0 1
1 2
2 6
3 1
4 16
5 47
6 112
7 15
8 464
9 239
10 1120
11 2591
12 7424
13 1791
14 25344
15 4351
16 75008
17 151295
18 296448
19 598527
20 1200128
21 2420735
22 4730880
23 9637887
24 19156992
25 38465535
26 77488128
27 153100287
28 307560448
29 620691455
30 1229127680
31 2477850623
32 4861526016
33 9842917375
34 19862519808
35 38654836735
36 79445360640
37 156832366591
38 315414806528
39 627317932031
40 1261651886080
41 2535086620671
42 4952204247040
43 10148472946687
44 20200657256448
45 40415625478143
46 80504917327872
47 160768964165631
48 322638027161600
49 650704440000511
50 1285880559960064
51 2580957550870527
52 5207241166684160
53 10288679788478463
54 20652952343543808
55 41647022532460543
56 82331157152137216
57 165179902155292671
58 333263376148856832
59 658475111862501375
60 1321790912786857984
61 2665401449143336959
62 5269200581792104448
63 10571524960688275455
64 21328766381724794880
65 42142134372942217215
66 84595457508939661312
67 170585391762455396351
68 337225816395216846848
69 676577513577568534527
70 1365043703682248474624
71 2697085221366063431679
72 5414057549443404660736
73 10917467164549297733631
74 21582447202947823566848
75 43300930755677363634175
76 87362796552978297782272
77 172613447758374781321215
78 346499679767986480087040
79 698717905344828612280319
80 1381276623923257242812416
81 2771259787886345316204543
82 5591219626543363957719040
83 11047260219196439963631615
84 22175983861416203974082560
85 44717945880056575379374079
86 88401703966818193396203520
87 177360626389629689078480895
88 357838056091685642318118912
89 707024653992103556002349055
90 1419262967284427944741568512
91 2861948536032047932779790335
92 5657709055441646722844983296
93 11351080095847918154152935423
94 22901635605418529146693222400
95 45249577878432867861231828991
96 90832829896947646804283883520
97 183164706582916328714972168191
98 362093379548501266292562460672
99 726469126135231095135998574591
100 1465704678744016151617533378560
101 2895972984226670611742379212799
102 5813301113404572834280503246848
103 11722541221306595498162317688831
104 23173976291104283704707229155328
105 46494024072654965729089376223231
106 93805099439617781301060279730176
107 185342270990504910546078462377983
108 372051271257897921598316976537600
109 750242638163626363280436569833471
110 1483134482630672932122164021166080
111 2975617540649921625714204088467455
112 6003526364135527410801534327324672
113 11861905343392330920253244353544191
114 23811281360505451273736786230116352
115 48015528842471981325284704715276287
116 94920606888362266375372795595980800
117 190439522601595052068077833465888767
118 384225687304672554100011901221076992
119 759161941977100975859702360910594047
120 1523922007072353139258270831813328896
121 3072993845918185525346010573203046399
122 6074918840855237628161998018005958656
123 12188129446502059501469481118289887231
124 24590443987499193268409384273417601024
125 48586364286534367620309668157473161215
126 97531008452631053355821229110225534976