0 1
1 8
2 24
3 49
4 83
5 126
6 178
7 239
8 309
9 388
10 476
11 573
12 679
13 794
14 918
15 1051
16 1193
17 1344
18 1504
19 1673
20 1851
21 2038
22 2234
23 2439
24 2653
25 2876
26 3108
27 3349
28 3599
29 3858
30 4126
31 4403
32 4689
33 4984
34 5288
35 5601
36 5923
37 6254
38 6594
39 6943
40 7301
41 7668
42 8044
43 8429
44 8823
45 9226
46 9638
47 10059
48 10489
49 10928
50 11376
51 11833
52 12299
53 12774
54 13258
55 13751
56 14253
57 14764
58 15284
59 15813
60 16351
61 16898
62 17454
63 18019
64 18593
65 19176
66 19768
67 20369
68 20979
69 21598
70 22226
71 22863
72 23509
73 24164
74 24828
75 25501
76 26183
77 26874
78 27574
79 28283
80 29001
81 29728
82 30464
83 31209
84 31963
85 32726
86 33498
87 34279
88 35069
89 35868
90 36676
91 37493
92 38319
93 39154
94 39998
95 40851
96 41713
97 42584
98 43464
99 44353
100 45251
101 46158
102 47074
103 47999
104 48933
105 49876
106 50828
107 51789
108 52759
109 53738
110 54726
111 55723
112 56729
113 57744
114 58768
115 59801
116 60843
117 61894
118 62954
119 64023
120 65101
121 66188
122 67284
123 68389
124 69503
125 70626
126 71758
127 72899
128 74049
129 75208
130 76376
131 77553
132 78739
133 79934
134 81138
135 82351
136 83573
137 84804
138 86044
139 87293
140 88551
141 89818
142 91094
143 92379
144 93673
145 94976
146 96288
147 97609
148 98939
149 100278
150 101626
151 102983
152 104349
153 105724
154 107108
155 108501
156 109903
157 111314
158 112734
159 114163
160 115601
161 117048
162 118504
163 119969
164 121443
165 122926
166 124418
167 125919
168 127429
169 128948
170 130476
171 132013
172 133559
173 135114
174 136678
175 138251
176 139833
177 141424
178 143024
179 144633
180 146251
181 147878
182 149514
183 151159
184 152813
185 154476
186 156148
187 157829
188 159519
189 161218
190 162926
191 164643
192 166369
193 168104
194 169848
195 171601
196 173363
197 175134
198 176914
199 178703
200 180501
201 182308
202 184124
203 185949
204 187783
205 189626
206 191478
207 193339
208 195209
209 197088
210 198976
211 200873
212 202779
213 204694
214 206618
215 208551
216 210493
217 212444
218 214404
219 216373
220 218351
221 220338
222 222334
223 224339
224 226353
225 228376
226 230408
227 232449
228 234499
229 236558
230 238626
231 240703
232 242789
233 244884
234 246988
235 249101
236 251223
237 253354
238 255494
239 257643
240 259801
241 261968
242 264144
243 266329
244 268523
245 270726
246 272938
247 275159
248 277389
249 279628
250 281876
251 284133
252 286399
253 288674
254 290958
255 293251
256 295553
257 297864
258 300184
259 302513
260 304851
261 307198
262 309554
263 311919
264 314293
265 316676
266 319068
267 321469
268 323879
269 326298
270 328726
271 331163
272 333609
273 336064
274 338528
275 341001
276 343483
277 345974
278 348474
279 350983
280 353501
281 356028
282 358564
283 361109
284 363663
285 366226
286 368798
287 371379
288 373969
289 376568
290 379176
291 381793
292 384419
293 387054
294 389698
295 392351
296 395013
297 397684
298 400364
299 403053
300 405751
301 408458
302 411174
303 413899
304 416633
305 419376
306 422128
307 424889
308 427659
309 430438
310 433226
311 436023
312 438829
313 441644
314 444468
315 447301
316 450143
317 452994
318 455854
319 458723
320 461601
321 464488
322 467384
323 470289
324 473203
325 476126
326 479058
327 481999
328 484949
329 487908
330 490876
331 493853
332 496839
333 499834
334 502838
335 505851
336 508873
337 511904
338 514944
339 517993
340 521051
341 524118
342 527194
343 530279
344 533373
345 536476
346 539588
347 542709
348 545839
349 548978
350 552126
351 555283
352 558449
353 561624
354 564808
355 568001
356 571203
357 574414
358 577634
359 580863
360 584101
361 587348
362 590604
363 593869
364 597143
365 600426
366 603718
367 607019
368 610329
369 613648
370 616976
371 620313
372 623659
373 627014
374 630378
375 633751
376 637133
377 640524
378 643924
379 647333
380 650751
381 654178
382 657614
383 661059
384 664513
385 667976
386 671448
387 674929
388 678419
389 681918
390 685426
391 688943
392 692469
393 696004
394 699548
395 703101
396 706663
397 710234
398 713814
399 717403
400 721001
401 724608
402 728224
403 731849
404 735483
405 739126
406 742778
407 746439
408 750109
409 753788
410 757476
411 761173
412 764879
413 768594
414 772318
415 776051
416 779793
417 783544
418 787304
419 791073
420 794851
421 798638
422 802434
423 806239
424 810053
425 813876
426 817708
427 821549
428 825399
429 829258
430 833126
431 837003
432 840889
433 844784
434 848688
435 852601
436 856523
437 860454
438 864394
439 868343
440 872301
441 876268
442 880244
443 884229
444 888223
445 892226
446 896238
447 900259
448 904289
449 908328
450 912376
451 916433
452 920499
453 924574
454 928658
455 932751
456 936853
457 940964
458 945084
459 949213
460 953351
461 957498
462 961654
463 965819
464 969993
465 974176
466 978368
467 982569
468 986779
469 990998
470 995226
471 999463
472 1003709
473 1007964
474 1012228
475 1016501
476 1020783
477 1025074
478 1029374
479 1033683
480 1038001
481 1042328
482 1046664
483 1051009
484 1055363
485 1059726
486 1064098
487 1068479
488 1072869
489 1077268
490 1081676
491 1086093
492 1090519
493 1094954
494 1099398
495 1103851
496 1108313
497 1112784
498 1117264
499 1121753
500 1126251
501 1130758
502 1135274
503 1139799
504 1144333
505 1148876
506 1153428
507 1157989
508 1162559
509 1167138
510 1171726
511 1176323
512 1180929
513 1185544
514 1190168
515 1194801
516 1199443
517 1204094
518 1208754
519 1213423
520 1218101
521 1222788
522 1227484
523 1232189
524 1236903
525 1241626
526 1246358
527 1251099
528 1255849
529 1260608
530 1265376
531 1270153
532 1274939
533 1279734
534 1284538
535 1289351
536 1294173
537 1299004
538 1303844
539 1308693
540 1313551
541 1318418
542 1323294
543 1328179
544 1333073
545 1337976
546 1342888
547 1347809
548 1352739
549 1357678
550 1362626
551 1367583
552 1372549
553 1377524
554 1382508
555 1387501
556 1392503
557 1397514
558 1402534
559 1407563
560 1412601
561 1417648
562 1422704
563 1427769
564 1432843
565 1437926
566 1443018
567 1448119
568 1453229
569 1458348
570 1463476
571 1468613
572 1473759
573 1478914
574 1484078
575 1489251
576 1494433
577 1499624
578 1504824
579 1510033
580 1515251
581 1520478
582 1525714
583 1530959
584 1536213
585 1541476
586 1546748
587 1552029
588 1557319
589 1562618
590 1567926
591 1573243
592 1578569
593 1583904
594 1589248
595 1594601
596 1599963
597 1605334
598 1610714
599 1616103
600 1621501
601 1626908
602 1632324
603 1637749
604 1643183
605 1648626
606 1654078
607 1659539
608 1665009
609 1670488
610 1675976
611 1681473
612 1686979
613 1692494
614 1698018
615 1703551
616 1709093
617 1714644
618 1720204
619 1725773
620 1731351
621 1736938
622 1742534
623 1748139
624 1753753
625 1759376
626 1765008
627 1770649
628 1776299
629 1781958
630 1787626
631 1793303
632 1798989
633 1804684
634 1810388
635 1816101
636 1821823
637 1827554
638 1833294
639 1839043
640 1844801
641 1850568
642 1856344
643 1862129
644 1867923
645 1873726
646 1879538
647 1885359
648 1891189
649 1897028
650 1902876
651 1908733
652 1914599
653 1920474
654 1926358
655 1932251
656 1938153
657 1944064
658 1949984
659 1955913
660 1961851
661 1967798
662 1973754
663 1979719
664 1985693
665 1991676
666 1997668
667 2003669
668 2009679
669 2015698
670 2021726
671 2027763
672 2033809
673 2039864
674 2045928
675 2052001
676 2058083
677 2064174
678 2070274
679 2076383
680 2082501
681 2088628
682 2094764
683 2100909
684 2107063
685 2113226
686 2119398
687 2125579
688 2131769
689 2137968
690 2144176
691 2150393
692 2156619
693 2162854
694 2169098
695 2175351
696 2181613
697 2187884
698 2194164
699 2200453
700 2206751
701 2213058
702 2219374
703 2225699
704 2232033
705 2238376
706 2244728
707 2251089
708 2257459
709 2263838
710 2270226
711 2276623
712 2283029
713 2289444
714 2295868
715 2302301
716 2308743
717 2315194
718 2321654
719 2328123
720 2334601
721 2341088
722 2347584
723 2354089
724 2360603
725 2367126
726 2373658
727 2380199
728 2386749
729 2393308
730 2399876
731 2406453
732 2413039
733 2419634
734 2426238
735 2432851
736 2439473
737 2446104
738 2452744
739 2459393
740 2466051
741 2472718
742 2479394
743 2486079
744 2492773
745 2499476
746 2506188
747 2512909
748 2519639
749 2526378
750 2533126
751 2539883
752 2546649
753 2553424
754 2560208
755 2567001
756 2573803
757 2580614
758 2587434
759 2594263
760 2601101
761 2607948
762 2614804
763 2621669
764 2628543
765 2635426
766 2642318
767 2649219
768 2656129
769 2663048
770 2669976
771 2676913
772 2683859
773 2690814
774 2697778
775 2704751
776 2711733
777 2718724
778 2725724
779 2732733
780 2739751
781 2746778
782 2753814
783 2760859
784 2767913
785 2774976
786 2782048
787 2789129
788 2796219
789 2803318
790 2810426
791 2817543
792 2824669
793 2831804
794 2838948
795 2846101
796 2853263
797 2860434
798 2867614
799 2874803
800 2882001
801 2889208
802 2896424
803 2903649
804 2910883
805 2918126
806 2925378
807 2932639
808 2939909
809 2947188
810 2954476
811 2961773
812 2969079
813 2976394
814 2983718
815 2991051
816 2998393
817 3005744
818 3013104
819 3020473
820 3027851
821 3035238
822 3042634
823 3050039
824 3057453
825 3064876
826 3072308
827 3079749
828 3087199
829 3094658
830 3102126
831 3109603
832 3117089
833 3124584
834 3132088
835 3139601
836 3147123
837 3154654
838 3162194
839 3169743
840 3177301
841 3184868
842 3192444
843 3200029
844 3207623
845 3215226
846 3222838
847 3230459
848 3238089
849 3245728
850 3253376
851 3261033
852 3268699
853 3276374
854 3284058
855 3291751
856 3299453
857 3307164
858 3314884
859 3322613
860 3330351
861 3338098
862 3345854
863 3353619
864 3361393
865 3369176
866 3376968
867 3384769
868 3392579
869 3400398
870 3408226
871 3416063
872 3423909
873 3431764
874 3439628
875 3447501
876 3455383
877 3463274
878 3471174
879 3479083
880 3487001
881 3494928
882 3502864
883 3510809
884 3518763
885 3526726
886 3534698
887 3542679
888 3550669
889 3558668
890 3566676
891 3574693
892 3582719
893 3590754
894 3598798
895 3606851
896 3614913
897 3622984
898 3631064
899 3639153
900 3647251
901 3655358
902 3663474
903 3671599
904 3679733
905 3687876
906 3696028
907 3704189
908 3712359
909 3720538
910 3728726
911 3736923
912 3745129
913 3753344
914 3761568
915 3769801
916 3778043
917 3786294
918 3794554
919 3802823
920 3811101
921 3819388
922 3827684
923 3835989
924 3844303
925 3852626
926 3860958
927 3869299
928 3877649
929 3886008
930 3894376
931 3902753
932 3911139
933 3919534
934 3927938
935 3936351
936 3944773
937 3953204
938 3961644
939 3970093
940 3978551
941 3987018
942 3995494
943 4003979
944 4012473
945 4020976
946 4029488
947 4038009
948 4046539
949 4055078
950 4063626
951 4072183
952 4080749
953 4089324
954 4097908
955 4106501
956 4115103
957 4123714
958 4132334
959 4140963
960 4149601
961 4158248
962 4166904
963 4175569
964 4184243
965 4192926
966 4201618
967 4210319
968 4219029
969 4227748
970 4236476
971 4245213
972 4253959
973 4262714
974 4271478
975 4280251
976 4289033
977 4297824
978 4306624
979 4315433
980 4324251
981 4333078
982 4341914
983 4350759
984 4359613
985 4368476
986 4377348
987 4386229
988 4395119
989 4404018
990 4412926
991 4421843
992 4430769
993 4439704
994 4448648
995 4457601
996 4466563
997 4475534
998 4484514
999 4493503
1000 4502501