0 1 1 2 2 4 3 10 4 20 5 50 6 100 7 250 8 500 9 1250 10 2500 11 6250 12 12500 13 31250 14 62500 15 156250 16 312500 17 781250 18 1562500 19 3906250 20 7812500 21 19531250 22 39062500 23 97656250 24 195312500 25 488281250 26 976562500 27 2441406250 28 4882812500 29 12207031250 30 24414062500 31 61035156250 32 122070312500 33 305175781250 34 610351562500 35 1525878906250 36 3051757812500 37 7629394531250 38 15258789062500 39 38146972656250 40 76293945312500 41 190734863281250 42 381469726562500 43 953674316406250 44 1907348632812500 45 4768371582031250 46 9536743164062500 47 23841857910156250 48 47683715820312500 49 119209289550781250 50 238418579101562500 51 596046447753906250 52 1192092895507812500 53 2980232238769531250 54 5960464477539062500 55 14901161193847656250 56 29802322387695312500 57 74505805969238281250 58 149011611938476562500 59 372529029846191406250 60 745058059692382812500 61 1862645149230957031250 62 3725290298461914062500 63 9313225746154785156250 64 18626451492309570312500 65 46566128730773925781250 66 93132257461547851562500 67 232830643653869628906250 68 465661287307739257812500 69 1164153218269348144531250 70 2328306436538696289062500 71 5820766091346740722656250 72 11641532182693481445312500 73 29103830456733703613281250 74 58207660913467407226562500 75 145519152283668518066406250 76 291038304567337036132812500 77 727595761418342590332031250 78 1455191522836685180664062500 79 3637978807091712951660156250 80 7275957614183425903320312500 81 18189894035458564758300781250 82 36379788070917129516601562500 83 90949470177292823791503906250 84 181898940354585647583007812500 85 454747350886464118957519531250 86 909494701772928237915039062500 87 2273736754432320594787597656250 88 4547473508864641189575195312500 89 11368683772161602973937988281250 90 22737367544323205947875976562500 91 56843418860808014869689941406250 92 113686837721616029739379882812500 93 284217094304040074348449707031250 94 568434188608080148696899414062500 95 1421085471520200371742248535156250 96 2842170943040400743484497070312500 97 7105427357601001858711242675781250 98 14210854715202003717422485351562500 99 35527136788005009293556213378906250 100 71054273576010018587112426757812500 101 177635683940025046467781066894531250 102 355271367880050092935562133789062500 103 888178419700125232338905334472656250 104 1776356839400250464677810668945312500 105 4440892098500626161694526672363281250 106 8881784197001252323389053344726562500 107 22204460492503130808472633361816406250 108 44408920985006261616945266723632812500 109 111022302462515654042363166809082031250 110 222044604925031308084726333618164062500 111 555111512312578270211815834045410156250 112 1110223024625156540423631668090820312500 113 2775557561562891351059079170227050781250 114 5551115123125782702118158340454101562500 115 13877787807814456755295395851135253906250 116 27755575615628913510590791702270507812500 117 69388939039072283776476979255676269531250 118 138777878078144567552953958511352539062500 119 346944695195361418882384896278381347656250 120 693889390390722837764769792556762695312500 121 1734723475976807094411924481391906738281250 122 3469446951953614188823848962783813476562500 123 8673617379884035472059622406959533691406250 124 17347234759768070944119244813919067382812500 125 43368086899420177360298112034797668457031250 126 86736173798840354720596224069595336914062500 127 216840434497100886801490560173988342285156250 128 433680868994201773602981120347976684570312500 129 1084202172485504434007452800869941711425781250 130 2168404344971008868014905601739883422851562500 131 5421010862427522170037264004349708557128906250 132 10842021724855044340074528008699417114257812500 133 27105054312137610850186320021748542785644531250 134 54210108624275221700372640043497085571289062500 135 135525271560688054250931600108742713928222656250 136 271050543121376108501863200217485427856445312500 137 677626357803440271254658000543713569641113281250 138 1355252715606880542509316001087427139282226562500 139 3388131789017201356273290002718567848205566406250 140 6776263578034402712546580005437135696411132812500 141 16940658945086006781366450013592839241027832031250 142 33881317890172013562732900027185678482055664062500 143 84703294725430033906832250067964196205139160156250 144 169406589450860067813664500135928392410278320312500 145 423516473627150169534161250339820981025695800781250 146 847032947254300339068322500679641962051391601562500 147 2117582368135750847670806251699104905128479003906250 148 4235164736271501695341612503398209810256958007812500 149 10587911840678754238354031258495524525642395019531250 150 21175823681357508476708062516991049051284790039062500 151 52939559203393771191770156292477622628211975097656250 152 105879118406787542383540312584955245256423950195312500 153 264697796016968855958850781462388113141059875488281250 154 529395592033937711917701562924776226282119750976562500 155 1323488980084844279794253907311940565705299377441406250 156 2646977960169688559588507814623881131410598754882812500 157 6617444900424221398971269536559702828526496887207031250 158 13234889800848442797942539073119405657052993774414062500 159 33087224502121106994856347682798514142632484436035156250 160 66174449004242213989712695365597028285264968872070312500 161 165436122510605534974281738413992570713162422180175781250 162 330872245021211069948563476827985141426324844360351562500 163 827180612553027674871408692069962853565812110900878906250 164 1654361225106055349742817384139925707131624221801757812500 165 4135903062765138374357043460349814267829060554504394531250 166 8271806125530276748714086920699628535658121109008789062500 167 20679515313825691871785217301749071339145302772521972656250 168 41359030627651383743570434603498142678290605545043945312500 169 103397576569128459358926086508745356695726513862609863281250 170 206795153138256918717852173017490713391453027725219726562500 171 516987882845642296794630432543726783478632569313049316406250 172 1033975765691284593589260865087453566957265138626098632812500 173 2584939414228211483973152162718633917393162846565246582031250 174 5169878828456422967946304325437267834786325693130493164062500 175 12924697071141057419865760813593169586965814232826232910156250 176 25849394142282114839731521627186339173931628465652465820312500 177 64623485355705287099328804067965847934829071164131164550781250 178 129246970711410574198657608135931695869658142328262329101562500 179 323117426778526435496644020339829239674145355820655822753906250 180 646234853557052870993288040679658479348290711641311645507812500 181 1615587133892632177483220101699146198370726779103279113769531250 182 3231174267785264354966440203398292396741453558206558227539062500 183 8077935669463160887416100508495730991853633895516395568847656250 184 16155871338926321774832201016991461983707267791032791137695312500 185 40389678347315804437080502542478654959268169477581977844238281250 186 80779356694631608874161005084957309918536338955163955688476562500 187 201948391736579022185402512712393274796340847387909889221191406250 188 403896783473158044370805025424786549592681694775819778442382812500 189 1009741958682895110927012563561966373981704236939549446105957031250 190 2019483917365790221854025127123932747963408473879098892211914062500 191 5048709793414475554635062817809831869908521184697747230529785156250 192 10097419586828951109270125635619663739817042369395494461059570312500 193 25243548967072377773175314089049159349542605923488736152648925781250 194 50487097934144755546350628178098318699085211846977472305297851562500 195 126217744835361888865876570445245796747713029617443680763244628906250 196 252435489670723777731753140890491593495426059234887361526489257812500 197 631088724176809444329382852226228983738565148087218403816223144531250 198 1262177448353618888658765704452457967477130296174436807632446289062500 199 3155443620884047221646914261131144918692825740436092019081115722656250