1 10 2 25 3 61 4 149 5 365 6 894 7 2189 8 5360 9 13125 10 32139 11 78698 12 192706 13 471875 14 1155470 15 2829374 16 6928226 17 16964995 18 41541811 19 101722521 20 249085705 21 609930700 22 1493523921 23 3657159252 24 8955205609 25 21928415465 26 53695629760 27 131483310316 28 321960296749 29 788377113670 30 1930481738384 31 4727128270994 32 11575215266805 33 28343975621525 34 69405271134569 35 169951164423273 36 416155686976926 37 1019031298731845 38 2495279579953660 39 6110136351927869 40 14961756806363051 41 36636525576408890 42 89711056240402646 43 219673494829188391 44 537909666353214610 45 1317167596305663450 46 3225319389628535266 47 7897768814151519727 48 19339093189455600939 49 47355213123015170445 50 115957671228808813645 51 283943005005155782196 52 695285005614424459249 53 1702529136167564270200 54 4168945736055346642849 55 10208405942054604524449 56 24997099620773824368800 57 61209849314155393073000 58 149883214848972392887449 59 367015739218099436729498 60 898703386963890486190796 61 2200635262839261977815290 62 5388647278177231441635825 63 13195062343562851904928989 64 32310459613048726300955101 65 79117913445535675998463685 66 193734298519458047761703006 67 474392925549837391985162861 68 1161635546888618706128054840 69 2844471473159561753938781125 70 6965194878281664585768856411 71 17055519856753270269699953802 72 41763477213126986439311655994 73 102265310209278186196133992075 74 250414821036805461663409715430 75 613185277261360715206884520326 76 1501493332915900608246790458274 77 3676673776089313131457287772955 78 9002990395922054146628641727539 79 22045425024157976678258046032929 80 53982148499892547396184639731345 81 132184902467116483993837822810300 82 323678270053958256399031639306529 83 792583877203268919323530505728748 84 1940782747936230665764019244462441 85 4752352127042954187449222177732585 86 11636980369608980813067657416423840 87 28495218473410226476509035877002484 88 69775616187162395512526217909162501 89 170858020226841741023246674628597630 90 418376284883411904184638002405049016 91 1024468828097466795055964057899274306 92 2508594338792097663332583300235757645 93 6142739909721341467231851115090224725 94 15041592422891350760957676858192658481 95 36832017298718097880018530886969766977 96 90189752531022177389271357874468675774 97 220845667931691696462460514450761585605 98 540779940907575579607918212519094280740 99 1324195974622669602797357793517727255581 100 3242529625385218864711886626542047700699 101 7939911140793776851294320203178115566810 102 19442286179948656450445984730966611529454 103 47607899534406183775375729246109971600559 104 116576418899523573263111972056210875175690 105 285458118848861888288182106935167789818050 106 698995031636402229438627850454334950774434 107 1711613795476123874490367552358981051438023 108 4191191141953767367907099197982397957225611 109 10262877779332996925329636083202733880531605 110 25130483613407301559716817107907032879245205 111 61536463769987321689815010000921445739685604 112 150682988499859588432763568755373341264404001 113 368974127407085728112764684396888464191799600 114 903498849148105349292680118573854568646716801 115 2212377805859876446828223114437612014345673601 116 5417400985597730509692074906203530492862782400 117 13265470915962563605892374042486188122998634000 118 32482867539263877342656738425352872843314967601 119 79540084951202089388741393889055691255327526002 120 194768060621405910183003377995230173832487128404 121 476924276124378742850948449015798696550437634410 122 1167834009493464709621664640409694251653678730825 123 2859649512523246374140362385298890018269807654461 124 7002361010210161278696651395113648770770453642149 125 17146527748446541764201610246546756082528665444765 126 41986326240472330773870588079601056490931025628094 127 102810995732420984976461484150638064831006845624589 128 251751029203001215631349845390691944905445362864960 129 616457220876659796724666133783455061953655783157125 130 1509505269448346598090351090790656369221159289362539 131 3696292429265301647107959211435804808736050181878698 132 9051030161449530122961157874902319866767698170360306 133 22163058943838020474123591249633207659319656942891475 134 54270196097697257872574025331175936492674515562348670 135 132890238299049491268289250032630229084183578960104974 136 325405410427980468885005724059902909719073321471040226 137 796813087937398919389463131527166936314882180674716595 138 1951138723456637545062382421195779511182192541439930611 139 4777710577052026242909943198620180251270776326952334121 140 11699075049689621008498985292463412694358634937855534105 141 28647268353940686710412371191014269666583855061867078700 142 70147937393090233054996646964160564602393655422354905521 143 171769714993716541518253225896759799611459749692089293252 144 420608731853160910857092140851523396268401013417436692009 145 1029935372004289428934350893498357449120486996650974221865 146 2521980144900889315070378203621384589445184807079872962560 147 6175517439406694367538363879673725863019922705080454534716 148 15121854040573722419485944877923599912141971480966129430749 149 37028552160705267724587512388167759740155951650246250926070 150 90671003134880857754796996964382146532778572591887530023584 151 222024095724972788286649491992984394079287834732021892545394 152 543665531185993462380043561948600808740476290831816990010405 153 1331261856217091258351838183400430171388254396564935994061525 154 3259831694594351569113929413325675538309607704903330257230969 155 7982278337995886327111549505080383495553979068511730871045273 156 19546029806047144897430422493442058944078754298026587096786526 157 47861934275121273917944189113416330746359265770298024068669445 158 117198468194666953044080891950199965803718639146961029497294860 159 286981317307856714764103593105570970311040915427828483677073469 160 702724854278431641142606951149703581874325245232132853077183051 161 1720746930333794126069831262024952405861971917364365626803322490 162 4213555248865565572408406178036392028655628453337527112112453446 163 10317640277178115032606666319253107467680551100320287305208007991 164 25264579340192370564000242174586739575580014983782406091928579010 165 61864821033618218645534374979301835442828227740017332262791305450 166 151487029725960579301407567049201850084030126999790232102820320866 167 370942965513851926708547769218922251049913404386580556661527501727 168 908319899816678688249896681342379984291756399656413464212595895339 169 2224183006840635151289875264708397315500674416455642411257582018845 170 5446308122190291351485520402829074629934307131827471186567788948445 171 13336255187009109201668056272536266976335171957497375108951867096596 172 32656195430511336516362981860025066315846494042092054312022591535249 173 79964509155055738697433998575952416939237078058480712680042036290600 174 195807338855972470111426624150050577508754282874425308447416871046049 175 479469133931819496770469782745760764303146508633001233497259856530849 176 1174065546963113690967061115229060905454558622225022454645007308546400 177 2874908541582591280885663029919809925835654337099434801155293918379000 178 7039725459829212984152379800642778917695384501239836652722969980059849 179 17238021256316864275849465789801077948020815565337684031651076863983498 180 42210364385494235730047902712728234954888427745507225937172871160042396 181 103359593021924813325863873129948296878178766771226548252507105793900890 182 253094367347590484085042365743347797703105691452100724293754758809525025 183 619746623513593432787645690605802191314715580739525844218944730296874589 184 1517559957503954721114532183877879337339404465111321954637166013699333101 185 3716015767157933452612526028778780927916814849987889075808610992329399285 186 9099326266145487297098762734048840693997961089767974282295635651373755806 187 22281320555614910995512654821738916709524346918811262760325072266564260461 188 54559780711365670576450958870798751259071343811762295913364001467904735240 189 133599337788000230879912566408237320818244444927212421708224520181003797125 190 327141766786353686180762328392543452661641379905967224536300066488956686011 191 801064865650177026939851115281014302157053590568190159258854089774107673802 192 1961549958242458499641402863003631891525295557935298576207047175238512508394 193 4803204339211728586526118448825716654766817807554237437467808958964231752475 194 11761501065664269127994489522639371332902328108022528253970740639474928902230 195 28800129569404090183274186280992930170066886234261516880131844261199240544726 196 70522245297064730967244413832347849262404342543912670431182622247337814826274 197 172686274544502822204647729531510713458117093571705796603757850539600589441355 198 422853091112522915918008243969182930856774039987792554455201255007049690858739 199 1035431085273288475095943914228230134008829731673529894140321464175424282801329 200 2535437377386760506893866299976998117966770959644503496286894961344036830742945 201 6208469869294247580121079829881389234138084401990330012886686615155760718902300 202 15202543932543275760849386474177448803641596710041250279911711596123007369964929 203 37226135728541564660997788448495334044573333513758567912395230016570150050774748 204 91154821681739877114642885756916884876746204965529359706848745126431920019456041 205 223208811583928805963510773492233494914237056887163113842692511923245713977846185 206 546566518912846517222392739385679934274723831047906507659258793953890594626211040 207 1338365441205620129308444654237911248704616455786693446793693618251474045911078084 208 3277226087277285088292927145169923982516129614073064193041099545566700456417048501 209 8024871605662379234743166832313075823774366535854455587011736476181688752703565230 210 19650327005930961269038142775689522069425349459942718760881138779960722842472543816