1 1 2 5 3 40 4 485 5 6528 6 90641 7 1268648 8 17794141 9 249720000 10 3505037833 11 49198133832 12 690571872597 13 9693269289152 14 136060470673025 15 1909825721373608 16 26807451423465421 17 376285360845321600 18 5281765543824353657 19 74138008507725526984 20 1040645265510798416325 21 14607117057650757174016 22 205034199271023640835313 23 2877982199017183455790760 24 40397073109349768855808317 25 567037390418848301371552064 26 7959274704449401641824621289 27 111721122612558431635895687240 28 1568184250611792014531993935925 29 22011968608615065264986307924032 30 308973108126566083366922123498849 31 4336930659987756125756236319749288 32 60875743081941713851106968849133741 33 854488205211248801144678751439134720 34 11994105630256105006788499219454144089 35 168356413806994687992495124178374824904 36 2363150946282504669438296189536192752805 37 33170594862622806166705861330839556837504 38 465602235553819631238527525777486443311057 39 6535470426458709259137544445969198968675752 40 91735757334393637033043156570482968425743901 41 1287657754466303423169252951674746231574184384 42 18074331545476443726363221338199959847662078921 43 253702087905496928118803849431667728665517599304 44 3561113684656149225111674898652329202551771352853 45 49985913713761465856567062157062786755359203623872 46 701632071047140218127901019889164421432769389646913 47 9848525845519736224938226674517345384819283597738408 48 138239777416550820767249611281001558078745647103916429 49 1940415891670842225142228901430273376994233868533143168 50 27236833732039543606232874855225335319212616384335772473 51 382312428449544073992350757824944645889293969766547282888 52 5366365062288861778525153353823477474349668908164267956101 53 75325497783431743963779482240416259478421123462538113116672 54 1057313572681493261778882740207735111229852028060584884245169 55 14841083349898474923469585937148790950019838703054252510830760 56 208318289568561622140917185106213551075413347251386994092677885 57 2924079647397705462261025989771690168903580343145069333134007872 58 41044124363892867691833267078926573768052410564218495549873441961 59 576119787399750713620309975651278511618099495656462487396197836872 60 8086760640593022311428088804259756348981838093427620384801063441909 61 113510591180004947037304962335125393367200712324927420764156623143744 62 1593302297752855593762333516422350066743226858271065721367672757074721 63 22364540485907622290407924445577092590691124830180050460580892899441320 64 313922017090685961379605602662071404654245982971926452985459581251123821 65 4406396495218917311393518035293838940293080233879387019995994291412818176 66 61850806939318812043979252538956846810668965186056283161480611285127385113 67 868174782545261993013322367241178683441789481357566475133359609454223888328 68 12186218585425848503272449913204045766228653590024524373520315689698826099301 69 171053025724156146242238112002224384344556192545803222898527606935744145313664 70 2401002198038807056747690812528461661149150925358763382208732962011077489450385 71 33701897587498067240182139629959166809422198548606745127641028045122799069859752 72 473059917198730520178214106223049690146270200924666277200491723856841224020355037 73 6640150889992749124695384276077912659410056282735464411321151015124351515736884928 74 93205114698713307727655567037799073001393625782259843121023184764052269687072429449 75 1308282530008860940483089531456717996686505280061302030566607479199951077204456182344 76 18363833185111833026012849867769122857749786951759358639123032635318793727677144986837 77 257765705430867875090524582370382311128117775770349724934854799484169978239606659141312 78 3618153041715746741659180040954197200533702967272512935141752859277322757394768169503233 79 50786552118694829425799992869211138189696552242081537980481526592992062342283606973456296 80 712870308792079551748845171693727207510670129878634231769956322674399729778500785712296781 81 10006272447273483959721935388486710520973544386223692249190423214372255076107874558513440640 82 140454002718561444582076327723202129718690717847547797209501426488897179753057905174562712825 83 1971496077446999890927690638647641192235977076360493013033404283955525853048558271850323521480 84 27673093739999582056033090815865460618903439870537955290797646556596220275799606755873435268421 85 388436033884724382951939683390666686179031359230006558774080269365617738785311591003298218475776 86 5452319637178991746922901644612312348326620097770416242192839412738949124288374902204990945808497 87 76532007416155233891285695783596274311498380150321181000656945551267714597355328681087841134422696 88 1074248860834744571572420254974454537057003813165695593589270411511364821407298625705709867445529789 89 15078797146004887293856087371313370293454694580936423513061164119520858413286332750041913172177910592 90 211654982062245136586489447546451308787028129262551177126959362396268765383238316300489594537649874537 91 2970915451544386125044506254884648333471343848796676410150396122304549033071721838259354661155832719432 92 41701539619934227072416053192821937534658754154528213775896413426729601286738539147615720165317422771125 93 585347659681443063541097882579831205122329357677324585407414884457127260477900473793109517327419562665536 94 8216288554745761081989148497529777225317952370960057151186995133283262760743605094428208742919746264285409 95 115328722167583196317746497256799713885055502442892643242643097038320433744026214886794696385099863429197992 96 1618822667702566280131563276180501348850746055662852203827292808378332098730343622304783038755750982511830061 97 22722759605882918257549537478139722419835311382677660808569011088352441037418756532763922618514020265302704640 98 318950194118242343113430868473648846005154270686251843080034570904102489109048173081147818390390624125338980825 99 4476974984223606127962834483905615834099808421616020749632950340375013557203036526099490139077343379668678917064 100 62841488668081617387313271368994987652608926591581169311517493013958008526432728645825430180778333755839133755429 101 882080581628595427294607573191777112113117358444210113785524348400795838153934475616413346585012051961778675973760 102 12381408667701338844615894522611589664417484684517569598426700585286505798142629414617153339164438066836213315824465 103 173792830031006503173290288810758881842311084406203086121822007021664407684997345985922800317717790905288933374538152 104 2439459723914743149999624162267801812020135691814915829903060675407784845781266451474947936156425813199225549443983773 105 34241710337189855140952892704190232971426297107886857843347741946696880816072319241805084750648642903684360433397824448 106 480637050623014173602164349050995717428449723412449663893996816136935143073897503870808412891988275642258902891212963657 107 6746508049882316547792737106234416804543102056841642278793154922345604076441737678261831678723767808540947782353261832776 108 94698007172207588042813028538509592461664006256075175289154295810271148760085984247286039496234846015972657425555567770261 109 1329237658368155220975236984833498166966711970491448253725010370971910369333938797946779382473433396942772794536867562604992 110 18657971853737240751560356926151247369358360852335577922106855207512591201309255861725282820041015553737570390012386088771521 111 261894411058306996307795226340784886151952901915677125699528569821490136697471815055208037946391181121569246386308265986665896 112 3676106014161393469496420245121735606250134564935663030745598783501844306377104203732845698300310050592072086643286009974557965 113 51600014573602051188763570872836037486868301200360557613825584696386878769545309606319318660004356139517255668424132428782397568 114 724288552544189121458100573841766448132414738489645336069290754651351062135712748321616441427683832245491071315494017361701666489 115 10166545720607849583940276155705243229120656276070150118022945304254264402341481698463312693048453148064501202333601204132512052168 116 142703693888498712273427236757061756959725390155037483471488600090495069587833233306143957062679069061628732329871009191722821481221 117 2003074083279170752170890999805894464405356604867648981320855251152300692796290673984336470112522329285987738434494094093639515719680 118 28116341446912359279073251877516755453748299702648031973735977716882835441533545916214030702056577497253211447567143302938809432092209 119 394657722826312903579742193892280562133227168360490186067220702287829602930907943617809792241650822043765158601185541255685073193575592 120 5539650970612155265718253285106026372973480977895408706875069013043216903267612749482370875719934458036876400972138413096984506417815165 121 77757842052186896475297293982012896689471579593065790984135925482190872345303857499865905956814379066682929762578740058539117769586624576 122 1091455406250026746664133377745661784476628672222386883579746095468638816102725713007873707406647253909170470021970433885763124744951472169 123 15320318470680951390688328072097506239897909642332370787400806824573064898156636772884358640835195700120372554916421583451821528966136715336 124 215045119295804645703319154650561053407277913722246823653094049766530128983211683829305583791189069940582685627391653006903644137234844688757 125 3018501437907210737480770392575011856792290462760071889790182489189308683946619748575463548147290492541227474189157769293890155786565449824576 126 42369484880588284059511932727623045080955789171440201562228105045626069812386716593847013907778209719145435559057273696534872247616535832979105 127 594723337382615200665120778715107541171004159621337774816677464293605088973234508740730693128143206321523228656797379200939133890256822468122280 128 8347891153842251190074388701581589863039376813381635160189021333340166061969762790078793738914448777141923238016885860515605278993769859754274285 129 117175974669318219246083677620290089476515762835843220842258160931769671476607067553831403427316669559936996867060954699708537077789609900876585728 130 1644751804578232357723060171950497982139402272449948307203515726526700198504163084066560804347990336882598298426986486442467335618176295358099518361 131 23086716422011494604744277289040073905036053697918354185632216557662730104131372292616975680263800437680333324253999979829794515853452356059879184328 132 324058908868048203416528697302081163164873598078850889770530080912856318125976812208447741742500127484104938315255225116935646400109898007881861109221 133 4548683948689500007861064928180545039965226588772695398397915307281749484916243288231285841396074214725121200656227952020489090101903070071302589275520 134 63848038424058155792493245066442289156729225227882781241763991195821881715097658412429789077351558401610249054447497220130170580936442171026898372106513 135 896209113797516907480429591087590896145915481827306048759757881887247064928425098843958550280729607878676273710539565833920471972259964659641622282797992 136 12579725164290804935956420665469726805172101027314140306098087733026017792372910992957816403003682156674969719897535247099251415312178686708061781027834717 137 176576518552170268132533282368248731765366889940413707776622077008477001754846530530456911609131110213810615260469328370617022326264306936267935370084147392 138 2478533234772994694514787348756570174373573324581446510265072709835249806697548263261562300335170852532096109485704667764231156380999858854523316536266721545 139 34790169419153387429287121163045339443842720258925523905788577971255360728087435463240208010854336274281397907652241171316511734431380753502330541560946029128 140 488335549119336423734271699515756398257907856721248635458816762285332497983045178507597022232679763695642582273953254291181441551224630507642135728818193555541 141 6854568762243383208425797015181639073758234448811478540850966249796990683354068748322461723200275224173765851651398679920947997124220179165810727039559694742720 142 96214811723323576793450127399608926295793936379823704508092205474028860393457464985704258008883443069237868807331440636391675237260086272906844500233037239801217 143 1350528430897941883782415318275556712547757486924355353020538791052869700707260967090699623317009530393495289613967156572265059380440493230369272571695353766177704 144 18956821823947051348930041153246277195240332249329805818028038090956244018531993378722929367658642140806860468283968856201358488144088912852516620960599234171799245 145 266089247322207449341104297978027659452316081861708002880458316110746054115063614056790388072118589998996379450128054346091111364948317974643977072427479816670615936 146 3734987235627068727870203240754142546143473188889583769679373699052559592569517275301985682244445010255378361588857098346018270719932196641237864787081787687831826553 147 52426506484889717024746330364763882830396919875456948676265643476472594619279765705279121123484014358544173111439224512305760623730505412317063911501122676410000664520 148 735889685510191614897095936228283076520102605423701439933275368314264895816013282652855483066684968533726631636951837573821454197983246771264999414261370837102361415877 149 10329386135930469948200676373854694796269330245554779858118816176330004842888328805604829685657146836073888492193344562483467662998275087966201290961685198077694540267264 150 144989418993120170138993850305079717479201521132102099896154724167557738826811050383523325840170559148609422530607678196820854648707153390997150170462949723471778844519409 151 2035157882890869650061871908364007382455743175718756769446013191053220756510320393517677873105859030668586293716760374874015883505436413542347831136156537163212450968981160 152 28566688776712600411108248688880584150309018689746254102605048165712583801203619093903094829009154658560561775253453746920373520201029095074813006532617065172222108033347645 153 400979066305351913737413318710192074689793308641954125551068564910453568134604629226997412910519131521013702739443313545501000056045068902836921042393736842608905966891287872 154 5628381114516225152739163577383523287102417945161101731212636086528461534309330323287055966455359183156005987607432294512134217055549272531706901895377211887834962086676183529 155 79003311225526902001555182991713597490153663827668922549160877308909347118576347078362156620572782670151395223588580299091394256957326286430239294478801111390217291491422468168 156 1108937553731014731032687713190144231458956236750912356933415018798125910247492259547664383255740695713765274611436675206741284311714496976023516623778316283628066067326763546421 157 15565708310180078540711927733280349470695210771487901981506331413127278042036823029269928944215446029521232520370085360442467283072213512085908547971899563640647567427284277492800 158 218489557308634196109539494617642603968197544413564636451486461029909354521307960285707404255043128094298232156711069440188516062757193025681255461257957853746366119055486752894049 159 3066849622365220388530165562372664394851797663720754046805399192773542219118240930287059581784545459779427845602524859836398544892686627272736118227122629060612006328964153710816424 160 43048128807893414679357677246826908060235725608644852383685793270248614557211415124148407558069854548930302300929194658151990908273803279181811737682925689506198455924054994438657965 161 604249187944141977382518500359130121228215620630272158329553377384272163186299391131486876675061618335754816513876374482432437805189467419006843282481936100604998439427986497664820224 162 8481601668693348995629138833077212532995513190607394669452535244595129774141360290710004839728632817720839428544762787928120910597818926997142238588279589631710025336944694738608059737 163 119052815132673139910789404477178485623824165336268784517104945464387905301315348087390381188405903114129392034156597137621881566938039175843717360709403333248830945858862258550619972552 164 1671096255714398125120679094451095553963684042275993056743179400651925081571871121679500827593497589696595490094479491663683078732625297521321262308979481666772607923306371644556519662501 165 23456502836582513448262444322925482091959276029482833605152494409095791177674637882256594164419866666229038951654389218917027770760960058304724449027849975158705994426508931693248512715904 166 329249451335397977340132968107893092650258936917856295168252067820817556027356988039884003200008978620213123207757152025898177669212831115882850273729439995859677137799238137689053152241361 167 4621541495759248348124367808254133278835403863301931994141962232082154494130595385558754332452501164548087751633664744454479623294060345159546192300847122834804876899721356561514582003615144 168 64870710369892539230478030228917360476525112597833315766671838511253537482089138619558315219116934346918488360249736814641202486761867115557671591122634338441295284299708801220408324809755933 169 910563946630352445131019514113927544281570940746645813510716152501634722762671676810529117654662824901712266203121107573207520772514527383865423001663326152599082206505848945794096101383108032 170 12781218151849518825515357990829476887699591614944843105912920571414066314490338536042864355157955548390002275667909705051363629324513420024823724607145701024051925488437283425127106295406736073 171 179404794193421072459481685094000585614219726995683303774793259970367236009450263138391927802446559688444001445517501442459770517142813923142456139680053495718263787318945805340118299747118312008 172 2518232597017855669876468478811640038576404484579416136896009152623247628661115436569411101140613555449343187381065510097458140294388338155331238944563853978634756923986794837407438881086108640789 173 35347413324118636846622433992411140627282644169013472244737474546083015386233109266620819960063436854991357685222080602733205819019658249091117464697505285641624111399219564752831364916951528230848 174 496157356626108560501393341019894491669954941031165253325604613588890047615919276383979580655424298068758318783664065043850579196113492298857306446576588397049961488294254543835254619432375668337473 175 6964360313353865557677883491848910669822888353598251558819367317094443559737035521070952120932330453828747219128656106997743196762079446126226813628644641457378411613538622961413391079351746566805928 176 97755911358517759273130253250610684408611160787038361890957772590017312875907505987239971102398468446746188113844390461262230940111451982906562397792773271694731880550797718830517598125727573742510221 177 1372160223705074292671403557871972757664975024233859428189640217877415841093149445122632945694984739632693612773617594266976286586475558446543967331493353423537191149654306467325720680454029187155556992 178 19260458557980632823769076557709188098372878835009580427777775208174210873521348210907066860024921910800010675669034449358314146133679721732028347707856499820911673348994454031549409992197246013524050489 179 270351273455528279855382606884252552345520521512404064835061380873845701607141053753509153858860599580645841112101443084525591210196436866643388797471216750840072462234900423899179861673528117060108471240 180 3794811574137773168008463121616923254775193729442277684117956290249369761793304286717435415436717366005401723222408361606356260095243684813150322653240223597242774986991646035621858262005914837370719473285 181 53266236549016459750740389087839575334160263430850536307303111270568315555823258065650203829192089063440228610759126426739882650823654837991981108960716053366243005906524537304219557325100742140380162975232 182 747676637077940763236907086767651807136621445739642334032692857277431419469069103015677660865061847223757554445653989790649747453967619129691370087715195198066520644490389006299228353791129702369251275164081 183 10494834811874856154770942799478635593194644674240409237671564954639871788966399238390972019181621595696647952202489467553004692215180674017961013001867402106883034531253738635096082084425623693839831981861032 184 147311755198068007497838836894380445105585764676260339796325704435540653780101109928693353061941229344939761671118708219136747563936413017835158533079829921783473581170010143034570922923095301416406296120238589 185 2067755577722978219558527652368948787389151634785298914896672934146177798489370153783097922254518414595692773917885565645770239123012770568886725881351179979181758389595195114239858669367165355342092841522229824 186 29024249446052096546580808850165797682833496309859408631820295587224457944393747380912597426420022576472884297994112569532299717621081832178583744761592035443411308390213510596681499545978644351216980533095953321 187 407401660516528693215585120036926592328627964418408001319536406826354635903117973522153932014902199009789069862592793639775004898218164735471452377121404872960138736781620757061768866638244889369717878295642687560 188 5718532474030990264826257547285399408159971310941502492027328642930156262625511696751354904406485486363624440098038574744614886230202175220728744616374943640957766972454898610785361437350630689036669137462920457461 189 80268729428068350114280491229306467855299754029609653689651422012293978267795273924633731798870135759698577834802285197773921441440745320047043805245187816437391288040584282430932136987961906816465530174955927891776 190 1126699717673322989371686488398975997388084534599321789633343863372423361546538063463440694331619265232187382745502602471314604174234675320663375453247265739025311809162197281325255618575989500243614989102863792509473 191 15815028627589612400369652033083301635415220047007870439781770074528482283777284966556388564049880050114658869495517692810147215730739498279048837856790431276346642528211338218842137377442000785401804850828413411095208 192 221989165851550995243051691857480764283978392198446508038803721326103164615727286474066522220043149012873523127112156763509668762048854980932619233273816621591473168047919695238911221812494342552156805173940792153235821 193 3115972213259162167360537137701241827096266803879606513969344822247660446185780593292607214110319510078479223538793742034587040542641312851824936107369084693777901081931458632371581154986078380507815121195007888021593344 194 43737642765395186593554747560380480350342191758500930830470998280692371486649015665918576546604927410752238377046124519032972816683738446572800998872859256790463360331695171481279571648622770928680813060690053125828089625 195 613927616726862991952028298520080354668086314546083366951757603414511150988704750674627001399058728303406886411198473811394921438579296599280035134681577616109507708012395437851296180515154594303492058435871390483451731912 196 8617453862377132200869619205619655149697349546843517645233250625552403603070458692507177900109965873762186029600587430906347019141883977915429027054162698490161603798695676754533304053057159150425677378232137098935176008037 197 120959717476330974457029752580088283495369707242392305310691441240340389401241592811979636470598387874928474830020718257560846000261550017666650685178853414619939406005380217216158244832558963257486250005022433777329903020928 198 1697862673316102319207544988446875324784118752169926643645785808839212233885967831020832963737505232290907277869200675994456008585902291015465911030618735765949538629514953350057739806187147337849256162623136763590173715190929 199 23832212223909888233953379876648316746571766397145818146891741752864212955350419305337336395369282979610381618922294480965544871494861947451786081607873658463215129837598443643391270031675584868682268030417799520861841776392104 200 334523132177802676036230639126969285331409869790911670006530542203143740984549986831951527425827610507079816122643762008585695039646663311111340621948436832083207946818322230690478894347995612535830622692427420408799394079059677