1 1
2 20
3 534
4 11016
5 150590
6 1441046
7 10457226
8 61213311
9 302092215
10 1297497783
11 4965323693
12 17234628058
13 55015736433
14 163298076933
15 454724969302
16 1196643377731
17 2994141259048
18 7159760760474
19 16433842970073
20 36343144995894
21 77688840355539
22 160981986426568
23 324158893181483
24 635702308668733
25 1216496711646456
26 2275538185795461
27 4167250276427830
28 7481965281321484
29 13186570415093456
30 22839995142392535
31 38918926475705181
32 65303923109651261
33 107996302660065851
34 176163526583364480
35 283647505710305328
36 451119080413146348
37 709126392652010628
38 1102369332411430058
39 1695642132703985488
40 2582028200592488307
41 3894113626014451701
42 5819218544822574163
43 8619940849807490179
44 12661679406684372358
45 18449271723561564219
46 26675465271349696569
47 38284667839003613688
48 54556320753148705263
49 77213345446813392538
50 108562471199637582086
51 151674909900956765371
52 210617861097744392490
53 290749776044425972209
54 399095263059478908796
55 544819071359067631705
56 739822854707655166241
57 999493514649844354446
58 1343637999916660300641
59 1797646659716941399220
60 2393935804463707640648
61 3173730236151645293778
62 4189258421329798892523
63 5506446976588199307783
64 7208217543050251381593
65 9398508309697947625637
66 12207164821539658386796
67 15795870748279564874778
68 20365319523572304889584
69 26163862792885772089018
70 33497912102993933623294
71 42744416984584346193574
72 54365796369442760230983
73 68927762094441531111843
74 87120544137020953890543
75 109784108384889481009641
76 137938050485417545857106
77 172816955115394519731125
78 215912130490237085505709
79 269020764902836632231786
80 334303707551051465636475
81 414353252098262325548476
82 512272500765827203633906
83 631768111986871426483181
84 777258488742442969589310
85 953999750940700291087743
86 1168232157203217432954608
87 1427350003162522805742743
88 1740098429212054565525733
89 2116801025364518124713748
90 2569622629703182490905917
91 3112872285581779306867266
92 3763351957504135976719268
93 4540757313332073018658564
94 5468137668588658604202303
95 6572423065273420122138369
96 7885027431639057689401429
97 9442537850426404141488703
98 11287501161584204847269848
99 13469320452881741258753748
100 16045275460392091202334996
101 19081682523957632786152416
102 22655211534937798181774610
103 26854379290467898536537484
104 31781240847093595429709051
105 37553302865326087012753345
106 44305685575193403373648011
107 52193562892617483091847391
108 61394913400475784215350846
109 72113618401351646895121375
110 84582947077992346680918113
111 99069472991169391095420588
112 115877470733937191836914663
113 135353846579494542147318158
114 157893662442714914487146078
115 183946318461297269433025647
116 214022466032560920984367986
117 248701730260295501191019133
118 288641328520062577641278244
119 334585680291559658331338213
120 387377112587284786905746569
121 447967775285735671437290634
122 517432891516694259270856473
123 596985480011976083447938528
124 687992699098042490743882528
125 791993975842514799578151526
126 910721098855354518617508051
127 1046120469473066296520613195
128 1200377723612150342313167409
129 1375944955563535830160952841
130 1575570795516506412800031940
131 1802333614758958480831082846
132 2059678156417990970933330776
133 2351455915405480957763312886
134 2681969619049914726250850790
135 3056022189868999530814528258
136 3478970604216816715305555343
137 3956785095282955015589864783
138 4496114186297253206100966183
139 5104356079980665897121183333
140 5789736973469168435891728202
141 6561396914323552761858545081
142 7429483863035221357327148373
143 8405256680870817746057245374
144 9501197819203894692938307123
145 10731136547910624328350288144
146 12110383626223943400718122314
147 13655878389926695871411625793
148 15386349304215268932424642758
149 17322489112293466051838267883
150 19487145796091840123969208856
151 21905530657798547850993587011
152 24605444929501191427469909005
153 27617526423562284448767135984
154 30975517848792051298331009781
155 34716558537471299217519162510
156 38881501456267089866050855356
157 43515257510551890432314194936
158 48667169297084925254016528551
159 54391416614970962931408504805
160 60747456209832604254827299053
161 67800498401801824359239013123
162 75622023434869596273579527728
163 84290340583974734340704922808
164 93891193267643209019686483388
165 104518413638719816529968366332
166 116274630364513602622979298426
167 129272033561292402723994068488
168 143633201117334640269840728579
169 159491990924542964182208947533
170 176994503841851449569233025219
171 196300122535266970109742948219
172 217582631680372861804079410038
173 241031425374533792552167876163
174 266852807988969249266819538313
175 295271395096455497062746584736
176 326531621539872455539786936671
177 360899364161389045997692052290
178 398663687193093016714858449334
179 440138718818694698919683798371
180 485665667954007500871624975930
181 535614990862735929741372196041
182 590388717825257678109692481996
183 650422950713214087315292625841
184 716190542993541291193453682545
185 788203974393877554756390876998
186 867018433208945561467598457553
187 953235120016489370472133628748
188 1047504787403688243454939500408
189 1150531531182806687143944466618
190 1263076849500397806152451417787
191 1385963987219977634814097912271
192 1520082583986153652615119625353
193 1666393645461246977724557912109
194 1825934858366128085089241751068
195 1999826271158035117450080141794
196 2189276363442422366431091548224
197 2395588528546374561207357769458
198 2620167995080924697553173351118
199 2864529214791962479408571772318
200 3130303745547683609746731528791
201 3419248659938211900374094457531
202 3733255511673774312021983630175
203 4074359893765419611683164754209
204 4444751624360693793658155233986
205 4846785598090028028128601459325
206 5282993342862130334913779547901
207 5756095324232843200662985274706
208 6269014041766354744068909217131
209 6824887964215131644884111636260
210 7427086352870467077952297549218