1 3920448 2 2763096 3 5662124 4 27085902 5 139685535 6 954233428 7 4643086490 8 27322067530 9 163912344968 10 848291663906 11 4872009295964 12 30392607749668 13 151393708633722 14 895214647275986 15 5436737824552890 16 27492714672723338 17 160986538871490261 18 988698208540103602 19 4955492894016837429 20 29217574141120537954 21 178140283584703814476 22 896765486860666245150 23 5274834349330039779271 24 32243607540116141932098 25 161979460448666614661127 26 954604131653046678032504 27 5822337509468073515789944 28 29287554734152296279795824 29 172527039935518768413240625 30 1052634089024841438447471308 31 5293049095727016358416546526 32 31200489829854180537173370182 33 190190032305717641160244264708 34 956837119821630815432481681114 35 5640496363993285842225035776699 36 34374429297892293853665758294406 37 172949584838286133021284293669300 38 1019862391142459234924820605146166 39 6211720695652968797971593736145568 40 31262736697574048324911729045021134 41 184385712574121826096832828614357378 42 1122596627281755192566660973975431372 43 5650946634040234036581025866037425722 44 33337217817922875268356724203695548476 45 202869289145119875731187125222564888160 46 1021458917299597317194374354779922433122 47 6027270652116054615739667901395883083092 48 36662118862643416287157225041251033475650 49 184636086872950720713235689714005720142097 50 1089720609404316740900020322293959379880246 51 6625417088054537089428746288151198823370496 52 33374347356205799729393369585613930490834208 53 197018005541556304220745073716703546801209014 54 1197320960385398291908650714357297995647801404 55 6032637404909185359274571601546159405775355643 56 35620207051631744842367853640436458855757844868 57 216374425188291658063656933568772631909774545128 58 1090438019877746528067469876977636765721805281442 59 6439987376489136779201049817784003492111079597230 60 39102196144131876643686057348855918682744539344244 61 197103139967716200041849149793921583000370349056584 62 1164320433842045679531716339057110416029809025473318 63 7066352323281158808378389050999821023873406669343768 64 35627483394305513429231416958634653513237274082542358 65 210503115325827271275700851427657771113242438478893233 66 1276993935699621439388906446587052574264971807083145656 67 6439848909339002284283043003588350616234164392421721060 68 38057763175947085427037732311512360430982063636383657382 69 230771165440472246317300907539974999944354257701541465636 70 1164032743932930305985532276081267001302264537912998705946 71 6880604804197230171683621466506433618860076644818356546696 72 41703599641365067883954237308015837629168279859448948697780 73 210403848805681805821020058132847924216021331522181803720345 74 1243966399007255563704104494629568824230396761970343993241626 75 7536414383317275587004793210113222396488605454334006004870720 76 38031297429296106185436582631913013330151766860766176980039020 77 224899942569109021638624412969708712584098160242882590688600258 78 1361931483965535233244155909875539128310240858701394947881634300 79 6874285731333525435611900132300083085808313041387202974039461248 80 40660125621332990900286658039870782847067082904231567639050058060 81 246118918200621840551764197715119937772828054621722688087711943924 82 1242547500125690091982074025151954440661479426099669957231715094624 83 7351005756683984735377965342534630959471783275788873327726457510862 84 44476847168857801388945027628646327914634649991012205729631790665538 85 224593614365423876019672022182038506341155846222409140103664748069907 86 1328995445032926603966939075770517019211375871437510342368979621162586 87 8037523324147635902570048818623049026655381439898163430545903456315188 88 40595771204385651493253091645891691379343687091320147504715852240307218 89 240269645729657029599011675611844203118674296071210302404425874712453187 90 1452478654695633468143823891898918206303038125022832142272499957355763062 91 7337754520521889681871511774863744499808487089122172778569929968744013672 92 43438319448723573932173758868800766859737569198999564281077975296169897746 93 262480190417066549029249875804098172161507644919669420064241444015886945288 94 1326308505578583410296093307238475425028739463062621260733742880473197609940 95 7853184794957311863153201717377222563625872212224196318930589493402800057505 96 47433215836281845766225166167096482264155944615909736530344646031481493252618 97 239731403283593440902860639175401009038781449054550631570552038725108734420437 98 1419767790553420728977298278711568292217485606023594436953335053054958528480444 99 8571717941799924438089335014801906843617951510884426463166652403127347571743668 100 43331557561281104256330174005212070245850349196786944381334357595974550315458262 101 256677337769347791235468768927125929375416179037535372304010455580193560951902006 102 1549003650742910738122973444738373713167688309724002589689765608589848941394961078 103 7832180280030750534053565671511395359051853128904718151828176037872364851521173299 104 46404109401883901762013586723444905249946339125192376007997994429401635524194494504 105 279921514889021947868840042996637388304661690875093132164447281437546032438533662500 106 1415663570865429057564831187870745451070287769914397140249244916107062022457615982304 107 8389268055215556495588017965027026006306402439364153350609671188370203058218328449900 108 50584724525394589398751613832472583065416686482549518063159544115545190466505130467440 109 255880061511808936355803497765596261959511627827173641230616929781442826254908200215479 110 1516667632040209253608581223911597621219212283839106130787137677008717715523300771161800 111 9141169701986640715304748419740627002411831805594308181077540888637354502044478233936116 112 46250011825754560702366959411364513132613922562853588205448019265483184425954341546917934 113 274192447207392115330628352777892454919374524093177138543635386610555551104152645352978281 114 1651898764960294213990330820228832517171975125339438787145961018189336065676333562805226254 115 8359614768466450142350995655731558023312856170607364256022367718742030423644838914459187267 116 49570041636127417598809652622139861012181784324164826205221132948228986547005713422653929738 117 298513764997202933728005408821810658212812643905936974267069922324967059432301792100569836256 118 1510983419393214873773406431704515857606411044126156745103940178802710253511665276886179545912 119 8961522729013182049773860349167006004093462534257636016496963242789212337348160023716868965502 120 53944177288432647497952241640910800331483296744997776614883433243947660941936444962036844964426 121 273106573516454008454216064358407302110167361694300012997840362923303268859720246785016167261461 122 1620104666153259339764110853345854332194117600194741904874982771507538762846828070055821930825328 123 9748191816170199064392380883948700673011445607542092334520022148088443313370618859599555742968404 124 49363237114075492586073703705711231829358212459664076237621401883737517155336637283498862104900370 125 292889009068063319008090239508407714416245262650805041532510459026114278425693765720238857517564253 126 1761581905379841252150442439367718803893943901573842576585827840443267959753094333000974684000100414 127 8922244840223422337655781765327529983919572927034321153750125144194961276668896287550675276833083306 128 52949494752466797772316358662143487203489362622772676291572401531796862544535798710192899689497926794 129 318332440695937522770567571560186638382855322989459930102997343311420534506461625779573062464353564828 130 1612663182887858541164489489868745771650048985121609654174504945818464727789033096296080242003045658686 131 9572366412616748127091508032217092370499295622660594436446889053530153726284123341443564048496037217284 132 57525214040809500283132455491024902526005248012740595369441605672101929897218417020251557793491801344752 133 291482333568583792056578922803418333272484211967138491835441227725078618789651073403648879175842830450572 134 1730515766702273569373325817675601775523252276656575690113449318732033665994410897961403053322760686638140 135 10395248487327715330937025667956651656440051954962430372444632243326820994241366469062613113089789224961840 136 52684133264144131883975128710334745372679088597861099571006025134653478583578765365269402654377024611163530 137 312845968893240308784605720592646827222128660367488665602040310320702878516877037029693155561044734010358411 138 1878498257173878412644127020941925471200530257035612660191090212804061028434605579017120354613711895931920392 139 9522401292890022639316086837616556556807287723651963835368197080596180436770576770983427295394497286338639374 140 56556734628136404293268201379291348875994286156687228456008295032972919463409151642643628088799140355818559882 141 339457969475993255761578226086603579604284130126195412009699153530260345330988838862278689249951029842013828616 142 1721123999221831754373030637508905540929214684100396295619552852249598023844971911267634181466555454927041578904 143 10224377021495955350683146857243903138158582385826561703592122808091704809301052197341009914249471656488442415311 144 61342364857740075316267397223221195037479383942220474291438915073259557666308483670099634256258956886213134792514 145 311083434449888624611296903398327270318906668553014911225336101952354198419763652457742761792271422869500604822180 146 1848366775173479197181406470392170979861704039882604891907030910195515874263247197011865276584176432649071953762546 147 11084964724309492799713672234642071588897688827009420153251392567326018372487176168436685907673304175595841099129644 148 56226448989207383266190524192571355647382618702264527973374311511429992616248235274920801053525976815660553914990240 149 334147506303315015240921460719096782695671190114757847809735673029382734245279392030075251709247737297488550549214385 150 2003122054927672697675035035110198788565413599928319424272415145006321176215621792193672267555679167075596714933058002 151 10162568289390468557420221838050836302302088276991036628223522063293172119392285205125369690457072827177005193685501785 152 60406972869255329642269023847733762041637864697402645314271341987498871443827656990051992105923991984667087309826494010 153 361976026557741537336362127762858241349553237730889824035591005229192720674695392843448749657875567385669247924622008320 154 1836814714571388856413527950495763684378666801968969106275471648095438609019937616799969518831608855193631107648550928476 155 10920303351532869773275622483357633395373344355119351447925722855898513485870329619739908989703380438579360064634619087491 156 65411107808535406943082945549064955139107568560759101861272004575030882337818209399688452410257744448563666667433388072880 157 331990974958063179625542910404289895069655413410856671413762513579836180638443228347582834830471860190240875927963500396354 158 1974154408796075821293608403321672615854813341210659152237539856587984746987303109929577780453286490022711717026156722419176 159 11820136789355927362886307331397793712018824948033983279623035297553338870914670305344013486624801003990895550256304759779172 160 60004837430516611994145234446479094126346901463030226012682435046028250470925894696083781504959191098458183891052723844703248 161 356883379733240897106722647862483830765884243445358221881257025896416008248817966156213523063954171959315715202149432876003481 162 2135958469817318096691419784950182689147601773044331935978142599140602850019004284674764927908316364418962894300068977951516262 163 10845393393872350329761202070109034463854196992871772731123037393688171173284498933825081340811808292523056430957276001721290776 164 64516429094326225134710845427634231289225156379901878220051496124072914045079963024549519935904233068442730561950553224281122514 165 385977875790501582793653444852530505324592356180999600936512539600931060306524140045636039521969309835671105528083519042883355480 166 1960213696455312403172512754183046895239649447832886274204436544440484102878240459904503377057912041502270532527547328641038198260 167 11663076331852481206776148693211075910294678644127823115442680263249549423002956325229281377748781610022820787421128813857970922078 168 69747930535533567649492808072668384034833284853710519872879409096272276942614480443875038117758870332441109940688864491172226430056 169 354291387441481171146124890694906333074343913821428163826835440759360127069834855228968254577831231373771202306468756277863322783074 170 2108408293595345386351901338258776053671652949946493213588907103484484847788078566874267986747351008087076591433697342674107445961004 171 12603743321593625477713385402517098409519653507001123536529065645093087961198359827612550579654699080997358502610385076627986370699932 172 64034915328138336813946254042341317952731647410467238976399984082756019229372605273269197823521120636290646868212780882353496137281980 173 381149293745077963059608265385506145741470028153705944532107401124735304125604344817116284877521314452594748170358105072321158723991000 174 2277545618926257391523759533102362766360271328065227123278162759166624407644445511513208101497786248891846735097979576871065006146402506 175 11573698261197458491875576742297193966180378141953576465808966038807908053503890001851937542286619840838697895912783236757059725433090683 176 68902397296629965979409046585686727636340531299371146389438404581656843754611814276612387256904687023901647121813707997581843338248094652 177 411560732610185150509362100791986067789949995196610829543677994039585386615734022493512622344833606077824635367198523014652394190317146040 178 2091830764841695956271212413153596863547367031134154642930601058077365659262245205262092594906290801420646813269306447939645157134414721530 179 12455821014512313735604686825644480995452180624231491819849166906733318536919649727843642596887624471351505544642010506338136683112977540386 180 74370395817693711649653007831525007192935642208005149395718877528477529826148117081896760053875783928060303253273973692634468770043751105176 181 378076786662280415406430126303637069823438730811084178639412641883822839034679261469119084180829421609946321231970661260394989753670667939965 182 2251693130566442383944592335080420524862683236277175133221195732408484899309556769607490569052021160993580981381864312414039788051568990710876 183 13438957180245579106027064831322426553972200748121197379806870304980613458259745422954481934905796830410994111526216260063464367558609118624648 184 68333326044581477519661902939406879058124618068952016903814148961884383889068282540367113055233534770580995542660421798880728792073897696455924 185 407047290389554418933324296715034555217726057244143415687479681263918524795320989209350014271222118966430632836117413951620276095820639568481874 186 2428456704564867873249411612796967512470652731396455759367061004507646907951584951750354768308316827236454030483513801348187925621211748618707168 187 12350490022420864936309751015191208912503506069437158478932035553590906283726903326023487094585584318548678512558687599255833506328738608628539512 188 73583316551247098258301473781002975536398699930565461063523726880632804947155963532467860228783457697601595075920729263139689912024416541406317568 189 438828150478885269372564536381616027912653717252945576363326193632184697282201950909389740011186633912427468484817331495814181376231933616889370312 190 2232209248979986562344119665147324556091446869833294219058997121848100424552175179770424923556486043494656683078614907522794987089802199211042959642 191 13301869349076287230010805268983051371914342012127448369409354067370272058278796205404101906648449733997293715551883080546771698076129370993159710931 192 79297211375701388047228829382306486180673070043913487814181076520569933004543448412342513918359488463815045837178793854754248606514458064226727216588 193 403445341370874710100408508760733090766752652370760973922989933205653930699926623721123304468146850589047918779421302223643217691658177493888048603372 194 2404611003642532655469563708926821471857390670202663878830734447427558769476020127974846940023053158089574887818059241883767824994169168394518799118986 195 14329158053973479450579841524736603760212163762903604170815602523327749497149976025310655468443847111310083426885903162850169857185428733279092267442344 196 72917806691079271293901718958836283331963708348253488148046372183626609313474820718723328852511353641242669393617276915080506606394391042702261698068242 197 434686166183644985912062392239574829831779876406354301051584265412070213324673353140117624792287340869817370934087341591769135986045443507100317525291784 198 2589302291974734277479586807970823668403613769987308307093452436069957848470734494381852206528814955229425710946215523950741577325530599605246569352208648 199 13178973411385194221070164273664541077215259324503026641976199480558561264483714047710514150207555305970392643692826811966007379753318286746679979018037615 200 78578846349765326710558333053489777716709804137924603384782846266806777334296046867029138878857057685357977820251962709385256568430473746748609742684538784 201 467890432320509451756091358409939312705689340547122739648472957875290153612451604114554646378864565715729844377424326400131859509209905604659080244017975356 202 2381928178109963274036430257105594597862032335029581327526070380300300699884791184457084958252539077427856538768612754342110517135924300864003526042779965916 203 14204773793206826036791465644147364473312758721387411660278960745344703110610213653245323618616846385393042404304661134993620919575321677802835647902655381782 204 84548304192041424505813579857985071784753511274772261597375943549757838661161732248370213583144838943914334113987178967799914857192615943184322840618862608248 205 430501670064326904605204007910937257670254172894132849973605007644129081620620892685366945996314888686439002841333605268227848532337712312577846397621001329728 206 2567803838694307722320694827795955536014370477213947416997448984775975742602051710054571519676909471457172690660800709781675466528901780993231205107756997703626 207 15277945885745413156033175093187176385485707563515042893692417820152147099805205459541077906324733770402815110321255551179315157192215743082115364725033476366508 208 77807259622498950440501852864670072810721405886459690524173279660252088976173725113970548503648083142924037127801787182304674963048747713747796880112331172171960 209 464181916372786936617248574359647300365951214581822795749025766829040425405097706024197530704431682488681245389012323020057397942038674015077470540006309015937846 210 2760732734338816092068423839239006955054827618643117179115987137216609583128150799254093770475309198329538516208982379612273616025067722598224653105071725095158466