1 9 2 81 3 217 4 611 5 1910 6 5132 7 13067 8 33937 9 86899 10 218763 11 551672 12 1390836 13 3491934 14 8760137 15 21976254 16 55062713 17 137841712 18 344913621 19 862466304 20 2155128256 21 5382374565 22 13435295369 23 33519373349 24 83589288631 25 208367881512 26 519216523680 27 1293368267324 28 3220837778821 29 8018654186674 30 19958741222331 31 49667952942902 32 123578039115181 33 307423937328512 34 764670003562388 35 1901769874280937 36 4729290780263621 37 11759642306146901 38 29238656959098957 39 72692641238813812 40 180716229761053546 41 449242679366273564 42 1116721856552233293 43 2775823232568677420 44 6899596096058894559 45 17149149614458262424 46 42623616747994060419 47 105937152482512764794 48 263292132747183065100 49 654365190873534798795 50 1626283266694091531971 51 4041724849619055924073 52 10044598384485029465201 53 24962859196288262882442 54 62037251132441710165120 55 154172782512709805229186 56 383142416244728499344927 57 952161183018945512657674 58 2366239696871142096974825 59 5880378640329209573529140 60 14613369649869222708497877 61 36315679270437466445948914 62 90247851133500794707946374 63 224273837102366915062004265 64 557339125820289084569764391 65 1385031776634204685078363551 66 3441908543894092551909275329 67 8553392121645736813688979758 68 21255776626488396859347323360 69 52822040574696538686273641356 70 131266234489359016690960927327 71 326204976634594608771777805930 72 810639721453847873239816990295 73 2014489258831123469106855972974 74 5006126730421794847058972561313 75 12440520666103998246068294684262 76 30915418569073376125559036585702 77 76826594147767581139888961030113 78 190918460230657667436097517986319 79 474443141466975596503271043486779 80 1179017747571515364136116309936347 81 2929924591368059819240491087947422 82 7281024348799052338352437216729870 83 18093745281872267757742638105165016 84 44963945857922967714020906808374635 85 111737852813456720384879651037111024 86 277674624691938773683788612166044839 87 690036457020314799070559547090506148 88 1714777809377483307038255907033106539 89 4261315122607042229669926550961175764 90 10589596911690001001207290003617778314 91 26315716008692632430399482219265573079 92 65395962906795482444225207405698861337 93 162512463826413667307565001482575353723 94 403852150684629777792753932602773194339 95 1003594139145219661760376589757460030360 96 2493984930838280412781228282079944034312 97 6197685395307941209432568458863446470538 98 15401578121222129266952432960181006783393 99 38273741042331071168385762376035349459642 100 95112281819986733603173624315194756696669 101 236359076184139442378427880224638037210932 102 587364864017586066888294484308664023465777 103 1459632889188101936724391183596342004881856 104 3627265248291542127799716380172547808275536 105 9013946736541845638978474771801437301670377 106 22400136154637203672644085519098841425768297 107 55665527277344160982407023225899638970956957 108 138331789415453362701668112099795347102108919 109 343761836945598339389282293999640503064200032 110 854266403729822707028692622864878331679768396 111 2122897333686268424937589796207599841459649088 112 5275512488689077761571668236255715406012473957 113 13109928367663543297625402753121813911593337702 114 32578867351890606169204879362006088757764285943 115 80960213280769646459186427196668594350862261378 116 201190423758953728737722300370592250806562469745 117 499968872834059722680356684035910582932411798056 118 1242449163094446941255775035532598022195581092252 119 3087552057306099508234878750484291625353224114421 120 7672730590984195934448265790409339335075383627933 121 19067142383879339539031019274168256529866304796133 122 47382859886593532439595807099729474035370654702645 123 117748919321356274697290075367155384114620267812788 124 292612308128823494587886231545398140190099130285022 125 727157101225320364630658994186336156242311992650008 126 1807023953040104861004443385291099038725091100285973 127 4490550337364067698026291149790968974828547138001944 128 11159255689487147721460839109250072204956671634709747 129 27731342078287638510189907737827510890646988376429292 130 68913855436673225183792703928461525997568875329714991 131 171254584694199408280038469340228637621661031433714570 132 425576723144952872823555589360627641957688435125643596 133 1057580721657651890404187582362722618532965503500659935 134 2628144167467487757987712498550815578574374092872288723 135 6531077602991530363122243700947859366137087944042654353 136 16230074126854884165334208670042340106591040931241702849 137 40332594736065825852817770071595082912554363386785921746 138 100228636379935422439609979573341053446637037621775921980 139 249073475584197726761591802328846462932384046215515747254 140 618960792827804656268725795512799917990857804084719598607 141 1538150387751004391177163737826533679051214845378565690222 142 3822385266888761602952398818766246608760268838884528285653 143 9498830052381760998965028341991839593054537168891780571600 144 23605096310973593918987466031618499343114538097377623854313 145 58659915881193322861968756785347994668684172909698182524394 146 145773001127175862659332591276358149462097879712534712493502 147 362253636715699271520684920028497063462179158003687236363653 148 900219493993035332926298639764198474917970528140769450559407 149 2237093172358384101327040216682974797797069835882947102744287 150 5559295144320772796866502140116648434274671929305332457100601 151 13815143188204815545726790149088474456439555674023592743905662 152 34331363303242784918589607889417273843853670019733896769485668 153 85315258061195247747949841440729337062335533477616148382712632 154 212012939705576373290170277881873380840180463146044893228518071 155 526863396113870075189122643197456966219361260963386148865801606 156 1309283473684841264630942371335657607888524432151742095961142811 157 3253638850419476349609100214672019637125034017961862885205053074 158 8085465051462720712073685495810320065137575260948894365052748189 159 20092809344797633438747541411304840943242476882307463843890550214 160 49931696543875432820860683979322965357680476976954692134640600790 161 124082913293146264692615058939152469038094145557811401508178131909 162 308352618416782712318608911623559277871045655704993976912883663951 163 766272605638768896213587112451566411788667216267793091724194253843 164 1904228052827036840302979435688601056975682930879277073500701048891 165 4732107673545174614848378136464107478833140968096543660010833081590 166 11759538465345927061422370950179390364060214713413819214715851614426 167 29223076577687101984314476460143705349471584205108819771262316664892 168 72620894704460754769333281006018746955472733207540371954526905053547 169 180466773703794786527931203518036615748319407334597279204994684316164 170 448469501010487334658372609659706557269622767780017376688154455435843 171 1114470487884065059275211642386928312613029365059393877869382765767824 172 2769518251666256933447443177819555806639041556405841764263331654075087 173 6882399695368696988848937913259562070892834554929434752396228019813916 174 17103128148118601501777609466726296467566956709777038994414711356736498 175 42502180256656005909267783683591641055754872162765332983960164021012867 176 105620171405177434313700701457470417961379048708517835903329837188846929 177 262471725927767289105940651780264720323155883225208606556851061878483051 178 652256155192303105971128180423882219268533660996767905260624955582754411 179 1620891128301129395619659783908233320793109268752913623994061566679846136 180 4028000393542450642170655377411152180889874512152470393239591971001705628 181 10009794542698422038305025845549059504259415793832199375370271481384866022 182 24874870158319593290800043825003445409375496776228561315661631979270919817 183 61815371210048868210278105494055181633494125645446285933446992990217646598 184 153614474910452763354701369014571035166404292789701087752248553373126874577 185 381740114798131112595429953084573622184659899268290817203950722856164078888 186 948644425149606435762436514010199006105807952433655386041318250294323820669 187 2357431693662300876409973978456130613130465745885963876041826887871204282992 188 5858342749873757973202229263711540233261405144289084286969953288645616076272 189 14558292343003492935765679770439424997021314101014309592382931525438648791453 190 36178128353605991493123991312319050207871387559556920665047263834730085632473 191 89904567124521654445179360880454233607591108526782311230226934167907553648421 192 223417616048173956116295073578353575521594071137299408301779179755693760809319 193 555204621490626107074074846161019711811972028262653278066465405785079999308232 194 1379712921375366108496443512052010012817455513976683830890092475450303435684392 195 3428659762051834288167968222774645606417003864223233040642635649604641251004116 196 8520401296375895207133973496181444466777079442196488770405689898691185297899893 197 21173648973509898173950753561598517456297228400717562067107125301905890457654826 198 52617640326882938766016635807907883659248722850685356608450457676174613233907011 199 130757626001686607094068812097942048401411892646049046694061221019765135092901822 200 324939633388719974650870406920319750711438367891668242884282851804214961063910181 201 807492217283245831231429925025568065577118646861252760243539611522317764070414528 202 2006660973218312306144573084481896435867037653214771805392769129063988850962014516 203 4986658911692026697093240091242702816768767385037534926948270679140156243440670705 204 12392111788408261963477890845264039360675432088809327367090047439729598714764875909 205 30795054824453716916649418906787913032941940676645075238337886928631471264309639301 206 76527343993797185652202755386617803779775574277943080897262154775815500951816619213 207 190174507307403226459758648771822074699969464517162571564703653968248226992662879780 208 472593733718825025283519930930065996157772523750916202264722082981946711768401730946 209 1174420485229804053953542903821873298465552219764448064370336972371355957490104139044 210 2918497173616811598628309257402660610840029359220024822973044530796150344567075915405