1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 2
9 0
10 1
11 1
12 2
13 3
14 0
15 1
16 1
17 3
18 3
19 4
20 0
21 1
22 1
23 4
24 6
25 4
26 5
27 0
28 1
29 1
30 5
31 9
32 10
33 5
34 6
35 0
36 1
37 1
38 6
39 13
40 16
41 15
42 6
43 7
44 0
45 1
46 1
47 7
48 18
49 26
50 25
51 21
52 7
53 8
54 0
55 1
56 1
57 8
58 24
59 40
60 45
61 36
62 28
63 8
64 9
65 0
66 1
67 1
68 9
69 31
70 59
71 75
72 71
73 49
74 36
75 9
76 10
77 0
78 1
79 1
80 10
81 39
82 84
83 120
84 126
85 105
86 64
87 45
88 10
89 11
90 0
91 1
92 1
93 11
94 48
95 116
96 185
97 216
98 196
99 148
100 81
101 55
102 11
103 12
104 0
105 1
106 1
107 12
108 58
109 156
110 276
111 356
112 357
113 288
114 201
115 100
116 66
117 12
118 13
119 0
120 1
121 1
122 13
123 69
124 205
125 400
126 567
127 623
128 554
129 405
130 265
131 121
132 78
133 13
134 14
135 0
136 1
137 1
138 14
139 81
140 264
141 565
142 876
143 1050
144 1016
145 819
146 550
147 341
148 144
149 91
150 14
151 15
152 0
153 1
154 1
155 15
156 94
157 334
158 780
159 1317
160 1715
161 1800
162 1569
163 1165
164 726
165 430
166 169
167 105
168 15
169 16
170 0
171 1
172 1
173 16
174 108
175 416
176 1055
177 1932
178 2723
179 3088
180 2907
181 2320
182 1606
183 936
184 533
185 196
186 120
187 16
188 17
189 0
190 1
191 1
192 17
193 123
194 511
195 1401
196 2772
197 4214
198 5146
199 5211
200 4477
201 3311
202 2157
203 1183
204 651
205 225
206 136
207 17
208 18
209 0
210 1
211 1
212 18
213 139
214 620
215 1830
216 3898
217 6371
218 8352
219 9069
220 8350
221 6633
222 4588
223 2834
224 1470
225 785
226 256
227 153
228 18
229 19
230 0
231 1
232 1
233 19
234 156
235 744
236 2355
237 5382
238 9429
239 13232
240 15363
241 15115
242 12826
243 9516
244 6201
245 3654
246 1800
247 936
248 289
249 171
250 19
251 20
252 0
253 1
254 1
255 20
256 174
257 884
258 2990
259 7308
260 13685
261 20504
262 25389
263 26620
264 24068
265 19020
266 13286
267 8204
268 4635
269 2176
270 1105
271 324
272 190
273 20
274 21
275 0
276 1
277 1
278 21
279 193
280 1041
281 3750
282 9773
283 19509
284 31131
285 41013
286 45715
287 43923
288 36895
289 27378
290 18123
291 10655
292 5796
293 2601
294 1293
295 361
296 210
297 21
298 22
299 0
300 1
301 1
302 22
303 213
304 1216
305 4651
306 12888
307 27356
308 46384
309 64872
310 76702
311 78133
312 69576
313 54769
314 38416
315 24228
316 13616
317 7157
318 3078
319 1501
320 400
321 231
322 22
323 23
324 0
325 1
326 1
327 23
328 234
329 1410
330 5710
331 16779
332 37779
333 67916
334 100629
335 125950
336 135740
337 127854
338 106470
339 79093
340 52725
341 31824
342 17153
343 8739
344 3610
345 1730
346 441
347 253
348 23
349 24
350 0
351 1
352 1
353 24
354 256
355 1624
356 6945
357 21588
358 51443
359 97848
360 153292
361 202720
362 230703
363 229384
364 201643
365 158172
366 111525
367 70976
368 41157
369 21336
370 10564
371 4200
372 1981
373 484
374 276
375 24
376 25
377 0
378 1
379 1
380 25
381 279
382 1859
383 8375
384 27474
385 69140
386 138868
387 229608
388 320255
389 384175
390 402480
391 372749
392 308114
393 229020
394 154004
395 93925
396 52497
397 26239
398 12655
399 4851
400 2255
401 529
402 300
403 25
404 26
405 0
406 1
407 1
408 26
409 303
410 2116
411 10020
412 34614
413 91805
414 194344
415 338544
416 497200
417 627660
418 691692
419 673699
420 585690
421 458055
422 324224
423 208777
424 122418
425 66139
426 31940
427 15036
428 5566
429 2553
430 576
431 325
432 26
433 27
434 0
435 1
436 1
437 27
438 328
439 2396
440 11901
441 43204
442 120533
443 268452
444 491868
445 759428
446 1007325
447 1165880
448 1192295
449 1088283
450 893803
451 664784
452 449973
453 278427
454 157396
455 82404
456 38521
457 17732
458 6348
459 2876
460 625
461 351
462 27
463 28
464 0
465 1
466 1
467 28
468 354
469 2700
470 14040
471 53460
472 156597
473 366320
474 704844
475 1142360
476 1589808
477 1929720
478 2068963
479 1979628
480 1704510
481 1329552
482 944537
483 613548
484 365902
485 199900
486 101640
487 46068
488 20769
489 7200
490 3225
491 676
492 378
493 28
494 29
495 0
496 1
497 1
498 29
499 381
500 3029
501 16460
502 65619
503 201467
504 494189
505 997056
506 1693880
507 2469940
508 3139863
509 3524495
510 3529995
511 3181545
512 2598314
513 1933529
514 1316889
515 823441
516 474545
517 251076
518 124223
519 54671
520 24174
521 8125
522 3601
523 729
524 406
525 29
526 30
527 0
528 1
529 1
530 30
531 409
532 3384
533 19185
534 79940
535 256830
536 659592
537 1393377
538 2477960
539 3780888
540 5027320
541 5900518
542 6177822
543 5820195
544 4969152
545 3867075
546 2755854
547 1805209
548 1089480
549 608125
550 312180
551 150558
552 64424
553 27975
554 9126
555 4005
556 784
557 435
558 30
559 31
560 0
561 1
562 1
563 31
564 438
565 3766
566 22240
567 96705
568 324611
569 871552
570 1925100
571 3579125
572 5707328
573 7928076
574 9717695
575 10622808
576 10447650
577 9312312
578 7567465
579 5633937
580 3857722
581 2437150
582 1422960
583 770869
584 384583
585 181080
586 75425
587 32201
588 10206
589 4438
590 841
591 465
592 31
593 32
594 0
595 1
596 1
597 32
598 468
599 4176
600 25651
601 116220
602 406995
603 1140800
604 2631249
605 5107904
606 8502373
607 12324456
608 15758314
609 17964480
610 18422631
611 17121312
612 14508939
613 11267856
614 8052694
615 5313104
616 3245175
617 1836780
618 967495
619 469776
620 216255
621 87776
622 36882
623 11368
624 4901
625 900
626 496
627 32
628 33
629 0
630 1
631 1
632 33
633 499
634 4615
635 29445
636 138816
637 506450
638 1480014
639 3560089
640 7207430
641 12509112
642 18900389
643 25182014
644 29905617
645 31942125
646 30916488
647 27287091
648 22076405
649 16442467
650 11313285
651 7210609
652 4267120
653 2345586
654 1203246
655 569375
656 256581
657 101583
658 42049
659 12615
660 5395
661 961
662 528
663 33
664 34
665 0
666 1
667 1
668 34
669 531
670 5084
671 33650
672 164850
673 625751
674 1904080
675 4770855
676 10061370
677 18187763
678 28614456
679 39686023
680 49047012
681 54506070
682 54883632
683 50394579
684 42422022
685 32884953
686 23560780
687 15647940
688 9655514
689 5546795
690 2965920
691 1483925
692 685126
693 302589
694 116956
695 47734
696 13950
697 5921
698 1024
699 561
700 34
701 35
702 0
703 1
704 1
705 35
706 564
707 5584
708 38295
709 194706
710 768005
711 2430376
712 6335721
713 13903385
714 26149607
715 42795480
716 61724546
717 79309335
718 91611945
719 95870208
720 91483035
721 80038449
722 64498426
723 48055960
724 33208539
725 21338020
726 12771969
727 7134624
728 3716375
729 1815931
730 818910
731 354844
732 134009
733 53970
734 15376
735 6480
736 1089
737 595
738 35
739 36
740 0
741 1
742 1
743 36
744 598
745 6116
746 43410
747 228796
748 936677
749 3079080
750 8342031
751 19028340
752 37199052
753 63266436
754 94805959
755 126529872
756 151779885
757 164918208
758 163386099
759 148413996
760 124191258
761 96111900
762 69017004
763 46109228
764 28721595
765 16705384
766 9088325
767 4617756
768 2206296
769 972748
770 413946
771 152860
772 60791
773 16896
774 7073
775 1156
776 630
777 36
778 37
779 0
780 1
781 1
782 37
783 633
784 6681
785 49026
786 267561
787 1135617
788 3873503
789 10894815
790 25805505
791 52385377
792 92503644
793 143891371
794 199297308
795 248047434
796 279592218
797 287317731
798 270711639
799 234988827
800 188689685
801 140633724
802 97565633
803 63148317
804 38201805
805 21625005
806 11473631
807 5693247
808 2662723
809 1148806
810 480531
811 173631
812 68232
813 18513
814 7701
815 1225
816 666
817 37
818 38
819 0
820 1
821 1
822 38
823 669
824 7280
825 55175
826 311472
827 1369088
828 4840448
829 14119614
830 34694010
831 73065927
832 133839576
833 215924059
834 310107266
835 400124205
836 467471712
837 497861949
838 486126306
839 437324919
840 363985680
841 281267469
842 202390892
843 135942742
844 85400496
845 50256050
846 27726686
847 14365053
848 6968584
849 3193625
850 1349400
851 555272
852 196448
853 76329
854 20230
855 8365
856 1296
857 703
858 38
859 39
860 0
861 1
862 1
863 39
864 706
865 7914
866 61890
867 361031
868 1641795
869 6010596
870 18165639
871 46260840
872 100982772
873 191719178
874 320526427
875 476945913
876 637464035
877 771328368
878 850659651
879 860056623
880 801153582
881 690513030
882 552675364
883 412041641
884 286877229
885 186916516
886 114160125
887 65446056
888 35235864
889 17846686
890 8472234
891 3808165
892 1577001
893 638880
894 221441
895 85119
896 22050
897 9066
898 1369
899 741
900 39
901 40
902 0
903 1
904 1
905 40
906 744
907 8584
908 69205
909 416772
910 1958915
911 7418920
912 23209290
913 61201680
914 138355107
915 272021400
916 470909673
917 725439652
918 1003599990
919 1256715632
920 1434108525
921 1500172056
922 1445795538
923 1289330520
924 1067892399
925 824083260
926 594093611
927 400999320
928 253877950
929 150975136
930 84428865
931 44410744
932 22013059
933 10235580
934 4516297
935 1834240
936 732105
937 248744
938 94640
939 23976
940 9805
941 1444
942 780
943 40
944 41
945 0
946 1
947 1
948 41
949 783
950 9291
951 77155
952 479262
953 2326128
954 9105128
955 29458062
956 80364945
957 187989957
958 382459662
959 685051471
960 1091746957
961 1562200995
962 2022975792
963 2386967501
964 2581482879
965 2572037277
966 2371297395
967 2030695569
968 1620567764
969 1208526122
970 844158444
971 553361250
972 340949011
973 197684631
974 107968798
975 55545701
976 26970030
977 12293112
978 5328808
979 2123913
980 835737
981 278495
982 104931
983 26011
984 10583
985 1521
986 820
987 41
988 42
989 0
990 1
991 1
992 42
993 823
994 10036
995 85776
996 549102
997 2749649
998 11114136
999 37154866
1000 104779356
1001 253414062
1002 533077284
1003 987208911
1004 1626415182
1005 2405454213
1006 3219040832
1007 3924556029
1008 4385001506
1009 4513404723
1010 4298692716
1011 3803175474
1012 3136046298
1013 2417052267
1014 1745468184
1015 1183436890
1016 754592436
1017 453104562
1018 256460428
1019 136950441
1020 68974906
1021 32835727
1022 14682624
1023 6257361
1024 2448986
1025 950607
1026 310836
1027 116032
1028 28158
1029 11401
1030 1600
1031 861
1032 42
1033 43
1034 0
1035 1
1036 1
1037 43
1038 864
1039 10820
1040 95105
1041 626928
1042 3236261
1043 13496572
1044 46582794
1045 135685450
1046 339030153
1047 736856496
1048 1409847933
1049 2399482295
1050 3665562090
1051 5065894040
1052 6377336701
1053 7356698559
1054 7817095406
1055 7685855700
1056 7019901315
1057 5976418602
1058 4756614061
1059 3548087940
1060 2485745950
1061 1638546026
1062 1017723123
1063 596309224
1064 329852815
1065 172392705
1066 85076183
1067 39741536
1068 17445417
1069 7314539
1070 2812600
1071 1077588
1072 345913
1073 127984
1074 30420
1075 12260
1076 1681
1077 903
1078 43
1079 44
1080 0
1081 1
1082 1
1083 44
1084 906
1085 11644
1086 105180
1087 713412
1088 3793349
1089 16309312
1090 58070358
1091 174571440
1092 450301192
1093 1010462544
1094 1996086807
1095 3507172788
1096 5530376160
1097 7888202912
1098 10247165701
1099 12196446732
1100 13370275338
1101 13561583660
1102 12778361694
1103 11223840012
1104 9217554129
1105 7096175856
1106 5132524150
1107 3494216336
1108 2242625724
1109 1358612416
1110 777670409
1111 420840780
1112 215464012
1113 104275104
1114 47833137
1115 20626508
1116 8513890
1117 3218076
1118 1217596
1119 383876
1120 140829
1121 32800
1122 13161
1123 1764
1124 946
1125 44
1126 45
1127 0
1128 1
1129 1
1130 45
1131 949
1132 12509
1133 116040
1134 809263
1135 4428935
1136 19616049
1137 71997234
1138 223213870
1139 593966538
1140 1375147645
1141 2802770139
1142 5080620573
1143 8264481835
1144 12158471195
1145 16288515405
1146 19990831761
1147 22595025017
1148 23628168315
1149 22952782370
1150 20785475865
1151 17601021837
1152 13974168191
1153 10426080250
1154 7324431426
1155 4852888470
1156 3036619579
1157 1796434029
1158 1005608815
1159 532886993
1160 267498660
1161 127049329
1162 57271589
1163 24274845
1164 9869973
1165 3668920
1166 1371591
1167 424879
1168 154610
1169 35301
1170 14105
1171 1849
1172 990
1173 45
1174 46
1175 0
1176 1
1177 1
1178 46
1179 993
1180 13416
1181 127725
1182 915228
1183 5151714
1184 23487896
1185 88800543
1186 283723540
1187 778294418
1188 1857843144
1189 3904311736
1190 7297151838
1191 12237411915
1192 18558138960
1193 25624677728
1194 32409518166
1195 37746108605
1196 40670013400
1197 40705222725
1198 37979797856
1199 33139076292
1200 27114249960
1201 20852160525
1202 15103733476
1203 10321649586
1204 6664605448
1205 4070750416
1206 2354225250
1207 1290047733
1208 669997824
1209 330014421
1210 153933198
1211 68234465
1212 28443528
1213 11398405
1214 4168828
1215 1540578
1216 469080
1217 169371
1218 37926
1219 15093
1220 1936
1221 1035
1222 46
1223 47
1224 0
1225 1
1226 1
1227 47
1228 1038
1229 14366
1230 140276
1231 1032093
1232 5971091
1233 28004024
1234 108981702
1235 358597207
1236 1013375528
1237 2492472216
1238 5397469779
1239 10394780242
1240 17961115968
1241 28061445200
1242 39912548405
1243 51992846190
1244 62361241742
1245 69191372326
1246 71308651470
1247 68510599905
1248 61557238295
1249 51869858544
1250 41088418150
1251 30662337901
1252 21595167972
1253 14375992288
1254 9057348701
1255 5406212046
1256 3059504948
1257 1642622576
1258 836788689
1259 404731427
1260 185522582
1261 80917038
1262 33190036
1263 13115909
1264 4721691
1265 1725608
1266 516641
1267 185157
1268 40678
1269 16126
1270 2025
1271 1081
1272 47
1273 48
1274 0
1275 1
1276 1
1277 48
1278 1084
1279 15360
1280 153735
1281 1160684
1282 6897219
1283 33252336
1284 133113879
1285 450775600
1286 1311463065
1287 3321519864
1288 7407246496
1289 14690708424
1290 26139364945
1291 42049631088
1292 61574325840
1293 82569232272
1294 101935401527
1295 116401530480
1296 123458178711
1297 122066811020
1298 112873516209
1299 97889042384
1300 79818194925
1301 61324675776
1302 44478203823
1303 30502399144
1304 19805355120
1305 12189244360
1306 7117100559
1307 3944966784
1308 2076912101
1309 1038555024
1310 493592400
1311 222480000
1312 95533519
1313 38576460
1314 15040363
1315 5331600
1316 1927779
1317 567728
1318 202014
1319 43560
1320 17205
1321 2116
1322 1128
1323 48
1324 49
1325 0
1326 1
1327 1
1328 49
1329 1131
1330 16399
1331 168145
1332 1301868
1333 7941038
1334 39330178
1335 161850087
1336 563708320
1337 1687364998
1338 4397901819
1339 10094137288
1340 20604796877
1341 37732444965
1342 62465291980
1343 94120650688
1344 129855687435
1345 164921305775
1346 193721798870
1347 211338350265
1348 214921560986
1349 204409525180
1350 182344396590
1351 152951628725
1352 120906613076
1353 90244275174
1354 63707084581
1355 42596367424
1356 27008001195
1357 16254358123
1358 9292610128
1359 5049254133
1360 2608692857
1361 1281349195
1362 598784283
1363 265540009
1364 112318348
1365 44669742
1366 17190850
1367 6002851
1368 2148237
1369 622511
1370 219989
1371 46575
1372 18331
1373 2209
1374 1176
1375 49
1376 50
1377 0
1378 1
1379 1
1380 50
1381 1179
1382 17484
1383 183550
1384 1456554
1385 9114315
1386 46345088
1387 195931953
1388 701426230
1389 2158894925
1390 5787179280
1391 13662991459
1392 28689157448
1393 54041313660
1394 92019487968
1395 142597756780
1396 202314560688
1397 264200607128
1398 319068944860
1399 357849990981
1400 374110384010
1401 365774875051
1402 335437643856
1403 289276841475
1404 235128465026
1405 180488550375
1406 131068323904
1407 90177045149
1408 58856362200
1409 36479327004
1410 21489372640
1411 12039520053
1412 6417823578
1413 3256218455
1414 1572063660
1415 722761330
1416 315514874
1417 131527539
1418 51541920
1419 19587709
1420 6739950
1421 2388177
1422 681164
1423 239130
1424 49726
1425 19505
1426 2304
1427 1225
1428 50
1429 51
1430 0
1431 1
1432 1
1433 51
1434 1228
1435 18616
1436 199995
1437 1625694
1438 10429685
1439 54415584
1440 236199199
1441 868621975
1442 2747388435
1443 7570172272
1444 18373788784
1445 39665258115
1446 76816382655
1447 134467721608
1448 214201583856
1449 312365992620
1450 419228712653
1451 520283647740
1452 599598667451
1453 644080203437
1454 647030509095
1455 609676509936
1456 540259131125
1457 451271872701
1458 356035078101
1459 265790802928
1460 188040683616
1461 126242395045
1462 80516932369
1463 48831442080
1464 28181249349
1465 15485001599
1466 8103904200
1467 4040525320
1468 1918520707
1469 868269714
1470 373300525
1471 153440080
1472 59270379
1473 22252587
1474 7547618
1475 2648844
1476 743865
1477 259486
1478 53016
1479 20728
1480 2401
1481 1275
1482 51
1483 52
1484 0
1485 1
1486 1
1487 52
1488 1278
1489 19796
1490 217526
1491 1810284
1492 11900693
1493 63671992
1494 283599873
1495 1070739308
1496 3478292500
1497 9846030780
1498 24554683595
1499 54470192728
1500 108397280199
1501 194975235568
1502 319115109476
1503 478090470384
1504 659135832020
1505 840233059040
1506 994535169201
1507 1097167230172
1508 1131921889508
1509 1095341669160
1510 996842393795
1511 855205791076
1512 693085098852
1513 531581605828
1514 386470247221
1515 266702400936
1516 174910966409
1517 109123405568
1518 64815928917
1519 36675985028
1520 19779775078
1521 10169560260
1522 4985766650
1523 2329569100
1524 1038373713
1525 439882808
1526 178359389
1527 67938108
1528 25208492
1529 8430796
1530 2931534
1531 810796
1532 281107
1533 56448
1534 22001
1535 2500
1536 1326
1537 52
1538 53
1539 0
1540 1
1541 1
1542 53
1543 1329
1544 21025
1545 236190
1546 2011365
1547 13541837
1548 74257315
1549 339201369
1550 1314071935
1551 4381836063
1552 12735829770
1553 32617721383
1554 74314078998
1555 151891372260
1556 280597446772
1557 471642111404
1558 725601752784
1559 1027174870472
1560 1344340785535
1561 1633553525361
1562 1849953722903
1563 1959119300253
1564 1946007924624
1565 1817945196875
1566 1601065895221
1567 1332147482253
1568 1049120176954
1569 783329374025
1570 555309009690
1571 374227334500
1572 239996766612
1573 146597265045
1574 85350184649
1575 47388582085
1576 25101649593
1577 12686865250
1578 6119576373
1579 2815187973
1580 1236483535
1581 516344037
1582 206614827
1583 77633963
1584 28479847
1585 9394650
1586 3237595
1587 882143
1588 304044
1589 60025
1590 23325
1591 2601
1592 1378
1593 53
1594 54
1595 0
1596 1
1597 1
1598 54
1599 1381
1600 22304
1601 256035
1602 2230024
1603 15368612
1604 86328144
1605 404202276
1606 1605872630
1607 5493790665
1608 16386761768
1609 43077692645
1610 100750905570
1611 211400516645
1612 400907921488
1613 691732044216
1614 1092330338568
1615 1587052145492
1616 2131608536640
1617 2657944899596
1618 3088570746514
1619 3355985996421
1620 3420235844464
1621 3278287962275
1622 2962427829426
1623 2529279459099
1624 2044217638456
1625 1566658748079
1626 1140208820110
1627 789076338299
1628 519830067072
1629 326302068169
1630 195312770126
1631 111547783305
1632 60814360800
1633 31659479903
1634 15739195680
1635 7473464960
1636 3386598320
1637 1466384844
1638 603869854
1639 238563269
1640 88452936
1641 32092545
1642 10444576
1643 3568428
1644 958096
1645 328349
1646 63750
1647 24701
1648 2704
1649 1431
1650 54
1651 55
1652 0
1653 1
1654 1
1655 55
1656 1434
1657 23634
1658 277110
1659 2467395
1660 17397555
1661 100055612
1662 479945097
1663 1954473410
1664 6856330668
1665 20977008870
1666 56574655423
1667 135765560427
1668 292307535945
1669 568814346072
1670 1007017754500
1671 1631535380856
1672 2431871201660
1673 3350621643680
1674 4285445709741
1675 5107497289950
1676 5691770250204
1677 5949024430140
1678 5847857551275
1679 5419612988621
1680 4745847184380
1681 3934434714154
1682 3093337815409
1683 2310008441385
1684 1640678549655
1685 1109590037280
1686 715258774197
1687 439833502167
1688 258186353810
1689 144753337098
1690 77541751370
1691 39697576983
1692 19422653367
1693 9083249020
1694 4056382437
1695 1732270050
1696 703756404
1697 274590734
1698 100496430
1699 36074005
1700 11586205
1701 3925488
1702 1038849
1703 354075
1704 67626
1705 26130
1706 2809
1707 1485
1708 55
1709 56
1710 0
1711 1
1712 1
1713 56
1714 1488
1715 25016
1716 299465
1717 2724660
1718 19646291
1719 115626392
1720 567929880
1721 2369417600
1722 8519003383
1723 26721384936
1724 73900732295
1725 181880244588
1726 401636269800
1727 801612737632
1728 1455521625856
1729 2418463202544
1730 3696677996732
1731 5222615570320
1732 6848799602316
1733 8368551625456
1734 9560650516543
1735 10243927984176
1736 10322654061575
1737 9807127774496
1738 8804098238796
1739 7483149921688
1740 6032675068061
1741 4620016882740
1742 3365787180620
1743 2335419583136
1744 1545015511017
1745 975387473240
1746 588057270500
1747 338780489688
1748 186582377261
1749 98266713700
1750 49500611043
1751 23847625400
1752 10989516672
1753 4838611680
1754 2038771427
1755 817417832
1756 315114075
1757 113872540
1758 40453229
1759 12825408
1760 4310285
1761 1124600
1762 381276
1763 71656
1764 27613
1765 2916
1766 1540
1767 56
1768 57
1769 0
1770 1
1771 1
1772 57
1773 1543
1774 26451
1775 323151
1776 3003050
1777 22133580
1778 133243740
1779 669828804
1780 2861604659
1781 10539820203
1782 33877848316
1783 96031870129
1784 242284014105
1785 548501859531
1786 1122341988132
1787 2089227938904
1788 3558699118116
1789 5575936156988
1790 8074474510884
1791 10852402065596
1792 13589850417627
1793 15910275598563
1794 17468794246936
1795 18037793460075
1796 17560212247071
1797 16154040854097
1798 14070680435203
1799 11625607914051
1800 9126012883471
1801 6816004442085
1802 4849604552400
1803 3290675123945
1804 2131446278229
1805 1318924011699
1806 780199189683
1807 441423890651
1808 238966819494
1809 123808943440
1810 61399048036
1811 29140491372
1812 13238130759
1813 5748982911
1814 2390996124
1815 946394109
1816 360582730
1817 128696340
1818 45260860
1819 14168301
1820 4724385
1821 1215551
1822 410007
1823 75843
1824 29151
1825 3025
1826 1596
1827 57
1828 58
1829 0
1830 1
1831 1
1832 58
1833 1599
1834 27940
1835 348220
1836 3303846
1837 24879365
1838 153128584
1839 787501764
1840 3443448680
1841 12986480672
1842 42754995804
1843 124165342379
1844 320989807362
1845 744671189475
1846 1561515113808
1847 2978771535476
1848 5199423185664
1849 8347707453416
1850 12385603872800
1851 17054882649840
1852 21878898590648
1853 26239071680684
1854 29510189579160
1855 31211684152975
1856 31123209196846
1857 29326738315293
1858 26166470234884
1859 22147573141720
1860 17812283544870
1861 13632008884201
1862 9940500363520
1863 6914450130489
1864 4592364665354
1865 2914816318855
1866 1769252284692
1867 1027595927744
1868 571350084254
1869 304206626217
1870 155130033800
1871 75775163028
1872 35445487896
1873 15880772040
1874 6804964012
1875 2794563135
1876 1092359194
1877 411480535
1878 145090176
1879 50529241
1880 15621250
1881 5169411
1882 1311908
1883 440324
1884 80190
1885 30745
1886 3136
1887 1653
1888 58
1889 59
1890 0
1891 1
1892 1
1893 59
1894 1656
1895 29484
1896 374725
1897 3628380
1898 27904821
1899 175520660
1900 923013000
1901 4129051520
1902 15937742293
1903 53720659656
1904 159763874803
1905 423024011907
1906 1005257227320
1907 2159320713552
1908 4219557398784
1909 7544488408092
1910 12406894723508
1911 18854053165960
1912 26588627582076
1913 34930178777208
1914 42896671479161
1915 49399636177824
1916 53497007469375
1917 54619753951321
1918 52696863039564
1919 48143265934876
1920 41726512863089
1921 34366923840600
1922 26938296428340
1923 20122291986256
1924 14340765524745
1925 9761155182915
1926 6351122179220
1927 3953201862348
1928 2355429512441
1929 1344104498608
1930 734856604677
1931 385028327620
1932 193353774192
1933 93069676224
1934 42926740857
1935 18975524568
1936 8025948855
1937 3255642295
1938 1257129539
1939 468327600
1940 163183965
1941 56292475
1942 17190876
1943 5647044
1944 1413881
1945 472284
1946 84700
1947 32396
1948 3249
1949 1711
1950 59
1951 60
1952 0
1953 1
1954 1
1955 60
1956 1714
1957 31084
1958 402720
1959 3978036
1960 31232405
1961 200679696
1962 1078648816
1963 4934391560
1964 19484949792
1965 67211741480
1966 204607386971
1967 554654414460
1968 1349575445970
1969 2968408610928
1970 5939704986660
1971 10874502210304
1972 18310659064052
1973 28489176593040
1974 41131551386120
1975 55316325775040
1976 69537802083348
1977 81967511574864
1978 90855248314975
1979 94942870727796
1980 93753620041110
1981 87667431513244
1982 77773988998284
1983 65571471476020
1984 52618949607541
1985 40244583972480
1986 29372161699881
1987 20478145701116
1988 13651358975010
1989 8708431734412
1990 5319578279780
1991 3113361973956
1992 1746577838525
1993 939487249520
1994 484651116048
1995 239788778760
1996 113789059944
1997 51770476296
1998 22587505535
1999 9433422124
2000 3780995370
2001 1442672944
2002 531682249
2003 183115500
2004 62586486
2005 18884060
2006 6159024
2007 1521684
2008 505945
2009 89376
2010 34105
2011 3364
2012 1770
2013 60
2014 61
2015 0
2016 1
2017 1
2018 61
2019 1773
2020 32741
2021 432260
2022 4354251
2023 34885907
2024 228886645
2025 1256936436
2026 5877529140
2027 23733738512
2028 83745429651
2029 260853464599
2030 723663269007
2031 1802195655885
2032 4057398019053
2033 8310307997844
2034 15573421333656
2035 26840096051928
2036 42740648387000
2037 63152278686000
2038 86914132228924
2039 111802847671828
2040 134847713859735
2041 152933313291175
2042 163512795726371
2043 165199946014431
2044 158050926830083
2045 143464624811536
2046 123766520752935
2047 101635780787831
2048 79557246035882
2049 59434954049625
2050 42423992006741
2051 28960714158565
2052 18923484849057
2053 11844060436536
2054 7105106669039
2055 4087185398127
2056 2255415109585
2057 1194240071748
2058 606861283644
2059 295953650376
2060 138513567423
2061 62187421275
2062 26789541939
2063 11051134393
2064 4378019310
2065 1651117769
2066 602143025
2067 205030761
2068 69449081
2069 20707948
2070 6707151
2071 1635535
2072 541366
2073 94221
2074 35873
2075 3481
2076 1830
2077 61
2078 62
2079 0
2080 1
2081 1
2082 62
2083 1833
2084 34456
2085 463401
2086 4758516
2087 38890502
2088 260444968
2089 1460664045
2090 6978829760
2091 28805927612
2092 103931960664
2093 331107812426
2094 939673221438
2095 2394228522339
2096 5515275456288
2097 11558618119521
2098 22163581743624
2099 39083503583372
2100 63676980098384
2101 96257803645920
2102 135523487110880
2103 178330832902920
2104 220009430927376
2105 255213151753870
2106 279087868171946
2107 288389624964327
2108 282194115842968
2109 261991386063251
2110 231183669429276
2111 194197753905346
2112 155512373644512
2113 118869908099283
2114 86827549881230
2115 60667715647105
2116 40583962211832
2117 26012315413529
2118 15985018338236
2119 9423034591818
2120 5330879273864
2121 2895196259433
2122 1509804013536
2123 756095831484
2124 363604898712
2125 167906036970
2126 74415406534
2127 31662896503
2128 12905287872
2129 5054791735
2130 1884762510
2131 680350761
2132 229084232
2133 76920013
2134 22669956
2135 7293286
2136 1755656
2137 578607
2138 99238
2139 37701
2140 3600
2141 1891
2142 62
2143 63
2144 0
2145 1
2146 1
2147 63
2148 1894
2149 36230
2150 496200
2151 5192377
2152 43272803
2153 295681968
2154 1692902064
2155 8261206185
2156 34841619792
2157 128489099556
2158 418506084919
2159 1214534956236
2160 3164892889230
2161 7456883768712
2162 15984904167684
2163 31351596851961
2164 56548166203644
2165 94231046693880
2166 145683311950344
2167 209760563456920
2168 282256513559916
2169 356075218241816
2170 422342380396375
2171 472222954949616
2172 498907568137698
2173 499137414833974
2174 473802006589380
2175 427484419679275
2176 367186374057707
2177 300693296369568
2178 235069619680393
2179 175634665630769
2180 125549419222710
2181 85942322675382
2182 56381224510716
2183 35472851595009
2184 21416308234971
2185 12413306306080
2186 6910147673232
2187 3695411317269
2188 1898827340136
2189 937536139764
2190 444767844555
2191 202721527764
2192 88722183222
2193 37298045352
2194 15024733241
2195 5820118725
2196 2146085746
2197 766990718
2198 255439224
2199 85041045
2200 24777775
2201 7919352
2202 1882273
2203 617729
2204 104430
2205 39590
2206 3721
2207 1953
2208 63
2209 64
2210 0
2211 1
2212 1
2213 64
2214 1956
2215 38064
2216 530715
2217 5657436
2218 48060915
2219 334950176
2220 1957025709
2221 9750380640
2222 42001525357
2223 158258530248
2224 526808653462
2225 1562786693328
2226 4163417893035
2227 10029743791488
2228 21983910499161
2229 44088190897968
2230 81309602645637
2231 138535805366080
2232 218978026932840
2233 322338350447344
2234 443407722134880
2235 571803746570640
2236 693255881570550
2237 792285496883296
2238 855555450641739
2239 874855304021776
2240 848796232410469
2241 782759665016940
2242 687253645060641
2243 575317697309760
2244 459807788441331
2245 351269331261504
2246 256780526978990
2247 179784740409552
2248 120663069823323
2249 77685821128732
2250 48009248160783
2251 28493765347360
2252 16247989815033
2253 8904602802816
2254 4691295927513
2255 2376221298792
2256 1157212653030
2257 541770756624
2258 243817846391
2259 105408466464
2260 43795510031
2261 17441178000
2262 6683584986
2263 2437756464
2264 862794791
2265 284268204
2266 93856015
2267 27039376
2268 8587335
2269 2015616
2270 658794
2271 109800
2272 41541
2273 3844
2274 2016
2275 64
2276 65
2277 0
2278 1
2279 1
2280 65
2281 2019
2282 39959
2283 567005
2284 6155352
2285 53284490
2286 378628790
2287 2256738885
2288 11475168330
2289 50469529572
2290 194224363425
2291 660510044818
2292 2002197074297
2293 5451342851565
2294 13422497317632
2295 30072045978225
2296 61645815348966
2297 116209778435268
2298 202380745391445
2299 326959765703424
2300 491890869075760
2301 691508996236184
2302 911285788048524
2303 1128993840826750
2304 1318412149811341
2305 1454705860747365
2306 1519892811490144
2307 1506708237441239
2308 1419745276901280
2309 1273712559827582
2310 1089582722218040
2311 889944563026035
2312 694877408121725
2313 519242742490955
2314 371683563812937
2315 255089449769325
2316 167979981854868
2317 106207236032742
2318 64509739864990
2319 37659328130177
2320 21137641204050
2321 11410291426596
2322 5924785717653
2323 2959502710770
2324 1422121602069
2325 657282481785
2326 292167026136
2327 124811219015
2328 51266746525
2329 20189406771
2330 7655606465
2331 2762644769
2332 968543784
2333 315753130
2334 103410902
2335 29463015
2336 9299285
2337 2155919
2338 701865
2339 115351
2340 43555
2341 3969
2342 2080
2343 65
2344 66
2345 0
2346 1
2347 1
2348 66
2349 2083
2350 41916
2351 605130
2352 6687842
2353 58974783
2354 427125168
2355 2596099467
2356 13467783570
2357 60455523447
2358 237533987432
2359 824964977551
2360 2554404550572
2361 7105288188770
2362 17875315165392
2363 40921683273081
2364 85718854995714
2365 165118999738227
2366 293829087384720
2367 485035752422669
2368 745555919796688
2369 1070822078321520
2370 1441643575709744
2371 1824551100546450
2372 2176492489463916
2373 2453055468625026
2374 2617950789733468
2375 2650883159743581
2376 2551459288521430
2377 2338182591391197
2378 2043228011042688
2379 1704902884303883
2380 1360083802386822
2381 1038485484981945
2382 759695198547612
2383 532930595848092
2384 358787586311586
2385 231974248353887
2386 144124035971920
2387 86088608953887
2388 49459127192426
2389 27338741145099
2390 14542608556872
2391 7445603269395
2392 3669179504364
2393 1740354854994
2394 794353844752
2395 348867824039
2396 147307188750
2397 59835094021
2398 23307513996
2399 8747485488
2400 3123832986
2401 1085069755
2402 350085792
2403 113753893
2404 32057238
2405 10057317
2406 2303420
2407 747006
2408 121086
2409 45633
2410 4096
2411 2145
2412 66
2413 67
2414 0
2415 1
2416 1
2417 67
2418 2148
2419 43936
2420 645151
2421 7256682
2422 65164709
2423 480876376
2424 2979546021
2425 15764169861
2426 72198519327
2427 289521506664
2428 1026533131806
2429 3245668136767
2430 9220282358373
2431 23692678395632
2432 55404244912329
2433 118552402789731
2434 233280230282943
2435 424047911333316
2436 715019899782024
2437 1122609933448773
2438 1646825479489792
2439 2264364379929960
2440 2926712634778310
2441 3565305630754166
2442 4103421305160897
2443 4471855848252868
2444 4623796442008681
2445 4544430443234241
2446 4252656268028287
2447 3794951687666944
2448 3233865870438291
2449 2634849912106001
2450 2054961210508546
2451 1535718468017592
2452 1100726970992319
2453 757291802213676
2454 500467673939337
2455 317900296453848
2456 194196670408177
2457 114136397831169
2458 64564829936291
2459 35162354202888
2460 18439647407406
2461 9312492716019
2462 4529183513913
2463 2121244064352
2464 956463109119
2465 415159303805
2466 173316714246
2467 69636786232
2468 26837149483
2469 9971468496
2470 3524627161
2471 1213258432
2472 387468159
2473 124935451
2474 34830886
2475 10863612
2476 2458361
2477 794282
2478 127008
2479 47776
2480 4225
2481 2211
2482 67
2483 68
2484 0
2485 1
2486 1
2487 68
2488 2214
2489 46020
2490 687130
2491 7863708
2492 71888901
2493 540350792
2494 3411926019
2495 18404355300
2496 85970073948
2497 351734032116
2498 1272745014463
2499 4107746335840
2500 11913743018865
2501 31259015416800
2502 74644105460201
2503 163107010407204
2504 327759593425926
2505 608418920313300
2506 1047619469122065
2507 1679553846511552
2508 2515770362217637
2509 3531876777334416
2510 4660719227047050
2511 5796461005812776
2512 6810646596262488
2513 7576927545536104
2514 7997594312018225
2515 8024051962940580
2516 7665372699642378
2517 6983137924131616
2518 6075172269280587
2519 5053757461266444
2520 4024604728349450
2521 3071436936035148
2522 2248433804275236
2523 1580177627127228
2524 1066951871696295
2525 692600958072040
2526 432482670755095
2527 259903787415636
2528 150379741779084
2529 83798734420676
2530 44984178771075
2531 23266039564800
2532 11594618327637
2533 5567355205056
2534 2575520354855
2535 1147565807900
2536 492435575826
2537 203307813228
2538 80822028184
2539 30823777260
2540 11340806455
2541 3968568968
2542 1354051701
2543 428112732
2544 137008384
2545 37793100
2546 11720418
2547 2620988
2548 843759
2549 133120
2550 49985
2551 4356
2552 2278
2553 68
2554 69
2555 0
2556 1
2557 1
2558 69
2559 2281
2560 48169
2561 731130
2562 8510817
2563 79183769
2564 606049767
2565 3898525603
2566 21432834765
2567 102078042957
2568 425961110184
2569 1572491527347
2570 5178923196048
2571 15330225768510
2572 41057764266062
2573 100085757646761
2574 223268554228157
2575 458033056039113
2576 868017283194510
2577 1525819565486769
2578 2497189168274262
2579 3818270195077104
2580 5471643738383781
2581 7369875200161250
2582 9355018698627966
2583 11218294460785014
2584 12737208305262721
2585 13720616799034929
2586 14048732992693705
2587 13696453507870147
2588 12734036947136904
2589 11306586516787947
2590 9599966744412623
2591 7803596079896715
2592 6079565938857997
2593 4543847470840404
2594 3260815056258237
2595 2248625282921433
2596 1491059404182885
2597 951307368345207
2598 584278396716441
2599 345606258555977
2600 196952387408568
2601 108163167545735
2602 57256174197864
2603 29217344680782
2604 14373144873774
2605 6815985340311
2606 3115490877675
2607 1372149268671
2608 582261768829
2609 237800569176
2610 93556141449
2611 35316948205
2612 12869818017
2613 4459448029
2614 1508450167
2615 472242903
2616 150027915
2617 40953326
2618 12630051
2619 2791551
2620 895504
2621 139425
2622 52261
2623 4489
2624 2346
2625 69
2626 70
2627 0
2628 1
2629 1
2630 70
2631 2349
2632 50384
2633 777215
2634 9199968
2635 87087560
2636 678509344
2637 4445100954
2638 24898980370
2639 120870692283
2640 514267598520
2641 1936240112079
2642 6505202840738
2643 19647070765485
2644 53694529374080
2645 133577184891655
2646 304114451327046
2647 636747002649797
2648 1231570976090640
2649 2209465839701295
2650 3690409164420990
2651 5758515450288587
2652 8420969050733040
2653 11574006541140575
2654 14990887306520476
2655 18342157784354370
2656 21248277474946144
2657 23352753407014414
2658 24395551921719090
2659 24265564980857513
2660 23017774023392960
2661 20852437227460179
2662 18065246862358274
2663 14984655275148895
2664 11913518500913808
2665 9087694941680845
2666 6656955693815724
2667 4686554514266118
2668 3173200489347360
2669 2067666110909900
2670 1297299764714730
2671 784117265687951
2672 456743734121752
2673 256479174736515
2674 138874810379930
2675 72519972029865
2676 36525054740832
2677 17743019073381
2678 8312418972250
2679 3755233642251
2680 1635292175920
2681 686391311009
2682 277371831924
2683 108020780890
2684 40370586928
2685 14573955510
2686 5001314654
2687 1677515789
2688 520093320
2689 164051753
2690 44321320
2691 13594896
2692 2970304
2693 949585
2694 145926
2695 54605
2696 4624
2697 2415
2698 70
2699 71
2700 0
2701 1
2702 1
2703 71
2704 2418
2705 52666
2706 825450
2707 9933183
2708 95640419
2709 758302036
2710 5057911323
2711 28857481740
2712 142741193188
2713 619030321794
2714 2376280632531
2715 8141696439933
2716 25081096746015
2717 69925117389920
2718 177472965416473
2719 412249984032141
2720 880699910155890
2721 1738044516127250
2722 3181438452910725
2723 5421674907757581
2724 8631289292946867
2725 12876984668162160
2726 18055208630824250
2727 23855737874546851
2728 29774487398059656
2729 35182787394777988
2730 39440750122233941
2731 42025282841716800
2732 42636435872823478
2733 41252258196022704
2734 38119312227847851
2735 33686269842311093
2736 28503692854360990
2737 23119182424515438
2738 17993084439771804
2739 13449236968931401
2740 9662872778950833
2741 6678081592388340
2742 4442408154146415
2743 2846141178034518
2744 1757042421101876
2745 1045634483032810
2746 600069255870375
2747 332174996341785
2748 177404647776731
2749 91422300417552
2750 45462284145495
2751 21814973060175
2752 10099727544726
2753 4510812125326
2754 1942729531328
2755 806784601941
2756 322660248625
2757 124415226068
2758 46043293389
2759 16469873836
2760 5598493008
2761 1862374590
2762 571910258
2763 179140165
2764 47907153
2765 14617408
2766 3157505
2767 1006071
2768 152626
2769 57018
2770 4761
2771 2485
2772 71
2773 72
2774 0
2775 1
2776 1
2777 72
2778 2488
2779 55016
2780 875901
2781 10712548
2782 104884451
2783 846038664
2784 5743753782
2785 33368817712
2786 168132529323
2787 742978865656
2788 2907004465989
2789 10154228487732
2790 31896513541258
2791 90689369138960
2792 234761317698375
2793 556231522203720
2794 1212103997089142
2795 2440030479672456
2796 4555929276141845
2797 7919467086453780
2798 12859744204557720
2799 19568028705897544
2800 27982867986637151
2801 37706815164391776
2802 47994356664713997
2803 57833411469268288
2804 66112468347328506
2805 71833896355971256
2806 74314899785514893
2807 73319582595858816
2808 69087833347614499
2809 62259731359486712
2810 53724682578726432
2811 44441816083624248
2812 35278314302231431
2813 26898473937862764
2814 19715969110324747
2815 13903025139994488
2816 9438348661370280
2817 6172190589616240
2818 3890162231138105
2819 2364165897002712
2820 1385912392190001
2821 783928245021380
2822 427961007936450
2823 225524320845200
2824 114732674695989
2825 56350223472600
2826 26717772510326
2827 12227455296472
2828 5400511249563
2829 2300923391436
2830 945629160091
2831 374371642008
2832 142957750546
2833 52398659744
2834 18575502357
2835 6255594712
2836 2064219443
2837 627951996
2838 195356049
2839 51721216
2840 15700113
2841 3353416
2842 1065032
2843 159528
2844 59501
2845 4900
2846 2556
2847 72
2848 73
2849 0
2850 1
2851 1
2852 73
2853 2559
2854 57435
2855 928635
2856 11540214
2857 114863784
2858 942370256
2859 6509999754
2860 38499761125
2861 197542845665
2862 889240894074
2863 3545220608371
2864 12621192433269
2865 40414248429795
2866 117151856699688
2867 309220098821495
2868 747097059377277
2869 1660199986587767
2870 3408181569255505
2871 6489486215777691
2872 11503423749386195
2873 19047945547674909
2874 29554999067796984
2875 43094881075105575
2876 59208481061345252
2877 76836321261079398
2878 94395438520276999
2879 110011369896764950
2880 121858367988080235
2881 128519065221488439
2882 129263611489407744
2883 124172931770843571
2884 114080689706713539
2885 100363390958260325
2886 84647461083138585
2887 68514466462254049
2888 53271398742003236
2889 39822161773071834
2890 28642675985634520
2891 19836492698323788
2892 13235797207750005
2893 8513511407434557
2894 5281402972726892
2895 3161187540281655
2896 1826250556077521
2897 1018589066995975
2898 548600653034784
2899 285359749864469
2900 143363633096475
2901 69565441895001
2902 32600733904323
2903 14752446596629
2904 6445096420680
2905 2717139781510
2906 1105361334364
2907 433284753414
2908 163887072411
2909 59505602919
2910 20910119850
2911 6977532885
2912 2284312934
2913 688489200
2914 212765008
2915 55774225
2916 16845609
2917 3558303
2918 1126539
2919 166635
2920 62055
2921 5041
2922 2628
2923 73
2924 74
2925 0
2926 1
2927 1
2928 74
2929 2631
2930 59924
2931 983720
2932 12418398
2933 125624633
2934 1047990008
2935 7364633382
2936 44323918420
2937 231531270818
2938 1061392403604
2939 4310512958583
2940 15635689208182
2941 51022908815265
2942 150750688334240
2943 405607703772143
2944 999028805916870
2945 2263315507793465
2946 4736977468910020
2947 9195681821487990
2948 16618419141932766
2949 28053577118364905
2950 44374489703861040
2951 65958836105167175
2952 92375702780637926
2953 122193725032579725
2954 153011890514702056
2955 181756184342551649
2956 205198019659750620
2957 220568819695314218
2958 226104212798204768
2959 221369218860415203
2960 207285100357790462
2961 185870619147798245
2962 159789862317033468
2963 131839293886283824
2964 104500635341797658
2965 79644323546143707
2966 58411741427332440
2967 41254225136352160
2968 28076349398849928
2969 18423259203602840
2970 11661794570125220
2971 7124059099038645
2972 4201594960039550
2973 2393086374393901
2974 1316633359871040
2975 699858382471605
2976 359452992410450
2977 178393824579051
2978 85548130833724
2979 39636537329806
2980 17739761299074
2981 7668097412695
2982 3199532204408
2983 1288689671838
2984 500257368668
2985 187463889422
2986 67438713420
2987 23494432613
2988 7769536634
2989 2523990303
2990 753805312
2991 231435425
2992 60077226
2993 18056567
2994 3772436
2995 1190664
2996 173950
2997 64681
2998 5184
2999 2701
3000 74
3001 75
3002 0
3003 1
3004 1
3005 75
3006 2704
3007 62484
3008 1041225
3009 13349384
3010 137215365
3011 1163635308
3012 8316291798
3013 50922305830
3014 270724245825
3015 1263513358080
3016 5225643333769
3017 19307986024383
3018 64191634077910
3019 193255862260968
3020 529895904545655
3021 1330177728565893
3022 3071478776536778
3023 6552196987204860
3024 12964508200814961
3025 23880544023784910
3026 41088039597365256
3027 66239865479108756
3028 100346355447128775
3029 143222525797336677
3030 193067761916264175
3031 246363650950916380
3032 298206047806244994
3033 343055302452865825
3034 375742367722955859
3035 392468867057545440
3036 391529402765071043
3037 373569220794976593
3038 341334761158361880
3039 299021773085297820
3040 251423511203802955
3041 203103777068058864
3042 157772034083800893
3043 117949872310729060
3044 84926315718044568
3045 58932430498248580
3046 39436001984319003
3047 25461704597431608
3048 15868616593439685
3049 9550378910986541
3050 5552359023377310
3051 3119091675205416
3052 1693415410153061
3053 888684299713575
3054 450833407365626
3055 221094286028100
3056 104811389555679
3057 48024363281814
3058 21263685682525
3059 9096118995684
3060 3757232183890
3061 1498620037638
3062 576232845423
3063 213972502280
3064 76278620895
3065 26350655805
3066 8637165999
3067 2784662464
3068 824196945
3069 251438539
3070 64641600
3071 19335732
3072 3996089
3073 1257480
3074 181476
3075 67380
3076 5329
3077 2775
3078 75
3079 76
3080 0
3081 1
3082 1
3083 76
3084 2778
3085 65116
3086 1101220
3087 14335524
3088 149686565
3089 1290089824
3090 9374307354
3091 58383964000
3092 315822394360
3093 1500249178752
3094 6317005182319
3095 23768337007940
3096 80485123327380
3097 246838835953408
3098 689552935172071
3099 1763686028160900
3100 4149724758563078
3101 9020560242535940
3102 18187909288365306
3103 34138856618889572
3104 59853588228603595
3105 98322273505784016
3106 151766730290173475
3107 220704926214403852
3108 303123065994308178
3109 394074009095680228
3110 485953246762736317
3111 569516535813324120
3112 635458018504151299
3113 676161480306675520
3114 687157668513819459
3115 667902336470476004
3116 621699571302261550
3117 554849306054121780
3118 475302883055205892
3119 391202460847832044
3120 309646574552065335
3121 235899744621458080
3122 173107122587075708
3123 122441013778264776
3124 83527880291467660
3125 54987958785582328
3126 34949929593472965
3127 21456123945669236
3128 12727393530401822
3129 7296953391184800
3130 4044474378522221
3131 2167601077259500
3132 1123428347765226
3133 563099310709676
3134 272958278654378
3135 127951662104316
3136 57993384085945
3137 25408847047024
3138 10759180309530
3139 4400447303104
3140 1738482586804
3141 662247061200
3142 243722529605
3143 86112376972
3144 29502598104
3145 9586327360
3146 3067819105
3147 899974284
3148 272848522
3149 69479068
3150 20685924
3151 4229540
3152 1327061
3153 189216
3154 70153
3155 5476
3156 2850
3157 76
3158 77
3159 0
3160 1
3161 1
3162 77
3163 2853
3164 67821
3165 1163776
3166 15379239
3167 163091103
3168 1428185657
3169 10548751878
3170 66806612938
3171 367607970950
3172 1776878598105
3173 7615133406595
3174 29170211815073
3175 100581163519119
3176 314155234018143
3177 893886597198751
3178 2328950762559459
3179 5582261864074955
3180 12362121732355705
3181 25393250012606406
3182 48557939527927907
3183 86730319965641023
3184 145141399255387260
3185 228223628020709775
3186 338084137162615727
3187 472981169192013279
3188 626323038206303956
3189 786675495422202221
3190 939019919112367092
3191 1067117271524360214
3192 1156445950783185178
3193 1196954494561154307
3194 1184899821079639623
3195 1123317787335551423
3196 1021084735345819695
3197 890920278341063320
3198 746921126585518805
3199 602245893673636173
3200 467418608635866229
3201 349468736325137168
3202 251876045783648076
3203 175112812970333784
3204 117503096296333825
3205 76137978351748905
3206 47661496044741161
3207 28834733525124067
3208 16865074272603213
3209 9538969454372645
3210 5218518428100265
3211 2761798117721601
3212 1414088075688327
3213 700511434169678
3214 335735088532821
3215 155660444207521
3216 69806642863139
3217 30271440565278
3218 12691085100582
3219 5140567220938
3220 2011960692003
3221 759435801945
3222 277050718295
3223 97033855905
3224 32975749768
3225 10623289313
3226 3375031869
3227 981461493
3228 295742557
3229 74601696
3230 22110039
3231 4473071
3232 1399482
3233 197173
3234 73001
3235 5625
3236 2926
3237 77
3238 78
3239 0
3240 1
3241 1
3242 78
3243 2929
3244 70600
3245 1228965
3246 16483020
3247 177484202
3248 1578805560
3249 11850483019
3250 76297349260
3251 426952925718
3252 2099388420520
3253 9155276184028
3254 35693983373118
3255 125291024350635
3256 398442908287792
3257 1154458857524454
3258 3063180329131794
3259 7477704327039407
3260 16866137614404360
3261 35287008489631031
3262 68727788452983968
3263 125029946898464268
3264 213106170589789944
3265 341282619249421775
3266 514887390340280802
3267 733582905937561831
3268 989248903320273232
3269 1265288175483742329
3270 1537948215578077990
3271 1779675957276269011
3272 1963847571526349952
3273 2069707832095209405
3274 2086226049892045514
3275 2013884492739691635
3276 1864037712537471448
3277 1656177480718059055
3278 1413962033075179188
3279 1161068336479381798
3280 917789961841237960
3281 698937472650274377
3282 513163975239754104
3283 363480275473965664
3284 248524030959518952
3285 164114820459932010
3286 104718161396456786
3287 64590484535182533
3288 38524773290702768
3289 22226182010996474
3290 12406428914103750
3291 6701399768275941
3292 3503291253010328
3293 1772594485176429
3294 868099633603800
3295 411468233917840
3296 188737388667240
3297 83765355377077
3298 35960577540220
3299 14929825056054
3300 5990278171560
3301 2323121935028
3302 869042611530
3303 314322853033
3304 109144173568
3305 36797374185
3306 11754699022
3307 3707957617
3308 1068997128
3309 320200917
3310 80021900
3311 23611050
3312 4726968
3313 1474819
3314 205350
3315 75925
3316 5776
3317 3003
3318 78
3319 79
3320 0
3321 1
3322 1
3323 79
3324 3006
3325 73454
3326 1296860
3327 17649429
3328 192923507
3329 1742885224
3330 13291192746
3331 86973387755
3332 494827626040
3333 2474555769648
3334 10978035185195
3335 43551131332870
3336 155583132916620
3337 503637892446688
3338 1485585367747511
3339 4013305524629568
3340 9975619921772642
3341 22911304835931890
3342 48811584614215626
3343 96809456218373899
3344 179338652442409901
3345 311259385751216784
3346 507569664089608475
3347 779713111859166277
3348 1131091085329630758
3349 1552973706060129962
3350 2022288049693391833
3351 2502514142402354415
3352 2948120789555304029
3353 3311864275782410048
3354 3553270933145049699
3355 3646137055939920071
3356 3583113058022573530
3357 3376303989243873210
3358 3053979763963832588
3359 2654522118507380815
3360 2219311703816874225
3361 1786258979199048920
3362 1385208570477104188
3363 1035739834151967021
3364 747209218708336468
3365 520419373754618492
3366 350123713908699465
3367 227644933098112856
3368 143103273832567394
3369 87007917831163056
3370 51182834420280829
3371 29138115849249800
3372 16056911331538926
3373 8566321251329894
3374 4424896973208106
3375 2213140963264929
3376 1071784441093135
3377 502538562463504
3378 228104948228202
3379 100213672661549
3380 42599764798796
3381 17518018593480
3382 6963686475785
3383 2676451274218
3384 992427123240
3385 355935768800
3386 122552125345
3387 40996602999
3388 12987599054
3389 4068341774
3390 1162934556
3391 346307045
3392 85752451
3393 25192008
3394 4991521
3395 1553149
3396 213750
3397 78926
3398 5929
3399 3081
3400 79
3401 80
3402 0
3403 1
3404 1
3405 80
3406 3084
3407 76384
3408 1367535
3409 18881100
3410 209469155
3411 1921415632
3412 14883458067
3413 98962849360
3414 572310277473
3415 2910038440920
3416 13130081132428
3417 52989023740632
3418 192610492691445
3419 634511164531792
3420 1904935585924550
3421 5238318632051376
3422 13254695879829875
3423 30991482294740080
3424 67218873568098861
3425 135727282355564900
3426 255978259735727739
3427 452298411260803440
3428 750864278506422575
3429 1174223784720062752
3430 1734000944011131960
3431 2423463054644212168
3432 3212335890639552519
3433 4046189512034206140
3434 4851706635491947546
3435 5547426379585805280
3436 6057733588184294973
3437 6326654651550914672
3438 6327923885150087710
3439 6068850341862306528
3440 5587330776016054045
3441 4943244680094217668
3442 4206792915834594657
3443 3446748240210177520
3444 2721096196470781377
3445 2071479668303934000
3446 1521661123404197461
3447 1079261129959323080
3448 739522153000132830
3449 489791804898629216
3450 313691541578964625
3451 194355440653671984
3452 116531053233344330
3453 67633737712906800
3454 38007116694785241
3455 20683630932314480
3456 10902015047215999
3457 5565954885466284
3458 2752560859287085
3459 1318515213846320
3460 611712764887605
3461 274824706077952
3462 119543945020707
3463 50328525557160
3464 20503387589708
3465 8076451616920
3466 3076886504223
3467 1131073894912
3468 402319470345
3469 137374643472
3470 45604534900
3471 14329444704
3472 4458021759
3473 1263642380
3474 374147635
3475 91806480
3476 26856043
3477 5267024
3478 1634550
3479 222376
3480 82005
3481 6084
3482 3160
3483 80
3484 81
3485 0
3486 1
3487 1
3488 81
3489 3163
3490 79391
3491 1441065
3492 20180740
3493 227183846
3494 2115445482
3495 16640794035
3496 112405597700
3497 660597088338
3498 3414474018071
3499 15664952224220
3500 64296345871893
3501 237742368472325
3502 796829548657252
3503 2434251766297446
3504 6812127707752869
3505 17542889316383477
3506 41748262579836720
3507 92165188641311411
3508 189421579799079166
3509 363623874325902708
3510 653967965452585546
3511 1105009474605799175
3512 1758801018386298627
3513 2643399007212309237
3514 3759955819263275201
3515 5072074142543907957
3516 6501525528464109155
3517 7933330220701877261
3518 9230688182798717808
3519 10257143263514040157
3520 10900825138685369351
3521 11094667530653127825
3522 10827545661729512343
3523 10143914841171958811
3524 9132773172864498180
3525 7909477510496610698
3526 6595297788707279750
3527 5299375419323147937
3528 4106304766947885566
3529 3070564932795918544
3530 2217193310129149737
3531 1546887940164356370
3532 1043305064449994591
3533 680556574775937771
3534 429534192935251748
3535 262403349346556026
3536 155208138536966775
3537 88909167472545991
3538 49335236063836736
3539 26522615981210913
3540 13815667444650606
3541 6973474415092240
3542 3410759865958110
3543 1616426804937661
3544 742197878114432
3545 330115555977330
3546 142202530835125
3547 59304172724948
3548 23939274665871
3549 9345929458455
3550 3529856128928
3551 1286601770025
3552 453939362657
3553 153737274395
3554 50654338167
3555 15788121817
3556 4878930500
3557 1371504870
3558 403812714
3559 98197483
3560 28606365
3561 5553775
3562 1719101
3563 231231
3564 85163
3565 6241
3566 3240
3567 81
3568 82
3569 0
3570 1
3571 1
3572 82
3573 3243
3574 82476
3575 1517526
3576 21551130
3577 246132915
3578 2326083680
3579 18577709109
3580 127454126414
3581 761013224433
3582 3997588454976
3583 18643943571019
3584 77809252148880
3585 292600821936456
3586 997544557354752
3587 3100208042869594
3588 8827029255873276
3589 23130003916714538
3590 56012075938162964
3591 125833273762339941
3592 263179479486507342
3593 514127627987790873
3594 940952232485170416
3595 1617938414548798065
3596 2620515878575283702
3597 4007689352737711389
3598 5800444967794083236
3599 7961540613223100952
3600 10383551830061856426
3601 12891180379534134691
3602 15260432557563951552
3603 17252269342509362733
3604 18653505747160164234
3605 19314975073727502575
3606 19177402365255125988
3607 18278914150283037836
3608 16743337001984235534
3609 14753528121774272025
3610 12517294087186170016
3611 10234183947019299087
3612 8069792560277356314
3613 6141129865591837131
3614 4513306338229207288
3615 3205239494088801519
3616 2200794565522917596
3617 1461714767425416002
3618 939502499964792288
3619 584590019459298846
3620 352263269070459300
3621 205621684145855766
3622 116294198173136412
3623 63740542364063063
3624 33861165351853626
3625 17436327937541491
3626 8703457862856400
3627 4211210019512955
3628 1975016866392690
3629 897702400675359
3630 395373906590544
3631 168696196596393
3632 69703746276896
3633 27885203781624
3634 10791326206400
3635 4041319772841
3636 1460773787682
3637 511298596579
3638 171774676716
3639 56181357054
3640 17371965114
3641 5333100035
3642 1486922400
3643 435395725
3644 104939326
3645 30446265
3646 5852076
3647 1806882
3648 240318
3649 88401
3650 6400
3651 3321
3652 82
3653 83
3654 0
3655 1
3656 1
3657 83
3658 3324
3659 85640
3660 1596995
3661 22995126
3662 266384405
3663 2554501904
3664 20709762939
3665 144274499555
3666 875024602507
3667 4670314868544
3668 22137096448844
3669 93918324628107
3670 359102751954075
3671 1245013503510328
3672 3935434216098886
3673 11397921118369974
3674 30383224096886321
3675 74853886418323900
3676 171088569415406265
3677 364066438175634733
3678 723612810030783949
3679 1347434245882786320
3680 2357221092842186375
3681 3884309097024705167
3682 6043627997646759216
3683 8898736257330617348
3684 12425492816398121155
3685 16485354191380601940
3686 20819396193166088102
3687 25069989351888156528
3688 28829440096860401757
3689 31706365414339781783
3690 33394310333753212130
3691 33725633793479588448
3692 32697621195670958009
3693 30465667087111368604
3694 27307336630988227047
3695 23568137614298426000
3696 19602928485708366873
3697 15725697284444288841
3698 12176097327225241879
3699 9105532394429323336
3700 6580613652148182150
3701 4598668272447495575
3702 3108996073396968223
3703 2034352234193235144
3704 1288913767142511370
3705 790980992416546450
3706 470310552392255091
3707 271013831541231428
3708 151383135405677219
3709 81981106781921775
3710 43047780730210795
3711 21918872244592736
3712 10822423230257565
3713 5181512845855589
3714 2405346095031569
3715 1082504696309280
3716 472196097908972
3717 199599157738049
3718 81726127009569
3719 32407487033792
3720 12433863745225
3721 4617811260843
3722 1655507665076
3723 574940533800
3724 191631140307
3725 62223222110
3726 19089777029
3727 5822665200
3728 1610311891
3729 468993611
3730 112046250
3731 32379116
3732 6162233
3733 1897974
3734 249640
3735 91720
3736 6561
3737 3403
3738 83
3739 84
3740 0
3741 1
3742 1
3743 84
3744 3406
3745 88884
3746 1679550
3747 24515660
3748 288009141
3749 2801937240
3750 23053626645
3751 163047347420
3752 1004250573348
3753 5444923334956
3754 26224296880483
3755 113076429730152
3756 439508170305195
3757 1549257802000272
3758 4979732710911714
3759 14667399057896712
3760 39766243667135888
3761 99649995914879160
3762 231678642475403921
3763 501486922470012468
3764 1013921348518990506
3765 1920543302251682104
3766 3417671071692387825
3767 5728601249923892652
3768 9066222234482479308
3769 13578073909451974412
3770 19283739925197930468
3771 26021380537099530100
3772 33422724082948942771
3773 40931535386221987200
3774 47869685073983324541
3775 53540679432204860964
3776 57347995139618199030
3777 58899636584158425828
3778 58073398285624932812
3779 55028288973671247588
3780 50162439888979858297
3781 44031423634008991720
3782 37249069801527902607
3783 30393817242456504564
3784 23938306818340059972
3785 18211064788858646628
3786 13390033018477447935
3787 9520930370671232576
3788 6550174844771540793
3789 4362190114940725136
3790 2813297694306205974
3791 1757708089446315000
3792 1064236414275309016
3793 624611867260176744
3794 355438004837608971
3795 196146315804746844
3796 104983389604929550
3797 54503799452354280
3798 27448597477952011
3799 13409152861537860
3800 6354039952608900
3801 2920263946642820
3802 1301529418462833
3803 562403231775576
3804 235560813136593
3805 95594339720192
3806 37579880701545
3807 14296957003252
3808 5266484500894
3809 1872886876692
3810 645451335558
3811 213461127180
3812 68819964525
3813 20950847064
3814 6349867405
3815 1742107260
3816 504706900
3817 119532876
3818 34408374
3819 6484556
3820 1992459
3821 259200
3822 95121
3823 6724
3824 3486
3825 84
3826 85
3827 0
3828 1
3829 1
3830 85
3831 3489
3832 92209
3833 1765270
3834 26115741
3835 311080805
3836 3069694891
3837 25627145661
3838 183968920235
3839 1150477547627
3840 6335162530230
3841 30996493801871
3842 135807573732810
3843 536475527556120
3844 1922264042287848
3845 6281521566756410
3846 18811905595579134
3847 51862750862535902
3848 132163019401843265
3849 312486827910122145
3850 687910269292350065
3851 1414521312299875583
3852 2724979468727679534
3853 4931732360546454025
3854 8406989643322892167
3855 13531030265956950495
3856 20608357499025405893
3857 29763522545113370768
3858 40841168259122440365
3859 53342302258729727357
3860 66426043655538976560
3861 78991663665881106765
3862 89833193751837146481
3863 97835814904643442445
3864 102168296463750915303
3865 102424803441558896180
3866 98682980213908260227
3867 91468398777523972815
3868 81640055013774894995
3869 70229649908424638343
3870 58274142505295339385
3871 46676219336629632009
3872 36114404145565301852
3873 27008871751135978515
3874 19535589231089299880
3875 13673231508518195390
3876 9265083653740713708
3877 6080638075018488254
3878 3866682036069308450
3879 2383226780375536866
3880 1424159413289086435
3881 825330238729690699
3882 463941727600741659
3883 253009763979608245
3884 133875736264614526
3885 68736982548569955
3886 34246537128745261
3887 16556696834683861
3888 7766660204895510
3889 3534662575386917
3890 1560432748925830
3891 668068633451016
3892 277314229628840
3893 111558059594345
3894 43484293732413
3895 16406404030985
3896 5995162309089
3897 2115172355166
3898 723462679485
3899 237429834709
3900 76014134595
3901 22964971669
3902 6917058499
3903 1882759875
3904 542639791
3905 127414210
3906 36537579
3907 6819359
3908 2090420
3909 269001
3910 98605
3911 6889
3912 3570
3913 85
3914 86
3915 0
3916 1
3917 1
3918 86
3919 3573
3920 95616
3921 1854235
3922 27798456
3923 335676012
3924 3359150960
3925 28449405216
3926 207252202190
3927 1315673619997
3928 7356414107016
3929 36557047865689
3930 162716867103042
3931 653124996186885
3932 2378334151492848
3933 7899541310554314
3934 24049128667522716
3935 67405178518588298
3936 174642750694129600
3937 419853737815410150
3938 939807024142474554
3939 1965011097297847913
3940 3849192242539348560
3941 7083602772905237775
3942 12278272025019144742
3943 20093727756380655177
3944 31116793528146636296
3945 45692542392017419597
3946 63746443695436001820
3947 84647444172133239562
3948 107165018024485849248
3949 129556161287086252653
3950 149784612440595330462
3951 165834694638615509745
3952 176050426562529370848
3953 179419097114630974103
3954 175732006565513181604
3955 165588757104872354058
3956 150253350533307236560
3957 131406418902488967618
3958 110857651097900441994
3959 90282241883912755671
3960 71028413991080115768
3961 54017743502271957075
3962 39735041615896012610
3963 28286558641383758269
3964 19497136390884336528
3965 13017883848011711970
3966 8422936183924102100
3967 5283181719415076766
3968 3213460331781569376
3969 1895891616299831818
3970 1085217096898500606
3971 602786282557524835
3972 324949891369504016
3973 170027791605422937
3974 86357345429620770
3975 42575593947746851
3976 20374663182002040
3977 9463563529948887
3978 4265762003758886
3979 1865697308339319
3980 791548176952832
3981 325685436536785
3982 129896336370438
3983 50211552020989
3984 18790589504256
3985 6812388321363
3986 2384814839400
3987 809654609124
3988 263713781808
3989 83850924400
3990 25142474654
3991 7526704725
3992 2032739016
3993 582900241
3994 135705648
3995 38770356
3996 7166960
3997 2191941
3998 279046
3999 102173
4000 7056
4001 3655
4002 86
4003 87
4004 0
4005 1
4006 1
4007 87
4008 3658
4009 99106
4010 1946526
4011 29566971
4012 361874387
4013 3671755308
4014 31540798525
4015 233128088390
4016 1502004249372
4017 8525860752734
4018 43023222777431
4019 194501718047343
4020 793110719287269
4021 2934491790428808
4022 9904869221759586
4023 30646881122232334
4024 87309800648428592
4025 229951422017317884
4026 561983465022575645
4027 1278852576523166480
4028 2718394774617984870
4029 5413603376056311396
4030 10128358848968588905
4031 17847813509070316317
4032 29693611388000800404
4033 46745713253052820286
4034 69779052330590624412
4035 98959203467537981117
4036 133574100145546331117
4037 171892884020838304224
4038 211226671042255112541
4039 248218795135783800891
4040 279326792759578554690
4041 301397301436119637178
4042 312200863797567855476
4043 310799698524210192339
4044 297666072430148523023
4045 274536148749635476100
4046 244051138056030300903
4047 209283489893492673876
4048 173259567718974362844
4049 138572743356703299402
4050 107142818136645417619
4051 80133946385509439105
4052 58006941396861703575
4053 40660638368521440200
4054 27612126700096059926
4055 18173479651223531790
4056 11597143956716185416
4057 7177651685096418292
4058 4309804402052491503
4059 2511216479306250696
4060 1420207967660030626
4061 779709799552350156
4062 415605746162666707
4063 215096751964425763
4064 108095555110160220
4065 52747600247673930
4066 24991830453698237
4067 11496192376783689
4068 5133429794947951
4069 2224737664977728
4070 935513723580969
4071 381603594014423
4072 150920551662266
4073 57862221995154
4074 21480702393222
4075 7727482141155
4076 2684467896219
4077 904758520748
4078 292501418677
4079 92378294790
4080 27494228140
4081 8181390766
4082 2192532342
4083 625600053
4084 144422981
4085 41110416
4086 7527681
4087 2297107
4088 289338
4089 105826
4090 7225
4091 3741
4092 87
4093 88
4094 0
4095 1
4096 1
4097 88
4098 3744
4099 102680
4100 2042225
4101 31424532
4102 389758643
4103 4009034488
4104 34923097764
4105 261846627360
4106 1711849055807
4107 9862668929736
4108 50527831953379
4109 231964386760956
4110 960703143964380
4111 3610953041085312
4112 12383290902983394
4113 38933730600194016
4114 112719458698717344
4115 301718795009694080
4116 749455155747607194
4117 1733469131640454120
4118 3745350596291026861
4119 7581508365676323936
4120 14417749451213231275
4121 25824301945680121472
4122 43670142515374864146
4123 69876627150629916008
4124 106016329554522214295
4125 152809235951224556700
4126 209628028176770750779
4127 274161842252981123136
4128 342380580694146544077
4129 408880968556833767544
4130 467594169206604171600
4131 512725214461726124568
4132 539716035134909037109
4133 546006268648705969892
4134 531416744602753793985
4135 498081862852435617880
4136 449973991286133435438
4137 392157858955458645504
4138 329959549019861934111
4139 268226288528394538584
4140 210801551647833903105
4141 160267892771018878164
4142 117941435397564429950
4143 84054252632517580896
4144 58040712331473877306
4145 38848360578326368000
4146 25214369460084923556
4147 15874840702773063808
4148 9698155168656426854
4149 5750459503788601080
4150 3310149077668522375
4151 1850141248634464192
4152 1004241390610127373
4153 529411689070239488
4154 271081498773710474
4155 134824258244771160
4156 65131427724265637
4157 30559121875919956
4158 13924292916898584
4159 6160538785037376
4160 2646017441234705
4161 1102989940652952
4162 446112103038664
4163 174977625667416
4164 66547497193209
4165 24510968568180
4166 8750597877459
4167 3017001642552
4168 1009560292212
4169 323993760736
4170 101647106775
4171 30031674056
4172 8883823883
4173 2362646364
4174 670854965
4175 153582400
4176 43561557
4177 7901848
4178 2406004
4179 299880
4180 109565
4181 7396
4182 3828
4183 88
4184 89
4185 0
4186 1
4187 1
4188 89
4189 3831
4190 106339
4191 2141415
4192 33374466
4193 419414660
4194 4372594756
4195 38619527904
4196 293678331815
4197 1947819796967
4198 11388187356168
4199 59221054237397
4200 276026043802593
4201 1160882679781035
4202 4431670461949308
4203 15438086305132746
4204 49311693591972138
4205 145055436844201742
4206 394533631578571130
4207 995865279434112990
4208 2340794560180895819
4209 5139774175550789055
4210 10573475284647213840
4211 20434846683372592375
4212 37197295320830001617
4213 63924902977003814043
4214 103946886034384634927
4215 160264036980245946313
4216 234739055567173566180
4217 327224504355893328182
4218 434863214456338782360
4219 551814556950775212237
4220 669591039495811451733
4221 778040955068249468715
4222 866827285547367251223
4223 927094374723044895347
4224 952940537100678125628
4225 942355321292762753142
4226 897421292129913242900
4227 823773055922240813778
4228 729487131088050747657
4229 623691569179728347733
4230 515208511713194865522
4231 411483510810605258055
4232 317944369784479320725
4233 237810423398969881619
4234 172275305274604065540
4235 120931462986354354530
4236 82294830057715897350
4237 54312186571111861866
4238 34775247925556878714
4239 21608804518114641746
4240 13034701886692368249
4241 7634609199049373365
4242 4342868641200480776
4243 2399622731061745425
4244 1288075125123123091
4245 671753781309144969
4246 340385795856068265
4247 167582748903364907
4248 80162282676436243
4249 37252984419793737
4250 16817099215327328
4251 7373366738247185
4252 3139179094843473
4253 1297394786047631
4254 520380729064803
4255 202453490369727
4256 76390151689530
4257 27918899143884
4258 9892786232916
4259 3385517195824
4260 1124903558671
4261 358405047375
4262 111711257416
4263 32766846189
4264 9636838146
4265 2543606924
4266 718784740
4267 163200501
4268 46127665
4269 8289791
4270 2518719
4271 310675
4272 113391
4273 7569
4274 3916
4275 89
4276 90
4277 0
4278 1
4279 1
4280 90
4281 3919
4282 110084
4283 2244180
4284 35420182
4285 450931565
4286 4764125160
4287 42654843480
4288 328915560480
4289 2212779589812
4290 13126162346700
4291 69272433416563
4292 327742488864042
4293 1399446054870015
4294 5424960717053232
4295 19193295516425550
4296 62271358215881076
4297 186080280958212198
4298 514179410372484120
4299 1318631538020307924
4300 3149188148889977260
4301 7025952180614397234
4302 14686293638524960904
4303 28840416978399793675
4304 53342751401957951622
4305 93145709861224010505
4306 153895257884014385228
4307 241080009117053485518
4308 358765815323487922610
4309 508113527439380318779
4310 686033790781007690880
4311 884408813174971175685
4312 1090251686794695232434
4313 1286969821143010953795
4314 1456600864168591103028
4315 1582593747244805659180
4316 1652519740486381839342
4317 1660089288268945101217
4318 1606025941250070725080
4319 1497648633949353914898
4320 1347337333780188426900
4321 1170304331205813123762
4322 982200099592035641988
4323 797038477352108884395
4324 625769147083896093294
4325 475620846797939763285
4326 350151234672871220784
4327 249813153996962279374
4328 172797707412692434500
4329 115932135701724923006
4330 75470208993300002440
4331 47686863425994874944
4332 29255155638203074644
4333 17430068061259391230
4334 10087536730241362392
4335 5672059923180112165
4336 3099062211737407850
4337 1645513969326454335
4338 849153633501662980
4339 425891886762335942
4340 207605434309233750
4341 98352337597093713
4342 45279220513170432
4343 20254664833514865
4344 8802042115436922
4345 3715187534252575
4346 1522583963736036
4347 605718815762268
4348 233776847259270
4349 87525564406389
4350 31745555395560
4351 11166060306936
4352 3793361880960
4353 1251693140100
4354 395963426156
4355 122627820315
4356 35712392794
4357 10443398759
4358 2735959680
4359 769513257
4360 173294290
4361 48812715
4362 8691844
4363 2635340
4364 321726
4365 117305
4366 7744
4367 4005
4368 90
4369 91
4370 0
4371 1
4372 1
4373 91
4374 4008
4375 113916
4376 2350605
4377 37565172
4378 484401813
4379 5185400708
4380 47055408372
4381 367873973820
4382 2509863445837
4383 15102971195352
4384 80873077336831
4385 388321699996587
4386 1683126886692420
4387 6624227236106592
4388 23797538812614786
4389 78409858330157274
4390 237973676182315152
4391 667923713185211920
4392 1739996111823914994
4393 4221409563223779388
4394 9567814900963932795
4395 20317822239879595944
4396 40534743697953864675
4397 76166071148198384197
4398 135115467888032081982
4399 226786207283609445836
4400 360905008117313151827
4401 545598117014817676110
4402 784949523146919231909
4403 1076550842041265432256
4404 1409741231752621207341
4405 1765226523713037739959
4406 2116511436998728502040
4407 2433123899449956759708
4408 2685092540327755635553
4409 2847735148143051640284
4410 2905674760303354784823
4411 2855176652829006867140
4412 2704335145921947014958
4413 2471186903093434963458
4414 2180312392853409448509
4415 1858772410637982352128
4416 1532256353759344199445
4417 1222125665273233622739
4418 943713516868375414018
4419 705903093469405532400
4420 511743336027747015514
4421 359720110754774236650
4422 245283373635027828156
4423 162304527583997987136
4424 104256665196511062478
4425 65031369714739734696
4426 39400981316558698705
4427 23193144670119902632
4428 13266869260855457973
4429 7375740794465901963
4430 3985912745010978582
4431 2093995320292682820
4432 1069483982652701817
4433 531045999892470422
4434 256354611105811176
4435 120302866607368992
4436 54877324916395345
4437 24329357651939307
4438 10481040495498976
4439 4386488814979644
4440 1782899676100917
4441 703589669845020
4442 269423228544309
4443 100102818535524
4444 36035831112132
4445 12583465284284
4446 4244145223125
4447 1390898625656
4448 436911663111
4449 134457190803
4450 38881599771
4451 11306606480
4452 2940270597
4453 823168603
4454 183881188
4455 51620772
4456 9108345
4457 2755956
4458 333036
4459 121308
4460 7921
4461 4095
4462 91
4463 92
4464 0
4465 1
4466 1
4467 92
4468 4098
4469 117836
4470 2460776
4471 39813012
4472 519921269
4473 5638285616
4474 51849278676
4475 410894066616
4476 2842500190992
4477 17347874848344
4478 94238073541651
4479 459143398154252
4480 2019732141627558
4481 8068790747710032
4482 29428475793617454
4483 98452187931479256
4484 303423869888563488
4485 864872545253516616
4486 2288274046215213924
4487 5638639416461499448
4488 12980830875478630742
4489 27999459135779920560
4490 56739747583955713555
4491 108295244551125047572
4492 195136082955102516174
4493 332680868287421331356
4494 537742843551292847362
4495 825687152995323288732
4496 1206520880405422551589
4497 1680611342104697673568
4498 2235121497469217731077
4499 2842373499241462983852
4500 3461077313412882461298
4501 4040706470373923776668
4502 4528442861156488543456
4503 4877328315949046512004
4504 5053830705060702711393
4505 5043117446156179303888
4506 4850907149630796399918
4507 4501646470988268877296
4508 4033649093254706732724
4509 3492472041465307024608
4510 2924037176518485775107
4511 2368827052491074195844
4512 1858014404842192264188
4513 1411806186938811064752
4514 1039770500098885392670
4515 742581755771913327320
4516 514500607034825527656
4517 345967952088412754152
4518 225866231712765925888
4519 143209976003370563976
4520 88211897279787727006
4521 52798667124468583472
4522 30715345841934478989
4523 17370172863202993196
4524 9550666452862595786
4525 5106147877286352036
4526 2654711465299789922
4527 1342220844686201204
4528 659957459365484091
4529 315558124535880192
4530 146718070225921233
4531 66325384473066972
4532 29147535126844834
4533 12449736562273676
4534 5167185256409328
4535 2083224020553396
4536 815626202819589
4537 309919381817328
4538 114285880485012
4539 40838753285304
4540 14159152185120
4541 4741755756056
4542 1543558120027
4543 481507879788
4544 147263235926
4545 42288414416
4546 12229702137
4547 3157126444
4548 879883166
4549 194979036
4550 54555992
4551 9539636
4552 2880657
4553 344608
4554 125401
4555 8100
4556 4186
4557 92
4558 93
4559 0
4560 1
4561 1
4562 93
4563 4189
4564 121845
4565 2574780
4566 42167363
4567 557589291
4568 6124736637
4569 57066288744
4570 458342780400
4571 3214435844268
4572 19893291183311
4573 109609139541343
4574 541780827775635
4575 2418296328649265
4576 9804842057515185
4577 36298000022274126
4578 123276420428907474
4579 385737557705766546
4580 1116403019917977150
4581 2999402288656002740
4582 7505548888873106302
4583 17547248877606328062
4584 38438427290909015741
4585 79107678118380999075
4586 153340665415526690127
4587 280608007759987131171
4588 485847193215715776053
4589 797532762439119118110
4590 1243604997546356469785
4591 1845375731709416086821
4592 2610296226802581312027
4593 3525215788313657663269
4594 4552162578133030683273
4595 5628475975736002937625
4596 6672242167931088689721
4597 7592626296249046663444
4598 8303272384022585079087
4599 8735943613353079422455
4600 8851362679182472331675
4601 8644873884208039561746
4602 8145867108646472177154
4603 7411445994929729073462
4604 6516113073072417432585
4605 5539936906937846089575
4606 4557646352602324655901
4607 3630484939143928930587
4608 2801727921710567678207
4609 2095824828241162145806
4610 1520422073840013983850
4611 1070159959464657052826
4612 731117321189935376658
4613 484999865210480695344
4614 312506405945620302330
4615 195645659206621630930
4616 119039651148957003003
4617 70408405026524522221
4618 40490709367462126377
4619 22644160733337094869
4620 12316415554464423575
4621 6516017655795122118
4622 3353340214095625251
4623 1678737738468448623
4624 817513310392646820
4625 387252548667602865
4626 178420794616107725
4627 79945604063409421
4628 34831418727872109
4629 14753016967439396
4630 6073228416624075
4631 2429037400787235
4632 943647920498997
4633 355847999162376
4634 130254862965120
4635 46207802067100
4636 15908455858151
4637 5290378676583
4638 1710782157019
4639 530026317705
4640 161113449330
4641 45947469753
4642 13216071241
4643 3387135297
4644 939793729
4645 206606100
4646 57622623
4647 9986063
4648 3009534
4649 356445
4650 129585
4651 8281
4652 4278
4653 93
4654 94
4655 0
4656 1
4657 1
4658 94
4659 4281
4660 125944
4661 2692705
4662 44631972
4663 597508814
4664 6646806472
4665 62738140473
4666 510615198840
4667 3629758531872
4668 22775090282424
4669 127257527071662
4670 638024971112158
4671 2889255458267235
4672 11886533131229312
4673 44658278568185871
4674 153943483470178932
4675 488971648533352038
4676 1436690383917495360
4677 3918856476505675194
4678 9956673243137810112
4679 23635567913241714304
4680 52572660194000645856
4681 109864468513389690200
4682 216243339647905840322
4683 401819499772587157923
4684 706434585908632473032
4685 1177485294651023008643
4686 1864299924551495892360
4687 2808891693275266943984
4688 4034100601253494079168
4689 5531451515052806733984
4690 7251998100730091822806
4691 9103491578340608377005
4692 10956152267252937668088
4693 12657285893256168336205
4694 14052548359442898834628
4695 15009622829569669629822
4696 15439150347778203827560
4697 15308295770063339456673
4698 14644168989145662353940
4699 13526853535681367336778
4700 12074222367600849221832
4701 10422350349182938849680
4702 8705802436781029169814
4703 7041429904528413013383
4704 5517911972880679758624
4705 4191649656482324291661
4706 3088219738010037752500
4707 2207720388287531946006
4708 1532060047254794729984
4709 1032453761896001304986
4710 675896704639846134264
4711 429973458863611103980
4712 265874394392349605632
4713 159842533721132844384
4714 93450637812907627582
4715 53140438032062130013
4716 29395822579949901240
4717 15820280653265876477
4718 8284130387243659264
4719 4220903107770343092
4720 2092648200601422528
4721 1009510601131738485
4722 473832597974184702
4723 216370371858389481
4724 96110528159935672
4725 41521187948017473
4726 17441959803755060
4727 7122631466702934
4728 2826482347010952
4729 1089679356379569
4730 407852812754616
4731 148207377031200
4732 52201250963256
4733 17847977404334
4734 5894514376686
4735 1893757785739
4736 582758130880
4737 176079111147
4738 49874109454
4739 14269248697
4740 3630927048
4741 1003041565
4742 218781076
4743 60825006
4744 10447976
4745 3142679
4746 368550
4747 133861
4748 8464
4749 4371
4750 94
4751 95
4752 0
4753 1
4754 1
4755 95
4756 4374
4757 130134
4758 2814640
4759 47210673
4760 639786435
4761 7206647264
4762 68898495924
4763 568136329245
4764 4092925016928
4765 26032913161020
4766 147487201019119
4767 749911432184128
4768 3444642999758010
4769 14377224402474840
4770 54808760389610030
4771 191732237809708131
4772 618090899506102752
4773 1843348344633644340
4774 5104016385758710020
4775 13164401477202696490
4776 31725331683967917562
4777 71641810105114662840
4778 151998160552261240875
4779 303739877626870245002
4780 573017418556091355690
4781 1022782160876335015958
4782 1730753555631361036978
4783 2781995300314692630255
4784 4255273773275729655291
4785 6204137443224767487920
4786 8635867231608417174693
4787 11493355324938458624598
4788 14645700600179132500390
4789 17892245183270425568766
4790 20981902462951941091240
4791 23645650817606509050845
4792 25636227120939029897367
4793 26766660269055496746320
4794 26939200884815250256446
4795 26158498024631758648785
4796 24526801887168826390860
4797 22223279001607194217872
4798 19472931685176677663535
4799 16512253055544607705026
4800 13558413041198191723140
4801 10786871343107356105608
4802 8319639894591247436830
4803 6223815066350085291025
4804 4518099808229469041976
4805 3184121083112495150820
4806 2179364440049273412464
4807 1449216833038132669794
4808 936573733561207499890
4809 588414091329126805688
4810 359475944088994030485
4811 213600112349450428734
4812 123470539340710624414
4813 69442766331537532170
4814 38005835556037706178
4815 20243104850014203545
4816 10493914125604578309
4817 5294771029268801088
4818 2600203615876394385
4819 1242808720664241555
4820 578107559689533430
4821 261682831081760566
4822 115250033942354712
4823 49377316040742465
4824 20574586874387315
4825 8335702615746240
4826 3282433164708852
4827 1255970050456821
4828 466644080106000
4829 168359978112476
4830 58882528265495
4831 19995671224464
4832 6558997885194
4833 2093752834840
4834 640012207113
4835 192235452985
4836 54084413354
4837 15392923614
4838 3889153920
4839 1069772533
4840 231523095
4841 64167576
4842 10925729
4843 3280185
4844 380926
4845 138230
4846 8649
4847 4465
4848 95
4849 96
4850 0
4851 1
4852 1
4853 96
4854 4468
4855 134416
4856 2940675
4857 49907388
4858 684532499
4859 7806514176
4860 75583073353
4861 631362973440
4862 4608788927733
4863 29710515490344
4864 170638315081026
4865 879750245672928
4866 4098310288605615
4867 17350908272614880
4868 67104293718370743
4869 238180719653406416
4870 779156074274539425
4871 2358205153312161600
4872 6627077366392836150
4873 17348963675111734056
4874 42438608806905910242
4875 97278822753447194160
4876 209505737754284273600
4877 424981247784122794752
4878 813854621950582450497
4879 1474588087419826344896
4880 2532948323814779355957
4881 4132796323734149776700
4882 6416574146585282862971
4883 9495895254934646286048
4884 13416200300382271895472
4885 18122986829807726728576
4886 23439220402520529985455
4887 29062930180844952629776
4888 34590237546900517681639
4889 39562893683551328469324
4890 43532601963125225192671
4891 46129208173777936436320
4892 47118073485275015506881
4893 46434277023591709010304
4894 44186998031301394862859
4895 40634673348024382345416
4896 36138101392255440092160
4897 31102771298476192608456
4898 25922510012564094914253
4899 20934339418921063745952
4900 16390327186528491462021
4901 12447630132700170582000
4902 9174117210409530564351
4903 6564660462519089299616
4904 4562542797096909209958
4905 3081127376401885472616
4906 2022400267905114337750
4907 1290660025233344832528
4908 801055292174728233544
4909 483641927743836137056
4910 284110723244715551943
4911 162417028373523121440
4912 90369194862089760683
4913 48944677408581155364
4914 25806228802470747841
4915 13246519785571484928
4916 6619839754936419765
4917 3220754284076500320
4918 1525504476995698008
4919 703365622976313936
4920 315653755592051715
4921 137859179002519100
4922 58583171527998795
4923 24216695424217856
4924 9735301353943137
4925 3804571857948480
4926 1445016180773325
4927 533004483254376
4928 190949711272866
4929 66320600762208
4930 22370936889991
4931 7289019252000
4932 2312120360403
4933 702116018704
4934 209661828126
4935 58595223568
4936 16590944215
4937 4162490988
4938 1140137175
4939 244851728
4940 67654863
4941 11419680
4942 3422146
4943 393576
4944 142693
4945 8836
4946 4560
4947 96
4948 97
4949 0
4950 1
4951 1
4952 97
4953 4563
4954 138791
4955 3070901
4956 52726128
4957 731861186
4958 8448769054
4959 82829746737
4960 700785691342
4961 5182630770768
4962 33856137933021
4963 197091007692774
4964 1030158886806497
4965 4866174073206573
4966 20893831019729720
4967 81964510719740095
4968 295134531550353000
4969 979548039588416642
4970 3008241976613950311
4971 8578624558988848770
4972 22790881132251535380
4973 56579844247952757920
4974 131627667789626901144
4975 287715410596617450776
4976 592353293499535517677
4977 1151339331755740840569
4978 2117244790586904597626
4979 3691188836266903157927
4980 6112476386568591104322
4981 9631675094556235901776
4982 14466087321519466437712
4983 20742058713345644772768
4984 28434771413634388183339
4985 37320850008119889912239
4986 46959941561526958491846
4987 56717074811727982410737
4988 65828514660756073395928
4989 73502393188512943445778
4990 79035205845533801361446
4991 81919771737775659024441
4992 81921445394114813717412
4993 79106946019407007578318
4994 73821723027838318154193
4995 66623718106273477441536
4996 58190291354737893886761
4997 49218830692276708987497
4998 40339866294815379950448
4999 32055707235222878860989
5000 24709967081119738898852
5001 18486152014769653607826
5002 13428398252986682767997
5003 9475142223758298088738
5004 6496759495345522575096
5005 4330207515908713274836
5006 2806460018440862774368
5007 1769175620471295866016
5008 1085063809550703184499
5009 647603176452008887847
5010 376197650309590178982
5011 212739279484025251193
5012 117128317367899086346
5013 62791931748281358924
5014 32779737570207997552
5015 16664236711840526133
5016 8249901024268264185
5017 3977282638382141475
5018 1867132912140867995
5019 853447075646540757
5020 379784088600233576
5021 164506994293530490
5022 69347911544532270
5023 28442776509425705
5024 11347119403562334
5025 4401470801019600
5026 1659583960952901
5027 607795467378022
5028 216235761173913
5029 74590380804421
5030 24994716042536
5031 8090144908443
5032 2550303283141
5033 769416503299
5034 228441887037
5035 63424171217
5036 17867322848
5037 4451636706
5038 1214290814
5039 258786991
5040 71291493
5041 11930191
5042 3568657
5043 406503
5044 147251
5045 9025
5046 4656
5047 97
5048 98
5049 0
5050 1
5051 1
5052 98
5053 4659
5054 143260
5055 3205410
5056 55670994
5057 781890599
5058 9135884176
5059 90678648879
5060 776930860650
5061 5820189817915
5062 38522904792984
5063 227269543296471
5064 1204098780437364
5065 5766494146524270
5066 25106337804088688
5067 99884657869329775
5068 364803508941332382
5069 1228234089295071357
5070 3826724841433930280
5071 11072009726924281821
5072 29846444710606258020
5073 75186163182295255734
5074 177494234914641666384
5075 393706065737911820600
5076 822561126894129935728
5077 1622451255098023808496
5078 3027746918948154343388
5079 5356627700310316426615
5080 9001470454652075943270
5081 14393350457705369859653
5082 21936462042766149131808
5083 31916388223155232412352
5084 44396497058206178235328
5085 59125989916885009991600
5086 75487271767305450919020
5087 92506331375680413841573
5088 108937254388535479216266
5089 123413664983324197423227
5090 134641224191860549511920
5091 141592429678587020695887
5092 143662344531430707491418
5093 140752612414561870934211
5094 133268472903112757260512
5095 122034046787694607468185
5096 108148839753932608899672
5097 92818603804083017970828
5098 77194600015726185746832
5099 62248105454224551171093
5100 48694987024405373734650
5101 36972304029539307215703
5102 27258532865576274853448
5103 19523001097338386707939
5104 13588723362056184866340
5105 9195056467890483047110
5106 6050841000005669211344
5107 3873389705007940613544
5108 2412660081936264847456
5109 1462625170608326364024
5110 863160642857594139300
5111 495962667751629840905
5112 277504237545872283034
5113 151218676557613493451
5114 80259354641623186944
5115 41492225525745839845
5116 20894501597048764938
5117 10249238099238146895
5118 4897018633216844892
5119 2278897195892855382
5120 1032827442597077330
5121 455809219931987431
5122 195846321184451280
5123 81909695245486359
5124 33337027723753754
5125 13199988397090275
5126 5082682661305176
5127 1902734923189023
5128 691964045544564
5129 244501212440590
5130 83773157842160
5131 27889594533819
5132 8968340038294
5133 2809839220721
5134 842280975564
5135 248663758300
5136 68589703770
5137 19226241099
5138 4757313440
5139 1292393653
5140 273349350
5141 75082189
5142 12457628
5143 3719814
5144 419710
5145 151905
5146 9216
5147 4753
5148 98
5149 99
5150 0
5151 1
5152 1
5153 99
5154 4756
5155 147824
5156 3344295
5157 58746178
5158 834742853
5159 9870446088
5160 99172278177
5161 860362836145
5162 6527697960663
5163 43769252767864
5164 261646825646778
5165 1404915631122087
5166 6820184285828065
5167 30104968166012000
5168 121448072926303623
5169 449827949809292805
5170 1536083786339457155
5171 4854566965415124420
5172 14248697745056423390
5173 38966907244934527221
5174 99590690435761712430
5175 238539162655890074440
5176 536851455616373780000
5177 1138057519789708579152
5178 2277640336276741021299
5179 4312713464241019761812
5180 7741717916091392517273
5181 13199857642510268567915
5182 21415140849523004475301
5183 33114711552500565952656
5184 48882658199336561392496
5185 68987026868398037770384
5186 93210702391264526772165
5187 120731632078591100983836
5188 150096591762303858898523
5189 179316748499388428328741
5190 206085298394654931712889
5191 228085097949797028682040
5192 243327656198691705282681
5193 250453075957517084669745
5194 248927788575469473718521
5195 239101137329569015479264
5196 222115470010993428919920
5197 199697269827609179018481
5198 173879923501753925592195
5199 146716883140096589644416
5200 120037178594056420713429
5201 95277712429935537506775
5202 73404954105525112633501
5203 54918802090755459025676
5204 39917796172447068093006
5205 28199125032733182695499
5206 19368147711003030810970
5207 12938090219892553321368
5208 8408430711806091883048
5209 5317929458647637828528
5210 3273863370737724164037
5211 1962293360258627167420
5212 1145342688673156922663
5213 651096820675566633429
5214 360539274144167845503
5215 194492328253426069312
5216 102218362382732514165
5217 52342330165890498415
5218 26114592956095147968
5219 12694478571068548320
5220 6012148539945146215
5221 2773931318435443670
5222 1246711752931350285
5223 545731718350907016
5224 232624800309623225
5225 96539247813757545
5226 38994468575230175
5227 15326216438149176
5228 5858838106795674
5229 2177853212628431
5230 786550097573449
5231 276054926368320
5232 93957055585443
5233 31079910024073
5234 9929991994578
5235 3092365521112
5236 921098070395
5237 270420235068
5238 74111113009
5239 20672055008
5240 5080268007
5241 1374610875
5242 288559726
5243 79031772
5244 13002361
5245 3875714
5246 433200
5247 156656
5248 9409
5249 4851
5250 99
5251 100
5252 0
5253 1
5254 1
5255 100
5256 4854
5257 152484
5258 3487650
5259 61955964
5260 890544165
5261 10655159528
5262 108355609143
5263 951686212180
5264 7311915627500
5265 49659391681380
5266 300749311554679
5267 1636383921165168
5268 8051160023319285
5269 36024832378522368
5270 147340534307956655
5271 553355875586006748
5272 1916242758757770578
5273 6141964702047926860
5274 18284781845651567841
5275 50722219822055517560
5276 131502034102341517011
5277 319523534157309289056
5278 729524051147249089200
5279 1568918320264787989328
5280 3185490022671855182400
5281 6119241877175477815184
5282 11143929251971162533323
5283 19276136694558247816500
5284 31726004423949788204268
5285 49768177038874436470080
5286 74526995030590444651056
5287 106695355557925011523296
5288 146236003615090774490560
5289 192137194561090507676640
5290 242300893635116467455185
5291 293624083697739855796428
5292 342293307166263954221292
5293 384259124549640706417480
5294 415806735802161985814247
5295 434108074215397428280980
5296 437639965395670664614260
5297 426383259509883625841892
5298 401769857465288005292865
5299 366402411157181477911752
5300 323618644930168389597765
5301 276997033530044206253280
5302 229899328013242204561461
5303 185122492804990285910100
5304 144697646592175015304478
5305 109837604181510918051300
5306 81006463650612935033231
5307 58069062331600162169304
5308 40475308877025551215225
5309 27441388978913814360064
5310 18102139950133838767440
5311 11622146085917084964048
5312 7264196556999800329608
5313 4421134736840033855280
5314 2620673056383780129765
5315 1513216121081118966380
5316 851260174641761282244
5317 466604857588261780288
5318 249231073564743394085
5319 129732703734717698868
5320 65812322549205145630
5321 32537116066307690868
5322 15676741389937717638
5323 7360629738134275260
5324 3367599717369950201
5325 1501141245643800360
5326 651858109020611231
5327 275697129387320116
5328 113543808068796300
5329 45522167417308676
5330 17761955844592575
5331 6741751863613104
5332 2488675025831229
5333 892694192305600
5334 311233540154139
5335 105237515984140
5336 34591865263498
5337 10981934798268
5338 3399624502980
5339 1006278718380
5340 293808967155
5341 80008563624
5342 22209300389
5343 5421272220
5344 1461112744
5345 304439500
5346 83145162
5347 13564764
5348 4036455
5349 446976
5350 161505
5351 9604
5352 4950
5353 100
5354 101
5355 0
5356 1
5357 1
5358 101
5359 4953
5360 157241
5361 3635570
5362 65304729
5363 949424945
5364 11492851439
5365 118276206759
5366 1051548192025
5367 8180169864185
5368 56263799166132
5369 345162355261179
5370 1902755950369540
5371 9486727093799730
5372 43022302262537858
5373 178366736324555711
5374 679132994836989555
5375 2384574193475816903
5376 7750357763761311640
5377 23398904423718300561
5378 65830313649574943832
5379 173103791390068765370
5380 426621041006184349371
5381 988002657563309970200
5382 2155296981533575119128
5383 4438911950041064528304
5384 8649542818668615784781
5385 15978204583853774930083
5386 28034975730748334259165
5387 46803753930649843396123
5388 74472391071006590058700
5389 113116922559730464300288
5390 164256080612334127194208
5391 228340829362823926478800
5392 304288485701801765386635
5393 389193727884921325067009
5394 478334716946232878194663
5395 565537896753150860905245
5396 643880798304573926349110
5397 706621986593866213061607
5398 748179583497454729508433
5399 764957308184981715716913
5400 755848048744646687671842
5401 722320452548715372916005
5402 668090845399170661752882
5403 598472626013673297390708
5404 519554358762541688229678
5405 437374078418916006917157
5406 357232747678400620929225
5407 283237413991635137442453
5408 218102600697700127937980
5409 163183798606944668912303
5410 118680730907104415817468
5411 83933969537948715555370
5412 57743606612826817811429
5413 38656279709160769017480
5414 25189245029252772461984
5415 15981073266205512312584
5416 9874093093710436384875
5417 5942675075822780956925
5418 3484509156543372014387
5419 1990883712593185898229
5420 1108544434643468710480
5421 601602957541202292005
5422 318237640442474418633
5423 164097197715081111021
5424 82484083758655835425
5425 40416397518393705078
5426 19304119784019702065
5427 8987125579665859121
5428 4077838430014387707
5429 1803113957497955855
5430 776840133343794481
5431 326038717366112625
5432 133271495307965076
5433 53040589485057251
5434 20547604524599028
5435 7744537722360466
5436 2839320333003970
5437 1011645963933579
5438 350403595086655
5439 117717811261859
5440 38453647287909
5441 12131474755700
5442 3733468909265
5443 1098257154237
5444 318932658869
5445 86303122445
5446 23842698255
5447 5781123439
5448 1552074707
5449 321010518
5450 87427379
5451 14145215
5452 4202136
5453 461041
5454 166453
5455 9801
5456 5050
5457 101
5458 102
5459 0
5460 1
5461 1
5462 102
5463 5053
5464 162096
5465 3788151
5466 68796944
5467 1011519888
5468 12386475072
5469 128984344758
5470 1160641067818
5471 9140394680175
5472 63659751363480
5473 395536015513795
5474 2208815819722818
5475 11158014754126189
5476 51278053618846368
5477 215469174374583201
5478 831607269779892234
5479 2960179262536092515
5480 9754772984818815120
5481 29861864450846809761
5482 85193133972698099942
5483 227178792462522718863
5484 567813488729673310160
5485 1333639327068075104955
5486 2950627043566009780128
5487 6163348131099560237256
5488 12180605082314566151984
5489 22821218989587932661492
5490 40610968978722339173198
5491 68762450609350198406703
5492 110965281427229649725856
5493 170935848144363183841564
5494 251728666340810708235936
5495 354888581285631079920096
5496 479604013840799444147040
5497 622076651104223683760840
5498 775324142958341594705010
5499 929565278501032311632221
5500 1073210686286115764745952
5501 1194328758298596461675277
5502 1282322490487850662038474
5503 1329481893424556101614111
5504 1332093180109427212493016
5505 1290886379113047450225219
5506 1210756910493591458295942
5507 1099858330083271660250319
5508 968288263347800521614816
5509 826648286791510078537971
5510 684744676678130843998350
5511 550625381294981009968353
5512 430047322202685362709456
5513 326367597213889337824659
5514 240775862035883217789546
5515 172744763146186151899033
5516 120570414984753012962544
5517 81896587562966325790213
5518 54151815500085794595072
5519 34866101668188837639048
5520 21864833173653872531888
5521 13357926792951810653940
5522 7951853864655529764210
5523 4613273568731005579665
5524 2608707246739061171968
5525 1438034862849835291509
5526 772827886801665830718
5527 404944464588728329201
5528 206883551880626948784
5529 103057843781810397955
5530 50055924452420835720
5531 23704546943986729596
5532 10944076045241646912
5533 4925542860219450218
5534 2160720782130762330
5535 923720969136344535
5536 384760873180511576
5537 156116133813862827
5538 61685076271859378
5539 23728243595974821
5540 8881733127106656
5541 3234327031000269
5542 1144773074451538
5543 393963800388447
5544 131509585280848
5545 42695552766453
5546 13386417232380
5547 4095867580190
5548 1197491958960
5549 345899272698
5550 93016788318
5551 25577160349
5552 6160645128
5553 1647677497
5554 338295096
5555 91883544
5556 14744096
5557 4372857
5558 475398
5559 171501
5560 10000
5561 5151
5562 102
5563 103
5564 0
5565 1
5566 1
5567 103
5568 5154
5569 167050
5570 3945490
5571 72437175
5572 1076968067
5573 13339114180
5574 140533127919
5575 1279704814960
5576 10201173768148
5577 71931891806970
5578 452591359392523
5579 2559938791530113
5580 13100458544644635
5581 61000501302492112
5582 259749758109414079
5583 1016050242137876379
5584 3666009413065001942
5585 12246620812636861310
5586 38008244373952240101
5587 109940875845478176983
5588 297263832607701392533
5589 753390523904468780664
5590 1794355308948873354800
5591 4025787764218024004083
5592 8527596513396782887584
5593 17090531286044917043336
5594 32471523130409360843879
5595 58597912636427659437930
5596 100614580551882451137236
5597 164649982529879792940704
5598 257196915539460679978800
5599 384074586956033872428268
5600 549056522572032672485120
5601 752387769378697372078896
5602 989529373804311870197885
5603 1250507959812760420854026
5604 1520178788210880883938996
5605 1779531375200261169694220
5606 2007917770829779006489599
5607 2185835997994742896466391
5608 2297732874630349462425132
5609 2334257730744672263004474
5610 2293514769987711600888285
5611 2181092694523211540898021
5612 2008926806334873934705131
5613 1793292612347567274072192
5614 1552379224906813118176389
5615 1303918213063967120180625
5616 1063259803099701518947578
5617 842132936098206250539834
5618 648149922900385490647435
5619 484966124293440821735133
5620 352908956606565116040415
5621 249856517470016000521432
5622 172164784913806335301392
5623 115494263304025190135245
5624 75450818224938944736184
5625 48014058132636998187960
5626 29769801609735280656233
5627 17987778638168339590990
5628 10593834397924282295868
5629 6082357277518642135648
5630 3404802532533689533285
5631 1858490865675042224307
5632 989267414682637440154
5633 513543141303479312594
5634 259994427970089202182
5635 128374112105775246235
5636 61816981350522138511
5637 29029097126932467588
5638 13292921721090509783
5639 5935007793872867924
5640 2583298747310632500
5641 1095986933019539786
5642 453127679103718003
5643 182522576445257529
5644 71607467206848275
5645 27354114026552240
5646 10169434017408555
5647 3678687681672367
5648 1293570795737470
5649 442347439670934
5650 146733425557660
5651 47350119746113
5652 14755094621685
5653 4488911352068
5654 1304467136413
5655 374822238960
5656 100172522632
5657 27417794782
5658 6560687418
5659 1748107237
5660 356316025
5661 96518880
5662 15361793
5663 4548719
5664 490050
5665 176650
5666 10201
5667 5253
5668 103
5669 104
5670 0
5671 1
5672 1
5673 104
5674 5256
5675 172104
5676 4107685
5677 76230084
5678 1145913027
5679 14353987304
5680 152978618466
5681 1409529804880
5682 11371785707315
5683 81172840759128
5684 517127299002145
5685 2962156490670020
5686 15354337466821470
5687 72429672186810288
5688 312494508055597681
5689 1238697562197262968
5690 4529585380259975642
5691 15337025156641587640
5692 48250449965531597931
5693 141486160192301907884
5694 387841888130056413406
5695 996579355439716219704
5696 2406553385129853174675
5697 5474506403662132224128
5698 11758054215582372230667
5699 23893691618383204221968
5700 46030992152808327520012
5701 84226421361102862550400
5702 146636499940336105661133
5703 243305866403061889067360
5704 385354007713117413252348
5705 583452576910861832865792
5706 845658523799589963871660
5707 1174896540027922891122720
5708 1566601615044011563516376
5709 2007154410397769932358080
5710 2473697322011532588282675
5711 2935682781663260602906240
5712 3358119258048498337786977
5713 3706046997119791654342320
5714 3949425965634696426361482
5715 4067466020135447339532408
5716 4051527369367603339071585
5717 3906041537946591064477092
5718 3647353435763664679060092
5719 3300833714612842845917712
5720 2896937932669121558863443
5721 2467023229598186166736200
5722 2039666087163938416059078
5723 1638004771894561896961512
5724 1278338137493606506415793
5725 969932248586881643470212
5726 715779949771227135803470
5727 513954680468343680218184
5728 359194494011896140671709
5729 244418740364025968663904
5730 161982511058131112738341
5731 104579847955592617597680
5732 65793119662428842697180
5733 40342328530774590550208
5734 24114268327980464137035
5735 14053801819305104750080
5736 7986996997956739207445
5737 4426861492900098758088
5738 2393168033998488252376
5739 1261963289112469534568
5740 649138101151597401417
5741 325727093812447755540
5742 159439288787896251091
5743 76128657113133735624
5744 35455781232795718166
5745 16105500612241883344
5746 7134425892396532575
5747 3081603428559940376
5748 1297625234250711289
5749 532574711220169956
5750 212992571904845454
5751 82977875359786160
5752 31481135249858109
5753 11625440632014232
5754 4177888998044954
5755 1459672246281816
5756 496024927235655
5757 163519467293020
5758 52452266044683
5759 16246395547800
5760 4914819188390
5761 1419693225120
5762 405820671529
5763 107794280504
5764 29369911779
5765 6982127676
5766 1853555545
5767 375096576
5768 101338713
5769 15998696
5770 4729824
5771 505000
5772 181901
5773 10404
5774 5356
5775 104
5776 105
5777 0
5778 1
5779 1
5780 105
5781 5359
5782 177259
5783 4274835
5784 80180430
5785 1218502880
5786 15434452152
5787 166379966662
5788 1550959640185
5789 12662251765053
5790 91483847378470
5791 590027999317783
5792 3422228445793437
5793 17965370985684195
5794 85841565863113312
5795 375201732558762225
5796 1506911486518029771
5797 5583839970099254465
5798 19160780386372653855
5799 61095627294355139381
5800 181590230234728075475
5801 504580306449578244249
5802 1314336203424593959440
5803 3217555705394773923875
5804 7420343806911187148958
5805 16157399898592490230840
5806 33287497451668353802307
5807 65014757567461180850628
5808 120607109373089761888025
5809 212875977643733647946801
5810 358090236400865741997960
5811 574975173013529159104860
5812 882545517228881749980904
5813 1296765180095228632545120
5814 1826387122541111262429356
5815 2468714399534036526707240
5816 3206303302741693309437411
5817 4005667915554883694491739
5818 4818766593964944618882140
5819 5587481350797613535744949
5820 6250577242637107447314975
5821 6751959455247595846275885
5822 7048641004564350405082869
5823 7116828838867805628092535
5824 6954940516439530252885611
5825 6583059189680635660935105
5826 6039118674124905250522992
5827 5372767298282197652323779
5828 4638230224152004685961225
5829 3887515780376288306613003
5830 3165036437253779804041365
5831 2504257295492647515546927
5832 1926488060393991997063229
5833 1441521936100551175328095
5834 1049570436779191851880272
5835 743863071994976833331005
5836 513345037025082099824434
5837 345058803618217685862072
5838 225977642456973623238885
5839 144223742659038334638788
5840 89723573376419963245095
5841 54420672085242244860463
5842 32187509318092292170912
5843 18567148786482262993845
5844 10447090821172983723757
5845 5734366548025210616875
5846 3070808373017048675991
5847 1604441800841214572175
5848 817928610775766352730
5849 406848194946989596116
5850 197455511494494577800
5851 93499417264238633114
5852 43193902984166541945
5853 19465639492896310325
5854 8556451542782184986
5855 3668002602971623455
5856 1533188400181026069
5857 624729782951617259
5858 248091223653758160
5859 95986629710198685
5860 36171468895464055
5861 13269415022838357
5862 4737954248977747
5863 1644859319127385
5864 555506521737468
5865 182008030823970
5866 58039434550988
5867 17869795343082
5868 5375944549795
5869 1543708446007
5870 439019589750
5871 115907042629
5872 31439029534
5873 7425871080
5874 1964219640
5875 394660505
5876 106348473
5877 16655199
5878 4916275
5879 520251
5880 187255
5881 10609
5882 5460
5883 105
5884 106
5885 0
5886 1
5887 1
5888 106
5889 5463
5890 182516
5891 4447040
5892 84293070
5893 1294890401
5894 16584010072
5895 180799545690
5896 1704894116300
5897 14083386415318
5898 102975487204356
5899 672270897744095
5900 3947720505501598
5901 20985381732337725
5902 101553057926620672
5903 449614127537557361
5904 1829368469130608394
5905 6868104136557897647
5906 23881044389276934620
5907 77166003336723066906
5908 232443651937503857026
5909 654625252337482588823
5910 1728338454351817182816
5911 4288703077284120444275
5912 10025701436124981252958
5913 22129025066059569159753
5914 46214439648075254690064
5915 91499094686791247474303
5916 172062397918151976062520
5917 307854578292148206722356
5918 524944294656145735420864
5919 854409525541212804976164
5920 1329363598068754175812216
5921 1979932707369282422088500
5922 2826550301408782603587936
5923 3872592751425922270092772
5924 5097945461036030142826160
5925 6455324767711567492425096
5926 7870915975719176609030200
5927 9250096538299558721415069
5928 10487857106216001651762546
5929 11482325698759654535714931
5930 12148907368807599287422404
5931 12432261554041380956647470
5932 12313756755927444142794846
5933 11813050862696786390241645
5934 10983751234376750167103136
5935 9904344870141827331001251
5936 8666438814671893897597950
5937 7362640987994073946018653
5938 6076145933565831213542868
5939 4873421896950071673166614
5940 3800557141293418496841798
5941 2883043872201102350656245
5942 2128221379715081007445312
5943 1529335345775841005514525
5944 1070178399921969127785122
5945 729479363583299007157847
5946 484504753241999141098800
5947 313635595293056338467953
5948 197923997982764735842936
5949 121789695569055957146340
5950 73087747473278355190208
5951 42783213562788092550325
5952 24432045142232197043442
5953 13613086741973137806851
5954 7401274301726408480644
5955 3926830026049273026192
5956 2033226738435472725670
5957 1027423824016083439541
5958 506681399004110061336
5959 243855368772531942878
5960 114530460736699966676
5961 52489049658693836850
5962 23470963890592595236
5963 10238837650213407851
5964 4356693448005656238
5965 1807866048357730901
5966 731435901907378240
5967 288454092030722925
5968 110846397373213186
5969 41494130967960547
5970 15123051069508620
5971 5365488761494250
5972 1851074339186858
5973 621345205014531
5974 202350293951960
5975 64151745698338
5976 19635387840900
5977 5874782009642
5978 1677079886860
5979 474550146657
5980 124536847802
5981 33630880175
5982 7892851200
5983 2080302449
5984 415032058
5985 111553695
5986 17331700
5987 5108176
5988 535806
5989 192713
5990 10816
5991 5565
5992 106
5993 107
5994 0
5995 1
5996 1
5997 107
5998 5568
5999 187876
6000 4624401
6001 88572960
6002 1375233125
6003 17806310620
6004 196303090914
6005 1872292313794
6006 15646850696313
6007 115768407561936
6008 764935378329109
6009 4547090702930055
6010 24473030282715906
6011 119927406140095672
6012 537755291787875009
6013 2216275372165001211
6014 8429258681367739238
6015 29694893935995553444
6016 97223292496268935311
6017 296764477945403382482
6018 846964834232560278258
6019 2266225288369777940796
6020 5699284683651059887355
6021 13503402193144180948033
6022 30208889098935495487881
6023 63944119031124705849644
6024 128319728501581352584028
6025 244577727190290370206207
6026 443536288198313283447251
6027 766559395244896399857552
6028 1264569450199554687466428
6029 1994151958309555234935868
6030 3010203365120016680785604
6031 4355376352482426357002976
6032 6047652470321516502374072
6033 8068425427971927449728068
6034 10354121336403674258171925
6035 12794270149887392995246232
6036 15237928701717051314469369
6037 17508591551766445175219643
6038 19425652559458340394504822
6039 20828699577954354403222932
6040 21599993938420077178519413
6041 21680716840468622810421366
6042 21077908640131291344627972
6043 19861096343156565575469768
6044 18149811145006515093499107
6045 16094954319200645135138865
6046 13857872808112149324391578
6047 11590937228347555269007596
6048 9422536165156684979629629
6049 7448059880244449160877278
6050 5727045201687410493905026
6051 4285523265586859318576932
6052 3121940969180073841297749
6053 2214845167714729440640351
6054 1530731466844212003782439
6055 1030907824265211575132916
6056 676742554033674473925548
6057 433128970279211582369281
6058 270332448706175320294389
6059 164571039285072531613120
6060 97737253537279260319701
6061 56635106916494765807367
6062 32024902555932449884624
6063 17673162529672823922996
6064 9519259243871102365413
6065 5004753064795128581104
6066 2568449045488237568021
6067 1286696316861100155852
6068 629209913395281162038
6069 300342193477788994606
6070 139931108023469144925
6071 63628799948786654336
6072 28234953426583758477
6073 12225153729498151923
6074 5163945807402531026
6075 2127564739218337336
6076 854776645644129165
6077 334794994943595535
6078 127794500077723910
6079 47525656012675764
6080 17210257828306939
6081 6067728708789378
6082 2080432489756941
6083 694139734187204
6084 224709000647110
6085 70832157384546
6086 21553918525867
6087 6413974122024
6088 1820404724271
6089 512549863609
6090 133710826119
6091 35951415840
6092 8384030585
6093 2202012715
6094 436235976
6095 116960020
6096 18028601
6097 5305632
6098 551668
6099 198276
6100 11025
6101 5671
6102 107
6103 108
6104 0
6105 1
6106 1
6107 108
6108 5674
6109 193340
6110 4807020
6111 93025156
6112 1459693445
6113 19105156224
6114 212959843614
6115 2054175825680
6116 17365208533992
6117 129994123607984
6118 869212146065159
6119 5229783182832852
6120 28494628925937800
6121 141380425676158048
6122 641971205864463321
6123 2679618268974081084
6124 10323077070920161826
6125 36839888450904649500
6126 122197922429360207990
6127 377917394399304390268
6128 1092875890475187879189
6129 2963145176714433874480
6130 7551507721093614604775
6131 18131539504905894314988
6132 41106933662865882331914
6133 88181382962593122408612
6134 179336905336299157545915
6135 346413118572541656166560
6136 636658726843541439478963
6137 1115117082794795124529248
6138 1864274787189171093901076
6139 2979287055981426276530992
6140 4557537242589699489890160
6141 6682412190328389248245200
6142 9402865643936271518218468
6143 12712199546401558208716608
6144 16530904606081264874511244
6145 20698734634134383455484800
6146 24980049469850212319567541
6147 29083905065981551304018892
6148 32696964247645891365276894
6149 35523985893900636108288708
6150 37328427152131182699402810
6151 37965278063715124660385844
6152 37399809241112000265140103
6153 35709013310271706190791200
6154 33066274927911235752388731
6155 29713187892347530549960500
6156 25924618536792905247893718
6157 21973684828841918953993524
6158 18102363897192188839135722
6159 14501431443943709982887220
6160 11301036001032433155003735
6161 8571046531173718637153808
6162 6328813291831044004309641
6163 4551313863113939109754580
6164 3188743271662054416462102
6165 2177218731144342257619580
6166 1449123267513860531198549
6167 940459671678868052465664
6168 595260994379042130065829
6169 367534464507434139621632
6170 221408054667165728913525
6171 130156295677468196570588
6172 74675055151368002372306
6173 41819344891657346617644
6174 22861955844834566483756
6175 12201624083458172492500
6176 6357903982623659776185
6177 3234569733280243880448
6178 1606680342746765834354
6179 779196155364776846880
6180 368936743748724714800
6181 170536497806458272736
6182 76949241027560002563
6183 33889272108840126004
6184 14565594489076052780
6185 6108374281214754720
6186 2498996706608846421
6187 997104178267200460
6188 387914566543570314
6189 147095440145277484
6190 54350817020451830
6191 19557357094729452
6192 6852593381096929
6193 2335235049753584
6194 774537875433342
6195 249259207676400
6196 78126632619308
6197 23636819084256
6198 6996318549185
6199 1974311483852
6200 553162871460
6201 143457232864
6202 38406814865
6203 8900401356
6204 2329565106
6205 458297500
6206 122573196
6207 18746308
6208 5508749
6209 567840
6210 203945
6211 11236
6212 5778
6213 108
6214 109
6215 0
6216 1
6217 1
6218 109
6219 5781
6220 198909
6221 4995000
6222 97654815
6223 1548438711
6224 20484506945
6225 230842699290
6226 2251632124070
6227 19251986162178
6228 145795867860981
6229 986413349315563
6230 6006330848312997
6231 33125041911342195
6232 166387406051717667
6233 764977283327146369
6234 3233448310588226757
6235 12615788436859850093
6236 45601810977014969735
6237 153223961333546238666
6238 480058027669118729853
6239 1406472458866592744001
6240 3863681485294544064234
6241 9976766063790087721275
6242 24272465619632569476683
6243 55760772410752576951827
6244 121208452592583078412398
6245 249788608915842828794947
6246 488929390094050708602750
6247 910556516143944701501836
6248 1616094099732171487283316
6249 2737776769395215553993636
6250 4433401918512255487941804
6251 6872035938330324707297500
6252 10209678775167354479438256
6253 14556451783191017013048628
6254 19940005471442235494653776
6255 26272624185546925776325944
6256 33330842671523541564249215
6257 40755429929816379388836309
6258 48076122372414271030532133
6259 54760134868076999145838689
6260 60277623280847841614775711
6261 64172620836885063691890990
6262 66125972831467611137916711
6263 65998127220285946257899427
6264 63843964773949201501544976
6265 59897943129403126534813299
6266 54533996545394078539851375
6267 48209290924611684560313303
6268 41403071545516748823514317
6269 34561257431252383737664518
6270 28054681072929285515559927
6271 22154964706025112473855475
6272 17028081202719843648908762
6273 12742557937132984330331829
6274 9287521531540750278280997
6275 6595390366983233213361453
6276 4564709899545483677457090
6277 3079938927634990354784013
6278 2026475980452110448206618
6279 1300515693761463336005148
6280 814252705749356906539412
6281 497459227362805692112245
6282 296610310370142757714737
6283 172628289054573630178969
6284 98082584229066036912177
6285 54409412508545497659048
6286 29471150710470909637035
6287 15588001739722176413251
6288 8051448494431749528153
6289 4061235158170019620286
6290 2000521953488793462074
6291 962321166372412533750
6292 452031183190407679461
6293 207327902775824216199
6294 92842397360029777941
6295 40586406316423683099
6296 17317889011246007375
6297 7211242150512642045
6298 2929778331262640641
6299 1161070147240388425
6300 448709637579084435
6301 169043652222562170
6302 62063405048368593
6303 22193296106223861
6304 7728741146108103
6305 2617983484951682
6306 863239828160970
6307 276189070752062
6308 86084315187339
6309 25896243398277
6310 7624775455423
6311 2139461339505
6312 596540158380
6313 153805483089
6314 41003488085
6315 9442985805
6316 2463180325
6317 481242376
6318 128399079
6319 19485231
6320 5717634
6321 584325
6322 209721
6323 11449
6324 5886
6325 109
6326 110
6327 0
6328 1
6329 1
6330 110
6331 5889
6332 204584
6333 5188445
6334 102467196
6335 1641641330
6336 21948485336
6337 250028360631
6338 2465818070660
6339 21321734774362
6340 163329496185480
6341 1117983501130496
6342 6888467429892510
6343 38448680279752395
6344 195490849319837968
6345 909911669842801660
6346 3894209679838784814
6347 15385893850638996977
6348 56323781024322397240
6349 191680777795652112345
6350 608307359069573695840
6351 1805377570081810466068
6352 5024242887918509207304
6353 13143527660739975851825
6354 32397008645980102480538
6355 75405100718623433061555
6356 166071180439405268520192
6357 346759797576957490648377
6358 687700822175175732435810
6359 1297650514855744124144233
6360 2333528177230888032753440
6361 4005313181577488316605256
6362 6571473350917854635500792
6363 10320302759170709153644180
6364 15534380836027996377631200
6365 22439094720512408601244660
6366 31141244081018497491858008
6367 41568855538559530511991180
6368 53426683587392876724235840
6369 66181808117092930492846956
6370 79089431534097489414270270
6371 91260943726276164047571573
6372 101766446460737289789842328
6373 109754957801786623601600925
6374 114570160454641569308924304
6375 115839538828507055545851660
6376 113520191393254438838932272
6377 107893990936237187421036843
6378 99515475891892484415775050
6379 89125053896858877685343043
6380 77545616741447677460325480
6381 65581581376274768876192907
6382 53936110772146165393718352
6383 43156274215255137167405460
6384 33609055109399933461665528
6385 25485115874265968660663715
6386 18823207146022764445600934
6387 13546443203124773822528221
6388 9502088461710874478138880
6389 6498337920301343349754439
6390 4334034194606914745717630
6391 2819660972813917314115383
6392 1789839853837953432773120
6393 1108748507889800990643145
6394 670398736603061981233158
6395 395717410663742957130485
6396 228060720688204114603464
6397 128345814375627011876577
6398 70537866618052943177740
6399 37862281431530042138890
6400 19849995297018503733240
6401 10164810236182625423843
6402 5084286682307328410044
6403 2483989157974218143550
6404 1185346713837564643336
6405 552451388108560277260
6406 251456012534877750054
6407 111764685297111486959
6408 48502646645996168720
6409 20548321619762232036
6410 8496800420810565430
6411 3428539295179424141
6412 1349659718353626456
6413 518183505669044885
6414 193966498078785872
6415 70767072768652380
6416 25149876360991976
6417 8705629315493405
6418 2931394438326420
6419 961001848621178
6420 305700671845960
6421 94757713623384
6422 28345105028786
6423 8302475174685
6424 2316549452544
6425 642839824445
6426 164786186894
6427 43748085249
6428 10012837000
6429 2603085221
6430 505096860
6431 134443634
6432 20245784
6433 5932395
6434 601126
6435 215605
6436 11664
6437 5995
6438 110
6439 111
6440 0
6441 1
6442 1
6443 111
6444 5998
6445 210366
6446 5387460
6447 107467661
6448 1739478867
6449 23501381400
6450 270597495246
6451 2697963575615
6452 23590096546632
6453 182764453331656
6454 1265511253062979
6455 7889249727772602
6456 44560600044164760
6457 229309116614185968
6458 1080395538787080009
6459 4681115272218903426
6460 18726273488863636118
6461 69416963509021705950
6462 239242636293864189350
6463 768962097961039777509
6464 2311544295881569822323
6465 6516023889608914808560
6466 17267234240078374869375
6467 43115277964023605215863
6468 101661183249876860380398
6469 226822442410142006961834
6470 479803908386372803164783
6471 964008916172589551835155
6472 1842835065509410804143853
6473 3357280902786228894874800
6474 5837864341870999986604628
6475 9703284550289298492013488
6476 15437661247557734577734160
6477 23540184899458080313868040
6478 34446208971701439747682804
6479 48426752662276160598272508
6480 65482293694537350717912020
6481 85253819546486746334412320
6482 106976383667096649108318381
6483 129495859191224252837848458
6484 151358157953940933735328602
6485 170964219566582346056852106
6486 186767766875576707884956250
6487 197480924571674311918037049
6488 202249004515396138377245097
6489 200761412242587548392024608
6490 193279230865814130949215339
6491 180577798626637781054387325
6492 163819721135704814111227218
6493 144385998250487775833248938
6494 123697811401047616466997594
6495 103058798614360739371382463
6496 83539135358415727028451105
6497 65911400619662391310219248
6498 50637136312119777110574289
6499 37894578374986792780242461
6500 27633442680720727099602738
6501 19641884569514469503767750
6502 13612935213611076408055809
6503 9201556454787128271886605
6504 6067678858647589664092059
6505 3904246127269449540949184
6506 2451870120485831656498485
6507 1503096071797223008677583
6508 899662132574130377219494
6509 525824897448741443927286
6510 300143295726422436185508
6511 167336224329969023879025
6512 91130621422570248172095
6513 48482178971450029235064
6514 25197926772049623509378
6515 12794542103066700047955
6516 6346950042157529938400
6517 3075951449188094967936
6518 1456303416562175513871
6519 673528738895173813678
6520 304267572580799585076
6521 134246520115760025360
6522 57841453535727148101
6523 24332876596669001842
6524 9992665562994549390
6525 4005043432836232486
6526 1566229026588864390
6527 597457168545720417
6528 222227522893799111
6529 80576246404517424
6530 28461999580130862
6531 9793578144301485
6532 3278415666463028
6533 1068640082334384
6534 338010889366261
6535 104202893803078
6536 30997116231900
6537 9032726159184
6538 2506306351473
6539 692227343115
6540 176431185414
6541 46647501550
6542 10611039396
6543 2749512901
6544 529887723
6545 140712936
6546 21028385
6547 6153141
6548 618246
6549 221598
6550 11881
6551 6105
6552 111
6553 112
6554 0
6555 1
6556 1
6557 112
6558 6108
6559 216256
6560 5592151
6561 112661676
6562 1842134147
6563 25147657648
6564 292634898255
6565 2949375409520
6566 26073874175657
6567 204284801266104
6568 1430742078070136
6569 9023190829020648
6570 51567713190357849
6571 268546078289940528
6572 1280601212133145676
6573 5616576424490328144
6574 22746627391831981487
6575 85373131584106195184
6576 297937629755578467795
6577 969747917792798093180
6578 2952257062442154633845
6579 8428663074275266908816
6580 22622696727063324534865
6581 57215750607152091954688
6582 136651918187552932592406
6583 308839297352148011232504
6584 661763622949692620018823
6585 1346841635897847693146508
6586 2608072549600875332145948
6587 4813021969583840276376256
6588 8477711167158512336009304
6589 14273612479978025716006496
6590 23002874365441433922188660
6591 35529579326175430445255520
6592 52661691810298878163357900
6593 74990318696656208757759280
6594 102707807747237249318980296
6595 135439881888011492316659104
6596 172134362297714060282744076
6597 211045864671044350842156192
6598 249840707983481968189438923
6599 285821568662324114890447824
6600 316243163262269605766741739
6601 338666354482349459893283364
6602 351285741463896492124274553
6603 353169005149762577481317472
6604 344364416489096442003852651
6605 325860981685617851117379120
6606 299416040415844189289690868
6607 267289956413945396819446416
6608 231941264455604463663435369
6609 195736286070385970699851668
6610 160716504273559586521675143
6611 128449226468848093645120368
6612 99967563025102078608036771
6613 75789156749973585560484864
6614 55992335441225505712525262
6615 40324274414093655994203720
6616 28317441220960155111141769
6617 19396092675731851684971988
6618 12961677099279913638467652
6619 8452779706864585226931008
6620 5380529099666684671213961
6621 3343676911756059366645168
6622 2028969778138434162378656
6623 1202397908413702494195264
6624 695990056716025802421507
6625 393543118189309945847004
6626 217400129844957238510415
6627 117338520702212411681520
6628 61881558940912898539355
6629 31888893797103717753776
6630 16057727416405695038385
6631 7901233499743819296536
6632 3798939335103113517932
6633 1784708670124613266488
6634 819182696301125426641
6635 367335813715871806576
6636 160903216016737012116
6637 68837250663146559952
6638 28758520070115626443
6639 11730239847891746160
6640 4670322378650554855
6641 1814546341688102092
6642 687781598409102249
6643 254229992635888016
6644 91617110769764413
6645 32167931893890624
6646 11003839200599063
6647 3662242970928296
6648 1187034615042024
6649 373352312944232
6650 114479680461615
6651 33866828555904
6652 9819023216493
6653 2709499353232
6654 744875829720
6655 188773587520
6656 49708884271
6657 11238709452
6658 2902702843
6659 555642256
6660 147213171
6661 21833456
6662 6379982
6663 635688
6664 227701
6665 12100
6666 6216
6667 112
6668 113
6669 0
6670 1
6671 1
6672 113
6673 6219
6674 222255
6675 5802625
6676 118054812
6677 1949795358
6678 26891954258
6679 316229659839
6680 3221441173160
6681 28791104080222
6682 228090313669491
6683 1615591922190064
6684 10306405155158301
6685 59590121721498405
6686 314001871715886012
6687 1515329023128738204
6688 6726693767679195471
6689 27576298223942191019
6690 104779379337713537530
6691 370217578854985354269
6692 1220123689050164483970
6693 3761350241343486645356
6694 10874753410917662186406
6695 29559578799648185842425
6696 75714740754877017472003
6697 183149399476661521811769
6698 419235133008447516506067
6699 909851658331103892809685
6700 1875561148038125000648925
6701 3678606091501309205893111
6702 6875909968531048928522584
6703 12266980411187011750264200
6704 20918772486843026382016428
6705 34144675646048015781682460
6706 53415095203229838943354200
6707 80185467073044224672376580
6708 115644896255766055774679036
6709 160412617862635794970325076
6710 214234251479270921429718560
6711 275747108226631682989226700
6712 342385651418754692509428843
6713 410480144997399555608016927
6714 475565062418141313392129718
6715 532866958818748664390179785
6716 577896708670828981376669778
6717 607041331829213209408445172
6718 618045280926769986774198588
6719 610292200789525909932077787
6720 584840158245137349593053275
6721 544214699366716743768457713
6722 492011329590943649683253109
6723 432390839360509762109958327
6724 369561320501217586772482350
6725 307330102501730983243862700
6726 248782869599247090305749866
6727 196114443983687714404603419
6728 150604699337221855718611061
6729 112710120962235062938368599
6730 82229610377723208429654465
6731 58501919527250216079716619
6732 40598936603382273737812387
6733 27490247514831551797270665
6734 18166438920310826515421984
6735 11718902533099773789968905
6736 7381084398826713372003789
6737 4539949354700332501579399
6738 2727422964641749236484911
6739 1600623788369190967292949
6740 917735693554540323959580
6741 514144890322351103656134
6742 281470310556129444158730
6743 150587895968693784719051
6744 78737336202149618207596
6745 40236365792750041154250
6746 20096000031966202540071
6747 9809568099496402489868
6748 4679795976774111547809
6749 2181818640065442629505
6750 994015622733309135100
6751 442495156262844962052
6752 192447334763918656003
6753 81759694557403749983
6754 33924633650192247354
6755 13745178512059694985
6756 5436823199418837442
6757 2098837269630269796
6758 790551140919843534
6759 290420733362126981
6760 104028672399017580
6761 36309587388514622
6762 12348668353685509
6763 4086338175481896
6764 1317133752243379
6765 411974204631555
6766 125651867960304
6767 36969675065757
6768 10665056042697
6769 2926934026731
6770 800966317075
6771 201847807241
6772 52939639548
6773 11896996254
6774 3062901010
6775 582388275
6776 153950637
6777 22661423
6778 6613029
6779 653455
6780 233915
6781 12321
6782 6328
6783 113
6784 114
6785 0
6786 1
6787 1
6788 114
6789 6331
6790 228364
6791 6018990
6792 123652746
6793 2062656155
6794 28739094336
6795 341475337849
6796 3515633429990
6797 31761133419477
6798 254397640120688
6799 1822161887925107
6800 11756766252341208
6801 68762585775408660
6802 366584880291191328
6803 1790093933168869656
6804 8041817117461868008
6805 33367530839349961772
6806 128335323658687383180
6807 459040790117614402565
6808 1531646274443435559794
6809 4780688110561892813655
6810 13995390885700564020240
6811 38521693025899495928575
6812 99918857067540253648938
6813 244763667588410052544947
6814 567393797547432966105828
6815 1247069936397545405045082
6816 2603453091805909076604570
6817 5171334519814176065230683
6818 9789278575940893606413600
6819 17687149312920449297285328
6820 30545906072742525782875952
6821 50493120203202314939705880
6822 79994557731394155380582160
6823 121611167849556713484343300
6824 177614880490212842031380520
6825 249493948084021802585517340
6826 337421355289206817798975360
6827 439795297364377858436698476
6828 552974781014768964324229848
6829 671315790936334150113138036
6830 787562657385999834546036324
6831 893574672141148208948713785
6832 981288271102884747885064074
6833 1043752610589367042809868635
6834 1076049875807482842435614304
6835 1075929888809120867616983511
6836 1044047173411380948470493750
6837 983771674552874023298519193
6838 900629709677521018273247172
6839 801498210787995790807013958
6840 693708706807170501686002902
6841 584213935546923338687875845
6842 478935603185834214056388528
6843 382359487733749102375452165
6844 297388716607927268625751998
6845 225420241924470125876737257
6846 166580838579453492755100540
6847 120049140060394238018935114
6848 84396350123283411114443046
6849 57894647897269102121997669
6850 38762688194510054338317056
6851 25336807873815464619409065
6852 16171327952745634147257218
6853 10080452913568209515615603
6854 6138064673777777952905148
6855 3651473742045979153509882
6856 2122512720934127925016530
6857 1205673690017550505647735
6858 669345692456093557476544
6859 363201864794060846431325
6860 192641600001980127896670
6861 99879350300862641656025
6862 50621588450468078594336
6863 25080286080906880701339
6864 12146728157729576033616
6865 5750434685610114724504
6866 2660919139078425923040
6867 1203421485396042315936
6868 531880728545753754040
6869 229702655254844847876
6870 96918473700474920284
6871 39944615747196428665
6872 16077908359416841962
6873 6318571295906725563
6874 2423834335034810192
6875 907318128050599923
6876 331294294571511010
6877 117963906037943063
6878 40932832208064096
6879 13841403640573493
6880 4554448202049512
6881 1459958537733780
6882 454143508362144
6883 137787440629341
6884 40322014243434
6885 11574718059311
6886 3159455699500
6887 860688038346
6888 215689601914
6889 56347439251
6890 12587082144
6891 3230359965
6892 610154126
6893 160931745
6894 23512716
6895 6852394
6896 671550
6897 240241
6898 12544
6899 6441
6900 114
6901 115
6902 0
6903 1
6904 1
6905 115
6906 6444
6907 234584
6908 6241355
6909 129461262
6910 2180915765
6911 30694089280
6912 368470135575
6913 3833514006255
6914 35004701085827
6915 283441543635600
6916 2052754015642408
6917 13394078296146387
6918 79236137701612215
6919 427325057535459432
6920 2111223020034115500
6921 9597183239635145136
6922 40299230613622962453
6923 156873183665927135420
6924 567969866022694443399
6925 1918407115461643075885
6926 6061958613747961982659
6927 17966985817361124822384
6928 50070993574957664671225
6929 131503668020854888269953
6930 326183534508225380676570
6931 765659983846734429431412
6932 1704067898288678865877347
6933 3602434992822043208858790
6934 7246068099479807834332836
6935 13890079553854635797897120
6936 25413539889914134251552600
6937 44443786141634475665906384
6938 74393866269079840056571900
6939 119345876653989888460794240
6940 183720209703896460366826780
6941 271702273077024209006705140
6942 386454251015124797599978104
6943 529210493257830074733147920
6944 698422283062325247122614380
6945 889157332450229200054445700
6946 1092950785203392772770095233
6947 1298239011308416397240596356
6948 1491393835771330844993068215
6949 1658239147687553898210339813
6950 1785810527503772269211546295
6951 1864046896031533167961312320
6952 1887103488839596300759716699
6953 1854049277920072348159252125
6954 1768839671404735473293338788
6955 1639602725279522487092999520
6956 1477406547288518556216454437
6957 1294757342690260994046493902
6958 1104097607923262224301248065
6959 916535940504586156022076816
6960 740961447789184319771211195
6961 583601323383090735204637515
6962 447993415945149124344363058
6963 335283294982914061405994460
6964 244724642676218178338584909
6965 174261011877387588164803310
6966 121088154092902091183600316
6967 82128765676227518301511712
6968 54385836854879277669235145
6969 35169762393128009647911339
6970 22214373379243189657514200
6971 13707538010784089129320008
6972 8264513359595710364125383
6973 4869352731326941913654970
6974 2803993835586448052551689
6975 1578274621996250197978560
6976 868415767396237371430659
6977 467137127768260088148299
6978 245672507897796869098875
6979 126322300374986374134496
6980 63507107999152576052140
6981 31216385474243167763019
6982 15002075536690192476799
6983 7048717880924223444680
6984 3237660815457030910452
6985 1453710273695688120040
6986 637973299699826505865
6987 273619954468031644620
6988 114668695645370847755
6989 46947667973204130497
6990 18774202797592832175
6991 7331349959720368208
6992 2794831314801454597
6993 1039808800029748365
6994 377397460104327117
6995 133590990058091600
6996 46087810465880376
6997 15496548282183133
6998 5070625300484145
6999 1616607521925984
7000 500145909587085
7001 150958803023511
7002 43941175613280
7003 12552115561800
7004 3407951008291
7005 924238717290
7006 230336111069
7007 59940227984
7008 13310183355
7009 3405338987
7010 638968690
7011 168163020
7012 24387769
7013 7098190
7014 689976
7015 246680
7016 12769
7017 6555
7018 115
7019 116
7020 0
7021 1
7022 1
7023 116
7024 6558
7025 240916
7026 6469830
7027 135486252
7028 2304779093
7029 32762144248
7030 397317084777
7031 4176738463820
7032 38544022835252
7033 315476215382172
7034 2309888232826811
7035 15240262346053752
7036 91179854900575695
7037 497388731183161392
7038 2485965068994269616
7039 11433641349629129184
7040 48581290503475435052
7041 191381181664142327120
7042 701287105367647733169
7043 2397553770221708470988
7044 7668843143816333982720
7045 23009606561890680636744
7046 64917341917535887659775
7047 172612547369561242855028
7048 433483086216417032769588
7049 1030229250243211279374804
7050 2321569217596427845708998
7051 4969284613044280562500740
7052 10120611148534066967235981
7053 19643419225021576772892384
7054 36390250836358925371558704
7055 64437157129815172370437856
7056 109210518824814816321618760
7057 177391298365915429359342720
7058 276486623829722032390393060
7059 413996782004408180561565200
7060 596186539857702220349981760
7061 826583414051568864717933760
7062 1104445672510219425486505500
7063 1423531426374808271729588304
7064 1771518988057607701009739928
7065 2130354150572874575505570480
7066 2477635252111888721079757965
7067 2788925270136485198644874028
7068 3040658112759270400913491812
7069 3213146144775151603771435152
7070 3293145789990416613059613303
7071 3275515078740073691234063100
7072 3163681934158564222575150438
7073 2968885421498100680856276828
7074 2708390892481463674719459894
7075 2403056518551293521565892708
7076 2074707564307570303434221415
7077 1743749715382656024879311736
7078 1427344654707183352042649349
7079 1138317727422213667004999964
7080 884810722057534446641859636
7081 670566589965828122811988860
7082 495656709457401955419133294
7083 357438434020461744564169724
7084 251551752450388541971772967
7085 172812519386692059160385024
7086 115918353256907568147851785
7087 75937693907291596487706324
7088 48593892218452278530172110
7089 30381407831159401772798004
7090 18561409661243770777025154
7091 11083016137245864091563420
7092 6468569539533802365149709
7093 3690739657887498848538648
7094 2058815007492523456091405
7095 1122938926339130397866684
7096 598905371866226447558100
7097 312351823764670642731596
7098 159303819955637074132371
7099 79452775491985265603688
7100 38751528829977895754011
7101 18482177372069743826480
7102 8619475180036137567192
7103 3930444760019521676608
7104 1752250179613679527868
7105 763650293470417052592
7106 325294810063119819445
7107 135416926383438244572
7108 55080785610798958152
7109 21885818731036744616
7110 8492898080406856147
7111 3217742720142730020
7112 1189940637961582052
7113 429334131512990276
7114 151094636669593389
7115 51829293282971912
7116 17329859132861145
7117 5639248489307904
7118 1788261791111229
7119 550286947047012
7120 165243020436054
7121 47845507142500
7122 13601577187666
7123 3673349494476
7124 991824865993
7125 245825896056
7126 63726230205
7127 14067550652
7128 3588104188
7129 668861388
7130 175651102
7131 25287020
7132 7350531
7133 708736
7134 253233
7135 12996
7136 6670
7137 116
7138 117
7139 0
7140 1
7141 1
7142 117
7143 6673
7144 247361
7145 6704526
7146 141733717
7147 2434456829
7148 34948663731
7149 428124234081
7150 4547060750871
7151 42402880722807
7152 350776670551074
7153 2596320544694071
7154 17319558451163262
7155 104782805202824268
7156 578095034157533532
7157 2922613622933162904
7158 13598477331758152956
7159 58459565730931287108
7160 233030772393344761491
7161 864130427024550308049
7162 2989911799684276163323
7163 9679636073019834937617
7164 29397179202520945450460
7165 83955353547766007494375
7166 225980588738038961772153
7167 574510822632663641003601
7168 1382292469539812984012769
7169 3153532281540337661758218
7170 6833855868749574947377473
7171 14090913860562213397482501
7172 27689296793890011971026212
7173 51932869083466759952967568
7174 93101017389180412787729288
7175 159749795885738038809026184
7176 262701071124852720564095460
7177 414526603273041728669523700
7178 628374363979790466069474780
7179 916095929275299033936222340
7180 1285809650978168090053454756
7181 1739239948593165033270266700
7182 2269350113187080308530177900
7183 2858867862996955737009112380
7184 3480238144363423653858353211
7185 4097313048762346733890768413
7186 4668741358618191283680277563
7187 5152632506311086449233090101
7188 5511746340620016778283249304
7189 5718294914541517891305350439
7190 5757487268700014871150943215
7191 5629194908389946514120455163
7192 5347499358804803453436607671
7193 4938303298377562886755984374
7194 4435539074532234430875912123
7195 3876715446975773332639623123
7196 3298573607313887442700160931
7197 2733494032771087434956272797
7198 2207060422073961801651890283
7199 1736915842704584647067974083
7200 1332804138002683570986222695
7201 997520843019769509580228234
7202 728419640862039759663653223
7203 519125524716746109485582427
7204 361170765641447612070555344
7205 245364795161882163345042153
7206 162807018183135351585732029
7207 105533151685361499517224313
7208 66841379583936700161071517
7209 41373344155396861373408298
7210 25031386180939903657973073
7211 14804745666386852468074689
7212 8560989051852403666784403
7213 4840625735839865664128037
7214 2676540031229477328958755
7215 1447348770439076885173155
7216 765464038033962862846846
7217 395954931795789421323807
7218 200329773529376644385258
7219 99134647005449569628296
7220 47982065350967561828196
7221 22713853810260083872032
7222 10515680609994670649284
7223 4760865394483266838476
7224 2107629828639114922471
7225 912243622765980147701
7226 385987656548383644927
7227 159627952380449914189
7228 64510972840149596156
7229 25471201186758042747
7230 9823127613798731493
7231 3699168852646074717
7232 1359841215408188274
7233 487770610332556161
7234 170677523127258418
7235 58217052335699436
7236 19358440859418684
7237 6265046266855293
7238 1976190269200497
7239 604893178702989
7240 180722070024585
7241 52054424467866
7242 14727663712197
7243 3956625245093
7244 1063662090231
7245 262198980421
7246 67713957467
7247 14860469979
7248 3778928631
7249 699862186
7250 183402747
7251 26210911
7252 7609532
7253 727833
7254 259901
7255 13225
7256 6786
7257 117
7258 118
7259 0
7260 1
7261 1
7262 118
7263 6789
7264 253920
7265 6945555
7266 148209768
7267 2570165556
7268 37259257232
7269 461004842844
7270 4946338035750
7271 46606717016113
7272 389640229524456
7273 2915062543498573
7274 19658744778672930
7275 120256179604080165
7276 670934122161394320
7277 3430644983442994476
7278 16146348905731161744
7279 70221584952695456016
7280 283208278234423576000
7281 1062653201419679877840
7282 3720724987363873181602
7283 12190401217944045705837
7284 37469930745472408388016
7285 108309912005757397130475
7286 295089593943226746277978
7287 759382532021996248190679
7288 1849503740464284972923352
7289 4271255484683673795827595
7290 9369886830982163629304040
7291 19557920109089550991218024
7292 38905667605397966235605568
7293 73868826206189830948998516
7294 134057175526202381620690752
7295 232857442286737754892224000
7296 387634214454855783108074784
7297 619182252685968908335070680
7298 950134553127006622715432200
7299 1402175784327705528450837060
7300 1992173291410889701239673440
7301 2727676678777594333338935616
7302 3602566672332351163436553480
7303 4593843882259456973864147676
7304 5660537804506164462627820896
7305 6745436053861312209484147500
7306 7779812991039980141484356226
7307 8690687742480346432478833449
7308 9409531261675605095814393888
7309 9880942006417916233778476911
7310 10069739882090712450156397050
7311 9965216376269960042196587403
7312 9581852004440921218275251184
7313 8956519960963788146429314737
7314 8142858027716852199128891040
7315 7203955345646975235996136440
7316 6204679097905352696206810704
7317 5204853865206905008799198808
7318 4254171247927050204336724926
7319 3389259860739423516919501917
7320 2632902674594882895756700200
7321 1995041686039539019160456529
7322 1475008417100625492163333072
7323 1064367743435711712749869236
7324 749832692000707270767965120
7325 515851807092865234556724185
7326 346639296942989224452157542
7327 227572238354333264263161357
7328 145995012430089110805637920
7329 91540853918958248891001819
7330 56107834034688704618481600
7331 33622468441407833948139312
7332 19701159014291901822261072
7333 11289149751801020680352352
7334 6326766526973056908426046
7335 3468087003097683904413525
7336 1859579944504610169560776
7337 975389446440068015573553
7338 500487993368681567628834
7339 251228030517084116172885
7340 123367259063129428179280
7341 59262459670082125318428
7342 27847720055675647864576
7343 12799811518154103931192
7344 5754218343208528738944
7345 2529843112402709662200
7346 1087605164896614820938
7347 457146350518599445041
7348 187832342407393384368
7349 75427705255591262495
7350 29596262034951372690
7351 11344362546331824555
7352 4246466890197008056
7353 1551868684285845759
7354 553441307256101566
7355 192561830462169075
7356 65316259362741120
7357 21600846158892057
7358 6953120654531646
7359 2181755303879985
7360 664313403904800
7361 197483102911751
7362 56588462000688
7363 15935178180104
7364 4258798580400
7365 1139975402580
7366 279496891038
7367 71912215781
7368 15690263112
7369 3978092449
7370 732001600
7371 191424828
7372 27159888
7373 7875309
7374 747270
7375 266685
7376 13456
7377 6903
7378 118
7379 119
7380 0
7381 1
7382 1
7383 119
7384 6906
7385 260594
7386 7193030
7387 154920627
7388 2712127859
7389 39699745052
7390 496077580593
7391 5376535729290
7392 51182732764812
7393 432388088653014
7394 3269402317854127
7395 22287375010304243
7396 137835628277643585
7397 777587351463225912
7398 4020872802630016656
7399 19140345335235262932
7400 84203097876297593988
7401 343551587959663179960
7402 1304211888924901019469
7403 4620534867126650484562
7404 15318768175845351195104
7405 47649539034212953138956
7406 139392270110599540704775
7407 384361494318754023573853
7408 1001104084596745275551532
7409 2467858536070034612880018
7410 5768696005851357064112982
7411 12809179251721927609082415
7412 27063235684366420235645331
7413 54493285002459370796577072
7414 104728616242719361986470256
7415 192383383485284377988280404
7416 338250757553574896095623320
7417 569952379680670315512891360
7418 921506694381887400238392724
7419 1431276826369655834771372240
7420 2137932755479329865658359680
7421 3074439686320998416104269920
7422 4260623733261884809243088060
7423 5695449075026999888991727896
7424 7350591867779536100500111560
7425 9167032811826273400492596120
7426 11056089864576927593759185665
7427 12905571248250834338157493278
7428 14590684645038620488927786140
7429 15988244610604135479973629048
7430 16991873072248656155081056647
7431 17525532763957527405689136825
7432 17552984068400731312436104338
7433 17081555406479498968926533862
7434 16159758028098006592124235078
7435 14869465582784541133521681297
7436 13314330817382886525815008065
7437 11606626560884124902997545436
7438 9854709071181026287185160317
7439 8152875735070051130222300286
7440 6574688414014725586609336524
7441 5170057414687256212250087670
7442 3965706812597566466742922894
7443 2968185969577796957162694661
7444 2168394953694759189813718809
7445 1546626663170061416004024896
7446 1077326252838816952414518985
7447 733044662130879863811691359
7448 487342211021478733617293194
7449 316627991317513154081747074
7450 201075894596270061308366226
7451 124836753459493862913100275
7452 75781932432402499000211259
7453 44987451328846685667475404
7454 26120059372128017684367669
7455 14834105550426735380741766
7456 8241252425180393881747500
7457 4479223549029443636359246
7458 2381857176675385965019079
7459 1239226327968597236010951
7460 630839025848374305020149
7461 314212171404741870477880
7462 153129830754313735495992
7463 73015801095533826878164
7464 34062295723854602823092
7465 15545414646493045359528
7466 6940081920442540531265
7467 3030499464596464154882
7468 1294180785250268865624
7469 540431526156341873372
7470 220634893553871795323
7471 88045664184191448585
7472 34335239687627195772
7473 13081601221844339946
7474 4867828490587655817
7475 1768634017878984553
7476 627154907873984135
7477 216990896622071904
7478 73197913151522397
7479 24077182337679639
7480 7708972636258146
7481 2406418549517850
7482 728919943934466
7483 215618717632239
7484 61469325963071
7485 17229176381404
7486 4580937788805
7487 1220999543402
7488 297762700004
7489 76330113102
7490 16558288318
7491 4185882965
7492 765310701
7493 199724336
7494 28134401
7495 8147979
7496 767050
7497 273586
7498 13689
7499 7021
7500 119
7501 120
7502 0
7503 1
7504 1
7505 120
7506 7024
7507 267384
7508 7447065
7509 161872628
7510 2860572435
7511 42276164184
7512 533466732144
7513 5839732701120
7514 56159991209223
7515 479366985124520
7516 3662926847533759
7517 25238035329353868
7518 157783816960438160
7519 899949605339613600
7520 4705621066089381780
7521 22653186777355448016
7522 100795571637559848132
7523 415992666614196605040
7524 1597585971043485384920
7525 5726223981656421934240
7526 19208489855292404661387
7527 60457542065134093565840
7528 178969057601861030906175
7529 499399205971362174642528
7530 1316356573710311514619560
7531 3284090911277447281244472
7532 7769343270996919688082417
7533 17460152054429948539126020
7534 37336383973855759162801179
7535 76089514438298453438486880
7536 148005530433670778518467972
7537 275176042605280668978719712
7538 489677982901837305250942260
7539 835095490833245495525316864
7540 1366525930732554653207304760
7541 2148127871338616055344217984
7542 3247449392701769543783774500
7543 4726292586747921787248014880
7544 6628699779150161614161139296
7545 8967636078104455398166147040
7546 11712824383661265134585463876
7547 14782648660343308264137672384
7548 18042823016260460185482314100
7549 21313538107728796456323299856
7550 24385184260867665969281200755
7551 27040874019473495985655671840
7552 29082332761797203317523541111
7553 30354758744329785218297067000
7554 30766264218967561139119787328
7555 30298518007000216753286505960
7556 29006960788941387796212125427
7557 27011006948296322465972586012
7558 24476477446982809891083710445
7559 21593717479595809525456040184
7560 18555230141473685936676055980
7561 15536224973815259843564534592
7562 12680453323231688314146802167
7563 10092401810667142929007896360
7564 7835665690692623354222533059
7565 5936371939155593914325389260
7566 4389992147033970414476733621
7567 3169779398145855002553456896
7568 2235290989649618709721134105
7569 1539883903038713745014528312
7570 1036554594392504724562559040
7571 681931115670020122953103224
7572 438550253067630804745546897
7573 275745138292202536703872980
7574 169542238038147560952803007
7575 101951660986228203187622040
7576 59967340738535205196366404
7577 34505640906593598048885120
7578 19425131479863549683021975
7579 10699737741551230498866376
7580 5766964819234182294664395
7581 3041648989999704606780284
7582 1569907133977666617787524
7583 792957813741481628953440
7584 391956808446893739622788
7585 189597025990025520927760
7586 89746057373707452485964
7587 41568764246676811089904
7588 18838908052366172074320
7589 8352981895402275171648
7590 3623062741498501844495
7591 1537093913268461208144
7592 637745050142969880483
7593 258724053669230024160
7594 102607769450666003160
7595 39771647215785785880
7596 15062804037643175981
7597 5572364434513350772
7598 2013025141624125540
7599 709801026369586400
7600 244230991270271865
7601 81939295597165272
7602 26809224588606636
7603 8538529060599000
7604 2651747159572101
7605 799109983122820
7606 235227245306819
7607 66719949409464
7608 18614977680040
7609 4924160910048
7610 1306979309835
7611 317041067304
7612 80977066939
7613 17465941020
7614 4402594813
7615 799821120
7616 208308381
7617 29134904
7618 8427660
7619 787176
7620 280605
7621 13924
7622 7140
7623 120
7624 121
7625 0
7626 1
7627 1
7628 121
7629 7143
7630 274291
7631 7707775
7632 169072218
7633 3015734204
7634 44994774316
7635 573302408508
7636 6338126695515
7637 61569526216803
7638 530950960585044
7639 4099545973529721
7640 28546622402532073
7641 180393222058160715
7642 1040153973626488340
7643 5498917442127163788
7644 26768580024257807616
7645 120454761985411194960
7646 502806725328154315200
7647 1953235327932442386000
7648 7082251265194686177531
7649 24034903957186049292667
7650 76537664962525192737960
7651 229246991378254579721075
7652 647285905468381061974403
7653 1726483879306146411966213
7654 4358725932413009768503179
7655 10435079386668617329370223
7656 23732054804259184958923050
7657 51357243607545943722148824
7658 105920582836877343356860752
7659 208507427474907827395983348
7660 392321783002421916459715944
7661 706527817548035977862072320
7662 1219380158468245659572859804
7663 2019303256339985616327805048
7664 3212329360375252216648200700
7665 4914434990797736387072052444
7666 7237985008298066993824266760
7667 10272725970987974686544557696
7668 14063388802770326536423133892
7669 18587578059071071807196436500
7670 23738725058484494272087172376
7671 29318976669283659511755211260
7672 35045707313273641257530575791
7673 40572964111385608228931363559
7674 45526061377782887898487919904
7675 49544493432342168919019977791
7676 52326160440296248614518028375
7677 53665230081430531401884114553
7678 53477014533837006622166776353
7679 51805775393903026798847348709
7680 48814729670103491816489791098
7681 44760876840211443422663506200
7682 39959819454842708126720879004
7683 34747000158090723255341361432
7684 29441599909314824501854629063
7685 24317973809903947231825761399
7686 19587426580623529173464863920
7687 15390912761267392966737041949
7688 11801372503290189820965455954
7689 8833186533712392863802761292
7690 6455744334920777939966340944
7691 4608276416626119567038531225
7692 3213700446942380736877867617
7693 2190033132243327830217553535
7694 1458715737395379378161530427
7695 949848389850226884422540967
7696 604760350682521529032055470
7697 376558456905544939362057312
7698 229334435033381099088353100
7699 136632709410208624538774112
7700 79642072024801806241236207
7701 45423433363003469259591375
7702 25351703799332070204554376
7703 13847058956260579326732301
7704 7402146078998568951999153
7705 3872817789377455556185691
7706 1983253952387858057893700
7707 994069709846762926277628
7708 487686463352687650372984
7709 234175002323874794400136
7710 110052337414683764683968
7711 50616475995758466543640
7712 22781651139728616376903
7713 10033150337200927682199
7714 4323122220035293632056
7715 1822239779662482599623
7716 751261915513919371815
7717 302882420970655951425
7718 119388539525156417823
7719 45999316921781629971
7720 17319208665854716695
7721 6370196865514593325
7722 2288233090581896880
7723 802357380380527481
7724 274573219874806797
7725 91624458502623915
7726 29820536316827475
7727 9448171074558051
7728 2919420301672206
7729 875306972798088
7730 256413046933316
7731 72364549288500
7732 20098176203863
7733 5289637567519
7734 1398169892916
7735 337378284253
7736 85862812090
7737 18414654468
7738 4628530060
7739 835565053
7740 217184193
7741 30161855
7742 8714471
7743 807651
7744 287743
7745 14161
7746 7260
7747 121
7748 122
7749 0
7750 1
7751 1
7752 122
7753 7263
7754 281316
7755 7975276
7756 176525958
7757 3177854421
7758 47862063944
7759 615720763692
7760 6874039952472
7761 67444455940488
7762 587543228357436
7763 4583518037643259
7764 32252643846382162
7765 205989184141643163
7766 1200599007001854480
7767 6416709161877264440
7768 31582749202925606280
7769 143710500567548817492
7770 606669013552303256016
7771 2383600974606063276120
7772 8742112511008544198080
7773 30011466107850964020520
7774 96682847240264188564344
7775 292976653309858632032151
7776 836956109355374151494078
7777 2258732073121919322871941
7778 5769957322605589941401364
7779 13977572943874214429508948
7780 32166486925782239664323838
7781 70438325609097107751028269
7782 147004678154933948151853728
7783 292831780875946088110934292
7784 557552296286378327323701576
7785 1016056941430461603331348956
7786 1774480750668019228279613184
7787 2973540303655656095888239348
7788 4786613380364570580007093712
7789 7409913306204028383147407400
7790 11042903361873363702770904384
7791 15858858078859118309225079496
7792 21968038727870024418049640352
7793 29378779858763942834445151248
7794 37964070601673837045198256560
7795 47442085879251118920197307372
7796 57377950830873768177562658616
7797 67210704565181287368296132772
7798 76304525873339450647065868848
7799 84017925401255696311825854903
7800 89780194183089870371095521702
7801 93162164541354522203794212753
7802 93928964464700708197367207916
7803 92065827327219315636654152964
7804 87773302303163137411249249458
7805 81434065144803153906702392583
7806 73558549665454228184115682824
7807 64719728694221746759603745688
7808 55488078997112888107705094832
7809 46376224480473563020338156156
7810 37799635481310513677753159676
7811 30055994945911035423444097179
7812 23322326386462525900222887738
7813 17666373067424785727605522647
7814 13067333675293959579106087424
7815 9440868016571103920455440169
7816 6664012126757698546609783722
7817 4596894338277874685892584199
7818 3099536486267681217433818116
7819 2043261002893099293712715244
7820 1317134382061387670017415766
7821 830410422755357794603340077
7822 512132586333180976497818664
7823 309002934786208206106980576
7824 182427500068603243268011584
7825 105393970031638412832684228
7826 59591258107652383662871276
7827 32978248563070862668779547
7828 17864097392700351949086138
7829 9472541206344917137415511
7830 4917003633636021301312016
7831 2498578019897881225695768
7832 1242929195506870572523816
7833 605280240782070750723524
7834 288543578088705709421232
7835 134645463810258465497232
7836 61499301003563451377488
7837 27492319046123733042336
7838 12027390600987988335384
7839 5148699612585656896907
7840 2156391538587303886278
7841 883465946999536747665
7842 353998430732773561860
7843 138697810452996601860
7844 53123550040580826502
7845 19885675114734943801
7846 7272559722346348800
7847 2597780341214909865
7848 905897522136584810
7849 308335565117945079
7850 102344742867102900
7851 33136596880304376
7852 10444764160592622
7853 3211236008979713
7854 957962100387656
7855 279286823193756
7856 78428685601128
7857 21684652404736
7858 5678590850604
7859 1494837222967
7860 358822317722
7861 90997408503
7862 19405900416
7863 4863998329
7864 872575266
7865 226359123
7866 31215716
7867 9008532
7868 828478
7869 295001
7870 14400
7871 7381
7872 122
7873 123
7874 0
7875 1
7876 1
7877 123
7878 7384
7879 288460
7880 8249685
7881 184240524
7882 3347180789
7883 50884756596
7884 660864217504
7885 7449925039800
7886 73820101898565
7887 649578149290344
7888 5119477290540171
7889 36399542758029459
7890 234933240914847120
7891 1383978786045775088
7892 7477103800592244180
7893 37206161988765088712
7894 171177856523572064172
7895 730720323772000726680
7896 2903455929444408821976
7897 10770064128725650473120
7898 37397551335321243975309
7899 121867899246221507953584
7900 373579377652731721424375
7901 1079654828888839234711329
7902 2947801482980274587034144
7903 7618562090131674366926652
7904 18672895245344241883651605
7905 43478323753984756452544980
7906 96332909785050110995555077
7907 203422144130340871343534352
7908 410005390632301146344414148
7909 789882180121087366557120492
7910 1456463497319698683174054300
7911 2573687857452282158999832080
7912 4363736386688675160120309592
7913 7107376358412795712774832772
7914 11132325197531962801850518396
7915 16785831069981425242630033840
7916 24390069019182336805419732000
7917 34182870614891329654891301448
7918 46251065861968096114237804748
7919 60468096785027973207032435184
7920 76450080082783769957446063940
7921 93543883057101687771487068828
7922 110856486190510210744651515453
7923 127327450588002795755711838816
7924 141837263916285755046059475687
7925 153335958913800601081424939925
7926 160970957028477929178668773080
7927 164192163143592260138397093444
7928 162816295265083233965141090487
7929 157040315025420814045268179140
7930 147403644726159121967434436955
7931 134708215417028748559238279652
7932 119912176384429076342454589692
7933 104016037674717597548643535068
7934 87958928542086886469753156517
7935 72538339475111817780412356600
7936 58360605657265162856740289295
7937 45823074261798791711152476027
7938 35123698889752715721188343691
7939 26290512356040322857385582400
7940 19222236755090140562148643545
7941 13731894716352301609747826771
7942 9587089921131906240639028616
7943 6542952286694732797671407820
7944 4366012867435421255938106157
7945 2849097248171890884053136940
7946 1818529592426426472292573353
7947 1135526790221141392691904436
7948 693752747072236286704068180
7949 414765066183138030032584452
7950 242685038982033447908344725
7951 138986926256150876918986104
7952 77917540612942406625962823
7953 42762251818744817585797779
7954 22976141510046404741282780
7955 12086634184581149500329360
7956 6225285514887526098067524
7957 3139394314004882611564744
7958 1550119998926279193802116
7959 749394873920609118230584
7960 354705468730957221324400
7961 164367196870429622405400
7962 74562950805360843214569
7963 33109622051409295540016
7964 14390061906806812808379
7965 6120596421653448064045
7966 2547319623742151286288
7967 1037189726212320361260
7968 413079348876399531777
7969 160884847609438974372
7970 61262380923974404380
7971 22801063113190824816
7972 8291907999348948185
7973 2945551474241239059
7974 1021599162976888364
7975 345865074071030700
7976 114199332491178801
7977 36784937125911048
7978 11535689851022949
7979 3529118381876100
7980 1047555826057560
7981 303965937186424
7982 84939322712049
7983 23380584997656
7984 6092299247959
7985 1597258323375
7986 381422855155
7987 96391249264
7988 20441189805
7989 5109316923
7990 910885100
7991 235840644
7992 32296953
7993 9309964
7994 849660
7995 302380
7996 14641
7997 7503
7998 123
7999 124
8000 0
8001 1
8002 1
8003 124
8004 7506
8005 295724
8006 8531120
8007 192222708
8008 3523967573
8009 54069817168
8010 708881684472
8011 8068370902120
8012 80734113681408
8013 717523321465224
8014 5712463172058123
8015 41035047984456092
8016 267626762229026490
8017 1593316064877139760
8018 8700637553262653128
8019 43765474069607232240
8020 203569849333669354220
8021 878642441713435168320
8022 3530313964992260607840
8023 13243154411496438404976
8024 46507754218233036427880
8025 153288888430877837201040
8026 475302094621214233551575
8027 1389504544609966903824628
8028 3837786107982120732225798
8029 10034115379296176043055068
8030 24880225945283336077680072
8031 58608725442123401236057860
8032 131376801417511812742699269
8033 280673971913839818310209984
8034 572343439444585412892955524
8035 1115563217352350252186583696
8036 2081115164156829638867189160
8037 3720622230889555216704609744
8038 6382323651941183750413388292
8039 10516875697785800393334708064
8040 16665417535955440151266458156
8041 25422677952107096048405197280
8042 37370981735588465339103128216
8043 52986807526202522837630511648
8044 72529286551759727887502599736
8045 95927960847303198294021525184
8046 122692831324622400391367414940
8047 151870853929917998320491036656
8048 182068125730011771596106501456
8049 211546196324717327360998585056
8050 238386250008731988053193365559
8051 260699790861172828734678538500
8052 276852882199484908503516219678
8053 285666185712146198515155768324
8054 286556508477811792528337752368
8055 279596558357187759172602465372
8056 265485387118520290417943157735
8057 245438671838596160042633830224
8058 221021661590846304844298065524
8059 193955485523015650386835740504
8060 165928487129006420412546225816
8061 138439017346629088461653118360
8062 112686736231689996132864350139
8063 89518597734420312111185710092
8064 69425819268379171353083387934
8065 52581024712080645714771164736
8066 38901159770757281780394479465
8067 28121539871497457818479561372
8068 19868672957668890040654939282
8069 13723181001792092182635405772
8070 9268144405257852214337226288
8071 6121697502564439730701068820
8072 3955252809219451215360349997
8073 2500204416797755009743195024
8074 1546481385993577801986507052
8075 936147587879374735168446168
8076 554664677121370040914153800
8077 321701428569549381254237976
8078 182664912560772970086632027
8079 101548602824876940869713356
8080 55276442015089439329993574
8081 29463052277660092660382320
8082 15378170018220512354978568
8083 7860171518841290410214128
8084 3934271580776978883216028
8085 1928409634388692355709312
8086 925609101977544394817720
8087 435043677786886844776208
8088 200212497811955630619384
8089 90213404147847333394448
8090 39795415577263413645067
8091 17184198495537086575140
8092 7262786422322214835870
8093 3003925823925590851308
8094 1215659183881102749000
8095 481265702954623534260
8096 186342887158687268945
8097 70547965787944878720
8098 26108644480775321081
8099 9442036512755804860
8100 3335826334956349410
8101 1150753130432597900
8102 387540200011934076
8103 127295843811343524
8104 40795283118013581
8105 12728879196717424
8106 3875125154479320
8107 1144599489338728
8108 330574750501208
8109 91924892872488
8110 25192463287927
8111 6532098632620
8112 1705721672898
8113 405231350384
8114 102055068713
8115 21522073452
8116 5364810950
8117 950528476
8118 245636352
8119 33406036
8120 9618889
8121 871200
8122 309881
8123 14884
8124 7626
8125 124
8126 125
8127 0
8128 1
8129 1
8130 125
8131 7629
8132 303109
8133 8819700
8134 200479419
8135 3708475715
8136 57424458373
8137 759928808988
8138 8732109132780
8139 88226599496200
8140 791881789188555
8141 6367951572590439
8142 46211551903617303
8143 304514911301835285
8144 1831998770332962293
8145 10110573839095872280
8146 51405716984154905628
8147 241711910617437104028
8148 1054744935091081275860
8149 4284905096485998305496
8150 16253613421650353466960
8151 57722957012012368557816
8152 192410557421640593674131
8153 603405931046134751363375
8154 1784203914888308047983979
8155 4984591933058622552833175
8156 13182832077419941511118663
8157 33065736557053427695209852
8158 78793629085936709859595275
8159 178673690031432697190535987
8160 386156189155398627808382445
8161 796599945383018308011484884
8162 1570733047040580606846059364
8163 2964348497674470851820353940
8164 5361330839157147775729093560
8165 9303738776046476036397779140
8166 15509003266693965079516026112
8167 24861530255693015411833427160
8168 38365683596734601780968544440
8169 57050731979587499847649196040
8170 81826578321467769680538987360
8171 113301262190940945488291450288
8172 151584961395858772901731471420
8173 196116765988571462523554761500
8174 245555691051007747674609695028
8175 297773047433701850322673127900
8176 349968540429400175580749703831
8177 398909521618785970305545980647
8178 441266702354874758053638283275
8179 473996908329947006527865339955
8180 494710275424507700043797427675
8181 501959495511066439102463635164
8182 495402598897135633372453280217
8183 475814932753450372956526693425
8184 444954479375760482399844943587
8185 405310667677867944511809298920
8186 359784699423654625648282962024
8187 311356013974417361358443526084
8188 262784800414022185424784343815
8189 216387049584517780491858271575
8190 173900723254756180810753868115
8191 136443669127463217653339509737
8192 104549518158131887074271731626
8193 78259005802091564216886149225
8194 57241330903735702957180837461
8195 40922330239571744795996457605
8196 28601658376606950668543900637
8197 19547909606622892816735042356
8198 13067090043279969982812904195
8199 8544987445673387732025697643
8200 5467338056346137547414311745
8201 3423291598903372395535616304
8202 2097879161586924456557865616
8203 1258474698886209989318027100
8204 739075036740524387092731279
8205 424970672981823858084755175
8206 239274223335778366999162107
8207 131926890413921914562995289
8208 71235893989048044386508625
8209 37671591744935476816343544
8210 19511634042072157892820940
8211 9897977981120257254389228
8212 4917841457021462795846748
8213 2393167440534333341717680
8214 1140592774843732483766760
8215 532388279731976304367680
8216 243355270200565853841599
8217 108926588274689439834883
8218 47738251778579344308735
8219 20482780034793157233243
8220 8602858569505191148555
8221 3536393712327146800908
8222 1422543348412323353343
8223 559847292544452655335
8224 215514147137392687086
8225 81128106877875723785
8226 29856553335397087621
8227 10738208895607500021
8228 3773315867530004025
8229 1294772999240604176
8230 433773308212403175
8231 141750953964038679
8232 45199708472687769
8233 14032848069708300
8234 4251455640954244
8235 1249636988254640
8236 359244973066383
8237 99415362013363
8238 27127099895555
8239 6999384299865
8240 1820527576630
8241 430301070249
8242 107999950689
8243 22650142745
8244 5630813449
8245 991539900
8246 255753967
8247 34543439
8248 9935430
8249 893101
8250 317505
8251 15129
8252 7750
8253 125
8254 126
8255 0
8256 1
8257 1
8258 126
8259 7753
8260 310616
8261 9115545
8262 209017684
8263 3900972950
8264 60956147304
8265 814168206789
8266 9444020474800
8267 96340262766660
8268 873194376901912
8269 7091888189604114
8270 51986517594689790
8271 346090957979025955
8272 2103820160320618208
8273 11733235330597469901
8274 60292757070580368960
8275 286558315520749866128
8276 1264064852898421089840
8277 5191727913635645139716
8278 19911660482588499986592
8279 71503480150891934092920
8280 241023311550741169779376
8281 764395499283119015790050
8282 2285887128965960287220154
8283 6458946132225802931703855
8284 17277439385476717918760184
8285 43833015345308867530200099
8286 105652034943051043360776660
8287 242336917429230762266618382
8288 529785987554369623251774240
8289 1105504306754917988853191697
8290 2204994943611314648309002872
8291 4209400507483788573036950100
8292 7701027669994487671856312640
8293 13518135241766350754422095036
8294 22794154777487932525620726552
8295 36961034183013975810789577980
8296 57694121514004139843386031840
8297 86779568694196430822842577040
8298 125896397584649140994504787184
8299 176323903601097521986091227448
8300 238608002897008086616758126720
8301 312241863322155010338297142920
8302 395429705797740579764243105528
8303 485001767611893287448278855100
8304 576529948323600465051967845728
8305 664659316311471614281008938238
8306 743627237881214495352050374050
8307 807899778737449536928250024655
8308 852825258583447727246815321032
8309 875195748367020200769502387959
8310 873621881195473513911720253500
8311 848661288318819061201645687410
8312 802687669736849686905862916232
8313 739534690632061015428258691935
8314 663985881895105341658248785112
8315 581201265549773934168534282672
8316 496171255801520012840434800600
8317 413271172127022695235401853630
8318 335961642264849128026488078846
8319 266648868909597878064060143787
8320 206691066906968649095716197120
8321 156518011604183128433772298515
8322 115821413690160125955821150766
8323 83774015988162291544445560465
8324 59242405579641711664524447576
8325 40969339268132484100314945041
8326 27712868112080431841148826420
8327 18339477234560808868190669958
8328 11875602285226500536372232744
8329 7525952028672896325898637461
8330 4668442121568955336811043048
8331 2834971338776897740740031000
8332 1685570097487397783404949304
8333 981331207408949740842234582
8334 559497524369771661623248078
8335 312414762743568158278241819
8336 170862483897926924360793120
8337 91531067640904578042799209
8338 48030341283674648452253440
8339 24688834818356007348560784
8340 12431667856291020360822064
8341 6131994137087712900085700
8342 2962856582131478651991120
8343 1402304573659251565763632
8344 650094002925947370804464
8345 295178076378817255822050
8346 131259486382812183306930
8347 57157429739488863030883
8348 24370171805718284832216
8349 10172516184119067459415
8350 4156357225734766937028
8351 1662009785611591448790
8352 650280933447132477856
8353 248895351340514356967
8354 93167923731846438510
8355 34098277192490021841
8356 12197297591158043000
8357 4263200810409041001
8358 1455205439932252076
8359 485013355491009378
8360 157691069169735816
8361 50032795727554745
8362 15456734382240784
8363 4660459077056580
8364 1363246533531864
8365 390116027204914
8366 107442297868950
8367 29191643886175
8368 7495613058752
8369 1941988545759
8370 456687142030
8371 114237336905
8372 23827030344
8373 5907665517
8374 1033954468
8375 266201334
8376 35709640
8377 10259711
8378 915366
8379 325253
8380 15376
8381 7875
8382 126
8383 127
8384 0
8385 1
8386 1
8387 127
8388 7878
8389 318246
8390 9418776
8391 217844649
8392 4101733923
8393 64672612112
8394 871769712888
8395 10207141557073
8396 105120545010800
8397 962042153853780
8398 7890724098782695
8399 58422917383761588
8400 392900971654554534
8401 2413022969226835368
8402 13598372785462265576
8403 70616056115344619709
8404 339210829676782561700
8405 1512481107135403206160
8406 6279690273156420122016
8407 24348797264730407428652
8408 88404681623326519017528
8409 301311588907853771742360
8410 966297141843097429096335
8411 2922178791824158785198404
8412 8350133890913422074764658
8413 22589579692626019029856662
8414 57961738032661819980896688
8415 141299539676589819273446979
8416 327804048728468497003857627
8417 724826016369679501070555904
8418 1529808077067728802606793476
8419 3086242744427799742043665209
8420 5959225621406872866686477304
8421 11027194843960635031940097960
8422 19578454303493245867253923860
8423 33390874895148990994058430740
8424 54763061391593743650228986484
8425 86459042977280540393608640816
8426 131530684563573064933665261720
8427 192996216034846537308801296400
8428 273380530390481416137687538920
8429 374159930858924391002060503616
8430 495192865670607522347345323404
8431 634247634455946527970352901888
8432 786746636288544117858403302256
8433 945826794231803673773680074384
8434 1102766920530389231113225665191
8435 1247763282582632127380706697200
8436 1370960105124962102961340653930
8437 1463581011190435166150716225410
8438 1518976917238106426487676049640
8439 1533414642529239068107096758663
8440 1506477128974344700913515126065
8441 1441019412420738665568925067952
8442 1342706552831746379976910494804
8443 1219231566440144717418996243651
8444 1079357933544240300565335846264
8445 931944994505883006063071783004
8446 785096644861149611112705428775
8447 645532501039044038902896011040
8448 518228385654111137390980064610
8449 406322085957482480859520219104
8450 311240585065100536169987928745
8451 232981579263008971953101779521
8452 170475638646084172361565435142
8453 121962764285901148453628489718
8454 85333267472959337278930897752
8455 58402442178847875339065955393
8456 39106952805925710457227661003
8457 25625344883333372887897555056
8458 16434420674351014324599753484
8459 10317583937332057069160571257
8460 6341681886638303356161654600
8461 3816731414499455575741107004
8462 2249527696725372518408690583
8463 1298522971357670514467359512
8464 734186666602438393772041146
8465 406626798242662607406033224
8466 220620709827443550677466024
8467 117267987197864262033687673
8468 61067713578799788318207412
8469 31156796274303749338209648
8470 15574230170745962820770328
8471 7627292380662402605176860
8472 3659612058733884578764200
8473 1720222794665178262819800
8474 792130213252046106179363
8475 357306390064203412939164
8476 157862862839258788604218
8477 68307607932736205465726
8478 28943755244257751994384
8479 12008138881407790344535
8480 4877089365888658566735
8481 1938786313672958540256
8482 754210103438199026457
8483 287043812675260392773
8484 106851684101695177590
8485 38893192222996914230
8486 13837935664469677876
8487 4811173451112622977
8488 1633741331022201803
8489 541748753814720096
8490 175253035621320216
8491 55331807194566549
8492 17010337307681848
8493 5104643372835012
8494 1486042480542883
8495 423335426348428
8496 116038940492190
8497 31393594317960
8498 8022305378265
8499 2070429686253
8500 484446601698
8501 120779035454
8502 25054410888
8503 6195716437
8504 1077807871
8505 276986424
8506 36905121
8507 10591857
8508 937998
8509 333126
8510 15625
8511 8001
8512 127
8513 128
8514 0
8515 1
8516 1
8517 128
8518 8004
8519 326000
8520 9729515
8521 226967580
8522 4311040307
8523 68581848800
8524 932910636069
8525 11024671872160
8526 114615775225853
8527 1059049035594120
8528 8771453664923118
8529 65589704865530608
8530 445548923347243635
8531 2764347894204199232
8532 15739574364701445029
8533 82591767409305287664
8534 400939845705701718077
8535 1806845531908873005760
8536 7582851462484483514196
8537 29721664720737180716448
8538 109095431827118779926548
8539 375935747392300725224784
8540 1218995976621850624733450
8541 3727486365430271949868064
8542 10770629468659928620726887
8543 29465359384372260725750640
8544 76456710417231062603111829
8545 188493998920996199419353420
8546 442245182547943982776123221
8547 988966837700349932998331136
8548 2111004295038437308233957585
8549 4307146460123628863808751872
8550 8411206469263938567267199005
8551 15741368455558190177409979104
8552 28265952316616541003066802740
8553 48754932732922362143288038704
8554 80868784775948767198182716784
8555 129122600441553323644881476480
8556 198661289623584067264856415136
8557 294798063883810671267273177120
8558 422306927162146582132523035496
8559 584517819839249230641948265376
8560 782329755028382599634379171720
8561 1013315402792970502502955843872
8562 1271120255997757813739122793644
8563 1545344710342156354506477649440
8564 1822032306867992615415687597678
8565 2084780408420335714518469404800
8566 2316362852181254493043635260355
8567 2500638245907894738711672194640
8568 2624442945269601565435374381693
8569 2679155306911391732927734055508
8570 2661672489205245888481344911445
8571 2574650185829714678237321200032
8572 2425992774891395841039817590111
8573 2227714096317698026479457345440
8574 1994388317512934301974366266827
8575 1741457676474766733818316872680
8576 1483655183979534789760126754994
8577 1233745023357688735272057857760
8578 1001699967683062229078141864919
8579 794345271829458957839779649664
8580 615421122273746255008063682355
8581 465963158526017943906203558976
8582 344877135122668721316026901358
8583 249586717183394774066744822000
8584 176655284555825724736578840531
8585 122314279990297621334416950460
8586 82863616915973123937957694171
8587 54937807900371662208960243744
8588 35651501328804024223539387541
8589 22649344181913547463397303584
8590 14088702863988329545069048425
8591 8581916661247071180480757704
8592 5119764050477954697837579562
8593 2991690133655917150118570688
8594 1712486336926115613615314687
8595 960325592515454757462827840
8596 527620918161227278109214753
8597 284029221129338711484698032
8598 149816993535061559792462585
8599 77433653015867787562245504
8600 39217200045780154594004660
8601 19462695854854985867579168
8602 9464640632108541015716700
8603 4509918559471787580188048
8604 2105614275191842852036298
8605 963185115212121703131360
8606 431648018299229362545187
8607 189495821067299288272304
8608 81484049940780863776449
8609 34315771653873621680412
8610 14151414369974005327585
8611 5713713186494478313536
8612 2258229630801417775943
8613 873486671650820786048
8614 330584126380506219474
8615 122384808027809570000
8616 44307146163838553131
8617 15680681304413864028
8618 5423482650414975879
8619 1832227683309951200
8620 604510428738992265
8621 194584895158040320
8622 61136865760961857
8623 18704158591714920
8624 5586684292912414
8625 1618677241699760
8626 459059168867223
8627 125240275223840
8628 33740814214103
8629 8581047589008
8630 2206189096610
8631 513638442992
8632 127637229447
8633 26334001708
8634 6495323807
8635 1123136400
8636 288117335
8637 38130368
8638 10931994
8639 961000
8640 341125
8641 15876
8642 8128
8643 128
8644 129
8645 0
8646 1
8647 1
8648 129
8649 8131
8650 333879
8651 10047885
8652 236393864
8653 4529180922
8654 72692128134
8655 997776020061
8656 11899981002130
8657 124877326015740
8658 1164884528575833
8659 9741654923565370
8660 73562322621275145
8661 504702228423702445
8662 3163086803875914288
8663 18194719449999427101
8664 96466204319141937018
8665 473208314070242754992
8666 2155132863458542028265
8667 9141280740156374403636
8668 36216553823700889248344
8669 134379959765714053200936
8670 468129977746984920226724
8671 1534643446657038747995250
8672 4744580699492144161295229
8673 13861824171232002072616701
8674 38344801094344570203416724
8675 100609929494454022217765991
8676 250821986650874309571768660
8677 595091676735401406282806322
8678 1345744888949056181037215112
8679 2904931103923477363413507057
8680 5993846984849255358289107678
8681 11837105128571082337341288540
8682 22402749810899044451027650905
8683 40681153598208583820392996524
8684 70960565987812008033523012620
8685 119026997391210070873033051300
8686 192189358008922323003624784760
8687 299018968601860990359515282640
8688 448708237638018104421306907576
8689 650005172595759857085499703400
8690 909768120212011918622874989400
8691 1231295646905715525891025060200
8692 1612694155472900590128286835108
8693 2045617730132522368035968841156
8694 2514720097663263337835475995928
8695 2998080171301945761200453018462
8696 3468705111069410713101940275525
8697 3897007215900172575533448342005
8698 4253940771701636665722216825720
8699 4514325438570508865243145671955
8700 4659817083309907072644934775520
8701 4681035034782872067213702461790
8702 4578506834379434927006796672822
8703 4362311218037221540614076638423
8704 4050535009009408502970623132682
8705 3666856729285592952693076153728
8706 3237689325993234669395881575915
8707 2789339121749938530355806645270
8708 2345574734603096609154881037609
8709 1925874132266556053473791790485
8710 1544465722768007927591001593760
8711 1210135375052691381084039310035
8712 926661707338846791178051611101
8713 693680128075837819224949831579
8714 507762229648141614565651848681
8715 363521643032961062014219620389
8716 254605636341296492892379838280
8717 174488322839503301774457515658
8718 117033949244979884557880946870
8719 76839566631068814080974308973
8720 49392376865039453688235575102
8721 31088905230138775276116823800
8722 19163908977373995110128182529
8723 11570519394712968085982179566
8724 6843257694817449070389694249
8725 3965151023594133910889773941
8726 2251040025582700135584343200
8727 1252182196331946352526802489
8728 682560497104027016959245970
8729 364608568750210657695726384
8730 190871767790485566385061461
8731 97925724643635213178862580
8732 49237659866976890540899200
8733 24262900688432602930110128
8734 11717251706505695582904180
8735 5545404042924399540209010
8736 2571847253530735704810345
8737 1168786229829959836044313
8738 520438406266758725244156
8739 227042434881062231415243
8740 97028582534515800921892
8741 40615404368174603600490
8742 16650047976191416523176
8743 6683437437070070027079
8744 2626401550354553892501
8745 1010194909087913051259
8746 380215527499110633725
8747 139996059559809251901
8748 50413092614191780284
8749 17748195943648469006
8750 6106982358193734654
8751 2052680427403959185
8752 673875084003267114
8753 215846688106676412
8754 67491146122051509
8755 20549446045324186
8756 6109435081274205
8757 1761843282087505
8758 497452147485048
8759 135083108178735
8760 36241544970605
8761 9173494141395
8762 2349618274809
8763 544323667329
8764 134824485784
8765 27667563546
8766 6806853670
8767 1169976951
8768 299602293
8769 39385871
8770 11280249
8771 984375
8772 349251
8773 16129
8774 8256
8775 129
8776 130
8777 0
8778 1
8779 1
8780 130
8781 8259
8782 341884
8783 10374010
8784 246131010
8785 4756451855
8786 77012002672
8787 1066558911507
8788 12836616099010
8789 135959776702783
8790 1280266624376520
8791 10809532570400863
8792 82423247978700092
8793 571097763563208570
8794 3615141080606927632
8795 21006481328897977525
8796 112519722189902184666
8797 557698807095424024055
8798 2566612161499865626880
8799 11002049178841446632301
8800 44054673374529200259800
8801 165223646133408169161484
8802 581819187308906712518640
8803 1928149265919576714739550
8804 6026525311370429713653364
8805 17801097297118033069242270
8806 49786129687830065730071196
8807 132078950897052350725288737
8808 332936943760759089167319510
8809 798719204141869335708668541
8810 1826395431864982101547755840
8811 3986535171541863112522946937
8812 8317581870802024216075450626
8813 16610048397724508573865309555
8814 31787874091613061087788217744
8815 58369729797510073125950766285
8816 102954221572897296718103130264
8817 174623505541248707757326455956
8818 285110632015777370328704105760
8819 448544769146510530111867231736
8820 680596601179868092449631036800
8821 996911562384813827548334730256
8822 1410846896036106609713539196224
8823 1930705878137402604874012287840
8824 2556852913020841038732278046992
8825 3279244117268398983631652734280
8826 4075964208086572009990725345696
8827 4913282352854856418303131439334
8828 5747519896033753089999931361500
8829 6528695201131879701497625909930
8830 7205545240545516851173370561300
8831 7731208975554685958404406528445
8832 8068676493848920798940382115422
8833 8195111453710626475037999940465
8834 8104346508931405806652669349232
8835 7807187279007680454952477179165
8836 7329560004986980582521792675798
8837 6708909208417448146603238184621
8838 5989515671310133620679927309080
8839 5217515765774289471996443131509
8840 4436355317234649960863266356660
8841 3683236344551007966259510981374
8842 2986868273005612889377631583936
8843 2366577911948722831694781473235
8844 1832616545182892453424015167526
8845 1387360256151675638449899663225
8846 1027040861247394884836140214044
8847 743659919783609050966755136788
8848 526805262291391167448951515890
8849 365182121369350048671486358871
8850 247765607974435772851608429360
8851 164561052859010409317792567155
8852 107014862841655257870270250018
8853 68149521850596738570115666575
8854 42505793230162744197337612504
8855 25969243125339347591370711395
8856 15543540735777834976942984836
8857 9115241556113336345628257014
8858 5237891378853156826630843600
8859 2949523427641854338054351073
8860 1627742485102189642054299730
8861 880407831922763225203961995
8862 466731056584434452606532672
8863 242520635692556741339888185
8864 123520414635577911946527448
8865 61665157081216910208607020
8866 30175123821563642076061808
8867 14472959984623485805744942
8868 6803767234515338499162420
8869 3134754758212777250662462
8870 1415439480636747987347500
8871 626292628013257873852821
8872 271530722719054920555070
8873 115336354130224573186505
8874 47991127340280673362816
8875 19558558540439966776975
8876 7805819460061405170094
8877 3050153600466906550485
8878 1166677994308212643100
8879 436719971254107229856
8880 159939941674632156930
8881 57291780704539008239
8882 20065436982449429584
8883 6869183856102462735
8884 2297298118289554250
8885 750468684146469755
8886 239211305775447912
8887 74441076948495787
8888 22558239314228860
8889 6675936548010378
8890 1916275201197520
8891 538688574757903
8892 145606144313502
8893 38904421209245
8894 9801369921292
8895 2501082534600
8896 576565334554
8897 142353764059
8898 29056901280
8899 7130680645
8900 1218367030
8901 311449653
8902 40672124
8903 11636750
8904 1008126
8905 357505
8906 16384
8907 8385
8908 130
8909 131
8910 0
8911 1
8912 1
8913 131
8914 8388
8915 350016
8916 10708015
8917 256186650
8918 4993156581
8919 81550313912
8920 1139460634845
8921 13838309626525
8922 147921083671823
8923 1405964850289416
8924 11983963701795670
8925 92262579290458703
8926 645548393786164125
8927 4127085539093677392
8928 24222883499833190101
8929 131071058433502180119
8930 656344092375489559367
8931 3052042500230748614020
8932 13220374008791643236676
8933 53498293275698756002661
8934 202783430404973660889388
8935 721758305503719608405736
8936 2417774222873799232256250
8937 7639027107254818305131114
8938 22810528274426590571468469
8939 64496032282376025347423652
8940 172985638874910106977693849
8941 440862675580588480277954085
8942 1069328160172750314723572811
8943 2472268141819394013749741280
8944 5456152552158138966031818801
8945 11510190233458847273418848091
8946 23240929743800906295460404375
8947 44972023830030425891579437764
8948 83496222533782279940121312228
8949 148908750088815327026727702765
8950 255372093859256358585194612304
8951 421575924941764774411180227200
8952 670588643594918901081828029216
8953 1028783691348101699466839401032
8954 1523597989810474486843932036600
8955 2180060212987307162308897258576
8956 3016302473800746526606624760040
8957 4038592899280910717349644446352
8958 5236718277609309934738599790036
8959 6580710851220206439325532032464
8960 8019871173620321444964858438542
8961 9484754384454656362518297380050
8962 10892290394516557792914086400705
8963 12153596077958478470181183389580
8964 13183451690306460882567232458665
8965 13910002976102699457537017353605
8966 14283126171161031934261181335875
8967 14280095417064406102958311739352
8968 13907677139389366012835671055607
8969 13200428840848835337900010806651
8970 12215648300712718252633865073177
8971 11025956467954923116564455606800
8972 9710799787565955157098805737354
8973 8348187145238535692264029597893
8974 7007761950540250053239954158185
8975 5745930452973127031241492639744
8976 4603325734015786751321191113075
8977 3604480204352670159042821013081
8978 2759278252521739244602066778626
8979 2065598124445901425377116947048
8980 1512525268566257095303988324151
8981 1083598823597864881138065872820
8982 759696027309742344562474986941
8983 521323023420255643686594966744
8984 350230519488837959820480293389
8985 230387850398400877330627895741
8986 148421352009126090215547645075
8987 93655112714609037036405503704
8988 57893044039375167859060899074
8989 35062028516882169180169096227
8990 20807214730729639402300118289
8991 12100468248298474874984641360
8992 6896700373427765786563679313
8993 3852704634573324905691063067
8994 2109619041050264561783713787
8995 1132347313292048579907230868
8996 595813577502373415123604900
8997 307332525730279594701557713
8998 155410607704672917481814436
8999 77042020846456490370275400
9000 37440750659153219879090618
9001 17836937451406267616734650
9002 8329859854409501748145897
9003 3813056027318794764510836
9004 1710789523450546424228469
9005 752264965792031426769097
9006 324154265968637314500095
9007 136863491472304648276416
9008 56613351091023701930151
9009 22939170194232719695933
9010 9103058181824578614126
9011 3537220812067712361800
9012 1345567246091018809231
9013 500970999532768688016
9014 182499311069393248913
9015 65032504393754944696
9016 22659866163668108865
9017 7718311975727050065
9018 2568476613590797211
9019 834970167576203112
9020 264865395193607110
9021 82036554510312875
9022 24743418022664793
9023 7289427635987616
9024 2082751903694215
9025 582952425106773
9026 156850068141150
9027 41738486085752
9028 10466472624075
9029 2660961431272
9030 610428614537
9031 150238425600
9032 30503864655
9033 7467188059
9034 1268344758
9035 323667900
9036 41989625
9037 12001626
9038 1032256
9039 365888
9040 16641
9041 8515
9042 131
9043 132
9044 0
9045 1
9046 1
9047 132
9048 8518
9049 358276
9050 11050026
9051 266568540
9052 5239606085
9053 86316199560
9054 1216691074219
9055 14908987369924
9056 160822758201468
9057 1542803483274196
9058 13274546456284399
9059 103178665345418880
9060 728950047719197881
9061 4706238397740335392
9062 27897914762195854149
9063 152482180054436819796
9064 771361632938231491838
9065 3623896099581056904324
9066 15860937210981068252081
9067 64857898845805327010672
9068 248443604129844105880593
9069 893698049540999153334576
9070 3025843318815597048370070
9071 9663295510866079570643064
9072 29167610769803123324241448
9073 83367287430916584922266552
9074 226040342563800636798463029
9075 582379293052900258748125188
9076 1428075878643454015405976046
9077 3337968774585676399047451872
9078 7447770151061607059271019353
9079 15884738717998600490341227012
9080 32427385091306984711092909518
9081 63440010304677905950515821124
9082 119083122083098689194940183153
9083 214716396423296117661291245232
9084 372287188362986396927342197425
9085 621351510650982496112081434848
9086 999243294529828628167928935416
9087 1549846534398371060796315481152
9088 2320493317616726198282447308408
9089 3356751813008727678689994268320
9090 4695283910963958997824857811792
9091 6355485141849970164973281978752
9092 8331152419342280203484253024504
9093 10583802741693639758468447929376
9094 13039337914417219212135141121238
9095 15589423376522067150380477397720
9096 18098229994006871778534392694780
9097 20414198487243329137131092222360
9098 22385443299421059167297262112665
9099 23876571129424983246942988955780
9100 24784269736724717665502751349578
9101 25049145169297683629395195596552
9102 24661932881901801236148110118549
9103 23663229919267742436397281321516
9104 22137052145583981510982706336712
9105 20199552289535786175288158649084
9106 17984929910203979322379215610989
9107 15630810288780139907722198849008
9108 13265168513147232393795598437027
9109 10996330191228925171695727607040
9110 8906853636751308820776053762643
9111 7051363401472425459753269962956
9112 5457803619030363741398924235282
9113 4131196248891802850754233894028
9114 3058844761412905250410616905836
9115 2215985815413473987489518680572
9116 1571095224957512551143969182151
9117 1090325252200151241352041110472
9118 740821884179637715213347777643
9119 492896883659297241914289930948
9120 321186716430911163364140865900
9121 205015848103277163957954306004
9122 128206272501195455808256972803
9123 78556348825630957533841463472
9124 47168960206651422675915923929
9125 27757592446508911842546276576
9126 16010317268455783970501820273
9127 9052063776691182706727193796
9128 5017141687625426842379723094
9129 2726167091169760574182709044
9130 1452301602000473108809364557
9131 758551192183731481664137008
9132 388460378666351490777743901
9133 195050372158345100573592944
9134 96024899390551763756208390
9135 46350132168860401230289336
9136 21934877324831166570528472
9137 10176947353345479098038584
9138 4628844476399351926635961
9139 2063804296110382208559988
9140 901917091576129621636014
9141 386296807678891993190496
9142 162135763199239093366927
9143 66677400181886524876188
9144 26862810466350447032466
9145 10600320302513297476700
9146 4096325591349629161656
9147 1549814333929489519292
9148 573943461541721560283
9149 207988230702257654376
9150 73733915933167358631
9151 25561674710696655380
9152 8663365555031560140
9153 2868824785127206980
9154 928115403116413819
9155 293010318800748384
9156 90331168300023013
9157 27118752392729536
9158 7953356485969359
9159 2262098862221820
9160 630437893905026
9161 168857627159052
9162 44753207063344
9163 11170675188076
9164 2829649197039
9165 645980839624
9166 158492242645
9167 32010349020
9168 7816768080
9169 1319948876
9170 336265650
9171 43338876
9172 12375007
9173 1056768
9174 374401
9175 16900
9176 8646
9177 132
9178 133
9179 0
9180 1
9181 1
9182 133
9183 8649
9184 366665
9185 11400170
9186 277284561
9187 5496118985
9188 91319100919
9189 1298468962539
9190 16052776720805
9191 174730052043877
9192 1691664934506624
9193 14691651713645699
9194 115278780670308472
9195 822289381752858150
9196 5360737815236577718
9197 32092208701449439781
9198 177163692645697461369
9199 905292476749068316181
9200 4296612447239222860850
9201 18999402971831242169265
9202 78500511226836198658378
9203 303857883074479877148404
9204 1104581869399277767487265
9205 3779602250161783305817550
9206 12199513872727454101496434
9207 37218404484784814303406762
9208 107525467223411150744281801
9209 294697727400171262103377125
9210 767512947638843139294183105
9211 1902529439876524883043466659
9212 4495435697198249435438523648
9213 10139866215692871546116485785
9214 21862891488443931696103374501
9215 45119515446648762144090739065
9216 89236514049908492940013635822
9217 169338982649359230341664784257
9218 308673025770122600042060882442
9219 541049056270364484280008870156
9220 912890110695961242211555475925
9221 1484129512254823720197534248824
9222 2327045954479791317994283619088
9223 3522152761846863652061554425328
9224 5150558703199793217676844270384
9225 7282822407021486123919494017760
9226 9965172457150585241065527318344
9227 13204897574932180689840168603896
9228 16957481000695009010845753898124
9229 21118394012977224541268782363846
9230 25522172470173821335853891519750
9231 29950418882108035656396504073950
9232 34148833287865522824249024426365
9233 37851590949251426685420541506745
9234 40809771714094267490077425138225
9235 42819514383895922253849105067175
9236 43745400188571995835674765550720
9237 43535329143066484569237663324981
9238 42224672940787858114662197563623
9239 39929413228989869192001769527375
9240 36829865342824497580240238097240
9241 33148041403094976001782845962353
9242 29122456177192453544999051854152
9243 24984146973923486570117034044802
9244 20936973098386915478510882867256
9245 17144121648012719850607920313875
9246 13721469216156670360902914085759
9247 10737303361333011495533388352683
9248 8217081871552102986000991013909
9249 6151483747106201560623874066860
9250 4505965228043731193562902399045
9251 3230287479064512824944373505793
9252 2266906571217271496605021664553
9253 1557589720933969085730402350731
9254 1048049301209107406624949982357
9255 690710612533462785818073151125
9256 445930734375658975676663193404
9257 282072801120026326927143387607
9258 174838820412790593074408248596
9259 106206821251178046006531276010
9260 63234579478544031461790339230
9261 36905332845519377764694299089
9262 21115204099361055228719685829
9263 11844243314845474285470153553
9264 6514097569667686079982680346
9265 3512852436462619555691375405
9266 1857559852374387916689784850
9267 963199459755381289686850644
9268 489765300201240584078129429
9269 244208374524004016035587742
9270 119407240884882430913152050
9271 57251839276800638683245578
9272 26916719581979921171083621
9273 12408175283062784247511209
9274 5608151877072445584820301
9275 2484987144613535323981975
9276 1079395987416608873512920
9277 459560206746107111643823
9278 191758370830541883089939
9279 78406859914065657382815
9280 31410226187506072445525
9281 12326103076103426919656
9282 4737292650442207101573
9283 1782726737613074548489
9284 656724161879124973985
9285 236755079224119497895
9286 83504908336298367881
9287 28804026408290719705
9288 9714182410714439664
9289 3201181326442865599
9290 1030701403672050880
9291 323863171904687382
9292 99382439218098134
9293 29698956443908799
9294 8671392019254867
9295 2455190475333575
9296 681349874132173
9297 181673718057936
9298 47958492161945
9299 11915928288397
9300 3007555186185
9301 683291557949
9302 167129407655
9303 33578296071
9304 8179821851
9305 1373218750
9306 349251651
9307 44720383
9308 12757024
9309 1081665
9310 383045
9311 17161
9312 8778
9313 133
9314 134
9315 0
9316 1
9317 1
9318 134
9319 8781
9320 375184
9321 11758575
9322 288342720
9323 5763021656
9324 96568770400
9325 1385022177810
9326 17274015243970
9327 189712151021283
9328 1853493312020856
9329 16246478015167543
9330 128679849629465442
9331 926652076368206445
9332 6099625543056402112
9333 36873793658039359499
9334 205580870084784237102
9335 1061045047773831137873
9336 5086887383425549244560
9337 22724161819720156739811
9338 94859350996478015812238
9339 370998788731209504798771
9340 1362779578748887199644464
9341 4712244375523781528375975
9342 15371047026947439591200164
9343 47393649953901007139391246
9344 138386789212819432294915584
9345 383351939475041853272816026
9346 1009155971350123871576791050
9347 2528525770043056243867478661
9348 6039217418604070617799587072
9349 13769601280124838596257298841
9350 30011140105233335148980659734
9351 62607858450552940623271734645
9352 125169574149051176668471869744
9353 240107510224620243222742036719
9354 442425108870165421128906795774
9355 783914435706006293687506210131
9356 1337024072462595688149416760960
9357 2197244037241567240708188517101
9358 3482520815799705311105716961712
9359 5328135873276385608726361964296
9360 7875816137240405158299883423904
9361 11256689510199858825215241278400
9362 15569013427008858893766788284352
9363 20853177789513706483282058389840
9364 27067944433894219431940269267552
9365 34072783123198800232971620365058
9366 41621099742354148109952391200900
9367 49367922360214446204388215576030
9368 56893312570483244495025222206240
9369 63739821827832098842719657100330
9370 69459371054231095890767936990970
9371 73662717944667905954520558603225
9372 76063771006904232358282300604192
9373 76511679579405202878475545018501
9374 75005746341341907460587421825662
9375 71691285091358820208166696576133
9376 66837874726943103513893166361080
9377 60804310924338610523299381017309
9378 53996367457649405381501487942870
9379 46823980007574335899657916647839
9380 39663713509703419708072272633216
9381 32830695008143837188664568213835
9382 26562062961433868142055971750066
9383 21011889380369926555725853488567
9384 16255859866376489984737521909936
9385 12302967494212403121247748133789
9386 9111129482303284599080147884220
9387 6603865715292634912155823097086
9388 4685794852634014114967900975136
9389 3255494063371344984669977871556
9390 2215047657452276736962484848834
9391 1476250880481673827859361098275
9392 963875982487336688346143123704
9393 616642800107017175682257778711
9394 386598393070996632052355562474
9395 237551321355219850727267157361
9396 143079655253800294194705809600
9397 84482788125852972258923003103
9398 48906920049852414809475843958
9399 27760088272088671713153708653
9400 15450818237937998084856824592
9401 8433130228252593641398577575
9402 4513924264338907778695400598
9403 2369540645676317319414056199
9404 1219914988994943300469050608
9405 615965323413355989910399627
9406 305031466677487903071622020
9407 148145885444228935982842942
9408 70563541388358895031946624
9409 32961003539016021085067082
9410 15098272207186424329924018
9411 6781599691367630127011385
9412 2986620306422651890358976
9413 1289522877956128640242663
9414 545796165468433603296986
9415 226427000756953735292499
9416 92057333817045861410000
9417 36673229773163914250281
9418 14312637381287023668804
9419 5471176053658560818786
9420 2048006749019871211104
9421 750523514794741762200
9422 269185937790918616010
9423 94465572009619482271
9424 32423319877564396440
9425 10881509119606301395
9426 3568632722192109770
9427 1143590811286302753
9428 357657860845427296
9429 109252070905265013
9430 32499743880888522
9431 9447436057473395
9432 2662952523701872
9433 735904451116809
9434 195345475780612
9435 51364706693538
9436 12704262892080
9437 3195104330110
9438 722432587614
9439 176164542765
9440 35209694600
9441 8556759625
9442 1428194376
9443 362634784
9444 46134656
9445 13147809
9446 1106950
9447 391821
9448 17424
9449 8911
9450 134
9451 135
9452 0
9453 1
9454 1
9455 135
9456 8914
9457 383834
9458 12125370
9459 299751151
9460 6040648355
9461 102075279156
9462 1476588046851
9463 18577259533460
9464 205842376914372
9465 2029298169199730
9466 17951109875955971
9467 143509222387271685
9468 1043231810672782295
9469 6932938285390948288
9470 42318919783599519285
9471 238260369803570010969
9472 1241944405267354733402
9473 6014001587388543558090
9474 27138332855487540027845
9475 114445047055347998634865
9476 452215527346656648963303
9477 1678364088535460933175424
9478 5864140134414390113867750
9479 19329532471125034862128659
9480 60228478618987072199738040
9481 177729645451738748455141516
9482 497580548895366719745716361
9483 1323850525988795099544692980
9484 3352548086807237234898211794
9485 8093289627414055994029575120
9486 18651351776116336177665814137
9487 41088645320726909258392492143
9488 86640845785340944566490246890
9489 175085302244262339858745774842
9490 339480580628440832901716091765
9491 632276758528525123204924231389
9492 1132382915229345232435643368695
9493 1952176640261223894484256298360
9494 3242729509659184182758131236984
9495 5194878635316277459784300165405
9496 8033457268994670662634110788072
9497 12002292566286653313247138271280
9498 17338698757249198444528274700240
9499 24238164441151190592887393356784
9500 32812503901221950300956601334600
9501 43047377067818025428866412078000
9502 54767049298091650412534583663862
9503 67614826766992943013790370323350
9504 81056273008916840128867192654900
9505 94409046042596526821551326403100
9506 106898499597693149650626947102565
9507 117733045232232827215364314697220
9508 126188888414229717602154059411750
9509 131691244304400933724456505489820
9510 133879195567035123030478275668525
9511 132644029659582427005973413637731
9512 128135588411180611990489202159688
9513 120736798734896036041040799746550
9514 111011872597993002632240467930233
9515 99637566889097019225397238608815
9516 87328701576811427643882551585565
9517 74768715056501501431408753673280
9518 62553765610689266589921685586835
9519 51155489958316294300888673412669
9520 40903846527119549796632181115830
9521 31988249504443768786328911281102
9522 24472941737928592970738512923844
9523 18321457990822391410114638856985
9524 13425015784965662305162587262833
9525 9630468313819648753323319748580
9526 6764707596988238844384898292611
9527 4653773884069290351115408147302
9528 3136146120384140400111185895700
9529 2070602966866458893751571936754
9530 1339603896321972052309692015015
9531 849374664559182936615726926381
9532 527867242839056847239055934711
9533 321593115564493521591357614880
9534 192085456347618146834384750049
9535 112494692598641793274206368245
9536 64603867999271214000637060578
9537 36383804882806622354920102786
9538 20096017987692666220455430865
9539 10886503658129354973211967325
9540 5784456249824568663083808955
9541 3014716553582230820974000064
9542 1541165384365403806874913750
9543 772813314957391640702642295
9544 380120243405694809371602248
9545 183392464880618358902072460
9546 86784772698740474043968669
9547 40279944939539013094115852
9548 18335524317591991080675090
9549 8185149944752876315024400
9550 3583044004641063650279215
9551 1537894599877694225262753
9552 647142195576731980375734
9553 266940285126284386352150
9554 107920657705217000691456
9555 42756089669697140161085
9556 16596335118432866905309
9557 6310399526607079041684
9558 2349794332637745653695
9559 856688289294708238946
9560 305708276174936385780
9561 106748231033924719146
9562 36459471371583465151
9563 12177075918471959385
9564 3974532448607110027
9565 1267716668527065680
9566 394646244925323711
9567 120006214828214095
9568 35537886781328870
9569 10285635999746718
9570 2886364727845560
9571 794329415902829
9572 209922365500281
9573 54982690494260
9574 13537792875629
9575 3392737602420
9576 763478071744
9577 185612709374
9578 36906581250
9579 8948000901
9580 1484916385
9581 376424064
9582 47582209
9583 13547495
9584 1132626
9585 400730
9586 17689
9587 9045
9588 135
9589 136
9590 0
9591 1
9592 1
9593 136
9594 9048
9595 392616
9596 12500685
9597 311518116
9598 6329341347
9599 107849024840
9600 1573413656526
9601 19967294365040
9602 223198397924667
9603 2220158447136696
9604 19818579667641469
9605 159905505961705812
9606 1173339964100897010
9607 7871807401448382288
9608 48512970341170643179
9609 275797704630579610536
9610 1451787597631837968638
9611 7100193421631135469800
9612 32362059506689757202225
9613 137858621062946624092164
9614 550301734632362830444308
9615 2063438710225387954488360
9616 7284306513600241614885975
9617 24261030480177426753437984
9618 76386477935892121572162969
9619 227782878601609627818895072
9620 644448872357697186650224094
9621 1732776862809291228120970440
9622 4434755589084751602160296829
9623 10819841384054761868103774912
9624 25200859682124570989334325833
9625 56110262032411278385917493224
9626 119581242489278450372005453800
9627 244237805025699105946055026152
9628 478632822773560489032003632685
9629 900988811581704943225563070692
9630 1630907590657827534553721686752
9631 2841694176054927317512402327080
9632 4770772188153773631304526250309
9633 7724493619988718122031777134112
9634 12072861042991034129306977610853
9635 18229766723851802019216441520384
9636 26615733889495239817152373818000
9637 37602996095222016336119920796384
9638 51446827372514867241142733725376
9639 68211600754458449936381123626656
9640 87703962932710465420306480372434
9641 109427486954863017734622115986000
9642 132572172503729456368559063297100
9643 156047815573406956402426807555920
9644 178563066357671954801402075725790
9645 198743313951345304708692146206200
9646 215272334306325716416827862256225
9647 227036929157858667625939111365520
9648 233252069053103820232327246104873
9649 233546874790278831727213807612736
9650 227998544670208989650537391535380
9651 217110515283707697015365074857480
9652 201740661948770432739628339412943
9653 182993169965846387336121171484092
9654 162092357185451495032777354105662
9655 140257583599662079745750422655808
9656 118595740255874263791769049494155
9657 98022682208874443552753711099544
9658 79218742740158646316367796864192
9659 62617510012526403522768627261048
9660 48422413247547974758330893308919
9661 36642915981644782820229277713900
9662 27141309521528500309759980634643
9663 19681905862557188971274457420120
9664 13976287629391144979345338730608
9665 9720577138620153296560730919088
9666 6622921648210261420889059176525
9667 4421208819302388251821469885304
9668 2892261615076753233391784021469
9669 1854408561894164140170304550292
9670 1165482334740033744876835547214
9671 718115858299508564109677668240
9672 433833496136855405692826894559
9673 257002693665926345614362414280
9674 149306844647421647694087270694
9675 85071827924834638927873608264
9676 47543102202228976570501389405
9677 26062243854032047107960196020
9678 14014595495989403774290160532
9679 7392831617485863454330603464
9680 3825732249153931911457992635
9681 1942221750433443473702744160
9682 967309332570480977915774573
9683 472618662118884870974077344
9684 226530415772979859085178126
9685 106511889382326250300528648
9686 49125348927017025429687225
9687 22224061715590772592670080
9688 9860969630387896948457559
9689 4290975933308736346943128
9690 1830999000816534485431440
9691 766062339860128288818200
9692 314213835201961598079131
9693 126329620677853653521916
9694 49777080057285190499163
9695 19218285328994459676696
9696 7268911272104078458260
9697 2692714186361831628336
9698 976715536015024376597
9699 346794961607532342360
9700 120498564938658227521
9701 40956219496891988740
9702 13613677048559010522
9703 4422521477752560336
9704 1404087491825060229
9705 435099345292181592
9706 131715749747909310
9707 38831277198935768
9708 11190398078022579
9709 3126463410689516
9710 856864797784443
9711 225456277589400
9712 58823775663994
9713 14418717705888
9714 3600912494205
9715 806504534424
9716 195489417875
9717 38671041276
9718 9353974561
9719 1543426048
9720 390628641
9721 49063560
9722 13956216
9723 1158696
9724 409773
9725 17956
9726 9180
9727 136
9728 137
9729 0
9730 1
9731 1
9732 137
9733 9183
9734 401531
9735 12884651
9736 323652006
9737 6629451032
9738 113900739488
9739 1675756172610
9740 21449142152525
9741 241862448000217
9742 2427226619168274
9743 21862933257599291
9744 178019453768558853
9745 1318416097304796579
9746 8928567631244703448
9747 55551465000284479291
9748 318865548846190093929
9749 1694905802543631805307
9750 8371081661769449842909
9751 38535138724357898358495
9752 165806509533868998006355
9753 668574659636439471713845
9754 2532523706242303640768136
9755 9032160714039055835843375
9756 30393441234887059782832184
9757 96689022971891953054672458
9758 291334527872415684330711247
9759 832888894720387498308893234
9760 2262997125746663548298294199
9761 5852837897255371602313365339
9762 14430574656375332479233338608
9763 33966628857369347481208112697
9764 76429371218544351793843303761
9765 164613999306196154648511114615
9766 339786060180189552374841967707
9767 672954899704048431787784753739
9768 1280248563951444842578592648331
9769 2342044752581172775703267321829
9770 4124133287189415913317986855268
9771 6997313796410072742482089039989
9772 11449780335724874811286360664538
9773 18084996843463180102660171541272
9774 27597306371124551094615670307461
9775 40719024184300793681421560491008
9776 58136720737667916533959261192544
9777 80380672453594551878142049449328
9778 107699102015265073359849314407272
9779 139936131053245109359761461188642
9780 176437183712680632975365633059630
9781 216005932433953679199343200160650
9782 256931637428434018846506893774150
9783 297095148458965628877302779084850
9784 334147702539156208702186931929755
9785 365741974079669289800923630756175
9786 389783092994622572395133472813220
9787 404661524913465786492092152584765
9788 409431427855752731807538323067585
9789 403907136142247301832365207336047
9790 388664756634094894883579960809305
9791 364952253224525197227845780884953
9792 334526270240962427966808423984111
9793 299444327719850268525002774923809
9794 261845219215876483034303141823744
9795 223748322308738261814182991109899
9796 186895351862203277943265643220699
9797 152647997952150663710288806301133
9798 121944295605935426598230096497977
9799 95307533622007099479508131198801
9800 72895354985476567729069406232764
9801 54573896994654176318954767375778
9802 40002065314412661888027673889016
9803 28713520030762699312264377377284
9804 20187651234394404416191149228641
9805 13904772560213401103296866797145
9806 9384235227610183100458704264404
9807 6206743450000019279807825093723
9808 4023709080755962496934654335457
9809 2557114625146011580483768733599
9810 1593282271555705312474724438104
9811 973435894125670742405852757519
9812 583233521581016576731727561893
9813 342721765764558614843719160687
9814 197534892845073744334477527033
9815 111681943482194991228311719475
9816 61942458296820951099404732135
9817 33704259956231003687733789825
9818 17992511509327015884951011240
9819 9423762302052507845283646643
9820 4842753938635327568196222672
9821 2441749234724020713987498458
9822 1207953636727899975501092611
9823 586320154399605266189129634
9824 279218535995581656426805187
9825 130455565576990686966024039
9826 59795486016383437068693600
9827 26886501707648445116462215
9828 11858424437011698285364135
9829 5129876499716010210408801
9830 2176346145856884529166405
9831 905393223752851361955181
9832 369296027947762165159872
9833 147663248446728727528798
9834 57870206321505344089336
9835 22224803823511330304376
9836 8362354640622906195101
9837 3081927370873066381997
9838 1112267793457239815448
9839 392968615389830247175
9840 135876822183573052505
9841 45961453349171149647
9842 15205256888990763584
9843 4916550161895982181
9844 1553792663097183123
9845 479308624092765329
9846 144456576222989603
9847 42398991800913501
9848 12166401211983344
9849 3384344268351742
9850 923763416567100
9851 242001625651214
9852 62899804824363
9853 15349325185287
9854 3820103499650
9855 851590937525
9856 205810637526
9857 40505209312
9858 9775119008
9859 1603765281
9860 405257801
9861 50579231
9862 14374107
9863 1185163
9864 418951
9865 18225
9866 9316
9867 137
9868 138
9869 0
9870 1
9871 1
9872 138
9873 9319
9874 410580
9875 13277400
9876 336161342
9877 6941336073
9878 120241497528
9879 1783883166414
9880 23028072715460
9881 261921555321162
9882 2651733046158196
9883 24099299598830599
9884 198014917234472646
9885 1480039267498921305
9886 10116875575121385312
9887 63541163515471748739
9888 368222963288903449326
9889 1976234016562812299669
9890 9856144271948598412980
9891 45820028551884756289694
9892 199117921607024679190470
9893 810967595162709844262901
9894 3103012158593036931000976
9895 11179609798591432455298575
9896 38005435569740264117657334
9897 122150966197726620946195317
9898 371865551527402588012958776
9899 1074170189442932303275850925
9900 2949017697004720579702679700
9901 7706908686181539022035382078
9902 19201205051353189714284618912
9903 45670651757103974086367251513
9904 103846492169905464463382904762
9905 226021753813056137314829417295
9906 471459662782448201217837875412
9907 943588457102801218075317470136
9908 1814051221510373618236089861150
9909 3353581263479437798261221130857
9910 5967653364342106386903175859040
9911 10231929547805785232771929866537
9912 16919051453640358105222054691202
9913 27005162194515614251699055237103
9914 41642899440591367730602975025952
9915 62088856397860196070067927549365
9916 89578709789722668842756722565792
9917 125152561537191642668868783202272
9918 169445450997566708297805231465824
9919 222471009381869758212096064047258
9920 283436401131306927327355197539700
9921 350630455958764237453877087557630
9922 421421670367575081806158223292600
9923 492388016356589218142934191706180
9924 559578284238143032428714582391380
9925 618879407899713021009782731176950
9926 666441621182195863381383300724920
9927 699098933054630624985743019522285
9928 714720079283149821097781505216002
9929 712435718867303628918663136428627
9930 692708936517313819055896978769660
9931 657243293309808431137101466583328
9932 608749734114710195087266333386354
9933 550614994884063328381087266032643
9934 486525891327086684170411114227456
9935 420104672981454166534144463951115
9936 354601699525756542555601270423278
9937 292676157563795792401689411834957
9938 236277397345046993788783287050748
9939 186622568719859891341298511716832
9940 144253417097864285420985157046490
9941 109147793989308352637909534751627
9942 80859668572504000202385047892984
9943 58664147796437820982340913594760
9944 41689591232754197593495086167928
9945 29025620540056942574042693254000
9946 19802232259997463182977697780724
9947 13240372825174273022196631409577
9948 8677794812001200595660387422726
9949 5575789808566992873863845445145
9950 3512781804800739995320713559200
9951 2170195422946361012362257142263
9952 1314921375917450060279138174902
9953 781447286278290639235290676545
9954 455553681961481925484746477604
9955 260528813285240718989835741030
9956 146177317564479631977670493070
9957 80470978057149262652390293265
9958 43466632219393184461478449488
9959 23038158747475891096878054483
9960 11981949375899307308896790430
9961 6115094737883296449183619265
9962 3062513782287134520944418744
9963 1505047593889238729618217361
9964 725793047320947537574725364
9965 343442157129785106186416430
9966 159461226983949089685705504
9967 72643075953193985907510135
9968 32467000518913310103648006
9969 14235219603296666374092561
9970 6122365840333092234519500
9971 2582617314875891988655536
9972 1068396074203868929727378
9973 433385745386334379327839
9974 172352709829381748024280
9975 67187124342629293758700
9976 25668041524667903694912
9977 9608256114428849187708
9978 3523187904490218206628
9979 1265189678273462439409
9980 444806344006328537310
9981 153059131954324172797
9982 51527565638210012736
9983 16967002241661251109
9984 5460901578093428786
9985 1718008156725980955
9986 527587337349174492
9987 158309926824714054
9988 46261359662719826
9989 13218611485548399
9990 3661165252634680
9991 995291455123174
9992 259615447687212
9993 67223149906182
9994 16331994262476
9995 4050802612125
9996 898818738426
9997 216592806463
9998 42411270144
9999 10211882305
10000 1665976650
10001 420320967
10002 52129748
10003 14801304
10004 1212030
10005 428265
10006 18496
10007 9453
10008 138
10009 139
10010 0
10011 1