1             1
            2             1
            3             3
            4             5
            5             6
            6             7
            7             8
            8            13
            9            22
           10            26
           11            30
           12            36
           13            47
           14            54
           15            64
           16            74
           17            89
           18            94
           19            96
           20           108
           21           114
           22           115
           23           122
           24           125
           25           133
           26           136
           27           139
           28           141
           29           141
           30           142