0 1
1 1
2 1
3 2
4 1
5 4
6 1
7 6
8 4
9 1
10 8
11 12
12 1
13 10
14 24
15 8
16 1
17 12
18 40
19 32
20 1
21 14
22 60
23 80
24 16
25 1
26 16
27 84
28 160
29 80
30 1
31 18
32 112
33 280
34 240
35 32
36 1
37 20
38 144
39 448
40 560
41 192
42 1
43 22
44 180
45 672
46 1120
47 672
48 64
49 1
50 24
51 220
52 960
53 2016
54 1792
55 448
56 1
57 26
58 264
59 1320
60 3360
61 4032
62 1792
63 128
64 1
65 28
66 312
67 1760
68 5280
69 8064
70 5376
71 1024
72 1
73 30
74 364
75 2288
76 7920
77 14784
78 13440
79 4608
80 256
81 1
82 32
83 420
84 2912
85 11440
86 25344
87 29568
88 15360
89 2304
90 1
91 34
92 480
93 3640
94 16016
95 41184
96 59136
97 42240
98 11520
99 512
100 1
101 36
102 544
103 4480
104 21840
105 64064
106 109824
107 101376
108 42240
109 5120
110 1
111 38
112 612
113 5440
114 29120
115 96096
116 192192
117 219648
118 126720
119 28160
120 1024
121 1
122 40
123 684
124 6528
125 38080
126 139776
127 320320
128 439296
129 329472
130 112640
131 11264
132 1
133 42
134 760
135 7752
136 48960
137 198016
138 512512
139 823680
140 768768
141 366080
142 67584
143 2048
144 1
145 44
146 840
147 9120
148 62016
149 274176
150 792064
151 1464320
152 1647360
153 1025024
154 292864
155 24576
156 1
157 46
158 924
159 10640
160 77520
161 372096
162 1188096
163 2489344
164 3294720
165 2562560
166 1025024
167 159744
168 4096
169 1
170 48
171 1012
172 12320
173 95760
174 496128
175 1736448
176 4073472
177 6223360
178 5857280
179 3075072
180 745472
181 53248
182 1
183 50
184 1104
185 14168
186 117040
187 651168
188 2480640
189 6449664
190 11202048
191 12446720
192 8200192
193 2795520
194 372736
195 8192
196 1
197 52
198 1200
199 16192
200 141680
201 842688
202 3472896
203 9922560
204 19348992
205 24893440
206 19914752
207 8945664
208 1863680
209 114688
210 1
211 54
212 1300
213 18400
214 170016
215 1076768
216 4775232
217 14883840
218 32248320
219 47297536
220 44808192
221 25346048
222 7454720
223 860160
224 16384
225 1
226 56
227 1404
228 20800
229 202400
230 1360128
231 6460608
232 21829632
233 52093440
234 85995520
235 94595072
236 65175552
237 25346048
238 4587520
239 245760
240 1
241 58
242 1512
243 23400
244 239200
245 1700160
246 8614144
247 31380096
248 81861120
249 150492160
250 189190144
251 154791936
252 76038144
253 19496960
254 1966080
255 32768
256 1
257 60
258 1624
259 26208
260 280800
261 2104960
262 11334400
263 44301312
264 125520384
265 254679040
266 361181184
267 343982080
268 206389248
269 70189056
270 11141120
271 524288
272 1
273 62
274 1740
275 29232
276 327600
277 2583360
278 14734720
279 61529600
280 188280576
281 418401280
282 662165504
283 722362368
284 515973120
285 222265344
286 50135040
287 4456448
288 65536
289 1
290 64
291 1860
292 32480
293 380016
294 3144960
295 18944640
296 84198400
297 276883200
298 669442048
299 1171523584
300 1444724736
301 1203937280
302 635043840
303 190513152
304 26738688
305 1114112
306 1
307 66
308 1984
309 35960
310 438480
311 3800160
312 24111360
313 113667840
314 399942400
315 1046003200
316 2008326144
317 2769055744
318 2648662016
319 1666990080
320 635043840
321 127008768
322 10027008
323 131072
324 1
325 68
326 2112
327 39680
328 503440
329 4560192
330 30401280
331 151557120
332 568339200
333 1599769600
334 3347210240
335 5112102912
336 5538111488
337 4074864640
338 1905131520
339 508035072
340 63504384
341 2359296
342 1
343 70
344 2244
345 43648
346 575360
347 5437152
348 38001600
349 199779840
350 795674880
351 2399654400
352 5439216640
353 9128755200
354 11076222976
355 9372188672
356 5239111680
357 1778122752
358 317521920
359 22413312
360 262144
361 1
362 72
363 2380
364 47872
365 654720
366 6444032
367 47121984
368 260582400
369 1098789120
370 3536332800
371 8638755840
372 15823175680
373 21300428800
374 20448411648
375 13388840960
376 5588385792
377 1333592064
378 149422080
379 4980736
380 1
381 74
382 2520
383 52360
384 742016
385 7594752
386 57996288
387 336585600
388 1498348800
389 5127682560
390 13438064640
391 26701608960
392 39557939200
393 42600857600
394 32133218304
395 16066609152
396 4889837568
397 784465920
398 49807360
399 524288
400 1
401 76
402 2664
403 57120
404 837760
405 8904192
406 70884352
407 430829568
408 2019513600
409 7325260800
410 20510730240
411 43979120640
412 71204290560
413 85201715200
414 73030041600
415 42844291072
416 16066609152
417 3451650048
418 348651520
419 10485760
420 1
421 78
422 2812
423 62160
424 942480
425 10388224
426 86073856
427 546822144
428 2692684800
429 10321958400
430 30766095360
431 70855249920
432 124607508480
433 164317593600
434 158231756800
435 107110727680
436 48199827456
437 13231325184
438 1917583360
439 110100480
440 1048576
441 1
442 80
443 2964
444 67488
445 1056720
446 12063744
447 103882240
448 688590848
449 3554343936
450 14360985600
451 45416616960
452 111876710400
453 212565749760
454 306726174720
455 328635187200
456 253170810880
457 133888409600
458 45364543488
459 8820883456
460 807403520
461 22020096
462 1
463 82
464 3120
465 73112
466 1181040
467 13948704
468 124658688
469 860738560
470 4647988224
471 19746355200
472 66060533760
473 173408901120
474 354276249600
475 555941191680
476 657270374400
477 569634324480
478 348109864960
479 141764198400
480 35283533824
481 4642570240
482 242221056
483 2097152
484 1
485 84
486 3280
487 79040
488 1316016
489 16062144
490 148786176
491 1068503040
492 6025169920
493 26855043072
494 94782504960
495 264242135040
496 578029670400
497 981072691200
498 1270722723840
499 1226904698880
500 854451486720
501 409541017600
502 126012620800
503 22284337152
504 1857028096
505 46137344
506 1
507 86
508 3444
509 85280
510 1462240
511 18424224
512 176683584
513 1317820416
514 7746647040
515 36151019520
516 134275215360
517 396363202560
518 924847472640
519 1689625190400
520 2382605107200
521 2541445447680
522 1993720135680
523 1105760747520
524 409541017600
525 92851404800
526 11142168576
527 530579456
528 4194304
529 1
530 88
531 3612
532 91840
533 1620320
534 21056256
535 208807872
536 1615392768
537 9883653120
538 48201359360
539 187985301504
540 585928212480
541 1453331742720
542 2845684531200
543 4344750489600
544 5082890895360
545 4447529533440
546 2814663720960
547 1228623052800
548 344876646400
549 55710842880
550 4244635648
551 96468992
552 1
553 90
554 3784
555 98728
556 1790880
557 23980736
558 245656320
559 1968759936
560 12519293952
561 63694653440
562 260287340544
563 854478643200
564 2246058147840
565 4695379476480
566 7724000870400
567 9848101109760
568 9530420428800
569 6802103992320
570 3440144547840
571 1163958681600
572 241413652480
573 26528972800
574 1157627904
575 8388608
576 1
577 92
578 3960
579 105952
580 1974560
581 27221376
582 287768832
583 2386375680
584 15750079488
585 83461959680
586 356690059264
587 1230449246208
588 3417914572800
589 7602042961920
590 13415369932800
591 18537602088960
592 19696202219520
593 15697163059200
594 9069471989760
595 3621204787200
596 931166945280
597 137950658560
598 9646899200
599 201326592
600 1
601 94
602 4140
603 113520
604 2172016
605 30803136
606 335730304
607 2877688320
608 19687599360
609 108500547584
610 484079366144
611 1751023927296
612 5126871859200
613 12094159257600
614 22806128885760
615 33985603829760
616 39392404439040
617 34758003916800
618 22673679974400
619 10501493882880
620 3259084308480
621 620777963520
622 62704844800
623 2516582400
624 16777216
625 1
626 96
627 4324
628 121440
629 2383920
630 34752256
631 390173056
632 3453225984
633 24460350720
634 140000706560
635 651003285504
636 2464404045824
637 7587770351616
638 18929988403200
639 38010214809600
640 60816343695360
641 76467608616960
642 74150408355840
643 54068006092800
644 28640437862400
645 10501493882880
646 2483111854080
647 338606161920
648 21810380800
649 419430400
650 1
651 98
652 4512
653 129720
654 2610960
655 39096288
656 451779328
657 4124686592
658 30215727360
659 179375905280
660 868004380672
661 3432562778112
662 11089818206208
663 29183732121600
664 62198533324800
665 106428601466880
666 144438816276480
667 152935217233920
668 123584013926400
669 73987797811200
670 31504481648640
671 9001280471040
672 1580162088960
673 147220070400
674 5452595200
675 33554432
676 1
677 100
678 4704
679 138368
680 2853840
681 43864128
682 521283840
683 4905032704
684 37122179328
685 228296606720
686 1148005793792
687 4734569349120
688 16018626297856
689 44359272824832
690 100058510131200
691 182449031086080
692 266071503667200
693 305870434467840
694 271884830638080
695 182123809996800
696 88785357373440
697 30004268236800
698 6546385797120
699 824432394240
700 49073356800
701 872415232
702 1
703 102
704 4900
705 147392
706 3113280
707 49086048
708 599476416
709 5808591360
710 45371552512
711 288728061440
712 1506757604352
713 6470578110464
714 22883751854080
715 66538909237248
716 158425974374400
717 306846097735680
718 478928706600960
719 594748067020800
720 577755265105920
721 429291837849600
722 236760952995840
723 93013231534080
724 24548946739200
725 3984756572160
726 343513497600
727 11777605632
728 67108864
729 1
730 104
731 5100
732 156800
733 3390016
734 54793728
735 687204672
736 6851159040
737 55181617920
738 362972420096
739 1963350817792
740 8766589698048
741 32352890552320
742 98576161832960
743 247144520024064
744 506963117998080
745 843826768773120
746 1126891074355200
747 1189496134041600
748 973061499125760
749 601008572989440
750 270583946280960
751 84557483212800
752 17077528166400
753 1992378286080
754 109924319232
755 1811939328
756 1
757 106
758 5304
759 166600
760 3684800
761 61020288
762 785376768
763 8050111872
764 66798800640
765 453715525120
766 2540806940672
767 11780104906752
768 45294046773248
769 144343665541120
770 380222338498560
771 823815066746880
772 1457518964244480
773 2084748487557120
774 2378992268083200
775 2128572029337600
776 1459592248688640
777 744105852272640
778 270583946280960
779 66175421644800
780 9961891430400
781 796951314432
782 25367150592
783 134217728
784 1
785 108
786 5512
787 176800
788 3998400
789 67800320
790 894964224
791 9424521216
792 80501118720
793 564078760960
794 3266751780864
795 15706806542336
796 62827226169344
797 209049446645760
798 577374662164480
799 1318104106795008
800 2471445200240640
801 3772402025103360
802 4632774416793600
803 4507564297420800
804 3405715246940160
805 1946122998251520
806 811751838842880
807 235290388070400
808 44116947763200
809 4781707886592
810 245215789056
811 3758096384
812 1
813 110
814 5724
815 187408
816 4331600
817 75169920
818 1017004800
819 10995274752
820 96601342464
821 697676362240
822 4174182831104
823 20788420423680
824 86387435982848
825 299637540192256
826 866061993246720
827 2078548783792128
828 4119075333734400
829 6687439953592320
830 8802271391907840
831 9265548833587200
832 7662859305615360
833 4865307495628800
834 2299963543388160
835 776458280632320
836 176467791052800
837 24705490747392
838 1839118417920
839 54492397568
840 268435456
841 1
842 112
843 5940
844 198432
845 4685200
846 83166720
847 1152605440
848 12785203200
849 115450384896
850 858678599680
851 5302340353024
852 27321923985408
853 117801049067520
854 425291992530944
855 1284160886538240
856 3233298108121088
857 6755283547324416
858 11630330354073600
859 16347075442114560
860 18531097667174400
861 16677987900456960
862 11676737989509120
863 6192209539891200
864 2399961958318080
865 647048567193600
866 112939386273792
867 11402534191104
868 544923975680
869 7784628224
870 1
871 114
872 6160
873 209880
874 5060016
875 91829920
876 1302945280
877 14819212800
878 137440934400
879 1051881284608
880 6697693077504
881 35670289647616
882 159377889914880
883 598066864496640
884 1883435966922752
885 4965422094614528
886 10912381114908672
887 19868481021542400
888 29721955349299200
889 36135640450990080
890 35209085567631360
891 27002456600739840
892 15922824531148800
893 6999889045094400
894 2199965128458240
895 465874968379392
896 60813515685888
897 4223160811520
898 116769423360
899 536870912
900 1
901 116
902 6384
903 221760
904 5456880
905 101200320
906 1469278720
907 17124423680
908 163011340800
909 1282782054400
910 8415050276864
911 46274970353664
912 214021737885696
913 833668962631680
914 2734019951984640
915 7533743867691008
916 17378977331150848
917 33379048116191232
918 52982616057446400
919 68829791335219200
920 72271280901980160
921 60358432401653760
922 39276300510167040
923 19384308124876800
924 6999889045094400
925 1759972102766592
926 286692288233472
927 27028229193728
928 1206617374720
929 16106127360
930 1
931 118
932 6612
933 234080
934 5876640
935 111320352
936 1652938560
937 19730314240
938 192649766400
939 1557663923200
940 10518812846080
941 59670356508672
942 285362317180928
943 1152424742461440
944 3930153680977920
945 11300615801536512
946 27309821520379904
947 55203810346008576
948 92719578100531200
949 128273702033817600
950 144542561803960320
951 130776603536916480
952 93281213711646720
953 51229957187174400
954 20999667135283200
955 6159902359683072
956 1218442224992256
957 148655260565504
958 9652938997760
959 249644974080
960 1073741824
961 1
962 120
963 6844
964 246848
965 6320160
966 122234112
967 1855339200
968 22668871680
969 226898613760
970 1883686604800
971 13084376954880
972 76500457062400
973 377912257888256
974 1580468218232832
975 5597491606241280
976 16768655705505792
977 42377309255761920
978 89961765008310272
979 159477674332913664
980 234238934148710400
981 282202144474398720
982 275319165340876800
983 213998078514954240
984 129782558207508480
985 59768283385036800
986 20159680449871872
987 4738386430525440
988 722039837032448
989 63709397385216
990 2662879723520
991 33285996544
992 1
993 122
994 7080
995 260072
996 6788320
997 133987392
998 2077979904
999 25974748800
1000 266359242240
1001 2268986137600
1002 16199704801280
1003 97538082754560
1004 497252970905600
1005 2151192852594688
1006 7902341091164160
1007 24628963067461632
1008 64978540858834944
1009 144581408049070080
1010 269885295024930816
1011 419678090349772800
1012 538749548542033920
1013 564404288948797440
1014 475551285588787200
1015 316344985630801920
1016 162228197759385600
1017 62159014720438272
1018 17058191149891584
1019 3158924287016960
1020 361019918516224
1021 21968757719040
1022 532575944704
1023 2147483648
1024 1
1025 124
1026 7320
1027 273760
1028 7282016
1029 146627712
1030 2322448128
1031 29685427200
1032 311696985600
1033 2722783365120
1034 19967078010880
1035 123706836664320
1036 650253885030400
1037 2907017368371200
1038 11063277527629824
1039 35823946279944192
1040 98515852269846528
1041 229336026560593920
1042 449808825041551360
1043 738633439015600128
1044 1007227416839454720
1045 1128808577897594880
1046 1026189616270540800
1047 744341142660710400
1048 421793314174402560
1049 181695581490511872
1050 57377552049635328
1051 12635697148067840
1052 1805099592581120
1053 149387552489472
1054 5858335391744
1055 68719476736
1056 1
1057 126
1058 7564
1059 287920
1060 7802160
1061 160204352
1062 2590422912
1063 33841387008
1064 363646483200
1065 3255501849600
1066 24505050286080
1067 156106246266880
1068 845330050539520
1069 3901523310182400
1070 15365663232819200
1071 51628628462272512
1072 147773778404769792
1073 359293108278263808
1074 738971641139691520
1075 1278404029065461760
1076 1846583597539000320
1077 2206307674981662720
1078 2154998194168135680
1079 1695443713838284800
1080 1054483285436006400
1081 506151977009283072
1082 181695581490511872
1083 46752079447851008
1084 8122948166615040
1085 871427389521920
1086 49795850829824
1087 1133871366144
1088 4294967296
1089 1
1090 128
1091 7812
1092 302560
1093 8349680
1094 174768384
1095 2883678336
1096 38486283264
1097 423017337600
1098 3878895820800
1099 29950617016320
1100 196040402288640
1101 1092743723868160
1102 5202031080243200
1103 21179697969561600
1104 73755183517532160
1105 219421670964658176
1106 556324812817956864
1107 1197643694260879360
1108 2178021679148564480
1109 3323850475570200576
1110 4220762508660572160
1111 4412615349963325440
1112 3747822946379366400
1113 2543165570757427200
1114 1349738605358088192
1115 545086744471535616
1116 161507183547121664
1117 33394342462750720
1118 4481626574684160
1119 348570955808768
1120 12850542149632
1121 141733920768
1122 1
1123 130
1124 8064
1125 317688
1126 8925520
1127 190372704
1128 3204087040
1129 43667129088
1130 490700111616
1131 4606188787200
1132 36461620715520
1133 245050502860800
1134 1404956216401920
1135 6892691181322240
1136 28982744589926400
1137 104486509983170560
1138 322678927889203200
1139 851872369627496448
1140 1916229910817406976
1141 3655964961427947520
1142 5880658533701124096
1143 7913929703738572800
1144 8825230699926650880
1145 8057819334715637760
1146 5934052998433996800
1147 3458705176230100992
1148 1557390698490101760
1149 524898346528145408
1150 126898501358452736
1151 20727522907914240
1152 2091425734852608
1153 112442243809280
1154 2409476653056
1155 8589934592
1156 1
1157 132
1158 8320
1159 333312
1160 9530640
1161 207072064
1162 3553623808
1163 49434485760
1164 567672678144
1165 5452223462400
1166 44219412357120
1167 304951736893440
1168 1797037020979200
1169 9078178629058560
1170 39386806750412800
1171 146845905922293760
1172 470189294924267520
1173 1290715711556812800
1174 3028879536453320704
1175 6051252349949706240
1176 10236701891998253056
1177 14561630654878973952
1178 17266755717247795200
1179 16883050034642288640
1180 13429698891192729600
1181 8545036317744955392
1182 4256867909206278144
1183 1615071835471216640
1184 449912868452696064
1185 87516207833415680
1186 11054678884220928
1187 809584155426816
1188 28110560952320
1189 292057776128
1190 1
1191 134
1192 8580
1193 349440
1194 10166016
1195 224923104
1196 3934369216
1197 55842659840
1198 655006936320
1199 6433623685632
1200 53431789931520
1201 377874978324480
1202 2287138026700800
1203 11888091061862400
1204 53172189113057280
1205 204811395102146560
1206 679162314890608640
1207 1936073567335219200
1208 4732624275708313600
1209 9883712171584520192
1210 17548631814854148096
1211 26322947722281222144
1212 33094615124724940800
1213 34533511434495590400
1214 29545337560624005120
1215 20413142314612948992
1216 11174278261666480128
1217 4729853232451420160
1218 1499709561508986880
1219 341313210550321152
1220 52509724700049408
1221 4992435625132032
1222 252995048570880
1223 5111011082240
1224 17179869184
1225 1
1226 136
1227 8844
1228 366080
1229 10832640
1230 243984384
1231 4348513344
1232 62949907456
1233 753875907840
1234 7568969041920
1235 64336236856320
1236 466313803038720
1237 2897041500487680
1238 15482165103820800
1239 71328546371174400
1240 283585008602972160
1241 972854126735196160
1242 2876452157183754240
1243 7314055698821939200
1244 15941471244491161600
1245 29651136514753560576
1246 46796351506277728256
1247 62217876434482888704
1248 69067022868991180800
1249 63311437629908582400
1250 47272540096998408192
1251 28264350897156390912
1252 13243589050863976448
1253 4729853232451420160
1254 1241138947455713280
1255 227542140366880768
1256 27101793393573888
1257 1872163359424512
1258 61332132986880
1259 601295421440
1260 1
1261 138
1262 9112
1263 383240
1264 11531520
1265 264316416
1266 4798359552
1267 70818645888
1268 865561227520
1269 8878982914560
1270 77203484227584
1271 573177382901760
1272 3652791457136640
1273 20056441157222400
1274 95104728494899200
1275 389929386829086720
1276 1382476916939489280
1277 4234776786964971520
1278 11186202833492377600
1279 25406719795907788800
1280 49418560857922600960
1281 81893615135986024448
1282 114863771879045332992
1283 135256253118441062400
1284 132378460498899763200
1285 106363215218246418432
1286 69090635526382288896
1287 35592145574196936704
1288 14189559697354260480
1289 4240558070473687040
1290 910168561467523072
1291 132121242793672704
1292 11857034609688576
1293 567322230128640
1294 10823317585920
1295 34359738368
1296 1
1297 140
1298 9384
1299 400928
1300 12263680
1301 285981696
1302 5286328320
1303 79515672576
1304 991461042432
1305 10386734730240
1306 92341422311424
1307 701849856614400
1308 4585419063214080
1309 25850524158197760
1310 126069058702540800
1311 532586479571435520
1312 1949646934145433600
1313 6180485040435363840
1314 16939107147859886080
1315 40034831193551667200
1316 81301503346904924160
1317 141195888165493145600
1318 208456474891600789504
1319 259692005987406839808
1320 270512506236882124800
1321 232986090478063583232
1322 163635715720379105280
1323 92120847368509718528
1324 40676737799082213376
1325 13700264535376527360
1326 3392446456378949632
1327 587205523527434240
1328 66060621396836352
1329 4311648948977664
1330 133487583559680
1331 1236950581248
1332 1
1333 142
1334 9660
1335 419152
1336 13030160
1337 309044736
1338 5814961152
1339 89112391680
1340 1133098334208
1341 12117857185280
1342 110099388140544
1343 856256825069568
1344 5731773829017600
1345 33156107072471040
1346 166181941016985600
1347 722795936561233920
1348 2729505707803607040
1349 8945438874314342400
1350 25408660721789829120
1351 62407236860536422400
1352 132114942938720501760
1353 240033009881338347520
1354 372243705163572838400
1355 489419549745497505792
1356 541025012473764249600
1357 497743011475863109632
1358 376362146156871942144
1359 230302118421274296320
1360 111861028947476086784
1361 42079383930085048320
1362 11873562597326323712
1363 2407542646462480384
1364 330303106984181760
1365 28025718168354816
1366 1268132043816960
1367 22883585753088
1368 68719476736
1369 1
1370 144
1371 9940
1372 437920
1373 13832016
1374 333572096
1375 6386924544
1376 99685048320
1377 1292129679360
1378 14100779270144
1379 130872857601024
1380 1040939669692416
1381 7135473542246400
1382 42326945198899200
1383 217882989333381120
1384 974934053966315520
1385 3794678666946478080
1386 12844732742605209600
1387 37769630802660556800
1388 96285451156256194560
1389 212184605325823836160
1390 402636016575148195840
1391 654635481494559129600
1392 906332499528699084800
1393 1060409024448577929216
1394 1038768023949627359232
1395 842334327112999108608
1396 557573549862032506880
1397 296102723684495523840
1398 123432859528249475072
1399 39274091668079378432
1400 9192435559220379648
1401 1504714154039050240
1402 160146960962027520
1403 9891429941772288
1404 289858752872448
1405 2542620639232
1406 1
1407 146
1408 10224
1409 457240
1410 14670320
1411 359632416
1412 7005014016
1413 111314970624
1414 1470354462720
1415 16366975938560
1416 155108571971584
1417 1261138445973504
1418 8847987192385536
1419 53790492856934400
1420 284195203478323200
1421 1307297936000286720
1422 5240270540068945920
1423 18303744158212423680
1424 55660508551289241600
1425 147102772599835852800
1426 336999079046896680960
1427 666865902452589199360
1428 1134701501257235824640
1429 1650819909855844761600
1430 2039248123939572940800
1431 2120818048897155858432
1432 1837820350064725327872
1433 1310297842175776391168
1434 756706960527044116480
1435 347154917423201648640
1436 123432859528249475072
1437 32939560753873027072
1438 6319799446964011008
1439 820753174930391040
1440 65942866278481920
1441 2826122840506368
1442 48309792145408
1443 137438953472
1444 1
1445 148
1446 10512
1447 477120
1448 15546160
1449 387296448
1450 7672158208
1451 124088819712
1452 1669724559360
1453 18951235297280
1454 183310130511872
1455 1522884161175552
1456 10929866531770368
1457 68061439941427200
1458 368849093876121600
1459 1743063914667048960
1460 7190138648001576960
1461 25893101492105379840
1462 81349974036499660800
1463 222642034205156966400
1464 529569981359409070080
1465 1091235113104236871680
1466 1939973534407532216320
1467 2960090872844963020800
1468 3851913122996971110400
1469 4241636097794311716864
1470 3915356397963980046336
1471 2994966496401774608384
1472 1871854060251109130240
1473 939360364792192696320
1474 370298578584748425216
1475 111487744090031783936
1476 24704670565404770304
1477 3830181483008491520
1478 386236788202536960
1479 22608982724050944
1480 628027297890304
1481 5222680231936
1482 1
1483 150
1484 10804
1485 497568
1486 16460640
1487 416637088
1488 8391423040
1489 138098847744
1490 1892354500608
1491 21891944222720
1492 216044082388992
1493 1833101305118720
1494 13452143423717376
1495 85757414326198272
1496 476430079589990400
1497 2311454321623695360
1498 9804734520002150400
1499 36373642572243271680
1500 117957462352924508160
1501 333963051307735449600
1502 823775526559080775680
1503 1765233271198030233600
1504 3273705339312710615040
1505 5229493875359434670080
1506 7153552942708660633600
1507 8320132345673457598464
1508 8156992495758291763200
1509 6670607196531225264128
1510 4492449744602661912576
1511 2452774285846280929280
1512 1064608413431151722496
1513 358353463146530734080
1514 90583792073150824448
1515 16469780376936513536
1516 2027743138063319040
1517 154494715281014784
1518 6280272978903040
1519 101842264522752
1520 274877906944
1521 1
1522 152
1523 11100
1524 518592
1525 17414880
1526 447729408
1527 9166015936
1528 153443164160
1529 2140532140032
1530 25231393341440
1531 253946552983552
1532 2199721566142464
1533 16497911746068480
1534 107617147389739008
1535 612552959472844800
1536 3049152509375938560
1537 13290862349336248320
1538 50753919868246425600
1539 169743665337135267840
1540 496662999380734771200
1541 1269059594969394708480
1542 2824373233916848373760
1543 5456175565521184358400
1544 9109440944174499102720
1545 13073734688398586675200
1546 16023958591667399819264
1547 16640264691346915196928
1548 14501319992459185356800
1549 10482382737406211129344
1550 6196482406348499189760
1551 2943329143015537115136
1552 1098950620316027584512
1553 313559280253214392320
1554 65879121507746054144
1555 9688106104080302080
1556 926968291686088704
1557 51498238427004928
1558 1357896860303360
1559 10720238370816
1560 1
1561 154
1562 11400
1563 540200
1564 18410016
1565 480650688
1566 9999290112
1567 170226010240
1568 2416729835520
1569 29016102342656
1570 297730441428992
1571 2631809730920448
1572 20164114356305920
1573 134521434237173760
1574 784067788125241344
1575 4002012668555919360
1576 17913770992583639040
1577 70363388908250726400
1578 242490950481621811200
1579 732577924086583787520
1580 1936985697584865607680
1581 4471924287035009925120
1582 8986642107917244825600
1583 15656851622799920332800
1584 23532722439117456015360
1585 30331064477084721086464
1586 33280529382693830393856
1587 30815304983975768883200
1588 23823597130468661657600
1589 15181381895553823014912
1590 7848877714708098973696
1591 3228167447178331029504
1592 1030266206546275860480
1593 247046705654047703040
1594 42627666857953329152
1595 4982454567812726784
1596 360487668989034496
1597 13918442818109440
1598 214404767416320
1599 549755813888
1600 1
1601 156
1602 11704
1603 562400
1604 19447200
1605 515480448
1606 10894748928
1607 188558042112
1608 2723616163840
1609 33297166622720
1610 348193228111872
1611 3139702836887552
1612 24563557488590848
1613 167517257729310720
1614 999302082904719360
1615 5227118587501608960
1616 24012076011335516160
1617 96945113606923223040
1618 343998790218114662400
1619 1072065254760854323200
1620 2930311696346335150080
1621 7010043476973799342080
1622 14635388575750941573120
1623 26569202753842289049600
1624 41751604327466454220800
1625 56478533853881894436864
1626 65328446566028630032384
1627 64095834366669599277056
1628 52826237115387032371200
1629 36146147370366245273600
1630 20241842527405097353216
1631 9114825733209405259776
1632 3228167447178331029504
1633 874165266160476487680
1634 174385909873445437440
1635 24358666775973330944
1636 2214424252361211904
1637 116914919672119296
1638 2930198488023040
1639 21990232555520
1640 1
1641 158
1642 12012
1643 585200
1644 20527600
1645 552300480
1646 11856050304
1647 208556622336
1648 3064068184320
1649 38130626293760
1650 406225432797184
1651 3735163719745536
1652 29827176950431744
1653 207845486441922560
1654 1268344951379066880
1655 6795254163752091648
1656 32016101348447354880
1657 132772655592090501120
1658 484725568034616115200
1659 1557047155724097945600
1660 4395467544519502725120
1661 10884014872143530557440
1662 23579237149820961423360
1663 44542486969676778700800
1664 73065307573066294886400
1665 103543978732116806467584
1666 125990575520198072205312
1667 130656893132057260064768
1668 114456847083338570137600
1669 83793341631303568588800
1670 50604606318512743383040
1671 24812581162625603207168
1672 9684502341534993088512
1673 2934697679253028208640
1674 668479321181540843520
1675 109614000491879989248
1676 12179333387986665472
1677 837890257650188288
1678 30767084124241920
1679 450799767388160
1680 1099511627776
1681 1
1682 160
1683 12324
1684 608608
1685 21652400
1686 591194880
1687 12887011200
1688 230346120192
1689 3441184268544
1690 43577858621440
1691 472819766042624
1692 4431550175969280
1693 36106582624206848
1694 256972601419104256
1695 1603379466837688320
1696 8793858329561530368
1697 42470338523450572800
1698 180796807614761533440
1699 678615795248462561280
1700 2245044736160327270400
1701 6539598054041211371520
1702 16744638264836200857600
1703 37599324103768560107520
1704 73813264121178661847040
1705 126203713080750872985600
1706 187047187387049714909184
1707 238947643227961861079040
1708 261313786264114520129536
1709 242648515816677768691712
1710 189445815862077633331200
1711 122896901059245233930240
1712 65296266217435797913600
1713 27914153807953803608064
1714 9391032573609690267648
1715 2416809853502493818880
1716 458385820238770864128
1717 60896666939933327360
1718 5266738762372612096
1719 264596923468480512
1720 6311196743434240
1721 45079976738816
1722 1
1723 162
1724 12640
1725 632632
1726 22822800
1727 632250080
1728 13991612160
1729 254058220800
1730 3858297513216
1731 49705994990080
1732 549081018630144
1733 5244001041563648
1734 43576910063697920
1735 316626955319967744
1736 2019070439721533440
1737 11330548232319664128
1738 56060846850954756096
1739 244829010311656243200
1740 944161106432643563520
1741 3214495872229559500800
1742 9653692365489407262720
1743 25535573353875206307840
1744 59367353848055621222400
1745 120971738420820584693760
1746 215288687020104430387200
1747 333177802533182304681984
1748 446035600692195474014208
1749 513294937304510664540160
1750 503962302080792288821248
1751 418359510028754773606400
1752 290483584321852371107840
1753 166505478854461284679680
1754 77539316133205010022400
1755 28760037256679676444672
1756 8286205212008550236160
1757 1795344462601852551168
1758 280124667923693305856
1759 29625405538345943040
1760 1940377438768857088
1761 67845364991918080
1762 946679511515136
1763 2199023255552
1764 1
1765 164
1766 12960
1767 657280
1768 24040016
1769 675554880
1770 15174001920
1771 279832243200
1772 4318989753600
1773 56588363527168
1774 636236735873024
1775 6189640573648896
1776 52440010415636480
1777 388840120568381440
1778 2533015642559741952
1779 14537307165995040768
1780 73648563510077816832
1781 329769687358557388800
1782 1305754721662166630400
1783 4571727462726484623360
1784 14143781837810061803520
1785 38614769461957629050880
1786 92856630377728022937600
1787 196170386628357704908800
1788 362915215262461754081280
1789 585585228694684050653184
1790 820129975466294903832576
1791 991190223760434386698240
1792 1026589874609021329080320
1793 903656541662110310989824
1794 669375216046007637770240
1795 412299280972951752540160
1796 208131848568076605849600
1797 84588344872587283660800
1798 27068270359227930771456
1799 6628964169606840188928
1800 1196896308401235034112
1801 151418739418212597760
1802 12473854963514081280
1803 597039211928879104
1804 13569072998383616
1805 92358976733184
1806 1
1807 166
1808 13284
1809 682560
1810 25305280
1811 721200480
1812 16438502080
1813 307815467520
1814 4827106195200
1815 64304958553600
1816 735648725853184
1817 7287802610909184
1818 62928012498763776
1819 475993940695777280
1820 3166269553199677440
1821 18575448045438107648
1822 96309659974717145088
1823 441891381060466900992
1824 1795412742285479116800
1825 6460049675591771750400
1826 20572773582269180805120
1827 57922154192936443576320
1828 143927777085478435553280
1829 314905094324468947353600
1830 604858692104102923468800
1831 1016162602734892911427584
1832 1486485580532659513196544
1833 1883261425144825334726656
1834 2053179749218042658160640
1835 1911581145823694888632320
1836 1506094236103517184983040
1837 993266449616656494755840
1838 541142806276999175208960
1839 239666977138997303705600
1840 84588344872587283660800
1841 23201374593623940661248
1842 4787585233604940136448
1843 711668075265599209472
1844 71724666040205967360
1845 4477794089466593280
1846 149259802982219776
1847 1985717999763456
1848 4398046511104
1849 1
1850 168
1851 13612
1852 708480
1853 26619840
1854 769280512
1855 17789611840
1856 338163471360
1857 5386770681600
1858 72942938060800
1859 848825452907520
1860 8560276082655232
1861 75307293646061568
1862 580873961527050240
1863 3943949794336440320
1864 23641479330557591552
1865 125384274306707226624
1866 589188508080622534656
1867 2454952117002593894400
1868 9071559118916105011200
1869 29716228507722150051840
1870 86209717868556567183360
1871 221157316009393693655040
1872 500618355079924993228800
1873 997199465360818333286400
1874 1741993033259816419590144
1875 2657656037922027614502912
1876 3523521376077415142391808
1877 4035560196738911431557120
1878 3964760895041737546792960
1879 3313407319427737806962688
1880 2332016881708671770296320
1881 1365741368222902680289280
1882 655930674275150515404800
1883 253765034617761850982400
1884 77337915312079802204160
1885 18045513572818620514304
1886 3105460692068069277696
1887 374562144876631162880
1888 29425504016494755840
1889 1343338226839977984
1890 29123863996530688
1891 189115999977472
1892 1
1893 170
1894 13944
1895 735048
1896 27984960
1897 819891072
1898 19232012800
1899 371040475520
1900 6002401616640
1901 82597150451200
1902 977435370014720
1903 10031573534361600
1904 89882898867879936
1905 706729986524577792
1906 4895937675727994880
1907 29974018436956946432
1908 162535170397583441920
1909 781807828030056824832
1910 3338734879123527696384
1911 12662384603487063244800
1912 42636327858905693552640
1913 127355265033094928793600
1914 337001624395266580807680
1915 788473909250881864335360
1916 1627009654009756227993600
1917 2951710417468022266527744
1918 4689981243391813437358080
1919 6496492537142734168784896
1920 7802083047028562101010432
1921 8071120393477822863114240
1922 7136569611075127584227328
1923 5344205353915706140262400
1924 3352274267456215669800960
1925 1738216286829148865822720
1926 733098988895756458393600
1927 246514605057254369525760
1928 64448262760066501836800
1929 12680631159277949550592
1930 1797898295407829581824
1931 172874836096906690560
1932 10298926405773164544
1933 327643469960970240
1934 4160551999504384
1935 8796093022208
1936 1
1937 172
1938 14280
1939 762272
1940 29401920
1941 873130752
1942 20770573824
1943 406619699200
1944 6678728559360
1945 93370691814400
1946 1123321246136320
1947 11729224440176640
1948 107003451033190400
1949 857344573816700928
1950 6057685598782095360
1951 37861918025629827072
1952 209818129058698625024
1953 1032576376643471278080
1954 4517111895284772765696
1955 17572288837492251033600
1956 60779446096737903575040
1957 186787722048539228897280
1958 509421060132379715174400
1959 1230788541269669251645440
1960 2628246364169606214451200
1961 4946109348189658933100544
1962 8173967309911446276538368
1963 11811804612986789397790720
1964 14849125799183392385794048
1965 16142240786955645726228480
1966 15066091401158602677813248
1967 11971019992771181754187776
1968 8016308030873559210393600
1969 4469699023274954226401280
1970 2044960337446057489203200
1971 754044674292778071490560
1972 219124093384226106245120
1973 48771658304915190579200
1974 8008819679543968137216
1975 921999125850169016320
1976 69149934438762676224
1977 3014319923640926208
1978 62408279992565760
1979 387028092977152
1980 1
1981 174
1982 14620
1983 790160
1984 30872016
1985 929100672
1986 22410355968
1987 445083724800
1988 7420809510400
1989 105375495047680
1990 1288515547038720
1991 13684095180206080
1992 127066598101913600
1993 1037110371552460800
1994 7471145571831250944
1995 47653793377085816832
1996 269766165932612517888
1997 1357646717438638161920
1998 6080727551344886415360
1999 24249758595739306426368
2000 86104215303712030064640
2001 272060377766350616002560
2002 764131590198569572761600
2003 1904791790060202413260800
2004 4205194182671369943121920
2005 8200128656209171389087744
2006 14077388144847490809593856
2007 21191767099770416272506880
2008 27842110873468860723363840
2009 31746406881012769928249344
2010 31208332188114248404041728
2011 26244159214921436922642432
2012 18704718738704971490918400
2013 11174247558187385566003200
2014 5521392911104355220848640
2015 2220242652084290988277760
2016 712153303498734845296640
2017 177668183825048194252800
2018 33370081998099867238400
2019 4517795716665828179968
2020 414899606632576057344
2021 23612172735187255296
2022 717695219914506240
2023 8708132091985920
2024 17592186044416
2025 1
2026 176
2027 14964
2028 818720
2029 32396560
2030 987904512
2031 24156617472
2032 486624872448
2033 8234048908800
2034 118732952166400
2035 1475256930667520
2036 15930737672478720
2037 150525046982266880
2038 1251117273618841600
2039 9185834719464652800
2040 59769164574650007552
2041 345490001983872172032
2042 1777282975556035411968
2043 8145880304631828971520
2044 33283982386308851957760
2045 121248792978696532131840
2046 393619269959826423152640
2047 1137707034295648030556160
2048 2923633910324961843609600
2049 6666771265210708446412800
2050 13456621384548383817990144
2051 23969606841226808675794944
2052 37539701719593308825583616
2053 51465720099442439518945280
2054 61444658479379554699837440
2055 63492813762025539856498688
2056 56376342017238642278268928
2057 42646758724247334999293952
2058 27206863619934503986790400
2059 14460790957654263673651200
2060 6310163326976405966684160
2061 2220242652084290988277760
2062 615916370593500406743040
2063 130913398607930248396800
2064 20535435075753764454400
2065 2258897858332914089984
2066 161912041612712607744
2067 6746335067196358656
2068 133524692077117440
2069 791648371998720
2070 1
2071 178
2072 15312
2073 847960
2074 33976880
2075 1049648544
2076 26014818816
2077 531445584384
2078 9124216358400
2079 133574571187200
2080 1686007920762880
2081 18507768766556160
2082 177893237342679040
2083 1505250469822668800
2084 11260055462569574400
2085 74711455718312509440
2086 440797588738043805696
2087 2316815307421260447744
2088 10861173739509105295360
2089 45445437488998624788480
2090 169748310170175144984576
2091 565827700567250483281920
2092 1681827789828349262561280
2093 4451897090722100989132800
2094 10476354845331113272934400
2095 21867009749891123704233984
2096 40369864153645151453970432
2097 65694478009288290444771328
2098 93849254298983272063959040
2099 117128880226317276146565120
2100 126985627524051079712997376
2101 118793006393467139086352384
2102 95135077154090208844578816
2103 64616301097344446968627200
2104 36809286074029034805657600
2105 17352949149185116408381440
2106 6660727956252872964833280
2107 2040222977590970097336320
2108 486249766258026636902400
2109 87275599071953498931200
2110 11294489291664570449920
2111 991711254877864722432
2112 53970680537570869248
2113 1568915131906129920
2114 18207912555970560
2115 35184372088832
2116 1
2117 180
2118 15664
2119 877888
2120 35614320
2121 1114441664
2122 27990627840
2123 579758819328
2124 10097466103296
2125 150042669004800
2126 1923473825095680
2127 21458282627891200
2128 209754712687636480
2129 1806300563787202560
2130 13762290009807257600
2131 93083125157241815040
2132 560335917887343820800
2133 3007795311389004791808
2134 14415739690621176119296
2135 61737198098262282731520
2136 236316274942792848900096
2137 808325286524643547545600
2138 2469066329748002108866560
2139 6727311159313397050245120
2140 16323622665981036960153600
2141 35200552280312540597059584
2142 67283106922741919089950720
2143 113633691691741907796361216
2144 168928657738169889715126272
2145 220060320425202155184455680
2146 249874944482810189112672256
2147 245778633917518218799349760
2148 207887761188567493401116672
2149 149909818545839116967215104
2150 91223013313898042779238400
2151 46274531064493643755683840
2152 19281054610205684898201600
2153 6480708281759552073891840
2154 1718082507445027450388480
2155 349102396287813995724800
2156 52365359443172099358720
2157 5509506971543692902400
2158 377794763762996084736
2159 15061585266298847232
2160 285257296710205440
2161 1618481116086272
2162 1
2163 182
2164 16020
2165 908512
2166 37310240
2167 1182395424
2168 30089924928
2169 631788456960
2170 11160357272064
2171 168291101721600
2172 2190622967470080
2173 24830298469416960
2174 246770250220748800
2175 2162087038472560640
2176 16772790949452595200
2177 115603236082380963840
2178 709758829323968839680
2179 3889390488865092403200
2180 19049370305463697014784
2181 83459545577280493322240
2182 327207149920790098477056
2183 1147821906864993837514752
2184 3600721730882503075430400
2185 10090966738970095575367680
2186 25227416847425238938419200
2187 56153261970974767142928384
2188 111017126422524166498418688
2189 194373419999032210704302080
2190 300317613756746470604668928
2191 407758829023168699312373760
2192 484132704935444741405802496
2193 499749888965620378225344512
2194 445473773975501771573821440
2195 340179972854019534656372736
2196 220455615508586936716492800
2197 119893103212551713366999040
2198 53986952908575917714964480
2199 19802164194265298003558400
2200 5798528462626967645061120
2201 1321601928803867269529600
2202 226916557587079097221120
2203 28098485554872833802240
2204 2361217273518725529600
2205 123002946341440585728
2206 3423087560522465280
2207 38034306228027392
2208 70368744177664
2209 1
2210 184
2211 16380
2212 939840
2213 39066016
2214 1253624064
2215 32318808256
2216 687769712640
2217 12319874910720
2218 188486033928192
2219 2490708305479680
2220 28677246119608320
2221 289686815476531200
2222 2581596463847833600
2223 20385392077027000320
2224 143127816101995479040
2225 895925079638452469760
2226 5010062324639780044800
2227 25064960928241706598400
2228 112291024958522845560832
2229 450681546117314663940096
2230 1620454456750579535314944
2231 5217372303931790170521600
2232 15029099398466099793100800
2233 38682039166052033038909440
2234 88800507302936841063235584
2235 181418230983149247692537856
2236 328939633844516048884203520
2237 527584997140230286197391360
2238 745616144499508478742626304
2239 924253345785849051774713856
2240 999499777931240756450689024
2241 937031041810538209172520960
2242 755955495231154521458606080
2243 520275252600265170650923008
2244 302339129840347798925475840
2245 146536015037563205226332160
2246 58364273414676667799961600
2247 18759945026146071792844800
2248 4757766943693922170306560
2249 925121350162707088670720
2250 132829204441217032519680
2251 13380231216606111334400
2252 878592473867432755200
2253 33546258093120159744
2254 608548899648438272
2255 3307330976350208
2256 1
2257 186
2258 16744
2259 971880
2260 40883040
2261 1328244544
2262 34683599104
2263 747949562496
2264 13583451824640
2265 210806748472320
2266 2827290508922880
2267 33058492054548480
2268 339347412415365120
2269 3075136964289331200
2270 24709566153972121600
2271 176673398000900669440
2272 1127131551803214397440
2273 6429579983287717724160
2274 32843741905971891404800
2275 150389765569450239590400
2276 617600637271875650584576
2277 2274868756592159732269056
2278 7513016117661777845551104
2279 22230542860231105943961600
2280 58863972643992224189644800
2281 139255340997787318940073984
2282 293724754925098781978394624
2283 550973886689564381881040896
2284 916331837138294707605995520
2285 1346251372013001419951964160
2286 1739771003832186450399461376
2287 1967765187802130239262294016
2288 1936530819741778965623209984
2289 1646903043182158064606248960
2290 1200635198308304239963668480
2291 743250360857521672358461440
2292 386322221462666631960330240
2293 166338179231828503229890560
2294 58364273414676667799961600
2295 16354823868947857460428800
2296 3568325207770441627729920
2297 586662319615375226961920
2298 69577202326351778938880
2299 5601027020904883814400
2300 279552150776001331200
2301 7454724020693368832
2302 79375943432404992
2303 140737488355328
2304 1
2305 188
2306 17112
2307 1004640
2308 42762720
2309 1406376576
2310 37190847232
2311 812587179008
2312 14958991249920
2313 235446498293760
2314 3204262576779264
2315 38039908665507840
2316 396701904654581760
2317 3654510595242393600
2318 29872759081667788800
2319 217444182154954670080
2320 1413387184007205355520
2321 8221430142564622663680
2322 42863866555251451494400
2323 200519687425933652787200
2324 842182687188921341706240
2325 3176231848826789060149248
2326 10753925031162936916180992
2327 32665287468094686285004800
2328 88922171440924423775846400
2329 216619419329891385017892864
2330 471325769530972464104865792
2331 913810348655862877266116608
2332 1574211104827326805374402560
2333 2401421366293461992346746880
2334 3231003292831203407884713984
2335 3816271879373828342811721728
2336 3935530375604260478524588032
2337 3520965126803234482951290880
2338 2712546188770613282880880640
2339 1783800866058052013660307456
2340 991000481143362229811281920
2341 459410209306954913682554880
2342 175092820244030003399884800
2343 53874713921240001046118400
2344 13083859095158285968343040
2345 2436905019940789404303360
2346 335235611208785843978240
2347 32361489454117106483200
2348 2036737098510866841600
2349 74547240206933688320
2350 1296473742729281536
2351 6755399441055744
2352 1
2353 190
2354 17484
2355 1038128
2356 44706480
2357 1488142656
2358 39847336320
2359 881954377216
2360 16454890374912
2361 262613401943040
2362 3625876073723904
2363 43694489683353600
2364 462818888763678720
2365 4333205420073123840
2366 36023033010246451200
2367 266863314462898913280
2368 1766733980009006694400
2369 10475693246171051458560
2370 55723026521826886942720
2371 266207171237877435596800
2372 1142962218327821820887040
2373 4411433123370540361318400
2374 15303662544347256380719104
2375 47691319703418241976107008
2376 133383257161386635663769600
2377 334347364617875833397182464
2378 749836451526547101985013760
2379 1501259858506060441222905856
2380 2676158878206455569136484352
2381 4234085040570051407558737920
2382 5923506036857206247788642304
2383 7295813887038201243610644480
2384 7871060751208520957049176064
2385 7394026766286792414197710848
2386 6006352275134929412093378560
2387 4185071262674660493587644416
2388 2477501202858405574528204800
2389 1232054652232288177603215360
2390 507769178707687009859665920
2391 170603260750593336646041600
2392 45793506833054000889200640
2393 9573555435481672659763200
2394 1508560250439536297902080
2395 171515894106820664360960
2396 13238791140320634470400
2397 633651541758936350720
2398 16205921784116019200
2399 165507286305865728
2400 281474976710656
2401 1
2402 192
2403 17860
2404 1072352
2405 46715760
2406 1573668096
2407 42660089472
2408 956336071680
2409 18080064732928
2410 292531384442880
2411 4096769070311424
2412 50103014836912128
2413 538898706094694400
2414 5126609229382287360
2415 43332054200731238400
2416 326608832626234490880
2417 2201622344318916034560
2418 13302467614185462169600
2419 72165886806956132270080
2420 351934904348380338585600
2421 1544001593179689126461440
2422 6095798497748383044730880
2423 21656126242000834501017600
2424 69199169765744115808468992
2425 198713832097576008233779200
2426 512191707499724680948875264
2427 1183075290186329872020799488
2428 2443911397568005369432637440
2429 4503779575518181323668717568
2430 7382507250224705018307543040
2431 10726348769444130232482136064
2432 13757820472700608059380072448
2433 15503604509956177642672619520
2434 15265087517495313371246886912
2435 13048282528741398377995960320
2436 9610163640215887059349405696
2437 6045102934974509601848819712
2438 3214055614519012637225779200
2439 1426589597321596837224775680
2440 520788901238653343445811200
2441 153542934675534002981437440
2442 35741273625798244596449280
2443 6382370290321115106508800
2444 841987116524392352317440
2445 77961770048554847436800
2446 4707125738780670033920
2447 165300402197983395840
2448 2758454771764428800
2449 13792273858822144
2450 1
2451 194
2452 18240
2453 1107320
2454 48792016
2455 1663081056
2456 45636374784
2457 1036030744320
2458 19843973487360
2459 325441165192704
2460 4621995874197504
2461 57354766984359936
2462 626287685461401600
2463 6052247006909644800
2464 51998465040877486080
2465 398654898646727393280
2466 2735348973244713861120
2467 16835935574203475558400
2468 93117273299298235187200
2469 463380957392034112471040
2470 2076415935655443997655040
2471 8381722934404026686504960
2472 30478992488741915223654400
2473 99806494854438628569907200
2474 294096471504412492185993216
2475 778958221822497952276414464
2476 1851770019422081538815164416
2477 3943584300621099573402664960
2478 7506299292530302206114529280
2479 12734825006637616156580511744
2480 19194518850584233047599611904
2481 25604832546415020554957357056
2482 30095232284032580129893908480
2483 31007209019912355285345239040
2484 27836336061314983206391382016
2485 21622868190485745883536162816
2486 14415245460323830589024108544
2487 8169058020235823786282188800
2488 3890698901786173192431206400
2489 1536327258654027363165143040
2490 494749456176720676273520640
2491 127328287291906246374850560
2492 25529481161284460426035200
2493 3859107617403464948121600
2494 420993558262196176158720
2495 31184708019421938974720
2496 1432603485715856097280
2497 35170298339996467200
2498 344806846470553600
2499 562949953421312
2500 1
2501 196
2502 18624
2503 1143040
2504 50936720
2505 1756512576
2506 48783710976
2507 1121350923264
2508 21756645630720
2509 361601294658560
2510 5207058643083264
2511 65548305124982784
2512 726493715135225856
2513 7130044419099033600
2514 62251683499642060800
2515 485319007048189870080
2516 3388566638497182842880
2517 21239180262841307627520
2518 119722208527669159526400
2519 607712731005946377011200
2520 2780285744352204674826240
2521 11469726120763404939427840
2522 42670589484238681313116160
2523 143118747338440297571942400
2524 432494811035900723802931200
2525 1176385886017649968743972864
2526 2876153434421530900712914944
2527 6309734880993759317444263936
2528 12394122087666312944979804160
2529 21742384157673978803917946880
2530 33959533351033643084214697984
2531 47057530085303281019921629184
2532 57610873229433796248654053376
2533 62014418039824710570690478080
2534 58366511096305609948885155840
2535 47719433247968542639528083456
2536 33635572740755604707722919936
2537 20259263890184842989979828224
2538 10318810130824198466882764800
2539 4389506453297221037614694400
2540 1536327258654027363165143040
2541 434414156642974252337725440
2542 97012028412880949618933760
2543 16623848198045695161139200
2544 2104967791310980880793600
2545 187108248116531633848320
2546 10846854963277196165120
2547 365771102735963258880
2548 5861716389999411200
2549 28147497671065600