1 31441930
2 4652907
3 1830256
4 1213855
5 842465
6 679811
7 540891
8 463812
9 392294
10 351317
11 317317
12 284249
13 259322
14 234683
15 215451
16 202565
17 186963
18 174326
19 164864
20 155782
21 146705
22 140032
23 133479
24 127305
25 123022
26 117619
27 112100
28 107765
29 103188
30 100450
31 96040
32 93749
33 89335
34 87631
35 83304
36 80568
37 77370
38 76699
39 73150
40 71067
41 69472
42 67851
43 65536
44 63949
45 62179
46 60752
47 58859
48 57494
49 56969
50 55180
51 53909
52 51960
53 51576
54 50724
55 49915
56 48949
57 47709
58 47282
59 46030
60 45665
61 44499
62 44097
63 44006
64 42641
65 41606
66 40906
67 41009
68 39661
69 39318
70 38589
71 38416
72 37560
73 37305
74 36759
75 35837
76 35516
77 35004
78 34325
79 33626
80 33553
81 32781
82 32829
83 32101
84 31126
85 30806
86 30693
87 30504
88 29995
89 29238
90 28889
91 28700
92 27850
93 27677
94 27143
95 26829
96 26846
97 26198
98 25671
99 25428
100 25362
101 25095
102 24318
103 23984
104 23471
105 23139
106 22839
107 22921
108 22717
109 22165
110 21935
111 21905
112 21283
113 21308
114 21602
115 20825
116 20623
117 20325
118 20253
119 20087
120 20094
121 19685
122 19657
123 19274
124 19662
125 18873
126 18837
127 18606
128 18514
129 18167
130 18228
131 18039
132 17813
133 17644
134 17546
135 17495
136 17313
137 17033
138 16956
139 16724
140 16593
141 16602
142 16591
143 16413
144 16498
145 16344
146 16118
147 16194
148 15810
149 16044
150 15778
151 15712
152 15977
153 15722
154 15598
155 15556
156 15644
157 15717
158 15789
159 15559
160 15715
161 15695
162 15515
163 15751
164 15783
165 15719
166 15780
167 15879
168 16067
169 16196
170 16353
171 16402
172 16450
173 16603
174 16565
175 16775
176 16588
177 17024
178 17172
179 17287
180 17395
181 17652
182 17659
183 17982
184 17901
185 18520
186 18411
187 18561
188 18863
189 18809
190 18858
191 19437
192 19737
193 19636
194 19558
195 20060
196 20186
197 19926
198 20156
199 20156
200 20349
201 20437
202 20457
203 20417
204 20798
205 20687
206 20678
207 21022
208 20622
209 20449
210 20498
211 20567
212 20448
213 20207
214 20220
215 19908
216 19867
217 19818
218 19447
219 19227
220 19060
221 18693
222 18440
223 18529
224 18257
225 17850
226 17988
227 17267
228 17080
229 16800
230 16440
231 16138
232 15735
233 15494
234 15341
235 14870
236 14413
237 14183
238 13993
239 13392
240 13341
241 12819
242 12339
243 12229
244 11899
245 11402
246 11376
247 11300
248 11055
249 10642
250 10277
251 9944
252 9889
253 9336
254 9275
255 9134
256 8668
257 8372
258 8391
259 8235
260 7773
261 7526
262 7251
263 6927
264 6609
265 6577
266 6474
267 6078
268 5823
269 5671
270 5544
271 5413
272 5243
273 5020
274 5017
275 4631
276 4645
277 4589
278 4431
279 4308
280 4179
281 4067
282 3966
283 3876
284 3711
285 3561
286 3525
287 3384
288 3281
289 3227
290 3046
291 2973
292 2843
293 2716
294 2770
295 2565
296 2527
297 2501
298 2436
299 2364
300 2223
301 2143
302 2068
303 1960
304 1879
305 1813
306 1869
307 1770
308 1708
309 1745
310 1694
311 1601
312 1548
313 1426
314 1356
315 1381
316 1326
317 1229
318 1173
319 1165
320 1110
321 1055
322 1052
323 1038
324 1013
325 984
326 943
327 980
328 921
329 874
330 878
331 869
332 778
333 772
334 738
335 739
336 680
337 665
338 623
339 626
340 609
341 661
342 563
343 538
344 543
345 545
346 487
347 532
348 528
349 458
350 506
351 452
352 389
353 417
354 400
355 420
356 383
357 370
358 368
359 338
360 311
361 347
362 346
363 329
364 301
365 270
366 270
367 302
368 270
369 304
370 253
371 249
372 312
373 256
374 245
375 247
376 205
377 216
378 246
379 207
380 206
381 182
382 210
383 211
384 174
385 167
386 170
387 159
388 167
389 175
390 177
391 164
392 156
393 147
394 153
395 131
396 118
397 136
398 141
399 147
400 131
401 139
402 114
403 118
404 136
405 135
406 110
407 138
408 131
409 131
410 127
411 102
412 108
413 102
414 111
415 96
416 105
417 93
418 94
419 75
420 102
421 82
422 90
423 78
424 83
425 73
426 82
427 77
428 80
429 61
430 75
431 68
432 66
433 65
434 76
435 56
436 52
437 57
438 77
439 61
440 66
441 68
442 74
443 53
444 57
445 64
446 66
447 72
448 61
449 68
450 73
451 58
452 55
453 62
454 72
455 65
456 60
457 60
458 59
459 55
460 61
461 42
462 50
463 51
464 54
465 49
466 44
467 47
468 44
469 42
470 44
471 39
472 52
473 44
474 42
475 42
476 41
477 32
478 32
479 38
480 36
481 45
482 31
483 28
484 38
485 29
486 42
487 38
488 28
489 30
490 33
491 42
492 23
493 32
494 31
495 28
496 28
497 35
498 18
499 31
500 26
501 25
502 23
503 20
504 28
505 28
506 23
507 29
508 20
509 23
510 24
511 23
512 25
513 26
514 28
515 22
516 21
517 17
518 28
519 33
520 21
521 20
522 21
523 30
524 26
525 25
526 18
527 24
528 23
529 18
530 19
531 22
532 13
533 23
534 15
535 17
536 24
537 16
538 17
539 19
540 14
541 24
542 15
543 18
544 21
545 13
546 16
547 15
548 19
549 20
550 20
551 19
552 18
553 17
554 21
555 23
556 18
557 21
558 20
559 20
560 12
561 12
562 22
563 21
564 25
565 15
566 19
567 17
568 15
569 12
570 24
571 14
572 16
573 22
574 18
575 11
576 11
577 11
578 16
579 12
580 14
581 14
582 9
583 20
584 9
585 9
586 10
587 19
588 17
589 16
590 14
591 15
592 14
593 12
594 15
595 14
596 11
597 18
598 11
599 15
600 10
601 17
602 15
603 17
604 9
605 17
606 11
607 17
608 16
609 16
610 18
611 11
612 16
613 10
614 13
615 16
616 6
617 12
618 16
619 12
620 10
621 7
622 17
623 15
624 19
625 8
626 12
627 10
628 10
629 6
630 10
631 6
632 8
633 6
634 17
635 10
636 6
637 8
638 6
639 2
640 9
641 5
642 12
643 4
644 11
645 12
646 7
647 8
648 8
649 8
650 10
651 8
652 11
653 7
654 7
655 6
656 9
657 8
658 11
659 7
660 7
661 11
662 6
663 8
664 7
665 7
666 5
667 7
668 11
669 4
670 9
671 6
672 4
673 5
674 8
675 10
676 8
677 6
678 7
679 9
680 4
681 4
682 4
683 5
684 7
685 9
686 7
687 4
688 10
689 7
690 4
691 6
692 10
693 7
694 5
695 9
696 7
697 2
698 3
699 8
700 6
701 6
702 4
703 5
704 7
705 7
706 7
707 6
708 2
709 4
710 3
711 7
712 10
713 5
714 10
715 3
716 2
717 4
718 2
719 4
720 5
721 9
722 4
723 9
724 2
725 4
726 4
727 7
728 6
729 4
730 1
731 6
732 11
733 6
734 3
735 6
736 3
737 2
738 3
739 4
740 4
741 6
742 7
743 5
744 2
745 5
746 8
747 5
748 5
749 3
750 5
751 7
752 4
753 3
754 6
755 2
756 5
757 4
758 2
759 3
760 3
761 5
762 3
763 4
764 2
765 5
767 2
768 1
769 3
771 2
772 5
773 1
774 6
775 1
776 6
777 2
778 7
779 1
780 3
781 1
782 3
783 4
785 5
786 3
787 5
788 3
790 4
791 3
792 5
794 3
795 3
796 3
797 3
798 1
799 3
800 1
801 2
803 1
805 1
806 1
807 2
808 1
809 3
810 1
811 1
812 4
815 3
816 2
817 1
818 2
819 3
820 2
821 1
824 1
825 2
826 3
827 1
829 2
830 3
831 1
833 3
834 4
835 1
837 1
839 1
841 1
842 1
843 2
844 2
845 3
846 4
847 1
848 3
849 4
851 1
852 1
853 6
854 1
855 2
856 3
857 3
858 2
859 1
860 4
861 4
862 2
863 3
864 2
865 1
866 1
867 2
868 3
869 2
870 2
871 2
873 1
874 1
875 4
876 1
877 3
878 2
880 2
881 2
883 4
884 2
885 1
887 2
889 1
890 1
891 1
893 3
894 2
895 1
897 2
899 1
900 1
901 1
903 2
904 1
905 1
906 1
907 2
908 1
909 1
910 3
911 4
914 2
916 2
918 2
919 1
920 1
921 2
922 1
923 1
924 3
925 2
927 2
928 4
929 1
930 1
931 5
933 1
934 1
935 3
936 2
941 2
942 2
943 2
944 1
945 1
947 5
948 1
950 4
951 1
952 1
953 2
954 1
955 2
957 3
960 1
963 1
964 1
965 2
966 1
967 1
968 2
969 1
970 1
971 2
972 2
973 1
974 3
976 3
977 1
978 1
979 2
980 4
982 1
983 1
984 1
987 2
988 2
990 2
991 1
992 3
993 1
994 3
996 2
997 1
998 2
999 5
1000 1
1002 1
1004 3
1005 1
1009 2
1011 1
1012 1
1013 1
1014 1
1015 2
1016 1
1017 2
1019 2
1020 2
1021 2
1023 3
1024 3
1027 4
1028 2
1030 3
1031 1
1032 2
1034 1
1035 2
1036 1
1037 2
1038 2
1040 3
1041 1
1042 2
1043 1
1045 1
1046 4
1048 3
1049 3
1050 4
1051 1
1052 1
1053 3
1055 1
1056 2
1057 1
1059 1
1061 2
1062 2
1063 3
1064 1
1065 1
1066 1
1069 1
1070 1
1071 1
1073 2
1074 1
1075 3
1076 1
1077 1
1078 2
1079 1
1080 2
1081 2
1082 1
1084 2
1086 1
1087 1
1088 1
1091 3
1092 1
1094 2
1095 1
1096 2
1097 3
1099 1
1100 1
1101 4
1102 2
1103 2
1104 1
1106 3
1107 2
1108 1
1109 2
1110 1
1111 1
1112 1
1113 1
1114 3
1115 1
1116 1
1117 1
1118 1
1119 3
1120 5
1121 2
1122 3
1123 1
1125 2
1127 1
1128 1
1129 2
1130 4
1131 1
1132 2
1133 2
1134 3
1135 1
1137 2
1138 3
1139 1
1140 1
1143 1
1145 1
1146 1
1147 4
1148 1
1150 1
1152 1
1153 1
1154 2
1155 3
1156 1
1157 4
1158 3
1160 1
1161 2
1162 2
1163 1
1164 3
1165 2
1167 1
1168 1
1169 1
1171 1
1172 2
1173 2
1175 3
1177 2
1178 2
1179 1
1180 3
1181 2
1182 1
1183 1
1185 1
1186 4
1188 3
1189 2
1190 3
1191 1
1192 4
1193 1
1197 1
1198 1
1201 1
1202 1
1203 1
1204 2
1205 2
1208 2
1209 3
1210 1
1213 1
1215 1
1217 1
1219 3
1222 1
1223 1
1224 4
1225 2
1227 1
1228 1
1230 1
1233 1
1234 1
1235 1
1236 1
1237 2
1238 3
1240 2
1241 1
1242 1
1243 2
1245 1
1246 1
1250 1
1252 2
1254 1
1257 2
1258 2
1259 1
1261 1
1262 1
1263 3
1264 1
1265 2
1266 1
1267 1
1268 1
1271 2
1272 1
1274 2
1275 3
1279 1
1288 2
1291 1
1292 1
1294 1
1296 1
1297 1
1299 2
1302 1
1305 1
1306 1
1307 2
1311 1
1315 1
1318 2
1321 1
1322 2
1324 1
1325 1
1328 1
1331 1
1332 1
1333 3
1334 2
1339 1
1340 1
1341 1
1343 1
1345 1
1347 1
1349 2
1356 1
1358 1
1361 1
1363 2
1365 1
1366 1
1367 1
1370 1
1374 1
1375 1
1379 1
1382 2
1385 2
1387 1
1388 1
1390 1
1393 1
1396 1
1398 1
1399 1
1400 2
1402 3
1405 1
1408 1
1409 1
1411 1
1412 1
1416 2
1417 3
1419 2
1421 1
1422 1
1423 2
1429 1
1433 2
1435 1
1436 1
1438 1
1439 1
1440 3
1443 1
1445 2
1446 1
1447 1
1448 2
1450 2
1452 1
1453 1
1457 1
1458 1
1470 1
1471 1
1472 1
1473 1
1474 1
1475 1
1476 1
1477 1
1479 1
1480 3
1485 1
1490 2
1491 1
1493 2
1495 1
1503 1
1504 1
1511 1
1512 1
1516 1
1517 1
1518 1
1519 1
1525 2
1527 1
1532 1
1533 2
1551 1
1552 2
1555 1
1557 1
1558 1
1561 1
1562 1
1563 1
1565 1
1567 1
1575 2
1577 1
1583 2
1584 1
1594 1
1595 1
1596 1
1597 1
1600 1
1601 1
1602 1
1603 1
1608 1
1610 1
1612 1
1614 1
1618 2
1623 1
1625 1
1626 1
1628 1
1629 2
1630 1
1631 1
1636 2
1637 2
1639 1
1647 2
1655 1
1658 1
1666 1
1671 1
1690 1
1692 1
1695 1
1697 2
1711 1
1713 1
1718 1
1731 1
1738 1
1745 2
1762 1
1764 1
1765 1
1766 1
1773 1
1781 1
1787 1
1811 1
1819 3
1821 1
1822 1
1823 1
1825 1
1826 1
1828 1
1829 1
1830 1
1831 2
1832 2
1836 1
1837 1
1853 1
1862 1
1863 1
1869 2
1876 1
1877 1
1878 1
1884 1
1885 1
1902 1
1908 1
1913 1
1923 1
1925 1
1926 1
1928 1
1936 1
1961 1
1972 1
1993 1
1998 1
2006 1
2024 1
2026 1
2051 1
2074 1
2078 1
2119 1
2129 1
2138 1
2171 1
2179 1
2206 1
2221 1
2255 1
2263 1
2276 1
2299 1
2332 1
2337 1
2392 1
2401 1
2416 1
2421 1
2474 1
2491 1
2501 1
2582 1
2598 1
2602 1
2656 1
2668 1
2796 1
2805 1
2896 1
2905 1
2989 1
3020 1
3054 1
3061 1
3069 1
4557 1
4643 1
4715 1
5176 1
5199 1
6120 1
6160 1
8146 1
8201 1
10001 3
