0 1
1 1
2 2
3 1
4 4
5 6
6 1
7 8
8 14
9 20
10 1
11 16
12 30
13 50
14 70
15 1
16 32
17 62
18 112
19 182
20 252
21 1
22 64
23 126
24 238
25 420
26 672
27 924
28 1
29 128
30 254
31 492
32 912
33 1584
34 2508
35 3432
36 1
37 256
38 510
39 1002
40 1914
41 3498
42 6006
43 9438
44 12870
45 1
46 512
47 1022
48 2024
49 3938
50 7436
51 13442
52 22880
53 35750
54 48620
55 1
56 1024
57 2046
58 4070
59 8008
60 15444
61 28886
62 51766
63 87516
64 136136
65 184756
66 1
67 2048
68 4094
69 8164
70 16172
71 31616
72 60502
73 112268
74 199784
75 335920
76 520676
77 705432
78 1
79 4096
80 8190
81 16354
82 32526
83 64142
84 124644
85 236912
86 436696
87 772616
88 1293292
89 1998724
90 2704156
91 1
92 8192
93 16382
94 32736
95 65262
96 129404
97 254048
98 490960
99 927656
100 1700272
101 2993564
102 4992288
103 7696444
104 10400600
105 1
106 16384
107 32766
108 65502
109 130764
110 260168
111 514216
112 1005176
113 1932832
114 3633104
115 6626668
116 11618956
117 19315400
118 29716000
119 40116600
120 1
121 32768
122 65534
123 131036
124 261800
125 521968
126 1036184
127 2041360
128 3974192
129 7607296
130 14233964
131 25852920
132 45168320
133 74884320
134 115000920
135 155117520
136 1
137 65536
138 131070
139 262106
140 523906
141 1045874
142 2082058
143 4123418
144 8097610
145 15704906
146 29938870
147 55791790
148 100960110
149 175844430
150 290845350
151 445962870
152 601080390
153 1
154 131072
155 262142
156 524248
157 1048154
158 2094028
159 4176086
160 8299504
161 16397114
162 32102020
163 62040890
164 117832680
165 218792790
166 394637220
167 685482570
168 1131445440
169 1732525830
170 2333606220
171 1
172 262144
173 524286
174 1048534
175 2096688
176 4190716
177 8366802
178 16666306
179 33063420
180 65165440
181 127206330
182 245039010
183 463831800
184 858469020
185 1543951590
186 2675397030
187 4407922860
188 6741529080
189 9075135300
190 1
191 524288
192 1048574
193 2097108
194 4193796
195 8384512
196 16751314
197 33417620
198 66481040
199 131646480
200 258852810
201 503891820
202 967723620
203 1826192640
204 3370144230
205 6045541260
206 10453464120
207 17194993200
208 26270128500
209 35345263800
210 1
211 1048576
212 2097150
213 4194258
214 8388054
215 16772566
216 33523880
217 66941500
218 133422540
219 265069020
220 523921830
221 1027813650
222 1995537270
223 3821729910
224 7191874140
225 13237415400
226 23690879520
227 40885872720
228 67156001220
229 102501265020
230 137846528820
231 1
232 2097152
233 4194302
234 8388560
235 16776614
236 33549180
237 67073060
238 134014560
239 267437100
240 532506120
241 1056427950
242 2084241600
243 4079778870
244 7901508780
245 15093382920
246 28330798320
247 52021677840
248 92907550560
249 160063551780
250 262564816800
251 400411345620
252 538257874440
253 1
254 4194304
255 8388606
256 16777166
257 33553780
258 67102960
259 134176020
260 268190580
261 535627680
262 1068133800
263 2124561750
264 4208803350
265 8288582220
266 16190091000
267 31283473920
268 59614272240
269 111635950080
270 204543500640
271 364607052420
272 627171869220
273 1027583214840
274 1565841089280
275 2104098963720
276 1
277 8388608
278 16777214
279 33554380
280 67108160
281 134211120
282 268387140
283 536577720
284 1072205400
285 2140339200
286 4264900950
287 8473704300
288 16762286520
289 32952377520
290 64235851440
291 123850123680
292 235486073760
293 440029574400
294 804636626820
295 1431808496040
296 2459391710880
297 4025232800160
298 6129331763880
299 8233430727600
300 1
301 16777216
302 33554430
303 67108810
304 134216970
305 268428090
306 536815230
307 1073392950
308 2145598350
309 4285937550
310 8550838500
311 17024542800
312 33786829320
313 66739206840
314 130975058280
315 254825181960
316 490311255720
317 930340830120
318 1734977456940
319 3166785952980
320 5626177663860
321 9651410464020
322 15780742227900
323 24014172955500
324 32247603683100
325 1
326 33554432
327 67108862
328 134217672
329 268434642
330 536862732
331 1073677962
332 2147070912
333 4292669262
334 8578606812
335 17129445312
336 34153988112
337 67940817432
338 134680024272
339 265655082552
340 520480264512
341 1010791520232
342 1941132350352
343 3676109807292
344 6842895760272
345 12469073424132
346 22120483888152
347 37901226116052
348 61915399071552
349 94163002754652
350 126410606437752
351 1
352 67108864
353 134217726
354 268435398
355 536870040
356 1073732772
357 2147410734
358 4294481646
359 8587150908
360 17165757720
361 34295203032
362 68449191144
363 136390008576
364 271070032848
365 536725115400
366 1057205379912
367 2067996900144
368 4009129250496
369 7685239057788
370 14528134818060
371 26997208242192
372 49117692130344
373 87018918246396
374 148934317317948
375 243097320072600
376 369507926510352
377 495918532948104
378 1
379 134217728
380 268435454
381 536870852
382 1073740892
383 2147473664
384 4294884398
385 8589366044
386 17176516952
387 34342274672
388 68637477704
389 137086668848
390 273476677424
391 544546710272
392 1081271825672
393 2138477205584
394 4206474105728
395 8215603356224
396 15900842414012
397 30428977232072
398 57426185474264
399 106543877604608
400 193562795851004
401 342497113168952
402 585594433241552
403 955102359751904
404 1451020892700008
405 1946939425648112
406 1
407 268435456
408 536870910
409 1073741762
410 2147482654
411 4294956318
412 8589840716
413 17179206760
414 34355723712
415 68697998384
416 137335476088
417 274422144936
418 547898822360
419 1092445532632
420 2173717358304
421 4312194563888
422 8518668669616
423 16734272025840
424 32635114439852
425 63064091671924
426 120490277146188
427 227034154750796
428 420596950601800
429 763094063770752
430 1348688497012304
431 2303790856764208
432 3754811749464216
433 5701751175112328
434 7648690600760440
435 1
436 536870912
437 1073741822
438 2147483584
439 4294966238
440 8589922556
441 17179763272
442 34358970032
443 68714693744
444 137412692128
445 274748168216
446 549170313152
447 1097069135512
448 2189514668144
449 4363232026448
450 8675426590336
451 17194095259952
452 33928367285792
453 66563481725644
454 129627573397568
455 250117850543756
456 477152005294552
457 897748955896352
458 1660843019667104
459 3009531516679408
460 5313322373443616
461 9068134122907832
462 14769885298020160
463 22418575898780600
464 30067266499541040
465 1
466 1073741824
467 2147483646
468 4294967230
469 8589933468
470 17179856024
471 34359619296
472 68718589328
473 137433283072
474 274845975200
475 549594143416
476 1098764456568
477 2195833592080
478 4385348260224
479 8748580286672
480 17424006877008
481 34618102136960
482 68546469422752
483 135109951148396
484 264737524545964
485 514855375089720
486 992007380384272
487 1889756336280624
488 3550599355947728
489 6560130872627136
490 11873453246070752
491 20941587368978584
492 35711472666998744
493 58130048565779344
494 88197315065320384
495 118264581564861424
496 1
497 2147483648
498 4294967294
499 8589934524
500 17179867992
501 34359724016
502 68719343312
503 137437932640
504 274871215712
505 549717190912
506 1099311334328
507 2198075790896
508 4393909382976
509 8779257643200
510 17527837929872
511 34951844806880
512 69569946943840
513 138116416366592
514 273226367514988
515 537963892060952
516 1052819267150672
517 2044826647534944
518 3934582983815568
519 7485182339763296
520 14045313212390432
521 25918766458461184
522 46860353827439768
523 82571826494438512
524 140701875060217856
525 228899190125538240
526 347163771690399664
527 465428353255261088
528 1
529 4294967296
530 8589934590
531 17179869114
532 34359737106
533 68719461122
534 137438804434
535 274876737074
536 549747952786
537 1099465143698
538 2198776478026
539 4396852268922
540 8790761651898
541 17570019295098
542 35097857224970
543 70049702031850
544 139619648975690
545 277736065342282
546 550962432857270
547 1088926324918222
548 2141745592068894
549 4186572239603838
550 8121155223419406
551 15606337563182702
552 29651650775573134
553 55570417234034318
554 102430771061474086
555 185002597555912598
556 325704472616130454
557 554603662741668694
558 901767434432068358
559 1367195787687329446
560 1832624140942590534
561 1
562 8589934592
563 17179869182
564 34359738296
565 68719475402
566 137438936524
567 274877740958
568 549754478032
569 1099502430818
570 2198967574516
571 4397744052542
572 8794596321464
573 17585357973362
574 35155377268460
575 70253234493430
576 140302936525280
577 279922585500970
578 557658650843252
579 1108621083700522
580 2197547408618744
581 4339293000687638
582 8525865240291476
583 16647020463710882
584 32253358026893584
585 61905008802466718
586 117475426036501036
587 219906197097975122
588 404908794653887720
589 730613267270018174
590 1285216930011686868
591 2186984364443755226
592 3554180152131084672
593 5386804293073675206
594 7219428434016265740
595 1
596 17179869184
597 34359738366
598 68719476662
599 137438952064
600 274877888588
601 549755629546
602 1099510107578
603 2199012538396
604 4397980112912
605 8795724165454
606 17590320486918
607 35175678460280
608 70331055728740
609 140584290222170
610 280887226747450
611 560809812248420
612 1118468463091672
613 2227089546792194
614 4424636955410938
615 8763929956098576
616 17289795196390052
617 33936815660100934
618 66190173686994518
619 128095182489461236
620 245570608525962272
621 465476805623937394
622 870385600277825114
623 1600998867547843288
624 2886215797559530156
625 5073200162003285382
626 8627380314134370054
627 14014184607208045260
628 21233613041224311000
629 28453041475240576740
630 1
631 34359738368
632 68719476734
633 137438953396
634 274877905460
635 549755794048
636 1099511423594
637 2199021531172
638 4398034069568
639 8796014182480
640 17591738347934
641 35182058834852
642 70357737295132
643 140688793023872
644 281273083246042
645 562160309993492
646 1122970122241912
647 2241438585333584
648 4468528132125778
649 8893165087536716
650 17657095043635292
651 34946890240025344
652 68883705900126278
653 135073879587120796
654 263169062076582032
655 508739670602544304
656 974216476226481698
657 1844602076504306812
658 3445600944052150100
659 6331816741611680256
660 11405016903614965638
661 20032397217749335692
662 34046581824957380952
663 55280194866181691952
664 83733236341422268692
665 112186277816662845432
666 1
667 68719476736
668 137438953470
669 274877906866
670 549755812326
671 1099511606374
672 2199023029968
673 4398044561140
674 8796078630708
675 17592092813188
676 35183831161122
677 70365889995974
678 140723627291106
679 281412420314978
680 562685503561020
681 1124845813554512
682 2247815935796424
683 4489254521130008
684 8957782653255786
685 17850947740792502
686 35508042784427794
687 70454933024453138
688 139338638924579416
689 274412518511700212
690 537581580588282244
691 1046321251190826548
692 2020537727417308246
693 3865139803921615058
694 7310740747973765158
695 13642557489585445414
696 25047574393200411052
697 45079971610949746744
698 79126553435907127696
699 134406748302088819648
700 218139984643511088340
701 330326262460173933772
702 442512540276836779204
703 1
704 137438953472
705 274877906942
706 549755813808
707 1099511626134
708 2199023232508
709 4398046262476
710 8796090823616
711 17592169454324
712 35184262267512
713 70368093428634
714 140733983424608
715 281457610715714
716 562870031030692
717 1125555534591712
718 2250401348146224
719 4498217283942648
720 8987471805072656
721 17945254458328442
722 35796202199120944
723 71304244983548738
724 141759178008001876
725 281097816932581292
726 555510335444281504
727 1093091916032563748
728 2139413167223390296
729 4159950894640698542
730 8025090698562313600
731 15335831446536078758
732 28978388936121524172
733 54025963329321935224
734 99105934940271681968
735 178232488376178809664
736 312639236678267629312
737 530779221321778717652
738 861105483781952651424
739 1303618024058789430628
740 1746130564335626209832
741 1
742 274877906944
743 549755813886
744 1099511627694
745 2199023253828
746 4398046486336
747 8796092748812
748 17592183572428
749 35184353026752
750 70368615294264
751 140736708722898
752 281470692147506
753 562928302863220
754 1125798333893912
755 2251353868485624
756 4501755216631848
757 8999972500574496
758 17987444305647152
759 35932698763975594
760 71728900963096538
761 143033145946645276
762 284792323954647152
763 565890140887228444
764 1121400476331509948
765 2214492392364073696
766 4353905559587463992
767 8513856454228162534
768 16538947152790476134
769 31874778599326554892
770 60853167535448079064
771 114879130864770014288
772 213985065805041696256
773 392217554181220505920
774 704856790859488135232
775 1235636012181266852884
776 2096741495963219504308
777 3400359520022008934936
778 5146490084357635144768
779 6892620648693261354600
780 1
781 549755813888
782 1099511627774
783 2199023255468
784 4398046509296
785 8796092995632
786 17592185744444
787 35184369316872
788 70368722343624
789 140737337637888
790 281474046360786
791 562944738508292
792 1125873041371512
793 2251671375265424
794 4503025243751048
795 9004780460382896
796 18004752960957392
797 35992197266604544
798 71924896030580138
799 143653796993676676
800 286686942940321952
801 571479266894969104
802 1137369407782197548
803 2258769884113707496
804 4473262276477781192
805 8827167836065245184
806 17341024290293407718
807 33879971443083883852
808 65754750042410438744
809 126607917577858517808
810 241487048442628532096
811 455472114247670228352
812 847689668428890734272
813 1552546459288378869504
814 2788182471469645722388
815 4884923967432865226696
816 8285283487454874161632
817 13431773571812509306400
818 20324394220505770661000
819 27217014869199032015600
820 1
821 1099511627776
822 2199023255550
823 4398046511018
824 8796093020314
825 17592186015946
826 35184371760390
827 70368741077262
828 140737463420886
829 281474801058774
830 562948847419560
831 1125893585927852
832 2251766627299364
833 4503438002564788
834 9006463246315836
835 18011243706698732
836 36015996667656124
837 72008193934260668
838 143933089964840806
839 287586886958517482
840 574273829898839434
841 1145753096793808538
842 2283122504576006086
843 4541892388689713582
844 9015154665167494774
845 17842322501232739958
846 35183346791526147676
847 69063318234610031528
848 134818068277020470272
849 261425985854878988080
850 502913034297507520176
851 958385148545177748528
852 1806074816974068482800
853 3358621276262447352304
854 6146803747732093074692
855 11031727715164958301388
856 19317011202619832463020
857 32748784774432341769420
858 53073178994938112430420
859 80290193864137144446020
860 107507208733336176461620
861 1
862 2199023255552
863 4398046511102
864 8796093022120
865 17592186042434
866 35184372058380
867 70368743818770
868 140737484896032
869 281474948316918
870 562949749375692
871 1125898596795252
872 2251792182723104
873 4503558810022468
874 9006996812587256
875 18013460058903092
876 36024703765601824
877 72040700433257948
878 144048894367518616
879 287981984332359422
880 575568871290876904
881 1149842701189716338
882 2295595797983524876
883 4578718302559530962
884 9120610691249244544
885 18135765356416739318
886 35978087857649479276
887 71161434649175626952
888 140224752883785658480
889 275042821160806128752
890 536468807015685116832
891 1039381841313192637008
892 1997766989858370385536
893 3803841806832438868336
894 7162463083094886220640
895 13309266830826979295332
896 24340994545991937596720
897 43658005748611770059740
898 76406790523044111829160
899 129479969517982224259580
900 209770163382119368705600
901 317277372115455545167220
902 424784580848791721628840
903 1
904 4398046511104
905 8796093022206
906 17592186044326
907 35184372086760
908 70368744145140
909 140737487963910
910 281474972859942
911 562949921176860
912 1125899670552552
913 2251798267347804
914 4503590450070908
915 9007149260093376
916 18014146072680632
917 36027606131583724
918 72052309897185548
919 144093010330443496
920 288141904697962112
921 576123889030321534
922 1151692760321198438
923 2301535461510914776
924 4597131259494439652
925 9175849562053970614
926 18296460253303215158
927 36432225609719954476
928 72410313467369433752
929 143571748116545060704
930 283796501000330719184
931 558839322161136847936
932 1095308129176821964768
933 2134689970490014601776
934 4132456960348384987312
935 7936298767180823855648
936 15098761850275710076288
937 28408028681102689371620
938 52749023227094626968340
939 96407028975706397028080
940 172813819498750508857240
941 302293789016732733116820
942 512063952398852101822420
943 829341324514307646989640
944 1254125905363099368618480
945 1678910486211891090247320
946 1
947 8796093022208
948 17592186044414
949 35184372088740
950 70368744175500
951 140737488320640
952 281474976284550
953 562949949144492
954 1125899870321352
955 2251799540873904
956 4503597808221708
957 9007188258292616
958 18014337518385992
959 36028483591066624
960 72056089722650348
961 144108399619835896
962 288201409950279392
963 576343314648241504
964 1152467203678563038
965 2304159963999761476
966 4605695425510676252
967 9202826685005115904
968 18378676247059086518
969 36675136500362301676
970 73107362110082256152
971 145517675577451689904
972 289089423693996750608
973 572885924694327469792
974 1131725246855464317728
975 2227033376032286282496
976 4361723346522300884272
977 8494180306870685871584
978 16430479074051509727232
979 31529240924327219803520
980 59937269605429909175140
981 112686292832524536143480
982 209093321808230933171560
983 381907141306981442028800
984 684200930323714175145620
985 1196264882722566276968040
986 2025606207236873923957680
987 3279732112599973292576160
988 4958642598811864382823480
989 6637553085023755473070800
990 1
991 17592186044416
992 35184372088830
993 70368744177570
994 140737488353070
995 281474976673710
996 562949952958260
997 1125899902102752
998 2251799772424104
999 4503599313298008
1000 9007197121519716
1001 18014385379812332
1002 36028722898198324
1003 72057206489264948
1004 144113296211915296
1005 288221695831751192
1006 576423105782030584
1007 1152766420430272088
1008 2305233624108835126
1009 4609393588108596602
1010 9215089013619272854
1011 18417915698624388758
1012 36796591945683475276
1013 73471728446045776952
1014 146579090556128033104
1015 292096766133579723008
1016 581186189827576473616
1017 1154072114521903943408
1018 2285797361377368261136
1019 4512830737409654543632
1020 8874554083931955427904
1021 17368734390802641299488
1022 33799213464854151026720
1023 65328454389181370830240
1024 125265723994611280005380
1025 237952016827135816148860
1026 447045338635366749320420
1027 828952479942348191349220
1028 1513153410266062366494840
1029 2709418292988628643462880
1030 4735024500225502567420560
1031 8014756612825475859996720
1032 12973399211637340242820200
1033 19610952296661095715891000
1034 26248505381684851188961800