1 1 2 3 3 15 4 29 5 95 6 255 7 747 8 2215 9 6649 10 19967 11 60145 12 182003 13 554625 14 1691547 15 5175093 16 15875649 17 48789933 18 150258301 19 463501341 20 1431832723 21 4429155217 22 13716674493 23 42524970155 24 131966196475 25 409893633219 26 1274208141011 27 3964076432749 28 12341042287043 29 38445707318303 30 119842256145135 31 373783867528369 32 1166442774927141 33 3641867635864095 34 11375998623285231 35 35550650130674135 36 111144306176238575 37 347614973250426861 38 1087607139770299525 39 3404077304700685129 40 10657925710499881473 41 33379865950857031497 42 104575116897156826145 43 327716063158299535109 44 1027275345108730834445 45 3220997073836083051697 46 10101899652843083978591 47 31689857100632953116441 48 99434611421430177087703 49 312069112832490172727413 50 979616265793435716085793 51 3075739214946322597703157 52 9658904981574647912610413 53 30338065155532066866508755 54 95307349563882942756291327 55 299461176657663224976966887 56 941082151269826746103313751 57 2957909093019814021448064703 58 9298436328147651188647767947 59 29234824988497633396486755715 60 91929381011473443061714724959 61 289114136962276652759391525021 62 909375966635385900774691263039 63 2860716774767134007001965465113 64 9000397364783345480931844169473 65 28320584068333354598508379706273 66 89124022169280565731560113982349 67 280503203205444887166841512231135 68 882937254849903855026514411868409 69 2779517354314025029495080432600365 70 8750947794677367536122596405492559 71 27554062156211026146391495396991477 72 86768032667327922014793732163642375 73 273260107223127572531736441095873661 74 860664570933367231967156885670480923 75 2711013697904504855525956113658841969 76 8540209511250384692631575038055954973 77 26905640753768040939433054091026203621 78 84772534589353689670347881535571870591 79 267117944461792573923475284723883311667 80 841755794347506506368904156515145623751 81 2652793482347822020136644953139604969045 82 8360922548006579029604216733869728637777 83 26353455919607515937424734575393285374347 84 83071639558864663826492300331625741240571 85 261878028673464368424508411240332555715865 86 825611413045186270478977968340863999065475 87 2603046652194206435642623222805092087705253 88 8207618725702727972692774002873703051507495 89 25880978759087162418431959910143708175212267 90 81615356940992771015386753832743176037411277 91 257389083496166994366855400092414101018903865 92 811773406324996166832760368780902887386956193 93 2560385732923822845134640989458261647164540309 94 8076092857825210734932068386378998195648365747 95 25475457794667905866946643601737106530943506185 96 80365001467750119158532012311293245218987893003 97 253533690682855150289059944689302366713416038075 98 799885219901449456143635948634509951588320411125 99 2523727518229773381695829332099143982480307848231 100 7963052733297139157333432881599652156284895976767 101 25126882640763880879090120843059560536379189814413 102 79290122501199999391320817787682619595400982200301 103 250219184239742162096399001910668763512372997509209 104 789664743527892220232253945646876072167349153291713 105 2492212820480234891738216415220231243784492647735839 106 7865880626177773506228345747528848874176190611232143 107 24827274750960637686886091493540360720645547956988099 108 78366393332453055534458534851885220725102310836874337 109 247371364907158045938480857545702344953502107822126295 110 780885580986768097354933016004252947143759574009686223 111 2465150622268873359073501089393887219867386362613391157 112 7782466665137383734891634727665293862620701925660473705 113 24570189952962969590266638086315732078259615774703997091 114 77574125144774091862181557114160948538899669439026832477 115 244930058449385653653295504134428709072665304411798795755 116 773363766384554928346585537355165313810979163756525004713 117 2441978326925533786859071767303196067587199195030265877671 118 7711089823775502609079071656208205182591350096145281219711 119 24350361942724642831562734504966794902631031818369691343141 120 76897198499844754689287616012481723276022986286109160238785 121 242845911465946362347715042491269392735013824776977351415357 122 766948150768331701356260813964516907264668836575458093946873 123 2422232901566640305240940011191481703862719645340031578142753 124 7650331257075343149038817303983411092133451293374815057209723 125 24163441890806978290718115160244669621192449464380537725375693 126 76322280578324147681319363782489537708224047102908917159936161 127 241078037282948915063248992410702264953972833839024880074257871 128 761513319059869177278994692452293068192354563863757366432905325 129 2405529556020510104081903774072643625219856579259360079931191267 130 7599010093799767098528152413259347568297395225159416383237103455 131 24005805000710373238190452745554240014841000257459363605102644109 132 75838242142326161649080280811099824913362678719410309599912821725 133 239592257937598706592179372911508693407286588487696626480999780121 134 756954287008420474120024445565936089674396976219111471038429692539 135 2391545739810522219787046068133760249651090974833971701805222231227 136 7556135125177251577453480038693970328828009032083059280200396709989 137 23874404606090038998603754527550361658443698850496350381234246541845 138 75435716733735629631230052684215314411600501507019273664083031531823 139 238359771930095133722139067081824118279481031750937698620693264258637 140 753182473218110923073494919558291775886694745423988415549980496304731 141 2380008959418987206718802604897347936407695287811330577875389724998015 142 7520867944712780280151577676913696537731023740307909210209223396747625 143 23766660607239421462485295912587255288198749700862663501934948085814265 144 75106762892343997574571822610315699517025576050108720698241205438340705 145 237356131171891613780578491915996476296266670879260425980532568431500855 146 750122599561868696411703484115777021490109527157432076733690548558981633 147 2370687384247611351251623680578839327655865426439239500451414373198422563 148 7492494468091795640232179271796216960610852138992783840902303165267205085 149 23680373099930605568919139088373792815508990457711505095943714323176186553 150 74844602137210007404538873057237275095307803385473136133568895752309288971 151 236560445871132083397767693490345691460625087126641446417517265019048539919 152 747710277614705636636365767452680432713489083750013217887210861283768578745 153 2363382518051080052504104136693224175104212597521536747354305846589500277209 154 7470402674113579730384275133010533285182464097603953861089565481087183652827 155 23613654748246890763239072020679375089113620686222302043609254445798871413623 156 74643413443892790154868048270948860335591383661732790252751024836455106477565 157 235954759760910696186345332040442167773821837954737954827229585905894613839051 158 745890108871758819439803725200304459282054441705751930088443009715527879715225 159 2357923420566821309564493067484461218692473162138264253238121171385454723862113 160 7454065024462864115048947995503103872276469208558690035826187643674668246944783 161 23564877283871478673187899601450325712329775382991954827318237134100101336659365 162 74498170386532314944875933866960692466051438494513210051216995278224248635635039 163 235523554225756737298929753575842591993373362460590845209003690478637354732604231 164 744614174514785757964133038210849985405203623403059114845660632870314212820990265 165 2354162106783049761874728433115607909501329692940522619945760953145455881215649495 166 7443024444681273300714918404771420406215049967620113692582032390826480739463276345 167 23532628777787565564993303959838951302988762555063800157427776749639117452726939655 168 74404510875596579323650255654133490534244534379125114042803265892262200413929929007 169 235253351086819799250373886259116136760404321748611945916645355181757799355391281109 170 743840823880405516453759081098580479709075398363935123699137442059172488032373176499 171 2351969850824936768839743079681266043714458001409843486812732399181946842245883249659 172 7436883045553540516418181985720705618105304625210080269494931192788428107760261913591 173 23515679216013494557251390581083990989184668702502477799253603852548305974892228555393 174 74358632065576331990924679753134795279297211670201750026539952371558658179718839313267 175 235132391699284479096478568755915496552199431050639068582163031101232010024301087181417 176 743533694360193339693114931862659179947279655907484447713923114600900691054441878351901 177 2351234191890352787662871417415182946275642725048287716857195740047303691499959598418389 178 7435292974724239042926971772176786773268667658821944635346838523896972634013515614074655 179 23512952540778904186651961248112368171201031607401615515975707057985235209323986884082749 180 74357204890904050143911324111326867676916126181778555747067704493245254543590364202767653 181 235150375653562336982012607088989803464732831411765752397437939604609137430034100074481087 182 743660912341008528490603983628848333702247491331836293197963117778163503951815526992540993 183 2351856490212118528992499686789092421768067805150053913870749992044154210748217757001462157 184 7437948939782362657441559922850099920664695241301442501501132836437032241596723099064486089 185 23523503772324535407754601597317374049516079461305301708103717075426837275131232716103552435 186 74397304048702256059688922221857523313943876375445577950764921682226673037502800409207838465 187 235298246451154898468663085284934330177123987582632822480770201536040075395343987137467481535 188 744194437031099006432660809813979961175747248437999151013538260846958385407073805632249570483 189 2353749917744543126173663486837612264960615818678890987628068957434848122406629952968953432583 190 7444582054277168009373494430193719840321721342489947428412937414813407146792999172095600917629 191 23546500157482632876883889410746258436883335306237184652992353898985307973854779164863580071025 192 74476350241090276138859137513062680596253953926753495822163130775894172575118480678941909413215 193 235568014512988354461234450927423130975276534333156455819399914532889030867111035171638146499299 194 745109517994623683382293357150280059018589527931882419384632556133430303258350805359529602845521 195 2356837795260715150972009336050419928733629933942017100776669011412796652242453918925811178849493 196 7454954739291591745425104269348413530043870326585706759583616076371400380827584599217605473602641 197 23581205535347712341289841605330106702752088385802528658879132191465195421410151700590559612457763 198 74592062224449547445948125633440849733769654596288762030251370866822334073613637320593064957387691 199 235952610089329640919414226067992002509917821052764670520562627486549688514753013820721927856684889 200 746384243875021235175936278548194991661715023170728402967419080158479162867720900386464695552926175 201 2361052207597868960678123804563704213075285667476563160850657499571423238847461127011466690371270811 202 7468856473602349450759201591166803242915463426036558450918013686737058076369274400635712533417880479 203 23626967292359805799011952054345482812979385539959487768387060960426354356029386273204884908805295151 204 74742416761656636365584769009938880656784547030042645643653034016719118706677827192310256401892433853 205 236445760294418750577700315859609205937854956381406967601629761306184364953627236177096485423358512813 206 747999164775774343045289512813082857470797372612775584840438572772277287348142393580227675220040104195 207 2366332843835017326113133479448270021959091341214667633333247116073873630356531163077540330605816686319 208 7486100230857137516278955961289227912306068911534621045507048259027173304009896203187914103784695005063 209 23683205416148166738517468417553752252304560131539277725527689305138372477345971300525245180101796513961 210 74925614986956759020348763299766634092168868019763802806402437844527208529372415644618075567497342033545