0 1
1 1
2 3
3 8
4 30
5 133
6 48
7 181
8 262
9 530
10 738
11 1750
12 1939
13 5672
14 6704
15 20065
16 11306
17 20362
18 36780
19 53926
20 77234
21 116988
22 146955
23 219604
24 353518
25 479638
26 643753
27 1156116
28 1393784
29 1778612
30 3767018
31 3224712
32 4227504
33 6058692
34 9406426
35 13136745
36 15425494
37 19723654
38 29294418
39 35682896
40 52178851
41 62411350
42 90805094
43 109501664
44 151313848
45 191872442
46 277123348
47 337183028
48 432064674
49 531416002
50 870966990
51 847558771
52 1139661518
53 1435027992
54 1870485862
55 2608482670
56 3108134312
57 3780255129
58 4906357844
59 6123304182
60 8065737552
61 9654707818
62 12573992922
63 15236457290
64 19297528096
65 24656800914
66 30339754004
67 38027930148
68 47474188340
69 57552391528
70 75588368127
71 91706127022
72 111111084426
73 137044885132
74 171442719144
75 223346005632
76 251871956464
77 311158544893
78 384105357972
79 472274434348
80 589246856722
81 713329042544
82 868071072382
83 1055510104698
84 1278176885500
85 1590672910824
86 1868246255774
87 2319522773718
88 2779001306800
89 3404622776250
90 4134678061772
91 4944449253776
92 5908233915539
93 7313920691756
94 8690301377432
95 10651536066010
96 12648292262492
97 15185466312848
98 18083383562424
99 22332409999202
100 26496547008697
101 31662767559366
102 37694262255538
103 45302953114334
104 53263591524378
105 66653932660494
106 76067833252114
107 91378248684492
108 108561221794572
109 129524062554910
110 155125922718214
111 183047654076816
112 217787829720592
113 259132865322218
114 305911870425982
115 366517078946356
116 427861081889842
117 507180125227865
118 597735437399876
119 712010332810140
120 841136830937370
121 992448311393466
122 1162381009214346
123 1376840819740932
124 1613404233930662
125 1915242550092252
126 2242397609077509
127 2639399344025700
128 3100435879636888
129 3647220160218178
130 4272742704501990
131 4999423152320190
132 5862656422957742
133 6913437333120110
134 8069268866980878
135 9458208805690738
136 11004934726738864
137 12893664027742322
138 14990315972384682
139 17556934583818766
140 20747052316812914
141 23842051648931098
142 27783590883022704
143 32395387126117700
144 37723700923408866
145 44224232463637061
146 51076552507116468
147 59284686547234682
148 69205634175805780
149 80323469722195762
150 93545858598877744
151 108039277503076000
152 125497867707131172
153 145039184639969554
154 168252825181626554
155 195453243484921497
156 225872999552620780
157 261142574550787468
158 302534968421052646
159 349132558463865394
160 405155869955294808
161 466059746103429466
162 538414709638634582
163 620871830656991646
164 718488733421635908
165 827930003791433490
166 954521492707786556
167 1098673994128501842
168 1265725716004939404
169 1455919414948715160
170 1680221261884836992
171 1925384985625395862
172 2223620572682896958
173 2552586803248967864
174 2930779562967415702
175 3365281829894325272
176 3868492094338357189
177 4427765353051440974
178 5089342724278583700
179 5829296687105418400
180 6722018233484137286
181 7653486150019747238
182 8774700574802031578
183 10039587385306441214
184 11517988885975878406
185 13197028498495705192
186 15059075624739333190
187 17203082227949280049
188 19690865779196119804
189 22504028106223958224
190 25780388044371922636
191 29334665623084216800
192 33524866766309246410
193 38225257223460772104
194 43611651736379437260
195 49799939777296615448
196 56726587884875526526
197 64591245219457526258
198 73691001443899978480
199 83809222303140092852
200 95682842183918732264
201 108691309722338190494
202 123772988532046993510
203 140629485154964746440
204 160125986620584173410
205 181985686211446949392
206 206751410433161906146
207 234937671238451397558
208 266938110709304735288
209 303025530883700228864
210 344358777808970463483
211 390228471855064028252
212 442931377284747726664
213 502290455756773933642
214 569500433692131003240
215 645624768185779617204
216 732267893682246037528
217 828872398579104571902
218 938743827251525243502
219 1062700045485922524200
220 1204138197628765630582
221 1360790189075473477268
222 1540463942777837638191
223 1741503260983328729360
224 1969706579922003609638
225 2230424366802919492260
226 2515067865348497335054
227 2841123841695131466890
228 3211742140169570006314
229 3625857454530932026328
230 4096860966835632430748
231 4619433808575002357540
232 5212067924443981645636
233 5879274875913766168528
234 6631824472726295759926
235 7485765869686080471874
236 8429332446967333417482
237 9500055232194450970186
238 10701387474186047426910
239 12055037057957067958870
240 13585234697146145707974
241 15284010216499258979780
242 17202229034526650062214
243 19359437309388590067908
244 21778230531928559658656
245 24513933602243665529362
246 27546229357410618313370
247 30979622330572959780011
248 34817511905999656707036
249 39130514939734937117078
250 43972485947408383838522
251 49374392425441599369252
252 55443458252786774284774
253 62258112972509159188188
254 69871571142607963516270
255 78468746299581628032616
256 87976023797141735426630
257 98715792001662283438370
258 110706635541150207513058
259 124146765641251723959860
260 139178509759615514466499
261 155983976256389667589494
262 174725348203215994053856
263 195785136621434777686342
264 219277467681993702734342
265 245710484577450843495328
266 274953011894294198531632
267 307808965403000701755302
268 344424958900622775662464
269 385496224722176586205130
270 431166181675975269073894
271 482279460426559275414190
272 539219224511369804739122
273 602949540076909960078736
274 673820322186526396293626
275 753662291495854414374306
276 841319950429571065664212
277 940153028683273479440294
278 1049897501445825522771654
279 1172616003523869697696006
280 1309565417031051966026504
281 1461433748293925089243042
282 1630659117824333514454340
283 1820053432107090455052092
284 2030133863995343079223744
285 2265572666521081228762608
286 2525475023748934027570840
287 2816515362055922168531141
288 3139032033401317299598540
289 3499502299087158800075544
290 3900689104891038682253134
291 4344751741551513378966032
292 4839711293053908586289120
293 5391424169679762023129568
294 6002592676493880393208774
295 6686171236380066715952708
296 7439445739750299435855216
297 8281647400634977370784710
298 9214978258328733003771048
299 10255107287766296536791370
300 11407598373540429657437156
301 12687182087218022445611923
302 14106214296949480444872460
303 15686654531835115031394326
304 17435867705078252319528910
305 19386065947209605281281876
306 21534709843165787515487672
307 23929900633583916190629564
308 26582662720293471165370698
309 29527807552807468297641552
310 32796442247368905762826164
311 36414266942079211722013110
312 40418690551875398280473786
313 44869079672360446943474226
314 49793921805784358166681682
315 55260802469406199941825624
316 61298400003316519370946432
317 68004264905045637838437066
318 75411641910892731737755532
319 83641286274538334380531294
320 92737467369921785388562554
321 102798617337340797305291310
322 113937947215361916249596216
323 126282929892064643504031552
324 139901391759372738481607356
325 155027015447615416899980738
326 171697681015891120469597166
327 190172340693442296458697874
328 210582611169951988524011662
329 233168010559366386770460518
330 258167774728120237658376567
331 285701374640915519684848690
332 316177218433661216160470682
333 349874177208153896472213908
334 387096152384913077018931712
335 428293302826595284520338658
336 473598081242566833576364062
337 523769376204945803823462512
338 579143344859565583320061318
339 640291517856115539905964274
340 707866702914926297024084408
341 782249599962861286428767998
342 864480442429525168216143588
343 955205160284341578855542848
344 1055254544655980892172198914
345 1165825912731443315587836147
346 1287435652982600994386069338
347 1421706560524156096992360314
348 1569788942397856816258569544
349 1733068145327659580578857726
350 1913260935326820100236880066
351 2111387226378672181722734634
352 2329941124177059819088550618
353 2570867205444513475562649188
354 2836426887305882545514249354
355 3129097503962166827271595802
356 3450843988846872618829903882
357 3805597911023812901099549240
358 4196290399546675830786874978
359 4626347689104728140889031088
360 5100449884161167015723372324
361 5621109157248638619587015412
362 6194938272820569389355850120
363 6826254479868413423697068286
364 7520970214924352953627007984
365 8285786136134335264223091706
366 9126435054496417966657736102
367 10051158845175881693066149712
368 11068804171905022883559517936
369 12187177811213132884286133904
370 13418151061455320854400443902
371 14769117876736573253375790824
372 16256191922321731670363593704
373 17889466659797765790325885704
374 19685682362587496972208612774
375 21659545109492964921725790822
376 23826103294167730620175208293
377 26206890721811480557692416946
378 28825193354635212012293042520
379 31697861372791772541533929156
380 34855177785779690058136564128
381 38317614174880464975371257540
382 42123416270236884259955886684
383 46297550868027375432868610328
384 50884210673418899182432856808
385 55916410978551077749637489486
386 61437770274688285337527153704
387 67495769690058432542426117744
388 74143517462157600548082670896
389 81433820852681305768624490626
390 89447104853979567279235812784
391 98208254884236145891713333080
392 107832114106801702099104072679
393 118382434513517871885753473098
394 129953907447170750370074245480
395 142640379747520961030330730932
396 156539147257729179200405725462
397 171770396214506756856919471172
398 188476218328210621566252579710
399 206770242456145827803307022212
400 226836385047492582401620130596
401 248777920761414315317405241700
402 272853003736412198019066862376
403 299202762133797755779215359556
404 328073554622287000117104145148
405 359694316999643182492386355042
406 394291897554541871071931633518
407 432175305905230302309174452318
408 473670320621793888249608143074
409 519066645686391779181078814398
410 568808985850401470028672811918
411 623153219620228846521800759740
412 682678984868863228517947020118
413 747775418139732472754967722712
414 819046005062464498598480037434
415 896995225392034824383540539192
416 982217473465057688929025106494
417 1075417598886007366562317168426
418 1177410021823640514606316406878
419 1288853943651438336004485378124
420 1410837000344853797897465103414
421 1543979331977232242021092136076
422 1689694034277226773762109002154
423 1848862106045509721702026001044
424 2022898711126321152135584317672
425 2213060856797374626218686459225
426 2420808023162506000474498316752
427 2647736452496121159509545281166
428 2895775357351958905195767663184
429 3166640643012851969821979196758
430 3462676260552932604106903042628
431 3785629820664197790656614683390
432 4138595176957262494562648993168
433 4523800203283234666424950311354
434 4944573848695900107036638621742
435 5403919493592014576520131502682
436 5905152233458167609315313951422
437 6452255074760835155377363775526
438 7049612092985217453712939121160
439 7701147544434390489894087095906
440 8412543176114551870095102199142
441 9188133177528296282939024211122
442 10034894892673951188614458470319
443 10958108349856688777670304960618
444 11965424485737555541603773877038
445 13063914356602679670386433444298
446 14261909637534901450815896741328
447 15567919778618538850500200545008
448 16992562796959149788684594548706
449 18545201589359750556150741227330
450 20238721284217972957326743150776
451 22083320492752039203602610296536
452 24094716476700010000236581036524
453 26286418551854181112427316006634
454 28675595388605595489360691894968
455 31279109205519303975500568679814
456 34113822504868405460433505352948
457 37203004641986444927110443492438
458 40569006638575455316182857462650
459 44234545655079191246870991940498
460 48228867924685858599888821349288
461 52575279603003500460907602959086
462 57310705450829970064325208076004
463 62465934314130592669602043253464
464 68079680642680703424798683581592
465 74191829412433656103691889649760
466 80842757410464506359424887160536
467 88083010920738791792046903990562
468 95963513168860136709533622760784
469 104539688401273071072925116772592
470 113875541247950946797863568303496
471 124026256475025646470493650664658
472 135075057611825268481792560907446
473 147094202884490592984457621269316
474 160168345447228156966490461462328
475 174393265499159811254325656208330
476 189857109046543174054609987214550
477 206677056107294525853531554798449
478 224970597529997610959604546583320
479 244858946290813348227277575692298
480 266488071217413683814640570345788
481 289991351430764495196880659895796
482 315548923792463429220695806776104
483 343326885939204936420325542036718
484 373520429592727303934762901277754
485 406340267619361548318096079234756
486 441989471308711233741741621593032
487 480735842104767377370397759693434
488 522834425029851745331685460275688
489 568571200595605024928534610157738
490 618267430950544317874515615817908
491 672228749138080794519011565580888
492 730848865816159848743882539318310
493 794517517536505808492236850475890
494 863660032558700804036695985847272
495 938752589875227635101155969054693
496 1020263316205230325987781234497764
497 1108782302193925950719621543138458
498 1204869921852742365212165260468126
499 1309190066616525699281914145953146
500 1422434334620262280376302995134236