0 1
1 12
2 50
3 110
4 212
5 348
6 506
7 710
8 938
9 1212
10 1504
11 1828
12 2176
13 2588
14 3010
15 3436
16 3982
17 4494
18 5034
19 5580
20 6280
21 6882
22 7538
23 8358
24 9036
25 9836
26 10602
27 11566
28 12322
29 13262
30 14282
31 15190
32 16256
33 17176
34 18432
35 19392
36 20572
37 21774
38 22982
39 24212
40 25358
41 26928
42 28002
43 29462
44 30908
45 32352
46 33728
47 35198
48 36944
49 38224
50 39986
51 41578
52 43294
53 44910
54 46600
55 48508
56 50120
57 52026
58 53864
59 55878
60 57608
61 59570
62 61758
63 63582
64 65598
65 67832
66 69962
67 71934
68 74194
69 76516
70 78596
71 80876
72 83358
73 85578
74 87950
75 90302
76 92906
77 95280
78 97650
79 100428
80 102912
81 105524
82 107934
83 111006
84 113424
85 116056
86 119180
87 121742
88 124634
89 127300
90 130648
91 133088
92 136188
93 139388
94 142200
95 145430
96 148150
97 151826
98 154506
99 157858
100 161100
101 164400
102 167666
103 170640
104 174694
105 177396
106 181056
107 184590
108 188130
109 191398
110 194880
111 198994
112 201930
113 205960
114 209532
115 213376
116 216928
117 220654
118 224782
119 228226
120 232272
121 236126
122 240340
123 243910
124 247928
125 252380
126 256048
127 260072
128 264498
129 268700
130 272540
131 276932
132 281418
133 285370
134 289694
135 294388
136 298540
137 302968
138 307316
139 312108
140 316426
141 320752
142 325770
143 330226
144 334898
145 339168
146 344612
147 348858
148 353466
149 358894
150 363328
151 368316
152 372886
153 378622
154 382742
155 388002
156 393378
157 398098
158 403488
159 408012
160 414104
161 418512
162 424036
163 429314
164 434698
165 440004
166 444810
167 451356
168 455678
169 461534
170 467148
171 472796
172 477964
173 483458
174 489928
175 494516
176 500814
177 506378
178 512350
179 517838
180 523588
181 529940
182 535220
183 541410
184 547276
185 553690
186 559096
187 565174
188 571886
189 577402
190 583430
191 590056
192 596330
193 602034
194 608550
195 615204
196 621032
197 627408
198 634306
199 640386
200 646862
201 653218
202 660206
203 666468
204 672738
205 679992
206 686420
207 693164
208 699294
209 707110
210 713172
211 719760
212 727496
213 733806
214 740886
215 747360
216 755480
217 761284
218 768700
219 776256
220 782880
221 790438
222 796766
223 805270
224 811398
225 819098
226 826416
227 833892
228 841230
229 847864
230 856894
231 862848
232 870908
233 878602
234 886346
235 893410
236 900916
237 909754
238 915994
239 924560
240 932104
241 940208
242 947636
243 955414
244 963986
245 971102
246 979432
247 987314
248 995924
249 1003170
250 1011304
251 1020284
252 1027648
253 1035676
254 1044494
255 1052844
256 1060416
257 1069064
258 1077878
259 1085578
260 1093998
261 1103112
262 1111128
263 1119652
264 1128004
265 1137184
266 1145390
267 1153616
268 1163106
269 1171506
270 1180310
271 1188304
272 1198496
273 1206378
274 1214942
275 1224986
276 1233168
277 1242344
278 1250718
279 1261226
280 1268710
281 1278290
282 1288026
283 1296550
284 1306268
285 1314404
286 1325324
287 1333180
288 1343048
289 1352402
290 1361962
291 1371344
292 1379814
293 1391328
294 1398902
295 1409162
296 1418936
297 1428788
298 1437748
299 1447266
300 1458460
301 1466356
302 1477194
303 1486722
304 1496954
305 1506322
306 1516124
307 1526920
308 1535868
309 1546342
310 1556236
311 1567050
312 1576136
313 1586322
314 1597562
315 1606778
316 1616810
317 1627828
318 1638246
319 1647682
320 1658454
321 1669440
322 1679020
323 1689484
324 1700802
325 1710750
326 1721322
327 1731682
328 1743054
329 1753204
330 1763374
331 1775104
332 1785480
333 1796348
334 1806202
335 1818770
336 1828468
337 1839012
338 1851360
339 1861418
340 1872686
341 1882968
342 1895864
343 1905024
344 1916760
345 1928680
346 1939108
347 1950994
348 1960930
349 1974262
350 1983838
351 1995886
352 2007284
353 2018928
354 2030342
355 2040644
356 2054642
357 2063848
358 2076308
359 2088162
360 2100110
361 2110970
362 2122504
363 2136058
364 2145606
365 2158716
366 2170224
367 2182588
368 2193892
369 2205722
370 2218738
371 2229526
372 2242144
373 2254046
374 2267056
375 2277986
376 2290228
377 2303736
378 2314796
379 2326828
380 2340038
381 2352536
382 2363844
383 2376740
384 2389886
385 2401342
386 2413850
387 2427384
388 2439264
389 2451884
390 2464240
391 2477808
392 2489906
393 2502024
394 2515990
395 2528342
396 2541270
397 2552988
398 2567928
399 2579446
400 2591966
401 2606626
402 2618560
403 2631916
404 2644098
405 2659386
406 2670226
407 2684126
408 2698222
409 2710550
410 2724596
411 2736344
412 2752096
413 2763392
414 2777608
415 2791046
416 2804774
417 2818232
418 2830366
419 2846848
420 2857674
421 2872338
422 2886276
423 2900324
424 2913080
425 2926630
426 2942540
427 2953744
428 2969122
429 2982614
430 2997106
431 3010354
432 3024212
433 3039444
434 3052064
435 3066830
436 3080744
437 3095958
438 3108724
439 3123018
440 3138786
441 3151702
442 3165742
443 3181144
444 3195710
445 3208886
446 3223906
447 3239224
448 3252556
449 3267108
450 3282846
451 3296662
452 3311334
453 3325690
454 3341450
455 3355496
456 3369558
457 3385764
458 3400088
459 3415080
460 3428658
461 3445978
462 3459316
463 3473808
464 3490772
465 3504586
466 3520034
467 3534124
468 3551796
469 3564312
470 3580368
471 3596652
472 3610888
473 3627094
474 3640642
475 3658810
476 3671826
477 3688222
478 3703700
479 3719512
480 3735002
481 3748972
482 3767942
483 3780392
484 3797256
485 3813278
486 3829422
487 3844078
488 3859640
489 3877910
490 3890766
491 3908420
492 3923896
493 3940512
494 3955696
495 3971586
496 3989038
497 4003498
498 4020404
499 4036326
500 4053736
501 4068350
502 4084704
503 4102732
504 4117492
505 4133536
506 4151130
507 4167776
508 4182820
509 4199964
510 4217442
511 4232654
512 4249254
513 4267200
514 4282948
515 4299672
516 4316024
517 4333980
518 4349970
519 4365980
520 4384422
521 4400726
522 4417782
523 4433216
524 4452908
525 4468070
526 4484538
527 4503814
528 4519500
529 4537036
530 4553026
531 4573094
532 4587294
533 4605506
534 4623966
535 4640106
536 4658472
537 4673832
538 4694416
539 4709152
540 4727716
541 4745238
542 4763138
543 4780664
544 4796466
545 4817924
546 4831994
547 4851062
548 4869164
549 4887408
550 4903960
551 4921542
552 4942172
553 4956676
554 4976598
555 4994062
556 5012806
557 5029934
558 5047848
559 5067516
560 5083808
561 5102866
562 5120804
563 5140410
564 5156860
565 5175270
566 5195558
567 5212174
568 5230222
569 5250008
570 5268722
571 5285638
572 5304910
573 5324552
574 5341640
575 5360288
576 5380438
577 5398122
578 5416894
579 5435246
580 5455394
581 5473336
582 5491294
583 5511968
584 5530244
585 5549368
586 5566662
587 5588734
588 5605712
589 5624152
590 5645732
591 5663302
592 5682934
593 5700824
594 5723276
595 5739156
596 5759524
597 5780172
598 5798216
599 5818742
600 5835902
601 5858906
602 5875366
603 5896102
604 5915664
605 5935652
606 5955210
607 5972848
608 5996790
609 6012484
610 6033752
611 6053942
612 6074286
613 6092730
614 6112324
615 6135318
616 6151474
617 6173672
618 6193116
619 6213984
620 6233048
621 6252998
622 6274890
623 6293014
624 6314212
625 6334162
626 6355964
627 6374262
628 6394728
629 6417276
630 6435736
631 6455792
632 6477774
633 6498560
634 6517344
635 6538744
636 6560546
637 6579514
638 6600206
639 6622564
640 6642180
641 6663008
642 6683360
643 6705696
644 6725582
645 6745492
646 6768402
647 6788658
648 6809842
649 6828992
650 6853436
651 6872242
652 6892662
653 6916546
654 6935988
655 6957712
656 6977502
657 7002350
658 7019910
659 7042434
660 7065258
661 7085210
662 7107900
663 7126864
664 7152284
665 7170468
666 7193372
667 7214978
668 7237050
669 7258644
670 7278114
671 7304548
672 7321866
673 7345330
674 7367600
675 7390048
676 7410388
677 7432002
678 7457352
679 7475156
680 7499622
681 7521058
682 7544058
683 7565058
684 7587032
685 7611144
686 7631100
687 7654450
688 7676412
689 7700410
690 7720544
691 7743070
692 7767882
693 7788190
694 7810250
695 7834428
696 7857282
697 7877938
698 7901462
699 7925428
700 7946272
701 7969016
702 7993582
703 8015126
704 8038002
705 8060358
706 8084886
707 8106724
708 8128578
709 8153720
710 8175948
711 8199204
712 8220218
713 8247034
714 8267656
715 8290052
716 8316240
717 8337566
718 8361382
719 8383072
720 8410304
721 8429548
722 8454232
723 8479236
724 8501092
725 8525946
726 8546710
727 8574550
728 8594454
729 8619530
730 8643176
731 8667340
732 8690970
733 8712268
734 8741186
735 8760132
736 8785796
737 8810154
738 8834698
739 8856930
740 8880556
741 8908274
742 8927734
743 8954468
744 8977884
745 9003012
746 9025948
747 9049958
748 9076290
749 9098078
750 9123568
751 9147546
752 9173744
753 9195718
754 9220300
755 9247376
756 9269528
757 9293596
758 9319966
759 9344892
760 9367416
761 9393072
762 9419202
763 9441918
764 9466706
765 9493484
766 9516960
767 9541892
768 9566244
769 9592960
770 9616742
771 9640552
772 9667934
773 9692134
774 9717450
775 9740324
776 9769512
777 9791962
778 9816334
779 9844826
780 9868024
781 9893936
782 9917530
783 9947150
784 9968074
785 9994918
786 10022098
787 10045862
788 10072876
789 10095444
790 10125700
791 10147332
792 10174580
793 10200262
794 10226510
795 10252180
796 10275310
797 10306720
798 10327286
799 10355146
800 10381584
801 10408236
802 10432368
803 10458006
804 10488080
805 10509192
806 10538194
807 10563602
808 10590858
809 10615730
810 10641764
811 10670320
812 10693944
813 10721578
814 10747568
815 10775966
816 10799776
817 10826418
818 10855754
819 10879754
820 10905826
821 10934396
822 10961394
823 10985782
824 11013562
825 11041860
826 11066452
827 11093292
828 11122274
829 11147678
830 11174658
831 11201018
832 11229930
833 11255656
834 11281410
835 11311028
836 11337200
837 11364588
838 11389322
839 11420882
840 11445148
841 11471500
842 11502300
843 11527374
844 11555378
845 11580876
846 11612880
847 11635488
848 11664488
849 11693848
850 11719516
851 11748698
852 11773070
853 11805738
854 11829090
855 11858514
856 11886236
857 11914576
858 11942278
859 11967236
860 12001130
861 12023328
862 12053392
863 12081910
864 12110658
865 12136686
866 12164336
867 12196778
868 12219542
869 12250812
870 12278200
871 12307588
872 12334400
873 12362462
874 12393238
875 12418698
876 12448472
877 12476478
878 12507072
879 12532722
880 12561420
881 12593024
882 12618872
883 12646944
884 12677706
885 12706780
886 12733036
887 12762948
888 12793406
889 12819870
890 12848754
891 12879952
892 12907292
893 12936320
894 12964676
895 12995780
896 13023450
897 13051160
898 13083014
899 13111158
900 13140606
901 13167204
902 13201140
903 13227226
904 13255554
905 13288662
906 13315608
907 13345708
908 13373106
909 13407498
910 13431786
911 13462950
912 13494490
913 13522058
914 13553400
915 13579580
916 13614664
917 13639744
918 13671336
919 13701094
920 13731518
921 13761264
922 13788058
923 13824436
924 13848254
925 13880518
926 13911116
927 13941972
928 13969896
929 13999558
930 14034356
931 14058776
932 14092318
933 14121690
934 14153206
935 14181958
936 14212044
937 14245044
938 14272336
939 14304254
940 14334272
941 14367070
942 14394560
943 14425310
944 14459174
945 14486874
946 14516950
947 14549912
948 14581054
949 14609174
950 14641210
951 14673840
952 14702184
953 14733112
954 14766514
955 14795786
956 14826862
957 14857226
958 14890522
959 14920136
960 14949790
961 14983884
962 15014004
963 15045516
964 15073974
965 15110286
966 15138188
967 15168496
968 15203908
969 15232730
970 15264922
971 15294228
972 15331008
973 15356972
974 15390292
975 15424016
976 15453488
977 15486998
978 15514978
979 15552474
980 15579274
981 15613046
982 15644848
983 15677356
984 15709134
985 15737760
986 15776622
987 15802072
988 15836536
989 15869214
990 15902166
991 15931990
992 15963668
993 16000826
994 16026898
995 16062712
996 16094064
997 16127712
998 16158400
999 16190514
1000 16225734