0 1
1 1
2 1
3 1
4 10
5 1
6 1
7 28
8 35
9 1
10 1
11 55
12 210
13 84
14 1
15 1
16 91
17 715
18 924
19 165
20 1
21 1
22 136
23 1820
24 5005
25 3003
26 286
27 1
28 1
29 190
30 3876
31 18564
32 24310
33 8008
34 455
35 1
36 1
37 253
38 7315
39 54264
40 125970
41 92378
42 18564
43 680
44 1
45 1
46 325
47 12650
48 134596
49 490314
50 646646
51 293930
52 38760
53 969
54 1
55 1
56 406
57 20475
58 296010
59 1562275
60 3268760
61 2704156
62 817190
63 74613
64 1330
65 1
66 1
67 496
68 31465
69 593775
70 4292145
71 13123110
72 17383860
73 9657700
74 2042975
75 134596
76 1771
77 1
78 1
79 595
80 46376
81 1107568
82 10518300
83 44352165
84 86493225
85 77558760
86 30421755
87 4686825
88 230230
89 2300
90 1
91 1
92 703
93 66045
94 1947792
95 23535820
96 131128140
97 354817320
98 471435600
99 300540195
100 86493225
101 10015005
102 376740
103 2925
104 1
105 1
106 820
107 91390
108 3262623
109 48903492
110 348330136
111 1251677700
112 2319959400
113 2203961430
114 1037158320
115 225792840
116 20160075
117 593775
118 3654
119 1
120 1
121 946
122 123410
123 5245786
124 95548245
125 847660528
126 3910797436
127 9669554100
128 12875774670
129 9075135300
130 3247943160
131 548354040
132 38567100
133 906192
134 4495
135 1
136 1
137 1081
138 163185
139 8145060
140 177232627
141 1917334783
142 11058116888
143 35240152720
144 62852101650
145 62359143990
146 33578000610
147 9364199760
148 1251677700
149 70607460
150 1344904
151 5456
152 1
153 1
154 1225
155 211876
156 12271512
157 314457495
158 4076350421
159 28760021745
160 114955808528
161 265182149218
162 353697121050
163 269128937220
164 113380261800
165 25140840660
166 2707475148
167 124403620
168 1947792
169 6545
170 1
171 1
172 1378
173 270725
174 18009460
175 536878650
176 8217822536
177 69668534468
178 341643774795
179 991493848554
180 1715884494940
181 1761039350070
182 1052049481860
183 353697121050
184 63432274896
185 5586853480
186 211915132
187 2760681
188 7770
189 1
190 1
191 1540
192 341055
193 25827165
194 886322710
195 15820024220
196 158753389900
197 937845656300
198 3348108992991
199 7309837001104
200 9762479679106
201 7890371113950
202 3773655750150
203 1029530696964
204 151532656696
205 11058116888
206 350343565
207 3838380
208 9139
209 1
210 1
211 1711
212 424270
213 36288252
214 1420494075
215 29248649430
216 343006888770
217 2403979904200
218 10363194502115
219 27900908274925
220 47129212243960
221 49699896548176
222 32247603683100
223 12551759587422
224 2818953098830
225 344867425584
226 21090682613
227 563921995
228 5245786
229 10660
230 1
231 1
232 1891
233 521855
234 50063860
235 2217471399
236 52179482355
237 707285522580
238 5804731963800
239 29749251314475
240 96926348578605
241 202355008436035
242 270533919634160
243 229591913401900
244 121548660036300
245 39049918716424
246 7309837001104
247 751616304549
248 38910617655
249 886163135
250 7059052
251 12341
252 1
253 1
254 2080
255 635376
256 67945521
257 3381098545
258 90177170226
259 1399358844975
260 13298522298180
261 79960182801345
262 310325523515700
263 785613562163430
264 1300853625660225
265 1402659561581460
266 973469712824056
267 426384982032100
268 114456658306760
269 18053528883775
270 1575580702584
271 69668534468
272 1362649145
273 9366819
274 14190
275 1
276 1
277 2278
278 766480
279 90858768
280 5047381560
281 151473214816
282 2668424446233
283 29078984349975
284 202802465047245
285 925029565741050
286 2794563003870330
287 5621728217559090
288 7522327487513475
289 6646448384109072
290 3824345300380220
291 1402659561581460
292 317986441828055
293 42671977361650
294 3188675231420
295 121399651100
296 2054455634
297 12271512
298 16215
299 1
300 1
301 2485
302 916895
303 119877472
304 7392009768
305 247994680648
306 4922879481520
307 60992558771040
308 488526937079580
309 2588713818544245
310 9206478467454345
311 22138745874816900
312 36052387482172425
313 39602161018878633
314 29065024282889672
315 14031391033119152
316 4355031703297275
317 841728816603675
318 96926348578605
319 6250347750920
320 206379406870
321 3042312350
322 15890700
323 18424
324 1
325 1
326 2701
327 1088430
328 156238908
329 10639125640
330 396704524216
331 8815083648488
332 123234279768160
333 1123787895356412
334 6848956078664700
335 28339603908273840
336 80347448443237920
337 156655690918541325
338 209769429934732479
339 191724747789809255
340 118264581564861424
341 48402641245296107
342 12832205713993575
343 2132379668729310
344 212327989773900
345 11899700525790
346 343006888770
347 4431613550
348 20358520
349 20825
350 1
351 1
352 2926
353 1282975
354 201359550
355 15071474661
356 621324937376
357 15363284301456
358 240719591939480
359 2480089880334220
360 17231414395464984
361 82115378669464140
362 271250494550621040
363 624439409096903400
364 1002596421878664480
365 1118770292985239888
366 860778005594247069
367 450883717216034179
368 157890968768078210
369 36052387482172425
370 5189902721473470
371 449972009097765
372 22057981462440
373 558383307300
374 6358402050
375 25827165
376 23426
377 1
378 1
379 3160
380 1502501
381 256851595
382 21042072975
383 954526728530
384 26123889412400
385 456002537343216
386 5271759063474612
387 41432089765583440
388 225368761961739396
389 858478958817125100
390 2305629203680278840
391 4376839919762295216
392 5864393356544251760
393 5516694892996182896
394 3609714217008132870
395 1620288010530347424
396 489462003181042451
397 96977332473382725
398 12176310231149295
399 925029565741050
400 39895566894540
401 891794789340
402 8996462475
403 32468436
404 26235
405 1
406 1
407 3403
408 1749060
409 324540216
410 28987537150
411 1440680596355
412 43430966148115
413 839983521106400
414 10830060261901380
415 95615237915961100
416 588989865562320376
417 2563935525694593648
418 7950261662089028100
419 17629195603524593592
420 27963143931814663880
421 31627280033224861216
422 25336755980333275478
423 14226520737620288370
424 5516694892996182896
425 1448194831602515360
426 250649105469666120
427 27619435402363035
428 1849081298960175
429 70539987842520
430 1399358844975
431 12565671261
432 40475358
433 29260
434 1
435 1
436 3655
437 2024785
438 406481544
439 39443226966
440 2139280241670
441 70724320184700
442 1508152231077400
443 21566576904406820
444 212566476905162380
445 1472474663905800940
446 7266758081613043600
447 25778699578994555700
448 66072789997853738148
449 122564883719742412592
450 164307576757973059488
451 158455223553556008310
452 109069992321755544170
453 52976853413424121454
454 17876288714431443296
455 4105075349580976232
456 624439409096903400
457 60727722660586800
458 3601688791018080
459 122131734269895
460 2160153123141
461 17341763505
462 50063860
463 32509
464 1
465 1
466 3916
467 2331890
468 504981379
469 53060358690
470 3129162672636
471 112992892764570
472 2644778698775100
473 41738112995067045
474 456703981505085600
475 3535316142212174320
476 19639369867938409940
477 79065487387985398300
478 232087615286578676856
479 498167861094928978100
480 781879430625942976880
481 894747509724365390478
482 742282223705428145880
483 442512540276836779204
484 187265264199657100730
485 55347740058143507128
486 11185257572725865552
487 1503671219791486200
488 129728497393775280
489 6848956078664700
490 207374699821536
491 3284214703056
492 23667689815
493 61474519
494 35990
495 1
496 1
497 4186
498 2672670
499 622614630
500 70625252863
501 4513667845896
502 177366629671686
503 4538340912686850
504 78682166288559225
505 950974260789566790
506 8179808679272664720
507 50825908693881519120
508 230549124536668290600
509 768759815833950334240
510 1891698261105684929612
511 3439076061765682117780
512 4612458092765139416030
513 4545508739241428454300
514 3269576461559623975900
515 1700179760011004467468
516 630939890149613923998
517 164307576757973059488
518 29381992672540989320
519 3508566179513467800
520 269807672771096460
521 12736262814039336
522 345780890878896
523 4922879481520
524 31966749880
525 74974368
526 39711
527 1
528 1
529 4465
530 3049501
531 762245484
532 93080887185
533 6426898010533
534 273897571557780
535 7632612327410136
536 144773075114710515
537 1923856105133987325
538 18293741700978245355
539 126415225043304818400
540 641953325024894839320
541 2414026679379329824344
542 6754104096255420793680
543 14089890496511308441248
544 21910242651571684460050
545 25331521183260952835630
546 21666924990384142298830
547 13608507434599516007800
548 6212195276963285554210
549 2033517067555375887450
550 469127658375565786128
551 74604711829408425056
552 7950261662089028100
553 547324136192795676
554 23196134763125940
555 566877686933536
556 7282025622664
557 42757703560
558 90858768
559 43680
560 1
561 1
562 4753
563 3464840
564 927048304
565 121550931645
566 9041256841903
567 416579843773639
568 12599288291657880
569 260462895672870891
570 3789648142708598775
571 39651686882656286130
572 303153433901925208740
573 1713475930750012049400
574 7219505855279971192968
575 22799140860804781674360
576 54125992826543441119008
577 96669147902475771422514
578 129703949814384249718050
579 130276394656770614583240
580 97393290141698278327600
581 53753604366668088230810
582 21666924990384142298830
583 6289715581043371930950
584 1291800798425471005280
585 183535527771815939300
586 17529515713716297876
587 1084741953178481928
588 41432089765583440
589 914734449370024
590 10638894058520
591 56672074888
592 109453344
593 47905
594 1
595 1
596 5050
597 3921225
598 1120529256
599 157366449604
600 12576469727536
601 624668654531480
602 20439879147794485
603 458929076023638279
604 7282746847637527266
605 83491932238832602485
606 702916267465270526850
607 4399019937598588626825
608 20646066907129375955232
609 73111821201089232081168
610 196072611402921122399496
611 398851822139145720342690
612 615167304833936727234180
613 717695188972926181773210
614 630626701304396019099240
615 414670662257153823494820
616 202278371832757962680400
617 72375774809317008101800
618 18723298265888530356770
619 3439076061765682117780
620 438387717763537500728
621 37676560923145889100
622 2103535234151144200
623 72667580816130436
624 1454278362337824
625 15363284301456
626 74473879480
627 131115985
628 52394
629 1
630 1
631 5356
632 4421275
633 1346548665
634 202095455100
635 17310309456440
636 924370524973896
637 32626924340528840
638 793067310934426018
639 13677886187371180080
640 171144550919481890751
641 1579840847688040283385
642 10895202145711693166175
643 56659376796269821513506
644 223665724827234906181680
645 673132974506580171230064
646 1548024891640804667976666
647 2721577139302406091750120
648 3652922043466281423147726
649 3731402440534914927995850
650 2886329902123966395108060
651 1678910486211891090247320
652 727646193812764637422200
653 232231833953373704257080
654 53779686508403225492850
655 8871412534840453463008
656 1018606755979984192868
657 79065487387985398300
658 3996716944887173980
659 125288932441604200
660 2280012686716080
661 21944067106416
662 97082021465
663 156238908
664 57155
665 1
666 1
667 5671
668 4967690
669 1609344100
670 257575523205
671 23591276125340
672 1350990969850340
673 51297485177122800
674 1345860629046814650
675 25144898858450330806
676 342163121308290625896
677 3449562896455011616176
678 26101718353106752508100
679 149683315632623723036835
680 655180253906072459882367
681 2199636714507841215276384
682 5680916595331743138647274
683 11299753888180205196728070
684 17301454671279581583268620
685 20348282677402500786694872
686 18312575054317505569702710
687 12540952571249428901392860
688 6486699605818670121410100
689 2509852088803449039224400
690 717695188972926181773210
691 149397774031098919471158
692 22218673475267832541968
693 2306279447501851002720
694 162238272822099908200
695 7449416156804224460
696 212566476905162380
697 3527930788646880
698 31022118677225
699 125595622175
700 185250786
701 62196
702 1
703 1
704 5995
705 5563251
706 1913554188
707 325949656825
708 31853506369685
709 1951641934005400
710 79515468511191440
711 2245547413628550570
712 45310641177909426550
713 668324943343021950370
714 7332066885177656269200
715 60629817430084280253876
716 381727591791742752833844
717 1843718300490730302802920
718 6868096454739518200146192
719 19801165182011110939937610
720 44262542670579410443898814
721 76730709735928441002543942
722 103021179593138447379178440
723 106828484056363129130148078
724 85182187099351463190080550
725 51913710643776705684835560
726 23991387527607603115708080
727 8323897751962502531683050
728 2141368094445751179086598
729 402224776237574013960810
730 54125992826543441119008
731 5096278545356362962504
732 325948762275979307400
733 13636219405675529520
734 355214207837288800
735 5391644226101705
736 43430966148115
737 161322559475
738 218618940
739 67525
740 1
741 1
742 6328
743 6210820
744 2264243157
745 409705619895
746 42634215112710
747 2788629694000605
748 121623751733457400
749 3687529852206503030
750 80135221427528667400
751 1277283127099383624220
752 15197882802514693962310
753 136838683063587345806700
754 942094086221309585483304
755 4998813702034726525205100
756 20560637875127661376774632
757 65814642035034133075191231
758 164339082152306118603118560
759 320376499329908113689172368
760 487343696971437395556698010
761 577314841027702760890242258
762 530792398133706697350491844
763 376926675684868102445747550
764 205397724721029574666088520
765 85182187099351463190080550
766 26609292731987885644139448
767 6181868073558322408403844
768 1051518440185020535448910
769 128461366091569011227256
770 11006481794871273911760
771 641953325024894839320
772 24539426037817994160
773 585151976303390925
774 8144022047817960
775 60246643120300
776 205811513765
777 256851595
778 73150
779 1
780 1
781 6670
782 6913340
783 2666926108
784 511718953482
785 56594002961496
786 3943664897925675
787 183712472698171725
788 5965645022526085470
789 139258480300974996780
790 2391825477450079330660
791 30770911698303332765300
792 300653768484529815341350
793 2255101496887919458894416
794 13092117023599310191914804
795 59192849147542244439842460
796 209337139656037681356273975
797 580717429720889409486981450
798 1265410932572757113244012912
799 2166073259338624842623949168
800 2909066991152580145784597352
801 3057555952481213228408251680
802 2505272788231501483794869010
803 1591832366587979203662186030
804 778981796415394078387878270
805 291079702202355285643818108
806 82175756966433176253960060
807 17301454671279581583268620
808 2673861176470480790141514
809 297489479369949289157856
810 23262852200346573844008
811 1240792915370698380600
812 43455233608636031325
813 950974260789566790
814 12165982014365460
815 82848489359220
816 260887834350
817 300500200
818 79079
819 1
820 1
821 7021
822 7673835
823 3127595016
824 635299897870
825 74540394223878
826 5523060198105996
827 274236389824985400
828 9516306085765295355
829 238040933741972233950
830 4393971523180763714190
831 60944955672169553853960
832 644182347075350205499650
833 5246176987925441793233218
834 33200105370849925367056680
835 164328641261729272753689264
836 639187298456121494394750435
837 1960156853142898289063292675
838 4748056318241748171853081665
839 9090078534128625066688855200
840 13746234145802811501267369720
841 16390109145274293016493707032
842 15362117803534044899180148240
843 11270096716913884935796048416
844 6435067013866298908421603100
845 2839309159995701681634184878
846 959509335087854414441273718
847 245665889799022451442656280
848 47028499515569044485430158
849 6623993658588396149806110
850 673132974506580171230064
851 48174156116635210562208
852 2356029404781266567925
853 75788358475481302185
854 1525816910968334775
855 17984495151670680
856 112992892764570
857 328693558050
858 350161812
859 85320
860 1
861 1
862 7381
863 8495410
864 3652745460
865 784244450262
866 97455004333258
867 7664107806109638
868 404822104630406520
869 14980162794189827475
870 400617826787021355435
871 7928015940627369981240
872 118237779169227823581840
873 1348075921661576544487050
874 11882686679128383021447390
875 81690470240553307923202966
876 440988985822461767289318384
877 1878846218942069971343088339
878 6340601276128905733167176775
879 16988026060571785171881869850
880 36174380711952778390391330580
881 61218182743304701891431482520
882 82237923443705321768906180520
883 87494768693060443692698964600
884 73470998190814997343905056800
885 48467410615025936013782474172
886 24968060013801239764675820028
887 9969700941885359750896504368
888 3057555952481213228408251680
889 712271557112100808890558630
890 124356667503056438866191906
891 16009855859571276118005954
892 1490076484021440823251744
893 97853754611915271454485
894 4399019937598588626825
895 130284114043013511570
896 2418561960739869780
897 26322377293583730
898 152902266958350
899 411731930610
900 406481544
901 91881
902 1
903 1
904 7750
905 9381251
906 4249404082
907 962889794295
908 126524771308936
909 10542859559688820
910 591315394579074378
911 23287391568864135063
912 664414279224654700950
913 14063794235102276003955
914 224970322471049394922200
915 2759309911699262361197940
916 26248075176229096533889392
917 195404180945666743019357080
918 1146483496134661942232538178
919 5330098729850117530039241355
920 19712814339916263549599675514
921 58152371703925106867047535565
922 137039965561170119075024301450
923 258090293156432322746830454715
924 388212866177054207116394767200
925 465609215607278756230720404720
926 444067652120431411321495324680
927 335504531631992953296502613100
928 199804427433372226016001220056
929 93206558875049876949581681100
930 33796659167774898778196326128
931 9436729507885199009496376776
932 2006253097346606997092825760
933 320376499329908113689172368
934 37802224438384848158062710
935 3230716424433391784937189
936 195160075631596051879854
937 8083537075850611058775
938 220916541203370737010
939 3789648142708598775
940 38163061637050680
941 205371886988268
942 512916800670
943 470155077
944 98770
945 1
946 1
947 8128
948 10334625
949 4925156775
950 1176174344125
951 163177723806526
952 14383566047438588
953 855130180330364620
954 35774581372033999869
955 1086744939880326302940
956 24551856075980529765105
957 420270006947666715390915
958 5531335537277323166456700
959 56629529572412553689816184
960 455174954444925205766256520
961 2893329493036872394914204488
962 14626910410363187037192543529
963 59058634054809858407707529880
964 191026558008236172968739712719
965 495908205355662895686984318225
966 1034124663196214513943067997865
967 1731992699021911685053642703070
968 2327225332019106140123757637200
969 2503493028844933602341989422480
970 2149476401221237150545535880100
971 1466907976670166741106994282256
972 791532924062974587678774064068
973 335504531631992953296502613100
974 110826707011209895344085355160
975 28258808871162574166368460400
976 5498493658321124600506947888
977 805261502546299981155280944
978 87305137393412625507906735
979 6868096454739518200146192
980 382524028838927292205245
981 14630700024241416537435
982 369749985629115811005
983 5873182941643167150
984 54834293825867556
985 273897571557780
986 635627275767
987 541931236
988 105995
989 1
990 1
991 8515
992 11358880
993 5688177600
994 1429702652400
995 209123798385425
996 19470069317824125
997 1224974031512627000
998 54343522959994671601
999 1754357411989353601419
1000 42217181059245728642106
1001 771629762387959506903300
1002 10872202353646160680764975
1003 119493867099151033697515356
1004 1034163075762867349525928884
1005 7100729289340833209953601712
1006 38908281690636973536447064385
1007 170908017361730287038854051395
1008 603804225312746504768324126916
1009 1719510752597608111729992748344
1010 3952006928834359691782428874470
1011 7332556409771068069247886326325
1012 10976000243801649632025991548525
1013 13234829279482568831660326041120
1014 12823743546689739675826254328980
1015 9950759731694396637341823653916
1016 6156367187156469015279353831640
1017 3020104657850343290514399992880
1018 1166858617805814453153290906340
1019 352191586164480084841185947160
1020 82237923443705321768906180520
1021 14683973016669317415420458400
1022 1977204582144932989443770175
1023 197443926105102399225573693
1024 14330141549331400353509592
1025 737487320196292121121168
1026 26101718353106752508100
1027 611230538998149609825
1028 9007607943130625829
1029 78115587408278856
1030 362827605867363
1031 783768050065
1032 622614630
1033 113564
1034 1
1035 1
1036 8911
1037 12457445
1038 6547258432
1039 1729815438000
1040 266401260897200
1041 26159486052576800
1042 1739040916651368000
1043 81675143551104405225
1044 2797093093529137508875
1045 71559315489039423215775
1046 1393715250033800548158876
1047 20976587344916160073534275
1048 246916078683884036876080863
1049 2295040939523376996412596520
1050 16974538760797408909460074096
1051 100512541008995947514282737137
1052 478759123904575808060773770855
1053 1840923501296351948961370782169
1054 5728839520392630422197328487240
1055 14450503824714514323577054442814
1056 29564316641837527032253919141070
1057 49049066555001394019239560965100
1058 65919630449730487065385085474040
1059 71629993573795286096885009291700
1060 62757830663187746413533383430396
1061 44170566953810873761232257938876
1062 24857784491537440929618523018320
1063 11121437347187855065264391142612
1064 3928353422921571344100462125700
1065 1086421503083650431205014277680
1066 232927719706232524269836860320
1067 38261364214565438682144676575
1068 4748056318241748171853081665
1069 437704928371715151926754675
1070 29372339821610944823963760
1071 1399667836569723427057428
1072 45931679871275969889300
1073 998557680552766520472
1074 13677886187371180080
1075 110375347398090219
1076 477542747740513
1077 961835834245
1078 713068356
1079 121485
1080 1
1081 1
1082 9316
1083 13633830
1084 7511839335
1085 2083664995984
1086 337429331439200
1087 34898565177533200
1088 2447780480633972000
1089 121515484051014339000
1090 4407254804953712219200
1091 119656698232656998274400
1092 2478554472847638204110025
1093 39766331862377461292576625
1094 500210928994154586368894250
1095 4981433904876454140785694871
1096 39585499239641143917433819976
1097 252598932648075957985332271981
1098 1300750530704653438420129539420
1099 5425936737585192491355436069690
1100 18385667002278359934079351723483
1101 50700229755474779236446357112074
1102 113892124221269098954464449998764
1103 208450308669192711739041903457650
1104 310644088181675495455183886112300
1105 376408102594604669493036644980755
1106 370020081089776792180480276569696
1107 294195079488970612146699480696336
1108 188442565515734021182615607768580
1109 96767803913485037904586393178460
1110 39601197958589059234208231255544
1111 12823743546689739675826254328980
1112 3258115464826748596173260692080
1113 642977559605746030536528833175
1114 97392563455257480281822813100
1115 11163559982661458827236657330
1116 952076185812264883259313585
1117 59192849147542244439842460
1118 2616928017281415515231400
1119 79776075565900368755100
1120 1613054714739084379224
1121 20573099066004816114
1122 154744841157936784
1123 624668654531480
1124 1174992339235
1125 814216767
1126 129766
1127 1
1128 1
1129 9730
1130 14891626
1131 8592039666
1132 2499296258745
1133 425067659180736
1134 46243156104054000
1135 3417374882384597200
1136 179055142158375051800
1137 6866816177157320098000
1138 197514603495688734455200
1139 4343382747536055976324000
1140 74141107709529351496856400
1141 994525370392012324264808640
1142 10587797997042938744808261625
1143 90181131036556497376292751975
1144 618523425619392873709903437125
1145 3433724528296305268442324253346
1146 15491319415677801188041637990902
1147 56968476614674688163150033613630
1148 171128131328898580924892427580111
1149 420440929679546949765652717514760
1150 845281822576670553656759940212814
1151 1390272928254528781772566434365370
1152 1868821615603590347658579655281975
1153 2049503709637561751443717895527866
1154 1829171667830683916095813131911280
1155 1324186238286834180878330786278896
1156 774327632846470705223111406467256
1157 363889092030382937456085311553120
1158 136590572619879212782396187466156
1159 40654861217559486703637437706100
1160 9512533544628096347755859342055
1161 1731992699021911685053642703070
1162 242455323685147133748119917950
1163 25724725177437274688849688630
1164 2033777767814932027619660475
1165 117377600901235194824063760
1166 4823411535010272175968612
1167 136838683063587345806700
1168 2577824781465941808570
1169 30664510802988208300
1170 215337700647490344
1171 812325612855848
1172 1429144287220
1173 927048304
1174 138415
1175 1
1176 1
1177 10153
1178 16234505
1179 9798689908
1180 2985733783935
1181 532683342613851
1182 60881281549022688
1183 4734079585333704000
1184 261429178502421685800
1185 10585318698186289827000
1186 322053678708678312596200
1187 7505554932836171909297600
1188 136061185634770796997454000
1189 1942497021989669009217637680
1190 22061098494013289256509048800
1191 200949104054221844315257489600
1192 1477806921502280666682474774300
1193 8821400941855191412750334047125
1194 42921556603703815855529053166825
1195 170779125848510610536732140013500
1196 556976413671165605041259174791721
1197 1491259430151830490916919726055253
1198 3280417021104372131311081086655860
1199 5929223219233457216954663928449304
1200 8800131833100474735688053494121225
1201 10711017602573720678294602252844691
1202 10669475194289659706045237279659773
1203 8674185141788274671297126424283680
1204 5735274161930638952245757366545608
1205 3070609578529107968988200404956360
1206 1324186238286834180878330786278896
1207 457083629581488978575887400468448
1208 125352488754141750669548766260475
1209 27074133934710735758997445819695
1210 4558075606073907178181118527175
1211 590928378969265436538895998780
1212 58152371703925106867047535565
1213 4270105043050159025779746225
1214 229195210180832933051198184
1215 8769839154564131229033840
1216 231932907116637286120470
1217 4077480751894186185010
1218 45310641177909426550
1219 297525414027312240
1220 1050421051106700
1221 1731030945644
1222 1052618392
1223 147440
1224 1
1225 1
1226 10585
1227 17666220
1228 11143364232
1229 3553074951283
1230 664226242466073
1231 79660372599980445
1232 6509613950241656640
1233 378371310857796292200
1234 16152222381590798665800
1235 519014889433176189622800
1236 12798496842189034240836000
1237 245970088288054981592742000
1238 3730588385204438683213269520
1239 45109097510648980325165141680
1240 438483350756871031981097094080
1241 3449761332705038315210519201500
1242 22088076714432483761377096225500
1243 115602359009454698894709139512800
1244 496253786735283947757809593371200
1245 1751799725530683839621017759292325
1246 5094296466504563460743224159680375
1247 12216977361180429497469479785336375
1248 24170492949702359297950052528345496
1249 39438795934316160903201102353860929
1250 53023488212338452264582467624578581
1251 58644033027666072492020220479375910
1252 53235536608824717191588395651132620
1253 39546398623698361342322808197984232
1254 23950754712527042158107963158659608
1255 11772404858699732586188659857646248
1256 4670715076347532515313837305383520
1257 1486201980112430681827848169677915
1258 376408102594604669493036644980755
1259 75208568717668804162833993479820
1260 11732090255633708910796618122120
1261 1411431046012271318493724598025
1262 129071998654213630384283589675
1263 8818890625752012640610381151
1264 440988985822461767289318384
1265 15738530963776325379699654
1266 388649993406831224709550
1267 6386415635496918121100
1268 66397754897095181560
1269 408281347932463740
1270 1350990969850340
1271 2088319702700
1272 1192052400
1273 156849
1274 1
1275 1
1276 11026
1277 19190605
1278 12638413788
1279 4212589656990
1280 824313388697656
1281 103619293824707388
1282 8887821571512103935
1283 543064543798910205192
1284 24408659072983329438000
1285 827163809330939321148600
1286 21549228591141094522390800
1287 438348516844974422748633000
1288 7050637976896985256978413760
1289 90600003640679225163750831200
1290 937958130997287418485330359760
1291 7877671650392092270128137510780
1292 53978618499972952461529300447000
1293 303132557576163896191851387247100
1294 1400219184872698095431647685564000
1295 5334728207404302438396453128740400
1296 16797745103346487549257982137883200
1297 43770022917282338064398441828628000
1298 94442546731212189767394500253600325
1299 168743468066406098822124701826880125
1300 249510749788530813877394729177487510
1301 304945038542453270716218626021897631
1302 307481607132479763736986522890815830
1303 255150321889438465968255810585071343
1304 173688356931669753989875128564649440
1305 96614908840363322603893139521372656
1306 43709177426192925694146261692508888
1307 15993028855172131425204076844773035
1308 4701802627992053429782646936799222
1309 1102125568176476358875572617217575
1310 204137543662243897013406553730940
1311 29564316641837527032253919141070
1312 3306751447303092522557678362200
1313 281512822327926991743405892428
1314 17928513909495849873768357285
1315 836623091773942498385906238
1316 27894306911408446607922964
1317 644182347075350205499650
1318 9908991263721757227020
1319 96526516719523167550
1320 556608279578340080
1321 1728597141547640
1322 2509710226100
1323 1346548665
1324 166650
1325 1
1326 1
1327 11476
1328 20811575
1329 14297000725
1330 4976826800946
1331 1018323339749716
1332 134025863244159796
1333 12052859616862941780
1334 773240476721553042345
1335 36545049300350192631744
1336 1304321660884209177810600
1337 35847345866718759930816600
1338 770619152878850010637671000
1339 13123480212004926564135997200
1340 178895949302695729099682450720
1341 1968831803253656817179164614560
1342 17616971670102277400422051676460
1343 128907354279143328056642250176400
1344 774978737035325960340527813560500
1345 3842409986573536954431845962672700
1346 15757851288221210104742312030616400
1347 53570336911983273963270306331114400
1348 151197462531707549135234374105788000
1349 354600620445809086637662738872508000
1350 691239065436957303829440597600819400
1351 1119630129341835731613248633835821760
1352 1505532058113148598667447381711219885
1353 1678156658645576175325102501692832875
1354 1547391204725141668156912696366118625
1355 1177118181929133539911626625240020606
1356 736262001162891618184199485661336016
1357 377109805473676194679711931680196496
1358 157405073469325714553324335261713555
1359 53235536608824717191588395651132620
1360 14491376756423269152986814812672229
1361 3150299294874623728910177133189615
1362 541970802539901050521508948989890
1363 73007771936710960868246442306900
1364 7605528328797112801882660233060
1365 603804225312746504768324126916
1366 35902416461800550000381697753
1367 1565928677647343140610296048
1368 48851045236416685754839270
1369 1056600046707722156489850
1370 15236238918042388463490
1371 139258480300974996780
1372 754067260747435880
1373 2200787712814600
1374 3005047770725
1375 1517381580
1376 176851
1377 1
1378 1
1379 11935
1380 22533126
1381 16133132940
1382 5859727868575
1383 1252501411571410
1384 172420656389440550
1385 16239221627803361656
1386 1092591724268625672357
1387 54232964416333239852315
1388 2035943930758983100036896
1389 58948563375026596607544000
1390 1337261858854117218288723600
1391 24074142335935274332320842040
1392 347563916408416190035887481400
1393 4059087401419785853365208709440
1394 38622446463020324256357402620300
1395 301184269675491876198659354062260
1396 1934224158731336317649903477646840
1397 10269846250670123252535358621806000
1398 45222209841980858002159417868378700
1399 165539796634100865734488051471458000
1400 504614452666683884023997568410740400
1401 1282329783674713880491871822126190400
1402 2717976032246866456621659610187681000
1403 4804816850771993013965458521282430360
1404 7080014053191020067554366361020637600
1405 8686004662321561726483889296581293760
1406 8857180078877430618858722814129445200
1407 7489822764068879907394711726331104125
1408 5237178351803348376725457442805176425
1409 3017467217880703353213932318284164000
1410 1426507627253102510231886503468838531
1411 550587536708788268668341485999364477
1412 172489682049927672340260732353384490
1413 43564138820551939565500735213250676
1414 8800131833100474735688053494121225
1415 1408803037627784256094599900354690
1416 176832508659338864166142172366502
1417 17186518561177891266591985461720
1418 1274485500897474426204025926117
1419 70864299881693045845378509115
1420 2893329493036872394914204488
1421 84577131123404866609199152
1422 1715732991205642874801700
1423 23225278051098322489290
1424 199439701243274033850
1425 1015428940004440080
1426 2788629694000605
1427 3585446225075
1428 1705904746
1429 187460
1430 1
1431 1
1432 12403
1433 24359335
1434 18161699556
1435 6876747915675
1436 1534076755992935
1437 220667975965944780
1438 21743950029947469800
1439 1532576541123942256285
1440 79802042605894718226075
1441 3147224556076264750587501
1442 95874450557559385983555648
1443 2291945773831197131143314000
1444 43553590079910248478726582480
1445 664904883563926624416480399200
1446 8226478352508168028987350594240
1447 83088537069788479373421298441420
1448 689214459075394770285907232855300
1449 4718553558249372727112329880308740
1450 26770983021985636373731949982224400
1451 126279609474586092455213621207360700
1452 496498896209343845173534235899865100
1453 1630199519496071527677051466710468000
1454 4475710797565370101778065389382219200
1455 10282511430263995610859025382208681000
1456 19771334223144348567310701050108102360
1457 31807452727056225246296225414643419080
1458 42776940254290397976292838265118401600
1459 48026837467316946818837868415837478160
1460 44928889873797492885136352568950634000
1461 34935580079182300856186858764174912800
1462 22510727468777163197263097882136686400
1463 11975573020964041433067793888190275875
1464 5237178351803348376725457442805176425
1465 1873157774140960966716262737706354125
1466 544681704063249867191233269120873756
1467 127880177453286855461640068976924813
1468 24048046301412293233659208752354225
1469 3588740369536039894472559746166684
1470 420440929679546949765652717514760
1471 38185616081655055247703268964157
1472 2649133818938652804602948198731
1473 137947544175894724356494137365
1474 5280029471561132386888575632
1475 144828394596112565471081620
1476 2759309911699262361197940
1477 35109784879921209916920
1478 283623240203200959600
1479 1359472297966470765
1480 3517322746798575
1481 4263421511271
1482 1913554188
1483 198485
1484 1
1485 1
1486 12880
1487 26294360
1488 20398507129
1489 8044984271181
1490 1871392332785690
1491 281014969393251275
1492 28941453770918142300
1493 2134712294190092847615
1494 116475817125419611477660
1495 4820043373396040980854930
1496 154295749340102590045036575
1497 3881873133988138182486356400
1498 77756904930039321747649785120
1499 1253375536744083817332242762480
1500 16402515644883900245087933709920
1501 175559018873586610054094971854900
1502 1546246572207828386200567479016800
1503 11263733445460737388672541062663760
1504 68147189583080912230969395838939740
1505 343595270555254109919782758041087780
1506 1447595523245255206193912243108769000
1507 5106695835218726864205589973896075500
1508 15106515547330262823140676924850336800
1509 37507884901937449975273095856232374200
1510 78197450191297455600622596294413120160
1511 136878467698691643927535622654594554800
1512 201047106859695008632249726677463120600
1513 247522931562325802835549014143162387440
1514 255039067929889993451759715035826608160
1515 219466204434380295754174522209687673200
1516 157311720980559117816198361912717812000
1517 93627207254809778476711843125851247750
1518 46093394340829429403919676615803691200
1519 18686473065609137667262738408744720800
1520 6205853147371357637555618287531486275
1521 1678156658645576175325102501692832875
1522 366927573218427667466756954672775750
1523 64347509155989525684170219629983621
1524 8966473191018617158916954970192684
1525 982048893026815201335532502524191
1526 83477137233609063865801184185420
1527 5425936737585192491355436069690
1528 264987608114625679810381761543
1529 9521432456161571804255965932
1530 245394628147121065989203464
1531 4396702606553769696414300
1532 52652628663437092428600
1533 400617826787021355435
1534 1809960172844903640
1535 4416904685676756
1536 5053035978705
1537 2141851635
1538 209934
1539 1
1540 1
1541 13366
1542 28342440
1543 22860316584
1544 9383313279340
1545 2274048887320496
1546 356159986244258365
1547 38301413905324127075
1548 2953475357322196421715
1549 168684128344824983840950
1550 7316520407325700331504590
1551 245822212043198090023601430
1552 6500547004806930858853932225
1553 137071926417378073176041310912
1554 2329621556435701901566491578000
1555 32198785340494567031466236484400
1556 364625277218729605045039429608020
1557 3404155093238636620621114267090200
1558 26337733279940010178282999392586160
1559 169596896899291472630297079869553200
1560 912123922112006056014513451998116520
1561 4108776893887219878901374305216074080
1562 15536403115760122736243965120806904500
1563 49394330440941714625663923892438272300
1564 132182011039139799702480923092440447000
1565 297919771506817459803597732800931429360
1566 565604634075968247862421810753933812560
1567 904201366286325723303280392001315392400
1568 1216204446431765389881843151770939241240
1569 1374628258767181409576733181992880046400
1570 1303292864082403949588229730225452921360
1571 1034195318728060716798228010264688977200
1572 684961451769517825491363700828292139750
1573 377389666165540953244592352291892721700
1574 172293789645374271893931539237738556000
1575 64880363004195701590061309133467695200
1576 20045197020617342979522372684608744400
1577 5050002710652070771211563544524008000
1578 1030100881866891146456674524328729395
1579 168743468066406098822124701826880125
1580 21990559250124773095445063613605475
1581 2255075235839353425289000561351846
1582 179669810861666324206857798319910
1583 10957274708650152059834329310638
1584 502562705044979737571413685685
1585 16974538760797408909460074096
1586 411589986674853560513664004
1587 6943591419135363123849900
1588 78355425024141252022035
1589 562196697805477054650
1590 2396826047070372396
1591 5523060198105996
1592 5970054457290
1593 2392407864
1594 221815
1595 1
1596 1
1597 13861
1598 30507895
1599 25564880880
1600 10912535409348
1601 2753064116158356
1602 449331386962827096
1603 50410336514571953200
1604 4059949873964357469950
1605 242474535708000714072955
1606 11011522336109811971470015
1607 387870601333811801989632940
1608 10768081679718351117338193075
1609 238720087699602214770528249555
1610 4272075040008283280653287523424
1611 62273194156860555658425664526400
1612 744986412434507361397392197368900
1613 7360750917116065556390501854386500
1614 60383227249113911484826907832909500
1615 413086553548532791217280727315298720
1616 2365224415987811075990220044642307320
1617 11368178639005734015205277413927744920
1618 45973999388790932788764320317877530800
1619 156715022732884716296026082957704428000
1620 450854633173702033498081347869276996100
1621 1095546088228886846023909234414324782360
1622 2249226872213234984987795552843231175960
1623 3901130494989382673935781462013505751200
1624 5712908632445421615416180658553765433800
1625 7056634510421695011710077234503979590280
1626 7341446853178624782332688570270449196960
1627 6420664369006702905533552705859502599360
1628 4709282254922419335420502546740994449750
1629 2888333953965169571827218962233987134750
1630 1476259576471086670045023025141815646650
1631 626250470189273440449246812185867099200
1632 219466204434380295754174522209687673200
1633 63193207193838087919523511073470366000
1634 14857639553971092426880336954678528800
1635 2832005621276408027021746544408255040
1636 434033831785996446590578979888886600
1637 52979965239460496698782280630068475
1638 5094296466504563460743224159680375
1639 380968819200523669658864004645500
1640 21828677358455083492240489896271
1641 941505112597374025218056650111
1642 29930499425094523449767034616
1643 683629216028239956378220240
1644 10872202353646160680764975
1645 115744464358193926035495
1646 784008849485092547121
1647 3157612416117170856
1648 6878045467021470
1649 7032112662630
1650 2666926108
1651 234136
1652 1
1653 1
1654 14365
1655 32795126
1656 28530983404
1657 12655529067060
1658 3321048276244908
1659 564378143812462980
1660 65997399100496120496
1661 5546397275015779150830
1662 346051021610256116115150
1663 16437221157468679985577160
1664 606348762403968867000426800
1665 17652328345485543640549925215
1666 410943129457066796641063411413
1667 7733772999918859053121399322885
1668 118734223525747459455398267030336
1669 1498448734399457120530867552666500
1670 15644714661124654589345236144746900
1671 135858431213056524269378977083819400
1672 985715385363913582076633846785874000
1673 5997698998637351103250902867750971800
1674 30698470207507304035064702670009041000
1675 132500568365409326904496182627872426520
1676 483193396474654847223360653543837468640
1677 1490876692328533590933205581754544518500
1678 3895752075219294713940564136486773064260
1679 8625566486507977882722181302628620458400
1680 16183116615169439137270679952532430599360
1681 25719596049108572914590902067417612916840
1682 34598867706842780273400716619952659260600
1683 39349707693707417946654498477149309918680
1684 37774869318576424712901670961782903588800
1685 30545928553146472007426738096179806265110
1686 20753773965399361294979025908784438477150
1687 11811992587857559144487432770927051864500
1688 5611620253418043739550025412340317861800
1689 2216132825845844393139060021995762094000
1690 724051591156891083104572072347473845200
1691 194635078157021310792132414106288727280
1692 42776940254290397976292838265118401600
1693 7631179704167283022180434122036801160
1694 1095866811058590847534478996196421000
1695 125474065696209369117942199908733600
1696 11328711813884840440197243767409600
1697 796272602513947199827735345132875
1698 42921556603703815855529053166825
1699 1743111472200107189546091504625
1700 52219169209739381337891422096
1701 1124839914004360612435479487
1702 16883594692249592254308075
1703 169758547725351091518726
1704 1086744939880326302940
1705 4139207762053520646
1706 8531742652084314
1707 8258898672310
1708 2967205528
1709 246905
1710 1
1711 1
1712 14878
1713 35208615
1714 31778477094
1715 14637413449945
1716 3992397569688528
1717 705873715441872264
1718 85965334630599443580
1719 7531953172344119751606
1720 490475523731787528828300
1721 24343778709698332884184710
1722 939483250831424163850975080
1723 28649979023587528965770166300
1724 699575351045704006431640113136
1725 13828562451571136648873879876120
1726 223319362418346640382202061827031
1727 2969073738689205120212307874954148
1728 32709453122024513187203215775319000
1729 300229524211106466643149055539666700
1730 2306501246839017947588958878371813000
1731 14888093532015725526211311985877412300
1732 81000283340482135457144597614643786400
1733 372405543447519895461313454377403546000
1734 1449825059650493359607168375131067855400
1735 4786955856032152409327176687369134496500
1736 13419107273154621529493489587286210498760
1737 31959269286753761612553134748644884911780
1738 64682707174505318420329648887846069978400
1739 111232655436083450174032563180231024606640
1740 162439553994369934197416223583690186843200
1741 201259854186244782878493660067250045054880
1742 211273179383506829408981027519035929986440
1743 187581456720371323313917970237305876898550
1744 140553992922869780285921634036967220436660
1745 88645399773193935645366954386511231950250
1746 46910484848920020602392947290253148833300
1747 20753773965399361294979025908784438477150
1748 7643648058341312982778038935547026904000
1749 2332208283094828120315779517245547332960
1750 586238522121297954084195033496963549200
1751 120628264115817005179349836006477872360
1752 20170579778133216009846386848310460880
1753 2717976032246866456621659610187681000
1754 292315094227967928328119789937856800
1755 24814850720852765697767473612782000
1756 1641454833047477673352754808843200
1757 83341235564955713156650774997600
1758 3190719489607196893973525080875
1759 90181131036556497376292751975
1760 1834106739645233483352612250
1761 26010968307696038491182501
1762 247272060489867839189478
1763 1497622180966521367065
1764 5399936810873056584
1765 10542859559688820
1766 9672348219898
1767 3295144749
1768 260130
1769 1
1770 1
1771 15400
1772 37752925
1773 35328324291
1774 16885720793019
1775 4783506715442026
1776 879234828415496280
1777 111427207937609835960
1778 10169699086799914175514
1779 690576726154531450166856
1780 35781480181296352300468770
1781 1443238309217829735276664950
1782 46055102839670901945303234900
1783 1178263445013141268173797054664
1784 24435167618667804224648001094536
1785 414570765358480903535550040148232
1786 5799099572476420822828150315185805
1787 67320174609851495773797782833184960
1788 652164191532936365308666021196479300
1789 5296937110654841402240366622842796700
1790 36212069575372581777146654390437464100
1791 209055808132485623242618771090891887000
1792 1021922179353757174081417307114982654000
1793 4238946577154813418772689667652358623600
1794 14945537051077958143184533569170263317900
1795 44844984003122433509745860950406683658640
1796 114608891303526462158004351113134490119500
1797 249577102920666167729057498823275044646500
1798 463111382666295870715944615998305693234960
1799 731995659911503793704250588187872405124640
1800 984824211250612295973148867387897963284960
1801 1126565603681333171215682385939630738712800
1802 1094093250378874652296508892509293208858350
1803 900390992257782351906806257139068209113040
1804 626446308229103107657138871983023788012910
1805 367465464649873494718744753773649665860850
1806 181144947362613694579662906789827300072250
1807 74762762193015840577617890445195330019500
1808 25722887202649660637833042607309310539040
1809 7341446853178624782332688570270449196960
1810 1728290529139877132989987636727124184920
1811 333443982108762453341292229611402248800
1812 52335884708323275619351855720874388600
1813 6626507366170130504775816357423372200
1814 670308750557236801166205725202326800
1815 53570336911983273963270306331114400
1816 3338984210081049304490852173268000
1817 159875602885416072939491363156000
1818 5776881602236188060667855935900
1819 154216754274170252614034817600
1820 2964583439172022848546313255
1821 39766331862377461292576625
1822 357796577445197116078875
1823 2052267161195092892226
1824 7012067478708989884
1825 12980291311103116
1826 11296854581155
1827 3652745460
1828 273819
1829 1
1830 1
1831 15931
1832 40432700
1833 39202637320
1834 19430578360050
1835 5713002201638095
1836 1090856963244211111
1837 143750063485337952240
1838 13655404332754085396898
1839 966121413245991846673830
1840 52211235111630759377088876
1841 2198934600232394014101535320
1842 73354155803288824371235709850
1843 1964214709109779605734917350612
1844 42688671638769761025503044083660
1845 760017972139253772780430930595568
1846 11171679132623902735193874670607397
1847 136480412932987850488057163300175015
1848 1393527614423925962517614104646928672
1849 11948612783704438670235587984367928000
1850 86380820573755875174996748003282530800
1851 528292457533397212198303281995685234100
1852 2740929374489660872175687756702253778500
1853 12091264742382715317682160717806838242400
1854 45433390175356111908654094044252673545500
1855 145612232411930963623597884202487422611540
1856 398430434796972390028895918443997843274840
1857 931287343170793642189569947409872712166000
1858 1859835605920496714843288218503834034002100
1859 3172859291407017989024847414507448261274000
1860 4621498022322629883980226171186143574727600
1861 5742290720914463868535134538243766760010560
1862 6078760236530526903017952874132590860971150
1863 5473526652594733750020436795112925605715130
1864 4183774650153040471876007125468409566927800
1865 2708115717561837036828376738510463083583760
1866 1480212998448786189993816895482588794876100
1867 680919900249025117018629208677199769579250
1868 262614039408519852639485158332228227657970
1869 84543755141575807690779930247799831841600
1870 22605151228300006054461094869851731229880
1871 4991278068347052569258347312210131905320
1872 904201366286325723303280392001315392400
1873 133395650326330953671650311325763557920
1874 15891154028589811398600311954322507000
1875 1513843358000051652071992705232221200
1876 114038526570158374172647324347004400
1877 6705468633285621321166941289624000
1878 303132557576163896191851387247100
1879 10349283998115114945631557604500
1880 261233835270488397609834736480
1881 4751621214095169993709641280
1882 60347413251942495404418000
1883 514416966062717363117175
1884 2797093093529137508875
1885 9064807833193439800
1886 15924662409664151
1887 13159493855365
1888 4042116078
1889 287980
1890 1
1891 1
1892 16471
1893 43252665
1894 43424719800
1895 22304900540890
1896 6801997797908170
1897 1348268519586590420
1898 184606563010558803400
1899 18238289304702252690450
1900 1343316932106416596788966
1901 75652391506704561551648646
1902 3323889279444337434629735976
1903 115802588457890749981760202450
1904 3242253686505366037208618375370
1905 73767174631011722970933562722984
1906 1376636059192326914174153338863408
1907 21239131273835073678446679695534613
1908 272720402355230566770909293429533515
1909 2931079344417977170005418126113282465
1910 26494864999132566735434466746388120384
1911 202253249465704748414257010458474042800
1912 1308353404300058499601780012439962234800
1913 7192819083541391218936729674528991348000
1914 33685624776336701733405553879471176872000
1915 134643950734990502753019167354939446066300
1916 460008439465258657961662635453768089783540
1917 1344771793451362428759109871752383844118340
1918 3366194239479661911564885851843419933747600
1919 7217476909573650726969167092426513519286500
1920 13255125997186552811596357230607180129811700
1921 20844072226260341907559845048526897391013600
1922 28046700848320730062695439207050335094433600
1923 32257659927756102832916864407544969522380750
1924 31669065567938759040198425812788672667297250
1925 26493022331654756070116477657118137721077710
1926 18845176250254564908102362530370749179726960
1927 11369636058355271221520074640436533391994260
1928 5800834723650648582408201347161496628568500
1929 2494317108280639376026136469680689682248200
1930 900390992257782351906806257139068209113040
1931 271636944921651637811547035381617624268280
1932 68142176737883577419816326631161000103080
1933 14131931880259727153924236365896156599400
1934 2407080518184938245619950263795567378400
1935 334220920135799419191431069990960889240
1936 37507884901937449975273095856232374200
1937 3369079006958547823865906364534967200
1938 239504386619550188722238031916152000
1939 13300649953523781765341005255405500
1940 568317740492572370916387063277700
1941 18352730289990803836919962151980
1942 438483350756871031981097094080
1943 7554155085515379480290813200
1944 90927773606026563156522000
1945 735034003429178703685600
1946 3792289018215984932800
1947 11667877650157772175
1948 19470069317824125
1949 15290266473625
1950 4465475476
1951 302621
1952 1
1953 1
1954 17020
1955 46217626
1956 48019108683
1957 25544591422350
1958 8074373995802180
1959 1660305826125766950
1960 236035887753120571220
1961 24234226559211106916335
1962 1856729373921845018996400
1963 108879372391783239950263560
1964 4986180349305527920449569850
1965 181260353423611314234102015126
1966 5301264341773841779165010129388
1967 126139107708327812019021010127490
1968 2464841110946564122718435250985224
1969 39869711673987451859096194985429145
1970 537452241645922826986148065878448068
1971 6072574292443133953432246933697612934
1972 57791878795131694955113941175044392955
1973 465188687388616027489455156527929882896
1974 3178265348746788903652610164347449244000
1975 18485678226083067553570181444262722230800
1976 91755353004828007984175499413339393978400
1977 389445241762594793710409422111864909209000
1978 1415684967727900143231744388189077604354240
1979 4412750641024200700808709444171892987968800
1980 11804107964739736874663297763159813742816540
1981 27110978670302757590350181311957102232643820
1982 53469583929001165639724392143892973113843000
1983 90539250455358996323276812948045654107018900
1984 131556849296889043187058038421030417959676000
1985 163897908082374266303876472866200395708096350
1986 174868097734241474937602470550551471145101800
1987 159540911526630903751236670161353295667209500
1988 124237464971424477223217022553566422232383050
1989 82392349216195134134602465288299343538125500
1990 46413034868354394849492907436302560970058760
1991 22140870218902370273486461141902722921251980
1992 8913259037282564483561928223824002990411400
1993 3016024890205261454092893744245897782740990
1994 853926439320097289597275233177984943499200
1995 201259854186244782878493660067250045054880
1996 39256225548639400764375587366058461820440
1997 6295006026005594769305465540976338825800
1998 823660544754142388868770202449633951760
1999 87183879621560293420785289699269231000
2000 7392550161459490317707139771735271200
2001 496498896209343845173534235899865100
2002 26069609713239543641051294963046000
2003 1053971082368043306063117826442280
2004 32226838569785832014160562544100
2005 729522990775667992155256946480
2006 11915610663190296689666263840
2007 136061185634770796997454000
2008 1044005761334354739263200
2009 5115563612892701683000
2010 14955751883201764800
2011 23726045489546400
2012 17722355795375
2013 4925156775
2014 317750
2015 1
2016 1
2017 17578
2018 49332470
2019 53011617022
2020 29188758206595
2021 9557083137481880
2022 2037311365940813690
2023 300515354528763817950
2024 32041871762486117543115
2025 2551721502411051845896450
2026 155681871873415331566482360
2027 7425007589990308999725116280
2028 281394004060807619162762681100
2029 8588952131457274582169757024432
2030 213523147099224182771924019100350
2031 4364413126708142295858126950411154
2032 73935294452949558503638870290641457
2033 1045140784095649673867858544484351170
2034 12399791003688076651180416091338480426
2035 124086102007035020257545131155855205970
2036 1051812194071396848183073729385807951781
2037 7579171784770622106413562062455052726208
2038 46568642705052051790199608338287520054000
2039 244600351020490444585646024037853121691600
2040 1100576175669612542576147612644044326709000
2041 4249244980733748581823128437507907246112240
2042 14095994441109702557382142652534231983626720
2043 40214312445560168650766163425189137984696800
2044 98725266614186890224456672200972987667192880
2045 208621687045523942256052211910522891953556800
2046 379452793069030305989027169333016743097729900
2047 593843640083457235006664363296991141136623700
2048 799129551830209931978528144099175842427674750
2049 923788209191564046440031028882220412172906700
2050 916176798269610185856139370509583761245298500
2051 778282185795129886995163234439297381472213300
2052 565192974447466283705621102602844427902249650
2053 350068344911164516597074376767317018305638000
2054 184430743818987200586142869023202281749444020
2055 82392349216195134134602465288299343538125500
2056 31100504476290365821441082467051726889960790
2057 9879048104683177987841763971667231581046820
2058 2628653075256444066169925567192471723663200
2059 582855145434035848637169737841817161944160
2060 107062433314471092993751601907432168601200
2061 16183116615169439137270679952532430599360
2062 1997760513829146601573010956873180485480
2063 199679208165509059125024373182197271000
2064 16000980283685344174510848584874369900
2065 1016396856746668549029768170693391000
2066 50511843789834436982085448482944280
2067 1934224158731336317649903477646840
2068 56054000768507246274070164425100
2069 1203417979392746121830235178560
2070 18652941926022193416066347600
2071 202242072592400762642921200
2072 1474305433235676625040600
2073 6866816177157320098000
2074 19092687748944981600
2075 28819772769788000
2076 20492404684400
2077 5423611200
2078 333375
2079 1
2080 1
2081 18145
2082 52602165
2083 58429377468
2084 33279935857597
2085 11280482088242081
2086 2491357808793571900
2087 381044389541897241800
2088 42162304240385563658385
2089 3487537846148243891800615
2090 221207394032697026072423305
2091 10978604730813574680597392400
2092 433394464763564775310042113300
2093 13793501165208388248867606992628
2094 357941171764144038341058683613432
2095 7645601239580496254840203497717360
2096 135507988208276998702046683540991475
2097 2006532723789941226769878431684520825
2098 24968911018132735303785934846085665809
2099 262424026390997445826831053494927328276
2100 2339500277071098728086485511253854691019
2101 17756202370299364910965129682488639464735
2102 115089643433646920252252451402924769991520
2103 638732803711032779916592888860221869262400
2104 3041891599393120528942768107449471268696600
2105 12453131731393060777671822088864570132664040
2106 43886432889252403339417604790098634792991800
2107 133276593143406202376925499712640222738273600
2108 349028896199582606614376974247453258638608720
2109 788547909925656086892620352734087329806380880
2110 1537082158621851825401794856228886459867985440
2111 2584533037931840476540809064521023612426632000
2112 3746870586240861125637287054135777438123935250
2113 4679657948969355224047688586494054898244299550
2114 5029738875593928388057816001416233438182862950
2115 4645756137312482954863057031577789954538271400
2116 3681311277880720005387919993885408975742980750
2117 2497437301010925618669599355633079691600647750
2118 1447071989964361112291274818489740979880253080
2119 714139423618775613858031728605326717343501520
2120 299219810001599797255917054319152932418838050
2121 106056372536581870800307214374995726295936750
2122 31669065567938759040198425812788672667297250
2123 7929830043167592961310423886146154097157440
2124 1656295264376029770500295822425101120070160
2125 286863164019373108343557662938490537143440
2126 40921712702238058592453451337208738149600
2127 4771589971259732445761206678049875147200
2128 450854633173702033498081347869276996100
2129 34180086854672270019736723265775189900
2130 2055585643008262392795355385214451980
2131 96787400156409608428107819166503600
2132 3513816479547405222317692464059700
2133 96606275178931356516551113567140
2134 1968831803253656817179164614560
2135 28985956127243161612022367680
2136 298677964349781049076901000
2137 2070345077412932009547000
2138 9173942871761451183400
2139 24278663343508481600
2140 34898565177533200
2141 23640810986000
2142 5963412000
2143 349504
2144 1
2145 1
2146 18721
2147 56031760
2148 64300886496
2149 37864323362745
2150 13278694407181203
2151 3036500678480436531
2152 481242720472235240200
2153 55222858154359457767865
2154 4741192447423749168251725
2155 312409969165490058097086670
2156 16122284354694749484655059580
2157 662415596312458185347783969700
2158 21964431474217462812712934302044
2159 594434216881599588820246872777540
2160 13256166154299679213044725041407792
2161 245568696265638882733587261939788835
2162 3805093294554345027724316231410407675
2163 49609132866273213568520041987171581540
2164 546971877210873575644812797481819706200
2165 5122315130516584759889106140333677657695
2166 40896421219741123062055393066064769982029
2167 279256637278344557236087948642775875218105
2168 1635273716265904936453743526890252818836032
2169 8230479877606260156106097198212167437703000
2170 35670834959414021549602337847764616142715640
2171 133321763241972768325663036480785397890873840
2172 430215849455229010513871530395180746943458400
2173 1199575881532956734510756072413575407386500240
2174 2891682234394001087467569668674453948612066800
2175 6027713684346964325230030153950396368519962320
2176 10864431587593691961036694896010204348278949440
2177 16926383779669687406631102221662239461740487250
2178 22779925088655976661741659894165348983950694450
2179 26459172248781955788294218171221873173567418000
2180 26492040785736964429025018442242024568814085600
2181 22830728810947612830999553745558927863441012150
2182 16904592291578885681905357898615597010788667250
2183 10731093750238524605694004810204454001172467490
2184 5825874245311064218315521996517139009907512400
2185 2697232285091799668163167304083726066928699570
2186 1061459976401339118178849387815098071913981050
2187 353764629906877221361437833836044264305551500
2188 99434800672411819082166110705215542415842200
2189 23460116311095347514848628660032705107186000
2190 4621498022322629883980226171186143574727600
2191 755602782245009052220751741891972446857040
2192 101840858104540288576689234419161897412800
2193 11228932452102672999005155452226581185220
2194 1004059813200849153077464983630611614500
2195 72088910457126969496171998160544036880
2196 4108776893887219878901374305216074080
2197 183473202723679379083379142643299300
2198 6321081181805763464622177764187180
2199 165023180341995930913527083923100
2200 3195451784096427161159845154240
2201 44723987325673932274920612680
2202 438348516844974422748633000
2203 2891654383984838770755600
2204 12200028330113012004000
2205 30756373941461374800
2206 42132653339249200
2207 27212042858000
2208 6547258432
2209 366145
2210 1
2211 1
2212 19306
2213 59626385
2214 70656049360
2215 42992032003272
2216 15590004072554208
2217 3689062737122341488
2218 605464888033269459945
2219 72005942050658197814925
2220 6412348352747386449045030
2221 438635162320077173050151695
2222 23520007678601894373880667870
2223 1005014138849721611896703985775
2224 34690195228424733275751640505520
2225 978288805026257153213849105579928
2226 22756581640756960810628899246814652
2227 440206275660221807092862230155297867
2228 7130684602793685204510047231727558150
2229 97301671389318251423236086488923281975
2230 1124214929861448883869264280081977902580
2231 11046728181670373637349661536834751066370
2232 92665714834989923600502575193771618114120
2233 665755694274855491707878491773147418312100
2234 4107905606340865588327960403948079903570675
2235 21819596368367141133479870410660634021543544
2236 99961697648184439675548174787755613990322640
2237 395607314414134691484503755949642869528488840
2238 1354180173809974973873872980606719607507932400
2239 4013019920405431646773873074108293136261545400
2240 10301983795669603026687654690854879905177711680
2241 22917806996654828957624331814782621463915295520
2242 44183045678864766003180035940722603947147116720
2243 73803765174650600896030524107569319717103280050
2244 106766420764070335949519260167407971989439996500
2245 133659560463114918376136534743377548077034671650
2246 144654431138993027856251992759686290480584107600
2247 135165377107510075555131168038058780282435246600
2248 108870709768606165591734265917363565672388092000
2249 75447864543467868727661807884347506658677841200
2250 44886203328919782741299498641684364538370750630
2251 22866556412845927056888423836329770613886986170
2252 9945891768513754512594443482628518342550091820
2253 3681311277880720005387919993885408975742980750
2254 1155179441296465016949045293251214307657115500
2255 306019171034922581140804323463465074503928150
2256 68113416345921773009403209502836528086481600
2257 12669926255177854884987356794202623904341600
2258 1957721690442628120887671808951404246318000
2259 249577102920666167729057498823275044646500
2260 26048855294947206498428538610614408615240
2261 2206497504646229714581144260996725887380
2262 150181731336717047109963446371733267280
2263 8120127599289810010860912438519817800
2264 344197706457360775854533378112496800
2265 11263733445460737388672541062663760
2266 279479624689288521528780731121140
2267 5146342955371514206945175328040
2268 68533729996025727612710207600
2269 639449935367556391805727000
2270 4017652788178848131293200
2271 16152222381590798665800
2272 38819452599736372800
2273 50718300243156000
2274 31254974939760
2275 7177979809
2276 383306
2277 1
2278 1
2279 19900
2280 63391251
2281 77526225777
2282 48717346033720
2283 18257282924056176
2284 4467953439884285520
2285 758933445073267637328
2286 93483778712336804615508
2287 8629417996345547157741600
2288 612379267687375405883800365
2289 34093914889424180268898154475
2290 1513972668181308896544796903545
2291 54357349331385866135139269729086
2292 1596024299517287133329621111194440
2293 38693008943624722577113273244833704
2294 780881087753394098784080373348357615
2295 13210896358316389205375095377708725292
2296 188487763000513078905882248491998453765
2297 2279738021982163469690073372061245202575
2298 23478796419798720920808096310942846196190
2299 206693137057734865618702726316385411938700
2300 1560525901729624178519668631513716329995820
2301 10132994639528307788284260754495064039295180
2302 56724058266281314187762687280049018242922725
2303 274303497202329774249461228019733684842261696
2304 1147750261458226315279201328162578599549519000
2305 4160926407580112677521499672116055086843665640
2306 13082787419444680299542520912640762545781180680
2307 35702039291882805685091698383446194108809610800
2308 84598494050880045193731672842698123967094937440
2309 174095345059199692213788221321709337561683352800
2310 311122279988672727272392753082588336127827613570
2311 482666302037295398307466756261530264331713199320
2312 649644143200517527039634093582283538079731251750
2313 757957631694558512282066187706234170151134504450
2314 765717704738096896281333905335898086933608363000
2315 668870947952232384253936761198331602093679935600
2316 504357888096458668178128951897175844762294729360
2317 327644222947507318041104774099159451993279296400
2318 182953892049521139780992893197751460523485844340
2319 87582835763745917543999021739871930806577074400
2320 35837735658147237645639358745065065662871974570
2321 12492285575801524001867680351343564302637534950
2322 3695487836498565986822886275118696554746352250
2323 923788209191564046440031028882220412172906700
2324 194202968009693349466609485288187759845236000
2325 34148799179192475040044852526310023385277600
2326 4992190310628701708263563112826080828110900
2327 602597692639925297887368789500505872578000
2328 59596623477833760322162262578829934862140
2329 4786955856032152409327176687369134496500
2330 309167992852621762777157759465035661880
2331 15872551307291024851418689219446285360
2332 639249842158867858375735147200623600
2333 19887676150158783195846346480116080
2334 469396280848805045810886556130100
2335 8226478352508168028987350594240
2336 104321283455719522106723648840
2337 927355251769463572123299000
2338 5553814148364878299140600
2339 21292660042389712914000
2340 48822104626812424800
2341 60881281549022688
2342 35823246375345
2343 7858539612
2344 400995
2345 1
2346 1
2347 20503
2348 67331650
2349 84944276340
2350 55098996177225
2351 21328454093562616
2352 5395027104058600008
2353 947893506707758420320
2354 120860151127917871244484
2355 11557161270221246139230940
2356 850270180576763096526739440
2357 49117589055028967619978585120
2358 2265021823958267280472886088600
2359 84526258658922615162477968660997
2360 2581974093240828641419115312131585
2361 65183833805112926921227698072368784
2362 1371261514538377769073582897374368647
2363 24207313720355217062306491573799086065
2364 360783288642592819489648438053140664522
2365 4563387946328211384037149174016804670100
2366 49207268382168851507310352938491184910965
2367 454114281973180138785385862794577488623870
2368 3598776596699736756454178229553048752687450
2369 24561320714179302288005219330781100498195080
2370 144718567059220778784804468754357696518657225
2371 737690589583777645979793772292621150716736271
2372 3258750370609578381411585765456157418793475488
2373 12492912699142790417043214456645928907465624000
2374 41609264075801126775214996721160550868436656400
2375 120499357810674686969470587353270181342721401000
2376 303588357843010230715432289474151789565928504040
2377 665603593066627875405785208119335107552849539520
2378 1269963365297912040523794435891397578463350886050
2379 2108234190972194914174465578580616067887167535310
2380 3043679292697870235595592604783530398211176518100
2381 3818777746117824767641675193579336276016507184200
2382 4159870757985628642524579217974590351674536317850
2383 3929512441827012617310466220607509582742223443000
2384 3214100923580990351704443489337246066902788322120
2385 2272381693621407186297064508547715344533415813600
2386 1385852115163412282575128610952330770677902239140
2387 727353278148096238641508331493499708910443722620
2388 327644222947507318041104774099159451993279296400
2389 126290023331583152086411748464141736179970186720
2390 41510416019904750601817370446470777933529113000
2391 11590267843759921937698445568480885748856162450
2392 2737158422982075697084497097760673619727797850
2393 544088205501419528155593630024970786333736000
2394 90539250455358996323276812948045654107018900
2395 12535617790312130209999079686846049796655500
2396 1434182508483022208971937719011203976735640
2397 134534952009367300529237582851220050975920
2398 10256741113484873235518797547469788551500
2399 629169365508704665489903257132350201400
2400 30698470207507304035064702670009041000
2401 1175707883176593328849183608512773280
2402 34803433262777870592731106340203140
2403 782035629527794899331877601899100
2404 13055063472458614480784273769120
2405 157774040167711402403910603200
2406 1337261858854117218288723600
2407 7639598299464653755747800
2408 27951851519061554679000
2409 61190371132271572416
2410 72880766421258705
2411 40975641739527
2412 8592039666
2413 419220
2414 1
2415 1
2416 21115
2417 71452955
2418 92944609660
2419 62200446349965
2420 24856993808752105
2421 6495483746675887600
2422 1179791641436990551200
2423 155620416463746238656036
2424 15406114558482236881576284
2425 1174329239383638831389434356
2426 70340533120441310712666626400
2427 3366156510782148270043097599800
2428 130472226357916066946870462968248
2429 4143128360932587867011618527383472
2430 108834659709572032112783674398263776
2431 2384598113697125118922735043393410455
2432 43887701414503694908584992731473777285
2433 682646246914017121157043062381134227033
2434 9021121831805827284479431357180805975772
2435 101745999711017851512551360622213141048345
2436 983288098159367119841201651924205384893325
2437 8170216785606264230578506749221679552196900
2438 58540099306315717904987965867396259710382520
2439 362606093841514114363608969428632683152874705
2440 1945844504516265671317970942737163770905145431
2441 9062578962533738954005158786309802824416013465
2442 36686560776044939010859990692871206161259881280
2443 129236748188340126060984058122614476249892763600
2444 396534021165211827035669596702021874065627736400
2445 1060394348733937245331341168708777595815948328800
2446 2472374780953124036497967878319374700854203576000
2447 5026693801805262600720773707151228676831415793250
2448 8911057627551922667563463894919079232378505447990
2449 13769231033048426660705750165988764643558067862310
2450 18534305456900571297999496830619709331715760610840
2451 21715936830916503520215864217009253823122039093250
2452 22123859103466699537158674737580522177639657240250
2453 19573108289184656531698027532541826679511790876080
2454 15014121796867843041528449306834128480357081113120
2455 9967557802305799053564433909170848857777745757060
2456 5714918614020756160754708318877497712867772106300
2457 2823032086443987983023410133421414532862393450100
2458 1198164893000378334592997649961522636208528338080
2459 435581812446941577062929549365742775021981811720
2460 135165377107510075555131168038058780282435246600
2461 35662362596184375192918294056864263842634346000
2462 7965375232288264211145001849351582805522212000
2463 1498748234496344450254914821654310975249574100
2464 236263059835433964106375407320557594758963900
2465 31012358678820676071040147443457924406028940
2466 3366194239479661911564885851843419933747600
2467 299789890259857866283877996887474105376700
2468 21713327413830241075947341223134156141100
2469 1266178847721567644568465744883172056400
2470 58764911443094882586555884543957256800
2471 2142035356656196822589608167053918500
2472 60383227249113911484826907832909500
2473 1292762346502768599705139795882980
2474 20572646741040824036211984653120
2475 237125101546178019495289171280
2476 1917750545450593517895426000
2477 10458616082666009075532000
2478 36545049300350192631744
2479 76435265515004093841
2480 87013637763055563
2481 46776495948315
2482 9381724380
2483 437989
2484 1
2485 1
2486 21736
2487 75760620
2488 101563230237
2489 70090194034675
2490 28902474070617070
2491 7798316875818501305
2492 1463482453385667290800
2493 199591250940102876499260
2494 20444250790335290176381200
2495 1613587787967350073386147640
2496 100153507987433197477070330076
2497 4970476150173793053728758024200
2498 199960054145108167696775514651504
2499 6596095888094645606758451183394760
2500 180154650452965286217298309070019248
2501 4107850129884875026579482194374790626
2502 78755497059857993232442842930468999840
2503 1277341100216412301339387978927465365552
2504 17619653129807739208242597961459005049095
2505 207659285243684139606189987202796629865367
2506 2099441847695636643405328075277861398217070
2507 18270864893705449505886514415986979128599225
2508 137283323785969605056995952536921960475609940
2509 892892206174788941981664851727440291061286575
2510 5038004667087812429770305844632921034499532636
2511 24706061898971228387865278123622088421537728866
2512 105464100253720723131410139251165021967155745795
2513 392379443209244279511607082274208854988384093872
2514 1273603525703605961000260318703805092625984948000
2515 3609131684164724595222958871677724514800713465200
2516 8933443876086913937267898550343488037516590600800
2517 19319107105334604636385162692046185348490212764250
2518 36501530376185906885233925996544306699452742375600
2519 60241566051053384144195497797082449595535111457000
2520 86806021730087907208797120611668298839822601740650
2521 109139214175199725589276379811290002015514050451390
2522 119618551710616712096916559726273113061980635923500
2523 114159112973888169611738761645915494436620631359690
2524 94736972688411249646430512882282867394839787007600
2525 68252487218989419396062080472364637854534642465180
2526 42607482855023524048298917125742056725387798484560
2527 22997383338348585032434609379579328145757058837400
2528 10705895417291413798272910495035356180576097294620
2529 4286538194785836283242189868396826672642579830200
2530 1471516085494911245358660874636329524606095858320
2531 431586342670563705176751837552960739908033804600
2532 107721384890739488829123824395511067379158378000
2533 22779925088655976661741659894165348983950694450
2534 4061409059607177891706985672818751390956136000
2535 607124468910448489582443470932826788956367840
2536 75625361554002429067818926817564548333164340
2537 7795165637092279068173875881331952471671300
2538 659699370372366474485601069161546791454280
2539 45433390175356111908654094044252673545500
2540 2520741375739267696067496024216957213200
2541 111375389593162936253573821720135206300
2542 3867037281043045591223717398929198000
2543 103891741515866753853054511887626600
2544 2120894332050391770485398839399500
2545 32198785340494567031466236484400
2546 354225900236845799072626798880
2547 2735548181669493350074278000
2548 14251607515312881700258272
2549 47592193263312843135705
2550 95168058673421912904
2551 103619293824707388
2552 53296124269245
2553 10230985051
2554 457310
2555 1
2556 1
2557 22366
2558 80260180
2559 110837787060
2560 78842084729694
2561 33531148826188520
2562 9336812873630705295
2563 1809466602559424780825
2564 255011817502452525421900
2565 27011349293893922619566520
2566 2206149862917076076243914440
2567 141807124171104648657195598440
2568 7293788081693504598873600125100
2569 304346078118333790059083952866400
2570 10421727583896232835434323846955768
2571 295732547368988214410597869953443688
2572 7012229196864814144578953941342321778
2573 139930509772014192081878618065066397260
2574 2364540042678117368240724403221938304720
2575 34015793367214018056009505481509358618064
2576 418534529729586912885024173115272366089272
2577 4422346869022290805829383978339696870164192
2578 40268892522661022087304099287438472590537775
2579 316959786634281493602118228346904550970047425
2580 2162212349629021279647686252456520877490856555
2581 12812456489910563283390779398910159539816567686
2582 66075368902959386098141318962301002798628485726
2583 297042484257023049904417966538726786367964098630
2584 1165583757349562797205584785749888749273370645085
2585 3996430917042248451214408249950744272585864854464
2586 11982666391831723202563466151059020456214987197200
2587 31436281316698666741362959056268535422148361441200
2588 72185417034452295653816501679114791731718879408250
2589 145095951266638918737606047071731489959989430131500
2590 255270360150578438362011270873989179117200017026200
2591 392954612837368099554249141531030984877211018957400
2592 528986930542977012004782453304908224854881394644900
2593 622267270750861078887395871563815635334659895206000
2594 639014894664610330412475305906143209252159712959750
2595 572164105684312634307785581595962073515010696834730
2596 446043253056386889949238345146393829462160237689580
2597 302234591099806805672535066373560483074009771783480
2598 177653403126152301216874572697263566983221930858600
2599 90385064748393276057708115933695498991463789384200
2600 39702427205817374681369445503532371039565903133340
2601 15014121796867843041528449306834128480357081113120
2602 4872595427865495645464978113553311882600357069320
2603 1352224882835362604071291790274032791818925407000
2604 319620688063970456986413452647207180184213345250
2605 64059852458442201569711556100444783193663997900
2606 10832885618988599940243905421863833255513911840
2607 1537082158621851825401794856228886459867985440
2608 181862333236660060939788606686002872018513200
2609 17817521456210923584397430585901605649534400
2610 1434143958332865227762830569355865221089860
2611 93996720324427332110598286644014330272700
2612 4966055162050043791190887437670665706700
2613 209055808132485623242618771090891887000
2614 6919503740517053842766876635115439000
2615 177306766159412752012579342973798200
2616 3454027912196352311933363824164900
2617 50062763930025152588146122462400
2618 526043577259674622934369066000
2619 3881873133988138182486356400
2620 19332950844468483467894649
2621 61742144104748611524174
2622 118118024245256829444
2623 123084976448718180
2624 60611278580710
2625 11143364232
2626 477191
2627 1
2628 1
2629 23005
2630 84957251
2631 120807622936
2632 88535640906570
2633 38816586381919346
2634 11149106984707682900
2635 2230164446387219893320
2636 324618308499160805680005
2637 35536646803724119572028300
2638 3001813896529316716379721420
2639 199699539539376886382079008400
2640 10638617076401785706869174135140
2641 460137037042959768586785918045924
2642 16345316751006069502617627849578800
2643 481555688359343172395930826031749280
2644 11865075993231583602360680669503083450
2645 246252990031076120253743264881256829498
2646 4331848781085067917734728076385698326606
2647 64935718440887245961956508291042305705440
2648 833386937496743442372232884296979286142568
2649 9194634877857301344042081573142133338651080
2650 87516655110958040355107714015325015968650992
2651 720871536869433253365768455649913062954090720
2652 5152282489118958747064219711851810147683324100
2653 32027218844096809076903891470060058222099258931
2654 173489936859988057129171526476192997388692664255
2655 820331938455608982124094110890453959273538558636
2656 3390527784590877383908999360920610032971475925791
2657 12262956517886416579674727773125417567219110035495
2658 38846663235995415030024798836385624412338872780256
2659 107850334208871458967546374347448190462601312584000
2660 262530373138858508560310902118718780936155661321450
2661 560421328612929640803266294854218473989890209224050
2662 1049111243772085000231391220947537037370933232526750
2663 1721885783375951453795926957572374214417883344661200
2664 2476720975277777810570795645565300925810590577231500
2665 3120063232314019540262195210514806712389157903771900
2666 3439500461802917394987069180612206211728735904975480
2667 3314450882216440395106465322941753788648564665022000
2668 2788394692258991952006296821701840484851634408624950
2669 2044868572051638181113265222780441449431312742795500
2670 1304914753483417163562055445779821810311796062855180
2671 723153852725278779071042378273566990308173977377360
2672 347231651564752225105709392090106062739933773950900
2673 144088584128977663169464392108325346581795356315380
2674 51523616725276293667356945602645068232281287670800
2675 15825066276362062727755852047587008804711660708320
2676 4159870757985628642524579217974590351674536317850
2677 932098118505090364882953264705015511157875274250
2678 177232258468356757676201971877897233502470394190
2679 28454463681793002755096105680026725674063915200
2680 3835817799129886388782746461604797689058157840
2681 431469611091396726790301702439406274799717840
2682 40214312445560168650766163425189137984696800
2683 3081196694466606194092620138999757138888640
2684 192348501049986432504313096221342065809000
2685 9684617123196801748354096740347963350700
2686 388743506486839458032713735808145738300
2687 12275277822160197212592086234046598000
2688 300229524211106466643149055539666700
2689 5585127100943431085615051787211500
2690 77339289517391335253206067234400
2691 776740916365142414664234095168
2692 5480853356994078959425864425
2693 26111588349863515238390805
2694 79802042605894718226075
2695 146152994650230254904
2696 145851674706879778
2697 68805631064170
2698 12122560164
2699 497640
2700 1
2701 1
2702 23653
2703 89857530
2704 131513824548
2705 99256405915810
2706 44840350931147486
2707 13278801323196590818
2708 2740229965054637755400
2709 411744110914240472804205
2710 46560449542575711638220325
2711 4065392394346039279040037520
2712 279753461318108789048582868960
2713 15426789429416864473015603398900
2714 691182767902226785232438805733788
2715 25453612287217695135316649593492780
2716 778037077347888908324599085639950880
2717 19905919916192768273455180899453539290
2718 429363471904802814102538642195333506450
2719 7856643015277190503333713689068670274460
2720 122622746434698224129332985377063153199800
2721 1640126396158871323969878422874133929106248
2722 18877520838558638044814933731061541251612664
2723 187644419610901754490567047411291782490483880
2724 1615887226251602078440684458775711164406686432
2725 12088018723302597506572260938491228356184952100
2726 78739494268404919758195312020879785938595518756
2727 447511546563669440857372021988893483211957065968
2728 2222998939388358501411942075099563102808573509280
2729 9665534430699366870546550416952783825336595549643
2730 36828146625728495721770165472068695185724652297385
2731 123086827964276879635311420122794445479782321407121
2732 361103461852103334425053365386560817514591594781248
2733 930369624120279535170932041803805297785267572990250
2734 2105750615316578386843892340770422669466926877872050
2735 4187169013604944023912024731527128370196633608864500
2736 7313804099439678287327413083177115346243077392472200
2737 11218530497089092159649284673103578948631068598843100
2738 15103321430507322590859524279195139410968618066486500
2739 17833624580489606424867073676942526787655923597348860
2740 18451665814067598812268293206680866490492818990727600
2741 16709657279933579726088955398666164432582368252678950
2742 13226612944039717018956697932029236121008068906675350
2743 9136796580113687983080957862888168679386726127878000
2744 5498136033828898582450247295488168503092109266202400
2745 2876180096066449689487100368133505075089328319114500
2746 1304914753483417163562055445779821810311796062855180
2747 512123734990666429200977359242155878271369161791740
2748 173348503217092924884957959742049502041621737928800
2749 50442398755904074944721778401683590565018418507770
2750 12572384481056923090651289809847462739702233159250
2751 2673144422282477337349172635505535393211555028940
2752 482666302037295398307466756261530264331713199320
2753 73638409464774610005300059901204339911911861200
2754 9439627090581095075360235901469488652587865520
2755 1010346804788265440199512293874206801322288400
2756 89658799023745990689931699806685240751202240
2757 6544568847658076187355994802962321992398120
2758 389445241762594793710409422111864909209000
2759 18701329617207617169235497153775377504800
2760 716328755977487745353631568807708792000
2761 21595205143438968793749187000820632700
2762 504504374582082848635005789982182100
2763 8968721017329302002942817228716500
2764 118734223525747459455398267030336
2765 1140551530120321692792523858985
2766 7700647990309748863565427405
2767 35117458863314012860514490
2768 102772779816546716009700
2769 180303122485169677210
2770 172420656389440550
2771 77970286548154
2772 13172431272
2773 518665
2774 1
2775 1
2776 24310
2777 94966795
2778 142999273242
2779 111096303286923
2780 51692736200953848
2781 15775650736685524620
2782 3356910158682830458990
2783 520438176113002075694345
2784 60760513308638701927930330
2785 5480900076153938771054925205
2786 389908088730461039944294507600
2787 22243440973282236868373735722200
2788 1031743677039399895955283555318432
2789 39364504305288725482761752936076688
2790 1247578086381076960873761576972090948
2791 33121477597178778829181269542918473450
2792 741947924149003181101511288070541009900
2793 14111746109937852490170103373486627911990
2794 229139049419954817766502321147901773310460
2795 3191492788936934164166139661717639837319410
2796 38288664997437065751213189662915321689936800
2797 397106410874542174515662982291886544299251600
2798 3571770735028382091998706667681023581492775768
2799 27938518238993790191337472517289623084595394932
2800 190507175079248936703578832390621758893474845096
2801 1134775064456423843573991261477385150291523652660
2802 5915220756989383280095871275974787026522828723120
2803 27023872171616532146060368563596701849142405628072
2804 108338186286750072218685109573684923603046849572768
2805 381514630807546721782134324347938754195167923460368
2806 1181073767007828652026824811278744163527578118419995
2807 3216077707120295322223131535474057280989331391020490
2808 7705802676979434136059104267919069892985111282864700
2809 16248851762965239194004363286243410747976137251639550
2810 30152818350146410567227338346164923182645819913773300
2811 49230829237425534011529007079836568674535268598389750
2812 70692109981657293060803711638734881046168377472162000
2813 89220884071586415136740684478782234078269352199076040
2814 98895554491805999265171954026681284913364667221661860
2815 96176388488451715201541473863050807583831399239327310
2816 81963359557397775892197857104568448842748201998235500
2817 61124708700080275724438440529257313227033846840659750
2818 39824434013075557663054101152851276397075221325095600
2819 22625950089056070890631856229316906590702716110367400
2820 11185862965376035047053951394269032471808084369170400
2821 4800689728534310635178130402534461509508279829902000
2822 1783821520300365221822210087957406370780506860736500
2823 572164105684312634307785581595962073515010696834730
2824 157896488258014059967929858838680509241814439419020
2825 37351411349176386054771286453255916575769907240390
2826 7543031290599069714302120803159184030349437457900
2827 1294529766386435473615899916672308111860541469050
2828 187847414332783533447482416955525033133782710080
2829 22917806996654828957624331814782621463915295520
2830 2336016190353652588257788141015910003857921520
2831 197534950551834192808657437074091758701369800
2832 13747557290609186588251297886054994031539600
2833 780408560929361621099450125329413249848200
2834 35769035917136342095526042144183153584800
2835 1308353404300058499601780012439962234800
2836 37684086471683229652281469796852696000
2837 841502182623143697172472285414812000
2838 14305537104593442851932028852051804
2839 181183633660168028989333748274761
2840 1665735723059446565287686008006
2841 10768081679718351117338193075
2842 47034774047093787845386650
2843 131891734097901618879115
2844 221788290305464191960
2845 203360683733321660
2846 88204324758550
2847 14297000725
2848 540274
2849 1
2850 1
2851 24976
2852 100290905
2853 155308696543
2854 124154011875465
2855 59473554359599446
2856 18696322815954080388
2857 4100455679943106745460
2858 655604553990756788640747
2859 78984146727737962075965300
2860 7356818992974912304484406535
2861 540758414007032114853302166005
2862 31896176910711410724138700697800
2863 1530759387102863107070913763577616
2864 60471643293142605012934675047830320
2865 1985871372366807082113118777430351536
2866 54672091301570743591838874268276953318
2867 1271014562766603833573287648342154895600
2868 25109637604414121943278289163415880749330
2869 423854223486966935035478993927695801367950
2870 6142689132527250307048158378464905230668870
2871 76751509509556514289458870889112021453583860
2872 829844078691809893337340409787265159205892400
2873 7789040818516019985355047539620858681950827760
2874 63645914693324893660615251791124622329791483100
2875 453858377923246061067441390280868162761998660528
2876 2830453888564316215684167855903197037677487121596
2877 15465770847025600434118484676864739752715294058580
2878 74155358398985086756838240814265739177954370992568
2879 312417542165512358929953807168985464208778809166640
2880 1157749600911795263286117992986582107317305739925936
2881 3777015020279260803005466253896224969480559859916208
2882 10854630334881472849579866122704648740991551278812335
2883 27491841882404538474724167754989423918051459387296832
2884 61379187697011339946792118938275471118619334603854250
2885 120806680498567647920641135736853184256692150870885350
2886 209583321912637374858122415124399853389235382076720050
2887 320392268173071468661479780247821993395402055321175500
2888 431370696382807713551030648810259058341724299164340120
2889 511170599550997093715492333152663448989884850011689400
2890 532658967547638641611780587827251730767552732947052170
2891 487571718335312579684779359818826677651727021256643960
2892 391547856198894194472969281228450481519875446895185250
2893 275454193433385012710595226800929468170307658361834950
2894 169472317155956330807510790956099083727365557833283000
2895 91012248672832285155575331798825309656983959185522800
2896 42570946703632492674299211577185847183080409002688400
2897 17301593524045068733919260633979723669476992029386000
2898 6093158771973352784013759721496614392823941855884150
2899 1853845408697331068449378909441997881786485321114000
2900 485651319945103851113481232488668839031641381849410
2901 109139214175199725589276379811290002015514050451390
2902 20953177658986736222813098078678554892370972833950
2903 3420908309879410615452906410527037393175403925220
2904 472544508017827736008853743587496773381711957600
2905 54914811927764239862597752547014571697938819040
2906 5334955894186044424534678322049848522324172120
2907 430215849455229010513871530395180746943458400
2908 28568949266137021784070650674454013833758680
2909 1548268179331827814132546641516197951133000
2910 67780820162304581029757331962296648179600
2911 2369252350883969909995582122513553072800
2912 65242983698614434972340971115636788000
2913 1393527614423925962517614104646928672
2914 22669207419680554125600951232089965
2915 274854599899503557393479460710192
2916 2419998429024948913552928978321
2917 14987825953714140826882011975
2918 62743773745175438557146505
2919 168684128344824983840950
2920 272049665446630537620
2921 239315973934897860
2922 99615373765775
2923 15500461060
2924 562475
2925 1
2926 1
2927 25651
2928 105835800
2929 168488720400
2930 138535357316356
2931 68292983465630781
2932 22105238818111121361
2933 4994589095119161475080
2934 823166477748578679151095
2935 102287165413812779749302429
2936 9832694855532557984120038110
2937 746382726923636557436781608460
2938 45494240482765527923527812661725
2939 2257758614864356934488648644778120
2940 92295071935082944638235967157929752
2941 3138686809822008588464457685586006816
2942 89548385311201627416415351967756537206
2943 2159109060225133376608182280594787701890
2944 44273673936370033536136186417251728863400
2945 776362849174317716300280075755345069654960
2946 11698376568240287406979220232404404117755420
2947 152111817647634731471049691971254639283497070
2948 1713116409401993445266304501927695912254147150
2949 16765255734730188279887717844107936694681362400
2950 142978616301589281752448239676763741018150567020
2951 1065250766495706363039668985692594393165481451428
2952 6948551229426710622722569882422250808620916144328
2953 39756899482978865084033384978095220445365123091600
2954 199849896010265875739583016278966442259113215432300
2955 883808055546524618388669196782727965846871786403256
2956 3442417697657620076955304576958600852239442437953096
2957 11819943836701808224749758843256982635572662408783776
2958 35802954879730493028489315531724632523201140338789055
2959 95718103862136624219022455809304629806925497640436045
2960 225932735680638878307862662221754611575874175236867424
2961 470904177908996317405451088897874918793283242873793600
2962 866631961510851483674834062938552420395425382773299600
2963 1407956081490116685227927146402160436781812664858232250
2964 2018471289490350252567322615561278558391032948523405650
2965 2552025238740247032616586915339015128371319979671550640
2966 2843467341426400921940165896252379147577277181489074770
2967 2789362271791925208151302680790043616313914356724536070
2968 2406388816396744960836669215629062819563385943981801300
2969 1823295352258598957573170223394863801769707279386061000
2970 1211480355445263864680141389347034620197309230976973150
2971 704674780923380968024338876851914617056633866316519800
2972 358113413256144426373024675121464805389436882882165800
2973 158654935209831458628307974512092759234129458397116000
2974 61124708700080275724438440529257313227033846840659750
2975 20422914453252152998553167709480867639822894531052050
2976 5899722570345263903289508274836321743794445103739160
2977 1468550758972032146174254256890604899389797352686160
2978 313805806254308396951989590943589624913912691738500
2979 57324731331190127402035834366196046403656435111750
2980 8911057627551922667563463894919079232378505447990
2981 1172730140165011018572097747638828522831211093440
2982 129919115863851497976087926151286404663752939640
2983 12039059761216294940321619222324879408784636200
2984 926544329448930245282123618309860784084374800
2985 58751963462564270787580321161024073646825760
2986 3041891599393120528942768107449471268696600
2987 127287623393808941559878929457985888147600
2988 4254774579773927080696236187755456246000
2989 112093659611714705419145820850103586240
2990 2291571123817691242004235989506748109
2991 35694877228627591666107258093891927
2992 414570765358480903535550040148232
2993 3497876755228520032158200565680
2994 20767445112335933694764617900
2995 83372954830545719212558685
2996 215024588269359123800545
2997 332785955754613681320
2998 281014969393251275
2999 112320215956025
3000 16787178870
3001 585276
3002 1
3003 1
3004 26335
3005 111607501
3006 182587922160
3007 154353720249300
3008 78272476883741140
3009 26075502777786298200
3010 6067037854078498539696
3011 1030258865595705033272127
3012 131981025265688781557225565
3013 13087373637946256187923905521
3014 1025409606362681046915375402900
3015 64553993023167131386135557157785
3016 3311000831196470867616010316577789
3017 139981034121590129938296215976243440
3018 4926647288120979251723768177947422624
3019 145575584798296991083921066646988078230
3020 3637963011813897130922499619780996861786
3021 77378356129782637106443713541697010687734
3022 1408570400086560697111268770139761262814800
3023 22051690927508985903375262920973935920776460
3024 298165939361246349763250857142990300074497900
3025 3495034321764258481241792922502315897955700120
3026 35632821315561463661539133640096074974886260720
3027 316890086454062361981813858292752941726330964300
3028 2464484476088210354451383331244788891100611610308
3029 16798185163970754186394780158998603892224899810980
3030 100542768523067414503210015363686320924741222700528
3031 529308902662023162868789930003822275838520206978620
3032 2454417869875624648148381617349847395222176277369100
3033 10036464359596127022379802743125893849447527065935280
3034 36226394597243066912432872068469675811509732689194400
3035 115508290439911866982041170124506852630663205414409311
3036 325531482060318790459033622757680889557105752926528177
3037 811208829307466930277632805906248982902767189396952715
3038 1787815560603316341392652370624319100296047821439559616
3039 3484801457413405846527428539320541505858745124787874000
3040 6006744521082802897399692148194239119667811399814491600
3041 9153196588718905945229134795978676692173131598067834080
3042 12324571949415605138552922903407127421464528852522532800
3043 14653955049665121014818977714818490349461266149095027330
3044 15373217740232167586099270902502700269421864436505973350
3045 14215665553831136904192783541857692165069708107162394670
3046 11573051330949926927930771948653260257807167749196197880
3047 8283419402071393540009144032147355375281342553762535750
3048 5204374410845384467371244095809171196128515685133289150
3049 2865161197160999540318740488298993497922577258649586000
3050 1379363400956405299111471844050556271685325865981272800
3051 579403648256430543977458925339886122703060936554204550
3052 211820971386287023239475184926866653936981799140018250
3053 67209954837066176231602242825746128051053525638553110
3054 18451665814067598812268293206680866490492818990727600
3055 4368088525239627356367073294720729397344821065280660
3056 888298807892923661668408270644091170039329134403700
3057 154532712913571724543805842175124544614633546781000
3058 22890790235913195843282292574104056743724601150800
3059 2872396458174435771840442118372130672475094739000
3060 303588357843010230715432289474151789565928504040
3061 26854142597807501667482016610157354699235055080
3062 1973889744875556741578865700545387902469189600
3063 119602211334505836960431368077799007066752440
3064 5920169736523801164918420791696471314839000
3065 236949265892802482872284458770727467629600
3066 7579171784770622106413562062455052726208
3067 191157752937743298697684574655916069005
3068 3742762855179878540160764684113883763
3069 55858395663119513675969373353036985
3070 621832886295753086820352579578192
3071 5030769803843371458015764931228
3072 28649979023587528965770166300
3073 110364199200146851331732360
3074 273210744459719114448400
3075 405994987396435746995
3076 329279987282427545
3077 126445427890925
3078 18161699556
3079 608685
3080 1
3081 1
3082 27028
3083 117612110
3084 197656884271
3085 171730461788700
3086 89545738240627240
3087 30689926618143230620
3088 7350139799483476210200
3089 1285453645332881878098090
3090 169689695509880829009526800
3091 17349253089662331621964556376
3092 1402388569957072205280001876023
3093 91138851643778727398119833364275
3094 4828638678132901427682939675402318
3095 211010608527838579896480657477140045
3096 7681579920727535613234641313951510704
3097 234939492552269198066577194985867716382
3098 6081478440878588739826691832332999289480
3099 134084922435426494254000700271928170048684
3100 2532132407916997961072173015685262775065890
3101 41157343574836929292131957102891408898477060
3102 578261414356908111180495570533971574006145080
3103 7049449682614837060047429884630149103029830900
3104 74813995554287098214407654297622037409863319960
3105 693228957242904539053613730258784011811949460550
3106 5622794219726938367376902876613288115398799869408
3107 40011630317667415166387164671974219643751106143824
3108 250282394046834696022448013815520079375350865737180
3109 1378545816470498998204726931431322510601240855403668
3110 6695613523692017141915545938523849841369302799711400
3111 28712529047256883595796830377879062240378746892205980
3112 108819475814277838360578051635277737490863377806912240
3113 364797637261225943149454234058533178893580894505622775
3114 1082385378947425886405141034733141136539081785002157180
3115 2843756142669158880656176072378336129142407587022787850
3116 6617650164052342026252440542094828659282574077974892521
3117 13641536337420375041541822842052462994160336722040583408
3118 24908395755950837938933185997823907557241367411756644000
3119 40276802736102583638353725246312950728719956438756117360
3120 57653251240632069914754939948696859684467127598219474400
3121 73015288438294159430015591669204060904189064762048840680
3122 81755037386388245155846437548978316529605040412656629440
3123 80861537717985377182649521304730210022983163025752589600
3124 70572709021686998393044612138716231008259877867157770530
3125 54282689824243975441744255574208277933366691989764298050
3126 36744876179076249096579888358334560698439034159836506900
3127 21854394026239887283194392908775349088759447853146907950
3128 11399683912108657745523499389615144342798339305690906000
3129 5204374410845384467371244095809171196128515685133289150
3130 2074784366363233296548779909380362257186218628266897000
3131 720448055405965317830263477460348885996570822287140860
3132 217287396214650171381260366875781454170878346429591330
3133 56743350937921474988213416244817130687996120537019100
3134 12786372340728397059338656598562566376055190503759560
3135 2476720975277777810570795645565300925810590577231500
3136 410652318503104444321496392275547809884191331737800
3137 58011360776438316299746775244507916004487394132650
3138 6946195813154015150160957372421100350018952904000
3139 700938637298704280812242467451564851471559064800
3140 59228497906941795290078763275336190829473231000
3141 4160926407580112677521499672116055086843665640
3142 241084094327974236864557362723410598447248720
3143 11416472088292554410082650952358812897459000
3144 437340645047858296958559315331114125967776
3145 13395029858296012125815799585035289420765
3146 323634521252737491748638070580248600548
3147 6072574292443133953432246933697612934
3148 86887355211143483230009144209005235
3149 927668995405265634423173047638708
3150 7200498830635863305506537556280
3151 39356178790264225298713673460
3152 145553743086558673272686280
3153 346051021610256116115150
3154 494021297842805141360
3155 385037822966765800
3156 142128055457531
3157 19628752143
3158 632710
3159 1
3160 1
3161 27730
3162 123855810
3163 213748248714
3164 190795366717021
3165 102259765646444560
3166 36042159641852464100
3167 8881529862514307454700
3168 1599022913377630249529010
3169 217418100875322334911257340
3170 22909001997494490236438799720
3171 1909544414738808577872072925800
3172 128044173778689201351652345202100
3173 7003950642015438447678279871095792
3174 316199188359321981585809010013845443
3175 11899543075394041846989809215107407917
3176 376490338453399981366399456335002470190
3177 10088578209597442034623608961157848997580
3178 230430114067004431441909461475588930220916
3179 4511394979182280040668390559789355627541284
3180 76080839887106107968830059994358741533902818
3181 1109957628115811263836590062635468658098301200
3182 14062266212770265430980233192530672367876709900
3183 155230925329927296072986448792855776045558334340
3184 1497473751440331652025617037882721950921891877710
3185 12656946006281471771814795666096296496478417660948
3186 93946459983446696477553003945224282199593070216240
3187 613595546695465706377614485483210517178279541807280
3188 3532557218832466852431123394996197691754952219261912
3189 17953620288552270074622723157806116762385670378179168
3190 80653771716744348860328449127269492919680737283981220
3191 320605526617043414661686976958707773244631010380184700
3192 1128678194085590079424447946276615818915651403741336775
3193 3521445164163610433031514858002791609403489977451480270
3194 9741943557752007440282970428065668447085510903379819430
3195 23905214680052420056397942213396522466964810113519509790
3196 52040206689144004197055577032905342743184561411304905975
3197 100505950801431123038386625159883011323136135049465979200
3198 172182563083504371310499192050220632556214799782111453840
3199 261577916670732164068868699127153339348060376431921597360
3200 352232173560646437270335085648589105401367837155451004040
3201 420151208086661061941462799397316953893120453960479778800
3202 443601988572442242433400850900437423166230447333734981600
3203 414174787310096920994906070682860263157392009577322634720
3204 341580760907475628585770787279554422184179471557653911280
3205 248521198656014365468120516906038198298679566622801040960
3206 159277539003664247457582913106063211627610194656051939250
3207 89772510807855679745997557693219261699536922032315884750
3208 44413768504939125769072475911382161051349845637040490350
3209 19247316093801844764875179616270484175372827417057217900
3210 7289409073822826315208046748289672730247581447311031460
3211 2406388816396744960836669215629062819563385943981801300
3212 690483846821013053941197058294585576920901690857289850
3213 171667754966908527026336222084050532302444328007413040
3214 36852104290437867121697239241236140162763428082227060
3215 6804682432660596883721697260734957722940156363232700
3216 1076178614609969658622454348482733884011177090413250
3217 145095951266638918737606047071731489959989430131500
3218 16590681484161411597783240164923620641102239687200
3219 1599577915886786692109989220594596712332532224800
3220 129207714761698235775667621397288026380934880400
3221 8681515604489057747436810046143781105187976000
3222 481314625772804583826761847293984574004637000
3223 21819596368367141133479870410660634021543544
3224 800535693531254397410118786109290842291901
3225 23492821597626852036046171579908046061034
3226 544069831876999704206159421221826672330
3227 9789308687122165777247696914214589810
3228 134363060411480706746537016469612017
3229 1376636059192326914174153338863408
3230 10257565703128849052171235053196
3231 53839063882995561429016457700
3232 191272547004772615518594150
3233 436969102961047071137940
3234 599610516217922070360
3235 449331386962827096
3236 159516325748780
3237 21193254160
3238 657359
3239 1
3240 1
3241 28441
3242 130344865
3243 230916772164
3244 211687104887115
3245 116575969064099831
3246 42237931383147350760
3247 10704917481318553842800
3248 1983245618299444854634510
3249 277634272508998350187831050
3250 30135293087113756262568221310
3251 2589014745223338364123252404720
3252 179040544799314812964396750629900
3253 10106034158760482165757644020858668
3254 471099061040324133683122396091562200
3255 18317746084264169967729625407698632560
3256 599199572280325784617777167251053669627
3257 16611881190262049445209422001177034125870
3258 392830019142277540557701192739941577396246
3259 7968358567523296910885944535521432281181320
3260 139332698780129648948335293058109714189063502
3261 2109321404117433104905856402003876328868518198
3262 27752460653090152033326495509002896585622746600
3263 318418619287424097237152410724781485616964805040
3264 3195445111844779977672646578874211985618674222850
3265 28121945838273330330489240780809811004863773589158
3266 217544838936018871154925345419306706976802124367018
3267 1482266368627714544423614062246872008038023996745120
3268 8911479219084925966780341287219147030655454696143912
3269 47346524611756384219970682889377350188040512049454120
3270 222594461713152297620110542202291091723476574265051888
3271 927070535185169310855684384045652933951443947966481120
3272 3423609016374856463708728789666200864290881146559829475
3273 11218903392120683488768603572290781293753195141803748895
3274 32640612221823807854899225736053092551604341911276560975
3275 84349498878921107899096029669090321833771442231748250220
3276 193654685119391787827768306522139434350928543900835277665
3277 395031602276016111829778043652594684288601652208805807925
3278 715919756919246746948170834165187723814381290399722401312
3279 1152470701957521766014330256479998239886752406134012728000
3280 1647278652451762678788128833110870712983038446517480945400
3281 2089529072965460843319142283156535370524645516350358395240
3282 2350604994639744891292125351877760341875366670565472497400
3283 2343140900514246219540146874824581365703760606354333120320
3284 2067628052637396071110933910854090812157199922419706256400
3285 1613233481289613361972497987863363769191948740203002180240
3286 1111458518881807199218510319397501459710840938066282438560
3287 675153109736877414068656191724808781751627015920231144000
3288 360979990827377575399695442513786925991822149645733347100
3289 169553509261965166648394713951615676893907626569345612750
3290 69815264740244873283501787880835665327034164903689363110
3291 25141456339649841257228918371212255042822467868943464360
3292 7897591974350631613440435301032051202816504503979108150
3293 2157808549876772330834026602120599778657933747654829790
3294 511170599550997093715492333152663448989884850011689400
3295 104624322772852793729989493225327623948329198658799760
3296 18430442959503508547995253391527308272751041269527950
3297 2782425472612921087570211499034772142592475094962250
3298 358302160916463212972580090152697057141077346880950
3299 39151412628855482388510644978502937888389900696000
3300 3609131684164724595222958871677724514800713465200
3301 278879298722207640447386651738273343486610700400
3302 17933374681027553985755582042604639883297428000
3303 951994490290438628277541909009663965040790592
3304 41341262804238923899555856831222165838062325
3305 1453566599166767823562201373704705196648085
3306 40896421219741123062055393066064769982029
3307 908390860584221927862107492867056136340
3308 15682088622311391058845820350810431127
3309 206597596856116795997134828560860115
3310 2032412845868219539785376435022904
3311 14545640068086818613986899691856
3312 73354155803288824371235709850
3313 250470361269074466103281390
3314 550127952293761687739850
3315 725971390105457325456
3316 523332460626102036
3317 178770397153140
3318 22860316584
3319 682640
3320 1
3321 1
3322 29161
3323 137085620
3324 249219381880
3325 234553711325583
3326 132671364869584541
3327 49396417437069937481
3328 12870965244556879522800
3329 2452764217907113649231550
3330 353367704578177556746348870
3331 39494205880911617941456303260
3332 3495693998105195726457913671960
3333 249192669227746317546863043954300
3334 14507793068584478767438118239502820
3335 697958009916934252431928716424699436
3336 28025520693336799842418026128867693360
3337 947315533886008515810952865590479080235
3338 27156237299870379810885890333971550000475
3339 664475247610481977808376880047081365034800
3340 13956362102556932934522254608638379569059232
3341 252872794387056626198922801394566683661642582
3342 3969768215766969127005357809533669452696767442
3343 54204654687203804207464449400332170776737502530
3344 645948576940040350224961620108096404587103348400
3345 6738449344867110483287291840790123087910077004530
3346 61699480188134351683176415942948355996602858280058
3347 497033124182333159596791739773045799932117192937788
3348 3529972858207098664023316925671769207548109942559160
3349 22142557019662709801600806170122915938256326003325640
3350 122868434895441347676279950560805553524300343605454264
3351 603949058013692453626270100721108368669818463871511368
3352 2632759244144031881846320669961101299570215261772686688
3353 10188118902295350239091114845501706722070555886506641475
3354 35026153782911993051789302232738824226975937884035178475
3355 107047446940796828934097615121735040474547607375876332740
3356 290967743234543658592244526561387567888587276466236772120
3357 703605502972408819059713008049559762057058262841590157645
3358 1513890661346152387998270193341345485494208146784945163975
3359 2898284492488244525740582067640615736306898437784606822355
3360 4936341820436204842593681415992133536230629037301582431424
3361 7477565443745274926769561154623229086201925500938500937400
3362 10069678989287333376114966408004753491198031768368377197400
3363 12048059198682089199860803181711520638997525782743030334000
3364 12798095593250594620167796033479461232098439601710780492000
3365 12059095841439698216081617967847198925216767948220145455440
3366 10068651663067948957522233224316437730212701644682030241840
3367 7440297560864136542341387041015313169617716765016521761040
3368 4859293593189507109829725967441375633739229084064666529600
3369 2800552866375665852436103479490078532200005483800695633500
3370 1421819147544568817390637151125732177886156630237276244700
3371 634643923152664769224536820221320254846529394965017275360
3372 248521198656014365468120516906038198298679566622801040960
3373 85173959164104998060571083615692002941003300874155929950
3374 25480909954980339733930461065593976522294759814725047050
3375 6634757129994935484527053757922218011013646756807841130
3376 1498808473545859368362122474087993011900616495997577360
3377 292715829688333805623913654549818646731884345861516510
3378 49230829237425534011529007079836568674535268598389750
3379 7099982240460557257937781066502522019029074380248500
3380 873877325972703846676279646213357620458811851671400
3381 91314912396124698629673357258684793369097621329200
3382 8053923312542633627952493642515079323029745493200
3383 595717778151686659177541116813070123970218766000
3384 36686560776044939010859990692871206161259881280
3385 1865923256006025810419478365210747616518803509
3386 77668325933831337887859679506528655748001885
3387 2618639064147764934050988734307713178694260
3388 70677240128382145119027387859656318900600
3389 1506563273681348458790913570686375781675
3390 24968911018132735303785934846085665809
3391 315905349026239022697366082150922589
3392 2985582190724007247236414529362384
3393 20534273347867318235654583044010
3394 99549593586607837703618419650
3395 326868656791301812906984980
3396 690576726154531450166856
3397 876846413232114324516
3398 608355661512135420
3399 200063149171380
3400 24635248848
3401 708561
3402 1
3403 1
3404 29890
3405 144084501
3406 268715232324
3407 259553085535810
3408 150739851811908008
3409 57651738552419464180
3410 15438280311293473537331
3411 3024998606601980609846070
3412 448326824300590459571304100
3413 51573086568172966571453969290
3414 4700836323357856862772039212700
3415 345275775660672973546989799316310
3416 20723629119653930678943428775374832
3417 1028441330861877494847279937422533240
3418 42623573640099674519205026096142851764
3419 1488008240844807709375158705854295775475
3420 44083100405754257243780277199830743081310
3421 1115474775946104267850960428670659953829035
3422 24245312342043347386575640611789024316511600
3423 454923726227576948538754260800808718645296120
3424 7401154957669950035090423455450732204731002400
3425 104808595091961755725249277643671171512214020752
3426 1296355379200343734828374411600407945156119227174
3427 14047663600102951978163593530914639096565808723050
3428 133723839652015882325480869101720728381301201616428
3429 1120920420612486072434177873352659046725613013549470
3430 8291179390186215830003504975627097337651690784498908
3431 54217174035826301753339944962931400692295743163215462
3432 313934038906724299401280395283121995117347402428275680
3433 1611867264560535645787130198882432176742516372044433904
3434 7347354880806448913628949585980485468666934828854637240
3435 29763499966908050902360860312045366923861496047153423763
3436 107238857144999728530628993464679503203220984058530047190
3437 343895941838722404124811033247338254021309844914104829575
3438 982043969761223082830199860464612762614328050274343748180
3439 2498156152301275660331301304925528238386168928815166652650
3440 5662187786970854532055506087732406881922331877499001727720
3441 11435451985073673196079565165702626530427829117188175259668
3442 20577530357756197646791525229492363674258868329006194491985
3443 32984448588136223180811893385656297347313206367918643366936
3444 47080967608766545835215755417998109061271382783686857754000
3445 59811466767694642824393716134293294833260598335007348895400
3446 67584502804535943875443515084714448060565327256793529668400
3447 67872032037246687926861658117990214857061238859542987139000
3448 60521304972019459211795386055862346665881906556610467828800
3449 47865783109185901637528055700883208512000182209549068756000
3450 33534958189564025170594295606278353867453360326605009200240
3451 20783070821924332711186216127852883549301794918094998097980
3452 11375441539711467483090977019784442697802084130077052367000
3453 5489083618096305070774762819800553923112010748249363441660
3454 2330477539590886062877521637446374028425956805622850274400
3455 868664182232868733369806608849503568026433937032385789360
3456 283576480753375993542904049816988576907620693368618341440
3457 80861537717985377182649521304730210022983163025752589600
3458 20081345808800351020307487979566079367780253611722815230
3459 4329328530005776216045995659950114949915632108371380550
3460 807388515796140101026929046224511423356413179409362260
3461 129742056422108851102647209362723718764764760333207650
3462 17887265122968209658524692239250378159196672830204500
3463 2105750615316578386843892340770422669466926877872050
3464 210564938217320467508066730868827419474602562664000
3465 17780730774976105397352240095119836805996432615200
3466 1259744528198100055274106948354038955489022617168
3467 74343546080491657289354688324591736796519624085
3468 3625031585013495581602063514523921129766405386
3469 144718567059220778784804468754357696518657225
3470 4681577705188872535559005894541148989987460
3471 121283067945795635300657782238906970767010
3472 2482410827341656997157227311648258666600
3473 39519139740929509113905796159272276820
3474 480437412738436631761801878008969775
3475 4364413126708142295858126950411154
3476 28862439194102027464342832926668
3477 134581386586197358086910505550
3478 425148628766136183499152276
3479 864424422377992704918690
3480 1056592112914276797456
3481 705873715441872264
3482 223581013518060
3483 26523563913
3484 735130
3485 1
3486 1
3487 30628
3488 151348015
3489 289465762509
3490 286853510505870
3491 170993572750991628
3492 67154603982205017564
3493 18474531295902241702780
3494 3720625555021727122496771
3495 567038954492449698629969200
3496 67109806368068911898249788990
3497 6296605023732390373223880068770
3498 476317350068934148638705973269450
3499 29459991566370650942947775800127004
3500 1507397308584351386289813688304050280
3501 64451354300288833073636088216265927944
3502 2322641024888334683276357752674493946527
3503 71074275974469638824272286420805186452100
3504 1858837400442637847112735021926196333261905
3505 41786668882703635695384129287399473519328075
3506 811471953847927726761466248476108036931861320
3507 13673073388289473024722279629504446017541199760
3508 200683959639737725528651640650916206959360404400
3509 2574645922911234434120253994290183126278300944560
3510 28961130811922572799357300684689964732211174224100
3511 286411792715241900903358295533162470265981745850528
3512 2496279187712178834994440386783479026864516322482234
3513 19215442933644231895795120483028706551520623924096470
3514 130882188945082407030769614258113465115787404526732762
3515 790134133407777138074990486483374133501152119057386860
3516 4233852792509839407349132381809833415506327595121677264
3517 20161552833765388487468530192578618866467868719178738832
3518 85413000489374968620936538937023143573253117385435157915
3519 322195090550864774803179103238085510476486684482472027868
3520 1082980644697418241811729585010953455307330438220581095525
3521 3245437851116489570355514806931712690434647070574477503455
3522 8674721732890803898333432100770746069759897777423369775590
3523 20686323769852029403543089591249301954737154484220665439900
3524 44016059796610274441294644692530341918943600963505397641276
3525 83566764506307611817504514672442270799280289702528973051420
3526 141542151853224275965398921641850005323952772784581849201831
3527 213817888950736709616536718098888518305618400086887249142848
3528 287955625469452531196969340581508228139806985751861013819000
3529 345531907195587519353508431238195053462188107754768856888200
3530 369172401683084270228715752461175315816724397319632368173000
3531 350900947656237183573931958299901470369615483601921870586800
3532 296432946928168889684529574845519754823358033953699097442400
3533 222311430542114616596535588831761614276393433776265304236000
3534 147818565703999321475645908264516428231537838281745764237900
3535 87015171335218645266695918566015649617316582972878279434000
3536 45274257328051640582702088538742081937252294837706668420660
3537 20783070821924332711186216127852883549301794918094998097980
3538 8400335955814347709095114401146321320536131831470266504400
3539 2982960022007209612703864203973766969449263708299890823840
3540 928322799143320684988582572220204038111395883535378319200
3541 252511901187390199539012792051018225494623485405356835680
3542 59856366657891393774816141776930553173460833159266460840
3543 12324571949415605138552922903407127421464528852522532800
3544 2196411487124582028955566348387370281379627757178842310
3545 337464670876280518839349651471491289355548496564210250
3546 44507724394209133444446734218840646831412897689273550
3547 5014887456446933326641639285471140724006183533292900
3548 480190773739499114926932666737447895631105844124000
3549 38846663235995415030024798836385624412338872780256
3550 2637900082422694751570533988802379800987101986245
3551 149272264974497023509072812478572031091974286356
3552 6982147927970129761788013382762764119130227723
3553 267496298735543199120695141381778208883268225
3554 8307505535678293420942941832470078109683630
3555 206693137057734865618702726316385411938700
3556 4064469361806776733988878551065612417020
3557 62186096128145295881665968124764376860
3558 726815573117122083947341302628954275
3559 6349736622702446042155423243866960
3560 40396271072826196740634273883850
3561 181260353423611314234102015126
3562 551181709548847519876297278
3563 1079044695313705179401940
3564 1270270170488752129944
3565 817534138702128120
3566 249524848105533
3567 28530983404
3568 762355
3569 1
3570 1
3571 31375
3572 158882750
3573 311534754076
3574 316634191933059
3575 193664366726196366
3576 78074110831077768330
3577 22057704538770417307560
3578 4564132956652648812671799
3579 715016687544469559364526521
3580 87028541852391187693413325480
3581 8401799134911484554534129426800
3582 654299391596539695304568407146100
3583 41682897702494018835179804879250546
3584 2198042704090876900909936827753920354
3585 96910053176712576710300987602554184208
3586 3603298497473809155507920819026318915095
3587 113834251300008488621539137985356882459465
3588 3075485456095264799981725079551698710905870
3589 71466084294685086389421055722078569694740780
3590 1435532794078111053966042472288661913363993715
3591 25036878576039721325689141568836016261434257800
3592 380634659281821640704081642751585185911149572600
3593 5061889324014486050870511817229776327421316635040
3594 59066212050617841033833273815816807572544212627060
3595 606434258331939522348011526418761049261999044916236
3596 5491719328646323778633397182451474967204061755844400
3597 43959633494302520364681969075432335064280790584592800
3598 311639547214739179109986317652029204435570846187164568
3599 1959907333912658694030635367048446825173070553085430162
3600 10950723404873548572947791877922966592608340470393648058
3601 54428853191916549969676048758221602501829097745852974240
3602 240918555439190579694006395009533198657346705081853084555
3603 950533209641897378065443413037612801975349727322947624517
3604 3345426021422126654266723147010727207770122716445966143618
3605 10509620865063641372712088842367165705417224078731900022660
3606 29483203013663884125060662682689502610286582542542788587725
3607 73884477402870397512462275260359501419780247452656283482950
3608 165425264925858807767070370131285207315934908017499363523074
3609 330933932097191733711472023932051301979989551300041581067176
3610 591472865489897482883008219988558173638197139078089560527867
3611 944253650800416691964291812398430252319233267402111071685205
3612 1346022252732047358730607653092400612225127880065043225025760
3613 1712449651218610182789965960842589014185183212668249246612800
3614 1943210788429103478746690049032357134517760079348135828393200
3615 1965324538398262103756915994562976007123191229775750742026600
3616 1770012783029490714563682106904543608899768498866359363937000
3617 1418076623259668607481929400599363549154979750622706046104000
3618 1009469403685312555098216206655801751141886499949857322261100
3619 637644446166441844774914381895093694094513001954688281962900
3620 356867675409348225769534109658319939975988676956040798139320
3621 176667166044231794935412925573425712859400335126752870366000
3622 77218653725969794800710549093404104300057079699419429079500
3623 29738547828481305339960979122548728901326564817932744007760
3624 10068651663067948957522233224316437730212701644682030241840
3625 2989524597207831383551221874776190018311694566727942256960
3626 776303480001773924258451489075765490540903282834036217800
3627 175777546240337791220407905870306072547121822575302764600
3628 34591950744379241948852963969218115810680276558931684640
3629 5895279158835905524045883427918469733942016961467418560
3630 866631961510851483674834062938552420395425382773299600
3631 109415073720759345122542472889969318081017074728609750
3632 11807278295371713595574433958908252255380412449550750
3633 1083310385556310003275160096159682452543774784343744
3634 84011644483554060703466524845716843740168886039781
3635 5471165215672401243239493929548263222297756785067
3636 297042484257023049904417966538726786367964098630
3637 13335894706997150549391986059322438032498762860
3638 490584715197342625315470958638738336030359895
3639 14635024826578929476246991466849064927595630
3640 349891332012122402014969435267953146972490
3641 6613745470365836879100872200265590477800
3642 97301671389318251423236086488923281975
3643 1093896919728755023085979621368150265
3644 9195385274630596847037542044551960
3645 56305352861775466705335073826832
3646 243238884866121840293235537900
3647 712311478472218274349938550
3648 1343316932106416596788966
3649 1523750672944582293744
3650 945177440546658501
3651 278110855548955
3652 30663442810
3653 790244
3654 1
3655 1
3656 32131
3657 166695375
3658 334988390100
3659 349085818183375
3660 219005316087032475
3661 90599711924818772676
3662 26277515016859888883640
3663 5584459346603200401841503
3664 898955206854428574966435705
3665 112483414687916816470556303751
3666 11169039617991295023198837433680
3667 895065579578994131728141331652900
3668 58707767871835981707004674833192068
3669 3189072490889224933104232690761708440
3670 144919229317991608087579283264327438512
3671 5556892787094520956084012879847265227943
3672 181147642645728769363261837538323123640685
3673 5053156621993710147285656401426175515653013
3674 121313245657925594457316125826413378738861700
3675 2519179471387649295227092214203269581739612495
3676 45451869337239704346304626988456692706406309715
3677 715324264432559818172014924230972354666009640400
3678 9854576164362988100779296327701909798719965166560
3679 119210186074862430799091441865876780264137656391700
3680 1269803015798384362143672870154722961161593338394796
3681 11939345963811171320073294802932259390674017395613316
3682 99311469452627230428703740242822689868138861018687200
3683 732213349845684383035361810879165471905108155380123320
3684 4793366901351932019885905702542554460238589694076623800
3685 27903765431976835643825995056282971748226767196470531120
3686 144635255293559888502350105734005295408242153140429272288
3687 668292362628725377678269461762033396194333162947965610795
3688 2755232206750015902318727681109025126463110499936101639729
3689 10143749923790397392787940900326763483766791866207575395965
3690 33371144039775996315232033379498309911048553308150444886028
3691 98151470919379570895152688871731851546954051636701559249185
3692 258188152862714495079622308194614885316959843346451158261925
3693 607563723653919521439321362456766763254024519052790406914532
3694 1279112438088059113004120544271875628996339848207237835832760
3695 2409219970853131593048232250176215253813183426473878662167843
3696 4059096078705285616497031117663122353323743148668695927127557
3697 6115708240898395889606936471695857210804259527081142793031715
3698 8236698687990416203931264232302224922852861878395282290267072
3699 9911003663204887303999920549233949741189324471438103986078000
3700 10647630649707035166316133115109881976777089872982482085914800
3701 10205039218018305085346470630153092807173837690015699505181600
3702 8717647035703243217370612765372000643421234555844196839816000
3703 6630441158885832100903994901355050489371342820839192019513900
3704 4484524817760440690279578203984273927069415831357297992750500
3705 2693564721078848277624941358672001847175003408257077166837220
3706 1434537388279162174875552955656216788418330721229233307371920
3707 676289564115923168700666768676614524039635002073154238445500
3708 281691983700074178661136542164455834931798522008609852604300
3709 103451853816627593861754184901908870009806845420638309892000
3710 33422213193503283445319840060700101890113888695441601636800
3711 9475003875416905741206985546165656298384603387887257143560
3712 2350604994639744891292125351877760341875366670565472497400
3713 508779806254267076057150679270184263357531320335651450280
3714 95763027484439709349931934152072749984369127197042516800
3715 15617535754815287533239199585305021711136309639517678160
3716 2198105534676148303194224155571418488310900771020043600
3717 265833003658304372728883679216542292867176024202948000
3718 27491841882404538474724167754989423918051459387296832
3719 2418389141968411049388260327856476144365993290098085
3720 179896133178558516390070537102545728008912623595023
3721 11242276338380277641382471565157812214589630701307
3722 585951384611149272945781507778895685195384684740
3723 25264111639366824096348151367938618717122656307
3724 892892206174788941981664851727440291061286575
3725 25600012594899627922479321147561262596883620
3726 588429773824402433355711258832410266949240
3727 10697232256993228588545728899671996719775
3728 151408203065985915842430002887015151385
3729 1638130246587738492927983823504979575
3730 13256166154299679213044725041407792
3731 78163173269514200076916439624892
3732 325247615083271144227089332700
3733 917697567302173022437935720
3734 1667909437590809932318800
3735 1823828930470225269045
3736 1090856963244211111
3737 309571547872015
3738 32927096748
3739 818805
3740 1
3741 1
3742 32896
3743 174792640
3744 359895314625
3745 384411141510825
3746 247292393601102850
3747 104943365554068015975
3748 31236988589463615304500
3749 6815730457498033679194125
3750 1126965795985100755602995076
3751 144911579344933886284589435646
3752 14793760266812124680484723221901
3753 1219489162638288679435133935014300
3754 82318492841895798761089675086477480
3755 4604366365948279136735080926203206476
3756 215559306780726162547272997256244858072
3757 8520140415608776781132861853369057327517
3758 286462280575353914527539487495869715493960
3759 8246530779491271595775157937458900295261660
3760 204433609510843684635777174556133510441945011
3761 4386407009346763513435495764977354513553995545
3762 81825055861587688955076493452274839864030200970
3763 1332325937337903807106794192801167112842121531075
3764 19002744589925828213178309508918439508736169142800
3765 238160993631825725722823047153795889204702987948220
3766 2630214619780719820112525298572177646513561287310096
3767 25660363206133866793364900624936618753609392983127416
3768 221641317630079501130501101635147079464189568214163340
3769 1698290615607102670999943506035542556933400587615017800
3770 11563921180321498187248127909746820211466880522899878640
3771 70080648967901297633111563712088262328844194408652469320
3772 378508454307582131729127762659288476104582128692049494320
3773 1824083018769226272406870753118593569322696797418360242025
3774 7851266917596214227269179690630881857387970026241833749200
3775 30208375590776293756063451520359530973899318633188794799768
3776 103970286485955986196140745799498292552248198370284105083363
3777 320276813161089579659216357915678028336436643662847638301703
3778 883399577212187104206279846898112295855776747607632323342350
3779 2182369334197470942620386457687113188521250044286318737729745
3780 4829554994120117514578101979089403731480792305797256011807124
3781 9574318512055969050596982035969200712864058996723353332579833
3782 17001649875613969290779395066284185693575961090888834786680388
3783 27037352538019716584928589372386030133154709096984256863999390
3784 38492987163301668246349541321850395385650339376334251697317265
3785 49039341640018175471211453270219437883160808534615172068306384
3786 55872819153018712996182323635606521162689779754339453632376800
3787 56890804374426074660732592750250267628427231748477351728038800
3788 51725610586866975329638768430803425107054764132303322474788000
3789 41953676359321857983596073933352753096464691300000197291614500
3790 30321748165272974236324265343120845242368084905062208654776800
3791 19503606116514498420270456479873424061000077579284830543016720
3792 11149193053411400529458624482284168391306202226256870952074620
3793 5655387780715927804797852998260085415879957650999862077139300
3794 2541098793470611582665039017615096082240569253072714308337000
3795 1009469403685312555098216206655801751141886499949857322261100
3796 353807065688459642526696589331749384789169266331834406624800
3797 109154496467392238935559535565037446665251295753886736619800
3798 29568013956820339294870425318728410432779153562573182516000
3799 7013049384307484758127930210249989625685126948163853478000
3800 1452045626975998213153980230668100850703567223226520240760
3801 261577916670732164068868699127153339348060376431921597360
3802 40849769039759374219850425036431208393875842555280896160
3803 5508234561717964079994967691184081735067048745632446000
3804 638505557358327264783090132365828250105731364799842720
3805 63321207170336536021814855381539985872273790746749999
3806 5343818011018571249023934091177673226334302168030688
3807 381514630807546721782134324347938754195167923460368
3808 22892055230603763640768145724361856428428778933365
3809 1146051972842394901496896184332251854867443574565
3810 47481456403786205109036417772431767706379044954
3811 1613079054485142859419702442308833035588416795
3812 44472062634891562201562069131678944942803220
3813 983288098159367119841201651924205384893325
3814 17200462259237104447524639194371032987300
3815 234336137784421665666772525152214293870
3816 2441143892297593657514963276315742717
3817 19025994486534508218722522321107332
3818 108078948523927197967317613232280
3819 433394464763564775310042113300
3820 1178734172755858939003366440
3821 2065611428488052583633495
3822 2178357443524593880120
3823 1256860484360380900
3824 344156759134825
3825 35328324291
3826 848046
3827 1
3828 1
3829 33670
3830 183181376
3831 386326692928
3832 422825581068000
3833 278826214642518400
3834 121341881314722966625
3835 37054233830964389244975
3836 8298106018791009405640425
3837 1408851578096946491099303250
3838 186097641310697558984441950050
3839 19525423840307650262371628504250
3840 1654971528978591165342921428258751
3841 114924658687032325149967022035747632
3842 6616185531824434555980596346037757460
3843 318971449282416992610371640715249717596
3844 12990055805798195561568527999978142757605
3845 450246136829122631824357972379641842302262
3846 13369603866281160553735307223557233721696676
3847 342072665804758137986343357914991453072724420
3848 7579769214171281230341892164312027079462884254
3849 146111675990784178356945433843844979615248074600
3850 2460027921521580826185338848072038816673237786245
3851 36304916338880097653944846975431223269068940619235
3852 471126556030022794157575003303557694416060023269100
3853 5391187227273899897382761712305926536854215392493176
3854 54538273733688455093509715749805448258590020810400520
3855 488837988373455864887435748383226529589200322930144296
3856 3889949047341421270490379074671919002440334837462601788
3857 27530184716157243298314873676786689870288809525548709600
3858 173556817036859095674715546848827276224642757678438009080
3859 975977731660328224837648350268558640100535092412407604200
3860 4901459180631815045099508617055250474794752505771152826745
3861 22006349818046637518575758204756626753814800803539546080710
3862 88407747016356668631993734962411216208893248087414081431400
3863 318032277182396384574705281534219906837014565734503150221160
3864 1025059162537594230102796085347166264599630124777448923357100
3865 2961582260463300015390073215587550698160252355469560390308528
3866 7672557801660795575585278965006657424322119941590078210418663
3867 17827406639093626271535364699807716825712549063066162156259865
3868 37153949970588625563099259212551710351993057263902308116149109
3869 69450566984471031143896807361185801015626371945518091473004570
3870 116421796953752455806137389451310899796715940103444456452337218
3871 174969767327436486014587120225730990626404469020784850233701114
3872 235663962162784194624202677747880320339106936683325371676679055
3873 284317980744375039810619212218350898288887384313049761654450496
3874 307060249549736142493352688780967037589029714106206194651894000
3875 296636541408726759915981816831606920503199505554689389895614800
3876 256109832418921616007145638954096432470851417670865003253456900
3877 197419719219985835401032987501234520461924949635136632153219000
3878 135712794060933887718336181550877237645386852741748127827591920
3879 83091950344964214294862195195267383230177965924559426570860400
3880 45246239770155004090424320714512450364718374083256039397739720
3881 21877661840656333114409376342595349296148019462843671302184160
3882 9376733709862739625130027153785300029326960374656168530296500
3883 3555453954764866488890547990581693740677386730015218909014700
3884 1190171451664364724136619318360180121612215147844056860123000
3885 350900947656237183573931958299901470369615483601921870586800
3886 90889503771617303832493003044960809460760267690170608864400
3887 20624643712998152698066798666997687873538137356899085826000
3888 4087691470898818499214986363645493991476428737654489753400
3889 705243265376990931441605082323581012468012666440216744000
3890 105531248341502679190305956417877161889292941801939278160
3891 13641536337420375041541822842052462994160336722040583408
3892 1516607811313959913127748289302987228905173441046476815
3893 144313448899836756514833856450951595708903057980965114
3894 11690760777054854866445490785869267762677923375931120
3895 801518954477396720736543225913787612758134743025648
3896 46203050034055177857968649671130335066005274082504
3897 2222998939388358501411942075099563102808573509280
3898 88545840333679413330263699946636631555215598221
3899 2893101031193760867134228084272809624811709475
3900 76737632553562887924723360547145312340116745
3901 1632899214874384055981921836327225531946610
3902 27498918840815635543932800168165713796850
3903 360783288642592819489648438053140664522
3904 3620448679583918094362554458251476215
3905 27189681960384940189322840658531792
3906 148870035547473914619498776936076
3907 575541419746889898744795908100
3908 1509558150486866518582141455
3909 2551721502411051845896450
3910 2596394765284326283420
3911 1445733713773572860
3912 382134707747650
3913 37873734360
3914 877975
3915 1
3916 1
3917 34453
3918 191868495
3919 414356272512
3920 464557848245920
3921 313933899756954400
3922 140059477182475947200
3923 43864423381638755056000
3924 10078751602022313874633200
3925 1756432440644096990860556625
3926 238251631872805198450061645925
3927 25681474500876263139852989106900
3928 2237358892657861402890453344476125
3929 159768405297548608654258953266517885
3930 9463042332364764868499268679530807000
3931 469612286162324692759671017885659308816
3932 19696486993189249293690448814166670061553
3933 703477514146087307229970497624484768482705
3934 21536773544993032555598456345492868123458199
3935 568445888425524735350139876119666736758909880
3936 13001392628779307383004019472753636689479471994
3937 258847798146664555186692979450948353330368392242
3938 4503977361064754149119329594418988848372356346100
3939 68738171488313156998338163754824504906463803650440
3940 923071809041738653116257279481708761841220937020975
3941 10938212555142757786641298505270599499499724997384876
3942 114666405257017947817410277957891437495399273540335628
3943 1065840225881433497655550461676491380852360951770552720
3944 8802258063373981255408177469264202380200340879774611252
3945 64703054480733440914780987693953062899030251879028576020
3946 424011505958848931952181791696543476019176969760442583280
3947 2480641803739940580590275938778478911580985962206675044640
3948 12972370683318529321800409322319591924669612269981584405825
3949 60702686775517094020078529795838102033996550263781200392765
3950 254406155600640122498548109008896297437099551870594357346575
3951 955682254082404634081502461668201743415887012244319672814960
3952 3219890167811445086081464505298334408892121647917634006816580
3953 9734836200759655533641918691314387950109260396396276317302100
3954 26420431218343650137295653160109991754640146013267920324068184
3955 64385100433517165669247096209846076288017789719637019947569200
3956 140904211461393167644894705298227068176897666265550780384413414
3957 276926143818723350967598904934746307239651956173855414874748237
3958 488723998478502256164926156447862560159016216349829117017864345
3959 774340323924958194431518450769184124229319973711281733613219636
3960 1101102846112315817160763773834341578942028124010111557505188045
3961 1404627825415186394475491166172197534785223891527505604817479581
3962 1606539225644219497525221267702019540665803464203670810418709408
3963 1646365593330500168262231437719227520690116764994977894729304000
3964 1510504493752332316940591619918840503088660640127168340652670100
3965 1239597453144812071585185235459496829158833760470912981242536500
3966 908968246614686297904028852149623425423784146895838178465457420
3967 594859923181472591128828248312115370133477841429467914985705760
3968 346981807583172071866857329674635977095997084740234528507069400
3969 180131256443447280435462861712492962772746734557868383262699640
3970 83091950344964214294862195195267383230177965924559426570860400
3971 33997111579245455961939327808953674968715731560221264249295200
3972 12313676437930831044535990531087950908832493810129928036240100
3973 3939705871904350300157873076658500290776904078121896648763000
3974 1110835608659887276036517736057334264895716782047163462884600
3975 275315011424673015085821917089690066032811414950234308468000
3976 59811466767694642824393716134293294833260598335007348895400
3977 11354821599761343407316741012576014538306627612536242164200
3978 1877411949963059651087860579104513261750999887411859444000
3979 269355948147835409742876155428486470346004841932568824256
3980 33398938621390928066767012125595966238163225980389715775
3981 3563350088335876475674391061127984662690616811217249819
3982 325531482060318790459033622757680889557105752926528177
3983 25328451078646731910178054664122105647655705161679520
3984 1668521483666999055912346519304191860545528860481496
3985 92450089008161820499680208243883453694434545569720
3986 4277159624284630987146245384166384465331891538256
3987 163877467755709936088615106643820148781843432608
3988 5152282489118958747064219711851810147683324100
3989 131545048907359338818526724338965677129090065
3990 2695229399068722717885218475018876119332725
3991 43717744261828239917092628884799290497972
3992 552618390358966240936653907641870564741
3993 5344471860338164805963770866942655365
3994 38693008943624722577113273244833704
3995 204286705234056762623870771865840
3996 761777935759326913149951565155
3997 1927664433713502655773974515
3998 3144501336691039574574325
3999 3088373181926372775240
4000 1660305826125766950
4001 423793110276910
4002 40570171180
4003 908600
4004 1
4005 1
4006 35245
4007 200860990
4008 444060444828
4009 509850594887712
4010 352971053097250016
4011 161390563920507012000
4012 51822006557516100464000
4013 12212952080032770376466800
4014 2183927136351933149579833200
4015 304103166144359024270257214400
4016 33664646165923643625151567632000
4017 3013386056923470223855576276184625
4018 221195626399968445342378942804191915
4019 13473802180093265996509171725476341635
4020 687995808743374836163581313238715637200
4021 29705817496659147651884431826940646802625
4022 1092786377295927601187371157470477015447125
4023 34477097979007288409575506483577129701066666
4024 938304836608885634584451665646878470676070724
4025 22140967354174188441887948174861019396759539826
4026 455048742007275758405140681546377284131781519790
4027 8178605376959623207748681982863473870026121822530
4028 129009577629106957975644101600140428404682972209160
4029 1791762815842971414204022188726156841990031222281815
4030 21973630223237666011039329409768252411470892852627471
4031 238561920885918970731271759255223029808093549716719920
4032 2298135920874405830470528841252499250431901582904839840
4033 19684131080710292277156825117234474910923375213835253188
4034 150181539117565876192544966222418814113000734320800581452
4035 1022308260795588366453539605564458393804677979688651501116
4036 6217789032384389679023797505946668741412891259363867178400
4037 33831967457256778900461129432893986941428179082774072595425
4038 164867038320720945380699747569116268278982890485765954539485
4039 720224854332166820533223223582928982341904635877734101938390
4040 2822802213447102576592585974742188482867295897277203478036780
4041 9932589624295414360084159974262824457685069827961796599502900
4042 31394227163759498830786881801936925826795269751170267149024300
4043 89171099598958444688159975212439793623000825230989891066487236
4044 227674964724707618465846457701407381494031867642806274440971184
4045 522639940259540764741094071164165095843020355727344683125030870
4046 1078738204277603519232594966036562242817712485637346760395576950
4047 2001875738448602537115172806757202221009532213304978902709023400
4048 3339636275239144281798959147316502134755564711232101785673920624
4049 5007117564815697540951770170295092640294764187376007511005231361
4050 6744358031955360626909037736811543888396227692906878056719043179
4051 8157310663125461359221020126527979472199902724088308947231946635
4052 8854159218890241980183614811013875711425121357278981885835440320
4053 8618507254033414367672747072323614067191617828332262571290178900
4054 7516928842988410749546773319154288748065661712797793553851800100
4055 5868930487252892062559677005702781351144732931393195278464663720
4056 4097503918927007539765395058612746250891141116466970006594432400
4057 2555032212992863509880263975433199045914984641912791147170679800
4058 1421035467498306323435318131287444484096113128178739467961297160
4059 703877381097291917215624868768547267823308371901618614971483640
4060 309997424756542054531924580106313643590685635674511448654522720
4061 121172137554405256891371590670426105040523975662275114131778500
4062 41953676359321857983596073933352753096464691300000197291614500
4063 12838597725893996720274592083095826434831602255181041312970400
4064 3464300881244394216791851922619483131200201489774204697809600
4065 822127641258466856392830405359843403065206187416519004320200
4066 171104067307935562015590477736838222517856324867047848791000
4067 31134188257410135149094289873192297927614946679534857547000
4068 4936341820436204842593681415992133536230629037301582431424
4069 679454355914747712347218235082462856976394841799145989631
4070 80862475009285298829270973543437532570179087731412238515
4071 8283985285166680217563643341276022637067013405675077650
4072 726975254516927834152706665119273897675502691419359300
4073 54356842559958525638607609470356165943841508430310264
4074 3442417697657620076955304576958600852239442437953096
4075 183436939197489425135336700961604723229676601928984
4076 8164670904013514949991484296415903219707566406560
4077 301062772202724693193099722432775652118159336420
4078 9112506422181958120339089015170310606970194660
4079 224054666864823849019090195674972979026271440
4080 4422346869022290805829383978339696870164192
4081 69123254586168823047720961233416096731065
4082 842225889049761383245702479561139630755
4083 7853588674174345404694156594053202251
4084 54837193518587065505159809489453104
4085 279304252415525248332683694459027
4086 1005014138849721611896703985775
4087 2454649757728850456477109550
4088 3865704600549860699345260
4089 3666287325250918578990
4090 1903717178010268530
4091 469440348593150
4092 43424719800
4093 939929
4094 1
4095 1
4096 36046
4097 210165935
4098 475518307726
4099 558961084927245
4100 396323862426048128
4101 185662773929153508416
4102 61103176909376132796000
4103 14765385218400274924705200
4104 2708401725983737901134108000
4105 387014877268260995507120967600
4106 43984376121425018873998111646400
4107 4043782660648067235886412759796000
4108 305010300703244543027547806711905920
4109 19100066787552830835913356331028635200
4110 1003101341614529699533217301907014537585
4111 44568534940994711412846837047728169634825
4112 1687989394221925684218844773224980283019750
4113 54857876140255565579606032105017946175445675
4114 1538718277512594130654952369732905326274490250
4115 37441971845450724841591100119562938974093206775
4116 793988975641675078201779660681775650283795065816
4117 14732804302535773708702588577592434945442076520220
4118 240071700441942331086582325914372173570303002019598
4119 3446545764054200512939747341950560115226171425109075
4120 43719012706568502506578141404918226944556761823676286
4121 491274692004603202536404192822013281289944260564852191
4122 4901772298957844511818017845829016593604035389462414960
4123 43516845187414641832695513986859825092106936402005217256
4124 344382982972862463796355343248893535646644894848224756320
4125 2433450023667677587119881147603938750712350881537039929968
4126 15375710864773838567057176055980307339079241893350046188916
4127 86984277817627451447176667192566417913724093347142433547825
4128 441093147743423346727410697305507337437753126447020845782590
4129 2006919654360663659089905180022648867153729391207326566891975
4130 8199827068266222248679491731847880898339821102881283284801670
4131 30106577128631245438376559568641158150017743918495244137230305
4132 99392088991283398491060598217095749515850450688689906883141200
4133 295171828449157730059566766584105917352563525702581922289563208
4134 788821265683093933779876703802352020511161146274141344049694780
4135 1897411454438346560853818501128659301153585200751045328292081054
4136 4108412610784574286158085462755704303546488830658855855965689820
4137 8007913726418767604905649033589832966046116954481715279838422350
4138 14049278951284570090161777747230914957897540575509169311460782280
4139 22181361624335225539377883051338052971828691949601929963625765900
4140 31505458834795400257674059498485976163652448819444541642280107440
4141 40240584377954392503029174991544462531434348508849065060825327864
4142 46194900673608909866117115349335867278738090169150746138373913305
4143 47631881534779939915764090993197672166002116670046207158208154932
4144 44080772427004482069876810714956250362597986410005744394711603000
4145 36582387035876932314460963486550871907252887002282595295412093820
4146 27198066329103821864756755931495067682620058203317213063915742120
4147 18095268893648340055651771717955057332398835106010687372288668700
4148 10760060187547304441608960741824340132985369284432735548084825120
4149 5710703280600670271749409312650477833283445281465962347881848400
4150 2701034053735312853301993345457953277110126621450664927009004360
4151 1136607353221742272335439688739220439362180875588447623276259220
4152 424751517109666494347677033714777301599899134063475784329653000
4153 140680048793492155271530703087461420653002891396672325730772100
4154 41205147416656743059203764682165440339518201935902646717204000
4155 10647630649707035166316133115109881976777089872982482085914800
4156 2421049506895276465323744979122281020054914197220628245211200
4157 483022339497146181362658248717368640750643976099895894148000
4158 84293590836348125906519283096677204332022638495792088604392
4159 12823678338891543461043993983596690405697555625322700915295
4160 1694381703300819876586801824159129199687109855935616296146
4161 193654685119391787827768306522139434350928543900835277665
4162 19060324352123492817944942141867612179080347419656168450
4163 1607660636377794331278224183941871393977165592429674635
4164 115579449429299308720619163266069918065292956675048800
4165 7040504849268924926147025804879358372000504061178480
4166 360992022688017097651709953615480436754356081770344
4167 15465770847025600434118484676864739752715294058580
4168 549108916404893994027962516890615657987074553512
4169 16008457228157493995190291513137032147380071700
4170 379238838814151508205466760733075069197487632
4171 7214251981088036439171479388157673850326232
4172 108710267462230366983123161848122692490720
4173 1277341100216412301339387978927465365552
4174 11489427275086148300264087027259159465
4175 77405802643571600718957891460937931
4176 380501445319701062945974888103602
4177 1321722170634476020793076661825
4178 3117109451380973953164907790
4179 4741192447423749168251725
4180 4343906040777628556520
4181 2179449368215754180
4182 519406692254450
4183 46444711677
4184 971970
4185 1
4186 1
4187 36856
4188 219790485
4189 508811728635
4190 612161890010407
4191 444411326589488258
4192 213240252706233258688
4193 71908620517945224221120
4194 17811576069083142710034000
4195 3350294857790744733895854400
4196 491118761396409062672491699600
4197 57283228002939877477852696983600
4198 5407209716666488733314333073052000
4199 418935883643139765637832361914865600
4200 26959521578825670442046031137702351040
4201 1455688538408595403915024143546189293760
4202 66528269624499131040009508797445867395960
4203 2593078396566965027656543246413275324208000
4204 86770692907741370291154425366493629310467625
4205 2507309272066218460367455786011851534229366975
4206 62886232372495481662844322618391738449972051525
4207 1375307551201190039303321872684433807194740717150
4208 26333408150906506954102364538996523285046585824500
4209 443051723590749716602287989833395688576700127238500
4210 6571324311033166147721024729549783006344570470174741
4211 86172084621593512906382515583070820578895655843461836
4212 1001679732306378336841893298659744082053226984136583141
4213 10345606459509935365782348253453088911021991818394004735
4214 95138944166136345752104255462226822066769232331838690360
4215 780460007517298531017599036693554975608349810389501918192
4216 5720843417147500012996743591834585665886045109165170909648
4217 37526089973650526767849208961014520311751911187996626862928
4218 220568233238719946110760680326860361233220077160557210210045
4219 1163034539771354455713299214490818119238045220138016314289800
4220 5507080866975725813992224601433684892040007317506461753688605
4221 23437331267881489514415153537134064596412683238186431124660195
4222 89716887242227375354683359066063316589581939343966341292160995
4223 309091219465732853019689743368537325249904494209505042549202650
4224 958872100636960365442705665957560572960809874275624206930514840
4225 2679546858259237055995287920029740730252492265793568359485775096
4226 6746918091418564190570413781762648864042931475157434255371883074
4227 15309556559208050118831352169901702690066687455382418132163385704
4228 31308084052063171518011916327626300867387399823996702757810829050
4229 57698606835906496545879690095646580344958820792414766592214733950
4230 95812559117616245238705164542635910629799685022006889771419849060
4231 143323165072296371163051400150443479352055653001697563944745960040
4232 193059370418379553752889942712772043615348534320967973642170816040
4233 234069287991189757352897912184858833187306865897389036644128108200
4234 255287608985733449260120900614750845487763129882148860238382152475
4235 250295365708534352900509980358953305284676807479712617290849332544
4236 220430577754675140338517312247941831358664233859974180000463900820
4237 174219090735215885576789340960702667201867709387108201357358585420
4238 123447534066563463318192071824989748947814341845153369974569023700
4239 78331541356332167464627346035136986727311399407690468786780598200
4240 44453685831938681953210021091742613934664892729092044006288137840
4241 22531320216188099072174942197184612542227411383238433263461110960
4242 10183628391785841703665623559226607625861153072766696143723138060
4243 4097503918927007539765395058612746250891141116466970006594432400
4244 1464978808262050630055218914633950798096803535101988068741179500
4245 464470374047874795131603107933700309735272910013263649968133700
4246 130298293889814558093935938234444161342526885617480386215830800
4247 32264585708081228631598243226195315037609591125745318294752800
4248 7033615502919597441548330712359577235682746399085106054636000
4249 1346022252732047358730607653092400612225127880065043225025760
4250 225418982581060883944894578911094452923332193693963685765879
4251 32924048572409916234866440367187781878814189326409911187176
4252 4178338225315380590875225733622113539964014485126448652571
4253 458873154112440534169378048727973757863298867070602276725
4254 43415183246503511418652368212031783296794124678105717025
4255 3521445164163610433031514858002791609403489977451480270
4256 243548350631955162045103258421812079146218036044041680
4257 14277223948157870834652958831770637729495777938865680
4258 704733843825674403923792741615302717440030812313900
4259 29075941412924841628621430804875608982431209425200
4260 994483798684759751456599516938961121346144123804
4261 27938518238993790191337472517289623084595394932
4262 637991026677065965267927961198392060467645192
4263 11702262571818383528780831093089987885555920
4264 170078966836070090280047527407546793090320
4265 1928009573260618777180898359550195848464
4266 16735543125219823561894104122724662466
4267 108834659709572032112783674398263776
4268 516549358471193759326254252928315
4269 1732860282858124640623562720925
4270 3947716460880694557451365255
4271 5801648509628587739612170
4272 5137010060870647234220
4273 2491357808793571900
4274 574045578063035
4275 49637730324
4276 1004731
4277 1
4278 1
4279 37675
4280 229741876
4281 544025408472
4282 669741609663270
4283 497687616578460891
4284 244527232198443425595
4285 84466573066471253216128
4286 21439555207425368601526928
4287 4134031880975238436444558000
4288 621479696120183148137680991200
4289 74369412440027658061834457368000
4290 7205233852717611545366428364067600
4291 573214142671724727165780668818032480
4292 37893748141911618325193455783680343200
4293 2102842683148402294479590428740783381120
4294 98816598968180256552054159099193938550200
4295 3962167587208806536858748125546281418121960
4296 136457663621245383431583140076729074322964800
4297 4060325339819431176526054021132538306966064000
4298 104921249538770987879991995968495941124675048800
4299 2365354977216337019339388371656929674451039359625
4300 46712480896031117497732595233851525009486484125525
4301 811068971047920414186352827801092917179434843394600
4302 12421944867270434873460957417084195077062693461032625
4303 168306367558094357456936449705815870876784406940189795
4304 2022704474997811530325155201751945166303263414877639250
4305 21612762693704917909385253311962444638347614508875710036
4306 205756645871344350898169975523870913744663354164786738327
4307 1748588180708643871926605798667824005572000028719655929720
4308 13287662331375023295036919192519931745738769229428045369896
4309 90426234658137903431238850322546676654327809790030120829920
4310 551834555237521585595068278203490312084423193987771825386093
4311 3023481474087684184379811787249732028596909057693176527648463
4312 14888169540944893451736399646078466714267180274119707524585100
4313 65948148518814902915385149264373568148156112472996635162184040
4314 262982261644304037274423553773476123875240905818148217783745850
4315 944701218088185406317123071158055085940133260600424551162662295
4316 3058701635997215317092740292008020415446686473751112531584267487
4317 8929676046091652873783119098957422238901767880117251605400858480
4318 23513871639091342899604219627349591914525826117232800825487513738
4319 55858630811066974531687301092912987207726709096493121003146620030
4320 119722840321448839440465143862217532138240954309001750057632259804
4321 231517071343136361091334083311377198315662556071951540940659668280
4322 403890247851345475821157830669526062414711745546903366145503137650
4323 635520757293252323287441372303401489608146974434360306311552631780
4324 901675956086699697701614577869548262956613860917273135806231451900
4325 1153056033892065117884453178782801869279864753370668021025511627440
4326 1328343209350001872977695651649073878337966463967682782955427014035
4327 1377736683798242942766960071884909307302043350432779384383492655825
4328 1285608014775653721716255808207351068053112692963978443357544298976
4329 1078402360593634932349181958580495855220023042762832330811821064000
4330 812415237155106788305804813262604521290860326671473942700035106320
4331 549091969586638887244421986322366802462758024023913992269632891940
4332 332563350815539010051016515331939325269587389904820853203273598900
4333 180261735208411902966227791950002159257998922809712692208984925920
4334 87319740027022410979519684287351563085948896432145086440923127900
4335 37741560835323680687502266726020548150431856078250862233630651860
4336 14530473792260945927746760018195995063317565341498237116338547160
4337 4973669904451603442847183903137950297580282145248470574970054000
4338 1510504493752332316940591619918840503088660640127168340652670100
4339 406111942952876833620240652903859630359684460592079160668634000
4340 96425671764080682106314655306611254264642039253456799010714800
4341 20165710580942053464797233120464067914570799771243622158929728
4342 3703879638853958073987299553280589578374410699499847043667095
4343 595606148966416682623630220128240620693670214822870060601437
4344 83566764506307611817504514672442270799280289702528973051420
4345 10191938016547538157699910957918332387460197379498203109896
4346 1076102533957801723267796365252267871381383225522432005810
4347 97921836665471423564697677208159277654813025733829682925
4348 7641861730864813390900353157937198852266669154561973885
4349 508700031137167359740596257476784594440856970700320800
4350 28712529047256883595796830377879062240378746892205980
4351 1365059801602059735819510872115120606109867902208020
4352 54262795240281964506586106524156990067322668003400
4353 1788735960050440358324621949930480406179641779728
4354 48446890288948799652110117035035160280886054300
4355 1066892557216269975532081212424201849017322632
4356 18877520838558638044814933731061541251612664
4357 264737929028232618152591918417326323260640
4358 2896561552280693776094887393946874423282
4359 24273659858410625157060576603123762790
4360 152438550383278319106944723059247056
4361 698840928350075061905574209438176
4362 2265021823958267280472886088600
4363 4986516894025771162196660115
4364 7083408064081415263479975
4365 6063658277950164026520
4366 2843706984608662783
4367 633734948777645
4368 53011617022
4369 1038220
4370 1
4371 1
4372 38503
4373 240027425
4374 581246946280
4375 732005616577950
4376 556644576511465806
4377 279971906489774181228
4378 99036216152811328502520
4379 25751746463640423324267024
4380 5088741485997727194538891440
4381 784291122008597077263581777200
4382 96256712414666288632337448065600
4383 9568594946223993353021026868098000
4384 781379898889329904358276208281730960
4385 53045054790097700942484147606494116800
4386 3024182437918629291442335657439647803520
4387 146067014037322387604244615002835100463160
4388 6022528226953745368576263375687236992816200
4389 213391025768245723485106863332992584947425560
4390 6535603889228068364354771445780181980731472000
4391 173922474267573096203733321666742612018004056800
4392 4040016476142711453176974032919333259124682802400
4393 82252343901171905484343044264298476290424303144000
4394 1473135629416865386595161264186390122038298397929600
4395 23285876442718885295589571213065952236574465783097625
4396 325820008596135790138101243076189609813144002935868795
4397 4046206926860431317505445055597283809811563593091531135
4398 44703041038630878726808775968278838455280928552704555500
4399 440324954230514155459066443287546558784517146244139871675
4400 3874274411824315137147937379419529455718479672340585136375
4401 30502490772632818186218011660829228246350888636580845472336
4402 215216563662270869106499609216552337127703344240572275827168
4403 1362717973784170458404993805381592551307109716880409276256845
4404 7752696653651614443779665530844839419423819557492542637766859
4405 39671580886953854377134580474492752561352770735052259179724565
4406 182763840252940915639824970562170693255140714868137825786273240
4407 758635919756930590931560854389818475845162040314366222094560770
4408 2839254250947630518681771659233001572871492060186234794073236850
4409 9586231307758007701996912006277527398381983823355887024429541604
4410 29211975664468909521884712479117557614056266422637997804141455720
4411 80369910261674904868122053890331660093862398822283149654811967098
4412 199687359782382759348852094595043824379816884668568708726655931934
4413 448118895370711133033037023053472346601057127536582507737807910430
4414 908321302903905969270615168070941769136367076057077572940668280264
4415 1662894952084517828685013223784304092917748688400811812477387037450
4416 2749176540992641452274802402467403242818341297217011901246582031330
4417 4103405405666990872865018014958513010303152514336333100570626978440
4418 5527638736970763006088415517866029570850017162466083492808002284400
4419 6717309986917260933465021643501125363469212099406095609329543066435
4420 7359966004256742967571557960483559980229401815398469616901150939325
4421 7266099771158975810883688815480291389177200748767300729033426115751
4422 6458738925716242867515680024226330991861473552421245225627360001728
4423 5164693605598829284856024350177053618791786980939023920398435794000
4424 3711708428511876027434876437951791546059321438566437554923340984400
4425 2394793636826462436580033585206584185195829388266291555070049996000
4426 1385504962463536666394360047861637462540986597208141055814005238720
4427 717827981276354542169085671515187169902388567617248756475064972860
4428 332563350815539010051016515331939325269587389904820853203273598900
4429 137555823674170716268842594319274291684707409484599469400234054980
4430 50708259257651193307173612753634871950647566141777854864927654800
4431 16628357743580423779300437948432214503296766819219361497914588100
4432 4840531471443424507870994931031070914450086725501681718121881300
4433 1248051336879572708198788347948446668910249805721999371810924000
4434 284317980744375039810619212218350898288887384313049761654450496
4435 57075808552481783951483802649640241433895330799392166309815255
4436 10067396642709667079814495422637795716247011836887419674682977
4437 1555354572214174862396058652562504826974518402760902177684391
4438 209746858371459549535440015168201529423937039556364382366520
4439 24597209886341035717194066151708132248821424067841251623066
4440 2498156152301275660331301304925528238386168928815166652650
4441 218749130705106563474025561335719430534945110724616853860
4442 16433323278599311025801898190397764148596229503487181480
4443 1053418158884571219602685781435754112089501891249178300
4444 57275866871311204263131797206321813812526900390073620
4445 2623956651176601312372308543475562775671753799886900
4446 100542768523067414503210015363686320924741222700528
4447 3195752299487119089119006957077783179496444354284
4448 83483602389945639736651174427319309809207010300
4449 1773741968572955046169961320903759897869990480
4450 30288048430808425146482075404992717157711200
4451 410031599039717830992469605718533482276562
4452 4331848781085067917734728076385698326606
4453 35061145984324070722894769706711608890
4454 212712719811934916256569087817613088
4455 942299412584949372394064454770680
4456 2951860324839730021422408664440
4457 6282482320992077253718191120
4458 8629417996345547157741600
4459 7144485678792579627351
4460 3241208589389230005
4461 698878653009537
4462 56574476596
4463 1072445
4464 1
4465 1
4466 39340
4467 250654530
4468 620566904595
4469 799276827593530
4470 621814371095749260
4471 320070631494092838450
4472 115911445901123541513900
4473 30867112669427470811022921
4474 6249090475176742726688797824
4475 987108716883853860431186225856
4476 124213379647984952691290646402000
4477 12665081562821037216243965313414000
4478 1061260225943354044316910567653724640
4479 73958227572651971741085730634666058960
4480 4330305610692320593490930035986695590080
4481 214893770210568728582429677916250779909400
4482 9107707934091866521205840700176776852408800
4483 331869984010994006691259618016441459432709840
4484 10457981523176913102748772066019336456889975560
4485 286485682790508827494428192952141284747679178400
4486 6853878689777880550746424627354909205308800984000
4487 143792129758694603201341137091325529423602610948000
4488 2655201026166236264867039083975339508540450620622400
4489 43296866597568562200167891304584567124056477647659600
4490 625316074660963633211195538469402093693349899102677120
4491 8020184826981804064937876752644667318477390841498308800
4492 91569819235761752772476476677510856869844505214723435225
4493 932697020527434262578631675738160622341968516446071475825
4494 8491638772510786598744174276539872474853501263140163841050
4495 69224747202460898603073823481085897495227479162397370351975
4496 506089713374592633840608205107624027619914929123598110362000
4497 3322725964279851587767758103603765621577265173357049645397125
4498 19615515225435919381684190552429860892381500987598842337392236
4499 104235993462704849510133272993290492422349756543846179064760034
4500 499073415704573519599058256478494540607229204017235066724311391
4501 2154768515658205983100988062555169734445878498650756408477834150
4502 8395271248254222644555480909926573211037354085522549566237105300
4503 29534221587225773458540281617411075308543246882905654984243922686
4504 93860792255081152334936797775750295735806017435275772953480456804
4505 269572918465689199546734209051755410627688223148907168976762338687
4506 699878893335633317912101715901352487176904719644814419758254166960
4507 1642866746574508760219471621625317522436359223262923283499854310920
4508 3486990288163719653787306695667252259830551508691639699745826205346
4509 6692107028683087787706154541563419726999206020386039391234500394014
4510 11611615538076311010488159754394968355190451890091661210422623193340
4511 18211816885266590413659883091357164816854420490164295275099789710650
4512 25811743680808490974473500416674517322874669041793063051976524541800
4513 33045824475561396997582520928189875467311911812716645196806787341015
4514 38198075810309221230736925095844396449367949636597507285705636440060
4515 39841949303043168597787367092751004692975161827357048859491563751546
4516 37473100450560705186590020070517169627934835544749241674776347265565
4517 31757074236134663165800118266990370924322611277635080847068059306480
4518 24228120623138012095319204256194458539475002861526353722537567805600
4519 16623674405162742789539586788043693601405870575843245248581899964400
4520 10246680830397929601453618264242550614588527045607780597014487480800
4521 5667063010076483227650676354067267130808330796978279656382091891000
4522 2808456004993655404853432529449265126772270129475961599622983592000
4523 1245292691149760467021617464307423776301831281898471608636425997920
4524 493252108272743407185667208052295602212308055479109179496449885980
4525 174219090735215885576789340960702667201867709387108201357358585420
4526 54767020288096477723180279979188068632318710388188955157065931000
4527 15290899966833477103935518999283831409533515501879820690998704500
4528 3783140757162194300623908146524110531245279125382837714856960864
4529 827383513600726232362275618430198547887186675831270424755501671
4530 159526374387115454822537197244718986075703157139481790058059668
4531 27037352538019716584928589372386030133154709096984256863999390
4532 4015366618088552655080387083627025423021972377456464436946405
4533 520734275505875228045992743540139548703807088075065429032174
4534 58749159506379763506062374439148017551453518735186689849316
4535 5742421428815039200305229700510212187024157683646456048630
4536 484106182276659266183901339665654178753541996614113115300
4537 35026153782911993051789302232738824226975937884035178475
4538 2163164582098728391996596896106523512553369211921789280
4539 113351246737046111911812955530216584643875630777487120
4540 5006297965077075309269797803619013327972927316992268
4541 184991334730269123147026792820167015190476726849220
4542 5672114470951163751250185508233294820751264871240
4543 142978616301589281752448239676763741018150567020
4544 2932115744711061623125269447915003562527486480
4545 48339439559264295510906651949430593633545210
4546 631978770086521616666562309251017789568200
4547 6449483072242469816169466461175774105900
4548 50437359403955349931489584373269471102
4549 295732547368988214410597869953443688
4550 1266413676252351728746244926126192
4551 3835852768100587563537483311400
4552 7895365962498514467748294800
4553 10490346383739284957148084
4554 8403036288749375695776
4555 3689062737122341488
4556 769907908375815
4557 60334683255
4558 1107414
4559 1
4560 1
4561 40186
4562 261630670
4563 662078875542
4564 871896500955975
4565 693772286351184040
4566 365372471597943212910
4567 135425049718868753393850
4568 36923591091802904149252845
4569 7656254417024656975675293150
4570 1239128861327809380147370831680
4571 159821874979103975038903878931776
4572 16709399853515888853341446085556000
4573 1436259218705637377359654109511342720
4574 102714829010946052146386701369342634800
4575 6174236860461738744316157029880225129040
4576 314697975893176185711641258220113768629080
4577 13704936382520014208952172934915544391441200
4578 513371137218311542911969220799964321914109360
4579 16638346495686321146278015984337808303991263600
4580 469000248308626179915579547268405627258988903960
4581 11551262443385951748311926999450100860976109590400
4582 249615943444944311432205674086954214429708372412000
4583 4750141747419833022277347650521266837219707121664800
4584 79867881930691840839484606488726302770192809891594000
4585 1190045304767455909616043183857438673524066614201386720
4586 15755984442305773717359920162745998003309587842322432320
4587 185809355394079489982449635206449095464347266644439854400
4588 1956026476350401700781419595313894251682081067236066315040
4589 18416957501521750956180603687896892143521991758499560176000
4590 155368204320769392090581968330928683671260247687454353668025
4591 1176234982740492402440700699244194062622503507650444160115975
4592 8002543592735746022604617243264304936739904816766895120099125
4593 48990457504109364249297490808658597458276264975566457848638450
4594 270165403949978915979078787788624620499767161319540684080632750
4595 1343414201460326476605754915907315352648296551729694543847062550
4596 6028713139004073548959515933892800248743665455100215148740155911
4597 24434005959859138411853780962584131294560668884367037126567606200
4598 89493591506390013390961426499817270429658194551670378376087542498
4599 296374880962720174216820308538355895578738176762025279037692510870
4600 887816164716574570661791419467460866944063880107719257461876852491
4601 2406431418498591391075724890559572689993509504207317654768171120962
4602 5903195381740569835504740892899445548038591357348387373537563761080
4603 13107424677663269482013683162302567516215231548445993398122914243704
4604 26343719731895186099145483186702438702795075661275397104662824936940
4605 47922504265326081835558679713368009430795812400667068599402115181104
4606 78892966440140554574604336257703606065449508410438828591884812766790
4607 117508092339321356540025093302572893921241185331526794702273934845450
4608 158300706968747863726343401897526217423577411057628245901661290643855
4609 192796278709723866766876352901053071051664067865902076858289966961150
4610 212172948364535765199820556668735693005125611163282517741510398771606
4611 210858353708068301134591616058141164615646648529524463008852556674606
4612 189100627142971385321724246166157218204597224627237211349114098934595
4613 152913308397388038488909248711998918111077932038725898720222051604032
4614 111391489157781462670847120295224262911241511079343646008863012938000
4615 73024931686398804230613013855401279565141551562107066492310981745200
4616 43034081363958872293363603347219437957601043605636538009276095587800
4617 22768554040484277746490328006606542277760904263965831539800616978000
4618 10800555469878898769099759792039445242404123102127120088745000317600
4619 4586638660362546700568538900480406998764893574137134673269756772000
4620 1740889793903800260655296028419866831337557842867444162928646656400
4621 589526623791187096350886137357337734186945930043681674177128848320
4622 177766594963447693821384929232211154321503414403204983871341855500
4623 47631881534779939915764090993197672166002116670046207158208154932
4624 11314979306915962530532382756151713461438574746316041442934635655
4625 2377062473779546206035446588906795828098071201046547946614196214
4626 440441138444926326864305509533736631576811249604044623002075218
4627 71766861135874801524331267469986171107564620611712336169248970
4628 10250994777943716778264047025259582550538447128330032739027881
4629 1279112438088059113004120544271875628996339848207237835832760
4630 138902817517396347323429077489475862669186865210993812947946
4631 13073172189004450945375735701161546893863507918088740366030
4632 1061591820458664812733112320024392001544043434300062734775
4633 74009915494436432366208741968581628971237017167154539610
4634 4405673038830421725012373987243981285219699842813682800
4635 222594461713152297620110542202291091723476574265051888
4636 9482127271602937340736173323410846435763292799071448
4637 338043752998322186835514200478105042273201169307360
4638 10002907579416853791596791167993554910937776535956
4639 243408327276308770797625137529216027702833929100
4640 4820011023734929130467718880181031799720891690
4641 76751509509556514289458870889112021453583860
4642 969434439853654998242894435625738271698100
4643 9560493307746942660683193766216092743620
4644 72269099231501463759833236805155144650
4645 409681705022127773530866523638950880
4646 1696560304355200694140471323923032
4647 4970476150173793053728758024200
4648 9897917874804955864568089572
4649 12725862971704293501625080
4650 9866134785952479285264
4651 4193002458968329488
4652 847282830030120
4653 64300886496
4654 1143135
4655 1
4656 1
4657 41041
4658 272963405
4659 705879547660
4660 950225060447529
4661 773139690614361565
4662 416484117538185800740
4663 157953330029264681273400
4664 44080853683491779229698175
4665 9359044353798747881125324065
4666 1551519809572107197549609537655
4667 205051687675830482101789599185280
4668 21975507809626796567849283353119200
4669 1937005044557572653998889173148684000
4670 142109870473041120504307998279983410240
4671 8766887750617023043887460801013685850240
4672 458785632518503716049427990913841889830440
4673 20522683508113815961248476705851804323163800
4674 789991690049546533330314539891203165992360600
4675 26322867727128389581514711995669294377974375520
4676 763188155029057946117352379343125776282306960360
4677 19343400485119191957005975961728632090120737477960
4678 430363895155536859798365610037652013578332962488000
4679 8436295363965364264636284521315612000725796006736000
4680 146193192290272095036684752691042818724219284074215600
4681 2246276029516837544851235222331499844360369697302112720
4682 30685398955734604076683357842586489959623952945821729520
4683 373585291493665200719791817695298191650799661418588489600
4684 4062468179297828849161739751559182496288683420726162271200
4685 39535874531968101164433157954647623014488814602192505536480
4686 344958978558164186130087883652455178098409374446065490686400
4687 2702798756920163893290208582873733462744461717570861141334400
4688 19043804482465115087135154178239332442459580600054810211401500
4689 120821619697318011627995584812640799709240940555242843106951125
4690 691006316973019307591825143622918961778698274771697040006410025
4691 3566183332139721690923839998809844990596926529417937029864352300
4692 16622385577223898728143037938374317426782091840768121926333020425
4693 70029942516198744020216517003290117661729916199100055642992370125
4694 266845065087935327392613660512431960190596778605587379145409383500
4695 920147895887878139680094906629489857404637500824966567679013973416
4696 2872585396875377688579991268959735560058731923375731090622293108521
4697 8121873803147922924202314096609734597599399199503950244188280835751
4698 20802584852683606302371477216584257892413771918900607437303166015545
4699 48275378922086356329202928943574398749896989239710888808491868897040
4700 101510635317138267258040138722471765043290688214532372069161942442228
4701 193404342391239489855973693417880600543891038618846567058277413638164
4702 333843322236305272911305938633904568325713493888163494368649087624504
4703 521982289967711013108569527470324476644429142811688611960034039170800
4704 739064054449942216133315718403024253873069560374602735101143958633225
4705 947239723731992003416985628732914611770243035533348399261339946812935
4706 1098471403727341861500245208256242376337390243640815408815020593576831
4707 1151937230433431801510033330964446202791951629157903104476621978653996
4708 1091691961972504479175172799345081123000724713167235503964802351864605
4709 934289621436837060093586369872146040347780896877967138552361572364185
4710 721455469058704623960912950698823556010054604587695867949458869639584
4711 502200028182905316608449702642088636858221111168056724658473646987200
4712 314796664972448899318453397565851461909191283085299381230367610496200
4713 177488025373943089966341270442304668427832902248677943210125676027000
4714 89896532332256889723211812301946520372538742697382334872661056689000
4715 40845907735282997430989182838038788569926414269756714042702734795200
4716 16623674405162742789539586788043693601405870575843245248581899964400
4717 6050069652272914305117057095921691382013236177671428021038167644400
4718 1965475270114205602507380021283806961933267803745162151318319036000
4719 568853103883032620228431773543075693828810926090255948388293937600
4720 146364895818487177575802649685790484746317527799098679870005767419
4721 33402466640917211749346221867981319416933695968462847207747291159
4722 6744358031955360626909037736811543888396227692906878056719043179
4723 1201562571607693749979942423607354675528255131620954414227409780
4724 188329377425187796156986953524179396729981667814395444261133735
4725 25886120421484657062725173652805616742188011361511288639938067
4726 3109439516762267440892750589276739388761606005102342911711436
4727 325174950688013264995693123568410380333139883436704724827496
4728 29483203013663884125060662682689502610286582542542788587725
4729 2307219634355369297772815202849422578698225716209064073075
4730 155061590736688796659152733793523065442495206679225879045
4731 8901233634963155410051846074630390108070727789802893088
4732 433822562798567818801968663898260940875503403626015208
4733 17831807970661495355573374075220040979911361680963240
4734 613595546695465706377614485483210517178279541807280
4735 17529887861501631380645638380029662948008023122272
4736 411957112390281070576358015780578824244230253590
4737 7880335483249169848225000708867401196369076890
4738 121248550298839278708807725484333408124526650
4739 1480166056030662724589917681557808489317800
4740 14111746109937852490170103373486627911990
4741 103148857747544344689722301024441067230
4742 565547959584810004790569923595426480
4743 2265687470436484881550958315783200
4744 6422888012237563751246901602700
4745 12378523459120956991548018324
4746 15406114558482236881576284
4747 11564300781834652727904
4748 4759341707702825880
4749 931494026737560
4750 68482017072
4751 1179616
4752 1
4753 1
4754 41905
4755 284660376
4756 752068773456
4757 1034642946982645
4758 860587163078645431
4759 474075201199442614175
4760 183921217004280599874040
4761 52523431067981238140437335
4762 11415212443095606436992623475
4763 1937814762518119692860369730090
4764 262347895073101762494752158185300
4765 28811990941146311327498197268131680
4766 2603455314443263225390464482908149408
4767 195883478394861831406776554319528028000
4768 12397861113682552926755146056839931996800
4769 665912290331645853182379204996352045177000
4770 30586526634268373411701704613491266526824040
4771 1209470148078174220649576893864866334778453280
4772 41416690936651617400315892862347345499024811200
4773 1234643738201271965179122741489180942074605805640
4774 32189521312288315114113416557311977428213678589400
4775 737053080218399992898771046000497116617856345803960
4776 14876869024999804608566110913939240330246953364150400
4777 265586245274622385107711967762800263969657572690782000
4778 4206186989608685705769758455996574813008251973221003120
4779 59256964941552773242003173512183909921361788847381525600
4780 744426492066584566824695633028115014282533298719180406720
4781 8357879251838472182077264607179291296717532944710798202720
4782 84028947077055091458977038019092564265339609702388514346400
4783 757882611790778346050405112656041722531980496865758029860320
4784 6142130517214906476467508748058257983380985530195148107568000
4785 44793258565208132856507519326584478533608735340158750790239900
4786 294339976693317464095007816536675332617651503791896094610067100
4787 1744753293047837274150369955222401996152410000221803585094936000
4788 9339315190890000082731748524990507210127002769585172416484150400
4789 45184212524000347011177057261915817691894157142096983846696811125
4790 197739308027316212526458330987747202236184891868093493378380703175
4791 783303335975924056798758641765221884498465357401723359223617815735
4792 2810270405751262958414518690431626098231040199860241909041863857000
4793 9135962099203220453311068890981089960781804300121305715483880827825
4794 26922378945421900197847704982346211775618196662170921468117697381125
4795 71936596542167317328649067712829077864451821481320702162810487402366
4796 174320538677973596122854611269368714289698770542294884976667953139292
4797 383138528482733958108023559099982708573829788425197626147019714984580
4798 763800997573523516559560444544740733977419448026200507441746600623356
4799 1380997561890623113185631556679515324953870794151295721302415645877860
4800 2264268847178564658139687910487470792172066401237358717468078437821104
4801 3365755542087852394392822328116217233942138176774579003829140538100665
4802 4534367113783876491618687074342644701702626015165956313546067531601825
4803 5534176325319032068448328158172907186342510825782714284169283083197996
4804 6116124996874425274282087472876923190323500715903433493460452460451080
4805 6116924341067444709997546296855827941300578096504839842124646320929481
4806 5532612471430466096348139884982807351660276565221121818206526636053451
4807 4522039382676113745686610664562899993832821142625342505495905803519695
4808 3337107615846185024593180337427585856240002366174613247412592903270336
4809 2221362576397841325635348226213678743632044635065270213076694485829000
4810 1332350859154468163999434570880713662957066227012629472398859094820200
4811 719212346297891129776652452400991091194522890851164535094944043726800
4812 348959507514871159933823514767921043010654519675366803599569125748000
4813 151970803779802916912356812617997257473402688386006597835349880929200
4814 59312351369727791811749765352002529602089635769520642680043941954000
4815 20711135371392171629869642348037198428906050833240270117653082156400
4816 6458738925716242867515680024226330991861473552421245225627360001728
4817 1795232648585589289059978275486396976181450426321500409954248006075
4818 443807689467505842559902488761028392924880518102812633952879741995
4819 97356252527309014120231874979543054511534714134312254179416115800
4820 18903275300877240154604435699091585698191469291666724985368064464
4821 3239899600763098408851145404308589355484847415360946036532796763
4822 488723998478502256164926156447862560159016216349829117017864345
4823 64675394393246866720950562332960384686802729311237351165148449
4824 7482409145819900374698467854927245217787143008981664243644840
4825 753909406359126325632497139928275465125522742571637382124821
4826 65882494178761629778938106228970694873982856578059950728905
4827 4970766625367938487093555533552037833643281658859682443150
4828 322195090550864774803179103238085510476486684482472027868
4829 17843576139101375933098877565952607566762556012932690440
4830 839253885811234968026115594508553187632085397847424888
4831 33300790766054197033758117441713654693501962285590408
4832 1106480528693927758513402046465974879239651715880160
4833 30532599494620176355204726282197891714867747820278
4834 693228957242904539053613730258784011811949460550
4835 12815125846468947764553240715841824959170900440
4836 190597940184988097264929734518198584162454160
4837 2249687801584670655188311583154693099568350
4838 20742744107994274648795108439343553662490
4839 146664124541082024171228975548827874050
4840 778037077347888908324599085639950880
4841 3016453909503847371846707684967724
4842 8277220182595999600968916995900
4843 15444340256258922130981698840
4844 18613422361350040309839600
4845 13532210127282281622264
4846 5395027104058600008
4847 1023064266708120
4848 72887293024
4849 1216865
4850 1
4851 1
4852 42778
4853 296729305
4854 800749637688
4855 1125551498274060
4856 956837797369550096
4857 538884034480519066248
4858 213807915740948618992925
4859 62464243325078798732220835
4860 13892962453079743186558816650
4861 2414377511780210738299924036665
4862 334738625405889740710854256882170
4863 37661180980765814970306432099491925
4864 3487580688075987346534704863164000896
4865 269023715825803866623681329900508772160
4866 17463349829037095824795865639231302192800
4867 962408964637337369634785057714733672727400
4868 45374622478106050594919122085901164490082000
4869 1842474104397594874562031254098402483639638600
4870 64817621378158198809349657861107879321163908000
4871 1985930330412445054345147062749555216678239697040
4872 53240247052191434986260707486655412331412269862720
4873 1254098306010251735566346808283604904962202260138400
4874 26053224096415617140291341756452354600448574310374760
4875 478948137094741049964608437801155596270317474662342000
4876 7814956569117582443749049461206447604122674992009737120
4877 113490918638174628341651898973337446198951160707316025360
4878 1470492020991950056321994894892496733205785103954832533600
4879 17037215397978424063465193237711632258693432541141242490160
4880 176865466563405781566281134881507325807126014764660448355200
4881 1648106738263866980276749633825320599455101633010237098333120
4882 13808212387111415312784033498857009765412122717353760657206560
4883 104169436762943882607589579169077330709215910844693605627905500
4884 708547908213292283366573487529609024077083631744329330681976600
4885 4350494738921860849902946963472282023369765642086541486181281500
4886 24138282515122687853680335641381231094595515742199039164226462400
4887 121137056542870177129423184213227811243090971369349460533528575200
4888 550307239981308928278297103179556734095723877581052343806345168000
4889 2264635443512842518197754359101778484557570130026165482059770579520
4890 8447312199660439753389210327528042200959973559592011651167786534325
4891 28574936204808174087600284823499550051348592614465010373235483414325
4892 87695332670400560557256926861395719894550544257532967057571560683350
4893 244247606577140853602160504237430089964343398633912094764971399132375
4894 617513191931737231514737209162794067851484514083840500781991530027150
4895 1417378988075216347785749680187852986485599329448518363348691233401375
4896 2953754108722320521983354659368555832690528975634557279629308544285616
4897 5588556367339196909982373935861519159163975837110957750101723574747288
4898 9598738716037295996726760998279651129586718965250632649025094883874460
4899 14963539848624132888824450697925423754847636184492939682215031518363809
4900 21166091553335978975047645568565902192832002967345290642636863177746450
4901 27156736859643798478894464041608493904379000170830291085128629907448021
4902 31590251697409337974875983854544358377019772046299582235959897203508188
4903 33299537160913949854992522926916347489362136739443619137938807729502230
4904 31788221373525696498316089650506836309508125525771782252335089236528408
4905 27461980906996498380627319470631172524336575266621975380090547580826060
4906 21453097928722493918444185806644443490341829210576708290043212169792101
4907 15140998405680494891988652679612323665305145870853059429983487395581288
4908 9644872816572276123694790947724226012174159333059361400233323706054000
4909 5539143826739640507901697248953851555292270835841111734575766521643800
4910 2864659345423803652500225869732761125944286090678367216056133055522000
4911 1332350859154468163999434570880713662957066227012629472398859094820200
4912 556491923121597783268822643468260381383434204267306100297227554769600
4913 208409882940365317255133321842677653188774440083933273177872733884000
4914 69865563319496258964760260187378816033509744810797177863549730474256
4915 20926536615248186013290530688730367454561012057457368727472505615835
4916 5589307516276135239141299088830993376290154422128692868487250858270
4917 1328343209350001872977695651649073878337966463967682782955427014035
4918 280247473187970319963872497486281998796473678853018026254764087800
4919 52354659534292356310546598872484048624893039949959311846730178540
4920 8636990366997786935686963312025436555402322529048539100880829200
4921 1254508796094457589925508292234513391832640187004453445697654664
4922 159915097134755737882697959187670402772193383142648901547389827
4923 17827406639093626271535364699807716825712549063066162156259865
4924 1731463171335886724244308499920300099877322425310959353751006
4925 145900835150429091871172915890412211758985752432934750235275
4926 10618091285383271554846556075294916789879085143502414281918
4927 664071146462147483305994713218058258914285425937949710279
4928 35496311891688298647661938259542085640832464367973052640
4929 1611867264560535645787130198882432176742516372044433904
4930 61766080107480190499202248790342870775136067272434680
4931 1982531268039568203166583808255191310750857095646598
4932 52861362732116735046991205428990414779409861995724
4933 1160014877876313251569139958923235314094423285550
4934 20731589129501244083510554805365142896709112760
4935 298165939361246349763250857142990300074497900
4936 3404052492533546909931997255234974536179440
4937 30365143149524054443034210151107576720120
4938 207761995836848703564864327132852242550
4939 1066769668064978850602201928135556028
4940 4003939011472446425780147127066280
4941 10638617076401785706869174135140
4942 19225020233991662950125540120
4943 22444231845911568563201100
4944 15809207995255673386080
4945 6107693672247476400
4946 1122550215450664
4947 77526225777
4948 1254890
4949 1
4950 1
4951 43660
4952 309177995
4953 852028526377
4954 1223373857179188
4955 1062670687903815848
4956 611723800909214640920
4957 248153136976990675506840
4958 74148585178960981066746390
4959 16872694432280108457550474960
4960 3000953010720240737471370495435
4961 425965175292651465971486597897325
4962 49082870181798397849885042666744275
4963 4656776058132477047374567016462099994
4964 368161196286497680129032614166225205696
4965 24503422171802701148268684993075995544256
4966 1385097141682095463200543052918063363437000
4967 67008367484375040388475408831261135930004000
4968 2793132117973699600192949958116401682682333400
4969 100911494227056323549447922299503258645201998600
4970 3176562044617276035495128232562448455039501983600
4971 87533166131419616506850558689135447703762132988000
4972 2120323792485530986371429338858078921338221212556000
4973 45318387191390748948712016402526673478735581383030240
4974 857539099513935313107036291430463671636041371449994760
4975 14409887788378592765302537619264808698888833343800225920
4976 215618541539341443216107823935322688987049822460540145200
4977 2880099727704620285273996304134695568633760587761133096400
4978 34419061940698592032586122065775933276062162244906424354640
4979 368758313677478557860046995558890973352409939175409179560160
4980 3548400894425481756610287785749834263693136672490314791831360
4981 30717885769492327720705468452762255170700717639051193300238400
4982 239588923264462950218842009816477282536763915006465549498554300
4983 1685942268840260992356680573628759260093771357055656509547024400
4984 10716242792656961825649058984134161416386199457632738555744574100
4985 61593277688810494542042095084091426360677290711627718407463435100
4986 320427200993001877494277694957771976150088360380599921299766772000
4987 1510064677452217276544864351151196003167298410220657658705630184000
4988 6451338664917723720247784040116550892235870341705452582075016985280
4989 25001484801458963704898484937496257775070636870049105636605918755520
4990 87937589278490451306168184472899517798347876650740131416713767668720
4991 280844901452857212351482474146047971597716971676042739711654977008000
4992 814691149894125689514275839473981752376655013132588966769780548689125
4993 2147173692730537008780032602367405258726215524351909580545361429691475
4994 5142394339707397979683070207338440254694258970732671756512101879364025
4995 11192516323811933137346346912764304257326732682431670851252361784657150
4996 22139043277869757854091675212061261168338592119095612672806869464157000
4997 39794970700853924461954104038821730457327556149640485008445698070009000
4998 64993565043063059472573568548877743043227968151552310015635708253181541
4999 96424005571988205789799132332434226543966631823827005383312010381747684
5000 129908490400383914594125761619919328185945269121397429295747583879417151
5001 158875609641888151264120495805449808543673300358759623733323871531925085
5002 176294365802009916368379977112085674363166726374886951649148866208524970
5003 177394084217871510763900868767540348188612741379612854081461616163310532
5004 161763425587707866760122530978513760472216582698904069499032299899903908
5005 133581121806326086618427566819528877728470203728100654555266131443614468
5006 99810745189616236184267350953693260254293066404420592623560118396136995
5007 67418698070938766263349566659102847806389005368120749022190097578834240
5008 41125911210814408580810127337964724439616981348057166054578104876144200
5009 22630808828848048854751784370888812894959860116359101006843451138623800
5010 11220316982370041028826514940188571099181779385421739154653475774611800
5011 5005566904803333178120081377932826158216968767790301486197041417066000
5012 2006392004488372810251282268838161445861201605865405353746691793652000
5013 721455469058704623960912950698823556010054604587695867949458869639584
5014 232323627632793416252404073861278868079933733113462859657483035833931
5015 66875071573308335409914497356615256566776014202937108219600865889316
5016 17173254009932400257666968574461639953868604235929762439436018858425
5017 3925700641704892753323713947500657679949539538613951979478304389475
5018 796965199895986184420136755923407174355200638359138191002927154260
5019 143323165072296371163051400150443479352055653001697563944745960040
5020 22769521058978441180607019107581138035213255415480377849608854040
5021 3186083921756226573155134185402307760198269578922008676142530200
5022 391400587392758799013596403606186300491382406293196612178926150
5023 42064932283231214903908102857099436508171622616829519699078544
5024 3939962114366354484760008117165580839516764294330040162106881
5025 320276813161089579659216357915678028336436643662847638301703
5026 22492662874491750740529781996376736420526364572895058486705
5027 1357904585202710540093490590053732574250499610461353749310
5028 70085397945946350456438224002773294154864496023811806416
5029 3073893123329061487527452277204399603038840582759573904
5030 113801089103687558532964143290131723230038433380249934
5031 3529972858207098664023316925671769207548109942559160
5032 90982765947354892245700484879090565015735738082570
5033 1930478209688138394780012325945195768055932902590
5034 33367395164376895417557834787249372421007866260
5035 464238036878081159680116162259667319976764360
5036 5128300215699764163575642539761380446692200
5037 44273673936370033536136186417251728863400
5038 293241216981152170174408507438940022342
5039 1457844055995865212706418022529184928
5040 5299067887250405353448697510625708
5041 13638176162238097577593504454100
5042 23877118857968975545683359700
5043 27011349293893922619566520
5044 18439878912659407864080
5045 6905724825413312080
5046 1230544247958025
5047 82408626300
5048 1293699
5049 1
5050 1
5051 44551
5052 322014330
5053 906015196548
5054 1328555909343565
5055 1178924607035010836
5056 693489230283412914988
5057 287563964343894328673360
5058 87858618146703548663196702
5059 20449016677295807817721332850
5060 3721317158866831289019224490520
5061 540639222918327006626011058606160
5062 63783654943821376035034775789495100
5063 6198184846557501680483483187956467047
5064 502081767854997624512567404116171654115
5065 34251686468309335896142413552430193274752
5066 1985271216524321266823236643410790235769096
5067 98519663537505624363799054261300325118051000
5068 4214188139838767421002832021116503915369346800
5069 156304150101117129831565649149785550777699852000
5070 5053337133985666663899276724382817029078961622200
5071 143078109932987900037789277569110700969671226975600
5072 3562673885367917013068992665124505436509464488834000
5073 78310625402465611096651456915158381494758303450401600
5074 1524674462689077059045763317797772392303205065147161000
5075 26373702509540826874536810024198137819500292791329430680
5076 406443599678090307703680399319851515948070328726600489920
5077 5594329287402284488978093142607030605668194135789611817600
5078 68927893223559405996141823237135285634783039105535273636960
5079 761779419903483357236638400348706907988344952044707522694800
5080 7565795571298098208298082849559958021069359853759878167077520
5081 67639163744294508407601498426831584277674671864931722361900160
5082 545151050129412947019543774951849189234786843100185314432504700
5083 3966453265288738380056549468807890340402341904799346446733408740
5084 26084738922420982737318352422100799000002182387807995469264651000
5085 155219119207925683089525500316775555422438615746581032993766129200
5086 836569729360228923521726671728997635969199070557460043909820271100
5087 4087255962907032093783913152306596776860049714991784186797802516000
5088 18116007504129389790296651589547558787471263138194563511861123375840
5089 72891748551667787488513923570148042548639054510178490213055386716800
5090 266392402932001046817699996153638923824882387156504236324215596360240
5091 884698222036628867386445411449577172285637129412188657261012855037520
5092 2670926855383412266519993822536984624893606070561057071044319406984000
5093 7332443246762560514982658827725336176794102137348740533750670568995200
5094 18308189480335613366400277988838063648073060270336031533176749494548000
5095 41582132507221993401257485309526938239269307557347709072320703960849925
5096 85911787386622365894905750753471060700469481084379363621975546226187025
5097 161461546925630780341508675911711023455570267575504447674156345179226000
5098 275999066531843468209158003142933343737596774295730258525680624377654525
5099 429028635225353143478223377492328884490064696140322686038411602449730875
5100 606302459278410687920706665423639454784032609195275867182946731945837710
5101 778694340827461414678358962488182717349882766335132406704620927948142876
5102 908521690088078845578320116790387740118675474867081731834250100313629855
5103 962443688666821791408401093376868800148673551481660463261957179565354378
5104 925193964677320522130521405384186291565220657922227995456013465400028190
5105 806523568109522625097591734937076947542043979461258154683248614513449176
5106 637089114715306171796960045999316780749393124151105534901129300639863983
5107 455633494924745566298092364553864761878121259352457488730094420307656585
5108 294752122105943832534563225389220111676478228716607070800012808919997792
5109 172296299031834375801394883762703148021689569837145189381196406347688000
5110 90903585043608129013204646464578592973032043156467649422446803733295600
5111 43234932298548480815723467201450094923699903468470354057376982049279800
5112 18511933309227433205156131012567466055624596139259096881092992274523000
5113 7125175720320232890347601260994034666025950998048498555286347009685312
5114 2461363208292061912209167830078540502972295052315059844763594298118315
5115 761805383633113295153231963126519079052805962069727051435002512850797
5116 210858353708068301134591616058141164615646648529524463008852556674606
5117 52088285195876210769186716039787813340047204049905691753234958781900
5118 11458940565917680415910919274207802090623950051928045451209220525095
5119 2239646729634705700742720080514684395085782815826775208292897477300
5120 387915267438738431097529149328050259890687114265129018138220437580
5121 59376797199649504091591932955999719263537832971384551407640469840
5122 8007913726418767604905649033589832966046116954481715279838422350
5123 948494706396944350826429981001632951715111015949625536041722690
5124 98317788499830266494931376644764954331702841058364638568585400
5125 8884746781389900046170219646762652094480757066408681170925584
5126 697040230525564076469901338036073059927748484848665267882828
5127 47259221129979993725518520817953769341930999259220047765165
5128 2755232206750015902318727681109025126463110499936101639729
5129 137368058055789388018706218294559282504616294310962268320
5130 5821547589701029185105057024988520946321200443292306238
5131 208308089716595790947042946436525907923031013206038354
5132 6246778992606053022605380461088908953025246481471780
5133 155697123237839303006223918483122780701627072486536
5134 3195445111844779977672646578874211985618674222850
5135 53436611608527008637724886131616554997931497620
5136 719464782978943812747825884269011144402994460
5137 7692961415857369961146160206147926896911600
5138 64300324107847543510988438013522868036286
5139 412414090155362555082461783933835853170
5140 1985871372366807082113118777430351536
5141 6992929366600377072585810763824928
5142 17438979354992977230365464711800
5143 29589308408646121918600111140
5144 32446503603400283087504100
5145 21474679368627581088160
5146 7798316875818501305
5147 1347676337582575
5148 87544611330
5149 1333300
5150 1