1 1
2 1
3 2
4 3
5 4
6 5
7 10
8 6
9 6
10 35
11 8
12 21
13 56
14 9
15 8
16 126
17 120
18 11
19 10
20 330
21 792
22 286
23 14
24 55
25 792
26 1287
27 364
28 15
29 78
30 2002
31 6435
32 4368
33 680
34 18
35 14
36 1365
37 11440
38 19448
39 8568
40 969
41 20
42 105
43 4368
44 24310
45 31824
46 11628
47 1140
48 21
49 16
50 2380
51 31824
52 92378
53 77520
54 20349
55 1540
56 23
57 18
58 3876
59 77520
60 352716
61 497420
62 245157
63 42504
64 2300
65 26
66 20
67 5985
68 170544
69 1144066
70 2496144
71 2042975
72 657800
73 80730
74 3276
75 29
76 210
77 26334
78 490314
79 2496144
80 4457400
81 3124550
82 888030
83 98280
84 3654
85 30
86 253
87 42504
88 1081575
89 7726160
90 20058300
91 21474180
92 10015005
93 2035800
94 169911
95 4960
96 33
97 24
98 12650
99 657800
100 8436285
101 37442160
102 67863915
103 54627300
104 20160075
105 3365856
106 237336
107 5984
108 35
109 300
110 65780
111 2220075
112 21474180
113 77558760
114 119759850
115 84672315
116 28048800
117 4272048
118 278256
119 6545
120 36
121 351
122 98280
123 4292145
124 54627300
125 265182525
126 565722720
127 573166440
128 286097760
129 70607460
130 8347680
131 435897
132 8436
133 39
134 28
135 23751
136 2035800
137 44352165
138 347373600
139 1166803110
140 1855967520
141 1476337800
142 600805296
143 124403620
144 12620256
145 575757
146 9880
147 41
148 30
149 31465
150 3365856
151 92561040
152 927983760
153 4059928950
154 8597496600
155 9364199760
156 5414950296
157 1676056044
158 273438880
159 22481940
160 850668
161 12341
162 44
163 528
164 278256
165 23535820
166 600805296
167 6107086800
168 28781143380
169 68923264410
170 88732378800
171 63432274896
172 25518731280
173 5752004349
174 708930508
175 45379620
176 1370754
177 16215
178 48
179 34
180 52360
181 8347680
182 348330136
183 5414950296
184 37711260990
185 131282408400
186 244662670200
187 254661927156
188 151532656696
189 51915526432
190 10150595910
191 1101716330
192 62891499
193 1712304
194 18424
195 50
196 595
197 376992
198 38608020
199 1203322288
200 15084504396
201 88732378800
202 269128937220
203 446775310800
204 421171648758
205 229911617056
206 73006209045
207 13340783196
208 1362649145
209 73629072
210 1906884
211 19600
212 51
213 36
214 66045
215 12620256
216 635745396
217 12033222880
218 103077446706
219 446775310800
220 1052049481860
221 1408831480056
222 1103068603890
223 511738760544
224 140676848445
225 22595200368
226 2054455634
227 99884400
228 2349060
229 22100
230 53
231 666
232 501942
233 61523748
234 2311801440
235 35240152720
236 254661927156
237 960566918220
238 2012616400080
239 2438362177020
240 1749695026860
241 751616304549
242 192928249296
243 29135916264
244 2505433700
245 115775100
246 2598960
247 23426
248 54
249 38
250 82251
251 18643560
252 1121099408
253 25518731280
254 265182149218
255 1408831480056
256 4116715363800
257 6943526580276
258 6973199770790
259 4244421484512
260 1575580702584
261 354860518600
262 47626016970
263 3679075400
264 154143080
265 3162510
266 26235
267 56
268 903
269 1086008
270 215553195
271 13340783196
272 341643774795
273 4244421484512
274 28277527346376
275 108043253365600
276 247959266474052
277 352870329957600
278 317986441828055
279 183649923622620
280 68248282427325
281 16253249498640
282 2448296039700
283 227692286640
284 12565671261
285 386206920
286 5949147
287 37820
288 63
289 44
290 148995
291 53524680
292 5178066751
293 192928249296
294 3348108992991
295 30405943383200
296 156077261327400
297 477551179875952
298 903936161908052
299 1085929983159840
300 841728816603675
301 424655979547800
302 139646485582065
303 29752626158640
304 4047376351620
305 342700125300
306 17341763505
307 491796152
308 7028847
309 41664
310 65
311 46
312 178365
313 73629072
314 8217822536
315 354860518600
316 7174519270695
317 76360380541900
318 462525733568080
319 1683191473897752
320 3824345300380220
321 5574440580220512
322 5309878226480100
323 3342649210440540
324 1397281501935165
325 387221678682300
326 70539987842520
327 8308281242850
328 615790256823
329 27540584512
330 696190560
331 8936928
332 47905
333 68
334 1081
335 1712304
336 450978066
337 37353738800
338 1292706174900
339 21945588357420
340 202355008436035
341 1085929983159840
342 3560597348629860
343 7384942649010080
344 9929472283517787
345 8799226775309880
346 5189902721473470
347 2044802197953900
348 536830054536825
349 93052749919920
350 10468434365991
351 743595781824
352 31966749880
353 778789440
354 9657648
355 50116
356 69
357 50
358 249900
359 133784560
360 19499099620
361 1108176102180
362 29749251314475
363 424655979547800
364 3489348548829780
365 17451799771031262
366 55317304280338408
367 114449595062769120
368 157890968768078210
369 147405545359541742
370 93993414551124795
371 41107996877935680
372 12321566916640800
373 2515943049305400
374 345780890878896
375 31368725759168
376 1823810410032
377 65033528560
378 1329890705
379 13991544
380 62196
381 74
382 1275
383 2598960
384 886322710
385 95722852680
386 4353548972850
387 97997533741800
388 1210269541711230
389 8799226775309880
390 39602161018878633
391 114449595062769120
392 218169540588403635
393 279692573246309972
394 244382877832924467
395 146721427591999680
396 60727722660586800
397 17302625882942400
398 3371363686069236
399 443643407165376
400 38650751381832
401 2163842859360
402 74473879480
403 1473109704
404 15020334
405 64824
406 75
407 1378
408 3162510
409 1217566350
410 148902215280
411 7694644696200
412 197548686920970
413 2794563003870330
414 23385332420868600
415 121801604478231762
416 409894288378212890
417 916312070471295267
418 1388818294740297792
419 1448194831602515360
420 1049058207282797712
421 530707489338171600
422 187692294101632320
423 46252743903616536
424 7877932561061640
425 914734449370024
426 70907466006720
427 3558497368608
428 110524147514
429 1984829850
430 18474840
431 73150
432 78
433 1485
434 3819816
435 1652411475
436 227692286640
437 13298522298180
438 387221678682300
439 6236646703759395
440 59678358445158600
441 357174975294274221
442 1388818294740297792
443 3609714217008132870
444 6406484391866534976
445 7886597962249166160
446 6808417652963570336
447 4150132566624501912
448 1791608261879217600
449 547324136192795676
450 117754360386395040
451 17675898036356052
452 1824010149372864
453 126600387152400
454 5727160371180
455 161322559475
456 2641902120
457 22537515
458 82160
459 81
460 56
461 395010
462 300674088
463 62828356305
464 5166863427600
465 202802465047245
466 4282083008118300
467 52728013040874885
468 401038568751465792
469 1965407271460556560
470 6406484391866534976
471 14226520737620288370
472 21912870037044995008
473 23720460024918645912
474 18208558839321176480
475 9964327949818248552
476 3894005712043605600
477 1084741953178481928
478 214178132931752864
479 29673694525643100
480 2840671544105280
481 183746395242025
482 7778680504140
483 205811513765
484 3176716400
485 25621596
486 88560
487 83
488 58
489 455126
490 386206920
491 90177170226
492 8308281242850
493 366395202809685
494 8719878125622720
495 121455445321173600
496 1049058207282797712
497 5864393356544251760
498 21912870037044995008
499 56093138908331422716
500 100226479430802391940
501 126764178842844806648
502 114633193086957948480
503 74604711829408425056
504 35059031427432595752
505 11897861344151333400
506 2906703232645217440
507 507749884105448600
508 62724534168736440
509 5391644226101705
510 315136287090800
511 12124169174520
512 293052087900
513 4151918628
514 30872016
515 98770
516 86
517 60
518 521855
519 491796152
520 127805525001
521 13136858812224
522 648045936942300
523 17302625882942400
524 271250494550621040
525 2646461346833015712
526 16777886359088798328
527 71416438784701299520
528 209296471752557936110
529 430552741890976325712
530 630939890149613923998
531 665858611887899825472
532 509921367799528028400
533 284667349197102273200
534 116043807643289338428
535 34501303587484537440
536 7449416156804224460
537 1159120046626942400
538 128447994798305325
539 9967310565986160
540 528955739755020
541 18574174153080
542 411731930610
543 5373200880
544 36949857
545 109736
546 89
547 1830
548 6471002
549 3872894697
550 743595781824
551 60992558771040
552 2515943049305400
553 57963796707857040
554 801957983888792640
555 7023301266595310928
556 40498346384007444240
557 158455223553556008310
558 430552741890976325712
559 827114477843191362552
560 1138769557831010496972
561 1134986270263465611600
562 824553701122641067200
563 438387717763537500728
564 170781452758048460328
565 48671481846629972460
566 10100903263463355200
567 1514334254464231200
568 162042085745554410
569 12165982014365460
570 625806790696080
571 21335200040700
572 459856441980
573 5843355957
574 39175752
575 113564
576 90
577 64
578 677040
579 778789440
580 247994680648
581 31368725759168
582 1913212193400684
583 63484158299081520
584 1243918491347262900
585 15264502391210933952
586 122564883719742412592
587 665858611887899825472
588 2511991671686052566850
589 6715886785906254653200
590 12928082062869540207410
591 18139751154740212157160
592 18723298265888530356770
593 14308729894903957198400
594 8128782978756524100720
595 3438452994457305131328
596 1082149890756251300568
597 252571800009794690880
598 43455233608636031325
599 5460818418202461300
600 494705855605882455
601 31731084956648880
602 1406007533996604
603 41604694413840
604 783768050065
605 8760554088
606 51971283
607 134044
608 95
609 2080
610 8936928
611 6522361560
612 1533058025824
613 154603005527328
614 7877932561061640
615 225368761961739396
616 3894005712043605600
617 42858025944553776096
618 312751772250377190752
619 1560606121612265215950
620 5454610487089714145160
621 13608507434599516007800
622 24594887826922539906780
623 32569098664192653645810
624 31869443856831541032800
625 23180142429744410661408
626 12576607627510093891680
627 5096278545356362962504
628 1540687980059747614368
629 346267790336008850400
630 57494616774503056830
631 6986635329170796075
632 613156553427009240
633 38163061637050680
634 1643385429346680
635 47325339895743
636 868754947060
637 9473622444
638 54891018
639 138415
640 96
641 66
642 766480
643 969443904
644 340032449328
645 47465835030320
646 3201570572795084
647 117754360386395040
648 2563935525694593648
649 35059031427432595752
650 314632333323113038800
651 1916865700889408588480
652 8139631928409069557700
653 24594887826922539906780
654 53753604366668088230810
655 86068488962431036661600
656 101955439296603089673840
657 89998659054878867151300
658 59488706401523551644624
659 29523268814478240610368
660 11006481794871273911760
661 3077166430119331983888
662 642553474031254518525
663 99542918594662008840
664 11329053395044653180
665 934433788613079150
666 54834293825867556
667 2232785266876080
668 60962903966874
669 1063677275518
670 11050084695
671 61124064
672 147440
673 98
674 2211
675 10424128
676 8361453672
677 2163842859360
678 240719591939480
679 13559593014190944
680 429803415410341896
681 8249183865278257824
682 101131821425286333900
683 824553701122641067200
684 4612458092765139416030
685 18139751154740212157160
686 51131477324391596121990
687 104885081691059684352800
688 158444263771748044763400
689 177879702602584113899040
690 149397774031098919471158
691 94283987504301478078272
692 44812104450547329497880
693 16043346345066602651040
694 4317959345490030364488
695 869918549457698425080
696 130284114043013511570
697 14360771909211532200
698 1149101010321489225
699 65516299116620976
700 2595612872743443
701 69042324974532
702 1174992339235
703 11919192480
704 64446024
705 152096
706 99
707 2485
708 13991544
709 13442126049
710 4179822305984
711 560658857389200
712 38223742100828400
713 1472474663905800940
714 34501303587484537440
715 518912875687916475612
716 5218477961670854978240
717 36218972546475641658450
718 177879702602584113899040
719 630626701304396019099240
720 1639866056299986646288080
721 3167923063306792384874700
722 4592495311427587603687200
723 5035108762615685204879298
724 4199004729209426541557328
725 2673861176470480790141514
726 1302838015174026137864640
727 485894505659165485842960
728 138500698835326230366348
729 30070757922164273138643
730 4945588740588647843640
731 611230538998149609825
732 56151322242892212960
733 3778732481511088674
734 182710776306961504
735 6186171974825304
736 141629804643600
737 2088319702700
738 18466953120
739 87541245
740 182104
741 105
742 2775
743 18474840
744 21042072975
745 7778680504140
746 1244225590638855
747 101489773667796800
748 4694436188839116720
749 132589327027517006400
750 2414026679379329824344
751 29523268814478240610368
752 250441841808300801145410
753 1511553949020530244061128
754 6625143108704848953788550
755 21439112258713177252334880
756 51913710643776705684835560
757 95087092576020237979624800
758 132884211874988282576525658
759 142644710205884004063477840
760 118206769052646517220135262
761 75878644578136132189540824
762 37802224438384848158062710
763 14622398903638974232569312
764 4386778025305530720462120
765 1017940244777980674223584
766 181889452290252840761628
767 24865270306254660391200
768 2577824781465941808570
769 200320729418125885800
770 11491919116804935270
771 477092811067148640
772 13961746143269400
773 277994237408160
774 3585446225075
775 27883218168
776 116828271
777 215820
778 111
779 76
780 1353275
781 2641902120
782 1440680596355
783 315136287090800
784 33594090947249085
785 1971038235969316800
786 69156564288396165360
787 1540687980059747614368
788 22799140860804781674360
789 232059241971866600926656
790 1670058699117385556301210
791 8688030806081966628027024
792 33261615914984857055174310
793 95087092576020237979624800
794 205397724721029574666088520
795 338464770002738704236997800
796 428716936954147717090781874
797 419865338929238371556539824
798 319294146291631397088871110
799 189074655342240853980495168
800 87305137393412625507906735
801 31433858882404362065762976
802 8811701946483283447189128
803 1917353200780443050763600
804 322295345286237489770604
805 41571245487672105055200
806 4077480751894186185010
807 300537206376325558640
808 16391295291994500150
809 648356897091253280
810 18114175790089400
811 344985116783580
812 4263421511271
813 31821795720
814 128164707
815 227920
816 113
817 2926
818 21111090
819 26088783435
820 10477677064400
821 1823288518168200
822 162042085745554410
823 8179808679272664720
824 252571800009794690880
825 5036864550195328739280
826 67611245311352111172240
827 630911064111012321269346
828 4199004729209426541557328
829 20348282677402500786694872
830 73013303228015539877211900
831 196657396009496401276042200
832 402055120730525975942130720
833 629544472205093989880815908
834 760365888182828026538367852
835 712271557112100808890558630
836 519529458372823968144603840
837 295810347874151013485613408
838 131629284070068266150382462
839 45764000431735762419272568
840 12410847811948286545336800
841 2616928017281415515231400
842 426936691158392518916904
843 53522978565377835258570
844 5109132508397534496880
845 366934961273420740200
846 19522216864622663100
847 754067260747435880
848 20592957740312160
849 383707936014390
850 4643330358810
851 33963647355
852 134153712
853 234136
854 114
855 78
856 1502501
857 3176716400
858 1878392407320
859 446107250395800
860 51705423561053205
861 3303384274321653060
862 126415225043304818400
863 3077166430119331983888
864 49848969000742658237160
865 556593219466356734553408
866 4404006643598438948468376
867 25250771682408037986392040
868 106828484056363129130148078
869 338464770002738704236997800
870 812850570172585125274307760
871 1494373242103000885070623620
872 2119846205426655101672581470
873 2334860909167471919875392192
874 2006253097346606997092825760
875 1349357112374881049503443744
876 711793649572175876199757263
877 294692427022540894366527900
878 95696978128474368620010960
879 24325828416798182646510600
880 4823411535010272175968612
881 742185302773239315585504
882 87996224922301409368200
883 7964235968972627303960
884 543596699420472575150
885 27545633466126922440
886 1015428940004440080
887 26515202245096950
888 473239787751081
889 5494563394320
890 38620298376
891 146803272
892 246905
893 116
894 80
895 1663740
896 3801756816
897 2432332329570
898 625806790696080
899 78682166288559225
900 5460818418202461300
901 227365075426443906555
902 6031435276240042413888
903 106671345686835109102032
904 1302838015174026137864640
905 11299753888180205196728070
906 71178269537077472734705104
907 331648951228680309447585978
908 1160336870338800687231307752
909 3086205608690980088732809650
910 6303739115624129542943611200
911 9969700941885359750896504368
912 12289694242827235919344118592
913 11868699725888281149874753368
914 9013924030034630492634340800
915 5397234129638871133346507775
916 2551194439652282599801655820
917 952076185812264883259313585
918 280191692473916271515507040
919 64866568919103660297508920
920 11767125954225290003513760
921 1663421971781237641756874
922 181886780350687116846960
923 15236238918042388463490
924 965708027072695321800
925 45582306461228725650
926 1569699972909739440
927 38393094575497956
928 643463324051184
929 7032112662630
930 46627515440
931 167549733
932 266916
933 119
934 3240
935 27285336
936 39443226966
937 18574174153080
938 3799541229226200
939 398039194165652550
940 23754560119180706655
941 869918549457698425080
942 20646066907129375955232
943 331049003855695166178720
944 3704945605651136829552570
945 29702210220359396517113784
946 174199449130215920113883544
947 760365888182828026538367852
948 2505272788231501483794869010
949 6303739115624129542943611200
950 12229253884310811313310605728
951 18434541364240853879016177888
952 21726423750712434928840495368
953 20116440213369968050635175200
954 14683973016669317415420458400
955 8469505864971767009251442970
956 3864309224767428055581919845
957 1394590469358810533224910040
958 397569293375151466339570800
959 89296835135389454435531760
960 15738530963776325379699654
961 2164452686173176690478824
962 230530919281684834143240
963 18831306527917558775100
964 1165147728315969355650
965 53739140249027550240
966 1809960172844903640
967 43334780015908584
968 711521944864290
969 7623598774440
970 49594720968
971 174963438
972 273819
973 120
974 84
975 2024785
976 5373200880
977 4000751045226
978 1200635647008336
979 176504160071359395
980 14360771909211532200
981 702916267465270526850
982 21987220846313662079868
983 460020178274476408002513
984 6669866166572163685031616
985 68933468093525311347055530
986 519529458372823968144603840
987 2909066991152580145784597352
988 12289694242827235919344118592
989 39674339023040098565708730672
990 98913082887808032681188722800
991 192119641762857909630770403900
992 292803954878830213786038644160
993 352191586164480084841185947160
994 335849270274102709412322914880
995 254764693428691823420134065975
996 154083757108317804624973405800
997 74393124161778064640727477930
998 28677881936182244482379606580
999 8818890625752012640610381151
1000 2159027333610174189382983840
1001 419445181512681198377757870
1002 64368436076219632994611744
1003 7755113120249505794103684
1004 727730086602003260096160
1005 52652628663437092428600
1006 2899751388680881650300
1007 119594570260437846171
1008 3617458884483749136
1009 78098259661387182
1010 1160681786387760
1011 11296854581155
1012 66983637864
1013 216071394
1014 310124
1015 125
1016 86
1017 2225895
1018 6348337336
1019 5085018206136
1020 1643385429346680
1021 260462895672870891
1022 22874501983241808900
1023 1210090862058924472380
1024 40965960067875966304818
1025 928986927180251995355595
1026 14622398903638974232569312
1027 164339082152306118603118560
1028 1349357112374881049503443744
1029 8247740487481686900760421832
1030 38116532895986727945334202400
1031 134919469404951176940625649760
1032 369739687920971826081860022600
1033 791532924062974587678774064068
1034 1333552706063787946460903892960
1035 1778877021700334193554926245600
1036 1887879988965031896848057597280
1037 1599967415763135471335083375575
1038 1085726766551049116003776022820
1039 590928378969265436538895998780
1040 258143997308427260768567179350
1041 90486264319690818774666179709
1042 25417639972956141593190582480
1043 5708062599166121770611724304
1044 1021175115189484374675601584
1045 144828394596112565471081620
1046 16179865592117872482804624
1047 1412255881858039957393200
1048 95318970647924409676290
1049 4910371215196105953021
1050 189916591435396829640
1051 5399936810873056584
1052 109833234170872520
1053 1541096362225563
1054 14189367287524
1055 79740633500
1056 244222650
1057 333375
1058 128
1059 88
1060 2441626
1061 7471375560
1062 6426898010533
1063 2232785266876080
1064 380813488615359423
1065 36030431772522503316
1066 2055957267539230505775
1067 75172948856947447223328
1068 1843718300490730302802920
1069 31433858882404362065762976
1070 383273503615787010261407757
1071 3420029547493938143902737600
1072 22760158175837441993901710520
1073 114750590851681844328706298400
1074 444067652120431411321495324680
1075 1333552706063787946460903892960
1076 3136262529306125724764953838760
1077 5820565340584297978082298168096
1078 8578241148012410894260192805100
1079 10090814594116516466223937832640
1080 9512533544628096347755859342055
1081 7208119563093620653867815345300
1082 4399533845862640841548731795795
1083 2165483248676361474949276095600
1084 859755376298804055864996374172
1085 275151292547580685717210994544
1086 70864299881693045845378509115
1087 14647823695298625331368306592
1088 2420703166820738594302364220
1089 318204023311651492161824272
1090 33051495155084328469525524
1091 2690029448324823261220200
1092 169758547725351091518726
1093 8197510885290432746040
1094 297909749205739290807
1095 7977030893210227024
1096 153121753939078375
1097 2031659407077300
1098 17722355795375
1099 94525795200
1100 275234400
1101 357760
1102 131
1103 90
1104 2672670
1105 8760554088
1106 8079421007658
1107 3012192716517082
1108 551876736990451095
1109 56151322242892212960
1110 3449562896455011616176
1111 135957772418976870872328
1112 3599145865465003098147672
1113 66324638306863423796047200
1114 875409856743430303853509350
1115 8469505864971767009251442970
1116 61218182743304701891431482520
1117 335849270274102709412322914880
1118 1417071525761283171136975144800
1119 4649887725090839550159730679400
1120 11976932527740766993361651999736
1121 24405824773509487458170913508896
1122 39601197958589059234208231255544
1123 51440844805891595420929002811800
1124 53722495180346464572663756968775
1125 45258253741606006044891252713520
1126 30830841834572304812093438320920
1127 17009606835029810073351569916780
1128 7605528328797112801882660233060
1129 2755644326264809570170866867280
1130 808210317642300855641577416562
1131 191503649561830323224309508342
1132 36550014912362162732466449868
1133 5596001789273871069052771680
1134 683629216028239956378220240
1135 66183691193618401636887654
1136 5034380962779878417648226
1137 297686752434404000577624
1138 13501757639441400606750
1139 461905281500224542750
1140 11667877650157772175
1141 211709328983644800
1142 2660286717211200
1143 22016633132000
1144 111600996000
1145 309319296
1146 383306
1147 134
1148 4095
1149 49177128
1150 101841441273
1151 69042324974532
1152 20439879147794485
1153 3116480397122547360
1154 272333912878027232856
1155 14698137558808310364576
1156 517685364210719623706172
1157 12410847811948286545336800
1158 209337139656037681356273975
1159 2551194439652282599801655820
1160 22956818528739263209286805945
1161 155285146470821682846557906880
1162 801458485881381465643043319600
1163 3195948547461617364691901390400
1164 9950759731694396637341823653916
1165 24405824773509487458170913508896
1166 47504194648438109516796956651244
1167 73832741956691466368862804035760
1168 92095706023451082124566440517900
1169 92567991695366215879051396623120
1170 75208568717668804162833993479820
1171 49503041818890742937727492515280
1172 26433848459843623762640953249050
1173 11457679040785260844394656974480
1174 4030129827162283996374892793397
1175 1149021897370981939345857050052
1176 264987608114625679810381761543
1177 49280918982960219414561505440
1178 7359958875023243471254188840
1179 877923835320476575559398624
1180 83067285885867993891195729
1181 6180824152323811126617624
1182 357796577445197116078875
1183 15899266005323518471500
1184 533290643186622881175
1185 13216710966550396800
1186 235435374473191200
1187 2906195573424000
1188 23640810986000
1189 117850651776
1190 321402081
1191 392084
1192 135
1193 4278
1194 54891018
1195 121550931645
1196 88188515933856
1197 27965935149024720
1198 4571799792445514692
1199 428786696323047746376
1200 24865270306254660391200
1201 942094086221309585483304
1202 24325828416798182646510600
1203 442514283546545649965596455
1204 5824466077910326344645212520
1205 56691193653060324343150592700
1206 415462423129866665885141707590
1207 2327225332019106140123757637200
1208 10090814594116516466223937832640
1209 34231543998102407134654572780216
1210 91674761602248983278029214590120
1211 195295022443578894680165266232892
1212 333051033383740315637772997014720
1213 457083629581488978575887400468448
1214 506998668800896085439600378953670
1215 456051959245438493327823151952100
1216 333520493870708338782467045532240
1217 198649053874306567943833343021100
1218 96454095632366653181532094018092
1219 38185616081655055247703268964157
1220 12318342863706923493888017023080
1221 3233294176322995689787179140844
1222 688906179949298067232724378130
1223 118756497718923431752301459928
1224 16490263960970330948807817504
1225 1834106739645233483352612250
1226 162246633998500042073712630
1227 11315139984739217888328375
1228 615377305196521705411200
1229 25747646492098002964800
1230 814868540106802038000
1231 19092687748944981600
1232 322140601638768000
1233 3773073433365600
1234 29171309943776
1235 138432467745
1236 359933112
1237 419220
1238 138
1239 94
1240 3183545
1241 11919192480
1242 12576469727536
1243 5373846361969456
1244 1130522928399324306
1245 132341572939212267400
1246 9373908296239788394800
1247 426936691158392518916904
1248 13092117023599310191914804
1249 280191692473916271515507040
1250 4306823508313973705547516300
1251 48668398984340789951877789300
1252 412174050264750127371803860515
1253 2658407398498748167756753916340
1254 13234829279482568831660326041120
1255 51440844805891595420929002811800
1256 157604506869091399364303293230180
1257 383737587959312915862780874001472
1258 747626679989695853318866185554592
1259 1172230440450640094548030532115744
1260 1486201980112430681827848169677915
1261 1529480380326538620480386489199900
1262 1281477679271033381251597477907640
1263 876062393146689369336137753161740
1264 489373686754914531064439965386366
1265 223525557551151542913384989058480
1266 83477137233609063865801184185420
1267 25468260133619272355290603262564
1268 6337357942777282304198851905369
1269 1282930043539278891505923347404
1270 210561166168303957007626702000
1271 27891071454605102281327655250
1272 2964583439172022848546313255
1273 251045239128080780882378880
1274 16786665896497211659665600
1275 876646059135717719992000
1276 35270464909944416867000
1277 1074806010337667493600
1278 24278663343508481600
1279 395398746722184800
1280 4475144139102000
1281 33469894423680
1282 153802846692
1283 387610812
1284 437989
1285 140
1286 4465
1287 61124064
1288 144520208820
1289 112044912118048
1290 38000770702498296
1291 6650134872937201800
1292 668324943343021950370
1293 41571245487672105055200
1294 1691326122665939594170812
1295 46951040360494077929625504
1296 919378990930037765910257475
1297 13043522625179463222515335080
1298 137039965561170119075024301450
1299 1085726766551049116003776022820
1300 6585600146280989779215594929115
1301 30975132356235799393247571585600
1302 114198675469079341834462386242196
1303 333051033383740315637772997014720
1304 774327632846470705223111406467256
1305 1444566805403819106412724494122432
1306 2174298397610058239887475986988880
1307 2652298918354491678338929041271356
1308 2631605948503014979355959106417475
1309 2129779804985661112502654963283120
1310 1408803037627784256094599900354690
1311 762660291046620048412114231770960
1312 338082405796116708656494795950951
1313 122701334246991636043707764706280
1314 36425534842269424415124932573202
1315 8829577358476213547423119508604
1316 1743111472200107189546091504625
1317 279270599339013669294325941600
1318 36144551783008652956414410375
1319 3757095843703157669444832640
1320 311392652380023276286796880
1321 20395014640604088932304000
1322 1044005761334354739263200
1323 41200897062943920588000
1324 1232320684266463591800
1325 27338999059076777600
1326 437531400061434000
1327 4868956823342976
1328 35823246375345
1329 162021319416
1330 402073902
1331 447580
1332 141
1333 98
1334 3764376
1335 16007560800
1336 19212541264840
1337 9353014406656200
1338 2245547413628550570
1339 300537206376325558640
1340 24384496062806414644200
1341 1274771978374406417047324
1342 44967231325075215370570440
1343 1109585190133936059631188192
1344 19712814339916263549599675514
1345 258143997308427260768567179350
1346 2540575882822088373288704276445
1347 19098751578938595901296820198800
1348 111177884191336493110276338187560
1349 506998668800896085439600378953670
1350 1829171667830683916095813131911280
1351 5265169722428127562717416598795968
1352 12178349853827309571919303301013360
1353 22772848743058499101151833822987824
1354 34603098795736066174532457173236203
1355 42906253386216936243966766644196440
1356 43564138820551939565500735213250676
1357 36317457679683871414097580564779850
1358 24908713221673364780969117276122692
1359 14073957920079854781084840712707504
1360 6555451266974864608398257445790250
1361 2517181783449313710014298996547950
1362 796272602513947199827735345132875
1363 207226855999349340821942467561600
1364 44273243875961374044782223643200
1365 7742212456605200493678569811000
1366 1103923626465612260867366144480
1367 127713597307826514169251580800
1368 11915610663190296689666263840
1369 889865119406563355628853280
1370 52707876061726067484159000
1371 2448408091549206550420800
1372 87968625327656981292000
1373 2402809941063094016400
1374 48822104626812424800
1375 717595238609316480
1376 7353265163075118
1377 49941822741810
1378 209004408899
1379 481008528
1380 497640
1381 146
1382 5253
1383 91962520
1384 278818865325
1385 277994237408160
1386 121623751733457400
1387 27545633466126922440
1388 3595067609875170311610
1389 291475874953854387997200
1390 15517390839802947239772474
1391 565998317221931255642275680
1392 14626910410363187037192543529
1393 275151292547580685717210994544
1394 3852150711988148042511996741420
1395 40884352284558138086218007691864
1396 334091590606788318814628804171850
1397 2129779804985661112502654963283120
1398 10711017602573720678294602252844691
1399 42906253386216936243966766644196440
1400 138032141350024088146761340152579579
1401 359152195689215423504487553981139520
1402 760401738905937245009910944207609328
1403 1316776271310556163290972157048158644
1404 1873157774140960966716262737706354125
1405 2196859625863299720425588729488799400
1406 2130469893556342356604878370346065875
1407 1712375491934572295408497910572433280
1408 1142660495926398808371116089911558600
1409 633754300371233261224758937559376000
1410 292315094227967928328119789937856800
1411 112123960978569643178937850460472000
1412 35743418775721281457098415093837200
1413 9458239966950244810909159292732800
1414 2073591755851277569559790636283500
1415 375672861042074841765071700514080
1416 56054000768507246274070164425100
1417 6859155959722417298559670270080
1418 684739668020662963105681104480
1419 55410249784020801048574210400
1420 3606497635473018049784300280
1421 187029630608967443117304000
1422 7639598299464653755747800
1423 242351379570743382715776
1424 5867530676298843674265
1425 106065164628393887664
1426 1391807041381659420
1427 12775329171405528
1428 77970286548154
1429 294109729200
1430 611860305
1431 573800
1432 153
1433 104
1434 4780230
1435 24370067800
1436 35137373005735
1437 20592957740312160
1438 5965645022526085470
1439 965708027072695321800
1440 95012501118129501092550
1441 6039380129043862919301984
1442 259772617021886376013968824
1443 7839989594035396166864296032
1444 170908017361730287038854051395
1445 2755644326264809570170866867280
1446 33513711194296887969854371650354
1447 312541178095575666898297793019864
1448 2266335321401218151108704187527110
1449 12930805958841513897337547991361800
1450 58644033027666072492020220479375910
1451 213259970534456031257049632727820824
1452 626530645220345271243285139240656129
1453 1496663740068828863194110429868945344
1454 2923171367321931373425996933337783875
1455 4690010464301506009007872336840456500
1456 6205853147371357637555618287531486275
1457 6794549101604604310357376405359574400
1458 6171634891649530700396447658097235040
1459 4660262414758646120415532288266748800
1460 2929766372421946959735035683708799000
1461 1534857053504112822562819544576572800
1462 670308750557236801166205725202326800
1463 243989405684990009857757066044753600
1464 73964589985449322987749980444694000
1465 18648333955456023918416254791084000
1466 3902541575254646835963436276286280
1467 676039511789593276071810924226080
1468 96606275178931356516551113567140
1469 11338699879051838313792998934400
1470 1087255553951728353579966618600
1471 84624257908136115834824778080
1472 5304472040121331632545270280
1473 265242021590899282966358400
1474 10458616082666009075532000
1475 320621091458107574808960
1476 7509179688415371671859
1477 131439605927052712464
1478 1671684579332698994
1479 14885236522829400
1480 88204324758550
1481 323295330680
1482 654045930
1483 596904
1484 155
1485 5460
1486 101340876
1487 325949656825
1488 344985116783580
1489 160330885263858960
1490 38601232498698200100
1491 5359679550253459035990
1492 462669570662195831407200
1493 26248075176229096533889392
1494 1021175115189484374675601584
1495 28174962603564704974668563865
1496 566438000398877522757344856052
1497 8484483846657439992368195354520
1498 96454095632366653181532094018092
1499 845281822576670553656759940212814
1500 5786388054641408045383925585175600
1501 31292550420396463631556866139095556
1502 134991925082552091396725790537431340
1503 468410292423894497225305443312892167
1504 1316776271310556163290972157048158644
1505 3017467217880703353213932318284164000
1506 5666455265885590046948855593854781050
1507 8759284249504283281529408629099087875
1508 11188016941739912360663649870479299200
1509 11844551812256675081568939949883582400
1510 10419643323564142740929067474709617600
1511 7631179704167283022180434122036801160
1512 4659387483851771068494273617464596000
1513 2373674280419151225591337202659118400
1514 1009228905333367768047995136821480800
1515 358027932255148384030404390391758000
1516 105886149873906399224568393057667200
1517 26069609713239543641051294963046000
1518 5332185518664764983791625803242640
1519 903552809026475628595978062186780
1520 126400733878975606657169681302800
1521 14534151663148265474952844088640
1522 1366285740364118816003143892400
1523 104321283455719522106723648840
1524 6418856922499762647785873280
1525 315246665005577016640344000
1526 12215663584553898600221376
1527 368213284721420417944665
1528 8483653388438740514772
1529 146152994650230254904
1530 1830311583210984300
1531 16054790821051710
1532 93755645897200
1533 338795791740
1534 675993780
1535 608685
1536 156
1537 106
1538 5160610
1539 27883218168
1540 42634215112710
1541 26515202245096950
1542 8156833787798824590
1543 1403188662057941589600
1544 146822736770579605107120
1545 9933515682117344500312584
1546 455174954444925205766256520
1547 14647823695298625331368306592
1548 340811579728681083704279633490
1549 5871053328458635945336263575566
1550 76371232163310110495406537928314
1551 762660291046620048412114231770960
1552 5929223219233457216954663928449304
1553 36317457679683871414097580564779850
1554 177064861089166415254578557044972818
1555 693231259716863467334296887972021144
1556 2196116011061816305805273554552277250
1557 5666455265885590046948855593854781050
1558 11975573020964041433067793888190275875
1559 20830822433793792809407642816305590400
1560 29944782925013400733874450369292782400
1561 35696926201099377908738471904097764000
1562 35388196028549329234933166201143404960
1563 29239933844704828996453332485017641600
1564 20170579778133216009846386848310460880
1565 11630196601849616804300412382416530800
1566 5608642598325815787741286572113826000
1567 2262447216351725545953747339687715200
1568 763072115508799438487130473779368000
1569 214978903513324139147303483585508600
1570 50511843789834436982085448482944280
1571 9876673347917030895163243682762400
1572 1602527623556390737509847883878440
1573 214984326684068093483677485477800
1574 23739582019939565535263228126120
1575 2146037831089087311909743633280
1576 157774040167711402403910603200
1577 9358622661798896367329678880
1578 443602407838296218930964000
1579 16608172537529972375104128
1580 484188393242502269321154
1581 10800276442903044571950
1582 180303122485169677210
1583 2190038132512694800
1584 18647997968953080
1585 105798396965030
1586 371716103550
1587 721656936
1588 632710
1589 158
1590 6105
1591 134153712
1592 511718953482
1593 643463324051184
1594 355964264416391940
1595 102217581419177646300
1596 16963545623783157654255
1597 1754170463781565420762080
1598 119493867099151033697515356
1599 5596001789273871069052771680
1600 186343474904318329661310692445
1601 4534044707027649128207308680264
1602 82436736748293960518440636876194
1603 1141122408497022215206482211768404
1604 12216977361180429497469479785336375
1605 102527676799841680296987160603674000
1606 682274610067681148951823386243703885
1607 3636001951669490955272325752057285760
1608 15651729180482034929216099219489019600
1609 54828475778193550639488430253634672000
1610 157311720980559117816198361912717812000
1611 371756984580980640509598436586043576600
1612 727112925724565076290832236263879348350
1613 1181937507117783676340832011731073116800
1614 1602409259117709774083889012572278182000
1615 1817305155658307626220087935516010908800
1616 1728290529139877132989987636727124184920
1617 1380962086691842922863191871420190781120
1618 928445342728476180453409387464004560240
1619 525740773247324929065172469648702522400
1620 250876061768163293312871956073407379000
1621 100890547283625629873696525397320726400
1622 34180086854672270019736723265775189900
1623 9746401004104568084835818119349757120
1624 2335927117603917948329851523409810600
1625 469652945259576385745438067331070400
1626 79013199839820030534848998177758480
1627 11087819446548702135737343612808080
1628 1292762346502768599705139795882980
1629 124640459382559614315353173488000
1630 9880808670399701168713050486000
1631 639668989947764341488192784256
1632 33542822544803763231686290281
1633 1410805738682702081874582120
1634 47034774047093787845386650
1635 1225179458504518303686900
1636 24496472081319393850695
1637 367693573491111619920
1638 4027347536761998435
1639 31009757554370400
1640 159516325748780
1641 509458483872
1642 901289592
1643 721764
1644 165
1645 6328
1646 146803272
1647 591486111810
1648 786062339088168
1649 459846468366578280
1650 139724349413184810378
1651 24551856075980529765105
1652 2690029448324823261220200
1653 194294619292236619181178384
1654 9654999814546620467666785360
1655 341424930941904866287866697293
1656 8829577358476213547423119508604
1657 170779125848510610536732140013500
1658 2517181783449313710014298996547950
1659 28724077539466534354761477450037125
1660 257205233650960857238861617711932800
1661 1828256793482238093393785743858493760
1662 10419643323564142740929067474709617600
1663 48026837467316946818837868415837478160
1664 180383181726887914318499607295633704000
1665 555687036928510235891585199545206017600
1666 1412074377494082901782195937092171488100
1667 2974552877964129857553404602897688243250
1668 5216435728529449110004248974851563082800
1669 7643648058341312982778038935547026904000
1670 9387423845048077590523765712804836678080
1671 9687921954985716880483326372793599098520
1672 8419023247814305538508055707342391165600
1673 6170879146619568956952963403548636370080
1674 3819441858475304691488709429356430298800
1675 1997760513829146601573010956873180485480
1676 883307036421946841139098150927563094400
1677 330101856394799721559714515166228476000
1678 104207731947926114321199126053855736480
1679 27759505978967490037129165778195656200
1680 6230347242114234053827896702960224160
1681 1175707883176593328849183608512773280
1682 186045619091864484034331553863559000
1683 24605938780073704859933963341806300
1684 2709041499761844950535971626796000
1685 247083963912704785354398604411200
1686 18561429484173920460769456136256
1687 1140551530120321692792523858985
1688 56855471268912893899545659436
1689 2276631790437591011678280300
1690 72361432494435907241088670
1691 1799416291306742141278245
1692 34390163638286322098400
1693 494021297842805141360
1694 5184592926494158800
1695 38292619070202588
1696 189150613762032
1697 580688008560
1698 988455798
1699 762355
1700 168
1701 116
1702 7413705
1703 52722315984
1704 106395830418878
1705 87586833265107120
1706 35774581372033999869
1707 8197510885290432746040
1708 1146443189543932708969398
1709 104043873230784153964730004
1710 6419373588758317191734142875
1711 279270599339013669294325941600
1712 8821400941855191412750334047125
1713 207226855999349340821942467561600
1714 3693273374356824765043698319897200
1715 50783880545001008869849713440112000
1716 546502132687070474700397868144688800
1717 4659387483851771068494273617464596000
1718 31807452727056225246296225414643419080
1719 175459293259370189351781579645785996160
1720 788389736645883455492538148495916497200
1721 2905702123200113723672118742797731103360
1722 8837968067457143136337107519226249857750
1723 22302563067294836018484923364663874184400
1724 46910484848920020602392947290253148833300
1725 82573797049002570190204834223051558529000
1726 122060046485650072353563524295261007221310
1727 151964724431693223950515823989716153436800
1728 159743135631431992967766142758295459258040
1729 142065779425584552620113171812176502391680
1730 107062433314471092993751601907432168601200
1731 68450864883743661645558500418603707450240
1732 37158150930034970156359585531315827434400
1733 17132804153723666019100649555974577478480
1734 6709553636577310764746744793643105249380
1735 2230814379510129278133053213531247144000
1736 629169365508704665489903257132350201400
1737 150328843226521792663282495345006936000
1738 30375106252680800796429224105491419900
1739 5178467315483730617812630255957360800
1740 742771587965107474647291842187533000
1741 89324486542147378505399719003537200
1742 8968721017329302002942817228716500
1743 748113068016177668084990960618368
1744 51535237481156917011277398883161
1745 2911276305593923505026079973920
1746 133742346523443412994284139276
1747 4946758968101443850204920800
1748 145553743086558673272686280
1749 3357762580648045915059960
1750 59652428561974158911550
1751 798087753360966331296
1752 7815030420963585780
1753 53952131116576224
1754 249524848105533
1755 718400660120
1756 1148619654
1757 833340
1758 173
1759 6786
1760 174963438
1761 784244450262
1762 1160681786387760
1763 757000487505568680
1764 256735231022832234354
1765 50414691944536161388146
1766 6180824152323811126617624
1767 500210928994154586368894250
1768 27891071454605102281327655250
1769 1108355191126710500011856080725
1770 32261123444498985738058364515200
1771 703480642734633288579752060932800
1772 11710378991863102913553189794796000
1773 151197462531707549135234374105788000
1774 1534857053504112822562819544576572800
1775 12393970707045711042194767822455825360
1776 80418842743878003452899890670985248240
1777 422982224821695992187330593788948383600
1778 1817305155658307626220087935516010908800
1779 6420664369006702905533552705859502599360
1780 18763686050909011581761859040818807390300
1781 45589062740499738331903005113062919288700
1782 92499547589419758934295952403316068122000
1783 157336559242018410767822724668246888548500
1784 225097748064445587976701564284767052278260
1785 271636944921651637811547035381617624268280
1786 277144717240074782980220777797524652206720
1787 239529511822206513138562905962390614497600
1788 175630508583289658169525099758259512536800
1789 109372577585981720238011951755812445599840
1790 57888487764686058769907564827734131160960
1791 26048855294947206498428538610614408615240
1792 9964683618679174403089224941054116707000
1793 3238970877942591548058567646569406911000
1794 893773304274047749107152290505768510400
1795 209093754669616675249838379888964192800
1796 41396162503653480731416818692439634200
1797 6919503740517053842766876635115439000
1798 973717375819804756680483423371892000
1799 114950363828829003486457015438978200
1800 11336463365904237731719720977097656
1801 929296701676345697074324708893129
1802 62943801503703104746598349780960
1803 3497876755228520032158200565680
1804 158147884210203159891051317976
1805 5759440798575252482738586360
1806 166928768295074282634409440
1807 3794731683609092986197900
1808 66458410344212821337700
1809 876846413232114324516
1810 8470484585302467168
1811 57708292143679632
1812 263473442099010
1813 749064102930
1814 1183009464
1815 848046
1816 174
1817 118
1818 7940751
1819 59487568920
1820 126524771308936
1821 109833234170872520
1822 47331455481285681717
1823 11449490478246307714524
1824 1691402002468204548736500
1825 162246633998500042073712630
1826 10587797997042938744808261625
1827 487523932866731766328239100800
1828 16311195112196295700709240289600
1829 406170450573759752873302382072000
1830 7679663683186413400328959998516400
1831 112123960978569643178937850460472000
1832 1282329783674713880491871822126190400
1833 11630196601849616804300412382416530800
1834 84542582990368368308183766933720166200
1835 497134664234882203163381142329726989120
1836 2383849005710175355848258809278791979200
1837 9387423845048077590523765712804836678080
1838 30545928553146472007426738096179806265110
1839 82573797049002570190204834223051558529000
1840 186320517287259800139081846983822365788600
1841 352364144184810200415234695399390090551500
1842 560504591573408043693229517037442336643130
1843 752225385936881458555053328749094959512160
1844 853926439320097289597275233177984943499200
1845 821730205038148901357321269744201244708160
1846 671471053125417474527146955037203156785200
1847 466546684339200220163148726537325269200320
1848 275896142865027327235030835062820412991040
1849 138939830491917248014114483880998478463000
1850 59596623477833760322162262578829934862140
1851 21769409710253608499876631529323632844000
1852 6767790362752282932762807653963892823200
1853 1788913234395609332693061694605582538400
1854 401469427603261746960556799223743185500
1855 76350816883168662401652072920151819600
1856 12275277822160197212592086234046598000
1857 1663500910784165068472181253454762600
1858 189337991090207331863806264218332700
1859 18022723911298825640229327687624320
1860 1427470663994195894850006231430352
1861 93512202712439301549372189507120
1862 5030769803843371458015764931228
1863 220394601225479661672796571376
1864 7783961043324659483713222800
1865 218974088295118994317838820
1866 4835335159634642202766050
1867 82320404442262027172208
1868 1056592112914276797456
1869 9936184147302787920
1870 65942612131162221
1871 293466669659020
1872 813769676772
1873 1254260034
1874 877975
1875 176
1876 120
1877 8495410
1878 66983637864
1879 150018229951161
1880 137197091529414224
1881 62320553853204898625
1882 15899266005323518471500
1883 2478554472847638204110025
1884 251045239128080780882378880
1885 17309477279918119262799407520
1886 842689791195123863257531408000
1887 29830289171037684255055666036500
1888 786506095332749568497776572316800
1889 15757851288221210104742312030616400
1890 243989405684990009857757066044753600
1891 2961867439565318449706072684149998000
1892 28539215398283742919935254122048584000
1893 220615883232008884918498591807993576560
1894 1380962086691842922863191871420190781120
1895 7056634510421695011710077234503979590280
1896 29646099971540991546834222780133418006400
1897 103037701578795515623138039989506045056950
1898 297890552164888191053744358705214108985160
1899 719829608834683695133979449173039756412350
1900 1459936108059076790130887896914334153850400
1901 2494317108280639376026136469680689682248200
1902 3601223749498819646678082082681668994317600
1903 4405521452088444237821327176554305975331690
1904 4576948883975926138742929222876303707084160
1905 4045704826098826816467935697399017490007440
1906 3047141553179755967459489783199655104216000
1907 1957721690442628120887671808951404246318000
1908 1073719525067503258053857115837265009320800
1909 502895165312228566782367771601331264569640
1910 201149345722743342538860075330950367478560
1911 68685015288646680954527303869097840854500
1912 20007364480890764877205472606643379176000
1913 4966055162050043791190887437670665706700
1914 1048703412848218072832437054738253619600
1915 188036298444090533155328286812023557900
1916 28555643164877975264461734877118192000
1917 3661671659522327979588325350048236000
1918 395015701726467201973496911553460096
1919 35694877228627591666107258093891927
1920 2687922798826803665610556311725088
1921 167651023266011861642742117043140
1922 8599156876874484235353131182320
1923 359644946738410350345829937436
1924 12141377512268495068342462320
1925 326868656791301812906984980
1926 6915395379023941639349520
1927 112923282067713332728110
1928 1391633562573664753824
1929 12578130554967070821
1930 80308488091598364
1931 344156759134825
1932 919790691600
1933 1367533860
1934 924176
1935 179
1936 7503
1937 225150024
1938 1176174344125
1939 2031659407077300
1940 1548833316392624625
1941 614965786737727286400
1942 141612055706539016306400
1943 20395014640604088932304000
1944 1942497021989669009217637680
1945 127713597307826514169251580800
1946 5996436629402935907112462881340
1947 206660996542753589424140750282800
1948 5347684001932242153075249535678500
1949 105886149873906399224568393057667200
1950 1630199519496071527677051466710468000
1951 19784378849373599986957237374715977600
1952 191519853111525509873741399657741633160
1953 1494049976804444428315831198217938372800
1954 9476707260880052326749193798306834425480
1955 49259404870759212592638308408068192845600
1956 211273179383506829408981027519035929986440
1957 752225385936881458555053328749094959512160
1958 2235167278848884635659784628674903741235400
1959 5568801334704622639111873293275036763425760
1960 11681132936666374542657610931955342526021500
1961 20703151373519099476506820808012935718573280
1962 31100504476290365821441082467051726889960790
1963 39704500115027697901144295048869380657507000
1964 43175637134073553022519495437790959206878850
1965 40066715497601042946707770295786192992048000
1966 31778667492495275367263370319885269792856800
1967 21567662639489984235817801595564225295964800
1968 12535617790312130209999079686846049796655500
1969 6242760225944100272356697397964160604404640
1970 2664170534196095377730312010075477427026900
1971 974135518867606569801167933902097131306320
1972 305009765950692771542553624008128132925700
1973 81705557968135829736345386005525833264000
1974 18701329617207617169235497153775377504800
1975 3651218802697837673307293057971987632000
1976 606759748397114245242771031375422128400
1977 85598794612582138683711354103715465856
1978 10219168525132947430559430764016579405
1979 1028545517454012423250286478077097828
1980 86887355211143483230009144209005235
1981 6128250844146487553420424540746784
1982 358661090447332859962125253239336
1983 17292019661361952198445964668640
1984 680919220132397609892749990406
1985 21677538778984809356280886800
1986 551181709548847519876297278
1987 11029339021505315215740984
1988 170581647026332833987150
1989 1993750880514035076720
1990 17112638902445186100
1991 103885057277142960
1992 423793110276910
1993 1079414463600
1994 1531144341
1995 988260
1996 183
1997 7750
1998 244222650
1999 1340346236625
2000 2433440563030400
2001 1950750245635012800
2002 814868540106802038000
2003 197514603495688734455200
2004 29958426194811918604944000
2005 3006742877627458043186814240
2006 208435140221619426330073413280
2007 10325103619445946179294160815100
2008 375672861042074841765071700514080
2009 10269846250670123252535358621806000
2010 214978903513324139147303483585508600
2011 3501734287007126992598118839243023200
2012 44998131417579506281695633393171216000
2013 461611953653420459695684399175069577360
2014 3819441858475304691488709429356430298800
2015 25719596049108572914590902067417612916840
2016 142065779425584552620113171812176502391680
2017 648161032255013605356967948074856041451200
2018 2457501762389472295927543050867027822974140
2019 7784998399651860118554089208150078561245400
2020 20703151373519099476506820808012935718573280
2021 46413034868354394849492907436302560970058760
2022 88035660806345485787657428664210257479093000
2023 141735699474442009226487025730125073251028550
2024 194223718380246317610201163674690968638342000
2025 227067529893716542083155446834298178949609800
2026 226935565037133599497675116276277470980441100
2027 194202968009693349466609485288187759845236000
2028 142488000716630551590730722016596439250390400
2029 89720149304595176242927369868566175224923000
2030 48514382883699671477468745505607446100520520
2031 22535115205412224942539023002396008054467940
2032 8992020174162522182780011697557819673596800
2033 3081196694466606194092620138999757138888640
2034 906056276753791969040544369811277543874000
2035 228412261735422913492521987901291682882400
2036 49295141936221513476187150518033925948800
2037 9091317160368721747657466284063633884000
2038 1429604258804039499113935359085833298656
2039 191157752937743298697684574655916069005
2040 21664319097364694104136664736434727224
2041 2073030074919988046946571111245442548
2042 166727885182129344138038633575430970
2043 11211051504627920687203205496416664
2044 626345914137903618301345705460640
2045 28862439194102027464342832926668
2046 1087562120541667885404612090756
2047 33168938845380250949077573350
2048 808818194910389782487672160
2049 15537893181767018843180400
2050 230937923681894077673310
2051 2596394765284326283420
2052 21456259906856065200
2053 125519813934742980
2054 493862100832100
2055 1214197462413
2056 1663834536
2057 1038220
2058 186
2059 8001
2060 264566400
2061 1524228447600
2062 2906195573424000
2063 2447780480633972000
2064 1074806010337667493600
2065 273985965468577071910200
2066 43728015695654218949820800
2067 4620453504611002038842122800
2068 337406910110115735092589302400
2069 17616971670102277400422051676460
2070 676039511789593276071810924226080
2071 19504573344589535072290420701334920
2072 431198666498586657164144072415378000
2073 7423135183152994720133898828034501500
2074 100890547283625629873696525397320726400
2075 1095546088228886846023909234414324782360
2076 9603168101309337510028755136667596179840
2077 68568075268818565175773497850827343935600
2078 401969065816576447335979129546080801340800
2079 1948295808719482072573003655683831983420960
2080 7855628613362527074669354483494425112639640
2081 26493022331654756070116477657118137721077710
2082 75091761310962653894827563300728515629684000
2083 179640334888623896674814482814807417288419500
2084 364071078707611097260957351838009699037863520
2085 627131930551298205207606976860690392603866050
2086 920784557842125500106953685815506761178393200
2087 1155179441296465016949045293251214307657115500
2088 1240909534734936778800041680588057270083009000
2089 1143369974157069594984663344634205436088826950
2090 904904594412887215248250458357319834112950400
2091 615833221538262299883830979737191107650414100
2092 360668001332939696781649586692768389479030400
2093 181862333236660060939788606686002872018513200
2094 78966286256736331168777193634916852769950080
2095 29521799678550509129611657253420750003444640
2096 9498312309875438006428169448547086785427360
2097 2627906378639687091457332054680677269897000
2098 624511534520401135112287720947710097936000
2099 127287623393808941559878929457985888147600
2100 22208735927467404311816484183007828918656
2101 3309360317931955936966256368067542092189
2102 419983729869964683948614290065971466360
2103 45242480689132171565117734387316077230
2104 4120840805862847285536127975395441756
2105 315905349026239022697366082150922589
2106 20273402911160402922695815511587296
2107 1082341469778826029912856234750050
2108 47716400730318192123165316802400
2109 1722131304852142629276107608332
2110 50360921045151661041613832160
2111 1178734172755858939003366440
2112 21756783336346863107117100
2113 310994637694718199683175
2114 3365771970722154761040
2115 26798480275067626230
2116 151175678720167920
2117 574045578063035
2118 1363155866280
2119 1805568402
2120 1089836
2121 189
2122 128
2123 11009376
2124 105637584000
2125 288417894029200
2126 322140601638768000
2127 179055142158375051800
2128 56009335427596228277600
2129 10728151764776102231289000
2130 1338077280287019099864516480
2131 113873399071312420618659301600
2132 6859155959722417298559670270080
2133 301184269675491876198659354062260
2134 9876673347917030895163243682762400
2135 246807870398844501491674938874584180
2136 4780431727926191611151989267940586000
2137 72818445907780053520308671305347143700
2138 883307036421946841139098150927563094400
2139 8625566486507977882722181302628620458400
2140 68450864883743661645558500418603707450240
2141 445132495892130685360692925249381867981200
2142 2389409561722797045967639874973916369937280
2143 10655709120506453041760882097008894568055310
2144 39704500115027697901144295048869380657507000
2145 124237464971424477223217022553566422232383050
2146 327912120549698407951689922541537460185028000
2147 732932566345585498433243089884414262536751560
2148 1392119889079638538406796027914181195834167520
2149 2253784881400103607092077467278632892420096750
2150 3118287200087198122210943994820581720629348400
2151 3695487836498565986822886275118696554746352250
2152 3758486192751506927339906462596745865894886600
2153 3285717283318908987097313262857527907277912450
2154 2472162036282630021039034757367935629277648000
2155 1602410483517741095455301620003034639704511840
2156 895387665216612713826288265764399879534748800
2157 431469611091396726790301702439406274799717840
2158 179317598047491981379863399613370481502404480
2159 64258357408427990431731937361451535963096200
2160 19844300089053260640432308252914165297700640
2161 5276750733641127448166026308840919547739000
2162 1206700799759254424704569166591525792540800
2163 236949265892802482872284458770727467629600
2164 39873577252602082607079589462430628973440
2165 5736619227327487125081041897419406596299
2166 703609105886044730251574589850783365720
2167 73324360315131639275143970829464988783
2168 6466768321243010582275493916971827116
2169 480437412738436631761801878008969775
2170 29905211190792165230796509471115360
2171 1549784035050100592197338546834600
2172 66373197413218762076487702921696
2173 2328772923996221392665959622132
2174 66251383148570411512363125600
2175 1509558150486866518582141455
2176 27142011537754236327904700
2177 378166754401616807544645
2178 3991697442876739754640
2179 31015241009224194100
2180 170835964031559216
2181 633734948777645
2182 1470936391496
2183 1905305787
2184 1125180
2185 191
2186 130
2187 11716640
2188 117850651776
2189 337429331439200
2190 395398746722184800
2191 230672804560960311000
2192 75768596997543969288000
2193 15246904933738240791256800
2194 1998869236813083367733766480
2195 178895949302695729099682450720
2196 11338699879051838313792998934400
2197 524191278733398839372380148932200
2198 18109043385713808844593266027130840
2199 477030327081566385616785770872578180
2200 9746401004104568084835818119349757120
2201 156715022732884716296026082957704428000
2202 2008119626401698306154929967261223229000
2203 20730336834651088613547979296418303726560
2204 174055284760487038658341600643658515578240
2205 1198542344250704013867399314725197674324960
2206 6818603639492404746856071400110703634844000
2207 32257659927756102832916864407544969522380750
2208 127632729221304723000989336129082636533767600
2209 424517555888252665633725400603253117166661800
2210 1192324904998764488913228079463534820506115700
2211 2839191879043999650698070846403922175714420600
2212 5752129001699531759855831844662491680668176800
2213 9945891768513754512594443482628518342550091820
2214 14716939171492206358364664523500637397627780900
2215 18679687208957137770817816700911850070088100850
2216 20378492912105357253096168032493865052933912000
2217 19140677796991202059617093996203057189389196000
2218 15499742843827777934793294360978484875677792100
2219 10832885618988599940243905421863833255513911840
2220 6539754936221445646449272655850802617410629760
2221 3411913406234130750130205747519092284067903200
2222 1538693299035340028193752667735030541463301600
2223 599787940766478367255378036206787703693250120
2224 202014398874629274502165762098606611608232640
2225 58751963462564270787580321161024073646825760
2226 14740014446038851880000966052795295926742000
2227 3185992210686294253976553754146645459756000
2228 592303865734107299817891356196469524932736
2229 94517631078824311679906690309862603919974
2230 12914659332549828335385913599809927362746
2231 1506563273681348458790913570686375781675
2232 149531880100814358809373282764814020400
2233 12576963261872082313145926137592795320
2234 892228772516191247880184495641061110
2235 53095934327705704374829678257251640
2236 2633675394893976002591667226769760
2237 108078948523927197967317613232280
2238 3637421772800344160067110139192
2239 99362339446868727802167595455
2240 2176013839283953918174302520
2241 37639755321143380493624900
2242 504979077240399319695450
2243 5137010060870647234220
2244 38499417637778819216
2245 204707910908793474
2246 733629525258630
2247 1646274928815
2248 2063130048
2249 1179616
2250 194
2251 8778
2252 333859526
2253 2214919483920
2254 4868956823342976
2255 4734079585333704000
2256 2402809941063094016400
2257 708997550855090846698800
2258 131169217511293618831944000
2259 16090527912110388222114570480
2260 1366285740364118816003143892400
2261 83088537069788479373421298441420
2262 3720132147124647210937719983999040
2263 125455238802215609890904689218573600
2264 3248051039715924004344364975407927120
2265 65613377768468612815032573657553369200
2266 1048632477455633923761335886414285570240
2267 13419107273154621529493489587286210498760
2268 138939830491917248014114483880998478463000
2269 1174633014265576872532603085370842547790800
2270 8174145971082487022572488254324273486672000
2271 47155442085638150544971452732732980982948800
2272 226935565037133599497675116276277470980441100
2273 916176798269610185856139370509583761245298500
2274 3118287200087198122210943994820581720629348400
2275 8987251598054597451139557363820950309533215500
2276 22019646916073855684411074805354593924483764460
2277 46022562906867119013231131518689031995038364570
2278 82306761320146765884721972237470007264012190400
2279 126290023331583152086411748464141736179970186720
2280 166642245748985024657011029088017674320810578000
2281 189476930928540163248330075023251056544990450800
2282 185961127600855538610276917903829632107178673600
2283 157759338143924824761229951590647600402306860500
2284 115815139197144019867617130138031855556069762540
2285 73638409464774610005300059901204339911911861200
2286 40575789436700352908580784196664313411522162560
2287 19381698327446202304446265604828672363978406720
2288 8026039840810863293547746148216586272523090800
2289 2880710551559401308058966158745203528698692560
2290 895714674145210622229065107810512157422993600
2291 241084094327974236864557362723410598447248720
2292 56107533518658362914662523913127344626826256
2293 11274889855701524699878870044878772501289725
2294 1952883369872909442343110242534565760382160
2295 290927244249386969443438317468817870823400
2296 37181670465134428340347641270321845052660
2297 4064469361806776733988878551065612417020
2298 378687585947616978512053958227160881200
2299 29948875331733477858942198373255744230
2300 2000937616637371850422101046160444850
2301 112314741646316613033103922089117476
2302 5262519089106762617288291740360992
2303 204286705234056762623870771865840
2304 6512491619746196045090641827822
2305 168730489868230981377839573850
2306 3509081298560617384401213560
2307 57711135174726478041405270
2308 737001995106736848223350
2309 7144485678792579627351
2310 51079330206309343680
2311 259360976843401824
2312 888501994734288
2313 1907713332720
2314 2289653184
2315 1254890
2316 198
2317 134
2318 13232835
2319 145944307080
2320 458537553604416
2321 590080113475142976
2322 378371310857796292200
2323 136721290798502367132000
2324 30293531718353881631676000
2325 4377116788351868060421971280
2326 432188174316552305870712259480
2327 30252210715675198558211547346560
2328 1546246572207828386200567479016800
2329 59125523689661247339002651697642400
2330 1725974573828943217614484897441683720
2331 39127684617973224052334443192123401120
2332 698988505579840507148356673573124105120
2333 9964683618679174403089224941054116707000
2334 114608891303526462158004351113134490119500
2335 1073719525067503258053857115837265009320800
2336 8262935686557851103332794117781099301700800
2337 52622739718755617274823215368412167183870400
2338 279166766513934189858251135101769904777526750
2339 1240909534734936778800041680588057270083009000
2340 4645756137312482954863057031577789954538271400
2341 14716939171492206358364664523500637397627780900
2342 39610128885320631082022449139282440995805866630
2343 90908766235786901754530630160373396533409115200
2344 178491601999532819298529651900245327339986189600
2345 300661757528300833025954969173346320652656295520
2346 435581812446941577062929549365742775021981811720
2347 543917034598518642140563959655786137966289178400
2348 586507178097265707789957884938134704885317044000
2349 546979734212567998554068382880787545469890879500
2350 441758017376351918386951183635952805894217251190
2351 309281319752053362022260251585058227630029817040
2352 187847414332783533447482416955525033133782710080
2353 99026710033673219424356602953632834209397870400
2354 45320621812971452782356253308588280696658002200
2355 18006245903732197649872334836868515289660499360
2356 6208780470244933023511704839897311038675814560
2357 1856942363713438715588107291688156815616181360
2358 481314625772804583826761847293984574004637000
2359 107993502835562903247819381110131371985142400
2360 20944267667550023700096992226479637505079160
2361 3504644762543625250083278155690022148929160
2362 504876027030172528344598674901496459704530
2363 62454041413128520546658377735886239578600
2364 6613745470365836879100872200265590477800
2365 597448585071187667918777849229843570330
2366 45848374783908586760890276660215840105
2367 2974638915117597569422206906239050728
2368 162261005247458514033055661994463920
2369 7393568587953768645308268772898160
2370 279304252415525248332683694459027
2371 8670497439362162696402582901572
2372 218887614676815744078765817380
2373 4438261109865869620803310050
2374 71206891591555279753930275
2375 887597279624113421939136
2376 8403036288749375695776
2377 58702034425556612832
2378 291388267818540360
2379 976325290056480
2380 2051256675104
2381 2410141734
2382 1293699
2383 200
2384 9316
2385 387610812
2386 2815120424853
2387 6779606178721740
2388 7227209188850973120
2389 4025066618744863873776
2390 1304321660884209177810600
2391 265242021590899282966358400
2392 35797471298556368612651985600
2393 3347452172425285764303659940800
2394 224410224125367231982190964023220
2395 11087819446548702135737343612808080
2396 413086553548532791217280727315298720
2397 11828768336837676784153371671012658000
2398 264603938765343083617249033373418309000
2399 4688795937593084907665736021700474766400
2400 66614393713376042009622492479730316502640
2401 766790648099833656282026107194109056868560
2402 7217476909573650726969167092426513519286500
2403 56003660075479791540171224503945765427022000
2404 360816388911467687092656828332349047779214400
2405 1942499525987279526963191488733381278516501700
2406 8788225068345435315397722464012979304077749550
2407 33581460150934180262144389574672988890046024000
2408 108870709768606165591734265917363565672388092000
2409 300661757528300833025954969173346320652656295520
2410 709826693132479461806773190975584053274047488340
2411 1437179971280575700448281522469083762184491210960
2412 2502496295507119306428412813210775126258318680800
2413 3756741339250508203290907974550027870405856480400
2414 4872595427865495645464978113553311882600357069320
2415 5470514969405758214826843903089872243298020363200
2416 5324774603741755661922899213582454807403298749800
2417 4499351997901199478706528198375653632138260939800
2418 3303949105254932328183863966432308763106755092650
2419 2110092976187300005793381524250322130369875318360
2420 1172730140165011018572097747638828522831211093440
2421 567361849083658463959988213115627934598620482960
2422 238956353624558277549628113903942563001667863000
2423 87598450685897109000452624676127475512498224000
2424 27938695672628422205387552330317259193059486400
2425 7747217862203903321846411442405204429584488896
2426 1865923256006025810419478365210747616518803509
2427 389854099016676383665187548481126855927811300
2428 70548474391791612954908608716073373771411400
2429 11036248229879192719792813237296016174908180
2430 1489072412981823245784637364047335485952690
2431 172825527976397917489090020076651966516560
2432 17200462259237104447524639194371032987300
2433 1462634953956457376309385559674894585900
2434 105820542834695663158082663165464576227
2435 6482327159635967635620573696678833604
2436 334329986290740496144361419145375376
2437 14423441486379801376203333812597130
2438 516549358471193759326254252928315
2439 15220946656999556124777794515392
2440 365178596887389281000710350240
2441 7045095781921751371221555360
2442 107664081306797924560204020
2443 1279695717825012754353360
2444 11564300781834652727904
2445 77190387796530738576
2446 366461620334848584
2447 1175445251780800
2448 2366304840900
2449 2666333340
2450 1373701
2451 204
2452 140
2453 15777195
2454 198773423848
2455 714168065207883
2456 1052134368066259632
2457 773240476721553042345
2458 320621091458107574808960
2459 81622843042246504283297376
2460 13568318981080687016368418880
2461 1543412851031970981673588195120
2462 124640459382559614315353173488000
2463 7360750917116065556390501854386500
2464 325714649076771444512279010242288800
2465 11021056250972679934987594586948214300
2466 290094038010098810706982977503607979200
2467 6027859811550422751465751362257941162000
2468 100138900794662450737441676668965076386000
2469 1344771793451362428759109871752383844118340
2470 14739949568319945874365147121064055582796640
2471 132996325491521513188233285092958343620392460
2472 995286014607292605872858149070207850748144000
2473 6219032622523491146676321811503713067401583250
2474 32639892664342891933241781340893634365063681600
2475 144654431138993027856251992759686290480584107600
2476 543917034598518642140563959655786137966289178400
2477 1742584838086079106345782614700916542296692463800
2478 4774877989128526492725477321758490470791734494400
2479 11228134218134897398188662226500495506457858138260
2480 22726825887309189914405966916290159579336387556960
2481 39702427205817374681369445503532371039565903133340
2482 60002186566144544524010620195485395916074410958400
2483 78611530528681675238527446859766634646781950921200
2484 89444253464077328767960266856593583269929566838520
2485 88517728265856366951718254197442103665865670583390
2486 76291489520527963518717469382649321797252540121360
2487 57324731331190127402035834366196046403656435111750
2488 37581894417170918548672420644051436444920986964000
2489 21509830400252409414512849247963609305034651757050
2490 10751503084707953884596960106877877063507596668800
2491 4693843392520242916191607712892341172254479807200
2492 1789652074792425419118822580997218767669775272000
2493 595717778151686659177541116813070123970218766000
2494 173017707241871493327952729191777132908263852416
2495 43808164720776300377662673227407009124818540561
2496 9659512922906044181721762875401117277593698504
2497 1852207598194048687415553619350338615624828175
2498 308336876952445102267049732970626863100300400
2499 44472062634891562201562069131678944942803220
2500 5544262450503722608682804374506393666609420
2501 595787551373086074479890399741014721115655
2502 55009082183757387975149665484184537712680
2503 4347706616446065518917004691788585661465
2504 292893500686565878014127179881457026496
2505 16735543125219823561894104122724662466
2506 806449105253472397856094663926339264
2507 32558069358969630039270778747593840
2508 1092844289151775603486607296657120
2509 30226519812632630000675368493832
2510 681665300595263047368515386176
2511 12378523459120956991548018324
2512 178296993145563544020568800
2513 1999981055576278386819900
2514 17077326283645165903680
2515 107835549196838642480
2516 484869443056072620
2517 1474616024011075
2518 2817696242600
2519 3016729611
2520 1478256
2521 209
2522 9870
2523 448072338
2524 3553074951283
2525 9349109217266832
2526 10897105954971974760
2527 6640771153020396716610
2528 2356565022217090674845856
2529 525225250880542723214261376
2530 77756904930039321747649785120
2531 7983169919130884387966835492000
2532 588147167711453180050572787396500
2533 31966689697189770416324465196192800
2534 1311430034440685026588912857028162800
2535 41396162503653480731416818692439634200
2536 1021922179353757174081417307114982654000
2537 20007364480890764877205472606643379176000
2538 314436148495240095315566864740550339852040
2539 4008942327647457806489421881827861271145240
2540 41850928238622703464715328433021157815440460
2541 360668001332939696781649586692768389479030400
2542 2584533037931840476540809064521023612426632000
2543 15499742843827777934793294360978484875677792100
2544 78239742710116049781153093508318564728020295600
2545 334131362067533191104582067782937347025574558400
2546 1212787982550751026394500720854117740059969114000
2547 3756741339250508203290907974550027870405856480400
2548 9967557802305799053564433909170848857777745757060
2549 22726825887309189914405966916290159579336387556960
2550 44660855522735501110867539637826011266370342989840
2551 75836096909988243773402311635960708727260713850200
2552 111525803291420838191367565798130464148355698629200
2553 142328244746665769905544430103998538518384163773120
2554 157896488258014059967929858838680509241814439419020
2555 152495888299594137124742338914405208295649769123860
2556 128375102558580707843995741749650301101146101165750
2557 94291146862518340399610344378042095019098435324000
2558 60472684653084114391954713218155493188645588114800
2559 33882741692432998900737054567588694303505911617300
2560 16590681484161411597783240164923620641102239687200
2561 7099931181963392646340246960677490848788288784000
2562 2655139553585483613610712189840136040559256756000
2563 867365084988855775762499866079830100500638523296
2564 247361253322363150617307417516368869704783476501
2565 61532078691777399003739937968266333427226041704
2566 13335894706997150549391986059322438032498762860
2567 2514676009226956612111627541599729799315460150
2568 411849971357908815170987857610765881426829820
2569 58466767659857438418836846131158333211517520
2570 7177161665378106664664726210833619198556030
2571 759729092354941974168987758059012060483050
2572 69123254586168823047720961233416096731065
2573 5385546260371900513755257424667151270976
2574 357774972357640597827383200741273456416
2575 20165809728525750130481094408748972164
2576 958887655636750716963039386985586320
2577 38211865834479326273635165476217920
2578 1266413676252351728746244926126192
2579 34594514005209599653952155848432
2580 770746561468507650149628192324
2581 13830752468291572057595551200
2582 196910415506913584330408400
2583 2183763098521125589933080
2584 18439878912659407864080
2585 115175141550550173120
2586 512362040342757150
2587 1541984268762850
2588 2916315611091
2589 3091033296
2590 1499784
2591 210
2592 144
2593 17666220
2594 242451203280
2595 949517708685546
2596 1525832904625819216
2597 1224031330195678384821
2598 554414190735689621360100
2599 154295749340102590045036575
2600 28061969187809684272260425856
2601 3495334123643140865989053428256
2602 309357158069565341012824268937600
2603 20040750185738193895442244648229500
2604 973717375819804756680483423371892000
2605 36212069575372581777146654390437464100
2606 1048703412848218072832437054738253619600
2607 24001007653139899985051457139123213521300
2608 439653716685683274295572791363067578992000
2609 6517916084448590025965157986345640101495200
2610 78966286256736331168777193634916852769950080
2611 788547909925656086892620352734087329806380880
2612 6539754936221445646449272655850802617410629760
2613 45349301492857598140934418427542594043039364850
2614 264525758907995160710749211758055572391746857000
2615 1304937365907126510836134570587021715621025383950
2616 5470514969405758214826843903089872243298020363200
2617 19573108289184656531698027532541826679511790876080
2618 60002186566144544524010620195485395916074410958400
2619 158146006970829142503070674265235136492214415468100
2620 359486886325861127168263841222698041424872613031520
2621 706718537890613352273973233312804104164806386982420
2622 1204536695523154304826512719181373978749350211866320
2623 1783821520300365221822210087957406370780506860736500
2624 2299706962687828414025811811712858131836399512268000
2625 2585271688128823508183042951894567955145880438717160
2626 2537883835893414776883662696374055068848387658040160
2627 2178157350860730622447192882812223553932053630935100
2628 1635999176330275251019241160373409785856536895052000
2629 1076178614609969658622454348482733884011177090413250
2630 620344039795667652310735678473326248184551824450600
2631 313455997359774205873013351359139146468921642447350
2632 138859040337908632626941303599983487437305473756800
2633 53925167104435729483773187173724095231300656292000
2634 18352754284722243321271558505379035155435687927680
2635 5471165215672401243239493929548263222297756785067
2636 1427590646143527319540631309861309487566937231912
2637 325720034386785919372802073441797895593905015929
2638 64902710192225747990769204149367164490733946340
2639 11277189733836904604543623757063400782429316525
2640 1705583168811793240407465835647495773026203840
2641 224054666864823849019090195674972979026271440
2642 25501541886636779971024764348836428494176448
2643 2507627693961082184738749519947854546904840
2644 212327882164775399330505193451459690736960
2645 15422233129710720915964670719122547605042
2646 956727338153757331524234421778436440232
2647 50437359403955349931489584373269471102
2648 2246641608185861983878945452213601600
2649 83992271225466832394639097563677200
2650 2615250680160971120418820455932608
2651 67211027882679516759867606006708
2652 1410645358196921861684310382560
2653 23877118857968975545683359700
2654 321049614602065958971093200
2655 3366629697194916591034260
2656 26911362362624730004560
2657 159297460456229992380
2658 672307958876845200
2659 1921613187223730
2660 3455049401232
2661 3484835277
2662 1610564
2663 215
2664 10440
2665 515853624
2666 4455040860270
2667 12775329171405528
2668 16239221627803361656
2669 10800276442903044571950
2670 4185827140054456641268755
2671 1019693647812851899428067800
2672 165133895605187757448301736768
2673 18561429484173920460769456136256
2674 1498448734399457120530867552666500
2675 89324486542147378505399719003537200
2676 4022990210623930178916734143931238000
2677 139548951046557754165589546187539495800
2678 3789632787337878945008124811440507398100
2679 81705557968135829736345386005525833264000
2680 1415684967727900143231744388189077604354240
2681 19922686899635312909553879128075352763060800
2682 229848297497286106794833617187347267883961840
2683 2191895885217077936447283692345598679461804480
2684 17404186523815137607485967551861006965689579200
2685 115815139197144019867617130138031855556069762540
2686 649644143200517527039634093582283538079731251750
2687 3087739119329538786203811378290417580624398091600
2688 12493473376075312679807251616516059582667100559200
2689 43213355963134955979073567279637799162558499336800
2690 128254673785133963920072700667850033770609053423580
2691 327724255409429066391905493658077632248926258560400
2692 723153852725278779071042378273566990308173977377360
2693 1381674444864794643771588119060987799153666419493720
2694 2291238279527739166789562237573265720447133555180500
2695 3304764079714360832007462899794773907972307447259200
2696 4153552371385159482475190721154856013622884833382000
2697 4556221390959708756995857875616169267484818991006480
2698 4368088525239627356367073294720729397344821065280660
2699 3664189936027397308789670270151404109418407977274000
2700 2691962281052543822131660454796247011273028890949200
2701 1733314228840836087338820278087235105221541862435500
2702 978646200712130865283315768626023305325629171331550
2703 484671458102508015803650896219173134035979682439600
2704 210564938217320467508066730868827419474602562664000
2705 80240648651400365471854502514501453704175376562496
2706 26812226962836402352170167503952184172394325331845
2707 7851748553789400257473472204237202181618154775516
2708 2013542030754676592486412817640205172762321916652
2709 451728514842987771392937182145559125276218635230
2710 88545840333679413330263699946636631555215598221
2711 15141401600676123664841788540952258393191809600
2712 2254640764251206132867403467671004686260666720
2713 291722183703193467850359046717750053228836640
2714 32715793867724816410196243736994102344502680
2715 3170935664621755536830934876837287039957088
2716 264737929028232618152591918417326323260640
2717 18966473041507594666838539145256300781356
2718 1160906953003644566910503963011639339062
2719 60404023238269880157472556135652061200
2720 2656323313207989757409811975852552480
2721 98071900506036417015705767097472800
2722 3016453909503847371846707684967724
2723 76598042950092857089458053773008
2724 1588913727639390009040019936400
2725 26587494512116805202220389720
2726 353496118205466242058597300
2727 3666277366578757334738880
2728 28992137803033858613160
2729 169809475613240093400
2730 709284896615071686
2731 2006807860548920
2732 3572453992536
2733 3568204542
2734 1633355
2735 216
2736 10731
2737 552689424
2738 4976826800946
2739 14885236522829400
2740 19741217790347044950
2741 13703037308872895467960
2742 5544861925786423083239130
2743 1410805738682702081874582120
2744 238720087699602214770528249555
2745 28047454376160817194188567015040
2746 2367742348574935728776903748381156
2747 147659816950853516673660231214297200
2748 6960438021439006470712547876297559300
2749 252821913874407439536575847814485456000
2750 7192819083541391218936729674528991348000
2751 162551057431343913896518715316256657756800
2752 2953743462217361819072174645584764793029240
2753 43617794119660211686993799905954981987071360
2754 528346494247074587994240373860823740141013200
2755 5293248835839866397398263122319339431357681600
2756 44183045678864766003180035940722603947147116720
2757 309281319752053362022260251585058227630029817040
2758 1826207575618722141357355562870118238926705910860
2759 9143552349859580429564574407161791083419805934000
2760 39001854708173253823238488454909992704911148330750
2761 142328244746665769905544430103998538518384163773120
2762 446043253056386889949238345146393829462160237689580
2763 1204536695523154304826512719181373978749350211866320
2764 2811546835480686775116603730647358893626646783853500
2765 5687726931547136464603704098780863968715975102968000
2766 9996730375889093910900342132336466908034888586972400
2767 15298251115997744985781240981624176718274392952299200
2768 20422914453252152998553167709480867639822894531052050
2769 23823669785251836441156530469385422557345158696888800
2770 24318578973394917852091464104921627437712623087293900
2771 21748782859930544530837714962041000751794810015740560
2772 17058313495573825064672199982390373469836282390021700
2773 11743291089241173588103170302566072527770574968194800
2774 7099982240460557257937781066502522019029074380248500
2775 3771493639372976215242792252126130154269122766338000
2776 1760545596412221274246532940644123871193660176581550
2777 722206923704206668850106730773121635029183189562496
2778 260298373891667499556642183538368581424457696090469
2779 82395175501629854835146810886662165500265323783980
2780 22892055230603763640768145724361856428428778933365
2781 5577706429738063148997236479340721967046966259648
2782 1190549586141082852092253869819509077978980118896
2783 222323277934319773434904410411895866179563817664
2784 36264056169907792519716782815473685068554856300
2785 5157086892292347058853248272688439886404318400
2786 637991026677065965267927961198392060467645192
2787 68485889553840640348630922373153498494222688
2788 6360490170469769280761235835048470603119352
2789 509356023651823392537229323873954636368400
2790 35036381014073957650001696180981907980700
2791 2060944665143053507692185482537600830960
2792 103148857747544344689722301024441067230
2793 4367046821242989356402588416172627520
2794 155354806028880415136242999243042140
2795 4607885119348178568216258704891920
2796 112924098623331447942474216879948
2797 2262354078485575424479844070720
2798 36588531549114353511360337680
2799 470505595377607191291489600
2800 4722947154604523070401175
2801 36171035538721218371280
2802 205310697381731904186
2803 831584689995826104
2804 2282897336063630
2805 3945414736440
2806 3827930778
2807 1703016
2808 219
2809 148
2810 19720001
2811 294109729200
2812 1252501411571410
2813 2190038132512694800
2814 1912924003884628655655
2815 944067149332348429871560
2816 286484532832298525967355050
2817 56855471268912893899545659436
2818 7733772999918859053121399322885
2819 748113068016177668084990960618368
2820 53014637505258052921865753981133156
2821 2820169476899184282415853064633424000
2822 114936463738633850439458482880400722800
2823 3651218802697837673307293057971987632000
2824 91755353004828007984175499413339393978400
2825 1847497817710325470357881929351264020048800
2826 30138875598643216751166306904043640761452200
2827 402252990214644174446720599132695944991880320
2828 4430375533429341115661322336409484490075368400
2829 40575789436700352908580784196664313411522162560
2830 311122279988672727272392753082588336127827613570
2831 2009419338868496854567964049760000651246213623600
2832 10991274166301501583697376027460525301366323152940
2833 51166316916679980896946967744186187090095763343000
2834 203603366437965498379699028502509077706550198198210
2835 695288027160683707513258428268510874144823125267520
2836 2044868572051638181113265222780441449431312742795500
2837 5196040647354783275722211729802005398526608757070400
2838 11440087123680035843577904835047874118894631741197000
2839 21880039646559716905226410419559206373426802392443200
2840 36435120480047850627900560629204359256898606744236400
2841 52932737430997352173740505200593961969802506542427000
2842 67209954837066176231602242825746128051053525638553110
2843 74700107563845992389546775815961792298121475137341600
2844 72772200475102527761164268057369247389079660785751180
2845 62209056783858417893507266242086695320628172175502560
2846 46707286952166425772316738047021260691218392258392750
2847 30822780044301203902870334867375938648404689905078800
2848 17887265122968209658524692239250378159196672830204500
2849 9131586114724266654481790937723569676548573000921400
2850 4101475618392279459515329690989182362395301166686050
2851 1620700576816526776553389120238895007742655189175680
2852 563281335034502895582024140763708754913152641092613
2853 172111863522201528623519244066739287606842672237760
2854 46203050034055177857968649671130335066005274082504
2855 10887315407269969785463170068787160457208451188288
2856 2249450147024131669895613020441116193184737683440
2857 406953816218855447350672728253958812518339516816
2858 64360532121367884021479335267101945572119880100
2859 8881118380607297544266216429337098728878006336
2860 1066892557216269975532081212424201849017322632
2861 111290968652737934259166695674159286300427200
2862 10050774561827229759693462286515271943608410
2863 783188414463051328629727524347887076642800
2864 52453517337098090814018603636266670998780
2865 3006052425785578045243335629855139673560
2866 146664124541082024171228975548827874050
2867 6056498760626976700193146430705092288
2868 210265969614788251832656445557093980
2869 6089536577613725489046017028785344
2870 145789867407741289645855284990648
2871 2854773173041570507170960734400
2872 45147252379316541467234100880
2873 567968919808698318244033700
2874 5580047140589268544401765
2875 41844275466372026186480
2876 232657139710691219930
2877 923452726049884368
2878 2485227701968935
2879 4212182115144
2880 4009325418
2881 1750540
2882 221
2883 150
2884 20811575
2885 323295330680
2886 1434461382227160
2887 2614066792211961240
2888 2380434572658017204175
2889 1225179458504518303686900
2890 387870601333811801989632940
2891 80334747111907794832087584186
2892 11408564022546187735320950897799
2893 1152616064094692337456526770720160
2894 85342898521150321414027110520809280
2895 4745526470740937061546469653662513856
2896 202253249465704748414257010458474042800
2897 6722064809484751837661884161550080811200
2898 176819530858185863555888692075556473512000
2899 3728482554309299634033479667324721596606000
2900 63730732978305663979849913043012800090692440
2901 891720124325383767246933717546374639119168320
2902 10301983795669603026687654690854879905177711680
2903 99026710033673219424356602953632834209397870400
2904 797418857280084304514940692303900805081638928450
2905 5412183296227127242358329545012924830993922627960
2906 31130435379066008102465174288322424411522588210440
2907 152495888299594137124742338914405208295649769123860
2908 639014894664610330412475305906143209252159712959750
2909 2299706962687828414025811811712858131836399512268000
2910 7133454172066364234942938210532621728184127050791200
2911 19133526956002781893981299995224635587421614714850400
2912 44505989735615787795858266648876112964129518502810600
2913 90012114072031930373645932548288767792621498095572000
2914 158654935209831458628307974512092759234129458397116000
2915 244217119951248567970218448503916848068520191949668100
2916 328900199207071123357294196231898404476695375391955610
2917 388163892266947878972348616554794054052831220806260240
2918 402006767960481993669268368171510740201926590903435600
2919 365791805183282323943196348494566504781752461476254800
2920 292715829688333805623913654549818646731884345861516510
2921 206165459520063379834343510768163717489215235597973800
2922 127881348963643143981227236347091435966313114487490200
2923 69888162271898639292932888442807627255937607941834500
2924 33659554543522347712756968450022032548920280266629750
2925 14287098931013382199462953321490566760562175744579456
2926 5343818011018571249023934091177673226334302168030688
2927 1760713768851986238995029381515533444419509107630112
2928 510771882755203792626228526317609753228223120555560
2929 130361276587048322431203746876267316000785402386080
2930 29244366692557499002696771025344235168770737856224
2931 5759666384409533954775159810694454804459488821816
2932 994483798684759751456599516938961121346144123804
2933 150284231100412603002464036516843762503973066400
2934 19837687696620746076035922636194687479415527200
2935 2282139348100235154944790998869805728469669280
2936 228207121640247720667768612691497918781620410
2937 19776462573014561964155046486765060742641240
2938 1480166056030662724589917681557808489317800
2939 95304499955649370007977525261848760070900
2940 5255505545109932499755920987691695970790
2941 246939972194654459094238743106475808288
2942 9828690571068897724375527958341924192
2943 329149951221017748416539023883483680
2944 9202206588086918154142233159452440
2945 212832855960825886544619025951968
2946 4028990767668809775680677982880
2947 61640855482666873195713200270
2948 750695815609684929029021075
2949 7144294678890870941544600
2950 51929073583426280288376
2951 280031119605870704568
2952 1078634008612735407
2953 2818651865383860
2954 4641271471980
2955 4294249674
2956 1823471
2957 224
2958 11628
2959 675993780
2960 6876747915675
2961 23256411260131140
2962 34907617736497938600
2963 27449947438641590272410
2964 12595914039147194988947715
2965 3638092574423813202002560800
2966 699575351045704006431640113136
2967 93512202712439301549372189507120
2968 8991839301868019274668240588537661
2969 639508220600285928001182136606534356
2970 34422462400447822923989661520897951680
2971 1429604258804039499113935359085833298656
2972 46568642705052051790199608338287520054000
2973 1206700799759254424704569166591525792540800
2974 25179412912527544623248709069010317277211040
2975 427635844361044728591749362296858823423557600
2976 5967186142515902709550715614543635880875863160
2977 68983601343637963527126332469709595396682976800
2978 665603593066627875405785208119335107552849539520
2979 5395686269893824734487968963895956232449370271260
2980 36966415531328212997574510011846048615442000212250
2981 215181124288668615052792862361318599940968702906400
2982 1069333076921382630709408439483450169458590305354000
2983 4556221390959708756995857875616169267484818991006480
2984 16709657279933579726088955398666164432582368252678950
2985 52932737430997352173740505200593961969802506542427000
2986 145294519613214072638555724026863895298623819795253600
2987 346561367667236541651314201730449811667196983434354000
2988 720162138745872857431467203815692960288647797444355400
2989 1306765327221857651789815431205790152122940294087521600
2990 2074784366363233296548779909380362257186218628266897000
2991 2887666579676093953004003058754875383476063132778161560
2992 3528711307688580082601045560035597345939289246458750450
2993 3791289788568534562586887861669838863436369575318766360
2994 3585756981014777476208115792438363028471095161310659760
2995 2988386064959739334969802313947866956578931897813873300
2996 2196411487124582028955566348387370281379627757178842310
2997 1424600484675372301931234076063373841745904738805424000
2998 815791744828261225927753294851248098754561110894036800
2999 412572821677688386475227470144073638529857189562975296
3000 184293065645009321257520847752243242464080435755466415
3001 72707539140375770457855225387502330662500777303387004
3002 25328451078646731910178054664122105647655705161679520
3003 7787764627487730665898885764266998649328574695697168
3004 2112151454780677477844107741463807511600151218353544
3005 504883947815408528184209725336336275180917596881600
3006 106259349527234421224598319850545407372157692626640
3007 19665711026679369686950669478553540024398819276400
3008 3195752299487119089119006957077783179496444354284
3009 455197227409141386803712763052553950996560988880
3010 56716503443023402904301002919428977328815672800
3011 6167219073847176402958696206939705284114929740
3012 583684881671156527737748818029232918180860850
3013 47934811304008982545670951196193655897144160
3014 3404052492533546909931997255234974536179440
3015 208205926079145563115883687475724346546800
3016 10918922961709960218847093247579354949558
3017 488445738061099785907720101642308384760
3018 18528376974110566828677282466523846688
3019 591961495859497506990065168668101168
3020 15804310304050498541420540513446840
3021 349395766907639254452693601242048
3022 6328027467396049073920539723900
3023 92708265780735546707417502180
3024 1082090539377703617347883591
3025 9877997732982944149813140
3026 68925329512644428356104
3027 357084627061795037370
3028 1322400498016305123
3029 3324848575592544
3030 5271289966800
3031 4699109520
3032 1923825
3033 228
3034 154
3035 23130030
3036 389179276200
3037 1871392332785690
3038 3698067549479570890
3039 3653954886567921722955
3040 2041890827014742855351200
3041 702317631273661781201933200
3042 158147884210203159891051317976
3043 24435167618667804224648001094536
3044 2687922798826803665610556311725088
3045 216862006692111053094939920076496530
3046 13150247869550924600564848890129861870
3047 611704809400778555832590638898931420816
3048 22208735927467404311816484183007828918656
3049 638732803711032779916592888860221869262400
3050 14740014446038851880000966052795295926742000
3051 276005103079628854524072387871843862461736400
3052 4234890725369376281932839139351923136206624960
3053 53708285195615003334964033220314709398470110160
3054 567361849083658463959988213115627934598620482960
3055 5026693801805262600720773707151228676831415793250
3056 37581894417170918548672420644051436444920986964000
3057 238421899923796375010443299355906440262577472176400
3058 1289858542967806960778784612168132383892724496531400
3059 5977384297696332171870731876986261280577123563015640
3060 23823669785251836441156530469385422557345158696888800
3061 81963359557397775892197857104568448842748201998235500
3062 244217119951248567970218448503916848068520191949668100
3063 632076707188833320702682464007148497494248294422768600
3064 1424836919669253825455806080667607577345281663760875200
3065 2804200320625659124567277924718163849030607529742148000
3066 4828800999753449505808370810544591831459447542907175500
3067 7289409073822826315208046748289672730247581447311031460
3068 9662936062734890444680062015380392059916664334280320560
3069 11265244401149202829737677523736284357225051707562652380
3070 11565172978890254514313212972524967175161402603609998300
3071 10467110749760800724870698367727493106758047249353590950
3072 8359274887429714789627199882310921207602028265189196160
3073 5895279158835905524045883427918469733942016961467418560
3074 3673546236034110862872538999722096651697669781704730400
3075 2023433104304558233467539151863540229208303620844572000
3076 985410151513638928326658786958286118273412185045426560
3077 424324618406982701991377160012499467979908991376867574
3078 161541938466022858423279842872232621885481050324442554
3079 54356842559958525638607609470356165943841508430310264
3080 16158535719633598191157108404641150361968369976475200
3081 4240759588561743812273156088644743880048250872930400
3082 981767147950249859259352646939938958088870510947640
3083 200279044250495250815217811352797617884845483721640
3084 35955692054606889954790336620126233973086265071712
3085 5672114470951163751250185508233294820751264871240
3086 784867667544016036449485137339104742388729812200
3087 95067025936218708594544157487825882517899289290
3088 10055888224023480542520246303339996618679558240
3089 926394639503779356473728244518686141626812080
3090 74100410965516844319861159763346701793662200
3091 5128300215699764163575642539761380446692200
3092 305861001161653179944161218658919588496928
3093 15649555172315589527145919592702766206508
3094 683374267412555262162237497638419300004
3095 25317493008399476710247142025563144040
3096 790371222693205227549267622130602560
3097 20628783975813282306696284459656928
3098 446041562751856179057079110005298
3099 7904570574265363026873741692790
3100 113361866030045140865016376200
3101 1295779568113490711675634210
3102 11588577828206819844049074
3103 79250681968900387174779
3104 402552274678194215904
3105 1462177725857175600
3106 3607026584504200
3107 5612862554520
3108 4912679520
3109 1975354
3110 230
3111 11935
3112 721656936
3113 7637643295425
3114 26879998961830820
3115 41999481454803697965
3116 34390163638286322098400
3117 16437221157468679985577160
3118 4946758968101443850204920800
3119 991465581779350579316975570388
3120 138185085843500685960078351017376
3121 13859601931450706400804430982332485
3122 1028545517454012423250286478077097828
3123 57791878795131694955113941175044392955
3124 2506497755593434082435981154512694602368
3125 85301735721408893834022405157461888346656
3126 2310310141082458991187676406515696122864000
3127 50410849405452873429603303900559912069457640
3128 895714674145210622229065107810512157422993600
3129 13082787419444680299542520912640762545781180680
3130 158393925831135772547182064073470498903962697760
3131 1601424574026455341822547375729594976689654589000
3132 13610740140272711041951633422440249955728141224800
3133 97823460468224302692867918441133886040456098421000
3134 597733777273743024674069116695089385447025211935200
3135 3120063232314019540262195210514806712389157903771900
3136 13973106150458958323853658933214636759790678458997600
3137 53901052889132279948116650186984518535993421551710910
3138 179726884812607171233494096301583827582893647755167000
3139 519671313384633580680813675304846316238827850311503050
3140 1306765327221857651789815431205790152122940294087521600
3141 2865161197160999540318740488298993497922577258649586000
3142 5490329048803922075468565199974510272838873689810942400
3143 9214140683203010791695564709916721147784864189016753250
3144 13568405008699914329298146422558994785015300119747266480
3145 17560528037085522058120497316412443262733168838259428710
3146 20003705011386434931309894668316766615633269387260784600
3147 20081345808800351020307487979566079367780253611722815230
3148 17784825344726316275886496341625475013252611255538844800
3149 13908103907533922020672841183500067181613719441219955680
3150 9610791233732484635839507437110782591468498239703186560
3151 5871651770710259166066763155293515140008570552724774000
3152 3172743107549547310077101390122031079398620077484288896
3153 1516607811313959913127748289302987228905173441046476815
3154 641345606447195228964066241850953394351312826661219692
3155 239901833990586185270393199489360386232915888168388569
3156 79353054832056241808186291197600242253783223985854400
3157 23199040568902523117304134209520508733968874037653680
3158 5990443614611694056497744964379288557830396337985600
3159 1365059801602059735819510872115120606109867902208020
3160 274207550517456585008754587355508147976566971001440
3161 48492874152594818689026440836354460292649239076980
3162 7538423103328643437145407836748766019837164925648
3163 1028275994820324807247110274868320770091563741300
3164 122819511768531002407858290419054556296416473120
3165 12815125846468947764553240715841824959170900440
3166 1164927390992776436284328930233078381686410400
3167 91971686551317965597004145353330318108604260
3168 6284391015770809264034891436008165634096800
3169 370161325269500723455149656672442456533214
3170 18709524060757185244744283758873698146328
3171 807282788426919677829016824133297524730
3172 29559883728725875510342609067684535744
3173 912290187895880502011654648948621040
3174 23544894799619348391936073362330944
3175 503521145580703624811857345830723
3176 8827439219991775969097579555400
3177 125264861963199880655843095701
3178 1417059429168447970403895540
3179 12544916775194761287490017
3180 84938529957098979555744
3181 427237083974498578200
3182 1536986818808007840
3183 3755940526066300
3184 5790645531360
3185 5022337545
3186 2001460
3187 231
3188 156
3189 24359335
3190 426224332248
3191 2131920831862965
3192 4383507523006256800
3193 4507944342815596914910
3194 2622702479572467406346400
3195 939483250831424163850975080
3196 220394601225479661672796571376
3197 35488172808133897719996506527380
3198 4069773657261810525211339821898848
3199 342438399949800786847683097764902985
3200 21664319097364694104136664736434727224
3201 1051812194071396848183073729385807951781
3202 39873577252602082607079589462430628973440
3203 1197933071218046639495184211559138692868256
3204 28890664060168913201025484042703934679284000
3205 565620375154093401874538427928001788664698920
3206 9078384889265700387319635648253211098567997760
3207 120499357810674686969470587353270181342721401000
3208 1332932490600814697938034856137402012634440188800
3209 12372911292180589486224205319625084998471259860250
3210 96974215029270021277188639214699799888098330490400
3211 645310786219164126790922902147289415532300664159400
3212 3664189936027397308789670270151404109418407977274000
3213 17833624580489606424867073676942526787655923597348860
3214 74700107563845992389546775815961792298121475137341600
3215 270284322120662408303518992943045223480848674827052630
3216 847585947536429785682662914659233983525377437984871600
3217 2310555317086327989338413989991767059139198017842680750
3218 5490329048803922075468565199974510272838873689810942400
3219 11399683912108657745523499389615144342798339305690906000
3220 20727878870248140516019424202137444496555352602984696200
3221 33070388561168624186921899522501104628595130743852856210
3222 46377443733334658629839752335245907360546299952419982800
3223 57257103545896998696243741923864111950097636760146870430
3224 62315313470741024617821649445847134329638400863882729600
3225 59856366657891393774816141776930553173460833159266460840
3226 50793244130987241342619542030750651063783697225773106560
3227 38109776243807639435176994203375890299901999598823042400
3228 25297826511932201293511430733221357482501790821036900160
3229 14864687789841629092589159385798138380934364423145094000
3230 7733784380269818921189064918328955398264127905408834688
3231 3563350088335876475674391061127984662690616811217249819
3232 1453950509033855668305413330238547795351005382838718600
3233 525275257430368444873083149208730257438083807427517455
3234 167964379746175973824209143739180744238771059340718400
3235 47512728876656520974336895784417040312912179042454640
3236 11881046502313193212053860846018922306363619403671440
3237 2623956651176601312372308543475562775671753799886900
3238 511248779618198303969964954703007023799135681474208
3239 87761358951487490813066186662584962897850303570180
3240 13252259723049080182497659636577448544427117958464
3241 1757123193664668239805282148941652536062124959190
3242 204141042623677410273456804002586702864868552800
3243 20731589129501244083510554805365142896709112760
3244 1835359680680785980130691804282405683629068400
3245 141203368622035701567330313735039570396849380
3246 9407392817105583838201590194946607748223328
3247 540567592701381587195183003348539244115190
3248 26668824351797534768751520496074111169904
3249 1123751451031913136707106099452836825230
3250 40203549527661039241339413045709983552
3251 1212881040114874044194943365360764848
3252 30612938024764146306225173105491820
3253 640533702201303250611002201839083
3254 10991620298747183203793346737400
3255 152735388807205883743366540953
3256 1692610057528032353362395744
3257 14684685188355071741209050
3258 97475157939934170851040
3259 480850267255928350200
3260 1697138799159994320
3261 4070260829119420
3262 6160734055200
3263 5247527901
3264 2054360
3265 233
3266 160
3267 26964280
3268 509458483872
3269 2753064116158356
3270 6118964155012885344
3271 6805981782238662426150
3272 4285207207340880515026200
3273 1662212397512948729594503770
3274 422519937426943628378317688736
3275 73767174631011722970933562722984
3276 9178638658759701147417829061393760
3277 838543187239532877870723715923491055
3278 57642271692820248216298150478654557656
3279 3043109382957143458338060101104638056739
3280 125542502348972749864914229877222084595996
3281 4107905606340865588327960403948079903570675
3282 107993502835562903247819381110131371985142400
3283 2306755880319139753134043856446493453752684896
3284 40431608371771212622430766786963188100525110400
3285 586608180070850554044502957104643929402870783600
3286 7099931181963392646340246960677490848788288784000
3287 72185417034452295653816501679114791731718879408250
3288 620344039795667652310735678473326248184551824450600
3289 4531378626826757199757201584142343203650602297509950
3290 28276843992662917224321484655493952418467350988864800
3291 151429940855444833030247950720868929398897524374578600
3292 698815503183641596471812303550476613808956503813448800
3293 2789362271791925208151302680790043616313914356724536070
3294 9662936062734890444680062015380392059916664334280320560
3295 29141233484594134184515337202996022890544224120820833690
3296 76720071143126234377474492176742489370367214179878421000
3297 176768552209282833314283850715514216336201568125487979250
3298 357258547622971621014131571972407679332112642948354652800
3299 634643923152664769224536820221320254846529394965017275360
3300 992759065408992838136921838685146934887353070894155187840
3301 1369726540717596250731366216110403200257314968096888643600
3302 1669277693872393158328093432616146710732418285990221564800
3303 1799197477180581918575469921740303548665387608450648645960
3304 1716963648258596268422074170067233641022006959369562519840
3305 1452045626975998213153980230668100850703567223226520240760
3306 1089109852860669539694630633461732702798703105135524592000
3307 724941248005537885073530322624515021864247481277846716000
3308 428424421463486242268196719657907614251125811577786633856
3309 224864142834039940580027501771476974133511709718858690665
3310 104835619012001569350370812553338641152382369630527368360
3311 43415183246503511418652368212031783296794124678105717025
3312 15968069288374236936209693165838922974885577337890691700
3313 5214419886478627537033294618106982854843034361683432585
3314 1511110186537867680533507879576805898721492368136752320
3315 388367386361354711304408323046151904763442734958931280
3316 88448130482047270577527367762499771545752281164921280
3317 17831807970661495355573374075220040979911361680963240
3318 3178616791520737924456682242574982380361181292892096
3319 500264899411853658742969746008319302712833098901478
3320 69400807513331173619976183814748151918979818816472
3321 8470465613937750099544952042412593676163787225650
3322 907582043600884254013532756129953700057374927200
3323 85158467948962258563424481938022955455699889720
3324 6977761535634095368379233156549299712956576288
3325 497705050409731406775539151034622504564481822
3326 30791756636492740099079622775272865014157680
3327 1645639269379811318552532023640295797200490
3328 75625030423112253797204507693250784953288
3329 2972652423520577269142738673894837685682
3330 99349151880675777760460462963905271648
3331 2803736645550638260366779399137545800
3332 66285295020749124337323754223938400
3333 1300776673899864041137122497734284
3334 20960844269188075664124497634720
3335 273838098052468480820728619730
3336 2856425885034479266594144200
3337 23352415444682104221406350
3338 146230091671848468544480
3339 681222021538453426360
3340 2272893168599857440
3341 5158228719650435
3342 7395182703480
3343 5971985487
3344 2218636
3345 239
3346 13203
3347 929632032
3348 11468588169060
3349 47098502826745968
3350 85965334630599443580
3351 82320404442262027172208
3352 46068736863203611215078420
3353 16252994871282912278141782800
3354 3823623313051155809397749946126
3355 626345914137903618301345705460640
3356 73935294452949558503638870290641457
3357 6466768321243010582275493916971827116
3358 428875676449434962721500943480063178725
3359 21988474706607778481475187334115299213520
3360 886005698395860316032289421382308970234900
3361 28458623242930566554330264246666988365680080
3362 737690589583777645979793772292621150716736271
3363 15599010093751391390444405491457048289039634560
3364 271647306837169116584958749266759976530419757296
3365 3928743079289089574610972508543941133185241704000
3366 47544127941783933997267946341298694068207852427600
3367 484671458102508015803650896219173134035979682439600
3368 4187169013604944023912024731527128370196633608864500
3369 30822780044301203902870334867375938648404689905078800
3370 194280417934734826741535611426870783229126778226670250
3371 1053216765194387664254464441251022116470703483673973280
3372 4930415848895319029786159214602749164147755846802157170
3373 20003705011386434931309894668316766615633269387260784600
3374 70572709021686998393044612138716231008259877867157770530
3375 217154445427585367884765500209159590746419038796622268800
3376 584375097556414094434474497827552313868586472591550560480
3377 1378733718831097035045466328364346354313848853563419388800
3378 2858296224445267210218291180098121388534026215425452244500
3379 5217346805319260265290863670305476996225277542890484063360
3380 8400335955814347709095114401146321320536131831470266504400
3381 11949608567157565795740672398089838185307382171710541385920
3382 15039995937076477550393928027315045850551249912948720736560
3383 16769918363569744674702629285248949200680713960862402024000
3384 16583799132303581604514282026591151938384829606834524106800
3385 14558572032704578375105975529645426734262214604869942936000
3386 11354821599761343407316741012576014538306627612536242164200
3387 7873152776898250761605112131835554753988091882278473245056
3388 4855567526376409660006949178255057532254414265898886754335
3389 2664447563969228202876955540280768054469806338341503488596
3390 1301188258921577953055633645023158464078121444981022894275
3391 565542937554465139235630206555936399558099213413248937360
3392 218749130705106563474025561335719430534945110724616853860
3393 75280091712527268648621783903199861025142314258224861200
3394 23040822748267945925329136650596167509913411004868866105
3395 6268474390819123528205525404669288808500512528030206400
3396 1514823047149097465652775826398845580434134835612151464
3397 324872471926929665042367326906536717793065315295777376
3398 61766080107480190499202248790342870775136067272434680
3399 10397374600537272428577769853796847484050796558083344
3400 1547367273397829647801332774765142584694327110089340
3401 203245346502089629073992899576771055047632944922544
3402 23515813019842365155961773566839000980257615668870
3403 2391384093352489807215815359549122859535233672800
3404 213204975103001629882693500974639871721834176618
3405 16617634391582661461882893156187453522916700920
3406 1128676131044667380351289576956236661221477866
3407 66561111566040757072336906595044579483205568
3408 3394211399956245778534681900781037243015600
3409 148971358902146083534002598403501074288320
3410 5597773609326413957064721478489194565025
3411 179001712815506011896734489468251718880
3412 4837571034251854646166126620736709884
3413 109614436518193839576199115587354640
3414 2063315301205739509288026003941604
3415 31917206069656134893746168309200
3416 400584088220674981977628218780
3417 4017232852046650118800597680
3418 31597374336568111128335850
3419 190490285619441816937440
3420 854937994103133533325
3421 2749915562751388668
3422 6020211924023297
3423 8331047908560
3424 6497858388
3425 2332880
3426 243
3427 164
3428 29772765
3429 606252889440
3430 3532580013585348
3431 8470484585302467168
3432 10169699086799914175514
3433 6915395379023941639349520
3434 2898740650678201251130583700
3435 796721808590288359874510192856
3436 150497004369246286064073343117626
3437 20273402911160402922695815511587296
3438 2006532723789941226769878431684520825
3439 149531880100814358809373282764814020400
3440 8564317354328716640192434225186492399770
3441 383592959084376893043940892662589488937520
3442 13637639402071933038367538910185086188224340
3443 389854099016676383665187548481126855927811300
3444 9062578962533738954005158786309802824416013465
3445 173017707241871493327952729191777132908263852416
3446 2736686388844148395940301301596705317096842237296
3447 36144436329459624086420947078604258425304223676800
3448 401389413476767141187252205718702268373461135078250
3449 3771493639372976215242792252126130154269122766338000
3450 30152818350146410567227338346164923182645819913773300
3451 206165459520063379834343510768163717489215235597973800
3452 1211082773694210151540393569336767135034619769114043390
3453 6137782219755024508824702707777378156842415140982210400
3454 26938390719122422100412483875027667444583267040115971650
3455 102741718512263773361484097657774855088025665962132702080
3456 341580760907475628585770787279554422184179471557653911280
3457 992759065408992838136921838685146934887353070894155187840
3458 2528816053598621046952204329995001605313272278441816255200
3459 5658849090820933062654394659588199920734031699226147878000
3460 11147932708917238133429157479388753843846042447475511319660
3461 19370629115579960585183269400717250686727886525603105023360
3462 29738547828481305339960979122548728901326564817932744007760
3463 40400477486652320648188817655791331955082722598885452528000
3464 48633191495372779723764149509175099999369389197276268791000
3465 51936859298067030761424573168549033977577295822954633636800
3466 49256502043983823502441883875300360450920492746476640266800
3467 41522009987490495845033654175873031123916448430914192621600
3468 31134188257410135149094289873192297927614946679534857547000
3469 20777605409849589405235838353169321163661862279003869837440
3470 12346518214653718588074915137695418204555320997403716695191
3471 6534543991470670397759751523258643731673045209821814434096
3472 3080896295851788495383143018324986097516562933345045057730
3473 1294008942199221924775925855788762828516576711328719417200
3474 484106182276659266183901339665654178753541996614113115300
3475 161275338241607748141290691453924146713441858304545713180
3476 47822733591689068128523740328843562239274222620695831855
3477 12614993363457716938748973907092076047199574483561716032
3478 2958025990974024887305161521628507136736038697331087720
3479 616000228494472221319922368999655608946184600781312320
3480 113801089103687558532964143290131723230038433380249934
3481 18626759177952594467405134465792383059929825872024944
3482 2697130645000335270001140172794356965260188568451452
3483 344898590957688022287439345646972014377111696476760
3484 38873209201167407652756066599337421041075930702450
3485 3853073444599666828296299939908015295058050392608
3486 335013187883234897764636083896734637512255530618
3487 25478332508543189237077172465864815174239872448
3488 1689394066424662508009770571352884524992946200
3489 97309887963118063858557061133862827517710400
3490 4849062468408669477315128122357804863302320
3491 208067833855231884158728370114734499159820
3492 7647068437732881358614946044868598289615
3493 239277707070521842713593359735364144800
3494 6330233708925694235525498925169730460
3495 140470035434793023686457747550394784
3496 2590453639956741334867928596921854
3497 39273074008796925901079408453040
3498 483263547261088088696190947100
3499 4753279868034374799212347400
3500 36681285624593764874015790
3501 217040258769648832993440
3502 956353647602250573109
3503 3021051801873509040
3504 6497407405685690
3505 8835849720368
3506 6774333588
3507 2391444
3508 245
3509 13861
3510 1050220248
3511 13948593993477
3512 61700689713368160
3513 121363392084912623880
3514 125308416229978665995064
3515 75652391506704561551648646
3516 28809592597130275110055949424
3517 7320129657491995382531042918550
3518 1295864616878050212684780253850400
3519 165413199399069163932843193012106835
3520 15655240983309305256922901066374248720
3521 1124214929861448883869264280081977902580
3522 62454041413128520546658377735886239578600
3523 2728742694200899298849871404825938065224550
3524 95109795105970915242913828046854474269606480
3525 2677364994935914419933749492638353158463470781
3526 61532078691777399003739937968266333427226041704
3527 1165583757349562797205584785749888749273370645085
3528 18352754284722243321271558505379035155435687927680
3529 242016149964707553923174064035673739398077345438496
3530 2690915220532500809417464982447929168978927749571800
3531 25380437877689505848486154223966980424524710252560950
3532 204180305068001658457421637865103973391592367669102000
3533 1407956081490116685227927146402160436781812664858232250
3534 8359274887429714789627199882310921207602028265189196160
3535 42905891144152238015576172424171458469471924653987463080
3536 191090087385052042894388058849419197671606961928378145920
3537 740954894729072473339510860395942672621022402454843245600
3538 2509031794211671636853717554744289974303119006981216580800
3539 7440297560864136542341387041015313169617716765016521761040
3540 19370629115579960585183269400717250686727886525603105023360
3541 44377737380961509086014918468667981304831457316167922511340
3542 89651994709013149668717007007410063242083752153874590932000
3543 160009787617731224277761034719321906848571886799827889123500
3544 252732994721561879920272037829792150966847272082491082710400
3545 353807065688459642526696589331749384789169266331834406624800
3546 439590198162758669532178497210865578265232583852957068647200
3547 485316528055290557491682506044466426410750050408954910969000
3548 476595734062879337039321974121648349603018079661750147432000
3549 416688728620501898085026222253241318367014814676222408232200
3550 324591012142082233875706343138071726584432751939130040867456
3551 225418982581060883944894578911094452923332193693963685765879
3552 139630543225729174176083492870409870196265800515618030921360
3553 77171013929121909734737364071319430637108910780171801059380
3554 38062835736527734102519284847898715596716364250966024409416
3555 16755284442980867803630327756283221860769117624886234772030
3556 6582296486771471804664706087298121512994213776939785359120
3557 2307219634355369297772815202849422578698225716209064073075
3558 721332292278055465977266649040489948827955263766728420600
3559 201049062690374926138512160882531399487811183999562756323
3560 49923845112180961968969693810194675288396627304633067584
3561 11035780229656794520795279487012516607631247338104044016
3562 2169520840882371124883872183225535756392993954021977480
3563 378869494314712230878543620220854767440437223630015890
3564 58694443870040562881701458929978594557372087622694672
3565 8054032850920426052529232191320281388562873417820038
3566 977169645734354720729104772995495486789820074078272
3567 104614697014495824193596780024288239951048527299300
3568 9860346087745153151949908914302828994257322766400
3569 816114769201600083816516671980392574968065644560
3570 59143991865624232153449860722972719982852631520
3571 3740687787250203423363832218584985828783458280
3572 205718985268694821884968021107197408095153600
3573 9796575488819307572621171061502926621245175
3574 402077332655571099634454648894840769071880
3575 14146995333410765798137815402653735856119
3576 424131492814803933774895548261879009696
3577 10759698030240025412482463223411669240
3578 229133267738438396222927145112098920
3579 4058223822587318946401774892255714
3580 59133334135921579157232960645840
3581 699859409267004366938890656610
3582 6625402520911780689255429600
3583 49243573522346388385986675
3584 280812875697714073882256
3585 1193285655376104542868
3586 3637499638521094632
3587 7553809109987910
3588 9924540428880
3589 7355513529
3590 2511496
3591 249
3592 168
3593 32795126
3594 718400660120
3595 4505395859893071
3596 11632953114420412320
3597 15047037895327750150722
3598 11029339021505315215740984
3599 4986180349305527920449569850
3600 1478892419986020788982872070432
3601 301635818902368571635723609786600
3602 43900549053075107527792136212699680
3603 4697322067070536275604500727051468785
3604 378687585947616978512053958227160881200
3605 23478796419798720920808096310942846196190
3606 1139181080969700843769667928779382338980200
3607 43905074479736788428740974400547194782786890
3608 1361622882996706062100082660711600279594468280
3609 34365574821877272569587040999023205699131427370
3610 712901962216855319770603119692944287283113836712
3611 12262956517886416579674727773125417567219110035495
3612 176286729408113438853175658692651737684288810050688
3613 2132767321563985318947971439314374828445556606676746
3614 21852276248150634117182534491113780293539867817079000
3615 190694842770466287213574024179660811512629758812719850
3616 1424600484675372301931234076063373841745904738805424000
3617 9153196588718905945229134795978676692173131598067834080
3618 50793244130987241342619542030750651063783697225773106560
3619 244373661846323270721054893527010881345998631385177014200
3620 1022893997178807994317018432664538058124484325616612428160
3621 3736905746509789229439027343470237522889618208409927821200
3622 11949608567157565795740672398089838185307382171710541385920
3623 33534958189564025170594295606278353867453360326605009200240
3624 82791133891761429477050485625917802548514807100408460044000
3625 180200509365116430834121184084894227116588341829287927773320
3626 346473471271211869679159329765359165025231725200039609844000
3627 589520337021804724414543485148294170011908247090183505965700
3628 889073970218256929260814273751898789996523889864094522358400
3629 1190171451664364724136619318360180121612215147844056860123000
3630 1416010226423592571650945685523634887119814799093087491149600
3631 1498976342846132113034935928056507124077010259998453955783000
3632 1413244209766620711815774581114441552376552784980462420649600
3633 1187666693587100610644653811552118187257465776527979316199200
3634 890282434877889591601346794171351586038667259255619140961920
3635 595606148966416682623630220128240620693670214822870060601437
3636 355773152174374425794290658639734239782374218994339585279920
3637 189800343408683494334520719608088246723817536775023847964998
3638 90448346290397621512930562086170329179935633160647134012616
3639 38503178364876122647339495558215514824392523320398344913650
3640 14639935289543445910374949745887201296142303055607453643560
3641 4970766625367938487093555533552037833643281658859682443150
3642 1506549466600692797947928304614102318730916190187587402424
3643 407371375560813162028047177016119772275149883138406124793
3644 98208837886039471977174581405160030025924771498335015360
3645 21091180611867663113249468893810870969458775376518027518
3646 4030941130628300088201641182057533715070554774378029960
3647 684786899800808459360101513788011541325530675174427406
3648 103265175408434284202125643719015594369183238973261632
3649 13801280283094977323795501919031081938785829602139600
3650 1631825171940621922793923734214152561683492636022336
3651 170346701778634697288767282701899171141010967673100
3652 15663967836627935743778989741211087091061448652480
3653 1265472331003621512717627954307444081855329158760
3654 89561096301605091930372151235667102567329311200
3655 5534467895756148924626020767847961489369678040
3656 297519750068002290977418128971743401733470200
3657 13855669404071598381622449578770334940817090
3658 556369228238339360800714084743020872324680
3659 19160220515843012936298666789614524770405
3660 562466106922740941347577883945571733088
3661 13977411515872006256293411673445315030
3662 291683392012059493959612470033695592
3663 5064277290957217241657359471310814
3664 72364909669663376439214939039200
3665 840179913491148455453412942680
3666 7805250390348985443355455200
3667 56948231751329433931687953
3668 318891385617652318789296
3669 1331068377339594147870
3670 3986763106267800936
3671 8137158265806570
3672 10510678570392
3673 7660690674
3674 2573000
3675 251
3676 170
3677 34389810
3678 780842580024
3679 5076973385101046
3680 13593756003504784614
3681 18238289304702252690450
3682 13869983744176208910861600
3683 6507310022688135977287180560
3684 2003525308912950248438870289432
3685 424314369177362800417546386535128
3686 64142739456288770385700282458424800
3687 7130684602793685204510047231727558150
3688 597448585071187667918777849229843570330
3689 38510036125175622918764624038819188191190
3690 1943186694955003384570023226841912974576560
3691 77913081810564084981458803492577755729645800
3692 2514676009226956612111627541599729799315460150
3693 66075368902959386098141318962301002798628485726
3694 1427590646143527319540631309861309487566937231912
3695 25585870287348218080387693906910882971135021596078
3696 383385201855944379191953603661163026904240017497590
3697 4836778283936822098776520655712952288731986580196170
3698 51701075778850326086794703539233841995141550489543296
3699 470904177908996317405451088897874918793283242873793600
3700 3673546236034110862872538999722096651697669781704730400
3701 24659266981287296105114525661007929017583646799238439200
3702 143038446115998553206227445948665626558931101382924265600
3703 719737286896280253934505838967577738408215038523604490640
3704 3152576110458010795380026942518407987926962358170163114160
3705 12059095841439698216081617967847198925216767948220145455440
3706 40400477486652320648188817655791331955082722598885452528000
3707 118859576725487022734781403929852744266586588355626994344000
3708 307828353321730545753406942983838335080109725081573653361400
3709 703341146680560095448693439423679105001220402156080407983320
3710 1420609840820141182886469917251787499210385762770697061669280
3711 2541098793470611582665039017615096082240569253072714308337000
3712 4031958093032322822453198752206044448190850930945093608161000
3713 5683235279044998943631995629732900419461150989290736016726200
3714 7125728881357433586372500869086678786796487376081343503849600
3715 7956471254726136168236231338763428290338924300690206393870400
3716 7919725276641596404697950250908176676941637095606804857292000
3717 7033615502919597441548330712359577235682746399085106054636000
3718 5577606985568313334945580503763711365081465523952710842228096
3719 3951688401811271190207558950941938505442752309806276881651262
3720 2502600589878446771073357531190797240395089760833331323492178
3721 1417188218148900937087195441280126619890107897925810977745790
3722 717775324970277775642600017648966180300104375252982382697520
3723 325174950688013264995693123568410380333139883436704724827496
3724 131764988357523259557876212457941389747965713156119901457810
3725 47749364231049520976020227018680360212031700796233190986090
3726 15470066773406091007061207526919746316380124050135967827960
3727 4479058407907448199412857020923505953871050953909838486530
3728 1158250481818478022630802719447106104118250273858488587402
3729 267316945051490151071307784704813358477733265179186244318
3730 55014636982826460657335623039928394572460205488997637312
3731 10085698348907289991744335562511917499359072480651999200
3732 1645060830049775486114689531050107447892533741162391600
3733 238395044135804217732443380286239921085384050588877360
3734 30644682002524973960857154132071001445025705685766336
3735 3487898820888656790133771515463356675927241036920744
3736 350774313756459768547975930981967668829169430495800
3737 31098309410833677599762984834576551373253301667400
3738 2424120339896777821582072893445389576155713356480
3739 165654040184382273681940298242962018975286443040
3740 9891080373907085919921214163291093749580647710
3741 514118259466867203107569839633320322804002550
3742 23165343391965691403909611966852805990335400
3743 900562566295908739120215992333377814670834
3744 30043999268072088577321475494160908311138
3745 854906582629926300936001981514963881222
3746 20604629760851887405816959705828545760
3747 417261821237842514611768763277232880
3748 7034110436256845734479822791073704
3749 97643517772253905279433599816680
3750 1101878347963266773589122975520
3751 9954284485656355439872239270
3752 70660234599911416372907610
3753 385135127351944855299414
3754 1565468979727823167536
3755 4568052702091702824
3756 9087357513984750
3757 11445436661750
3758 8137369800
3759 2667126
3760 254
3761 174
3762 37752925
3763 919790691600
3764 6419863090160520
3765 18460907422031776520
3766 26613046344164344405055
3767 21756783336346863107117100
3768 10978604730813574680597392400
3769 3637421772800344160067110139192
3770 829418769478783238594350328643852
3771 135071323287073573843732821335932128
3772 16185535273433986774797302283947776020
3773 1462634953956457376309385559674894585900
3774 101745999711017851512551360622213141048345
3775 5544262450503722608682804374506393666609420
3776 240222154080718605677394867799759238629930680
3777 8384088702643143737409395672790591157617607050
3778 238392647052213805119940730625560161879426610595
3779 5577706429738063148997236479340721967046966259648
3780 108338186286750072218685109573684923603046849572768
3781 1760713768851986238995029381515533444419509107630112
3782 24112194102675638162043824745855364760523216962857935
3783 280011169507145945476543303561547872271005933395902460
3784 2773225712116955269719311157582605218569460006484986176
3785 23545665459109140482661228467104251195400033246261828896
3786 172182563083504371310499192050220632556214799782111453840
3787 1089109852860669539694630633461732702798703105135524592000
3788 5981987518388514876899980044359259499721603030713887444000
3789 28631858330985670804375085208302672577382355389577554440800
3790 119808891335313718688286231286539248834638534682497620775800
3791 439590198162758669532178497210865578265232583852957068647200
3792 1418076623259668607481929400599363549154979750622706046104000
3793 4031958093032322822453198752206044448190850930945093608161000
3794 10126872406651758795140429326088124031673117204628662012720220
3795 22514875292325935049780523226360262382443592845256593767296320
3796 44392537132982268164189899568955611678591612308100265069480480
3797 77755770047581191358494898256121771463102316736743683580071200
3798 121172137554405256891371590670426105040523975662275114131778500
3799 168235934639640103211315067609747678306683870123855564791438800
3800 208360541628953179124457468979603877264421492342398646714676800
3801 230444916466283598612415626298934301878518624149923988844527200
3802 227818894827223589591842317482652963372505916917507821838502000
3803 201485183204675225062643536217728983039369012505310854715752320
3804 159526374387115454822537197244718986075703157139481790058059668
3805 113138345790673216520710468717389963863690107787875918196227788
3806 71907580471435340350849564072868496933265727710950987808796517
3807 40970838077169960818701713695088026498427068341960312955297660
3808 20931802800331620035548878429606597381404539303606934149943160
3809 9589915295512433442619023769551737326935026392545935504746686
3810 3939962114366354484760008117165580839516764294330040162106881
3811 1451371438902544378403082238102508289164626982150645489290272
3812 479248439627966133554554013928545266566060837558287808322800
3813 141797830590877368918658405779588493494210315932581022391600
3814 37573292481951584168597337359024766888779630437150984608345
3815 8910546552092503535128834610514953164121330386709264057220
3816 1889719202171302186062461153563470062571470845598516752480
3817 358051002147576035147539631459471217078302814967865511600
3818 60543075710532242677226353551916491706270729422710933400
3819 9124289791640686350298643847163588642724291157039000896
3820 1223804194669211186221692293155210472677858151111829776
3821 145841167802025506651500168025934986728269709603468464
3822 15412990402998911222078832711901539725253701533374060
3823 1441493911035802111599668907033670197019843687832400
3824 119021445733900495366124211360898785957741479562720
3825 8652985241391111357935041248030239742886897764170
3826 552251166055865083429361782220253611906237054055
3827 30837640158858972316541247343927081124826226800
3828 1500944398845798263434038052339015263259977080
3829 63408591710150288992590476101315488862261112
3830 2313969899933277788146495481000290451832117
3831 72551510199953409867432090336056031461028
3832 1942438251334309616683144373828507328240
3833 44097435384665943678853222218698117640
3834 842059976777655307124803171313896404
3835 13399287559923051362776424093853984
3836 175749188918080477735531479107124
3837 1875804910422569020839195751500
3838 16042900112991168877969133625
3839 107912035769127816339521100
3840 557855866809479623908600
3841 2152528106363076553650
3842 5967633507281457375
3843 11288510714272000
3844 13530418594176
3845 9161897856
3846 2862209
3847 260
3848 15225
3849 1328902960
3850 20350369051650
3851 103885057277142960
3852 236035887753120571220
3853 281785196585269528994700
3854 196898889193939111119409755
3855 86874176565568286602988061600
3856 25601853247017806972780044441236
3857 5262519089106762617288291740360992
3858 780881087753394098784080373348357615
3859 86014558881677758288922806423265323992
3860 7197703589206777088680397359452770725350
3861 466542632821252587423406238950635866270460
3862 23815127344209172114569318790493372795208645
3863 971110835645458193163936699616047985950783600
3864 32027218844096809076903891470060058222099258931
3865 863611098755189633642049439247312284544337910080
3866 19223166802490110495651190009156416779286865859144
3867 356230646434398542549574767072794494559170996900288
3868 5537728789131247042000495635411758413900068967546320
3869 72707539140375770457855225387502330662500777303387004
3870 811208829307466930277632805906248982902767189396952715
3871 7733784380269818921189064918328955398264127905408834688
3872 63318749004901607514183573850726297133575765081163566896
3873 447227436580530834572725174156417227418739739693795984000
3874 2736388505312432218482759466572603415781741551653005537400
3875 14558572032704578375105975529645426734262214604869942936000
3876 67584502804535943875443515084714448060565327256793529668400
3877 274618132948359534970903271712966368115351248036286681328800
3878 979521637210494861457571651393776560264920431411480424703000
3879 3074987204120965612013446910773356748693956090823973110499200
3880 8516482910792763512732776956190318375260266762302391600911500
3881 20855341193896691380091181186399304936514934441215462362829760
3882 45246239770155004090424320714512450364718374083256039397739720
3883 87125540167535292658690457097950265911254566212159398734494400
3884 149149704363996648878567486654924488897405353013208338503591120
3885 227331797889680658946644046213542781137974184428339152176434000
3886 308915983433132258482845770697209098959686761520527890522210900
3887 374698789147865380946503347576766636425094112279607650394460800
3888 406111942952876833620240652903859630359684460592079160668634000
3889 393671050261442362814703524610024320707690224433453516136931456
3890 341580349651675967489012869994118666558930279012909808385298855
3891 265471371117489840849718389308005640950406780583259772768374104
3892 184905206926548018045041736187376134971254728399588254365476758
3893 115472027034421714432021197781248681206704088294957790641863020
3894 64675394393246866720950562332960384686802729311237351165148449
3895 32495526025689647887355601478130521808893760317487687981030640
3896 14647610348625155189753714387739982355524047161217422038071993
3897 5923164520926600030780146431175101396320504710939120780617056
3898 2148411669428108454872983576138581349092375466999310757173100
3899 698775144231744168924704562244201485444708059923697062457760
3900 203722199646387105978072519695991063437884441244910709385400
3901 53209383142142616089690639241351843792805936271244872613060
3902 12442165612373068960637214181755635820632833283880618714045
3903 2602607284427541932900395600716156373601426913099753611200
3904 486528126447588612465186205100810889088752648573981959880
3905 81190714247650175150962508809506509108987336566872465600
3906 12079315462797044997838545547665432691788408179489131868
3907 1599833416494946466904335176526923187746473784135017696
3908 188311397986131835511552414758762208138150449213269720
3909 19661976946528340802219483891939261487350667902033936
3910 1817202430401516491750646441313722535604802946895100
3911 148309445469467632969306608920910529099175246784960
3912 10660120993260183580136468341645501538917363740395
3913 672793298748262030573841765141425720088816715600
3914 37159356391425061641432203049432132755415603294
3915 1789303174978734875620872949093801446841943120
3916 74797513522167573908735367439901280551113836
3917 2701476820974735790946147834277851053813572
3918 83844905655606534988305953454404375980905
3919 2222510743387163561414202399822385129056
3920 49963607981708660957232779302836858060
3921 944936082537821340121951070071702752
3922 14894743760807320488086292854328759
3923 193556375460441054774814404303000
3924 2047074054417673148828861450550
3925 17351119435509762048275629500
3926 115685360379615837008045925
3927 592867741295430227919600
3928 2268159781498283145375
3929 6235568072914502400
3930 11698174409548000
3931 13907760945408
3932 9342250176
3933 2895620
3934 261
3935 16290
3936 1574397006
3937 26712344173086
3938 151175678720167920
3939 381044389541897241800
3940 504979077240399319695450
3941 391971847179643431236305770
3942 192250497546832875751720241720
3943 63027846770748028831541852630658
3944 14423441486379801376203333812597130
3945 2384598113697125118922735043393410455
3946 292893500686565878014127179881457026496
3947 27352906006625705240914860077914741981536
3948 1980382896769264904870602184984459488324848
3949 113018196997594820326132478364161444462827440
3950 5157086892292347058853248272688439886404318400
3951 190507175079248936703578832390621758893474845096
3952 5759666384409533954775159810694454804459488821816
3953 143891925127391430532499771720855838426561515111256
3954 2995959510327202096232776938246535477447023004756800
3955 52384930316876665103589980473110826173478102665669600
3956 774493445262295079301918220001193518266371745258091430
3957 9741943557752007440282970428065668447085510903379819430
3958 104835619012001569350370812553338641152382369630527368360
3959 970065860668408326290153716121638854782696482405887192450
3960 7753852018864654185747531245895673268561312703683493576690
3961 53762053997985812586047731738825618510975068646922513204376
3962 324591012142082233875706343138071726584432751939130040867456
3963 1712449651218610182789965960842589014185183212668249246612800
3964 7919725276641596404697950250908176676941637095606804857292000
3965 32202342098731740373999580802028453374581451933100387770588000
3966 115429783625429460735614935866635011817848526274192677522684800
3967 365655653859625938612348055110982198768608819758992196944657800
3968 1025964159545289484762963258861951193052588046991342102426357880
3969 2555032212992863509880263975433199045914984641912791147170679800
3970 5658311507384150360999414731800473449491854040351595720837060800
3971 11162305428203278439426118152733661259452112061420875194742201760
3972 19646291941675340631850495008065490818033020972240174861341983160
3973 30894890878690749108510101397911872998704337959107902218234386680
3974 43464222220843879977577382360258461671983628121523875598509418400
3975 54767020288096477723180279979188068632318710388188955157065931000
3976 61872340962703839478209025413844398896043986602328062906538428056
3977 62727812493637361818201135579624493462707511913899434230002471751
3978 57115668149354621617202699987998591980100365625463189118590787936
3979 46738867502169000382263714640611063539484402094780363974811148400
3980 34393571956834394656563459113310688877666960551068161067195007800
3981 22769521058978441180607019107581138035213255415480377849608854040
3982 13566347960050618060075452480434540554242833428769023532902739040
3983 7276345226329306265846247747290223284594383832612672419601884380
3984 3513724915626567705284849076164183891025157779168602459800150100
3985 1527717134803966732510394122553922267572248802277767413159535460
3986 598010457637254621938862540092474326064933896228607530872361824
3987 210711228661520804801048468220242988973602955460022602592259344
3988 66811856093674818644068529453696816716477733079400404797689170
3989 19055936144562347479325579376829582369381274394019883690032050
3990 4886413071486833256914551742663840720026471561200447293302200
3991 1125775048718289437169958645361817234356056486902097979534670
3992 232850220619495023873980616792408564876738342190812052881870
3993 43198425762936022640779685109658958714555965319412034530764
3994 7180672200986589601337354206044409428331527191420773563840
3995 1068170947187014082622593691771991813954847724698731023840
3996 142002336927353041769848519325542587142664739838122287888
3997 16844272081873320231520097688394257021657503429243571408
3998 1779712091790260658245086887204274528446590528838709824
3999 167160930936879568407504658312922632435069971678762270
4000 13926858393525136766572856606249202098260855962685650
4001 1026689612528306564859639308697634189098529859700834
4002 66788712838162174146118401551752371752670746891664
4003 3822225999019226539250427668863431618808036712184
4004 191775953354747615042295878661176028891696912750
4005 8403769054107244867423201403925867551191446750
4006 320251385035005463924186565802266929024223400
4007 10561990780988620709826485866750590913752150
4008 299824689603055331322787812866534959361550
4009 7280574253653844593386254610615428095375
4010 150166042329725704503042939430156166400
4011 2609532572683314423680131235201861760
4012 37849805703665909327896823431690560
4013 453230310468596933614676193921600
4014 4423027168780125662938525344000
4015 34639032600739384735557276000
4016 213663809630968684204557600
4017 1014312736695643804413600
4018 3599001463857437240064
4019 9187507719876570240
4020 16023551101247690
4021 17730039759498
4022 11096761368
4023 3208094
4024 270