0 1
1 3
2 1
3 9
4 10
5 1
6 27
7 79
8 21
9 1
10 81
11 580
12 310
13 36
14 1
15 243
16 4141
17 3990
18 850
19 55
20 1
21 729
22 29230
23 48031
24 16740
25 1895
26 78
27 1
28 2187
29 205339
30 557571
31 299131
32 52745
33 3689
34 105
35 1
36 6561
37 1439560
38 6338620
39 5044536
40 1301286
41 137592
42 6524
43 136
44 1
45 19683
46 10083481
47 71164380
48 82006660
49 29768970
50 4465902
51 313740
52 10740
53 171
54 1
55 59049
56 70604050
57 792891661
58 1301264280
59 647617090
60 132484716
61 12936882
62 646680
63 16725
64 210
65 1
66 177147
67 494287399
68 8792412321
69 20311855861
70 13605988990
71 3694765558
72 481780530
73 32983962
74 1232055
75 24915
76 253
77 1
78 531441
79 3460188940
80 97210822930
81 313470250236
82 278825646671
83 98585596824
84 16702839868
85 1504283352
86 76105887
87 2203740
88 35794
89 300
90 1
91 1594323
92 24221854021
93 1072779241170
94 4799264576470
95 5611157536985
96 2546294373623
97 549562273260
98 63335623780
99 4167989397
100 162051747
101 3742882
102 49894
103 351
104 1
105 4782969
106 169554572470
107 11824793506891
108 73061747888220
109 111411257779185
110 64175928130314
111 17384475751643
112 2512966610440
113 209215252675
114 10488007530
115 322995673
116 6087900
117 67795
118 406
119 1
120 14348907
121 1186886790259
122 130242283148271
123 1107751011830191
124 2189875645692735
125 1587457604776407
126 533556773424675
127 95286440675283
128 9835500454065
129 618247546345
130 24376821469
131 609126973
132 9545445
133 90125
134 465
135 1
136 43046721
137 8308221880720
138 1433852001421240
139 16746507460601136
140 42715388279992156
141 38701400555550096
142 15993490487242632
143 3487436434358448
144 439528956567558
145 33947154761520
146 1666450869512
147 53005789200
148 1095944668
149 14502320
150 117560
151 528
152 1
153 129140163
154 58157596211761
155 15780680237514360
156 252631463910438280
157 828338884780452100
158 932847601057644364
159 470525643711101160
160 124104019952354520
161 18870949914222978
162 1763467992266838
163 105604542150536
164 4157722961912
165 108898967268
166 1893572268
167 21438360
168 150824
169 595
170 1
171 387420489
172 407103302622490
173 173645640208869721
174 3805252638894088560
175 15991070274739028180
176 22283833709106272472
177 13637039981257375684
178 4317750262234091280
179 784587266950158750
180 87646201612629660
181 6304463304739886
182 301017521360400
183 9711570292580
184 213045442008
185 3158435508
186 30940272
187 190689
188 666
189 1
190 1162261467
191 2849723505777919
192 1910509145600189421
193 57252435223620198121
194 307635587858935623980
195 528519245584183295036
196 390483913203055415940
197 147487298110514205364
198 31778304605489647530
199 4202789129842715490
200 358738123716444758
201 20452286808678686
202 796307606281980
203 21429069603020
204 399393136980
205 5107672644
206 43716435
207 237975
208 741
209 1
210 3486784401
211 19948065702706900
212 21018450325107861550
213 860697037499903161236
214 5902328604543397053741
215 12463578236295151409808
216 11071584902066679525416
217 4962590154628995782224
218 1259727959302651868914
219 195687080669355551640
220 19628528449649840084
221 1319995603724343000
222 61063974729059666
223 1974906434448080
224 44993264684840
225 721176513552
226 8036673789
227 60612660
228 293550
229 820
230 1
231 10460353203
232 139636463405732701
233 231222901641889183950
234 12931474012823655280090
235 113004940523824447182315
236 292564628039331879479325
237 311396370592095498596040
238 164911879695565548774360
239 49053068730221811194214
240 8891524105407518382874
241 1039713804004298675252
242 81668321824693961084
243 4434258314906385966
244 169683828623704066
245 4629509050853640
246 90427385038616
247 1259633657415
248 12340172649
249 82628910
250 358330
251 903
252 1
253 31381059609
254 977455254300482110
255 2543591554524186756151
256 194203333093996718385300
257 2160025343965488151744075
258 6841991385428457675206790
259 8700266634025910341572405
260 5423664641154627510601200
261 1881769285253328940571850
262 395822508841115028126300
263 53599217677592361418710
264 4878124929764914846200
265 307815495884919645350
266 13766868889210109596
267 442824862624068826
268 10326434308286448
269 174822840085421
270 2135785915494
271 18537340899
272 110936980
273 433279
274 990
275 1
276 94143178827
277 6842186811484434379
278 27980484555020354799771
279 2915593587964474962535651
280 41234684868438271601522725
281 159525827208820014681500245
282 241749190504128036897661725
283 176833870509819363170209605
284 71285589625021140430615950
285 17318847130056815037497550
286 2700588868977586569130830
287 282871089376543359190110
288 20576715219895816759050
289 1064993284791475673130
290 39893535784030170330
291 1093390224046115050
292 22039564594009655
293 326463640085495
294 3526086482919
295 27301362319
296 146899137
297 519409
298 1081
299 1
300 282429536481
301 47895307774534219480
302 307792172292035387231860
303 43761884304022144792834536
304 786374606088291635391467426
305 3710328710671298609276028360
306 6686753970820277010918366820
307 5723599176308528295174159480
308 2671829507385559278241767855
309 746720627697236926893020400
310 133444168496093037510123240
311 15995530069675124451066000
312 1332283565591230013901660
313 79151345883426978781200
314 3418711896049255722600
315 108777119898935418480
316 2570041051844761935
317 45218483040079800
318 590920126304420
319 5682894106120
320 39493990690
321 192087720
322 617780
323 1176
324 1
325 847288609443
326 335267154704169072841
327 3385761790520163793769940
328 656736056732624207279749900
329 14984879399981563217230715630
330 86123934951528159648740119706
331 184252685922818777904071932500
332 184118328436384654161317310700
333 99237631934803103033636034405
334 31793933987577799427069563455
335 6484819873029237539828319720
336 885234081770823886710225240
337 83941991914827855160050660
338 5685607589179713846867660
339 280855347750333066414600
340 10271670449682187086840
341 280969870372534468125
342 5780553347690427735
343 89537492512911300
344 1039868760687900
345 8960895333390
346 56205622330
347 248305700
348 729500
349 1275
350 1
351 2541865828329
352 2346870083776472119330
353 37243714962876505900542181
354 9854426612779883272990018440
355 285369444656382325334663346870
356 1995835383285129235138253468868
357 5060946454867635163058682297206
358 5891920867450743056904908564200
359 3657435446154493260338578514875
360 1339201057450337280689349009150
361 310641188527835013639687311415
362 48090821716257960215208906000
363 5166275669427044499872808900
364 396650409319712116737771960
365 22256073106449364765329060
366 927970586080310852885520
367 29096651764641996451215
368 691389158058554837310
369 12495865286158775235
370 171687124607255400
371 1783623073359270
372 13850784476100
373 78801441030
374 317608200
375 855725
376 1378
377 1
378 7625597484987
379 16428090588977170663639
380 409683211461725341378083321
381 147853642906661125600750818781
382 5431873875084044064631593608970
383 46189583260214354733514493130834
384 138641389664711278637722675493430
385 187710493345840669927110847787406
386 133902161482858007168755156584825
387 55886276686717647207223189871725
388 14696772164147242867195903399995
389 2570909809191959143754505893415
390 311570880857037229708722159900
391 26982048182011210920450266700
392 1709758722600224637892186500
393 80718220029508948497116820
394 2877446254311324615116925
395 78185281986799389900225
396 1628579054520462979935
397 26059148130131951835
398 319727839696074810
399 2988641322779970
400 21021715609830
401 108974220030
402 402324975
403 997659
404 1485
405 1
406 22876792454961
407 114996634130465792130460
408 4506531754169567732329580170
409 2218214326811378609352640365036
410 103353457269503498353601029389211
411 1067792288860014202935464935618152
412 3789507104207418877952026731453444
413 5957666683385772046378158956903016
414 4874286145245870920833541328256281
415 2313466952264846248250459561582100
416 687847479745049090496647036071510
417 135529533196169322623657680390500
418 18461024732900857858899336048315
419 1795583530867653830333486828400
420 127857812815424464556089270200
421 6795006584459288393210546160
422 273507119068367697709950795
423 8428601275374081298032900
424 200328711075834113395350
425 3687251756800887174900
426 52596558824906161065
427 579739634777932200
428 4901617443274500
429 31374266512680
430 148804392555
431 505083852
432 1156554
433 1596
434 1
435 68630377364883
436 804976438936137337368181
437 49571964292499375521417512330
438 33277721433924848708021935055710
439 1965933902447377847327772198760045
440 24662576101049830165869294548606707
441 103384484102460323907640186684861140
442 188477174289166352315674954395446940
443 176557681766991254275552105445872851
444 95099497283574874602601464229958181
445 31890908581301957139606282112657030
446 7057735539965007253808558014425010
447 1077041794574113073427523818854565
448 117218118930621818527241111610315
449 9339194486977697239142753770200
450 555943227636359633328353678280
451 25119983562039924139777249425
452 871937809619927469870286695
453 23453254606061639802684150
454 491621599863104200212450
455 8052766139268098543295
456 103033907050586262465
457 1025786822115911700
458 7882172761979100
459 46105901375625
460 200828029311
461 628835130
462 1333710
463 1711
464 1
465 205891132094649
466 5634835072621591738942150
467 545292412193932066872930003811
468 499215393473165229995850443347980
469 37386021867934103947935693711496565
470 569205184226593471662321546816714306
471 2816043646867478575672154335039857487
472 5946176887066617245693563772943716280
473 6367996036133860251959998645000996725
474 3885438075826411363777009210414241910
475 1466408566279559031605671595074210471
476 363604478959657298068608508790632500
477 61986867063244773998612272776007825
478 7524038335758313092425784957421890
479 668230593662305955636663584052115
480 44363617828068354138829035501840
481 2238982126293034550693429389755
482 87027568045054774500567604770
483 2630931905074550455071597945
484 62291360995246871619467700
485 1160001189422356379305935
486 17016716052669103377750
487 196380507863134227165
488 1774593234503926200
489 12446656998165975
490 66791188394658
491 268113388221
492 776876940
493 1530475
494 1830
495 1
496 617673396283947
497 39443845508557033304689699
498 5998222168968325357193968984071
499 7488776194509672382004629580223511
500 710833630884221140240774030961782715
501 13129105259079583952181331270495925603
502 76602383649648515014810488592892866455
503 187147527145932613192172631296295062167
504 228826038151751726064293516347978601655
505 157900080993363903439263357851156431215
506 66941006425847449722820887798605292163
507 18555819077383452040830271508233937971
508 3524934699185140771997834420367031575
509 475808975529951994082030445434211775
510 46949643361834364474988936416496675
511 3463138516830612266382892820668035
512 194375420289701669035288804615425
513 8417939457491923540233729328425
514 284347460925646058630937450645
515 7551949423699053313009546245
516 158571459717302451101860305
517 2640455486004568373170185
518 34887342268214318049765
519 364966865141007216165
520 3006812277322357725
521 19326149402815749
522 95479320934305
523 354346728561
524 952881565
525 1748245
526 1953
527 1
528 1853020188851841
529 276106918560516906529111840
530 65980483302497087486166963514480
531 112337641139814054055426637672336736
532 13513327762994711336956711217854095096
533 302680254589714652040411393252368071584
534 2081393463799589489352064523278603319888
535 5878175725173559523972162058778039793632
536 8196058862457243025442445703475546120092
537 6386929196892943960195564472543079419040
538 3036363357304804241520561533191183994224
539 939064503062869695641843648685600376800
540 198327488735825631412719826946952548296
541 29694428353332500446509508919248679200
542 3245837933878179498106377694007515600
543 265127369922162937257111184118582880
544 16486291676240624091747242729901510
545 792049121771628240391883586933600
546 29743999026915377937554038126800
547 880951465397871270358691604000
548 20713380580235156754463951560
549 388291086999699899567666400
550 5815203632412071315698800
551 69559194456610003585440
552 662641280595920630940
553 4997405665812379872
554 29542436742786384
555 134811807804576
556 463928108536
557 1160922720
558 1988464
559 2080
560 1
561 5559060566555523
562 1932748429925471365892634721
563 725785592434386522864743127771120
564 1685130597580513307918885732048565520
565 256865565138039329456232939776900143560
566 6975159183326431708266418756022319741528
567 56500303777178630864546153521774657708560
568 184304840944179934732489088345397836922480
569 292740235911177065414457761680422153996852
570 257286297541282057473069460132655643462652
571 136950553560999526345579710399763991170672
572 47172395001259679936687213021414401703824
573 11053766428589976897690554822980180339896
574 1831521048169113155970742817505629904296
575 221198866452145090834785792865692099600
576 19948862238974444545304382293478237040
577 1369708912230284751404176447021984050
578 72721779322026229159570977402187110
579 3022849048790281585708436446443600
580 99339164793347208295890674842800
581 2600162053557389280979199583480
582 54494705149209048016850928360
583 917474617549198389296257200
584 12423327105790021656315600
585 135160681235606146048500
586 1177374064174595757756
587 8158446397290522960
588 44506547409094320
589 188163540286216
590 602077912216
591 1405503792
592 2252624
593 2211
594 1
595 16677181699666569
596 13529239009483858621814998570
597 7983643449526681676983540298117041
598 25277684749300134005306150723856253920
599 4882130868220327772976344741493151293160
600 160685526781645968619583864328290254198704
601 1532483361167149465051012563843938077872648
602 5769950373046756607571707892229107602305440
603 10430213097835377224238510747160173226812300
604 10326905840021177306864166706853992249040280
605 6146160100664261690332997007322507263801548
606 2354053118620204483369878722406240871250400
607 610914482859348501718905508993403599038520
608 111787424077891200476081409785789825076176
609 14882254168845673515223104596581463780696
610 1477977187507535097188961877354821033120
611 111719359358403522889384204243951168390
612 6532955244094147021733715842577268860
613 299435457981297348087703710885457110
614 10870643067464711041083799759024800
615 315152615238610518617164240271640
616 7341201401538576458445230350800
617 137984895346186101442810333560
618 2097690692599250446646239200
619 25804234548115030115117100
620 256430209845589509097368
621 2050327828684681714476
622 13098673159699992480
623 66145354542009160
624 259810811839920
625 774954878632
626 1691587040
627 2542265
628 2346
629 1
630 50031545098999707
631 94704673066403687534404656559
632 87820091474032507930677565094286021
633 379173254882951536761269244398141925841
634 92785764180935527820555856239093730823960
635 3700649246846077606023405224292168997863352
636 41537736278294681524996923088114618356760200
637 180400944925616604299773957222946273749341288
638 370827408797284959455919584042835170540735940
639 413179540858661292191941012314465870939383220
640 274611790168584429991183038021721804592506844
641 116786656675813872408717296960415828212570348
642 33510691744446978071034059681069824422214920
643 6759222807143364527903383047211843978228200
644 989840420039785937874244580984096188137240
645 107994816981820384638127702869935188867256
646 8963174264520571130777703561699549315250
647 575559181689087961432478029066937257450
648 28990614592691448128311494158986552110
649 1158216260311009520333323891848416310
650 37028310132269384086308431701570920
651 953837137172466670501899280791240
652 19897826878041511689740970704760
653 337265511143114893874203057560
654 4652309912862638428042832100
655 52216546162210749552146004
656 475815287514850452546300
657 3504280549411380879756
658 20705388932031045880
659 97062841150959640
660 355130261911656
661 989786432712
662 2024623755
663 2858975
664 2485
665 1
666 150094635296999121
667 662932711464875844285931595620
668 966021100919030653641140750441802790
669 5687686643335747083926969343537223173636
670 1763308692692657980127322537787179027581081
671 85207718441640720466358876014958980681681056
672 1125219528760802478780940328603386864630388752
673 5633967028972409414817989596999449104586340128
674 13159360252830590185256959398722177242675099188
675 16484829502285075354941619064307004137176681520
676 12221486518107791781812811647248503468417177512
677 5763584653931836433200895995161265730583313200
678 1825831935642609754031454340694976873745531268
679 405267946137332027105720127277721243224765920
680 65159807589490734862483813325273519078325360
681 7793513889894470170076289861790013086774368
682 708527492704698650400233841503804992989006
683 49827876164445816392483643625452094594200
684 2749855276140946571055840090990928665700
685 120489699157261200234644081615011440600
686 4231566001289368399496923723078802670
687 120012141066273984419973669130408800
688 2764539383074244234268327614924400
689 51938050436637426607790261172960
690 797844192516516098250443435460
691 10030614167570345631913870512
692 103128781926299747974600104
693 864790428499513730199216
694 5885400276594951155956
695 32255867028995243040
696 140743863366093328
697 480833138866080
698 1255012144617
699 2410585380
700 3204390
701 2628
702 1
703 450283905890997363
704 4640528980254281004636818168461
705 10626232773042048654928392540791426310
706 85316265671137125289558181293808789407330
707 33508552847803837369503055187299938747214175
708 1961540832850429228706381470881843734706245369
709 30466134994983307647551747748306404325702177360
710 175778197426905494338138617835586309106806932720
711 466211575878043065898811568552275652598214811708
712 656067710841948529027980102906695338592565678468
713 542008749780920121972892519895992653279115314536
714 283109965252904104142254923419827992805832897912
715 98881013371704933888805067370605086291605407868
716 24115568973195871244846061340969645251107656868
717 4249696593917285383992265113468858868845962160
718 556151182652842355577290074618044343545110544
719 55264855901109279746891957242544947617037770
720 4246306700380351614266572538910903709177206
721 256067021875016809221671650449771744521700
722 12268541509564581389592722538576832473100
723 471709677264278777392888750630552062210
724 14672622274055205044034632937424368270
725 371585224926030209738391482088529200
726 7698654174554799762008402426355600
727 130924625495772520334584161283500
728 1830997451776261698337572098196
729 21065393833684418665196081640
730 199120519489745772026713080
731 1541611460307933113134156
732 9723848453045385077716
733 49567362223024722384
734 201809672002085488
735 645239729810907
736 1580441170917
737 2855995590
738 3580194
739 2775
740 1
741 1350851717672992089
742 32483702861780417316363618176590
743 116888565143991515458493322585523857871
744 1279754611299829921392027647799672632536260
745 636747820373944047145847606739992644986476655
746 45148947708407676097616276885469705836990857662
747 824547185697399735712603570675154760528665034089
748 5479590255229053632129848900651481986636717091680
749 16493183353158412800796543517165234150044325342500
750 26052852298714035697990035581913393857708276271960
751 23962443951421513773862358458434379429594524203516
752 13848177116667413016658873920627908315153261516400
753 5326041647209855732471313359320687393677708699180
754 1425237306897477852355338441123935575102526535608
755 274847668014315708900389703035632318513019424308
756 39287221101046353785361539814405652512187926432
757 4258896528027164098619051209868555833886641134
758 356752631628114244359818607505219110968619396
759 23451333341006612305891946322643784548304706
760 1225281801130618738999496730997341509896600
761 51420444722499719913202488840912653636530
762 1748227815107081616223901816186472101700
763 48486877742323954130228257807480525470
764 1102957371508736187129189712592311200
765 20660192098636279275132234393422100
766 319517363028727475263354087397688
767 4084994591980494495513552833676
768 43167771497046199360161233520
769 376405837425158080037141020
770 2698749426220333937382360
771 15820634006477425930948
772 75197190567289579360
773 286336076607314305
774 858599287884702
775 1977424557927
776 3367963332
777 3988119
778 2926
779 1
780 4052555153018976267
781 227385920032464272066263000228219
782 1285774249067609531823843864804380613171
783 19196436058062592812395873210317675011901771
784 12099488341716236725692496555707659927375592705
785 1039062545113750494292320215972543226895776202881
786 22307922961538200540337912685114648240110946778065
787 170691845097798062331737919490871096346266894876169
788 582741007615773501660008872001434677238188104079180
789 1032554423003005805022407931211787594600667099948940
790 1056437942209839127974071449294591709330272817023148
791 674826768434789925556829432727946070241797815474316
792 285476301124370055372695855245982965392716405174580
793 83714093526571137612014927621137144024316668157620
794 17641249719742104677478330920226242367370672569780
795 2749942597380235997378166711343188426780858789524
796 324633288478866348392837970875598893382592882410
797 29588333373623275448166172342739112712658618250
798 2115602632203610167301714581703502952091472346
799 120248595630325492686852188071433763830136106
800 5493178713098095491795303304793091761728590
801 203516264636815820524681946849135726484430
802 6160533689658561442074673276667199919470
803 153267828035653891907501280503750089470
804 3148316389273727835367280917541099100
805 53570480490595209227257705395383964
806 756611784370640386283304240601020
807 8876617228152622624491449754396
808 86454442800939378564432450820
809 697557019145377818585641860
810 4644687409017057326888964
811 25370677208523202509668
812 112707216602847753315
813 402246980471749075
814 1133461301436555
815 2459043314403
816 3954216825
817 4429945
818 3081
819 1
820 12157665459056928801
821 1591701440227253957018994020573800
822 14143516967129624882526554579111186973100
823 287947826645187959795469921998629929559139736
824 229909474928666560380969830431655856295148163166
825 23910538025957977605449057463924201878530228258968
826 603352982506645165083415962714068045709891339210636
827 5313755120993278132824213416902118634974384687939304
828 20566627111649870620432048439541084799682850537647469
829 40852363504732999897533918189261150866664205002087840
830 46459385938026088307907480250879231095802398231944304
831 32773296058644965629145054787508057010694770144316000
832 15234118125777662749564318050273077305270334479377896
833 4889751445085782624033516874408525886730133153843680
834 1124547826991355313583236451914485443699186349774640
835 190887633354696972512302833734847113254564776309792
836 24500372925464281339698310760008314283414581910994
837 2425404958006118905212636207210075895981354778160
838 188258530788894037995794765970501834119519044200
839 11615241686999324089563037439346770294672224720
840 576182428817467418505862362369260380053609076
841 23199093736501071877442632680667899965874000
842 764124830395744911753477215025850919156200
843 20720977353045681173287294924523458419120
844 464951150573752947608862091340318900370
845 8666075879805034385774824573265647392
846 134527941418253730559571259139693104
847 1741916296695581497601855163338976
848 18818878150260651159401181598696
849 169463728079239338976123832160
850 1268853570454475869792984432
851 7866763414499504045616800
852 40135322583496258193933
853 167010558966533878440
854 559798101371430220
855 1485104495396184
856 3040313187678
857 4623138520
858 4907500
859 3240
860 1
861 36472996377170786403
862 11141910081590789856798417200945401
863 155578688230127313935046057389217077277900
864 4319231543194786526556931356534028054574069140
865 4368567971471309835198222248123459899537374239890
866 550172284071962151485709291500688299062490398119430
867 16314441065705377434857680050743761436045596386946140
868 165329761733298267282634031886679745729915816665329060
869 725145704028738749847945908800840086623874153505600719
870 1613808803796236866624254857820725968599586845619073229
871 2038605958839854797137555568977068087986167328975692912
872 1586804300694339472877725055263757910598456595014796304
873 809713320473305765856925275351434999579481828592588696
874 284170447605495707071407746142742001075427657940780296
875 71238073237575746125444467537363167064982127790547440
876 13150468728337264581858314977209853578736767257291536
877 1832412619360803822272089654655404170243341764346390
878 196704124943898723609795481471923702898090771160354
879 16544794767173171754897243654997713454945283093160
880 1105862624061840641071274723678896687398624797080
881 59438383278849119825549613515995381839121778028
882 2594503583893060671843371405587367677084647076
883 92734453302513858847009059248020333609088200
884 2732617678935084623215770232855579468972600
885 66751141259847222986564641967215029555750
886 1357556966193671489343669022386680581746
887 23060565611558183555648949301212809520
888 327880650351463276793377182270319440
889 3906087283975556380932991047189016
890 38985061791690132497559917625736
891 325532717245139870960660917296
892 2267932524095912883586318032
893 13124490672937513869022023
894 62681748043978331783333
895 244822495057162679020
896 772168044213084532
897 1932030533984850
898 3738407104198
899 5383801020
900 5422660
901 3403
902 1
903 109418989131512359209
904 77993370571135565470585297577404210
905 1711365581673310534876296488079805051002301
906 64788628726610028025667905394067810035688315000
907 83007110689498081655292779645702272119264684627050
908 12658331101626600794006511926763954338336816530986780
909 441040081058117152892643070661582247072293592845665210
910 5141537054797951663196512668537815879063435913012147000
911 25545429402739154511960740839916082777565511189361354225
912 63663689052081976548193885363809152862007761132649456650
913 89273865033909993143539144323834653752004781991573868445
914 76618408091473810022390633166373689886113627294671119200
915 42882183644832933531580914098186942889152029853236819800
916 16439087938775569654784351313202245058728003015335504976
917 4487216768622464728472631330847168857909373197583079256
918 899717603122823414782518311101583942525398464999914208
919 135922114225511120674088321839121932985040665468499666
920 15798405490377613198567568839161987076007786516731524
921 1437563732481886605227088755596752212018987003147354
922 103907942068058582399527946825630551759436642062480
923 6039248436206317586591892645506513380045732373404
924 285160195077545398275922925802096369745486073640
925 11033338834421821826921195797157218035511673276
926 352333132801346898052507231369300383161485200
927 9340980663659959698885669787609867394991850
928 206579508777795386388962551273043129475588
929 3825037486630397129798106597616451200386
930 59455317800570607279713816533218267360
931 777080688008652260600671152697056280
932 8545309637186682148142621244651600
933 79025586012842336625721210453144
934 613560147805320807176123307360
935 3987240802250727200428203045
936 21586526658874588659771978
937 96712074856923944167113
938 355242525379633767096
939 1056176532708857482
940 2496530006718748
941 4572896262298
942 6246003960
943 5977349
944 3570
945 1
946 328256967394537077627
947 545953593997949067713086214554188679
948 18825021476399786454774826839463153138429521
949 971831142264732093695553457207505230340375727301
950 1577199891729190161478588481173737238076064696228950
951 291224622448101316343805067095216652053866044897322990
952 11920740519670789728895369419789484625290263823363947450
953 159828688779794618711984535795333874498038806896222222210
954 899231566150668359581822442065600713093856327540659544875
955 2508429302433936239891522270028473044395868195362690163575
956 3902439885510211681720377091288699264198213386770325799785
957 3690339045333179064195898903143398078399345264841116470845
958 2263609773977953420133017252173907777232867149809748929000
959 947032020277489264544720236324310421119192195696689593480
960 281184877287500988634669599833185207675381021672737181080
961 61169425765360339859771284930246957237009476492577674360
962 10006499256232068499946435874322753452523123051389391830
963 1257608904042321657772385709419623015381593508156437870
964 123615685426519108590599225508918402977431811752783074
965 9646291155858514614789796554821565801014481726083274
966 605165562273182942086655036402671162303232429055012
967 30848185407952767236597187190288897547903020780084
968 1289194029009931184525751743343403210977048341756
969 44504986450549777141909382777240754435852767276
970 1277090218503682908242188540342677255265678350
971 30618670067772884496948812568733309730977414
972 615858519847247879277359957218003407916890
973 10424577762493734537846340232803678877346
974 148819596921565617248790999093379739560
975 1793972534833867436229643080810596680
976 18265456716766289553106330130388312
977 156947724784118079137088870487864
978 1135888692900166070432217906255
979 6901421901198796669497420075
980 35029505063987016899000685
981 147511755986211572861841
982 510500475687835816950
983 1433152563723388430
984 3205328927374938
985 5566010891938
986 7220311847
987 6573539
988 3741
989 1