0 8
1 17
2 32
3 53
4 80
5 113
6 152
7 197
8 248
9 305
10 368
11 437
12 512
13 593
14 680
15 773
16 872
17 977
18 1088
19 1205
20 1328
21 1457
22 1592
23 1733
24 1880
25 2033
26 2192
27 2357
28 2528
29 2705
30 2888
31 3077
32 3272
33 3473
34 3680
35 3893
36 4112
37 4337
38 4568
39 4805
40 5048
41 5297
42 5552
43 5813
44 6080
45 6353
46 6632
47 6917
48 7208
49 7505
50 7808
51 8117
52 8432
53 8753
54 9080
55 9413
56 9752
57 10097
58 10448
59 10805
60 11168
61 11537
62 11912
63 12293
64 12680
65 13073
66 13472
67 13877
68 14288
69 14705
70 15128
71 15557
72 15992
73 16433
74 16880
75 17333
76 17792
77 18257
78 18728
79 19205
80 19688
81 20177
82 20672
83 21173
84 21680
85 22193
86 22712
87 23237
88 23768
89 24305
90 24848
91 25397
92 25952
93 26513
94 27080
95 27653
96 28232
97 28817
98 29408
99 30005
100 30608
101 31217
102 31832
103 32453
104 33080
105 33713
106 34352
107 34997
108 35648
109 36305
110 36968
111 37637
112 38312
113 38993
114 39680
115 40373
116 41072
117 41777
118 42488
119 43205
120 43928
121 44657
122 45392
123 46133
124 46880
125 47633
126 48392
127 49157
128 49928
129 50705
130 51488
131 52277
132 53072
133 53873
134 54680
135 55493
136 56312
137 57137
138 57968
139 58805
140 59648
141 60497
142 61352
143 62213
144 63080
145 63953
146 64832
147 65717
148 66608
149 67505
150 68408
151 69317
152 70232
153 71153
154 72080
155 73013
156 73952
157 74897
158 75848
159 76805
160 77768
161 78737
162 79712
163 80693
164 81680
165 82673
166 83672
167 84677
168 85688
169 86705
170 87728
171 88757
172 89792
173 90833
174 91880
175 92933
176 93992
177 95057
178 96128
179 97205
180 98288
181 99377
182 100472
183 101573
184 102680
185 103793
186 104912
187 106037
188 107168
189 108305
190 109448
191 110597
192 111752
193 112913
194 114080
195 115253
196 116432
197 117617
198 118808
199 120005
200 121208
201 122417
202 123632
203 124853
204 126080
205 127313
206 128552
207 129797
208 131048
209 132305
210 133568
211 134837
212 136112
213 137393
214 138680
215 139973
216 141272
217 142577
218 143888
219 145205
220 146528
221 147857
222 149192
223 150533
224 151880
225 153233
226 154592
227 155957
228 157328
229 158705
230 160088
231 161477
232 162872
233 164273
234 165680
235 167093
236 168512
237 169937
238 171368
239 172805
240 174248
241 175697
242 177152
243 178613
244 180080
245 181553
246 183032
247 184517
248 186008
249 187505
250 189008
251 190517
252 192032
253 193553
254 195080
255 196613
256 198152
257 199697
258 201248
259 202805
260 204368
261 205937
262 207512
263 209093
264 210680
265 212273
266 213872
267 215477
268 217088
269 218705
270 220328
271 221957
272 223592
273 225233
274 226880
275 228533
276 230192
277 231857
278 233528
279 235205
280 236888
281 238577
282 240272
283 241973
284 243680
285 245393
286 247112
287 248837
288 250568
289 252305
290 254048
291 255797
292 257552
293 259313
294 261080
295 262853
296 264632
297 266417
298 268208
299 270005
300 271808
301 273617
302 275432
303 277253
304 279080
305 280913
306 282752
307 284597
308 286448
309 288305
310 290168
311 292037
312 293912
313 295793
314 297680
315 299573
316 301472
317 303377
318 305288
319 307205
320 309128
321 311057
322 312992
323 314933
324 316880
325 318833
326 320792
327 322757
328 324728
329 326705
330 328688
331 330677
332 332672
333 334673
334 336680
335 338693
336 340712
337 342737
338 344768
339 346805
340 348848
341 350897
342 352952
343 355013
344 357080
345 359153
346 361232
347 363317
348 365408
349 367505
350 369608
351 371717
352 373832
353 375953
354 378080
355 380213
356 382352
357 384497
358 386648
359 388805
360 390968
361 393137
362 395312
363 397493
364 399680
365 401873
366 404072
367 406277
368 408488
369 410705
370 412928
371 415157
372 417392
373 419633
374 421880
375 424133
376 426392
377 428657
378 430928
379 433205
380 435488
381 437777
382 440072
383 442373
384 444680
385 446993
386 449312
387 451637
388 453968
389 456305
390 458648
391 460997
392 463352
393 465713
394 468080
395 470453
396 472832
397 475217
398 477608
399 480005
400 482408
401 484817
402 487232
403 489653
404 492080
405 494513
406 496952
407 499397
408 501848
409 504305
410 506768
411 509237
412 511712
413 514193
414 516680
415 519173
416 521672
417 524177
418 526688
419 529205
420 531728
421 534257
422 536792
423 539333
424 541880
425 544433
426 546992
427 549557
428 552128
429 554705
430 557288
431 559877
432 562472
433 565073
434 567680
435 570293
436 572912
437 575537
438 578168
439 580805
440 583448
441 586097
442 588752
443 591413
444 594080
445 596753
446 599432
447 602117
448 604808
449 607505
450 610208
451 612917
452 615632
453 618353
454 621080
455 623813
456 626552
457 629297
458 632048
459 634805
460 637568
461 640337
462 643112
463 645893
464 648680
465 651473
466 654272
467 657077
468 659888
469 662705
470 665528
471 668357
472 671192
473 674033
474 676880
475 679733
476 682592
477 685457
478 688328
479 691205
480 694088
481 696977
482 699872
483 702773
484 705680
485 708593
486 711512
487 714437
488 717368
489 720305
490 723248
491 726197
492 729152
493 732113
494 735080
495 738053
496 741032
497 744017
498 747008
499 750005
500 753008
501 756017
502 759032
503 762053
504 765080
505 768113
506 771152
507 774197
508 777248
509 780305
510 783368
511 786437
512 789512
513 792593
514 795680
515 798773
516 801872
517 804977
518 808088
519 811205
520 814328
521 817457
522 820592
523 823733
524 826880
525 830033
526 833192
527 836357
528 839528
529 842705
530 845888
531 849077
532 852272
533 855473
534 858680
535 861893
536 865112
537 868337
538 871568
539 874805
540 878048
541 881297
542 884552
543 887813
544 891080
545 894353
546 897632
547 900917
548 904208
549 907505
550 910808
551 914117
552 917432
553 920753
554 924080
555 927413
556 930752
557 934097
558 937448
559 940805
560 944168
561 947537
562 950912
563 954293
564 957680
565 961073
566 964472
567 967877
568 971288
569 974705
570 978128
571 981557
572 984992
573 988433
574 991880
575 995333
576 998792
577 1002257
578 1005728
579 1009205
580 1012688
581 1016177
582 1019672
583 1023173
584 1026680
585 1030193
586 1033712
587 1037237
588 1040768
589 1044305
590 1047848
591 1051397
592 1054952
593 1058513
594 1062080
595 1065653
596 1069232
597 1072817
598 1076408
599 1080005
600 1083608
601 1087217
602 1090832
603 1094453
604 1098080
605 1101713
606 1105352
607 1108997
608 1112648
609 1116305
610 1119968
611 1123637
612 1127312
613 1130993
614 1134680
615 1138373
616 1142072
617 1145777
618 1149488
619 1153205
620 1156928
621 1160657
622 1164392
623 1168133
624 1171880
625 1175633
626 1179392
627 1183157
628 1186928
629 1190705
630 1194488
631 1198277
632 1202072
633 1205873
634 1209680
635 1213493
636 1217312
637 1221137
638 1224968
639 1228805
640 1232648
641 1236497
642 1240352
643 1244213
644 1248080
645 1251953
646 1255832
647 1259717
648 1263608
649 1267505
650 1271408
651 1275317
652 1279232
653 1283153
654 1287080
655 1291013
656 1294952
657 1298897
658 1302848
659 1306805
660 1310768
661 1314737
662 1318712
663 1322693
664 1326680
665 1330673
666 1334672
667 1338677
668 1342688
669 1346705
670 1350728
671 1354757
672 1358792
673 1362833
674 1366880
675 1370933
676 1374992
677 1379057
678 1383128
679 1387205
680 1391288
681 1395377
682 1399472
683 1403573
684 1407680
685 1411793
686 1415912
687 1420037
688 1424168
689 1428305
690 1432448
691 1436597
692 1440752
693 1444913
694 1449080
695 1453253
696 1457432
697 1461617
698 1465808
699 1470005
700 1474208
701 1478417
702 1482632
703 1486853
704 1491080
705 1495313
706 1499552
707 1503797
708 1508048
709 1512305
710 1516568
711 1520837
712 1525112
713 1529393
714 1533680
715 1537973
716 1542272
717 1546577
718 1550888
719 1555205
720 1559528
721 1563857
722 1568192
723 1572533
724 1576880
725 1581233
726 1585592
727 1589957
728 1594328
729 1598705
730 1603088
731 1607477
732 1611872
733 1616273
734 1620680
735 1625093
736 1629512
737 1633937
738 1638368
739 1642805
740 1647248
741 1651697
742 1656152
743 1660613
744 1665080
745 1669553
746 1674032
747 1678517
748 1683008
749 1687505
750 1692008
751 1696517
752 1701032
753 1705553
754 1710080
755 1714613
756 1719152
757 1723697
758 1728248
759 1732805
760 1737368
761 1741937
762 1746512
763 1751093
764 1755680
765 1760273
766 1764872
767 1769477
768 1774088
769 1778705
770 1783328
771 1787957
772 1792592
773 1797233
774 1801880
775 1806533
776 1811192
777 1815857
778 1820528
779 1825205
780 1829888
781 1834577
782 1839272
783 1843973
784 1848680
785 1853393
786 1858112
787 1862837
788 1867568
789 1872305
790 1877048
791 1881797
792 1886552
793 1891313
794 1896080
795 1900853
796 1905632
797 1910417
798 1915208
799 1920005
800 1924808
801 1929617
802 1934432
803 1939253
804 1944080
805 1948913
806 1953752
807 1958597
808 1963448
809 1968305
810 1973168
811 1978037
812 1982912
813 1987793
814 1992680
815 1997573
816 2002472
817 2007377
818 2012288
819 2017205
820 2022128
821 2027057
822 2031992
823 2036933
824 2041880
825 2046833
826 2051792
827 2056757
828 2061728
829 2066705
830 2071688
831 2076677
832 2081672
833 2086673
834 2091680
835 2096693
836 2101712
837 2106737
838 2111768
839 2116805
840 2121848
841 2126897
842 2131952
843 2137013
844 2142080
845 2147153
846 2152232
847 2157317
848 2162408
849 2167505
850 2172608
851 2177717
852 2182832
853 2187953
854 2193080
855 2198213
856 2203352
857 2208497
858 2213648
859 2218805
860 2223968
861 2229137
862 2234312
863 2239493
864 2244680
865 2249873
866 2255072
867 2260277
868 2265488
869 2270705
870 2275928
871 2281157
872 2286392
873 2291633
874 2296880
875 2302133
876 2307392
877 2312657
878 2317928
879 2323205
880 2328488
881 2333777
882 2339072
883 2344373
884 2349680
885 2354993
886 2360312
887 2365637
888 2370968
889 2376305
890 2381648
891 2386997
892 2392352
893 2397713
894 2403080
895 2408453
896 2413832
897 2419217
898 2424608
899 2430005
900 2435408
901 2440817
902 2446232
903 2451653
904 2457080
905 2462513
906 2467952
907 2473397
908 2478848
909 2484305
910 2489768
911 2495237
912 2500712
913 2506193
914 2511680
915 2517173
916 2522672
917 2528177
918 2533688
919 2539205
920 2544728
921 2550257
922 2555792
923 2561333
924 2566880
925 2572433
926 2577992
927 2583557
928 2589128
929 2594705
930 2600288
931 2605877
932 2611472
933 2617073
934 2622680
935 2628293
936 2633912
937 2639537
938 2645168
939 2650805
940 2656448
941 2662097
942 2667752
943 2673413
944 2679080
945 2684753
946 2690432
947 2696117
948 2701808
949 2707505
950 2713208
951 2718917
952 2724632
953 2730353
954 2736080
955 2741813
956 2747552
957 2753297
958 2759048
959 2764805
960 2770568
961 2776337
962 2782112
963 2787893
964 2793680
965 2799473
966 2805272
967 2811077
968 2816888
969 2822705
970 2828528
971 2834357
972 2840192
973 2846033
974 2851880
975 2857733
976 2863592
977 2869457
978 2875328
979 2881205
980 2887088
981 2892977
982 2898872
983 2904773
984 2910680
985 2916593
986 2922512
987 2928437
988 2934368
989 2940305
990 2946248
991 2952197
992 2958152
993 2964113
994 2970080
995 2976053
996 2982032
997 2988017
998 2994008
999 3000005
1000 3006008