0 1
1 1
2 2
3 1
4 4
5 5
6 1
7 6
8 14
9 14
10 1
11 8
12 27
13 48
14 42
15 1
16 10
17 44
18 110
19 165
20 132
21 1
22 12
23 65
24 208
25 429
26 572
27 429
28 1
29 14
30 90
31 350
32 910
33 1638
34 2002
35 1430
36 1
37 16
38 119
39 544
40 1700
41 3808
42 6188
43 7072
44 4862
45 1
46 18
47 152
48 798
49 2907
50 7752
51 15504
52 23256
53 25194
54 16796
55 1
56 20
57 189
58 1120
59 4655
60 14364
61 33915
62 62016
63 87210
64 90440
65 58786
66 1
67 22
68 230
69 1518
70 7084
71 24794
72 67298
73 144210
74 245157
75 326876
76 326876
77 208012
78 1
79 24
80 275
81 2000
82 10350
83 40480
84 123970
85 303600
86 600875
87 961400
88 1225785
89 1188640
90 742900
91 1
92 26
93 324
94 2574
95 14625
96 63180
97 215280
98 592020
99 1332045
100 2466750
101 3749460
102 4601610
103 4345965
104 2674440
105 1
106 28
107 377
108 3248
109 20097
110 95004
111 356265
112 1085760
113 2731365
114 5722860
115 10015005
116 14567280
117 17298645
118 15967980
119 9694845
120 1
121 30
122 434
123 4030
124 26970
125 138446
126 566370
127 1893294
128 5259150
129 12271350
130 24192090
131 40320150
132 56448210
133 65132550
134 58929450
135 35357670
136 1
137 32
138 495
139 4928
140 35464
141 196416
142 870232
143 3164480
144 9612108
145 24682944
146 53993940
147 100975680
148 161280600
149 218349120
150 245642760
151 218349120
152 129644790
153 1
154 34
155 560
156 5950
157 45815
158 272272
159 1298528
160 5101360
161 16811300
162 47071640
163 112971936
164 233646504
165 417225900
166 641886000
167 843621600
168 927983760
169 811985790
170 477638700
171 1
172 36
173 629
174 7104
175 58275
176 369852
177 1888887
178 7970688
179 28312548
180 85795600
181 223926516
182 506662016
183 997490844
184 1709984304
185 2544619500
186 3257112960
187 3511574910
188 3029594040
189 1767263190
190 1
191 38
192 702
193 8398
194 73112
195 493506
196 2686866
197 12118314
198 46142811
199 150391384
200 423830264
201 1040310648
202 2234741392
203 4211628008
204 6962078952
205 10056336264
206 12570420330
207 13309856820
208 11338026180
209 6564120420
210 1
211 40
212 779
213 9840
214 90610
215 648128
216 3746990
217 17985552
218 73066305
219 254795320
220 770755843
221 2038362560
222 4739192952
223 9721421440
224 17620076360
225 28192122176
226 39645171810
227 48507033744
228 50528160150
229 42550029600
230 24466267020
231 1
232 42
233 860
234 11438
235 111069
236 839188
237 5133856
238 26127660
239 112784399
240 418913482
241 1353412788
242 3834669566
243 9586673915
244 21238169904
245 41802112192
246 73153696336
247 113649492522
248 155989499540
249 187187399448
250 192113383644
251 160094486370
252 91482563640
253 1
254 44
255 945
256 13200
257 134805
258 1072764
259 6923301
260 37234560
261 170173575
262 670609940
263 2304024151
264 6960408624
265 18609425835
266 44246187300
267 93865125915
268 177996090624
269 301758997386
270 456442180920
271 612815891050
272 722477682080
273 731508653106
274 603784920024
275 343059613650
276 1
277 46
278 1034
279 15134
280 162150
281 1355574
282 9203634
283 52153926
284 251565996
285 1048191650
286 3815417606
287 12239066866
288 34834267234
289 88425447594
290 200966926350
291 409972529754
292 751616304549
293 1237956266316
294 1827459250276
295 2404551645100
296 2789279908316
297 2789279908316
298 2282138106804
299 1289904147324
300 1
301 48
302 1127
303 17248
304 193452
305 1695008
306 12076932
307 71916768
308 365077482
309 1603477568
310 6163366902
311 20918093728
312 63127818572
313 170333048928
314 412652088772
315 900331830048
316 1772528290407
317 3151161405168
318 5054988087457
319 7297426411968
320 9425842448792
321 10772391370048
322 10649977831752
323 8643460269248
324 4861946401452
325 1
326 50
327 1224
328 19550
329 229075
330 2099160
331 15660400
332 97765640
333 520987950
334 2405549300
335 9735399520
336 34848305100
337 111127372930
338 317506779800
339 816446005200
340 1895969056520
341 3985844039275
342 7596549816030
343 13129839188200
344 20558563992050
345 29075683360185
346 36921502679600
347 41620603020640
348 40715807302800
349 32798844771700
350 18367353072152
351 1
352 52
353 1325
354 22048
355 269399
356 2576860
357 20087795
358 131185600
359 732179630
360 3545290840
361 15067486070
362 56724653440
363 190559382650
364 574609830760
365 1562586937730
366 3846367846720
367 8594228157515
368 17464206951100
369 32308782859535
370 54414792184480
371 83322650532485
372 115631433392020
373 144539291740025
374 160878516023680
375 155851062397940
376 124680849918352
377 69533550916004
378 1
379 54
380 1430
381 24750
382 314820
383 3137706
384 25510914
385 173938050
386 1014638625
387 5140835700
388 22890247380
389 90404916420
390 319076175600
391 1012453249500
392 2902365981900
393 7546151552940
394 17849550788685
395 38499031112850
396 75831424919250
397 136496564854650
398 224461017760980
399 336691526641470
400 459124809056550
401 565588532895750
402 622147386185325
403 597261490737912
404 474746313150648
405 263747951750360
406 1
407 56
408 1539
409 27664
410 365750
411 3792096
412 32101146
413 228097584
414 1388025639
415 7344051000
416 34186557405
417 141326246880
418 522776255820
419 1741010517120
420 5246348656500
421 14363336766240
422 35844219876465
423 81744284243160
424 170679037933635
425 326658445806000
426 573285572389530
427 922110127018080
428 1356968880100470
429 1820529677650320
430 2212449261033375
431 2407144796004312
432 2291416680811797
433 1810502068789568
434 1002242216651368
435 1
436 58
437 1652
438 30798
439 422617
440 4551260
441 40051088
442 296091972
443 1876321953
444 10348199862
445 50262685044
446 217043412690
447 839615306985
448 2927889275640
449 9251145946560
450 26597044596360
451 69817242065445
452 167796060762330
453 370011826296420
454 749760805916430
455 1397281501935165
456 2395339717603140
457 3774474706526160
458 5456577564869340
459 7210477496434485
460 8652572995721382
461 9318155533853796
462 8800480226417474
463 6914663035042301
464 3814986502092304
465 1
466 60
467 1769
468 34160
469 485865
470 5427292
471 49576225
472 380745408
473 2508556985
474 14396935740
475 72835406721
476 327916982640
477 1323964817409
478 4824163302300
479 15946539804825
480 48027225765120
481 132262477204725
482 334027589489580
483 775421189886525
484 1657580519271600
485 3266814940064445
486 5939663527389900
487 9962435643667605
488 15400866695524800
489 21898107332699325
490 28530105553459692
491 33833779021731045
492 36089364289846448
493 33833779021731045
494 26444792798594380
495 14544636039226909
496 1
497 62
498 1890
499 37758
500 555954
501 6433182
502 60916674
503 485325150
504 3319624026
505 19794795118
506 104137835186
507 487984731822
508 2052634189410
509 7800009919758
510 26918831226834
511 84744468677070
512 244263468539790
513 646579769664150
514 1575738846070410
515 3542450488534230
516 7357397168494170
517 14130873926790390
518 25108577638511850
519 41265401510249910
520 62662276367416530
521 87727186914383142
522 112792097461349754
523 132287027886768230
524 139846286623154986
525 130201715131902918
526 101268000658146714
527 55534064877048198
528 1
529 64
530 2015
531 41600
532 633360
533 7582848
534 74338992
535 613591680
536 4351191000
537 26919368320
538 147047049448
539 716055197312
540 3132741488240
541 12393263030400
542 44571485255760
543 146382141050496
544 440671237120764
545 1219851175420800
546 3113161853938500
547 7340507950339200
548 16018036991633040
549 32388118752312960
550 60727722660586800
551 105613430714064000
552 170301657026428200
553 254317141159466112
554 350908747657532568
555 445598409723850880
556 517212439858041200
557 542181316264981120
558 501517717545107536
559 388271781325244544
560 212336130412243110
561 1
562 66
563 2144
564 45694
565 718575
566 8891168
567 90138048
568 769852512
569 5652713352
570 36235342000
571 205236977088
572 1037068664528
573 4711898932312
574 19374801204192
575 72490752804800
576 247918374592416
577 778007004477516
578 2247575790712824
579 5993535441900864
580 14786682833637000
581 33812214746249940
582 71764700685918240
583 141521997156845760
584 259456994787550560
585 442256241115143000
586 700533885926386512
587 1029844687002892992
588 1401733046198382128
589 1759318006963275528
590 2022204605704914400
591 2103092789933110976
592 1933488532680440736
593 1490397410607839734
594 812944042149730764
595 1
596 68
597 2277
598 50048
599 812107
600 10374012
601 108638959
602 959019776
603 7282556424
604 48310621216
605 283360374440
606 1483777960704
607 6991273238456
608 29835667733344
609 115952254145496
610 412274681406208
611 1346334506467148
612 4051508174260272
613 11266694027804028
614 29021329508151552
615 69379115855424804
616 154175813012055120
617 318863613274932180
618 614265689787160320
619 1102692227847089880
620 1844503362944223072
621 2873168699970809016
622 4161956306130554624
623 5592628786362932776
624 6942573665829847584
625 7906820008306215304
626 8161878718251577088
627 7460467265901832182
628 5727227396045850968
629 3116285494907301262
630 1
631 70
632 2414
633 54670
634 914480
635 12048274
636 130199090
637 1186671706
638 9309234935
639 63834753840
640 387264173296
641 2098809330800
642 10242189534304
643 45301992170960
644 182614862850640
645 674014857430544
646 2286836123425060
647 7156451868600776
648 20716044882791720
649 55606225738019880
650 138688468899531936
651 321955374231056280
652 696594355154467224
653 1406168729349079800
654 2650087220696342700
655 4664153508425563152
656 7664867653706345040
657 11752797069016395728
658 16789710098594851040
659 22289787544686267760
660 27384596126328843248
661 30918092400693855280
662 31691044710711201662
663 28810040646101092420
664 22031207552900835380
665 11959798385860453492
666 1
667 72
668 2555
669 59568
670 1026234
671 13931904
672 155210118
673 1459118160
674 11812777437
675 83639895416
676 524242915911
677 2937172431232
678 14827072369200
679 67885180570368
680 283461036726864
681 1084546575302784
682 3817480701136788
683 12404138972881440
684 37315784743418332
685 104194767372204096
686 270616965258363416
687 654938537768140032
688 1479193572516111720
689 3121312813889070528
690 6159019034548969524
691 11370496679167328352
692 19643261891253814044
693 31746685884854648960
694 47960171890333987536
695 67622004810892365568
696 88753881314296229808
697 107977072198037809536
698 120911825638427755470
699 123110222468217351024
700 111342333555814221882
701 84832254137763216672
702 45950804324621742364
703 1
704 74
705 2700
706 64750
707 1147925
708 16043940
709 184100160
710 1783470300
711 14886223875
712 108724568450
713 703335484180
714 4069298158470
715 21225660147575
716 100476497740000
717 434058470236800
718 1719353829326880
719 6270034888469220
720 21123646950457800
721 65941543390318000
722 191230475831922200
723 516322284746189940
724 1300367235657070960
725 3059687613310755200
726 6734638496689434000
727 13880838234843222300
728 26809847562154337928
729 48543274284137440272
730 82403706346529605400
731 131096805551297099500
732 195289034476414989600
733 271958062826414948480
734 353106839637522634720
735 425619851348799604350
736 472910945943110671500
737 478474604130676679400
738 430627143717609011460
739 326957646155962397590
740 176733862787006701400
741 1
742 76
743 2849
744 70224
745 1280125
746 18404540
747 217335965
748 2167714560
749 18637264635
750 140280486500
751 935670844955
752 5584693695280
753 30067591948695
754 146997116193620
755 656237125864375
756 2687947267540480
757 10142801017359780
758 35383070556723120
759 114458872179702820
760 344237209563016000
761 964724779800352340
762 2524242280981373040
763 6176744369371087060
764 14154380958968015360
765 30409802841532845500
766 61306162528530216528
767 116043807643289338428
768 206300102476958823872
769 344447492528493750572
770 539886351925538794000
771 793632937330542027180
772 1092311999766767521280
773 1403791593450259822270
774 1677257488278232514920
775 1849916347365697626750
776 1860487297922073041760
777 1666686537721857099910
778 1261276298816540508040
779 680425371729975800390
780 1
781 78
782 3002
783 75998
784 1423422
785 21035014
786 255425170
787 2620791030
788 23190029720
789 179722730330
790 1234869082590
791 7596315871690
792 42172650184210
793 212716993786290
794 980298950200310
795 4147418635462850
796 16174932678305115
797 58356619858983160
798 195367814310508840
799 608538024479144760
800 1767658071106087160
801 4797929050145093720
802 12189953711134185480
803 29032111978691562520
804 64895309128839963280
805 136280149170563922888
806 269065935541882616984
807 499693880292067717256
808 873091505125700736744
809 1435081439459485119016
810 2217853133710113365752
811 3219464226353390369640
812 4382048530314336892010
813 5577152674945519680740
814 6608222917372422478860
815 7237577480931700810180
816 7237577480931700810180
817 6455136672182327749620
818 4869664507084913916380
819 2622127042276492108820
820 1
821 80
822 3159
823 82080
824 1578420
825 23957856
826 298918620
827 3152676384
828 28687036950
829 228723580800
830 1617504572970
831 10245776767200
832 58600151010180
833 304658610026400
834 1447905587957100
835 6320733529649760
836 25450068899431125
837 94853903851056240
838 328255986706780275
839 1057630272959145600
840 3180101934374885520
841 8941783216836412800
842 23553469882530460080
843 58209948451105027200
844 135149486797357273800
845 295102879406935411968
846 606521543011850426040
847 1174105900546396874112
848 2141545201251718788240
849 3680958330002954309760
850 5961107517754784340528
851 9090251933233102220160
852 13038830116731230997042
853 17560713961927583834400
854 22144576797577798732350
855 26031175990622065448640
856 28320955360167524909400
857 28167869114977430180160
858 25017515332381270225800
859 18816592728628647691200
860 10113918591637898134020
861 1
862 82
863 3320
864 88478
865 1745739
866 27196776
867 348412752
868 3774471480
869 35291308338
870 289250331084
871 2103638771520
872 13709509493940
873 80709209117550
874 432104688813960
875 2115822959020080
876 9521203315590360
877 39539441546687745
878 152074775179568250
879 543413863308323880
880 1808996150223762390
881 5623618466999956995
882 16359617358545329440
883 44617138250578171200
884 114258671433002360160
885 275122853582097788280
886 623611801452754986768
887 1331876788623078523776
888 2682251865977033138160
889 5096278545356362962504
890 9138154633052788760352
891 15464569379012411748288
892 24693425298745625210976
893 37180441500952219777890
894 52728626128623148048644
895 70304834838164197398192
896 87881043547705246747740
897 102527884138989454539030
898 110840955825934545447600
899 109674208922503655495520
900 97019492508368618322960
901 72764619381276463742220
902 39044429911904443959240
903 1
904 84
905 3485
906 95200
907 1926015
908 30776732
909 404552043
910 4498493760
911 43188664050
912 363607419240
913 2717430742026
914 18206037368064
915 110231866876950
916 607232616543000
917 3060741545765550
918 14184953922444480
919 60697671136888545
920 240674861588534100
921 887102855214148125
922 3047898652019978400
923 9785024630755805655
924 29415850442769005820
925 82959991434668787075
926 219852565292704032000
927 548257334698680679800
928 1288116180049952923488
929 2854223245110686285592
930 5969617244675945172480
931 11792659065933507762600
932 22012963589742547823520
933 38837157190474352231496
934 64760718689823237467904
935 102031861477455881948130
936 151782934429273212815400
937 212942528596362713273370
938 281219339352656789592768
939 348594806072564145432702
940 403777767651618701273400
941 433884004713362200929750
942 427208866179310474761600
943 376477813320517355883660
944 281593161182825989766640
945 150853479205085351660700
946 1
947 86
948 3654
949 102254
950 2119900
951 34723962
952 468031522
953 5338374578
954 52590203613
955 454483241100
956 3487834244556
957 24004506271356
958 149361372355104
959 845902387664964
960 4385438645728500
961 20913669630518580
962 92128320527543055
963 376255157784755670
964 1429150249528104870
965 5062779224036808750
966 16767924790009910580
967 52033798356300595530
968 151576716950962604370
969 415188398604810611970
970 1070922456718757530875
971 2604483414740018315088
972 5978712939909272812368
973 12966179914947270667152
974 26586116800396084393152
975 51567898966285508521200
976 94655743435892955641136
977 164447996660514489754416
978 270390456047576709115434
979 420607376074008214179564
980 618540258932365020852300
981 858887330974655428954908
982 1123976013374240437891608
983 1382186719149403781731572
984 1590034346089163748909252
985 1698754643257653577894500
986 1664779550392500506336610
987 1461757654003171176295560
988 1090517614891254687077640
989 583300119592996693088040
990 1
991 88
992 3827
993 109648
994 2328062
995 39066016
996 539599346
997 6309161584
998 63734984291
999 565002022904
1000 4449390930369
1001 31434658001568
1002 200858219142372
1003 1168629638646528
1004 6226604793413532
1005 30530449309640544
1006 138341098434308715
1007 581425468470360360
1008 2273788885625159265
1009 8297334880877774160
1010 28322633487611632950
1011 90632427160357225440
1012 272412238453573706010
1013 770375630863036416240
1014 2052875970879341359185
1015 5161516726782343988808
1016 12258602226108066973419
1017 27528089209505834606976
1018 58497189570199898539824
1019 117706312482024947974656
1020 224377658168860057076688
1021 405327382498585909557888
1022 693942192804498644265402
1023 1125836284829676122164848
1024 1730145467127958158326862
1025 2516575224913393684839072
1026 3460290934255916316653724
1027 4489026076872540086469696
1028 5478383797762211750264004
1029 6261010054585384857444576
1030 6652323182996971411034862
1031 6490071398045825766863280
1032 5678812473290097546005370
1033 4226093003378677243538880
1034 2257117854077248073253720
1035 1
1036 90
1037 4004
1038 117390
1039 2551185
1040 43831788
1041 620059440
1042 7427426292
1043 76892906805
1044 698781153070
1045 5643129960468
1046 40898441885210
1047 268176926075877
1048 1601780734932840
1049 8764722289848960
1050 44152288535114136
1051 205628601847003335
1052 888638114648618334
1053 3574980921000188700
1054 13426338120598453050
1055 47191092134992340535
1056 155575029016458265500
1057 481999726261899789840
1058 1405832534930541053700
1059 3866039471058987897675
1060 10037644299404063123418
1061 24634511650552096310220
1062 57206810388504312542622
1063 125811970215319634727195
1064 262228780831930579661280
1065 518287472703109851565824
1066 971789011318330971685920
1067 1728974615970530520457866
1068 2919048052937259320253540
1069 4675760229591809046921960
1070 7102702443998986123657644
1071 10223586851210661844658730
1072 13926183170297766404616216
1073 17916726885763208239857120
1074 21706803726982348444442280
1075 24652727089929952876188018
1076 26055727818625153446377580
1077 25311278452378720490766792
1078 22073789348004698102412900
1079 16388116334124700106336850
1080 8740328711533173390046320
1081 1
1082 92
1083 4185
1084 125488
1085 2789969
1086 49051548
1087 710274201
1088 8711376960
1089 92367818829
1090 859994392972
1091 7117585173413
1092 52883482959216
1093 355616939806765
1094 2179033028969804
1095 12236460685790517
1096 63283513849744896
1097 302697901207080567
1098 1344047606877739140
1099 5557885752144428703
1100 21464938077247448784
1101 77618749297189435335
1102 263383551407041399620
1103 840340876429808661375
1104 2525407016470798898880
1105 7159704267181969794915
1106 19175555776452579972468
1107 48575839720419210454731
1108 116513477989012568286480
1109 264860102642880356122659
1110 571059531651074161658292
1111 1168557004582290645615579
1112 2270592737556481254478848
1113 4190840111310302315395530
1114 7348786296196651332855192
1115 12242830951436858207886906
1116 19373270956119863537755104
1117 29104751968800443138895978
1118 41476059316718076217591320
1119 55992680077569402893748282
1120 71466440668806531328772736
1121 85983061429657858004929698
1122 97067985725467407643195896
1123 102075461179558980259709970
1124 98752074071387292530324064
1125 85846973482512816801929442
1126 63590350727787271705132920
1127 33868773757191046886429490
1128 1
1129 94
1130 4370
1131 133950
1132 3045130
1133 54756974
1134 811167266
1135 10180976910
1136 110500846950
1137 1053441407590
1138 8929941778186
1139 67978647699014
1140 468501490898610
1141 2943150391542550
1142 16950143683536890
1143 89935468250295734
1144 441501389592360876
1145 2012726923141645170
1146 8548678867106987550
1147 33924757188414045330
1148 126106511203828761606
1149 440085988078667719074
1150 1444726728541080895950
1151 4469472320737457621250
1152 13050859176553376254050
1153 36020371327287318461178
1154 94086655540506340194582
1155 232840713206303569168410
1156 546462898341324703150350
1157 1217293214925847442190090
1158 2575536170527319325054822
1159 5178766278372136707368298
1160 9900582591005555469968805
1161 18001059256373737218125100
1162 31131243655140463188992820
1163 51207719155190231286384108
1164 80094124832477028422293092
1165 119058834210438826033138380
1166 168049550679805998467826900
1167 224927860140663413333860620
1168 284908622844840323556223452
1169 340500549253589654981828028
1170 382194494060151653551031460
1171 399970982155972660692939900
1172 385426582804846382122287540
1173 334036371764200197839315868
1174 246896448695278407098624772
1175 131327898242169365477991900
1176 1
1177 96
1178 4559
1179 142784
1180 3317400
1181 60981184
1182 923726344
1183 11858068416
1184 131673968036
1185 1284624078400
1186 11147325440316
1187 86891972662976
1188 613388728074824
1189 3948132021038784
1190 23304945957520600
1191 126778906008912064
1192 638322469776489234
1193 2985665170576662656
1194 13015634102982638766
1195 53034841845769665600
1196 202504704447763839816
1197 726223767674739287616
1198 2451005215902245095704
1199 7799011765898287132224
1200 23434530546569372392500
1201 66591562001131528590528
1202 179178257371634353370988
1203 457034395614603568018752
1204 1106230980294438181681752
1205 2543059724814800417659200
1206 5556585498720338912585352
1207 11547131834352622799668032
1208 22833651318277148209760223
1209 42980990716756984865431008
1210 77033944758893493095211825
1211 131471265721844894882494848
1212 213640806797997954184054128
1213 330454803030583114164108672
1214 486261343933160678956396752
1215 680085795710714236302652800
1216 902813893805973148691771592
1217 1135245655083933715428135552
1218 1348104215412171287070910968
1219 1504860519529865622776830848
1220 1567563041176943357059198800
1221 1504860519529865622776830848
1222 1300395775028525184899544048
1223 959157167396926377514557312
1224 509552245179617138054608572
1225 1
1226 98
1227 4752
1228 151998
1229 3607527
1230 67758768
1231 1049006112
1232 13766502288
1233 156313831212
1234 1559830082888
1235 13848247565152
1236 110471247622008
1237 798319998841092
1238 5261801449851408
1239 31814598727672992
1240 177336929944992048
1241 915185227751833962
1242 4389089016138553188
1243 19625286913912453312
1244 82051775222311605788
1245 321590022242285809782
1246 1184268018416036632848
1247 4105957455699487510752
1248 13427245965377516611248
1249 41483559294268191752652
1250 121259634860168560507752
1251 335795911920466782944544
1252 881982472359003803351256
1253 2199478028895279671090244
1254 5212556081018280349041456
1255 11748935928644377929585504
1256 25203362556608101042497936
1257 51484500485702732721681639
1258 100195425187663904084619486
1259 185829577510684611035834064
1260 328520145956388865938349506
1261 553617283000581237044255649
1262 889207682348423917414711776
1263 1360811756792324861468668224
1264 1983063286607618708379554976
1265 2749246829160562300253473944
1266 3620959238406594249114331536
1267 4521409419386011866618953664
1268 5336314605438141912346788336
1269 5925388295648845889683771464
1270 6144847121413617959672059296
1271 5877679855265199787512404544
1272 5064809236983842370090476256
1273 3728262355001995077983267244
1274 1978261657756160653623774456
1275 1
1276 100
1277 4949
1278 161600
1279 3916275
1280 75125820
1281 1188131175
1282 15932273280
1283 184895841900
1284 1886224247600
1285 17124221562140
1286 139727572835200
1287 1033110741650260
1288 6968912695155600
1289 43136521626216900
1290 246227928850189440
1291 1301673686369491050
1292 6396796401587213160
1293 29318650173941393650
1294 125691438066275065600
1295 505318859600821474670
1296 1909499838122919858200
1297 6796083514773846586230
1298 22823428895192528265600
1299 72444008680722712485900
1300 217653999414082460624304
1301 619798740935072095712700
1302 1674833931060105929748096
1303 4299238885533754060737300
1304 10493494611167843494573200
1305 24373526119576218298758660
1306 53913790494915137250710400
1307 113640161527563312736263015
1308 228367788715677470570480700
1309 437704928371715151926754675
1310 800374726165421992094637120
1311 1396487152424043579956788725
1312 2324962394305975257441572580
1313 3692844404489753933342347425
1314 5593894482540692348731603200
1315 8076185159168124578481252120
1316 11102516183335337558000834400
1317 14512574725359762665101090680
1318 18000092682616759894699027200
1319 21119426925911141580996301800
1320 23331938318149451651386390560
1321 24092762393741281596540294600
1322 22965016068927859904787344640
1323 19735560684234879605676624300
1324 14499595604743993179680785200
1325 7684785670514316385230816156
1326 1
1327 102
1328 5150
1329 171598
1330 4244424
1331 83119970
1332 1342299090
1333 18383661450
1334 217948519635
1335 2271948204680
1336 21081565899240
1337 175862240207080
1338 1329690108882800
1339 9174861751291320
1340 58107457758178360
1341 339469884797778840
1342 1837266065696086830
1343 9246371703176384700
1344 43413916663485311020
1345 190725534815745066060
1346 786020385907312999520
1347 3045828995390837873140
1348 11120402050620507777300
1349 38325095762863141296260
1350 124886949985881615603330
1351 385365445670720413861704
1352 1127550748443959729447208
1353 3132085412344332581797800
1354 8268705488589038015946192
1355 20766806313295457545795896
1356 49659754227445659348642360
1357 113154337345235417342800920
1358 245841268636969805536442475
1359 509561902265719233293717130
1360 1008080667330633405803979090
1361 1904152371624529766518627170
1362 3434941533126602716072817640
1363 5918311425319484409449787150
1364 9739256345525748028182281310
1365 15304545685826175472857870630
1366 22956818528739263209286805945
1367 32848780984212279063694941840
1368 44793792251198562359584011600
1369 58127758316671622782902042960
1370 71632187016504424035495446880
1371 83570884852588494708078021360
1372 91876065955951326480309377520
1373 94482479174559874749254324400
1374 89758355215831881011791608180
1375 76935733042141612295821378440
1376 56419537564237182350269010856
1377 29869166945772625950142417512
1378 1
1379 104
1380 5355
1381 182000
1382 4592770
1383 91780416
1384 1512783454
1385 21151379600
1386 256058141625
1387 2726228905400
1388 25843410828235
1389 220297320210240
1390 1702496155196200
1391 12010104209264000
1392 77786871369643800
1393 464859662065426880
1394 2574313293049822870
1395 13260373719366337200
1396 63743926135534167250
1397 286799739845892072800
1398 1210885372202288442660
1399 4808595302021208938240
1400 17998080427309496523100
1401 63611728859494994724000
1402 212657543562228405973150
1403 673464441405346786364624
1404 2023168589771282172773946
1405 5772552354902972454553920
1406 15660427061721662908989000
1407 40436302702817866159486080
1408 99462072342625612456180344
1409 233240652113422193585881536
1410 521809697554886299570686675
1411 1114398776884894261709403000
1412 2273045740499041677927855825
1413 4429875608551515811420302480
1414 8251326943706295654914051070
1415 14692346863197219608114049600
1416 25010820729291319563154673250
1417 40701369802197155938672220400
1418 63305166245917362183184828515
1419 94066963727516980955126424360
1420 133448172748362383696260701225
1421 180564123803281026565765008000
1422 232681495901046231960883544400
1423 284963017202268965561970958080
1424 330650022677632739931960867120
1425 361805495939051022417951100800
1426 370599379520902956990609634500
1427 350934922648365249068658919200
1428 300049358864352287953703375916
1429 219643975116388602946501817664
1430 116157871455782434250553845880
1431 1
1432 106
1433 5564
1434 192814
1435 4962125
1436 101147956
1437 1700937056
1438 24268726924
1439 299873684279
1440 3259496568250
1441 31551926780660
1442 274710370772110
1443 2168934206444915
1444 15635393839866640
1445 103509575943368000
1446 632443509013978480
1447 3581819488550320430
1448 18873859967531409820
1449 92838986867316664520
1450 427547965836326744500
1451 1848228778029606755510
1452 7517165786271677896360
1453 28826156403554202842240
1454 104416485016135196708440
1455 357879081708527891944250
1456 1162391257389298593034924
1457 3582755016144204151476344
1458 10492353975850883586466436
1459 29228700361298889990870786
1460 77529709181164164432018000
1461 195995104809983007684141504
1462 472601099501491284657728304
1463 1087753074124356299198630091
1464 2391258824108089054436657886
1465 5023652991823716500917348500
1466 10090365866434493428985417130
1467 19384123901308368955682511855
1468 35624876359161326729362454220
1469 62646841399392054434296823520
1470 105415358123977014673095616500
1471 169718726579602993623683942565
1472 261378666021548861260168301790
1473 384887266449313707789698378460
1474 541527433027522774913412834810
1475 727257916255970668788674261625
1476 930890132807642456049503054880
1477 1133257552983216903016786327680
1478 1308068558496585467843843793120
1479 1424860394076637741758472703220
1480 1453939177629222185467829289000
1481 1372518583681985743081630848816
1482 1170677615493458427922567488696
1483 855495180552911928097260857124
1484 451959718027953471447609509424
1485 1
1486 108
1487 5777
1488 204048
1489 5353317
1490 111265020
1491 1908195093
1492 27771748992
1493 350112075183
1494 3883512663732
1495 38370793601439
1496 341073720901680
1497 2749906874769795
1498 20247972623528580
1499 136949297829546195
1500 855098054740581120
1501 4950216082521645390
1502 26669942453646029160
1503 134168526290929804590
1504 632099799538491483360
1505 2796163696569576909030
1506 11641171308167218151880
1507 45708716754127165390470
1508 169585963609515280289280
1509 595538208144352488203370
1510 1982565905822489573631864
1511 6265416612631329229490442
1512 18820255265528590482454048
1513 53796163329144861315280002
1514 146479463879612828000226008
1515 380283223533610226539048290
1516 942121018302621464458029312
1517 2228950377937321876198228203
1518 5039366071858292937491646372
1519 10893923714164250908989294363
1520 22528930674190015485256772016
1521 44588508626001072314570694615
1522 84483490028212558069712895060
1523 153280718019023076848704243815
1524 266333917281922450271051717760
1525 443196284226949077404171999085
1526 706231477304731863180631803420
1527 1077363325072014423933718924605
1528 1572680631947699051752977893520
1529 2195200048760329926405198309705
1530 2926933398347106568540264412940
1531 3722295734854472483904466699065
1532 4505473797270661729926919503360
1533 5174255064053025580462946617140
1534 5611728524279083136828618488560
1535 5705257333017067855775762130036
1536 5369653960486652099553658475328
1537 4569368995221814527024026683332
1538 3333627694627235755564698712368
1539 1759414616608818870992479875972
1540 1
1541 110
1542 5994
1543 215710
1544 5767190
1545 122175702
1546 2136078450
1547 31699404198
1548 407563768260
1549 4611508563090
1550 46487931004086
1551 421698820768290
1552 3470425110174594
1553 26088860093969850
1554 180195149951373150
1555 1149244623023202090
1556 6797361489832353825
1557 37425472673429901060
1558 192458627280743508300
1559 927106794573997121700
1560 4194531821937489680340
1561 17865598500844863453300
1562 71787223067031178603260
1563 272644568425936829222100
1564 980418852117510214172400
1565 3343228285720709830327884
1566 10826086632420660864957540
1567 33333654396613738515066796
1568 97702090472833371509678540
1569 272892045803431141113240060
1570 727038314621980743854780308
1571 1849166929249454745536351900
1572 4493475638076175031653335117
1573 10439387846035558154346132090
1574 23201606235818158660170815310
1575 49356144174376810240727007114
1576 100540293688545354194073533010
1577 196189437954404718184111056306
1578 366836206701449265302700728550
1579 657378843348181162038173100450
1580 1129144836809817054794979678420
1581 1858957963040552468260027519350
1582 2933022563908427227699154530530
1583 4433638759396459762801047546150
1584 6417924637727742453844873021350
1585 8890014127815465473103638925870
1586 11771362580309015547390193834650
1587 14876998665326713266276117314430
1588 17907498393448821524221252322925
1589 20465712449655796027681431226200
1590 22102969445628259709895945724296
1591 22391897150799870947933801223960
1592 21013934249212186581907105764024
1593 17842019645557516909166410554360
1594 12996039001085104909145903984040
1595 6852456927844873497549658464312
1596 1
1597 112
1598 6215
1599 227808
1600 6204604
1601 133925792
1602 2386197044
1603 36093736800
1604 473098655106
1605 5458335503808
1606 56118511898526
1607 519286191339552
1608 4360310682715260
1609 33451409135087328
1610 235843295249487444
1611 1535723783019918240
1612 9276045885830131155
1613 52169440276117810800
1614 274106934117435664245
1615 1349449521808914039360
1616 6241204038366227432040
1617 27181768939293839935680
1618 111712951890658395190200
1619 434084613060844049881920
1620 1597495212036415051219860
1621 5576710558381667087894784
1622 18492962055979590739785708
1623 58329055947175770075309760
1624 175195485898481509404769672
1625 501629881145711622647663936
1626 1370524496701676397590938968
1627 3576135604296847374359152576
1628 8918847811197065266580819225
1629 21275506051437362963189154224
1630 48573857565965450000516414607
1631 106198744492048685715414769824
1632 222454188273117133335698362548
1633 446626169505872236812985129440
1634 859755376298804055864996374172
1635 1587240694705484410827685613856
1636 2810738730207628644174026607870
1637 4774626480008367739888159976640
1638 7780083326799349219014189247650
1639 12158641850253866686459384126560
1640 18218224720429089207146122644180
1641 26159502162667410143594432514720
1642 35969315473667688947442344707740
1643 47309737953760209834160143909600
1644 59432858304411263604163680786435
1645 71157707901880152342400053186480
1646 80941892738388673289480060499621
1647 87063548491712186395407123898752
1648 87900697996440188187670653936240
1649 82261785294781761020914423306368
1650 69694012541412325309385830856784
1651 50686554575572600225007876986752
1652 26700952856774851904245220912664
1653 1
1654 114
1655 6440
1656 240350
1657 6666435
1658 146562808
1659 2660253232
1660 41000056680
1661 547672325750
1662 6440626550820
1663 67508281561248
1664 636981550640412
1665 5455001577292890
1666 42691316691857400
1667 307106424202377360
1668 2040861782653980456
1669 12583336747119455079
1670 72257255830797991350
1671 387721860555501417000
1672 1949832830319903178650
1673 9214210016101491175005
1674 41013626537835208839120
1675 172317693807612302493600
1676 684692285781454680198000
1677 2577377390048761546173900
1678 9205785595515341240216424
1679 31243878384779339966795136
1680 100891690617516618642775960
1681 310346559848812640295174900
1682 910349908889850411532513040
1683 2548979744891581152291036512
1684 6818814478845911792188694448
1685 17441643516492436412890063345
1686 42689337278128340870709945250
1687 100043717480037241193475542280
1688 224621965675416948679636753262
1689 483425534823179954767044316803
1690 997733290544155189199796624360
1691 1975461903583665662826664995600
1692 3753377616808964759370663491640
1693 6844975495917401521694394209754
1694 11983344635129109439063898806236
1695 20140075017023713342964535808800
1696 32493434983860932864375922598500
1697 50315591747736171799079080144950
1698 74754593453779455244346061929640
1699 106506544519431598441777332381360
1700 145407871063762997872639265839800
1701 190021649685599372219926313313375
1702 237333162464462889384887558668950
1703 282690166846560241578443847659016
1704 320105041870369685316767298084474
1705 342969687718253234267964962233365
1706 345126729779374323791662855077600
1707 322118281127416035538885331405760
1708 272336364953179011864693962006688
1709 197768074549332377663646805742952
1710 104088460289122304033498318812080
1711 1
1712 116
1713 6669
1714 253344
1715 7153575
1716 160136028
1717 2960045283
1718 46467125952
1719 632332692342
1720 7576971259000
1721 80937206988638
1722 778438740313728
1723 6796472960134962
1724 54238301397083592
1725 397944059163385050
1726 2697765947750592576
1727 16972166736629793351
1728 99464791107690881964
1729 544819708964216854779
1730 2797533807261704004000
1731 13501597537296798949305
1732 61391879400358094367780
1733 263559156899384211346845
1734 1070341299934514494024320
1735 4119079655419283209063500
1736 15045232661394319012762224
1737 52232826965858783993401884
1738 172585232982590639816582656
1739 543373819468625217547521956
1740 1631934719204992310765638800
1741 4680026122520094615651237492
1742 12827123877518924508303280512
1743 33628252219075841149558488753
1744 84391438789959125488678766388
1745 202864035552786359347785496125
1746 467398737913619771937297783072
1747 1032713183654051093319793365607
1748 2189206325865932047413522011228
1749 4454354019495155995993302561123
1750 8702034714520451274223790107200
1751 16327192633118996703262386188634
1752 29426673243772877241823350717384
1753 50951739783199333742786727631026
1754 84756929653037468989368893022336
1755 135442536732481750870795461150750
1756 207879211933112731706880144818040
1757 306331323174726680729548536385590
1758 433175553556405650000539992532160
1759 587343936332556966406982177374335
1760 762784332899424631697379451135500
1761 947378141461085392568145278310291
1762 1122818538027953057858542552071456
1763 1265869938305552846479943406061329
1764 1351171147086250477644360077628804
1765 1355341428404417917390176003794325
1766 1261699656987385406734127479895808
1767 1064559085583106436931920061162088
1768 771960974340966071225485892304672
1769 405944995127576985730643443367112
1770 1
1771 118
1772 6902
1773 266798
1774 7666932
1775 174696522
1776 3287470914
1777 52547352546
1778 728226989529
1779 8888103769636
1780 96723482198980
1781 947890125550004
1782 8434287647751056
1783 68609686057667244
1784 513217134917687196
1785 3547892367474446268
1786 22765642691294363553
1787 136106890528701061242
1788 760721457916228412058
1789 3986638016297828595522
1790 19641484860784423812084
1791 91192608282213396270390
1792 399844513237397199031710
1793 1658851493133641011085790
1794 6523321412187696408458985
1795 24353733272167399924913544
1796 86442371944066705227989832
1797 292096119575702526816148648
1798 940777112399665281174089152
1799 2891267591124833385677265368
1800 8487269380398704454730037048
1801 23819110841764106050371394296
1802 63962526096633784781816287269
1803 164475067105629732296099024406
1804 405275165351780451474701517654
1805 957518247809151616121547541710
1806 2170374695034076996542174427876
1807 4722031431087654005990406525514
1808 9865479854881071184140139949186
1809 19799949079376695313623917240674
1810 38185616081655055247703268964157
1811 70783093224531321922571913201852
1812 126132278903864084929695815254428
1813 216087082463209013716765699001772
1814 355908135821756022592319974826448
1815 563521215051113702437839960141876
1816 857532283773433895014104287172420
1817 1253717411838971743166517210121380
1818 1760026366620094947137610698824245
1819 2370647759120944214511883798416330
1820 3060290743592491622369886357955626
1821 3780359153849548474692212559827538
1822 4458885155822544354765173788514532
1823 5005729561725309228462789441822918
1824 5323553660882471719158839565113262
1825 5323553660882471719158839565113262
1826 4943299827962295167790351024748029
1827 4162778802494564351823453494524656
1828 3014426029392615565113535289138544
1829 1583850964596120042686772779038896
1830 1
1831 120
1832 7139
1833 280720
1834 8207430
1835 190297184
1836 3644530890
1837 59296990896
1838 836609165535
1839 10397105101240
1840 115227916727781
1841 1150225193717600
1842 10426791381050044
1843 86426151478719360
1844 658870794680772740
1845 4642936323367487904
1846 30374644561160943285
1847 185186068278764234616
1848 1055700881664924898095
1849 5644187822658986480880
1850 28375482351296309415186
1851 134462216020080072490080
1852 601871214662608415384574
1853 2549733127890648805419600
1854 10240868911692375629662275
1855 39059227589676433752917304
1856 141673159900589201486275905
1857 489334596736003337197041856
1858 1611411723495137040034376280
1859 5064917935499866474841592320
1860 15210581675048036507258656936
1861 43684917193686348345508733760
1862 120088017160560701337289112909
1863 316219230140661407910102993240
1864 798187825659673700848715853735
1865 1932543645618342251367049601424
1866 4490686356004160680259971028950
1867 10020299068964959615196302922976
1868 21479917412090456192663127428090
1869 44252940220226491687894603664560
1870 87650994095289517059091243394691
1871 166954274467218127731602368370840
1872 305884081434581784022542910622289
1873 539134733495468505498729242712480
1874 914214579652038134955547188084420
1875 1491424569157834761339245608796544
1876 2340482849697417322482104182282620
1877 3532303194436953235632565744608096
1878 5124993474071472328484749406239425
1879 7144417904200105851953622406186200
1880 9561612628454474998531264653612531
1881 12271588400155475933943869074155120
1882 15079894207114132926519485266125234
1883 17703859027219946412685349578679520
1884 19793897940155634530849592237273630
1885 20976390544372724385939308137162704
1886 20913960810609710325266869720087815
1887 19372932119301626406562995109133976
1888 16283283462344039436550793302935885
1889 11775481825875915524737296851840640
1890 6182127958584855650487080847216336
1891 1
1892 122
1893 7380
1894 295118
1895 8776009
1896 206992764
1897 4033332688
1898 66776349860
1899 958847678217
1900 12129620423206
1901 136858736095796
1902 1391078132274402
1903 12842469685213025
1904 108429959434537048
1905 842149889019261504
1906 6047104064207752744
1907 40319388002576691833
1908 250578293724453609090
1909 1456447662783614310612
1910 7940775654267600511686
1911 40719558878279207275041
1912 196857368545331677801332
1913 899171129054064869779920
1914 3887937773235945708678828
1915 15942206382136281655886049
1916 62090698540951833817661454
1917 230032483991634444621772788
1918 811740144126858173922510970
1919 2731754076867732915914735897
1920 8777075979226143892107386736
1921 26951829269542906496976217856
1922 79170998479282287834867639952
1923 222668433222981434535565237365
1924 600080181655469158930189952818
1925 1550714303101557218006210953124
1926 3845138527078351060974584302134
1927 9153961472900518883842786085533
1928 20934215426591623227083294582300
1929 46011201906024536103315704302992
1930 97233074113372363688417161443716
1931 197636791947832956627543578151901
1932 386509202878023653537679458824782
1933 727443624464307556544838890758660
1934 1317857170831850201275417432327898
1935 2298368128077556929975548584131669
1936 3858988461957379536749069227677864
1937 6237546567665124980116142587960128
1938 9704693462989622641936019717969880
1939 14530082712642796122231985077738237
1940 20926708046780003744555686963273146
1941 28975441910926159030923258872224356
1942 38539231561264531782960020787566382
1943 49184683635879559792938488068048005
1944 60135235841603688199668189185085108
1945 70281510201709660282739776660757904
1946 78268045451903939860323842190389484
1947 82660639839510793627995078231686853
1948 82177244284893771443036042686472310
1949 75943108511557002574943653241291652
1950 63714980869865620804401878566846386
1951 46016375072680726136512467853833501
1952 24139737743045626825711458546273312
1953 1
1954 124
1955 7625
1956 310000
1957 9373625
1958 224839900
1959 4456094225
1960 75050008000
1961 1096433710625
1962 14114092129500
1963 162076824620425
1964 1676925224889200
1965 15761484685857625
1966 135505976937237500
1967 1071852277573548625
1968 7839833801680812800
1969 53255746020011458825
1970 337264173793814745500
1971 1997923638235098220625
1972 11104249273559282742000
1973 58057557849598022609025
1974 286237261956157692863100
1975 1333605425023007432657625
1976 5883137399889407126040000
1977 24617253057662237943023625
1978 97863049078460342838112380
1979 370156087455674393912981745
1980 1333895810651078896983718000
1981 4585266849113083708381530625
1982 15052324277088467897859369500
1983 47237735304862927197105727225
1984 141851732997594244720927462400
1985 407962259451088916702276735125
1986 1124588046580714315836188067500
1987 2973543099635476970402156096125
1988 7546647314936934655917196161200
1989 18394952830158778223798165642925
1990 43087276899471012055743451055500
1991 97033594232108301441325079553125
1992 210189693352013059122131864632000
1993 438114142080602220107693605342325
1994 879015860887061930481183776572300
1995 1698098822168187820247741386560125
1996 3159253622638488967902774672670000
1997 5661526094205564889071222339546125
1998 9773581888944343597975583828269100
1999 16253891619657440983589829627447525
2000 26038775060277252138917374121568000
2001 40177016206287166386220167101638125
2002 59691566935055218630955676836719500
2003 85358940717128962642266617876508885
2004 117416823429896853589362225495288240
2005 155238588669334782389781788515405125
2006 197043834674627339568505186108747500
2007 239736665520796596475014643098976125
2008 278966301696926948625471584696990400
2009 309478240945028333631382539273223725
2010 325766569415819298559350041340235500
2011 322958236920855339089010816845923125
2012 297778442177873397397325227735902000
2013 249389445323968970320259878228817925
2014 179887468758272699903138272820786700
2015 94295850558771979787935384946380125
2016 1
2017 126
2018 7874
2019 325374
2020 10001250
2021 243897150
2022 4915147650
2023 84187036350
2024 1250989820850
2025 16382009558750
2026 191401442590050
2027 2015192966259550
2028 19277411960256450
2029 168705871533841950
2030 1358625716133881250
2031 10119044333765147550
2032 70007265900946633050
2033 451615499635518475950
2034 2725707731842739170450
2035 15437360723823293928750
2036 82263980034951686313650
2037 413456626928913020823150
2038 1964137506784920840992850
2039 8836585511891579684218350
2040 37717133282464059627761250
2041 152980692593674225850199630
2042 590499438670257317532230130
2043 2172071034640888027647793870
2044 7623214557870915896261948370
2045 25556753785965714211606148750
2046 81927650708152946701205996850
2047 251379527884408567012998286350
2048 738903460751140333341237387150
2049 2082364298480486393961669000150
2050 5630681452247994518776808966250
2051 14618321560788602912557696420950
2052 36461790559668124506034714061450
2053 87423829874725503159256978502550
2054 201603100861209103776610147307050
2055 447344158715700674060525474793750
2056 955527123016736639793282414159450
2057 1965433838400279429818702851888950
2058 3894244686022913901317802545047050
2059 7434467127861926538879441222362550
2060 13678132161650730645124513071446250
2061 24255887699993962344020803180031350
2062 41462581491751693068612219623531850
2063 68320140188536477704072617204732150
2064 108508457946499111647644744972221650
2065 166084374407906803542313385161563750
2066 244919090793526566290398138651586010
2067 347826271799209997504851138085025510
2068 475431176246257452210772857382490490
2069 624937835443193757937430988634845990
2070 789062923539386058001806803831876250
2071 955483467413147481144006057003690150
2072 1107147509859678827357340351766180650
2073 1223689353002802914447586704583673350
2074 1283969616697522269839093438799617850
2075 1269461485435403374134696902767983750
2076 1167904566600571104203921150546545050
2077 976444801584084037940983257014324550
2078 703460233399286349914471808816771450
2079 368479169875816659479009042713546950
2080 1
2081 128
2082 8127
2083 341248
2084 10659872
2085 264225024
2086 5412943200
2087 94261228800
2088 1424279041200
2089 18968176236800
2090 225416451528400
2091 2414377860998400
2092 23499199335365600
2093 209275888420614400
2094 1715314871161821600
2095 13005001637566752000
2096 91603980284610809400
2097 601749075771176889600
2098 3698945997014722755400
2099 21340391687144290745600
2100 115864409214441013341600
2101 593421947722639687379200
2102 2873314740677698568952800
2103 13178317152390334387027200
2104 57354441813032139837190800
2105 237251544670493924789940480
2106 934177957140069828860390640
2107 3506050604575076888562453760
2108 12557856065822949269089766240
2109 42975253936348434031777839360
2110 140664372837955291020680242720
2111 440791583086680174627016428800
2112 1323590167228110414068439956700
2113 3811550747867175627657142060800
2114 10534313509960107640041384353700
2115 27962048763765078344072983353600
2116 71329115133493324849926915869600
2117 174965732554850355083884103046400
2118 412912551170328234601158818373600
2119 937974190312844384773002747910400
2120 2051818541309347091690943511054000
2121 4323832243149453383465793155001600
2122 8780639485840209400748490662984400
2123 17188390338308033771333749164345600
2124 32441311103397497624201198061218400
2125 59046619151157350173149270545286400
2126 103652489053390348401778339055040800
2127 175501190872033826185317859631827200
2128 286611319815323760124402199005217800
2129 451421430489441504541675492310739200
2130 685596297555839285022669653946935160
2131 1003748827794169933627960800549761280
2132 1416002810638204013510873272204127520
2133 1923626459734918659863827841484852480
2134 2514369770672031026087441638484058720
2135 3158547149935113355085050653302288640
2136 3807177368225359847647159269605437200
2137 4393467840135308050306273465119724800
2138 4838495832562806926091607199733145200
2139 5061090071833250828260470484950892800
2140 4990797154168900122312408394882130400
2141 4581715420220629620483522460875398400
2142 3824254403168025530000359473391965600
2143 2751844438258473397248935917361414400
2144 1440418573150919668872489894243865350
2145 1
2146 130
2147 8384
2148 357630
2149 11350495
2150 285886016
2151 5952053120
2152 105351340224
2153 1618214442000
2154 21910995548000
2155 264777083043200
2156 2884178940292000
2157 28553371508890800
2158 258688664952344000
2159 2157365847338416000
2160 16644907268311009600
2161 119329298430906135000
2162 797962037977965260400
2163 4994048128841687344000
2164 29340032756944913146000
2165 162244138585744317588200
2166 846491157838666004808000
2167 4176023045337418957052800
2168 19518368581468371212312000
2169 86584390858490507180198000
2170 365138745448948538851349280
2171 1466035488294089818277462400
2172 5611658063525710471073175520
2173 20504135232113172875075064400
2174 71597016672569409458519825600
2175 239172736776475108353325687680
2176 765095582698939190700154753600
2177 2345837706239426054343153057020
2178 6899522665410076630421038403000
2179 19481005172922569309424108432000
2180 52842226531552469251812894121800
2181 137787526170983589178114266930500
2182 345586011585602083127810918139200
2183 834173131413522269618853940336000
2184 1938765025208351209059204487704000
2185 4340679473105364095838107825248400
2186 9365443516080991951620682925020000
2187 19480122513448463259371020484041600
2188 39073501553137905956296523645316000
2189 75598731265853774567617187052894000
2190 141117631696260379192885415832068800
2191 254187038459102546372278078206832000
2192 441852788129971873162023808287195200
2193 741266190612781760896816257323913000
2194 1200145260992122850975797749953002000
2195 1875050478350046054230422837573631360
2196 2826362853395290008214975600754370800
2197 4109096763782383165789464527250585240
2198 5759380908805496620513535186442868800
2199 7777625500780072359325970593657891200
2200 10110913151014094067123761771755258560
2201 12638641438767617583904702214694073200
2202 15166369726521141100685642657632887840
2203 17432608881058782874351313399578032000
2204 19131549577094172730749958349536908000
2205 19951473130398208704924956564517061200
2206 19624399800391680693368809735590552000
2207 17978482397778184893279812790024892800
2208 14982068664815154077733177325020744000
2209 10768361852835891993370721202358659750
2210 5632681584560312734993915705849145100
2211 1
2212 132
2213 8645
2214 374528
2215 12074139
2216 308944636
2217 6535175647
2218 117541332480
2219 1834869175568
2220 25252775772224
2221 310217288581200
2222 3435644101926400
2223 34586506472518000
2224 318679586910417600
2225 2703296548751994800
2226 21218327627940185600
2227 154776478814866570200
2228 1053265542108088540000
2229 6709301503228523999800
2230 40126091052606253094400
2231 225918252228475831224200
2232 1200319467767099553130400
2233 6031249499600495284257000
2234 28716905829981875131225600
2235 129797151066764668561874800
2236 557825895747397924424057280
2237 2282897370050477403160358960
2238 8908867785562838646479449600
2239 33193486847458683635498877840
2240 118216945200321465679743129920
2241 402870905353727100145440403280
2242 1315038072924458816865325954560
2243 4115201608413779544096788251900
2244 12356293660587867929807499270640
2245 35625888209982148624609338295020
2246 98703759542807684501082149388800
2247 262952984407011096991164163606100
2248 674003290459121730735852346122000
2249 1663132680755710025052590043544900
2250 3952697299620997831424723286515200
2251 9052382654935588783575370740992400
2252 19985567487500071352356103063220800
2253 42551689018715811258450494159330000
2254 87399190096115824426659247538419200
2255 173225856885578049739581254827567600
2256 331388595781105834284416313583172800
2257 612021033117477079325666096923863600
2258 1091344496744437345099465380532928000
2259 1879158805331828053593141952105135400
2260 3124530430347658245931454072888023200
2261 5016607190947073517078834594803548360
2262 7776609071087504967651619025854635520
2263 11636872948923009236449838566332958200
2264 16803937289765552960307439841698410080
2265 23405484082173448766142505493794214040
2266 31425545061379735406289238145513909760
2267 40638093241575878077478196351862481520
2268 50554565755070470335618808858776292800
2269 60403989772868682659627300929537880880
2270 69163137065732879580138227806325859840
2271 75647181165645337040776186663168909200
2272 78658895638282270833968681214161582400
2273 77178755128959754984942388825723058000
2274 70563433260763204557661612640661081600
2275 58710981580244385042116888642425040550
2276 42151473955047250799468535435587208600
2277 22033725021956517463358552614056949950
2278 1
2279 134
2280 8910
2281 391950
2282 12831840
2283 333467442
2284 7165139058
2285 130920628410
2286 2076487016175
2287 29040055455840
2288 362557709301216
2289 4081331454861024
2290 41768011964952000
2291 391288243957380000
2292 3375242229045348000
2293 26943600312354592800
2294 199916430619498936200
2295 1384036827365761866000
2296 8970609066259567650000
2297 54597959601171389634000
2298 312879735836916861412800
2299 1692282063276657468673200
2300 8657806687363170221742000
2301 41979724296949965252870000
2302 193262212226328914108583000
2303 846137103710909136679032480
2304 3528346312612037920570348320
2305 14032488421411191377224224800
2306 53294119788634838331618136000
2307 193512786680801671597220335200
2308 672498282601828715140425540960
2309 2238996828832234482835949891040
2310 7148148659616424277972880564300
2311 21901734950339885834866401729000
2312 64453677139571664028321125088200
2313 182311829623359849680108325249480
2314 495986391702608614617937800678720
2315 1298613018815951609219262822723000
2316 3274092246080964583515458899395000
2317 7952965951591539612265755719727000
2318 18620909934933294471477407357567700
2319 42043030096992246750931567831720800
2320 91575206648651542746738071026764000
2321 192488135621047518295916338920300000
2322 390575926096525509851350244063736000
2323 765239499648377758190238070776727200
2324 1448024081565266797634079978917776800
2325 2646775158760497338035213887963828000
2326 4673868831938179823117738810094855000
2327 7974192537755751698217203357631222000
2328 13144826856974218062534884692684730160
2329 20934353883329310247740742288349755440
2330 32206698282045092688831911212845777600
2331 47854292258699076400858736000218962000
2332 68650231610627563923207223743523992400
2333 95040450515492185898881688974800747920
2334 126894667446508797656199178136684515080
2335 163256297299601961896864439708015165600
2336 202151214524585501408343114998952948000
2337 240525682366540715235011638524177914400
2338 274377445069979778860679943205358509760
2339 299116395035305824495659282346825260640
2340 310143727571169633693655937917215132000
2341 303579839156964985361515071506268780000
2342 277016603230730549142382502749470261750
2343 230136870376299225441363925361098371300
2344 165047654512295404104412512127656407700
2345 86218923998960285726185640663701108500
2346 1
2347 136
2348 9179
2349 409904
2350 13624650
2351 359523072
2352 7844905782
2353 145584373968
2354 2345493412053
2355 33323950116600
2356 422714307229071
2357 4835486928919296
2358 50293232583975264
2359 478905599342145024
2360 4199586728925060000
2361 34085373014402668800
2362 257178873473253469800
2363 1810813288917114331200
2364 11938599151610590318200
2365 73923214561056286800000
2366 431046264105519208330800
2367 2372639494551662581132800
2368 12355250549753402020501200
2369 60987619734952963165027200
2370 285879467507592014836065000
2371 1274641252460516930149068480
2372 5413882732260185108036996280
2373 21935318150346176355043953920
2374 84887442944069259006636933920
2375 314133514679482539637680832000
2376 1112817975752066896666484347360
2377 3777506180716693584714021308160
2378 12298640599882721958785205887340
2379 38437029098404968873648112748640
2380 115405295699867859976026809110500
2381 333120918852843063571616977154880
2382 925063728088899978006475576265880
2383 2472897631844528688135246749329920
2384 6367304675415476416571922345519720
2385 15799763462569420388515936341240000
2386 37800934084197338279524377696416700
2387 87237815918450375306152138266583200
2388 194282176777569330720078614047773300
2389 417681579015342850540324048805548800
2390 867127403987272089189920992931100000
2391 1738879487462476296188854897824499200
2392 3369079006958547823865906364534967200
2393 6308062821539408691493611916576108800
2394 11415443231024441296822246564940287800
2395 19968705360392608682487894865784760000
2396 33767080764423901282087030218042029160
2397 55198200135033498071027715031350437760
2398 87220232905677931246848280482230018640
2399 133202042706118572026263300714260272640
2400 196565514410070809413756606956807694000
2401 280195205995446390146154872462067694720
2402 385625800088120733377169779829810003320
2403 512086082708111743108144484956184943680
2404 655558476570298222858271172551667794280
2405 808084408715313679948562308230098976000
2406 957580024327646710739046335252667286560
2407 1088396967541806097452030807281720194560
2408 1182753962711761061545654445816224163040
2409 1222983689334610077244486229687524304640
2410 1194320009115830153559068583679222953750
2411 1087749915994725309087644002366307674800
2412 902337998495624404129522865599323412050
2413 646451103399850319376374590280112295200
2414 337485502510215975556783793455058624700
2415 1
2416 138
2417 9452
2418 428398
2419 14453637
2420 387182276
2421 8577576576
2422 161633708604
2423 2644507065771
2424 38160521314674
2425 491707700874324
2426 5714239493494038
2427 60386920749042927
2428 584327551439014848
2429 5207691160193325312
2430 42963452071594933824
2431 329549206230983867400
2432 2359256408878023939600
2433 15817404602918072450400
2434 99611226153194581767600
2435 590831292379242372249000
2436 3308655237323757284594400
2437 17531575802962246391097600
2438 88070760329011429787162400
2439 420209957527251343186620600
2440 1907387807210653922986225680
2441 8249044704688810983171198240
2442 34037724867327063501267014960
2443 134171961977021796824761838040
2444 505843718717967234005998653760
2445 1825972448055101234948482945280
2446 6317275646900309917684670834880
2447 20966470937068176024879732851020
2448 66811816478887106375932545831480
2449 204577994496560519682108240495120
2450 602368539350983752397318708124520
2451 1706710861494453965125736339686140
2452 4656146006875171707719814879016560
2453 12238163667193433770848891420445440
2454 31007270445244901909795027781609360
2455 75767765684751655473128172724416420
2456 178639447549414472253716830000656600
2457 406558742698667419611907268277356400
2458 893483748488931887286633415167678600
2459 1896772738795527120990647704589970900
2460 3890815874452363325109020932492248000
2461 7713965385870772505433537153115065600
2462 14785100322918980635414279543470542400
2463 27400647881061806503675376762627472600
2464 49107654643980899967625999912241444400
2465 85119934716233559943885066514551836960
2466 142701067024273909317689670333219256080
2467 231383713940168828670990740762972923320
2468 362840708652507932590987576710070747680
2469 550189832727985884713131488867558257920
2470 806528277521706580999931387089943355360
2471 1142581726489084323083236131710753086760
2472 1563532888879799600008638917077872645040
2473 2065356442074642442451729922293847684960
2474 2631287444564021868773249138289619508240
2475 3229307318328572293494442124264533032840
2476 3811641424912413198878685786017153743680
2477 4317127922123019967188762395632331838720
2478 4676888582299938297787825928601692825280
2479 4823041350496811369593695488870495726070
2480 4699373623560995693450267399412277886940
2481 4272157839600905175863879454011161715400
2482 3538877016385824436723064323845066794100
2483 2532725707805541018439055839614606627150
2484 1321422108420282270489942177190229544600
2485 1
2486 140
2487 9729
2488 447440
2489 15319885
2490 416517948
2491 9366394765
2492 179176044032
2493 2976352059555
2494 43611169154820
2495 570673250569443
2496 6735815416557360
2497 72307107436905327
2498 710815632430594740
2499 6436733183820397935
2500 53963161943420599296
2501 420683801534367060360
2502 3061318273411586608224
2503 20865466626905104197000
2504 133605291767908750608000
2505 805871149288549608234600
2506 4589929048235436610860000
2507 24739717569989003332535400
2508 126442567172259679853952000
2509 613883053988236449152043000
2510 2835878482594168039146629280
2511 12484030276637370172330270200
2512 52443202083915339390595637120
2513 210496456416364734810467066200
2514 808225367539337891156789344800
2515 2971831847468057499785242090840
2516 10475064261728479621587635379200
2517 35426994678923897095197557466060
2518 115062033999923768343376682368400
2519 359168098391402908458853065009100
2520 1078336344822991898137467734946240
2521 3116025934692981989602481996430300
2522 8671936269215063390368606266513360
2523 23257166542438231151414257518164700
2524 60139743786506941159212625501516800
2525 150020470242434893063567119708080580
2526 361182249364162685109768203231098800
2527 839605403482248019592469101003086020
2528 1885240681435681198764164781723048000
2529 4090298978472058315175821803202684500
2530 8577845100532349454376949756839868400
2531 17392369873571026276642226722689532500
2532 34103846969112888971390374782192921600
2533 64684813912770540279937473002683623000
2534 118694050729023493610391032980966932000
2535 210735891885257166382812443101662198360
2536 362048591100721929173085803274564374400
2537 601905782704950207250255147943963272440
2538 968309203557119499250658728569235850400
2539 1507254963973170578566097383050672676600
2540 2269748651630186283017181941535130618880
2541 3305828114260483369796230394758198055400
2542 4655224619379674827175042567589322173920
2543 6335003946323325965552243888160346061800
2544 8325533217593106353685347899955187523200
2545 10557238649531258473492670323137619734280
2546 12901543506133579654640819172835839317600
2547 15169718090276418658440576091931172358920
2548 17122785851458391431044036505883510246400
2549 18493946437219707932358109741706213215350
2550 19022344906854556730425484305754962164360
2551 18493946437219707932358109741706213215350
2552 16782566319148630481901090631279668111840
2553 13882637580178095067749063941315901930750
2554 9925750540417188744091118180264509593000
2555 5175569924646105559418940193995065716350
2556 1
2557 142
2558 10010
2559 467038
2560 16224494
2561 447605158
2562 10214750546
2563 198325351510
2564 3344070542384
2565 49743049317962
2566 660871940938638
2567 7920773086851066
2568 86349411520589490
2569 862165662720962754
2570 7930671556118492742
2571 67547443943491989906
2572 535046858605028656887
2573 3956649038423741328240
2574 27408786975262644473808
2575 178397543295130545610224
2576 1093947199451272213647600
2577 6335276638580444577937200
2578 34725446815748426162490000
2579 180511931360473123129882800
2580 891507905902744812192482400
2581 4190087157742900617304667280
2582 18769670295813942699775571760
2583 80247141119784247774402806800
2584 327866890860832783763988610640
2585 1281661482455982700168319114320
2586 4798779038963098016909287846640
2587 17226953324203932512314908905680
2588 59348955049848913838158070315300
2589 196391087619500042155359432679720
2590 624719161070174342240803987211960
2591 1911734575605721483398550547332840
2592 5631866722730368694336270531331880
2593 15982324483424019267711037994320200
2594 43717065015561339921753952047621720
2595 115326013140598466852409746804359560
2596 293557124357887006533406628229278880
2597 721362933635539412396115068148776760
2598 1711990372453008282875572627173364200
2599 3925633737764339923058871186960318840
2600 8700385744825668732296620467651866520
2601 18643683738912147283492758144968285400
2602 38638359053107783500571948039571953800
2603 77466431816787290979051777984411855000
2604 150284877724567344499360449289758998700
2605 282167525523677463141656353768527099600
2606 512808807256074693883531982066279685360
2607 902214425600259755549101722458855703120
2608 1536738856791651231979239197594754219600
2609 2534169360067741842924254827731726769680
2610 4045779153792359784317669988133107649840
2611 6252567783133646939400035436205711822480
2612 9352580381494026514396691660879131969760
2613 13536629499530827849784685298640848903600
2614 18951281299343158989698559418097188465040
2615 25650765729619433111964878243865201820720
2616 33543309031040797146415610011208340842480
2617 42341554022789202955311507719066266309360
2618 51530043752074836441214884760740470728400
2619 60363765538144808402566007862581694281840
2620 67909236230412909452886758845404406067070
2621 73133023632752364026185740295050898841460
2622 75032582688148529325567188094922350759420
2623 72792804100442603077042794420447056706900
2624 65941716655695063963909354945581451369780
2625 54473592019922009361490336694175981566340
2626 38909708585658578115350240495839986833100
2627 20276890389709399862928998568254641025700
2628 1
2629 144
2630 10295
2631 487200
2632 17168580
2633 480521184
2634 11126185356
2635 219202457760
2636 3750935995950
2637 56629515754240
2638 763702110116946
2639 9292260018046304
2640 102851829635230260
2641 1042785258848992800
2642 9741352293081007740
2643 84270952718449938144
2644 678072418048131129441
2645 5094290199577290631920
2646 35857131910715155787175
2647 237171766284079575886080
2648 1478151073016795949341856
2649 8701568580778119550842624
2650 48489947292360587532012000
2651 256298101630550420032800000
2652 1287257215439439484614738000
2653 6153614900908863364819514880
2654 28041352517202488746577388720
2655 121976568869155033791258617600
2656 507130843396215222012569796000
2657 2017642405297432515470699142400
2658 7689968894735896201009914685920
2659 28106172884586111246301803713280
2660 98601640737219876879697175973300
2661 332315951043401802343990482216000
2662 1076850291359023340389680922886700
2663 3357563985365570210035517954436480
2664 10080055035011986003374175613209520
2665 29157792504490478139782129604316800
2666 81313580705139747151512298567594000
2667 218742467655145165963628688893923200
2668 567926215654645280159980073885619720
2669 1423803195491911892315338071411694080
2670 3448273364081974114201209391700196600
2671 8070977416305895901206131509455824000
2672 18263643592807356861289935468745868400
2673 39970088966327824671144870267232337280
2674 84626112275757746799854084797160391120
2675 173386833661915005263688432208524048000
2676 343856100411249709958035953298154662500
2677 660203712789599443119429030332456952000
2678 1227428736027996964666205138893092883260
2679 2209999565636086606457822040359942173440
2680 3853976515248245436960974624578745311200
2681 6509861499251304062431834945380090912000
2682 10650856730719494702145418841191315408800
2683 16878295450786108350959630240203653891840
2684 25903495101553680177514432521423663264560
2685 38494358045652527817978104056604824665600
2686 55377120679898841203664621676258018242000
2687 77089957827836578941146682378700427654400
2688 103796121789622822360043925917035932948960
2689 135078937814490230360107605985348149815040
2690 169756460828694039498253510210081344189600
2691 205765407065083684240307285103128902048000
2692 240166811058777362699233659331308265359150
2693 269315261631722991334525265848441405257440
2694 289207866184066166830825427530428554509410
2695 295990993109492025754362910905342657067200
2696 286559907544728799443562131881397915543000
2697 259149829431754740366351841005785941012800
2698 213798609281197660802240268829773401335560
2699 152569899580948565455119816254110596258240
2700 79463489365077377841208237632349268884500
2701 1
2702 146
2703 10584
2704 507934
2705 18153275
2706 515345544
2707 12104396304
2708 241935349656
2709 4200467096826
2710 64350590203900
2711 880712077621376
2712 10876293754034436
2713 122200051781439814
2714 1257781178137499624
2715 11929774640414223600
2716 104796442563460946424
2717 856355675778112013469
2718 6534705988392002828946
2719 46723784727917868180456
2720 313980320305087178092350
2721 1988351737495670256901191
2722 11895042493095791025412416
2723 67371235526933622583039104
2724 361979564796049714647666624
2725 1848343365992900912212350000
2726 8984427433418292754081790880
2727 41635839534459654960831156480
2728 184212888804468874649232909920
2729 779125333651727778341664419920
2730 3153880660959017993287097352000
2731 12232384548726976453963882766720
2732 45503753079355336163792332227520
2733 162503955401127995573310698085780
2734 557625405402427667349686637875880
2735 1840083834183046821957359063292000
2736 5843580519127018693158870282425880
2737 17872033297102149763834892444969180
2738 52675466559880020356565998785172320
2739 149709220749132689434450733389437120
2740 410527421569915138406435415633428000
2741 1086724731670075359238749750241060120
2742 2778398094456347618598926908076856720
2743 6863805970720443178991865608409204480
2744 16391327339961756021923888364267911280
2745 37853871789501122777903407879357713000
2746 84568353568248434294930872714179898080
2747 182829933801220753003433760800370934080
2748 382609147179758323534541472070077167520
2749 775255880010837467285266902512363149620
2750 1521302747274013868299189369137290325000
2751 2891692262018445560863099152856161449760
2752 5325060750481679978909661348478584891960
2753 9501404382548415614542823844191722541340
2754 16427814095383881542811606234897523707840
2755 27524556244470348263970063356530242544000
2756 44689870411476401817682302867966375621440
2757 70310942733845391581579111843022286457040
2758 107179643699545996523966599339655805086560
2759 158269331872757577017135262310891330837760
2760 226338557233286789166454029787821288804000
2761 313353158125194821446001912350694806499760
2762 419761139221572454021342140198120443367360
2763 543710458247297322578512648097813576768640
2764 680357266536961993596921911508639740242240
2765 821454086017638770678101739747647413644750
2766 955414290814361400973299869614186838023740
2767 1068005200506289512199109618558619630383440
2768 1143721987109347350750539031814641171343460
2769 1167749759947779017783113381222511784186810
2770 1128260637630704365007839015673924429166000
2771 1018658175689435940978506082722743198904160
2772 839316947575098627425952194919443339942160
2773 598401897808172169553688138970343862736540
2774 311496878311103321137536291518809134027240
2775 1
2776 148
2777 10877
2778 529248
2779 19179727
2780 552160028
2781 13153240667
2782 266659487808
2783 4696442192442
2784 72993459747208
2785 1013613725126002
2786 12702068499481088
2787 144833351367130062
2788 1513057575454413688
2789 14567537048470662662
2790 129913773022426893248
2791 1077878335545448129917
2792 8352213782511687802308
2793 60649552380479985851817
2794 413962595749314917282208
2795 2663036162833762481266347
2796 16185726288392218717307148
2797 93149672250620874890765127
2798 508617078343012750839157248
2799 2639673731111933964090722352
2800 13043093730200144293154157504
2801 61453037767289141381207088240
2802 276468995306806477324977013760
2803 1189186950795125182600961396240
2804 4896344217066942424619659101760
2805 19319271204296740218879741890640
2806 73122402837768307065007195112960
2807 265743846108565644354859245307540
2808 928137069284038994660100366274960
2809 3117838600389030152230043037129540
2810 10081373592895540004423275046885760
2811 31399278169539233972109992073112940
2812 94263113673211338577394653957536560
2813 272932187165994879911417623404750940
2814 762621329628060537631902881197474560
2815 2057488795559038325486071314897353240
2816 5362374979366413475482861824192404960
2817 13507326891303213775428469174803978040
2818 32897337375858989998506546489163176960
2819 77500332440145078000743050216302740040
2820 176667424487212435872661576837163235360
2821 389820512727218744371198914108088443240
2822 832837368350448263836339866384998933760
2823 1723304108171574867357783607452888418740
2824 3454423654475447126404264646232093791760
2825 6709553636577310764746744793643105249380
2826 12629748021792584968935049023328198116480
2827 23043218145530221133225245694005053775020
2828 40755683610962392750806915271759553682480
2829 69881588817786526964136099670517012501020
2830 116166796995800979888434035815924384417280
2831 187215239801268543480913780935485280243920
2832 292491399578713181504807125893666753622080
2833 442939562005694961646647572833225227467920
2834 650056864678347939724691153749259755566080
2835 924299604464525976796045234237228714945520
2836 1272806012705248886079799994687331345170880
2837 1696585894815637052067198840844749270003120
2838 2187539322253129092775289347902387337146880
2839 2725879077338860080450458210862740470897870
2840 3278679729386600935926425260618121405555480
2841 3800287868152651084823811097534640720075670
2842 4235146678936287776122058138546067270134080
2843 4523198934672763231483301063410413757257170
2844 4607482144635609751324604809933589168883080
2845 4442929210898623688777297495293103841422970
2846 4004893936584674874390803376038854166916480
2847 3295693968647805365384098611531973741525020
2848 2347617621502546287670864764378940199442480
2849 1221395654430378811828760722007962130791020
2850 1
2851 150
2852 11174
2853 551150
2854 20249100
2855 591048730
2856 14276740450
2857 293518129170
2858 5242914408725
2859 82653003619900
2860 1164297086812860
2861 14802289409480300
2862 171251102091218240
2863 1815426346688154900
2864 17738485550746620100
2865 160561904694822632260
2866 1352273418638772579075
2867 10637884226625010955390
2868 78431858281048809586350
2869 543613914292786576788150
2870 3551610906712872301682580
2871 21925761209809058597122050
2872 128184160990239074806645770
2873 711102149132646719337994650
2874 3750057560048580340659801975
2875 18831058270767024972174759456
2876 90178898958801363931606125600
2877 412418164571584904380545347744
2878 1803577979176027278632122512000
2879 7551187113963999267146558908000
2880 30301146589225750250720021490400
2881 116657289463428729927386337996000
2882 431307922988398998703753377424100
2883 1532747164338938590434826052003000
2884 5239856585065673785905103014987000
2885 17245187862957639303543461487419800
2886 54679863955719344133186585204014000
2887 167143043605185346526037913150648200
2888 492857692681956791038316923392937000
2889 1402748817633261636032132781964513000
2890 3855663641981154280661294700697053300
2891 10239973900112550664086907335184586000
2892 26289565645595079051880264138086141200
2893 65274366137831831024846346662963538000
2894 156802334083166271773184612369433072000
2895 364565426743361581872654223758931892400
2896 820655694141788694117265117998717654000
2897 1789145818292098188451399271438339055600
2898 3778799357599690139401662254330974729500
2899 7733869239169045124956171727522869563000
2900 15341705053699779884913057693560181251640
2901 29503278949422653624832803256846502407000
2902 55012267825692701835842088534304555257360
2903 99471867923815419986192455683097859349000
2904 174436174185241533598975175908041173641000
2905 296685658242336426567513150428717963101800
2906 489430422610657030221917952237851061579500
2907 783088676177051248355068723580561698527200
2908 1215137600964389868137175605556044014956000
2909 1828427388268451044522793425309376964124000
2910 2667352895826916817892075114568973453545600
2911 3771462086312648779396581616911048530628000
2912 5166497524690660801022844064456640675290400
2913 6853517124589652082989487024279217222324000
2914 8797543616660755318068235747512264415194750
2915 10917977206317450189602631030245989684498100
2916 13083526404264713037127119829633624002084500
2917 15114402144628190881696105594233470115840900
2918 16793780160697989868551228438037189017601000
2919 17889026692917423990413265075300483953531500
2920 18181092434842606422909808178570695936446300
2921 17498234503017532003270003176558651018645500
2922 15748411052715778802943002858902785916780950
2923 12943899495382831892829865363481741849409000
2924 9212324866083276752554588862297816271201000
2925 4790408930363303911328386208394864461024520
2926 1
2927 152
2928 11475
2929 573648
2930 21362574
2931 632098080
2932 15479087010
2933 322662658800
2934 5844227407515
2935 93432350566520
2936 1334846008461385
2937 17213536586725920
2938 202019977996991700
2939 2172730840280071680
2940 21540589346214148140
2941 197854302143004027360
2942 1691135713579164463695
2943 13502992968597378745800
2944 101059900152937604076205
2945 711115515081509206916240
2946 4717270593579494264845230
2947 29572596937527589777275360
2948 175587294316570064302572450
2949 989396232322933927548408240
2950 5300446019304112854142437045
2951 27042275539996832372832358056
2952 131591073060383994216615446487
2953 611607020759954657215932358400
2954 2718593207277998451324819333088
2955 11570761236887638728791349279744
2956 47207098796329776063645261818400
2957 184810769755844229695972939884800
2958 694923648504482208809246074906500
2959 2512020299779165317769719144847200
2960 8736658836731949965478508496417100
2961 29257648197427925465788493569396800
2962 94410096266700296526178611193840600
2963 293747959379581674095954545046096000
2964 881823643848046828223579334898247400
2965 2555607246602360564634804541901035200
2966 7154018969929634343763877188019016300
2967 19354050001708120861441629518543205600
2968 50625177087801334660715373509152366500
2969 128093471329134539792693782274320406400
2970 313640632004425012874757569833446289200
2971 743444461047525956443869795160761574400
2972 1706588881711678129635758177886014510800
2973 3795022633319037158558583731194706256000
2974 8177746688325675210421725915206370494700
2975 17080613772660523592210895507623158077600
2976 34588242889637560274227063402936895107140
2977 67920558295991258519615090371489734473280
2978 129360530778237788970420752741557741323000
2979 238999682524623477282709436008553472270720
2980 428392177858565075407202175808541447596360
2981 745029874536634913751655957927898169732800
2982 1257237913280571416955919429003328161424100
2983 2058635179640701735366417778484981784788000
2984 3270745375929149395069231004955018473589900
2985 5041791266374282029152213360002026692563200
2986 7539345273328208775074837570743771396749600
2987 10934595266234933459703525271358372401843200
2988 15376774593142875177708082412847711190092000
2989 20957974260283622464431756770103547103532800
2990 27671075390530720285070053860527339535133150
2991 35366581564228612908728589549549735737211600
2992 43717024433560368734400617637637867786275450
2993 52199432159475067145552976283746707804508000
2994 60106110854219084669070559456137753251367300
2995 66590989158941594609211827545608332104574400
2996 70752925981375444272287566767208852861110300
2997 71749446065620168839502884609000526845069600
2998 68925972493593449232392817390590783890518250
2999 61938956103831921501985874257845964701616400
3000 50848534909564719341157322448164085886799950
3001 36158958157912689309267429296472238852835520
3002 18793142726809884575211361279087545193250040
3003 1
3004 154
3005 11780
3006 596750
3007 22521345
3008 675396876
3009 16764645744
3010 354252930900
3011 6505031812125
3012 105443468040350
3013 1527554937001940
3014 19976660954215210
3015 237781897178904925
3016 2593984332860781000
3017 26088071004771283200
3018 243108211675712395320
3019 2108384907211386666555
3020 17083118697898711700550
3021 129757021803711526031500
3022 926738308355981793814450
3023 6240561523895450282753915
3024 39718253639768087513882060
3025 239449758785204738121968400
3026 1370143417893601645930828500
3027 7454825778266550773541825975
3028 38632563810927992008665640386
3029 190976070159681771816422599644
3030 901831442420719478021995609430
3031 4073398321858291759973299496375
3032 17619554672203590288656920304320
3033 73067214477383051972552779710976
3034 290795728585391420552054812801344
3035 1111752286812500444264837216494500
3036 4086678366543973965084184234545000
3037 14455623084794762809827192861018000
3038 49242986170670990714515229707078200
3039 161662051498288097423234106829051300
3040 511825800110410192614100261003174000
3041 1563729658873910472941667036184280000
3042 4613002493678035895177917756743626000
3043 13147057106982402301257065606719334100
3044 36217695188169750113604188436482273400
3045 96487296061147210727362509734257794000
3046 248697875506445329975566158811168345000
3047 620452751750495427120860507891239468500
3048 1498819196385510521986078717101974559200
3049 3507118435811155055398255338040983948800
3050 7951644857789919374273969882127496852000
3051 17474380836675427657174651555481797517500
3052 37231129782630911171612931069230605323000
3053 76927217123284282669070580333389581757040
3054 154177657847926902660280112684986682765160
3055 299789890259857866283877996887474105376700
3056 565641302377090313743166031863158689390000
3057 1035752073686049818943041800567206133460800
3058 1840813912778388541848769745553534537196240
3059 3175689840212406319866433520667665948486060
3060 5318140880738479483029912594419536277369000
3061 8645253648491124282757985990928310204590000
3062 13641917197873282554657093148397045424531000
3063 20893673182005922228448495295702843255465900
3064 31055077079265633039005413772847941887905600
3065 44785310398940950872189970526308227390528000
3066 62646118712804306279551446867157341885560000
3067 84963798504240840391641649813582144932290750
3068 111666706605573675943300454040707961911010700
3069 142121262952548314836927850597264678795831800
3070 175000062590824417523082801108572179114270500
3071 208221999606729587694577129661269036646658750
3072 239002643026854831092905922741630546411817000
3073 264041015153477718159781781314563270321626400
3074 279846287187312651993289845689026564671864600
3075 283177790606209231183686153375800690441767750
3076 271540347156638988806274393648028059327722500
3077 243652419610822011577521888354446799180551000
3078 199794984080874049493567948450646375328051820
3079 141959593952199982534903542320196108785721030
3080 73745243611532458459690151854647329239335600
3081 1
3082 156
3083 12089
3084 620464
3085 23726625
3086 721036316
3087 18137960841
3088 388457619264
3089 7230302319669
3090 118807784595500
3091 1744946904894765
3092 23137214296259440
3093 279262774024337285
3094 3089524788172806060
3095 31513821567671750125
3096 297878338018115742720
3097 2620689401567582740395
3098 21542996723997197428980
3099 166031644106720336099155
3100 1203335470661303557578000
3101 8223795162411125396414315
3102 53126114995914969873204340
3103 325126827588636363432486435
3104 1888761189103779209688647360
3105 10434562372838958803525451375
3106 54912358785354695201680120836
3107 275696023559804306607295706391
3108 1322416146551011013663506449104
3109 6068037276859412487833713314879
3110 26668182758340893286625514906500
3111 112379722143648524309839919815991
3112 454549712212361114785817292527616
3113 1766410958460666337341499621808164
3114 6600978668754366274165913480335344
3115 23740732104695211184260398546602500
3116 82240910706804490299253799663659200
3117 274603646924424841662091759104225700
3118 884392889277657378175083704368354800
3119 2749043310593018955593101665019679300
3120 8252287611536267033675352090115360000
3121 23936791753212384564554568156390866100
3122 67124811895812590611296237406664567600
3123 182069743544469113255827952213941674900
3124 477890162816909501543895366716166206400
3125 1214335798824533297799355335247833952500
3126 2988422575392946706203365891695621841200
3127 7125209580332671526491273280136172535700
3128 16464700925797740007056559275311439308800
3129 36884788988066421461120846657777775170300
3130 80131536313771685860236204062321697210000
3131 168863857525221532669471094027332589920540
3132 345263221877126379170034204420996451602240
3133 685072423078995954273508802590837052664060
3134 1319398740744732948971202138323093582908560
3135 2466824568700088312713251861180997617617500
3136 4477959362527578493478019378551105493507840
3137 7893069739455233222507014812341941156339340
3138 13510334473941680664611549381308402711537360
3139 22457225250180489568684244700435048707814060
3140 36250565375594010603202977724673202111080000
3141 56822761226243611620520667583425244309117900
3142 86484340641150760050559497512650673823368400
3143 127789137739478139178649293367706954421805100
3144 183271816589951841062936801692621738554521600
3145 255041346328790403822934514074205056093938750
3146 344240422326859663006135200535029593661152200
3147 450418474667936507115170408492262747550143950
3148 570909295101494723140238956343809498616944800
3149 700343387740926737577670582475678073671031550
3150 830446704831138424005142983172740798819405000
3151 950268300813916968040170756459093399791919150
3152 1046930960521122919405759331059783651726934400
3153 1106911380134312253330047626068417090107123350
3154 1117742215556370103166936546088656004883122600
3155 1069910904530309220373756829026303608277763750
3156 958640170459157061454886118807568033016876320
3157 785201981724770093099561327575935658622375670
3158 557459415596806473023065184945685922138829480
3159 289450081175264899454283846029490767264392230
3160 1
3161 158
3162 12402
3163 644798
3164 24979642
3165 769110030
3166 19603760098
3167 425454577262
3168 8025355519038
3169 133656846854102
3170 1989792776405434
3171 26745915890644470
3172 327282149521750930
3173 3671187550517740070
3174 37972133918041699530
3175 363995505941632049030
3176 3247959899171485975960
3177 27082253865150478652490
3178 211738326956282313697510
3179 1556941755598741427205290
3180 10796497747840452847669470
3181 70777040791398524223610970
3182 439602852742877428575309430
3183 2592140959276966906426824570
3184 14537211578635153586335232530
3185 77670244720136392018419670946
3186 395955303503352655814181399438
3187 1928720552455974322079777982722
3188 8988565593521238821768021919478
3189 40126673458610729275956447985362
3190 171784124937189723370924662943870
3191 705977339257999056692122647066098
3192 2787890105029037091222974126679387
3193 10588350297888060063634730016479288
3194 38709100400664610069933725129081352
3195 136323353584949278941940510237199544
3196 462826200442729033444859756978146600
3197 1515841093833311551798521022240465400
3198 4792432736072758553605360832860614600
3199 14634767121999962323036639124523073400
3200 43190410286877937587498374001641265400
3201 123250683013773626774080725809561659800
3202 340256159089306679042974995183661676200
3203 909154461801660318666847508550714123800
3204 2352185868002821414142974020894108040200
3205 5894984335858922803345971928907455952600
3206 14316390529943098236697360398775250170600
3207 33703542661856029766242471727279406221400
3208 76939400419994573001725238488536826323600
3209 170365815215702268789534456653188686859400
3210 366011719140831325851064348809753759510840
3211 763122473241341130369212596537983328653320
3212 1544462724358470245283048305460162545789080
3213 3034806808779851236688253947925764139838920
3214 5790694473268550164929164940418021836098680
3215 10731007240672488067875725239236194311651400
3216 19315813033210478522176305430625149760972520
3217 33774433315379725603103598384543390517723880
3218 57370963937519084120414358275393795287228120
3219 94675350349896670405183016506851702238245480
3220 151781117227612122395610867733206697239091960
3221 236380428469231993894803810404174364552684200
3222 357580580248023270900288955976433546377659800
3223 525334432710058879470794885940686321221500200
3224 749374117248172225127457410827155487624787050
3225 1037594931574392311714941030376061444403551300
3226 1393940665650446236950375323636526990966387100
3227 1815986666764227400376714973863364587378384900
3228 2292580452611852690973318903655559818455065100
3229 2802042775414486622300723104467906444778412900
3230 3311505098217120553628127305280253071101760700
3231 3777914266980095279491243827150711250130177700
3232 4151041601990475060181737044647077793352911300
3233 4378495936346117529232791129285273836824303700
3234 4412306715777361680037677547272032708151132300
3235 4216204195076145605369336322948831254455526420
3236 3772393227173393436383090394217375332933892060
3237 3086503549505503720677073958905125272400457140
3238 2189570894093647938599975543496798270164426860
3239 1136359577947336271931632877004667456667613940
3240 1
3241 160
3242 12719
3243 669760
3244 26281640
3245 819714112
3246 21166959800
3247 465431207488
3248 8895868433660
3249 150133012469440
3250 2265131825632676
3251 30859158290309440
3252 382763774079445304
3253 4352497765451886400
3254 45641791168598930600
3255 443610961328233188160
3256 4013923044972791773550
3257 33942169169435082653440
3258 269150794585754756978450
3259 2007500663376456533252800
3260 14122119585994218015777560
3261 93926978042678171346155200
3262 591953432073514929870200840
3263 3542123705554120287801054400
3264 20161096349931964827764191100
3265 109336808836683666097516960576
3266 565833004522260593437355973860
3267 2798301404182816025726560452544
3268 13241962001936540121741759284360
3269 60032525198109181241572269807040
3270 261026037447932420744605580834072
3271 1089672262590989232709928420939200
3272 4371628908482224927978144083755453
3273 16870107847204133302772800916904160
3274 62673691101469767288426159288719315
3275 224329904684166559145442690511841536
3276 774182008013292201398674502581627040
3277 2577816848303718897630181046433958144
3278 8286941124182110690647262634319692000
3279 25735473687978790982045881812484768000
3280 77252377266950620787177013083548026800
3281 224266270709529464272114112937367264000
3282 629947935403731870178634820804426261200
3283 1712917462994047303526878224727599136000
3284 4510750950695448730519644033179197964000
3285 11508510533666225950298767479246386156800
3286 28458545069663765257532278277484270116000
3287 68231308057601149042983164453737362515200
3288 158662876273649730770907542341870888937000
3289 357948158717547444559227405357541745728000
3290 783682749992230436431858500604667959553240
3291 1665511726738706050860875750810679534534400
3292 3436719389981983831872537847345882962606560
3293 6886854730738132857623563155384072560070400
3294 13404770815186722883588721141729712661565600
3295 25347202995989439634422309067998002123687680
3296 46568521987824004822856920849515560220374000
3297 83137066622473170715331934485029884351320320
3298 144235643601489013848797860475105726083648400
3299 243191711540314564249115331442182683330425600
3300 398502781864924547326391259022303897002811040
3301 634618013274352909091208562377439461269113600
3302 982122554414099381085507444517988972722120160
3303 1476876021675337415166176608297727778529504000
3304 2157623562916313254969336138684961676445447250
3305 3061677598780795641440650737971058740874625600
3306 4218504646047403085507714795215805367398276750
3307 5641462929639512185992406651512480013714710400
3308 7318494451790753728677124175018815984178222000
3309 9203190347402419404624075885642390669066928000
3310 11208171101657946489202892417871625779113651600
3311 13202967238828823009048221542179123837112112000
3312 15018375234167786172792352004228753364715027400
3313 16458493407307162929087509045730140673660304000
3314 17320340190460071798684996850489658175152651000
3315 17419313562976986494677482546778170507582094720
3316 16617108333103046327159440587387070549996077200
3317 14847494198928436198812591070288707192723767680
3318 12134971220278048816337213855524424147899233200
3319 8602004915640135869808657922903389269396924800
3320 4462290049988320482463241297506133183499654740
3321 1
3322 162
3323 13040
3324 695358
3325 27633879
3326 872947152
3327 22832669664
3328 508584841200
3329 9847897808436
3330 168390180544248
3331 2574293719005216
3332 35539554954044232
3333 446747222485696860
3334 5148884471901086448
3335 54729550473582148704
3336 539247041430882935760
3337 4946786758797857080470
3338 42413626220708899388700
3339 341049055969597714058880
3340 2579744421717401129863140
3341 18406271707332885839261610
3342 124178717878043063910963120
3343 793929507744865490578288800
3344 4819957547743828318887611280
3345 27837297193113720333236500740
3346 153201125242101716040846397176
3347 804667718545559890460154086112
3348 4039304222064020878698789360840
3349 19404397814824432766632236163308
3350 89314750606165077510782348828304
3351 394333049846087323349491879732512
3352 1671756862684963255440711852414384
3353 6811999471112135814142606506467925
3354 26703037926759572391439017505354266
3355 100785535704360258821949905206283088
3356 366547394734310227025067810006184326
3357 1285515508483095086977986042894029427
3358 4350510769014469859572972742109053760
3359 14216756828802840687306299229769235328
3360 44887172784646731260970588127558110144
3361 137010265767090313441916039342837254800
3362 404506498931409496828514020916948085600
3363 1155732854089741419510040059762708816000
3364 3197079604511040508156261979273818922400
3365 8566533812087275207752035303438822497200
3366 22242929898051170714864933770332381220800
3367 55986317087691665888649457269156240393600
3368 136656908730594905508346488487952288904000
3369 323584037458515794114406149526829884083400
3370 743505219322448055144025654495020886117200
3371 1658241943700975056321220853661622339946240
3372 3590825385440714368283820157377557199368880
3373 7551425593451626370026147849571909991228600
3374 15425805237440806572229514600886518019817920
3375 30615199666644972430708385299843740744312960
3376 59043599357101018259223314506841500006889280
3377 110667698794989606975290260127241277129314960
3378 201621313594110619995468085252059006915756000
3379 357078298834259360102318650294681055006663040
3380 614800065365765762662042986877424019849042720
3381 1029121848547042689673419782381774989747310640
3382 1674815288544516567993106411864229938605161280
3383 2649861362827729746594315828295171792263158400
3384 4075739143777889086428400059711145185242857920
3385 6093498160681087466387196799798406206226575410
3386 8853800746288759566545499623638709872295024100
3387 12499483406525307623358352409842884525592975200
3388 17140149820515113998448486979915149489385889500
3389 22819924957117181186169652273259581379005919550
3390 29481642180623439047970730887192502651138082400
3391 36933046248253539027128168364175223101425729600
3392 44822499789547135392078082263564766064406343200
3393 52632480813483378680091687506458626818052903000
3394 59698211114471558283720434596366771240202470800
3395 65255702239242183829652366946178692887188286400
3396 68518487351204293021134985293487627531547700720
3397 68776075649517091115199402531433069740312917640
3398 65501024428111515347808954791841018800298016800
3399 58447067951237967541121836583488909083342845760
3400 47719441555124669701295676704240944757919158880
3401 33801271101546641038417770998837335870192737540
3402 17526585015616776834735140517915655636396234280
3403 1
3404 164
3405 13365
3406 721600
3407 29037635
3408 928910268
3409 24606197847
3410 555123127680
3411 10887900160500
3412 188594561002320
3413 2920921977902148
3414 40856532572598912
3415 520400626112790540
3416 6077918471826524400
3417 65474066639870018460
3418 653855026849948319616
3419 6080010392133205100694
3420 52846446779735496485400
3421 430823095169813369916750
3422 3304256159877305457369600
3423 23906809606737285813046770
3424 163571005714426236719349480
3425 1060693215208284504239476650
3426 6531995281111602363955152000
3427 38271141796346242461590012100
3428 213695677176072985026207009936
3429 1138907266222877042875083381204
3430 5801840784397242375659943930240
3431 28287673977498034414489968971100
3432 132162850457877963922745610515760
3433 592366948873241911137688813552428
3434 2549737712983302979650477960707712
3435 10549846246328149648373522091029205
3436 41998793731668807275164942370704500
3437 161003611028991539418970546723459545
3438 594821504069790317060406637924104768
3439 2119395833656075799850071568112681167
3440 7288089180714970260554012637903296940
3441 24203293875314875493430230756881372275
3442 77671197211266882495156159329205634560
3443 241001368165186616651163514827722710416
3444 723414203250236854973316687730180705344
3445 2101756117719650726608984140939442242000
3446 5913051811621932844004856119716184640000
3447 16116425875199097643574599321749169158000
3448 42573077126736761638525266356483845137600
3449 109038710695881282526131360113259825332400
3450 270872472804029408000510336796597150912000
3451 652884172007397271019748583771890702285000
3452 1527330202970074548881184442036632943188000
3453 3468836419804386960723678312178493996264040
3454 7650814492165112536070287519195822765378560
3455 16391318308034030162915009017988646729912600
3456 34119481809784773680565630457407895201644000
3457 69018235734978211945193562351188686775177400
3458 135699803927831769692869599707415499515333120
3459 259370097175836615924445274440768017887406480
3460 482000310541190852205271920013383061181275200
3461 870988624817470207068545080926040345967490000
3462 1530577976628395102862148372718845136778124800
3463 2615800278112833575099824406431304084452059120
3464 4347859051004367710001988963505203937948825280
3465 7028613788463805572253948434405406659220791600
3466 11050277157977865147610138128165718708374336000
3467 16894837811064595385838312747515868368975449650
3468 25116536211428823585748293282946667469991032840
3469 36300583059783914222836548456918710476409598810
3470 50992917379854488811710691423239628412866864000
3471 69599708004672716806424978642932764883370673750
3472 92261641915372915418758522413626814898535811000
3473 118716255566617598309239282411819809782707813950
3474 148170234466677652494305149879107714918395884800
3475 179210526640831188491376020397763382048291319000
3476 209785672530985451035981891872848790940714620000
3477 237284605281668679077184923645370862185646131000
3478 258728102944160218964160153782211784546126744320
3479 271068752591167860987121740064587017690596605480
3480 271571663078349990599342745148194785812471552800
3481 258225192456978089351939148698604016424251797000
3482 230114601885712120131348304663059781724902867200
3483 187687222163033947982130960990808134469373901060
3484 132848568773834728612866359219831272134700868240
3485 68854441132780194707888052034668647142985206100
3486 1
3487 166
3488 13694
3489 748494
3490 30494200
3491 987707138
3492 26493056018
3493 605264433642
3494 12022752613707
3495 210925484451000
3496 3308999000067288
3497 46886971089405528
3498 605034613235890512
3499 7159576256624704392
3500 78150304209635857800
3501 790881078601514880936
3502 7453194512472971758386
3503 65660322590851855006404
3504 542595999121417567988244
3505 4218748796996667693688500
3506 30946145021661710097702720
3507 214688881087778113802812620
3508 1411742036243874263491222380
3509 8816952717242597609153454780
3510 52395825573777731693739792750
3511 296769956049877072313342186136
3512 1604569762371369255389087413176
3513 8293350994019069446436317702584
3514 41030262812515396208684940212784
3515 194540039197271275127385492388200
3516 884980323766495873397670003555048
3517 3866634461187664765848601198328328
3518 16241688621167997518812166825997057
3519 65648223937308409551562464513470622
3520 255551044738657303617673953555897750
3521 958827519859442203173512673741728358
3522 3470042452824647973389855390684350248
3523 12121702352096912177314562412052764042
3524 40898868070400891814388327600800647322
3525 133365874142611603742570633480871676050
3526 420547056463035257134906064243015351811
3527 1283088136791876970770799876714831760736
3528 3789585892385311053206781031227526363104
3529 10839978250311471152196141089325249829344
3530 30044285616162614058193295702120980680000
3531 80718980688756889769679321119698368093600
3532 210301290824553903446756492147976684765600
3533 531522971322528734691298323379600646714400
3534 1303667828311337369546900617478344829441400
3535 3103971019788898498921191946377011498670000
3536 7176380997751933329505795780023650584925040
3537 16115817534743961006398828585589443701094640
3538 35161783712168642195779262368558786256933760
3539 74552932918017946542465936012581011426847760
3540 153648517662581789469239832283993123908378000
3541 307855757207572967263822354867200768267331920
3542 599787940766478367255378036206787703693250120
3543 1136440308820695853747032068602334596471421280
3544 2094359343075688527403534195393574486217446880
3545 3754555536804526369204510454584308889894380000
3546 6547944856187093987892666232795034703975798720
3547 11110037583858429963063786149086657243631068320
3548 18340132168585374567357750767847118619570501280
3549 29455363785909844002120023960481735964764744480
3550 46024005915484131253312537438252712444944913250
3551 69956488991535879505035056906144122916316268140
3552 103428493293706156780171447770327913785367114140
3553 148710619710851140843132081620023716835677094460
3554 207886125824165608652682909946330732185514000560
3555 282453975304572837843319171122731973078144022500
3556 372839247402036145953181305882006204463150109700
3557 477864387515285764531542237116374149382347323700
3558 594267251140804091789225602567798621667790902550
3559 716376960279325480513039082547483269955693142800
3560 836066476984470769640524727788831826115366690000
3561 943082986038483028154511892945802299858133626320
3562 1025809563761156977992626971274381448968496225120
3563 1072437271204845931537746379059580605739791508080
3564 1072437271204845931537746379059580605739791508080
3565 1018136649878018289434569347208462600385878014000
3566 906141618391436277596766719015531714343431432460
3567 738337614985614744708476585864507322798351537560
3568 522238800843483599915751731465139325881760843640
3569 270557451039395118028642463289168566420671280440
3570 1
3571 168
3572 14027
3573 776048
3574 32004882
3575 1049444032
3576 28498964494
3577 659238252816
3578 13259774537009
3579 235576254112056
3580 3742872721582995
3581 53715894573991104
3582 702117554414768856
3583 8416532454185890944
3584 93074491336121157096
3585 954341263277411300928
3586 9113106973885637378058
3587 81357592694399313404112
3588 681369838815594249759438
3589 5369601117830354684671392
3590 39926238614776463053067964
3591 280799919928098201691906560
3592 1872065943441092201194550340
3593 11855125670818124249938712160
3594 71441473044506801175537924690
3595 410378559914675133309975226416
3596 2250505500044901131709511578198
3597 11799260474811685029527834715072
3598 59221534562924904356946663031128
3599 284893915816321136991191690516352
3600 1315090664973553819861125928544232
3601 5831135147917927787771326697826624
3602 24859937867309822923907039226208761
3603 101998235640832069355035399363793064
3604 403089181234442120239611049408836051
3605 1535577833274065219960423045366994480
3606 5643248537282189683354554691723704714
3607 20020614777605650327267785867163192896
3608 68612315227419364142407307815590525654
3609 227285312635510299548661851094525734736
3610 728177672818659356434435658805559351233
3611 2257548123860559088783182638681734140408
3612 6776309222432100251883286848900205236387
3613 19702238171873970229380503028495134316288
3614 55513828009170867415792358911999006701792
3615 151647530171393589038262053613265579282944
3616 401783537818230297044308430089494401632800
3617 1032844533660393431354490628795252384339200
3618 2577015061780948742376253756385522807635800
3619 6242829647734101972706291504713301804267200
3620 14687990865641067696895080290256018411706440
3621 33572550550036726164331612092013756369614720
3622 74569799779408497538082715319761324244048080
3623 160992317877099191940423289335288027641809920
3624 337916167210786324749950966677713933019007280
3625 689705725450754492744767955447768027510935680
3626 1369147972844206091252262578225182364136291960
3627 2643871947561225555521610495883110772125253440
3628 4967027901483558602152976368805031382853539560
3629 9079714531776599277758610913973792458800695040
3630 16151415272871835253705221337357226969982005600
3631 27960482833037144308053629069261035541477045760
3632 47108152192489328481377989298815467810808436640
3633 77245665706939023099899311645262630447536815360
3634 123274865655889193824910336127063302994044903490
3635 191459864608413986013780155743131283770970839120
3636 289365477192262047043554099020868872062944563670
3637 425524095289799333908510034066823667322727590880
3638 608735858539574047119118520956706079642235303620
3639 846936846663755195991817072635417154284849118080
3640 1145633323835347430292502558073800882804952155260
3641 1505996857623930894281224020003118531386791565600
3642 1922835273573411766805491382682553124895635659650
3643 2382775850076219428623032524799454662673622271600
3644 2863087648683925822455828495451596987694543878150
3645 3331592900286750047948600431070949222044560149120
3646 3748042012822593803942175484954817874800130167760
3647 4067139384765642915677512214554145803534917584640
3648 4243121377375694772605866108453123266187870749360
3649 4235448463492556084047808484387204417605252538240
3650 4014852189352318788003651792492037520854978968540
3651 3568757501646505589336579371104033351871092416480
3652 2905055649206149366929471622209685685821895351220
3653 2053372667711977062568622512083954540982544505280
3654 1063353702922273835973036658043476458723103404520
3655 1
3656 170
3657 14364
3658 804270
3659 33571005
3660 1114229844
3661 30629857440
3662 717285625836
3663 14606750007135
3664 262755041438890
3665 4227285004344116
3666 61437216271269150
3667 813292216284334059
3668 9874483457589419760
3669 110609673798907707840
3670 1148906778403839506064
3671 11114863991776581137010
3672 100538147905447999461156
3673 853198131178278513945720
3674 6813698388155942497594380
3675 51346810689252766672170186
3676 366021998275481482482713880
3677 2473592021912065067631431424
3678 15880057477628406854019719400
3679 97023790329584141876609899350
3680 565116631674506859910989787956
3681 3142704092918758199504999955720
3682 16710650034816162426256833097884
3683 85070561012593175547711844039470
3684 415136245416982630734612851293680
3685 1944100031169120998200455972608064
3686 8746210393681356564484770245431440
3687 37837298828119232319310818550406241
3688 157549246523369642990620804514037210
3689 631945590383416081873588887362630940
3690 2443754431383781529794680543548459646
3691 9117493385064762243515011831866529725
3692 32842689685444094913937318295977596804
3693 114296793319912854480297434241640616160
3694 384530557867954678160744252592869978940
3695 1251360613317099319674166668810201346359
3696 3941188782133388101200715807387378577610
3697 12019583142971877785884087785069232868436
3698 35512404740598729821930259364977278929470
3699 101694613575350908126436651817889480570755
3700 282377424361609294099227274465758727002816
3701 760592426170188342536624896228024566900480
3702 1988059139468247614481369542587506766887744
3703 5044487666919965902129543444065521977947000
3704 12429704304956392888813289646279599803878000
3705 29750665222890220384683917056068144827876640
3706 69191361929052963530828064177239094997294800
3707 156402891745123017563641019794044855394983960
3708 343704467985952913180920332066824432499520800
3709 734470602744393206168880260668051312546675200
3710 1526530377749426334185093178138483921190760160
3711 3086475590956501401491749455798432352177170600
3712 6071873618700392230770903607781243527908773040
3713 11623919769450215804448459938796435291240338400
3714 21657642282304942037586174147466965996633027600
3715 39277872237908592411375419534109843270436935240
3716 69343027910557414093222682657949281940241752000
3717 119180533131435452351190468774694765863744533760
3718 199422452924954824370708919312154601610630734400
3719 324874349262256568506086948716404031699926970850
3720 515255261627131396763500139642520520206597461460
3721 795560072064979212896024746634194742598931145400
3722 1195714914282737414009398387851692695219587557340
3723 1749149526311434761979692688111222286350635049050
3724 2489932659032702624138564148615652980892047316200
3725 3448242875702431869395255224301341271016885695040
3726 4644200351958380950858046208786137451281544994200
3727 6080462312656620985660441980762591070474170946110
3728 7734443254846973856515239310167679443851685156500
3729 9551474622409776446507384927733059437937424081000
3730 11440544047730821121483289946773597860107270177020
3731 13274315462080019722295204842548313306583794344150
3732 14894816310697580571510463615534730775179738069280
3733 16125442159729574407903066022516232748057836086400
3734 16788830603009588544937052915847596753515911621600
3735 16728870493713125728705134869719569622253354794380
3736 15833910343843699249391691440475312811186302891800
3737 14057422841851479333606282156909789910419059152720
3738 11432241467770781385764145127607359264497427624200
3739 8075154687552377328039753304421071226510087766300
3740 4180080073556524734514695828170907458428751314320
3741 1
3742 172
3743 14705
3744 833168
3745 35193909
3746 1182176124
3747 32891888133
3748 779659570560
3749 16071951116247
3750 292685827078996
3751 4767401837229031
3752 70154541321396272
3753 940393933831216475
3754 11562505106429357028
3755 131171932930370881419
3756 1380000609459244341504
3757 13523287222383167856978
3758 123916782667405001241240
3759 1065389290980951094005042
3760 8620632798417947524946976
3761 65827405596742930181304666
3762 475529318042142958324648632
3763 3256982829152280799269029370
3764 21193263519728018471765296128
3765 131257497306753020652280769574
3766 775044269811303550518229306056
3767 4369961146597356061203589430982
3768 23561174852328185685177822797280
3769 121634565175144258599730510190958
3770 601988017476985144256293372470504
3771 2859443083015679435217393519234894
3772 13049546701436581191620295041941248
3773 57273819646651066446480815013877185
3774 241970054573289464193727211860281132
3775 984881382258274600174141314941111601
3776 3865194858673983336532479122787758736
3777 14636947838215741384977961806326079957
3778 53521430886957400930762022503259115900
3779 189099666075865806551687082665462339493
3780 645966834193224482035276439372128808064
3781 2134718522372921530475952608237581920399
3782 6828440566635541418709793397600651249268
3783 21153321320555753307959686068654191370015
3784 63492759808675873494899150742503123243952
3785 184739006199520245556181258332913271298131
3786 521279056252909840174030837466514967073796
3787 1427041888468757838861516096977431501476867
3788 3791621416170233593653846609509314627691520
3789 9781198372026649473628907425468560078622968
3790 24506738778264572307553746076998150526659744
3791 59654561499722972064440039792692866413579640
3792 141122396679789797189009187935654984456926080
3793 324536280826119165009981065204591190217450200
3794 725701613405251911839030435832153238286783520
3795 1578282430461422050094361944595745032940700760
3796 3339176051224165659703774031541410978783631360
3797 6874006949199747276030816072743451507105366120
3798 13771355178362821367939495697516592153453874400
3799 26854142597807501667482016610157354699235055080
3800 50977355439905765877253997632841080107022477440
3801 94217076571968692290996227767840210554943328840
3802 169556414668679540953559695873635934477748650080
3803 297144461190458872949011253624703173014664973000
3804 507126547098383143166312539519493415278361553920
3805 842899788243601669598695256115408000784932973410
3806 1364426413076599358146382956387483185217082137560
3807 2150944944581498574929111974635639814712053039170
3808 3302090320039827236564948020762602700624047309600
3809 4936139426941888802894514210448802419388741309130
3810 7183946625938309562107347912689790248812904971640
3811 10177257720079271879652076209643869519151615376490
3812 14030618762395947313787120806004472974207363700480
3813 18817105892275814756771789622636207244054146629550
3814 24539568232118596778694169480478999036081572042920
3815 31100823444760345145198305528831009396114965340110
3816 38277936547397347871013299112407396179833803495520
3817 45706878179951438411769169663828568464735758779190
3818 52883991282588441137584163247404955248454596934600
3819 59189390243204755273219198096134007605001106569110
3820 63934531233166317932253648576414793024811321863680
3821 66431973859461877226482306723930995877343014123980
3822 66080481934279539251739014095762048809208924102160
3823 62454114023252003561094799907579985155045019730700
3824 55380997495317439302368400881902251896521848821440
3825 44997060464945419433174325716545579665924002167420
3826 31762630916432060776358347564620409175946354471120
3827 16435314834665426797069144960762886143367590394940
3828 1
3829 174
3830 15050
3831 862750
3832 36874950
3833 1253397110
3834 35291434290
3835 846625522950
3836 17664162145500
3837 325609388882050
3838 5368845442503270
3839 79982030822933330
3840 1085470418311238050
3841 13513447515413186250
3842 155237337077060811950
3843 1653906980426415461370
3844 16414460374232027421405
3845 152343357721630581296700
3846 1326746143538144264344500
3847 10875328163047254714198300
3848 84134060484559776325203660
3849 615804762034046766212204940
3850 4273868870833309646099631300
3851 28182758496074723028628003500
3852 176901007175361338395080391200
3853 1058752527944537610294556141332
3854 6051307183526716182892328812668
3855 33076141415334201358103230965300
3856 173126876026397986031289745216500
3857 868818322679601847140932215649700
3858 4185053683144793982329710774366860
3859 19370420884944925206311375452881540
3860 86232356132539908264938798616994575
3861 369567240568028178278309136929976750
3862 1526095311051504595008076553675551050
3863 6076927677763822001074488964530263070
3864 23352218937821982658217061366842709030
3865 86660521422062867037250425238699034550
3866 310779475687996349798189089478306651250
3867 1077687597231913496069412627206312602950
3868 3615751856835236301098192569647301876020
3869 11743844445574608961696975053447943898130
3870 36944920976199757675855225472093075788950
3871 112627843016422921529528316277412157233250
3872 332877847137427745853939245886573709156050
3873 954249828460626204781292504874844632914010
3874 2654339007174097764765759030243374706922590
3875 7166984249360659111550909640930692597719050
3876 18791483092835874499798116741464620835482875
3877 47860756938488104848465407537444585311597200
3878 118449237428278766153176439372157727545522096
3879 284938258457500313625443013598038867810745104
3880 666435635685421731452439480868594025544882000
3881 1515896571737280039048001754176990603178610000
3882 3354221938098045038782403881464642699731718000
3883 7221442525552261671731528356565054282951816400
3884 15130641482109500645532726080422018497613329600
3885 30858545127986481579704901874544906146448238000
3886 61270859903732891679391824077933990513248170000
3887 118456995813883590580157526550672381658946462000
3888 223025930049587725712986239643679725468223338800
3889 408967923252522691412806149042157435694657785200
3890 730474367099786647147126873139815252525105602000
3891 1270971884147980430017894742642535695785440150000
3892 2154297343630826828880331588779098004356321054250
3893 3557352536662185840510086008137792602065309638300
3894 5722697558978298960820573143526014185931150287700
3895 8968406622279423744569554926421365515265235525500
3896 13691265011603041850953522226609647635348888967500
3897 20358315799861914404461324354349997788214434899500
3898 29481290398897779806761286245472252436166166628900
3899 41569080828492800635198621137982002261323499425100
3900 57055601137146981263998107444289022711620489407000
3901 76204398779066173606024869531755886498397229002500
3902 98997065801273353459358434112425214712332256055500
3903 125019151669036634940104079650548414008145306218660
3904 153363574719506479298994073417474370220518331110340
3905 182575684189888665832135801687469488357759917988500
3906 210664250988333075960156694254772486566646059217500
3907 235197303002164269616276208016087763483268131936500
3908 253490426568999268364208801972894589531966764420450
3909 262878960886369611636957276120038833588706274213800
3910 261047051751272959291055134823035078650805882059000
3911 246369707476100985676297014792824271015820812385000
3912 218213169478832301599005927387930068614012719541000
3913 177137749341640338945075399879613820404316207627400
3914 124957637132474967782960165806549284161184301504600
3915 64633260585762914370496637486146181462681535261000
3916 1
3917 176
3918 15399
3919 893024
3920 38615500
3921 1328009760
3922 37835103460
3923 918461788640
3924 19392704625690
3925 361784338696000
3926 6037728382412870
3927 91045331096821920
3928 1250803325399607980
3929 15764370382858595680
3930 183349702526198422500
3931 1977895102095950271520
3932 19877511672161919156095
3933 186826185450521051600880
3934 1647847319355637454359305
3935 13681163807845173824184000
3936 107211462954192430017944760
3937 794948211166213573576810560
3938 5589612455385962954849244840
3939 37346300999775389087039471040
3940 237540393038344094098436029500
3941 1440737300791335010113344927232
3942 8345713246591152741876521486532
3943 46237508310332171334182444731968
3944 245330466040593104930388535959768
3945 1248148216147732020561614937048000
3946 6095817204530395662642864950882760
3947 28609346573914115018111729217264960
3948 129158251585574552659891260297124515
3949 561402373718052920014498109616847440
3950 2351462148320100859829633626152499125
3951 9498685540434859369368951208811341920
3952 37032169604401131255374115849578786220
3953 139441886975470654354759036936914715680
3954 507452737469944066530907001322547429380
3955 1785907070029969062703041231401624940000
3956 6081906526987059643035206913538233733170
3957 20053035756476995059962772819948860253120
3958 64048361724184211900347368148636265461230
3959 198261529414397045842935742275046252709280
3960 595078454146473346588851103913491099411500
3961 1732633365751904618018699312925404208459360
3962 4895716511232777920182283285879637681906660
3963 13429912092169480845863720206292286644478240
3964 35779790598731290487665695053569380737843565
3965 92610707373520512959612550661304519580282000
3966 232962234398090850349905371188511519004199371
3967 569697490252545950780261299879798908213386496
3968 1354761390028701124856501947436829488711894304
3969 3133706101565623815578323729512217522079119104
3970 7052450717258026848330846870687217931633820000
3971 15445782973485631788344337873671330285593862400
3972 32927748471312069027778186675016769763248680400
3973 68341270617757744542501882391953997424626713600
3974 138118591641815355484334353907445821303757975600
3975 271857260749335855518646076581085268831891040000
3976 521210781581087798552693116822958479299364432800
3977 973476779165581733418936154880189268290050924800
3978 1771436143654419755685725410867809849382644511200
3979 3140888541600076415724954637964323636530309139200
3980 5426715479026574336063247947203984648452306956250
3981 9136919108071819928288643928338524306563391896800
3982 14991699975933497470721076748580697394418090618550
3983 23971154276898207506720787221611186489192845739200
3984 37350775815140188300913205222978392851810510306200
3985 56709252445347421850937923733990658574177448360000
3986 83889187010224650466637457180781895647943925395400
3987 120889977426150274653182517983276504921870267582400
3988 169675053193030362341156635965725279670433654886100
3989 231884681881852936769219705558315934182961707241600
3990 308461464496552681935406280620226010420747203467500
3991 399217682050649515464845817407154729931207047332160
3992 502398943858853102638560666830996412949141199603160
3993 614321985297938259370228028172966642806941886427840
3994 729179194087616886923422371047185833502684226304840
3995 839101489168719087368725398213102224974320168360000
3996 934549283561660883556917912259842603065149087510950
3997 1005057117026532417981651088081915776135907934991200
3998 1040295400093011450929178489036007335360185194907050
3999 1031342771865016515895364560558933261906138850716800
4000 971999636182307232242655091796613689296460226370000
4001 859933795775405927819384269448298228648162459094400
4002 697446305294587947272116892953706993583829436300400
4003 491686284192353188881492368978858570189366345897600
4004 254224158304000796523953440778841647086547372026600
4005 1
4006 178
4007 15752
4008 923998
4009 40416947
4010 1406133784
4011 40529738480
4012 995460005320
4013 21267463306430
4014 401488209736020
4015 6780689764430560
4016 103482572200343660
4017 1438931715975664690
4018 18357022364754633560
4019 216129246617315221840
4020 2360358877531205712200
4021 24016651578880018121635
4022 228559103896940840184590
4023 2041377201928841476717160
4024 17163684632006969784503490
4025 136221637889238415120672065
4026 1023052300882443607436884080
4027 7286720340672582532020810720
4028 49320474121713528570314771280
4029 317822607493280835227364216420
4030 1953164387867798587397256457272
4031 11464728241212166856201647370496
4032 64369672104305811828048832632264
4033 346151195907848600340629946910236
4034 1785046656539250401756574453699504
4035 8837444102866452808696483360938528
4036 42049129199122638363959074056078480
4037 192472761937933178358757583682537195
4038 848328223463116140352392359428361430
4039 3603425147341781252518521105683318520
4040 14763012210793114009042716570733187610
4041 58381002833590950853941651893353969185
4042 223004911724707776234876219844883630040
4043 823368681025286506495799191045955646960
4044 2940254431945327850119614270983634514440
4045 10161173404516941834972196377664031042550
4046 34002755880481083408736227878426952659460
4047 110236339764125261663308120702072219700640
4048 346411288619242464703593251392267643884860
4049 1055649874699451650175069956612219870291290
4050 3121051803459248357039337263027432659991640
4051 8956061696883060502808533015643937198236880
4052 24953978480386941304246986090976966216750920
4053 67535331294303030099575418752033591708706705
4054 177600200663152574780807660974735567700447370
4055 453963439743863166756796167564689938902606936
4056 1128232666422248164439684592918126465802067238
4057 2727118604931883876766929918384938824142866667
4058 6412926371875572016071588924265675407716294208
4059 14674624310417975604343996277148482464503952512
4060 32684390509567309300584355344557983670940621504
4061 70871765135541359452797709293046648266070225200
4062 149642550533867514386402593615658867236717936800
4063 307728881348642913597116305366370585916260083200
4064 616435714650724311029816666787930908864033704800
4065 1203043894721574865074319623892574838266904488400
4066 2287755603077093186042968465107191495720670830400
4067 4239600483566671021076290837451146865262110793600
4068 7657237608074497660515341614580132603585649086400
4069 13479928705881146923198882634000441770895569745850
4070 23131238607725045016140094460710817239998314948500
4071 38692253671103711663361612552461730655997181368400
4072 63091473336837022376451584647111105584592418873100
4073 100284784344870100785075856414781463224614292403150
4074 155381958352526005959485121401558630766991314711600
4075 234658467716059682469426509871741605648109332421600
4076 345377603891946997437395356078830954791935566733200
4077 495344195055555562114159129113060185162118115446300
4078 692124765694063936104715495473042998445699284596200
4079 941905881453288917815002327702583158457104272836800
4080 1248025292925607816104878084205922684955663161508760
4081 1609295772456704815503658582265531883232302497734980
4082 2018337555066293980112195179242114198636431332966320
4083 2460222108542346508302439094224115532065709198763680
4084 2911781862641891120585798168480440534786630507397520
4085 3341931455986715945217791079733232886516473650535790
4086 3713257173318573272464212310814703207240526278373100
4087 3984958917707737170449398577459681490697150152400400
4088 4116990689077571835735372626712863708762417175522100
4089 4074980580005351714962562701950487548468923122710650
4090 3835275840005036908200059013600458869147221762551200
4091 3389313533027707035153540523646917140176614580859200
4092 2746512690556935011245110424334570786005187677592800
4093 1935043031983295121559055071690265781049109500122200
4094 1000134600800354781929399250536541864362461089950800
4095 1
4096 180
4097 16109
4098 955680
4099 42280695
4100 1487891676
4101 43382422995
4102 1077925616064
4103 23298913055550
4104 445018596354200
4105 7604933647209030
4106 117445439938940800
4107 1652677550140782570
4108 21338368368906306600
4109 254282223062800153650
4110 2810974393130590789440
4111 28953498580559744767875
4112 278952765932232082140060
4113 2522512061301603175207975
4114 21474998139761593578122400
4115 172590384355181196166396205
4116 1312659261292927407462731700
4117 9469046580326708162015250945
4118 64916967103941137241793276800
4119 423750276077380474900014569700
4120 2638130076976073786422299661392
4121 15688879624441044866223524501460
4122 89252292974597944127849383830528
4123 486355268357672390852929259545260
4124 2541718720459253414265883180152240
4125 12753688611852802212550262215247772
4126 61509064061394794383108615231655040
4127 285408464439044907895372215155632683
4128 1275322876538105135433866600849514300
4129 5492554356205946711582063408222578575
4130 22818190728939792654432151141528186080
4131 91510452402518960124545606140503662925
4132 354529929602682791951802240202324756020
4133 1327759507308293009819493282629076876225
4134 4809996705720608639346088872920429438400
4135 16865050949432884041707224110677255718390
4136 57265357121460294928800234904738649259000
4137 188403024929604370315752772836590156062110
4138 600886724027974071438945720674839035945600
4139 1858708791702061841245564580098827377761650
4140 5578762841477394122093070427644140044459080
4141 16253815178501008867062277498311022388511450
4142 45987153677612310666903389385292273273216320
4143 126399349951959973210877923949631461340445425
4144 337624841732145576284205484569779717334611700
4145 876699172364471346417986908266194666012208381
4146 2213759746573127072734084589022241911307728480
4147 5437547377520243372403095271785881694649608079
4148 12995396248161587934045133353953679521804094780
4149 30227595659101003513254104044064772104079407595
4150 68446565502278832525343936823120624007664820736
4151 150915170465093953658310416259311098072455420720
4152 324070471314517542592582367546310147439799008704
4153 677885747551919301822719201890734968655766182000
4154 1381536027881877652610451871136330947933271808000
4155 2743644205371666400731069262834807241911231981200
4156 5310279107170967227221424379680272081118513512000
4157 10018155584442432258236547391558104694970356942800
4158 18424194178284932888710891754589617829830541504000
4159 33034004405596813265305856700611853843328978712250
4160 57748333627561836523053201343291833385375103526600
4161 98434659592434948618840684107883806906889381011250
4162 163607219286769490719314904212745384136585096558400
4163 265159984689647857201340638261465405049796311517750
4164 419043000379103229906088418878232662800812318391000
4165 645707168765981795173472609089640330406706254247950
4166 970076497676592368335733497223872796855145546288000
4167 1420757870555509239458376351142463700394098581334300
4168 2028190759697122057770429109777994323561871082222000
4169 2821499607896972352138592447761729340510620957475500
4170 3823961821526249587839598235084132000315570991778560
4171 5047252239761209365528417078379960411600733093589300
4172 6484954392905311427224390427979100650056699489945040
4173 8106192991131639284030488034973875812570874362431300
4174 9850563634792878117302871536170785797554480237891200
4175 11625717289812844694691826510918229488155443864094510
4176 13308901947933896283485592638761609515060104086842200
4177 14753404720331599660595614278822320791694676359682390
4178 15800165697811619449098382092446929897397243758696000
4179 16293920875868232556882706532835896456690907626155250
4180 16102227689093312173860557044214297674847485183494600
4181 15134845793043132566516221252798322426939981228672250
4182 13360415596617385989752250485228863935505638601862400
4183 10817381946124872179202816444006324493236099436167000
4184 7616733355323880036292619818251644212465867767788000
4185 3935312233584004685417853572763349509774031680023800
4186 1
4187 182
4188 16470
4189 988078
4190 44208164
4191 1573408746
4192 46400487042
4193 1166178353730
4194 25498146710673
4195 492694348081364
4196 8518269752972980
4197 133100325829713060
4198 1895173363665873200
4199 24761168909126812540
4200 298611637350753549420
4201 3340877207625097403340
4202 34829729589883726500405
4203 339670737486482162465250
4204 3109371091746627084255970
4205 26798975028297032010678410
4206 218062892696005986497848980
4207 1679315028143051393373646510
4208 12266955487267744173107110550
4209 85167719525887480973286510390
4210 563053256865589457545616374245
4211 3550547596234775873464122077592
4212 21388890054470572913968138393944
4213 123268182300456107646718732494840
4214 680548733931309323974851551707776
4215 3603681550149196140099591083073288
4216 18323481321128981431934957835097512
4217 89558160005559652222475022842302824
4218 421180281173687298874139707834190535
4219 1907648869477589745607719646392434706
4220 8328608573721201890345168825077239858
4221 35078622317889791213030144558822857530
4222 142639388216604492144991971831782613660
4223 560369025136660504855325603624860267950
4224 2128329818916177553847643369174230051190
4225 7820045649939877450936877678380907946870
4226 27812803868182394330218895139147191471415
4227 95805455726046671651560771999013590134180
4228 319798790121957844215060466756744710298500
4229 1034958131008643106999251501252757997328820
4230 3248885264687614354439208794285095605714960
4231 9897067148909491876023145308516633835927980
4232 29270049653157858952493982933698129855191260
4233 84073546876091722523121014809558458094698300
4234 234627472485685603411746980218527030275389515
4235 636410695313677833372864721854334913288718870
4236 1678348205780722472197275801355385562021877206
4237 4304782933034215341854263890124410960666756942
4238 10741766043030968864289251358096560183277273420
4239 26084250749775201751585408486547684822411039418
4240 61655935532944422753747466023758012842337205234
4241 141897153068642427485897278265203847737627730706
4242 318035897128752622222252393949617118191864469787
4243 694347377746984282434547136888052967592374670880
4244 1476941860646048340666194353242666361607819620128
4245 3061377994300233798848472642464111032684603180704
4246 6184602008687341007774692206998204106433541779200
4247 12179103545796177681294014776486217512874249282400
4248 23382358004156033113410465413753456099118615948000
4249 43770784454340764632405410917386099300889768901600
4250 79900548346609111300964187601349194197960418663050
4251 142240536617040395942375806499105158901863602455100
4252 246965331253155434930252943495079327520968566776700
4253 418224872099201224480049473771804831335738962107500
4254 690809082855621787258811130794839980229855885645800
4255 1112970189045168435028084599613908857036990037984900
4256 1748953154213836112186990085107571061058127202547700
4257 2680533835587659188588767134281386120469370373174900
4258 4006618034674675771303315954679849624511095928158250
4259 5839782998484732905022915309286794521205213791178600
4260 8298638997846725707137827018460181688028461703253800
4261 11495151797017316349887212240385585004898683988951560
4262 15516675490710680893346205996309953752742496034621920
4263 20403420693953979746120822819823153473573736668902200
4264 26123354016703471504007685969312037524285006435910680
4265 32547904009961468112588238034097638072752928452698840
4266 39433037550530240213328057618233676895835278702308210
4267 46410900162352463790172117196768854288925472052922420
4268 52996925906012236922258626067263769309970328397461300
4269 58615877086408715053775203288853180995846700564902980
4270 62647656991823071115675084996552077043180071503229640
4271 64490235138641396736724352202333020485626544194501100
4272 63633222047097989471120041874062814233325859221816700
4273 59732334871796963296645250035039806464233086242701500
4274 52673058932402776725223538667262374791187357868564050
4275 42611912844191010384450503191493157134443705241984400
4276 29986160890356636937205909653272962427941866651766800
4277 15487357822491889407128326963778343232013931127835600
4278 1
4279 184
4280 16835
4281 1021200
4282 46200790
4283 1662813152
4284 49591512698
4285 1260552736560
4286 27876903905175
4287 544856819856440
4288 9529156595846381
4289 150629559683740384
4290 2169892285078272300
4291 28684615962288272000
4292 350029148532673047700
4293 3962861651235731314720
4294 41810095642484674856505
4295 412671073873874712869400
4296 3823542296309475135686875
4297 33357387949276768341655600
4298 274770213844346677603461770
4299 2142239788563360398380022880
4300 15843648436249852946352252550
4301 111380945528566020712874378000
4302 745655651404632163665296505575
4303 4761821829491842269528641336472
4304 29053038503805714118441998923373
4305 169596510005632029348119131360320
4306 948473988586692112182257155091400
4307 5088047200312270895696012918983680
4308 26211393155358683036108991552951864
4309 129808804197966811226444529595571136
4310 618620082505935584751024711353893695
4311 2839567591830523995578474084903118600
4312 12565086593850068680434747825696299805
4313 53643488334809784739328201855369771952
4314 221125241426105276461397429774505568578
4315 880726423887759280358339691847248352800
4316 3391707257406103055703286548255733200750
4317 12637074312908893063487490020354228317200
4318 45581224986978326785940293865083237416345
4319 159251109112351337762935439955688881023880
4320 539222505442233581848400905893919082038275
4321 1770361166978605467080933206765261008060000
4322 5638600316826858412652772263547356310671100
4323 17429795809293363691900814398339583044686720
4324 52313069215664457058979482345016493132762180
4325 152510713331316932304132125985471351641008800
4326 432044615891026907410482992771342076319977375
4327 1189739187161140762719479697100947431934196200
4328 3185797068893763742354752225282582418874704461
4329 8297890039909338119621680214689516997999230224
4330 21029680114880122020195054939700767666632664510
4331 51872565768871354822018175092865216149632343200
4332 124566203075525795121207534354949942670436557490
4333 291293274884306474744977618799267558244713180592
4334 663486138798981899947794416503782826509457136433
4335 1472316325073131954364949203052491051713731341160
4336 3183672513268769527757541020968389414984433431675
4337 6709609093339314762615408485837496723492617091840
4338 13784299857933856946137831845169092533410567760736
4339 27609685557471093495691871832946736758425936021504
4340 53925167104435729483773187173724095231300656292000
4341 102714604008449008540520356521379229012001250080000
4342 190824475259446673679185474849874848898858572414250
4343 345812417764599383176709592619189646598674208682800
4344 611346952833845338115968744094638839522656190349950
4345 1054396071222552490282931167261068645279539698116000
4346 1774224158307179671149163021833528970422302376637500
4347 2912813226855613234025756334975393648832440771384000
4348 4665702615159794769501970415130228755361963164163300
4349 7291410333060499847990831904110437099622614816255200
4350 11116638860063830260667840308350192926507963877055750
4351 16533552903421743636218314352927879890696776020670000
4352 23984823029490867288486973591713620354949985213769250
4353 33932212791195500669185781586592742902160821186637760
4354 46805618082592039300258457495541305450568325715778840
4355 62931923472392657882700447052828645983957412727097600
4356 82446870895322111889595537605268298224174975808337000
4357 105198032737322390866724432792544866594896677993422400
4358 130652199587156647942512219655740990565626142043616570
4359 157824879273374412329416470467333846153348957910237680
4360 185251763781247404715930918079035154783656551205614350
4361 211020629060785652688464572620149573904712829412748000
4362 232876337070652738145484117641522208344843801030496900
4363 248401426208696254021849725484290355567833387765863360
4364 255261349316203854060243831275280932247759019114048540
4365 251489014104634338975609685985498455416511348880836000
4366 235770950723094692789634080611404801952979389575783750
4367 207690365580793527131542830561057713181051507221814000
4368 167883045511141434431330454703521651488016635004299650
4369 118071592447396173665990649461817425222341369673353600
4370 60960876535340415751462563580829648891969728907438000
4371 1
4372 186
4373 17204
4374 1055054
4375 48260025
4376 1756235932
4377 52963339792
4378 1361398575108
4379 30447600890993
4380 601871180403350
4381 10646747139464436
4382 170232729695289586
4383 2480680561041599449
4384 33175030092128556984
4385 409568272742327864000
4386 4691604564263365682120
4387 50085848093488810533645
4388 500254126810079793897130
4389 4690694539699709236282180
4390 41417143615769593325898750
4391 345308532039209689422459845
4392 2725137604201330521928602020
4393 20402898227220920420715760080
4394 145210482189629087003958905980
4395 984261190898014058037397514125
4396 6364514077829672617572108725622
4397 39322337814194030821164578101892
4398 232464408842735299854531770543538
4399 1316720047101761884996937416735413
4400 7154591687491287149408646360526800
4401 37335961544569916939683274546010624
4402 187319637708996448194358525620458544
4403 904449084057227890240022762097987831
4404 4206616561040361976306968037206477126
4405 18862841860017052256342720706856430700
4406 81613229114340446095776171591665490162
4407 340977304689574914620488581310941412287
4408 1376620395074779618020462753251629261908
4409 5374285346607726892881363361724735474928
4410 20301215251608858455252402808712943071500
4411 74247080870202215968618560454047427251495
4412 263050633399216884398303517706209584173770
4413 903305948653914584160212079670380081502380
4414 3008057286975423968540670458508788053160430
4415 9718545156226302928663039582971797408829375
4416 30477357609925685984287292132199556674088920
4417 92811261151078042855433883405243015532806720
4418 274566647571939210113991905073843920951219880
4419 789379111769325229077726727087301272734757155
4420 2206339132274511509844577808629102936215159750
4421 5997320059107072175204194612255819359063074236
4422 15859223364858006367050664362355629267682835346
4423 40811257263592562001793167594362384081505829419
4424 102229816038540936982029965186956268480896902444
4425 249341014728148626785438939480381142636333908400
4426 592298246804229419809410862602032659735218638772
4427 1370638891643120644558957188457267885669320055107
4428 3090581877555402229005515654859324262977358794618
4429 6791791302214015336435233843577154344921353250428
4430 14549270444949985772495439730826766605175215296350
4431 30387190557881255999126189837812475395380235376091
4432 61887894366678122150582944009122418548739688634816
4433 122928838077311773421294762684786661281563096095744
4434 238174623774791561003758602701774156233028498685504
4435 450178850380780420243999375066357402154161728866250
4436 830175972291941739075600898840318573408392603591300
4437 1493796263622490778148573404182892981618863180129800
4438 2622902394654842549691578248069535970923526287498700
4439 4494363253586129989830994100450305100504037963219450
4440 7515657614692525066607013545903520234956585222775000
4441 12265553227178200908702646106914545023449147083568800
4442 19535628790235702621020529069346288259178981915965800
4443 30365162141344624726151474531701295881115156673729450
4444 46058240956609904005544826873738702843335318591036700
4445 68168567696398184821591442605919573062851501132165000
4446 98435411753598978882378043122947863502757567634846260
4447 138654866694473907927116994260440411609839953302823610
4448 190475372428772237152403143630503999787254885345293040
4449 255116335922699466955254889206466895642658126978311040
4450 333023698000359272528615955055910109027204042337194000
4451 423495135957123541565556622846099021979594473838798370
4452 524327311185010099081165342571360693879497919990893220
4453 631553721915152877317276078669443837655980609069706280
4454 739349035896654874449742879245553729625374889734214380
4455 840169358973471448238344180960856510937926011061607250
4456 925174729410787383001282533387484346162233819239605160
4457 984940538804249100249427399885383851728269595676272160
4458 1010413138945738301117947074020350675479862774874796440
4459 994010328248567224801097283857682645033761106451504290
4460 930721281131617251686420677769365772503521635254217500
4461 819034727395823181484050196437041879803099039023711400
4462 661528049050472569660194389429918441379426146903766900
4463 464987106941274197514774317207986150824669103258444850
4464 239993345518077005168915776623476723006280827488229600
4465 1
4466 188
4467 17577
4468 1089648
4469 50387337
4470 1853811036
4471 56524071681
4472 1469081490624
4473 33223361381001
4474 664127780760444
4475 11880937101162129
4476 192128095154621808
4477 2831792767571643057
4478 38306623943907045468
4479 478399013487626577417
4480 5543916139840149967104
4481 59878625494757869761885
4482 605117427561320780646540
4483 5741288641413357634610085
4484 51298786821979091592360240
4485 432833513810448585310539525
4486 3457171811895519494099420460
4487 26198481967662791153995423965
4488 188741416248272258367319028160
4489 1295085053504493152466031086165
4490 8478246941815329820650862659852
4491 53035627160751390114346193067261
4492 317473598548953034114433035472944
4493 1820971202601426515527165535924381
4494 10020496190537546219257052964541164
4495 52961864966654253123497504683799637
4496 269146152485627569223133721073006592
4497 1316424321019790703568423087884915543
4498 6202834366863814204981372087022911332
4499 28180524066155004099196679543367372783
4500 123545529395414912584768581042584828688
4501 523066604778272859068383645201128823311
4502 2140188233568269893357216087465177576644
4503 8468503441446861043542777449538935411031
4504 32426406339899091859035592285414043283264
4505 120223796720027659772004729433198048869423
4506 431846010391230174790793041423017381748260
4507 1503654296322550568925437675536846677101415
4508 5077719817682470021259398135555757800338960
4509 16637965678831065449904592579659753596652615
4510 52922505209353715810154041756651939544908100
4511 163484521527155717752671507252613926289813935
4512 490666527484020981809146964016529508690922240
4513 1431323668064281692161144420640232130170003635
4514 4059664003385101178114023167877549402635893940
4515 11199377435425420423971076956601326504228150891
4516 30060202615346662227303631395496370922024143568
4517 78527024052415646911098690931329461975934574347
4518 199711553930584067352666964738036665911591396628
4519 494611904068823062751292037448656063679633542707
4520 1193210092299067610362318706749751213488783358016
4521 2804576399979728110963217853141714347776091241051
4522 6424157907645872937932840894375892694051217543604
4523 14343593948967940439005222341753070756545390894771
4524 31223434926933418674371423072840399557995280591824
4525 66277522749995242880552303143043162950652019219219
4526 137211545927390619921330763415574135944675374683348
4527 277091817368549273721586840540843973774422708741467
4528 545920194296093229996931072080469897344894379511808
4529 1049456936007675315672811343154692375901781822333002
4530 1968708296828294140567358251674807533949744560009304
4531 3604327058587154676543774576929887530589810116178650
4532 6440670894191765845064325955275640507569645251349600
4533 11233964306518305867362724000772270023969953718346650
4534 19127286516519627595960579994873666406888187436712600
4535 31791231710149381031747667299171890593866355492338250
4536 51582392859284629505032834829078898541033861305878400
4537 81701972948994230876895178777308417422922267589229850
4538 126324194029534856078868305006487582864744613854461400
4539 190650211750962617558832570885098274630637294987967850
4540 280830788103005252531105755208525712471795888490212960
4541 403694257898070050513464523112255711678206589704681130
4542 566220517571319031889015175274332686509692359585786520
4543 774721947474717849187178170727915306827007850971720730
4544 1033731742274530443591528877099347900099775181639109120
4545 1344658867880541553578043422164386135676660685491497410
4546 1704341281099616454740894543319468846865890910005683960
4547 2103703480242296617045163386658264247394570922890291090
4548 2526783790911970728165460379155802098816834027864520160
4549 2950421152681934074455106018121407807844656399599742290
4550 3344862483254385153927713774554751097663460731097034040
4551 3675459356599295314490336647621209054990663245217089730
4552 3905468945965023884618084407178602725098635785466945920
4553 3999777144944292927286418831783767847721756251877369330
4554 3929155076574490002406562319505081738050906623032022520
4555 3674487617907624909657988835833456069843903415983650690
4556 3230318784973736184314715460073367973489145860205407200
4557 2607077932438042518319213292504864913386620436089690050
4558 1831495608451097969858658800469367466035045180908886200
4559 944973797977428207852605870454939596837230758234904050
4560 1
4561 190
4562 17954
4563 1124990
4564 52584210
4565 1955675358
4566 60282081090
4567 1583983445022
4568 36218048433930
4569 732043585013070
4570 13242416024064018
4571 216554097137706510
4572 3227929894982048802
4573 44162337574204953390
4574 557844054143012311410
4575 6539020790759310167406
4576 71444856787925796273510
4577 730418594690676670137414
4578 7011402122030757065665050
4579 63386481532367127642226950
4580 541172376095820126129870090
4581 4374137626338395756312859750
4582 33545659105264278727504804410
4583 244595551995493360169409296550
4584 1698766367968700460354664566450
4585 11257158465072588383950243860342
4586 71287206097886542908113949473130
4587 432023099812271144163776284267318
4588 2508954026860083973870377799937530
4589 13979912194289352284425817071862870
4590 74823828550330772077538776148806346
4591 385090378609473621689385783405147030
4592 1907678490957700095138188034714728364
4593 9104829161389023181341351983865749010
4594 41902617120902423212727846805298110990
4595 186109411894588734988143312216342485586
4596 798338187635257688337117486829665853470
4597 3309866972520230524078751958910020051954
4598 13271946513361673689325593269670419387630
4599 51503601456361083839478363271957091681970
4600 193545112841272704533618691453565070846982
4601 704720010171184586193838092574827522770370
4602 2487570113825038578279028487816079489467358
4603 8516874420718801333901066528052468536290050
4604 28297059610518556061348826526308115874431950
4605 91276156384698316731222625051527204538552290
4606 285967497624694214822884183345577558976282750
4607 870558075747686133124644020278409300815458210
4608 2576141244559479373532109855925905073841662050
4609 7412977866997685544245458973174543171666823450
4610 20750029110259904472360267712996657439669942406
4611 56518621489582604253359808476576573333116339290
4612 149846806718534391789677030678923530324211012374
4613 386825804650762023402167977996191960785484688890
4614 972562035982406844367724657856058857478750910310
4615 2382145454367297803217569746385100006759641840058
4616 5685608488646686394439147304089872838433291499790
4617 13226520799904396770221595307409072603092183383722
4618 29996486164239414425834121983646570492423917223030
4619 66334780732515172490314708650722433765137279924970
4620 143067986552830020668300371630477032823187971297638
4621 300990026354314524356806792774500861403974693713610
4622 617792431973325756444800670515035408614425477327382
4623 1237315374960582397361435516577731980838415171678090
4624 2418389141968411049388260327856476144365993290098085
4625 4613542363139738001909912010064662183098202584187116
4626 8591200588251418273351302423434194974391081058530260
4627 15618033308194369338719233360810223102699010043716204
4628 27719633153488992234035150488253438569699054337224500
4629 48035886023748005175750353951693846962397740124755500
4630 81279769049706942091031551289691493431612684084110100
4631 134292142796103019164488749422296346135654759727267500
4632 216657990377712870918708515734638105098856345693324900
4633 341310532786807947337691497390183316251623010338799500
4634 525000572759026560593464359675381857783048790286120500
4635 788455405634465343727639201985209844597815092320610060
4636 1156006045855043173134508604414405411252435661673074900
4637 1654439821470464385447049976707369822337901427485361740
4638 2310857240515425963478673044388836391524599159847974900
4639 3149396154795285173854900393829511200263483243168337100
4640 4186844299904320289948279347090997242703218899741436380
4641 5427390759135230005488510264747589018318987462627787900
4642 6857044910322071080104995895461588076803013428393156420
4643 8438532032496180416996681695791799440471866783650786300
4644 10107692214748172147831190163091276252872895378219073700
4645 11772488579530224031003386189953368812169607558161038780
4646 13315605475789999696800870214852119058162241107010900100
4647 14601250142417999667526471476975771932743423006998159420
4648 15486174393473636011012924293762182352909691068028350900
4649 15834178312428099741597484390251220158593054912253707100
4650 15532574916000897841757532306627387393667472913925065060
4651 14508449097363476006037255451245361851227859315204731100
4652 12742203120293139796606633048485056930208815572484155140
4653 10275970258300919190811800845552465266297431913293673500
4654 7215042947317666665889136763898539442293941556142366500
4655 3721443204405954385563870541379246659709506697378694300
4656 1
4657 192
4658 18335
4659 1161088
4660 54852144
4661 2061968768
4662 64246016016
4663 1706503282560
4664 39446297405064
4665 806063665325952
4666 14742721242524088
4667 243770972770847616
4668 3674280505281525840
4669 50834751461306757504
4670 649396659186404266992
4671 7698871236619539743616
4672 85080742423587428919732
4673 879847329057287572851840
4674 8543684168200036202213388
4675 78139704371119318443694464
4676 674956741282585138479989040
4677 5519868860062403136214826880
4678 42835106734036890366260394000
4679 316061007832360313380731765120
4680 2221503131064951459420987963960
4681 14899286753005482664828982289792
4682 95500289396000420136369101760264
4683 585854670473116818363954427073920
4684 3444287432582512805106044317945296
4685 19429843347821791376330348956005248
4686 105292606965769560620260788092469616
4687 548717947904424518128889152774622592
4688 2752683076726978110594498377673828770
4689 13305276521913896993307113836700352768
4690 62019953934638169670548738807744337374
4691 279019475297782604594940357810804456576
4692 1212459628545337581526131958067648935632
4693 5092652759685334635741130244785694244480
4694 20690018646037392425820214674320125345008
4695 81357361455604661742208301770207950509184
4696 309824262267356545901901011267149673598552
4697 1143313837310091079100553838753914756146304
4698 4090555247008680455200323364419299605855080
4699 14196734658540063076652961596259455037995136
4700 47818378565781197307429988070229132436479408
4701 156387150026454230187821344632195904823706240
4702 496816870004609404346678259974940083927819280
4703 1533769227381772879501635012021091623306576000
4704 4603224893679545854604282079828301234448861220
4705 13435818431864330424434322705304762620165605760
4706 38152126088814754934383295515271648856845251356
4707 105431657577100098742325802875744431384123047552
4708 283634078807959504768756915345073334430113633360
4709 743038039577413411234881847830615594767023052928
4710 1896060452002465282961737644527366309373931300464
4711 4714095330982873515355187040093409682502628349568
4712 11422461433363688845242011454716131709431326090216
4713 26979883231565067362317459661973918286718408223360
4714 62135136252694894360716459902554588537041575490264
4715 139554273860898398112204547925424647353077297754752
4716 305734034182099780074763910915568470845886448370608
4717 653460780192489738183722244686177360815487916233856
4718 1362840471234784825826714627694514164245562836052240
4719 2773890265261548434607843650382303659471240820046464
4720 5510812323862901600555932031526975514657249110781647
4721 10687636022037142498047868182355346452668604336061376
4722 20236674456499305326559386771419995484953479517002577
4723 37413976847836943887331750217743275234579374744963840
4724 67546900358129149184824919633308079749488155483187168
4725 119093185638920358982539888289010947204494858842920704
4726 205071174250691944676567409681332625926107218670845600
4727 344887566919264908522302205953373179961277868020243200
4728 566522045019625851338717565868922290801778549231970000
4729 908918656338336708339597278281755872584990461452716800
4730 1424279628710355326187555870190386595385151156657044400
4731 2179767083939326412252259418726156876415535683231650560
4732 3257917429883000421183251368060206958231114636600415520
4733 4754907318815016075443706387521390489440587843152121600
4734 6775742929311397907507281602217981447452837676491773280
4735 9425550457296601486259296459314553805650582990349648640
4736 12796493850010316601136753179138856034754784545926085480
4737 16950475513739155759239969352759094703988908505278997760
4738 21898670728496851381030295772047763356144207253390168600
4739 27580012612275552582695183751462564612396881103064887040
4740 33841801190062604061929549450136463210619642373913802720
4741 40426405041522748743662448211927720758387265098249972480
4742 46968274849598619906638832757850132935374351601552051360
4743 53004949673528223092131598096633378861237512779180998400
4744 58004280154099635042866737462565845276558778189035569840
4745 61407777241793371431149804454751356797155860055308568320
4746 62687105934330733335965425380892010063763273806460830160
4747 61407777241793371431149804454751356797155860055308568320
4748 57291676231020989650438676257603168026332007116818682400
4749 50268825596250674790062322393767940977942922373466714880
4750 40509186584212644844119371503488526905097620955213868640
4751 28427499357342206908153944914728790810594821722957100800
4752 14657929356129575437016877846657032761712954950899755100
4753 1
4754 194
4755 18720
4756 1197950
4757 57192655
4758 2172834144
4759 68424805696
4760 1837057283360
4761 42923549986200
4762 886662763418640
4763 16394294870581056
4764 274062478921221744
4765 4176565172065745160
4766 58427083444640656800
4767 754740442614299307840
4768 9048499306453655035104
4769 101127881556012912673956
4770 1057707685141081970434920
4771 10388459568738198776836800
4772 96106920036576678420973080
4773 839779834193023811569591356
4774 6947922046998692731618499424
4775 54549801195444281777170036800
4776 407251090160496497249467380000
4777 2896460253463708976548711888200
4778 19658354022967745897051689982832
4779 127520366033076336925448054303808
4780 791754536018123141301521612884240
4781 4711497062924746861970322273853400
4782 26904272883459933804906392018969760
4783 147596581093995656178027530322425408
4784 778733005183785430745741077915567072
4785 3955411579501596707472537471315543570
4786 19359360623272277732624999744822632900
4787 91383190055192941767757464858818871680
4788 416364659688972840929344949262993484092
4789 1832518533075540960386561412497002186158
4790 7796591492073792403388334518731796572320
4791 32087783793953399278828607121959162769600
4792 127830051507364781229589861363633895443680
4793 493229003824603261812137829481885699961928
4794 1844319723300408832646564163058422053852592
4795 6687007183896219159303332053194278791746240
4796 23521158989867515066154162163851969005851600
4797 80302403129870003915936234627167342118324760
4798 266220641816556687879334282368913624734660192
4799 857409548623299062029750937309561026011711168
4800 2683790117417445918382812876603167695985920800
4801 8167580218447701017954230363845424564989832500
4802 24176037446605195013144521876982456712369904200
4803 69626987846222961637856223005709475331625324096
4804 195171728186593939035526716611592491717979156024
4805 532649520050974457187791816611833846055204979820
4806 1415737854770432519514721481396506695011373367200
4807 3665770609965251610200258255533670833338091039680
4808 9249254274565217492513544176978757896017514003424
4809 22746712547331901158914123179430317383810514089816
4810 54538901429275318568156669611499591388083688753360
4811 127517364149188717930593390681218556819909718027200
4812 290804429597853254195954927392507742713878856958640
4813 646977718156591470659889466668972354089082619370376
4814 1404483122417587696445454614442738949860338110729824
4815 2975496065801864082268923027982437356722425116890560
4816 6153031987923607824444995150457509348777854408384800
4817 12421433325620783295598333959986096997845293586926815
4818 24483150935024494133767575895791601141454343377671134
4819 47122758824436491923211055167657663904947937299906976
4820 88574961782872697038498391942938612657154938115030370
4821 162611528510302342286047806840214625703600384490117425
4822 291600963203015601239521477773370381938050544554258880
4823 510804445886661811826472105892662600084585091839874176
4824 874123101059569156857976913605049379017987164204855104
4825 1461368353108847613059889387457001276650441503943302000
4826 2386850313296853319539334615972973634149825427936900000
4827 3808638986406654594205467992622820631356910628794448000
4828 5937244997698373772966968437388685939770828457998456160
4829 9041731226472008571875326075702907306447337159720761040
4830 13450509262520343330062468542367961282318352799584603200
4831 19543474996824430479577945745320969384565127999396432000
4832 27731943634734413376717566051271907189996846186485316800
4833 38423337693914917481162627699985945093508788203117156040
4834 51969013671056390447772772170351360579149060587480817360
4835 68596115605985479500646987656704808798876808809874249600
4836 88327829583008411103995744648317186028674204115124222000
4837 110900497143110560608350212725109355791557611833433745400
4838 135690020033923509450216730863663211792023430949142464960
4839 161662886122706721455893278631842037662768524171965799040
4840 187367904414248211649071711824261365490373481080535073600
4841 210982454350754701133768766413682735934408155348949618000
4842 230421287223520864609014877476516426211510929212560706400
4843 243506940572017111241131771752960568934633772106113536640
4844 248189766352248209534230459671286733721838267723538796960
4845 242794336648938465848703710547997891684407001033896649200
4846 226259955300086025522089479363725633827762796662412648000
4847 198338514007734984074682692548627576887315472818965980800
4848 159714698122018171386455010315473785598732986006851552960
4849 112022114655026634097444139179603141288000219352027825340
4850 57743358069601357782187700608042856334020731624756611000
4851 1
4852 196
4853 19109
4854 1235584
4855 59607275
4856 2288417404
4857 72827666639
4858 1976079728896
4859 46666089358616
4860 974346920674400
4861 18210543947404536
4862 307737731425802496
4863 4741084424778769704
4864 67054276267693368864
4865 875771174675646366600
4866 10616407275126894307584
4867 119979620611534522052004
4868 1269011947559561450817936
4869 12605002820576375630380596
4870 117941546859194157945081600
4871 1042382133834915367188374316
4872 8723588635421317033178655216
4873 69285425123634691051976627004
4874 523298614598383753535425953024
4875 3765512234980146252824816685000
4876 25858525620055660347398581139232
4877 169733534332475537696100146157672
4878 1066453622107243561049469411474688
4879 6422526500994069481498813553925688
4880 37119021545327550670148558179560800
4881 206116623923840270649810636634218328
4882 1100830440255236676906702530579387648
4883 5660474170963163225142047157469103122
4884 28048916787459256578315815765369287112
4885 134057322881239093940480001819779681050
4886 618490400422631002197484878725453860352
4887 2756631042508679584013008775881808026022
4888 11877993217913847165090802292988794428728
4889 49513485311176525045991837571919758100398
4890 199802210587345372190635410126284017555200
4891 780976890633286223550146159331112653618888
4892 2958607782456980137500429683385827349220128
4893 10868875634321640086408598208793008599413352
4894 38739493080960362217407390433298948643196672
4895 134031728293501253207547891008065558921774200
4896 450346607066164210777360913787100277977161312
4897 1470153235386282441704355736674555617599356312
4898 4664829856480600730321649033591203372744003328
4899 14392570001905891916749607054361320982973385268
4900 43194988000918042967435795481276473538335490000
4901 126146642957881052682099497123519813321354964996
4902 358601741325645057324383684499993899093599708416
4903 992619964270385296896701472840728304822788615964
4904 2676208623058975372925831831231766878839762482864
4905 7029895839557091106417493034938518069416042753900
4906 17996533349266153232428782169442606257705069449984
4907 44910991706427587754141469788921504009183633136344
4908 109281580798504338378498460147338984051722230936416
4909 259341879555071256225820853083648056979887609623736
4910 600378059325506008625298378366444447741781981766400
4911 1356103941501486696982392712135206396336750051314856
4912 2989242988328623891961188475173191400752382206429216
4913 6431440028793630945819721723536887610532183957720584
4914 13508507241944923685428295820865123012083042752895744
4915 27702993367269863026757247288883553052123427520586975
4916 55479049574189668549409238966221304485922784959909564
4917 108510494020106263486344540919226963185701917642176059
4918 207303630366770175018688078174045541608505156092515456
4919 386884210900484228286255645893749514922858198020085141
4920 705398982006492982850115483396738246002406251649524100
4921 1256617900802995356591562868279617989664286565438509361
4922 2187332956035908381750442603163744961125207892438862336
4923 3720419001114647738602315320559762634771000924192886384
4924 6183710120574117702517090304492025566468695600028359104
4925 10043707966109208846344026612025769176307002988611550000
4926 15941373283808536280917239038607300836634475143524252160
4927 24724860208275410712014730943103099817345904704512121360
4928 37471216713162734246780089131162461834983855577024581440
4929 55486224748337125711578208905759799255649170758286399440
4930 80269402890903617665935926084281807241445454984862784000
4931 113430699960208174714175705547850728858067608575484221640
4932 156547632693620638786815593621595157956163483180200446240
4933 210957480642013177877355159697393475050683718187953040360
4934 277489074466035760553062492132078164205576882322353538560
4935 356152271915112862316988689678448536647782828873556439000
4936 445818843903153041770912900962199109403812858731134177760
4937 543943423333664300964676953084277817038372997903684474360
4938 646383696693585164011074999951608652607933960373609136640
4939 747381149301957845887805468694047504577923641681985564240
4940 839754100339278478525624122128143263570700720990995016000
4941 915331969369813541592930293119676157292063785880184567440
4942 965624934719803296625508880653724297802616741148326576640
4943 982680809925451996158296401643531928062717308587087779760
4944 960038394950211166753727360131008150918415066453744743360
4945 893652761256845500967565361824076736227248067177687926000
4946 782651681437574165057909874776454573201126728307196162560
4947 629790024906797960945036852359178289372781664184696912060
4948 441502285501672797363530989282722924508754156335663814640
4949 227508830794229349661819540395688853956041682601541047340
4950 1
4951 198
4952 19502
4953 1273998
4954 62097552
4955 2408867538
4956 77464108722
4957 2124023479578
4958 50691076483047
4959 1069655179120528
4960 20205903878111952
4961 345133166241285968
4962 5374770431577779232
4963 76844182848676710768
4964 1014620811635811874032
4965 12435003900745880409648
4966 142088206336463957033772
4967 1519587596057757389229528
4968 15263006336307033054068472
4969 144420564447906470656660728
4970 1290870230373880058708918112
4971 10926294449950341925500485448
4972 87774984528312240485522311752
4973 670593053481074452672557862248
4974 4881394889300548450947645218052
4975 33912848704614336606583640462256
4976 225216097807567004643722125121136
4977 1431779216392250296789068284929264
4978 8725167279541032141293852523032736
4979 51030528169422933194195654698886864
4980 286777193515489441471606566547265616
4981 1550182709648244768876472362027385104
4982 8068251675397476849605262855262096746
4983 40470695569640819705506612610886881004
4984 195815630627120770322253680507987358396
4985 914653962972568446656760698130382509564
4986 4127669166235180682348458535152495427776
4987 18009745703353837335314304723477864341124
4988 76026102789512898960186450933779154983876
4989 310707174427612269447709887563112328184724
4990 1230094797119153492977408817155600446829686
4991 4720363774310897956791357412174336674013104
4992 17567068089868886584959603734895775951472496
4993 63435852132060622527725016534270793191243504
4994 222379590089743617728771270083456464807580896
4995 757149556734127079409864086236530344463906384
4996 2504878177812112116466625455256821732475453136
4997 8055482934319329824507721420727414885919877264
4998 25192382950253375819097260858218283346060748236
4999 76644957861210427531256658623590318877026263864
5000 226929188961623030533720695140434081380999330264
5001 654090015242325205656018474228309999274645128408
5002 1835970089879556464227568338964235916331342997792
5003 5020050292925391024043618461413217387578939423208
5004 13374933049945427149165858170242780131918356335592
5005 34732533651439310818189600070551409275376917440648
5006 87933954244516985325416527162745234594009814790212
5007 217100097560625667119210181894624598327794566659088
5008 522816032858507520736959243167247529092515704632912
5009 1228343399234152859455438544681079545753279431950288
5010 2816201939707569970458810321951743348800201624471392
5011 6301828930657103294551272277810048641167664290825328
5012 13766029946952365426724491386018476808373698421893872
5013 29360630287860809469028927743112089633899792874766128
5014 61151447879953341343433560654150686686821696984099047
5015 124393543550674318288352029364853533602252682753979258
5016 247171586535755463611920266140553125209670915082582162
5017 479803667981172370540786398978720772465831776336777138
5018 910001965654130841809976343161067561325570427847292112
5019 1686471034174231614441314853358282817456627803782209838
5020 3054300075716465550578049480966843996591957266757642702
5021 5405967739648392077783683823119719186456187274965405158
5022 9351702813989459858694763395166870546685703274509120417
5023 15811881078839321561472163548775295797135905340852994208
5024 26131547208372091989980522541569582944015395112861154592
5025 42212499336601071676122382567150864755717176720775711264
5026 66651314742001692120193235632343470666921857980172175680
5027 102862310413522091951726790055975962306310140129573076320
5028 155153518382938004917153118111187822742962786616847683680
5029 228713069100740603335872433026963867587727652078460164320
5030 329455730490352535757625766622174142596607689303496189080
5031 463678435504940605881102930801578422913744155316031673520
5032 637483445989462630165162052488434519821078293123838154480
5033 855951668443682755094588405148460272263107801878460065520
5034 1122087901489197561300468833639998340109620311706216556480
5035 1435612462199414526957952772451174346904955398800600594320
5036 1791733383055083246823491444687124572493781544239509268880
5037 2180089387264066807711341807082363396088492814912112263120
5038 2584091966022792474874632421681542626832164560332888311880
5039 2980900095636779334312310059467846925334481964728575281120
5040 3342221319350328344531984006070010189011388869544160163680
5041 3636042973798708858336993589021219875957445033899690727520
5042 3829262648734872131002244456070656680960014576763925500480
5043 3891024949520918455695829044071796304846466424776246879520
5044 3796410361082719830633316483729624966126795508672265192480
5045 3529995598901476333746767958555616196574037929116316757920
5046 3088746149038791792028421963736164172002283187976777163180
5047 2483734016752842884311514568777534076455444213012253801320
5048 1740303426704372905333918371320312992346331659457565588680
5049 896519947090131496687170070074100632420837521538745909320
5050 1
5051 200
5052 19899
5053 1313200
5054 64665050
5055 2534336640
5056 82343941350
5057 2281360564560
5058 55016587550925
5059 1173161355566200
5060 22395905312836055
5061 386614629176630400
5062 6085242667938463120
5063 87938856878073555200
5064 1173683947764743074800
5065 14541089706866180868480
5066 167972834949591529727100
5067 1816199012631431183706720
5068 18444269734759011789561300
5069 176466164716578294154027200
5070 1594974365606000033076308040
5071 13652455475146008513574982400
5072 110918443658586804395232200760
5073 857069316987649275569102971200
5074 6310355980791009596778283254300
5075 44346231536696507961151488760608
5076 297923190106096226307837051263700
5077 1916124260711998642683096175633792
5078 11813941810133099739515711218012400
5079 69912641944897247773572428029881600
5080 397563417133876340001291728468072080
5081 2174767624848646585013881149820803200
5082 11455394288209455828829814145864132570
5083 58157381630084018173593610683438459600
5084 284825273441799886582872168585023217150
5085 1346755919796450807006774671757244107360
5086 6152792722807438345984233611921247805300
5087 27179737998796767146667982491913237706240
5088 116173263362455754313163518915887379093900
5089 480769125709991904703397094154148502493600
5090 1927535248763890930833015043215604258183010
5091 7491260542976817212193884934048649895857200
5092 28237890435609835991519727376400049746328390
5093 103290352086109293654435581416236681768201600
5094 366818362443733749369180906886893827141540400
5095 1265344589045674937395131642937714067270311680
5096 4241556881370109893015124897813338886210846800
5097 13822388846677681136850836417477588695334689920
5098 43808226996704147584579329154929934850375955900
5099 135085206696036508993958901760754300455067637600
5100 405411487634297261415331273245833002481112606228
5101 1184593351026781694254716523132768480913670052800
5102 3371079309325829906073325982561289996261632584872
5103 9346080487926829158154773613569999219516270547200
5104 25251003725675765661480663432033450823407578179800
5105 66502450044255556140564934872450186926792569535040
5106 170773954597341034110961585474090833276682006007100
5107 427700539701098948588232836290666476791191113680160
5108 1044950182224275840300796134119241960342114652741300
5109 2491075562511793568048567212910199202266105407875200
5110 5795704771034383210106646654481149969399276193004880
5111 13162576209306396094924331466394614884521346971718400
5112 29185889747974141986285846263590317439509228628015920
5113 63194519112422643617029182792959091891814854009379200
5114 133638738402627325708215907526393342762994981155525175
5115 276057069598441810444248078416266996609795869596943480
5116 557110121517057441532057885524410879100997977574639725
5117 1098540384603357616052978960624680556487426289255920720
5118 2116780888152231046503469407259062231466904895603428550
5119 3986278633463665668602053938659138712573600435813571200
5120 7337244109719059621270655530844477192830783302169354490
5121 13201038925255554793381097638411689997096729612262900400
5122 23217938369002709564840180522373152916190035091197573435
5123 39921254446466633356645374162228756076963499164836640200
5124 67107012180040194971619613034287045084972909069076263425
5125 110287474832184577217555591199065326440883872287351014656
5126 177207860623575927462418523308214783122371606534584752800
5127 278377439234126547868235643887813768395871032810693138944
5128 427529453951983880940799933855483218022504924856166012000
5129 641882416280138705121905459305315475379963365441728608000
5130 942035387074771747346523750787289700515025780077264201400
5131 1351302965586386280732226897072890575694687186001484216000
5132 1894296047489696377684993680713765508245174293059397690600
5133 2594596995927548621306015440926907734819008543442168048000
5134 3471474684366025701654807696425353404456914208586974842000
5135 4535739933621492404653478844879631299387303824091493772800
5136 5785046208943109862039865823229471606413312653546927014000
5137 7199168615573647828316277468907786887981011302191731395200
5138 8736004123606009337120807480533393991502931734396622107000
5139 10329173414946431091772916709913295575087303900306464168000
5140 11888113476646679488031236546687246666512517359334199037800
5141 13301385708136144881713271660629087179314704737716586336000
5142 14443569915682618192208215640183106621886293514107467119200
5143 15185593220789371576037311545234329542723940612203788608000
5144 15407722908859428873027219027943874256779742934988684452000
5145 15013841270587834450709229970086662433674095371237094022400
5146 13945147707924464290155274364577021531277154554881675871500
5147 12191221913731902802115126454805478617034048518082124885600
5148 9796517609248850465985369472611545317259503273458850354500
5149 6860860817251720191666521381492260693568945053466130888000
5150 3533343320884635898708258511468514257188006702535057407320