0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 27
8 27
9 1
10 1
11 64
12 200
13 64
14 1
15 1
16 125
17 875
18 875
19 125
20 1
21 1
22 216
23 2835
24 6272
25 2835
26 216
27 1
28 1
29 343
30 7546
31 30870
32 30870
33 7546
34 343
35 1
36 1
37 512
38 17472
39 118272
40 217800
41 118272
42 17472
43 512
44 1
45 1
46 729
47 36450
48 378378
49 1146717
50 1146717
51 378378
52 36450
53 729
54 1
55 1
56 1000
57 70125
58 1056000
59 4879875
60 8016008
61 4879875
62 1056000
63 70125
64 1000
65 1
66 1
67 1331
68 126445
69 2647359
70 17649060
71 44088044
72 44088044
73 17649060
74 2647359
75 126445
76 1331
77 1
78 1
79 1728
80 216216
81 6086080
82 56119635
83 201636864
84 306330752
85 201636864
86 56119635
87 6086080
88 216216
89 1728
90 1
91 1
92 2197
93 353717
94 13026013
95 160710550
96 796205982
97 1737176688
98 1737176688
99 796205982
100 160710550
101 13026013
102 353717
103 2197
104 1
105 1
106 2744
107 557375
108 26254592
109 421919498
110 2788337552
111 8373654198
112 12018700800
113 8373654198
114 2788337552
115 421919498
116 26254592
117 557375
118 2744
119 1
120 1
121 3375
122 850500
123 50277500
124 1029307500
125 8834477652
126 35323037750
127 69717854250
128 69717854250
129 35323037750
130 8834477652
131 1029307500
132 50277500
133 850500
134 3375
135 1
136 1
137 4096
138 1262080
139 92123136
140 2358158400
141 25712660480
142 133260807680
143 349783470080
144 480815637192
145 349783470080
146 133260807680
147 25712660480
148 2358158400
149 92123136
150 1262080
151 4096
152 1
153 1
154 4913
155 1827636
156 162423780
157 5116349070
158 69570585630
159 457178134140
160 1553512511980
161 2838147858425
162 2838147858425
163 1553512511980
164 457178134140
165 69570585630
166 5116349070
167 162423780
168 1827636
169 4913
170 1
171 1
172 5832
173 2590137
174 276839424
175 10584241650
176 176668064496
177 1445094206010
178 6218137186560
179 14695207022925
180 19525625405000
181 14695207022925
182 6218137186560
183 1445094206010
184 176668064496
185 10584241650
186 276839424
187 2590137
188 5832
189 1
190 1
191 6859
192 3600975
193 457899981
194 20994136944
195 424336040656
196 4253004407484
197 22748953792500
198 68019371839575
199 116860868048925
200 116860868048925
201 68019371839575
202 22748953792500
203 4253004407484
204 424336040656
205 20994136944
206 457899981
207 3600975
208 6859
209 1
210 1
211 8000
212 4921000
213 737352000
214 40113814125
215 970188888064
216 11754460960000
217 76938289920000
218 285701022871875
219 620675382600000
220 802402601200200
221 620675382600000
222 285701022871875
223 76938289920000
224 11754460960000
225 970188888064
226 40113814125
227 737352000
228 4921000
229 8000
230 1
231 1
232 9261
233 6621615
234 1159107103
235 74121848955
236 2122823043495
237 30724944970720
238 242788391128800
239 1102187887374420
240 2971888182490500
241 4856690950859475
242 4856690950859475
243 2971888182490500
244 1102187887374420
245 242788391128800
246 30724944970720
247 2122823043495
248 74121848955
249 1159107103
250 6621615
251 9261
252 1
253 1
254 10648
255 8785931
256 1782901120
257 132891798325
258 4465164423720
259 76407188592735
260 720365249387520
261 3944187335513700
262 12992617105221600
263 26342229494681100
264 33294632878540800
265 26342229494681100
266 12992617105221600
267 3944187335513700
268 720365249387520
269 76407188592735
270 4465164423720
271 132891798325
272 1782901120
273 8785931
274 10648
275 1
276 1
277 12167
278 11509982
279 2688785330
280 231839143250
281 9063440301630
282 181680780591765
283 2022622007430915
284 13200269943233340
285 52407007061326500
286 129748716429726240
287 203409397742335200
288 203409397742335200
289 129748716429726240
290 52407007061326500
291 13200269943233340
292 2022622007430915
293 181680780591765
294 9063440301630
295 231839143250
296 2688785330
297 11509982
298 12167
299 1
300 1
301 13824
302 14904000
303 3982584320
304 394530416280
305 17811977863680
306 414834238902720
307 5403630128832000
308 41603308247364435
309 196734695194583040
310 586729892559191040
311 1122872843298447360
312 1392619613046480000
313 1122872843298447360
314 586729892559191040
315 196734695194583040
316 41603308247364435
317 5403630128832000
318 414834238902720
319 17811977863680
320 394530416280
321 3982584320
322 14904000
323 13824
324 1
325 1
326 15625
327 19093750
328 5802468750
329 656309671875
330 33988673593875
331 912918918843750
332 13800503740968750
333 124204533668718750
334 692381370613968750
335 2458172512428204000
336 5664892153561500000
337 8575117069979250000
338 8575117069979250000
339 5664892153561500000
340 2458172512428204000
341 692381370613968750
342 124204533668718750
343 13800503740968750
344 912918918843750
345 33988673593875
346 656309671875
347 5802468750
348 19093750
349 15625
350 1
351 1
352 17576
353 24221925
354 8326805760
355 1069265015325
356 63130619855160
357 1942545392272485
358 33829361933452800
359 353014677613382070
360 2298700226319697200
361 9615221078250417630
362 26367861713477806080
363 48051487123915906800
364 58643373416300975232
365 48051487123915906800
366 26367861713477806080
367 9615221078250417630
368 2298700226319697200
369 353014677613382070
370 33829361933452800
371 1942545392272485
372 63130619855160
373 1069265015325
374 8326805760
375 24221925
376 17576
377 1
378 1
379 19683
380 30449601
381 11783464875
382 1708939077300
383 114387313994460
384 4007792556991080
385 79873796999149560
386 959353757435437650
387 7237845313197448950
388 35344234098800556930
389 114145543708388509590
390 247459766254394597280
391 363529075004110637280
392 363529075004110637280
393 247459766254394597280
394 114145543708388509590
395 35344234098800556930
396 7237845313197448950
397 959353757435437650
398 79873796999149560
399 4007792556991080
400 114387313994460
401 1708939077300
402 11783464875
403 30449601
404 19683
405 1
406 1
407 21952
408 37957752
409 16460773056
410 2683284069375
411 202574267750400
412 8037134072997120
413 182204221546321920
414 2502283171490161290
415 21713596148099856000
416 122780945523527250960
417 462711662468829970560
418 1180983502646327581110
419 2063527745039494852608
420 2483736727457846796800
421 2063527745039494852608
422 1180983502646327581110
423 462711662468829970560
424 122780945523527250960
425 21713596148099856000
426 2502283171490161290
427 182204221546321920
428 8037134072997120
429 202574267750400
430 2683284069375
431 16460773056
432 37957752
433 21952
434 1
435 1
436 24389
437 46948825
438 22720329009
439 4144476523356
440 351237868881900
441 15700087118133600
442 402650909122140000
443 6284978040487483260
444 62315762662872628140
445 405052457308672082910
446 1766779214236356832590
447 5260259475278378093250
448 10818413566048260706842
449 15486098495699674778048
450 15486098495699674778048
451 10818413566048260706842
452 5260259475278378093250
453 1766779214236356832590
454 405052457308672082910
455 62315762662872628140
456 6284978040487483260
457 402650909122140000
458 15700087118133600
459 351237868881900
460 4144476523356
461 22720329009
462 46948825
463 24389
464 1
465 1
466 27000
467 57648375
468 31011904000
469 6304341334500
470 597159437805216
471 29932672671037500
472 864078176707200000
473 15245735113602787500
474 171688682259009300000
475 1274398099927165673460
476 6386882991225946560000
477 22001392918843119063750
478 52770104088564022398000
479 88897699381278174230250
480 105718703314609580214272
481 88897699381278174230250
482 52770104088564022398000
483 22001392918843119063750
484 6386882991225946560000
485 1274398099927165673460
486 171688682259009300000
487 15245735113602787500
488 864078176707200000
489 29932672671037500
490 597159437805216
491 6304341334500
492 31011904000
493 57648375
494 27000
495 1
496 1
497 29791
498 70306760
499 41890674232
500 9454291822360
501 996880433521896
502 55792938029384556
503 1804491876824500500
504 35809138800095087700
505 455529869641609171500
506 3838254108089542541400
507 21956604807919128383400
508 86871784240027855777800
509 241009038280614606901752
510 473410610908350120699870
511 662496991376806324448226
512 662496991376806324448226
513 473410610908350120699870
514 241009038280614606901752
515 86871784240027855777800
516 21956604807919128383400
517 3838254108089542541400
518 455529869641609171500
519 35809138800095087700
520 1804491876824500500
521 55792938029384556
522 996880433521896
523 9454291822360
524 41890674232
525 70306760
526 29791
527 1
528 1
529 32768
530 85200896
531 56037048320
532 13990874923520
533 1636031258853376
534 101829483223953408
535 3674174006937747456
536 81628377595540776000
537 1167145144657809408000
538 11102724141440012390400
539 72062964238780457779200
540 325318942918871624486400
541 1036310116809437211033600
542 2354080651398580412887040
543 3840746363267043511074816
544 4519416554111160944747208
545 3840746363267043511074816
546 2354080651398580412887040
547 1036310116809437211033600
548 325318942918871624486400
549 72062964238780457779200
550 11102724141440012390400
551 1167145144657809408000
552 81628377595540776000
553 3674174006937747456
554 101829483223953408
555 1636031258853376
556 13990874923520
557 56037048320
558 85200896
559 32768
560 1
561 1
562 35937
563 102636072
564 74279372552
565 20448221280300
566 2642504640437772
567 182234949647967832
568 7306480542596194872
569 180961367231714378166
570 2894923068586953153750
571 30936062097152366754600
572 226586649519349002865800
573 1160156889599293387101300
574 4215500066709912104267220
575 10992800627474827482783000
576 20737884111232874231279480
577 28447694252586386344682577
578 28447694252586386344682577
579 20737884111232874231279480
580 10992800627474827482783000
581 4215500066709912104267220
582 1160156889599293387101300
583 226586649519349002865800
584 30936062097152366754600
585 2894923068586953153750
586 180961367231714378166
587 7306480542596194872
588 182234949647967832
589 2642504640437772
590 20448221280300
591 74279372552
592 102636072
593 35937
594 1
595 1
596 39304
597 122947825
598 97619816448
599 29538942050772
600 4204844957322592
601 320183221572489028
602 14212420427933939200
603 390870430747177568814
604 6966474117874366311216
605 83248417458945609220350
606 684651373114171954982400
607 3954320151635981994457500
608 16291237464482025322680480
609 48446318817988985797539020
610 104898730661201915897338880
611 166368168731200627959728345
612 193941761746491489396645000
613 166368168731200627959728345
614 104898730661201915897338880
615 48446318817988985797539020
616 16291237464482025322680480
617 3954320151635981994457500
618 684651373114171954982400
619 83248417458945609220350
620 6966474117874366311216
621 390870430747177568814
622 14212420427933939200
623 320183221572489028
624 4204844957322592
625 29538942050772
626 97619816448
627 122947825
628 39304
629 1
630 1
631 42875
632 146503875
633 127263761625
634 42205291128000
635 6597643656571968
636 552927522354753000
637 27079642974356771000
638 823963652760065298250
639 16297317725903278044750
640 216860687196514229915046
641 1993484045002275716231250
642 12923275877945787401775000
643 60039503236381086048645000
644 202387777997337732887010000
645 499642764986480846724267120
646 909408034389596075186978125
647 1225604188814633717714909375
648 1225604188814633717714909375
649 909408034389596075186978125
650 499642764986480846724267120
651 202387777997337732887010000
652 60039503236381086048645000
653 12923275877945787401775000
654 1993484045002275716231250
655 216860687196514229915046
656 16297317725903278044750
657 823963652760065298250
658 27079642974356771000
659 552927522354753000
660 6597643656571968
661 42205291128000
662 127263761625
663 146503875
664 42875
665 1
666 1
667 46656
668 173706120
669 164653038144
670 59682726745785
671 10216257559732224
672 939484871853825024
673 50603530037637980160
674 1697731136634323401074
675 37130077243070040718720
676 548020082765894502090096
677 5607079032897213742406016
678 40613372498874934734680250
679 211715136190544688358594560
680 804578355206883190673107200
681 2251110402442112383449446400
682 4670890981680109479097560525
683 7223591875354180005993768000
684 8350859598916660892323329800
685 7223591875354180005993768000
686 4670890981680109479097560525
687 2251110402442112383449446400
688 804578355206883190673107200
689 211715136190544688358594560
690 40613372498874934734680250
691 5607079032897213742406016
692 548020082765894502090096
693 37130077243070040718720
694 1697731136634323401074
695 50603530037637980160
696 939484871853825024
697 10216257559732224
698 59682726745785
699 164653038144
700 173706120
701 46656
702 1
703 1
704 50653
705 204992691
706 211503374355
707 83578364033385
708 15623824439435069
709 1572074228087755392
710 92849697110135881344
711 3423832580936260624560
712 82517980106757931402480
713 1346020262346681678416506
714 15268896067574762969347098
715 123050598603484695682844916
716 716472226324005127399628100
717 3054348719929999182565308000
718 9632176985972115481756802400
719 22647066850464680167913944575
720 39923043278040558107299102275
721 52959139042298699530090645875
722 52959139042298699530090645875
723 39923043278040558107299102275
724 22647066850464680167913944575
725 9632176985972115481756802400
726 3054348719929999182565308000
727 716472226324005127399628100
728 123050598603484695682844916
729 15268896067574762969347098
730 1346020262346681678416506
731 82517980106757931402480
732 3423832580936260624560
733 92849697110135881344
734 1572074228087755392
735 15623824439435069
736 83578364033385
737 211503374355
738 204992691
739 50653
740 1
741 1
742 54872
743 240840067
744 269846448768
745 115967214083175
746 23614365692465912
747 2592941690053087373
748 167454726402816872448
749 6766794703441770137712
750 179154041802175047836800
751 3218828095597533234475088
752 40336642988187269623631872
753 360270686526244458059541852
754 2333181588931868871242747232
755 11106655189247807686807432500
756 39282274235870776419212467200
757 104084909534189984734008941175
758 207889019945831571174793765800
759 314322622590512581512846704325
760 360665401931403063784969680000
761 314322622590512581512846704325
762 207889019945831571174793765800
763 104084909534189984734008941175
764 39282274235870776419212467200
765 11106655189247807686807432500
766 2333181588931868871242747232
767 360270686526244458059541852
768 40336642988187269623631872
769 3218828095597533234475088
770 179154041802175047836800
771 6766794703441770137712
772 167454726402816872448
773 2592941690053087373
774 23614365692465912
775 115967214083175
776 269846448768
777 240840067
778 54872
779 1
780 1
781 59319
782 281765250
783 342076955662
784 159509559892878
785 35296770693921282
786 4218835623125912243
787 297131416658932637925
788 13121323359658465290768
789 380492138373983854936432
790 7506179274671904407600448
791 103563423018363947662924992
792 1021458882427502704404856000
793 7329163218417560387781926208
794 38794914547148166514068475332
795 153181282428607596601951940700
796 455120558433175692193260435675
797 1024272968168145986032537738125
798 1754499507285222572947257235050
799 2294508203912344866417003982950
800 2294508203912344866417003982950
801 1754499507285222572947257235050
802 1024272968168145986032537738125
803 455120558433175692193260435675
804 153181282428607596601951940700
805 38794914547148166514068475332
806 7329163218417560387781926208
807 1021458882427502704404856000
808 103563423018363947662924992
809 7506179274671904407600448
810 380492138373983854936432
811 13121323359658465290768
812 297131416658932637925
813 4218835623125912243
814 35296770693921282
815 159509559892878
816 342076955662
817 281765250
818 59319
819 1
820 1
821 64000
822 328328000
823 431005120000
824 217593329785000
825 52205687980672512
826 6776237371877064000
827 519178604731610688000
828 24989188428654107926125
829 791483027480111110144000
830 17093825572493744932329472
831 258851113591995008215040000
832 2809906212015277334421280000
833 22257296139995179547232256000
834 130493205870876190661776128000
835 572802177053070881602808758272
836 1899598481157396409950957271875
837 4793115010021137381677659200000
838 9250307021068059105845267400000
839 13704373839594355111189195200000
840 15619164765201524093118908617800
841 13704373839594355111189195200000
842 9250307021068059105845267400000
843 4793115010021137381677659200000
844 1899598481157396409950957271875
845 572802177053070881602808758272
846 130493205870876190661776128000
847 22257296139995179547232256000
848 2809906212015277334421280000
849 258851113591995008215040000
850 17093825572493744932329472
851 791483027480111110144000
852 24989188428654107926125
853 519178604731610688000
854 6776237371877064000
855 52205687980672512
856 217593329785000
857 431005120000
858 328328000
859 64000
860 1
861 1
862 68921
863 381133130
864 539915121746
865 294505899512825
866 76446846960034265
867 10751572342312187490
868 894034592464574975130
869 46787004902409635793087
870 1614379969944949188836855
871 38065380343965117715732160
872 630798364391985729508237760
873 7512769339885916995851216800
874 65474316315389396314540256672
875 423657340864284329094084013760
876 2059327906086886142337614964672
877 7590752111311101027960369236532
878 21375221452169994970089480724500
879 46245121967155084355923749567450
880 77185665179139741485616752465250
881 99651864994308703461455077686525
882 99651864994308703461455077686525
883 77185665179139741485616752465250
884 46245121967155084355923749567450
885 21375221452169994970089480724500
886 7590752111311101027960369236532
887 2059327906086886142337614964672
888 423657340864284329094084013760
889 65474316315389396314540256672
890 7512769339885916995851216800
891 630798364391985729508237760
892 38065380343965117715732160
893 1614379969944949188836855
894 46787004902409635793087
895 894034592464574975130
896 10751572342312187490
897 76446846960034265
898 294505899512825
899 539915121746
900 381133130
901 68921
902 1
903 1
904 74088
905 440832861
906 672629914880
907 395640390440295
908 110886148922388840
909 16862100687913375895
910 1518399696857301584640
911 86195092988847415099275
912 3232138630923364799936600
913 82988147812840890793308135
914 1500833090027675224599367680
915 19554137472478673993079438560
916 186914022130462037862341802240
917 1330324374629461529520001467360
918 7135012213682610571519879933952
919 29118057721520577126484996252116
920 91121462777985376963462665260832
921 219984358207701790391823797890500
922 411567536150948419059147587712000
923 598597032334207686356053192963275
924 678073966173604040059077275032200
925 598597032334207686356053192963275
926 411567536150948419059147587712000
927 219984358207701790391823797890500
928 91121462777985376963462665260832
929 29118057721520577126484996252116
930 7135012213682610571519879933952
931 1330324374629461529520001467360
932 186914022130462037862341802240
933 19554137472478673993079438560
934 1500833090027675224599367680
935 82988147812840890793308135
936 3232138630923364799936600
937 86195092988847415099275
938 1518399696857301584640
939 16862100687913375895
940 110886148922388840
941 395640390440295
942 672629914880
943 440832861
944 74088
945 1
946 1
947 79507
948 508129237
949 833582952279
950 527742238428900
951 159394053426043436
952 26155115130364400180
953 2545144830363414859580
954 156379571788675201468425
955 6357856327771895817276875
956 177328890523037544956134925
957 3490845873439224813565056095
958 49618415611187853519251373120
959 518691619631642616076394296512
960 4047990153209909305358103636800
961 23875159951523684798757175759808
962 107486355184984653539566075547684
963 372347011580606533926119405572524
964 998835634240039749738320310186612
965 2085048835944565103076255649357500
966 3399067025422356761042914104742800
967 4337431816680739892609304222106800
968 4337431816680739892609304222106800
969 3399067025422356761042914104742800
970 2085048835944565103076255649357500
971 998835634240039749738320310186612
972 372347011580606533926119405572524
973 107486355184984653539566075547684
974 23875159951523684798757175759808
975 4047990153209909305358103636800
976 518691619631642616076394296512
977 49618415611187853519251373120
978 3490845873439224813565056095
979 177328890523037544956134925
980 6357856327771895817276875
981 156379571788675201468425
982 2545144830363414859580
983 26155115130364400180
984 159394053426043436
985 527742238428900
986 833582952279
987 508129237
988 79507
989 1
990 1
991 85184
992 583776600
993 1027897354176
994 699202592173899
995 227159409222890496
996 40145577665924674944
997 4213196562997502080000
998 279606321233468094190325
999 12298514227776193045428800
1000 371762425778997867811997800
1001 7946877155826200515799803200
1002 122912628206576040050132289375
1003 1401319164870398345593661595648
1004 11956762000624232448702845893632
1005 77309474853351201586133469339648
1006 382667369278290029394241303806052
1007 1462114223471803611506823832467200
1008 4341136485750925477960617658499808
1009 10068249869449588090103713487315712
1010 18312056553421284899456874254892300
1011 26190282766448284202909606595379200
1012 29502850396329180247312962673920000
1013 26190282766448284202909606595379200
1014 18312056553421284899456874254892300
1015 10068249869449588090103713487315712
1016 4341136485750925477960617658499808
1017 1462114223471803611506823832467200
1018 382667369278290029394241303806052
1019 77309474853351201586133469339648
1020 11956762000624232448702845893632
1021 1401319164870398345593661595648
1022 122912628206576040050132289375
1023 7946877155826200515799803200
1024 371762425778997867811997800
1025 12298514227776193045428800
1026 279606321233468094190325
1027 4213196562997502080000
1028 40145577665924674944
1029 227159409222890496
1030 699202592173899
1031 1027897354176
1032 583776600
1033 85184
1034 1
1035 1
1036 91125
1037 668584125
1038 1261473085125
1039 920405966807250
1040 321090010220949354
1041 61005557497486770000
1042 6891947981863234290000
1043 493047437178112172606250
1044 23413801085301351105631250
1045 765394692867860609606127075
1046 17725625079362134370912896875
1047 297602991314483222441212059375
1048 3690931164807975437880790441875
1049 34337685422975450690259383760000
1050 242680271721347412107091749248128
1051 1316578822649120080531403786209500
1052 5529844370090222546831257210591500
1053 18106637189856462577896036984474500
1054 46474472834924875716585446467438500
1055 93904991968168206019340650690778592
1056 149832697015310999942489059122300000
1057 189168205459449977790840558165600000
1058 189168205459449977790840558165600000
1059 149832697015310999942489059122300000
1060 93904991968168206019340650690778592
1061 46474472834924875716585446467438500
1062 18106637189856462577896036984474500
1063 5529844370090222546831257210591500
1064 1316578822649120080531403786209500
1065 242680271721347412107091749248128
1066 34337685422975450690259383760000
1067 3690931164807975437880790441875
1068 297602991314483222441212059375
1069 17725625079362134370912896875
1070 765394692867860609606127075
1071 23413801085301351105631250
1072 493047437178112172606250
1073 6891947981863234290000
1074 61005557497486770000
1075 321090010220949354
1076 920405966807250
1077 1261473085125
1078 668584125
1079 91125
1080 1
1081 1
1082 97336
1083 763418415
1084 1541082732288
1085 1204140535042830
1086 450320878714408240
1087 91822973910566700690
1088 11146625596442382681600
1089 858002796984905186304690
1090 43903474090935616195038000
1091 1548889486279979442635386350
1092 38777707028408961913692537600
1093 705118071161108272297807666125
1094 9490053722295166380191950753320
1095 96016855900602597488931882692675
1096 739721081696930857645137915064320
1097 4385668508163171842116791922316220
1098 20185939481422941300362661027785760
1099 72646650219292157441102468595267716
1100 205609195401288925561643487466926080
1101 459729310342569456997987235258080032
1102 814858511052725975336753095344813312
1103 1147681150549347979629952676691084000
1104 1286273215845953991098485193836339200
1105 1147681150549347979629952676691084000
1106 814858511052725975336753095344813312
1107 459729310342569456997987235258080032
1108 205609195401288925561643487466926080
1109 72646650219292157441102468595267716
1110 20185939481422941300362661027785760
1111 4385668508163171842116791922316220
1112 739721081696930857645137915064320
1113 96016855900602597488931882692675
1114 9490053722295166380191950753320
1115 705118071161108272297807666125
1116 38777707028408961913692537600
1117 1548889486279979442635386350
1118 43903474090935616195038000
1119 858002796984905186304690
1120 11146625596442382681600
1121 91822973910566700690
1122 450320878714408240
1123 1204140535042830
1124 1541082732288
1125 763418415
1126 97336
1127 1
1128 1
1129 103823
1130 869206156
1131 1874476506420
1132 1566080490720900
1133 626855683222554940
1134 136952424907684719970
1135 17833625539550131457790
1136 1474384623095365519359150
1137 81141037333233335846838450
1138 3083359418662866762179861100
1139 83280353255790207772683273300
1140 1636551671456042778616748396100
1141 23848176701759073521491003967100
1142 261775649362903027549110152956325
1143 2192768125999007787203820733881995
1144 14168655583378204163470841665083660
1145 71255748716281309697173857638096820
1146 280975049240474337318847625774283200
1147 873940316741424162135693056213439040
1148 2154508165471893495759885293259659072
1149 4225528533536388976175099496004752576
1150 6610898811789697417687489092330326112
1151 8265310312760134044363313061956164000
1152 8265310312760134044363313061956164000
1153 6610898811789697417687489092330326112
1154 4225528533536388976175099496004752576
1155 2154508165471893495759885293259659072
1156 873940316741424162135693056213439040
1157 280975049240474337318847625774283200
1158 71255748716281309697173857638096820
1159 14168655583378204163470841665083660
1160 2192768125999007787203820733881995
1161 261775649362903027549110152956325
1162 23848176701759073521491003967100
1163 1636551671456042778616748396100
1164 83280353255790207772683273300
1165 3083359418662866762179861100
1166 81141037333233335846838450
1167 1474384623095365519359150
1168 17833625539550131457790
1169 136952424907684719970
1170 626855683222554940
1171 1566080490720900
1172 1874476506420
1173 869206156
1174 103823
1175 1
1176 1
1177 110592
1178 986936832
1179 2270497116160
1180 2025351075384000
1181 866371891629404160
1182 202487568250296609280
1183 28238352733208175022080
1184 2503230694340077030717080
1185 147904975390585908515328000
1186 6042623373076482504973140480
1187 175735048524863380358535475200
1188 3724492391021563100020727755200
1189 58637694478176114672247628451840
1190 696719896281174533241560151744000
1191 6330193771760485988013376181104640
1192 44463858156574719697700652844172115
1193 243662530495358772292372450857123840
1194 1049657642575575146278010394010542080
1195 3576732638045093975381277997965312000
1196 9689334324804178376481195738045742080
1197 20950669051356171058667922419680477184
1198 36266433482677703028897649860601749504
1199 50364985629481405295709878125976420352
1200 56183698218384529444043849246746320000
1201 50364985629481405295709878125976420352
1202 36266433482677703028897649860601749504
1203 20950669051356171058667922419680477184
1204 9689334324804178376481195738045742080
1205 3576732638045093975381277997965312000
1206 1049657642575575146278010394010542080
1207 243662530495358772292372450857123840
1208 44463858156574719697700652844172115
1209 6330193771760485988013376181104640
1210 696719896281174533241560151744000
1211 58637694478176114672247628451840
1212 3724492391021563100020727755200
1213 175735048524863380358535475200
1214 6042623373076482504973140480
1215 147904975390585908515328000
1216 2503230694340077030717080
1217 28238352733208175022080
1218 202487568250296609280
1219 866371891629404160
1220 2025351075384000
1221 2270497116160
1222 986936832
1223 110592
1224 1
1225 1
1226 117649
1227 1117665500
1228 2739205196140
1229 2605188124894810
1230 1189226359851176010
1231 296892946011541419540
1232 44272860287658752326500
1233 4201346865097856733277095
1234 266067714853325405560086855
1235 11666241812994612519390602580
1236 364652342060718750566908145220
1237 8318977217133434590157598611250
1238 141214872802139943503881311179010
1239 1812326151822215834705788722478140
1240 17819826769911251416693768880303340
1241 135737728460185507939198051467078510
1242 808459686042178839097043373309300750
1243 3794370793157959351495456898731651520
1244 14123156670140961743521404870585778880
1245 41909840651335457481514701435495669280
1246 99568687055373244602107648875314732320
1247 190008120952448107814192297564442824000
1248 291947298251639776212170156897466243648
1249 361744359348890631278420727760100855952
1250 361744359348890631278420727760100855952
1251 291947298251639776212170156897466243648
1252 190008120952448107814192297564442824000
1253 99568687055373244602107648875314732320
1254 41909840651335457481514701435495669280
1255 14123156670140961743521404870585778880
1256 3794370793157959351495456898731651520
1257 808459686042178839097043373309300750
1258 135737728460185507939198051467078510
1259 17819826769911251416693768880303340
1260 1812326151822215834705788722478140
1261 141214872802139943503881311179010
1262 8318977217133434590157598611250
1263 364652342060718750566908145220
1264 11666241812994612519390602580
1265 266067714853325405560086855
1266 4201346865097856733277095
1267 44272860287658752326500
1268 296892946011541419540
1269 1189226359851176010
1270 2605188124894810
1271 2739205196140
1272 1117665500
1273 117649
1274 1
1275 1
1276 125000
1277 1262515625
1278 3292016000000
1279 3333705377843750
1280 1621705194280626000
1281 431843703663158718750
1282 68756988014078364000000
1283 6974104905007469275921875
1284 472626218378967721789875000
1285 22203755863866776690241163875
1286 744612111800475060330972000000
1287 18251849124951658212861390093750
1288 333411864611032861963079888250000
1289 4612428227247064109358293852718750
1290 48974893898643974702816528461056000
1291 403637116186766944355606547965718750
1292 2606620412965145568368736261561750000
1293 13294344364247466927794690444359968750
1294 53904174318908581599439321830016000000
1295 174706927555819757511146267199373708000
1296 454624828024229951623412418504964000000
1297 953177824585189569232110911429885500000
1298 1614456201943912767546259691193152000000
1299 2213189453873009161134145692028847250000
1300 2458271369259412864916593070585296891008
1301 2213189453873009161134145692028847250000
1302 1614456201943912767546259691193152000000
1303 953177824585189569232110911429885500000
1304 454624828024229951623412418504964000000
1305 174706927555819757511146267199373708000
1306 53904174318908581599439321830016000000
1307 13294344364247466927794690444359968750
1308 2606620412965145568368736261561750000
1309 403637116186766944355606547965718750
1310 48974893898643974702816528461056000
1311 4612428227247064109358293852718750
1312 333411864611032861963079888250000
1313 18251849124951658212861390093750
1314 744612111800475060330972000000
1315 22203755863866776690241163875
1316 472626218378967721789875000
1317 6974104905007469275921875
1318 68756988014078364000000
1319 431843703663158718750
1320 1621705194280626000
1321 3333705377843750
1322 3292016000000
1323 1262515625
1324 125000
1325 1