0 1 1 1 2 10 3 21 4 31 5 52 6 83 7 218 8 2045 9 2263 10 115195 11 117458 12 1172317 13 2462092 14 3634409 15 6096501 16 9730910 17 25558321 18 239755799 19 265314120 20 13505461799 21 13770775919 22 137442445070 23 288655666059 24 426098111129 25 714753777188 26 1140851888317 27 2996457553822 28 28108969872715 29 31105427426537 30 1583380341199565 31 1614485768626102 32 16113752258834483 33 33841990286295068 34 49955742545129551 35 83797732831424619 36 133753475376554170 37 351304683584532959 38 3295495627637350801 39 3646800311221883760 40 185635511188731538801 41 189282311499953422561 42 1889176314688312341850 43 3967634940876578106261 44 5856811255564890448111 45 9824446196441468554372 46 15681257452006359002483 47 41186961100454186559338 48 386363907356094038036525 49 427550868456548224595863 50 21763907330183505267829675 51 22191458198640053492425538 52 221487031117943986699659517 53 465165520434528026891744572 54 686652551552472013591404089 55 1151818071987000040483148661 56 1838470623539472054074552750 57 4828759319065944148632254161 58 45297304495132969391764840199 59 50126063814198913540397094360 60 2551600495205078646411619558199 61 2601726559019277559952016652559 62 25967139526378576685979769431230 63 54536005611776430931911555515019 64 80503145138155007617891324946249 65 135039150749931438549802880461268 66 215542295888086446167694205407517 67 566123742526104330885191291276302 68 5310655978623025424134415826894235 69 5876779721149129755019607118170537 70 299149642036079513175114771735421085 71 305026421757228642930134378853591622 72 3044387437851137299546324181417745683 73 6393801297459503242022782741689082988 74 9438188735310640541569106923106828671 75 15831990032770143783591889664795911659 76 25270178768080784325160996587902740330 77 66372347568931712433913882840601392319 78 622621306888466196230385942153315271201 79 688993654457397908664299824993916663520 80 35072304029758361629445377191849148447201 81 35761297684215759538109677016843065110721 82 356923983187700197472432470343436734443690 83 749609264059616154482974617703716533998101 84 1106533247247316351955407088047153268441791 85 1856142511306932506438381705750869802439892 86 2962675758554248858393788793798023070881683 87 7781494028415430223225959293346915944203258 88 72996122014293120867427422433920266568711005 89 80777616042708551090653381727267182512914263 90 4111876924149720675400096508797279392214424155 91 4192654540192429226490749890524546574727338418 92 41845767785881583713816845523518198564760469917 93 87884190111955596654124440937560943704248278252 94 129729957897837180367941286461079142269008748169 95 217614148009792777022065727398640085973257026421 96 347344105907629957390007013859719228242265774590 97 912302359825052691802079755118078542457788575601 98 8558065344333104183608724809922426110362362954999 99 9470367704158156875410804565040504652820151530600 100 482076450552240947954148953061947658751369939484999 101 491546818256399104829559757626988163404190091015599 102 4905997814859832891420186771704841129389080758625390 103 10303542447976064887669933301036670422182351608266379 104 15209540262835897779090120072741511551571432366891769 105 25513082710811962666760053373778181973753783975158148 106 40722622973647860445850173446519693525325216342049917 107 106958328658107683558460400266817569024404216659257982 108 1003347580896617012471993775847877814744963166275371755 109 1110305909554724696030454176114695383769367382934629737 110 56518643058632851813994702581582647003213332313006858605 111 57628948968187576510025156757697342386982699695941488342 112 575179183772321040404221113400858728486057629576480253683 113 1207987316512829657318467383559414799359097958848901995708 114 1783166500285150697722688496960273527845155588425382249391 115 2991153816797980355041155880519688327204253547274284245099 116 4774320317083131052763844377479961855049409135699666494490 117 12539794450964242460568844635479612037303071818673617234079 118 117632470375761313197883446096796470190777055503762221601201 119 130172264826725555658452290732276082228080127322435838835280 120 6626245711712039096120497982710600581594783421625554163365201 121 6756417976538764651778950273442876663822863548947990002200481 122 67434007500560920962131050443696490556000555362157464183169530 123 141624432977660606576041051160835857775823974273262918368539541 124 209058440478221527538172101604532348331824529635420382551709071 125 350682873455882134114213152765368206107648503908683300920248612 126 559741313934103661652385254369900554439473033544103683471957683 127 1470165501324089457418983661505169314986594570996890667864163978 128 13791230825850908778423238207916424389318824172516119694249433485 129 15261396327174998235842221869421593704305418743513010362113597463 130 776861047184600820570534331678996109604589761348166637799929306635 131 792122443511775818806376553548417703308895180091679648162042904098 132 7905963038790583189827923313614755439384646382173283471258315443517 133 16604048521092942198462223180777928582078187944438246590678673791132 134 24510011559883525388290146494392684021462834326611530061936989234649 135 41114060080976467586752369675170612603541022271049776652615663025781 136 65624071640859992975042516169563296625003856597661306714552652260430 137 172362203362696453536837402014297205853548735466372390081720967546641 138 1616883901905128074806579134298238149306942475795012817450041360180199 139 1789246105267824528343416536312535355160491211261385207531762327726840 140 91079189165296354491977405949925005907331503038864273194038157746522199 141 92868435270564179020320822486237541262491994250125658401569920074249039 142 926895106600373965674864808326062877269759451289995198808167438414763550 143 1946658648471312110370050439138363295802010896830116056017904796903776139 144 2873553755071686076044915247464426173071770348120111254826072235318539689 145 4820212403542998186414965686602789468873781244950227310843977032222315828 146 7693766158614684262459880934067215641945551593070338565670049267540855517 147 20207744720772366711334727554737220752764884431090904442184075567304026862 148 189563468645565984664472428926702202416829511472888478545326729373277097275 149 209771213366338351375807156481439423169594395903979382987510804940581124137 150 10678124136962483553454830252998673360896549306671857627920866976402333304125 151 10887895350328821904830637409480112784066143702575837010908377781342914428262 152 108669182289921880696930566938319688417491842629854390726096267008488563158483 153 228226259930172583298691771286119489619049828962284618463100911798320040745228 154 336895442220094463995622338224439178036541671592139009189197178806808603903711 155 565121702150267047294314109510558667655591500554423627652298090605128644648939 156 902017144370361511289936447734997845692133172146562636841495269411937248552650 157 2369155990890990069874187004980554359039857844847548901335288629429003141754239 158 22224421062389272140157619492559987077050853775774502748859092934272965524340801 159 24593577053280262210031806497540541436090711620622051650194381563701968666095040 160 1251903273726402382641747944369587058881586434806877085258578171119371398829092801 161 1276496850779682644851779750867127600317677146427499136908772552683073367495187841 162 12740374930743546186307765702173735461740680752654369317437531145267031706285783370 163 26757246712266775017467311155214598523799038651736237771783834843217136780066754581 164 39497621643010321203775076857388333985539719404390607089221365988484168486352537951 165 66254868355277096221242388012602932509338758056126844861005200831701305266419292532 166 105752489998287417425017464869991266494878477460517451950226566820185473752771830483 167 277759848351851931071277317752585465499095712977161748761458334472072252771962953498 168 2605591125164954797066513324643260455986739894254973190803351577068835748700438411965 169 2883350973516806728137790642395845921485835607232134939564809911540908001472401365463 170 146773139801005291203956045444435556530278520255861720169043847154114235822320506685115 171 149656490774522097932093836086831402451764355863093855108608657065655143823792908050578 172 1493681556771704172592800570225918178596157723023706416146521760745010530236456679140317 173 3137019604317930443117694976538667759644079801910506687401652178555676204296706266331212 174 4630701161089634615710495546764585938240237524934213103548173939300686734533162945471529 175 7767720765407565058828190523303253697884317326844719790949826117856362938829869211802741 176 12398421926497199674538686070067839636124554851778932894498000057157049673363032157274270 177 32564564618401964407905562663438932970133427030402585579945826232170462285555933526351281 178 305479503492114879345688750041018236367325398125402203114010436146691210243366433894435799 179 338044068110516843753594312704457169337458825155804788693956262378861672528922367420787080 180 17207682909017957067025404385263876703240266655915641637811823555089774836689484804933789799 181 17545726977128473910778998697968333872577725481071446426505779817468636509218407172354576879 182 175119225703174222264036392666978881556439795985558659476363841912307503419655149356124981710 183 367784178383476918438851784031926096985457317452188765379233463642083643348528705884604540299 184 542903404086651140702888176698904978541897113437747424855597305554391146768183855240729522009 185 910687582470128059141739960730831075527354430889936190234830769196474790116712561125334062308 186 1453590986556779199844628137429736054069251544327683615090428074750865936884896416366063584317 187 3817869555583686458830996235590303183665857519545303420415686918698206663886505393857461230942 188 35814416986809957329323594257742464707061969220235414398831610343034725911863444961083214662795 189 39632286542393643788154590493332767890727826739780717819247297261732932575749950354940675893737 190 2017428744106492146737053118924380859243453306209271305361196473429681354699360962708117009349645 191 2057061030648885790525207709417713627134181132949052023180443770691414287275110913063057685243382 192 20530978019946464261463922503683803503451083502750739513985190409652409940175359180275636176540083 193 43119017070541814313453052716785320634036348138450531051150824589996234167625829273614330038323548 194 63649995090488278574916975220469124137487431641201270565136014999648644107801188453889966214863631 195 106769012161030092888370027937254444771523779779651801616286839589644878275427017727504296253187179 196 170419007251518371463287003157723568909011211420853072181422854589293522383228206181394262468050810 197 447607026664066835814944034252701582589546202621357945979132548768231923041883430090292821189288799 198 4198882247228119893797783311432037812214927035013074585993615793503380829760179076994029653171650001 199 4646489273892186729612727345684739394804473237634432531972748342271612752802062507084322474360938800 200 236523345941837456374434150595669007552438588916734701184631032907084018469863304431210153371218590001