1 1
2 9
3 27
4 45
5 105
6 135
7 225
8 405
9 315
10 675
11 177147
12 1155
13 945
14 3375
15 1575
16 6075
17 2835
18 10125
19 18225
20 3465
21 4725
22 30375
23 50625
24 11025
25 25515
26 91125
27 14175
28 10395
29 23625
30 273375
31 1476225
32 17325
33 33075
34 759375
35 50031545098999707
36 31185
37 70875
38 1366875
39 127575
40 2278125
41 2066715
42 99225
43 45045
44 51975
45 165375
46 6834375
47 354375
48 12301875
49 18600435
50 121275
51 297675
52 280665
53 637875
54 34171875
55 9685512225
56 155925
57 496125
58 255255
59 135135
60 259875
61 1157625
62 170859375
63 10333575
64 184528125
65 1506635235
66 5380840125
67 225225
68 363825
69 1488375
70 512578125
71 7509466514979724803946715958257547
72 2480625
73 2989355625
74 48427561125
75 405405
76 779625
77 1334025
78 8037225
79 2562890625
80 1403325
81 4465125
82 2767921875
83 26904200625
84 22733865
85 51667875
86 1091475
87 7441875
88 7688671875
89 8303765625
90 765765
91 675675
92 1819125
93 10418625
94 13839609375
95 79734375
96 3898125
97 17364375
98 38443359375
99 7533176175
100 204604785
101 465010875
102 22325625
103 1576575
104 3274425
105 37209375
106 69198046875
107 3648645
108 7016625
109 31255875
110 124556484375
111 67798585575
112 1210689028125
113 19613162255625
114 651015225
115 2027025
116 5457375
117 52093125
118 345990234375
119 576650390625
120 211955791376081017571472166005
121 4849845
122 2297295
123 3378375
124 12733875
125 93767625
126 1121008359375
127 2325054375
128 113669325
129 361675125
130 1729951171875
131 12006225
132 200930625
133 37665880875
134 3363025078125
135 5491685431575
136 35083125
137 156279375
138 3828825
139 4729725
140 16372125
141 260465625
142 5605041796875
143 14297995284350625
144 558140625
145 54481006265625
146 27286875
147 364651875
148 149156888265
149 338992927875
150 52732233225
151 6458484375
152 1023023925
153 3255076125
154 6891885
155 10135125
156 38201625
157 17342325
158 36018675
159 1004653125
160 50445376171875
161 425518291066992508035
162 1808375625
163 18243225
164 49116375
165 781396875
166 77847802734375
167 188329404375
168 474590099025
169 151336128515625
170 13677373641439044901125
171 295540245
172 568346625
173 2531725875
174 140126044921875
175 14189175
176 60031125
177 1406514375
178 233543408203125
179 58126359375
180 12081707949465
181 27458427157875
182 2451645281953125
183 36030948116563575
184 643409787795778125
185 14549535
186 11486475
187 23648625
188 114604875
189 2344190625
190 700630224609375
191 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
192 877078125
193 3906984375
194 795685275
195 50675625
196 191008125
197 3281866875
198 2270041927734375
199 772578859565815309048016045088225
200 82864937925
201 263661166125
202 2101890673828125
203 2659862205
204 5115119625
205 22785532875
206 245581875
207 5469778125
208 5838585205078125
209 226137866122933565462628435
210 26801775
211 42567525
212 180093375
213 7032571875
214 6305672021484375
215 3217048938978890625
216 2841733125
217 12658629375
218 62026965
219 91216125
220 343814625
221 300155625
222 9845600625
223 29192926025390625
224 745784441325
225 2372950495125
226 18917016064453125
227 137292135789375
228 45209390625
229 20017193398090875
230 7161167475
231 81376903125
232 31528360107421875
233 5539336324782813184955625
234 34459425
235 70945875
236 420217875
237 16409334375
238 225450225
239 972504225
240 125581640625
241 992916339191015625
242 27348890625
243 260580964057290140625
244 79268085856439865
245 94585080322265625
246 1337056875
247 127702575
248 111546435
249 43648605
250 57432375
251 165540375
252 1031443875
253 58604765625
254 437893890380859375
255 19148323098014662861575
256 25575598125
257 113927664375
258 28024070757327225
259 1477701225
260 3978426375
261 63293146875
262 510759433740234375
263 42374115984375
264 472925401611328125
265 156080925
266 900466875
267 49228003125
268 414324689625
269 1845628162875
270 406884515625
271 851265722900390625
272 88610405625
273 192208990105125
274 1532278301220703125
275 456080625
276 1719073125
277 82046671875
278 1418776204833984375
279 1551014170939187691787575
280 27696681623914065924778125
281 72747675
282 80405325
283 212837625
284 1260653625
285 114865340625
286 3941045013427734375
287 100085966990454375
288 44681235263595703125
289 788493984072871104414405175617042435
290 6139546875
291 191442234375
292 4256328614501953125
293 8752538025
294 1130234765625
295 354729375
296 2101089375
297 147684009375
298 7093881024169921875
299 1939039547445
300 3728922206625
301 16610653465875
302 580054565475
303 6591529153125
304 71043328125
305 316465734375
306 12768985843505859375
307 13299311025
308 35805837375
309 569638321875
310 22984174518310546875
311 2701400625
312 246140015625
313 130945815
314 172297125
315 496621125
316 4622396625
317 410233359375
318 294819525
319 468242775
320 4502334375
321 344596021875
322 797493650625
323 68952523554931640625
324 4680701201736917588385
325 10637957276674812700875
326 19892131875
327 443052028125
328 63844929217529296875
329 46559781265518965844566211215010738744315
330 310134825
331 638512875
332 3781960875
333 574326703125
334 106408215362548828125
335 908224365234375
336 2071623448125
337 9228140814375
338 5220491089275
339 59323762378125
340 1340095640625
341 95741615490073314307875
342 961044950525625
343 191534787652587890625
344 44037825475799925
345 140120353786636125
346 5024184165
347 7388506125
348 27848984625
349 1582328671875
350 319224646087646484375
351 824272522018092846111280645575
352 14719152178894515109130011528125
353 1564472190620776000822232491303655625
354 241215975
355 780404625
356 6303268125
357 1033788065625
358 574604362957763671875
359 1477891880035400390625
360 639389953125
361 2848191609375
362 1034287853323974609375
363 157062203343045
364 302042698736625
365 1345462930735875
366 957673938262939453125
367 656664029424371154375
368 396340429282199325
369 1261083184079725125
370 10053277934309033203125
371 14707625625
372 7177442855625
373 1404728325
374 13507003125
375 1722980109375
376 334639305
377 218243025
378 402026625
379 1489863375
380 11345882625
381 2871633515625
382 2215260140625
383 162863102535806337890625
384 134038261686102640031025
385 42741792629497015316015625
386 179029186875
387 11402015625
388 42976828125
389 4020286921875
390 9308590679915771484375
391 10343908575
392 43762690125
393 3101364196875
394 861485625
395 2483105625
396 23111983125
397 3692100234375
398 8619065444366455078125
399 5408052016960707163336112315617575
400 2029052025
401 24312605625
402 6153500390625
403 1077244193025
404 2900272827375
405 46140704071875
406 14365109073944091796875
407 53189786383374063504375
408 23745440349720564064453125
409 162343919030583569276485255876170700901163869430315
410 45217657485
411 66496555125
412 250640861625
413 14240958046875
414 25857196333099365234375
415 3192564375
416 18909804375
417 5168940328125
418 46542953399578857421875
419 81998465946267992316297544466932378146944579134120267577546932019281399540662285224990263210666168845602984913989193350923580530081665257252576406168967042636539181238132231567428583802173771149357467
420 10857099196574313842513025
421 3462085202989258240597265625
422 64596985700625
423 43095327221832275390625
424 7822360953103880004111162456518278125
425 509233725
426 723647925
427 2341213875
428 31516340625
429 8614900546875
430 71825545369720458984375
431 22519342572852234375
432 700601768933180625
433 139628860198736572265625
434 422673989190340792866277684049030146274815931481070125
435 36942530625
436 139244923125
437 67535015625
438 12060860765625
439 73566173583984375
440 288932172946723307925
441 1178512335
442 1550674125
443 4469590125
444 41601569625
445 3902023125
446 44122876875
447 18460501171875
448 215476636109161376953125
449 118727201748602820322265625
450 34236593124417604222168492407971441848260090449966680125
451 9695197737225
452 19937341265625
453 415266336646875
454 359127726848602294921875
455 6380600220225
456 823941144140625
457 6727314653679375
458 497303296875
459 15506820984375
460 220189127378999625
461 980842476506452875
462 6305415920398625625
463 93095177175
464 393864211125
465 27912277771875
466 646429908327484130859375
467 38775354273479692294689375
468 17310426014946291202986328125
469 4121362610090464230556403227875
470 367978804472362877728250288203125
471 1068544815737425382900390625
472 51790586203125
473 654729075
474 1206079875
475 5462832375
476 56729413125
477 25844701640625
478 1795638634243011474609375
479 36644198070556426025390625
480 3832653825
481 6087156075
482 121563028125
483 43074502734375
484 1939289724982452392578125
485 37092263490814178075007629050875
486 300837796875
487 36182582296875
488 23403506008684587941925
489 74465700936723688906125
490 593636008743014101611328125
491 218813450625
492 55381503515625
493 8827582288558075875
494 6283298708943145751953125
495 17381739375
496 161783881875
497 92302505859375
498 2170943775
499 7023641625
500 94549021875
501 46520462953125
502 5817869174947357177734375
503 3234846615
504 1003917915
505 1091215125
506 2814186375
507 13408770375
508 124804708875
509 57425401982025
510 7415470297265625
511 9696448624912261962890625
512 210631554078161291477325
513 670191308430513200155125
514 5342724078687126914501953125
515 332482775625
516 1253204308125
517 99686706328125
518 308264778330599475
519 3503008844665903125
520 17453607524842071533203125
521 132368630625
522 25120920825
523 51719542875
524 306338830875
525 77534104921875
526 44890965856075286865234375
527 74818276426792144775390625
528 466115275828125
529 2076331683234375
530 29089345874736785888671875
531 2968180043715070508056640625
532 11897714437313555759339447094358665
533 27040260084803535816680561578087875
534 2653375725
535 10145260125
536 170188239375
537 129223508203125
538 3662630256285
539 5386220965125
540 20301909791625
541 1153517601796875
542 4475729671875
543 139561388859375
544 80803738540935516357421875
545 2707439035508999546592195639530463723793016118992262773087480639235
546 974714461875
547 276907517578125
548 2114298891156375
549 33636573268396875
550 224454829280376434326171875
551 256612551066572783534866684386082113890625
552 4596648205970598080625
553 916104951763910650634765625
554 7753370625
555 22347950625
556 208007848125
557 180912911484375
558 20598528603515625
559 282748441902441558837890625
560 17061155880331064609663325
561 54285495982871569212565125
562 18261468225
563 607815140625
564 301521519140625
565 242411215622806549072265625
566 130512277231875
567 2906864356528125
568 1673196525
569 1527701175
570 3618239625
571 16388497125
572 283647065625
573 232602314765625
574 471247403170735931396484375
575 45978858489990234375
576 1100945636894998125
577 4904212382532264375
578 436340188121051788330078125
579 20785616636392395466324201435272651225140625
580 8673433824801582148558456931787466785
581 1969321055625
582 498433531640625
583 79814109375
584 472745109375
585 325643240671875
586 727233646868419647216796875
587 751223649661480600605
588 1444660864733616539625
589 113782994325
590 1094067253125
591 387670524609375
592 1614924642515625
593 2544735977121974029541015625
594 6030399375
595 27314161875
596 397105891875
597 646117541015625
598 1309020564363155364990234375
599 11967701936259164288484375
600 133568101967178172862548828125
601 12071544680715864203875250704503515625
602 32963672306565
603 48475988686125
604 182717188124625
605 10381658416171875
606 17515044223329515625
607 7540709351175
608 31903001101125
609 2260894499521875
610 4241226628536623382568359375
611 923563265625
612 3481123078125
613 542738734453125
614 3636168234342098236083984375
615 811719595152917846382426279380853504505819347151575
616 9908510732054983125
617 4651457560544025
618 226088287425
619 465475885875
620 2757049477875
621 1779622700625
622 423820823181800625
623 16834112196028232574462890625
624 185386757431640625
625 35118208125
626 661843153125
627 904564557421875
628 6545102821815776824951171875
629 14370302859728075877952534325620598377875
630 1283062755332863917674333421930410569453125
631 392106010728288231367142457122268779615985153643257289820066922893291812380774815090885552346230376225
632 3011753745
633 3273645375
634 8442559125
635 60091156125
636 624023544375
637 1266390380390625
638 11781185079268398284912109375
639 65749287207386345556976528629849133864971367119277575
640 37755337342078125
641 5601570975
642 7960127175
643 30435780375
644 850941196875
645 1163011573828125
646 8772430156875
647 2492167658203125
648 157635398009965640625
649 19635308465447330474853515625
650 24578381309444114202259488565864014535387931368026845865914426942245798899601125
651 60849115622579928649005
652 117017530043422939709625
653 521259906557065822342875
654 371022505464383813507080078125
655 258597714375
656 1531694154375
657 1938352623046875
658 32725514109078884124755859375
659 264793219638975946982737046291518295405121761041100298258969802113561708006842171471750327364898607761902221011027039364342969315953570314370823593113329693812916784215333843710125153082615461575562540925900443184926923810927925049794583250765844487567934319028518598176563191674978143992938352910006386368460655067
660 514963215087890625
661 206123614146879896392822265625
662 14534321782640625
663 22983241029852990403125
664 114513118970488831329345703125
665 5892561675
666 10854718875
667 49165491375
668 1040039240625
669 1628216203359375
670 50726300625
671 1191317675625
672 4485901784765625
673 44502993896484375
674 252511682940423488616943359375
675 26931104825625
676 101509548958125
677 8074623212578125
678 106030665713415584564208984375
679 67866384160575
680 287127009910125
681 20348050495696875
682 14741052046875
683 2930789166046875
684 1053157770390806457386625
685 4691339159013592401085875
686 10571494455781875
687 235456012878778125
688 163627570545394420623779296875
689 5470336265625
690 2713693672265625
691 572491731185399025
692 1541323891652997375
693 24521061912661321875
694 272712617575657367706298828125
695 156435654375
696 1456054936875
697 95459499135
698 125604604125
699 362036800125
700 3369727139625
701 3799171141171875
702 271427479914357846062825625
703 54095081296707160009332275390625
704 9066997742199021307224087101325
705 28849538270633249613894822595125
706 229986752795226798580156430126953125
707 10951305334345432005755627439125589375
708 4888975595689925002569476535323923828125
709 6415313776664319588371667109652052847265625
710 362534103421875
711 11304472497609375
712 12460838291015625
713 4583103525
714 13266878625
715 71016820875
716 1872070633125
717 5815057869140625
718 818137852726972103118896484375
719 10345243160247802734375
720 1717696784557332469940185546875
721 2666207181605323731875140470221544661264868049083831885340054801073499807006156330686035
722 310814560546875
723 65155115025
724 164353214025
725 15195378515625
726 14774554437890625
727 3787675244106352329254150390625
728 81602979679791191765016783911925
729 16696012745897271607818603515625
730 2670057456831765
731 3309215765625
732 8792367498140625
733 840914331709921875
734 163824542060792115593475
735 1861642523418092222653125
736 7223304323668082698125
737 32176537441794186564375
738 4634668935791015625
739 5152425580668591225
740 13871915024876976375
741 220689557213951896875
742 2454413558180916309356689453125
743 25693644794106039786437554336923378068505076415952984292721139257065850625
744 32369116376953125
745 191199133125
746 3573953026875
747 22429508923828125
748 85305779401655323048316625
749 379998471880100984487955875
750 23880381525
751 91307341125
752 4254705984375
753 8141081016796875
754 4771379957103701305389404296875
755 242379943430625
756 913585940623125
757 72671608913203125
758 8588483922786662349700927734375
759 9704539845
760 5019589575
761 7638505875
762 25327677375
763 147496474125
764 3120117721875
765 11397513423515625
766 24367861546875
767 13568468361328125
768 7952299928506168842315673828125
769 1416931810799514849391456526635007916327262740873160700977004063537301810935158726536117126435
770 1474420878547129040341275
771 16754782710762830003878125
772 308965380099532655625
773 12272067790904581546783447265625
774 114916205149264952015625
775 2327379429375
776 13785247389375
777 17445173607421875
778 193834265625
779 558698765625
780 5200196203125
781 14653945830234375
782 56815128661595284938812255859375
783 18569540709938268495145374756724716898443183257834449746827713575
784 331598941248897651699024549227227087472199701032758031193352028125
785 114771476674760702800707978657435641222508282010726016779137329146521446685747856849425487241235
786 175846445775
787 568914971625
788 7658470771875
789 18995855705859375
790 22089722023628246784210205078125
791 10349403875785205936107039355712890625
792 197870632857566869779799880625
793 16368226875
794 42212795625
795 300455780625
796 4368164810625
797 31659759509765625
798 36816203372713744640350341796875
799 378817863198251407373758571157844068578187890625
800 59488572186567778796697235471793325
801 189281820593624750716763931046615125
802 1177280064393890625
803 351864727700816162109375
804 34493884425
805 152178901875
806 5956588378125
807 31401312493359375
808 27523640922374953125
809 122605309563306609375
810 18313151281425
811 37703546755875
812 223321007707875
813 56522362488046875
814 66269166070884740352630615234375
815 49233026390625
816 24423243050390625
817 2606299532785329111714375
818 231889065915239883441925048828125
819 13537195177544997732960978197652318618965080594961313865437403196175
820 1785783109336419262041337814637877709912802563733465
821 10721859080625
822 112147544619140625
823 5497177117006575
824 23257287802720125
825 859135492215
826 1130441437125
827 3258331201125
828 30327544256625
829 34192540270546875
830 79131307483265625
831 12171393291759111002099761962890625
832 291322047392578125
833 1297707302021484375
834 54273594375
835 245827456875
836 7280274684375
837 40705405083984375
838 198807498212654221057891845703125
839 852226929923929274082183837890625
840 1229976989194019884744463167003985672204168687011804013663203980289220993109934278374853948159992532684044773709837900263853707951224978858788646092534505639548087718571983473511428757032606567240362005
841 548948415019603523913999439971176291462379215100560205748093692050608537333084741127239773284722526715
842 311520957275390625
843 1357137399571789230314128125
844 67842341806640625
845 277018886000593617691719832875
846 710566842706875
847 201865580314453125
848 331345830354423701763153076171875
849 357853496782777597904205322265625
850 122224389892248125064236913383098095703125
851 1435635049550625
852 363358044566015625
853 3756602867826886111759185791015625
854 2797331044921875
855 87225868037109375
856 11712375675
857 13749310575
858 39800635875
859 213050462625
860 9360353165625
861 56987567117578125
862 596422494637962663173675537109375
863 7256644189706827497646102701628520971500609796753086107681904982563360896112734150625
864 247712768301374578125
865 1103447786069759484375
866 7706619458264986875
867 171647433388629253125
868 2556680789771787822246551513671875
869 7544715425447415127422031690314697265625
870 7794289665391529389131665234109704432840514993225
871 16016604305625
872 10595520579545015625
873 994037491063271105289459228515625
874 628023020625
875 1810184000625
876 16848635698125
877 877955203125
878 23164510359375
879 73269729151171875
880 809227909423828125
881 3604742505615234375
882 144247691353166248069474112975625
883 3756118248307403003025
884 10112626053135315777375
885 160882687208970932821875
886 1479178926225
887 136758406640625
888 27105783705
889 29462808375
890 75983032125
891 540820405125
892 15600588609375
893 102577620811640625
894 66334393125
895 355084104375
896 13104494431875
897 157006562466796875
898 2982112473189813315868377685546875
899 831090412240219742255859375
900 83773913553814150019390625
901 10435007966185794754886627197265625
902 21397870702761002638855307754982151155162556531229175078125
903 64747984881147220261822636929046912732632792568201520417657270927805943575
904 1156214015734771790389689945161552013082728438717884293172451266567963278125
905 23630429264741082424542761886595473860395720068632802120540785443562463586795382920661516020690704169915651515
906 164818361532825
907 339331920802875
908 2009889069370875
909 508701262392421875
910 5367802451741663968563079833984375
911 12991010397745247166452625897045407015712890625
912 1298229222178496232625267016780625
913 82947802862925
914 797575027528125
915 19632775417880625
916 74000461190473125
917 5886400321969453125
918 9662044413134995143413543701171875
919 6464942859375
920 38292353859375
921 203527025419921875
922 1946471886030356685
923 2862458655926995125
924 10789267241570981625
925 613026547816533046875
926 69359575124384881875
927 1544826900497663278125
928 712181767349390625
929 304284832293977775052494049072265625
930 1582618011975
931 5120234744625
932 68926236946875
933 170962701352734375
934 14910562365949066579341888427734375
935 3380032510600441977085070197260984375
936 426528897008276615241583125
937 1899992359400504922439779375
938 169047129052209875029163360595703125
939 23574194129717455398782626463445
940 456536705625
941 29782941890625
942 219809187453515625
943 7479813710161977680302734375
944 52175039830928973774433135986328125
945 100592120018096531145667740279344188645125
946 6395101584361875
947 673277620640625
948 2537738723953125
949 395656537416328125
950 87063078457329422703111947475
951 989353164287834348898999403125
952 15058768725
953 22915517625
954 92868150375
955 737482370625
956 21840824053125
957 284937835587890625
958 48310222065674975717067718505859375
959 256509386493894982177734375
960 44731687097847199738025665283203125
961 146761801802201664189679751405913245234311087319816015625
962 264287361394546875
963 577227041015625
964 2175701923828125
965 72820422675
966 103481653275
967 760894509375
968 41696118646875
969 398912969823046875
970 74552811829745332896709442138671875
971 96496731725625
972 2803688615478515625
973 1817520911049894725675373823492875
974 1293675484473150742013379919464111328125
975 3910891359375
976 36401373421875
977 366348645755859375
978 124254686382908888161182403564453125
979 304245578112899643245025
980 819122710303960577967375
981 13031497663926645558571875
982 144930666197024927151203155517578125
983 24435050534778900146484375
984 7283051184814453125
985 2844574858125
986 53609295403125
987 664854949705078125
988 97103405174138834625
989 5517238930348797421875
990 575253177698652260005474090576171875
991 273782633358635800143890685978139734375
992 2560787969603543121451141616825590630937325
993 8147961721465819022799086962626879280255125
994 295489569375
995 2103190464375
996 39313483295625
997 1551328215978515625
998 610581076259765625
999 445507901157244415859143549281392558837890625
1000 49771222151624331259575464345874629434160561020254362878476714558047742771692278125