1 1
2 16
3 159
4 1336
5 7770
6 39768
7 158242
8 576277
9 1770957
10 5103172
11 13020114
12 32106338
13 71312200
14 155419661
15 313496424
16 622375358
17 1154635735
18 2140048203
19 3718742275
20 6493401148
21 10741764465
22 17813177343
23 28173574540
24 45107483725
25 68560898800
26 105716551870
27 156459566730
28 233930261396
29 335828883972
30 491430520992
31 687513945925
32 981818024968
33 1350582019928
34 1885094683760
35 2541453483070
36 3502742292178
37 4628499980644
38 6261888270703
39 8194814236623
40 10913067746017
41 14042764402388
42 18534254652267
43 23518999300021
44 30621362656141
45 38596368561058
46 49552290044988
47 61686492155611
48 78870852399096
49 96965702664481
50 122510507367240
51 150082861082071
52 187648124011420
53 227392412976496
54 283349925640050
55 340222342314990
56 420011502641285
57 502856684422269
58 614880799070512
59 730014936711771
60 892212330669926
61 1049369570088694
62 1270835779333402
63 1494901498945149
64 1796873918221410
65 2096329894475269
66 2517574154496257
67 2915898684871327
68 3478815180659824
69 4028209458153050
70 4770656000133221
71 5486824919930607
72 6504630837830864
73 7428521203658344
74 8743384540029304
75 10003875001996705
76 11702642355992953
77 13295351791080822
78 15569680188498774
79 17588274603352207
80 20490034150022846
81 23167028304258123
82 26809461174822484
83 30159314281001623
84 34989666651755390
85 39125602790512422
86 45102297708667418
87 50558508050697631
88 58010855079979307
89 64642545021867506
90 74326526843891720
91 82413626326357399
92 94287581988340988
93 104779709164420566
94 119210381407478139
95 131906987556726360
96 150528770740368636
97 165604722550486165
98 188014294959928948
99 207543507782325531
100 234660891318587880
101 257608191691727106
102 291934810910468856
103 319219605722541298
104 360270003943274369
105 395087385179380242
106 443492761936450034
107 484257153992044057
108 545824158351200628
109 593010577414785862
110 665262433937689127
111 725416266060410892
112 810513887059442622
113 879670373790174667
114 985736863194710091
115 1066125262522252277
116 1189913878116431124
117 1290597709500552243
118 1434009393323383521
119 1549684987000739286
120 1729505584700000761
121 1859765102382999372
122 2065562364651430118
123 2231166062884696545
124 2469302520633877816
125 2655799270395373340
126 2948496864989747118
127 3159128198233427932
128 3495874819817945860
129 3758460993974381700
130 4141646335583019182
131 4436504186062918035
132 4909551403118323467
133 5237533981024727710
134 5770433530344866179
135 6185169233444176050
136 6790608158282404693
137 7245258544317938652
138 7984963136121003772
139 8491787886735218182
140 9331136757506247448
141 9956464922717693117
142 10891150231550288660
143 11587205273736729537
144 12734914754728922544
145 13494838590374386273
146 14765745292301054416
147 15718384125240618843
148 17148206807692648036
149 18178132974109116546
150 19912773063566686320
151 21037850219683349071
152 22968898074115873387
153 24365344378887574597
154 26494413605791543148
155 28024650029113677100
156 30613458219091691414
157 32244337994160396976
158 35089956136976825672
159 37140845732023328324
160 40308073934910954280
161 42484247042922847235
162 46275227912253092541
163 48638028206133529633
164 52823282451053011156
165 55755786239735838239
166 60299654486880015512
167 63443904356941742386
168 68980821924105259549
169 72288477482032128772
170 78304716359131825652
171 82458746267341317003
172 89040215365256000201
173 93421385764712742554
174 101290283434683449324
175 106000119806419084380
176 114568089352861083810
177 120347833736142914933
178 129612116359887945844
179 135766318025968710768
180 147006642065101241390
181 153357209021429187850
182 165386359005155338855
183 173455852352536663023