0 1
1 1
2 1
3 2
4 2
5 1
6 4
7 6
8 3
9 1
10 10
11 16
12 12
13 4
14 1
15 26
16 50
17 40
18 20
19 5
20 1
21 76
22 156
23 150
24 80
25 30
26 6
27 1
28 232
29 532
30 546
31 350
32 140
33 42
34 7
35 1
36 764
37 1856
38 2128
39 1456
40 700
41 224
42 56
43 8
44 1
45 2620
46 6876
47 8352
48 6384
49 3276
50 1260
51 336
52 72
53 9
54 1
55 9496
56 26200
57 34380
58 27840
59 15960
60 6552
61 2100
62 480
63 90
64 10
65 1
66 35696
67 104456
68 144100
69 126060
70 76560
71 35112
72 12012
73 3300
74 660
75 110
76 11
77 1
78 140152
79 428352
80 626736
81 576400
82 378180
83 183744
84 70224
85 20592
86 4950
87 880
88 132
89 12
90 1
91 568504
92 1821976
93 2784288
94 2715856
95 1873300
96 983268
97 398112
98 130416
99 33462
100 7150
101 1144
102 156
103 13
104 1
105 2390480
106 7959056
107 12753832
108 12993344
109 9505496
110 5245240
111 2294292
112 796224
113 228228
114 52052
115 10010
116 1456
117 182
118 14
119 1
120 10349536
121 35857200
122 59692920
123 63769160
124 48725040
125 28516488
126 13113100
127 4916340
128 1492920
129 380380
130 78078
131 13650
132 1820
133 210
134 15
135 1
136 46206736
137 165592576
138 286857600
139 318362240
140 255076640
141 155920128
142 76043968
143 29972800
144 9832680
145 2654080
146 608608
147 113568
148 18200
149 2240
150 240
151 16
152 1
153 211799312
154 785514512
155 1407536896
156 1625526400
157 1353039520
158 867260576
159 441773696
160 184678208
161 63692200
162 18572840
163 4511936
164 940576
165 160888
166 23800
167 2720
168 272
169 17
170 1
171 997313824
172 3812387616
173 7069630608
174 8445221376
175 7314868800
176 4870942272
177 2601781728
178 1135989504
179 415525968
180 127384400
181 33431112
182 7383168
183 1410864
184 222768
185 30600
186 3264
187 306
188 18
189 1
190 4809701440
191 18948962656
192 36217682352
193 44774327184
194 40114801536
195 27796501440
196 15424650528
197 7061978976
198 2697975072
199 877221488
200 242030360
201 57744648
202 11690016
203 2062032
204 302328
205 38760
206 3876
207 342
208 19
209 1
210 23758664096
211 96194028800
212 189489626560
213 241451215680
214 223871635920
215 160459206144
216 92655004800
217 44070430080
218 17654947440
219 5995500160
220 1754442976
221 440055200
222 96241080
223 17984640
224 2945760
225 403104
226 48450
227 4560
228 380
229 20
230 1
231 119952692896
232 498931946016
233 1010037302400
234 1326427385920
235 1267618882320
236 940260870864
237 561607221504
238 277965014400
239 115684878960
240 41194877360
241 12590550336
242 3349391136
243 770096600
244 155466360
245 26976960
246 4124064
247 529074
248 59850
249 5320
250 420
251 21
252 1
253 618884638912
254 2638959243712
255 5488251406176
256 7406940217600
257 7295350622560
258 5577523082208
259 3447623193168
260 1765051267584
261 764403789600
262 282785259680
263 90628730192
264 25181100672
265 6140550416
266 1303240400
267 244304280
268 39566208
269 5670588
270 684684
271 73150
272 6160
273 462
274 22
275 1
276 3257843882624
277 14234346694976
278 30348031302688
279 42076594114016
280 42589906251200
281 33558612863776
282 21380505148464
283 11327904777552
284 5074522394304
285 1953476351200
286 650406097264
287 189496435856
288 48263776288
289 10864050736
290 2141037800
291 374599896
292 56876424
293 7671972
294 874874
295 88550
296 7084
297 506
298 23
299 1
300 17492190577600
301 78188253182976
302 170812160339712
303 242784250421504
304 252459564684096
305 204431550005760
306 134234451455104
307 73304589080448
308 33983714332656
309 13532059718144
310 4688343242880
311 1419067848576
312 378992871712
313 89102356224
314 18624086976
315 3425660480
316 561899844
317 80296128
318 10229296
319 1105104
320 106260
321 8096
322 552
323 24
324 1
325 95680443760576
326 437304764440000
327 977353164787200
328 1423434669497600
329 1517401565134400
330 1262297823420480
331 851798125024000
332 479408755196800
333 229076840876400
334 94399206479600
335 33830149295360
336 10655325552000
337 2956391351200
338 728832445600
339 159111350400
340 31040144960
341 5352594500
342 826323300
343 111522400
344 13459600
345 1381380
346 126500
347 9200
348 600
349 25
350 1
351 532985208200576
352 2487691537774976
353 5684961937720000
354 8470394094822400
355 9252325351734400
356 7890488138698880
357 5469957234822080
358 3163821607232000
359 1558078454389600
360 661777540309600
361 245437936846960
362 79962171061760
363 23086538696000
364 5912782702400
365 1353545970400
366 275793007360
367 50440235560
368 8186321000
369 1193578100
370 152609600
371 17497480
372 1710280
373 149500
374 10400
375 650
376 26
377 1
378 3020676745975552
379 14390600621415552
380 33583835759962176
381 51164657439480000
382 57175160140051200
383 49962556899365760
384 35507196624144960
385 21098406477170880
386 10677897924408000
387 4674235363168800
388 1786799358835920
389 602438572260720
390 179914884888960
391 47948964984000
392 11403223783200
393 2436382746720
394 465400699920
395 80110962360
396 12279481500
397 1696137300
398 206022960
399 22496760
400 2098980
401 175500
402 11700
403 702
404 27
405 1
406 17411277367391104
407 84578948887315456
408 201468408699817728
409 313449133759646976
410 358152602076360000
411 320180896784286720
412 233158598863706880
413 142028786496579840
414 73844422670098080
415 33220126875936000
416 13087859016872640
417 4548216549764160
418 1405690001941680
419 387508982837760
420 95897929968000
421 21286017728640
422 4263669806760
423 766542329280
424 124617052560
425 18096078000
426 2374592220
427 274697280
428 28632240
429 2555280
430 204750
431 13104
432 756
433 28
434 1
435 101990226254706560
436 504927043654342016
437 1226394758866074112
438 1947527950764904704
439 2272506219757440576
440 2077285092042888000
441 1547541001124052480
442 965942766721071360
443 514854351050101920
444 237943139714760480
445 96338367940214400
446 34504355589936960
447 10991523328596720
448 3135770004331440
449 802697178735360
450 185402664604800
451 38580907133160
452 7273319082120
453 1234984863840
454 190204974960
455 26239313100
456 3279198780
457 362100960
458 36101520
459 3087630
460 237510
461 14616
462 812
463 29
464 1
465 606917269909048576
466 3059706787641196800
467 7573905654815130240
468 12263947588660741120
469 14606459630736785280
470 13635037318544643456
471 10386425460214440000
472 6632318576245939200
473 3622285375204017600
474 1716181170167006400
475 713829419144281440
476 262741003473312000
477 86260888974842400
478 25365053835223200
479 6719507152138800
480 1605394357470720
481 347629996134000
482 68083953764400
483 12122198470200
484 1949976100800
485 285307462440
486 37484733000
487 4471634700
488 472305600
489 45126900
490 3705156
491 274050
492 16240
493 870
494 30
495 1
496 3666624057550245376
497 18814435367180505856
498 47425455208438550400
499 78263691766423012480
500 95045593812120743680
501 90560049710568068736
502 70447692812480657856
503 45997027038092520000
504 25700234482953014400
505 12476760736813838400
506 5320161627517719840
507 2011701090315702240
508 678747592306056000
509 205699042940008800
510 56165476349422800
511 13886981447753520
512 3110451567599520
513 633913522362000
514 117255698149800
515 19778323819800
516 3022462956240
517 421168158840
518 52819396500
519 6026985900
520 610061400
521 55957356
522 4417686
523 314650
524 17980
525 930
526 31
527 1
528 22481059424730751232
529 117331969841607852032
530 301030965874888093696
531 505871522223344537600
532 626109534131384099840
533 608291800397572759552
534 482986931789696366592
535 322046595714197293056
536 183988108152370080000
537 91378611494944051200
538 39925634357804282880
539 15476833825506094080
540 5364536240841872640
541 1670763304137984000
542 470169241005734400
543 119819682878768640
544 27773962895507040
545 5854967656657920
546 1126957373088000
547 197483281094400
548 31645318111680
549 4605657838080
550 612608231040
551 73487856000
552 8035981200
553 780878592
554 68870592
555 5235776
556 359600
557 19840
558 992
559 32
560 1
561 139813029266338603264
562 741874961016114790656
563 1935977502386529558528
564 3311340624623769030656
565 4173440058342592435200
566 4132322925267135058944
567 3345604902186650177536
568 2276938392722854299648
569 1328442207321063833856
570 674623063225356960000
571 301549417933315368960
572 119776903073412848640
573 42561293020141758720
574 13617668919060138240
575 3938227788325248000
576 1034372330212615680
577 247128095937460320
578 53914163267748960
579 10734107370539520
580 1957347016416000
581 325847413805760
582 49728357032640
583 6908486757120
584 878959635840
585 101045802000
586 10607495184
587 991115136
588 84175168
589 6170736
590 409200
591 21824
592 1056
593 33
594 1
595 881687990282453393920
596 4753642995055512510976
597 12611874337273951441152
598 21941078360380668329984
599 28146395309302036760576
600 28379392396729628559360
601 23416496576513765334016
602 16250080953478015148032
603 9676988169072130773504
604 5018559449879574483456
605 2293718414966213664000
606 932061837248429322240
607 339367892041336404480
608 111314150975755368960
609 33071481660574621440
610 8926649653537228800
611 2198041201701808320
612 494256191874920640
613 101837863950192480
614 19208402663070720
615 3327489927907200
616 527562479495040
617 76852915414080
618 10212545640960
619 1245192817440
620 137422290720
621 13871339856
622 1248070912
623 102212704
624 7234656
625 463760
626 23936
627 1122
628 34
629 1
630 5635330985337965904896
631 30859079659885868787200
632 83188752413471468942080
633 147138533934862766813440
634 191984435653330847887360
635 197024767165114257324032
636 165546455647589499929600
637 117082482882568826670080
638 71094104171466316272640
639 37632731768613841896960
640 17564958074578510692096
641 7298194956710679840000
642 2718513691974585523200
643 913682786265136473600
644 278285377439388422400
645 77166790541340783360
646 19527046117112688000
647 4525378944680193600
648 961053706423456800
649 187596065171407200
650 33614704660373760
651 5545816546512000
652 839303944651200
653 116950088673600
654 14893295726400
655 1743269944416
656 184991545200
657 17981366480
658 1560088640
659 123360160
660 8440432
661 523600
662 26180
663 1190
664 35
665 1
666 36494410645223834692096
667 202871915472166772576256
668 555463433877945638169600
669 998265028961657627304960
670 1324246805413764901320960
671 1382287936703982104788992
672 1182148602990685543944192
673 851381771901888856780800
674 526871172971559720015360
675 284376416685865265090560
676 135477834367009830829056
677 57485317334984216810496
678 21894584870132039520000
679 7528191762391159910400
680 2349470021824636646400
681 667884905854532213760
682 173625278718016762560
683 41351391777415104000
684 9050757889360387200
685 1820943864802339200
686 337672917308532960
687 57625207989212160
688 9074972530656000
689 1313693130758400
690 175425133010400
691 21446345846016
692 2413758384576
693 246655393600
694 23118899760
695 1936661760
696 148032192
697 9801792
698 589050
699 28560
700 1260
701 36
702 1
703 239366326117390607268352
704 1350293193873281883607552
705 3753130436235085292660736
706 6850715684494662870758400
707 9233951517895333052570880
708 9799426360061860269775104
709 8524108943007889646198784
710 6248499758665052160847872
711 3937640695046235962611200
712 2166025933327523293396480
713 1052192741737701480835072
714 455698170143578521879552
715 177246395116201335165696
716 62315356938068112480000
717 19895935372033779763200
718 5795359387167437061120
719 1544483844788605744320
720 377890312503918836160
721 85000083098019936000
722 17625160100333385600
723 3368746149884327520
724 594947520972177120
725 96915122527311360
726 14598868853664000
727 2025276909919200
728 259629196855392
729 30519799857792
730 3307742971456
731 325937484400
732 29496527280
733 2388549504
734 176683584
735 11333322
736 660450
737 31080
738 1332
739 37
740 1
741 1589659519990672490875904
742 9095920392460843076197376
743 25655570683592355788543488
744 47539652192311080373702656
745 65081799002699297272204800
746 70178031536004531199538688
747 62063033613725115041908992
748 46273734262042829507936256
749 29680373853658997764027392
750 16625594045750774064358400
751 8230898546644588514906624
752 3634847653275696024702976
753 1443044205454665319285248
754 518104847262742364330496
755 169141683117613448160000
756 50403036275818908733440
757 13763978544522663020160
758 3452375653056883428480
759 797768437508273098560
760 170000166196039872000
761 33487804190633432640
762 6095826366457354560
763 1027636627133760480
764 160120637219036160
765 23114875684968000
766 3078420903077184
767 379458056942496
768 42953792392448
769 4489079746976
770 427090496800
771 37362267888
772 2927899392
773 209811756
774 13050492
775 738150
776 33744
777 1406
778 38
779 1
780 10685579912451515567073280
781 61996721279636227144160256
782 177370447652986439985848832
783 333522418886700625251065344
784 463511608875033033643600896
785 507638032221054518723197440
786 456157204984029452797001472
787 345779758705039926662064384
788 225584454527458793851189248
789 128614953365855656977452032
790 64839816778428018850997760
791 29182276665376268371032576
792 11813254873146012080284672
793 4329132616363995957855744
794 1443292074517639443492096
795 439768376105794965216000
796 122857400922308590037760
797 31576186072728462222720
798 7480147248289914095040
799 1637524687516981623360
800 331500324082277750400
801 62191636354033517760
802 10806237649628946720
803 1742514280792028640
804 260196035480933760
805 36059206068550080
806 4617631354615776
807 548106082250272
808 59828496546624
809 6037038280416
810 555217645840
811 47004143472
812 3568377384
813 247959348
814 14969682
815 822510
816 36556
817 1482
818 39
819 1
820 72682301192087742711233536
821 427423196498060622682931200
822 1239934425592724542883205120
823 2364939302039819199811317760
824 3335224188867006252510653440
825 3708092871000264269148807168
826 3384253548140363458154649600
827 2606612599908739730268579840
828 1728898793525199633310321920
829 1002597575677594639338618880
830 514459813463422627909808128
831 235781151921556432185446400
832 97274255551254227903441920
833 36348476532756960247029760
834 12368950332468559879587840
835 3848778865380371849312256
836 1099420940264487413040000
837 289076237464255505971200
838 70169302383841027161600
839 15747678417452450726400
840 3275049375033963246720
841 631429188728148096000
842 113075702461879123200
843 18793456781963385600
844 2904190467986714400
845 416313656769494016
846 55475701643923200
847 6840935340171520
848 783008688928960
849 82522064202240
850 8049384373888
851 716409865600
852 58755179340
853 4325305920
854 291716880
855 17108208
856 913900
857 39520
858 1560
859 40
860 1
861 500105497690148365394164736
862 2979974348875597451160574976
863 8762175528210242765000089600
864 16945770483100568752737136640
865 24240627845908146798066007040
866 27348838348709451270587358208
867 25338634618501805839183515648
868 19822056496250700254905804800
869 13358889574532291117626471680
870 7876094503837020551747022080
871 4110650060278138021288337408
872 1917532032000029794936557568
873 805585602398651143300275200
874 306788036738571026464701440
875 106449109845931097866301440
876 33808464242080730337540096
877 9862495842537202863862656
878 2651544620637881407920000
879 658451429779693096934400
880 151417968301972742822400
881 32282740755777523989120
882 6394144017923452053120
883 1176754397175185088000
884 201569730475523654400
885 32105488669187450400
886 4762872367498211616
887 656494612598048256
888 84240880274105600
889 10017083890965440
890 1107012284347840
891 112780154409728
892 10645959978368
893 917900140300
894 72998859180
895 5215810080
896 341725488
897 19484348
898 1012700
899 42640
900 1640
901 41
902 1
903 3480079846565745816554739712
904 21004430902986231346554918912
905 62579461326387546474372074496
906 122670457394943398710001254400
907 177930590072555971903739934720
908 203621273905628433103754459136
909 191441868440966158894111507456
910 152031807711010835035101093888
911 104065796605316176338255475200
912 62341484681150691882256867840
913 33079596916115486317337492736
914 15695209321061981535828197376
915 6711362112000104282277951488
916 2602661176980257539893196800
917 920364110215713079394104320
918 298057507568607074025644032
919 88747218635461917136042752
920 24366166199209560016601856
921 6186937448155056618480000
922 1455524213197216319539200
923 317977733434142759927040
924 64565481511555047978240
925 12207002216035681192320
926 2148855855711207552000
927 352747028332166395200
928 53937220964234916672
929 7693870747497111072
930 1021213841819186176
931 126361320411158400
932 14507500807605120
933 1549817198086976
934 152798918877696
935 13972822471608
936 1168236542200
937 90175061340
938 6258972096
939 398679736
940 22117368
941 1119300
942 45920
943 1722
944 42
945 1
946 24484510749551977163109658624
947 149643433402327070111853807616
948 451595264414203973950930756608
949 896972279011554832799333067776
950 1318707416995641536132513484800
951 1530203074623981358372163438592
952 1459285796323670437243573623808
953 1176000048994506404635256402944
954 817170966446683238313668379648
955 497203250447621731393887270400
956 268068384128947975093704531712
957 129311151581178719240501107968
958 56241166733805433836717707264
959 22199120832000344933688608768
960 7993887900725076729671961600
961 2638377115951710827596432384
962 801029551590631511443918336
963 224478258901462496285284608
964 58208063698111726706326656
965 14002016330035128136560000
966 3129377058374015087009280
967 651097263698482794136320
968 126196168408948502866560
969 22821786751718882229120
970 3850033408149246864000
971 606724888731326199744
972 89203865440850054496
973 12253201560828732448
974 1568292685650893056
975 187363337161372800
976 20794084490900672
977 2149746436056128
978 205323547241904
979 18207011099368
980 1477475626900
981 110786503932
982 7475994448
983 463330504
984 25027548
985 1234100
986 49364
987 1806
988 43
989 1
990 174127944151879047274963466240
991 1077318472980286995176824979456
992 3292155534851195542460783767552
993 6623397211408324951280317763584
994 9866695069127103160792663745536
995 11604625269561645517966118666240
996 11221489213909196628062531883008
997 9172653576891642748388177063936
998 6468000269469785225493910216192
999 3995058058183784720644600967168
1000 2187694301969535618133103989760
1001 1072273536515791900374818126848
1002 474140889130988637215170729216
1003 190354718175956852985813778432
1004 69768665472001084077307056128
1005 23448737842126891740371087360
1006 7255537068867204775890189056
1007 2073252957058105088443082752
1008 548724632870241657586251264
1009 134797621195627156583072256
1010 30804435926077281900432000
1011 6556790027069364944209920
1012 1302194527396965588272640
1013 241418756956249309831680
1014 41839942378151284086720
1015 6776058798342674480640
1016 1026765196314552030336
1017 145369262199903792512
1018 19255031024159436704
1019 2379478557539286016
1020 274799561170013440
1021 29514184438697728
1022 2955901349577176
1023 273764729655872
1024 23562014363888
1025 1857397930960
1026 135405727028
1027 8890371776
1028 536487952
1029 28236208
1030 1357510
1031 52976
1032 1892
1033 44
1034 1
1035 1251446417132166042451788445696
1036 7835757486834557127373355980800
1037 24239665642056457391478562037760
1038 49382333022767933136911756513280
1039 74513218628343655701903574840320
1040 88800255622143928447133973709824
1041 87034689521712341384745889996800
1042 72138144946559121180401990676480
1043 51596176370015490459683495984640
1044 32340001347348926127469551080960
1045 17977761261827031242900704352256
1046 8949658508057191165089970867200
1047 4021025761934219626405567975680
1048 1641256923914960667283283293440
1049 611854451279861313168687144960
1050 209305996416003252231921168384
1051 65949575180981883019793683200
1052 19205833417589659700885794560
1053 5183132392645262721107706880
1054 1299610972587414452177963520
1055 303294647690161102311912576
1056 66009505555879889786640000
1057 13411615964460064658611200
1058 2547771901428845716185600
1059 452660169292967455934400
1060 75311896280672311356096
1061 11727794074054628908800
1062 1711275327190920050560
1063 233629171392702523680
1064 29878496416799125920
1065 3569217836308929024
1066 398902588795180800
1067 41504321866918680
1068 4030774567605240
1069 362335671603360
1070 30294018467856
1071 2321747413700
1072 164682640980
1073 10528071840
1074 619024560
1075 31765734
1076 1489950
1077 56760
1078 1980
1079 45
1080 1
1081 9087203903966723169825144426496
1082 57566535188079637952782268502016
1083 180222422197194813929587187558400
1084 371674873178199013336004617912320
1085 567896829761831231074485199902720
1086 685521611380761632457512888530944
1087 680801959769770118094693798441984
1088 571942245428395386242615848550400
1089 414794333442714946787311446389760
1090 263713790335634729016160090588160
1091 148764006197805060186359934972416
1092 75179728913094857924857490927616
1093 34307024280885899466178221657600
1094 14228245003767238678050471298560
1095 5392701321434870763930787964160
1096 1876353650591574693717307244544
1097 601754739696009350166773359104
1098 178451791666186271700618201600
1099 49081574289395797013374808320
1100 12548636319035899219523921920
1101 2989105236951053240009316096
1102 664359704464162414587998976
1103 138019875253203405917520000
1104 26823231928920129317222400
1105 4883229477738620956022400
1106 832894711499060118919296
1107 133244124188881781630016
1108 19980686200241219622400
1109 2811380894670797225920
1110 370584202898769520320
1111 45813694505758659744
1112 5296258724845507584
1113 573422471393072400
1114 57854509269038160
1115 5453400885583560
1116 476212596964416
1117 38709023597816
1118 2886496784600
1119 199352670660
1120 12417725760
1121 711878244
1122 35639604
1123 1631850
1124 60720
1125 2070
1126 46
1127 1
1128 66653739092046361122607412928512
1129 427098583486435988981781788045312
1130 1352813576919871491890383309797376
1131 2823484614422718751563532605081600
1132 4367179759843838406698054260469760
1133 5338230199761213572100160879085568
1134 5369919289149299454250517626825728
1135 4571098872739885078635801218110464
1136 3360160691891822894175368110233600
1137 2166148185756400277667070886702080
1138 1239454814577483226375952425764352
1139 635628026481530711705356085791232
1140 294453938242954860205691839466496
1141 124033087784741328839259724454400
1142 47766251084075729847740867930880
1143 16897130807162595060316468954368
1144 5511788848612750662794590030848
1145 1663674868571319968108138110464
1146 465957456017264153884947526400
1147 121412315347452761033085052160
1148 29489295349734363165881216512
1149 6689902196985690584782755072
1150 1419313914082528794801634176
1151 282040614647850438179280000
1152 52528829194135253246227200
1153 9180471418148607397322112
1154 1505617363094454830354112
1155 231943475439905323578176
1156 33539008978976332937600
1157 4556375932742326538560
1158 580581917874738915168
1159 69459472315182484128
1160 7778880002116839264
1161 816692610771951600
1162 79975351048376280
1163 7323138332069352
1164 621722001592432
1165 49170921867496
1166 3570140759900
1167 240245526180
1168 14590827768
1169 816055548
1170 39882414
1171 1783650
1172 64860
1173 2162
1174 47
1175 1
1176 493752322578482350104389200973824
1177 3199379476418225333885155820568576
1178 10250366003674463735562762913087488
1179 21645017230717943870246132956758016
1180 33881815373072625018762391260979200
1181 41924925694500848704301320900509696
1182 42705841598089708576801287032684544
1183 36822303697023767686289263726804992
1184 27426593236439310471814807308662784
1185 17920857023423055435601963254579200
1186 10397511291630721332801940256169984
1187 5408530099974472260549610585153536
1188 2542512105926122846821424343164928
1189 1087214541204756406913323714953216
1190 425256300976255984591747626700800
1191 152852003469042335512770777378816
1192 50691392421487785180949406863104
1193 15562697925494825400831783616512
1194 4436466316190186581621701627904
1195 1177155678359404178235656908800
1196 291389556833886626479404125184
1197 67404103656535687236299923456
1198 14596150247968779457707829248
1199 2962046429389625310890366976
1200 564081229295700876358560000
1201 100855352052739686232756224
1202 16948562618120505964286976
1203 2676653089945697476185088
1204 397617386468409126134016
1205 55512842447960826931200
1206 7290201492387722461696
1207 898965550257660255744
1208 104189208472773726192
1209 11314734548533584384
1210 1152977803442755200
1211 109680481437773184
1212 9764184442759136
1213 806558272336128
1214 62110638148416
1215 4394019396800
1216 288294631416
1217 17081944704
1218 932634912
1219 44519904
1220 1945800
1221 69184
1222 2256
1223 48
1224 1
1225 3693131798996707683989545021542400
1226 24193863806345635155115070847717376
1227 78384797172246520680186317603930112
1228 167422644726682907680858460913762304
1229 265151461076294812410515128720285696
1230 332041790656111725183871434357596160
1231 342386893171756931085127454020829184
1232 298940891186627960037609009228791808
1233 225536610144270577078521740326680576
1234 149322563176169579235436173124941824
1235 87812199414772971634449619947438080
1236 46316186662718667755208642959302656
1237 22084831241562428397244243222710272
1238 9583314860798463038019214831929344
1239 3805250894216647424196633002336256
1240 1389170583189102882999708913889280
1241 468109260623942152507860505722624
1242 146110484038405969050971819781888
1243 42365122130513691368930966511616
1244 11441413131227323289445441040384
1245 2884031411980540236677359426560
1246 679908965945735461785276292096
1247 150127321780465848844486193152
1248 31096146180455225801203636224
1249 6047511460003818343067832576
1250 1105599209419573717662777600
1251 190073548099394024054040576
1252 30758502529181658972224512
1253 4684142907404970583323904
1254 671836273688001626916096
1255 90670975998336017320960
1256 11523221713774141955584
1257 1376540998832042266608
1258 154705188338360987376
1259 16306529202298401024
1260 1614168924819857280
1261 149287321956969056
1262 12930946964735072
1263 1040035666959744
1264 78036442801856
1265 5382673761080
1266 344547242424
1267 19928935488
1268 1062770016
1269 49578984
1270 2118760
1271 73696
1272 2352
1273 49
1274 1
1275 27886995605342342839104615869259776
1276 184656589949835384199477251077120000
1277 604846595158640878877876771192934400
1278 1306413286204108678003105293398835200
1279 2092783059083536346010730761422028800
1280 2651514610762948124105151287202856960
1281 2767014922134264376532261952979968000
1282 2445620665512549507750910385863065600
1283 1868380569916424750235056307679948800
1284 1252981167468169872658454112926003200
1285 746612815880847896177180865624709120
1286 399146360976240780156589181579264000
1287 192984111094661115646702678997094400
1288 84941658621393955374016320087347200
1289 34226124502851653707211481542604800
1290 12684169647388824747322110007787520
1291 4341158072465946509374090355904000
1292 1376791943011594566199589722713600
1293 405862455662238802919366166060800
1294 111487163501351819391923596083200
1295 28603532828068308223613602600960
1296 6866741457096524373041331968000
1297 1545247649876671504057446118400
1298 326363743001012714879317811200
1299 64783637875948387085840908800
1300 12095022920007636686135665152
1301 2126152325806872533966880000
1302 351988052035914859359334400
1303 54925897373538676736115200
1304 8076108461043052729868800
1305 1119727122813336044860160
1306 146243509674735511808000
1307 18005033927772096805600
1308 2085668180048548888800
1309 227507629909354393200
1310 23295041717569144320
1311 2241901284472024000
1312 201739624266174400
1313 17014403900967200
1314 1333379060204800
1315 97545553502320
1316 6564236294000
1317 410175288600
1318 23173180800
1319 1207693200
1320 55087760
1321 2303000
1322 78400
1323 2450
1324 50
1325 1