0 1
1 0
2 5
3 0
4 29
5 8
6 85
7 40
8 261
9 232
10 1365
11 296
12 6725
13 4264
14 3349
15 55976
16 62789
17 125608
18 218389
19 436904
20 873541
21 1747624
22 3494165
23 6990504
24 13976901
25 27962024
26 55907605
27 111848104
28 223630405
29 447392424
30 894521621
31 1789569704
32 3578086725
33 7158278824
34 14312346901
35 28633115304
36 57249387589
37 114532461224
38 228997550357
39 458129844904
40 915990201669
41 1832519379624
42 3663960806677
43 7330077518504
44 14655843226693
45 29320310074024
46 58623372906773
47 117281240296104
48 234493491627333
49 469124961184424
50 937973966509333
51 1876499844737704
52 3751895866037317
53 7505999378950824
54 15007583464149269
55 30023997515803304
56 60030333856597317
57 120095990063213224
58 240121335426389269
59 480383960252852904
60 960485341705557061
61 1921535841011411624
62 3841941366822228245
63 7686143364045646504
64 15367765467288913221
65 30744573456182586024
66 61471061869155652885
67 122978293824730344104
68 245884247476622611525
69 491913175298921376424
70 983536989906490446101
71 1967652701195685505704
72 3934147959625961784645
73 7870610804782742022824
74 15736591838503847138581
75 31482443219130968091304
76 62946367354015388554309
77 125929772876523872365224
78 251785469416061554217237
79 503719091506095489460904
80 1007141877664246216869189
81 2014876366024381957843624
82 4028567510656984867476757
83 8059505464097527831374504
84 16114270042627939469907013
85 32238021856390111325498024
86 64457080170511757879628053
87 128952087425560445301992104
88 257828320682047031518512453
89 515808349702241781207968424
90 1031313282728188126074049813
91 2063233398808967124831873704
92 4125253130912752504296199237
93 8252933595235868499327494824
94 16501012523651010017184796949
95 33011734380943473997309979304
96 66004050094604040068739188037
97 132046937523773895989239917224
98 264016200378416160274956752149
99 528187750095095583956959668904
100 1056064801513664641099827008581
101 2112751000380382335827838675624
102 4224259206054658564399308034325
103 8451004001521529343311354702504
104 16897036824218634257597232137541
105 33804016006086117373245418810024
106 67588147296874537030388928550165
107 135216064024344469492981675240104
108 270352589187498148121555714200645
109 540864256097377877971926700960424
110 1081410356749992592486222856802581
111 2163457024389511511887706803841704
112 4325641426999970369944891427210565
113 8653828097558046047550827215366824
114 17302565707999881479779565708842261
115 34615312390232184190203308861467304
116 69210262831999525919118262835369029
117 138461249560928736760813235445869224
118 276841051327998103676473051341476117
119 553844998243714947043252941783476904
120 1107364205311992414705892205365904709
121 2215379992974859788173011767133907624
122 4429456821247969658823568821463618837
123 8861519971899439152692047068535630504
124 17717827284991878635294275285854475333
125 35446079887597756610768188274142522024
126 70871309139967514541177101143417901333