0 1
1 12
2 42
3 96
4 170
5 264
6 378
7 516
8 674
9 852
10 1050
11 1272
12 1514
13 1776
14 2058
15 2364
16 2690
17 3036
18 3402
19 3792
20 4202
21 4632
22 5082
23 5556
24 6050
25 6564
26 7098
27 7656
28 8234
29 8832
30 9450
31 10092
32 10754
33 11436
34 12138
35 12864
36 13610
37 14376
38 15162
39 15972
40 16802
41 17652
42 18522
43 19416
44 20330
45 21264
46 22218
47 23196
48 24194
49 25212
50 26250
51 27312
52 28394
53 29496
54 30618
55 31764
56 32930
57 34116
58 35322
59 36552
60 37802
61 39072
62 40362
63 41676
64 43010
65 44364
66 45738
67 47136
68 48554
69 49992
70 51450
71 52932
72 54434
73 55956
74 57498
75 59064
76 60650
77 62256
78 63882
79 65532
80 67202
81 68892
82 70602
83 72336
84 74090
85 75864
86 77658
87 79476
88 81314
89 83172
90 85050
91 86952
92 88874
93 90816
94 92778
95 94764
96 96770
97 98796
98 100842
99 102912
100 105002
101 107112
102 109242
103 111396
104 113570
105 115764
106 117978
107 120216
108 122474
109 124752
110 127050
111 129372
112 131714
113 134076
114 136458
115 138864
116 141290
117 143736
118 146202
119 148692
120 151202
121 153732
122 156282
123 158856
124 161450
125 164064
126 166698
127 169356
128 172034
129 174732
130 177450
131 180192
132 182954
133 185736
134 188538
135 191364
136 194210
137 197076
138 199962
139 202872
140 205802
141 208752
142 211722
143 214716
144 217730
145 220764
146 223818
147 226896
148 229994
149 233112
150 236250
151 239412
152 242594
153 245796
154 249018
155 252264
156 255530
157 258816
158 262122
159 265452
160 268802
161 272172
162 275562
163 278976
164 282410
165 285864
166 289338
167 292836
168 296354
169 299892
170 303450
171 307032
172 310634
173 314256
174 317898
175 321564
176 325250
177 328956
178 332682
179 336432
180 340202
181 343992
182 347802
183 351636
184 355490
185 359364
186 363258
187 367176
188 371114
189 375072
190 379050
191 383052
192 387074
193 391116
194 395178
195 399264
196 403370
197 407496
198 411642
199 415812
200 420002
201 424212
202 428442
203 432696
204 436970
205 441264
206 445578
207 449916
208 454274
209 458652
210 463050
211 467472
212 471914
213 476376
214 480858
215 485364
216 489890
217 494436
218 499002
219 503592
220 508202
221 512832
222 517482
223 522156
224 526850
225 531564
226 536298
227 541056
228 545834
229 550632
230 555450
231 560292
232 565154
233 570036
234 574938
235 579864
236 584810
237 589776
238 594762
239 599772
240 604802
241 609852
242 614922
243 620016
244 625130
245 630264
246 635418
247 640596
248 645794
249 651012
250 656250
251 661512
252 666794
253 672096
254 677418
255 682764
256 688130
257 693516
258 698922
259 704352
260 709802
261 715272
262 720762
263 726276
264 731810
265 737364
266 742938
267 748536
268 754154
269 759792
270 765450
271 771132
272 776834
273 782556
274 788298
275 794064
276 799850
277 805656
278 811482
279 817332
280 823202
281 829092
282 835002
283 840936
284 846890
285 852864
286 858858
287 864876
288 870914
289 876972
290 883050
291 889152
292 895274
293 901416
294 907578
295 913764
296 919970
297 926196
298 932442
299 938712
300 945002
301 951312
302 957642
303 963996
304 970370
305 976764
306 983178
307 989616
308 996074
309 1002552
310 1009050
311 1015572
312 1022114
313 1028676
314 1035258
315 1041864
316 1048490
317 1055136
318 1061802
319 1068492
320 1075202
321 1081932
322 1088682
323 1095456
324 1102250
325 1109064
326 1115898
327 1122756
328 1129634
329 1136532
330 1143450
331 1150392
332 1157354
333 1164336
334 1171338
335 1178364
336 1185410
337 1192476
338 1199562
339 1206672
340 1213802
341 1220952
342 1228122
343 1235316
344 1242530
345 1249764
346 1257018
347 1264296
348 1271594
349 1278912
350 1286250
351 1293612
352 1300994
353 1308396
354 1315818
355 1323264
356 1330730
357 1338216
358 1345722
359 1353252
360 1360802
361 1368372
362 1375962
363 1383576
364 1391210
365 1398864
366 1406538
367 1414236
368 1421954
369 1429692
370 1437450
371 1445232
372 1453034
373 1460856
374 1468698
375 1476564
376 1484450
377 1492356
378 1500282
379 1508232
380 1516202
381 1524192
382 1532202
383 1540236
384 1548290
385 1556364
386 1564458
387 1572576
388 1580714
389 1588872
390 1597050
391 1605252
392 1613474
393 1621716
394 1629978
395 1638264
396 1646570
397 1654896
398 1663242
399 1671612
400 1680002
401 1688412
402 1696842
403 1705296
404 1713770
405 1722264
406 1730778
407 1739316
408 1747874
409 1756452
410 1765050
411 1773672
412 1782314
413 1790976
414 1799658
415 1808364
416 1817090
417 1825836
418 1834602
419 1843392
420 1852202
421 1861032
422 1869882
423 1878756
424 1887650
425 1896564
426 1905498
427 1914456
428 1923434
429 1932432
430 1941450
431 1950492
432 1959554
433 1968636
434 1977738
435 1986864
436 1996010
437 2005176
438 2014362
439 2023572
440 2032802
441 2042052
442 2051322
443 2060616
444 2069930
445 2079264
446 2088618
447 2097996
448 2107394
449 2116812
450 2126250
451 2135712
452 2145194
453 2154696
454 2164218
455 2173764
456 2183330
457 2192916
458 2202522
459 2212152
460 2221802
461 2231472
462 2241162
463 2250876
464 2260610
465 2270364
466 2280138
467 2289936
468 2299754
469 2309592
470 2319450
471 2329332
472 2339234
473 2349156
474 2359098
475 2369064
476 2379050
477 2389056
478 2399082
479 2409132
480 2419202
481 2429292
482 2439402
483 2449536
484 2459690
485 2469864
486 2480058
487 2490276
488 2500514
489 2510772
490 2521050
491 2531352
492 2541674
493 2552016
494 2562378
495 2572764
496 2583170
497 2593596
498 2604042
499 2614512
500 2625002
501 2635512
502 2646042
503 2656596
504 2667170
505 2677764
506 2688378
507 2699016
508 2709674
509 2720352
510 2731050
511 2741772
512 2752514
513 2763276
514 2774058
515 2784864
516 2795690
517 2806536
518 2817402
519 2828292
520 2839202
521 2850132
522 2861082
523 2872056
524 2883050
525 2894064
526 2905098
527 2916156
528 2927234
529 2938332
530 2949450
531 2960592
532 2971754
533 2982936
534 2994138
535 3005364
536 3016610
537 3027876
538 3039162
539 3050472
540 3061802
541 3073152
542 3084522
543 3095916
544 3107330
545 3118764
546 3130218
547 3141696
548 3153194
549 3164712
550 3176250
551 3187812
552 3199394
553 3210996
554 3222618
555 3234264
556 3245930
557 3257616
558 3269322
559 3281052
560 3292802
561 3304572
562 3316362
563 3328176
564 3340010
565 3351864
566 3363738
567 3375636
568 3387554
569 3399492
570 3411450
571 3423432
572 3435434
573 3447456
574 3459498
575 3471564
576 3483650
577 3495756
578 3507882
579 3520032
580 3532202
581 3544392
582 3556602
583 3568836
584 3581090
585 3593364
586 3605658
587 3617976
588 3630314
589 3642672
590 3655050
591 3667452
592 3679874
593 3692316
594 3704778
595 3717264
596 3729770
597 3742296
598 3754842
599 3767412
600 3780002
601 3792612
602 3805242
603 3817896
604 3830570
605 3843264
606 3855978
607 3868716
608 3881474
609 3894252
610 3907050
611 3919872
612 3932714
613 3945576
614 3958458
615 3971364
616 3984290
617 3997236
618 4010202
619 4023192
620 4036202
621 4049232
622 4062282
623 4075356
624 4088450
625 4101564
626 4114698
627 4127856
628 4141034
629 4154232
630 4167450
631 4180692
632 4193954
633 4207236
634 4220538
635 4233864
636 4247210
637 4260576
638 4273962
639 4287372
640 4300802
641 4314252
642 4327722
643 4341216
644 4354730
645 4368264
646 4381818
647 4395396
648 4408994
649 4422612
650 4436250
651 4449912
652 4463594
653 4477296
654 4491018
655 4504764
656 4518530
657 4532316
658 4546122
659 4559952
660 4573802
661 4587672
662 4601562
663 4615476
664 4629410
665 4643364
666 4657338
667 4671336
668 4685354
669 4699392
670 4713450
671 4727532
672 4741634
673 4755756
674 4769898
675 4784064
676 4798250
677 4812456
678 4826682
679 4840932
680 4855202
681 4869492
682 4883802
683 4898136
684 4912490
685 4926864
686 4941258
687 4955676
688 4970114
689 4984572
690 4999050
691 5013552
692 5028074
693 5042616
694 5057178
695 5071764
696 5086370
697 5100996
698 5115642
699 5130312
700 5145002
701 5159712
702 5174442
703 5189196
704 5203970
705 5218764
706 5233578
707 5248416
708 5263274
709 5278152
710 5293050
711 5307972
712 5322914
713 5337876
714 5352858
715 5367864
716 5382890
717 5397936
718 5413002
719 5428092
720 5443202
721 5458332
722 5473482
723 5488656
724 5503850
725 5519064
726 5534298
727 5549556
728 5564834
729 5580132
730 5595450
731 5610792
732 5626154
733 5641536
734 5656938
735 5672364
736 5687810
737 5703276
738 5718762
739 5734272
740 5749802
741 5765352
742 5780922
743 5796516
744 5812130
745 5827764
746 5843418
747 5859096
748 5874794
749 5890512
750 5906250
751 5922012
752 5937794
753 5953596
754 5969418
755 5985264
756 6001130
757 6017016
758 6032922
759 6048852
760 6064802
761 6080772
762 6096762
763 6112776
764 6128810
765 6144864
766 6160938
767 6177036
768 6193154
769 6209292
770 6225450
771 6241632
772 6257834
773 6274056
774 6290298
775 6306564
776 6322850
777 6339156
778 6355482
779 6371832
780 6388202
781 6404592
782 6421002
783 6437436
784 6453890
785 6470364
786 6486858
787 6503376
788 6519914
789 6536472
790 6553050
791 6569652
792 6586274
793 6602916
794 6619578
795 6636264
796 6652970
797 6669696
798 6686442
799 6703212
800 6720002
801 6736812
802 6753642
803 6770496
804 6787370
805 6804264
806 6821178
807 6838116
808 6855074
809 6872052
810 6889050
811 6906072
812 6923114
813 6940176
814 6957258
815 6974364
816 6991490
817 7008636
818 7025802
819 7042992
820 7060202
821 7077432
822 7094682
823 7111956
824 7129250
825 7146564
826 7163898
827 7181256
828 7198634
829 7216032
830 7233450
831 7250892
832 7268354
833 7285836
834 7303338
835 7320864
836 7338410
837 7355976
838 7373562
839 7391172
840 7408802
841 7426452
842 7444122
843 7461816
844 7479530
845 7497264
846 7515018
847 7532796
848 7550594
849 7568412
850 7586250
851 7604112
852 7621994
853 7639896
854 7657818
855 7675764
856 7693730
857 7711716
858 7729722
859 7747752
860 7765802
861 7783872
862 7801962
863 7820076
864 7838210
865 7856364
866 7874538
867 7892736
868 7910954
869 7929192
870 7947450
871 7965732
872 7984034
873 8002356
874 8020698
875 8039064
876 8057450
877 8075856
878 8094282
879 8112732
880 8131202
881 8149692
882 8168202
883 8186736
884 8205290
885 8223864
886 8242458
887 8261076
888 8279714
889 8298372
890 8317050
891 8335752
892 8354474
893 8373216
894 8391978
895 8410764
896 8429570
897 8448396
898 8467242
899 8486112
900 8505002
901 8523912
902 8542842
903 8561796
904 8580770
905 8599764
906 8618778
907 8637816
908 8656874
909 8675952
910 8695050
911 8714172
912 8733314
913 8752476
914 8771658
915 8790864
916 8810090
917 8829336
918 8848602
919 8867892
920 8887202
921 8906532
922 8925882
923 8945256
924 8964650
925 8984064
926 9003498
927 9022956
928 9042434
929 9061932
930 9081450
931 9100992
932 9120554
933 9140136
934 9159738
935 9179364
936 9199010
937 9218676
938 9238362
939 9258072
940 9277802
941 9297552
942 9317322
943 9337116
944 9356930
945 9376764
946 9396618
947 9416496
948 9436394
949 9456312
950 9476250
951 9496212
952 9516194
953 9536196
954 9556218
955 9576264
956 9596330
957 9616416
958 9636522
959 9656652
960 9676802
961 9696972
962 9717162
963 9737376
964 9757610
965 9777864
966 9798138
967 9818436
968 9838754
969 9859092
970 9879450
971 9899832
972 9920234
973 9940656
974 9961098
975 9981564
976 10002050
977 10022556
978 10043082
979 10063632
980 10084202
981 10104792
982 10125402
983 10146036
984 10166690
985 10187364
986 10208058
987 10228776
988 10249514
989 10270272
990 10291050
991 10311852
992 10332674
993 10353516
994 10374378
995 10395264
996 10416170
997 10437096
998 10458042
999 10479012
1000 10500002