1 1 2 1 3 3 4 9 5 33 6 125 7 503 8 2081 9 8849 10 38345 11 168875 12 753401 13 3398177 14 15469493 15 70984559 16 327982529 17 1524644897 18 7125440913 19 33459931155 20 157794990633 21 747021246817 22 3548843286829 23 16912921740775 24 80836929471329 25 387397148131889 26 1861088017162457 27 8961076867039419 28 43237854289948185 29 209032693779306849 30 1012401039554748517 31 4911646469114276575 32 23866605009625803649 33 116144990446102460993 34 566001692378235486497 35 2761893405034498187555 36 13493840679288694646601 37 66004562615228774311329 38 323217361947778270640349 39 1584428066401923051193303 40 7774710019342649064777889 41 38186349398018043656341969 42 187725972890827464246353897 43 923664590406291903209241803 44 4548420971558945960528204345 45 22415443134312231434955258273 46 110550135642699256360798296597 47 545610148474655043648492454479 48 2694657890386351414072725904705 49 13317126151567366866509384320609 50 65855412250279480624056000463537 51 325863414525428864558110022928179 52 1613365022244373165091799950674793 53 7992320519700134514459981393643745 54 39613866546704793623279335071802253 55 196447738281367806321899641510700999 56 974684653053698657972491852613446625 57 4838277710908685124886385173853226353 58 24028115251761541996935447335937040121 59 119383394984393126496561837968522167259 60 593412726777400395790357985472834875225 61 2950884668425625790959251171517039294177 62 14679934128815294759110001335332535981253 63 73057835081674184392500229505300091606463 64 363726472009786965039279609230891807696641 65 1811520663647982012460079970340438253415553 66 9025411931411274984995202432254024976951873 67 44982277632826610503475229947818237469783619 68 224265277772791661944071363852897553603439241 69 1118470513750047418198177815122704621324289825 70 5579879831337882896912638890253791948439010621 71 27845757433014661505778383420672974304983752119 72 139002736490477442362933109220633768964345053473 73 694087443134541597481425358579827205862769672465 74 3466794457822797730567098957736056164510391151113 75 17320552984862107257121914302810914524834757382635 76 86558950937433971834517903071097913067184651045241 77 432688874779132067970500967997196666555393104579873 78 2163465869813952171422573333911279244203775294581877 79 10820120978771373270336334197625738925172771005223215 80 54127655294845019117304786398050681818171276341411009 81 270837455610480951106729640199838883988639796004665505 82 1355495646772268476782039375898747892796927584185320401 83 6785549014122831978034157185784176090854376294794668627 84 33975587717276402655014135445273173066138297305028429993 85 170153868563804525318549994342046891085799184730905074785 86 852329189720053392548273976240423259539909979773181125101 87 4270330404763968709477237555414217560373858229706808054183 88 21399427118194565936126725396468800846557865974738815605857 89 107257434747522056309562401910980263593067146087417668815025 90 537694209428937624951893261649875902597749907519749981031705 91 2696026616854087326874795707438727691697072030967940154827515 92 13520479117139548023838023635245441503728137737131524594066585 93 67816810953764126314381483123800449111625349430108614979237985 94 340218841466862906286528693222393727579825011192869671932951845 95 1707078406193328174623832927907742632449016334776950566599336095 96 8566849345926391700677518542872512512738602330421922146907132545 97 42999146613368459859083747910178928508990829855263980361283712705 98 215857989700962722947740570870068265683064458624000773709918526305 99 1083788624643895449555992026868255914031673869948838733689584852835 100 5442367237448925798023299153014433500035561193678038854295430441417 101 27333582784691544791543418411985640944702806348311541230775534060705 102 137299655683445433889092967668060886360684899489837500411696550210973 103 689771505131935742403561932087410432101871087026362811331706680815511 104 3465794007436714405778851732813517669396353878642344273836493301625249 105 17416494848122942050335273543951154215408541665140649946589695699888209 106 87534272604796515925509833060011701678796833860924858261329212496794665 107 440001081245777548337785150820698228160566618896882600445949255642493707 108 2212007112866214580714961692092715172975166393461339926660040170261300409 109 11121808103902341190342232080328776780515385704043264998055381174705812641 110 55926720284472431321683960291067578871080533641863936189606123294063043285 111 281266094449688708399351907258274537605892257869029001594689869299064909839 112 1414713567612228487149997576668509016906873953604568929487273615910862609473 113 7116587819802791806357025661646044619930131956087678685993206153432027640545 114 35803571012036727051606957673284908714706071722692280885670339011313266834673 115 180148735236523316925539225321439662293623476492743804884433775876261141926259 116 906537047334831356529778268610240414838426466690256335786284128494715731333609 117 4562349093324360816412959546494490862939643552923539644699721090245991889353697 118 22963562032734187177809729699543062012551235509725425609576738169896763318434893 119 115594448284239495546865780873424860415894726655807848423586545297209285420000135 120 581943589481315423042449063808619572056984411207566831788283751815987490860315873 121 2930017559513821796473240559225397282812298196738908769678931728822632446909033457 122 14753811520218518049572575626174321826766088602534945498039534651801162354034101049 123 74298865364400845237344499740983996576335898390369377076116343975081345006116208155 124 374199636845664240450291606303898958816738606561842495455828620654195702478182624729 125 1884807822300953061302540978612721589972786295948562289857175980409150194910102224353 126 9494511916777866300272978186264481004120108117580203683559382717957584354799401793925 127 47832095103307665572896600860788598859252857974630056956054797052239477683253705812863 128 240994265226266258471801121044442761503552874207389417502934809090850309021209785372161 129 1214322170531285636001150288172354090774732027116904449169082448695375176570043906373889 130 6119281537342175587701798984689410227245624671689206700168915885694709708782538934645889 131 30839379860977138790613733265751001116820696591028596443565798147354190493612075074468995 132 155435043653223804250959611599486174778017315070654322245708076178974193087297548599575817 133 783483343395913589703642758869936984634439127129115452671222574915476446323937671755071009 134 3949549475259700458765842632293469895291996388560657392852746858593662718316535522081647101 135 19911398332198201971209393001900231797226843747964395450533670733373394649976343155348019575 136 100390319360845104095390383278862656353400086502074492884222466674187970726483561327961627169 137 506194308253550522645515150993607527929879591965084283414292008921994582706616718684851543953 138 2552569118912136273257470306723968603507099045998596452612482967195254103885512035883398938185 139 12872772431051858707433829268962425275188284615395435588624142543125893975349773868459905433643 140 64923288145437289661977825158095652044619502703364604806646550229187623310745228573266950398969 141 327463029207801642855403443049257729609915271134840580916500201455915507484482990120150234730529 142 1651797949315310460873056270557561437146862220926984259887901577636973387208644065049999003082037 143 8332666262402868344314363612599532340131219568370524238568181955408033916557632964965917001301743 144 42038094135285048756146092308668554470439650153863149550324425434553762929633956727972290904153025 145 212096533620138789457526329613393515505293171671842732235604508483872825790387619385369290903082273 146 1070176009450159801787218447702135380265867497947052056980318385435562057883938379848223752401538577 147 5400171022564180943144567873494155398783033720821347984789445357863636473302446340213176688497810579 148 27251478127825670207964645351607557231887686154120552748435621402602765843415474876970373717218150185 149 137531585999553606357632063754491821874841179154681965644208563432507407322619480971723441738236315489 150 694135534396560951105656424174152929152908399854000143536588520041700151489625178109041696610471383725 151 3503605104541117921743528490979246430998209627585181604272528125490014302162844936393484589018455473511 152 17685391813832700107646212309550040164193789164763975321179321705174689020333509644424694836986234410337 153 89277600128631440148306687027246123231124947294291573273045753656142943589477116455476931474448158707505 154 450711091809961838846428172592875624900271890571882015482778507060135784578005126260639235994143282706777 155 2275524624306905435869278798550433000206907890052947297714249713405342790305992035211315253310025569023291 156 11489259352782052931627457241740980723418173413947100388569857439706952169677665461444910315747900482824985 157 58013541539315726948829384819028674018679826967389300697761155221702776291609710856902191321209594784311137 158 292949819260945270430943932607517798581859229320635899970696640968760301875388443004633718611759519099562469 159 1479391999115226903583005554344552855569944469381754957772498365460867286204524152343739115347431024968767071 160 7471351062909234301019161803714231907500310127631887745666002503763375642545381514055725968133707769315031425 161 37734669050832842954463292278969732930916110849109427776913427691611156933076408119161941217905081286544200513 162 190593091628740040121946666663663494643545083175368357254352606725153300973045051859540192709477251252992087457 163 962717044973783461382096098685819385521827020628907512172299598543940323379176909963081434474242538216574922147 164 4863117458277292700470403613499003397553757658235573601097218705532394555631749263274788746759501015585054432329 165 24567171047186936636955112356336974378610124781268432710305772305766921972023527423058086418156183247329800655777 166 124113647323649677564915670046978858501879461936719768071625746676661909667073801913507066526325013544386870301277 167 627057890207187871282557294025148029874595991781183694258954450015439556314312472464759104497397047916933876300631 168 3168247943069733566265451109924113469396887577223837003311229664755111621992284035658348876853132205468691815848609 169 16008617721354225961113237887501653915584516847027169831325251888999216519585044027530550155759917074756726819555025 170 80893081698534761778433284209839669083072739595510379048616932942961705947888394810131918749124099307066085124982889 171 408781782141935615168032682399033133207591761934388858545099483635092195187347085741711209005159151880160257676646731 172 2065827366395265796615695388940428278648007283814808877900597317286517401320535538180208841577565770278373770731964217 173 10440435195484098715957706345731940719869285787496929302052576520629348564752015652616072005519318564038864979283394465 174 52767316063004814857693471734027605528432107478756667309761713254525306566995633354062725000696232679203455980549028757 175 266706121946013839633087837805566296188574874676740461153549522495022134571481313064830647247998888352514830822644538831 176 1348100577147559864075199352485113778640593433261433405732137541493734548758677153451380409546508466454096587488188734273 177 6814479558552070852109435615220791346693017116421237088219169035798528844665703211281117232281765332946921516440815796065 178 34447994416435576145473977842436201516348213944167474011994836481722359862949232443675249291912386222859517573192453887793 179 174146923915185461231789609284960022794562223217731349399300310367167998866261813840438996592740028883848819737384004725683 180 880416269928500827685910595032310142527160364559808187854145663920831817377272922685171948013946109069926272330582439331945 181 4451234475490133732117234724402862637724949634195055103413535397716423437541176725010703692518666814219271382282022942727905 182 22505715380599068149203569189294044369213381561839125305490607372985485207223651494285318256230984963072347953628173312263437 183 113795448432769909864666993901830737276211829822641447189065357345904142963371321375454745163451672108546775899904464745283399 184 575408754064147587480891828113305065632771445796336244018777237038681179783567379429356007373257211214304805735008120940928481 185 2909694078433950958329372063476447558881469071374258560724853608592963810866880194863705179912039927929345398207106701422203505 186 14714221165760020419834958693099301076690035616040783652423244958394654176399159027661666257432264915937631225674584307883800441 187 74412536370832298729551846200083412488838380331448290574544835806908479506685090093385485392610188814207801268276452517336459355 188 376334135995634633557228399472523860611408864656260758579452207439998639701209443889114531274531195081576976084402001429825354841 189 1903354126852652701106833029424868457409165175780774775502360359904514531496708169869398116032484255972863069124865882523677480161 190 9626842493798650230077682349724260434439507067440403546909778941520905915804077533553158726867041252439997842578791354151092678213 191 48692965639810290260264527203307001527416584633196219512902993484576665518497311180670960951301844474143484022690954369882417086783 192 246301177433466565717593183332919287423863533806240654293029865293649222268326271914224778203817309984584606287934766204773920699649 193 1245903672467143067387960745299170046216964442812429231044326868648281378874972585239409946629367765539035920208481898418362391602561 194 6302603360259493970412341533704669661221709384585432289393245898960630727806077678143865883529804886602296014800688924861911841644225 195 31884002870089052707473407153104777734321102924409720805257985233680333958971036075863820224204839831851560429057189313691492207940291 196 161303160517260857653020126708767490166328653732538617409961736851979213338783587889384979320859282415244106846350900961333565640429449 197 816074699269036054159944825385990809228626681417283311527170603622863295452786034539792970638146787040489974465488970243833423555667233 198 4128894418299117889735391724126879111943958668891697273602697208119629134575429125867413700682982220122978595300658968550430513436837565 199 20890762831971588337838035318364002404813466724516940186901631828285816389612401799957298492900361600219838814697113019397810810986919223 200 105703972731643522901560405417480237252608084949395092640073377195383161526584216175584223097083240436764535763309769449558919939275281185