0 1
1 12
2 44
3 96
4 170
5 264
6 380
7 516
8 674
9 852
10 1052
11 1272
12 1514
13 1776
14 2060
15 2364
16 2690
17 3036
18 3404
19 3792
20 4202
21 4632
22 5084
23 5556
24 6050
25 6564
26 7100
27 7656
28 8234
29 8832
30 9452
31 10092
32 10754
33 11436
34 12140
35 12864
36 13610
37 14376
38 15164
39 15972
40 16802
41 17652
42 18524
43 19416
44 20330
45 21264
46 22220
47 23196
48 24194
49 25212
50 26252
51 27312
52 28394
53 29496
54 30620
55 31764
56 32930
57 34116
58 35324
59 36552
60 37802
61 39072
62 40364
63 41676
64 43010
65 44364
66 45740
67 47136
68 48554
69 49992
70 51452
71 52932
72 54434
73 55956
74 57500
75 59064
76 60650
77 62256
78 63884
79 65532
80 67202
81 68892
82 70604
83 72336
84 74090
85 75864
86 77660
87 79476
88 81314
89 83172
90 85052
91 86952
92 88874
93 90816
94 92780
95 94764
96 96770
97 98796
98 100844
99 102912
100 105002
101 107112
102 109244
103 111396
104 113570
105 115764
106 117980
107 120216
108 122474
109 124752
110 127052
111 129372
112 131714
113 134076
114 136460
115 138864
116 141290
117 143736
118 146204
119 148692
120 151202
121 153732
122 156284
123 158856
124 161450
125 164064
126 166700
127 169356
128 172034
129 174732
130 177452
131 180192
132 182954
133 185736
134 188540
135 191364
136 194210
137 197076
138 199964
139 202872
140 205802
141 208752
142 211724
143 214716
144 217730
145 220764
146 223820
147 226896
148 229994
149 233112
150 236252
151 239412
152 242594
153 245796
154 249020
155 252264
156 255530
157 258816
158 262124
159 265452
160 268802
161 272172
162 275564
163 278976
164 282410
165 285864
166 289340
167 292836
168 296354
169 299892
170 303452
171 307032
172 310634
173 314256
174 317900
175 321564
176 325250
177 328956
178 332684
179 336432
180 340202
181 343992
182 347804
183 351636
184 355490
185 359364
186 363260
187 367176
188 371114
189 375072
190 379052
191 383052
192 387074
193 391116
194 395180
195 399264
196 403370
197 407496
198 411644
199 415812
200 420002
201 424212
202 428444
203 432696
204 436970
205 441264
206 445580
207 449916
208 454274
209 458652
210 463052
211 467472
212 471914
213 476376
214 480860
215 485364
216 489890
217 494436
218 499004
219 503592
220 508202
221 512832
222 517484
223 522156
224 526850
225 531564
226 536300
227 541056
228 545834
229 550632
230 555452
231 560292
232 565154
233 570036
234 574940
235 579864
236 584810
237 589776
238 594764
239 599772
240 604802
241 609852
242 614924
243 620016
244 625130
245 630264
246 635420
247 640596
248 645794
249 651012
250 656252
251 661512
252 666794
253 672096
254 677420
255 682764
256 688130
257 693516
258 698924
259 704352
260 709802
261 715272
262 720764
263 726276
264 731810
265 737364
266 742940
267 748536
268 754154
269 759792
270 765452
271 771132
272 776834
273 782556
274 788300
275 794064
276 799850
277 805656
278 811484
279 817332
280 823202
281 829092
282 835004
283 840936
284 846890
285 852864
286 858860
287 864876
288 870914
289 876972
290 883052
291 889152
292 895274
293 901416
294 907580
295 913764
296 919970
297 926196
298 932444
299 938712
300 945002
301 951312
302 957644
303 963996
304 970370
305 976764
306 983180
307 989616
308 996074
309 1002552
310 1009052
311 1015572
312 1022114
313 1028676
314 1035260
315 1041864
316 1048490
317 1055136
318 1061804
319 1068492
320 1075202
321 1081932
322 1088684
323 1095456
324 1102250
325 1109064
326 1115900
327 1122756
328 1129634
329 1136532
330 1143452
331 1150392
332 1157354
333 1164336
334 1171340
335 1178364
336 1185410
337 1192476
338 1199564
339 1206672
340 1213802
341 1220952
342 1228124
343 1235316
344 1242530
345 1249764
346 1257020
347 1264296
348 1271594
349 1278912
350 1286252
351 1293612
352 1300994
353 1308396
354 1315820
355 1323264
356 1330730
357 1338216
358 1345724
359 1353252
360 1360802
361 1368372
362 1375964
363 1383576
364 1391210
365 1398864
366 1406540
367 1414236
368 1421954
369 1429692
370 1437452
371 1445232
372 1453034
373 1460856
374 1468700
375 1476564
376 1484450
377 1492356
378 1500284
379 1508232
380 1516202
381 1524192
382 1532204
383 1540236
384 1548290
385 1556364
386 1564460
387 1572576
388 1580714
389 1588872
390 1597052
391 1605252
392 1613474
393 1621716
394 1629980
395 1638264
396 1646570
397 1654896
398 1663244
399 1671612
400 1680002
401 1688412
402 1696844
403 1705296
404 1713770
405 1722264
406 1730780
407 1739316
408 1747874
409 1756452
410 1765052
411 1773672
412 1782314
413 1790976
414 1799660
415 1808364
416 1817090
417 1825836
418 1834604
419 1843392
420 1852202
421 1861032
422 1869884
423 1878756
424 1887650
425 1896564
426 1905500
427 1914456
428 1923434
429 1932432
430 1941452
431 1950492
432 1959554
433 1968636
434 1977740
435 1986864
436 1996010
437 2005176
438 2014364
439 2023572
440 2032802
441 2042052
442 2051324
443 2060616
444 2069930
445 2079264
446 2088620
447 2097996
448 2107394
449 2116812
450 2126252
451 2135712
452 2145194
453 2154696
454 2164220
455 2173764
456 2183330
457 2192916
458 2202524
459 2212152
460 2221802
461 2231472
462 2241164
463 2250876
464 2260610
465 2270364
466 2280140
467 2289936
468 2299754
469 2309592
470 2319452
471 2329332
472 2339234
473 2349156
474 2359100
475 2369064
476 2379050
477 2389056
478 2399084
479 2409132
480 2419202
481 2429292
482 2439404
483 2449536
484 2459690
485 2469864
486 2480060
487 2490276
488 2500514
489 2510772
490 2521052
491 2531352
492 2541674
493 2552016
494 2562380
495 2572764
496 2583170
497 2593596
498 2604044
499 2614512
500 2625002
501 2635512
502 2646044
503 2656596
504 2667170
505 2677764
506 2688380
507 2699016
508 2709674
509 2720352
510 2731052
511 2741772
512 2752514
513 2763276
514 2774060
515 2784864
516 2795690
517 2806536
518 2817404
519 2828292
520 2839202
521 2850132
522 2861084
523 2872056
524 2883050
525 2894064
526 2905100
527 2916156
528 2927234
529 2938332
530 2949452
531 2960592
532 2971754
533 2982936
534 2994140
535 3005364
536 3016610
537 3027876
538 3039164
539 3050472
540 3061802
541 3073152
542 3084524
543 3095916
544 3107330
545 3118764
546 3130220
547 3141696
548 3153194
549 3164712
550 3176252
551 3187812
552 3199394
553 3210996
554 3222620
555 3234264
556 3245930
557 3257616
558 3269324
559 3281052
560 3292802
561 3304572
562 3316364
563 3328176
564 3340010
565 3351864
566 3363740
567 3375636
568 3387554
569 3399492
570 3411452
571 3423432
572 3435434
573 3447456
574 3459500
575 3471564
576 3483650
577 3495756
578 3507884
579 3520032
580 3532202
581 3544392
582 3556604
583 3568836
584 3581090
585 3593364
586 3605660
587 3617976
588 3630314
589 3642672
590 3655052
591 3667452
592 3679874
593 3692316
594 3704780
595 3717264
596 3729770
597 3742296
598 3754844
599 3767412
600 3780002
601 3792612
602 3805244
603 3817896
604 3830570
605 3843264
606 3855980
607 3868716
608 3881474
609 3894252
610 3907052
611 3919872
612 3932714
613 3945576
614 3958460
615 3971364
616 3984290
617 3997236
618 4010204
619 4023192
620 4036202
621 4049232
622 4062284
623 4075356
624 4088450
625 4101564
626 4114700
627 4127856
628 4141034
629 4154232
630 4167452
631 4180692
632 4193954
633 4207236
634 4220540
635 4233864
636 4247210
637 4260576
638 4273964
639 4287372
640 4300802
641 4314252
642 4327724
643 4341216
644 4354730
645 4368264
646 4381820
647 4395396
648 4408994
649 4422612
650 4436252
651 4449912
652 4463594
653 4477296
654 4491020
655 4504764
656 4518530
657 4532316
658 4546124
659 4559952
660 4573802
661 4587672
662 4601564
663 4615476
664 4629410
665 4643364
666 4657340
667 4671336
668 4685354
669 4699392
670 4713452
671 4727532
672 4741634
673 4755756
674 4769900
675 4784064
676 4798250
677 4812456
678 4826684
679 4840932
680 4855202
681 4869492
682 4883804
683 4898136
684 4912490
685 4926864
686 4941260
687 4955676
688 4970114
689 4984572
690 4999052
691 5013552
692 5028074
693 5042616
694 5057180
695 5071764
696 5086370
697 5100996
698 5115644
699 5130312
700 5145002
701 5159712
702 5174444
703 5189196
704 5203970
705 5218764
706 5233580
707 5248416
708 5263274
709 5278152
710 5293052
711 5307972
712 5322914
713 5337876
714 5352860
715 5367864
716 5382890
717 5397936
718 5413004
719 5428092
720 5443202
721 5458332
722 5473484
723 5488656
724 5503850
725 5519064
726 5534300
727 5549556
728 5564834
729 5580132
730 5595452
731 5610792
732 5626154
733 5641536
734 5656940
735 5672364
736 5687810
737 5703276
738 5718764
739 5734272
740 5749802
741 5765352
742 5780924
743 5796516
744 5812130
745 5827764
746 5843420
747 5859096
748 5874794
749 5890512
750 5906252
751 5922012
752 5937794
753 5953596
754 5969420
755 5985264
756 6001130
757 6017016
758 6032924
759 6048852
760 6064802
761 6080772
762 6096764
763 6112776
764 6128810
765 6144864
766 6160940
767 6177036
768 6193154
769 6209292
770 6225452
771 6241632
772 6257834
773 6274056
774 6290300
775 6306564
776 6322850
777 6339156
778 6355484
779 6371832
780 6388202
781 6404592
782 6421004
783 6437436
784 6453890
785 6470364
786 6486860
787 6503376
788 6519914
789 6536472
790 6553052
791 6569652
792 6586274
793 6602916
794 6619580
795 6636264
796 6652970
797 6669696
798 6686444
799 6703212
800 6720002
801 6736812
802 6753644
803 6770496
804 6787370
805 6804264
806 6821180
807 6838116
808 6855074
809 6872052
810 6889052
811 6906072
812 6923114
813 6940176
814 6957260
815 6974364
816 6991490
817 7008636
818 7025804
819 7042992
820 7060202
821 7077432
822 7094684
823 7111956
824 7129250
825 7146564
826 7163900
827 7181256
828 7198634
829 7216032
830 7233452
831 7250892
832 7268354
833 7285836
834 7303340
835 7320864
836 7338410
837 7355976
838 7373564
839 7391172
840 7408802
841 7426452
842 7444124
843 7461816
844 7479530
845 7497264
846 7515020
847 7532796
848 7550594
849 7568412
850 7586252
851 7604112
852 7621994
853 7639896
854 7657820
855 7675764
856 7693730
857 7711716
858 7729724
859 7747752
860 7765802
861 7783872
862 7801964
863 7820076
864 7838210
865 7856364
866 7874540
867 7892736
868 7910954
869 7929192
870 7947452
871 7965732
872 7984034
873 8002356
874 8020700
875 8039064
876 8057450
877 8075856
878 8094284
879 8112732
880 8131202
881 8149692
882 8168204
883 8186736
884 8205290
885 8223864
886 8242460
887 8261076
888 8279714
889 8298372
890 8317052
891 8335752
892 8354474
893 8373216
894 8391980
895 8410764
896 8429570
897 8448396
898 8467244
899 8486112
900 8505002
901 8523912
902 8542844
903 8561796
904 8580770
905 8599764
906 8618780
907 8637816
908 8656874
909 8675952
910 8695052
911 8714172
912 8733314
913 8752476
914 8771660
915 8790864
916 8810090
917 8829336
918 8848604
919 8867892
920 8887202
921 8906532
922 8925884
923 8945256
924 8964650
925 8984064
926 9003500
927 9022956
928 9042434
929 9061932
930 9081452
931 9100992
932 9120554
933 9140136
934 9159740
935 9179364
936 9199010
937 9218676
938 9238364
939 9258072
940 9277802
941 9297552
942 9317324
943 9337116
944 9356930
945 9376764
946 9396620
947 9416496
948 9436394
949 9456312
950 9476252
951 9496212
952 9516194
953 9536196
954 9556220
955 9576264
956 9596330
957 9616416
958 9636524
959 9656652
960 9676802
961 9696972
962 9717164
963 9737376
964 9757610
965 9777864
966 9798140
967 9818436
968 9838754
969 9859092
970 9879452
971 9899832
972 9920234
973 9940656
974 9961100
975 9981564
976 10002050
977 10022556
978 10043084
979 10063632
980 10084202
981 10104792
982 10125404
983 10146036
984 10166690
985 10187364
986 10208060
987 10228776
988 10249514
989 10270272
990 10291052
991 10311852
992 10332674
993 10353516
994 10374380
995 10395264
996 10416170
997 10437096
998 10458044
999 10479012
1000 10500002