0 1
1 1
2 2
3 1
4 5
5 5
6 1
7 10
8 24
9 16
10 1
11 18
12 79
13 122
14 61
15 1
16 31
17 223
18 602
19 680
20 272
21 1
22 52
23 579
24 2439
25 4682
26 4155
27 1385
28 1
29 86
30 1432
31 8856
32 25740
33 38072
34 27776
35 7936
36 1
37 141
38 3434
39 30030
40 124146
41 272416
42 326570
43 202084
44 50521
45 1
46 230
47 8071
48 97332
49 550471
50 1682102
51 2947840
52 2964992
53 1592064
54 353792
55 1
56 374
57 18714
58 305784
59 2304385
60 9425009
61 22655327
62 32942582
63 28506383
64 13513825
65 2702765
66 1
67 607
68 42991
69 939658
70 9259624
71 49340320
72 156295440
73 308190432
74 382189056
75 289973248
76 123025408
77 22368256
78 1
79 984
80 98127
81 2841596
82 36107330
83 245829108
84 998488583
85 2564580414
86 4274624472
87 4615290370
88 3116028865
89 1196165886
90 199360981
91 1
92 1594
93 222965
94 8492365
95 137668086
96 1180215291
97 6025950799
98 19611402194
99 42195008616
100 60797447632
101 58076196992
102 35308153600
103 12374422528
104 1903757312
105 1
106 2581
107 505008
108 25157866
109 515981986
110 5507530716
111 34824252309
112 140755659431
113 380218924703
114 702077267365
115 889771337948
116 761665094389
117 421048783264
118 135740585015
119 19391512145
120 1
121 4178
122 1141236
123 74036128
124 1908523544
125 25139031728
126 194574726376
127 962012936224
128 3197359057524
129 7358178735848
130 11880024877248
131 13426407962752
132 10407638272512
133 5273818620928
134 1573990072320
135 209865342976
136 1
137 6762
138 2574845
139 216787298
140 6986924876
141 112761266139
142 1058511884262
143 6326413319112
144 25477488509935
145 71605590293619
146 143224602790858
147 205195462151294
148 209129840652699
149 148073829509648
150 69250997724484
151 19239037403528
152 2404879675441
153 1
154 10943
155 5802636
156 632356114
157 25372078076
158 498796399400
159 5636435505838
160 40338886635256
161 194493539172535
162 657369086637342
163 1596087150795104
164 2818788128591936
165 3626613115953152
166 3364130175942656
167 2191674820935680
168 951571372015616
169 247255523459072
170 29088885112832
171 1
172 17708
173 13065935
174 1839145338
175 91546097080
176 2181815026266
177 29496554175634
178 250842942476812
179 1434143123528304
180 5759177058883159
181 16713057556043565
182 35649063557090064
183 56300106379722368
184 65692015272227918
185 55896218730070674
186 33715802527991980
187 13658940616055885
188 3333340694137725
189 370371188237525
190 1
191 28654
192 29403439
193 5336923412
194 328628178431
195 9457231023806
196 152182992783032
197 1528064844326464
198 10278565874985160
199 48567717559057720
200 166421833911429272
201 422121940945942672
202 801743494136011648
203 1144168720650507008
204 1220786587214495744
205 959136914054152192
206 538537094083444736
207 204474999700324352
208 47039231504678912
209 4951498053124096
210 1
211 46365
212 66141015
213 15460034001
214 1174882364260
215 40690013936543
216 776017709169030
217 9151183327620370
218 71951407774282533
219 396870375855687910
220 1590122277187654904
221 4737942248075867880
222 10655060659982418270
223 18220630256713939728
224 23702977728897408190
225 23288402972601464668
226 16991227398320146163
227 8922360085142376738
228 3187421031909630947
229 693488743931379010
230 69348874393137901
231 1
232 75022
233 148734156
234 44724535096
235 4186564823983
236 174007644611143
237 3918801837084101
238 54029548846313140
239 493841135264960317
240 3158771222655051811
241 14680293043132340999
242 50880885850472913978
243 133834665645757860264
244 269990413563412699280
245 419536344801861340160
246 501192953406437877760
247 456184528242711388160
248 310613385592766775296
249 153173894307443179520
250 51663403849575956480
251 10661950808321949696
252 1015423886506852352
253 1
254 121390
255 334391354
256 129249470480
257 14878936140010
258 740407245509045
259 19629535688354960
260 315203494892871220
261 3333660804204336906
262 24589662908245819145
263 131673834453250347929
264 526589686750001700097
265 1604153242754613380143
266 3771064219072747656623
267 6890907110102446558375
268 9806061873675743090326
269 10826237782678622400209
270 9176516017182452485338
271 5856499096552732039657
272 2722056879779584669635
273 869515253274906312806
274 170659875799127955955
275 15514534163557086905
276 1
277 196415
278 751675943
279 373216376870
280 52766353621928
281 3137410294380684
282 97658726909441520
283 1820375317279546456
284 22188861527762951728
285 187846566099523100488
286 1152464272837810952220
287 5282329029922033338016
288 18485584078513513305084
289 50140431711066724878040
290 106425988596239622809856
291 177603069524820174835200
292 233001649153835830513664
293 239040789904336415891456
294 189548494017957898158080
295 113822540451831959650304
296 50025917290035939639296
297 15176228823261954703360
298 2839597022187391811584
299 246921480190207983616
300 1
301 317808
302 1689494650
303 1077010554788
304 186805612073577
305 13248809234763413
306 483084972031143072
307 10423242692551768564
308 145923730398099653553
309 1412072091096503993594
310 9877870911894764430674
311 51595254100922068109768
312 206018455081279910467217
313 639527164622228116816486
314 1561183208492697254264410
315 3017790585365099883905756
316 4631467900657278533828006
317 5634012786457926400748649
318 5396877118039046686944598
319 4019654558233503081309542
320 2278914179115824480527656
321 949882801738313901448848
322 274358317403694053725774
323 49044870111517486708332
324 4087072509293123892361
325 1
326 514226
327 3797059555
328 3106470537180
329 660407762004966
330 55787662108382238
331 2378117205905073431
332 59246842337341216320
333 949812775503123923476
334 10468720172402367617138
335 83152650104767786673535
336 492552056993044446475304
337 2231220649560882875231415
338 7872888062085357695235238
339 21923747393936530354299648
340 48602918353219444489308672
341 86189513259065956934015488
342 122385550568163974801552384
343 138739671365098843476656128
344 124615002270481045375680512
345 87492138239610004708720640
346 46975143235730911718670336
347 18617813813948738980282368
348 5131520411844914427461632
349 878145020049299498598400
350 70251601603943959887872
351 1
352 832037
353 8533209055
354 8956731845274
355 2332051290388091
356 234348171876020794
357 11658984258154159206
358 334661389360790197184
359 6127628267419537754542
360 76688514241817276912954
361 689158241803767675484820
362 4609932163609063209644476
363 23574475095788879655780517
364 94007770818780890143205237
365 296592560610708677034092531
366 747932369010050213248176962
367 1517365523970203139434711674
368 2484155430397233042717809093
369 3280812265096097564527872973
370 3481293946469242687979299644
371 2942940533958168506486531191
372 1953991119302346531836775687
373 996271758707387079193305369
374 376351023575647645497981794
375 99193315874000588171030587
376 16279375338247188251087705
377 1252259641403629865468285
378 1
379 1346266
380 19176039925
381 25816863764365
382 8227351316413750
383 982465640860882811
384 56960452663369365615
385 1880217559667840268210
386 39229370254534259532040
387 555972371761628364492656
388 5634740469217460977189632
389 42408726089030690104237920
390 243787546724544099892254208
391 1093232321688304589005083040
392 3885127764829033882613456928
393 11068360168477710553719061440
394 25479001191866304126931955712
395 47615868694025418183086944256
396 72363314840666412561116819456
397 89299763207619084513792008192
398 89042361823446463686504611840
399 71082103482799476270857453568
400 44760348964255570364831105024
401 21726387642689703477998780416
402 7839726533699241067623219200
403 1979650397682800759136059392
404 312108986535429570859892736
405 23119184187809597841473536
406 1
407 2178306
408 43091557504
409 74397331732164
410 29003658882108470
411 4111938596659263205
412 277457008758846414337
413 10514695697487507775744
414 249480417774039083141769
415 3994317201973121271532255
416 45528712928188037569834714
417 384303585882671540421104258
418 2474157776908726305474558494
419 12423531487685137164298466898
420 49484847497680184134221201351
421 158342667725085307109303533526
422 410754930924849246212935074513
423 869086070495259707943748113010
424 1504725168144801429818240885138
425 2132996219210344778584859660802
426 2469574272089175683346716689027
427 2322038497866934627838304523716
428 1755736147524970286144455475837
429 1051269235564084111788179035402
430 486890365402166506468623702226
431 168153192699428263842599353906
432 40752126251567552805543506485
433 6181614505486323463751559494
434 441543893249023104553682821
435 1
436 3524575
437 96831330948
438 214354835796834
439 102182617500453222
440 17185671225952628796
441 1348081972708494506963
442 58566066554575972081777
443 1577405584968366870427765
444 28470306051477455100676255
445 364070869297382470654898284
446 3436757478218117082019565421
447 24699157835722029052662382824
448 138353494934308816454290156003
449 615003999091567263063023751199
450 2199280081003811640913263139234
451 6391692630938975629642697747240
452 15206015320468293339058143198416
453 29748350058387831707003658740352
454 47957520000179315734011565719296
455 63679542777671274483388750996480
456 69423848993299463427112778639360
457 61746804092578898481664470056960
458 44341154090994388459881421537280
459 25305137831904641543560310292480
460 11205927044947175545647775875072
461 3710852384587107866294165176320
462 864522767645996297655274176512
463 126352459978314954794476765184
464 8713962757125169296170811392
465 1
466 5702884
467 217586892705
468 617516334172966
469 359817326301947255
470 71742185494882357052
471 6535738497613838646686
472 325079730402847285823548
473 9923228369671184052662391
474 201522917642968371351740125
475 2884805394810533310582939990
476 30377944599227325879917392266
477 243007493478718802426999156686
478 1513516779971721501554234052466
479 7479937313375446194161471085505
480 29764238365085459246494546029071
481 96427875976281584842176090135242
482 256437024721524113496195378293862
483 562970269734093968331358670959334
484 1023674491860236640171677064266205
485 1543381032456086436406477969717852
486 1926932232223459494930843126946953
487 1984558491842512680960580868108218
488 1674371871027826296669679593126885
489 1144758781113433084572800302320895
490 624019025960398212817524314296899
491 264717365305624416820973763793002
492 84195525772915180129234997003057
493 18884122016153397064817839893788
494 2662790873693089341549971844975
495 177519391579539289436664789665
496 1
497 9227462
498 488927657160
499 1778755435132840
500 1266508417502157720
501 299193668083950775108
502 31627571712389870159976
503 1798986411545529517053488
504 62149935380688226257328228
505 1417759941414367637906410524
506 22674735737294739870348964872
507 265758139775960003282406252184
508 2360274219353753968309509457420
509 16297571851360392130406362259512
510 89251269809869928250585379779536
511 393693854950663107834982739425984
512 1415627561449005553091436169762308
513 4187181966814823666037076565428040
514 10255058431180189752405592679275328
515 20888030748654688375904817687022464
516 35464622814329310735112356569614848
517 50202742224563836598862409156494336
518 59134044352899507205281399621468160
519 57702563860499571009573536466370560
520 46299238531613942142279744701726720
521 30204886466860299747481802909679616
522 15757932920220919289756615549386752
523 6414856267165762309783969681375232
524 1962670519292409209871260132048896
525 424385684575748573475316315455488
526 57805819407668208352011399200768
527 3729407703720529571097509625856
528 1
529 14930349
530 1098633687619
531 5123268151640880
532 4456436883250951805
533 1246717405094144540823
534 152807457891438168785064
535 9929586505200096833354100
536 387742747983090836567058911
537 9920660378388484506279658675
538 176955851684858503372463609887
539 2303760370631394927599392033940
540 22663811723045049617950504018001
541 173044727436562324713066886015239
542 1047013921513942489669287325357400
543 5102615059700994866328374379183976
544 20286706981542140678058196929261384
545 66448193230238316041679469091067253
546 180643490947798345225202810033236481
547 409746225944526651229588042518622120
548 778030271419902042736195393977147885
549 1238463650432358847366064698601414377
550 1651802788568180208334537510072666842
551 1841214845187884704809573213128902120
552 1706759892254015001104223269241143370
553 1305420530641740115989015175229287903
554 814298633412294729086187632622366310
555 407315040148490476657767562757054006
556 159375025284057738246289945507853977
557 46974087281854649834545188536190560
558 9804731888957042895442254358550600
559 1291572787774206368994691959252496
560 80723299235887898062168247453281
561 1
562 24157814
563 2468645049547
564 14755336615656200
565 15676452456014409544
566 5191329070407626996083
567 737273163495504400843334
568 54682307932055631098735348
569 2410832611722535823814475135
570 69089179063034264212115111649
571 1372250451149716135345681667678
572 19808322671648871822176570275178
573 215412203298363360450151152685461
574 1814476511501543484269409891479746
575 12097861087229054794962031928022924
576 64946779423685585516085717005067728
577 284541743497768920096154158881855095
578 1028149290141801562196314556682031022
579 3088995807591145430539488849669573856
580 7763373312344261583442139815238706496
581 16389387227716446505686972856518947072
582 29133894496972422871622097234191219200
583 43636697242619702602168936966705717248
584 55009429788502098877016452699375255552
585 58185133275201636126327084431316090880
586 51361297918636838260232225805927710720
587 37526200973861371917918775270135824384
588 22424014028877103819357189496834621440
589 10772334145911670844544946034851184640
590 4057409043555171587205219817632038912
591 1153570071430482696030204410002931712
592 232705224599838386583746573301186560
593 29677752941939664871183880760066048
594 1798651693450888780071750349094912
595 1
596 39088166
597 5547055850955
598 42494104411616539
599 55132786974388477913
600 21603887200547232063698
601 3553045646078198633269124
602 300539586917404433671860794
603 14944748945073243709095067890
604 479123721140297219636633144615
605 10581604494541866325760812363806
606 169082526204156208357515822118206
607 2028821737512301230121866254752078
608 18813658230022861046956104131201390
609 137902686012586143037806671325559132
610 813357900471814142387743370217194960
611 3915116584554381594268036576595573521
612 15553515621835266496625338740262571735
613 51445390068762397695172702414805644502
614 142631405240457664657063821825462065154
615 333090266676321021665128752798161050514
616 657341490425610820950388004567402856770
617 1098031580000845358757376800985123001182
618 1552568550279730931737620382810980529124
619 1855159536466340925149062274995869776317
620 1866670035907327358394219585997398798032
621 1572540069845568756962025041688385420022
622 1099678460979683586849445305701413711764
623 630581248779939269964035421184926243278
624 291378583590630742548604398962256894220
625 105790410588697643683817410289001002868
626 29049480134097682445440526952127908184
627 5669855150126010301279484883770714969
628 700775025771800936079900354411403765
629 41222060339517702122347079671259045
630 1
631 63245983
632 12464219695100
633 122374437044941138
634 193861700869358058596
635 89860386735312734597176
636 17105384597270830582786606
637 1648941482316306357735092344
638 92398095201444807029219556487
639 3310244420399371187190082938646
640 81186754186857488194768860603000
641 1433916086612177865888744160968592
642 18952398836325825402652876146922912
643 193118100718711302389068713912956432
644 1552908127273028311908940144804929936
645 10038859484371041559455508641444869248
646 52949966077505656825329233362581011752
647 230580221997442775038567806768885636040
648 836809723971640003461247822705086352296
649 2549538179469878070469237895392907479664
650 6557441165645536943179711849618474074496
651 14294129879756272817436652202348541634304
652 26472428971374896529229961637876533866496
653 41693705600779519118062090250381774004224
654 55817012947051756145377093919108137451520
655 63381498585755553422005596207729558355968
656 60806144917727881027747829652391172505600
657 48985323258599463310191444233318666600448
658 32845254884439010551383095857907656294400
659 18102493993273528640824216712594669436928
660 8057434241345394436605978376252822650880
661 2823540397101360639837998199609525010432
662 749698986688995620504581865528488886272
663 141725430959760520796083311373648396288
664 16992199188738534466639494889162670080
665 970982810785059112379399707952152576
666 1
667 102334152
668 28007006544278
669 352402560189084428
670 681566981611496573499
671 373612625479567411988103
672 82278347614209038872159091
673 9033422931737034484481504250
674 569934649718282531559636134292
675 22794393861109792967026792255048
676 620108397293927874997605600620896
677 12089699782867253707225344170498491
678 175748501623760171518627481091949006
679 1964437110352597805835757326521757799
680 17296320145980259285296077552412893070
681 122290760554200402141907263024989640320
682 705107464328938786627751577366674842496
683 3356769847183050376170173459164810013481
684 13326210171893071358739147499508744592827
685 44466537637572776220259184073527652757163
686 125475611295033455598568752218323661885254
687 300791445515458449189033878825569238512937
688 614486458323213305136598192572961966911866
689 1071690903969244690869189844139124146315298
690 1596318733891781183586821650403660815908964
691 2028774314691611527434604078094141241050556
692 2194398989303796572913034802175541650129207
693 2011420473338096065606582675009491814359150
694 1552420226249002540349349861890459484607341
695 999714611198586124026265807859935447049472
696 530365328838427754279001420568336519447324
697 227694888292739015973738587172819315957496
698 77104624311276526785197733014641914682869
699 19817360937787178425395650495583152968178
700 3632133069327007450308674970829310275639
701 422812449486775948536320914371581059338
702 23489580527043108252017828576198947741
703 1
704 165580138
705 62931429916639
706 1014791289848304476
707 2395914995130228410350
708 1552816611853082393678362
709 395467877858231919454200798
710 49422561205296376881894413720
711 3508266452305341053825190023780
712 156498578862669141429274469276111
713 4717415749441638851124029625895315
714 101398631581156833274444113750025114
715 1618989016697758030957639777506512764
716 19820019352744926088618686469188177510
717 190747612950078428791391221082454850374
718 1472178343764830374588038661375646258800
719 9259049664683297387478585739078189235559
720 48072674296661511316710120744020100316731
721 208207310592617562372929355012130556451031
722 758584240197876280476005896060054725181706
723 2340480855270915473211408627771324455379432
724 6146361627475769920073816010003024845116560
725 13789922291151212001386424707874379386805248
726 26496953804292652119827479162021719752804352
727 43655401742688749917454410162336540508282880
728 61667621733983387799517575832263873215250432
729 74583592376440131436777478794093514195927040
730 77009513138244722373335810253883733726330880
731 67571561526318025542409139700650780870049792
732 50049459715736312879261091635048898014216192
733 31002047782551111055294066249801021339467776
734 15853312168968026548578849332871984169615360
735 6572895548635018851291526195574314343858176
736 2153283669860583821183426607829875452542976
737 536267379474381521037010303933201116037120
738 95379419321500358936952003873755644297216
739 10789261510970235812949045370071644372992
740 583203324917310043943191641625494290432
741 1
742 267914293
743 141406056019070
744 2922174054225952414
745 8421516995223646599206
746 6451907866168882280483718
747 1899567267171431484351300654
748 270081874597139440796441746564
749 21556027336711935875617468150050
750 1071634875298632967737894325829856
751 35758231840006329478756518640862070
752 846450511166986648727765395348542476
753 14825247743486909980231237701059604132
754 198500448453192315764883233797114880505
755 2084828526753769240358291843208577402996
756 17533565178258653347041615947879123282176
757 120052958770807715772681639879550341996823
758 678309575952602570133995166899665765195857
759 3197339078175290397662859354871109716263075
760 12685439287173615715229952987318384956091529
761 42664605483040575683507397995891177447583335
762 122322597025521846288009238091491068467745310
763 300240118971958019620962264144054409476367117
764 632795963252996471467222600824356860266363144
765 1147340364900092770197207629670852435086542547
766 1790824543348687109045874619920994740363733617
767 2405076816662147651412741949104329021987818812
768 2774278804502367487244121208019089219447568412
769 2739851115226967905260371502546009028976466051
770 2305386318641311258730569418878402357800772202
771 1641321592681962014810949688198317635613826530
772 979321824736336302945217406841659685974285484
773 483327881651880245247021932174013808745319953
774 193749452215674560048003473636821949077558608
775 61469421695225127177721894005490561112520799
776 14848054531924286154464302960210600450132095
777 2564951744246043278453734811788638273754690
778 282171863644184620339665978846710707004075
779 14851150718114980017877156781405826684425
780 1
781 433494434
782 317737197731059
783 8414511974986825120
784 29598743136583467564283
785 26800675782845375355360038
786 9119153500527575002776719812
787 1474433302605783962585667104616
788 132234281559240655238843346738120
789 7320834974529188870639754793554308
790 270174056793428223788149527293039172
791 7036005495684637172553310716917732984
792 135025272628434405178467843235205845704
793 1974752091934166462093785210960832605456
794 22602128832956837154149093962900400565096
795 206801037971213669825631104013837959528160
796 1538797334509031889649164195679952726954468
797 9442905192424967459883611146989647091640208
798 48337224416818569205878452883863043378273124
799 208330820166384010205774327278061392789418432
800 761729497527312518202143826432629951667610508
801 2377104300667829895990151358998484461508943416
802 6361287981808900063047559224640515100710855040
803 14649409408696188616164298042731302084466668800
804 29101628943181102068140822266596181395180195840
805 49935867141582739907882734631945360701836435456
806 74030973624617996202493384423078016348610428928
807 94741254203932774163299051446032629388484673536
808 104442817911125813518758870494342325389657636864
809 98837093298265824306453772116304527679154552832
810 79880516233868954291127407524392649826706128896
811 54744595467601474124991646320187218218350280704
812 31505584416431249261232997732906025424636608512
813 15024845990158661737285738679943837454740488192
814 5829641750771131342013442857478401737187393536
815 1792930622302887865402043673932201597989814272
816 420431635542076258560690534212414178020294656
817 70599078349477998136743078183858584820908032
818 7558901683555619120646285168042415145091072
819 387635983772083031828014624002175135645696
820 1
821 701408730
822 713950093221727
823 24229626289797389288
824 104022368508431562695389
825 111303803210502202234563603
826 43756638241898500692228985061
827 8042082932544413449342837451006
828 810024492672148013585895831297975
829 49906908548813171551070490335068379
830 2035397505229573548110850233961515597
831 58262033134927085201611262803826748084
832 1223784618549409860477736901247118385623
833 19526583326969373871080072513755542468915
834 243230491338030363735239903181413200243594
835 2417628172724470880696975486484835853463604
836 19518273778345050274300765956298472026703388
837 129854713030188008831534069693293180848340728
838 720426504593502640289807868556440778477462014
839 3365613926055128746154021936665472811666619900
840 13345622762613734418161192632963807192847354942
841 45208045999938626708574890037118732817554265301
842 131500450302985469302054802927381192130165058936
843 329758952571179721167428792055378611404991141500
844 714956652350785171080997474915607892856275111745
845 1342734028173010983833233300883305207926514598817
846 2186288201814415108507439311599073716133314729318
847 3085826903647790791817226275676898230968127538098
848 3771004543037259732530314866883093774294401232801
849 3980407571627202729805751418502446361047114964620
850 3615446876683973980545394029588926001720427443652
851 2810880322685148387376192337301397999354957636376
852 1856882975970374432814565354277867419372565167631
853 1032002236411584846044086378672249096151201468357
854 476096581219480247363712888829196954140903394770
855 178979081820932517113644138802791154421270508830
856 53410946043738971065833877614340132320446721518
857 12168933963389039396634533775709268064610486848
858 1987871163956972701660394122022625127689299122
859 207292454670392242387959146094903719526204020
860 10364622733519612119397957304745185976310201
861 1
862 1134903167
863 1604233062133185
864 69768685877987867391
865 365557808158675730233450
866 462163183173557926059257745
867 209870562133961967134046272324
868 43830154834466429440563248962294
869 4955654918539505439368559575723269
870 339581061606983582461618597891125794
871 15293936312540172783240217257387032926
872 480773060961772941403955938549920950716
873 11042555561687864008397261542254285938578
874 192018253161029272290254767420336509557604
875 2599941233893127476357220684280726078456594
876 28036305139505029043191498321295018591346520
877 245218204719684841010120582783479485265403029
878 1765841697764984444604335773155840893276404564
879 10598812491395195065126608988819026541223409397
880 53563711210673153350159343833033692891387754256
881 229835183304466588415640227874850220176979856695
882 843066631596187485806384425425263628865578077750
883 2658314145609157150712958491572589431778604305920
884 7236816337120246910154911736054785261792416675840
885 17065886801553064933079156386239008975950466530560
886 34943772788701941586675050365726311799553411353088
887 62213236899937189982884941482866872561141414690816
888 96355347400795152705442774847554757348368346775552
889 129759838199174605889722930959558464033022330339328
890 151712883973768367791008477929477683827525463179264
891 153593972116800943353189400010153323515083692703744
892 134114739717136261820357781888144761826071824826368
893 100444322437643929387323264076457180804063770443776
894 64041380147784850165679901655805582995032637440000
895 34411775590313751120008124956240981352625607802880
896 15373366315628607431741522360739785470788052713472
897 5604891578169222255552376400947958914071452975104
898 1624357932644335569474087996941597603587944349696
899 359867638215218696532969692300917478404768399360
900 57230900005052550504031704114317541769132113920
901 5816422399102354140735757984063650662256214016
902 283727921907431909304183316295787837183229952
903 1
904 1836311900
905 3604681825391964
906 200895997071142191392
907 1284593186514202003051481
908 1918730325907198058748158340
909 1006240729997820013913894558125
910 238715074240264762546411428494994
911 30284091398378235928517072261663007
912 2306718363451907265724076276887358761
913 114647978139113553264876388319983495112
914 3954874034688847114058466869066768320216
915 99239784068953840637723022212632734636452
916 1878780773315399540908289140890270094921064
917 27621219574995300885532539863251152016754146
918 322738436475332825693118328553112690401468508
919 3054024266733040084870874119770725136442379831
920 23768657195847969764317307145370119151712466423
921 154087987120993860185350632842974292070743249329
922 840880168459618406230590483992200362315765752950
923 3896578856283837720511167188350661401962441424922
924 15443229297191110819184492723440419535340274637311
925 52656469999218742338027431766143308997713255180951
926 155196084526356617327967440693576046617885137356930
927 396858667603476755712042770741585340010506249481120
928 882913200728274595460250178139980101244425984781629
929 1712146069057244877947225188521454380136662812334237
930 2896946709868651002043870798305536836186761057313488
931 4277335233513026437036032238897419197737378694125898
932 5506798256129745423687329911084787900838904244579530
933 6170920367933710882691037587495667318381443276798038
934 6001741878353369053921089719958569810416818496943476
935 5045152800402386127863346940130502299998901636638535
936 3644677765057134492584624639998711361034136493005272
937 2245446350582338634509363620542377227243848769548020
938 1167799574198979704720320325708843267529139393388208
939 505714736134019451706026763539866489502184482181229
940 178972501791626646649841878898714106316160838406093
941 50413422650909223819296797911951273990792547808547
942 10868651710641047409577875831157840790736837009870
943 1683910232674806923446647604755530173437857641511
944 166899167874549446775768850711849483009904749905
945 7947579422597592703608040510088070619519273805
946 1
947 2971215070
948 8099651159308060
949 578468367163110534424
950 4513973040299662357709327
951 7964821886371928863619638487
952 4822989268834920719377645096165
953 1299347219521325534101340104983156
954 184881372632483325329121317265237725
955 15645521296477350112502457813022061683
956 857612528833795368508263303201910785559
957 32440773818419399939761196049490576361642
958 888612137757966074894589883616038872029080
959 18298677056926286048407803718670313641782240
960 291800826511041011124974159593887937053062608
961 3690217991494686025267644321046241445678753600
962 37732946115759777967918873391353223672603855472
963 316948944031519061373454143893079026292205990080
964 2215935158666324515256579898318301601498709404848
965 13036316380830130978638637082664160976458471467024
966 65120381033293464688216747977900375946652278613280
967 278297800313360610749847109760144596813528496013808
968 1023836468442123386858029480761787834977432919561264
969 3258977277960749845504573046803131714125081663684256
970 9012060363726339833528695460839572617218034396925440
971 21718074175996867671561033544778953871724921671848960
972 45715448581469710359358510428875158717426599591143424
973 84174836584775532867700205815074957105192911866982400
974 135662581007747295552752088902868360979870908528984064
975 191345411220448231243797685929718701265903485554524160
976 235938665335808379593487032355741534002090694886293504
977 253823970956708496216435337833884854624998157539344384
978 237509096835189949515461081076490165471748330558062592
979 192466659947961716071968334979539321100613173425209344
980 134278387122650299665027510127004299081357532168454144
981 80027692628420462543778895581317874634702966019325952
982 40324166911616850856278962257717123319447599085256704
983 16942630873610871691037255426212176910711592650276864
984 5825232503798464608886044975972250685514832540598272
985 1596091374773788578706008408067921999257372337373184
986 335095020409742412553030182229356414753494915874816
987 50612146115627399028877278511120773736475194818560
988 4895149651293514059504906113230797538984296710144
989 227681379129930886488600284336316164603920777216
990 1
991 4807526973
992 18199758427122505
993 1665658890450999229040
994 15861309240003118942557434
995 33059053984348885275167000981
996 23110698548534562549949259694135
997 7068720107194595378897525073334207
998 1127677942282523673246645554891851560
999 105973557645123741755146242910665611214