0 1
1 16
2 52
3 130
4 244
5 380
6 538
7 784
8 986
9 1268
10 1588
11 1930
12 2236
13 2764
14 3086
15 3592
16 4126
17 4676
18 5084
19 5962
20 6364
21 7096
22 7846
23 8624
24 9094
25 10372
26 10808
27 11786
28 12760
29 13768
30 14254
31 16000
32 16430
33 17656
34 18856
35 20114
36 20576
37 22840
38 23218
39 24712
40 26146
41 27656
42 28048
43 30898
44 31184
45 32948
46 34618
47 36400
48 36682
49 40168
50 40316
51 42370
52 44284
53 46340
54 46466
55 50656
56 50626
57 52972
58 55132
59 57482
60 57412
61 62356
62 62102
63 64760
64 67174
65 69820
66 69508
67 75274
68 74756
69 77728
70 80398
71 83360
72 82766
73 89404
74 88576
75 91882
76 94816
77 98096
78 97174
79 104752
80 103574
81 107216
82 110416
83 114034
84 112744
85 121312
86 119738
87 123736
88 127210
89 131168
90 129464
91 139090
92 137080
93 141436
94 145186
95 149504
96 147346
97 158080
98 155588
99 160322
100 164356
101 169036
102 166378
103 178288
104 175274
105 180388
106 184708
107 189770
108 186572
109 199708
110 196126
111 201640
112 206254
113 211700
114 207916
115 222346
116 218156
117 224072
118 228982
119 234832
120 230422
121 246196
122 241352
123 247690
124 252904
125 259160
126 254078
127 271264
128 265726
129 272488
130 278008
131 284690
132 278896
133 297544
134 291266
135 298472
136 304306
137 311416
138 304864
139 325042
140 317984
141 325636
142 331786
143 339344
144 331994
145 353752
146 345868
147 353986
148 360460
149 368468
150 360274
151 383680
152 374930
153 383516
154 390316
155 398794
156 389716
157 414820
158 405158
159 414232
160 421366
161 430316
162 420308
163 447178
164 436564
165 446128
166 453598
167 463040
168 452062
169 480748
170 469136
171 479210
172 487024
173 496960
174 484966
175 515536
176 502886
177 513472
178 521632
179 532082
180 519032
181 551536
182 537802
183 548920
184 557434
185 568400
186 554248
187 588754
188 573896
189 585548
190 594418
191 605920
192 590626
193 627184
194 611156
195 623362
196 632596
197 644636
198 628154
199 666832
200 649594
201 662356
202 671956
203 684554
204 666844
205 707692
206 689198
207 702536
208 712510
209 725668
210 706684
211 749770
212 729980
213 743896
214 754246
215 767984
216 747686
217 793060
218 771928
219 786442
220 797176
221 811496
222 789838
223 837568
224 815054
225 830168
226 841288
227 856210
228 833152
229 883288
230 859346
231 875080
232 886594
233 902120
234 877616
235 930226
236 904816
237 921172
238 933082
239 949232
240 923242
241 978376
242 951452
243 968450
244 980764
245 997540
246 970018
247 1027744
248 999266
249 1016908
250 1029628
251 1047050
252 1017956
253 1078324
254 1048246
255 1066552
256 1079686
257 1097756
258 1067044
259 1130122
260 1098404
261 1117376
262 1130926
263 1149664
264 1117294
265 1183132
266 1149728
267 1169386
268 1183360
269 1202768
270 1168694
271 1237360
272 1202230
273 1222576
274 1236976
275 1257074
276 1221256
277 1292800
278 1255898
279 1276952
280 1291786
281 1312576
282 1274968
283 1349458
284 1310744
285 1332508
286 1347778
287 1369280
288 1329842
289 1407328
290 1366756
291 1389250
292 1404964
293 1427180
294 1385866
295 1466416
296 1423946
297 1447172
298 1463332
299 1486282
300 1443052
301 1526716
302 1482302
303 1506280
304 1522894
305 1546580
306 1501388
307 1588234
308 1541836
309 1566568
310 1583638
311 1608080
312 1560886
313 1650964
314 1602536
315 1628042
316 1645576
317 1670776
318 1621534
319 1714912
320 1664414
321 1690696
322 1708696
323 1734674
324 1683344
325 1780072
326 1727458
327 1754536
328 1773010
329 1799768
330 1746304
331 1846450
332 1791680
333 1819556
334 1838506
335 1866064
336 1810426
337 1914040
338 1857068
339 1885762
340 1905196
341 1933556
342 1875698
343 1982848
344 1923634
345 1953148
346 1973068
347 2002250
348 1942132
349 2052868
350 1991366
351 2021720
352 2042134
353 2072140
354 2009716
355 2124106
356 2060276
357 2091472
358 2112382
359 2143232
360 2078462
361 2196556
362 2130352
363 2162410
364 2183824
365 2215520
366 2148358
367 2270224
368 2201606
369 2234528
370 2256448
371 2289010
372 2219416
373 2345104
374 2274026
375 2307832
376 2330266
377 2363696
378 2291624
379 2421202
380 2347624
381 2382316
382 2405266
383 2439584
384 2364994
385 2498512
386 2422388
387 2457986
388 2481460
389 2516668
390 2439514
391 2577040
392 2498330
393 2534836
394 2558836
395 2594954
396 2515196
397 2656780
398 2575438
399 2612872
400 2637406
401 2674436
402 2592028
403 2737738
404 2653724
405 2692088
406 2717158
407 2755120
408 2670022
409 2819908
410 2733176
411 2772490
412 2798104
413 2837000
414 2749166
415 2903296
416 2813806
417 2854072
418 2880232
419 2920082
420 2829472
421 2987896
422 2895602
423 2936840
424 2963554
425 3004360
426 2910928
427 3073714
428 2978576
429 3020788
430 3048058
431 3089840
432 2993546
433 3160744
434 3062716
435 3105922
436 3133756
437 3176516
438 3077314
439 3248992
440 3148034
441 3192236
442 3220636
443 3264394
444 3162244
445 3338452
446 3234518
447 3279736
448 3308710
449 3353468
450 3248324
451 3429130
452 3322180
453 3368416
454 3397966
455 3443744
456 3335566
457 3521020
458 3411008
459 3458282
460 3488416
461 3535216
462 3423958
463 3614128
464 3501014
465 3549328
466 3580048
467 3627890
468 3513512
469 3708448
470 3592186
471 3641560
472 3672874
473 3721760
474 3604216
475 3803986
476 3684536
477 3734972
478 3766882
479 3816832
480 3696082
481 3900736
482 3778052
483 3829570
484 3862084
485 3913100
486 3789098
487 3998704
488 3872746
489 3925348
490 3958468
491 4010570
492 3883276
493 4097884
494 3968606
495 4022312
496 4056046
497 4109236
498 3978604
499 4198282
500 4065644
501 4120456
502 4154806
503 4209104
504 4075094
505 4299892
506 4163848
507 4219786
508 4254760
509 4310168
510 4172734
511 4402720
512 4263230
513 4320296
514 4355896
515 4412434
516 4271536
517 4506760
518 4363778
519 4421992
520 4458226
521 4515896
522 4371488
523 4612018
524 4465504
525 4524868
526 4561738
527 4620560
528 4472602
529 4718488
530 4568396
531 4628930
532 4666444
533 4726420
534 4574866
535 4826176
536 4672466
537 4734172
538 4772332
539 4833482
540 4678292
541 4935076
542 4777702
543 4840600
544 4879414
545 4941740
546 4782868
547 5045194
548 4884116
549 4948208
550 4987678
551 5051200
552 4888606
553 5156524
554 4991696
555 5057002
556 5097136
557 5161856
558 4995494
559 5269072
560 5100454
561 5166976
562 5207776
563 5273714
564 5103544
565 5382832
566 5210378
567 5278136
568 5319610
569 5386768
570 5212744
571 5497810
572 5321480
573 5390476
574 5432626
575 5501024
576 5323106
577 5614000
578 5433748
579 5504002
580 5546836
581 5616476
582 5434618
583 5731408
584 5547194
585 5618708
586 5662228
587 5733130
588 5547292
589 5850028
590 5661806
591 5734600
592 5778814
593 5850980
594 5661116
595 5969866
596 5777596
597 5851672
598 5896582
599 5970032
600 5776102
601 6090916
602 5894552
603 5969930
604 6015544
605 6090280
606 5892238
607 6213184
608 6012686
609 6089368
610 6135688
611 6211730
612 6009536
613 6336664
614 6131986
615 6209992
616 6257026
617 6334376
618 6127984
619 6461362
620 6252464
621 6331796
622 6379546
623 6458224
624 6247594
625 6587272
626 6374108
627 6454786
628 6503260
629 6583268
630 6368354
631 6714400
632 6496930
633 6578956
634 6628156
635 6709514
636 6490276
637 6842740
638 6620918
639 6704312
640 6754246
641 6836956
642 6613348
643 6972298
644 6746084
645 6830848
646 6881518
647 6965600
648 6737582
649 7103068
650 6872416
651 6958570
652 7009984
653 7095440
654 6862966
655 7235056
656 6999926
657 7087472
658 7139632
659 7226482
660 6989512
661 7368256
662 7128602
663 7217560
664 7270474
665 7358720
666 7117208
667 7502674
668 7258456
669 7348828
670 7402498
671 7492160
672 7246066
673 7638304
674 7389476
675 7481282
676 7535716
677 7626796
678 7376074
679 7775152
680 7521674
681 7614916
682 7670116
683 7762634
684 7507244
685 7913212
686 7655038
687 7749736
688 7805710
689 7899668
690 7639564
691 8052490
692 7789580
693 7885736
694 7942486
695 8037904
696 7773046
697 8192980
698 7925288
699 8022922
700 8080456
701 8177336
702 7907678
703 8334688
704 8062174
705 8161288
706 8219608
707 8317970
708 8043472
709 8477608
710 8200226
711 8300840
712 8359954
713 8459800
714 8180416
715 8621746
716 8339456
717 8441572
718 8501482
719 8602832
720 8318522
721 8767096
722 8479852
723 8583490
724 8644204
725 8747060
726 8457778
727 8913664
728 8621426
729 8726588
730 8788108
731 8892490
732 8598196
733 9061444
734 8764166
735 8870872
736 8933206
737 9039116
738 8739764
739 9210442
740 8908084
741 9016336
742 9079486
743 9186944
744 8882494
745 9360652
746 9053168
747 9162986
748 9226960
749 9335968
750 9026374
751 9512080
752 9199430
753 9310816
754 9375616
755 9486194
756 9171416
757 9664720
758 9346858
759 9459832
760 9525466
761 9637616
762 9317608
763 9818578
764 9495464
765 9610028
766 9676498
767 9790240
768 9464962
769 9973648
770 9645236
771 9761410
772 9828724
773 9944060
774 9613466
775 10129936
776 9796186
777 9913972
778 9982132
779 10099082
780 9763132
781 10287436
782 9948302
783 10067720
784 10136734
785 10255300
786 9913948
787 10446154
788 10101596
789 10222648
790 10292518
791 10412720
792 10065926
793 10606084
794 10256056
795 10378762
796 10449496
797 10571336
798 10219054
799 10767232
800 10411694
801 10536056
802 10607656
803 10731154
804 10373344
805 10929592
806 10568498
807 10694536
808 10767010
809 10892168
810 10528784
811 11093170
812 10726480
813 10854196
814 10927546
815 11054384
816 10685386
817 11257960
818 10885628
819 11015042
820 11089276
821 11217796
822 10843138
823 11423968
824 11045954
825 11177068
826 11252188
827 11382410
828 11002052
829 11591188
830 11207446
831 11340280
832 11416294
833 11548220
834 11162116
835 11759626
836 11370116
837 11504672
838 11581582
839 11715232
840 11323342
841 11929276
842 11533952
843 11670250
844 11748064
845 11883440
846 11485718
847 12100144
848 11698966
849 11837008
850 11915728
851 12052850
852 11649256
853 12272224
854 11865146
855 12004952
856 12084586
857 12223456
858 11813944
859 12445522
860 12032504
861 12174076
862 12254626
863 12395264
864 11979794
865 12620032
866 12201028
867 12344386
868 12425860
869 12568268
870 12146794
871 12795760
872 12370730
873 12515876
874 12598276
875 12742474
876 12314956
877 12972700
878 12541598
879 12688552
880 12771886
881 12917876
882 12484268
883 13150858
884 12713644
885 12862408
886 12946678
887 13094480
888 12654742
889 13330228
890 12886856
891 13037450
892 13122664
893 13272280
894 12826366
895 13510816
896 13061246
897 13213672
898 13299832
899 13451282
900 12999152
901 13692616
902 13236802
903 13391080
904 13478194
905 13631480
906 13173088
907 13875634
908 13413536
909 13569668
910 13657738
911 13812880
912 13348186
913 14059864
914 13591436
915 13749442
916 13838476
917 13995476
918 13524434
919 14245312
920 13770514
921 13930396
922 14020396
923 14179274
924 13701844
925 14431972
926 13950758
927 14112536
928 14203510
929 14364268
930 13880404
931 14619850
932 14132180
933 14295856
934 14387806
935 14550464
936 14060126
937 14808940
938 14314768
939 14480362
940 14573296
941 14737856
942 14240998
943 14999248
944 14498534
945 14666048
946 14759968
947 14926450
948 14423032
949 15190768
950 14683466
951 14852920
952 14947834
953 15116240
954 14606216
955 15383506
956 14869576
957 15040972
958 15136882
959 15307232
960 14790562
961 15577456
962 15056852
963 15230210
964 15327124
965 15499420
966 14976058
967 15772624
968 15245306
969 15420628
970 15518548
971 15692810
972 15162716
973 15969004
974 15434926
975 15612232
976 15711166
977 15887396
978 15350524
979 16166602
980 15625724
981 15805016
982 15904966
983 16083184
984 15539494
985 16365412
986 15817688
987 15998986
988 16099960
989 16280168
990 15729614
991 16565440
992 16010830
993 16194136
994 16296136
995 16478354
996 15920896
997 16766680
998 16205138
999 16390472
1000 16493506