0 1
1 3
2 10
3 25
4 75
5 175
6 500
7 1125
8 3125
9 6875
10 18750
11 40625
12 109375
13 234375
14 625000
15 1328125
16 3515625
17 7421875
18 19531250
19 41015625
20 107421875
21 224609375
22 585937500
23 1220703125
24 3173828125
25 6591796875
26 17089843750
27 35400390625
28 91552734375
29 189208984375
30 488281250000
31 1007080078125
32 2593994140625
33 5340576171875
34 13732910156250
35 28228759765625
36 72479248046875
37 148773193359375
38 381469726562500
39 782012939453125
40 2002716064453125
41 4100799560546875
42 10490417480468750
43 21457672119140625
44 54836273193359375
45 112056732177734375
46 286102294921875000
47 584125518798828125
48 1490116119384765625
49 3039836883544921875
50 7748603820800781250
51 15795230865478515625
52 40233135223388671875
53 81956386566162109375
54 208616256713867187500
55 424683094024658203125
56 1080334186553955078125
57 2197921276092529296875
58 5587935447692871093750
59 11362135410308837890625
60 28870999813079833984375
61 58673322200775146484375
62 149011611938476562500000
63 302679836750030517578125
64 768341124057769775390625
65 1559965312480926513671875
66 3958120942115783691406250
67 8032657206058502197265625
68 20372681319713592529296875
69 41327439248561859130859375
70 104773789644241333007812500
71 212457962334156036376953125
72 538420863449573516845703125
73 1091393642127513885498046875
74 2764863893389701843261718750
75 5602487362921237945556640625
76 14188117347657680511474609375
77 28740032576024532318115234375
78 72759576141834259033203125000
79 147338141687214374542236328125
80 372892827726900577545166015625
81 754880602471530437469482421875
82 1909938873723149299621582031250
83 3865352482534945011138916015625
84 9777068044058978557586669921875
85 19781509763561189174652099609375
86 50022208597511053085327148437500
87 101181285572238266468048095703125
88 255795384873636066913604736328125
89 517275111633352935314178466796875
90 1307398633798584342002868652343750
91 2643218977027572691440582275390625
92 6679101716144941747188568115234375
93 13500311979441903531551361083984375
94 34106051316484808921813964843750000
95 68922645368729718029499053955078125
96 174082970261224545538425445556640625
97 351718654201249592006206512451171875
98 888178419700125232338905334472656250
99 1794120407794252969324588775634765625
100 4529709940470638684928417205810546875
101 9148237722911289893090724945068359375
102 23092638912203256040811538696289062500
103 46629367034256574697792530059814453125
104 117683640610266593284904956817626953125
105 237587727269783499650657176971435546875
106 599520433297584531828761100769042968750
107 1210143096841420629061758518218994140625
108 3053113317719180486164987087249755859375
109 6161737786669618799351155757904052734375
110 15543122344752191565930843353271484375000
111 31363800445660672266967594623565673828125
112 79103390504542403505183756351470947265625
113 159594559789866252685897052288055419921875
114 402455846426619245903566479682922363281250
115 811850586757145720184780657291412353515625
116 2046973701652632371406070888042449951171875
117 4128641872824800884700380265712738037109375
118 10408340855860842566471546888351440429687500
119 20990154059319365842384286224842071533203125
120 52909066017292616379563696682453155517578125
121 106685493772573636306333355605602264404296875
122 268882138776405099633848294615745544433593750
123 542101086242752217003726400434970855712890625
124 1366094737331735586849390529096126556396484375
125 2753873518113181262378930114209651947021484375
126 6938893903907228377647697925567626953125000000
127 13986208025063007198696141131222248077392578125
128 35236570605778894105242216028273105621337890625
129 71015242297800540427488158456981182098388671875
130 178893358460108231611229712143540382385253906250
131 360497222351430224307478056289255619049072265625
132 908019319456609963481241720728576183319091796875
133 1829591166069288732387576601468026638031005859375
134 4607859233063393844531674403697252273559570312500
135 9283481101907131716188814607448875904083251953125
136 23378109344218689358285701018758118152618408203125
137 47095031867339098852198731037788093090057373046875
138 118584612615602047469565150095149874687194824218750
139 238863291125712695617266945191659033298492431640625
140 601393392550553240738508975482545793056488037109375
141 1211257114573649484867701175971888005733489990234375
142 3049318610115481220645961002446711063385009765625000
143 6140988867593677458245338129927404224872589111328125
144 15458351287390981187996885637403465807437896728515625
145 31128460811595537460760851899976842105388641357421875
146 78350547621022781363819831312866881489753723144531250
147 157759886426113438151475065751583315432071685791015625
148 397046694025453283938276172193582169711589813232421875
149 799387343971245944995729360016412101686000823974609375
150 2011703249728963305287265939114149659872055053710937500
151 4049876279059623496170416956374538131058216094970703125
152 10190865146653300954415755086301942355930805206298828125
153 20514079191315086336810935563335078768432140350341796875
154 51616070223308926911975902385165682062506675720214843750
155 103893884936660275963848931723987334407866001129150390625
156 261389073566756745259365146694108261726796627044677734375
157 526086869583725601218215928156496374867856502532958984375
158 1323488980084844279794253907311940565705299377441406250000
159 2663521572420749113085935988465280388481914997100830078125
160 6700162961679524166458410405766699113883078098297119140625
161 13483043984614351100403961680740394513122737407684326171875
162 33914405114674134669727756374868476996198296546936035156250
163 68242400535624783176891217095771935419179499149322509765625
164 171639977104753242535817303604517292114906013011932373046875
165 345347905740889054258813128939209491363726556301116943359375
166 868539643180679058614979126673460996244102716445922851562500
167 1747419044018270963165850861997796528157778084278106689453125
168 4394397004187959522754358676621677659568376839160919189453125
169 8840492796660483275188180396497727997484616935253143310546875
170 22230478962362618762169108599380251689581200480461120605468750
171 44719451866148058672735532415032366770901717245578765869140625
172 112444864518927199552832119078260575406602583825588226318359375
173 226182198744968504847650814237880467771901749074459075927734375
174 568686671130206526474093475798099461826495826244354248046875000
175 1143835690795983581658119832002995508446474559605121612548828125
176 2875745098328885275920131781024480233099893666803836822509765625
177 5783801939335623195389927964082943390167201869189739227294921875
178 14540284205033689597348980915292315785336541011929512023925781250
179 29242127123456642412446283840754546190510154701769351959228515625
180 73509214592114764075486514627311152025868068449199199676513671875
181 147826222751175844239714639305471877150921500287950038909912109375
182 371585040795305400821140623390803625625267159193754196166992187500
183 747209049425342382085989297035855116746461135335266590118408203125
184 1878120043150184906324243368225257455605969880707561969757080078125
185 3776434925474027714867026987721754238691573846153914928436279296875
186 9491574411619214042713918097482483915428019827231764793395996093750
187 19084123019106717596520537451321164468254210078157484531402587890625
188 47962743037437517769033096769193402764130951254628598690032958984375
189 96430357054216483093529699820167788715252754627726972103118896484375
190 242338070083894826622483015254871929755609016865491867065429687500000
191 487200495064496891022283561918648775446172294323332607746124267578125
192 1224312124903010321999002733318884228452816387289203703403472900390625
193 2461246024289556832884593123682293036580404077540151774883270263671875
194 6184669496932732554427951951817044040637938451254740357398986816406250
195 12432447866283146053288842188856710979649733417318202555179595947265625
196 31238891846752067494304451185198334695058974830317310988903045654296875
197 62793328055592539710773593796509783881987232234678231179714202880859375
198 157772181044202361082345713056557245934641287021804600954055786132812500
199 317122083898846745775514883243680064328628986913827247917652130126953125