1 1
2 1
3 2
4 1
5 5
6 2
7 1
8 9
9 9
10 2
11 1
12 14
13 25
14 13
15 2
16 1
17 20
18 55
19 49
20 17
21 2
22 1
23 27
24 105
25 140
26 81
27 21
28 2
29 1
30 35
31 182
32 336
33 285
34 121
35 25
36 2
37 1
38 44
39 294
40 714
41 825
42 506
43 169
44 29
45 2
46 1
47 54
48 450
49 1386
50 2079
51 1716
52 819
53 225
54 33
55 2
56 1
57 65
58 660
59 2508
60 4719
61 5005
62 3185
63 1240
64 289
65 37
66 2
67 1
68 77
69 935
70 4290
71 9867
72 13013
73 10556
74 5440
75 1785
76 361
77 41
78 2
79 1
80 90
81 1287
82 7007
83 19305
84 30888
85 30940
86 20196
87 8721
88 2470
89 441
90 45
91 2
92 1
93 104
94 1729
95 11011
96 35750
97 68068
98 82212
99 65892
100 35853
101 13300
102 3311
103 529
104 49
105 2
106 1
107 119
108 2275
109 16744
110 63206
111 140998
112 201552
113 193800
114 128877
115 59983
116 19481
117 4324
118 625
119 53
120 2
121 1
122 135
123 2940
124 24752
125 107406
126 277134
127 461890
128 523260
129 415701
130 235543
131 95634
132 27600
133 5525
134 729
135 57
136 2
137 1
138 152
139 3740
140 35700
141 176358
142 520676
143 999362
144 1314610
145 1225785
146 826804
147 407330
148 146510
149 38025
150 6930
151 841
152 61
153 2
154 1
155 170
156 4692
157 50388
158 281010
159 940576
160 2057510
161 3105322
162 3350479
163 2643850
164 1545830
165 672750
166 217035
167 51156
168 8555
169 961
170 65
171 2
172 1
173 189
174 5814
175 69768
176 436050
177 1641486
178 4056234
179 6953544
180 8580495
181 7811375
182 5328180
183 2744820
184 1068795
185 312417
186 67425
187 10416
188 1089
189 69
190 2
191 1
192 209
193 7125
194 94962
195 660858
196 2778446
197 7696444
198 14858000
199 20764055
200 21559395
201 16921905
202 10145070
203 4665375
204 1642473
205 438712
206 87296
207 12529
208 1225
209 73
210 2
211 1
212 230
213 8645
214 127281
215 980628
216 4576264
217 14115100
218 30458900
219 47805615
220 56071470
221 50075025
222 34467225
223 18407025
224 7637904
225 2452472
226 602888
227 111265
228 14910
229 1369
230 77
231 2
232 1
233 252
234 10395
235 168245
236 1427679
237 7354710
238 25110020
239 60174900
240 105306075
241 138389160
242 139299615
243 108864405
244 66615900
245 32040360
246 12104136
247 3570952
248 812889
249 139860
250 17575
251 1521
252 81
253 2
254 1
255 275
256 12397
257 219604
258 2042975
259 11560835
260 43459650
261 115000920
262 222981435
263 326012925
264 366913365
265 322561200
266 223689180
267 123058716
268 53796160
269 18643152
270 5085465
271 1077699
272 173641
273 20540
274 1681
275 85
276 2
277 1
278 299
279 14674
280 283360
281 2877875
282 17809935
283 73370115
284 213286590
285 455657715
286 736618125
287 920540040
288 903171360
289 703323660
290 437766252
291 218546900
292 87511512
293 28001193
294 7101003
295 1407406
296 213200
297 23821
298 1849
299 89
300 2
301 1
302 324
303 17250
304 361790
305 3996135
306 26936910
307 121090515
308 384942375
309 901620585
310 1602881040
311 2210784840
312 2404321560
313 2086129500
314 1455797448
315 821063892
316 374926772
317 138428433
318 41125500
319 9742174
320 1813266
321 259161
322 27434
323 2025
324 93
325 2
326 1
327 350
328 20150
329 457470
330 5476185
331 40060020
332 195747825
333 677688675
334 1732525830
335 3370764540
336 5103910680
337 6116256600
338 5873256900
339 4559958144
340 2879378332
341 1483405924
342 623782445
343 213578430
344 59202442
345 13155506
346 2307767
347 312180
348 31395
349 2209
350 97
351 2
352 1
353 377
354 23400
355 573300
356 7413705
357 58659315
358 310465155
359 1166182800
360 3241119750
361 6871173870
362 11367801060
363 14932102320
364 15776640900
365 13537375740
366 9497650916
367 5471263408
368 2592542381
369 1009813805
370 322241140
371 83700188
372 17511879
373 2904693
374 372945
375 35720
376 2401
377 101
378 2
379 1
380 405
381 27027
382 712530
383 9924525
384 84672315
385 483841800
386 1965142080
387 5915896470
388 13612702950
389 24502865310
390 35115749100
391 40612127220
392 38291434236
393 29653299240
394 18956771808
395 10032565725
396 4398591561
397 1595093643
398 476486010
399 116416179
400 23009085
401 3619188
402 442176
403 40425
404 2601
405 105
406 2
407 1
408 434
409 31059
410 878787
411 13147875
412 120609840
413 741890760
414 3247943160
415 10555815270
416 26270128500
417 51250632510
418 79802261190
419 100563362640
420 103657619952
421 88100381800
422 62095579448
423 36429360877
424 17819935042
425 7266537707
426 2464365475
427 691806489
428 159529656
429 29874516
430 4467820
431 520625
432 45526
433 2809
434 109
435 2
436 1
437 464
438 35525
439 1076103
440 17250012
441 169695240
442 1120549560
443 5272635000
444 18443677230
445 49483369320
446 104268528210
447 175739405790
448 240316859250
449 269587168308
450 250205084312
451 193334768888
452 124921735477
453 67670639400
454 30757916813
455 11718782647
456 3731562274
457 987856716
458 215659500
459 38367980
460 5468645
461 609076
462 51039
463 3025
464 113
465 2
466 1
467 495
468 40455
469 1308944
470 22428252
471 236030652
472 1668903600
473 8417876400
474 31604174190
475 91140287370
476 206769793230
477 375945078600
478 555809761650
479 675833575914
480 681896955132
481 574779042640
482 406748878965
483 242443079235
484 121919935319
485 51731116632
486 18490100706
487 5547746050
488 1389301200
489 287927640
490 48784645
491 6641271
492 708345
493 56980
494 3249
495 117
496 2
497 1
498 527
499 45880
500 1582240
501 28915436
502 324794316
503 2453288292
504 13232021400
505 53182547550
506 164401379610
507 400411345620
508 782920544640
509 1247247742650
510 1637889745170
511 1789422401866
512 1638120271524
513 1263355065093
514 823964398035
515 455525033060
516 213663385936
517 84979755770
518 28597736090
519 8110688950
520 1926788500
521 380028285
522 61458111
523 8006922
524 819280
525 63365
526 3481
527 121
528 2
529 1
530 560
531 51832
532 1901416
533 36984860
534 442473416
535 3562467300
536 20499454692
537 87992942310
538 290845019400
539 758454277620
540 1590307356300
541 2721606268290
542 3847193657076
543 4534837593770
544 4490883902274
545 3758081522745
546 2668840781928
547 1613094528836
548 831120688300
549 365132796770
550 136627481900
551 43429812790
552 11676338310
553 2638060425
554 496303236
555 76763610
556 9588502
557 942761
558 70210
559 3721
560 125
561 2
562 1
563 594
564 58344
565 2272424
566 46955700
567 597137376
568 5114119724
569 31329355284
570 143302791762
571 505281601500
572 1407342229020
573 3156148445580
574 5786272150230
575 8778103837272
576 11127446442750
577 11878485126794
578 10743691882671
579 8271798688566
580 5439504806540
581 3061672519500
582 1476406526070
583 609790024480
584 215376418530
585 64855700910
586 16572430875
587 3569208786
588 641823534
589 95121334
590 11410659
591 1079700
592 77531
593 3969
594 129
595 2
596 1
597 629
598 65450
599 2701776
600 59198964
601 798757036
602 7262909524
603 47273375600
604 229941996498
605 863020975362
606 2561511781920
607 6129331763880
608 12007086477750
609 19495286167698
610 26498159129002
611 30393532794064
612 29607787369391
613 24618448477875
614 17537713772810
615 10731729157240
616 5649352774870
617 2559359093130
618 997113048750
619 333411482040
620 95362502235
621 23214545211
622 4776092244
623 822477700
624 116999891
625 13499849
626 1231041
627 85344
628 4225
629 133
630 2
631 1
632 665
633 73185
634 3196578
635 74144004
636 1059575660
637 10210456360
638 70480305440
639 363854576834
640 1450702345722
641 4578702310182
642 11664026864100
643 24357232569150
644 42219554975874
645 61364157982952
646 75406739590336
647 78865415650175
648 70572885636575
649 54254371216955
650 35939499567790
651 20554028180910
652 10158280936650
653 4338208772100
654 1599080311920
655 507564055635
656 138222383871
657 32124906165
658 6325926310
659 1045066823
660 142919889
661 15884400
662 1397760
663 93665
664 4489
665 137
666 2
667 1
668 702
669 81585
670 3764565
671 92285622
672 1394538288
673 14217578856
674 103897691640
675 568247462610
676 2402238292916
677 8046595184166
678 21777424274502
679 48371405524650
680 89301056353200
681 138449711812776
682 181784104369560
683 203529783521295
684 195392738445450
685 161543914297675
686 115401641195295
687 71398203154740
688 38311230961080
689 17837585432100
690 7202957913900
691 2518845920955
692 760794278166
693 197696103957
694 43954281085
695 8299060065
696 1317406752
697 173457648
698 18594576
699 1580865
700 102510
701 4761
702 141
703 2
704 1
705 740
706 90687
707 4414137
708 114191805
709 1821786538
710 19619239640
711 151532656696
712 876538040026
713 3922021702720
714 13916726351066
715 39937416869070
716 94163002754652
717 184753963255176
718 304836321995800
719 426611180961560
720 509978255761975
721 523742374775620
722 464226195823845
723 356407697120475
724 237644019323865
725 137862384140250
726 69648193053180
727 30644420947980
728 11733085700175
729 3902212093416
730 1124061579915
731 279278739817
732 59507334392
733 10790953680
734 1648437648
735 209249040
736 21662641
737 1781396
738 111895
739 5041
740 145
741 2
742 1
743 779
744 100529
745 5154396
746 140512125
747 2363226593
748 26842686962
749 218786861392
750 1336361274138
751 6318343152550
752 23708879220686
753 72014135814704
754 179892016853724
755 374369872911804
756 655976895434000
757 976274579549360
758 1243037908964215
759 1362070266867765
760 1290650852125635
761 1061639948869500
762 760297532613465
763 475057556643285
764 259321184814510
765 123734077035240
766 51591746427375
767 18776715608841
768 5952639149289
769 1638664778464
770 389994348536
771 79771835000
772 13914371328
773 2048341152
774 250993457
775 25122923
776 2000425
777 121836
778 5329
779 149
780 2
781 1
782 819
783 111150
784 5995184
785 171986841
786 3045178773
787 36429360877
788 312883753050
789 2014971369642
790 10051025876518
791 39819375242856
792 127799733981024
793 337635166767500
794 743877799422156
795 1381487341784004
796 2181914873571160
797 2952372141715815
798 3443436067924125
799 3479145775295190
800 3057523052744160
801 2344590994772565
802 1572550261759785
803 924051733219125
804 476144917937010
805 215184484189815
806 85242965551641
807 29557932327504
808 8950689966400
809 2359146141144
810 538747064856
811 105952140008
812 17801804592
813 2528665425
814 299457907
815 29011878
816 2239056
817 132349
818 5625
819 153
820 2
821 1
822 860
823 122590
824 6947122
825 209456741
826 3899117794
827 49061213565
828 443410005585
829 3006465218196
830 15798679970128
831 65980897141544
832 223404707390200
833 623178050662300
834 1451020892700008
835 2850875587556164
836 4769042509376964
837 6843621248038575
838 8477174010696300
839 9111076766388870
840 8532551931914010
841 6986407509675825
842 5014633961648850
843 3161332543383525
844 1752607492057905
845 854922139889265
846 366893699684256
847 138406191057360
848 45820647481840
849 13278987900152
850 3356868435856
851 736736973544
852 139507408040
853 22608141985
854 3102458316
855 355481238
856 33368154
857 2498425
858 143450
859 5929
860 157
861 2
862 1
863 902
864 134890
865 8021650
866 253873763
867 4962513556
868 65592184047
869 622997471685
870 4441369072335
871 24552799281934
872 107941099010360
873 384990577940920
874 1132125641947300
875 2781342036640160
876 5771284726028332
877 10207045732738932
878 15503912863738299
879 20354533201507050
880 23220181768178850
881 23118657577472730
882 20160775956493095
883 15443125171213740
884 10413247315196775
885 6190402609562325
886 3247267287646620
887 1503466573706136
888 614148149471472
889 221096796054640
890 70019477141000
891 19453977707008
892 4724390242936
893 997949985032
894 182195026585
895 28513600710
896 3784408914
897 419978490
898 38232655
899 2779700
900 155155
901 6241
902 161
903 2
904 1
905 945
906 148092
907 9231068
908 306312435
909 6279783081
910 87085668085
911 868177121832
912 6499270398159
913 37748287666075
914 174454100161110
915 654517547502000
916 2026063811173220
917 5243788822527612
918 11473035901140660
919 21416333682129232
920 34371250212176955
921 47735805256056099
922 57683819971475880
923 60924944991210300
924 56453801980783095
925 46032392337271725
926 33108287258223765
927 21041445042263520
928 11830015044966300
929 5887306735374636
930 2593356681591720
931 1010521094098912
932 347856762436488
933 105570564119160
934 28166021219336
935 6580782804960
936 1339731896217
937 236119769689
938 35726937300
939 4590997740
940 493945375
941 43648605
942 3084081
943 167480
944 6561
945 165
946 2
947 1
948 989
949 162239
950 10588578
951 367982175
952 7903365041
953 114858935204
954 1200442440064
955 9425348845815
956 57443046448375
957 278715388977935
958 1098498617224190
959 3574519527901140
960 9732299419588284
961 22418575898780600
962 44098657532660192
963 74654921242744843
964 109488327522782103
965 139883263430829009
966 156415052376423750
967 153671772996283395
968 133075461484112805
969 101835719538522480
970 69000774733188480
971 41454207844549500
972 22101161942009436
973 10459871949086604
974 4393302073734904
975 1636215141830888
976 539543912967800
977 157178216314896
978 40329636844224
979 9078051570809
980 1783457834885
981 303789235375
982 44488954290
983 5540655835
984 578462885
985 49661612
986 3412800
987 180441
988 6889
989 169
990 2
991 1
992 1034
993 177375
994 12108327
995 440240493
996 9894929176
997 150535567364
998 1647566693500
999 13551869733535
1000 86563154076490
1001 440419724243135
1002 1821195075924315
1003 6221473861853250
1004 17795329544550096
1005 43096415316008824
1006 89199557281971752
1007 159037249805972923
1008 245895771032252950
1009 331571034412964241
1010 391788423192466209
1011 407304796388207445
1012 373790303627237280
1013 303638613302934000
1014 218795823962635920
1015 140079175377321180
1016 79769224993193736
1017 40427549158590924
1018 18235955002457500
1019 7317875594960192
1020 2609732403647328
1021 825734324378256
1022 231256707198384
1023 57146008089625
1024 12408847470890
1025 2355309368335
1026 388176146215
1027 55076320585
1028 6653933000
1029 674702028
1030 56319732
1031 3767121
1032 194054
1033 7225
1034 173
1035 2
1036 1
1037 1080
1038 193545
1039 13805451
1040 524607138
1041 12326733804
1042 196107128700
1043 2245226514300
1044 19325957314755
1045 129235131438140
1046 688687213584825
1047 2984311258867575
1048 10689623271729675
1049 32079833531365158
1050 81569584277787144
1051 177396872347292136
1052 332619135651172755
1053 541340464347696720
1054 769154576427352423
1055 958732828421472909
1056 1052726242972597704
1057 1021809942158569200
1058 879231810694582800
1059 672229486495017360
1060 457499966872728780
1061 277516463421699216
1062 150164451361288980
1063 72506157089771020
1064 31235491050546996
1065 11997796489287048
1066 4104022836088944
1067 1247918101930800
1068 336470671806825
1069 80180245196520
1070 16815676972185
1071 3087172706475
1072 492788131550
1073 67805723700
1074 7953675444
1075 783928692
1076 63673533
1077 4148340
1078 208335
1079 7569
1080 177
1081 2
1082 1
1083 1127
1084 210795
1085 15696120
1086 622779234
1087 15283145570
1088 254005423840
1089 3038993463800
1090 27345271410275
1091 191233066114545
1092 1066189834364655
1093 4836114655395660
1094 18142083940473675
1095 57053960789909895
1096 152122586770930622
1097 347163771690399664
1098 683597893843664723
1099 1169404293314313245
1100 1748078582789437325
1101 2294831810077832032
1102 2656880517978460872
1103 2722555823662498824
1104 2476634950244800800
1105 2004894959721981600
1106 1447150244863153740
1107 932763668722933476
1108 537417816985686252
1109 276940810538373520
1110 127659263595904820
1111 52621351625473764
1112 19380107837086680
1113 6368602332752160
1114 1863713437454825
1115 484422314728975
1116 111456289772555
1117 22601846238920
1118 4017672648990
1119 621745645950
1120 83038372560
1121 9465213096
1122 907508637
1123 71776159
1124 4557785
1125 223300
1126 7921
1127 181
1128 2
1129 1
1130 1175
1131 229172
1132 17797584
1133 736647450
1134 18862336570
1135 327186864550
1136 4086765837140
1137 38403578969595
1138 280576272201225
1139 1634925521259030
1140 7754107886288400
1141 30430659264613335
1142 100170171988928307
1143 279729550053983995
1144 669053257804437814
1145 1381740423726556355
1146 2481066016124594493
1147 3896406882465835472
1148 5379009374523628480
1149 6555866603062156072
1150 7080182223144889320
1151 6796593913457517624
1152 5814195383193746640
1153 4441695482575560300
1154 3035161118887321476
1155 1857434851333017000
1156 1018793280972662272
1157 501023846679636164
1158 220904170357565300
1159 87277544463558180
1160 30869394400660200
1161 9759558535854985
1162 2752377821716255
1163 690519217301900
1164 153572809543920
1165 30144403405350
1166 5193358217190
1167 779868715626
1168 101184870060
1169 11216556837
1170 1046912615
1171 80683394
1172 4996816
1173 238965
1174 8281
1175 185
1176 2
1177 1
1178 1224
1179 248724
1180 20128220
1181 868313250
1182 23178175020
1183 419230641830
1184 5461725075030
1185 53548652366055
1186 408323057257500
1187 2484237480354630
1188 12307026638440170
1189 50473342475041395
1190 173717042452560054
1191 507506685325965675
1192 1270672293972459959
1193 2748936211413885801
1194 5174468162661432096
1195 8525801198266828112
1196 12359593821435260400
1197 15833862062669479752
1198 17993675225689435888
1199 18196735099815123768
1200 16420089720123029304
1201 13250436103481713500
1202 9579254051627269776
1203 6212613004567669224
1204 3618080602739968024
1205 1893181710736029780
1206 890210835769293000
1207 376079151447594980
1208 142647730932126420
1209 48524798034915345
1210 14779891864558520
1211 4021959966547500
1212 975062990150820
1213 209843943705630
1214 39909374193780
1215 6670057275882
1216 972773242650
1217 122710475097
1218 13238605908
1219 1203721618
1220 90453726
1221 5466825
1222 255346
1223 8649
1224 189
1225 2
1226 1
1227 1274
1228 269500
1229 22707580
1230 1020107270
1231 28362326720
1232 534452594130
1233 7255914954750
1234 74155450837545
1235 589618494679830
1236 3741872496707730
1237 19344182870946570
1238 82823052323909625
1239 297737255391233196
1240 909000863050507409
1241 2379798015466447779
1242 5386804293073675206
1243 10616806520612155500
1244 18329663676729252848
1245 27865979466613720432
1246 37471451343712063832
1247 44741030290903462208
1248 47590551511862165800
1249 45222719156867435736
1250 38479266444510896004
1251 29373783087848931576
1252 20147045209429591224
1253 12429980929074943000
1254 6903420177532391420
1255 3452699211917050480
1256 1555091594200924780
1257 630505218911187620
1258 229937768466102125
1259 75332203942316130
1260 22133292580351620
1261 5818513137305220
1262 1364606474156730
1263 284469333876000
1264 52469620029918
1265 8514418891122
1266 1206977636007
1267 148140774298
1268 15565365750
1269 1379632254
1270 101148411
1271 5969236
1272 272459
1273 9025
1274 193
1275 2
1276 1
1277 1325
1278 291550
1279 25556440
1280 1194608870
1281 34566585690
1282 678036873150
1283 9584557428600
1284 102018164263785
1285 845069382939705
1286 5589126007740660
1287 30123211600160700
1288 134516945043724425
1289 504580520653815963
1290 1608232296166282339
1291 4397924600010943008
1292 10404470390199912390
1293 21445949171636554110
1294 38750332675803833084
1295 61702028788521433312
1296 86975020091368368344
1297 108959836699829552360
1298 121725398214812670040
1299 121615900105474007968
1300 108930815942407514244
1301 87647578568581489380
1302 63455260502140444800
1303 41388926464839509200
1304 24343639573403696060
1305 12918607765597199380
1306 6186803248871305060
1307 2673454301091173600
1308 1041855957808476525
1309 365822284486175865
1310 115576829136471870
1311 32795255864811240
1312 8337882141913050
1313 1893635767714950
1314 382738516659954
1315 68525684569512
1316 10805663688039
1317 1490020578695
1318 178067784180
1319 18234176532
1320 1576462251
1321 112831537
1322 6505505
1323 290320
1324 9409
1325 197
1326 2
1327 1
1328 1377
1329 314925
1330 28696850
1331 1394666910
1332 41965453530
1333 856187737860
1334 12591236775600
1335 139465435118625
1336 1202538435463365
1337 8281448901713295
1338 46491366337115490
1339 216334049363699925
1340 845940730960123155
1341 2812044249935873232
1342 8024283480721720576
1343 19820061087337092582
1344 42679562212860865110
1345 80616950846514967430
1346 134288410786232979276
1347 198180617627546106168
1348 260153663200124010856
1349 304820081617592726640
1350 319734479268893250240
1351 300998265545778140452
1352 254852189991721561428
1353 194411054363432787756
1354 133803132502744520200
1355 83172785434114509900
1356 46728155892681044340
1357 23737122669138884720
1358 10903206632142464640
1359 4527228448242024525
1360 1698168322838512125
1361 574842650178767985
1362 175348827728789130
1363 48106413674480610
1364 11840684343466950
1365 2606643181004940
1366 511275466907856
1367 88930034309583
1368 13637564071131
1369 1830590781305
1370 213156504990
1371 21285952623
1372 1796156089
1373 125570088
1374 7077120
1375 308945
1376 9801
1377 201
1378 2
1379 1
1380 1430
1381 339677
1382 32152185
1383 1623421800
1384 50758988280
1385 1076304056100
1386 16454103860460
1387 189503942749065
1388 1699472923105650
1389 12176310231149295
1390 71140969975783575
1391 344642520020790915
1392 1403634990630130272
1393 4861796934665587280
1394 14462686611368371376
1395 37259935265195993350
1396 83733236341422268692
1397 165163131230086966886
1398 287491743630459492670
1399 443674625949956823268
1400 609528107327964575520
1401 748068428220496794096
1402 822673140049905219152
1403 812800194418042016900
1404 723055066960639773928
1405 580219038216446692140
1406 420628392904082318956
1407 275805063797569843940
1408 163710489453879399200
1409 88015597982087508720
1410 42870081632332640400
1411 18915807570818037165
1412 7557742809432872910
1413 2732276794059576225
1414 892745049771535005
1415 263223772935837300
1416 69894146593699560
1417 16671232188816876
1418 3560668430251140
1419 678329871838983
1420 114715141873150
1421 17120677849561
1422 2238669614753
1423 254151947985
1424 24765433264
1425 2040790760
1426 139434008
1427 7685601
1428 328350
1429 10201
1430 205
1431 2
1432 1
1433 1484
1434 365859
1435 35947197
1436 1884328875
1437 61175944830
1438 1347179362620
1439 21393275001420
1440 255996554239965
1441 2385911353497000
1442 17770644483690945
1443 107966883845600955
1444 544091960653665480
1445 2305971770320928304
1446 8315184610025431600
1447 25762886676680609456
1448 69162496054423265494
1449 162046845735179665624
1450 333442547955081235034
1451 605858207704772972950
1452 976660377902827033038
1453 1402577177405761963452
1454 1800844882151365437072
1455 2073680229051413982160
1456 2147275263340211112500
1457 2004058138347600003328
1458 1689082089030100370452
1459 1287672691521866809852
1460 889065735065107496936
1461 556497886812647598000
1462 316004562748915531920
1463 162852554614610324880
1464 76174468325726690205
1465 32333124866845270860
1466 12447453747373257375
1467 4342418065873857105
1468 1371086181968728995
1469 391171381779769470
1470 100629967790328372
1471 23281293582411300
1472 4828398139619523
1473 894122591514152
1474 147125906790967
1475 21384860574077
1476 2725687558100
1477 301886658424
1478 28721444696
1479 2312581656
1480 154496265
1481 8332500
1482 348551
1483 10609
1484 209
1485 2
1486 1
1487 1539
1488 393525
1489 40108068
1490 2181183147
1491 73477230255
1492 1679230613970
1493 27679625505000
1494 343882440732285
1495 3328346338128315
1496 25750890089729595
1497 162563442199109280
1498 851508285132141000
1499 3752400510665391816
1500 14074544055706204224
1501 45378271352018279136
1502 126827943520331147094
1503 309522951183360328050
1504 663768810415255168806
1505 1257667219734167688264
1506 2115504337560470215758
1507 3172286625386386384422
1508 4256198513487996043500
1509 5125532200204288182240
1510 5555430561313794190260
1511 5432336473074771345228
1512 4802003278191354052092
1513 3843799079169751671200
1514 2789999097854511959784
1515 1838351019236523293736
1516 1100491414328391153120
1517 598839590345803541280
1518 296285683695245668125
1519 133282975249984359015
1520 54495755567532209385
1521 20239544829349436580
1522 6821366656875477795
1523 2083534798934568375
1524 575760085171609338
1525 143631886524899832
1526 32259759989811363
1527 6501928180774677
1528 1171253727246525
1529 187656958324368
1530 26582083742292
1531 3304695441684
1532 357288757056
1533 33207174000
1534 2613888585
1535 170832915
1536 9019401
1537 369564
1538 11025
1539 213
1540 2
1541 1
1542 1595
1543 422730
1544 44662464
1545 2518145487
1546 87959698827
1547 2084759095575
1548 35645206622550
1549 459447952729605
1550 4614663763491915
1551 37059482033896560
1552 242910890642347200
1553 1321488051809725800
1554 6050337536141996328
1555 23586304012052368664
1556 79068200083062153040
1557 229871662338257307830
1558 583827000151872137570
1559 1303618024058789430628
1560 2573245042178817572384
1561 4512015516952281086742
1562 7057500410927481021150
1563 9883838770211013034350
1564 12433582684845158425820
1565 14089118059491665450260
1566 14416045369115736877388
1567 13347260940427379078960
1568 11201928745008990584640
1569 8534731539813668093832
1570 5910203249514910949256
1571 3723329285144390068056
1572 2135318040405387910800
1573 1115236489410568187325
1574 530518509328369115295
1575 229827032637675520410
1576 90632427160357225440
1577 32511191961131663175
1578 10597264872964845075
1579 3134425001487458679
1580 839742564638997702
1581 203323008364903035
1582 44369493759846565
1583 8697309728476760
1584 1525182783321184
1585 238095438250852
1586 32889587967236
1587 3990551511100
1588 421390523400
1589 38280454905
1590 2947221915
1591 188523166
1592 9747920
1593 391405
1594 11449
1595 217
1596 2
1597 1
1598 1652
1599 453530
1600 49639590
1601 2899770291
1602 104960312886
1603 2578247276007
1604 45695546835675
1605 610658671349475
1606 6360429141585120
1607 52982737741555440
1608 360317821119481680
1609 2034378709129657800
1610 9669762613428326640
1611 39148401504540529432
1612 136344432826158395608
1613 411983581239245621606
1614 1088002711458641254920
1615 2527294237854195830020
1616 5192440888682256887132
1617 9481771738522909530110
1618 15454729713420856744620
1619 22568979437861511046350
1620 29625471939697041703750
1621 35056388242514695136080
1622 37488872324648367859808
1623 36308563971779140983216
1624 31907319351275608577040
1625 25481392726781814812520
1626 18516787019606966698608
1627 12256370405475299932248
1628 7395125775609362348376
1629 4069505335531278617325
1630 2042990532817322058900
1631 935676819036187946730
1632 390852342129040534710
1633 148833444425745073995
1634 51622186908126784950
1635 16290354790768153095
1636 4670278244240554251
1637 1214128821378992409
1638 285560067703821488
1639 60592859489553560
1640 11560018336794760
1641 1974791576080596
1642 300569918743640
1643 40513402232380
1644 4800125383900
1645 495337544625
1646 44004065820
1647 3315248846
1648 207649442
1649 10519705
1650 414090
1651 11881
1652 221
1653 2
1654 1
1655 1710
1656 485982
1657 55070246
1658 3331034685
1659 124860697236
1660 3176695769325
1661 58324134324807
1662 807564936805020
1663 8716853191027800
1664 75266422590799440
1665 530707489338171600
1666 3107587187569071480
1667 15323566399844314752
1668 64380261610457016840
1669 232769067073795167608
1670 730439932966392330990
1671 2004162004004655993876
1672 4838973163108243484332
1673 10338930973039892031900
1674 19643968848775794860610
1675 33333730754437141998200
1676 50708849818932865802970
1677 69386340632410436028030
1678 85649130365234766525650
1679 95618087522695693978308
1680 96758739327779270747280
1681 88921273929321367552656
1682 74335373265025570108248
1683 56604763516480837260480
1684 39306198545413176495048
1685 24911303916288636718200
1686 14418899957261351395701
1687 7624967891837553619830
1688 3684517138252022431950
1689 1626749076133911790710
1690 656008039019399019525
1691 241480553369033798820
1692 81068471488175632461
1693 24791168714610263895
1694 6895212878633636034
1695 1740879463026788820
1696 398048476954451848
1697 82187713379821896
1698 15271506050705100
1699 2543041825600640
1700 377606171697300
1701 49692262476780
1702 5752520018245
1703 580398454350
1704 50446040346
1705 3720799810
1706 228297447
1707 11336436
1708 437635
1709 12321
1710 225
1711 2
1712 1
1713 1769
1714 520144
1715 60986884
1716 3817369325
1717 148092116271
1718 3900004959879
1719 74129417583264
1720 1062795336585372
1721 11880842177275500
1722 106266960631071240
1723 776363580147660960
1724 4711503155346656760
1725 24084957373829374344
1726 104935688116217819000
1727 393573962931888956448
1728 1281665351767334207982
1729 3650761229517063063822
1730 9154814092366947132520
1731 20324394220505770661000
1732 40145096932068572223010
1733 70856700644229222112390
1734 112182450954441362557790
1735 159856059144056696155280
1736 205628213120365273943250
1737 239396433085977786622458
1738 252827002206475094489652
1739 242693967835146397275552
1740 212110627732590692956632
1741 169028113278380277930600
1742 122960790201831890318328
1743 81733680602381087583072
1744 49679598495280060892277
1745 27625845208119136576461
1746 14058325349305410537000
1747 6547162948390805478660
1748 2789931709746964755765
1749 1087346958849339832215
1750 387327141554616910647
1751 125980530673155606000
1752 37367465650498543554
1753 10091411736983392186
1754 2476383557446138956
1755 550863885377300880
1756 110755933905151500
1757 20057019783162740
1758 3257740766762860
1759 472190571266960
1760 60701964968645
1761 6869312861125
1762 677975286196
1763 57679990524
1764 4166874999
1765 250556229
1766 12199825
1767 462056
1768 12769
1769 229
1770 2
1771 1
1772 1829
1773 556075
1774 67423666
1775 4364690849
1776 175140904631
1777 4771406266704
1778 93834705801600
1779 1392155153948988
1780 16107626500108572
1781 149148340848618540
1782 1128286631588221560
1783 7091782703271903000
1784 37557851503161090696
1785 169576071995807995504
1786 659314546906200564288
1787 2226464733500165041422
1788 6579025806796804341750
1789 17121416251142713844530
1790 39464671560338596422620
1791 80970619235867120246410
1792 148524767466089874449590
1793 244512752734179081425000
1794 362508228610144318840320
1795 485463355019552477516130
1796 588802991769625153209858
1797 648291698171148704854482
1798 649293663947446521488100
1799 592579850035302213080568
1800 493562090772870411557352
1801 375643495136630882072208
1802 261516847490305428766272
1803 166673977635679857971925
1804 97306321019680780425369
1805 52057978768477935218511
1806 25525902169953109703610
1807 11471018328865335970665
1808 4723145074076610621375
1809 1780932770470398021048
1810 614497034186317858752
1811 193820249095519057074
1812 55809409661438539106
1813 14646130374921218250
1814 3495923614820918820
1815 757104247136898780
1816 148326931645876340
1817 26194895144991160
1818 4152429646820000
1819 587841981186005
1820 73860192236545
1821 8174817393171
1822 789614467434
1823 65785443075
1824 4656651021
1825 274518244
1826 13111616
1827 487369
1828 13225
1829 233
1830 2
1831 1
1832 1890
1833 593835
1834 74416523
1835 4979436039
1836 206554383840
1837 5817948478160
1838 118311400286640
1839 1815349677114204
1840 21726565976890632
1841 208137347566274412
1842 1629358023877400700
1843 10600348882785370800
1844 58122528335764710048
1845 271774307378559262704
1846 1094631202876320167632
1847 3830578662139196439150
1848 11733755117576710661100
1849 31667044216715284898290
1850 75726365151314136028770
1851 161260813100004264692430
1852 307163453523817647033200
1853 525367821980006674741800
1854 809673150810411022950360
1855 1127806725528883999929330
1856 1423672905472824997313388
1857 1632559385905447468429170
1858 1704185058230895350555130
1859 1622342736285460254692604
1860 1410675918302662758264672
1861 1121888290844300285383440
1862 816943509514860652021680
1863 545185204266385083817845
1864 333660774466922282246202
1865 187363953207331240325391
1866 96562620159993349147071
1867 45678007117936816889175
1868 19829961518169217381200
1869 7897683473462789752824
1870 2883946308169878132552
1871 964770066726857429346
1872 295347656681412743100
1873 82625286853834836650
1874 21087113719185755010
1875 4899376175189564880
1876 1033701090645488720
1877 197458981169095800
1878 34027563867364200
1879 5267411644223365
1880 728693052797970
1881 89531851736691
1882 9696366337515
1883 917018478585
1884 74848188888
1885 5193487684
1886 300279420
1887 14073585
1888 513590
1889 13689
1890 237
1891 2
1892 1
1893 1952
1894 633485
1895 82003215
1896 5668597752
1897 242947299088
1898 7071045073456
1899 148606043249840
1900 2356855600566060
1901 29160855130786896
1902 288852920260820916
1903 2338566763732854252
1904 15738273086176239300
1905 89287554051153700200
1906 432095071097075239952
1907 1801722166224999033680
1908 6529323793654548004510
1909 20719063090495813419600
1910 57946427299864566613150
1911 143655102959004960533210
1912 317277372115455545167220
1913 627062952681549684309240
1914 1113386344749651915091800
1915 1782205894990684401802200
1916 2579823246848626545292890
1917 3386349544704908841346248
1918 4040499979112571229317246
1919 4391635838419791648051330
1920 4356290680766513646859770
1921 3950132482117915359664596
1922 3278809004854632446959344
1923 2494258462383716160660528
1924 1740639940411950961685445
1925 1115200432180548867884880
1926 656330702113106827678473
1927 354963291357364828915923
1928 176447616067001646954756
1929 80614785080198641030200
1930 33844395694624398865800
1931 13051079055616228159176
1932 4619666192528073934170
1933 1499655970428244376440
1934 445952100014161198150
1935 121303590677385427850
1936 30128761822427985990
1937 6818451424834665980
1938 1402424157838689160
1939 261361679257004200
1940 43974545174624925
1941 6650937557582760
1942 899581938878181
1943 108134969944287
1944 11464617851610
1945 1062058205340
1946 84960646012
1947 5780934908
1948 327939221
1949 15087540
1950 540735
1951 14161
1952 241
1953 2
1954 1
1955 2015
1956 675087
1957 90223392
1958 6439762680
1959 285008812088
1960 8567088967840
1961 185971731286496
1962 3046967567267756
1963 38951999885249220
1964 398729348086154316
1965 3336628423849128720
1966 23214764053299962052
1967 136190852852718929652
1968 681703388866744917400
1969 2940908200670753139680
1970 11029791091394898603550
1971 36233694857069464182610
1972 104944873473509661747610
1973 269530268066560351650800
1974 616949034089911786175220
1975 1264239823954737266752500
1976 2328467820200846839751040
1977 3868124983920609695745840
1978 5814045663159053492458650
1979 7928849430785619230671998
1980 9834790117024603831551570
1981 11119586597721259174864776
1982 11481874463667358687078266
1983 10845879726699681607924290
1984 9385862200982879968199844
1985 7450382420107204116258720
1986 5430353138941233000213573
1987 3637380030306126415209003
1988 2240497883199431282916435
1989 1269694664667843136363248
1990 662180516373431305936260
1991 317847224709229711633956
1992 140405892995984649008976
1993 57062607497686977051600
1994 21325641373945518598170
1995 7323630476703149943950
1996 2308934883602731936090
1997 667472167649746298840
1998 176661738147051834950
1999 42731963581451829230
2000 9425840759342948500
2001 1891119952485333360
2002 344043357962030685
2003 56547727236992475
2004 8360569583602431
2005 1106155512429240
2006 130147187168922
2007 13513886073402
2008 1226786009680
2009 96222236408
2010 6422739765
2011 357600711
2012 16155321
2013 568820
2014 14641
2015 245
2016 2
2017 1
2018 2079
2019 718704
2020 99118656
2021 7301151000
2022 333510087768
2023 10348141674312
2024 231904508290992
2025 3923051265255948
2026 51790112206979300
2027 547557775796736936
2028 4733419432051557504
2029 34027883444272813524
2030 206308915707584121156
2031 1067502559489133524500
2032 4761797623983252163080
2033 18471166589806002342270
2034 62778117715038013549170
2035 188177014504224221064680
2036 500350306647625404516000
2037 1186150964130928378834020
2038 2518365729317836635370980
2039 4807789119606779031162780
2040 8282511893051381829440520
2041 12916393063390090135370250
2042 18285394980025383112456398
2043 23557929685722255664457892
2044 27682327474047330533229792
2045 29727044844289462902161538
2046 29223501434948806543262250
2047 26338795123810809097364634
2048 21792368578813572040056756
2049 16570448757577719155000421
2050 11589912767372936962746699
2051 7462045094591882153363400
2052 4424923921177752726727008
2053 2417608081347704101281012
2054 1217260180711692088173972
2055 564814615006574610786108
2056 241480028935742374953000
2057 95094224053049940313770
2058 34473246356923574109630
2059 11495548143894452617980
2060 3522575628224839105920
2061 990666882121421982750
2062 255307213885120827430
2063 60181220942299037070
2064 12946718985056611020
2065 2535232123234769805
2066 450487874878432875
2067 72369284465319156
2068 10464745638516624
2069 1354985268915474
2070 156112901110386
2071 15882497446750
2072 1413449547588
2073 108739776717
2074 7122853647
2075 389370618
2076 17278800
2077 597861
2078 15129
2079 249
2080 2
2081 1
2082 2144
2083 764400
2084 108732624
2085 8261657976
2086 389312514448
2087 12462704468552
2088 288185426969800
2089 5031039471535132
2090 68551275793965328
2091 748176315714298856
2092 6677768216050723224
2093 49574422267297222500
2094 310454862006722126184
2095 1659610645819106252756
2096 7650189606784884710980
2097 30674339712200358244070
2098 107793707162812565258000
2099 334187273249976793930920
2100 919347359732914678445880
2101 2255703200819570376008820
2102 4958642598811864382823480
2103 9805476148330547857945500
2104 17504687921788932994297980
2105 28301252356672508607722370
2106 41558333592655237129611048
2107 55566464234445290609820612
2108 67802998036095657556052700
2109 75654542698958897650474602
2110 77328167987487394380761748
2111 72515229481587544769791674
2112 62473149861330749061219426
2113 49502912955027777349844025
2114 36112894262017466665284816
2115 24273505073357269986557064
2116 15042198272279544470454168
2117 8597959567499729623352772
2118 4534281218061858565995000
2119 2206483517728856660737212
2120 990712065380372383640508
2121 410342835667896736982370
2122 156717086290193938589080
2123 55155407761109747409500
2124 17873227232694384530980
2125 5327247654320631236470
2126 1458549346310211808380
2127 366243815010375953070
2128 84183538959926925750
2129 17673139873564119945
2130 3379660145754643080
2131 586865874225468756
2132 92192620229923164
2133 13044568989178650
2134 1653697185062844
2135 186651109994206
2136 18613174305518
2137 1624506361257
2138 122627883300
2139 7885439562
2140 423359398
2141 18459881
2142 627874
2143 15625
2144 253
2145 2
2146 1
2147 2210
2148 812240
2149 119110992
2150 9330897576
2151 453376599104
2152 14966579777240
2153 356929050117160
2154 6427213104784116
2155 90343478852486488
2156 1017346131425826104
2157 9370293315764187800
2158 71798729306372354700
2159 464175230573157353712
2160 2562173594155801107196
2161 12198192235405623511636
2162 50527702441379598856850
2163 183483636322787475210900
2164 587991239158541932055160
2165 1672531686068180746306680
2166 4244602797241127051629500
2167 9654622669125462506284800
2168 19761805775866181067551700
2169 36532340098857032017100940
2170 61190799571743860074372470
2171 93132524561957599754488068
2172 129133332375823562684794380
2173 163490132832589275188696220
2174 189385038589723989954840366
2175 201087377238984879868735848
2176 196019831826851674822980462
2177 175669160625435470852173770
2178 144908527013808584605907055
2179 110138788711689773717666958
2180 77197859314140124485035544
2181 49932977696738606200738392
2182 29820509325931299615878700
2183 16449261822911754667168800
2184 8382433638512997276683316
2185 3946427619553859053065228
2186 1716303512663115917291478
2187 689303761891361040050900
2188 255532353668518980790100
2189 87379286598273677365540
2190 27537055659214225021170
2191 7989039133055934025800
2192 2130855755388664677450
2193 521664173945173193550
2194 116994586583820395835
2195 23981972290194973230
2196 4481022609740261436
2197 760786369046798460
2198 116926772939364990
2199 16195850458193952
2200 2011116907604506
2201 222464009057654
2202 21753447251315
2203 1862639274210
2204 138009391806
2205 8714879558
2206 459681299
2207 19700500
2208 658875
2209 16129
2210 257
2211 2
2212 1
2213 2277
2214 862290
2215 130301600
2216 10519248168
2217 526771581336
2218 17923831685032
2219 440639253041760
2220 8180315788150260
2221 118562895015791764
2222 1376859425989839840
2223 13080164546903478480
2224 103393329661211674700
2225 689694328445964935940
2226 3928911773065653315348
2227 19308368458182163419488
2228 82579257405964462981266
2229 309701267924141984020650
2230 1025278841389894545390300
2231 3013707251561988746222640
2232 7906034079730864473556860
2233 18595205536680187681375620
2234 39372758072527276783442700
2235 75321798051791312107455600
2236 130612686885672243558123510
2237 205897515103003822453737558
2238 295832725079159434514256216
2239 388310600004906455506134120
2240 466605667313078357447902350
2241 514231625080206355311550314
2242 520611811411100684744905098
2243 484885003216391867466108576
2244 415983301698024862714143855
2245 329073210175170665375956155
2246 240261002266612752701180982
2247 162021616435337792416058160
2248 100976036781101475809143020
2249 58184751753692950384221300
2250 31007645582208892559798220
2251 15284576812240342999173264
2252 6968691809212194150665814
2253 2938193950155644058804198
2254 1145213061467289254221600
2255 412417699632371950990200
2256 137126150262381496171410
2257 42056584579015881264390
2258 11884506828822887427630
2259 3090000564319084138800
2260 737980207239249865275
2261 161578871018455699215
2262 32357151635450027346
2263 5910402727603935192
2264 981595345936349790
2265 147664776670690050
2266 20031433163408758
2267 2437431751414296
2268 264346397199027
2269 25356097916435
2270 2130772618260
2271 155015791524
2272 9615782275
2273 498454425
2274 21002625
2275 690880
2276 16641
2277 261
2278 2
2279 1
2280 2345
2281 914617
2282 142354498
2283 11837900360
2284 610685811736
2285 21407855174160
2286 542273287651392
2287 10374057724558164
2288 154962626967247300
2289 1854935615569645340
2290 18166895204032609000
2291 148068094562954473180
2292 1018606755979984192868
2293 5985344280421470459440
2294 30347456454024356642688
2295 133939180828731490525170
2296 518498156931460955811666
2297 1772267711545389142746090
2298 5380161658445691291528900
2299 14581172613782590641706860
2300 35441822483965777330023300
2301 77578915905868560180709320
2302 153484014077252868981252960
2303 275356372251391939149330150
2304 449275192529722288711110558
2305 668429632885499128797455610
2306 908963792256383070337828236
2307 1132136896041339180447098454
2308 1293981540234506188202267130
2309 1359435416075556049978380048
2310 1314712657218448948824948480
2311 1171943079598633008288489231
2312 963990933336676419748389207
2313 732397355394256046293282575
2314 514371257440549731332558910
2315 334153180671609444418465500
2316 200896278465575621910416820
2317 111817609279597738227134424
2318 57630371587135719505079520
2319 27505656918001615383213414
2320 12155775947632121228223310
2321 4973087719421703586457298
2322 1882669174133759478836460
2323 659132944497920718311850
2324 213250280287357324674390
2325 63694742481272991442200
2326 17542843783515882511680
2327 4448966392213763473515
2328 1037155976985966290475
2329 221812151679615492471
2330 43417170721611099270
2331 7756666646537269782
2332 1260729048819535938
2333 185716526089903060
2334 24683832657179696
2335 2944371098561035
2336 313195953757687
2337 29479633761149
2338 2432089321750
2339 173787674775
2340 10592990625
2341 539800800
2342 22368256
2343 723905
2344 17161
2345 265
2346 2
2347 1
2348 2414
2349 969289
2350 155322013
2351 13298907050
2352 706437942496
2353 25502564475024
2354 665315177435184
2355 13110072948617460
2356 201736416643261000
2357 2487974432116698140
2358 25108561476731384860
2359 210909754668729880660
2360 1495587278076957922976
2361 9060383543757271796400
2362 47371888730288020325328
2363 215646560705522874711762
2364 861234226767511418127852
2365 3037754738632344695913546
2366 9518883776874782979581250
2367 26636472806280008101385760
2368 66869612045033957620377840
2369 151226896223175620907999240
2370 309225146008582986035759640
2371 573584071694364503721789750
2372 968009242207832694117813708
2373 1490301733221561111791765562
2374 2098046617393358813966977962
2375 2706631917025983073784122794
2376 3205868351430145201540082400
2377 3492240560974517603414122128
2378 3503975727296062080162168432
2379 3242615514717690102687783087
2380 2770851736096815182409311490
2381 2188524641858575759633773375
2382 1599118253840017716542342235
2383 1081701582002667144360346890
2384 677760985849067737855077840
2385 393523851442562205804887448
2386 211793775641628834238120200
2387 105672993613926756120840534
2388 48879014863110213780855836
2389 20956738325008239146916306
2390 8326008368056850593140018
2391 3063808912867219419288750
2392 1043576920493619486396240
2393 328755258421080420131160
2394 95690429483985672326760
2395 25702796360704159593435
2396 6361699475167240355250
2397 1448423128709747248071
2398 302736090395233755819
2399 57948908668749289044
2400 10130459967505651608
2401 1612130667835933300
2402 232646759652848156
2403 30308228457102739
2404 3545406908159974
2405 370024448661725
2406 34188796613125
2407 2770048889025
2408 194475201600
2409 11651589600
2410 583846432
2411 23799425
2412 757966
2413 17689
2414 269
2415 2
2416 1
2417 2484
2418 1026375
2419 169258817
2420 14915235753
2421 815488980306
2422 30303711718384
2423 813859631694000
2424 16511403350111940
2425 261620279267892160
2426 3322749665307011940
2427 34538202181546858860
2428 298859976251236673000
2429 2183477554842661533744
2430 13631010085170031056336
2431 73456704550308955804368
2432 344725829312602279223682
2433 1419616857309084755155800
2434 5164475992486811667208854
2435 16695360633936219363547146
2436 48210656775652208540645910
2437 124933874412382146012118140
2438 291744488585516639255667000
2439 616193174163088723998265560
2440 1181036917145920054330008990
2441 2060327363580307603246306608
2442 3280183075765455788903889222
2443 4777431175751895669387893250
2444 6379173555403985781088125096
2445 7824387079651767288662020464
2446 8830914057303624358389946608
2447 9185479358348192814913510512
2448 8817263677132809277249245375
2449 7820328053574644047758016860
2450 6415503664419710655383575665
2451 4872389892098061461385898935
2452 3428368237173742560844570515
2453 2236327275235226998160085750
2454 1352991079454594411237718312
2455 759481031138684154776048328
2456 395634105951480731096587854
2457 191275247392515062454328896
2458 85819403793704988488231150
2459 35726085886988180854359882
2460 13794493249293368713405668
2461 4937712473567101067406840
2462 1637392694854507335216360
2463 502593273605535882273000
2464 142647055813180228040115
2465 37389039334052674013460
2466 9036733580907119358921
2467 2010478138778603660439
2468 410877241086195064125
2469 76949099554941056322
2470 13169004777087615148
2471 2052740354484449916
2472 290318845468492599
2473 37085846319665000
2474 4255976171722275
2475 435969952566225
2476 39555106716400
2477 3148406301600
2478 217238580000
2479 12796914208
2480 630721377
2481 25298196
2482 793079
2483 18225
2484 273
2485 2
2486 1
2487 2555
2488 1085945
2489 184221996
2490 16700823273
2491 939455253869
2492 35920347942050
2493 992707797671200
2494 20726593383300420
2495 338015545242635260
2496 4419145177765217900
2497 47290592551669344800
2498 421348400015290324200
2499 3170227807859601817512
2500 20385114181425451850016
2501 113172530455499922339744
2502 547261802469990639539970
2503 2322725317163260371407430
2504 8710814103650363393659962
2505 29036313483484467414721896
2506 86480201378960628343453206
2507 231208793555382542944504350
2508 557195955360239803615452900
2509 1214905690903111101216438480
2510 2404682936760564328936493790
2511 4333682402098702566704808498
2512 7130391781889658069262319490
2513 10736998809875888313712697760
2514 14829146369533884157780020648
2515 18822079363277375156872083624
2516 21993974633284498402027791552
2517 23697897046703947908054799200
2518 23577391197896121266724218175
2519 21687068048185282190355967605
2520 18462810740555489598891394815
2521 14561165194775815861613031300
2522 10647424784442879438714693075
2523 7223261801795128819309664175
2524 4548785582701853614830634926
2525 2660159366090333886551694768
2526 1445076249427718860848383502
2527 729305585873400642224389810
2528 341957316654916800283874890
2529 148945567199624499603810896
2530 60251263472707698861882468
2531 22626341275933951361823108
2532 7883742604855035317708400
2533 2546888812581593427435600
2534 762184588871192178759795
2535 211063435006118335711785
2536 54014083367157165483231
2537 12754953768069092923980
2538 2774283712282244499645
2539 554644980228571525161
2540 101674978441280353318
2541 17041838726403666824
2542 2603069816964332375
2543 360945131199662625
2544 45227774214447825
2545 5093727280241600
2546 512310117110000
2547 45657444118000
2548 3571231872000
2549 242248561984
2550 14034557537
2551 680559803
2552 26866665
2553 829260
2554 18769
2555 277
2556 2
2557 1
2558 2627
2559 1148070
2560 200271120
2561 18670632789
2562 1080122350705
2563 42476439419585
2564 1207476311590450
2565 25934491214160100
2566 435137404600678780
2567 5853556235466059120
2568 64462128099557048640
2569 591127416331013320200
2570 4578326460891832425480
2571 30309446085540474461208
2572 173273470542116340725136
2573 862970306082878922196002
2574 3773095579487426627199030
2575 14579877531977175491518500
2576 50088080436683078859556608
2577 153786059465753515560982398
2578 423963914077343568220343766
2579 1053856215690345510919743150
2580 2370814163003373282050064300
2581 4843234647278319704759417070
2582 9011720377377661859099804178
2583 15314282890112562916325558256
2584 23826958225889539027299821760
2585 34016117993539670848184613960
2586 44648918016436867182862167432
2587 53979114572542747602537720120
2588 60204289368344201403223879440
2589 62035415765363381164253990175
2590 59131199240692041599678136525
2591 52197185864876550732755181570
2592 42712751238009059860731558480
2593 32427646526487832178197846935
2594 22857621112797910079173935675
2595 14967841887744241637733215715
2596 9109623283743837233157976134
2597 5154677758994290877151873918
2598 2712412173782005082842834226
2599 1327400815389529254303908440
2600 604122365167177618637136800
2601 255653600895746528614170164
2602 100566233551008500518121844
2603 36756433790789514662023548
2604 12474926956412686290306600
2605 3928610934510797556915075
2606 1146922419549376176169905
2607 310054868159525547319326
2608 77513512764516747670752
2609 17892643951547386859145
2610 3806624573184446493645
2611 744825932334044616649
2612 133705915539603237050
2613 21957659514863838975
2614 3287874233043992625
2615 447144703456836000
2616 54979258822364800
2617 6078792407745200
2618 600476599044400
2619 52582669282000
2620 4042932081760
2621 269686955681
2622 15370378947
2623 733500054
2624 28506960
2625 866525
2626 19321
2627 281
2628 2
2629 1
2630 2700
2631 1212822
2632 217468314
2633 20840713425
2634 1239460080330
2635 50112653247825
2636 1464721264929285
2637 32349865356610230
2638 558193755172882400
2639 7723104697767579120
2640 87487219882910811600
2641 825368560746293364840
2642 6577552530255076353648
2643 44812104450547329497880
2644 263683856714273233571736
2645 1351952280237883545577170
2646 6086436147894471805186632
2647 24222036539791414216576068
2648 85719724921858865795909820
2649 271179997989229481638068198
2650 770505094065058109057165580
2651 1974480390097794786444377166
2652 4580578850793980973803433270
2653 9652600520799448362632404650
2654 18532992999934940856254216928
2655 32509894375713129622488601200
2656 52231200532015752657212504016
2657 77030047843434996565889029032
2658 104491874663136030057036865200
2659 130613172528237863985909816120
2660 150689796262527202500930679800
2661 160697729701174842465007641615
2662 158610746198562182173254295620
2663 145062760229889653466297104850
2664 123061523146118854592605267230
2665 96920619506541844778412559275
2666 70919626950288523517236054110
2667 48244519305584539739809732179
2668 30526929089141582217497473215
2669 17973902552304700126613340468
2670 9850196520684900400613152560
2671 5025256487906146791166776216
2672 2386699978524259991974371144
2673 1055178303485962977003594660
2674 434159726721829578288590744
2675 166195358527732494524460540
2676 59159398891033293815201148
2677 19569964236563089225376955
2678 6011392338603431573543100
2679 1713018072501270105325326
2680 452326939920489949736850
2681 110524516955329276889397
2682 24951248117687708321274
2683 5194601459411255373625
2684 995195924686847423925
2685 175018164752366582625
2686 28172462849752161600
2687 4136935865743216800
2688 552009493821324000
2689 66624533520745200
2690 7234088161716000
2691 702070705736400
2692 60426284883536
2693 4568271435585
2694 299747153772
2695 16810512390
2696 789684714
2697 30221241
2698 904890
2699 19881
2700 285
2701 2
2702 1
2703 2774
2704 1280274
2705 235878330
2706 23228262375
2707 1419638523380
2708 58988327156395
2709 1772078871515945
2710 40229960763989645
2711 713599971101696250
2712 10150846915241981520
2713 118235416364032153680
2714 1147096925044484221080
2715 9402147160364613646656
2716 65892315345809260888200
2717 398906347336977455916216
2718 2104618111107161402530074
2719 9751728996539400528751404
2720 39950631695500124746820268
2721 145573405946826066948839100
2722 474293661434564313511063818
2723 1388226272042002131532055592
2724 3665609658570302171026176762
2725 8764823928682383452001179406
2726 19042545245114557994308825500
2727 37706866143291668216041034328
2728 68238498861248637184905861072
2729 113145337213855095909613787472
2730 172275178225346074940805948120
2731 241364879153270189497100592000
2732 311739105147069010426318777320
2733 371788475684948067584547296280
2734 410049839899513506266691972855
2735 418788022857607165211838096330
2736 396539080793464938373093323750
2737 348473055284118302790776080830
2738 284475115632714711971232538845
2739 215902252294320981733710731820
2740 152440823673713361359122302753
2741 100188754200123866941646702475
2742 61320056434756691593572280233
2743 34961883419892495844996811362
2744 18573308681107664728642796552
2745 9194534079787489156478381704
2746 4241402984600439417367390300
2747 1822931523378613633062654304
2748 729794009986505052675488276
2749 272039229353386395864556236
2750 94370716429648674709039983
2751 30445826494220576196293250
2752 9127373615446446236874426
2753 2540158439577733257128274
2754 655483329879601116656499
2755 156620388617520247038300
2756 34595625104176174451875
2757 7051287393245346984425
2758 1323274594676716750200
2759 228075216218826913200
2760 35999189877781759200
2761 5185975594563500000
2762 679179768455069200
2763 80492233245132800
2764 8585646903906800
2765 818880343421712
2766 69293140799025
2767 5152395364182
2768 332634678498
2769 18361374858
2770 849260671
2771 32011700
2772 944371
2773 20449
2774 289
2775 2
2776 1
2777 2849
2778 1350500
2779 255568620
2780 25851689655
2781 1623045228805
2782 69283639588345
2783 2138424805259000
2784 49882135042885005
2785 909236147794499745
2786 13292189103818080170
2787 159134459760395477280
2788 1587060705706707231000
2789 13373838715518635160744
2790 96374673401435805925176
2791 600021153305490939148896
2792 3256190289313416715399194
2793 15521639956291490654846250
2794 65430955847748235805815872
2795 245377718667293392848588648
2796 822980730826725212332898538
2797 2480241111453510467518009422
2798 6744965199084811687140031950
2799 16614678665141088101225102304
2800 37197313898112051077986425756
2801 75923284531762953570136677228
2802 141673969490075812963364155272
2803 242297972756943076346920932000
2804 380665645821112249225336654680
2805 550513061868750423877970266920
2806 734229916919170346363828330520
2807 904626260254437943094482690080
2808 1031190425782800237652923600375
2809 1089015139416165654517113869895
2810 1066803424214647388491727638980
2811 970423668215582689362040218180
2812 820502667043005881954828599245
2813 645359993271068151921417948375
2814 472539380336163164712145605147
2815 322291402984819513024918234488
2816 204854964517332550002177922473
2817 121393626753856782882952750397
2818 67083244294201678511115628250
2819 34575676862158383049625188816
2820 16622161745502405014209567644
2821 7453106304635837105204108164
2822 3116324184823891243889170316
2823 1214713069802244550589399600
2824 441210697976120656057259247
2825 149250977079486395528083383
2826 46987555652612198564716776
2827 13755363554681422801394124
2828 3740600582381606213551875
2829 943772858996953902411825
2830 220617037366461340568425
2831 47703003965980020996800
2832 9522818417846413902200
2833 1751252564264618415000
2834 295936660108647214800
2835 45819131573087435200
2836 6477710597952893200
2837 832930146783618800
2838 96961456347210000
2839 10162981305866688
2840 952898353584177
2841 79298184373617
2842 5800854208788
2843 368567743500
2844 20029674959
2845 912379181
2846 33880561
2847 984984
2848 21025
2849 293
2850 2
2851 1
2852 2925
2853 1423575
2854 276609410
2855 28730685555
2856 1852303623885
2857 81201997249100
2858 2574054378590400
2859 61672734127039365
2860 1154754459530188245
2861 17342767440188678565
2862 213325692260576881050
2863 2186158946129325718200
2864 18932590976379363905832
2865 140230870172580986122896
2866 897510632675440228306752
2867 5007783620825162967417210
2868 24547741205356997496340290
2869 106432919956287837519657726
2870 410612987235508954554154068
2871 1417045518886179504003321906
2872 4395236681691744015836861790
2873 12304561851052831670771896560
2874 31209498600684604437589057152
2875 71966761216250632262889128316
2876 151337016818346290002218745884
2877 291032724650665942311959126700
2878 513124577790106869747592231800
2879 831354086173821499856788293240
2880 1240326890405342907484176596520
2881 1707233790560022106179308150640
2882 2171693961743098164968246414400
2883 2556957271920524912133637917975
2884 2790432681757524381475313243835
2885 2826082907051995493127475824105
2886 2659177705361694464425031994510
2887 2326953886668879741300464877825
2888 1895320401290821204063953764175
2889 1437997930269681119986586855916
2890 1016933432105678323820335371648
2891 670681275584727921435701799201
2892 412680334605153619923086611905
2893 236986806661152475176541210345
2894 127040063938730955453887624178
2895 63578597368562753660676933804
2896 29705442831395465591555129668
2897 12955960664297114540306960520
2898 5273711095074993949203413280
2899 2002763749324837187994878111
2900 709266825640872870917132763
2901 234098714769264346420642509
2902 71958124322397310910376750
2903 20581081389565034111841375
2904 5471525911757993771337225
2905 1350411308625700409096800
2906 308971757905176035577600
2907 65425366206996132051000
2908 12797248330156823819000
2909 2307126694604131085400
2910 382388947660258585200
2911 58095373000538152400
2912 8063078658274998000
2913 1018267412574132000
2914 116468538615521664
2915 11999484872236017
2916 1106342326967229
2917 90567258112695
2918 6519628320930
2919 407777832747
2920 21822421621
2921 979195932
2922 35830080
2923 1026745
2924 21609
2925 297
2926 2
2927 1
2928 3002
2929 1499575
2930 299073775
2931 31886290865
2932 2110292704520
2933 94972658533740
2934 3090885949170900
2935 76037387589784125
2936 1461945505392916110
2937 22548100236089465205
2938 284859692200946963385
2939 2998582878812521086450
2940 26677502183369418369120
2941 203019657920105530226448
2942 1335230982217970503587504
2943 7656887585012349447741978
2944 38581626075247667305251540
2945 171982625270184436729839870
2946 682281175760012353779377214
2947 2421723294181142750227899342
2948 7727277770816157068159036064
2949 22259395184712595670240622960
2950 58108880387280952444724908560
2951 137945707135073817885380888028
2952 298717510321180258697189942856
2953 591728496629602361662772844012
2954 1074983907473936605460222658300
2955 1795167104316637620235832163600
2956 2761494805115756890947171219360
2957 3920564554606216773478964567280
2958 5145995453791780493021318289360
2959 6254418079801347751582598649975
2960 7048807496019408020567150535750
2961 7375795071646867979238537253065
2962 7174014649559801732615499594945
2963 6492582811656448065071133150915
2964 5472234695979453997506954457800
2965 4298776881494020279324981870860
2966 3149573391496218254602339364724
2967 2153441018757801616689561047577
2968 1374648318041178378398922272614
2969 819570703633256891765053404345
2970 456491257676456003034691269885
2971 237575096930354057761031924142
2972 115536376726717847738583084976
2973 52501039975165803428279880392
2974 22288669784644857888124387480
2975 8838027895748547669135910255
2976 3272046423527096534301060254
2977 1130476699526789365193701005
2978 364259599859377545440001885
2979 109379686519145772920507625
2980 30580360354084067752104000
2981 7951731491642933248962400
2982 1920651820470072459255200
2983 430299671901321885777400
2984 89268610303045161274000
2985 17115565059256438775000
2986 3026085458351560820600
2987 492101983063381996800
2988 73388600170304529600
2989 10002652027076052000
2990 1241041508499308640
2991 139514610006409521
2992 14132871341796858
2993 1281675988983831
2994 103237947011055
2995 7315154311465
2996 450510296808
2997 23746932924
2998 1049871108
2999 37862545
3000 1069670
3001 22201
3002 301
3003 2
3004 1
3005 3080
3006 1578577
3007 323037715
3008 35340969950
3009 2400168076020
3010 110853612522900
3011 3702690178285140
3012 93492927001699785
3013 1845173938845428100
3014 29215378537383167955
3015 378941792377406510925
3016 4095866503696663418085
3017 37420996269171993918858
3018 292485947850999492699120
3019 1975970989680606309094704
3020 11641222531417506431654250
3021 60272398530150686561904768
3022 276113956659328703245273554
3023 1125931989554700189734440230
3024 4108682245236118350231853992
3025 13481042154121712870709109680
3026 39941506289188516737868385424
3027 107267657358589896122101382928
3028 262033533441177955952597556300
3029 584043710959088045277542027856
3030 1191141778929719039710776504180
3031 2228571733787368702835625928812
3032 3833964029933390346075098692260
3033 6077829824142808494645998005800
3034 8895390123768168331725792203280
3035 12040861500446679594553354731600
3036 15097874341473951084052877671335
3037 17561600390082639411241586477640
3038 18974314732261148485916749217775
3039 19064646665404776980044504448445
3040 17832226386203818121457301018950
3041 15541731802324534856021088302340
3042 12631790528697813436170331343604
3043 9580990232380778464709325228660
3044 6785774153427093566545759660677
3045 4490057320235004753564318980900
3046 2776802918646539686752487870959
3047 1605513155047437942380548319937
3048 868062854168601364896078184365
3049 438942407552394287646642964426
3050 207582496012752340054835885240
3051 91804668449380525255325242072
3052 37961961826817116038401329879
3053 14672853917161867866820898000
3054 5298901107811410918267819755
3055 1787037774923147145163328025
3056 562437891508104057169175760
3057 165068881315555914653378400
3058 45133412028744233840932000
3059 11484063374677902131895200
3060 2715825798065720098759000
3061 596039644177255384506400
3062 121192613726953907738600
3063 22785347028299301831000
3064 3952194051477786661800
3065 630816104745716058000
3066 92375636811882501600
3067 12368266505459147616
3068 1508071243639891665
3069 166674010363036008
3070 16605656061651825
3071 1481632254685011
3072 117460477801238
3073 8194352483460
3074 497024966724
3075 25810845060
3076 1124569453
3077 39980276
3078 1113775
3079 22801
3080 305
3081 2
3082 1
3083 3159
3084 1660659
3085 348580232
3086 39118686750
3087 2725384417470
3088 129134734588080
3089 4425348019922280
3090 114651156591900585
3091 2321895299299639875
3092 37727830777522298805
3093 502239271091249226420
3094 5572091920958212260645
3095 52260356858671232886681
3096 419373234051065449090650
3097 2909196944994241607301024
3098 17601528467503269724661226
3099 93604393516471212250212246
3100 440517686578623656322612006
3101 1845696760008716728934776800
3102 6921573185845794139970248872
3103 23343488782663387023491037288
3104 71104659547786150676205257568
3105 196367940619087356537346242720
3106 493389017105871990141915607500
3107 1131403445038173787810491669156
3108 2374598772188923763036322192204
3109 4573301339030519839921805703504
3110 8101332689337511774749991149732
3111 13228128873103250444419923484500
3112 19948045517072928384618617845080
3113 27831117670869747027811183377120
3114 35982192103593234011076511424295
3115 43172267625619821885968900090865
3116 48134434782958068403836547660125
3117 49929593413510900713390258519720
3118 48236516626155965157887973335430
3119 43443455294873433835992523165830
3120 36506535978226141449036769118688
3121 28644197601963152110986642436200
3122 20999097520477163981111283502437
3123 14391240475855924695275475349863
3124 9224092453894827235304241318473
3125 5531337971064959568478893240948
3126 3104063766454286614411672764525
3127 1630411292546672092450781028241
3128 801606359602733164328034854514
3129 368903163126868532677361981904
3130 158890564207266209662991991575
3131 64035623237613755237742065625
3132 24140179433257900338162836505
3133 8508717057798327663154473920
3134 2802533871420209486581171920
3135 861995293785131818723828560
3136 247383973881401449086280000
3137 66180886957629965645467200
3138 16485415298908020443635800
3139 3818636476117185706497800
3140 821309306571906761208600
3141 163737222325200950580000
3142 30197633148191493157800
3143 5140437660798914248200
3144 805564726342405009200
3145 115871128314301488192
3146 15244894382732521425
3147 1827286393024166823
3148 198603646497355827
3149 19465682624010792
3150 1709238055976022
3151 133398672471350
3152 9164655483984
3153 547596785736
3154 28022121421
3155 1203460335
3156 42185625
3157 1159076
3158 23409
3159 309
3160 2
3161 1
3162 3239
3163 1745900
3164 375783408
3165 43244983782
3166 3089719445670
3167 150141241070730
3168 5277140596147500
3169 140234734202023665
3170 2913267816345752235
3171 48562178316961069530
3172 663264580582614240720
3173 7550556609311010329625
3174 72671809369128684115149
3175 598520877109802638368861
3176 4261796134358942354597994
3177 26471031348583274624969226
3178 144537916970295007663180950
3179 698525810014389821650162704
3180 3005979217041356924457725376
3181 11580160886464186658643420552
3182 40127508597050855316243213768
3183 125611301589047171638033167000
3184 356572883427370967628796360080
3185 921112441389653380868579901420
3186 2172152196223131520485356917956
3187 4689459210486302274172359549384
3188 9292629716462594740044307670400
3189 16942002687772153043346689310708
3190 28479760611401204168943840112932
3191 44228829783480938881931366971380
3192 63569419358365742845687629867720
3193 84697627536582263965911328554375
3194 104765126964750238371772725128385
3195 120466822459274810207725246193340
3196 128928974944575092850572560251120
3197 128570400279619012907708904171630
3198 119581695413578297973851931364750
3199 103824736722627903297895730059602
3200 84213940949771667206300728762428
3201 63856618489490386506663449780397
3202 45291521151954008618097915221263
3203 30062622464999039479131470115850
3204 18681255240977308429881479480432
3205 10871402649804931432406160585633
3206 5925943943995236511666591856581
3207 3026041515739386081052014852029
3208 1447608017407089704427433576250
3209 648722329714583835964944635175
3210 272288956765331852271655224825
3211 107017080996318144995799918880
3212 39370575773931408519308456320
3213 13551346909130642579147642000
3214 4361455577674917209375450640
3215 1311629829519190483055456560
3216 368261684421983478245319200
3217 96435891757380286433979800
3218 23526648606965136472125000
3219 5340062475534045321176400
3220 1125998404194009360537600
3221 220180294570106150233800
3222 39847692365043605596200
3223 6659191476671841765000
3224 1024938716465548837968
3225 144852845836126639377
3226 18732793158417819063
3227 2207888029957226652
3228 236053379490692400
3229 22766698258161598
3230 1967841048435262
3231 151230958472594
3232 10234038210396
3233 602516459125
3234 30389061815
3235 1286717810
3236 44480976
3237 1205589
3238 24025
3239 313
3240 2
3241 1
3242 3320
3243 1834380
3244 404732484
3245 47747064222
3246 3497299457652
3247 174237466999050
3248 6279074413443450
3249 171095452408294245
3250 3644875067593888260
3251 62309793672745592490
3252 872852068390940324550
3253 10192285878246422639325
3254 100633818488897145673242
3255 850340329537668511762221
3256 6212916200833445740263825
3257 39602330364022221879875220
3258 221942471772702077701118880
3259 1101071850420450994640894352
3260 4864787484088386941630836656
3261 19244727804123936101774317608
3262 68491689297902510267638810800
3263 220245452227359047916104290200
3264 642389127824701750358279644440
3265 1705408749100805739224040555420
3266 4134013388797742634028802068176
3267 9176471845006812305793753824520
3268 18701417304380971914339169186680
3269 35075302402669389051987695142084
3270 60673395037471310936814446052072
3271 96989374661290153548187956210612
3272 143536550829342677545495443329700
3273 196982482327937036766433775552175
3274 251055613840462918823487878720280
3275 297564337100341790383386669854940
3276 328395178934914095195480108175860
3277 337833258877657153508102395258950
3278 324290335811902175019420243735300
3279 290724632880607963120606622365266
3280 243608421020208085599510545148258
3281 190928080408275276238516344820785
3282 140048420317542479047583804873060
3283 96192673628057260341056614134490
3284 61893794975888696770415535835766
3285 37319996774132884680282127887173
3286 21092879245248732363288563270554
3287 11176420615871275509442586706125
3288 5552354387426696957229520022625
3289 2586162112628991166694330855025
3290 1129264620007633785270513019200
3291 462182939324710241925092226080
3292 177249515486382634371262357600
3293 63670735720772484191022568400
3294 21412262770695345179174714720
3295 6737331262831896726400083760
3296 1981972311405527473900627760
3297 544648052637836030669643000
3298 139670552495193373671732000
3299 33385464251461320353269200
3300 7428322061596863091671600
3301 1536161360186030167847400
3302 294735241639394447178000
3303 52360510592044884117000
3304 8593197781288637952744
3305 1299399513755069595297
3306 180491145759938110680
3307 22949965571834916540
3308 2660529106314600660
3309 279877537951039574
3310 26568981682560772
3311 2261138309896466
3312 171151438107650
3313 11411049007225
3314 662091122420
3315 32920311810
3316 1374520686
3317 46868745
3318 1253330
3319 24649
3320 317
3321 2
3322 1
3323 3402
3324 1926180
3325 435515940
3326 52653877146
3327 3952626533856
3328 201830992385022
3329 7455245697738450
3330 208235245028008275
3331 4547577771250318530
3332 79702284096124003710
3333 1144749349872012000870
3334 13706867215572775273575
3335 138788113486912029870660
3336 1202793600454431530828823
3337 9014376596845617637691877
3338 58946545580294614875045039
3339 338949356939131369618932030
3340 1725560362599214245332744880
3341 7824667601555867953444842288
3342 31774082205872072486536051320
3343 116100597802878101320808725440
3344 383371292163573434461814224200
3345 1148450824449391581003867219000
3346 3132094184636659847937780853860
3347 7801283330473159486796287773816
3348 17797497868325064971443950167832
3349 37286676737306161394427784527480
3350 71910019421947596974967870160140
3351 127942331866210806756672747133296
3352 210423314576570679151258991501916
3353 320493056961609765793491213002292
3354 452803887948634487112451665879675
3355 594328583044112636041636807864350
3356 725717465581871689382535972236820
3357 825425720025594887923774325955540
3358 875491296410609389303975994522130
3359 866832235087883205573090951364800
3360 801914864850490197962737758406230
3361 693727533971252467113326983899354
3362 561607963347268251569879785009431
3363 425733399891406225715586039345642
3364 302371145108657960250565563026190
3365 201299008338857345452006206325590
3366 125662385874349534698573631024479
3367 73579811320635112895192662571700
3368 40419678961251897301121721830775
3369 20833521373317579719474193175125
3370 10075956282970095454653237097500
3371 4572402395878926884963701668600
3372 1946613417660736124124897552480
3373 777311394523544102148308484960
3374 291039640018796960174159852400
3375 102133805684488257339996547200
3376 33575295466839948148919425680
3377 10333014201220968195956020080
3378 2974832524923819248805933960
3379 800462509021257641540982000
3380 201101418522581969057094000
3381 47116109970461037176074800
3382 10280464487398817277132600
3383 2085784151099775456607200
3384 392797071346812373647000
3385 68521967438156611184520
3386 11047143962962650503961
3387 1641649012116527997594
3388 224183188873650717108
3389 28034970404973425460
3390 3197517483958518210
3391 331047660267725856
3392 30940027343881110
3393 2593207147901370
3394 193371019662975
3395 12704842190250
3396 726645028230
3397 35624872206
3398 1467052587
3399 49351380
3400 1302315
3401 25281
3402 321
3403 2
3404 1
3405 3485
3406 2021382
3407 468225576
3408 57996206010
3409 4460607487206
3410 233377144304850
3411 8833247974418472
3412 252830283345460755
3413 5658515719934757075
3414 101642352290752733460
3415 1496348915449207680900
3416 18366197902771139908695
3417 190649275700499689341653
3418 1694034984858106579766085
3419 13018630593312221065948752
3420 87305137393412625507906735
3421 514902787685855276411790219
3422 2688998231717108865643527438
3423 12510108081622563210591592800
3424 52128104209176076824742627320
3425 195483588513725764860514691400
3426 662597729902665922328332883640
3427 2037883813237654846111269017760
3428 5707230444621905537655388371300
3429 14600647456785236187501554333316
3430 34219807222116477123890434284960
3431 73669434038556415845960350036112
3432 146031413178531966292375829705676
3433 267121288116897899551498918374660
3434 451799586358062011511002773926516
3435 707872877670447533192745974176800
3436 1029118350530941703251960769209467
3437 1390405440196396840372237402888095
3438 1748199177107514224423322082483050
3439 2048173726698147370034604515972040
3440 2238575053969156513023623919740850
3441 2284865430774473625430737653516430
3442 2179937331908255638377959845811994
3443 1945761511772787046589881181056680
3444 1626015380257513694014570209097431
3445 1273026342812538223953468058827655
3446 934283016480664885875660551263532
3447 643075366810483954384162439841604
3448 415303783313423530168871340487375
3449 251729129270371028125670392897325
3450 143242748627267631987993519527125
3451 76534367320460359782840588158400
3452 38399271826628779462086336515100
3453 18091496454720315439310127415500
3454 8003446291875688891288404547480
3455 3323986691221441694050252164800
3456 1295719938840365538305605621360
3457 473894988617078129674978232080
3458 162547065355336256911435314800
3459 52259351557876357066930838080
3460 15738031198430770662898245000
3461 4436086990471141158216165960
3462 1169279881814960259301900800
3463 287905316401907180317572000
3464 66140877585072641562492600
3465 14157297547958973743169000
3466 2819017783201355319784200
3467 521247808441836958063296
3468 89316855850326842597145
3469 14149950841435768388469
3470 2067065424291994515270
3471 277592600577282967368
3472 34150127834939422306
3473 3833043822811409150
3474 390666576645591610
3475 35955290201576200
3476 2968538138220095
3477 218118612921055
3478 14125211934900
3479 796520251956
3480 38512108635
3481 1564502017
3482 51931361
3483 1352560
3484 25921
3485 325
3486 2
3487 1
3488 3569
3489 2120069
3490 502956594
3491 63806760450
3492 5026584646566
3493 269383903711884
3494 10444627395403344
3495 306258569637331707
3496 7022283951964656375
3497 129240936205316220285
3498 1949590833317156094390
3499 24521877505418712224715
3500 260876635816858488721341
3501 2375925644962281318045000
3502 18716919574636931073971712
3503 128682359799842857206717183
3504 778161355825991808712555143
3505 4167338888520858762366100215
3506 19884546793406367333381870750
3507 84992234294102644373540796120
3508 326994683433749505224963284680
3509 1137307756155484175055366234480
3510 3589914531928584033547003700160
3511 10320250517844806073484264906500
3512 27107242027719218425862209264116
3513 65242764032693125463838472735404
3514 144271998561923147421383349829704
3515 293822240973672751455744139287324
3516 552331657546116958638700919321700
3517 960297146256451243422245474725776
3518 1547052284737347312103003509277824
3519 2313305690783696452584215846716059
3520 3215600647879622747954798767121307
3521 4161086328829553599836345595617375
3522 5019120910478214076568756788471590
3523 5649832538225851006777876360931610
3524 5941473680430220558312008275408910
3525 5842825229740494704223919586734188
3526 5377732821482577264444395224026000
3527 4636184308940546183049141814242111
3528 3746334665991183916205920287407099
3529 2839221230665210035454223598328529
3530 2019134741762775449191979224621150
3531 1348020547562981480023331489791875
3532 845182230533530473525019463710325
3533 497794947563654394800535710120800
3534 275477961894870771834200502668800
3535 143256954690747823252360024091100
3536 70009862340190483455742889677500
3537 32151775620810957097762038957980
3538 13874108279795028177240600392120
3539 5624386928883375810487303555120
3540 2141376110390033540315565538320
3541 765413823860910695348929436000
3542 256732754269868002849340970880
3543 80760581429814079143921394120
3544 23809742670351795337789594920
3545 6573545335578479707762873560
3546 1697974404648313582760970000
3547 409906607084653646165424600
3548 92369688529890813592223400
3549 19402536043014872009090400
3550 3792991432646872624726272
3551 688834376179527992753625
3552 115975108521081851376489
3553 18059898501146106701901
3554 2594215655041587024546
3555 342695338763203293770
3556 41485167820294514750
3557 4583436948758711260
3558 459983949900842640
3559 41698995458353415
3560 3392070521871955
3561 245642391762625
3562 15682627566606
3563 872077416639
3564 41591761289
3565 1667062424
3566 54611200
3567 1404081
3568 26569
3569 329
3570 2
3571 1
3572 3654
3573 2222325
3574 539807681
3575 70120271484
3576 5656368566376
3577 310417247765484
3578 12325390720100100
3579 370131483324606003
3580 8692310753631887382
3581 163861804071844363485
3582 2532073687390420728165
3583 32627147941383440635125
3584 355625873438636000325744
3585 3318692940883314545045256
3586 26791134200923922400039672
3587 188776501780910019979499343
3588 1170102283765971198220037250
3589 6423840901150600467801228135
3590 31426324393711030218538248915
3591 137740911172435579255720835670
3592 543498012647875889962952674080
3593 1939012465842051933007362870000
3594 6279253006774997396038104617040
3595 18523185122996290642860145141860
3596 49934087116498006737707129101416
3597 123372962870988992229648720449964
3598 280117327117983004460644822358700
3599 585885067330736684040495798698676
3600 1131364267949008769181647059556064
3601 2021126363700957433972189094846736
3602 3346528838060698334435506519104624
3603 5144545315773798514019474433500475
3604 7354101546346545108121575978070578
3605 9789574128431215723204167875873007
3606 12151154423087834382939254656588515
3607 14080210932960759577100885590593960
3608 15247914468311818497971155258233000
3609 15447186808002954328381887603065292
3610 14652529360932862186522828853729508
3611 13024086059106155936528108643412791
3612 10855827298110375791507514330228654
3613 8490494110840939101238706932800625
3614 6234415347380276979454019607729225
3615 4299872053575314879069770863717525
3616 2786655879359671398947700024315200
3617 1697529377033571631138097364424800
3618 972216504032935578686096127300000
3619 523592599449737638876834214335900
3620 265185182916408474724535676030600
3621 126309967289936708759978563045980
3622 56576005489179571758192987577420
3623 23827162198721414259909601881000
3624 9433244161046364761443456399680
3625 3509656692756518674101989095520
3626 1226619980842770343980680539680
3627 402515885931065390474285514120
3628 123943979780046528661284418000
3629 35787553459693794494013441240
3630 9681588828473199692967241560
3631 2451646741232548233529326600
3632 580488686596476299606702400
3633 128355742832719202290620000
3634 26467271099866780300479648
3635 5081343329155601767636377
3636 906634642380255927118134
3637 150027840099082070265021
3638 22970737210651997783625
3639 3245456204733054189780
3640 421832630580980914120
3641 50261375141166345660
3642 5467449558358820340
3643 540413402679329375
3644 48265017889176270
3645 3869230093462305
3646 276211126643881
3647 17388270291249
3648 953696437200
3649 44873954776
3650 1774932264
3651 57393441
3652 1456894
3653 27225
3654 333
3655 2
3656 1
3657 3740
3658 2328235
3659 578881093
3660 76973590199
3661 6356272757670
3662 357106960385460
3663 14516571292562340
3664 446329787731980399
3665 10732469038623724392
3666 207174982692004394067
3667 3278418345535529725425
3668 43264492064738589773700
3669 483002259001796952565272
3670 4617086110242983772371256
3671 38184041768094228271152888
3672 275661777962901105152321175
3673 1750819713486860607707018700
3674 9850445197546313371456393305
3675 49391942895166293571495855215
3676 221915912444479544356439124135
3677 897742253034437853956662899150
3678 3284215188176495580922312179600
3679 10907603947463462691536568403920
3680 33005372734922772608274129994260
3681 91284117328273085692412194080576
3682 231437248825782865733166097265940
3683 539335618545031853729555015337660
3684 1158065220805783621085892280468728
3685 2296281945682637263765088998489104
3686 4213319849094472393703779774523760
3687 7167131755085006790740198623778160
3688 11322313778824598909890239539389515
3689 16637147760587265982307827622520324
3690 22772163474379422954693566134199217
3691 29072762064128670412513920400578447
3692 34661743750783502530363149476844825
3693 38634566189154176014731187831651050
3694 40299462854577232450511010877629396
3695 39374512708386101436983150086498308
3696 36064517170204627876529904326312979
3697 30989405989335723603337217016463000
3698 24997594289127043958530704597501375
3699 18940190063838717610954766923637925
3700 13486138906967925257570229845372400
3701 9028001581761127203440151448637600
3702 5683919685863160266423359043044000
3703 3366484423204572016676089116356000
3704 1876144748241663033187404531880700
3705 983953102942364104870162676719600
3706 485653341875470935146730763164580
3707 225587869988500824099123937808700
3708 98605942957739024467524887784300
3709 40552274410424110242480949142040
3710 15687143722698491414298505154720
3711 5706163900172191359214009204000
3712 1950891171275087045785330173800
3713 626594102820806652459064755200
3714 188945541363855637941548426920
3715 53452756711991880297186954360
3716 14174975703853642513860470160
3717 3520254425895610019150508000
3718 817797636218899832178852000
3719 177497293599805890266853024
3720 35941123381998455842998777
3721 6778637505395031770496156
3722 1188630424077273960946275
3723 193375098865344478807725
3724 29118954281354902869415
3725 4047636298074721503270
3726 517771943914554894180
3727 60736290307983143700
3728 6506577368259125675
3729 633551367935809960
3730 55757835684338255
3731 4405969719183461
3732 310115589809740
3733 19254071404360
3734 1041777284328
3735 48369208104
3736 1888315065
3737 60280660
3738 1511015
3739 27889
3740 337
3741 2
3742 1
3743 3827
3744 2437885
3745 620282740
3746 84405790007
3747 7133150539163
3748 410152945763106
3749 17064858825410040
3750 537044663431917135
3751 13218957111347541801
3752 261220630350788149041
3753 4231937986372643116752
3754 57180254533629268637700
3755 653643136629696494578500
3756 6398481538604449952262528
3757 54194035445507517914637360
3758 400731095912986418596295895
3759 2607198921170651122346321325
3760 15027869207428886882818577175
3761 77208006594167870295909854820
3762 355482856611689803028653267815
3763 1473902405865479362306812248355
3764 5527160163545377082793924388350
3765 18820170076328423567957344370400
3766 58395164294312717265224683250580
3767 165639520274970937255391389053996
3768 430785652108849824929095668162492
3769 1029991158797863568731631305582560
3770 2269580992825862411860843777576440
3771 4619264844222049379434423217890872
3772 8701795280170624617200459452689888
3773 15201054521203787640748670502975456
3774 24667213996960406096501203269056715
3775 37242507753652585766384318806359585
3776 52391900580914896168490792015045751
3777 68766533179548929396782152278767596
3778 84316038632734915896139333763674137
3779 96682961660780036061854369881913925
3780 103786305090305686587371321983844550
3781 104395958910416573137954482196896504
3782 98479460989689201253514850095711475
3783 87187501850765699291696824029010325
3784 72494100456748872419159919278665125
3785 56643559069424202200986218837048000
3786 41612595824199253247025455750665200
3787 28755486191130508265502832718332400
3788 18698311576453876105148772170300800
3789 11444672028239368721089441148456000
3790 6595181320238160444174063965781500
3791 3578865771209982768203194209289300
3792 1828949819403369266403645640002780
3793 880253076363293011586785651204560
3794 398972593705257458774264111496300
3795 170277247617540880191043329668700
3796 68416905163064574396975970355960
3797 25872851542200103788745843023040
3798 9205430356791300060310384037480
3799 3080135397136653822042175266200
3800 968697632088824133848148167800
3801 286169465959366198842955094080
3802 79351061378466617091378568080
3803 20634995869048386252554783760
3804 5027493955500690481217592000
3805 1146324952318644832412078400
3806 244298197034647200185214201
3807 48591763750408263456872955
3808 9005870513450497622123685
3809 1552409884597310920778100
3810 248367551223321230356775
3811 36792394246923364961835
3812 5032918810762664945970
3813 633777074972162361240
3814 73209031641822065675
3815 7725415086241569325
3816 741197809211024165
3817 64293563996061296
3818 5008812628511692
3819 347670036181260
3820 21292752018240
3821 1136740768272
3822 52088444793
3823 2007419491
3824 63275465
3825 1566460
3826 28561
3827 341
3828 2
3829 1
3830 3915
3831 2551362
3832 664122272
3833 92458272555
3834 7994434110663
3835 470332081679915
3836 20023299304020846
3837 644824397957263911
3838 16242489847503276345
3839 328485235120919445816
3840 5446678257560544657120
3841 75327954988892590618452
3842 881464268791225305229428
3843 8833520103595612626732300
3844 76602510661525257510384360
3845 579994449308579249954907975
3846 3864309224767428055581919845
3847 22812492138482111516527082370
3848 120051939500598333903142431600
3849 566257807373067931996777266315
3850 2405545415308210673685614865375
3851 9244007544779737946972348845455
3852 32259896368738761527172044725230
3853 102605125930031085490132580877300
3854 298390087515981506083595267277996
3855 795773575666887721380416628113040
3856 1951432351159545108662803263989952
3857 4411087923643804771367426580266712
3858 9211828735587323906964601214869080
3859 17809535555468826220131562348746888
3860 31936772567493193107957601834862640
3861 53213168736300000923860837501699371
3862 82515081743678311646962013259255561
3863 119254145441102955148672336702251870
3864 160852204875884084549541176172002496
3865 202736866694235258658697670329271045
3866 239047395765140812005116885695850937
3867 263956108986814176786086002971973629
3868 273203710202752731426297136291139250
3869 265290363719590347768454278062006475
3870 241865058701884876233571281137269125
3871 207178108475136400171485957988839200
3872 166841028531758559210177590029123200
3873 126382611810854783437466900493006000
3874 90095566624699142574590969738692400
3875 60468189658175100209377018015890000
3876 38221171209728041530651565350856800
3877 22758889920474026576250164548138300
3878 12768959759715761875710289707640500
3879 6751112068141250365863754726130280
3880 3363868102141454465478093004603200
3881 1579592320816068904667788986412860
3882 698974814529915108913869821691660
3883 291423914220971537570696765225900
3884 114456444347292590615253647198040
3885 42332821084507616863581280924200
3886 14739107048243801051935669814680
3887 4828585119950446451796923174880
3888 1487583807295564651236871401600
3889 430696613012445790511851760080
3890 117100798690667779577337627600
3891 29872186143830867382811115760
3892 7142646566538174255774895776
3893 1598980223005940776939508025
3894 334703087030068695328463955
3895 65414874353231984740174050
3896 11917315183779774984872160
3897 2020026032762598478622235
3898 317904703419093238777175
3899 46340459924534139959595
3900 6239736670399006524750
3901 773688560887547366915
3902 88026310446369394365
3903 9152052868979279400
3904 865378967483963296
3905 74001073663274940
3906 5684898629469852
3907 389213762933412
3908 23517864346680
3909 1239029342793
3910 56043003115
3911 2132459406
3912 66380496
3913 1623245
3914 29241
3915 345
3916 2
3917 1
3918 4004
3919 2668754
3920 710513166
3921 101174877375
3922 8948175954718
3923 538505651707387
3924 23452071864311567
3925 772627431786631533
3926 19910846981616274800
3927 411992329738554018936
3928 6989903763869365643304
3929 98922333701716457256324
3930 1184613355941646706498808
3931 12150022937378000606431500
3932 107844505981138609732863660
3933 835860313365697338823904415
3934 5701413977672784238772426340
3935 34461424294302764205817507410
3936 185708364545510909026902090750
3937 897084697635044394868043696415
3938 3903446232124009917061194748710
3939 15366400341322309484836388167935
3940 54943630205928837433359093925515
3941 179074983934488215242212523229250
3942 533745780687023160401931726379296
3943 1459151586740907123915332855341584
3944 3668647119188114369974391850510384
3945 8504027205621292239536812646946936
3946 18215480550596403205862205792114000
3947 36129104566354351730027266459672968
3948 66482026169251424795298095515496712
3949 113695896043132788859178073569204667
3950 181000824470004038451400545213850908
3951 268631472044969325775815894648713550
3952 372192022013322194850972536767489266
3953 482009899631619685970797183066870449
3954 584148696563736846607077071839058994
3955 663173308648463478989917569655953645
3956 705967570481903066500725793357355625
3957 705304976652244225709690842319440725
3958 661832979272594400943900016307534400
3959 583727175195408804157383277836282400
3960 484216606469229316390854919210037600
3961 377993656329268872838085935264470000
3962 277818258869122560321146007252058400
3963 192333634364595466888196233600171600
3964 125465860049391814549590707569147600
3965 77143769730437934238977830481351900
3966 44717943668695567559467549754130000
3967 24442234076594893341034153519898280
3968 12598595196060866285233155084132120
3969 6124080150068334816039406865932620
3970 2807264702258358242304485300127480
3971 1213405737808793609658287381787500
3972 494463951373356615012458216598940
3973 189916656159516524282105825008960
3974 68730899783858565145410445287360
3975 23427579656055869821681367996640
3976 7517583268582209555427710884000
3977 2269625971941989615169196353680
3978 644263214524732963413972231520
3979 171817677022828823861742267120
3980 43011154324588571061948828912
3981 10096308815515408609468697625
3982 2219794633315669904139562980
3983 456526965223082167186688370
3984 87697094836194223789140270
3985 15708999698081650711759855
3986 2619043045353861591214750
3987 405552704457398853750395
3988 58186156190359990647855
3989 7713904760532279192905
3990 942015766694044586320
3991 105589218375116929000
3992 10818517239951144696
3993 1008372302182001484
3994 85023200886033384
3995 6442033403318436
3996 435112750858500
3997 25943834587473
3998 1349107929532
3999 60244646462
4000 2263653938
4001 69598425
4002 1681386
4003 29929
4004 349
4005 2
4006 1
4007 4094
4008 2790150
4009 759572814
4010 110601995361
4011 10003092676148
4012 615627397689577
4013 27419350076309675
4014 923882537480310722
4015 24351831547515904788
4016 515410271337804866856
4017 8945121599916740648424
4018 129506616178409689537500
4019 1586684776793784565024512
4020 16651139127102035292629508
4021 151236524238129962561774460
4022 1199570683403954037425764515
4023 8374379043943837760786837250
4024 51811770427796201133880358790
4025 285826213884726248356479257310
4026 1413619952442531766766212217265
4027 6298431746574853555304818328460
4028 25392239369988890939761622239125
4029 92993764384441222824382531293735
4030 310488472144874182427651559506715
4031 948176457792553029962480708709846
4032 2656275378501949686852180808949424
4033 6845013473957590755201313292372400
4034 16265613606786894077680590564137544
4035 35723159571226774744296623016305856
4036 72664154127836280445785176362713048
4037 137156384337364008212665855655803752
4038 240660649519217001589793405152206675
4039 393182463239462554115017150737650922
4040 599009623118839734854359997809026138
4041 852163311195729630928219792011689586
4042 1133474954582326308133869232571959119
4043 1411259896993952567179834441049137500
4044 1646539204873849627800826208178992655
4045 1801904739409516880565072020079525645
4046 1851287160066801170151653199934230600
4047 1787105876495548151363919593797240400
4048 1622109221188275609087180613991260000
4049 1385319359602108877728915526227234400
4050 1113821307316912278629559889245971600
4051 843534607442814850905786980029894400
4052 602017337940138393888161456436511600
4053 405044183253651054456726083387610000
4054 256994509589793656451296203983713100
4055 153810697308113307482202640281971400
4056 86851299753744103875672102067796280
4057 46275556366575171446022370683559320
4058 23267163175381467012644179829584500
4059 11039634740055136191734507644495920
4060 4942652263654973924050363298476580
4061 2087877196208214249067950167787340
4062 831964442607882046713088585692660
4063 312639348678989853520991045769000
4064 110757473976019858336976258105760
4065 36975162385924724281299918363040
4066 11626138599453742995254251831280
4067 3441051602300787762419803189120
4068 958026382426559743754645650000
4069 250697339105467791729865029168
4070 61604791732613447503946716137
4071 14201194995116679722419359630
4072 3067433689408602253772765670
4073 620003839711690839780096750
4074 117095068199594926734037745
4075 20629181085370280655412180
4076 3383807994344125158755945
4077 515685280167719828521355
4078 72840277150537001666750
4079 9509909983473998971180
4080 1144042150575299164920
4081 126360873887535255096
4082 12761260770651872724
4083 1172733805324598400
4084 97518053929736844
4085 7288741040688756
4086 485761390690653
4087 28586007443422
4088 1467464763050
4089 64705573842
4090 2401227543
4091 72931956
4092 1740899
4093 30625
4094 353
4095 2
4096 1
4097 4185
4098 2915640
4099 811422612
4100 120788686161
4101 11168611392939
4102 702752236347915
4103 32002255685997360
4104 1102556993250299586
4105 29716698650895845498
4106 643180044484571619564
4107 11415749707301920520400
4108 169036020255019662467100
4109 2118262813824332113087716
4110 22738940093619854543852028
4111 211279681622223350683314768
4112 1714517577680340698589399075
4113 12246914793618845320227012675
4114 77536495605233475822730047420
4115 437755833651737788819936782660
4116 2215981421134745387020859995425
4117 10107037213468228960314654125475
4118 41716510145230325949991674638775
4119 156436137932942499155167590901080
4120 534895724739701372437473127077915
4121 1673095607042957081950681250547111
4122 4801575628055545279751509471267110
4123 12677655207229016827280415543183840
4124 30872213481910086671025681773700552
4125 69496452198644040360411630804635256
4126 144922363260544983905839709282058984
4127 280494896633312872075818792158823840
4128 504781787332665222533074592391012435
4129 846024751528138071368427161413657611
4130 1322570237432172698047921251706989648
4131 1931144223496976801859827045064916044
4132 2637103320728762561225161074088737375
4133 3371846052006494595886461042831175125
4134 4041164998093188343791569287751169165
4135 4544381113210980322430244454980688320
4136 4799174082890874995158687577628546120
4137 4763665933785303071935592371221177000
4138 4447597143676690565380897543943478000
4139 3908531333923264048154156747235691200
4140 3234968317906664562149949369454707600
4141 2523072263333419420119987842053702000
4142 1855235648958496171793913659302746000
4143 1286639844398048688252022915642584000
4144 841889432702800433120340660873684300
4145 519897960537324703856233934793525900
4146 303071062739006621892512690897665680
4147 166803817290833580482483688350782800
4148 86685802567269770655271323476795700
4149 42539167953233381153808709818448860
4150 19711533529556290430176946859661580
4151 8623942704698045807173805417452320
4152 3561889425264461818212021514163700
4153 1388512240182003188609660231943300
4154 510726716974973700373262193983880
4155 177190215479287097344148383947840
4156 57957813612890220656639225671920
4157 17863978589530585556679885978000
4158 5185286690131078426067352222000
4159 1416409906312906756152426879424
4160 363810613755179278128289763817
4161 87787387089531137044645872417
4162 19879535408710802062778202600
4163 4219744273995789709543818900
4164 838484976412799042536412385
4165 155734387324981626453647355
4166 26991244369601132119173675
4167 4356992398489204825150800
4168 653651929708261552661950
4169 90918081350790955022790
4170 11692405066249480372020
4171 1385945381110418530416
4172 150875023126656999060
4173 15021705180415036140
4174 1361327879780753652
4175 111660423260255856
4176 8234319987482589
4177 541584297647965
4178 31460692323060
4179 1594612256796
4180 69438430503
4181 2545410069
4182 76383825
4183 1801800
4184 31329
4185 357
4186 2
4187 1
4188 4277
4189 3045315
4190 866188050
4191 131786799573
4192 12454918795891
4193 801045686399192
4194 37287913532032960
4195 1313233704706285810
4196 36184122747526085794
4197 800666516282234217770
4198 14529557859171672011940
4199 219981174038931555917100
4200 2818876871109899323618020
4201 30945003873962005908162264
4202 294061779099936593348707104
4203 2440744153578950710436348403
4204 17833968120974193578256587175
4205 115508135576289595831806748725
4206 667221949023982805106124355430
4207 3456098723478696796095444556245
4208 16131624101496349752345349917915
4209 68147818133939989920536381163900
4210 261595021626674101435944325147200
4211 915739115267471061602462285550195
4212 2932910481033062506376354919462291
4213 8619971484652097954601519384131907
4214 23311872568555988179111027265262390
4215 58156468564262296091651188526447400
4216 134141958307971392647552320366665208
4217 286677024591897727726305873006040176
4218 568755772189806719844811437943902912
4219 1049397821779426315552174571788642035
4220 1803648827149478811154911764480676735
4221 2892155603273643732609909667018610769
4222 4332695373230396670839355549825132150
4223 6071875910372175616176279960670431675
4224 7969535527747799185818248718701950125
4225 9807636843319021655668773410154520800
4226 11328022485105632108086986177633020160
4227 12291442118925929142595966410303549960
4228 12539400073965932987665952726273659720
4229 12036750999950408593610206845116873000
4230 10879340451921109783960295512187626000
4231 9264646662419680893824495596899134800
4232 7437578237130688551484138073532217200
4233 5631526223310273369819653704222682400
4234 4023471154500942493841233407200304000
4235 2713424200213855898041408033406239500
4236 1727874656469336533350605890178764700
4237 1039188786261593843765587214521060980
4238 590403140954098611411457696915671960
4239 316908259249991654780382155474789700
4240 160724503733681396771154235469197500
4241 77019582748690988090112240239295440
4242 34871541742744167795456607526778880
4243 14915757112619087396884759860087060
4244 6026274556949478341910350932281300
4245 2299208200155930731019208361805300
4246 828131985547623170780259043516520
4247 281479704105613795662172583460400
4248 90244719189650604007579194438800
4249 27276525587366182665059944772000
4250 7767409163651424146642340951680
4251 2082426342090651864905059690921
4252 525184192939124872495162149021
4253 124479024217544138916429511947
4254 27699020116990690642085743650
4255 5779619158621792867882605925
4256 1129324569977392014788294915
4257 206333068069839765533238760
4258 35189543886411821940953920
4259 5591455980755190928807950
4260 825978182426369463736350
4261 113158849332714616601910
4262 14337934954582782177756
4263 1674934166593080655812
4264 179745699682162472940
4265 17646842886046806600
4266 1577359985260576608
4267 127643301844530381
4268 9288902575335097
4269 603038217531035
4270 34585211262810
4271 1731087890259
4272 74456318685
4273 2696436820
4274 79956800
4275 1864105
4276 32041
4277 361
4278 2
4279 1
4280 4370
4281 3179267
4282 923998803
4283 143651101035
4284 13873012998416
4285 911794055246360
4286 43374617064467752
4287 1561198329694304994
4288 43964780548862611900
4289 994337110827422901770
4290 18444032527323657721250
4291 285455885682015121379040
4292 3739472102434398090065424
4293 41969944525414056596090520
4294 407788880451611841922261704
4295 3461032508577497315632004835
4296 25861765601908492546722510078
4297 171313743668319909419140037205
4298 1012196199972517417224118676925
4299 5363437974846631010276153472495
4300 25612309713003167340471490266600
4301 110710750224146003643426437606940
4302 434901723454345693637257440557220
4303 1558177527421914852203395769169675
4304 5108464470290638992404490873927666
4305 15371277822281713135827884216458995
4306 42566061414535057485543158371472847
4307 108752596215170493691387722544456638
4308 256943932981561041026344198455142560
4309 562573644231221864194324357096686576
4310 1143693672338198295340109956735022160
4311 2162769628415994128416085989130174547
4312 3810670724550245866493570939336337894
4313 6265389796264593578326809846810908625
4314 9626402126237460272428793721603959025
4315 13839343873245985341966754397077258125
4316 18639100913861279391926316355243156800
4317 23543644216292654153364226251259822560
4318 27919300700319305549412501310439872800
4319 31111732640066615398120231420611573960
4320 32606576333072492045992279491629692400
4321 32165304930190059609505468872563927720
4322 29886900569869364113376641122256433800
4323 26173665458853807009459337336531188000
4324 21616730873347638576672783901909867200
4325 16845395034792739119329531822674836000
4326 12391828687914109669250097602980706400
4327 8608430122225853856803708813139098700
4328 5649275552615204260886385878970243000
4329 3503181166253517598989267628323220980
4330 2053191250878957486106018920001622100
4331 1137533856886812150316950684388455660
4332 595818098764121067168881916594735840
4333 295052135701507082521201769088126800
4334 138138723529481277873851649875400880
4335 61141166542717880771014105732789300
4336 25579793986336040892095801492706360
4337 10113964240286366103575505461908020
4338 3778281955771889975235578064890500
4339 1333133580145960541447964984765400
4340 444105163895384418120651086360000
4341 139612483674251890911631731760800
4342 41394934008356124202192199795936
4343 11568451234077548598324170569705
4344 3045007340879370472850738116546
4345 754262705965502348265242970315
4346 175657320177529730491057180347
4347 38419773457821477335314543115
4348 7882533911251595271005548400
4349 1514999461747470413735598760
4350 272355163444174204589995800
4351 45718803918213942245907870
4352 7152494264257138901257860
4353 1040603476025549216568150
4354 140448773860769762427006
4355 17536928264642286490320
4356 2019403860776990565552
4357 213678057574475332488
4358 20689902433307703960
4359 1824412268962154781
4360 145679522697552610
4361 10463518318074107
4362 670614027799859
4363 37977948612825
4364 1877455117560
4365 79772808500
4366 2854548620
4367 83653681
4368 1927830
4369 32761
4370 365
4371 2
4372 1
4373 4464
4374 3317589
4375 984988823
4376 156439401300
4377 15434758301976
4378 1036415437091944
4379 50373114652148904
4380 1852537571746791930
4381 53306636679893443000
4382 1231972485921474197670
4383 23352844306303066332330
4384 369374629852422344562230
4385 4945523219440911977891868
4386 56734357279300505374084200
4387 563485926328701147091906824
4388 4889109744027655762749922971
4389 37350595591420288830820437816
4390 252981117362258715553195835763
4391 1528484194589371938761253035625
4392 8282973426187082641680981065670
4393 40456433299356615938873784087780
4394 178885992027355184706787984316580
4395 718919175506163289481996993574180
4396 2635517663030704336441586693346375
4397 8842195986970130330636022597562716
4398 27231048630201967309458739922713749
4399 77191528082795839927803173694142299
4400 201914785280613748776667414933938723
4401 488498503870321183096523799088076550
4402 1095414196852107041688687039642475536
4403 2281205216717811735029732832622827984
4404 4419835107390760236620107363206729219
4405 7980462250367007050248316103322173600
4406 13449294713805789290537280965939544375
4407 21185498675509117452345041740193694525
4408 31233213962357255340186022555088043600
4409 43148010173220744940001138388861621600
4410 55918752503127566042985995447608281120
4411 68054223131825633144102242694506548000
4412 77851323861526607203056997741359470760
4413 83785485232245666502438837677597299040
4414 84900435193502202671393010391640674840
4415 81059765618007678052298455604889169320
4416 72969584825157297238470820198419675000
4417 61969548968418395611320767066818705200
4418 49675994719622843445512193843036856800
4419 37605581256120015963988493621435944800
4420 26895264732151961484816107195852664300
4421 18179106570986925845225874680900820000
4422 11616449098860645615099333921095623980
4423 7019160527057333959789847771410793220
4424 4011350705402590131959538133303743720
4425 2168445550681372887883560282108729840
4426 1108902787418444244121173214531694000
4427 536458041017725470473448461312149680
4428 245505299502297952018995101480892420
4429 106274479958440484213295357785920720
4430 43508514266752842368227604054717100
4431 16842396166282522883266402548172500
4432 6163069411958197262469335450960900
4433 2131099188747078773681687963046600
4434 696053605656522017278854605109600
4435 214634942527312715169373790400992
4436 62449410134420569533935481244425
4437 17133281722897164671530484653776
4438 4429053728592831030464794545229
4439 1077878326203571118605271587359
4440 246717247934550892293803660652
4441 53055516710347275862537345000
4442 10706199766676696332943507160
4443 2024520244749407000974636440
4444 358201315299846898153003590
4445 59197814264301850584687240
4446 9120542366975522717792250
4447 1307163088792505959244406
4448 173847696223461254751834
4449 21395990286514105148484
4450 2429113133039894423928
4451 253480502455830163800
4452 24211083669387483141
4453 2106482411781924904
4454 166003521116169789
4455 11770161162411015
4456 744838837135250
4457 41658402529260
4458 2034304297740
4459 85401948940
4460 3019991877
4461 87477300
4462 1992991
4463 33489
4464 369
4465 2
4466 1
4467 4559
4468 3460375
4469 1049296432
4470 170212690388
4471 17152943006836
4472 1176471577239504
4473 58408027676922000
4474 2194249928451427770
4475 64501030382671066030
4476 1522914497695418936570
4477 29493628571203949141080
4478 476646218329132634077750
4479 6520948966299848210280542
4480 76444293252627866129969748
4481 775917329485090957635636144
4482 6880672905806515356959747931
4483 53728535324959740877668288525
4484 371999086647617810518072072137
4485 2297753306568485175851583230088
4486 12730993072116906211847061694470
4487 63583530311897147178957058974630
4488 287517667129920981709023315114000
4489 1181822619585336070033524530907720
4490 4431776974145657110161774611097255
4491 15211445166680326005309141014544141
4492 47933015425092351813725618226531219
4493 139048043381258589679521928939525500
4494 372268502428852843789750281017563107
4495 921967860039695073943370814654949263
4496 2116753253343313402279573521276341046
4497 4514130957949532216408042748153109344
4498 8958105803083338079853861569906111875
4499 16570088883574528470623168630514738525
4500 28613661881713992052996068188390353725
4501 46193889938586563922798570724722974400
4502 69812582726977642790750332453292523600
4503 98890133394937465828261982977568130000
4504 131441870963183222872608903032818361280
4505 164107898066459526781777979526181504320
4506 192645138214812232152096006756613915560
4507 212815717992945448161942393604924376440
4508 221421050689060012235719389588314721000
4509 217133065859648194662613280479162579680
4510 200825269809468465519780758665197331320
4511 175291951888646449884439570430147218200
4512 144476143372871343383015622930217582800
4513 112495328543948765704239083482928040000
4514 82787680598198085076816999200002174700
4515 57604202321510608914381470678684061300
4516 37908823602454699476435274894768846980
4517 23601578902096356048573010543915588320
4518 13904328080975702073391973353629825000
4519 7752423708001214840557776780926467560
4520 4091198989816754293604704942083991040
4521 2043680145924413907194218487280592480
4522 966327473479603493740424558541145220
4523 432474465432842879553490015560027500
4524 183177544251659802846175060433446900
4525 73415024643545998159524831086171600
4526 27835401410052956866757108465328900
4527 9981162625556970391712060290694100
4528 3383593916385870917327765441505000
4529 1083928556702791323415409986115648
4530 327965311562076305638920582320137
4531 93670966239335528404145712435431
4532 25237126474117324384194830773919
4533 6409153060822443537184280539600
4534 1532893048614851425857564365548
4535 344945747443993848747872802252
4536 72952916781953198114688760560
4537 14482885092731336130302784240
4538 2695204071430886855034735750
4539 469444449564193460421120210
4540 76398295522227346803703590
4541 11594419770699764873854056
4542 1637321552974786182257754
4543 214620272935712474483250
4544 26040538495019418663852
4545 2915384235518247047568
4546 300078257525642975301
4547 28278368970253780339
4548 2428025935696190375
4549 188873229413191960
4550 13221860888068690
4551 826278187076210
4552 45647238316240
4553 2202253647000
4554 91358279013
4555 3193018647
4556 91430521
4557 2059604
4558 34225
4559 373
4560 2
4561 1
4562 4655
4563 3607720
4564 1117064416
4565 185035275908
4566 19041340402084
4567 1333680660393900
4568 67619412278934600
4569 2594370312832985610
4570 77889674013900116830
4571 1878357539852034741500
4572 37157327333800250886400
4573 613411435377046872734350
4574 8573020931487917076746966
4575 102675178192255075096135838
4576 1064793025894108634309335212
4577 9648153397070465908805209035
4578 76987147964305708281475887165
4579 544745591257936646360616597036
4580 3439021505195216223459985496688
4581 19476766024615214957864725553358
4582 99441620396554584630887395555950
4583 459732872544383925890215704886050
4584 1932243730794429832294075383355260
4585 7409858904845945953915487059755855
4586 26012471320536178790144034042622821
4587 83846427386663062323301637544892830
4588 248837574104813691244966302411439920
4589 681670262958350528482355076040712991
4590 1727705718637921808579968111239385083
4591 4060060169874214836813830817565155819
4592 8863809952524566100065926184959731750
4593 18010507456725448139495658524758603875
4594 34117821319865387970851882727613415325
4595 60348117933196723286078024041355901600
4596 99815943083378002446248167897642608000
4597 154585841430184594164113213076219978000
4598 224444839343631829507273160019567162000
4599 305855122818176345530493793595596571440
4600 391603443964276643292062619390674821920
4601 471546850634557383882912995298049864680
4602 534491088968457461973541956288865369400
4603 570757384177563269961988162389913143600
4604 574627416790348723508647494941750711040
4605 545814020653427828463703977611137567320
4606 489439624618342969677339132458673062520
4607 414568243914766293204958622447545527000
4608 331861219204648858827505296274637718000
4609 251175425008192974373056974687079725100
4610 179816978670232377060354065876469477300
4611 121805400427559362252152686547126131280
4612 78092820879590077613791448211189230400
4613 47398884358645170063397419117871494600
4614 27240729946296758866623966633374030280
4615 14825918900216279183646013450562755640
4616 7642101240647856637519693455333026320
4617 3730829793381322942656072502881990500
4618 1725001924386848768634109231875279500
4619 755321039669409642877612532372204200
4620 313165197372469276281958320057617600
4621 122922758051693714630569712565868500
4622 45666627472419818876499541083670500
4623 16052296852672190209088736568594500
4624 5336816087264140848989211623335304
4625 1677409769692523365159315669511497
4626 498173962317850197775681522537223
4627 139716165458977346142070579438040
4628 36977554269558640339958120265760
4629 9228221910117595496605605610044
4630 2169729026792491847490772625052
4631 480145381241223548644306816212
4632 99894166722666463374319692600
4633 19515091920293262942219252150
4634 3574895156294971925292288930
4635 613120498241672631310735140
4636 98279971974834370592167296
4637 14695215180425875983617730
4638 2045166108559697026075770
4639 264272236792711417387026
4640 31617826463600082595188
4641 3491329666900145515029
4642 354528513054368611075
4643 32968417320529991300
4644 2794002233360163280
4645 214572112352194090
4646 14832758859691850
4647 915538359410950
4648 49966343661300
4649 2381950213149
4650 97656839007
4651 3373886698
4652 95516240
4653 2127685
4654 34969
4655 377
4656 2
4657 1
4658 4752
4659 3759720
4660 1188440120
4661 200974925844
4662 21114773073240
4663 1509931083950380
4664 78164477541341100
4665 3062110109493478050
4666 93872687957962153240
4667 2311690256022550663260
4668 46699383636248587373220
4669 787333979758761362277350
4670 11238504332053032815947740
4671 137479084063370201139048894
4672 1456343900495381386079170118
4673 13480426914228525094960005351
4674 109893914000722141594088694840
4675 794479243832561190484637009100
4676 5125035295079883917429004360324
4677 29661560482308739927342374908934
4678 154776476505827237040682457690628
4679 731389698355401454702295490214050
4680 3142397714547907520444841940688850
4681 12320184566340664629963274891769715
4682 44223356379237977528894414130457356
4683 145772310668769951623021690905877262
4684 442473532215031855133712313428247170
4685 1239909597592661904419926173475302795
4686 3215113840194499071698920483864533894
4687 7731072805043038079928056225093355675
4688 17273549116973814820537640439331509975
4689 35926719062892124299203381664570827625
4690 69676061212881695610576255349470696000
4691 126200395304544842490011862621934864800
4692 213786114161366164255775789111918143200
4693 339175043216769547983724261596790040400
4694 504585386722510787350397550137786172000
4695 704713214016801297695651844177941943600
4696 924954112680270105332841052850764710960
4697 1142052007018579178905792603230160635720
4698 1327713310578526859668054514270856227040
4699 1454584806634523989661798891480376935600
4700 1502879151898612522316669871794251986000
4701 1465430188287735914916274691498828514360
4702 1349401318001467317933942672098336474160
4703 1174099969075004212704240754423546533720
4704 965795353780115245155730131513892923000
4705 751424388622836722496802246448794993500
4706 553205180027147119579383635761334618400
4707 385518955922896402088224164075952892880
4708 254389463284643161431162572425589003760
4709 158986261515904715667194313093302394600
4710 94127920543237472956087575603693087600
4711 52801368756912562940311288592415550520
4712 28066441235587578551491181873948215800
4713 14137433353930899029091413902555862100
4714 6748359176722177600370800951072522000
4715 3052466459474008251543159236186241000
4716 1308236409770802197282004341401267800
4717 531175312065803748676340636724025700
4718 204274850370976381991856734442515400
4719 74387627261378328377349248779354500
4720 25642000470497680583651749829149460
4721 8363670315087111273668922380038161
4722 2580086728088888232306533002150512
4723 752369166761687565675627850639384
4724 207262120937272183284802539429960
4725 53901105041178979907311767120300
4726 13222734216258585342839278057896
4727 3057066872492985746664697496916
4728 665450829593825139262643417172
4729 136229146491822102403723461150
4730 26195437783319013332382709800
4731 4724737857256089841110055620
4732 798086022420641607621215676
4733 126033080782711336377145002
4734 18570927124609557561286020
4735 2547670043650100442185970
4736 324592505484393335529834
4737 38300407539874730649945
4738 4172108324038628956840
4739 418037321759732403300
4740 38367548557837125900
4741 3209924597176482770
4742 243411351884501580
4743 16618188340197510
4744 1013268793086550
4745 54638885808585
4746 2574070872516
4747 104313181882
4748 3562859574
4749 99737385
4750 2197250
4751 35721
4752 381
4753 2
4754 1
4755 4850
4756 3916472
4757 1263575544
4758 218103015900
4759 23389180670240
4760 1707296280580100
4761 90219473887697980
4762 3608014383695311590
4763 112917812011517667700
4764 2838895660151028738260
4765 58553130194719474523300
4766 1007955907776724439193570
4767 14691321712376909917425864
4768 183521494266538359997909690
4769 1985373859160024338988053918
4770 18769044331881965667193971785
4771 156281106951367100001661507866
4772 1154106810407907876202746116004
4773 7605528328797112801882660233060
4774 44971390235082148814249028624834
4775 239772893097408629377819894734240
4776 1157823000672246220555057733232678
4777 5083941396656786663297903988236490
4778 20372907942383290826455904664472425
4779 74754426004280440897608069110061606
4780 251921550330114818451636158397319050
4781 781881800994019970645480015350931682
4782 2240622464442005135491209584338139769
4783 5942431559343738239237799029964985500
4784 14617199280406360394741202116486089425
4785 33414361086466101620937410918796643875
4786 71116479786032615279448745243714561350
4787 141161020168790127549504009635898804300
4788 261728733888774657304521956551984524000
4789 453956680543899168555315272948128543200
4790 737550359164720666059111099229278246000
4791 1123900977318159293177246201852795222400
4792 1608156691937937037211207444898073487760
4793 2163017995413064865069271330488796543600
4794 2737511276082871079261513264013036117720
4795 3262987539207175436268359675483007720400
4796 3666125539670011569029664134841696954640
4797 3885715693641400310786491140127130196560
4798 3887925507820656523685515277180771447400
4799 3674793199672327581106820903236828400160
4800 3283033012236709450137465558497884014600
4801 2773829457430585844188195721176694661720
4802 2217468706017595715776277649724403184900
4803 1678017770006898584595215452094994753000
4804 1202437691445380561503679277366114272880
4805 816205061612592647336757860715941670000
4806 524963101957807422702153779494322298360
4807 320001372656082902712745497667314539520
4808 184904739156846319653064139337961433000
4809 101292149987439863405773958884978955800
4810 52610478150068053667017937176177949500
4811 25909149782988405461198906572825626600
4812 12097971056000784460579506891072799800
4813 5355774081643143369825209598931159000
4814 2247664275850715980004115902283450700
4815 894058385335336693783554564525386000
4816 336997808041060848537466495432629900
4817 120334812115109548695663536814318116
4818 40691931330979379765830278919714285
4819 13025669808947037540506306861801962
4820 3945108896153286017515718123991240
4821 1129915854366673291905274809233544
4822 305836109109512547602820468060516
4823 78176844446903658745499550611040
4824 18856722580003333287524366235516
4825 4288074364957969561815664638660
4826 918394030657176081127871087322
4827 185045126902165157143196591820
4828 35031792999589520383292085900
4829 6222629930122538685760319676
4830 1035456968805638404391887950
4831 161129768923370754473641272
4832 23401994975117047028270934
4833 3165237228155287030650450
4834 397701990897242651314695
4835 46290095674897619952550
4836 4975214550237563772140
4837 491978416642046491820
4838 44572825639837897350
4839 3681914542085794080
4840 275732190205485650
4841 18594759582709310
4842 1120164614490571
4843 59689370714610
4844 2779323349582
4845 111343384790
4846 3760206659
4847 104096916
4848 2268315
4849 36481
4850 385
4851 2
4852 1
4853 4949
4854 4078074
4855 1342627440
4856 236494681500
4857 25881691283140
4858 1928050657880060
4859 103981766514634960
4860 4244138131784843110
4861 135570950448768493750
4862 3479018876291024480960
4863 73245772413341390411640
4864 1287130965989406990633090
4865 19152095000477511458097558
4866 244255226182083428774196350
4867 2697925312091205651894847408
4868 26043035608695430578415992137
4869 221437344233894024076428292677
4870 1670015483934621661922516730774
4871 11240128172922249562539062221800
4872 67886748316652670503038342573794
4873 369740699924072170529206360402686
4874 1824029196086499615785639870985546
4875 8183308079437912026706023769016808
4876 33509572715082703686246438425411625
4877 125658403571706195092777628754138281
4878 432825215995740126177858694998822444
4879 1373211620103122904608883875670935244
4880 4023217132285368337207973010551908425
4881 10910371742934982542267887160403576875
4882 27445757315113420948792147037843808675
4883 64172372336364748816078383514747867200
4884 139720601595639207880631519741654938950
4885 283762458910731174767880509166041473950
4886 538418092641794599668536060117932987500
4887 955855980815206830159376713336323467200
4888 1589882355656570952689813209809894994800
4889 2480766927078528465063205952797082518800
4890 3635501147177232069904009247471000254320
4891 5009238570083796662016909053024901864000
4892 6495988540560227844686505255284708143320
4893 7935773043918695092130178100708195331480
4894 9140653811912674584665889053686024694080
4895 9934677775054199668285976543301705361760
4896 10196136520994977443241247002989844577000
4897 9888110589163844367965214411556091773560
4898 9066759255070742268677511265809049895640
4899 7864896573317765893358126869337380415040
4900 6457342480842940553243948774176706038020
4901 5020299066004245765387324918153058072500
4902 3697374196974763305514349842751270405880
4903 2580458351385922694746032426372408609120
4904 1707145004012302777073871106611283872120
4905 1070837926726735755171557199225258289800
4906 637009482212862979078562487750821855000
4907 359422597896138467913120875233971128800
4908 192375672933645071710718419334778992700
4909 97680418539322686989044949370756680700
4910 47052625435515966130814761118784985200
4911 21501282809516269002947921747533850000
4912 9319927321278771581157100766774034700
4913 3831506196150412985579368296891707300
4914 1493666374156080062481138306611291300
4915 552025431800782265345141819232116672
4916 193355004461981196953655172273708525
4917 64163184220784566614536359641167697
4918 20163518434491922009862115259145058
4919 5997678483949360418041465203028368
4920 1687686967544519407203603978234276
4921 448967063787061279750980291224700
4922 112833222734417339573883585585156
4923 26767420480325447271893052095664
4924 5988633279780499621667683352154
4925 1262288846678187382081881561162
4926 250383975044088108068670708000
4927 46678966837413956147191509576
4928 8167510786951104158166950574
4929 1339145579527770355777884474
4930 205386088829954748087997170
4931 29407876925943227754042000
4932 3922340802409897602629895
4933 486110073922999262262955
4934 55822487453613015093530
4935 5920803834963819629880
4936 577914143324545803750
4937 51693243372124983930
4938 4216760734156567870
4939 311908440577817720
4940 20780449925881867
4941 1236969285047275
4942 65143704231892
4943 2998447259588
4944 118764060723
4945 3966203241
4946 108597825
4947 2340896
4948 37249
4949 389
4950 2
4951 1
4952 5049
4953 4244625
4954 1425757410
4955 256228974540
4956 28610696577540
4957 2174686726463160
4958 119672109799452000
4959 4984243646389009590
4960 162468227017804162910
4961 4254713042879788717410
4962 91417433508254330780940
4963 1639551796615430932484250
4964 24899999254567519989402342
4965 324141053098106009008580568
4966 3654731991204470393575837248
4967 36014952197600101141532859897
4968 312636617125116378729611069625
4969 2407361501695229471718715638221
4970 16544743500982007985117980941314
4971 102042234571145441754366718744554
4972 567595255067388382183631168644926
4973 2859976091424825181545428369141100
4974 13106703958305537005899783420782672
4975 54829545567220028572742995955367633
4976 210071953854214652974193626823626581
4977 739387285233071628996858860354464119
4978 2397366655207965964750146430989761250
4979 7179023420231854443533620312436612325
4980 19901529058811595182505948301394076675
4981 51184687092755464045110979119605104800
4982 122376140901376816960011503148542899200
4983 272497095741610549297892677754343183750
4984 566084499248311429866888528437839082550
4985 1098869910305545716800430672849922924950
4986 1996173373728309091431974213842451378700
4987 3398070332963628069479892033726835210800
4988 5427515232495468589638978913551264810000
4989 8143612529495055567660017002841009539680
4990 11490960291931760528868556023032007438720
4991 15263704375121381272128406299581282032920
4992 19104547089190442592678501781218091085880
4993 22550955128074032692432292073238547765000
4994 25124293668379673610451351000162305221040
4995 26439025309223498031082955272100623068360
4996 26297564499650338598064854922865199723960
4997 24738596087068619455182771384676307550240
4998 22022722944275688211205569283307116064000
4999 18562112828986051284069746767966389306180
5000 14819922842844533499423383158387827430020
5001 11212609768508391814912345326289484611380
5002 8042085838134016047669656834780145954120
5003 5469785257452720826191620860100654055000
5004 3528819484809691384704240007394485912200
5005 2159952151995615393675618035388940566800
5006 1254562528017700051499030279333785156800
5007 691563465613360557667539776727351164700
5008 361827360229302040227609411503466727500
5009 179687698354353834790094964717253851300
5010 84699416972905360766885395014921526200
5011 37893473176223096185258007378798468700
5012 16088881328244260858532282796032063300
5013 6481841136421512262004178414681660000
5014 2477382425642535044475758408261206528
5015 898043509393765279486621884859819437
5016 308655703094603292642221584694241957
5017 100545112193615124616744872035466573
5018 31028959548023969554039770855968250
5019 9067216309928886684845852691436404
5020 2507444250671738307960065010072636
5021 655776786675892625611223096159496
5022 162079989330110264555854025137824
5023 37826293009229270434100547712650
5024 8328165846234709228688249882658
5025 1728025003766774077835930891262
5026 337519278788793481677293407476
5027 61978531442510526059133522774
5028 10684672177083274115249078250
5029 1726515762212562804925607880
5030 261036605453685916565430720
5031 36854856539865780307987095
5032 4848270854580998507203255
5033 592779834279987728677875
5034 67172116706898607861470
5035 7032059295973073340030
5036 677618715526709977530
5037 59851032650232634020
5038 4821982855729494000
5039 352349175815090883
5040 23194699125261807
5041 1364477370161477
5042 71029255366278
5043 3232215174375
5044 126592370289
5045 4181130576
5046 113243136
5047 2415009
5048 38025
5049 393
5050 2