0 1
1 12
2 50
3 120
4 218
5 344
6 546
7 728
8 902
9 1212
10 1526
11 1784
12 2154
13 2552
14 2954
15 3432
16 3854
17 4340
18 4998
19 5504
20 6002
21 6768
22 7442
23 8024
24 8814
25 9572
26 10334
27 11232
28 11978
29 12824
30 13938
31 14768
32 15590
33 16812
34 17846
35 18752
36 19962
37 21080
38 22202
39 23520
40 24590
41 25796
42 27366
43 28520
44 29666
45 31344
46 32738
47 33968
48 35598
49 37076
50 38558
51 40296
52 41690
53 43256
54 45282
55 46760
56 48230
57 50364
58 52118
59 53672
60 55722
61 57560
62 59402
63 61560
64 63278
65 65204
66 67686
67 69488
68 71282
69 73872
70 75986
71 77864
72 80334
73 82532
74 84734
75 87312
76 89354
77 91640
78 94578
79 96704
80 98822
81 101868
82 104342
83 106544
84 109434
85 111992
86 114554
87 117552
88 119918
89 122564
90 125958
91 128408
92 130850
93 134352
94 137186
95 139712
96 143022
97 145940
98 148862
99 152280
100 154970
101 157976
102 161826
103 164600
104 167366
105 171324
106 174518
107 177368
108 181098
109 184376
110 187658
111 191496
112 194510
113 197876
114 202182
115 205280
116 208370
117 212784
118 216338
119 219512
120 223662
121 227300
122 230942
123 235200
124 238538
125 242264
126 247026
127 250448
128 253862
129 258732
130 262646
131 266144
132 270714
133 274712
134 278714
135 283392
136 287054
137 291140
138 296358
139 300104
140 303842
141 309168
142 313442
143 317264
144 322254
145 326612
146 330974
147 336072
148 340058
149 344504
150 350178
151 354248
152 358310
153 364092
154 368726
155 372872
156 378282
157 383000
158 387722
159 393240
160 397550
161 402356
162 408486
163 412880
164 417266
165 423504
166 428498
167 432968
168 438798
169 443876
170 448958
171 454896
172 459530
173 464696
174 471282
175 476000
176 480710
177 487404
178 492758
179 497552
180 503802
181 509240
182 514682
183 521040
184 525998
185 531524
186 538566
187 543608
188 548642
189 555792
190 561506
191 566624
192 573294
193 579092
194 584894
195 591672
196 596954
197 602840
198 610338
199 615704
200 621062
201 628668
202 634742
203 640184
204 647274
205 653432
206 659594
207 666792
208 672398
209 678644
210 686598
211 692288
212 697970
213 706032
214 712466
215 718232
216 725742
217 732260
218 738782
219 746400
220 752330
221 758936
222 767346
223 773360
224 779366
225 787884
226 794678
227 800768
228 808698
229 815576
230 822458
231 830496
232 836750
233 843716
234 852582
235 858920
236 865250
237 874224
238 881378
239 887792
240 896142
241 903380
242 910622
243 919080
244 925658
245 932984
246 942306
247 948968
248 955622
249 965052
250 972566
251 979304
252 988074
253 995672
254 1003274
255 1012152
256 1019054
257 1026740
258 1036518
259 1043504
260 1050482
261 1060368
262 1068242
263 1075304
264 1084494
265 1092452
266 1100414
267 1109712
268 1116938
269 1124984
270 1135218
271 1142528
272 1149830
273 1160172
274 1168406
275 1175792
276 1185402
277 1193720
278 1202042
279 1211760
280 1219310
281 1227716
282 1238406
283 1246040
284 1253666
285 1264464
286 1273058
287 1280768
288 1290798
289 1299476
290 1308158
291 1318296
292 1326170
293 1334936
294 1346082
295 1354040
296 1361990
297 1373244
298 1382198
299 1390232
300 1400682
301 1409720
302 1418762
303 1429320
304 1437518
305 1446644
306 1458246
307 1466528
308 1474802
309 1486512
310 1495826
311 1504184
312 1515054
313 1524452
314 1533854
315 1544832
316 1553354
317 1562840
318 1574898
319 1583504
320 1592102
321 1604268
322 1613942
323 1622624
324 1633914
325 1643672
326 1653434
327 1664832
328 1673678
329 1683524
330 1696038
331 1704968
332 1713890
333 1726512
334 1736546
335 1745552
336 1757262
337 1767380
338 1777502
339 1789320
340 1798490
341 1808696
342 1821666
343 1830920
344 1840166
345 1853244
346 1863638
347 1872968
348 1885098
349 1895576
350 1906058
351 1918296
352 1927790
353 1938356
354 1951782
355 1961360
356 1970930
357 1984464
358 1995218
359 2004872
360 2017422
361 2028260
362 2039102
363 2051760
364 2061578
365 2072504
366 2086386
367 2096288
368 2106182
369 2120172
370 2131286
371 2141264
372 2154234
373 2165432
374 2176634
375 2189712
376 2199854
377 2211140
378 2225478
379 2235704
380 2245922
381 2260368
382 2271842
383 2282144
384 2295534
385 2307092
386 2318654
387 2332152
388 2342618
389 2354264
390 2369058
391 2379608
392 2390150
393 2405052
394 2416886
395 2427512
396 2441322
397 2453240
398 2465162
399 2479080
400 2489870
401 2501876
402 2517126
403 2528000
404 2538866
405 2554224
406 2566418
407 2577368
408 2591598
409 2603876
410 2616158
411 2630496
412 2641610
413 2653976
414 2669682
415 2680880
416 2692070
417 2707884
418 2720438
419 2731712
420 2746362
421 2759000
422 2771642
423 2786400
424 2797838
425 2810564
426 2826726
427 2838248
428 2849762
429 2866032
430 2878946
431 2890544
432 2905614
433 2918612
434 2931614
435 2946792
436 2958554
437 2971640
438 2988258
439 3000104
440 3011942
441 3028668
442 3041942
443 3053864
444 3069354
445 3082712
446 3096074
447 3111672
448 3123758
449 3137204
450 3154278
451 3166448
452 3178610
453 3195792
454 3209426
455 3221672
456 3237582
457 3251300
458 3265022
459 3281040
460 3293450
461 3307256
462 3324786
463 3337280
464 3349766
465 3367404
466 3381398
467 3393968
468 3410298
469 3424376
470 3438458
471 3454896
472 3467630
473 3481796
474 3499782
475 3512600
476 3525410
477 3543504
478 3557858
479 3570752
480 3587502
481 3601940
482 3616382
483 3633240
484 3646298
485 3660824
486 3679266
487 3692408
488 3705542
489 3724092
490 3738806
491 3752024
492 3769194
493 3783992
494 3798794
495 3816072
496 3829454
497 3844340
498 3863238
499 3876704
500 3890162
501 3909168
502 3924242
503 3937784
504 3955374
505 3970532
506 3985694
507 4003392
508 4017098
509 4032344
510 4051698
511 4065488
512 4079270
513 4098732
514 4114166
515 4128032
516 4146042
517 4161560
518 4177082
519 4195200
520 4209230
521 4224836
522 4244646
523 4258760
524 4272866
525 4292784
526 4308578
527 4322768
528 4341198
529 4357076
530 4372958
531 4391496
532 4405850
533 4421816
534 4442082
535 4456520
536 4470950
537 4491324
538 4507478
539 4521992
540 4540842
541 4557080
542 4573322
543 4592280
544 4606958
545 4623284
546 4644006
547 4658768
548 4673522
549 4694352
550 4710866
551 4725704
552 4744974
553 4761572
554 4778174
555 4797552
556 4812554
557 4829240
558 4850418
559 4865504
560 4880582
561 4901868
562 4918742
563 4933904
564 4953594
565 4970552
566 4987514
567 5007312
568 5022638
569 5039684
570 5061318
571 5076728
572 5092130
573 5113872
574 5131106
575 5146592
576 5166702
577 5184020
578 5201342
579 5221560
580 5237210
581 5254616
582 5276706
583 5292440
584 5308166
585 5330364
586 5347958
587 5363768
588 5384298
589 5401976
590 5419658
591 5440296
592 5456270
593 5474036
594 5496582
595 5512640
596 5528690
597 5551344
598 5569298
599 5585432
600 5606382
601 5624420
602 5642462
603 5663520
604 5679818
605 5697944
606 5720946
607 5737328
608 5753702
609 5776812
610 5795126
611 5811584
612 5832954
613 5851352
614 5869754
615 5891232
616 5907854
617 5926340
618 5949798
619 5966504
620 5983202
621 6006768
622 6025442
623 6042224
624 6064014
625 6082772
626 6101534
627 6123432
628 6140378
629 6159224
630 6183138
631 6200168
632 6217190
633 6241212
634 6260246
635 6277352
636 6299562
637 6318680
638 6337802
639 6360120
640 6377390
641 6396596
642 6420966
643 6438320
644 6455666
645 6480144
646 6499538
647 6516968
648 6539598
649 6559076
650 6578558
651 6601296
652 6618890
653 6638456
654 6663282
655 6680960
656 6698630
657 6723564
658 6743318
659 6761072
660 6784122
661 6803960
662 6823802
663 6846960
664 6864878
665 6884804
666 6910086
667 6928088
668 6946082
669 6971472
670 6991586
671 7009664
672 7033134
673 7053332
674 7073534
675 7097112
676 7115354
677 7135640
678 7161378
679 7179704
680 7198022
681 7223868
682 7244342
683 7262744
684 7286634
685 7307192
686 7327754
687 7351752
688 7370318
689 7390964
690 7417158
691 7435808
692 7454450
693 7480752
694 7501586
695 7520312
696 7544622
697 7565540
698 7586462
699 7610880
700 7629770
701 7650776
702 7677426
703 7696400
704 7715366
705 7742124
706 7763318
707 7782368
708 7807098
709 7828376
710 7849658
711 7874496
712 7893710
713 7915076
714 7942182
715 7961480
716 7980770
717 8007984
718 8029538
719 8048912
720 8074062
721 8095700
722 8117342
723 8142600
724 8162138
725 8183864
726 8211426
727 8231048
728 8250662
729 8278332
730 8300246
731 8319944
732 8345514
733 8367512
734 8389514
735 8415192
736 8435054
737 8457140
738 8485158
739 8505104
740 8525042
741 8553168
742 8575442
743 8595464
744 8621454
745 8643812
746 8666174
747 8692272
748 8712458
749 8734904
750 8763378
751 8783648
752 8803910
753 8832492
754 8855126
755 8875472
756 8901882
757 8924600
758 8947322
759 8973840
760 8994350
761 9017156
762 9046086
763 9066680
764 9087266
765 9116304
766 9139298
767 9159968
768 9186798
769 9209876
770 9232958
771 9259896
772 9280730
773 9303896
774 9333282
775 9354200
776 9375110
777 9404604
778 9427958
779 9448952
780 9476202
781 9499640
782 9523082
783 9550440
784 9571598
785 9595124
786 9624966
787 9646208
788 9667442
789 9697392
790 9721106
791 9742424
792 9770094
793 9793892
794 9817694
795 9845472
796 9866954
797 9890840
798 9921138
799 9942704
800 9964262
801 9994668
802 10018742
803 10040384
804 10068474
805 10092632
806 10116794
807 10144992
808 10166798
809 10191044
810 10221798
811 10243688
812 10265570
813 10296432
814 10320866
815 10342832
816 10371342
817 10395860
818 10420382
819 10449000
820 10471130
821 10495736
822 10526946
823 10549160
824 10571366
825 10602684
826 10627478
827 10649768
828 10678698
829 10703576
830 10728458
831 10757496
832 10779950
833 10804916
834 10836582
835 10859120
836 10881650
837 10913424
838 10938578
839 10961192
840 10990542
841 11015780
842 11041022
843 11070480
844 11093258
845 11118584
846 11150706
847 11173568
848 11196422
849 11228652
850 11254166
851 11277104
852 11306874
853 11332472
854 11358074
855 11387952
856 11411054
857 11436740
858 11469318
859 11492504
860 11515682
861 11548368
862 11574242
863 11597504
864 11627694
865 11653652
866 11679614
867 11709912
868 11733338
869 11759384
870 11792418
871 11815928
872 11839430
873 11872572
874 11898806
875 11922392
876 11953002
877 11979320
878 12005642
879 12036360
880 12060110
881 12086516
882 12120006
883 12143840
884 12167666
885 12201264
886 12227858
887 12251768
888 12282798
889 12309476
890 12336158
891 12367296
892 12391370
893 12418136
894 12452082
895 12476240
896 12500390
897 12534444
898 12561398
899 12585632
900 12617082
901 12644120
902 12671162
903 12702720
904 12727118
905 12754244
906 12788646
907 12813128
908 12837602
909 12872112
910 12899426
911 12923984
912 12955854
913 12983252
914 13010654
915 13042632
916 13067354
917 13094840
918 13129698
919 13154504
920 13179302
921 13214268
922 13241942
923 13266824
924 13299114
925 13326872
926 13354634
927 13387032
928 13412078
929 13439924
930 13475238
931 13500368
932 13525490
933 13560912
934 13588946
935 13614152
936 13646862
937 13674980
938 13703102
939 13735920
940 13761290
941 13789496
942 13825266
943 13850720
944 13876166
945 13912044
946 13940438
947 13965968
948 13999098
949 14027576
950 14056058
951 14089296
952 14114990
953 14143556
954 14179782
955 14205560
956 14231330
957 14267664
958 14296418
959 14322272
960 14355822
961 14384660
962 14413502
963 14447160
964 14473178
965 14502104
966 14538786
967 14564888
968 14590982
969 14627772
970 14656886
971 14683064
972 14717034
973 14746232
974 14775434
975 14809512
976 14835854
977 14865140
978 14902278
979 14928704
980 14955122
981 14992368
982 15021842
983 15048344
984 15082734
985 15112292
986 15141854
987 15176352
988 15203018
989 15232664
990 15270258
991 15297008
992 15323750
993 15361452
994 15391286
995 15418112
996 15452922
997 15482840
998 15512762
999 15547680
1000 15574670