1 1 2 14 3 461 4 2205 5 12161 6 205888 7 2748026 8 25141813 9 257022624 10 3107723264 11 35428053457 12 379567391600 13 4182220329864 14 47242475898249 15 526748427926749 16 5818430376752828 17 64655311668945484 18 721026932221046595 19 8019317782813602856 20 89074541771028142991 21 990570933981270963436 22 11021079010721312672308 23 122556757047526412083543 24 1362631020511497820005361 25 15153639874507859774753078 26 168531018327726074940889381 27 1874135016621460851758283647 28 20840798365156862150982043912 29 231763804932252510270641206394 30 2577383005350215742530564729904 31 28661889818392327864338746361938 32 318735369358313464969984260700048 33 3544531348621735544934437241992840 34 39417345797653989358032998926275106 35 438343568291577161995602988730645926 36 4874633614037129426047912078802116409 37 54208807128933857093223717186195669055 38 602833888821062591937487478350169602097 39 6703864846021661461572022124432375730925 40 74550898280180573388012085855758194210849 41 829049761521904087031810063989767768904634 42 9219519672660223171908341717355186953472880 43 102526458731534883882882922732597776994160978 44 1140154300521645331019336670838583044974121233 45 12679184343783467512962153942583988727601002096 46 140999962532121220986128018922550460148185477375 47 1568002219008215516660368812179156606056678993468 48 17437103733459277663024556192226706732314207581281 49 193910814915688242031257541430951207529751912200887 50 2156401924023411276228582651927520708623670860410481 51 23980453340883178721157138399149499632698784253386686 52 266676697293702953106784074448980037241861371330563246 53 2965601188503054013119568318151778635943873030831998695 54 32979223508086652095846330911468701576129406869553374596 55 366748296142019525763069312568466314193213231493370256040 56 4078456023154169099977082967526026022438158102986031308055 57 45354821574617060810871097894091122003489863379847094625440 58 504372200698163947760417656257842984223689985325785571071306 59 5608914510016770589890107086970529897533050027783320171019891 60 62374417024883646802527514737485722005696826804103871429941264 61 693640078180275582524998783877845006235135614575331599182702723 62 7713684247447951041298540953898300870925827125300338310902183708 63 85780690217952284301435884079055190752591393735644556841235662968 64 953931555697698176965233233963070628631694112774909402600234143579 65 10608278047710798733052023204224154408854429671264910598534220741390 66 117970269947560479796342661562042614454807828270495924433211414157639 67 1311898550255434129876237392676130427720002954739094431264812756740031 68 14589080850029696304542929944569140027249614585633386287899289693079963 69 162239130462684136723588689327578613777354674467913204251059028504233714 70 1804194227439531041040737912378927294253561445836882183573079801086829448 71 20063697340112222966771405105618378589196455973906795969941045099287138720 72 223120074786524743012508806998462425815946918674913298628277074133039030081 73 2481226013772409000303087537587989016692037908263830765882405272665199149473 74 27592687647270938978618301512076716820508741709641059642061329894042709527765 75 306846860130376165338247663603928816882276907246058074913757940576308402838051 76 3412316943369117834618064871116915408371733034792958530080285343499643827198644 77 37946964544647639071468294738299082910692012045579720590602306273910221628564061 78 421992488403196128624713202048396660316643230975742593061331641501868387394283345 79 4692803822535000000912533867671086445621256944577528132634131992270581992271824532 80 52186729200159977145039951759940280471761405084316395837505880592340039923695774753 81 580347018030607420010152295934605196956398923794429388720630873998830967661449908574 82 6453799011722407174229712002673980707211444192960537525448422217559640652733268328180 83 71770027913734320393567021337462297965822299948187828028905341726099101572796793915770 84 798124778503678958448230094212237813303672153098280505249636604207438377983942881877141 85 8875615358924023790318277557833040408426680959121263369230252368086134906404058826074256 86 98702045245679436932954498946420960554901332864985940957923489035818537796222390152585312 87 1097624597474802144419694371849441063023274741207715574082886553974588397829753756414051944 88 12206228898123662509578513409702268213019240543934165257295497675549203487353035651041876698 89 135740420045396760639577745843986682729057861361944833369700327809622141825123470357230887752 90 1509513035343217733113921699655726655407288889841967442790180146485346758642416779276014085918 91 16786669756208461648741945080316316413817892276146617648028729248819877541244087682946350053136 92 186677607219160444660749839029455263349731930655697944931158884199184714734898132438137770624886 93 2075964413619479085570367906160347769241051672789967572570622763193884683861413610530103932223470 94 23085941108913735418571976865467307669815758917926527524560861123591329092948454272755566182295768 95 256729196988019268365487025769975544130082537641093156082449030945101754405439189213432434441297387 96 2854979152687202910285938554727200363619702655055633396558224327620783402694133026757436818316990373 97 31749041627933404801300639464344876397415762419931969025059710293254226851100624794521964453300085329 98 353067952648089563965575639378295724637320214574568723845442316625317564947634239247262985245244981947 99 3926322584724512018349971944117305170621927132932563941306654475790257575321719413405407571019914665989 100 43663008561650004072224723110410717318362048759211537182811138715155271810657578269869734070776735987645 101 485558248339517680753580228878537222151134948301945253922704231881805770294512728504803088585471432906216 102 5399692332186630481651485477983354462136450944876690206616767376287360579062455744929074313969197815201562 103 60047743771181540909867495791781791575813742573982767835387211162859080191910992810637681693130601393340430 104 667766107805130041278500350040955395712391938981508832260044871639029131685091332142661509959911822171985412 105 7425950530837713302397133337009592476075253876152446889835396785606637115013595368410710522701508650200864275 106 82580922634278792972353030945067570557362216088062202481262110814527925062136565646989700158961905627345269755 107 918348264617301039648214151621888972160788368252779084128249975986948420097613349849908296148883745198245076221 108 10212570993673225997839295213912301547454917122278393429614916946705136885632325632311648077089034925497692319861 109 113569775562519059887480941657427395968652793447786093600175301920962413260761548561922374444482240337567784147702 110 1262962473339125827156972540626203225728149674422767045322043116188099475917116128185639432638053226440317784963345 111 14044882990763763858669015546019218862630316091156382104544774664947121616648556542091139880019912101603870321509302 112 156187331285240911699355997373184716459483813469792630229870744800819483521000501786394247408189457649167244506006822 113 1736894673316108351868185539823340020692345225299296614864654124973558011279981100106376946736534260025470183350688405 114 19315286850534379917303034324774438550437258376185622655955527176364532394267390288014850405652652688235882857321066138 115 214797311460536157202212703534508773655918145413072985792514839797341734925798394815953432428838647708194952887258798460 116 2388672007187825907593041658451992170311253029632828054313180560921832325787960558568789126209856351856481824488457930501 117 26563432843390184435559851299719713380929429298266942781304347151661918066560225484435660959485086179001924440772571306019 118 295400943412075741066726024863887997465628676659324307280249126464885316712831123019886375192401185699483653046227664887659 119 3285031640421348155437194967068156762654695706638454940032117477913826084001741206173766118507392806203322441933921554378790 120 36531477367408532734009446652577292233759986930485875924289900092022062045762275214982099920670247516447569176064477076987858 121 406251441302497946687921036948028659789137513459506746089896719062713332629927354007122002566513127940455974834815559978919472 122 4517754152138319244097709518170384629533787311670760662936590623305914926358884015629889764896758378402369085657958544487535733 123 50240074259737836788739288387569860248980107204513433376846637269127797222981839988015773385660084452362880278157983738440973750 124 558699074058577394583772934895049034583791085110932238196918718369140883741985655049388320761702219624484985248922844943998133390 125 6213061185780591724352777810261997895833514405315333549854601158192809031968915786253338594247518470043591576039740891439096128573 126 69092882180445589016695842749436406251220656684551065459038365907391048279557504510062061582092884815186964377857227572011097271796 127 768353348736765312550207459801399757284486139009812782852359184619998816408707860131637370908837756862638975863279784093090350066390 128 8544539609350451049842252721912504078024591967531511389376962362024315733997038765078804013059433825708802802666275511563039951635100 129 95020288849904387767172790614654079266881352508633087470161164508697632758141937245612014206232481245832671295369800362814761841102052 130 1056681308287086324711595302269651005969917695283843845468041362156627166899143926866844402710275427902471841197166836588269802711106247 131 11750915523389633450516464587614149187488593934231575177702697779901221013400724263686979661478711034029127536398425839948486444962329752 132 130677068435778428430141598222172409118624425245512767237338460325657150618225360854360389255284301110294191274698296740975512922308545984 133 1453205597553584023702940800090419876673993618390473970653483783202713692481772243729932262816323578080694284915404825605789201414188057983 134 16160498043303762926919604999257202193941737366128712241593055111050200910182575893723615783246082736123276782318337578761828452127013026668 135 179714210740228682399548095015170863478695763187071461295170352788355512932070984178067602462323519349493780138734799572637803733376931244123 136 1998527363169103524152118298492890735306439090856679102635513070512176547058834487082805865739205880786052909476496151592355545779257978908699 137 22224795718069364456146631688658788086314601418962368204085017155326388757588044710907187222682236429435678387918963047371884752415942679667134 138 247152755480246059210091775804050385967855326998118060959977423394658432396631213080445680521801337346789563796068683294503210751250661661671922 139 2748483509876086204576935561527102762011505781212438600903375021141027602677316980586978755155248000602683510167837772348663476050140385754499085 140 30564747657302749629803689999076377240185515379873089790972867558569047501298342298764342488624320214291196666619861370931675580047844033124068298 141 339897909519097664788379355111337961091507583956113733963673590435579772704737442112793439981548111587583907333054709632711933797228145924007268134 142 3779863985490791467582011908080143195268555065040925614949351085344898672415589972455749637536454882552131891456910767858387703026449296131816920777 143 42034303091256797447611249614333083002447523373838210512148382113829033955883044414874120631534050744788409879894628018584502885734037506255875707734 144 467446088840739650534070930586040333855270133775491104578127219611761184328017053474943210274605526979826658384062349011921675954280938832704001440551 145 5198274502092416822745708229297916339288768881088577573497574422041951236406686754910469145490541963720272909841183214783362241473672004991786920471689 146 57807859439189069622616600833966484427718681672497091672444191763714221700746577180046183597995961063883309110458453458537095359242948743152337160111858 147 642857281122017589762443213485418134640504065781150769992718093285319278952128263989986763354176148976756461772012517702815221515527108387088603272283105 148 7148949777777657382391944446261971417105060539396288336314299183417386136487087261906663606381896634355984837697809674225127895140128530772425570860809735 149 79500511895869397525042439799384433909970928863714685638696153617376078320553081800911262146651421095141368733530660017347685574780784637628554641984088785 150 884092291619095352653586651159708372600082565400027874962515818377164133778062591897178558129538748099484601268361728614077500676815263279394991391487346028 151 9831624494746354849622753496272118478325222492136684416020768080398175852114861855157932303848440963044676536495043347099875082819648082835236878641103124272 152 109333427202125327216053648717996076796795480589109890933785485312769736157811850932082951424897415044690267229867328910559520823111372682245211189137416114001 153 1215851796429988996304888618095170395399104087924717582973023967497655359736273784274322165865502892179957271669454409620507162890428686888516033398928934278354 154 13520984649544534595513368412054415354411030108336489313494767341600590414002118933180094670085299282750677751915507231594902171364556706664364694132487668316092 155 150361274647132443308266248799839226087013578433035053308584687068673511141616827838047904877452269463224816159148454190581978344649784641557115215238755904579812 156 1672105508549037504876051106464092388298722427474596282402681901689832855982412641780959243589109290083361457682627540940534678306473196346442766038748863619336540 157 18594793362064365556652854668897444487837378789210758530860530267722859630572684660475369997016421207077818835800718758730770367058461278595620541078167385946475347 158 206785001550476484763855013976684122174895994538868766537636244330742558701151441903342730547942970966843355333539234803990784104353106706876270408777277428536190351 159 2299570424561222885684333182030166136572148257013430302418571571523632662778128907190024181280832977634439858924673407642642155070902302539760911344384367177528512931 160 25572571017564198839428606744433425396095036065575927188416752588119989729606590862628191294040843761448560098727118916384019340745730008034450238499415726830918503239 161 284381979113835901862522658162191243240594152009414926685531106115898426896526835161011972219308074689232384785750946850255137431917348758322787436561657263963289287748 162 3162494298643477045341011128430579661235104743240051213523784546705223342166494232136344119468591815096175576718821040400292164143041231975833806847539209428208374677391 163 35168790301403123777437276965326238462198154273500613375789338485025175213048017163098231040652805715807692015517975983080983083642808998760216561613036957289676073778211 164 391097562387574656712949868038919048346269407861774088606968617917971713418384030823928228298185258965381466879020228785078482836192126677254892718256706960876962956411305 165 4349234136136901387449821036190873079902282875975804543853870096533184449763065975303213297388775767025008559610634087020760431009192781949445271681877789531682852615338394 166 48366032903557323305381079651809036737418905073694169168130856296384870027986949824420438619869512726204537886199445354292485191857239407908171344651867859009456018329799008 167 537858635705869491635170329162800164935246661991075201942027960134973211184939420873614992786614918599546239184041811374752428623087680826863209759545655352843272044185320662 168 5981303295646184750582886252563506572751549369924216393384645276823711286568535821541412023484618987110593264317358657137387414158651470857342982321755570682837533539774133183 169 66515598596937240235380357106017063847146773946218499659490522358323444227480298073950836365507268913714116166334923556587773058324899687992084515356604501968404739225376923888 170 739692444609749785971661320085925794654947894800839524047570090958868012400186971253042384851670339981406547182176869484399802392947993149777890533606930415010193447612558054569 171 8225813555828714228688606813715130641823975712799417155254392873624219623667142307935499731583059028571043476793118487986089030447675946172108425986007224226626108255951775587077 172 91475868313017463203110287587448660362448308897384008924609167397162195930095274447394746350066644371434476771950295178223962597342096544683347564754301286008566132087443471052129 173 1017265274349813558605580410490686549039047380065804065812601862051766823381832509520314043410014977583474785481686656775273781583463571722678488061805808677660211346459363361683115 174 11312586122243348780890361483456046034772037099763835293446780311854142834630445391048278574138995269098307855038601898112721878348770939866523579128805200288279194246344835373323436 175 125802588567635855206075438576493347853384786794368310803192216173909656664237480769238304825334251308143653145357935635127200548605897486793013444520553717687919910930661242796918370 176 1398998524236597983258668371521978527454666890315955627907424423494484219886981250338529432680039864380662701164077768328705839825424045935388106391637206569678315968243474853946354367 177 15557683614466500412958494341614655203855763596049709936484106654724534859846816568220038858411043202803257766154052165774134063042583801675586393681745701343780170166065544317267944922 178 173010560951031770247936148165444339620331034680611574862920463054620030703361040862794668168576728829337973578946281023881033394877581032112654734741046288678156665718636260816991453741 179 1923978848159467544372262859614080326544542309758321471410420842093819592612786893048423055455350255583839640507133023639625704839277293650491425139534250489849105206001099926689776633071 180 21395772534445134675012741593432287876640897749706758254561980636833835976026335624377200427395581520541562979857114838881062794029305876286001683583951185941619389817031084274964196849380 181 237933531745237827911974260545466112168179273787834457871803558623453005941437935368971314759799680046371253946328432711955968669748700871848042196872806265373978653610907459048872769665943 182 2645960338081816724548823097634518463865526676872171380759537591050892246291345817820847917149889854344024623867711802830444804613072581615419340575911939333675865302319406448086943497235005 183 29424629892848917506413723957710864121533986686904687031309406165197371291439270432848127197863067972049847382209291811550861757122172843712220310146740373665445041614609635562609580077050133 184 327219131696737512083490023240561708692124587518612641670910369203908294879778465164834431112720602239790385469983608691249869236957427763321908898376330111370974177214823156025481193214121288 185 3638868544422667389541204780235108230678248404259409255142090298521149938449230697043917481801120779473627015030017872224928145282670506300098081353929081939967591889428780671311295239511871530 186 40466351141902877479448200898534077665244869026496320590428919327692803808898746062160739319682982074552656549651747405812900286910251198505023176727698760495859266466106549150237557637848063894 187 450009544106680418968968596558205553853299371949825853473281309224972952183410284724409288824446016025094026860737617882562905170892888433074076053504336826802641224321388485941561072498889632986 188 5004369904194422176156943506477632063194398957128408671337857004967971105884377521309655065953276738567514508798135670051911783181277363017339560635400214515263130508390071347816153741373261985653 189 55651526653110188281876242491684520443103733202788843848187007754199562652986918830762141144405327055492197466990880049345742942066665214749304862960167035984171766694539326251976960008258033613703 190 618877596603320581698147686884836842600988722496340990030953803842917007823302140549496627822661102925952018528481734040088008504802496499067031082762338403847250114948742458121075731264597439619174 191 6882281630203889602056513212293521586698481854653006136796235354587872424470613341023089117873250119206590857993296712336611759494790916490923228782457771603800072456546321910440074756760189852325177 192 76535005786938785895163775490578627443185885603650316499480234085779953650710397007238482038633811796198823751479969074603489658084594934854359329600651351612166094746350319266695418573533814705327233 193 851114125452204158824884305542694437777731421420790788138091928346503855723821846720894651749867626335607454486248908328290359836140432209672504250067598337704529023106578477406799637383994124313835488 194 9464887956771974886364718889470938125761797431972415244142019541838259897457641889794265310527281153063946164622157306363512546325865187726724051392774326130103806289645560362002595089222267667512807767 195 105255101936711924163934503477702466209527581735588148378451398307479655532883748434495147982563888936385283217712937947197348101499233338763757986929262823119066379840430610987578091398395561009539795921 196 1170498428962493135856341635154404876139964626211853146816275688227104432880845802578384565204556924823007712885796737224749812038978346516354606657798645508305197155679327612501855881809361689507122437943 197 13016628619365757387038494796841406068408729005679551969798445713218951470255212538604851348717678810198051857116478308346839734258741184237901288514936865028514594195520819568935530460628316212161059268498 198 144752539962546944311559060668201441805144308137624889556784930682596062971712339262576008173862734538155781979881908166705468593350937594028247857433034711752304352701120314810303613071517199161900806631865 199 1609733091288711242348230687348698487204916193277900529876789068582075766366704896308190602932111096039863658038971686515791714281709238294921764058924381972567476645915279174118615877512471719251143466302298 200 17901175522449306146320740461897232931829697986610553775146750725436922080758649919944605632191084598882215532598520196879424207105663762635177646160983918809625275067456784755264879498928546736471999700378431 201 199071564608883343211689665775088148237920864875378912542319084565084944005819188990220106908974319367358021701221929059114983515207520944969252695797020326757840645273781120228985294889731067996447012199097344 202 2213792484528779129310699808069520694782743854211192819844640034526408589841489825676846299108125543483978946722636728147444680397301925062524374809389982323865270651238054788372414948474905278751635764861783481 203 24618670045543052335953195449131816283385454551336896692840484343693125189300029685073655067049381919355280128063673887290409920028128244479634715502833568585568232308804648054418140371138425006980948853503404680 204 273774041174562392026412961582487229089676482905732448844868988019764118928811167517461010099642682616754911891394704394450938896632603811120577539425243827815459048346169333485530841611623556177794502019818968506 205 3044527810900990774226946572513363976610425195173256401477404513237980120881784282312714769884214949372612973253494855795195740100924875225877886762120239143251845132896810066702423887418618373896144408077343306311 206 33856933811483725315556804400700013485411587560433958764760331816703561015096638346987984710250343049907787746805800343178227559233968625435638433778261086365156693376205260173500094396441594485743197927783749757686 207 376508949273141573305344726507573107254684068269366421567217771757525933131476286865139889390432765964936510900283307865086790824449861706592805077043619826491917540945952101802746447047007051622984347552521614742444 208 4187000207168279786343498063587725208550810445253312190901880173863563276557803273771966220243666929246480726427822843726402994334246805657518231575794970674637552777294944093237903150478407057847508800893710768925702 209 46561896519780272680963988359888795641713721659947195857958994953495093726325501151560333358194928045745177562968627253342591306707826963307735136620283796203778145530815139593864501016570815715976070795783300328194844 210 517795581621186134126237019427951554517466460252023369003109239099228183106825049984554080760353431227270919242061309104070529854765156077233503343776818880727495115069684226131185833699373173544719607880224923764156400