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