0 1
1 1
2 3
3 1
4 5
5 5
6 1
7 7
8 14
9 7
10 1
11 9
12 27
13 30
14 9
15 1
16 11
17 44
18 77
19 55
20 11
21 1
22 13
23 65
24 156
25 182
26 91
27 13
28 1
29 15
30 90
31 275
32 450
33 378
34 140
35 15
36 1
37 17
38 119
39 442
40 935
41 1122
42 714
43 204
44 17
45 1
46 19
47 152
48 665
49 1729
50 2717
51 2508
52 1254
53 285
54 19
55 1
56 21
57 189
58 952
59 2940
60 5733
61 7007
62 5148
63 2079
64 385
65 21
66 1
67 23
68 230
69 1311
70 4692
71 10948
72 16744
73 16445
74 9867
75 3289
76 506
77 23
78 1
79 25
80 275
81 1750
82 7125
83 19380
84 35700
85 44200
86 35750
87 17875
88 5005
89 650
90 25
91 1
92 27
93 324
94 2277
95 10395
96 32319
97 69768
98 104652
99 107406
100 72930
101 30888
102 7371
103 819
104 27
105 1
106 29
107 377
108 2900
109 14674
110 51359
111 127281
112 224808
113 281010
114 243542
115 140998
116 51272
117 10556
118 1015
119 29
120 1
121 31
122 434
123 3627
124 20150
125 78430
126 219604
127 447051
128 660858
129 700910
130 520676
131 260338
132 82212
133 14756
134 1240
135 31
136 1
137 33
138 495
139 4466
140 27027
141 115830
142 361790
143 834900
144 1427679
145 1797818
146 1641486
147 1058148
148 461890
149 127908
150 20196
151 1496
152 33
153 1
154 35
155 560
156 5425
157 35525
158 166257
159 573300
160 1480050
161 2877875
162 4206125
163 4576264
164 3640210
165 2057510
166 791350
167 193800
168 27132
169 1785
170 35
171 1
172 37
173 629
174 6512
175 45880
176 232841
177 878787
178 2510820
179 5476185
180 9126975
181 11560835
182 10994920
183 7696444
184 3848222
185 1314610
186 286824
187 35853
188 2109
189 37
190 1
191 39
192 702
193 7735
194 58344
195 319176
196 1308944
197 4102137
198 9924525
199 18599295
200 26936910
201 29910465
202 25110020
203 15600900
204 6953544
205 2124694
206 415701
207 46683
208 2470
209 39
210 1
211 41
212 779
213 9102
214 73185
215 429352
216 1901416
217 6487184
218 17250012
219 35937525
220 58659315
221 74657310
222 73370115
223 54826020
224 30458900
225 12183560
226 3350479
227 591261
228 59983
229 2870
230 41
231 1
232 43
233 860
234 10621
235 90687
236 567987
237 2701776
238 9970840
239 28915436
240 66335412
241 120609840
242 173376645
243 195747825
244 171655785
245 115000920
246 57500460
247 20764055
248 5167525
249 826804
250 76153
251 3311
252 43
253 1
254 45
255 945
256 12300
257 111150
258 740259
259 3764565
260 14945040
261 46955700
262 117679100
263 236030652
264 378658800
265 483841800
266 488494125
267 384942375
268 232676280
269 105306075
270 34512075
271 7811375
272 1138500
273 95634
274 3795
275 45
276 1
277 47
278 1034
279 14147
280 134890
281 951938
282 5154396
283 21906183
284 74144004
285 201619660
286 442473416
287 784384692
288 1120549560
289 1282801080
290 1166182800
291 830905245
292 455657715
293 187623765
294 56071470
295 11593725
296 1545830
297 118910
298 4324
299 47
300 1
301 49
302 1127
303 16170
304 162239
305 1209418
306 6947122
307 31474716
308 114191805
309 334962628
310 798757036
311 1551652424
312 2453288292
313 3145241400
314 3247943160
315 2674776720
316 1732525830
317 866262915
318 326012925
319 89224590
320 16921905
321 2072070
322 146510
323 4900
324 49
325 1
326 51
327 1224
328 18377
329 193545
330 1519749
331 9231068
332 44417022
333 171986841
334 541440055
335 1394538288
336 2947546836
337 5114119724
338 7267433292
339 8417876400
340 7887861960
341 5915896470
342 3500409330
343 1602881040
344 553626675
345 139299615
346 24322155
347 2744820
348 179010
349 5525
350 51
351 1
352 53
353 1325
354 20776
355 229172
356 1890669
357 12108327
358 61669740
359 253873763
360 853939021
361 2363226593
362 5401660784
363 10210456360
364 15944020316
365 20499454692
366 21578373360
367 18443677230
368 12657425550
369 6871173870
370 2893125840
371 920540040
372 213696795
373 34467225
374 3596580
375 217035
376 6201
377 53
378 1
379 55
380 1430
381 23375
382 269500
383 2330636
384 15696120
385 84366645
386 367982175
387 1317269525
388 3899117794
389 9586673915
390 19619239640
391 33417386200
392 47273375600
393 55309849452
394 53182547550
395 41656918050
396 26270128500
397 13135064250
398 5103910680
399 1501150200
400 322561200
401 48208875
402 4665375
403 261261
404 6930
405 55
406 1
407 57
408 1539
409 26182
410 314925
411 2848860
412 20128220
413 113868216
414 524607138
415 1991564135
416 6279783081
417 16530970482
418 36429360877
419 67254204696
420 103897691640
421 133912580336
422 143302791762
423 126443639790
424 91140287370
425 53017895700
426 24502865310
427 8815845720
428 2404321560
429 479634480
430 66615900
431 5995431
432 312417
433 7714
434 57
435 1
436 59
437 1652
438 29205
439 365859
440 3455335
441 25556440
442 151794020
443 736647450
444 2956411766
445 9894929176
446 27773267119
447 65592184047
448 130526252535
449 218786861392
450 308290577416
451 363854576834
452 357739373862
453 290845019400
454 193641552390
455 104268528210
456 44686512090
457 14932102320
458 3787127400
459 703323660
460 91018356
461 7637904
462 371287
463 8555
464 59
465 1
466 61
467 1769
468 32452
469 422730
470 4160871
471 32152185
472 200058040
473 1020107270
474 4315838450
475 15283145570
476 45571561336
477 114858935204
478 245179650147
479 443410005585
480 678610095504
481 876538040026
482 951535947194
483 863020975362
484 648887951400
485 400411345620
486 200205672810
487 79802261190
488 24835486320
489 5873256900
490 1018031196
491 123058716
492 9651664
493 438712
494 9455
495 61
496 1
497 63
498 1890
499 35931
500 485982
501 4977126
502 40108068
503 260907075
504 1394666910
505 6204258970
506 23178175020
507 73181440710
508 196107128700
509 447124253436
510 868177121832
511 1434903854139
512 2014971369642
513 2396321449830
514 2402238292916
515 2017190528262
516 1407342229020
517 807386811660
518 375945078600
519 139753496610
520 40612127220
521 8977417596
522 1455797448
523 164750740
524 12104136
525 515592
526 10416
527 63
528 1
529 65
530 2015
531 39650
532 556075
533 5916638
534 49639590
535 336962340
536 1884328875
537 8793534750
538 34566585690
539 115221952300
540 327186864550
541 793766949500
542 1647566693500
543 2926078447656
544 4441369072335
545 5747654093610
546 6318343152550
547 5870131166900
548 4578702310182
549 2973183318300
550 1590307356300
551 691437981000
552 240316859250
553 65366185716
554 13537375740
555 2058314440
556 218546900
557 15072200
558 602888
559 11440
560 65
561 1
562 67
563 2144
564 43617
565 633485
566 6992857
567 60986884
568 431264394
569 2518145487
570 12301285425
571 50758988280
572 178150864710
573 534452594130
574 1374959237890
575 3038993463800
576 5774087581220
577 9425348845815
578 13195488384141
579 15798679970128
580 16110496022170
581 13916726351066
582 10113397410402
583 6129331763880
584 3064665881940
585 1247247742650
586 406246407606
587 103657619952
588 20155648324
589 2879378332
590 287415260
591 18643152
592 701624
593 12529
594 67
595 1
596 69
597 2277
598 47840
599 718704
600 8220177
601 74416523
602 547321524
603 3331034685
604 17000614059
605 73477230255
606 270875306520
607 856187737860
608 2328642473850
609 5461725075030
610 11058307559320
611 19325957314755
612 29120107628115
613 37748287666075
614 41960201868816
615 39819375242856
616 32076718945634
617 21777424274502
618 12350146091400
619 5786272150230
620 2209303911906
621 675833575914
622 162104702512
623 29653299240
624 3987857484
625 374926772
626 22915728
627 812889
628 13685
629 69
630 1
631 71
632 2414
633 52327
634 812240
635 9613968
636 90223392
637 689161713
638 4364690849
639 23231419035
640 104960312886
641 405528481605
642 1347179362620
643 3862867084860
644 9584557428600
645 20606798471490
646 38403578969595
647 61997934676405
648 86563154076490
649 104261288816825
650 107941099010360
651 95604973409176
652 72014135814704
653 45791597230002
654 24357232569150
655 10717182330426
656 3847193657076
657 1107525446734
658 250205084312
659 43138807640
660 5471263408
661 485354012
662 28001193
663 937839
664 14910
665 71
666 1
667 73
668 2555
669 57086
670 914617
671 11190608
672 108732624
673 861388320
674 5668597752
675 31413479209
676 148092116271
677 598448493318
678 2084759095575
679 6286350503580
680 16454103860460
681 37447270854840
682 74155450837545
683 127746785056275
684 191233066114545
685 248267489341690
686 278715388977935
687 269526969561080
688 223404707390200
689 157743149913776
690 94163002754652
691 47081501377326
692 19495286167698
693 6592608848980
694 1789422401866
695 381444273752
696 62095579448
697 7440023344
698 623782445
699 34024497
700 1077699
701 16206
702 73
703 1
704 75
705 2700
706 62125
707 1026375
708 12967515
709 130301600
710 1069239600
711 7301151000
712 42061513000
713 206554383840
714 871401306825
715 3176695769325
716 10050340213125
717 27679625505000
718 66492611490900
719 139465435118625
720 255450888259875
721 408323057257500
722 568735686894375
723 688687213584825
724 722696458700125
725 654517547502000
726 508947591285000
727 337635166767500
728 189615909656628
729 89301056353200
730 34865998853950
731 11127446442750
732 2852763630750
733 574779042640
734 88492374600
735 10032565725
736 796235375
737 41125500
738 1233765
739 17575
740 75
741 1
742 77
743 2849
744 67452
745 1148070
746 14963179
747 155322013
748 1318652192
749 9330897576
750 55802426680
751 285008812088
752 1253096595296
753 4771406266704
754 15805283258457
755 45695546835675
756 115565511997320
757 255996554239965
758 496934487642285
759 845069382939705
760 1257635016353100
761 1634925521259030
762 1851803396528085
763 1821195075924315
764 1548455716727920
765 1132125641947300
766 707143093277852
767 374369872911804
768 166386610183024
769 61364157982952
770 18515047667270
771 4490883902274
772 856606186128
773 124921735477
774 13421343481
775 1009813805
776 49460268
777 1407406
778 19019
779 77
780 1
781 79
782 3002
783 73075
784 1280274
785 17197194
786 184221996
787 1616328703
788 11837900360
789 73394982232
790 389312514448
791 1781052706472
792 7071045073456
793 24476694485040
794 74129417583264
795 196906265455545
796 459447952729605
797 942434984631315
798 1699472923105650
799 2692322893972635
800 3741872496707730
801 4552918752151770
802 4836114655395660
803 4468149409876425
804 3574519527901140
805 2462446785887452
806 1451020892700008
807 725510446350004
808 304836321995800
809 106377364779224
810 30393532794064
811 6985610359926
812 1263355065093
813 174772439835
814 17819935042
815 1272852503
816 59202442
817 1600066
818 20540
819 79
820 1
821 81
822 3159
823 79002
824 1423575
825 19690290
826 217468314
827 1969809516
828 14915235753
829 95752130760
830 526771581336
831 2503875308688
832 10348141674312
833 37365688036656
834 118311400286640
835 329359817363616
836 807564936805020
837 1745765378093205
838 3328346338128315
839 5594334252541650
840 8281448901713295
841 10779028729214130
842 12307026638440170
843 12288575324139660
844 10689623271729675
845 8063030124961812
846 5243788822527612
847 2920409138472168
848 1381487341784004
849 549663398587800
850 181784104369560
851 49257628280784
852 10743691882671
853 1844876383893
854 242443079235
855 23491379106
856 1595093643
857 70544682
858 1813266
859 22140
860 81
861 1
862 83
863 3320
864 85241
865 1578577
866 22464365
867 255568620
868 2387548950
869 18670632789
870 123966273563
871 706437942496
872 3484023489128
873 14966579777240
874 56280918678808
875 185971731286496
876 541505923451856
877 1392155153948988
878 3163988986247700
879 6360429141585120
880 11308591944166965
881 17770644483690945
882 24649603638668085
883 30123211600160700
884 32349709848868230
885 30430659264613335
886 24974127258544737
887 17795329544550096
888 10945539997639940
889 5771284726028332
890 2587127635805804
891 976274579549360
892 306448472240680
893 78865415650175
894 16346649789309
895 2668840781928
896 333605097741
897 30757916813
898 1987879465
899 83700188
900 2048606
901 23821
902 83
903 1
904 85
905 3485
906 91800
907 1745900
908 25542517
909 299073775
910 2878995900
911 23228262375
912 159337729625
913 939455253869
914 4801147243360
915 21407855174160
916 83710202924600
917 288185426969800
918 876083697988192
919 2356855600566060
920 5618939476782060
921 11880842177275500
922 22283684849244000
923 37059482033896560
924 54596558353508325
925 71140969975783575
926 81817104319975500
927 82823052323909625
928 73546870463631747
929 57053960789909895
930 38473168961778320
931 22418575898780600
932 11209287949390300
933 4769042509376964
934 1709334232751600
935 509978255761975
936 124819852808875
937 24618448477875
938 3826410277704
939 455525033060
940 40012333985
941 2464365475
942 98904300
943 2307767
944 25585
945 85
946 1
947 87
948 3654
949 98687
950 1926180
951 28949076
952 348580232
953 3454679085
954 28730685555
955 203406705425
956 1239460080330
957 6556091477535
958 30303711718384
959 123041889783792
960 440639253041760
961 1396173633248984
962 3923051265255948
963 9791144754462324
964 21726565976890632
965 42881380217547300
966 75266422590799440
967 117406930477134480
968 162563442199109280
969 199449440632874565
970 216334049363699925
971 206843265262582767
972 173717042452560054
973 127606963283053373
974 81569584277787144
975 45100899749311560
976 21416333682129232
977 8660291615699724
978 2952372141715815
979 838327892092145
980 195392738445450
981 36716657444145
982 5439504806540
983 617457302364
984 51731116632
985 3039755785
986 116416179
987 2592513
988 27434
989 87
990 1
991 89
992 3827
993 105910
994 2120069
995 32709636
996 404732484
997 4126297032
998 35340969950
999 257989080635
1000 1623045228805
1001 8875673908570
1002 42476439419585
1003 178848165977200
1004 665315177435184
1005 2193741936407904
1006 6427213104784116
1007 16761163586986028
1008 38951999885249220
1009 80715572694546504
1010 149148340848618540
1011 245656090809489360
1012 360317821119481680
1013 469979766677584800
1014 544091960653665480
1015 557694259670007117
1016 504580520653815963
1017 401494177724541734
1018 279729550053983995
1019 169766899343107528
1020 89199557281971752
1021 40283671030567888
1022 15503912863738299
1023 5033737942772175
1024 1362070266867765
1025 302682281526170
1026 54254371216955
1027 7670056637740
1028 831120688300
1029 66489655064
1030 3731562274
1031 136520571
1032 2904693
1033 29370
1034 89
1035 1
1036 91
1037 4004
1038 113477
1039 2328235
1040 36851087
1041 468225576
1042 4906812924
1043 43244983782
1044 325216341450
1045 2110292704520
1046 11918357660755
1047 58988327156395
1048 257244953338835
1049 992707797671200
1050 3401330401494480
1051 10374057724558164
1052 28219416163305276
1053 68551275793965328
1054 148828427710582620
1055 288852920260820916
1056 501071392289179140
1057 776363580147660960
1058 1073208478439413680
1059 1321488051809725800
1060 1446428740344463512
1061 1403634990630130272
1062 1203811953769590893
1063 909000863050507409
1064 601619036168022145
1065 347163771690399664
1066 173581885845199832
1067 74654921242744843
1068 27381272054549049
1069 8477174010696300
1070 2188494923169555
1071 464226195823845
1072 79462141627505
1073 10731729157240
1074 1111273729300
1075 84979755770
1076 4559889334
1077 159529656
1078 3246243
1079 31395
1080 91
1081 1
1082 93
1083 4185
1084 121396
1085 2551362
1086 41401647
1087 539807681
1088 5810554440
1089 52653877146
1090 407580011982
1091 2725384417470
1092 15880953989160
1093 81201997249100
1094 366345933743055
1095 1464721264929285
1096 5207897830859680
1097 16511403350111940
1098 46773789676013700
1099 118562895015791764
1100 269169815711527248
1101 547557775796736936
1102 998061660116274468
1103 1629358023877400700
1104 2380279547925246240
1105 3107587187569071480
1106 3619425077286330312
1107 3752400510665391816
1108 3453387675359844320
1109 2812044249935873232
1110 2018126584544495229
1111 1270672293972459959
1112 698142529882891632
1113 332619135651172755
1114 136407443509470847
1115 47735805256056099
1116 14109105001789980
1117 3479145775295190
1118 705232251749025
1119 115401641195295
1120 14904675406040
1121 1476406526070
1122 108029745810
1123 5547746050
1124 185784984
1125 3619188
1126 33511
1127 93
1128 1
1129 95
1130 4370
1131 129675
1132 2790150
1133 46390894
1134 620282740
1135 6853318715
1136 63806760450
1137 507980953350
1138 3497299457652
1139 21006506482650
1140 110853612522900
1141 516831570580500
1142 2138424805259000
1143 7880095407379415
1144 25934491214160100
1145 76395265974743100
1146 201736416643261000
1147 478076189579805500
1148 1017346131425826104
1149 1944348783999165720
1150 3336628423849128720
1151 5137924203390868500
1152 7091782703271903000
1153 8761390973985059592
1154 9669762613428326640
1155 9511759956346164440
1156 8315184610025431600
1157 6438403130646650800
1158 4397924600010943008
1159 2637868081659789405
1160 1381740423726556355
1161 628063828966616525
1162 245895771032252950
1163 82199443459353129
1164 23220181768178850
1165 5475028879169850
1166 1061639948869500
1167 166245816169125
1168 20554028180910
1169 1949569068650
1170 136627481900
1171 6721387750
1172 215659500
1173 4025644
1174 35720
1175 95
1176 1
1177 97
1178 4559
1179 138322
1180 3045315
1181 51849798
1182 710513166
1183 8052482548
1184 76973590199
1185 629783919810
1186 4460607487206
1187 27593525385972
1188 150141241070730
1189 722657841637140
1190 3090885949170900
1191 11790599084154360
1192 40229960763989645
1193 123056350572203620
1194 338015545242635260
1195 834775233190313800
1196 1854935615569645340
1197 3709871231139290680
1198 6677768216050723224
1199 10813119390972851472
1200 15738273086176239300
1201 20564676832603619352
1202 24084957373829374344
1203 25231860105916487408
1204 23586304012052368664
1205 19615384675337669680
1206 14462686611368371376
1207 9415590697137180192
1208 5386804293073675206
1209 2693402146536837603
1210 1169404293314313245
1211 437583542014388182
1212 139883263430829009
1213 37806287413737570
1214 8532551931914010
1215 1584293462159100
1216 237644019323865
1217 28152950024430
1218 2559359093130
1219 171946605740
1220 8110688950
1221 249559660
1222 4467820
1223 38024
1224 97
1225 1
1226 99
1227 4752
1228 147345
1229 3317589
1230 57810753
1231 811422612
1232 9427117986
1233 92458272555
1234 776877781493
1235 5656368566376
1236 36006759407034
1237 201830992385022
1238 1001933817295950
1239 4425348019922280
1240 17455539411915660
1241 61672734127039365
1242 195636176692803495
1243 558193755172882400
1244 1434411057700841220
1245 3322749665307011940
1246 6941666272698775860
1247 13080164546903478480
1248 22224307039075132200
1249 34027883444272813524
1250 46903298801565229452
1251 58122528335764710048
1252 64640383879590176504
1253 64380261610457016840
1254 57276232743096242568
1255 45378271352018279136
1256 31902560789227272144
1257 19820061087337092582
1258 10829142651024398610
1259 5174468162661432096
1260 2148328299676398147
1261 769154576427352423
1262 235373370816042459
1263 60924944991210300
1264 13174368446817270
1265 2344590994772565
1266 337195172503035
1267 38311230961080
1268 3341095723350
1269 215376418530
1270 9749549810
1271 287927640
1272 4948020
1273 40425
1274 99
1275 1
1276 101
1277 4949
1278 156752
1279 3607720
1280 64307609
1281 923998803
1282 10998113412
1283 110601995361
1284 953741844055
1285 7133150539163
1286 46689712619976
1287 269383903711884
1288 1378002276680022
1289 6279074413443450
1290 25583577610123080
1291 93492927001699785
1292 307191045862727865
1293 909236147794499745
1294 2427742217474402400
1295 5853556235466059120
1296 12752390370122485940
1297 25108561476731384860
1298 44674764901742798480
1299 71798729306372354700
1300 104145946299138005028
1301 136190852852718929652
1302 160320763718515977248
1303 169576071995807995504
1304 160804895858093788840
1305 136344432826158395608
1306 103043718817926160736
1307 69162496054423265494
1308 41053674128561403582
1309 21445949171636554110
1310 9803862478462424736
1311 3896406882465835472
1312 1336098981656359123
1313 391788423192466209
1314 97217971015500300
1315 20160775956493095
1316 3442083699889065
1317 475057556643285
1318 51810607621080
1319 4338208772100
1320 268555781130
1321 11676338310
1322 331243640
1323 5468645
1324 42925
1325 101
1326 1
1327 103
1328 5150
1329 166551
1330 3916472
1331 71375704
1332 1049296432
1333 12788300265
1334 131786799573
1335 1165518716791
1336 8948175954718
1337 60179135916809
1338 357106960385460
1339 1880763324696756
1340 8833247974418472
1341 37139792619714030
1342 140234734202023665
1343 476721360454211775
1344 1461945505392916110
1345 4050578336370598395
1346 10150846915241981520
1347 23025091783353762960
1348 47290592551669344800
1349 87950221582506792340
1350 148068094562954473180
1351 225519097872807582228
1352 310454862006722126184
1353 385799170622388607100
1354 432095071097075239952
1355 435316655970119603344
1356 393573962931888956448
1357 318456351727146709384
1358 229871662338257307830
1359 147476105448180662426
1360 83733236341422268692
1361 41866618170711134346
1362 18329663676729252848
1363 6980584446911631920
1364 2294831810077832032
1365 645421446584390259
1366 153671772996283395
1367 30589267166057985
1368 5014633961648850
1369 664730548404615
1370 69648193053180
1371 5603877601980
1372 333411482040
1373 13934370450
1374 380028285
1375 6032195
1376 45526
1377 103
1378 1
1379 105
1380 5355
1381 176750
1382 4244625
1383 79051896
1384 1188440120
1385 14822585520
1386 156439401300
1387 1418094202525
1388 11168611392939
1389 77121745982190
1390 470332081679915
1391 2548287532847700
1392 12325390720100100
1393 53428286291870952
1394 208235245028008275
1395 731607251248136025
1396 2321895299299639875
1397 6667278301293702750
1398 17342767440188678565
1399 40899043396363323600
1400 87487219882910811600
1401 169779016315722996000
1402 298859976251236673000
1403 476980522096973730108
1404 689694328445964935940
1405 902562948336694854440
1406 1067502559489133524500
1407 1139186034445754106000
1408 1094631202876320167632
1409 944799381732830833440
1410 730439932966392330990
1411 504175711306769117350
1412 309522951183360328050
1413 168279416724994268148
1414 80616950846514967430
1415 33836049321907712880
1416 12359593821435260400
1417 3898986085083695200
1418 1052726242972597704
1419 240714842143124475
1420 46032392337271725
1421 7251914771813250
1422 924051733219125
1423 93089656087260
1424 7202957913900
1425 412201553400
1426 16572430875
1427 434845125
1428 6641271
1429 48230
1430 105
1431 1
1432 107
1433 5564
1434 187357
1435 4592975
1436 87374595
1437 1342627440
1438 17128090056
1439 185035275908
1440 1718184704860
1441 13873012998416
1442 98293450051277
1443 615627397689577
1444 3428772560290721
1445 17064858825410040
1446 76198304407374396
1447 306258569637331707
1448 1110937948684438545
1449 3644875067593888260
1450 10834347539438770725
1451 29215378537383167955
1452 71533999940370082335
1453 159134459760395477280
1454 321728364298190856240
1455 591127416331013320200
1456 986750253016940283768
1457 1495587278076957922976
1458 2056432507355817144092
1459 2562173594155801107196
1460 2888391982801632547900
1461 2940908200670753139680
1462 2698745131515351565360
1463 2226464733500165041422
1464 1646599225512407069946
1465 1088002711458641254920
1466 639849213643534261822
1467 333442547955081235034
1468 153203332844226513394
1469 61702028788521433312
1470 21637589281042584080
1471 6555866603062156072
1472 1700745881503929624
1473 373790303627237280
1474 68727432280298715
1475 10413247315196775
1476 1276462574120895
1477 123734077035240
1478 9214239779220
1479 507564055635
1480 19645336425
1481 496303236
1482 7298577
1483 51039
1484 107
1485 1
1486 109
1487 5777
1488 198380
1489 4962334
1490 96383795
1491 1513132005
1492 19734293040
1493 218103015900
1494 2073432671156
1495 17152943006836
1496 124621381845584
1497 801045686399192
1498 4582905609687685
1499 23452071864311567
1500 107779734525346776
1501 446329787731980399
1502 1670026801667231007
1503 5658515719934757075
1504 17392490423378411220
1505 48562178316961069530
1506 123297478713842715495
1507 284859692200946963385
1508 599098240422618487200
1509 1147096925044484221080
1510 1999226069363243928168
1511 3170227807859601817512
1512 4570626541412759259936
1513 5985344280421470459440
1514 7110176222776539907852
1515 7650189606784884710980
1516 7441375498411103738720
1517 6529323793654548004510
1518 5154729310779906319350
1519 3650761229517063063822
1520 2311678925254047654312
1521 1303618024058789430628
1522 651809012029394715314
1523 287491743630459492670
1524 111205597536177737824
1525 37471451343712063832
1526 10913493002544546568
1527 2722555823662498824
1528 575593197391648800
1529 101835719538522480
1530 14851042432701195
1531 1752607492057905
1532 163592737762440
1533 11733085700175
1534 622571894295
1535 23214545211
1536 565059924
1537 8006922
1538 53955
1539 109
1540 1
1541 111
1542 5994
1543 209827
1544 5353530
1545 106121106
1546 1701306620
1547 22673182455
1548 256228974540
1549 2492510612900
1550 21114773073240
1551 157209083154396
1552 1036415437091944
1553 6086703532434792
1554 32002255685997360
1555 151255105693679189
1556 644824397957263911
1557 2486488072723817409
1558 8692310753631887382
1559 27598583914563486825
1560 79702284096124003710
1561 209587487808326083830
1562 502239271091249226420
1563 1097283624884142331635
1564 2186158946129325718200
1565 3971691555154021514088
1566 6577552530255076353648
1567 9924331904115022611192
1568 13631010085170031056336
1569 17024432276263663682640
1570 19308368458182163419488
1571 19853362729179240612780
1572 18471166589806002342270
1573 15514631766573650763010
1574 11733755117576710661100
1575 7966602158775766712010
1576 4838973163108243484332
1577 2619195846503439314748
1578 1257667219734167688264
1579 532985751952870209770
1580 198180617627546106168
1581 64218806408926090152
1582 17993675225689435888
1583 4319958963212716824
1584 879231810694582800
1585 149795049229447440
1586 21041445042263520
1587 2392345147757355
1588 215184484189815
1589 14874503515425
1590 760794278166
1591 27348813921
1592 641823534
1593 8769222
1594 56980
1595 111
1596 1
1597 113
1598 6215
1599 221706
1600 5767407
1601 116629786
1602 1908586498
1603 25979411900
1604 300062207445
1605 2985234268940
1606 25881691283140
1607 197365196629720
1608 1333680660393900
1609 8034913024773096
1610 43374617064467752
1611 210676711455986224
1612 923882537480310722
1613 3668357134112998455
1614 13218957111347541801
1615 43313178620160030582
1616 129240936205316220285
1617 351599565577195680030
1618 872852068390940324550
1619 1978464688352798068980
1620 4095866503696663418085
1621 7744911206990054463288
1622 13373838715518635160744
1623 21080210895261931390320
1624 30309446085540474461208
1625 39715825905190966535376
1626 47371888730288020325328
1627 51359923422767027543904
1628 50527702441379598856850
1629 45015589447774551708830
1630 36233694857069464182610
1631 26279383083149281714860
1632 17121416251142713844530
1633 9985463247465878629100
1634 5192440888682256887132
1635 2396511179391810870984
1636 976660377902827033038
1637 349374444127840564664
1638 108959836699829552360
1639 29393816412047042032
1640 6796593913457517624
1641 1332665473226964240
1642 218795823962635920
1643 29624192799583200
1644 3247267287646620
1645 281650734132615
1646 18776715608841
1647 926365475958
1648 32124906165
1649 727356366
1650 9588502
1651 60116
1652 113
1653 1
1654 115
1655 6440
1656 234025
1657 6204825
1658 127954773
1659 2136492540
1660 29690463790
1661 350319724625
1662 3562685501375
1663 31595930846480
1664 246636068583100
1665 1707296280580100
1666 10545065262406500
1667 58408027676922000
1668 291339242052486936
1669 1313233704706285810
1670 5364867103379940710
1671 19910846981616274800
1672 67264604770131296775
1673 207174982692004394067
1674 582482854073264633775
1675 1496348915449207680900
1676 3514581337326352634250
1677 7550556609311010329625
1678 14839360589499238967823
1679 26677502183369418369120
1680 43856196771145180197720
1681 65892315345809260888200
1682 90410386172156892846600
1683 113172530455499922339744
1684 129079268607079404511920
1685 133939180828731490525170
1686 126217631601354508809750
1687 107793707162812565258000
1688 83232141030714559317070
1689 57946427299864566613150
1690 36261693590975539606150
1691 20324394220505770661000
1692 10162197110252885330500
1693 4512015516952281086742
1694 1769709447980624420970
1695 609528107327964575520
1696 183094683402780056600
1697 47590551511862165800
1698 10605894336929282664
1699 2004894959721981600
1700 317420791495407600
1701 41454207844549500
1702 4383840161668500
1703 366893699684256
1704 23605293178215
1705 1124061579915
1706 37628354775
1707 822477700
1708 10467898
1709 63365
1710 115
1711 1
1712 117
1713 6669
1714 246792
1715 6666660
1716 140142717
1717 2386634679
1718 33846819084
1719 407792065707
1720 4237345538725
1721 38421239641785
1722 306842696007120
1723 2174686726463160
1724 13762292626936980
1725 78164477541341100
1726 400120384381557840
1727 1852537571746791930
1728 7780657801336526106
1729 29716698650895845498
1730 103417941599250847920
1731 328485235120919445816
1732 953519640837113391327
1733 2532073687390420728165
1734 6155679602647572316020
1735 13706867215572775273575
1736 27962009119768461558093
1737 52260356858671232886681
1738 89466289930893962472672
1739 140230870172580986122896
1740 201114805968513483232680
1741 263683856714273233571736
1742 315708503612888282656032
1743 344725829312602279223682
1744 342736069836050462316186
1745 309701267924141984020650
1746 253803965908565138124240
1747 188177014504224221064680
1748 125875165107555391117590
1749 75726365151314136028770
1750 40825522303798548023400
1751 19643968848775794860610
1752 8397229302493375723470
1753 3172286625386386384422
1754 1052776453930868642976
1755 304820081617592726640
1756 76393180948606572232
1757 16420089720123029304
1758 2994545237712406560
1759 457499966872728780
1760 57668063051184300
1761 5887306735374636
1762 475741958414112
1763 29557932327504
1764 1359386038647
1765 43954281085
1766 928066932
1767 11410659
1768 66729
1769 117
1770 1
1771 119
1772 6902
1773 260015
1774 7153804
1775 153242012
1776 2660715288
1777 38492133669
1778 473349211335
1779 5023239206349
1780 46545610994610
1781 380122489789315
1782 2756776187630920
1783 17865030011280200
1784 103981766514634960
1785 545904274201833540
1786 2594370312832985610
1787 11194393702777623030
1788 43964780548862611900
1789 157486471797662598206
1790 515410271337804866856
1791 1543225506308820986184
1792 4231937986372643116752
1793 10637344123355149138575
1794 24521877505418712224715
1795 51861162213587659470993
1796 100633818488897145673242
1797 179147643058737189278211
1798 292485947850999492699120
1799 437720349542530275280752
1800 600021153305490939148896
1801 752665830869277856952904
1802 862970306082878922196002
1803 903108459854175616251630
1804 861234226767511418127852
1805 746988870155494597355790
1806 587991239158541932055160
1807 418997053085289273929880
1808 269530268066560351650800
1809 156016559015451280474790
1810 80970619235867120246410
1811 37522969889792080114190
1812 15454729713420856744620
1813 5627640256723016990850
1814 1800844882151365437072
1815 502938660781011968912
1816 121615900105474007968
1817 25228830341029182504
1818 4441695482575560300
1819 655247205301234260
1820 79769224993193736
1821 7866515267494884
1822 614148149471472
1823 36869957515440
1824 1638664778464
1825 51208274327
1826 1045066823
1827 12420149
1828 70210
1829 119
1830 1
1831 121
1832 7139
1833 273702
1834 7667165
1835 167302828
1836 2960532652
1837 43673421528
1838 547946843994
1839 5936090809935
1840 56184297341601
1841 468976366239810
1842 3478599927567765
1843 23071739690534920
1844 137537139810732200
1845 740105514604166480
1846 3608014383695311590
1847 15983013944062036410
1848 64501030382671066030
1849 237635375094051295900
1850 800666516282234217770
1851 2470628107385179871976
1852 6989903763869365643304
1853 18147700455263321980752
1854 43264492064738589773700
1855 94749237621777511604403
1856 190649275700499689341653
1857 352453270916763019066602
1858 598520877109802638368861
1859 933225955313635298206320
1860 1335230982217970503587504
1861 1751593331511746252018016
1862 2104618111107161402530074
1863 2313340568407045177987602
1864 2322725317163260371407430
1865 2126721253854466971295308
1866 1772267711545389142746090
1867 1341175565493807999915960
1868 919347359732914678445880
1869 569201930041016592658800
1870 317277372115455545167220
1871 158638686057727772583610
1872 70856700644229222112390
1873 28139870381071354756620
1874 9883838770211013034350
1875 3051851971152874200080
1876 822673140049905219152
1877 192067449603370626208
1878 38479266444510896004
1879 6544092932739948300
1880 932763668722933476
1881 109736902202698056
1882 10459871949086604
1883 789424298044272
1884 45820647481840
1885 1969151792608
1886 59507334392
1887 1174486863
1888 13499849
1889 73810
1890 121
1891 1
1892 123
1893 7380
1894 287861
1895 8207667
1896 182377143
1897 3287984504
1898 49441244820
1899 632632971762
1900 6993492364254
1901 67583129750136
1902 576321721716663
1903 4370007049052775
1904 29648817055881135
1905 180923843004171120
1906 997314764214350680
1907 4984243646389009590
1908 22653138437250826050
1909 93872687957962153240
1910 355443042156615804930
1911 1231972485921474197670
1912 3914474668151985709310
1913 11415749707301920520400
1914 30584282476693232281176
1915 75327954988892590618452
1916 170640877627899542013228
1917 355625873438636000325744
1918 681890660104174738278915
1919 1202793600454431530828823
1920 1951120066474503385665831
1921 2909196944994241607301024
1922 3984334946405156983912272
1923 5007783620825162967417210
1924 5769910959752090126094846
1925 6086436147894471805186632
1926 5869063428326812097858538
1927 5164475992486811667208854
1928 4138722118429091688052350
1929 3013707251561988746222640
1930 1988899596421556675620680
1931 1186150964130928378834020
1932 637176871273187582443260
1933 307163453523817647033200
1934 132330301779737718867210
1935 50708849818932865802970
1936 17191889254851883277930
1937 5125532200204288182240
1938 1334475068922169095600
1939 300998265545778140452
1940 58273795480732557804
1941 9579254051627269776
1942 1320017034347330748
1943 150164451361288980
1944 13842652928722596
1945 1010521094098912
1946 56740489240848
1947 2359146141144
1948 68980881320
1949 1317406752
1950 14653359
1951 77531
1952 123
1953 1
1954 125
1955 7625
1956 302500
1957 8776250
1958 198518775
1959 3645071625
1960 55849911000
1961 728554928750
1962 8215084886250
1963 81022167634650
1964 705551890407000
1965 5466466195144500
1966 37919854787746875
1967 236742877188365625
1968 1336090710532158000
1969 6841336035006978750
1970 31881520215424678750
1971 135570950448768493750
1972 527205404128478075000
1973 1878357539852034741500
1974 6140784264900882808750
1975 18444032527323657721250
1976 50945153783911893450000
1977 129506616178409689537500
1978 303149087150421401269380
1979 653643136629696494578500
1980 1298393169359669227326000
1981 2375925644962281318045000
1982 4004253996466603428256875
1983 6212916200833445740263825
1984 8869502881080004900308000
1985 11641222531417506431654250
1986 14033884869890669808911250
1987 15521639956291490654846250
1988 15728595155708710530244200
1989 14579877531977175491518500
1990 12340952849548248051174750
1991 9518883776874782979581250
1992 6675138534051726168150000
1993 4244602797241127051629500
1994 2440276869494027747452500
1995 1264239823954737266752500
1996 588018522769645240350000
1997 244512752734179081425000
1998 90469718511646260127250
1999 29625471939697041703750
2000 8533687498177871260000
2001 2147275263340211112500
2002 468202876968918212500
2003 87647578568581489380
2004 13934432204861922000
2005 1857434851333017000
2006 204434653448602500
2007 18235955002457500
2008 1288358379394400
2009 70019477141000
2010 2818121371000
2011 79771835000
2012 1474980000
2013 15884400
2014 81375
2015 125
2016 1
2017 127
2018 7874
2019 317627
2020 9373870
2021 215783414
2022 4033901508
2023 62957677107
2024 836966766246
2025 9622753498930
2026 96819704435388
2027 860602733312046
2028 6809986846208364
2029 48276465456319212
2030 308212579714806600
2031 1779927647853008115
2032 9332593613067123630
2033 44566877521224285570
2034 194349747233228841660
2035 775694166588764236450
2036 2838895660151028738260
2037 9542056302448336486820
2038 29493628571203949141080
2039 83918744170407223183190
2040 219981174038931555917100
2041 531578037030547548063204
2042 1184613355941646706498808
2043 2435038564991162674469772
2044 4617086110242983772371256
2045 8074214626286991326067960
2046 13018630593312221065948752
2047 19344215216272392995169819
2048 26471031348583274624969226
2049 33331994986320525688307478
2050 38581626075247667305251540
2051 41001964108539601713841854
2052 39950631695500124746820268
2053 35631644485175786936353212
2054 29036313483484467414721896
2055 21574183969372200439260150
2056 14581172613782590641706860
2057 8940582867554725175090820
2058 4958642598811864382823480
2059 2479321299405932191411740
2060 1113386344749651915091800
2061 447164922200266704110040
2062 159856059144056696155280
2063 50592742122720071389570
2064 14089118059491665450260
2065 3428278334727171341900
2066 723055066960639773928
2067 130955793861292342956
2068 20147045209429591224
2069 2599287321767305752
2070 276940810538373520
2071 23917615455586804
2072 1636215141830888
2073 86116586412152
2074 3356868435856
2075 92037768680
2076 1648437648
2077 17196816
2078 85344
2079 127
2080 1
2081 129
2082 8127
2083 333250
2084 10001499
2085 234228654
2086 4456692086
2087 70826961348
2088 959237048835
2089 11240837120422
2090 115336656504498
2091 1046027057296572
2092 8450170145197806
2093 61190887258328940
2094 399299044432300524
2095 2358432952494874440
2096 12655706031584774235
2097 61895974036826374830
2098 276642166240670434050
2099 1132512140839797241020
2100 4254713042879788717410
2101 14692642218621915888340
2102 46699383636248587373220
2103 136765217047914238656600
2104 369374629852422344562230
2105 920595231324498766447404
2106 2118262813824332113087716
2107 4501116189724034686198008
2108 8833520103595612626732300
2109 16009993677413289643484472
2110 26791134200923922400039672
2111 41377222406430231698810448
2112 58946545580294614875045039
2113 77404554802407070037937930
2114 93604393516471212250212246
2115 104131331389144266515433684
2116 106432919956287837519657726
2117 99804312720467325899749548
2118 85719724921858865795909820
2119 67305858086792887217529192
2120 48210656775652208540645910
2121 31427789561068180290354540
2122 18595205536680187681375620
2123 9956329627535633209606200
2124 4807789119606779031162780
2125 2085919088929925293943640
2126 809673150810411022950360
2127 279835141899187203572880
2128 85649130365234766525650
2129 23072826955532630982420
2130 5432336473074771345228
2131 1108863050813653678312
2132 194411054363432787756
2133 28958945535764566200
2134 3618080602739968024
2135 373364583083731344
2136 31235491050546996
2137 2070188490679528
2138 105570564119160
2139 3987653269392
2140 105952140008
2141 1839092112
2142 18594576
2143 89440
2144 129
2145 1
2146 131
2147 8384
2148 349377
2149 10660125
2150 253914025
2151 4915775524
2152 79524562106
2153 1096857070023
2154 13096353540985
2155 136981363979096
2156 1267077616806638
2157 10445404555355562
2158 77230624815412506
2159 514870832102750040
2160 3108754575903156276
2161 17064359356859716515
2162 85427458452142915185
2163 391101520701256060080
2164 1641229595799913823550
2165 6325387577326154357790
2166 22426374137792729086710
2167 73245772413341390411640
2168 220621928017963076916220
2169 613411435377046872734350
2170 1575425746858936232388674
2171 3739472102434398090065424
2172 8206063780342151364310236
2173 16651139127102035292629508
2174 31241995319613352222479300
2175 54194035445507517914637360
2176 86885276181991085172821832
2177 128682359799842857206717183
2178 175953430746723906792858189
2179 221942471772702077701118880
2180 258008123435766165327550698
2181 276113956659328703245273554
2182 271668188524503399225223146
2183 245377718667293392848588648
2184 203113663445334831872995620
2185 153786059465753515560982398
2186 106274919143000396932386210
2187 66869612045033957620377840
2188 38206157833341283397266620
2189 19761805775866181067551700
2190 9222176028737551164857460
2191 3868124983920609695745840
2192 1452016521319742545363560
2193 485463355019552477516130
2194 143778345563282092644150
2195 37488872324648367859808
2196 8545257662236025026868
2197 1689082089030100370452
2198 286825260401337798756
2199 41388926464839509200
2200 5010238466796361640
2201 501023846679636164
2202 40623555136186716
2203 2609732403647328
2204 129012195095560
2205 4724390242936
2206 121705603448
2207 2048341152
2208 20081776
2209 93665
2210 131
2211 1
2212 133
2213 8645
2214 366016
2215 11350752
2216 274901025
2217 5413602075
2218 89121884500
2219 1251449502149
2220 15219240719683
2221 162214834012231
2222 1529799507644408
2223 12864223132464340
2224 97075406868827058
2225 660881911588377246
2226 4077305352850327416
2227 22882569464233728543
2228 117197744213367473775
2229 549300731573957116215
2230 2361536663165599568880
2231 9331204602685311570840
2232 33944637151605240561270
2233 113843807646047059867650
2234 352420830626023941851160
2235 1007955907776724439193570
2236 2665483400565115739200774
2237 6520948966299848210280542
2238 14764412753886448777993680
2239 30945003873962005908162264
2240 60043157384093388121540308
2241 107844505981138609732863660
2242 179263353395592831358612080
2243 275661777962901105152321175
2244 391940927939979389507482107
2245 514902787685855276411790219
2246 624488512178763250691850528
2247 698525810014389821650162704
2248 719764770454016539200336570
2249 682281175760012353779377214
2250 594064788059454291670423368
2251 474293661434564313511063818
2252 346541179987714540836821814
2253 231208793555382542944504350
2254 140517592362341018347667760
2255 77578915905868560180709320
2256 38789457952934280090354660
2257 17504687921788932994297980
2258 7102347400231036642911600
2259 2579823246848626545292890
2260 834869913703199844103530
2261 239396433085977786622458
2262 60450175356000129764064
2263 13347260940427379078960
2264 2556126387647884861348
2265 420628392904082318956
2266 58829145860710813840
2267 6903420177532391420
2268 669306665411727700
2269 52621351625473764
2270 3278288511710688
2271 157178216314896
2272 5582832819928
2273 139507408040
2274 2277671968
2275 21662641
2276 98021
2277 133
2278 1
2279 135
2280 8910
2281 383175
2282 12074400
2283 297253152
2284 5952744000
2285 99695174625
2286 1424777495625
2287 17642615161875
2288 191556458381574
2289 1841132822127885
2290 15786840783774060
2291 121536775516949100
2292 844587320770675800
2293 5321838551211669402
2294 30522309337831633335
2295 159854128565931774585
2296 766631860643832347250
2297 3374710667861370886125
2298 13663176408315254648520
2299 50965816761175949879400
2300 175407694371931386632400
2301 557682071780325332499750
2302 1639551796615430932484250
2303 4460773288100601540671694
2304 11238504332053032815947740
2305 26230884939627208966166090
2306 56734357279300505374084200
2307 113727101351675248573554600
2308 211279681622223350683314768
2309 363710370038256698601860100
2310 579994449308579249954907975
2311 856379207683790514639302625
2312 1170102283765971198220037250
2313 1478340656803749896722572777
2314 1725560362599214245332744880
2315 1858808267047030017173111280
2316 1845696760008716728934776800
2317 1686958951054975600003954650
2318 1417045518886179504003321906
2319 1092014839411508335985953830
2320 770505094065058109057165580
2321 496660260330105707304290250
2322 291744488585516639255667000
2323 155741131931330117054506680
2324 75321798051791312107455600
2325 32889547215071351466650100
2326 12916393063390090135370250
2327 4542499886080710389325750
2328 1423672905472824997313388
2329 395464695964673610364830
2330 96758739327779270747280
2331 20705390606266617992400
2332 3843799079169751671200
2333 613260671267537652996
2334 83172785434114509900
2335 9465908553680148900
2336 890210835769293000
2337 67897436626471500
2338 4104022836088944
2339 190927070354160
2340 6580782804960
2341 159586884600
2342 2528665425
2343 23341527
2344 102510
2345 135
2346 1
2347 137
2348 9179
2349 400862
2350 12832105
2351 321035936
2352 6535899552
2353 111325761600
2354 1618754242800
2355 20403048268625
2356 225590239203175
2357 2209026498171350
2358 19306891594017599
2359 151580657576852812
2360 1074796648672109660
2361 6913937785884193944
2362 40505104528666594893
2363 216821441888744713839
2364 1063457548311462167877
2365 4790776644935668106850
2366 19863297012464039304555
2367 75930632914640859607560
2368 268008123291597974820360
2369 874552823372582865203280
2370 2641072132530034537616100
2371 7387456050705439463789034
2372 19152095000477511458097558
2373 46042410203168158858860796
2374 102675178192255075096135838
2375 212431403156389810543729320
2376 407788880451611841922261704
2377 726226575898610011846949328
2378 1199570683403954037425764515
2379 1837104752905356183190506495
2380 2607198921170651122346321325
2381 3426604296395712903655165170
2382 4167338888520858762366100215
2383 4685440480066695257146750512
2384 4864787484088386941630836656
2385 4658587700618392518673171680
2386 4108682245236118350231853992
2387 3332041089124413052322174274
2388 2480241111453510467518009422
2389 1691129268472507384581799596
2390 1053856215690345510919743150
2391 598712516740022377218172920
2392 309225146008582986035759640
2393 144743685365719695591206640
2394 61190799571743860074372470
2395 23272938612629854017154650
2396 7928849430785619230671998
2397 2407940593207123760888076
2398 648291698171148704854482
2399 153772693905825029722896
2400 31907319351275608577040
2401 5744732441959156134048
2402 889065735065107496936
2403 116982333561198354860
2404 12918607765597199380
2405 1179012442753329800
2406 87277544463558180
2407 5120684230821360
2408 231256707198384
2409 7738319674592
2410 182195026585
2411 2803000409
2412 25122923
2413 107134
2414 137
2415 1
2416 139
2417 9452
2418 419085
2419 13624919
2420 346316971
2421 7165897024
2422 124100307552
2423 1835453022000
2424 23540861579600
2425 264971558244800
2426 2642564361415825
2427 23533388131978725
2428 188353307942760125
2429 1362171123042041224
2430 8941994307711464164
2431 53488392779664306981
2432 292509812394866234223
2433 1466578122751119962220
2434 6757837612992660668019
2435 28678218441691543171005
2436 112282516271707567330545
2437 406206212712564439386960
2438 1359603253194602864964600
2439 4214770084903268881390260
2440 12111918243985183206521484
2441 32287455305272959453191376
2442 79885826916022580234384218
2443 183521494266538359997909690
2444 391550874601272751769834906
2445 775917329485090957635636144
2446 1428077235450158447117918136
2447 2440744153578950710436348403
2448 3872535749675007559440175425
2449 5701413977672784238772426340
2450 7784622931053224633708505195
2451 9850445197546313371456393305
2452 11541777600304662885156378165
2453 12510108081622563210591592800
2454 12529354401748136384761733712
2455 11580160886464186658643420552
2456 9862446628541674152781927608
2457 7727277770816157068159036064
2458 5559596651968019983631864610
2459 3665609658570302171026176762
2460 2209764687790607691753368970
2461 1214905690903111101216438480
2462 607452845451555550608219240
2463 275356372251391939149330150
2464 112764990541046222699249490
2465 41558333592655237129611048
2466 13723139568697651832906322
2467 4040499979112571229317246
2468 1054891394283448829067030
2469 242693967835146397275552
2470 48853980538243755295728
2471 8534731539813668093832
2472 1281853132423875695736
2473 163710489453879399200
2474 17550319420267579660
2475 1555091594200924780
2476 111778336531466220
2477 6368602332752160
2478 279324663717200
2479 9078051570809
2480 207606168979
2481 3102458316
2482 27011453
2483 111895
2484 139
2485 1
2486 141
2487 9729
2488 437852
2489 14453910
2490 373165947
2491 7845698861
2492 138111065664
2493 2077117737552
2494 27100441862000
2495 310434527161200
2496 3152104429636800
2497 28592926615607200
2498 233211057708546225
2499 1719570847333543875
2500 11514755896218693800
2501 70297584746415125649
2502 392572660168310654241
2503 2011092643012185835773
2504 9474172416606155878620
2505 41130436119365402339166
2506 164848176510154985565705
2507 610907948243515534743495
2508 2096085045705090884130960
2509 6665968468000876636499100
2510 19666905590419138104098724
2511 53870219660713291328618244
2512 137073281475863059676977936
2513 324141053098106009008580568
2514 712551452931181312906793490
2515 1456343900495381386079170118
2516 2767480491263950551845461104
2517 4889109744027655762749922971
2518 8027797480934298968465922903
2519 12246914793618845320227012675
2520 17350346133493436928062851380
2521 22812492138482111516527082370
2522 27816063699001576724413999605
2523 31426324393711030218538248915
2524 32864130084926567548798168800
2525 31774082205872072486536051320
2526 28364180700851654951395597032
2527 23343488782663387023491037288
2528 17682111104475921067627762464
2529 12304561851052831670771896560
2530 7849854736458704649223922898
2531 4580578850793980973803433270
2532 2438551710517755375822923280
2533 1181036917145920054330008990
2534 518734049678110405406703150
2535 205897515103003822453737558
2536 73566868141378272074973768
2537 23557929685722255664457892
2538 6727950759301467526813446
2539 1704185058230895350555130
2540 380469222302711520123936
2541 74335373265025570108248
2542 12606583770092055749352
2543 1838351019236523293736
2544 227988964766828023200
2545 23737122669138884720
2546 2042949082179985980
2547 142647730932126420
2548 7895845098400160
2549 336470671806825
2550 10625389636005
2551 236119769689
2552 3428927676
2553 29011878
2554 116795
2555 141
2556 1
2557 143
2558 10010
2559 457171
2560 15320162
2561 401654682
2562 8578405836
2563 153456146415
2564 2346173971856
2565 31130577029552
2566 362799957863200
2567 3749432622379600
2568 34632163916636000
2569 287754346578344800
2570 2162459574618657600
2571 14765544282943021425
2572 91964925415810472025
2573 524225835353429441375
2574 2742749570569142837274
2575 13203847890235661315943
2576 58612202829826594134186
2577 240351211135893129576018
2578 911926082822133962703900
2579 3205618425920414386287405
2580 10451932346698493965374060
2581 31639239273226288512132324
2582 88989260756648298655425432
2583 232701802553304459127692940
2584 566000160744559168909345064
2585 1280947732211370750689570408
2586 2697925312091205651894847408
2587 5288617417653440572233966434
2588 9648153397070465908805209035
2589 16377939733539452046847850709
2590 25861765601908492546722510078
2591 37971639971056120009076701305
2592 51811770427796201133880358790
2593 65656425044912575123759659150
2594 77208006594167870295909854820
2595 84175001272043965100718288465
2596 84992234294102644373540796120
2597 79382990710847663539705965960
2598 68491689297902510267638810800
2599 54506642041261020961827909432
2600 39941506289188516737868385424
2601 26899381786596348007135851408
2602 16614678665141088101225102304
2603 9389944724315109631676420850
2604 4843234647278319704759417070
2605 2273355038518394963458501890
2606 968009242207832694117813708
2607 372596907806339694283199394
2608 129133332375823562684794380
2609 40120670562048327022822908
2610 11119586597721259174864776
2611 2733947944481053392167166
2612 592579850035302213080568
2613 112423349761899440670120
2614 18516787019606966698608
2615 2622837870815998914936
2616 316004562748915531920
2617 31966875000190175760
2618 2673454301091173600
2619 181412970431186780
2620 9759558535854985
2621 404242069532455
2622 12408847470890
2623 268062298075
2624 3784408914
2625 31129098
2626 121836
2627 143
2628 1
2629 145
2630 10295
2631 477050
2632 16224775
2633 431857154
2634 9367261290
2635 170239792140
2636 2645240565825
2637 35684813907600
2638 422983994184752
2639 4447932096244000
2640 41820594634234000
2641 353866569981980000
2642 2709375341159740000
2643 18857252374471790400
2644 119776443134362971000
2645 696640930288831691625
2646 3720903656529586594375
2647 18296774371205636336250
2648 83008805967285730930299
2649 348101444378940161965770
2650 1351498068974554819516770
2651 4864622415054527326129500
2652 16252261250295807203205375
2653 50447018920918185558749484
2654 145601770835099999043190980
2655 391013418476181918334445080
2656 977533546190454795836112700
2657 2275874772224626028831282600
2658 4935679723415841144265407656
2659 9971916588904670563116867760
2660 18769044331881965667193971785
2661 32906766036416433312612807675
2662 53728535324959740877668288525
2663 81667373693938806134055798558
2664 115508135576289595831806748725
2665 151929619767011540463457525350
2666 185708364545510909026902090750
2667 210774950761378128968123998500
2668 221915912444479544356439124135
2669 216503329214126384737989389400
2670 195483588513725764860514691400
2671 163125839936214386545709934000
2672 125611301589047171638033167000
2673 89100283260497460415244859792
2674 58108880387280952444724908560
2675 34769447318138581184902702560
2676 19042545245114557994308825500
2677 9521272622557278997154412750
2678 4333682402098702566704808498
2679 1789881342543894677112123660
2680 668429632885499128797455610
2681 224820467172317180317437900
2682 67802998036095657556052700
2683 18245170380622104215083272
2684 4356290680766513646859770
2685 917113827529792346707320
2686 169028113278380277930600
2687 27049828139937876562800
2688 3723329285144390068056
2689 435987035731193216400
2690 42870081632332640400
2691 3485372490433548000
2692 229937768466102125
2693 12027514042842265
2694 484422314728975
2695 14460367603850
2696 303789235375
2697 4171019250
2698 33368154
2699 127020
2700 145
2701 1
2702 147
2703 10584
2704 497497
2705 17168865
2706 463849533
2707 10215655436
2708 188572660038
2709 2977141744269
2710 40821838892835
2711 492007448028096
2712 5262769507583952
2713 50353658868858800
2714 433758326628068400
2715 3382476317207064000
2716 23988248710212925600
2717 155328488308687894200
2718 921428272274614612200
2719 5022220591691439505600
2720 25214355848911380083625
2721 116859605139127860765525
2722 500915208423275962510425
2723 1989088754902608549314124
2724 7327267341867743835587022
2725 25069579997582727892760475
2726 79745922995589385578872829
2727 236043876330237876195315888
2728 650577720873155627908694716
2729 1670571122386170333849577428
2730 3998240062052231161375815060
2731 8921429107120534033018627792
2732 18562328303524982100958112664
2733 36014952197600101141532859897
2734 65156237282526924074766784811
2735 109893914000722141594088694840
2736 172746504610318835842544524899
2737 252981117362258715553195835763
2738 344974250948534612117994321495
2739 437755833651737788819936782660
2740 516535254807487371898168520850
2741 566257807373067931996777266315
2742 576160152831041508350149349205
2743 543498012647875889962952674080
2744 474710026252818252727033350840
2745 383371292163573434461814224200
2746 285816244397330782729483284360
2747 196367940619087356537346242720
2748 124087826306104138067216668272
2749 71966761216250632262889128316
2750 38216418388471285354095642900
2751 18532992999934940856254216928
2752 8183891108222904847063238766
2753 3280183075765455788903889222
2754 1189082825136975743629149726
2755 388310600004906455506134120
2756 113730495890765092304365764
2757 29727044844289462902161538
2758 6895747244581766248259694
2759 1410675918302662758264672
2760 252682704934798991753880
2761 39306198545413176495048
2762 5259807735203974437576
2763 598839590345803541280
2764 57258660754908653040
2765 4527228448242024525
2766 290490080543859735
2767 14779891864558520
2768 579062927529345
2769 16815676972185
2770 343687191925
2771 4590997740
2772 35734230
2773 132349
2774 147
2775 1
2776 149
2777 10877
2778 518520
2779 18153564
2780 497710213
2781 11127129727
2782 208572113756
2783 3344919803055
2784 46605882589233
2785 571005885247941
2786 6211099589732544
2787 60456213889841952
2788 530017712269542000
2789 4208172375828966800
2790 30399334774645073600
2791 200595610387954005400
2792 1213227996517518610200
2793 6745300693106305759000
2794 34562156102005427403200
2795 163567413180421034338400
2796 716337644330326047705225
2797 2907910365781874743404675
2798 10957343407294020772249500
2799 38372616612343660744417749
2800 125020460575700314038264279
2801 379283461071120840149856171
2802 1072218454612713194740577008
2803 2826124793297381590623775880
2804 6948368888348389910740524836
2805 15940375685034541559934145212
2806 34129311745541424138164085648
2807 68203929081234224199183677569
2808 127214225088822455794715636845
2809 221437344233894024076428292677
2810 359627566575346685718109106904
2811 544745591257936646360616597036
2812 769269111979113237090330194463
2813 1012196199972517417224118676925
2814 1240117302343951409074584560820
2815 1413619952442531766766212217265
2816 1497900816815799243375579883335
2817 1473902405865479362306812248355
2818 1345202722334443647914949309600
2819 1137307756155484175055366234480
2820 889432988788263265107401798760
2821 642389127824701750358279644440
2822 427723424283781390726664293920
2823 262033533441177955952597556300
2824 147380493502833968694971196972
2825 75923284531762953570136677228
2826 35728604485535507562417259872
2827 15314282890112562916325558256
2828 5959567634123992644324804510
2829 2098046617393358813966977962
2830 665531228728260822999196104
2831 189385038589723989954840366
2832 48104666552538587837499498
2833 10845879726699681607924290
2834 2156920714010332161575904
2835 375643495136630882072208
2836 56822376686092450864872
2837 7395125775609362348376
2838 818950805715322519200
2839 76174468325726690205
2840 5859574486594360785
2841 365822284486175865
2842 18111332613804120
2843 690519217301900
2844 19514673532445
2845 388176146215
2846 5046710460
2847 38232655
2848 137825
2849 149
2850 1
2851 151
2852 11174
2853 540127
2854 19180020
2855 533519844
2856 12105381288
2857 230362523677
2858 3751848375131
2859 53107149535305
2860 661240508682138
2861 7312289521335591
2862 72386405621278944
2863 645667370541641952
2864 5217854141499192000
2865 38381921199674938800
2866 258011803620037088600
2867 1590430968583213695400
2868 9016428197832655085200
2869 47131329215943424309000
2870 227669504792740449639200
2871 1018258114842256736298400
2872 4223726049303398978049600
2873 16272248930434494296548425
2874 58298214672029093739602625
2875 194438426458519891691512755
2876 604254802224938740333624254
2877 1751039453759365489461416521
2878 4734517826192570103909614008
2879 11950040754069997464079381880
2880 28166542339345151047565617456
2881 62011823053558276096656561012
2882 127541123465196538442493221073
2883 245059754947765922092124879319
2884 439850842213938834524326706470
2885 737346017760607809796198907447
2886 1154106810407907876202746116004
2887 1686013789884667693969018863636
2888 2297753306568485175851583230088
2889 2919535451340451631404827593175
2890 3456098723478696796095444556245
2891 3808605466893375405009835797015
2892 3903446232124009917061194748710
2893 3716847381234360864178424457105
2894 3284215188176495580922312179600
2895 2689338474846413362491100916880
2896 2037883813237654846111269017760
2897 1426685435535854108713740298440
2898 921112441389653380868579901420
2899 547359734079085742532949641300
2900 298717510321180258697189942856
2901 149358755160590129348594971428
2902 68238498861248637184905861072
2903 28404242306126213629912682256
2904 10736998809875888313712697760
2905 3672541638378002707304002302
2906 1132136896041339180447098454
2907 313144247841221475442814466
2908 77328167987487394380761748
2909 16952932922827929129164790
2910 3278809004854632446959344
2911 555426662024555223255408
2912 81733680602381087583072
2913 10349394621730072778376
2914 1115236489410568187325
2915 100949850383139088155
2916 7557742809432872910
2917 459265821042296115
2918 22133292580351620
2919 821490180606900
2920 22601846238920
2921 437711810965
2922 5540655835
2923 40868905
2924 143450
2925 151
2926 1
2927 153
2928 11475
2929 562326
2930 20249397
2931 571361364
2932 13154267412
2933 254075576040
2934 4201446292758
2935 60402274171811
2936 764109887949693
2937 8588164656110634
2938 86439978778702185
2939 784229082194467296
2940 6448732668692633952
2941 48287611770403780800
2942 330567473643557999400
2943 2076055241048642799000
2944 11996694524611128470600
2945 63950957615091215869200
2946 315186862531520992498200
2947 1439034968325732208173600
2948 6096674865807491416308000
2949 24003363384710966204942400
2950 87934802167116207589294800
2951 300077512395284058398468505
2952 954759038529634862972232015
2953 2834528597633542656090400750
2954 7857313272640180242682590879
2955 20346857951842424477158032888
2956 49240499054187764385100605336
2957 111396538843900188281047271088
2958 235624393887278549075872197885
2959 466012690132617574838947235817
2960 861766423028236454509392787539
2961 1489833477099663023050136683542
2962 2407361501695229471718715638221
2963 3634599844125136760656401988740
2964 5125035295079883917429004360324
2965 6745772952498308746017663858888
2966 8282973426187082641680981065670
2967 9480685611506817588126140348685
2968 10107037213468228960314654125475
2969 10025839028666581454925234071190
2970 9244007544779737946972348845455
2971 7912566128864960876420775966480
2972 6279253006774997396038104617040
2973 4613020073222900535828876535200
2974 3132094184636659847937780853860
2975 1961861192574611113543445150220
2976 1131403445038173787810491669156
2977 599413282300116678048003660168
2978 291032724650665942311959126700
2979 129152635543087980437307144528
2980 52231200532015752657212504016
2981 19186971624005786690404593312
2982 6379173555403985781088125096
2983 1911886811195639013337815270
2984 514231625080206355311550314
2985 123504602345264130053188788
2986 26338795123810809097364634
2987 4956123957723487955598192
2988 816943509514860652021680
2989 116994379140399797079648
2990 14418899957261351395701
2991 1512472023488952943605
2992 133282975249984359015
2993 9715176953313681150
2994 574842650178767985
2995 26976742727506020
2996 975062990150820
2997 26126730756360
2998 492788131550
2999 6075470115
3000 43648605
3001 149226
3002 153
3003 1
3004 155
3005 11780
3006 585125
3007 21362875
3008 611320031
3009 14277810120
3010 279850591020
3011 4697492063550
3012 68574804233650
3013 881162587918184
3014 10063277282474715
3015 102955067582241315
3016 949796750230536075
3017 7944804427460289600
3018 60539409737247406752
3019 421924843042866369000
3020 2698808267136083859000
3021 15890793203088376980000
3022 86353915695730259115000
3023 434072349563870769151400
3024 2022277364172830768861000
3025 8747075297666215383016000
3026 35178455001483692301260000
3027 131717802887234741021130000
3028 459674867799081979280509680
3029 1496615848648173886029566400
3030 4549608248234292490343352025
3031 12922115665682326814529768125
3032 34310445043363419473061798125
3033 85199697131680043235507057104
3034 197927496198205719587169099880
3035 430250929235733774590401122605
3036 875249654853616396894035070575
3037 1666250679828275065744794038100
3038 2968306568208370009976797379301
3039 4947177613680616683294662298835
3040 7711976829754987894297634357735
3041 11240128172922249562539062221800
3042 15309829752773408886906653715900
3043 19476766024615214957864725553358
3044 23127097012540531240083274886850
3045 25612309713003167340471490266600
3046 26431307988709663970544706525125
3047 25392239369988890939761622239125
3048 22683733837190075906187049200285
3049 18820170076328423567957344370400
3050 14482187611926481965413984852400
3051 10320250517844806073484264906500
3052 6799364126312076700705266559500
3053 4134013388797742634028802068176
3054 2314860438297378511136037357180
3055 1191141778929719039710776504180
3056 561859329683829735712630426500
3057 242297972756943076346920932000
3058 95245130381911078374916919088
3059 34016117993539670848184613960
3060 10997692283625607868210063160
3061 3205868351430145201540082400
3062 838823604664455365233474950
3063 196019831826851674822980462
3064 40680781282517177021162670
3065 7450382420107204116258720
3066 1195454736145565877867600
3067 166673977635679857971925
3068 20000877316281582956631
3069 2042990532817322058900
3070 175331277070143311025
3071 12447453747373257375
3072 717396222042745875
3073 32795255864811240
3074 1154762530451100
3075 30144403405350
3076 553939922250
3077 6653933000
3078 46577531
3079 155155
3080 155
3081 1
3082 157
3083 12089
3084 608532
3085 22521650
3086 653483455
3087 15480200785
3088 307834849896
3089 5244038978178
3090 77715712784710
3091 1014110750092726
3092 11765200184139272
3093 122317512259241052
3094 1147118720738908071
3095 9757957949142659565
3096 75644789509973518656
3097 536554929848668548552
3098 3494370341451412816200
3099 20957842263716986698600
3100 116059446860858370276000
3101 594783486430720158910800
3102 2826471105685481091294600
3103 12476443163480355928239800
3104 51233570628490390859118400
3105 195978038024394634207342000
3106 699107110188840495117827280
3107 2328030782079221637001290960
3108 7242762433135356204004016320
3109 21066573123621276932244240160
3110 57320147777094530446030933625
3111 145963273945766701938948062475
3112 347980032509723381581025181200
3113 776865422577957449379638717029
3114 1624354974481183757793790044697
3115 3181125595648229310456991981365
3116 5834795237732302566627438219684
3117 10022024327069120248738864269898
3118 16116498580016558237836822271863
3119 24256720330736995879415615299049
3120 34155486254492771251328376170760
3121 44971390235082148814249028624834
3122 55334856109272652409795062134678
3123 63583530311897147178957058974630
3124 68175241803209181063361546709640
3125 68147818133939989920536381163900
3126 63442373548501276330785059607345
3127 54943630205928837433359093925515
3128 44209961635718368224907897626720
3129 33005372734922772608274129994260
3130 22826845088778788311844919837300
3131 14600647456785236187501554333316
3132 8621026023318252665650196343312
3133 4689459210486302274172359549384
3134 2344729605243151137086179774692
3135 1074983907473936605460222658300
3136 450688440352709250631451638560
3137 172275178225346074940805948120
3138 59842956646699162874174697768
3139 18822079363277375156872083624
3140 5338673496329106754975824480
3141 1359435416075556049978380048
3142 309215842590956396613934806
3143 62473149861330749061219426
3144 11140095618636486154786848
3145 1740639940411950961685445
3146 236354453447241501820833
3147 27625845208119136576461
3148 2748840319215834485220
3149 229827032637675520410
3150 15897126763475579475
3151 892745049771535005
3152 39768531532567560
3153 1364606474156730
3154 34716015976590
3155 621745645950
3156 7278973416
3157 49661612
3158 161239
3159 157
3160 1
3161 159
3162 12402
3163 632555
3164 23726934
3165 697941630
3166 16765804820
3167 338183931435
3168 5845430867850
3169 87923940150046
3170 1164844683598596
3171 13724846880091074
3172 144966750039601412
3173 1381690467974915460
3174 11949240323038234392
3175 94210908658028301711
3176 679899704441155296264
3177 4506940791411502506552
3178 27524658103576945962000
3179 155276323121156259814200
3180 811011586949348522482800
3181 3929684162851191150001200
3182 17695313025287447341677600
3183 74164179591278271946737000
3184 289698103983709200542562800
3185 1055884731236146071231251280
3186 3594527199569667886215815520
3187 11439149129494717498726088560
3188 34055482141243815454222706400
3189 94903685776102791820176061920
3190 247681453834273436016480161600
3191 605596135357893365985859508025
3192 1387625790465724169306182022325
3193 2980158323438892936965898378875
3194 5999584615374863051454170948154
3195 11321796774175144790647387111839
3196 20025364122705450316248946671166
3197 33192240665946428725337753432358
3198 51542539877089495671794597543940
3199 74956950086211775115861972411123
3200 102042234571145441754366718744554
3201 129967806826663541151386465668446
3202 154776476505827237040682457690628
3203 172215205414462944181192389772050
3204 178885992027355184706787984316580
3205 173306701827671592201313115410020
3206 156436137932942499155167590901080
3207 131413488210385967185439036277465
3208 102605125930031085490132580877300
3209 74355402946697851562979194973420
3210 49934087116498006737707129101416
3211 31022956810576648339948038450444
3212 17797497868325064971443950167832
3213 9408787587918377174294861516280
3214 4573301339030519839921805703504
3215 2038796925616752725839266528660
3216 831354086173821499856788293240
3217 309148182715480234380869674920
3218 104491874663136030057036865200
3219 31985139939258249200509928568
3220 8830914057303624358389946608
3221 2189263070077613131337219952
3222 484885003216391867466108576
3223 95405614058780807256063030
3224 16570448757577719155000421
3225 2522179598125577547324123
3226 333660774466922282246202
3227 37999653419172524681511
3228 3684517138252022431950
3229 300219914968683309270
3230 20239544829349436580
3231 1107862409032891695
3232 48106413674480610
3233 1609166433838950
3234 39909374193780
3235 696830343066
3236 7953675444
3237 52906932
3238 167480
3239 159
3240 1
3241 161
3242 12719
3243 657202
3244 24979955
3245 744786966
3246 18139166430
3247 371062057620
3248 6506318529935
3249 99306967035850
3250 1335448524920510
3251 15976820534503556
3252 171402333049690834
3253 1659858767869979012
3254 14590303746728824260
3255 116962270583365862424
3256 858563563808069240121
3257 5791095410783839580424
3258 36001984756551282426552
3259 206831268986858738922000
3260 1100606390927944055412600
3261 5435647889889029824690800
3262 24959897864559109482769200
3263 106728334536167685538797600
3264 425550020002785388507797000
3265 1584047368575074081457258480
3266 5510318624017565394470976080
3267 17929096418445212776039892320
3268 54605749618154028814673592560
3269 155771887625455066524617458400
3270 416422252262857742724588045280
3271 1043638895249345707572788897600
3272 2452854787235744199338952975900
3273 5407429871860617893997237242325
3274 11183035839674691476006328988875
3275 21696611030443687135761938963450
3276 39487832075407510587086728913479
3277 67408173673625026791208208555006
3278 107904996881913232873731240138758
3279 161925531260374208221614345227140
3280 227699414412831996106675048267751
3281 299896789714461653408791526986794
3282 369740699924072170529206360402686
3283 426433302316844765852762243018628
3284 459732872544383925890215704886050
3285 462903444079172780551527537333540
3286 434901723454345693637257440557220
3287 380843390527769689164989158472280
3288 310488472144874182427651559506715
3289 235355693171041654318336459101300
3290 165639520274970937255391389053996
3291 108064285954793873503517376815976
3292 65242764032693125463838472735404
3293 36382757301250254451532565508632
3294 18701417304380971914339169186680
3295 8840669998434641268596698160976
3296 3833964029933390346075098692260
3297 1521167914710413983462994622840
3298 550513061868750423877970266920
3299 181125932618831146440408961200
3300 53979114572542747602537720120
3301 14512417688355755093141288688
3302 3503975727296062080162168432
3303 755959777900608145574345376
3304 144908527013808584605907055
3305 24522981494644529702538117
3306 3637380030306126415209003
3307 468966748905775587353082
3308 52057978768477935218511
3309 4920413872256893687950
3310 390852342129040534710
3311 25689825304256185380
3312 1371086181968728995
3313 58053462250232610
3314 1893635767714950
3315 45799562754036
3316 779868715626
3317 8681284404
3318 56319732
3319 173880
3320 161
3321 1
3322 163
3323 13040
3324 682481
3325 26281957
3326 794114321
3327 19605013428
3328 406642448850
3329 7231676840355
3330 111981420164285
3331 1528217028124360
3332 18559793644194530
3333 202191129435099350
3334 1988938587089269606
3335 17765054532429180872
3336 144761187608848595484
3337 1080538864651762730577
3338 7414011629741949758955
3339 46904275873677806291136
3340 274328297708549801268552
3341 1486744270798084587294600
3342 7481584348623761675701800
3343 35020182057387820609668000
3344 152718446102434713354334800
3345 621311376049833312243714600
3346 2360983228989366586526115480
3347 8388715257184004356842930240
3348 27893848935244197493750593200
3349 86869415255474786480537561680
3350 253544237732268406655238554960
3351 693910545372524060319600255680
3352 1781579713998958401201788926240
3353 4292451123900162178468050609500
3354 9707543310974212926689283686100
3355 20610269792930203094694621451200
3356 41082524386354177150808698562325
3357 76881469520920021807156435892225
3358 135062041050264903174734279270125
3359 222695980106457836139898710577604
3360 344543284358254245243739072072298
3361 500007937056490916878109141178091
3362 680338668453913870506279651111173
3363 867492044781850035592422695631720
3364 1035946895338325565759788498155554
3365 1157823000672246220555057733232678
3366 1210153983753477688150766557333590
3367 1181822619585336070033524530907720
3368 1077340135608789484238190924176700
3369 915739115267471061602462285550195
3370 724919149250404051988200541837265
3371 533745780687023160401931726379296
3372 364987923558037896451320959950548
3373 231437248825782865733166097265940
3374 135845328556059857039261472528996
3375 73669434038556415845960350036112
3376 36834717019278207922980175018056
3377 16942002687772153043346689310708
3378 7150299048960441949773925478700
3379 2761494805115756890947171219360
3380 973003873640851759815479820120
3381 311739105147069010426318777320
3382 90485506894183001097706800360
3383 23697897046703947908054799200
3384 5574648162415119174561462288
3385 1171943079598633008288489231
3386 218934421463480891658289197
3387 36112894262017466665284816
3388 5221547211392450870446965
3389 656330702113106827678473
3390 71036717990040239443461
3391 6547162948390805478660
3392 507174594593653945530
3393 32511191961131663175
3394 1692363417154798905
3395 69894146593699560
3396 2223904664344986
3397 52469620029918
3398 871588372590
3399 9465213096
3400 59906412
3401 180441
3402 163
3403 1
3404 165
3405 13365
3406 708400
3407 27634200
3408 846021033
3409 21168262115
3410 445107688740
3411 8026822571625
3412 126073711787375
3413 1745673549922995
3414 21516920733407400
3415 237975268198567900
3416 2377344025424964750
3417 21571529373558029250
3418 178631437905836978216
3419 1355470936122731097285
3420 9458127088462109357685
3421 60873735569353636568925
3422 362345754045121574270400
3423 1999398881458632907405152
3424 10248241621233072111369000
3425 48882744363707399905659000
3426 217323162327321324748980000
3427 901788370390143629469615000
3428 3496877646552865525474747080
3429 12685131695159952141387364200
3430 43087232081037132125979195200
3431 137146794501945616073567772000
3432 409353971824772766840273786000
3433 1146393271218906844815403773040
3434 3013628917118551455316371979200
3435 7439188299635221238147040416700
3436 17248806663525191576052596007500
3437 37572501627642884748734235847500
3438 76895634100353965446200704222400
3439 147863482453953684632767504028000
3440 267128369061661259653285212091125
3441 453332230131580131902280540204375
3442 722527070897544890732328284672500
3443 1081189508891086174491856045183929
3444 1518429011306521496040883588240215
3445 2000469967276845780498306949586315
3446 2471034195187563983535842362432200
3447 2859976091424825181545428369141100
3448 3099366682781125363408119780780318
3449 3142397714547907520444841940688850
3450 2978081930700288843753712448658600
3451 2635517663030704336441586693346375
3452 2175553989257576486028135954465375
3453 1673095607042957081950681250547111
3454 1197123791761042562936847953607840
3455 795773575666887721380416628113040
3456 490655540252831715002076290244900
3457 280117327117983004460644822358700
3458 147790827795140785163368309581648
3459 71910019421947596974967870160140
3460 32193634426070106767870605939140
3461 13228128873103250444419923484500
3462 4974825569161951558246827636000
3463 1707233790560022106179308150640
3464 532837784569489875509935393800
3465 150689796262527202500930679800
3466 38458024567467259897529772000
3467 8817263677132809277249245375
3468 1806860802760138762660922283
3469 329073210175170665375956155
3470 52924354240782854498478480
3471 7462045094591882153363400
3472 914731373310478307447325
3473 96562620159993349147071
3474 8681086619118371214900
3475 656008039019399019525
3476 41024922035161939875
3477 2083534798934568375
3478 83958735601511496
3479 2606643181004940
3480 60011265678390
3481 972773242650
3482 10309048200
3483 63673533
3484 187165
3485 165
3486 1
3487 167
3488 13694
3489 734967
3490 29037960
3491 900606952
3492 22834022224
3493 486650098649
3494 8897432935677
3495 141720714481775
3496 1990589296657390
3497 24896286413089105
3498 279480892637258340
3499 2834734768177906020
3500 26124026294972859400
3501 219785558065863767110
3502 1694968757401975872845
3503 12024307773098722956771
3504 78709450881626092553718
3505 476679213554086897649295
3506 2677186113675198249654816
3507 13972711086441788124910752
3508 67892483335375459541102400
3509 307607066706112362884596200
3510 1301414512987398458357907000
3511 5147735941230718071059642280
3512 19057575612215849880093143760
3513 66096512242367669822227808120
3514 214932543406835875968683232160
3515 655753711893419801493658736800
3516 1878231799612977592015413783360
3517 5052871221824096738291940970320
3518 12772535588499800088460184119420
3519 30345603548796675651144887914660
3520 67777663830793105722371377253000
3521 142333094044665522016979892231300
3522 281044480861731412430474291021600
3523 521772809583214451768011521584800
3524 910707498733982629401694528494400
3525 1494129490110440251362155085811125
3526 2303547670579718119816613903951325
3527 3336264744730439599780856606535775
3528 4537320052833397855701964984888654
3529 5791635461287341674026176610493657
3530 6934552437018103113024690398373780
3531 7783371970292450160739188020906964
3532 8183308079437912026706023769016808
3533 8052723376042626196492629772702710
3534 7409858904845945953915487059755855
3535 6369249179710195674673118416981425
3536 5108464470290638992404490873927666
3537 3818395856596552674850009912864797
3538 2656275378501949686852180808949424
3539 1717214768028569261311588586520432
3540 1029991158797863568731631305582560
3541 572180153475046937045396481770052
3542 293822240973672751455744139287324
3543 139178956250687092794826171241364
3544 60673395037471310936814446052072
3545 24280784266408010497312749126300
3546 8895390123768168331725792203280
3547 2974301492048682328053071874960
3548 904626260254437943094482690080
3549 249352110198338663801684331240
3550 62035415765363381164253990175
3551 13866739994610638142597950745
3552 2770851736096815182409311490
3553 492136353127643293592101593
3554 77197859314140124485035544
3555 10617274351101791743727160
3556 1269694664667843136363248
3557 130769608949064830065581
3558 11471018328865335970665
3559 845866405480306033395
3560 51622186908126784950
3561 2558664916315849341
3562 100629967790328372
3563 3049392963343284
3564 68525684569512
3565 1084267160910
3566 11216556837
3567 67627819
3568 194054
3569 167
3570 1
3571 169
3572 14027
3573 762190
3574 30494529
3575 957974472
3576 24607601928
3577 531472122064
3578 9849564870860
3579 159070472664389
3580 2266003903049315
3581 28751391294616510
3582 327527791913513555
3583 3372179632719015300
3584 31555520563130103540
3585 269656266630384521160
3586 2112968344160145377815
3587 15235613849996837724245
3588 101402595491700807369975
3589 624639988228876973399046
3590 3569670805214018408384481
3591 18964737559747063049949984
3592 93838506626800402883518752
3593 433143791755630209855432000
3594 1867745902035915784221440400
3595 7533241804878193663026476280
3596 28451259124287142392742813320
3597 100714785820246504056939348560
3598 334440436196411263471751484200
3599 1042531566626054421305046005920
3600 3052592428897871578929163484960
3601 8399980849225279155482494751040
3602 21731884760929086720228662287020
3603 52877045808677724372748884174300
3604 121029682628751235786514112665620
3605 260639615042726541885670050729800
3606 528138167323419571715699839636700
3607 1006966137206323311182759399405600
3608 1806389635446457848304950067636000
3609 3048416118516744250512258930708800
3610 4838474420669018490638643535369200
3611 7220833014992330948681756129765925
3612 10128660033403190880771822152776275
3613 13347846555647615889389222992030750
3614 16517353392315940680578736669774779
3615 19181442649141092403252726455222324
3616 20890075928597987166638971441689636
3617 21319972852137324886496557529956008
3618 20372907942383290826455904664472425
3619 18210885058701798738750380087834535
3620 15211445166680326005309141014544141
3621 11859770807920254173630855706254754
3622 8619971484652097954601519384131907
3623 5832641733271426072079102250811440
3624 3668647119188114369974391850510384
3625 2141506930817942359506582802690272
3626 1158065220805783621085892280468728
3627 579032610402891810542946140234364
3628 267121288116897899551498918374660
3629 113433939915280525603071035291304
3630 44228829783480938881931366971380
3631 15790256170423067433257828645520
3632 5145995453791780493021318289360
3633 1525766846137724674480714317600
3634 410049839899513506266691972855
3635 99479546957870140573576159095
3636 21687068048185282190355967605
3637 4226979022561134895749802290
3638 732397355394256046293282575
3639 112088638738599186215319768
3640 15042198272279544470454168
3641 1755427564974272795344752
3642 176447616067001646954756
3643 15106816444092606759825
3644 1087346958849339832215
3645 64778116697407479366
3646 3134425001487458679
3647 120350592942488532
3648 3560668430251140
3649 78124370621544
3650 1206977636007
3651 12191693293
3652 71776159
3653 201110
3654 169
3655 1
3656 171
3657 14364
3658 790077
3659 32005215
3660 1018228563
3661 26494512912
3662 579786718968
3663 10889675092764
3664 178282952307460
3665 2575247415442416
3666 33141678386233365
3667 383039985206089185
3668 4002338930132953305
3669 38020398935930875800
3670 329932572988466822220
3671 2626156851125941560735
3672 19241764980251264712765
3673 130178854434292506945620
3674 815420871439179865182225
3675 4740241330790146262628855
3676 25627399956621012969069651
3677 129090795632619330733763904
3678 606848093922789227497558752
3679 2666141002211800744391202000
3680 10961126542243912868584760880
3681 42216328221056131260437858880
3682 152469568127590070771365332920
3683 516812432224688421705537037560
3684 1645315926776509278426321166200
3685 4922723018743144545570572264640
3686 13849411995127602511847162984160
3687 36653614659766667439178238005740
3688 91287944108711801074914267778020
3689 214011238657606884443551696894800
3690 472353376751432337807553388146380
3691 981639733578079549764668563843300
3692 1920909377808496932597179186447700
3693 3539277428997373058239994575425600
3694 6139422579826445495354147544396000
3695 10024599158968524362261466868292400
3696 15403652366219927678596888114693200
3697 22266778392808134658318720508356800
3698 30268901877723558051152010691047525
3699 38675726450777774603655217668947625
3700 46424513972485632090384023184278225
3701 52318408789862068860119733953760504
3702 55316752739040849059035312392428316
3703 54829545567220028572742995955367633
3704 50903977567425754195169559644076675
3705 44223356379237977528894414130457356
3706 35913411961570710509576019318361611
3707 27231048630201967309458739922713749
3708 19254188845979069306432131106210457
3709 12677655207229016827280415543183840
3710 7761586401165601838143777917190608
3711 4411087923643804771367426580266712
3712 2322982898539412115669334219401768
3713 1131364267949008769181647059556064
3714 508497559898389231911242700799260
3715 210423314576570679151258991501916
3716 79967131470976934699807813461980
3717 27831117670869747027811183377120
3718 8843456261672603332470279021360
3719 2556957271920524912133637917975
3720 670227116558558489305275773565
3721 158610746198562182173254295620
3722 33734375124321061133863786755
3723 6415503664419710655383575665
3724 1084746996399467985209783325
3725 162021616435337792416058160
3726 21222549758431569992525928
3727 2417608081347704101281012
3728 237232439629031070603756
3729 19829961518169217381200
3730 1393605628915781110401
3731 81068471488175632461
3732 3830535679601556549
3733 143631886524899832
3734 4150068267780540
3735 88930034309583
3736 1341879804397
3737 13238605908
3738 76125609
3739 208335
3740 171
3741 1
3742 173
3743 14705
3744 818636
3745 33571342
3746 1081476803
3747 28500475509
3748 631817770320
3749 12024640928772
3750 199530830370924
3751 2921963755186476
3752 38133102744453808
3753 447057338075506600
3754 4739667509250515165
3755 45697549004283268855
3756 402601191227609558520
3757 3254466476539745101635
3758 24224422415872763313075
3759 166549416050634890993335
3760 1060542966457768041349220
3761 6269680478176805185623330
3762 34483242629972428520928315
3763 176775924740647338263518725
3764 846064947628280825915136576
3765 3785998683430578796502800752
3766 15860264754911884147511732880
3767 62270835403508041213385940240
3768 229368982764824139629214574400
3769 793300309355581420855524890080
3770 2578226005405639617780455892760
3771 7878914436099751838951463112840
3772 22652326465987837181683261507520
3773 61299846221124000883943400489100
3774 156195192579019856797788249038460
3775 374855242114101399873151570163820
3776 847498808257968382321907897761680
3777 1805316804452192989593261227470440
3778 3623549229921929490240846263404500
3779 6852958017290947351718653108684300
3780 12211011300614868300651377295841600
3781 20497054683174957504664811889448400
3782 32404434565640232152607562920569200
3783 48235608704578971524873853202374000
3784 67581625648347496419107695577995200
3785 89084870172821699825187416898266400
3786 110428120318393565408305235530142725
3787 128650083342517392360309043652542175
3788 140772127669623894376022053844727000
3789 144572975116703739524174649298534629
3790 139243095849728486454158994024855933
3791 125658403571706195092777628754138281
3792 106149239661344866828614467491441788
3793 83846427386663062323301637544892830
3794 61856515298462749751718755245383201
3795 42566061414535057485543158371472847
3796 27284255082352209420625506752746848
3797 16265613606786894077680590564137544
3798 9003651815009079298897604577244920
3799 4619264844222049379434423217890872
3800 2192193485393514959731590679677024
3801 960297146256451243422245474725776
3802 387379820708837767399254761174508
3803 143536550829342677545495443329700
3804 48715435432989029954834817130080
3805 15097874341473951084052877671335
3806 4258374814261883639091837291915
3807 1089015139416165654517113869895
3808 251476320563575284906796218900
3809 52197185864876550732755181570
3810 9688775302677754400227132365
3811 1599118253840017716542342235
3812 233177143890507968609322480
3813 29820509325931299615878700
3814 3317021037350166477821028
3815 317847224709229711633956
3816 25946712221161609112976
3817 1780932770470398021048
3818 101189361958545342105
3819 4670278244240554251
3820 171063248375091672
3821 4828398139619523
3822 101077577802019
3823 1490020578695
3824 14361644132
3825 80683394
3826 215731
3827 173
3828 1
3829 175
3830 15050
3831 847875
3832 35194250
3833 1147829410
3834 30631423900
3835 687800492775
3836 13261781956500
3837 223000325509500
3838 3310135740835560
3839 43798747302519300
3840 520748296148971800
3841 5600640507015295000
3842 54793844037578210000
3843 489993950306043142925
3844 4021648460059033342875
3845 30403422795963786694125
3846 212372104031254476058750
3847 1374400033578786558623125
3848 8260587556658048761376150
3849 46207182714886859026992750
3850 241002168669802049042746500
3851 1173989397152954489473104375
3852 5349037783054521117599310000
3853 22825414027850252513019775632
3854 91325223911120008764018204000
3855 342949527029596309187401694000
3856 1209821946664173568853516180000
3857 4012357055989212388720140340000
3858 12518554014686342652806837860800
3859 36764839411410831581159866567000
3860 101681776134356530701739351239500
3861 264945473026140256053827887032500
3862 650592012612374446029549830235000
3863 1505921348377459380993296770311300
3864 3286303182310522869793525326099000
3865 6761829462074883131619815330199000
3866 13118416743556726782435677071650000
3867 23996017957388266071491504326762500
3868 41379799855407321047727571905706000
3869 67259121352163701666583039155070000
3870 103019878676890911467827512175220000
3871 148649190691285511790258513868050000
3872 201981343076708558005084087545900000
3873 258328958786313407007528058635628000
3874 310830597528526748573264297043880000
3875 351647780382173047006256117965533125
3876 373798821666089459416099023034228125
3877 373072293344095116443472980229496875
3878 349315049703943139428352620848482514
3879 306562069237331502819000165355641675
3880 251921550330114818451636158397319050
3881 193635958110218163888746011016807250
3882 139048043381258589679521928939525500
3883 93162189065443255085279692389482085
3884 58156468564262296091651188526447400
3885 33773292627417265616115007788329400
3886 18215480550596403205862205792114000
3887 9107740275298201602931102896057000
3888 4213319849094472393703779774523760
3889 1799476553323351022332503009826800
3890 707872877670447533192745974176800
3891 255821405620697450346017890327500
3892 84697627536582263965911328554375
3893 25610667235537182474727313613225
3894 7048807496019408020567150535750
3895 1759279482837348104635748185125
3896 396539080793464938373093323750
3897 80348771908109794731873708750
3898 14561165194775815861613031300
3899 2346666655171075416484223625
3900 334153180671609444418465500
3901 41735489930781195717052500
3902 4534281218061858565995000
3903 424408722010589961777132
3904 33844395694624398865800
3905 2269449273983560273800
3906 125980530673155606000
3907 5681084057254643625
3908 203323008364903035
3909 5607805589260525
3910 114715141873150
3911 1652522997125
3912 15565365750
3913 85456910
3914 223300
3915 175
3916 1
3917 177
3918 15399
3919 877802
3920 36875295
3921 1217399274
3922 32893511378
3923 747981863772
3924 14608882466541
3925 248892071652180
3926 3744111750925788
3927 50219487953819496
3928 605423826998823924
3929 6604003996568784792
3930 65548067713533293400
3931 594841970871949047760
3932 4955938811666836359870
3933 38044118524854243821355
3934 269924483146642304345365
3935 1774919819225422747427550
3936 10842838207764986987629065
3937 61667814861745188508395830
3938 327146853621398961911108670
3939 1621510491862586159037669060
3940 7520240652619782758282000025
3941 32677424646331013922303259056
3942 133190053283389934993554954512
3943 509739710096924442567926369120
3944 1833450165319858146014933627760
3945 6202631966552735386797958125600
3946 19749967817309186009391593650720
3947 59223721435377877268993086395840
3948 167332540521078442025107621260660
3949 445656698828865480275623328003980
3950 1119183112443530957253262203810900
3951 2650910181023188416254608181742840
3952 5923290636951340231906967296557780
3953 12486937018437960488884958084635320
3954 24836758863254300056082046504577560
3955 46609302214579790146122012206658000
3956 82518877752892905838991927450546700
3957 137807709762363475461386805670640400
3958 217041066698043357296328778595911600
3959 322284513479427102573305975297920800
3960 451044115754700610060727262079626000
3961 594710019291383026598588538149432800
3962 738403644928331862763132997416869600
3963 862880855120832978744479476523150400
3964 948444299087918161068302215312752200
3965 979897809006650140899648972453226125
3966 950886661275429632791123932008941635
3967 865949072795489295221546413027750770
3968 739387285233071628996858860354464119
3969 591329819109102933963403860320003562
3970 442473532215031855133712313428247170
3971 309401760529497684692604795023149884
3972 201914785280613748776667414933938723
3973 122801974673589648378791878088477352
3974 69496452198644040360411630804635256
3975 36535049561481928715757909903040080
3976 17809535555468826220131562348746888
3977 8033922766118780850008471879197296
3978 3346528838060698334435506519104624
3979 1284187340252754749332255077506592
3980 452803887948634487112451665879675
3981 146290486875712680451715153591895
3982 43172267625619821885968900090865
3983 11598519660614280506678211964710
3984 2826082907051995493127475824105
3985 621950612931464386571264137350
3986 123061523146118854592605267230
3987 21780221742044952739483153860
3988 3428368237173742560844570515
3989 476864707383492115944661020
3990 58184751753692950384221300
3991 6175950120784140615946104
3992 564814615006574610786108
3993 44011528442070748892424
3994 2883946308169878132552
3995 156452783445020513520
3996 6895212878633636034
3997 241190573943974923
3998 6501928180774677
3999 130005228941406
4000 1830590781305
4001 16854544278
4002 90453726
4003 231044
4004 177
4005 1
4006 179
4007 15752
4008 908425
4009 38615849
4010 1290301989
4011 35293115676
4012 812621057118
4013 16074214770185
4014 277422036092487
4015 4228634112273648
4016 57484711130161572
4017 702552667165627356
4018 7771052903263913340
4019 78235327410521891184
4020 720337465792000339560
4021 6090828909373156245390
4022 47466002197881873398170
4023 341991071736291758645200
4024 2284365362722743569424155
4025 14180305742184578006425415
4026 81979091243696375925030835
4027 442221895788231290166524180
4028 2229597016390497223832893650
4029 10522259467675153027314591645
4030 46543916554417624949394154731
4031 193195864792997441720562162624
4032 753294402635854060042016502512
4033 2761604361602587022386768162000
4034 9526582770162855369640423687120
4035 30945409803750483214133993721920
4036 94711300014007036899056133357280
4037 273261429377147853910286956191540
4038 743556940459611532744678703958300
4039 1908814733966905387102769508579360
4040 4624330932884110074707304702332140
4041 10574518986385342618386633829808460
4042 22827596943963181571705595907439580
4043 46524329717819698164058437347749200
4044 89520990479013507126666289885614120
4045 162619065438495759348800274792212700
4046 278849447310761021067879156244971300
4047 451276686367362987171374818031486400
4048 689107525523350115499380493334674000
4049 992593264036663903739511700500247600
4050 1348149060109498734929784548440634800
4051 1725842340434389357955225986169835200
4052 2081359186191183297263217412721261600
4053 2363375411801057369983996871315173000
4054 2525138626800313416029997285113197400
4055 2536883457622640455174322853881165760
4056 2394650102002253444360321296816137165
4057 2121970381120107080011599065561483145
4058 1763542320337914689138121415673290125
4059 1373211620103122904608883875670935244
4060 1000712866849343231071283410862836974
4061 681670262958350528482355076040712991
4062 433469356169373890846847015566872713
4063 256943932981561041026344198455142560
4064 141754661331352743820466163723981192
4065 72664154127836280445785176362713048
4066 34545253601758231687340493680634072
4067 15201054521203787640748670502975456
4068 6177768463050800395870765105889040
4069 2313305690783696452584215846716059
4070 796076857152284204330600595023745
4071 251055613840462918823487878720280
4072 72332387676316741803888698533215
4073 18974314732261148485916749217775
4074 4514836944198107268190467600435
4075 970423668215582689362040218180
4076 187554496126172867192819979570
4077 32427646526487832178197846935
4078 4986934526559901821149578425
4079 677760985849067737855077840
4080 80809963697388845667336204
4081 8382433638512997276683316
4082 749232036444630008687508
4083 57062607497686977051600
4084 3654896125801216504824
4085 193820249095519057074
4086 8350532273956603366
4087 285560067703821488
4088 7526056001230235
4089 147125906790967
4090 2025513109763
4091 18234176532
4092 95681586
4093 238965
4094 179
4095 1
4096 181
4097 16109
4098 939752
4099 40417300
4100 1366655885
4101 37836844359
4102 881989889196
4103 17666563373043
4104 308822483769085
4105 4768869301992081
4106 65693087283056688
4107 813777977675024712
4108 9125938749641348556
4109 93172009390050893940
4110 870204116616475337136
4111 7465955773243623631110
4112 59052818045756236841190
4113 431967137320388669081670
4114 2930303387670472842893200
4115 18479111984483422840928360
4116 108564782908840109190454115
4117 595337240067859055028956785
4118 3052372993105214615657546180
4119 14654306646834748513069270275
4120 65966924997905344844985668961
4121 278763457249212908861068472061
4122 1107008707575517929560837568704
4123 4135003113590905207477246212512
4124 14540051783271104971846033642000
4125 48165125178756335807399907468400
4126 150399487654955267940526162675520
4127 442934061587852741699007629255380
4128 1230856077778529363296259529945540
4129 3228596074365050010567019295235300
4130 7996303701989055368637220391486880
4131 18703997739710031810547981030661840
4132 41325724735710678392224255385313660
4133 86256232968794721075562661866070580
4134 170082712896214942965898206496477200
4135 316824287533268473546050808058863380
4136 557478275973172749619357693622738700
4137 926456703235992123468141203070882300
4138 1453853188495712614380743323727006400
4139 2153767248385320777441943908573684000
4140 3011051074703399439835501974143209200
4141 3971096344898686217754067820971478800
4142 4938333847768578986575080846911499200
4143 5787690139255092101747298699340826600
4144 6389008595281595177253511551220393000
4145 6638716412135349126166015208794808360
4146 6488519208240884213809318032125242560
4147 5960383923849184335941117727184815840
4148 5141534009782639553939773133768505645
4149 4160908975545880653888267846663051375
4150 3155806287946486106325647301884703900
4151 2240622464442005135491209584338139769
4152 1487408121556577263118952372625148811
4153 921967860039695073943370814654949263
4154 532840552620885177494362682545788960
4155 286677024591897727726305873006040176
4156 143338512295948863863152936503020088
4157 66482026169251424795298095515496712
4158 28545954739339594827359634232642656
4159 11322313778824598909890239539389515
4160 4138500898466922360166777210949271
4161 1390405440196396840372237402888095
4162 428153128481529898999149302381880
4163 120466822459274810207725246193340
4164 30864946748106123733345754071275
4165 7174014649559801732615499594945
4166 1506451219625873859345636278580
4167 284475115632714711971232538845
4168 48062005837490613438062118435
4169 7223261801795128819309664175
4170 959467228012032205432830864
4171 111817609279597738227134424
4172 11338149192686483946108036
4173 990712065380372383640508
4174 73768582679104421715600
4175 4619666192528073934170
4176 239538247019974203994
4177 10091411736983392186
4178 337455617464898288
4179 8697309728476760
4180 166272097750291
4181 2238669614753
4182 19709490372
4183 101148411
4184 247065
4185 181
4186 1
4187 183
4188 16470
4189 971791
4190 42281052
4191 1446582060
4192 40531540280
4193 956373275925
4194 19395250035759
4195 343342989458053
4196 5370440054760066
4197 74953403850948363
4198 940935518128864440
4199 10696009993861236408
4200 110721334222167963696
4201 1048777082493313211676
4202 9128128679066052414198
4203 73264392126451483763850
4204 543981944502527986518660
4205 3746771660113368307658370
4206 23997727688088076768069560
4207 143238641515084211302886680
4208 798286500143354695403439600
4209 4161068381997236349790428915
4210 20316830737256946454217838455
4211 93045941275184344647291315861
4212 400175047777348445523725218338
4213 1617991705519526122333580358095
4214 6155824663948943624878359187296
4215 22056763607817061326758509564512
4216 74483624383695958728705206590400
4217 237203155242305084185685553925200
4218 712787627094012794365925960884500
4219 2022012900940227809795218655099020
4220 5417046800544960883249251398934840
4221 13709938910259543857026580277999180
4222 32787790409721237160719652305056240
4223 74109389282246631938612912744305200
4224 158333163453830735241624538806889440
4225 319767581889841203545317934321178780
4226 610465383607878661313788783704068580
4227 1101605860560696189584793019854851340
4228 1878794189743841863358056315524147000
4229 3027917147656935840249146573623799700
4230 4610196939009383019032055737996210400
4231 6629478045950690879220009297955903200
4232 9000605230268821193685560068757649600
4233 11532377477456452687153431940413822000
4234 13938515494357860716942234406993989800
4235 15883029687600596083484891537180784600
4236 17053358190897482110689041439920421360
4237 17240813405711269050111351164601661880
4238 16400538882708312308385430937554135200
4239 14667651755478754781461687291322000160
4240 12322006613991052681756215048638579520
4241 9714081918700332724964061579537516525
4242 7179023420231854443533620312436612325
4243 4967940183591244303030088130438591375
4244 3215113840194499071698920483864533894
4245 1943306916530901434534257296288814773
4246 1095414196852107041688687039642475536
4247 574937900148391575495298518791119248
4248 280494896633312872075818792158823840
4249 126964753476084212730615331583002008
4250 53213168736300000923860837501699371
4251 20605359993065319784076491183839261
4252 7354101546346545108121575978070578
4253 2412887151722039375413023513134325
4254 725717465581871689382535972236820
4255 199466203990339002344907547924740
4256 49929593413510900713390258519720
4257 11339643574547370056386167868035
4258 2326953886668879741300464877825
4259 429457740976747170187707216555
4260 70919626950288523517236054110
4261 10419056305042388022902580789
4262 1352991079454594411237718312
4263 154163404054493114733040680
4264 15284576812240342999173264
4265 1305960676995219180309108
4266 95094224053049940313770
4267 5823974506274905567510
4268 295347656681412743100
4269 12169746817475079294
4270 398048476954451848
4271 10034835553473576
4272 187656958324368
4273 2471535610115
4274 21285952623
4275 106862301
4276 255346
4277 183
4278 1
4279 185
4280 16835
4281 1004550
4282 44208525
4283 1530204412
4284 43384287100
4285 1036069700600
4286 21270159743250
4287 381251499640375
4288 6039459470303129
4289 85385461476699410
4290 1086073456528769085
4291 12512187942835908600
4292 131299576232215411800
4293 1261093812188007790512
4294 11132510834662627943610
4295 90650445367967113255110
4296 683044772982187330415250
4297 4775682731072668043854500
4298 31059303870994424714304630
4299 188303793503589891996132600
4300 1066284671189039695168284600
4301 5649076599375105631406854000
4302 28043630261183560098769739500
4303 130627229756593022940069446591
4304 571612623680882386305238579785
4305 2352374876076317668536045125810
4306 9113044617738782960684451431425
4307 33261404228139430646954390370400
4308 114462148485739176174744979506912
4309 371630352226425896671249933464000
4310 1139028812399866626929897161266500
4311 3297188667473298130586544414192500
4312 9018138540837563761140681079877500
4313 23313176433570936260228823545923320
4314 56979072155875274864205793565819300
4315 131688666399700050891414996962930800
4316 287847944278613967308302383264838000
4317 595108184061791995636342756549644000
4318 1163744314418766347328861990480355560
4319 2152453914880238569246472380766511300
4320 3765181623331965768981591547174986300
4321 6228027251171446817345901511049355000
4322 9739574531087262576062207682172927500
4323 14396018735473744302903377450221317600
4324 20105794073784882174683634756095772000
4325 26522536863290695634689050103785912000
4326 33032174104372079873495030466850155000
4327 38821726828547738530794279504257265000
4328 43031727426843582175911525814941163960
4329 44958521192224638094235922493222111600
4330 44243449281995501282442118057962650600
4331 40980210312654495184423231134305028000
4332 35696926201099377908738471904097764000
4333 29216561136899798534536718543046169920
4334 22446278282086639239573475624848594000
4335 16170180736108467083771681453427112125
4336 10910371742934982542267887160403576875
4337 6886126475363322314813145891392733750
4338 4060060169874214836813830817565155819
4339 2232925741231720481378309915530281360
4340 1143693672338198295340109956735022160
4341 544616034446761093019099979397629600
4342 240660649519217001589793405152206675
4343 98485742726325726804438531954595347
4344 37242507753652585766384318806359585
4345 12982589345948207231489398258326210
4346 4161086328829553599836345595617375
4347 1222748006672552482110830190016500
4348 328395178934914095195480108175860
4349 80333883653463047749820930836200
4350 17832226386203818121457301018950
4351 3576914294688632793443000693625
4352 645359993271068151921417948375
4353 104196304368128821619312570574
4354 14967841887744241637733215715
4355 1900678334951649731775646440
4356 211793775641628834238120200
4357 20536965108789421232547600
4358 1716303512663115917291478
4359 122243839933270364479450
4360 7323630476703149943950
4361 363326813160326361500
4362 14646130374921218250
4363 468676171997478984
4364 11560018336794760
4365 211513354508560
4366 2725687558100
4367 22969277175
4368 112831537
4369 263810
4370 185
4371 1
4372 187
4373 17204
4374 1038037
4375 46201155
4376 1617649671
4377 46402414872
4378 1121391692740
4379 23301767604170
4380 422835445850950
4381 6782567219548120
4382 97121037427847615
4383 1251473939427407839
4384 14609381452042498407
4385 155383016599758364560
4386 1512996954658577377704
4387 13543977124816475560938
4388 111866689954799055930654
4389 855217535039055504511272
4390 6068507884910591220921150
4391 40066687388637232815494970
4392 246675629585465373117083490
4393 1418894530508131402392480240
4394 7638407300238100810440536520
4395 38543496959790416666180007900
4396 182553421896962906787818496676
4397 812550252456811485731159634512
4398 3402554182162898096499230969519
4399 13417619322114069852232816464707
4400 49869501758097470445989712875155
4401 174829132278069093843775401060416
4402 578497885590087187693981382913312
4403 1807805892469022461543691821604100
4404 5338043137030726300260653182800300
4405 14899728248690147227947843947378000
4406 39327440614305835972714967050579300
4407 98188378222472186501414189258731100
4408 231936871801191056762800003816570220
4409 518437486668292831930412724885643360
4410 1096694683336773298314334610335014800
4411 2195627519088519603359922964772754120
4412 4160174961827930060358878427406043640
4413 7459624069484564246160747525003940320
4414 12656784637274682165724291585544476260
4415 20316834843686314347395954388747490500
4416 30847250649991333614778646240943372900
4417 44287634605722987761458333918542196800
4418 60104646964909769104836310318021552800
4419 77076642600684649949187570605664329400
4420 93353697559835445590630908497543753000
4421 106736665589581198520557850416461704160
4422 115138946358311206362574082585923654920
4423 117107133475547295360224921604486452440
4424 112226295470934228699196116085628667320
4425 101256807943700055969199503235153684800
4426 85942761783619799570551975059919697760
4427 68557393941895183626890697662302354320
4428 51348655381581412837954571123586783600
4429 36071709794920062266277629754821188800
4430 23738929777642043096318832081761296125
4431 14617199280406360394741202116486089425
4432 8409739164449248720471714254371778225
4433 4514130957949532216408042748153109344
4434 2257065478974766108204021374076554672
4435 1049397821779426315552174571788642035
4436 452842288288675517253410010676006689
4437 181000824470004038451400545213850908
4438 66862244860188058980181544687206119
4439 22772163474379422954693566134199217
4440 7132033512609620306370497868116925
4441 2048173726698147370034604515972040
4442 537658037532952235795873599263180
4443 128570400279619012907708904171630
4444 27901723492548898979971434863490
4445 5472234695979453997506954457800
4446 965458549933517955274441250769
4447 152440823673713361359122302753
4448 21417305805397744984339497081
4449 2660159366090333886551694768
4450 289961112337553974975747320
4451 27505656918001615383213414
4452 2248890188264283018753298
4453 156717086290193938589080
4454 9186613260291720681890
4455 445952100014161198150
4456 17591190104364836190
4457 550863885377300880
4458 13296714474624504
4459 238095438250852
4460 3002808783260
4461 24765433264
4462 119064583
4463 272459
4464 187
4465 1
4466 189
4467 17577
4468 1072260
4469 48260394
4470 1709047431
4471 49593505689
4472 1212666318072
4473 25501166702550
4474 468402911358690
4475 7606967951506770
4476 110304920367303480
4477 1439676554812799940
4478 17026943869420614675
4479 183515706047314592289
4480 1811250799915258198224
4481 16438671457901414904546
4482 137693550392243999262018
4483 1067818404113990988428970
4484 7688292509620735116688584
4485 51520658385476227926922020
4486 322033321631667170704218930
4487 1881186485808067723912342590
4488 10287892567750773723229364400
4489 52754026889077578591892796340
4490 253991339217168634488771658476
4491 1149613465989553739208026888364
4492 4897027457319928045021480791952
4493 19651115062758983658926039823960
4494 74352365526249292481919300678759
4495 265455091176525251775070375379301
4496 894894745918085944734577794663744
4497 2850339515163457660756909607923812
4498 8582024569742345326676786892544500
4499 24436785710351733201539253151712100
4500 65829708444212832298024110531142800
4501 167825120910246294685703442280012200
4502 405000451812564493505399558788109100
4503 925332158114799670591806938952964500
4504 2001880990273658911283745063143370720
4505 4101168941483452232680289802177945720
4506 7956321815943177271442381600401907880
4507 14616229678721658019549642389335672040
4508 25423578861363572088799314254785845600
4509 41865222494903712909862946012661456720
4510 65252893086192515492224653507388998900
4511 96242561374618392414953418718256015100
4512 134283897440882000324849600704884628800
4513 177180142456719305984176556485611663000
4514 220984445897914049854316999605086499800
4515 260411886604880009828324636944699055160
4516 289790550708925864872895503914589798240
4517 304353298765326125909461560961392598320
4518 301482041229804181325410036801379460600
4519 281465949603573012085149617348448368840
4520 247476167358365416324527750395922039360
4521 204745991308035404859256175878043985840
4522 159246882128471981557199247905145322320
4523 116322742275996248702613296377146162000
4524 79712168631373700545102410137976561600
4525 51184687092755464045110979119605104800
4526 30758011249898647195140972595951223325
4527 17273549116973814820537640439331509975
4528 9052401653642110059641796954852492000
4529 4419835107390760236620107363206729219
4530 2007021897400767055338659174855661159
4531 846024751528138071368427161413657611
4532 330378151073870409078544103160312588
4533 119254145441102955148672336702251870
4534 39693771115420258984268231878189149
4535 12151154423087834382939254656588515
4536 3411257484256694493754252441190760
4537 875491296410609389303975994522130
4538 204708640398323877045568312370550
4539 43443455294873433835992523165830
4540 8333013647203793156845349472744
4541 1437997930269681119986586855916
4542 222102648784695646083271532013
4543 30526929089141582217497473215
4544 3709601509566572016303490416
4545 395634105951480731096587854
4546 36723238915478092552632526
4547 2938193950155644058804198
4548 200376945907409233380600
4549 11495548143894452617980
4550 546168576972360870990
4551 21087113719185755010
4552 646348313231747280
4553 15271506050705100
4554 267680330776404
4555 3304695441684
4556 26680653936
4557 125570088
4558 281295
4559 189
4560 1
4561 191
4562 17954
4563 1107227
4564 50387710
4565 1804530182
4566 52965399396
4567 1310235679779
4568 27880096923822
4569 518283853071050
4570 8520472006619980
4571 125096020824466070
4572 1653503828327858780
4573 19809175941618366940
4574 216318119846728413800
4575 2163672830557844884395
4576 19905790041132172936434
4577 169057896353388251693406
4578 1329661527773662511392068
4579 9712062627893918037615870
4580 66042025869678642655787916
4581 419006130517709035337141820
4582 2485186441682764832505285480
4583 13803589909781443797936966090
4584 71910917494070994635959044900
4585 351860985695085690862116714636
4586 1619052647464100591519390197416
4587 7013700967402072616649716072004
4588 28632619724942028263237841773352
4589 110252041469604361703272149357160
4590 400742202906909766886676160272112
4591 1375935426513038977838728832547191
4592 4465299874721560456382289796190884
4593 13704205714479173460496624725478812
4594 39793028957367401393349135115197000
4595 109365236727885572400841963651766700
4596 284584809549981812053803819394919800
4597 701323253018751246904091476297554200
4598 1637144683517456471101191867270451600
4599 3620608434702067195704558937232729500
4600 7586493435362477223317367203579043800
4601 15061965015573308438488626594422784520
4602 28333245791519492959074482625366733680
4603 50495863256978958067539720606051146040
4604 85252756148146292841300826997229207600
4605 136326553438725259146226253947167436080
4606 206431512703317109052006771344286522400
4607 295921769540127451539977791900453286100
4608 401460302732760318872417423976838723800
4609 515240083846442892717833802258288273000
4610 625304135800023459587771065549207725360
4611 717260626358850438938913869306444155560
4612 777197734593596657134694718374110490640
4613 795049692402145226781759076138241002320
4614 767322898587634079375744769346720837600
4615 698181771094577211795630869007190109720
4616 598441518081066181539112173434734379760
4617 482796102960922991705159624601313596240
4618 366259112591045028190121094525134452320
4619 261008997801784785112374431768682102000
4620 174537314560582802869038169640737039200
4621 109388455657767532189044098753400136800
4622 64172372336364748816078383514747867200
4623 35189760723140490980245363579143733725
4624 18010507456725448139495658524758603875
4625 8589626633207521420374852527192564925
4626 3810670724550245866493570939336337894
4627 1569585365841471034561988415311621121
4628 599009623118839734854359997809026138
4629 211339817137438110301431360595486770
4630 68766533179548929396782152278767596
4631 20581532817822742953262263886250865
4632 5649832538225851006777876360931610
4633 1418033195686590419857646702151630
4634 324290335811902175019420243735300
4635 67318200744401761848858960940914
4636 12631790528697813436170331343604
4637 2132639959390539930782003993076
4638 322291402984819513024918234488
4639 43346153882451991466958939765
4640 5154677758994290877151873918
4641 538030338480885579770060914
4642 48879014863110213780855836
4643 3827874657954414332235698
4644 255532353668518980790100
4645 14350651604469545425060
4646 667472167649746298840
4647 25229385647238421110
4648 757104247136898780
4649 17513977957562100
4650 300569918743640
4651 3633262754044
4652 28721444696
4653 132356888
4654 290320
4655 191
4656 1
4657 193
4658 18335
4659 1142946
4660 52584587
4661 1904233342
4662 56526199366
4663 1414457431140
4664 30450974777691
4665 572831380600622
4666 9531538546059530
4667 141668561926347340
4668 1896088902025284150
4669 23005878677906781020
4670 254496795175152347740
4671 2579282126381881097320
4672 24049619996200548112935
4673 207058225635737339368050
4674 1651338649022537599874334
4675 12233692133048999061137988
4676 84398332721352487742590686
4677 543401889747445585532029068
4678 3271678044332706675252647100
4679 18451929471515306292243318120
4680 97636910827825814507920634490
4681 485394928115476906410805440036
4682 2270020591965194394651730830348
4683 9997814923113105165199724808360
4684 41510408193756619757329247028996
4685 162620253462168490184726352111912
4686 601595170783359506634294419162472
4687 2103067466800609219130161852412656
4688 6951715636571113160284677085905965
4689 21739910718004208428526626523196836
4690 64351100871162290653585474958230812
4691 180369270072878029860863446989616200
4692 478878497295401223653948493546741100
4693 1204663163674502038713675004556251000
4694 2871966068644712670223671377585547800
4695 6489897349924415644401543112985523600
4696 13902378146651811944134678139091538300
4697 28233070896024603973839615938437501400
4698 54356006881182657603371446012034357000
4699 99206033024074766714246304256382705520
4700 171628252983382550956830625819995827640
4701 281408486873654272740028593686840005680
4702 437219397085863914434596333225959937840
4703 643531901860569154151766681081637332000
4704 897061280438396829537419589059489280900
4705 1183876791871081530137819049507081091800
4706 1478604161036189939039262113580172608360
4707 1746884452060983308260139000799773106480
4708 1951307100706417525184197820042299746600
4709 2059654610880412676178253008971872185360
4710 2053068984626598407029801360661810243920
4711 1931345527040041189221710370899252324320
4712 1713339110666647593045224294100666230360
4713 1432202971764689938458856221074860316400
4714 1127105327204855606741184167849717658960
4715 834280340855402859935417372913805684320
4716 580232567888156124391173736800955081200
4717 378750916147559437382018027896897653600
4718 231764596559144349149055601901943036000
4719 132776494145971341417261158012688244800
4720 71116479786032615279448745243714561350
4721 35558239893016307639724372621857280675
4722 16570088883574528470623168630514738525
4723 7183904917541195712210471119128635750
4724 2892155603273643732609909667018610769
4725 1078980912301247170931607253053226458
4726 372192022013322194850972536767489266
4727 118420828061500342762558336565596908
4728 34661743750783502530363149476844825
4729 9306440787881597939659146982824090
4730 2284865430774473625430737653516430
4731 511190231969882234842131136040964
4732 103824736722627903297895730059602
4733 19063207369582373646277317207540
4734 3149573391496218254602339364724
4735 465826311067395371433523876728
4736 61320056434756691593572280233
4737 7137784346902895317770318334
4738 729305585873400642224389810
4739 64862665468696749341314844
4740 4973087719421703586457298
4741 325038413034098273624660
4742 17873227232694384530980
4743 814005143974370147800
4744 30128761822427985990
4745 885374158999612380
4746 20057019783162740
4747 337092769464920
4748 3990551511100
4749 30894592344
4750 139434008
4751 299536
4752 193
4753 1
4754 195
4755 18720
4756 1179425
4757 54852525
4758 2008295289
4759 60284278340
4760 1525705299690
4761 33226924240575
4762 632423094476225
4763 10649321210336952
4764 160213355165395350
4765 2170905553871358850
4766 26672960461132883250
4767 298855048702638051000
4768 3068466540790567425860
4769 28991866129117581893775
4770 252993792797580590709525
4771 2045549310252880105674000
4772 15367311534740686009193250
4773 107536055459676823353474594
4774 702486492562256642979594570
4775 4292439797957919203660917320
4776 24576279429663010607411470500
4777 132055583329173662259901985250
4778 666865159861347091628709742926
4779 3168899530702077212837382665520
4780 14185995121348408263641069754420
4781 59886985392518729496209306448300
4782 238627368882279657082735130097900
4783 898203057982754458740509281612944
4784 3196005766897723870695478541380440
4785 10757108367265421831658324630459165
4786 34267406564633395771257251862461575
4787 103365622432449147054256438208433600
4788 295367266100723437707537772180599012
4789 799824008483789881982326252410776500
4790 2053054921537418913620730027997966500
4791 4996707586443734935597217567303130000
4792 11532506234195089737944794391859065000
4793 25245028162983186761836572497792133900
4794 52417218754626160666404413279387848500
4795 103235655237869388327733310685330316000
4796 192856081770866773482500569686028635000
4797 341707073240012591426248751707394505000
4798 574169129583440416586150124720780514920
4799 914783614685026167073352693602410741600
4800 1381644142593571723874733093586389771600
4801 1977693571456218028788946179878477422500
4802 2682077583207747737672680435725606367500
4803 3444897442045592680442482788617496068160
4804 4188852690286920293620829425701830050200
4805 4819771869028360682116704756092638234200
4806 5245008185934397287607734779750027523000
4807 5395180471793827102251612660231444124000
4808 5242433803891092776499554016084631809840
4809 4808707266159095892112900266552450041400
4810 4160699422003407912753673940269002667400
4811 3393069752653169302119784436564703912000
4812 2605694892304191081712626084011927406000
4813 1882534137007916816071887388103431997520
4814 1278207054122086901051991069730125714000
4815 814729114293680421044053488055001304000
4816 486917231606492507526328263063174180000
4817 272497095741610549297892677754343183750
4818 142601438741941047218376499530142669650
4819 69676061212881695610576255349470696000
4820 31734456051482731233081955852965547875
4821 13449294713805789290537280965939544375
4822 5293706753007063601589438171778826875
4823 1931144223496976801859827045064916044
4824 651465054950706622163072049505088670
4825 202736866694235258658697670329271045
4826 58048395471625860047123182050262875
4827 15247914468311818497971155258233000
4828 3662887897832239065845959740922194
4829 801914864850490197962737758406230
4830 159394480070436418393209816385830
4831 28644197601963152110986642436200
4832 4632333134669291949856198613100
4833 670681275584727921435701799201
4834 86431743333964287037955939035
4835 9850196520684900400613152560
4836 985443498734612454020033550
4837 85819403793704988488231150
4838 6443339193923091114303558
4839 412417699632371950990200
4840 22209808004893593784700
4841 990666882121421982750
4842 35913512156617163250
4843 1033701090645488720
4844 22937154378228300
4845 377606171697300
4846 4378734860500
4847 33207174000
4848 146810664
4849 308945
4850 195
4851 1
4852 197
4853 19109
4854 1216672
4855 57193040
4856 2116857393
4857 64248284331
4858 1644369623028
4859 36221808640589
4860 697462485526235
4861 11883716424511711
4862 180939166205468632
4863 2481800725656090020
4864 30873103006949253610
4865 350304880722878533350
4866 3643170759517936746840
4867 34874302415523564397755
4868 308398242929433873399755
4869 2527487275851840738980115
4870 19251351929610708881173200
4871 136619339880135657771986760
4872 905324911348561290625405770
4873 5613014450361080001877515774
4874 32617757135831403429201276072
4875 177936464144166976799472279150
4876 912524397048179109856270395306
4877 4404992939596945581586881516882
4878 20038399254637085782905029645424
4879 85988955043250351628839715126792
4880 348403524744204010909954018186140
4881 1333947387553557153148650294779748
4882 4829791629401064297991770752494416
4883 16547524730277510066414987294057573
4884 53678555832363630215443739270967249
4885 164948719925144825436486264847450785
4886 480358600247617523387524022074269376
4887 1326207439814074466743816321813743712
4888 3472333668432120647724519085829903300
4889 8623938932223171539184729129752321900
4890 20321258243408057570425554521909074000
4891 45438074562728653567502489903924716100
4892 96417377730668118545676015161986592700
4893 194167714600469897716407459105014474700
4894 371094321350580946164127575118251765600
4895 673063229900563480787878445067417418000
4896 1158377243039390832724401323879186819400
4897 1891493620868524449288822317223975943800
4898 2929802885089969785281409887104371249120
4899 4303762459557497562103816033825297027860
4900 5993932824259614641098806114400923880500
4901 7911991328022691326250424071009219522260
4902 9894770782507024124367975953429741094720
4903 11718873088566011330319101493916125726240
4904 13137667471930135343581005291135530884920
4905 13933889742956204152282884399689199423400
4906 13973140136598334304824526327575647872480
4907 13240505889314683038082206938059903417160
4908 11846768427281558507757764102474650425880
4909 10001129485993337534581908023002043016440
4910 7959631425845839747493338736066474913600
4911 5966818594411443372755955388277569150560
4912 4208994987282517673260348473023184024720
4913 2790910654649698098756861890714297650800
4914 1737624544046293912232417211276279134400
4915 1014566962395451215201493601978748507750
4916 554819136079190804396900697026140792350
4917 283762458910731174767880509166041473950
4918 135528338584229814814510093930049659200
4919 60348117933196723286078024041355901600
4920 25008391263077446470453528984529279875
4921 9626402126237460272428793721603959025
4922 3434772589643413054951118886581694300
4923 1133474954582326308133869232571959119
4924 345101300798596034601960186143208057
4925 96682961660780036061854369881913925
4926 24852276046574278122129123274564104
4927 5842825229740494704223919586734188
4928 1252033977801534579476554197157326
4929 243608421020208085599510545148258
4930 42857520969013222525552166277960
4931 6785774153427093566545759660677
4932 961967983436024758475835660709
4933 121393626753856782882952750397
4934 13548052193201517937476020336
4935 1327400815389529254303908440
4936 113219481312636318749451014
4937 8326008368056850593140018
4938 522006794235539222140440
4939 27537055659214225021170
4940 1203242132425090980950
4941 42731963581451829230
4942 1204965176669593360
4943 26194895144991160
4944 422498308790180
4945 4800125383900
4946 35666566320
4947 154496265
4948 318549
4949 197
4950 1
4951 199
4952 19502
4953 1254695
4954 59607664
4955 2230064048
4956 68427146592
4957 1770857896401
4958 39450263608305
4959 768380397507723
4960 13245414471323606
4961 204074175960015829
4962 2833029736856690332
4963 35676491103096038300
4964 409880181182905681720
4965 4317107560502560930290
4966 41861788885856799840435
4967 375078381219690434769405
4968 3115291895581590903885850
4969 24053332688516809768423905
4970 173076494429104195428659160
4971 1163196279574091920160186040
4972 7316128217598525759774852720
4973 43141299543991306789976713050
4974 238879538617871864454213913974
4975 1243821045906850052847803483106
4976 6097986150364130139039520322244
4977 28181519973969629854450082936262
4978 122896854021822445981812391752120
4979 506195439709356305903992378685304
4980 1970867451649446445472349024703728
4981 7259059035625898947206336211956012
4982 25308904931096884203658019517433461
4983 83577599526020926477578235317701955
4984 261548723222606664035715418758926118
4985 775988633533273778489239299906709371
4986 2183559017876860366464607927753848864
4987 5829381281959546143504613957276791712
4988 14768782260603622952651441049001352000
4989 35516081186316981735174282753415751300
4990 81083883463101033772756381380439734100
4991 175761020621930335942736200577976959900
4992 361757441898822948045922916931195526200
4993 707012531796894580930538080048892866500
4994 1312016217363855984788400284618590633200
4995 2311647621069651020817657644327993020400
4996 3866541033707293523311376213274955077600
4997 6138620997243578267272904396831542621800
4998 9248584615052410965593283114431628784500
4999 13219813600781038041431705088465128164620
5000 17922163405085702579659090119932589860760
5001 23036675855344659039196143659722573771740
5002 28063517211534466898612570612158111847520
5003 32386560958775237710598378853265952287200
5004 35389452817788114157328190225867622959040
5005 36595911436576345321782560347204019196280
5006 35791605690717524545479646932979755038120
5007 33085346402019831807422623962509825450360
5008 28885959074397358657984535961398893826800
5009 23801190975829106903903480841801558279080
5010 18493011693449953565622848423845815065760
5011 13536937283801213337059633165566394919840
5012 9326366492206816629205671448657233702720
5013 6041238799223603208694149922974748722000
5014 3675086936194358618622274536476305472550
5015 2097035829263600727273559637920463627850
5016 1120903635327502234263789225463979874900
5017 560451817663751117131894612731989937450
5018 261728733888774657304521956551984524000
5019 113970171077988161809527621214275535200
5020 46193889938586563922798570724722974400
5021 17393870089111269998219268158010785475
5022 6071875910372175616176279960670431675
5023 1960586155012542028706626601782037625
5024 584148696563736846607077071839058994
5025 160169803896508490198714680988129079
5026 40299462854577232450511010877629396
5027 9274796539450284922078433629703508
5028 1945761511772787046589881181056680
5029 370679882938992975331363440188646
5030 63856618489490386506663449780397
5031 9901183155620919941711156368963
5032 1374648318041178378398922272614
5033 169903562366950796665425582095
5034 18573308681107664728642796552
5035 1782577613357082373337234344
5036 148945567199624499603810896
5037 10730684336426149294116918
5038 659132944497920718311850
5039 34067545445959947238590
5040 1458549346310211808380
5041 50755380182956088570
5042 1402424157838689160
5043 29875134220544200
5044 472190571266960
5045 5257182473620
5046 38280454905
5047 162500415
5048 328350
5049 199
5050 1
5051 201
5052 19899
5053 1293502
5054 62097945
5055 2348062704
5056 72830081648
5057 1905595332192
5058 42927731116776
5059 845636555101305
5060 14745953457698463
5061 229867542417136806
5062 3229294372352210279
5063 41161611410603950332
5064 478751362663441668300
5065 5105994819861423040120
5066 50145699126139043167665
5067 455158788231886097703435
5068 3830574355605448209026905
5069 29975518236750557702795850
5070 218655672530285974226526855
5071 1490097916502689602136331160
5072 9505901436866573942323238040
5073 56868231067839797018901012720
5074 319549123255493398032289824300
5075 1688962366006762378327030034982
5076 8407691778033663267935655009306
5077 39464967877649711022672853185444
5078 174854901030164760109125676107762
5079 731950748498364112084712132544120
5080 2897269376024908705651494066947544
5081 10852390414180587827241080243177328
5082 38493075614795124944922041646565737
5083 129365617758813630586902503600074461
5084 412156397544371006924456902100272455
5085 1245407524146123476345226398153594358
5086 3570587565018263098006600262719816821
5087 9716140717465649353046305790710220064
5088 25101337384708640772916852641741191712
5089 61581312039092106992752645765588552000
5090 143492106903511825703920217757518914800
5091 317607529304724345917823408816947354100
5092 667841408579954966363892828183224729900
5093 1334110037863872358476707898749297326200
5094 2531873566357175248933068985611361891500
5095 4564585734446782044230330638446922521200
5096 7816773045946032084158813056863523700400
5097 12713325821618774481171255499502265957600
5098 19634332988671043050850269590870738084300
5099 28787179945795890187336861430224014484500
5100 40058028147090281100418684263037549162140
5101 52887069841256449557415517785186829612760
5102 66224877594201093650754433860594039868740
5103 78618824599337147383455544124152434887520
5104 88443701646772578248205846438483401807200
5105 94237149600222438292857935507803734229440
5106 95049538820914011036761883227698594007280
5107 90695417646856546593557391500893687654120
5108 81816145989122339234747576948358641310360
5109 69726340697342265712114788662124695506800
5110 56094264159114829838847902084446888607480
5111 42563329244855280720811991277191550137760
5112 30433422465397799930568982391512454391840
5113 20484976796354718793845144347266032102720
5114 12966653879991866937253712491711505265750
5115 7709585157606024052285691499596795438550
5116 4300408331459252473609414899326158622850
5117 2247439952239564781262572366633808894900
5118 1098869910305545716800430672849922924950
5119 501899300271307661604061440388194924000
5120 213786114161366164255775789111918143200
5121 84773258703206951373362880622927454400
5122 31233213962357255340186022555088043600
5123 10669565386113480206108067636541206675
5124 3371846052006494595886461042831175125
5125 983365896225386148810908638523039010
5126 263956108986814176786086002971973629
5127 65021446202030471700971332110398196
5128 14652529360932862186522828853729508
5129 3010168928683032489034571605144680
5130 561607963347268251569879785009431
5131 94756899165588470429485889651797
5132 14391240475855924695275475349863
5133 1957232215013282794987434466614
5134 236986806661152475176541210345
5135 25381142782370893893146807112
5136 2386699978524259991974371144
5137 195402337423038829752287696
5138 13794493249293368713405668
5139 830326640206262161721850
5140 42056584579015881264390
5141 1764611940378288724380
5142 60181220942299037070
5143 1629758273228329160
5144 34027563867364200
5145 527140016217360
5146 5752520018245
5147 41056843905
5148 170832915
5149 338350
5150 201