1 0 2 2 3 14 4 34 5 198 6 810 7 3706 8 16918 9 76318 10 347442 11 1575090 12 7148582 13 32438126 14 147179442 15 667843250 16 3030291798 17 13749921166 18 62390019330 19 283093420626 20 1284531566502 21 5828537726158 22 26446883611922 23 120002248379506 24 544507994520822 25 2470695025253838 26 11210733257693794 27 50868496142837458 28 230814866382615174 29 1047318214271850254 30 4752187149829432946 31 21562961856678278898 32 97841543142210387030 33 443954203881536513422 34 2014434041148165502530 35 9140457440563708175058 36 41474657653772521747046 37 188190496885221535650638 38 853910921062985651839954 39 3874605111199433303229042 40 17580949484806371611044534 41 79773235185670236666949710 42 361969588587231744441145634 43 1642430355959104694637490642 44 7452497555677546149418966854 45 33815570697332325551379467406 46 153437530578608767930672992306 47 696219975134673368876397268210 48 3159085342084499950891108446742 49 14334291682226863336133312245774 50 65041585073348812643746780039938 51 295124996939958182388902520948690 52 1339124249825510138253182095273254 53 6076251673237846688260678963374798 54 27570880298326739057993925321737106 55 125102362657667743556937460517604978 56 567649671435425539053629928946393718 57 2575699951906517909850487802550219982 58 11687191195716093610428962818581720034 59 53030415264060682780615321155637609682 60 240624534670873976749084470109218696198 61 1091829403885777900021913045045079240206 62 4954155854556206150395191882489267219954 63 22479391142868667870112394756820346472178 64 101999824185860056768177937795940845808598 65 462822327696669041165062941202650957962894 66 2100047806202566570805039804681692248648642 67 9528928326091111937537675539728128135030994 68 43237337157563317585798980415762571854302182 69 196188622739246157477710485694430766975759950 70 890202270136549608734102461806369052660858706 71 4039276440660492816935902142085677411760387698 72 18328142615916042368536008165971365686727507510 73 83163610286209770120403437457943575650717207886 74 377353353297818815742113457397387803211690932898 75 1712233905611485528163383113996207019026616333266 76 7769229879379761840741202562514795093658004012230 77 35252737795243418994904040249119025911134167049102 78 159958649873209349880028293905731703735965931939762 79 725809434089182966434961551679243054945253223554290 80 3293346968297279552998255530897353743021605835622806 81 14943501343715210891515387712591510733427331757138190 82 67805862716333451606826166861317075964435999325210754 83 307667855943271717539542185475257685116647931058841042 84 1396037242041132398875433414098573169431273436564303526 85 6334493329472664223349061743215922574317311653271590350 86 28742647067542503967547193817610290041671905491162044178 87 130419232838324644675507806525895881316466718457140886130 88 591774872167033909648503259425473082854999663237550603766 89 2685167606854694138369564897532082356006280000655182019022 90 12183898668253424985214672872606029343429586069398671820130 91 55284216292238588586012700074741752256754998421339391164114 92 250851115416010668928892911900516512182390538059364980199814 93 1138232326073346088942155167977318522217775599389319274753294 94 5164708261192166980336169538851602682721404943743558190824818 95 23434768818459798570688819054015123119657014086913547650862834 96 106334832830981006268382721277885145595543468348189892689709910 97 482492349755375632108890575828630831560393636596831681252423566 98 2189300169799458277925846779013870437093104957083604857152282946 99 9933909285637405706575071976703020140964795357317615441472290514 100 45074930818788762259081034007422656634126839189341747900090766694 101 204526670205870164729258120255217147053796781285914409524179208526 102 928036007280218178894707022036406124298423502288119155095865232082 103 4210946327643729566422580689892321538796407399688080760152492415602 104 19107091573163559193048670009567496934691357440343049479396317880758 105 86698076864243009824976539217752280021104512720197885563599261366862 106 393390930439429173103161057985063254714287061517720025280057209654306 107 1785004117153908600998204651720809230329671157694651129661898048628178 108 8099423376886909275597360979296678456573629850744095181427831690127942 109 36750984721905743465162375089907527102684474116509463690091574929607310 110 166756917768247199626546802102509659449337580926476359762229520736841522 111 756656449724756259891063796062009476759182373418745161863141912464891122 112 3433314734839084168532403713410260332902372837594670102179389032102981910 113 15578602512079403612532673105297672222282262325560867384173717093389115918 114 70687622595934672544323418010819875096888298241794400623109074059640583682 115 320743788436151472342842977122957848820885209815844440532840222489092305874 116 1455369045418868659062140171460858233415538633282559221852768232867616407590 117 6603710296902807099400765236180917312202890314827568324728075472315142230222 118 29964214109603444608170887015365967530913799436105827999929207222742642645650 119 135962070841790093567192792310825147561487735672831767293733227935116640605810 120 616925397741812927367973272417070256748664296092002308457450182614345837095286 121 2799287654435398508084371014209953081247106714965408266566346313236340431245006 122 12701716286859459137063359825042374690781372246841738067501641771714687117364962 123 57633804220242230833200696921772115315727176305006115474548378229156096289106130 124 261512327458740721705993510914426847520008468234644552142743965070056154081314566 125 1186607379786116148245174935611768685937147158640913313041416937151129480648408078 126 5384209178380016028190750074704543431228819243023985505015442311543820968295038194 127 24430750196224930112027817541488152917325814698748777537603352801855554671023458034 128 110854080028504073467091202868214406309392180904754704653553230689761233817351043798 129 502998350859681730515837560360976086685991705645510390443578616475885209746452832398 130 2282345772952184828007597257091992716586551663125944416886964255932853192986754254530 131 10356101999956370292103365321477346762265002896994483012217171356173674513175568909522 132 46990622500978600531489562904654274685131506565757030378621961753556239131411070217958 133 213219086007339347637604972170952082052760325579600914930450007975913545533994706545742 134 967477684230686661244255858410236702596021799410047992164109062679430064734860121638482 135 4389912211949699276600972413898365971331922963754128255211407748333573238149041278611058 136 19919145984177574210830094906384795618227041900475565665166883663269657651560746673558838 137 90382758830331684925510208194772394806913726777095728242420705009588706855774992564369230 138 410110107143691647314074658828501716823221758057133744421589336203094367754297871099366818 139 1860867074185469640125218612114994010857840122867371828909140966215793361575642724865181650 140 8443650150212728528726299323390874312824105436307208252819166384349704301619953012288792518 141 38312907379692587275667509633125204800486996267958947687093745283493404443679796558216282510 142 173844113123033776040346109232552521697831402841573504513802617341272281522223983106701665970 143 788814468399047818474641420248492377702502530809110366946902131983149766886253301401001839858 144 3579231153575537443058923279719517049832427534352163020834364383552400973240829616343690356886 145 16240695580452840222587944246890965441572143613194771252218045161021623371532229438818091414286 146 73691857725772312932623994379796844797396190881126181772956906129690685481319884067601715336066 147 334375450126136153576172303993729375757358750049550684361259949740735300013786579443951387079122 148 1517222459815310562047997591356415822681912375122438852985886433380119957948599481047391597191590 149 6884369027988310278980181481011018206509596066853319946403952701036501319218254114086661179284430 150 31237697943974534198180546459550878420353700913537036532859004186742400590723811644197723348798994 151 141740480336239138015898738364584037715378607239705302861000200355889996911532519167855322321379954 152 643144824627611231953379870941383100304297164707064790634827647807609213574550857345473155602605302 153 2918257822070648500857809712896358267971488447285449694641111786118127175199016624115292892036838350 154 13241541236077777648958410186698931949776938329075208124113783168080595045999210884266817955258337378 155 60083250006449707049985672468317152653268437749036640994121066764456214703068025684009707969774797522 156 272626642697888922916860650644712802050727554509338973756228597032054752596923600823571978115796569222 157 1237038380925530100454483140595246765152875843609018019949320142772799205268495146552750455945923123982 158 5613038919232182845277977174463173877035225838188580665356829888897037749243187259231406745039484906610 159 25469060939922339939513530130659882076267019303222742352480467660644840212089413436834467032611140300530 160 115565395946018296889581128515408832442469398569697293121357595267250188458097282505001524198478081571414 161 524375860251120246858963843775756832307096558348445873894340708610222067885865403888231759290801815820686 162 2379345828941247525497547870076077264056423784598374625193290697857124189852772790745000478879780955151426 163 10796237971345512331916597243960101281517195533560549219082975999493399800219920530912903496033843838450386 164 48987731382364263280311974322222007904681306146533872345740177421151446631925974627847107904736233128368230 165 222280930853879164703780251923170820688857585608400709754366393815202934303953433377426650381776175059246926 166 1008595638683818241591851620908733721299646965504232100062833076236760354199960101912706562208260805580485074 167 4576484174617475063982825774384405991968375087541803279966896668869304726831554714326636843980181439439843954 168 20765712835974230889741478034760371655953838217516497327072072184945719655980188683300203848892469931318237366 169 94224040362204023139552759852186704043878032504361615910692179125462317648730149520968959633746656672176620622 170 427539851499720035023277947081355106220320986335087900030175152480832257384858095736804629446951402405190172450 171 1939954218878148687921258912996861740788663636274024833165649279874434051642013453468316170709960910997923961298 172 8802506615796942663855877271926379580984399821002252471528361633507017821444179861748788466281322727046650787142 173 39941211997238288154803059314966269039815036564156616246138211172938680470854304373697940789359776633530543409294 174 181232515400262478510321027645493953744879558455920004370392579983787780846133352016989614181873146652853383777842 175 822339207948357710644553499856428719781930484560299768131702107751756776695413514986725304611437716000573372919026 176 3731349043164871872702594557541896008320585296067464448072816006142603536063305299712804892596004250953452263469078 177 16930927708850964486271581435326682862232717281150335263975705808403266480915262944344921679877893123131536525726734 178 76823773323334010671138771667620682453999931098479168172605879927334167484082791022241156268437786753099993603367170 179 348586459591914742407173984922939134232454221889287011143945547227608325529768987711839915134844053021763346881454034 180 1581704654097198532739825775450104239112025834510675826129690253173793162808988671628755273848868543156124337636479782 181 7176955799492465414092000246350984735223491574817331672614449317243950810434787853966079027664233243002055001257391822 182 32565305042532443324171033291939522230804812955261657216212699103397931244114649777076590306001510174585988201290969490 183 147764473147261762569779951205239730659757589878317651203231936466927712982517716666135484186699285889853422158218124914 184 670478581299046646142667640163184701586421251160090944372760410709482936433784373683026888692731836122632665578459476086 185 3042284240629140696716773921083709430274174623408563664663948493127897653116875727512121730676680825701572730735540431054 186 13804308830936830471120854117969733697424421804346137467112798159007545159944893539297675471035926439339936021089075851746 187 62636797625613445209184323599947917373900046232841136519522685990278227755594858514833332987591078025466033774593702661330 188 284213318090898900208310310959691071317258963204358214769728041492081051457888228902952647826449760336527240806379736752646 189 1289612707582085193369632858351431929488844308290195548014534013080806937955206702504255796919343950178664414805115772520974 190 5851593960228469370110677095567499845977588049430703062168630274749171917191941762214247071953997422356970970732828848737266 191 26551500054292708306157140749603689426444849213497086819998651894616466032092852878705707659812242536182211205610746655459058 192 120476943534472511610730467402492658776621256782278038350746394944123024812848256190519048025373176746130818460133921473808854 193 546661917169603295763801794875061248569869938443531049854881074974125651451040012606206580178858702507349685728630773140529806 194 2480468402637042653744992342991323394438660917784272232461330504942044005764888131162783491915647397579200510910658392989180354 195 11255079791065568821099901328499878446043935179343396392895761856092342185277717918436616581493264552425009042815645471624487122 196 51069717706776488021408050285588400417170503940047686002528924214001659410155488568250505661029015236384740023134127571363025382 197 231727905538279433150693678691761041128659294067518621191203799925298708609295842366395103765286388746266612247441066686781350478 198 1051461112698348484345814204001902758919653863423377907189436882660674561597758117846523520800147115612194367187328222725518314834 199 4770985475179287255738663528484870091771195101358226370771343907828430669886768186744022759109738436183422003852870017085998818930 200 21648258912740179981623346713660746984561008856766751854142299853336829723855661918052918946212650635229008960933504939347826601014 201 98228576966150480161018699199220459588398533706676309685058642772258262233761343031196834869184717607423154306134431285846654361934 202 445710362744992782226340984716298199244861387850736385794074321406551083717587893571127194955226186098163503436395886010989515104418 203 2022402579717004412132847659815117332767626562919206002006729116398473348024181046320170557206349983727234053607258046679131127815122 204 9176614537872204079540097553563646813217244553521274427027035860469809968001570428288249442067090704606943168055410599559430961484486 205 41638719818321760464654411297060162343542154748135919597746005010395686277492602141593489643065729231416668495815729021508097159176078 206 188934925941731481449783398749026792624920249632610886056109817867665555911879995786211050747823665523747872729665135443685420781266354 207 857288754225832858545231300089455056723604267516213061106590119255508480667273425006683039633210915603423632086984629043099777147043058 208 3889931967098243280143684022515920248914046906629450677610874727260087300383378855440864035082693093405330420710943168411538979421407126 209 17650494811771141865319868833767816118423147845606013331864480551498922207389923928167453525995672143174995244563370520732940368167519502 210 80088795828673116406041870973682392344980415369836589317517809732882935449377836504484867728629907917796503841765930789896407761255145090