0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 4
8 5
9 1
10 1
11 6
12 9
13 7
14 1
15 1
16 7
17 17
18 16
19 9
20 1
21 1
22 9
23 24
24 36
25 25
26 11
27 1
28 1
29 10
30 36
31 60
32 65
33 36
34 13
35 1
36 1
37 12
38 46
39 102
40 125
41 106
42 49
43 15
44 1
45 1
46 13
47 62
48 148
49 237
50 231
51 161
52 64
53 17
54 1
55 1
56 15
57 75
58 220
59 385
60 483
61 392
62 232
63 81
64 19
65 1
66 1
67 16
68 95
69 295
70 625
71 868
72 896
73 624
74 321
75 100
76 21
77 1
78 1
79 18
80 111
81 405
82 920
83 1528
84 1764
85 1548
86 945
87 430
88 121
89 23
90 1
91 1
92 19
93 135
94 516
95 1360
96 2448
97 3348
98 3312
99 2529
100 1375
101 561
102 144
103 25
104 1
105 1
106 21
107 154
108 672
109 1876
110 3878
111 5796
112 6744
113 5841
114 3949
115 1936
116 716
117 169
118 27
119 1
120 1
121 22
122 182
123 826
124 2604
125 5754
126 9800
127 12540
128 12705
129 9790
130 5940
131 2652
132 897
133 196
134 29
135 1
136 1
137 24
138 204
139 1036
140 3430
141 8484
142 15554
143 22550
144 25245
145 22660
146 15730
147 8658
148 3549
149 1106
150 225
151 31
152 1
153 1
154 25
155 236
156 1240
157 4550
158 11914
159 24290
160 38104
161 48125
162 47905
163 38610
164 24388
165 12285
166 4655
167 1345
168 256
169 33
170 1
171 1
172 27
173 261
174 1512
175 5790
176 16674
177 36204
178 62856
179 86229
180 96525
181 86515
182 63284
183 36673
184 17031
185 6000
186 1616
187 289
188 35
189 1
190 1
191 28
192 297
193 1773
194 7422
195 22464
196 53340
197 99060
198 149877
199 182754
200 183755
201 149799
202 100321
203 53704
204 23136
205 7616
206 1921
207 324
208 37
209 1
210 1
211 30
212 325
213 2115
214 9195
215 30216
216 75804
217 153324
218 248937
219 333918
220 366509
221 334555
222 250120
223 154480
224 76840
225 30872
226 9537
227 2262
228 361
229 39
230 1
231 1
232 31
233 365
234 2440
235 11475
236 39411
237 106812
238 229128
239 403977
240 582855
241 702429
242 701064
243 586040
244 404600
245 231880
246 107712
247 40545
248 11799
249 2641
250 400
251 41
252 1
253 1
254 33
255 396
256 2860
257 13915
258 51381
259 146223
260 337656
261 633105
262 989835
263 1285284
264 1406496
265 1287104
266 992460
267 636480
268 340272
269 148257
270 52497
271 14440
272 3060
273 441
274 43
275 1
276 1
277 34
278 440
279 3256
280 16995
281 65296
282 198891
283 483879
284 974193
285 1622940
286 2280124
287 2691780
288 2697968
289 2279564
290 1631320
291 976752
292 489345
293 200754
294 67108
295 17500
296 3521
297 484
298 45
299 1
300 1
301 36
302 474
303 3762
304 20251
305 83006
306 264187
307 685773
308 1458072
309 2603568
310 3903064
311 4979912
312 5389748
313 4983720
314 3910884
315 2611132
316 1466097
317 691068
318 267862
319 84798
320 21021
321 4026
322 529
323 47
324 1
325 1
326 37
327 522
328 4236
329 24299
330 103257
331 349195
332 949960
333 2150280
334 4061640
335 6518072
336 8882976
337 10382036
338 10373468
339 8903172
340 6522016
341 4081105
342 2157165
343 960070
344 352660
345 106029
346 25047
347 4577
348 576
349 49
350 1
351 1
352 39
353 559
354 4836
355 28535
356 128557
357 452452
358 1304160
359 3100240
360 6224790
361 10579712
362 15420496
363 19265012
364 20774068
365 19276640
366 15436816
367 10603121
368 6243115
369 3117235
370 1314060
371 458689
372 131307
373 29624
374 5176
375 625
376 51
377 1
378 1
379 40
380 611
381 5395
382 33735
383 157092
384 584012
385 1756612
386 4415840
387 9325030
388 16828812
389 26000208
390 34717332
391 40039080
392 40077840
393 34713456
394 26055441
395 16846236
396 9366335
397 4431295
398 1774289
399 589996
400 161184
401 34800
402 5825
403 676
404 53
405 1
406 1
407 42
408 651
409 6097
410 39130
411 192192
412 741104
413 2348632
414 6172452
415 13765180
416 26153842
417 42872778
418 60717540
419 74806800
420 80116920
421 74830056
422 60768897
423 42922026
424 26212571
425 13804945
426 6205584
427 2366056
428 751180
429 196260
430 40625
431 6526
432 729
433 55
434 1
435 1
436 43
437 707
438 6748
439 45682
440 231322
441 937664
442 3089736
443 8540532
444 19937632
445 39967642
446 69026620
447 103665900
448 135524340
449 155001240
450 154946976
451 135653217
452 103690923
453 69160931
454 40017516
455 20019384
456 8571640
457 3119260
458 947440
459 237185
460 47151
461 7281
462 784
463 57
464 1
465 1
466 45
467 750
468 7560
469 52430
470 278824
471 1168986
472 4039776
473 11630268
474 28521922
475 59905274
476 109086640
477 172692520
478 239316210
479 290525580
480 310064496
481 290600193
482 239418753
483 172851854
484 109212096
485 60036900
486 28601650
487 11690900
488 4069000
489 1184625
490 284661
491 54432
492 8092
493 841
494 59
495 1
496 1
497 46
498 810
499 8310
500 60550
501 331254
502 1453998
503 5208762
504 15701868
505 40152190
506 88519574
507 168991914
508 281947120
509 412008730
510 530045280
511 600590076
512 600835233
513 530018946
514 412371554
515 282063950
516 169291500
517 88638550
518 40305200
519 15759900
520 5256225
521 1469286
522 339444
523 62524
524 8961
525 900
526 61
527 1
528 1
529 48
530 856
531 9240
532 68860
533 394184
534 1785252
535 6681324
536 20910630
537 55929640
538 128671764
539 257696244
540 450939034
541 694249780
542 942054010
543 1130955126
544 1201425309
545 1131099336
546 942390500
547 694570100
548 451355450
549 257983180
550 128943750
551 56080050
552 21016125
553 6728436
554 1808730
555 402346
556 71485
557 9890
558 961
559 63
560 1
561 1
562 49
563 920
564 10096
565 78780
566 463044
567 2188004
568 8466576
569 27642342
570 76840270
571 184769364
572 386368008
573 708987994
574 1145188814
575 1636801210
576 2073009136
577 2332870749
578 2332524645
579 2073835940
580 1636960600
581 1146102650
582 709338630
583 386992710
584 185023800
585 77113725
586 27744561
587 8540442
588 2211076
589 474237
590 81375
591 10881
592 1024
593 65
594 1
595 1
596 51
597 969
598 11152
599 88876
600 544884
601 2651048
602 10681712
603 36108918
604 104608582
605 261609634
606 571490088
607 1095356002
608 1854823454
609 2781990024
610 3710627536
611 4405879885
612 4666130865
613 4406360585
614 3711277240
615 2783063250
616 1855671510
617 1096331340
618 572097240
619 262137525
620 104878761
621 36285003
622 10755172
623 2685313
624 556047
625 92256
626 11936
627 1089
628 67
629 1
630 1
631 52
632 1037
633 12121
634 100844
635 633760
636 3207560
637 13332760
638 46868150
639 140717500
640 366512146
641 833099722
642 1667551522
643 2950179456
644 4637957544
645 6492617560
646 8117814925
647 9072010750
648 9073573025
649 8117637825
650 6494998290
651 4638734760
652 2952298860
653 1668428580
654 834333045
655 367016286
656 141187515
657 47040175
658 13444545
659 3241360
660 648768
661 104192
662 13057
663 1156
664 69
665 1
666 1
667 54
668 1089
669 13311
670 112965
671 738480
672 3841320
673 16579080
674 60200910
675 187789140
676 507229646
677 1200258514
678 2500651244
679 4619083056
680 7588137000
681 11132536360
682 14610432485
683 17191868650
684 18145583775
685 17192773125
686 14612636115
687 11134621080
688 7591033620
689 4621104180
690 2502761625
691 1201468086
692 508203801
693 188255095
694 60484720
695 16690400
696 3890128
697 753456
698 117249
699 14246
700 1225
701 71
702 1
703 1
704 55
705 1161
706 14400
707 127245
708 851445
709 4595304
710 20420400
711 76896270
712 247990050
713 695516206
714 1707488160
715 3702261836
716 7119734300
717 12209716200
718 18720673360
719 25746237605
720 31802301135
721 35340576975
722 35338356900
723 31807629315
724 25747257195
725 18726838740
726 12212137800
727 7124340825
728 3704229711
729 1709814393
730 696458896
731 248771280
732 77175120
733 20585488
734 4643584
735 871233
736 131495
737 15505
738 1296
739 73
740 1
741 1
742 57
743 1216
744 15732
745 141645
746 983535
747 5446749
748 25069968
749 97316670
750 325206090
751 943506256
752 2404148432
753 5409749996
754 10824700292
755 19329450500
756 30934846960
757 44466910965
758 57553850475
759 67142878110
760 70683620700
761 67145986215
762 57557994615
763 44474095935
764 30940537320
765 19336478625
766 10829164311
767 5414044104
768 2406443200
769 945230176
770 325982360
771 97760608
772 25234528
773 5514817
774 1003289
775 147000
776 16836
777 1369
778 75
779 1
780 1
781 58
782 1292
783 16948
784 158517
785 1125180
786 6450633
787 30516717
788 122557182
789 422522760
790 1269529536
791 3347654688
792 7816394572
793 16234450288
794 30159351092
795 50264297460
796 75409484085
797 102020761440
798 124705164870
799 137826498810
800 137836513815
801 124703980830
802 102036382695
803 75414633255
804 50279051745
805 30165642936
806 16243944696
807 7820487304
808 3351874752
809 1271212536
810 423783888
811 122995136
812 30755329
813 6518106
814 1150884
815 163836
816 18241
817 1444
818 77
819 1
820 1
821 60
822 1350
823 18430
824 175465
825 1289682
826 7575813
827 37041963
828 153073899
829 545570256
830 1692052296
831 4619145480
832 11164049260
833 24056045160
834 46393801380
835 80433306252
836 125673781545
837 177443283420
838 226725926310
839 262544786790
840 275663012625
841 262550509650
842 226740363525
843 177456868875
844 125693685000
845 80447324256
846 46409587632
847 24065338192
848 11172362056
849 4623324624
850 1694996424
851 546825400
852 153750465
853 37279980
854 7668990
855 1315350
856 182077
857 19722
858 1521
859 79
860 1
861 1
862 61
863 1430
864 19780
865 195225
866 1465147
867 8891829
868 44617776
869 190361019
870 698644155
871 2238930056
872 6311197776
873 15787652140
874 35220094420
875 70460247140
876 126827107632
877 206124471657
878 303117064965
879 404190683910
880 489270713100
881 538227829425
882 538213522275
883 489305180325
884 404197232400
885 303158442600
886 206141009256
887 126860277744
888 70474925824
889 35238807816
890 15795686680
891 6318599304
892 2241821824
893 700628225
894 191030445
895 44956110
896 8984340
897 1498093
898 201799
899 21281
900 1600
901 81
902 1
903 1
904 63
905 1491
906 21420
907 215005
908 1667687
909 10356976
910 53610552
911 234978795
912 889740645
913 2937574211
914 8553396592
915 22098849916
916 51017404260
917 105680341560
918 197307413072
919 332951579289
920 509271958377
921 707307748875
922 893495994300
923 1027498542525
924 1076471396715
925 1027518702600
926 893522572800
927 707355675000
928 509309970156
929 333001287000
930 197339475616
931 105713733640
932 51035839400
933 22114285984
934 8560745760
935 2942450049
936 891717575
937 235986555
938 53948220
939 10482433
940 1700595
941 223080
942 22920
943 1681
944 83
945 1
946 1
947 64
948 1575
949 22911
950 237965
951 1882692
952 12058312
953 63967528
954 288935451
955 1124719440
956 3829357831
957 11490970803
958 30659972668
959 73116254176
960 156717804120
961 302987754632
962 530296434521
963 842223537666
964 1216631603187
965 1600803743175
966 1921049164125
967 2103969939240
968 2104034451480
969 1921041275400
970 1600906296600
971 1216665645156
972 842325141312
973 530340762616
974 303058588872
975 156749573040
976 73151748544
977 30675031744
978 11503572801
979 3834167624
980 1127770175
981 289934775
982 64439089
983 12183028
984 1924416
985 246000
986 24641
987 1764
988 85
989 1
990 1
991 66
992 1639
993 24717
994 260876
995 2129512
996 13941004
997 76160436
998 352902979
999 1414736466
1000 4954077271
1001 15325640369
1002 42150943471
1003 103793610704
1004 229834058296
1005 459745675352
1006 833284189153
1007 1372587836102
1008 2058855140853
1009 2817521839587
1010 3521852907300
1011 4025103775680
1012 4208004390720
1013 4025140239120
1014 3521947572000
1015 2817610508856
1016 2058990786468
1017 1372684060132
1018 833399351488
1019 459814886432
1020 229901321584
1021 103828728080
1022 42178604545
1023 15338176322
1024 4961937799
1025 1417778765
1026 354373864
1027 76631256
1028 14107444
1029 2171196
1030 270641
1031 26446
1032 1849
1033 87
1034 1
1035 1
1036 67
1037 1727
1038 26356
1039 287364
1040 2390388
1041 16113020
1042 90101440
1043 429544115
1044 1767639445
1045 6371938287
1046 20279717640
1047 57489621735
1048 145944554175
1049 333665111160
1050 689579733648
1051 1293107423265
1052 2205872025255
1053 3431562736805
1054 4876376980440
1055 6339515867412
1056 7546956682980
1057 8233237190880
1058 8233144629840
1059 7547180372160
1060 6339558080856
1061 4876653746580
1062 3431674846600
1063 2206106947440
1064 1293214237920
1065 689724555696
1066 333730049664
1067 146009657409
1068 57516780867
1069 20300616063
1070 6379716564
1071 1772234880
1072 431005120
1073 90748580
1074 16278640
1075 2442657
1076 297087
1077 28337
1078 1936
1079 89
1080 1
1081 1
1082 69
1083 1794
1084 28336
1085 313720
1086 2688378
1087 18503408
1088 106391560
1089 519645555
1090 2198745835
1091 8139577732
1092 26660092212
1093 77769339375
1094 203464597665
1095 479609665335
1096 1023322403568
1097 1982687156913
1098 3499124871195
1099 5637434762060
1100 8308145970320
1101 11215892847852
1102 13886698343232
1103 15780193873860
1104 16466575357440
1105 15780325002000
1106 13886869581156
1107 11216211827436
1108 8308399200640
1109 5637781794040
1110 3499351445700
1111 1982938793616
1112 1023464900832
1113 479739707073
1114 203529198957
1115 77817396930
1116 26680908384
1117 8151951444
1118 2203331390
1119 521753700
1120 107037880
1121 18721297
1122 2740605
1123 325424
1124 30316
1125 2025
1126 91
1127 1
1128 1
1129 70
1130 1886
1131 30130
1132 344080
1133 3002098
1134 21244916
1135 124894968
1136 626694915
1137 2718391390
1138 10343010392
1139 34799669944
1140 104450905767
1141 281233937040
1142 683142126915
1143 1502932068903
1144 3006164678001
1145 5481812028108
1146 9136824815780
1147 13945580732380
1148 19524386191772
1149 25102591191084
1150 29667247034412
1151 32246769231300
1152 32247186457200
1153 29667194583156
1154 25103264987988
1155 19524611028076
1156 13946275137960
1157 9137133239740
1158 5482328847336
1159 3006403694448
1160 1503217228161
1161 683268906030
1162 281349858510
1163 104498305314
1164 34833517836
1165 10355282834
1166 2725186360
1167 628791580
1168 125770657
1169 21461902
1170 3066932
1171 355740
1172 32385
1173 2116
1174 93
1175 1
1176 1
1177 72
1178 1956
1179 32292
1180 374210
1181 3358828
1182 24247014
1183 146370114
1184 751589883
1185 3347306380
1186 13061401782
1187 45155803446
1188 139250575711
1189 385736738742
1190 964376063955
1191 2186219618493
1192 4509096746904
1193 8488277246304
1194 14618636843888
1195 23082876983760
1196 33469966924152
1197 44627550549296
1198 54769838225496
1199 61914564619752
1200 64493955688500
1201 61914798266256
1202 54770459571144
1203 44628130202920
1204 33470886166036
1205 23083532781320
1206 14619462087076
1207 8488781445276
1208 4509620922609
1209 2186501515128
1210 964618764540
1211 385852002204
1212 139331823150
1213 45189550068
1214 13080469194
1215 3354089870
1216 754562237
1217 147244900
1218 24528834
1219 3423618
1220 388125
1221 34546
1222 2209
1223 95
1224 1
1225 1
1226 73
1227 2052
1228 34248
1229 408802
1230 3733038
1231 27671622
1232 170617128
1233 898848027
1234 4098896263
1235 16415615062
1236 58217205228
1237 184440976447
1238 524987314453
1239 1350232562547
1240 3150595682448
1241 6695616905592
1242 12997373993208
1243 23107479812912
1244 37701513827648
1245 56553662717112
1246 78097517473448
1247 99398316758552
1248 116684402845248
1249 126409354760052
1250 126408753954756
1251 116685858642696
1252 99398589774064
1253 78099364699092
1254 56554418947356
1255 37703157880036
1256 23108243532352
1257 12998463891633
1258 6696122437737
1259 3151138923228
1260 1350470766744
1261 525188321742
1262 184521373218
1263 58270869930
1264 16434559064
1265 4108775517
1266 901807137
1267 171786978
1268 27952452
1269 3812733
1270 422671
1271 36801
1272 2304
1273 97
1274 1
1275 1
1276 75
1277 2125
1278 36600
1279 443050
1280 4156790
1281 31404660
1282 198584760
1283 1069465155
1284 5000852395
1285 20514511325
1286 74652850300
1287 242658181675
1288 709514784125
1289 1875219877000
1290 4501093427520
1291 9846212588040
1292 19693591979190
1293 36104853806120
1294 60810030798880
1295 94255176544760
1296 134652572166200
1297 177495834232000
1298 216084195941600
1299 243093757605300
1300 252819360392508
1301 243094612597452
1302 216085303408912
1303 177497954473156
1304 134654256380204
1305 94257576827392
1306 60811613327520
1307 36106707423985
1308 19694663234055
1309 9847261360965
1310 4501632171912
1311 1875659088486
1312 709714940746
1313 242792243148
1314 74706391592
1315 20543334581
1316 5010718405
1317 1073594115
1318 199753620
1319 31765185
1320 4236439
1321 459472
1322 39152
1323 2401
1324 99
1325 1
1326 1
1327 76
1328 2225
1329 38725
1330 482250
1331 4599840
1332 35642180
1333 229989420
1334 1269233955
1335 6070317550
1336 25525378725
1337 95167361625
1338 317365659275
1339 952172965800
1340 2584940914200
1341 6376313304520
1342 14347871738280
1343 29539804567230
1344 55799612588420
1345 96914884605000
1346 155067063311160
1347 228907748710960
1348 312150726357600
1349 393580030173600
1350 459180264336500
1351 495913117997808
1352 495915825472956
1353 459179916006364
1354 393584461204356
1355 312152210853360
1356 228912468952992
1357 155069190154912
1358 96918594190385
1359 55801370658040
1360 29542020143265
1361 14348893532877
1362 6377318238726
1363 2585374029232
1364 952513280348
1365 317498634740
1366 95250812181
1367 25554052986
1368 6084461515
1369 1273347735
1370 231533985
1371 36001624
1372 4696992
1373 498624
1374 41601
1375 2500
1376 101
1377 1
1378 1
1379 78
1380 2301
1381 41275
1382 520975
1383 5099640
1384 40242020
1385 266008340
1386 1499223375
1387 7343843650
1388 31595696275
1389 120722785365
1390 412533020900
1391 1269679745600
1392 3537113880000
1393 8961725654320
1394 20724185042800
1395 43888843108620
1396 85339417155650
1397 152716701154850
1398 251981947916160
1399 383978059965280
1400 541058475068560
1401 705734552828400
1402 852760294510100
1403 955096944801608
1404 991828943470764
1405 955098448954468
1406 852764377210720
1407 705738348113760
1408 541064679806352
1409 383982506768432
1410 251987784345297
1411 152720315191990
1412 85343390801305
1413 43891031706327
1414 20726211771603
1415 8962724492072
1416 3537887309580
1417 1270018974140
1418 412749446921
1419 120806086926
1420 31638514501
1421 7357972435
1422 1504881720
1423 267551824
1424 40698616
1425 5196744
1426 540225
1427 44150
1428 2601
1429 103
1430 1
1431 1
1432 79
1433 2405
1434 43576
1435 565175
1436 5620615
1437 45439940
1438 306250360
1439 1766792495
1440 8843067025
1441 38953847075
1442 152318481640
1443 533340478580
1444 1682212766500
1445 4807140999200
1446 12498839534320
1447 29686947855440
1448 64613028151420
1449 129230593870490
1450 238056118310500
1451 404702708999960
1452 635960007881440
1453 925042102936400
1454 1246793027896960
1455 1558500954425300
1456 1807857239311708
1457 1946931303222668
1458 1946927392425232
1459 1807866736962624
1460 1558502725324480
1461 1246805339721552
1462 925047186574784
1463 635971412213137
1464 404708099537287
1465 238064151885105
1466 129234422507632
1467 64617388486443
1468 29688936263675
1469 12500650122220
1470 4807906283720
1471 1682776566121
1472 533555533847
1473 152445972181
1474 38996486936
1475 8863032520
1476 1772433544
1477 308267736
1478 45895360
1479 5738145
1480 584375
1481 46801
1482 2704
1483 105
1484 1
1485 1
1486 81
1487 2484
1488 46332
1489 608751
1490 6206265
1491 51060555
1492 352165320
1493 2073042855
1494 10615712445
1495 47796914100
1496 191316680880
1497 685658960220
1498 2215779037920
1499 6489353765700
1500 17306799342720
1501 42185787389760
1502 94302179968290
1503 193843622021910
1504 367291249748640
1505 642758827310460
1506 1040670024753510
1507 1561002110817840
1508 2171844495033120
1509 2805293982322260
1510 3366367863291108
1511 3754788542534376
1512 3893866818073344
1513 3754794129387856
1514 3366375049140584
1515 2805308065046032
1516 2171855685758304
1517 1561018598787921
1518 1040680983193397
1519 642772251422392
1520 367299138314732
1521 193851810994075
1522 94306501982745
1523 42189586385895
1524 17308601785560
1525 6490682849841
1526 2216341466787
1527 686001506028
1528 191443993056
1529 47859519456
1530 10635660644
1531 2080701280
1532 354181520
1533 51633505
1534 6323745
1535 631176
1536 49556
1537 2809
1538 107
1539 1
1540 1
1541 82
1542 2592
1543 48816
1544 658359
1545 6815016
1546 57385575
1547 403225875
1548 2427243975
1549 12688755300
1550 58432786620
1551 239113594980
1552 877104665580
1553 2901437998140
1554 8705705970060
1555 23796153108420
1556 59494442700000
1557 136487967358050
1558 288150339557850
1559 561134871770550
1560 1010058674555700
1561 1683428852063970
1562 2601685011346020
1563 3732846605850960
1564 4977153948641940
1565 6171661845613368
1566 7121171490329880
1567 7648655360607720
1568 7648672980684080
1569 7121169178528440
1570 6171691012841536
1571 4977163750804336
1572 3732878565107601
1573 2601699581981318
1574 1683455151950572
1575 1010071389737124
1576 561151658239315
1577 288158312976820
1578 136496303921835
1579 59498188171455
1580 23799338160081
1581 8707024316628
1582 2902353710388
1583 877445499084
1584 239305224816
1585 58495180100
1586 12716573800
1587 2434882800
1588 405834625
1589 57957250
1590 6956196
1591 680732
1592 52417
1593 2916
1594 109
1595 1
1596 1
1597 84
1598 2674
1599 51786
1600 707175
1601 7497126
1602 64200591
1603 461205225
1604 2830469850
1605 15123888000
1606 71121541920
1607 297610893840
1608 1116218260560
1609 3778897481040
1610 11607143968200
1611 32503251054120
1612 83290595808420
1613 195986469987000
1614 424638306915900
1615 849294286463700
1616 1571193546326250
1617 2693503431988380
1618 4285113863409990
1619 6334553857171410
1620 8710000554492900
1621 11148840935095968
1622 13292833335943248
1623 14769850057867440
1624 15297328341291800
1625 14769859779288880
1626 13292860191369976
1627 11148865821762760
1628 8710042315911937
1629 6334583899093268
1630 4285154733931890
1631 2693529022944474
1632 1571223047976439
1633 849310857379270
1634 424654616898655
1635 195994753026105
1636 83297526331536
1637 32506425368208
1638 11609378027016
1639 3779811480984
1640 1116750723900
1641 297802311800
1642 71211753900
1643 15151686900
1644 2840717425
1645 463812700
1646 64913446
1647 7638254
1648 733149
1649 55386
1650 3025
1651 111
1652 1
1653 1
1654 85
1655 2786
1656 54460
1657 762615
1658 8204301
1659 71840223
1660 525405816
1661 3294304650
1662 17954357850
1663 86273478720
1664 368732435760
1665 1414022691120
1666 4895115741600
1667 15386969433000
1668 44110395022320
1669 115797094805700
1670 279277065795420
1671 620633374399500
1672 1273932593379600
1673 2420505505421850
1674 4264696978314630
1675 6978646076541750
1676 10619667720581400
1677 15044592122925300
1678 19858841489588868
1679 24441714496384272
1680 28062683393810688
1681 30067213639311960
1682 30067188120580680
1683 28062745489390136
1684 24441726013132736
1685 19858923476352961
1686 15044626215005205
1687 10619746302364290
1688 6978683756876364
1689 4264755261108199
1690 2420533905355709
1691 1273966575994255
1692 620649369924760
1693 279292593815136
1694 115803951699744
1695 44115877024296
1696 15389189508000
1697 4896576188700
1698 1414553035700
1699 369016184460
1700 86363440800
1701 17992654225
1702 3304530125
1703 528748246
1704 72551700
1705 8372781
1706 788535
1707 58465
1708 3136
1709 113
1710 1
1711 1
1712 87
1713 2871
1714 57652
1715 817075
1716 8994321
1717 80044524
1718 597982320
1719 3819710466
1720 21259180800
1721 104227836570
1722 455098475520
1723 1782755126880
1724 6309686786760
1725 20282085174600
1726 59499684414720
1727 159907489828020
1728 395081468473230
1729 899910440194920
1730 1894583640411000
1731 3694438098801450
1732 6685236061737090
1733 11243343054856380
1734 17598364818240960
1735 25664259843506700
1736 34903496464615818
1737 44300555985973140
1738 52504461322469856
1739 58129897033122648
1740 60134454620121720
1741 58129933609970816
1742 52504508079371040
1743 44300649489485697
1744 34903570782040779
1745 25664372517369495
1746 17598440209836564
1747 11243439017984563
1748 6685293242814329
1749 3694500481349964
1750 1894617308568160
1751 899941963739896
1752 395096922863874
1753 159919828724040
1754 59505152432880
1755 20285765696700
1756 6311145115100
1757 1783569220160
1758 455381974320
1759 104356095025
1760 21297455075
1761 3833278371
1762 601323372
1763 80924481
1764 9162747
1765 847000
1766 61656
1767 3249
1768 115
1769 1
1770 1
1771 88
1772 2987
1773 60523
1774 878787
1775 9811396
1776 89208756
1777 678026844
1778 4421058642
1779 25078891266
1780 125525584470
1781 559326312090
1782 2238139700160
1783 8092441913640
1784 26593248299160
1785 79781769589320
1786 219412742145300
1787 554988958301250
1788 1295007814036860
1789 2794494080605920
1790 5589057084476250
1791 10379674160538540
1792 17928641475737460
1793 28841707873097340
1794 43262713394126460
1795 60567756308122518
1796 79204155528035664
1797 96805017308442996
1798 110634457028020120
1799 118264351653244368
1800 118264466609052896
1801 110634441689341856
1802 96805209484383169
1803 79204220271526476
1804 60567972059432019
1805 43262812727206059
1806 28841892568604323
1807 17928732260798892
1808 10379798902231044
1809 5589117789918124
1810 2794560949414696
1811 1295038886603770
1812 555017202565980
1813 219424981156920
1814 79791018013980
1815 26596910811800
1816 8094732344720
1817 2238951194480
1818 559740668305
1819 125653550100
1820 25131026271
1821 4434601743
1822 682272657
1823 90087228
1824 10011232
1825 908656
1826 64961
1827 3364
1828 117
1829 1
1830 1
1831 90
1832 3075
1833 63945
1834 939310
1835 10721648
1836 99020152
1837 768141792
1838 5099085486
1839 29513834064
1840 150604475736
1841 684983024700
1842 2797466012250
1843 10331416065600
1844 34685690212800
1845 106378814185680
1846 299194511734620
1847 774414576221220
1848 1849996772338110
1849 4089535472643390
1850 8383551165082170
1851 15968800168279200
1852 28308315636276000
1853 46770462729096600
1854 72104421267223800
1855 103830621286729428
1856 139771911836158182
1857 176009339346200262
1858 207439474336463116
1859 228898960213921184
1860 236528818262297264
1861 228899023254203280
1862 207439651173725025
1863 176009502762118690
1864 139772192330958495
1865 103830823697255733
1866 72104705295810382
1867 46770642246536832
1868 28308531163029936
1869 15968923232865064
1870 8383678739332820
1871 4089601890474100
1872 1850056089169750
1873 774442720601550
1874 299215999170900
1875 106388044600880
1876 34691643156520
1877 10333703897720
1878 2798691862785
1879 685397088090
1880 150784576371
1881 29565944265
1882 5116874400
1883 772386120
1884 100098460
1885 10921428
1886 973617
1887 68382
1888 3481
1889 119
1890 1
1891 1
1892 91
1893 3195
1894 67020
1895 1007750
1896 11660958
1897 109943176
1898 867161944
1899 5871499326
1900 34612919550
1901 180170761056
1902 835587500436
1903 3482866262850
1904 13128882077850
1905 45019417068000
1906 141064504398480
1907 405582690120060
1908 1073609087955840
1909 2624440129702710
1910 5939532244981500
1911 12473155560989970
1912 24352351333361370
1913 44277247086963600
1914 75078778365372600
1915 118875086108961000
1916 175935042553953228
1917 243602787784814766
1918 315781251182358444
1919 383449078864812596
1920 436338434550384300
1921 465428008387835504
1922 465427841516500544
1923 436338841299263265
1924 383449153935843715
1925 315781796859307975
1926 243603016028214228
1927 175935581244466966
1928 118875347542347214
1929 75079196004767136
1930 44277454395895000
1931 24352610190020420
1932 12473280629806920
1933 5939660485077550
1934 2624498809771300
1935 1073659356535500
1936 405604043771780
1937 141079821541960
1938 45025347054240
1939 13132418717985
1940 3484088950875
1941 836184826971
1942 180350520636
1943 34683159720
1944 5889260520
1945 872512300
1946 111019888
1947 11896641
1948 1041999
1949 71921
1950 3600
1951 121
1952 1
1953 1
1954 93
1955 3286
1956 70680
1957 1074770
1958 12704668
1959 121604134
1960 978212688
1961 6738661270
1962 40502575080
1963 214783680606
1964 1015941840888
1965 4318453763286
1966 16613000018400
1967 58148299145850
1968 186090028553280
1969 546647194518540
1970 1479214018050330
1971 3698049217658550
1972 8564034733828200
1973 18412687805971470
1974 36825644740880160
1975 68629598420324970
1976 119356270115006400
1977 193953864474333600
1978 294810482360035278
1979 419537830338767994
1980 559384460138821968
1981 699230330047171040
1982 819787930130002810
1983 901766442938219804
1984 930856194771761632
1985 901766682815763809
1986 819788235112650985
1987 699230950795151690
1988 559384953564370648
1989 419538597272681194
1990 294810998455348648
1991 193954543547114350
1992 119356679536578400
1993 68630064585915420
1994 36825901092105510
1995 18412941114884470
1996 8564162337161200
1997 3698158166306800
1998 1479264152845430
1999 546683865313740
2000 186105322739280
2001 58157765772225
2002 16616533496025
2003 4320273777846
2004 1016538826368
2005 215033680356
2006 40572787530
2007 6761772820
2008 983561448
2009 122916529
2010 12940293
2011 1113920
2012 75580
2013 3721
2014 123
2015 1
2016 1
2017 94
2018 3410
2019 73966
2020 1150410
2021 13779438
2022 134546138
2023 1099816822
2024 7722253574
2025 47241236350
2026 255356863146
2027 1230725521494
2028 5334996409470
2029 20931453781686
2030 74764861631550
2031 244238327699130
2032 732752694358380
2033 2025861212568870
2034 5177314256826690
2035 12262083951486750
2036 26976853822208070
2037 55238332546851630
2038 105455512290142350
2039 187985868535331370
2040 313310581364650800
2041 488764346834368878
2042 714348921057851478
2043 978922290477589962
2044 1258615476539790984
2045 1519018260177173850
2046 1721555019694645584
2047 1832622637709981436
2048 1832623389326285985
2049 1721554917928414794
2050 1519019527551577470
2051 1258615904359522338
2052 978923743765301138
2053 714349595728029842
2054 488765634266197834
2055 313311223083692750
2056 187986781476232620
2057 105455965678020930
2058 55238854984701850
2059 26977103452045670
2060 12262324182543400
2061 5177422319152230
2062 2025948904481880
2063 732789188053020
2064 244263265612065
2065 74774299268250
2066 20936836263546
2067 5336812604214
2068 1231576326540
2069 255606467886
2070 47334955360
2071 7745334268
2072 1106508833
2073 135856822
2074 14055924
2075 1189500
2076 79361
2077 3844
2078 125
2079 1
2080 1
2081 96
2082 3504
2083 77872
2084 1224376
2085 14970768
2086 148325576
2087 1235707864
2088 8822070396
2089 54987025744
2090 302598099496
2091 1486336571496
2092 6565721930964
2093 26268302674152
2094 95696315413236
2095 319012858884780
2096 976991022057510
2097 2758651618188240
2098 7203175469395560
2099 17439511588575240
2100 39238937773694820
2101 82215455497996920
2102 160693844836993980
2103 293441894617081140
2104 501296449899982170
2105 802075728671451528
2106 1203113267892220356
2107 1693272241066138404
2108 2237537767017380946
2109 2777634839785568724
2110 3240573279871819434
2111 3554178648898475574
2112 3665246027036267421
2113 3554179058871005328
2114 3240574445479992264
2115 2777635914231723048
2116 2237539648124823476
2117 1693273602090114744
2118 1203115229994227676
2119 802076978749541684
2120 501298004559925370
2121 293442794780270520
2122 160694820662722780
2123 82215974256771740
2124 39239427634589070
2125 17439750933309180
2126 7203371223634110
2127 2758739133000690
2128 977052453665085
2129 319037767808040
2130 95711135531796
2131 26273681336196
2132 6568388930754
2133 1487186981532
2134 302941423246
2135 55080713898
2136 8851843101
2137 1242398164
2138 149912746
2139 15247194
2140 1268861
2141 83266
2142 3969
2143 127
2144 1
2145 1
2146 97
2147 3632
2148 81376
2149 1307704
2150 16195144
2151 163574600
2152 1384033440
2153 10064502780
2154 63809096140
2155 357679268520
2156 1788934670992
2157 8052913494612
2158 32834024605116
2159 121970033037684
2160 414709174298016
2161 1296029021782950
2162 3735642640245750
2163 9961915819962600
2164 24642687057970800
2165 56678694024940260
2166 121454393271691740
2167 242909838592865340
2168 454135739454075120
2169 794739305083981530
2170 1303372178571433698
2171 2005190405395151940
2172 2896385508958358760
2173 3930811723968014290
2174 5015172606802949670
2175 6018209869352415018
2176 6794751928770295008
2177 7219426179167352093
2178 7219425085907272749
2179 6794754597611076936
2180 6018210359711715312
2181 5015176237605419060
2182 3930813250214938220
2183 2896389186944861020
2184 2005192208743769360
2185 1303375142062856954
2186 794740799340195890
2187 454137675846722140
2188 242910794919494520
2189 121455421390460430
2190 56679178567898250
2191 24643127474879550
2192 9962110356634800
2193 3735792804232125
2194 1296090221473125
2195 414749135257236
2196 121984816867992
2197 32842106555202
2198 8055575912286
2199 1790132986894
2200 358022137144
2201 63933012125
2202 10094241265
2203 1392345130
2204 165159940
2205 16517885
2206 1352127
2207 87297
2208 4096
2209 129
2210 1
2211 1
2212 99
2213 3729
2214 85536
2215 1389080
2216 17549224
2217 179769744
2218 1549231200
2219 11448536220
2220 73903859260
2221 421488364660
2222 2146962269648
2223 9841848165604
2224 40889645574876
2225 154804057642800
2226 536694291840096
2227 1710738196080966
2228 5031734514130350
2229 13697558460208350
2230 34604804990574000
2231 81321381082911060
2232 178133601088239420
2233 364364231864557080
2234 697046630096422320
2235 1248875044538056650
2236 2098113244694765298
2237 3308562583966585638
2238 4901578352715687720
2239 6827197232926373050
2240 8945987149724062790
2241 11033382476155364688
2242 12812964539311585440
2243 14014178107937647101
2244 14438853519923538489
2245 14014179683518349685
2246 12812966532903494832
2247 11033386597317134372
2248 8945990425666013580
2249 6827202437159799240
2250 4901581871948800080
2251 3308567350806626314
2252 2098116147782459714
2253 1248878475186918030
2254 697048546989969720
2255 364366216309954950
2256 178134623889071850
2257 81322306042777800
2258 34605244189916400
2259 13697903160866925
2260 5031884446199325
2261 1710839356730361
2262 536734216511064
2263 154826923423194
2264 40897722942846
2265 9845708899180
2266 2148160130424
2267 421955149269
2268 74027741025
2269 11486586395
2270 1557541060
2271 181677825
2272 17871903
2273 1439424
2274 91456
2275 4225
2276 131
2277 1
2278 1
2279 100
2280 3861
2281 89265
2282 1480600
2283 18938304
2284 197643600
2285 1729000944
2286 13006115100
2287 85352395480
2288 495516627540
2289 2568450634308
2290 11990013757540
2291 50731493740480
2292 195701825643120
2293 691498349482896
2294 2247472713266118
2295 6742472710211316
2296 18729444558819150
2297 48302363450782350
2298 115926632848795860
2299 259454982171150480
2300 542498885002278360
2301 1061410861960979400
2302 1945923687250879050
2303 3346988289232821948
2304 5406678998532181062
2305 8210140936682273358
2306 11728779739888732730
2307 15773184382650435840
2308 19979374194527553168
2309 23846347015466950128
2310 26827146891670717053
2311 28453031627861185590
2312 28453036551550881165
2313 26827146216421844517
2314 23846355381050204324
2315 19979377022983147952
2316 15773194155531987720
2317 11728784309108599320
2318 8210149857768985994
2319 5406683498589086028
2320 3346994889752513454
2321 1945927022176887750
2322 1061414859022777350
2323 542500840199026800
2324 259456959180499080
2325 115927550232694200
2326 48303154926751725
2327 18729787607066250
2328 6742725455341161
2329 2247573573241425
2330 691561440608346
2331 195724646366040
2332 50743476899500
2333 11993869029604
2334 2570120741205
2335 495982890294
2336 85514849275
2337 13044127455
2338 1739256705
2339 199549728
2340 19313280
2341 1530880
2342 95745
2343 4356
2344 133
2345 1
2346 1
2347 102
2348 3961
2349 93687
2350 1569865
2351 20471264
2352 216581904
2353 1928592336
2354 14735116044
2355 98397118600
2356 580869023020
2357 3064439995604
2358 14558464391848
2359 62725418295456
2360 246433319383600
2361 887223382055856
2362 2938971062749014
2363 8990048500924140
2364 25471917269030466
2365 67032161706722550
2366 164228996299578210
2367 375382575586864560
2368 801953867173428840
2369 1603911851062221480
2370 3007334549211858450
2371 5292915750139451148
2372 8753667287765003010
2373 13616825543447461566
2374 19938920676571006088
2375 27501971095738939360
2376 35752558577177989008
2377 43825728519831504400
2378 50673493907137667181
2379 55280185018802300802
2380 56906068179412066755
2381 55280187691662421257
2382 50673501597472048841
2383 43825735592708583696
2384 35752571178515135672
2385 27501980233606931640
2386 19938934166877585314
2387 13616834197751038492
2388 8753678388341599482
2389 5292922254936289974
2390 3007341881199665100
2391 1603915818875370000
2392 801957799379525880
2393 375384545020244760
2394 164230705159445925
2395 67032951530280450
2396 25472513062407411
2397 8990300945379897
2398 2939135013849771
2399 887286428123832
2400 246468123265540
2401 62737395992964
2402 14563989770809
2403 3066109580646
2404 581497739569
2405 98559534575
2406 14783384160
2407 1938846144
2408 218863008
2409 20846176
2410 1626625
2411 100166
2412 4489
2413 135
2414 1
2415 1
2416 103
2417 4097
2418 97648
2419 1670097
2420 22041129
2421 237430160
2422 2145174240
2423 16674003852
2424 113132234644
2425 679429153260
2426 3645309018624
2427 17624580443496
2428 77283882687304
2429 309170770901936
2430 1133656701439456
2431 3826257877079766
2432 11929019563673154
2433 34462220431881762
2434 92504078975753016
2435 231261958478732610
2436 539611571886442770
2437 1177338455376693480
2438 2405865718235650320
2439 4611250516989443730
2440 8300250299351309598
2441 14046589981431034434
2442 22370492831212464576
2443 33555755982498146760
2444 47440891772309945448
2445 63254541214764824848
2446 79578287097009493408
2447 94499233981227657197
2448 105953678925939967983
2449 112186263045593758707
2450 112186255871074488012
2451 105953696463653740793
2452 94499237190180632537
2453 79578311252605125688
2454 63254551412122067312
2455 47440916804464421154
2456 33555768364628623806
2457 22370513694268740154
2458 14046600643277889456
2459 8300264574865696524
2460 4611257700075035100
2461 2405873767157111160
2462 1177342344399770640
2463 539615293362710565
2464 231263656689726375
2465 92505475241561811
2466 34462814007787308
2467 11929438176701067
2468 3826421441973603
2469 1133754937596292
2470 309205519258504
2471 77301441289145
2472 17630099351455
2473 3647613791217
2474 680057274144
2475 113343514400
2476 16722230304
2477 2157750816
2478 239709184
2479 22474881
2480 1726791
2481 104721
2482 4624
2483 137
2484 1
2485 1
2486 105
2487 4200
2488 102340
2489 1767745
2490 23770131
2491 259471289
2492 2384929184
2493 18819178092
2494 129855141988
2495 792561387904
2496 4325373917280
2497 21269889462120
2498 94914049984280
2499 386454653589240
2500 1442862712494112
2501 4959914578519222
2502 15755443950474522
2503 46391239995554916
2504 126966907766682984
2505 323766037454485626
2506 770875291404525450
2507 1716950027263136250
2508 3583208290327707600
2509 7017116235225094050
2510 12911508706711867278
2511 22346840280782344032
2512 36417095364403086432
2513 55926248813710611336
2514 80996664490487542104
2515 110695432987074770296
2516 142832847163459215840
2517 174077521078237150605
2518 200452930960696508955
2519 218139941971533726690
2520 224372533687737333444
2521 218139952334728228805
2522 200452944017028875445
2523 174077548442785758225
2524 142832868915074943920
2525 110695468216586488466
2526 80996688414465915630
2527 55926282058897363960
2528 36417115788729620560
2529 22346865218143585980
2530 12911522833324038924
2531 7017131467232146260
2532 3583216296066148560
2533 1716957637762481205
2534 770879002231919295
2535 323769131931288186
2536 126968301815020380
2537 46392252184488375
2538 15755862177295515
2539 4960176379569895
2540 1442960893125576
2541 386506960547649
2542 94931602115119
2543 21277713142672
2544 4327678094208
2545 793400788544
2546 130066380080
2547 18879981120
2548 2397503680
2549 262184065
2550 24203817
2551 1831512
2552 109412
2553 4761
2554 139
2555 1
2556 1
2557 106
2558 4340
2559 106540
2560 1877225
2561 25537876
2562 283677317
2563 2644400473
2564 21216727532
2565 148674320080
2566 922628445024
2567 5117935305184
2568 25597575180840
2569 116183939446400
2570 481386323649880
2571 1829317366083352
2572 6402875963440950
2573 20715358528993744
2574 62147105117678196
2575 173358147762237900
2576 450734354052648666
2577 1094641328859011076
2578 2487829092323411850
2579 5300158317590843850
2580 10600332758983529250
2581 19928624941936961328
2582 35258363821391905536
2583 58763935645185430464
2584 92343366492352964296
2585 136922913304198153440
2586 191692125755089658776
2587 253528280150533986136
2588 316910398647639749645
2589 374530452038933659560
2590 418592900833138510570
2591 442512475659271060134
2592 442512507968053919669
2593 418592896351757104250
2594 374530507304390542105
2595 316910417357860702145
2596 253528345785989087506
2597 191692156631052404096
2598 136922974826912252440
2599 92343397847626984520
2600 58763982896785938940
2601 35258388051467624904
2602 19928655007841707764
2603 10600347763298294820
2604 5300174161520916405
2605 2487836639994400500
2606 1094648196991563786
2607 450737433746308566
2608 173360568782651415
2609 62148114361783890
2610 20716041501693175
2611 6403137272695471
2612 1829468345469377
2613 481438562662768
2614 116209383203312
2615 25605391236880
2616 5121086507264
2617 923467168624
2618 148947038240
2619 21277484800
2620 2659733505
2621 286387882
2622 26037540
2623 1940924
2624 114241
2625 4900
2626 141
2627 1
2628 1
2629 108
2630 4446
2631 111510
2632 1983765
2633 27481146
2634 309215193
2635 2930838471
2636 23861128005
2637 169952571360
2638 1071302765104
2639 6041411410736
2640 30715510486024
2641 141789413282160
2642 597570263096280
2643 2310756549962312
2644 8232193329524302
2645 27118499674583912
2646 82862463646671940
2647 235506282410613060
2648 624092501814886566
2649 1545378852782489868
2650 3582470421182422926
2651 7787995300285369650
2652 15900491076574373100
2653 30528973824722332128
2654 55186988763328866864
2655 94022326852234617648
2656 151107302137538394760
2657 229266318846469834160
2658 328615039059287812216
2659 445220453034835888872
2660 570438678798173735781
2661 691440899146045676180
2662 793123352872072170130
2663 861105419164386932354
2664 885024983627324979803
2665 861105436628593883454
2666 793123403656147646355
2667 691440945757174903605
2668 570438763143849789651
2669 445220514316742017392
2670 328615131457964656536
2671 229266378479271200760
2672 151107380744412923460
2673 94022373396549603544
2674 55187043059309332668
2675 30529003662934791924
2676 15900521924819211225
2677 7788011081387085900
2678 3582484836985964286
2679 1545385706131899918
2680 624098002528959981
2681 235508700486198810
2682 82864155863477065
2683 27119182155487191
2684 8232605618164848
2685 2310907461402816
2686 597647945866080
2687 141814849414560
2688 30726477744144
2689 6044561935776
2690 1072414206864
2691 170225243760
2692 23937218305
2693 2946169292
2694 312425422
2695 27980742
2696 2055165
2697 119210
2698 5041
2699 143
2700 1
2701 1
2702 109
2703 4590
2704 115956
2705 2103045
2706 29464911
2707 337198281
2708 3240053664
2709 26807347413
2710 193813699365
2711 1241528775344
2712 7112714175840
2713 36760081358728
2714 172504923768184
2715 739385195109720
2716 2908326813058592
2717 10543101412143310
2718 35350693004108214
2719 109981649675053828
2720 318368746057285000
2721 859601222587676646
2722 2169471354597376434
2723 5127856217491493070
2724 11370465721467792576
2725 23688502500661584300
2726 46429464901296705228
2727 85715993545750734768
2728 149209315615563484512
2729 245129678689669560584
2730 380373620984008228920
2731 557881425233203709176
2732 773835492094123701088
2733 1015659209368165251813
2734 1261879577944219411961
2735 1484564328378498388210
2736 1654228772036459102484
2737 1746130467409277631227
2738 1746130420255918863257
2739 1654228887438100297779
2740 1484564349413322549960
2741 1261879738650276007731
2742 1015659277460591807043
2743 773835662027956172568
2744 557881509937235857296
2745 380373766918328820420
2746 245129754140962527004
2747 149209419611440498492
2748 85716046722244124592
2749 46429526707241079129
2750 23688533006206297125
2751 11370496261073175486
2752 5127870543117864204
2753 2169483798838030125
2754 859606703015158791
2755 318372876636267145
2756 109983338018964256
2757 35351791646546736
2758 10543513079567664
2759 2908556028485088
2760 739462795280640
2761 172541409757584
2762 36771039679920
2763 7116985079568
2764 1242639450624
2765 194163228545
2766 26883387597
2767 3258644830
2768 340406164
2769 30038253
2770 2174375
2771 124321
2772 5184
2773 145
2774 1
2775 1
2776 111
2777 4699
2778 121212
2779 2219001
2780 31641771
2781 366663192
2782 3580514568
2783 30047401077
2784 220697951463
2785 1435342474709
2786 8355364050592
2787 43872795534568
2788 209276063243800
2789 911890118877904
2790 3647790387128672
2791 13451428225201902
2792 45894211131057438
2793 145332342679162042
2794 428352111616833768
2795 1177969968644961646
2796 3029078185418060226
2797 7297327572088869504
2798 16498336772856979872
2799 35058968222129376876
2800 70117999649561972628
2801 132145458447047439996
2802 234925367504671036704
2803 394338994305233045096
2804 625503388423493054104
2805 938255046217211938096
2806 1331717031783985717024
2807 1789494701462288952901
2808 2277538913307012557909
2809 2746443906322717800171
2810 3138793219447315394244
2811 3400359239445736733711
2812 3492260984591545073089
2813 3400359307694019161036
2814 3138793305099705275064
2815 2746444088063598557691
2816 2277539057759819655039
2817 1789494939488547979611
2818 1331717194023173492304
2819 938255276855564677716
2820 625503531202232083324
2821 394339173752403025496
2822 234925470381060974704
2823 132145573429485203721
2824 70118061112806221229
2825 35059029267279472611
2826 16498367222285192556
2827 7297354341955894329
2828 3029090609372122647
2829 1177979579651425936
2830 428356238322921216
2831 145335129665510992
2832 45895309152279768
2833 13452069108052752
2834 3648019519956288
2835 912004205038224
2836 209312540296272
2837 43888024759488
2838 8359634187840
2839 1436802679169
2840 221047430527
2841 30142032427
2842 3599103388
2843 370444417
2844 32215043
2845 2298696
2846 129576
2847 5329
2848 147
2849 1
2850 1
2851 112
2852 4847
2853 125911
2854 2348649
2855 33860772
2856 398880720
2857 3947177760
2858 33646559205
2859 250745352540
2860 1656390769737
2861 9790706525301
2862 52232440146536
2863 253148858778368
2864 1121202758969872
2865 4559680506006576
2866 17099448523947630
2867 59345639356259340
2868 191227656878823370
2869 573684454295995810
2870 1606326234508467374
2871 4207048154063021872
2872 10326418309266517152
2873 23795664344945849376
2874 51557335952685892524
2875 105176967871691349504
2876 202263521301912631500
2877 367070825951718476700
2878 629264469853157447400
2879 1019842382728726099200
2880 1563758590717966319600
2881 2269972078001197655120
2882 3121211925238088603845
2883 4067033614769301510810
2884 5023983021984738794115
2885 5885237125770033194415
2886 6539152642542975750575
2887 6892620224037281806800
2888 6892620436365271580700
2889 6539152612793724436100
2890 5885237491160837574555
2891 5023983145823418212730
2892 4067034055150568973555
2893 3121212133511721471915
2894 2269972500631364328660
2895 1563758808057796761040
2896 1019842718253157407000
2897 629264644133464000200
2898 367071048977409606025
2899 202263634542291424950
2900 105177092122144664115
2901 51557396489564665167
2902 23795722072512409977
2903 10326444951328016976
2904 4207070316829073584
2905 1606335817974347152
2906 573691395529016720
2907 191230438817790760
2908 59347383307714080
2909 17100088628009040
2910 4560024503783952
2911 1121316745334496
2912 253200664851456
2913 52247658947328
2914 9796447291137
2915 1657850109696
2916 251190327455
2917 33741135815
2918 3969602545
2919 402659460
2920 34516224
2921 2428272
2922 134977
2923 5476
2924 149
2925 1
2926 1
2927 114
2928 4959
2929 131461
2930 2474560
2931 36291672
2932 432741492
2933 4349896860
2934 37593736965
2935 284487459990
2936 1907136122277
2937 11448568738011
2938 62023146671837
2939 305396637603168
2940 1374351617748240
2941 5680998220784976
2942 21659129029954206
2943 76445734506629940
2944 250573296235082710
2945 764914930127918010
2946 2180010688804463184
2947 5813384151051168352
2948 14533466463329539024
2949 34122110039869648176
2950 75353000297631741900
2951 156734367029680460904
2952 307440489173603981004
2953 569334468802291144500
2954 996335295804875924100
2955 1649107049374952176800
2956 2583600973446692418800
2957 3833730939253083608880
2958 5391184003239286258965
2959 7188245857993831942710
2960 9091016636754040304925
2961 10909220469142138328115
2962 12424389768313008944990
2963 13431773147156529758600
2964 13785240660402553387500
2965 13431773261486985790700
2966 12424390103954562010655
2967 10909220776630741369350
2968 9091017200973987186285
2969 7188246268622473246815
2970 5391184634143085800575
2971 3833731348584727984240
2972 2583601526310954168040
2973 1649107379732520057000
2974 996335693110873606225
2975 569334690085923303550
2976 307440726664436089065
2977 156734490771862452423
2978 75353118562077075144
2979 34122167639630683776
2980 14533515268157090560
2981 5813406286276635552
2982 2180027213503363872
2983 764921866313557360
2984 250577822125504840
2985 76447477679295240
2986 21660113131792992
2987 5681342118766656
2988 1374517410185952
2989 305448433252128
2990 62044106238465
2991 11454308639346
2992 1909040437151
2993 284932380165
2994 37710738360
2995 4372319160
2996 437175684
2997 36947052
2998 2563249
2999 140526
3000 5625
3001 151
3002 1
3003 1
3004 115
3005 5111
3006 136420
3007 2615160
3008 38766232
3009 469691172
3010 4782638352
3011 41966115765
3012 322081196955
3013 2192069474077
3014 13355704860288
3015 73477467414197
3016 367419784275005
3017 1679800170877840
3018 7055349838533216
3019 27340472118164766
3020 98104863536584146
3021 327020780436739510
3022 1015488226363000720
3023 2944932592132151984
3024 7993394839855631536
3025 20346872928619973904
3026 48655576503199187200
3027 109475168680858207500
3028 232087367327312202804
3029 464174982613890879660
3030 876774957975895125504
3031 1565669994199080470500
3032 2645442345179828100900
3033 4232708375691974553200
3034 6417331912699776027680
3035 9224915405018103435925
3036 12579429861233118201675
3037 16279263015089322511725
3038 20000237105896178633040
3039 23333610742492437235310
3040 25856162915469538703590
3041 27217014232215062693900
3042 27217013921889539178200
3043 25856163675767071317055
3044 23333610880585303380005
3045 20000238175153415476605
3046 16279263469596460433100
3047 12579431012478368007375
3048 9224915982727813784815
3049 6417332928089771345000
3050 4232708906043474225040
3051 2645443095356155740625
3052 1565670383196796909775
3053 876775425058640635465
3054 464175217436298541488
3055 232087612002363973800
3056 109475286201707758920
3057 48655683651383556160
3058 20346921554433726112
3059 7993433678793798752
3060 2944949079816921232
3061 1015499725453193640
3062 327025299804800080
3063 98107597333449792
3064 27341455250559648
3065 7055860498396512
3066 1679965843438080
3067 367492659368065
3068 73498414877811
3069 13363361179511
3070 2193972817316
3071 322644090160
3072 42083057520
3073 4809554484
3074 474122736
3075 39512929
3076 2703775
3077 146225
3078 5776
3079 153
3080 1
3081 1
3082 117
3083 5226
3084 142272
3085 2751580
3086 41472782
3087 508457404
3088 5256825912
3089 46748754117
3090 364165342905
3091 2514150671032
3092 15549691669148
3093 86833172274485
3094 440918342371815
3095 2047219955152845
3096 8735316880746016
3097 34395821956697982
3098 125446327148597466
3099 425125643973323656
3100 1342513575447865920
3101 3960420818495152704
3102 10938344167667233416
3103 28340267768475605440
3104 69002499131715709280
3105 158130745184057394700
3106 341562657556830446604
3107 696262349941203082464
3108 1340950188549052479216
3109 2442444952174975596004
3110 4211112765763890603500
3111 6878150720871802654100
3112 10650040911796000172640
3113 15642247317717879463605
3114 21804346046763397033735
3115 28858692876322440713400
3116 36279500962714317748440
3117 43333847848388615868350
3118 49189774443575538102330
3119 53073177147684601397490
3120 54434028791088571193800
3121 53073177597656610495255
3122 49189775006324383794825
3123 43333849055738718856610
3124 36279501922258745632020
3125 28858694482074828440475
3126 21804347144814557646715
3127 15642248910817585129815
3128 10650041904673233412560
3129 6878152001399629965665
3130 4211113507631937000375
3131 2442445808255437545240
3132 1340950652963373542944
3133 696262829438662515288
3134 341562901488286435776
3135 158130969853091315080
3136 69002606100886278912
3137 28340355233227524864
3138 10938382969591269192
3139 3960448805270114872
3140 1342525068015697280
3141 425132897138249872
3142 125449059976019208
3143 34397315748956160
3144 8735827420731840
3145 2047458502806145
3146 440991205361861
3147 86861776057322
3148 15557347016736
3149 2516616907476
3150 364728176470
3151 46892612004
3152 5283739416
3153 513635665
3154 42219405
3155 2850000
3156 152076
3157 5929
3158 155
3159 1
3160 1
3161 118
3162 5382
3163 147498
3164 2903732
3165 44224362
3166 550679584
3167 5765283316
3168 52032558357
3169 410914097022
3170 2878879935932
3171 18063842340180
3172 102390533282765
3173 527751514646300
3174 2488211303733705
3175 10782536835898861
3176 43131650576204542
3177 159842149105295448
3178 550574712310796536
3179 1767639219421189576
3180 5302945935790915104
3181 14898764986162386120
3182 39278650986061555280
3183 97342766900191314720
3184 227133352359026469580
3185 499693402740887841304
3186 1037825255457300003120
3187 2037212538490255561680
3188 3783395618275207951172
3189 6653557717938866199504
3190 11089264265891005247300
3191 17528191632667802826740
3192 26292289315443862796085
3193 37446593364481276497340
3194 50663040223939463407360
3195 65138193839036758461840
3196 79613350157869040182670
3197 92523622291964153970680
3198 102262952801529681211050
3199 107507205938773172591290
3200 107507207336054674526455
3201 102262952603980994290080
3202 92523624709583798670170
3203 79613350977997464488630
3204 65138196791555252754795
3205 50663041626889386087190
3206 37446596258434607823775
3207 26292290815490818542375
3208 17528193999125613298145
3209 11089265509031566966040
3210 6653559353274640138440
3211 3783396461218811088184
3212 2037213495538894870456
3213 1037825730926948951064
3214 499693875369188235736
3215 227133575953977593992
3216 97342962408196599744
3217 39278738202818794056
3218 14898832022856064712
3219 5302973873285812152
3220 1767658014434012272
3221 550581957114269080
3222 159846384086429040
3223 43133143169688000
3224 10783287122312705
3225 2488449708168006
3226 527853124638182
3227 102419123074058
3228 18073977915756
3229 2881345083946
3230 411621876904
3231 52176351420
3232 5797439905
3233 555855070
3234 45072180
3235 3002076
3236 158081
3237 6084
3238 157
3239 1
3240 1
3241 120
3242 5500
3243 153660
3244 3051230
3245 47229364
3246 594903946
3247 6321208686
3248 57797841673
3249 463091663892
3250 3289794032954
3251 20945203532890
3252 120454375622945
3253 630170807950810
3254 3015962818380005
3255 13270988017176571
3256 53914187412103403
3257 202975302914109088
3258 710416861416091984
3259 2318221241568987216
3260 7070585155212104680
3261 20201739199480647600
3262 54177415972223941400
3263 136621506636068134600
3264 324476119259217784300
3265 726826984691827712784
3266 1537518658198187844424
3267 3075038289866088512904
3268 5820608156765463512852
3269 10436954240150236058728
3270 17742821983829871446804
3271 28617457301218369655500
3272 43820480948111665622825
3273 63738884546367297849400
3274 88109633588420739904700
3275 115801236205558664133100
3276 144751543996905798644510
3277 172136974582212862882660
3278 194786575093493835181730
3279 209770160587556364835270
3280 215014413274827847117745
3281 209770161337317170751700
3282 194786577313564792960250
3283 172136976612610828899850
3284 144751547769552717243425
3285 115801238955274693378810
3286 88109637885323993910965
3287 63738887347267879255915
3288 43820484814616431840520
3289 28617459630288914534080
3290 17742824862306207104480
3291 10436955862349151185440
3292 5820609956757705958640
3293 3075039242886917336800
3294 1537519606296137186800
3295 726827456246045311248
3296 324476538362174193736
3297 136621701896078738976
3298 54177570225674858768
3299 20201806186894261072
3300 7070631887719824424
3301 2318240028220356240
3302 710428341200698120
3303 202979536696467960
3304 53916430292000705
3305 13271738160371416
3306 3016302832806188
3307 630272403951148
3308 120493100989814
3309 20955338020036
3310 3292966960850
3311 463799378950
3312 57973791325
3313 6353362500
3314 600927250
3315 48077106
3316 3160157
3317 164242
3318 6241
3319 159
3320 1
3321 1
3322 121
3323 5660
3324 159160
3325 3215550
3326 50280594
3327 642983978
3328 6916112632
3329 64151274473
3330 520889505565
3331 3753594627354
3332 24234997565844
3333 141409729751745
3334 750625183573755
3335 3646235392561605
3336 16286950835556576
3337 67185927045584523
3338 256889490326212491
3339 913396408751685584
3340 3028638102985079200
3341 9388825248465989480
3342 27272324354692752280
3343 74379222499150651800
3344 190798922608292076000
3345 461097822688354549100
3346 1051303103951045497084
3347 2264346120441195433160
3348 4612556948064276357328
3349 8895647420101264849812
3350 16257562396915699571580
3351 28179777907171581403284
3352 46360279285048241102304
3353 72437940737919580019625
3354 107559365494478963472225
3355 151848521302083821970300
3356 203910869793979404037800
3357 260552783691813011607390
3358 316888518579118661527170
3359 366923553018355908504930
3360 404556735681050200017000
3361 424784576656947215823345
3362 424784574612145017869445
3363 404556740695684161665850
3364 366923553926175621860100
3365 316888525694414790566625
3366 260552786724827410622235
3367 203910877580231206873845
3368 151848525232591873166880
3369 107559372528279513906120
3370 72437944444905346374600
3371 46360284652114121501280
3372 28179780724655358289920
3373 16257565880099415915120
3374 8895649199644623295440
3375 4612558869631938523760
3376 2264347062542182498048
3377 1051304000605181782472
3378 461098240258252932712
3379 190799273654811623568
3380 74379376412569119840
3381 27272438414646534824
3382 9388871915940180664
3383 3028668434454582920
3384 913407877897166080
3385 256895977627594305
3386 67188168452372121
3387 16288042466287308
3388 3646575236757336
3389 750765675171414
3390 141448439009850
3391 24248321089650
3392 3756766339800
3393 521774385725
3394 64327153825
3395 6954360050
3396 649004356
3397 51240189
3398 3324399
3399 170561
3400 6400
3401 161
3402 1
3403 1
3404 123
3405 5781
3406 165640
3407 3374710
3408 53608074
3409 693264572
3410 7565193064
3411 71067387105
3412 585218012665
3413 4274484132919
3414 27991782380484
3415 165644727317589
3416 892073823943155
3417 4396860576135360
3418 19933527871892976
3419 83472877881141099
3420 324077672220710661
3421 1170285899077898075
3422 3942046065995250400
3423 12417463351451068680
3424 36661196732370985720
3425 101651546853843404080
3426 265178301184704055200
3427 651896745296646625100
3428 1512401353024382078284
3429 3315649224392240930244
3430 6876904041975184614544
3431 13508204368165541207140
3432 25153211694422839153500
3433 44437340304087280974864
3434 74540060278070857984800
3435 118798220022967821121929
3436 179997310587430246789125
3437 259407886796562785442525
3438 355759396405941452488200
3439 464463653485792415645190
3440 577441307892659890693650
3441 683812071597474570032100
3442 771480293889308829995400
3443 829341312337997415840345
3444 849569155460936739498285
3445 829341315307829179535295
3446 771480297591691547220900
3447 683812079620590412426725
3448 577441314268323500149035
3449 464463664305058617496080
3450 355759403825798052514560
3451 259407897760871387073000
3452 179997317461711797360300
3453 118798229097019467875880
3454 74540065584144179612736
3455 44437346604754774205040
3456 25153215157157671496880
3457 13508208069276561819200
3458 6876905957545884503488
3459 3315651063147364280520
3460 1512402248145460337848
3461 651897513913064556280
3462 265178651891191153440
3463 101651814827215654664
3464 36661310727291239704
3465 12417540350394763584
3466 3942076386825628480
3467 1170303855524760385
3468 324084158048982771
3469 83476210918659429
3470 19934619332393256
3471 4397340911928750
3472 892214299432050
3473 165696760099500
3474 28005104688840
3475 4278540725525
3476 586102822525
3477 71281513875
3478 7603437556
3479 700244545
3480 54567591
3481 3494960
3482 177040
3483 6561
3484 163
3485 1
3486 1
3487 124
3488 5945
3489 171421
3490 3551830
3491 56982784
3492 747835244
3493 8258457636
3494 78670900737
3495 656285399770
3496 4860588308719
3497 32266266513403
3498 193649850481269
3499 1057718551260744
3500 5289075076926960
3501 24330388448028336
3502 103407499013113419
3503 407550550101851760
3504 1494370070569006895
3505 5112331965073148475
3506 16359539823389702280
3507 49078660083822054400
3508 138312858042872696560
3509 366829848038547459280
3510 917075399351680637900
3511 2164298098321028703384
3512 4828051481352784916580
3513 10192553266367425544788
3514 20385110357080151469796
3515 38661416062588380360640
3516 69590555559107468758224
3517 118977400582158138959664
3518 193338285875479259327241
3519 298795530610398067911054
3520 439405204906320519745125
3521 615167283202504237930725
3522 820223058690960643443270
3523 1041904961378452306338840
3524 1261253388454511888725380
3525 1455292365486783400027500
3526 1600821614211771971179545
3527 1678910467798934155338630
3528 1678910477005412622792975
3529 1600821612899520726756195
3530 1455292381494364967765925
3531 1261253393888913912575760
3532 1041904981162095936189360
3533 820223068130856670010640
3534 615167302966039614871080
3535 439405215222583184433300
3536 298795547206777202178480
3537 193338294681163647488616
3538 118977412457266212410352
3539 69590561761912445701920
3540 38661423324296749602560
3541 20385114026822446322688
3542 10192557052061974543176
3543 4828053311292824618368
3544 2164299770873608542616
3545 917076165804255709720
3546 366830468882249667464
3547 138313125554506894368
3548 49078851539424056064
3549 16359616737220392064
3550 5112380327463393985
3551 1494388013573743156
3552 407560382409768249
3553 103410830251052685
3554 24331962043901070
3555 5289555211360800
3556 1057911260891100
3557 193701864788340
3558 32283663889205
3559 4864643548050
3560 657385689675
3561 78884951431
3562 8303758177
3563 754812136
3564 58065632
3565 3672000
3566 183681
3567 6724
3568 165
3569 1
3570 1
3571 126
3572 6069
3573 178227
3574 3723251
3575 60658024
3576 804818028
3577 9013351932
3578 86929358373
3579 735171853702
3580 5516873708489
3581 37130931172543
3582 225916116994672
3583 1251420653142864
3584 6346793628187704
3585 29619945845578536
3586 127737887461141755
3587 510961397223958170
3588 1901920620670858655
3589 6606720089171039145
3590 21471871788462850755
3591 65438277442367383840
3592 187391518126694750960
3593 505142976615339790000
3594 1283905247390228097180
3595 3081374276928021330984
3596 6992349579673813619964
3597 15020606625126085193476
3598 30577663623447577014584
3599 59046530244013832210656
3600 108251971621695849118864
3601 188567962787713991826960
3602 312315686457637398286905
3603 492133826415349610756082
3604 738200735516718587656179
3605 1054572500941030471669425
3606 1435390341893464881373995
3607 1862128034490367942651080
3608 2303158349832964195064220
3609 2716545768095575438225980
3610 3056113979698555371207045
3611 3279732094187016357667470
3612 3357820944804346778131605
3613 3279732099111411817003515
3614 3056113994393885694522120
3615 2716545781514443187420160
3616 2303158375051009848765120
3617 1862128052894641397218080
3618 1435390371096896284881720
3619 1054572520056519911667480
3620 738200762429360386611780
3621 492133842743361486430932
3622 312315707138429859898968
3623 188567974564959548991168
3624 108251985086209195304480
3625 59046537474353475693408
3626 30577671078884420865864
3627 15020610402005550543376
3628 6992353082166433160984
3629 3081375947316758310856
3630 1283906634686505377184
3631 505143596997303945408
3632 187391977093930950432
3633 65438468812856380384
3634 21471997064683786049
3635 6606768438119158606
3636 1901948395983511405
3637 510971227732295595
3638 127742792294953755
3639 29621519240091720
3640 6347466472251900
3641 1251613344298380
3642 225985528677545
3643 37148327195070
3644 5522029237725
3645 736272067531
3646 87188709608
3647 9058649392
3648 812877768
3649 61740792
3650 3855681
3651 190486
3652 6889
3653 167
3654 1
3655 1
3656 127
3657 6237
3658 184296
3659 3913819
3660 64381275
3661 866562060
3662 9818169960
3663 95988089925
3664 822101212075
3665 6253147278521
3666 42647804881032
3667 263064465300832
3668 1477336770137536
3669 7598407209579864
3670 35966739473766240
3671 157359408887422875
3672 638699284685099925
3673 2412891865274207975
3674 8508640709841897800
3675 28078640337106156875
3676 86910149230830234595
3677 252829987560876068720
3678 692534494742034540960
3679 1789048847409817478940
3680 4365279524318249428164
3681 10073725539793308848700
3682 22012956204799898813440
3683 45598274072918962588280
3684 89624193867461409225240
3685 167298509250652330339600
3686 296819934409409840945824
3687 500883661466240354443449
3688 804449512872987009042987
3689 1230334579383867969443523
3690 1792773236457749059325604
3691 2489962864465927842346875
3692 3297518376383832824025075
3693 4165286407708664558583900
3694 5019704117928539633290200
3695 5772659769932876684249925
3696 6335846073885571728874515
3697 6637553057404320070707765
3698 6637553043915758595135120
3699 6335846106993858987098280
3700 5772659775908328881942280
3701 5019704165285331161808000
3702 4165286427945651245983200
3703 3297518428972596648401400
3704 2489962891153416196549200
3705 1792773285001823347584660
3706 1230334605172721873042712
3707 804449551005579241686312
3708 500883681703389408890136
3709 296819960094812151461024
3710 167298522560562670997888
3711 89624208707840902086600
3712 45598281480889971409240
3713 22012963531637818734680
3714 10073729029483191471840
3715 4365282594806000605920
3716 1789050231683809322592
3717 692535577113520332192
3718 252830445906787330816
3719 86910466498865103809
3720 28078765502802944655
3721 8508716944626817525
3722 2412919623715807000
3723 638714036898303075
3724 157364311535045475
3725 35968987898533020
3726 7599079816550280
3727 1477599110069705
3728 263133855872615
3729 42670377543885
3730 6258301305256
3731 823462279640
3732 96247359000
3733 9871609320
3734 874618560
3735 65599713
3736 4046167
3737 197457
3738 7056
3739 169
3740 1
3741 1
3742 129
3743 6364
3744 191436
3745 4098115
3746 68430845
3747 930943335
3748 10692877080
3749 105806259885
3750 918350234815
3751 7075248490596
3752 48906130226304
3753 305712270181864
3754 1740470903972836
3755 9075743979717400
3756 43565821932218640
3757 193326148361189115
3758 796063617262218375
3759 3051591149959307900
3760 10921560476024380700
3761 36587281046948054675
3762 114988915562564285605
3763 339740136791706303315
3764 945364944828644177760
3765 2481583342151852019900
3766 6154329774387628488564
3767 14439005064111558276864
3768 32086685305190556292000
3769 67611230277718861401720
3770 135222475589070972573960
3771 256922703118113739564840
3772 464118457691453204404576
3773 797703595875650195389273
3774 1305333196489588611333807
3775 2034784092256854978486510
3776 3023107846125622513793964
3777 4282736100923676901672479
3778 5787481276902148148544375
3779 7462804784092497382608975
3780 9184990563176816762215800
3781 10792363887861416317540125
3782 12108505878133504519090635
3783 12973399131289891799582280
3784 13275106128939514068205920
3785 12973399150909617582233400
3786 12108505902521913651691680
3787 10792363941193660043750280
3788 9184990605552549324432000
3789 7462804856918247894384600
3790 5787481326974968923615300
3791 4282736176155239544133860
3792 3023107893545908906696608
3793 2034784156178301114729024
3794 1305333234178537436811756
3795 797703641798201560351160
3796 464118483222252509392448
3797 256922731268403573084488
3798 135222490381984630405000
3799 67611245012527790143920
3800 32086692619225739295360
3801 14439011624289192077760
3802 6154332841853094229968
3803 2481585808797329654784
3804 945366026578805031616
3805 339740912405652434625
3806 114989232720075007305
3807 36587482447429762180
3808 10921636693938246700
3809 3051633660614110075
3810 796078367289232125
3811 193333299433578495
3812 43568070119891640
3813 9076678926619985
3814 1740733222793915
3815 305804233416500
3816 48928701386656
3817 7081763584896
3818 919711220220
3819 106118968320
3820 10746313200
3821 940218273
3822 69649201
3823 4243624
3824 204596
3825 7225
3826 171
3827 1
3828 1
3829 130
3830 6536
3831 197800
3832 4302795
3833 72528960
3834 1000595939
3835 11623820415
3836 116552661645
3837 1024156494700
3838 7994961374556
3839 55981378716900
3840 354640995608536
3841 2046183174154700
3842 10816477480474000
3843 52641565911936040
3844 236894221122982875
3845 989389765623407490
3846 3847669538290613000
3847 13973151625983688600
3848 47508917883352977275
3849 151576196609512340280
3850 454729370340712416975
3851 1285105081620350481075
3852 3426949372910479357500
3853 8635913116539480508464
3854 20593337924350222244640
3855 46525690369302114568864
3856 99697922967852066703800
3857 202833705866789833975680
3858 392145193740817961909320
3859 721041160809566943969416
3860 1261822079819383397242585
3861 2103036792365238806723080
3862 3340117328348604608698950
3863 5057891938382477492280474
3864 7305843998964737389794735
3865 10070217377825825050216854
3866 13250286120432365434194375
3867 16647795347269314144824775
3868 19977354510716591524914525
3869 22900869765994920836630760
3870 25081905062151409359547800
3871 26248505260229405867788200
3872 26248505320957128528375000
3873 25081905053431531233925080
3874 22900869872055177603715800
3875 19977354546746209368182280
3876 16647795479773423101759000
3877 13250286183893216817999900
3878 10070217512495107595719260
3879 7305844069701148450830468
3880 5057892054219361602851280
3881 3340117390356838551540780
3882 2103036877889951190563600
3883 1261822125020454069743608
3884 721041215212136774937800
3885 392145221650388203489488
3886 202833735635232012488400
3887 99697937631753529439280
3888 46525704314422397379840
3889 20593344466142286307728
3890 8635918669035993622560
3891 3426951835376134686400
3892 1285106943164279772225
3893 454730145125727441930
3894 151576715996435875840
3895 47509119141368008880
3896 13973270497019032675
3897 3847712027903342200
3898 989411687764883595
3899 236901369553470135
3900 52644751688413745
3901 10817412149413900
3902 2046537734173100
3903 354732934803156
3904 56010489011568
3905 8001474805116
3906 1025831852280
3907 116865281520
3908 11686620033
3909 1009867474
3910 73896228
3911 4448220
3912 211905
3913 7396
3914 173
3915 1
3916 1
3917 132
3918 6666
3919 205282
3920 4500595
3921 76980750
3922 1073124899
3923 12633783173
3924 128176482060
3925 1141023613840
3926 9019117869256
3927 63982880807352
3928 410622374325436
3929 2400916433498072
3930 12862660654628700
3931 63458981238066340
3932 289535787034918915
3933 1226291161265661060
3934 4837059303914020490
3935 17820863836251663250
3936 61482069509336665875
3937 199085316847873753590
3938 606305566950224757255
3939 1739835232473238294185
3940 4712054454530829838575
3941 12062864978039504607264
3942 29229251040889702753104
3943 67119034940100720922576
3944 146223613337154181272664
3945 302531643868275150450000
3946 594978899607607795885000
3947 1113186383615409188768408
3948 1982863240628950341212001
3949 3364858920587263449261772
3950 5443154120713843415422030
3951 8398009336617248604882894
3952 12363735937347214882075209
3953 17376061464758387896512306
3954 23320503498258190484411229
3955 29898081564679012052401875
3956 36625149857985905669739300
3957 42878224370704926912670080
3958 47982774828146330196178560
3959 51330410402728263670573920
3960 52497010581186534396163200
3961 51330410435116382422886880
3962 47982774925486708837640880
3963 42878224459462557796812720
3964 36625150026519632469941280
3965 29898081687818221881366000
3966 23320503696388324413719160
3967 17376061594932518860589064
3968 12363736123920510053681748
3969 8398009450540920522053016
3970 5443154268246789742104380
3971 3364859005390495140641428
3972 1982863340232590844681408
3973 1113186437777259427797312
3974 594978957285620215977888
3975 302531673565809862956000
3976 146223641946175926819120
3977 67119048866835433995744
3978 29229263135178279930288
3979 12062870526356195415376
3980 4712058778540414458625
3981 1739837093188236478980
3982 606306861122163317770
3983 199085836092330613250
3984 61482389638387041555
3985 17820982686244934350
3986 4837123715668225795
3987 1226313080765235045
3988 289546121241883880
3989 63462166736581360
3990 12863949883587000
3991 2401270969476456
3992 410743423814724
3993 64011989438280
3994 9027306657396
3995 1142698882860
3996 128551901553
3997 12696579388
3998 1083763702
3999 78347934
4000 4660125
4001 219386
4002 7569
4003 175
4004 1
4005 1
4006 133
4007 6842
4008 211948
4009 4720067
4010 81481345
4011 1151476403
4012 13706908072
4013 140873156732
4014 1269200095900
4015 10161818589736
4016 73001998676608
4017 474634391049052
4018 2811538807823508
4019 15263931948645372
4020 76321641892695040
4021 352997956948216675
4022 1515826948300579975
4023 6063372410768038970
4024 22657923140165683740
4025 79303052377946232675
4026 260567386357210419465
4027 805391404139548774935
4028 2346140799423463051440
4029 6451891553446226688735
4030 16774919432570334445839
4031 41292121593369787580880
4032 96348285980990423675680
4033 213342662308645935314392
4034 448755257205429331722664
4035 897510573543149445876040
4036 1708165283223016984653408
4037 3096049679561663810318817
4038 5347722161216213790473773
4039 8808013129305909128858542
4040 13841163457331092020304924
4041 20761745395766067965189865
4042 29739797402105602778587515
4043 40696565110422123740465277
4044 53218585062937202536813104
4045 66523231579320608640682500
4046 79503374228690832582409380
4047 90860999345572684700848320
4048 99313185230874593866752480
4049 103827421105370243387910720
4050 103827421016302916819050080
4051 99313185449670417829388400
4052 90860999384949266634453600
4053 79503374543945986974611040
4054 66523231714337854351307280
4055 53218585417723027384662360
4056 40696565291320843274308224
4057 29739797736084443309735796
4058 20761745574461430575734764
4059 13841163726665642825219036
4060 8808013273637284882745808
4061 5347722348824656558117920
4062 3096049778009850272478720
4063 1708165396218333685084704
4064 897510630851430078933888
4065 448755315881717576810160
4066 213342690813011360814864
4067 96348312106670033972016
4068 41292133661534475345664
4069 16774929331020499286401
4070 6451895871728650937605
4071 2346143960037560167930
4072 805392697214493931020
4073 260568226827711059235
4074 79303372324631975905
4075 22658106584277792595
4076 6063436796433460840
4077 1515859228095902360
4078 353008287978465240
4079 76326119796884760
4080 15265220853063456
4081 2812014717831396
4082 474755413253004
4083 73039323381012
4084 10170005540256
4085 1271252622033
4086 141248480941
4087 13780438374
4088 1162111636
4089 83011629
4090 4879511
4091 227041
4092 7744
4093 177
4094 1
4095 1
4096 135
4097 6975
4098 219780
4099 4932015
4100 86364597
4101 1232957748
4102 14869122048
4103 154580064804
4104 1410450601626
4105 11431018685636
4106 83172035088880
4107 547636389725660
4108 3286294598523660
4109 18075470756468880
4110 91586866547515312
4111 429319598840911715
4112 1868835268443298765
4113 7579199359068618945
4114 28721360168499441780
4115 101960975518111916415
4116 339870760122522991725
4117 1065958790496759194400
4118 3151533504416637486600
4119 8798032352869689740175
4120 23226815341048264431849
4121 58067041025940122026719
4122 137640419795249175586144
4123 309690948289636358990072
4124 662097948579099549926728
4125 1346265830748578777598704
4126 2605675915898457212960160
4127 4804214962784680794972225
4128 8443771944497823126427105
4129 14155735290522122919332315
4130 22649176744527969917241676
4131 34602908853097159985494789
4132 50501543007641100678509859
4133 70436362512527726519052792
4134 93915150417742204110202848
4135 119741816642257811177495604
4136 146026606058660546692758000
4137 170364373574263517283257700
4138 190174184803516154602838400
4139 203140606336244837254663200
4140 207654842303856328188721200
4141 203140606465973334648438480
4142 190174184964348181857617280
4143 170364373928895253609064640
4144 146026606340399219995382460
4145 119741817132060881735969640
4146 93915150755296614562587120
4147 70436363027405286584044020
4148 50501543333742008648596500
4149 34602909301127073400953800
4150 22649177010660950149360704
4151 14155735622461941440863728
4152 8443772130950811852761748
4153 4804215174228183957563424
4154 2605676028524042126356416
4155 1346265946733147655744048
4156 662098007150731474968240
4157 309691002919681394786880
4158 137640445894804896470080
4159 58067062992554974632065
4160 23226825233771268901231
4161 8798039831766211105535
4162 3151536663933741198660
4163 1065960924042204990255
4164 339871600410658999045
4165 101961478908909768500
4166 28721543586522767200
4167 7579296024529363200
4168 1868867545061904750
4169 429334407775350000
4170 91591344127164816
4171 18077235570894852
4172 3286770481246212
4173 547794736634016
4174 83209357955664
4175 11441258162289
4176 1412503032475
4177 155028919315
4178 14942648780
4179 1245123265
4180 87894795
4181 5106552
4182 234872
4183 7921
4184 179
4185 1
4186 1
4187 136
4188 7155
4189 226755
4190 5166975
4191 91296612
4192 1320856284
4193 16102079796
4194 169522815924
4195 1565030666430
4196 12843523742896
4197 94603053774516
4198 630845778553340
4199 3833930988249320
4200 21362241615162240
4201 109662337303984192
4202 520910946769833347
4203 2298154867284210480
4204 9448066936294777245
4205 36300559527568060725
4206 130682519336534980815
4207 441831735640634908140
4208 1405830392348098789800
4209 4217492294913396681000
4210 11949569024582111442975
4211 32024847693917954172024
4212 81293866296460669976355
4213 195707460821189297612863
4214 447331394337165532024952
4215 971788896868735908916800
4216 2008363838459969109956144
4217 3951941746647035990558864
4218 7409890993132733070701505
4219 13247986907282503921399330
4220 22599507426744693835568675
4221 36804912035050092836573991
4222 57252085877317703149046437
4223 85104451860738260664004648
4224 120937905877343802491836872
4225 164351512930269930629255640
4226 213656967461038584039164244
4227 265768422700918357870253604
4228 316390980030294597037681500
4229 360538558377779671886096100
4230 393314791488285313213912800
4231 410795448640101165443384400
4232 410795449041080157387780720
4233 393314791430321516506055760
4234 360538559080935729568314240
4235 316390980269294473604447100
4236 265768423588091961490393440
4237 213656967887357496298556760
4238 164351513846186059445712660
4239 120937906361147295232640520
4240 85104452665943149373737880
4241 57252086311788023550314504
4242 36804912646682484604415376
4243 22599507753412753293625476
4244 13247987310450754873799784
4245 7409891202752226083919840
4246 3951941977081199931473328
4247 2008363953883879130712288
4248 971789010631071727144320
4249 447331448814486291256960
4250 195707509040084147666945
4251 81293888226326243533296
4252 32024865102286759055171
4253 11949576495699952304195
4254 4217497595754626693055
4255 1405832524452863989300
4256 441833080760249363900
4257 130683022495432535700
4258 36300839842952427600
4259 9448163569591267950
4260 2298201985001508300
4261 520925751902514816
4262 109668583499816484
4263 21364006052141064
4264 3834565595327376
4265 631004094589680
4266 94650646989969
4267 12853761194764
4268 1567533976575
4269 169971568095
4270 16187874385
4271 1333018060
4272 93005088
4273 5341424
4274 242881
4275 8100
4276 181
4277 1
4278 1
4279 138
4280 7291
4281 234945
4282 5393730
4283 96641952
4284 1412152896
4285 17435207592
4286 185624895720
4287 1735004460420
4288 14408554409326
4289 107456849795582
4290 725448832327856
4291 4464935520192560
4292 25196172603411560
4293 131026347885491032
4294 630573284073817539
4295 2819080658629952262
4296 11746221803578987725
4297 45748723390211416575
4298 166983078864103041540
4299 572514760014459851160
4300 1847662127988733697940
4301 5623324829843937734700
4302 16167061319495508123975
4303 43974424240827553128474
4304 113318713990378624148379
4305 277001349268011215436589
4306 643038855158354829637815
4307 1419120346523205721280160
4308 2980152735328705018872944
4309 5960305703371586665376432
4310 11361832739779769061260369
4311 20657878118584777580504470
4312 35847494334027197756968005
4313 59404419811410503230030131
4314 94056997912367795985620428
4315 142356538227517966994093536
4316 206042357738082063155841520
4317 285289419409171586248291200
4318 378008480391308514668419884
4319 479425390813644616130549760
4320 582159402731212954907935104
4321 676929539032513678020681000
4322 753853349866064985100008900
4323 804110240659093967995468800
4324 821590897681181322831165120
4325 804110240872380665838232800
4326 753853350511257246074370000
4327 676929539620037875943857800
4328 582159403857386435094840540
4329 479425391637334061451608076
4330 378008481733543555744269420
4331 285289420294013647740560640
4332 206042359027090444606378400
4333 142356539019163262689635824
4334 94056998958470508154729880
4335 59404420417771135934396904
4336 35847495063863508167425260
4337 20657878519929018383532060
4338 11361833179833426015393168
4339 5960305933245091748901696
4340 2980152964514950857856608
4341 1419120460132817262942880
4342 643038957854570438923905
4343 277001397450156786442266
4344 113318753328613002588467
4345 43974441641417677507481
4346 16167074091454578997250
4347 5623330129244487150400
4348 1847665605213113353200
4349 572516104902174009720
4350 166983862338384963300
4351 45749003673431529900
4352 11746365554592776250
4353 2819127772545493266
4354 630594335402331300
4355 131032593703876176
4356 25198571647468440
4357 4465570096398600
4358 725654741579649
4359 107504440986250
4360 14421295171339
4361 1737507668225
4362 186159442480
4363 17520998440
4364 1426023148
4365 98350340
4366 5584305
4367 251070
4368 8281
4369 183
4370 1
4371 1
4372 139
4373 7475
4374 242236
4375 5644890
4376 102035682
4377 1510507152
4378 18847360488
4379 203146003896
4380 1920629356140
4381 16146064303446
4382 121865404204908
4383 832953308140408
4384 5190384352520416
4385 29661743137163720
4386 156222520488902592
4387 761605882307059491
4388 3449653942703769801
4389 14565349615567707957
4390 57494945193790404300
4391 212732082830586659340
4392 739497838878562892700
4393 2420178234769300114980
4394 7470986957832671432640
4395 21790391459217672338775
4396 60141485560323061252449
4397 157293155683005948308115
4398 390320063258389839584968
4399 920040252829007290370511
4400 2062159201681560550917975
4401 4399273196301505802922224
4402 8940458438700291684249376
4403 17322138675865532354267345
4404 32019710858364546641764839
4405 56505372862506263715685365
4406 95251914145437700986998136
4407 153461418353086589019847996
4408 236413536139885762979713964
4409 348398896812237008625251728
4410 491331777147253649404132720
4411 663297900803076522795375564
4412 857433871204953130798969644
4413 1061584794593915778321282576
4414 1259088941763726632928616104
4415 1430782889871542393574004500
4416 1557963590525158953095477700
4417 1625701139142233274715426560
4418 1625701138553561988669397920
4419 1557963591972309197958631440
4420 1430782890131295122018227800
4421 1259088943862863843568836140
4422 1061584795494720496546448616
4423 857433873596246379157616892
4424 663297902027557203484830060
4425 491331779438858452733334080
4426 348398898046253707296014224
4427 236413538032625453624140088
4428 153461419376241644089126784
4429 95251915504582301201652828
4430 56505373583792526550957320
4431 32019711708312491974110528
4432 17322139113078517764294864
4433 8940458900600714150863584
4434 4399273424647768120799488
4435 2062159418827371222973185
4436 920040355304727225366171
4437 390320150999265463321163
4438 157293194970030680095948
4439 60141515784081903156986
4440 21790404220699066147650
4441 7470995744935277568000
4442 2420181710115287362920
4443 739499969118951380340
4444 212732866011816493200
4445 57495369521076394050
4446 14565493327138269516
4447 3449722147391051532
4448 761626929106207476
4449 156231169880710392
4450 29664141743867040
4451 5191225275331809
4452 833159182565899
4453 121925770983891
4454 16158802839564
4455 1923669336600
4456 203680440920
4457 18947131324
4458 1524373488
4459 103938561
4460 5835375
4461 259441
4462 8464
4463 185
4464 1
4465 1
4466 141
4467 7614
4468 250792
4469 5887126
4470 107875152
4471 1612542834
4472 20371851456
4473 221993364384
4474 2124312238686
4475 18066693659586
4476 138024246220224
4477 954818712345316
4478 6023544040067694
4479 34852127489684136
4480 185886667605970512
4481 917828402795962083
4482 4211280919934488647
4483 18015003558271477758
4484 72060438889065458832
4485 270227028024377063640
4486 952230707322711715470
4487 3159676073647863007680
4488 9891168681950520377400
4489 29261378417050343771415
4490 81931889851746447584799
4491 217434641243329009560564
4492 547613258543556806771716
4493 1310360316087397129955479
4494 2982199558230513366923001
4495 6461432397983066353840199
4496 13339731867715974114802144
4497 26262597114565824038516721
4498 49341849985113796212066363
4499 88525083720870810357450204
4500 151757287767453969638783856
4501 248713332498524290006846132
4502 389874955611742644984801848
4503 584812432952122771604965692
4504 839730675407685489631899808
4505 1154629677950330172199508284
4506 1520731773662313749694141600
4507 1919018665798868909120252220
4508 2320673738031140027629599792
4509 2689871831635269026502620604
4510 2988746481900372566460968400
4511 3183664729667392227810904260
4512 3251402278898732239218013440
4513 3183664730525871186628029360
4514 2988746482962083278793984340
4515 2689871833994158965587063940
4516 2320673739904908476308080432
4517 1919018669090966875704065508
4518 1520731775935852637666393808
4519 1154629681466415656218164140
4520 839730677644298610181326784
4521 584812436078879160920154312
4522 389874957481534678529397308
4523 248713334880823945290779612
4524 151757289118048522278253248
4525 88525085292105018525067848
4526 49341850832221070000306772
4527 26262598013679231915158448
4528 13339732328776413060309952
4529 6461432843475139343772673
4530 2982199775155828364687781
4531 1310360506303992688687334
4532 547613346233222783855656
4533 217434710754112583252934
4534 81931920065027612424936
4535 29261399965634343715650
4536 9891177467174734105440
4537 3159681679234238743260
4538 952232837270048115210
4539 270228235532892887250
4540 72060863176908221616
4541 18015215474529321048
4542 4211349120092404602
4543 917858098986917868
4544 185895316560424752
4545 34855367019198849
4546 6024384928052785
4547 955084953549790
4548 138084610773312
4549 18082472176164
4550 2127352109410
4551 222627572244
4552 20471618376
4553 1628312049
4554 109777941
4555 6094816
4556 267996
4557 8649
4558 187
4559 1
4560 1
4561 142
4562 7802
4563 258406
4564 6155214
4565 113762278
4566 1722324870
4567 21984394290
4568 242465100240
4569 2346305603070
4570 20194048210622
4571 156090939879810
4572 1092903362294380
4573 6978362752413010
4574 40876512922718300
4575 220738795095654648
4576 1103723724729587715
4577 5129109322730450730
4578 22226352726488393730
4579 90075442447336936590
4580 342287891569422070272
4581 1222457735347088779110
4582 4111908913350243452460
4583 13050844755598383385080
4584 39152555898227639458695
4585 111193268268796791356214
4586 299366561379080942170200
4587 765047899786885816332280
4588 1857973662635756200901935
4589 4292559874317910496878480
4590 9443632174383120309166835
4591 19801164265699040468642343
4592 39602329447710151408579953
4593 75604447099679620250583084
4594 137866934566762612163763636
4595 240282371488324779996234060
4596 400470621654796554385927780
4597 638588288110266934991647980
4598 974687390529272688050324100
4599 1424543108359808261236865500
4600 1994360355808806915312587932
4601 2675361451612643921893649884
4602 3439750442164524962196987924
4603 4239692403830008936749852012
4604 5010545572312870400965236108
4605 5678618313535641592963589004
4606 6172411213873393997952151500
4607 6435067008566124467028917700
4608 6435067011216211687725260400
4609 6172411213487954465422013700
4610 5678618318200160735728311180
4611 5010545573899067441895144372
4612 4239692409768568250166681012
4613 3439750445026819513370459316
4614 2675361457832071709294899844
4615 1994360359110714266399490924
4616 1424543113937355904033233960
4617 974687393560413839449551620
4618 638588292457973861736138020
4619 400470623998872467569032860
4620 240282374448377282904149496
4621 137866936124326088525374620
4622 75604448859571033721471880
4623 39602330342455644975468400
4624 19801165176619466713835905
4625 9443632618630967708460454
4626 4292560282704046644013970
4627 1857973852537215472542990
4628 765048057302471654199390
4629 299366630819140195677870
4630 111193320101386276325286
4631 39152577432809077821090
4632 13050859160411534430540
4633 4111914516504286858470
4634 1222461075235273332030
4635 342289098709801108866
4636 90076079019574327680
4637 22226564594621725650
4638 5129207267203833840
4639 1103753415547342620
4640 220750688952824481
4641 40879751947251634
4642 6979470386583954
4643 1093169564323102
4644 156167122125228
4645 20209824285574
4646 2349982123280
4647 243099190620
4648 22100047905
4649 1738089990
4650 115876852
4651 6362812
4652 276737
4653 8836
4654 189
4655 1
4656 1
4657 144
4658 7944
4659 267336
4660 6413620
4661 120129368
4662 1836087148
4663 23722609860
4664 264449494530
4665 2589407466360
4666 22540353813692
4667 176300808114652
4668 1248994302174190
4669 8071532897843100
4670 47854875675131310
4671 261618553391243618
4672 1324462519825242363
4673 6232862796711352920
4674 27355462049218844460
4675 112302007501815104220
4676 432363334016759006862
4677 1564746837186052560612
4678 5334366648697332231570
4679 17162759290676844396630
4680 52203400653826022843775
4681 150345845798456920118364
4682 410559829647877733526414
4683 1064414531052133262405950
4684 2623021562422642017234215
4685 6150533728678414487589670
4686 13736192048701030806045315
4687 29244796890965877993843357
4688 59403493713409191877222296
4689 115206777463701842130458304
4690 213471381666442232414346720
4691 378149307675375402690345120
4692 640752993143121334382161840
4693 1039058912272652077103113440
4694 1613275678639539623041972080
4695 2399230502302683052350261520
4696 3418903464168615176549453432
4697 4669721811526526186787214048
4698 6115111893777168884090637808
4699 7679442850371373818709135152
4700 9250237976142879337715088120
4701 10689163889998644560553327024
4702 11851029527409035590915740504
4703 12607478225948084644494537000
4704 12870134019782336154754178100
4705 12607478227354253373843616800
4706 11851029531688115201150324880
4707 10689163893890470805163514128
4708 9250237983667635692061825384
4709 7679442855880129716715622256
4710 6115111902858891222665359160
4711 4669721817531775841256711144
4712 3418903473048070170432724884
4713 2399230507784615457230668880
4714 1613275686018387701185689640
4715 1039058916582135261746775080
4716 640752998447249750473182356
4717 378149310621757173792253896
4718 213471384983897122246846500
4719 115206779219225341291593820
4720 59403495519075111689304305
4721 29244797800642078648398064
4722 13736192901335014352474424
4723 6150534136749414347634360
4724 2623021909839687126742380
4725 1064414688496994780088360
4726 410559950920526472003156
4727 150345897617043843505596
4728 52203436593220612251630
4729 17162773693057663112520
4730 5334375591739560190500
4731 1564750176706100328516
4732 432365177729375436546
4733 112302644025927983940
4734 27355771861825559490
4735 6232960735811535150
4736 1324504104500167101
4737 261630446743432072
4738 47859222333835588
4739 8072640492838292
4740 1249336686448330
4741 176376987918444
4742 22559806408854
4743 2593083869090
4744 265199238525
4745 23838259380
4746 1853966842
4747 122243850
4748 6639549
4749 285666
4750 9025
4751 191
4752 1
4753 1
4754 145
4755 8136
4756 275280
4757 6699380
4758 126542988
4759 1958335276
4760 25558697008
4761 288287879490
4762 2853856960890
4763 25133440355452
4764 198841161928344
4765 1425371334041902
4766 9320527200017290
4767 55927516749076590
4768 309473429066374928
4769 1586092972917011771
4770 7557325316536595283
4771 33588422843463939180
4772 139657469551033948680
4773 544665978502543432782
4774 1997110171202811567474
4775 6899116828532595232722
4776 22497125939374176628200
4777 69366174365457860109375
4778 202549246452282942962139
4779 560905727361772627973070
4780 1474974360700010995932364
4781 3687436251365744047718375
4782 8773555291101056504823885
4783 19886726187273733671847875
4784 42980988939666908799888672
4785 88648291520687140342360920
4786 174610271177111034007680600
4787 328678160907234150610347360
4788 591620689341817635104691840
4789 1018902303827603042343152176
4790 1679811905415773411485275280
4791 2652334595385187559331179760
4792 4012506180942222675392233600
4793 5818133972335691585443966712
4794 8088625275695141363336667480
4795 10784833712112112723841422192
4796 13794554744148542702799772960
4797 16929680833537554423019534200
4798 19939401866141523898268415144
4799 22540193423863441921773848280
4800 24458507753357120235410277504
4801 25477612251030595240641400500
4802 25477612247136589528597794900
4803 24458507762936374287037547280
4804 22540193425578586006313839008
4805 19939401880122042022919933160
4806 16929680839547765408777447640
4807 13794554760253566307969805240
4808 10784833720390667063922070304
4809 8088625291383014010183509268
4810 5818133980832685627663393764
4811 4012506194185464110080202920
4812 2652334602600522962932464720
4813 1679811915192897686762390036
4814 1018902309069006924265436252
4815 591620695668378830207836836
4816 328678164203122463538440320
4817 174610274759867029885304945
4818 88648293319717190337702369
4819 42980990708612962817613048
4820 19886727038084428700108784
4821 8773556048412389992544940
4822 3687436598336681906830740
4823 1474974639863628502487316
4824 560905848537570315508752
4825 202549334307115506698286
4826 69366210286278275364150
4827 22497149303371397456100
4828 6899125768445660519016
4829 1997115357564638437698
4830 544667821755303420486
4831 139658416347609985410
4832 33588732597637094640
4833 7557464898745261821
4834 1586134551243599173
4835 309489675425604996
4836 55931862826673880
4837 9321977760393610
4838 1425713674366774
4839 198936838276566
4840 25152890277944
4841 2858285780285
4842 289037497905
4843 25692351802
4844 1976210692
4845 128887677
4846 6925215
4847 294785
4848 9216
4849 193
4850 1
4851 1
4852 147
4853 8281
4854 284592
4855 6974660
4856 133472668
4857 2084878264
4858 27535041744
4859 313846576498
4860 3142897378530
4861 27987297316342
4862 223994101383416
4863 1624212495970246
4864 10746241540947962
4865 65248043949093880
4866 365405299364424368
4867 1895566401983386699
4868 9143459938405447319
4869 41145748160000534463
4870 173246202720021403560
4871 684323448053577381462
4872 2541777996958866033186
4873 8896226999735406800196
4874 29396251732284199860552
4875 91863300304832036737575
4876 271915456870128285243939
4877 763454973814055570935209
4878 2035880209863388102137196
4879 5162410612065755043650739
4880 12460991892082517110429725
4881 28660281478374790176671760
4882 62867715987718648065983616
4883 131629280460354049142249592
4884 263258564530422315292632054
4885 503288432084345184618027960
4886 920298853646429872310928960
4887 1610522993169420677447844016
4888 2698714214760071346824610352
4889 4332146500800960970816455040
4890 6664840784214008196972579520
4891 9830640153277914260836200312
4892 13906759258000301654905862184
4893 18873458987807254087178089672
4894 24579388467445912999367060704
4895 30724235577686097125819307160
4896 36869082710852512154507762184
4897 42479595290004965820042263424
4898 46998701187184890107002374336
4899 49936120004387715476051678004
4900 50955224506117446431328223500
4901 49936120010072963815635342180
4902 46998701194200208632935050464
4903 42479595305700628029233772168
4904 36869082723318484910570456376
4905 30724235599801331716747252880
4906 24579388482747768606043019744
4907 18873459011773681074105579572
4908 13906759273305713350088859572
4909 9830640175018149737743596684
4910 6664840797293736957118116240
4911 4332146517793420649694854756
4912 2698714224474471087932988668
4913 1610523004737385754473273088
4914 920298859951424490509667136
4915 503288438962989493423745265
4916 263258568106542441353515839
4917 131629284028330153155315417
4918 62867717754841413565539792
4919 28660283086496818692653724
4920 12460992648947743347754980
4921 5162411238200310409318056
4922 2035880488930154557751088
4923 763455182844685822207038
4924 271915544706386674827006
4925 91863359589649672820250
4926 29396275093152258015816
4927 8896241126010298956714
4928 2541783182860836461430
4929 684326238102913405896
4930 173247149458163880720
4931 41146197496382356461
4932 9143599514265776521
4933 1895624226669204169
4934 365421545142547448
4935 65253840587067490
4936 10747692057375014
4937 1624650512643340
4938 224089775058968
4939 28011176058229
4940 3147326072345
4941 314729849707
4942 27668692260
4943 2105098369
4944 135817263
4945 7220000
4946 304096
4947 9409
4948 195
4949 1
4950 1
4951 148
4952 8477
4953 292873
4954 7278852
4955 140447328
4956 2220699992
4957 29619920008
4958 341515402802
4959 3456743955028
4960 31134626308422
4961 251981398699758
4962 1848302320206342
4963 12370454036918208
4964 75995736673032792
4965 430653343313518248
4966 2260987954597309707
4967 11039026340388834018
4968 50289347744891563847
4969 214391950880021938023
4970 857570598083091622422
4971 3226101445012443414648
4972 11438010186596994306852
4973 38292478732019606660748
4974 121259575422448657466727
4975 363778757174960321981514
4976 1035370518652009312679865
4977 2799335183677443673072405
4978 7198291101621716392097907
4979 17623402504148272154080464
4980 41121274129967312223201840
4981 91527997466093438242655376
4982 194496998225162773273775544
4983 394887844990776364434881646
4984 766547000224481716918792884
4985 1423587285730775056928956920
4986 2530821853222334941625307952
4987 4309237207929492024272454368
4988 7030860725550723069823342528
4989 10996987285014969167789034560
4990 16495480951242913776602197752
4991 23737399411278215915742062496
4992 32780218262585442101172750184
4993 43452847455253167086545150376
4994 55303624063340568964507544344
4995 67593318288538609280327069344
4996 79348678018486673578074619200
4997 89478296477189855927044637760
4998 96934821206837107974264986292
4999 100891344510505161907379901504
5000 100891344528034677621096199380
5001 96934821204273172448570392644
5002 89478296508150020527447080456
5003 79348678029019112939804228544
5004 67593318328283039474779608656
5005 55303624082549100322790272624
5006 43452847497428152912793816756
5007 32780218285079394424194439144
5008 23737399449796337751738257196
5009 16495480972311886694861712924
5010 10996987315758420165460852196
5011 7030860742267891737627843424
5012 4309237229487147853480160576
5013 2530821864688810244982940224
5014 1423587299015903757601209201
5015 766547007069531934777261104
5016 394887852168466685456080341
5017 194497001783171566720855209
5018 91528000851305542824179676
5019 41121275735444562040408704
5020 17623403889792832455848136
5021 7198291727130464967069144
5022 2799335672400647170654206
5023 1035370727551072497034044
5024 363778904427603414564906
5025 121259634682801930836066
5026 38292516243626919685866
5027 11438024308871135418144
5028 3226109424964500912552
5029 857573387561077286616
5030 214393347525896597421
5031 50289797010648132982
5032 11039223811560233553
5033 2261045771811751617
5034 430675393200990498
5035 76001532644442504
5036 12372343236582252
5037 1848740287702308
5038 252101000294325
5039 31158502130574
5040 3462058841787
5041 342398541967
5042 29773924673
5043 2240915632
5044 143041728
5045 7524096
5046 313601
5047 9604
5048 197
5049 1
5050 1
5051 150
5052 8625
5053 302575
5054 7571725
5055 147976080
5056 2361147320
5057 31860978520
5058 371135322810
5059 3799145680540
5060 34591370263450
5061 283139955721350
5062 2100283718906100
5063 14219195086866000
5064 88366190709951000
5065 506654884718514840
5066 2691641297910827955
5067 13300072197187482630
5068 61328374085280397865
5069 264681748596922599635
5070 1071962548963113560445
5071 4083674837658538907400
5072 14664111631609437721500
5073 49730503072896750440700
5074 159552054154468264127475
5075 485038392035128882489266
5076 1399149275826969634661379
5077 3834705912098882920484749
5078 9997626285299160065170312
5079 24821694235078278350375808
5080 58744676634115584377282304
5081 132649273216348760996204640
5082 286024995691256211516430920
5083 589384846825653354716790060
5084 1161434845215258081353674530
5085 2190134292962349077451772434
5086 3954409138953109998554264872
5087 6840059073075006250760480192
5088 11340097933480215094095796896
5089 18027848028441980952043820384
5090 27492468236257882944391232312
5091 40232880386241589717262906160
5092 56517617673863658016914812680
5093 76233065745801753119532564440
5094 98756471518593736051052694720
5095 122896942381261170917375603008
5096 146941996307025282858401688544
5097 168826974523270053058462099104
5098 186413117684026963901309624052
5099 197826165740557033934944849848
5100 201782689038539839528476100884
5101 197826165749837365783382889900
5102 186413117712423192976017473100
5103 168826974549066994811402642400
5104 146941996357302152414583837200
5105 122896942418098897879182924880
5106 98756471579977253235584089380
5107 76233065786504264281875429880
5108 56517617734875732175932696340
5109 40232880424088448994611219660
5110 27492468288070306860322565120
5111 18027848058910140938641739200
5112 11340097971755039591108004000
5113 6840059094531172306300389600
5114 3954409163704714002584149425
5115 2190134306213883687176775630
5116 1161434859237998620233341445
5117 589384853993376365172002595
5118 286025002634477109545034885
5119 132649276598916086878953840
5120 58744679625237394496256840
5121 24821695620097031861447400
5122 9997627399531112137723350
5123 3834706400690519351148900
5124 1399149631978675911598950
5125 485038539263307612359322
5126 159552150926428850521932
5127 49730540580503312420592
5128 14664133733835636330696
5129 4083682817039246045064
5130 1071966735086973884037
5131 264683145172172006170
5132 61329020822208366535
5133 13300269660887506605
5134 2691721165012742115
5135 506676933939423192
5136 88373875881024756
5137 14221084237352916
5138 2100841287996633
5139 283259554396182
5140 34620560972361
5141 3804460433255
5142 372172466640
5143 32014978720
5144 2383957360
5145 150570384
5146 7837697
5147 323302
5148 9801
5149 199
5150 1