1 78174867
2 12432906
3 3494431
4 2784574
5 1380773
6 1275348
7 822282
8 758692
9 572130
10 527161
11 434711
12 402726
13 346751
14 323819
15 291520
16 273359
17 247069
18 234213
19 217298
20 205095
21 191078
22 183153
23 171964
24 162703
25 154594
26 146378
27 141781
28 135821
29 129390
30 124445
31 118593
32 116398
33 111013
34 106665
35 102248
36 99442
37 96601
38 92893
39 89929
40 87716
41 86015
42 84328
43 81386
44 80146
45 78330
46 76183
47 74478
48 73053
49 70900
50 69095
51 67011
52 66068
53 64815
54 63678
55 61434
56 60363
57 59080
58 58410
59 56827
60 55902
61 54087
62 53515
63 52786
64 51834
65 50214
66 50077
67 49322
68 48421
69 47304
70 46314
71 45301
72 45275
73 44438
74 43769
75 42915
76 42535
77 41436
78 41169
79 40206
80 39693
81 39435
82 38579
83 38299
84 37493
85 37301
86 36326
87 36710
88 36195
89 35245
90 34854
91 34497
92 34076
93 33677
94 32804
95 32960
96 32606
97 32121
98 32391
99 31945
100 31421
101 31165
102 30895
103 30766
104 29778
105 29657
106 29690
107 29386
108 29004
109 28979
110 28109
111 27894
112 28153
113 27365
114 27480
115 27394
116 26963
117 27099
118 27052
119 26736
120 26696
121 26518
122 25901
123 26028
124 25393
125 25548
126 25715
127 25083
128 25284
129 25204
130 25209
131 24866
132 24554
133 24125
134 24475
135 24158
136 24262
137 24286
138 24125
139 23795
140 23627
141 23592
142 23782
143 23511
144 23799
145 23455
146 23538
147 23412
148 23494
149 23316
150 23287
151 23322
152 23520
153 23528
154 23358
155 23327
156 23268
157 23528
158 23668
159 23678
160 23651
161 24126
162 23956
163 24314
164 24231
165 24450
166 24986
167 24828
168 25160
169 25548
170 25589
171 25977
172 26243
173 26269
174 26832
175 26582
176 27194
177 27484
178 28403
179 28876
180 29320
181 29426
182 29879
183 30179
184 30537
185 31145
186 31628
187 31956
188 32781
189 33191
190 33626
191 34381
192 34823
193 35346
194 35845
195 36304
196 37088
197 37025
198 37927
199 38326
200 38641
201 39231
202 39529
203 39397
204 39537
205 39473
206 39662
207 39939
208 39880
209 39514
210 39533
211 39264
212 39362
213 38993
214 38721
215 37978
216 38076
217 38152
218 37056
219 37174
220 36349
221 36478
222 35637
223 35255
224 34823
225 34180
226 33280
227 32946
228 32373
229 31816
230 30748
231 30473
232 29315
233 28845
234 27896
235 27126
236 26704
237 26265
238 25496
239 24971
240 24494
241 24023
242 23223
243 22534
244 21820
245 21002
246 20642
247 19929
248 19715
249 18716
250 18173
251 17632
252 17120
253 16313
254 15884
255 15340
256 14818
257 14454
258 13976
259 13621
260 13067
261 12808
262 12638
263 11984
264 11692
265 11106
266 10870
267 10617
268 10266
269 9796
270 9508
271 9291
272 8862
273 8760
274 8412
275 8170
276 7837
277 7666
278 7261
279 7121
280 6840
281 6559
282 6407
283 6112
284 6139
285 5763
286 5706
287 5408
288 5267
289 5132
290 4840
291 4799
292 4520
293 4315
294 4132
295 4001
296 3960
297 3836
298 3623
299 3461
300 3573
301 3343
302 3271
303 3270
304 3120
305 2991
306 2738
307 2645
308 2572
309 2513
310 2483
311 2391
312 2279
313 2143
314 2071
315 2131
316 2064
317 1936
318 1862
319 1767
320 1769
321 1643
322 1710
323 1623
324 1649
325 1494
326 1427
327 1436
328 1336
329 1289
330 1217
331 1243
332 1168
333 1140
334 1062
335 1036
336 1070
337 1046
338 1052
339 980
340 925
341 890
342 921
343 861
344 844
345 809
346 759
347 755
348 747
349 729
350 690
351 727
352 657
353 644
354 701
355 690
356 610
357 592
358 631
359 561
360 577
361 537
362 537
363 499
364 479
365 506
366 525
367 459
368 487
369 462
370 450
371 397
372 377
373 411
374 408
375 369
376 390
377 382
378 381
379 359
380 358
381 339
382 359
383 359
384 338
385 333
386 314
387 319
388 302
389 334
390 308
391 277
392 269
393 294
394 285
395 263
396 270
397 267
398 274
399 237
400 274
401 211
402 223
403 230
404 244
405 208
406 215
407 230
408 222
409 185
410 186
411 193
412 190
413 195
414 181
415 178
416 209
417 170
418 178
419 163
420 147
421 148
422 153
423 142
424 163
425 166
426 146
427 167
428 159
429 146
430 138
431 141
432 143
433 117
434 140
435 131
436 142
437 105
438 115
439 132
440 110
441 121
442 111
443 101
444 110
445 109
446 114
447 109
448 124
449 101
450 97
451 80
452 133
453 90
454 96
455 101
456 112
457 81
458 100
459 104
460 92
461 93
462 91
463 88
464 94
465 73
466 85
467 79
468 65
469 75
470 84
471 79
472 80
473 87
474 82
475 62
476 90
477 81
478 81
479 70
480 83
481 75
482 70
483 93
484 81
485 72
486 88
487 69
488 73
489 87
490 83
491 85
492 72
493 64
494 75
495 75
496 54
497 61
498 60
499 58
500 61
501 66
502 53
503 62
504 53
505 46
506 40
507 64
508 64
509 43
510 44
511 54
512 49
513 43
514 44
515 36
516 38
517 41
518 48
519 43
520 38
521 43
522 53
523 60
524 29
525 50
526 42
527 53
528 47
529 47
530 44
531 41
532 42
533 50
534 67
535 45
536 52
537 43
538 44
539 48
540 48
541 38
542 46
543 38
544 49
545 36
546 36
547 41
548 44
549 43
550 42
551 50
552 51
553 45
554 46
555 29
556 49
557 44
558 45
559 35
560 45
561 46
562 27
563 40
564 34
565 45
566 41
567 47
568 33
569 35
570 30
571 46
572 36
573 34
574 55
575 44
576 38
577 43
578 37
579 38
580 39
581 41
582 50
583 40
584 39
585 38
586 29
587 33
588 27
589 34
590 24
591 40
592 35
593 29
594 34
595 32
596 32
597 38
598 30
599 23
600 31
601 37
602 38
603 36
604 31
605 21
606 29
607 27
608 34
609 32
610 27
611 24
612 40
613 26
614 38
615 30
616 37
617 43
618 32
619 34
620 25
621 37
622 28
623 27
624 26
625 42
626 41
627 30
628 38
629 27
630 29
631 35
632 16
633 33
634 32
635 36
636 33
637 30
638 33
639 30
640 24
641 25
642 19
643 27
644 31
645 32
646 20
647 20
648 40
649 25
650 18
651 21
652 30
653 24
654 25
655 17
656 33
657 34
658 20
659 31
660 26
661 25
662 29
663 22
664 28
665 30
666 26
667 28
668 29
669 25
670 23
671 27
672 39
673 23
674 29
675 22
676 30
677 18
678 31
679 39
680 29
681 22
682 29
683 38
684 45
685 34
686 33
687 26
688 30
689 32
690 35
691 29
692 27
693 28
694 25
695 25
696 26
697 31
698 24
699 33
700 32
701 32
702 18
703 27
704 27
705 19
706 16
707 23
708 19
709 18
710 27
711 25
712 30
713 27
714 23
715 21
716 29
717 25
718 24
719 21
720 25
721 29
722 19
723 25
724 19
725 20
726 21
727 25
728 28
729 25
730 16
731 26
732 18
733 16
734 21
735 28
736 22
737 20
738 18
739 12
740 22
741 13
742 20
743 10
744 16
745 16
746 19
747 19
748 11
749 14
750 16
751 14
752 11
753 12
754 18
755 13
756 15
757 21
758 13
759 11
760 13
761 19
762 11
763 14
764 12
765 12
766 11
767 20
768 16
769 12
770 14
771 15
772 15
773 15
774 19
775 15
776 11
777 19
778 15
779 15
780 11
781 14
782 17
783 20
784 14
785 10
786 16
787 16
788 13
789 16
790 13
791 14
792 19
793 12
794 12
795 11
796 11
797 3
798 11
799 11
800 14
801 13
802 13
803 10
804 11
805 10
806 12
807 9
808 12
809 10
810 11
811 6
812 8
813 22
814 6
815 14
816 5
817 14
818 12
819 12
820 8
821 9
822 11
823 21
824 7
825 11
826 13
827 10
828 8
829 10
830 7
831 14
832 8
833 10
834 14
835 11
836 11
837 12
838 13
839 8
840 7
841 11
842 13
843 12
844 6
845 11
846 10
847 7
848 8
849 8
850 5
851 10
852 10
853 10
854 5
855 10
856 7
857 5
858 11
859 6
860 3
861 5
862 4
863 10
864 4
865 14
866 12
867 12
868 4
869 3
870 9
871 11
872 4
873 13
874 13
875 11
876 4
877 5
878 10
879 3
880 9
881 8
882 13
883 11
884 11
885 6
886 5
887 6
888 6
889 9
890 12
891 4
892 11
893 4
894 4
895 7
896 8
897 8
898 5
899 10
900 7
901 5
902 6
903 6
904 5
905 4
906 6
907 5
908 9
909 6
910 6
911 5
912 7
913 9
914 8
915 6
916 8
917 4
918 10
919 6
920 6
921 9
922 2
923 6
924 6
925 6
926 8
927 6
928 5
929 11
930 6
931 5
932 8
933 6
934 8
935 8
936 9
937 6
938 7
939 4
940 4
941 8
942 8
943 6
944 8
945 5
946 6
947 6
948 7
949 6
950 7
951 8
952 6
953 8
954 10
955 5
956 7
957 5
958 5
959 9
960 6
961 7
962 5
963 5
964 7
965 3
966 6
967 14
968 3
969 8
970 6
971 6
972 6
973 10
974 8
976 5
977 6
978 6
979 8
980 5
981 9
982 6
983 10
984 7
985 10
986 8
987 8
988 9
989 3
990 4
991 5
992 3
993 4
994 6
995 8
996 5
997 3
998 2
999 4
1000 4
1001 3
1002 5
1003 3
1004 3
1005 6
1006 6
1007 3
1008 3
1009 5
1010 3
1011 7
1012 7
1013 5
1014 3
1015 3
1016 5
1017 5
1018 3
1019 3
1020 5
1021 2
1022 4
1023 3
1024 1
1025 5
1026 5
1027 5
1028 3
1029 3
1030 1
1031 5
1032 7
1033 3
1034 5
1035 3
1036 3
1037 4
1038 2
1039 4
1040 3
1041 7
1042 4
1043 5
1044 3
1045 4
1046 3
1047 2
1048 4
1049 8
1050 6
1051 6
1052 4
1053 6
1054 4
1055 7
1056 5
1057 3
1058 9
1059 8
1060 2
1061 4
1062 3
1063 2
1064 4
1065 3
1066 2
1067 2
1068 4
1069 1
1070 5
1071 5
1072 2
1073 1
1074 7
1075 5
1076 4
1077 5
1078 4
1079 4
1080 9
1081 2
1082 5
1083 3
1084 2
1085 5
1087 5
1088 1
1089 4
1090 3
1091 2
1092 4
1093 2
1094 2
1095 4
1096 3
1097 4
1098 7
1099 4
1100 3
1101 7
1102 2
1103 1
1104 6
1105 5
1106 5
1107 7
1108 1
1109 3
1111 3
1112 1
1113 1
1114 7
1115 1
1116 2
1117 1
1118 4
1119 2
1120 3
1121 2
1122 4
1123 3
1124 4
1125 5
1126 1
1127 1
1128 1
1129 3
1130 1
1131 3
1132 1
1134 5
1135 2
1136 5
1137 3
1138 4
1139 1
1140 2
1141 2
1142 2
1143 5
1144 5
1145 1
1146 2
1147 2
1148 3
1149 3
1150 2
1151 4
1152 3
1153 1
1154 5
1155 3
1156 1
1157 5
1158 6
1159 2
1160 1
1161 3
1162 2
1163 2
1164 1
1165 2
1167 3
1168 2
1169 5
1170 2
1171 3
1172 1
1173 2
1174 2
1175 1
1176 4
1177 1
1178 3
1179 2
1180 3
1181 4
1182 1
1183 3
1184 3
1185 3
1187 3
1188 1
1189 5
1190 6
1191 2
1192 3
1193 5
1194 4
1195 1
1196 2
1197 1
1198 3
1199 1
1200 3
1201 2
1202 2
1203 1
1204 2
1205 1
1206 4
1207 2
1208 2
1209 2
1210 1
1211 2
1212 1
1213 2
1214 4
1215 1
1216 2
1217 1
1218 3
1219 3
1220 1
1223 1
1224 1
1225 1
1226 4
1227 1
1228 1
1229 2
1230 3
1231 3
1232 6
1233 1
1234 2
1235 1
1236 6
1238 3
1239 4
1240 2
1241 1
1242 2
1243 6
1244 2
1245 2
1246 1
1248 2
1249 2
1250 3
1251 1
1253 1
1254 2
1255 1
1256 1
1257 4
1258 5
1259 2
1260 2
1261 4
1263 3
1265 3
1267 2
1268 3
1270 1
1271 4
1272 3
1274 3
1275 5
1276 4
1277 1
1279 1
1281 2
1282 3
1284 4
1285 1
1286 3
1288 1
1289 1
1290 4
1291 4
1292 4
1294 2
1296 2
1297 3
1298 1
1299 4
1300 1
1301 2
1302 3
1303 3
1304 2
1305 2
1306 5
1307 1
1309 1
1310 3
1311 2
1312 5
1313 2
1314 2
1316 2
1317 3
1319 5
1321 1
1322 1
1323 1
1324 1
1325 2
1326 1
1327 3
1328 1
1329 2
1330 1
1331 1
1332 1
1333 2
1335 2
1336 3
1337 2
1338 2
1339 1
1340 1
1341 1
1345 1
1346 3
1347 1
1349 2
1350 1
1351 1
1355 1
1356 5
1357 2
1359 2
1361 3
1362 5
1364 1
1367 1
1371 1
1372 3
1373 2
1374 2
1375 3
1376 1
1377 1
1378 1
1379 1
1380 1
1382 1
1383 1
1384 1
1385 3
1387 2
1389 1
1392 1
1394 1
1395 1
1396 3
1398 3
1399 1
1401 1
1402 2
1403 3
1404 1
1407 2
1408 1
1410 3
1412 1
1413 1
1415 2
1416 2
1420 4
1421 1
1422 1
1423 3
1425 1
1426 1
1427 2
1428 1
1430 2
1431 1
1432 1
1433 1
1434 2
1436 1
1439 2
1440 1
1441 1
1442 2
1444 2
1447 1
1449 5
1450 2
1451 3
1452 1
1454 4
1455 1
1456 1
1457 1
1460 1
1461 4
1466 2
1467 2
1468 2
1469 4
1472 2
1473 4
1474 2
1475 1
1476 1
1477 1
1478 1
1479 1
1480 1
1481 1
1482 2
1484 2
1486 1
1487 3
1489 3
1490 1
1492 1
1493 1
1495 2
1497 2
1498 2
1499 2
1501 1
1502 1
1503 1
1504 1
1505 1
1507 2
1508 2
1509 1
1511 2
1512 2
1513 3
1514 2
1516 1
1517 2
1518 4
1520 1
1525 2
1526 1
1527 1
1529 1
1531 1
1532 1
1533 3
1536 1
1544 3
1545 2
1546 1
1547 1
1548 1
1549 1
1552 1
1557 1
1560 2
1562 3
1564 5
1566 1
1567 1
1568 2
1569 2
1570 2
1571 1
1572 2
1574 1
1576 3
1577 1
1578 1
1579 2
1580 3
1581 1
1582 1
1583 3
1584 1
1585 2
1586 1
1588 1
1589 3
1591 2
1593 1
1595 1
1596 1
1597 1
1599 1
1600 2
1601 1
1602 1
1603 5
1604 2
1605 2
1606 3
1609 3
1611 1
1612 1
1613 3
1614 2
1616 4
1617 2
1618 1
1619 1
1620 1
1621 1
1622 2
1623 1
1624 4
1626 2
1627 1
1629 2
1631 2
1632 2
1633 1
1634 1
1635 1
1637 1
1639 3
1640 1
1641 1
1643 1
1644 1
1646 1
1647 2
1648 4
1651 2
1652 1
1653 1
1654 1
1656 2
1657 2
1658 1
1659 1
1660 3
1661 1
1663 3
1664 5
1665 2
1667 3
1668 1
1670 2
1671 1
1672 3
1673 1
1678 1
1682 1
1685 2
1686 1
1687 2
1688 1
1689 1
1690 2
1691 1
1694 1
1695 1
1696 2
1697 3
1698 3
1700 2
1703 2
1704 2
1705 1
1706 1
1707 2
1709 1
1711 1
1713 3
1714 2
1716 4
1718 2
1719 1
1722 3
1723 1
1726 2
1731 1
1734 1
1735 1
1736 1
1737 2
1739 1
1743 2
1744 1
1745 1
1748 1
1750 1
1751 1
1753 1
1754 3
1758 2
1761 1
1762 1
1766 2
1767 3
1768 1
1770 1
1771 1
1775 1
1779 1
1780 1
1781 2
1784 1
1785 1
1786 1
1789 2
1792 1
1793 1
1795 1
1799 1
1805 1
1807 1
1808 1
1809 2
1810 2
1811 1
1812 1
1814 3
1817 1
1818 2
1819 2
1821 1
1826 1
1828 1
1829 2
1832 1
1833 2
1834 1
1836 2
1839 1
1844 2
1847 2
1848 2
1849 1
1854 1
1856 2
1857 1
1858 2
1859 1
1861 2
1867 2
1868 1
1869 1
1870 1
1871 1
1872 1
1873 1
1874 1
1875 1
1880 2
1883 1
1884 1
1886 1
1889 1
1890 1
1895 2
1900 1
1904 1
1910 1
1912 1
1914 2
1915 1
1918 1
1920 1
1924 1
1938 1
1943 1
1950 2
1955 1
1957 1
1958 1
1960 1
1962 1
1963 1
1964 1
1968 1
1969 1
1971 1
1972 1
1977 1
1979 1
1980 1
1984 2
1986 2
1988 2
1990 2
1994 1
1996 1
1997 1
1998 1
1999 1
2001 2
2003 1
2004 1
2007 1
2009 1
2013 1
2015 2
2017 1
2020 1
2021 1
2024 1
2025 1
2026 2
2030 1
2033 1
2035 1
2037 3
2038 1
2041 1
2045 1
2047 1
2050 1
2052 1
2053 1
2057 1
2064 1
2068 2
2078 1
2079 1
2083 1
2084 1
2087 1
2095 1
2096 2
2101 1
2103 1
2105 1
2106 1
2111 1
2113 3
2117 3
2121 2
2122 2
2124 1
2135 1
2137 2
2144 1
2145 1
2146 1
2147 1
2152 1
2155 1
2163 1
2166 1
2171 1
2189 2
2192 1
2193 1
2194 1
2197 1
2202 1
2205 1
2207 1
2208 1
2211 2
2212 1
2215 1
2217 1
2226 1
2231 1
2232 1
2236 1
2243 1
2245 2
2249 1
2252 2
2264 1
2265 1
2268 2
2271 1
2275 1
2281 1
2287 1
2291 1
2296 1
2305 1
2317 1
2318 1
2333 1
2335 1
2345 1
2346 1
2349 1
2356 1
2367 1
2371 1
2373 1
2429 1
2461 1
2490 1
2497 1
2504 1
2516 1
2535 1
2551 1
2581 1
2589 1
2610 1
2622 1
2634 1
2654 1
2658 1
2663 1
2672 1
2699 1
2704 1
2749 1
2760 1
2791 1
2813 1
2828 1
2834 1
2842 1
2887 1
2889 1
2897 1
2914 1
2915 1
2968 1
2987 1
3041 1
3072 1
3077 1
3081 1
3115 1
3121 1
3123 1
3149 1
3197 1
3198 1
3220 1
3242 1
3245 1
3267 1
3276 1
3285 1
3298 1
3307 1
3335 1
3399 1
3472 1
3513 1
3664 1
3802 1
3936 1
4341 1
4918 1
9162 1
9827 1
9909 1
10001 25
