1 1 2 3 3 4 4 12 5 25 6 52 7 121 8 261 9 576 10 1280 11 2809 12 6204 13 13689 14 30167 15 66564 16 146804 17 323761 18 714136 19 1575025 20 3473817 21 7661824 22 16898560 23 37271025 24 82203912 25 181306225 26 399883707 27 881971204 28 1945248444 29 4290381001 30 9462732780 31 20870714089 32 46031809789 33 101526351424 34 223923417600 35 493878645225 36 1089283640228 37 2402490700009 38 5298860044527 39 11687003727876 40 25776498159716 41 56851856360289 42 125390716448240 43 276557931060961 44 609967718473585 45 1345326153401344 46 2967210237868032 47 6544388194196449 48 14434102541811280 49 31835415321483489 50 70215218837146035 51 154864540216135684 52 341564495753725164 53 753344210344597369 54 1661552960905382244 55 3664670417564417881 56 8082685045473475125 57 17826923051852362816 58 39318516521269010176 59 86719718088011640025 60 191266359227875610700 61 421851234977020099161 62 930422188042052147015 63 2052110735311979645956 64 4526072705600979322068 65 9982567599244011200529 66 22017245933800001397512 67 48560564573200982502225 68 107103696745645976651657 69 236224639425091953623296 70 521009843423384890978816 71 1149123383592415758248401 72 2534471406609923468577240 73 5589952656643231830673489 74 12329028696878879417582059 75 27192528800367682303385604 76 59975010257378596441760412 77 132279049211636072295661609 78 291750627223639826897192604 79 643476264704658250239397321 80 1419231578620952572763811501 81 3130213784465544972435342400 82 6903903833635748195109430272 83 15227039245892448962970727369 84 33584292276250442898400570420 85 74072488386136633991892769225 86 163372016018165716946746924767 87 360328324312581876791928836100 88 794729137011300387575702243012 89 1752830290040766492098175069889 90 3865988904394114860988321431264 91 8526706945799530109552258471361 92 18806244181639826711202779068385 93 41478477267673768283393866665984 94 91483661481147066676339858694144 95 201773567143933960063882693384129 96 445025611555541688411159121778080 97 981534884592230443498658041420225 98 2164843336328394847061199129498723 99 4774712284212331382533556974018564 100 10530959453016893208565772119660492 101 23226762242362181264192743687407321 102 51228236768936693910919043510628756 103 112987432990890281030403859893601849 104 249201628224142743325000463567478885 105 549631493217222180560919969601654336 106 1212250419425334642152243800903522560 107 2673702467074812027629488064187743929 108 5897036427366846235819896096953202012 109 13006323274159027113792035997650474809 110 28686349015392866255213560055968337335 111 63269734458152578746247016210219504644 112 139545792190464184606286068421943976500 113 307777933396321235467785696892988413809 114 678825601250795049681818410002213104504 115 1497196994692054283969922888426551477809 116 3302171922780429803407631473734862028409 117 7283169446811654656497081357487002542336 118 16063535888315363596964085603392377510400 119 35429243699411156997335802680512386588081 120 78141656845633968651168686718540251172776 121 172346849579583300899301459040442930386225 122 380122942858577758795938720761403376123675 123 838387542562789486243046128241376529723396 124 1849121934705162273385393715523130859872380 125 4078366812268902305566726151807717764346761 126 8995121167100594097376498431856830276344908 127 19839364268906350468138390579236702410485929 128 43757095350081603241843507310281257974003037 129 96509311867263800581063513052419270413697600 130 212857988003433951630265416684075141672064512 131 469473071356949506502374340678431771990762921 132 1035455454581162813585812194409282561835782596 133 2283768897165759578801889805502640327962860201 134 5037010865688468664106153951683712766436800975 135 11109477185958100141798120097776707557553469444 136 24502723269081959862398130001056055846622864164 137 54042457403852388388902413953795824565116699169 138 119194391993662876919602948005368355758186791632 139 262891507256407713701604026011792768499927508129 140 579825471916667815792110465977381361096385902929 141 1278845335826998508503823879960131077202934342656 142 2820582178910404730709251785932054925168549410816 143 6220989829737477277210614037841491209265056773025 144 13720824995301953062925051955643113495740619437552 145 30262232169514310856559355697218281919282767856289 146 66745454168766098990329325432278055042836500238355 147 147211733332834151043583702820199223585002451562500 148 324685698835182612943726761337616729091535281100972 149 716116851839131324877782848107511513218472675348025 150 1579445437011096800799149399035222250031943558301892 151 3483576572857376214542025559408061229150877713978649 152 7683269997553883753961833966923633971510738790818709 153 16945985432118864308722817332882490193071878745772096 154 37375547437095104831987660225173041615276891303555840 155 82434364871744093417937154417269717202066176378290329 156 181814715175607051144597126167421924597233205883369324 157 401004977788309207121181912560016890809701843174902809 158 884444320448362507660300979537303498821495861219543335 159 1950703356072332066465199085242028922240240075967568900 160 4302411689932973340051580083044074735290106302446040468 161 9489267700314309187763461145625452969401793040882767569 162 20929238756700950441992121376492934861043803135131225832 163 46160889203334874224035822836029944457377640817522874641 164 101811046106984057635835106817685341884157252059747964521 165 224551330970669065713662335011863618629358153252729981184 166 495263551144673005651360492859757181716093917675522593280 167 1092338148396330068938556092537199705316345315495935529361 168 2409227627763329203590774520086263029262048406454360266360 169 5313718806671331412832909533032283240240190966832851855889 170 11719775761738992894604375158601766185796727485840379176267 171 25848779151241314992799524837289795400855502767962936688644 172 57011277109153961398431959207611874041951197228691746536540 173 125742329980046915691468293573825514269699121698811797167849 174 277333439111335146375736111984940823940253745314438810380540 175 611678155331824254149904183177493521922458689314162339888009 176 1349098640643695423991276659928812558114616499111949174272269 177 2975530720398725994358289431842565940169486743416989127157824 178 6562739596129276242866483046862625402261432178576369056794624 179 14474577832902247909724242753654063362637480853107089267599241 180 31924686386203221813806774939150692665444448451210394547055700 181 70412112368535719870480032925164010733150329082696447187030921 182 155298802569973687650684308603982084828938139012428339413807551 183 342522291526150597115175392147114862323320726482260921383428100 184 755456695420836914100830817219393735379791782046488064647079300 185 1666212193411647515852345943042769555588521703098848292615454081 186 3674946678349445628819867278232653973500364132693680021954742720 187 8105350052119728171740565373684701682380520047423159701575175041 188 17876912297651103859333476690412172920349561797940556502151566273 189 39428771273651653347486820659056999814199487728594099226451656704 190 86962892599423034866714206691798701310779495504583182898490867712 191 191802697496497173592761890074009575541908552807121742937003569025 192 423034166266646000533010600807076150898016593342860530003027676992 193 933031225132715035932735408305951003106812682190254942097177269121 194 2057865147761927245458232706685911581755533917187683366449719110851 195 4538764461790500491449476014178899314409084427718216927826919145476 196 10010560148713716018831687436663749631924981537626614732689890174860 197 22078985445189359283121607580013410845605496992441026254082107633049 198 48696735352169219057692691174205721005620078412600188902256981286644 199 107404030853052154134217069785075191643165138362826963906547577302009 200 236887047151293667551555747150163794131935773718095153936617874011077 201 522470829654756554160804185474533309269491625848790259595911966210624 202 1152345690162565262455825440734141810182148390060407570100778690587904 203 2541578427476424192463206628618447414496232553838910464821740414251641 204 5605627684607604939087217442711428138261956733526610708966777418040956 205 12363601059377775140630260326156998086706061857113629433762838777420025 206 27268780546231974473723727280932443587908356268066169358212044219136407 207 60143188777071553886534672004576315314078669269658948846844154775086084 208 132649978613520882913699604335309628714863400396431528174998786261802740 209 292568737773273740301122935951551701017635157060929224987436171400306225 210 645280664323619034488780543907679717349348983391517398289714629698936152