1 2 2 6 3 20 4 57 5 164 6 485 7 1424 8 4169 9 12228 10 35868 11 105177 12 308433 13 904520 14 2652574 15 7778858 16 22812126 17 66898367 18 196184665 19 575326896 20 1687191264 21 4947820577 22 14509871545 23 42551335553 24 124785126404 25 365942162811 26 1073154072467 27 3147108424069 28 9229142102113 29 27065182531097 30 79370768956178 31 232761000500967 32 682589876181417 33 2001748308621771 34 5870283798357494 35 17215067311326625 36 50484534089553572 37 148049852849688488 38 434167796615360105 39 1273231090673350718 40 3733849960533681557 41 10949807642856359166 42 32111169083617510637 43 94168519991251138211 44 276156565158096320530 45 809850770586637423985 46 2374950855303039724776 47 6964729515561081844544 48 20424615152189426105725 49 59896784675268024113363 50 175652015360046836713533 51 515113301445476415681630 52 1510610127542048734780938 53 4429982590294541783986871 54 12991271137738662843772025 55 38097920778289149393767320 56 111725138536477679413293493 57 327642725009511072210649573 58 960837969483554972869451554 59 2817732649410974281833978470 60 8263221828987553777147971428 61 24232545628248303128430164011 62 71063839235825557375698407278 63 208400278056148822924347584137 64 611150148386372993912124144449 65 1792245707906652802470591724875 66 5255901002381956110989980060258 67 15413341611014444265608942277451 68 45200832266468288782904742467993 69 132554983153126334794503312772798 70 388727876848416292171655328186997 71 1139974964687048506197276769068489 72 3343065927376213920195169721938277 73 9803802838645583719619837681416213 74 28750420179260466306284132473357814 75 84312860436738661949498068784115814 76 247254071095381960789653694095743127 77 725091941568160691840652569805060670 78 2126388946389747459033707582012240307 79 6235802237092526974018114584044618475 80 18286978779751830255859011913753980756 81 53627998479793948328863535909969104653 82 157268308537284323839424872506520119263 83 461201640398672001821655462514355241314 84 1352509956295476676261405871734972857775 85 3966341447305180753911951573720698109890 86 11631607148904482692984918131366947991541 87 34110599569880139501168040332174353395731 88 100032006593886207068060120864479569913323 89 293351699160251814101848768223062780254260 90 860276848684813240684310719611969008146246 91 2522829281376635516906374688876507999340015 92 7398394589720299676048203581693408196196018 93 21696371969860205971314996272029679838951320 94 63626311214678255525102167633972911108891639 95 186589144231618554621554832548149988746469056 96 547187289038626474510384303638073613367566614 97 1604669609898473498831223075672037730135037877 98 4705819394042886667028382555426789884046752913 99 13800184182930494627159939116074853046358569046 100 40470121680379426597708994146914692808646300197 101 118681803598719833590530178712296870722184088202 102 348043690520306115617426726683142800854877531766 103 1020665399731937025002163180675384578019628003416 104 2993181277478652950281668647364538863288501598609 105 8777738681258057314187918334162305304059542811521 106 25741406621839141911232704941506555536054856094945 107 75488692353723034551211953098452293121149289249458 108 221376506614070172779367692392903416264630100621506 109 649203955620413475038150711340752521185680125703308 110 1903841480017303743452715355913355520964274073523933 111 5583164350208875688176003199090194945753646336651352 112 16373067027177063996044040089367034509700958072825564 113 48015302266071309682263242607537265603908763343339075 114 140808637005847915210330799218218451406498134786140765 115 412932363636392168005592401681191368836498048222660995 116 1210956519174715410503891664079033444562189246768159775 117 3551224898959472399466939783336655751741359536858980958 118 10414245336888256847196933027177753028864300069334957103 119 30540590647659946813969026031639883043186348167371333852 120 89562675636622773499674272431024838694288181782661348552 121 262649565613607950284098690212220740516614119528264955676 122 770240435836293917060155634689875871557850791295068584486 123 2258790444260862309076002150589883442949732682974382995357 124 6624080006322319215222961595372757043975302324750826541981 125 19425633768570910818934641189356743685032234356900714817615 126 56967193474486676617565203670145431480689173256228427950106 127 167060759562458389475327015465344039948197831725713887133819 128 489918770495249836073828879964767190430949209468517413911302 129 1436725190955699801924649284262981969231261180677221045583581 130 4213309223159691060257768912051640587635261637726436344537117 131 12355859507240926763019980075332223786858193842430397466061814 132 36234526372642093538876022353368830363124713127150645096503156 133 106260588401824272484385282569745175668584404785948856060381064 134 311617503465620392561558841850407985590347036527097454197635618 135 913842751358967998922437018318965982182734555790472108772261156 136 2679915489097238887688826162702198826771578766189084761169165711 137 7859062205202239756347189752764240603092498538095987387749087174 138 23047315856234150194831334731205511580953302294671440655709568265 139 67588060039200706000492976583414120399849371230217574905612249739 140 198207283154274356293461609502510505997547107589127815477888226218 141 581258391979485010880552465321048502796688498422957725129759279224 142 1704585789532278535892202423450935378700512726730209155185352470237 143 4998831421564976475470530081197258356785501235351125158210943332232 144 14659464917915260780848854705448343758156982094758646859960051568506 145 42990029780262103381247773912009775024785782467960994531775521722756 146 126071631594766897367671103663434866926052473204749506915517181582974 147 369714940282828607282381822855993825057673522457841904824948165454288 148 1084218038104690853327505184939206399894911872237532176490835127660216 149 3179554370327355266885483929266026835217733273440701606680443444188601 150 9324292382683653998224079202262650891707361803186877795437468693614439 151 27344218186406147103378748521625113761101642636047364452267440921909812 152 80189062884210520798138257624714007627094039142082426297111050716193935 153 235160711577579842774478736228397671882235184115082724735324585803632169 154 689627216987499537240379175541871245356408895771843126515660686471503169 155 2022385862074700318734209450314802533522875758461533743433377535031847222 156 5930805041289091971189854785140678310995504083900488188166718911225014520 157 17392550599466601120747643198289566381030244768378270339804627546255315704 158 51005017741951582873811481862589722448163982118937996119861818351715219504 159 149576211952292927618197892543657502841500212469640473105516513995311439316 160 438643964309328120015463230913057875764643063202311269412015193783101315170 161 1286357803247293669962704663098339476324564289824782160586280528303972295420 162 3772345073938622995090820386858056410671140304886605486525747522911195623673 163 11062697579899750417676590713780913003837421761647222268098521376720736568736 164 32442227671537506206289427278197602699869010184403410983154840320410748916116 165 95139375246431672256766868633486483804563603398877737595968838907048390115203 166 279003674282899998444167729833345608610434102200461000319463086939853993126376 167 818200141232041149277382172652924099344415107220915250599674202911423696231417 168 2399436039087182885779172069019977468150519861502769327957868270277095461106363 169 7036534235989117907282506501697840346866359463983677022001547938107967901149169 170 20635188122406926976627214276980294245309080199709106034220554600295909509775741 171 60514306413698295918663216353803790687686368080874624398349482278795009381682869 172 177462946255118819835317452763270737720553861663034602020633414675760676048164039 173 520423998223637721976463117732140479913653099484184085229623869737519715599477461 174 1526184162060053801446003417238528712843388169765264153214313913228385211519801927 175 4475654667104769736557261150735388550231219271217938104991148151103942753360558938 176 13125208082449284760469045455482104493806315793373025985911040000087367418540642968 177 38490701365713605003803419996679870584892833711136279594191566290307346944513279018 178 112876998392552666139756567030306480873497291532028240302375068318112087073108934907 179 331020644312338816938001464458694627347335381884599052189166000835431337450228298921 180 970743982577281070637165248335793080836565984330924873122587048602031613759312093784 181 2846782809173798236352772765050969178259152441664318530307762516076047847290594757337 182 8348413699244628379859968279724297942043498107148459428030060780636947788329699977690 183 24482377464532590695146171230105029857935810832210362788588462258793012125346635289679 184 71796490675837767316589179273948097594558583314429311038362750496348533492176657947368 185 210548835824187467133421137416709623828738992578348010372482969370961478537149907799909 186 617450962430391344422761175179686580209630869806222612511747604930862658064718855485496 187 1810723338905394851099710200673756128555975358866525128484572675008528636515102992375015 188 5310088103435954256333622539515823201559747275357183190613703563877262195582784611555887 189 15572249531669213556685068522809331764264918548311312576531031450397576174463997300234795 190 45666842197903055530604616791757935660136507051530609598399475890275341266546728215523719 191 133921593799726084644171508426732966123545324915475093777705765343117362792610709553449370 192 392735569675154301751294369047624851813964730740728082934735029586376342950374479476436077 193 1151727837996977714572124765514845501252188993157740877924877414798406648061322459165290281 194 3377532149467310365923407103183374361527553223416461645926241072735021174385148447612956044 195 9904877736154194735891906754166873181707801431389182598161749152592300522716070546410530916 196 29046830237762797040895924216807200508083288083670081726610774828865461609850924740123241857 197 85182106163887383910995566880917774330212875911838431078298950752893269104332564089831000151 198 249803202315773285801798200051893928135428979018143328182235989351867872476235004949860963744 199 732567468655407438766287994373746956275387142482215692434594032972338826562326386963883090606 200 2148311515453720941974419354410144471617737250855872595885663637312945358511709813307952108211 201 6300091889013471704855807146837473891425951946909127406840576947937967735654492676522929217434 202 18475513222592677400963768893023023456321014964255098931268646303227646825014510112968480271581 203 54180890509463321676062047285659431530538077855688557559182402436170822777807182457474533634666 204 158889707746180968420442161695133409567433546350671019549063598469096288163578465044516877776446 205 465956520652928434193774329635965153953886986796641814661035139948929486808704118607684464292567 206 1366454015296037659649511829573453933307118370850764886186651769287174217313448595421262077627908 207 4007233493164184572813052253685777233107242136231659622257901144827241392150096701229302224543746 208 11751526278224546437248636042931411269529242043036028590823629242164828025142020605924149504384678 209 34462271815051403750045010020022351495798615133456147702961144176085018622089786694679270910276885 210 101063313014513344848070199484115280654957767006612672333859243284561114670085707195875425815952188