0 1
1 16
2 52
3 104
4 214
5 352
6 476
7 700
8 922
9 1148
10 1432
11 1726
12 2048
13 2464
14 2872
15 3254
16 3712
17 4312
18 4784
19 5290
20 5896
21 6512
22 7150
23 7816
24 8516
25 9292
26 10054
27 10820
28 11596
29 12544
30 13478
31 14236
32 15340
33 16334
34 17248
35 18232
36 19328
37 20374
38 21664
39 22748
40 23836
41 25222
42 26540
43 27532
44 29050
45 30452
46 31612
47 33124
48 34610
49 35932
50 37600
51 38972
52 40462
53 42232
54 43904
55 45226
56 47224
57 48944
58 50512
59 52222
60 54260
61 55696
62 57964
63 59738
64 61420
65 63628
66 65750
67 67108
68 69784
69 71792
70 73510
71 75916
72 78272
73 79972
74 82690
75 84704
76 86752
77 89398
78 91892
79 93592
80 96640
81 99014
82 101152
83 103720
84 106700
85 108430
86 111772
87 114236
88 116446
89 119512
90 122576
91 124096
92 128026
93 130604
94 132904
95 136180
96 139394
97 141400
98 145336
99 147866
100 150508
101 154012
102 157436
103 159358
104 163612
105 166652
106 169204
107 172726
108 176648
109 178540
110 183154
111 186164
112 188872
113 192928
114 196886
115 198496
116 203788
117 206948
118 209722
119 213904
120 218156
121 220174
122 225484
123 228536
124 231724
125 236134
126 240476
127 242500
128 248152
129 251726
130 254740
131 259156
132 264122
133 266068
134 272020
135 275648
136 278758
137 283828
138 288752
139 290320
140 297106
141 300728
142 303940
143 309166
144 314372
145 316324
146 323164
147 326678
148 330364
149 335776
150 341144
151 343030
152 350236
153 354284
154 357730
155 363088
156 369092
157 370936
158 378430
159 382592
160 386080
161 392164
162 398198
163 399544
164 407944
165 412094
166 415588
167 421900
168 428132
169 429910
170 438376
171 442244
172 446440
173 452902
174 459272
175 460984
176 469822
177 474344
178 478168
179 484504
180 491690
181 493192
182 502408
183 507008
184 510838
185 518032
186 525080
187 526102
188 536368
189 540884
190 544696
191 552106
192 559448
193 560908
194 571120
195 575414
196 579928
197 587476
198 594962
199 596308
200 606928
201 611864
202 616018
203 623440
204 631796
205 632860
206 643894
207 648932
208 653056
209 661354
210 669560
211 670060
212 682288
213 687146
214 691288
215 699832
216 708248
217 709282
218 721432
219 726008
220 730870
221 739528
222 748172
223 749008
224 761590
225 766928
226 771292
227 779884
228 789446
229 789940
230 802936
231 808286
232 812680
233 822184
234 831548
235 831406
236 845692
237 850952
238 855292
239 865018
240 874700
241 875032
242 889270
243 894104
244 899260
245 909088
246 918866
247 919096
248 933808
249 939404
250 944050
251 953752
252 964616
253 964438
254 979504
255 985208
256 989752
257 1000498
258 1011080
259 1010176
260 1026676
261 1032170
262 1036684
263 1047736
264 1058594
265 1058164
266 1074628
267 1079708
268 1085098
269 1096144
270 1107200
271 1106572
272 1123558
273 1129400
274 1134232
275 1145098
276 1157288
277 1156252
278 1173616
279 1179590
280 1184284
281 1196284
282 1208180
283 1206346
284 1225192
285 1230956
286 1235530
287 1247908
288 1259996
289 1258732
290 1277506
291 1282724
292 1288384
293 1300720
294 1313018
295 1311472
296 1330804
297 1336898
298 1341856
299 1353940
300 1367564
301 1365430
302 1385284
303 1391444
304 1396252
305 1409602
306 1422764
307 1419868
308 1441282
309 1447172
310 1451824
311 1465540
312 1478978
313 1476676
314 1497904
315 1503344
316 1509070
317 1522756
318 1536392
319 1533778
320 1555600
321 1561832
322 1566892
323 1580302
324 1595324
325 1592056
326 1614436
327 1620782
328 1625692
329 1640356
330 1654946
331 1650796
332 1674892
333 1680884
334 1685590
335 1700680
336 1715456
337 1711984
338 1735894
339 1741376
340 1747180
341 1762270
342 1777280
343 1773448
344 1797952
345 1804346
346 1809364
347 1824172
348 1840628
349 1836094
350 1861144
351 1867568
352 1872514
353 1888600
354 1904624
355 1899100
356 1925986
357 1932128
358 1936816
359 1953304
360 1969574
361 1964680
362 1991404
363 1996898
364 2002768
365 2019256
366 2035628
367 2030506
368 2057836
369 2064284
370 2069320
371 2085502
372 2103488
373 2097532
374 2125378
375 2131928
376 2136760
377 2154352
378 2171822
379 2164792
380 2194672
381 2200772
382 2205430
383 2223472
384 2241164
385 2234782
386 2264428
387 2269916
388 2275804
389 2293726
390 2311628
391 2304940
392 2335228
393 2341742
394 2346700
395 2364304
396 2383850
397 2376328
398 2407168
399 2413736
400 2418466
401 2437564
402 2456588
403 2447908
404 2480866
405 2486972
406 2491492
407 2511082
408 2530268
409 2522308
410 2555008
411 2560370
412 2566264
413 2585728
414 2605112
415 2596786
416 2630152
417 2636672
418 2641498
419 2660608
420 2681792
421 2672488
422 2706514
423 2713040
424 2717644
425 2738296
426 2758838
427 2748388
428 2784616
429 2790626
430 2794984
431 2816116
432 2836952
433 2827198
434 2863096
435 2868440
436 2874160
437 2895214
438 2916152
439 2906032
440 2942626
441 2949032
442 2953720
443 2974408
444 2997194
445 2986084
446 3023344
447 3029828
448 3034294
449 3056512
450 3078704
451 3066262
452 3105892
453 3111764
454 3115936
455 3138682
456 3161096
457 3149440
458 3188776
459 3193910
460 3199492
461 3222172
462 3244742
463 3232672
464 3272632
465 3278972
466 3283378
467 3305692
468 3330176
469 3317068
470 3357706
471 3364076
472 3368308
473 3392218
474 3416072
475 3401536
476 3444676
477 3450422
478 3454336
479 3478744
480 3502868
481 3489094
482 3531964
483 3536840
484 3542302
485 3566596
486 3590780
487 3576700
488 3620206
489 3626348
490 3630520
491 3654436
492 3680714
493 3665452
494 3709612
495 3715874
496 3719728
497 3745420
498 3770948
499 3754198
500 3801040
501 3806528
502 3810148
503 3836338
504 3862124
505 3846148
506 3892654
507 3897296
508 3902524
509 3928480
510 3954470
511 3938080
512 3985300
513 3991244
514 3995122
515 4020688
516 4048736
517 4031194
518 4079080
519 4085096
520 4088632
521 4116058
522 4143356
523 4124296
524 4174900
525 4180190
526 4183420
527 4211404
528 4238918
529 4220620
530 4270888
531 4275188
532 4280158
533 4307908
534 4335632
535 4316848
536 4367926
537 4373612
538 4377136
539 4404442
540 4434380
541 4414312
542 4466092
543 4471814
544 4474996
545 4504216
546 4533272
547 4511734
548 4566304
549 4571300
550 4574110
551 4603900
552 4633280
553 4612492
554 4666654
555 4670672
556 4675240
557 4704820
558 4734338
559 4713052
560 4768072
561 4773386
562 4776580
563 4805668
564 4837484
565 4814866
566 4870612
567 4876052
568 4878820
569 4909858
570 4940816
571 4916548
572 4975258
573 4979876
574 4982224
575 5013928
576 5045090
577 5021704
578 5080024
579 5083592
580 5087782
581 5119204
582 5150588
583 5126650
584 5185744
585 5190752
586 5193436
587 5224354
588 5258156
589 5232808
590 5292664
591 5297750
592 5300056
593 5333008
594 5365850
595 5338768
596 5401708
597 5405960
598 5407810
599 5441416
600 5474516
601 5448328
602 5510890
603 5513984
604 5517796
605 5551090
606 5584316
607 5557612
608 5620984
609 5625554
610 5627752
611 5660536
612 5696360
613 5668126
614 5732272
615 5736980
616 5738698
617 5773660
618 5808416
619 5778400
620 5845726
621 5849480
622 5850820
623 5886424
624 5921450
625 5892340
626 5959228
627 5961902
628 5965216
629 6000424
630 6035696
631 6005962
632 6073756
633 6077876
634 6079528
635 6114226
636 6152048
637 6120820
638 6189418
639 6193616
640 6194812
641 6231736
642 6268514
643 6235456
644 6307288
645 6310580
646 6311278
647 6348916
648 6385916
649 6353758
650 6425140
651 6427220
652 6430024
653 6467302
654 6504524
655 6471712
656 6544060
657 6547706
658 6548752
659 6585400
660 6625358
661 6590896
662 6664084
663 6667772
664 6668362
665 6707296
666 6746132
667 6709840
668 6786394
669 6789140
670 6789184
671 6828862
672 6867944
673 6832564
674 6908584
675 6910118
676 6912292
677 6951652
678 6990872
679 6954898
680 7031884
681 7034936
682 7035406
683 7074088
684 7116140
685 7078396
686 7156258
687 7159436
688 7159372
689 7200364
690 7241354
691 7201588
692 7283044
693 7285154
694 7284520
695 7326328
696 7367456
697 7328734
698 7409608
699 7410464
700 7412020
701 7453462
702 7494800
703 7455448
704 7537210
705 7539764
706 7539448
707 7580236
708 7624490
709 7583308
710 7666000
711 7668548
712 7667794
713 7710952
714 7754048
715 7710766
716 7797172
717 7798640
718 7797328
719 7841242
720 7884572
721 7842328
722 7928164
723 7928306
724 7929220
725 7972768
726 8016206
727 7973356
728 8060116
729 8062004
730 8060926
731 8103868
732 8150372
733 8105596
734 8193298
735 8195240
736 8193640
737 8239030
738 8284280
739 8237344
740 8328856
741 8329586
742 8327524
743 8373664
744 8419196
745 8373298
746 8464204
747 8463668
748 8463862
749 8509552
750 8555240
751 8508652
752 8600554
753 8601740
754 8599900
755 8644984
756 8693714
757 8645272
758 8738116
759 8739338
760 8736964
761 8784556
762 8832068
763 8781334
764 8878072
765 8878124
766 8875156
767 8923594
768 8971340
769 8921644
770 9017818
771 9016424
772 9015880
773 9063880
774 9111758
775 9061360
776 9158524
777 9158984
778 9156322
779 9203584
780 9254696
781 9202306
782 9300436
783 9300944
784 9297712
785 9347566
786 9397364
787 9342700
788 9444856
789 9444110
790 9440248
791 9490972
792 9541034
793 9487408
794 9588928
795 9586736
796 9585358
797 9635656
798 9685808
799 9631504
800 9734050
801 9733664
802 9730156
803 9779698
804 9833156
805 9776740
806 9880288
807 9880034
808 9875884
809 9928096
810 9980252
811 9921430
812 10029196
813 10027580
814 10022794
815 10075864
816 10128200
817 10070536
818 10177606
819 10174508
820 10172284
821 10224868
822 10277438
823 10219012
824 10327072
825 10325942
826 10321420
827 10373284
828 10429172
829 10368586
830 10477696
831 10476572
832 10471492
833 10526122
834 10580600
835 10517584
836 10631002
837 10628528
838 10622800
839 10678240
840 10732994
841 10671064
842 10783828
843 10779776
844 10776670
845 10831612
846 10886516
847 10823854
848 10937680
849 10935608
850 10930120
851 10984354
852 11042744
853 10977844
854 11092648
855 11090690
856 11084536
857 11141620
858 11198510
859 11131120
860 11250328
861 11246936
862 11240182
863 11298112
864 11355308
865 11289004
866 11407558
867 11402564
868 11398492
869 11455834
870 11513216
871 11446096
872 11565796
873 11562746
874 11556304
875 11612908
876 11673776
877 11604490
878 11725168
879 11722232
880 11715046
881 11774572
882 11833964
883 11762056
884 11887210
885 11882900
886 11874988
887 11935492
888 11995130
889 11924332
890 12048856
891 12042782
892 12037720
893 12097576
894 12157400
895 12085750
896 12211420
897 12207428
898 12199912
899 12258922
900 12322460
901 12248476
902 12375190
903 12371288
904 12363004
905 12425032
906 12486914
907 12410356
908 12541672
909 12536300
910 12527278
911 12590308
912 12652472
913 12577078
914 12707644
915 12700544
916 12694408
917 12756802
918 12819128
919 12742840
920 12874600
921 12869546
922 12860932
923 12922468
924 12988598
925 12909844
926 13042732
927 13037816
928 13028386
929 13093000
930 13157504
931 13076044
932 13213678
933 13207196
934 13197016
935 13262626
936 13327316
937 13247152
938 13383976
939 13375766
940 13368520
941 13433476
942 13498436
943 13417330
944 13555312
945 13549244
946 13539382
947 13603492
948 13672268
949 13588648
950 13727806
951 13721756
952 13711216
953 13778452
954 13845554
955 13759168
956 13903180
957 13895594
958 13884208
959 13952416
960 14019788
961 13934614
962 14077864
963 14068472
964 14060068
965 14127682
966 14195192
967 14109148
968 14253610
969 14246372
970 14235280
971 14301988
972 14373494
973 14284852
974 14430424
975 14423300
976 14411458
977 14481364
978 14551160
979 14459662
980 14610208
981 14601440
982 14588812
983 14659726
984 14729756
985 14639500
986 14789260
987 14778686
988 14769088
989 14839336
990 14909546
991 14818372
992 14969392
993 14960972
994 14948662
995 15017992
996 15092216
997 14998432
998 15150610
999 15142280
1000 15129148