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 1
20 0
21 1
22 5
23 6
24 1
25 2
26 0
27 0
28 1
29 6
30 10
31 4
32 3
33 2
34 0
35 0
36 1
37 7
38 15
39 10
40 5
41 6
42 0
43 0
44 0
45 1
46 8
47 21
48 20
49 10
50 12
51 3
52 0
53 0
54 0
55 1
56 9
57 28
58 35
59 21
60 21
61 12
62 0
63 1
64 0
65 0
66 1
67 10
68 36
69 56
70 42
71 36
72 30
73 4
74 3
75 0
76 1
77 0
78 1
79 11
80 45
81 84
82 78
83 63
84 61
85 20
86 6
87 3
88 2
89 0
90 0
91 1
92 12
93 55
94 120
95 135
96 112
97 112
98 60
99 15
100 12
101 3
102 2
103 0
104 0
105 1
106 13
107 66
108 165
109 220
110 198
111 196
112 141
113 45
114 30
115 10
116 6
117 0
118 0
119 0
120 1
121 14
122 78
123 220
124 341
125 342
126 336
127 288
128 126
129 66
130 35
131 12
132 4
133 0
134 0
135 0
136 1
137 15
138 91
139 286
140 507
141 572
142 570
143 540
144 309
145 147
146 96
147 30
148 16
149 0
150 2
151 0
152 0
153 1
154 16
155 105
156 364
157 728
158 924
159 957
160 960
161 675
162 336
163 224
164 90
165 40
166 8
167 6
168 0
169 0
170 0
171 1
172 17
173 120
174 455
175 1015
176 1443
177 1584
178 1650
179 1350
180 757
181 484
182 252
183 95
184 40
185 12
186 6
187 0
188 0
189 0
190 1
191 18
192 136
193 560
194 1380
195 2184
196 2574
197 2772
198 2530
199 1630
200 1017
201 624
202 245
203 120
204 35
205 24
206 0
207 0
208 0
209 0
210 1
211 19
212 153
213 680
214 1836
215 3213
216 4095
217 4576
218 4521
219 3322
220 2111
221 1404
222 644
223 301
224 120
225 60
226 13
227 0
228 0
229 0
230 0
231 1
232 20
233 171
234 816
235 2397
236 4608
237 6370
238 7436
239 7800
240 6424
241 4312
242 2970
243 1605
244 728
245 357
246 146
247 65
248 0
249 3
250 0
251 1
252 0
253 1
254 21
255 190
256 969
257 3078
258 6460
259 9688
260 11895
261 13104
262 11869
263 8592
264 6051
265 3720
266 1764
267 924
268 392
269 195
270 25
271 12
272 0
273 3
274 0
275 0
276 1
277 22
278 210
279 1140
280 3895
281 8874
282 14416
283 18720
284 21555
285 21112
286 16601
287 12024
288 8085
289 4210
290 2214
291 1064
292 497
293 150
294 30
295 12
296 6
297 2
298 0
299 0
300 1
301 23
302 231
303 1330
304 4865
305 11970
306 21012
307 28968
308 34830
309 36400
310 31045
311 23400
312 16721
313 9680
314 5130
315 2724
316 1246
317 525
318 105
319 60
320 10
321 9
322 0
323 0
324 0
325 1
326 24
327 253
328 1540
329 6006
330 15884
331 30039
332 44064
333 55386
334 61168
335 56253
336 44590
337 33332
338 21252
339 11671
340 6540
341 3150
342 1464
343 420
344 180
345 46
346 24
347 3
348 0
349 0
350 0
351 1
352 25
353 276
354 1771
355 7337
356 20769
357 42180
358 65892
359 86751
360 100606
361 99024
362 83085
363 64610
364 44617
365 26004
366 14982
367 7815
368 3726
369 1428
370 497
371 207
372 50
373 22
374 0
375 2
376 0
377 0
378 1
379 26
380 300
381 2024
382 8878
383 26796
384 58254
385 96900
386 133893
387 162452
388 169881
389 151248
390 122395
391 90104
392 56355
393 33276
394 18645
395 9180
396 4125
397 1456
398 679
399 156
400 80
401 4
402 9
403 0
404 0
405 0
406 1
407 27
408 325
409 2300
410 10650
411 34155
412 79233
413 140220
414 203680
415 258077
416 284904
417 269008
418 227140
419 176190
420 118301
421 72228
422 42669
423 22165
424 10740
425 4284
426 1898
427 609
428 210
429 50
430 24
431 6
432 0
433 0
434 0
435 1
436 28
437 351
438 2600
439 12675
440 43056
441 106260
442 199804
443 305445
444 403940
445 468369
446 467874
447 413338
448 335440
449 240465
450 153426
451 94250
452 52140
453 26400
454 11890
455 5085
456 2072
457 581
458 240
459 55
460 36
461 0
462 0
463 0
464 0
465 1
466 29
467 378
468 2925
469 14976
470 53730
471 140668
472 280577
473 451671
474 623504
475 756486
476 796860
477 737868
478 624308
479 474288
480 318501
481 202384
482 118833
483 62766
484 30800
485 13537
486 6066
487 1876
488 770
489 196
490 120
491 12
492 0
493 0
494 0
495 0
496 1
497 30
498 406
499 3276
500 17577
501 66430
502 184000
503 388608
504 658812
505 949718
506 1202607
507 1331140
508 1292646
509 1138932
510 910588
511 645264
512 424515
513 262276
514 145431
515 75504
516 35354
517 16290
518 6048
519 2184
520 784
521 306
522 95
523 0
524 3
525 0
526 0
527 0
528 1
529 31
530 435
531 3654
532 20503
533 81432
534 238030
535 531300
536 948267
537 1428185
538 1884366
539 2184546
540 2223570
541 2040068
542 1707174
543 1275408
544 871781
545 562200
546 328419
547 177970
548 89112
549 41987
550 17880
551 6300
552 2632
553 840
554 390
555 20
556 18
557 0
558 2
559 0
560 0
561 1
562 32
563 465
564 4060
565 23780
566 99036
567 304785
568 717600
569 1347525
570 2121152
571 2913318
572 3527394
573 3758580
574 3591760
575 3134088
576 2461464
577 1753873
578 1174800
579 722100
580 407498
581 215878
582 105568
583 48675
584 18480
585 7716
586 2688
587 1162
588 210
589 60
590 12
591 7
592 0
593 0
594 0
595 1
596 33
597 496
598 4495
599 27435
600 119567
601 386568
602 958230
603 1891500
604 3112475
605 4447764
606 5611586
607 6248781
608 6220410
609 5646420
610 4645386
611 3457035
612 2400741
613 1546320
614 910455
615 504700
616 258856
617 125202
618 52580
619 21450
620 8568
621 3192
622 1050
623 180
624 90
625 16
626 6
627 0
628 0
629 0
630 1
631 34
632 528
633 4960
634 31496
635 143376
636 485982
637 1265940
638 2624076
639 4513730
640 6709585
641 8805504
642 10228077
643 10603824
644 9999531
645 8588304
646 6677379
647 4807890
648 3230238
649 1987456
650 1145628
651 616980
652 310323
653 141900
654 58817
655 25272
656 9198
657 3648
658 736
659 360
660 60
661 28
662 0
663 0
664 0
665 0
666 1
667 35
668 561
669 5456
670 35992
671 170841
672 605955
673 1655784
674 3599883
675 6471660
676 10006061
677 13641900
678 16498728
679 17803863
680 17428554
681 15581748
682 12645450
683 9447921
684 6596953
685 4240208
686 2536852
687 1428560
688 748020
689 364078
690 158763
691 69894
692 27300
693 10776
694 3116
695 1092
696 326
697 80
698 16
699 0
700 0
701 1
702 0
703 1
704 36
705 595
706 5984
707 40953
708 202368
709 749766
710 2145420
711 4886326
712 9177168
713 14757822
714 20882810
715 26252775
716 29461896
717 29924081
718 27786594
719 23499504
720 18231260
721 13198768
722 8846460
723 5495114
724 3219488
725 1758120
726 897274
727 416286
728 186252
729 78837
730 30540
731 11133
732 3312
733 1379
734 240
735 100
736 0
737 6
738 2
739 0
740 0
741 1
742 37
743 630
744 6545
745 46410
746 238392
747 921072
748 2755435
749 6565890
750 12876087
751 21534268
752 31606497
753 41242500
754 48083800
755 50650140
756 48769338
757 42898086
758 34565370
759 25914670
760 18067329
761 11659077
762 7082404
763 4031280
764 2143260
765 1053325
766 484783
767 217008
768 86460
769 34425
770 10908
771 4536
772 1022
773 360
774 40
775 28
776 3
777 2
778 0
779 0
780 1
781 38
782 666
783 7140
784 52395
785 279378
786 1123936
787 3509696
788 8738745
789 17881980
790 31098005
791 47322576
792 64017135
793 77451350
794 84570450
795 84339160
796 77012694
797 64425504
798 49996030
799 36169560
800 24247477
801 15247284
802 9024348
803 4988480
804 2574615
805 1233596
806 572715
807 241692
808 98505
809 35650
810 13422
811 4312
812 1085
813 320
814 80
815 28
816 6
817 0
818 0
819 0
820 1
821 39
822 703
823 7770
824 58941
825 325822
826 1362856
827 4435728
828 11525676
829 24591246
830 44460075
831 70122812
832 98248059
833 123210180
834 139376510
835 143837860
836 136116369
837 118127218
838 94866376
839 71076474
840 49460555
841 32182143
842 19750464
843 11343216
844 6105348
845 3059511
846 1464645
847 655512
848 272712
849 108867
850 39630
851 15192
852 3669
853 1400
854 270
855 145
856 12
857 3
858 0
859 0
860 0
861 1
862 40
863 741
864 8436
865 66082
866 378252
867 1642795
868 5565120
869 15071364
870 33500832
871 62948011
872 102876630
873 149170896
874 193701900
875 226848897
876 242103940
877 237094925
878 213224352
879 177172105
880 137277756
881 99032052
882 66674420
883 42332722
884 25232760
885 14106804
886 7384400
887 3652740
888 1715714
889 740454
890 311388
891 118228
892 46860
893 13617
894 4648
895 1232
896 486
897 85
898 12
899 0
900 2
901 0
902 0
903 1
904 41
905 780
906 9139
907 73853
908 437229
909 1969212
910 6933960
911 19548045
912 45228876
913 88289024
914 149482155
915 224180440
916 301130403
917 364834476
918 402429690
919 407369560
920 379191225
921 325882216
922 260880444
923 194810638
924 135697395
925 89006450
926 54969432
927 31858119
928 17359108
929 8901256
930 4347345
931 1965483
932 852280
933 345598
934 136290
935 47595
936 14541
937 5152
938 1449
939 495
940 30
941 16
942 6
943 1
944 0
945 0
946 1
947 42
948 820
949 9880
950 82290
951 503348
952 2348094
953 8583300
954 25159575
955 60538632
956 122710929
957 215185632
958 333623395
959 463181040
960 580091147
961 660966516
962 690954030
963 664901250
964 590704975
965 488250072
966 376870847
967 271479384
968 183819300
969 117410520
970 70460208
971 39830184
972 21198405
973 10717440
974 5076045
975 2267356
976 971698
977 389016
978 150480
979 47130
980 17892
981 4936
982 1932
983 210
984 90
985 12
986 12
987 0
988 0
989 0
990 1
991 43
992 861
993 10660
994 91430
995 577239
996 2785989
997 10559652
998 32145930
999 80366055
1000 169063742
1001 306984384
1002 491844760
1003 705247520
1004 912343335
1005 1073222604
1006 1157705640
1007 1150439760
1008 1055814175
1009 900592600
1010 717677304
1011 534242942
1012 373271515
1013 246179430
1014 152815100
1015 89405925
1016 49350150
1017 25800696
1018 12741660
1019 5895045
1020 2629172
1021 1093898
1022 442035
1023 153065
1024 55785
1025 18153
1026 6132
1027 1400
1028 300
1029 85
1030 43
1031 3
1032 0
1033 0
1034 0
1035 1
1036 44
1037 903
1038 11480
1039 101311
1040 659568
1041 3290040
1042 12915516
1043 40788171
1044 105851452
1045 230965231
1046 434131074
1047 718556564
1048 1063466656
1049 1420011885
1050 1723556130
1051 1917306783
1052 1965562200
1053 1861983435
1054 1638247910
1055 1346491510
1056 1034852616
1057 745866287
1058 507296944
1059 325337460
1060 196705632
1061 112408845
1062 60772026
1063 31145598
1064 14977456
1065 6896918
1066 3003364
1067 1245686
1068 474672
1069 169125
1070 62530
1071 19183
1072 6328
1073 1085
1074 480
1075 105
1076 36
1077 0
1078 0
1079 0
1080 0
1081 1
1082 45
1083 946
1084 12341
1085 111972
1086 751038
1087 3868020
1088 15709941
1089 51413905
1090 138375634
1091 312974082
1092 608759970
1093 1040612840
1094 1588817208
1095 2188238912
1096 2738919471
1097 3140186265
1098 3318235680
1099 3241896168
1100 2940679755
1101 2490888621
1102 1974559800
1103 1467509664
1104 1028451579
1105 680554479
1106 424799340
1107 250854910
1108 140206890
1109 74338722
1110 37152140
1111 17646584
1112 8009820
1113 3423693
1114 1391247
1115 510906
1116 196988
1117 63310
1118 22248
1119 4908
1120 1827
1121 402
1122 155
1123 6
1124 3
1125 0
1126 0
1127 0
1128 1
1129 46
1130 990
1131 13244
1132 123453
1133 852390
1134 4528368
1135 19009120
1136 64403274
1137 179601034
1138 420794747
1139 846659196
1140 1494292520
1141 2352608104
1142 3340030584
1143 4308584352
1144 5088528790
1145 5538328650
1146 5575892727
1147 5211564540
1148 4546512153
1149 3713884460
1150 2844743500
1151 2053003944
1152 1400097952
1153 901436712
1154 549254622
1155 317098980
1156 173652571
1157 89997660
1158 44161172
1159 20765728
1160 9205170
1161 3897908
1162 1515943
1163 587280
1164 208560
1165 70510
1166 20988
1167 5992
1168 1946
1169 450
1170 100
1171 12
1172 3
1173 2
1174 0
1175 0
1176 1
1177 47
1178 1035
1179 14190
1180 135795
1181 964404
1182 5280226
1183 22887020
1184 80195505
1185 231518287
1186 561518476
1187 1168216614
1188 2128212660
1189 3453765560
1190 5051599674
1191 6712211264
1192 8161821422
1193 9143841375
1194 9479105880
1195 9123604392
1196 8192903761
1197 6890557167
1198 5436261350
1199 4038227600
1200 2835353337
1201 1881283965
1202 1181431020
1203 703692570
1204 397652330
1205 213175478
1206 108176712
1207 52500488
1208 24171550
1209 10576335
1210 4351529
1211 1706731
1212 653521
1213 220715
1214 76470
1215 20682
1216 7826
1217 1519
1218 545
1219 40
1220 36
1221 6
1222 0
1223 0
1224 0
1225 1
1226 48
1227 1081
1228 15180
1229 149040
1230 1087900
1231 6133477
1232 27426048
1233 99296055
1234 296498800
1235 743905500
1236 1599571050
1237 3007018416
1238 5028430680
1239 7573317930
1240 10359464624
1241 12963171606
1242 14940373120
1243 15936343755
1244 15785595810
1245 14583708210
1246 12619115604
1247 10247202810
1248 7831649800
1249 5656695375
1250 3864428352
1251 2499116566
1252 1533832212
1253 893684760
1254 494559380
1255 259468503
1256 129813768
1257 61937358
1258 27996000
1259 12050235
1260 4873584
1261 1942525
1262 691020
1263 248050
1264 75150
1265 26496
1266 6608
1267 1925
1268 330
1269 155
1270 24
1271 6
1272 0
1273 0
1274 0
1275 1
1276 49
1277 1128
1278 16215
1279 163231
1280 1223739
1281 7098784
1282 32717754
1283 122284386
1284 377353873
1285 978713828
1286 2174005080
1287 4216023867
1288 7262501932
1289 11258101116
1290 15845474750
1291 20395063370
1292 24169170894
1293 26508935760
1294 27006139800
1295 25655717391
1296 22824904169
1297 19063760898
1298 14983613010
1299 11125997610
1300 7819016521
1301 5203385772
1302 3287185484
1303 1973016265
1304 1125490842
1305 609768672
1306 314477664
1307 155021130
1308 72468926
1309 32338568
1310 13615500
1311 5561920
1312 2113111
1313 762960
1314 261910
1315 85066
1316 27342
1317 6336
1318 1960
1319 465
1320 170
1321 24
1322 0
1323 0
1324 0
1325 0
1326 1
1327 50
1328 1176
1329 17296
1330 178412
1331 1372824
1332 8187630
1333 38863572
1334 149822406
1335 477400966
1336 1279080649
1337 2933620560
1338 5867009525
1339 10407903752
1340 16599564819
1341 24027878472
1342 31796503690
1343 38725595436
1344 43649073468
1345 45705994272
1346 44625959542
1347 40796970900
1348 35023021107
1349 28294708680
1350 21587927517
1351 15594163286
1352 10671580825
1353 6933161424
1354 4282721003
1355 2515674920
1356 1405400003
1357 747132060
1358 379661952
1359 183525948
1360 84560788
1361 37053568
1362 15526240
1363 6221306
1364 2300584
1365 846956
1366 277035
1367 97680
1368 23685
1369 8008
1370 1729
1371 780
1372 90
1373 16
1374 0
1375 0
1376 0
1377 0
1378 1
1379 51
1380 1225
1381 18424
1382 194628
1383 1536101
1384 9412359
1385 45975600
1386 182663613
1387 600537742
1388 1660962891
1389 3931343548
1390 8105418620
1391 14803537089
1392 24282927580
1393 36133017036
1394 49137913755
1395 61478832030
1396 71173346310
1397 76557015216
1398 76783576144
1399 72093893601
1400 63572989305
1401 52763739294
1402 41344919154
1403 30676215726
1404 21572619771
1405 14403164100
1406 9147835356
1407 5528355371
1408 3180380126
1409 1742005272
1410 911417555
1411 454916430
1412 216208278
1413 98187529
1414 42424180
1415 17659215
1416 6815809
1417 2584595
1418 901659
1419 316976
1420 92220
1421 27477
1422 7798
1423 2583
1424 570
1425 80
1426 6
1427 6
1428 0
1429 0
1430 0
1431 1
1432 52
1433 1275
1434 19600
1435 211925
1436 1714560
1437 10786218
1438 54177420
1439 221662980
1440 751324552
1441 2143644084
1442 5233311258
1443 11119235465
1444 20902074040
1445 35252423661
1446 53901235698
1447 75295974099
1448 96736035240
1449 114970089465
1450 126963528824
1451 130739680863
1452 126013176704
1453 114073246960
1454 97211498850
1455 78197386574
1456 59557211532
1457 43010651997
1458 29492695050
1459 19243180600
1460 11954668968
1461 7074181070
1462 3988979786
1463 2147431965
1464 1104763360
1465 541476231
1466 253883322
1467 113422351
1468 48671440
1469 19682910
1470 7622888
1471 2837770
1472 993960
1473 332805
1474 93360
1475 31752
1476 8344
1477 2870
1478 300
1479 100
1480 24
1481 3
1482 0
1483 0
1484 0
1485 1
1486 53
1487 1326
1488 20825
1489 230350
1490 1909236
1491 12323400
1492 63604959
1493 267787620
1494 935076065
1495 2750315304
1496 6921700239
1497 15149875888
1498 29304001340
1499 50799948540
1500 79784237676
1501 114438357645
1502 150910962975
1503 184047399000
1504 208556878390
1505 220382578615
1506 217952311632
1507 202437108176
1508 177033269065
1509 146124949005
1510 114182311842
1511 84625329348
1512 59562583471
1513 39895092575
1514 25457303900
1515 15481437172
1516 8978198902
1517 4970699877
1518 2631742575
1519 1329455460
1520 642197017
1521 296499533
1522 130983980
1523 55190960
1524 21988150
1525 8553909
1526 3082807
1527 1098636
1528 327690
1529 112090
1530 30858
1531 10724
1532 1715
1533 525
1534 90
1535 40
1536 0
1537 0
1538 0
1539 0
1540 1
1541 54
1542 1378
1543 22100
1544 249951
1545 2121210
1546 14039088
1547 74407392
1548 322128271
1549 1157962784
1550 3508738641
1551 9098062120
1552 20505472393
1553 40800601338
1554 72680827838
1555 117211243656
1556 172558403199
1557 233479998658
1558 292073681286
1559 339452808660
1560 367910234552
1561 373168147806
1562 355451065896
1563 318817907840
1564 269904536016
1565 216277944756
1566 164404393986
1567 118708246468
1568 81571490910
1569 53423206096
1570 33361616980
1571 19879419984
1572 11312216224
1573 6157065222
1574 3202449012
1575 1592202224
1576 758211188
1577 345076830
1578 150489508
1579 62093440
1580 24874773
1581 9389016
1582 3425565
1583 1130580
1584 369381
1585 117690
1586 35352
1587 9240
1588 1890
1589 570
1590 171
1591 12
1592 0
1593 0
1594 0
1595 0
1596 1
1597 55
1598 1431
1599 23426
1600 270777
1601 2351610
1602 15949500
1603 86748088
1604 385911642
1605 1427123228
1606 4452002337
1607 11887241040
1608 27576995941
1609 56427889672
1610 103264011138
1611 170945472324
1612 258212940440
1613 358339175571
1614 459624997251
1615 547633937584
1616 608494581864
1617 632710452965
1618 617771008088
1619 568024481904
1620 492983808004
1621 404923564167
1622 315527519700
1623 233595112636
1624 164586609409
1625 110555223597
1626 70843702800
1627 43337676700
1628 25329230493
1629 14161340787
1630 7574928581
1631 3874083681
1632 1899156400
1633 890682380
1634 400410792
1635 171304716
1636 70434922
1637 27788670
1638 10369541
1639 3697265
1640 1205370
1641 417373
1642 119680
1643 38592
1644 7456
1645 2835
1646 576
1647 145
1648 0
1649 0
1650 0
1651 0
1652 0
1653 1
1654 56
1655 1485
1656 24804
1657 292878
1658 2601612
1659 18071935
1660 100805600
1661 460513662
1662 1750787600
1663 5619377481
1664 15441955326
1665 36857722620
1666 77533912148
1667 145725687339
1668 247558394748
1669 383533470736
1670 545716825800
1671 717439337394
1672 875979011540
1673 997398278362
1674 1062708279552
1675 1063153115605
1676 1001621385680
1677 890773566892
1678 749661084096
1679 598519245981
1680 454083137380
1681 327885271082
1682 225750081648
1683 148340423349
1684 93090659480
1685 55840494225
1686 32048167824
1687 17610356962
1688 9258919054
1689 4666276559
1690 2253464980
1691 1042632391
1692 461376498
1693 195140586
1694 79767408
1695 30753515
1696 11470550
1697 3913702
1698 1374924
1699 423170
1700 136050
1701 33246
1702 10584
1703 2590
1704 696
1705 40
1706 12
1707 0
1708 2
1709 1
1710 0
1711 1
1712 57
1713 1540
1714 26235
1715 316305
1716 2872441
1717 20424820
1718 116774700
1719 547473675
1720 2138413802
1721 7057286928
1722 19948135129
1723 48966627630
1724 105862245885
1725 204297344548
1726 356056569534
1727 565602706893
1728 824850849400
1729 1111095339900
1730 1389684845523
1731 1620748984793
1732 1768785555888
1733 1812327951150
1734 1748708536680
1735 1592877801196
1736 1372966855524
1737 1122605335664
1738 872362630000
1739 645258549345
1740 455114644297
1741 306467568918
1742 197161824600
1743 121292347800
1744 71414533125
1745 40275900852
1746 21752050728
1747 11260546352
1748 5592715170
1749 2661643310
1750 1214517810
1751 529530399
1752 222868674
1753 89200280
1754 34271265
1755 12392835
1756 4356378
1757 1466796
1758 453860
1759 137475
1760 36612
1761 12012
1762 2457
1763 510
1764 60
1765 12
1766 9
1767 2
1768 0
1769 0
1770 1
1771 58
1772 1596
1773 27720
1774 341110
1775 3165372
1776 23027758
1777 134867460
1778 648509625
1779 2600836700
1780 8820397929
1781 25631117616
1782 64676371611
1783 143655058760
1784 284581707795
1785 508704921516
1786 828316257755
1787 1237711208496
1788 1707692309745
1789 2187139938880
1790 2611727872455
1791 2918263013876
1792 3061211842992
1793 3023872302780
1794 2819933411575
1795 2488405183704
1796 2082866270430
1797 1657061741856
1798 1254952307500
1799 906318707700
1800 625057417943
1801 411986995084
1802 259755603705
1803 156798642650
1804 90691509325
1805 50270659896
1806 26714494411
1807 13628992454
1808 6668131890
1809 3130593920
1810 1407251093
1811 608590548
1812 252380198
1813 99754080
1814 37843260
1815 13561002
1816 4822909
1817 1519980
1818 500720
1819 134520
1820 46746
1821 9800
1822 2786
1823 300
1824 140
1825 24
1826 9
1827 2
1828 0
1829 0
1830 1
1831 59
1832 1653
1833 29260
1834 367346
1835 3481731
1836 25901577
1837 155314380
1838 765534276
1839 3150431585
1840 10972850820
1841 32762811984
1842 84946636092
1843 193779664354
1844 393952841361
1845 722101416084
1846 1204884433159
1847 1844141942775
1848 2605323283038
1849 3415743021236
1850 4174715026678
1851 4774091568415
1852 5125078099248
1853 5180681500410
1854 4944125553132
1855 4464810876708
1856 3824248487392
1857 3113428868176
1858 2413164556016
1859 1783658679591
1860 1259191262441
1861 849829248650
1862 548800139160
1863 339423297696
1864 201208925255
1865 114374748245
1866 62354890646
1867 32644861975
1868 16406978192
1869 7915173259
1870 3663708041
1871 1628279841
1872 696729054
1873 284067110
1874 111650548
1875 41481078
1876 15143492
1877 5066789
1878 1680196
1879 505615
1880 161352
1881 43218
1882 10668
1883 2135
1884 666
1885 110
1886 40
1887 6
1888 0
1889 0
1890 0
1891 1
1892 60
1893 1711
1894 30856
1895 395067
1896 3822896
1897 29068380
1898 178365564
1899 900672513
1900 3801292820
1901 13589637021
1902 41669958050
1903 110963666478
1904 259883175408
1905 542060065689
1906 1018571588658
1907 1741173449400
1908 2728918807956
1909 3946420787058
1910 5294758157178
1911 6621046619827
1912 7746332621560
1913 8507182134945
1914 8796789790688
1915 8587750597833
1916 7933300541820
1917 6950821105410
1918 5788493227132
1919 4589730567312
1920 3470565282304
1921 2506737667307
1922 1731376806210
1923 1144535752610
1924 724840948188
1925 440116644825
1926 256366788652
1927 143294283200
1928 76926010128
1929 39678783408
1930 19653962152
1931 9352703472
1932 4272903160
1933 1880546052
1934 791619552
1935 320344634
1936 123844272
1937 46145190
1938 16388918
1939 5462470
1940 1806156
1941 546788
1942 174240
1943 39393
1944 11536
1945 2457
1946 756
1947 125
1948 24
1949 3
1950 0
1951 0
1952 0
1953 1
1954 61
1955 1770
1956 32509
1957 424328
1958 4190298
1959 32551596
1960 204291945
1961 1056279771
1962 4569428708
1963 16758140542
1964 52743614520
1965 144186993300
1966 346580616396
1967 741459285936
1968 1427967758169
1969 2500140775734
1970 4011376016835
1971 5936438239578
1972 8148117235930
1973 10421602192449
1974 12469698094638
1975 14004580051020
1976 14808254813664
1977 14782430007506
1978 13964162631228
1979 12510583244208
1980 10653094260760
1981 8637597147212
1982 6679130417520
1983 4933604500432
1984 3485551053561
1985 2357422464345
1986 1527879579576
1987 949695142284
1988 566502640614
1989 324418201445
1990 178475454650
1991 94393897224
1992 47972819411
1993 23438606114
1994 11003924841
1995 4973518850
1996 2158570563
1997 898320528
1998 359799220
1999 137641848
2000 51004590
2001 17528616
2002 6045624
2003 1885818
2004 623997
2005 156885
2006 46872
2007 10640
2008 3591
2009 501
2010 130
2011 12
2012 6
2013 2
2014 0
2015 0
2016 1
2017 62
2018 1830
2019 34220
2020 455185
2021 4585422
2022 36376032
2023 233386560
2024 1234961640
2025 5472973662
2026 20579858183
2027 66450026292
2028 186404426250
2029 459682715100
2030 1008399942900
2031 1989977495088
2032 3567688404381
2033 5858457687720
2034 8869837055695
2035 12451195130264
2036 16283624019412
2037 19919526907454
2038 22870113431880
2039 24719925340360
2040 25224251784420
2041 24356832239214
2042 22305351620145
2043 19414109668840
2044 16090161069895
2045 12718430084448
2046 9603646983568
2047 6936894726624
2048 4797854989645
2049 3180594846180
2050 2022713413020
2051 1234859755456
2052 724057327254
2053 407966626600
2054 221069527800
2055 115192898240
2056 57728332178
2057 27827104404
2058 12908586225
2059 5763654180
2060 2467699328
2061 1018729046
2062 402163084
2063 153550000
2064 55181765
2065 19357702
2066 6439303
2067 2096556
2068 617595
2069 169020
2070 48594
2071 13216
2072 2989
2073 510
2074 80
2075 40
2076 7
2077 0
2078 0
2079 0
2080 1
2081 63
2082 1891
2083 35990
2084 487695
2085 5009808
2086 40567926
2087 265965876
2088 1439594695
2089 6532418805
2090 25172314650
2091 83343034346
2092 239796551670
2093 606470564700
2094 1363801169150
2095 2757069613200
2096 5060343320379
2097 8502307699634
2098 13166016443305
2099 18897089615910
2100 25262201157182
2101 31584073619699
2102 37058623072548
2103 40932547414180
2104 42679486976490
2105 42111426999642
2106 39406024416558
2107 35045309834368
2108 29678183991270
2109 23971456482820
2110 18496506063310
2111 13653789331248
2112 9652765221061
2113 6542010698115
2114 4254427888260
2115 2656760070873
2116 1594017177627
2117 919341067320
2118 510070379650
2119 272300385050
2120 139866732072
2121 69155241375
2122 32912034441
2123 15090144510
2124 6645715500
2125 2819638532
2126 1149232266
2127 450561948
2128 168964760
2129 60455865
2130 21189532
2131 6927999
2132 2247762
2133 611655
2134 196140
2135 48834
2136 14778
2137 2037
2138 600
2139 140
2140 46
2141 6
2142 0
2143 0
2144 0
2145 1
2146 64
2147 1953
2148 37820
2149 521916
2150 5465052
2151 45155001
2152 302371168
2153 1673348601
2154 7770862176
2155 30671189890
2156 104078206962
2157 307012113564
2158 796025443360
2159 1834456965420
2160 3798234277320
2161 7135279774959
2162 12263839373328
2163 19418694760006
2164 28489963163754
2165 38921031035910
2166 49718761282168
2167 59598623139789
2168 67247707879296
2169 71624927383498
2170 72189555167392
2171 69002375898654
2172 62682264477550
2173 54220498758172
2174 44735065673868
2175 35259736277507
2176 26589124479008
2177 19205753456637
2178 13301262883936
2179 8841251289221
2180 5644558266990
2181 3463460107259
2182 2043534715852
2183 1160196840855
2184 634102570270
2185 333613678490
2186 169040983632
2187 82490288233
2188 38792131444
2189 17555752221
2190 7647689012
2191 3211007923
2192 1293990156
2193 502433368
2194 185242368
2195 67027233
2196 22705046
2197 7617325
2198 2242020
2199 706277
2200 194742
2201 57591
2202 10864
2203 2856
2204 570
2205 250
2206 28
2207 0
2208 0
2209 0
2210 0
2211 1
2212 65
2213 2016
2214 39711
2215 557907
2216 5952807
2217 50166520
2218 342969950
2219 1939709544
2220 9214279767
2221 37232677076
2222 129428887230
2223 391255821801
2224 1039623309950
2225 2454517417092
2226 5203707525730
2227 10003327093725
2228 17584140276507
2229 28463384653600
2230 42675709158501
2231 59562802839862
2232 77718979309470
2233 95149623019842
2234 109641889721840
2235 119251202346654
2236 122732586668666
2237 119793546726480
2238 111118571598970
2239 98145673659830
2240 82686108867070
2241 66550155065520
2242 51247726048330
2243 37805442977657
2244 26744474761797
2245 18161324202544
2246 11848364462347
2247 7431077631540
2248 4483066650713
2249 2603088030270
2250 1455601207554
2251 783916508960
2252 406748139100
2253 203382676104
2254 98022941874
2255 45527010179
2256 20355972014
2257 8782609400
2258 3641428698
2259 1455599364
2260 555596584
2261 205718480
2262 72878260
2263 24797878
2264 7963956
2265 2434026
2266 758879
2267 206420
2268 54630
2269 11116
2270 3192
2271 921
2272 170
2273 12
2274 0
2275 0
2276 0
2277 0
2278 1
2279 66
2280 2080
2281 41664
2282 595728
2283 6474784
2284 55633342
2285 388157460
2286 2242505040
2287 10891818666
2288 45036090849
2289 160304369120
2290 496390309965
2291 1351204875648
2292 3267301271771
2293 7090910457280
2294 13945764313845
2295 25066087415950
2296 41469069224506
2297 63523798799904
2298 90557358781688
2299 120663273603300
2300 150832399538475
2301 177445057999572
2302 197023776541509
2303 206998158370164
2304 206245898753352
2305 195287557196800
2306 176070044556042
2307 151418542569688
2308 124404611539542
2309 97793875799532
2310 73650976224805
2311 53198971935066
2312 36891363633828
2313 24582829288768
2314 15751726068870
2315 9711319686270
2316 5764146397259
2317 3295796609952
2318 1815771938526
2319 964149692740
2320 493614685725
2321 243676500696
2322 116014180515
2323 53215734704
2324 23555159712
2325 10043189100
2326 4123798494
2327 1627196616
2328 617329466
2329 227133088
2330 79087050
2331 26860848
2332 8353644
2333 2738868
2334 757328
2335 225990
2336 47196
2337 15120
2338 3297
2339 966
2340 70
2341 12
2342 3
2343 0
2344 0
2345 0
2346 1
2347 67
2348 2145
2349 43680
2350 635440
2351 7032753
2352 61587979
2353 438358200
2354 2585930175
2355 12836113632
2356 54286746649
2357 197770432812
2358 627054160320
2359 1747933695915
2360 4327504732782
2361 9611880502276
2362 19335894337760
2363 35529198030375
2364 60062069957575
2365 93978911736192
2366 136806375722052
2367 186099976086254
2368 237458073627250
2369 285123410075070
2370 323095016093553
2371 346416446871410
2372 352232136853002
2373 340346765098560
2374 313130371680100
2375 274797207081306
2376 230393891099866
2377 184821695472640
2378 142053510751155
2379 104726818990955
2380 74133598976669
2381 50435017886385
2382 33001553295664
2383 20782613630455
2384 12603387628455
2385 7364706062369
2386 4148317490268
2387 2252837610270
2388 1180118121650
2389 596354195075
2390 290777337666
2391 136732089419
2392 62037433678
2393 27162240210
2394 11451251550
2395 4654606358
2396 1815666300
2397 687806485
2398 247667960
2399 86713305
2400 28364518
2401 9320766
2402 2807520
2403 825880
2404 210990
2405 58716
2406 14896
2407 3969
2408 510
2409 110
2410 16
2411 6
2412 2
2413 0
2414 0
2415 1
2416 68
2417 2211
2418 45760
2419 677105
2420 7628544
2421 68064654
2422 494027532
2423 2974575330
2424 15083628480
2425 65219133242
2426 243072489594
2427 788798125675
2428 2250856450920
2429 5703882239385
2430 12962527680834
2431 26666621771530
2432 50081549683620
2433 86492506016350
2434 138207188987700
2435 205397575129264
2436 285179590702752
2437 371336330302520
2438 454958761489530
2439 526006572730650
2440 575380354566556
2441 596854526282833
2442 588350085002512
2443 552208591388795
2444 494368595000800
2445 422839768589381
2446 346041570619052
2447 271340026705767
2448 204101414000820
2449 147427006375915
2450 102359849918250
2451 68367914962611
2452 43957856869280
2453 27223872862270
2454 16249850802970
2455 9352791849562
2456 5192003302668
2457 2781067520790
2458 1437723374100
2459 717433945775
2460 345537759320
2461 160610707589
2462 72107710752
2463 31203043550
2464 13028870760
2465 5232263757
2466 2032820934
2467 758312438
2468 271825920
2469 93566760
2470 30881396
2471 10020036
2472 2918124
2473 865590
2474 219840
2475 67398
2476 14504
2477 3402
2478 500
2479 140
2480 40
2481 6
2482 0
2483 0
2484 0
2485 1
2486 69
2487 2278
2488 47905
2489 720786
2490 8264048
2491 75099360
2492 555653331
2493 3413455446
2494 17675023707
2495 78100401876
2496 297661607469
2497 988241908684
2498 2885681501136
2499 7482487466300
2500 17394113785950
2501 36585537415128
2502 70213604332200
2503 123856809521770
2504 202070094059295
2505 306520587038345
2506 434275436915796
2507 576919677521472
2508 721050453354474
2509 850335595698465
2510 948702837951693
2511 1003697918685264
2512 1009067668369354
2513 965888075476653
2514 881875958285972
2515 769251823347296
2516 642037588781394
2517 513446439797987
2518 393918891159303
2519 290241068373882
2520 205581338022256
2521 140104515747702
2522 91932675164352
2523 58118626437696
2524 35419901029360
2525 20820599264910
2526 11808462006044
2527 6464105736660
2528 3416576249970
2529 1743753136515
2530 859495616630
2531 409052307804
2532 188106349321
2533 83489073041
2534 35758611042
2535 14769243020
2536 5884338741
2537 2265270588
2538 834032648
2539 298111248
2540 100890246
2541 33982418
2542 10303878
2543 3199152
2544 856812
2545 265650
2546 59976
2547 16100
2548 2450
2549 900
2550 160
2551 36
2552 6
2553 0
2554 0
2555 0
2556 1
2557 70
2558 2346
2559 50116
2560 766547
2561 8941218
2562 82729920
2563 623757696
2564 3908040885
2565 20655551844
2566 93234196877
2567 363223710720
2568 1233254109475
2569 3683693935838
2570 9770576961642
2571 23227428394296
2572 49939346819340
2573 97920004728060
2574 176393642156758
2575 293769458032960
2576 454742075970591
2577 657289915133600
2578 890647599515044
2579 1135256272496064
2580 1365251113032449
2581 1553150492631636
2582 1675432787803605
2583 1717408259034556
2584 1676094808393243
2585 1560233256718542
2586 1387589658815082
2587 1180772194543240
2588 962762978199984
2589 753132970734482
2590 565848021094470
2591 408736726797960
2592 284114452194405
2593 190182662928358
2594 122677481006256
2595 76302803204864
2596 45786374822628
2597 26516975145120
2598 14827062235596
2599 8007654513096
2600 4177732456170
2601 2105878175856
2602 1025539825150
2603 482682274320
2604 219514392253
2605 96368290238
2606 40862788197
2607 16707466080
2608 6610248960
2609 2507707944
2610 921632220
2611 323577472
2612 110984085
2613 35778106
2614 11136424
2615 3307788
2616 963820
2617 261960
2618 62568
2619 14016
2620 3857
2621 840
2622 190
2623 24
2624 0
2625 0
2626 0
2627 0
2628 1
2629 71
2630 2415
2631 52394
2632 814453
2633 9662070
2634 90996048
2635 698898720
2636 4464289944
2637 24075482074
2638 110964853927
2639 441712270116
2640 1533158223695
2641 4682827694044
2642 12701294948694
2643 30870224052612
2644 67829879983635
2645 135856925384400
2646 249875448433242
2647 424720979304830
2648 670771523980753
2649 988918259545995
2650 1366503069323000
2651 1775959632010144
2652 2177400985412712
2653 2525167934894883
2654 2776709206930803
2655 2901280193390920
2656 2886132823913570
2657 2738414726123503
2658 2482333841554882
2659 2153060841329456
2660 1789383660681890
2661 1426805150796597
2662 1092775873955967
2663 804728999391667
2664 570329384050601
2665 389313369434255
2666 256134899450672
2667 162520530243896
2668 99509365718548
2669 58821068479365
2670 33579231068400
2671 18520696116459
2672 9871791688668
2673 5085751963110
2674 2532629633430
2675 1219286753100
2676 567614230363
2677 255260163609
2678 110950244174
2679 46552578870
2680 18888042120
2681 7381917601
2682 2782139964
2683 1012256500
2684 354061372
2685 119979630
2686 37921156
2687 12057903
2688 3472018
2689 1053162
2690 243930
2691 68184
2692 15008
2693 4634
2694 750
2695 140
2696 16
2697 0
2698 1
2699 0
2700 0
2701 1
2702 72
2703 2485
2704 54740
2705 864570
2706 10428684
2707 99939411
2708 781672320
2709 5088683080
2710 27990555712
2711 131681993751
2712 535384825254
2713 1898967866360
2714 5928917949660
2715 16439276055509
2716 40838575637364
2717 91684395089847
2718 187544410191600
2719 352124014173855
2720 610731071392572
2721 983893634492016
2722 1479242277161532
2723 2083999241408700
2724 2760932723896200
2725 3450205093111392
2726 4077946993307856
2727 4569817923377782
2728 4865847813262030
2729 4932572719944870
2730 4769074699161828
2731 4405222498281766
2732 3893470894681284
2733 3297298912374870
2734 2679188394428640
2735 2091109448725401
2736 1569399011607042
2737 1133679342757715
2738 788869213713000
2739 529159931855205
2740 342388716610226
2741 213824110498020
2742 128947702629376
2743 75120591441045
2744 42293112619620
2745 23018812930638
2746 12113515643712
2747 6164637634962
2748 3034085644850
2749 1444645036825
2750 665037744144
2751 296002740924
2752 127347036894
2753 52949927415
2754 21273458680
2755 8228889474
2756 3085177068
2757 1108592321
2758 388098960
2759 127305570
2760 41561884
2761 12561562
2762 3863244
2763 997095
2764 275490
2765 65979
2766 20160
2767 3507
2768 780
2769 90
2770 24
2771 9
2772 0
2773 0
2774 0
2775 1
2776 73
2777 2556
2778 57155
2779 916965
2780 11243205
2781 109603692
2782 872714128
2783 5788258905
2784 32462474200
2785 155825540480
2786 646843706775
2787 2343654713636
2788 7477159836055
2789 21187323337980
2790 53782947661074
2791 123343453644166
2792 257625380012715
2793 493686056759280
2794 873574520480310
2795 1435301815426560
2796 2200161800852249
2797 3159596411398570
2798 4266102664941600
2799 5432570700405625
2800 6542517548632968
2801 7469889887765784
2802 8103374293547503
2803 8368729544785115
2804 8243039824096770
2805 7756777518351598
2806 6984079581457390
2807 6025449577760466
2808 4987681477525730
2809 3966013872319460
2810 3032627189656974
2811 2232129016449430
2812 1582810857469131
2813 1082105438831280
2814 713728859638830
2815 454446942607350
2816 279477834041604
2817 166077463774720
2818 95400007401910
2819 52993224572340
2820 28471749136304
2821 14798556704610
2822 7441939216530
2823 3621726527900
2824 1705387951175
2825 776724894708
2826 342263974096
2827 145796133395
2828 60084703770
2829 23870313720
2830 9184409411
2831 3401829099
2832 1220238988
2833 417860000
2834 138398715
2835 44402085
2836 13561834
2837 3953664
2838 1037025
2839 293490
2840 76104
2841 18648
2842 3290
2843 630
2844 180
2845 34
2846 3
2847 0
2848 0
2849 0
2850 1
2851 74
2852 2628
2853 59640
2854 971706
2855 12107844
2856 120034654
2857 972701444
2858 6570652011
2859 37559421328
2860 183891195553
2861 779081353920
2862 2882452996227
2863 9393802762112
2864 27194342177211
2865 70519890333860
2866 165170311758140
2867 352195722569574
2868 688714394011875
2869 1243099180858920
2870 2082643596548911
2871 3254352382710864
2872 4762935294634868
2873 6552778470995120
2874 8501387812739670
2875 10429755150182592
2876 12129816914238891
2877 13402745041584352
2878 14098079237976535
2879 14143213406685308
2880 13554815087671176
2881 12429960743428448
2882 10921882320866839
2883 9207818199602092
2884 7457184377020426
2885 5807965438401088
2886 4354494930628700
2887 3145605312184158
2888 2191077952315572
2889 1472650142929896
2890 955657063886581
2891 599106362470792
2892 362998998680725
2893 212659552578240
2894 120507507176115
2895 66069997553706
2896 35054867914533
2897 18002120769388
2898 8949608232840
2899 4307370864030
2900 2006247455060
2901 904583517312
2902 394579403152
2903 166565125342
2904 67924355940
2905 26783720652
2906 10213255839
2907 3753434250
2908 1333214528
2909 451613616
2910 150924439
2911 47012238
2912 14605734
2913 3930432
2914 1179860
2915 295930
2916 85206
2917 14336
2918 3850
2919 780
2920 220
2921 36
2922 0
2923 0
2924 0
2925 0
2926 1
2927 75
2928 2701
2929 62196
2930 1028862
2931 13024879
2932 131280205
2933 1082355252
2934 7444132686
2935 43356621451
2936 216436399674
2937 935530652160
2938 3533204745840
2939 11758113065412
2940 34764736732059
2941 92070442847612
2942 220186558683690
2943 479223172520746
2944 956112024334833
2945 1760020436874672
2946 3006188135038452
2947 4787678281072500
2948 7139797749758817
2949 10006940365892110
2950 13224067010867232
2951 16523414002120347
2952 19570117356200950
2953 22020155115626920
2954 23586123661444764
2955 24093584565228597
2956 23512212239346102
2957 21953874380158890
2958 19641675839329654
2959 16860789542561734
2960 13904153121572574
2961 11027058271674837
2962 8419060032787550
2963 6193783043844981
2964 4394249403326401
2965 3008566827100605
2966 1989128022557697
2967 1270698261996170
2968 784715522686846
2969 468659911875276
2970 270805069817136
2971 151441077942987
2972 81981613910490
2973 42970673197473
2974 21811171447485
2975 10722640720662
2976 5104294364715
2977 2353047206325
2978 1050278401176
2979 453773612017
2980 189701125614
2981 76650852243
2982 30009315465
2983 11321788761
2984 4139351964
2985 1446492804
2986 495270136
2987 160753320
2988 51004968
2989 14839968
2990 4367760
2991 1205072
2992 333030
2993 71397
2994 17388
2995 3780
2996 1191
2997 170
2998 6
2999 0
3000 0
3001 0
3002 0
3003 1
3004 76
3005 2775
3006 64824
3007 1088503
3008 13996656
3009 143390464
3010 1202442300
3011 8417648583
3012 49936935532
3013 254086817051
3014 1120120746498
3015 4316750391720
3016 14664641583424
3017 44269504906005
3018 119706503247746
3019 292239657407765
3020 649076654942880
3021 1321010981562645
3022 2479614269218926
3023 4317154428558084
3024 7006308231893096
3025 10644416836726155
3026 15195636263165184
3027 20450071523530974
3028 26018923784283352
3029 31376378918749767
3030 35943515888900550
3031 39194733459007070
3032 40759508874381744
3033 40491702107804412
3034 38487700527771496
3035 35052946606687455
3036 30630784907163588
3037 25713659629087340
3038 20760207022165710
3039 16136460891537488
3040 12086560036045560
3041 8731235888132043
3042 6087607521678580
3043 4099266199563830
3044 2667549133461096
3045 1678380004159175
3046 1021491955114962
3047 601628329625304
3048 343023004572992
3049 189377550560466
3050 101263048162710
3051 52452952247120
3052 26324384196660
3053 12799297177875
3054 6028904325210
3055 2751401279800
3056 1215974633544
3057 520455711646
3058 215456874800
3059 86429518458
3060 33491406020
3061 12556169247
3062 4532972616
3063 1584484762
3064 535980272
3065 172825590
3066 53909856
3067 15725515
3068 4735896
3069 1247961
3070 333030
3071 70596
3072 19824
3073 4824
3074 990
3075 95
3076 0
3077 3
3078 0
3079 0
3080 0
3081 1
3082 77
3083 2850
3084 67525
3085 1150700
3086 15025590
3087 156417828
3088 1333777245
3089 9500868405
3090 57391496902
3091 297543377914
3092 1337338818558
3093 5257369729040
3094 18225836926640
3095 56159300560896
3096 155006631279843
3097 386209123755079
3098 875192519733690
3099 1816675672643940
3100 3476575761009789
3101 6168904296613453
3102 10200201081492324
3103 15784715522283960
3104 22947516289217025
3105 31444172825479749
3106 40729323985371008
3107 49997737944664594
3108 58299632157219250
3109 64706563197483550
3110 68487105078721868
3111 69245667574569960
3112 66986439295938254
3113 62090262964052310
3114 55219058037566790
3115 47176841172159688
3116 38765076755184481
3117 30667447507811324
3118 23380641737285130
3119 17192915864605000
3120 12203550458267104
3121 8366914379677283
3122 5544402955780089
3123 3552952334284920
3124 2202796807280825
3125 1321894534428196
3126 768108355681392
3127 432289614741504
3128 235703401696910
3129 124534771173975
3130 63770982813933
3131 31651090325064
3132 15224932056555
3133 7098927894125
3134 3207341329600
3135 1404117482508
3136 595174501704
3137 244387431783
3138 97159840715
3139 37328247970
3140 13877933697
3141 4969401444
3142 1735155728
3143 575078760
3144 186781025
3145 56254471
3146 17432714
3147 4771228
3148 1354155
3149 304560
3150 88956
3151 19804
3152 5264
3153 560
3154 70
3155 24
3156 3
3157 2
3158 0
3159 0
3160 1
3161 78
3162 2926
3163 70300
3164 1215525
3165 16114166
3166 170417040
3167 1477224864
3168 10704227670
3169 65820388690
3170 347589917139
3171 1592298349804
3172 6383278736588
3173 22575049836240
3174 70979768320240
3175 199922986925376
3176 508259343304440
3177 1174909775335710
3178 2486942236854975
3179 4851382526347140
3180 8771916306223195
3181 14775178660495992
3182 23285336865098196
3183 34467255580145640
3184 48079438409120580
3185 63389169193128948
3186 79195594055109096
3187 93977643055715692
3188 106142712404220975
3189 114318337136511900
3190 117611879769726468
3191 115767635621511552
3192 109184200076863801
3193 98800273740671970
3194 85887702911112975
3195 71809588469170156
3196 57805901847297437
3197 44845955722297128
3198 33559731239999900
3199 24243600428065240
3200 16918665558393300
3201 11413070496189672
3202 7446472753862901
3203 4701381223766040
3204 2873559969467005
3205 1701022626801138
3206 975514456906176
3207 542136269543136
3208 292040153267865
3209 152516084995170
3210 77229477252036
3211 37916858839860
3212 18051634117935
3213 8332489993750
3214 3728358499350
3215 1616755198440
3216 679209899393
3217 276612837644
3218 108920273280
3219 41558097700
3220 15289233120
3221 5471759502
3222 1876514400
3223 624077840
3224 197604225
3225 61380774
3226 18132712
3227 5075412
3228 1330395
3229 350640
3230 91044
3231 22128
3232 3605
3233 630
3234 110
3235 36
3236 9
3237 0
3238 0
3239 0
3240 1
3241 79
3242 3003
3243 73150
3244 1283051
3245 17264940
3246 185445258
3247 1633702332
3248 12038976621
3249 75333364939
3250 405101448696
3251 1890814429230
3252 7727188209368
3253 27869979032368
3254 89389497119538
3255 256861376468736
3256 666148495645164
3257 1570513195880433
3258 3389332073341206
3259 6738593172953420
3260 12413727598124367
3261 21296521752168671
3262 34175041138729666
3263 51497321139767160
3264 73115302177467011
3265 98100656932165767
3266 124714519979914260
3267 150578241155926486
3268 173030225528705870
3269 189592865274002442
3270 198434208158214420
3271 198701253459486232
3272 190640119617452721
3273 175488852527957878
3274 155187867190789386
3275 131992279444246365
3276 108090543765889388
3277 85310809225922413
3278 64951473638014656
3279 47741037466102438
3280 33902162444328179
3281 23274550024470030
3282 15456354911066973
3283 9934109019430386
3284 6182260860787956
3285 3726871947865822
3286 2177072899485718
3287 1232700847318776
3288 676730592558180
3289 360277935576856
3290 186034250470611
3291 93175217937704
3292 45268147971585
3293 21334366582830
3294 9750973331710
3295 4321982294780
3296 1856823249192
3297 773675369512
3298 312121825015
3299 121982347242
3300 46109347326
3301 16885365702
3302 5981392404
3303 2035110596
3304 672636309
3305 211740165
3306 66124604
3307 18669235
3308 5391870
3309 1365485
3310 399717
3311 87768
3312 20804
3313 3220
3314 795
3315 215
3316 36
3317 6
3318 0
3319 0
3320 0
3321 1
3322 80
3323 3081
3324 76076
3325 1353352
3326 18480540
3327 201562125
3328 1804181568
3329 13517230347
3330 86050617488
3331 471053117592
3332 2239486701690
3333 9326930694136
3334 34296614438312
3335 112180984076238
3336 328776683705184
3337 869604762415740
3338 2090531207903616
3339 4599009998864421
3340 9317623527679714
3341 17485374783557074
3342 30547958892520140
3343 49907320065470828
3344 76545564123270424
3345 110596228380484749
3346 150985167739626528
3347 195280072486118730
3348 239850989336574272
3349 280355793170344840
3350 312461064924834644
3351 332629194210816435
3352 338767596544567400
3353 330570883524566601
3354 309487881403069104
3355 278351082719347284
3356 240783281674886008
3357 200546710877507665
3358 160988412426094616
3359 124670075880655529
3360 93213118679185694
3361 67338249444214511
3362 47033810310348160
3363 31782246341395797
3364 20788248213841776
3365 13167955406890159
3366 8081176559193192
3367 4806740247339870
3368 2771922038689320
3369 1550204786378820
3370 840964146508544
3371 442613463459752
3372 226035576948690
3373 112011049696950
3374 53866502952528
3375 25134357999855
3376 11378604856840
3377 4996298899875
3378 2128155958528
3379 878839136681
3380 351552595856
3381 136306422049
3382 51121426980
3383 18615296550
3384 6507392124
3385 2216758367
3386 719402352
3387 230670665
3388 68281668
3389 20205783
3390 5442184
3391 1578049
3392 375310
3393 94662
3394 16800
3395 4767
3396 930
3397 200
3398 36
3399 0
3400 0
3401 0
3402 0
3403 1
3404 81
3405 3160
3406 79079
3407 1426503
3408 19763667
3409 218829840
3410 1989691650
3411 15152021182
3412 98103590765
3413 546529872996
3414 2645790592756
3415 11226162774295
3416 42073739633328
3417 140305050692204
3418 419286310512438
3419 1130782972006116
3420 2771344968889900
3421 6213796607691744
3422 12826682759820510
3423 24516300848115137
3424 43611126369298167
3425 72526086053313330
3426 113203903225185710
3427 166420474526166702
3428 231130005581203827
3429 304075085630898372
3430 379859065762747340
3431 451560500392631571
3432 511803987497149646
3433 554053194069176256
3434 573802652176774020
3435 569357629006241425
3436 542023026050575041
3437 495697430528207712
3438 436013018457667185
3439 369269110889694535
3440 301429878276991050
3441 237374585964857924
3442 180490327354353752
3443 132609958508040384
3444 94211051321754719
3445 64759302430042740
3446 43094140458526404
3447 27775766535952312
3448 17347656893756106
3449 10503058081424652
3450 6166459090058330
3451 3511802763713676
3452 1940493300365796
3453 1040564801006480
3454 541584367719606
3455 273614136105660
3456 134194772478225
3457 63888811541310
3458 29523218366889
3459 13240491142606
3460 5762029635400
3461 2433191845332
3462 995834104080
3463 395358584764
3464 151953420360
3465 56687863440
3466 20395467426
3467 7115538105
3468 2393148429
3469 780431768
3470 243951435
3471 72624006
3472 21216052
3473 5910762
3474 1614107
3475 380385
3476 89352
3477 21372
3478 4893
3479 1026
3480 150
3481 18
3482 0
3483 0
3484 0
3485 0
3486 1
3487 82
3488 3240
3489 82160
3490 1502580
3491 21117096
3492 237313230
3493 2191321300
3494 16957353450
3495 111635846702
3496 632736908313
3497 3118177487664
3498 13475150346805
3499 51458061876760
3500 174899209322883
3501 532804643069304
3502 1464817116436388
3503 3659176267131000
3504 8360491580446200
3505 17580723465446848
3506 34220244464403858
3507 61972135384859108
3508 104892253776702875
3509 166592481879392880
3510 249147644241423601
3511 351957305271423810
3512 470912798805344091
3513 598222511667759440
3514 723105539059398605
3515 833313830201599032
3516 917182785220796789
3517 965720449547970220
3518 974198436004608675
3519 942857320866490050
3520 876609121950545424
3521 783877136375605776
3522 674921864876339436
3523 560100938761474250
3524 448431908825278620
3525 346672042833676648
3526 258983280139637123
3527 187095473047206822
3528 130789416864737930
3529 88521550728202840
3530 58038487613035878
3531 36878708839243996
3532 22720027788856769
3533 13575964102666560
3534 7870394186037180
3535 4428009443118008
3536 2418265841059860
3537 1282212940937984
3538 660126676089720
3539 330030956577870
3540 160233103214394
3541 75539309539176
3542 34578785612907
3543 15366276816150
3544 6629526418175
3545 2774480825208
3546 1126588906740
3547 443525462226
3548 169316240520
3549 62602904300
3550 22362876576
3551 7761380022
3552 2587480852
3553 841675600
3554 256572435
3555 78518636
3556 22095294
3557 6447012
3558 1539395
3559 412740
3560 91044
3561 25592
3562 4424
3563 840
3564 140
3565 12
3566 9
3567 0
3568 0
3569 0
3570 1
3571 83
3572 3321
3573 85320
3574 1581660
3575 22543677
3576 257079823
3577 2410221440
3578 18948260625
3579 126803982050
3580 731010916119
3581 3666184585596
3582 16131645169716
3583 62750045094485
3584 217320539737920
3585 674702002539996
3586 1890486805624825
3587 4812535070645676
3588 11202821406339420
3589 23994471050619680
3590 47555318249522560
3591 87663881393135271
3592 150992221350724207
3593 243975879377037230
3594 371139903049343200
3595 533193797038309290
3596 725419825683111993
3597 936952397522381612
3598 1151396168480402020
3599 1348874236331725785
3600 1509166280987405730
3601 1615230595400049992
3602 1656227986231438620
3603 1629294679415854675
3604 1539695241263901225
3605 1399422139496127985
3606 1224692469022652632
3607 1033042029662791540
3608 840690932570397400
3609 660637743162132615
3610 501701015464553894
3611 368464777704413298
3612 261880368475186319
3613 180228361986275325
3614 120167627561983690
3615 77661302276750712
3616 48670143299070250
3617 29588688859451752
3618 17455666792253175
3619 9995947031927170
3620 5557708068024684
3621 3000806770665022
3622 1573678787349256
3623 801644364250380
3624 396708002892705
3625 190701548223275
3626 89049223617115
3627 40386746485332
3628 17789667345450
3629 7607493866725
3630 3157245276158
3631 1271852483748
3632 496752198624
3633 188283727530
3634 68957475295
3635 24560922907
3636 8420569455
3637 2812156966
3638 891314160
3639 277884635
3640 82208009
3641 24079783
3642 6337947
3643 1673925
3644 410820
3645 111750
3646 21616
3647 4487
3648 690
3649 170
3650 49
3651 0
3652 0
3653 0
3654 0
3655 1
3656 84
3657 3403
3658 88560
3659 1663821
3660 24046336
3661 278199922
3662 2647607820
3663 21140864976
3664 143778600440
3665 842832208080
3666 4300555196314
3667 19261861636557
3668 76300528863384
3669 269183703980341
3670 851492037535314
3671 2431018746507189
3672 6305223038828560
3673 14951392958848863
3674 32611856470008816
3675 65802346036155053
3676 123455285897126400
3677 216356032463640048
3678 355614203486565570
3679 550167299850686122
3680 803691745984572444
3681 1111675515587477561
3682 1459620143113471454
3683 1823227669821982446
3684 2170954013376189272
3685 2468629958156660232
3686 2685191866920659862
3687 2798138497516064950
3688 2797352689829972092
3689 2686420704790180470
3690 2481277789524405810
3691 2206684675246797340
3692 1891564623668337072
3693 1564361634083904636
3694 1249323868345519320
3695 964245641784716610
3696 719774530731183400
3697 519989823388666859
3698 363787430441351658
3699 246600034390309459
3700 162049079274818736
3701 103276743689818257
3702 63860684842060822
3703 38325680406960921
3704 22330921055269752
3705 12635744218763694
3706 6944918045588116
3707 3708367490214321
3708 1924006930360736
3709 970036647997596
3710 475252962290760
3711 226261874125718
3712 104671426167756
3713 47046546050985
3714 20542347613580
3715 8709005416340
3716 3586035126192
3717 1432641565146
3718 555650988552
3719 208680519201
3720 76072939708
3721 26844501918
3722 9167755716
3723 3020673969
3724 957278240
3725 297434751
3726 87348898
3727 25111944
3728 6497700
3729 1798797
3730 446280
3731 109944
3732 19992
3733 4095
3734 1050
3735 225
3736 36
3737 0
3738 0
3739 1
3740 0
3741 1
3742 85
3743 3486
3744 91881
3745 1749142
3746 25628076
3747 300746680
3748 2904763719
3749 23552439768
3750 162745341605
3751 969837752256
3752 5033370294075
3753 22941563455128
3754 92518224710228
3755 332404803164124
3756 1071052076082768
3757 3115047799775975
3758 8230007431593141
3759 19876115584222788
3760 44143492119474748
3761 90666605740386027
3762 173101914435906560
3763 308621806308637920
3764 515933442167769423
3765 811655748353979553
3766 1205450127822234696
3767 1694941803048170820
3768 2261937728944794613
3769 2871465011792209283
3770 3474578456547938916
3771 4014866941242243548
3772 4437463593705557690
3773 4698488128393208214
3774 4772595315482683836
3775 4656847800686556670
3776 4370174180717334348
3777 3948814650461505825
3778 3439159982975017616
3779 2889872244398796216
3780 2344969785960815021
3781 1839023831944287715
3782 1394943638133641310
3783 1024106157950460068
3784 728155983625489445
3785 501695455502557092
3786 335130673119432894
3787 217143791788497200
3788 136527368147658423
3789 83327630386878508
3790 49385160873420999
3791 28429364143669572
3792 15900264034315290
3793 8641607968566419
3794 4564637188616472
3795 2343670240312864
3796 1169736753670242
3797 567515624971905
3798 267651871983565
3799 122692439223228
3800 54663219250380
3801 23660478345686
3802 9950264290650
3803 4063690168704
3804 1611286255887
3805 619876573228
3806 231193424259
3807 83759931170
3808 29298630705
3809 9958119462
3810 3237524744
3811 1037797688
3812 313271205
3813 93827930
3814 25265383
3815 7225218
3816 1820038
3817 491580
3818 92016
3819 22596
3820 4725
3821 1290
3822 245
3823 0
3824 0
3825 2
3826 0
3827 0
3828 1
3829 86
3830 3570
3831 95284
3832 1837703
3833 27291978
3834 324796176
3835 3183042720
3836 26201474091
3837 183905970248
3838 1113835182537
3839 5878192193880
3840 27257270675325
3841 111878189999746
3842 409251862929366
3843 1342881583680744
3844 3977766131365789
3845 10703101000088910
3846 26321651117876238
3847 59514214745457500
3848 124409461618800634
3849 241676540971603738
3850 438294422018203920
3851 745127915504335104
3852 1191821017425950226
3853 1799320624491019404
3854 2571379821694906804
3855 3487296371272948580
3856 4498461743395891816
3857 5530696161602279628
3858 6492902265617046720
3859 7290740425334924992
3860 7842380684712080265
3861 8092545780485100492
3862 8021480206113989342
3863 7646926155393934916
3864 7019030189675447785
3865 6209905423528294600
3866 5300748885641456660
3867 4369480698776952352
3868 3481188586223060358
3869 2682650751563004960
3870 2000992100147714460
3871 1445606565950616036
3872 1012116249253269328
3873 687091550968921224
3874 452491030006493266
3875 289203159778456560
3876 179456487249781625
3877 108149767709670520
3878 63319045485865665
3879 36024445127685504
3880 19920888469128150
3881 10708946014907130
3882 5597254071694032
3883 2844691837752320
3884 1405836211881256
3885 675597281456830
3886 315695231119107
3887 143432813526912
3888 63347122153809
3889 27191766322370
3890 11343511519600
3891 4595841480584
3892 1808630408928
3893 690240211584
3894 256060547729
3895 91882276320
3896 32020628427
3897 10738621626
3898 3514024168
3899 1104133712
3900 336027370
3901 96816720
3902 27345188
3903 7504728
3904 1968912
3905 447090
3906 102348
3907 23184
3908 6454
3909 1170
3910 100
3911 0
3912 3
3913 2
3914 0
3915 0
3916 1
3917 87
3918 3655
3919 98770
3920 1929585
3921 29041202
3922 350427492
3923 3483871560
3924 29107740390
3925 207479527112
3926 1276817837373
3927 6850221267512
3928 32307598325625
3929 134931389366400
3930 502402825636410
3931 1678404578329188
3932 5062293501185826
3933 13869608064183945
3934 34726566176440845
3935 79923184909685124
3936 170018024941528822
3937 336003443099867329
3938 619761144784950480
3939 1071345109920044960
3940 1742018973563625240
3941 2673068214739580595
3942 3882014443006885482
3943 5349479733243612620
3944 7010868129806177715
3945 8756598103826950313
3946 10442710720434978660
3947 11910836346781190196
3948 13013594730704072680
3949 13639544726547948570
3950 13731711645642272712
3951 13295520420323202439
3952 12394793131080454471
3953 11137545976832608200
3954 9655754193095269700
3955 8084053112224730620
3956 6541662496528337016
3957 5120383886079554080
3958 3879571426158835920
3959 2847192996882579525
3960 2025166197024562487
3961 1396849686360183903
3962 934753830712298478
3963 607150357993817580
3964 382929663746701100
3965 234595157282968872
3966 139647941092263841
3967 80795165521196019
3968 45443639148696630
3969 24853325526987895
3970 13218753351644712
3971 6838257636441072
3972 3440901012164156
3973 1684181803844920
3974 801850068701145
3975 371326088018358
3976 167234872366800
3977 73233148188357
3978 31182721542050
3979 12902811832700
3980 5188504477899
3981 2025496186386
3982 768298098557
3983 282692455605
3984 100818312525
3985 34835637552
3986 11639942109
3987 3789789804
3988 1175867380
3989 357012075
3990 101515050
3991 29628885
3992 7685964
3993 2018940
3994 436725
3995 116298
3996 27091
3997 6132
3998 825
3999 30
4000 28
4001 6
4002 0
4003 0
4004 0
4005 1
4006 88
4007 3741
4008 102340
4009 2024870
4010 30878988
4011 377722791
4012 3808753056
4013 32292364770
4014 233703544880
4015 1460980887445
4016 7966466671566
4017 38204738782980
4018 162315464091300
4019 615012027702975
4020 2091322640869740
4021 6421306886454114
4022 17910125574421464
4023 45646997217136080
4024 106919595421598260
4025 231423024035989062
4026 465226777128132264
4027 872645764532624823
4028 1533652228825838880
4029 2534758366618679240
4030 3952708120196978688
4031 5832713498033972151
4032 8165710627273648544
4033 10871121082387043610
4034 13791730232858274840
4035 16704995666303730383
4036 19350891408772543664
4037 21471516667095843972
4038 22853748911814667560
4039 23364872207444991465
4040 22972970157703115058
4041 21747964346544830413
4042 19844206007279161560
4043 17470121483154926250
4044 14852805221352985250
4045 12205218138279948572
4046 9701787041248216704
4047 7465240831384095260
4048 5564327021861731440
4049 4019973715379310210
4050 2816542208663566504
4051 1914745435034381605
4052 1263590749608205326
4053 809806518225500490
4054 504191329727273280
4055 305065214273017458
4056 179432199813740264
4057 102618853649706624
4058 57077799624404460
4059 30881562531510215
4060 16254992592048766
4061 8324688818479605
4062 4148262468550912
4063 2011390723352395
4064 948936753627270
4065 435575874558194
4066 194487797227752
4067 84472694158725
4068 35676756455600
4069 14648441672050
4070 5844961279440
4071 2265706238378
4072 853508428300
4073 311544550590
4074 110493245240
4075 37839791430
4076 12653630910
4077 4043605193
4078 1264663520
4079 373110075
4080 110823076
4081 30190459
4082 8216604
4083 1921425
4084 516120
4085 117567
4086 30016
4087 4445
4088 600
4089 160
4090 24
4091 9
4092 0
4093 0
4094 0
4095 1
4096 89
4097 3828
4098 105995
4099 2123641
4100 32808657
4101 406767396
4102 4159269108
4103 35777900151
4104 262835331606
4105 1668738614480
4106 9245932116837
4107 45076100918394
4108 194766841087665
4109 750786250492980
4110 2598026037816630
4111 8118973496836899
4112 23048721081695538
4113 59785799689528036
4114 142497719455963109
4115 313777575282098515
4116 641551617406839518
4117 1223606983870079814
4118 2186047805130680176
4119 3671976802343876598
4120 5818382302652284248
4121 8722646004648561888
4122 12404514184036462838
4123 16773255060692772657
4124 21611141506259000619
4125 26582041267243514694
4126 31267997694053979364
4127 35228866809362240485
4128 38072767162331526072
4129 39521132034440960232
4130 39453275801986857415
4131 37920845525060978481
4132 35130379552794988761
4133 31400317369687973070
4134 27104293748298390710
4135 22613773203098241500
4136 18251066976669428496
4137 14259541888018325256
4138 10792477549136035800
4139 7917826064465526035
4140 5633867907993364407
4141 3889987708078512876
4142 2607566331719030990
4143 1697668879745017564
4144 1073908092571807696
4145 660278700357024944
4146 394700052253231296
4147 229457663269395207
4148 129758026513536702
4149 71391827809983114
4150 38222266848579597
4151 19915414269315418
4152 10099466974596428
4153 4985050234594576
4154 2394951845370380
4155 1119860288139490
4156 509587583333220
4157 225644652925048
4158 97211934789255
4159 40731510017640
4160 16597277399615
4161 6572645709112
4162 2531152291076
4163 945676343381
4164 343304513153
4165 120686758882
4166 41264870168
4167 13621633657
4168 4350078660
4169 1341438136
4170 400910601
4171 116382721
4172 31598008
4173 8311512
4174 2100175
4175 540825
4176 127143
4177 24556
4178 4340
4179 816
4180 220
4181 40
4182 0
4183 2
4184 0
4185 0
4186 1
4187 90
4188 3916
4189 109736
4190 2225982
4191 34833612
4192 437649870
4193 4537083780
4194 39588402349
4195 295153324452
4196 1902742906041
4197 10709817768080
4198 53066120032731
4199 233134325285400
4200 914071553619587
4201 3218071453078620
4202 10233237886607025
4203 29562547826562212
4204 78028342106090245
4205 189215844082546896
4206 423812623604921447
4207 881206539688851020
4208 1708717603770646512
4209 3102864931761860020
4210 5296385026407941829
4211 8526499445091602832
4212 12984642079724923020
4213 18754731637989738176
4214 25754010771807197406
4215 33694451327316256052
4216 42081127108848486597
4217 50256227908716280500
4218 57485399259307631782
4219 63070362492796577256
4220 66462870672162804651
4221 67353729654183358288
4222 65717054916674631195
4223 61801587669582763074
4224 56074525259991941040
4225 49134384347538962996
4226 41614133803660106550
4227 34094580626834835800
4228 27042418213034719761
4229 20778898069784386704
4230 15477215122215995825
4231 11181726247297252626
4232 7839730325475176220
4233 5336787647778666200
4234 3528872487369872629
4235 2267468270021957328
4236 1416285353351714555
4237 860209394845561800
4238 508187528300877597
4239 292090361020935300
4240 163371832960027644
4241 88936914610527732
4242 47129565413311830
4243 24313781955241562
4244 12212150980362564
4245 5972047063539744
4246 2843383794446377
4247 1317963414332280
4248 594675851717309
4249 261180363480300
4250 111616896384747
4251 46410826003180
4252 18767056582000
4253 7381244331984
4254 2820835556968
4255 1046992115708
4256 377416374282
4257 131935853320
4258 44828580886
4259 14653242090
4260 4678286661
4261 1425707520
4262 431034465
4263 119711384
4264 33600138
4265 8485896
4266 2353032
4267 528390
4268 126504
4269 22120
4270 5152
4271 1266
4272 170
4273 28
4274 6
4275 0
4276 0
4277 0
4278 1
4279 91
4280 4005
4281 113564
4282 2331978
4283 36957339
4284 470462097
4285 4943946460
4286 43749509160
4287 330958516581
4288 2165903033824
4289 12381739425360
4290 62338253626740
4291 278394332250118
4292 1109952231243141
4293 3974735914246020
4294 12858521396661105
4295 37793401317580425
4296 101486328567945496
4297 250344611406373164
4298 570288580245367938
4299 1205689455457740205
4300 2376600199226058750
4301 4386020426991885762
4302 7606954474142265424
4303 12440481565099729570
4304 19242188409240556848
4305 28224596089974296480
4306 39354944987176515776
4307 52276344656683279671
4308 66281133904820147971
4309 80356113869348974634
4310 93301767250077083265
4311 103906474711578303631
4312 111139146099068823834
4313 114316610509127264337
4314 113208041415206507000
4315 108054927884470145810
4316 99506917205713444167
4317 88494382707004009363
4318 76070541677923083681
4319 63257684139937022400
4320 50925695606556434650
4321 39718543794641141122
4322 30030597592834594944
4323 22024539499945303602
4324 15676812489168807397
4325 10835087770069920225
4326 7274901295459111391
4327 4747002155935811490
4328 3011410485978517434
4329 1857906095698875144
4330 1115089435462661870
4331 651239632809574536
4332 370183256021352224
4333 204843709328769366
4334 110364208141006818
4335 57900864712089910
4336 29582322318520532
4337 14719549069413012
4338 7132976613576056
4339 3366289063685486
4340 1547030373700800
4341 692296575273233
4342 301598601631509
4343 127889433592416
4344 52773028612525
4345 21185907790525
4346 8273143354770
4347 3138415089172
4348 1157834728622
4349 414241526286
4350 144236984750
4351 48433816123
4352 15855315030
4353 4986681570
4354 1538561484
4355 447957120
4356 127893129
4357 34399378
4358 9440178
4359 2298527
4360 561015
4361 111780
4362 28142
4363 5964
4364 1095
4365 160
4366 12
4367 6
4368 0
4369 0
4370 0
4371 1
4372 92
4373 4095
4374 117480
4375 2441715
4376 39183408
4377 505299364
4378 5381695100
4379 48288522525
4380 370575960132
4381 2461406785769
4382 14287966203042
4383 73077179138370
4384 331667931889040
4385 1344363375792417
4386 4895657708896786
4387 16108900666895190
4388 48161572583245500
4389 131551294372165300
4390 330051456194383362
4391 764567264358973657
4392 1643374332917438424
4393 3292544531254127325
4394 6174703289411903120
4395 10879977735897160923
4396 18073289320927713236
4397 28389579782180112324
4398 42283354625287053080
4399 59857909399801860880
4400 80716250350065360256
4401 103882116086956258569
4402 127830332279522642134
4403 150641390907811078505
4404 170261680660765765480
4405 184818652488121495146
4406 192921478403876515624
4407 193879508715604820031
4408 187791522450380858800
4409 175492026896779569570
4410 158376657095795900196
4411 138154443122138259769
4412 116584155490884129100
4413 95246754558662910175
4414 75388814106043690350
4415 57849032992411726688
4416 43060676700252793056
4417 31110155998163476607
4418 21826342287755780560
4419 14877115936585023720
4420 9855953217472032616
4421 6348725126620763254
4422 3977706302740962190
4423 2424777725862475200
4424 1438543981442081400
4425 830790976523471184
4426 467164091101419164
4427 255819212073985986
4428 136440591264997860
4429 70883796909957395
4430 35873862290398688
4431 17686748517125072
4432 8494858617592576
4433 3974491307651620
4434 1811341870530450
4435 804000194390118
4436 347496795390528
4437 146232797599332
4438 59892946729850
4439 23875762906900
4440 9253469261040
4441 3488710119433
4442 1277538213710
4443 454833166585
4444 156927499900
4445 52514150749
4446 17059543758
4447 5356933784
4448 1632116800
4449 471883295
4450 135180136
4451 36528505
4452 9830832
4453 2313795
4454 556140
4455 127434
4456 30464
4457 5999
4458 780
4459 135
4460 24
4461 3
4462 2
4463 0
4464 0
4465 1
4466 93
4467 4186
4468 121485
4469 2555280
4470 41515474
4471 542260444
4472 5852259537
4473 53234493855
4474 414356348280
4475 2792743025142
4476 16457677990004
4477 85491210931740
4478 394239889142820
4479 1624218690432560
4480 6013576427928589
4481 20121841557237420
4482 61182411635319205
4483 169959724674802150
4484 433629219039045300
4485 1021333815388709249
4486 2231576156914715562
4487 4543894459079352900
4488 8658274542121491630
4489 15497596086135223200
4490 26146003376851608912
4491 41704171929028842516
4492 63062854440402252128
4493 90625624353063965880
4494 124041484208894857280
4495 162025394617819908000
4496 202339149482386123011
4497 241973520012291665984
4498 277521776554498466125
4499 305679286949521008270
4500 323763514055564944297
4501 330138640375028362335
4502 324451722833479985940
4503 307635284651768305540
4504 281690469020485767330
4505 249314956854545260791
4506 213466102867931930913
4507 176950842617117650900
4508 142112933188090970175
4509 110652854254514887000
4510 83581016424761805264
4511 61279428032240727816
4512 43632448634327683307
4513 30185542009441723530
4514 20298838043424893535
4515 13273861576285444772
4516 8443697047872279949
4517 5226577880414813034
4518 3149026596849987930
4519 1847226810352669980
4520 1055229275536347483
4521 587137250969632349
4522 318249244674739884
4523 168067526979987180
4524 86483168238503400
4525 43364449323472046
4526 21188380948824936
4527 10088290725600032
4528 4680278327750775
4529 2115579679897200
4530 931542496178763
4531 399535525180764
4532 166864407489585
4533 67855724610375
4534 26851397827350
4535 10337205069456
4536 3871042202698
4537 1408501626070
4538 498213967440
4539 170607240930
4540 56953423647
4541 18311657508
4542 5757536132
4543 1712857880
4544 507266970
4545 140547862
4546 39450918
4547 9602934
4548 2489520
4549 561550
4550 149706
4551 28196
4552 4865
4553 855
4554 120
4555 54
4556 6
4557 0
4558 0
4559 0
4560 1
4561 94
4562 4278
4563 125580
4564 2672761
4565 43957278
4566 581447680
4567 6357664896
4568 58618312596
4569 462677679462
4570 3163725752671
4571 18923244044964
4572 99814955038254
4573 467579903698116
4574 1957555362517740
4575 7367185758381520
4576 25062575624132423
4577 77486081553523500
4578 218872102456801255
4579 567778666253009280
4580 1359504976090845630
4581 3019195808539970426
4582 6247070723331491632
4583 12093379542876733704
4584 21986294271369879720
4585 37668207432169392554
4586 61002958720741864083
4587 93643294563656404432
4588 136592158607889493883
4589 189741770414862096288
4590 251511846446608893184
4591 318713444281615686464
4592 386728101917512518618
4593 450018292325105418534
4594 502894169967902969624
4595 540383411817726389172
4596 559014528757403874661
4597 557341208734318727966
4598 536099828991127313592
4599 497985519530104741520
4600 447123061058208137130
4601 388368356300089109442
4602 326594703060467457720
4603 266097542277781576960
4604 210200569378221962400
4605 161087081059708119330
4606 119831809005053382160
4607 86576227650259906368
4608 60778770167433271400
4609 41478702955571218842
4610 27529260803523817272
4611 17775438191814202636
4612 11169860118664948069
4613 6832930166440381626
4614 4070185320726018354
4615 2361416845507330104
4616 1334664195918980277
4617 735001044191026484
4618 394440742158356019
4619 206301727822024512
4620 105168369299048300
4621 52256963911761884
4622 25309612891574088
4623 11948020807488000
4624 5497389391305775
4625 2464928641555710
4626 1076936762347417
4627 458397612790236
4628 190048415116365
4629 76728059544890
4630 30147611520510
4631 11531784334800
4632 4287936405720
4633 1551422775738
4634 544205797317
4635 185903095304
4636 61435483102
4637 19756407132
4638 6099372336
4639 1836330736
4640 533335140
4641 150526740
4642 39773877
4643 10201620
4644 2531771
4645 649800
4646 137844
4647 26824
4648 4452
4649 1026
4650 265
4651 24
4652 9
4653 0
4654 0
4655 0
4656 1
4657 95
4658 4371
4659 129766
4660 2794247
4661 46512648
4662 622967070
4663 6900035076
4664 64472798115
4665 515947006929
4666 3578519750822
4667 21720524153970
4668 116312221434010
4669 553366268042868
4670 2353697996230422
4671 9002114290628496
4672 31129218450293665
4673 97841060083654140
4674 280968606786605023
4675 740956606159490490
4676 1803368275848706036
4677 4070096472310438275
4678 8556694484213936624
4679 16826566146567556524
4680 31068650620801244844
4681 54047861550043109932
4682 88860110720230661350
4683 138456636648458636972
4684 204966349474229188714
4685 288926506107047095144
4686 388603775265156024090
4687 499617026602403812960
4688 615037621086622475310
4689 726041887262002668252
4690 823047268125442785679
4691 897122688941838584247
4692 941375282758175686500
4693 952010183940979710238
4694 928838338880986127764
4695 875146730948613820886
4696 797001297597125226529
4697 702173347043546405610
4698 598938232621357343871
4699 494986674711504692344
4700 396622558465726390850
4701 308326223496705281352
4702 232674058167773755400
4703 170539521205941578404
4704 121466893831078496057
4705 84109438688015240987
4706 56645630351397690897
4707 37118293112237358615
4708 23673343203758577120
4709 14699974170841388776
4710 8889557905438071960
4711 5236714270133808386
4712 3005717012468220730
4713 1681240071413938399
4714 916583758833901116
4715 487114684736299344
4716 252376969044442908
4717 127483043847301170
4718 62784624739648746
4719 30147438247632464
4720 14113379336094974
4721 6441053904774077
4722 2865321712630395
4723 1242335895850180
4724 524865360589353
4725 216045615012660
4726 86595778119955
4727 33803291609550
4728 12839757008353
4729 4745604035106
4730 1704406183469
4731 595002727515
4732 201927772710
4733 66354473034
4734 21182175084
4735 6500427020
4736 1964051458
4737 561524210
4738 158182115
4739 40640470
4740 10957101
4741 2678962
4742 665880
4743 126504
4744 25676
4745 5999
4746 1220
4747 250
4748 36
4749 0
4750 2
4751 0
4752 0
4753 1
4754 96
4755 4465
4756 134044
4757 2919828
4758 49185500
4759 666928353
4760 7481596320
4761 70832794989
4762 574602276864
4763 4041667892382
4764 24889193853186
4765 135279214991620
4766 653512181689584
4767 2823443804711504
4768 10972051418199672
4769 38558742763048605
4770 123182032944800400
4771 359564664123811432
4772 963803607275879370
4773 2384006433336128678
4774 5467399883089158480
4775 11677399562885310375
4776 23324073999530193744
4777 43732651148727539472
4778 77240916328959837504
4779 128908033399557168834
4780 203853845804706335210
4781 306236474635056214044
4782 438003289815512414796
4783 597678400911435462927
4784 779526571988953561344
4785 973414635694928061310
4786 1165562279036479301376
4787 1340158384868459063796
4788 1481578514977355610814
4789 1576755623815586013507
4790 1617193604362079205600
4791 1600191114838190254536
4792 1529039508925853607470
4793 1412212731671817579945
4794 1261793587258240387120
4795 1091519134053481230075
4796 914858362735725407886
4797 743460714292929768213
4798 586171174623173357868
4799 448655219643525974205
4800 333551054254690412700
4801 240987177702116413757
4802 169281812267979925296
4803 115663682858892939611
4804 76899540939518345712
4805 49767433253740488825
4806 31361857165030986572
4807 19249503461239257864
4808 11510970038996429442
4809 6707793891592119015
4810 3809873558516131600
4811 2109498735626276124
4812 1138801451674551936
4813 599469330474302268
4814 307730190976182072
4815 154056022955774415
4816 75214487044114352
4817 35812322644097010
4818 16628416953637120
4819 7528509388035585
4820 3323336384527290
4821 1430090124878058
4822 599809563547488
4823 245118145152933
4824 97583560538620
4825 37835715394300
4826 14276812308528
4827 5242990215199
4828 1870718107566
4829 650159463114
4830 218756919920
4831 71702738688
4832 22602186324
4833 7001961122
4834 2066045696
4835 599288445
4836 161037058
4837 44270746
4838 11190036
4839 2915220
4840 594210
4841 135909
4842 28840
4843 6909
4844 1380
4845 120
4846 24
4847 6
4848 0
4849 0
4850 0
4851 1
4852 97
4853 4560
4854 138415
4855 3049595
4856 51979839
4857 713445096
4858 8104680870
4859 77735271780
4860 639114258387
4861 4558120198676
4862 28473095299194
4863 157048027671685
4864 770194979179010
4865 3379271481377844
4866 13340037407925114
4867 47633934557611647
4868 154642922510025825
4869 458750113784732080
4870 1249668055677351427
4871 3141073053997696896
4872 7318935609713303972
4873 15879074586838592050
4874 32210931818128578300
4875 61324193811518087522
4876 109954284164276198172
4877 186252417247129162344
4878 298899362916551430890
4879 455599410678947536760
4880 661102442875351709778
4881 915118896516368288080
4882 1210655379540488988750
4883 1533327870435902330790
4884 1862061293053313055470
4885 2171274253504348846848
4886 2434255555713315305778
4887 2627091375726587990889
4888 2732318513228948550810
4889 2741519734021668946890
4890 2656332501986588173740
4891 2487736190756086015964
4892 2253884154039345842133
4893 1977037533095560303620
4894 1680280993870683197400
4895 1384643762408779669350
4896 1107050833675720236628
4897 859278604320231977804
4898 647859775612112046900
4899 474715675866150798975
4900 338219623748421834441
4901 234404959261370280144
4902 158092654530903369359
4903 103798891360693289910
4904 66367396873557615510
4905 41336040815701002492
4906 25086096426768742975
4907 14837925848184527994
4908 8555438276820986910
4909 4809732314956413780
4910 2636801459271237258
4911 1409835503132714403
4912 735252256130391900
4913 374032785282223860
4914 185612049646896210
4915 89852070955662766
4916 42429303387651246
4917 19542753976904576
4918 8779217822648650
4919 3846102427235055
4920 1642878806095125
4921 684109706586120
4922 277617616341390
4923 109788395259725
4924 42276461813625
4925 15854540481828
4926 5781935474999
4927 2053588380294
4928 708026068140
4929 237349063430
4930 77039052696
4931 24331736880
4932 7447354186
4933 2196206240
4934 624370215
4935 171296503
4936 46415811
4937 11867130
4938 2800215
4939 623415
4940 143388
4941 35120
4942 6587
4943 930
4944 120
4945 24
4946 12
4947 0
4948 0
4949 0
4950 1
4951 98
4952 4656
4953 142880
4954 3183640
4955 54899760
4956 762634782
4957 8771730708
4958 85219423380
4959 709988568850
4960 5133264735985
4961 32520615451200
4962 181990456022381
4963 905888550617680
4964 4035576408022155
4965 16179938919667824
4966 58691477537170551
4967 193595908646088810
4968 583556394527705430
4969 1615246503708618560
4970 4124999779648651060
4971 9764131304906019444
4972 21516466502200881155
4973 44322095531442367900
4974 85670104029263777625
4975 155920189874511807984
4976 268042290328825956402
4977 436479540467628052544
4978 674985579145466404420
4979 993564844129560714760
4980 1394996376583394452128
4981 1871732639672765389692
4982 2404099833180074537534
4983 2960588776292892945660
4984 3500604002291512242360
4985 3979426313285531353024
4986 4354525811368365908310
4987 4591946268524796378582
4988 4671405310138748016635
4989 4589047205559931787860
4990 4357363219681704163304
4991 4002469645092542466570
4992 3559495784452028739480
4993 3067153089188722322040
4994 2562580237822991064150
4995 2077313900601470367384
4996 1634845412495998131929
4997 1249823774239123244980
4998 928640045591331567025
4999 670940359101003448850
5000 471577109715671335320
5001 322576159917187888992
5002 214825641857233935102
5003 139336089095480199880
5004 88044115046409286275
5005 54214927982619668584
5006 32540914965342787727
5007 19042812635107628486
5008 10866979983361862600
5009 6048353402426890400
5010 3283813418081152879
5011 1739332705108467534
5012 898846508833012714
5013 453223453343446600
5014 222984373658954565
5015 107045976664908100
5016 50139589266063036
5017 22912688748448640
5018 10214584150561285
5019 4441631512527660
5020 1883575982596168
5021 778782708985764
5022 313917703841055
5023 123295176916600
5024 47176698600675
5025 17574627793608
5026 6373515559312
5027 2249296078634
5028 770712445405
5029 256931455040
5030 82905511430
5031 26151319164
5032 7888507212
5033 2334247840
5034 651974130
5035 184490670
5036 47559512
5037 12332100
5038 2737295
5039 697590
5040 157615
5041 34336
5042 5600
5043 600
5044 220
5045 52
5046 3
5047 0
5048 0
5049 0
5050 1
5051 99
5052 4753
5053 147440
5054 3322056
5055 57949449
5056 814618899
5057 9485301384
5058 93326777011
5059 787767797908
5060 5772960442053
5061 37085093314860
5062 210522169637912
5063 1063399256071167
5064 4808935114978706
5065 19578133675969620
5066 72131330277856710
5067 241697426916151629
5068 740156904692613765
5069 2081364036955277040
5070 5399731871931022356
5071 12982698406923911484
5072 29054312419109772288
5073 60769111099998130830
5074 119241155835512120055
5075 220265670817226849838
5076 384250066523490517360
5077 634843247384685594920
5078 995916883341309078780
5079 1486939381901919631024
5080 2117333201551113932190
5081 2880960059122216564272
5082 3752220023476264381578
5083 4685192091947533047858
5084 5616711971137821190494
5085 6473366919114679790401
5086 7181342690756571009360
5087 7677222822113538774150
5088 7917491601360223471644
5089 7884746933014712233597
5090 7589424018008311175091
5091 7066912711170420818082
5092 6370974569486728803249
5093 5565064357983221775075
5094 4713397244404268929530
5095 3873362378662407704832
5096 3090318109256128800132
5097 2395138104727268228666
5098 1804276655383695288250
5099 1321710240949153033455
5100 941951375244265840161
5101 653374906566031124139
5102 441271500089339234556
5103 290276823873363555347
5104 186046653038870758152
5105 116214784049468767554
5106 70769454431731777513
5107 42022142413686113150
5108 24336010762921783254
5109 13747980172532959174
5110 7577305064529863104
5111 4075053928767058263
5112 2138639878837512620
5113 1095366825488440042
5114 547543886587518690
5115 267129523317784596
5116 127192362732716328
5117 59103515251341957
5118 26801164585457480
5119 11858370311010165
5120 5118854243010960
5121 2155289362573875
5122 885028095596820
5123 354331613451465
5124 138250463196235
5125 52563024070260
5126 19457835690024
5127 7017612014435
5128 2458683098542
5129 838998082734
5130 277399170518
5131 89553916038
5132 27827113680
5133 8435208376
5134 2445925696
5135 701974665
5136 189972146
5137 50329864
5138 12083577
5139 3081177
5140 714520
5141 168426
5142 28784
5143 4662
5144 1140
5145 230
5146 64
5147 0
5148 0
5149 0
5150 0
5151 1
5152 100
5153 4851
5154 152096
5155 3464937
5156 61133184
5157 869523030
5158 10248065932
5159 102101301966
5160 873033733936
5161 6483571977974
5162 42225258086010
5163 243107257891055
5164 1245905659206472
5165 5718402187470849
5166 23635430640954402
5167 88427581825725940
5168 300942274880634156
5169 936106547112833148
5170 2673922808608942572
5171 7046109262828549062
5172 17205548492588333600
5173 39099457406903318152
5174 83026728975199663290
5175 165367370429054970022
5176 310008469344856147308
5177 548735069855898544125
5178 919735152582794505716
5179 1463524860241466880825
5180 2216115320392218473424
5181 3200071934381288855511
5182 4415054625862290922120
5183 5830142627334317249166
5184 7380404506909764393080
5185 8969576588887711156380
5186 10479406587172624598706
5187 11784529937281869044810
5188 12770196605441139695936
5189 13349261782403228787588
5190 13474892812194731310434
5191 13146440961321265753564
5192 12407575409008955994660
5193 11337545595311060738902
5194 10037831137869008977274
5195 8617145878534505767518
5196 7177667340018535387664
5197 5804615802628075611090
5198 4560251150035734081750
5199 3482296336479787046380
5200 2585970398485219240404
5201 1868378003722533777651
5202 1313941312853052727550
5203 899764748109080770910
5204 600179890238971485120
5205 390101414907368128104
5206 247143091316584059126
5207 152655853588715707650
5208 91955968289438382888
5209 54031068904558396077
5210 30973395180993934452
5211 17325628531781586179
5212 9458151022916326760
5213 5039533043227606989
5214 2621074375100037012
5215 1330763132743999066
5216 659581339437129312
5217 319142040599617060
5218 150741916647393682
5219 69502315251882546
5220 31278080103829504
5221 13737347477389441
5222 5887428575621010
5223 2461633658490062
5224 1004002580957880
5225 399259059966585
5226 154796788245970
5227 58471448111225
5228 21524583800616
5229 7709348932000
5230 2687802047700
5231 910855008588
5232 300264550220
5233 96106974295
5234 29737565928
5235 8956283468
5236 2601046064
5237 740486565
5238 197508598
5239 51760722
5240 12823008
5241 3269629
5242 743740
5243 151461
5244 28224
5245 5537
5246 1500
5247 315
5248 12
5249 6
5250 0
5251 0
5252 0
5253 1
5254 101
5255 4950
5256 156849
5257 3612378
5258 64455336
5259 927476944
5260 11062818875
5261 111589523178
5262 966409696447
5263 7272006704236
5264 48005700124473
5265 280263184004820
5266 1457002431230984
5267 6785843113660380
5268 28469254984619906
5269 108140995154337050
5270 373727121877264230
5271 1180627457422098630
5272 3425052059873080461
5273 9166033945289780749
5274 22728473107281924516
5275 52441773544071076880
5276 113045078135910676424
5277 228521402033944202469
5278 434720243134928985003
5279 780688373474098873488
5280 1327338855655445960600
5281 2142178787130503335809
5282 3289462335992620554092
5283 4816343162777423694408
5284 6737122881997286742230
5285 9019047888022291368130
5286 11573730719429917487786
5287 14257743578954071685232
5288 16884171958521174658561
5289 19244297003775964235346
5290 21135858397403387650480
5291 22392401599167032727072
5292 22907666697483154886565
5293 22650042130635201997146
5294 21664479807247005342511
5295 20062184727899387884080
5296 18000992124340450945217
5297 15660996435099302691705
5298 13220362886540200366206
5299 10835409650462554183152
5300 8627469061077763448915
5301 6677250037592770639089
5302 5025865076359069101254
5303 3680690232516791234026
5304 2623877100578715477336
5305 1821499839057927871675
5306 1231821617010862754380
5307 811797530520269124672
5308 521511854386748141486
5309 326678425647256957385
5310 199585151096028927675
5311 118956366984624017992
5312 69181176622815648304
5313 39265148931289363411
5314 21752692644665617472
5315 11764166600838103780
5316 6211492460533453990
5317 3202221763223314420
5318 1611940058431467970
5319 792315140490841332
5320 380272276295263975
5321 178207254107381258
5322 81538835240641592
5323 36422074218815552
5324 15881050995627900
5325 6758185031313750
5326 2806492160127486
5327 1136917536146574
5328 449205797597715
5329 173041637688270
5330 64973049618400
5331 23768394663444
5332 8461782272495
5333 2934416660241
5334 988457235990
5335 324561344000
5336 102843871536
5337 31875240177
5338 9478823280
5339 2783230088
5340 764312460
5341 209377623
5342 52934323
5343 14126068
5344 3226080
5345 751450
5346 142548
5347 31528
5348 7707
5349 1350
5350 220
5351 24
5352 0
5353 0
5354 0
5355 0
5356 1
5357 102
5358 5050
5359 161700
5360 3764475
5361 67920370
5362 988614688
5363 11932480320
5364 121840638705
5365 1068562978252
5366 8145753883269
5367 54497376783408
5368 322566177366615
5369 1700748803493990
5370 8036306895397506
5371 34216130304347288
5372 131933474293425234
5373 462924903626115640
5374 1484949047533619790
5375 4374498975352355304
5376 11887592854359368793
5377 29929237674359924844
5378 70106134488697772460
5379 153394481992823675200
5380 314690314015374232299
5381 607410523909631268684
5382 1106588775927409103791
5383 1908322650732780355100
5384 3123339619868535895725
5385 4863191825107873597018
5386 7219281189543546571110
5387 10237299871396375361592
5388 13892078535988918660055
5389 18069361852140317965820
5390 22560874077159397324020
5391 27076844827800785045700
5392 31276274780576703727872
5393 34810676995173512939220
5394 37373233616896305519040
5395 38743473206939142675840
5396 38818331968762196036361
5397 37623639006792993553028
5398 35304654164266531379685
5399 32098889900255145852240
5400 28297869330308884494145
5401 24205940659673796534870
5402 20103626640237791648928
5403 16220800645023145460520
5404 12722103429094595341575
5405 9704218436476378815042
5406 7202563837285145169451
5407 5203946380651239412152
5408 3661651906078781490225
5409 2510066597158126300400
5410 1676908738567772492496
5411 1092166566900781391424
5412 693666610587866411654
5413 429745070039048700630
5414 259760829416245373205
5415 153226031461209506448
5416 88220697403112865811
5417 49586082846188324814
5418 27212093964164613750
5419 14582336806360665160
5420 7631242082607353964
5421 3900271218278299584
5422 1946894325621399588
5423 949167341928910260
5424 451948566805219820
5425 210167389202405228
5426 95441034731659848
5427 42321244192059424
5428 18322075003848810
5429 7743263437097070
5430 3193816275369513
5431 1285313838483276
5432 504606981530457
5433 193164486214700
5434 72098998156350
5435 26204358504840
5436 9282896690804
5437 3197513218416
5438 1073393849850
5439 349083187460
5440 110616931459
5441 33916772556
5442 10144255436
5443 2908175120
5444 808985415
5445 216472620
5446 57418504
5447 14164524
5448 3350655
5449 708730
5450 164898
5451 36064
5452 7364
5453 1230
5454 120
5455 36
5456 0
5457 0
5458 0
5459 0
5460 1
5461 103
5462 5151
5463 166650
5464 3921325
5465 71532846
5466 1053074680
5467 12860100144
5468 132906641220
5469 1180207401190
5470 9112926214499
5471 61778155218444
5472 370657096918563
5473 1981721976185140
5474 9498442593806190
5475 41034494072642276
5476 160584720239366885
5477 571971792712765470
5478 1862711794107428700
5479 5571306742270081890
5480 15371338853176405575
5481 39288881816261997527
5482 93418237067686544016
5483 207451833708535341840
5484 431861736294310854780
5485 845700952906211504479
5486 1562841594465443178369
5487 2733381281313096163288
5488 4536480130864575152700
5489 7161620853680718970875
5490 10777550383762088963574
5491 15491765952092522034632
5492 21307479555138076280835
5493 28088149339039643828590
5494 35540481325807815747740
5495 43224394868553192903165
5496 50592937616877249472746
5497 57057849789043924306451
5498 62069562286482587762640
5499 65196034950465238198480
5500 66184440813945144526416
5501 64993519710367961017977
5502 61791285564814310878411
5503 56920550106859696612715
5504 50841292474476238635045
5505 44062680175629076379228
5506 37077835732942201351548
5507 30311753130263524744272
5508 24088367862179122518730
5509 18617992349924122053525
5510 14002345961659451961468
5511 10252010282683480328238
5512 7310390040772694083811
5513 5078838526806037758900
5514 3439033201387580590500
5515 2270384947981242525972
5516 1461789370794864390540
5517 918146265466376740001
5518 562715928527503965555
5519 336600274783775009085
5520 196550843814478697082
5521 112059198420511191115
5522 62387674081688933880
5523 33922235472186632800
5524 18015652222629952475
5525 9346098880621445598
5526 4736404954864990414
5527 2344864545488272963
5528 1134064136168716410
5529 535796627659796055
5530 247274911954466377
5531 111466084579734192
5532 49073115835938580
5533 21097061734003905
5534 8855487997652775
5535 3628203717600126
5536 1450799450303889
5537 565944356371680
5538 215353234639075
5539 79868161389750
5540 28871625736155
5541 10165228503617
5542 3484424433182
5543 1161874741230
5544 376071600680
5545 118669919655
5546 36187968357
5547 10767879696
5548 3049647590
5549 856304295
5550 227375421
5551 60298108
5552 14204190
5553 3409780
5554 764260
5555 179496
5556 37254
5557 5880
5558 1080
5559 200
5560 24
5561 6
5562 0
5563 0
5564 0
5565 1
5566 104
5567 5253
5568 171700
5569 4083026
5570 75297420
5571 1120999803
5572 13848862272
5573 144842443596
5574 1302105989344
5575 10182303811651
5576 69933394403190
5577 425247800483168
5578 2305075921471148
5579 11204964360297513
5580 49107886102870116
5581 195011373255612529
5582 704968672114521408
5583 2330445686083016901
5584 7075834337836019580
5585 19817971951549642732
5586 51418188555215508036
5587 124087717137950017686
5588 279639726474077619480
5589 590657574377757566556
5590 1173379978904960120528
5591 2199326552635998536584
5592 3900800350754548938554
5593 6564213897176490690630
5594 10505659773712324743788
5595 16026013609939852703320
5596 23348121968843853501820
5597 32545240220466485243823
5598 43475825594222648705784
5599 55742674192905922606870
5600 68692375682913660940366
5601 81463708530570133367433
5602 93082384328543633982196
5603 102587588079968392243414
5604 109166700965156169661986
5605 112271329661576935270720
5606 111691501314607543151424
5607 107574540685201664320806
5608 100387716956577790304682
5609 90835656819607349642326
5610 79751758925026204078284
5611 67985615022546510653589
5612 56305832804504338661502
5613 45331352434677642067260
5614 35496497506641824832432
5615 27047706643490019923997
5616 20064793584825847478790
5617 14497220197492527557353
5618 10205942988193985123780
5619 7003243861492940506986
5620 4685649237076879205120
5621 3057731843465839099721
5622 1946755561927927484416
5623 1209534339506197035832
5624 733535890042648920834
5625 434322467679524682060
5626 251114796917414110560
5627 141798814289779324039
5628 78212116776334744794
5629 42143182900110330714
5630 22185708309809063688
5631 11411469488381642745
5632 5735234971327226610
5633 2816502661999599195
5634 1351501263513372516
5635 633659186182602587
5636 290268196909399830
5637 129901460145095474
5638 56786662757567680
5639 24246152690459560
5640 10108915315399506
5641 4114926329388293
5642 1634922063406476
5643 633856735641285
5644 239710547483810
5645 88376643389290
5646 31771123886856
5647 11119163716606
5648 3792671104904
5649 1255545197974
5650 405800552960
5651 126805079355
5652 38727850212
5653 11303919752
5654 3256562288
5655 891813078
5656 243308520
5657 59969338
5658 15094684
5659 3458301
5660 863760
5661 174888
5662 32480
5663 6160
5664 1080
5665 316
5666 24
5667 0
5668 0
5669 0
5670 0
5671 1
5672 105
5673 5356
5674 176851
5675 4249677
5676 79218845
5677 1192537500
5678 14902089048
5679 157706008677
5680 1435073763748
5681 11363380735872
5682 79056568683715
5683 487128057007856
5684 2676606052249227
5685 13193169911133388
5686 58648553998719594
5687 236288975167593540
5688 866799304370759661
5689 2908135939601565816
5690 8962182025262082144
5691 25477709439371203234
5692 67090488606516592815
5693 164312805316279890018
5694 375732353930276892744
5695 805157474904485639019
5696 1622454630877641736764
5697 3084152025525015691560
5698 5546746160279392911533
5699 9463181421042239490171
5700 15352716152731787653516
5701 23737729039295393272030
5702 35048426705297832137850
5703 49506778122785667287469
5704 67011513925596349057131
5705 87052882029781929151032
5706 108685580693507974538095
5707 130579251416197131891105
5708 151149376052117343083292
5709 168751621567900876096896
5710 181905444221082714849222
5711 189503472198116695826295
5712 190964975633561415286000
5713 186304266635923385938368
5714 176104269240118837933077
5715 161406092225073740688058
5716 143541813912153210071481
5717 123945966998057300731410
5718 103980300505181223098428
5719 84798174503022303376224
5720 67262689189865451135918
5721 51919906504452696171924
5722 39018444281273580706440
5723 28560919728427382786841
5724 20371198446276319518817
5725 14163347584174618245702
5726 9602192416687332086655
5727 6349920467511899491900
5728 4097193192155369125036
5729 2580125872731912435528
5730 1586123787046249397322
5731 952073051200162033410
5732 558117825441796349730
5733 319579940624577028990
5734 178770869524002249111
5735 97708714135252459533
5736 52183746732257337859
5737 27235684390172180760
5738 13892089478364710379
5739 6925290684695365883
5740 3374069634093317064
5741 1606607556871167882
5742 747627022343822215
5743 339979785996836579
5744 151068020001995316
5745 65583423778529392
5746 27812849877380481
5747 11519785387665870
5748 4659269858478501
5749 1839581936599680
5750 708882562313640
5751 266438022139120
5752 97698069620775
5753 34904924588976
5754 12156994255329
5755 4117813560113
5756 1359376541292
5757 436005765740
5758 135972632517
5759 41044101624
5760 12026976774
5761 3432320680
5762 944931615
5763 249168192
5764 62717798
5765 15577452
5766 3811610
5767 841710
5768 168210
5769 30856
5770 7112
5771 1701
5772 180
5773 36
5774 0
5775 2
5776 0
5777 0
5778 1
5779 106
5780 5460
5781 182104
5782 4421378
5783 83301972
5784 1267839870
5785 16023245700
5786 171558483327
5787 1579980662680
5788 12666414202161
5789 89249935314336
5790 557173040938595
5791 3102820262558608
5792 15505517842103019
5793 69901524105654228
5794 285677125077435546
5795 1063267686957638250
5796 3619890519302545719
5797 11321097482276725880
5798 32661688350881310687
5799 87282209400467653832
5800 216911737641138934180
5801 503245676494368125640
5802 1093965589021851018812
5803 2235849680476997484408
5804 4310004907192797929313
5805 7859215632114290542400
5806 13592784142461071675985
5807 22352391249812112161244
5808 35025880555727503347598
5809 52405849272398811534120
5810 75005635596185801516850
5811 102863043140720247121798
5812 135376119769807605960192
5813 171219426701013303079896
5814 208379538212901114636996
5815 244325280168773284170970
5816 276296735700988395225942
5817 301666174909171449087636
5818 318303164608919735074962
5819 324871953821058660656640
5820 321003515792591516687790
5821 307313034443511735619008
5822 285267710236181185306962
5823 256940278678170460072138
5824 224702980875907340261814
5825 190921179774971363311560
5826 157696713550202417002316
5827 126693025830259032290828
5828 99052829849322871051881
5829 75400230846417962861992
5830 55906600169515756184865
5831 40394043166548545710362
5832 28451260504921265583988
5833 19542010231178486657268
5834 13093693073754856963521
5835 8560726224468587090250
5836 5463036866511858834081
5837 3403625754664283679312
5838 2070773574223902685108
5839 1230540356400509986734
5840 714350271296590328070
5841 405180666685905210672
5842 224578793437196199718
5843 121652854810322696280
5844 64409600878249323226
5845 33333781631993609000
5846 16863411945653444886
5847 8339578055417700974
5848 4031639042048393286
5849 1905225923000974392
5850 880071672779824560
5851 397343092474158468
5852 175325539643461086
5853 75596657602874688
5854 31846265702843937
5855 13105526002967790
5856 5267006054239305
5857 2066846645884860
5858 791563467950307
5859 295834677370336
5860 107835775976425
5861 38317632113160
5862 13267525388459
5863 4471563406090
5864 1469372601522
5865 468199414740
5866 145450218711
5867 43541779176
5868 12829887930
5869 3600464048
5870 995217510
5871 254788716
5872 67059863
5873 16226772
5874 3965126
5875 795840
5876 164412
5877 37912
5878 8141
5879 1596
5880 180
5881 0
5882 9
5883 0
5884 0
5885 0
5886 1
5887 107
5888 5565
5889 187460
5890 4598230
5891 87551751
5892 1347063765
5893 17215944900
5894 186464336850
5895 1737754591727
5896 14102476580598
5897 100625248530624
5898 636351450265480
5899 3591016882678760
5900 18190269651155343
5901 83149191442756524
5902 344648245920450108
5903 1301257418410322100
5904 4494726201401497875
5905 14263450126784915848
5906 41755807892104710448
5907 113222868632658825978
5908 285487310574404141975
5909 671933634298182155830
5910 1481588359250293829556
5911 3070947365107288539921
5912 6002604231302225283318
5913 11096885321668257752280
5914 19454580181446164105340
5915 32423946998555164769717
5916 51487569491933871416120
5917 78057368368188266513610
5918 113189079348172325536125
5919 157256337274491508199775
5920 209650647945348092057271
5921 268586850861402151110769
5922 331086109453563696369840
5923 393177757986016440454430
5924 450313248626551309775930
5925 497932704108903368916981
5926 532082686420952217577687
5927 549965871262878885583285
5928 550315577973166882656780
5929 533527081693330712159640
5930 501531661650972179772496
5931 457453387745750005797369
5932 405128775956406074903407
5933 348586717575550320273085
5934 291579572966956938435285
5935 237231711210743883037714
5936 187837851344233772516004
5937 144810022391407259790183
5938 108746509530479050927620
5939 79582132489843966253865
5940 56776505407702753334641
5941 39503122967554435588659
5942 26813212635272431508387
5943 17760475615319900912900
5944 11483428499782390333350
5945 7249571664664719813920
5946 4469711368471069567348
5947 2691943446040010375073
5948 1584000252788721832840
5949 910796988635536125860
5950 511834718489679787741
5951 281148195716047787141
5952 150967879558390297221
5953 79252668933415345530
5954 40677125540519373100
5955 20413183964057448616
5956 10016196123322234357
5957 4805325811316849183
5958 2254013518519707105
5959 1033669874357467865
5960 463406735272224656
5961 203073989436565764
5962 86974401878428976
5963 36401128521754150
5964 14884433263222050
5965 5944884884439564
5966 2318625618991773
5967 882760736381862
5968 328042029001375
5969 118874116387875
5970 42018579843332
5971 14461314422885
5972 4856320982590
5973 1583562739500
5974 503524733250
5975 154809136092
5976 46613937134
5977 13502272916
5978 3819977780
5979 1022446880
5980 273187187
5981 68994510
5982 17349805
5983 3733400
5984 829860
5985 180936
5986 42840
5987 8757
5988 960
5989 140
5990 24
5991 7
5992 0
5993 0
5994 0
5995 1
5996 108
5997 5671
5998 192920
5999 4780335
6000 91973232
6001 1430370888
6002 18483951420
6003 202491503875
6004 1909384607900
6005 15683510317959
6006 113304522833026
6007 725734292225596
6008 4149370131156960
6009 21302202842978045
6010 98716487492057826
6011 414920427836467995
6012 1588916273568623656
6013 5567492408688214095
6014 17924375779274362230
6015 53237494652741001890
6016 146456557249348201416
6017 374632388817006899847
6018 894417448876570449680
6019 2000208753869321668200
6020 4204215175982838522576
6021 8331919782781817350881
6022 15614496705495584920818
6023 27746116299997657974990
6024 46863681762185604828720
6025 75405943410542242290002
6026 115823949147688800595980
6027 170147287858330149140620
6028 239455804791107546632200
6029 323352566166044771866575
6030 419564692545871133632954
6031 523799273189255706078813
6032 629944358770481814537336
6033 730634644258377533726985
6034 818115017044505219305560
6035 885257087861542236383655
6036 926537877043826233760188
6037 938791041712289600029650
6038 921589765074555788829420
6039 877202153180934962945720
6040 810151546316358889002432
6041 726491313590095825555581
6042 632947916553178517177404
6043 536090575824484933456155
6044 441656194053105067598820
6045 354106891849750102790368
6046 276440400453064177708512
6047 210225159554446810876242
6048 155800645900005089812080
6049 112571270620696244341105
6050 79326741093148859431968
6051 54537287783917201843274
6052 36592006621468981699172
6053 23967562116630527980200
6054 15329300606223560868850
6055 9576077193635109756844
6056 5844080893965197637504
6057 3484939866351410585348
6058 2030967057159107578520
6059 1156932205077671085915
6060 644273538909982924360
6061 350784981601854398028
6062 186750391221509824464
6063 97221900570345896715
6064 49496182531138807720
6065 24643232001124438611
6066 11999010535980878102
6067 5713568920471945152
6068 2660532771381659820
6069 1211438023898113515
6070 539347075351366596
6071 234756854792516496
6072 99883048270430208
6073 41535756445387740
6074 16877371127062410
6075 6699771154696308
6076 2597314639084284
6077 983256716077182
6078 363216375601300
6079 130925068231875
6080 46003031072664
6081 15764722717964
6082 5260220540014
6083 1708148005725
6084 539487782580
6085 165616770014
6086 49543993350
6087 14272721008
6088 4000352160
6089 1076571615
6090 287566734
6091 72115485
6092 17251212
6093 3822940
6094 880710
6095 209421
6096 42112
6097 6846
6098 900
6099 140
6100 64
6101 0
6102 0
6103 0
6104 0
6105 1
6106 109
6107 5778
6108 198485
6109 4967796
6110 96571566
6111 1517927892
6112 19831186885
6113 219711531801
6114 2095924242170
6115 17422385909490
6116 127420848275994
6117 826504383204472
6118 4787023687554664
6119 24903402032652096
6120 116976690592516119
6121 498494867842342469
6122 1935869604182275620
6123 6879954876678257088
6124 22468210576767299071
6125 67695961286046266253
6126 188917366334182884560
6127 490185885126204768848
6128 1186981499677361331255
6129 2691964395695463513787
6130 5737237903727298406980
6131 11527013556504970801830
6132 21896934259184342665482
6133 39434242752470493364026
6134 67493257169274141218028
6135 110033341962974035134808
6136 171222083129648593641664
6137 254790386628401846008995
6138 363194866170839103371313
6139 496720587769517424250270
6140 652719384741260231869770
6141 825199412982760054843994
6142 1004942791268861362089524
6143 1180230107663442580385940
6144 1338114313117695173251841
6145 1466048728300623180352464
6146 1553575145659772088445719
6147 1593749473534082357732834
6148 1584034166441406348191631
6149 1526503703296533203771880
6150 1427358088303500165798544
6151 1295879600546560739260992
6152 1143064521447658107126255
6153 980195226658340898267866
6154 817590364902068323513069
6155 663698286352171452036432
6156 524605905261647057540418
6157 403947501939276217329852
6158 303133660268912559321012
6159 221787055737635187054892
6160 158268328391738449154401
6161 110194226525968508803878
6162 74880833384778212136501
6163 49677396026620520836236
6164 32184176939975887266645
6165 20367169572137168799270
6166 12592833241212520275308
6167 7608716637960540360336
6168 4493411984837419226049
6169 2594123993194566250070
6170 1464262281286629733899
6171 808194636089783780014
6172 436242816395761772015
6173 230299526598055697244
6174 118915527148395801688
6175 60059796748359780944
6176 29671438718470231995
6177 14338445642424556098
6178 6777431008557457021
6179 3133346864458377042
6180 1416777550696084122
6181 626476191032442842
6182 270871267600377840
6183 114504526612164000
6184 47314378407910086
6185 19107284172201405
6186 7538990941612191
6187 2905749535968636
6188 1093592104681635
6189 401725599413541
6190 144001003439600
6191 50333760810564
6192 17161802249163
6193 5691745080935
6194 1841212862034
6195 577702204002
6196 177346487255
6197 52344742806
6198 15142396196
6199 4174053656
6200 1151445750
6201 295262240
6202 75213281
6203 17054862
6204 4181430
6205 951433
6206 210240
6207 38388
6208 5250
6209 1302
6210 270
6211 28
6212 0
6213 0
6214 0
6215 0
6216 1
6217 110
6218 5886
6219 204156
6220 5160717
6221 101352006
6222 1609906480
6223 21261734624
6224 238199732898
6225 2298494964890
6226 19332963054891
6227 143119260683100
6228 939966612050928
6229 5514193053691448
6230 29064135547866984
6231 138357950062127328
6232 597698484206027050
6233 2353466647556294226
6234 8482064413484791143
6235 28094352327222030668
6236 85856631813448664077
6237 243021697376387961060
6238 639550788837324177820
6239 1570577133918886490408
6240 3611864362946522269048
6241 7804556724336845446272
6242 15895613669134773838530
6243 30604828093327512329844
6244 55854637089811034437779
6245 96863909464449231538428
6246 159986575484225325291924
6247 252187755408123084871520
6248 380106571554628096785828
6249 548755639487767879383944
6250 760033363506542126767535
6251 1011340645881446100540664
6252 1294655141836913843118750
6253 1596388444679819184518554
6254 1898223325132847322740764
6255 2178921619949202058082760
6256 2416860643740451939687678
6257 2592863211184171411351110
6258 2692792415776270574752754
6259 2709418030514537897450548
6260 2643217324517183412916015
6261 2502004402419597767300466
6262 2299525478836383315126960
6263 2053349731617052798848128
6264 1782483500302407875139741
6265 1505129112740421780452132
6266 1236916453533129265390307
6267 989791278490613169984800
6268 771592280683854512027896
6269 586224646827084768646194
6270 434260527761630863787578
6271 313770861030816265313104
6272 221210129556678323512165
6273 152219592862187091350940
6274 102268433757795975038876
6275 67102754509379011518160
6276 43010966224075143654623
6277 26937741730362615857950
6278 16488467849380061900932
6279 9865559037736880381360
6280 5771142723870846619115
6281 3301174518579582048746
6282 1846719987727647767505
6283 1010439298156266130372
6284 540801519430834260039
6285 283150519929784824898
6286 145035055450796007100
6287 72680868753694536920
6288 35633990124958249713
6289 17092385643987974528
6290 8020895741299035444
6291 3682150252725149016
6292 1653510156127727170
6293 726262341571820394
6294 311970075470862072
6295 131036991427504032
6296 53809371340582846
6297 21598077950920470
6298 8471405606273204
6299 3246284102129488
6300 1214709236324442
6301 443816147521110
6302 158192262826100
6303 55035841131792
6304 18645674455541
6305 6161596124222
6306 1979394900014
6307 620610194740
6308 188431605651
6309 55691680128
6310 15900993928
6311 4448829920
6312 1193982790
6313 309707594
6314 75333687
6315 18519864
6316 4345033
6317 1003230
6318 191184
6319 34272
6320 7371
6321 1400
6322 330
6323 0
6324 6
6325 0
6326 0
6327 0
6328 1
6329 111
6330 5995
6331 209934
6332 5359203
6333 106319908
6334 1706483506
6335 22779844620
6336 258035341161
6337 2518289798663
6338 21430155136932
6339 160557669838390
6340 1067559018815100
6341 6342277417710696
6342 33863825653088746
6343 163350602091226944
6344 715232348709004794
6345 2855064345909261235
6346 10433439637610471748
6347 35044209601039675920
6348 108610525998865376669
6349 311780968574649951663
6350 832088288798067503070
6351 2072085362433027301344
6352 4831513269376954607821
6353 10583826964863452401905
6354 21849851738085474555500
6355 42635388268606268975250
6356 78846473044603929357570
6357 138536675820500484653886
6358 231796883671857835894368
6359 370097518562413816650408
6360 564960538337210785454360
6361 825981444328091362502873
6362 1158419478517609342076055
6363 1560777094610778645550983
6364 2022928907477453661656595
6365 2525370665518430107554975
6366 3040005839060099863823746
6367 3532587458849894243597778
6368 3966554990818053134378352
6369 4307653155485969986927889
6370 4528496148481970228675345
6371 4612217186329640674656804
6372 4554529528541466971902268
6373 4363867992624023784330198
6374 4059684597512772122233284
6375 3669331317947737607908080
6376 3224190747791180316623364
6377 2755773205375219923090681
6378 2292398321491605486252963
6379 1856868576474860216291642
6380 1465289930969497527462060
6381 1126966077053093848156237
6382 845130628389093399607312
6383 618203171690730269014392
6384 441255395763155560166217
6385 307429922432207212468875
6386 209138908516175597640273
6387 138957278774077788104396
6388 90198844898746084139288
6389 57213692990565617632980
6390 35471167143581686167000
6391 21498883804794196144988
6392 12740931006546640011069
6393 7384187197951936906188
6394 4185850078102947610875
6395 2321126998554109561920
6396 1259199931465768534605
6397 668357668983101284114
6398 347113124493526935423
6399 176401226729053846630
6400 87722755316212659360
6401 42687968560834528971
6402 20327109616509694352
6403 9471230761707523851
6404 4317902051788795464
6405 1925922412371891600
6406 840350364309887280
6407 358659426697636944
6408 149702457705651690
6409 61098478007898201
6410 24376847189923530
6411 9505993108115117
6412 3621544977519289
6413 1347741756124974
6414 489653955758955
6415 173663220011300
6416 60070272419250
6417 20255556992287
6418 6658105105949
6419 2130313831611
6420 664244000640
6421 200453601374
6422 59105000376
6423 16807616032
6424 4697917568
6425 1237462620
6426 321289579
6427 78642018
6428 19707348
6429 4482533
6430 954675
6431 189000
6432 37800
6433 8981
6434 1686
6435 90
6436 36
6437 0
6438 0
6439 0
6440 0
6441 1
6442 112
6443 6105
6444 215820
6445 5563360
6446 111480732
6447 1807841077
6448 24389938560
6449 279301674015
6450 2756577083312
6451 23729997165588
6452 179907848838282
6453 1210864743840000
6454 7283981784510200
6455 39392121186973170
6456 192515362952079888
6457 854226651148874546
6458 3456353858060785920
6459 12805096666407444495
6460 43609424172376920034
6461 137049533844014561682
6462 398938905812209062404
6463 1079604992639040970830
6464 2725901058399567739560
6465 6443852997031061801035
6466 14308942665697655074176
6467 29940003913992348942894
6468 59203309299166046180300
6469 110934070124682907124760
6470 197465685327809639228628
6471 334672563403720485530687
6472 541203707853796421044488
6473 836655315762662359134840
6474 1238625008237804866984960
6475 1758891210009297268321729
6476 2399302550703379882063152
6477 3148239333939067583268053
6478 3978609521278892222417300
6479 4848187211958726211745700
6480 5702687347524747745465070
6481 6481379633672176571889954
6482 7124429885783891254942896
6483 7580694032780915669671565
6484 7814520422954679945348670
6485 7810295596010435237816691
6486 7573947800844426444034680
6487 7131268117098842097729222
6488 6523547961475261747533360
6489 5801503897618024146070260
6490 5018670036509787147100032
6491 4225372533572679867001365
6492 3464116583796895813679944
6493 2766816269571293755792370
6494 2153894968867755254033340
6495 1634965264621224581503975
6496 1210608405657972148780780
6497 874721391022636868990190
6498 616957719112108572555840
6499 424911778936500189575725
6500 285843215408565795396948
6501 187871598836516026037671
6502 120672300991058235801616
6503 75764798851907081514675
6504 46508502674378027510500
6505 27918070300376953972779
6506 16390850253453022273104
6507 9413418575312657031076
6508 5289099266741886231680
6509 2907735847204281741630
6510 1564261276624791768100
6511 823528843709256115235
6512 424315686485466701688
6513 213972092464976321030
6514 105606606337420563440
6515 51014184470211245712
6516 24118335895917147228
6517 11159413329293542695
6518 5052954596579052660
6519 2238831127305957170
6520 970564072269226592
6521 411612417832357302
6522 170746100403673216
6523 69266152384763010
6524 27473758881588360
6525 10651459807224703
6526 4035216812422908
6527 1493426546610570
6528 539683295593000
6529 190407535287275
6530 65497360318968
6531 21991305484238
6532 7186273975760
6533 2292568023480
6534 708419140480
6535 214074841157
6536 62432446212
6537 17895159174
6538 4866952320
6539 1305852810
6540 329798924
6541 85127198
6542 19773072
6543 4563680
6544 928920
6545 203760
6546 47048
6547 8267
6548 1230
6549 120
6550 28
6551 0
6552 0
6553 0
6554 0
6555 1
6556 113
6557 6216
6558 221815
6559 5773295
6560 116840043
6561 1914166656
6562 26096614986
6563 302086298970
6564 3014704397705
6565 26249717335140
6566 201356487926736
6567 1371624905187315
6568 8353450188094900
6569 45750082118766300
6570 226492493195922030
6571 1018302988520941774
6572 4175735588833427994
6573 15681463337000322480
6574 54141581366042427860
6575 172508672018644588867
6576 509138402582019846229
6577 1396953776188556507298
6578 3575915423725713216330
6579 8569183890423727943490
6580 19286946708454301414109
6581 40898595201147606969244
6582 81948041411037098996220
6583 155571152096254319910525
6584 280520748047742335424210
6585 481553046602318553690016
6586 788645017483112167987560
6587 1234569056832639710671068
6588 1850602623150862012832280
6589 2660593289406309623139320
6590 3674153393788245364900658
6591 4880270321293004453958714
6592 6242902604359758794309545
6593 7700033914814363999295800
6594 9167121401007282812052850
6595 10544986411468134442136902
6596 11731168178618155653076428
6597 12632877203605784696891064
6598 13179207125036594624066920
6599 13330341624256570834838995
6600 13082110124547138905833986
6601 12465231815796851704747824
6602 11539675284417645828317404
6603 10385470460291218661230620
6604 9091836520130774861322820
6605 7746559266777851399222400
6606 6427214291566961457060552
6607 5195230718301005767732047
6608 4093110247287949433355880
6609 3144520924983441299449660
6610 2356578302807111695760551
6611 1723447238616968426842108
6612 1230422368727458271137473
6613 857810590392911310515360
6614 584171491555635252688980
6615 388706924404242285078447
6616 252783733045153372447534
6617 160703010919372846819440
6618 99894490542010742826250
6619 60727857557471983329325
6620 36111158643235219463717
6621 21007389392646949726608
6622 11957549904609151909901
6623 6660488215283788075800
6624 3630863908597930837965
6625 1937279682046426298262
6626 1011773659044498954651
6627 517255472479673909191
6628 258863618434156207880
6629 126819622359198642940
6630 60820259148146127253
6631 28552471949522455723
6632 13120551367985980536
6633 5901227787251535930
6634 2597625659579098260
6635 1118925481700543946
6636 471580748465232714
6637 194433255070492272
6638 78407571360513175
6639 30919139407880775
6640 11918763903307025
6641 4490638070422770
6642 1652803078454010
6643 594233766430200
6644 208464657270150
6645 71395976969652
6646 23833297604490
6647 7761083299970
6648 2457743727950
6649 758197329210
6650 227489002068
6651 66407395086
6652 18760695576
6653 5118530760
6654 1358186440
6655 351272376
6656 86925280
6657 20337328
6658 4481675
6659 1021800
6660 225948
6661 45892
6662 7322
6663 770
6664 260
6665 6
6666 6
6667 1
6668 0
6669 0
6670 1
6671 114
6672 6328
6673 227920
6674 5989116
6675 122403512
6676 2025653166
6677 27904654548
6678 326481205326
6679 3294102643286
6680 29007812346345
6681 225106316279312
6682 1551752465562549
6683 9566410856343720
6684 53051486293107315
6685 266012035302704040
6686 1211644856909300814
6687 5034749276529957348
6688 19162720730000401716
6689 67063655903249789664
6690 216616600171790065870
6691 648123867808371902068
6692 1802773007534540749539
6693 4677990608663497792856
6694 11362790408551938310773
6695 25919758106313660257454
6696 55697884336692248439597
6697 113075598796505374295376
6698 217468288502963171527167
6699 397197627383309167386120
6700 690561116828279083151191
6701 1145253804044290936171260
6702 1815300425761465522555338
6703 2754958648310746937669808
6704 4009683502967601526546428
6705 5605112393893673866297120
6706 7535926120341093182446728
6707 9757070246933390212434330
6708 12179900673953362895988520
6709 14675190052190169014900020
6710 17083651743693219736232955
6711 19232984601087443194223140
6712 20958849220502717165078499
6713 22126112278548797936538216
6714 22646466754433833731899759
6715 22489231407089623866525612
6716 21683563731965759083180404
6717 20312098480607761879533424
6718 18497682312996424314100620
6719 16386018582557953074567624
6720 14127455370242685236943216
6721 11860847205955409121633600
6722 9701575789015978857559962
6723 7734714956131667944595134
6724 6013261156816176291509887
6725 4560535925151584282351664
6726 3375411135362712683162616
6727 2438913648157441569277140
6728 1720951402856741541097542
6729 1186251329782256908386776
6730 798996090646459779946785
6731 526001720847593080862394
6732 338540142798084491332515
6733 213064523936600361332320
6734 131153330177966959102170
6735 78976145761112606183310
6736 46530140850530296276884
6737 26826268363079957589264
6738 15136711746079893546235
6739 8359847037724815574974
6740 4519632109944532502934
6741 2392106020875804179936
6742 1239529784046625059058
6743 628856060672655800628
6744 312373149189485014919
6745 151924130548228636864
6746 72344210384943956277
6747 33727957737539411888
6748 15394364104989386412
6749 6878389442157442692
6750 3008307721784754137
6751 1287695786850288684
6752 539388547522746900
6753 221058354730838816
6754 88624411482765031
6755 34746645457819170
6756 13320162720708123
6757 4990879289552940
6758 1827305403042717
6759 653392528300330
6760 228092960144755
6761 77723638274904
6762 25819902251584
6763 8366126934088
6764 2635218012798
6765 811038221572
6766 241686237738
6767 70423674156
6768 19635794614
6769 5411250256
6770 1418232816
6771 369622708
6772 87577360
6773 20941140
6774 4729615
6775 1102872
6776 232794
6777 38416
6778 6573
6779 1260
6780 200
6781 36
6782 3
6783 0
6784 0
6785 0
6786 1
6787 115
6788 6441
6789 234136
6790 6210932
6791 128176917
6792 2142499095
6793 29819025360
6794 352582981029
6795 3596290294262
6796 32024126650531
6797 251377295349180
6798 1753347153227436
6799 10940334256667625
6800 61424269448340132
6801 311905236757450860
6802 1439077317838273575
6803 6058566471953452842
6804 23367520599224140290
6805 82883478492418228816
6806 271355890204342332432
6807 822986076407967188445
6808 2320393899777845874357
6809 6103041042255197927550
6810 15024573669055463161454
6811 34732012801999922989398
6812 75624576845357711091735
6813 155545476100250339941332
6814 303030524722691494121932
6815 560580412038700846441959
6816 986997296520271467809334
6817 1657463096947415461744120
6818 2659924168151341630036617
6819 4086671254801889861196900
6820 6020863361134621984754928
6821 8519066826054197292810009
6822 11592385437299178266802300
6823 15189997085550998648242045
6824 19189401074588942764630635
6825 23397070840438357693772603
6826 27561455659652332352218445
6827 31397710598400049399796100
6828 34620792211544911591333478
6829 36981399021077562255928149
6830 38298299183698132921505886
6831 38481166286421117044497333
6832 37539990983780350253427890
6833 35579924354549985960327792
6834 32783299102197699816103704
6835 29382849888093730031976522
6836 25631340210974728334025636
6837 21772766419775350974187180
6838 18019234851242980562480112
6839 14535912525811330461843735
6840 11434626415365423415821444
6841 8775140283376210280377947
6842 6572126369701504557647985
6843 4805448741789774560884634
6844 3431501803106820585172201
6845 2393827337347458591283923
6846 1631872639563978516715934
6847 1087381524769668376959645
6848 708416275079828012788242
6849 451342502926049649943990
6850 281272420967789930564496
6851 171488679801294551746155
6852 102307529696878750007575
6853 59732739223187223658353
6854 34135892973150726711972
6855 19096679552597251687342
6856 10459199727317185561896
6857 5608823327240195732670
6858 2945158948567944726024
6859 1514372052736238884289
6860 762532934040431991150
6861 376005651166022477575
6862 181567870504101298750
6863 85858510619742176082
6864 39756691788663630984
6865 18025755758202615402
6866 8002000784854507851
6867 3477588332248484160
6868 1479385228209100454
6869 615941672448190836
6870 250946429153510744
6871 100024647342753972
6872 38995995597380115
6873 14866801273271855
6874 5540316990782931
6875 2017788821321130
6876 717686809138910
6877 249365458895700
6878 84506364956676
6879 27958652006109
6880 9000759317792
6881 2830790666172
6882 864141317355
6883 257598128598
6884 73989177588
6885 20844539613
6886 5645558204
6887 1504385820
6888 373217117
6889 92081990
6890 21447954
6891 5191989
6892 1103220
6893 210672
6894 38668
6895 6937
6896 1821
6897 150
6898 42
6899 3
6900 0
6901 0
6902 0
6903 1
6904 116
6905 6555
6906 240464
6907 6438853
6908 134166144
6909 2264908602
6910 31844888460
6911 380492994780
6912 3922877819496
6913 35319935777324
6914 280407887540250
6915 1978711504853265
6916 12494605012205688
6917 71012110464070461
6918 365117280799615410
6919 1706156913352330215
6920 7276553621182553400
6921 28436133859113195061
6922 102209551259583621224
6923 339134789819681862763
6924 1042457819982235199360
6925 2978951694351885260400
6926 7940860935996830732002
6927 19811187996887740258614
6928 46406642827680556484076
6929 102376659529445229412869
6930 213316312598686886477010
6931 420940544924577897389060
6932 788641489689068679460104
6933 1406070253354684000705010
6934 2390726692554627854617346
6935 3884188758161864996889475
6936 6040884089291152413341736
6937 9008424052945829240188545
6938 12900470311217204568372106
6939 17765542552684806384539085
6940 23557451494221522669760400
6941 30114354262429591345312290
6942 37153102066111837183809464
6943 44283314151727526289233666
6944 51041785504413469587722280
6945 56943297986509726334786025
6946 61539864040921930098448428
6947 64478050403745472773435818
6948 65544025824896449834090600
6949 64688386650881101197882992
6950 62026993105543478450579400
6951 57818883699298600387263318
6952 52426594564553548876427944
6953 46266935467347612066382113
6954 39761017701495542400553176
6955 33291192111337111217054370
6956 27170091835928920081960128
6957 21623968841799519557822992
6958 16789708970753716620392278
6959 12722839598651360736399760
6960 9412758314802023360483040
6961 6801273169040822966832718
6962 4801119858411972846866670
6963 3312096423896608546661254
6964 2233528350756724986087816
6965 1472717002255634793897470
6966 949706389974993079251282
6967 599096072406842411041576
6968 369766554239208527097332
6969 223337775894860233023405
6970 132029827162789314162250
6971 76404994597306664949086
6972 43288090073639845789712
6973 24013856308372136199421
6974 13045019101725850429618
6975 6939879174355163574450
6976 3615855021380831463652
6977 1845193606971307727426
6978 922267829752139721116
6979 451503195756208371302
6980 216495806135732274320
6981 101674426959533945247
6982 46765708079817532642
6983 21065362925401103121
6984 9291739737654469860
6985 4012971536392938455
6986 1696758423133449456
6987 702247422015690177
6988 284445837737711136
6989 112731890113630646
6990 43707423735373030
6991 16571603858156384
6992 6143237939194104
6993 2225346907477395
6994 787733674461500
6995 272235469045600
6996 91848194967256
6997 30215172559825
6998 9694925559242
6999 3032144436608
7000 922310689720
7001 272949957180
7002 78317454938
7003 21983022847
7004 5939251024
7005 1555233290
7006 387110178
7007 95842487
7008 23020360
7009 5222899
7010 1071360
7011 201516
7012 43344
7013 9674
7014 1200
7015 280
7016 12
7017 6
7018 0
7019 0
7020 0
7021 1
7022 117
7023 6670
7024 246905
7025 6672990
7026 140377188
7027 2393091624
7028 33987603375
7029 410317583500
7030 4275572281257
7031 38918033912664
7032 312456404129447
7033 2230368101881920
7034 14250708742698540
7035 81976174722325052
7036 426721458180095796
7037 2019273016121460945
7038 8722914936828582875
7039 34534092623812104400
7040 125769588801740504082
7041 422872507629663168287
7042 1317270153294573632144
7043 3814743424599300836400
7044 10304867362767316219045
7045 26051294078504797770693
7046 61830225304072383547662
7047 138188563001209937736996
7048 291667853770138604542875
7049 582933493912449434472135
7050 1105992278175514707658956
7051 1996623330999769745292932
7052 3437014580608355030113998
7053 5652802837106883719684155
7054 8898777189100310232422205
7055 13430861839563905242646448
7056 19464773240858151389855603
7057 27125574737967601597461933
7058 36396321278572653038893620
7059 47076835701697012457442560
7060 58764159046457579219970368
7061 70863652590667112425514265
7062 82634262002016976281880465
7063 93264213109864252622846700
7064 101966229967206324364583700
7065 108076248910916266038344350
7066 111138051561996362803329778
7067 110958755416332080374450476
7068 107626033646304312802636435
7069 101485706622076718776481115
7070 93085945645934967148760964
7071 83099954315969301677138184
7072 72241557355469363068336272
7073 61187439361930117750950810
7074 50516475326618032614152400
7075 40671861782631262290859360
7076 31946873851625484513691755
7077 24491075931709714068143566
7078 18331318099276702667994915
7079 13400984193320765941665600
7080 9571452298936424992915507
7081 6681110425977704277166087
7082 4559021037941573913329970
7083 3042008805124438389663500
7084 1985275233553171729551855
7085 1267505407192610680197597
7086 791840011657056223947656
7087 484134176644126015633002
7088 289740706170440045382750
7089 169760370188221832069575
7090 97388236564866269762516
7091 54710827706925358275432
7092 30101127263254411838833
7093 16220857484969422306095
7094 8562055147739387820900
7095 4427103294589013325342
7096 2242412890380623737238
7097 1112692551829416986694
7098 540878705216526541410
7099 257563135378407749400
7100 120146899834816306764
7101 54898996630064310711
7102 24570162224447153307
7103 10769692101594142500
7104 4622782894386990130
7105 1942884457614729520
7106 799407477217695720
7107 321941556037414528
7108 126881386114752515
7109 48922300426024920
7110 18450041604420825
7111 6803207223828834
7112 2452018875751224
7113 863585279865425
7114 296956484641200
7115 99711161454636
7116 32639256440760
7117 10436345073308
7118 3242791840575
7119 984055031900
7120 288792663359
7121 83269817622
7122 23023722132
7123 6250796600
7124 1595372415
7125 411276684
7126 99480680
7127 24068484
7128 5066655
7129 1052730
7130 231408
7131 48440
7132 9219
7133 1185
7134 160
7135 34
7136 0
7137 0
7138 0
7139 0
7140 1
7141 118
7142 6786
7143 253460
7144 6913455
7145 146816154
7146 2527263984
7147 36252733792
7148 442168245255
7149 4656182116080
7150 42842825898817
7151 347802436521864
7152 2511078075726705
7153 16232434952136970
7154 94497029456464110
7155 497934925219644744
7156 2385761923173327435
7157 10437425317584952890
7158 41856396513577760950
7159 154432216891804212900
7160 526100375980244311884
7161 1660580779328337453622
7162 4872883344269986628280
7163 13337964229502126724480
7164 34164681876789927296500
7165 82150634852733638388868
7166 185992504253325684623574
7167 397621729980736062175044
7168 804823485127839185662290
7169 1546234033259312805636360
7170 2826205171702436256631404
7171 4925146098271181883940400
7172 8199386169225388326025686
7173 13064158629714410726070730
7174 19954780567195897984885600
7175 29264913271992237494496744
7176 41266616757882682659400154
7177 56023563494372912204046330
7178 73314335524256404699261860
7179 92585091899342026773807040
7180 112948515688636941953512555
7181 133238543445408059582554488
7182 152119237487514847565314255
7183 168233937902929660105554100
7184 180370811335445601824921175
7185 187615966949506190394059278
7186 189466930806708243908451988
7187 185887104079584416766818472
7188 177293810199965456381088960
7189 164485533276507384371807910
7190 148524778502169975487249023
7191 130599344635341857454044212
7192 111885776433219657864853176
7193 93434893109432794298190900
7194 76092215838823233766108080
7195 60457944662513673314082304
7196 46883771550068704504021296
7197 35498587086197045883277386
7198 26252584692399691088375125
7199 18969192063644734368176340
7200 13396003462498940681254971
7201 9248604208023886146295402
7202 6244071891560160997808952
7203 4123426863953695689280120
7204 2664080704055788835410120
7205 1684330908093071953487550
7206 1042277198762766359146727
7207 631382282196731782415400
7208 374477141941596724176825
7209 217493057703289826985500
7210 123711207378822428530956
7211 68923244500099457790192
7212 37614724049567378184247
7213 20110411052121777270140
7214 10533755435300923793715
7215 5405873439967503822484
7216 2718208765362454841487
7217 1339184428503690285600
7218 646453957284122707400
7219 305749624661692914680
7220 141680101777128499338
7221 64319388577232966044
7222 28604294404987990023
7223 12460543061643688860
7224 5316263815716875565
7225 2221163885494313034
7226 908624951246390400
7227 363864806160446912
7228 142611787638805480
7229 54689934039332460
7230 20516307564091629
7231 7525692503617632
7232 2699073841927320
7233 945615194143750
7234 323697332886900
7235 108105543840696
7236 35269233612525
7237 11204595198544
7238 3473018917080
7239 1045605903920
7240 307603499245
7241 87666748470
7242 24305626172
7243 6464096720
7244 1690694880
7245 426058542
7246 105101139
7247 23520816
7248 5190240
7249 1129680
7250 255060
7251 50624
7252 6566
7253 1320
7254 140
7255 52
7256 3
7257 0
7258 0
7259 0
7260 1
7261 119
7262 6903
7263 260130
7264 7160361
7265 153489258
7266 2667647500
7267 38646053336
7268 476161837746
7269 5066622103092
7270 47120423833241
7271 386748375089184
7272 2823860961067149
7273 18466097156855096
7274 108776746016289330
7275 580136206350222340
7276 2814035135249356668
7277 12466264763046708975
7278 50632363139190955015
7279 189232323460303629240
7280 653081625322404434740
7281 2088488149539053412381
7282 6209316944028852892392
7283 17219775459374808650384
7284 44686187141931879743100
7285 108850151515534355019215
7286 249625917485361208023552
7287 540489872506891838059260
7288 1107859696799023636153413
7289 2155105209654565163297029
7290 3987948571714429218467832
7291 7034991484657226967181324
7292 11854243670907513990589079
7293 19115053512559368734208365
7294 29546119085913933030149351
7295 43845233146956355431504853
7296 62555022402976558926332610
7297 85919711570952664970191020
7298 113748087005653051450467648
7299 145313905291941402412575660
7300 179324010923845936269414390
7301 213975099996287556184198330
7302 247103568967810021503426455
7303 276412841191870739680561545
7304 299744131282615346765364080
7305 315344921074246376282983825
7306 322087898904690574593481076
7307 319602352612792376165566760
7308 308297620230603875960851044
7309 289279579887779682334572877
7310 264180939964983529352566170
7311 234939807043492906815490525
7312 203566211248043449992502928
7313 171932901418974535211823834
7314 141616849316861649143011456
7315 113804784671285307396453280
7316 89263067117775513459872176
7317 68361917987852352560296341
7318 51137926173603073106391777
7319 37376957794515652640957704
7320 26701331685061307203051241
7321 18649071877677014400611126
7322 12737829924649772850609830
7323 8510555949245753513253096
7324 5563487227988177147001440
7325 3559243600293312504726285
7326 2228831101644936254310276
7327 1366424469401218945789786
7328 820269009747091408489895
7329 482231354313649776172410
7330 277678638520717671733405
7331 156628222318446159329104
7332 86553361612707679285686
7333 46862259417861631014729
7334 24861079659721923678049
7335 12924072935791583604864
7336 6583845817418229256248
7337 3286788145150382619645
7338 1607974943475941730249
7339 770901618869382323114
7340 362175943942622889001
7341 166733380686057343743
7342 75210847157940559505
7343 33239855911022302487
7344 14391788866638684978
7345 6103707608473715100
7346 2535327830463061670
7347 1031241069629659944
7348 410674368051543572
7349 160077771160648881
7350 61062583288635330
7351 22786160449707965
7352 8316683347076160
7353 2967302193313185
7354 1034677114609515
7355 352390449416410
7356 117196221626148
7357 38041173731440
7358 12031091534869
7359 3711848112791
7360 1113639981400
7361 326499659153
7362 92343921426
7363 25507595192
7364 6767057884
7365 1781198029
7366 442663585
7367 106690155
7368 23897082
7369 5468694
7370 1255840
7371 252408
7372 43016
7373 6825
7374 1170
7375 355
7376 16
7377 0
7378 0
7379 0
7380 0
7381 1
7382 120
7383 7021
7384 266916
7385 7413822
7386 160402828
7387 2814470095
7388 41173551456
7389 512420782470
7390 5508918525264
7391 51778748448417
7392 429621020013470
7393 3172015980575820
7394 20980771523074548
7395 125041205100044627
7396 674884613198607196
7397 3313723409140156740
7398 14862967040307890920
7399 61131212945935779838
7400 231400627306563083220
7401 808952936954432830706
7402 2620647219412099453200
7403 7893266070460797695529
7404 22175547069160901209584
7405 58295532165040384774164
7406 143837936445422899969728
7407 334097444732741349248145
7408 732587353672086388187388
7409 1520512880403785166524010
7410 2994683175795768807045696
7411 5609874877786158741904233
7412 10016931049863332839953480
7413 17082910479997035743058171
7414 27876207076386534524078432
7415 43599966981353245802521908
7416 65463214068581529852511174
7417 94491386928807973299524595
7418 131294896759593848749608588
7419 175831948844069960825335257
7420 227214802980785315502806418
7421 283611527002181987300227230
7422 342284847836303552581706000
7423 399786332928747847454000681
7424 452292405155105905182015522
7425 496036364674122835938107390
7426 527766382658504947798628788
7427 545150241728795260679431500
7428 547056260075113690239267898
7429 533664249518509510067503506
7430 506394157626935036557022376
7431 467674630287624930309621938
7432 420600966008362781314584520
7433 368546356685445788923593816
7434 314790247113772669948741884
7435 262215203085148699270199182
7436 213103598450908853018492538
7437 169043307698224770543831345
7438 130932344024358191635701888
7439 99059252749039447013797578
7440 73230158432293936896179554
7441 52913938632469471877147228
7442 37382198011614062713596600
7443 25828255871909385682249914
7444 17457155726007938971390380
7445 11545289355441905624765883
7446 7472849988519135263034320
7447 4734865514644952951164590
7448 2937322940718121294344966
7449 1784408182946546964118039
7450 1061705749658777353140660
7451 618790828147421008940871
7452 353320583755666679328400
7453 197664378793691755040193
7454 108358916198873435271984
7455 58212110422428685480932
7456 30648093028207675965222
7457 15814562096268125702865
7458 7998153943465986517144
7459 3964691667870105911703
7460 1926271375607393992590
7461 917292632680068541705
7462 428121804585282127320
7463 195827913135965702631
7464 87781064633975600264
7465 38557584063422038444
7466 16594126546128190092
7467 6996508912483286315
7468 2889504497455512002
7469 1168724954258740497
7470 462863533519995136
7471 179454158731345245
7472 68092468227109890
7473 25279735919987445
7474 9180054468284700
7475 3259007608501242
7476 1130998588152160
7477 383325645281100
7478 126950288224056
7479 40975454682229
7480 12919654886270
7481 3961219877853
7482 1188275278660
7483 344495288905
7484 97710841674
7485 26625472012
7486 7189018320
7487 1836460080
7488 461820450
7489 106908516
7490 25593876
7491 5824413
7492 1266360
7493 237366
7494 37464
7495 8729
7496 1590
7497 300
7498 12
7499 0
7500 2
7501 1
7502 0
7503 1
7504 121
7505 7140
7506 273819
7507 7673953
7508 167563305
7509 2967965908
7510 43841439420
7511 551073274659
7512 5985214529154
7513 56847635460112
7514 476773288735281
7515 3559144848665670
7516 23808555362165349
7517 143542622197837764
7518 783941767203788782
7519 3895838328605138825
7520 17689496801831187900
7521 73668490057646292172
7522 282398110025048618535
7523 999891436661051845053
7524 3281005541474947124540
7525 10010191293825576358750
7526 28487079078642391566744
7527 75854471478370426619232
7528 189566719765287138172700
7529 445927145641112665077840
7530 990156485560102231303100
7531 2080822422972080330934993
7532 4148977609775673255447789
7533 7867442603608466155256182
7534 14218438955916050590945392
7535 24539482060610785189697430
7536 40520662815362941739824495
7537 64124702617348647247175180
7538 97407864427409858223678546
7539 142236704536022910327483478
7540 199921408380897162482250420
7541 270815940041164813183077630
7542 353960226881042829363876314
7543 446850968468401684276811037
7544 545418515215327627494832590
7545 644255932858477032888379000
7546 737097914855244530500738443
7547 817492718748598235834981763
7548 879563950099885524946155376
7549 918733664666463166409158300
7550 932281331200581538473676800
7551 919644339385132966020837901
7552 882416941418037361431684328
7553 824062657543031599146703764
7554 749406177347814870619779295
7555 664003669994870908449942720
7556 573499851381267232063739172
7557 483067226916720409791952272
7558 396993949368939420694342369
7559 318450594662722768777417326
7560 249431623214906925424716240
7561 190840972856709572403615616
7562 142676398393859091488743548
7563 104263800125581063608405175
7564 74498488560318818456746213
7565 52061533006844117612410170
7566 35592370858499650541070799
7567 23810822876802891275522846
7568 15590818110501821209930068
7569 9993845300016831025659180
7570 6272644974838505924754390
7571 3855684227444506577832057
7572 2321434695401538231486481
7573 1369243672759743869868728
7574 791284681300838029592700
7575 448089267474051976782800
7576 248668996697705050383406
7577 135251815276645323017328
7578 72104348451873523632230
7579 37679285030290401034554
7580 19301274204587463492540
7581 9692234223909437544124
7582 4771139826649464639693
7583 2302393333586283645792
7584 1089149790421591818913
7585 505045840320266405400
7586 229554470203473060009
7587 102263901155260657734
7588 44647860841792966734
7589 19101775777847877492
7590 8007263206364288615
7591 3288269679568949298
7592 1322655782343982548
7593 520989116829306288
7594 200921141963044045
7595 75841654829592210
7596 28014998420758580
7597 10121448436431906
7598 3576316914789021
7599 1234899178902350
7600 416787890364100
7601 137280630829236
7602 44153766643569
7603 13844235011838
7604 4236526546182
7605 1261006322580
7606 365062420172
7607 102718820673
7608 28171462756
7609 7489417312
7610 1916240655
7611 469834561
7612 113507680
7613 26735820
7614 6057392
7615 1194675
7616 223092
7617 47096
7618 8960
7619 2175
7620 80
7621 24
7622 6
7623 2
7624 0
7625 0
7626 1
7627 122
7628 7260
7629 280840
7630 7940870
7631 174977244
7632 3128375406
7633 46656156420
7634 592253499105
7635 6497775688812
7636 62358947077001
7637 528586024787184
7638 3989176186268635
7639 26984846915232360
7640 164562311760184179
7641 909295428814282764
7642 4572953311612111447
7643 21017470942493887800
7644 88613433530711849305
7645 343956046947454292832
7646 1233311358413891526151
7647 4098681553923878376612
7648 12665373673420506736400
7649 36506121080182347633900
7650 98452924918986647698227
7651 249179685434224252261288
7652 593580540743484502365706
7653 1334561652719967868850400
7654 2839471504162420716888000
7655 5731355759694098254891828
7656 11000422952938715772119779
7657 20120293468488928287468636
7658 35140178692955628715630935
7659 58711637660354927649073950
7660 94002364544790171584814745
7661 144455429844805577493336264
7662 213374571401590404528571443
7663 303354208260801174160440270
7664 415620546293994628526884150
7665 549395489066843501938639224
7666 701423152236860404530046483
7667 865796483743117789257324540
7668 1034182629376588355967101520
7669 1196474501319856210649362880
7670 1341807424494291080634760322
7671 1459795788590880364575861754
7672 1541787970030689172783357751
7673 1581924500900984466341882900
7674 1577818996389122030855609450
7675 1530755119420138373029598848
7676 1445386941921622428219930120
7677 1329021231564089847137073576
7678 1190627857832383502061140740
7679 1039755944656018709846114780
7680 885526215678097017206877340
7681 735831462098549489610667216
7682 596820561611754828604933043
7683 472681873854389291596462530
7684 365691762558217289183864420
7685 276461207058417743520200064
7686 204300084652527579752555715
7687 147622280919726921924382120
7688 104330070814772714506133610
7689 72137050596984639254199440
7690 48809886184308890768367502
7691 32326558531364846048733006
7692 20960802189814485360308437
7693 13308850956910729722356120
7694 8276336826455178661576275
7695 5041674055336824014057118
7696 3008970781122520025367712
7697 1759660804745236800000152
7698 1008469098316006957607775
7699 566457618244537915818650
7700 311878657228673187306437
7701 168326766421157238218528
7702 89063446757532069718953
7703 46200604668064242529830
7704 23497093462130403575085
7705 11716795456397254212220
7706 5728422745250082191788
7707 2745927661454499528062
7708 1290507025154332228300
7709 594608311801444432960
7710 268581541712416907832
7711 118922179681395883078
7712 51611902613132598534
7713 21952721838096903660
7714 9149963004514390555
7715 3736610474305391522
7716 1494781591474059130
7717 585653900391766944
7718 224674484069618560
7719 84377439524055360
7720 31009208565302753
7721 11149093707732036
7722 3920154364440990
7723 1347456597658600
7724 452580022397450
7725 148392519151480
7726 47528566857455
7727 14835760417324
7728 4522832778170
7729 1337327969800
7730 386885600589
7731 108183799368
7732 29724263360
7733 7760897120
7734 1996266820
7735 487267144
7736 120387358
7737 27471324
7738 5907825
7739 1191300
7740 241164
7741 54264
7742 10437
7743 1160
7744 170
7745 12
7746 9
7747 2
7748 0
7749 0
7750 1
7751 123
7752 7381
7753 287980
7754 8214690
7755 182651315
7756 3295945497
7757 49624375788
7758 636101851980
7759 7048995779625
7760 68346688870140
7761 585469912981200
7762 4466391643255276
7763 30548647946229930
7764 188413709953811705
7765 1053185853560123124
7766 5359406158699468011
7767 24929541730441102155
7768 106397427641301175330
7769 418122474686897313060
7770 1518095254092110637710
7771 5109010595810364012939
7772 15988236822273775466940
7773 46670751874881512877450
7774 127466143765730474314500
7775 326694930207286036334400
7776 788020998079693764655920
7777 1793830218944452653918960
7778 3863805476696101123570800
7779 7894372426944153164113975
7780 15335530116509704480636093
7781 28385756741038440090745674
7782 50164520739314723710576062
7783 84800079656984174015641290
7784 137355676392888887538469185
7785 213519587537307234583873309
7786 319011762134073117720643890
7787 458714275198762564886294073
7788 635607670797161419434863490
7789 849673812439827337609727115
7790 1096984680326782491427263633
7791 1369212249342983856869578731
7792 1653752205538069542701974830
7793 1934554304480395097109949470
7794 2193613060938496073211092460
7795 2412926960746115226324567214
7796 2576620503540811390508466738
7797 2672872621314339225457693325
7798 2695322449476862697291215250
7799 2643722976294629787889194525
7800 2523759413062908158256856688
7801 2346105660377423444182086126
7802 2124922431505350341714524560
7803 1876077737746930389107620745
7804 1615383702111545004302691370
7805 1357099058466302009027272902
7806 1112862832141796769065453012
7807 891125720884776434717493882
7808 697054479814527478746325080
7809 532817539829376689091340760
7810 398124448135065032548534608
7811 290886412236323163236657919
7812 207883270340706517637672965
7813 145353776537109631829006705
7814 99461532395857121526146745
7815 66620810405220000742664230
7816 43690529120375734045967620
7817 28059314654233279163753580
7818 17650710027260291144916620
7819 10877250356432441566737075
7820 6567770133484313411682252
7821 3886175401873643918409799
7822 2253668509876350171304245
7823 1281068168472675056083500
7824 713861924438726686641200
7825 389991384744276149827496
7826 208894724919316933313928
7827 109713024779346788206054
7828 56502467122468600094175
7829 28534415772002279415435
7830 14130917925084507379426
7831 6862342153704999154598
7832 3267902315893080260325
7833 1525975844878488879540
7834 698696311473164591770
7835 313663875887719787235
7836 138051285084961233801
7837 59562704049120936234
7838 25189196697209996820
7839 10440047453164144830
7840 4239990926629648064
7841 1687040651822215404
7842 657495574598732440
7843 250937612117934855
7844 93762880898260800
7845 34287296014987086
7846 12268627633442376
7847 4292965701198540
7848 1468968290180950
7849 490912677962975
7850 160367356668186
7851 51089956080647
7852 15904637726109
7853 4812340195425
7854 1423226976145
7855 408200973288
7856 114656910516
7857 30897527540
7858 8156714320
7859 2059041285
7860 520097123
7861 122332080
7862 27944565
7863 5851670
7864 1264890
7865 281619
7866 52108
7867 9226
7868 810
7869 220
7870 34
7871 6
7872 0
7873 0
7874 0
7875 1
7876 124
7877 7503
7878 295240
7879 8495531
7880 190592304
7881 3470929644
7882 52753011324
7883 682765168761
7884 7641402767988
7885 74847132206453
7886 647867506111650
7887 4995453829886422
7888 34542890754823472
7889 215445677298650601
7890 1218134913812236530
7891 6271525450388984580
7892 29520961165306683684
7893 127523675631897651430
7894 507316047438663782410
7895 1864865362424531622351
7896 6354788420343790174904
7897 20137552110961749991033
7898 59525366225212511504640
7899 164625392221317349070765
7900 427236569768305004899884
7901 1043411018760936443826054
7902 2404634710882913658463188
7903 5243068998021470779128000
7904 10842748224204654485850240
7905 21316684302370295514354839
7906 39927178704948407875989386
7907 71394070858749521287623972
7908 122098939476999815583970724
7909 200063831818347110727760647
7910 314576230554497581509925764
7911 475362334405572077050905450
7912 691285848726295167960839312
7913 968663571158684575052894676
7914 1309420118200132806175647088
7915 1709416760214543724053210046
7916 2157343797457161855177524112
7917 2634531438761910094615735158
7918 3115901649223909458330165540
7919 3572072598333341057767408710
7920 3972384484331436475700818448
7921 4288401694262397212951563596
7922 4497319068522578414550868434
7923 4584695652055570054437002030
7924 4546061176780474170586514500
7925 4387158195351680325051906828
7926 4122841614862829803629148180
7927 3774895468001115113160042543
7928 3369192470787116204988365952
7929 2932686468945049217573557315
7930 2490690415938730649184366980
7931 2064776330707030214750975991
7932 1671475917922358252819499504
7933 1321800744542008349560633351
7934 1021471122148718892389902680
7935 771661469971558206269969792
7936 570040628520693923008593408
7937 411900507603612960082293843
7938 291210846814913890931468424
7939 201495290687091220965687146
7940 136480426155184325823626652
7941 90515462001631726632794425
7942 58791428386668104699473642
7943 37404970024163827316136150
7944 23315643631960447486469520
7945 14241007533806460624937401
7946 8524628143699178167675758
7947 5001631569554167094196863
7948 2876759420328160923405460
7949 1622179924828125261055905
7950 896892013194729150137490
7951 486253733640471288874046
7952 258521892551747377771152
7953 134792920158545993702099
7954 68927066612144761827714
7955 34568206590064575503295
7956 17003300993421955364812
7957 8202712010366629420035
7958 3880980489673536870684
7959 1800820346259159462527
7960 819450496326441710464
7961 365652851422389963354
7962 159982682162095277788
7963 68626219178501052354
7964 28858126642741971792
7965 11894458751245499870
7966 4804485269811703102
7967 1901511477981846060
7968 737226673804293472
7969 279939071302200840
7970 104072573301648330
7971 37874478421943310
7972 13485895348757580
7973 4697546017472100
7974 1599460908141720
7975 532359574885096
7976 173060779232664
7977 54932638139808
7978 17005417422840
7979 5130457814580
7980 1510271734684
7981 432269042427
7982 120400716258
7983 32371284502
7984 8513879760
7985 2169327888
7986 536799718
7987 125151325
7988 27975816
7989 6264830
7990 1372110
7991 281115
7992 49504
7993 6370
7994 1620
7995 145
7996 48
7997 6
7998 0
7999 0
8000 0
8001 1
8002 125
8003 7626
8004 302621
8005 8783512
8006 198807114
8007 3653587980
8008 56049223737
8009 732396958371
8010 8277665022796
8011 81898942456174
8012 716255368533360
8013 5581436163656420
8014 39014791316831932
8015 246046103999318064
8016 1406978244908465217
8017 7327883321955336690
8018 34901348123433880791
8019 152578258893920003538
8020 614388362987266208222
8021 2286301589528381438497
8022 7887746866582524982950
8023 25307695471470515351612
8024 75745013241203706570220
8025 212105150084639591969262
8026 557323626765482956669044
8027 1378000426683541308156600
8028 3214836290781058703148312
8029 7095213911851838660666436
8030 14850458701003383865169776
8031 29545370790657544121594480
8032 55995944299067940511118125
8033 101302143253624528886126363
8034 175262821385024047520856486
8035 290485149154730959783914456
8036 461974757804464001651476000
8037 706020530502224412881889145
8038 1038286894240519997694382246
8039 1471195283957749034996360720
8040 2010888207769093402468551093
8041 2654272540517979265628064336
8042 3386768679765771041912843025
8043 4181391061462442519942491278
8044 4999623896030801573328136227
8045 5794248703976460384297030000
8046 6513888678880110349058649036
8047 7108653113384163261843231640
8048 7535992948265824931103641972
8049 7765791102932077422060569560
8050 7783835704628556483266495326
8051 7593131091135006559247285758
8052 7212913620732026912669834625
8053 6675656772380819972141650035
8054 6022678648083330403534684924
8055 5299141046550728996101269736
8056 4549233008155188547611207363
8057 3812186773940825959325230065
8058 3119534179266470981217289902
8059 2493741940599057681385352836
8060 1948124389369655135742872266
8061 1487762050017446230730317186
8062 1111069968110033168513805360
8063 811655335323190934959157600
8064 580159395034257652387020948
8065 405867124281447617546569241
8066 277964470828773402876943119
8067 186407956297144131524637380
8068 122434367942880776059500363
8069 78775894861898382417472162
8070 49660990996163057925050820
8071 30679206655455310811806648
8072 18575825653192519390703475
8073 11025287647776154412374860
8074 6415435547155534031963155
8075 3660222599867922030096492
8076 2047758930298722288724720
8077 1123515621144809573676100
8078 604562817422013240458752
8079 319075094294793024309472
8080 165178927971611729398484
8081 83876773429873603901646
8082 41779484242854100631310
8083 20413682593464384183256
8084 9783920615852831689097
8085 4599679616208475425897
8086 2121039224311878155890
8087 959295443211422873660
8088 425508028294738773046
8089 185087403424573321190
8090 78942936520975336098
8091 33011351718716886046
8092 13531962451781350470
8093 5436734926635274738
8094 2140459807536392232
8095 825623582105886192
8096 311919593442056786
8097 115395539931367935
8098 41791215653373688
8099 14810674695014826
8100 5134700337754650
8101 1740382450103531
8102 576791582979450
8103 186629055041644
8104 59006429406100
8105 18169387687385
8106 5472395068083
8107 1599996088360
8108 457599680167
8109 125956496322
8110 34148073400
8111 8873005248
8112 2280628350
8113 544297117
8114 129091105
8115 29212822
8116 6677517
8117 1415940
8118 253680
8119 46032
8120 8162
8121 1627
8122 250
8123 24
8124 6
8125 2
8126 0
8127 0
8128 1
8129 126
8130 7750
8131 310124
8132 9078753
8133 207302766
8134 3844187424
8135 59520427200
8136 785157643648
8137 8960597754862
8138 89543313190071
8139 791146342179348
8140 6229854743049170
8141 44016230361481644
8142 280645842395812580
8143 1622900695624028016
8144 8549577382758737985
8145 41196682159004056080
8146 182242763034007506015
8147 742695983982657942696
8148 2797513507319777010264
8149 9770301977186183142486
8150 31736154135219105051480
8151 96164974402524762024264
8152 272630469170782607908764
8153 725230336433512089534054
8154 1815248626822990920226309
8155 4286740447187124394083000
8156 9575726461733879675897823
8157 20283177302270069274463040
8158 40834317516404878995590864
8159 78303608073153802792648224
8160 143312464775931922995932955
8161 250811972897268103314105024
8162 420466555822201466897436204
8163 676291760650177716891891032
8164 1045211867930467112460197704
8165 1554325437804354571195817100
8166 2226908868734251481300172696
8167 3077520232729408561855874400
8168 4106916386028364693005041082
8169 5297764378548647950864290296
8170 6612210887441725850750103435
8171 7992202608660910357034239692
8172 9363022990187381348527724976
8173 10639900481709466011998343150
8174 11736889000163412183532691028
8175 12576688101215231018717130320
8176 13099801754459497191775825963
8177 13271507730341517223684698438
8178 13085511125973853595441527653
8179 12563785906319627361313959228
8180 11752813025648012986876819275
8181 10717039468115514378837487320
8182 9530781527135820559169543266
8183 8269915506738979884428500848
8184 7004551430990830604033709781
8185 5793541436794088135106062730
8186 4681237139264766876450867510
8187 3696483843909302745152663464
8188 2853504619038560182019812741
8189 2154126805676549292331151640
8190 1590742494573204972384622640
8191 1149448343580791925620685888
8192 812937837423984399972663840
8193 562876974254598932313336210
8194 381646038052100123635735973
8195 253451687330706665986587900
8196 164894509173342702319503015
8197 105117935620239588337842666
8198 65672555487238157207647794
8199 40215943847960738686478496
8200 24142639015352349673635960
8201 14210271588079038923382546
8202 8201710596015995720665644
8203 4642356022981541217371980
8204 2577188446865128771970010
8205 1403342523028020644135150
8206 749585600444057826153628
8207 392774477857847417167776
8208 201905580427409007310311
8209 101823746869216444837458
8210 50379294491333996198670
8211 24454445256684205124208
8212 11645563521802077827038
8213 5440615926120219253332
8214 2493456313399073378910
8215 1120974779584598351000
8216 494308573022749060719
8217 213780607685416911828
8218 90669089636713281889
8219 37706234910741713376
8220 15373308776712401480
8221 6143940844013162784
8222 2406399391449792552
8223 923496107772394016
8224 347164333285432090
8225 127813248242679690
8226 46065562241638359
8227 16250268528714948
8228 5607022354934886
8229 1892629508134976
8230 624172377171200
8231 201217683237648
8232 63268288999355
8233 19442857319028
8234 5818215331509
8235 1699269792940
8236 481059683262
8237 133092015462
8238 35686901228
8239 9351786384
8240 2328975990
8241 567306194
8242 132980510
8243 31349472
8244 6769290
8245 1337790
8246 255528
8247 46592
8248 11606
8249 1170
8250 260
8251 40
8252 9
8253 0
8254 0
8255 0
8256 1
8257 127
8258 7875
8259 317750
8260 9381375
8261 216086400
8262 4043001798
8263 63174296020
8264 841214808255
8265 9693169690477
8266 97824106588274
8267 873091940792058
8268 6946702365088190
8269 49604164301067340
8270 319722992666160366
8271 1869475385782299408
8272 9960544806118380439
8273 48551550359719513590
8274 217308673849694565765
8275 896183542228270048494
8276 3416474858938591107258
8277 12077621318064946009139
8278 39712516414043846742460
8279 121816638415547744056500
8280 349608864782510674496974
8281 941434533189356442797310
8282 2385239333418809003801838
8283 5701254271504485255672600
8284 12889044113567955698422750
8285 27627673109108971751674668
8286 56278695892954233459191270
8287 109184582974440546953606800
8288 202150859531413809150138075
8289 357853412774625547548413825
8290 606749611363666635772774102
8291 986943609986126809625412429
8292 1542429181373093313134153145
8293 2319270923342800285570899460
8294 3359619071684376747779418030
8295 4693959599342749725304089346
8296 6332585268114091534921136654
8297 8257781941302192419445528177
8298 10418484519171391032269600725
8299 12729030546525164069446346730
8300 15073079556473578508435631624
8301 17312848375589944033021588028
8302 19302730160977715269480335342
8303 20905381026629166466423654380
8304 22007730074266463650263466650
8305 22534270076322946611848343601
8306 22455453140669357241198208014
8307 21789935689722162776699045391
8308 20600563946429061243856146650
8309 18985094087102021702922251925
8310 17063460543914633282709927484
8311 14963793030675684771049382594
8312 12809309064373186111476318078
8313 10707755476153245255238216765
8314 8744392719030354890649412120
8315 6978785514953327110616514636
8316 5445034821092408243269571242
8317 4154656638445889824968639238
8318 3101116449093181222873060980
8319 2265042330187718023717896160
8320 1619306605939149993446691013
8321 1133413094986339284340451802
8322 776888202631287471678645787
8323 521600467021180044790013305
8324 343097837089599339363619020
8325 221148313036894831445965004
8326 139705612243581911614946165
8327 86513043249994564804492368
8328 52523533152403022092963195
8329 31267433231348684692948395
8330 18253752751764914100788196
8331 10451624062900534442339865
8332 5869911202587355121282422
8333 3233957242157522506450650
8334 1747934825993005018358150
8335 926898086134950916255808
8336 482254610943899903648328
8337 246192362790920313124319
8338 123320938405173112031415
8339 60613235613316298339955
8340 29232427961564239839801
8341 13833156859064891860705
8342 6422774653185099148674
8343 2925824392572848755930
8344 1307588184330879988540
8345 573266413315613939766
8346 246526340295622924858
8347 103978047073087335412
8348 43006462421370349410
8349 17441160265603424490
8350 6934055978792525374
8351 2702025365242599528
8352 1031748642385713528
8353 385972725248470765
8354 141411720590310465
8355 50729728433651895
8356 17810855289560844
8357 6118916479418574
8358 2055827265890775
8359 675161398390350
8360 216644289563466
8361 67868968887313
8362 20770248349675
8363 6188165816910
8364 1799059665200
8365 507494398424
8366 140301660960
8367 37398260220
8368 9720339210
8369 2406707940
8370 591868823
8371 140417732
8372 31955484
8373 6682335
8374 1308540
8375 275238
8376 59774
8377 8904
8378 1590
8379 140
8380 60
8381 6
8382 0
8383 0
8384 0
8385 1
8386 128
8387 8001
8388 325500
8389 9691500
8390 225165276
8391 4250311945
8392 67018771424
8393 900743450145
8394 10478509985440
8395 106788000288634
8396 962684878358034
8397 7738484809126188
8398 55841068040143040
8399 363807569723185140
8400 2150706698231470376
8401 11587911895778755355
8402 57131676424412084880
8403 258693770128970017050
8404 1079479495391409958890
8405 4164530287997982430630
8406 14900064679571568251112
8407 49589218049239432947761
8408 153970929276162489307040
8409 447292016415302274082230
8410 1219174439677407682366560
8411 3126459925947612337327542
8412 7563182373117311733304134
8413 17303285238613620843261500
8414 37530220270640676959002700
8415 77350317065825728638059115
8416 151814047980043798425279392
8417 284322087825324663817458979
8418 509070554848455407907358560
8419 872923165689713218016441255
8420 1435857752857819980439898494
8421 2269023651670235209594807435
8422 3449574540085279129061607524
8423 5051883123870258857349791805
8424 7135494062155934082683151870
8425 9731113928064380876386841732
8426 12826849730332796665531102672
8427 16357509656841617866074275741
8428 20199814695529451914509277840
8429 24175699188889194883009571085
8430 28064551459308534958504073028
8431 31623514425567464015969601615
8432 34613231749436941145542079148
8433 36825127526702400868745126370
8434 38105795374523359527709269280
8435 38374496514716740559397200361
8436 37631031756396849662813555634
8437 35953049704462925299992949453
8438 33483753575480696587933214500
8439 30412545324981968890129056475
8440 26952086857366353803714426190
8441 23315436845786676314607602227
8442 19696403859587841108876765552
8443 16255253883981394589556328800
8444 13110705601914417602509546310
8445 10338013552219187332310931278
8446 7972078529985538465849639812
8447 6014035531807515903962194418
8448 4439652426856520449020931200
8449 3208052871815539540616193565
8450 2269641775768134193101003328
8451 1572544779764591432260197996
8452 1067280337068633402766372604
8453 709703790844133043680443725
8454 462472501444261874333274660
8455 295383218183010277219902860
8456 184948938331338568177886538
8457 113541130133869249625791866
8458 68352355461339245334081120
8459 40356234762835551113718670
8460 23370991350282627858516222
8461 13276999709550907365209889
8462 7399810287024563203255980
8463 4046458462328365684550775
8464 2171170730361767925550200
8465 1143147415650561920178580
8466 590635151388136629226080
8467 299473839253613263813346
8468 149014678030244276315460
8469 72766587995761941402705
8470 34870975084209987253520
8471 16398933515222788464179
8472 7567814855787056716636
8473 3426939869672672908530
8474 1522631163806631388120
8475 663741682686365776675
8476 283841952735769493330
8477 119062610570117103602
8478 48982242374584186500
8479 19760408939681203500
8480 7815796144523222320
8481 3030250651147839372
8482 1151390498369722880
8483 428639505434440110
8484 156300035142866910
8485 55808954039323611
8486 19505003847687288
8487 6671479005250956
8488 2231173004806200
8489 729780871935975
8490 233072289356944
8491 72799271180109
8492 22146707848804
8493 6585104556555
8494 1900342328700
8495 537825375566
8496 146903675016
8497 39298534126
8498 10010302480
8499 2539466475
8500 613885818
8501 146412695
8502 31623372
8503 6649665
8504 1438500
8505 301359
8506 59752
8507 7560
8508 1290
8509 280
8510 40
8511 3
8512 0
8513 0
8514 0
8515 1
8516 129
8517 8128
8518 333375
8519 10009251
8520 234546775
8521 4466405848
8522 71062068462
8523 963926241696
8524 11319915385999
8525 116484640908756
8526 1060561737957750
8527 8612259515093793
8528 62795411808252678
8529 413486581163372388
8530 2471077558550558546
8531 13462382737918205169
8532 67126764157538022583
8533 307460766608156426496
8534 1298006308811098877265
8535 5066985398519467362522
8536 18346060847477902564026
8537 61794365554014352340706
8538 194190777970079952161800
8539 570973614690304011005526
8540 1575138590815187458656414
8541 4088034397009855133814208
8542 10007957510186669317514922
8543 23169206758736139517269690
8544 50846655386195738851146134
8545 106021927294087300588189680
8546 210499039164773578403220498
8547 398754612681856685829047655
8548 722077500572452743801228315
8549 1252127427469888053849484464
8550 2082616693660004245219108677
8551 3327547325434285294028935498
8552 5114500284254269267410534279
8553 7572022708084026501522449782
8554 10811235616352443504055049534
8555 14903262120221899767780985296
8556 19855646139728011800187480898
8557 25592154930104109071757883664
8558 31940784385948139093485539918
8559 38634103276404852858172029941
8560 45324243930726446335193273226
8561 51612169188597000065761665840
8562 57087902737629729772352478918
8563 61375923233305859035182569130
8564 64178541888703988084742622698
8565 65310192206940145444820838704
8566 64717158333003462908503019970
8567 62479970431077213720478770954
8568 58798852092567912494702864100
8569 53965491771770911783739048278
8570 48326424548807202766969903335
8571 42244116076774949855346273728
8572 36061422447730392783002158362
8573 30073720282582187438404412940
8574 24511092400674651118069716820
8575 19530985459615579552254528065
8576 15220115193216862574665786158
8577 11603317545333200466458541372
8578 8656596571598552268216553380
8579 6321726214008304153316653677
8580 4520257268462202787569836197
8581 3165468847557352091080637280
8582 2171511163491105537453432843
8583 1459588501342406938924307941
8584 961461918626036257395253422
8585 620797427339416020923707434
8586 392971353708746748420309958
8587 243913764910956767430181365
8588 148471067391028611871103175
8589 88641609193488326011296876
8590 51913279210500526556553057
8591 29827283295639054029159547
8592 16814632151080139406870866
8593 9301182448389428036593230
8594 5048930583474202720683390
8595 2689670104465071518512890
8596 1406240263783827800108928
8597 721602423137450610470448
8598 363434251564700290008809
8599 179659021610137554963991
8600 87170129648724653811621
8601 41512244233888989547052
8602 19402735289722202351856
8603 8900412790254912195213
8604 4006765557655532567712
8605 1770041601587610980668
8606 767258080956695695029
8607 326304123071223712313
8608 136136763668021408014
8609 55710742124546440776
8610 22358555192447343772
8611 8798571506189071376
8612 3394330908482303064
8613 1283454246408508640
8614 475509508717293525
8615 172583802840122937
8616 61336412635094304
8617 21343302967254114
8618 7266184197086880
8619 2420221635685881
8620 787889210732650
8621 250802625347628
8622 77923545319785
8623 23636384343165
8624 6986844820326
8625 2016103807642
8626 566274400656
8627 154543700079
8628 40824904626
8629 10524238256
8630 2641292745
8631 642456542
8632 146267550
8633 32265750
8634 7029110
8635 1557062
8636 316458
8637 45724
8638 8855
8639 1170
8640 390
8641 36
8642 0
8643 0
8644 0
8645 0
8646 1
8647 130
8648 8256
8649 341376
8650 10334752
8651 244238400
8652 4691578750
8653 75312683028
8654 1030953796632
8655 12220857643258
8656 126966804482177
8657 1167405787470240
8658 9575676790417101
8659 70542174282661792
8660 469409548153131963
8661 2835601383795766304
8662 15618670874980979465
8663 78753690883279663206
8664 364838489612729667186
8665 1558107062251599462624
8666 6153792824353256491344
8667 22545492870347693964740
8668 76847011316340801668283
8669 244394402848403808371364
8670 727230954332740903008189
8671 2030318934233278704515500
8672 5332519346193870098816940
8673 13210174915640268239308544
8674 30944544914301449745029902
8675 68707453483900398878948088
8676 144930801073054263645693210
8677 291066281009657325646116300
8678 557670083891522856151090347
8679 1021267266879027189980062118
8680 1790788039321046339790832700
8681 3011644653917277628694203392
8682 4864956847961710032405326470
8683 7559327249117905020546537358
8684 11313190263900790490682507843
8685 16327248625705031504989586200
8686 22748764729147733978654717674
8687 30632082142434936236000218440
8688 39902054678251447418838369879
8689 50328298491052909466742218968
8690 61517739323502594129480714717
8691 72930562769766275506571351840
8692 83920678258784529531349409550
8693 93796982667733307025918111516
8694 101897191207968133666869208068
8695 107662939492837567534462709532
8696 110704074739120844330436270342
8697 110841794118090508179405834720
8698 108124151649838065310255855098
8699 102812513537936307959203042992
8700 95342617290824778461362172166
8701 86267881136339691182374493660
8702 76194772807858992774390645450
8703 65720145243251531462003593502
8704 55378743051152404404800421472
8705 45606197008998425904115014576
8706 36719524861832314698792532593
8707 28914156367894632287851050870
8708 22274298070282668709809777906
8709 16792273564953297858243843540
8710 12392284233644199436065040592
8711 8954612502659210783333454330
8712 6337325224080443730781158320
8713 4393720707527357197124299776
8714 2984854534111044042002041599
8715 1987325231352537869979916718
8716 1297043455435668510486434299
8717 829963176632159003509400460
8718 520780932872114844865851879
8719 320487414230662202001846276
8720 193458943580021910652741776
8721 114563298679148280743473328
8722 66562975991660342967700785
8723 37948699307475800230280166
8724 21231427841757499392247363
8725 11657773712190397244301940
8726 6282563356578134266796820
8727 3323291390767584242365800
8728 1725561330768588631324174
8729 879503477066166060280320
8730 440047163794857041113174
8731 216132074608262257098486
8732 104206725560040706575270
8733 49319797226542213314592
8734 22913020687940460019303
8735 10448636970660066052056
8736 4676569332156031429977
8737 2054250308165452167680
8738 885520005205190532255
8739 374555621231847808006
8740 155436855782518405216
8741 63277293841847144064
8742 25265618010738055020
8743 9892742796711005352
8744 3797761322007326916
8745 1429053549299976544
8746 526967170381508832
8747 190367145548831160
8748 67354613804392038
8749 23330751133099956
8750 7908532081580079
8751 2622708092535570
8752 850343928922100
8753 269563450717992
8754 83373215958770
8755 25202120720216
8756 7417808674038
8757 2136305702200
8758 595325110602
8759 162278267004
8760 42620494844
8761 11073775024
8762 2736917820
8763 658401744
8764 148720078
8765 33772200
8766 7625376
8767 1570350
8768 283320
8769 46256
8770 8638
8771 2166
8772 220
8773 24
8774 3
8775 0
8776 0
8777 0
8778 1
8779 131
8780 8385
8781 349504
8782 10668128
8783 254247777
8784 4926133275
8785 79779399000
8786 1102024943847
8787 13184991187720
8788 138290564055601
8789 1283949948806316
8790 10637023686025520
8791 79163394395777363
8792 532294503281988534
8793 3249879111461720868
8794 18095978291089057276
8795 92260089892732901475
8796 432245900125084284819
8797 1867190735064298442400
8798 7460348762325862555012
8799 27653675380647185396922
8800 95375318098868692320030
8801 306931485367172341933470
8802 924219370851345737385597
8803 2611063525785382198622714
8804 6939397404867687412588054
8805 17394389150019709704772560
8806 41225194024872085805966324
8807 92602121979699655543799942
8808 197593514039029280812951250
8809 401377569398294281988525280
8810 777752742785040741639955125
8811 1440327232415737299038473845
8812 2553758152971133138520293027
8813 4342219527535122858298433137
8814 7091220104440077426175643392
8815 11138419137156597151834063865
8816 16849677625339729423641923245
8817 24578557805709383819435797625
8818 34610822174165062567407045870
8819 47099686874532751284827902446
8820 62001693236744496580293294540
8821 79025851431539947618239343987
8822 97609043674324814624243093602
8823 116927901443345085760825380345
8824 135951640359495200545890303306
8825 153532679966579020937197389490
8826 168524004739266957925877227866
8827 179906074874745496044374197080
8828 186903277141574912925627731718
8829 189071211461868725537060674929
8830 186341278176899168946169141680
8831 179016832860430601183214516873
8832 167723776908145130535730929334
8833 153325936539537984997175376654
8834 136820455283254937175070356586
8835 119229953445218483689825077700
8836 101506509515688826250929926522
8837 84458405908635128086364337984
8838 68705260238477023353189350448
8839 54661877182383957648180346489
8840 42546889690322156869003449770
8841 32409574824306437752903130966
8842 24167244133617483882602269065
8843 17646071513801167982482498069
8844 12619668319909939430889583975
8845 8841624207459098323964002190
8846 6070145997317365978772740080
8847 4084526817541855619139740346
8848 2694303164322523628840722687
8849 1742585221967739644369297554
8850 1105247595917146647091411040
8851 687563423973384658218604219
8852 419582991488911879227878967
8853 251208269572687993275681573
8854 147575672037144537615521078
8855 85076395666261175308572900
8856 48134942196995624258268000
8857 26730517316840767060311940
8858 14570792516013846430066736
8859 7796795028234628624138182
8860 4095710593290568930345150
8861 2112226333594650523652297
8862 1069454372470033123749864
8863 531620770407968319290154
8864 259454563632022455086712
8865 124318765731902162652180
8866 58481523582818842749007
8867 27007986348296014844531
8868 12244363062796017282584
8869 5449080887654563794526
8870 2380234157011968210720
8871 1020433531630777693247
8872 429310494655083578670
8873 177224397296022669324
8874 71775939750914294028
8875 28514405719395299550
8876 11109697092255368874
8877 4244230471625635934
8878 1589466108956641520
8879 583386140058176898
8880 209785126547042790
8881 73893533892406487
8882 25480455248185182
8883 8601280834898142
8884 2839735808741260
8885 917316282188725
8886 289327762951890
8887 89234486138424
8888 26826959941817
8889 7889593368524
8890 2252327470520
8891 628342111341
8892 169536569358
8893 45024078706
8894 11459283244
8895 2848784785
8896 666972488
8897 156975975
8898 35660605
8899 7767122
8900 1516590
8901 256368
8902 57036
8903 9982
8904 2100
8905 200
8906 24
8907 6
8908 2
8909 0
8910 0
8911 1
8912 132
8913 8515
8914 357760
8915 11009505
8916 264582656
8917 5170379550
8918 84471295500
8919 1177347008250
8920 14216161070752
8921 150515464700658
8922 1410979927584634
8923 11805270688311155
8924 88748764356158760
8925 602934501678912553
8926 3720161751723208194
8927 20938526380217877678
8928 107928364975856387700
8929 511319314552103383050
8930 2233898706048024938148
8931 9028416426231215858188
8932 33856020232133450137248
8933 118138123202210929522200
8934 384674704034296776025530
8935 1172030392101310340061186
8936 3350372885377955357748732
8937 9009432751353340275468345
8938 22848742824125952158678520
8939 54785051473785180401405175
8940 124488383825303005070044352
8941 268687206747806579902683161
8942 552012905748555063506854020
8943 1081718078100627407579668025
8944 2025653476501790046750516300
8945 3631379970248456758039254393
8946 6242381716713725634272272282
8947 10305461545749642325394067589
8948 16362219557233557179928372960
8949 25017835318677712797902775490
8950 36882840692250286394041761434
8951 52488367532457321850600603566
8952 72181941277760170174961344988
8953 96017934765012709154811727830
8954 123662388444034870207981724040
8955 154334056967622434224710509089
8956 186800841156404251073095596072
8957 219442946202820652969727148035
8958 250382352815658015585959363060
8959 277664961749988706389525095790
8960 299470213221863260517918234880
8961 314316029560753241323101681669
8962 321226455840391185117995131254
8963 319835623262776137052457076810
8964 310413178483250750391305768320
8965 293810394725941715188585117528
8966 271339614249663428972164429248
8967 244609656965065030104460970272
8968 215344627053722997698604517300
8969 185212799671403258061058305600
8970 155686891563072755666617025824
8971 127948795601623401350022631584
8972 102842871479780851842387996744
8973 80873971147244342731020146240
8974 62240770784346505082206388780
8975 46892174714111741683836085869
8976 34594370800931221642786934844
8977 24997908330449139183385710913
8978 17697093689674751371954394460
8979 12277239639950656491748017065
8980 8348227958396869883466197184
8981 5565074278331971381686286203
8982 3637586078317097764347644132
8983 2331837049770543153742192040
8984 1466213607009541140282423420
8985 904433500508813015397743869
8986 547390689899388712466314794
8987 325098866361069273413208570
8988 189487971310462647868747920
8989 108403132257699554239975395
8990 60874704666395650210150368
8991 33558506132848778933884214
8992 18162262673004746572705884
8993 9650830815293163900632550
8994 5035094640198546549801350
8995 2579374512161682692076970
8996 1297464520420014592234320
8997 640849634807002930554891
8998 310810917495528861283770
8999 148016564425141372434150
9000 69212927755184715432348
9001 31776806018913116346771
9002 14323744450483976326848
9003 6338659537763408546355
9004 2753578081434791393640
9005 1174126662655964060433
9006 491360869653598520024
9007 201789093164895412887
9008 81309696339144495420
9009 32141115119256137050
9010 12461613357185365420
9011 4737859105362565248
9012 1766025615268918688
9013 645187822183243815
9014 230971937581004040
9015 80986684012695911
9016 27808635743241552
9017 9345517592993595
9018 3073465520704800
9019 988216332544875
9020 310584639731544
9021 95363269793695
9022 28589922245192
9023 8362107048855
9024 2379915344840
9025 660790033371
9026 178522866972
9027 47026219740
9028 11916731920
9029 2924760750
9030 699080928
9031 164042775
9032 36955776
9033 7548585
9034 1455090
9035 302094
9036 57736
9037 12894
9038 1080
9039 240
9040 36
9041 6
9042 0
9043 0
9044 0
9045 1
9046 133
9047 8646
9048 366145
9049 11359010
9050 275250912
9051 5424635328
9052 89397754275
9053 1257136098750
9054 15318411179875
9055 163704706200324
9056 1549337510411781
9057 13090121380574876
9058 99396266552450560
9059 682204684082919420
9060 4253418940058532006
9061 24196143979617100140
9062 126080184381641744436
9063 603943212606812968770
9064 2668295319369116382155
9065 10907195135550240132945
9066 41373501199469749564436
9067 146050496342163271210912
9068 481129528613403793752630
9069 1483126572318792430172825
9070 4289493230204301589148937
9071 11670090068141275326991344
9072 29942132175740768944399974
9073 72626821253654002393783285
9074 166933096245902202589753380
9075 364417021964835991672502384
9076 757173700842435487780324298
9077 1500411598112419595662031205
9078 2840972945685835629481618225
9079 5149155972694330893550458750
9080 8948203097542852158422185878
9081 14932596742505059983161200054
9082 23963844781631163839941015792
9083 37032017105833282254877751520
9084 55174107469816954068758444630
9085 79346949549839413439469869926
9086 110262458684417906612639974518
9087 148204646021713667572850704716
9088 192858290106496714275910255740
9089 243185031135624550561097568975
9090 297381204299849338196138401462
9091 352941761814412889466599617652
9092 406837221282252925434593236461
9093 455789072385821811716145244285
9094 496608362375194303985358781470
9095 526547376685879805545868982648
9096 543609302418901644709400922795
9097 546766981536194257399099140294
9098 536057965161460122994485259200
9099 512545290418043025364777268240
9100 478156618008488065969164536018
9101 435433579425749504251709226156
9102 387234739038759969407010980712
9103 336437965657415723216208376000
9104 285681945804219792653554594800
9105 237174506787554784520063678544
9106 192580681425548007289989288216
9107 152989311064374222303182455188
9108 118945936997261463623660827370
9109 90533100263013917105264200505
9110 67477099789552534473598769229
9111 49261968416442056535108871466
9112 35235621391584947361231982813
9113 24698411847742427039721594690
9114 16969497779851565754997670960
9115 11430673767080118675525993408
9116 7550258604303274046784040122
9117 4891225681985565318659817874
9118 3108227391457185154539231670
9119 1937827650447961063755858810
9120 1185462274395332348424828975
9121 711686043536934832318380853
9122 419343784529508672905458794
9123 242538691583826247033342520
9124 137709540143377337179223190
9125 76763972610483236654579028
9126 42014057886402695258091524
9127 22578966094176063279240624
9128 11915416836389181388725375
9129 6174883247754427158028575
9130 3142506106671564850363832
9131 1570579242947662251583272
9132 770873700471662942524038
9133 371573149911960326257755
9134 175887849826836200669175
9135 81760789281477661926296
9136 37321024403062250675570
9137 16727730987447765619194
9138 7361480139267544947020
9139 3180543135851638958700
9140 1348969755734018586363
9141 561586768498798301188
9142 229450255238763047904
9143 91992014347377361140
9144 36185154713808817080
9145 13961765182122905142
9146 5283168015312573936
9147 1960122715439795264
9148 712855678937551035
9149 254045186659003920
9150 88688852069167350
9151 30322285504916328
9152 10147339358738595
9153 3323334564143100
9154 1063948951054550
9155 333221789757132
9156 101856203516203
9157 30447555046942
9158 8849667283170
9159 2517772652470
9160 694573880190
9161 188062031412
9162 48774349596
9163 12424377680
9164 3027085245
9165 737029853
9166 168778207
9167 36733158
9168 7562115
9169 1545360
9170 337500
9171 62588
9172 9170
9173 1395
9174 200
9175 48
9176 6
9177 0
9178 0
9179 0
9180 1
9181 134
9182 8778
9183 374660
9184 11716771
9185 286260546
9186 5689226112
9187 94568467200
9188 1341617403501
9189 16495992734900
9190 177925333676925
9191 1699924037181024
9192 14502065234408587
9193 111212857156435694
9194 771069933088201626
9195 4857414003658053624
9196 27924917994151347624
9197 147081506223292250580
9198 712285064799934580838
9199 3182085718528766103376
9200 13154556292682872146403
9201 50469044975328416426520
9202 180213981807296521036148
9203 600565688673073768603840
9204 1872868450165318633145877
9205 5479870736338943508737316
9206 15082262678479405650715449
9207 39145780634605945709747260
9208 96046644089898201950941631
9209 223293704432980272051525734
9210 492994958282429193704333794
9211 1035873974111225903852462056
9212 2075609698857904697366809170
9213 3973584349932887107613404734
9214 7280958842679724053482245530
9215 12790408802112782274096917200
9216 21574521093917024985548117783
9217 34993177662347938950623663306
9218 54650227911694886926779645104
9219 82282453908723196631090054272
9220 119572673270149166850720691578
9221 167893712767008938753524339048
9222 228008775925250955170373313554
9223 299772264143434274919725314104
9224 381888045945458100558115259836
9225 471784446281683805043186414852
9226 565653810561650556397396161722
9227 658679748094262073090247237088
9228 745441291719834843722582028981
9229 820447522389101367366430323966
9230 878727225329729630878449504841
9231 916383235611703774251429820224
9232 931024347384679799643335575386
9233 922008535220627350485335445888
9234 890464934764077070087446725604
9235 839100772185698147317590792448
9236 771834664890116382644220871255
9237 693322363641828077492627699186
9238 608451107010623405291284823378
9239 521874060207795994581547896260
9240 437639818982797056209238930370
9241 358948736571500133351690222708
9242 288043458571925758178170750868
9243 226220258165038003603282559760
9244 173933571544276647453924230880
9245 130959572260468364520819697174
9246 96584986698396712235433316124
9247 69792794093901667410793414484
9248 49424674662289082812662873227
9249 34308907565217953015617356802
9250 23350245559862552978852498800
9251 15584162027180207465614665792
9252 10201483354650732279257308620
9253 6550977918044347478206790042
9254 4127449327166781023392017869
9255 2551848874687615482146480676
9256 1548408477182087011526766763
9257 922207014810551948734893396
9258 539179859874304327613425296
9259 309489936062750834075458872
9260 174424514975751270886496775
9261 96527790191392230873206874
9262 52458032610137937974572997
9263 27997069592516457297737340
9264 14674908779479908097245741
9265 7554695071601407461898180
9266 3819870946222676099788656
9267 1897043054155618633093264
9268 925345442534737575090912
9269 443327922915406885245150
9270 208608420982506099510440
9271 96407261204489198173408
9272 43756119496642146034967
9273 19502635058624607650110
9274 8535744299025674776946
9275 3668134651353257681376
9276 1547603217881808391733
9277 640963758407838080310
9278 260559653712465662722
9279 103947685324567251132
9280 40689234345421933614
9281 15624887151235805688
9282 5884876411658573208
9283 2173348507874934400
9284 786849139325691498
9285 279165378425565946
9286 97043942782348866
9287 33033967547982240
9288 11010629007953266
9289 3589823688511996
9290 1145356337136030
9291 357038249561320
9292 108835239188060
9293 32337700852688
9294 9390085581989
9295 2654426212364
9296 733468645803
9297 195979828944
9298 51082258104
9299 12862737120
9300 3196243884
9301 755451242
9302 172102931
9303 36826680
9304 7931638
9305 1737730
9306 324720
9307 60432
9308 6895
9309 1800
9310 270
9311 36
9312 3
9313 0
9314 0
9315 0
9316 1
9317 135
9318 8911
9319 383306
9320 12082917
9321 297619686
9322 5964485280
9323 99993443904
9324 1431025492528
9325 17753373072050
9326 193248436435551
9327 1863704056064500
9328 16052433698624503
9329 124315199394949068
9330 870593166453629894
9331 5540786093719035588
9332 32187912614471226375
9333 171348192429945023836
9334 838834659412494625998
9335 3788864540160777606438
9336 15838470357774101714477
9337 61454994449629442334435
9338 221952326491832830160520
9339 748174326620379394328768
9340 2360151987048752988029568
9341 6985544019662997567514923
9342 19448609191525500456170415
9343 51060294626556818056448200
9344 126716134743647670177206550
9345 297951351936918285916250215
9346 665262438739916698736872810
9347 1413507525780347613870727200
9348 2863748082168304349107716952
9349 5542762926904998725522232387
9350 10267027214883886750251735045
9351 18231058292652550833601096175
9352 31081437687581805793474520975
9353 50949446311477658313953350767
9354 80410103820807839307291170752
9355 122336958483761617072400971144
9356 179633054488846801419246832836
9357 254839917392795073430603256685
9358 349655820747201409339009470810
9359 464426262408320582569974145611
9360 597695175975711305263114102578
9361 745916161710055901508414827538
9362 903412487572041287866765592970
9363 1062641207324053174219093846308
9364 1214765133365038614224136473169
9365 1350476974860521779639604932005
9366 1460966373285059414531970026718
9367 1538886084016650224299608466470
9368 1579167187750978947006660148374
9369 1579557112858271552528857744827
9370 1540803056948575710108617487324
9371 1466465846323956742883272033332
9372 1362411372181807950636699184180
9373 1236075532773337713927413043464
9374 1095625338953706787676989100562
9375 949140643487625229155244370795
9376 803920779662236885999200375766
9377 665985463586020433104087497600
9378 539798738000691035088141593558
9379 428207085817393200156291237336
9380 332554367826009290740306906611
9381 252920010656055935803920162021
9382 188422847333630970862482501065
9383 137538827843920012887407893800
9384 98392883399565332714646415049
9385 68999794673062861397007902860
9386 47442863962503353450586351729
9387 31990465158857223349953120720
9388 21158206253681009679865322736
9389 13728482310646272495721395546
9390 8740236610652962042623969443
9391 5460688253276940850355240493
9392 3348549624508011730860445935
9393 2015617185602319194713170548
9394 1191114074498498800115732829
9395 691098534719179726096206186
9396 393740908145699972255130348
9397 220294182355396464328533300
9398 121046085267950705533779024
9399 65325437713780705857021626
9400 34627544043836977530180442
9401 18029679934772842020965466
9402 9221375750672276967479375
9403 4632915322351999241080676
9404 2286486324713956886574018
9405 1108506206538811658807025
9406 527907135741144502829273
9407 246954095990827072770285
9408 113474486330373794441926
9409 51213220423797753474020
9410 22700768805802947671112
9411 9881904270912910703988
9412 4224182013228543891070
9413 1772966840997860485224
9414 730570161332079422370
9415 295505754890530334022
9416 117312776658082815012
9417 45700469610816820870
9418 17466784847840388621
9419 6548153147710833384
9420 2407385926519954808
9421 867668340517845556
9422 306514603661406705
9423 106086752073454404
9424 35963756704283674
9425 11935318328985987
9426 3876403806292966
9427 1231689431593900
9428 382518303689256
9429 116096732587880
9430 34372561122592
9431 9949518923568
9432 2802545727870
9433 770626916904
9434 204880465224
9435 53393076944
9436 13462912784
9437 3314879505
9438 773093139
9439 174255159
9440 38802522
9441 8491604
9442 1742940
9443 316404
9444 47768
9445 10857
9446 1500
9447 320
9448 34
9449 0
9450 0
9451 0
9452 0
9453 1
9454 136
9455 9045
9456 392084
9457 12457578
9458 309336588
9459 6250754211
9460 105683019520
9461 1525604627856
9462 19095244723328
9463 209749355303727
9464 2041709169140550
9465 17753459760757000
9466 138830449620847996
9467 981944314182904701
9468 6313139976954850644
9469 37055963645468893499
9470 199352273874541372560
9471 986448460871465823483
9472 4504399492349838930940
9473 19038652136492899331304
9474 74701811548460415915788
9475 272853622948722494534720
9476 930255538177531530873384
9477 2968178270530256624717416
9478 8886067552187208422699856
9479 25023862573846636755063546
9480 66449523691751549302003270
9481 166786287327364208127323974
9482 396609673940968453622317044
9483 895497826879386210709075626
9484 1923904760959914477100165684
9485 3940872558001627156434724380
9486 7711050492766784616396079344
9487 14438417184067312047718400423
9488 25913952028669239888785986890
9489 44650977234345389668357823575
9490 73967509480159768129196548400
9491 117964134873406283834320085907
9492 181344256464576108733765912914
9493 269036274144156623225037590596
9494 385607006567385981782505841728
9495 534500515603197601833155799755
9496 717188865063706987964603342792
9497 932368762467039043638527272398
9498 1175365904019864025836504433192
9499 1437904723245548701486096369252
9500 1708359311756960541590021566650
9501 1972525423448109219570776492983
9502 2214857616811888559628514805232
9503 2420020795571494117412027482062
9504 2574534415455910022154455673886
9505 2668258479087881215320420358515
9506 2695491245685918558226869683568
9507 2655515138880789491334471392430
9508 2552524400302654812316959441972
9509 2394973668060432277833157485849
9510 2194478213508335531091503633840
9511 1964456460090713391045372595570
9512 1718724919978622984713719881928
9513 1470235988010090945992275563174
9514 1230099547894101469821136945460
9515 1006964262572207512157474677275
9516 806768611808583354629717522418
9517 632817327791374065230059042486
9518 486103176757230085027302664536
9519 365779040464400724829276676780
9520 269688509300386813068053636980
9521 194879454247190254026196157586
9522 138048057057987477815618311692
9523 95884843717266343418279353572
9524 65315189445238877315503127796
9525 43642201618550288629409707420
9526 28609201139662282293391977216
9527 18402832918612847717438524497
9528 11617475559971311045712583966
9529 7198638585367442232734742043
9530 4378840241009353247891834100
9531 2615121515328280741228856495
9532 1533550099697058419147182476
9533 883124773281069953987487555
9534 499464104889274383299042952
9535 277447081955059098804413010
9536 151384248137755715516786574
9537 81139487316631703966591781
9538 42722499920183983390600408
9539 22098918706153002894349575
9540 11230208122263888868914300
9541 5606795109137910983571059
9542 2750138303909486431896000
9543 1325272893724948416885548
9544 627422378121197837226500
9545 291814176718547551209510
9546 133329735317039369783136
9547 59841017824128772932852
9548 26381147702644228941090
9549 11422906188502760029135
9550 4857432937032983133440
9551 2028325040362532065089
9552 831599195456093064056
9553 334715517886571585092
9554 132236529433690203576
9555 51270408306896164085
9556 19504396603635842132
9557 7278725442090891492
9558 2663945558193384608
9559 955930170561844417
9560 336237107315022360
9561 115878483260097472
9562 39120341433678316
9563 12928601896986114
9564 4183326926363910
9565 1323410291085950
9566 409620091983456
9567 123710473175115
9568 36566962969438
9569 10520722131570
9570 2961082739240
9571 806277704046
9572 215581608360
9573 55619603154
9574 14114808304
9575 3383480205
9576 797521998
9577 181067627
9578 41012532
9579 8752667
9580 1629090
9581 307071
9582 54320
9583 11809
9584 1830
9585 230
9586 36
9587 6
9588 0
9589 0
9590 0
9591 1
9592 137
9593 9180
9594 400995
9595 12840885
9596 321419637
9597 6548382412
9598 111647862560
9599 1625609081265
9600 20526534798512
9601 227507898755328
9602 2235042076871727
9603 19618341163837500
9604 154897099480853375
9605 1106410029051633180
9606 7185144123543367938
9607 42608555013720427666
9608 231628935312889184895
9609 1158399588588247403520
9610 5346954322474654519994
9611 22848455292577208005492
9612 90648211062356716197429
9613 334819942942758783307930
9614 1154441807391642747694160
9615 3725381294222709637155805
9616 11280077182368790619060832
9617 32127553266289230275747256
9618 86282848783993537383143755
9619 219018794588785751024334155
9620 526676924265981984693034518
9621 1202461409081200476613581774
9622 2612025712826214722066399750
9623 5409196871411873881316761500
9624 10699383123747289100348070600
9625 20250139948260300246215295196
9626 36733717380003232495433725420
9627 63965568855431547813811144400
9628 107078887391967104714998227025
9629 172554536910030266645101940800
9630 268017025281609495004191052590
9631 401719528830319077321574538292
9632 581680585263997314167636372052
9633 814501583758398014347605844160
9634 1103978346416916887909388935240
9635 1449703878774827147380149412840
9636 1845919359440628513944034960102
9637 2280884133965207356712712659666
9638 2736988726527153933186035182590
9639 3191728017549065461076209641120
9640 3619501900207557308399395869357
9641 3994049039091146738653349928100
9642 4291183296661976795846258308356
9643 4491425619931093760847178177915
9644 4582126890152691594718317746880
9645 4558760312717479664424071812908
9646 4425206714052808424705428556555
9647 4193029792212609727866085750621
9648 3879903009778545458204966554020
9649 3507472303811759825080402574320
9650 3098998534242922232457686198185
9651 2677116083337627029508642003915
9652 2261979783082573767823960874062
9653 1869972283480604581691479608500
9654 1513032822846682368825719594925
9655 1198568472077392568774453674929
9656 929835880411927266807734471235
9657 706642268822465597537788437636
9658 526207704867311810888077238775
9659 384049524401916802831126450005
9660 274784235954701501717766876537
9661 192782335159456322494917896998
9662 132649054165092359525423519331
9663 89533961239901977562862588435
9664 59292276179560572400666773840
9665 38530974221528172007530444064
9666 24574987582218171760347602889
9667 15385554430562970342993209894
9668 9456487980387690666662178615
9669 5706885984823828137142522690
9670 3381989580646578156339901564
9671 1968320046745936487832062314
9672 1125153292104790097389297212
9673 631768380250104252090022780
9674 348471693540044685370563155
9675 188829263977116179128650936
9676 100528110216940038954024768
9677 52582579888708770747236052
9678 27023872701932176816951100
9679 13646307690880851795364325
9680 6770963823993346847570162
9681 3301069962012013628032184
9682 1581336116537742482627432
9683 744303796498012284285385
9684 344206567036060717682430
9685 156391107242313868256024
9686 69807903076858713773861
9687 30610249537239590097138
9688 13184474817848699569450
9689 5577644818740766890160
9690 2317299552272343842814
9691 945369926593246049239
9692 378657373493099767008
9693 148883352481587155250
9694 57454473378917807815
9695 21756473679396474128
9696 8082562209870864056
9697 2945006335194331136
9698 1052228638355247115
9699 368507666853253540
9700 126477083945423228
9701 42516190247627544
9702 13998009171198312
9703 4509712493140400
9704 1421697418900100
9705 438001632706116
9706 131957187451375
9707 38809618962114
9708 11141911828950
9709 3113704939080
9710 849030926579
9711 225517827912
9712 58336794312
9713 14521995880
9714 3509394980
9715 824167162
9716 191703798
9717 41922936
9718 8457350
9719 1652250
9720 306768
9721 72408
9722 9450
9723 1890
9724 250
9725 36
9726 0
9727 0
9728 0
9729 0
9730 1
9731 138
9732 9316
9733 410040
9734 13232970
9735 333877348
9736 6857727646
9737 117898982916
9738 1731303459795
9739 22052414677280
9740 246608568113985
9741 2444880829929856
9742 21661307469084675
9743 172665877653108000
9744 1245404183388062875
9745 8168637775452770820
9746 48934785116098854984
9747 268784295288084824974
9748 1358434067988086503755
9749 6337656211979348565960
9750 27377051026730770624847
9751 109812944256323198065344
9752 410125704650528377287348
9753 1429963775263898659925280
9754 4666544347258784080995490
9755 14289630823573902916019280
9756 41159681275363410481130087
9757 111787889438003971639076896
9758 286951662161530352768659515
9759 697753601007096998251837180
9760 1610744589565208062187910084
9761 3537477749502972223070013936
9762 7405768166144086772759334849
9763 14807310594647484715859303400
9764 28325957071938679539680698950
9765 51930249699872890845555343248
9766 91382317723565899123384425380
9767 154576538834992749434921929350
9768 251684091441532026247359636800
9769 394956991051437328770429267600
9770 598052661156165707901691931187
9771 874789890090029695075130832072
9772 1237342762105892116805372892203
9773 1694010833207573432248008451200
9774 2246846469051031294993356148605
9775 2889537586032296903222965050378
9776 3605997251376721199142516471123
9777 4370071302470396241938394616532
9778 5146632562446830543173346160900
9779 5894103593547144827713217909610
9780 6568182999608927495183435127858
9781 7126302532471738572941648094288
9782 7532173245095297017537394496606
9783 7759731660940966327451309275590
9784 7795885445511965669585841112500
9785 7641663468513217955788071684204
9786 7311651029817103718127582055007
9787 6831876420418451732640769619610
9788 6236550614801501024192228063970
9789 5564204646892183407678665955120
9790 4853800900142670066737327529465
9791 4141323081189737638903657211262
9792 3457203627099983350958303108250
9793 2824766094663518521534561290000
9794 2259683132329548082596008765925
9795 1770308827930368210103285676184
9796 1358655034701159295003029560502
9797 1021748077730852087543764848936
9798 753117030460331827980350920840
9799 544212684012917671528464036300
9800 385620522486139202496427527486
9801 267996448746020209355986071536
9802 182709901232016519215196268047
9803 122219571756713151082680609720
9804 80230866339471774967936332645
9805 51693477892317053738380167936
9806 32695672574746366986954069252
9807 20303321047030550194294838400
9808 12380084796526488895294665790
9809 7413321433688556714542147400
9810 4359967118756569503512439467
9811 2518714018061075106372918654
9812 1429352939785452451681393839
9813 796893746586671138134788520
9814 436508447554309632852448945
9815 234932322570173301487314744
9816 124243295782734143862582242
9817 64565568418511054610144520
9818 32971604893035181805507100
9819 16546228813264233692500150
9820 8159845609784318895357752
9821 3954470303412134954683968
9822 1883271234760463188289935
9823 881343946601795613162290
9824 405294626503034077810275
9825 183133916241232641900028
9826 81304314125165947033876
9827 35462870548453170212754
9828 15195419307494267376680
9829 6395681997822174858840
9830 2643909274573077259593
9831 1073335598049395007392
9832 427847721369676945788
9833 167432094794065360140
9834 64313255313911173815
9835 24243270255718962008
9836 8966126818680813144
9837 3252732435622703328
9838 1157141005541766940
9839 403552314542920350
9840 137922166974965800
9841 46179075544573636
9842 15142231401853491
9843 4859061029167800
9844 1525851997252150
9845 468319798464552
9846 140628572904534
9847 41171237913960
9848 11782775534250
9849 3277824168500
9850 894061756461
9851 235821117276
9852 60776115642
9853 14996966240
9854 3659516070
9855 863166850
9856 196868100
9857 41815224
9858 8390525
9859 1743850
9860 366174
9861 62776
9862 10766
9863 1380
9864 320
9865 24
9866 0
9867 0
9868 0
9869 0