0 1
1 11
2 38
3 83
4 146
5 227
6 326
7 443
8 578
9 731
10 902
11 1091
12 1298
13 1523
14 1766
15 2027
16 2306
17 2603
18 2918
19 3251
20 3602
21 3971
22 4358
23 4763
24 5186
25 5627
26 6086
27 6563
28 7058
29 7571
30 8102
31 8651
32 9218
33 9803
34 10406
35 11027
36 11666
37 12323
38 12998
39 13691
40 14402
41 15131
42 15878
43 16643
44 17426
45 18227
46 19046
47 19883
48 20738
49 21611
50 22502
51 23411
52 24338
53 25283
54 26246
55 27227
56 28226
57 29243
58 30278
59 31331
60 32402
61 33491
62 34598
63 35723
64 36866
65 38027
66 39206
67 40403
68 41618
69 42851
70 44102
71 45371
72 46658
73 47963
74 49286
75 50627
76 51986
77 53363
78 54758
79 56171
80 57602
81 59051
82 60518
83 62003
84 63506
85 65027
86 66566
87 68123
88 69698
89 71291
90 72902
91 74531
92 76178
93 77843
94 79526
95 81227
96 82946
97 84683
98 86438
99 88211
100 90002
101 91811
102 93638
103 95483
104 97346
105 99227
106 101126
107 103043
108 104978
109 106931
110 108902
111 110891
112 112898
113 114923
114 116966
115 119027
116 121106
117 123203
118 125318
119 127451
120 129602
121 131771
122 133958
123 136163
124 138386
125 140627
126 142886
127 145163
128 147458
129 149771
130 152102
131 154451
132 156818
133 159203
134 161606
135 164027
136 166466
137 168923
138 171398
139 173891
140 176402
141 178931
142 181478
143 184043
144 186626
145 189227
146 191846
147 194483
148 197138
149 199811
150 202502
151 205211
152 207938
153 210683
154 213446
155 216227
156 219026
157 221843
158 224678
159 227531
160 230402
161 233291
162 236198
163 239123
164 242066
165 245027
166 248006
167 251003
168 254018
169 257051
170 260102
171 263171
172 266258
173 269363
174 272486
175 275627
176 278786
177 281963
178 285158
179 288371
180 291602
181 294851
182 298118
183 301403
184 304706
185 308027
186 311366
187 314723
188 318098
189 321491
190 324902
191 328331
192 331778
193 335243
194 338726
195 342227
196 345746
197 349283
198 352838
199 356411
200 360002
201 363611
202 367238
203 370883
204 374546
205 378227
206 381926
207 385643
208 389378
209 393131
210 396902
211 400691
212 404498
213 408323
214 412166
215 416027
216 419906
217 423803
218 427718
219 431651
220 435602
221 439571
222 443558
223 447563
224 451586
225 455627
226 459686
227 463763
228 467858
229 471971
230 476102
231 480251
232 484418
233 488603
234 492806
235 497027
236 501266
237 505523
238 509798
239 514091
240 518402
241 522731
242 527078
243 531443
244 535826
245 540227
246 544646
247 549083
248 553538
249 558011
250 562502
251 567011
252 571538
253 576083
254 580646
255 585227
256 589826
257 594443
258 599078
259 603731
260 608402
261 613091
262 617798
263 622523
264 627266
265 632027
266 636806
267 641603
268 646418
269 651251
270 656102
271 660971
272 665858
273 670763
274 675686
275 680627
276 685586
277 690563
278 695558
279 700571
280 705602
281 710651
282 715718
283 720803
284 725906
285 731027
286 736166
287 741323
288 746498
289 751691
290 756902
291 762131
292 767378
293 772643
294 777926
295 783227
296 788546
297 793883
298 799238
299 804611
300 810002
301 815411
302 820838
303 826283
304 831746
305 837227
306 842726
307 848243
308 853778
309 859331
310 864902
311 870491
312 876098
313 881723
314 887366
315 893027
316 898706
317 904403
318 910118
319 915851
320 921602
321 927371
322 933158
323 938963
324 944786
325 950627
326 956486
327 962363
328 968258
329 974171
330 980102
331 986051
332 992018
333 998003
334 1004006
335 1010027
336 1016066
337 1022123
338 1028198
339 1034291
340 1040402
341 1046531
342 1052678
343 1058843
344 1065026
345 1071227
346 1077446
347 1083683
348 1089938
349 1096211
350 1102502
351 1108811
352 1115138
353 1121483
354 1127846
355 1134227
356 1140626
357 1147043
358 1153478
359 1159931
360 1166402
361 1172891
362 1179398
363 1185923
364 1192466
365 1199027
366 1205606
367 1212203
368 1218818
369 1225451
370 1232102
371 1238771
372 1245458
373 1252163
374 1258886
375 1265627
376 1272386
377 1279163
378 1285958
379 1292771
380 1299602
381 1306451
382 1313318
383 1320203
384 1327106
385 1334027
386 1340966
387 1347923
388 1354898
389 1361891
390 1368902
391 1375931
392 1382978
393 1390043
394 1397126
395 1404227
396 1411346
397 1418483
398 1425638
399 1432811
400 1440002
401 1447211
402 1454438
403 1461683
404 1468946
405 1476227
406 1483526
407 1490843
408 1498178
409 1505531
410 1512902
411 1520291
412 1527698
413 1535123
414 1542566
415 1550027
416 1557506
417 1565003
418 1572518
419 1580051
420 1587602
421 1595171
422 1602758
423 1610363
424 1617986
425 1625627
426 1633286
427 1640963
428 1648658
429 1656371
430 1664102
431 1671851
432 1679618
433 1687403
434 1695206
435 1703027
436 1710866
437 1718723
438 1726598
439 1734491
440 1742402
441 1750331
442 1758278
443 1766243
444 1774226
445 1782227
446 1790246
447 1798283
448 1806338
449 1814411
450 1822502
451 1830611
452 1838738
453 1846883
454 1855046
455 1863227
456 1871426
457 1879643
458 1887878
459 1896131
460 1904402
461 1912691
462 1920998
463 1929323
464 1937666
465 1946027
466 1954406
467 1962803
468 1971218
469 1979651
470 1988102
471 1996571
472 2005058
473 2013563
474 2022086
475 2030627
476 2039186
477 2047763
478 2056358
479 2064971
480 2073602
481 2082251
482 2090918
483 2099603
484 2108306
485 2117027
486 2125766
487 2134523
488 2143298
489 2152091
490 2160902
491 2169731
492 2178578
493 2187443
494 2196326
495 2205227
496 2214146
497 2223083
498 2232038
499 2241011
500 2250002
501 2259011
502 2268038
503 2277083
504 2286146
505 2295227
506 2304326
507 2313443
508 2322578
509 2331731
510 2340902
511 2350091
512 2359298
513 2368523
514 2377766
515 2387027
516 2396306
517 2405603
518 2414918
519 2424251
520 2433602
521 2442971
522 2452358
523 2461763
524 2471186
525 2480627
526 2490086
527 2499563
528 2509058
529 2518571
530 2528102
531 2537651
532 2547218
533 2556803
534 2566406
535 2576027
536 2585666
537 2595323
538 2604998
539 2614691
540 2624402
541 2634131
542 2643878
543 2653643
544 2663426
545 2673227
546 2683046
547 2692883
548 2702738
549 2712611
550 2722502
551 2732411
552 2742338
553 2752283
554 2762246
555 2772227
556 2782226
557 2792243
558 2802278
559 2812331
560 2822402
561 2832491
562 2842598
563 2852723
564 2862866
565 2873027
566 2883206
567 2893403
568 2903618
569 2913851
570 2924102
571 2934371
572 2944658
573 2954963
574 2965286
575 2975627
576 2985986
577 2996363
578 3006758
579 3017171
580 3027602
581 3038051
582 3048518
583 3059003
584 3069506
585 3080027
586 3090566
587 3101123
588 3111698
589 3122291
590 3132902
591 3143531
592 3154178
593 3164843
594 3175526
595 3186227
596 3196946
597 3207683
598 3218438
599 3229211
600 3240002
601 3250811
602 3261638
603 3272483
604 3283346
605 3294227
606 3305126
607 3316043
608 3326978
609 3337931
610 3348902
611 3359891
612 3370898
613 3381923
614 3392966
615 3404027
616 3415106
617 3426203
618 3437318
619 3448451
620 3459602
621 3470771
622 3481958
623 3493163
624 3504386
625 3515627
626 3526886
627 3538163
628 3549458
629 3560771
630 3572102
631 3583451
632 3594818
633 3606203
634 3617606
635 3629027
636 3640466
637 3651923
638 3663398
639 3674891
640 3686402
641 3697931
642 3709478
643 3721043
644 3732626
645 3744227
646 3755846
647 3767483
648 3779138
649 3790811
650 3802502
651 3814211
652 3825938
653 3837683
654 3849446
655 3861227
656 3873026
657 3884843
658 3896678
659 3908531
660 3920402
661 3932291
662 3944198
663 3956123
664 3968066
665 3980027
666 3992006
667 4004003
668 4016018
669 4028051
670 4040102
671 4052171
672 4064258
673 4076363
674 4088486
675 4100627
676 4112786
677 4124963
678 4137158
679 4149371
680 4161602
681 4173851
682 4186118
683 4198403
684 4210706
685 4223027
686 4235366
687 4247723
688 4260098
689 4272491
690 4284902
691 4297331
692 4309778
693 4322243
694 4334726
695 4347227
696 4359746
697 4372283
698 4384838
699 4397411
700 4410002
701 4422611
702 4435238
703 4447883
704 4460546
705 4473227
706 4485926
707 4498643
708 4511378
709 4524131
710 4536902
711 4549691
712 4562498
713 4575323
714 4588166
715 4601027
716 4613906
717 4626803
718 4639718
719 4652651
720 4665602
721 4678571
722 4691558
723 4704563
724 4717586
725 4730627
726 4743686
727 4756763
728 4769858
729 4782971
730 4796102
731 4809251
732 4822418
733 4835603
734 4848806
735 4862027
736 4875266
737 4888523
738 4901798
739 4915091
740 4928402
741 4941731
742 4955078
743 4968443
744 4981826
745 4995227
746 5008646
747 5022083
748 5035538
749 5049011
750 5062502
751 5076011
752 5089538
753 5103083
754 5116646
755 5130227
756 5143826
757 5157443
758 5171078
759 5184731
760 5198402
761 5212091
762 5225798
763 5239523
764 5253266
765 5267027
766 5280806
767 5294603
768 5308418
769 5322251
770 5336102
771 5349971
772 5363858
773 5377763
774 5391686
775 5405627
776 5419586
777 5433563
778 5447558
779 5461571
780 5475602
781 5489651
782 5503718
783 5517803
784 5531906
785 5546027
786 5560166
787 5574323
788 5588498
789 5602691
790 5616902
791 5631131
792 5645378
793 5659643
794 5673926
795 5688227
796 5702546
797 5716883
798 5731238
799 5745611
800 5760002
801 5774411
802 5788838
803 5803283
804 5817746
805 5832227
806 5846726
807 5861243
808 5875778
809 5890331
810 5904902
811 5919491
812 5934098
813 5948723
814 5963366
815 5978027
816 5992706
817 6007403
818 6022118
819 6036851
820 6051602
821 6066371
822 6081158
823 6095963
824 6110786
825 6125627
826 6140486
827 6155363
828 6170258
829 6185171
830 6200102
831 6215051
832 6230018
833 6245003
834 6260006
835 6275027
836 6290066
837 6305123
838 6320198
839 6335291
840 6350402
841 6365531
842 6380678
843 6395843
844 6411026
845 6426227
846 6441446
847 6456683
848 6471938
849 6487211
850 6502502
851 6517811
852 6533138
853 6548483
854 6563846
855 6579227
856 6594626
857 6610043
858 6625478
859 6640931
860 6656402
861 6671891
862 6687398
863 6702923
864 6718466
865 6734027
866 6749606
867 6765203
868 6780818
869 6796451
870 6812102
871 6827771
872 6843458
873 6859163
874 6874886
875 6890627
876 6906386
877 6922163
878 6937958
879 6953771
880 6969602
881 6985451
882 7001318
883 7017203
884 7033106
885 7049027
886 7064966
887 7080923
888 7096898
889 7112891
890 7128902
891 7144931
892 7160978
893 7177043
894 7193126
895 7209227
896 7225346
897 7241483
898 7257638
899 7273811
900 7290002
901 7306211
902 7322438
903 7338683
904 7354946
905 7371227
906 7387526
907 7403843
908 7420178
909 7436531
910 7452902
911 7469291
912 7485698
913 7502123
914 7518566
915 7535027
916 7551506
917 7568003
918 7584518
919 7601051
920 7617602
921 7634171
922 7650758
923 7667363
924 7683986
925 7700627
926 7717286
927 7733963
928 7750658
929 7767371
930 7784102
931 7800851
932 7817618
933 7834403
934 7851206
935 7868027
936 7884866
937 7901723
938 7918598
939 7935491
940 7952402
941 7969331
942 7986278
943 8003243
944 8020226
945 8037227
946 8054246
947 8071283
948 8088338
949 8105411
950 8122502
951 8139611
952 8156738
953 8173883
954 8191046
955 8208227
956 8225426
957 8242643
958 8259878
959 8277131
960 8294402
961 8311691
962 8328998
963 8346323
964 8363666
965 8381027
966 8398406
967 8415803
968 8433218
969 8450651
970 8468102
971 8485571
972 8503058
973 8520563
974 8538086
975 8555627
976 8573186
977 8590763
978 8608358
979 8625971
980 8643602
981 8661251
982 8678918
983 8696603
984 8714306
985 8732027
986 8749766
987 8767523
988 8785298
989 8803091
990 8820902
991 8838731
992 8856578
993 8874443
994 8892326
995 8910227
996 8928146
997 8946083
998 8964038
999 8982011
1000 9000002