1 9
2 48
3 256
4 1280
5 6400
6 32000
7 160000
8 800000
9 4000000
10 20000000
11 100000000
12 500000000
13 2500000000
14 12500000000
15 62500000000
16 312500000000
17 1562500000000
18 7812500000000
19 39062500000000
20 195312500000000
21 976562500000000
22 4882812500000000
23 24414062500000000
24 122070312500000000
25 610351562500000000
26 3051757812500000000
27 15258789062500000000
28 76293945312500000000
29 381469726562500000000
30 1907348632812500000000
31 9536743164062500000000
32 47683715820312500000000
33 238418579101562500000000
34 1192092895507812500000000
35 5960464477539062500000000
36 29802322387695312500000000
37 149011611938476562500000000
38 745058059692382812500000000
39 3725290298461914062500000000
40 18626451492309570312500000000
41 93132257461547851562500000000
42 465661287307739257812500000000
43 2328306436538696289062500000000
44 11641532182693481445312500000000
45 58207660913467407226562500000000
46 291038304567337036132812500000000
47 1455191522836685180664062500000000
48 7275957614183425903320312500000000
49 36379788070917129516601562500000000
50 181898940354585647583007812500000000
51 909494701772928237915039062500000000
52 4547473508864641189575195312500000000
53 22737367544323205947875976562500000000
54 113686837721616029739379882812500000000
55 568434188608080148696899414062500000000
56 2842170943040400743484497070312500000000
57 14210854715202003717422485351562500000000
58 71054273576010018587112426757812500000000
59 355271367880050092935562133789062500000000
60 1776356839400250464677810668945312500000000
61 8881784197001252323389053344726562500000000
62 44408920985006261616945266723632812500000000
63 222044604925031308084726333618164062500000000
64 1110223024625156540423631668090820312500000000
65 5551115123125782702118158340454101562500000000
66 27755575615628913510590791702270507812500000000
67 138777878078144567552953958511352539062500000000
68 693889390390722837764769792556762695312500000000
69 3469446951953614188823848962783813476562500000000
70 17347234759768070944119244813919067382812500000000
71 86736173798840354720596224069595336914062500000000
72 433680868994201773602981120347976684570312500000000
73 2168404344971008868014905601739883422851562500000000
74 10842021724855044340074528008699417114257812500000000
75 54210108624275221700372640043497085571289062500000000
76 271050543121376108501863200217485427856445312500000000
77 1355252715606880542509316001087427139282226562500000000
78 6776263578034402712546580005437135696411132812500000000
79 33881317890172013562732900027185678482055664062500000000
80 169406589450860067813664500135928392410278320312500000000
81 847032947254300339068322500679641962051391601562500000000
82 4235164736271501695341612503398209810256958007812500000000
83 21175823681357508476708062516991049051284790039062500000000
84 105879118406787542383540312584955245256423950195312500000000
85 529395592033937711917701562924776226282119750976562500000000
86 2646977960169688559588507814623881131410598754882812500000000
87 13234889800848442797942539073119405657052993774414062500000000
88 66174449004242213989712695365597028285264968872070312500000000
89 330872245021211069948563476827985141426324844360351562500000000
90 1654361225106055349742817384139925707131624221801757812500000000
91 8271806125530276748714086920699628535658121109008789062500000000
92 41359030627651383743570434603498142678290605545043945312500000000
93 206795153138256918717852173017490713391453027725219726562500000000
94 1033975765691284593589260865087453566957265138626098632812500000000
95 5169878828456422967946304325437267834786325693130493164062500000000
96 25849394142282114839731521627186339173931628465652465820312500000000
97 129246970711410574198657608135931695869658142328262329101562500000000
98 646234853557052870993288040679658479348290711641311645507812500000000
99 3231174267785264354966440203398292396741453558206558227539062500000000
100 16155871338926321774832201016991461983707267791032791137695312500000000
101 80779356694631608874161005084957309918536338955163955688476562500000000
102 403896783473158044370805025424786549592681694775819778442382812500000000
103 2019483917365790221854025127123932747963408473879098892211914062500000000
104 10097419586828951109270125635619663739817042369395494461059570312500000000
105 50487097934144755546350628178098318699085211846977472305297851562500000000
106 252435489670723777731753140890491593495426059234887361526489257812500000000
107 1262177448353618888658765704452457967477130296174436807632446289062500000000
108 6310887241768094443293828522262289837385651480872184038162231445312500000000
109 31554436208840472216469142611311449186928257404360920190811157226562500000000
110 157772181044202361082345713056557245934641287021804600954055786132812500000000
111 788860905221011805411728565282786229673206435109023004770278930664062500000000
112 3944304526105059027058642826413931148366032175545115023851394653320312500000000
113 19721522630525295135293214132069655741830160877725575119256973266601562500000000
114 98607613152626475676466070660348278709150804388627875596284866333007812500000000
115 493038065763132378382330353301741393545754021943139377981424331665039062500000000
116 2465190328815661891911651766508706967728770109715696889907121658325195312500000000
117 12325951644078309459558258832543534838643850548578484449535608291625976562500000000
118 61629758220391547297791294162717674193219252742892422247678041458129882812500000000
119 308148791101957736488956470813588370966096263714462111238390207290649414062500000000
120 1540743955509788682444782354067941854830481318572310556191951036453247070312500000000
121 7703719777548943412223911770339709274152406592861552780959755182266235351562500000000
122 38518598887744717061119558851698546370762032964307763904798775911331176757812500000000
123 192592994438723585305597794258492731853810164821538819523993879556655883789062500000000
124 962964972193617926527988971292463659269050824107694097619969397783279418945312500000000
125 4814824860968089632639944856462318296345254120538470488099846988916397094726562500000000
126 24074124304840448163199724282311591481726270602692352440499234944581985473632812500000000
127 120370621524202240815998621411557957408631353013461762202496174722909927368164062500000000
128 601853107621011204079993107057789787043156765067308811012480873614549636840820312500000000
129 3009265538105056020399965535288948935215783825336544055062404368072748184204101562500000000
130 15046327690525280101999827676444744676078919126682720275312021840363740921020507812500000000
131 75231638452626400509999138382223723380394595633413601376560109201818704605102539062500000000
132 376158192263132002549995691911118616901972978167068006882800546009093523025512695312500000000
133 1880790961315660012749978459555593084509864890835340034414002730045467615127563476562500000000
134 9403954806578300063749892297777965422549324454176700172070013650227338075637817382812500000000
135 47019774032891500318749461488889827112746622270883500860350068251136690378189086914062500000000
136 235098870164457501593747307444449135563733111354417504301750341255683451890945434570312500000000
137 1175494350822287507968736537222245677818665556772087521508751706278417259454727172851562500000000
138 5877471754111437539843682686111228389093327783860437607543758531392086297273635864257812500000000
139 29387358770557187699218413430556141945466638919302188037718792656960431486368179321289062500000000
140 146936793852785938496092067152780709727333194596510940188593963284802157431840896606445312500000000
141 734683969263929692480460335763903548636665972982554700942969816424010787159204483032226562500000000
142 3673419846319648462402301678819517743183329864912773504714849082120053935796022415161132812500000000
143 18367099231598242312011508394097588715916649324563867523574245410600269678980112075805664062500000000
144 91835496157991211560057541970487943579583246622819337617871227053001348394900560379028320312500000000
145 459177480789956057800287709852439717897916233114096688089356135265006741974502801895141601562500000000
146 2295887403949780289001438549262198589489581165570483440446780676325033709872514009475708007812500000000
147 11479437019748901445007192746310992947447905827852417202233903381625168549362570047378540039062500000000
148 57397185098744507225035963731554964737239529139262086011169516908125842746812850236892700195312500000000
149 286985925493722536125179818657774823686197645696310430055847584540629213734064251184463500976562500000000
150 1434929627468612680625899093288874118430988228481552150279237922703146068670321255922317504882812500000000
151 7174648137343063403129495466444370592154941142407760751396189613515730343351606279611587524414062500000000
152 35873240686715317015647477332221852960774705712038803756980948067578651716758031398057937622070312500000000
153 179366203433576585078237386661109264803873528560194018784904740337893258583790156990289688110351562500000000
154 896831017167882925391186933305546324019367642800970093924523701689466292918950784951448440551757812500000000
155 4484155085839414626955934666527731620096838214004850469622618508447331464594753924757242202758789062500000000
156 22420775429197073134779673332638658100484191070024252348113092542236657322973769623786211013793945312500000000
157 112103877145985365673898366663193290502420955350121261740565462711183286614868848118931055068969726562500000000
158 560519385729926828369491833315966452512104776750606308702827313555916433074344240594655275344848632812500000000
159 2802596928649634141847459166579832262560523883753031543514136567779582165371721202973276376724243164062500000000
160 14012984643248170709237295832899161312802619418765157717570682838897910826858606014866381883621215820312500000000
161 70064923216240853546186479164495806564013097093825788587853414194489554134293030074331909418106079101562500000000
162 350324616081204267730932395822479032820065485469128942939267070972447770671465150371659547090530395507812500000000
163 1751623080406021338654661979112395164100327427345644714696335354862238853357325751858297735452651977539062500000000
164 8758115402030106693273309895561975820501637136728223573481676774311194266786628759291488677263259887695312500000000
165 43790577010150533466366549477809879102508185683641117867408383871555971333933143796457443386316299438476562500000000
166 218952885050752667331832747389049395512540928418205589337041919357779856669665718982287216931581497192382812500000000
167 1094764425253763336659163736945246977562704642091027946685209596788899283348328594911436084657907485961914062500000000
168 5473822126268816683295818684726234887813523210455139733426047983944496416741642974557180423289537429809570312500000000
169 27369110631344083416479093423631174439067616052275698667130239919722482083708214872785902116447687149047851562500000000
170 136845553156720417082395467118155872195338080261378493335651199598612410418541074363929510582238435745239257812500000000
171 684227765783602085411977335590779360976690401306892466678255997993062052092705371819647552911192178726196289062500000000
172 3421138828918010427059886677953896804883452006534462333391279989965310260463526859098237764555960893630981445312500000000
173 17105694144590052135299433389769484024417260032672311666956399949826551302317634295491188822779804468154907226562500000000
174 85528470722950260676497166948847420122086300163361558334781999749132756511588171477455944113899022340774536132812500000000
175 427642353614751303382485834744237100610431500816807791673909998745663782557940857387279720569495111703872680664062500000000
176 2138211768073756516912429173721185503052157504084038958369549993728318912789704286936398602847475558519363403320312500000000
177 10691058840368782584562145868605927515260787520420194791847749968641594563948521434681993014237377792596817016601562500000000
178 53455294201843912922810729343029637576303937602100973959238749843207972819742607173409965071186888962984085083007812500000000
179 267276471009219564614053646715148187881519688010504869796193749216039864098713035867049825355934444814920425415039062500000000
180 1336382355046097823070268233575740939407598440052524348980968746080199320493565179335249126779672224074602127075195312500000000
181 6681911775230489115351341167878704697037992200262621744904843730400996602467825896676245633898361120373010635375976562500000000
182 33409558876152445576756705839393523485189961001313108724524218652004983012339129483381228169491805601865053176879882812500000000
183 167047794380762227883783529196967617425949805006565543622621093260024915061695647416906140847459028009325265884399414062500000000
184 835238971903811139418917645984838087129749025032827718113105466300124575308478237084530704237295140046626329421997070312500000000
185 4176194859519055697094588229924190435648745125164138590565527331500622876542391185422653521186475700233131647109985351562500000000
186 20880974297595278485472941149620952178243725625820692952827636657503114382711955927113267605932378501165658235549926757812500000000
187 104404871487976392427364705748104760891218628129103464764138183287515571913559779635566338029661892505828291177749633789062500000000
188 522024357439881962136823528740523804456093140645517323820690916437577859567798898177831690148309462529141455888748168945312500000000
189 2610121787199409810684117643702619022280465703227586619103454582187889297838994490889158450741547312645707279443740844726562500000000
190 13050608935997049053420588218513095111402328516137933095517272910939446489194972454445792253707736563228536397218704223632812500000000
191 65253044679985245267102941092565475557011642580689665477586364554697232445974862272228961268538682816142681986093521118164062500000000
192 326265223399926226335514705462827377785058212903448327387931822773486162229874311361144806342693414080713409930467605590820312500000000
193 1631326116999631131677573527314136888925291064517241636939659113867430811149371556805724031713467070403567049652338027954101562500000000
194 8156630584998155658387867636570684444626455322586208184698295569337154055746857784028620158567335352017835248261690139770507812500000000
195 40783152924990778291939338182853422223132276612931040923491477846685770278734288920143100792836676760089176241308450698852539062500000000
196 203915764624953891459696690914267111115661383064655204617457389233428851393671444600715503964183383800445881206542253494262695312500000000
197 1019578823124769457298483454571335555578306915323276023087286946167144256968357223003577519820916919002229406032711267471313476562500000000
198 5097894115623847286492417272856677777891534576616380115436434730835721284841786115017887599104584595011147030163556337356567382812500000000
199 25489470578119236432462086364283388889457672883081900577182173654178606424208930575089437995522922975055735150817781686782836914062500000000
200 127447352890596182162310431821416944447288364415409502885910868270893032121044652875447189977614614875278675754088908433914184570312500000000
201 637236764452980910811552159107084722236441822077047514429554341354465160605223264377235949888073074376393378770444542169570922851562500000000
202 3186183822264904554057760795535423611182209110385237572147771706772325803026116321886179749440365371881966893852222710847854614257812500000000
203 15930919111324522770288803977677118055911045551926187860738858533861629015130581609430898747201826859409834469261113554239273071289062500000000
204 79654595556622613851444019888385590279555227759630939303694292669308145075652908047154493736009134297049172346305567771196365356445312500000000
205 398272977783113069257220099441927951397776138798154696518471463346540725378264540235772468680045671485245861731527838855981826782226562500000000
206 1991364888915565346286100497209639756988880693990773482592357316732703626891322701178862343400228357426229308657639194279909133911132812500000000
207 9956824444577826731430502486048198784944403469953867412961786583663518134456613505894311717001141787131146543288195971399545669555664062500000000
208 49784122222889133657152512430240993924722017349769337064808932918317590672283067529471558585005708935655732716440979856997728347778320312500000000
209 248920611114445668285762562151204969623610086748846685324044664591587953361415337647357792925028544678278663582204899284988641738891601562500000000
210 1244603055572228341428812810756024848118050433744233426620223322957939766807076688236788964625142723391393317911024496424943208694458007812500000000