0 1
1 0
2 3
3 5
4 10
5 29
6 58
7 95
8 175
9 503
10 1019
11 1525
12 3066
13 8189
14 16382
15 24575
16 45055
17 129023
18 262143
19 393215
20 786431
21 2097151
22 4194303
23 6291455
24 11534335
25 33030143
26 67108863
27 100663295
28 201326591
29 536870911
30 1073741823
31 1610612735
32 2952790015
33 8455716863
34 17179869183
35 25769803775
36 51539607551
37 137438953471
38 274877906943
39 412316860415
40 755914244095
41 2164663517183
42 4398046511103
43 6597069766655
44 13194139533311
45 35184372088831
46 70368744177663
47 105553116266495
48 193514046488575
49 554153860399103
50 1125899906842623
51 1688849860263935
52 3377699720527871
53 9007199254740991
54 18014398509481983
55 27021597764222975
56 49539595901075455
57 141863388262170623
58 288230376151711743
59 432345564227567615
60 864691128455135231
61 2305843009213693951
62 4611686018427387903
63 6917529027641081855
64 12682136550675316735
65 36317027395115679743
66 73786976294838206463
67 110680464442257309695
68 221360928884514619391
69 590295810358705651711
70 1180591620717411303423
71 1770887431076116955135
72 3246626956972881084415
73 9297159013149614014463
74 18889465931478580854783
75 28334198897217871282175
76 56668397794435742564351
77 151115727451828646838271
78 302231454903657293676543
79 453347182355485940514815
80 831136500985057557610495
81 2380072707366301187702783
82 4835703278458516698824703
83 7253554917687775048237055
84 14507109835375550096474111
85 38685626227668133590597631
86 77371252455336267181195263
87 116056878683004400771792895
88 212770944252174734748286975
89 609298613085773104051912703
90 1237940039285380274899124223
91 1856910058928070412348686335
92 3713820117856140824697372671
93 9903520314283042199192993791
94 19807040628566084398385987583
95 29710560942849126597578981375
96 54469361728556732095561465855
97 155980444949957914637289652223
98 316912650057057350374175801343
99 475368975085586025561263702015
100 950737950171172051122527404031
101 2535301200456458802993406410751
102 5070602400912917605986812821503
103 7605903601369376408980219232255
104 13944156602510523416463735259135
105 39930993907189226147146150969343
106 81129638414606681695789005144063
107 121694457621910022543683507716095
108 243388915243820045087367015432191
109 649037107316853453566312041152511
110 1298074214633706907132624082305023
111 1947111321950560360698936123457535
112 3569704090242693994614716226338815
113 10222334440240441893669414648152063
114 20769187434139310514121985316880383
115 31153781151208965771182977975320575
116 62307562302417931542365955950641151
117 166153499473114484112975882535043071
118 332306998946228968225951765070086143
119 498460498419343452338927647605129215
120 913844247102129662621367353942736895
121 2616917616701553124779370149926928383
122 5316911983139663491615228241121378303
123 7975367974709495237422842361682067455
124 15950735949418990474845684723364134911
125 42535295865117307932921825928971026431
126 85070591730234615865843651857942052863