0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 1
13 0
14 0
15 1
16 4
17 3
18 0
19 0
20 0
21 1
22 5
23 6
24 1
25 0
26 1
27 0
28 1
29 6
30 10
31 4
32 0
33 2
34 0
35 0
36 1
37 7
38 15
39 10
40 1
41 3
42 2
43 0
44 0
45 1
46 8
47 21
48 20
49 5
50 4
51 6
52 0
53 0
54 0
55 1
56 9
57 28
58 35
59 15
60 6
61 12
62 3
63 0
64 0
65 0
66 1
67 10
68 36
69 56
70 35
71 12
72 20
73 12
74 0
75 0
76 0
77 0
78 1
79 11
80 45
81 84
82 70
83 28
84 31
85 30
86 4
87 0
88 1
89 0
90 0
91 1
92 12
93 55
94 120
95 126
96 64
97 49
98 60
99 20
100 0
101 3
102 0
103 0
104 0
105 1
106 13
107 66
108 165
109 210
110 135
111 84
112 106
113 60
114 5
115 6
116 3
117 0
118 0
119 0
120 1
121 14
122 78
123 220
124 330
125 262
126 156
127 176
128 140
129 30
130 10
131 12
132 0
133 0
134 1
135 0
136 1
137 15
138 91
139 286
140 495
141 473
142 300
143 288
144 281
145 105
146 21
147 30
148 6
149 0
150 2
151 0
152 0
153 1
154 16
155 105
156 364
157 715
158 804
159 572
160 480
161 513
162 280
163 63
164 60
165 30
166 0
167 3
168 2
169 0
170 0
171 1
172 17
173 120
174 455
175 1001
176 1300
177 1056
178 825
179 885
180 631
181 196
182 112
183 90
184 10
185 4
186 7
187 0
188 0
189 0
190 1
191 18
192 136
193 560
194 1365
195 2016
196 1872
197 1452
198 1485
199 1270
200 540
201 224
202 210
203 60
204 5
205 16
206 3
207 0
208 0
209 0
210 1
211 19
212 153
213 680
214 1820
215 3018
216 3185
217 2574
218 2475
219 2365
220 1306
221 504
222 428
223 210
224 21
225 30
226 16
227 0
228 0
229 0
230 0
231 1
232 20
233 171
234 816
235 2380
236 4384
237 5215
238 4524
239 4147
240 4180
241 2838
242 1200
243 828
244 560
245 112
246 50
247 50
248 4
249 0
250 2
251 0
252 0
253 1
254 21
255 190
256 969
257 3060
258 6205
259 8248
260 7800
261 7007
262 7150
263 5676
264 2806
265 1620
266 1269
267 428
268 98
269 120
270 30
271 0
272 6
273 0
274 0
275 0
276 1
277 22
278 210
279 1140
280 3876
281 8586
282 12648
283 13120
284 11895
285 12012
286 10660
287 6216
288 3300
289 2610
290 1269
291 280
292 245
293 120
294 5
295 12
296 6
297 0
298 0
299 0
300 1
301 23
302 231
303 1330
304 4845
305 11647
306 18870
307 21488
308 20150
309 20020
310 19110
311 12948
312 6931
313 5115
314 3170
315 912
316 476
317 350
318 50
319 20
320 25
321 0
322 0
323 0
324 0
325 1
326 24
327 253
328 1540
329 5985
330 15524
331 27474
332 34272
333 33830
334 33280
335 33138
336 25480
337 14599
338 9900
339 7051
340 2730
341 1008
342 840
343 245
344 36
345 65
346 12
347 0
348 0
349 0
350 0
351 1
352 25
353 276
354 1771
355 7315
356 20370
357 39140
358 53295
359 55998
360 55250
361 56176
362 47775
363 30121
364 19306
365 14532
366 7216
367 2460
368 1800
369 840
370 119
371 135
372 65
373 0
374 0
375 0
376 0
377 0
378 1
379 26
380 300
381 2024
382 8855
383 26356
384 54684
385 80940
386 91086
387 91460
388 93840
389 86128
390 60125
391 38052
392 28613
393 17116
394 6435
395 3720
396 2310
397 504
398 252
399 210
400 20
401 0
402 3
403 0
404 0
405 0
406 1
407 27
408 325
409 2300
410 10626
411 33672
412 75075
413 120270
414 145350
415 150518
416 155295
417 150552
418 115700
419 75180
420 55070
421 37336
422 16512
423 7920
424 5505
425 1836
426 518
427 525
428 135
429 0
430 12
431 0
432 0
433 0
434 0
435 1
436 28
437 351
438 2600
439 12650
440 42528
441 101453
442 175164
443 227430
444 245480
445 255341
446 257040
447 214948
448 147200
449 105135
450 76622
451 39910
452 17820
453 12045
454 5550
455 1386
456 1128
457 525
458 30
459 30
460 12
461 0
462 0
463 0
464 0
465 1
466 29
467 378
468 2925
469 14950
470 53155
471 135148
472 250470
473 349030
474 395675
475 417506
476 431205
477 386988
478 283050
479 200336
480 150816
481 90272
482 41483
483 25410
484 14487
485 4290
486 2298
487 1540
488 245
489 60
490 61
491 0
492 0
493 1
494 0
495 0
496 1
497 30
498 406
499 3276
500 17550
501 65806
502 177700
503 352176
504 525734
505 629090
506 678510
507 714020
508 678300
509 531828
510 380817
511 289104
512 192465
513 96278
514 53625
515 34056
516 12870
517 4980
518 3789
519 1120
520 147
521 186
522 30
523 0
524 3
525 0
526 1
527 0
528 1
529 31
530 435
531 3654
532 20475
533 80757
534 230880
535 487600
536 777975
537 985435
538 1094555
539 1170666
540 1162800
541 974814
542 719118
543 545632
544 391161
545 217035
546 115129
547 74802
548 35145
549 12210
550 8400
551 3780
552 574
553 441
554 186
555 0
556 6
557 3
558 2
559 0
560 0
561 1
562 32
563 465
564 4060
565 23751
566 98308
567 296712
568 665600
569 1132175
570 1520024
571 1750001
572 1903860
573 1957760
574 1744200
575 1342407
576 1020306
577 766513
578 470080
579 250460
580 158340
581 87373
582 32340
583 17985
584 10510
585 2394
586 952
587 672
588 60
589 10
590 16
591 3
592 2
593 0
594 0
595 1
596 33
597 496
598 4495
599 27405
600 118784
601 377496
602 896805
603 1622075
604 2308625
605 2769108
606 3073490
607 3248696
608 3052350
609 2467740
610 1894737
611 1462833
612 977501
613 544040
614 330555
615 201383
616 85449
617 39600
618 25685
619 8550
620 2268
621 1848
622 441
623 15
624 50
625 10
626 6
627 0
628 0
629 0
630 1
631 34
632 528
633 4960
634 31465
635 142536
636 475832
637 1193868
638 2290275
639 3453450
640 4331660
641 4924944
642 5327720
643 5237540
644 4457421
645 3492504
646 2740332
647 1959642
648 1163140
649 689168
650 439530
651 215306
652 92235
653 58080
654 25916
655 6552
656 4356
657 1848
658 126
659 120
660 55
661 12
662 3
663 0
664 0
665 0
666 1
667 35
668 561
669 5456
670 35960
671 169942
672 594645
673 1571742
674 3190005
675 5090475
676 6693440
677 7829200
678 8651680
679 8835266
680 7905447
681 6377770
682 5066445
683 3810279
684 2426071
685 1437928
686 926116
687 511485
688 223314
689 127270
690 68926
691 20592
692 9750
693 5796
694 924
695 245
696 217
697 30
698 12
699 3
700 0
701 0
702 0
703 1
704 36
705 595
706 5984
707 40920
708 201408
709 737211
710 2047980
711 4387149
712 7398300
713 10212696
714 12338560
715 13928800
716 14688720
717 13772078
718 11513722
719 9273159
720 7229880
721 4920601
722 2988090
723 1912636
724 1151280
725 541905
726 280280
727 166738
728 62184
729 22902
730 15210
731 4320
732 616
733 644
734 150
735 30
736 16
737 0
738 2
739 0
740 0
741 1
742 37
743 630
744 6545
745 46376
746 237369
747 907184
748 2643060
749 5962545
750 10608780
751 15383928
752 19262880
753 22245600
754 24118375
755 23592780
756 20513746
757 16821805
758 13460265
759 9709570
760 6141865
761 3908844
762 2481677
763 1282320
764 630735
765 379470
766 172471
767 59004
768 35970
769 15165
770 2394
771 1576
772 679
773 75
774 50
775 12
776 6
777 0
778 0
779 0
780 1
781 38
782 666
783 7140
784 52360
785 278290
786 1108624
787 3380736
788 8014585
789 15019680
790 22880536
791 29772288
792 35249760
793 39179350
794 39801525
795 36035848
796 30239618
797 24692514
798 18688495
799 12416520
800 7936110
801 5182314
802 2923830
803 1443120
804 837200
805 439530
806 160459
807 81972
808 44055
809 10020
810 3621
811 2352
812 350
813 120
814 70
815 12
816 6
817 0
818 0
819 0
820 1
821 39
822 703
823 7770
824 58905
825 324667
826 1346026
827 4288416
828 10662140
829 21009630
830 33608100
831 45533712
832 55409445
833 63047025
834 66228526
835 62397760
836 53827107
837 44764555
838 35207095
839 24609354
840 16000186
841 10588263
842 6416838
843 3302760
844 1831628
845 1045863
846 432978
847 190476
848 112761
849 36465
850 9292
851 6624
852 1736
853 266
854 240
855 50
856 24
857 0
858 0
859 0
860 0
861 1
862 40
863 741
864 8436
865 66045
866 377028
867 1624350
868 5397568
869 14047836
870 29055680
871 48770316
872 68890080
873 86375601
874 100587060
875 108861327
876 106530970
877 94788175
878 80333664
879 65144464
880 47775640
881 31948350
882 21318000
883 13614792
884 7444980
885 4020092
886 2370368
887 1117935
888 462476
889 267345
890 113652
891 28325
892 16410
893 6804
894 896
895 630
896 246
897 60
898 12
899 0
900 0
901 0
902 0
903 1
904 41
905 780
906 9139
907 73815
908 435934
909 1949052
910 6744155
911 18341708
912 39753780
913 69949888
914 103092825
915 133481055
916 159186510
917 176998828
918 179452962
919 165015435
920 142814475
921 118753140
922 90914538
923 62990158
924 42465571
925 28104420
926 16379349
927 8854620
928 5214240
929 2735408
930 1156820
931 613704
932 312455
933 91818
934 39182
935 21570
936 4116
937 1428
938 925
939 180
940 60
941 6
942 0
943 0
944 0
945 0
946 1
947 42
948 820
949 9880
950 82251
951 501980
952 2326116
953 8369100
954 23745260
955 53842536
956 99206976
957 152600352
958 204419115
959 249949260
960 284984189
961 298527012
962 283885290
963 251533750
964 213786150
965 169864752
966 122354595
967 83807350
968 56797650
969 35065260
970 19442985
971 11297520
972 6372756
973 2891840
974 1411530
975 783874
976 284167
977 98340
978 58740
979 17160
980 3528
981 2752
982 742
983 180
984 50
985 0
986 3
987 0
988 0
989 0
990 1
991 43
992 861
993 10660
994 91390
995 575796
996 2762087
997 10318782
998 30495960
999 72230620
1000 139198125
1001 223457424
1002 310155000
1003 389392860
1004 454779480
1005 490909796
1006 482601483
1007 438797385
1008 380731650
1009 312253200
1010 233884332
1011 163794477
1012 112950916
1013 73124730
1014 42219540
1015 24318024
1016 14283621
1017 7056768
1018 3304220
1019 1853670
1020 809004
1021 266994
1022 145992
1023 59565
1024 11550
1025 6948
1026 2920
1027 525
1028 210
1029 30
1030 12
1031 0
1032 0
1033 0
1034 0
1035 1
1036 44
1037 903
1038 11480
1039 101270
1040 658048
1041 3264105
1042 12645564
1043 38872200
1044 96028240
1045 193318951
1046 323773024
1047 466136088
1048 601826560
1049 719748421
1050 798774550
1051 810901161
1052 757935360
1053 671459700
1054 565894030
1055 439920080
1056 316639160
1057 221799810
1058 149006550
1059 90118826
1060 52128324
1061 31150443
1062 16636404
1063 7839516
1064 4253216
1065 2122681
1066 753116
1067 351780
1068 177012
1069 43230
1070 16530
1071 9648
1072 1968
1073 630
1074 216
1075 30
1076 12
1077 1
1078 0
1079 0
1080 0
1081 1
1082 45
1083 946
1084 12341
1085 111930
1086 749439
1087 3839940
1088 15408354
1089 49198752
1090 126583105
1091 265874238
1092 464317175
1093 693881928
1094 922643700
1095 1130150912
1096 1287162160
1097 1347345075
1098 1295949564
1099 1173321660
1100 1012920012
1101 814748740
1102 604702775
1103 430884576
1104 297793651
1105 188531420
1106 111062070
1107 66735030
1108 37868691
1109 18579861
1110 9678168
1111 5214680
1112 2091390
1113 862953
1114 470041
1115 152460
1116 42614
1117 27165
1118 7920
1119 1708
1120 882
1121 150
1122 60
1123 4
1124 0
1125 2
1126 0
1127 0
1128 1
1129 46
1130 990
1131 13244
1132 123410
1133 850710
1134 4498028
1135 18673200
1136 61852752
1137 165521350
1138 362279506
1139 659260476
1140 1023052520
1141 1402827624
1142 1761033153
1143 2055680928
1144 2215010140
1145 2193229980
1146 2031864555
1147 1793321796
1148 1487404620
1149 1139898630
1150 828635375
1151 585723360
1152 386408165
1153 234299912
1154 141344154
1155 83608740
1156 43380363
1157 22083408
1158 12229426
1159 5549056
1160 2193765
1161 1164254
1162 478764
1163 126852
1164 68805
1165 28440
1166 5427
1167 2688
1168 819
1169 180
1170 40
1171 4
1172 6
1173 0
1174 0
1175 0
1176 1
1177 47
1178 1035
1179 14190
1180 135751
1181 962641
1182 5247508
1183 22513920
1184 77270245
1185 214793917
1186 489298545
1187 927083766
1188 1494113850
1189 2115051260
1190 2723430634
1191 3255781760
1192 3605265590
1193 3674060170
1194 3487024380
1195 3143740592
1196 2680074306
1197 2120328405
1198 1577284800
1199 1136881100
1200 776866355
1201 487725350
1202 296829555
1203 180192390
1204 98970810
1205 50538195
1206 27888348
1207 13969240
1208 5692540
1209 2799615
1210 1349348
1211 404274
1212 169158
1213 88165
1214 20370
1215 7056
1216 3361
1217 630
1218 200
1219 30
1220 12
1221 6
1222 0
1223 0
1224 0
1225 1
1226 48
1227 1081
1228 15180
1229 148995
1230 1086052
1231 6098260
1232 27012768
1233 95953325
1234 276728920
1235 655321875
1236 1291689388
1237 2161743426
1238 3161849040
1239 4180100795
1240 5116021922
1241 5813547366
1242 6093493920
1243 5930231025
1244 5460708120
1245 4772300610
1246 3892515120
1247 2970339255
1248 2181611250
1249 1535223575
1250 999561600
1251 618185513
1252 381386544
1253 220112550
1254 115256280
1255 62732110
1256 33548940
1257 14677596
1258 6735920
1259 3499860
1260 1253954
1261 435006
1262 242220
1263 75405
1264 18910
1265 10845
1266 2744
1267 665
1268 180
1269 30
1270 28
1271 0
1272 0
1273 0
1274 0
1275 1
1276 49
1277 1128
1278 16215
1279 163185
1280 1221804
1281 7060944
1282 32261137
1283 118477905
1284 354090555
1285 870691588
1286 1783750020
1287 3099145974
1288 4686458850
1289 6367382676
1290 7978650715
1291 9292787078
1292 10008919470
1293 9993715520
1294 9402654516
1295 8407426830
1296 7056384777
1297 5531755320
1298 4143081150
1299 2988689535
1300 2015237231
1301 1275033060
1302 796404555
1303 477887091
1304 259939134
1305 140328662
1306 77680569
1307 36866880
1308 16422408
1309 8594040
1310 3629628
1311 1200381
1312 616902
1313 250536
1314 58652
1315 29745
1316 11097
1317 2156
1318 770
1319 150
1320 80
1321 12
1322 0
1323 0
1324 0
1325 0
1326 1
1327 50
1328 1176
1329 17296
1330 178365
1331 1370800
1332 8147040
1333 38360300
1334 145502153
1335 450145150
1336 1148078556
1337 2442336000
1338 4403480926
1339 6887074476
1340 9625259957
1341 12352070496
1342 14732582585
1343 16288608380
1344 16689071960
1345 16052803904
1346 14667504145
1347 12641158290
1348 10185395805
1349 7789970580
1350 5742888255
1351 3998210086
1352 2599885500
1353 1645225144
1354 1016185632
1355 576548280
1356 312779712
1357 175373420
1358 89478448
1359 40378128
1360 20511112
1361 9766672
1362 3433950
1363 1533532
1364 741169
1365 200244
1366 76241
1367 37890
1368 8220
1369 2520
1370 784
1371 200
1372 80
1373 4
1374 0
1375 0
1376 0
1377 0
1378 1
1379 51
1380 1225
1381 18424
1382 194580
1383 1533986
1384 9368889
1385 45422190
1386 177775631
1387 568734985
1388 1502918550
1389 3316867528
1390 6202639300
1391 10035419202
1392 14438301913
1393 18985327446
1394 23175551070
1395 26275283370
1396 27620676050
1397 27176871744
1398 25358058032
1399 22397978175
1400 18542117295
1401 14502445860
1402 10909102113
1403 7813986921
1404 5233754306
1405 3365831500
1406 2124155916
1407 1254480513
1408 693054076
1409 389667012
1410 209948480
1411 98813775
1412 48526704
1413 24731056
1414 9702088
1415 3881670
1416 1998997
1417 669604
1418 203247
1419 111210
1420 32385
1421 7560
1422 3192
1423 700
1424 300
1425 40
1426 0
1427 6
1428 0
1429 0
1430 0
1431 1
1432 52
1433 1275
1434 19600
1435 211876
1436 1712352
1437 10739735
1438 53570220
1439 216149175
1440 714360548
1441 1953914410
1442 4469444112
1443 8663648500
1444 14500752880
1445 21490897740
1446 28972866946
1447 36186882672
1448 42030925020
1449 45312158430
1450 45627214226
1451 43467450048
1452 39283135520
1453 33382468110
1454 26730315000
1455 20507778417
1456 15063542676
1457 10394108622
1458 6818470750
1459 4378697200
1460 2677588056
1461 1520724074
1462 857251164
1463 478640400
1464 237815420
1465 114900144
1466 59959476
1467 26308384
1468 10147920
1469 5083260
1470 2069158
1471 595023
1472 295032
1473 115500
1474 24870
1475 10404
1476 3080
1477 875
1478 240
1479 20
1480 24
1481 0
1482 0
1483 0
1484 0
1485 1
1486 53
1487 1326
1488 20825
1489 230300
1490 1906933
1491 12273768
1492 62940144
1493 261585555
1494 892271930
1495 2523612036
1496 5977610170
1497 12003029948
1498 20780662425
1499 31741110860
1500 43900467442
1501 56099294550
1502 66700597080
1503 73702545420
1504 75971599200
1505 73901212176
1506 68249839878
1507 59462521040
1508 48774476355
1509 38176845405
1510 28682491383
1511 20363673708
1512 13668689206
1513 8921211325
1514 5614646175
1515 3293169556
1516 1871827331
1517 1067188507
1518 559152370
1519 272192100
1520 141565428
1521 67945158
1522 26998788
1523 12613640
1524 5869045
1525 1840020
1526 755625
1527 362230
1528 90255
1529 29910
1530 12265
1531 2800
1532 980
1533 165
1534 60
1535 24
1536 0
1537 0
1538 0
1539 0
1540 1
1541 54
1542 1378
1543 22100
1544 249900
1545 2118810
1546 13986168
1547 73680960
1548 315170955
1549 1108570100
1550 3239058636
1551 7937622840
1552 16499486828
1553 29540264250
1554 46518592661
1555 66046687096
1556 86363851587
1557 105049230948
1558 118895378385
1559 125464183092
1560 124645794350
1561 117535125708
1562 104849812620
1563 88108185120
1564 70401476625
1565 54008104122
1566 39375140949
1567 27096184108
1568 17987521851
1569 11590964710
1570 7024146320
1571 4055501496
1572 2341033541
1573 1282516004
1574 641268831
1575 329797592
1576 167889282
1577 71309016
1578 31349258
1579 15518048
1580 5615220
1581 1989078
1582 1019174
1583 322740
1584 86152
1585 41050
1586 10836
1587 3136
1588 875
1589 180
1590 125
1591 0
1592 0
1593 0
1594 0
1595 0
1596 1
1597 55
1598 1431
1599 23426
1600 270725
1601 2349111
1602 15893150
1603 85955856
1604 378127314
1605 1370318840
1606 4132552370
1607 10468295820
1608 22509358135
1609 41661772103
1610 67653345642
1611 98658489584
1612 132048069790
1613 164247679908
1614 190282500360
1615 205534488216
1616 208597668615
1617 200734522530
1618 183122619804
1619 157593477360
1620 128627377812
1621 100661266437
1622 75200392710
1623 53092200196
1624 35908153534
1625 23607396540
1626 14748817902
1627 8704037800
1628 5074410144
1629 2875368782
1630 1492314670
1631 763651878
1632 400777545
1633 183600306
1634 78824376
1635 39129376
1636 16264966
1637 5517435
1638 2673645
1639 1059058
1640 270435
1641 119845
1642 42010
1643 9828
1644 3500
1645 777
1646 390
1647 60
1648 0
1649 0
1650 0
1651 1
1652 0
1653 1
1654 56
1655 1485
1656 24804
1657 292825
1658 2599012
1659 18012010
1660 99943200
1661 451825570
1662 1685668160
1663 5242493270
1664 13715501496
1665 30485341275
1666 58306761084
1667 97643755043
1668 146325160842
1669 200537093666
1670 255015021560
1671 302218879599
1672 334055562492
1673 346415871255
1674 340119643620
1675 316964695600
1676 279172115720
1677 232858316724
1678 185833340032
1679 141983136177
1680 102811923460
1681 70971307050
1682 47517259608
1683 30503008134
1684 18470884120
1685 10893890200
1686 6323504264
1687 3414376427
1688 1760186362
1689 934092117
1690 457400680
1691 199422138
1692 96259236
1693 44341270
1694 15771200
1695 6840080
1696 3151162
1697 899769
1698 328636
1699 144980
1700 34800
1701 11424
1702 3480
1703 1085
1704 390
1705 10
1706 0
1707 0
1708 2
1709 0
1710 0
1711 1
1712 57
1713 1540
1714 26235
1715 316251
1716 2869738
1717 20361172
1718 115837575
1719 537799850
1720 2063990054
1721 6614346096
1722 17857422755
1723 40999059285
1724 80993894850
1725 139874262132
1726 215481425076
1727 302512451598
1728 393265740530
1729 476502060960
1730 538776866745
1731 570938013033
1732 571901232405
1733 543998246760
1734 489969254110
1735 417727872804
1736 339971376228
1737 265246799904
1738 196804382725
1739 138850937295
1740 94633042267
1741 62208276886
1742 38704990104
1743 23177545950
1744 13691937100
1745 7666589172
1746 4029388814
1747 2144263341
1748 1103272905
1749 501370290
1750 234999296
1751 114668298
1752 44716222
1753 17710840
1754 8645730
1755 2941211
1756 917774
1757 441210
1758 130075
1759 34650
1760 13428
1761 3556
1762 1470
1763 180
1764 0
1765 12
1766 3
1767 2
1768 0
1769 0
1770 1
1771 58
1772 1596
1773 27720
1774 341055
1775 3162564
1776 22960236
1777 133850860
1778 637762650
1779 2516027500
1780 8301726608
1781 23110655760
1782 54768131001
1783 111695385300
1784 198895383765
1785 315079094572
1786 453307057413
1787 602466493356
1788 746017926790
1789 862487219880
1790 933969204558
1791 954514305114
1792 926179311360
1793 852318338760
1794 742666400875
1795 616520600424
1796 490673430456
1797 372559379872
1798 268847955235
1799 186603037530
1800 125271680654
1801 80040904272
1802 48847632795
1803 29276780000
1804 16901576450
1805 9128317464
1806 4874726858
1807 2589250422
1808 1238951280
1809 573790120
1810 285325926
1811 122573196
1812 47049880
1813 22497920
1814 9025605
1815 2716896
1816 1227382
1817 458040
1818 111375
1819 44040
1820 13554
1821 4480
1822 1155
1823 60
1824 60
1825 4
1826 6
1827 0
1828 0
1829 0
1830 1
1831 59
1832 1653
1833 29260
1834 367290
1835 3478816
1836 25830027
1837 154213358
1838 753621050
1839 3054057650
1840 10367623595
1841 29737275624
1842 72688493900
1843 152956030140
1844 280781550546
1845 457476968784
1846 674766093562
1847 916981986382
1848 1160064431015
1849 1370731049748
1850 1516649802850
1851 1581564258261
1852 1564820013045
1853 1470115159180
1854 1308800573136
1855 1108473458428
1856 899360782650
1857 697870527376
1858 515146562736
1859 364429594780
1860 249398115466
1861 163370790254
1862 101892772156
1863 61941433905
1864 36648092455
1865 20404757880
1866 10997844266
1867 5949883984
1868 2991722811
1869 1399726314
1870 693296434
1871 322080096
1872 126819354
1873 57222816
1874 25768196
1875 8327865
1876 3292471
1877 1456312
1878 386980
1879 130680
1880 50281
1881 13932
1882 4760
1883 651
1884 180
1885 65
1886 13
1887 3
1888 0
1889 0
1890 0
1891 1
1892 60
1893 1711
1894 30856
1895 395010
1896 3819872
1897 28992645
1898 177174972
1899 887494010
1900 3692070200
1901 12885769905
1902 38052988400
1903 95872830620
1904 208039332096
1905 393585505947
1906 659611411230
1907 997782811920
1908 1386788542964
1909 1792071300551
1910 2163268318638
1911 2445187549766
1912 2601912722760
1913 2624432747859
1914 2515316432030
1915 2286848969226
1916 1976249970828
1917 1634110390710
1918 1294316414152
1919 976944278640
1920 704966188800
1921 491356602194
1922 329313561450
1923 210203182574
1924 129789511488
1925 78330600855
1926 44935236580
1927 24612682950
1928 13463688504
1929 7052369687
1930 3391404170
1931 1664036682
1932 813595200
1933 339668415
1934 145583172
1935 69199180
1936 25210896
1937 8951670
1938 4214392
1939 1345630
1940 385308
1941 166826
1942 48540
1943 15624
1944 3808
1945 630
1946 372
1947 25
1948 12
1949 3
1950 0
1951 0
1952 0
1953 1
1954 61
1955 1770
1956 32509
1957 424270
1958 4187163
1959 32471516
1960 203006430
1961 1041730794
1962 4445961975
1963 15942176666
1964 48436505145
1965 125696062100
1966 281105953310
1967 547911854928
1968 944525514192
1969 1465728077514
1970 2084064007905
1971 2750715182446
1972 3390986946005
1973 3914581587126
1974 4250629268600
1975 4370306538780
1976 4270584466785
1977 3962860896128
1978 3494307473055
1979 2944341424188
1980 2378202644230
1981 1834169316529
1982 1350795810276
1983 958662473552
1984 656105299636
1985 428698037985
1986 269383762250
1987 165366853470
1988 97472111373
1989 54550291705
1990 30122018450
1991 16264556352
1992 8110370653
1993 3969437538
1994 1991991939
1995 889407480
1996 373842138
1997 178161615
1998 73082218
1999 25183200
2000 11441040
2001 4393389
2002 1203631
2003 499026
2004 174251
2005 48600
2006 15876
2007 3024
2008 1309
2009 225
2010 35
2011 16
2012 0
2013 3
2014 0
2015 0
2016 1
2017 62
2018 1830
2019 34220
2020 455126
2021 4582174
2022 36291444
2023 232000560
2024 1218930570
2025 5333748810
2026 19636845878
2027 61340287060
2028 163848993700
2029 377430609500
2030 757636855185
2031 1343353513456
2032 2139054991275
2033 3112332175290
2034 4195810622245
2035 5280702964240
2036 6224180314114
2037 6896376425952
2038 7227311553345
2039 7197450888160
2040 6812722189195
2041 6128499397302
2042 5262205152486
2043 4331392781800
2044 3410381277035
2045 2563854187400
2046 1853067267975
2047 1293119098208
2048 864310547710
2049 553701996120
2050 345353719347
2051 208426129524
2052 119533928085
2053 66765960300
2054 36829393450
2055 19065827552
2056 9418952180
2057 4771483794
2058 2260536970
2059 964445700
2060 448611489
2061 201137540
2062 72248997
2063 30249440
2064 13223420
2065 3928106
2066 1417273
2067 586432
2068 160710
2069 53760
2070 14247
2071 4096
2072 1379
2073 110
2074 50
2075 12
2076 9
2077 0
2078 0
2079 0
2080 1
2081 63
2082 1891
2083 35990
2084 487635
2085 5006445
2086 40478664
2087 264473616
2088 1421963235
2089 6375795855
2090 24085677591
2091 77302824898
2092 212401336420
2093 503664471450
2094 1040806798550
2095 1897879714528
2096 3101437929303
2097 4619059327269
2098 6360868673995
2099 8171293494870
2100 9830654783455
2101 11113497477444
2102 11871302515800
2103 12044536216820
2104 11622738844600
2105 10663589995851
2106 9330575601372
2107 7822894301788
2108 6282733276170
2109 4820867398655
2110 3549648001846
2111 2523121865616
2112 1723150461561
2113 1126711683580
2114 714142848225
2115 439893873308
2116 258681665529
2117 146676074805
2118 82179704750
2119 43998054700
2120 22178647161
2121 11268475077
2122 5577872124
2123 2472223950
2124 1121527440
2125 528536699
2126 205491546
2127 80349480
2128 37060510
2129 12675000
2130 4061057
2131 1801228
2132 558426
2133 166430
2134 56790
2135 14373
2136 5502
2137 770
2138 135
2139 85
2140 18
2141 9
2142 0
2143 0
2144 0
2145 1
2146 64
2147 1953
2148 37820
2149 521855
2150 5461572
2151 45060896
2152 300766656
2153 1653991515
2154 7595067480
2155 29422588965
2156 96962631012
2157 273875474340
2158 668151227800
2159 1420753435551
2160 2663818296370
2161 4467902099647
2162 6812882465760
2163 9584896397770
2164 12566000722684
2165 15426443903211
2166 17791017110108
2167 19370263913013
2168 20018219787510
2169 19683547644228
2170 18412065139624
2171 16416688449762
2172 14015965224484
2173 11472811779406
2174 8981893727280
2175 6739315576749
2176 4876871483550
2177 3398822655657
2178 2269272845536
2179 1462855336110
2180 917575776870
2181 552680832141
2182 319201613640
2183 181212756660
2184 99746570456
2185 51650594345
2186 26361632160
2187 13419742127
2188 6234703684
2189 2802559662
2190 1342049420
2191 567531995
2192 217048266
2193 98945950
2194 38884208
2195 12107823
2196 5148234
2197 1893034
2198 522852
2199 192885
2200 55540
2201 18090
2202 4536
2203 490
2204 330
2205 60
2206 36
2207 0
2208 0
2209 0
2210 0
2211 1
2212 65
2213 2016
2214 39711
2215 557845
2216 5949208
2217 50067400
2218 341246973
2219 1918494391
2220 9017398005
2221 35801863636
2222 121074138630
2223 351332512596
2224 881306185270
2225 1927471964652
2226 3714992718565
2227 6395519090975
2228 9987008906259
2229 14356911933544
2230 19207652318025
2231 24055222513905
2232 28296476347425
2233 31400888878992
2234 33050036879475
2235 33099962989352
2236 31553896123074
2237 28666246184800
2238 24918247913377
2239 20775446500331
2240 16585779647082
2241 12683389016418
2242 9342168876460
2243 6636504121137
2244 4523622678697
2245 2968664150080
2246 1893758041387
2247 1166131367340
2248 687567215773
2249 395575443900
2250 222576031197
2251 118657624085
2252 61188273675
2253 31659614540
2254 15386084439
2255 6991747059
2256 3335739218
2257 1510367570
2258 591696936
2259 258192498
2260 112168754
2261 36984168
2262 14250600
2263 5983978
2264 1726582
2265 592152
2266 207054
2267 58980
2268 19194
2269 2856
2270 980
2271 351
2272 95
2273 18
2274 0
2275 0
2276 0
2277 0
2278 1
2279 66
2280 2080
2281 41664
2282 595665
2283 6471064
2284 55529032
2285 386309580
2286 2219291903
2287 10671784530
2288 43400750988
2289 150525720240
2290 448472318580
2291 1156069153620
2292 2599315262653
2293 5148631924072
2294 9097390376970
2295 14550783854950
2296 21377833925980
2297 29186135755728
2298 37280844016708
2299 44720748484746
2300 50578872307695
2301 54212940828024
2302 55282954014050
2303 53685948184596
2304 49686426686484
2305 43969404530200
2306 37321166458758
2307 30364425723160
2308 23664708265597
2309 17741870127324
2310 12835312695450
2311 8926566490194
2312 5968261278408
2313 3870368127808
2314 2431563417600
2315 1464955248090
2316 855478861146
2317 489938466108
2318 268579878867
2319 140825211670
2320 73617742800
2321 37121512032
2322 17318814436
2323 8198380344
2324 3881027115
2325 1601521400
2326 671776711
2327 306482868
2328 111707476
2329 39703248
2330 17568915
2331 5762120
2332 1772485
2333 698568
2334 205205
2335 66300
2336 15372
2337 3080
2338 1582
2339 270
2340 90
2341 12
2342 0
2343 0
2344 0
2345 0
2346 1
2347 67
2348 2145
2349 43680
2350 635376
2351 7028910
2352 61478301
2353 436378750
2354 2560571385
2355 12590703191
2356 52422336156
2357 186360055392
2358 569749463640
2359 1508443397010
2360 3485067409899
2361 7092046065442
2362 12860819601955
2363 21071999027625
2364 31645948997425
2365 44090961256552
2366 57433032588660
2367 70241752646385
2368 80959628812200
2369 88365259250010
2370 91725931753940
2371 90704962205186
2372 85499615726658
2373 77020458006660
2374 66531489736660
2375 55131705986565
2376 43780982268407
2377 33411631492986
2378 24600996375165
2379 17442867148070
2380 11886147258349
2381 7836978088368
2382 5014809963944
2383 3086517016395
2384 1832942004735
2385 1065951704454
2386 599032342755
2387 320863936770
2388 169320660925
2389 87737959700
2390 42349765680
2391 20028329827
2392 9696671831
2393 4246341750
2394 1757136530
2395 805784547
2396 325179468
2397 113169816
2398 48885720
2399 18488925
2400 5464459
2401 2146963
2402 724923
2403 214005
2404 65250
2405 12726
2406 5418
2407 1267
2408 300
2409 90
2410 0
2411 6
2412 0
2413 0
2414 0
2415 1
2416 68
2417 2211
2418 45760
2419 677040
2420 7624576
2421 67949427
2422 491909612
2423 2946915185
2424 14810450220
2425 63098702860
2426 229797097824
2427 720507184440
2428 1958134646160
2429 4646470312330
2430 9710998174026
2431 18070791814413
2432 30333238419120
2433 46574163692175
2434 66226433944650
2435 87962534131612
2436 109661714594512
2437 128792971057791
2438 143140834451880
2439 151222099158240
2440 152218074143520
2441 146093943367154
2442 133954976908914
2443 117730086265880
2444 99309495101960
2445 80330006683420
2446 62405245508186
2447 46747961830339
2448 33764532726300
2449 23450469194495
2450 15726556711998
2451 10237760618184
2452 6431168101120
2453 3889782056895
2454 2295477385110
2455 1317775996023
2456 722665695808
2457 385855289820
2458 203823860500
2459 101853867600
2460 48658437520
2461 23750546281
2462 10960518470
2463 4605005300
2464 2073880040
2465 904653878
2466 326606754
2467 132734368
2468 55781040
2469 17374175
2470 6264818
2471 2431169
2472 706200
2473 230505
2474 57130
2475 17034
2476 5936
2477 980
2478 360
2479 60
2480 24
2481 0
2482 0
2483 0
2484 0
2485 1
2486 69
2487 2278
2488 47905
2489 720720
2490 8259953
2491 74978400
2492 553389804
2493 3383329925
2494 17371509240
2495 75694412496
2496 282259912644
2497 907131713448
2498 2529306073035
2499 6161289505196
2500 13220151261570
2501 25240140706131
2502 43406459379595
2503 68149827441150
2504 98913191859435
2505 133951389088860
2506 170196258793435
2507 203654098202400
2508 230462440508175
2509 247761890961756
2510 253782598303755
2511 247928902536612
2512 231355435415622
2513 206841599082021
2514 177529770370316
2515 146211666517424
2516 115621852608951
2517 88101383004164
2518 64773726567867
2519 45838849587930
2520 31279887376191
2521 20702711493412
2522 13257240092481
2523 8173420248080
2524 4896585361872
2525 2863019595270
2526 1607505660488
2527 871418073006
2528 466954370235
2529 240653829845
2530 117278387705
2531 57418624344
2532 27542270943
2533 11983528326
2534 5294758122
2535 2414800516
2536 933769098
2537 360526752
2538 158688438
2539 54990520
2540 18218943
2541 7559006
2542 2394327
2543 741312
2544 230450
2545 58725
2546 22428
2547 4348
2548 1155
2549 435
2550 60
2551 24
2552 0
2553 0
2554 0
2555 0
2556 1
2557 70
2558 2346
2559 50116
2560 766480
2561 8936994
2562 82603040
2563 621341184
2564 3875277357
2565 20318946280
2566 90510324288
2567 345403676400
2568 1137229577928
2569 3251467248990
2570 8127019218837
2571 17896044162920
2572 35048101512600
2573 61751126691774
2574 99151217358795
2575 146908111336272
2576 202841657223030
2577 262626780980550
2578 320129073389986
2579 368841678282576
2580 403472858688690
2581 420441609661026
2582 417960503148375
2583 396861304467892
2584 360882449124087
2585 315042062770008
2586 264065274828799
2587 212532795422080
2588 164712876237897
2589 123200034673598
2590 88793873769030
2591 61670406994632
2592 41489263654790
2593 27051421132098
2594 17002499234688
2595 10349905030944
2596 6151306758060
2597 3531100222560
2598 1949248945433
2599 1057692860280
2600 559039307229
2601 279549285210
2602 137566931275
2603 67632692688
2604 30706272245
2605 13490584316
2606 6247507707
2607 2600143540
2608 989422986
2609 432800892
2610 167752362
2611 54264240
2612 22078695
2613 7968142
2614 2353780
2615 810480
2616 222959
2617 74160
2618 20232
2619 3808
2620 1785
2621 300
2622 120
2623 0
2624 0
2625 2
2626 0
2627 0
2628 1
2629 71
2630 2415
2631 52394
2632 814385
2633 9657715
2634 90863058
2635 696321600
2636 4428706872
2637 23702834050
2638 107887782736
2639 421148156296
2640 1419830737545
2641 4160517456829
2642 10665342689878
2643 24093135531808
2644 48389326914285
2645 87342599935305
2646 143438983216485
2647 216985413341086
2648 305469859813040
2649 402973789103585
2650 500312792915250
2651 586854374086680
2652 653148194008160
2653 692272438638183
2654 700070063140830
2655 676249402644580
2656 625385565174227
2657 555129950002223
2658 473349478415856
2659 387665723145904
2660 305555195640565
2661 232410919749021
2662 170499795921279
2663 120532765619628
2664 82428286227391
2665 54669814259935
2666 35016234370426
2667 21677851824816
2668 13083682067812
2669 7663131998710
2670 4315379504345
2671 2372304223854
2672 1279181578122
2673 657438154230
2674 327022271030
2675 163114769500
2676 77114148518
2677 34273821703
2678 15844045514
2679 7004030306
2680 2727925950
2681 1155224358
2682 486970916
2683 164380497
2684 62506268
2685 25124855
2686 7642089
2687 2586727
2688 834241
2689 243375
2690 80370
2691 15669
2692 5740
2693 1743
2694 375
2695 60
2696 0
2697 6
2698 0
2699 0
2700 0
2701 1
2702 72
2703 2485
2704 54740
2705 864501
2706 10424196
2707 99800118
2708 778926720
2709 5050089720
2710 27578707072
2711 128213200080
2712 511714009616
2713 1765620723525
2714 5299966326660
2715 13927481723399
2716 32263555501690
2717 66435896798985
2718 122839173792720
2719 206346179378130
2720 318735948832272
2721 457526623434556
2722 614912952541160
2723 777490895550600
2724 928363345392700
2725 1051182622392560
2726 1133043998766336
2727 1165273420345887
2728 1144869771995500
2729 1076599684732275
2730 971510834565436
2731 842380001822059
2732 701810690401758
2733 562533897654585
2734 434983739321560
2735 324635194404885
2736 233563249322594
2737 162384563545159
2738 109484366608440
2739 71411968207230
2740 44988623467920
2741 27569271976356
2742 16442909649920
2743 9450419393345
2744 5271824259210
2745 2889198180224
2746 1523941783392
2747 770739329295
2748 388134195150
2749 189653695550
2750 86419211736
2751 39740263673
2752 18278303604
2753 7459065600
2754 3067802700
2755 1349777594
2756 493770798
2757 176920020
2758 74575120
2759 24927630
2760 7943936
2761 2877121
2762 841368
2763 277530
2764 69330
2765 17892
2766 7568
2767 1365
2768 360
2769 30
2770 12
2771 6
2772 0
2773 0
2774 0
2775 1
2776 73
2777 2556
2778 57155
2779 916895
2780 11238582
2781 109457900
2782 869791923
2783 5746455000
2784 32008049320
2785 151923063040
2786 619663270653
2787 2187205258571
2788 6722357635590
2789 18100589883420
2790 42981320527782
2791 90715392387781
2792 171798250198365
2793 295197223051500
2794 465660002621220
2795 681604105801320
2796 933243765807015
2797 1201537321444460
2798 1460324603332875
2799 1682136259462400
2800 1843648336018916
2801 1927842379761456
2802 1926011159333830
2803 1841413242010630
2804 1688937410588175
2805 1488668221086882
2806 1261262251037670
2807 1027966096734759
2808 807932911928545
2809 613111789427280
2810 448798542319374
2811 317255142295249
2812 217365975918856
2813 144267339761370
2814 92507579539655
2815 57574874526972
2816 34914113661900
2817 20469120782800
2818 11606998755080
2819 6453010773375
2820 3482495135553
2821 1798172938380
2822 914005440855
2823 457621787350
2824 215181308150
2825 99039496656
2826 46492078721
2827 20005186586
2828 8161720560
2829 3615555410
2830 1439791899
2831 507892986
2832 211356988
2833 78979000
2834 24552255
2835 9123660
2836 2957968
2837 905850
2838 277035
2839 64000
2840 26154
2841 6384
2842 1365
2843 300
2844 20
2845 34
2846 0
2847 0
2848 0
2849 0
2850 1
2851 74
2852 2628
2853 59640
2854 971635
2855 12103084
2856 119882164
2857 969594252
2858 6525427480
2859 37058816080
2860 179509394688
2861 747944420160
2862 2699411177799
2863 8490925274300
2864 23415366660301
2865 56971900954100
2866 123208744988948
2867 238954654211050
2868 419994531857670
2869 676652655790496
2870 1010051078637645
2871 1408841335269342
2872 1846784266025790
2873 2284392716633300
2874 2676736406423345
2875 2982823229818712
2876 3170620781616204
2877 3220230506767648
2878 3129704630008556
2879 2917216671447474
2880 2613071895889401
2881 2250653178213308
2882 1864891828477307
2883 1489567626909418
2884 1148921673745040
2885 855345308241736
2886 614788459901161
2887 427968626772316
2888 288825070165206
2889 188478562630428
2890 119189554687665
2891 73419240241240
2892 43858655251576
2893 25312019192960
2894 14270165312641
2895 7853331011850
2896 4147155791219
2897 2132980291260
2898 1086608667105
2899 527405882380
2900 245348874510
2901 116096567136
2902 52348682387
2903 21698642504
2904 9492754124
2905 4040621492
2906 1469373531
2907 585291096
2908 238408136
2909 77036960
2910 27435905
2911 9991436
2912 2987842
2913 976800
2914 253561
2915 82500
2916 27792
2917 5096
2918 1470
2919 210
2920 111
2921 12
2922 0
2923 0
2924 0
2925 0
2926 1
2927 75
2928 2701
2929 62196
2930 1028790
2931 13019980
2932 131120815
2933 1079054430
2934 7395267308
2935 42805991800
2936 211525703961
2937 899942461600
2938 3319627838256
2939 10681513862796
2940 30155095805132
2941 75148185250076
2942 166472325431085
2943 330577178343135
2944 594322088524080
2945 978011172167064
2946 1488931261513080
2947 2115685758951765
2948 2823435378706410
2949 3554083557589110
2950 4235987087385560
2951 4798948931358372
2952 5184561249259175
2953 5351935024063600
2954 5286571815356508
2955 5007051415831090
2956 4556789687593252
2957 3988637090379810
2958 3359301586232053
2959 2726538591056316
2960 2136829543694937
2961 1617270677567248
2962 1181833290841450
2963 835840481149323
2964 573251660493355
2965 380561097978796
2966 244611325313172
2967 152991466448800
2968 93007419420685
2969 54660128239200
2970 31265825780208
2971 17499473716495
2972 9448170670995
2973 4933118749494
2974 2546570538750
2975 1271182630185
2976 602861173395
2977 286335015800
2978 133657201548
2979 57227768136
2980 24703388314
2981 10936700943
2982 4213753405
2983 1615930563
2984 685492938
2985 240472412
2986 81284472
2987 31644795
2988 10040121
2989 3188757
2990 973467
2991 271601
2992 102150
2993 22032
2994 5460
2995 1554
2996 276
2997 110
2998 4
2999 0
3000 0
3001 0
3002 0
3003 1
3004 76
3005 2775
3006 64824
3007 1088430
3008 13991616
3009 143223969
3010 1198938940
3011 8364911676
3012 49332185760
3013 248593457035
3014 1079534459328
3015 4068193599600
3016 13384800317952
3017 38666340025713
3018 98654062234726
3019 223789630063355
3020 454923152942520
3021 836528210408390
3022 1406132727430734
3023 2183479993938012
3024 3160785142108440
3025 4294028882398320
3026 5500023486935670
3027 6667303857531798
3028 7678575431509892
3029 8430136956120537
3030 8842965985023100
3031 8876191912261660
3032 8541173430042528
3033 7895913696779267
3034 7021753553425536
3035 6009566784096645
3036 4955703855616056
3037 3945353815073419
3038 3034508256159126
3039 2254081704883986
3040 1619612417163520
3041 1128383232034149
3042 761674475969192
3043 497704902236658
3044 316048951752660
3045 195312943992480
3046 116873001179440
3047 67887542628576
3048 38578338248992
3049 21262647288465
3050 11300203197960
3051 5903783865420
3052 3015315635904
3053 1465181381430
3054 699977542810
3055 334081902300
3056 148690887072
3057 64050584092
3058 28780016784
3059 11810660967
3060 4486438080
3061 1900327218
3062 729395676
3063 242987936
3064 94697040
3065 33260565
3066 10208198
3067 3416413
3068 967824
3069 335775
3070 94680
3071 19656
3072 7112
3073 1211
3074 486
3075 40
3076 0
3077 9
3078 0
3079 0
3080 0
3081 1
3082 77
3083 2850
3084 67525
3085 1150626
3086 15020407
3087 156244020
3088 1330062170
3089 9444018500
3090 56728267453
3091 291409106550
3092 1291151026347
3093 4968832382800
3094 16708856863080
3095 49371556722560
3096 128917045822656
3097 299358963471557
3098 622815309145370
3099 1171265906663480
3100 2011120163226866
3101 3185584337928328
3102 4698105962536365
3103 6497058460215960
3104 8466903182607375
3105 10438392465307872
3106 12220093718995552
3107 13632223525576194
3108 14528217457807025
3109 14815738947267125
3110 14482236792920652
3111 13597376606239816
3112 12281725636334954
3113 10678649087744270
3114 8945671709999820
3115 7233246536569482
3116 5651583655546581
3117 4266245421648511
3118 3114198373206895
3119 2203447416974440
3120 1511554597302478
3121 1004061333267074
3122 647420615335499
3123 406385629030770
3124 247461911985575
3125 146080350993720
3126 84223020876148
3127 47291778561520
3128 25619648599400
3129 13556592422670
3130 7051287204096
3131 3514823498550
3132 1697766846165
3133 821189716425
3134 379113788050
3135 165357534276
3136 74333234319
3137 32153273361
3138 12476172065
3139 5163474960
3140 2125083538
3141 732325473
3142 274294524
3143 105455200
3144 32989775
3145 11095084
3146 3494492
3147 1083072
3148 361020
3149 78300
3150 25524
3151 6804
3152 1547
3153 330
3154 20
3155 36
3156 0
3157 0
3158 0
3159 0
3160 1
3161 78
3162 2926
3163 70300
3164 1215450
3165 16108838
3166 170235708
3167 1473288624
3168 10643012180
3169 65094043630
3170 340751716506
3171 1539844283500
3172 6049145768848
3173 20782100552400
3174 62783935747585
3175 167711599048512
3176 398524739717790
3177 848370559968240
3178 1631489026420295
3179 2861575860365100
3180 4623980661339416
3181 6948022117746978
3182 9780684198080355
3183 12967284620179680
3184 16257175986753405
3185 19345001502786804
3186 21925924310963666
3187 23736348973949612
3188 24588109084481475
3189 24411509207289400
3190 23274695472977984
3191 21347531812787424
3192 18851633281840336
3193 16040009472337800
3194 13170291881670180
3195 10450430970882144
3196 8014435675972703
3197 5942858534476206
3198 4269666389574365
3199 2975236828531280
3200 2008630123458777
3201 1315333902502870
3202 838203174781890
3203 519009806635200
3204 311494347073560
3205 182206213128456
3206 104039782187583
3207 57463101024960
3208 30846249752445
3209 16287306863640
3210 8315442657681
3211 4082483960100
3212 1993058443935
3213 947984321700
3214 423423146600
3215 189880282512
3216 85086295450
3217 34398315182
3218 13938215130
3219 5954267120
3220 2188880427
3221 788533848
3222 317493530
3223 106664480
3224 34669635
3225 12004188
3226 3626064
3227 1232220
3228 322080
3229 85770
3230 30627
3231 5768
3232 1631
3233 210
3234 90
3235 36
3236 0
3237 0
3238 0
3239 0
3240 1
3241 79
3242 3003
3243 73150
3244 1282975
3245 17259465
3246 185256188
3247 1629535200
3248 11973131505
3249 74538979025
3250 397491222541
3251 1831362847950
3252 7341166587118
3253 25756679390200
3254 79524800659986
3255 217235078834176
3256 528061448813052
3257 1149916728736188
3258 2261026693723110
3259 4050942362373572
3260 6678082190154960
3261 10224322148829743
3262 14650590064806600
3263 19759547898514620
3264 25189768594570965
3265 30465095036527008
3266 35079535671240573
3267 38570777972198066
3268 40578071899056926
3269 40912048232315295
3270 39605048504017200
3271 36879563681254504
3272 33068954973907971
3273 28572637802830564
3274 23820327446310381
3275 19190136746734668
3276 14946651852568227
3277 11257088299659754
3278 8211481318307358
3279 5810208376801544
3280 3985400606852266
3281 2650667634979065
3282 1714464739559077
3283 1078647831003660
3284 658207334276334
3285 390743426154620
3286 226581552928654
3287 127499366708736
3288 69541682674060
3289 37219946544675
3290 19406678130081
3291 9718574525790
3292 4789013826870
3293 2328724007181
3294 1070904060720
3295 481638507205
3296 219949536153
3297 93172865588
3298 37598781297
3299 16190608035
3300 6384031616
3301 2279368383
3302 916790076
3303 336738958
3304 107839368
3305 38644230
3306 12419512
3307 3993145
3308 1233540
3309 305690
3310 112152
3311 26712
3312 6048
3313 1400
3314 240
3315 195
3316 0
3317 0
3318 0
3319 0
3320 0
3321 1
3322 80
3323 3081
3324 76076
3325 1353275
3326 18474916
3327 201365100
3328 1799773536
3329 13446479769
3330 85182962840
3331 462597369255
3332 2172234446620
3333 8881980464870
3334 31812350586528
3335 100343960028467
3336 280198523976514
3337 696520992283740
3338 1551140879671488
3339 3117888179523495
3340 5705846761403376
3341 9596630001541560
3342 14971511896405080
3343 21837568755259019
3344 29960235645850650
3345 38833741672404777
3346 47732443176056688
3347 55833729841809315
3348 62344367855372792
3349 66600741061604490
3350 68180608715938680
3351 67005776460216288
3352 63334866944755000
3353 57651074205397715
3354 50573183367013696
3355 42801608812772745
3356 35001797001863478
3357 27679136897603615
3358 21169465873250376
3359 15677007561160239
3360 11260350690334578
3361 7844649860501670
3362 5299006250002400
3363 3478545814480568
3364 2222266542056688
3365 1378385459941056
3366 830777475443020
3367 488852803206565
3368 279931435746062
3369 155295460757580
3370 84239522305664
3371 44721854799741
3372 22875796575240
3373 11405585277450
3374 5635110230568
3375 2667940578420
3376 1213614039222
3377 558861033425
3378 246790332672
3379 101165374673
3380 43217261626
3381 18029631984
3382 6607027320
3383 2585708670
3384 1021265616
3385 337152296
3386 118663136
3387 41624975
3388 12965134
3389 4295148
3390 1154088
3391 371877
3392 116430
3393 22764
3394 6496
3395 1197
3396 636
3397 90
3398 0
3399 0
3400 0
3401 0
3402 0
3403 1
3404 81
3405 3160
3406 79079
3407 1426425
3408 19757892
3409 218624640
3410 1985032425
3411 15076077165
3412 97157123135
3413 537149368260
3414 2569856789976
3415 10714422367250
3416 39160912440954
3417 126143445410468
3418 359934850340527
3419 914656013581596
3420 2082521956364460
3421 4278486422718144
3422 7997028557402682
3423 13722720604694240
3424 21816066798300705
3425 32392470301723800
3426 45205158470965860
3427 59571344143837449
3428 74411293557860973
3429 88414959109606668
3430 100248494974473395
3431 108728201906654319
3432 112999816334305238
3433 112725871014266926
3434 108139027481886375
3435 99903950744642975
3436 88957896292051199
3437 76418578875629472
3438 63423634885622657
3439 50908489615172828
3440 39529632291238980
3441 29715917551392512
3442 21662347950666619
3443 15321816489635502
3444 10510211994562316
3445 7002379500548640
3446 4540354254906756
3447 2861268722449066
3448 1751350357230346
3449 1045437741088020
3450 608463263193975
3451 343439906055884
3452 188933451691644
3453 101887505982656
3454 53208241782696
3455 26922942809685
3456 13468423032876
3457 6542169982908
3458 3032202695094
3459 1403052184755
3460 639163807825
3461 269901010236
3462 114294367176
3463 49350768159
3464 18981746301
3465 7242316070
3466 2970465624
3467 1046637504
3468 357313072
3469 132964640
3470 42750540
3471 14010010
3472 4274439
3473 1237830
3474 437382
3475 96900
3476 24444
3477 6636
3478 1757
3479 630
3480 20
3481 0
3482 0
3483 0
3484 0
3485 0
3486 1
3487 82
3488 3240
3489 82160
3490 1502501
3491 21111168
3492 237099632
3493 2186400300
3494 16875915525
3495 110604691334
3496 622346322716
3497 3032597383200
3498 12887855752810
3499 48051257817500
3500 158005128182757
3501 460527403826096
3502 1195934072019583
3503 2783111142291480
3504 5843012103342960
3505 11153583083980800
3506 19527221489810643
3507 31636486866284370
3508 47818907911642785
3509 67879268027336460
3510 90937764939454989
3511 115428701584259154
3512 139308757177235436
3513 160377762142078040
3514 176576078316372680
3515 186274953299506968
3516 188597915981317454
3517 183596012897250876
3518 172113429623419725
3519 155529253370985550
3520 135590368705468936
3521 114191399149355040
3522 93012999808642931
3523 73306701277611440
3524 55932813389788515
3525 41375414857840448
3526 29702176554774414
3527 20685967334822160
3528 13987535860090520
3529 9202425042827240
3530 5889005161045266
3531 3660871336228492
3532 2216888340209935
3533 1310098152824460
3534 752158110915785
3535 419980610037912
3536 229745534559288
3537 122301658865472
3538 62950426704915
3539 31858246326060
3540 15802537294248
3541 7494002578636
3542 3491198182044
3543 1623210535050
3544 709856153600
3545 300793145136
3546 131737798832
3547 53458102698
3548 20302947420
3549 8361190920
3550 3171096428
3551 1075448016
3552 404998752
3553 140066800
3554 44684850
3555 14831180
3556 4305028
3557 1476684
3558 409365
3559 89460
3560 29358
3561 6384
3562 2562
3563 300
3564 0
3565 24
3566 0
3567 0
3568 0
3569 0
3570 1
3571 83
3572 3321
3573 85320
3574 1581580
3575 22537594
3576 256857601
3577 2405027790
3578 18861015475
3579 125681919125
3580 719518466258
3581 3569902995480
3582 15459042604956
3583 58775124203250
3584 197222768891165
3585 586962258343182
3586 1557160073388668
3587 3702735988301636
3588 7942242917247540
3589 15481441071046080
3590 27653167160985408
3591 45658566926359779
3592 70257792966004045
3593 101443019046173960
3594 138154106672350575
3595 178185859863122755
3596 218418877204817214
3597 255291737846546828
3598 285296122943765780
3599 305451258669643185
3600 313835896826432658
3601 309984440675513168
3602 294827248726806575
3603 270315169496859900
3604 239118464324784275
3605 204317016347531192
3606 168847153312398068
3607 135036980868550638
3608 104559339706334730
3609 78476797734306510
3610 57162204058269178
3611 40407988692459199
3612 27729684977774111
3613 18507575956205160
3614 12021265510835660
3615 7588635610319764
3616 4662443461488791
3617 2795728086594570
3618 1631579067448260
3619 925273051013740
3620 513183235195312
3621 277951394646288
3622 145701481612016
3623 74659989258525
3624 37660531305660
3625 18288725298579
3626 8617417121772
3627 4058094767805
3628 1834366316575
3629 787387725850
3630 345636704354
3631 146779988927
3632 56844631756
3633 23078822760
3634 9286350130
3635 3241132518
3636 1195799652
3637 444531300
3638 142957780
3639 48325320
3640 15137487
3641 4815330
3642 1561692
3643 352165
3644 108600
3645 29358
3646 8246
3647 1995
3648 120
3649 120
3650 0
3651 0
3652 0
3653 0
3654 0
3655 1
3656 84
3657 3403
3658 88560
3659 1663740
3660 24040096
3661 277968847
3662 2642130348
3663 21047486075
3664 142559050100
3665 830139266430
3666 4192419553904
3667 18493113276780
3668 71673622968240
3669 245339120752296
3670 745308138242514
3671 2019227321500542
3672 4904719206137972
3673 10746136160812140
3674 21387237118396578
3675 38974461918993120
3676 65584313709278016
3677 102742653775586580
3678 150893433355746280
3679 208895026254464631
3680 273747887723829804
3681 340796508038536794
3682 404383708527935654
3683 458647330995528696
3684 498297733124030840
3685 519481091769432562
3686 520551687427173936
3687 502227760425449539
3688 467115621396641360
3689 419193178292378385
3690 363352276786678480
3691 304589738385016700
3692 247132076462482224
3693 194153812608831281
3694 147833686496340890
3695 109235981313140418
3696 78355962336232108
3697 54565364449184446
3698 36942328756902786
3699 24345170789822464
3700 15601936647900200
3701 9726806182518867
3702 5915660028751342
3703 3506599579041270
3704 2020281367978476
3705 1136146671067268
3706 625062201325518
3707 333699124271568
3708 173402025554112
3709 88707280936035
3710 44042893402380
3711 21085685407250
3712 10022974453576
3713 4655136217095
3714 2043560072580
3715 897021968430
3716 393018282936
3717 157751941633
3718 63174123232
3719 26289046266
3720 9676699240
3721 3488510466
3722 1352925756
3723 457440420
3724 151872928
3725 51448503
3726 15936284
3727 5391958
3728 1416360
3729 378015
3730 125422
3731 28674
3732 8848
3733 1260
3734 360
3735 120
3736 0
3737 0
3738 0
3739 0
3740 0
3741 1
3742 85
3743 3486
3744 91881
3745 1749060
3746 25621677
3747 300506520
3748 2898990952
3749 23452587015
3750 161421348550
3751 955838445020
3752 4912123276350
3753 22064645807460
3754 87144638704701
3755 304188783934572
3756 942928398356290
3757 2608020942694020
3758 6469220446163874
3759 14474628829270456
3760 29409004845241098
3761 54673138151476416
3762 93765542940417660
3763 149551141305959904
3764 223412273334419715
3765 314389078173336451
3766 418580421990011739
3767 529207827280067220
3768 637456427264808458
3769 733706743759808981
3770 808801520706530505
3771 855432493577115356
3772 869528871051538995
3773 850882130290520946
3774 802667850133863233
3775 730623237679026510
3776 642338416398579315
3777 546106447501178550
3778 449417026500751799
3779 358166904454072128
3780 276633796367217127
3781 207320879536388607
3782 150861687489160245
3783 106591340389914314
3784 73198566656018513
3785 48927066916250628
3786 31821201607697302
3787 20130908667907180
3788 12415873313703756
3789 7469888265786915
3790 4371863640880794
3791 2493777057684768
3792 1391995945707290
3793 756257234673900
3794 399083203056252
3795 206808924973920
3796 104695211164804
3797 51081609318030
3798 24514194446984
3799 11618981824086
3800 5239970714745
3801 2310639332235
3802 1030292852775
3803 430752352404
3804 172390985635
3805 72447649274
3806 28277439624
3807 10166754840
3808 3970012380
3809 1438095348
3810 472652700
3811 166262784
3812 53540775
3813 17614870
3814 5370222
3815 1359468
3816 465674
3817 118110
3818 31626
3819 7560
3820 1260
3821 741
3822 0
3823 0
3824 3
3825 0
3826 0
3827 0
3828 1
3829 86
3830 3570
3831 95284
3832 1837620
3833 27285418
3834 324546696
3835 3176962880
3836 26094793439
3837 182470187900
3838 1098415970036
3839 5742463907880
3840 26258865134900
3841 105651198461250
3842 375947589865653
3843 1188730116477912
3844 3355501315385569
3845 8497329748181680
3846 19411160386809341
3847 40255484975739420
3848 76340573884712566
3849 133436526548016120
3850 216686600323616280
3851 329272838992363840
3852 470988466178268843
3853 637072499394174226
3854 817928646731039649
3855 1000094664576061100
3856 1168061353276285163
3857 1306306686509995786
3858 1401511059204117170
3859 1444931035262716232
3860 1433921624556285590
3861 1371713337034281774
3862 1266224937651690315
3863 1128940344942626684
3864 973293904041420430
3865 812244693551208750
3866 656525312855703522
3867 514281491597778176
3868 390856437230286175
3869 288453065570844678
3870 206742176673929160
3871 143996110278137524
3872 97603163495249490
3873 64398786639656924
3874 41337538809520135
3875 25853800478132120
3876 15778504915016584
3877 9377586979970964
3878 5427472785002270
3879 3071865968763588
3880 1696450228735710
3881 909913233387576
3882 477662782279320
3883 245888140165728
3884 122390879192735
3885 59430861556140
3886 28592156243162
3887 13244093078580
3888 5909584598775
3889 2657994839630
3890 1152749878850
3891 468458018160
3892 196176023406
3893 80364478568
3894 29579898915
3895 11383734480
3896 4378613840
3897 1471136106
3898 515859186
3899 177449008
3900 56928300
3901 18756738
3902 5068648
3903 1591656
3904 487322
3905 112350
3906 33264
3907 6384
3908 2688
3909 360
3910 0
3911 12
3912 0
3913 2
3914 0
3915 0
3916 1
3917 87
3918 3655
3919 98770
3920 1929501
3921 29034479
3922 350168454
3923 3477472560
3924 28993863470
3925 205924201340
3926 1259857076478
3927 6698520977540
3928 31172973443675
3929 127730920345875
3930 463189385693490
3931 1493456049780816
3932 4300999570534320
3933 11116065113297690
3934 25919541746278670
3935 54856257260844540
3936 106109513680094309
3937 189024321492000852
3938 312534670270488120
3939 483102494299748960
3940 702397896283291320
3941 965184809886214533
3942 1258326901140075618
3943 1561700262124178780
3944 1850736866493782880
3945 2099617037969143906
3946 2284790309365307634
3947 2388901327123231032
3948 2403905336761677595
3949 2331642405180314115
3950 2182350130743586167
3951 1972904366591060292
3952 1724548838835448730
3953 1459183455242366175
3954 1195951418722724650
3955 950000020611914272
3956 732079147145965116
3957 547827318209903109
3958 398210126624401935
3959 281274937360770870
3960 193306555747511724
3961 129349627061105654
3962 84231686846528004
3963 53422327400931060
3964 33059669896911580
3965 19942641273092031
3966 11713417762529824
3967 6720905253788436
3968 3768638370539805
3969 2054878169701000
3970 1093481567320296
3971 571213314112257
3972 289886734669788
3973 142810049866960
3974 69534943213950
3975 32976703949049
3976 14983000426800
3977 6778291666770
3978 3022754612800
3979 1261854874775
3980 526017001752
3981 222202480522
3982 85233413223
3983 32319171570
3984 12869266390
3985 4546618110
3986 1567631880
3987 567413913
3988 185204360
3989 61591845
3990 18565001
3991 5394103
3992 1825098
3993 439890
3994 122430
3995 32202
3996 8596
3997 2667
3998 60
3999 30
4000 12
4001 6
4002 0
4003 0
4004 0
4005 1
4006 88
4007 3741
4008 102340
4009 2024785
4010 30872100
4011 377453954
4012 3802022496
4013 32170908510
4014 232020497280
4015 1442348375546
4016 7797174047208
4017 36917623751855
4018 154006661396300
4019 568951188846075
4020 1870025985969258
4021 5492762284397988
4022 14484454284493224
4023 34464922753194745
4024 74425422787075220
4025 146825526169117725
4026 266560830318524924
4027 448754313707250720
4028 705632138734757520
4029 1042824470282699000
4030 1455701117217564672
4031 1927038074605792785
4032 2427454539124496804
4033 2918728899687063860
4034 3358659137505411840
4035 3706616412851950356
4036 3929892941754782060
4037 4009509331389524907
4038 3942605768055619840
4039 3741020025183492480
4040 3428660463992744814
4041 3038286734017131922
4042 2606051113626376780
4043 2165407502442181200
4044 1743959352573095700
4045 1362479886887205884
4046 1033622784265588800
4047 761811347713927968
4048 545638945828971570
4049 380166888978838710
4050 257916444843592304
4051 170344709430193445
4052 109555728248210790
4053 68729483709359180
4054 42059488668340000
4055 25069702159037562
4056 14583204256151902
4057 8295413830135983
4058 4596484058146260
4059 2481368013145560
4060 1313875715988994
4061 678810901283724
4062 339955158902880
4063 167415912810880
4064 80948525688030
4065 37581477397590
4066 17131785175260
4067 7784759986380
4068 3353335284650
4069 1401975770900
4070 600639520296
4071 241207348276
4072 91468969130
4073 36732861690
4074 13772461980
4075 4737797592
4076 1745111574
4077 599880088
4078 196653440
4079 64376130
4080 18730894
4081 6272838
4082 1761672
4083 433400
4084 136800
4085 32256
4086 11424
4087 1260
4088 60
4089 110
4090 12
4091 6
4092 0
4093 0
4094 0
4095 1
4096 89
4097 3828
4098 105995
4099 2123555
4100 32801602
4101 406488516
4102 4152194271
4103 35648466390
4104 261015942330
4105 1648295114480
4106 9057287981287
4107 43618549757185
4108 185198495855450
4109 696807791111076
4110 2333934890129080
4111 6989788237176912
4112 18800912897692140
4113 45639762991667320
4114 100542187314348139
4115 202268745808187611
4116 374227505041602153
4117 641481377712980688
4118 1026109088981309260
4119 1541408585162888728
4120 2185752928606261560
4121 2937884150829544896
4122 3756047724155850767
4123 4581895596224076901
4124 5347607082572499395
4125 5984542519429205966
4126 6433341082979118016
4127 6654122390891162033
4128 6632483880416881431
4129 6379123740112428480
4130 5926255332901195545
4131 5323022325572691408
4132 4627711594039116245
4133 3897582864225593270
4134 3182012061366450837
4135 2519967552929994160
4136 1937769338341375392
4137 1447805406190521272
4138 1051325740526541009
4139 742531894865189256
4140 510636172906681086
4141 341967670319293018
4142 223007270165915679
4143 141809054758167230
4144 87996631871548856
4145 53216701471555076
4146 31387988621247947
4147 18101798419995555
4148 10186032377103513
4149 5581451454948840
4150 2994576279346267
4151 1572324938724334
4152 801227953758012
4153 399424965208736
4154 196183934284425
4155 93119334235875
4156 42945224296860
4157 19756603617660
4158 8767140498480
4159 3713471131110
4160 1597520880110
4161 667416300460
4162 257838155731
4163 102865613774
4164 40544957852
4165 14282142414
4166 5217870231
4167 1898260818
4168 624894500
4169 211085360
4170 65343097
4171 20782944
4172 6622902
4173 1616076
4174 502920
4175 137430
4176 39690
4177 8988
4178 525
4179 481
4180 50
4181 24
4182 0
4183 0
4184 0
4185 0
4186 1
4187 90
4188 3916
4189 109736
4190 2225895
4191 34826388
4192 437360700
4193 4529651628
4194 39450577446
4195 293188514580
4196 1880339651856
4197 10499914325680
4198 51418365934741
4199 222137167093380
4200 850957011557477
4201 2903716218241660
4202 8864006642702775
4203 24312168295429104
4204 60195890900157574
4205 135252449201315160
4206 277439476864626160
4207 523072259611274850
4208 912946934632910892
4209 1485609581655363920
4210 2268428172541746787
4211 3267552760750415280
4212 4459172901384225840
4213 5785839134051092928
4214 7160273723800125117
4215 8475306156699277962
4216 9617116016983878696
4217 10481084581047948360
4218 10988993363262405480
4219 11101618553974131358
4220 10821516172553959530
4221 10188872135616551168
4222 9275057912397146595
4223 8171780172193500174
4224 6974985587089618020
4225 5771411694086426444
4226 4632463753906651110
4227 3610190928374937200
4228 2733846911422442704
4229 2012298105221161488
4230 1440561597659645514
4231 1004028137766008808
4232 681600053851443045
4233 450644799618336268
4234 290445101371406758
4235 182689927779347496
4236 112061476728439576
4237 67021919008211960
4238 39175479185405199
4239 22370076999418742
4240 12444137006959884
4241 6766190903466324
4242 3605169636242215
4243 1869095978080408
4244 944563122013632
4245 470171031374080
4246 227808322255282
4247 106708877117280
4248 49559827751270
4249 22540163056320
4250 9749879207640
4251 4203262724780
4252 1805734074450
4253 719980425480
4254 285209054801
4255 115907750486
4256 42641845977
4257 15384929280
4258 5810570082
4259 1981073376
4260 667353564
4261 221579920
4262 68998020
4263 23025002
4264 6212635
4265 1742532
4266 558635
4267 140940
4268 41328
4269 5376
4270 1477
4271 510
4272 65
4273 12
4274 0
4275 0
4276 0
4277 0
4278 1
4279 91
4280 4005
4281 113564
4282 2331890
4283 36949944
4284 470162387
4285 4936143630
4286 43602863598
4287 328838730030
4288 2141381215863
4289 12148509946680
4290 60478552906980
4291 265779169437580
4292 1036316928761478
4293 3601479847797832
4294 11202853656110980
4295 31324021178478300
4296 79083948437642845
4297 181196400990908668
4298 378924592720554558
4299 727949027561095421
4300 1293643668485588595
4301 2141565637529800824
4302 3323946514961754180
4303 4863635563599239752
4304 6738695441124504660
4305 8873287810986915680
4306 11139772387630421312
4307 13371689485158926040
4308 15383527311176453186
4309 16995289850910164126
4310 18060627401716742055
4311 18490853821352563962
4312 18264985053671704488
4313 17426589154452023316
4314 16075136145261272100
4315 14351184651720823170
4316 12412032336007623306
4317 10407296375114626316
4318 8465244381513571704
4319 6685107932844121410
4320 5129909564049662175
4321 3826811797335129512
4322 2776417441835688864
4323 1960903325332423437
4324 1349108478814192941
4325 904160900971702620
4326 590598084079714920
4327 376462720978243118
4328 234135837100119486
4329 141991743477560496
4330 84110348785138910
4331 48705953477602434
4332 27502024776150075
4333 15159444617823421
4334 8188688915678997
4335 4315845469072795
4336 2213738765740568
4337 1115688226030488
4338 550441471765112
4339 262539338025240
4340 123133235114850
4341 57060856835463
4342 25300507493625
4343 10972292660955
4344 4792250221785
4345 1980312305600
4346 786549985212
4347 323400339935
4348 124945318872
4349 45138926259
4350 17242258605
4351 6194834461
4352 2078525808
4353 719762116
4354 230605612
4355 76068720
4356 23095072
4357 6140134
4358 2050422
4359 549450
4360 153720
4361 33768
4362 5348
4363 2807
4364 210
4365 60
4366 18
4367 0
4368 0
4369 1
4370 0
4371 1
4372 92
4373 4095
4374 117480
4375 2441626
4376 39175840
4377 504988861
4378 5373507900
4379 48132610510
4380 368291145096
4381 2434597015861
4382 14029174145232
4383 70981644195540
4384 317223630165760
4385 1258636566042759
4386 4453535275325422
4387 14112312338263370
4388 40214286686383500
4389 103501767932683825
4390 241768239495952302
4391 515365772194591650
4392 1008744007071169320
4393 1825213267289063625
4394 3073923789277788510
4395 4849811873001964070
4396 7208405601176725452
4397 10139689697255318860
4398 13549164021551620880
4399 17254933732230600640
4400 21003080592183142656
4401 24496205326233376932
4402 27430957329934227902
4403 29542977913247416765
4404 30649919658054513980
4405 30676095878494184230
4406 29654314492176823544
4407 27715436374633226976
4408 25068631092059869160
4409 21965964238742443920
4410 18660726998020892178
4411 15379228660010377692
4412 12305393856686505120
4413 9567161050619137350
4414 7231666539512149700
4415 5316594963172723272
4416 3804604030384204272
4417 2652269796966868211
4418 1801450887271082550
4419 1192474991227940640
4420 770165960487391952
4421 485494711522359543
4422 298509208017995702
4423 179193885994996210
4424 105175762759793480
4425 60257712949702983
4426 33681969332594130
4427 18436075758363903
4428 9867305448681120
4429 5140662497524785
4430 2623487947050784
4431 1314751084541400
4432 639014294109504
4433 303258266296905
4434 142533516183390
4435 64764961378845
4436 28427005637604
4437 12529260132885
4438 5348045994200
4439 2156625208200
4440 887242795192
4441 357351772547
4442 131838108314
4443 50071034685
4444 18887864660
4445 6444210468
4446 2252264244
4447 761424220
4448 246967760
4449 80645565
4450 22286278
4451 7028892
4452 2153580
4453 549120
4454 154080
4455 27552
4456 10472
4457 1785
4458 210
4459 110
4460 0
4461 7
4462 2
4463 0
4464 0
4465 1
4466 93
4467 4186
4468 121485
4469 2555190
4470 41507731
4471 541938892
4472 5843673942
4473 53068852910
4474 411895938195
4475 2763464780370
4476 16170905529549
4477 83133631614780
4478 377731176936210
4479 1524621659681680
4480 5491112061163456
4481 17720490707041668
4482 51448313316008455
4483 134953520032723450
4484 321315377335397475
4485 698055629405516842
4486 1391969600835546822
4487 2564278370606468916
4488 4393487064603699405
4489 7046234108544325940
4490 10638463169662857441
4491 15192355631492328312
4492 20600414915047166060
4493 26611386821453012865
4494 32845418587695903800
4495 38833478146018235296
4496 44073659912810725008
4497 48101599515308181796
4498 50564145502125438235
4499 51271190718477686640
4500 50211037877336164818
4501 47540707540442853123
4502 43560639858934999095
4503 38665048472849265180
4504 33274454471608637265
4505 27781355345663873844
4506 22518923487349762226
4507 17736040711639100110
4508 13581939408922435425
4509 10116682234229600225
4510 7334449494532159132
4511 5179854212846026368
4512 3564812614514190516
4513 2391085317252706555
4514 1564526311988464980
4515 999327719417995132
4516 622826486875545350
4517 378884850574615476
4518 225328215721263410
4519 130921750546045420
4520 74218874273174202
4521 41159891009910173
4522 22347973934317552
4523 11826290864655720
4524 6115478347473880
4525 3107545474377072
4526 1538098721574756
4527 740318217132320
4528 352042709334495
4529 163463329149165
4530 73001439031581
4531 32392456095510
4532 14177823356385
4533 5859069047000
4534 2408779485000
4535 997480354380
4536 381203461190
4537 143741344879
4538 55927812045
4539 19829296820
4540 6892002164
4541 2440824453
4542 800973972
4543 266829920
4544 80258115
4545 23778937
4546 7906756
4547 2057220
4548 584925
4549 140790
4550 35856
4551 10948
4552 875
4553 390
4554 90
4555 28
4556 3
4557 2
4558 0
4559 0
4560 1
4561 94
4562 4278
4563 125580
4564 2672670
4565 43949358
4566 581114820
4567 6348666544
4568 58442463150
4569 460030573490
4570 3131786797566
4571 18605879999364
4572 97166607782508
4573 448744992040260
4574 1842077310344721
4575 6751190975581840
4576 22181823156417301
4577 65597543278096830
4578 175321813381786225
4579 425386096474186840
4580 941693895072694590
4581 1912828136944071660
4582 3587506843935262965
4583 6253165329184936800
4584 10194583718100412211
4585 15635102400196787186
4586 22667329404154165806
4587 31188884682689125840
4588 40866262506540051251
4589 51143394025288037616
4590 61292787916867755677
4591 70498053230378630976
4592 77962272411060631503
4593 83029903257422328422
4594 85286447596228255055
4595 84603974490836135592
4596 81139565564479743991
4597 75305345113120739214
4598 67701475102981288380
4599 59011903836946896528
4600 49905822367434429000
4601 40975009736652294804
4602 32688063966252375356
4603 25355420513880540720
4604 19131914215625661375
4605 14050405806153057320
4606 10051153083907656714
4607 7007471016057144528
4608 4762001838667745051
4609 3156366500235473868
4610 2042366607256331070
4611 1289934109625235536
4612 795173139461645126
4613 479073838338637164
4614 282154025319875766
4615 162207620606889664
4616 91148859913816692
4617 50165934248123552
4618 26954570439042744
4619 14133073151749860
4620 7275040338625640
4621 3661683197082856
4622 1790552506661061
4623 861063554685120
4624 407066207018571
4625 185506369087650
4626 82998972173061
4627 36967278807396
4628 15713573270670
4629 6493056827530
4630 2727526889030
4631 1084234162296
4632 410249768258
4633 161413228900
4634 60007599036
4635 20889851416
4636 7565664207
4637 2582290548
4638 856794118
4639 277436240
4640 81716208
4641 27163318
4642 7846410
4643 2083620
4644 610632
4645 140370
4646 46746
4647 6440
4648 1155
4649 660
4650 70
4651 32
4652 6
4653 0
4654 0
4655 0
4656 1
4657 95
4658 4371
4659 129766
4660 2794155
4661 46504549
4662 622622640
4663 6890609264
4664 64286243087
4665 513101549955
4666 3543715537363
4667 21369751268250
4668 113341665506328
4669 531914272121430
4670 2220069503223262
4671 8277460930378080
4672 27681992505565125
4673 83361652534971759
4674 226955325195003405
4675 561036424316496282
4676 1265343207499586245
4677 2617873556386538950
4678 4998277371114981696
4679 8863083547966035876
4680 14688613432615829010
4681 22883607426783747357
4682 33680028960839090270
4683 47022753504245021368
4684 62492886854528555038
4685 79296469630427915723
4686 96324655954162204778
4687 112270966668106082720
4688 125795097936206732726
4689 135719104215716028315
4690 141207796810928256100
4691 141874679240644894850
4692 137805782093595346740
4693 129530135280401371676
4694 117933432585659565198
4695 104103808500679714356
4696 89162365931208660090
4697 74141731872706863860
4698 59901300062578332657
4699 47057225366612400580
4700 35962872883128199476
4701 26750393124075703075
4702 19381027458888688600
4703 13685710631343171624
4704 9420951387417647091
4705 6324998075355955841
4706 4145223655492983962
4707 2652416756252884170
4708 1656703274328179407
4709 1011048112581541958
4710 603343206320833930
4711 351663490939632185
4712 200250685311169210
4713 111663906185311155
4714 60878435022192041
4715 32380574840583625
4716 16880687084553768
4717 8626361918759900
4718 4288573469695482
4719 2087315542839516
4720 1001477581782972
4721 465882438432900
4722 210903947144805
4723 95070705774219
4724 41507753507640
4725 17379023843844
4726 7344401279670
4727 3022336609075
4728 1163921266534
4729 457507359958
4730 177337169933
4731 62966367576
4732 22839365530
4733 8166106539
4734 2722063596
4735 914730492
4736 282096081
4737 90271545
4738 28754726
4739 7546617
4740 2299704
4741 599852
4742 169770
4743 39144
4744 4508
4745 2737
4746 410
4747 145
4748 12
4749 3
4750 0
4751 0
4752 0
4753 1
4754 96
4755 4465
4756 134044
4757 2919735
4758 49177220
4759 666572088
4760 7471728000
4761 70635019367
4762 571546239000
4763 4003780937241
4764 24501975426516
4765 131952075157320
4766 629120330481384
4767 2669107683778103
4768 10121418580374738
4769 34443683395475805
4770 105594894057402880
4771 292775005641620040
4772 737209194729597876
4773 1693633020410639385
4774 3568431460086968740
4775 6935417691430559625
4776 12510786379958579550
4777 21077031748151449230
4778 33355633191605575704
4779 49838214335069519556
4780 70603069003944539020
4781 95167507262318455266
4782 122431520244360054288
4783 150736517396214239271
4784 178025010008314428762
4785 202083268787059176790
4786 220849647379134227328
4787 232726728945655114569
4788 236800058920661278514
4789 232923233635831221892
4790 221703899366955733980
4791 204399967598816767610
4792 182701211078790221244
4793 158451556898683578090
4794 133422860768587051480
4795 109156818524663294550
4796 86833275617594884464
4797 67202432889581398218
4798 50622913836082620500
4799 37141534539680417070
4800 26559678509974228500
4801 18517153444483516123
4802 12591004354221287088
4803 8356550838332153371
4804 5415941346128244690
4805 3427029502012022715
4806 2118361751402139936
4807 1280461888891443444
4808 756420758878632918
4809 436511270673004314
4810 246553517787353920
4811 136296490438692168
4812 73547218423529726
4813 38838072270251418
4814 20124377327322540
4815 10169429060433335
4816 5015888259932386
4817 2437568367030588
4818 1155859016301152
4819 531208336416840
4820 241785582322800
4821 107953041385224
4822 46097363909772
4823 19562537171790
4824 8256044442230
4825 3269776812750
4826 1282711779096
4827 511048440177
4828 187965246458
4829 67888147866
4830 25118118180
4831 8597702502
4832 2912380092
4833 953431417
4834 299104848
4835 99399510
4836 27874028
4837 8069490
4838 2441880
4839 623370
4840 177660
4841 26712
4842 8736
4843 2807
4844 456
4845 90
4846 12
4847 0
4848 0
4849 0
4850 0
4851 1
4852 97
4853 4560
4854 138415
4855 3049501
4856 51971376
4857 713076728
4858 8094354645
4859 77525742195
4860 635834813977
4861 4516919437140
4862 28046161126266
4863 153326762569200
4864 742505598851310
4865 3201350794629564
4866 12343629464813945
4867 42733292835803805
4868 133337365115957145
4869 376402437347531880
4870 965200836874473927
4871 2258270924812033131
4872 4844977523429066265
4873 9584615285871492400
4874 17588147810115895425
4875 30121312319454716490
4876 48423174249539342472
4877 73449783677270115144
4878 105576789684527035385
4879 144331984409221460215
4880 188248814141254189602
4881 234897818524313414330
4882 281091144514743429746
4883 323233366278255520230
4884 357795671286055403830
4885 381837049868020475232
4886 393423019529638743234
4887 391841021635353452685
4888 377638188130681468815
4889 352511894467729450140
4890 319015057430377534614
4891 280121263354393302186
4892 238820740757724781950
4893 197826311575879672840
4894 159332884125549501015
4895 124855555146605005221
4896 95234632262253566628
4897 70749158123614038250
4898 51226159337067419775
4899 36165287619701212175
4900 24902593768759733811
4901 16735502519673192288
4902 10983624902461517779
4903 7039590551498705715
4904 4407092737608702735
4905 2697730181960016984
4906 1614639455582593091
4907 944203727376974040
4908 540160946331020260
4909 302592676429118920
4910 165618913983897309
4911 88618644777569930
4912 46521593352456141
4913 23876629878621420
4914 11947107690238250
4915 5876285971492068
4916 2833950166792404
4917 1325012206090320
4918 609146099637660
4919 276742779336810
4920 120889742954609
4921 51673811190462
4922 22156896705840
4923 9056042438300
4924 3571216441150
4925 1441103667876
4926 551967208463
4927 200219881807
4928 75190559055
4929 26817895990
4930 9103755000
4931 3109844493
4932 994311997
4933 329150360
4934 100930830
4935 28146209
4936 9059076
4937 2426424
4938 678480
4939 148470
4940 29484
4941 13420
4942 1827
4943 450
4944 90
4945 4
4946 0
4947 2
4948 0
4949 0
4950 1
4951 98
4952 4656
4953 142880
4954 3183545
4955 54891112
4956 762254040
4957 8760930828
4958 84997587675
4959 706472274970
4960 5088504851980
4961 32050447052368
4962 177834111503616
4963 874505806619140
4964 3830839416256045
4965 15015171745607992
4966 52868740590327096
4967 167852030155713810
4968 482314555036682100
4969 1259234479104674320
4970 2999933655073814030
4971 6552722858582996810
4972 13193261051505860115
4973 24627067395161058000
4974 42873867658427714600
4975 70015575339788378832
4976 107814176334989465124
4977 157240276062009821816
4978 218009174425212678910
4979 288266720238832952120
4980 364539301529923582739
4981 441971054344201289580
4982 514815482551038819557
4983 577149355246416271020
4984 623717431006499466000
4985 650691612368460623424
4986 656142295678976441447
4987 640205842699242660182
4988 605003867601972620060
4989 554269306780142312400
4990 492695207854987500344
4991 425243025955248189236
4992 356603100129219822900
4993 290761119656068279680
4994 230663397144114624420
4995 178126285344566921148
4996 133972305925929572400
4997 98205191168862861720
4998 70195782779461372075
4999 48940703283724760950
5000 33300015490623670376
5001 22127552760381736384
5002 14361623084233179885
5003 9105162393842222610
5004 5643511823839571990
5005 3421094749651060464
5006 2026948878867103471
5007 1174450699413233424
5008 666409753976848520
5009 369816884688681040
5010 200554056977952964
5011 106624881101485134
5012 55524492726817605
5013 28199915190103440
5014 14040731614771435
5015 6872058090306024
5016 3270601960677288
5017 1521359413045440
5018 700555601102655
5019 312962707705900
5020 135414928729377
5021 58627936600380
5022 24664071385980
5023 9872957933800
5024 3999214576950
5025 1587298094536
5026 586648347516
5027 220531703766
5028 81902430750
5029 28212028020
5030 9806765469
5031 3273241506
5032 1069958308
5033 349201680
5034 99692335
5035 31403918
5036 9406839
5037 2475880
5038 671220
5039 129360
5040 49044
5041 10424
5042 1722
5043 560
5044 20
5045 16
5046 6
5047 0
5048 0
5049 0
5050 1
5051 99
5052 4753
5053 147440
5054 3321960
5055 57940614
5056 814225509
5057 9474011742
5058 93092063805
5059 784000572355
5060 5724381173688
5061 36567908428400
5062 205886116303824
5063 1027885638041250
5064 4573756911045551
5065 18219286005018010
5066 65228540960673993
5067 210668456623220955
5068 616029651331239195
5069 1637161538135927976
5070 3970625604287420260
5071 8828714276744201957
5072 18089686909298420910
5073 34346636343624323950
5074 60783331676018273930
5075 100834947481068166068
5076 157629338678477631198
5077 233254409783509374116
5078 327979696513464165996
5079 439645684064736980789
5080 563428598068162130325
5081 692066133219213170262
5082 816517788116990229714
5083 927015495583243246453
5084 1014397495342170443790
5085 1071427724696216236544
5086 1093741717775269445696
5087 1080299357283751950555
5088 1033415096263980906926
5089 958326139868883729204
5090 862262099733838439430
5091 753309380788409378023
5092 639443128797382317081
5093 527750779396055894700
5094 423790221479512507592
5095 331283757235261148175
5096 252228107506750165206
5097 187157535958751060560
5098 135423121277907297835
5099 95586091640876196480
5100 65841736454834711631
5101 44290151231078031776
5102 29104343206788777252
5103 18683815089924427650
5104 11724518076849038363
5105 7196660831439448209
5106 4319126279717793555
5107 2534615561098635501
5108 1456361816905231194
5109 819032557806938930
5110 450198981424802558
5111 242381482165986852
5112 127947407564781689
5113 65956881864581316
5114 33262914864975948
5115 16496678433410805
5116 7986587957391624
5117 3766523340078312
5118 1754341862460600
5119 799507641758845
5120 351710063028636
5121 153440326637219
5122 66040221752505
5123 27035834083830
5124 10978398592330
5125 4467792721580
5126 1701485299560
5127 638740523070
5128 243987978146
5129 86652019650
5130 30220005001
5131 10517726583
5132 3462475833
5133 1156140148
5134 351557628
5135 106339170
5136 34462792
5137 9228076
5138 2602710
5139 612722
5140 167040
5141 52497
5142 7196
5143 2345
5144 420
5145 85
5146 12
5147 6
5148 0
5149 0
5150 0
5151 1
5152 100
5153 4851
5154 152096
5155 3464840
5156 61124160
5157 869116715
5158 10236270060
5159 101853120213
5160 869000832700
5161 6430897398016
5162 41656994395200
5163 237942912022736
5164 1205778192008016
5165 5448722748238182
5166 22053257208071706
5167 80262318586284835
5168 263634363821422440
5169 784330426480742325
5170 2121318170508576474
5171 5236611274668182940
5172 11850829757873424240
5173 24708007334612101565
5174 47715219369933318840
5175 85835786123491963790
5176 144650513946691851608
5177 229557764219855889150
5178 344656180107072806906
5179 491473442093442859184
5180 667850385136448428200
5181 867333028728134563652
5182 1079279233373737082750
5183 1289692201772709917868
5184 1482726649645667406264
5185 1642744917752026949562
5186 1756531709162532135834
5187 1815080934515489638400
5188 1814627337647676833024
5189 1756965231302202561906
5190 1649035035506446125298
5191 1501664588907791367138
5192 1327781610917401343460
5193 1140725207516642767960
5194 952864158678269609520
5195 774418683627394304352
5196 612722518838013002160
5197 472180309958400608235
5198 354620617107526251144
5199 259714424348157167935
5200 185556225965553668680
5201 129379085943602797311
5202 88090907028368904100
5203 58597737541779932692
5204 38084304271633077888
5205 24193615612354085204
5206 15033654732622815270
5207 9136994408286540525
5208 5430167501518819136
5209 3159020263172445911
5210 1799595068481832104
5211 1002500607055455914
5212 546615894227333320
5213 292296212575827018
5214 152872582436762526
5215 78135519210130186
5216 39235726413210312
5217 19297289514720840
5218 9240018716701482
5219 4351747777239720
5220 2016721966155168
5221 904124567510036
5222 397976738548290
5223 174126594992733
5224 73121075285160
5225 29896272409770
5226 12342545348120
5227 4861505172300
5228 1835793695232
5229 710513094962
5230 262224366008
5231 91955568117
5232 32825088180
5233 11133266391
5234 3722073228
5235 1203702068
5236 361630112
5237 118957020
5238 34597654
5239 9440002
5240 2633928
5241 630135
5242 211990
5243 37944
5244 8288
5245 3052
5246 270
5247 100
5248 28
5249 0
5250 0
5251 0
5252 0
5253 1
5254 101
5255 4950
5256 156849
5257 3612280
5258 64446121
5259 927057424
5260 11050499940
5261 111327261721
5262 962095690660
5263 7214944474920
5264 47381998191528
5265 274517711060400
5266 1411728594554927
5267 6477121487829388
5268 26630557834654706
5269 98502974342574665
5270 328976246447698045
5271 995530797377922330
5272 2739567891370324349
5273 6882050274059035692
5274 15849137357843372505
5275 33620083289986068720
5276 66031861786896931055
5277 120743459989848754058
5278 206699194572673619663
5279 333010611516175729068
5280 507283901807863881050
5281 733591311372508134829
5282 1010519883812644901118
5283 1329865675720970677368
5284 1676396357732486485095
5285 2028800499656554921185
5286 2361777580102161980552
5287 2649133223539583590784
5288 2867387296985421737516
5289 2998996312480218176984
5290 3034493426198766716470
5291 2973454681271724086976
5292 2824295001101068408830
5293 2602683336754561355129
5294 2328849587754814867130
5295 2024732786075959380750
5296 1711547029999288736575
5297 1407674790710353249415
5298 1127120055180041048994
5299 879039755739026418460
5300 668121799765015722555
5301 495195509762389678185
5302 358071307379643128947
5303 252689067454253340326
5304 174126178262424493631
5305 117230444846130229600
5306 77124249199115562983
5307 49593688687723443560
5308 31192269972145343300
5309 19193232133155950484
5310 11550390027147398460
5311 6802647982797009288
5312 3924013920410436090
5313 2214798259887125402
5314 1223131894240699228
5315 662284818733787860
5316 351199212087579570
5317 181989242700649532
5318 92512865004372486
5319 46158269823599220
5320 22452145492190190
5321 10700252864315256
5322 5028780585746324
5323 2298058120814736
5324 1023554057845506
5325 453180328542330
5326 194972009805825
5327 80780767163460
5328 33603704093700
5329 13642556015855
5330 5237721856750
5331 2033941067292
5332 777593108391
5333 277512424035
5334 99935071761
5335 35223005030
5336 11829129516
5337 3967862424
5338 1232211749
5339 396666120
5340 125403005
5341 34107164
5342 10090938
5343 2595604
5344 762476
5345 191010
5346 31920
5347 13524
5348 1925
5349 516
5350 80
5351 12
5352 6
5353 0
5354 0
5355 0
5356 1
5357 102
5358 5050
5359 161700
5360 3764376
5361 67910962
5362 988181680
5363 11919621120
5364 121563665825
5365 1063951730608
5366 8083994484840
5367 53813562161632
5368 316182177183600
5369 1649742141597030
5370 7683471226076405
5371 32083284363830216
5372 120580733526076542
5373 409370517109238970
5374 1259794281531755655
5375 3526567425563879256
5376 9013489863498155358
5377 21120192319384503810
5378 45576507970910759310
5379 91032644333074854000
5380 169195889814368747252
5381 294228620415097200378
5382 481229588095927993091
5383 743777211450070675700
5384 1090758741048925214775
5385 1523071851110288990348
5386 2031075995048595215593
5387 2593578716860803866064
5388 3178708721575982824040
5389 3746692145394451250620
5390 4254397502943291960030
5391 4661057756455164584916
5392 4933865566321426092758
5393 5052140731996311602220
5394 5009634064199247145520
5395 4814952146182515133888
5396 4489776758190696617295
5397 4064999110981709791236
5398 3576069034646640978615
5399 3058771826313234872880
5400 2545524961442121077691
5401 2062379221126377694276
5402 1627589089071715063980
5403 1251790657995859874760
5404 938831896057237616445
5405 686961285969386096478
5406 490593061564584891276
5407 342106385174739177772
5408 233077482115989002100
5409 155189727060365012750
5410 101001729608917781812
5411 64290956013480123168
5412 40041738408594553255
5413 24396365124209378140
5414 14545109177030667555
5415 8493400829485556732
5416 4855519123573384994
5417 2715953765097734448
5418 1488819455859700445
5419 799966967356792560
5420 420292961284914237
5421 216327894866441660
5422 109369440880159744
5423 54028413074357820
5424 26084659045467470
5425 12410989656986858
5426 5773611575689584
5427 2609362358648192
5428 1166795165361695
5429 512402686221240
5430 216263181685110
5431 90499730900880
5432 37592062588665
5433 14794802121450
5434 5756163415250
5435 2256017353920
5436 829013795150
5437 299243333774
5438 108847012470
5439 37305321240
5440 12679001948
5441 4133369070
5442 1310660764
5443 432670000
5444 123950190
5445 36060024
5446 10457603
5447 2768052
5448 811910
5449 149910
5450 47628
5451 13048
5452 1869
5453 420
5454 80
5455 24
5456 0
5457 0
5458 0
5459 0
5460 1
5461 103
5462 5151
5463 166650
5464 3921225
5465 71523243
5466 1052627898
5467 12846683104
5468 132614304180
5469 1175282041830
5470 9046142146876
5471 61029219713280
5472 363572269729773
5473 1924337378399625
5474 9095835655445310
5475 38564922771096832
5476 147239337521861255
5477 508026818214485175
5478 1589513033580329795
5479 4525299573767303250
5480 11765401384710747606
5481 28044975890081365803
5482 61558982726040997470
5483 125029130292428951880
5484 236192953880488527780
5485 417230359126932034775
5486 692773797109654430874
5487 1086372592258779293468
5488 1615631359618093837325
5489 2286786344828237810925
5490 3090024545873063857172
5491 3996908660713329151872
5492 4960716333915749541750
5493 5919899054883014761980
5494 6804570722712878112410
5495 7545355359349390539150
5496 8082792762135398310858
5497 8375076042894298983674
5498 8402965986159402054540
5499 8171699578467055967840
5500 7709421817024222762224
5501 7061950924422463105470
5502 6285475541197445101945
5503 5439375171294395442270
5504 4579793679212121022635
5505 3754105200396434529627
5506 2997539460776767218816
5507 2332599453917995378620
5508 1770027806319165710625
5509 1310441330078322356970
5510 946937745467122153329
5511 668151276779185474288
5512 460596004708818647306
5513 310330347242114942925
5514 204392103646302677050
5515 131654903049141114153
5516 82980609904335688236
5517 51175971624465002444
5518 30883835430450353925
5519 18252666949920876495
5520 10565359588999392320
5521 5985213291305693946
5522 3321404314060947618
5523 1807338935004631145
5524 962505424924627480
5525 501752550339434163
5526 256861698557753279
5527 128769282695447010
5528 63036694324299960
5529 30346395555681730
5530 14342725757270152
5531 6588834359371638
5532 2976365329109256
5533 1328549631072000
5534 572598753763950
5535 241612716287760
5536 101910283032285
5537 41236447340205
5538 16157868060700
5539 6418897687475
5540 2440009449303
5541 887019741905
5542 328344762966
5543 116285457750
5544 39749999845
5545 13477846707
5546 4327953858
5547 1435407580
5548 442387400
5549 126337575
5550 39161850
5551 10562279
5552 3051972
5553 715935
5554 166320
5555 62415
5556 8904
5557 2037
5558 450
5559 80
5560 24
5561 3
5562 0
5563 0
5564 0
5565 1
5566 104
5567 5253
5568 171700
5569 4082925
5570 75287620
5571 1120538958
5572 13834869440
5573 144534068180
5574 1296848891200
5575 10110148768596
5576 69113976452160
5577 417394592822233
5578 2240604553170900
5579 10746284269317311
5580 46253482502025306
5581 179354672332747667
5582 628785385852171328
5583 1999758056498311460
5584 5788924694748116552
5585 15306983982426723370
5586 37111334498322042528
5587 82847027111229681480
5588 171087953079392335620
5589 328484834340963170580
5590 589426191653662577344
5591 993555184001884385247
5592 1580795626604709002124
5593 2384036335271116682101
5594 3420421287470480869380
5595 4683118962111378403265
5596 6135817633009811524802
5597 7711580966601554899506
5598 9316717493071524670224
5599 10839731857091971419656
5600 12164666391327658922654
5601 13186463054312586623942
5602 13824783200856614997172
5603 14033797481993039271508
5604 13807236826633416890240
5605 13178003459877951127472
5606 12211626026635955285632
5607 10995262392661826888835
5608 9625795687347939175930
5609 8198819372925517297301
5610 6798758753757842753460
5611 5491815920964676652142
5612 4323424298797597345296
5613 3318959002908429345045
5614 2485863344272578414600
5615 1817349020710753663683
5616 1297345289107504861224
5617 904806365453967724528
5618 616787084523535100812
5619 411044183679581907310
5620 267896261135359960650
5621 170848851926767830564
5622 106632584868978611504
5623 65129736256609169741
5624 38953613061108534296
5625 22823311506677475468
5626 13091949826169234020
5627 7354645799453830247
5628 4051372709720610836
5629 2186119090507812356
5630 1154436356421190560
5631 598233529379660265
5632 304066616817190154
5633 150990744545320470
5634 73558874254907352
5635 35255678433836262
5636 16469195776705788
5637 7526987280288344
5638 3403697260806880
5639 1497541953408460
5640 639723318435270
5641 272596619604705
5642 113176697593440
5643 44998902645660
5644 17988513091510
5645 7050780256475
5646 2607630304536
5647 971371987410
5648 355961691932
5649 123280303209
5650 42684008364
5651 14174267178
5652 4666955736
5653 1521059360
5654 443375312
5655 137786350
5656 40442598
5657 11060062
5658 3054480
5659 666050
5660 235902
5661 50556
5662 8232
5663 2451
5664 300
5665 150
5666 12
5667 0
5668 0
5669 0
5670 0
5671 1
5672 105
5673 5356
5674 176851
5675 4249575
5676 79208846
5677 1192062300
5678 14887502091
5679 157380898724
5680 1429466517340
5681 11285488751040
5682 78160932824545
5683 478433286547255
5684 2604269914964478
5685 12671405648289292
5686 55355042538644394
5687 217956163012276815
5688 776230609490446143
5689 2508812760353063780
5690 7383011485274318286
5691 19850502842636405330
5692 48941964428523115755
5693 111102671497384845684
5694 233262965749953086865
5695 455151128051867702292
5696 829589781638352851064
5697 1419614308823926556720
5698 2291659332760828947288
5699 3504756414830531856996
5700 5096838882480811222295
5701 7070749118427327083034
5702 9383495829729648442350
5703 11941804232989293585696
5704 14605548775949939752770
5705 17199554035516588760220
5706 19533188784368322543323
5707 21424797493815943126410
5708 22725579360691628495916
5709 23338157448649648675902
5710 23227867860932798619930
5711 22425589936122116952384
5712 21020575401317443006640
5713 19144672950791253247776
5714 16953161639456989737063
5715 14606137823521147007772
5716 12251295674256751117985
5717 10010219618721527954220
5718 7971508745880375223601
5719 6190131172389566435565
5720 4689870920859528974481
5721 3468350175987812953068
5722 2504684331094905949275
5723 1767092010563259903186
5724 1218579906597064105697
5725 821595763052886121170
5726 541743274988102105244
5727 349530923739191035450
5728 220733056315831007256
5729 136433214273288270120
5730 82568911922845546051
5731 48956852413786354422
5732 28429331147690030415
5733 16166784645090304896
5734 9013318336211524467
5735 4925700982075657602
5736 2635018027957765882
5737 1382157831314137660
5738 711673771665062154
5739 358449875868932736
5740 176813159277662688
5741 85823119592509392
5742 40741034002476290
5743 18870776765922972
5744 8629897496659296
5745 3867687116461744
5746 1678602750783816
5747 721363702456950
5748 305805877481130
5749 124111815025590
5750 49858437041235
5751 19990568851721
5752 7586477079075
5753 2835486394128
5754 1066378713125
5755 378612319844
5756 132219892644
5757 45527464650
5758 15060616779
5759 5034791196
5760 1544531260
5761 470526648
5762 148284060
5763 40667809
5764 11679096
5765 2865720
5766 822657
5767 245820
5768 37044
5769 10656
5770 2100
5771 576
5772 90
5773 12
5774 0
5775 0
5776 0
5777 0
5778 1
5779 106
5780 5460
5781 182104
5782 4421275
5783 83291772
5784 1267350020
5785 16008045900
5786 171215920260
5787 1574004050360
5788 12582398766400
5789 88271950709856
5790 547557499269475
5791 3021766360906924
5792 14912879202292893
5793 66107757705359812
5794 264251302508701326
5795 955823224735330110
5796 3138803924399575014
5797 9388218264557817872
5798 25661480795062755975
5799 64329210734472267590
5800 148477640403131174250
5801 316894323616502240700
5802 628360401443149830249
5803 1163311239402494151264
5804 2020891390714015465284
5805 3309922789876494871680
5806 5133268297122102939438
5807 7566714605355267666018
5808 10635832122698155915003
5809 14296203880082061213140
5810 18422357130054615562950
5811 22808784381045928482324
5812 27184500838317283441992
5813 31240981619216002642032
5814 34670036762185955841224
5815 37203876182415533892980
5816 38648991245674288100826
5817 38909273896284270072552
5818 37996097167570716187079
5819 36022533084421813149792
5820 33182066090782143626000
5821 29718760963587691976640
5822 25896352103841804567318
5823 21968775001089155196626
5824 18154820777270814224280
5825 14622541058760225550800
5826 11484685209241193618949
5827 8800676174560976814258
5828 6583012664174927155008
5829 4808566962101539996128
5830 3431472772549677345270
5831 2393511546857861213586
5832 1632408553910575847926
5833 1088856451493062289648
5834 710653186028218821600
5835 454011809516737964800
5836 283931807427551022180
5837 173858174168557233888
5838 104297785476020860981
5839 61297786600724275878
5840 35282859358482665325
5841 19906173658552602212
5842 11012941427372060115
5843 5967246740824240452
5844 3168502266480977900
5845 1651745311982782120
5846 843464358446603322
5847 421479438374175518
5848 207051032853689721
5849 99762853619137572
5850 46886753733099875
5851 21678997597529008
5852 9869829693773016
5853 4360322750948192
5854 1891657806384645
5855 814533253059330
5856 338264455907145
5857 137002830276060
5858 55720736896617
5859 21768009714750
5860 8200762805800
5861 3129908089200
5862 1147023633250
5863 403844170884
5864 142667946624
5865 48268393820
5866 16228217034
5867 5250038328
5868 1597188828
5869 516174896
5870 150376800
5871 42249298
5872 11778481
5873 3016464
5874 987734
5875 189720
5876 40680
5877 12888
5878 1862
5879 600
5880 90
5881 0
5882 0
5883 2
5884 0
5885 0
5886 1
5887 107
5888 5565
5889 187460
5890 4598126
5891 87541348
5892 1346558967
5893 17200113150
5894 186103579200
5895 1731388561364
5896 14011929729861
5897 99558366518320
5898 625729482593960
5899 3500310974715900
5900 17518111212948032
5901 78786378298124116
5902 319653727045541343
5903 1174053905458784805
5904 3916446262487017710
5905 11903508146437886880
5906 33071122838676717828
5907 84278216556824755485
5908 197748581126234598560
5909 428992526279556153810
5910 864362937519070257324
5911 1625344431757595034480
5912 2866330380691855884393
5913 4763157499214037662880
5914 7490960750306394860540
5915 11192218933710923602494
5916 15939384312063979020332
5917 21700003824312250408818
5918 28313240363360060572950
5919 35484421693647226219975
5920 42801084863852063775960
5921 49771410074460647240556
5922 55881447117554197157236
5923 60660548099678508668025
5924 63741197998349445453040
5925 64903772974124011250450
5926 64101492015434785320420
5927 61460668498125234359368
5928 57254389856098777549350
5929 51857891689627652772000
5930 45698304988392436115856
5931 39205027217348860022155
5932 32764509240985257689515
5933 26688143838138920342270
5934 21198417917527562171745
5935 16428137858285800753516
5936 12427721260069124343471
5937 9181028685705581345256
5938 6626249161677223859340
5939 4674465294205018622805
5940 3224445663851150992060
5941 2175454354432319766157
5942 1436098230466320678413
5943 928013687607556403875
5944 587114584097582595775
5945 363698222333383388948
5946 220719133081676931796
5947 131256343788500457759
5948 76461065091377553675
5949 43650727950960700035
5950 24439713749900188619
5951 13409289700564096834
5952 7208100159696190734
5953 3802983343410303940
5954 1967723448416401380
5955 996362215190623021
5956 495310856781652902
5957 241927620611231034
5958 115415934944566990
5959 53990415796673510
5960 24911173580220356
5961 11203685978641200
5962 4918357926577512
5963 2142929545557255
5964 909725590884225
5965 373348642840731
5966 153185133532788
5967 61454391873642
5968 23519034683625
5969 9037393388800
5970 3413652291918
5971 1221280093937
5972 437094273693
5973 152603114720
5974 51561314790
5975 17282878572
5976 5403075049
5977 1734734553
5978 541851680
5979 151517835
5980 44663710
5981 11802934
5982 3569445
5983 907995
5984 164700
5985 58125
5986 9688
5987 2709
5988 480
5989 30
5990 28
5991 6
5992 0
5993 0
5994 0
5995 1
5996 108
5997 5671
5998 192920
5999 4780230
6000 91962624
6001 1429850841
6002 18467468220
6003 202111786800
6004 1902608246000
6005 15586001691183
6006 112141753466400
6007 714013352924936
6008 4047990037651200
6009 20540941525585565
6010 93707341494901942
6011 385815298313066973
6012 1438621390144791216
6013 4873919229366500040
6014 15049995542105046030
6015 42491424388140304808
6016 110060278091257261944
6017 262487162430884958030
6018 578729961376115021910
6019 1184783831324601157650
6020 2262718339235148549636
6021 4050761895547366154247
6022 6829625775630140823684
6023 10891917709137624267900
6024 16494688611759456452640
6025 23800345258325050928397
6026 32817116983419650325444
6027 43353356408412225188090
6028 54997858880128102462700
6029 67133639151637687916100
6030 78988378877427376465370
6031 89718571732001766378268
6032 98513687070506381094864
6033 104698812560277418941080
6034 107817800185967982436200
6035 107687016024097121412750
6036 104411231648223574831612
6037 98355675064307187697027
6038 90082437279905596310400
6039 80270851625680218184240
6040 69635229868211217754432
6041 58846385251930394330730
6042 48469598418373810128770
6043 38931003164585406945545
6044 30508561077966614841840
6045 23338320548881259633456
6046 17435195776917121099704
6047 12725278327305933211368
6048 9078052884186724829160
6049 6332710290416527483840
6050 4320987113488549263138
6051 2884810740069286822189
6052 1885340823378144471300
6053 1206447618647862460275
6054 755980691101177484600
6055 464061714853168267388
6056 279172962013277137200
6057 164556980782705228738
6058 95052168470388646890
6059 53845849204607272725
6060 29906228323994548284
6061 16274451766083873733
6062 8688747488509101090
6063 4552560940219748800
6064 2335849985283515000
6065 1175282171338314273
6066 581343525081616222
6067 281439920162673892
6068 133324814146858740
6069 62254832287321240
6070 28469492458004752
6071 12675692315003256
6072 5579078257705600
6073 2413708182051630
6074 1007949514447080
6075 416610037846464
6076 170653175670096
6077 66768923754000
6078 25786591580100
6079 9965093211750
6080 3654374941920
6081 1316933647755
6082 473000698324
6083 162365617050
6084 55322083400
6085 18019591849
6086 5744161026
6087 1873129632
6088 544176080
6089 159916575
6090 46036004
6091 12790089
6092 3769656
6093 748770
6094 218730
6095 56736
6096 9800
6097 2520
6098 360
6099 140
6100 12
6101 6
6102 0
6103 0
6104 0
6105 1
6106 109
6107 5778
6108 198485
6109 4967690
6110 96560751
6111 1517392292
6112 19814032338
6113 219312066600
6114 2088715746425
6115 17317461775790
6116 126154735824159
6117 813584566126360
6118 4673852134549340
6119 24042427782343296
6120 111234498849996944
6121 464662705830908647
6122 1758638689460187912
6123 6049897472206357140
6124 18975537640291458408
6125 54433497457930403340
6126 143278640273804507571
6127 347273405864366661840
6128 778068055995960523755
6129 1618301660309711412276
6130 3138846696744809553930
6131 5704151400361650337038
6132 9757515587793029745807
6133 15780106180721401227381
6134 24221849067137315422800
6135 35409816732986062982968
6136 49449340690136561873558
6137 66139908146796636679527
6138 84927155989202731130115
6139 104905788884008225857040
6140 124881401115289464279000
6141 143490477974019848269369
6142 159362103687306986019274
6143 171289454298567685795476
6144 178379204009495596832466
6145 180158811687315429084662
6146 176626705312016291872230
6147 168232285873882406860168
6148 155790936536971164504306
6149 140361735744475730427342
6150 123113454894569854312000
6151 105191326064637517807648
6152 87602613952184495216892
6153 71143810253103977405435
6154 56371379510772994536912
6155 43601707797108636000006
6156 32935768790898251148183
6157 24306617722716689303979
6158 17533354723304681475333
6159 12367538994243289646020
6160 8533364877544977490136
6161 5761126361171355401709
6162 3807414215416138288677
6163 2463948155822243970750
6164 1561562196160423334445
6165 969489268015075312120
6166 589901523547171962952
6167 351770149667683214472
6168 205569475502185951713
6169 117804781005519122435
6170 66211686206013858939
6171 36472142339068892512
6172 19703268671142382760
6173 10449306931124796441
6174 5431261747801075664
6175 2766554470806114368
6176 1384997404670943375
6177 679929663783773650
6178 326429600076656170
6179 154178254296974880
6180 71567355106918748
6181 32362873191704616
6182 14392387631623488
6183 6323148589928256
6184 2692105711891950
6185 1122914494297080
6186 466818718676373
6187 187180063371658
6188 72913456684980
6189 28577948969830
6190 10785444297505
6191 3922441374636
6192 1435318467572
6193 505759156056
6194 173749708671
6195 58676427190
6196 18913959488
6197 6244558218
6198 1925129640
6199 560027328
6200 170870091
6201 47384701
6202 14070199
6203 3396492
6204 806685
6205 267545
6206 43596
6207 11144
6208 2415
6209 480
6210 160
6211 28
6212 0
6213 0
6214 0
6215 0
6216 1
6217 110
6218 5886
6219 204156
6220 5160610
6221 101340982
6222 1609355020
6223 21243888432
6224 237779706520
6225 2290831616150
6226 19220145309410
6227 141741858054300
6228 925740154462200
6229 5388010021542456
6230 28091714668885697
6231 131785550524351200
6232 558439161302267120
6233 2144871382366206884
6234 7490759466907113411
6235 23860203153973780308
6236 69529746483160097316
6237 185949419341168169310
6238 457962469405762338199
6239 1042554976996445343200
6240 2202820549924290088101
6241 4338937533421588703200
6242 8003981187436786435530
6243 13891125042365897702964
6244 22780822129500437609947
6245 35442259888076833239360
6246 52493959218391687578078
6247 74243324494116032159040
6248 100538047712146191013503
6249 130665109769310389569738
6250 163325334394814310058340
6251 196700777102594934396780
6252 228619672761828336497425
6253 256801119469459902868124
6254 279134547475590180521079
6255 293940632034366309919584
6256 300174958293969400756327
6257 297547207145761607778240
6258 286530793617158291831108
6259 268259705578658498778764
6260 244347734586493706492746
6261 216674581164031208540608
6262 187163977585482346393490
6263 157579981850909161200960
6264 129380414416663348689345
6265 103643080778466926048180
6266 81046840089008879097006
6267 61895445620346737635200
6268 46183185881607132120777
6269 33681715621567622260722
6270 24020642778402396120835
6271 16757596385640002028528
6272 11439395143365659099355
6273 7644127117083977435418
6274 5002079514678950821364
6275 3205845303660175970300
6276 2012786852759007581980
6277 1238534680522146473200
6278 747029716892404199198
6279 441609763254974307552
6280 255979606521064168064
6281 145552453813537284606
6282 81141970423351045290
6283 44354671454060775280
6284 23800981846533913905
6285 12527415524363663210
6286 6461076964475528500
6287 3272827765573059720
6288 1627932810493562092
6289 792319606351616202
6290 378600962581754166
6291 178095095818785120
6292 81816833984165000
6293 36809986986275960
6294 16377031481082888
6295 7106528633806240
6296 3000951960558438
6297 1260854031568500
6298 517333800153812
6299 204407018457516
6300 80779949946540
6301 31312317028330
6302 11572372925275
6303 4276645361824
6304 1550940013546
6305 539193873372
6306 186235713692
6307 61721182720
6308 20365837686
6309 6602137476
6310 1953032777
6311 603105376
6312 177028635
6313 50481158
6314 14078064
6315 3214684
6316 1046419
6317 228120
6318 43092
6319 12608
6320 2030
6321 920
6322 80
6323 12
6324 0
6325 0
6326 0
6327 0
6328 1
6329 111
6330 5995
6331 209934
6332 5359095
6333 106308673
6334 1705915876
6335 22761286080
6336 257593915709
6337 2510147932325
6338 21308940264681
6339 159060511892390
6340 1051909777788450
6341 6201751968567540
6342 32766996269952378
6343 155839263795445632
6344 669751821085093074
6345 2610012521483796830
6346 9252002426285185536
6347 29922772031877603960
6348 88560639166656772206
6349 240600872969582577465
6350 602017340359692311280
6351 1392337196192711307820
6352 2988271621409305867383
6353 5977089721075911947322
6354 11191769980562194262535
6355 19706379743345263367070
6356 32771603352151104220722
6357 51677527318268682543771
6358 77545432510850751327748
6359 111072861130820079101688
6360 152279340510049223457470
6361 200310511540132287780213
6362 253351022899518264403410
6363 308680883536490592780510
6364 362891505124539081143500
6365 412245912462850803076275
6366 453123276970608704222122
6367 482462996001727373013824
6368 498137189302630987020927
6369 499201419398069158974952
6370 485978245806010511119390
6371 459952580453247264955650
6372 423517275602137843884720
6373 379639932134835894325610
6374 331500091846677695172660
6375 282136832064857946155200
6376 234168919855138668281364
6377 189629834619859473143277
6378 149902448104304457515355
6379 115729091907055753728486
6380 87294885223553330519190
6381 64361195687988314072160
6382 46402358813206962553516
6383 32726956149082867735785
6384 22586657004260047642686
6385 15259241108804042999000
6386 10095342670322796241872
6387 6542080316980104892125
6388 4153300864223676004138
6389 2584177885653347697420
6390 1576239101274182039100
6391 942454704733912220242
6392 552517346394610910784
6393 317765030380105422001
6394 179237696426432856794
6395 99133129678004721135
6396 53813707792002196918
6397 28670104614786430391
6398 14971712759426365614
6399 7673392723778737858
6400 3864379187330420265
6401 1906468821252409362
6402 922060385200753714
6403 439051833108703567
6404 204783705691722468
6405 93339639762201800
6406 41992338030631200
6407 18537591506180868
6408 7947691275717222
6409 3369868807613280
6410 1409370115174185
6411 567467279148638
6412 225805928819505
6413 89365242149235
6414 33781636185830
6415 12569149652500
6416 4667726377875
6417 1656240172026
6418 578886746735
6419 198050997606
6420 65707425450
6421 21893957127
6422 6752407446
6423 2067694122
6424 642727724
6425 182049660
6426 53253629
6427 13345774
6428 3793218
6429 1078891
6430 183540
6431 53568
6432 11536
6433 3479
6434 600
6435 80
6436 0
6437 0
6438 1
6439 0
6440 0
6441 1
6442 112
6443 6105
6444 215820
6445 5563251
6446 111469284
6447 1807256964
6448 24370646560
6449 278837986245
6450 2747932060120
6451 23599855172603
6452 178281924551820
6453 1193667643888650
6454 7127663338950000
6455 38156580295545195
6456 183943560863097826
6457 801625643560158690
6458 3168999240285471840
6459 11399895575015348845
6460 37428444378038981640
6461 112486950079048989054
6462 310394870763345730752
6463 788922583003121552895
6464 1853438470158708035010
6465 4040214821187228465595
6466 8205571779841425917664
6467 15595036878045017802525
6468 27858839313690779828160
6469 46979625919484298793950
6470 75086722192841734797912
6471 114151046371622914522178
6472 165587845077290898102276
6473 229832964196479098023230
6474 305982792750237456286160
6475 391585105545108735098722
6476 482646895031526507578010
6477 573898070722502166870460
6478 659305530502545856064500
6479 732763302133449066366225
6480 788830467489981533442502
6481 823392252740427719065947
6482 834151991246478899397864
6483 820873661129311296618075
6484 785320614169382011518140
6485 730921153021748371560834
6486 662264855393349910775708
6487 584520440376064985964886
6488 502840673494930447942980
6489 421849503997989964652340
6490 345300032156922822545856
6491 275906158628216496907086
6492 215308412777532926819292
6493 164165416189598324879130
6494 122348127041425488312360
6495 89164931444034098768131
6496 63569506743711473654552
6497 44350735078536578946906
6498 30289542157339903419520
6499 20257945617613146575220
6500 13271916017648219726106
6501 8518864503371545168274
6502 5358952222805141419160
6503 3305050782883612275450
6504 1998407780719371052200
6505 1184797204918376942144
6506 689089470919780084752
6507 393178435895523797317
6508 220004581860223714740
6509 120801999062433744990
6510 65120329789869419164
6511 34425900714806039660
6512 17853643313597920500
6513 9098547575830951225
6514 4548025560650258440
6515 2227339677482126922
6516 1072977118669705196
6517 507564062868998220
6518 234599115397594500
6519 106701327664099840
6520 47807569157837544
6521 20841628205884662
6522 8924974899112896
6523 3788525933871970
6524 1557494672504130
6525 625479275986059
6526 251085531401460
6527 97339528436085
6528 36563559522750
6529 13791608011275
6530 5023879770888
6531 1773255627319
6532 622061055396
6533 210214614750
6534 70761654780
6535 22857325299
6536 7013884446
6537 2239898580
6538 659981760
6539 191295990
6540 53439750
6541 14021436
6542 4376724
6543 882750
6544 203520
6545 61128
6546 12152
6547 3640
6548 420
6549 20
6550 0
6551 9
6552 0
6553 0
6554 0
6555 1
6556 113
6557 6216
6558 221815
6559 5773185
6560 116828380
6561 1913565744
6562 26076568001
6563 301599459785
6564 3005530573955
6565 26110090646276
6566 199592211375468
6567 1352745355894190
6568 8179759220317650
6569 44360063652674100
6570 216724569062780163
6571 957564465722127298
6572 3839376790853301754
6573 14013408407477045120
6574 46697964915592006320
6575 142488508489986971170
6576 399275163665808975129
6577 1030697509963160502840
6578 2459372257487359638970
6579 5444455530614882512275
6580 11226914556139855555243
6581 21656404993511866008948
6582 39248358749885015308395
6583 67115002019948534570875
6584 108722703497683654883950
6585 167453970990389782427526
6586 245999775820863661028309
6587 345669465141068251473138
6588 465754353245072179360650
6589 603090835952607021797960
6590 751943854965967355109730
6591 904292151344356753019535
6592 1050534903057842345239250
6593 1180536510157622399292600
6594 1284824844899892694510750
6595 1355734472993573075108167
6596 1388327867945758690781043
6597 1380953637814372032692772
6598 1335328324742032058860190
6599 1256142045908654699532430
6600 1150325594525794145096524
6601 1026135857687511225489004
6602 892172307336064479227490
6603 756467951026494166388500
6604 625817959766405471547300
6605 505397182288325296324608
6606 398615607602008750968714
6607 307187703621302883212731
6608 231395767368554550652155
6609 170447051135928140549140
6610 122824945271644392999930
6611 86615462322211425086340
6612 59793369820695385280806
6613 40422491993844639220360
6614 26770016912120033704405
6615 17370560078625883586148
6616 11046740104676918575479
6617 6887610252353717006120
6618 4210857698628769233425
6619 2524385737847065680700
6620 1484567694562213364852
6621 856654446166028922648
6622 484881812514153018544
6623 269285301409622421515
6624 146836221636154967745
6625 78561946301059869846
6626 41228593201980984030
6627 21255321326122672593
6628 10759147982630649325
6629 5336614314841024280
6630 2600634684027838471
6631 1246285469557192766
6632 584309313375058618
6633 268824762917916480
6634 122003537196905840
6635 54083593157319534
6636 23434950420118446
6637 10065027119232800
6638 4221550183531795
6639 1717607297041320
6640 696260741209655
6641 276353137017090
6642 105383576407005
6643 40120913720225
6644 15001016269525
6645 5373191428444
6646 1914176145630
6647 664177378172
6648 225104984440
6649 75247023160
6650 23632727821
6651 7562006742
6652 2351548732
6653 677894200
6654 200540405
6655 53806935
6656 16138837
6657 4083102
6658 806850
6659 265920
6660 54168
6661 15680
6662 2660
6663 180
6664 80
6665 30
6666 3
6667 0
6668 0
6669 0
6670 1
6671 114
6672 6328
6673 227920
6674 5989005
6675 122391632
6676 2025035136
6677 27883830636
6678 325970299265
6679 3284373340430
6680 28858114669020
6681 223193496398912
6682 1531045747914230
6683 9373628975993100
6684 51489629599870101
6685 254896735360016640
6686 1141620168338696277
6687 4641716447766532820
6688 17186455637803490120
6689 58118401432190881344
6690 180010660210335080261
6691 512147929052645042898
6692 1342531002209743088613
6693 3253168760503848264260
6694 7312944002040076767003
6695 15309620838283132754046
6696 29972037257330665492380
6697 55105883818246556110200
6698 95552575868772340466496
6699 156887131467778559853560
6700 244803476751007626449068
6701 364201794756490564925772
6702 518087552023640621641614
6703 706480872312227037665076
6704 925572287940208223538600
6705 1167338134483677907876400
6706 1419774253046212466201500
6707 1667820676825102766649540
6708 1894900682871991237109205
6709 2084822621132586198878268
6710 2223710948700379981113495
6711 2301671946831541588594854
6712 2313947295843329819956452
6713 2261340444174460635603384
6714 2149843889059295624508260
6715 1989625830291821109583552
6716 1793628464074361774714706
6717 1575975441974755884437492
6718 1350405467238915298333210
6719 1129009758596212941666504
6720 921426213684401767056000
6721 734448496498006320516864
6722 571999200171266567071764
6723 435450614305626212379994
6724 324166139509160754493345
6725 236081684831208023902296
6726 168259826390514606974949
6727 117397389297671799882204
6728 80214162552973723770132
6729 53692262028643638895880
6730 35216005153166232335820
6731 22637882868517200099906
6732 14267621247063770851850
6733 8818212506971254788180
6734 5344855064589289740906
6735 3177921082589485863960
6736 1854190069482297975680
6737 1061436081317943153888
6738 596171129268485541538
6739 328759207731265123944
6740 177964793213778994599
6741 94503969685969049536
6742 49281804232579192844
6743 25247797378462420230
6744 12682710970197655818
6745 6253227584593790840
6746 3033216918849089778
6747 1442066832537217976
6748 671644038713132688
6749 308382391299152340
6750 138861042486349190
6751 60997236349161420
6752 26469496179503784
6753 11298220778428000
6754 4672608681364356
6755 1910204378658630
6756 772829523867195
6757 300634805081520
6758 115313106511980
6759 44029799516430
6760 16107696462630
6761 5794760659560
6762 2062660992238
6763 708655010140
6764 241410907731
6765 78553833872
6766 25100909481
6767 8112310920
6768 2399078488
6769 715454960
6770 205611876
6771 58231810
6772 16858140
6773 3517932
6774 1010460
6775 268710
6776 57834
6777 14560
6778 1680
6779 510
6780 70
6781 36
6782 0
6783 0
6784 0
6785 0
6786 1
6787 115
6788 6441
6789 234136
6790 6210820
6791 128164818
6792 2141863625
6793 29797402158
6794 352047065751
6795 3585977767905
6796 31863741803726
6797 249305104437480
6798 1730657773322036
6799 10726593643953890
6800 59671477535934177
6801 299274116474466630
6802 1358470892137305450
6803 5600094498054938574
6804 21030506280794806054
6805 72155852267511393920
6806 226819859625646200240
6807 655101100258699192775
6808 1743564804666865371867
6809 4289916168808215956940
6810 9791291803598625262397
6811 20808509908012940064861
6812 41342230691687237577930
6813 77109563423400980789004
6814 135579008123376064536828
6815 225620457201294013908417
6816 356665107207754677171784
6817 537360180781605819112860
6818 773845627762723793161458
6819 1067932564952187199030629
6820 1415553726863692388168730
6821 1805850637999028890121664
6822 2221192156709651273255200
6823 2638300451535628731797790
6824 3030448577705180852928435
6825 3370409570688306074929616
6826 3633646752480612135058825
6827 3801241553983434004333200
6828 3862128740936982052892733
6829 3814251386744210425488072
6830 3664418751084890535516864
6831 3427005967866473113525908
6832 3121870458133172243101870
6833 2771826317090514390330900
6834 2400011466775839129826708
6835 2027595998463582489014758
6836 1672172748254354501546820
6837 1346851697772930520760160
6838 1059974489699415791405856
6839 815431314108972874869738
6840 613435159872422345514181
6841 451458499123049925624707
6842 325161606457081932427875
6843 229272737884986711819350
6844 158315764427932180388579
6845 107095513833302705162550
6846 70992086733881417049974
6847 46124710477109418342870
6848 29381992219265564546838
6849 18355794256734919696140
6850 11247073238503431542122
6851 6760250347767150062955
6852 3987561614901585528500
6853 2308192113572439345020
6854 1311010186862743458420
6855 731030778846307374600
6856 400258931903024471010
6857 215046582464718956700
6858 113427252650306176373
6859 58788964193013055169
6860 29899967849205708933
6861 14918615717765965858
6862 7320873607870475770
6863 3527071773163711305
6864 1664026541069178112
6865 772642725095805624
6866 352866479449420314
6867 157309682976995220
6868 68982979003284382
6869 29877035625861072
6870 12579460854828952
6871 5192995200063166
6872 2131284634943460
6873 847413947981160
6874 328223489664735
6875 127151415719640
6876 47673088928270
6877 17330203285075
6878 6286370526042
6879 2206981756650
6880 759909942869
6881 255672372921
6882 82591465390
6883 27120713088
6884 8394143652
6885 2492667874
6886 755775780
6887 213268965
6888 63368396
6889 15441725
6890 3767940
6891 1193038
6892 237060
6893 63756
6894 12068
6895 2030
6896 615
6897 160
6898 6
6899 0
6900 0
6901 0
6902 0
6903 1
6904 116
6905 6555
6906 240464
6907 6438740
6908 134153824
6909 2264255367
6910 31822443180
6911 379931100543
6912 3911953227780
6913 35148216485138
6914 278164828461520
6915 1953872513609380
6916 12257877171574640
6917 69047397343543428
6918 350782966219646242
6919 1613509369355381340
6920 6742640406548253900
6921 25677610738586493610
6922 89370399620048215858
6923 285070046609288490208
6924 835670199641387040096
6925 2257857605213203883370
6926 5639937931446961849624
6927 13068320774471391781885
6928 28190983703918175120708
6929 56837801223829249561686
6930 107539564561866003174510
6931 191727453395740553819616
6932 323375880250548479117720
6933 517891274711929168303210
6934 790167967696296679695588
6935 1151939543092377633716010
6936 1608803678673219628698420
6937 2157483741114270319857918
6938 2783932734294986670232524
6939 3462807235770735499865880
6940 4158678784155777184934800
6941 4829055107759607310488786
6942 5428842287149845717065374
6943 5915503161328265282507961
6944 6254079459352362309101520
6945 6421335398571420698298000
6946 6408343750034087709571422
6947 6221029693273627235651772
6948 5878701212520399023631880
6949 5411072298678432458078867
6950 4854347358831357065021140
6951 4246895762027421925904204
6952 3625216616994981760819328
6953 3020856139000217021407332
6954 2458476476234556341343780
6955 1954976572280744303170560
6956 1519635447110277193459392
6957 1155131852682348218633935
6958 859000746889396364093928
6959 625163998902539933413401
6960 445427934643535004461820
6961 310803277844625715620757
6962 212458248021379573028026
6963 142321840336397665328070
6964 93449102102277406032240
6965 60160048596759599456265
6966 37984368993708305855544
6967 23524550739830486737638
6968 14292660781807156228692
6969 8521793929344902262210
6970 4986985566268630665300
6971 2864007887235877767644
6972 1614650418797955150576
6973 893971147120130629881
6974 485854598814268367214
6975 259195134500311467755
6976 135868964551263917072
6977 69938908242103487041
6978 35317359193475096472
6979 17529347287351744130
6980 8551839212340394360
6981 4087874626240880767
6982 1919774741884914984
6983 887997989698612590
6984 401833334995797600
6985 178248006754125070
6986 78152404019528960
6987 33489782279040648
6988 13995296467598464
6989 5806934296592400
6990 2357273679437550
6991 925794851702805
6992 362166477587460
6993 139013336057700
6994 51302900065456
6995 18835933655650
6996 6777619226400
6997 2361110305400
6998 813195548396
6999 269069852576
7000 88726298040
7001 28660167264
7002 8618876598
7003 2662509196
7004 783838064
7005 228043270
7006 63199318
7007 14850836
7008 4651944
7009 1094280
7010 244860
7011 64968
7012 9800
7013 3710
7014 480
7015 90
7016 12
7017 0
7018 0
7019 0
7020 0
7021 1
7022 117
7023 6670
7024 246905
7025 6672876
7026 140364645
7027 2392420296
7028 33964312800
7029 409728712635
7030 4264005652626
7031 38734300561716
7032 310030276181122
7033 2203200379332940
7034 13988792538812385
7035 79776501135429644
7036 410475752695845202
7037 1912942546341745410
7038 8102163208463509500
7039 31283906988613764100
7040 110433672897180885252
7041 357381738141583511440
7042 1063159811100037954530
7043 2915568718114950538800
7044 7392754739604064137635
7045 17388159723395479827625
7046 38070836200497019316943
7047 77886912320993949387612
7048 149483814243655074660750
7049 270229361698805471992845
7050 461943192078618213352147
7051 749488942215032620235492
7052 1158025254255130660368963
7053 1709007363411610247955165
7054 2415424436355520090055140
7055 3277102846874589701425296
7056 4277053013861849221518230
7057 5379776311408555704395238
7058 6532241314019813933464350
7059 7667835266725208793607480
7060 8712936116375142401785497
7061 9595074845142256294181214
7062 10251361494174706059887425
7063 10635913623785013296057150
7064 10725118839898439954137875
7065 10519775152390561219234914
7066 10043850732813511466513647
7067 9340458398020052028789336
7068 8465942763413264018674700
7069 7482929076485287259960125
7070 6453406457384898874855092
7071 5433026011505530715553024
7072 4467201590504111397681600
7073 3588974952869332340847720
7074 2818594138083853160644340
7075 2164683249157837441533088
7076 1626403991049604271088927
7077 1195928476895938984784919
7078 860944198245148078344635
7079 606983904440396138907630
7080 419240056790331604084453
7081 283773300918914161594718
7082 188281081429450025787408
7083 122484266000355057706600
7084 78150036882604128753300
7085 48914284600052193869469
7086 30036270210069887756074
7087 18100272938833866950260
7088 10706788254324010516500
7089 6216312960745108771550
7090 3542983190108299276052
7091 1983199552136893780104
7092 1090036046799233995350
7093 588126700080803750210
7094 311747324684051167065
7095 162351102727958553090
7096 82969396268426149517
7097 41651516974194937026
7098 20562917145682753855
7099 9957490957441399040
7100 4731571112862155562
7101 2214492955875756850
7102 1016586743521485978
7103 456680816970169500
7104 202450458113135505
7105 88157034564861768
7106 37378657759432110
7107 15659640454122912
7108 6470190675370560
7109 2585800800523125
7110 1020105086904630
7111 399129113225388
7112 150264972432342
7113 55674321905800
7114 20472456059025
7115 7257632425056
7116 2535569495195
7117 863212146797
7118 286603691220
7119 95106348700
7120 29548150485
7121 9122528610
7122 2817699952
7123 815729200
7124 239061615
7125 60387523
7126 17086368
7127 4846908
7128 978780
7129 280860
7130 56700
7131 15204
7132 2835
7133 510
7134 70
7135 0
7136 6
7137 0
7138 0
7139 0
7140 1
7141 118
7142 6786
7143 253460
7144 6913340
7145 146803386
7146 2526574232
7147 36228574272
7148 441551371635
7149 4643942316420
7150 42646365258780
7151 345180299923224
7152 2481389578441020
7153 15942943890408010
7154 92037126239064405
7155 479546749894561336
7156 2263903794485948623
7157 9716866245462946140
7158 38033675058504889225
7159 136149440216134447300
7160 446936081323547453022
7161 1349031483365733286532
7162 3754407917129237354916
7163 9662012241567565411680
7164 23065526108266622805765
7165 51251643986076679801162
7166 106388291259247739968845
7167 207110539974824824174956
7168 379622373826665838647675
7169 657710898860468766734190
7170 1081070541484760047132132
7171 1691512073871923060959960
7172 2527035759934631287812363
7173 3614348130666955789967120
7174 4961005013142035777598735
7175 6548715846323632566298608
7176 8329358449763559663895962
7177 10225006543117324437777900
7178 12132733036585132917219690
7179 13933993560039191303609120
7180 15507256801121998030331950
7181 16741849098824430809536854
7182 17550914245030712528504170
7183 17881504327075868876958900
7184 17720039394923692911799500
7185 17092269588981735800164054
7186 16058272322421845271895150
7187 14703808633391955901431312
7188 13129401646128280960890485
7189 11438768782649675823703820
7190 9728590382765511465553227
7191 8080953434947609196038344
7192 6558695381119648802677140
7193 5203592397043548784184040
7194 4037328852639957963591880
7195 3064504918469401335949952
7196 2276524370430966860875764
7197 1655714550208842856260046
7198 1179341610541435246521545
7199 822964470896425822602000
7200 562800879935091345385920
7201 377288645199629424963480
7202 247995341971628526547140
7203 159880804069461596386440
7204 101119689707011918939425
7205 62749809634437333042444
7206 38214206497055158981208
7207 22845422497413731356960
7208 13407294363175566500250
7209 7724393186089943869450
7210 4370652132249464182240
7211 2428909430896618319376
7212 1325267929424702763314
7213 710278404329888649420
7214 374099068494541757610
7215 193448774367882789932
7216 98228162378551855572
7217 49051580498582564760
7218 24052928022704479060
7219 11568487420919878640
7220 5475826061250057435
7221 2547644246243484720
7222 1159922931451183165
7223 519804476638020180
7224 229555778921006120
7225 98871968985109290
7226 41847457003711524
7227 17537874897321600
7228 7143256551438825
7229 2846313988549650
7230 1129482831802917
7231 434752109861188
7232 162788170127832
7233 60817579681950
7234 22044223702975
7235 7788576611376
7236 2716818436928
7237 916753379520
7238 308178094395
7239 99538810440
7240 30852104392
7241 9795272058
7242 2917476352
7243 859613840
7244 238719600
7245 63360908
7246 19356194
7247 4278780
7248 1075470
7249 293970
7250 59256
7251 16520
7252 2240
7253 360
7254 60
7255 36
7256 0
7257 0
7258 0
7259 0
7260 1
7261 119
7262 6903
7263 260130
7264 7160245
7265 153476263
7266 2666938990
7267 38621000784
7268 475515906250
7269 5053676802240
7270 46910487739786
7271 383916514050684
7272 2791445931190143
7273 18146445869200735
7274 106028924308450746
7275 559349361120637360
7276 2674579139393174546
7277 11631161537160757440
7278 46144018026192799300
7279 167477707268476173120
7280 557586478790911657395
7281 1707370785986873794710
7282 4821407105164662679380
7283 12591594369386841886800
7284 30504978822896427718316
7285 68782292287076123052117
7286 144858403040805161083150
7287 286028152046386487236308
7288 531565571074092542264706
7289 933384762343371623264616
7290 1554240827474190448787190
7291 2462658049865853399375816
7292 3724311372697703461804922
7293 5390476285023209320712052
7294 7485167459979221951285980
7295 9993309775523110403066058
7296 12852494086473384153577935
7297 15950623407620031588004392
7298 19131057188684392164123780
7299 22205509088908892802089184
7300 24973130327648552019987970
7301 27242796890945445739786935
7302 28855194678635449674064801
7303 29701374882459981714574330
7304 29734666199253088127697465
7305 28973915033868905892001195
7306 27498162509640479268487334
7307 25434537401203905772076868
7308 22941512500605591763039776
7309 20190004645860368229194249
7310 17345509044556043241246510
7311 14553940353902338070602468
7312 11932103525196131426108458
7313 9562843243398147443068020
7314 7494919996774564829609992
7315 5746798431643317246657953
7316 4312541158513316315615088
7317 3168458953867971787932321
7318 2279883314256963079915486
7319 1607197543885645450711705
7320 1110361404534444876079246
7321 752004762632494404250558
7322 499392761734014020958922
7323 325277368013703349311075
7324 207860833542478394349148
7325 130335428262710993781690
7326 80205061464067252994109
7327 48452698824450878127352
7328 28738149907814034810135
7329 16734732106210858176600
7330 9570414350631511574120
7331 5376429639954223151735
7332 2966077340961472202186
7333 1607189664188121001006
7334 855886101381697701468
7335 447711699498568822647
7336 229951153471340490255
7337 116119359108171511805
7338 57629853769771270596
7339 28059100161030677120
7340 13431345753268745146
7341 6327081823325377764
7342 2920112969617486002
7343 1323471697572435942
7344 591751641545427942
7345 258899217847987220
7346 110869386486699764
7347 47007918040848633
7348 19501081988244100
7349 7871108073085620
7350 3156466650792805
7351 1240801524537896
7352 471367057674051
7353 178036843389210
7354 66014450115900
7355 23649848947495
7356 8390411922188
7357 2897151512750
7358 982372279174
7359 327470325434
7360 103473734685
7361 33097521561
7362 10288164516
7363 3030442202
7364 893234280
7365 240844985
7366 71752863
7367 18599880
7368 4134900
7369 1275747
7370 269145
7371 73080
7372 12741
7373 1680
7374 555
7375 120
7376 24
7377 0
7378 0
7379 0
7380 0
7381 1
7382 120
7383 7021
7384 266916
7385 7413705
7386 160389604
7387 2813742490
7388 41147581344
7389 511744708442
7390 5495234162880
7391 51554552447838
7392 426564904344600
7393 3136654114944003
7394 20628161417941020
7395 121975152572199187
7396 651415345474370890
7397 3154349082784140150
7398 13896596377394797144
7399 55870257900635988115
7400 205562871956660141292
7401 693990815743598183635
7402 2155448487493647446100
7403 6175080305135543397456
7404 16363188743583349249176
7405 40225109477181672762380
7406 92027829133714013762688
7407 196622195434367772474465
7408 393758976912113885258244
7409 741929292480826862993214
7410 1320320135527120077323688
7411 2227261565129105360552242
7412 3573701404838553602446560
7413 5470931839200633431942690
7414 8013072003838098223415192
7415 11256422572616798939635545
7416 15199167207380582363031218
7417 19765522830225005076136515
7418 24798302672372985978823104
7419 30062999755242031155735438
7420 35264644003216133311640868
7421 40075881636481893453144690
7422 44172119604455474353248960
7423 47268369210743432331865376
7424 49152286649430364787265450
7425 49708063897276778321728743
7426 48927048875656643323485620
7427 46904045856676534188008850
7428 43821362587045943701373380
7429 39923861177847287880502012
7430 35488783470374500451484456
7431 30795328657260101925847903
7432 26098885154330407980968470
7433 21612371201048523868240884
7434 17495172985726733324007560
7435 13849949283759033835301648
7436 10726576259121923026574034
7437 8130642184315666054874640
7438 6033939442157386361469632
7439 4385659198490549519678019
7440 3122961937217580775865830
7441 2179423764423319685205300
7442 1491043411045063756013940
7443 1000275581526096004168860
7444 658183375943047199475774
7445 424908628940319150080496
7446 269181733709346374790720
7447 167365169000007581362065
7448 102157734187034786656692
7449 61227278258784283897515
7450 36031806822445936409388
7451 20824779513266880633510
7452 11823942671808059791950
7453 6594303879668394932602
7454 3612248970129577790688
7455 1944623110317503741194
7456 1028715543953930189568
7457 534412667631619037745
7458 272865670695943913380
7459 136996761701869867928
7460 67517773497309770964
7461 32688453703633246986
7462 15579202980399284840
7463 7286389738652341473
7464 3342049332203297402
7465 1511352062423785974
7466 671058388852741836
7467 291186570397101330
7468 124759395497136906
7469 52606559018509716
7470 21563222846293152
7471 8728385630470780
7472 3492417662818140
7473 1350941592873677
7474 514944910325748
7475 194665615870167
7476 71037417679280
7477 25503013562400
7478 9014267654352
7479 3095493481300
7480 1052626965148
7481 342718280961
7482 109896809780
7483 35346104814
7484 10615583700
7485 3188946496
7486 911016576
7487 260021190
7488 75049156
7489 16954080
7490 4892184
7491 1276165
7492 286380
7493 69129
7494 9240
7495 2842
7496 480
7497 180
7498 0
7499 0
7500 0
7501 0
7502 0
7503 1
7504 121
7505 7140
7506 273819
7507 7673835
7508 167549850
7509 2967218868
7510 43814526775
7511 550365943362
7512 5970756279950
7513 56608357414896
7514 473477533948011
7515 3520600426396845
7516 23419959396196914
7517 140125184419167828
7518 757476133524625468
7519 3713947749009220450
7520 16572906174561475830
7521 67512146031445120720
7522 251766561460472166541
7523 861767797129816173405
7524 2714393437192704454845
7525 7888051185791688051000
7526 21205626356602810784970
7527 52888859711418424809500
7528 122759627904508038391100
7529 266059589369260093988832
7530 540360947779352272620185
7531 1032247375608900768479355
7532 1861677064512568950210603
7533 3181455101631792432583046
7534 5169285418827656024141880
7535 8010702591293812211686440
7536 11872971772877442307684550
7537 16872544976322097339237884
7538 23041064103778293498582960
7539 30296341264170124866850383
7540 38424959280932714957454825
7541 47082184088215732543178154
7542 55812418230003913546599222
7543 64089262254782409500472678
7544 71369752011614054055689490
7545 77154599821573047272324280
7546 81045496620598487749018084
7547 82790484183398721278705169
7548 82309658034174141865696710
7549 79697624810522935342608970
7550 75204462646316619246664875
7551 69199834526829612261666518
7552 62125955838936647953998288
7553 54447009585188606089035444
7554 46603469056274298610484680
7555 38976787776233985250185970
7556 31866198737204569805379198
7557 25478386891216507025318292
7558 19929694804788024921295919
7559 15257478838995597350144658
7560 11436179637172840211562160
7561 8395452978845059787212224
7562 6038257661654212056327930
7563 4256244245325302865593896
7564 2941199444179931888087621
7565 1993048756246181917510170
7566 1324703679898110270263282
7567 863875344967681703066664
7568 552853409819979144600774
7569 347266055570411142117120
7570 214146471197748991423995
7571 129675154880349053372223
7572 77111657833878023442389
7573 45035047620742007064340
7574 25839540644181788887545
7575 14565591297521039800500
7576 8065206984584483780214
7577 4388581919633264941320
7578 2347162416032365160637
7579 1233135437303717272887
7580 636600926676650397480
7581 323208504581834781250
7582 161197564884853327793
7583 78946764879535430514
7584 38050218238775684636
7585 18023208091021352440
7586 8370059133710056107
7587 3826978240732324227
7588 1722218237759210406
7589 757896736760302320
7590 328166491066851605
7591 140310429123684766
7592 58477228135838556
7593 23913848790300880
7594 9702577210098356
7595 3827668916266950
7596 1474474026441192
7597 565547067117396
7598 210814886802015
7599 76550751002050
7600 27572598366950
7601 9647245773660
7602 3321653204650
7603 1114506906810
7604 361126118031
7605 118195254720
7606 36787583058
7607 11089050768
7608 3334965956
7609 947911376
7610 281518965
7611 70754866
7612 18171582
7613 5512860
7614 1186515
7615 309465
7616 56709
7617 11116
7618 3171
7619 771
7620 60
7621 0
7622 3
7623 0
7624 0
7625 0
7626 1
7627 122
7628 7260
7629 280840
7630 7940751
7631 174963556
7632 3127608588
7633 46628275820
7634 591513765170
7635 6482507427132
7636 62103725731600
7637 525034350651216
7638 3947197153184625
7639 26556993442241460
7640 160757257790336629
7641 879486434313309900
7642 4365641259312058425
7643 19729209129859412820
7644 81421000286016090630
7645 307705866758539239432
7646 1067681452054042519906
7647 3409997762322858132970
7648 10050242313877987330200
7649 27406384274208329237400
7650 69341418868633752004395
7651 163269807527857366162008
7652 358923089328344977385576
7653 739241004319244223693920
7654 1431646307970572828535255
7655 2616674756554245503109818
7656 4529966540516557730568786
7657 7453385959234496093040704
7658 11691947477140494304329225
7659 17535642968981962731447300
7660 25209025931533582720820514
7661 34815462229323578468227144
7662 46285874187828130614338136
7663 59342850646776382159604790
7664 73490154802199500823820600
7665 88034527070792301455957088
7666 102140705322676362719446326
7667 114913204041378045556309620
7668 125492889170995083758275560
7669 133154113158301017484412320
7670 137387552505327312690817803
7671 137954925100204977568140064
7672 134907066397098154691880040
7673 128565328354582242537670000
7674 119472342027857444174030125
7675 108320618301328424708301296
7676 95870376094125652481863574
7677 82870531288261539064174896
7678 69993762781037768227217215
7679 57790371614820277140575560
7680 46662881309900171857219780
7681 36861965759680964611604020
7682 28499792702903616620116548
7683 21573665158746689209297120
7684 15994737312873503408720080
7685 11618267111733943814183744
7686 8270986822200576446167419
7687 5772492346633781392741750
7688 3950736580479710343209310
7689 2652229167980941362662280
7690 1746962955177241943402953
7691 1129282334371599394128900
7692 716539215680007933791760
7693 446360505273821384006880
7694 273054115758435373653445
7695 164049348485899543732668
7696 96804078704991565876609
7697 56120812891431362685520
7698 31968764043810146370650
7699 17891043806997308924900
7700 9838976888270446258972
7701 5318973957864676429616
7702 2825515798362856061031
7703 1474763668239385613330
7704 756973505875963343265
7705 381919042533323036764
7706 189224187253064792766
7707 92213044003075226672
7708 44206128050367102130
7709 20789428988437962560
7710 9611645560804062750
7711 4378679019818929022
7712 1954410826339215067
7713 855920164796519760
7714 370356067552801750
7715 156898911899339016
7716 64945037870662928
7717 26645797584161632
7718 10711684039769835
7719 4182475449555420
7720 1621634034526401
7721 617189103160896
7722 227343178929672
7723 83002869199900
7724 29676456795750
7725 10340256765392
7726 3550568022353
7727 1174537998172
7728 387224171355
7729 124944023180
7730 38112126619
7731 11753006610
7732 3455215660
7733 1014931360
7734 282620520
7735 69745676
7736 21409479
7737 5232480
7738 1230405
7739 301860
7740 49392
7741 16968
7742 2877
7743 540
7744 70
7745 12
7746 0
7747 2
7748 0
7749 0
7750 1
7751 123
7752 7381
7753 287980
7754 8214570
7755 182637392
7756 3295158555
7757 49595501358
7758 635328538850
7759 7032880043370
7760 68074622376195
7761 581645100486408
7762 4420708651445436
7763 30078003597350940
7764 184181481192186170
7765 1019650353033039552
7766 5123427423112870686
7767 23445360079248159130
7768 98007895253121159075
7769 375297789291211752420
7770 1319858489268640382490
7771 4273678502017483520005
7772 12772737914481267081345
7773 35325719368891239298500
7774 90657478913719745365800
7775 216516049089559127949348
7776 482745877757966406656142
7777 1008216166454609305872752
7778 1979400031030470690878640
7779 3666310385593883246318740
7780 6429714827044922013163306
7781 10712729411808672619802670
7782 17010721584131034769635990
7783 25816589971970122520290095
7784 37543983387914031384603645
7785 52437606208138799724138304
7786 70485226033023986163236950
7787 91348778004319498762940148
7788 114331723303319108605098725
7789 138396076724222227140255270
7790 162234227328440107450733886
7791 184389072233358670076146452
7792 203405774414409071015892840
7793 217993042935528256636962480
7794 227169785588817904458592540
7795 230373301250182910066677313
7796 227511439295967727180915635
7797 218953864687984605965182320
7798 205469057256725908995432800
7799 188119216601194265061620400
7800 168129901752973585863345427
7801 146756513967284710634263860
7802 125167875238498875564381300
7803 104357909341649306910946365
7804 85090178370325610660830890
7805 67877797102456827104032401
7806 52995054912949757382110021
7807 40510214937055546048222923
7808 30329799194689609229755140
7809 22248059572685644444461520
7810 15994519356361649408320848
7811 11273162098230727048955538
7812 7791840769047289400382626
7813 5282801039665146649007285
7814 3514275688510456162271565
7815 2294395830349656979049686
7816 1470426700693304030673678
7817 925213948360436117992560
7818 571705300094952207155510
7819 346978435810272428539575
7820 206852196724760820340395
7821 121153779681102887278495
7822 69731107743086426399945
7823 39436160454550096128675
7824 21916545416870531562450
7825 11973733053111529081172
7826 6429923582015879960352
7827 3392879505941195178067
7828 1760360169797759371185
7829 898155135853530065280
7830 450151185588912708538
7831 221798668052948417662
7832 107551095281498292291
7833 51211220316433759180
7834 23948870823370278240
7835 11035219491823488858
7836 4993125215172442232
7837 2213714439118906605
7838 968385954384782955
7839 416471242140199435
7840 174799204143566618
7841 72442394190364473
7842 29604504890603712
7843 11748261138981135
7844 4598654098805640
7845 1781544497174610
7846 668042086068441
7847 246531900573855
7848 89930968088975
7849 31829103244875
7850 11102105457762
7851 3766793624803
7852 1251638144757
7853 414213873990
7854 129718421840
7855 40286909844
7856 12356150868
7857 3618992657
7858 1062469200
7859 274789935
7860 78708175
7861 22275552
7862 4919805
7863 1338645
7864 263595
7865 69552
7866 14896
7867 2877
7868 540
7869 30
7870 31
7871 6
7872 0
7873 0
7874 0
7875 1
7876 124
7877 7503
7878 295240
7879 8495410
7880 190578144
7881 3470122229
7882 52723116732
7883 681957068130
7884 7624400721880
7885 74557276606713
7886 643751352792240
7887 4945779230670924
7888 34025642301907200
7889 210743118576744051
7890 1180450257188635070
7891 6003259037726109588
7892 27813482728138857060
7893 117753047326875947595
7894 456810826703563468206
7895 1628043902778591575550
7896 5343623857885826020872
7897 16192452543268900227055
7898 45413995359916447264350
7899 118200012645461670826290
7900 286304404165671163230924
7901 647364717582774072231042
7902 1370893668373935655162584
7903 2728303071633710262327536
7904 5121022330907221547656704
7905 9097641692247950026982934
7906 15349086002223167550528306
7907 24671224133237827893212976
7908 37888178798474922954846888
7909 55737391689253920815743665
7910 78727845959797416338106252
7911 106992547609625352601024786
7912 140162466020138262469288344
7913 177290540382422809334935821
7914 216850375386260920447166730
7915 256823174396959166588106990
7916 294868893521402556394764096
7917 328559765105168296042822521
7918 355642886992553341804816740
7919 374293302125415720969278628
7920 383317559902813469410864080
7921 382274353420864422902313748
7922 371496772537550989232705100
7923 352020795862221548668642190
7924 325436479746406068947126500
7925 293686280819313395625596988
7926 258844525879489116209588680
7927 222913507178729308822251900
7928 187659457366311916299585936
7929 154499484625716987598520872
7930 124445906138897696381535080
7931 98106221585807845088940933
7932 75724514558030697682689188
7933 57247445097611144406722267
7934 42403272038512263367666320
7935 30782521546107778102122064
7936 21908319978474367729890048
7937 15291239577742533426881265
7938 10469301174342570305628472
7939 7033122306375665271672711
7940 4637145645290828953854420
7941 3001351838695019779020984
7942 1907325421375956701990328
7943 1190352813482909461106190
7944 729718880612382777572176
7945 439440262571325714565086
7946 260001998040123892001628
7947 151179027358798641932405
7948 86387363043679318461620
7949 48511588426433523213795
7950 26780598134635677776080
7951 14534757084319418544696
7952 7752797650638425202432
7953 4065598251830639914805
7954 2097004073964136648314
7955 1062990624766679566398
7956 529577258936526361264
7957 259644045519832404554
7958 125126984083113945324
7959 59204362763575381188
7960 27581987722828410040
7961 12640600441274047983
7962 5676872518882108898
7963 2510148905513679795
7964 1094089372537594428
7965 466056230250808610
7966 195175613178555354
7967 80858075347248672
7968 32651239933473600
7969 12916116837746125
7970 5073799297231656
7971 1940278484351809
7972 724140385259256
7973 268392259513755
7974 96845862525880
7975 34199520521090
7976 11874454309128
7977 4003392445714
7978 1343900623516
7979 434782603710
7980 135963098792
7981 42917439267
7982 12851289162
7983 3820122768
7984 1064882896
7985 289401555
7986 87536722
7987 20623317
7988 5284620
7989 1335400
7990 277080
7991 77364
7992 12936
7993 2730
7994 480
7995 175
7996 12
7997 6
7998 0
7999 0
8000 0
8001 1
8002 125
8003 7626
8004 302621
8005 8783390
8006 198792715
8007 3652759740
8008 56018282190
8009 731552829618
8010 8259736420975
8011 81590310126346
8012 711828642107425
8013 5527462952158116
8014 38446826469258886
8015 240826175850897232
8016 1364678648868561136
8017 7023293307273205710
8018 32939701597183122045
8019 141216553851998468070
8020 554924750881094419009
8021 2003901041432533320350
8022 6666156926315103466340
8023 20477762207061324211020
8024 58232877294714738761145
8025 153693209740841531607320
8026 377519469699923678308419
8027 865588138384060228437300
8028 1858460958625076746040562
8029 3749110860549421078972785
8030 7130927472546139190604860
8031 12832734928568070698620912
8032 21923661377180277090981740
8033 35669989187852353907369643
8034 55430489813883204240653472
8035 82487435953313898122068362
8036 117826256124604979383615755
8037 161893269830099412067991925
8038 214373045980836954888339960
8039 274031997492315500151139272
8040 338671605087093132622828125
8041 405220564877895072704661414
8042 469969506061377019776778245
8043 528922241568373664752365820
8044 578215160855983626810112980
8045 614544348110913339406253091
8046 635534719150525232897185470
8047 639990989631886748056208800
8048 627994071687521019755352104
8049 600839360942382764040243405
8050 560836904404873757478840385
8051 511008033068832289988410598
8052 454729393174400778188361225
8053 395383696682200359344376672
8054 336062791990616079121863396
8055 279347583766104350239830024
8056 227179156396027512088177907
8057 180824512503113572709572785
8058 140919963890639927678814549
8059 107564891878913838144605112
8060 80444716954534493924330396
8061 58964604820810139015650657
8062 42373030973253473068636320
8063 29862319006530307226479776
8064 20644751368328550517633111
8065 14004253016463079850253002
8066 9323762787930643260388519
8067 6094016757124625034098640
8068 3910901904770862628336312
8069 2464932474113083611892075
8070 1526101622545451617507086
8071 928243427623262381676276
8072 554744358381012735772485
8073 325820273486404069914567
8074 188087821486903663623870
8075 106714399853082302621860
8076 59520143122417409532030
8077 32642000817557741426950
8078 17597416011540907019450
8079 9326409260782128515168
8080 4861959413219257441197
8081 2492042050931984134440
8082 1255324451489368107485
8083 622158459022383308674
8084 303314629338684890606
8085 145218091760605592070
8086 68397385897313900234
8087 31722099048682902340
8088 14432684345654781050
8089 6452955348952387119
8090 2846500976287928235
8091 1230549844449162096
8092 521336576703673965
8093 218489228806298241
8094 89732592421061348
8095 35948400802756256
8096 14278143467108926
8097 5564564784170460
8098 2105795244717162
8099 789921481961070
8100 290837310038535
8101 104095653224095
8102 36785272606650
8103 12656072709504
8104 4290504926741
8105 1428007926334
8106 454183557709
8107 145169036400
8108 45042022155
8109 13439050461
8110 3956662552
8111 1082330816
8112 323402625
8113 85902999
8114 20418541
8115 5862978
8116 1245585
8117 334530
8118 65817
8119 12068
8120 3605
8121 585
8122 145
8123 24
8124 0
8125 0
8126 0
8127 0
8128 1
8129 126
8130 7750
8131 310124
8132 9078630
8133 207288126
8134 3843338004
8135 59488411440
8136 784276213266
8137 8941700902810
8138 89214871237830
8139 786388732456628
8140 6171255452531700
8141 43393117444638252
8142 274857313386967313
8143 1575473321997753136
8144 8204170129366191375
8145 38946097289024385570
8146 169050664741560625245
8147 672799773360648874464
8148 2461363283483277075322
8149 8297355178199240468120
8150 25835282661582138944745
8151 74481200098394422908640
8152 199312767994023579277643
8153 496413473320189459210734
8154 1154047992089134816902774
8155 2512000762714738330236600
8156 5136367750433936353336923
8157 9899455809496294921140408
8158 18045785758360827345133379
8159 31217927874875116374236064
8160 51412843418990061628346100
8161 80843673162373890874593388
8162 121696023447955107813805299
8163 175791149979860975188993676
8164 244195419212075742323478657
8165 326837917766859140523224520
8166 422210523787913334435953278
8167 527224545131854329910896768
8168 637281299241520681424659260
8169 746577909668325906455657070
8170 848622209365614699895680070
8171 936889603244244136963336140
8172 1005529424541413734777261709
8173 1050014975781831128329088556
8174 1067632948507347733549344435
8175 1057737104914030659812283200
8176 1021741771379218961519620770
8177 962874445608944999378488110
8178 885734454461362748839752463
8179 795731968380727115191582288
8180 698502713423983399074542550
8181 599382632206277951163667008
8182 502993976480706830593750353
8183 412973193982010097555268992
8184 331855315722176648422286065
8185 261098556280703048145975730
8186 201208159191160261523791734
8187 151921830564509138489362124
8188 112426049534946957276205443
8189 81568443806708443360473984
8190 58038873142115136814194730
8191 40511415698285712528641344
8192 27746559783924366636465039
8193 18652179825316015126214154
8194 12309638504466510073509330
8195 7977020050816384356547920
8196 5076961563681131602725881
8197 3174194124934390795362750
8198 1949819861333078834504868
8199 1176883172828070883075096
8200 698135249745699249839190
8201 407083264745984524105290
8202 233322833603222473032754
8203 131467439543736894002860
8204 72842162015361330703230
8205 39682617711023049278600
8206 21253394548173838348739
8207 11196271207295721163728
8208 5801145009373586474104
8209 2954513708282427465308
8210 1480072196582488427535
8211 729636950170204259524
8212 353438220348839277910
8213 168315522644515727250
8214 78948132157347608775
8215 36377971965895128920
8216 16454939220295412772
8217 7339523146048450226
8218 3217423669022769228
8219 1380586868296200396
8220 584732200403449315
8221 243839136335075336
8222 99122382345059106
8223 39764548488161536
8224 15754586906904342
8225 6061502556286770
8226 2297378153927367
8227 861198493013040
8228 313384523633415
8229 112216864214650
8230 39444079935025
8231 13533849985704
8232 4594255253522
8233 1498953772690
8234 482179371996
8235 154357793220
8236 46815154899
8237 14117071932
8238 4038007501
8239 1167664800
8240 338680680
8241 81334344
8242 23001264
8243 5784768
8244 1332012
8245 329610
8246 55944
8247 17304
8248 2975
8249 900
8250 60
8251 12
8252 3
8253 0
8254 0
8255 0
8256 1
8257 127
8258 7875
8259 317750
8260 9381251
8261 216071517
8262 4042130840
8263 63141178320
8264 840294769275
8265 9673261406263
8266 97474775208655
8267 867982009801842
8268 6883127909165900
8269 48921130762739730
8270 313310110612506150
8271 1816356106206065376
8272 9569322255768706627
8273 45972911196724203945
8274 202013786298145507455
8275 814156452397177979646
8276 3017045510499703376763
8277 10304970167405153655480
8278 32518012494350641873160
8279 95026474454235124300500
8280 257797411873798645377932
8281 650968451036442731543279
8282 1534281856419918843554688
8283 3385476959412253585674900
8284 7016034373572196205707650
8285 13701455713700695288020519
8286 25299473660437118134288030
8287 44316725561811687452317744
8288 73876877143845266007301335
8289 117545947154279523589558070
8290 178988302813300960056578163
8291 261460351429677429138553056
8292 367191749678091381519361275
8293 496743743626722530982665895
8294 648460581756448989495462750
8295 818137293172272340373430588
8296 999009563469274156344810111
8297 1182122674649729296782423543
8298 1357063654333975871003864410
8299 1512969115623655496324159410
8300 1639671154676442005732274192
8301 1728814174002725586714291339
8302 1774767252668127182995718430
8303 1775188677265835586654505320
8304 1731172925085658583400709720
8305 1646986938366967205934612570
8306 1529454916664766170761799403
8307 1387096935359016346465635096
8308 1229169339482251937006494500
8309 1064755006393584284261732250
8310 902006137640031733540127214
8311 747601972680182724389108029
8312 606458864673822105487086354
8313 481685247777288992061794060
8314 374725338139533769698053975
8315 285627496621553077930929909
8316 213385132471162937331693630
8317 156293546165019118579504099
8318 112270135339808227814543940
8319 79114708565465385927813400
8320 54705707699264315065281785
8321 37128222299940959317941594
8322 24738999076000740526242788
8323 16186655395129403582940615
8324 10401936479765897934318045
8325 6566754151980611716887163
8326 4073284080358037994669532
8327 2482815621088242224253777
8328 1487393181847941386840745
8329 875937442549442445219135
8330 507108380077250700006591
8331 288626462459672287541760
8332 161544038502357610918910
8333 88915177785643968702000
8334 48119332489516463693350
8335 25612943516133310000216
8336 13411802517631503664809
8337 6905112419794543972895
8338 3496227279562355344785
8339 1742243230701259082775
8340 853657332306024981636
8341 411090916706611719108
8342 194931182805664295088
8343 90918163739232636625
8344 41621551278500818040
8345 18766151572622317773
8346 8332665550974777135
8347 3623839370516809244
8348 1551160694712768030
8349 655497267917199260
8350 270633077326704532
8351 109720715678736492
8352 44062704986569086
8353 17257331891650100
8354 6613452048252600
8355 2515129122170865
8356 932596229326545
8357 338009901370245
8358 121026458331350
8359 42220882819050
8360 14525000109378
8361 4867346858649
8362 1582602218428
8363 516334849695
8364 161258822550
8365 49060834686
8366 14688784431
8367 4220425984
8368 1259934110
8369 327171390
8370 86396310
8371 24882377
8372 5534199
8373 1444905
8374 287775
8375 68040
8376 18186
8377 3724
8378 465
8379 60
8380 24
8381 0
8382 0
8383 0
8384 0
8385 1
8386 128
8387 8001
8388 325500
8389 9691375
8390 225150148
8391 4249419088
8392 66984523584
8393 899783461555
8394 10457545560280
8395 106416651075021
8396 957200008648260
8397 7669563269898348
8398 55092977729036600
8399 356709710564571535
8400 2091275523318764402
8401 11145320612117117195
8402 54181028523243801760
8403 240986440580617907670
8404 983367874396645769900
8405 3690724770296579126871
8406 12770699092173819357228
8407 40835096881981341213885
8408 120943178119108809909830
8409 332586317865061698172280
8410 851348900682112564716296
8411 2034105328855176516792582
8412 4549575201995025610225524
8413 9555441564921206517855750
8414 18907165099727834456142000
8415 35362200235025736143717745
8416 62721438248877650628138550
8417 105834060036448034082280999
8418 170390483579205073638584160
8419 262448793220737586424302040
8420 387686740693312760543873646
8421 550437316314696816674975223
8422 752633569688196263064467392
8423 992839586947820785158389040
8424 1265568069806276033220573600
8425 1561071227235450093509380111
8426 1865729096437856039997855600
8427 2163051529651251434916266345
8428 2435190202495709886297395340
8429 2664762738965670184728624510
8430 2836730303654980177336841628
8431 2940041101999210717968393549
8432 2968780269430760841257443110
8433 2922667234370345305066735080
8434 2806868207071680284374634800
8435 2631188581783531429273480243
8436 2408788995965512615771573114
8437 2154647182312334203006531788
8438 1884014904278472830320711100
8439 1611065152741944001941920175
8440 1347854701546135215694845472
8441 1103683617031691791409338230
8442 884869760182035125297195400
8443 694870552412950158905652650
8444 534649050965953446712092050
8445 403195299550859075981987304
8446 298111841801350271798283444
8447 216169035489656133585150494
8448 153774494775891722727769060
8449 107341169528622192303613785
8450 73544777936687569003486080
8451 49471250792593986995873724
8452 32678803885634074852503750
8453 21201985261598919489854185
8454 13513822631181987515273940
8455 8463656123281857558051398
8456 5209206888729217999412146
8457 3151257178378093346608641
8458 1874056158056168831295320
8459 1095736409261643205268190
8460 629895349962352122027786
8461 356090650962916151192820
8462 197988188480272177979680
8463 108253545961366934182425
8464 58214786292091190099150
8465 30800438764521602139425
8466 16027639830221021390240
8467 8201830692915061546153
8468 4130533324133159256330
8469 2046473973003406730190
8470 996597399346081188964
8471 477659976317445297401
8472 225372295409806671700
8473 104428594207843374280
8474 47599314586927933960
8475 21386005394426241673
8476 9426667157169853458
8477 4080478604968634562
8478 1744607592728802240
8479 731375993313404390
8480 300084605753386652
8481 121879533294066702
8482 48563749541624288
8483 18857051956780110
8484 7254180997356270
8485 2740534722889725
8486 1007048826588168
8487 365811294438135
8488 130103319884850
8489 45299835857250
8490 15518067524368
8491 5138781066595
8492 1693502275300
8493 545700590680
8494 168079297220
8495 51727473096
8496 15238342530
8497 4525301230
8498 1275413360
8499 327653690
8500 97534892
8501 23964525
8502 5793084
8503 1418175
8504 279240
8505 89742
8506 16072
8507 3045
8508 420
8509 110
8510 12
8511 6
8512 0
8513 0
8514 0
8515 1
8516 129
8517 8128
8518 333375
8519 10009125
8520 234531400
8521 4465490728
8522 71026661805
8523 962924927855
8524 11297848544125
8525 116090095118676
8526 1054678079015470
8527 8537594875201548
8528 61976740966741350
8529 405637874207354636
8530 2404653708553646861
8531 12962258363423675307
8532 63754771487664181743
8533 286989429780945451560
8534 1185565842176105855157
8535 4505900873048815181205
8536 15792868030124519435313
8537 51163512409791713327760
8538 153559198511996946282495
8539 427988090137446148894220
8540 1110466171268373346875630
8541 2689347459924682479770096
8542 6096629805703054696854657
8543 12976244295191980942699251
8544 26013857207110485767232090
8545 49280173139436158898383890
8546 88503662428789182935615640
8547 151159018951169968643966271
8548 246246818872482242527788359
8549 383661230771271203598442656
8550 573105270481587695313549125
8551 822611739687185128938673602
8552 1136839294119179191962659745
8553 1515407233490515563735699708
8554 1951587944571478043705669011
8555 2431676098653123652777293363
8556 2935278991824004479509065229
8557 3436618534881346836913600148
8558 3906742467265347150272831175
8559 4316372734794129755235744303
8560 4638999887469633952830383470
8561 4853762435840187355970800050
8562 4947659777553461352462433266
8563 4916774527341963911618423580
8564 4766378257139874929246487780
8565 4509968598653661412814785656
8566 4167423179155794475063934502
8567 3762592896235468198180318524
8568 3320738148265650657682574668
8569 2866163129559290589674100920
8570 2420292482901547416475291800
8571 2000356158789178891242131768
8572 1618757997778806628994090810
8573 1283063771430122178715637400
8574 996454481572824887014429482
8575 758494586278244872726485641
8576 566068446598492066707272067
8577 414323716874452265419822206
8578 297504016218341024876460664
8579 209625987597888662950460025
8580 144980104180424060181292041
8581 98445290533233238569554720
8582 65645734550832617439427911
8583 42996212839776954806551080
8584 27666670753614430367961666
8585 17493558627253477168991322
8586 10870740302194902465214577
8587 6639857513651672882646375
8588 3987137663442559355518635
8589 2354098956637328428608360
8590 1366671936599829515197146
8591 780272487589924792244340
8592 438179753625393654392895
8593 242019936509254353458956
8594 131477527666487655442260
8595 70274607262387698885785
8596 36952931491789109667129
8597 19110357297014678752368
8598 9724986985031623329484
8599 4870482333533225033009
8600 2398332470344860076020
8601 1161859575450702768156
8602 554277849540941647492
8603 259907906920596202968
8604 119793394269870929400
8605 54421596233241410420
8606 24301466892098071185
8607 10645418312020219597
8608 4600880815655371005
8609 1956338785051469910
8610 813443756537698594
8611 333817655417248008
8612 135071008731960510
8613 53247416271276496
8614 20695907247514960
8615 7948935300576105
8616 2968748071987362
8617 1091244298983930
8618 395421147788355
8619 139671938387280
8620 48626294935040
8621 16468743482268
8622 5476951360782
8623 1807737833671
8624 569447668482
8625 177428826340
8626 54180632085
8627 16047595332
8628 4742734630
8629 1260102216
8630 361778235
8631 100517872
8632 23205754
8633 6196410
8634 1307845
8635 362760
8636 82098
8637 15092
8638 2870
8639 360
8640 165
8641 24
8642 0
8643 0
8644 0
8645 0
8646 1
8647 130
8648 8256
8649 341376
8650 10334625
8651 244222776
8652 4690641000
8653 75276088396
8654 1029909746679
8655 12197640501090
8656 126547831257100
8657 1161098200212720
8658 9494847606966540
8659 69646986193707828
8660 460738476337113117
8661 2761437976394825224
8662 15054177638095238390
8663 74905037879012203998
8664 341204483946497371340
8665 1426763025875428671696
8666 5490449197704791449800
8667 19489596059488622073930
8668 63962024985045718607799
8669 194512048444891141211880
8670 549388079115122264075982
8671 1444680533285518741060940
8672 3546039986195338643829300
8673 8146927597828093757828184
8674 17571233552218400536123302
8675 35687499083951270430380760
8676 68473644001800556655062265
8677 124513232981492191206503100
8678 215251371898927835722078212
8679 354809254136416254383938254
8680 559172963501243124434205720
8681 844652360495673490521967488
8682 1225649309947525724712672930
8683 1711952124483282654220816626
8684 2305938773268990441472340190
8685 3000185731718461546620438932
8686 3776013356649894513954724833
8687 4603419876232539894508687530
8688 5442645676347670401561584744
8689 6247310157757250574175983008
8690 6968769977787882073568523708
8691 7561123161031264195971245840
8692 7986135478709561354456241225
8693 8217328577433461010295900920
8694 8242613238108171438400091355
8695 8065144645910796522308551128
8696 7702375561755490422160959996
8697 7183524423640440232715728240
8698 6545909131405923893335946083
8699 5830776570357531059057002212
8700 5079248221119981777095271275
8701 4328845258851735729115308232
8702 3610917672585078883677089925
8703 2949169606630381723160545756
8704 2359257735709250624312161236
8705 1849251964225042571370081336
8706 1420711977269827256237448050
8707 1070142486118382721501583630
8708 790560901218397191990445512
8709 572949019819567475126022116
8710 407476941558042382776702095
8711 284451718380651836833419282
8712 194959456679813114308202560
8713 131224736534638093900180992
8714 86758786474730777216378709
8715 56354195146875349305502774
8716 35970550772340081309941087
8717 22565774311560763668473280
8718 13915345031552531800965559
8719 8436370920336255456148386
8720 5029289872937893622823918
8721 2948304603677194193159112
8722 1699804057328014456255140
8723 963992385586586384300610
8724 537777986677379905373513
8725 295098501170432545521260
8726 159323398023294216819858
8727 84640612776054429344250
8728 44230912528174164348360
8729 22742133653418186601248
8730 11510006098827065894500
8731 5730042924483000666918
8732 2805782863316512501620
8733 1352907316024159517424
8734 641765005647254669537
8735 299165148438536334696
8736 137374826477601274484
8737 62098140771587960160
8738 27541359905332914108
8739 12030396758168238174
8740 5181353623194900408
8741 2184801531067057644
8742 906120860550385550
8743 371496034995575468
8744 148821520486237632
8745 58475849057190432
8746 22767763639167657
8747 8654562732519030
8748 3218830232312142
8749 1184898595460580
8750 425800053380340
8751 150169035996070
8752 51965253744350
8753 17517226074816
8754 5870761988520
8755 1901766698062
8756 598335730755
8757 187941293760
8758 56584319919
8759 16978298616
8760 4786211960
8761 1326714720
8762 393851640
8763 95611698
8764 24703536
8765 6164796
8766 1415700
8767 396870
8768 70812
8769 14840
8770 2625
8771 876
8772 90
8773 24
8774 0
8775 0
8776 0
8777 0
8778 1
8779 131
8780 8385
8781 349504
8782 10668000
8783 254231902
8784 4925172525
8785 79741586750
8786 1100936711105
8787 13160574212335
8788 137845878593940
8789 1277191948091136
8790 10549581704264200
8791 78185312621738994
8792 522723477040275443
8793 3167157440912306322
8794 17459543175290999231
8795 87872823705388277885
8796 404997702260637250709
8797 1713993281832359174312
8798 6677379718532030121460
8799 24002520225876532904025
8800 79787832717147352265700
8801 245816777412446806235490
8802 703502202413148521262624
8803 1874672524742562251737030
8804 4663172316343899607780650
8805 10856752832217714733383940
8806 23726096304263567315282532
8807 48817436939667059124333573
8808 94865022292120335455984115
8809 174659001001952816881578290
8810 305613520963952833990232875
8811 509717473318535264155245264
8812 812550994916318115444553987
8813 1241147161865712406267195312
8814 1820680499663898911190203880
8815 2570239493296251594264979555
8816 3498221625522827410920555505
8817 4598108592145995795654160410
8818 5845484395147207797190969301
8819 7197096784280366482351542528
8820 8592489441606145519424832285
8821 9958284066012369237911848164
8822 11214701941420483008380724400
8823 12283506628693038577799418851
8824 13096256811863927023283403785
8825 13601622058784329614469187650
8826 13770645661043061114473237844
8827 13599247456219286930512036797
8828 13107751350518272594472682066
8829 12337642702560973928645081736
8830 11346155462065006330077823040
8831 10199637717537751236927948355
8832 8966738862787620581031158079
8833 7712270645589724917778772879
8834 6492361113617362718894930175
8835 5351318150507975168529435225
8836 4320300046645389053106688594
8837 3417542688484174635798637630
8838 2649757554870386815945717938
8839 2014317011537805897870866761
8840 1501797497161758382091408630
8841 1098464327916578213513942334
8842 788448173614835913431841849
8843 555502543807294569198713539
8844 384269383486706807293401481
8845 261053796148852884194346160
8846 174206161211816277108498368
8847 114215310785070441868331214
8848 73587649977451750848321887
8849 46600105412359790602799607
8850 29008931241901016431248300
8851 17754572020875391881848462
8852 10685625418923940827649125
8853 6324708814047831683991228
8854 3681852583331260466241036
8855 2108424139097166457272615
8856 1187829830507939424884961
8857 658311058776528998885008
8858 358972246626436718212041
8859 192632302513858118485560
8860 101703871008216862798875
8861 52831640220856397453756
8862 27015122266861847211356
8863 13593460119284788610103
8864 6727775902696429073215
8865 3278227841851614562515
8866 1572458139570748196903
8867 741410238211238753247
8868 344099071809870871410
8869 157341472993370842051
8870 70656517822383623490
8871 31201990995123016458
8872 13595249485144928990
8873 5813003833302069639
8874 2438599481527377486
8875 1011288349376118870
8876 411521311828067474
8877 163714950401419164
8878 64470372712620104
8879 24932761439530530
8880 9398228159995410
8881 3503898555226395
8882 1282239365351910
8883 458185000422942
8884 161360657527550
8885 55389166216875
8886 18767114209096
8887 6237670967880
8888 1993953687936
8889 636320296311
8890 197226926640
8891 59497804011
8892 17595595578
8893 4897732028
8894 1458723448
8895 390302640
8896 95997902
8897 26596284
8898 6001611
8899 1662452
8900 350295
8901 67284
8902 17682
8903 3087
8904 750
8905 140
8906 0
8907 0
8908 0
8909 0
8910 0
8911 1
8912 132
8913 8515
8914 357760
8915 11009376
8916 264566528
8917 5169395427
8918 84432235500
8919 1176213109625
8920 14190493037644
8921 150043726383156
8922 1403743622686240
8923 11710739392888360
8924 87680944504918800
8925 592379404934886082
8926 3627985132120657386
8927 20221767540418287753
8928 102933172598936294880
8929 479946133257100765835
8930 2055472623092383877610
8931 8105718217731848966588
8932 29501173593744654858000
8933 99316374874334727437835
8934 309947853066498091121160
8935 898687050670134611910684
8936 2426521967451198069069456
8937 6116150207010817968642650
8938 14428628115063428054970370
8939 31947505181966556631449000
8940 66587983670355235935579720
8941 131048936762334341687321020
8942 244286701098005716817052930
8943 432638785992066752140741625
8944 730105323401569933411702500
8945 1177260062243968806336756369
8946 1818366974285127458148935062
8947 2696553703603165633964003656
8948 3847309039417506995720636160
8949 5291034811328207462823054865
8950 7025781459699142804055313502
8951 9021539163757858527894264441
8952 11217455043956627775702598296
8953 13523017464967517877639797580
8954 15823602209341443320717293260
8955 17989986133258280066575669056
8956 19890715931003327021287625488
8957 21405666890025431710300836525
8958 22438795171624837435358862130
8959 22928140945563171648811822530
8960 22851667174622301844281232440
8961 22228290755404359074873752680
8962 21114183469986969256132223022
8963 19595084859506285721385510680
8964 17776001622471131021082231760
8965 15769985074342698885609583673
8966 13687504889364438722447303706
8967 11627574587484222092673606989
8968 9671464162640837699099089400
8969 7879372794225750661158335925
8970 6289839261926829414817052414
8971 4921324501341135257884526586
8972 3775351923689580799178984640
8973 2840523497437829096752788240
8974 2096689156561100676429926900
8975 1518754699143641646678555657
8976 1079875603878085254664497228
8977 753881519623249979580778779
8978 516873754602295255437703860
8979 348109970148592577503258720
8980 230349885329814957400698432
8981 149792556109974462888413589
8982 95743567737223074509525144
8983 60160734241959559707500400
8984 37167830220765914388769320
8985 22581371441310344321435128
8986 13493226751986914202094428
8987 7930403668753404768708744
8988 4585181609147278190241120
8989 2608314966450348403774185
8990 1459806227241884765708094
8991 803891157025469709536639
8992 435678785415237057139316
8993 232360653743851565445975
8994 121936063612703727251550
8995 62986328909573802242524
8996 32025847440170517096624
8997 16019659489429370331671
8998 7887386626028598153840
8999 3824161112179723152285
9000 1823510819749984359720
9001 855449092635261154910
9002 395452734749948062380
9003 179754025948459063030
9004 80282188828933113360
9005 35362413262414001400
9006 15321378438947900442
9007 6507143016636533934
9008 2727239326880896260
9009 1125830643594472310
9010 454134179134570748
9011 180707047200214392
9012 70970119414877376
9013 27164574849954705
9014 10241087908417380
9015 3811261750437342
9016 1382703544205496
9017 493763519733705
9018 172842854502500
9019 59258534982700
9020 20079966542064
9021 6564226521944
9022 2115216771360
9023 674363123430
9024 206188500840
9025 62518197816
9026 18018871218
9027 5262565696
9028 1521678080
9029 378109305
9030 105162148
9031 26475163
9032 6515520
9033 1659735
9034 309120
9035 86562
9036 15288
9037 4284
9038 540
9039 60
9040 24
9041 0
9042 0
9043 0
9044 0
9045 1
9046 133
9047 8646
9048 366145
9049 11358880
9050 275234529
9051 5423627456
9052 89357415900
9053 1255955014125
9054 15291439130000
9055 163204516667008
9056 1541593543411020
9057 12987994482157816
9058 98231366503952275
9059 670574390818031340
9060 4150806083936141602
9061 23389792963340402703
9062 120399598902136713471
9063 567867878093258696790
9064 2460783635463780437855
9065 9821527855672940780508
9066 36188122634568682260359
9067 123364868011849535917440
9068 389937699574587531210735
9069 1145317984577624961384600
9070 3133041215720026593632067
9071 8001127704402174952476180
9072 19124318459844622195032190
9073 42899284580675632728197845
9074 90571877866039351790801520
9075 180517344416941638029146496
9076 340686014963412216579537975
9077 610683301987106881112889090
9078 1042735014888535179742252025
9079 1700679438212286089331239550
9080 2656218791893366057528974573
9081 3982021345438606857909053308
9082 5741876078237492752403174175
9083 7978843317304846968864064080
9084 10703042639679258315663978940
9085 13881214495624799084421431592
9086 17430338299321955592799265460
9087 21217237615248749738989837278
9088 25065209943604548040545919515
9089 28767488562992089876134156345
9090 32106118947999039393437950175
9091 34873823229248714949696567824
9092 36895729986362777802545336415
9093 38047693126244093076914523980
9094 38268532709714696022616922340
9095 37564681753089625015262132136
9096 36006927100836678677422905228
9097 33720049017946188340513076736
9098 30867264094214479458939227640
9099 27632117156244429140871223800
9100 24200440812144270320146998421
9101 20744493563907582165374512302
9102 17410876863844739673948151525
9103 14313167081280974855786585200
9104 11529239238873083047554173250
9105 9102529465903909511954403395
9106 7046274745445898537473330328
9107 5349658337107773844959225756
9108 3984654507337187907938362445
9109 2912579368462041449609208610
9110 2089794524456788461197762517
9111 1472241238842250928738792662
9112 1018621917966590804473818341
9113 692320813349631713693018760
9114 462331074111560504982284985
9115 303417103342303938678002112
9116 195729996340294749413612658
9117 124130412729647651089886152
9118 77404721186326833718474025
9119 47468044021074001549861230
9120 28631487278875233164999169
9121 16987551039648284881101234
9122 9915559975550995959800061
9123 5694735078166929645429180
9124 3218181219185874075046440
9125 1789533490040384458831443
9126 979382613058843382381193
9127 527548520416862665942910
9128 279638864839326309893100
9129 145902580990658684581200
9130 74945986208950572655149
9131 37883553978067636566192
9132 18846075256390568343670
9133 9233285308075879222560
9134 4451575700070662454405
9135 2111039580638892414412
9136 986254789874585176598
9137 453558524357999928147
9138 204930915765511201310
9139 91228186407291618920
9140 40014269677510873836
9141 17213926013402527159
9142 7291238778464399598
9143 3048504160772993760
9144 1247717607300774330
9145 501848004920401084
9146 199697726218547766
9147 77690339649628080
9148 29625041517340005
9149 11183086887713235
9150 4126305980143397
9151 1492036600542516
9152 531663706896660
9153 185048227739375
9154 63582151113250
9155 21289500729408
9156 6939985654537
9157 2256562013937
9158 706709961090
9159 216749405740
9160 64973072448
9161 18888369588
9162 5640810086
9163 1492399720
9164 398686080
9165 111574568
9166 26273052
9167 7054674
9168 1490940
9169 358410
9170 88956
9171 17676
9172 3045
9173 480
9174 150
9175 0
9176 0
9177 0
9178 0
9179 0
9180 1
9181 134
9182 8778
9183 374660
9184 11716640
9185 286243906
9186 5688194112
9187 94526819328
9188 1340387575125
9189 16467661931000
9190 177395234854800
9191 1691641519213264
9192 14391805089367640
9193 109943005680302190
9194 758265792868510421
9195 4743291905522102824
9196 27018735295469715252
9197 140629036005825159702
9198 670856143669931188515
9199 2941086478431599251488
9200 11879091754291310361510
9201 44304986172951269344926
9202 152920222634592950483450
9203 489495060894556553358480
9204 1456249205565430186015446
9205 4035418991544374298720306
9206 10440420373736992772093007
9207 25281303781883867374089460
9208 57448855979887093901528791
9209 122851969925220331241060160
9210 247956679662558125922617059
9211 473769068685763271944409120
9212 859519624431125649732971995
9213 1484929409923230406877189170
9214 2449692484300062648114662670
9215 3868842761743146586954766640
9216 5863114579379717132401434198
9217 8544276433471475820138028734
9218 11996573345280382067265306896
9219 16256595026520491616316429792
9220 21294827554420304500323848766
9221 27002600807546618353075454712
9222 33187857794465011442568897445
9223 39582000380284154412345770376
9224 45858213082976379256176255705
9225 51659638966581200329693471990
9226 56633992568209835051965715089
9227 60469838882832510975297636512
9228 62929163669414132654102397225
9229 63871429708544360540327738688
9230 63265931737218781805744531745
9231 61191209609692844391934421652
9232 57822143876111585556107864118
9233 53407221822209149670622514464
9234 48239960352307842878836606110
9235 42628857682391805207701884048
9236 36869643336689966062921884875
9237 31222801094896348210122161026
9238 25898382430030898091427990790
9239 21048653387660991444785456920
9240 16767724681911060494814754625
9241 13096721398128590206038659592
9242 10032826494196329278421275946
9243 7540244481732882425483771744
9244 5561269889604374393964630110
9245 4026306008860551212071163602
9246 2862168870839646261870276150
9247 1998243691398944008527568156
9248 1370472385690600198190708612
9249 923537183920059843027530868
9250 611632017189304517219612448
9251 398169324148054118288655552
9252 254838953143151331536900717
9253 160380077610573741788402880
9254 99264638074097136311371471
9255 60432273715924306544605296
9256 36192374988507229988532524
9257 21324830799930799617887496
9258 12363603719686458847205073
9259 7053878480747830986980880
9260 3960387085799157224501565
9261 2188485293074383617675958
9262 1190414263961243728468959
9263 637298151586106867122500
9264 335828261761240623472470
9265 174240861700744814280970
9266 88986120546856795730902
9267 44725949926180868065280
9268 22137991235059257025923
9269 10788188321994163706202
9270 5171674763226268727815
9271 2441476445662444807364
9272 1135340755460121356689
9273 518984244684238522070
9274 233506516238174580026
9275 103593531338139469864
9276 45140261611598525190
9277 19331939583514559052
9278 8175658426067424462
9279 3394481351983138800
9280 1381461108319299392
9281 555985098994443690
9282 219759119177108412
9283 84877172482404000
9284 32423708754856540
9285 12168832421937990
9286 4459149094529628
9287 1612505154127140
9288 571114956158775
9289 198632905520920
9290 67908006314595
9291 22512373147776
9292 7410480225269
9293 2384524471164
9294 740230270710
9295 228002435040
9296 67561533078
9297 20218393080
9298 5734669160
9299 1507712800
9300 437974383
9301 109785130
9302 27880710
9303 6941352
9304 1485165
9305 434910
9306 79201
9307 16464
9308 2835
9309 660
9310 120
9311 12
9312 0
9313 0
9314 0
9315 0
9316 1
9317 135
9318 8911
9319 383306
9320 12082785
9321 297602787
9322 5963428770
9323 99950454912
9324 1429745324400
9325 17723626954250
9326 192686908516200
9327 1854850501371000
9328 15933469659440465
9329 122931963087387861
9330 856508457221006822
9331 5413982386435252960
9332 31170596057484879345
9333 164027366564041030869
9334 791317719313042057041
9335 3509359994399225692518
9336 14342280043466458188716
9337 54139476287028781382085
9338 189172100041161041633994
9339 613146918341682268890360
9340 1847372471033748375529176
9341 5185242877421612979630711
9342 13589254460623798000104390
9343 33333595019323995457834420
9344 76726733760218865615042663
9345 166179243247448755592523115
9346 339639026854214933844434360
9347 656975774459225969848122960
9348 1206302325070498821645357995
9349 2108589161768401225593090503
9350 3518442050386524057226413345
9351 5618804528543356328907123800
9352 8607843208782177509529960825
9353 12677473161049996243875166929
9354 17984736467499834388403099990
9355 24619191602425744799641590416
9356 32571172086776594989222619892
9357 41706820801835583794297270310
9358 51755777317199044448786638097
9359 62315965549161187439701801950
9360 72877238232728280730057713784
9361 82862377329677505894709393564
9362 91680861440051434230677420850
9363 98788293719595196245983391004
9364 103742892547614632462358511820
9365 106250694742578888649589154741
9366 106193229872540320768694697440
9367 103634452138406364247468219470
9368 98806793837103994728378619530
9369 92079310182588471135457991268
9370 83913678913783513501438636800
9371 74815116146320542889403719809
9372 65284776690755958292349068500
9373 55779041422484455543173262429
9374 46679707890074900472497200977
9375 38276914067798201004051781015
9376 30764165132661329604427891255
9377 24243434521226357562933349125
9378 18737790810179848335953633802
9379 14208464690458646033107921085
9380 10573185046903504457353668621
9381 7723491013421559667537971518
9382 5539657399559031457593023510
9383 3902317644884582133791774874
9384 2700462302956798811094950973
9385 1836224368363608300915133913
9386 1227087015669281861468025762
9387 806077869092303379301780700
9388 520611338496311826465244328
9389 330639290915164303093604982
9390 206523652601885587962683335
9391 126891718540728689052380208
9392 76700369977248748448397015
9393 45614746168123192243262775
9394 26694528966382789640463930
9395 15374380137795476608794705
9396 8714422790070674186297907
9397 4861746385260370831510230
9398 2670108753840496989063156
9399 1443515242997265257091492
9400 768180518876049283663945
9401 402509928491783121517755
9402 207650227858755322070850
9403 105438775825216713694003
9404 52718834895693364440576
9405 25959648940945752996016
9406 12578838102916834506121
9407 6000348168926005705560
9408 2820236059465271538751
9409 1304028033651183343204
9410 593111209276074582282
9411 265980938716099918260
9412 117343272116875026810
9413 50839114322700114528
9414 21731199474997623951
9415 9144599768280023952
9416 3769455464487095148
9417 1533105932298062255
9418 614788900016580908
9419 240851390503237668
9420 93007805439528280
9421 35452402724390301
9422 13187460424574355
9423 4828697158001127
9424 1740193492164183
9425 613450287210735
9426 213152196942165
9427 72112698738825
9428 23987619369363
9429 7895124708065
9430 2498650217217
9431 781187736420
9432 238539296010
9433 71367971133
9434 21172015458
9435 5725750212
9436 1636744138
9437 450597840
9438 109633797
9439 29518632
9440 6591420
9441 1802064
9442 403600
9443 75672
9444 15968
9445 2730
9446 990
9447 60
9448 0
9449 0
9450 0
9451 0
9452 0
9453 1
9454 136
9455 9045
9456 392084
9457 12457445
9458 309319428
9459 6249672806
9460 105638657280
9461 1524272485104
9462 19064024864000
9463 209154814669976
9464 2032250426866800
9465 17625186454742125
9466 137324798086502180
9467 966463660541810103
9468 6172374727135020602
9469 35915049061207202029
9470 191055596707117986480
9471 932016402305068598406
9472 4180676876545661544000
9473 17286127959877419484296
9474 66033622219002001508760
9475 233551991252541689126280
9476 766408345466192473025100
9477 2338294295010788714974248
9478 6646982532658225491043968
9479 17644163051748261347295471
9480 43837977441465993344732140
9481 102202549730672808549511831
9482 224177488063927105282753356
9483 463935681026668532835775911
9484 908478510680885608976045254
9485 1688218388866236218792721375
9486 2985680271518306736334529192
9487 5039059821161502864354406255
9488 8136973371238656726460512426
9489 12601207091558002080571343865
9490 18755860317954997829696966400
9491 26883875043967438038730775202
9492 37175060670835275928846011472
9493 49672685533382140641643757044
9494 64227838027151271532539236736
9495 80471362496605032790137936045
9496 97811623793962306162608214666
9497 115462605799845199887104795430
9498 132501773054777962363403160376
9499 147951930985674424430103543625
9500 160876804936701809751308821530
9501 170476914135689528869524433004
9502 176171669461267693156032976920
9503 177656079103230618472496937681
9504 174924944362557604551149563020
9505 168262414319421187360536965940
9506 158199879948301197793465632828
9507 145450135099309370155737877362
9508 130828822641985271882809826470
9509 115174314816224085603965561868
9510 99275641678860276748009061840
9511 83816079544268593293487002456
9512 69336859473822137495253315360
9513 56221368474733698141016823327
9514 44697290721864643290521666000
9515 34852893591269882868507864900
9516 26662689481751938547181589094
9517 20017145702000653662068280205
9518 14752095882540820447270446936
9519 10675104107111695364593529742
9520 7586936341259199731066836520
9521 5297156739224007263773121967
9522 3634126618285000183562488936
9523 2450355822399205459320049468
9524 1624126543174691689476448248
9525 1058419996832351030574212360
9526 678292241359457969072472896
9527 427528775748189349830594033
9528 265080358136616725314439932
9529 161701476995570234003345061
9530 97055141398664513433506760
9531 57325796192750151629852691
9532 33324817049994409424803728
9533 19067340327974541497564775
9534 10738588739750116251449520
9535 5954028741736747159687925
9536 3250037797977105040086540
9537 1746433883196992305431895
9538 924042939201264313019160
9539 481446887891681741287020
9540 246941806592222193958450
9541 124711984182382339332240
9542 62037420404396099395872
9543 30379196640908504370028
9544 14642863732430024966506
9545 6954016279844674200105
9546 3251360354987185382832
9547 1495144328611150873222
9548 677555362348469826228
9549 302445609155188607382
9550 132605947290824416760
9551 57281186199836380392
9552 24402021600078035172
9553 10193288981461574564
9554 4190084279233600608
9555 1701731171655726890
9556 676694451725975232
9557 264226603010017560
9558 102069777653844832
9559 38582764793105065
9560 14298362784943830
9561 5232891992060817
9562 1873707232631220
9563 659709638246178
9564 227704335197300
9565 76747057731575
9566 25665786014112
9567 8321426881273
9568 2631219499370
9569 824864899824
9570 249978883080
9571 75530451138
9572 21471120360
9573 6012526034
9574 1755974544
9575 440171550
9576 116600484
9577 29407248
9578 7127208
9579 1923625
9580 351850
9581 77508
9582 15288
9583 4725
9584 540
9585 60
9586 4
9587 0
9588 0
9589 0
9590 0
9591 1
9592 137
9593 9180
9594 400995
9595 12840751
9596 321402214
9597 6547275724
9598 111602094435
9599 1624223289520
9600 20493780856400
9601 226878695856128
9602 2224942260555525
9603 19480116697699875
9604 153259368682653750
9605 1089408784203410300
9606 7029021030234621486
9607 41330308639590553385
9608 222236742346307410865
9609 1096121954181739309020
9610 4972517319335918840040
9611 20798655111720685091724
9612 80393361805690378972527
9613 287779340363867372551420
9614 955985443216096659336935
9615 2953155206696407068770520
9616 8501032383935540247345820
9617 22853408453342948013014832
9618 57507019761363932139343690
9619 135781961688166508603918370
9620 301607724906045553732368543
9621 631989601164501109992094482
9622 1252780729580653572287673190
9623 2356050997578680189390324365
9624 4215709000598935883834591255
9625 7196467487551023203118771512
9626 11750283853915063442084334628
9627 18394680671345625105614726175
9628 27669344454085402397554443400
9629 40071135019754838351729112050
9630 55972511403058957864063877817
9631 75533383220762938774928694748
9632 98620429854596172949126464284
9633 124749854438045386309027990640
9634 153068239411443754034179425010
9635 182381209907707812559393619469
9636 211231949068678793144450243977
9637 238023097047373688603977510268
9638 261167691462284194688877852075
9639 279248700950367431860540067700
9640 291164079421920350469798258156
9641 296236566374351854625562605384
9642 294273773961937839459759536625
9643 285571978819891721126429367910
9644 270865354290413369554275687990
9645 251230834071800206027577182002
9646 227965167273639675426771606221
9647 202452568575167988219788104338
9648 176039731254762332264415240540
9649 149932151370064424508382049560
9650 125121268718499468881618906923
9651 102345470890350844915714930156
9652 82082396592701797938661995210
9653 64567137027389203100745274750
9654 49829123765662885421954772275
9655 37739050641538438397897267621
9656 28057940256584593012786018683
9657 20482940564888863454042216436
9658 14686218813471002977848104450
9659 10344640242326352618136600735
9660 7159937969890338300416368798
9661 4870620523370539451620541074
9662 3257092630023426125273903999
9663 2141579581454554101579049760
9664 1384757726944562090575094120
9665 880680260630725541600667648
9666 550986121851311655278077770
9667 339162192371731761614259171
9668 205431294359246450203088955
9669 122453562067340377362951690
9670 71843054505418644407697390
9671 41489551582573326209158449
9672 23586033273802932937598139
9673 13200684954873764473942880
9674 7274419351086500765635230
9675 3946696785229505037438168
9676 2108405486772545754137240
9677 1109268644266188828368960
9678 574641060979659170360850
9679 293105397882049739812350
9680 147264286117563420340780
9681 72862182708612808520816
9682 35485590101373013607879
9683 17024888185489031715795
9684 8045909486132632150920
9685 3740841391501960501514
9686 1712961255994804494476
9687 773153161393502759478
9688 343053913910008200320
9689 149781941791180492560
9690 64531490287185340471
9691 27314105792720386394
9692 11354867681670692832
9693 4663976738343320790
9694 1881926013667429450
9695 743796745853445680
9696 290655964777236608
9697 111624480332125232
9698 41907984362283105
9699 15538855914704325
9700 5656875366888837
9701 2017442057321250
9702 708391935515160
9703 242765910799425
9704 82161016341975
9705 27266406373648
9706 8751744873158
9707 2791357858905
9708 866266573830
9709 263744904250
9710 78306993699
9711 22055404002
9712 6520727706
9713 1758911280
9714 449100120
9715 123454604
9716 29359473
9717 8086276
9718 1721390
9719 342900
9720 87138
9721 17920
9722 4200
9723 500
9724 20
9725 0
9726 6
9727 0
9728 0
9729 0
9730 1
9731 138
9732 9316
9733 410040
9734 13232835
9735 333859660
9736 6856595284
9737 117851775756
9738 1729862304560
9739 22018064350880
9740 245942985286656
9741 2434102244620928
9742 21512451556802175
9743 170885731350505500
9744 1226747772782950125
9745 7995634734502814868
9746 47504087110348267608
9747 258163502146907789234
9748 1287265231833370428870
9749 5905126101046104961920
9750 24982959973401762451665
9751 97699711533157812245934
9752 353915895756103638893910
9753 1190017380608928329272420
9754 3721619024853766548049425
9755 10847432397745705911773064
9756 29529892164015626810362236
9757 75250499218064531811427936
9758 179929887166880481231957840
9759 404708962707038849926830610
9760 858593616319306836456787981
9761 1722832584259693002340250988
9762 3278958234382524479542504629
9763 5935875269944927950470701510
9764 10248737062598174444033861040
9765 16920396885517402665697123256
9766 26775953516420202031505931843
9767 40703225657354840138705940540
9768 59557191318590320020686725950
9769 84033863025319455999647920100
9770 114527293611761114140260027285
9771 150990677307748033392406616056
9772 192826980904645821037461336136
9773 238834303029766088481361450560
9774 287225044876213824559283258975
9775 335726806761772446610367230634
9776 381759335868012063504898446273
9777 422668456504072161024600268180
9778 455986652083715045226437803845
9779 479683417308979806352060385400
9780 492369437025727021627723162570
9781 493426868817476425698145006464
9782 483050050275126063347777490345
9783 462194306061114477070320885540
9784 432444616286415083291845038480
9785 395827983825931195085054417196
9786 354598983327885019121601931145
9787 311027128736585731060440941688
9788 267210971947945400488326878400
9789 224937717830579877681707275360
9790 185597362632217700924596596357
9791 150150315219611527090805116296
9792 119141389282391773361608436200
9793 92749544852181406880784729000
9794 70859752088055043908427721850
9795 53143216745303741726366652606
9796 39135612127804884162850569748
9797 28306264987910289312469789632
9798 20113419659715025036997465585
9799 14043792109133576167111512030
9800 9637681901939050609418783775
9801 6501901647652631169529334120
9802 4312966932818869865642797838
9803 2813587611395723982853141680
9804 1805362604992502093002256480
9805 1139619820854450765395873728
9806 707810723555496322962580758
9807 432602994828098437394926756
9808 260212007861078056937007540
9809 154061046198624848078243400
9810 89790449921936724575332908
9811 51518172386885778080444910
9812 29102787013405550488726410
9813 16188416136954152092632400
9814 8866617639112060114072225
9815 4782059949628458957467880
9816 2540157758452255842856670
9817 1328812948870779753046120
9818 684487083617197146166125
9819 347300166075333179854600
9820 173576207459676131260500
9821 85408675094440392588336
9822 41392033085538069372487
9823 19765948674774910058130
9824 9290344840992800994915
9825 4298792337171283934928
9826 1960941139900450803981
9827 880281740209364522400
9828 388595874607786202740
9829 169212560461672732160
9830 72529602775202166984
9831 30513158628201428410
9832 12666412332599252539
9833 5180701645988469900
9834 2074755736450644170
9835 819465442452066674
9836 319309543932575064
9837 121609467331596320
9838 45618546737311440
9839 16871726818561140
9840 6102575849659627
9841 2173344071529204
9842 758387453705505
9843 259743790478900
9844 87829295548000
9845 28757596202112
9846 9280218950695
9847 2952755877368
9848 909636824460
9849 277139907860
9850 80402152921
9851 23566774824
9852 6786500640
9853 1740567360
9854 484584555
9855 124104162
9856 31821790
9857 8029560
9858 1550065
9859 413670
9860 82152
9861 22176
9862 3080
9863 240
9864 115
9865 24
9866 0
9867 0
9868 0
9869 0