0 0
1 1
2 8
3 28
4 64
5 126
6 224
7 344
8 512
9 757
10 1008
11 1332
12 1792
13 2198
14 2752
15 3528
16 4096
17 4914
18 6056
19 6860
20 8064
21 9632
22 10656
23 12168
24 14336
25 15751
26 17584
27 20440
28 22016
29 24390
30 28224
31 29792
32 32768
33 37296
34 39312
35 43344
36 48448
37 50654
38 54880
39 61544
40 64512
41 68922
42 77056
43 79508
44 85248
45 95382
46 97344
47 103824
48 114688
49 117993
50 126008
51 137592
52 140672
53 148878
54 163520
55 167832
56 176128
57 192080
58 195120
59 205380
60 225792
61 226982
62 238336
63 260408
64 262144
65 276948
66 298368
67 300764
68 314496
69 340704
70 346752
71 357912
72 387584
73 389018
74 405232
75 441028
76 439040
77 458208
78 492352
79 493040
80 516096
81 551881
82 551376
83 571788
84 616448
85 619164
86 636064
87 682920
88 681984
89 704970
90 763056
91 756112
92 778752
93 834176
94 830592
95 864360
96 917504
97 912674
98 943944
99 1008324
100 1008064
101 1030302
102 1100736
103 1092728
104 1125376
105 1213632
106 1191024
107 1225044
108 1308160
109 1295030
110 1342656
111 1418312
112 1409024
113 1442898
114 1536640
115 1533168
116 1560960
117 1663886
118 1643040
119 1690416
120 1806336
121 1772893
122 1815856
123 1929816
124 1906688
125 1968876
126 2083264
127 2048384
128 2097152
129 2226224
130 2215584
131 2248092
132 2386944
133 2359840
134 2406112
135 2575440
136 2515968
137 2571354
138 2725632
139 2685620
140 2774016
141 2907072
142 2863296
143 2927736
144 3100672
145 3073140
146 3112144
147 3303804
148 3241856
149 3307950
150 3528224
151 3442952
152 3512320
153 3719898
154 3665664
155 3753792
156 3938816
157 3869894
158 3944320
159 4168584
160 4128768
161 4185792
162 4415048
163 4330748
164 4411008
165 4699296
166 4574304
167 4657464
168 4931584
169 4829007
170 4953312
171 5193020
172 5088512
173 5177718
174 5463360
175 5418344
176 5455872
177 5750640
178 5639760
179 5735340
180 6104448
181 5929742
182 6048896
183 6355496
184 6230016
185 6382404
186 6673408
187 6545448
188 6644736
189 7031360
190 6914880
191 6967872
192 7340032
193 7189058
194 7301392
195 7754544
196 7551552
197 7645374
198 8066592
199 7880600
200 8064512
201 8421392
202 8242416
203 8390160
204 8805888
205 8684172
206 8741824
207 9211176
208 9003008
209 9137520
210 9709056
211 9393932
212 9528192
213 10021536
214 9800352
215 10018008
216 10465280
217 10248448
218 10360240
219 10892504
220 10741248
221 10800972
222 11346496
223 11089568
224 11272192
225 11923507
226 11543184
227 11697084
228 12293120
229 12008990
230 12265344
231 12829824
232 12487680
233 12649338
234 13311088
235 13081824
236 13144320
237 13805120
238 13523328
239 13651920
240 14450688
241 13997522
242 14183144
243 14900788
244 14526848
245 14867118
246 15438528
247 15078280
248 15253504
249 16010064
250 15751008
251 15813252
252 16666112
253 16207776
254 16387072
255 17336592
256 16777216
257 16974594
258 17809792
259 17424976
260 17724672
261 18463230
262 17984736
263 18191448
264 19095552
265 18758628
266 18878720
267 19739160
268 19248896
269 19465110
270 20603520
271 19902512
272 20127744
273 21171136
274 20570832
275 20980332
276 21805056
277 21253934
278 21484960
279 22552544
280 22192128
281 22188042
282 23256576
283 22665188
284 22906368
285 24202080
286 23421888
287 23709168
288 24805376
289 24142483
290 24585120
291 25554872
292 24897152
293 25153758
294 26430432
295 25877880
296 25934848
297 27226080
298 26463600
299 26745264
300 28225792
301 27350752
302 27543616
303 28848456
304 28098560
305 28599732
306 29759184
307 28934444
308 29325312
309 30596384
310 30030336
311 30080232
312 31510528
313 30664298
314 30959152
315 32811408
316 31554560
317 31855014
318 33348672
319 32487480
320 33030144
321 34301232
322 33486336
323 33710040
324 35320384
325 34620698
326 34645984
327 36260840
328 35288064
329 35715456
330 37594368
331 36264692
332 36594432
333 38345078
334 37259712
335 37896264
336 39452672
337 38272754
338 38632056
339 40401144
340 39626496
341 39682944
342 41544160
343 40471600
344 40708096
345 42928704
346 41421744
347 41781924
348 43706880
349 42508550
350 43346752
351 44927120
352 43646976
353 43986978
354 46005120
355 45096912
356 45118080
357 47331648
358 45882720
359 46268280
360 48835584
361 47052741
362 47437936
363 49641004
364 48391168
365 49016268
366 50843968
367 49430864
368 49840128
369 52173954
370 51059232
371 51214032
372 53387264
373 51895118
374 52363584
375 55128528
376 53157888
377 53609220
378 56250880
379 54439940
380 55319040
381 57354752
382 55742976
383 56181888
384 58720256
385 57734208
386 57512464
387 60187556
388 58411136
389 58863870
390 62036352
391 59793552
392 60412416
393 62946576
394 61162992
395 62123040
396 64532736
397 62570774
398 63044800
399 66075520
400 64516096
401 64481202
402 67371136
403 65482816
404 65939328
405 69537006
406 67121280
407 67471128
408 70447104
409 68417930
410 69473376
411 71997912
412 69934592
413 70650720
414 73689408
415 72045288
416 72024064
417 75197360
418 73100160
419 73560060
420 77672448
421 74618462
422 75151456
423 78594768
424 76225536
425 77400414
426 80172288
427 78081808
428 78402816
429 81976608
430 80144064
431 80062992
432 83722240
433 81182738
434 81987584
435 86047920
436 82881920
437 83472480
438 87140032
439 84604520
440 85929984
441 89320701
442 86407776
443 86938308
444 90771968
445 88826220
446 88716544
447 92622600
448 90177536
449 90518850
450 95388056
451 91804104
452 92345472
453 96402656
454 93576672
455 95270112
456 98344960
457 95443994
458 96071920
459 100442160
460 98122752
461 97972182
462 102638592
463 99252848
464 99901440
465 105106176
466 101194704
467 101847564
468 106488704
469 103462816
470 104654592
471 108357032
472 105154560
473 105904656
474 110440960
475 108051860
476 108186624
477 112700646
478 109215360
479 109902240
480 115605504
481 111337492
482 111980176
483 117202176
484 113465152
485 114996924
486 119206304
487 115501304
488 116214784
489 121260944
490 118936944
491 118370772
492 123508224
493 119852460
494 120626240
495 127048824
496 122028032
497 123121728
498 128080512
499 124251500
500 126008064
501 130408992
502 126506016
503 127263528
504 133328896
505 129818052
506 129662208
507 135212196
508 131096576
509 131872230
510 138692736
511 133822192
512 134217728
513 140218400
514 135796752
515 137683728
516 142478336
517 138293568
518 139399808
519 144976104
520 141797376
521 141420762
522 147705840
523 143055668
524 143877888
525 151713632
526 145531584
527 146397888
528 152764416
529 148048057
530 150069024
531 155472660
532 151029760
533 151490556
534 157913280
535 154355544
536 153991168
537 160589520
538 155720880
539 157166676
540 164828160
541 158340422
542 159220096
543 166032776
544 161021952
545 163173780
546 169369088
547 163667324
548 164566656
549 171825374
550 167842656
551 167315400
552 174440448
553 169605760
554 170031472
555 178707312
556 171879680
557 172808694
558 180420352
559 174758584
560 177537024
561 183272544
562 177504336
563 178453548
564 186052608
565 181805148
566 181321504
567 189847064
568 183250944
569 184220010
570 193616640
571 186169412
572 187375104
573 195100416
574 189673344
575 191658168
576 198443008
577 192100034
578 193139864
579 201293624
580 196680960
581 196695072
582 204438976
583 198305496
584 199177216
585 209649636
586 201230064
587 202262004
588 211443456
589 204373120
590 207023040
591 214070472
592 207478784
593 208527858
594 217808640
595 212992416
596 211708800
597 220656800
598 213962112
599 214921800
600 225806336
601 217081802
602 218806016
603 227678348
604 220348928
605 223384518
606 230787648
607 223648544
608 224788480
609 234924480
610 228797856
611 228205152
612 238073472
613 230346398
614 231475552
615 243156816
616 234602496
617 234885114
618 244771072
619 237176660
620 240242688
621 248713920
622 240641856
623 242509680
624 252084224
625 246109501
626 245314384
627 255850560
628 247673216
629 248913756
630 262491264
631 251239592
632 252436480
633 263030096
634 254840112
635 258096384
636 266789376
637 259348614
638 259899840
639 270939384
640 264241152
641 263374722
642 274409856
643 265847708
644 267890688
645 280504224
646 269680320
647 270840024
648 282563072
649 273566160
650 276965584
651 286956544
652 277167872
653 278445078
654 290086720
655 283259592
656 282304512
657 294486626
658 285723648
659 286191180
660 300754944
661 288804782
662 290117536
663 302427216
664 292755456
665 297339840
666 306760624
667 296777520
668 298077696
669 310507904
670 303170112
671 302340024
672 315621376
673 304821218
674 306182032
675 321950440
676 309056448
677 310288734
678 323209152
679 313959856
680 317011968
681 327518352
682 317463552
683 318611988
684 332353280
685 323990604
686 323772800
687 336251720
688 325664768
689 327233844
690 343429632
691 329939372
692 331373952
693 346863456
694 334255392
695 338388120
696 349655040
697 338682708
698 340068400
699 354181464
700 346774016
701 344472102
702 359416960
703 347486440
704 349175808
705 366291072
706 351895824
707 354423888
708 368040960
709 356400830
710 360775296
711 373231280
712 360944640
713 362509056
714 378653184
715 368894736
716 367061760
717 382253760
718 370146240
719 371694960
720 390684672
721 375898432
722 376421928
723 391930616
724 379503488
725 384166890
726 397128032
727 384240584
728 387129344
729 402321277
730 392130144
731 390702312
732 406751744
733 393832838
734 395446912
735 416279304
736 398721024
737 400617648
738 417391632
739 403583420
740 408473856
741 422191840
742 409712256
743 410172408
744 427098112
745 416801700
746 415160944
747 432843516
748 418908672
749 421415136
750 441028224
751 423564752
752 425263104
753 442771056
754 428873760
755 433811952
756 450007040
757 433798094
758 435519520
759 453817728
760 442552320
761 440711082
762 458838016
763 445490320
764 445943808
765 468707148
766 449455104
767 451425240
768 469762048
769 454756610
770 461873664
771 475288632
772 460099712
773 461889918
774 481500448
775 469253792
776 467289088
777 487899328
778 470910960
779 472804920
780 496290816
781 476738784
782 478348416
783 498531600
784 483299328
785 487606644
786 503572608
787 487443404
788 489303936
789 509360544
790 496984320
791 496356912
792 516261888
793 498906436
794 500566192
795 525241584
796 504358400
797 506261574
798 528604160
799 510191136
800 516128768
801 533662290
802 515849616
803 518171976
804 538969088
805 527409792
806 523862528
807 545023080
808 527514624
809 529475130
810 556296048
811 533411732
812 536970240
813 557270336
814 539769024
815 545674248
816 563576832
817 545424880
818 547343440
819 572376784
820 555787008
821 553387662
822 575983296
823 557441768
824 559476736
825 587449296
826 565205760
827 565609284
828 589515264
829 569722790
830 576362304
831 595110152
832 576192512
833 579817602
834 601578880
835 586840464
836 584801280
837 608948480
838 588480480
839 590589720
840 621379584
841 594847711
842 596947696
843 621265176
844 601211648
845 608454882
846 628758144
847 609875192
848 609804288
849 634625264
850 619203312
851 616357872
852 641378304
853 620650478
854 624654464
855 654320520
856 627222528
857 629422794
858 655812864
859 633839780
860 641152512
861 663856704
862 640503936
863 642735648
864 669777920
865 652392468
866 649461904
867 675989524
868 655900672
869 656729280
870 688383360
871 661079272
872 663055360
873 690894218
874 667779840
875 677293344
876 697120256
877 674526134
878 676836160
879 704305224
880 687439872
881 683797842
882 714565608
883 688465388
884 691262208
885 724580640
886 695506464
887 697864104
888 726175744
889 704644096
890 710609760
891 735105492
892 709732352
893 712232640
894 740980800
895 722652840
896 721420288
897 748867392
898 724150800
899 726626880
900 763104448
901 731586492
902 734432832
903 765821056
904 738763776
905 747147492
906 771221248
907 746142644
908 748613376
909 779938614
910 762160896
911 756058032
912 786759680
913 761621616
914 763551952
915 800792496
916 768575360
917 773343648
918 803537280
919 776151560
920 784982016
921 810164432
922 783777456
923 786690576
924 821108736
925 797851154
926 794022784
927 827195096
928 799211520
929 801765090
930 840849408
931 809431980
932 809557632
933 842246496
934 814780512
935 824726448
936 851909632
937 822656954
938 827702528
939 858600344
940 837236736
941 833237622
942 866856256
943 838642896
944 841236480
945 885951360
946 847237248
947 849278124
948 883527680
949 855061564
950 864414880
951 891940392
952 865492992
953 865523178
954 901605168
955 877951872
956 873722880
957 909649440
958 879217920
959 884545776
960 924844032
961 887533473
962 890699936
963 927358308
964 895841408
965 905821308
966 937617408
967 904231064
968 907721216
969 943881120
970 919975392
971 915498612
972 953650432
973 923853280
974 924010432
975 969379544
976 929718272
977 932574834
978 970087552
979 939020040
980 951495552
981 980337710
982 946966176
983 949862088
984 988065792
985 963317124
986 958819680
987 1000032768
988 965009920
989 967453344
990 1016390592
991 973242272
992 976224256
993 1015411376
994 984973824
995 992955600
996 1024644096
997 991026974
998 994012000
999 1035367760
1000 1008064512
1001 1007141184