1 1
2 2
3 1
4 4
5 1
6 1
7 7
8 3
9 1
10 1
11 12
12 4
13 2
14 1
15 1
16 19
17 8
18 4
19 2
20 1
21 1
22 30
23 11
24 6
25 3
26 2
27 1
28 1
29 45
30 19
31 9
32 6
33 3
34 2
35 1
36 1
37 67
38 26
39 15
40 8
41 5
42 3
43 2
44 1
45 1
46 97
47 41
48 21
49 13
50 8
51 5
52 3
53 2
54 1
55 1
56 139
57 56
58 31
59 18
60 12
61 7
62 5
63 3
64 2
65 1
66 1
67 195
68 83
69 45
70 28
71 17
72 12
73 7
74 5
75 3
76 2
77 1
78 1
79 272
80 112
81 63
82 38
83 25
84 16
85 11
86 7
87 5
88 3
89 2
90 1
91 1
92 373
93 160
94 87
95 55
96 35
97 24
98 16
99 11
100 7
101 5
102 3
103 2
104 1
105 1
106 508
107 213
108 122
109 74
110 50
111 33
112 23
113 15
114 11
115 7
116 5
117 3
118 2
119 1
120 1
121 684
122 295
123 164
124 105
125 68
126 47
127 32
128 23
129 15
130 11
131 7
132 5
133 3
134 2
135 1
136 1
137 915
138 389
139 222
140 139
141 94
142 63
143 45
144 31
145 22
146 15
147 11
148 7
149 5
150 3
151 2
152 1
153 1
154 1212
155 526
156 298
157 190
158 126
159 89
160 61
161 44
162 31
163 22
164 15
165 11
166 7
167 5
168 3
169 2
170 1
171 1
172 1597
173 686
174 395
175 250
176 170
177 117
178 84
179 59
180 43
181 30
182 22
183 15
184 11
185 7
186 5
187 3
188 2
189 1
190 1
191 2087
192 911
193 519
194 336
195 226
196 159
197 112
198 82
199 58
200 43
201 30
202 22
203 15
204 11
205 7
206 5
207 3
208 2
209 1
210 1
211 2714
212 1176
213 683
214 436
215 299
216 209
217 151
218 108
219 80
220 57
221 42
222 30
223 22
224 15
225 11
226 7
227 5
228 3
229 2
230 1
231 1
232 3506
233 1538
234 885
235 575
236 391
237 278
238 199
239 146
240 106
241 79
242 57
243 42
244 30
245 22
246 15
247 11
248 7
249 5
250 3
251 2
252 1
253 1
254 4508
255 1968
256 1146
257 740
258 511
259 360
260 263
261 191
262 142
263 104
264 78
265 56
266 42
267 30
268 22
269 15
270 11
271 7
272 5
273 3
274 2
275 1
276 1
277 5763
278 2540
279 1475
280 963
281 660
282 474
283 342
284 254
285 187
286 140
287 103
288 78
289 56
290 42
291 30
292 22
293 15
294 11
295 7
296 5
297 3
298 2
299 1
300 1
301 7338
302 3223
303 1887
304 1228
305 853
306 607
307 446
308 328
309 246
310 183
311 138
312 102
313 77
314 56
315 42
316 30
317 22
318 15
319 11
320 7
321 5
322 3
323 2
324 1
325 1
326 9296
327 4115
328 2401
329 1577
330 1091
331 786
332 574
333 429
334 319
335 242
336 181
337 137
338 102
339 77
340 56
341 42
342 30
343 22
344 15
345 11
346 7
347 5
348 3
349 2
350 1
351 1
352 11732
353 5181
354 3050
355 1995
356 1393
357 1001
358 739
359 549
360 416
361 312
362 238
363 179
364 136
365 101
366 77
367 56
368 42
369 30
370 22
371 15
372 11
373 7
374 5
375 3
376 2
377 1
378 1
379 14742
380 6551
381 3845
382 2538
383 1766
384 1280
385 943
386 709
387 533
388 407
389 308
390 236
391 178
392 136
393 101
394 77
395 56
396 42
397 30
398 22
399 15
400 11
401 7
402 5
403 3
404 2
405 1
406 1
407 18460
408 8191
409 4837
410 3186
411 2235
412 1615
413 1201
414 900
415 685
416 520
417 400
418 304
419 234
420 177
421 135
422 101
423 77
424 56
425 42
426 30
427 22
428 15
429 11
430 7
431 5
432 3
433 2
434 1
435 1
436 23025
437 10269
438 6060
439 4013
440 2811
441 2049
442 1518
443 1148
444 872
445 670
446 512
447 396
448 302
449 233
450 177
451 135
452 101
453 77
454 56
455 42
456 30
457 22
458 15
459 11
460 7
461 5
462 3
463 2
464 1
465 1
466 28629
467 12756
468 7563
469 5005
470 3527
471 2565
472 1917
473 1446
474 1108
475 849
476 657
477 505
478 392
479 300
480 232
481 176
482 135
483 101
484 77
485 56
486 42
487 30
488 22
489 15
490 11
491 7
492 5
493 3
494 2
495 1
496 1
497 35471
498 15873
499 9402
500 6256
501 4403
502 3222
503 2404
504 1829
505 1397
506 1081
507 834
508 649
509 501
510 390
511 299
512 232
513 176
514 135
515 101
516 77
517 56
518 42
519 30
520 22
521 15
522 11
523 7
524 5
525 3
526 2
527 1
528 1
529 43820
530 19598
531 11664
532 7751
533 5484
534 4011
535 3010
536 2286
537 1762
538 1359
539 1059
540 822
541 642
542 497
543 388
544 298
545 231
546 176
547 135
548 101
549 77
550 56
551 42
552 30
553 22
554 15
555 11
556 7
557 5
558 3
559 2
560 1
561 1
562 53963
563 24222
564 14405
565 9617
566 6800
567 4998
568 3749
569 2865
570 2204
571 1715
572 1333
573 1044
574 814
575 638
576 495
577 387
578 298
579 231
580 176
581 135
582 101
583 77
584 56
585 42
586 30
587 22
588 15
589 11
590 7
591 5
592 3
593 2
594 1
595 1
596 66273
597 29741
598 17751
599 11847
600 8415
601 6180
602 4661
603 3559
604 2755
605 2141
606 1678
607 1311
608 1032
609 807
610 634
611 493
612 386
613 297
614 231
615 176
616 135
617 101
618 77
619 56
620 42
621 30
622 22
623 15
624 11
625 7
626 5
627 3
628 2
629 1
630 1
631 81156
632 36532
633 21807
634 14605
635 10369
636 7653
637 5766
638 4427
639 3426
640 2678
641 2096
642 1653
643 1297
644 1024
645 803
646 632
647 492
648 386
649 297
650 231
651 176
652 135
653 101
654 77
655 56
656 42
657 30
658 22
659 15
660 11
661 7
662 5
663 3
664 2
665 1
666 1
667 99133
668 44624
669 26715
670 17894
671 12752
672 9407
673 7122
674 5465
675 4251
676 3322
677 2617
678 2060
679 1631
680 1285
681 1017
682 799
683 630
684 491
685 385
686 297
687 231
688 176
689 135
690 101
691 77
692 56
693 42
694 30
695 22
696 15
697 11
698 7
699 5
700 3
701 2
702 1
703 1
704 120770
705 54509
706 32634
707 21927
708 15627
709 11571
710 8759
711 6752
712 5250
713 4125
714 3248
715 2573
716 2035
717 1617
718 1277
719 1013
720 797
721 629
722 491
723 385
724 297
725 231
726 176
727 135
728 101
729 77
730 56
731 42
732 30
733 22
734 15
735 11
736 7
737 5
738 3
739 2
740 1
741 1
742 146785
743 66261
744 39784
745 26730
746 19110
747 14154
748 10753
749 8288
750 6476
751 5085
752 4026
753 3189
754 2538
755 2014
756 1605
757 1270
758 1009
759 795
760 628
761 490
762 385
763 297
764 231
765 176
766 135
767 101
768 77
769 56
770 42
771 30
772 22
773 15
774 11
775 7
776 5
777 3
778 2
779 1
780 1
781 177970
782 80524
783 48352
784 32582
785 23298
786 17308
787 13153
788 10178
789 7950
790 6274
791 4965
792 3954
793 3146
794 2513
795 2000
796 1597
797 1266
798 1007
799 794
800 628
801 490
802 385
803 297
804 231
805 176
806 135
807 101
808 77
809 56
810 42
811 30
812 22
813 15
814 11
815 7
816 5
817 3
818 2
819 1
820 1
821 215308
822 97446
823 58649
824 39531
825 28346
826 21063
827 16059
828 12429
829 9746
830 7691
831 6116
832 4869
833 3896
834 3111
835 2492
836 1988
837 1590
838 1262
839 1005
840 793
841 627
842 490
843 385
844 297
845 231
846 176
847 135
848 101
849 77
850 56
851 42
852 30
853 22
854 15
855 11
856 7
857 5
858 3
859 2
860 1
861 1
862 259891
863 117862
864 70969
865 47942
866 34389
867 25630
868 19544
869 15175
870 11905
871 9430
872 7499
873 6000
874 4799
875 3854
876 3087
877 2478
878 1980
879 1586
880 1260
881 1004
882 793
883 627
884 490
885 385
886 297
887 231
888 176
889 135
890 101
891 77
892 56
893 42
894 30
895 22
896 15
897 11
898 7
899 5
900 3
901 2
902 1
903 1
904 313065
905 142029
906 85690
907 57915
908 41642
909 31044
910 23743
911 18442
912 14514
913 11502
914 9183
915 7347
916 5906
917 4742
918 3819
919 3066
920 2466
921 1973
922 1582
923 1258
924 1003
925 792
926 627
927 490
928 385
929 297
930 231
931 176
932 135
933 101
934 77
935 56
936 42
937 30
938 22
939 15
940 11
941 7
942 5
943 3
944 2
945 1
946 1
947 376326
948 171036
949 103232
950 69920
951 50295
952 37586
953 28759
954 22404
955 17638
956 14025
957 11202
958 8998
959 7234
960 5837
961 4700
962 3795
963 3052
964 2458
965 1969
966 1580
967 1257
968 1003
969 792
970 627
971 490
972 385
973 297
974 231
975 176
976 135
977 101
978 77
979 56
980 42
981 30
982 22
983 15
984 11
985 7
986 5
987 3
988 2
989 1
990 1
991 451501
992 205290
993 124143
994 84114
995 60636
996 45339
997 34774
998 27102
999 21403
1000 17024
1001 13643
1002 10965
1003 8850
1004 7142
1005 5781
1006 4666
1007 3774
1008 3040
1009 2451
1010 1965
1011 1578
1012 1256
1013 1002
1014 792
1015 627
1016 490
1017 385
1018 297
1019 231
1020 176
1021 135
1022 101
1023 77
1024 56
1025 42
1026 30
1027 22
1028 15
1029 11
1030 7
1031 5
1032 3
1033 2
1034 1
1035 1
1036 540635
1037 246211
1038 148951
1039 101116
1040 72929
1041 54646
1042 41938
1043 32767
1044 25888
1045 20655
1046 16561
1047 13354
1048 10785
1049 8739
1050 7074
1051 5739
1052 4642
1053 3760
1054 3032
1055 2447
1056 1963
1057 1577
1058 1256
1059 1002
1060 792
1061 627
1062 490
1063 385
1064 297
1065 231
1066 176
1067 135
1068 101
1069 77
1070 56
1071 42
1072 30
1073 22
1074 15
1075 11
1076 7
1077 5
1078 3
1079 2
1080 1
1081 1
1082 646193
1083 294424
1084 178407
1085 121176
1086 87563
1087 65646
1088 50491
1089 39473
1090 31265
1091 24959
1092 20073
1093 16194
1094 13124
1095 10640
1096 8648
1097 7018
1098 5705
1099 4621
1100 3748
1101 3025
1102 2443
1103 1961
1104 1576
1105 1255
1106 1002
1107 792
1108 627
1109 490
1110 385
1111 297
1112 231
1113 176
1114 135
1115 101
1116 77
1117 56
1118 42
1119 30
1120 22
1121 15
1122 11
1123 7
1124 5
1125 3
1126 2
1127 1
1128 1
1129 770947
1130 351769
1131 213277
1132 145095
1133 104903
1134 78804
1135 60642
1136 47516
1137 37661
1138 30140
1139 24254
1140 19630
1141 15915
1142 12948
1143 10531
1144 8581
1145 6977
1146 5681
1147 4607
1148 3740
1149 3021
1150 2441
1151 1960
1152 1576
1153 1255
1154 1002
1155 792
1156 627
1157 490
1158 385
1159 297
1160 231
1161 176
1162 135
1163 101
1164 77
1165 56
1166 42
1167 30
1168 22
1169 15
1170 11
1171 7
1172 5
1173 3
1174 2
1175 1
1176 1
1177 918220
1178 419178
1179 254509
1180 173248
1181 125470
1182 94305
1183 72718
1184 57012
1185 45288
1186 36270
1187 29263
1188 23697
1189 19274
1190 15690
1191 12805
1192 10441
1193 8525
1194 6943
1195 5660
1196 4595
1197 3733
1198 3017
1199 2439
1200 1959
1201 1575
1202 1255
1203 1002
1204 792
1205 627
1206 490
1207 385
1208 297
1209 231
1210 176
1211 135
1212 101
1213 77
1214 56
1215 42
1216 30
1217 22
1218 15
1219 11
1220 7
1221 5
1222 3
1223 2
1224 1
1225 1
1226 1091745
1227 499042
1228 303161
1229 206674
1230 149770
1231 112761
1232 87004
1233 68349
1234 54329
1235 43612
1236 35211
1237 28588
1238 23268
1239 19001
1240 15517
1241 12697
1242 10374
1243 8484
1244 6919
1245 5646
1246 4587
1247 3729
1248 3015
1249 2438
1250 1959
1251 1575
1252 1255
1253 1002
1254 792
1255 627
1256 490
1257 385
1258 297
1259 231
1260 176
1261 135
1262 101
1263 77
1264 56
1265 42
1266 30
1267 22
1268 15
1269 11
1270 7
1271 5
1272 3
1273 2
1274 1
1275 1
1276 1295971
1277 592703
1278 360550
1279 245930
1280 178487
1281 134473
1282 103934
1283 81703
1284 65079
1285 52274
1286 42303
1287 34374
1288 28050
1289 22922
1290 18780
1291 15376
1292 12608
1293 10319
1294 8450
1295 6898
1296 5634
1297 4580
1298 3725
1299 3013
1300 2437
1301 1958
1302 1575
1303 1255
1304 1002
1305 792
1306 627
1307 490
1308 385
1309 297
1310 231
1311 176
1312 135
1313 101
1314 77
1315 56
1316 42
1317 30
1318 22
1319 15
1320 11
1321 7
1322 5
1323 3
1324 2
1325 1
1326 1
1327 1535914
1328 703268
1329 428034
1330 292368
1331 212317
1332 160204
1333 123908
1334 97579
1335 77775
1336 62604
1337 50699
1338 41292
1339 33723
1340 27632
1341 22654
1342 18609
1343 15269
1344 12541
1345 10278
1346 8426
1347 6884
1348 5626
1349 4576
1350 3723
1351 3012
1352 2437
1353 1958
1354 1575
1355 1255
1356 1002
1357 792
1358 627
1359 490
1360 385
1361 297
1362 231
1363 176
1364 135
1365 101
1366 77
1367 56
1368 42
1369 30
1370 22
1371 15
1372 11
1373 7
1374 5
1375 3
1376 2
1377 1
1378 1
1379 1817503
1380 832646
1381 507387
1382 346773
1383 252176
1384 190400
1385 147496
1386 116236
1387 92813
1388 74763
1389 60673
1390 49452
1391 40484
1392 33199
1393 27292
1394 22436
1395 18469
1396 15180
1397 12486
1398 10244
1399 8405
1400 6872
1401 5619
1402 4572
1403 3721
1404 3011
1405 2436
1406 1958
1407 1575
1408 1255
1409 1002
1410 792
1411 627
1412 490
1413 385
1414 297
1415 231
1416 176
1417 135
1418 101
1419 77
1420 56
1421 42
1422 30
1423 22
1424 15
1425 11
1426 7
1427 5
1428 3
1429 2
1430 1
1431 1
1432 2147434
1433 984857
1434 600493
1435 410900
1436 298995
1437 226077
1438 175245
1439 138325
1440 110537
1441 89200
1442 72444
1443 59174
1444 48479
1445 39851
1446 32790
1447 27028
1448 22267
1449 18363
1450 15114
1451 12445
1452 10220
1453 8391
1454 6864
1455 5615
1456 4570
1457 3720
1458 3011
1459 2436
1460 1958
1461 1575
1462 1255
1463 1002
1464 792
1465 627
1466 490
1467 385
1468 297
1469 231
1470 176
1471 135
1472 101
1473 77
1474 56
1475 42
1476 30
1477 22
1478 15
1479 11
1480 7
1481 5
1482 3
1483 2
1484 1
1485 1
1486 2533589
1487 1162577
1488 709623
1489 485873
1490 353996
1491 267830
1492 207915
1493 164227
1494 131446
1495 106158
1496 86377
1497 70608
1498 57973
1499 47694
1500 39338
1501 32455
1502 26812
1503 22128
1504 18274
1505 15059
1506 12411
1507 10199
1508 8379
1509 6857
1510 5611
1511 4568
1512 3719
1513 3010
1514 2436
1515 1958
1516 1575
1517 1255
1518 1002
1519 792
1520 627
1521 490
1522 385
1523 297
1524 231
1525 176
1526 135
1527 101
1528 77
1529 56
1530 42
1531 30
1532 22
1533 15
1534 11
1535 7
1536 5
1537 3
1538 2
1539 1
1540 1
1541 2984865
1542 1371012
1543 837318
1544 573957
1545 418430
1546 316987
1547 246243
1548 194789
1549 156019
1550 126213
1551 102777
1552 84173
1553 69167
1554 57028
1555 47075
1556 38935
1557 32194
1558 26644
1559 22022
1560 18208
1561 15018
1562 12387
1563 10185
1564 8371
1565 6853
1566 5609
1567 4567
1568 3719
1569 3010
1570 2436
1571 1958
1572 1575
1573 1255
1574 1002
1575 792
1576 627
1577 490
1578 385
1579 297
1580 231
1581 176
1582 135
1583 101
1584 77
1585 56
1586 42
1587 30
1588 22
1589 15
1590 11
1591 7
1592 5
1593 3
1594 2
1595 1
1596 1
1597 3511688
1598 1613853
1599 986648
1600 676704
1601 493906
1602 374416
1603 291230
1604 230537
1605 184934
1606 149713
1607 122119
1608 100099
1609 82409
1610 68003
1611 56261
1612 46571
1613 38604
1614 31980
1615 26506
1616 21934
1617 18153
1618 14984
1619 12366
1620 10173
1621 8364
1622 6849
1623 5607
1624 4566
1625 3718
1626 3010
1627 2436
1628 1958
1629 1575
1630 1255
1631 1002
1632 792
1633 627
1634 490
1635 385
1636 297
1637 231
1638 176
1639 135
1640 101
1641 77
1642 56
1643 42
1644 30
1645 22
1646 15
1647 11
1648 7
1649 5
1650 3
1651 2
1652 1
1653 1
1654 4125842
1655 1897835
1656 1160899
1657 797055
1658 582107
1659 441793
1660 343877
1661 272575
1662 218813
1663 177413
1664 144827
1665 118912
1666 97984
1667 81012
1668 67080
1669 55652
1670 46173
1671 38345
1672 31813
1673 26400
1674 21868
1675 18112
1676 14960
1677 12352
1678 10165
1679 8360
1680 6847
1681 5606
1682 4566
1683 3718
1684 3010
1685 2436
1686 1958
1687 1575
1688 1255
1689 1002
1690 792
1691 627
1692 490
1693 385
1694 297
1695 231
1696 176
1697 135
1698 101
1699 77
1700 56
1701 42
1702 30
1703 22
1704 15
1705 11
1706 7
1707 5
1708 3
1709 2
1710 1
1711 1
1712 4841062
1713 2228007
1714 1364141
1715 937149
1716 685150
1717 520331
1718 405497
1719 321646
1720 258555
1721 209795
1722 171527
1723 140948
1724 116343
1725 96276
1726 79875
1727 66327
1728 55154
1729 45845
1730 38132
1731 31675
1732 26312
1733 21813
1734 18078
1735 14939
1736 12340
1737 10158
1738 8356
1739 6845
1740 5605
1741 4565
1742 3718
1743 3010
1744 2436
1745 1958
1746 1575
1747 1255
1748 1002
1749 792
1750 627
1751 490
1752 385
1753 297
1754 231
1755 176
1756 135
1757 101
1758 77
1759 56
1760 42
1761 30
1762 22
1763 15
1764 11
1765 7
1766 5
1767 3
1768 2
1769 1
1770 1
1771 5672882
1772 2613055
1773 1600802
1774 1100780
1775 805272
1776 612232
1777 477427
1778 379168
1779 305022
1780 247838
1781 202788
1782 166903
1783 137878
1784 114297
1785 94915
1786 78970
1787 65727
1788 54760
1789 45588
1790 37966
1791 31570
1792 26246
1793 21772
1794 18054
1795 14925
1796 12332
1797 10154
1798 8354
1799 6844
1800 5605
1801 4565
1802 3718
1803 3010
1804 2436
1805 1958
1806 1575
1807 1255
1808 1002
1809 792
1810 627
1811 490
1812 385
1813 297
1814 231
1815 176
1816 135
1817 101
1818 77
1819 56
1820 42
1821 30
1822 22
1823 15
1824 11
1825 7
1826 5
1827 3
1828 2
1829 1
1830 1
1831 6639349
1832 3059827
1833 1876119
1834 1290858
1835 945253
1836 719106
1837 561400
1838 446167
1839 359364
1840 292217
1841 239437
1842 197222
1843 163188
1844 135394
1845 112632
1846 93800
1847 78227
1848 65234
1849 54434
1850 45376
1851 37828
1852 31482
1853 26191
1854 21738
1855 18033
1856 14913
1857 12325
1858 10150
1859 8352
1860 6843
1861 5604
1862 4565
1863 3718
1864 3010
1865 2436
1866 1958
1867 1575
1868 1255
1869 1002
1870 792
1871 627
1872 490
1873 385
1874 297
1875 231
1876 176
1877 135
1878 101
1879 77
1880 56
1881 42
1882 30
1883 22
1884 15
1885 11
1886 7
1887 5
1888 3
1889 2
1890 1
1891 1
1892 7760854
1893 3579522
1894 2195961
1895 1512275
1896 1108060
1897 843810
1898 659191
1899 524480
1900 422744
1901 344193
1902 282246
1903 232814
1904 192799
1905 160221
1906 133402
1907 111297
1908 92908
1909 77633
1910 64843
1911 54178
1912 45210
1913 37723
1914 31416
1915 26150
1916 21714
1917 18019
1918 14905
1919 12321
1920 10148
1921 8351
1922 6843
1923 5604
1924 4565
1925 3718
1926 3010
1927 2436
1928 1958
1929 1575
1930 1255
1931 1002
1932 792
1933 627
1934 490
1935 385
1936 297
1937 231
1938 176
1939 135
1940 101
1941 77
1942 56
1943 42
1944 30
1945 22
1946 15
1947 11
1948 7
1949 5
1950 3
1951 2
1952 1
1953 1
1954 9061010
1955 4181332
1956 2567269
1957 1768969
1958 1297327
1959 988570
1960 773066
1961 615503
1962 496692
1963 404694
1964 332288
1965 274317
1966 227494
1967 189215
1968 157804
1969 131772
1970 110200
1971 92174
1972 77144
1973 64519
1974 53967
1975 45073
1976 37635
1977 31361
1978 26116
1979 21693
1980 18007
1981 14898
1982 12317
1983 10146
1984 8350
1985 6842
1986 5604
1987 4565
1988 3718
1989 3010
1990 2436
1991 1958
1992 1575
1993 1255
1994 1002
1995 792
1996 627
1997 490
1998 385
1999 297
2000 231
2001 176
2002 135
2003 101
2004 77
2005 56
2006 42
2007 30
2008 22
2009 15
2010 11
2011 7
2012 5
2013 3
2014 2
2015 1
2016 1
2017 10566509
2018 4879678
2019 2997624
2020 2067247
2021 1516970
2022 1157013
2023 905384
2024 721612
2025 582722
2026 475355
2027 390604
2028 322881
2029 267993
2030 223227
2031 186330
2032 155854
2033 130459
2034 109318
2035 91585
2036 76755
2037 64264
2038 53801
2039 44968
2040 37569
2041 31320
2042 26092
2043 21679
2044 17999
2045 14894
2046 12315
2047 10145
2048 8350
2049 6842
2050 5604
2051 4565
2052 3718
2053 3010
2054 2436
2055 1958
2056 1575
2057 1255
2058 1002
2059 792
2060 627
2061 490
2062 385
2063 297
2064 231
2065 176
2066 135
2067 101
2068 77
2069 56
2070 42
2071 30
2072 22
2073 15
2074 11
2075 7
2076 5
2077 3
2078 2
2079 1
2080 1
2081 12308139
2082 5686831
2083 3496117
2084 2412363
2085 1771739
2086 1352151
2087 1059097
2088 844691
2089 682842
2090 557434
2091 458599
2092 379383
2093 315312
2094 262865
2095 219743
2096 183966
2097 154250
2098 129375
2099 108590
2100 91099
2101 76432
2102 64053
2103 53664
2104 44880
2105 37514
2106 31286
2107 26071
2108 21667
2109 17992
2110 14890
2111 12313
2112 10144
2113 8349
2114 6842
2115 5604
2116 4565
2117 3718
2118 3010
2119 2436
2120 1958
2121 1575
2122 1255
2123 1002
2124 792
2125 627
2126 490
2127 385
2128 297
2129 231
2130 176
2131 135
2132 101
2133 77
2134 56
2135 42
2136 30
2137 22
2138 15
2139 11
2140 7
2141 5
2142 3
2143 2
2144 1
2145 1
2146 14320697
2147 6621308
2148 4072768
2149 2812431
2150 2066758
2151 1578699
2152 1237317
2153 987795
2154 799088
2155 653036
2156 537653
2157 445329
2158 370415
2159 309221
2160 258723
2161 216923
2162 182050
2163 152954
2164 128502
2165 108005
2166 90712
2167 76178
2168 63888
2169 53559
2170 44814
2171 37473
2172 31262
2173 26057
2174 21659
2175 17988
2176 14888
2177 12312
2178 10144
2179 8349
2180 6842
2181 5604
2182 4565
2183 3718
2184 3010
2185 2436
2186 1958
2187 1575
2188 1255
2189 1002
2190 792
2191 627
2192 490
2193 385
2194 297
2195 231
2196 176
2197 135
2198 101
2199 77
2200 56
2201 42
2202 30
2203 22
2204 15
2205 11
2206 7
2207 5
2208 3
2209 2
2210 1
2211 1
2212 16644217
2213 7699389
2214 4739254
2215 3274468
2216 2408216
2217 1840611
2218 1443894
2219 1153466
2220 934033
2221 763867
2222 629600
2223 521884
2224 434634
2225 363130
2226 304243
2227 255319
2228 214600
2229 180468
2230 151880
2231 127779
2232 107521
2233 90390
2234 75967
2235 63751
2236 53471
2237 44759
2238 37439
2239 31241
2240 26045
2241 21652
2242 17984
2243 14886
2244 12311
2245 10143
2246 8349
2247 6842
2248 5604
2249 4565
2250 3718
2251 3010
2252 2436
2253 1958
2254 1575
2255 1255
2256 1002
2257 792
2258 627
2259 490
2260 385
2261 297
2262 231
2263 176
2264 135
2265 101
2266 77
2267 56
2268 42
2269 30
2270 22
2271 15
2272 11
2273 7
2274 5
2275 3
2276 2
2277 1
2278 1
2279 19323906
2280 8944828
2281 5508675
2282 3808877
2283 2802826
2284 2143966
2285 1682905
2286 1345635
2287 1090375
2288 892633
2289 736273
2290 610996
2291 509249
2292 426006
2293 357223
2294 300198
2295 252551
2296 212710
2297 179185
2298 151013
2299 127197
2300 107135
2301 90136
2302 75802
2303 63646
2304 53405
2305 44718
2306 37415
2307 31227
2308 26037
2309 21648
2310 17982
2311 14885
2312 12311
2313 10143
2314 8349
2315 6842
2316 5604
2317 4565
2318 3718
2319 3010
2320 2436
2321 1958
2322 1575
2323 1255
2324 1002
2325 792
2326 627
2327 490
2328 385
2329 297
2330 231
2331 176
2332 135
2333 101
2334 77
2335 56
2336 42
2337 30
2338 22
2339 15
2340 11
2341 7
2342 5
2343 3
2344 2
2345 1
2346 1
2347 22411641
2348 10379078
2349 6396288
2350 4424921
2351 3258600
2352 2494069
2353 1959347
2354 1567672
2355 1271489
2356 1041615
2357 860047
2358 714253
2359 595990
2360 498970
2361 418945
2362 352367
2363 296858
2364 250262
2365 211145
2366 178120
2367 150294
2368 126715
2369 106814
2370 89926
2371 75665
2372 63558
2373 53350
2374 44684
2375 37394
2376 31215
2377 26030
2378 21644
2379 17980
2380 14884
2381 12310
2382 10143
2383 8349
2384 6842
2385 5604
2386 4565
2387 3718
2388 3010
2389 2436
2390 1958
2391 1575
2392 1255
2393 1002
2394 792
2395 627
2396 490
2397 385
2398 297
2399 231
2400 176
2401 135
2402 101
2403 77
2404 56
2405 42
2406 30
2407 22
2408 15
2409 11
2410 7
2411 5
2412 3
2413 2
2414 1
2415 1
2416 25965986
2417 12032563
2418 7418943
2419 5135951
2420 3784297
2421 2898643
2422 2278565
2423 1824636
2424 1480869
2425 1214305
2426 1003347
2427 834132
2428 696563
2429 583851
2430 490614
2431 413183
2432 348400
2433 294130
2434 248393
2435 209872
2436 177258
2437 149714
2438 126330
2439 106560
2440 89761
2441 75560
2442 63492
2443 53309
2444 44660
2445 37380
2446 31207
2447 26026
2448 21642
2449 17979
2450 14884
2451 12310
2452 10143
2453 8349
2454 6842
2455 5604
2456 4565
2457 3718
2458 3010
2459 2436
2460 1958
2461 1575
2462 1255
2463 1002
2464 792
2465 627
2466 490
2467 385
2468 297
2469 231
2470 176
2471 135
2472 101
2473 77
2474 56
2475 42
2476 30
2477 22
2478 15
2479 11
2480 7
2481 5
2482 3
2483 2
2484 1
2485 1
2486 30053954
2487 13933423
2488 8596410
2489 5954157
2490 4390278
2491 3364709
2492 2647014
2493 2121002
2494 1722900
2495 1413722
2496 1169255
2497 972768
2498 813204
2499 682157
2500 573898
2501 483731
2502 408422
2503 345111
2504 291867
2505 246841
2506 208813
2507 176542
2508 149233
2509 126009
2510 106350
2511 89624
2512 75472
2513 63437
2514 53275
2515 44639
2516 37368
2517 31200
2518 26022
2519 21640
2520 17978
2521 14883
2522 12310
2523 10143
2524 8349
2525 6842
2526 5604
2527 4565
2528 3718
2529 3010
2530 2436
2531 1958
2532 1575
2533 1255
2534 1002
2535 792
2536 627
2537 490
2538 385
2539 297
2540 231
2541 176
2542 135
2543 101
2544 77
2545 56
2546 42
2547 30
2548 22
2549 15
2550 11
2551 7
2552 5
2553 3
2554 2
2555 1
2556 1
2557 34751159
2558 16120531
2559 9950633
2560 6896612
2561 5087905
2562 3902219
2563 3071655
2564 2463242
2565 2002191
2566 1644349
2567 1360942
2568 1133370
2569 948163
2570 796232
2571 670415
2572 565758
2573 478088
2574 404518
2575 342417
2576 290015
2577 245577
2578 207955
2579 175964
2580 148849
2581 125756
2582 106185
2583 89519
2584 75406
2585 63396
2586 53251
2587 44625
2588 37360
2589 31196
2590 26020
2591 21639
2592 17978
2593 14883
2594 12310
2595 10143
2596 8349
2597 6842
2598 5604
2599 4565
2600 3718
2601 3010
2602 2436
2603 1958
2604 1575
2605 1255
2606 1002
2607 792
2608 627
2609 490
2610 385
2611 297
2612 231
2613 176
2614 135
2615 101
2616 77
2617 56
2618 42
2619 30
2620 22
2621 15
2622 11
2623 7
2624 5
2625 3
2626 2
2627 1
2628 1
2629 40143942
2630 18630628
2631 11506911
2632 7979266
2633 5890561
2634 4520300
2635 3560837
2636 2857249
2637 2324352
2638 1910193
2639 1582402
2640 1318727
2641 1104345
2642 928096
2643 782300
2644 660725
2645 559017
2646 473404
2647 401269
2648 340175
2649 288473
2650 244523
2651 207241
2652 175484
2653 148528
2654 125546
2655 106048
2656 89431
2657 75351
2658 63362
2659 53230
2660 44613
2661 37353
2662 31192
2663 26018
2664 21638
2665 17977
2666 14883
2667 12310
2668 10143
2669 8349
2670 6842
2671 5604
2672 4565
2673 3718
2674 3010
2675 2436
2676 1958
2677 1575
2678 1255
2679 1002
2680 792
2681 627
2682 490
2683 385
2684 297
2685 231
2686 176
2687 135
2688 101
2689 77
2690 56
2691 42
2692 30
2693 22
2694 15
2695 11
2696 7
2697 5
2698 3
2699 2
2700 1
2701 1
2702 46329631
2703 21513314
2704 13293615
2705 9223919
2706 6812945
2707 5231701
2708 4123583
2709 3311315
2710 2695400
2711 2216985
2712 1837787
2713 1532970
2714 1284693
2715 1080764
2716 911695
2717 770872
2718 652758
2719 553467
2720 469550
2721 398600
2722 338336
2723 287215
2724 243668
2725 206664
2726 175100
2727 148275
2728 125381
2729 105943
2730 89365
2731 75310
2732 63338
2733 53216
2734 44605
2735 37349
2736 31190
2737 26017
2738 21638
2739 17977
2740 14883
2741 12310
2742 10143
2743 8349
2744 6842
2745 5604
2746 4565
2747 3718
2748 3010
2749 2436
2750 1958
2751 1575
2752 1255
2753 1002
2754 792
2755 627
2756 490
2757 385
2758 297
2759 231
2760 176
2761 135
2762 101
2763 77
2764 56
2765 42
2766 30
2767 22
2768 15
2769 11
2770 7
2771 5
2772 3
2773 2
2774 1
2775 1
2776 53419131
2777 24816317
2778 15343416
2779 10651362
2780 7872265
2781 6048414
2782 4770640
2783 3833155
2784 3122608
2785 2569992
2786 2132234
2787 1779816
2788 1492955
2789 1256899
2790 1061382
2791 898147
2792 761393
2793 646134
2794 548845
2795 466335
2796 396375
2797 336803
2798 286165
2799 242956
2800 206185
2801 174780
2802 148065
2803 125244
2804 105855
2805 89310
2806 75276
2807 63317
2808 53204
2809 44598
2810 37345
2811 31188
2812 26016
2813 21637
2814 17977
2815 14883
2816 12310
2817 10143
2818 8349
2819 6842
2820 5604
2821 4565
2822 3718
2823 3010
2824 2436
2825 1958
2826 1575
2827 1255
2828 1002
2829 792
2830 627
2831 490
2832 385
2833 297
2834 231
2835 176
2836 135
2837 101
2838 77
2839 56
2840 42
2841 30
2842 22
2843 15
2844 11
2845 7
2846 5
2847 3
2848 2
2849 1
2850 1
2851 61537395
2852 28602814
2853 17692600
2854 12289395
2855 9087483
2856 6986611
2857 5513692
2858 4433370
2859 3613722
2860 2976556
2861 2471157
2862 2064511
2863 1732993
2864 1460377
2865 1234137
2866 1045437
2867 886974
2868 753565
2869 640660
2870 545031
2871 463687
2872 394546
2873 335550
2874 285312
2875 242380
2876 205801
2877 174527
2878 147900
2879 125139
2880 105789
2881 89269
2882 75252
2883 63303
2884 53196
2885 44594
2886 37343
2887 31187
2888 26016
2889 21637
2890 17977
2891 14883
2892 12310
2893 10143
2894 8349
2895 6842
2896 5604
2897 4565
2898 3718
2899 3010
2900 2436
2901 1958
2902 1575
2903 1255
2904 1002
2905 792
2906 627
2907 490
2908 385
2909 297
2910 231
2911 176
2912 135
2913 101
2914 77
2915 56
2916 42
2917 30
2918 22
2919 15
2920 11
2921 7
2922 5
2923 3
2924 2
2925 1
2926 1
2927 70826486
2928 32934581
2929 20383115
2930 14164955
2931 10480688
2932 8061914
2933 6366533
2934 5122017
2935 4178110
2936 3443556
2937 2861173
2938 2391941
2939 2009623
2940 1694714
2941 1433558
2942 1215305
2943 1032194
2944 877665
2945 747033
2946 636088
2947 541841
2948 461475
2949 393019
2950 334503
2951 284601
2952 241901
2953 205481
2954 174317
2955 147763
2956 125051
2957 105734
2958 89235
2959 75231
2960 63291
2961 53189
2962 44590
2963 37341
2964 31186
2965 26015
2966 21637
2967 17977
2968 14883
2969 12310
2970 10143
2971 8349
2972 6842
2973 5604
2974 4565
2975 3718
2976 3010
2977 2436
2978 1958
2979 1575
2980 1255
2981 1002
2982 792
2983 627
2984 490
2985 385
2986 297
2987 231
2988 176
2989 135
2990 101
2991 77
2992 56
2993 42
2994 30
2995 22
2996 15
2997 11
2998 7
2999 5
3000 3
3001 2
3002 1
3003 1
3004 81446349
3005 37891905
3006 23461680
3007 16313419
3008 12076250
3009 9295002
3010 7344219
3011 5912604
3012 4825834
3013 3980368
3014 3309289
3015 2768849
3016 2327870
3017 1964857
3018 1663303
3019 1411453
3020 1199732
3021 1021227
3022 869952
3023 741620
3024 632307
3025 539210
3026 459655
3027 391770
3028 333652
3029 284026
3030 241518
3031 205228
3032 174152
3033 147658
3034 124985
3035 105693
3036 89211
3037 75217
3038 63283
3039 53185
3040 44588
3041 37340
3042 31186
3043 26015
3044 21637
3045 17977
3046 14883
3047 12310
3048 10143
3049 8349
3050 6842
3051 5604
3052 4565
3053 3718
3054 3010
3055 2436
3056 1958
3057 1575
3058 1255
3059 1002
3060 792
3061 627
3062 490
3063 385
3064 297
3065 231
3066 176
3067 135
3068 101
3069 77
3070 56
3071 42
3072 30
3073 22
3074 15
3075 11
3076 7
3077 5
3078 3
3079 2
3080 1
3081 1
3082 93578513
3083 43554444
3084 26981691
3085 18769626
3086 13902445
3087 10705989
3088 8464438
3089 6818207
3090 5568837
3091 4595960
3092 3824008
3093 3201573
3094 2693935
3095 2275423
3096 1927960
3097 1637271
3098 1393064
3099 1186739
3100 1012055
3101 863495
3102 737088
3103 629138
3104 537008
3105 458133
3106 390725
3107 332942
3108 283547
3109 241198
3110 205018
3111 174015
3112 147570
3113 124930
3114 105659
3115 89190
3116 75205
3117 63276
3118 53181
3119 44586
3120 37339
3121 31185
3122 26015
3123 21637
3124 17977
3125 14883
3126 12310
3127 10143
3128 8349
3129 6842
3130 5604
3131 4565
3132 3718
3133 3010
3134 2436
3135 1958
3136 1575
3137 1255
3138 1002
3139 792
3140 627
3141 490
3142 385
3143 297
3144 231
3145 176
3146 135
3147 101
3148 77
3149 56
3150 42
3151 30
3152 22
3153 15
3154 11
3155 7
3156 5
3157 3
3158 2
3159 1
3160 1
3161 107427163
3162 50024069
3163 31002978
3164 21578486
3165 15990529
3166 12321201
3167 9746526
3168 7856025
3169 6420105
3170 5302273
3171 4414392
3172 3698731
3173 3114323
3174 2632741
3175 2232301
3176 1897484
3177 1615699
3178 1377789
3179 1175939
3180 1004433
3181 858132
3182 733332
3183 626520
3184 535194
3185 456887
3186 389875
3187 332367
3188 283164
3189 240945
3190 204853
3191 173910
3192 147504
3193 124889
3194 105635
3195 89176
3196 75197
3197 63272
3198 53179
3199 44585
3200 37339
3201 31185
3202 26015
3203 21637
3204 17977
3205 14883
3206 12310
3207 10143
3208 8349
3209 6842
3210 5604
3211 4565
3212 3718
3213 3010
3214 2436
3215 1958
3216 1575
3217 1255
3218 1002
3219 792
3220 627
3221 490
3222 385
3223 297
3224 231
3225 176
3226 135
3227 101
3228 77
3229 56
3230 42
3231 30
3232 22
3233 15
3234 11
3235 7
3236 5
3237 3
3238 2
3239 1
3240 1
3241 123223639
3242 57403094
3243 35593844
3244 24784818
3245 18376574
3246 14166678
3247 11213083
3248 9042938
3249 7394974
3250 6110927
3251 5091315
3252 4268598
3253 3596984
3254 3042819
3255 2582243
3256 2196524
3257 1872089
3258 1597673
3259 1364999
3260 1166881
3261 998037
3262 853633
3263 730180
3264 624327
3265 533676
3266 455844
3267 389166
3268 331889
3269 282844
3270 240735
3271 204716
3272 173822
3273 147449
3274 124855
3275 105614
3276 89164
3277 75190
3278 63268
3279 53177
3280 44584
3281 37338
3282 31185
3283 26015
3284 21637
3285 17977
3286 14883
3287 12310
3288 10143
3289 8349
3290 6842
3291 5604
3292 4565
3293 3718
3294 3010
3295 2436
3296 1958
3297 1575
3298 1255
3299 1002
3300 792
3301 627
3302 490
3303 385
3304 297
3305 231
3306 176
3307 135
3308 101
3309 77
3310 56
3311 42
3312 30
3313 22
3314 15
3315 11
3316 7
3317 5
3318 3
3319 2
3320 1
3321 1
3322 141227966
3323 65820545
3324 40830341
3325 28445583
3326 21100551
3327 16275702
3328 12888904
3329 10400815
3330 8510041
3331 7037132
3332 5866460
3333 4922100
3334 4150335
3335 3513741
3336 2983932
3337 2540443
3338 2166808
3339 1850948
3340 1582643
3341 1354334
3342 1159333
3343 992713
3344 849898
3345 727572
3346 622518
3347 532432
3348 454995
3349 388591
3350 331506
3351 282591
3352 240570
3353 204611
3354 173756
3355 147408
3356 124831
3357 105600
3358 89156
3359 75186
3360 63266
3361 53176
3362 44584
3363 37338
3364 31185
3365 26015
3366 21637
3367 17977
3368 14883
3369 12310
3370 10143
3371 8349
3372 6842
3373 5604
3374 4565
3375 3718
3376 3010
3377 2436
3378 1958
3379 1575
3380 1255
3381 1002
3382 792
3383 627
3384 490
3385 385
3386 297
3387 231
3388 176
3389 135
3390 101
3391 77
3392 56
3393 42
3394 30
3395 22
3396 15
3397 11
3398 7
3399 5
3400 3
3401 2
3402 1
3403 1
3404 161734221
3405 75407421
3406 46799454
3407 32618276
3408 24208414
3409 18681777
3410 14802783
3411 11951419
3412 9784900
3413 8095882
3414 6753725
3415 5669973
3416 4784531
3417 4053315
3418 3444958
3419 2935008
3420 2505570
3421 2141933
3422 1833215
3423 1570018
3424 1345366
3425 1152987
3426 988239
3427 846759
3428 725385
3429 621003
3430 531390
3431 454286
3432 388113
3433 331186
3434 282381
3435 240433
3436 204523
3437 173701
3438 147374
3439 124810
3440 105588
3441 89149
3442 75182
3443 63264
3444 53175
3445 44583
3446 37338
3447 31185
3448 26015
3449 21637
3450 17977
3451 14883
3452 12310
3453 10143
3454 8349
3455 6842
3456 5604
3457 4565
3458 3718
3459 3010
3460 2436
3461 1958
3462 1575
3463 1255
3464 1002
3465 792
3466 627
3467 490
3468 385
3469 297
3470 231
3471 176
3472 135
3473 101
3474 77
3475 56
3476 42
3477 30
3478 22
3479 15
3480 11
3481 7
3482 5
3483 3
3484 2
3485 1
3486 1
3487 185072690
3488 86326800
3489 53598171
3490 37374962
3491 27751095
3492 21427166
3493 16986396
3494 13722461
3495 11240872
3496 9306485
3497 7768091
3498 6526153
3499 5510409
3500 4671819
3501 3973290
3502 3387933
3503 2894289
3504 2476474
3505 2121148
3506 1818385
3507 1559466
3508 1337879
3509 1147696
3510 984521
3511 844160
3512 723580
3513 619761
3514 530542
3515 453712
3516 387730
3517 330933
3518 282216
3519 240328
3520 204457
3521 173660
3522 147350
3523 124796
3524 105580
3525 89145
3526 75180
3527 63263
3528 53175
3529 44583
3530 37338
3531 31185
3532 26015
3533 21637
3534 17977
3535 14883
3536 12310
3537 10143
3538 8349
3539 6842
3540 5604
3541 4565
3542 3718
3543 3010
3544 2436
3545 1958
3546 1575
3547 1255
3548 1002
3549 792
3550 627
3551 490
3552 385
3553 297
3554 231
3555 176
3556 135
3557 101
3558 77
3559 56
3560 42
3561 30
3562 22
3563 15
3564 11
3565 7
3566 5
3567 3
3568 2
3569 1
3570 1
3571 211616350
3572 98745890
3573 61336596
3574 42789145
3575 31787005
3576 24554639
3577 19476383
3578 15741880
3579 12902813
3580 10688256
3581 8927287
3582 7504416
3583 6340946
3584 5379362
3585 4578582
3586 3906712
3587 3340286
3588 2860157
3589 2452022
3590 2103657
3591 1805894
3592 1550572
3593 1331572
3594 1143243
3595 981392
3596 841978
3597 722067
3598 618720
3599 529833
3600 453234
3601 387410
3602 330723
3603 282079
3604 240240
3605 204402
3606 173626
3607 147329
3608 124784
3609 105573
3610 89141
3611 75178
3612 63262
3613 53174
3614 44583
3615 37338
3616 31185
3617 26015
3618 21637
3619 17977
3620 14883
3621 12310
3622 10143
3623 8349
3624 6842
3625 5604
3626 4565
3627 3718
3628 3010
3629 2436
3630 1958
3631 1575
3632 1255
3633 1002
3634 792
3635 627
3636 490
3637 385
3638 297
3639 231
3640 176
3641 135
3642 101
3643 77
3644 56
3645 42
3646 30
3647 22
3648 15
3649 11
3650 7
3651 5
3652 3
3653 2
3654 1
3655 1
3656 241783707
3657 112870460
3658 70137923
3659 48951838
3660 36380901
3661 28117677
3662 22313088
3663 18044768
3664 14797973
3665 12265647
3666 10250498
3667 8622470
3668 7290034
3669 6189015
3670 5271103
3671 4501151
3672 3851203
3673 3300445
3674 2831569
3675 2431525
3676 2088990
3677 1795431
3678 1543134
3679 1326306
3680 1139538
3681 978799
3682 840176
3683 720826
3684 617872
3685 529259
3686 452851
3687 387157
3688 330558
3689 281974
3690 240174
3691 204361
3692 173602
3693 147315
3694 124776
3695 105569
3696 89139
3697 75177
3698 63262
3699 53174
3700 44583
3701 37338
3702 31185
3703 26015
3704 21637
3705 17977
3706 14883
3707 12310
3708 10143
3709 8349
3710 6842
3711 5604
3712 4565
3713 3718
3714 3010
3715 2436
3716 1958
3717 1575
3718 1255
3719 1002
3720 792
3721 627
3722 490
3723 385
3724 297
3725 231
3726 176
3727 135
3728 101
3729 77
3730 56
3731 42
3732 30
3733 22
3734 15
3735 11
3736 7
3737 5
3738 3
3739 2
3740 1
3741 1
3742 276046669
3743 128913247
3744 80141831
3745 55956745
3746 41606806
3747 32171005
3748 25543002
3749 20666857
3750 16957998
3751 14063419
3752 11760248
3753 9898080
3754 8374193
3755 7113785
3756 6063198
3757 5180936
3758 4436368
3759 3804607
3760 3266920
3761 2807468
3762 2414232
3763 2076611
3764 1786598
3765 1536860
3766 1321870
3767 1136418
3768 976621
3769 838665
3770 719786
3771 617164
3772 528781
3773 452531
3774 386947
3775 330421
3776 281886
3777 240119
3778 204327
3779 173581
3780 147303
3781 124769
3782 105565
3783 89137
3784 75176
3785 63261
3786 53174
3787 44583
3788 37338
3789 31185
3790 26015
3791 21637
3792 17977
3793 14883
3794 12310
3795 10143
3796 8349
3797 6842
3798 5604
3799 4565
3800 3718
3801 3010
3802 2436
3803 1958
3804 1575
3805 1255
3806 1002
3807 792
3808 627
3809 490
3810 385
3811 297
3812 231
3813 176
3814 135
3815 101
3816 77
3817 56
3818 42
3819 30
3820 22
3821 15
3822 11
3823 7
3824 5
3825 3
3826 2
3827 1
3828 1
3829 314934342
3830 147133422
3831 91503953
3832 63918622
3833 47546883
3834 36781957
3835 29217410
3836 23652501
3837 19417487
3838 16112532
3839 13481036
3840 11353602
3841 9611219
3842 8170264
3843 6967989
3844 5958541
3845 5105627
3846 4382098
3847 3765490
3848 3238748
3849 2787210
3850 2399698
3851 2066222
3852 1779199
3853 1531615
3854 1318175
3855 1133830
3856 974821
3857 837425
3858 718938
3859 616590
3860 528398
3861 452278
3862 386782
3863 330316
3864 281820
3865 240078
3866 204303
3867 173567
3868 147295
3869 124765
3870 105563
3871 89136
3872 75176
3873 63261
3874 53174
3875 44583
3876 37338
3877 31185
3878 26015
3879 21637
3880 17977
3881 14883
3882 12310
3883 10143
3884 8349
3885 6842
3886 5604
3887 4565
3888 3718
3889 3010
3890 2436
3891 1958
3892 1575
3893 1255
3894 1002
3895 792
3896 627
3897 490
3898 385
3899 297
3900 231
3901 176
3902 135
3903 101
3904 77
3905 56
3906 42
3907 30
3908 22
3909 15
3910 11
3911 7
3912 5
3913 3
3914 2
3915 1
3916 1
3917 359042451
3918 167800920
3919 104400885
3920 72956502
3921 54294755
3922 42020246
3923 33395159
3924 27047265
3925 22216581
3926 18444610
3927 15441453
3928 13011804
3929 11022084
3930 9375163
3931 8001195
3932 6846414
3933 5870871
3934 5042316
3935 4336361
3936 3732465
3937 3214932
3938 2770079
3939 2387408
3940 2057438
3941 1772950
3942 1527192
3943 1315061
3944 1131655
3945 973311
3946 836385
3947 718230
3948 616112
3949 528078
3950 452068
3951 386645
3952 330228
3953 281765
3954 240044
3955 204282
3956 173555
3957 147288
3958 124761
3959 105561
3960 89135
3961 75175
3962 63261
3963 53174
3964 44583
3965 37338
3966 31185
3967 26015
3968 21637
3969 17977
3970 14883
3971 12310
3972 10143
3973 8349
3974 6842
3975 5604
3976 4565
3977 3718
3978 3010
3979 2436
3980 1958
3981 1575
3982 1255
3983 1002
3984 792
3985 627
3986 490
3987 385
3988 297
3989 231
3990 176
3991 135
3992 101
3993 77
3994 56
3995 42
3996 30
3997 22
3998 15
3999 11
4000 7
4001 5
4002 3
4003 2
4004 1
4005 1
4006 409038376
4007 191241531
4008 119029504
4009 83214800
4010 61954362
4011 47970826
4012 38141252
4013 30907070
4014 25399301
4015 21098749
4016 17672658
4017 14901013
4018 12629486
4019 10749468
4020 9179646
4021 7860372
4022 6744706
4023 5797301
4024 4989072
4025 4297840
4026 3704639
4027 3194870
4028 2755656
4029 2377079
4030 2050072
4031 1767722
4032 1523506
4033 1312477
4034 1129857
4035 972072
4036 835538
4037 717656
4038 615729
4039 527825
4040 451903
4041 386540
4042 330162
4043 281724
4044 240020
4045 204268
4046 173547
4047 147284
4048 124759
4049 105560
4050 89135
4051 75175
4052 63261
4053 53174
4054 44583
4055 37338
4056 31185
4057 26015
4058 21637
4059 17977
4060 14883
4061 12310
4062 10143
4063 8349
4064 6842
4065 5604
4066 4565
4067 3718
4068 3010
4069 2436
4070 1958
4071 1575
4072 1255
4073 1002
4074 792
4075 627
4076 490
4077 385
4078 297
4079 231
4080 176
4081 135
4082 101
4083 77
4084 56
4085 42
4086 30
4087 22
4088 15
4089 11
4090 7
4091 5
4092 3
4093 2
4094 1
4095 1
4096 465672549
4097 217796845
4098 135612062
4099 94844418
4100 70643863
4101 54721996
4102 43530056
4103 35289888
4104 29016296
4105 24115254
4106 20210868
4107 17050223
4108 14460034
4109 12314577
4110 10523228
4111 9016411
4112 7742258
4113 6659093
4114 5735200
4115 4944046
4116 4265226
4117 3681060
4118 3177871
4119 2743440
4120 2368334
4121 2043844
4122 1763309
4123 1520397
4124 1310304
4125 1128348
4126 971032
4127 834830
4128 717178
4129 615409
4130 527615
4131 451766
4132 386452
4133 330107
4134 281690
4135 239999
4136 204256
4137 173540
4138 147280
4139 124757
4140 105559
4141 89134
4142 75175
4143 63261
4144 53174
4145 44583
4146 37338
4147 31185
4148 26015
4149 21637
4150 17977
4151 14883
4152 12310
4153 10143
4154 8349
4155 6842
4156 5604
4157 4565
4158 3718
4159 3010
4160 2436
4161 1958
4162 1575
4163 1255
4164 1002
4165 792
4166 627
4167 490
4168 385
4169 297
4170 231
4171 176
4172 135
4173 101
4174 77
4175 56
4176 42
4177 30
4178 22
4179 15
4180 11
4181 7
4182 5
4183 3
4184 2
4185 1
4186 1
4187 529784908
4188 247875704
4189 154396810
4190 108026731
4191 80494479
4192 62380639
4193 49643740
4194 40266121
4195 33123369
4196 27543387
4197 23095642
4198 19495207
4199 16542585
4200 14097021
4201 12053421
4202 10334528
4203 8879657
4204 7642967
4205 6586958
4206 5682798
4207 4906018
4208 4237682
4209 3661159
4210 3163537
4211 2733160
4212 2360993
4213 2038629
4214 1759629
4215 1517816
4216 1308507
4217 1127109
4218 970185
4219 834256
4220 716795
4221 615156
4222 527450
4223 451661
4224 386386
4225 330066
4226 281666
4227 239985
4228 204248
4229 173536
4230 147278
4231 124756
4232 105559
4233 89134
4234 75175
4235 63261
4236 53174
4237 44583
4238 37338
4239 31185
4240 26015
4241 21637
4242 17977
4243 14883
4244 12310
4245 10143
4246 8349
4247 6842
4248 5604
4249 4565
4250 3718
4251 3010
4252 2436
4253 1958
4254 1575
4255 1255
4256 1002
4257 792
4258 627
4259 490
4260 385
4261 297
4262 231
4263 176
4264 135
4265 101
4266 77
4267 56
4268 42
4269 30
4270 22
4271 15
4272 11
4273 7
4274 5
4275 3
4276 2
4277 1
4278 1
4279 602318715
4280 281909204
4281 175663677
4282 122952427
4283 91654992
4284 71058678
4285 56576050
4286 45909237
4287 37784532
4288 31434351
4289 26372715
4290 22272925
4291 18910799
4292 16124073
4293 13795467
4294 11835168
4295 10176065
4296 8764398
4297 7559050
4298 6525864
4299 5638360
4300 4873747
4301 4214298
4302 3644271
4303 3151381
4304 2724448
4305 2354782
4306 2034225
4307 1756524
4308 1515645
4309 1306999
4310 1126070
4311 969477
4312 833778
4313 716475
4314 614946
4315 527313
4316 451573
4317 386331
4318 330032
4319 281645
4320 239973
4321 204241
4322 173532
4323 147276
4324 124755
4325 105558
4326 89134
4327 75175
4328 63261
4329 53174
4330 44583
4331 37338
4332 31185
4333 26015
4334 21637
4335 17977
4336 14883
4337 12310
4338 10143
4339 8349
4340 6842
4341 5604
4342 4565
4343 3718
4344 3010
4345 2436
4346 1958
4347 1575
4348 1255
4349 1002
4350 792
4351 627
4352 490
4353 385
4354 297
4355 231
4356 176
4357 135
4358 101
4359 77
4360 56
4361 42
4362 30
4363 22
4364 15
4365 11
4366 7
4367 5
4368 3
4369 2
4370 1
4371 1
4372 684328892
4373 320409511
4374 199724421
4375 139848973
4376 104290680
4377 80890066
4378 64430675
4379 52307730
4380 43070170
4381 35850145
4382 30092194
4383 25428355
4384 21601311
4385 18429217
4386 15776610
4387 13543617
4388 11652057
4389 10042656
4390 8667109
4391 7488100
4392 6474162
4393 5600738
4394 4846438
4395 4194528
4396 3630010
4397 3141140
4398 2717128
4399 2349577
4400 2030550
4401 1753945
4402 1513849
4403 1305760
4404 1125223
4405 968903
4406 833395
4407 716222
4408 614781
4409 527208
4410 451507
4411 386290
4412 330008
4413 281631
4414 239965
4415 204237
4416 173530
4417 147275
4418 124755
4419 105558
4420 89134
4421 75175
4422 63261
4423 53174
4424 44583
4425 37338
4426 31185
4427 26015
4428 21637
4429 17977
4430 14883
4431 12310
4432 10143
4433 8349
4434 6842
4435 5604
4436 4565
4437 3718
4438 3010
4439 2436
4440 1958
4441 1575
4442 1255
4443 1002
4444 792
4445 627
4446 490
4447 385
4448 297
4449 231
4450 176
4451 135
4452 101
4453 77
4454 56
4455 42
4456 30
4457 22
4458 15
4459 11
4460 7
4461 5
4462 3
4463 2
4464 1
4465 1
4466 776998612
4467 363919381
4468 226930617
4469 158956777
4470 118588535
4471 92016171
4472 73325519
4473 59554530
4474 49060935
4475 40855613
4476 34311751
4477 29008442
4478 24656590
4479 21047146
4480 18028777
4481 15485921
4482 13331896
4483 11497528
4484 9929751
4485 8584599
4486 7427836
4487 6430212
4488 5568747
4489 4823214
4490 4177729
4491 3617903
4492 3132453
4493 2710930
4494 2345179
4495 2027448
4496 1751775
4497 1512341
4498 1304721
4499 1124515
4500 968425
4501 833075
4502 716012
4503 614644
4504 527120
4505 451452
4506 386256
4507 329987
4508 281619
4509 239958
4510 204233
4511 173528
4512 147274
4513 124754
4514 105558
4515 89134
4516 75175
4517 63261
4518 53174
4519 44583
4520 37338
4521 31185
4522 26015
4523 21637
4524 17977
4525 14883
4526 12310
4527 10143
4528 8349
4529 6842
4530 5604
4531 4565
4532 3718
4533 3010
4534 2436
4535 1958
4536 1575
4537 1255
4538 1002
4539 792
4540 627
4541 490
4542 385
4543 297
4544 231
4545 176
4546 135
4547 101
4548 77
4549 56
4550 42
4551 30
4552 22
4553 15
4554 11
4555 7
4556 5
4557 3
4558 2
4559 1
4560 1
4561 881650031
4562 413079231
4563 257673854
4564 180560538
4565 134756222
4566 104604999
4567 83391084
4568 67760610
4569 55845671
4570 46528609
4571 39094644
4572 33069813
4573 28123000
4574 24019996
4575 20586570
4576 17693960
4577 15241714
4578 13153391
4579 11366896
4580 9834122
4581 8514639
4582 7376715
4583 6392930
4584 5541632
4585 4803555
4586 4163528
4587 3607695
4588 3125150
4589 2705734
4590 2341508
4591 2024871
4592 1749980
4593 1511103
4594 1303874
4595 1123941
4596 968042
4597 832822
4598 715847
4599 614539
4600 527054
4601 451411
4602 386232
4603 329973
4604 281611
4605 239954
4606 204231
4607 173527
4608 147274
4609 124754
4610 105558
4611 89134
4612 75175
4613 63261
4614 53174
4615 44583
4616 37338
4617 31185
4618 26015
4619 21637
4620 17977
4621 14883
4622 12310
4623 10143
4624 8349
4625 6842
4626 5604
4627 4565
4628 3718
4629 3010
4630 2436
4631 1958
4632 1575
4633 1255
4634 1002
4635 792
4636 627
4637 490
4638 385
4639 297
4640 231
4641 176
4642 135
4643 101
4644 77
4645 56
4646 42
4647 30
4648 22
4649 15
4650 11
4651 7
4652 5
4653 3
4654 2
4655 1
4656 1
4657 999764335
4658 468570800
4659 292394141
4660 204962604
4661 153028286
4662 118834355
4663 94775425
4664 77043190
4665 63525596
4666 52951092
4667 44513460
4668 37671773
4669 32054069
4670 27391784
4671 23490187
4672 20200851
4673 17412175
4674 15035389
4675 13002116
4676 11255951
4677 9752778
4678 8455067
4679 7333168
4680 6361173
4681 5518539
4682 4786829
4683 4151460
4684 3599029
4685 3118962
4686 2701341
4687 2338408
4688 2022702
4689 1748472
4690 1510064
4691 1303166
4692 1123463
4693 967722
4694 832612
4695 715710
4696 614451
4697 526999
4698 451377
4699 386211
4700 329961
4701 281604
4702 239950
4703 204229
4704 173526
4705 147273
4706 124754
4707 105558
4708 89134
4709 75175
4710 63261
4711 53174
4712 44583
4713 37338
4714 31185
4715 26015
4716 21637
4717 17977
4718 14883
4719 12310
4720 10143
4721 8349
4722 6842
4723 5604
4724 4565
4725 3718
4726 3010
4727 2436
4728 1958
4729 1575
4730 1255
4731 1002
4732 792
4733 627
4734 490
4735 385
4736 297
4737 231
4738 176
4739 135
4740 101
4741 77
4742 56
4743 42
4744 30
4745 22
4746 15
4747 11
4748 7
4749 5
4750 3
4751 2
4752 1
4753 1
4754 1132995265
4755 531193535
4756 331582036
4757 232518693
4758 173665169
4759 134914446
4760 107642415
4761 87541243
4762 72212506
4763 60220641
4764 50647921
4765 42885432
4766 36508303
4767 31215479
4768 26783427
4769 23046698
4770 19876416
4771 17174265
4772 14860705
4773 12873784
4774 11161704
4775 9683637
4776 8404429
4777 7296164
4778 6334217
4779 5498968
4780 4772677
4781 4141277
4782 3591739
4783 3113772
4784 2697673
4785 2335832
4786 2020907
4787 1747234
4788 1509217
4789 1302592
4790 1123080
4791 967469
4792 832447
4793 715605
4794 614385
4795 526958
4796 451353
4797 386197
4798 329953
4799 281600
4800 239948
4801 204228
4802 173526
4803 147273
4804 124754
4805 105558
4806 89134
4807 75175
4808 63261
4809 53174
4810 44583
4811 37338
4812 31185
4813 26015
4814 21637
4815 17977
4816 14883
4817 12310
4818 10143
4819 8349
4820 6842
4821 5604
4822 4565
4823 3718
4824 3010
4825 2436
4826 1958
4827 1575
4828 1255
4829 1002
4830 792
4831 627
4832 490
4833 385
4834 297
4835 231
4836 176
4837 135
4838 101
4839 77
4840 56
4841 42
4842 30
4843 22
4844 15
4845 11
4846 7
4847 5
4848 3
4849 2
4850 1
4851 1
4852 1283193401
4853 601801730
4854 375788158
4855 263608196
4856 196960400
4857 153068855
4858 122177547
4859 99402247
4860 82033474
4861 68440535
4862 57589145
4863 48785753
4864 41552996
4865 35546719
4866 30516950
4867 26273477
4868 22673063
4869 19602000
4870 16972415
4871 14712145
4872 12764471
4873 11081338
4874 9624641
4875 8361220
4876 7264600
4877 6311235
4878 5482302
4879 4760642
4880 4132628
4881 3585560
4882 3109383
4883 2694575
4884 2333664
4885 2019400
4886 1746195
4887 1508509
4888 1302114
4889 1122760
4890 967259
4891 832310
4892 715517
4893 614330
4894 526924
4895 451332
4896 386185
4897 329946
4898 281596
4899 239946
4900 204227
4901 173525
4902 147273
4903 124754
4904 105558
4905 89134
4906 75175
4907 63261
4908 53174
4909 44583
4910 37338
4911 31185
4912 26015
4913 21637
4914 17977
4915 14883
4916 12310
4917 10143
4918 8349
4919 6842
4920 5604
4921 4565
4922 3718
4923 3010
4924 2436
4925 1958
4926 1575
4927 1255
4928 1002
4929 792
4930 627
4931 490
4932 385
4933 297
4934 231
4935 176
4936 135
4937 101
4938 77
4939 56
4940 42
4941 30
4942 22
4943 15
4944 11
4945 7
4946 5
4947 3
4948 2
4949 1
4950 1
4951 1452423276
4952 681391671
4953 425625071
4954 298674842
4955 223239954
4956 173559786
4957 138586227
4958 112799928
4959 93128655
4960 77732922
4961 65437378
4962 55461711
4963 47261866
4964 40451977
4965 34745939
4966 29931593
4967 25844039
4968 22357203
4969 19369326
4970 16800909
4971 14585738
4972 12671374
4973 11012882
4974 9574403
4975 8324449
4976 7237775
4977 6291737
4978 5468189
4979 4750480
4980 4125348
4981 3580375
4982 3105717
4983 2692000
4984 2331869
4985 2018162
4986 1745348
4987 1507935
4988 1301731
4989 1122507
4990 967094
4991 832205
4992 715451
4993 614289
4994 526900
4995 451318
4996 386177
4997 329942
4998 281594
4999 239945
5000 204227
5001 173525
5002 147273
5003 124754
5004 105558
5005 89134
5006 75175
5007 63261
5008 53174
5009 44583
5010 37338
5011 31185
5012 26015
5013 21637
5014 17977
5015 14883
5016 12310
5017 10143
5018 8349
5019 6842
5020 5604
5021 4565
5022 3718
5023 3010
5024 2436
5025 1958
5026 1575
5027 1255
5028 1002
5029 792
5030 627
5031 490
5032 385
5033 297
5034 231
5035 176
5036 135
5037 101
5038 77
5039 56
5040 42
5041 30
5042 22
5043 15
5044 11
5045 7
5046 5
5047 3
5048 2
5049 1
5050 1
5051 1642992568
5052 771031605
5053 481780172
5054 338193534
5055 252870526
5056 196667590
5057 157100395
5058 127919414
5059 105657176
5060 88227613
5061 74306831
5062 63007729
5063 53719328
5064 46001458
5065 39534065
5066 34074069
5067 29437949
5068 25480402
5069 22088898
5070 19171208
5071 16654608
5072 14477788
5073 12591819
5074 10954366
5075 9531471
5076 8293044
5077 7214881
5078 6275120
5079 5456179
5080 4741844
5081 4119175
5082 3575989
5083 3102620
5084 2689832
5085 2330362
5086 2017123
5087 1744640
5088 1507457
5089 1301411
5090 1122297
5091 966957
5092 832117
5093 715396
5094 614255
5095 526879
5096 451306
5097 386170
5098 329938
5099 281592
5100 239944
5101 204226
5102 173525
5103 147273
5104 124754
5105 105558
5106 89134
5107 75175
5108 63261
5109 53174
5110 44583
5111 37338
5112 31185
5113 26015
5114 21637
5115 17977
5116 14883
5117 12310
5118 10143
5119 8349
5120 6842
5121 5604
5122 4565
5123 3718
5124 3010
5125 2436
5126 1958
5127 1575
5128 1255
5129 1002
5130 792
5131 627
5132 490
5133 385
5134 297
5135 231
5136 176
5137 135
5138 101
5139 77
5140 56
5141 42
5142 30
5143 22
5144 15
5145 11
5146 7
5147 5
5148 3
5149 2
5150 1
5151 1
5152 1857473694
5153 871960963
5154 545018033
5155 382716829
5156 286259216
5157 222719303
5158 177976938
5159 144977450
5160 119794709
5161 100077194
5162 84323227
5163 71535186
5164 61018009
5165 52278373
5166 44950871
5167 38764113
5168 33507643
5169 29020134
5170 25171684
5171 21860589
5172 19002364
5173 16529808
5174 14385658
5175 12523934
5176 10904464
5177 9494892
5178 8266329
5179 7195443
5180 6261040
5181 5446034
5182 4734573
5183 4113994
5184 3572325
5185 3100046
5186 2688038
5187 2329124
5188 2016276
5189 1744066
5190 1507074
5191 1301158
5192 1122132
5193 966852
5194 832051
5195 715355
5196 614231
5197 526865
5198 451298
5199 386166
5200 329936
5201 281591
5202 239944
5203 204226
5204 173525
5205 147273
5206 124754
5207 105558
5208 89134
5209 75175
5210 63261
5211 53174
5212 44583
5213 37338
5214 31185
5215 26015
5216 21637
5217 17977
5218 14883
5219 12310
5220 10143
5221 8349
5222 6842
5223 5604
5224 4565
5225 3718
5226 3010
5227 2436
5228 1958
5229 1575
5230 1255
5231 1002
5232 792
5233 627
5234 490
5235 385
5236 297
5237 231
5238 176
5239 135
5240 101
5241 77
5242 56
5243 42
5244 30
5245 22
5246 15
5247 11
5248 7
5249 5
5250 3
5251 2
5252 1
5253 1
5254 2098739073
5255 985512731
5256 616194363
5257 432838071
5258 323863305
5259 252065285
5260 201505388
5261 164205949
5262 135739890
5263 113444528
5264 95629449
5265 81162582
5266 69263659
5267 59371088
5268 51076098
5269 44068609
5270 38114165
5271 33027514
5272 28664808
5273 24908487
5274 21665588
5275 18857960
5276 16422996
5277 14306783
5278 12465816
5279 10861764
5280 9463618
5281 8243508
5282 7178865
5283 6249051
5284 5437408
5285 4728405
5286 4109610
5287 3569229
5288 3097878
5289 2686531
5290 2328085
5291 2015568
5292 1743588
5293 1506754
5294 1300948
5295 1121995
5296 966764
5297 831996
5298 715321
5299 614210
5300 526853
5301 451291
5302 386162
5303 329934
5304 281590
5305 239943
5306 204226
5307 173525
5308 147273
5309 124754
5310 105558
5311 89134
5312 75175
5313 63261
5314 53174
5315 44583
5316 37338
5317 31185
5318 26015
5319 21637
5320 17977
5321 14883
5322 12310
5323 10143
5324 8349
5325 6842
5326 5604
5327 4565
5328 3718
5329 3010
5330 2436
5331 1958
5332 1575
5333 1255
5334 1002
5335 792
5336 627
5337 490
5338 385
5339 297
5340 231
5341 176
5342 135
5343 101
5344 77
5345 56
5346 42
5347 30
5348 22
5349 15
5350 11
5351 7
5352 5
5353 3
5354 2
5355 1
5356 1
5357 2369988023
5358 1113226342
5359 696261298
5360 489244134
5361 366190275
5362 285112582
5363 228006355
5364 185874914
5365 153712354
5366 128519865
5367 108382892
5368 92029014
5369 78572393
5370 67383641
5371 57997120
5372 50066650
5373 43324041
5374 37563407
5375 32619379
5376 28362045
5377 24683835
5378 21498968
5379 18734507
5380 16331670
5381 14239375
5382 12416190
5383 10825344
5384 9436991
5385 8224119
5386 7164810
5387 6238919
5388 5430143
5389 4723227
5390 4105947
5391 3566655
5392 3096084
5393 2685293
5394 2327238
5395 2014994
5396 1743205
5397 1506501
5398 1300783
5399 1121890
5400 966698
5401 831955
5402 715297
5403 614196
5404 526845
5405 451287
5406 386160
5407 329933
5408 281590
5409 239943
5410 204226
5411 173525
5412 147273
5413 124754
5414 105558
5415 89134
5416 75175
5417 63261
5418 53174
5419 44583
5420 37338
5421 31185
5422 26015
5423 21637
5424 17977
5425 14883
5426 12310
5427 10143
5428 8349
5429 6842
5430 5604
5431 4565
5432 3718
5433 3010
5434 2436
5435 1958
5436 1575
5437 1255
5438 1002
5439 792
5440 627
5441 490
5442 385
5443 297
5444 231
5445 176
5446 135
5447 101
5448 77
5449 56
5450 42
5451 30
5452 22
5453 15
5454 11
5455 7
5456 5
5457 3
5458 2
5459 1
5460 1
5461 2674789388
5462 1256761681
5463 786283412
5464 552674660
5465 413809246
5466 322298730
5467 257840551
5468 210274120
5469 173959975
5470 145507032
5471 122761914
5472 104283102
5473 89076392
5474 76426936
5475 65813819
5476 56842339
5477 49213736
5478 42692280
5479 37094531
5480 32271014
5481 28103126
5482 24491456
5483 21356153
5484 18628654
5485 16253363
5486 14181592
5487 12373682
5488 10794180
5489 9414230
5490 8207574
5491 7152838
5492 6230302
5493 5423979
5494 4718845
5495 4102852
5496 3564488
5497 3094577
5498 2684254
5499 2326530
5500 2014516
5501 1742885
5502 1506291
5503 1300646
5504 1121802
5505 966643
5506 831921
5507 715276
5508 614184
5509 526838
5510 451283
5511 386158
5512 329932
5513 281589
5514 239943
5515 204226
5516 173525
5517 147273
5518 124754
5519 105558
5520 89134
5521 75175
5522 63261
5523 53174
5524 44583
5525 37338
5526 31185
5527 26015
5528 21637
5529 17977
5530 14883
5531 12310
5532 10143
5533 8349
5534 6842
5535 5604
5536 4565
5537 3718
5538 3010
5539 2436
5540 1958
5541 1575
5542 1255
5543 1002
5544 792
5545 627
5546 490
5547 385
5548 297
5549 231
5550 176
5551 135
5552 101
5553 77
5554 56
5555 42
5556 30
5557 22
5558 15
5559 11
5560 7
5561 5
5562 3
5563 2
5564 1
5565 1
5566 3017115097
5567 1418027707
5568 887443313
5569 623982208
5570 467351652
5571 364129078
5572 291407422
5573 237739379
5574 196756526
5575 164642913
5576 138963170
5577 118098075
5578 100920976
5579 86630828
5580 74635587
5581 64494545
5582 55866796
5583 48490207
5584 42154593
5585 36694487
5586 31973251
5587 27881539
5588 24326708
5589 21233827
5590 18538003
5591 16186351
5592 14132197
5593 12337392
5594 10767626
5595 9394880
5596 8193540
5597 7142716
5598 6223042
5599 5418803
5600 4715183
5601 4100278
5602 3562694
5603 3093339
5604 2683407
5605 2325956
5606 2014133
5607 1742632
5608 1506126
5609 1300541
5610 1121736
5611 966602
5612 831897
5613 715262
5614 614176
5615 526834
5616 451281
5617 386157
5618 329932
5619 281589
5620 239943
5621 204226
5622 173525
5623 147273
5624 124754
5625 105558
5626 89134
5627 75175
5628 63261
5629 53174
5630 44583
5631 37338
5632 31185
5633 26015
5634 21637
5635 17977
5636 14883
5637 12310
5638 10143
5639 8349
5640 6842
5641 5604
5642 4565
5643 3718
5644 3010
5645 2436
5646 1958
5647 1575
5648 1255
5649 1002
5650 792
5651 627
5652 490
5653 385
5654 297
5655 231
5656 176
5657 135
5658 101
5659 77
5660 56
5661 42
5662 30
5663 22
5664 15
5665 11
5666 7
5667 5
5668 3
5669 2
5670 1
5671 1
5672 3401391433
5673 1599087390
5674 1001062663
5675 704087021
5676 527524595
5677 411148716
5678 329155519
5679 268632122
5680 222410642
5681 186182022
5682 157208948
5683 133659861
5684 114271031
5685 98134250
5686 84587228
5687 73128770
5688 63378879
5689 55038241
5690 47873599
5691 41695141
5692 36351952
5693 31717929
5694 27691356
5695 24185228
5696 21128773
5697 18460171
5698 16128843
5699 14089848
5700 12306316
5701 10744914
5702 9378360
5703 8181581
5704 7134105
5705 6216881
5706 5414422
5707 4712088
5708 4098111
5709 3561187
5710 3092300
5711 2682699
5712 2325478
5713 2013813
5714 1742422
5715 1505989
5716 1300453
5717 1121681
5718 966568
5719 831876
5720 715250
5721 614169
5722 526830
5723 451279
5724 386156
5725 329931
5726 281589
5727 239943
5728 204226
5729 173525
5730 147273
5731 124754
5732 105558
5733 89134
5734 75175
5735 63261
5736 53174
5737 44583
5738 37338
5739 31185
5740 26015
5741 21637
5742 17977
5743 14883
5744 12310
5745 10143
5746 8349
5747 6842
5748 5604
5749 4565
5750 3718
5751 3010
5752 2436
5753 1958
5754 1575
5755 1255
5756 1002
5757 792
5758 627
5759 490
5760 385
5761 297
5762 231
5763 176
5764 135
5765 101
5766 77
5767 56
5768 42
5769 30
5770 22
5771 15
5772 11
5773 7
5774 5
5775 3
5776 2
5777 1
5778 1
5779 3832540822
5780 1802304043
5781 1128609121
5782 794045499
5783 595112255
5784 463984682
5785 371581521
5786 303369220
5787 251263349
5788 210418777
5789 177744390
5790 151184117
5791 129308009
5792 111098937
5793 95805644
5794 82868335
5795 71854617
5796 62431474
5797 54332286
5798 47346857
5799 41301905
5800 36058393
5801 31498929
5802 27528181
5803 24063854
5804 21038687
5805 18393493
5806 16079640
5807 14053668
5808 12279822
5809 10725597
5810 9364343
5811 8171468
5812 7126849
5813 6211707
5814 5410761
5815 4709515
5816 4096317
5817 3559949
5818 3091453
5819 2682125
5820 2325095
5821 2013560
5822 1742257
5823 1505884
5824 1300387
5825 1121640
5826 966544
5827 831862
5828 715242
5829 614165
5830 526828
5831 451278
5832 386156
5833 329931
5834 281589
5835 239943
5836 204226
5837 173525
5838 147273
5839 124754
5840 105558
5841 89134
5842 75175
5843 63261
5844 53174
5845 44583
5846 37338
5847 31185
5848 26015
5849 21637
5850 17977
5851 14883
5852 12310
5853 10143
5854 8349
5855 6842
5856 5604
5857 4565
5858 3718
5859 3010
5860 2436
5861 1958
5862 1575
5863 1255
5864 1002
5865 792
5866 627
5867 490
5868 385
5869 297
5870 231
5871 176
5872 135
5873 101
5874 77
5875 56
5876 42
5877 30
5878 22
5879 15
5880 11
5881 7
5882 5
5883 3
5884 2
5885 1
5886 1
5887 4316043666
5888 2030236779
5889 1271719649
5890 895000369
5891 670991640
5892 523314235
5893 419242317
5894 342400540
5895 283697947
5896 237670410
5897 200846057
5898 170902703
5899 146237304
5900 125698565
5901 108446330
5902 93845345
5903 81413464
5904 70771452
5905 61623245
5906 53728390
5907 46895319
5908 40964284
5909 35806096
5910 31310600
5911 27387820
5912 23959472
5913 20961250
5914 18336216
5915 16037421
5916 14022665
5917 12257149
5918 10709098
5919 9352394
5920 8162862
5921 7120690
5922 6207327
5923 5407666
5924 4707348
5925 4094810
5926 3558910
5927 3090745
5928 2681647
5929 2324775
5930 2013350
5931 1742120
5932 1505796
5933 1300332
5934 1121606
5935 966523
5936 831850
5937 715235
5938 614161
5939 526826
5940 451277
5941 386155
5942 329931
5943 281589
5944 239943
5945 204226
5946 173525
5947 147273
5948 124754
5949 105558
5950 89134
5951 75175
5952 63261
5953 53174
5954 44583
5955 37338
5956 31185
5957 26015
5958 21637
5959 17977
5960 14883
5961 12310
5962 10143
5963 8349
5964 6842
5965 5604
5966 4565
5967 3718
5968 3010
5969 2436
5970 1958
5971 1575
5972 1255
5973 1002
5974 792
5975 627
5976 490
5977 385
5978 297
5979 231
5980 176
5981 135
5982 101
5983 77
5984 56
5985 42
5986 30
5987 22
5988 15
5989 11
5990 7
5991 5
5992 3
5993 2
5994 1
5995 1
5996 4857989906
5997 2285806887
5998 1432212052
5999 1008258544
6000 756134955
6001 589913947
6002 472754338
6003 386242829
6004 320138302
6005 268302214
6006 226819020
6007 193083568
6008 165284999
6009 142134300
6010 122680196
6011 106213337
6012 92186242
6013 80176774
6014 69847559
6015 60932013
6016 53210857
6017 46507807
6018 40674271
6019 35589268
6020 31148749
6021 27267240
6022 23869859
6023 20894846
6024 18287171
6025 16001329
6026 13996220
6027 12237857
6028 10695094
6029 9342287
6030 8155609
6031 7115517
6032 6203666
6033 5405093
6034 4705554
6035 4093572
6036 3558063
6037 3090171
6038 2681264
6039 2324522
6040 2013185
6041 1742015
6042 1505730
6043 1300291
6044 1121582
6045 966509
6046 831842
6047 715231
6048 614159
6049 526825
6050 451277
6051 386155
6052 329931
6053 281589
6054 239943
6055 204226
6056 173525
6057 147273
6058 124754
6059 105558
6060 89134
6061 75175
6062 63261
6063 53174
6064 44583
6065 37338
6066 31185
6067 26015
6068 21637
6069 17977
6070 14883
6071 12310
6072 10143
6073 8349
6074 6842
6075 5604
6076 4565
6077 3718
6078 3010
6079 2436
6080 1958
6081 1575
6082 1255
6083 1002
6084 792
6085 627
6086 490
6087 385
6088 297
6089 231
6090 176
6091 135
6092 101
6093 77
6094 56
6095 42
6096 30
6097 22
6098 15
6099 11
6100 7
6101 5
6102 3
6103 2
6104 1
6105 1
6106 5465153652
6107 2572183019
6108 1612111965
6109 1135236410
6110 851627988
6111 664624439
6112 532807720
6113 435454899
6114 361060088
6115 302708739
6116 256006670
6117 218015628
6118 186706439
6119 160622714
6120 138700874
6121 120137340
6122 104321777
6123 90774575
6124 79120765
6125 69056405
6126 60338812
6127 52766004
6128 46174331
6129 40424533
6130 35402500
6131 31009335
6132 27163421
6133 23792755
6134 20837761
6135 18245062
6136 15970386
6137 13973580
6138 12221375
6139 10683154
6140 9333685
6141 8149452
6142 7111138
6143 6200572
6144 5402926
6145 4704047
6146 4092533
6147 3557355
6148 3089693
6149 2680944
6150 2324312
6151 2013048
6152 1741927
6153 1505675
6154 1300257
6155 1121561
6156 966497
6157 831835
6158 715227
6159 614157
6160 526824
6161 451276
6162 386155
6163 329931
6164 281589
6165 239943
6166 204226
6167 173525
6168 147273
6169 124754
6170 105558
6171 89134
6172 75175
6173 63261
6174 53174
6175 44583
6176 37338
6177 31185
6178 26015
6179 21637
6180 17977
6181 14883
6182 12310
6183 10143
6184 8349
6185 6842
6186 5604
6187 4565
6188 3718
6189 3010
6190 2436
6191 1958
6192 1575
6193 1255
6194 1002
6195 792
6196 627
6197 490
6198 385
6199 297
6200 231
6201 176
6202 135
6203 101
6204 77
6205 56
6206 42
6207 30
6208 22
6209 15
6210 11
6211 7
6212 5
6213 3
6214 2
6215 1
6216 1
6217 6145056855
6218 2892970633
6219 1813665889
6220 1277548343
6221 958673984
6222 748405414
6223 600166260
6224 490676279
6225 406988840
6226 341342573
6227 288787957
6228 246031003
6229 210782871
6230 181413615
6231 156721117
6232 135808264
6233 117983315
6234 102712376
6235 89569227
6236 78216605
6237 68377585
6238 59829043
6239 52383333
6240 45887308
6241 40209543
6242 35241761
6243 30889424
6244 27074202
6245 23726582
6246 20788846
6247 18209043
6248 15943980
6249 13954309
6250 12207381
6251 10673052
6252 9326434
6253 8144280
6254 7107477
6255 6197999
6256 5401132
6257 4702809
6258 4091686
6259 3556781
6260 3089310
6261 2680691
6262 2324147
6263 2012943
6264 1741861
6265 1505634
6266 1300233
6267 1121547
6268 966489
6269 831831
6270 715225
6271 614156
6272 526824
6273 451276
6274 386155
6275 329931
6276 281589
6277 239943
6278 204226
6279 173525
6280 147273
6281 124754
6282 105558
6283 89134
6284 75175
6285 63261
6286 53174
6287 44583
6288 37338
6289 31185
6290 26015
6291 21637
6292 17977
6293 14883
6294 12310
6295 10143
6296 8349
6297 6842
6298 5604
6299 4565
6300 3718
6301 3010
6302 2436
6303 1958
6304 1575
6305 1255
6306 1002
6307 792
6308 627
6309 490
6310 385
6311 297
6312 231
6313 176
6314 135
6315 101
6316 77
6317 56
6318 42
6319 30
6320 22
6321 15
6322 11
6323 7
6324 5
6325 3
6326 2
6327 1
6328 1
6329 6906059011
6330 3252086222
6331 2039375798
6332 1436946609
6333 1078615099
6334 842298105
6335 675683758
6336 552599829
6337 458513719
6338 384693478
6339 325588606
6340 277488855
6341 237831158
6342 204776594
6343 176981563
6344 153431781
6345 133356018
6346 116148947
6347 101336829
6348 88536041
6349 77439825
6350 67793419
6351 59389829
6352 52053363
6353 45639724
6354 40024091
6355 35103138
6356 30786077
6357 26997372
6358 23669655
6359 20746825
6360 18178149
6361 15921365
6362 13937840
6363 12195447
6364 10664453
6365 9320278
6366 8139901
6367 7104383
6368 6195832
6369 5399625
6370 4701770
6371 4090978
6372 3556303
6373 3088990
6374 2680481
6375 2324010
6376 2012855
6377 1741806
6378 1505600
6379 1300212
6380 1121535
6381 966482
6382 831827
6383 715223
6384 614155
6385 526823
6386 451276
6387 386155
6388 329931
6389 281589
6390 239943
6391 204226
6392 173525
6393 147273
6394 124754
6395 105558
6396 89134
6397 75175
6398 63261
6399 53174
6400 44583
6401 37338
6402 31185
6403 26015
6404 21637
6405 17977
6406 14883
6407 12310
6408 10143
6409 8349
6410 6842
6411 5604
6412 4565
6413 3718
6414 3010
6415 2436
6416 1958
6417 1575
6418 1255
6419 1002
6420 792
6421 627
6422 490
6423 385
6424 297
6425 231
6426 176
6427 135
6428 101
6429 77
6430 56
6431 42
6432 30
6433 22
6434 15
6435 11
6436 7
6437 5
6438 3
6439 2
6440 1
6441 1
6442 7757435639
6443 3653972789
6444 2292015168
6445 1615422290
6446 1212937880
6447 947487526
6448 760304908
6449 622015715
6450 516285684
6451 433321230
6452 366878399
6453 312800565
6454 268200454
6455 231021269
6456 199746825
6457 173244834
6458 150643105
6459 131267695
6460 114581170
6461 100157820
6462 87648537
6463 76771489
6464 67290230
6465 59011252
6466 51768875
6467 45426284
6468 39864294
6469 34983788
6470 30697190
6471 26931390
6472 23620850
6473 20710866
6474 18151776
6475 15902111
6476 13923855
6477 12185349
6478 10657204
6479 9315107
6480 8136241
6481 7101810
6482 6194038
6483 5398387
6484 4700923
6485 4090404
6486 3555920
6487 3088737
6488 2680316
6489 2323905
6490 2012789
6491 1741765
6492 1505576
6493 1300198
6494 1121527
6495 966478
6496 831825
6497 715222
6498 614155
6499 526823
6500 451276
6501 386155
6502 329931
6503 281589
6504 239943
6505 204226
6506 173525
6507 147273
6508 124754
6509 105558
6510 89134
6511 75175
6512 63261
6513 53174
6514 44583
6515 37338
6516 31185
6517 26015
6518 21637
6519 17977
6520 14883
6521 12310
6522 10143
6523 8349
6524 6842
6525 5604
6526 4565
6527 3718
6528 3010
6529 2436
6530 1958
6531 1575
6532 1255
6533 1002
6534 792
6535 627
6536 490
6537 385
6538 297
6539 231
6540 176
6541 135
6542 101
6543 77
6544 56
6545 42
6546 30
6547 22
6548 15
6549 11
6550 7
6551 5
6552 3
6553 2
6554 1
6555 1
6556 8709486304
6557 4103462850
6558 2574668045
6559 1815139613
6560 1363298701
6561 1065260475
6562 855084365
6563 699781511
6564 581032862
6565 487832741
6566 413184257
6567 352411532
6568 302283388
6569 260482584
6570 225315231
6571 195503352
6572 170074552
6573 148266319
6574 129481200
6575 113236018
6576 99143882
6577 86883924
6578 76194966
6579 66855799
6580 58684245
6581 51523117
6582 45241939
6583 39726338
6584 34880834
6585 30620591
6586 26874593
6587 23578902
6588 20680011
6589 18129182
6590 15885652
6591 13911926
6592 12176752
6593 10651049
6594 9310728
6595 8133147
6596 7099643
6597 6192531
6598 5397348
6599 4700215
6600 4089926
6601 3555600
6602 3088527
6603 2680179
6604 2323817
6605 2012734
6606 1741731
6607 1505555
6608 1300186
6609 1121520
6610 966474
6611 831823
6612 715221
6613 614154
6614 526823
6615 451276
6616 386155
6617 329931
6618 281589
6619 239943
6620 204226
6621 173525
6622 147273
6623 124754
6624 105558
6625 89134
6626 75175
6627 63261
6628 53174
6629 44583
6630 37338
6631 31185
6632 26015
6633 21637
6634 17977
6635 14883
6636 12310
6637 10143
6638 8349
6639 6842
6640 5604
6641 4565
6642 3718
6643 3010
6644 2436
6645 1958
6646 1575
6647 1255
6648 1002
6649 792
6650 627
6651 490
6652 385
6653 297
6654 231
6655 176
6656 135
6657 101
6658 77
6659 56
6660 42
6661 30
6662 22
6663 15
6664 11
6665 7
6666 5
6667 3
6668 2
6669 1
6670 1
6671 9773630755
6672 4606023454
6673 2890752426
6674 2038550499
6675 1531531191
6676 1197077693
6677 961188557
6678 786872064
6679 653560031
6680 548919249
6681 465087623
6682 396830379
6683 340512609
6684 293543752
6685 254015191
6686 220500885
6687 191902938
6688 167372401
6689 146233046
6690 127948426
6691 112079255
6692 98270458
6693 86224475
6694 75697344
6695 66480693
6696 58401895
6697 51310986
6698 45082930
6699 39607459
6700 34792221
6701 30554767
6702 26825876
6703 23542992
6704 20653663
6705 18109941
6706 15871673
6707 13901831
6708 12169504
6709 10645878
6710 9307068
6711 8130574
6712 7097849
6713 6191293
6714 5396501
6715 4699641
6716 4089543
6717 3555347
6718 3088362
6719 2680074
6720 2323751
6721 2012693
6722 1741707
6723 1505541
6724 1300178
6725 1121516
6726 966472
6727 831822
6728 715221
6729 614154
6730 526823
6731 451276
6732 386155
6733 329931
6734 281589
6735 239943
6736 204226
6737 173525
6738 147273
6739 124754
6740 105558
6741 89134
6742 75175
6743 63261
6744 53174
6745 44583
6746 37338
6747 31185
6748 26015
6749 21637
6750 17977
6751 14883
6752 12310
6753 10143
6754 8349
6755 6842
6756 5604
6757 4565
6758 3718
6759 3010
6760 2436
6761 1958
6762 1575
6763 1255
6764 1002
6765 792
6766 627
6767 490
6768 385
6769 297
6770 231
6771 176
6772 135
6773 101
6774 77
6775 56
6776 42
6777 30
6778 22
6779 15
6780 11
6781 7
6782 5
6783 3
6784 2
6785 1
6786 1
6787 10962539003
6788 5167607301
6789 3244065833
6790 2288323237
6791 1719676140
6792 1344527642
6793 1079918084
6794 884346780
6795 734766193
6796 617331411
6797 523239506
6798 446608811
6799 383373758
6800 330620038
6801 286216250
6802 248555195
6803 216413331
6804 188831875
6805 165058841
6806 144486881
6807 126628943
6808 111081631
6809 97516158
6810 85654448
6811 75266967
6812 66156203
6813 58157679
6814 51127580
6815 44945534
6816 39504837
6817 34715813
6818 30498080
6819 26783988
6820 23512170
6821 20631086
6822 18093491
6823 15859748
6824 13893236
6825 12163350
6826 10641500
6827 9303974
6828 8128407
6829 7096342
6830 6190254
6831 5395793
6832 4699163
6833 4089223
6834 3555137
6835 3088225
6836 2679986
6837 2323696
6838 2012659
6839 1741686
6840 1505529
6841 1300171
6842 1121512
6843 966470
6844 831821
6845 715220
6846 614154
6847 526823
6848 451276
6849 386155
6850 329931
6851 281589
6852 239943
6853 204226
6854 173525
6855 147273
6856 124754
6857 105558
6858 89134
6859 75175
6860 63261
6861 53174
6862 44583
6863 37338
6864 31185
6865 26015
6866 21637
6867 17977
6868 14883
6869 12310
6870 10143
6871 8349
6872 6842
6873 5604
6874 4565
6875 3718
6876 3010
6877 2436
6878 1958
6879 1575
6880 1255
6881 1002
6882 792
6883 627
6884 490
6885 385
6886 297
6887 231
6888 176
6889 135
6890 101
6891 77
6892 56
6893 42
6894 30
6895 22
6896 15
6897 11
6898 7
6899 5
6900 3
6901 2
6902 1
6903 1
6904 12290249079
6905 5794931702
6906 3638812496
6907 2567472955
6908 1929991727
6909 1509407570
6910 1212710923
6911 993406575
6912 825644187
6913 693921621
6914 588358337
6915 502374411
6916 431402101
6917 372185006
6918 322325048
6919 280029492
6920 243919075
6921 212926495
6922 186202290
6923 163071920
6924 142983708
6925 125491019
6926 110220166
6927 96864248
6928 85161558
6929 74894800
6930 65875668
6931 57946650
6932 50969236
6933 44827047
6934 39416454
6935 34650119
6936 30449436
6937 26748117
6938 23485843
6939 20611855
6940 18079517
6941 15849655
6942 13885989
6943 12158179
6944 10637840
6945 9301401
6946 8126613
6947 7095104
6948 6189407
6949 5395219
6950 4698780
6951 4088970
6952 3554972
6953 3088120
6954 2679920
6955 2323655
6956 2012635
6957 1741672
6958 1505521
6959 1300167
6960 1121510
6961 966469
6962 831821
6963 715220
6964 614154
6965 526823
6966 451276
6967 386155
6968 329931
6969 281589
6970 239943
6971 204226
6972 173525
6973 147273
6974 124754
6975 105558
6976 89134
6977 75175
6978 63261
6979 53174
6980 44583
6981 37338
6982 31185
6983 26015
6984 21637
6985 17977
6986 14883
6987 12310
6988 10143
6989 8349
6990 6842
6991 5604
6992 4565
6993 3718
6994 3010
6995 2436
6996 1958
6997 1575
6998 1255
6999 1002
7000 792
7001 627
7002 490
7003 385
7004 297
7005 231
7006 176
7007 135
7008 101
7009 77
7010 56
7011 42
7012 30
7013 22
7014 15
7015 11
7016 7
7017 5
7018 3
7019 2
7020 1
7021 1
7022 13772323222
7023 6495317377
7024 4079660674
7025 2879284064
7026 2164988545
7027 1693674733
7028 1361168416
7029 1115358102
7030 927302048
7031 779616650
7032 661247234
7033 564809250
7034 485197312
7035 418752645
7036 362798485
7037 315317559
7038 274773022
7039 239961528
7040 209938618
7041 183942020
7042 161359840
7043 141685997
7044 124507234
7045 109474633
7046 96299730
7047 84734625
7048 74572436
7049 65632756
7050 57764030
7051 50832310
7052 44724699
7053 39340204
7054 34593520
7055 30407597
7056 26717320
7057 23463279
7058 20595411
7059 18067595
7060 15841061
7061 13879835
7062 12153801
7063 10634746
7064 9299234
7065 8125106
7066 7094065
7067 6188699
7068 5394741
7069 4698460
7070 4088760
7071 3554835
7072 3088032
7073 2679865
7074 2323621
7075 2012614
7076 1741660
7077 1505514
7078 1300163
7079 1121508
7080 966468
7081 831820
7082 715220
7083 614154
7084 526823
7085 451276
7086 386155
7087 329931
7088 281589
7089 239943
7090 204226
7091 173525
7092 147273
7093 124754
7094 105558
7095 89134
7096 75175
7097 63261
7098 53174
7099 44583
7100 37338
7101 31185
7102 26015
7103 21637
7104 17977
7105 14883
7106 12310
7107 10143
7108 8349
7109 6842
7110 5604
7111 4565
7112 3718
7113 3010
7114 2436
7115 1958
7116 1575
7117 1255
7118 1002
7119 792
7120 627
7121 490
7122 385
7123 297
7124 231
7125 176
7126 135
7127 101
7128 77
7129 56
7130 42
7131 30
7132 22
7133 15
7134 11
7135 7
7136 5
7137 3
7138 2
7139 1
7140 1
7141 15425991887
7142 7277005845
7143 4571775909
7144 3227458747
7145 2427443152
7146 1899538191
7147 1527060386
7148 1251678435
7149 1040963291
7150 875465960
7151 742792297
7152 634686961
7153 545420420
7154 470907164
7155 408139528
7156 354868015
7157 309363115
7158 270285513
7159 236570024
7160 207370201
7161 181994346
7162 159881773
7163 140564098
7164 123655936
7165 108829148
7166 95810860
7167 84364959
7168 74293436
7169 65422663
7170 57606245
7171 50714155
7172 44636507
7173 39274620
7174 34544936
7175 30371759
7176 26691010
7177 23444057
7178 20581441
7179 18057504
7180 15833815
7181 13874665
7182 12150141
7183 10632173
7184 9297440
7185 8123868
7186 7093218
7187 6188125
7188 5394358
7189 4698207
7190 4088595
7191 3554730
7192 3087966
7193 2679824
7194 2323597
7195 2012600
7196 1741652
7197 1505510
7198 1300161
7199 1121507
7200 966468
7201 831820
7202 715220
7203 614154
7204 526823
7205 451276
7206 386155
7207 329931
7208 281589
7209 239943
7210 204226
7211 173525
7212 147273
7213 124754
7214 105558
7215 89134
7216 75175
7217 63261
7218 53174
7219 44583
7220 37338
7221 31185
7222 26015
7223 21637
7224 17977
7225 14883
7226 12310
7227 10143
7228 8349
7229 6842
7230 5604
7231 4565
7232 3718
7233 3010
7234 2436
7235 1958
7236 1575
7237 1255
7238 1002
7239 792
7240 627
7241 490
7242 385
7243 297
7244 231
7245 176
7246 135
7247 101
7248 77
7249 56
7250 42
7251 30
7252 22
7253 15
7254 11
7255 7
7256 5
7257 3
7258 2
7259 1
7260 1
7261 17270341447
7262 8148986042
7263 5120886639
7264 3616033313
7265 2720439439
7266 2129404926
7267 1712355573
7268 1403976457
7269 1167990996
7270 982611942
7271 833982766
7272 712848943
7273 612810853
7274 529283639
7275 458911923
7276 399168048
7277 348125406
7278 304276464
7279 266437063
7280 233652334
7281 205155030
7282 180311213
7283 158602565
7284 139592103
7285 122917859
7286 108269322
7287 95386848
7288 84044402
7289 74051623
7290 65240707
7291 57469711
7292 50612037
7293 44560387
7294 39218094
7295 34503136
7296 30340983
7297 26668456
7298 23427618
7299 20569521
7300 18048911
7301 15827661
7302 13870287
7303 12147047
7304 10630006
7305 9295933
7306 8122829
7307 7092510
7308 6187647
7309 5394038
7310 4697997
7311 4088458
7312 3554642
7313 3087911
7314 2679790
7315 2323576
7316 2012588
7317 1741645
7318 1505506
7319 1300159
7320 1121506
7321 966467
7322 831820
7323 715220
7324 614154
7325 526823
7326 451276
7327 386155
7328 329931
7329 281589
7330 239943
7331 204226
7332 173525
7333 147273
7334 124754
7335 105558
7336 89134
7337 75175
7338 63261
7339 53174
7340 44583
7341 37338
7342 31185
7343 26015
7344 21637
7345 17977
7346 14883
7347 12310
7348 10143
7349 8349
7350 6842
7351 5604
7352 4565
7353 3718
7354 3010
7355 2436
7356 1958
7357 1575
7358 1255
7359 1002
7360 792
7361 627
7362 490
7363 385
7364 297
7365 231
7366 176
7367 135
7368 101
7369 77
7370 56
7371 42
7372 30
7373 22
7374 15
7375 11
7376 7
7377 5
7378 3
7379 2
7380 1
7381 1
7382 19326489498
7383 9121355405
7384 5733329339
7385 4049547098
7386 3047386216
7387 2385985941
7388 1919228816
7389 1574066380
7390 1309890347
7391 1102344729
7392 935909873
7393 800247314
7394 688183544
7395 594601781
7396 515736617
7397 448770881
7398 391539445
7399 342364772
7400 299913758
7401 263125968
7402 231135734
7403 203240666
7404 178854516
7405 157494300
7406 138749469
7407 122277832
7408 107783872
7409 95019297
7410 83766701
7411 73842314
7412 65083391
7413 57351829
7414 50524003
7415 44494891
7416 39169559
7417 34467323
7418 30314686
7419 26649240
7420 23413651
7421 20559431
7422 18041665
7423 15822491
7424 13866627
7425 12144474
7426 10628212
7427 9294695
7428 8121982
7429 7091936
7430 6187264
7431 5393785
7432 4697832
7433 4088353
7434 3554576
7435 3087870
7436 2679766
7437 2323562
7438 2012580
7439 1741641
7440 1505504
7441 1300158
7442 1121506
7443 966467
7444 831820
7445 715220
7446 614154
7447 526823
7448 451276
7449 386155
7450 329931
7451 281589
7452 239943
7453 204226
7454 173525
7455 147273
7456 124754
7457 105558
7458 89134
7459 75175
7460 63261
7461 53174
7462 44583
7463 37338
7464 31185
7465 26015
7466 21637
7467 17977
7468 14883
7469 12310
7470 10143
7471 8349
7472 6842
7473 5604
7474 4565
7475 3718
7476 3010
7477 2436
7478 1958
7479 1575
7480 1255
7481 1002
7482 792
7483 627
7484 490
7485 385
7486 297
7487 231
7488 176
7489 135
7490 101
7491 77
7492 56
7493 42
7494 30
7495 22
7496 15
7497 11
7498 7
7499 5
7500 3
7501 2
7502 1
7503 1
7504 21617810410
7505 10205134093
7506 6416125469
7507 4532952729
7508 3412065870
7509 2672237718
7510 2150096805
7511 1763925962
7512 1468336349
7513 1236070106
7514 1049790113
7515 897918831
7516 772448745
7517 667644805
7518 579308488
7519 504278159
7520 440143132
7521 385017989
7522 337420744
7523 296157437
7524 260267743
7525 228958914
7526 201582174
7527 177591095
7528 156532353
7529 138017759
7530 121721999
7531 107362349
7532 94700270
7533 83525822
7534 73660916
7535 64947189
7536 57249902
7537 50447993
7538 44438425
7539 39127792
7540 34436564
7541 30292141
7542 26632805
7543 23401733
7544 20550839
7545 18035512
7546 15818113
7547 13863533
7548 12142307
7549 10626705
7550 9293656
7551 8121274
7552 7091458
7553 6186944
7554 5393575
7555 4697695
7556 4088265
7557 3554521
7558 3087836
7559 2679745
7560 2323550
7561 2012573
7562 1741637
7563 1505502
7564 1300157
7565 1121505
7566 966467
7567 831820
7568 715220
7569 614154
7570 526823
7571 451276
7572 386155
7573 329931
7574 281589
7575 239943
7576 204226
7577 173525
7578 147273
7579 124754
7580 105558
7581 89134
7582 75175
7583 63261
7584 53174
7585 44583
7586 37338
7587 31185
7588 26015
7589 21637
7590 17977
7591 14883
7592 12310
7593 10143
7594 8349
7595 6842
7596 5604
7597 4565
7598 3718
7599 3010
7600 2436
7601 1958
7602 1575
7603 1255
7604 1002
7605 792
7606 627
7607 490
7608 385
7609 297
7610 231
7611 176
7612 135
7613 101
7614 77
7615 56
7616 42
7617 30
7618 22
7619 15
7620 11
7621 7
7622 5
7623 3
7624 2
7625 1
7626 1
7627 24170148651
7628 11412676317
7629 7177034690
7630 5071808307
7631 3818657210
7632 2991481713
7633 2407628160
7634 1975780312
7635 1645177313
7636 1385371895
7637 1176965234
7638 1007033159
7639 866609642
7640 749298046
7641 650392570
7642 566371179
7643 494528268
7644 432766543
7645 379420240
7646 333163410
7647 292914538
7648 257795187
7649 227072945
7650 200143695
7651 176494475
7652 155697104
7653 137382390
7654 121239454
7655 106996598
7656 94423665
7657 83317176
7658 73503992
7659 64829537
7660 57161998
7661 50382570
7662 44389929
7663 39092000
7664 34410277
7665 30272930
7666 26618840
7667 23391644
7668 20543593
7669 18030342
7670 15814453
7671 13860960
7672 12140513
7673 10625467
7674 9292809
7675 8120700
7676 7091075
7677 6186691
7678 5393410
7679 4697590
7680 4088199
7681 3554480
7682 3087812
7683 2679731
7684 2323542
7685 2012569
7686 1741635
7687 1505501
7688 1300157
7689 1121505
7690 966467
7691 831820
7692 715220
7693 614154
7694 526823
7695 451276
7696 386155
7697 329931
7698 281589
7699 239943
7700 204226
7701 173525
7702 147273
7703 124754
7704 105558
7705 89134
7706 75175
7707 63261
7708 53174
7709 44583
7710 37338
7711 31185
7712 26015
7713 21637
7714 17977
7715 14883
7716 12310
7717 10143
7718 8349
7719 6842
7720 5604
7721 4565
7722 3718
7723 3010
7724 2436
7725 1958
7726 1575
7727 1255
7728 1002
7729 792
7730 627
7731 490
7732 385
7733 297
7734 231
7735 176
7736 135
7737 101
7738 77
7739 56
7740 42
7741 30
7742 22
7743 15
7744 11
7745 7
7746 5
7747 3
7748 2
7749 1
7750 1
7751 27012089151
7752 12757472334
7753 8024650251
7754 5672181364
7755 4271792712
7756 3347343398
7757 2694785066
7758 2212056856
7759 1842468279
7760 1551977192
7761 1318929064
7762 1128865483
7763 971785027
7764 840525917
7765 729843942
7766 635791585
7767 555357461
7768 486187630
7769 426430929
7770 374596723
7771 329485200
7772 290106910
7773 255651037
7774 225435492
7775 198893741
7776 175541110
7777 154970813
7778 136829959
7779 120820038
7780 106678867
7781 94183569
7782 83136247
7783 73368063
7784 64727768
7785 57086076
7786 50326153
7787 44348187
7788 39061254
7789 34387738
7790 30256498
7791 26606923
7792 23383052
7793 20537440
7794 18025964
7795 15811359
7796 13858793
7797 12139006
7798 10624428
7799 9292101
7800 8120222
7801 7090755
7802 6186481
7803 5393273
7804 4697502
7805 4088144
7806 3554446
7807 3087791
7808 2679719
7809 2323535
7810 2012565
7811 1741633
7812 1505500
7813 1300156
7814 1121505
7815 966467
7816 831820
7817 715220
7818 614154
7819 526823
7820 451276
7821 386155
7822 329931
7823 281589
7824 239943
7825 204226
7826 173525
7827 147273
7828 124754
7829 105558
7830 89134
7831 75175
7832 63261
7833 53174
7834 44583
7835 37338
7836 31185
7837 26015
7838 21637
7839 17977
7840 14883
7841 12310
7842 10143
7843 8349
7844 6842
7845 5604
7846 4565
7847 3718
7848 3010
7849 2436
7850 1958
7851 1575
7852 1255
7853 1002
7854 792
7855 627
7856 490
7857 385
7858 297
7859 231
7860 176
7861 135
7862 101
7863 77
7864 56
7865 42
7866 30
7867 22
7868 15
7869 11
7870 7
7871 5
7872 3
7873 2
7874 1
7875 1
7876 30175216503
7877 14254616817
7878 8968463710
7879 6340868010
7880 4776587490
7881 3743887751
7882 3014837081
7883 2475480718
7884 2062476269
7885 1737827497
7886 1477328708
7887 1264851230
7888 1089207786
7889 942415771
7890 818604077
7891 713377083
7892 623359704
7893 545934318
7894 479022988
7895 420970823
7896 370428835
7897 326300333
7898 287671946
7899 253789313
7900 224012597
7901 197807067
7902 174712177
7903 154339413
7904 136349892
7905 120455812
7906 106403194
7907 93975480
7908 82979654
7909 73250602
7910 64639974
7911 57020713
7912 50277690
7913 44312412
7914 39034976
7915 34368531
7916 30242535
7917 26596835
7918 23375807
7919 20532270
7920 18022304
7921 15808786
7922 13856999
7923 12137768
7924 10623581
7925 9291527
7926 8119839
7927 7090502
7928 6186316
7929 5393168
7930 4697436
7931 4088103
7932 3554422
7933 3087777
7934 2679711
7935 2323531
7936 2012563
7937 1741632
7938 1505500
7939 1300156
7940 1121505
7941 966467
7942 831820
7943 715220
7944 614154
7945 526823
7946 451276
7947 386155
7948 329931
7949 281589
7950 239943
7951 204226
7952 173525
7953 147273
7954 124754
7955 105558
7956 89134
7957 75175
7958 63261
7959 53174
7960 44583
7961 37338
7962 31185
7963 26015
7964 21637
7965 17977
7966 14883
7967 12310
7968 10143
7969 8349
7970 6842
7971 5604
7972 4565
7973 3718
7974 3010
7975 2436
7976 1958
7977 1575
7978 1255
7979 1002
7980 792
7981 627
7982 490
7983 385
7984 297
7985 231
7986 176
7987 135
7988 101
7989 77
7990 56
7991 42
7992 30
7993 22
7994 15
7995 11
7996 7
7997 5
7998 3
7999 2
8000 1
8001 1
8002 33694439195
8003 15920599686
8004 10018975190
8005 7085290970
8006 5338707128
8007 4185552977
8008 3371409946
8009 2769026767
8010 2307718330
8011 1945041487
8012 1653995871
8013 1416555983
8014 1220251119
8015 1056153222
8016 917723273
8017 800040543
8018 699349988
8019 612717692
8020 537835130
8021 472844530
8022 416249587
8023 366817165
8024 323535872
8025 285555733
8026 252169843
8027 222774170
8028 196861029
8029 173990517
8030 153789875
8031 135932271
8032 120139175
8033 106163760
8034 93794943
8035 82843955
8036 73148963
8037 64564125
8038 56964335
8039 50235969
8040 44281676
8041 39012442
8042 34352101
8043 30230619
8044 26588243
8045 23369654
8046 20527892
8047 18019210
8048 15806619
8049 13855492
8050 12136729
8051 10622873
8052 9291049
8053 8119519
8054 7090292
8055 6186179
8056 5393080
8057 4697381
8058 4088069
8059 3554401
8060 3087765
8061 2679704
8062 2323527
8063 2012561
8064 1741631
8065 1505499
8066 1300156
8067 1121505
8068 966467
8069 831820
8070 715220
8071 614154
8072 526823
8073 451276
8074 386155
8075 329931
8076 281589
8077 239943
8078 204226
8079 173525
8080 147273
8081 124754
8082 105558
8083 89134
8084 75175
8085 63261
8086 53174
8087 44583
8088 37338
8089 31185
8090 26015
8091 21637
8092 17977
8093 14883
8094 12310
8095 10143
8096 8349
8097 6842
8098 5604
8099 4565
8100 3718
8101 3010
8102 2436
8103 1958
8104 1575
8105 1255
8106 1002
8107 792
8108 627
8109 490
8110 385
8111 297
8112 231
8113 176
8114 135
8115 101
8116 77
8117 56
8118 42
8119 30
8120 22
8121 15
8122 11
8123 7
8124 5
8125 3
8126 2
8127 1
8128 1
8129 37608303490
8130 17773839509
8131 11187777603
8132 7913748807
8133 5964404111
8134 4677306853
8135 3768503624
8136 3096027995
8137 2580970713
8138 2175995764
8139 1850949582
8140 1585738627
8141 1366427839
8142 1183071934
8143 1028358191
8144 896810420
8145 784224980
8146 687340520
8147 603569485
8148 530849701
8149 467501341
8150 412157875
8151 363681862
8152 321133035
8153 283714766
8154 250760271
8155 221696007
8156 196037481
8157 173362503
8158 153311908
8159 135569338
8160 119864284
8161 105956140
8162 93638623
8163 82726652
8164 73061257
8165 64498811
8166 56915897
8167 50200207
8168 44255404
8169 38993238
8170 34338139
8171 30220531
8172 26580998
8173 23364484
8174 20524232
8175 18016637
8176 15804825
8177 13854254
8178 12135882
8179 10622299
8180 9290666
8181 8119266
8182 7090127
8183 6186074
8184 5393014
8185 4697340
8186 4088045
8187 3554387
8188 3087757
8189 2679700
8190 2323525
8191 2012560
8192 1741631
8193 1505499
8194 1300156
8195 1121505
8196 966467
8197 831820
8198 715220
8199 614154
8200 526823
8201 451276
8202 386155
8203 329931
8204 281589
8205 239943
8206 204226
8207 173525
8208 147273
8209 124754
8210 105558
8211 89134
8212 75175
8213 63261
8214 53174
8215 44583
8216 37338
8217 31185
8218 26015
8219 21637
8220 17977
8221 14883
8222 12310
8223 10143
8224 8349
8225 6842
8226 5604
8227 4565
8228 3718
8229 3010
8230 2436
8231 1958
8232 1575
8233 1255
8234 1002
8235 792
8236 627
8237 490
8238 385
8239 297
8240 231
8241 176
8242 135
8243 101
8244 77
8245 56
8246 42
8247 30
8248 22
8249 15
8250 11
8251 7
8252 5
8253 3
8254 2
8255 1
8256 1
8257 41959382090
8258 19834463981
8259 12487686402
8260 8835308716
8261 6660597710
8262 5224575959
8263 4210549728
8264 3460124508
8265 2885312851
8266 2433285315
8267 2070432480
8268 1774318887
8269 1529420857
8270 1324627035
8271 1151797490
8272 1004808409
8273 878985471
8274 770677778
8275 677011305
8276 595674630
8277 524804749
8278 462867318
8279 408603044
8280 360954363
8281 319040740
8282 282110714
8283 249531708
8284 220756246
8285 195319772
8286 172815435
8287 152895809
8288 135253632
8289 119625407
8290 105775934
8291 93503115
8292 82625123
8293 72985468
8294 64442466
8295 56874193
8296 50169480
8297 44232874
8298 38976810
8299 34326224
8300 30211940
8301 26574845
8302 23360106
8303 20521138
8304 18014470
8305 15803318
8306 13853215
8307 12135174
8308 10621821
8309 9290346
8310 8119056
8311 7089990
8312 6185986
8313 5392959
8314 4697306
8315 4088024
8316 3554375
8317 3087750
8318 2679696
8319 2323523
8320 2012559
8321 1741630
8322 1505499
8323 1300156
8324 1121505
8325 966467
8326 831820
8327 715220
8328 614154
8329 526823
8330 451276
8331 386155
8332 329931
8333 281589
8334 239943
8335 204226
8336 173525
8337 147273
8338 124754
8339 105558
8340 89134
8341 75175
8342 63261
8343 53174
8344 44583
8345 37338
8346 31185
8347 26015
8348 21637
8349 17977
8350 14883
8351 12310
8352 10143
8353 8349
8354 6842
8355 5604
8356 4565
8357 3718
8358 3010
8359 2436
8360 1958
8361 1575
8362 1255
8363 1002
8364 792
8365 627
8366 490
8367 385
8368 297
8369 231
8370 176
8371 135
8372 101
8373 77
8374 56
8375 42
8376 30
8377 22
8378 15
8379 11
8380 7
8381 5
8382 3
8383 2
8384 1
8385 1
8386 46794653960
8387 22124918109
8388 13932839485
8389 9860090702
8390 7434920064
8391 5833422213
8392 4702435046
8393 3865387292
8394 3224139047
8395 2719815520
8396 2314915899
8397 1984448554
8398 1711083834
8399 1482452000
8400 1289459682
8401 1125295499
8402 984732646
8403 863714532
8404 759023968
8405 668095759
8406 588841559
8407 519561237
8408 458840745
8409 405510163
8410 358579072
8411 317217555
8412 280712568
8413 248460822
8414 219937305
8415 194694640
8416 172339258
8417 152533968
8418 134979402
8419 119418178
8420 105619844
8421 93385942
8422 82537490
8423 72920193
8424 64394049
8425 56838441
8426 50143213
8427 44213672
8428 38962849
8429 34316136
8430 30204695
8431 26569675
8432 23356446
8433 20518565
8434 18012676
8435 15802080
8436 13852368
8437 12134600
8438 10621438
8439 9290093
8440 8118891
8441 7089885
8442 6185920
8443 5392918
8444 4697282
8445 4088010
8446 3554367
8447 3087746
8448 2679694
8449 2323522
8450 2012559
8451 1741630
8452 1505499
8453 1300156
8454 1121505
8455 966467
8456 831820
8457 715220
8458 614154
8459 526823
8460 451276
8461 386155
8462 329931
8463 281589
8464 239943
8465 204226
8466 173525
8467 147273
8468 124754
8469 105558
8470 89134
8471 75175
8472 63261
8473 53174
8474 44583
8475 37338
8476 31185
8477 26015
8478 21637
8479 17977
8480 14883
8481 12310
8482 10143
8483 8349
8484 6842
8485 5604
8486 4565
8487 3718
8488 3010
8489 2436
8490 1958
8491 1575
8492 1255
8493 1002
8494 792
8495 627
8496 490
8497 385
8498 297
8499 231
8500 176
8501 135
8502 101
8503 77
8504 56
8505 42
8506 30
8507 22
8508 15
8509 11
8510 7
8511 5
8512 3
8513 2
8514 1
8515 1
8516 52165969360
8517 24669735851
8518 15538856203
8519 10999155265
8520 8295810182
8521 6510470750
8522 5249568660
8523 4316264203
8524 3601211259
8525 3038759993
8526 2587141857
8527 2218477915
8528 1913476244
8529 1658330114
8530 1442923439
8531 1259647803
8532 1102693770
8533 967525575
8534 850571383
8535 748959608
8536 660374603
8537 582910524
8538 515001773
8539 455334617
8540 402814339
8541 356507301
8542 315626709
8543 279492458
8544 247526419
8545 219222970
8546 194149667
8547 171924450
8548 152219043
8549 134740994
8550 119238245
8551 105484494
8552 93284501
8553 82461750
8554 72863873
8555 64352358
8556 56807720
8557 50120686
8558 44197245
8559 38950934
8560 34307545
8561 30198542
8562 26565297
8563 23353352
8564 20516398
8565 18011169
8566 15801041
8567 13851660
8568 12134122
8569 10621118
8570 9289883
8571 8118754
8572 7089797
8573 6185865
8574 5392884
8575 4697261
8576 4087998
8577 3554360
8578 3087742
8579 2679692
8580 2323521
8581 2012558
8582 1741630
8583 1505499
8584 1300156
8585 1121505
8586 966467
8587 831820
8588 715220
8589 614154
8590 526823
8591 451276
8592 386155
8593 329931
8594 281589
8595 239943
8596 204226
8597 173525
8598 147273
8599 124754
8600 105558
8601 89134
8602 75175
8603 63261
8604 53174
8605 44583
8606 37338
8607 31185
8608 26015
8609 21637
8610 17977
8611 14883
8612 12310
8613 10143
8614 8349
8615 6842
8616 5604
8617 4565
8618 3718
8619 3010
8620 2436
8621 1958
8622 1575
8623 1255
8624 1002
8625 792
8626 627
8627 490
8628 385
8629 297
8630 231
8631 176
8632 135
8633 101
8634 77
8635 56
8636 42
8637 30
8638 22
8639 15
8640 11
8641 7
8642 5
8643 3
8644 2
8645 1
8646 1
8647 58130508864
8648 27496233509
8649 17322958272
8650 12264827407
8651 9252571423
8652 7263110443
8653 5857912418
8654 4817720812
8655 4020674590
8656 3393665641
8657 2890130817
8658 2479036521
8659 2138865977
8660 1854259149
8661 1613926326
8662 1409409133
8663 1234219003
8664 1083318360
8665 952713457
8666 839218761
8667 740242015
8668 653671553
8669 577752336
8670 511031025
8671 452278162
8672 400462687
8673 354699391
8674 314238356
8675 278427815
8676 246711413
8677 218600301
8678 193675009
8679 171563539
8680 151945370
8681 134534096
8682 119082346
8683 105367431
8684 93196928
8685 82396508
8686 72815473
8687 64316615
8688 56781457
8689 50101486
8690 44183285
8691 38940847
8692 34300300
8693 30193372
8694 26561637
8695 23350779
8696 20514604
8697 18009931
8698 15800194
8699 13851086
8700 12133739
8701 10620865
8702 9289718
8703 8118649
8704 7089731
8705 6185824
8706 5392860
8707 4697247
8708 4087990
8709 3554356
8710 3087740
8711 2679691
8712 2323521
8713 2012558
8714 1741630
8715 1505499
8716 1300156
8717 1121505
8718 966467
8719 831820
8720 715220
8721 614154
8722 526823
8723 451276
8724 386155
8725 329931
8726 281589
8727 239943
8728 204226
8729 173525
8730 147273
8731 124754
8732 105558
8733 89134
8734 75175
8735 63261
8736 53174
8737 44583
8738 37338
8739 31185
8740 26015
8741 21637
8742 17977
8743 14883
8744 12310
8745 10143
8746 8349
8747 6842
8748 5604
8749 4565
8750 3718
8751 3010
8752 2436
8753 1958
8754 1575
8755 1255
8756 1002
8757 792
8758 627
8759 490
8760 385
8761 297
8762 231
8763 176
8764 135
8765 101
8766 77
8767 56
8768 42
8769 30
8770 22
8771 15
8772 11
8773 7
8774 5
8775 3
8776 2
8777 1
8778 1
8779 64751339753
8780 30634275355
8781 19304154885
8782 13670580586
8783 10315482711
8784 8099417272
8785 6534059773
8786 5375184208
8787 4487117813
8788 3788408347
8789 3227230785
8790 2768996994
8791 2389769980
8792 2072421310
8793 1804399191
8794 1576265271
8795 1380811186
8796 1212410770
8797 1066631835
8798 939912669
8799 829379741
8800 732669207
8801 647838017
8802 573256840
8803 507566698
8804 449609560
8805 398408533
8806 353119889
8807 313025484
8808 277498001
8809 245999952
8810 218057115
8811 193261292
8812 171249275
8813 151707353
8814 134354393
8815 118947126
8816 105266063
8817 93121227
8818 82340209
8819 72773792
8820 64285899
8821 56758932
8822 50085060
8823 44171370
8824 38932256
8825 34294147
8826 30188994
8827 26558543
8828 23348612
8829 20513097
8830 18008892
8831 15799486
8832 13850608
8833 12133419
8834 10620655
8835 9289581
8836 8118561
8837 7089676
8838 6185790
8839 5392839
8840 4697235
8841 4087983
8842 3554352
8843 3087738
8844 2679690
8845 2323520
8846 2012558
8847 1741630
8848 1505499
8849 1300156
8850 1121505
8851 966467
8852 831820
8853 715220
8854 614154
8855 526823
8856 451276
8857 386155
8858 329931
8859 281589
8860 239943
8861 204226
8862 173525
8863 147273
8864 124754
8865 105558
8866 89134
8867 75175
8868 63261
8869 53174
8870 44583
8871 37338
8872 31185
8873 26015
8874 21637
8875 17977
8876 14883
8877 12310
8878 10143
8879 8349
8880 6842
8881 5604
8882 4565
8883 3718
8884 3010
8885 2436
8886 1958
8887 1575
8888 1255
8889 1002
8890 792
8891 627
8892 490
8893 385
8894 297
8895 231
8896 176
8897 135
8898 101
8899 77
8900 56
8901 42
8902 30
8903 22
8904 15
8905 11
8906 7
8907 5
8908 3
8909 2
8910 1
8911 1
8912 72097969265
8913 34117064398
8914 21503395707
8915 15231406102
8916 11495869580
8917 9028385453
8918 7285274241
8919 5994703410
8920 5005595631
8921 4227312395
8922 3602128354
8923 3091568226
8924 2668958904
8925 2315256724
8926 2016467150
8927 1762103635
8928 1544123407
8929 1356280649
8930 1193625651
8931 1052208485
8932 928816453
8933 820831199
8934 726077534
8935 642753014
8936 569334060
8937 504541531
8938 447278232
8939 396613728
8940 351739939
8941 311966175
8942 276686358
8943 245379373
8944 217583746
8945 192901161
8946 170976070
8947 151500728
8948 134198652
8949 118830151
8950 105178539
8951 93056010
8952 82291822
8953 72738055
8954 64259639
8955 56739733
8956 50071100
8957 44161283
8958 38925011
8959 34288977
8960 30185334
8961 26555970
8962 23346818
8963 20511859
8964 18008045
8965 15798912
8966 13850225
8967 12133166
8968 10620490
8969 9289476
8970 8118495
8971 7089635
8972 6185766
8973 5392825
8974 4697227
8975 4087979
8976 3554350
8977 3087737
8978 2679690
8979 2323520
8980 2012558
8981 1741630
8982 1505499
8983 1300156
8984 1121505
8985 966467
8986 831820
8987 715220
8988 614154
8989 526823
8990 451276
8991 386155
8992 329931
8993 281589
8994 239943
8995 204226
8996 173525
8997 147273
8998 124754
8999 105558
9000 89134
9001 75175
9002 63261
9003 53174
9004 44583
9005 37338
9006 31185
9007 26015
9008 21637
9009 17977
9010 14883
9011 12310
9012 10143
9013 8349
9014 6842
9015 5604
9016 4565
9017 3718
9018 3010
9019 2436
9020 1958
9021 1575
9022 1255
9023 1002
9024 792
9025 627
9026 490
9027 385
9028 297
9029 231
9030 176
9031 135
9032 101
9033 77
9034 56
9035 42
9036 30
9037 22
9038 15
9039 11
9040 7
9041 5
9042 3
9043 2
9044 1
9045 1
9046 80247009960
9047 37980904867
9048 23943789161
9049 16963694769
9050 12806235464
9051 10059847829
9052 8119582224
9053 6682891062
9054 5581698961
9055 4715104544
9056 4018905734
9057 3450257072
9058 2979504456
9059 2585431690
9060 2252489088
9061 1968986224
9062 1725993218
9063 1516541951
9064 1335141294
9065 1177380469
9066 1039699202
9067 919170047
9068 813385489
9069 720327736
9070 638312495
9071 565905712
9072 501896337
9073 445239237
9074 395043962
9075 350533283
9076 311040284
9077 275977355
9078 244837704
9079 217170958
9080 192587454
9081 170738384
9082 151321216
9083 134063542
9084 118728843
9085 105102871
9086 92999728
9087 82250150
9088 72707343
9089 64237116
9090 56723308
9091 50059186
9092 44152692
9093 38918858
9094 34284599
9095 30182240
9096 26553803
9097 23345311
9098 20510820
9099 18007337
9100 15798434
9101 13849905
9102 12132956
9103 10620353
9104 9289388
9105 8118440
9106 7089601
9107 6185745
9108 5392813
9109 4697220
9110 4087975
9111 3554348
9112 3087736
9113 2679689
9114 2323520
9115 2012558
9116 1741630
9117 1505499
9118 1300156
9119 1121505
9120 966467
9121 831820
9122 715220
9123 614154
9124 526823
9125 451276
9126 386155
9127 329931
9128 281589
9129 239943
9130 204226
9131 173525
9132 147273
9133 124754
9134 105558
9135 89134
9136 75175
9137 63261
9138 53174
9139 44583
9140 37338
9141 31185
9142 26015
9143 21637
9144 17977
9145 14883
9146 12310
9147 10143
9148 8349
9149 6842
9150 5604
9151 4565
9152 3718
9153 3010
9154 2436
9155 1958
9156 1575
9157 1255
9158 1002
9159 792
9160 627
9161 490
9162 385
9163 297
9164 231
9165 176
9166 135
9167 101
9168 77
9169 56
9170 42
9171 30
9172 22
9173 15
9174 11
9175 7
9176 5
9177 3
9178 2
9179 1
9180 1
9181 89282846036
9182 42266105093
9183 26650784397
9184 18885658296
9185 14260349686
9186 11204737613
9187 9045821598
9188 7447106595
9189 6221582625
9190 5257050189
9191 4482056416
9192 3848973659
9193 3324786986
9194 2885922693
9195 2515059974
9196 2199217575
9197 1928441687
9198 1695000638
9199 1492768917
9200 1316856674
9201 1163288333
9202 1028822154
9203 910766457
9204 806889464
9205 715305703
9206 634430986
9207 562907490
9208 499582484
9209 443455705
9210 393671216
9211 349478547
9212 310231508
9213 275358560
9214 244365425
9215 216811488
9216 192314640
9217 170531989
9218 151165605
9219 133946640
9220 118641358
9221 105037675
9222 92951351
9223 82214418
9224 72681085
9225 64217918
9226 56709348
9227 50049099
9228 44145447
9229 38913688
9230 34280939
9231 30179667
9232 26552009
9233 23344073
9234 20509973
9235 18006763
9236 15798051
9237 13849652
9238 12132791
9239 10620248
9240 9289322
9241 8118399
9242 7089577
9243 6185731
9244 5392805
9245 4697216
9246 4087973
9247 3554347
9248 3087736
9249 2679689
9250 2323520
9251 2012558
9252 1741630
9253 1505499
9254 1300156
9255 1121505
9256 966467
9257 831820
9258 715220
9259 614154
9260 526823
9261 451276
9262 386155
9263 329931
9264 281589
9265 239943
9266 204226
9267 173525
9268 147273
9269 124754
9270 105558
9271 89134
9272 75175
9273 63261
9274 53174
9275 44583
9276 37338
9277 31185
9278 26015
9279 21637
9280 17977
9281 14883
9282 12310
9283 10143
9284 8349
9285 6842
9286 5604
9287 4565
9288 3718
9289 3010
9290 2436
9291 1958
9292 1575
9293 1255
9294 1002
9295 792
9296 627
9297 490
9298 385
9299 297
9300 231
9301 176
9302 135
9303 101
9304 77
9305 56
9306 42
9307 30
9308 22
9309 15
9310 11
9311 7
9312 5
9313 3
9314 2
9315 1
9316 1
9317 99298427716
9318 47016740943
9319 29652436402
9320 21017210098
9321 15873402312
9322 12475010254
9323 10073750446
9324 8295396378
9325 6932049313
9326 5858905782
9327 4996551400
9328 4291992835
9329 3708550142
9330 3219983046
9331 2807057529
9332 2455316099
9333 2153712675
9334 1893630193
9335 1668276433
9336 1472196957
9337 1300987503
9338 1151028375
9339 1019340895
9340 903429991
9341 801211699
9342 710912538
9343 631033605
9344 560282456
9345 497556512
9346 441894303
9347 392469876
9348 348556011
9349 309524592
9350 274818179
9351 243953417
9352 216498249
9353 192077227
9354 170352635
9355 151030583
9356 133845381
9357 118565715
9358 104981406
9359 92909685
9360 82183709
9361 72658563
9362 64201493
9363 56697434
9364 50040508
9365 44139294
9366 38909310
9367 34277845
9368 30177500
9369 26550502
9370 23343034
9371 20509265
9372 18006285
9373 15797731
9374 13849442
9375 12132654
9376 10620160
9377 9289267
9378 8118365
9379 7089556
9380 6185719
9381 5392798
9382 4697212
9383 4087971
9384 3554346
9385 3087735
9386 2679689
9387 2323520
9388 2012558
9389 1741630
9390 1505499
9391 1300156
9392 1121505
9393 966467
9394 831820
9395 715220
9396 614154
9397 526823
9398 451276
9399 386155
9400 329931
9401 281589
9402 239943
9403 204226
9404 173525
9405 147273
9406 124754
9407 105558
9408 89134
9409 75175
9410 63261
9411 53174
9412 44583
9413 37338
9414 31185
9415 26015
9416 21637
9417 17977
9418 14883
9419 12310
9420 10143
9421 8349
9422 6842
9423 5604
9424 4565
9425 3718
9426 3010
9427 2436
9428 1958
9429 1575
9430 1255
9431 1002
9432 792
9433 627
9434 490
9435 385
9436 297
9437 231
9438 176
9439 135
9440 101
9441 77
9442 56
9443 42
9444 30
9445 22
9446 15
9447 11
9448 7
9449 5
9450 3
9451 2
9452 1
9453 1
9454 110396072732
9455 52281686773
9456 32979625237
9457 23380446797
9458 17662112223
9459 13883941332
9460 11214108164
9461 9236702692
9462 7720584721
9463 6527074364
9464 5567860166
9465 4784073922
9466 4134912379
9467 3591238546
9468 3131646729
9469 2740091793
9470 2404273457
9471 2114635073
9472 1863607283
9473 1645146063
9474 1454339019
9475 1287178706
9476 1140339417
9477 1011061917
9478 897016352
9479 796243917
9480 707066624
9481 628058592
9482 557983661
9483 495782666
9484 440527749
9485 391419052
9486 347749688
9487 308907312
9488 274346828
9489 243594503
9490 216225766
9491 191871023
9492 170197134
9493 150913741
9494 133757929
9495 118500536
9496 104933038
9497 92873957
9498 82157453
9499 72639366
9500 64187534
9501 56687347
9502 50033263
9503 44134124
9504 38905650
9505 34275272
9506 30175706
9507 26549264
9508 23342187
9509 20508691
9510 18005902
9511 15797478
9512 13849277
9513 12132549
9514 10620094
9515 9289226
9516 8118341
9517 7089542
9518 6185711
9519 5392794
9520 4697210
9521 4087970
9522 3554346
9523 3087735
9524 2679689
9525 2323520
9526 2012558
9527 1741630
9528 1505499
9529 1300156
9530 1121505
9531 966467
9532 831820
9533 715220
9534 614154
9535 526823
9536 451276
9537 386155
9538 329931
9539 281589
9540 239943
9541 204226
9542 173525
9543 147273
9544 124754
9545 105558
9546 89134
9547 75175
9548 63261
9549 53174
9550 44583
9551 37338
9552 31185
9553 26015
9554 21637
9555 17977
9556 14883
9557 12310
9558 10143
9559 8349
9560 6842
9561 5604
9562 4565
9563 3718
9564 3010
9565 2436
9566 1958
9567 1575
9568 1255
9569 1002
9570 792
9571 627
9572 490
9573 385
9574 297
9575 231
9576 176
9577 135
9578 101
9579 77
9580 56
9581 42
9582 30
9583 22
9584 15
9585 11
9586 7
9587 5
9588 3
9589 2
9590 1
9591 1
9592 122688414563
9593 58114385959
9594 36666366077
9595 25999530845
9596 19644910275
9597 15446046784
9598 12478743307
9599 10280803707
9600 8595454447
9601 7268557185
9602 6202028182
9603 5330420278
9604 4608430478
9605 4003653269
9606 3492333070
9607 3056616400
9608 2682860357
9609 2360424515
9610 2080919584
9611 1837610685
9612 1625057851
9613 1438791707
9614 1275132723
9615 1131000250
9616 1003819540
9617 891400719
9618 791891580
9619 703695958
9620 625450917
9621 555968905
9622 494228441
9623 439330970
9624 390499378
9625 347044554
9626 308368020
9627 273935481
9628 243281655
9629 215988583
9630 191691799
9631 170062185
9632 150812521
9633 133682307
9634 118444277
9635 104891377
9636 92843250
9637 82134932
9638 72622941
9639 64175620
9640 56678756
9641 50027110
9642 44129746
9643 38902556
9644 34273105
9645 30174199
9646 26548225
9647 23341479
9648 20508213
9649 18005582
9650 15797268
9651 13849140
9652 12132461
9653 10620039
9654 9289192
9655 8118320
9656 7089530
9657 6185704
9658 5392790
9659 4697208
9660 4087969
9661 3554345
9662 3087735
9663 2679689
9664 2323520
9665 2012558
9666 1741630
9667 1505499
9668 1300156
9669 1121505
9670 966467
9671 831820
9672 715220
9673 614154
9674 526823
9675 451276
9676 386155
9677 329931
9678 281589
9679 239943
9680 204226
9681 173525
9682 147273
9683 124754
9684 105558
9685 89134
9686 75175
9687 63261
9688 53174
9689 44583
9690 37338
9691 31185
9692 26015
9693 21637
9694 17977
9695 14883
9696 12310
9697 10143
9698 8349
9699 6842
9700 5604
9701 4565
9702 3718
9703 3010
9704 2436
9705 1958
9706 1575
9707 1255
9708 1002
9709 792
9710 627
9711 490
9712 385
9713 297
9714 231
9715 176
9716 135
9717 101
9718 77
9719 56
9720 42
9721 30
9722 22
9723 15
9724 11
9725 7
9726 5
9727 3
9728 2
9729 1
9730 1
9731 136299364458
9732 64574028604
9733 40750081418
9734 28901239976
9735 21842071540
9736 17177426148
9737 13880689285
9738 11438551701
9739 9565750763
9740 8091130920
9741 6905704350
9742 5936817227
9743 5134115414
9744 4461638463
9745 3892971294
9746 3408311679
9747 2992481373
9748 2633685684
9749 2322585114
9750 2051719761
9751 1815028505
9752 1607565162
9753 1425226234
9754 1264605592
9755 1122828696
9756 997476949
9757 886479766
9758 788076358
9759 700740964
9760 623165075
9761 554203389
9762 492867187
9763 438283494
9764 389695139
9765 346428561
9766 307897449
9767 273577035
9768 243009445
9769 215782537
9770 191536386
9771 169945392
9772 150725094
9773 133617141
9774 118395915
9775 104855652
9776 92816995
9777 82115735
9778 72608982
9779 64165533
9780 56671511
9781 50021940
9782 44126086
9783 38899983
9784 34271311
9785 30172961
9786 26547378
9787 23340905
9788 20507830
9789 18005329
9790 15797103
9791 13849035
9792 12132395
9793 10619998
9794 9289168
9795 8118306
9796 7089522
9797 6185700
9798 5392788
9799 4697207
9800 4087969
9801 3554345
9802 3087735
9803 2679689
9804 2323520
9805 2012558
9806 1741630
9807 1505499
9808 1300156
9809 1121505
9810 966467
9811 831820
9812 715220
9813 614154
9814 526823
9815 451276
9816 386155
9817 329931
9818 281589
9819 239943
9820 204226
9821 173525
9822 147273
9823 124754
9824 105558
9825 89134
9826 75175
9827 63261
9828 53174
9829 44583
9830 37338
9831 31185
9832 26015
9833 21637
9834 17977
9835 14883
9836 12310
9837 10143
9838 8349
9839 6842
9840 5604
9841 4565
9842 3718
9843 3010
9844 2436
9845 1958
9846 1575
9847 1255
9848 1002
9849 792
9850 627
9851 490
9852 385
9853 297
9854 231
9855 176
9856 135
9857 101
9858 77
9859 56
9860 42
9861 30
9862 22
9863 15
9864 11
9865 7
9866 5
9867 3
9868 2
9869 1
9870 1
9871 151365242593
9872 71725335854
9873 45271967068
9874 32114855114
9875 24275931366
9876 19095683905
9877 15434314936
9878 12721813720
9879 10641505479
9880 9003299497
9881 7686231299
9882 6609590757
9883 5717506439
9884 4970017517
9885 4337826769
9886 3798918937
9887 3336468768
9888 2937356230
9889 2591234670
9890 2289800385
9891 2026343906
9892 1795354662
9893 1592294309
9894 1413364524
9895 1255388941
9896 1115667568
9897 991914959
9898 882162705
9899 784728738
9900 698148265
9901 621159966
9902 552655338
9903 491674312
9904 437366270
9905 388991519
9906 345890197
9907 307486658
9908 273264518
9909 242772453
9910 215603423
9911 191401497
9912 169844205
9913 150649489
9914 133560891
9915 118354258
9916 104824947
9917 92794475
9918 82099311
9919 72597068
9920 64156942
9921 56665358
9922 50017562
9923 44122992
9924 38897816
9925 34269804
9926 30171922
9927 26546670
9928 23340427
9929 20507510
9930 18005119
9931 15796966
9932 13848947
9933 12132340
9934 10619964
9935 9289147
9936 8118294
9937 7089515
9938 6185696
9939 5392786
9940 4697206
9941 4087968
9942 3554345
9943 3087735
9944 2679689
9945 2323520
9946 2012558
9947 1741630
9948 1505499
9949 1300156
9950 1121505
9951 966467
9952 831820
9953 715220
9954 614154
9955 526823
9956 451276
9957 386155
9958 329931
9959 281589
9960 239943
9961 204226
9962 173525
9963 147273
9964 124754
9965 105558
9966 89134
9967 75175
9968 63261
9969 53174
9970 44583
9971 37338
9972 31185
9973 26015
9974 21637
9975 17977
9976 14883
9977 12310
9978 10143
9979 8349
9980 6842
9981 5604
9982 4565
9983 3718
9984 3010
9985 2436
9986 1958
9987 1575
9988 1255
9989 1002
9990 792
9991 627
9992 490
9993 385
9994 297
9995 231
9996 176
9997 135
9998 101
9999 77
10000 56
10001 42
10002 30
10003 22
10004 15
10005 11
10006 7
10007 5
10008 3
10009 2
10010 1
10011 1