0 1
1 2
2 1
3 3
4 5
5 1
6 4
7 14
8 9
9 1
10 5
11 30
12 40
13 14
14 1
15 6
16 55
17 125
18 90
19 20
20 1
21 7
22 91
23 315
24 385
25 175
26 27
27 1
28 8
29 140
30 686
31 1274
32 980
33 308
34 35
35 1
36 9
37 204
38 1344
39 3528
40 4116
41 2184
42 504
43 44
44 1
45 10
46 285
47 2430
48 8568
49 14112
50 11340
51 4410
52 780
53 54
54 1
55 11
56 385
57 4125
58 18810
59 41580
60 47124
61 27720
62 8250
63 1155
64 65
65 1
66 12
67 506
68 6655
69 38115
70 108900
71 165528
72 137214
73 61710
74 14520
75 1650
76 77
77 1
78 13
79 650
80 10296
81 72358
82 259545
83 509652
84 566280
85 358644
86 127413
87 24310
88 2288
89 90
90 1
91 14
92 819
93 15379
94 130130
95 572572
96 1410981
97 2024451
98 1717716
99 858858
100 247247
101 39039
102 3094
103 104
104 1
105 15
106 1015
107 22295
108 223587
109 1184183
110 3578575
111 6441435
112 7054905
113 4723719
114 1912911
115 455455
116 60515
117 4095
118 119
119 1
120 16
121 1240
122 31500
123 369460
124 2318680
125 8432424
126 18608590
127 25561250
128 22084920
129 11971960
130 4008004
131 802620
132 91000
133 5320
134 135
135 1
136 17
137 1496
138 43520
139 590240
140 4331600
141 18663008
142 49553504
143 83431920
144 90384580
145 63206000
146 28316288
147 7970144
148 1361360
149 133280
150 6800
151 152
152 1
153 18
154 1785
155 58956
156 915552
157 7768320
158 39132912
159 123079320
160 249284464
161 330946616
162 290115540
163 167622312
164 63117600
165 15148224
166 2233392
167 190740
168 8568
169 170
170 1
171 19
172 2109
173 78489
174 1383732
175 13441968
176 78279696
177 287816256
178 690416376
179 1102439052
180 1184101204
181 857452596
182 416305656
183 133628976
184 27674640
185 3558168
186 267444
187 10659
188 189
189 1
190 20
191 2470
192 102885
193 2043621
194 22535064
195 150233760
196 638493480
197 1790285640
198 3385267392
199 4372637048
200 3878952220
201 2359921980
202 976519440
203 270420768
204 48825972
205 5523300
206 368220
207 13110
208 209
209 1
210 21
211 2870
212 133000
213 2956590
214 36729945
215 277932456
216 1352103840
217 4381818000
218 9683817780
219 14810544840
220 15797914496
221 11772484360
222 6103246500
223 2178389520
224 525818160
225 83512296
226 8377005
227 498750
228 15960
229 230
230 1
231 22
232 3311
233 169785
234 4198810
235 58373700
236 497594097
237 2747399886
238 10190856720
239 26027998920
240 46520301100
241 58748494532
242 52634397816
243 33418665280
244 14941999380
245 4647856950
246 986682312
247 138929406
248 12442815
249 665665
250 19250
251 252
252 1
253 23
254 3795
255 214291
256 5863781
257 90684055
258 865014843
259 5379970365
260 22647113346
261 66199254396
262 136727327660
263 201765191628
264 213993385060
265 163333726556
266 89427062956
267 34841712840
268 9530233218
269 1793323455
270 225414651
271 18136811
272 876645
273 23023
274 275
275 1
276 24
277 4324
278 267674
279 8065134
280 138003404
281 1464269884
282 10190296809
283 48317257659
284 160271879064
285 378824441424
286 645944239864
287 800476354664
288 723210297264
289 475958913584
290 227051828674
291 77779000134
292 18855515184
293 3166909284
294 357554274
295 25987654
296 1140524
297 27324
298 299
299 1
300 25
301 4900
302 331200
303 10939720
304 206108980
305 2419540200
306 18729033400
307 99361170700
308 371217955185
309 995628339640
310 1942689443200
311 2781578066400
312 2936110181200
313 2287075299040
314 1311315374160
315 549952526200
316 166949874025
317 36120278700
318 5448446080
319 555598120
320 36659700
321 1467400
322 32200
323 324
324 1
325 26
326 5525
327 406250
328 14651000
329 302588000
330 3910949900
331 33492709250
332 197627787500
333 826084151750
334 2495320309625
335 5524523104100
336 9051166724000
337 11038008200000
338 10044587462000
339 6815970063500
340 3435417728600
341 1276675507250
342 345848628125
343 67193447750
344 9153287000
345 847246400
346 50979500
347 1868750
348 37700
349 350
350 1
351 27
352 6201
353 494325
354 19392750
355 437287500
356 6195489300
357 58414613400
358 381317615250
359 1772721253875
360 5990816885625
361 14937103434825
362 27766109627100
363 38743408782000
364 40730250258000
365 32286173985000
366 19257753188700
367 8600150462475
368 2851768973625
369 693673534125
370 121697111250
371 15046188300
372 1269882900
373 69966000
374 2357550
375 43875
376 377
377 1
378 28
379 6930
380 597051
381 25393095
382 622849500
383 9634318200
384 99570363750
385 715579014150
386 3680120644200
387 13831429862250
388 38580860743425
389 80762914630125
390 127853248980600
391 153781530242400
392 140817389611500
393 98111985180300
394 51847797046500
395 20658859070850
396 6150572002575
397 1350837934875
398 215071985700
399 24243219000
400 1873339650
401 94864770
402 2948400
403 50778
404 405
405 1
406 29
407 7714
408 716184
409 32918886
410 875343105
411 14727995100
412 166176246600
413 1309018382100
414 7411354075125
415 30813266033550
416 95584008920400
417 223837027882650
418 399028622654025
419 544493906497800
420 570422187759600
421 459083097635400
422 283368152319525
423 133600376104650
424 47792004460200
425 12846347063550
426 2560285953225
427 371613914100
428 38348364600
429 2723289660
430 127186605
431 3657654
432 58464
433 434
434 1
435 30
436 8555
437 853615
438 42280434
439 1215006156
440 22161464325
441 271981607625
442 2338945888500
443 14514703825050
444 66432682891575
445 227955284431875
446 593640195261750
447 1183818931659000
448 1818983319991425
449 2161770450202575
450 1990376885097000
451 1419065001411750
452 781424338660875
453 330742394502975
454 106813333276650
455 26052032506500
456 4733055595125
457 628867526625
458 59634485820
459 3905376930
460 168750855
461 4503555
462 66990
463 464
464 1
465 31
466 9455
467 1011375
468 53836615
469 1667110095
470 32860957311
471 437185250775
472 4089317821875
473 27703269462375
474 138972368208375
475 524948455005975
476 1512156523161375
477 3353288274984375
478 5763528708942375
479 7712710429750875
480 8055497559962025
481 6570086662380375
482 4178713081134375
483 2065625577390375
484 789258166617375
485 231270997659975
486 51416356080375
487 8550391809375
488 1043891313075
489 91280436975
490 5530206591
491 221733855
492 5506375
493 76415
494 495
495 1
496 32
497 10416
498 1191640
499 68000360
500 2262962800
501 48065329872
502 691040950236
503 7006860209700
504 51629496282000
505 282732955830000
506 1170514437136200
507 3711631249380600
508 9104001177726000
509 17399954913642000
510 26045100579768750
511 30629038281808050
512 28337069430788400
513 20616753301038000
514 11770557735699000
515 5252308371765000
516 1820800235545200
517 486300684027600
518 98956534540500
519 15120066768300
520 1702071306000
521 137678656752
522 7739332776
523 288722840
524 6688560
525 86800
526 527
527 1
528 33
529 11440
530 1396736
531 85244544
532 3041065280
533 69414767488
534 1075359922560
535 11782872294336
536 94113196079760
537 560548816776000
538 2533287284236800
539 8803869270768000
540 23770447031073600
541 50249776914691200
542 83636758072296000
543 110014504848943200
544 114598442550982500
545 94573872589442400
546 61762529038003200
547 31829373517392000
548 12885663205396800
549 4071354563952000
550 995220004521600
551 186062870410560
552 26211898112400
553 2729365898688
554 204830461440
555 10712397696
556 372775744
557 8074880
558 98208
559 560
560 1
561 34
562 12529
563 1629144
564 106108288
565 4048439296
566 99060249024
567 1649169701344
568 19470842280384
569 168055712469216
570 1085006157103440
571 5333081111186400
572 20231500371638400
573 59866311041222400
574 139304300692075200
575 256446553546774800
576 375078691970373600
577 437002060927746600
578 406040376449060100
579 300770649221526000
580 177296382699004800
581 82891815287846400
582 30583876292798400
583 8843886858362400
584 1986112965545280
585 342335710585440
586 44607380470224
587 4309120832544
588 300849645184
589 14675592448
590 477487296
591 9692584
592 110704
593 594
594 1
595 35
596 13685
597 1891505
598 131203688
599 5342144192
600 139797669440
601 2494850716160
602 31653418461280
603 294376791689904
604 2053731341437776
605 10942011245365200
606 45145361082276000
607 145820609403768000
608 371861893582977600
609 753509626470770400
610 1218912631055658000
611 1579045908413011500
612 1640969277370384500
613 1368506453957943300
614 914975975000221200
615 489291965240760000
616 208480924319976000
617 70396156263888000
618 18700891946624160
619 3871788594513840
620 617241659994960
621 74611629230160
622 6704911299680
623 436598875328
624 19911628352
625 607061840
626 11571560
627 124355
628 629
629 1
630 36
631 14910
632 2186625
633 161222985
634 6991002480
635 195231087744
636 3726145573920
637 50676655172000
638 506454695380480
639 3807042965843040
640 21917690217639216
641 98018995841348400
642 344329025203800000
643 958470742977552000
644 2128420048797306000
645 3789710180191227600
646 5429701720157022000
647 6273815012786475000
648 5851758366471748500
649 4404707007678400500
650 2671534130214549600
651 1301942098814544000
652 507664588441500000
653 157473140859871200
654 38564850822825600
655 7384454768666976
656 1092042936914160
657 122793433686000
658 10291259204160
659 626487818880
660 26771427144
661 766393320
662 13744500
663 139230
664 665
665 1
666 37
667 16206
668 2517480
669 196946190
670 9077555025
671 269970191568
672 5498523321984
673 79975020586560
674 856747328746320
675 6920588309034400
676 42928941633887232
677 207449232156938016
678 789890783817517200
679 2391232645799928000
680 5796079129749240000
681 11309552048335543200
682 17834907997128014100
683 22791058900995231000
684 23635172193624684000
685 19896956183408535000
686 13585839007216637700
687 7509142516986237600
688 3348845719410672000
689 1199536376417668800
690 343004682799170000
691 77686749490869792
692 13798588382320896
693 1898113610488480
694 199042308698640
695 15594551438400
696 889467007968
697 35687759184
698 961152885
699 16247070
700 155400
701 702
702 1
703 38
704 17575
705 2887221
706 239249178
707 11700268020
708 369867758337
709 8022483772380
710 124517680102464
711 1426539508999968
712 12351899581046960
713 82333706759635408
714 428679630236118240
715 1763710478685743616
716 5787175008187596240
717 15255308269882269000
718 32490622394906752800
719 56148411652400331000
720 78972827906146967100
721 90573356299140306900
722 84773092102643637000
723 64735815787473322800
724 40280382272374150500
725 20373218141068578600
726 8346129943780751040
727 2755797622946474400
728 728755371401401008
729 153099867941470800
730 25293740634621536
731 3244678098901888
732 318061465479120
733 23347065019212
734 1250257211280
735 47191081014
736 1197884583
737 19118085
738 172938
739 740
740 1
741 39
742 19019
743 3299179
744 289112265
745 14976015327
746 502303649211
747 11580507419481
748 191415371314596
749 2340120314099568
750 21668906285103792
751 154822765196466224
752 866205030619965904
753 3839744687972087664
754 13613640257355583536
755 38896115021015952960
756 90090266408970773400
757 169932169178825823900
758 261915826119726249900
759 330615059200310184300
760 342215587593303524100
761 290540506569969555900
762 202177362571392393900
763 115115340411462654900
764 53482158153896935320
765 20196059722450590960
766 6166862680682443824
767 1512626695261731504
768 295570733556890064
769 45536107410725360
770 5460280732898992
771 501454353021336
772 34557704680356
773 1740860592471
774 61927847163
775 1484109627
776 22399689
777 191919
778 779
779 1
780 40
781 20540
782 3756870
783 347629282
784 19042861188
785 676522700100
786 16548496936335
787 290738136007605
788 3785171567967504
789 37401403461712576
790 285778329267310880
791 1713813497094572640
792 8163382164904582720
793 31183381102318772544
794 96267884677014483576
795 241670714652635884200
796 495734799287458224000
797 833962528058274342000
798 1153574622144805231800
799 1314174145091959780200
800 1233874383618382506000
801 954570865449418074000
802 607821895449879844500
803 317889940043082586140
804 136136402573555835360
805 47539696136797275840
806 13464039814967060640
807 3071617427159837920
808 559680156539097152
809 80597390558338368
810 9054036929551900
811 780611981609460
812 50603897967480
813 2402407277244
814 80681596086
815 1828439730
816 26137540
817 212420
818 819
819 1
820 41
821 22140
822 4264000
823 416017160
824 24063169780
825 904034778504
826 23422719261240
827 436607705527500
828 6041777429089545
829 63574739073662960
830 518351845159509504
831 3324278587401166720
832 16972549125815816000
833 69665786257963995520
834 231714462988445463360
835 628515458604298957536
836 1397352465491522868900
837 2556372368616633450000
838 3859466796516599424000
839 4817985688414636452000
840 4978585211361791000400
841 4259378652076707588000
842 3015208434778593300000
843 1763503646288766829200
844 850137513970367060100
845 336667484459682526176
846 109042100229856688640
847 28722775443688304000
848 6110117685293693760
849 1040630598236894080
850 140386958064033824
851 14805076222633840
852 1200671190200625
853 73350094528620
854 3287399194560
855 104397136584
856 2240700020
857 30381000
858 234520
859 860
860 1
861 42
862 23821
863 4824470
864 495626040
865 30227069600
866 1199086260268
867 32853445700634
868 648644953576620
869 9523287272965830
870 106510449763433625
871 924794731812639688
872 6328665214415433344
873 34553768978902268160
874 152021816939230278080
875 543317409131403986800
876 1587765228567538239072
877 3814088212102455987336
878 7562536042481422247700
879 12416103950342633541000
880 16916906270915686620000
881 19155143100606069772800
882 18036024685760878196400
883 14119110233802707679000
884 9180392011768492678800
885 4949076399786923859000
886 2206188279549459835812
887 810319107333122517456
888 244091368043271150720
889 59952265835189405440
890 11920431054549617600
891 1901850590975870808
892 240855630398377904
893 23891755790072170
894 1825893424516005
895 105299505450750
896 4462422285048
897 134208189024
898 2732062060
899 35183330
900 258300
901 902
902 1
903 43
904 25585
905 5442381
906 587949922
907 37756302220
908 1579213251252
909 45686704346920
910 953873120043194
911 14833330733836251
912 176013739334552665
913 1624355365858871737
914 11837407524477607800
915 68965112028321605824
916 324465797339068178752
917 1242938939904551780640
918 3902936588419238521648
919 10100909832704719413420
920 21639445841510446658436
921 38504972069032276260180
922 57050710495912483623000
923 70504460135247069313200
924 72742696964937452466000
925 62670631231330728278400
926 45061546260353561691480
927 27005749641176483349900
928 13462221003924105033348
929 5565807458837294370660
930 1901236230298444020016
931 534003396403437061312
932 122588712649095577920
933 22833043847214585712
934 3419695507071308920
935 407346082459964739
936 38076441570331801
937 2746913098858565
938 149787123537402
939 6011408466700
940 171468865204
941 3315187512
942 40601890
943 283843
944 945
945 1
946 44
947 27434
948 6122039
949 694637867
950 46908486548
951 2065888040216
952 63015807780926
953 1389202145748846
954 22844657507869912
955 287115809133001394
956 2811190865371855421
957 21774253507525199681
958 135089246250768585776
959 678180831380376705920
960 2778119334261757434608
961 9350204500210080268784
962 26001253610173236911824
963 60012181320074761974504
964 115375531692819788866476
965 185270053577621465473020
966 248979518641862838975600
967 280363491579912776661600
968 264671505110887807818600
969 209435712739919917491240
970 138797632111662903899520
971 76917021128546525910984
972 35560538025678103423524
973 13673073019142822858804
974 4354889767221133275872
975 1143219115755492161408
976 245840551375386555896
977 42982941988880913656
978 6054872633108611676
979 679628560859129882
980 59967225958158519
981 4090428540260491
982 211223718067076
983 8039540204696
984 217789401830
985 4004382998
986 46698344
987 311234
988 989
989 1
990 45
991 29370
992 6867960
993 817505766
994 57981831369
995 2685271525860
996 86244603124680
997 2004649216166740
998 34807231540707197
999 462604314534365718
1000 4797378076652681520
1001 39423209177108268330
1002 259957924528617179865
1003 1389723784304465491728
1004 6074562589649945637312
1005 21862783314142606202400
1006 65163240266875045708820
1007 161602218645271743345160
1008 334715828207740925942304
1009 580719378638618185422456
1010 845798070680445820637700
1011 1035671106955647943638000
1012 1067055079893697881324000
1013 925199522213712162983280
1014 674779559685718314047220
1015 413501278999329067867320
1016 212517986163645032344320
1017 91373573792343068863560
1018 32757736999023671626596
1019 9751271525490702207264
1020 2397853653809189067360
1021 484024222396478536080
1022 79594960300617326565
1023 10565134900628291802
1024 1119388217885625688
1025 93385255353116870
1026 6032061948646305
1027 295402433151540
1028 10677903244008
1029 275076595332
1030 4815766725
1031 53538870
1032 340560
1033 1034
1034 1
1035 46
1036 31395
1037 7684875
1038 958548690
1039 71320330620
1040 3469085718021
1041 117164714959215
1042 2867486379400500
1043 52495241823354330
1044 736663026731818615
1045 8078442011220497631
1046 70312620814017055110
1047 491898993349090509000
1048 2794932241825428495945
1049 13009322948388160847310
1050 49959986128189103979936
1051 159233938471338648507480
1052 423252993533275493527500
1053 941941699089905846484460
1054 1760613645240592151181480
1055 2770499878114585606765776
1056 3676632429692550199914900
1057 4119146448119054321287500
1058 3897889438905802260601200
1059 3114980021689679584326600
1060 2100677376718569539286396
1061 1193840759443963171006620
1062 570607739430045480163000
1063 228744728949539111168640
1064 76643160537562829969220
1065 21370870689574397562846
1066 4932827971106000383440
1067 936500006568460776750
1068 145110203037981700155
1069 18180972597314423715
1070 1821244013076737106
1071 143875847960304460
1072 8813303724922125
1073 409881876584895
1074 14089007130660
1075 345579420186
1076 5767447455
1077 61194375
1078 371910
1079 1080
1080 1
1081 47
1082 33511
1083 8577735
1084 1119953835
1085 87319477575
1086 4455621875727
1087 158049418670451
1088 4067548891756845
1089 78405511396278495
1090 1160058993491801975
1091 13432118369348605927
1092 123626480056751954451
1093 916027532950631951655
1094 5521944584184578725455
1095 27317556540807307451325
1096 111712737100995530236242
1097 379917578495368765275996
1098 1079856227516605433095740
1099 2575760958275539366388540
1100 5172927132270820057151500
1101 8769522287507841129614652
1102 12573525240490930180970076
1103 15266733635714392187354700
1104 15709247654140896308727300
1105 13700914801282146834805500
1106 10123888663956928562759772
1107 6331662809899483749953436
1108 3346348724186227043867660
1109 1491230028475312264751260
1110 558702321316718772464700
1111 175346574690170199358152
1112 45893494988556276518226
1113 9962873561941488599895
1114 1782214918705075673295
1115 260658241083513156975
1116 30876427939931211027
1117 2928807764745184751
1118 219413872977182455
1119 12763687901719755
1120 564462209537325
1121 18473308675767
1122 431940349071
1123 6879716415
1124 69740715
1125 405375
1126 1127
1127 1
1128 48
1129 35720
1130 9551716
1131 1304114076
1132 106432535880
1133 5690901418488
1134 211767197014890
1135 5723988903017286
1136 116023325629698696
1137 1807470816627950760
1138 22065686831500534508
1139 214430820721469253460
1140 1680128548241159091816
1141 10726974577232015740056
1142 56300461448273456105565
1143 244701030002008045805163
1144 886160108649247244068080
1145 2687561741278026626282016
1146 6854983428702814749314256
1147 14755328702808352935433520
1148 26876648314867446173302048
1149 41514273712895940885535200
1150 54459179061553493361661176
1151 60730623888853425617175624
1152 57594901475203459489418400
1153 46445666226670246590726048
1154 31827609846553554678910320
1155 18511230554432297318998416
1156 9121475925372436360086176
1157 3798874191257970125757280
1158 1333149692864970486296538
1159 392730048151370937711990
1160 96672011852645153898336
1161 19773820606222872388296
1162 3338716986889482810660
1163 461656943435633804508
1164 51782055777939943560
1165 4657873069976857016
1166 331369649715124306
1167 18329627386066590
1168 771773784676488
1169 24076890616680
1170 537252931116
1171 8175252756
1172 79258920
1173 441048
1174 1175
1175 1
1176 49
1177 38024
1178 10612224
1179 1513642144
1180 129177407184
1181 7230008437344
1182 281918501038944
1183 7993819525836144
1184 170176119521165604
1185 2787756049978600624
1186 35833628327814821504
1187 367146617515772107104
1188 3037349507631164484304
1189 20506184332379275069344
1190 113990259965284793767824
1191 525621754284368771262744
1192 2023063248041292856059969
1193 6533441742220796863850544
1194 17780999199679095991604224
1195 40926378797005738800224384
1196 79898275752727544159471424
1197 132599665370375775628465024
1198 187392915523423616797252224
1199 225772013782797561198520128
1200 232043458610097493454034576
1201 203473543285731135401135424
1202 152168683282178576045889024
1203 96970556896472745902948224
1204 52582625922735221369908544
1205 24214913383773505725408384
1206 9446155824829519745539744
1207 3111511910904255296551344
1208 862051340987466252869169
1209 199935297240697931926104
1210 38599876390360988365824
1211 6161635673799178041504
1212 806737874119905377104
1213 85808213289126814304
1214 7329605794325758944
1215 495821780333272624
1216 26111679714887844
1217 1048001384296944
1218 31200466518144
1219 665126224224
1220 9679343184
1221 89835424
1222 479024
1223 1224
1224 1
1225 50
1226 40425
1227 11764900
1228 1751385440
1229 156144136960
1230 9138614444400
1231 372999763243800
1232 11082665711132400
1233 247500950703772920
1234 4258222878478548980
1235 57556199346468299400
1236 620909302040688320800
1237 5415764281362921886400
1238 38605309931519541432880
1239 226925054560520654260020
1240 1108238638551379939409400
1241 4525307774084801419255050
1242 15532353374960239457819025
1243 45012635322776340533181560
1244 110546343708531221789907840
1245 230770145115452382187686400
1246 410477020543091154962724800
1247 623273220490919193294954400
1248 808962780629150235899350848
1249 898263866802497989212915552
1250 853613323715824112556133200
1251 694147098406274553067624800
1252 482747428072542186849142400
1253 286814323214919389290410240
1254 145347970431587347168212160
1255 62694106964329049394739400
1256 22955445951748466347298800
1257 7111197930704687944543650
1258 1856299719573561398510745
1259 406354167468839311116780
1260 74167836814249365314400
1261 11210253337646327820800
1262 1391813547832778876400
1263 140576656585616513080
1264 11417652553283142320
1265 735328911511209400
1266 36912426924981300
1267 1413771139103400
1268 40209903555360
1269 819756719040
1270 11420116400
1271 101562300
1272 519400
1273 1274
1274 1
1275 51
1276 42925
1277 13015625
1278 2020441500
1279 188003102000
1280 11494717939600
1281 490599301752000
1282 15258222331275000
1283 357058463838499500
1284 6444318232257328500
1285 91481601400280914900
1286 1037755715489352671000
1287 9530409632045075550000
1288 71626323056836545578000
1289 444531586034122798519000
1290 2295637179856429874490900
1291 9927971137022778623875875
1292 36151424886955650435778125
1293 111346388651823403342196625
1294 291182965525570403870893000
1295 648575770747864154777489600
1296 1233581094037181406337128000
1297 2007511320262528663511600000
1298 2799518177656536711020480800
1299 3348790731500540749258676400
1300 3438091817673888502572241104
1301 3029858280881441630281659600
1302 2291181398125712061616500000
1303 1485558376994271210998584000
1304 824843750254252322277992000
1305 391518300634381410505923600
1306 158508142241192213279117000
1307 54581563064619315363821875
1308 15930930429176086629010125
1309 3925011844869470618741625
1310 812280443571442568202900
1311 140378395589722989006000
1312 20119753667650715050000
1313 2372013063975663248000
1314 227800035107418879000
1315 17614469834836697900
1316 1081304709638576500
1317 51797649493012500
1318 1895231826411000
1319 51548477358000
1320 1006008435600
1321 13428793000
1322 114537500
1323 562275
1324 1325
1325 1
1326 52
1327 45526
1328 14370525
1329 2324174125
1330 225513925000
1331 14390623447200
1332 641630415298600
1333 20867018316781000
1334 511134386811048000
1335 9666592454273755000
1336 143950824684853486300
1337 1715008835737282131900
1338 16561734071687220178000
1339 131053721784655394452000
1340 857532643820512976452500
1341 4675664045831637071695300
1342 21381969288241306608763900
1343 82461703960632283649475750
1344 269448620157442781247999625
1345 748887186116900333613735625
1346 1776184196719613026547401200
1347 3604552450485705860046505600
1348 6272434507896128351751244000
1349 9374728733222484940570735200
1350 12048559245610411161353968000
1351 13325706525645114744457488608
1352 12687132885627762952905728304
1353 10397075693841397907340794800
1354 7330034811984659007030616000
1355 4441535056732112916267600000
1356 2309844981448294944954500200
1357 1029059098099458340777462600
1358 391805337511679344091338500
1359 127115295888228820389421750
1360 35017262537560963363283125
1361 8156144304666984891917925
1362 1598186764335118999077400
1363 261901707742333307908000
1364 35643732023848582557000
1365 3995540298312664465000
1366 365306541560015036800
1367 26924003825271953400
1368 1577180874118349500
1369 72174068508041500
1370 2525367523770000
1371 65751097703200
1372 1229501919100
1373 15739951500
1374 128865100
1375 607750
1376 1377
1377 1
1378 53
1379 48230
1380 15835976
1381 2666230190
1382 269535163625
1383 17935186887800
1384 834607706660000
1385 28355200685411600
1386 726279799374065300
1387 14377375620262109000
1388 224346347822976579200
1389 2803839080418712973000
1390 28436831094562420520900
1391 236616774606800893499600
1392 1630147825056070671806000
1393 9371056947259667644548200
1394 45246243364859521662894125
1395 184515020929389975028991150
1396 638546364564630475381227800
1397 1882795201736619762936275750
1398 4745942387825755333470405425
1399 10255568123916409040692946000
1400 19041354292105760529029897600
1401 30430686082973988721238463680
1402 41916225385375431637572443600
1403 49808743921353439741037303712
1404 51085891201388143324140824320
1405 45228629537780709649907436704
1406 34555327268919258276828014480
1407 22766836653604713676014008000
1408 12920918983928908930413144800
1409 6306900183157149944811170000
1410 2642405679678635322465738725
1411 947889998115677535823090550
1412 290248347529377488809649000
1413 75587841856588847954481950
1414 16669668608106139560013625
1415 3097280867606534276431400
1416 481956748277446981229600
1417 62365554282673720946000
1418 6655428554046523951700
1419 579986296928717861000
1420 40790245058723014400
1421 2282593655175633800
1422 99887638778154500
1423 3345584606982800
1424 83460770666000
1425 1496712908600
1426 18391811165
1427 144655550
1428 655928
1429 1430
1430 1
1431 54
1432 51039
1433 17418609
1434 3050557146
1435 321034823460
1436 22256356511025
1437 1079973493612650
1438 38294186175008400
1439 1024653842950101000
1440 21210334549067090700
1441 346435464301429148100
1442 4536836174572247964600
1443 48268195176892370097600
1444 421805237659605920099700
1445 3055709372067897022677150
1446 18494881756345869839382600
1447 94148228725628034549760350
1448 405367117799475182006448975
1449 1483376376123354237452170425
1450 4632298157016790425727830450
1451 12387493947977484509249703900
1452 28448918554438974517360733025
1453 56243838981189696746966046900
1454 95904560220301622440933813440
1455 141253096614064154319112924320
1456 179892171190503925632859687216
1457 198231502822529349005996448656
1458 189061837006516637319428067936
1459 156051040068870875247781897344
1460 111418533197115120188731930320
1461 68755107510878001382287108900
1462 36623895150542128114303472400
1463 16811598929398014691124598150
1464 6636157472130795272812341375
1465 2246751353309641798246269825
1466 650369221963993149153203850
1467 160365013634957214859694100
1468 33534402539395938727590225
1469 5916373465067630405608950
1470 875325154842490480808400
1471 107829910379147378070600
1472 10967918380795795337100
1473 912044385609884900100
1474 61274299808416039800
1475 3278892297440323200
1476 137347217246502900
1477 4407622913707650
1478 105447592013400
1479 1815081501870
1480 21426532335
1481 162025929
1482 706914
1483 1484
1484 1
1485 55
1486 53955
1487 19125315
1488 3481421229
1489 381101746311
1490 27504041125275
1491 1390482079111125
1492 51412183540467750
1493 1435747618794188700
1494 31047011441388060300
1495 530258363726677267500
1496 7268618493545683774500
1497 81031635798416696893500
1498 742819676736694599434700
1499 5651555891048253756523800
1500 35968644110511353564804250
1501 192779311855459973930661375
1502 875107088985924061885492875
1503 3381029037470347946625217275
1504 11164359041349455576613703725
1505 31619338543682024535164685375
1506 77037132393866188601778049875
1507 161864536602842441219466239625
1508 293889697762378275883691746380
1509 461839041694371048338297787120
1510 628912596829285639468431353520
1511 742742931097029646612038838320
1512 761082262729055069985175599760
1513 676721337221738122468746497136
1514 521985521542940301145145871024
1515 349064391978303699325457629800
1516 202170725559281468084392615500
1517 101273533596430832206831818375
1518 43798639316063248800561453075
1519 16317140137356896611973874675
1520 5222413272980514562865038125
1521 1431328082224289176488936375
1522 334649443734071318950972875
1523 66447337277839395269717325
1524 11146124118456278242033050
1525 1569876636402292710145500
1526 184324710002991826999500
1527 17890101410040049963500
1528 1421092414787495076900
1529 91296657406853999100
1530 4676345730059503500
1531 187679427293358000
1532 5775848636307750
1533 132630598315215
1534 2193132691035
1535 24890534955
1536 181100205
1537 760815
1538 1539
1539 1
1540 56
1541 56980
1542 20963250
1543 3963426390
1544 450957927420
1545 33853340030796
1546 1781650664003925
1547 68632769289459375
1548 1998586241709057000
1549 45105622359503706000
1550 804763128253009325400
1551 11535158866300333173000
1552 134604046176771921750000
1553 1292944342629681800982000
1554 10319067158790680131322250
1555 68972991748757201482804350
1556 388713767931140242033674000
1557 1857823155553243803837412500
1558 7567532986953546427631060250
1559 26382858164242303199066340750
1560 79009310138780762542189287900
1561 203870904233337884442511111500
1562 454432522548087067594758159375
1563 876883533074529051128064932925
1564 1467283076950983788231576240400
1565 2131858563521510182820504307264
1566 2692087405432145768946317015520
1567 2956426737231684629979805508000
1568 2824257071331915199463061261760
1569 2346740859048877256950953017280
1570 1695378900731545813493030365044
1571 1064083388449990309234056323100
1572 579566115713502347077372725000
1573 273525099286086692114178244500
1574 111643590413494555766137037250
1575 39318969264128851864414998150
1576 11914839170948136928610605500
1577 3096371925922073006395687500
1578 687394567554700207419842625
1579 129768773135548342995997875
1580 20722371600510263773920600
1581 2781789343233557814234000
1582 311660137686218064975000
1583 28895001912613705869000
1584 2194808531599116342000
1585 134966532147563516400
1586 6623519788228092750
1587 254921714503706250
1588 7529995259186400
1589 166102836599700
1590 2640609197226
1591 28834836030
1592 202009500
1593 817740
1594 1595
1595 1
1596 57
1597 60116
1598 22939840
1599 4501533960
1600 531971817300
1601 41508171897192
1602 2272286804683896
1603 91121906916225900
1604 2764527946979423625
1605 65058873812277345000
1606 1211458191216806332800
1607 18139778023756437266400
1608 221337998840495501874000
1609 2225398341283171969068000
1610 18610562507548450165650000
1611 130488506391161474467342200
1612 772331593172939316260199225
1613 3881421300371238593248009500
1614 16646095473757064482383216000
1615 61184309256220162606378785000
1616 193453661448303386859077649300
1617 527824011399718742578633163400
1618 1246036155943617559459823157000
1619 2550723163083825056973615305700
1620 4535996495636176638722099069625
1621 7017466578532846505574613316208
1622 9454821003204151261739743240704
1623 11102251935580632163406516684160
1624 11366591267380171024440005176640
1625 10147219511014556278382300195200
1626 7896924360630739974293990093088
1627 5354491863293193401087064501744
1628 3160374028985728298612913469425
1629 1621731367423782022094684770500
1630 722339800547024672150622120000
1631 278714393697555639426148345800
1632 92935745533395468043162722900
1633 26703111489151957607156409000
1634 6589079458362171357610023000
1635 1390753168978882322197237500
1636 249938212367919137332017825
1637 38039989765429032138588600
1638 4872583638339957861552000
1639 521462977660413233676000
1640 46230016808117133810000
1641 3361161100456418968800
1642 198026819718131804400
1643 9319414965918057000
1644 344261970755928225
1645 9768428723839500
1646 207160050569472
1647 3168617588136
1648 33315406740
1649 224892360
1650 877800
1651 1652
1652 1
1653 58
1654 63365
1655 25062786
1656 5101083064
1657 625672666080
1658 50705342833068
1659 2885103553542210
1660 120345038097451596
1661 3800805446334652470
1662 93189407758756934625
1663 1809442182799938386700
1664 28276861344613366212000
1665 360430596349978807598400
1666 3789319893874703233138800
1667 33169688183379640471771500
1668 243693273907665600039667800
1669 1513029609038930396285891250
1670 7985704696276742294056537725
1671 36011853501279405766014779550
1672 139361507641900661871857103000
1673 464555773552682543716796011200
1674 1338222797477394051161413975500
1675 3340434609779696059765118043150
1676 7242037512932188423372368775140
1677 13662432225596498286993502438350
1678 22463150645698126700460717970377
1679 32225845872587096389502877609960
1680 40373995748530858039398752070784
1681 44197536276882897564799275942656
1682 42285766012706877802099014006720
1683 35355598805068806162310564488952
1684 25824078510692690036032608993840
1685 16466200925805866631106951634394
1686 9156375385974299162525459087565
1687 4434341965803759339281169650250
1688 1867108936576115336452958446200
1689 682085857994018020536565572000
1690 215651157701539065432636609900
1691 58833543690060124779923179050
1692 13802452561465974335406361500
1693 2773294271626651244015786550
1694 475020923768036287206035625
1695 68984279607525500641292100
1696 8440565533374165592816800
1697 863753795986635604008000
1698 73295419961513693689200
1699 5105544409444080010500
1700 288451699529909315400
1701 13029098505336483570
1702 462334722048695925
1703 12612024105484518
1704 257333421585240
1705 3789788720256
1706 38393549964
1707 249895030
1708 941108
1709 1710
1710 1
1711 59
1712 66729
1713 27340069
1714 5767811798
1715 733765970476
1716 61719097080564
1717 3647434781451384
1718 158136147761122674
1719 5194986151449854331
1720 132593792543203582305
1721 2682287271172145862225
1722 43708569270413553242100
1723 581458189867023557415600
1724 6385913095390083104446800
1725 58450653536376576986620200
1726 449488170520687749270411900
1727 2924218753363147404436393275
1728 16189978932979975276319576025
1729 76675312768403513272338586125
1730 312005107295187829947290547450
1731 1095026189239860317776441205100
1732 3325609388768895088554411818100
1733 8764398876493095584831308371600
1734 20091431772308628900444814517070
1735 40142192630098414422548647628235
1736 70016335041339503926610856312321
1737 106749470759589225944116729173801
1738 142403758427917794662749752994136
1739 166324012983313719354922788426432
1740 170147553511665758880323312298304
1741 152463678568037576075345889390896
1742 119641918918959905405966575692376
1743 82177981326435695675649962867811
1744 49366356042972092630283230487489
1745 25907372548503232003205155561485
1746 11860518044819460872951064046350
1747 4728162551792327881290574253100
1748 1637750539591977676441149674100
1749 491644411495447489613912377800
1750 127523151762186895758205227450
1751 28479401885407019215440046275
1752 5453819751082133048412512025
1753 891339406105344396004676025
1754 123645613250027374394773500
1755 14466048032414269889665200
1756 1416935124509045795211600
1757 115194547049127308544600
1758 7694642272857468938100
1759 417244686626778245235
1760 18103739618688886305
1761 617585766256276389
1762 16208753544102834
1763 318426845999724
1764 4518453607668
1765 44136298976
1766 277171734
1767 1007779
1768 1769
1769 1
1770 60
1771 70210
1772 29779955
1773 6507879183
1774 858150085772
1775 74866197138040
1776 4592064678803910
1777 206781017754561030
1778 7060565300037152904
1779 187448839150661686026
1780 3947402355988033253025
1781 67015498993426845532125
1782 929609490624416426097000
1783 10655284623020376539810400
1784 101881378822881580957169100
1785 819234838592427362968579500
1786 5578599138986529185928898500
1787 32362916343449001596721839250
1788 160777711581969457447015195575
1789 687079983138220354270474638675
1790 2535578695649598067064757892500
1791 8107552251679584378415760019000
1792 22526562190559690021112475553250
1793 54520276924097810904336497620290
1794 115180029917364447461659341522960
1795 212763110819575993227787394757690
1796 344124950495629997143729004881365
1797 487868021037702884187380054120145
1798 606724961339668594528575870684592
1799 662212551507164522963722989292928
1800 634468756423416558746149429988760
1801 533582228846151234318609214337240
1802 393750534373250398623084724261420
1803 254798899515913274480888709997266
1804 144454954188027911191497757493379
1805 71663250596107947322710344810175
1806 31061470846610255805509127781500
1807 11740688614232051941929893067000
1808 3861324127946387913558617019150
1809 1102049081865264330612048430350
1810 272110884411176377928900847000
1811 57918099475492873407725492250
1812 10582930719547974485070998625
1813 1652123591161395181986635325
1814 219141078977518872247495800
1815 24539874465567622872060000
1816 2302836045863048668066500
1817 179527758771382008214500
1818 11509450836302298608820
1819 599498539625990076930
1820 25006168770964916535
1821 820719349229386035
1822 20739099125826180
1823 392559277167288
1824 5370835881642
1825 50616838090
1826 306884960
1827 1077930
1828 1829
1829 1
1830 61
1831 73810
1832 32391000
1833 7327887910
1834 1000934067505
1835 90511583677164
1836 5758187075530120
1837 269117240783704500
1838 9543950425654097805
1839 263357557430498349390
1840 5768695806654597472656
1841 101949884370228759655050
1842 1473374830425603320840625
1843 17609611120118931102903000
1844 175726840194738586392534000
1845 1476092696064257666831171400
1846 10510262830036974859037371125
1847 63820422990965800373674556250
1848 332217380716570333543047489000
1849 1489261922260819845407041830750
1850 5771842918657975307296435466025
1851 19405838936518228187808662578500
1852 56767755664882305679908328875000
1853 144849592619829602169474612102300
1854 323079119203267955577045581655525
1855 631037256500967995954294744251254
1856 1080920280762958660794033820446240
1857 1625665678749633841565101152105250
1858 2148567766997072456167770530203465
1859 2496941557537316779581620337375120
1860 2552429147704812708016767455983456
1861 2295168502382786130726539906072080
1862 1815122957100155078739981361561125
1863 1261907704316633066189331149949970
1864 770656126099516822973524112725560
1865 413013796467198055864206841528614
1866 193986281025377859471072481359225
1867 79721674259812977107001696637500
1868 28610948855100682062673797753000
1869 8946087063466142866584577846500
1870 2430533292544114718572075065525
1871 571965348784297709875226496750
1872 116159923327472144595471150000
1873 20273958710992521981139790250
1874 3026334908402771267860637625
1875 384212634549237082100219400
1876 41219876095062137548866000
1877 3709195377295225143375000
1878 277530240785622734616525
1879 17090697803806234395450
1880 855795531756451273416
1881 34343338178864453310
1882 1085244525334286625
1883 26422420004218260
1884 482212710758680
1885 6365262069964
1886 57914946045
1887 339205750
1888 1151680
1889 1890
1890 1
1891 62
1892 77531
1893 35182055
1894 8234907890
1895 1164456809900
1896 109074669383333
1897 7192512022277429
1898 348653972605312660
1899 12833148145510931370
1900 367796416678162037775
1901 8373605027363163889587
1902 153930098158513280688006
1903 2315762538667898913005400
1904 28835696995912779734057625
1905 300047117389903248584113125
1906 2630402365584555024592789800
1907 19565125852272275102647746150
1908 124225424980500694085696860875
1909 676854418351700043476273550375
1910 3179266533072036947013678146250
1911 12925163578089226570041062427300
1912 45637931262768230606424253035525
1913 140377926258382421591693311411125
1914 377117579902314311099525970092700
1915 886786388384154939466707107891250
1916 1828671771033245372505612284086143
1917 3312069851032241618733941129918259
1918 5275382192941337225241252702825470
1919 7396412146804349099307323377157360
1920 9134959801722696172774930464071225
1921 9942682563138176676472924315631207
1922 9538821182430436424623927389851216
1923 8065914970437501388468762131124190
1924 6009584869278533643187200243940355
1925 3942940298847906688968977535616975
1926 2276248777929494239902090815156178
1927 1154950592231523393161439337317564
1928 514336105262809864890690122576925
1929 200693761581677170510886345470125
1930 68477037199210937361801615322500
1931 20381988719294549591218598443050
1932 5277582444899581332042705722775
1933 1184999344145031952977825490875
1934 229875085477935863822130639750
1935 38362991867200539416956365000
1936 5481010433792587706060893425
1937 666650140819021399581429525
1938 68582198260549313962083000
1939 5923008031592895296725350
1940 425691643137481417831875
1941 25200945273738899935647
1942 1214047998008959213386
1943 46907369083591680180
1944 1428140310864069165
1945 33524420442818525
1946 590286446074508
1947 7522390991954
1948 66117462935
1949 374313995
1950 1229150
1951 1952
1952 1
1953 63
1954 81375
1955 38162271
1956 9236500623
1957 1351307550495
1958 131036324818047
1959 8950539046455855
1960 449714861867481959
1961 17168526197176223023
1962 510690906373631718735
1963 12075875739942645410703
1964 230728722993574996170015
1965 3610546240434862393482831
1966 46800670228578749378411055
1967 507352398495654583969500375
1968 4637797807424983667580021075
1969 36002124120701449791874938375
1970 238789433324972199691912868775
1971 1360442551328511339529154967975
1972 6688558408160642634193046772375
1973 28492008620931036566964399241575
1974 105530286237492723625795129266375
1975 340894803421718919348780629690775
1976 962942310936400666494916788751935
1977 2383983391153224951031104671181975
1978 5182852606457473015544485248974007
1979 9910633724131224920922024616550775
1980 16690874175398931901304540768011719
1981 24783419230137807974664318110078007
1982 32470886946207886024329779567391255
1983 37559108405819843421956714097539163
1984 38366831167235323925654707949099145
1985 34613295981833973349646383580085111
1986 27573952007633972137891827538376727
1987 19388389193645223925757799882033815
1988 12024902251945886237385389868081607
1989 6572314996002812315979868956238935
1990 3161816403482434033093018038406839
1991 1336900489940828109793913599917735
1992 495950633740627859253242722125375
1993 161082159858614434417555682161575
1994 45694730807153549211169319538375
1995 11289286434708523922759478944775
1996 2421216470493042598421283597975
1997 449099392950635788411395762375
1998 71734713622317434184238513575
1999 9818761123827668125056801375
2000 1145166842318763203816872275
2001 113067105950460164427488655
2002 9379624173869244409520175
2003 648046761103693250112303
2004 36909024597003383308575
2005 1711905756237080000751
2006 63727241308162590543
2007 1870662660709273695
2008 42365884819891047
2009 720158314082655
2010 8865463634559
2011 75318781503
2012 412398735
2013 1310463
2014 2015
2015 1
2016 64
2017 85344
2018 41341104
2019 10340744400
2020 1564347812832
2021 156946618586016
2022 11098018650705336
2023 577608119797951176
2024 22856096509029671328
2025 705152903408211711712
2026 17305874406753632807184
2027 343424278096425326538864
2028 5585641433166198168150624
2029 75309855185102878749892896
2030 849867038133129148004420220
2031 8093762968942442539560500100
2032 65514116775156526042932189600
2033 453499089627587257451539893600
2034 2698977815196016055233363801200
2035 13874922862672068866309042480400
2036 61864334965675463018588941701600
2037 240090166164235937338686061533600
2038 813542570267216633042493360162600
2039 2413398394257841499924745274011480
2040 6282497407274381047423146427585440
2041 14379938509983583286324090712028896
2042 28989238036423215404538232801572816
2043 51544408591895363818606870097665456
2044 80925450547388760733597773420662880
2045 112287438278990812168064363253542688
2046 137783681103702741109424095566373614
2047 149575569545757616912073952329789394
2048 143679625324730179010749023948081504
2049 122117315030686977543046428723549792
2050 91808528379623800970185060191027888
2051 61022164061409362823442645363148496
2052 35831287681911628626379137420680416
2053 18568270114833170651272854997085856
2054 8481371499820414414021247677240344
2055 3409404080776950690369878244238440
2056 1203962917770351768669940953021600
2057 372680317401919335189277344453600
2058 100870507364668369595565214467600
2059 23803766746052081449539366457200
2060 4881404852364086453962734530400
2061 866596358457521596071060717600
2062 132611032590048976559590682100
2063 17405171694274456080647801100
2064 1948233210223313602442881440
2065 184766414895128180783898720
2066 14734536884041867581500784
2067 979395163460175931240464
2068 53704208097383384397024
2069 2399890133448115489440
2070 86133622955324779912
2071 2439320241460769016
2072 53332867145778336
2073 875753625118176
2074 10420574946768
2075 85621363632
2076 453658464
2077 1395744
2078 2079
2079 1
2080 65
2081 89440
2082 44728320
2083 11556260352
2084 1806734861568
2085 187433378496000
2086 13712625970767360
2087 738828283007143680
2088 30283850512381836864
2089 968421274308516444416
2090 24650723346034964039680
2091 507710090453912432432640
2092 8576521654048293869118720
2093 120187594975714057135378944
2094 1410773436262548337327186176
2095 13986115962947677482122966400
2096 117944510520872171520439146000
2097 851306833637372284449954768000
2098 5287645041023159534329866547200
2099 28395534197879069803248076300800
2100 132384585111733501109737653024000
2101 537760985484929874073095807936000
2102 1909298177822640929048514474048000
2103 5941330088225487575059469146440960
2104 16242554272465472951874476129855040
2105 39091094978596148739521799993864960
2106 82968854648448968753270759170652160
2107 155526866424343517097845666376404480
2108 257794948770780772931533087221138688
2109 378216210255738172523119471417416192
2110 491493837584808268749103273500355200
2111 566010645218634038527193124643957440
2112 577802533660688914329842981407373220
2113 522886024630547635591787934194894016
2114 419408074739036389332568126720303104
2115 298059068558509210083111277314501120
2116 187559792449329664516750078937980160
2117 104420203820377014093325805879303680
2118 51376867686154938343371508563365376
2119 22310527378028045865970978533083904
2120 8537191598735221632386854030516800
2121 2873170929428756760379769365536000
2122 848576967921173746243784210688000
2123 219380169613729801838993825011200
2124 49500323128735135197554078956800
2125 9715550803759658730841061184000
2126 1652389075319737354478083296000
2127 242461780141978705540469328000
2128 30541420619089004414766347280
2129 3283696791300759061020174720
2130 299368368437676039751127040
2131 22967634259993736124080640
2132 1469799379507334730865920
2133 77649778540010136724992
2134 3345455311247602262528
2135 115839865347908665600
2136 3167050505817207360
2137 66888546497959680
2138 1061622655801344
2139 12216969063936
2140 97136282880
2141 498301440
2142 1485120
2143 2144
2144 1
2145 66
2146 93665
2147 48334000
2148 12892239360
2149 2081946746880
2150 223211645040384
2151 16885873068704640
2152 941294889506400000
2153 39941777787447169920
2154 1323056747795042544960
2155 34907185023938797291904
2156 745684381217557662200320
2157 13073687203164971999616000
2158 190282488900834180926718720
2159 2321480629144000686930384960
2160 23938793470698474880143156096
2161 210146459776608762747695440800
2162 1580248880165995486926529050000
2163 10234516225631595118807642056000
2164 57359731617812322042988932288000
2165 279350660757513011037359453337600
2166 1186527678982803988207151759712000
2167 4409393401625285091310361269200000
2168 14376923042377538242067244013036800
2169 41228388696331070322258465805910400
2170 104204328269599245969237467196189504
2171 232552126250219946072869483636972160
2172 458951279305357082902431641964096000
2173 802009555292245765006643810800931840
2174 1242250147367934961888552915553278720
2175 1706887884526669859041528654113376416
2176 2081714221770494376992169671309568960
2177 2254331613922255668153649087123605000
2178 2168022917846375022572909379216586980
2179 1851557698901479322110197116890854240
2180 1403863273336190578289587955052443136
2181 944541757426411457991909421739028480
2182 563542217106237778665910961731424000
2183 297881235092000811426673489522410880
2184 139338641683288711360734499629699840
2185 57597585986133628613169975192553344
2186 21004816463290118945405583569505600
2187 6744803345569111977617034826800000
2188 1902720061792244233341198317376000
2189 470335296173363743073105202048000
2190 101572409705524297706213144697600
2191 19098760195753881565198748472000
2192 3114693444964860669884173200000
2193 438622123955639790806041802400
2194 53069440653524930957582317200
2195 5484989825469045690815180736
2196 481074335684461926808727040
2197 35533611372704795691264000
2198 2190833037378857429026560
2199 111588542289640417572480
2200 4638228208530262970624
2201 155042814852348691840
2202 4094632769352840000
2203 83586986188168320
2204 1283027565980160
2205 14287359550464
2206 109983793920
2207 546546000
2208 1578720
2209 2210
2210 1
2211 67
2212 98021
2213 52168545
2214 14358469840
2215 2393809017600
2216 265094093392128
2217 20725289120600064
2218 1194634038819112320
2219 52446315617605990080
2220 1798453704139086280000
2221 49151020352639572397888
2222 1088285416578611457058944
2223 19789688740494533541640960
2224 298941590696575053335834880
2225 3787946425207782479252476800
2226 40598368019504744216521545792
2227 370701765130477843024666971696
2228 2901791248010653945175247704400
2229 19579512646833519734539539354000
2230 114421108389843799537599485880000
2231 581566765615288295262410794003200
2232 2580368498064157173048173539641600
2233 10026693359332163431876651807296000
2234 34218426498664951538165380965955200
2235 102817321016720803218453729017016000
2236 272592604867684269316706941035901248
2237 638870882685659462527017467311381824
2238 1325730363909932388300470947020023680
2239 2439060669516537825204337736974088960
2240 3982855487055517146725365660487942400
2241 5777669253365138286337002662095127872
2242 7450495440302687348036425833040107936
2243 8544560911512183912493231082794783980
2244 8717178303663945203654710498608820020
2245 7911630473622392511567806558143318500
2246 6386976804898682646558646863432703392
2247 4584709205099461960008309804739453696
2248 2924651147637592200293815516749021440
2249 1656720454765950220893512425114475520
2250 832547789508061027984453489637603200
2251 370702857854641910355182974859690688
2252 146037983960476893589556460196532544
2253 50813849560329785392260603266260800
2254 15584969025918471421286534874384000
2255 4203737899098888395352012403680000
2256 994542330170839716292527063763200
2257 205759001869736502125004988521600
2258 37098023962421405812811758776000
2259 5806338233198905852311725463600
2260 785385095615419158950565618000
2261 91346328043885674487173478032
2262 9082653761775993989140938816
2263 766942239177872008144945920
2264 54577615731981771570704640
2265 3244211268933530088793600
2266 159416505894484947425408
2267 6396740134881902080704
2268 206547835580448281920
2269 5272380935103247680
2270 104089063663728000
2271 1546039712625408
2272 16668276328704
2273 124293929760
2274 598620880
2275 1676675
2276 2277
2277 1
2278 68
2279 102510
2280 56242681
2281 15965366417
2282 2746523185120
2283 314002505236992
2284 25356900780731520
2285 1510509650683972224
2286 68570112514770087936
2287 2432745516444944455040
2288 68827542638884487570112
2289 1578587079338384642488000
2290 29753209271369873741613824
2291 466158221685928989589453312
2292 6130508494689296968925759040
2293 68241959264798872353999620928
2294 647640632692099491073081801920
2295 5273158204077252172052934460896
2296 37037658814352128351324182522960
2297 225496896884882494199632065762000
2298 1195080990110649973921406677660800
2299 5533872565044389041803558014784000
2300 22462491820839270065138987760009600
2301 80155628708047500548232808954139520
2302 252089179463022091581235927411929600
2303 700287734886087242025906343751774592
2304 1721601344080661462984686593526971840
2305 3751783688392569317070703636733142464
2306 7257709992224681929221964046943798528
2307 12477412679748526218697011481026849280
2308 19081987078339714571140488002117112608
2309 25978658333566573176722830038847538080
2310 31501852080114760583202557769795796176
2311 34035217806837276294439127100933220344
2312 32768534943476018438820842435364508260
2313 28112619553823827401953633934895728708
2314 21486108396182880070973769205061873600
2315 14623061215331450353500983548792214016
2316 8856630775952341741215308616672796288
2317 4769633260472860075437198594536236160
2318 2281556528721038221652433142128673792
2319 968173271724008349162635589594449280
2320 363908736924834033632627006642506944
2321 120942784909045122508616760413104320
2322 35467092348693584313377349094752000
2323 9156043698527989141893159624460800
2324 2075202211891645890676334255544000
2325 411676386107785476590097514929600
2326 71233891528762880218960693594560
2327 10708794672145680181339992952800
2328 1392427360288013905807125874128
2329 155800340883476764361920622160
2330 14914220665768715904730862976
2331 1213310772123306464192758272
2332 83242539586773033855259520
2333 4773647327919275158883712
2334 226445594829230348715520
2335 8777039335709240545664
2336 273923314056399257536
2337 6762165296666619840
2338 129180870351067392
2339 1857648408844800
2340 19400441043984
2341 140207127632
2342 654765540
2343 1779118
2344 2345
2345 1
2346 69
2347 107134
2348 60567464
2349 17723999502
2350 3144697022753
2351 370980377131936
2352 30928048282999296
2353 1903012182988790016
2354 89278145981705009472
2355 3275196879860311046784
2356 95869328824438252036096
2357 2276236619926131867645056
2358 44440383457534204455322176
2359 721681440763375969787283200
2360 9843734852012448227898542848
2361 113725957583449318853055556224
2362 1120963478253937950768075040464
2363 9486230951484804650823087656544
2364 69304364967872457118409995771776
2365 439231611309542546210975631097440
2366 2425169190786645342047231759936400
2367 11709438863694989153348166905750400
2368 49603621355761523592893710932518400
2369 184901774777855886220407246613973760
2370 608042374750256856609416137903644480
2371 1767945431145191281322816981085918336
2372 4554054126244658821324397179325469696
2373 10410201314447201414837810218831641216
2374 21148652219890485757170506345464280128
2375 38229680158030369440305386938165585152
2376 61553292364535136117188948694018900864
2377 88345387417307435236297747639525661504
2378 113099944673634473937232606490554103284
2379 129201652062848301273065035888008632568
2380 131735017789570816984301605219146056736
2381 119889821283543919199330618887071073464
2382 97376019892791548067110893572304277604
2383 70561988080969489969465706418053925184
2384 45595031381137137864584406440014000640
2385 26253499307450258181315111325403933952
2386 13458233230839400027290322219840905536
2387 6135322920079609800950923977702368896
2388 2484029523406177538904216643268438016
2389 891795482967043389693810335592011904
2390 283382067866061738663885019267068480
2391 79536841139410718864467502012486400
2392 19670401572112328321319919852550400
2393 4274874505793408738523933949718400
2394 813870338602975894449748963504080
2395 135265098292558085165317754905440
2396 19547384990938385341089998807424
2397 2445148879277152984221201293664
2398 263395789972236786246050419344
2399 24291797296095235143039952512
2400 1905239003615312560238427648
2401 126104335964968853668093696
2402 6981056405206522538958656
2403 319882178137223656296576
2404 11983666103054781504512
2405 361690950387420294784
2406 8639820578874678336
2407 159794916128829696
2408 2225882262791616
2409 22529172700320
2410 157874884453
2411 715230494
2412 1886184
2413 2414
2414 1
2415 70
2416 111895
2417 65154285
2418 19646125786
2419 3593376787924
2420 437206757715585
2421 37610576392125880
2422 2389113628729667840
2423 115771416735337114752
2424 4389196682750909917888
2425 132848586619140136064320
2426 3263401590397877059447680
2427 65957092608883191125463040
2428 1109490257089379583025607488
2429 15685746114991976703326600352
2430 187955563469402770954893904000
2431 1922785414291990346868564637920
2432 16899791727043648103634109038960
2433 128325446521394306440404330406224
2434 845938805726267755090065869442336
2435 4862082542303492356453045755998400
2436 24457214720644982686747506731562000
2437 108030263953223292509376687488076000
2438 420262405762434701612896026762750720
2439 1443656164611720957797795040870641280
2440 4389046615400002222270307911612466880
2441 11833440062447306517090944837663234880
2442 28342879966738190317581676889528007040
2443 60397924743279258659059007035383576064
2444 114656961418241340165758151147676858176
2445 194107693692292959514853326454963449840
2446 293309093001310715683867943040984493120
2447 395860430631221228324820961712154395160
2448 477425323913918422572091671652236103228
2449 514695470145791108666229669109420010132
2450 496060397029854765619160670380828056680
2451 427404864497457712287853832959699807120
2452 329131820529567127633789887919269869860
2453 226440001615232080044013645934851789872
2454 139103340579487992273172051242226578688
2455 76241222736282315425536308141955868800
2456 37247059071332931523547601930043442880
2457 16200817551381725036719051834279685440
2458 6265033764055922904565108416977260416
2459 2150549872800908461271198129848679424
2460 654040852272734916683887335097300800
2461 175857666228939022220496022594812000
2462 41702447101970665666020194824176000
2463 8697725436787358548766004074619360
2464 1590504779361371192421404837174640
2465 254104313862467586954898997655120
2466 35326213239728095493956032805920
2467 4254208335985694012236710375360
2468 441507618589627108973045780496
2469 39255861970323835876579269664
2470 2970288877247157938808712960
2471 189785191953925912925911680
2472 10148588666779961346370240
2473 449455567876503481314112
2474 16283584639823986412928
2475 475559354939768619520
2476 10998006159321346880
2477 197034512143823640
2478 2659944323484448
2479 26104825488742
2480 177460442775
2481 780277645
2482 1998010
2483 2484
2484 1
2485 71
2486 116795
2487 70014875
2488 21744219665
2489 4098081457295
2490 514011412002011
2491 45604443159740465
2492 2989198795344333000
2493 149539651735092498880
2494 5855988994201498792640
2495 183173574538925378023616
2496 4652701952131445314007360
2497 97290686948877277967384000
2498 1694193541038993602815229120
2499 24810648268770378077108072960
2500 308144602873382688309141514976
2501 3269487026550261200760379460080
2502 29824489129853665309899525150000
2503 235207851073677946099991615142960
2504 1611541737807501406591962924126480
2505 9634232446733005083044901188536176
2506 50447042416581283616289995277514800
2507 232147358979384193951747724323650000
2508 941670434927853380822706769065184800
2509 3375891552753635972878301060915006400
2510 10721221240869343802679946849500245184
2511 30224237395012055436971785919766118080
2512 75770234452418252334065218368022472000
2513 169179402987300082913352575769793280960
2514 336883029904984352211923257400502246080
2515 598936289450542976631640552316468152544
2516 951598608186503661028695766510350007760
2517 1352132362586148882423524390013712749500
2518 1719171645709888375985291482991224951820
2519 1956682677173316019942244866502155112460
2520 1993952823405188706036382863959339019364
2521 1819371612108521913279631191659898613340
2522 1486228134082295879027510279932428063500
2523 1086622735023777829147632327974656427780
2524 710719329647533716509896047103643084240
2525 415588445741193085826036301607345248704
2526 217077745756844208021307207022221142720
2527 101183853461303877340521875460402680000
2528 42036008330993778251420529842433336640
2529 15542598840313545749447260225606864320
2530 5106179019792109732536603164000935104
2531 1487681023247365004997217416674409600
2532 383547810487678233485496240186900000
2533 87287406976248456925857144345692400
2534 17486019077794095876720839393713200
2535 3073721070647478292572963430894896
2536 472412373209101884951256503759120
2537 63227916955289770456986993318000
2538 7335739799066552442042195931440
2539 733966475348017820578860695120
2540 62957019982004834370661735136
2541 4598525325677268350498479040
2542 283812477312405313833848000
2543 14668442032292266524313280
2544 628239945732677949419840
2545 22023802217290148090816
2546 622709893046131450560
2547 13949594378273554000
2548 242201748545848520
2549 3170362358698535
2550 30183260820251
2551 199139508155
2552 850180625
2553 2114735
2554 2555
2555 1
2556 72
2557 121836
2558 75161310
2559 24031505610
2560 4664839067700
2561 602891417173332
2562 55141793592653691
2563 3727684190040298345
2564 192424690452299196320
2565 7779308341280117241600
2566 251340808830825832390272
2567 6597742140004090316631936
2568 142655799439615830369281280
2569 2570132106920258165324417280
2570 38963637168911738257436623200
2571 501266310647796822371101853472
2572 5512634155341145416050153716736
2573 52155620554451490928361506575040
2574 426895807609073423779777843187040
2575 3037792401084974685865766069940000
2576 18875405933025156164482006541919552
2577 102803077434867325189163370833299776
2578 492455613913328788900417662389744400
2579 2081090046252406549815093599649889200
2580 7779281291776319461482994511087952000
2581 25783419416239973184044081955860690688
2582 75927634451397601334617577941769276544
2583 199027142322921240202080559362264877440
2584 465125702571515572340393395139651984640
2585 970446572489647100512281796962961516800
2586 1809777374370095141683610738097122906928
2587 3019647580809618538866140857500015074064
2588 4511394355504219264209174524219179210080
2589 6038907286635054172777215991139402226480
2590 7245942014567851169155491895392049041400
2591 7795504369958451829257674657328277176488
2592 7520723192263151499206583276360163108944
2593 6506146536157427203633322792785588090320
2594 5046023881400011482207989037641257265820
2595 3507334026382853391382132633158203349300
2596 2183613674112644505981583527800263745088
2597 1216855615243540103424965522800513484544
2598 606433213875941528027635383793850655360
2599 269986758389213062105630648902901439360
2600 107242421541522035783358160934702368000
2601 37950126703799882960613041120552548608
2602 11943789876640575813196890906023702304
2603 3336623710520387360860563292000648800
2604 825556381984425738769623907299129600
2605 180456251964382777031975613990456000
2606 34749883273011750634610883011506272
2607 5876305620658775032338737885691936
2608 869483691688321643421134821796160
2609 112114050483191000184588120432960
2610 12540229351534315169783208133200
2611 1210422137727044264872854475632
2612 100226463609877579025283129216
2613 7071366745648649237855512320
2614 421815574799889698889121920
2615 21083010597757431462921600
2616 873724765569302283017472
2617 29653570906835172833536
2618 812145384703086313880
2619 17631674125154111880
2620 296829530726500200
2621 3769155694414572
2622 34826355668286
2623 223100998890
2624 925225140
2625 2236500
2626 2627
2627 1
2628 73
2629 127020
2630 80606016
2631 26521991496
2632 5300225258580
2633 705529300758408
2634 66491549822066040
2635 4633737305048919276
2636 246696507134447948721
2637 10291119407558525467360
2638 343257658721017795442688
2639 9307033937689217077071360
2640 207967068572030112171730176
2641 3874252186739105166588397056
2642 60766667622833279479169783040
2643 809287085421834467958442919808
2644 9219025752030216752522784088080
2645 90404853438008532787635193102656
2646 767467903087865718479700657381376
2647 5668100296947683081793512902523520
2648 36578113534053290828413068625712448
2649 207058400086781667001680997429392000
2650 1031677890177848145911648373373646976
2651 4538369849288668596987216161411562048
2652 17674050812387729878563150284629923600
2653 61079459244675759825137147125724337792
2654 187714912436638607981349655683817236480
2655 513994436375835544744845431194350052864
2656 1255985204373365247692836584869267145984
2657 2742798330019548964768033438762602769920
2658 5359396679897172813350871036966755298432
2659 9379892611722147686021862723460624666560
2660 14716655681121734078864928288979446188004
2661 20713075346134121360182642291438224102384
2662 26165397973252889727941980892186408375040
2663 29676367191092435645517869144556319294752
2664 30225929546483036305620051906492547429840
2665 27647213878880987054371348177407169257504
2666 22707827526787329299606790560004632982624
2667 16743031981712127022206776469120688379760
2668 11077449263734905935720384618521705108932
2669 6572563781520170218820172767804057526720
2670 3494528242691573495852605566423464269824
2671 1663391275926385535518391409300852923904
2672 708053560313651005515858502155482215680
2673 269173914561920670580663734662658913792
2674 91250304656699323324267193735188934400
2675 27536750642775899141944947591003736704
2676 7382537945895727168947361791022466448
2677 1754431194727406559492108909839476800
2678 368639246118139287869174604877928448
2679 68290204405980066777158185567278720
2680 11117510109997384690352472945028416
2681 1584795974221735870972473972602496
2682 197006269765858387556173159818880
2683 21257988792916735099934890367808
2684 1980745585979966994573860772240
2685 158422999125790600339128494976
2686 10802963132948138574074628096
2687 623184901231915720744220160
2688 30138703726615822707602688
2689 1209203115949039961218560
2690 39752265623941399104576
2691 1055114207647493964256
2692 22210269636610377465
2693 362718189131392908
2694 4470020156105280
2695 40102549421256
2696 249547829076
2697 1005709320
2698 2363448
2699 2700
2700 1
2701 74
2702 132349
2703 86361774
2704 29230502904
2705 6011404114464
2706 823812838853004
2707 79964574193700154
2708 5742110731470624204
2709 315144141102733513494
2710 13558701499348558544849
2711 466653438653838158838544
2712 13062323556165082473490944
2713 301482241493386794023199744
2714 5804215235266911592172891904
2715 94134236771967728877819877824
2716 1297052424845708109752857912704
2717 15295628877206185672718382691104
2718 155369235573546255001757047709904
2719 1367091136420669083450574735320224
2720 10471807409343748606835981373384064
2721 70136756602116269738808433384525824
2722 412346135306638344769727881017196224
2723 2135374456604062351636790519125917024
2724 9770553931873660035439559104075106880
2725 39608322477672452605204981906519856352
2726 142604157450974833842037291487810737296
2727 456975423876669824019136386231108328896
2728 1305857288153568890997715534700741444096
2729 3333250834696594973243283336508858326016
2730 7611046330281908043743214537284270221056
2731 15565868912876969497025250739592935000416
2732 28544518498517963746868611799122309454016
2733 46976829180536068164859749697311206490216
2734 69434404259005505140223736621574400815476
2735 92224042485533313732709788283386970563096
2736 110121616266001575186629285907982491166176
2737 118242679412461868341985427936594769275776
2738 114182147839231721764307356922288630220976
2739 99158181018280179426898494169355915718216
2740 77425576104671100360965598892599587610096
2741 54339968550526047501044663442971270203416
2742 34262571082355696869238125380677259264516
2743 19395634364377590751077390068634389757216
2744 9849589368600116291902983518838467344896
2745 4482647674247144964016829314615361197056
2746 1826195936030581288532224381172406423296
2747 665069879193914734774662973768042904896
2748 216180411295286427287741334938369748096
2749 62606703271159683150162713336112031008
2750 16121413987591539058475272521723926352
2751 3682747251244687244127218431536001824
2752 744407267890724341810489417269412224
2753 132758860711148653434173106049281024
2754 20821849616253267578708753661031104
2755 2861482257204396421635413514820064
2756 343156479587374425805407423440704
2757 35744330584701086304694830139104
2758 3217031343202841824847548901904
2759 248682983711019224050359975744
2760 16399211299643020054075789824
2761 915360108787613297690348544
2762 42857769624059887385650944
2763 1665565435195319594589744
2764 53064270616155509700704
2765 1365624611445178558474
2766 27885888818258935629
2767 441977234024334654
2768 5288532769699704
2769 46087431544224
2770 278697725964
2771 1091944074
2772 2495724
2773 2774
2774 1
2775 75
2776 137825
2777 92441725
2778 32172718410
2779 6806171408940
2780 959856639110100
2781 95919466901416200
2782 7094107345051433850
2783 401184172648226855955
2784 17793365629144596752145
2785 631601382793395083294225
2786 18242616562759878769433200
2787 434672993207631068232825600
2788 8643741414762317075246603520
2789 144875054880273309185585278080
2790 2064093558718080797825769489600
2791 25183215548186954919152058001200
2792 264810687112058963184094994451600
2793 2413560262535623121592180092287440
2794 19162205720737371450216702550888160
2795 133111505388328305493871750544337600
2796 812215497044596650483629300621947200
2797 4368448677550642449958462876918041600
2798 20774585034332275342321487886899967072
2799 87596773904605775163883124121534900528
2800 328294787561353213797621937845258666000
2801 1095999521550979190678214777114171238800
2802 3265647814306143409822074137519273294400
2803 8699291320432718379521381233233687837440
2804 20749393752692791567311150580575860296960
2805 44371120938093056347452563741520692990400
2806 85163925671501188795917017503886491384800
2807 146853044594326722425089978218052416897900
2808 227678788090618718188174940035445827246020
2809 317575088533303098957630304326297238171380
2810 398712965632944777415850588443214346419400
2811 450719004628546270122265882587981435082800
2812 458840067775006563277622024616593713192400
2813 420671070986643185447448157082116006077280
2814 347298865292577773244305061874078753074120
2815 258127535014753750384280789230734208365900
2816 172648494646334806179266029861901377647300
2817 103860627840979916168129892144970815648900
2818 56155708972188739054786739272870812526560
2819 27265732286596312885970850762905469315840
2820 11876081706526294452540495013148307590400
2821 4634868326460054874335162132460571388800
2822 1618465243293919091610840459394403406400
2823 504866876378967188480158290877108557744
2824 140432923243891798278606278353571824656
2825 34760624565319752049159969889497976400
2826 7638849793488691349315953427436847200
2827 1486486008333204722555310284506833600
2828 255398558690133210321208875220234560
2829 38616964200569969945474881476599040
2830 5119673284166473288225836559397600
2831 592671537822227203316784035201200
2832 59630493708042333114094030227600
2833 5186990665148954893795498513680
2834 387753823356025621643772361920
2835 24741470472911950335299193600
2836 1336970778439079283449683200
2837 60633732748165927996245600
2838 2283608116489366119339120
2839 70542492104197372939355
2840 1761066673361934790225
2841 34900031589116669325
2842 537072888086897850
2843 6242378004695340
2844 52864372450260
2845 310784082600
2846 1184253450
2847 2633475
2848 2849
2849 1
2850 76
2851 143450
2852 98859375
2853 35365205875
2854 7693000354500
2855 1116025640616600
2856 114769065383250750
2857 8738694818564868750
2858 508989799721872107000
2859 23261148038523951507250
2860 851179086301987979384525
2861 25355546021531050371806625
2862 623398767432441900394300000
2863 12797897157874622644402368000
2864 221557840095543489682904664000
2865 3262195223644908510467806910400
2866 41154457991724697388748366984000
2867 447726176339583702469560293700000
2868 4224360961073321555555801101966000
2869 34740640142558211598675319510198000
2870 250132609026419123510462300473425600
2871 1582964820408739380670075428116848000
2872 8836206297128936428358722571072100000
2873 43642939029931893932805132518992336800
2874 191262079056238997700355309437237734400
2875 745576774009924992841093398607632151584
2876 2591003477214987671972000832532579933200
2877 8042883647520626553765789443969091250000
2878 22339913619353292315739856759568547856000
2879 55608901919759467312336479354292916928000
2880 124217703302535875136950534725658171922400
2881 249289362259716364962838328547790990188000
2882 449920640442001460828652063555505129350000
2883 730871084806895706368321463242387221233000
2884 1069330993169027916410860180072627670281500
2885 1409871032771001442516599986388015098765100
2886 1675750145413825876095603922442495079154000
2887 1796004349697949447819146794789253812700000
2888 1735877247555887661957375358615874445927000
2889 1512967015224341529006417839143833866671000
2890 1188951070370986971466990301911260596109600
2891 842145575227322734327512274255069012701000
2892 537405209416835078212001075913520015612500
2893 308778869162603224783515656951241112846500
2894 159624018522031822624426123417953124152000
2895 74175342885923061818785948883964698406400
2896 30950347511573443358458277635197582152000
2897 11581752452429702237422736799315491400000
2898 3881173932947553549785219354081724673600
2899 1162846876484286406157368565363205808800
2900 310920417265798520636640099903909591984
2901 74035114917701003532006639531572271600
2902 15662840593573031127191046697887000000
2903 2936339323353615797731513962079344000
2904 486368961995814962381454473142772000
2905 70944044080592558422558020894509600
2906 9079223558127735880597542666912000
2907 1015214498613623950867192270900000
2908 98720858141048949705016627722000
2909 8304310833913590095077720146000
2910 600667922036806794251430422400
2911 37104694637578941911468736000
2912 1942126929308761305074550000
2913 85357677386903583284758000
2914 3116993837162209501971500
2915 93402455970073097590650
2916 2262962365738755463375
2917 43542806940780121875
2918 650882096831038500
2919 7351597473903000
2920 60525200086350
2921 346056846750
2922 1282975000
2923 2776850
2924 2925
2925 1
2926 77
2927 149226
2928 105628600
2929 38825459750
2930 8681089965625
2931 1294960670483700
2932 136987718712510600
2933 10733789941460008500
2934 643644046846834081125
2935 30295889776655257973750
2936 1142301300599514664786800
2937 35078169105910096164494650
2938 889482145185577438456828625
2939 18841987976888851654071412000
2940 336750423416736923179148640000
2941 5121379674715480242278652316800
2942 66769833990527692499228244968400
2943 751104459091183101650357306772000
2944 7331949123780600009297405145424000
2945 62419661962128184179108105835020000
2946 465524577910280035422249281436653200
2947 3053551222269377415994870692252881600
2948 17678454444717448197865040849885104000
2949 90621294740529875762099492008758859200
2950 412465244191152201703449023742156258000
2951 1671125851576241542546062800192665087968
2952 6040481483438374745149888128271161513984
2953 19518378117132799142089631927887688141600
2954 56480346126348847911164879791328546394000
2955 146593408559303646784632613473971014000000
2956 341738554033448661384335548530521227836800
2957 716403105350320599811519054319422539918400
2958 1351928205891095500630686737639190042376500
2959 2298594560835914129877935764698013983057000
2960 3523692196646855885374375682068256729820000
2961 4873171073038367990665048747336018834186200
2962 6082662964747065102899253312593307306448100
2963 6854489644195043588241943723765247812122000
2964 6974743848479167159965486596112006545668000
2965 6408669179531951322340028684821166653610000
2966 5316807095093681603260606406407225030575700
2967 3981772182210947150473044520737130104696600
2968 2690819495621235403376795975397577866408000
2969 1640044053048214213879849485004919067801000
2970 900964271210387949458084176545005480842500
2971 445753670635721016696425192594181435060800
2972 198428837825873416287678705598367164550400
2973 79387809990401664715857367982557037296000
2974 28509127092347513707540367894670599608400
2975 9176078642376003302094014083745254036000
2976 2642710649004288951003076056118633162368
2977 679742722427018828407283991127073513184
2978 155820203361101942865747408969259030800
2979 31758330217881739944386012119655256000
2980 5739757936596574090215922353858800000
2981 917152899763536786205028435069227200
2982 129139345081647421046110325627563600
2983 15963446505568752187425387518636000
2984 1725164499713082355128801210688000
2985 162228496907931733693777065780000
2986 13204132668533526847673467798800
2987 924620448295669094786176694400
2988 55323283847035351665145848000
2989 2806253528472807693159572000
2990 119584667406511691469868125
2991 4236033989723200215251050
2992 123189355947006483457400
2993 2897867717767024675750
2994 54161827816856879625
2995 786753789902932500
2996 8638865144032200
2997 69170924846100
2998 384783447125
2999 1388460150
3000 2926000
3001 3002
3002 1
3003 78
3004 155155
3005 112763651
3006 42571939410
3007 9780416145500
3008 1499606205021925
3009 163119416672086875
3010 13147735687421006100
3011 811321179718070071050
3012 39315189108082646133375
3013 1526766588723813562700575
3014 48309825837854474364941750
3015 1262814087812763461921807400
3016 27588980001798290633375042225
3017 508783787046150294797305973500
3018 7988116220413725390660204739200
3019 107570465769578447415007544316000
3020 1250543536358599085563348872884400
3021 12622392672741831057880420637818800
3022 111176637216707225063580080653252000
3023 858339707159220452667379908682452800
3024 5831896156105098042716756896907586000
3025 34995304139429312228046478591477103600
3026 186054203603839370033704860353182098880
3027 878888205861398527906468737382657485600
3028 3698255038361024229851280268877449043952
3029 13893662603221077940935289559741343463920
3030 46695482128526933217580214566303089986784
3031 140655272856692423423940402680337103836160
3032 380326127549359075607958984757255369322000
3033 924462012397536587717928650350903405588200
3034 2022516156155295797735076412348948473800000
3035 3986855229936477498700008567895624253265400
3036 7087649840065120345929403585196934025442700
3037 11372101967201568034716953146023775062343500
3038 16478498940156904698549411466710012485425800
3039 21574720230479462002015540893778659234942000
3040 25531580735674465202870296886528847846534100
3041 27315742503138669317002763453566246324973900
3042 26423661619406567259936530170047547085754000
3043 23110218336973045333690520831263807054365800
3044 18271613838603730416435642191048980786181500
3045 13055279588576601055312061902062891183983100
3046 8426541129795260248675512822955321849474200
3047 4910496177634371112768338998581120781148000
3048 2581741873332235085808825040363432726805700
3049 1223622274473953957629721229471113826649000
3050 522274619248883643984472810564293987478400
3051 200524704729961288997708138735006452990560
3052 69164127737436072179970694332702528081200
3053 21398615394020839700483240843293932411952
3054 5928500443174160979150907301253925948320
3055 1468009633547887480551653236500972139584
3056 324195952520223864701587228472556025680
3057 63700083135041674756437620018879478000
3058 11106129514791392097510429969329732800
3059 1713072944960629054693300237916660000
3060 232984033174574046100393001135391600
3061 27834734719219400143655450849682800
3062 2908938202081153748192921838604000
3063 264677583002794700866505957779200
3064 20855498465530515315154523898000
3065 1414562247364930537929411255900
3066 82022781703648064860064061600
3067 4033989447179661058916884750
3068 166752191943766651170023075
3069 5732504688670358519977875
3070 161860901008242295509650
3071 3698455107543634738300
3072 67172575785565375125
3073 948578245904535675
3074 10129790259088500
3075 78912515531850
3076 427249757935
3077 1501074575
3078 3081078
3079 3080
3080 1
3081 79
3082 161239
3083 120279159
3084 46624108531
3085 11001785609815
3086 1733240491757775
3087 193786860123131275
3088 16060996685242677025
3089 1019501014755305028375
3090 50839803801801079640575
3091 2032568531861268667240975
3092 66240375074158083077117475
3093 1784155641817629456952732975
3094 40182042710820015156428621575
3095 764250575893970830142713832025
3096 12381192336269209352813115588100
3097 172124548003518798555192124399600
3098 2066823056615923870166961185727600
3099 21559130654393210614184448554354800
3100 196347871985606909557110568520273200
3101 1568343074270907250765854397212620400
3102 11031013742929773334841768886711036400
3103 68565033662921822712317749941487908400
3104 377826653529747721779948399038183753040
3105 1851099435479552228549623732799610619120
3106 8084055146586820627964476182345762196336
3107 31542042153785791168666153743610173361776
3108 110180470713206847211294491688707404987056
3109 345200100718694953149453734592864094359664
3110 971622941143276331295566064809811276115440
3111 2460440522791759185192906313988669381377600
3112 5612654462365512246867835774175765967856600
3113 11546366278182687653757986378416704282647100
3114 21441664857272530326586242140913312254417500
3115 35971545984083092053778801521108686205646300
3116 54555426011729955404018491234592162402061900
3117 74838953393070147067567419178989571710487900
3118 92897635442861791566336286217851443075139900
3119 104373463396655940676749294171687810988728300
3120 106157625164120144790881760738725209467168100
3121 97746576831788896824257275494120330925951900
3122 81470672789886287702708528543543366279427900
3123 61454937883132117785737180279617368125899900
3124 41939175732594572763161459837974643364186700
3125 25881350757131313076561746395973009850626300
3126 14434346299661762968791248964648876589995100
3127 7269934323300210744958732164188295289074100
3128 3303736669716354067214668558702527838704600
3129 1353242287535467551856098472693768159757680
3130 499029323320129308929581658761567457363440
3131 165450935847421841450329896461668589604336
3132 49242402509445606639298114318026656729776
3133 13133667383899583079208914746217030659056
3134 3133054865423600339067572108947400659824
3135 667027301910542274253489148919262675120
3136 126433220641858399426038613063459800400
3137 21278803550561944979684818947358316400
3138 3170239382014829080395574554476028400
3139 416709512487439124599623149017846000
3140 48143321837254011672276550531153200
3141 4868190792927499170944875480015600
3142 428814014785899774031037877439600
3143 32727907014753574373170333512600
3144 2151223843257103077438750045700
3145 120942010326655316554570875775
3146 5769835263159436041504675975
3147 231465800429200920684439975
3148 7725758031423544541085475
3149 211889383630325305079175
3150 4704808386611518760575
3151 83070453054135965275
3152 1140865499822645025
3153 11853250334700775
3154 89871729202255
3155 473761102815
3156 1621198579
3157 3242239
3158 3159
3159 1
3160 80
3161 167480
3162 128190140
3163 51002475524
3164 12356892764216
3165 1999508197286600
3166 229701566696351750
3167 19568101740253030250
3168 1277221511234397786200
3169 65517185750928127587800
3170 2695533221706231739332500
3171 90437967070644466006779500
3172 2508851523702806308188071000
3173 58221003072506163353964420200
3174 1141526306962064174419329362675
3175 19072963718661080303452694871125
3176 273598376102172738146080036772000
3177 3391603399111763602281437979056000
3178 36541561937143315958286793666654400
3179 343927184188021443653992942996001600
3180 2840559142133175172925628368651696000
3181 20670297714848420224634497117402448000
3182 133001672003340399133427299715686484000
3183 759160469906703720936485941295880954080
3184 3855051819110740287562930293700138881920
3185 17461117063031000126020331330288864347520
3186 70707930084911247763060352694631280352320
3187 256520946561265767103351737593646883789760
3188 835304942637092695542987247786143816215936
3189 2445435675425874267232786309096637640132224
3190 6446103104354940518349782613434600649680600
3191 15319128401619512375550408263598808446737000
3192 32859635203473865122931655481973914698336000
3193 63681546275823214584019172588279966504664800
3194 111597559210086675488020629684000580486521200
3195 176967999298951567583044296934088068890650000
3196 254088790572389408613970969492732764175628000
3197 330463678865961223341877742027534470904564000
3198 389450809220662003965354122038996175884383800
3199 415970788663178710414445071080743708668440200
3200 402710798941920357189899596559869942276412000
3201 353371302304679973098567598342665230120028000
3202 281004037350545740912661006801683968052994000
3203 202451391198000593315002675692596750810903600
3204 132095070085408717924595847381061911596290400
3205 78016530754771840006822932605836272072644000
3206 41681327040770115844855068672447025320474500
3207 20128622202127963935316234113798434354433500
3208 8778216832928018254268885107327317212269760
3209 3453477862242646865939431047197541705530240
3210 1224153795244015157261274414859003868592320
3211 390429840254901817385015480311705300032320
3212 111866277447770033774393990830312174885760
3213 28743685011451030976679622343706284387456
3214 6610280031004592904850554003609355788704
3215 1357622738154324172477657340273655720800
3216 248403878902269025224624143892435248000
3217 40380758191139457953553461667548144000
3218 5814450652162397343764092354607451200
3219 739077566021067357639431643459492800
3220 82618060717781403760396383012080000
3221 8087669644035743974671121334672000
3222 690031198551803302824304798623500
3223 51036620157520683846480314551700
3224 3252568107508347236701650786800
3225 177378857757343850451582563000
3226 8212446411788084266615629500
3227 319871198967984118023978500
3228 10370451449327975200777400
3229 276387068366498127638600
3230 5965968901160673869750
3231 102444767934265864250
3232 1368833826027239000
3233 13841756746377560
3234 102181997857940
3235 524643299180
3236 1749227480
3237 3409640
3238 3239
3239 1
3240 81
3241 173880
3242 136512000
3243 55728635040
3244 13858379655120
3245 2302455755055456
3246 271675113773263200
3247 23779865346301350000
3248 1595375824234747054500
3249 84149953156448122086000
3250 3561358017507404445302400
3251 122961554628210425748348000
3252 3511733141285811000263250000
3253 83934384032069769462291972000
3254 1695707932053459393312258186000
3255 29206884205205045661694235232600
3256 432101281488287233081669673459625
3257 5527026018782282094127468235100000
3258 61475776297186652147646763928064000
3259 597636220011904449496750229151552000
3260 5101032201844774525993845042346886400
3261 38381574637448084767800770894257344000
3262 255505969137106044634134725650036800000
3263 1509732400842454496628363420288760300800
3264 7941133944054963683911697409512780558400
3265 37280618768341511957373278840253107775744
3266 156574412345420836294863630390282563819520
3267 589536009971982611302922137752458436288000
3268 1993754639438581193082549058246647530722560
3269 6066498228354332833845418559611775597191680
3270 16632696082476747878659638178664917079067264
3271 41145710228023324364363963191911901642987200
3272 91946205009720397466111376547934024705962500
3273 185795632165096545816835967603433676776468000
3274 339792224686189639651644681897630946796544000
3275 562850568900735003123254626492278713716905600
3276 844975626126362432164935716729498400513672000
3277 1150224221288732149516668261066290763990000000
3278 1420272653200562484914771091538107071358768000
3279 1591198766551002386945456942504851967043384000
3280 1617718745993519093394547891546599499827440400
3281 1492519773276521618762792946070442542730616000
3282 1249506733021022714001264889916223229934400000
3283 949011664177956605494552426597094299676016000
3284 653704400888648920950236672500874884041288000
3285 408205748495775142992221356690412891888169600
3286 230952527716394520700727244727296034150776000
3287 118308403648871000935416036956782241579700000
3288 54828229325796347781330414692275735347740100
3289 22965477239978891865695736976895596651204800
3290 8684671147959887004241862359023173486505984
3291 2961387488121330583240471735512004515525120
3292 909257920141973180924877265369532455968000
3293 250979572730159869943237289890305874357760
3294 62169251960681802646489970890259253281280
3295 13792253505152852867825765471826255393024
3296 2734353466993438269972593460846729537600
3297 483239550324526649634124372425069600000
3298 75921773686454367548428604193153792000
3299 10571555669819150426103944453958336000
3300 1300172224095828491177895078944390400
3301 140702233615856292305761708961088000
3302 13341097286715853330652509533000000
3303 1103059516321429455602521777212000
3304 79101978055763665333755220421625
3305 4890055036489300466659944552600
3306 258804390265710813605686464000
3307 11633741586003250800872100000
3308 440137220374488312032994000
3309 13866292281084451518492000
3310 359259800011711851938400
3311 7541776623655167894000
3312 125994931713870862500
3313 1638509431603215600
3314 16131855608668800
3315 115989375037536
3316 580243744080
3317 1885572000
3318 3583440
3319 3320
3320 1
3321 82
3322 180441
3323 145260540
3324 60825310560
3325 15519899116800
3326 2646569596640112
3327 320631629214752856
3328 28825923747667503600
3329 1987060890185551323000
3330 107730248249240091832500
3331 4688142390263059789861800
3332 166504628850730566333818400
3333 4893567414371144531248824000
3334 120412467014956371153026478000
3335 2505507754408889960309248912500
3336 44466638066247019508919523366200
3337 678165969479021238808012574201850
3338 8946360248777406991663814109047625
3339 102676896460647126047939042654406000
3340 1030470366786018741591428604000960000
3341 9084678438619611997969926305968588800
3342 70641107390799549666639109793417414400
3343 486247037682061108719348354283678992000
3344 2972508835133177976805579149505885267200
3345 16185551154023491829514648787794138864000
3346 78706995386381283538456980064023193743168
3347 342617169733965233156337911003656027661184
3348 1337948997176818718257985312224468297628160
3349 4696075416576821486607276914439583201059840
3350 14840203647048898431103624790878932158227200
3351 42288167960414709770063989581564453408656928
3352 108808694433445928504529333896872585375817664
3353 253102931130431083692396711837180121057470600
3354 532817694781003911262460479234835103328054500
3355 1016030149904204434887553735286903040921930000
3356 1756395356968940846205615908869234752487459200
3357 2754305643423074561491666236892178637202329600
3358 3920215104163916707112699979516333387117336000
3359 5066386573698787505648965970212053737142732000
3360 5947171469667367725294481927966639411707000000
3361 6342063655253280942254035527983624268644344800
3362 6144617562460324333774258727975131840175672400
3363 5408682125686576974895090655216205515883348000
3364 4324746211058576988949029152703058216538064000
3365 3140466738700296163862964036996994223161440000
3366 2070307533171400127504207899472478689732203200
3367 1238440266234883032062939124373882256033631600
3368 671824017487678034497076347414197112772868000
3369 330265624551278760263448785602050460994183400
3370 147004227676765528407200110410483403644490500
3371 59187146972039268801914307998848274462670048
3372 21531120155570204242262938091655458114010624
3373 7067926894726169458544826512199129280296960
3374 2090632504973371062887998947203718189776640
3375 556316123695783591142201922053708794243200
3376 132935113403008122501035253544769666466048
3377 28468072258333890200712050839331633956224
3378 5451356332989510202144037884702578004800
3379 931105013369139673585671955814491248000
3380 141461848875409142689073868944224320000
3381 19058597888426857974577120530775372800
3382 2269166814584660580621676919017286400
3383 237852104057721136259573283380394000
3384 21855356254004973089234653968588000
3385 1752018601595245648748840116181250
3386 121872908189957225449362485601825
3387 7311628406866120657506901493100
3388 375705124139381373758449692000
3389 16404347445746184906372576000
3390 603080491207711473921510000
3391 18470284718191063186267800
3392 465394672436717196716400
3393 9505057648494417867000
3394 154549180347765102900
3395 1956838605062913000
3396 18764566825653792
3397 131453545519296
3398 640932542640
3399 2030658660
3400 3763800
3401 3402
3402 1
3403 83
3404 187165
3405 154451961
3406 66316398084
3407 17356181240880
3408 3036817459932048
3409 377621649365463360
3410 34857625083510313656
3411 2467985625016461358380
3412 137481094128506175976500
3413 6149520583610493448487700
3414 224578242292262722010667000
3415 6789507376655116873174100400
3416 171921721754322924459884038800
3417 3682832961109760685733790439000
3418 67318309862811572955544495761300
3419 1057885691690706147852720483886875
3420 14386328354381611667387095293754725
3421 170286495129827980608825774494980425
3422 1763422026380010951397228504016298000
3423 16049430598533917853755555007982099200
3424 128902067671965385502021238405383328000
3425 916942231853366309658892144794657830400
3426 5796005136562981390691678390611449459840
3427 32651244643709425827874449674921142801600
3428 164364015055598178203454123286894118352192
3429 741117612893900132488569737570201793879360
3430 2999680637015770497934578815207514080667264
3431 10919700736186905553632351658237425358400256
3432 35813682131088407414981763684449920234072320
3433 105990200146348867054046394787300877072296512
3434 283441966149521012852398522544442271315038240
3435 685772090322868894984553092045025606431661964
3436 1502743454371008501221239136570849870267481780
3437 2985326263843334741848178883280584107600518500
3438 5380922228883219574004481643180925064706978800
3439 8806062627153199838534185841659422029023608000
3440 13092346364879647788088423492015189962421377600
3441 17691493741526476325642129174032765873333171200
3442 21735767551224631297128917497763637950029116000
3443 24285869413533662843012546401044568701646705200
3444 24680761599119576059972100001061553558584050000
3445 22813998539986168125254210255526716053062056400
3446 19179960763049136593424519849732638002099183200
3447 14662786932515150215545786407826069541757112000
3448 10190134008884555156191533969787181499697588800
3449 6435199612150415266621135807366500713517252000
3450 3690948835297213862648657528419631260306095600
3451 1921464540728255452025918772147866861982879180
3452 907229020440701726743472543750203482050027700
3453 388158025865871831489534643373361221550871812
3454 150337143471339237424857077995270219376739360
3455 52648726870081790170637424861665795147023104
3456 16649678633736256293919192858212086341069056
3457 4747695972255176327666239851407576242782720
3458 1218726741203302440092314679559887394379392
3459 281113577304582808874974728043869645954240
3460 58146808066910138051780921364746891490624
3461 10761114431870430484116367921030348472640
3462 1777406137831706433577924990815731664000
3463 261279238108754916193125181043639059200
3464 34077558120174757086741246934756512000
3465 3929911944504024405970966380379178400
3466 399192238938771709876735243766326800
3467 35563518638907563517813736688140875
3468 2765437655219704777092641076701925
3469 186685710298359908444597732450625
3470 10874048900960924972087665454100
3471 542733278479333153687084906800
3472 23027350193550571213212858000
3473 822970591109711136142315200
3474 24512075053552316542923000
3475 600888705675037821369900
3476 11944217349763211721780
3477 189086173802060663700
3478 2331813684831736248
3479 21785864386469040
3480 148748901449616
3481 707103680184
3482 2184930180
3483 3950883
3484 3485
3485 1
3486 84
3487 194054
3488 164102869
3489 72227010933
3490 19383103297656
3491 3478692977894304
3492 443837473546155624
3493 42051317503922390664
3494 3056947950719923356096
3495 174906056044031978385720
3496 8038528330451343912287100
3497 301743313111994825653955100
3498 9380126068387799111593923600
3499 244327307414456163841635808800
3500 5386037861430773579525092607700
3501 101355439756015466451063106344900
3502 1640456561976991068115354721211900
3503 22986840772190053512635794618422150
3504 280485126640795851635969878042667625
3505 2995637390143076296144165509501312825
3506 28132306716950720164887733692644421600
3507 233256822790604326067506285470386649600
3508 1713831785633563603541450402660665545600
3509 11195333090215484747422227353366079553920
3510 65212072854411683038035043151172176924160
3511 339626085600414425797470159917555343647616
3512 1585265369431489466698780930490453419720896
3513 6646206454940469923765311600600821144651456
3514 25076466908002340421582594124252743609606912
3515 85299038714873367084760370224655050009096704
3516 261995383750584519134891227070422053332796576
3517 727661028208463927108929695177228558937690656
3518 1829775359254130094080483795536899551489302416
3519 4170462020118179630014609170347089237485358104
3520 8624103560120927012684531309051079596034536820
3521 16194111364406177992757762502473890891303254900
3522 27633165098266497627531251250758772268816634400
3523 42874667047193807318770217085849369585863798400
3524 60518049017096682829517663791426395217973479200
3525 77741543411917675547053936413261126257061904800
3526 90913698607956883031770716337102712433507609600
3527 96803686703746772557457081343698543650617477600
3528 93858692655851827794613898840400628042062543600
3529 82864048210377367346666017494755076436790790000
3530 66605663415266171634853760149143843257651284800
3531 48731391352555757695781817652016017098597302400
3532 32442376878267833209718303577365028703807244400
3533 19643984712713258517530719426559807497219988400
3534 10812308941047132374111949700899860986073150640
3535 5406154470523566187055974850449930493036575320
3536 2453562413545310807971557816742660762224291876
3537 1009828853927986891544417943763288903416265956
3538 376518845090835349144766541381242352475463616
3539 127028064848768251701765443428083419797719552
3540 38726464904722826217567208167257315870008704
3541 10652784814301746118942981714438195593554816
3542 2639628095579193728587641486763446695748096
3543 588088418261287808844570438286503846800256
3544 117562875784758839699124286125307618954944
3545 21039505290232548921879703129601770196160
3546 3362335855793304651617354155071013881600
3547 478486630300825324406875911506043609600
3548 60446442810745466300231752123384635600
3549 6755262839517272721506306115385510800
3550 665291037225185949845318026515239700
3551 57492473719406910882596810822676150
3552 4338575907333884272252451302152525
3553 284358317093265614209927048356525
3554 16088165040637375627152874023000
3555 780271078517134200655546615200
3556 32182898019646107602796114600
3557 1118564383638095468347782600
3558 32413122289875154279233600
3559 773326776094053338397240
3560 14966307675399624764220
3561 230759869656617591004
3562 2772614340917959824
3563 25247201183122464
3564 168065688349188
3565 779176239156
3566 2348845884
3567 4144854
3568 3569
3569 1
3570 85
3571 201110
3572 174230280
3573 78583525678
3574 21617763241977
3575 3978263762189640
3576 520630154575040160
3577 50612083917547211280
3578 3776391143667465126804
3579 221848734044859892346376
3580 10472362600875373800201600
3581 403904561938045175261709000
3582 12905772914312390154562474500
3583 345658570681832841818361488400
3584 7838177652376666288403445543600
3585 151788339731230891786616246217000
3586 2529193612430200760051991403699125
3587 36501294554238727852178910798156750
3588 458924918197984203020481515516578200
3589 5052668912890687376487962645161598550
3590 48937273411275697272275797142707535625
3591 418678806780471058623152934450460164000
3592 3175726007257361928494836657161757632000
3593 21427082377192086801727641615539980266240
3594 128983897287403071619173592862985587645760
3595 694589084631403451124255968872515995571840
3596 3354241490921790671135853757980804792560640
3597 14557477087915199533113785059714017507630720
3598 56893412702930121971522915616490717174427712
3599 200583841529972002193103931421025004779403008
3600 638975712675265420697890183427496912388287360
3601 1841840130315108390076176542552531422575455040
3602 4810131523148103240788499672955311048817124820
3603 11394510191718901040410285454025238116092474136
3604 24507900266373500047987085988706351568432474784
3605 47903955636492603858275916145878727727872356600
3606 85157400018737935058869305126120783588155158500
3607 137765420528653643908189098956013068953115628000
3608 202935497180791580563451959617674336316215913600
3609 272309385518118108999668310245214626945587694400
3610 332962811899879966974785270297106761682377538000
3611 371069250034763040118240995415537366677921684000
3612 376959238130552929643927360422133197895031552000
3613 349079961143814119222345232724246263467378176800
3614 294655384711398793516816663948543308164405005200
3615 226666493548863944879535502680968809988003400000
3616 158863646782942903976439665357270313782896296000
3617 101405665532599590275829846201011921400659148000
3618 58923836789084935363122104263387455629057808180
3619 31149747187302452792084426519259123317020267320
3620 14970889302988337133385776508938269057639747040
3621 6536032908484950121651127794520743252103726040
3622 2589673600492510762485703259245398272658924420
3623 930195519051227402757896354584084214854654272
3624 302535439470737913473286780724855680967515648
3625 88973671152712478265324812183147211899784960
3626 23624996532785456185357985843661759681464640
3627 5654243500900569973926025084826696144661120
3628 1217465430038279576930791364007847665447936
3629 235351439981946426570875651634927127046784
3630 40752755881791072120065894342481084916800
3631 6304805040260062254044684526762384864000
3632 869033130364345662865141112263859352000
3633 106388078831878087276363383756590858400
3634 11527446625767164246358298882504441725
3635 1101229114650980099353163747413395750
3636 92353311711668647666660366899621000
3637 6766414080008069565853379599506750
3638 430760618963065732417018201965825
3639 23682015385599585751714683757800
3640 1116549523130579243362314180000
3641 44786927620846502931704634000
3642 1514430417245689299697204500
3643 42710578834706496101049480
3644 992118562188193307387520
3645 18700647501563167500360
3646 280928116100618646660
3647 3289765802515105680
3648 29206081842014448
3649 189611224580232
3650 857595661965
3651 2522882110
3652 4345880
3653 3654
3654 1
3655 86
3656 208335
3657 184851625
3658 85413629210
3659 24078556939780
3660 4542223207041009
3661 609528275867000070
3662 60777977249388762000
3663 4653051432800022911880
3664 280563869523263170129740
3665 13598225042991924519380196
3666 538681305445639693146646200
3667 17685189264852412286092200000
3668 486863057467580264613645520500
3669 11352045494941517733262373517750
3670 226134774919636214158169490875400
3671 3877539227058836464108102655376750
3672 57611330918821900429755716697384375
3673 746023372031385357522002306498129625
3674 8463187512534155655325767402044693250
3675 84499119242792001170429034531787407900
3676 745582495018636679173371258027494891625
3677 5835383765949594719598932182033373625000
3678 40645934310747897049321870018966096300800
3679 252720345829371346470577151044614445430400
3680 1406415286738962137694727221540115909857984
3681 7022614119588022425605091183581673185240640
3682 31532285620676813022123316577725929827184000
3683 127570618396795334969504617925885476100835840
3684 465872809387221673537828020033105965814477120
3685 1538194733931305686439758738871545326988149456
3686 4598510381312126949919860291583265902581564480
3687 12463891169623372873492111944881114168057823000
3688 30663947169556159244198422941797866889971719420
3689 68547266299330858448696911885833093046322730660
3690 139359112422013792261285640501418066688837556904
3691 257874141951350915376562620725507883679562389200
3692 434612696437208609824294193087123091837956362500
3693 667524436212096311603816531417555607253338357000
3694 934769734986265082206705415785867682437482696000
3695 1193914814040996572773354897863560967976810605600
3696 1391197339776796785089768849815491103689783822000
3697 1479190192238142710428053030065543976115091850000
3698 1435193766007469747758910939940517539902437836000
3699 1270685389666692582996031820342592604498601088000
3700 1026489622516872295160070120116736654285671787600
3701 756425509232306612575162935142511348288226129000
3702 508318943201413578741864553318272622032697500000
3703 311375851847457901794116550780641077352349180600
3704 173775048944725227576420658776099170749462890300
3705 88302503294914410200371052951066978247250523844
3706 40824704949396393136795699777780824898794341640
3707 17158083947793214605067063196849325997586094000
3708 6549208269129372291707673367401167262852201540
3709 2267806411452561087004551162034604537063400720
3710 711514836155029465039591885141470929607565056
3711 201986812461592613701715645049318670492990080
3712 51803040662540478536345448663406884716088000
3713 11982268535857188948406860299535853334329920
3714 2494896819489838643006344992684977987660160
3715 466644703434125686239725161064001592210944
3716 78222964185281607240892927704285423585600
3717 11721509999429185915020463774345298325000
3718 1565678351971706644766236573148646708000
3719 185834529161779401070304455643216667750
3720 19531709220103335698663584769032556775
3721 1810751192128126729022987143113368625
3722 147435449018060347336364092193306250
3723 10492164967335675138174866008666500
3724 649057216230325280286784247297625
3725 34688402309859270643158695787150
3726 1590506807683847117821397226000
3727 62068212323760870042535125000
3728 2042639360090453619043649100
3729 56086955143653560728083300
3730 1268906040567789012390456
3731 23303086850445643200960
3732 341185463195432368500
3733 3895315814619916110
3734 33726687285813480
3735 213611197994334
3736 942835060895
3737 2707532625
3738 4554130
3739 3740
3740 1
3741 87
3742 215731
3743 195984755
3744 92746366965
3745 26785259254775
3746 5177946250163323
3747 712258677381933549
3748 72824815789458920010
3749 5718710384808169323420
3750 353802142481806620189900
3751 17600477247994939999046892
3752 715873820373888000449038596
3753 24139566379391183888936687100
3754 682808152526273895661898599500
3755 16364372848034301616528732185000
3756 335190486436119068581851166714050
3757 5912212070503747973822651553770775
3758 90395421806900683985070282182305875
3759 1205080368419383003699057965653287875
3760 14080180398699962779869174476270968125
3761 144853262346883617088899262063623779175
3762 1317560596555371746919526473304531819275
3763 10635211351280288283958269245301286253625
3764 76437235267965971263744009257762654154200
3765 490631260507575770719905510263784738840000
3766 2820192097065146203499858642374924793051328
3767 14552723685770122016393141797407357695657664
3768 67564602511287503428081859012815458453433920
3769 282799555895155760218414544964233410650087360
3770 1069089792612928647224275931139645085334289600
3771 3656287090736215973507023684497586191843270432
3772 11329247992621715803214415681893058289779596016
3773 31847490115005615125551835938353223812332914140
3774 81316830897267858338682655544809338064085448780
3775 188789388378512987757517304174745083991086993100
3776 398908957846631381147825476847645040020085877908
3777 767760027540487432932372926473525080811092963804
3778 1346916978623787423016282914336707880027294821100
3779 2155170655385353291149757333158812262894230860500
3780 3146772737087321933772352887947366321387338515000
3781 4194365015486974293946725605987833458644964649200
3782 5105243279108784679808015344855603828699067079600
3783 5675538983756812184319329626128410271432367806000
3784 5763531836218158109657613806378463143857675834000
3785 5346522231075257854793571386932560400624694310000
3786 4530280670167401794736052010544558380706083041200
3787 3505737923392097917328606476646547368419671945600
3788 2476983468180451293900626075214200519344500627000
3789 1597361779873850086381584846929472618380429931900
3790 939776766965931542465203836752748091474604587500
3791 504136740492025750275549223737911117723226037548
3792 246427944503871238713689934184014195348365797524
3793 109677644677040878601986243377709048794821967420
3794 44407063681486702780699038843619283907337443660
3795 16340261527819782408482330310422680225643648100
3796 5458220692801555386973746826499084763092194032
3797 1653034010371162777294363198355230538841018816
3798 453254082736071560898006873435826151315893440
3799 112345029054239959538822216492640669984281280
3800 25128576934888348827105274875403095120129600
3801 5062368570725613500035626484015288335281088
3802 916630029630953559910308801308820234750144
3803 148824815687297983785038004780014704114800
3804 21611138855690837519805361761619089687000
3805 2798739829284286390515334011921391119375
3806 322224603996128862503877950304795753675
3807 32865866246771913121010756938805395275
3808 2958220229628687832292289392069272125
3809 233953331597902194857326271720235375
3810 16178242262919786897839348071561875
3811 972895657171502831135373040493925
3812 50565912100425991995073782451650
3813 2255629770945268601197203625500
3814 85669097397706414238325165900
3815 2744914955421349694973307500
3816 73406868522125237557000452
3817 1618055131616795609668476
3818 28961019258004423762380
3819 413400750709024288440
3820 4603032268794808650
3821 38880554979037023
3822 240311043619899
3823 1035396576235
3824 2903309045
3825 4769775
3826 3827
3827 1
3828 88
3829 223300
3830 207647946
3831 100612192318
3832 29759109138220
3833 5893549339517532
3834 830769305166736705
3835 87071604436139273379
3836 7011067415189249894328
3837 444911074596401028647760
3838 22709380185432227594589048
3839 948048220994249019460856040
3840 32823536184645332718222526896
3841 953606862700249488070686358320
3842 23482360052963253580312064657250
3843 494386955942466880425470091934950
3844 8966521188521759570449519679814000
3845 141022835801083482061492515323340900
3846 1934653949006967420049049835478802850
3847 23271270519201063803454760013037831750
3848 246575752736975348191463788376709134700
3849 2310968639748861965624142619258168189500
3850 19229495503974804646217664149601434983275
3851 142537142449959825247181120472884177074785
3852 944036847598862459153443586574222000669600
3853 5601947777751565582176504538997628938710272
3854 29857554062519487979379357483068106353161600
3855 143254739465328708617827984420124079658756224
3856 619992228136619166539669723559386477065796352
3857 2424853107640124777409684414708787052697434880
3858 8584791034681817037210935727051350035234345488
3859 27553202897035462667736621134968369062188086320
3860 80278743694324013338614366325088367790926911136
3861 212590006449783961248552858971993270261158301712
3862 512236101513619725632825327613513196443741156840
3863 1124089297281032852908377825633869934848551818552
3864 2248551566001584940308202170392001449867100253360
3865 4102955482982042636253499404352354769139735829104
3866 6833727917746028037190488642519848746972136682420
3867 10394815489714832235196760261675264576235136441500
3868 14446517293735066113733307692138469892811459696800
3869 18350369135914516264049481960552252137710862856000
3870 21309318348675335408951608625251209965976986757600
3871 22625895462894082268650805548296928596294204266400
3872 21967606905784708838801207086774069281135595512000
3873 19502526351502799824896327741496979079690592516800
3874 15830025226815145974697006814735661952130204223000
3875 11745382757721576861375609405162999681760577526600
3876 7963794407302691908074831803397341386289342488320
3877 4932557235315405289702711324808302306709072797200
3878 2789419375120885101625580530297104501321618962952
3879 1439436649394545615426409745197035968580690863000
3880 677347215120223106007832606252718053728021505584
3881 290420161011819224724987266411349095243647354992
3882 113356559383189000316098989486814593408484758780
3883 40237177334119029102711927760893463095988463988
3884 12973921934870443776960406622410789712992249920
3885 3795087562116131794485633068099784180888366336
3886 1005681708361403224009594737982397169928255872
3887 241047044833798546140257059115357391947379840
3888 52165938900342690602984773716096276680239872
3889 10173685087969603311492225512749132535151360
3890 1784229641961850047800008378625279581265544
3891 280726746785977520748260856007597594935960
3892 39523073763110270419103499437915992851000
3893 4964855206686264739050577369115935529700
3894 554720176334404247915472564205233920250
3895 54932056397553593920766458986189939150
3896 4802478756828754568356268945365769100
3897 369063955328481928944996135489805500
3898 24809572965005427399707016584661825
3899 1450918240265935409944314400243875
3900 73365464000862971679723948509400
3901 3185097067266126905378953296720
3902 117776759761977858956098654200
3903 3675362699167603774435116648
3904 95762446565075658531399600
3905 2057247495828388468992816
3906 35899261857404214736698
3907 499760096467781628270
3908 5428623627711382032
3909 44747319059299780
3910 269977406391154
3911 1135812783798
3912 3110741260
3913 4992988
3914 3915
3915 1
3916 89
3917 231044
3918 219859904
3919 109043017160
3920 33022898868212
3921 6697954866993896
3922 967254372497737016
3923 103886654422900634956
3924 8574749778879680040513
3925 557954841226780463812632
3926 29211742219967772448604544
3927 1251267906194918252968960224
3928 44464966403076301630205355984
3929 1326366458433191699972001471456
3930 33546736075307023840200946307280
3931 725682802260318008537488906668600
3932 13528085306860483488909369503226225
3933 218776176968051272714347189227957100
3934 3087325925909394357807433626869059200
3935 38215814010516615027728199795750887400
3936 416867014064974979877937369813169414100
3937 4023935119491566803957377359968713078600
3938 34500525370186236054543651748150975422600
3939 263623245194864526802059803173914827919780
3940 1800716844193953662914069784583111768129465
3941 11025687897956398531712815165863001233083616
3942 60666228434004437169967344985019952486107136
3943 300642817165309043065384148990343131142206976
3944 1344644198816460265933399777059458043968574720
3945 5437806951298245765102856762488727101948999168
3946 19917336534704816283925396497504851113346753664
3947 66174588956690064691607407345419244372349943744
3948 199710421038786349946768063149369617826307907204
3949 548146659986905498484030898108606024519530046672
3950 1369810720291820637185245570932662519691807337728
3951 3119757137575821229187825216810441327425501364256
3952 6481217947385617566489024452074544009073699834576
3953 12291369552293546523124598332788495718768622982816
3954 21293111643222974771863105958369320130946315514464
3955 33714569025017347484529964741106073083239174189680
3956 48813359829386627203321261900342425956848084932900
3957 64649502485323421720071149697797470802894511658400
3958 78346690660003282137585513104241432054621616934400
3959 86894089538437292740146996921017429600936355580800
3960 88210666652656039599846193844063148231253573089600
3961 81963928429873474712337238230463249198046349590400
3962 69705511543091155431234169747155979989773644478400
3963 54248569566486940942821508453402823332743152714400
3964 38626223864992896308715085503749224018027615033860
3965 25153950567543624043684438357414306748095922173680
3966 14975375221607366872519107487204796575610595526656
3967 8146548025225469815206227156737778575546766978976
3968 4046957685456747118981409634393964099562451070416
3969 1834567928962259781944525318213387303158670541600
3970 758288077304400709870403798194866751972250490528
3971 285513777524939887595130431501215842172604579664
3972 97826975256127276757108399379261357433104062244
3973 30466405361935135283476118705206853773641568704
3974 8612902285277758393048820107029124805771569152
3975 2207071167712534781325166530621731134238074368
3976 511832307936588101226261850622632416736425216
3977 107230219556595562190775614162118600227636736
3978 20255336138327139384051597092037911767565376
3979 3442409343705843885466897042735507172320224
3980 525120496476867242904102995031910987872465
3981 71712630493547644508023008566808800084100
3982 8742214573440856194816490940707939473600
3983 948315919880178163989955174005365502600
3984 91213216459063241528445608946462023700
3985 7748781846937065444102210056911487400
3986 578873611108011442088893805037948600
3987 37843271315923444008190915995953100
3988 2153118682473290164901491242255225
3989 105958593213469746031854208458360
3990 4478639989514673272632732241280
3991 161293677944059911566843154144
3992 4903921225177089799809487824
3993 124529277710447029951356384
3994 2608191269639979682911120
3995 44386940031847755503832
3996 602815981585515526521
3997 6389984450869601516
3998 51415514817155456
3999 302899693067048
4000 1244648153012
4001 3330377864
4002 5223944
4003 4004
4004 1
4005 90
4006 238965
4007 232639770
4008 118072263672
4009 36601067588448
4010 7600960342941900
4011 1124182034721107010
4012 123694481506209774380
4013 10462479644116861315174
4014 697856240025507222120681
4015 37463861306632492977004980
4016 1646005799440067178069908640
4017 60015903764199372492702822720
4018 1837486920247237454484918088944
4019 47716894619055131920583643845676
4020 1060187559395732378249679117336600
4021 20306875348526843659151050770197250
4022 337550625295192696893030999971281125
4023 4898004533424477096266238779951374950
4024 62366014838847337997682400995404251800
4025 700077004515124268432482287853549704000
4026 6957015232369047417547792735544650183500
4027 61433746001328617976167458492921297746750
4028 483688134780212986344620514257772822321060
4029 3405842248404620741426611328101706083286190
4030 21507263087147697644934712275605218044455385
4031 122105751720580476951887398726016721800778960
4032 624691494695885073308715469344386488961978880
4033 2885829728438245554343791462304656015675337728
4034 12060516165446769419718994173905710780574199552
4035 45676209815330273257627813200015419553913048800
4036 157004715732773580530911478334833060918259867840
4037 490500273336690538031504784787962721454415586920
4038 1394491071935834450998167534344352985245465050676
4039 3611875101353879334331388179524962820794509851144
4040 8531567251624490985943819542898653386400952554720
4041 18394740281179483287298108197756080259608587359360
4042 36230181026782563366536476619229036457269616319280
4043 65231660863053964568553474410602327363017017325096
4044 107427201022837755459170510588947975739712669548784
4045 161902696576971794574991017731570530813396753752600
4046 223385314477302263359991860823621846967434828986500
4047 282263196579560479275019146573732771969315951342000
4048 326703556503905615288502107140908269850205668700800
4049 346431508489211130213023468620551702203469581011200
4050 336567532496558372750762787880729986026837624856000
4051 299577622524110532267285235106398550364467789274000
4052 244277466191006791587904768670435401000360388532000
4053 182436697118441388033282561443867281062900732277320
4054 124760313244607676996022490134327879626793969068180
4055 78094241878304042089113314435228138392344316515960
4056 44724338301004312672566559654359289023806512011360
4057 23421531168829131873316510137683417507729852974080
4058 11208714216789417467739983606359954966271596287408
4059 4898296370329233617791882599629744099433650346072
4060 1953068728201448810921803269389850119391407634000
4061 709839461904940360935027808943759319254670222840
4062 234914354454196041004094481216589567238017176420
4063 70704808225967162776001075142733546225605618336
4064 19328774251908067546834414503875377542377193984
4065 4792258078985471292603573843936044018771205120
4066 1075857574198468737365009974981998953212296960
4067 218310283379219640610950197722272320795332080
4068 39961882381280883366072239583060018043891296
4069 6584628346915600100091448567663298427686634
4070 974308105886893993194179857541532834770925
4071 129122441375384695680233089699761384752250
4072 15282362791744928632486346306439420243000
4073 1610177110384785817394709262063164319200
4074 150491905372001185168320576314997216300
4075 12428010203393491267654101647634905250
4076 902896151096343655493015435506003500
4077 57424463862189969658804477859481750
4078 3179759505793715519310969413284545
4079 152349121374091686252465850832580
4080 6271661943358834425487444974240
4081 220058313802064365806577016640
4082 6520715282397189205430791920
4083 161435184175852742464548732
4084 3297472759886607224991288
4085 54745533021541716184050
4086 725543208719227563885
4087 7507468530723714630
4088 58983452261229144
4089 339391717638336
4090 1362500556780
4091 3562786590
4092 5462820
4093 4094
4094 1
4095 91
4096 247065
4097 246007125
4098 127734917310
4099 40519799299980
4100 8613312598740564
4101 1304324794848830040
4102 146983570631638991250
4103 12736420362372781869795
4104 870564572078920442308585
4105 47907218723154557195758329
4106 2158279025969795972413233420
4107 80717592087926371232274366000
4108 2535671934037423487816694259920
4109 67585409626459018348344966235560
4110 1541786635419803344713911344130556
4111 30331805439833207018635705959255075
4112 518041531417196824337268225823190625
4113 7726388852615729767533120618974539125
4114 101158592654254064005732553359814459250
4115 1168068621793984628861731451054241293100
4116 11945063889539307830129229036501191824500
4117 108591489904902798455720263968192652950000
4118 880568391638856792677435620518074222771550
4119 6388842480894692232051954085618193568715275
4120 41589118122185313275864953884264166505905809
4121 243517720760930383012002709959271984954962585
4122 1285491586818023307513339124518932572772046000
4123 6130550845005695670412001811899322308342557440
4124 26463224180479131467577826003088924196199691520
4125 103572677732073498311394739702067751355692670656
4126 368115424675925680253996352599068551372621233760
4127 1189796518935750244782772102832254338593578807500
4128 3501593474643131101352671135630038543454065080580
4129 9394260582648968780533873725765179074272670719540
4130 22999126200735050229976136727008454481615984794456
4131 51429402225536745571347362271756582981725524338480
4132 105127597890749862255673309801364985717920699154000
4133 196579068346274769653839064527300130825568157445280
4134 336466296069651418068303132351492251925695814200040
4135 527421843319570469621353091880845646849759542518764
4136 757489729276887037749185144503040001936643858949700
4137 997125422699534301786752419961555987935083523762500
4138 1203352603146228682962493153020271598463052736274000
4139 1331636759008122257405191899875931683845314080952000
4140 1351364710993427772329713261355575116198577993262400
4141 1257656939063226576438236794327268812520574409788000
4142 1073317730746342570694045794244332691332116484050000
4143 839864498890922034762098895441904872123607493729100
4144 602431339415174102195465142735764952172947605247300
4145 395994948451205130495772148075217804189472765943124
4146 238443129197796248376415902343299232760642857641960
4147 131457195910574691640941761257968194482118623806000
4148 66319366142741386458720052866541347103054424757840
4149 30595965316170588363384732153843446627093071230720
4150 12898065881042367947327588791050570188460856014936
4151 4964161929507889374242969620231925941391057127660
4152 1742631265107917025186888433441180596929989162500
4153 557353569314791448000463020615642699056725361380
4154 162216969792593891667676820670895586800724089440
4155 42906168703948953460068449044659645722901547776
4156 10298117429295281889706860186490979838151783680
4157 2239243409295911567926461700774914804183564000
4158 440320741053002325978018195405939087705839280
4159 78145158255061575900510582139222478466510915
4160 12489782693030079345798782139023719174080849
4161 1793442751524422167895448019566685759795725
4162 230756916047918446718405560932409387518750
4163 26527349676769112194183093055087062363500
4164 2715879717339923108258758312122001360500
4165 246752493492830772077786890894860300600
4166 19816848430714028338294191266638163250
4167 1400630807165013636171132610558996875
4168 86696081742627444299190504701400225
4169 4673829246594463732104297113569425
4170 218097044080303467146325898979196
4171 8747317973632058540811436411440
4172 299129900090550669860781474000
4173 8641530447060352684867020360
4174 208644546658981792438186380
4175 4157574852321410805984699
4176 67358258902408288279465
4177 871402597316145448125
4178 8804192365229602770
4179 67560163792381260
4180 379793444674644
4181 1490002834320
4182 3808554750
4183 5709795
4184 4185
4185 1
4186 92
4187 255346
4188 259981995
4189 138067581015
4190 44807125463100
4191 9746787318356088
4192 1510792872839544294
4193 174315103832789475270
4194 15469726841838740551080
4195 1083253771793356711798250
4196 61087465701126282181276513
4197 2821056581598359157660585069
4198 108183210280287200067512444760
4199 3485860435721883806110973443680
4200 95331512135445440743877639964300
4201 2232129629957255330823672868528812
4202 45087257476118839926953123957797956
4203 790921428415109902079955010604228850
4204 12120357817678655235965777632562808375
4205 163107143364911009020644632322254551875
4206 1936580549122031008259660368425155201700
4207 20371501313427600235045341109332817284600
4208 190578064783104411289789063264178105927250
4209 1590973918596730900174757587397990558370450
4210 11888596314788758374932254499237731644966000
4211 79742099303872552979948378595053794023518058
4212 481321195082870791224500772023617774147967229
4213 2620433132257997995485054278263311180803145705
4214 12894724639901049280785417230980879768683723360
4215 57461902904598840296338198801188005335248422400
4216 232289742491840811897947168653802511567741747552
4217 853191722422806098954561560427366721944798791776
4218 2851352959308051524476173150332520273166152824880
4219 8681716853887707119466242855882577960914988214920
4220 24111182860995109208879920670067346596425050051500
4221 61142980747639767442156991724845068362004638893532
4222 141709458735021921856990253751542485062722160836016
4223 300426919035364224962872522000657299624459579049440
4224 583025065485654472021127743420717052735222711544120
4225 1036390774738885387888182692274124108880507821942200
4226 1688449049367705297942757536891124755118037176712928
4227 2522218534088088037950697978746937778218724186786664
4228 3455996016079741011041790550753285235571247040972100
4229 4344993353549319548219916824099146139054799615328500
4230 5013313330308356252760681088776409471687145801220000
4231 5309337546002754431495121305447016507158196315196800
4232 5161325438155555342127901197111712989422671058208400
4233 4605524869913011822871401198464858963640290501354000
4234 3771824017549196543986651200494577924966719666072400
4235 2834661189659439603091443782307997003492572137997000
4236 1954414092713227982069919547275397455365288967760188
4237 1235806654843815748730115775822041782244412430440044
4238 716340596792700858141870335962651299777944870032080
4239 380454712720402171032466920986868911124852678516960
4240 185029698677028258085734169891075377684160600799400
4241 82344685481161387025007850152923335914825039404712
4242 33507655267394346054854838325487878241431840985856
4243 12456082264459846248926440373282249563712466535080
4244 4225868799740042869409065231174632318723520753620
4245 1306972614005524048643629841340941669645831482500
4246 368043488103955572098046163321609174172266145472
4247 94237520763542098085994646033948328749807412736
4248 21907350482378307862978938292952927034063461040
4249 4616158820792979180399513269078954000031747120
4250 880052818013687803926654013545292695347900700
4251 151498415078039436648407006648658078921313698
4252 23497810616179980928053601017743376596275299
4253 3275825180216250269614485342996483665216175
4254 409389916941483550178065395160086301621500
4255 45730782368402727800366702713365638355000
4256 4551301673807700052512686127187342102950
4257 402133248005126051330898402598140313350
4258 31419164716975486749922700673377781000
4259 2161220430140290331232451915203970650
4260 130241552583326480881429717315067625
4261 6838373466925260044579625015862677
4262 310892884281711484402386844683576
4263 12152460817266015975690135489120
4264 405154831344868073955880685340
4265 11414679809935557285331847100
4266 268861447788029154177154308
4267 5228092203752394735913154
4268 82681002173615389839295
4269 1044413376354086093355
4270 10306371925470406500
4271 77266431311437368
4272 424472835220434
4273 1627824408210
4274 4068289680
4275 5965050
4276 4277
4277 1
4278 93
4279 263810
4280 274584856
4281 149108530662
4282 49493032370145
4283 11014274214075132
4284 1747070788320978120
4285 206332757605021422804
4286 18748328040537833444421
4287 1344555783172789873475790
4288 77677342465602712600079312
4289 3676001221537512350696299450
4290 144502857814308684482942817849
4291 4774343758448352715966938300072
4292 133926059021049167433027988483440
4293 3217468222585443452405755985430408
4294 66705234824240364558465825541020045
4295 1201432831512581126642651609363728506
4296 18910126223807489922304457283476436840
4297 261469902293471357478337006701129840750
4298 3190914921385807802589331800396265165425
4299 34514318845850831384139940015660867096500
4300 332136139372799240195806166563929864852600
4301 2853306552145263971103123367922642871853020
4302 21950195107672479617246243417342606000374725
4303 151636404084838437792622032303444103191175782
4304 943083007317621899642599111561656315799599840
4305 5292782377705981181313155732285899044748300194
4306 26860989452356006022144977676385355574358287193
4307 123508887731253816851236449923267790039036936480
4308 515433269054251597458153643246656407857178348928
4309 1955402436796723717629708751477700008828805974080
4310 6753327386495743604196133827713791868727133573716
4311 21261192274638143045357570252674251816775286774664
4312 61088803126667585169411345003839129274907334292960
4313 160363384115108351676024024654916493381368967641368
4314 384978322792892566109660324088789595038054640860900
4315 845917163995759055589204561881363094094983098316336
4316 1702591310649182302630620838431652034670863191171488
4317 3141043981526995341283837668183133723006575734130960
4318 5314591471367905965930248369475456723460251391553652
4319 8251101577277378154084514461688832142554276494349880
4320 11759205400594504360751705697661683569397550163734464
4321 15389011804933914783046617437023876376617917984516840
4322 18497737661822151500255390579965610545569852907810500
4323 20425670882913474332676374950271885447502485464399200
4324 20721695098607872511410815166942492482973535978376000
4325 19314069746428387294163374952978177395937724350690400
4326 16538540658767185594876228084735450104686961444898740
4327 13008810884055612866787658919409323716145545643020200
4328 9397313717569112459233200707105704390928811455633952
4329 6232614789342248560111985224476730069945032537371640
4330 3793825570885156617992825700584458452515765453026884
4331 2118504988406518935809618652393646034824348482154128
4332 1084662417981139304764681229116689520157113615997280
4333 508865040722281056753237502255019904360210602766768
4334 218596886735274629492151954137772482699768956994580
4335 85914741540174224104799940473444429555424187063896
4336 30865921579789937769807837475623981107321600484864
4337 10126004463812980374650637498461057465505855535560
4338 3030085308310406954375391424164839166906895709028
4339 826014854253608329259861607767077576694196072000
4340 204851683854894865656445678726235239020160625856
4341 46147906802476315889638861691074971427618602528
4342 9427620003416089570488168229341235270632080085
4343 1743393726027437150589304746511895217123982482
4344 291246222848089116066096784452864450467523480
4345 43857031805255729645125086847687992038279574
4346 5938553667578409829427819647654948431141945
4347 721154555000855190138826220614683349189500
4348 78308520665131528176246982360601350249800
4349 7579109451828596846081373295261352716500
4350 651482792480918753573269631666707345725
4351 49538369512367866770147202946249988990
4352 3317566004176752617948150400609901200
4353 194714657777609590109071869987558858
4354 9960510177375258056241503361328785
4355 441333082867038768029303859723336
4356 16818621365434081491589561344432
4357 546836632577578399281162918120
4358 15029593565771943353846870037
4359 345455536481838510065435370
4360 6557178260083345868837864
4361 101255015110320433808446
4362 1249235341086267971865
4363 12043695926473028532
4364 88235898400049400
4365 473827800009564
4366 1776672956877
4367 4342619190
4368 6228768
4369 4370
4370 1
4371 94
4372 272459
4373 289836639
4374 160897771762
4375 54609573453708
4376 12429868176342981
4377 2017057424339198241
4378 243773686287642003636
4379 22672973048670217183482
4380 1664834932909904179708999
4381 98504283656138520487698371
4382 4775619557639498875489952406
4383 192376396988021911655868053176
4384 6515405158479815530687594161105
4385 187404327150233714468389698176763
4386 4617994030493115484587752093724264
4387 98234698641910632425279248656530454
4388 1815998084948644776031478969521237059
4389 29347425841947851997842049025966658151
4390 416782770360435881313891284486417246010
4391 5226038933352211077690589478955559980900
4392 58101491263688795084803833296461785810525
4393 574910618780659351255568469150672771191025
4394 5080414968351079618617568280347925291191260
4395 40218964961184906522366040733741131957499730
4396 286034226958367344679255286443243502970370031
4397 1832196454257085992045444787354675045353183291
4398 10595094952468668216114079108850510229469479486
4399 55429174658167939487319086447012074811847427728
4400 262853130743068223051273790714484193200147726137
4401 1131866521061346184795212507604927741788476791374
4402 4432846261481727899351650039064193046128343865664
4403 15812879411684093710655541800552753453749417722744
4404 51446709068283564069948857580763845055624631830668
4405 152843259009315560048418585741206692110227005508316
4406 415097858620195023985480992875456895054611396095944
4407 1031564903557231207028551893696306096497371239971184
4408 2347828852742783500820181259093619748732842338790964
4409 4897788666317727170585146335195299475833412825954660
4410 9371245256395794676359955622880245301019261263652752
4411 16455834791072768887587016992622405818616277089530216
4412 26533396997943419883844660771083314841000936669086076
4413 39301182931518102008355711717854271182902615414937196
4414 53495015696739835567920092683387071044116568375136984
4415 66932567002326794400096286061536501592611434875801760
4416 76995747469349856902002015437546996759165406516736100
4417 81443662342921298924312864611500760633972772657867100
4418 79219704906135577913157440024523878696569089587301600
4419 70857624943821266911213043577490802611931241241975320
4420 58274350954912516802044615070460837579405979656301260
4421 44058892238296336721058856175574762756493884563607516
4422 30616119244144626377147613108713562508469496733166376
4423 19547405598888022106415164548916002165554733892770896
4424 11462479516631768991722160485033051718864163525508148
4425 6170376490728487050805560425707582416562778209792452
4426 3047512947931030239475202164121519673851901313927344
4427 1380066560164403912105765371296409507476212875096584
4428 572605942228802068308221602009390248479473018797564
4429 217496808274851641107860955961976869848875905797548
4430 75559303261577758235560561228674034294219098741816
4431 23983481438700350367676470547536110910426467284224
4432 6947498300737883256268887819982375805178061225764
4433 1834372487583700697203837665448737528443635926894
4434 440843825145607082685574491764334076645950064800
4435 96284299082938274195644792405801147194717730062
4436 19079631948567135886959648226630089184301959731
4437 3423953776199684704842127501563126159285989991
4438 555330254698783981128105827478765347437518786
4439 81222690214295372196388004213506481123926284
4440 10686832496556690207849581761438943857480605
4441 1261550854935663710010254749749695253284025
4442 133219097007434515458461483856666870894900
4443 12543678482887336566293625767515782856650
4444 1049355436617547144964856458869648154895
4445 77684362522803137641346600362852918635
4446 5066858854301157029421163544590118214
4447 289731888196934779081945362658658904
4448 14444578148847324373396227466569609
4449 623963066258824129781726619600027
4450 23189523666099588337794212687688
4451 735537028344062798586334671846
4452 19727535780945839516736743131
4453 442615264354804240679657951
4454 8203264864952712215102442
4455 123721655401385629569124
4456 1491261956585588997381
4457 14049739076598151641
4458 100616273544022236
4459 528288264932610
4460 1937296143783
4461 4632192019
4462 6501134
4463 4464
4464 1
4465 95
4466 281295
4467 305758735
4468 173477097431
4469 60190986698479
4470 14008966742887935
4471 2325109858596616455
4472 287480819141886828315
4473 27361576061868304062807
4474 2056509906159210557810183
4475 124583597353788639593307495
4476 6185909573969817743536230655
4477 255281083926899685315654390215
4478 8859908416178243408577552550423
4479 261227856619376440644670356916467
4480 6600543435970875305059184152033725
4481 144017571541040717370386579926754895
4482 2731690611003335678009389777107555135
4483 45310273205940877683452086387684198719
4484 660687006979649542035452515466930060391
4485 8508847817162153192880827850710462898975
4486 97197342712303514642096851571962960371375
4487 988547691587693680117334681372298919710375
4488 8982398689301048686442554360702879103246595
4489 73145935710802966249478543778381483033761655
4490 535326413026719968521953412096936503006124455
4491 3530159492896482030183231242009867988355072455
4492 21024918695521118515061010816467144799722814015
4493 113335552084725847097926602215392480986130709799
4494 554033560075693768347492145143650377636522540791
4495 2460459599093919530238862632159689565280208799165
4496 9942854332995369831874348114709830559988644355570
4497 36615305967678842510720407374702794448437649247260
4498 123042596647659097698280475967326927903714181049308
4499 377763975694942375261250023817259631404646648274652
4500 1060813302701419708373958709590789965824453240105980
4501 2727376816170090399062192652898109119830498624675420
4502 6425834391441484415923697736980368277817564610735260
4503 13884842155624540835976303737553658514029325884373052
4504 27535231066595008749769142684041683019378982100904908
4505 50146943995454486133685524755705051856484901177144700
4506 83915776616783791827339214483426570610891523229048380
4507 129088254293525419851887893002527285340505926389738940
4508 182616742225171242389255694768838201566344880823129116
4509 237650714069427091511322265363044825834463334864849724
4510 284566700758349257055964919906686823900685961547583100
4511 313577998586786662572914866763740353173919312949735500
4512 318025913460358104595225715937694117048726679090866500
4513 296853838662158040569026073869674201004643616259082940
4514 255013323316508522854615216257148557402278007731688060
4515 201589910248565657182944598121444767962848245064493180
4516 146613749533878336689102088407018733255998874284260380
4517 98076061069855649316899810599517727300744742872684540
4518 60323104337946713563740733681740808721020373806262844
4519 34099921916909050570906156833879435262409732800458396
4520 17707389793610244385961682904167621181859261755374540
4521 8441782435815283448370348007405581855172094684691420
4522 3692345517714299287182477031319061732252100103676060
4523 1480575985920906216633761725858973522193699253395228
4524 543814074901510452299162122198472656197897922241532
4525 182789020497552762223185495395448208744183862068380
4526 56165941144897464979045227883174712312735772665820
4527 15758486112671906903348023427087278623378228789960
4528 4031978955934552004391426506893942900523696999922
4529 939448210563132911545747550460972379470625177863
4530 199024756215195453077457315512343117951378960375
4531 38272354189831168409975214255742558938671590455
4532 6668079042137799390346103457129750644670692415
4533 1050437702764319043127693198841960718486143511
4534 149288210956747258827248979711540038866496679
4535 19094320567077079543036567652991150189536175
4536 2191997055259668595042785597825532387183875
4537 225190400786385819022867745949674271285375
4538 20635743529689053877860562333739828509615
4539 1680695017755248835002466925310611557135
4540 121178637643795370548767207781015880295
4541 7700314766662582075005274073041142895
4542 429131465707482380967744190491689535
4543 20857717257667965963987021920426571
4544 878675517719720754895709382355389
4545 31857055685289809834715897184935
4546 986042492713322985026499109655
4547 25814941071259518739785275415
4548 565534026775682976093256447
4549 10237101798063252555729143
4550 150839457776966291628295
4551 1776725718303136627455
4552 16362419067018425115
4553 114570630713456463
4554 588318353859327
4555 2110483404575
4556 4937678295
4557 6782335
4558 4559
4559 1
4560 96
4561 290320
4562 322373000
4563 186890147640
4564 66273817328720
4565 15768374248088176
4566 2676091268614376340
4567 338416610888907115500
4568 32951899794099552517680
4569 2534430901554874278425040
4570 157158259790023206826687576
4571 7989612891369307814664512360
4572 337682533806492844100461434000
4573 12006374643877418561915859375920
4574 362762836120034130845148701277610
4575 9395821195839176148535041821498166
4576 210211592856062924001122969565721680
4577 4089748481895679600781769004005210000
4578 69602845163599443171476243569306953960
4579 1041684686329272005214247301670347691480
4580 13774323054606026815769434261855996410576
4581 161609040894175144895402614172938510537200
4582 1688797294033030405024060411928135352337500
4583 15772554721431475313573970990740133322683300
4584 132067326652459453740785967385368908786564400
4585 994236375948070947939364581135440731099869264
4586 6746931095649449673199764482532418503421844280
4587 41368283376246971926453340598826039224345957000
4588 229670978633632972104925888533257224175061484560
4589 1156841609381274497465591190412624771932754280880
4590 5296010241965793226626027399851415721631106771909
4591 22071982151402638835779122556529297302616301221835
4592 83868693596853286040227575662369269984365923532000
4593 290948122514174672299553117025091940236673058361920
4594 922627388875415539628420104543313194871862049481760
4595 2677445653692932831373469132276532178152802974287584
4596 7117715063286945140057529406286590738435041094904640
4597 17349406752427931474445894349509801242867010718296000
4598 38806999854195631374598017705685361364074703923656080
4599 79714103182384793542378028962315562951087687066006640
4600 150466882346880577614632514799455781570419111272305344
4601 261139570864134172601327320293350504868982745732915520
4602 416909201355937952946773749285741700062827231243420000
4603 612526876857272932915473915927349247515562166535681440
4604 828455721766849291923186276824994793586451246067014720
4605 1031782289938264632804621528664504729125667687597435584
4606 1183490296707137689764987537962742502999254658670158200
4607 1250408722111155384843509130024757089295336093756725000
4608 1216949509409146537304248333993749796147295376213441600
4609 1090985414530995581862325337171134104295847968991668800
4610 900852302858186572388545798313305149422384372975573664
4611 685028532812313170246530621046266730137904485210435680
4612 479607174273032497808536623209333862707934582298632000
4613 309068687938535335784541606137163180313242587428455360
4614 183254755618232282428604105797154907272060502977663280
4615 99929182943669303277307882058641339699468093982091984
4616 50088555256364391344636002872872614268116401068295360
4617 23063812372073124523754049704017273978208606778312000
4618 9749247278299824718866047728014862504862687958474720
4619 3780257663918896672745980834318246068941855579408160
4620 1343398867129266894229301750774458923166045790673984
4621 437121837044048592012018205045837354532419271183040
4622 130091780408755381187398455430834151737113051842250
4623 35370008664980626208888283351456886360714321212630
4624 8773955637824651462669961761601708244518281231040
4625 1982954267859681561913412138658204670417248748944
4626 407670816153307306667322193229133197326717630920
4627 76110478073181658306245323612558730174662475000
4628 12879683724760529095023914527565232645086412240
4629 1971528143001587024817579236199019966552251120
4630 272373138919905663881592392736206068549814484
4631 33878327596920861176493203962358984592509100
4632 3783597006580395485424749158181704779150000
4633 378290593863398810725389532271902318923600
4634 33749379577315431151594544080128894859800
4635 2677069430878579962533262140593275049896
4636 188049792196391478042234061573215279120
4637 11646045677017220958416656497119598000
4638 632742515127574429663807975905377490
4639 29992310596887765671877393385008270
4640 1232578445423576642332280531082576
4641 43608149245240328711316102170640
4642 1317539116945846011383424313000
4643 33679970365275037914856480280
4644 720635776659546972362133840
4645 12744171123556258530091376
4646 183503876751923957317660
4647 2112817219333447126500
4648 19024501368889913520
4649 130278813974846160
4650 654418694090616
4651 2297067793480
4652 5259770000
4653 7072560
4654 4655
4655 1
4656 97
4657 299536
4658 339701760
4659 201182469760
4660 72897045947200
4661 17726413029846912
4662 3075423238375785856
4663 397678398536783798720
4664 39604621580482133045520
4665 3116320641924197469985600
4666 197746547457711021295432192
4667 10290200640710804067491392896
4668 445299529547699321736660777280
4669 16215226655837524414008345700480
4670 501910537786352102372827385563200
4671 13321667941418961245449976259686752
4672 305514592782220744596244881525399876
4673 6094775408520817915297405456471503840
4674 106392664507311302315499215903050583040
4675 1633750993555752205113900937984942416000
4676 22173268484538668927805863530331638469952
4677 267106069830239764258762821144827936750976
4678 2866863623900497732519826916386290387881600
4679 27510585664942036127886165166798876568443200
4680 236767799141015045899713046551938824297722000
4681 1832787035609538899617104222940404251206899648
4682 12793637677791483188223900939014128173194817024
4683 80722734113225636527655807489298913234126727040
4684 461376345575292635123637534422370135820203359040
4685 2393478290587131968988418901852865377523118300800
4686 11290206332538229880786886292689591945954757730208
4687 48505249157218728767928239654784828340586903686704
4688 190083555458791231274442710186317890653989344574305
4689 680403837871198840566355350191803059400437728726880
4690 2227408983312364490856610865078025360697085147750400
4691 6676357426264851431006088823359883988235364475632128
4692 18341505012179188098616510412904294183649506485163264
4693 46226635832953520992776209959310620120742999449566720
4694 106973673199758013883048668236379889605594678243499520
4695 227465507295760363623530107435970627658726901778092800
4696 444731754748259214168456768119167088464368952153877568
4697 799980535896368505494376625538546110142373357754646784
4698 1324586508237995782517922081501732121368635625040373760
4699 2019710700902672271813588045325315532674391468658562560
4700 2837021319979835373823958026392423233048177687272992000
4701 3672201049398895247434406366555997623677969671276691968
4702 4381031219862090230270081829490573762593340823173257984
4703 4818126629089274045653554628465050213317863326232809600
4704 4885045054493291740732076220527064799613944761319376400
4705 4566198439332972134769708634819818829614968511789264000
4706 3934730742163041537373545426902136934387366394201346048
4707 3125346745980749013297029908778379134954999893712884224
4708 2287830032359047489113344917085840562749468722625578240
4709 1543054111646894107725131384417715479207587461606090240
4710 958582341488023263664285716876253508885196833910796800
4711 548272407184106703054682844954006432785341768065534208
4712 288587690385234035526239971788926605994120291836528704
4713 139712821703694473753238776759742702630844068593498880
4714 62172733141739700376472730257041303360516565132974080
4715 25413306636786079986109089008642624510359391469350400
4716 9533987701308332564123649553134816862305358005558528
4717 3279859727927456712786359498827392343626457880062464
4718 1033656981318394146538145979575271143948491076377920
4719 298103353716143973626062043060622745088486095194720
4720 78579247580233561750190495606390298979670118127425
4721 18907320360981606845991256863878675418540284680368
4722 4146761579813180558796905151977812823765305565184
4723 827678878352352969864506387052677293922575032960
4724 150086281090757845160701366619325224905367357760
4725 24679085026603941335308450885443920087181360000
4726 3672247851958666470693897491754055308972586368
4727 493368383339489234467731468297404759524853184
4728 59700115967829866899355308717229725808614800
4729 6488851589586718073049173460395056656494400
4730 631622340639032548168382919154874259264000
4731 54880963375524828074186160308790185638272
4732 4241217579270732724475686835008910511936
4733 290352708221807100756951508472260652160
4734 17530609492681975949712938984025380160
4735 928861286713955998111517815609279200
4736 42951215702186692786482220943417412
4737 1722482608566051326143192057269856
4738 59485693367271360281223986437120
4739 1754849033602176025305420577920
4740 43813012746195818775521185600
4741 915847893215703119379140992
4742 15827539865686356447559296
4743 222770081721517183247680
4744 2507819526601616548880
4745 22084156233017611200
4746 147938953187364352
4747 727128849890176
4748 2497927890240
4749 5599181440
4750 7372000
4751 4752
4752 1
4753 98
4754 308945
4755 357767816
4756 216401580416
4757 80102222305280
4758 19903042088097728
4759 3529142816328009440
4760 466515531446812026816
4761 47506831619000358064096
4762 3823289161678060731434960
4763 248198936401641636659507168
4764 13216747332950941743704773760
4765 585435567963499552357060411136
4766 21827054691522080718355920395456
4767 691935524749685632608537066634640
4768 18814384413238963364123171677922528
4769 442164020429918455304635036049519080
4770 9041911985577877365735742652045444196
4771 161845173194366028378867706464545269296
4772 2549160605758013206974410339887625243520
4773 35498141587979383912714839580536828814848
4774 438903652786158143486012282857180899748800
4775 4836718253703462741215855357086133515231776
4776 47671043178180755713272913219616554316542272
4777 421546407828399190416947559651011215638165600
4778 3354006217572964039225942916857402259741863632
4779 24073578461585010830997080160902465033774741280
4780 156245499911052627429957519865135187526849558144
4781 918982407760865749499276773644641280483363673344
4782 4907969171592721557044941723538747439288931965120
4783 23844060408038711480655612837425594408270016326952
4784 105551437251286795089260563629334442405828016309360
4785 426396761954830626632645247484973107777661118826194
4786 1574102332024888672185671218502888528538090436921089
4787 5317068866024163829540917576754614445007768491368240
4788 16452575854508403633510394808071936108516530491008512
4789 46684654598605081248404781606428377058490841667850240
4790 121592415224428197971904169099300187992025146166241024
4791 290940342088639268136348654860738632539011509123691904
4792 640031441035235362468710093327717945521852330731887360
4793 1295379376064307567551548553766008213124891846448532352
4794 2413540634686770535510711729010557429249343080979469120
4795 4141947153720522338360318193011666297937582319616379264
4796 6550055964023151604848875281971937401389665063579390464
4797 9548674934765208221902452457094640201514345489105505280
4798 12836177856034595979823963104276887827444452455091493632
4799 15915862623826368827560305533484695711757176327307153600
4800 18205590632739157590021130730772645943289693765762822784
4801 19213618302001560610945119512845628017330901642055059616
4802 18709604467370359100483125121809136980310297703908941200
4803 16809860013760445714895607801748516917694175167819725632
4804 13933887278217802143373550504786601528783641162019847680
4805 10654310979843284963385894320547703803794953914159826944
4806 7513299488144203311444298117556045842770498161164594944
4807 4885020729471047940591072951890835667002796423467822720
4808 2927391221426534585006540677767643849670170962736388352
4809 1616186275952653906982701291284044018251506712735973760
4810 821645458220711384111901396880264661910377944324916544
4811 384426527959380220896811221661170715049112578267624064
4812 165423643353988710249760388943437197168892204814051840
4813 65421603809126309803507781791711117580614868661568512
4814 23759154572504371706777433496128727610124803348816640
4815 7916524756080421701760921725390203729233788642703824
4816 2417675757884491587449374487891841781832592168724704
4817 675994866513755871490779050890811024525560310334210
4818 172840478498982126958664172943035149439543376706577
4819 40357902478433186357658450799451404449287182706520
4820 8593354405830609480718209341094190127234034171264
4821 1665938551999993082836127353208019661171811979264
4822 293538143324018989402434985545446284259022098880
4823 46919876452579413266688426823405980869749201632
4824 6789486270390615464020127362059518744416728000
4825 887404205502946388756792862781617098594575584
4826 104504295522110124880108395020459989737275472
4827 11058463773459941050006265996336362234975200
4828 1048352724940652022726589338481723520542848
4829 88745353969948459781787098951342072037120
4830 6683985520521434629134597958993485172416
4831 446103106007652311220521809480334417616
4832 26267006885477632570852436754545424480
4833 1357703639202455492170702875399111528
4834 61263689577639304048232565235776740
4835 2398202906659899434337720778204016
4836 80867448529245741677843246055296
4837 2329994400924964773594989596160
4838 56832013531689049497930527168
4839 1160930508975420558568662560
4840 19611224405783935045948736
4841 269879234941980757513056
4842 2971259634810052789840
4843 25595572636315773728
4844 167769098229514880
4845 807029889725696
4846 2713989768896
4847 5956649720
4848 7680848
4849 4850
4850 1
4851 99
4852 318549
4853 376594449
4854 232597028664
4855 87933604887744
4856 22319983606476864
4857 4043964698193176064
4858 546348456839326682464
4859 56876018542223832935984
4860 4680433698123003362038224
4861 310765939035690842276283984
4862 16929877326909992432092289184
4863 767392926902121841837863931584
4864 29285973742214226352818200115264
4865 950550340787350941447745943123424
4866 26470760577143403391186142459589264
4867 637311285279667067711931938971285964
4868 13355133024496103585469006031565025364
4869 245040866156638453079240712877499719524
4870 3957502109056085693339917678653153364944
4871 56526556279884892859061373689406442476224
4872 717101045013692228280223145222040177743424
4873 8110939503488202491621506987200703027357824
4874 82079181279864309996735032663954940418153632
4875 745477399206679694640675873590755585226417328
4876 6094253936554223148652575053453929120094888016
4877 44959978082526655602741283391558133125527572816
4878 300045659665426485906987137437487396848949848416
4879 1815313840682555230524979823995224501236503594176
4880 9976683597490666850584612337684413500775871647296
4881 49898176395141929913944636558744085867046186448976
4882 227496245222286174946993641486964989167749953676776
4883 946936092575698666826520688854051126318755608081251
4884 3603572634569483222639306786671784923047794577396981
4885 12553622315199572272331702727425237673101140586618241
4886 40080799602083651786527361264773072612187689090187856
4887 117408141423991891833185735031973301497502975597734656
4888 315845710089320453143605915516443461493667625968896256
4889 780992792126714582405438099040986708969631226815538176
4890 1776465546631567714528692336444308182527310804147257216
4891 3719724129761786665506844106094753117142765345072042176
4892 7174324072212349968732145377111190258253046995201414976
4893 12752837289086871410214663910062235706807819247239904576
4894 20902384473426822033120675532175153177964078217598937216
4895 31602763621815026860735046597033401298520724149469360896
4896 44090177818884794313305125799508605459030432779958774016
4897 56775970669586941014703659437474636441488038119460978816
4898 67496802940022804993815321253918501048243412458699188416
4899 74090033690786622037913175482364182442028778907479407152
4900 75098061360049025058837164264437164516069986783771643984
4901 70290544783566795266738140842242942316796533835300976016
4902 60749652827312790749775304134946265531737760832189210816
4903 48475390162337388234776223847200566786299728452873116416
4904 35707018637635160219272065635609167700926013000049797376
4905 24273736807850503006204655456719532722796994059147152896
4906 15224317383871148815295025132942513944561272589728258176
4907 8806335917574576986187137501112825894798326111489270976
4908 4695878964679205210020835304051079189872419727076128576
4909 2307170662763639830504245078463834211898677239348481856
4910 1043826904861666605330345151602857236026718658916921216
4911 434584698844704082144961522853452281604068989115097856
4912 166377169378609798003183122015612482969601313768294656
4913 58522885308563859663763877184147185777304723947636256
4914 18896044739255105301906953234312552873796838792400976
4915 5594851630499144183456036027078653597102725627295491
4916 1517379521838167743228039176115527708438487902106101
4917 376492663313229590425002201592574544199023314056401
4918 85348109701982394714558145634656742877044437190376
4919 17651055595560410581803544905133962347526542145216
4920 3325006892771495685931149657338108974881466015296
4921 569510224527860464478425042822031216074197206016
4922 88525848317533104830203767298106711735534910816
4923 12462193799116439422255754855862436648873450416
4924 1585210561531445327684195823152756129504450640
4925 181746758548270972135627572327328796640197328
4926 18730499624161985398141760700679884362584224
4927 1729955628366364867094097644123226869471424
4928 142722749644075339433874062300860889269824
4929 10479642456383154294095647931182093268064
4930 682102060178712886934026779705788692944
4931 39179975889543817701016807750060930764
4932 1976200540068883596518511642692474964
4933 87042514630033021806810170628731364
4934 3326926192755728295067110800931984
4935 109567986703496468478304385759424
4936 3084170580494135673689148753984
4937 73513691922197400293363309184
4938 1467873158849433340113511584
4939 24244151272287938049922864
4940 326288737952757778422224
4941 3514078948833051462864
4942 29619634292420852064
4943 190008979613686464
4944 894747093033024
4945 2946229029744
4946 6332935224
4947 7999299
4948 4949
4949 1
4950 100
4951 328350
4952 396205425
4953 249820460505
4954 96438306499920
4955 25000857766684800
4956 4627348932923085600
4957 638789959394651248800
4958 67964603845562314007040
4959 5717536600823553731985760
4960 388178826550677659788090800
4961 21629004185749186690342023600
4962 1002988530711894509632358308800
4963 39169410685798129743436379832960
4964 1301331854462192963467167801453840
4965 37104282803751774280936630324606800
4966 914904703007825281143455470256295600
4967 19641017513373470325820894325762575800
4968 369295252970182311852333564574491447220
4969 6113738903732671178956995731066440370580
4970 89541248836185179095121042449973581720800
4971 1165127950119617775554733527752543288809600
4972 13521608687758179728165224560330842334568800
4973 140442680750616375751663702506638260028054496
4974 1309659024377615144123728213495193115243506304
4975 10996505697110026146998475529978578556021864800
4976 83354203702505119702954692459186132743723036400
4977 571764490049774295723180047408013414447199753200
4978 3556932256184128517142980351075978413773265120320
4979 20108256238248365829717583877782605235511855882880
4980 103493333916277072913793778133153771707382840128200
4981 485759896934273396051649975715884246055921976375400
4982 2082444055200479736327931404770166486790032378011700
4983 8165490230299914493633164631942850504056739408755710
4984 29323189085222265439123770911152759667937936267053865
4985 96554958338254549895723874212492352100059860383467825
4986 291837917670967500092409427355709650437466060375762400
4987 810475081131968360887433675646138945041282956982899200
4988 2069930327890046349917110033120595061881105502324762240
4989 4865636379654355741463523241328286098447057584510968960
4990 10534297042020078091544806307756005395040657059633331200
4991 21020045494439241189048885700452159659148412622607830400
4992 38678680735084780313683313338838764586123115056022187200
4993 65665324979883801208827443567911392563080214191959794880
4994 102899536468061914917606691610006714803161170468123800320
4995 148888400041985688857566328952588972683000372132758387200
4996 198979010084161449186751073914022745224844291158488286400
4997 245670872012544677294408988704501085020459387468140939200
4998 280268181744333104179617261100707948061249136500691332032
4999 295470698584385544309660947121745274996902285150836243168
5000 287869440164359324244639104111226611529075710825763787600
5001 259185446126524531546443470109269390895767883183980936400
5002 215638485092589445623221252249460405297551619210718723200
5003 165761026582508050231607506202756138170779376436162142720
5004 117704170632270253103758081713440729326123105250574660480
5005 77186224498647432804817435114568689579069389003867043200
5006 46728674046743579160246193094670088272431340650549030400
5007 26106657282252031509729179095470232436803973389025059200
5008 13453710460067715587036949275362776402385765982562202560
5009 6391814250291280989562330220751133601376103597043912640
5010 2797911522662392502103849269207008836414156535272787200
5011 1127651638552680551199209463467617925147848970500262400
5012 418134287447493646309065188106549060794879685053869200
5013 142524221331618837287156048669214300204263443744485840
5014 44615661189907887518391417358793527618686980482057860
5015 12813405768223360010262679970167452974840709427969950
5016 3372327331816361304608976939398729206060770326441025
5017 812354383852361056562707540749714704387899103982825
5018 178864760020768800777767311430126101083651405671280
5019 35943997993126221180996148958921343081801894433920
5020 6581893489290197717167142870976599991805781287200
5021 1096314736495108104598863806838486497395869386400
5022 165785798083484001384505884703838915359163059200
5023 22713222097019785874613554512250259619668897888
5024 2812790404629196161811189003983994304329803312
5025 314078499795399145395669767846766353640894000
5026 31535007266906472898026762115788686519409600
5027 2838557022206097749789769798186363715804800
5028 228306496371204432835655187072181317625680
5029 16348340493959187019973402949371033919120
5030 1038042180124399095200891338248715114800
5031 58183682117637620959125770136852220600
5032 2864634482499565474270780970489181300
5033 123196247092997445146299055010214740
5034 4598972073475707032181460402270560
5035 147970004462392476379902901660800
5036 4070229233879120190889414773600
5037 94831930168910896141429048800
5038 1851371551701987996539564160
5039 29904811854569267948972640
5040 393706993341480765746800
5041 4148824943529509535600
5042 34224663241737460800
5043 214921903775483520
5044 990952802504280
5045 3195672895800
5046 6728822100
5047 8327550
5048 5049
5049 1
5050 101
5051 338350
5052 416625000
5053 268125684750
5054 105666446048625
5055 27971326303628400
5056 5287574576381328000
5057 745668771346098600000
5058 81065093681209822338000
5059 6969875961498033390884000
5060 483745505074914284339737600
5061 27561125296242630603504084000
5062 1307195106842173383055125450000
5063 52225990351225734572755285752000
5064 1775565245659699406914557821496000
5065 51820060584498078222653169441405600
5066 1308260241650301861189330963359728500
5067 28763956077031254842787497411729175000
5068 554050803686297165353757589784413644000
5069 9399438377052355710659452579292083807000
5070 141113446168274688110983796494805759532900
5071 1882796836869451643705898064214362833492000
5072 22411996501158213940647807193310095004400000
5073 238844321901299590918904831290885489561963200
5074 2286033712275986168390020682732455670346555600
5075 19707722541076284454124485919742060034687005216
5076 153433190951199234528292700958319632976330195200
5077 1081373989255719962089314740840647448103598500000
5078 6914525975870309298815831374310781547959736074000
5079 40193417306248077696173588014040517127467380712000
5080 212792779831171181282805718277801789809522393029600
5081 1027792174152159925417820908595077218767298621042000
5082 4536034540528995284875799514358756365721904550103125
5083 18318510398998654204999722298506478954349135570130750
5084 67782101594716913784180432015775452698932896113541000
5085 230075931665089989841233960068108851150909043595105150
5086 717189629407751100279862872163143175309943123865506625
5087 2055118443109153266839073029969280346052588567247300000
5088 5418432855937166584492836375283599243487169397588288000
5089 13155314273602264169228214576727876413402141726222624000
5090 29433430362283558356191277460297773270774458813135342400
5091 60726816576959901392020028137556864623070095166866704000
5092 115604813359381598197279395341319835855808199236755200000
5093 203166497865674447079920298599552454940159979290439376000
5094 329764877529828585537394685574611037776501742804591528000
5095 494537779527810445792716648135987293639366757626550009600
5096 685450453208720930820422825788041097941022049825777568000
5097 878305655206237907364924368024774595669944166018951600000
5098 1040622206776448777406655068167159552398754170119679784400
5099 1140188763003933009753276451577799520173986148760868335200
5100 1155391279843985449883320137598836847109639297411013246336
5101 1082820774928263424356885183573885078907370493477302632800
5102 938512091248600989724616764220021241340867758044444250000
5103 752200538259324687586077749084912530555573296903737904000
5104 557399269642256581106717462728736717006984963594588352000
5105 381803723182215037432325323720140374539544633863206393600
5106 241674041629237099571054420375282379933106253238284232000
5107 141313441911685936168476702735537764469091127264696400000
5108 76299176817191854810204400925271091664833411496258432000
5109 38021504442696918201764703494332263574713167211186576000
5110 17477198196003498808873434764358414952897139820941774400
5111 7405869297467590725709251968844469134860042975878176000
5112 2890932163990866317945873066081188620762971477371800000
5113 1038768958516990196693204186057199884004762948535908000
5114 343276963911486561689266237826170391687234551072537125
5115 104232272554324886808938684742626129813563137186843150
5116 29049472112021534478934470863903765442399812620089000
5117 7422601975411083193433126478041601325726752900168750
5118 1736653224088243909066734671211638151447814884896625
5119 371549283613691616230855445830145285657661942818000
5120 72580483043190170360026756621885881795496010025600
5121 12924654975110732720259794197879368125318317608000
5122 2094334522048322946985223855219947812755744850000
5123 308222483337573209765800110132179969779471389600
5124 41111285613718455184614312218497126539112396800
5125 4958381436154565954449545984209811714648304416
5126 539401213008940556586409374577321000868288400
5127 52781875817945069063119835781346238235000000
5128 4631812610239364214400546819950752967576000
5129 363306203635746449767681987835920636788000
5130 25378483618041360418780521964088626278900
5131 1572451966297322790228828033707366183000
5132 86032733491661050520769812078325100000
5133 4135790441346115561179175303524303000
5134 173714975823033330405485056650166500
5135 6335367908449608309352581843933600
5136 199193006282906316443025829104000
5137 5355795336535544387254198200000
5138 122004876638602849085145042000
5139 2329399520176078727147316000
5140 36806723212221739025849600
5141 474133297063295936836000
5142 4889866365942685050000
5143 39487236960352104000
5144 242796791772612000
5145 1096369428092400
5146 3463402375125
5147 7145118750
5148 8665800
5149 5150
5150 1