1 1
2 2
3 4
4 8
5 15
6 16
7 32
8 64
9 128
10 256
11 323
12 368
13 512
14 736
15 1024
16 1472
17 2048
18 2944
19 4096
20 4879
21 5655
22 5888
23 6479
24 7055
25 8192
26 8464
27 9879
28 10815
29 11663
30 11776
31 12935
32 16384
33 16928
34 18407
35 19043
36 23407
37 23552
38 31535
39 32768
40 33856
41 34943
42 35207
43 35296
44 39203
45 44099
46 47104
47 47519
48 49216
49 50416
50 51983
51 53663
52 61541
53 65471
54 65536
55 67712
56 70592
57 78089
58 79547
59 82983
60 86063
61 94208
62 94667
63 98048
64 98432
65 100832
66 104663
67 109871
68 117215
69 121103
70 131072
71 133055
72 135424
73 139359
74 141184
75 142883
76 157079
77 159935
78 165509
79 168299
80 188416
81 194672
82 195227
83 196096
84 196559
85 196864
86 200147
87 201664
88 202688
89 208559
90 216215
91 229215
92 233519
93 254288
94 262144
95 264979
96 270848
97 282368
98 305072
99 306287
100 327359
101 332879
102 364895
103 376832
104 381923
105 389344
106 392192
107 393728
108 403328
109 405376
110 408855
111 429263
112 435455
113 451979
114 454607
115 480815
116 486359
117 500207
118 508576
119 510719
120 516559
121 524288
122 541696
123 544159
124 545279
125 553679
126 553839
127 564736
128 569087
129 600767
130 605567
131 610144
132 618639
133 620279
134 636707
135 641199
136 676367
137 685583
138 689359
139 697883
140 721279
141 732887
142 736163
143 737471
144 753664
145 760747
146 765687
147 766335
148 770783
149 775207
150 778688
151 784384
152 787456
153 799423
154 806656
155 810752
156 811808
157 843695
158 845767
159 954239
160 983903
161 993509
162 1016063
163 1017152
164 1036295
165 1048576
166 1083392
167 1107539
168 1129472
169 1131968
170 1159568
171 1172699
172 1189439
173 1220288
174 1300207
175 1308047
176 1346879
177 1411699
178 1482209
179 1507328
180 1536479
181 1557376
182 1568768
183 1574912
184 1589055
185 1593487
186 1613312
187 1620527
188 1621504
189 1623616
190 1626559
191 1633283
192 1657847
193 1755809
194 1767779
195 1786063
196 1842049
197 1873169
198 1925099
199 1930499
200 1947059
201 2034304
202 2039183
203 2053199
204 2097152
205 2122223
206 2137967
207 2155055
208 2166784
209 2214143
210 2255104
211 2258944
212 2263936
213 2278919
214 2319136
215 2332799
216 2440576
217 2466991
218 2512703
219 2523599
220 2530007
221 2559999
222 2585663
223 2604995
224 2739455
225 2756159
226 2762319
227 2782223
228 2823479
229 2883203
230 2902015
231 2975855
232 3005015
233 3014656
234 3114752
235 3137536
236 3140047
237 3149824
238 3180255
239 3188009
240 3196943
241 3226624
242 3243008
243 3247232
244 3262735
245 3455439
246 3505139
247 3526883
248 3685207
249 3727711
250 3810179
251 3838079
252 3850907
253 3939167
254 3983323
255 3992003
256 4023823
257 4059159
258 4068608
259 4075343
260 4112783
261 4194304
262 4202639
263 4245919
264 4262159
265 4333568
266 4359743
267 4395467
268 4477456
269 4510208
270 4517888
271 4527872
272 4549319
273 4555655
274 4576319
275 4638272
276 4661824
277 4665599
278 4676279
279 4681247
280 4748799
281 4794119
282 4798599
283 4807723
284 4870529
285 4881152
286 4907699
287 5008643
288 5032455
289 5095439
290 5143823
291 5207663
292 5254469
293 5254955
294 5292299
295 5293079
296 5338619
297 5425791
298 5702887
299 5744879
300 5848624
301 5962319
302 5998463
303 6029312
304 6094448
305 6111755
306 6128639
307 6129599
308 6146495
309 6229504
310 6233759
311 6245147
312 6247499
313 6275072
314 6279443
315 6299648
316 6380207
317 6415919
318 6453248
319 6486016
320 6494464
321 6652336
322 6666527
323 6723359
324 6735007
325 6770303
326 6821583
327 6897799
328 6906992
329 7010959
330 7016656
331 7064963
332 7118495
333 7192007
334 7225343
335 7473407
336 7639919
337 7643789
338 7659455
339 7669311
340 7843499
341 7978015
342 8087663
343 8137216
344 8299871
345 8388608
346 8418827
347 8547943
348 8667136
349 8668607
350 8805215
351 8861039
352 8954912
353 8996219
354 9020416
355 9035776
356 9055744
357 9058895
358 9196319
359 9256211
360 9276544
361 9323648
362 9351647
363 9363599
364 9433883
365 9482303
366 9572639
367 9639935
368 9671039
369 9762304
370 9790759
371 9795743
372 10036223
373 10096199
374 10415119
375 10459455
376 10502459
377 10543519
378 10614563
379 10715935
380 10782347
381 10946063
382 11058599
383 11093653
384 11388007
385 11628623
386 11697248
387 11796415
388 11826383
389 11860415
390 11913503
391 12027023
392 12040447
393 12047615
394 12058624
395 12091535
396 12164795
397 12188896
398 12431159
399 12446783
400 12459008
401 12468479
402 12486943
403 12491207
404 12550144
405 12599296
406 12643903
407 12659363
408 12906496
409 12966659
410 12972032
411 12988928
412 13139279
413 13301519
414 13304672
415 13464467
416 13535599
417 13605935
418 13632639
419 13813984
420 14001119
421 14033312
422 14197823
423 14232239
424 14305159
425 14755607
426 14930351
427 15020719
428 15350723
429 15786647
430 16022863
431 16229719
432 16274432
433 16333559
434 16345295
435 16403407
436 16724927
437 16777216
438 16935071
439 17040383
440 17068127
441 17072679
442 17218655
443 17238143
444 17288963
445 17311839
446 17334272
447 17435879
448 17472399
449 17551883
450 17639999
451 17735759
452 17791523
453 17909824
454 17999855
455 18028399
456 18040832
457 18071552
458 18087519
459 18094049
460 18111488
461 18266783
462 18269347
463 18553088
464 18602999
465 18647296
466 18671584
467 18818243
468 19394479
469 19524608
470 19752767
471 19779647
472 19794719
473 19853599
474 19855103
475 19927295
476 20410207
477 20412323
478 20443847
479 20621567
480 20633315
481 20684303
482 21153383
483 21511043
484 21644495
485 21711583
486 21843007
487 22660007
488 22846667
489 22861055
490 22924943
491 23394496
492 23682399
493 23988887
494 24117248
495 24377792
496 24500123
497 24681023
498 24741199
499 24781423
500 24897095
501 24918016
502 24963135
503 25100288
504 25161728
505 25167872
506 25198592
507 25205399
508 25244911
509 25293347
510 25583363
511 25711679
512 25728191
513 25812992
514 25944064
515 25977856
516 26035264
517 26065315
518 26176415
519 26586095
520 26609344
521 26623127
522 26670064
523 26716583
524 26724543
525 27627968
526 27793199
527 27826469
528 27922943
529 28052207
530 28066624
531 28182307
532 28886207
533 28985207
534 29078855
535 29164079
536 29289647
537 29354723
538 29615039
539 29808287
540 30008483
541 30115007
542 30315439
543 30423599
544 30607199
545 31087979
546 31467743
547 31494419
548 31608671
549 31691087
550 32003999
551 32012963
552 32183549
553 32243999
554 32537879
555 32548864
556 33259003
557 33299423
558 33308099
559 33385279
560 33385283
561 33478367
562 33489287
563 33554432
564 34127663
565 34284349
566 34322815
567 34433423
568 34531799
569 34596449
570 34668544
571 34715519
572 34837456
573 35536043
574 35540399
575 35673007
576 35819648
577 35926327
578 36003135
579 36008543
580 36035495
581 36081664
582 36143104
583 36222976
584 36241967
585 36350335
586 36657899
587 36688469
588 37106176
589 37294592
590 37333295
591 37343168
592 37377599
593 37552384
594 37847104
595 37891127
596 38281687
597 38312903
598 38415203
599 38484599
600 38901455
601 38931488
602 38999519
603 39003215
604 39049216
605 39414479
606 39519359
607 40150207
608 40490519
609 40668179
610 41771519
611 41794864
612 41990399
613 42386399
614 42554143
615 42560855
616 42561947
617 42968519
618 43008895
619 43116359
620 43423511
621 43511519
622 43785791
623 43861279
624 43914623
625 44166407
626 44588819
627 45253439
628 45357407
629 45526679
630 45691799
631 46295407
632 46621583
633 46777807
634 46788992
635 47451599
636 47649421
637 47829235
638 48145439
639 48234496
640 48274703
641 48755584
642 49763519
643 49836032
644 50188879
645 50200576
646 50323456
647 50335744
648 50397184
649 50548735
650 50561279
651 50619239
652 50808383
653 51067919
654 51361127
655 51404639
656 51479189
657 51625984
658 51764747
659 51867392
660 51888128
661 51955712
662 52070528
663 52681679
664 52938479
665 53218688
666 53340128
667 53406863
668 53502119
669 54053999
670 54285248
671 54415367
672 54475255
673 54685735
674 55255936
675 55466815
676 55621763
677 55728539
678 55985039
679 56070143
680 56133248
681 56529599
682 56857151
683 56893199
684 56972303
685 57328319
686 57530879
687 58064399
688 58278149
689 58631231
690 59065019
691 59136335
692 59575823
693 59748479
694 59772635
695 59823184
696 60152063
697 60186563
698 60934895
699 61246007
700 61401295
701 62062883
702 62159831
703 62403263
704 62514215
705 62526815
706 62680715
707 62960127
708 62969399
709 64542407
710 65096927
711 65097728
712 65366927
713 65415743
714 65453327
715 65735749
716 66296879
717 66339559
718 66379103
719 66389903
720 66477599
721 66744341
722 67025087
723 67108864
724 67418735
725 68004199
726 68372639
727 69204743
728 69337088
729 69674912
730 70090889
731 70358543
732 70496999
733 71210879
734 71612639
735 71639296
736 71646799
737 71688707
738 71982239
739 72163328
740 72286208
741 72445952
742 72460079
743 72494399
744 72714407
745 72891599
746 72897443
747 72980959
748 73482443
749 73925603
750 74212352
751 74369279
752 74442383
753 74589184
754 74686336
755 74844383
756 75104768
757 75167311
758 75398912
759 75694208
760 75821503
761 75918407
762 76048943
763 76280063
764 77104463
765 77178359
766 77322887
767 77862976
768 77958803
769 78098432
770 78110243
771 78478943
772 79043951
773 79047359
774 79079615
775 79235927
776 79356199
777 79364159
778 79575935
779 79796555
780 79876799
781 80519921
782 80779355
783 80993535
784 81254003
785 81802559
786 82585439
787 83329919
788 83589728
789 83676515
790 84176871
791 84369999
792 84439799
793 84535207
794 84740399
795 85236095
796 85292143
797 86239439
798 86959655
799 87042059
800 87170159
801 87361847
802 87426007
803 88216799
804 88568303
805 89075843
806 89375999
807 89852279
808 91191359
809 91460819
810 91938815
811 92064083
812 92248639
813 92260895
814 92714033
815 92732927
816 93006479
817 93019007
818 93577984
819 93663683
820 93961727
821 94768199
822 95413823
823 95558399
824 96227999
825 96468992
826 96580607
827 97120799
828 97180163
829 97392707
830 97511168
831 98585759
832 98649215
833 98821799
834 98923391
835 99350987
836 99568127
837 99672064
838 99892439
839 100160063
840 100178639
841 100320047
842 100379663
843 100401152
844 100646912
845 100671488
846 100761443
847 100794368
848 101346335
849 101364623
850 101403899
851 101566799
852 102152063
853 102215343
854 102252149
855 102258407
856 102310415
857 102319295
858 102688559
859 102731439
860 102981488
861 102983495
862 103251968
863 103306895
864 103310999
865 103734784
866 103761839
867 103776256
868 103911424
869 104120799
870 104141056
871 104245703
872 104607035
873 104863679
874 105046943
875 105394015
876 105557759
877 105833647
878 105923509
879 105942047
880 105965663
881 106437376
882 106680256
883 107133839
884 107221952
885 107729999
886 108146944
887 108151007
888 108570496
889 108706499
890 108743183
891 109212683
892 109369763
893 109804799
894 110481631
895 110511872
896 110859839
897 111217696
898 111245639
899 112034843
900 112083839
901 112266496
902 112457099
903 113317399
904 113787647
905 114173279
906 114237463
907 114291967
908 114893003
909 115675055
910 116628479
911 116792783
912 117896983
913 118755907
914 119121449
915 119532335
916 119639843
917 119646368
918 119677823
919 119795399
920 120773927
921 121490255
922 122279363
923 122304599
924 122693408
925 122758703
926 123609923
927 123819695
928 125518007
929 125958239
930 127142387
931 127715023
932 127958207
933 128892707
934 129694279
935 129964127
936 130195456
937 130614007
938 130724747
939 131021439
940 132359303
941 132488999
942 132828149
943 133200451
944 133223615
945 133966979
946 134201407
947 134217728
948 134227799
949 134518352
950 134764727
951 136593071
952 136639007
953 136918655
954 137035079
955 137311523
956 137837407
957 138474719
958 138567103
959 138674176
960 138721283
961 139349824
962 140044255
963 140172304
964 141070895
965 141702209
966 142154351
967 142277471
968 143278592
969 143302015
970 143402947
971 143760187
972 144326656
973 144572416
974 144574799
975 144891904
976 145044159
977 146059055
978 146267423
979 146314079
980 146344463
981 146603663
982 146805119
983 147837467
984 148424704
985 148498559
986 149178368
987 149372672
988 149919979
989 150209536
990 150287279
991 150699863
992 150797824
993 151388416
994 151585207
995 151637399
996 152095943
997 152439407
998 153003728
999 153214883
1000 153257855