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
990 984770902183611232881
991 3821675157985643802248570896416398380
992 207075236786351245000472162947180899076913410
993 14577485958992457805219756632939417918258774339036
994 29967769773996877800186876695758215028675569604077351
995 6699743516198059466068995131671156734476995097334657720
996 322151218653559423996518779401411301534890989275723904140
997 4966610092693303969800415979075139594064493277606252835960
998 31632933504053187204075770008091358832783010270819306292835
999 98727974361074181715351190973176049444532715946685575924300
1000 170313344379373038553867737195442541404919043826486699554330
1001 177348375016169627698927625539028408948967440834302799929500
1002 119134437518208803490979778764012694717275569905138311849845
1003 54350370889239862970092630250010980938788437913127676570400
1004 17536939780240047593990226626482237673966672474388183277200
1005 4134858700505202399800260550438743513606978040705130665760
1006 731604875932908929356182488509871438556058720935666926970
1007 99296731443236906201785821243115987544616262130496480600
1008 10528785311031254802067327622588503238688979389615168420
1009 885672686739341763158993153339822101257575868113361720
1010 59875032824532698807982164576243272272182773337649270
1011 3288957692765073691670610321957805248970795236922320
1012 148164842047856505028440595834538589746814419879880
1013 5517167741812160013007143107181274882383061232976
1014 170936918082414385057886048271165802707154923926
1015 4430813235484290011427916234922208157556351992
1016 96515531691428407579626327991059674378084644
1017 1772986651484052412978303723059211763302296
1018 27538831408473780521457305128542348926746
1019 362302328566795842160118525709840744480
1020 4040623710996121051261721686848359056
1021 38197817764349285603516616682347040
1022 305749143554039834363709416207269
1023 2067580649562003620814369616380
1024 11770523105092992018458515290
1025 56123686170015271818243948
1026 222555325912323437953491
1027 726906512810067469880
1028 1929978547466503820
1029 4090324659193080
1030 6742921722999
1031 8318092860
1032 7213250
1033 3916
1034 1
1035 2954312706550833698643
1036 26751726105899507600510898458526021541
1037 2277827608471538852990837594667560786262445890
1038 218662496460123653429541349966254215954780691998950
1039 569402203191899670661355876976039024962754081251808705
1040 154124068642329364597387074905132363107999562808301204911
1041 8704782647162302507372076038969776298176533705541880069500
1042 154287064092145982487809414130730738717534182595069561818900
1043 1112119282734554856112452366262272698741469852756281973085185
1044 3882023933585946274102772217961957287169558932191556767340535
1045 7422201782674114839531663890377205329856051600485613656760490
1046 8505686970139345540403466137529777762006388763038718296240830
1047 6253204688444818605738896342503675839530021505996356704271595
1048 3108404836426401266846074442514616646350639655127160523221845
1049 1089029817923402671015516001212463003702822113902030489925200
1050 278033037912067798781406641304123079031206289038811415220080
1051 53152385388010100666664487280600129896862912343394814772750
1052 7781672808402729269682975796771106554223813332200917049570
1053 888955629770581016356835392937253730446289716351634112100
1054 80496927563439254091627786736434449238037472970570744300
1055 5855300411175555764221512813168013699848746055138251130
1056 346014352095094109983325262586572328932641958949891110
1057 16771958319120015649258704542900816915930907445991400
1058 672295777520011706264119191016759703573205237012600
1059 22439922631971184133737861886026689350391398701650
1060 627310681337296256234961420468153242935459179102
1061 14757975126467129622447933329965593316011408900
1062 293317050006158225420218041250632180104639500
1063 4939952263458537172945893812841581889878086
1064 70652808507922485738511409688013397519866
1065 859299045019318731465310293192188908368
1066 8891746567068480322908332005506433136
1067 78250955569928503905162550205499279
1068 584872531244910323173649314418569
1069 3703683361169929511380103241690
1070 19796210227405175888467399854
1071 88839319079126817197407125
1072 332318209346643625905371
1073 1026053187667375561980
1074 2580340168278203540
1075 5189420900041917
1076 8132043230619
1077 9551558610
1078 7898550
1079 4095
1080 1
1081 8862938119652501095929
1082 187262082741296556157888995760515849430
1083 25056103719938653488798721141854067107412926331
1084 3279939724729463272981973240331407906882496642430140
1085 10818860523142553866219191203894707728508282324476364345
1086 3545422980976767285410564078695020390508952698672179521658
1087 235183255542024497063643440127089092413874409612439063081411
1088 4791603769503687759629463914091622676541736194152698296455400
1089 39078461959801565946423642233310275194668979029064938619800375
1090 152511052692586459546120568866778606898354268208226995899366050
1091 323036700588572884373964319504181786470979777753072944008041605
1092 407189489379223355238494572354276760144156323463305373580079500
1093 327419126080825094433087179605217245578037485568852910214092175
1094 177215470691896888282272990680807591388815202537990185481473070
1095 67361164093907158856761518514049933864817144375346959428808645
1096 18605111206383673994244134403372216982668818323347149648790240
1097 3839242858908744543447927289104331782121021416046264004994330
1098 605651154784603878814155768851348695246753658929659925292220
1099 74453345041196305496445630267065136337695542058573475457070
1100 7248212907282282089595430545115575220251250081026722911800
1101 566486861691010382522013350229379586325483395547045588090
1102 35958549043448743332770810658199806316988596483778777700
1103 1872262559135015534065867375990546668282354536535108510
1104 80640057183521127744350027689492988755385404962188400
1105 2893848118085158935504167517733401949261953708475950
1106 87052922809712698525938888194246473372743694149156
1107 2206414019869279125836890286774471727748679931402
1108 47316167677150692644092135908785765307626393400
1109 861411560303890000308995829727414097440619390
1110 13347636475901312975828751565715176194742140
1111 176346591045298689708744575750652633249130
1112 1988550859037015732474668457891505916640
1113 19142621746729114334484626082426838685
1114 157208747287991397533605207652006094
1115 1099684518447530525255483665013479
1116 6534541423688869663430941420812
1117 32855590132036818016486247229
1118 139019368690470004709118146
1119 491356453435086838012271
1120 1436327274423609924840
1121 3426215774985036011
1122 6547472119555290
1123 9765359752929
1124 10933804860
1125 8631555
1126 4278
1127 1
1128 26588814358957503287787
1129 1310834579189075901968161089976112041939
1130 275617141106587271118082488718283733942058039071
1131 49199120927045669033383087403692260457304557049378431
1132 205561629879433252921437614847239778249564246661693352695
1133 81555547422988790118309193001189363689434420351784605362479
1134 6353493322615638188003783447510100515565118012234526882719755
1135 148774900110156345045577024776967392065207696428346086253198811
1136 1372537772362558495884456942079951254489956002211425549989468525
1137 5987009516970673488245125828037675944230485439149917778695076325
1138 14043089178001220487626586307546595425150484711590363588245155065
1139 19460942701412070580583209220155189513246326980528425502271778105
1140 17105564919501303171325940732220356284624068087474803794498780425
1141 10074270014135153949958101667049634771962873625158313111695111025
1142 4151524152232419260831202583009753689413026720683460791781183125
1143 1239483170096078620494141985926499603772952698746217387302593765
1144 275834382753269558405255262773362446384777253198446837983410350
1145 46840474848615619939252986877550089144640531200052118700741950
1146 6189652032874326791047578038881233920573919313322670584572470
1147 647062164716496590574484643331195578737544298459684585489270
1148 54266622427636143838922538614154080885266371911431506723270
1149 3694880628471051052473073877492762735903491289635799247990
1150 206334441924735156932764741873339553130682859308473652110
1151 9533067991569522669779120006492380600043968007943006510
1152 367131020873951862359262611945099781732318822101307450
1153 11860299167485566883675873001740788706654554205839018
1154 323139222935725564990486148879114948241852446809170
1155 7458508632033006009331117372649691676895209598802
1156 146378497112098042679626656327438386513297623250
1157 2449780300936146244432617266047520064614934050
1158 35038267174473051810004334383045450084385130
1159 428892550142999687733027469902873884662410
1160 4496234307858529710292154474689421784375
1161 40365802630607953001521329115447661375
1162 310064895352198140544117437088879675
1163 2034123942035038887126108288189595
1164 11364313173098281911854419763475
1165 53847514804297788727563087275
1166 215179618972908464601020151
1167 719732490068440816061831
1168 1994800445746170794633
1169 4519643618950769441
1170 8217348637306149
1171 11678775603429
1172 12478853205
1173 9414429
1174 4465
1175 1
1176 79766443076872509863361
1177 9175842054323531340365941988790287581360
1178 3031788553483294561487983277869282163338750471720
1179 737987089522826142088017429137872625143302297798715536
1180 3905720166830158851176348065184959479002177991129223079636
1181 1875983152358621605974032876642202604635241232337707616689712
1182 171625875258045219866220462275773903283947620750684010438795864
1183 4618375396737462334600891551533499254537003707290963200731882896
1184 48187596932799703701001569997575261299213667773828240335884597186
1185 234865908934218824537444364235549313079478888129058218919097445200
1186 609839844171023154456188337052541279225701328037535552073236744120
1187 928707396144368537775037419654840502547727852796426362195018726000
1188 891844753595978532318206186563393360029073799441743419021709579780
1189 571190415696934770419021532419950268742582117471182024937729886800
1190 255014194995847890338999054064625102447331450145482499826784915400
1191 82238963868285372351962147696379228727109046741695156191844590320
1192 19720386814565139033646244591741783511553028663042155532191087215
1193 3601508097004978574092217331079418775654254968402147265736088800
1194 511064377314190129267821339793642633187684479699252412543677200
1195 57307563045477557446431864862045684640839918891637752838224800
1196 5151191826210296529205055348305984292214653167108499643520680
1197 375721237104617585404079965956024438908870114109746041298400
1198 22471314843621950333354665387966662070795631486706901590000
1199 1111975901123839810561781142490115710134859820063059270560
1200 45879039058090757043346118589057258991543531395972444060
1201 1588741835124965251377877531124401018517737905302726304
1202 46436196021608202337657890931806088168532766014420208
1203 1151033681091389232026240177243230724377220712276192
1204 24292035799924280917488182850305106125924436272552
1205 437902352923499445767108110987093274202474775200
1206 6759487163396331617063150395162110424994305040
1207 89507621042634012152098823060710433436511200
1208 1017899244472467079781299706087188138415535
1209 9945617662990603365497533905274856070000
1210 83464823084563494537153652870801936200
1211 600944619063208701403150922299991760
1212 3704677978480486328168707993420420
1213 19495287908547248009716445942000
1214 87200355745098600740721210680
1215 329617084893790554354851280
1216 1044884962725066655587010
1217 2749580930110949291280
1218 5924810235930120920
1219 10261134367906224
1220 13912490327124
1221 14201693712
1222 10249384
1223 4656
1224 1
1225 239299329230617529590083
1226 64230894380264719462328036998404522932881
1227 33349674097492082230691347396928045785516542770280
1228 11069809374630945614614822925051367246431697805731204760
1229 74209421156862540998492701255943367973666525133753037228620
1230 43151518224415127096253932510835844866089550521758404406943012
1231 4635774615119579557993926514322537591271221001500805989464178040
1232 143341263174119377592493858559814250793931062546770543233127165640
1233 1691184268044727091869655841466667644727015375791279374956692784406
1234 9207958045367333860661331775183998471398890304807098778180684959986
1235 26457979208288214466153542857494824319784635993743086958068277442360
1236 44259087462956344429882947060830044898968910409469574575239116866120
1237 46412789829539273686003552934387901864030491624325340732302207294780
1238 32307317616927390905364390469660658140871090260356754790596853353780
1239 15617027920451960300419965722232831313135137676054649514718039895400
1240 5436068918697826348512614358936516512255201394872277339912994105560
1241 1403504880444149687606260535343078724001161967165519576848647433725
1242 275427461701918617794193675098380516583005131419594611399453392015
1243 41931336395569238269178817815602616264730590945846078206511878800
1244 5038361857906917167535938663895251719814038072138634886763436400
1245 484856484620932169370451458771442380894656131761643223250441240
1246 37838939454312026459360012386480110477286353094656405236481480
1247 2420610887874215065739354516260990687351272579400074085988400
1248 128109025450386732336723873924527654533607314392697532293200
1249 5654000767874824757853046882806784350297669428264331232500
1250 209519448075962177935267504294870563898870535642153253372
1251 6557414809437042901507271860827652452550743868845688560
1252 174200934622752407092570550605804698574404265077077520
1253 3944617798082681537537381205028317928858530883619672
1254 76402415797820714963774048057769205756018934521352
1255 1269319274021248234665875609592032856476774295120
1256 18126955035810851160379700923872335471431227440
1257 222852422068527199603449084558132079568946285
1258 2360557628976198534123466783299293707865535
1259 21547228071744929106161891654316325201800
1260 169399903610602338837804234759700757880
1261 1145532281899840191643950997332793500
1262 6648466452671120777635891330662420
1263 33011343049037531124528233597400
1264 139609472243211298883142564200
1265 499933333817976419215533910
1266 1504064978053595187230770
1267 3762723480454999968600
1268 7720508750313710120
1269 12751470136461420
1270 16511400276420
1271 16118328520
1272 11138680
1273 4851
1274 1
1275 717897987691852588770249
1276 449616260661853036475595588219449190120250
1277 366846415136643798917869540828536540639086493405961
1278 166047173969138281711304574567117905624521252602510841680
1279 1409990071789762909916975938685849042866910409239113438548540
1280 992559128582704785754838940450480375288033328525577054396917896
1281 125209066126453063192932269819219350809189056591043520119939750092
1282 4448214933012820284925303541868564312203134159951387646216406312880
1283 59334790644739567593030448309893181816239469215241548666717374619850
1284 360801548037370747657661595073642608029283737263268131724003406223860
1285 1146901064001760555905263674647461444222138238035759837975116614981466
1286 2106635089967236402670652054716506934571323425238813091994306770150000
1287 2411311368769459302416064146714613039964523983250061951922651688899900
1288 1823315258760545773481045028765724099611940455943946854215129141752680
1289 953711964923593048630142368081397705615844213147581076158961207182380
1290 358089369798415020256714670335233371585212825553008121929236668545680
1291 99470895908455855418132070226922791020333053194962088988772372165135
1292 20958854661280371550994011467328095401394526297956736986209838266790
1293 3420277691369611487982605011268576736437799452358050476887844302015
1294 439961923170215694504517972263327502130039598644798234260823354400
1295 45281450081444287225283409741924969334070497008355022416550059320
1296 3776844217146078471334772536395211992418568850996750478824330000
1297 258114530250865597441641273366230263026252157820063147061425880
1298 14590968305660954637728122539091117868043967446706339653842400
1299 687855101469994383364175515322399305213076587790866324310700
1300 27234503919698929085185599825178452431881334599406116329816
1301 911162832685725768396545593403429376321800129608641929292
1302 25893718552562560088782602978071973994309617292401293280
1303 627831981402260783909369389184061260393135316693339800
1304 13036505278023346618226492923902853413824784091660560
1305 232528686502434247827676748037589247102662172821112
1306 3571442563569226332034097626923819461348540180000
1307 47320622326787914308431531000987637894963190775
1308 541527701980314001710117100303536730130793510
1309 5355622330948743679879969723249262910915735
1310 45771414288061063559967897224953533578640
1311 337793149049878847009465031367621402380
1312 2149450716253179429066970588262818920
1313 11765224625271938101937767538259420
1314 55209249135708127646947901305200
1315 221098605655541455215274591530
1316 751112185152926815483072500
1317 2147490693211400181861370
1318 5113812511759899239600
1319 10003021904740304300
1320 15773056387046280
1321 19525527709660
1322 18245816400
1323 12084625
1324 5050
1325 1