0 1
1 3
2 2
3 3
4 5
5 2
6 3
7 8
8 7
9 2
10 3
11 11
12 15
13 9
14 2
15 3
16 14
17 26
18 24
19 11
20 2
21 3
22 17
23 40
24 50
25 35
26 13
27 2
28 3
29 20
30 57
31 90
32 85
33 48
34 15
35 2
36 3
37 23
38 77
39 147
40 175
41 133
42 63
43 17
44 2
45 3
46 26
47 100
48 224
49 322
50 308
51 196
52 80
53 19
54 2
55 3
56 29
57 126
58 324
59 546
60 630
61 504
62 276
63 99
64 21
65 2
66 3
67 32
68 155
69 450
70 870
71 1176
72 1134
73 780
74 375
75 120
76 23
77 2
78 3
79 35
80 187
81 605
82 1320
83 2046
84 2310
85 1914
86 1155
87 495
88 143
89 25
90 2
91 3
92 38
93 222
94 792
95 1925
96 3366
97 4356
98 4224
99 3069
100 1650
101 638
102 168
103 27
104 2
105 3
106 41
107 260
108 1014
109 2717
110 5291
111 7722
112 8580
113 7293
114 4719
115 2288
116 806
117 195
118 29
119 2
120 3
121 44
122 301
123 1274
124 3731
125 8008
126 13013
127 16302
128 15873
129 12012
130 7007
131 3094
132 1001
133 224
134 31
135 2
136 3
137 47
138 345
139 1575
140 5005
141 11739
142 21021
143 29315
144 32175
145 27885
146 19019
147 10101
148 4095
149 1225
150 255
151 33
152 2
153 3
154 50
155 392
156 1920
157 6580
158 16744
159 32760
160 50336
161 61490
162 60060
163 46904
164 29120
165 14196
166 5320
167 1480
168 288
169 35
170 2
171 3
172 53
173 442
174 2312
175 8500
176 23324
177 49504
178 83096
179 111826
180 121550
181 106964
182 76024
183 43316
184 19516
185 6800
186 1768
187 323
188 37
189 2
190 3
191 56
192 495
193 2754
194 10812
195 31824
196 72828
197 132600
198 194922
199 233376
200 228514
201 182988
202 119340
203 62832
204 26316
205 8568
206 2091
207 360
208 39
209 2
210 3
211 59
212 551
213 3249
214 13566
215 42636
216 104652
217 205428
218 327522
219 428298
220 461890
221 411502
222 302328
223 182172
224 89148
225 34884
226 10659
227 2451
228 399
229 41
230 2
231 3
232 62
233 610
234 3800
235 16815
236 56202
237 147288
238 310080
239 532950
240 755820
241 890188
242 873392
243 713830
244 484500
245 271320
246 124032
247 45543
248 13110
249 2850
250 440
251 43
252 2
253 3
254 65
255 672
256 4410
257 20615
258 73017
259 203490
260 457368
261 843030
262 1288770
263 1646008
264 1763580
265 1587222
266 1198330
267 755820
268 395352
269 169575
270 58653
271 15960
272 3290
273 483
274 45
275 2
276 3
277 68
278 737
279 5082
280 25025
281 93632
282 276507
283 660858
284 1300398
285 2131800
286 2934778
287 3409588
288 3350802
289 2785552
290 1954150
291 1151172
292 564927
293 228228
294 74613
295 19250
296 3773
297 528
298 47
299 2
300 3
301 71
302 805
303 5819
304 30107
305 118657
306 370139
307 937365
308 1961256
309 3432198
310 5066578
311 6344366
312 6760390
313 6136354
314 4739702
315 3105322
316 1716099
317 793155
318 302841
319 93863
320 23023
321 4301
322 575
323 49
324 2
325 3
326 74
327 876
328 6624
329 35926
330 148764
331 488796
332 1307504
333 2898621
334 5393454
335 8498776
336 11410944
337 13104756
338 12896744
339 10876056
340 7845024
341 4821421
342 2509254
343 1095996
344 396704
345 116886
346 27324
347 4876
348 624
349 51
350 2
351 3
352 77
353 950
354 7500
355 42550
356 184690
357 637560
358 1796300
359 4206125
360 8292075
361 13892230
362 19909720
363 24515700
364 26001500
365 23772800
366 18721080
367 12666445
368 7330675
369 3605250
370 1492700
371 513590
372 144210
373 32200
374 5500
375 675
376 53
377 2
378 3
379 80
380 1027
381 8450
382 50050
383 227240
384 822250
385 2433860
386 6002425
387 12498200
388 22184305
389 33801950
390 44425420
391 50517200
392 49774300
393 42493880
394 31387525
395 19997120
396 10935925
397 5097950
398 2006290
399 657800
400 176410
401 37700
402 6175
403 728
404 55
405 2
406 3
407 83
408 1107
409 9477
410 58500
411 277290
412 1049490
413 3256110
414 8436285
415 18500625
416 34682505
417 55986255
418 78227370
419 94942620
420 100291500
421 92268180
422 73881405
423 51384645
424 30933045
425 16033875
426 7104240
427 2664090
428 834210
429 214110
430 43875
431 6903
432 783
433 57
434 2
435 3
436 86
437 1190
438 10584
439 67977
440 335790
441 1326780
442 4305600
443 11692395
444 26936910
445 53183130
446 90668760
447 134213625
448 173169990
449 195234120
450 192559680
451 166149585
452 125266050
453 82317690
454 46966920
455 23138115
456 9768330
457 3498300
458 1048320
459 257985
460 50778
461 7686
462 840
463 59
464 2
465 3
466 89
467 1276
468 11774
469 78561
470 403767
471 1662570
472 5632380
473 15997995
474 38629305
475 80120040
476 143851890
477 224882385
478 307383615
479 368404110
480 387793800
481 358709265
482 291415635
483 207583740
484 129284610
485 70105035
486 32906445
487 13266630
488 4546620
489 1306305
490 308763
491 58464
492 8526
493 899
494 61
495 2
496 3
497 92
498 1365
499 13050
500 90335
501 482328
502 2066337
503 7294950
504 21630375
505 54627300
506 118749345
507 223971930
508 368734275
509 532266000
510 675787725
511 756197910
512 746503065
513 650124900
514 498999375
515 336868350
516 199389645
517 103011480
518 46173075
519 17813250
520 5852925
521 1615068
522 367227
523 66990
524 9425
525 960
526 63
527 2
528 3
529 95
530 1457
531 14415
532 103385
533 572663
534 2548665
535 9361287
536 28925325
537 76257675
538 173376645
539 342721275
540 592706205
541 901000275
542 1208053725
543 1431985635
544 1502700975
545 1396627965
546 1149124275
547 835867725
548 536257995
549 302401125
550 149184555
551 63986325
552 23666175
553 7467993
554 1982295
555 434217
556 76415
557 10385
558 1023
559 65
560 2
561 3
562 98
563 1552
564 15872
565 117800
566 676048
567 3121328
568 11909952
569 38286612
570 105183000
571 249634320
572 516097920
573 935427480
574 1493706480
575 2109054000
576 2640039360
577 2934686610
578 2899328940
579 2545752240
580 1984992000
581 1372125720
582 838659120
583 451585680
584 213170880
585 87652500
586 31134168
587 9450288
588 2416512
589 510632
590 86800
591 11408
592 1088
593 67
594 2
595 3
596 101
597 1650
598 17424
599 133672
600 793848
601 3797376
602 15031280
603 50196564
604 143469612
605 354817320
606 765732240
607 1451525400
608 2429133960
609 3602760480
610 4749093360
611 5574725970
612 5834015550
613 5445081180
614 4530744240
615 3357117720
616 2210784840
617 1290244800
618 664756560
619 300823380
620 118786668
621 40584456
622 11866800
623 2927144
624 597432
625 98208
626 12496
627 1155
628 69
629 2
630 3
631 104
632 1751
633 19074
634 151096
635 927520
636 4591224
637 18828656
638 65227844
639 193666176
640 498286932
641 1120549560
642 2217257640
643 3880659360
644 6031894440
645 8351853840
646 10323819330
647 11408741520
648 11279096730
649 9975825420
650 7887861960
651 5567902560
652 3501029640
653 1955001360
654 965579940
655 419610048
656 159371124
657 52451256
658 14793944
659 3524576
660 695640
661 110704
662 13651
663 1224
664 71
665 2
666 3
667 107
668 1855
669 20825
670 170170
671 1078616
672 5518744
673 23419880
674 84056500
675 258894020
676 691953108
677 1618836492
678 3337807200
679 6097917000
680 9912553800
681 14383748280
682 18675673170
683 21732560850
684 22687838250
685 21254922150
686 17863687380
687 13455764520
688 9068932200
689 5456031000
690 2920581300
691 1385189988
692 578981172
693 211822380
694 67245200
695 18318520
696 4220216
697 806344
698 124355
699 14875
700 1295
701 73
702 2
703 3
704 110
705 1962
706 22680
707 190995
708 1248786
709 6597360
710 28938624
711 107476380
712 342950520
713 950847128
714 2310789600
715 4956643692
716 9435724200
717 16010470800
718 24296302080
719 33059421450
720 40408234020
721 44420399100
722 43942760400
723 39118609530
724 31319451900
725 22524696720
726 14524963200
727 8376612300
728 4305771288
729 1964171160
730 790803552
731 279067580
732 85563720
733 22538736
734 5026560
735 930699
736 139230
737 16170
738 1368
739 75
740 2
741 3
742 113
743 2072
744 24642
745 213675
746 1439781
747 7846146
748 35535984
749 136415004
750 450426900
751 1293797648
752 3261636728
753 7267433292
754 14392367892
755 25446195000
756 40306772880
757 57355723530
758 73467655470
759 84828633120
760 88363159500
761 83061369930
762 70438061430
763 53844148620
764 37049659920
765 22901575500
766 12682383588
767 6269942448
768 2754974712
769 1069871132
770 364631300
771 108102456
772 27565296
773 5957259
774 1069929
775 155400
776 17538
777 1443
778 77
779 2
780 3
781 116
782 2185
783 26714
784 238317
785 1653456
786 9285927
787 43382130
788 171950988
789 586841904
790 1744224548
791 4555434376
792 10529070020
793 21659801184
794 39838562892
795 65752967880
796 97662496410
797 130823379000
798 158296288590
799 173191792620
800 171424529430
801 153499431360
802 124282210050
803 90893808540
804 59951235420
805 35583959088
806 18952326036
807 9024917160
808 3824845844
809 1434502432
810 472733756
811 135667752
812 33522555
813 7027188
814 1225329
815 172938
816 18981
817 1520
818 79
819 2
820 3
821 119
822 2301
823 28899
824 265031
825 1891773
826 10939383
827 52668057
828 215333118
829 758792892
830 2331066452
831 6299658924
832 15084504396
833 32188871204
834 61498364076
835 105591530772
836 163415464290
837 228485875410
838 289119667590
839 331488081210
840 344616322050
841 324923960790
842 277781641410
843 215176018590
844 150845043960
845 95535194508
846 54536285124
847 27977243196
848 12849763004
849 5259348276
850 1907236188
851 608401508
852 169190307
853 40549743
854 8252517
855 1398267
856 191919
857 20501
858 1599
859 81
860 2
861 3
862 122
863 2420
864 31200
865 293930
866 2156804
867 12831156
868 63607440
869 268001175
870 974126010
871 3089859344
872 8630725376
873 21384163320
874 47273375600
875 93687235280
876 167089894848
877 269006995062
878 391901339700
879 517605543000
880 620607748800
881 676104403260
882 669540282840
883 602705602200
884 492957660000
885 366021062550
886 246380238468
887 150071479632
888 82513528320
889 40827006200
890 18109111280
891 7166584464
892 2515637696
893 777591815
894 209740050
895 48802260
896 9650784
897 1590186
898 212420
899 22100
900 1680
901 83
902 2
903 3
904 125
905 2542
906 33620
907 325130
908 2450734
909 14987960
910 76438596
911 331608615
912 1242127185
913 4063985354
914 11720584720
915 30014888696
916 68657538920
917 140960610880
918 260777130128
919 436096889910
920 660908334762
921 909506882700
922 1138213291800
923 1296712152060
924 1345644686100
925 1272245885040
926 1095663262200
927 858978722550
928 612401301018
929 396451718100
930 232585007952
931 123340534520
932 58936117480
933 25275695744
934 9682222160
935 3293229511
936 987331865
937 258542310
938 58453044
939 11240970
940 1802606
941 234520
942 23780
943 1763
944 85
945 2
946 3
947 128
948 2667
949 36162
950 358750
951 2775864
952 17438694
953 91426556
954 408047211
955 1573735800
956 5306112539
957 15784570074
958 41735473416
959 98672427616
960 209618149800
961 401737741008
962 696874020038
963 1097005224672
964 1570415217462
965 2047720174500
966 2434925443860
967 2642356838160
968 2617890571140
969 2367909147240
970 1954641984750
971 1471380023568
972 1008853019118
973 629036726052
974 355925542472
975 182276652000
976 84211813224
977 34957917904
978 12975451671
979 4280561376
980 1245874175
981 316995354
982 69694014
983 13043576
984 2037126
985 258300
986 25543
987 1848
988 87
989 2
990 3
991 131
992 2795
993 38829
994 394912
995 3134614
996 20214558
997 108865250
998 499473767
999 1981783011
1000 6879848339
1001 21090682613
1002 57520043490
1003 140407901032
1004 308290577416
1005 611355890808
1006 1098611761046
1007 1793879244710
1008 2667420442134
1009 3618135391962
1010 4482645618360
1011 5077282282020
1012 5260247409300
1013 4985799718380
1014 4322551131990
1015 3426022008318
1016 2480233042686
1017 1637889745170
1018 984962268524
1019 538202194472
1020 266488465224
1021 119169731128
1022 47933369575
1023 17256013047
1024 5526435551
1025 1562869529
1026 386689368
1027 82737590
1028 15080702
1029 2295426
1030 283843
1031 27391
1032 1935
1033 89
1034 2
1035 3
1036 134
1037 2926
1038 41624
1039 433741
1040 3529526
1041 23349172
1042 129079808
1043 608339017
1044 2481256778
1045 8861631350
1046 27970530952
1047 78610726103
1048 197927944522
1049 448698478448
1050 919646468224
1051 1709967651854
1052 2892491005756
1053 4461299686844
1054 6285555834096
1055 8100781010322
1056 9559927900380
1057 10337529691320
1058 10246047127680
1059 9308350850370
1060 7748573140308
1061 5906255051004
1062 4118122787856
1063 2622852013694
1064 1523164462996
1065 804690659696
1066 385658196352
1067 167103100703
1068 65189382622
1069 22782448598
1070 7089305080
1071 1949558897
1072 469426958
1073 97818292
1074 17376128
1075 2579269
1076 311234
1077 29326
1078 2024
1079 91
1080 2
1081 3
1082 137
1083 3060
1084 44550
1085 475365
1086 3963267
1087 26878698
1088 152428980
1089 737418825
1090 3089595795
1091 11342888128
1092 36832162302
1093 106581257055
1094 276538670625
1095 646626422970
1096 1368344946672
1097 2629614120078
1098 4602458657610
1099 7353790692600
1100 10746855520940
1101 14386336844418
1102 17660708910702
1103 19897457591700
1104 20583576819000
1105 19554397978050
1106 17056923990678
1107 13654828191312
1108 10024377838860
1109 6740974801550
1110 4146016476690
1111 2327855122692
1112 1190348856048
1113 552761297055
1114 232292483325
1115 87971831220
1116 29871753678
1117 9038863977
1118 2418985855
1119 567245250
1120 115194420
1121 19955397
1122 2890503
1123 340560
1124 31350
1125 2115
1126 93
1127 2
1128 3
1129 140
1130 3197
1131 47610
1132 519915
1133 4438632
1134 30841965
1135 179307678
1136 889847805
1137 3827014620
1138 14432483923
1139 48175050430
1140 143413419357
1141 383119927680
1142 923165093595
1143 2014971369642
1144 3997959066750
1145 7232072777688
1146 11956249350210
1147 18100646213540
1148 25133192365358
1149 32047045755120
1150 37558166502402
1151 40481034410700
1152 40137974797050
1153 36611321968728
1154 30711752181990
1155 23679206030172
1156 16765352640410
1157 10886991278240
1158 6473871599382
1159 3518203978740
1160 1743110153103
1161 785053780380
1162 320264314545
1163 117843584898
1164 38910617655
1165 11457849832
1166 2986231105
1167 682439670
1168 135149817
1169 22845900
1170 3231063
1171 371910
1172 33465
1173 2208
1174 95
1175 2
1176 3
1177 143
1178 3337
1179 50807
1180 567525
1181 4958547
1182 35280597
1183 210149643
1184 1069155483
1185 4716862425
1186 18259498543
1187 62607534353
1188 191588469787
1189 526533347037
1190 1306285021275
1191 2938136463237
1192 6012930436392
1193 11230031844438
1194 19188322127898
1195 30056895563750
1196 43233838578898
1197 57180238120478
1198 69605212257522
1199 78039200913102
1200 80619009207750
1201 76749296765778
1202 67323074150718
1203 54390958212162
1204 40444558670582
1205 27652343918650
1206 17360862877622
1207 9992075578122
1208 5261314131843
1209 2528163933483
1210 1105318094925
1211 438107899443
1212 156754202553
1213 50368467487
1214 14444080937
1215 3668670775
1216 817589487
1217 157995717
1218 26076963
1219 3602973
1220 405375
1221 35673
1222 2303
1223 97
1224 2
1225 3
1226 146
1227 3480
1228 54144
1229 618332
1230 5526072
1231 40239144
1232 245430240
1233 1279305126
1234 5786017908
1235 22976360968
1236 80867032896
1237 254196004140
1238 718121816824
1239 1832818368312
1240 4244421484512
1241 8951066899629
1242 17242962280830
1243 30418353972336
1244 49245217691648
1245 73290734142648
1246 100414076699376
1247 126785450378000
1248 147644413170624
1249 158658210120852
1250 157368305973528
1251 144072370916496
1252 121714032362880
1253 94835516882744
1254 68096902589232
1255 45013206796272
1256 27352938455744
1257 15253389709965
1258 7789478065326
1259 3633482028408
1260 1543425994368
1261 594862101996
1262 207122670040
1263 64812548424
1264 18112751712
1265 4486260262
1266 975585204
1267 184072680
1268 29679936
1269 4008348
1270 441048
1271 37976
1272 2400
1273 99
1274 2
1275 3
1276 149
1277 3626
1278 57624
1279 672476
1280 6144404
1281 45765216
1282 285669384
1283 1524735366
1284 7065323034
1285 28762378876
1286 103843393864
1287 335063037036
1288 972317820964
1289 2550940185136
1290 6077239852824
1291 13195488384141
1292 26194029180459
1293 47661316253166
1294 79663571663984
1295 122535951834296
1296 173704810842024
1297 227199527077376
1298 274429863548624
1299 306302623291476
1300 316026516094380
1301 301440676890024
1302 265786403279376
1303 216549549245624
1304 162932419471976
1305 113110109385504
1306 72366145252016
1307 42606328165709
1308 23042867775291
1309 11422960093734
1310 5176908022776
1311 2138288096364
1312 801984772036
1313 271935218464
1314 82925300136
1315 22599011974
1316 5461845466
1317 1159657884
1318 213752616
1319 33688284
1320 4449396
1321 479024
1322 40376
1323 2499
1324 101
1325 2
1326 3
1327 152
1328 3775
1329 61250
1330 730100
1331 6816880
1332 51909620
1333 331434600
1334 1810404750
1335 8590058400
1336 35827701910
1337 132605772740
1338 438906430900
1339 1307380858000
1340 3523258006100
1341 8628180037960
1342 19272728236965
1343 39389517564600
1344 73855345433625
1345 127324887917150
1346 202199523498280
1347 296240762676320
1348 400904337919400
1349 501629390626000
1350 580732486840100
1351 622329139385856
1352 617467192984404
1353 567227080169400
1354 482335952525000
1355 379481968717600
1356 276042528857480
1357 185476254637520
1358 114972473417725
1359 65649195941000
1360 34465827869025
1361 16599868116510
1362 7315196119140
1363 2940272868400
1364 1073919990500
1365 354860518600
1366 105524312110
1367 28060857440
1368 6621503350
1369 1373410500
1370 247440900
1371 38137680
1372 4928420
1373 519400
1374 42875
1375 2600
1376 103
1377 2
1378 3
1379 155
1380 3927
1381 65025
1382 791350
1383 7546980
1384 58726500
1385 383344220
1386 2141839350
1387 10400463150
1388 44417760310
1389 168433474650
1390 571512203640
1391 1746287288900
1392 4830638864100
1393 12151438044060
1394 27900908274925
1395 58662245801565
1396 113244862998225
1397 201180233350775
1398 329524411415430
1399 498440286174600
1400 697145100595720
1401 902533728545400
1402 1082361877466100
1403 1203061626225956
1404 1239796332370260
1405 1184694273153804
1406 1049563032694400
1407 861817921242600
1408 655524497575080
1409 461518783495000
1410 300448728055245
1411 180621669358725
1412 100115023810025
1413 51065695985535
1414 23915064235650
1415 10255468987540
1416 4014192858900
1417 1428780509100
1418 460384830710
1419 133585169550
1420 34682360790
1421 7994913850
1422 1620851400
1423 285578580
1424 43066100
1425 5447820
1426 562275
1427 45475
1428 2703
1429 105
1430 2
1431 3
1432 158
1433 4082
1434 68952
1435 856375
1436 8338330
1437 66273480
1438 442070720
1439 2525183570
1440 12542302500
1441 54818223460
1442 212851234960
1443 739945678290
1444 2317799492540
1445 6576926153000
1446 16982076908160
1447 40052346318985
1448 86563154076490
1449 171907108799790
1450 314425096349000
1451 530704644766205
1452 827964697590030
1453 1195585386770320
1454 1599678829141120
1455 1984895606011500
1456 2285423503692056
1457 2442857958596216
1458 2424490605524064
1459 2234257305848204
1460 1911380953937000
1461 1517342418817680
1462 1117043281070080
1463 761967511550245
1464 481070397413970
1465 280736693168750
1466 151180719795560
1467 74980760221185
1468 34170533223190
1469 14269661846440
1470 5442973368000
1471 1889165339810
1472 593970000260
1473 168267530340
1474 42677274640
1475 9615765250
1476 1906429980
1477 328644680
1478 48513920
1479 6010095
1480 607750
1481 48178
1482 2808
1483 107
1484 2
1485 3
1486 161
1487 4240
1488 73034
1489 925327
1490 9194705
1491 74611810
1492 508344200
1493 2967254290
1494 15067486070
1495 67360525960
1496 267669458420
1497 952796913250
1498 3057745170830
1499 8894725645540
1500 23559003061160
1501 57034423227145
1502 126615500395475
1503 258470262876280
1504 486332205148790
1505 845129741115205
1506 1358669342356235
1507 2023550084360350
1508 2795264215911440
1509 3584574435152620
1510 4270319109703556
1511 4728281462288272
1512 4867348564120280
1513 4658747911372268
1514 4145638259785204
1515 3428723372754680
1516 2634385699887760
1517 1879010792620325
1518 1243037908964215
1519 761807090582720
1520 431917412964310
1521 226161480016745
1522 109151293444375
1523 48440195069630
1524 19712635214440
1525 7332138707810
1526 2483135340070
1527 762237530600
1528 210944804980
1529 52293039890
1530 11522195230
1531 2235074660
1532 377158600
1533 54524015
1534 6617845
1535 655928
1536 50986
1537 2915
1538 109
1539 2
1540 3
1541 164
1542 4401
1543 77274
1544 998361
1545 10120032
1546 83806515
1547 582956010
1548 3475598490
1549 18034740360
1550 82428012030
1551 335029984380
1552 1220466371670
1553 4010542084080
1554 11952470816370
1555 32453728706700
1556 80593426288305
1557 183649923622620
1558 385085763271755
1559 744802468025070
1560 1331461946263995
1561 2203799083471440
1562 3382219426716585
1563 4818814300271790
1564 6379838651064060
1565 7854893544856176
1566 8998600571991828
1567 9595630026408552
1568 9526096475492548
1569 8804386171157472
1570 7574361632539884
1571 6063109072642440
1572 4513396492508085
1573 3122048701584540
1574 2004844999546935
1575 1193724503547030
1576 658078892981055
1577 335312773461120
1578 157591488514005
1579 68152830284070
1580 27044773922250
1581 9815274047880
1582 3245372870670
1583 973182335580
1584 263237844870
1585 63815235120
1586 13757269890
1587 2612233260
1588 431682615
1589 61141860
1590 7273773
1591 706914
1592 53901
1593 3024
1594 111
1595 2
1596 3
1597 167
1598 4565
1599 81675
1600 1075635
1601 11118393
1602 93926547
1603 666762525
1604 4058554500
1605 21510338850
1606 100462752390
1607 417457996410
1608 1555496356050
1609 5231008455750
1610 15963012900450
1611 44406199523070
1612 113047154995005
1613 264243349910925
1614 568735686894375
1615 1129888231296825
1616 2076264414289065
1617 3535261029735435
1618 5586018510188025
1619 8201033726988375
1620 11198652951335850
1621 14234732195920236
1622 16853494116848004
1623 18594230598400380
1624 19121726501901100
1625 18330482646650020
1626 16378747803697356
1627 13637470705182324
1628 10576505565150525
1629 7635445194092625
1630 5126893701131475
1631 3198569503093965
1632 1851803396528085
1633 993391666442175
1634 492904261975125
1635 225744318798075
1636 95197604206320
1637 36860047970130
1638 13060646918550
1639 4218555206250
1640 1236420180450
1641 327053079990
1642 77572505010
1643 16369503150
1644 3043915875
1645 492824475
1646 68415633
1647 7980687
1648 760815
1649 56925
1650 3135
1651 113
1652 2
1653 3
1654 170
1655 4732
1656 86240
1657 1157310
1658 12194028
1659 105044940
1660 760689072
1661 4725317025
1662 25568893350
1663 121973091240
1664 517920748800
1665 1972954352460
1666 6786504811800
1667 21194021356200
1668 60369212423520
1669 157453354518075
1670 377290504905930
1671 832979036805300
1672 1698623918191200
1673 3206152645585890
1674 5611525444024500
1675 9121279539923460
1676 13787052237176400
1677 19399686678324225
1678 25433385147256086
1679 31088226312768240
1680 35447724715248384
1681 37715957100301480
1682 37452209148551120
1683 34709230450347376
1684 30016218508879680
1685 24213976270332849
1686 18211950759243150
1687 12762338895224100
1688 8325463204225440
1689 5050372899622050
1690 2845195062970260
1691 1486295928417300
1692 718648580773200
1693 320941923004395
1694 132057652176450
1695 49920694888680
1696 17279202124800
1697 5454975386700
1698 1563473260440
1699 404625585000
1700 93942008160
1701 19413419025
1702 3536740350
1703 561240108
1704 76396320
1705 8741502
1706 817740
1707 60060
1708 3248
1709 115
1710 2
1711 3
1712 173
1713 4902
1714 90972
1715 1243550
1716 13351338
1717 117238968
1718 865734012
1719 5486006097
1720 30294210375
1721 147541984590
1722 639893840040
1723 2490875101260
1724 8759459164260
1725 27980526168000
1726 81563233779720
1727 217822566941595
1728 534743859424005
1729 1210269541711230
1730 2531602954996500
1731 4904776563777090
1732 8817678089610390
1733 14732804983947960
1734 22908331777099860
1735 33186738915500625
1736 44833071825580311
1737 56521611460024326
1738 66535951028016624
1739 73163681815549864
1740 75168166248852600
1741 72161439598898496
1742 64725448959227056
1743 54230194779212529
1744 42425927029575999
1745 30974289654467250
1746 21087802099449540
1747 13375836103847490
1748 7895567962592310
1749 4331490991387560
1750 2204944509190500
1751 1039590503777595
1752 452999575180845
1753 181978347065130
1754 67199897013480
1755 22734177511500
1756 7018448647140
1757 1968098845440
1758 498567593160
1759 113355427185
1760 22950159375
1761 4097980458
1762 637636428
1763 85137822
1764 9559242
1765 877800
1766 63308
1767 3363
1768 117
1769 2
1770 3
1771 176
1772 5075
1773 95874
1774 1334522
1775 14594888
1776 130590306
1777 982972980
1778 6351740109
1779 35780216472
1780 177836194965
1781 787435824630
1782 3130768941300
1783 11250334265520
1784 36739985332260
1785 109543759947720
1786 299385800721315
1787 752566426365600
1788 1745013401135235
1789 3741872496707730
1790 7436379518773590
1791 13722454653387480
1792 23550483073558350
1793 37641136761047820
1794 56095070692600485
1795 78019810741080936
1796 101354683285604637
1797 123057562488040950
1798 139699632843566488
1799 148331848064402464
1800 147329605847751096
1801 136886888558125552
1802 118955643738439585
1803 96656121808788528
1804 73400216684043249
1805 52062091753916790
1806 34463638203297030
1807 21271404066439800
1808 12227058953979870
1809 6536435500578060
1810 3244535012968095
1811 1492590078958440
1812 634977922245975
1813 249178244078610
1814 89934074524980
1815 29752626158640
1816 8986547492580
1817 2466666438600
1818 611923020345
1819 136305586560
1820 27048139833
1821 4735616886
1822 722774250
1823 94697064
1824 10437042
1825 941108
1826 66671
1827 3480
1828 119
1829 2
1830 3
1831 179
1832 5251
1833 100949
1834 1430396
1835 15929410
1836 145185194
1837 1113563286
1838 7334713089
1839 42131956581
1840 213616411437
1841 965272019595
1842 3918204765930
1843 14381103206820
1844 47990319597780
1845 146283745279980
1846 408929560669035
1847 1051952227086915
1848 2497579827500835
1849 5486885897842965
1850 11178252015481320
1851 21158834172161070
1852 37272937726945830
1853 61191619834606170
1854 93736207453648305
1855 134114881433681421
1856 179374494026685573
1857 224412245773645587
1858 262757195331607438
1859 288031480907968952
1860 295661453912153560
1861 284216494405876648
1862 255842532296565137
1863 215611765547228113
1864 170056338492831777
1865 125462308437960039
1866 86525729957213820
1867 55735042269736830
1868 33498463020419670
1869 18763494454557930
1870 9780970513546155
1871 4737125091926535
1872 2127568001204415
1873 884156166324585
1874 339112318603590
1875 119686700683620
1876 38739173651220
1877 11453213931180
1878 3078589458945
1879 748228606905
1880 163353726393
1881 31783756719
1882 5458391136
1883 817471314
1884 105134106
1885 11378150
1886 1007779
1887 70151
1888 3599
1889 121
1890 2
1891 3
1892 182
1893 5430
1894 106200
1895 1531345
1896 17359806
1897 161114604
1898 1258748480
1899 8448276375
1900 49466669670
1901 255748368018
1902 1178888431032
1903 4883476785525
1904 18299307972750
1905 62371422804600
1906 194274064877760
1907 555213305949015
1908 1460881787755950
1909 3549532054587750
1910 7984465725343800
1911 16665137913324285
1912 32337086187642390
1913 58431771899106900
1914 98464557561552000
1915 154927827288254475
1916 227851088887329726
1917 313489375460366994
1918 403786739800331160
1919 487169441105253025
1920 550788676239576390
1921 583692934820122512
1922 579877948318030208
1923 540059026702441785
1924 471454297843793250
1925 385668104040059890
1926 295518646930791816
1927 211988038395173859
1928 142260772226950650
1929 89233505290156500
1930 52261957474977600
1931 28544464968104085
1932 14518095605472690
1933 6864693093130950
1934 3011724167529000
1935 1223268484928175
1936 458799019287210
1937 158425874334840
1938 50192387582400
1939 14531803390125
1940 3826818065850
1941 911582333298
1942 195137483112
1943 37242147855
1944 6275862450
1945 922605420
1946 116512256
1947 12385929
1948 1077930
1949 73750
1950 3720
1951 123
1952 2
1953 3
1954 185
1955 5612
1956 111630
1957 1637545
1958 18891151
1959 178474410
1960 1419863084
1961 9707024855
1962 57914946045
1963 305215037688
1964 1434636799050
1965 6062365216557
1966 23182784758275
1967 80670730777350
1968 256645487682360
1969 749487370826775
1970 2016095093704965
1971 5010413842343700
1972 11533997779931550
1973 24649603638668085
1974 49002224100966675
1975 90768858086749290
1976 156896329460658900
1977 253392384849806475
1978 382778916175584201
1979 541340464347696720
1980 717276115260698154
1981 890956180905584185
1982 1037958117344829415
1983 1134481611059698902
1984 1163570883138152720
1985 1119936975020471993
1986 1011513324546235035
1987 857122401883853140
1988 681186750970851706
1989 507506685325965675
1990 354248810622124509
1991 231494277517107150
1992 141495462765134100
1993 80806422443081685
1994 43062560573576775
1995 21382788698603640
1996 9876417260659950
1997 4234992652457175
1998 1682067504215385
1999 617224893622050
2000 208618261917240
2001 64724190972525
2002 18358621455975
2003 4738400399148
2004 1106719816410
2005 232379630967
2006 43518010305
2007 7198467870
2008 1039117676
2009 128898185
2010 13463859
2011 1151680
2012 77470
2013 3843
2014 125
2015 2
2016 3
2017 188
2018 5797
2019 117242
2020 1749175
2021 20528696
2022 197365561
2023 1598337494
2024 11126887939
2025 67621970900
2026 363129983733
2027 1739851836738
2028 7497002015607
2029 29245149974832
2030 103853515535625
2031 337316218459710
2032 1006132858509135
2033 2765582464531740
2034 7026508936048665
2035 16544411622275250
2036 36183601418599635
2037 73651827739634760
2038 139771082187715965
2039 247665187547408190
2040 410288714310465375
2041 636171301025390676
2042 924119380523280921
2043 1258616579608394874
2044 1608232296166282339
2045 1928914298250413600
2046 2172439728404528317
2047 2298052494197851622
2048 2283507858158624713
2049 2131450299566707028
2050 1868635726430088175
2051 1538309152854704846
2052 1188693436296817381
2053 861755495948090184
2054 585743088139231659
2055 372989740282241250
2056 222301885208215785
2057 123868983016658460
2058 64445349272180415
2059 31259205959263590
2060 14111409913117125
2061 5917060156672560
2062 2299292397837435
2063 825843155539290
2064 273342452889765
2065 83082812428500
2066 23097021855123
2067 5845120215558
2068 1339099447377
2069 275897641272
2070 50716478175
2071 8237585546
2072 1168015861
2073 142362044
2074 14615539
2075 1229150
2076 81313
2077 3968
2078 127
2079 2
2080 3
2081 191
2082 5985
2083 123039
2084 1866417
2085 22277871
2086 217894257
2087 1795703055
2088 12725225433
2089 78748858839
2090 430751954633
2091 2102981820471
2092 9236853852345
2093 36742151990439
2094 133098665510457
2095 441169733995335
2096 1343449076968845
2097 3771715323040875
2098 9792091400580405
2099 23570920558323915
2100 52728013040874885
2101 109835429158234395
2102 213422909927350725
2103 387436269735124155
2104 657953901857873565
2105 1046460015335856051
2106 1560290681548671597
2107 2182735960131675795
2108 2866848875774677213
2109 3537146594416695939
2110 4101354026654941917
2111 4470492222602379939
2112 4581560352356476335
2113 4414958157725331741
2114 4000086025996795203
2115 3406944879284793021
2116 2727002589151522227
2117 2050448932244907565
2118 1447498584087321843
2119 958732828421472909
2120 595291625490457035
2121 346170868224874245
2122 188314332288838875
2123 95704555231444005
2124 45370615872380715
2125 20028470069789685
2126 8216352554509995
2127 3125135553376725
2128 1099185608429055
2129 356425265318265
2130 106179834283623
2131 28942142070681
2132 7184219662935
2133 1614997088649
2134 326614119447
2135 58954063721
2136 9405601407
2137 1310377905
2138 156977583
2139 15844689
2140 1310463
2141 85281
2142 4095
2143 129
2144 2
2145 3
2146 194
2147 6176
2148 129024
2149 1989456
2150 24144288
2151 240172128
2152 2013597312
2153 14520928488
2154 91474084272
2155 509500813472
2156 2533733775104
2157 11339835672816
2158 45979005842784
2159 169840817500896
2160 574268399505792
2161 1784618810964180
2162 5115164400009720
2163 13563806723621280
2164 33363011958904320
2165 76298933599198800
2166 162563442199109280
2167 323258339085585120
2168 600859179662474880
2169 1045390171592997720
2170 1704413917193729616
2171 2606750696884527648
2172 3743026641680347392
2173 5049584835906353008
2174 6403995470191373152
2175 7638500621071637856
2176 8571846249257321856
2177 9052052574958856274
2178 8996518510081808076
2179 8415044183722126944
2180 7407030905281588224
2181 6133947468436315248
2182 4777451521396429792
2183 3497947516332229408
2184 2406231412508794752
2185 1554024453911929944
2186 941462493715331280
2187 534485200513713120
2188 284018887520282880
2189 141075171103824720
2190 65399085942170400
2191 28244822624299680
2192 11341488107886720
2193 4224321161805780
2194 1455610873747320
2195 462605099601888
2196 135121976354304
2197 36126361733616
2198 8799216751584
2199 1941611208096
2200 385568183168
2201 68359665128
2202 10715979312
2203 1467355488
2204 172822272
2205 17155152
2206 1395744
2207 89376
2208 4224
2209 131
2210 2
2211 3
2212 197
2213 6370
2214 135200
2215 2118480
2216 26133744
2217 264316416
2218 2253769440
2219 16534525800
2220 105995012760
2221 600974897744
2222 3043234588576
2223 13873569447920
2224 57318841515600
2225 215819823343680
2226 744109217006688
2227 2358887210469972
2228 6899783210973900
2229 18678971123631000
2230 46926818682525600
2231 109661945558103120
2232 238862375798308080
2233 485821781284694400
2234 924117518748060000
2235 1646249351255472600
2236 2749804088786727336
2237 4311164614078257264
2238 6349777338564875040
2239 8792611477586700400
2240 11453580306097726160
2241 14042496091263011008
2242 16210346870328959712
2243 17623898824216178130
2244 18048571085040664350
2245 17411562693803935020
2246 15822075089003715168
2247 13540978373717903472
2248 10911398989832745040
2249 8275399037728659200
2250 5904178928841024160
2251 3960255866420724696
2252 2495486947627261224
2253 1475947694229044400
2254 818504088033996000
2255 425094058624107600
2256 206474257045995120
2257 93643908566470080
2258 39586310732186400
2259 15565809269692500
2260 5679932035553100
2261 1918215973349208
2262 597727075956192
2263 171248338087920
2264 44925578485200
2265 10740827959680
2266 2327179391264
2267 453927848296
2268 79075644440
2269 12183334800
2270 1640177760
2271 189977424
2272 18550896
2273 1485120
2274 93600
2275 4355
2276 133
2277 2
2278 3
2279 200
2280 6567
2281 141570
2282 2253680
2283 28252224
2284 290450160
2285 2518085856
2286 18788295240
2287 122529538560
2288 706969910504
2289 3644209486320
2290 16916804036496
2291 71192410963520
2292 273138664859280
2293 959929040350368
2294 3102996427476660
2295 9258670421443872
2296 25578754334604900
2297 65605789806156600
2298 156588764240628720
2299 348524321356411200
2300 724684157083002480
2301 1409939300032754400
2302 2570366870003532600
2303 4396053440042199936
2304 7060968702864984600
2305 10660941952643132304
2306 15142388816151575440
2307 20246191783684426560
2308 25496076397360737168
2309 30252842961591970720
2310 33834245694545137842
2311 35672469909256842480
2312 35460133778844599370
2313 33233637782807650188
2314 29363053462721618640
2315 24452377363550648512
2316 19186798027561404240
2317 14179577966569683360
2318 9864434795261748856
2319 6455742814047985920
2320 3971434641856305624
2321 2294451782263040400
2322 1243598146658103600
2323 631568315670102720
2324 300118165612465200
2325 133230219298656480
2326 55152120001878900
2327 21245741305245600
2328 7598148008902308
2329 2515943049305400
2330 768975414044112
2331 216173916573120
2332 55666406444880
2333 13068007350944
2334 2781107239560
2335 533003492736
2336 91258979240
2337 13823512560
2338 1830155184
2339 208528320
2340 20036016
2341 1578720
2342 97955
2343 4488
2344 135
2345 2
2346 3
2347 203
2348 6767
2349 148137
2350 2395250
2351 30505904
2352 318702384
2353 2808536016
2354 21306381096
2355 141317833800
2356 829499449064
2357 4351179396824
2358 20561013522816
2359 88109215000016
2360 344331075822800
2361 1233067705209648
2362 4062925467827028
2363 12361666848920532
2364 34837424756048772
2365 91184544140761500
2366 222194554046785320
2367 505113085597039920
2368 1073208478439413680
2369 2134623457115756880
2370 3980306170036287000
2371 6966420310045732536
2372 11457022142907184536
2373 17721910655508116904
2374 25803330768794707744
2375 35388580599836002000
2376 45742268181045163728
2377 55748919358952707888
2378 64087088656137108562
2379 69506715603801980322
2380 71132603688101441850
2381 68693771561652249558
2382 62596691245529268828
2383 53815430826272267152
2384 43639175391112052752
2385 33366375994131087600
2386 24044012761831432216
2387 16320177609309734776
2388 10427177455904291544
2389 6265886424119346024
2390 3538049928921144000
2391 1875166462328206320
2392 931686481282567920
2393 433348384911121680
2394 188382339300535380
2395 76397861307124500
2396 28843889314147908
2397 10114091058207708
2398 3284918463349512
2399 985149330617232
2400 271840323018000
2401 68734413795824
2402 15849114590504
2403 3314110732296
2404 624262471976
2405 105082491800
2406 15653667744
2407 2038683504
2408 228564336
2409 21614736
2410 1676675
2411 102443
2412 4623
2413 137
2414 2
2415 3
2416 206
2417 6970
2418 154904
2419 2543387
2420 32901154
2421 349208288
2422 3127238400
2423 24114917112
2424 162624214896
2425 970817282864
2426 5180678845888
2427 24912192919640
2428 108670228522832
2429 432440290822816
2430 1577398781032448
2431 5295993173036676
2432 16424592316747560
2433 47199091604969304
2434 126021968896810272
2435 313379098187546820
2436 727307639643825240
2437 1578321564036453600
2438 3207831935555170560
2439 6114929627152043880
2440 10946726480082019536
2441 18423442452952917072
2442 29178932798415301440
2443 43525241424302824648
2444 61191911368630709744
2445 81130848780881165728
2446 101491187539997871616
2447 119836008015089816450
2448 133593804259939088884
2449 140639319291903422172
2450 139826375249753691408
2451 131290462807181518386
2452 116412122071801535980
2453 97454606217384319904
2454 77005551385243140352
2455 57410388755962519816
2456 40364190371141166992
2457 26747355065214026320
2458 16693063880023637568
2459 9803936353040490024
2460 5413216391249350320
2461 2806852943610774240
2462 1365034866193689600
2463 621730724211657060
2464 264780200607659880
2465 105241750621272408
2466 38957980372355616
2467 13399009521557220
2468 4270067793966744
2469 1256989653635232
2470 340574736813824
2471 84583528386328
2472 19163225322800
2473 3938373204272
2474 729344963776
2475 120736159544
2476 17692351248
2477 2267247840
2478 250179072
2479 23291411
2480 1779118
2481 107066
2482 4760
2483 139
2484 2
2485 3
2486 209
2487 7176
2488 161874
2489 2698291
2490 35444541
2491 382109442
2492 3476446688
2493 27242155512
2494 186739132008
2495 1133441497760
2496 6151496128752
2497 30092871765528
2498 133582421442472
2499 541110519345648
2500 2009839071855264
2501 6873391954069124
2502 21720585489784236
2503 63623683921716864
2504 173221060501779576
2505 439401067084357092
2506 1040686737831372060
2507 2305629203680278840
2508 4786153499591624160
2509 9322761562707214440
2510 17061656107234063416
2511 29370168933034936608
2512 47602375251368218512
2513 72704174222718126088
2514 104717152792933534392
2515 142322760149511875472
2516 182622036320879037344
2517 221327195555087688066
2518 253429812275028905334
2519 274233123551842511056
2520 280465694541657113580
2521 271116838056935209794
2522 247702584878983054366
2523 213866728289185855884
2524 174460157602627460256
2525 134415940141205660168
2526 97774579127103686808
2527 67111545436355193312
2528 43440418945237663888
2529 26497000233064127592
2530 15217152744289840344
2531 8220069334860124560
2532 4171887809804463840
2533 1986765590405346660
2534 886510924819316940
2535 370021951228932288
2536 144199730993628024
2537 52356989893912836
2538 17669077315523964
2539 5527057447601976
2540 1597564390449056
2541 425158265200152
2542 103746753709128
2543 23101598527072
2544 4667718168048
2545 850081123320
2546 138428510792
2547 19959599088
2548 2517426912
2549 273470483
2550 25070529
2551 1886184
2552 111826
2553 4899
2554 141
2555 2
2556 3
2557 212
2558 7385
2559 169050
2560 2860165
2561 38142832
2562 417553983
2563 3858556130
2564 30718602200
2565 213981287520
2566 1320180629768
2567 7284937626512
2568 36244367894280
2569 163675293208000
2570 674692940788120
2571 2550949591200912
2572 8883231025924388
2573 28593977443853360
2574 85344269411501100
2575 236844744423496440
2576 612622127586136668
2577 1480087804915729152
2578 3346315941511650900
2579 7091782703271903000
2580 14108915062298838600
2581 26384417669941277856
2582 46431825040269000024
2583 76972544184403155120
2584 120306549474086344600
2585 177421327015651660480
2586 247039912942445409864
2587 324944796470390912816
2588 403949231875966725410
2589 474757007830116593400
2590 527662935826871416390
2591 554698818093499624636
2592 551582532598592323374
2593 518819422935918264160
2594 461569313168168910250
2595 388326885891813316140
2596 308876097743833120424
2597 232190519268309346976
2598 164886124563458880120
2599 110551964381592857200
2600 69937419178301791480
2601 41714152977353967936
2602 23437222079149964904
2603 12391957144664588400
2604 6158653400209810500
2605 2873276515224663600
2606 1256532876048249228
2607 514221682222560312
2608 196556720887540860
2609 70026067209436800
2610 23196134763125940
2611 7124621838051032
2612 2022722655649208
2613 528905018909280
2614 126848352236200
2615 27769316695120
2616 5517799291368
2617 988509634112
2618 158388109880
2619 22477026000
2620 2790897395
2621 298541012
2622 26956713
2623 1998010
2624 116725
2625 5040
2626 143
2627 2
2628 3
2629 215
2630 7597
2631 176435
2632 3029215
2633 41002997
2634 455696815
2635 4276110113
2636 34577158330
2637 244699889720
2638 1534161917288
2639 8605118256280
2640 43529305520792
2641 199919661102280
2642 838368233996120
2643 3225642531989032
2644 11434180617125300
2645 37477208469777748
2646 113938246855354460
2647 322189013834997540
2648 849466872009633108
2649 2092709932501865820
2650 4826403746427380052
2651 10438098644783553900
2652 21200697765570741600
2653 40493332732240116456
2654 72816242710210277880
2655 123404369224672155144
2656 197279093658489499720
2657 297727876489738005080
2658 424461239958097070344
2659 571984709412836322680
2660 728894028346357638226
2661 878706239706083318810
2662 1002419943656988009790
2663 1082361753920371041026
2664 1106281350692091948010
2665 1070401955534510587534
2666 980388736104087174410
2667 849896199059982226390
2668 697202983635646436564
2669 541066617012142467400
2670 397076643831768227096
2671 275438088945051737320
2672 180489383559894648680
2673 111651572155655759416
2674 65151375056503932840
2675 35829179223814553304
2676 18550610544874398900
2677 9031929915434474100
2678 4129809391272912828
2679 1770754558270809540
2680 710778403110101172
2681 266582788096977660
2682 93222201972562740
2683 30320756601176972
2684 9147344493700240
2685 2551627674558488
2686 655753371145480
2687 154617668931320
2688 33287115986488
2689 6506308925480
2690 1146897743992
2691 180865135880
2692 25267923395
2693 3089438407
2694 325497725
2695 28954723
2696 2114735
2697 121765
2698 5183
2699 145
2700 2
2701 3
2702 218
2703 7812
2704 184032
2705 3205650
2706 44032212
2707 496699812
2708 4731806928
2709 38853268443
2710 279277048050
2711 1778861807008
2712 10139280173568
2713 52134423777072
2714 243448966623072
2715 1038287895098400
2716 4064010765985152
2717 14659823149114332
2718 48911389086903048
2719 151415455325132208
2720 436127260690352000
2721 1171655885844630648
2722 2942176804511498928
2723 6919113678929245872
2724 15264502391210933952
2725 31638796410354295500
2726 61694030497810858056
2727 113309575442450394336
2728 196220611934882433024
2729 320683462883161654864
2730 495006970148227504800
2731 722189116447835075424
2732 996445949370933393024
2733 1300878737759193960906
2734 1607600268052440957036
2735 1881126183363071328600
2736 2084781697577359050816
2737 2188643104612462989036
2738 2176683306226602535544
2739 2050790691638597761944
2740 1830284935164069400800
2741 1547099182695628662954
2742 1238269600647788903964
2743 938143260843910694496
2744 672514732776819964416
2745 455927472504946386000
2746 292140955715550408096
2747 176802947212159692256
2748 100980554280318486144
2749 54379789768688952204
2750 27582540460308873000
2751 13161739306707386928
2752 5900563949543722368
2753 2481532961380910712
2754 977361191207078832
2755 359804990069540400
2756 123542958573739712
2757 39468101094877212
2758 11698972168258728
2759 3207381045703968
2760 810371040076800
2761 187904784917808
2762 39793424911968
2763 7653206669472
2764 1327762879872
2765 206133059275
2766 28357361802
2767 3414936132
2768 354452448
2769 31069458
2770 2236500
2771 126948
2772 5328
2773 147
2774 2
2775 3
2776 221
2777 8030
2778 191844
2779 3389682
2780 47237862
2781 540732024
2782 5228506740
2783 43585075371
2784 318130316493
2785 2058138855058
2786 11918141980576
2787 62273703950640
2788 295583390400144
2789 1281736861721472
2790 5102298661083552
2791 18723833915099484
2792 63571212236017380
2793 200326844412035256
2794 587542716015484208
2795 1607783146534982648
2796 4113832690356129576
2797 9861290483440744800
2798 22183616070140179824
2799 46903298801565229452
2800 93332826908165153556
2801 175003605940261252392
2802 309530187377332827360
2803 516904074818044087888
2804 815690433031389159664
2805 1217196086596062580224
2806 1718635065818768468448
2807 2297324687130127353930
2808 2908479005811634917942
2809 3488726451415512285636
2810 3965907880940430379416
2811 4273424802189822039852
2812 4365326410839065524580
2813 4227473997865200297488
2814 3881075626802667162744
2815 3377384117859698063754
2816 2785368783343417566918
2817 2176412861491699598460
2818 1610657993620730658912
2819 1128442205281766350416
2820 748068428220496794096
2821 468943902927710100352
2822 277783501492478178400
2823 155360344049007438348
2824 81962330228997825204
2825 40744279767016259928
2826 19062303256251109296
2827 8382096910924633080
2828 3458894152587989544
2829 1337166181276619232
2830 483347948643280112
2831 163011059668616924
2832 51167073263135940
2833 14906353213962696
2834 4017752085780768
2835 998275824994608
2836 227698209829776
2837 47446631581440
2838 8980969549344
2839 1533895939147
2840 234490421077
2841 31772297934
2842 3769388580
2843 385521906
2844 33305958
2845 2363448
2846 132276
2847 5475
2848 149
2849 2
2850 3
2851 224
2852 8251
2853 199874
2854 3581526
2855 50627544
2856 587969886
2857 5769238764
2858 48813582111
2859 361715391864
2860 2376269171551
2861 13976280835634
2862 74191845931216
2863 357857094350784
2864 1577320252121616
2865 6384035522805024
2866 23826132576183036
2867 82295046151116864
2868 263898056648052636
2869 787869560427519464
2870 2195325862550466856
2871 5721615836891112224
2872 13975123173796874376
2873 32044906553580924624
2874 69086914871705409276
2875 140236125709730383008
2876 268336432848426405948
2877 484533793317594079752
2878 826434262195376915248
2879 1332594507849433247552
2880 2032886519627451739888
2881 2935831152414831048672
2882 4015959752948895822378
2883 5205803692941762271872
2884 6397205457227147203578
2885 7454634332355942665052
2886 8239332683130252419268
2887 8638751213028887564432
2888 8592800408704265822068
2889 8108549624667867460232
2890 7258459744662365226498
2891 6162752901203115630672
2892 4961781644835117165378
2893 3787070855112430257372
2894 2739100198902497009328
2895 1876510633502263144512
2896 1217012331148206894448
2897 746727404420188278752
2898 433143845541485616748
2899 237322674278005263552
2900 122706609996014085132
2901 59806583023267369224
2902 27444400167175742376
2903 11840991063512622624
2904 4796060333864608776
2905 1820514129919899344
2906 646359008311897036
2907 214178132931752864
2908 66073426477098636
2909 18924105299743464
2910 5016027910775376
2911 1225974034824384
2912 275144841411216
2913 56427601130784
2914 10514865488491
2915 1768386360224
2916 266262719011
2917 35541686514
2918 4154910486
2919 418827864
2920 35669406
2921 2495724
2922 137751
2923 5624
2924 151
2925 2
2926 3
2927 227
2928 8475
2929 208125
2930 3781400
2931 54209070
2932 638597430
2933 6357208650
2934 54582820875
2935 410528973975
2936 2737984563415
2937 16352550007185
2938 88168126766850
2939 432048940282000
2940 1935177346472400
2941 7961355774926640
2942 30210168098988060
2943 106121178727299900
2944 346193102799169500
2945 1051767617075572100
2946 2983195422977986320
2947 7916941699441579080
2948 19696739010687986600
2949 46020029727377799000
2950 101131821425286333900
2951 209323040581435792284
2952 408572558558156788956
2953 752870226166020485700
2954 1310968055512970995000
2955 2159028770044810162800
2956 3365481027476884987440
2957 4968717672042282788560
2958 6951790905363726871050
2959 9221763445890658094250
2960 11603009150168909475450
2961 13851839789583089868630
2962 15693967015486195084320
2963 16878083896159139983700
2964 17231551621733153386500
2965 16701350033372133282300
2966 15367009369330232686730
2967 13421212645865480857170
2968 11124534546038232796050
2969 8748852499947547422750
2970 6526171054014927266700
2971 4615610832404760153840
2972 3093522964650470038960
2973 1963739735568395173200
2974 1179871249961673895500
2975 670466519819490880300
2976 360029284274019348684
2977 182513193019281454356
2978 87250983190443111600
2979 39285391230688365000
2980 16637051397377231400
2981 6616574463784508120
2982 2466873138231796380
2983 860537141243649900
2984 280251559408851500
2985 84997531776842100
2986 23940133210518840
2987 6242001945599760
2988 1501118876235600
2989 331572442542000
2990 66942466619275
2991 12283251848715
2992 2034649079235
2993 301804405525
2994 39696597000
2995 4573738350
2996 454497270
2997 38165130
2998 2633475
2999 143375
3000 5775
3001 153
3002 2
3003 3
3004 230
3005 8702
3006 216600
3007 3989525
3008 57990470
3009 692806500
3010 6995806080
3011 60940029525
3012 465111794850
3013 3148513537390
3014 19090534570600
3015 104520676774035
3016 520217067048850
3017 2367226286754400
3018 9896533121399040
3019 38171523873914700
3020 136331346826287960
3021 452314281526469400
3022 1397960719874741600
3023 4034963040053558420
3024 10900137122419565400
3025 27613680710129565680
3026 65716768738065785600
3027 147151851152664132900
3028 310454862006722126184
3029 617895599139592581240
3030 1161442784724177274656
3031 2063838281678991480700
3032 3469996825557781157800
3033 5524509797521695150240
3034 8334198699519167776000
3035 11920508577406009659610
3036 16173554351254384965300
3037 20824772596059567569700
3038 25454848939751999344080
3039 29545806805069284952950
3040 32572050911645335068020
3041 34109635517892293370200
3042 33932901655105286668800
3043 32068359402702365969030
3044 28788222015195713543900
3045 24545747191903713653220
3046 19873387045985780218800
3047 15275023553962474689450
3048 11141781886419687420540
3049 7709133797055230192800
3050 5057262700218865212160
3051 3143610985530069068700
3052 1850337769781164775800
3053 1030495804093510228984
3054 542542477293300803040
3055 269764176209724565956
3056 126536374421131476600
3057 55922442628065596400
3058 23253625861161739520
3059 9083447602016304500
3060 3327410279475446280
3061 1140788700652501400
3062 365249091185693600
3063 108937664987360940
3064 30182135156118600
3065 7743120821835360
3066 1832691318777600
3067 398514909161275
3068 79225718467990
3069 14317900927950
3070 2336453484760
3071 341501002525
3072 44270335350
3073 5028235620
3074 492662400
3075 40798605
3076 2776850
3077 149150
3078 5928
3079 155
3080 2
3081 3
3082 233
3083 8932
3084 225302
3085 4206125
3086 61979995
3087 750796970
3088 7688612580
3089 67935835605
3090 526051824375
3091 3613625332240
3092 22239048107990
3093 123611211344635
3094 624737743822885
3095 2887443353803250
3096 12263759408153440
3097 48068056995313740
3098 174502870700202660
3099 588645628352757360
3100 1850275001401211000
3101 5432923759928300020
3102 14935100162473123820
3103 38513817832549131080
3104 93330449448195351280
3105 212868619890729918500
3106 457606713159386259084
3107 928350461146314707424
3108 1779338383863769855896
3109 3225281066403168755356
3110 5533835107236772638500
3111 8994506623079476308040
3112 13858708497040862926240
3113 20254707276925177435610
3114 28094062928660394624910
3115 36998326947313952535000
3116 46279621535811566913780
3117 55000655744821284297030
3118 62117857716714620020970
3119 66681686429537628438220
3120 68042537172997580039000
3121 66001261057807652637830
3122 60856581417898079512930
3123 53333969207099427197120
3124 44419134237889493872020
3125 35148410599948254908250
3126 26416805440382162109990
3127 18850915683474917613340
3128 12766396497274095404960
3129 8200873685748934280860
3130 4993948755311233844500
3131 2880833573874675004784
3132 1573038281386811032024
3133 812306653503025368996
3134 396300550630856042556
3135 182458817049197073000
3136 79176068489227335920
3137 32337073463178044020
3138 12410857881491750780
3139 4468198980127947680
3140 1506037791838195000
3141 474186756173054540
3142 139119800143479540
3143 37925255977953960
3144 9575812140612960
3145 2231206227938875
3146 477740627629265
3147 93543619395940
3148 16654354412710
3149 2677954487285
3150 385771337875
3151 49298570970
3152 5520898020
3153 533461005
3154 43575455
3155 2926000
3156 155078
3157 6083
3158 157
3159 2
3160 3
3161 236
3162 9165
3163 234234
3164 4431427
3165 66186120
3166 812776965
3167 8439409550
3168 75624448185
3169 593987659980
3170 4139677156615
3171 25852673440230
3172 145850259452625
3173 748348955167520
3174 3512181097626135
3175 15151202761956690
3176 60331816403467180
3177 222570927695516400
3178 763148499052960020
3179 2438920629753968360
3180 7283198761329511020
3181 20368023922401423840
3182 53448917995022254900
3183 131844267280744482360
3184 306199069338925269780
3185 670475333050116177584
3186 1385957174305700966508
3187 2707688845010084563320
3188 5004619450266938611252
3189 8759116173639941393856
3190 14528341730316248946540
3191 22853215120120339234280
3192 34113415773966040361850
3193 48348770205585572060520
3194 65092389875974347159910
3195 83277948483125519448780
3196 101280277280632851210810
3197 117118513461535904318000
3198 128799544146252248459190
3199 134724223602535208477220
3200 134043798230805232676830
3201 126857842475705732150760
3202 114190550624997506710050
3203 97753103444988921069140
3204 79567544837837748780270
3205 61565216040330417018240
3206 45267721123857079723330
3207 31617312180749013018300
3208 20967270183023029685820
3209 13194822441060168125360
3210 7874782329185908849284
3211 4453871855261486036808
3212 2385344934889836401020
3213 1208607204133881411552
3214 578759367680053115556
3215 261634885538424408920
3216 111513141952405379940
3217 44747931344669794800
3218 16879056861619698460
3219 5974236771966142680
3220 1980224548011249540
3221 613306556316534080
3222 177045056121433500
3223 47501068118566920
3224 11807018368551835
3225 2708946855568140
3226 571284247025205
3227 110197973808650
3228 19332308899995
3229 3063725825160
3230 435069908845
3231 54819468990
3232 6054359025
3233 577036460
3234 46501455
3235 3081078
3236 161161
3237 6240
3238 159
3239 2
3240 3
3241 239
3242 9401
3243 243399
3244 4665661
3245 70617547
3246 878963085
3247 9252186515
3248 84063857735
3249 669612108165
3250 4733664816595
3251 29992350596845
3252 171702932892855
3253 894199214620145
3254 4260530052793655
3255 18663383859582825
3256 75483019165423870
3257 282902744098983580
3258 985719426748476420
3259 3202069128806928380
3260 9722119391083479380
3261 27651222683730934860
3262 73816941917423678740
3263 185293185275766737260
3264 438043336619669752140
3265 976674402389041447364
3266 2056432507355817144092
3267 4093646019315785529828
3268 7712308295277023174572
3269 13763735623906880005108
3270 23287457903956190340396
3271 37381556850436588180820
3272 56966630894086379596130
3273 82462185979551612422370
3274 113441160081559919220430
3275 148370338359099866608690
3276 184558225763758370659590
3277 218398790742168755528810
3278 245918057607788152777190
3279 263523767748787456936410
3280 268768021833340441154050
3281 260901640706510964827590
3282 241048393100703238860810
3283 211943654069986427779190
3284 177320648282826669849410
3285 141132760878168165798510
3286 106832937164187496741570
3287 76885033304606092741630
3288 52584582363772042704120
3289 34162092624083197811180
3290 21069604770246076974644
3291 12328654184447394886092
3292 6839216790151322437828
3293 3593952139023717812572
3294 1787366571813934527108
3295 840394253218477524476
3296 373148027490829788860
3297 156261073297075174740
3298 61626988206289493260
3299 22853293633585841140
3300 7954461319977392220
3301 2593531104327783620
3302 790351612437967580
3303 224546124240000420
3304 59308086487118755
3305 14515965224119975
3306 3280231102593345
3307 681482220833855
3308 129530282708645
3309 22396034725155
3310 3498795734005
3311 489889377835
3312 60873828015
3313 6631395485
3314 623537915
3315 49582533
3316 3242239
3317 167401
3318 6399
3319 161
3320 2
3321 3
3322 242
3323 9640
3324 252800
3325 4909060
3326 75283208
3327 949580632
3328 10131149600
3329 93316044250
3330 753675965900
3331 5403276924760
3332 34726015413440
3333 201695283489700
3334 1065902147513000
3335 5154729267413800
3336 22923913912376480
3337 94146403025006695
3338 358385763264407450
3339 1268622170847460000
3340 4187788555555404800
3341 12924188519890407760
3342 37373342074814414240
3343 101468164601154613600
3344 259110127193190416000
3345 623336521895436489400
3346 1414717739008711199504
3347 3033106909744858591456
3348 6150078526671602673920
3349 11805954314592808704400
3350 21476043919183903179680
3351 37051193527863070345504
3352 60669014754392778521216
3353 94348187744522967776950
3354 139428816873637992018500
3355 195903346061111531642800
3356 261811498440659785829120
3357 332928564122858237268280
3358 402957016505927126188400
3359 464316848349956908306000
3360 509441825356575609713600
3361 532291789582127898090460
3362 529669662539851405981640
3363 501950033807214203688400
3364 452992047170689666640000
3365 389264302352813097628600
3366 318453409160994835647920
3367 247965698042355662540080
3368 183717970468793589483200
3369 129469615668378135445750
3370 86746674987855240515300
3371 55231697394329274785824
3372 33398258954693471860736
3373 19167870974598717323920
3374 10433168929175040250400
3375 5381318710837652339680
3376 2627760825032412051584
3377 1213542280709307313336
3378 529409100787904963600
3379 217888061503364668000
3380 84480281839875334400
3381 30807754953563233360
3382 10547992424305175840
3383 3383882716765751200
3384 1014897736677968000
3385 283854210727119175
3386 73824051711238730
3387 17796196326713320
3388 3961713323427200
3389 811012503542500
3390 151926317433800
3391 25894830459160
3392 3988685111840
3393 550763205850
3394 67505223500
3395 7254933400
3396 673120448
3397 52824772
3398 3409640
3399 173800
3400 6560
3401 163
3402 2
3403 3
3404 245
3405 9882
3406 262440
3407 5161860
3408 80192268
3409 1024863840
3410 11080730232
3411 103447193850
3412 846992010150
3413 6156952890660
3414 40129292338200
3415 236421298903140
3416 1267597431002700
3417 6220631414926800
3418 28078643179790280
3419 117070316937383175
3420 452532166289414145
3421 1627007934111867450
3422 5456410726402864800
3423 17111977075445812560
3424 50297530594704822000
3425 138841506675969027840
3426 360578291794345029600
3427 882446649088626905400
3428 2038054260904147688904
3429 4447824648753569790960
3430 9183185436416461265376
3431 17956032841264411378320
3432 33281998233776711884080
3433 58527237447046973525184
3434 97720208282255848866720
3435 155017202498915746298166
3436 233777004618160959795450
3437 335332162934749523661300
3438 457714844501771317471920
3439 594740062563518023097400
3440 735885580628785363456680
3441 867273864855884034494400
3442 973758673706532518019600
3443 1041733614938703507804060
3444 1061961452121979304072100
3445 1031619696347065609670040
3446 954942080977903870328400
3447 842256349523502764268600
3448 707717711513807933276520
3449 566419107203350498188000
3450 431683668511149252023280
3451 313187586137171724928950
3452 216216290656233375961050
3453 141978372382184515301124
3454 88629956349022746646560
3455 52566129929292189184656
3456 29601039903773757574320
3457 15814487640012692590080
3458 8009079535870064391264
3459 3841303105741719364920
3460 1742951381497212276936
3461 747297162291269631600
3462 302368343343240002400
3463 115288036793438567760
3464 41355747377868409200
3465 13931875141070927040
3466 4398780453443719200
3467 1298751947405087175
3468 357678262438357905
3469 91620248037952050
3470 21757909650140520
3471 4772725826969700
3472 962938820976300
3473 177821147892960
3474 29883515571000
3475 4539448317690
3476 618268429350
3477 74760156900
3478 7928053848
3479 725945220
3480 56234412
3481 3583440
3482 180360
3483 6723
3484 165
3485 2
3486 3
3487 248
3488 10127
3489 272322
3490 5424300
3491 85354128
3492 1105056108
3493 12105594072
3494 114527924082
3495 950439204000
3496 7003944900810
3497 46286245228860
3498 276550591241340
3499 1504018729905840
3500 7488228845929500
3501 34299274594717080
3502 145148960117173455
3503 569602483226797320
3504 2079540100401281595
3505 7083418660514732250
3506 22568387801848677360
3507 67409507670150634560
3508 189139037270673849840
3509 499419798470314057440
3510 1243024940882971935000
3511 2920500909992774594304
3512 6485878909657717479864
3513 13631010085170031056336
3514 27139218277680872643696
3515 51238031075041123262400
3516 91809235680823685409264
3517 156247445729302822391904
3518 252737410781171595164886
3519 388794207117076706093616
3520 569109167552910483456750
3521 793047007436520841133220
3522 1052454907065289340569320
3523 1330625643192303386554080
3524 1603159445484669397951080
3525 1841032538562416552514000
3526 2015492288645236025823660
3527 2103695067060682811876160
3528 2093581148469044913742140
3529 1986561777324969479998440
3530 1797198430501406634597000
3531 1549974061037310697545120
3532 1274136818717158431464520
3533 998102775714499750211280
3534 744871254648320976952230
3535 529403876793405100890000
3536 358194663038417891262174
3537 230608328731207261947684
3538 141196086278314935831216
3539 82167169833065946758976
3540 45415527543786450164400
3541 23823567175882756981344
3542 11850382641611783756184
3543 5584254487238931641856
3544 2490248543788481908536
3545 1049665505634509634000
3546 417656380136678570160
3547 156643784171306976960
3548 55287622518939336240
3549 18330655594514646240
3550 5697532400848806375
3551 1656430209843445080
3552 449298510476309955
3553 113378157688092570
3554 26530635477110220
3555 5735664647946000
3556 1140759968869260
3557 207704663463960
3558 34422963888690
3559 5157716747040
3560 693028586250
3561 82688210748
3562 8653999068
3563 782179632
3564 59817852
3565 3763800
3566 187083
3567 6888
3568 167
3569 2
3570 3
3571 251
3572 10375
3573 282449
3574 5696622
3575 90778428
3576 1190410236
3577 13210650180
3578 126633518154
3579 1064967128082
3580 7954384104810
3581 53290190129670
3582 322836836470200
3583 1780569321147180
3584 8992247575835340
3585 41787503440646580
3586 179448234711890535
3587 714751443343970775
3588 2649142583628078915
3589 9162958760916013845
3590 29651806462363409610
3591 89977895471999311920
3592 256548544940824484400
3593 688558835740987907280
3594 1742444739353285992440
3595 4163525850875746529304
3596 9406379819650492074168
3597 20116888994827748536200
3598 40770228362850903700032
3599 78377249352721995906096
3600 143047266755864808671664
3601 248056681410126507801168
3602 408984856510474417556790
3603 641531617898248301258502
3604 957903374669987189550366
3605 1362156174989431324589970
3606 1845501914501810181702540
3607 2383080550257592727123400
3608 2933785088676972784505160
3609 3444191984047085950465080
3610 3856524827207652578337660
3611 4119187355705918837699820
3612 4197276215529727725618300
3613 4080142925794014393740580
3614 3783760207826376114595440
3615 3347172491538717332142120
3616 2824110879754469129009640
3617 2272239594431658181675800
3618 1742974030362820727163510
3619 1274275131441726077842230
3620 887598539831822992152174
3621 588802991769625153209858
3622 371804415009522197778900
3623 223363256111380882590192
3624 127582697376852396923376
3625 69239094719669207145744
3626 35673949817494540737528
3627 17434637128850715398040
3628 8074503031027413550392
3629 3539914049422991542536
3630 1467321885771188204160
3631 574300164307985547120
3632 211931406690246313200
3633 73618278113453982480
3634 24028187995363452615
3635 7353962610692251455
3636 2105728720319755035
3637 562676668164402525
3638 139908793165202790
3639 32266300125056220
3640 6876424616815260
3641 1348464632333220
3642 242127627352650
3643 39580680635730
3644 5850745333290
3645 775716796998
3646 91342209816
3647 9436178700
3648 841997484
3649 63581652
3650 3950883
3651 193971
3652 7055
3653 169
3654 2
3655 3
3656 254
3657 10626
3658 292824
3659 5979071
3660 96475050
3661 1281188664
3662 14401060416
3663 139844168334
3664 1191600646236
3665 9019351232892
3666 61244574234480
3667 376127026599870
3668 2103406157617380
3669 10772816896982520
3670 50779751016481920
3671 221235738152537115
3672 894199678055861310
3673 3363894026972049690
3674 11812101344544092760
3675 38814765223279423455
3676 119629701934362721530
3677 346526440412823796320
3678 945107380681812391680
3679 2431003575094273899720
3680 5905970590229032521744
3681 13569905670526238603472
3682 29523268814478240610368
3683 60887117357678652236232
3684 119147477715572899606128
3685 221424516108586804577760
3686 391103948165991316472832
3687 657041537920600925357958
3688 1050516474408722718815292
3689 1599434992568235490808868
3690 2320059549659418514140336
3691 3207658089491241506292510
3692 4228582464759402908825940
3693 5316865638934565511628560
3694 6377977072724058734970240
3695 7300716811254738528802740
3696 7975712182913571416037480
3697 8316463571235646563318120
3698 8277419141323742119358880
3699 7863903133620390508336020
3700 7130932699365093446737560
3701 6171283371293186461151760
3702 5096350474186127310685440
3703 4015213624794478908839310
3704 3017249161804546805005740
3705 2161873671273549069994404
3706 1476401531601448145362032
3707 960607406779147350988758
3708 595167671120903080369092
3709 350945953488233279513568
3710 196821792096521604069120
3711 104913044537163747883272
3712 53108586946345256135568
3713 25509140159878128948432
3714 11614417080450405092928
3715 5007235935194179746696
3716 2041622050079173751280
3717 786231570998231860320
3718 285549684803700295680
3719 97646466108817435095
3720 31382150606055704070
3721 9459691331012006490
3722 2668405388484157560
3723 702585461329605315
3724 172175093290259010
3725 39142724741871480
3726 8224889249148480
3727 1590592259685870
3728 281708307988380
3729 45431425969020
3730 6626462130288
3731 867059006814
3732 100778388516
3733 10278176184
3734 905579136
3735 67532535
3736 4144854
3737 201026
3738 7224
3739 171
3740 2
3741 3
3742 257
3743 10880
3744 303450
3745 6271895
3746 102454121
3747 1377663714
3748 15682249080
3749 154245228750
3750 1331444814570
3751 10210951879128
3752 70263925467372
3753 437371600834350
3754 2479533184217250
3755 12876223054599900
3756 61552567913464440
3757 272015489169019035
3758 1115435416208398425
3759 4258093705027911000
3760 15175995371516142450
3761 50626866567823516215
3762 158444467157642144985
3763 466156142347186517850
3764 1291633821094636188000
3765 3376110955776086291400
3766 8336974165323306421464
3767 19475876260755271125216
3768 43093174485004479213840
3769 90410386172156892846600
3770 180034595073251551842360
3771 340571993824159704183888
3772 612528464274578121050592
3773 1048145486086592241830790
3774 1707558012329323644173250
3775 2649951466976958209624160
3776 3919494542227654004949204
3777 5527717639150660020432846
3778 7436240554250644415118450
3779 9545448103693968420454500
3780 11694842711658624246598800
3781 13678693883978797263772980
3782 15276428994168309944840220
3783 16292175754149217979355600
3784 16593882712559388682677000
3785 16141322274944132627694900
3786 14994835832985483955073580
3787 13302216070658279907889320
3788 11267633845479313771837200
3789 9111564098980606219524750
3790 7032462786599025713845050
3791 5179122833078095875000144
3792 3638275202874997215356436
3793 2437008938380595496350790
3794 1555775077900050431357850
3795 946113624609136359882660
3796 547767745584754883582688
3797 301734836633685351952392
3798 158021631483509004018840
3799 78617727106223385084000
3800 37123557240328534041360
3801 16621653015644584839624
3802 7048857985273353497976
3803 2827853621077405611600
3804 1071781255801932156000
3805 383196150912517730775
3806 129028616714873139165
3807 40841841937067710560
3808 12128096719496164050
3809 3370990849813762875
3810 874760554619864325
3811 211317818032130490
3812 47367613991019960
3813 9815481508834350
3814 1872300567674250
3815 327139733957400
3816 52057888099308
3817 7493521137102
3818 967837395330
3819 111056564700
3820 11183755320
3821 973111671
3822 71677389
3823 4345880
3824 208250
3825 7395
3826 173
3827 2
3828 3
3829 260
3830 11137
3831 314330
3832 6575345
3833 108726016
3834 1480117835
3835 17059912794
3836 169927477830
3837 1485690043320
3838 11542396693698
3839 80474877346500
3840 507635526301722
3841 2916904785051600
3842 15355756238817150
3843 74428790968064340
3844 333568057082483475
3845 1387450905377417460
3846 5373529121236309425
3847 19434089076544053450
3848 65802861939339658665
3849 209071333725465661200
3850 624600609504828662835
3851 1757789963441822705850
3852 4667744776870722479400
3853 11713085121099392712864
3854 27812850426078577546680
3855 62569050745759750339056
3856 133503560657161372060440
3857 270444981245408444688960
3858 520606588897411256026248
3859 953100458098737825234480
3860 1660673950361170362881382
3861 2755703498415915886004040
3862 4357509479306281853797410
3863 6569446009204612214573364
3864 9447212181378314025382050
3865 12963958193401304435551296
3866 16981688657944612835572950
3867 21240290815352592667053300
3868 25373536595637421510371780
3869 28955122878147107208613200
3870 31568604748317527924195820
3871 32886058466708606662032600
3872 32735204987503521310371900
3873 31136158107929616582768480
3874 28297051903643763862962900
3875 24569849916137593679726520
3876 20379197944459919991361950
3877 16144026885579631933369800
3878 12211585619677121588845194
3879 8817398035953093090356580
3880 6075284141255592711707226
3881 3992784016280645927708640
3882 2501888702509186791240510
3883 1493881370193891243465348
3884 849502582218440235535080
3885 459756468117194355971232
3886 236639358589732389102840
3887 115741284346551919125360
3888 53745210255973118880984
3889 23670511000917938337600
3890 9876711606350759109576
3891 3899634876879337767600
3892 1454977406714449886775
3893 512224767627390869940
3894 169870458651940849725
3895 52969938656563874610
3896 15499087569309926925
3897 4245751404433627200
3898 1086078372651994815
3899 258685432023150450
3900 57183095499854310
3901 11687782076508600
3902 2199440301631650
3903 379197622056708
3904 59551409236410
3905 8461358532432
3906 1078893960030
3907 122240320020
3908 12156866991
3909 1044789060
3910 76023269
3911 4554130
3912 215645
3913 7568
3914 175
3915 2
3916 3
3917 263
3918 11397
3919 325467
3920 6889675
3921 115301361
3922 1588843851
3923 18540030629
3924 186987390624
3925 1655617521150
3926 13028086737018
3927 92017274040198
3928 588110403648222
3929 3424540311353322
3930 18272661023868750
3931 89784547206881490
3932 407996848050547815
3933 1721018962459900935
3934 6760980026613726885
3935 24807618197780362875
3936 85236951015883712115
3937 274874195664805319865
3938 833671943230294324035
3939 2382390572946651368685
3940 6425534740312545185250
3941 16380829897970115192264
3942 39525935547177970259544
3943 90381901171838327885736
3944 196072611402921122399496
3945 403948541902569816749400
3946 791051570142819700715208
3947 1473707046996149081260728
3948 2613774408459908188115862
3949 4416377448777086248885422
3950 7113212977722197739801450
3951 10926955488510894068370774
3952 16016658190582926239955414
3953 22411170374779618460933346
3954 29945646851345917271124246
3955 38221979473297205502626250
3956 46613827410990014177425080
3957 54328659473784528718984980
3958 60523727626464635132809020
3959 64454663215026134586228420
3960 65621263454212127972404500
3961 63871363095433137893140380
3962 59433210011573380445731380
3963 52866901819781357542689420
3964 44949047860597513671088470
3965 36523224830039551924731750
3966 28355612505256753522214994
3967 21028983655630214679201774
3968 14892682177208685802063806
3969 10068068157536238639415866
3970 6494672718789832718949150
3971 3995770072703078034705858
3972 2343383952412331479000428
3973 1309259050335634591506312
3974 696395826706926745074072
3975 352380642936284308228200
3976 169486494602525038006344
3977 77415721256891057218584
3978 33547222607268697447176
3979 13776346483230096877176
3980 5354612283593787654375
3981 1967202174341840756715
3982 682095226279331719665
3983 222840397308504724335
3984 68469026225873801535
3985 19744838973743554125
3986 5331829777085622015
3987 1344763804675145265
3988 315868527523004760
3989 68870877576362910
3990 13887222378140250
3991 2578637923688358
3992 438749031293118
3993 68012767768842
3994 9540252492462
3995 1201134280050
3996 134397187011
3997 13201656051
3998 1120812329
3999 80577399
4000 4769775
4001 223213
4002 7743
4003 177
4004 2
4005 3
4006 266
4007 11660
4008 336864
4009 7215142
4010 122191036
4011 1704145212
4012 20128874480
4013 205527421253
4014 1842604911774
4015 14683704258168
4016 105045360777216
4017 680127677688420
4018 4012650715001544
4019 21697201335222072
4020 108057208230750240
4021 497781395257429305
4022 2129015810510448750
4023 8481998989073627820
4024 31568598224394089760
4025 110044569213664074990
4026 360111146680689031980
4027 1108546138895099643900
4028 3216062516176945692720
4029 8807925313259196553935
4030 22806364638282660377514
4031 55906765445148085451808
4032 129907836719016298145280
4033 286454512574759450285232
4034 600021153305490939148896
4035 1195000112045389517464608
4036 2264758617138968781975936
4037 4087481455456057269376590
4038 7030151857236994437001284
4039 11529590426499283988686872
4040 18040168466233091808172224
4041 26943613679093820308326188
4042 38427828565362544700888760
4043 52356817226125535732057592
4044 68167626324643122773750496
4045 84835806884287219680051330
4046 100942486884774542896410060
4047 114852387100249163851794000
4048 124978390841490769719037440
4049 130075926669238262558632920
4050 129492626549645265865544880
4051 123304573107006518338871760
4052 112300111831354737988420800
4053 97815949680378871213777890
4054 81472272690637065595820220
4055 64878837335296305446946744
4056 49384596160886968201416768
4057 35921665832838900481265580
4058 24960750334744924441479672
4059 16562740876326071358365016
4060 10490442791492910753655008
4061 6339154025115409513706286
4062 3652643002747966070506740
4063 2005654877042561336580384
4064 1048776469643211053302272
4065 521867137538809346234544
4066 246902215859416095224928
4067 110962943864159754665760
4068 47323569090498794324352
4069 19130958766823884531551
4070 7321814457935628411090
4071 2649297400621172476380
4072 904935623587836444000
4073 291309423534378525870
4074 88213865199617355660
4075 25076668750829176140
4076 6676593581760767280
4077 1660632332198150025
4078 384739405099367670
4079 82758099954503160
4080 16465860301828608
4081 3017386954981476
4082 506761799061960
4083 77553020261304
4084 10741386772512
4085 1335531467061
4086 147598843062
4087 14322468380
4088 1201389728
4089 85347174
4090 4992988
4091 230956
4092 7920
4093 179
4094 2
4095 3
4096 269
4097 11926
4098 348524
4099 7552006
4100 129406178
4101 1826336248
4102 21833019692
4103 225656295733
4104 2048132333027
4105 16526309169942
4106 119729065035384
4107 785173038465636
4108 4692778392689964
4109 25709852050223616
4110 129754409565972312
4111 605838603488179545
4112 2626797205767878055
4113 10611014799584076570
4114 40050597213467717580
4115 141613167438058164750
4116 470155715894353106970
4117 1468657285575788675880
4118 4324608655072045336620
4119 12023987829436142246655
4120 31614289951541856931449
4121 78713130083430745829322
4122 185814602164164383597088
4123 416362349293775748430512
4124 886475665880250389434128
4125 1795021265350880456613504
4126 3459758729184358299440544
4127 6352240072595026051352526
4128 11117633312693051706377874
4129 18559742283736278425688156
4130 29569758892732375796859096
4131 44983782145326912116498412
4132 65371442244456365009214948
4133 90784645791488080432946352
4134 120524443550768658505808088
4135 153003433208930342453801826
4136 185778293769061762576461390
4137 215794873985023706748204060
4138 239830777941739933570831440
4139 255054317510729032277670360
4140 259568553218883528424177800
4141 252797199656651784204416640
4142 235604684938361256327292560
4143 210116061511733609202198690
4144 179288222371015936809598110
4145 146351110025933371042766964
4146 114263433496183273648363512
4147 85306261993725868682682348
4148 60882416167583824922745252
4149 41523491211070995799844688
4150 27053183667818982112020024
4151 16829596816608320267361294
4152 9991797027863375584213026
4153 5658297879790527407087124
4154 3054431346685772389882656
4155 1570643607182020399536816
4156 768769353398225441459472
4157 357865159723575849890688
4158 158286512954658548990112
4159 66454527857322678855903
4160 26452773224759512942641
4161 9971111858556800887470
4162 3554233024209008920380
4163 1196245047122214969870
4164 379523288733995881530
4165 113290533950446531800
4166 31753262332589943420
4167 8337225913958917305
4168 2045371737297517695
4169 467497505053870830
4170 99223960256331768
4171 19483247256810084
4172 3524148754043436
4173 584314819323264
4174 88294407033816
4175 12076918239573
4176 1483130310123
4177 161921311442
4178 15523858108
4179 1286736902
4180 90340162
4181 5223944
4182 238876
4183 8099
4184 181
4185 2
4186 3
4187 272
4188 12195
4189 360450
4190 7900530
4191 136958184
4192 1955742426
4193 23659355940
4194 247489315425
4195 2273788628760
4196 18574441502969
4197 136255374205326
4198 904902103501020
4199 5477951431155600
4200 30402630442913580
4201 155464261616195928
4202 735593013054151857
4203 3232635809256057600
4204 13237812005351954625
4205 50661612013051794150
4206 181663764651525882330
4207 611768883332411271720
4208 1938813001470141782850
4209 5793265940647834012500
4210 16348596484508187583275
4211 43638277780977999178104
4212 110327420034972602760771
4213 264527732247595129426410
4214 602176951457940132027600
4215 1302838015174026137864640
4216 2681496931231130846047632
4217 5254779994535238756054048
4218 9811998801779384350793070
4219 17469873385288077757730400
4220 29677375596429330132066030
4221 48129501176468654222547252
4222 74553541038059287913357508
4223 110355224389783277125713360
4224 156156088035944445442161300
4225 211309089342256738938754440
4226 273527876759699000959609914
4227 338781726977992105030263216
4228 401573167754085469324665450
4229 455625651926763640319035500
4230 494885095452468965848501800
4231 514622870729612560701848160
4232 512365752875535312628594440
4233 488401884595013040531709200
4234 445720746450094865529491250
4235 389404283882749546011796800
4236 325639332396949307852365074
4237 260614543522116644691130476
4238 199569695489909142331045860
4239 146188678161309693605427600
4240 102405907378654820722589940
4241 68576674878889977911864712
4242 43882780484427302379381318
4243 26821393844471695851574320
4244 15650094907653902991300150
4245 8712729226476299796969780
4246 4625074953867792789419472
4247 2339412960580245840996288
4248 1126634513121801291350160
4249 516151672678234398880800
4250 224741040811981227846015
4251 92907301082082191798544
4252 36423885083316313830111
4253 13525344882765809807850
4254 4750478071331223890250
4255 1575768335856210851400
4256 492813822684442413330
4257 145043796283036475220
4258 40090488246548860725
4259 10382597651256435000
4260 2512869242351388525
4261 566721465310202598
4262 118707207513141852
4263 23007396010853520
4264 4108463573366700
4265 672609226357080
4266 100371325273389
4267 13560048549696
4268 1645051621565
4269 177445169550
4270 16810595010
4271 1377077064
4272 95564106
4273 5462820
4274 246975
4275 8280
4276 183
4277 2
4278 3
4279 275
4280 12467
4281 372645
4282 8260980
4283 144858714
4284 2092700610
4285 25615098366
4286 271148671365
4287 2521277944185
4288 20848230131729
4289 154829815708295
4290 1041157477706346
4291 6382853534656620
4292 35880581874069180
4293 185866892059109508
4294 891057274670347785
4295 3968228822310209457
4296 16470447814608012225
4297 63899424018403748775
4298 232325376664577676480
4299 793432647983937154050
4300 2550581884802553054570
4301 7732078942117975795350
4302 22141862425156021595775
4303 59986874265486186761379
4304 153965697815950601938875
4305 374855152282567732187181
4306 866704683705535261454010
4307 1905014966631966269892240
4308 3984334946405156983912272
4309 7936276925766369602101680
4310 15066778796314623106847118
4311 27281872187067462108523470
4312 47147248981717407889796430
4313 77806876772897984354613282
4314 122683042214527942135904760
4315 184908765427842565039070868
4316 266511312425727722567874660
4317 367465177378201184380915740
4318 484836966101955739898364354
4319 612309603737691105989873130
4320 740354894732077574354928666
4321 857198819680849109643700950
4322 950510747379232606167537300
4323 1009507966182081526550349960
4324 1026988623605147873330442600
4325 1000767637470548353160303640
4326 934122631045107906061200450
4327 835125030332844411541288050
4328 715043616279698853864161874
4329 586253875919065952543495550
4330 460184239012025787022176336
4331 345758373651218835936473460
4332 248594585539964514328017540
4333 170982582257544798634454652
4334 112459455363317280291246030
4335 70704174328898998230955638
4336 42471488752125598842874470
4337 24362824134130202788269930
4338 13337804180344092586389252
4339 6964487914448038630415760
4340 3466047473702047132346448
4341 1642786185800035690230960
4342 740892713490215626726815
4343 317648341894063419644559
4344 129331186165398505628655
4345 49949229966082123637961
4346 18275822954097033698100
4347 6326246407187434741650
4348 2068582158540653264730
4349 637857618967478888550
4350 185134284529585335945
4351 50473085897805295725
4352 12895466893607823525
4353 3079590707661591123
4354 685428672823344450
4355 141714603523995372
4356 27115859584220220
4357 4781072799723780
4358 772980551630469
4359 113931373823085
4360 15205100171261
4361 1822496791115
4362 194255764560
4363 18187672074
4364 1472641170
4365 101026926
4366 5709795
4367 255255
4368 8463
4369 185
4370 2
4371 3
4372 278
4373 12742
4374 385112
4375 8633625
4376 153119694
4377 2237559324
4378 27707798976
4379 296763769731
4380 2792426615550
4381 23369508075914
4382 175678045840024
4383 1195987293414641
4384 7424011012362966
4385 42263435408725800
4386 221747473933178688
4387 1076924166729457293
4388 4859286096980557242
4389 20438676636918221682
4390 80369871833011761000
4391 296224800682981425255
4392 1025758024648514830530
4393 3344014532786490208620
4394 10282660826920528849920
4395 29873941367273997391125
4396 82128736690642208357154
4397 213952572081436788700254
4398 528820850098518334126056
4399 1241559835988102993641191
4400 2771719650337501531346250
4401 5889349913037123253804512
4402 11920611872171526586013952
4403 23003055722080992708948798
4404 42348650983382085215370588
4405 74429121168784869998319900
4406 124954125754615392244409712
4407 200489918987425926490518042
4408 307591807642370507174975628
4409 451420077853570287606945528
4410 633976489803928906948790400
4411 852302143480156924279280094
4412 1097146569839646845888237484
4413 1352664498469768680344801796
4414 1597553714412926683998629616
4415 1807709567060081715811238250
4416 1960018713561314132717887260
4417 2036496589787229399880792560
4418 2027756261075696226490746240
4419 1934890268515656259221504090
4420 1769247661377952317602488500
4421 1550168646612543265405449924
4422 1301297492198764806407657424
4423 1046438114931091739565671886
4424 805942612663244622958649796
4425 594352959191183350264491000
4426 419577167797509312962472192
4427 283442037620862078925700682
4428 183163629692216278522201668
4429 113175663081024597073830108
4430 66834312886255801631144400
4431 37700628314474295374659182
4432 20302292094792131216805012
4433 10430535388150085762762208
4434 5108833659502082822577408
4435 2383678899290251316957775
4436 1058541055384279046371374
4437 446979528059461925273214
4438 179280416131480629266616
4439 68225052920179157336061
4440 24602069361284468439750
4441 8394828565728088006380
4442 2706439777508132153280
4443 822991903497064224495
4444 235607370427390631670
4445 63368552791413119250
4446 15975057601269414648
4447 3765019380484935573
4448 827143276347339822
4449 168830463108215592
4450 31896932383944000
4451 5554053351354249
4452 886911925453554
4453 129136473994346
4454 17027596962376
4455 2016752555675
4456 212443436634
4457 19660313244
4458 1573668096
4459 106736721
4460 5965050
4461 263718
4462 8648
4463 187
4464 2
4465 3
4466 281
4467 13020
4468 397854
4469 9018737
4470 161753319
4471 2390679018
4472 29945358300
4473 324471568707
4474 3089190385281
4475 26161934691464
4476 199047553915938
4477 1371665339254665
4478 8619998305777607
4479 49687446421088766
4480 264010909341904488
4481 1298671640662635981
4482 5936210263710014535
4483 25297962733898778924
4484 100808548469929982682
4485 376594672515993186255
4486 1321982825331496255785
4487 4369772557435005039150
4488 13626675359707019058540
4489 40156602194194526241045
4490 112002678057916205748279
4491 296081308772078997057408
4492 742773422179955122826310
4493 1770380686086621327767247
4494 4013279486325604524987441
4495 8661069563374624785150762
4496 17809961785208649839818464
4497 34923667594252519294962750
4498 65351706705463077924319386
4499 116777772152166955213690488
4500 199383246923400262242729612
4501 325444044742041318734927754
4502 508081726629796433665493670
4503 759011885495940794781921156
4504 1085396567657499194555735928
4505 1486278633284085831228070494
4506 1949448713319803770167517578
4507 2449811068309415526233039280
4508 2950218212882695364343431412
4509 3405263281473008399809867866
4510 3767728280621395848529125510
4511 3996515303348543532598679820
4512 4064252850862925626371538800
4513 3962646529591352485712250330
4514 3704137929893608576823992590
4515 3319416307990495583007938424
4516 2851466138811308071813107348
4517 2347735607129856545973329310
4518 1852380727594336362524321682
4519 1400295571854427973223140796
4520 1013930126988692663226963192
4521 703019205418371391888172874
4522 466605667313078357447902350
4523 296339292773240875596031776
4524 180009975967280398704974508
4525 104534941200730097005803582
4526 58002920409266426591464194
4527 30732827482942216979567220
4528 15539369047652168585339616
4529 7492512558792334139535183
4530 3442219954674530363329149
4531 1505520583443740971644588
4532 626259944190942554539830
4533 247505469051659786602677
4534 92827122281463625775811
4535 32996897927012556446130
4536 11101268343236220159660
4537 3529431681005196377775
4538 1058599273924454856165
4539 298975923218803750920
4540 79343610392682533898
4541 19740076981754350221
4542 4592162656832275395
4543 995973739455555414
4544 200727395492159592
4545 37450985735298249
4546 6440965276807803
4547 1016048399447900
4548 146164070956722
4549 19044349518051
4550 2229195992309
4551 232103749878
4552 21233981340
4553 1680404817
4554 112701771
4555 6228768
4556 272366
4557 8835
4558 189
4559 2
4560 3
4561 284
4562 13301
4563 410874
4564 9416591
4565 170772056
4566 2552432337
4567 32336037318
4568 354416927007
4569 3413661953988
4570 29251125076745
4571 225209488607402
4572 1570712893170603
4573 9991663645032272
4574 58307444726866373
4575 313698355762993254
4576 1562682550004540469
4577 7234881904372650516
4578 31234172997608793459
4579 126106511203828761606
4580 477403220985923168937
4581 1698577497847489442040
4582 5691755382766501294935
4583 17996447917142024097690
4584 53783277553901545299585
4585 152159280252110731989324
4586 408083986829995202805687
4587 1038854730952034119883718
4588 2513154108266576450593557
4589 5783660172412225852754688
4590 12674349049700229310138203
4591 26471031348583274624969226
4592 52733629379461169134781214
4593 100275374299715597219282136
4594 182129478857630033138009874
4595 316161019075567217456420100
4596 524827291665441580977657366
4597 833525771371837752400421424
4598 1267093612125737228447414826
4599 1844408453153439989337657084
4600 2571675200941585025783806422
4601 3435727346603889601395588072
4602 4399259781629219296400556858
4603 5400029281192110890576470692
4604 6355481494355703764153299278
4605 7172991562094404248338993376
4606 7764243583969939381127805330
4607 8060768154211469158970218620
4608 8026899380454278112083789130
4609 7666784459484961062536242920
4610 7023554237884104159831931014
4611 6170882446801803654821045772
4612 5199201745941164617786436658
4613 4200116334724192908497650992
4614 3252676299448764335747462478
4615 2414225698843120636450103988
4616 1716949332407064055115136066
4617 1169624872731449749336075224
4618 762944960086319233043934126
4619 476349268740521274301006284
4620 284544917168010495710778090
4621 162537861609996523597267776
4622 88735747892208643571031414
4623 46272196530594385564906836
4624 23031881606444502724874799
4625 10934732513466864502864332
4626 4947740538118271334973737
4627 2131780527634683526184418
4628 873765413242602341142507
4629 340332591333123412378488
4630 125824020208476182221941
4631 44098166270248776605790
4632 14630700024241416537435
4633 4588030954929651233940
4634 1357575197143258607085
4635 378319533611486284818
4636 99083687374436884119
4637 24332239638586625616
4638 5588136396287830809
4639 1196701134947715006
4640 238178381227457841
4641 43891951012106052
4642 7457013676255703
4643 1162212470404622
4644 165208420474773
4645 21273545510360
4646 2461299742187
4647 253337731218
4648 22914386157
4649 1793106588
4650 118930539
4651 6501134
4652 281201
4653 9024
4654 191
4655 2
4656 3
4657 287
4658 13585
4659 424175
4660 9827465
4661 180188647
4662 2723204393
4663 34888469655
4664 386752964325
4665 3768078880995
4666 32664787030733
4667 254460613684147
4668 1795922381778005
4669 11562376538202875
4670 68299108371898645
4671 372005800489859627
4672 1876380905767533723
4673 8797564454377190985
4674 38469054901981443975
4675 157340684201437555065
4676 603509732189751930543
4677 2175980718833412610977
4678 7390332880613990736975
4679 23688203299908525392625
4680 71779725471043569397275
4681 205942557806012277288909
4682 560243267082105934795011
4683 1446938717782029322689405
4684 3552008839218610570477275
4685 8296814280678802303348245
4686 18458009222112455162892891
4687 39145380398283503935107429
4688 79204660728044443759750440
4689 153009003679176766354063350
4690 282404853157345630357292010
4691 498290497933197250594429974
4692 840988310741008798434077466
4693 1358353063037279333378078790
4694 2100619383497574980847836250
4695 3111502065279177217785071910
4696 4416083654095025015121463506
4697 6007402547545474627179394494
4698 7834987128233108897796144930
4699 9799289062821330186977027550
4700 11755510775547814654729769970
4701 13528473056450108012492292654
4702 14937235146064343629466798706
4703 15825011738181408540098023950
4704 16087667534665747271054007750
4705 15693683839939239174620032050
4706 14690338697369065222368173934
4707 13194436684685907814652976786
4708 11370084192742968272607482430
4709 9399318080665357526284087650
4710 7452792634172957244245113470
4711 5666901998291884972197566466
4712 4131175031250184691565240054
4713 2886574205138513804451211290
4714 1932569832817768982380009350
4715 1239294228826840507344940410
4716 760894185908531770011784374
4717 447082778778007019308045866
4718 251273609502205167168299190
4719 135007944422803029135938250
4720 69304078137038888289781635
4721 33966614119911367227739131
4722 15882473051585135837838069
4723 7079521065752954861158155
4724 3005545940877285867326925
4725 1214098004575725753520995
4726 466156611541599594600429
4727 169922186478724958827731
4728 58728866294490193143225
4729 19218730979171067771375
4730 5945606152072909841025
4731 1735894730754744891903
4732 477403220985923168937
4733 123415927013023509735
4734 29920376034874456425
4735 6784837531235545815
4736 1434879516175172847
4737 282070332239563893
4738 51348964688361755
4739 8619226146660325
4740 1327420890879395
4741 186481965985133
4742 23734845252547
4743 2714637473405
4744 276252117375
4745 24707492745
4746 1912037127
4747 125431673
4748 6782335
4749 290225
4750 9215
4751 193
4752 2
4753 3
4754 290
4755 13872
4756 437760
4757 10251640
4758 190016112
4759 2903393040
4760 37611674048
4761 421641433980
4762 4154831845320
4763 36432865911728
4764 287125400714880
4765 2050382995462152
4766 13358298919980880
4767 79861484910101520
4768 440304908861758272
4769 2248386706257393350
4770 10673945360144724708
4771 47266619356358634960
4772 195809739103418999040
4773 760850416391189485608
4774 2779490451023164541520
4775 9566313599447403347952
4776 31078536180522516129600
4777 95467928770952094789900
4778 277722283277055846686184
4779 766185824888118212083920
4780 2007181984864135257484416
4781 4998947557000639893166680
4782 11848823119897412873825520
4783 26754823502791257466241136
4784 57603389620395959098000320
4785 118350041126327947694857869
4786 232213664407221210113813790
4787 435413856836522396711355360
4788 780695351090542880951721984
4789 1339278808674206049028507440
4790 2199341373778288131812156256
4791 3458972446534854314225915040
4792 5212121448776752198632908160
4793 7527585719374202232906535416
4794 10423486201640499642300858000
4795 13842389675778583524975539424
4796 17634276191054439084773172480
4797 21554799838369144841706797520
4798 25283983831997922667222062624
4799 28465708202514451641959091360
4800 30762246884245752169564822656
4801 31912679272847155811152031700
4802 31781351374604986445674039800
4803 30384022537308304396988205984
4804 27884775382054973037021150720
4805 24564520877428876087260459216
4806 20769402273408325798891570080
4807 16852110714838314770529201120
4808 13119694632464842216442679936
4809 9798077029542069663762806520
4810 7017749236388698496016451344
4811 4819144037956282786831220640
4812 3171864061644609489724949760
4813 2000188414735372277356724784
4814 1207976964686538789319830240
4815 698356388280212186476345056
4816 386281553925008196304237440
4817 204312022559841917425719885
4818 103270692256950255517520766
4819 49849087171496503065577200
4820 22961994117338090698996224
4821 10085067006630240728485080
4822 4219643945453011620847920
4823 1680254616117325348121424
4824 636078798020324553428160
4825 228651052773215151970956
4826 77947597273661260914600
4827 25164337131243977612400
4828 7681500882827654732928
4829 2213297951740668060840
4830 600819147998946678672
4831 153336303047897966160
4832 36705213566110002240
4833 8219717047410718662
4834 1716949848414736740
4835 333419296927925648
4836 59968190835022080
4837 9946647037539720
4838 1513902856864528
4839 210216811237680
4840 26449482725952
4841 2990889590780
4842 300959610120
4843 26619529872
4844 2037468800
4845 132214008
4846 7072560
4847 299440
4848 9408
4849 195
4850 2
4851 3
4852 293
4853 14162
4854 451632
4855 10689400
4856 200267752
4857 3093409152
4858 40515067088
4859 459253108028
4860 4576473279300
4861 40587697757048
4862 323558266626608
4863 2337508396177032
4864 15408681915443032
4865 93219783830082400
4866 520166393771859792
4867 2688691615119151622
4868 12922332066402118058
4869 57940564716503359668
4870 243076358459777634000
4871 956660155494608484648
4872 3540340867414354027128
4873 12345804050470567889472
4874 40644849779969919477552
4875 126546464951474610919500
4876 373190212048007941476084
4877 1043908108165174058770104
4878 2773367809752253469568336
4879 7006129541864775150651096
4880 16847770676898052766992200
4881 38603646622688670340066656
4882 84358213123187216564241456
4883 175953430746723906792858189
4884 350563705533549157808671659
4885 667627521243743606825169150
4886 1216109207927065277663077344
4887 2119974159764748929980229424
4888 3538620182452494180840663696
4889 5658313820313142446038071296
4890 8671093895311606512858823200
4891 12739707168150954431539443576
4892 17951071921014701875207393416
4893 24265875877419083167276397424
4894 31476665866833022609748711904
4895 39189076029423583926479970000
4896 46838783670367067508928860144
4897 53749692034512374309181153984
4898 59227955086760203811523914016
4899 62674926157092907980716854356
4900 63694030647452142256826071500
4901 62165373911913290842662245784
4902 58268797919363277434009356704
4903 52449296259483849124281609936
4904 45333923150837201886152029296
4905 37621512988246640569420771200
4906 29971805347303156986971881056
4907 22917771662006911880205486456
4908 16815826265930768159779257864
4909 11836893274344981282847671984
4910 7991008099600892276556170400
4911 5172052476379981767081674544
4912 3208165379421911066676555024
4913 1906333352966750975796175296
4914 1084637942205220382780582496
4915 590593576484850113729957325
4916 307582714816792172943240651
4917 153119779428446758583097966
4918 72811081288834593764573424
4919 33047061123968331427481304
4920 14304710952083252349333000
4921 5899898561570336968969344
4922 2316333414137649901549584
4923 864729850793539705399116
4924 306598650046876412885556
4925 103111934404905238527000
4926 32845838014071632345328
4927 9894798834568322793768
4928 2814117099739614739512
4929 754155451046844644832
4930 190041516614007968400
4931 44924930613520720902
4932 9936666895825455402
4933 2050369145342662388
4934 393387487762947728
4935 69914837872561800
4936 11460549894404248
4937 1724119668102208
4938 236666293963632
4939 29440372316732
4940 3291849200900
4941 327579139992
4942 28656998672
4943 2169682808
4944 139286568
4945 7372000
4946 308848
4947 9603
4948 197
4949 2
4950 3
4951 296
4952 14455
4953 465794
4954 11141032
4955 210957152
4956 3293676904
4957 43608476240
4958 499768175116
4959 5035726387328
4960 45164171036348
4961 364145964383656
4962 2661066662803640
4963 17746190311620064
4964 108628465745525432
4965 613386177601942192
4966 3208858008891011414
4967 15611023681521269680
4968 70862896782905477726
4969 301016923176280993668
4970 1199736513954386118648
4971 4497001022908962511776
4972 15886144917884921916600
4973 52990653830440487367024
4974 167191314731444530397052
4975 499736676999482552395584
4976 1417098320213182000246188
4977 3817275917917427528338440
4978 9779497351617028620219432
4979 23853900218762827917643296
4980 55451417299586723107058856
4981 122961859745875886904308112
4982 260311643869911123357099645
4983 526517136280273064601529848
4984 1018191226777292764633840809
4985 1883736729170808884488246494
4986 3336083367691814207643306768
4987 5658594342217243110820893120
4988 9196934002765636626878734992
4989 14329407715624748958896894496
4990 21410801063462560944398266776
4991 30690779089165656306746836992
4992 42216947798433785042483790840
4993 55742541744252105777025109328
4994 70665741896256606536228681904
4995 86027859699790651435408830144
4996 100588475704879441818110014128
4997 112977647121272578120705068000
4998 121902881243853111792240768372
4999 126368956804545050237542925856
5000 125859404559365433099488317284
5001 120434171831276568276671602488
5002 110718094178847126558290966640
5003 97783219410321051010433639232
5004 82955436139083842455572800496
5005 67593318335549797556392652256
5006 52889577009310068867177367512
5007 39733597927937680039984744320
5008 28652719540275749442626929848
5009 19827901373945873559403842384
5010 13163060575980874043637844944
5011 8380217855801892833758229568
5012 5114498732388662042472730320
5013 2990971295171971358576757792
5014 1675231518690070496510539821
5015 898176291301642286673197976
5016 460702494245238931526338617
5017 225930860717281352347671390
5018 105858142412802925192054728
5019 47351772076051583776814304
5020 20204609513653589318302344
5021 8216231975707986870518928
5022 3181063264931189606948700
5023 1171328500840416118284672
5024 409710584451781651412556
5025 135957772418976870872328
5026 42740636848639955139096
5027 12708915934307937533280
5028 3568272550786459384344
5029 944196967660852613232
5030 234966447227528689302
5031 54861597509346176304
5032 11987036041168117790
5033 2443756633105610116
5034 463302325635509528
5035 81375387766966048
5036 13184669562506456
5037 1960785962065840
5038 266106666280364
5039 32732221517632
5040 3619428340892
5041 356236138664
5042 30826681480
5043 2308969376
5044 146658568
5045 7680848
5046 318451
5047 9800
5048 199
5049 2
5050 3
5051 299
5052 14751
5053 480249
5054 11606826
5055 222098184
5056 3504634056
5057 46902153144
5058 543376651356
5059 5535494562444
5060 50199897423676
5061 409310135420004
5062 3025212627187296
5063 20407256974423704
5064 126374656057145496
5065 722014643347467624
5066 3822244186492953606
5067 18819881690412281094
5068 86473920464426747406
5069 371879819959186471394
5070 1500753437130667112316
5071 5696737536863348630424
5072 20383145940793884428376
5073 68876798748325409283624
5074 220181968561885017764076
5075 666927991730927082792636
5076 1916834997212664552641772
5077 5234374238130609528584628
5078 13596773269534456148557872
5079 33633397570379856537862728
5080 79305317518349551024702152
5081 178413277045462610011366968
5082 383273503615787010261407757
5083 786828780150184187958629493
5084 1544708363057565829235370657
5085 2901927955948101649122087303
5086 5219820096862623092131553262
5087 8994677709909057318464199888
5088 14855528344982879737699628112
5089 23526341718390385585775629488
5090 35740208779087309903295161272
5091 52101580152628217251145103768
5092 72907726887599441349230627832
5093 97959489542685890819508900168
5094 126408283640508712313253791232
5095 156693601596047257971637512048
5096 186616335404670093253518844272
5097 213566122826152019938815082128
5098 234880528365125689912945836372
5099 248271838048398162029783694228
5100 252228361363910483337031243140
5101 246293576390642001376159919772
5102 231152266010123694834962569128
5103 208501313589168177568724605872
5104 180738655549404893466006439728
5105 150548754474633640011965452752
5106 120482895344859866423570019768
5107 92623174937247748907162111832
5108 68386317468213429482611674168
5109 48480620914221623002030772232
5110 32990961949926747603041687328
5111 21543278431782766877396074512
5112 13494716588190554876230959888
5113 8105470027560633401049488112
5114 4666202813862041855087297613
5115 2573407809991712783183737797
5116 1358878785546881218199536593
5117 686633354962520283874010007
5118 331789003130084277539726118
5119 153209914488854508968869032
5120 67556381589705173095116648
5121 28420841489361576188821272
5122 11397295240639176477467628
5123 4352391765771605725233372
5124 1581039085292197769697228
5125 545668356870758522284884
5126 178698409267616826011424
5127 55449552782947892672376
5128 16277188485094396917624
5129 4512469518447311997576
5130 1179163414888381302534
5131 289828044736874865606
5132 66848633550514294094
5133 14430792674273727906
5134 2907058958741119644
5135 544677713402475576
5136 94560057329472504
5137 15145455524572296
5138 2226892628346204
5139 298838887797996
5140 36351649858524
5141 3975664479556
5142 387062820144
5143 33135650856
5144 2455627944
5145 154339416
5146 7999299
5147 328251
5148 9999
5149 201
5150 2