0 1
1 31
2 97
3 199
4 337
5 511
6 721
7 967
8 1249
9 1567
10 1921
11 2311
12 2737
13 3199
14 3697
15 4231
16 4801
17 5407
18 6049
19 6727
20 7441
21 8191
22 8977
23 9799
24 10657
25 11551
26 12481
27 13447
28 14449
29 15487
30 16561
31 17671
32 18817
33 19999
34 21217
35 22471
36 23761
37 25087
38 26449
39 27847
40 29281
41 30751
42 32257
43 33799
44 35377
45 36991
46 38641
47 40327
48 42049
49 43807
50 45601
51 47431
52 49297
53 51199
54 53137
55 55111
56 57121
57 59167
58 61249
59 63367
60 65521
61 67711
62 69937
63 72199
64 74497
65 76831
66 79201
67 81607
68 84049
69 86527
70 89041
71 91591
72 94177
73 96799
74 99457
75 102151
76 104881
77 107647
78 110449
79 113287
80 116161
81 119071
82 122017
83 124999
84 128017
85 131071
86 134161
87 137287
88 140449
89 143647
90 146881
91 150151
92 153457
93 156799
94 160177
95 163591
96 167041
97 170527
98 174049
99 177607
100 181201
101 184831
102 188497
103 192199
104 195937
105 199711
106 203521
107 207367
108 211249
109 215167
110 219121
111 223111
112 227137
113 231199
114 235297
115 239431
116 243601
117 247807
118 252049
119 256327
120 260641
121 264991
122 269377
123 273799
124 278257
125 282751
126 287281
127 291847
128 296449
129 301087
130 305761
131 310471
132 315217
133 319999
134 324817
135 329671
136 334561
137 339487
138 344449
139 349447
140 354481
141 359551
142 364657
143 369799
144 374977
145 380191
146 385441
147 390727
148 396049
149 401407
150 406801
151 412231
152 417697
153 423199
154 428737
155 434311
156 439921
157 445567
158 451249
159 456967
160 462721
161 468511
162 474337
163 480199
164 486097
165 492031
166 498001
167 504007
168 510049
169 516127
170 522241
171 528391
172 534577
173 540799
174 547057
175 553351
176 559681
177 566047
178 572449
179 578887
180 585361
181 591871
182 598417
183 604999
184 611617
185 618271
186 624961
187 631687
188 638449
189 645247
190 652081
191 658951
192 665857
193 672799
194 679777
195 686791
196 693841
197 700927
198 708049
199 715207
200 722401
201 729631
202 736897
203 744199
204 751537
205 758911
206 766321
207 773767
208 781249
209 788767
210 796321
211 803911
212 811537
213 819199
214 826897
215 834631
216 842401
217 850207
218 858049
219 865927
220 873841
221 881791
222 889777
223 897799
224 905857
225 913951
226 922081
227 930247
228 938449
229 946687
230 954961
231 963271
232 971617
233 979999
234 988417
235 996871
236 1005361
237 1013887
238 1022449
239 1031047
240 1039681
241 1048351
242 1057057
243 1065799
244 1074577
245 1083391
246 1092241
247 1101127
248 1110049
249 1119007
250 1128001
251 1137031
252 1146097
253 1155199
254 1164337
255 1173511
256 1182721
257 1191967
258 1201249
259 1210567
260 1219921
261 1229311
262 1238737
263 1248199
264 1257697
265 1267231
266 1276801
267 1286407
268 1296049
269 1305727
270 1315441
271 1325191
272 1334977
273 1344799
274 1354657
275 1364551
276 1374481
277 1384447
278 1394449
279 1404487
280 1414561
281 1424671
282 1434817
283 1444999
284 1455217
285 1465471
286 1475761
287 1486087
288 1496449
289 1506847
290 1517281
291 1527751
292 1538257
293 1548799
294 1559377
295 1569991
296 1580641
297 1591327
298 1602049
299 1612807
300 1623601
301 1634431
302 1645297
303 1656199
304 1667137
305 1678111
306 1689121
307 1700167
308 1711249
309 1722367
310 1733521
311 1744711
312 1755937
313 1767199
314 1778497
315 1789831
316 1801201
317 1812607
318 1824049
319 1835527
320 1847041
321 1858591
322 1870177
323 1881799
324 1893457
325 1905151
326 1916881
327 1928647
328 1940449
329 1952287
330 1964161
331 1976071
332 1988017
333 1999999
334 2012017
335 2024071
336 2036161
337 2048287
338 2060449
339 2072647
340 2084881
341 2097151
342 2109457
343 2121799
344 2134177
345 2146591
346 2159041
347 2171527
348 2184049
349 2196607
350 2209201
351 2221831
352 2234497
353 2247199
354 2259937
355 2272711
356 2285521
357 2298367
358 2311249
359 2324167
360 2337121
361 2350111
362 2363137
363 2376199
364 2389297
365 2402431
366 2415601
367 2428807
368 2442049
369 2455327
370 2468641
371 2481991
372 2495377
373 2508799
374 2522257
375 2535751
376 2549281
377 2562847
378 2576449
379 2590087
380 2603761
381 2617471
382 2631217
383 2644999
384 2658817
385 2672671
386 2686561
387 2700487
388 2714449
389 2728447
390 2742481
391 2756551
392 2770657
393 2784799
394 2798977
395 2813191
396 2827441
397 2841727
398 2856049
399 2870407
400 2884801
401 2899231
402 2913697
403 2928199
404 2942737
405 2957311
406 2971921
407 2986567
408 3001249
409 3015967
410 3030721
411 3045511
412 3060337
413 3075199
414 3090097
415 3105031
416 3120001
417 3135007
418 3150049
419 3165127
420 3180241
421 3195391
422 3210577
423 3225799
424 3241057
425 3256351
426 3271681
427 3287047
428 3302449
429 3317887
430 3333361
431 3348871
432 3364417
433 3379999
434 3395617
435 3411271
436 3426961
437 3442687
438 3458449
439 3474247
440 3490081
441 3505951
442 3521857
443 3537799
444 3553777
445 3569791
446 3585841
447 3601927
448 3618049
449 3634207
450 3650401
451 3666631
452 3682897
453 3699199
454 3715537
455 3731911
456 3748321
457 3764767
458 3781249
459 3797767
460 3814321
461 3830911
462 3847537
463 3864199
464 3880897
465 3897631
466 3914401
467 3931207
468 3948049
469 3964927
470 3981841
471 3998791
472 4015777
473 4032799
474 4049857
475 4066951
476 4084081
477 4101247
478 4118449
479 4135687
480 4152961
481 4170271
482 4187617
483 4204999
484 4222417
485 4239871
486 4257361
487 4274887
488 4292449
489 4310047
490 4327681
491 4345351
492 4363057
493 4380799
494 4398577
495 4416391
496 4434241
497 4452127
498 4470049
499 4488007
500 4506001
501 4524031
502 4542097
503 4560199
504 4578337
505 4596511
506 4614721
507 4632967
508 4651249
509 4669567
510 4687921
511 4706311
512 4724737
513 4743199
514 4761697
515 4780231
516 4798801
517 4817407
518 4836049
519 4854727
520 4873441
521 4892191
522 4910977
523 4929799
524 4948657
525 4967551
526 4986481
527 5005447
528 5024449
529 5043487
530 5062561
531 5081671
532 5100817
533 5119999
534 5139217
535 5158471
536 5177761
537 5197087
538 5216449
539 5235847
540 5255281
541 5274751
542 5294257
543 5313799
544 5333377
545 5352991
546 5372641
547 5392327
548 5412049
549 5431807
550 5451601
551 5471431
552 5491297
553 5511199
554 5531137
555 5551111
556 5571121
557 5591167
558 5611249
559 5631367
560 5651521
561 5671711
562 5691937
563 5712199
564 5732497
565 5752831
566 5773201
567 5793607
568 5814049
569 5834527
570 5855041
571 5875591
572 5896177
573 5916799
574 5937457
575 5958151
576 5978881
577 5999647
578 6020449
579 6041287
580 6062161
581 6083071
582 6104017
583 6124999
584 6146017
585 6167071
586 6188161
587 6209287
588 6230449
589 6251647
590 6272881
591 6294151
592 6315457
593 6336799
594 6358177
595 6379591
596 6401041
597 6422527
598 6444049
599 6465607
600 6487201
601 6508831
602 6530497
603 6552199
604 6573937
605 6595711
606 6617521
607 6639367
608 6661249
609 6683167
610 6705121
611 6727111
612 6749137
613 6771199
614 6793297
615 6815431
616 6837601
617 6859807
618 6882049
619 6904327
620 6926641
621 6948991
622 6971377
623 6993799
624 7016257
625 7038751
626 7061281
627 7083847
628 7106449
629 7129087
630 7151761
631 7174471
632 7197217
633 7219999
634 7242817
635 7265671
636 7288561
637 7311487
638 7334449
639 7357447
640 7380481
641 7403551
642 7426657
643 7449799
644 7472977
645 7496191
646 7519441
647 7542727
648 7566049
649 7589407
650 7612801
651 7636231
652 7659697
653 7683199
654 7706737
655 7730311
656 7753921
657 7777567
658 7801249
659 7824967
660 7848721
661 7872511
662 7896337
663 7920199
664 7944097
665 7968031
666 7992001
667 8016007
668 8040049
669 8064127
670 8088241
671 8112391
672 8136577
673 8160799
674 8185057
675 8209351
676 8233681
677 8258047
678 8282449
679 8306887
680 8331361
681 8355871
682 8380417
683 8404999
684 8429617
685 8454271
686 8478961
687 8503687
688 8528449
689 8553247
690 8578081
691 8602951
692 8627857
693 8652799
694 8677777
695 8702791
696 8727841
697 8752927
698 8778049
699 8803207
700 8828401
701 8853631
702 8878897
703 8904199
704 8929537
705 8954911
706 8980321
707 9005767
708 9031249
709 9056767
710 9082321
711 9107911
712 9133537
713 9159199
714 9184897
715 9210631
716 9236401
717 9262207
718 9288049
719 9313927
720 9339841
721 9365791
722 9391777
723 9417799
724 9443857
725 9469951
726 9496081
727 9522247
728 9548449
729 9574687
730 9600961
731 9627271
732 9653617
733 9679999
734 9706417
735 9732871
736 9759361
737 9785887
738 9812449
739 9839047
740 9865681
741 9892351
742 9919057
743 9945799
744 9972577
745 9999391
746 10026241
747 10053127
748 10080049
749 10107007
750 10134001
751 10161031
752 10188097
753 10215199
754 10242337
755 10269511
756 10296721
757 10323967
758 10351249
759 10378567
760 10405921
761 10433311
762 10460737
763 10488199
764 10515697
765 10543231
766 10570801
767 10598407
768 10626049
769 10653727
770 10681441
771 10709191
772 10736977
773 10764799
774 10792657
775 10820551
776 10848481
777 10876447
778 10904449
779 10932487
780 10960561
781 10988671
782 11016817
783 11044999
784 11073217
785 11101471
786 11129761
787 11158087
788 11186449
789 11214847
790 11243281
791 11271751
792 11300257
793 11328799
794 11357377
795 11385991
796 11414641
797 11443327
798 11472049
799 11500807
800 11529601
801 11558431
802 11587297
803 11616199
804 11645137
805 11674111
806 11703121
807 11732167
808 11761249
809 11790367
810 11819521
811 11848711
812 11877937
813 11907199
814 11936497
815 11965831
816 11995201
817 12024607
818 12054049
819 12083527
820 12113041
821 12142591
822 12172177
823 12201799
824 12231457
825 12261151
826 12290881
827 12320647
828 12350449
829 12380287
830 12410161
831 12440071
832 12470017
833 12499999
834 12530017
835 12560071
836 12590161
837 12620287
838 12650449
839 12680647
840 12710881
841 12741151
842 12771457
843 12801799
844 12832177
845 12862591
846 12893041
847 12923527
848 12954049
849 12984607
850 13015201
851 13045831
852 13076497
853 13107199
854 13137937
855 13168711
856 13199521
857 13230367
858 13261249
859 13292167
860 13323121
861 13354111
862 13385137
863 13416199
864 13447297
865 13478431
866 13509601
867 13540807
868 13572049
869 13603327
870 13634641
871 13665991
872 13697377
873 13728799
874 13760257
875 13791751
876 13823281
877 13854847
878 13886449
879 13918087
880 13949761
881 13981471
882 14013217
883 14044999
884 14076817
885 14108671
886 14140561
887 14172487
888 14204449
889 14236447
890 14268481
891 14300551
892 14332657
893 14364799
894 14396977
895 14429191
896 14461441
897 14493727
898 14526049
899 14558407
900 14590801
901 14623231
902 14655697
903 14688199
904 14720737
905 14753311
906 14785921
907 14818567
908 14851249
909 14883967
910 14916721
911 14949511
912 14982337
913 15015199
914 15048097
915 15081031
916 15114001
917 15147007
918 15180049
919 15213127
920 15246241
921 15279391
922 15312577
923 15345799
924 15379057
925 15412351
926 15445681
927 15479047
928 15512449
929 15545887
930 15579361
931 15612871
932 15646417
933 15679999
934 15713617
935 15747271
936 15780961
937 15814687
938 15848449
939 15882247
940 15916081
941 15949951
942 15983857
943 16017799
944 16051777
945 16085791
946 16119841
947 16153927
948 16188049
949 16222207
950 16256401
951 16290631
952 16324897
953 16359199
954 16393537
955 16427911
956 16462321
957 16496767
958 16531249
959 16565767
960 16600321
961 16634911
962 16669537
963 16704199
964 16738897
965 16773631
966 16808401
967 16843207
968 16878049
969 16912927
970 16947841
971 16982791
972 17017777
973 17052799
974 17087857
975 17122951
976 17158081
977 17193247
978 17228449
979 17263687
980 17298961
981 17334271
982 17369617
983 17404999
984 17440417
985 17475871
986 17511361
987 17546887
988 17582449
989 17618047
990 17653681
991 17689351
992 17725057
993 17760799
994 17796577
995 17832391
996 17868241
997 17904127
998 17940049
999 17976007
1000 18012001