1 12 2 22 3 50 4 90 5 192 6 360 7 752 8 1472 9 3060 10 6104 11 12596 12 25368 13 52230 14 106038 15 218204 16 445350 17 916598 18 1877598 19 3866920 20 7942794 21 16372182 22 33699352 23 69526894 24 143344944 25 296012610 26 611113112 27 1263073756 28 2610512928 29 5399923198 30 11171175224 31 23125354994 32 47880527942 33 99185834036 34 205511549958 35 425993450712 36 883223765510 37 1831851167176 38 3800236082286 39 7886089515030 40 16368565786172 41 33983999017662 42 70571848541134 43 146585525183898 44 304535946770898 45 632817810630574 46 1315228748488910 47 2734061967070554 48 5684504328802404 49 11821004901277800 50 24586027979256578 51 51143913069702464 52 106406225552201240 53 221414750679289970 54 460796575940269326 55 959121865546345386 56 1996629788830441394 57 4156990992483697188 58 8655978717754479578 59 18026333565427508226 60 37544890656200428528 61 78206906734904388368 62 162925299584002649246 63 339453095934993025560 64 707322321612347835102 65 1474008699087678710874 66 3072037352014210231602 67 6403177328064177717588 68 13347685144862775398034 69 27826377621785430203672 70 58015841105876803650314 71 120969168299689633169068 72 252255109977987563367576 73 526067513808392942109504 74 1097181056889497347135594 75 2288492784872719113562878 76 4773691697857871042996256 77 9958454533268449204960776 78 20775978474704114989674154 79 43347318184365510627425250 80 90446850523027419040031504 81 188735860031089760184861688 82 393862356152223854444481396 83 821983195344727160726026622 84 1715572900376506644973822540 85 3580820680236329088175901926 86 7474506568239279868604384624 87 15603012788976809894906013086 88 32573154802581560217848263852 89 68004251236017089723653565796 90 141983101814887762007000164134 91 296456587529445146786879606462 92 619026024202338125435567864862 93 1292645948470673213293253299962 94 2699433842701901609344513245350 95 5637515588238020007608180032648 96 11774008803642586086834165156504 97 24591332795939247615597562854096 98 51364194093671225260654135592924 99 107289986717552057287720464690540 100 224118558005525784299053281111212 101 468183373237567161682431770451634 102 978077631126549069931952989202436 103 2043381630525571708962991172728878 104 4269176553904328934829969781741410 105 8919836273083801688340686310986690 106 18637491541896300380027116422538106 107 38943548998890807491682569613627558 108 81376831499236169421439183151012302 109 170052454498555365542331633116242858 110 355370701425898504421566103094477092 111 742671287516604204974715737987997780 112 1552128485349154519646601878145302064 113 3243952258173922448343878791178766672 114 6780109736530066225629873887387878752 115 14171447693347096399092876976723726254 116 29621475489120859338442398625343916774 117 61917567409861292165280346252755403074 118 129430185233532175940382957091039295344 119 270564937028691159046279851857961579268 120 565615736839310592289136073028132161194 121 1182456729973395587003533976599760042566 122 2472080548276964592214449307117111203362 123 5168367078807636902341156477502228412612 124 10805808141442499564556472949809086131334 125 22593011177858856711383418338622028867828 126 47239332034179348483156098999293861079604 127 98774752774474503437817518514489052202862 128 206538271404151535346806570203274375323894 129 431884206647915959676913269612931292836828 130 903121383396277612801921876020551890432760 131 1888586010644693057660264967898880146356948 132 3949472364134478832204766848134843988884192 133 8259483475804361982205706559460976316908712 134 17273407992204192870010145003808800532997216 135 36125539736631394682096178878173995820899652 136 75554732147328931452749268812787039591470806 137 158022836613409358033409835101599136986344850 138 330513148924339322265576568909405167775235036 139 691302594612480186896556085423996196475973672 140 1445965872114960766789397982331404992253208198 141 3024531882558666402482743480350439677201399534 142 6326571482820266599431406799160696629412131810 143 13233924827772365419483991007730338671567214544 144 27683357722034789023820789931578359743021252712 145 57910670290726559675627459014016980408112731514 146 121145703342729452261200700938569070036352042148 147 253435185786781483074577691765355286920709563102 148 530194418410985559563037059175436730469979315234 149 1109207041395077465100476126179588169234166719310 150 2320594136083395473795885837604728677228434512058 151 4855061688736604639809992370594754573020974169360 152 10157789043911319467806804051653212550766701720474 153 21252615658416755933086015438823835388728510299982 154 44466632335364560219560440637962260428425379413564 155 93038914484902616141281009388779103336451747850226 156 194671989620833108855855493085772176880806958520700 157 407333973673049062221337166440121383313634256646592 158 852326578500693349573262605976898109073016454819714 159 1783485405441335741890521751860492988974925452763860 160 3731995576189860839962068423299984423376762520508868 161 7809453010683205217739601418191327411073856790604660 162 16342103331146003812592125331881099442344508859902946 163 34198183255900816393170567493076167779589551006080730 164 71565840036619606174423268072549213719416755542037850 165 149766981421580464581564568013981404584333009331500030 166 313425160097146570152774161827643108283017386404647918 167 655932312640070602217866812112068931860302235257092818 168 1372750147834102754504380229148752750567956397222766312 169 2872970672465586464306700013730917844585485705062518130 170 6012817519200277083501805421170316482300739953190948182 171 12584382534678046552552733885497071584075650551188264442 172 26338605378505928610002742840814985779272673641046870276 173 55126514976637739390029445457479209279554034615451012428 174 115381218565183191013588111002470886557134610436542766452 175 241499619089784015811704026377625542643442912209589667660 176 505480550247305171391227569642215386061798647985922857678 177 1058032592936814988191300510965360227990923132012753630954 178 2214624848994917775265445766658549042211953207761887036690 179 4635619114697160329435595779399757535389710582228041162094 180 9703350205869486828083937606887604178872556718533423672738 181 20311499319683152682895175193289856709063914239417377150560 182 42517577063169023151063472806747379633636027278419214815458 183 89002296798844887316494634749180930374999546033637327224046 184 186311660796506524649501710894334002860879629581153084577288 185 390018234494733434330895525453239232615272090463532890640004 186 816461621915921007889436343375896761026756664635246289851394 187 1709198743178049671233245062488084508670890549577723702448648 188 3578122614866421633942397212578259695879337893902501832837370 189 7490721956941086000275573045981599511911405044002590732731406 190 15681871105299942477670504400024087323315327222129420942531970 191 32830520542609088524517144112251751656444122792994812008211964 192 68732681209025903088407677084588471561665075549053946485545538 193 143897872851933578257655622250449932382504072737226187783971404 194 301266594179994772158324988539786763277209910382924449798366420 195 630743874624757511496463613019323332105269076011071560951224752 196 1320567215577419635248251953163063081584309679457145945584798072 197 2764861194856597609984564434049832594029323915591044135675854980 198 5788838780201057550622964078554290455634006228788343870414730240 199 12120340577471406660594446999801300712568928176606143789952957238 200 25377181674410051444723882443022374047457527858578117321262177520