1 365 2 13824 3 15273 4 169899 5 2623167 6 36422648 7 509698666 8 7308976236 9 104548902187 10 1491128667703 11 21311956695888 12 304671374144232 13 4354902558505404 14 62240469327888568 15 889738186413603234 16 12717365541372346147 17 181790252696605612440 18 2598425123854476315960 19 37143433601666747140129 20 530916735336313663218407 21 7589165075779125391569840 22 108478035674796206741877226 23 1550624736663144593487398333 24 22164447572170571045484149733 25 316825207237763678298296134321 26 4528680947555876352018089760968 27 64734085008068895468258646158735 28 925308013095347670978746348111995 29 13226547162101620290754273606030703 30 189060482966396389189319656829497960 31 2702465094179234682858390976061206344 32 38629144067313498005249937265138054990 33 552171265349863834744199025836292465558 34 7892767703208903368706186382113621484092 35 112820387271288451241539545971057989576489 36 1612662520951467578629044011189800670753056 37 23051618565816149985692248368278999296058689 38 329501668139029229361709707042012473070523682 39 4709939230331304796561799999713764382658149353 40 67324278461122119456754134551489738873892392657 41 962341495168813680871110479359904124494865150438 42 13755797439995753919411556681275509855603581058701 43 196626995577393972543347998669696406826608363724630 44 2810605019600317697663102136158519986494486961501856 45 40175111462185033526180454311058372658606392805458001 46 574266985061300075680022902814213180015124845106153191 47 8208636971166997117651780532096429843468109182570061810 48 117335079115349858444780231948607083779980542797515776561 49 1677200630927208059514126424715164458760735033045732134363 50 23974076360328299514600821381753078233443283432704340935737 51 342688074568090971942113486638493665141598349411928636887711 52 4898418565690617638433535392457714874670799306032395514534817 53 70018527051243409585903191345976913544559484452580339297190534 54 1000852081086719751484311477344322030552559150451009612150721332 55 14306287653838342728325023723427874114307325541616715600060338951 56 204495566841503079241820752684129704781288620265178770935500337001 57 2923081593994636150948513753654798530506346789226897086577988929870 58 41782834279585650314261054005537286216860985341214490752744150788796 59 597248304360044393667177972567042572257635900293348601857623658799027 60 8537129976797869672239902533570309219466325943493349534185480744974036 61 122030647025754829609328049300171097376359421337279507809206521084940231 62 1744318912138852056072656465796154720229241440694714562009433950384286247 63 24933480330745697327669557895494164927960762333949735200827165264394056116 64 356401796532574972265114523398109608511207969713419930395446076694764355408 65 5094445187811756234045406970324108617784581484706672225541402906671419303201 66 72820537284957767321284635073940538310642586565668324460843748623608341670849 67 1040904497136865058165286474775061913795268300246059558701644650465062227142402 68 14878798861589389106679452595983943956847580197181802556957212694596274875442780 69 212679130555041897262448664598466782100389255230829873783491110067175104797079727 70 3040057978618226677833414853507891405651892152381614484250278054824942495745288047 71 43454911310512429793706263979301832697460189364416015481192085254740898752407191240 72 621149099043127894280249700238222776851128830213325497427423593239876455560940951781 73 8878771100229543408084266102118808237545160672867866262937502400771161493516256904283 74 126914093672595788548137889092614272854216705067998269010106550489591332900940278668830 75 1814123511089999137252359928733786888321703394082516885394934007045071477891772210373281 76 25931273493280790552965506667229410571583044426873266671743397572624911226270055299052474 77 370664372048292882318328665005119997558914832469496628312559444427615568184288749653943705 78 5298315776918498790637206637208275498683211858102772337314050884819882153171647011330969319 79 75734687244236000930250659185173022847582140733251268474299356313507203783588208434765764815 80 1082559638814261436261741394095080735165046268759664383420250742939572292986749300053251763000 81 15474222195067995433906329414332928289652080858691204939575826225198330988417460705852451881618 82 221190170759394860753146394331859191478400217167348304693325230846372303962162362691287258805976 83 3161715737961342619136982492685661612404872486225291731871446183537601712213654569674030940573320 84 45193899607563986715036966754249142982938939558534942171984294183426584600183110964180260359713751 85 646006389368009878635547340043242921727269184511377506011794769407911955358823884070663367156742136 86 9234083750550815878316409330570563504228653472534287603531327078557831715490471024514871423020109570 87 131992971448879187405693442906443283308156292947583560480180146199917065024105721644717495393536491268 88 1886721514364950553054323929019802267316068734826846235974760211465558356197544026128602654845905740298 89 26968997210300581779828894824444332999140055664811971530437431690727332931932344188000901498094089171379 90 385497702727171197159242376167717708993024356454081697408755908080511887304601025206905216356340953519670 91 5510345002237065982292770740300541433239265956663103948032711039696760543780679404935652796980245400519551 92 78765455141183930875562740850511207520127142925612548525427438042401855434327795058638524656164223329962100 93 1125881759995046507398657945310379276360764346026902134800660502753259182627535945767563982709581268481028456 94 16093473137649368916492847224038125092531516062068159100739676395363202817591296517503559941375049550224397117 95 230041809904495401169396793218023825686170822810881379940879423397612533087844414653567805566223337824940472773 96 3288241998524780449659370642276092217169533703944623037032146781976474098254913455826720767454017489663157075404 97 47002479465592252249115018044012623818104232228878634974031577412862203261963414021454754039717630927429827456143 98 671858420382954488908480600352587029115334215437667474922459967475257804357043662309118128724987902027326079763930 99 9603615433440780330876987973017262872221404632807469586987036717407449538054199326741269750819662338341256164774478 100 137275096309250566154843325957247531203633477931411770843972811234064433559686451079370193265224593448733995792211195 101 1962224768623453907396861320636855207305039883495578915794725752140157014114990568349190750005223907221900538496670410 102 28048248700751243193519991770258173682052964873235519251502632380046825504823587544398977083731740205125549317546205670 103 400924638153774709968602196984418906272222685653543206450911720063255347921059215971279151013656249735547923356714289478 104 5730859247792901327757714355765658584491338052149067178810039309070042069561812408829975817062663313182928583421825273844 105 81917509171052433305549091031643521838443242277507611733231983969205459634086143054483657263480582633837055856300481129184 106 1170937553652716133738214270634312836113434913061619704707908324823191829941247153278050517225315851186443021554495477516597 107 16737505431720168201787390869801238406388735259840446066219716600105771720336514892685568592106290738348307260874096997286920 108 239247675656801205529209222510505136437724811271352236333888733353682451559711026261190422977931363642450919555043344334374132 109 3419831619788398485161151169723883758665277890339977773806187042728848556725481981634460085586859298528597796891359975553958486 110 48883435438993113392412199552519235796741844610178616796631797765359105309196379832513975372436539824028257445684323212329267256 111 698745004471155015714342076410641940528624504851250801286144988699042238181580290776112207818118029640978718446795918658023170860 112 9987935112660261230679242768957856927853294193474919040954790228322437056840837831582832579320493870103042776517879836341943347075 113 142768602538443579867215380928671511683297944030188267275189463545790089541741690317878577441374474624331439678628648609233162075317 114 2040749528316402097772523639608087712054080091665418467183895676316177533208119607419750566416216763295825616980526852340667241506437 115 29170689937489594635399031017942007548143914544606557052736671450404064700148976134453763579294712453372460609786468221316681499775776 116 416968932050986720692892298814445835133165021194343379572364225263850882287213396841095419641223183062042849689294526556736492654076145 117 5960198084873543326303100903295382299583618145392779221400024603806876510205911920924660949002680492793019836025307892794021284105676582 118 85195702796060302280687604423280300920727625701076711170233350669710766436216778540324057074320908884666073053292918331667441851661792157 119 1217796400670400068160910573323496492712678821205440628405215467365809784811018705802022736091524202145344105802942326274540364192201366844 120 17407310753848064478219260069360041652177947249137643678240801263474450526024447472707856577397381754777768087622021531262012212170282232158 121 248821943896477880478081351634888209810308060518551887440866694219035660293521753162028932220466188659685582778781888816818891809814487629023 122 3556687224076234038259683826640334396160810391345883968417414797295508012936156257319975752444023522399175351961074025398449860211181168443217 123 50839663945758930278115406804653281832023769867323253393796713716671567677706257499060259889497157486030991319378385913396053474672134858393049 124 726707541950895073986084736785258870736912575531495901526239644665113708635346643684487300195452033087403046357681210391080241916930836320785349 125 10387634585772472551968687352598286554165900717182591701638660962006037670902299317314483512237126885702923428675199368038476937579615249834715665 126 148481949144512802175120028626650630958284785829115390374100769965763344456764070145251456289226024776582856274064326615458354430441125397357558181 127 2122416709966330850773833258945397290159718754853285844309836418146172886295805532023675001395444886061928107408611447725495105416793368313957377452 128 30338049282610558687099318614461839053376544250335950849585807533715994371281140054116232142666851097533401868623501396534074865671454110724042612264 129 433655290196154172973298236166084820079084755401546393219445065389183317577193198684642289525110731641333036000639661337697671715487413621428165959909 130 6198714655733888561571976552123760674063381239610442664917022035784142162215490358804416509177897379677481372022702464038297952202546655949049735814358 131 88605083927231361524294798031646159157525281887644382249270754798619401760716268947335378458794364663147325706304048374942094493651791307947703793782618 132 1266530455708365056449179067127928621277850827918846175043646705786587493500751757528562734557714744188078681078335922869043316379677341883836351721449861 133 18103920499161890877910831656208019964828279971762976931879948074544682228993984190208769605051994014130267451511476070737733210815265547331547792547149764 134 258779357387091457054738482547213631411522478219310959531289279484264878713373591253487400663832749978897038028782212713383116518499750427522937098767373265 135 3699019547333878844951279453121938233510908946532369404389030357471746145740177115821787946785150535721631786456418433671616009084286471854940129562857002015 136 52874177251599848864150211080078475376589084209585084336494052966079927063516285127483253900495313849148687804082466521923093845082159028621689708133834866620 137 755789090666410366504158555262575363957701408096865426212704468718172675434608819076720520844885036525455644168358301452997170816021949588596290110559940165600 138 10803329323720551598725747909990907314887454722652847463358545189500805855246824842714664016051756281963992676504425104912130522448282729748443940116836089384482 139 154423933764309312902460633556778765143330623693837408303680253958744933800327416705519965900585994611630162596097380380645631247476451493171499631448413940865326 140 2207352067558208024024203185294762823565394317717156270519454276790015695923483668966304199679080427995133021235509191483183260768684085590709946455778024580245528 141 31552124281414968319288992073511943523084294232737308309446923195223733192640363102049231746830315603788296804017030805927302173055725766732517586147420956928529317 142 451009406836764147529273146736219196541386193635972206462464599879784638908171543245450636091684924402585433554168097616625534410976949156995056205729391979268319747 143 6446776237350055670477641525763593506291600232679169807717300844568159264076251115264334550189916767840282667916008318623265634196462476441562095205387901862231377641 144 92150902452213269377769168939073471558746252073416784071665492555538436115836836932224384975812673345244287767178111632939187104301468935521816189895787834841639113109 145 1317214761319325631309493833345213222442231874694299851392911275067204512342503090859293915106905258049083188623429600032971539109211047977118851035181367206650785324208 146 18828407332600782952616079320526825212699246696886020410345489017923476683495253306574336329494311607256272974224936639628283696796330258414098139239615731896491871000494 147 269135248930360418197954580747963593931879609609605381122454740785284316731334646289038803707071023593595835924242288928426016604818412571178431379524352516326896273083526 148 3847047758063690593556205136973498119856127443447360282208738095827900212748303777839591885189791088395919885717313321266339527533206339055759410982219804333832374186280816 149 54990108176632916471805177091927274253544385616161776023982177258092824334810503269831610412379526737601526481101358120299930737189356633768831273824163017653609778573610776 150 786034431451749392316879220789861580609173811230329607953176899806223078560435618537759324260760451101859351774983121242515342333616101288475149012672737544592882956753762800 151 11235659428840730914944645922789655864448981288175769700971003251830330427487569720986504096255211571034562976472500334850716473983482769824467624503721672744077522742095768924 152 160603706084130201342421159750132799010758683763506689214814869786438131493520981023371376139464062275680397111380136660945581501082169586999393468610258619516739710923187140074 153 2295686387730029085720844219164594661613449842735784430301473194643195358379376717159489578679226604738958690885129259601849530749409049477307832869050363055507362088269847762783 154 32814784411312336368698206317510610558484646125478626753640753271598541329331368111598534608597708776849744383404498197137235428374476365944793771404465421713198392221822864644372 155 469058004488902903887913892773101035574384393226093695910015894533989859538811298944581925855569211379644232417144163298084915965751046447530985166451329187356670397614621429704503 156 6704764804100050390097362666997071130292273058056755871074062244503489394914255057484186614275022500703887513180465912324794403584786872256971105776304358653518254720434723793652011 157 95838618354427257716552898072880403781065060011399581228057148729389377847694850824890486972673787198508542313258563092611155046469628101603534782873426625200334199962738632066177131 158 1369927363069971960527242734108701236022728770116053184366956511089744545644413922326506704432183191603070371948573680355014092958872486803550331865813060890323404989627349852616298932 159 19581886845943107970352048465111506260401981217465948140748822658475364836459846223948611875924768341225670623662863286830687716450900960552478843497581648661347498645616742682196274695 160 279905564911123822388015331163519867548460490428775955744887040900919181312552767653745404972321961050141360036307292836677619424688173000930339696763468878072949269303457881827642366796 161 4000999795606992555355448126989806472954146772761823494396650867493389420391503414829985348226452588533182059393921563585410077400458152635322438164323587535241478950952639085734071441882 162 57190714909614921040113621924387437203156769099589024295121553913491062663232072621999032341340993185781603617212966559024346069154882777788889627206565180457065485229660728210336765747923 163 817490137206245511934798638779789775802638381570660569351689758017489389224258999178273940030588951893684450279199705245771141506015439366301034774763096741286835895886697206480490760187811 164 11685290619039291907750151669226706962839490450217540124251391371908202863310133468337064656580204049523517506982662161382697503946439429654996341539928859576977557227401321606028760159504797 165 167030781946865847769716010971747623044693467120522103858461874234131290593648082205635722665001738868807921657479269370164343439927886438066424459080823288383880968328991436579508520139754909 166 2387555690940514335168663480381288812330904299044000940286141048387784116175319009069396462964113599054090147006944255901224038563179455047735711622585492048052425942112369823550232278638613328 167 34127973963241483559308665783764512081233833918340112738117618761257048540408370328781196246627343414484126978232139147911539422938977930348429195829327747328925040180753650902764292035165896910 168 487828875052069214810749022473424689846421713744680691479874720365973043546380658052494436510460201995338101232671720610333813116165395671707080561721741583388940091384169164370079389660603040780 169 6973077616353358469512122767800564492967431120668710770288579230668908924645963211708650618616505412558750650588450064061000531007671552077984751884162237181978230585066203299772016470335678914279 170 99673910115505020561979863535212556090589935252225979998711336864846388652489521949344539271227855498383682277583246946071999614569017129081249068339527241128616758405973904831219207411495172579585 171 1424749429780388346922458434479832067972417676336157644379782246004058619516988018320756105747489293025194737778905671639889192277425537853969117763252040131558192603058108521777375572829481549577680 172 20365519274875551387685448247529504928768765281855053689908114391793728424028709789095072333440344283539858281485333104381120239461698978784072148810709349151286898661025730709482664902588635541718241 173 291106889861510601740673165507044993945376210182087398358079967550714918348633445160849575422511632610275929150146324258172612545583515667613137530939685237716343474571141732665482698480438738412213206 174 4161112721018952190184925622530941214505579312509326671071067394943921163829333317357730702794970968876539494995093880255728015124720498298173724310328008006717158619576756163183994635985595320573479811 175 59479386026428547629172700806341260804817808134851552388405345338554860169825799196117304799474250062112693581016882688277477549583026055441807685850473121684860945232761005187938414405285955906912343331 176 850204644591933865154814754620081679851063005666948973698681144032963072957111043597820225583917260365404012035934243019059865783402937230184525188363737153335736204348270062699723390739109464251948558206 177 12152915253101545403008196260682893781440054662321198005293570963557028139535557073801223907731055980573162266404282918017080603550309484860546053764375335100311055547974133885805419856925271948589566560948 178 173715058002247340463931471180455198986444133904021895929241095115395531824426940881362538702652329232817149944154895420420088381218505948582651766887179422125325021921876159765888645946493838286099524418963 179 2483101440950372994099714517032006747509329421016079720293498874384782314888176137904971139924928717324045651353002683228551591063344168718692200766581723428204618485887293204957156753536448240412326979119491 180 35493715035170079020729543210970928510414405707023430218544751555008797766602512346835783249634128212218935099873110857024113241994609774302613235173220503882172503418932991116280715972654426788379180588606127 181 507350922608980344063328381749145154026730122562744599379174900988869988343667933785796881949465222729461997072044358230966553788251102618350194430451524134815411710324865916503519107523218555043436838121866117 182 7252127832128176723749970510333949911359966588727724515298682608997968291656006617015212011928451975030060172306867808838105268271225065202293068650905680771645523932215921515188188954253308387181712257448134667 183 103662683459949729117374094810090700629993493365855602737215335729853074938923053498098426709135023435601990778348503758381607809165180693484176930337364578456372914654794790260224519845651929917721874276351395292 184 1481765378501921297814918121900775754765998899350965880451063580162794283329776516298223400559784689011973098552082218149054184535523875816383375486714159694975827942877173436726782824139382635489834208821273264920 185 21180511285676189844165168698663409597910703866104385162468351214013960003269338158191996039844151635695915757940574684034523252892769242199825120993426405894593358822318646692845494904474421464918390060016406176645 186 302756471997077686975368051814506874019381367639436657063812833299355339092748820505882216472677738807181338464299188290940828191903820228719552371704677966610303515520459503655084280638092680742656767062166097236276 187 4327633082120426956011980675153842864780084955506151385161855974743209346561442434211388477216146601189966149241279491341619839365230967390199432458496402814251798723886818902564351252759992919379996218553944878325105 188 61859645707735392100855918058351196086824173222605320735676293384275055290279434038980273348049558744093036365401501139753312585517745421908617747814424625336233030516999265658952700776266108177111668861598216225558998 189 884228328620596850387257768463661449529496705626390993366576353531623585910571196067128772812516729850803648630923672424740964563001611006419772271588667620063439690767938824791556884126840319750354457366190751916894968 190 12639253396781164559060908230034478914384596925761358712405658863391860751139249972402468508947981520758506007351625275665143657059313489152447578445306031369335824511368962500158269889635813736970189606891615054495666530 191 180666826946447921044193523650542257156132571698587206828441817980595034115485698759541808425249949335323344116752062367712151767175706862443987392229014353966276646063378186996747859802232635379150004551308290377657184867 192 2582470762648868216384366985909699475801697358040684647186077968459971571758529484091064117924740989397626404622000948019548792290596191121016093816496997854428714766493862207455959796850076632882099541831871896471207439808 193 36914110645852300752247012874175658897835769881532486204004173299401146188482229629948703424347898950597673994526458079825713624938778394976451496794942143923164008215879219154502388236551301040280493585467635082414148354463 194 527654207932460557317485766860588779658240236629939315867821994982336785852283006750371101629993081351945558296367910840568530316704518806806585763089826009716531341841391148213083635702207122574655937113177024035661174181557 195 7542345143295921354929090442500373337157888408149158662543947386169068901348817433266344474395418827777163398132383519219212571566404719232509587517750177491688763828650559338276337065688334140895713507867374739443941204360687 196 107811080448885692821740837031853895331612902454012720400306671443248012775972482835707346561534229955153460679950419655582759117297794682102877255186306065603410394803161945313653067248172324473578127323680760648097505299529500 197 1541063004506961851666361010540775751920127925298693741246785762715621551532030476386090833636423839588492489831874698490558716014221156490411446334000690835691301019581229401596907623786000872992888804773523196964674162388478256 198 22028117833268316605539126293722401076986248642982666034461776601895372760531032463149805178352113267806864974478497732817043047711142062444152942916949881627047490902807563902930679094163292609743626621256243166450955767494904025 199 314872249776444221160953976722089483823050879569989910351027554010542959885832810743120656851871173773303838734894260831670089884955395706226556177046838671572560722215966747462395103722394898260151718811349436641749086429463563192 200 4500817293139083159138083999003660165453766588694209267240966849777019066223841570626720037457215695113676819276090004645898590997981883121356822446466004972988706490535674490271204985191062984205456536243205978816994414545561626108 201 64335159165669002486306888426096980495323593327220119633194507866354033393289700495901960116252327919055388662492630050015495501366250999944794801844125116429368015140865497975181045315231820812900872828233720105488907159900702841101 202 919613580222720066084071388526248270087561511357811533950802172808132520710834174478412241824708632433279770227197756819232351769239048746053391061547550922672381718284707670355275345758886192116832970975976467300472295405182828255871 203 13145053931588499891891164715548259165667547064484369317514292491835022459990584260195790000769579429215826857473993262700444641342562357610828373356537231594523430868621897266641699624780079688956937384292446416617141117927410042950186 204 187896793371104725290761874890305520335299122970804073966566524883325665859733143553867965086568613582785721116135465692013520837832776923351533050413221962786987272515391121857638547722341745533692703786548742709443432419408875099142741 205 2685816668602835196449882797819403130902505369700624745689770598440784110708951526088043624624468014864211737059576558003970602753612267347667049766957868897693498135997100812221676333515197890134385211813381311035815353919595049537933529 206 38391347973127040000159943051093187758788762232614968134893398436499260872187633529960470043829357080436036334371140046627193086921247818815929417635155870257101935103239277438329466517844843419248534804015345698965613464758724436204396986 207 548769994774232987075759067916694541377017687621943463073662150977794030191231055766690019626540331255646442711709480882613694680617362982614194779378728544825717940932052208063467841530423400261751682143941279929180342012842423455527435342 208 7844176437235492037694938045046074394909839461493813625698193736549919284816965150500717178889604761231602089693919152376553805767023873429689588808978330112892290600620299987552568086437473562904282229005694857894779867646967954129589271051 209 112125488937846784168927767463888368355192786907401246576199354633955696491098058389818424477401264101577963162454034497621615367718632854622110893961419645990597275001299200090144778899601238984443305480536146113897991390050652650301934369169 210 1602733616479178941404075925662475488140013312698494293508736119987325276446030973469659652275982604941029086399600303372924652227553412664251208331622558345363610792355324425305871739400961951571499411366790766857693850140528824528300552623488