0 2
1 11
2 29
3 56
4 92
5 137
6 191
7 254
8 326
9 407
10 497
11 596
12 704
13 821
14 947
15 1082
16 1226
17 1379
18 1541
19 1712
20 1892
21 2081
22 2279
23 2486
24 2702
25 2927
26 3161
27 3404
28 3656
29 3917
30 4187
31 4466
32 4754
33 5051
34 5357
35 5672
36 5996
37 6329
38 6671
39 7022
40 7382
41 7751
42 8129
43 8516
44 8912
45 9317
46 9731
47 10154
48 10586
49 11027
50 11477
51 11936
52 12404
53 12881
54 13367
55 13862
56 14366
57 14879
58 15401
59 15932
60 16472
61 17021
62 17579
63 18146
64 18722
65 19307
66 19901
67 20504
68 21116
69 21737
70 22367
71 23006
72 23654
73 24311
74 24977
75 25652
76 26336
77 27029
78 27731
79 28442
80 29162
81 29891
82 30629
83 31376
84 32132
85 32897
86 33671
87 34454
88 35246
89 36047
90 36857
91 37676
92 38504
93 39341
94 40187
95 41042
96 41906
97 42779
98 43661
99 44552
100 45452
101 46361
102 47279
103 48206
104 49142
105 50087
106 51041
107 52004
108 52976
109 53957
110 54947
111 55946
112 56954
113 57971
114 58997
115 60032
116 61076
117 62129
118 63191
119 64262
120 65342
121 66431
122 67529
123 68636
124 69752
125 70877
126 72011
127 73154
128 74306
129 75467
130 76637
131 77816
132 79004
133 80201
134 81407
135 82622
136 83846
137 85079
138 86321
139 87572
140 88832
141 90101
142 91379
143 92666
144 93962
145 95267
146 96581
147 97904
148 99236
149 100577
150 101927
151 103286
152 104654
153 106031
154 107417
155 108812
156 110216
157 111629
158 113051
159 114482
160 115922
161 117371
162 118829
163 120296
164 121772
165 123257
166 124751
167 126254
168 127766
169 129287
170 130817
171 132356
172 133904
173 135461
174 137027
175 138602
176 140186
177 141779
178 143381
179 144992
180 146612
181 148241
182 149879
183 151526
184 153182
185 154847
186 156521
187 158204
188 159896
189 161597
190 163307
191 165026
192 166754
193 168491
194 170237
195 171992
196 173756
197 175529
198 177311
199 179102
200 180902
201 182711
202 184529
203 186356
204 188192
205 190037
206 191891
207 193754
208 195626
209 197507
210 199397
211 201296
212 203204
213 205121
214 207047
215 208982
216 210926
217 212879
218 214841
219 216812
220 218792
221 220781
222 222779
223 224786
224 226802
225 228827
226 230861
227 232904
228 234956
229 237017
230 239087
231 241166
232 243254
233 245351
234 247457
235 249572
236 251696
237 253829
238 255971
239 258122
240 260282
241 262451
242 264629
243 266816
244 269012
245 271217
246 273431
247 275654
248 277886
249 280127
250 282377
251 284636
252 286904
253 289181
254 291467
255 293762
256 296066
257 298379
258 300701
259 303032
260 305372
261 307721
262 310079
263 312446
264 314822
265 317207
266 319601
267 322004
268 324416
269 326837
270 329267
271 331706
272 334154
273 336611
274 339077
275 341552
276 344036
277 346529
278 349031
279 351542
280 354062
281 356591
282 359129
283 361676
284 364232
285 366797
286 369371
287 371954
288 374546
289 377147
290 379757
291 382376
292 385004
293 387641
294 390287
295 392942
296 395606
297 398279
298 400961
299 403652
300 406352
301 409061
302 411779
303 414506
304 417242
305 419987
306 422741
307 425504
308 428276
309 431057
310 433847
311 436646
312 439454
313 442271
314 445097
315 447932
316 450776
317 453629
318 456491
319 459362
320 462242
321 465131
322 468029
323 470936
324 473852
325 476777
326 479711
327 482654
328 485606
329 488567
330 491537
331 494516
332 497504
333 500501
334 503507
335 506522
336 509546
337 512579
338 515621
339 518672
340 521732
341 524801
342 527879
343 530966
344 534062
345 537167
346 540281
347 543404
348 546536
349 549677
350 552827
351 555986
352 559154
353 562331
354 565517
355 568712
356 571916
357 575129
358 578351
359 581582
360 584822
361 588071
362 591329
363 594596
364 597872
365 601157
366 604451
367 607754
368 611066
369 614387
370 617717
371 621056
372 624404
373 627761
374 631127
375 634502
376 637886
377 641279
378 644681
379 648092
380 651512
381 654941
382 658379
383 661826
384 665282
385 668747
386 672221
387 675704
388 679196
389 682697
390 686207
391 689726
392 693254
393 696791
394 700337
395 703892
396 707456
397 711029
398 714611
399 718202
400 721802
401 725411
402 729029
403 732656
404 736292
405 739937
406 743591
407 747254
408 750926
409 754607
410 758297
411 761996
412 765704
413 769421
414 773147
415 776882
416 780626
417 784379
418 788141
419 791912
420 795692
421 799481
422 803279
423 807086
424 810902
425 814727
426 818561
427 822404
428 826256
429 830117
430 833987
431 837866
432 841754
433 845651
434 849557
435 853472
436 857396
437 861329
438 865271
439 869222
440 873182
441 877151
442 881129
443 885116
444 889112
445 893117
446 897131
447 901154
448 905186
449 909227
450 913277
451 917336
452 921404
453 925481
454 929567
455 933662
456 937766
457 941879
458 946001
459 950132
460 954272
461 958421
462 962579
463 966746
464 970922
465 975107
466 979301
467 983504
468 987716
469 991937
470 996167
471 1000406
472 1004654
473 1008911
474 1013177
475 1017452
476 1021736
477 1026029
478 1030331
479 1034642
480 1038962
481 1043291
482 1047629
483 1051976
484 1056332
485 1060697
486 1065071
487 1069454
488 1073846
489 1078247
490 1082657
491 1087076
492 1091504
493 1095941
494 1100387
495 1104842
496 1109306
497 1113779
498 1118261
499 1122752
500 1127252
501 1131761
502 1136279
503 1140806
504 1145342
505 1149887
506 1154441
507 1159004
508 1163576
509 1168157
510 1172747
511 1177346
512 1181954
513 1186571
514 1191197
515 1195832
516 1200476
517 1205129
518 1209791
519 1214462
520 1219142
521 1223831
522 1228529
523 1233236
524 1237952
525 1242677
526 1247411
527 1252154
528 1256906
529 1261667
530 1266437
531 1271216
532 1276004
533 1280801
534 1285607
535 1290422
536 1295246
537 1300079
538 1304921
539 1309772
540 1314632
541 1319501
542 1324379
543 1329266
544 1334162
545 1339067
546 1343981
547 1348904
548 1353836
549 1358777
550 1363727
551 1368686
552 1373654
553 1378631
554 1383617
555 1388612
556 1393616
557 1398629
558 1403651
559 1408682
560 1413722
561 1418771
562 1423829
563 1428896
564 1433972
565 1439057
566 1444151
567 1449254
568 1454366
569 1459487
570 1464617
571 1469756
572 1474904
573 1480061
574 1485227
575 1490402
576 1495586
577 1500779
578 1505981
579 1511192
580 1516412
581 1521641
582 1526879
583 1532126
584 1537382
585 1542647
586 1547921
587 1553204
588 1558496
589 1563797
590 1569107
591 1574426
592 1579754
593 1585091
594 1590437
595 1595792
596 1601156
597 1606529
598 1611911
599 1617302
600 1622702
601 1628111
602 1633529
603 1638956
604 1644392
605 1649837
606 1655291
607 1660754
608 1666226
609 1671707
610 1677197
611 1682696
612 1688204
613 1693721
614 1699247
615 1704782
616 1710326
617 1715879
618 1721441
619 1727012
620 1732592
621 1738181
622 1743779
623 1749386
624 1755002
625 1760627
626 1766261
627 1771904
628 1777556
629 1783217
630 1788887
631 1794566
632 1800254
633 1805951
634 1811657
635 1817372
636 1823096
637 1828829
638 1834571
639 1840322
640 1846082
641 1851851
642 1857629
643 1863416
644 1869212
645 1875017
646 1880831
647 1886654
648 1892486
649 1898327
650 1904177
651 1910036
652 1915904
653 1921781
654 1927667
655 1933562
656 1939466
657 1945379
658 1951301
659 1957232
660 1963172
661 1969121
662 1975079
663 1981046
664 1987022
665 1993007
666 1999001
667 2005004
668 2011016
669 2017037
670 2023067
671 2029106
672 2035154
673 2041211
674 2047277
675 2053352
676 2059436
677 2065529
678 2071631
679 2077742
680 2083862
681 2089991
682 2096129
683 2102276
684 2108432
685 2114597
686 2120771
687 2126954
688 2133146
689 2139347
690 2145557
691 2151776
692 2158004
693 2164241
694 2170487
695 2176742
696 2183006
697 2189279
698 2195561
699 2201852
700 2208152
701 2214461
702 2220779
703 2227106
704 2233442
705 2239787
706 2246141
707 2252504
708 2258876
709 2265257
710 2271647
711 2278046
712 2284454
713 2290871
714 2297297
715 2303732
716 2310176
717 2316629
718 2323091
719 2329562
720 2336042
721 2342531
722 2349029
723 2355536
724 2362052
725 2368577
726 2375111
727 2381654
728 2388206
729 2394767
730 2401337
731 2407916
732 2414504
733 2421101
734 2427707
735 2434322
736 2440946
737 2447579
738 2454221
739 2460872
740 2467532
741 2474201
742 2480879
743 2487566
744 2494262
745 2500967
746 2507681
747 2514404
748 2521136
749 2527877
750 2534627
751 2541386
752 2548154
753 2554931
754 2561717
755 2568512
756 2575316
757 2582129
758 2588951
759 2595782
760 2602622
761 2609471
762 2616329
763 2623196
764 2630072
765 2636957
766 2643851
767 2650754
768 2657666
769 2664587
770 2671517
771 2678456
772 2685404
773 2692361
774 2699327
775 2706302
776 2713286
777 2720279
778 2727281
779 2734292
780 2741312
781 2748341
782 2755379
783 2762426
784 2769482
785 2776547
786 2783621
787 2790704
788 2797796
789 2804897
790 2812007
791 2819126
792 2826254
793 2833391
794 2840537
795 2847692
796 2854856
797 2862029
798 2869211
799 2876402
800 2883602
801 2890811
802 2898029
803 2905256
804 2912492
805 2919737
806 2926991
807 2934254
808 2941526
809 2948807
810 2956097
811 2963396
812 2970704
813 2978021
814 2985347
815 2992682
816 3000026
817 3007379
818 3014741
819 3022112
820 3029492
821 3036881
822 3044279
823 3051686
824 3059102
825 3066527
826 3073961
827 3081404
828 3088856
829 3096317
830 3103787
831 3111266
832 3118754
833 3126251
834 3133757
835 3141272
836 3148796
837 3156329
838 3163871
839 3171422
840 3178982
841 3186551
842 3194129
843 3201716
844 3209312
845 3216917
846 3224531
847 3232154
848 3239786
849 3247427
850 3255077
851 3262736
852 3270404
853 3278081
854 3285767
855 3293462
856 3301166
857 3308879
858 3316601
859 3324332
860 3332072
861 3339821
862 3347579
863 3355346
864 3363122
865 3370907
866 3378701
867 3386504
868 3394316
869 3402137
870 3409967
871 3417806
872 3425654
873 3433511
874 3441377
875 3449252
876 3457136
877 3465029
878 3472931
879 3480842
880 3488762
881 3496691
882 3504629
883 3512576
884 3520532
885 3528497
886 3536471
887 3544454
888 3552446
889 3560447
890 3568457
891 3576476
892 3584504
893 3592541
894 3600587
895 3608642
896 3616706
897 3624779
898 3632861
899 3640952
900 3649052
901 3657161
902 3665279
903 3673406
904 3681542
905 3689687
906 3697841
907 3706004
908 3714176
909 3722357
910 3730547
911 3738746
912 3746954
913 3755171
914 3763397
915 3771632
916 3779876
917 3788129
918 3796391
919 3804662
920 3812942
921 3821231
922 3829529
923 3837836
924 3846152
925 3854477
926 3862811
927 3871154
928 3879506
929 3887867
930 3896237
931 3904616
932 3913004
933 3921401
934 3929807
935 3938222
936 3946646
937 3955079
938 3963521
939 3971972
940 3980432
941 3988901
942 3997379
943 4005866
944 4014362
945 4022867
946 4031381
947 4039904
948 4048436
949 4056977
950 4065527
951 4074086
952 4082654
953 4091231
954 4099817
955 4108412
956 4117016
957 4125629
958 4134251
959 4142882
960 4151522
961 4160171
962 4168829
963 4177496
964 4186172
965 4194857
966 4203551
967 4212254
968 4220966
969 4229687
970 4238417
971 4247156
972 4255904
973 4264661
974 4273427
975 4282202
976 4290986
977 4299779
978 4308581
979 4317392
980 4326212
981 4335041
982 4343879
983 4352726
984 4361582
985 4370447
986 4379321
987 4388204
988 4397096
989 4405997
990 4414907
991 4423826
992 4432754
993 4441691
994 4450637
995 4459592
996 4468556
997 4477529
998 4486511
999 4495502
1000 4504502