0 1
1 9
2 26
3 52
4 87
5 131
6 184
7 246
8 317
9 397
10 486
11 584
12 691
13 807
14 932
15 1066
16 1209
17 1361
18 1522
19 1692
20 1871
21 2059
22 2256
23 2462
24 2677
25 2901
26 3134
27 3376
28 3627
29 3887
30 4156
31 4434
32 4721
33 5017
34 5322
35 5636
36 5959
37 6291
38 6632
39 6982
40 7341
41 7709
42 8086
43 8472
44 8867
45 9271
46 9684
47 10106
48 10537
49 10977
50 11426
51 11884
52 12351
53 12827
54 13312
55 13806
56 14309
57 14821
58 15342
59 15872
60 16411
61 16959
62 17516
63 18082
64 18657
65 19241
66 19834
67 20436
68 21047
69 21667
70 22296
71 22934
72 23581
73 24237
74 24902
75 25576
76 26259
77 26951
78 27652
79 28362
80 29081
81 29809
82 30546
83 31292
84 32047
85 32811
86 33584
87 34366
88 35157
89 35957
90 36766
91 37584
92 38411
93 39247
94 40092
95 40946
96 41809
97 42681
98 43562
99 44452
100 45351
101 46259
102 47176
103 48102
104 49037
105 49981
106 50934
107 51896
108 52867
109 53847
110 54836
111 55834
112 56841
113 57857
114 58882
115 59916
116 60959
117 62011
118 63072
119 64142
120 65221
121 66309
122 67406
123 68512
124 69627
125 70751
126 71884
127 73026
128 74177
129 75337
130 76506
131 77684
132 78871
133 80067
134 81272
135 82486
136 83709
137 84941
138 86182
139 87432
140 88691
141 89959
142 91236
143 92522
144 93817
145 95121
146 96434
147 97756
148 99087
149 100427
150 101776
151 103134
152 104501
153 105877
154 107262
155 108656
156 110059
157 111471
158 112892
159 114322
160 115761
161 117209
162 118666
163 120132
164 121607
165 123091
166 124584
167 126086
168 127597
169 129117
170 130646
171 132184
172 133731
173 135287
174 136852
175 138426
176 140009
177 141601
178 143202
179 144812
180 146431
181 148059
182 149696
183 151342
184 152997
185 154661
186 156334
187 158016
188 159707
189 161407
190 163116
191 164834
192 166561
193 168297
194 170042
195 171796
196 173559
197 175331
198 177112
199 178902
200 180701
201 182509
202 184326
203 186152
204 187987
205 189831
206 191684
207 193546
208 195417
209 197297
210 199186
211 201084
212 202991
213 204907
214 206832
215 208766
216 210709
217 212661
218 214622
219 216592
220 218571
221 220559
222 222556
223 224562
224 226577
225 228601
226 230634
227 232676
228 234727
229 236787
230 238856
231 240934
232 243021
233 245117
234 247222
235 249336
236 251459
237 253591
238 255732
239 257882
240 260041
241 262209
242 264386
243 266572
244 268767
245 270971
246 273184
247 275406
248 277637
249 279877
250 282126
251 284384
252 286651
253 288927
254 291212
255 293506
256 295809
257 298121
258 300442
259 302772
260 305111
261 307459
262 309816
263 312182
264 314557
265 316941
266 319334
267 321736
268 324147
269 326567
270 328996
271 331434
272 333881
273 336337
274 338802
275 341276
276 343759
277 346251
278 348752
279 351262
280 353781
281 356309
282 358846
283 361392
284 363947
285 366511
286 369084
287 371666
288 374257
289 376857
290 379466
291 382084
292 384711
293 387347
294 389992
295 392646
296 395309
297 397981
298 400662
299 403352
300 406051
301 408759
302 411476
303 414202
304 416937
305 419681
306 422434
307 425196
308 427967
309 430747
310 433536
311 436334
312 439141
313 441957
314 444782
315 447616
316 450459
317 453311
318 456172
319 459042
320 461921
321 464809
322 467706
323 470612
324 473527
325 476451
326 479384
327 482326
328 485277
329 488237
330 491206
331 494184
332 497171
333 500167
334 503172
335 506186
336 509209
337 512241
338 515282
339 518332
340 521391
341 524459
342 527536
343 530622
344 533717
345 536821
346 539934
347 543056
348 546187
349 549327
350 552476
351 555634
352 558801
353 561977
354 565162
355 568356
356 571559
357 574771
358 577992
359 581222
360 584461
361 587709
362 590966
363 594232
364 597507
365 600791
366 604084
367 607386
368 610697
369 614017
370 617346
371 620684
372 624031
373 627387
374 630752
375 634126
376 637509
377 640901
378 644302
379 647712
380 651131
381 654559
382 657996
383 661442
384 664897
385 668361
386 671834
387 675316
388 678807
389 682307
390 685816
391 689334
392 692861
393 696397
394 699942
395 703496
396 707059
397 710631
398 714212
399 717802
400 721401
401 725009
402 728626
403 732252
404 735887
405 739531
406 743184
407 746846
408 750517
409 754197
410 757886
411 761584
412 765291
413 769007
414 772732
415 776466
416 780209
417 783961
418 787722
419 791492
420 795271
421 799059
422 802856
423 806662
424 810477
425 814301
426 818134
427 821976
428 825827
429 829687
430 833556
431 837434
432 841321
433 845217
434 849122
435 853036
436 856959
437 860891
438 864832
439 868782
440 872741
441 876709
442 880686
443 884672
444 888667
445 892671
446 896684
447 900706
448 904737
449 908777
450 912826
451 916884
452 920951
453 925027
454 929112
455 933206
456 937309
457 941421
458 945542
459 949672
460 953811
461 957959
462 962116
463 966282
464 970457
465 974641
466 978834
467 983036
468 987247
469 991467
470 995696
471 999934
472 1004181
473 1008437
474 1012702
475 1016976
476 1021259
477 1025551
478 1029852
479 1034162
480 1038481
481 1042809
482 1047146
483 1051492
484 1055847
485 1060211
486 1064584
487 1068966
488 1073357
489 1077757
490 1082166
491 1086584
492 1091011
493 1095447
494 1099892
495 1104346
496 1108809
497 1113281
498 1117762
499 1122252
500 1126751
501 1131259
502 1135776
503 1140302
504 1144837
505 1149381
506 1153934
507 1158496
508 1163067
509 1167647
510 1172236
511 1176834
512 1181441
513 1186057
514 1190682
515 1195316
516 1199959
517 1204611
518 1209272
519 1213942
520 1218621
521 1223309
522 1228006
523 1232712
524 1237427
525 1242151
526 1246884
527 1251626
528 1256377
529 1261137
530 1265906
531 1270684
532 1275471
533 1280267
534 1285072
535 1289886
536 1294709
537 1299541
538 1304382
539 1309232
540 1314091
541 1318959
542 1323836
543 1328722
544 1333617
545 1338521
546 1343434
547 1348356
548 1353287
549 1358227
550 1363176
551 1368134
552 1373101
553 1378077
554 1383062
555 1388056
556 1393059
557 1398071
558 1403092
559 1408122
560 1413161
561 1418209
562 1423266
563 1428332
564 1433407
565 1438491
566 1443584
567 1448686
568 1453797
569 1458917
570 1464046
571 1469184
572 1474331
573 1479487
574 1484652
575 1489826
576 1495009
577 1500201
578 1505402
579 1510612
580 1515831
581 1521059
582 1526296
583 1531542
584 1536797
585 1542061
586 1547334
587 1552616
588 1557907
589 1563207
590 1568516
591 1573834
592 1579161
593 1584497
594 1589842
595 1595196
596 1600559
597 1605931
598 1611312
599 1616702
600 1622101
601 1627509
602 1632926
603 1638352
604 1643787
605 1649231
606 1654684
607 1660146
608 1665617
609 1671097
610 1676586
611 1682084
612 1687591
613 1693107
614 1698632
615 1704166
616 1709709
617 1715261
618 1720822
619 1726392
620 1731971
621 1737559
622 1743156
623 1748762
624 1754377
625 1760001
626 1765634
627 1771276
628 1776927
629 1782587
630 1788256
631 1793934
632 1799621
633 1805317
634 1811022
635 1816736
636 1822459
637 1828191
638 1833932
639 1839682
640 1845441
641 1851209
642 1856986
643 1862772
644 1868567
645 1874371
646 1880184
647 1886006
648 1891837
649 1897677
650 1903526
651 1909384
652 1915251
653 1921127
654 1927012
655 1932906
656 1938809
657 1944721
658 1950642
659 1956572
660 1962511
661 1968459
662 1974416
663 1980382
664 1986357
665 1992341
666 1998334
667 2004336
668 2010347
669 2016367
670 2022396
671 2028434
672 2034481
673 2040537
674 2046602
675 2052676
676 2058759
677 2064851
678 2070952
679 2077062
680 2083181
681 2089309
682 2095446
683 2101592
684 2107747
685 2113911
686 2120084
687 2126266
688 2132457
689 2138657
690 2144866
691 2151084
692 2157311
693 2163547
694 2169792
695 2176046
696 2182309
697 2188581
698 2194862
699 2201152
700 2207451
701 2213759
702 2220076
703 2226402
704 2232737
705 2239081
706 2245434
707 2251796
708 2258167
709 2264547
710 2270936
711 2277334
712 2283741
713 2290157
714 2296582
715 2303016
716 2309459
717 2315911
718 2322372
719 2328842
720 2335321
721 2341809
722 2348306
723 2354812
724 2361327
725 2367851
726 2374384
727 2380926
728 2387477
729 2394037
730 2400606
731 2407184
732 2413771
733 2420367
734 2426972
735 2433586
736 2440209
737 2446841
738 2453482
739 2460132
740 2466791
741 2473459
742 2480136
743 2486822
744 2493517
745 2500221
746 2506934
747 2513656
748 2520387
749 2527127
750 2533876
751 2540634
752 2547401
753 2554177
754 2560962
755 2567756
756 2574559
757 2581371
758 2588192
759 2595022
760 2601861
761 2608709
762 2615566
763 2622432
764 2629307
765 2636191
766 2643084
767 2649986
768 2656897
769 2663817
770 2670746
771 2677684
772 2684631
773 2691587
774 2698552
775 2705526
776 2712509
777 2719501
778 2726502
779 2733512
780 2740531
781 2747559
782 2754596
783 2761642
784 2768697
785 2775761
786 2782834
787 2789916
788 2797007
789 2804107
790 2811216
791 2818334
792 2825461
793 2832597
794 2839742
795 2846896
796 2854059
797 2861231
798 2868412
799 2875602
800 2882801
801 2890009
802 2897226
803 2904452
804 2911687
805 2918931
806 2926184
807 2933446
808 2940717
809 2947997
810 2955286
811 2962584
812 2969891
813 2977207
814 2984532
815 2991866
816 2999209
817 3006561
818 3013922
819 3021292
820 3028671
821 3036059
822 3043456
823 3050862
824 3058277
825 3065701
826 3073134
827 3080576
828 3088027
829 3095487
830 3102956
831 3110434
832 3117921
833 3125417
834 3132922
835 3140436
836 3147959
837 3155491
838 3163032
839 3170582
840 3178141
841 3185709
842 3193286
843 3200872
844 3208467
845 3216071
846 3223684
847 3231306
848 3238937
849 3246577
850 3254226
851 3261884
852 3269551
853 3277227
854 3284912
855 3292606
856 3300309
857 3308021
858 3315742
859 3323472
860 3331211
861 3338959
862 3346716
863 3354482
864 3362257
865 3370041
866 3377834
867 3385636
868 3393447
869 3401267
870 3409096
871 3416934
872 3424781
873 3432637
874 3440502
875 3448376
876 3456259
877 3464151
878 3472052
879 3479962
880 3487881
881 3495809
882 3503746
883 3511692
884 3519647
885 3527611
886 3535584
887 3543566
888 3551557
889 3559557
890 3567566
891 3575584
892 3583611
893 3591647
894 3599692
895 3607746
896 3615809
897 3623881
898 3631962
899 3640052
900 3648151
901 3656259
902 3664376
903 3672502
904 3680637
905 3688781
906 3696934
907 3705096
908 3713267
909 3721447
910 3729636
911 3737834
912 3746041
913 3754257
914 3762482
915 3770716
916 3778959
917 3787211
918 3795472
919 3803742
920 3812021
921 3820309
922 3828606
923 3836912
924 3845227
925 3853551
926 3861884
927 3870226
928 3878577
929 3886937
930 3895306
931 3903684
932 3912071
933 3920467
934 3928872
935 3937286
936 3945709
937 3954141
938 3962582
939 3971032
940 3979491
941 3987959
942 3996436
943 4004922
944 4013417
945 4021921
946 4030434
947 4038956
948 4047487
949 4056027
950 4064576
951 4073134
952 4081701
953 4090277
954 4098862
955 4107456
956 4116059
957 4124671
958 4133292
959 4141922
960 4150561
961 4159209
962 4167866
963 4176532
964 4185207
965 4193891
966 4202584
967 4211286
968 4219997
969 4228717
970 4237446
971 4246184
972 4254931
973 4263687
974 4272452
975 4281226
976 4290009
977 4298801
978 4307602
979 4316412
980 4325231
981 4334059
982 4342896
983 4351742
984 4360597
985 4369461
986 4378334
987 4387216
988 4396107
989 4405007
990 4413916
991 4422834
992 4431761
993 4440697
994 4449642
995 4458596
996 4467559
997 4476531
998 4485512
999 4494502
1000 4503501