1 30
2 70
3 286
4 646
5 1798
6 3135
7 3526
8 3570
9 6279
10 7198
11 8855
12 8970
13 10366
14 10626
15 10695
16 11571
17 15015
18 16095
19 16530
20 17255
21 17391
22 20615
23 20706
24 20735
25 20806
26 23326
27 24738
28 24882
29 26691
30 28083
31 31031
32 36519
33 36890
34 38086
35 38130
36 41151
37 41615
38 44330
39 44998
40 45695
41 46655
42 47859
43 48495
44 49938
45 50439
46 51051
47 52170
48 54131
49 54834
50 55986
51 56823
52 57239
53 59295
54 59570
55 61295
56 62985
57 64798
58 66215
59 68370
60 72611
61 72930
62 73554
63 73726
64 74613
65 76055
66 76479
67 77330
68 78406
69 79458
70 80135
71 81770
72 84135
73 87290
74 88595
75 89999
76 90951
77 91266
78 93651
79 94611
80 96162
81 96866
82 97055
83 97223
84 98943
85 99671
86 102695
87 103730
88 103966
89 104951
90 106314
91 106590
92 107855
93 115198
94 116466
95 116831
96 117183
97 123234
98 124431
99 127239
100 127551
101 128570
102 128639
103 129426
104 129495
105 129930
106 138890
107 139535
108 139655
109 141778
110 142131
111 145798
112 146015
113 146615
114 147651
115 149930
116 152306
117 154583
118 155855
119 156009
120 157235
121 159046
122 160599
123 165135
124 166991
125 167442
126 167586
127 170495
128 175218
129 175938
130 181770
131 182903
132 183770
133 185255
134 185555
135 186263
136 187026
137 187473
138 188682
139 189543
140 190190
141 194686
142 197319
143 200690
144 201971
145 204594
146 206255
147 209066
148 210335
149 210930
150 214415
151 216879
152 217959
153 219791
154 222306
155 222666
156 222870
157 227591
158 236739
159 237711
160 242206
161 244311
162 244419
163 244595
164 247506
165 248570
166 252402
167 253383
168 254771
169 257298
170 260391
171 261290
172 265683
173 266090
174 268583
175 269399
176 273135
177 273695
178 275471
179 279565
180 286559
181 288530
182 288591
183 288903
184 289751
185 293514
186 299026
187 301490
188 302511
189 304451
190 305855
191 311370
192 313235
193 314615
194 317015
195 322751
196 323031
197 325130
198 328434
199 335478
200 339891
201 342023
202 342839
203 349170
204 350895
205 351095
206 352079
207 352798
208 357335
209 357599
210 365351
211 365379
212 367026
213 370055
214 371063
215 373246
216 375882
217 377538
218 378131
219 380418
220 380915
221 383690
222 385154
223 393530
224 395219
225 396159
226 397103
227 397306
228 397670
229 399119
230 399455
231 409370
232 410735
233 411983
234 413930
235 417911
236 418655
237 421314
238 421631
239 424151
240 426886
241 427479
242 428802
243 430355
244 434217
245 434930
246 434931
247 435999
248 436943
249 438311
250 444066
251 454803
252 455906
253 456323
254 457098
255 465215
256 468671
257 469695
258 473583
259 475203
260 477191
261 479346
262 484946
263 486514
264 486563
265 489770
266 492882
267 494247
268 494751
269 498095
270 502386
271 502970
272 505379
273 506855
274 516426
275 518111
276 521930
277 521970
278 526535
279 530090
280 544895
281 544966
282 547859
283 548303
284 550599
285 556871
286 558258
287 563570
288 563673
289 567290
290 569618
291 570135
292 570170
293 570911
294 582743
295 590051
296 592179
297 595826
298 596037
299 597714
300 602330
301 602855
302 604655
303 605930
304 608226
305 608399
306 617855
307 618995
308 620310
309 621023
310 621330
311 624243
312 624335
313 629331
314 629555
315 631842
316 632343
317 636231
318 639914
319 641690
320 643331
321 645491
322 649798
323 651890
324 653786
325 653874
326 656051
327 664631
328 669530
329 670871
330 672695
331 678215
332 682671
333 683871
334 689591
335 690897
336 693039
337 693719
338 695090
339 697015
340 700271
341 702119
342 702863
343 707234
344 708239
345 714455
346 717794
347 719998
348 721970
349 723426
350 725586
351 725991
352 726423
353 731135
354 733271
355 734615
356 737035
357 739271
358 739442
359 741426
360 742794
361 747471
362 749202
363 755466
364 763846
365 769719
366 773015
367 773855
368 777959
369 781898
370 783290
371 784535
372 785642
373 786570
374 791903
375 795530
376 795759
377 801471
378 807234
379 807599
380 812098
381 813858
382 813903
383 816578
384 824326
385 830211
386 832490
387 836418
388 840565
389 841983
390 842295
391 842639
392 842930
393 843695
394 844305
395 845411
396 845970
397 847895
398 853151
399 857346
400 860591
401 861455
402 871198
403 872423
404 873103
405 877362
406 881538
407 882791
408 884442
409 885063
410 899783
411 899795
412 906338
413 906771
414 915639
415 915971
416 917111
417 917135
418 919391
419 921466
420 922130
421 927146
422 927618
423 928626
424 941442
425 955415
426 957551
427 962195
428 963746
429 968303
430 972095
431 972179
432 976659
433 978465
434 981215
435 981266
436 983463
437 985130
438 988931
439 996506
440 996743
441 997491
442 1004090
443 1004570
444 1008678
445 1008831
446 1011770
447 1012434
448 1012583
449 1015223
450 1015703
451 1017474
452 1033746
453 1037130
454 1046255
455 1046339
456 1047530
457 1050962
458 1056839
459 1059279
460 1065911
461 1069095
462 1069655
463 1078611
464 1079754
465 1083783
466 1085266
467 1088714
468 1091139
469 1096959
470 1097231
471 1097459
472 1097679
473 1100562
474 1101971
475 1102415
476 1111370
477 1117695
478 1131290
479 1132595
480 1137903
481 1138511
482 1139831
483 1140051
484 1146498
485 1149351
486 1150895
487 1154531
488 1154634
489 1160423
490 1160471
491 1161914
492 1162355
493 1163591
494 1166399
495 1166514
496 1173986
497 1177458
498 1177535
499 1181751
500 1195586
501 1195670
502 1196615
503 1196783
504 1197482
505 1201151
506 1203251
507 1203770
508 1207730
509 1210559
510 1213715
511 1218945
512 1222655
513 1231230
514 1232777
515 1233335
516 1236599
517 1241891
518 1242695
519 1247290
520 1251074
521 1255178
522 1255506
523 1260023
524 1261130
525 1268735
526 1269983
527 1270311
528 1277351
529 1282931
530 1283586
531 1293951
532 1294415
533 1296543
534 1297738
535 1308530
536 1312198
537 1312323
538 1315034
539 1316546
540 1322898
541 1322906
542 1331519
543 1331615
544 1338035
545 1345431
546 1349399
547 1351055
548 1351366
549 1357295
550 1358291
551 1359114
552 1366706
553 1367930
554 1371166
555 1371711
556 1372259
557 1378751
558 1381074
559 1383290
560 1386371
561 1386935
562 1390623
563 1394826
564 1395479
565 1400903
566 1406703
567 1410383
568 1413042
569 1418495
570 1419123
571 1426403
572 1429535
573 1433703
574 1435938
575 1436279
576 1438151
577 1443794
578 1444114
579 1448090
580 1452178
581 1456458
582 1467186
583 1469615
584 1470695
585 1472326
586 1475079
587 1480002
588 1484255
589 1485143
590 1487111
591 1489011
592 1491234
593 1493855
594 1493954
595 1494770
596 1498739
597 1502963
598 1509770
599 1510019
600 1514003
601 1522482
602 1522730
603 1523591
604 1536311
605 1540839
606 1542191
607 1548946
608 1551695
609 1551891
610 1552034
611 1552055
612 1553298
613 1555846
614 1556639
615 1558770
616 1571471
617 1573943
618 1576991
619 1580711
620 1584791
621 1597938
622 1599171
623 1601871
624 1604735
625 1605642
626 1606191
627 1608455
628 1610138
629 1615271
630 1617395
631 1619855
632 1621266
633 1628330
634 1628754
635 1639106
636 1641146
637 1641930
638 1643159
639 1645226
640 1646855
641 1649330
642 1661699
643 1664322
644 1668023
645 1679363
646 1680371
647 1700090
648 1702194
649 1702839
650 1704794
651 1705991
652 1709690
653 1712051
654 1715442
655 1715727
656 1715930
657 1716191
658 1717295
659 1718882
660 1718930
661 1729370
662 1740081
663 1741299
664 1744311
665 1761110
666 1763538
667 1764834
668 1766570
669 1769183
670 1769666
671 1774130
672 1781106
673 1792626
674 1799699
675 1799798
676 1800071
677 1802751
678 1803549
679 1805331
680 1806311
681 1811831
682 1814730
683 1816671
684 1821815
685 1827971
686 1830183
687 1834383
688 1842239
689 1842515
690 1850258
691 1857711
692 1862034
693 1862466
694 1864874
695 1865759
696 1867983
697 1870583
698 1886711
699 1898855
700 1902170
701 1903031
702 1908263
703 1911191
704 1915991
705 1917695
706 1923023
707 1925682
708 1930146
709 1931615
710 1935731
711 1936922
712 1940874
713 1943826
714 1957319
715 1960211
716 1960370
717 1961135
718 1961218
719 1963874
720 1965359
721 1969682
722 1973906
723 1976183
724 1976226
725 1976295
726 1979763
727 1980530
728 1982386
729 1983359
730 1987311
731 1988787
732 1993953
733 2001290
734 2004431
735 2010599
736 2032019
737 2043699
738 2046095
739 2055351
740 2060754
741 2062830
742 2063399
743 2071823
744 2072759
745 2078583
746 2080798
747 2086238
748 2089031
749 2092394
750 2092706
751 2097715
752 2099615
753 2100963
754 2115890
755 2130046
756 2130191
757 2142503
758 2144735
759 2147090
760 2147795
761 2150391
762 2152415
763 2153186
764 2156915
765 2157095
766 2157170
767 2171114
768 2178671
769 2181270
770 2182143
771 2186178
772 2192879
773 2193443
774 2194730
775 2196431
776 2203130
777 2204998
778 2206022
779 2211018
780 2213783
781 2219135
782 2220455
783 2223143
784 2223770
785 2223939
786 2229023
787 2236371
788 2245331
789 2246543
790 2248490
791 2248498
792 2255686
793 2258531
794 2271503
795 2271731
796 2278626
797 2282063
798 2284530
799 2285786
800 2286911
801 2292095
802 2298351
803 2301234
804 2307530
805 2310455
806 2311293
807 2316495
808 2317938
809 2323538
810 2328410
811 2337695
812 2341235
813 2346303
814 2347370
815 2353089
816 2353362
817 2354199
818 2354786
819 2360099
820 2365971
821 2368659
822 2368691
823 2375463
824 2378703
825 2379143
826 2382890
827 2384926
828 2386802
829 2388755
830 2399090
831 2400530
832 2400671
833 2404083
834 2408951
835 2414714
836 2415543
837 2418290
838 2419615
839 2419655
840 2430626
841 2432015
842 2437130
843 2439311
844 2448815
845 2449031
846 2452751
847 2453831
848 2455314
849 2455719
850 2460135
851 2467641
852 2475226
853 2485830
854 2487570
855 2490323
856 2494355
857 2496585
858 2512191
859 2517258
860 2519538
861 2521263
862 2523191
863 2530151
864 2534195
865 2544311
866 2569391
867 2570111
868 2571530
869 2573682
870 2574671
871 2577354
872 2582898
873 2587442
874 2588298
875 2588330
876 2588514
877 2589215
878 2593367
879 2597079
880 2598778
881 2604083
882 2609735
883 2616866
884 2621495
885 2623559
886 2625779
887 2631111
888 2631431
889 2631770
890 2634335
891 2645615
892 2646995
893 2654206
894 2661146
895 2662962
896 2664546
897 2665370
898 2667333
899 2668754
900 2669495
901 2673874
902 2681954
903 2682383
904 2684255
905 2685251
906 2696183
907 2699615
908 2706119
909 2706143
910 2715251
911 2722499
912 2726090
913 2730119
914 2735411
915 2735843
916 2737130
917 2742311
918 2745671
919 2750514
920 2753231
921 2761791
922 2765279
923 2765330
924 2772546
925 2773119
926 2773463
927 2775603
928 2780661
929 2788791
930 2792471
931 2795831
932 2796170
933 2802291
934 2803079
935 2805234
936 2808911
937 2809482
938 2811985
939 2812106
940 2821031
941 2833370
942 2834259
943 2838135
944 2863718
945 2866506
946 2868095
947 2879471
948 2881655
949 2891271
950 2903538
951 2903586
952 2906351
953 2909690
954 2913951
955 2918418
956 2919570
957 2924051
958 2931335
959 2938578
960 2949455
961 2949503
962 2950295
963 2965735
964 2966735
965 2968383
966 2970023
967 2973923
968 2984330
969 2985863
970 2986323
971 2993226
972 2994002
973 3000039
974 3022643
975 3024021
976 3024671
977 3025798
978 3027071
979 3030215
980 3031239
981 3038399
982 3041034
983 3043130
984 3044915
985 3046274
986 3046463
987 3050031
988 3050159
989 3052826
990 3056834
991 3063731
992 3067463
993 3077895
994 3084562
995 3089991
996 3093311
997 3094835
998 3096051
999 3107058
1000 3108335