0 1
1 10
2 33
3 72
4 126
5 196
6 281
7 382
8 498
9 630
10 777
11 940
12 1118
13 1312
14 1521
15 1746
16 1986
17 2242
18 2513
19 2800
20 3102
21 3420
22 3753
23 4102
24 4466
25 4846
26 5241
27 5652
28 6078
29 6520
30 6977
31 7450
32 7938
33 8442
34 8961
35 9496
36 10046
37 10612
38 11193
39 11790
40 12402
41 13030
42 13673
43 14332
44 15006
45 15696
46 16401
47 17122
48 17858
49 18610
50 19377
51 20160
52 20958
53 21772
54 22601
55 23446
56 24306
57 25182
58 26073
59 26980
60 27902
61 28840
62 29793
63 30762
64 31746
65 32746
66 33761
67 34792
68 35838
69 36900
70 37977
71 39070
72 40178
73 41302
74 42441
75 43596
76 44766
77 45952
78 47153
79 48370
80 49602
81 50850
82 52113
83 53392
84 54686
85 55996
86 57321
87 58662
88 60018
89 61390
90 62777
91 64180
92 65598
93 67032
94 68481
95 69946
96 71426
97 72922
98 74433
99 75960
100 77502
101 79060
102 80633
103 82222
104 83826
105 85446
106 87081
107 88732
108 90398
109 92080
110 93777
111 95490
112 97218
113 98962
114 100721
115 102496
116 104286
117 106092
118 107913
119 109750
120 111602
121 113470
122 115353
123 117252
124 119166
125 121096
126 123041
127 125002
128 126978
129 128970
130 130977
131 133000
132 135038
133 137092
134 139161
135 141246
136 143346
137 145462
138 147593
139 149740
140 151902
141 154080
142 156273
143 158482
144 160706
145 162946
146 165201
147 167472
148 169758
149 172060
150 174377
151 176710
152 179058
153 181422
154 183801
155 186196
156 188606
157 191032
158 193473
159 195930
160 198402
161 200890
162 203393
163 205912
164 208446
165 210996
166 213561
167 216142
168 218738
169 221350
170 223977
171 226620
172 229278
173 231952
174 234641
175 237346
176 240066
177 242802
178 245553
179 248320
180 251102
181 253900
182 256713
183 259542
184 262386
185 265246
186 268121
187 271012
188 273918
189 276840
190 279777
191 282730
192 285698
193 288682
194 291681
195 294696
196 297726
197 300772
198 303833
199 306910
200 310002
201 313110
202 316233
203 319372
204 322526
205 325696
206 328881
207 332082
208 335298
209 338530
210 341777
211 345040
212 348318
213 351612
214 354921
215 358246
216 361586
217 364942
218 368313
219 371700
220 375102
221 378520
222 381953
223 385402
224 388866
225 392346
226 395841
227 399352
228 402878
229 406420
230 409977
231 413550
232 417138
233 420742
234 424361
235 427996
236 431646
237 435312
238 438993
239 442690
240 446402
241 450130
242 453873
243 457632
244 461406
245 465196
246 469001
247 472822
248 476658
249 480510
250 484377
251 488260
252 492158
253 496072
254 500001
255 503946
256 507906
257 511882
258 515873
259 519880
260 523902
261 527940
262 531993
263 536062
264 540146
265 544246
266 548361
267 552492
268 556638
269 560800
270 564977
271 569170
272 573378
273 577602
274 581841
275 586096
276 590366
277 594652
278 598953
279 603270
280 607602
281 611950
282 616313
283 620692
284 625086
285 629496
286 633921
287 638362
288 642818
289 647290
290 651777
291 656280
292 660798
293 665332
294 669881
295 674446
296 679026
297 683622
298 688233
299 692860
300 697502
301 702160
302 706833
303 711522
304 716226
305 720946
306 725681
307 730432
308 735198
309 739980
310 744777
311 749590
312 754418
313 759262
314 764121
315 768996
316 773886
317 778792
318 783713
319 788650
320 793602
321 798570
322 803553
323 808552
324 813566
325 818596
326 823641
327 828702
328 833778
329 838870
330 843977
331 849100
332 854238
333 859392
334 864561
335 869746
336 874946
337 880162
338 885393
339 890640
340 895902
341 901180
342 906473
343 911782
344 917106
345 922446
346 927801
347 933172
348 938558
349 943960
350 949377
351 954810
352 960258
353 965722
354 971201
355 976696
356 982206
357 987732
358 993273
359 998830
360 1004402
361 1009990
362 1015593
363 1021212
364 1026846
365 1032496
366 1038161
367 1043842
368 1049538
369 1055250
370 1060977
371 1066720
372 1072478
373 1078252
374 1084041
375 1089846
376 1095666
377 1101502
378 1107353
379 1113220
380 1119102
381 1125000
382 1130913
383 1136842
384 1142786
385 1148746
386 1154721
387 1160712
388 1166718
389 1172740
390 1178777
391 1184830
392 1190898
393 1196982
394 1203081
395 1209196
396 1215326
397 1221472
398 1227633
399 1233810
400 1240002
401 1246210
402 1252433
403 1258672
404 1264926
405 1271196
406 1277481
407 1283782
408 1290098
409 1296430
410 1302777
411 1309140
412 1315518
413 1321912
414 1328321
415 1334746
416 1341186
417 1347642
418 1354113
419 1360600
420 1367102
421 1373620
422 1380153
423 1386702
424 1393266
425 1399846
426 1406441
427 1413052
428 1419678
429 1426320
430 1432977
431 1439650
432 1446338
433 1453042
434 1459761
435 1466496
436 1473246
437 1480012
438 1486793
439 1493590
440 1500402
441 1507230
442 1514073
443 1520932
444 1527806
445 1534696
446 1541601
447 1548522
448 1555458
449 1562410
450 1569377
451 1576360
452 1583358
453 1590372
454 1597401
455 1604446
456 1611506
457 1618582
458 1625673
459 1632780
460 1639902
461 1647040
462 1654193
463 1661362
464 1668546
465 1675746
466 1682961
467 1690192
468 1697438
469 1704700
470 1711977
471 1719270
472 1726578
473 1733902
474 1741241
475 1748596
476 1755966
477 1763352
478 1770753
479 1778170
480 1785602
481 1793050
482 1800513
483 1807992
484 1815486
485 1822996
486 1830521
487 1838062
488 1845618
489 1853190
490 1860777
491 1868380
492 1875998
493 1883632
494 1891281
495 1898946
496 1906626
497 1914322
498 1922033
499 1929760
500 1937502
501 1945260
502 1953033
503 1960822
504 1968626
505 1976446
506 1984281
507 1992132
508 1999998
509 2007880
510 2015777
511 2023690
512 2031618
513 2039562
514 2047521
515 2055496
516 2063486
517 2071492
518 2079513
519 2087550
520 2095602
521 2103670
522 2111753
523 2119852
524 2127966
525 2136096
526 2144241
527 2152402
528 2160578
529 2168770
530 2176977
531 2185200
532 2193438
533 2201692
534 2209961
535 2218246
536 2226546
537 2234862
538 2243193
539 2251540
540 2259902
541 2268280
542 2276673
543 2285082
544 2293506
545 2301946
546 2310401
547 2318872
548 2327358
549 2335860
550 2344377
551 2352910
552 2361458
553 2370022
554 2378601
555 2387196
556 2395806
557 2404432
558 2413073
559 2421730
560 2430402
561 2439090
562 2447793
563 2456512
564 2465246
565 2473996
566 2482761
567 2491542
568 2500338
569 2509150
570 2517977
571 2526820
572 2535678
573 2544552
574 2553441
575 2562346
576 2571266
577 2580202
578 2589153
579 2598120
580 2607102
581 2616100
582 2625113
583 2634142
584 2643186
585 2652246
586 2661321
587 2670412
588 2679518
589 2688640
590 2697777
591 2706930
592 2716098
593 2725282
594 2734481
595 2743696
596 2752926
597 2762172
598 2771433
599 2780710
600 2790002
601 2799310
602 2808633
603 2817972
604 2827326
605 2836696
606 2846081
607 2855482
608 2864898
609 2874330
610 2883777
611 2893240
612 2902718
613 2912212
614 2921721
615 2931246
616 2940786
617 2950342
618 2959913
619 2969500
620 2979102
621 2988720
622 2998353
623 3008002
624 3017666
625 3027346
626 3037041
627 3046752
628 3056478
629 3066220
630 3075977
631 3085750
632 3095538
633 3105342
634 3115161
635 3124996
636 3134846
637 3144712
638 3154593
639 3164490
640 3174402
641 3184330
642 3194273
643 3204232
644 3214206
645 3224196
646 3234201
647 3244222
648 3254258
649 3264310
650 3274377
651 3284460
652 3294558
653 3304672
654 3314801
655 3324946
656 3335106
657 3345282
658 3355473
659 3365680
660 3375902
661 3386140
662 3396393
663 3406662
664 3416946
665 3427246
666 3437561
667 3447892
668 3458238
669 3468600
670 3478977
671 3489370
672 3499778
673 3510202
674 3520641
675 3531096
676 3541566
677 3552052
678 3562553
679 3573070
680 3583602
681 3594150
682 3604713
683 3615292
684 3625886
685 3636496
686 3647121
687 3657762
688 3668418
689 3679090
690 3689777
691 3700480
692 3711198
693 3721932
694 3732681
695 3743446
696 3754226
697 3765022
698 3775833
699 3786660
700 3797502
701 3808360
702 3819233
703 3830122
704 3841026
705 3851946
706 3862881
707 3873832
708 3884798
709 3895780
710 3906777
711 3917790
712 3928818
713 3939862
714 3950921
715 3961996
716 3973086
717 3984192
718 3995313
719 4006450
720 4017602
721 4028770
722 4039953
723 4051152
724 4062366
725 4073596
726 4084841
727 4096102
728 4107378
729 4118670
730 4129977
731 4141300
732 4152638
733 4163992
734 4175361
735 4186746
736 4198146
737 4209562
738 4220993
739 4232440
740 4243902
741 4255380
742 4266873
743 4278382
744 4289906
745 4301446
746 4313001
747 4324572
748 4336158
749 4347760
750 4359377
751 4371010
752 4382658
753 4394322
754 4406001
755 4417696
756 4429406
757 4441132
758 4452873
759 4464630
760 4476402
761 4488190
762 4499993
763 4511812
764 4523646
765 4535496
766 4547361
767 4559242
768 4571138
769 4583050
770 4594977
771 4606920
772 4618878
773 4630852
774 4642841
775 4654846
776 4666866
777 4678902
778 4690953
779 4703020
780 4715102
781 4727200
782 4739313
783 4751442
784 4763586
785 4775746
786 4787921
787 4800112
788 4812318
789 4824540
790 4836777
791 4849030
792 4861298
793 4873582
794 4885881
795 4898196
796 4910526
797 4922872
798 4935233
799 4947610
800 4960002
801 4972410
802 4984833
803 4997272
804 5009726
805 5022196
806 5034681
807 5047182
808 5059698
809 5072230
810 5084777
811 5097340
812 5109918
813 5122512
814 5135121
815 5147746
816 5160386
817 5173042
818 5185713
819 5198400
820 5211102
821 5223820
822 5236553
823 5249302
824 5262066
825 5274846
826 5287641
827 5300452
828 5313278
829 5326120
830 5338977
831 5351850
832 5364738
833 5377642
834 5390561
835 5403496
836 5416446
837 5429412
838 5442393
839 5455390
840 5468402
841 5481430
842 5494473
843 5507532
844 5520606
845 5533696
846 5546801
847 5559922
848 5573058
849 5586210
850 5599377
851 5612560
852 5625758
853 5638972
854 5652201
855 5665446
856 5678706
857 5691982
858 5705273
859 5718580
860 5731902
861 5745240
862 5758593
863 5771962
864 5785346
865 5798746
866 5812161
867 5825592
868 5839038
869 5852500
870 5865977
871 5879470
872 5892978
873 5906502
874 5920041
875 5933596
876 5947166
877 5960752
878 5974353
879 5987970
880 6001602
881 6015250
882 6028913
883 6042592
884 6056286
885 6069996
886 6083721
887 6097462
888 6111218
889 6124990
890 6138777
891 6152580
892 6166398
893 6180232
894 6194081
895 6207946
896 6221826
897 6235722
898 6249633
899 6263560
900 6277502
901 6291460
902 6305433
903 6319422
904 6333426
905 6347446
906 6361481
907 6375532
908 6389598
909 6403680
910 6417777
911 6431890
912 6446018
913 6460162
914 6474321
915 6488496
916 6502686
917 6516892
918 6531113
919 6545350
920 6559602
921 6573870
922 6588153
923 6602452
924 6616766
925 6631096
926 6645441
927 6659802
928 6674178
929 6688570
930 6702977
931 6717400
932 6731838
933 6746292
934 6760761
935 6775246
936 6789746
937 6804262
938 6818793
939 6833340
940 6847902
941 6862480
942 6877073
943 6891682
944 6906306
945 6920946
946 6935601
947 6950272
948 6964958
949 6979660
950 6994377
951 7009110
952 7023858
953 7038622
954 7053401
955 7068196
956 7083006
957 7097832
958 7112673
959 7127530
960 7142402
961 7157290
962 7172193
963 7187112
964 7202046
965 7216996
966 7231961
967 7246942
968 7261938
969 7276950
970 7291977
971 7307020
972 7322078
973 7337152
974 7352241
975 7367346
976 7382466
977 7397602
978 7412753
979 7427920
980 7443102
981 7458300
982 7473513
983 7488742
984 7503986
985 7519246
986 7534521
987 7549812
988 7565118
989 7580440
990 7595777
991 7611130
992 7626498
993 7641882
994 7657281
995 7672696
996 7688126
997 7703572
998 7719033
999 7734510
1000 7750002