0 1
1 0
2 4
3 0
4 28
5 56
6 116
7 208
8 364
9 440
10 1716
11 2960
12 3884
13 15480
14 31348
15 60496
16 129772
17 262072
18 524212
19 1048208
20 2096684
21 4192632
22 8381300
23 16750416
24 33504748
25 67007928
26 133723572
27 266796688
28 533133868
29 1060040056
30 2088494452
31 4211052368
32 8573050348
33 17179369400
34 34358099892
35 68715544208
36 137425582636
37 274848804216
38 549692372852
39 1099301912400
40 2198519938540
41 4397408974264
42 8793173783988
43 17589669453456
44 35173433309740
45 70331230289272
46 140736213120372
47 281473969413968
48 562948745453036
49 1125895477616568
50 2251777801846708
51 4503513190629008
52 9007179924765228
53 18014379181600120
54 36028700380100468
55 72057259019992912
56 144113727776488940
57 288228933040600504
58 576456354256909748
59 1152899514374282896
60 2305843009213659692
61 4611686018427354488
62 9223372036854740340
63 18446744073709412176
64 36893488147419094508
65 73786976294838165432
66 147573952589676281780
67 295147905179352825488
68 590295810358705650220
69 1180591620717411298680
70 2361183241434822604660
71 4722366482869645213520
72 9444732965739290426860
73 18889465931478580852152
74 37778931862957161706932
75 75557863725914323410576
76 151115727451828646804012
77 302231454903657293643128
78 604462909807314587317620
79 1208925819614629174566736
80 2417851639229258349272556
81 4835703278458516698259384
82 9671406556917033397125044
83 19342813113834066792677008
84 38685626227668133581683244
85 77371252455336267178569080
86 154742504910672534351902580
87 309485009821345068716392272
88 618970019642690137441172972
89 1237940039285380274865567160
90 2475880078570760549764691380
91 4951760157141521099428716176
92 9903520314283042199025187372
93 19807040628566084397714865528
94 39614081257132168796637721972
95 79228162514264337592872722256
96 158456325028528675187087367660
97 316912650057057350374175236024
98 633825300114114700748350947252
99 1267650600228229401496701107856
100 2535301200456458802993398020652
101 5070602400912917605986804428152
102 10141204801825835211973592086388
103 20282409603651670423947083513680
104 40564819207303340847893831482860
105 81129638414606681695788468270520
106 162259276829213363391578010285492
107 324518553658426726783156020567696
108 649037107316853453566312041118252
109 1298074214633706907132624082271608
110 2596148429267413814265248164574580
111 5192296858534827628530496329080656
112 10384593717069655257060992657776108
113 20769187434139310514121985316315064
114 41538374868278621028243970633236404
115 83076749736557242056487941264899728
116 166153499473114484112975882524031532
117 332306998946228968225951765036002680
118 664613997892457936451903529970300788
119 1329227995784915872903807060102086480
120 2658455991569831745807614120023817708
121 5316911983139663491615228241121375672
122 10633823966279326983230456482242753972
123 21267647932558653966460912964485504656
124 42535295865117307932921825928970992172
125 85070591730234615865843651857942019448
126 170141183460469231731687303715884070260