1 1
2 3
3 1
4 5
5 3
6 1
7 9
8 7
9 3
10 1
11 12
12 12
13 7
14 3
15 1
16 20
17 21
18 14
19 7
20 3
21 1
22 25
23 31
24 24
25 14
26 7
27 3
28 1
29 38
30 47
31 40
32 26
33 14
34 7
35 3
36 1
37 49
38 66
39 61
40 43
41 26
42 14
43 7
44 3
45 1
46 69
47 93
48 92
49 70
50 45
51 26
52 14
53 7
54 3
55 1
56 87
57 124
58 130
59 106
60 73
61 45
62 26
63 14
64 7
65 3
66 1
67 123
68 170
69 186
70 159
71 115
72 75
73 45
74 26
75 14
76 7
77 3
78 1
79 152
80 221
81 251
82 227
83 173
84 118
85 75
86 45
87 26
88 14
89 7
90 3
91 1
92 205
93 291
94 343
95 322
96 256
97 182
98 120
99 75
100 45
101 26
102 14
103 7
104 3
105 1
106 260
107 375
108 451
109 442
110 366
111 270
112 185
113 120
114 75
115 45
116 26
117 14
118 7
119 3
120 1
121 341
122 485
123 598
124 603
125 517
126 395
127 279
128 187
129 120
130 75
131 45
132 26
133 14
134 7
135 3
136 1
137 425
138 613
139 768
140 802
141 711
142 561
143 409
144 282
145 187
146 120
147 75
148 45
149 26
150 14
151 7
152 3
153 1
154 555
155 783
156 997
157 1064
158 972
159 789
160 590
161 418
162 284
163 187
164 120
165 75
166 45
167 26
168 14
169 7
170 3
171 1
172 687
173 980
174 1259
175 1382
176 1298
177 1084
178 833
179 604
180 421
181 284
182 187
183 120
184 75
185 45
186 26
187 14
188 7
189 3
190 1
191 882
192 1235
193 1606
194 1792
195 1726
196 1477
197 1162
198 862
199 613
200 423
201 284
202 187
203 120
204 75
205 45
206 26
207 14
208 7
209 3
210 1
211 1094
212 1537
213 2005
214 2288
215 2255
216 1978
217 1592
218 1206
219 876
220 616
221 423
222 284
223 187
224 120
225 75
226 45
227 26
228 14
229 7
230 3
231 1
232 1380
233 1915
234 2520
235 2912
236 2934
237 2629
238 2161
239 1670
240 1235
241 885
242 618
243 423
244 284
245 187
246 120
247 75
248 45
249 26
250 14
251 7
252 3
253 1
254 1702
255 2362
256 3113
257 3662
258 3761
259 3445
260 2890
261 2276
262 1714
263 1249
264 888
265 618
266 423
267 284
268 187
269 120
270 75
271 45
272 26
273 14
274 7
275 3
276 1
277 2140
278 2927
279 3873
280 4599
281 4811
282 4489
283 3837
284 3076
285 2354
286 1743
287 1258
288 890
289 618
290 423
291 284
292 187
293 120
294 75
295 45
296 26
297 14
298 7
299 3
300 1
301 2620
302 3589
303 4745
304 5712
305 6074
306 5778
307 5030
308 4102
309 3191
310 2398
311 1757
312 1261
313 890
314 618
315 423
316 284
317 187
318 120
319 75
320 45
321 26
322 14
323 7
324 3
325 1
326 3254
327 4407
328 5845
329 7085
330 7653
331 7401
332 6554
333 5431
334 4288
335 3269
336 2427
337 1766
338 1263
339 890
340 618
341 423
342 284
343 187
344 120
345 75
346 45
347 26
348 14
349 7
350 3
351 1
352 3982
353 5379
354 7115
355 8718
356 9544
357 9388
358 8450
359 7113
360 5699
361 4403
362 3313
363 2441
364 1769
365 1263
366 890
367 618
368 423
369 284
370 187
371 120
372 75
373 45
374 26
375 14
376 7
377 3
378 1
379 4907
380 6568
381 8696
382 10705
383 11878
384 11854
385 10837
386 9256
387 7518
388 5885
389 4481
390 3342
391 2450
392 1771
393 1263
394 890
395 618
396 423
397 284
398 187
399 120
400 75
401 45
402 26
403 14
404 7
405 3
406 1
407 5967
408 7970
409 10521
410 13056
411 14650
412 14844
413 13772
414 11934
415 9824
416 7786
417 6000
418 4525
419 3356
420 2453
421 1771
422 1263
423 890
424 618
425 423
426 284
427 187
428 120
429 75
430 45
431 26
432 14
433 7
434 3
435 1
436 7318
437 9684
438 12777
439 15907
440 18047
441 18518
442 17425
443 15303
444 12758
445 10232
446 7972
447 6078
448 4554
449 3365
450 2455
451 1771
452 1263
453 890
454 618
455 423
456 284
457 187
458 120
459 75
460 45
461 26
462 14
463 7
464 3
465 1
466 8856
467 11698
468 15378
469 19257
470 22055
471 22935
472 21871
473 19465
474 16430
475 13330
476 10500
477 8087
478 6122
479 4568
480 3368
481 2455
482 1771
483 1263
484 890
485 618
486 423
487 284
488 187
489 120
490 75
491 45
492 26
493 14
494 7
495 3
496 1
497 10787
498 14136
499 18565
500 23289
501 26920
502 28310
503 27346
504 24639
505 21044
506 17263
507 13738
508 10686
509 8165
510 6151
511 4577
512 3370
513 2455
514 1771
515 1263
516 890
517 618
518 423
519 284
520 187
521 120
522 75
523 45
524 26
525 14
526 7
527 3
528 1
529 13019
530 17012
531 22248
532 28029
533 32644
534 34733
535 33958
536 30975
537 26761
538 22189
539 17838
540 14006
541 10801
542 8209
543 6165
544 4580
545 3370
546 2455
547 1771
548 1263
549 890
550 618
551 423
552 284
553 187
554 120
555 75
556 45
557 26
558 14
559 7
560 3
561 1
562 15759
563 20461
564 26717
565 33682
566 39533
567 42478
568 42019
569 38767
570 33865
571 28370
572 23026
573 18246
574 14192
575 10879
576 8238
577 6174
578 4582
579 3370
580 2455
581 1771
582 1263
583 890
584 618
585 423
586 284
587 187
588 120
589 75
590 45
591 26
592 14
593 7
594 3
595 1
596 18943
597 24521
598 31887
599 40311
600 47603
601 51679
602 51683
603 48228
604 42583
605 36035
606 29524
607 23601
608 18514
609 14307
610 10923
611 8252
612 6177
613 4582
614 3370
615 2455
616 1771
617 1263
618 890
619 618
620 423
621 284
622 187
623 120
624 75
625 45
626 26
627 14
628 7
629 3
630 1
631 22840
632 29384
633 38125
634 48196
635 57266
636 62702
637 63376
638 59765
639 53317
640 45555
641 37662
642 30364
643 24009
644 18700
645 14385
646 10952
647 8261
648 6179
649 4582
650 3370
651 2455
652 1771
653 1263
654 890
655 618
656 423
657 284
658 187
659 120
660 75
661 45
662 26
663 14
664 7
665 3
666 1
667 27334
668 35081
669 45332
670 57396
671 68536
672 75720
673 77296
674 73664
675 66377
676 57255
677 47755
678 38820
679 30939
680 24277
681 18815
682 14429
683 10966
684 8264
685 6179
686 4582
687 3370
688 2455
689 1771
690 1263
691 890
692 618
693 423
694 284
695 187
696 120
697 75
698 45
699 26
700 14
701 7
702 3
703 1
704 32794
705 41860
706 53971
707 68287
708 81945
709 91214
710 94014
711 90473
712 82318
713 71653
714 60275
715 49391
716 39660
717 31347
718 24463
719 18893
720 14458
721 10975
722 8266
723 6179
724 4582
725 3370
726 2455
727 1771
728 1263
729 890
730 618
731 423
732 284
733 187
734 120
735 75
736 45
737 26
738 14
739 7
740 3
741 1
742 39139
743 49814
744 63962
745 80993
746 97558
747 109439
748 113814
749 110599
750 101575
751 89210
752 75673
753 62493
754 50552
755 40235
756 31615
757 24578
758 18937
759 14472
760 10978
761 8266
762 6179
763 4582
764 3370
765 2455
766 1771
767 1263
768 890
769 618
770 423
771 284
772 187
773 120
774 75
775 45
776 26
777 14
778 7
779 3
780 1
781 46758
782 59234
783 75868
784 95947
785 116029
786 131002
787 137430
788 134759
789 124895
790 110636
791 94608
792 78723
793 64133
794 51392
795 40643
796 31801
797 24656
798 18966
799 14481
800 10980
801 8266
802 6179
803 4582
804 3370
805 2455
806 1771
807 1263
808 890
809 618
810 423
811 284
812 187
813 120
814 75
815 45
816 26
817 14
818 7
819 3
820 1
821 55595
822 70246
823 89626
824 113351
825 137465
826 156256
827 165254
828 163508
829 152876
830 136574
831 117715
832 98676
833 80950
834 65294
835 51967
836 40911
837 31916
838 24700
839 18980
840 14484
841 10980
842 8266
843 6179
844 4582
845 3370
846 2455
847 1771
848 1263
849 890
850 618
851 423
852 284
853 187
854 120
855 75
856 45
857 26
858 14
859 7
860 3
861 1
862 66182
863 83254
864 105949
865 133790
866 162730
867 185996
868 198260
869 197808
870 186532
871 167997
872 145915
873 123195
874 101744
875 82593
876 66134
877 52375
878 41097
879 31994
880 24729
881 18989
882 14486
883 10980
884 8266
885 6179
886 4582
887 3370
888 2455
889 1771
890 1263
891 890
892 618
893 423
894 284
895 187
896 120
897 75
898 45
899 26
900 14
901 7
902 3
903 1
904 78433
905 98426
906 124792
907 157500
908 191973
909 220690
910 236958
911 238397
912 226665
913 205786
914 180083
915 153116
916 127293
917 103975
918 83754
919 66709
920 52643
921 41212
922 32038
923 24743
924 18992
925 14486
926 10980
927 8266
928 6179
929 4582
930 3370
931 2455
932 1771
933 1263
934 890
935 618
936 423
937 284
938 187
939 120
940 75
941 45
942 26
943 14
944 7
945 3
946 1
947 93021
948 116272
949 147047
950 185246
951 226284
952 261364
953 282621
954 286537
955 274632
956 251257
957 221488
958 189611
959 158644
960 130370
961 105618
962 84594
963 67117
964 52829
965 41290
966 32067
967 24752
968 18994
969 14486
970 10980
971 8266
972 6179
973 4582
974 3370
975 2455
976 1771
977 1263
978 890
979 618
980 423
981 284
982 187
983 120
984 75
985 45
986 26
987 14
988 7
989 3
990 1
991 109935
992 137073
993 172732
994 217411
995 265934
996 308666
997 335957
998 343238
999 331525
1000 305620
1001 271341
1002 233854
1003 196894
1004 162760
1005 132604
1006 106779
1007 85169
1008 67385
1009 52944
1010 41334
1011 32081
1012 24755
1013 18994
1014 14486
1015 10980
1016 8266
1017 6179
1018 4582
1019 3370
1020 2455
1021 1771
1022 1263
1023 890
1024 618
1025 423
1026 284
1027 187
1028 120
1029 75
1030 45
1031 26
1032 14
1033 7
1034 3
1035 1
1036 129922
1037 161437
1038 202927
1039 254893
1040 312265
1041 363883
1042 398573
1043 410124
1044 399125
1045 370627
1046 331360
1047 287450
1048 243504
1049 202452
1050 165841
1051 134247
1052 107619
1053 85577
1054 67571
1055 53022
1056 41363
1057 32090
1058 24757
1059 18994
1060 14486
1061 10980
1062 8266
1063 6179
1064 4582
1065 3370
1066 2455
1067 1771
1068 1263
1069 890
1070 618
1071 423
1072 284
1073 187
1074 120
1075 75
1076 45
1077 26
1078 14
1079 7
1080 3
1081 1
1082 153084
1083 189767
1084 237746
1085 298262
1086 365689
1087 427903
1088 471437
1089 488546
1090 478901
1091 447922
1092 403201
1093 352025
1094 300003
1095 250835
1096 206577
1097 168075
1098 135408
1099 108194
1100 85845
1101 67686
1102 53066
1103 41377
1104 32093
1105 24757
1106 18994
1107 14486
1108 10980
1109 8266
1110 6179
1111 4582
1112 3370
1113 2455
1114 1771
1115 1263
1116 890
1117 618
1118 423
1119 284
1120 187
1121 120
1122 75
1123 45
1124 26
1125 14
1126 7
1127 3
1128 1
1129 180396
1130 222890
1131 278545
1132 348708
1133 427936
1134 502386
1135 556639
1136 580634
1137 573206
1138 539842
1139 489191
1140 429775
1141 368414
1142 309735
1143 256411
1144 209661
1145 169718
1146 136248
1147 108602
1148 86031
1149 67764
1150 53095
1151 41386
1152 32095
1153 24757
1154 18994
1155 14486
1156 10980
1157 8266
1158 6179
1159 4582
1160 3370
1161 2455
1162 1771
1163 1263
1164 890
1165 618
1166 423
1167 284
1168 187
1169 120
1170 75
1171 45
1172 26
1173 14
1174 7
1175 3
1176 1
1177 211942
1178 261307
1179 325529
1180 406922
1181 499556
1182 588484
1183 655424
1184 688149
1185 683975
1186 648579
1187 591558
1188 522918
1189 450847
1190 381089
1191 317096
1192 260540
1193 211895
1194 170879
1195 136823
1196 108870
1197 86146
1198 67808
1199 53109
1200 41389
1201 32095
1202 24757
1203 18994
1204 14486
1205 10980
1206 8266
1207 6179
1208 4582
1209 3370
1210 2455
1211 1771
1212 1263
1213 890
1214 618
1215 423
1216 284
1217 187
1218 120
1219 75
1220 45
1221 26
1222 14
1223 7
1224 3
1225 1
1226 248990
1227 306071
1228 380391
1229 474453
1230 582726
1231 688320
1232 770480
1233 813843
1234 814287
1235 777223
1236 713417
1237 634424
1238 550073
1239 467423
1240 390869
1241 322681
1242 263624
1243 213538
1244 171719
1245 137231
1246 109056
1247 86224
1248 67837
1249 53118
1250 41391
1251 32095
1252 24757
1253 18994
1254 14486
1255 10980
1256 8266
1257 6179
1258 4582
1259 3370
1260 2455
1261 1771
1262 1263
1263 890
1264 618
1265 423
1266 284
1267 187
1268 120
1269 75
1270 45
1271 26
1272 14
1273 7
1274 3
1275 1
1276 291802
1277 357930
1278 443517
1279 552308
1280 678297
1281 803452
1282 903499
1283 960068
1284 966718
1285 928712
1286 857778
1287 767318
1288 668985
1289 571425
1290 480180
1291 398248
1292 326813
1293 265858
1294 214699
1295 172294
1296 137499
1297 109171
1298 86268
1299 67851
1300 53121
1301 41391
1302 32095
1303 24757
1304 18994
1305 14486
1306 10980
1307 8266
1308 6179
1309 4582
1310 3370
1311 2455
1312 1771
1313 1263
1314 890
1315 618
1316 423
1317 284
1318 187
1319 120
1320 75
1321 45
1322 26
1323 14
1324 7
1325 3
1326 1
1327 341841
1328 418182
1329 516985
1330 642345
1331 788944
1332 936543
1333 1057846
1334 1130324
1335 1145240
1336 1107075
1337 1028759
1338 925571
1339 811341
1340 696547
1341 588123
1342 489990
1343 403837
1344 329897
1345 267501
1346 215539
1347 172702
1348 137685
1349 109249
1350 86297
1351 67860
1352 53123
1353 41391
1354 32095
1355 24757
1356 18994
1357 14486
1358 10980
1359 8266
1360 6179
1361 4582
1362 3370
1363 2455
1364 1771
1365 1263
1366 890
1367 618
1368 423
1369 284
1370 187
1371 120
1372 75
1373 45
1374 26
1375 14
1376 7
1377 3
1378 1
1379 399580
1380 487831
1381 601418
1382 745967
1383 915853
1384 1089658
1385 1235780
1386 1327693
1387 1353248
1388 1316209
1389 1230376
1390 1113263
1391 981074
1392 846483
1393 718086
1394 600928
1395 497378
1396 407969
1397 332131
1398 268662
1399 216114
1400 172970
1401 137800
1402 109293
1403 86311
1404 67863
1405 53123
1406 41391
1407 32095
1408 24757
1409 18994
1410 14486
1411 10980
1412 8266
1413 6179
1414 4582
1415 3370
1416 2455
1417 1771
1418 1263
1419 890
1420 618
1421 423
1422 284
1423 187
1424 120
1425 75
1426 45
1427 26
1428 14
1429 7
1430 3
1431 1
1432 466908
1433 568584
1434 699415
1435 865596
1436 1062438
1437 1266192
1438 1441608
1439 1556691
1440 1595887
1441 1561383
1442 1468078
1443 1335693
1444 1183252
1445 1025931
1446 874325
1447 734866
1448 610756
1449 502970
1450 411053
1451 333774
1452 269502
1453 216522
1454 173156
1455 137878
1456 109322
1457 86320
1458 67865
1459 53123
1460 41391
1461 32095
1462 24757
1463 18994
1464 14486
1465 10980
1466 8266
1467 6179
1468 4582
1469 3370
1470 2455
1471 1771
1472 1263
1473 890
1474 618
1475 423
1476 284
1477 187
1478 120
1479 75
1480 45
1481 26
1482 14
1483 7
1484 3
1485 1
1486 544441
1487 661749
1488 811892
1489 1002989
1490 1230290
1491 1468829
1492 1678237
1493 1821297
1494 1877574
1495 1847699
1496 1747167
1497 1598306
1498 1423170
1499 1239912
1500 1061480
1501 895986
1502 747701
1503 618148
1504 507102
1505 413287
1506 334935
1507 270077
1508 216790
1509 173271
1510 137922
1511 109336
1512 86323
1513 67865
1514 53123
1515 41391
1516 32095
1517 24757
1518 18994
1519 14486
1520 10980
1521 8266
1522 6179
1523 4582
1524 3370
1525 2455
1526 1771
1527 1263
1528 890
1529 618
1530 423
1531 284
1532 187
1533 120
1534 75
1535 45
1536 26
1537 14
1538 7
1539 3
1540 1
1541 634567
1542 769493
1543 942086
1544 1161259
1545 1423670
1546 1701874
1547 1951139
1548 2127265
1549 2204923
1550 2181996
1551 2074785
1552 1908115
1553 1707608
1554 1494765
1555 1285350
1556 1089509
1557 912814
1558 757538
1559 623740
1560 510186
1561 414930
1562 335775
1563 270485
1564 216976
1565 173349
1566 137951
1567 109345
1568 86325
1569 67865
1570 53123
1571 41391
1572 32095
1573 24757
1574 18994
1575 14486
1576 10980
1577 8266
1578 6179
1579 4582
1580 3370
1581 2455
1582 1771
1583 1263
1584 890
1585 618
1586 423
1587 284
1588 187
1589 120
1590 75
1591 45
1592 26
1593 14
1594 7
1595 3
1596 1
1597 738268
1598 893607
1599 1091346
1600 1342817
1601 1644816
1602 1968855
1603 2264169
1604 2479802
1605 2583705
1606 2570968
1607 2457937
1608 2272369
1609 2043665
1610 1797286
1611 1552259
1612 1321179
1613 1111252
1614 925667
1615 764933
1616 627872
1617 512420
1618 416091
1619 336350
1620 270753
1621 217091
1622 173393
1623 137965
1624 109348
1625 86325
1626 67865
1627 53123
1628 41391
1629 32095
1630 24757
1631 18994
1632 14486
1633 10980
1634 8266
1635 6179
1636 4582
1637 3370
1638 2455
1639 1771
1640 1263
1641 890
1642 618
1643 423
1644 284
1645 187
1646 120
1647 75
1648 45
1649 26
1650 14
1651 7
1652 3
1653 1
1654 858410
1655 1036797
1656 1263664
1657 1551463
1658 1898991
1659 2275164
1660 2624141
1661 2886169
1662 3022344
1663 3023399
1664 2905897
1665 2700266
1666 2440332
1667 2155951
1668 1870038
1669 1598104
1670 1349330
1671 1128110
1672 935508
1673 770525
1674 630956
1675 514063
1676 416931
1677 336758
1678 270939
1679 217169
1680 173422
1681 137974
1682 109350
1683 86325
1684 67865
1685 53123
1686 41391
1687 32095
1688 24757
1689 18994
1690 14486
1691 10980
1692 8266
1693 6179
1694 4582
1695 3370
1696 2455
1697 1771
1698 1263
1699 890
1700 618
1701 423
1702 284
1703 187
1704 120
1705 75
1706 45
1707 26
1708 14
1709 7
1710 3
1711 1
1712 996465
1713 1201442
1714 1460969
1715 1790438
1716 2189228
1717 2625415
1718 3036122
1719 3353093
1720 3528331
1721 3548014
1722 3427844
1723 3201385
1724 2907057
1725 2579885
1726 2247235
1727 1928113
1728 1634120
1729 1371121
1730 1140972
1731 942903
1732 774657
1733 633190
1734 515224
1735 417506
1736 337026
1737 271054
1738 217213
1739 173436
1740 137977
1741 109350
1742 86325
1743 67865
1744 53123
1745 41391
1746 32095
1747 24757
1748 18994
1749 14486
1750 10980
1751 8266
1752 6179
1753 4582
1754 3370
1755 2455
1756 1771
1757 1263
1758 890
1759 618
1760 423
1761 284
1762 187
1763 120
1764 75
1765 45
1766 26
1767 14
1768 7
1769 3
1770 1
1771 1156080
1772 1391055
1773 1688253
1774 2064634
1775 2522168
1776 3026436
1777 3508743
1778 3889827
1779 4112419
1780 4156121
1781 4035822
1782 3787764
1783 3455717
1784 3080378
1785 2694376
1786 2320821
1787 1974238
1788 1662353
1789 1387997
1790 1150816
1791 948495
1792 777741
1793 634833
1794 516064
1795 417914
1796 337212
1797 271132
1798 217242
1799 173445
1800 137979
1801 109350
1802 86325
1803 67865
1804 53123
1805 41391
1806 32095
1807 24757
1808 18994
1809 14486
1810 10980
1811 8266
1812 6179
1813 4582
1814 3370
1815 2455
1816 1771
1817 1263
1818 890
1819 618
1820 423
1821 284
1822 187
1823 120
1824 75
1825 45
1826 26
1827 14
1828 7
1829 3
1830 1
1831 1339118
1832 1608668
1833 1948133
1834 2378122
1835 2901774
1836 3484134
1837 4048465
1838 4504952
1839 4784222
1840 4858954
1841 4741747
1842 4471946
1843 4098783
1844 3669575
1845 3222920
1846 2786817
1847 2379303
1848 2010376
1849 1684174
1850 1400863
1851 1158211
1852 952627
1853 779975
1854 635994
1855 516639
1856 418182
1857 337327
1858 271176
1859 217256
1860 173448
1861 137979
1862 109350
1863 86325
1864 67865
1865 53123
1866 41391
1867 32095
1868 24757
1869 18994
1870 14486
1871 10980
1872 8266
1873 6179
1874 4582
1875 3370
1876 2455
1877 1771
1878 1263
1879 890
1880 618
1881 423
1882 284
1883 187
1884 120
1885 75
1886 45
1887 26
1888 14
1889 7
1890 3
1891 1
1892 1550225
1893 1858737
1894 2246835
1895 2737149
1896 3336336
1897 4007122
1898 4666161
1899 5210158
1900 5557397
1901 5670989
1902 5561146
1903 5269587
1904 4851841
1905 4362410
1906 3846910
1907 3339017
1908 2860984
1909 2425615
1910 2038657
1911 1701059
1912 1410707
1913 1163803
1914 955711
1915 781618
1916 636834
1917 517047
1918 418368
1919 337405
1920 271205
1921 217265
1922 173450
1923 137979
1924 109350
1925 86325
1926 67865
1927 53123
1928 41391
1929 32095
1930 24757
1931 18994
1932 14486
1933 10980
1934 8266
1935 6179
1936 4582
1937 3370
1938 2455
1939 1771
1940 1263
1941 890
1942 618
1943 423
1944 284
1945 187
1946 120
1947 75
1948 45
1949 26
1950 14
1951 7
1952 3
1953 1
1954 1792097
1955 2145335
1956 2587970
1957 3147137
1958 3831229
1959 4603072
1960 5370271
1961 6016510
1962 6444333
1963 6606739
1964 6509500
1965 6197079
1966 5731298
1967 5174991
1968 4581644
1969 3991657
1970 3432292
1971 2919746
1972 2461835
1973 2060496
1974 1713928
1975 1418102
1976 1167935
1977 957945
1978 782779
1979 637409
1980 517315
1981 418483
1982 337449
1983 271219
1984 217268
1985 173450
1986 137979
1987 109350
1988 86325
1989 67865
1990 53123
1991 41391
1992 32095
1993 24757
1994 18994
1995 14486
1996 10980
1997 8266
1998 6179
1999 4582
2000 3370
2001 2455
2002 1771
2003 1263
2004 890
2005 618
2006 423
2007 284
2008 187
2009 120
2010 75
2011 45
2012 26
2013 14
2014 7
2015 3
2016 1
2017 2070326
2018 2474031
2019 2979237
2020 3615762
2021 4396674
2022 5282739
2023 6174277
2024 6938656
2025 7462238
2026 7684570
2027 7606684
2028 7274637
2029 6757460
2030 6126927
2031 5445721
2032 4761972
2033 4108911
2034 3506866
2035 2966180
2036 2490146
2037 2077385
2038 1723772
2039 1423694
2040 1171019
2041 959588
2042 783619
2043 637817
2044 517501
2045 418561
2046 337478
2047 271228
2048 217270
2049 173450
2050 137979
2051 109350
2052 86325
2053 67865
2054 53123
2055 41391
2056 32095
2057 24757
2058 18994
2059 14486
2060 10980
2061 8266
2062 6179
2063 4582
2064 3370
2065 2455
2066 1771
2067 1263
2068 890
2069 618
2070 423
2071 284
2072 187
2073 120
2074 75
2075 45
2076 26
2077 14
2078 7
2079 3
2080 1
2081 2388624
2082 2850097
2083 3425510
2084 4150134
2085 5039735
2086 6055989
2087 7089095
2088 7990715
2089 8626979
2090 8923109
2091 8872662
2092 8523545
2093 7951779
2094 7239434
2095 6459424
2096 5668974
2097 4908325
2098 4202767
2099 3565815
2100 3002448
2101 2511994
2102 2090254
2103 1731167
2104 1427826
2105 1173253
2106 960749
2107 784194
2108 638085
2109 517616
2110 418605
2111 337492
2112 271231
2113 217270
2114 173450
2115 137979
2116 109350
2117 86325
2118 67865
2119 53123
2120 41391
2121 32095
2122 24757
2123 18994
2124 14486
2125 10980
2126 8266
2127 6179
2128 4582
2129 3370
2130 2455
2131 1771
2132 1263
2133 890
2134 618
2135 423
2136 284
2137 187
2138 120
2139 75
2140 45
2141 26
2142 14
2143 7
2144 3
2145 1
2146 2754095
2147 3280672
2148 3936390
2149 4760041
2150 5773254
2151 6936352
2152 8131658
2153 9191172
2154 9960277
2155 10345702
2156 10332866
2157 9969850
2158 9340627
2159 8538175
2160 7647282
2161 6735541
2162 5851507
2163 5026413
2164 4277621
2165 3612331
2166 3030777
2167 2528886
2168 2100098
2169 1736759
2170 1430910
2171 1174896
2172 961589
2173 784602
2174 638271
2175 517694
2176 418634
2177 337501
2178 271233
2179 217270
2180 173450
2181 137979
2182 109350
2183 86325
2184 67865
2185 53123
2186 41391
2187 32095
2188 24757
2189 18994
2190 14486
2191 10980
2192 8266
2193 6179
2194 4582
2195 3370
2196 2455
2197 1771
2198 1263
2199 890
2200 618
2201 423
2202 284
2203 187
2204 120
2205 75
2206 45
2207 26
2208 14
2209 7
2210 3
2211 1
2212 3171522
2213 3772505
2214 4518327
2215 5454434
2216 6606382
2217 7936401
2218 9315819
2219 10557900
2220 11482304
2221 11976056
2222 12012873
2223 11641004
2224 10951862
2225 10050906
2226 9036011
2227 7986900
2228 6961787
2229 5999017
2230 5120676
2231 4336692
2232 3648629
2233 3052629
2234 2541755
2235 2107493
2236 1740891
2237 1433144
2238 1176057
2239 962164
2240 784870
2241 638386
2242 517738
2243 418648
2244 337504
2245 271233
2246 217270
2247 173450
2248 137979
2249 109350
2250 86325
2251 67865
2252 53123
2253 41391
2254 32095
2255 24757
2256 18994
2257 14486
2258 10980
2259 8266
2260 6179
2261 4582
2262 3370
2263 2455
2264 1771
2265 1263
2266 890
2267 618
2268 423
2269 284
2270 187
2271 120
2272 75
2273 45
2274 26
2275 14
2276 7
2277 3
2278 1
2279 3649859
2280 4334629
2281 5183285
2282 6245719
2283 7555078
2284 9073115
2285 10662770
2286 12114072
2287 13220368
2288 13843716
2289 13945039
2290 13570398
2291 12819552
2292 11811015
2293 10657768
2294 9453242
2295 8267040
2296 7145926
2297 6117686
2298 5195717
2299 4383256
2300 3676967
2301 3069521
2302 2551599
2303 2113085
2304 1743975
2305 1434787
2306 1176897
2307 962572
2308 785056
2309 638464
2310 517767
2311 418657
2312 337506
2313 271233
2314 217270
2315 173450
2316 137979
2317 109350
2318 86325
2319 67865
2320 53123
2321 41391
2322 32095
2323 24757
2324 18994
2325 14486
2326 10980
2327 8266
2328 6179
2329 4582
2330 3370
2331 2455
2332 1771
2333 1263
2334 890
2335 618
2336 423
2337 284
2338 187
2339 120
2340 75
2341 45
2342 26
2343 14
2344 7
2345 3
2346 1
2347 4195532
2348 4975816
2349 5939799
2350 7145530
2351 8631352
2352 10362554
2353 12190315
2354 13882436
2355 15200129
2356 15978883
2357 16162111
2358 15793347
2359 14979764
2360 13854686
2361 12547597
2362 11167875
2363 9798252
2364 8495491
2365 7294270
2366 6212229
2367 5254870
2368 4419572
2369 3698822
2370 3082390
2371 2558994
2372 2117217
2373 1746209
2374 1435948
2375 1177472
2376 962840
2377 785171
2378 638508
2379 517781
2380 418660
2381 337506
2382 271233
2383 217270
2384 173450
2385 137979
2386 109350
2387 86325
2388 67865
2389 53123
2390 41391
2391 32095
2392 24757
2393 18994
2394 14486
2395 10980
2396 8266
2397 6179
2398 4582
2399 3370
2400 2455
2401 1771
2402 1263
2403 890
2404 618
2405 423
2406 284
2407 187
2408 120
2409 75
2410 45
2411 26
2412 14
2413 7
2414 3
2415 1
2416 4819538
2417 5707386
2418 6802704
2419 8169206
2420 9854936
2421 11825885
2422 13924664
2423 15891883
2424 17455737
2425 18418687
2426 18705025
2427 18352417
2428 17476245
2429 16225106
2430 14747404
2431 13170409
2432 11592238
2433 10081385
2434 8680787
2435 7413346
2436 6287392
2437 5301464
2438 4447914
2439 3715714
2440 3092234
2441 2564586
2442 2120301
2443 1747852
2444 1436788
2445 1177880
2446 963026
2447 785249
2448 638537
2449 517790
2450 418662
2451 337506
2452 271233
2453 217270
2454 173450
2455 137979
2456 109350
2457 86325
2458 67865
2459 53123
2460 41391
2461 32095
2462 24757
2463 18994
2464 14486
2465 10980
2466 8266
2467 6179
2468 4582
2469 3370
2470 2455
2471 1771
2472 1263
2473 890
2474 618
2475 423
2476 284
2477 187
2478 120
2479 75
2480 45
2481 26
2482 14
2483 7
2484 3
2485 1