0 1
1 2
2 4
3 8
4 16
5 32
6 96
7 192
8 288
9 576
10 1024
11 2048
12 4608
13 9216
14 18432
15 36864
16 110080
17 220160
18 299008
19 598016
20 1196032
21 2392064
22 6881280
23 13762560
24 24379392
25 48758784
26 102105088
27 204210176
28 274202624
29 548405248
30 1700790272
31 3401580544
32 4388159488
33 8776318976
34 27213692928
35 54427385856
36 70200066048
37 140400132096
38 435461029888
39 870922059776
40 1123335274496
41 2246670548992
42 6969356189696
43 13938712379392
44 17981149020160
45 35962298040320
46 111507819986944
47 223015639973888
48 287696236838912
49 575392473677824
50 1784095055020032
51 3568190110040064
52 4603418962296832
53 9206837924593664
54 28545538060189696
55 57091076120379392
56 73654703396749312
57 147309406793498624
58 456732010577133568
59 913464021154267136
60 1178466870571827200
61 2356933741143654400
62 7307659392676003840
63 14615318785352007680
64 18855610726767132672
65 37711221453534265344
66 116923115775390121984
67 233846231550780243968
68 301690906736590848000
69 603381813473181696000
70 1870760843557719769088
71 3741521687115439538176
72 4827000455793832099840
73 9654000911587664199680
74 29932245719444298399744
75 59864491438888596799488
76 77232293077763605135360
77 154464586155527210270720
78 478915934765663192612864
79 957831869531326385225728
80 1235716743146675722256384
81 2471433486293351444512768
82 7662654918251489225867264
83 15325309836502978451734528
84 19771467895131886160183296
85 39542935790263772320366592
86 122602478143710572981518336
87 245204956287421145963036672
88 316343481998654536287256576
89 632686963997309072574513152
90 1961639651453416572217982976
91 3923279302906833144435965952
92 5061495712163120165318295552
93 10122991424326240330636591104
94 31386234423813111509281669120
95 62772468847626223018563338240
96 80983931399726011821785612288
97 161967862799452023643571224576
98 502179750363760285871884992512
99 1004359500727520571743769985024
100 1295742900633952130109307617280
101 2591485801267904260218615234560
102 8034876005818435191693249609728
103 16069752011636870383386499219456
104 20731809038891066975857892392960
105 41463618077782133951715784785920
106 128557706608085141722023268974592
107 257115413216170283444046537949184
108 331710182562298662837010391105536
109 663420365124597325674020782211072
110 2056928257489519409073471900090368
111 4113856514979038818146943800180736
112 5307362920996667924927724000378880
113 10614725841993335849855448000757760
114 32910852119832310545175550401445888
115 65821704239664621090351100802891776
116 84917806735946686798843584006062080
117 169835613471893373597687168012124160
118 526573633917318739610239882540089344
119 1053147267834637479220479765080178688
120 1358684907775146988781497344096993280
121 2717369815550293977562994688193986560
122 8425178142677217966712886156609978368
123 16850356285354435933425772313219956736
124 21738958524402541010311177470713266176
125 43477917048805082020622354941426532352
126 134802850282833296289358126990380498944