0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 15
8 18
9 1
10 1
11 37
12 129
13 58
14 1
15 1
16 83
17 646
18 877
19 179
20 1
21 1
22 177
23 2685
24 8030
25 5280
26 543
27 1
28 1
29 367
30 10002
31 56285
32 82610
33 29658
34 1636
35 1
36 1
37 749
38 34777
39 335162
40 919615
41 756218
42 159742
43 4916
44 1
45 1
46 1515
47 115566
48 1792749
49 8284857
50 12813843
51 6411720
52 838038
53 14757
54 1
55 1
56 3049
57 372453
58 8904486
59 64730022
60 168016485
61 160206627
62 51586344
63 4323003
64 44281
65 1
66 1
67 6119
68 1175290
69 41949645
70 457217400
71 1849589196
72 2969627724
73 1854550395
74 400011435
75 22057825
76 132854
77 1
78 1
79 12261
80 3654369
81 190129090
82 2999230965
83 17955796176
84 44832053616
85 47502308124
86 20291056470
87 3020658295
88 111750519
89 398574
90 1
91 1
92 24547
93 11245110
94 837258109
95 18608607535
96 158721703461
97 583161317952
98 962835162000
99 705144897594
100 212826091180
101 22373863774
102 563535483
103 1195735
104 1
105 1
106 49121
107 34349005
108 3607669966
109 110625457964
110 1305893763931
111 6780398184501
112 16450101065280
113 18863161184346
114 9884854785334
115 2161547322134
116 163379472214
117 2833221970
118 3587219
119 1
120 1
121 98271
122 104373282
123 15289404989
124 636103699038
125 10158497200830
126 72274768806196
127 246867577658757
128 416519966638314
129 344069643249838
130 132510423182148
131 21414479565774
132 1180488191108
133 14216330916
134 10761672
135 1
136 1
137 196573
138 315969705
139 63975698570
140 3562753619915
141 75581368282854
142 719251822860802
143 3348161228587780
144 7945428519943695
145 9688495932073090
146 5930520017251522
147 1714588409792916
148 208076662576370
149 8462445970580
150 71243079660
151 32285032
152 1
153 1
154 393179
155 954002878
156 265065915725
157 19541111960965
158 542557050194999
159 6773134230531256
160 41889578108779082
161 135123920022661075
162 231957244159773715
163 210563159170863092
164 97671821141784778
165 21565469121214886
166 1991164206775450
167 60305767988960
168 356731958812
169 96855113
170 1
171 1
172 786393
173 2874983541
174 1089837752118
175 105392471360850
176 3782952324116049
177 60975865868593767
178 490898712172451544
179 2095796420488310397
180 4886926922028297575
181 6259467901595647167
182 4330509241264363716
183 1550084773418995632
184 265096459228220046
185 18825064380813450
186 427848087263712
187 1785306330981
188 290565357
189 1
190 1
191 1572823
192 8652474378
193 4454225465325
194 560747327119908
195 25754095614160944
196 528970773831289692
197 5451586344094456527
198 30152838164361179085
199 92880994050537494087
200 161705758436089772762
201 158377065222298366431
202 85108740673412398956
203 23862452483642023860
204 3198437017222622256
205 176271148823540442
206 3025286818472661
207 8931761831331
208 871696090
209 1
210 1
211 3145685
212 26015617585
213 18119738464530
214 2950726075955265
215 171907740825682812
216 4449664189629695220
217 57894901646200473900
218 407665202081612024940
219 1622325218285682059825
220 3729264217858274876209
221 4972934192953286079650
222 3798823737533433415755
223 1610705444872174318380
224 358188437545685644020
225 38003145570625491888
226 1637870215325899215
227 21337779442272585
228 44675371382365
229 2615088290
230 1
231 1
232 6291411
233 78169534470
234 73441531708765
235 15387821226034875
236 1128820405460620617
237 36476789293004033712
238 592199474668864952580
239 5232149163181921019760
240 26414882234897121221750
241 78335386417011711014274
242 137989758890463205356189
243 143870458254047069918165
244 87129879766278808525155
245 29533408236267899436000
246 5264500017223921242468
247 445878394937420697423
248 15124911967893999465
249 150213288152173030
250 223429158677625
251 7845264891
252 1
253 1
254 12582865
255 234766551261
256 296814738679390
257 79656442803398680
258 7311496175674944327
259 292588598431228716345
260 5868376265434044665712
261 64263127234034372802660
262 405416849754883079751020
263 1522061306459556851700764
264 3457590994276827817602570
265 4768100894002339221416114
266 3953357023554797647797305
267 1924209079570758236467635
268 527233123819601231419488
269 76018432937847128008275
270 5176910759733719662023
271 138978260185937282755
272 1055961600238763710
273 1117310543950836
274 23535794695
275 1
276 1
277 25165775
278 704840716978
279 1196884383319261
280 409857988825489610
281 46816265437775417122
282 2304022555167224065860
283 56602433871702904965081
284 760287809334764739861012
285 5917799187335827608787340
286 27688929314436968521985944
287 79542624592810855103749940
288 141509904490397449683268592
289 155477117103816290718900664
290 103976919641102528855163320
291 41147284333816509722661603
292 9200810217237419647432995
293 1081424021867219618023989
294 59586605300603724654598
295 1271923573678210818995
296 7415194723094313526
297 5587070507237470
298 70607384108
299 1
300 1
301 50331597
302 2115654610809
303 4817845684107098
304 2098362203843537751
305 296882054190846597522
306 17860359707368258894534
307 533460260404476082025748
308 8710470601779078522596781
309 82746913962735983023564772
310 476194398891545654396678244
311 1702112586603528411338619768
312 3828194373195438223476240196
313 5431407442732569412779786912
314 4824673253796680037924363744
315 2633918022522012203810688728
316 855917607367916799291608166
317 157477785652171247835926727
318 15190657784985325802749219
319 680891129780205187580478
320 11603031252288877955001
321 52029278612819419022
322 27936976506021834
323 211822152348
324 1
325 1
326 100663243
327 6349329417486
328 19366587193914797
329 10698978383634293969
330 1867325175502664632923
331 136600918065020829565096
332 4928515392408434235303742
333 97065344530168369574272209
334 1114914669486069421481341493
335 7803292720651817672093968616
336 34234988607097164913567106292
337 95723566689835964011333856284
338 171744563528141927365823021668
339 197292469989799297062800555136
340 143460826690082476057382658272
341 64595041753172817460360424654
342 17385199466993668049004019908
343 2650789282697289907791136066
344 211096373800413339187349407
345 7733466083880323500440279
346 105571925400081928813493
347 364847500749374435336
348 139689966261765522
349 635466457069
350 1
351 1
352 201326537
353 19052920751365
354 77764767258281030
355 54366388341897635710
356 11664007123512262438205
357 1032766758650755056905515
358 44755558943803286235468680
359 1055943170290627392874688335
360 14546433753416587149912942245
361 122628404020210285301917924045
362 652721937625372326797718302600
363 2237221036573685314640786214160
364 4988960190019558011427536423020
365 7253001138050537640087583868740
366 6833100036806703449362535300480
367 4110793070295669894031163042830
368 1540239383716169556628920426770
369 345913387310140865081099923690
370 43983766716467615400614029130
371 2906655647166860202944788150
372 87390709281485360938739915
373 958538821117972971334165
374 2557285064435903419880
375 698465717970254335
376 1906399371233
377 1
378 1
379 402653127
380 57169029907482
381 311992662149941005
382 275486885770627386960
383 72430530216458968236180
384 7730919616866312683181420
385 400387908655107247216875555
386 11248955331423974699055473535
387 184534234834919085035492890845
388 1858037625591893688568050143070
389 11879400584171407336535911124685
390 49318253541844451221059488164680
391 134724852720910686284568310132920
392 243496942201286130909857241452640
393 290654629040170696191990161526180
394 227044783041580567533868083639150
395 114050963383100119793974991581290
396 35836902649499898012490386658740
397 6760202918601747014390979285330
398 720796269337518295271050988100
399 39709119017361860578934524080
400 983344194982052348666824860
401 8688224231608218424084605
402 17918457094000580297535
403 3492378156234923733
404 5719198113726
405 1
406 1
407 805306309
408 171528430338177
409 1250886269125045602
410 1392722069298484044045
411 447531064929973296604200
412 57375811177804842352898040
413 3535532812766109423111805500
414 117656502237675169427391159570
415 2284051606274725863618092376315
416 27266180570402836720561788535035
417 207584123905773167138312688503670
418 1033157515321634307979458413255445
419 3415013797889927595836800474965960
420 7559474861925701865900339615644280
421 11224891504077456673637988103640160
422 11126127037711137052875511460020050
423 7274947350852155209570515772163670
424 3075971381385600577910792169723150
425 816105208712533002525136932222660
426 130060171272317583445338718600710
427 11685544658444735361802324351260
428 538835463710291391545485784820
429 11025303526361173077513103980
430 78641979511823980324199820
431 125520001490066170099803
432 17462045199523689267
433 17157594341206
434 1
435 1
436 1610612675
437 514629582861526
438 5012636083308105789
439 7027405546217797545927
440 2753429770975465497783405
441 422664638296342641410683680
442 30866174005130093290774855800
443 1210936431088019230040328072630
444 27664432654491940582703961305520
445 389005998919145512607285276561670
446 3499858167974182964320538437840335
447 20696492035883306853573903469949235
448 81904391176072918505037334286953125
449 219257550663473283459445908958608960
450 398823035061084660889317658511926680
451 492216230251180660087109373618625170
452 409102228258117220094157070399447310
453 225767245315925980800426913984504260
454 80917503183348272186629374208639350
455 18237262562256796300329714802845450
456 2468104894115183096530409351939790
457 187676385542007732432581038319760
458 7269468312866456243951629698180
459 123244388277768503360749139280
460 711041335645157543340393258
461 879111485650850330308830
462 87310706410260000103
463 51472783023647
464 1
465 1
466 3221225409
467 1543980553507053
468 20078848960289807086
469 35402697443504317336452
470 16878976308709900661542707
471 3093570526852196299266172605
472 266794630040968850472500979360
473 12287405710023027268447821164670
474 328714593081704232718773720178290
475 5413307726944770202571000455704690
476 57169531973536870563530587039989150
477 398549148681527758776320667309432450
478 1871038697720936598945609301465566975
479 5991708168762505562557920665848587525
480 13178152631545026361471905713907704640
481 19933543931041526387271071448362501610
482 20653678325427987784046780354892931170
483 14517133367455524137562038125691763690
484 6810996705933263002142406505816384980
485 2082250080657706438226140869241180800
486 400806296353413157829933586996738930
487 46274340067424290486966322864330910
488 2989613022638910936343554687552720
489 97584197774208143755389914558340
490 1374175345782227633095090756788
491 6423108030918990848981877732
492 6156225099335439592164694
493 436555024762007686278
494 154418349070971
495 1
496 1
497 6442450879
498 4632131712820290
499 80403402732709130365
500 178117823910337526071990
501 103150200816765132788088198
502 22515821479709579028601886292
503 2285941996143508422444050292525
504 123125999002132781388237936511950
505 3840079187768078554267889154193050
506 73681112498905754235188274980418060
507 907980000487178025067778063163762090
508 7410750679827798816069861569582198700
509 40940860269309639459962394910966938300
510 155361976951670364401465135539023657000
511 408576811673883105347961873395526662565
512 747392978405601765789237291753301371210
513 949838983857908045343703118390585307750
514 833474848768210628782941793970252651700
515 499148268305053363481899083258621791850
516 200380175930276884252024307887841651340
517 52544990213586924675007497167993053260
518 8679629452265608679968963578817650600
519 858414493689546800750672801194890750
520 47283800283938867639038068177249300
521 1304323130055043787280541248934908
522 15289352720439316716968509023432
523 57980346581052309949417511020
524 43106235791066175368054920
525 2182779756360510560520
526 463255047212944
527 1
528 1
529 12884901821
530 13896788127964489
531 321886906701892918570
532 895172113507452050790755
533 628697685215659360662488638
534 163077711001255605237981878538
535 19435842864613255910011098541092
536 1220145148830226945193899892941275
537 44187713830781026267926074557992150
538 983295800937526831529126036723285910
539 14064047843299083732926432582123121660
540 133566938857735683636687100994282828790
541 862191320283619106266198129967242885500
542 3845241484239512126040585644791131572100
543 11974898180090592439618669718194254596040
544 26188715418133372494899775781858503175215
545 40266284040015999555653012175382878047010
546 43381352658475335261843284518761774307050
547 32486786282842754246777410102369257432900
548 16686690402162148656339987547110219474390
549 5764733831095280680646724019116205152540
550 1303076271887434417814443602840660082260
551 185514907441595688137426455226212739400
552 15775141399820767303737389324744375250
553 743169405640514153054865095131047108
554 17369013214167430786005185979786468
555 169806329629101948565237289566312
556 523073200067411708630431191860
557 301809133930154042893200040
558 10913913142709016403864
559 1389765141638864
560 1
561 1
562 25769803707
563 41691176132708190
564 1288395330883377508109
565 4494851895032671936149405
566 3823210921763880930870004863
567 1176122349695650501502310024856
568 164129861599972594357701827891250
569 11972534325567318558155665062067167
570 501664250600491382993761840334043975
571 12893076360359503381412911908181776060
572 213016885161777712213927862638025325870
573 2341124262412424487792768913956971005650
574 17546922977137830516830944960306996377390
575 91304083754653827034990511740589446116000
576 333872305798311427697400384348379941704340
577 864329598411438067799949628428393464840055
578 1589020721518689284333446819958222409628275
579 2072500505751527356200265783293342931291260
580 1907794952752639807529003453091476603562450
581 1227563728082159486446129811253284559650490
582 543991404338149891382727617098312000215630
583 162559632368602447264606855305007900400400
584 31816959488234419289401550585082967473060
585 3919161776385837257204537382416651429850
586 287499808343606412142962110994061604058
587 11616504441390232927045116448419941256
588 230551749013791454777894061845080820
589 1883038748722076373767892689793372
590 4716713074624609998960676727940
591 2113002268818502279760920064
592 54569610186029614462968
593 4169295424916625
594 1
595 1
596 51539607481
597 125075203435365525
598 5156207867629870648406
599 22552851590347245708741674
600 23204461792390213229452844073
601 8450779470410094723575760451183
602 1377725622033041532444241674497080
603 116451691594904414524359182436840753
604 5627241756608847076403557321505865267
605 166405388243378614962236361166367691435
606 3162177210878229205493541211340847385260
607 40020375243641515390932749700151762737600
608 346325264963663880210722292744447702526410
609 2088985098382458456714926419481428543212990
610 8902816159204482097523036107457067465793440
611 27046878487531969977402957904172746745341515
612 58853908931736739491000279754241774642710875
613 91815193419395766150808794941194855212267015
614 102403414733350144192788308343923162941278060
615 81104891919551903633709826175971797255971340
616 45112031553657603744465512480001547115307090
617 17338656652931603571654148099472981714599950
618 4502478572195482350031594886057172928562640
619 766135193662568736507545996847158602680510
620 81939068768264674602603225151761978872658
621 5201142361758845295460574031006385682898
622 180703015593239654639457780457961381800
623 3051780860892229126951891691990058448
624 20854927628181578411415639889565292
625 42515920741954863561318679073444
626 14792762109255468905989255424
627 272848188516897094563465
628 12507886274749909
629 1
630 1
631 103079215031
632 375229063459797802
633 20632961358742781352749
634 113089099047396910394557948
635 140602494701352461364950306552
636 60524519538621685645568040958588
637 11503499406077707658797751741694071
638 1123840133565957015003665934028906177
639 62444357220618404733826609884211212579
640 2117448600264215965481181396226843734402
641 46099990554464302599072076233242185503435
642 668887207078616472740322183034992742696020
643 6649470595455162515542085834929097158561740
644 46226762869174423699784954880232679356830480
645 228093447580952510285680560918051649724427630
646 807006764497018291419248692561762325836749915
647 2060104864809944200001914478030743573146431805
648 3804375487579305439050376895281164361527953910
649 5077969677507063166832456399937893480830372695
650 4877708587044444446284343908357025793555018000
651 3344506559847472487755826233663216156959924840
652 1616813954966182183248614243247920351549090280
653 541525902055981665692111979752196693150502110
654 122710387002060312463415332300493942423953470
655 18219254854888825006326149787736142106979818
656 1697273150364517640426896776720650012018748
657 93479104586511080352734576379931475299666
658 2799046878864469464273471565937132421992
659 40298799020444426002717061192557718584
660 230722197452997963295972917836494976
661 383116655065089947056859767834564
662 103558338755009339946045382313
663 1364241367852618814314231
664 37523658824249762
665 1
666 1
667 206158430133
668 1125694302845230545
669 82556985782222931863730
670 566786637725302832760718425
671 850739581448100773544558990036
672 432248388947134299662238255409788
673 95598941901400340723470528350109260
674 10770260668240042471584465255536717640
675 686254779552311683163467725213701965525
676 26601485535599151071185805682358475345109
677 661189765267046645428405166006475256495722
678 10954433229190764972978720114883772744716575
679 124530287069067249436384344291652019126577300
680 992627619833098668696168185775299562487735500
681 5637245964669740383661642034538831607934552720
682 23070946347268363875840130771190077177926281385
683 68555151381962708965385159614462115024269019175
684 148507014261974738742027996697479635075449101075
685 234712535615416953703412319333598622270085840750
686 270004879685666417877442283273448026532057676935
687 224788110515022172565442838299658555053323904480
688 134177411199798892359637088370935436637466896800
689 56650598433430478924323272081746570127437488200
690 16605907226451049453888182801317265889361389500
691 3296039527274496636823032537392500370532405078
692 428430727012507301424375358513916534571082374
693 34865604785348145417987606896330431536746860
694 1670317137457757980460418473871011920332090
695 43194667153580374744183585324833717887400
696 531036775386820474897496955956181685848
697 2550203904945060474561521608772150784
698 3451467320764724831729957408127405
699 724954755491572368662004360045
700 6821208152591152920312825
701 112570976472749322
702 1
703 1
704 412316860339
705 3377097545784231078
706 330305616035788048362525
707 2839464506673923100238462035
708 5141278620140749325396800637841
709 3079335316261170446368975004240784
710 791158686936977918067160760380871148
711 102572683586343002346944948472486905100
712 7476452653612799252514991771702612560730
713 330360353766967804357034587392696836900074
714 9344155916591314751913709693242702271239441
715 176128310008099323565572024959819283762597297
716 2280191247197288975785338105712433132263194375
717 20742337789742640753952586968337138336265165600
718 134864178327205286229913840912509786038900941020
719 634607664384361022386732830595401071165932550505
720 2179901525113331680286378234679111234731819881935
721 5495284174874065685748553162216135552380024668250
722 10189010240001404407523282264478718943193333554775
723 13885041219938588155045719125418360336626215641885
724 13855499460957479586395337790616273086731029237415
725 10054511883561061873800381019820930249314779665280
726 5250759287196499372613234092719045345545039724000
727 1944713838363899167303932916240089040674846918900
728 500844708370413148904603416005136656867877269528
729 87376538756651119785387883039903254955664540892
730 9973282201252401401615535521889499309021641934
731 710885687907889744375116666772537544887820950
732 29691231351389296910152621615552214182267530
733 664382147340697055884576185507147400572288
734 6985084604986908108853429118911070741112
735 28166141375980901139623826290961862989
736 31087854348569236946104124821388175
737 5074922030726347270986241469190
738 34106044815510917620539717
739 337712929418248003
740 1
741 1
742 824633720753
743 10131322736483497981
744 1321462238068902873856638
745 14220113620876084876529324400
746 31037915842791648800096780783391
747 21889530324137341830733617071145153
748 6523267620420277082658531508314138576
749 971414832180242674124601342635615285928
750 80816314867722229663619669676902853008200
751 4060121692692575405320734992306714121862424
752 130299690456279006262601418625510753284377362
753 2784908293684630888203862938219513909289455234
754 40905221271175111162838906752924847323577183397
755 422864437958806771122770371704966298524874008375
756 3132716729353188695114393042112002078426877839520
757 16857218319258375260920580961184758581571395704485
758 66526357020567494207784319939826248285307857546545
759 193786361852253846920964017703950136119225083856085
760 418096287620116649894659218616003665406687633157250
761 668579244498762314334321545419498167967303870006260
762 790797430838915136327297600783200619690000190689105
763 688485255533501249448454910546218407596363897136135
764 437708091283108903030529429839705926021839122999680
765 200889865287795960988382111594854541037677324968500
766 65529236053456019388725877554615957176785675818028
767 14880284255689908956820558242205804305499874342284
768 2288912293038042994309156304530680844632890414668
769 230054611175629232020804629296083074291201288164
770 14397565010791584050431795317144779778336623950
771 525346779541179656205016429215109210516288938
772 10189254917470036897751952514412365272299904
773 91735582530237175152702164813445661113093
774 310884542183641266592029629444507690829
775 279968311408198554669421641843915225
776 35525682032697789289938029714142
777 170530236572932976577874696
778 1013138788254744047
779 1
780 1
781 1649267441583
782 30394030056979550418
783 5286588538835374790779165
784 71194391923283316486690443298
785 187208682896590342657061208083946
786 155306252630428433284741803810503268
787 53608960434431143880265937176137543553
788 9153699349708661523328899568744328303640
789 867419453440217099757797378669801062523608
790 49429501196813941008681645426311123667970464
791 1795023221958824873254498918067611744358686512
792 43370290792995546891093296221256772251403672952
793 720273237361736993354549430266582099722421694960
794 8429132854212032236146339819973661691375546478872
795 70843825129632550906846036887335381882548871842695
796 433810397706992248106026349319404993572776985433685
797 1956049250736841782481543902170186605306254242539635
798 6542574227077225342433042093787581262533514467767050
799 16307166588344740721652709098182028889021981101244485
800 30345919351658557946912461979833604478174198963264210
801 42134975524910338629570444397751845847970247385391930
802 43513070956632558508769878969975045063866376308249780
803 33225007623400154904531718364178149675204147557484775
804 18591197461971275018655965114902247232618945937202580
805 7529566230735939372769954052670796576689069995355228
806 2171057048346940065329753766514187560021709854328424
807 436096650597312927761170332582004171287217790167804
808 59316566463968236597713929253792068581001316894120
809 5263073785011961393949851074732087953465325769944
810 289839485370816666300559620331419201314400812128
811 9256951409559095336213341777118052267490508874
812 155866097985548380246318459155029185901230629
813 1203132647327327080049257149975906855958395
814 3429528854919340881925755681354121631994
815 2520993727226964112439232545664946137
816 248686083847637723549699589362746
817 852651221363938836569647266
818 3039416364764232180
819 1
820 1
821 3298534883245
822 91182217164531653145
823 21148633707595772629398010
824 356357880579751564793179095535
825 1128306899206095171412922269977834
826 1100061167532863766636529850031315150
827 439277202401687856072205198264404067380
828 85867876575615978062177382035147895063705
829 9250877593433816673547694459528903308365400
830 596637099824806594180723739788280225161615192
831 24456619234117920998566204096963697228714495520
832 666130103960595127359719289206191908696692879560
833 12469191316679072985973823315901271869941105741800
834 164611474393352544189986217103733776655921547015960
835 1563386977638934458552999921016022856380934819905592
836 10846124192370863212237903745909318602982103472664700
837 55597975205491787745651028657075393593433094681096625
838 212331126597625161717897275379622441226918215801857525
839 607474023531215504157674991996506572069380744138872850
840 1305858136506964086472922774601968878491559403379572295
841 2110460316262711209780135793964051183304139202045926650
842 2559794726424231374995813659026244332843825808349246350
843 2320357666443743265515707004689402169440222712168376900
844 1561205188121486987315945833890435120097210517827062075
845 772095843320243949270353723931410375205103143932515908
846 276975960996709623574232019223336164844569195932169060
847 70829246522092143741216121008179180916628264191565960
848 12622596692387902055362962262910074271029482944124580
849 1522173242221628283565915905079180215966990061663080
850 119509573531746505928264220799647842263518266344792
851 5803172667151407710469459723164742497533311714400
852 162511755196027717263755319363122851682079261615
853 2378897979792354824416451630424618621621044865
854 15760757925177428971507744398534183384578925
855 37815573178292920409231124866539276012866
856 22698144930145039607724431795790936835
857 1740834987679875894523686772135330
858 4263256225356932408653291350
859 9118249094292696580
860 1
861 1
862 6597069766571
863 273546912077850735790
864 84601555861104759454884205
865 1783375550426827506913100328425
866 6795855520518892892707435693841059
867 7780537962573679123626026431387632264
868 3590121839773270448475562145767393284390
869 802242461741456888916434186600046128087805
870 98090187911753205309518474427573646262794825
871 7145813386459202986421465888621403385204787312
872 329874293898728254227818597290649460479432472952
873 10102631886300693994591756801401352949551162669960
874 212538094359260944063137525907370744974886974520120
875 3154977638317637177078353538930576602685584021038400
876 33738599785070636178917268242754255864858799110335352
877 264116847129890331994247359652275581926123434850485092
878 1532223639125024476821375799376913696227918774420309550
879 6647396240012992096685646579095369882202801550246834350
880 21704381167517442360458877232013141296598934593861045625
881 53544403878488512494711402922491129047306119468942550745
882 99970310554565174160552821225889850050844997983572850395
883 141183231042003058806329010122201615804269422471823805400
884 150400988872346399247222073496516692381786900000963160550
885 120242648028568188975948391011389953932838057871569743375
886 71594263134335413262455409340601028718540628830538462083
887 31413322089838722263885229960903798082161565752076557768
888 10015521771523159108406779945705765846158098079396749620
889 2278444960175737040618361172845230038608818138551893740
890 361230114576346399891051533725127263254746775453006900
891 38714781350581592205792256661610228077409837674939392
892 2695402569515521671228571347933876447454949568101432
893 115623168597345661168623660279113161558641538206895
894 2843582369645411257513999784607525511730462972865
895 36235096224266532380249545510317975742775935350
896 206251213661725121764332997676139797935989201
897 416811136323637490967028177508376300804421
898 204349456100837191753511786259459574055
899 12186011180751920182029744883309960
900 21316281491514625814974319950
901 27354747282878089781
902 1
903 1
904 13194139533225
905 820641270596203299621
906 338427833650473188027664230
907 8923392071935442601043527725910
908 40908886289395369419263096687678229
909 54959863191013633046549827825363823155
910 29273392913528894805581945042767668165864
911 7467900562617467661192721467458365289413155
912 1034652124054209664652585834777939553209831185
913 84979809465315191195754825612627724244334324057
914 4408677770131668838878375518470941939021091276080
915 151456546449731445437589772852947205433410495559552
916 3571588602321394162564839013985870253671936240809320
917 59439335953242431467774142060678781503852317863222840
918 713341366668600223601985736525249806985447906922477632
919 6278132189816879361384820330954660453581614745306020220
920 41049984707874847514491379731050501210334833116940311592
921 201379486877373049201274699172280798877021249401285020600
922 746515246630959475753402933857745210395510364738822126950
923 2101129633986543668609588936812905068340380565571540618770
924 4501756198975439868804752392636695250152753092803132390725
925 7345997046703242493128232903072121015582841634178434390395
926 9115769743574432875380161158682263633529393076424244263800
927 8570902788991021496545926494655866466447066746824880524725
928 6069943522492607358982034328254275134331388375098941032283
929 3210770379858714138785929717184236495930203026713836308475
930 1254247594387648845215831967267779184239435284537482280168
931 356525035219267988321729092437978880658240570320510657440
932 72354917362035292093427297678575028940080493004491337980
933 10230911086276689355655848299638098651768374354248293652
934 976692853287873314212536186350919292098984652702851840
935 60419018523538361914364579095822139727989111690957607
936 2293522003917511544959325537979805937013024967008415
937 49609128651821320011046730431189062850415028275955
938 550951487055820090087259170571110668867334641486
939 2696687789646401170102109012357627296297623190
940 4592687778891844213923943400469998772662721
941 1839620359343584050668705236385585254935
942 85302930916523101859240813155967720
943 106581408579117767672873280771
944 82064241848634269385
945 1
946 1
947 26388279066535
948 2461924906902191156538
949 1353777806544811044577926221
950 44643696158535600387071824103720
951 246140418925911245595858931760964444
952 387787208808800084032293527029122629260
953 238199213321175153657053697773392904417227
954 69289515960417760481930811305161792044494739
955 10861806379362701915148156129034022737067819545
956 1004099596430099150685026332669026916752736254022
957 58427820856825513494264569886472105344134826376665
958 2246681803364803927538004704751983012792665192667216
959 59241089765933136447600722339831963082845147600463152
960 1102313766835598727607937632735348067524429006156092480
961 14801504016032422171294897881862687457486748628963343992
962 145962022393659961441651161135117967095087085550938613500
963 1071640730802041861414240312699506025825852577606144680316
964 5919759470771705158063279650556910740390480227588371282592
965 24797899789610468925930518936596663352884248515439408548400
966 79209938905372512401211305564385031323736979019726992960820
967 193589469906854142201136054794588023578677693492388240440600
968 362533448630118491700553709654036679114973740576638683780260
969 519964352760619331227381416834331288843601940835497672337395
970 569787589724178419553474447555004943368822998651167539406325
971 474941934777475586705732172836878212751157567385093046254183
972 299138823543426539311591303852874015091714074849736516458730
973 141074355178191734245978975750577621524400887848606102024379
974 49220901447375885863020934666002542250511470359956759750968
975 12509873542219830424132962611058638407291391329429549205160
976 2270741012449530256547868334610306839586992916102963228672
977 287026948462129179946197365454181883641376867742698600180
978 24457763236897852170062363396233274329300287697967193351
979 1346779137127500992730273229303578336146214194388395857
980 45313237577246465554613820786707930003012000362818310
981 863189440614971963430935747470774052536279527784731
982 8364049754054218194602665592023892242973031680320
983 35231463401001105291456527009867014805230284868
984 50591310761824686131139456909389024324232396
985 16559995351328917380092716759996506003215
986 597124886253413456843160279896285651
987 532907046342286996007005718025
988 246192725545902808198
989 1