1 63230435
2 16423701
3 5850878
4 4602403
5 2175074
6 1919128
7 1064211
8 958441
9 616525
10 546760
11 391331
12 351210
13 276105
14 243966
15 202732
16 179136
17 153553
18 135017
19 120454
20 109949
21 96682
22 87860
23 79314
24 72395
25 67659
26 62484
27 58598
28 54220
29 50233
30 47916
31 43813
32 42173
33 39423
34 36376
35 34348
36 32951
37 30710
38 29228
39 27601
40 26064
41 24305
42 22851
43 22594
44 21096
45 20342
46 18913
47 18388
48 17476
49 16883
50 16324
51 15210
52 15068
53 14292
54 13466
55 13237
56 12561
57 12396
58 11961
59 11468
60 10984
61 10633
62 10101
63 10016
64 9936
65 9480
66 9307
67 8899
68 8690
69 8575
70 8315
71 8104
72 7654
73 7404
74 7396
75 7523
76 7116
77 6601
78 6508
79 6657
80 6243
81 6100
82 5644
83 5625
84 5528
85 5642
86 5375
87 5185
88 4954
89 5095
90 4850
91 4776
92 4670
93 4376
94 4419
95 4236
96 4254
97 4218
98 4097
99 3998
100 3862
101 3776
102 3670
103 3659
104 3609
105 3642
106 3465
107 3453
108 3354
109 3215
110 3365
111 3125
112 3101
113 2886
114 3138
115 2977
116 2995
117 2886
118 2780
119 2811
120 2749
121 2651
122 2661
123 2640
124 2616
125 2620
126 2519
127 2458
128 2445
129 2440
130 2427
131 2433
132 2280
133 2304
134 2279
135 2212
136 2299
137 2060
138 2204
139 2099
140 2053
141 2126
142 2125
143 2004
144 1994
145 1902
146 1884
147 1897
148 1886
149 1840
150 1819
151 1879
152 1829
153 1846
154 1799
155 1852
156 1725
157 1700
158 1618
159 1752
160 1687
161 1710
162 1686
163 1582
164 1544
165 1542
166 1444
167 1547
168 1522
169 1530
170 1436
171 1473
172 1461
173 1438
174 1401
175 1408
176 1441
177 1415
178 1396
179 1363
180 1327
181 1412
182 1437
183 1394
184 1387
185 1389
186 1439
187 1281
188 1373
189 1384
190 1320
191 1316
192 1252
193 1238
194 1285
195 1277
196 1313
197 1289
198 1267
199 1286
200 1272
201 1267
202 1273
203 1298
204 1217
205 1321
206 1151
207 1197
208 1176
209 1132
210 1179
211 1206
212 1216
213 1211
214 1141
215 1143
216 1181
217 1142
218 1075
219 1025
220 1097
221 1013
222 1063
223 1008
224 1092
225 952
226 1024
227 989
228 1020
229 993
230 1018
231 993
232 952
233 909
234 916
235 847
236 936
237 898
238 910
239 823
240 867
241 870
242 819
243 848
244 844
245 838
246 763
247 785
248 744
249 766
250 690
251 694
252 732
253 704
254 683
255 647
256 654
257 597
258 638
259 575
260 565
261 573
262 626
263 576
264 538
265 574
266 613
267 555
268 529
269 547
270 504
271 557
272 533
273 515
274 494
275 490
276 459
277 407
278 447
279 436
280 476
281 461
282 423
283 409
284 392
285 360
286 328
287 360
288 373
289 361
290 351
291 329
292 359
293 292
294 323
295 333
296 308
297 302
298 326
299 263
300 278
301 295
302 261
303 252
304 249
305 287
306 262
307 245
308 237
309 257
310 290
311 215
312 235
313 248
314 229
315 218
316 193
317 232
318 219
319 209
320 223
321 192
322 223
323 206
324 200
325 211
326 193
327 193
328 194
329 174
330 216
331 173
332 192
333 193
334 221
335 168
336 181
337 162
338 161
339 153
340 148
341 167
342 148
343 165
344 169
345 157
346 172
347 137
348 157
349 170
350 147
351 152
352 127
353 132
354 122
355 149
356 122
357 113
358 138
359 109
360 124
361 124
362 123
363 116
364 115
365 96
366 103
367 76
368 90
369 126
370 99
371 81
372 78
373 92
374 84
375 75
376 86
377 74
378 79
379 91
380 90
381 87
382 95
383 75
384 77
385 68
386 79
387 76
388 67
389 77
390 66
391 72
392 50
393 61
394 62
395 79
396 55
397 72
398 79
399 61
400 52
401 70
402 55
403 51
404 68
405 64
406 62
407 63
408 52
409 62
410 52
411 55
412 67
413 66
414 62
415 59
416 63
417 63
418 67
419 62
420 53
421 51
422 45
423 61
424 51
425 46
426 39
427 42
428 44
429 40
430 39
431 37
432 47
433 45
434 30
435 38
436 46
437 42
438 35
439 43
440 30
441 40
442 41
443 50
444 42
445 22
446 48
447 48
448 33
449 38
450 39
451 32
452 30
453 40
454 35
455 39
456 27
457 35
458 32
459 31
460 24
461 23
462 37
463 25
464 28
465 31
466 20
467 26
468 35
469 14
470 33
471 21
472 24
473 21
474 24
475 15
476 20
477 27
478 22
479 18
480 20
481 22
482 29
483 35
484 22
485 24
486 11
487 15
488 19
489 16
490 22
491 21
492 18
493 25
494 20
495 20
496 23
497 20
498 24
499 28
500 19
501 21
502 23
503 26
504 19
505 21
506 18
507 20
508 26
509 19
510 21
511 22
512 14
513 22
514 22
515 32
516 26
517 24
518 21
519 20
520 26
521 20
522 19
523 16
524 16
525 13
526 17
527 20
528 26
529 13
530 22
531 16
532 20
533 13
534 17
535 17
536 18
537 23
538 19
539 23
540 14
541 19
542 18
543 15
544 22
545 10
546 13
547 18
548 10
549 16
550 19
551 17
552 13
553 20
554 15
555 20
556 20
557 16
558 16
559 21
560 18
561 13
562 14
563 15
564 18
565 11
566 15
567 17
568 12
569 9
570 18
571 14
572 16
573 11
574 10
575 15
576 10
577 11
578 11
579 22
580 12
581 12
582 16
583 12
584 16
585 12
586 8
587 11
588 19
589 16
590 13
591 12
592 14
593 23
594 12
595 15
596 10
597 13
598 14
599 15
600 7
601 10
602 9
603 9
604 8
605 14
606 10
607 13
608 10
609 14
610 11
611 8
612 6
613 8
614 16
615 11
616 11
617 11
618 15
619 8
620 11
621 8
622 15
623 11
624 12
625 14
626 13
627 10
628 15
629 11
630 8
631 12
632 7
633 3
634 9
635 10
636 9
637 11
638 7
639 9
640 11
641 7
642 7
643 5
644 5
645 5
646 5
647 5
648 8
649 5
650 9
651 8
652 6
653 7
654 6
655 17
656 7
657 12
658 5
659 8
660 6
661 9
662 13
663 6
664 9
665 5
666 8
667 6
668 13
669 4
670 5
671 5
672 8
673 9
674 8
675 13
676 5
677 11
678 9
679 6
680 8
681 6
682 6
683 6
684 10
685 5
686 8
687 8
688 7
689 7
690 10
691 6
692 4
693 7
694 7
695 6
696 4
697 9
698 5
699 5
700 7
701 3
702 8
703 4
704 8
705 9
706 3
707 3
708 7
709 1
710 8
711 5
712 4
713 8
714 4
715 7
716 4
717 8
718 5
719 7
720 5
721 2
722 9
723 11
724 7
725 5
726 8
727 6
728 7
729 4
730 11
731 6
732 8
733 11
734 3
735 4
736 10
737 4
738 6
739 3
740 12
741 9
742 9
743 6
744 12
745 12
746 4
747 8
748 8
749 10
750 7
751 5
752 6
753 5
754 7
755 4
756 9
757 6
758 7
759 2
760 5
761 2
762 10
763 4
764 3
765 5
766 6
767 2
768 5
769 4
770 5
771 4
772 4
773 8
774 3
775 5
776 7
777 6
778 5
779 8
780 5
781 7
782 8
783 11
784 7
785 10
786 5
787 8
788 7
789 7
790 9
791 8
792 9
793 2
794 3
795 8
796 3
797 6
798 2
799 3
800 8
801 6
802 9
803 6
804 10
805 2
806 2
807 1
808 10
809 3
810 4
811 1
812 6
813 5
814 3
815 3
816 8
817 4
818 10
819 4
820 4
821 3
822 8
823 5
824 5
825 4
826 3
827 3
828 2
829 3
830 5
831 1
832 3
833 4
834 3
835 5
836 9
837 4
839 6
840 3
841 4
842 6
843 5
844 3
845 4
846 5
847 4
848 6
849 2
850 6
851 8
852 10
853 4
854 6
855 6
856 5
857 3
858 2
859 4
860 6
861 6
862 3
863 2
864 7
865 3
866 4
867 3
868 2
870 6
871 1
872 2
873 1
874 4
875 1
876 2
877 5
878 4
879 2
880 6
881 5
882 9
883 3
884 4
885 2
886 4
887 5
888 4
889 5
890 9
891 3
892 3
893 2
894 4
895 3
896 3
897 5
898 3
899 4
900 2
901 4
903 2
904 2
905 2
906 3
907 1
908 2
909 3
910 2
911 2
912 3
913 2
914 5
915 1
916 2
917 2
918 5
919 3
920 3
921 2
922 1
923 2
924 1
925 1
926 4
927 1
928 3
929 4
930 3
931 1
932 4
933 1
934 2
935 6
937 4
938 5
939 3
940 2
941 2
943 2
944 3
945 3
946 4
947 2
948 3
949 2
950 5
951 3
952 1
953 5
954 1
955 2
956 4
958 6
959 5
960 1
961 1
962 4
963 5
964 1
965 5
967 1
968 6
969 3
970 2
971 3
972 4
973 4
974 2
975 1
976 3
977 2
979 3
980 6
981 3
982 3
983 4
985 4
986 3
987 9
988 2
989 1
990 2
991 3
992 1
993 2
995 2
996 1
997 1
998 4
999 2
1000 5
1001 2
1002 4
1003 3
1004 3
1005 2
1006 3
1007 1
1008 5
1009 2
1010 2
1011 1
1012 2
1013 2
1014 2
1015 3
1016 4
1018 1
1021 1
1022 1
1023 6
1024 1
1025 1
1026 4
1027 3
1029 3
1030 2
1031 2
1032 1
1033 2
1034 1
1035 3
1036 3
1037 2
1038 1
1039 2
1042 1
1043 4
1045 1
1046 1
1047 4
1048 1
1049 3
1051 1
1053 1
1054 2
1055 3
1057 5
1058 3
1061 1
1062 1
1063 1
1064 3
1065 1
1066 2
1067 2
1068 1
1069 1
1070 1
1071 2
1072 2
1073 2
1074 2
1075 4
1077 1
1080 1
1081 2
1083 2
1084 1
1085 2
1086 1
1087 2
1088 1
1089 3
1090 1
1091 1
1092 2
1093 2
1098 3
1101 2
1104 1
1105 1
1106 1
1108 1
1109 2
1110 1
1113 1
1115 1
1118 2
1120 1
1122 1
1123 3
1125 2
1129 3
1131 1
1132 1
1133 2
1134 1
1136 1
1137 1
1138 2
1140 3
1141 2
1142 3
1143 1
1144 1
1146 1
1147 1
1149 2
1150 1
1153 1
1155 1
1157 1
1158 1
1161 2
1162 2
1164 1
1165 2
1167 1
1170 2
1171 2
1172 4
1173 1
1175 1
1182 2
1183 1
1186 1
1188 2
1189 1
1192 1
1195 3
1196 2
1197 1
1198 1
1201 1
1202 2
1203 2
1207 1
1208 1
1209 1
1210 2
1211 2
1212 1
1213 1
1215 1
1216 2
1217 1
1221 2
1223 1
1224 1
1225 2
1226 2
1227 1
1228 1
1232 1
1233 3
1234 1
1235 1
1236 1
1237 2
1238 1
1240 2
1246 1
1247 1
1249 2
1250 1
1252 1
1255 1
1259 1
1260 1
1261 1
1263 1
1265 1
1267 1
1268 1
1269 1
1274 2
1276 1
1282 1
1283 1
1287 1
1288 2
1292 1
1293 1
1294 1
1295 1
1296 1
1300 1
1304 1
1307 1
1309 1
1310 1
1311 1
1312 1
1316 2
1317 1
1318 2
1319 1
1322 2
1323 1
1324 1
1326 1
1329 1
1331 1
1342 2
1343 1
1345 1
1346 1
1347 1
1356 1
1361 2
1362 1
1363 1
1365 1
1375 1
1376 1
1379 1
1381 1
1383 1
1387 1
1389 2
1391 1
1392 1
1393 1
1394 1
1395 1
1396 1
1401 1
1402 1
1403 1
1404 1
1405 1
1406 1
1408 1
1415 1
1419 1
1421 1
1423 2
1424 1
1425 1
1427 1
1436 1
1445 1
1449 1
1450 1
1454 1
1461 1
1462 2
1473 1
1476 1
1481 1
1485 1
1490 1
1498 1
1501 1
1509 1
1514 1
1525 1
1528 1
1530 1
1533 1
1538 1
1539 2
1557 1
1565 1
1570 1
1574 1
1577 1
1581 1
1584 1
1596 1
1602 1
1611 1
1624 1
1633 1
1650 1
1656 2
1676 1
1680 1
1682 1
1700 1
1706 1
1713 2
1722 1
1723 1
1724 1
1727 1
1733 1
1738 1
1743 1
1755 1
1779 1
1781 1
1787 1
1788 1
1789 1
1799 1
1813 1
1814 1
1822 1
1838 1
1842 1
1850 1
1852 1
1874 1
1875 1
1897 1
1898 1
1910 1
1913 1
1919 2
1923 1
1938 1
1944 1
1946 1
1950 1
1968 1
1976 1
1979 1
1983 1
1985 1
1988 1
1998 1
2003 1
2005 1
2014 1
2024 1
2039 1
2041 1
2048 1
2051 1
2064 1
2084 1
2092 1
2121 2
2127 1
2135 1
2149 1
2154 1
2164 1
2165 1
2169 1
2174 1
2179 1
2182 2
2191 1
2193 1
2246 1
2251 1
2253 1
2321 1
2327 1
2365 1
2383 1
2394 1
2406 1
2407 1
2408 1
2432 1
2447 1
2465 1
2484 1
2487 1
2490 1
2494 1
2502 1
2522 2
2524 1
2530 1
2537 1
2538 1
2546 1
2550 1
2554 1
2565 1
2566 1
2568 1
2573 1
2605 1
2656 1
2678 1
2693 1
2706 1
2755 1
2765 1
2812 1
2814 1
2821 1
2862 1
3009 1
3226 1
3239 1
3281 1
3301 1
3320 1
3328 1
3444 1
3504 1
3518 1
3547 1
3620 1
3624 1
3672 1
3725 1
3835 1
3892 1
4057 1
4110 1
4168 1
4262 1
4323 1
4328 1
4423 1
4544 1
4547 1
4668 1
4799 1
4860 1
4950 1
4987 1
5111 1
5249 1
5336 1
5412 1
5434 1
5846 1
5935 1
6046 1
6202 1
6583 1
6892 1
6894 1
7482 1
8030 1
8038 1
8045 1
8309 1
8324 1
8928 1
10001 15
