1 2
2 4
3 4
4 8
5 9
6 8
7 16
8 25
9 16
10 16
11 32
12 64
13 48
14 25
15 32
16 64
17 169
18 144
19 81
20 36
21 64
22 128
23 441
24 432
25 256
26 120
27 49
28 128
29 256
30 1156
31 1296
32 841
33 400
34 169
35 64
36 256
37 512
38 3025
39 3888
40 2704
41 1360
42 576
43 224
44 81
45 512
46 1024
47 7921
48 11664
49 8836
50 4624
51 2025
52 784
53 289
54 100
55 1024
56 2048
57 20736
58 34992
59 28561
60 15776
61 7056
62 2800
63 1024
64 360
65 121
66 2048
67 4096
68 54289
69 104976
70 93025
71 53824
72 24964
73 10000
74 3721
75 1296
76 441
77 144
78 4096
79 8192
80 142129
81 314928
82 301401
83 183744
84 87616
85 36000
86 13456
87 4752
88 1600
89 528
90 169
91 8192
92 16384
93 372100
94 944784
95 980100
96 627264
97 310249
98 129600
99 49284
100 17424
101 5929
102 1936
103 625
104 196
105 16384
106 32768
107 974169
108 2834352
109 3179089
110 2141568
111 1092025
112 468000
113 179776
114 64416
115 21904
116 7216
117 2304
118 728
119 225
120 32768
121 65536
122 2550409
123 8503056
124 10329796
125 7311616
126 3865156
127 1690000
128 660969
129 238144
130 81796
131 26896
132 8649
133 2704
134 841
135 256
136 65536
137 131072
138 6677056
139 25509168
140 33524100
141 24963328
142 13623481
143 6110000
144 2421136
145 884256
146 304704
147 101024
148 32400
149 10192
150 3136
151 960
152 289
153 131072
154 262144
155 17480761
156 76527504
157 108889225
158 85229824
159 48191364
160 22090000
161 8916196
162 3283344
163 1142761
164 379456
165 122500
166 38416
167 11881
168 3600
169 1089
170 324
171 262144
172 524288
173 45765225
174 229582512
175 353477601
176 290992640
177 169989444
178 79900000
179 32729841
180 12220128
181 4276624
182 1431584
183 462400
184 145824
185 44944
186 13680
187 4096
188 1224
189 361
190 524288
191 1048576
192 119814916
193 688747536
194 1147922161
195 993510400
196 601034256
197 289000000
198 120604324
199 45481536
200 16080100
201 5400976
202 1755625
203 553536
204 171396
205 51984
206 15625
207 4624
208 1369
209 400
210 1048576
211 2097152
212 313679521
213 2066242608
214 3726858304
215 3392056320
216 2121063025
217 1045500000
218 443228809
219 169490208
220 60341824
221 20432608
222 6656400
223 2109984
224 652864
225 198816
226 59536
227 17680
228 5184
229 1520
230 441
231 2097152
232 4194304
233 821223649
234 6198727824
235 12101980081
236 11581203456
237 7496962225
238 3782250000
239 1633453056
240 631617424
241 227225476
242 77299264
243 25341156
244 8042896
245 2499561
246 760384
247 228484
248 67600
249 19881
250 5776
251 1681
252 484
253 4194304
254 8388608
255 2149991424
256 18596183472
257 39292754176
258 39540701184
259 26464782400
260 13683750000
261 6007025025
262 2355371040
263 854100625
264 292949440
265 96353856
266 30742240
267 9560464
268 2919456
269 876096
270 260000
271 76176
272 22192
273 6400
274 1848
275 529
276 8388608
277 16777216
278 5628750625
279 55788550416
280 127587553636
281 135000395776
282 93519144481
283 49506250000
284 22136976225
285 8783438400
286 3218973696
287 1110222400
288 367488900
289 117505600
290 36699364
291 11209104
292 3374569
293 1000000
294 293764
295 85264
296 24649
297 7056
298 2025
299 576
300 16777216
301 33554432
302 14736260449
303 167365651248
304 414263438689
305 460920180736
306 330192741376
307 179112500000
308 81441744400
309 32766386400
310 12112103025
311 4212314400
312 1399957056
313 449990080
314 140754496
315 43149024
316 12988816
317 3860000
318 1132096
319 329376
320 94864
321 27216
322 7744
323 2208
324 625
325 33554432
326 67108864
327 38580030724
328 502096953744
329 1345129081209
330 1573679927296
331 1166628971236
332 648025000000
333 300095796100
334 122234144400
335 45669827025
336 15982016400
337 5345949456
338 1723246144
339 541306756
340 166100544
341 50154724
342 14899600
343 4380649
344 1272384
345 367236
346 104976
347 29929
348 8464
349 2401
350 676
351 67108864
352 134217728
353 101003831721
354 1506290861232
355 4367552437161
356 5372879347712
357 4119600902400
358 2344562500000
359 1104340367376
360 456080688480
361 171956184976
362 60682105680
363 20392125601
364 6608046208
365 2080089664
366 640585152
367 193543744
368 57652960
369 16941456
370 4931616
371 1420864
372 406944
373 115600
374 32752
375 9216
376 2600
377 729
378 134217728
379 268435456
380 264431464441
381 4518872583696
382 14181475588900
383 18344157528064
384 14553774833481
385 8482656250000
386 4068797299876
387 1701730686016
388 648530638596
389 230403840016
390 77935330561
391 25339545856
392 8010250000
393 2470487616
394 748679044
395 223084096
396 65707236
397 19114384
398 5517801
399 1577536
400 448900
401 126736
402 35721
403 10000
404 2809
405 784
406 268435456
407 536870912
408 692290561600
409 13556617751088
410 46046688064441
411 62630871416832
412 51396640031025
413 30690468750000
414 14975700324025
415 6350174149536
416 2442897102529
417 875233533552
418 297553885225
419 97261424000
420 30824122624
421 9540782208
422 2894440000
423 864734656
424 254721600
425 74254048
426 21418384
427 6134304
428 1742400
429 492704
430 138384
431 38800
432 10816
433 3024
434 841
435 536870912
436 1073741824
437 1812440220361
438 40669853253264
439 149513272463844
440 213835170594816
441 181562204148004
442 111038906250000
443 55170296484241
444 23696294637456
445 9214345244196
446 3324743798544
447 1137836089636
448 373321000000
449 118818779401
450 36845570304
451 11211421456
452 3351946816
453 989605764
454 288456256
455 83356900
456 23853456
457 6786025
458 1915456
459 538756
460 150544
461 42025
462 11664
463 3249
464 900
465 1073741824
466 2147483648
467 4745030099481
468 122009559759792
469 485465163159076
470 730078939545600
471 641222675640625
472 401742187500000
473 203086868231025
474 88430019687072
475 34718692554049
476 12633526096800
477 4346970633721
478 1433914352000
479 457696900089
480 142441436736
481 43403888896
482 13010389120
483 3843008064
484 1122438592
485 324288064
486 92952288
487 26419600
488 7468064
489 2096704
490 586656
491 163216
492 45360
493 12544
494 3480
495 961
496 2147483648
497 4294967296
498 12422650078084
499 366028679279376
500 1576298590701129
501 2492645416960000
502 2265060334022500
503 1453515625000000
504 748104661656004
505 330003846656064
506 130959826037824
507 48005497960000
508 16628795376964
509 5507620436224
510 1765597822564
511 550664916624
512 168294396169
513 50499078400
514 14949463824
515 4367623744
516 1264086916
517 362217024
518 103103716
519 29116816
520 8185321
521 2286144
522 636804
523 176400
524 48841
525 13456
526 3721
527 1024
528 4294967296
529 8589934592
530 32522920134769
531 1098086037838128
532 5118202390641769
533 8510423788748800
534 7999804461523876
535 5258867187500000
536 2754097920250000
537 1231548162952800
538 493539681357009
539 182449410365600
540 63556897618564
541 21165082751232
542 6806437477225
543 2130503942448
544 652224220816
545 196212020800
546 58131138816
547 17016866944
548 4925793856
549 1413696960
550 402243136
551 113747680
552 31945104
553 8932896
554 2483776
555 688800
556 190096
557 52432
558 14400
559 3968
560 1089
561 8589934592
562 17179869184
563 85146110326225
564 3294258113514384
565 16618714460169649
566 29056404321009664
567 28257718928904976
568 19026753906250000
569 10144473076050625
570 4596039994810000
571 1861639964519076
572 693416145177616
573 243187182691600
574 81334713067776
575 26270647740100
576 8242847713296
577 2530956446404
578 762373459600
579 226359947529
580 66300070144
581 19224377104
582 5517518400
583 1572122500
584 444366400
585 124947684
586 34904464
587 9715689
588 2689600
589 743044
590 204304
591 56169
592 15376
593 4225
594 1156
595 17179869184
596 34359738368
597 222915410843904
598 9882774340543152
599 53960591636932864
600 99204769706541056
601 99803883865795729
602 68839433593750000
603 37348799507640625
604 17152334131653600
605 7016809098828816
606 2635725600754848
607 929782981629649
608 312670422489600
609 101333093476356
610 31910738281632
611 9816798113329
612 2964589704800
613 881112632976
614 258572539456
615 75005872384
616 21560215680
617 6142797376
618 1738509760
619 488586816
620 136640224
621 37994896
622 10528800
623 2903616
624 799136
625 219024
626 60016
627 16384
628 4488
629 1225
630 34359738368
631 68719476736
632 583600122205489
633 29648323021629456
634 175209019667455225
635 338706270184013824
636 352530271492304409
637 249063378906250000
638 137563341365064976
639 64012185815639616
640 26466959428529481
641 10018586228180544
642 3558160437501124
643 1201981164160000
644 391271028647184
645 123536822842944
646 38118004344484
647 11528197902400
648 3433764653764
649 1008441740944
650 293015433481
651 84248545536
652 24036161296
653 6801630784
654 1913712516
655 534904384
656 148888804
657 41216400
658 11377129
659 3125824
660 857476
661 234256
662 64009
663 17424
664 4761
665 1296
666 68719476736
667 137438953472
668 1527884955772561
669 88944969064888368
670 568899935246757136
671 1156415541322973184
672 1245127703365233216
673 901119726562500000
674 506491982229615001
675 238894336503328032
676 99768051293856100
677 38084470273273536
678 13607131513152100
679 4621894239603200
680 1509903985095289
681 478476214334496
682 147943945094841
683 44858193707040
684 13377042911296
685 3936117388896
686 1144360783504
687 329522992704
688 94028089600
689 26640435328
690 7494018624
691 2096876992
692 583319104
693 161629920
694 44568976
695 12255776
696 3356224
697 917664
698 250000
699 68112
700 18496
701 5040
702 1369
703 137438953472
704 274877906944
705 4000054745112196
706 266834907194665104
707 1847206886266571236
708 3948249624923602944
709 4398018480615030489
710 3260281640625000000
711 1865433806543469409
712 891556869776843664
713 376307838582179904
714 144773608068177984
715 52077604178832400
716 17772247185758464
717 5831831630944900
718 1853208479992464
719 574741552117824
720 174550919379984
721 52165228502500
722 15363326873664
723 4474011814596
724 1288869760656
725 368260854025
726 104344504576
727 29384816400
728 8219960896
729 2288856964
730 633830976
731 174927076
732 48052624
733 13169641
734 3594816
735 980100
736 266256
737 72361
738 19600
739 5329
740 1444
741 274877906944
742 549755813888
743 10472279279564025
744 800504721583995312
745 5997842184842676081
746 13480167417048465408
747 15533856000442510864
748 11795809570312500000
749 6868579688012505841
750 3327317672456184096
751 1418610090662881249
752 550368465968911968
753 199188840335292900
754 68351004063530496
755 22512407910153316
756 7180360518205728
757 2231840294915449
758 679564826664864
759 203357439519025
760 60004965303360
761 17487049789504
762 5045084026464
763 1441968672400
764 409063380544
765 115197790464
766 32257525888
767 8979457600
768 2488798656
769 686440000
770 188716768
771 51667344
772 14113824
773 3841600
774 1044384
775 283024
776 76720
777 20736
778 5624
779 1521
780 549755813888
781 1099511627776
782 27416783093579881
783 2401514164751985936
784 19474873259886387729
785 46024170418346131456
786 54867928166592633316
787 42677639160156250000
788 25296451834545805489
789 12417651939814356544
790 5350586500923177361
791 2092269802313185936
792 762382645060467600
793 262873890266194944
794 86970556237813264
795 27820710798613056
796 8673782138792164
797 2645694192161344
798 793434871936576
799 234363031566400
800 68411525307876
801 19748211658816
802 5651697928900
803 1603657518736
804 452096209161
805 126587947264
806 35270342416
807 9772508736
808 2697555844
809 741146176
810 203062500
811 55413136
812 15093225
813 4096576
814 1110916
815 300304
816 81225
817 21904
818 5929
819 1600
820 1099511627776
821 2199023255552
822 71778070001175616
823 7204542494255957808
824 63234511722314589721
825 157136346839287595008
826 193795611942504577600
827 154409147949218750000
828 93145067177959039369
829 46343174616665520096
830 20171853362616970609
831 7954198240093231504
832 2916357805584090000
833 1011131650428742656
834 335815087833838116
835 107823272753029824
836 33695899226967184
837 10304649930908480
838 3094757314474849
839 915853383394400
840 267567675390016
841 77350773736512
842 22146812481600
843 6291489617504
844 1773936299664
845 497193702976
846 138514974976
847 38411487360
848 10599114304
849 2914274752
850 797949504
851 217900768
852 59290000
853 16102944
854 4359744
855 1179296
856 318096
857 85840
858 23104
859 6240
860 1681
861 2199023255552
862 4398046511104
863 187917426909946969
864 21613627482767873424
865 205321180009101610756
866 536497046520457068544
867 684511352941474001161
868 558657541503906250000
869 343037214749486933316
870 172954584647736491664
871 76080127243206659521
872 30239536780941248656
873 11162496154754775601
874 3889268780035359744
875 1297535714939439504
876 417885014920389696
877 130995609412120336
878 40135330271041600
879 12080000151174916
880 3579009088032400
881 1047316907900176
882 302971342469184
883 86856845368804
884 24682852257856
885 6966822996676
886 1952805015184
887 544521498889
888 150978873600
889 41692739344
890 11459274304
891 3139809156
892 856849984
893 233295076
894 63297936
895 17147881
896 4631104
897 1249924
898 336400
899 90601
900 24336
901 6561
902 1764
903 4398046511104
904 8796093022208
905 491974210728665289
906 64840882448303620272
907 666673660791196092225
908 1831715492403253084160
909 2417731832779415984329
910 2021241967773437500000
911 1263140184713392755225
912 645474302095933604448
913 286836743857758174864
914 114964362390469146800
915 42704076332097031201
916 14961312880949200896
917 5011092330949861776
918 1619928217288577664
919 509058365154160644
920 156376132962134400
921 47138598421519504
922 13992490803408480
923 4098447853612641
924 1187327769510528
925 340574032803904
926 96895605425216
927 27356330987584
928 7675334162016
929 2140263665296
930 593913960000
931 163979643136
932 45102319744
933 12352988736
934 3373305280
935 917847616
936 249181920
937 67436944
938 18223136
939 4910656
940 1322400
941 355216
942 95472
943 25600
944 6888
945 1849
946 8796093022208
947 17592186044416
948 1288005205276048900
949 194522647344910860816
950 2164675830401983456996
951 6253867876572096102400
952 8539710277303358699716
953 7312922119140625000000
954 4651834091437247836900
955 2408939176228337180736
956 1081803620167217904100
957 437070339919265290000
958 163453883435635980625
959 57553462046822436864
960 19364269361749176384
961 6279639937956792576
962 1979489516948168976
963 609276036725049600
964 184065714661670416
965 54705029819052096
966 16049384655779556
967 4653071213803776
968 1336383541296400
969 380375746394176
970 107501188685284
971 30167248670784
972 8419387017924
973 2336312250000
974 645536723209
975 177517283584
976 48652007184
977 13280257600
978 3615616900
979 980942400
980 265624804
981 71707024
982 19333609
983 5198400
984 1397124
985 374544
986 100489
987 26896
988 7225
989 1936
990 17592186044416
991 35184372088832
992 3372041405099481409
993 583567942034732582448
994 7028658154306939702500
995 21352040521481878241280
996 30162824165117365342569
997 26458400756835937500000
998 17129403744946004018116
999 8990275969679773204128
1000 4078750148348753849104
1001 1661672633938641783200
1002 625365228141053822016
1003 221412959962768963584
1004 74796246283679900721
1005 24347087070511068864
1006 7694459091408772809
1007 2374541139166430400
1008 718527362013564489
1009 213955208534114784
1010 62834546992576401
1011 18243365648488512
1012 5242879074121984
1013 1493986588951168
1014 422376483240000
1015 118639460369472
1016 33115605307456
1017 9196617660000
1018 2540950769296
1019 699224151616
1020 191591794944
1021 52330023040
1022 14241080896
1023 3865890240
1024 1046134336
1025 282560224
1026 76108176
1027 20474400
1028 5494336
1029 1473696
1030 394384
1031 105616
1032 28224
1033 7568
1034 2025
1035 35184372088832
1036 70368744177664
1037 8828119010022395329
1038 1750703826104197747344
1039 22821909928441786402249
1040 72900426332783316566016
1041 106538327692197485912100
1042 95727393127441406250000
1043 63082398784582105743424
1044 33552138969963094470544
1045 15382620788353841373316
1046 6317417793416543227456
1047 2393649511433753625441
1048 851794090155543675904
1049 289057244452431514929
1050 94397235299436673296
1051 29925892742900798736
1052 9254336756622339600
1053 2806520915111317056
1054 836793827008094736
1055 246151081321367104
1056 71527035562470544
1057 20581740827170884
1058 5867871306529024
1059 1660634546781456
1060 466576243341376
1061 130344555257316
1062 36201400897600
1063 10009389992644
1064 2754179223184
1065 755141882121
1066 206203177216
1067 56148145936
1068 15235458624
1069 4124979076
1070 1113423424
1071 300051684
1072 80640400
1073 21650409
1074 5798464
1075 1552516
1076 414736
1077 110889
1078 29584
1079 7921
1080 2116
1081 70368744177664
1082 140737488355328
1083 23112315624967704576
1084 5252111478312593242032
1085 74102275471527087605041
1086 248897624288169509781504
1087 376301254696462215187236
1088 346344961853027343750000
1089 232290874299343465080225
1090 125218231892619216469920
1091 57999079950757545216400
1092 24018042545140131796000
1093 9158460734197779633216
1094 3277084640593395537920
1095 1116640478954653646400
1096 366039766940378454000
1097 116349261218019549729
1098 36075316895952752160
1099 10959026122808972289
1100 3273792823576680768
1101 964072732389923025
1102 280544985059336928
1103 80782486919205201
1104 23057197537226112
1105 6528047911024896
1106 1835829780480640
1107 512975026698304
1108 142582338569280
1109 39424635441216
1110 10855340111456
1111 2975997611664
1112 813124277824
1113 221351430400
1114 60094597248
1115 16263390784
1116 4392029632
1117 1182809664
1118 318035680
1119 85303696
1120 22856736
1121 6110784
1122 1633184
1123 435600
1124 116272
1125 30976
1126 8280
1127 2209
1128 140737488355328
1129 281474976710656
1130 60508827864880718401
1131 15756334434937779726096
1132 240608578357338928510225
1133 849789644487111397605376
1134 1329134053501778200823056
1135 1253087843322753906250000
1136 855446661542267849556100
1137 467320596530391844545600
1138 218733502318675443135001
1139 91313632652461392250000
1140 35054802613046243901636
1141 12607840164343092121600
1142 4315610589983100175681
1143 1419375372136202250000
1144 452582876577545967969
1145 140629039483798863936
1146 42815726395799253264
1147 12808076620286179584
1148 3777917256930726144
1149 1100359997069967936
1150 317244821881969216
1151 90600889232033856
1152 25677047965472836
1153 7223408887609600
1154 2020069924355344
1155 561572833310784
1156 155386945084900
1157 42785308938304
1158 11736831920836
1159 3206405934736
1160 873336975625
1161 237036554496
1162 64181155600
1163 17324877376
1164 4667895684
1165 1254293056
1166 336575716
1167 90098064
1168 24098281
1169 6431296
1170 1716100
1171 456976
1172 121801
1173 32400
1174 8649
1175 2304
1176 281474976710656
1177 562949953421312
1178 158414167969674450625
1179 47269003304813339178288
1180 781251143457164967822400
1181 2901363329372106570858496
1182 4694606448636879912413329
1183 4533714407348632812500000
1184 3150078895947674539374436
1185 1744063795821209062658400
1186 824737717131903562456225
1187 347165152443306337756000
1188 134130564872784129081600
1189 48507528909114443714560
1190 16672908033307338702400
1191 5504402244537540036000
1192 1759901695025395456656
1193 548303065093791333216
1194 167231394521130009249
1195 50122418051687040576
1196 14801410107772566084
1197 4317278515615982016
1198 1245655180482885225
1199 356142400759555488
1200 100982242066729024
1201 28433979652238720
1202 7953954236283136
1203 2212857344098944
1204 612369663178816
1205 168724240024640
1206 46283421388864
1207 12651501516384
1208 3445404192400
1209 935614338624
1210 253258549504
1211 68396042368
1212 18419918400
1213 4951723456
1214 1327873600
1215 355608288
1216 95023504
1217 25370144
1218 6760000
1219 1800864
1220 478864
1221 127440
1222 33856
1223 9024
1224 2401
1225 562949953421312
1226 1125899906842624
1227 414733676044142633476
1228 141807009914440017534864
1229 2536706534811741306204961
1230 9905874028514203471446016
1231 16581805184148608925568609
1232 16403132818603515625000000
1233 11600541005156773913091601
1234 6508933153123854513747600
1235 3110300368557011704880100
1236 1319886632149393190618176
1237 513392421835545105627081
1238 186628346346201568055296
1239 64440268197400462759876
1240 21346322237555698253376
1241 6846587003931493646916
1242 2137796377581609706896
1243 653487176247581448081
1244 196146296265047627664
1245 58018212237715439616
1246 16938905295567698496
1247 4893475885429810176
1248 1399957668118932624
1249 397345867788967696
1250 111926544854845504
1251 31335305057196100
1252 8719683957045504
1253 2414689674018064
1254 665365516302400
1255 182628358168036
1256 49918972792896
1257 13601712802500
1258 3692992384656
1259 1000122003721
1260 270017415424
1261 72751036176
1262 19548513856
1263 5244366724
1264 1403551296
1265 375196900
1266 100080016
1267 26677225
1268 7096896
1269 1887876
1270 501264
1271 133225
1272 35344
1273 9409
1274 2500
1275 1125899906842624
1276 2251799813685248
1277 1085786860162753449801
1278 425421029743320052604592
1279 8236634364263448085197376
1280 33820769455312600744067072
1281 58568300613611120866340416
1282 59347092056274414062500000
1283 42717933131104340667643024
1284 24291666141483059508545760
1285 11727645944697648576587601
1286 5018093390859502274833344
1287 1964464448633821010872576
1288 718054072404616092164096
1289 248976001238452849062144
1290 82788484094434858655520
1291 26627105604919846741264
1292 8336385762725076455520
1293 2552959302846887875600
1294 767759935445975056464
1295 227371758125869930609
1296 66478856727109037184
1297 19220545474511056516
1298 5504899037764456512
1299 1563267416705411041
1300 440747049595884416
1301 123433797596383296
1302 34373711720672640
1303 9520598049896704
1304 2625069279806080
1305 720560392681536
1306 197065164735552
1307 53691963150400
1308 14585101874784
1309 3949170511504
1310 1066694334016
1311 287313152256
1312 77234358400
1313 20710663744
1314 5544971712
1315 1481326144
1316 395278048
1317 105267600
1318 28014624
1319 7441984
1320 1976736
1321 524176
1322 139120
1323 36864
1324 9800
1325 2601
1326 2251799813685248
1327 4503599627370496
1328 2842626904444117715929
1329 1276263089229960157813776
1330 26744183817492786706434564
1331 115471329764221995999821824
1332 206868758086324277638750225
1333 214719796180725097656250000
1334 157312773151424956758992209
1335 90657720712045251600794176
1336 44227334492184567916946961
1337 19078351629625143174505536
1338 7519028778935615589252004
1339 2762718852689162504912896
1340 962309848775379048688249
1341 321082621276840445120400
1342 103597583815021242584836
1343 32507926533013499022400
1344 9977821779691429643716
1345 3005181997826211445264
1346 891453911034697644481
1347 260904604791662561536
1348 75528102409673113600
1349 21646306960622745856
1350 6153155886246913600
1351 1735584369010987264
1352 486454117456666384
1353 135504000291342400
1354 37556512102340676
1355 10356696514836736
1356 2844493795769616
1357 777954292316224
1358 212068794506724
1359 57602392461376
1360 15604032637636
1361 4213938572944
1362 1135496966409
1363 305145760000
1364 81857787664
1365 21906368064
1366 5854392196
1367 1561198144
1368 415915236
1369 110586256
1370 29387241
1371 7795264
1372 2067844
1373 547600
1374 145161
1375 38416
1376 10201
1377 2704
1378 4503599627370496
1379 9007199254740992
1380 7442093853169599697984
1381 3828789267689880473441328
1382 86837819298306143410629441
1383 394243780146262782511153152
1384 730677936058675629326593600
1385 776863520622253417968750000
1386 579293504531833434362896900
1387 338339196738801906443812896
1388 166765344405394151261127529
1389 72534394489835630941419936
1390 28771870909955482293270784
1391 10629778152940988630769664
1392 3718258545196576738354176
1393 1245345778756814180243040
1394 402946713729126062513424
1395 126781044273092195166400
1396 38986981512012149592064
1397 11765168458975009636448
1398 3494418630442582877584
1399 1024202790366305102784
1400 296744312480814929025
1401 85141849053393356224
1402 24216187351287713401
1403 6836636996590917824
1404 1916908523071918336
1405 534358898890953600
1406 148137152939722816
1407 40876393742527872
1408 11227979351865600
1409 3072465587602048
1410 837547215206464
1411 227605112702016
1412 61650260725824
1413 16656141186656
1414 4487296568976
1415 1206364264000
1416 323515238656
1417 86609545344
1418 23135626816
1419 6171774400
1420 1643167296
1421 437044960
1422 116035984
1423 30790176
1424 8156736
1425 2160800
1426 571536
1427 151312
1428 40000
1429 10608
1430 2809
1431 9007199254740992
1432 18014398509481984
1433 19483654655064681378025
1434 11486367803069641420323984
1435 281960628261794352315317161
1436 1346032461056607137977860096
1437 2580822024044468649855322500
1438 2810718622169494628906250000
1439 2133290815620968542256689321
1440 1262698986371584076433200016
1441 628897973363790012830368656
1442 275770071028430449010344336
1443 110123814257064384084952900
1444 40898907780919410813669376
1445 14371575870045431133988516
1446 4830177673584604990499904
1447 1567849204425527860081609
1448 494446582763510047950400
1449 152395222868189222775876
1450 46060168391859617782336
1451 13703251316265315779524
1452 4020593490987886801296
1453 1166359444495464850225
1454 334890125757611806096
1455 95344100958328716816
1456 26930183434291920784
1457 7556951584056784144
1458 2107239876387590400
1459 584569566379106064
1460 161333255541524544
1461 44340669100906564
1462 12134446560983296
1463 3309482289610000
1464 899339161352256
1465 243708254100964
1466 65835567943744
1467 17743791426244
1468 4769244499600
1469 1279461863689
1470 342421588224
1471 91501410064
1472 24398440000
1473 6497972100
1474 1727233600
1475 458730724
1476 121616784
1477 32228329
1478 8526400
1479 2256004
1480 595984
1481 157609
1482 41616
1483 11025
1484 2916
1485 18014398509481984
1486 36028797018963968
1487 51008870112024444436089
1488 34459103409208924260971952
1489 915520408637913859221374761
1490 4595642283933902986889134080
1491 9115685282871278804719420416
1492 10169275507736206054687500000
1493 7855734518326844249929336225
1494 4712456599705139469710609952
1495 2371376985720763429445880064
1496 1048457753012511399228827856
1497 421402457037389515256076544
1498 157363840666268860943491072
1499 55532667283090260435028224
1500 18735124914999302276039616
1501 6098757160864157245440000
1502 1928537445357660645622400
1503 595551893401617570651024
1504 180352495326543583810624
1505 53726507386129603973376
1506 15786505232098927226208
1507 4583692214523870250000
1508 1317561319697890954544
1509 375341946386946725169
1510 106110791344958660896
1511 29788294997410430625
1512 8312490303013497600
1513 2306578428958003456
1514 636977947440763776
1515 175092308096747584
1516 47942025717804416
1517 13076098142189824
1518 3555046267486848
1519 963330130753600
1520 260344083924032
1521 70158314115136
1522 18864619452000
1523 5059782364816
1524 1354624128576
1525 361864808704
1526 96521603200
1527 25694807616
1528 6832131520
1529 1813397056
1530 480909024
1531 127328656
1532 33696800
1533 8904256
1534 2353056
1535 620944
1536 164016
1537 43264
1538 11448
1539 3025
1540 36028797018963968
1541 72057594037927936
1542 133542955681008651930244
1543 103377310227626772782915856
1544 2972676094487105047320354084
1545 15690504213622397671466598400
1546 32197432289626602117197409321
1547 36792784427642822265625000000
1548 28929198108953702173535259556
1549 17587126816279417540343790144
1550 8942734701395423564069306889
1551 3986160121555453470372757776
1552 1612893796101060985586260624
1553 605477742385866973416669184
1554 214643508917476047743205316
1555 72669149936287419385318464
1556 23731323274583113065939364
1557 7522059627471514837254400
1558 2328202228799696484373776
1559 706185489679181134782016
1560 210722552033992321462084
1561 61984318484745224529984
1562 18020168113719221272900
1563 5183693688300962822416
1564 1478167826585528307681
1565 418099641516585961024
1566 117465974295807656464
1567 32790521768288774400
1568 9104862489786955024
1569 2514924180783157504
1570 691692214556286736
1571 189414310605391936
1572 51687776052893764
1573 14052934095485184
1574 3809655155539216
1575 1029520123410496
1576 277546736950756
1577 74618499240000
1578 20020989168324
1579 5358910164624
1580 1432016695561
1581 381844900096
1582 101681903376
1583 27024729664
1584 7175106436
1585 1901657664
1586 503643364
1587 133171600
1588 35200489
1589 9290304
1590 2452356
1591 646416
1592 170569
1593 44944
1594 11881
1595 3136
1596 72057594037927936
1597 144115188075855872
1598 349619996931001511354641
1599 310131930682880318348747568
1600 9652218645342088069017042409
1601 53570732286621784712088125440
1602 113724130527596992491230238721
1603 133117544599533081054687500000
1604 106530684017331378500972496900
1605 65636049552944990601212893920
1606 33720591227966242388386603009
1607 15155105755163812199900582640
1608 6172049108821032302292508225
1609 2329676052798175025027334144
1610 829425759646299988091371776
1611 281876776418436761534700672
1612 92318931967686893563466304
1613 29341411734857754734213440
1614 9099611123651982932826256
1615 2765501668476637523310592
1616 826327692382705310856256
1617 243420404320266145093440
1618 70833245058711803568384
1619 20398758741492881441120
1620 5820594609989491962256
1621 1647817442155984865568
1622 463163198457580623025
1623 129385587913501465920
1624 35936863738158704896
1625 9932458802781596416
1626 2732277131863052544
1627 748604195245314944