1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 8
11 16
12 100
13 72
14 64
15 10
16 26
17 256
18 240
19 108
20 100
21 12
22 42
23 676
24 704
25 420
26 144
27 144
28 14
29 68
30 1764
31 2080
32 1344
33 640
34 180
35 196
36 16
37 110
38 4624
39 6216
40 4212
41 2176
42 900
43 216
44 256
45 18
46 178
47 12100
48 18496
49 13860
50 7072
51 3200
52 1200
53 252
54 324
55 20
56 288
57 31684
58 55000
59 44880
60 25200
61 10660
62 4416
63 1540
64 288
65 400
66 22
67 466
68 82944
69 163760
70 144540
71 87040
72 40740
73 14976
74 5824
75 1920
76 324
77 484
78 24
79 754
80 217156
81 487296
82 468852
83 296560
84 148240
85 60984
86 20020
87 7424
88 2340
89 360
90 576
91 26
92 1220
93 568516
94 1450192
95 1517184
96 1028128
97 526900
98 231744
99 86436
100 25792
101 9216
102 2800
103 396
104 676
105 28
106 1974
107 1488400
108 4315896
109 4906980
110 3545856
111 1931300
112 851400
113 340816
114 117600
115 32292
116 11200
117 3300
118 432
119 784
120 30
121 3194
122 3896676
123 12844160
124 15883764
125 12198016
126 7015680
127 3276624
128 1285900
129 478720
130 154980
131 39520
132 13376
133 3840
134 468
135 900
136 32
137 5168
138 10201636
139 38224536
140 51401040
141 42085264
142 25336420
143 12438144
144 5170900
145 1846240
146 648720
147 199080
148 47476
149 15744
150 4420
151 504
152 1024
153 34
154 8362
155 26708224
156 113757504
157 166325292
158 145092160
159 92086020
160 46737936
161 20393856
162 7729472
163 2548260
164 854080
165 250404
166 56160
167 18304
168 5040
169 540
170 1156
171 36
172 13530
173 69923044
174 338545344
175 538259268
176 499958928
177 334206800
178 177585096
179 79220932
180 31532544
181 11076228
182 3407800
183 1098064
184 309456
185 65572
186 21056
187 5700
188 576
189 1296
190 38
191 21892
192 183060900
193 1007520656
194 1741843392
195 1723635712
196 1211147700
197 673147200
198 312995956
199 126006400
200 46573056
201 15343600
202 4440700
203 1383936
204 376740
205 75712
206 24000
207 6400
208 612
209 1444
210 40
211 35422
212 479259664
213 2998410360
214 5636673684
215 5941670272
216 4394975940
217 2544020136
218 1232185360
219 515627424
220 190717956
221 66303360
222 20672564
223 5662800
224 1714960
225 452760
226 86580
227 27136
228 7140
229 648
230 1600
231 42
232 57314
233 1254718084
234 8923354336
235 18240740100
236 20479942816
237 15944933760
238 9639951936
239 4826655036
240 2099219840
241 805864644
242 277381840
243 91580544
244 27212640
245 7089940
246 2094400
247 538020
248 98176
249 30464
250 7920
251 684
252 1764
253 44
254 92736
255 3284894596
256 26556156776
257 59028275280
258 70597050480
259 57827661860
260 36515578944
261 18990840484
262 8482925472
263 3381532560
264 1207350040
265 390426916
266 123330816
267 35121892
268 8737960
269 2525520
270 633024
271 110500
272 33984
273 8740
274 720
275 1936
276 46
277 150050
278 8599965696
279 79031879392
280 191019298428
281 243353573632
282 209781161700
283 138204393264
284 74681879104
285 34511144448
286 14044342788
287 5207545600
288 1747164276
289 534684672
290 162549504
291 44566928
292 10622700
293 3011584
294 738276
295 123552
296 37696
297 9600
298 756
299 2116
300 48
301 242786
302 22515002500
303 235201123584
304 618151779156
305 838843117552
306 761003136400
307 523395873000
308 293232745876
309 140295820032
310 58886813412
311 22161900600
312 7728578000
313 2456007216
314 715389220
315 210301056
316 55722900
317 12760000
318 3555856
319 854280
320 137332
321 41600
322 10500
323 792
324 2304
325 50
326 392836
327 58945041796
328 699965244000
329 2000381177088
330 2891546321440
331 2760390765620
332 1982108510304
333 1152659152260
334 568894554944
335 246644577792
336 95522063680
337 33617918796
338 11120602560
339 3368378884
340 938177296
341 267719040
342 68773504
343 15165700
344 4161600
345 981540
346 151840
347 45696
348 11440
349 828
350 2500
351 52
352 635622
353 154320122896
354 2083116504872
355 6473368570500
356 9967326856704
357 10013327220580
358 7504603109784
359 4530880144336
360 2311130738400
361 1029189424356
362 411114089920
363 148639797636
364 49337887536
365 15586002640
366 4522760424
367 1209088260
368 336006144
369 83910980
370 17855640
371 4832080
372 1120560
373 167076
374 49984
375 12420
376 864
377 2704
378 54
379 1028458
380 404015326884
381 6199414055136
382 20948262193236
383 34357829593600
384 36323344673280
385 28417632893376
386 17801741883436
387 9388991921920
388 4306575538980
389 1760190631120
390 655904720064
391 223386622464
392 70402311252
393 21355328960
394 5961795060
395 1534564096
396 416434176
397 101336112
398 20845660
399 5570560
400 1271844
401 183040
402 54464
403 13440
404 900
405 2916
406 56
407 1664080
408 1057725857764
409 18449632819176
410 67790000469072
411 118433296872976
412 131760449014500
413 107609733778176
414 69962276929972
415 38111458706528
416 18021064353552
417 7566100205400
418 2874498392084
419 1008799016064
420 325942468228
421 98058552648
422 28689056400
423 7732469056
424 1921449412
425 510344064
426 121258228
427 24151600
428 6380304
429 1435896
430 199732
431 59136
432 14500
433 936
434 3136
435 58
436 2692538
437 2769162246400
438 54906632807888
439 219373045897356
440 408245887766080
441 477957174920900
442 407464580268000
443 274965604833024
444 154777084244416
445 75311186233572
446 32524011800800
447 12664699268100
448 4516090492896
449 1503981561472
450 463634805312
451 133732676700
452 37879340800
453 9886292676
454 2376991440
455 619145856
456 143895200
457 27789300
458 7264576
459 1613220
460 217152
461 64000
462 15600
463 972
464 3364
465 60
466 4356618
467 7249760881444
468 163403703249600
469 709906095127716
470 1407244423922064
471 1733776916970960
472 1542912603952056
473 1080523646030500
474 628618532871168
475 314979392630340
476 139539847687240
477 55802019102544
478 20357347214160
479 6865570279204
480 2182910920512
481 645057461220
482 179041294656
483 49251775760
484 12479481144
485 2908840036
486 744318720
487 169473444
488 31774600
489 8226640
490 1804320
491 235300
492 69056
493 16740
494 1008
495 3600
496 62
497 7049156
498 18980120397924
499 486294075426432
500 2297304381472320
501 4850845407406720
502 6289202984674740
503 5842451892081696
504 4246383049245652
505 2552436928800000
506 1317522236212224
507 599383819248160
508 245211881035484
509 91768912974336
510 31614772889700
511 10145812010096
512 3095243676480
513 880194036736
514 235803408036
515 63167149440
516 15573135604
517 3525047680
518 887410944
519 198227920
520 36123340
521 9269760
522 2009700
523 254176
524 74304
525 17920
526 1044
527 3844
528 64
529 11405774
530 49690600312336
531 1447225020552360
532 7434233127300276
533 16721118471967360
534 22813867422209540
535 22122921679690104
536 16688277695898256
537 10365198140231456
538 5508608951420100
539 2575108777570560
540 1079338013371156
541 412216574070096
542 145579693551760
543 47663052609480
544 14628003573780
545 4299810563584
546 1180545921444
547 306052252632
548 80023201360
549 19233424080
550 4234069476
551 1050039936
552 230402132
553 40851360
554 10397200
555 2229864
556 273780
557 79744
558 19140
559 1080
560 4096
561 66
562 18454930
563 130091680539076
564 4306982885357824
565 24057683786660580
566 57638565290433184
567 82756547592259200
568 83770790208205584
569 65582405372028636
570 42093705386812032
571 23036627456108676
572 11055723265084000
573 4752190087577856
574 1855820738518752
575 667317706644628
576 223892991448672
577 70027158356100
578 20638086565504
579 5865644692224
580 1559264908608
581 392047142508
582 100256379200
583 23531762436
584 5044763152
585 1233892224
586 266248128
587 45974500
588 11612224
589 2465316
590 294112
591 85376
592 20400
593 1116
594 4356
595 68
596 29860704
597 340584441304900
598 12817703751209912
599 77852300114832720
600 198683146874525040
601 300196352591796900
602 317207663559124800
603 257732842709762308
604 170931561427270176
605 96344681716049040
606 47481533737846600
607 20902290664018500
608 8358110915019264
609 3067943248906276
610 1045768496329592
611 335166215701200
612 100578597451200
613 28563593727716
614 7873061867712
615 2031290409412
616 496285314000
617 124343595600
618 28544995336
619 5966389060
620 1440723456
621 306026500
622 51508600
623 12918096
624 2716560
625 315172
626 91200
627 21700
628 1152
629 4624
630 70
631 48315634
632 891661643375616
633 38145851475814160
634 251935335307873116
635 684871191149215744
636 1088951729100668580
637 1201138557641522784
638 1012873538330315200
639 694129615015108736
640 402878379148134084
641 203946017195425120
642 91983503848360916
643 37590261047712000
644 14111322612162048
645 4902999546941440
646 1593156843742860
647 489985157968384
648 141587280081060
649 38860883752464
650 10414793002432
651 2613491266560
652 621513769716
653 152803984960
654 34355577204
655 7008610176
656 1672358400
657 350006384
658 57469500
659 14318080
660 2984100
661 336960
662 97216
663 23040
664 1188
665 4900
666 72
667 78176338
668 2334400488821956
669 113523140576370816
670 815279871101216820
671 2360786738791764592
672 3950134608913403920
673 4548237265404393624
674 3980486317261974772
675 2818812529355454720
676 1684782321185222820
677 875795014461187080
678 404861345582790096
679 169179349281571632
680 64786217353214500
681 23000614467634944
682 7608215730298740
683 2367495873813184
684 701429818360336
685 195777751059000
686 52062773446036
687 13597168621440
688 3324812167236
689 770741122536
690 186200660240
691 41051753184
692 8181492100
693 1930690944
694 398465460
695 63873040
696 15815440
697 3268440
698 359476
699 103424
700 24420
701 1224
702 5184
703 74
704 126491972
705 6111539823090244
706 337848100061266736
707 2638301083570795392
708 8137755188331676960
709 14328973320957434420
710 17222390182530575616
711 15642942553249234020
712 11446733401072545216
713 7045765317404098560
714 3761218746796361680
715 1781330598710586924
716 761611304436010176
717 297722417704327876
718 107641299181701600
719 36358306603395840
720 11504353258903936
721 3441574769234756
722 985478218264800
723 266389922206980
724 68786567255840
725 17541355461504
726 4186424655424
727 947249439612
728 225142469760
729 48727740100
730 9495503056
731 2217684096
732 451689952
733 70735060
734 17413440
735 3570084
736 382720
737 109824
738 25840
739 1260
740 5476
741 76
742 204668310
743 16000218980448784
744 1005445569383435160
745 8537721651256564260
746 28051267173811147008
747 51977846718218497700
748 65214375335399100456
749 61475468171441137744
750 46483612353641578080
751 29464066746744559524
752 16154003619653310400
753 7838677968542418404
754 3426814175328728496
755 1368655772216563792
756 504386382902831576
757 173229632945158500
758 55946775756404736
759 17001325593961732
760 4905584892370728
761 1361449965542992
762 357244441738800
763 89742484159524
764 22384645163584
765 5221882743588
766 1154606086368
767 270285754000
768 57483907416
769 10961513892
770 2535369984
771 509974628
772 78071400
773 19115344
774 3889536
775 406692
776 116416
777 27300
778 1296
779 5776
780 78
781 331160282
782 41889117118256100
783 2992234654596132416
784 27628647636907039668
785 96694182707614844032
786 188547816724792416000
787 246941089883404503600
788 241592816004737258572
789 188764772243505018880
790 123214734039342953700
791 69374070369814916800
792 34497033245999227200
793 15421833553565833728
794 6287244815537008596
795 2364541054300605600
796 826683582597206100
797 271075674560704000
798 84059752569698304
799 24615992282960736
800 6870036191863612
801 1852491337465600
802 472812837027300
803 115742481916336
804 28281795058752
805 6457283123712
806 1396675570500
807 322336102400
808 67426958196
809 12590798080
810 2885849856
811 573622800
812 85897900
813 20924416
814 4227300
815 431392
816 123200
817 28800
818 1332
819 6084
820 80
821 535828592
822 109667132374319524
823 8904975565864344120
824 89408181879420123984
825 333309897509928427408
826 683950565477056311140
827 935068605574575010176
828 949437661022755783060
829 766547480081114714336
830 515274282484558635024
831 297936338933891153160
832 151797672717122118324
833 69413176680703996800
834 28890231935774396356
835 11074094674081706904
836 3947350818178686480
837 1316078551884237376
838 413781499921738500
839 123639896321641728
840 34992299186390740
841 9468978890210480
842 2486103646759824
843 618292567137960
844 147709478680724
845 35406421047552
846 7921429977700
847 1677631385976
848 382050110160
849 78670110064
850 14395031716
851 3271294080
852 642946324
853 94230400
854 22843920
855 4583880
856 456820
857 130176
858 30340
859 1368
860 6400
861 82
862 866988874
863 287112280004702464
864 26501460942188026400
865 289330954305240396780
866 1148936623610553778240
867 2481006622346429296260
868 3540735587321018294256
869 3731206182209289737856
870 3112846658762443603520
871 2154805981280793979812
872 1279559914019707459840
873 667979926702973393124
874 312366159271388303712
875 132778224504098293120
876 51884705489392712720
877 18824608518330193020
878 6394060337095204096
879 2041884154569063812
880 617765707576764000
881 178414220326212864
882 48923938163708320
883 12863545448560884
884 3294716656138336
885 799687121511300
886 186686971978176
887 43952442572800
888 9646004387136
889 2001967857036
890 450237135040
891 91333276164
892 16386293520
893 3693942144
894 718265600
895 103084740
896 24877120
897 4959780
898 482976
899 137344
900 31920
901 1404
902 6724
903 84
904 1402817466
905 751669707639787876
906 78869102657908039360
907 936294636128630347524
908 3960444541323880486800
909 8999764342935313812560
910 13407368132588857279464
911 14663300037435179363716
912 12640881901352289034752
913 9011122815709092333060
914 5495238394999598962840
915 2939543470316333455696
916 1405752406429460176080
917 610073646522499985956
918 243156209569627421760
919 89819584940528196420
920 31015770098841313344
921 10084457211395098896
922 3095934645351707496
923 904126227248388100
924 253049008541253120
925 67379704157887716
926 17245827804995416
927 4316308806681040
928 1023891301176480
929 233849055043300
930 54135579685824
931 11665738342404
932 2374511982192
933 527761054160
934 105543246120
935 18577064836
936 4156102656
937 799909572
938 112476760
939 27027280
940 5355504
941 509860
942 144704
943 33540
944 1440
945 7056
946 86
947 2269806340
948 1967896842914661156
949 234716696095851961968
950 3029913089480678301888
951 13651859160229635559936
952 32646328615666149822900
953 50768414335192937608704
954 57625437286810091885620
955 51332945553801554211200
956 37683553392067496974848
957 23600121107161214808400
958 12935328002849845976636
959 6326768679768941144064
960 2803309636818458329380
961 1139108965900922511264
962 428712055769552913600
963 150549410639738900224
964 49707621626780886756
965 15530358197908304352
966 4598137102743822676
967 1299639957026688000
968 353325931225698816
969 91531732239694912
970 22843104882542828
971 5595076025440512
972 1298781818878500
973 290510830520144
974 66194902206144
975 14018593351168
976 2800435278228
977 615542020800
978 121433866996
979 20980229632
980 4660153344
981 888215728
982 122422300
983 29297664
984 5771556
985 537472
986 152256
987 35200
988 1476
989 7396
990 88
991 3672623806
992 5152020821104195600
993 698523573484940242392
994 9805004723470676060628
995 47058671468983239834496
996 118423409068136648831300
997 192239948611301756041800
998 226462792187313358506256
999 208456319464567771332768
1000 157587932933791824426372
1001 101355243978033540547200
1002 56921708852127879917300
1003 28472481472607335390032
1004 12882534834774119591440
1005 5336941057737021498360
1006 2045213902522703027700
1007 731079517307598553600
1008 245223034326611170148
1009 77721167583278744616
1010 23410921089812007760
1011 6703009955704888400
1012 1837912781272774500
1013 486341134790886144
1014 122786801794623796
1015 29922435363193632
1016 7182150877642000
1017 1633313354501400
1018 358139221524756
1019 80394430974592
1020 16745943646212
1021 3285265624200
1022 714558221200
1023 139146224256
1024 23609074500
1025 5208541056
1026 983530100
1027 132937200
1028 31691536
1029 6208440
1030 565812
1031 160000
1032 36900
1033 1512
1034 7744
1035 90
1036 5942430146
1037 13488165620397925636
1038 2078826052130996128160
1039 31729661804866052290500
1040 162213698087835406942624
1041 429576753012200758606720
1042 727936819178146003004064
1043 889978262778025142295420
1044 846514251473603185180544
1045 659013285708561600809028
1046 435285979435725943244080
1047 250487447618311865444736
1048 128136628494186955524960
1049 59195300389501928961556
1050 25007919044541628136704
1051 9758354487197110576740
1052 3547828639225958088064
1053 1210410587498257094400
1054 389362519815325722576
1055 118856668108017688524
1056 34614922752566879040
1057 9607324786305290436
1058 2560694150470060000
1059 660729148295102208
1060 162820899657234240
1061 38795630724168100
1062 9136373828848864
1063 2037620202169860
1064 438364180069984
1065 97024791199872
1066 19892763992640
1067 3834899105436
1068 825847631360
1069 158828822724
1070 26477288656
1071 5803781760
1072 1086207264
1073 144037300
1074 34212160
1075 6666660
1076 594880
1077 167936
1078 38640
1079 1548
1080 8100
1081 92
1082 9615053952
1083 35312476040089581316
1084 6186645546489509304008
1085 102679342503625212690000
1086 559159088584102366966128
1087 1558274566081607536652580
1088 2756409505721408002649664
1089 3497533983037492392407140
1090 3437583488331802639109280
1091 2755917210372030823147920
1092 1869404438810282442644920
1093 1102269459787523218272356
1094 576678188606341286474496
1095 272007044265692698533220
1096 117165415260442152455432
1097 46568536499820494663760
1098 17220561410946968351424
1099 5969525536987889097252
1100 1951868551079848547520
1101 604209099982248112420
1102 178158730299007108560
1103 50290949435726079696
1104 13558975226246323192
1105 3519371033462398500
1106 886913516334633984
1107 213617238619432900
1108 49824623532696584
1109 11525118382464336
1110 2523123645411600
1111 532990292852516
1112 116404917898560
1113 23507822094436
1114 4455611857536
1115 950509773840
1116 180637767544
1117 29598963940
1118 6448460544
1119 1196610340
1120 155738440
1121 36862800
1122 7146720
1123 624676
1124 176064
1125 40420
1126 1584
1127 8464
1128 94
1129 15557484098
1130 92449262499870818304
1131 18411633372914178939584
1132 332277332226692598799164
1133 1927450579302586539608320
1134 5652586195646862862753380
1135 10437435052984111189024656
1136 13744992895043121840681280
1137 13959575982744605546034944
1138 11524912468315257938919300
1139 8028482740007218714467520
1140 4850536383247793294738484
1141 2595275995404139240548096
1142 1249947470586598470266112
1143 548948592706208071810160
1144 222188490259380002089260
1145 83605327616126625304576
1146 29448294362856703965540
1147 9774500504001505802496
1148 3073866213711240016960
1149 918383636006860453760
1150 262235237902624805364
1151 71906523345665072416
1152 18867204576794095316
1153 4776656681719929600
1154 1177386135388646400
1155 277507932361038496
1156 63427245995570076
1157 14425171857940480
1158 3102645196762980
1159 644008784402160
1160 138883813428544
1161 27643875600384
1162 5154071910372
1163 1089707474560
1164 204736945140
1165 32988594816
1166 7145231616
1167 1315110992
1168 168056460
1169 39646720
1170 7649124
1171 655200
1172 184384
1173 42240
1174 1620
1175 8836
1176 96
1177 25172538050
1178 242035311459522873604
1179 54793545373059133358592
1180 1075272034467894465263124
1181 6644022803923948234104304
1182 20504557675954509464531600
1183 39522447690807790591236936
1184 54016579041454852968081748
1185 56688022212387315182587648
1186 48195785628731967953532516
1187 34479631297829597022019800
1188 21344930198463516054467024
1189 11679758024891858446271280
1190 5743644975409476467240740
1191 2572118706163244831445888
1192 1060145281899897893462100
1193 405792926126875490439616
1194 145314866411634347616784
1195 48964755977884514373480
1196 15618188633064649076404
1197 4738393699569897628800
1198 1369914560469992455044
1199 379637821082609791416
1200 101317270180576013712
1201 25914331769615642976
1202 6408490274475122500
1203 1547017337979300096
1204 357219532472774292
1205 80083433759718928
1206 17923673575065232
1207 3790525838200200
1208 773609917593364
1209 164842357115904
1210 32357873709348
1211 5937351032088
1212 1244668619600
1213 231298204176
1214 36661078372
1215 7896818304
1216 1442089428
1217 181007200
1218 42567184
1219 8174376
1220 686452
1221 192896
1222 44100
1223 1656
1224 9216
1225 98
1226 40730022148
1227 633656671878697802500
1228 163067151824036299612864
1229 3479653397842603397208576
1230 22902293575465425419174176
1231 74379561986641609185154100
1232 149655913606711162105044000
1233 212280269653992360716852292
1234 230202652430344379361526848
1235 201549052969188918902678016
1236 148078374573045553316653600
1237 93928575275437891078975500
1238 52564094319661117065756096
1239 26392701710091948654420868
1240 12051110190970767692944112
1241 5058792925697782159977600
1242 1969680367419416491216000
1243 716818083966922166524292
1244 245376827679446134790400
1245 79388721038011041250020
1246 24410398986092873517600
1247 7163826695631140304000
1248 2008692176112448119568
1249 541312258228756510236
1250 140847315896412827520
1251 35169123450141242500
1252 8506164142773180000
1253 2013398836312598784
1254 455922637863631456
1255 100341869960077652
1256 22119112209698400
1257 4602751398778500
1258 924195791518976
1259 194695166975232
1260 37711163374912
1261 6812936573100
1262 1416687912000
1263 260501536516
1264 40631714320
1265 8706013056
1266 1577934400
1267 194606500
1268 45627456
1269 8722980
1270 718432
1271 201600
1272 46000
1273 1692
1274 9604
1275 100
1276 65902560198
1277 1658934704176570533904
1278 485292488795176690467400
1279 11260394933556691310565060
1280 78945401979725005243911168
1281 269809245776395381960140260
1282 566687888182100185362629496
1283 834242276849602319329585360
1284 934822874439571852208118240
1285 842853924199171195590362724
1286 635947477500997560643925440
1287 413333398525319323048302404
1288 236559915592567168914108720
1289 121279695631305874088714704
1290 56462986300128092085418248
1291 24137672956648364379482820
1292 9561757220398129507255296
1293 3536194910825216448369860
1294 1229112068515787539942776
1295 403722509877404080872784
1296 125818505715355811062320
1297 37394723841114562052004
1298 10640656272134600008000
1299 2899414434266896619396
1300 761127921100597006944
1301 193382187390861926800
1302 47201968305416969096
1303 11178695899682626500
1304 2597221704369535488
1305 577285791466347940
1306 124827084510993720
1307 27122384086327504
1308 5557084205861760
1309 1098393536726244
1310 228892513523392
1311 43769700109380
1312 7788743310096
1313 1607128628560
1314 292535258184
1315 44916204996
1316 9575677440
1317 1723043204
1318 208870200
1319 48830800
1320 9295440
1321 751140
1322 210496
1323 47940
1324 1728
1325 10000
1326 102
1327 106632582346
1328 4343147440651013799204
1329 1444244270208087400415136
1330 36439403458483831864545300
1331 272128923384056937842415616
1332 978723552150172753079178240
1333 2145823407808532602906979616
1334 3278496724279460108458812268
1335 3796193761878957558470048000
1336 3524713561197704442129386148
1337 2731181409438063809720394160
1338 1818881443042217005506518464
1339 1064615307817404590424180480
1340 557297306462168927448573780
1341 264552952933640832825795200
1342 115171531796861399780140980
1343 46412434621586407946880256
1344 17447356100311150386548736
1345 6157256569765950569515920
1346 2051953870237180614407452
1347 648856871380989116231680
1348 195322099983770970223524
1349 56247371856643582919392
1350 15550635555783460777920
1351 4125095938660438657920
1352 1056496122998362109700
1353 262475581061848972896
1354 62702018274955970772
1355 14555463433113568000
1356 3322691644721186304
1357 725533883776548480
1358 154247023637438284
1359 33057914172814336
1360 6673201146324900
1361 1299068907815056
1362 267922285686720
1363 50604263387136
1364 8873125290036
1365 1817424376640
1366 327596190324
1367 49530655360
1368 10508742144
1369 1877821680
1370 223814140
1371 52180480
1372 9892260
1373 784576
1374 219584
1375 49920
1376 1764
1377 10404
1378 104
1379 172535142544
1380 11370507617776470863716
1381 4298112087428669257430664
1382 117920386651194615661160016
1383 938042610274748236824029200
1384 3550285271738879510312634340
1385 8125386476327291460961857024
1386 12884195682751501899238420084
1387 15415847183414024362932662624
1388 14739930477155746720380571920
1389 11729507007271876957008824760
1390 8004011181338164186397118036
1391 4791221496240884768337705600
1392 2560855691648450151169071364
1393 1239518872563641211319885800
1394 549556171236457750973588880
1395 225285401068567022018922304
1396 86072135750471963687543876
1397 30850867255299160380089472
1398 10430418699621475418318260
1399 3343947675901289106117680
1400 1020867591778319073674256
1401 297555847906377542189400
1402 83199003916454148334836
1403 22389896708224546364160
1404 5791218918908709873700
1405 1449088007112985638984
1406 352471455317574038736
1407 82496469975845716336
1408 18789121346892776100
1409 4217983853645479680
1410 905511287382892276
1411 189401104642276736
1412 40064841542703120
1413 7972838274111480
1414 1529340273398420
1415 312312008801664
1416 58290676647364
1417 10074887674152
1418 2049080850960
1419 365889840160
1420 54491572996
1421 11508206976
1422 2042684212
1423 239454160
1424 55679760
1425 10513944
1426 818740
1427 228864
1428 51940
1429 1800
1430 10816
1431 106
1432 279167724890
1433 29768375412678398791936
1434 12791304003884829956234928
1435 381598387136324163365140044
1436 3233481864953075893872092224
1437 12878534988817881484934354500
1438 30767632187750045861445042624
1439 50633724355200093716955827712
1440 62601741705952100363556419264
1441 61640620551752879842604255844
1442 50374317471720344668622327200
1443 35221739312372967463623058116
1444 21562481004575271882470850528
1445 11767563259343888356326548608
1446 5807545914449109576809230496
1447 2622207077050709098184780700
1448 1093592570987378237699455744
1449 424618404796106142857731140
1450 154549897439957008086296880
1451 53032384874482559048032128
1452 17235889457035492508688800
1453 5331290201837569831761396
1454 1575278415936068149275904
1455 445537474645406633569380
1456 121183616360106577882944
1457 31796654000172250816000
1458 8030612301048877286864
1459 1965663418728857050476
1460 468642998086596071872
1461 107572168542321633476
1462 24058818064946412000
1463 5315739865427448576