0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 288
9 576
10 1152
11 2304
12 4608
13 9216
14 18432
15 36864
16 67584
17 135168
18 270336
19 540672
20 1048576
21 2097152
22 4194304
23 8388608
24 16777216
25 33554432
26 67239936
27 134479872
28 283115520
29 566231040
30 1098907648
31 2181038080
32 5168300032
33 10068164608
34 20213399552
35 56398708736
36 68802314240
37 137470410752
38 300706430976
39 601345753088
40 1529075466240
41 3058016714752
42 6047850823680
43 8865886240768
44 22135724572672
45 61923764731904
46 126113326039040
47 212499278331904
48 424517184782336
49 633534385487872
50 1550329111904256
51 3100623864070144
52 4505525920202752
53 9642777105137664
54 28292675081863168
55 54575442908151808
56 111148127213322240
57 216915794276122624
58 433550113575534592
59 577767590592512000
60 2074551323742699520
61 4144985526195191808
62 8974513522826280960
63 15669009365552070656
64 20817328526589952000
65 36929663179484561408
66 75021252863807455232
67 147741201502400675840
68 295482403417118212096
69 608979064606230052864
70 1808543329382328958976
71 2582573797759659278336
72 5174405318498448310272
73 10647417165952581632000
74 21287633047513695518720
75 46117040359045299437568
76 92826108162506028482560
77 185357140389465811845120
78 323485855579458343272448
79 1175913652980264183267328
80 2352403766708433743511552
81 4684735998683993717342208
82 9067258394680476479520768
83 18134516789360952959041536
84 36336105940173913847758848
85 72897115088779127791026176
86 145690045848981861830754304
87 278084268630975581962371072
88 565782089172931912191180800
89 967159785401593990471483392
90 2166434368676351090538577920
91 3134785470637806156869795840
92 5689815277586041816238522368
93 11378421627046625994088644608
94 21287999268849308267043618816
95 42421397182697938803805388800
96 94106795247702880869628772352
97 190685355031586701393252057088
98 372395493874872587203555360768
99 664309735549010217567279644672
100 1422668894003408126092433686528
101 2685643520723519410432748027904
102 5349149791570080086984629420032
103 15778805504371323989827350691840
104 30770572006119462045851167227904
105 61540531237888014107235353362432
106 92617820034392805067354170982400
107 162294716149752841662185894576128
108 324552911875656962080259012820992
109 649090958084052760757655717281792
110 1303167564957727154376451660185600
111 3975353869976284339502159711174656
112 7951974777211838401526671922429952
113 12009727065188101176052489710993408
114 23411218883605622103928474152468480
115 46824636656392636135148294112280576
116 93973632758347162410992140464160768
117 206115233923378286696253260923142144
118 399943220948972414416129308282060800
119 677847497691570935434250065310384128
120 1344816018560316202783550170856423424
121 2689650424240182460270301787910569984
122 5338736015577138608095333718180233216
123 15996170765377749055338281385861316608
124 22687745560264789630820388330960584704
125 46699528167959576166943600952343527424
126 93399063945521840037693198416536928256