0 3
1 7
2 18
3 36
4 61
5 93
6 132
7 178
8 231
9 291
10 358
11 432
12 513
13 601
14 696
15 798
16 907
17 1023
18 1146
19 1276
20 1413
21 1557
22 1708
23 1866
24 2031
25 2203
26 2382
27 2568
28 2761
29 2961
30 3168
31 3382
32 3603
33 3831
34 4066
35 4308
36 4557
37 4813
38 5076
39 5346
40 5623
41 5907
42 6198
43 6496
44 6801
45 7113
46 7432
47 7758
48 8091
49 8431
50 8778
51 9132
52 9493
53 9861
54 10236
55 10618
56 11007
57 11403
58 11806
59 12216
60 12633
61 13057
62 13488
63 13926
64 14371
65 14823
66 15282
67 15748
68 16221
69 16701
70 17188
71 17682
72 18183
73 18691
74 19206
75 19728
76 20257
77 20793
78 21336
79 21886
80 22443
81 23007
82 23578
83 24156
84 24741
85 25333
86 25932
87 26538
88 27151
89 27771
90 28398
91 29032
92 29673
93 30321
94 30976
95 31638
96 32307
97 32983
98 33666
99 34356
100 35053
101 35757
102 36468
103 37186
104 37911
105 38643
106 39382
107 40128
108 40881
109 41641
110 42408
111 43182
112 43963
113 44751
114 45546
115 46348
116 47157
117 47973
118 48796
119 49626
120 50463
121 51307
122 52158
123 53016
124 53881
125 54753
126 55632
127 56518
128 57411
129 58311
130 59218
131 60132
132 61053
133 61981
134 62916
135 63858
136 64807
137 65763
138 66726
139 67696
140 68673
141 69657
142 70648
143 71646
144 72651
145 73663
146 74682
147 75708
148 76741
149 77781
150 78828
151 79882
152 80943
153 82011
154 83086
155 84168
156 85257
157 86353
158 87456
159 88566
160 89683
161 90807
162 91938
163 93076
164 94221
165 95373
166 96532
167 97698
168 98871
169 100051
170 101238
171 102432
172 103633
173 104841
174 106056
175 107278
176 108507
177 109743
178 110986
179 112236
180 113493
181 114757
182 116028
183 117306
184 118591
185 119883
186 121182
187 122488
188 123801
189 125121
190 126448
191 127782
192 129123
193 130471
194 131826
195 133188
196 134557
197 135933
198 137316
199 138706
200 140103
201 141507
202 142918
203 144336
204 145761
205 147193
206 148632
207 150078
208 151531
209 152991
210 154458
211 155932
212 157413
213 158901
214 160396
215 161898
216 163407
217 164923
218 166446
219 167976
220 169513
221 171057
222 172608
223 174166
224 175731
225 177303
226 178882
227 180468
228 182061
229 183661
230 185268
231 186882
232 188503
233 190131
234 191766
235 193408
236 195057
237 196713
238 198376
239 200046
240 201723
241 203407
242 205098
243 206796
244 208501
245 210213
246 211932
247 213658
248 215391
249 217131
250 218878
251 220632
252 222393
253 224161
254 225936
255 227718
256 229507
257 231303
258 233106
259 234916
260 236733
261 238557
262 240388
263 242226
264 244071
265 245923
266 247782
267 249648
268 251521
269 253401
270 255288
271 257182
272 259083
273 260991
274 262906
275 264828
276 266757
277 268693
278 270636
279 272586
280 274543
281 276507
282 278478
283 280456
284 282441
285 284433
286 286432
287 288438
288 290451
289 292471
290 294498
291 296532
292 298573
293 300621
294 302676
295 304738
296 306807
297 308883
298 310966
299 313056
300 315153
301 317257
302 319368
303 321486
304 323611
305 325743
306 327882
307 330028
308 332181
309 334341
310 336508
311 338682
312 340863
313 343051
314 345246
315 347448
316 349657
317 351873
318 354096
319 356326
320 358563
321 360807
322 363058
323 365316
324 367581
325 369853
326 372132
327 374418
328 376711
329 379011
330 381318
331 383632
332 385953
333 388281
334 390616
335 392958
336 395307
337 397663
338 400026
339 402396
340 404773
341 407157
342 409548
343 411946
344 414351
345 416763
346 419182
347 421608
348 424041
349 426481
350 428928
351 431382
352 433843
353 436311
354 438786
355 441268
356 443757
357 446253
358 448756
359 451266
360 453783
361 456307
362 458838
363 461376
364 463921
365 466473
366 469032
367 471598
368 474171
369 476751
370 479338
371 481932
372 484533
373 487141
374 489756
375 492378
376 495007
377 497643
378 500286
379 502936
380 505593
381 508257
382 510928
383 513606
384 516291
385 518983
386 521682
387 524388
388 527101
389 529821
390 532548
391 535282
392 538023
393 540771
394 543526
395 546288
396 549057
397 551833
398 554616
399 557406
400 560203
401 563007
402 565818
403 568636
404 571461
405 574293
406 577132
407 579978
408 582831
409 585691
410 588558
411 591432
412 594313
413 597201
414 600096
415 602998
416 605907
417 608823
418 611746
419 614676
420 617613
421 620557
422 623508
423 626466
424 629431
425 632403
426 635382
427 638368
428 641361
429 644361
430 647368
431 650382
432 653403
433 656431
434 659466
435 662508
436 665557
437 668613
438 671676
439 674746
440 677823
441 680907
442 683998
443 687096
444 690201
445 693313
446 696432
447 699558
448 702691
449 705831
450 708978
451 712132
452 715293
453 718461
454 721636
455 724818
456 728007
457 731203
458 734406
459 737616
460 740833
461 744057
462 747288
463 750526
464 753771
465 757023
466 760282
467 763548
468 766821
469 770101
470 773388
471 776682
472 779983
473 783291
474 786606
475 789928
476 793257
477 796593
478 799936
479 803286
480 806643
481 810007
482 813378
483 816756
484 820141
485 823533
486 826932
487 830338
488 833751
489 837171
490 840598
491 844032
492 847473
493 850921
494 854376
495 857838
496 861307
497 864783
498 868266
499 871756
500 875253
501 878757
502 882268
503 885786
504 889311
505 892843
506 896382
507 899928
508 903481
509 907041
510 910608
511 914182
512 917763
513 921351
514 924946
515 928548
516 932157
517 935773
518 939396
519 943026
520 946663
521 950307
522 953958
523 957616
524 961281
525 964953
526 968632
527 972318
528 976011
529 979711
530 983418
531 987132
532 990853
533 994581
534 998316
535 1002058
536 1005807
537 1009563
538 1013326
539 1017096
540 1020873
541 1024657
542 1028448
543 1032246
544 1036051
545 1039863
546 1043682
547 1047508
548 1051341
549 1055181
550 1059028
551 1062882
552 1066743
553 1070611
554 1074486
555 1078368
556 1082257
557 1086153
558 1090056
559 1093966
560 1097883
561 1101807
562 1105738
563 1109676
564 1113621
565 1117573
566 1121532
567 1125498
568 1129471
569 1133451
570 1137438
571 1141432
572 1145433
573 1149441
574 1153456
575 1157478
576 1161507
577 1165543
578 1169586
579 1173636
580 1177693
581 1181757
582 1185828
583 1189906
584 1193991
585 1198083
586 1202182
587 1206288
588 1210401
589 1214521
590 1218648
591 1222782
592 1226923
593 1231071
594 1235226
595 1239388
596 1243557
597 1247733
598 1251916
599 1256106
600 1260303
601 1264507
602 1268718
603 1272936
604 1277161
605 1281393
606 1285632
607 1289878
608 1294131
609 1298391
610 1302658
611 1306932
612 1311213
613 1315501
614 1319796
615 1324098
616 1328407
617 1332723
618 1337046
619 1341376
620 1345713
621 1350057
622 1354408
623 1358766
624 1363131
625 1367503
626 1371882
627 1376268
628 1380661
629 1385061
630 1389468
631 1393882
632 1398303
633 1402731
634 1407166
635 1411608
636 1416057
637 1420513
638 1424976
639 1429446
640 1433923
641 1438407
642 1442898
643 1447396
644 1451901
645 1456413
646 1460932
647 1465458
648 1469991
649 1474531
650 1479078
651 1483632
652 1488193
653 1492761
654 1497336
655 1501918
656 1506507
657 1511103
658 1515706
659 1520316
660 1524933
661 1529557
662 1534188
663 1538826
664 1543471
665 1548123
666 1552782
667 1557448
668 1562121
669 1566801
670 1571488
671 1576182
672 1580883
673 1585591
674 1590306
675 1595028
676 1599757
677 1604493
678 1609236
679 1613986
680 1618743
681 1623507
682 1628278
683 1633056
684 1637841
685 1642633
686 1647432
687 1652238
688 1657051
689 1661871
690 1666698
691 1671532
692 1676373
693 1681221
694 1686076
695 1690938
696 1695807
697 1700683
698 1705566
699 1710456
700 1715353
701 1720257
702 1725168
703 1730086
704 1735011
705 1739943
706 1744882
707 1749828
708 1754781
709 1759741
710 1764708
711 1769682
712 1774663
713 1779651
714 1784646
715 1789648
716 1794657
717 1799673
718 1804696
719 1809726
720 1814763
721 1819807
722 1824858
723 1829916
724 1834981
725 1840053
726 1845132
727 1850218
728 1855311
729 1860411
730 1865518
731 1870632
732 1875753
733 1880881
734 1886016
735 1891158
736 1896307
737 1901463
738 1906626
739 1911796
740 1916973
741 1922157
742 1927348
743 1932546
744 1937751
745 1942963
746 1948182
747 1953408
748 1958641
749 1963881
750 1969128
751 1974382
752 1979643
753 1984911
754 1990186
755 1995468
756 2000757
757 2006053
758 2011356
759 2016666
760 2021983
761 2027307
762 2032638
763 2037976
764 2043321
765 2048673
766 2054032
767 2059398
768 2064771
769 2070151
770 2075538
771 2080932
772 2086333
773 2091741
774 2097156
775 2102578
776 2108007
777 2113443
778 2118886
779 2124336
780 2129793
781 2135257
782 2140728
783 2146206
784 2151691
785 2157183
786 2162682
787 2168188
788 2173701
789 2179221
790 2184748
791 2190282
792 2195823
793 2201371
794 2206926
795 2212488
796 2218057
797 2223633
798 2229216
799 2234806
800 2240403
801 2246007
802 2251618
803 2257236
804 2262861
805 2268493
806 2274132
807 2279778
808 2285431
809 2291091
810 2296758
811 2302432
812 2308113
813 2313801
814 2319496
815 2325198
816 2330907
817 2336623
818 2342346
819 2348076
820 2353813
821 2359557
822 2365308
823 2371066
824 2376831
825 2382603
826 2388382
827 2394168
828 2399961
829 2405761
830 2411568
831 2417382
832 2423203
833 2429031
834 2434866
835 2440708
836 2446557
837 2452413
838 2458276
839 2464146
840 2470023
841 2475907
842 2481798
843 2487696
844 2493601
845 2499513
846 2505432
847 2511358
848 2517291
849 2523231
850 2529178
851 2535132
852 2541093
853 2547061
854 2553036
855 2559018
856 2565007
857 2571003
858 2577006
859 2583016
860 2589033
861 2595057
862 2601088
863 2607126
864 2613171
865 2619223
866 2625282
867 2631348
868 2637421
869 2643501
870 2649588
871 2655682
872 2661783
873 2667891
874 2674006
875 2680128
876 2686257
877 2692393
878 2698536
879 2704686
880 2710843
881 2717007
882 2723178
883 2729356
884 2735541
885 2741733
886 2747932
887 2754138
888 2760351
889 2766571
890 2772798
891 2779032
892 2785273
893 2791521
894 2797776
895 2804038
896 2810307
897 2816583
898 2822866
899 2829156
900 2835453
901 2841757
902 2848068
903 2854386
904 2860711
905 2867043
906 2873382
907 2879728
908 2886081
909 2892441
910 2898808
911 2905182
912 2911563
913 2917951
914 2924346
915 2930748
916 2937157
917 2943573
918 2949996
919 2956426
920 2962863
921 2969307
922 2975758
923 2982216
924 2988681
925 2995153
926 3001632
927 3008118
928 3014611
929 3021111
930 3027618
931 3034132
932 3040653
933 3047181
934 3053716
935 3060258
936 3066807
937 3073363
938 3079926
939 3086496
940 3093073
941 3099657
942 3106248
943 3112846
944 3119451
945 3126063
946 3132682
947 3139308
948 3145941
949 3152581
950 3159228
951 3165882
952 3172543
953 3179211
954 3185886
955 3192568
956 3199257
957 3205953
958 3212656
959 3219366
960 3226083
961 3232807
962 3239538
963 3246276
964 3253021
965 3259773
966 3266532
967 3273298
968 3280071
969 3286851
970 3293638
971 3300432
972 3307233
973 3314041
974 3320856
975 3327678
976 3334507
977 3341343
978 3348186
979 3355036
980 3361893
981 3368757
982 3375628
983 3382506
984 3389391
985 3396283
986 3403182
987 3410088
988 3417001
989 3423921
990 3430848
991 3437782
992 3444723
993 3451671
994 3458626
995 3465588
996 3472557
997 3479533
998 3486516
999 3493506
1000 3500503