0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27337 8 664665 9 23693265 10 1092226081 11 58686573121 12 3431048928385 13 209706732148993 14 13113096655221249 15 829504773400454145 16 52778852611947546625 17 3367976225848670392321 18 215235141069830389702657 19 13764966441742878856593409 20 880635340793363270241910785 21 56350343543777088521266331649 22 3606091835859056383429084053505 23 230779313202405404934014939430913 24 14769537996192804897588191194251265 25 945239614333600896733305477320933377 26 60494989162024693269459985978194132993 27 3871668229434385745407146557729360838657 28 247786412222438136049899222374241968062465 29 15858319039481457867566261785311654816251905 30 1014932055558810953609788687029720278441656321 31 64955639940790134648539586933159436036488560641 32 4157160584531445034299503456794841021813866102785 33 266058265516281118589033192157961447636011824709633 34 17027728612442597411205395348120992787897070479474689 35 1089774619017145771915833471815344374685604400662052865 36 69745575227363557026738635750266496371897076383821594625 37 4463716802079786972418758309362734295441319013588622376961 38 285677874934018985181207690312531142067135927726838483255297 39 18283383983006418867798603142419499311862909450847241610723329 40 1170136574503745329816213062087328935673987966929187301316624385 41 74888740755162405823643482886992444113290214903896285572170252289 42 4792879407911920523646787096588825535790556896423405921172501561345 43 306744282092971763143919581769411987247529044249505997806735334572033 44 19631634053521676029398057851240495079169025513236989143759206391742465 45 1256424579411674727903632617858383400280690433759860598908603706707542017 46 80411173081908381370544170716713081494239522582670078487763041499356332033 47 5146315077228094768825643377536867427730378240830391595321133460841327230977 48 329364164942148732760387984057412974004664262956935355916985558433450650763265 49 21079306556283140258442339735383374473250511990330139001202590421142917080940545 50 1349075619601660860117190197696297913973694054501279463848670376397308229645762561 51 86340839654491571321960349991964660584552612865984480564232651740068988040941404161 52 5525813737886989405388188119005552676523196927889706954096676144406429267879404765185 53 353652079224752244849891263355532846280615906200519869488923578910159911099331113910273 54 22633733070383661203354552025840475988804178987379400272911243279295466094251722961584129 55 1448558916504538878069459687311477539780650477809601977051633996697551866864376296016707585 56 92707770656289994150198007435907318818481879815187745465282426764083601374785374351339290625 57 5933297322002543816132755274280024922297254418105073870743349196633408755830732660923799961601 58 379731028608162298329138987102893456675385791260722124769648643034757754484790030528248792743937 59 24302785830922370904157459960164268849173863015166138812142368175380085871560962351010055609909249 60 1555378293179031219821039510589235819036726414518004700760278665026095519365412120218000774328745985 61 99544210763457981491105315018153284965013274987095293073910698580148674759955369389381084119383932929 62 6370829488861310284952621324056009502303588472198330937405647737542448979634810807670079865940747485185 63 407733087287123841261667961952199770261589782483351296039499071083967754094834357963037465522775787569153 64 26094917586375925297537155875744483054775549548553359907347557496292506727975944526172608520670814262001665 65 1670074725528059201659670977993365444888807756074637726911386811924966095612491025890275279643465477475270657 66 106884782433795788349972318653838384631162673090758619207860916654494261420386913021478254319942412150685827073 67 6840626075762930436598336427838072544947617596000460078938752569197439668627679485475200500073058224796961079297 68 437800068848827547372696988469393953414162602945826365383317289303920284847072306330159242706924943387019983192065 69 28019204406324963013625517888849446968887888537704882424199979341292773582674408616360967468680909136319696217309185 70 1793229082004797632288766284944228092631928280650848213763107530589584903408653441717185063979461947765796671114444801 71 114766661248307048447816502718282229503757055087089539673374690123091731435280088972459600137218352359735760569164103681 72 7345066319891651100062990909389314898704477543504902032562043480971408534731854554432007321823184251953443052173691715585 73 470084244473065670384918929734332224252799225340787111726122453260098310965140601437643350139749620309197149620069216550913 74 30085391646276202904023211872066576615735776903340337664640164497123766914682621532166797123064622288862689923962192755949569 75 1925465065361676985837914371622478959841122909698305439816265965752867178166639798179529845924296527384966574513864951992418305 76 123229764183147327093000241761765631235724466480605351146392998145254256908988122703765914982192974007074928573945820934385434625 77 7886704907721428933931974576046663688874985675037728816689447313173534898500482878177945730093935101987894528004049706353415946241 78 504749114094171451771005064172383701361235823242730121612444995544007263540266943731533254180046098163539525461644442512003564568577 79 32303943302026972913323802228805268095862682861487029687943866082981537210484784589219513114642413189556640013490529809021466646151169 80 2067452371329726266452066642540263916815006820584238867055989946736224376838498128386298834027489453193036453239147811607450844171075585 81 132316951765102481052911250719272146953913883985883019333676655606348881657129430885900882122481519091866465481180910881870556302376173569 82 8468284912966558787385647585127665605938598953450193054657662062610077996737745518601575378880199434929043542399094609291137277539620225025 83 541970234429859762392659926699186541208489866077921220025451695893782883407041613500050935746613714029742459331879161226766446420966634422273 84 34686095003511024793129546708780448795052776502011099512483445758617651069431974676933106875760245977388628244052736337476091300848305505828865 85 2219910080224705586760268954162989047930079298708629418841949317349463281554731079884471823411651462072672195609448603259131896177387693508919297 86 142074245134381157552656507940064589469019526403800036795351655115301681065664300205691138122262919962129189777197709422795299941243173111293018113 87 9092751688600394083369993944120399018865072131071775992774896570151694888032565794221915539734180536381244822294691970751171491602276668645222383617 88 581936108070425221335678890374306026578494934508903948112861079154655813886509332363525562441938272778103699502576030315783212547877321167643674148865 89 37243910916507214165483425878374801360899845988435716636245294592715982150189756305941314419578881443721884679866980262689311697922086983691368686157825 90 2383610298656461706590938516837402188213627589015848468954226697504634301850652287808237003658927903152383990183620744777932288811592346939215613830103041 91 152551059114013549221820041417479016881385363961209184670332486141964723489686890739225852568542570090117406170230235650028475096838589000888759635620659201 92 9763267783296867150196481893594985939151485637971689333081775777257556996103698164340130844731258414505529060770659982978425334579514522125802701315043753985 93 624849138130999497612574816962121623585465395852726810077379357143876671379571242294957283438278739811400915140558465790983661927123290170600517480295329431553 94 39990344840383967847204787510281144660822435415295770722178858520323002979786006472833921728921500590484030370476102231635482989520875203173724881170074076971009 95 2559382069784573942221106375848564802335920669162009749633128166941697971159972346189775994871651809996554936236032425347172964606176418927646780024640508237185025 96 163800452466212732302150807260406436758884036509027201803236892535523080858129621819486546273316509322418596798471967570892205510847310009590800673918931619884826625 97 10483228957837614867337651639261157213668901974422815474301757449653483689114804421358935964688273864215884948717663070724455328443005684652563973791241631259563130881 98 670926653301607351509609704099758710030020082774102577334974155288221010504291502880857850005342791296867371824968926899727425996255490894910433940632808522988405129217 99 42939305811302870496615021036369986189288016702695921350308073187326687948252380711884589643470600084626581746878999987609016694595099607626405309743938285049552031449089 100 2748115571923383711783361345495212836030168473937446371527876812537850302081799804585953133676711568342831854491871390052877214544355541536118427723404467982965680776413185 101 175879396603096557554135126085054700543234315290873604745730501821344810298829669607838603833258118055431258694064805064372802431519454723741907918916022085893292284295774209 102 11256281382598179683464648068591055363960709233299975886772800650057284181496086507602552008582339428993595517373268726760576890148751308867356884398282866436086582395078180865 103 720402008486283499741737476362549288227684208681088542612081021671956306915172568973613982522483564361298661629910709521405008634538542772607437693829141003621388211868131131393 104 46105728543122143983471198486330250284466151523586149474667453981135626611889404295506468625489977977418564698256473973627975860023972132895195609606941234138016746982945864024065 105 2950766626759817214942156703097203085018453286885401014298827595915975864606898556576409145802104307369453296397093637442700427749805881222899173688700861652527378698750223173287937 106 188849064112628301756298028997327143579184837220694063248573206592345875323957388081589997746500996952583318386697649058957369991362327805890889932547649952286811581264048241248305153 107 12086340103208211312403073855800333865483952041645328794579104166633732750350495038323385124902422652731515777251304839761707930709041858555521663295512056796615020725078427427391143937 108 773525766605325523993796726770306061036288849369970122746517276898985148009631017309696355290687095838075425204128800960521507524112993622355478792826261689647108754454305413702472433665 109 49505649062740833535602990513270298102972595758227498412367672513089028042437935413992520537747472437547521459157594276827126089547241015718780276130048172242657550765284936330256228286465 110 3168361540015413346278591392848361804883049629280141036202429486392262525050016221744991246532164593589810998123571985756200532160962288186997754790488667275459890640064988490824114535137281 111 202775138560986454161829849142265162753884888298043622726904242318448271631483845486893956173628469194978127290432523405658622199275833019206308392341715251379578210426513666702296373495070721 112 12977608867903133066357110345104010647972463635846458939640231753345238803841538823443781376849201752626565277444231764460520496555923470344623657186049649641122181077740803410767670712817680385 113 830566967545800516246855062086625968885400257806866718860762361315449798923853177554815448447137587537175353291492961288668224847708548143543109326391540146887506507292714677788647771084729352193 114 53156285922931233039798723973543079205950819223245657102249992075631954571323943391831358927348892044811478678461065633266647481412801363070194278943698223671846088906704823136059718488195699048449 115 3402002299067598914547118334306725619493978917443120041589157923609823617769471415695259460785125947463559683115189865611565455936941277333790610264424705704006469651048881757547679540609813519007745 116 217728147140326330531015573395629433257634698305332418247151176900819979017692606363661661827031453568915252872456196686266311045435862110835484745419737689101543807062143598077057538134752221802266625 117 13934601416980885153984996697320251524009262214388402306551917555008537691288929335941826186504999675118954918530095746075990260978884143913791264194118774577974384614299463631341349045249938011214315521 118 891814490686776649855039788628495066993253310451965828858818474989264116932019823767623398911486239281500304018918496128453287409313840919845095157725983987400357237065648943275336018301964050456280825857 119 57076127403953705590722546472223651310181348788321271646628246446333051083258448847282780960400706620149384194168550985267282055682714624443432304472198577120687093957202327942675782844618104737952597803009 120 3652872153853037157806242974222312628575226703873216060573451422070298889308742858992650966345508289111743611440963180991387364880047686156832179277487971884930328699970323344165757768533641115425189117558785 121 233783817846594378099599550350227974459970361253346777482756687796664027103809345123732904804152376941760987543799672287841885763601354743925013942946701205236680961658005929236369809746087170195277755971534849 122 14962164342182040198374371222414589284835090390788944146290213516079861234240325099056186441193174863822475675193426025985335447896067754866180451769618242097427019696370213780285574346123971299443538097239752705 123 957578517899650572695959758234533679650149377668884437759174800936100139099732604174305337460763081406400944143725248479337538837619301628387559059207929626166750617376816365636990067463644518441544263722453696513 124 61285025145577636652541424527010154391072075135877148413278423608934079755790351133519305414991591493204308429793953234353401065876484668441932094365067989711981307900111859706530344859055709477256838646856117387265 125 3922241609316968745762651169728649845619413287578330919143938674140538927038664646439324994324701317416072694976587548679290940529764578238878463597573673370013088897725753833728082115742023681593699893407003313176577 126 251023462996285999728809674862633588986548065729243368287423901166394747341597859912254846054950968290480816576506169146026274698975161180562196384231782660571519750092649086179808523213863555840417305729837345582088193 127 16065501631762303982643819191208549658880055897046941633185908107334072113190124443277162578333223396963965456510555854621235052010076374980288908446574260588123319002758611411226749732137658042986387110042270449067360257 128 1028192104432787454889204428237347177008034927503015978533203028715294481766210170856044641926408562875970752668860697694539793006936053398788682487360685556905805603293712270389954162684287981364409969600101335504166846465 129 65804294683698397112909083407190219291384998563137397474422750952848090585031611804776416010540119716332347485004589960612512401017983545278836387803069835015241142530492406826137045427904245379480649218487349159529864495105 130 4211474859756697415226181338060174033460504330535013433508584288664493597878457267544200659883068183153458960711431788105275985291895454033158723156100222571603290155056133825486661627307136765314638455448874245353859731947521 131 269534391024428634574475605635851138103451938674055899589206297760358495884149092135242669751772403238172079835894549661487758519338909860708603557930288595484597900631803302118835426606711755200688151470081195484737626691338241 132 17250201025563432612766438760694472837404273243773658848738223961809532716518623327887677447010971437118054388811187737110489930633512213456240994497553137406523123288696410070782986374203107384396588506838577704147501367410294785 133 1104012865636059687217052080684446261554940660997804767120175002520500941216576754253598512897924885977185900639536271800346983594864747856078072064847607604822635832130337342899302167830011229290507093126310842844978404422773112833 134 70656823400707819981891333163804560738270351852540804321320917568182167353385647920341229276906343708122136654190855110327381557685459006385277234708888548709623185079723969636060781941773321395727572853283243299301087422124956581889 135 4522036697645300478841045322483491887209435304120413051784689681383502138313863729041544023371003216018929443589838749315338754786090421579229355845388968952836908566165378833531164520187054419876858348107562116371616647375337725886465 136 289410348649299230645826900638943480780128108601556085721264970233179126538403362589531880959759227007910787505598207564830207595592492923494644598353526169663746181164370489814223140175875068993141998583406258166951854533277441142554625 137 18522262313555150761332921640892382769887374922910778299186392674911783768420029916196418288677024969301911248685542852390591453266116439034737540792227261243518502304971797222045331189050631791777003781867768816109389999819157068222300161 138 1185424788067529648725306985017112497271485626183447853164743037753980390617674385766349901529870760347970077440268657632324396346679102922970486602168645484309272337047689467819741671770562723558629615806811307810888807301536637051518058497 139 75867186436321897518419647041095199825333276271489719947081599426162784341572545371517006500016458019589819443004546120851725643107848581625879673375166329742842959930986317930079162492240380723531091333994328276654125941632563045104697212929 140 4855499931924601441178857410630092788819991959639311911638439803591475456805967623317230915402155247301020047867514164636396870488550644249555475219988083966055959156446892489502560524798906249595952450416137131089063273913648745044529207312385 141 310751995643174492235446874280325938484436678321362997065667105520000261521832325472804664802313207230586615974996016514384825283117886920055700548621628874063475017730783383185761285136453430589570568673504266969245583094412647664011439912255489 142 19888127721163167503068599953940860063002577585509536923268517412164683370557281657719036126050294099884764341150756050833883031142081914267130408741380170617248429082760695393813166820439781075065625888832323431153204190693835109895527544383340545 143 1272840174154442720196390397052215044032121131006764126643291439462849067976786438250859150102040227616230999483021658652577615424511384034317064387559531394795816205802570479407829541202524668799216254198745194719763652755133323726919610005698117633 144 81461771145884334092568985411341762818054349681525824538902054528320238982870185263924062591906450613562738775682785552042877915602251460483370266557004924749487124096297251009201113455262688820028406146103796122820736894816935704550180076692086718465 145 5213553353336597381924415066325872820355433493124626224369136366698828051139079160228553192106226330007478798660150331491684510564811032248065394279026419724414446217190892987016608200097058377266028887153703662805827570802743617816658935773143253385217 146 333667414613542232443162564244855860502746307192199228883765683529087643472433459968298269817048284140357427068949387419274619464245506840537146321410345549501998205761869944313735356608319255174836247352772291845341602883088072104584329663421038284767233 147 21354714535266702876362404111670775072175717696531891465333514339793213924620778036918535262012283230678451641525926119861900841095866613868930848849653082353514200100069129841551116690676807449696416584575639148134474328210350034921204511046101152171032577 148 1366701730257068984087193863146929604619244461737437559918065256752577042932050965530864181320011495858630630510284926976172173872478476233129471551387085549527246073122776321172287389566977408719663021489878608678437806912934261324638115633894666323586187265 149 87468910736452414981580407241403494695631598484296692031131227280350894003853539271381955634154302612126292104118326134701021572133676834887691798589574985788691781499283654266604676116464819012564217965267928607609263898883475892686027544325506853113895583745 150 5598010287132954558821146063449823660520420796854210312276400173084408040445099392645908368639979188303684039301912895899548111539432517273004324948577746788832212008821049085877961491158774239621022135386261594941791199988944289593219035753556875518349682933761 151 358272658376509091764553348060788714273306882802164564698777663145944540962837493266224165788362785224447590001215179961136136970209872574601077459824412756869000632203366137550426299595687242327064281389536153396546569512464149280281103756810863556978141833461761 152 22929450136096581872931414275890477713491638957050375491540588107533808265600835797418814897310914722251880822945793647525149983772793138630912211324277896182873718725608927896159964099744762887122818580960081005093513742143248509121567817731905546006037470258397185 153 1467484808710181239867610513656990573663464843898003018684799804200351173605789050342980983736925064690125608205418765314941275800172270782545224984891129608802983702254608095496120097315647835184883197822194772899759637531299466529144188412940245211566893108897513473 154 93919027757451599351527072874047396714461748430169120787065656759004473338205237119812471051126360626978025878728996299509794284016860806014416044826462533084903551837559404894709800379978039336532600650229664162246639508474053388389990707013188626511638385271743971329 155 6010817776476902358497732663939033389725551848993125413291833049862110236923046788399572638568097011990878349415714496898451542010333237217214338860998666406490153211179577636762376165466113367665288298147148125283454842050189336587003669683261645349800137035683865821185 156 384692337694521750943854890492098136942435316718353680304105507744321421347968166064983040147481549375655166314870463017023465716660901287467453554843607318906342543654200277076222970957484877977955496031654975746502914498200681416657742722156503831434769756466225950490625 157 24620309612449392060406712991494280764315860218224032462772454657337254684186544119596047211293182424122886574953762851764914772799650819932480374819657410520251643717675343288597214824780106933801263517627253223041436109924512749208357604727377295012621265951038085319884801 158 1575699815196761091866029631455633968916215052310318779163347567244006178761269431380135267996861961428332282075979832579026813553642818759537258952624298343471528707152192030696151127989969508531859265293113753536505019153437405106819032044968674193339678081328049433803227137 159 100844788172592709879425896413160574010637763294867784315923379317197895567867823055560281069926449281858258597681130520267373496897591556811889905886064201352998812161800111574174326634731223591311503434464354426388194648550435726639607722963758186864325636643680525072201678849 160 6454066443045933432283257370442276736680816849175774434602108596735273320412231217867269954350664051482640811268059799433346459151373349844249594682809676288964285581624479505599705669879861645097170231864690802302705018761977325646310426206726280320511777110152727350436098473985 161 413060252354939739666128471708305711147572278292985123442791344444964948636580895297470459994379152291959364266999232905846087438598614926838273638240106150613749468186777433994589194253749555407537618726489905238159742663789585184942611151565131493745432832218527027342594306736129 162 26435856150716143338632222189331565513444625809014585808442850660602795308907516414364995293077034986253595548048003049173769378270863066087977033016588428765267183374548918521686480697214592167206033430009798904187957176221756341041067791987847499853949558997344324204822686947344385 163 1691894793645833173672462220117220192860456051721366704799676989994580134847403902209820046068935596285003513952082874280741689759871429431683577092498165994276949572988772410682163655087774136947529811059192804785425061200238438608203623601222761514383430519946887275488278579880394753 164 108281266793333323115037582087502092343069187308389331925078032886565168152708180995523214062428509455490431566730269855063044394570826281411264709770405420557451480886559772293815835938847859227811006082205837085975048510310511506217914399336332056277964155933839612032240706124632817665 165 6930001074773332679362405253600133909956427987680016853377752681601356026492502183844517095644476164359033560387962166260208831079732981384473556301973245489124968625341403245717146922166968390992947128016893749154187068510123328161794131049862685228252719200958687049248800488028798713857 166 443520068785493291479193936230408570237211391209700266141704446082044714166533854970242098782024434138801047173472327085028781660839719522100433181685359936215747181915073034825125839826700193695057220474869464912696617129657769004603419816066714629907076150918686802604662249183206306742273 167 28385284402271570654668411918746148495181529037362551033885989331956715417730605604629670471194591448320451464577061712257340934145582416782579293704360922367255884705087941293108462418779488560125281079157573577086613775145761842475981278435760695966779857856452042671789845579638586942160897 168 1816658201745380521898778362799753503691617858389338754194844270291817105489076803065392546929096865212144422669698835764093554128676366246447355313688081214109384300966475249625123176231506966997433096125591796199796783742327672712056630604321239166698465902509727827203118830560178242599256065 169 116266124911704353401521815219184224236263542936858015885306543796167088951439092815996119380186809810839910003742421642770391271896381567153526580586556853503414083718723643409099325347836649440278830119242821186954655538357474901865938519966204032888434138585225497833039270505841687589902352385 170 7441031994349078617697396174027790351120866747957003756398387138874399107296523617657703524387143906472308863162211754799021072185301083527059213714280426656324509104941686298178753355077528002287908562464758898781873746822877662568905849039530594668381775835251176836122396058414619827682410496001 171 476226047638341031532633355137778582471735471869187144081137363637392116127919005207979485850543237242119903662795568820119095347965556987515979608790036215225484642344370099363312368226350428585496072421500883782016822178726593753668934666922755606532313430148323295979454114590727063034360265441281 172 30478467048853826018088534728817829278191070199626022138685290048774873776536944131003053823707280194202276415662368451043947337457523930433296253214714639124182627156671482270974003415875777559264572136182301896622819216920697675413847452041427749174020551393311976442131578185598345052184803838787585 173 1950621891126644865157666222644341073804228492776002854235618523953008828717568513910351180053986351002181840654825302646869586561502069870286585757050501504651522918943055942751508672843023416878425770666483400520908626185301658083771936140424962876460044080237052279765777025876126094139178660619354113 174 124839801032105271370090638249237828723470623537662180666591904279597906062538915755099459054230179894173192482828990567005548953802601430166087453088282094179902824922110738048149646222352853391566937978611048651026364700533949483899504796453141980797525569762328379371095339536753416036928547592515616769 175 7989747266054737367685800847951221038302119906410315498518276073785636900790155596001148852455533223559198034758377548222048950943276085915932923017953016734935227480211571257652345304760676865862784180411064906810177000036024673322915111724183235495115782739009781798250775854085791470598534227700066811905