0 1
1 8
2 36
3 78
4 140
5 230
6 308
7 438
8 572
9 710
10 884
11 1086
12 1260
13 1502
14 1748
15 1982
16 2268
17 2582
18 2852
19 3206
20 3564
21 3894
22 4292
23 4718
24 5084
25 5550
26 6020
27 6446
28 6956
29 7494
30 7956
31 8534
32 9116
33 9638
34 10260
35 10910
36 11468
37 12158
38 12852
39 13470
40 14204
41 14966
42 15620
43 16422
44 17228
45 17942
46 18788
47 19662
48 20412
49 21326
50 22244
51 23054
52 24012
53 24998
54 25844
55 26870
56 27900
57 28806
58 29876
59 30974
60 31916
61 33054
62 34196
63 35198
64 36380
65 37590
66 38628
67 39878
68 41132
69 42230
70 43524
71 44846
72 45980
73 47342
74 48708
75 49902
76 51308
77 52742
78 53972
79 55446
80 56924
81 58214
82 59732
83 61278
84 62604
85 64190
86 65780
87 67166
88 68796
89 70454
90 71876
91 73574
92 75276
93 76758
94 78500
95 80270
96 81788
97 83598
98 85412
99 86990
100 88844
101 90726
102 92340
103 94262
104 96188
105 97862
106 99828
107 101822
108 103532
109 105566
110 107604
111 109374
112 111452
113 113558
114 115364
115 117510
116 119660
117 121526
118 123716
119 125934
120 127836
121 130094
122 132356
123 134318
124 136620
125 138950
126 140948
127 143318
128 145692
129 147750
130 150164
131 152606
132 154700
133 157182
134 159668
135 161822
136 164348
137 166902
138 169092
139 171686
140 174284
141 176534
142 179172
143 181838
144 184124
145 186830
146 189540
147 191886
148 194636
149 197414
150 199796
151 202614
152 205436
153 207878
154 210740
155 213630
156 216108
157 219038
158 221972
159 224510
160 227484
161 230486
162 233060
163 236102
164 239148
165 241782
166 244868
167 247982
168 250652
169 253806
170 256964
171 259694
172 262892
173 266118
174 268884
175 272150
176 275420
177 278246
178 281556
179 284894
180 287756
181 291134
182 294516
183 297438
184 300860
185 304310
186 307268
187 310758
188 314252
189 317270
190 320804
191 324366
192 327420
193 331022
194 334628
195 337742
196 341388
197 345062
198 348212
199 351926
200 355644
201 358854
202 362612
203 366398
204 369644
205 373470
206 377300
207 380606
208 384476
209 388374
210 391716
211 395654
212 399596
213 402998
214 406980
215 410990
216 414428
217 418478
218 422532
219 426030
220 430124
221 434246
222 437780
223 441942
224 446108
225 449702
226 453908
227 458142
228 461772
229 466046
230 470324
231 474014
232 478332
233 482678
234 486404
235 490790
236 495180
237 498966
238 503396
239 507854
240 511676
241 516174
242 520676
243 524558
244 529100
245 533670
246 537588
247 542198
248 546812
249 550790
250 555444
251 560126
252 564140
253 568862
254 573588
255 577662
256 582428
257 587222
258 591332
259 596166
260 601004
261 605174
262 610052
263 614958
264 619164
265 624110
266 629060
267 633326
268 638316
269 643334
270 647636
271 652694
272 657756
273 662118
274 667220
275 672350
276 676748
277 681918
278 687092
279 691550
280 696764
281 702006
282 706500
283 711782
284 717068
285 721622
286 726948
287 732302
288 736892
289 742286
290 747684
291 752334
292 757772
293 763238
294 767924
295 773430
296 778940
297 783686
298 789236
299 794814
300 799596
301 805214
302 810836
303 815678
304 821340
305 827030
306 831908
307 837638
308 843372
309 848310
310 854084
311 859886
312 864860
313 870702
314 876548
315 881582
316 887468
317 893382
318 898452
319 904406
320 910364
321 915494
322 921492
323 927518
324 932684
325 938750
326 944820
327 950046
328 956156
329 962294
330 967556
331 973734
332 979916
333 985238
334 991460
335 997710
336 1003068
337 1009358
338 1015652
339 1021070
340 1027404
341 1033766
342 1039220
343 1045622
344 1052028
345 1057542
346 1063988
347 1070462
348 1076012
349 1082526
350 1089044
351 1094654
352 1101212
353 1107798
354 1113444
355 1120070
356 1126700
357 1132406
358 1139076
359 1145774
360 1151516
361 1158254
362 1164996
363 1170798
364 1177580
365 1184390
366 1190228
367 1197078
368 1203932
369 1209830
370 1216724
371 1223646
372 1229580
373 1236542
374 1243508
375 1249502
376 1256508
377 1263542
378 1269572
379 1276646
380 1283724
381 1289814
382 1296932
383 1304078
384 1310204
385 1317390
386 1324580
387 1330766
388 1337996
389 1345254
390 1351476
391 1358774
392 1366076
393 1372358
394 1379700
395 1387070
396 1393388
397 1400798
398 1408212
399 1414590
400 1422044
401 1429526
402 1435940
403 1443462
404 1450988
405 1457462
406 1465028
407 1472622
408 1479132
409 1486766
410 1494404
411 1500974
412 1508652
413 1516358
414 1522964
415 1530710
416 1538460
417 1545126
418 1552916
419 1560734
420 1567436
421 1575294
422 1583156
423 1589918
424 1597820
425 1605750
426 1612548
427 1620518
428 1628492
429 1635350
430 1643364
431 1651406
432 1658300
433 1666382
434 1674468
435 1681422
436 1689548
437 1697702
438 1704692
439 1712886
440 1721084
441 1728134
442 1736372
443 1744638
444 1751724
445 1760030
446 1768340
447 1775486
448 1783836
449 1792214
450 1799396
451 1807814
452 1816236
453 1823478
454 1831940
455 1840430
456 1847708
457 1856238
458 1864772
459 1872110
460 1880684
461 1889286
462 1896660
463 1905302
464 1913948
465 1921382
466 1930068
467 1938782
468 1946252
469 1955006
470 1963764
471 1971294
472 1980092
473 1988918
474 1996484
475 2005350
476 2014220
477 2021846
478 2030756
479 2039694
480 2047356
481 2056334
482 2065316
483 2073038
484 2082060
485 2091110
486 2098868
487 2107958
488 2117052
489 2124870
490 2134004
491 2143166
492 2151020
493 2160222
494 2169428
495 2177342
496 2186588
497 2195862
498 2203812
499 2213126
500 2222444
501 2230454
502 2239812
503 2249198
504 2257244
505 2266670
506 2276100
507 2284206
508 2293676
509 2303174
510 2311316
511 2320854
512 2330396
513 2338598
514 2348180
515 2357790
516 2366028
517 2375678
518 2385332
519 2393630
520 2403324
521 2413046
522 2421380
523 2431142
524 2440908
525 2449302
526 2459108
527 2468942
528 2477372
529 2487246
530 2497124
531 2505614
532 2515532
533 2525478
534 2534004
535 2543990
536 2553980
537 2562566
538 2572596
539 2582654
540 2591276
541 2601374
542 2611476
543 2620158
544 2630300
545 2640470
546 2649188
547 2659398
548 2669612
549 2678390
550 2688644
551 2698926
552 2707740
553 2718062
554 2728388
555 2737262
556 2747628
557 2758022
558 2766932
559 2777366
560 2787804
561 2796774
562 2807252
563 2817758
564 2826764
565 2837310
566 2847860
567 2856926
568 2867516
569 2878134
570 2887236
571 2897894
572 2908556
573 2917718
574 2928420
575 2939150
576 2948348
577 2959118
578 2969892
579 2979150
580 2989964
581 3000806
582 3010100
583 3020982
584 3031868
585 3041222
586 3052148
587 3063102
588 3072492
589 3083486
590 3094484
591 3103934
592 3114972
593 3126038
594 3135524
595 3146630
596 3157740
597 3167286
598 3178436
599 3189614
600 3199196
601 3210414
602 3221636
603 3231278
604 3242540
605 3253830
606 3263508
607 3274838
608 3286172
609 3295910
610 3307284
611 3318686
612 3328460
613 3339902
614 3351348
615 3361182
616 3372668
617 3384182
618 3394052
619 3405606
620 3417164
621 3427094
622 3438692
623 3450318
624 3460284
625 3471950
626 3483620
627 3493646
628 3505356
629 3517094
630 3527156
631 3538934
632 3550716
633 3560838
634 3572660
635 3584510
636 3594668
637 3606558
638 3618452
639 3628670
640 3640604
641 3652566
642 3662820
643 3674822
644 3686828
645 3697142
646 3709188
647 3721262
648 3731612
649 3743726
650 3755844
651 3766254
652 3778412
653 3790598
654 3801044
655 3813270
656 3825500
657 3836006
658 3848276
659 3860574
660 3871116
661 3883454
662 3895796
663 3906398
664 3918780
665 3931190
666 3941828
667 3954278
668 3966732
669 3977430
670 3989924
671 4002446
672 4013180
673 4025742
674 4038308
675 4049102
676 4061708
677 4074342
678 4085172
679 4097846
680 4110524
681 4121414
682 4134132
683 4146878
684 4157804
685 4170590
686 4183380
687 4194366
688 4207196
689 4220054
690 4231076
691 4243974
692 4256876
693 4267958
694 4280900
695 4293870
696 4304988
697 4317998
698 4331012
699 4342190
700 4355244
701 4368326
702 4379540
703 4392662
704 4405788
705 4417062
706 4430228
707 4443422
708 4454732
709 4467966
710 4481204
711 4492574
712 4505852
713 4519158
714 4530564
715 4543910
716 4557260
717 4568726
718 4582116
719 4595534
720 4607036
721 4620494
722 4633956
723 4645518
724 4659020
725 4672550
726 4684148
727 4697718
728 4711292
729 4722950
730 4736564
731 4750206
732 4761900
733 4775582
734 4789268
735 4801022
736 4814748
737 4828502
738 4840292
739 4854086
740 4867884
741 4879734
742 4893572
743 4907438
744 4919324
745 4933230
746 4947140
747 4959086
748 4973036
749 4987014
750 4998996
751 5013014
752 5027036
753 5039078
754 5053140
755 5067230
756 5079308
757 5093438
758 5107572
759 5119710
760 5133884
761 5148086
762 5160260
763 5174502
764 5188748
765 5200982
766 5215268
767 5229582
768 5241852
769 5256206
770 5270564
771 5282894
772 5297292
773 5311718
774 5324084
775 5338550
776 5353020
777 5365446
778 5379956
779 5394494
780 5406956
781 5421534
782 5436116
783 5448638
784 5463260
785 5477910
786 5490468
787 5505158
788 5519852
789 5532470
790 5547204
791 5561966
792 5574620
793 5589422
794 5604228
795 5616942
796 5631788
797 5646662
798 5659412
799 5674326
800 5689244
801 5702054
802 5717012
803 5731998
804 5744844
805 5759870
806 5774900
807 5787806
808 5802876
809 5817974
810 5830916
811 5846054
812 5861196
813 5874198
814 5889380
815 5904590
816 5917628
817 5932878
818 5948132
819 5961230
820 5976524
821 5991846
822 6004980
823 6020342
824 6035708
825 6048902
826 6064308
827 6079742
828 6092972
829 6108446
830 6123924
831 6137214
832 6152732
833 6168278
834 6181604
835 6197190
836 6212780
837 6226166
838 6241796
839 6257454
840 6270876
841 6286574
842 6302276
843 6315758
844 6331500
845 6347270
846 6360788
847 6376598
848 6392412
849 6405990
850 6421844
851 6437726
852 6451340
853 6467262
854 6483188
855 6496862
856 6512828
857 6528822
858 6542532
859 6558566
860 6574604
861 6588374
862 6604452
863 6620558
864 6634364
865 6650510
866 6666660
867 6680526
868 6696716
869 6712934
870 6726836
871 6743094
872 6759356
873 6773318
874 6789620
875 6805950
876 6819948
877 6836318
878 6852692
879 6866750
880 6883164
881 6899606
882 6913700
883 6930182
884 6946668
885 6960822
886 6977348
887 6993902
888 7008092
889 7024686
890 7041284
891 7055534
892 7072172
893 7088838
894 7103124
895 7119830
896 7136540
897 7150886
898 7167636
899 7184414
900 7198796
901 7215614
902 7232436
903 7246878
904 7263740
905 7280630
906 7295108
907 7312038
908 7328972
909 7343510
910 7360484
911 7377486
912 7392060
913 7409102
914 7426148
915 7440782
916 7457868
917 7474982
918 7489652
919 7506806
920 7523964
921 7538694
922 7555892
923 7573118
924 7587884
925 7605150
926 7622420
927 7637246
928 7654556
929 7671894
930 7686756
931 7704134
932 7721516
933 7736438
934 7753860
935 7771310
936 7786268
937 7803758
938 7821252
939 7836270
940 7853804
941 7871366
942 7886420
943 7904022
944 7921628
945 7936742
946 7954388
947 7972062
948 7987212
949 8004926
950 8022644
951 8037854
952 8055612
953 8073398
954 8088644
955 8106470
956 8124300
957 8139606
958 8157476
959 8175374
960 8190716
961 8208654
962 8226596
963 8241998
964 8259980
965 8277990
966 8293428
967 8311478
968 8329532
969 8345030
970 8363124
971 8381246
972 8396780
973 8414942
974 8433108
975 8448702
976 8466908
977 8485142
978 8500772
979 8519046
980 8537324
981 8553014
982 8571332
983 8589678
984 8605404
985 8623790
986 8642180
987 8657966
988 8676396
989 8694854
990 8710676
991 8729174
992 8747676
993 8763558
994 8782100
995 8800670
996 8816588
997 8835198
998 8853812
999 8869790
1000 8888444