0 1
1 3
2 9
3 15
4 33
5 51
6 81
7 111
8 177
9 243
10 345
11 447
12 609
13 771
14 993
15 1215
16 1569
17 1923
18 2409
19 2895
20 3585
21 4275
22 5169
23 6063
24 7281
25 8499
26 10041
27 11583
28 13569
29 15555
30 17985
31 20415
32 23553
33 26691
34 30537
35 34383
36 39201
37 44019
38 49809
39 55599
40 62769
41 69939
42 78489
43 87039
44 97377
45 107715
46 119841
47 131967
48 146529
49 161091
50 178089
51 195087
52 215169
53 235251
54 258417
55 281583
56 308721
57 335859
58 366969
59 398079
60 434049
61 470019
62 510849
63 551679
64 598785
65 645891
66 699273
67 752655
68 813729
69 874803
70 943569
71 1012335
72 1090737
73 1169139
74 1257177
75 1345215
76 1444833
77 1544451
78 1655649
79 1766847
80 1892385
81 2017923
82 2157801
83 2297679
84 2454657
85 2611635
86 2785713
87 2959791
88 3154545
89 3349299
90 3564729
91 3780159
92 4019841
93 4259523
94 4523457
95 4787391
96 5080449
97 5373507
98 5695689
99 6017871
100 6374049
101 6730227
102 7120401
103 7510575
104 7940913
105 8371251
106 8841753
107 9312255
108 9829089
109 10345923
110 10909089
111 11472255
112 12089697
113 12707139
114 13378857
115 14050575
116 14784513
117 15518451
118 16314609
119 17110767
120 17978865
121 18846963
122 19787001
123 20727039
124 21748737
125 22770435
126 23873793
127 24977151
128 26174721
129 27372291
130 28664073
131 29955855
132 31354401
133 32752947
134 34258257
135 35763567
136 37391025
137 39018483
138 40768089
139 42517695
140 44404833
141 46291971
142 48316641
143 50341311
144 52522785
145 54704259
146 57042537
147 59380815
148 61895169
149 64409523
150 67099953
151 69790383
152 72680049
153 75569715
154 78658617
155 81747519
156 85058817
157 88370115
158 91903809
159 95437503
160 99222273
161 103007043
162 107042889
163 111078735
164 115394337
165 119709939
166 124305297
167 128900655
168 133809969
169 138719283
170 143942553
171 149165823
172 154737249
173 160308675
174 166228257
175 172147839
176 178456929
177 184766019
178 191464617
179 198163215
180 205292673
181 212422131
182 219982449
183 227542767
184 235582449
185 243622131
186 252141177
187 260660223
188 269707137
189 278754051
190 288328833
191 297903615
192 308064513
193 318225411
194 328972425
195 339719439
196 351110817
197 362502195
198 374537937
199 386573679
200 399321777
201 412069875
202 425530329
203 438990783
204 453231585
205 467472387
206 482493537
207 497514687
208 513396513
209 529278339
210 546020841
211 562763343
212 580446849
213 598130355
214 616754865
215 635379375
216 655037553
217 674695731
218 695387577
219 716079423
220 737897601
221 759715779
222 782660289
223 805604799
224 829784193
225 853963587
226 879377865
227 904792143
228 931549857
229 958307571
230 986408721
231 1014509871
232 1044078897
233 1073647923
234 1104684825
235 1135721727
236 1168350945
237 1200980163
238 1235201697
239 1269423231
240 1305380961
241 1341338691
242 1379032617
243 1416726543
244 1456300545
245 1495874547
246 1537328625
247 1578782703
248 1622280177
249 1665777651
250 1711318521
251 1756859391
252 1804606977
253 1852354563
254 1902308865
255 1952263167
256 2004612609
257 2056962051
258 2111706633
259 2166451215
260 2223779361
261 2281107507
262 2341019217
263 2400930927
264 2463639729
265 2526348531
266 2591854425
267 2657360319
268 2725876833
269 2794393347
270 2865920481
271 2937447615
272 3012229665
273 3087011715
274 3165048681
275 3243085647
276 3324621825
277 3406158003
278 3491193393
279 3576228783
280 3665038449
281 3753848115
282 3846432057
283 3939015999
284 4035649281
285 4132282563
286 4232965185
287 4333647807
288 4438693377
289 4543738947
290 4653147465
291 4762555983
292 4876641057
293 4990726131
294 5109487761
295 5228249391
296 5352039729
297 5475830067
298 5604649113
299 5733468159
300 5867668065
301 6001867971
302 6141448737
303 6281029503
304 6426389601
305 6571749699
306 6722889129
307 6874028559
308 7031345793
309 7188663027
310 7352158065
311 7515653103
312 7685770737
313 7855888371
314 8032628601
315 8209368831
316 8393176449
317 8576984067
318 8767859073
319 8958734079
320 9157178625
321 9355623171
322 9561637257
323 9767651343
324 9981737121
325 10195822899
326 10417980369
327 10640137839
328 10870926513
329 11101715187
330 11341135065
331 11580554943
332 11829165537
333 12077776131
334 12335577441
335 12593378751
336 12860998689
337 13128618627
338 13406057193
339 13683495759
340 13971380865
341 14259265971
342 14557597617
343 14855929263
344 15165403761
345 15474878259
346 15795495609
347 16116112959
348 16448569473
349 16781025987
350 17125321665
351 17469617343
352 17826531201
353 18183445059
354 18552977097
355 18922509135
356 19305438369
357 19688367603
358 20084694033
359 20481020463
360 20891605809
361 21302191155
362 21727035417
363 22151879679
364 22591844577
365 23031809475
366 23486895009
367 23941980543
368 24413145441
369 24884310339
370 25371554601
371 25858798863
372 26363081217
373 26867363571
374 27388684017
375 27910004463
376 28449418737
377 28988833011
378 29546341113
379 30103849215
380 30680506881
381 31257164547
382 31852971777
383 32448779007
384 33064908033
385 33681037059
386 34317487881
387 34953938703
388 35611883553
389 36269828403
390 36949267281
391 37628706159
392 38330927793
393 39033149427
394 39758153817
395 40483158207
396 41232234081
397 41981309955
398 42754457313
399 43527604671
400 44326248225
401 45124891779
402 45949031529
403 46773171279
404 47624231937
405 48475292595
406 49353274161
407 50231255727
408 51137718897
409 52044182067
410 52979126841
411 53914071615
412 54879058689
413 55844045763
414 56839075137
415 57834104511
416 58860897537
417 59887690563
418 60946247241
419 62004803919
420 63096845601
421 64188887283
422 65314413969
423 66439940655
424 67600834353
425 68761728051
426 69957988761
427 71154249471
428 72387759201
429 73621268931
430 74892027681
431 76162786431
432 77472861537
433 78782936643
434 80132328105
435 81481719567
436 82872494721
437 84263269875
438 85695428721
439 87127587567
440 88603382769
441 90079177971
442 91598609529
443 93118041087
444 94683361665
445 96248682243
446 97859891841
447 99471101439
448 101130669825
449 102790238211
450 104498165385
451 106206092559
452 107964848289
453 109723604019
454 111533188305
455 113342772591
456 115205872305
457 117068972019
458 118985587161
459 120902202303
460 122875019745
461 124847837187
462 126876856929
463 128905876671
464 130994034465
465 133082192259
466 135229488105
467 137376783951
468 139586153601
469 141795523251
470 144066966705
471 146338410159
472 148675112049
473 151011813939
474 153413774265
475 155815734591
476 158286137985
477 160756541379
478 163295387841
479 165834234303
480 168444996225
481 171055758147
482 173738435529
483 176421112911
484 179179178145
485 181937243379
486 184770696465
487 187604149551
488 190516750641
489 193429351731
490 196421100825
491 199412849919
492 202487507169
493 205562164419
494 208719729825
495 211877295231
496 215121855585
497 218366415939
498 221697971241
499 225029526543
500 228452163585
501 231874800627
502 235388519409
503 238902238191
504 242511452145
505 246120666099
506 249825375225
507 253530084351
508 257334702081
509 261139319811
510 265043846145
511 268948372479
512 272957597697
513 276966822915
514 281080747017
515 285194671119
516 289418084385
517 293641497651
518 297974400081
519 302307302511
520 306754861233
521 311202419955
522 315764634969
523 320326849983
524 325008888417
525 329690926851
526 334492788705
527 339294650559
528 344221930017
529 349149209475
530 354201906537
531 359254603599
532 364438312449
533 369622021299
534 374936741937
535 380251462575
536 385703216241
537 391154969907
538 396743756601
539 402332543295
540 408064384257
541 413796225219
542 419671120449
543 425546015679
544 431570475009
545 437594934339
546 443768957769
547 449942981199
548 456273078561
549 462603175923
550 469089347217
551 475575518511
552 482224762161
553 488874005811
554 495686321817
555 502498637823
556 509481024609
557 516463411395
558 523615868961
559 530768326527
560 538098403425
561 545428480323
562 552936176553
563 560443872783
564 568136736897
565 575829601011
566 583707633009
567 591585665007
568 599656963569
569 607728262131
570 615992827257
571 624257392383
572 632723322753
573 641189253123
574 649856548737
575 658523844351
576 667401231105
577 676278617859
578 685366095753
579 694453573647
580 703759868577
581 713066163507
582 722591275473
583 732116387439
584 741869669553
585 751622951667
586 761604403929
587 771585856191
588 781804831713
589 792023807235
590 802480306017
591 812936804799
592 823640884257
593 834344963715
594 845296623849
595 856248283983
596 867457582209
597 878666880435
598 890133816753
599 901600753071
600 913336089201
601 925071425331
602 937075161273
603 949078897215
604 961361794689
605 973644692163
606 986206751169
607 998768810175
608 1011621589377
609 1024474368579
610 1037617867977
611 1050761367375
612 1064207145633
613 1077652923891
614 1091400981009
615 1105149038127
616 1119211729713
617 1133274421299
618 1147651747353
619 1162029073407
620 1176733389537
621 1191437705667
622 1206469011873
623 1221500318079
624 1236871859553
625 1252243401027
626 1267955177769
627 1283666954511
628 1299732211713
629 1315797468915
630 1332216206577
631 1348634944239
632 1365421297137
633 1382207650035
634 1399361618169
635 1416515586303
636 1434051304449
637 1451587022595
638 1469504490753
639 1487421958911
640 1505736316161
641 1524050673411
642 1542761919753
643 1561473166095
644 1580596440609
645 1599719715123
646 1619255017809
647 1638790320495
648 1658753794737
649 1678717268979
650 1699108914777
651 1719500560575
652 1740336521313
653 1761172482051
654 1782452757729
655 1803733033407
656 1825474886433
657 1847216739459
658 1869420169833
659 1891623600207
660 1914305870337
661 1936988140467
662 1960149250353
663 1983310360239
664 2006968691313
665 2030627022387
666 2054782574649
667 2078938126911
668 2103609281793
669 2128280436675
670 2153467194177
671 2178653951679
672 2204375949057
673 2230097946435
674 2256355183689
675 2282612420943
676 2309424535329
677 2336236649715
678 2363603641233
679 2390970632751
680 2418913394481
681 2446856156211
682 2475374688153
683 2503893220095
684 2533008415329
685 2562123610563
686 2591835469089
687 2621547327615
688 2651878135137
689 2682208942659
690 2713158699177
691 2744108455695
692 2775699446913
693 2807290438131
694 2839522664049
695 2871754889967
696 2904652028913
697 2937549167859
698 2971111219833
699 3004673271807
700 3038923915137
701 3073174558467
702 3108113793153
703 3143053027839
704 3178706090241
705 3214359152643
706 3250726042761
707 3287092932879
708 3324198887073
709 3361304841267
710 3399149859537
711 3436994877807
712 3475605754545
713 3514216631283
714 3553593366489
715 3592970101695
716 3633139489761
717 3673308877827
718 3714270918753
719 3755232959679
720 3797016171297
721 3838799382915
722 3881403765225
723 3924008147535
724 3967462218369
725 4010916289203
726 4055220048561
727 4099523807919
728 4144707497073
729 4189891186227
730 4235954805177
731 4282018424127
732 4328992214145
733 4375966004163
734 4423849965249
735 4471733926335
736 4520560217217
737 4569386508099
738 4619155128777
739 4668923749455
740 4719666858657
741 4770409967859
742 4822127565585
743 4873845163311
744 4926571325745
745 4979297488179
746 5033032215321
747 5086766942463
748 5141544310497
749 5196321678531
750 5252141687457
751 5307961696383
752 5364860533857
753 5421759371331
754 5479737037353
755 5537714703375
756 5596807385601
757 5655900067827
758 5716107766257
759 5776315464687
760 5837676478449
761 5899037492211
762 5961551821305
763 6024066150399
764 6087772093953
765 6151478037507
766 6216375595521
767 6281273153535
768 6347402969601
769 6413532785667
770 6480894859785
771 6548256933903
772 6616891909665
773 6685526885427
774 6755434762833
775 6825342640239
776 6896566407345
777 6967790174451
778 7040329831257
779 7112869488063
780 7186768022625
781 7260666557187
782 7335923969505
783 7411181381823
784 7487843237409
785 7564505092995
786 7642571391849
787 7720637690703
788 7800153998337
789 7879670305971
790 7960636622385
791 8041602938799
792 8124067406961
793 8206531875123
794 8290494495033
795 8374457114943
796 8459966029569
797 8545474944195
798 8632530153537
799 8719585362879
800 8808237859329
801 8896890355779
802 8987140139337
803 9077389922895
804 9169287985953
805 9261186049011
806 9354732391569
807 9448278734127
808 9543527198001
809 9638775661875
810 9735726247065
811 9832676832255
812 9931383380577
813 10030089928899
814 10130552440353
815 10231014951807
816 10333290389601
817 10435565827395
818 10539654191529
819 10643742555663
820 10749700809345
821 10855659063027
822 10963487206257
823 11071315349487
824 11181073466865
825 11290831584243
826 11402519675769
827 11514207767295
828 11627885917569
829 11741564067843
830 11857232276865
831 11972900485887
832 12090622280961
833 12208344076035
834 12328119457161
835 12447894838287
836 12569787332769
837 12691679827251
838 12815689435089
839 12939699042927
840 13065892734129
841 13192086425331
842 13320464199897
843 13448841974463
844 13579470802401
845 13710099630339
846 13842979511649
847 13975859392959
848 14111061061665
849 14246262730371
850 14383786186473
851 14521309642575
852 14661225620097
853 14801141597619
854 14943450096561
855 15085758595503
856 15230534113905
857 15375309632307
858 15522552170169
859 15669794708031
860 15819578763393
861 15969362818755
862 16121688391617
863 16274013964479
864 16428959687553
865 16583905410627
866 16741471283913
867 16899037157199
868 17059301813409
869 17219566469619
870 17382529908753
871 17545493347887
872 17711238337329
873 17876983326771
874 18045509866521
875 18214036406271
876 18385427263713
877 18556818121155
878 18731073296289
879 18905328471423
880 19082535236961
881 19259742002499
882 19439900358441
883 19620058714383
884 19803255933441
885 19986453152499
886 20172689234673
887 20358925316847
888 20548292040177
889 20737658763507
890 20930156127993
891 21122653492479
892 21318373276161
893 21514093059843
894 21713035262721
895 21911977465599
896 22114238805249
897 22316500144899
898 22522080621321
899 22727661097743
900 22936657428513
901 23145653759283
902 23358065944401
903 23570478129519
904 23786407826097
905 24002337522675
906 24221784730713
907 24441231938751
908 24664298315361
909 24887364691971
910 25114050237153
911 25340735782335
912 25571147526945
913 25801559271555
914 26035697215593
915 26269835159631
916 26507806333953
917 26745777508275
918 26987581912881
919 27229386317487
920 27475136356977
921 27720886396467
922 27970582070841
923 28220277745215
924 28474031459073
925 28727785172931
926 28985596926273
927 29243408679615
928 29505396748545
929 29767384817475
930 30033549201993
931 30299713586511
932 30570172562721
933 30840631538931
934 31115385106833
935 31390138674735
936 31669310981937
937 31948483289139
938 32232074335641
939 32515665382143
940 32803799315553
941 33091933248963
942 33384610069281
943 33677286889599
944 33974637113697
945 34271987337795
946 34574010965673
947 34876034593551
948 35182862142081
949 35489689690611
950 35801321159793
951 36112952628975
952 36429524904945
953 36746097180915
954 37067610263673
955 37389123346431
956 37715714122113
957 38042304897795
958 38373973366401
959 38705641835007
960 39042531827457
961 39379421819907
962 39721533336201
963 40063644852495
964 40411121723553
965 40758598594611
966 41111440820433
967 41464283046255
968 41822641402545
969 42180999758835
970 42544874245593
971 42908748732351
972 43278290125281
973 43647831518211
974 44023039817313
975 44398248116415
976 44779281617697
977 45160315118979
978 45547173822441
979 45934032525903
980 46326874727553
981 46719716929203
982 47118542629041
983 47517368328879
984 47922343343217
985 48327318357555
986 48738442686393
987 49149567015231
988 49567006474881
989 49984445934531
990 50408200524993
991 50831955115455
992 51262198826625
993 51692442537795
994 52129175369673
995 52565908201551
996 53009304144033
997 53452700086515
998 53902759139601
999 54352818192687
1000 54809722519857