0 1
1 1
2 3
3 8
4 30
5 13
6 48
7 61
8 142
9 170
10 378
11 430
12 1099
13 872
14 1304
15 2305
16 3626
17 4042
18 6900
19 8086
20 13634
21 17628
22 24915
23 29524
24 53998
25 51718
26 74953
27 96996
28 150104
29 172292
30 234938
31 296472
32 416064
33 504132
34 690826
35 812625
36 1184134
37 1378774
38 1823778
39 2264576
40 3115051
41 3487990
42 4633334
43 5650784
44 7489288
45 8990162
46 11528788
47 13863908
48 18213954
49 21249202
50 27378630
51 33040291
52 42527438
53 49572792
54 62873062
55 76353430
56 95901392
57 113574249
58 141374804
59 166460262
60 215503992
61 247852018
62 306291282
63 365383970
64 454365136
65 532997994
66 658539884
67 780288828
68 958050260
69 1126265248
70 1365141327
71 1615945702
72 1985143026
73 2317292092
74 2809468344
75 3303888552
76 4015535824
77 4675074733
78 5672681172
79 6643941868
80 7981343122
81 9339302624
82 11152108822
83 13061241378
84 15792904900
85 18212625624
86 21695246774
87 25390831518
88 30337984360
89 35159054610
90 41705775692
91 48672721616
92 57787490579
93 66987955796
94 79131640112
95 91701163810
96 108646370852
97 125596002968
98 147848134824
99 171532537202
100 201892988737
101 232892216646
102 273352710778
103 315896719934
104 370396920258
105 427634990214
106 499390174834
107 575720676612
108 673666752132
109 774037308430
110 901961366134
111 1039155912816
112 1212084841072
113 1388241033338
114 1613406528262
115 1855208452396
116 2154368735722
117 2469544019825
118 2858943021956
119 3278631010140
120 3802773611130
121 4348390976106
122 5020116914946
123 5751461314212
124 6638657640182
125 7586004283812
126 8739789099549
127 9989839277820
128 11506589418328
129 13125126550738
130 15094716992910
131 17211139151070
132 19788309619502
133 22524419250950
134 25829105577318
135 29436028999018
136 33750602075344
137 38365932838202
138 43915685983722
139 49939127623166
140 57113203218554
141 64871494917898
142 74079566564304
143 84097404455660
144 96067164892866
145 108862308760181
146 124074745990428
147 140714543372522
148 160342504294180
149 181482077974042
150 206513258705104
151 233791236146680
152 265888778339292
153 300681270248674
154 341437134640034
155 385984497030057
156 438307607618980
157 494792076351148
158 560952001188406
159 633476188975234
160 717792716156448
161 809392925478226
162 916287150795062
163 1033201900361646
164 1169028528481308
165 1316595844567770
166 1487956156223876
167 1675366646210322
168 1892921745167844
169 2129342009655480
170 2402402174936072
171 2702503448204422
172 3048189336080798
173 3424740763563224
174 3859741547563942
175 4334659441081952
176 4882279398327829
177 5479954519720574
178 6166142884363140
179 6918134743256440
180 7782279483496646
181 8722889089960598
182 9801723103177418
183 10986462877036214
184 12340688826750166
185 13817018952547432
186 15508197648281950
187 17360492286313369
188 19475131185761524
189 21785173478174944
190 24417938126467996
191 27305708616214680
192 30595323827939650
193 34187072819492304
194 38270161152617580
195 42755075906611208
196 47844381105470206
197 53405497102508738
198 59720074779789400
199 66644340468354572
200 74492869811394224
201 83074368057586934
202 92790615316250590
203 103440686826074640
204 115497422012964730
205 128672322852010552
206 143561475814887946
207 159896150037448398
208 178322467296652448
209 198473833534625384
210 221231229799397643
211 246152066698108172
212 274230748548946024
213 304960733142755842
214 339527003628523080
215 377445955384265124
216 420088525127310088
217 466723671290313222
218 519113906942988102
219 576570033588109880
220 641094917069711902
221 711584357327622308
222 790749560488005591
223 877464762013635560
224 974664600576596678
225 1081020317880156180
226 1200086147654790214
227 1330553100878263850
228 1476605851555463314
229 1636257978463937168
230 1814848882589906108
231 2010541807006229780
232 2229143370231215836
233 2468127657053498488
234 2735113925034946006
235 3027478523392169794
236 3353663284605389322
237 3710371815904882786
238 4108046897528530470
239 4543453805380616710
240 5028773348203974654
241 5559180708995507660
242 6149846553489273854
243 6796522263670629188
244 7516011578649824936
245 8302341838632865282
246 9177140613027562970
247 10134129723495265331
248 11197716343252743996
249 12360213991659898118
250 13651285644960954482
251 15063508010456633292
252 16631578640795104534
253 18344454547749837348
254 20244816454859740750
255 22323096973350758536
256 24627278156237533430
257 27143693273088620330
258 29933395900455000538
259 32982372660567312980
260 36358756100186279059
261 40046679723383123934
262 44128565675822015656
263 48589251656061144022
264 53525484731377332182
265 58912084638809404768
266 64869603164715043912
267 71378756187480960902
268 78572064968886078424
269 86421774951903127010
270 95094287776724064214
271 104564625540197357470
272 115020569540072784242
273 126429388560107201936
274 139019073556965312746
275 152761557360394608066
276 167924059709643309052
277 184458016809886347614
278 202688202236589460374
279 222585380821889632726
280 244507099946968686464
281 268412037628628471482
282 294745968399447494540
283 323471205144336367412
284 355096995411764880184
285 389570761448105327328
286 427510923245196430240
287 468882837206451510941
288 514399268584697916220
289 563991233629599274224
290 618521422996153238734
291 677970717193822034792
292 743307377753208481760
293 814476621018019369968
294 892679957579027970334
295 977884692376332680588
296 1071460734805054421016
297 1173364645345052359430
298 1285234470080047606728
299 1407085346201945009410
300 1540809746572584587876
301 1686368057860722916483
302 1846037255586849099340
303 2019910919358035413166
304 2210545562594527589350
305 2418000134165606885796
306 2645411191265013459392
307 2892919615335978963204
308 3164108496598809195858
309 3459142847586919300152
310 3782279321803048177764
311 4133857991126611992630
312 4518844416461348071706
313 4937445500958238430826
314 5395636927420372552762
315 5894016506602676784744
316 6439279105607346070032
317 7032013109140066096626
318 7680372717700382866532
319 8385260185117034457454
320 9155976069502551091554
321 9993535523187438332910
322 10908983546745128708936
323 11903930341036260394392
324 12991118602006250259076
325 14172111714088072461578
326 15462114561183509793606
327 16863695288038874499034
328 18394090465958943016102
329 20055955026987114324158
330 21870236174410941069807
331 23840510080132305480250
332 25990584015708001457802
333 28324688564526099722828
334 30870974702922304746832
335 33635415575544248679098
336 36650288825521967365902
337 39921939030334358382152
338 43488890113393990842478
339 47360079812865874485514
340 51579397352508636722288
341 56156385372965760836878
342 61143861898105001273268
343 66554353671928044746608
344 72448016574045394811154
345 78839592226862924596347
346 85799722379269329155578
347 93347722672372095198314
348 101565371367318413021104
349 110473469671935580527006
350 120169205712279992327746
351 130680209606319367940994
352 142116703140904827788498
353 154510192474157319018428
354 167992242416031411290114
355 182602214796737958235802
356 198490213944068813510242
357 215702535856663281384200
358 234415370850620492745778
359 254686972358153413815928
360 276721154130598886146844
361 300582350103596189621292
362 326510842951433903719360
363 354589976749543896467286
364 385093275916938698795264
365 418115070337558795862986
366 453980428131312877272302
367 492805756383214100020232
368 534961945333451384559136
369 580584698149071756702304
370 630109501201445384724222
371 683703462440764922575904
372 741868175049874060177584
373 804791961075609504070464
374 873064752605921558487894
375 946923983243257393846302
376 1027040376191225278480693
377 1113684487248234225399546
378 1207650872882072865145920
379 1309267737246862716001036
380 1419442556517263217340368
381 1538557165805973813080620
382 1667672462910301554969924
383 1807255501651971649970568
384 1958525900237319674108448
385 2122012183111815227906126
386 2299145317923659582073864
387 2490577509352866640168184
388 2697938955580254381292296
389 2921974978151164273404346
390 3164605960761407030057704
391 3426730010192464296111680
392 3710541295993138271922559
393 4017081085388796710011618
394 4348909720529246118016600
395 4707279478833753705682052
396 5095137824536621496014582
397 5513910232209480839568692
398 5967040608887919895053590
399 6456262908305004199643412
400 6985496055866909848125196
401 7556738835604455166011940
402 8174591861211465346475336
403 8841427267612295611527396
404 9562508042750169960908468
405 10340581784765685666316042
406 11181780072540365225138518
407 12089379468555085036668758
408 13070416166288909809859634
409 14128648294372527845470998
410 15272254961174805013050118
411 16505773003889998045381900
412 17838528531707893909906438
413 19275717474246954790636152
414 20828259134531102821873874
415 22502282897534218234373512
416 24310293497048556138598094
417 26259387959022893531515426
418 28364060459542381706384998
419 30632733763026261609948844
420 33082039013700332347538934
421 35721623048668987278758316
422 38570813017209785590200754
423 41641106274682343467159684
424 44954538927769727273528032
425 48524301218568145032731905
426 52376115756101007277704712
427 56525499782753221067679166
428 61001816973996480743772904
429 65823030262387952005357118
430 71023121860332382823945468
431 76623301104870213381907830
432 82662521899264635015169808
433 89165037485092229350077954
434 96176039290838004101030262
435 103724212358996192341996282
436 111861100968329342014328022
437 120619637706446481500528646
438 130059745778454574380681840
439 140219997458439036388288226
440 151168805758474636453357622
441 162950741681279983821532442
442 175644829376393734454096839
443 189303375541558356796391818
444 204016876640314800800180718
445 219845191984023255440449618
446 236893046283135193194173088
447 255230897631210762374625648
448 274978072017092629608610346
449 296215463556222784562420090
450 319081392738382826343563296
451 343670223071740310473887376
452 370139879414647038512124124
453 398599050828834354724960954
454 429229943826763096403635848
455 462159465592068464842504934
456 497596099261649716883304188
457 535685146683005215351543038
458 576667226487839664768648370
459 620712453078147568213402378
460 668095075946283579445834728
461 719010150677562762950559526
462 773774757534837048075765884
463 832615683964990435093894384
464 895894622176504243869715832
465 963872727385314804023650280
466 1036966158833448125823795976
467 1115478652332965133226792402
468 1199886136655405914019283224
469 1290536127584723261267802752
470 1387977013104739534833515256
471 1492613534263935009417289418
472 1605070308664349064747703806
473 1725811480590128532350985076
474 1855557406816583908424521808
475 1994846015227516557921521370
476 2144498235907886189827962510
477 2305132512459711613318849609
478 2477692073988029387933510400
479 2662893632140307622763993698
480 2861815194075069627290693988
481 3075275351677992405902093396
482 3304513687771151023467218864
483 3550481432852457977303457238
484 3814589012663143746113257514
485 4097926200738578191165934116
486 4402115532785078225320728112
487 4728416138738750509109654994
488 5078677490400231232380062848
489 5454343327139308591425204418
490 5857535797767113071615608588
491 6289922998413083061038611048
492 6753926307316445208682714790
493 7251452137418449699236316010
494 7785278507995922739237706592
495 8357613066172906846746901893
496 8971614886396555581141728964
497 9629808685406363204764792858
498 10335823901435667267599721646
499 11092569967320590006813786706
500 11904179496148197565093438876