0 1
1 3
2 17
3 55
4 129
5 251
6 433
7 687
8 1025
9 1459
10 2001
11 2663
12 3457
13 4395
14 5489
15 6751
16 8193
17 9827
18 11665
19 13719
20 16001
21 18523
22 21297
23 24335
24 27649
25 31251
26 35153
27 39367
28 43905
29 48779
30 54001
31 59583
32 65537
33 71875
34 78609
35 85751
36 93313
37 101307
38 109745
39 118639
40 128001
41 137843
42 148177
43 159015
44 170369
45 182251
46 194673
47 207647
48 221185
49 235299
50 250001
51 265303
52 281217
53 297755
54 314929
55 332751
56 351233
57 370387
58 390225
59 410759
60 432001
61 453963
62 476657
63 500095
64 524289
65 549251
66 574993
67 601527
68 628865
69 657019
70 686001
71 715823
72 746497
73 778035
74 810449
75 843751
76 877953
77 913067
78 949105
79 986079
80 1024001
81 1062883
82 1102737
83 1143575
84 1185409
85 1228251
86 1272113
87 1317007
88 1362945
89 1409939
90 1458001
91 1507143
92 1557377
93 1608715
94 1661169
95 1714751
96 1769473
97 1825347
98 1882385
99 1940599
100 2000001
101 2060603
102 2122417
103 2185455
104 2249729
105 2315251
106 2382033
107 2450087
108 2519425
109 2590059
110 2662001
111 2735263
112 2809857
113 2885795
114 2963089
115 3041751
116 3121793
117 3203227
118 3286065
119 3370319
120 3456001
121 3543123
122 3631697
123 3721735
124 3813249
125 3906251
126 4000753
127 4096767
128 4194305
129 4293379
130 4394001
131 4496183
132 4599937
133 4705275
134 4812209
135 4920751
136 5030913
137 5142707
138 5256145
139 5371239
140 5488001
141 5606443
142 5726577
143 5848415
144 5971969
145 6097251
146 6224273
147 6353047
148 6483585
149 6615899
150 6750001
151 6885903
152 7023617
153 7163155
154 7304529
155 7447751
156 7592833
157 7739787
158 7888625
159 8039359
160 8192001
161 8346563
162 8503057
163 8661495
164 8821889
165 8984251
166 9148593
167 9314927
168 9483265
169 9653619
170 9826001
171 10000423
172 10176897
173 10355435
174 10536049
175 10718751
176 10903553
177 11090467
178 11279505
179 11470679
180 11664001
181 11859483
182 12057137
183 12256975
184 12459009
185 12663251
186 12869713
187 13078407
188 13289345
189 13502539
190 13718001
191 13935743
192 14155777
193 14378115
194 14602769
195 14829751
196 15059073
197 15290747
198 15524785
199 15761199
200 16000001
201 16241203
202 16484817
203 16730855
204 16979329
205 17230251
206 17483633
207 17739487
208 17997825
209 18258659
210 18522001
211 18787863
212 19056257
213 19327195
214 19600689
215 19876751
216 20155393
217 20436627
218 20720465
219 21006919
220 21296001
221 21587723
222 21882097
223 22179135
224 22478849
225 22781251
226 23086353
227 23394167
228 23704705
229 24017979
230 24334001
231 24652783
232 24974337
233 25298675
234 25625809
235 25955751
236 26288513
237 26624107
238 26962545
239 27303839
240 27648001
241 27995043
242 28344977
243 28697815
244 29053569
245 29412251
246 29773873
247 30138447
248 30505985
249 30876499
250 31250001
251 31626503
252 32006017
253 32388555
254 32774129
255 33162751
256 33554433
257 33949187
258 34347025
259 34747959
260 35152001
261 35559163
262 35969457
263 36382895
264 36799489
265 37219251
266 37642193
267 38068327
268 38497665
269 38930219
270 39366001
271 39805023
272 40247297
273 40692835
274 41141649
275 41593751
276 42049153
277 42507867
278 42969905
279 43435279
280 43904001
281 44376083
282 44851537
283 45330375
284 45812609
285 46298251
286 46787313
287 47279807
288 47775745
289 48275139
290 48778001
291 49284343
292 49794177
293 50307515
294 50824369
295 51344751
296 51868673
297 52396147
298 52927185
299 53461799
300 54000001
301 54541803
302 55087217
303 55636255
304 56188929
305 56745251
306 57305233
307 57868887
308 58436225
309 59007259
310 59582001
311 60160463
312 60742657
313 61328595
314 61918289
315 62511751
316 63108993
317 63710027
318 64314865
319 64923519
320 65536001
321 66152323
322 66772497
323 67396535
324 68024449
325 68656251
326 69291953
327 69931567
328 70575105
329 71222579
330 71874001
331 72529383
332 73188737
333 73852075
334 74519409
335 75190751
336 75866113
337 76545507
338 77228945
339 77916439
340 78608001
341 79303643
342 80003377
343 80707215
344 81415169
345 82127251
346 82843473
347 83563847
348 84288385
349 85017099
350 85750001
351 86487103
352 87228417
353 87973955
354 88723729
355 89477751
356 90236033
357 90998587
358 91765425
359 92536559
360 93312001
361 94091763
362 94875857
363 95664295
364 96457089
365 97254251
366 98055793
367 98861727
368 99672065
369 100486819
370 101306001
371 102129623
372 102957697
373 103790235
374 104627249
375 105468751
376 106314753
377 107165267
378 108020305
379 108879879
380 109744001
381 110612683
382 111485937
383 112363775
384 113246209
385 114133251
386 115024913
387 115921207
388 116822145
389 117727739
390 118638001
391 119552943
392 120472577
393 121396915
394 122325969
395 123259751
396 124198273
397 125141547
398 126089585
399 127042399
400 128000001
401 128962403
402 129929617
403 130901655
404 131878529
405 132860251
406 133846833
407 134838287
408 135834625
409 136835859
410 137842001
411 138853063
412 139869057
413 140889995
414 141915889
415 142946751
416 143982593
417 145023427
418 146069265
419 147120119
420 148176001
421 149236923
422 150302897
423 151373935
424 152450049
425 153531251
426 154617553
427 155708967
428 156805505
429 157907179
430 159014001
431 160125983
432 161243137
433 162365475
434 163493009
435 164625751
436 165763713
437 166906907
438 168055345
439 169209039
440 170368001
441 171532243
442 172701777
443 173876615
444 175056769
445 176242251
446 177433073
447 178629247
448 179830785
449 181037699
450 182250001
451 183467703
452 184690817
453 185919355
454 187153329
455 188392751
456 189637633
457 190887987
458 192143825
459 193405159
460 194672001
461 195944363
462 197222257
463 198505695
464 199794689
465 201089251
466 202389393
467 203695127
468 205006465
469 206323419
470 207646001
471 208974223
472 210308097
473 211647635
474 212992849
475 214343751
476 215700353
477 217062667
478 218430705
479 219804479
480 221184001
481 222569283
482 223960337
483 225357175
484 226759809
485 228168251
486 229582513
487 231002607
488 232428545
489 233860339
490 235298001
491 236741543
492 238190977
493 239646315
494 241107569
495 242574751
496 244047873
497 245526947
498 247011985
499 248502999
500 250000001
501 251503003
502 253012017
503 254527055
504 256048129
505 257575251
506 259108433
507 260647687
508 262193025
509 263744459
510 265302001
511 266865663
512 268435457
513 270011395
514 271593489
515 273181751
516 274776193
517 276376827
518 277983665
519 279596719
520 281216001
521 282841523
522 284473297
523 286111335
524 287755649
525 289406251
526 291063153
527 292726367
528 294395905
529 296071779
530 297754001
531 299442583
532 301137537
533 302838875
534 304546609
535 306260751
536 307981313
537 309708307
538 311441745
539 313181639
540 314928001
541 316680843
542 318440177
543 320206015
544 321978369
545 323757251
546 325542673
547 327334647
548 329133185
549 330938299
550 332750001
551 334568303
552 336393217
553 338224755
554 340062929
555 341907751
556 343759233
557 345617387
558 347482225
559 349353759
560 351232001
561 353116963
562 355008657
563 356907095
564 358812289
565 360724251
566 362642993
567 364568527
568 366500865
569 368440019
570 370386001
571 372338823
572 374298497
573 376265035
574 378238449
575 380218751
576 382205953
577 384200067
578 386201105
579 388209079
580 390224001
581 392245883
582 394274737
583 396310575
584 398353409
585 400403251
586 402460113
587 404524007
588 406594945
589 408672939
590 410758001
591 412850143
592 414949377
593 417055715
594 419169169
595 421289751
596 423417473
597 425552347
598 427694385
599 429843599
600 432000001
601 434163603
602 436334417
603 438512455
604 440697729
605 442890251
606 445090033
607 447297087
608 449511425
609 451733059
610 453962001
611 456198263
612 458441857
613 460692795
614 462951089
615 465216751
616 467489793
617 469770227
618 472058065
619 474353319
620 476656001
621 478966123
622 481283697
623 483608735
624 485941249
625 488281251
626 490628753
627 492983767
628 495346305
629 497716379
630 500094001
631 502479183
632 504871937
633 507272275
634 509680209
635 512095751
636 514518913
637 516949707
638 519388145
639 521834239
640 524288001
641 526749443
642 529218577
643 531695415
644 534179969
645 536672251
646 539172273
647 541680047
648 544195585
649 546718899
650 549250001
651 551788903
652 554335617
653 556890155
654 559452529
655 562022751
656 564600833
657 567186787
658 569780625
659 572382359
660 574992001
661 577609563
662 580235057
663 582868495
664 585509889
665 588159251
666 590816593
667 593481927
668 596155265
669 598836619
670 601526001
671 604223423
672 606928897
673 609642435
674 612364049
675 615093751
676 617831553
677 620577467
678 623331505
679 626093679
680 628864001
681 631642483
682 634429137
683 637223975
684 640027009
685 642838251
686 645657713
687 648485407
688 651321345
689 654165539
690 657018001
691 659878743
692 662747777
693 665625115
694 668510769
695 671404751
696 674307073
697 677217747
698 680136785
699 683064199
700 686000001
701 688944203
702 691896817
703 694857855
704 697827329
705 700805251
706 703791633
707 706786487
708 709789825
709 712801659
710 715822001
711 718850863
712 721888257
713 724934195
714 727988689
715 731051751
716 734123393
717 737203627
718 740292465
719 743389919
720 746496001
721 749610723
722 752734097
723 755866135
724 759006849
725 762156251
726 765314353
727 768481167
728 771656705
729 774840979
730 778034001
731 781235783
732 784446337
733 787665675
734 790893809
735 794130751
736 797376513
737 800631107
738 803894545
739 807166839
740 810448001
741 813738043
742 817036977
743 820344815
744 823661569
745 826987251
746 830321873
747 833665447
748 837017985
749 840379499
750 843750001
751 847129503
752 850518017
753 853915555
754 857322129
755 860737751
756 864162433
757 867596187
758 871039025
759 874490959
760 877952001
761 881422163
762 884901457
763 888389895
764 891887489
765 895394251
766 898910193
767 902435327
768 905969665
769 909513219
770 913066001
771 916628023
772 920199297
773 923779835
774 927369649
775 930968751
776 934577153
777 938194867
778 941821905
779 945458279
780 949104001
781 952759083
782 956423537
783 960097375
784 963780609
785 967473251
786 971175313
787 974886807
788 978607745
789 982338139
790 986078001
791 989827343
792 993586177
793 997354515
794 1001132369
795 1004919751
796 1008716673
797 1012523147
798 1016339185
799 1020164799
800 1024000001
801 1027844803
802 1031699217
803 1035563255
804 1039436929
805 1043320251
806 1047213233
807 1051115887
808 1055028225
809 1058950259
810 1062882001
811 1066823463
812 1070774657
813 1074735595
814 1078706289
815 1082686751
816 1086676993
817 1090677027
818 1094686865
819 1098706519
820 1102736001
821 1106775323
822 1110824497
823 1114883535
824 1118952449
825 1123031251
826 1127119953
827 1131218567
828 1135327105
829 1139445579
830 1143574001
831 1147712383
832 1151860737
833 1156019075
834 1160187409
835 1164365751
836 1168554113
837 1172752507
838 1176960945
839 1181179439
840 1185408001
841 1189646643
842 1193895377
843 1198154215
844 1202423169
845 1206702251
846 1210991473
847 1215290847
848 1219600385
849 1223920099
850 1228250001
851 1232590103
852 1236940417
853 1241300955
854 1245671729
855 1250052751
856 1254444033
857 1258845587
858 1263257425
859 1267679559
860 1272112001
861 1276554763
862 1281007857
863 1285471295
864 1289945089
865 1294429251
866 1298923793
867 1303428727
868 1307944065
869 1312469819
870 1317006001
871 1321552623
872 1326109697
873 1330677235
874 1335255249
875 1339843751
876 1344442753
877 1349052267
878 1353672305
879 1358302879
880 1362944001
881 1367595683
882 1372257937
883 1376930775
884 1381614209
885 1386308251
886 1391012913
887 1395728207
888 1400454145
889 1405190739
890 1409938001
891 1414695943
892 1419464577
893 1424243915
894 1429033969
895 1433834751
896 1438646273
897 1443468547
898 1448301585
899 1453145399
900 1458000001
901 1462865403
902 1467741617
903 1472628655
904 1477526529
905 1482435251
906 1487354833
907 1492285287
908 1497226625
909 1502178859
910 1507142001
911 1512116063
912 1517101057
913 1522096995
914 1527103889
915 1532121751
916 1537150593
917 1542190427
918 1547241265
919 1552303119
920 1557376001
921 1562459923
922 1567554897
923 1572660935
924 1577778049
925 1582906251
926 1588045553
927 1593195967
928 1598357505
929 1603530179
930 1608714001
931 1613908983
932 1619115137
933 1624332475
934 1629561009
935 1634800751
936 1640051713
937 1645313907
938 1650587345
939 1655872039
940 1661168001
941 1666475243
942 1671793777
943 1677123615
944 1682464769
945 1687817251
946 1693181073
947 1698556247
948 1703942785
949 1709340699
950 1714750001
951 1720170703
952 1725602817
953 1731046355
954 1736501329
955 1741967751
956 1747445633
957 1752934987
958 1758435825
959 1763948159
960 1769472001
961 1775007363
962 1780554257
963 1786112695
964 1791682689
965 1797264251
966 1802857393
967 1808462127
968 1814078465
969 1819706419
970 1825346001
971 1830997223
972 1836660097
973 1842334635
974 1848020849
975 1853718751
976 1859428353
977 1865149667
978 1870882705
979 1876627479
980 1882384001
981 1888152283
982 1893932337
983 1899724175
984 1905527809
985 1911343251
986 1917170513
987 1923009607
988 1928860545
989 1934723339
990 1940598001
991 1946484543
992 1952382977
993 1958293315
994 1964215569
995 1970149751
996 1976095873
997 1982053947
998 1988023985
999 1994005999
1000 2000000001