1 3392 2 130944 3 5113920 4 199644672 5 7794298816 6 304295071104 7 11879903064384 8 463800149161728 9 18107098487806016 10 706914428967789184 11 27598458655461285312 12 1077464102208099420416 13 42064990145791861161664 14 1642248119831397286990976 15 64114573133408136773414976 16 2503080039157007257824082688 17 97722083704479951270447522112 18 3815141942789987858269909473408 19 148945944374769127019495134528704 20 5814959096769226046909835969399040 21 227020275302150426534285723516231616 22 8863038336228158159981459493000514176 23 346019528189277285717942100680805357888 24 13508856595929309877302577872645344495360 25 527395686261842372459481865222766523702336 26 20589915061457891463097358981781418116729472 27 803845411104803260122526561598491566039093184 28 31382715422843399007174991525072729144611534080 29 1225204266523787541871569158213408626797961925824 30 47832874704507780601139301129347970217316318185600 31 1867430570568225095452020262176138710275543148564032 32 72905861448551472910806541011465186686658476173095680 33 2846298393807511513217728760204867038732599478183037760 34 111121580427497747013006584297006650935913806926388221056 35 4338268139268014160703242111754583537797748825272328865472 36 169369175418339237118886490804187291142866566591893930176768 37 6612297041355372721708197492581743210847389221461760758429120 38 258148934451166733097562351694024163206058022328862176620981888 39 10078324059170350445117396411673599975032734446833928617137448768 40 393465175665352666408491357131849258876928531069731540304079286016 41 15361169531009426537217297884097681628997939373454575454911499025984 42 599711344114235328073809200389075614747747137104506431375106393417344 43 23413171473257538071736559910819955125154769712757329695375963695462848 44 914067415626111225757014056360816315611180221439064799187993847783423232 45 35685863457828676031805288026936924730802005126117300491885262177026470592 46 1393202327268708526753614948179586478129418833496579550866279736047517408384 47 54391642421675271842998310297233041475719418508621471764422952765450257921088 48 2123489680875895670794022155491344832595061155637627837163412116753149444143872 49 82902597237796902866145322139227243871118196572248758765505677673757673051628864 50 3236578303473302373039845332469425858965984695870395789607497977136187757367124096 51 126358394833716551114882838372970321607026136342885614825045565850243628613069215936 52 4933124567948556142429001557888319829967883906803440003536215678256863417253863102720 53 192592807426230959628690794170155366502018676059627698978024353384091073786651442879424 54 7518964697001765964936247849460467217181751505429445182175607705805897148080271689396864 55 293545905842893214192230405056539246389023907928736816772665506621352159114426188465980736 56 11460247827933709218674679124502132469239611088193252394016156658408505093245559573681624832 57 447416494876789279582305968502664348512471409647725082583564814863283118146945793172818636864 58 17467468670258667272661068428859507996464795505342080652716623713524166468726145940225080304256 59 681942809977291424544727013239917960411312645797968941887199602181377194288390326772328483886016 60 26623548314790683397586812961038406556406644694812252283530047992647763910567495695670965895480576 61 1039402886135858220630451701662297763457113317020539291383791074423334361029273087820175583864062144 62 40579052308642117924132979880030591646557153540819502394434100190363502594119568486436599064485384320 63 1584236014957805028142052310919371446674864340493947575240986665962043289721326449010046983728302500416 64 61849737938677141260405106196340353624285272963361458022438198083543093526890128680193339270311721353984 65 2414659209211908358382961570726067695370462926933797045234129027467953266498782625668294566213384965427008 66 94270069541972656003911648890344010869701355291907164493526985826404024354791529562351062609957925556784256 67 3680372773741778522013134126140895102478768862446465483928698849450343349823817090816821532473699151003392704 68 143684457002218866452770658910861322944082021862899096575654275706334083001226271351783020749904798834757239040 69 5609546764208018157439748347590738555165682781289963273081663905697294101542646709916066874777139760135818523072 70 219000826925564490749948472170409271502987808732008267138746097228478241983256988445591939199414022594150144333440 71 8549953179836350024770040652460091246463988010840339239453332982168346496840237428318461317398692994061802246402880 72 333796453664716170967575998031814007290291250707829222167873779964402956369583821587162873440751834182296415181864704 73 13031658786378715622496618063554912622420946384284245523789639429883619757387264354652271350031618915378281743772136000 74 508765533186827788713875485394258940348330602762949860082715186164735805494197312625193463240000897846582526626539945600 75 19862580198111925811993106995972792511859617164960783014695598128216134989160897888585518589539754145694566153745304018368 76 775449723677630561707909078098851052696162426771565407163622843733748849878250132762578377974399274057581352592586261908736 77 30274126923795801202802018446478114823550135291710445102419323020451062239330737311751962299826699122023993629788993357184704 78 1181924157057426520900145006504547640385982514059193072608902052558896515630099248526421194532835174590447840679890744959509632 79 46143187433685961016975454619125805885822985233998161529528800874222698618488852310299116416249126380714700906409207650139811904 80 1801463938127141755807106411593861211586781381154329337366193647424411531757994095044190341320554646192536679326241982185743649536 81 70330475653344241214105598790770458258019266199232504325065270718715999089576475377990658537085377585754467573507626214653781002560 82 2745753440264840405401037660756532283749484810916469700684261767378844614713012593814510960220905227790774615877029148904441428957312 83 107196231572304409017757292751884103859121026634058232530799945066637515365811473959497027771637901507510696571723164499025360440020160 84 4185019636065629510156381660247666364655894419358770254521709080101075852534472841864871779405053454714671888752927760517543002836838656 85 163386241263913726829056973212544362073178678678089981345877227134185948309163294790417023123721673666885343533768572509895744923434907584 86 6378718896393534728651827277159316934572634895017644790346990662311932803520177205455723165837509565828303238065340596363548312111777651328 87 249029872065454716026943383397309513071342498687621461005565744511371971357137360034247639881478429974797991697704855258785830073823814660416 88 9722309163992147932636474477218237232529421022882173851575882791011602483208313159774827738518033703678978360874310917418620682680210418886400 89 379566092598727704596516613929676439176950981979164088817375538995061940095687161212067663650561687498863826035576825477093042432001411267314752 90 14818539116638020392982047315837101898288671865936457959657102103320460024929030838910804766338310745390606255625429774774078905346814038045850240 91 578526654074651078460424079526158235992878135420291274010700476895685154048498239954970516412723705982419640281452748482672735999790904356409612224 92 22586105610034318939454483005674819725574523919960504263454840166302096785198144423214221414029997581872070871808955899760147927817643874274587710720 93 881778156692842788401448398119233430970524318962253042985429391229438590748860336964663338141370275007124964846562640927950110778514491714435096571072 94 34425267066633811358191095801327737538645746663355688779850170771564377144179280044322218576412763016544605934966757242354345794281498725780839464835200 95 1343987718014972351821328231698369196728496674879118946065912374283752302803218979605660799013859597678284371227586042672768950364484364156136308395476544 96 52470267919165271934585127493993976113632436035750122892667451139185713279974050615263951113351849184920769394642881297315080908512272881339406147033731840 97 2048477808692529871381938784695452450760959025911601759577269625498184475681303738049285662150666461263864994047187100037804532281501053645342129728104551232 98 79974078637647360772807917305422058577535626364645647634168003903700433136996967550430023686731141838281121671697715476491300147881135044126045454046449583232 99 3122246785784244520109384256265605773128194715318439567462979818275798310370626574770481561338746467002885808835351493751644134014237314630370494090528107245248 100 121894808385463890310153248930469195747675314542140472900078243339726637043733020359082048079905969023534837817421429847900465063160440803821152839185531368575232 101 4758862873677951699300688574442981660517226007158708047505139827629493077858703573144980185717274481671082086328038901501751052941278220110148989857407425115614656 102 185789502854422051539581462168474446374622962329059447373063282943428153889555961753227566183523487443004353995794700888408618355981369780805784573865416117023800960 103 7253358688231291002451957249865689819057702146568808438645893194674061430456439337361242616976466616785778424144476738365880627311769593227122581722150539022855208768 104 283176452123695069579378878105104198183251356162553548266014709630019261092280816813250944622895313273561978018008884181004584232527386433294172036500410481051275235072 105 11055416736452224305409336423027617869190230931890622105542849258616809167002899407321668503030562393312705512189665773269387310229469327098402603888893694387692883961408 106 431611591641948124082308853211208162669210624843995509798166068695601402024339649380266183662473827344244415965823594389556337033190679974455975597414356306277270103217792 107 16850433636342264440018471021377449268787816033443378710426702971737676941558422275560511804617131036508443256922577504814022878642255512285375575724395735102560493560185280 108 657853308926699077862046953418576348109905055318274847097917494900297156841308736055035288788475207641597911887492065498359756790735561982434984149417693715203259090817096960 109 25683076495576102861086962168651936907060534497883669963687280315532270240647695757655815435321977143275882331454882395286328391646207203427177995389761443572324712268045241024 110 1002686175363011655832512598460674580776306574366409796405245428923764903567890428573224300369896062391067873182702555339075783614573438658913252642509301145969934210341400292480 111 39145604944846864127922625101373455299829708222452877402514956956998883617265722822597239035200699842405336242599296026879108698992463544138112681071467362081578719822488784809024 112 1528273176742701457780390024026351447353502244203180435674113743305678298644445599103885052273640361303100171665968302615130413230944542997519179075188909514037579783377155338296064 113 59664907619691537905701819131023773291424570492474279711538008140435682178148810900371030577912833974630946190026523768587205391915820871289392424044063345062611753913014998713314624 114 2329361828396250615100149955062968082598792301017126271740253443083450769135546639509616817568880042640323276825938653638128511879105909477056672852012440105270537637507882021864231040 115 90939997128207658496970810242270690928981338906375448955164974215090294738518880574171741186398577494378056497984728685953488014500997663156013310089386709044935977640889976304333275328 116 3550364300153536789585808954837555697192535568538609291241222299470847088869810950183494924681994575412375055923845636604833943177974644859523490693436859293218730063547231685252546115840 117 138608830678034874410142801810981136050080068119520227484748797979401141804977958028755875107551904275996749159002379945989214807094355665024915803285307838440644454060839414989191028970432 118 5411390583524427114343094537118082510623782530989388509122571396211826952010907985316004584945276349608568796761126914147871671056161319611349421383339397754314251777579956213869356981322368 119 211264664049267494930742138594299383168107856013851282965514899520324346482239570141488262296240684344461607922968818372015462748016526099584538836473389721558721946115999369281433447189929280 120 8247927697501487226512767785887475534260158967858130475330139296611588850249484543503441423816741900692030724647909442751501416238103473022615258252224817940867189079787205161898343732198078208 121 322005156940716773830642304239106243624000450975809617995945414728387126739967201155888829259850545309420422019887739906711843059536569309146405236608535350664828356128121333971931744253948368960 122 12571317899382803544025979835575526694685034522756699667887817767459855599113758581438821727542480930672408408803933230842634865960377003095773029995865794707260181572255527449609712943180559241856 123 490793486752879195560194104969883387089212332345531195088260996780982405283845297344383844050148611204769485470168350611292306696426692746172309743204442077045491348819339070988905009335423050406848 124 19160938301534373705671521927209903720350311898134506916778314695225013118934606315081622112882447331855673897840195089489065435204278319218162437526265371083632621714198013000633266672772915639903488 125 748057108549338683952443854462154042146441136624049387980440984715132067756891873460768997286989368417106682649448611288727676471464231570719294456138186425715216099691929933494580122793216443546540224 126 29204699104238864772826002175307241817869318983451795000163691761210271977363037825520611910916097934317277667899051171487983918907175155372026360232942357889141515523064045085711067261770773072150880384 127 1140172909289151845052427004956798178555531081473470536550155925360821476884082771354135180013272761773568380470376608109837102758626902315575079507646897846741417116418105263148137430871362221291979514432 128 44513188046789466732707386552401598187324357772879057678472327328282629210806532184553276243836682260743399148151838109074007315316529603144856555956238354828903454019025979561059079476633965927301916877568 129 1737827564526306960086705750204494722863895999675276046305413250506865457890811078371830793013475547189800774592828393956227986052266349204431187021036545284831840607546145203637393952860153171176828783646528 130 67846064875266952022803646558518945662296393431918405580323461696258002560516769515445182430389030665894359162353792870021065952512449599796913003145059798488226285089989801686741126286359575002431799827496064 131 2648760218228919239127517268629361223664115483252771746462585522965416199365015666491289154155575291721164741519625229568622005689997580457918580025984489032650445220351872005513631233302907736011477754586071744 132 103409544924539095965205561740651865770439755828420701994756257648746819870426522969951403251563023911428509823736760385159240212907429757157039670758245108507343961439012719190802541396089902458834657162927710464 133 4037184607314304006251546216361180227398636017672232124665718390950075198969563880189706858564872631981970487322846099122558252750946829858979609670619875836221974269546735154129557979198115219021524257836285585856 134 157614653129257026082818686333705959842665478003049032272275794527519488200977003333738850660384208411197464569555896198533892364186355788832468832982006315907818100177633020754713117003336226789338646369032827020928 135 6153391855316259985991935210767786187788835754942730960443772856990446048707471123215144104242388833314351331676077263931109812658182878226000214274841495456997689923644844229036034951110122591982174509194020973366080 136 240232938837359804532752385576431549097174530751448550618282091656009280918538853335950631645389962943978674729394627226891304388515294536669997510816301570700685386818655027809092691435728064121288981198796019584147200 137 9378870427790835902010954040588615527995556070570602073009120018588309903045219410414072936152117682549296472313058252482837389264758485841551161667203252080327512483094590037368364481394778573741465789041204383102229056 138 366157992018078189649510816453814438346181800255025022913688714967968732674815854425017371324585279445988712471558913547816422836963700111057274547620778408449330289981423545542551224133569628424811716840268938038436458112 139 14295077019236652592430880722811415986000037843449517227372910092566606364104894771424030582664129201529171393549872943287403942564501340897055153904441801632251956918577269499487840732300205562123146541207868410261042685376 140 558090309212255560929156580158696208222245344834653665340422476338469074752138981242978382651739361319971303128838710315271462635104622314427807488621937372440042859550532789575771231953525385956522204847546962489931369311488 141 21788255692326660350871319146783813893311094601773620171511796200514943743082079647149010369573751534006432664475448137428926516926520833250811302738771725951107627155437790898643265973193510236038095762121150291726605622236864 142 850629509737024072981039125175636068467293489048446837131744201787749130730956894525008485072813891007530017607383746663258166282732377777153671029234209888776353422041808557645553547907542265006197251233889296768033867517113472 143 33209201005029301678934436966844787898086025584956190022317585617127892187515732300103628447252219121816680640677731365117098056639101264403791809684488437748097440185362502816736086114762085206727913762009484895393457361684981824 144 1296511605544216920095880543572546240980322704010366639382775533339422569916559766628572506803533508275028306236236956344276726456214203664846283189363532188983165082147069821030347270077689082415870352701705983500631383259424533248 145 50616765608310665051032032826586222243136450457827103755483570618868546754923700500695720107230648167391992243835179913123638210017368076319028631429563580920788912708318301391234143552811683826106824390919786588042477440752206139712 146 1976115716736084071295522931871996877455550468260110875467531130251915608220282703742351017411529824978240625031408320678799506687795967407949562959640392756033944019307038491012220736949804708671879693107952876010664312236549888624768 147 77149009404311042812509636908950528372212821587339513319931318181263516231181697384663810967438682554903275261671148844023703796752003704554422011092002532535629844480939470721093010942400888350569193877250242056806305308660614903493824 148 3011954007378291786554934410982869499668615794832637873452757796956772578788912290585014804080291436698330213423422640286103096343819547854463967711831528850937571654463058854603838699130321451659124657455650690348541661855933899428546816 149 117588897286025557229331023615935733146484584937323106637393554608285083768125899603087912328815472451217061772163344648340162185141616412314673756492175882210932391297636891830218196729400521814211498644951748665744878077923001177559887808 150 4590756940866800896613251013655109725940300891376370930884668990107755426416456813576661003146368055221155027215126159908231023302368577636989850444749587515640758556132534468379216742960908239189627031129429512548950113581420320480315730560 151 179226523732536939634084276167206237443502165515133409034141493733974347068227355240429361628513709872557084082831234022824995678751375442504428518260238616953059002616598850925227041789120405064179058177880693170068618244378187852944840739136 152 6997135161589387876452508443059335278975891239814502797220903222029187927551245828855878890185939124275851956535875400142139936146035888359203156699668894329388389342361053428185936985322944645027511946466421829425408293554872747816012726339328 153 273173297399966956463301885721615218163881156400007437194818019053859686340837665628729270496123243015077096944585998064777573657934617752858978084911269907296846227307601526833143149641847650389533079040997313188901376443491341646011256767065152 154 10664886226868333448558820153891201375554387703091874974330812950611317181132606237399232582306904458291517423950351026361117436051799482636479655901190015228671438238938900183458665714986551466048250271038350846708973603991284515299966892568193664 155 416364993630814649744462667014826683676141965387140163206237397066816042420070439680559516072434759104515322075773392891063172774703138511753855512841826337620178892818814447184792024041577501087801718734935494439199155192906130795488133349885075392 156 16255195248537984178310397583623238885092697364692606999641062292961171476126848953930219928012615840245440405146113144857685034011269916680912960751848053651230244588171520348120753883229128319661288435868979282304532311075182172430190730468126733568 157 634614764953996904693450265380003842560923959141958849656329080294505722755658786521511278469822727869748664507767432624062229457240842651046643505851656340182619410209427163440238018040522545118708450752245859354032005779973288209256355506883840246976 158 24775826665867910048547524786459683380646591959023654748471830407719469676193654854029573138989173607287649306056997638475155142747879007495159611393968635996646740343403232437796449741851043849348760396975922288911301413744704914876140850197749905565824 159 967266475468197863204140299575246133392852994775515029343402315407320619093028546963052179854278282883576808147841999764906445994797221147929111839520808624719393611246729943573717014767371072338195783701610735245513001961564591799390959009470679237951040 160 37762793838624682292651981917830920712984470257602781076199809984471200726893161043570681565590528689628744908093173376415245099101119457670093854453086298721046797706703142032577883437930963515072270565087337199977753584596990987019175974649547183082976000 161 1474287215224958710152974145748431346055554681029095320401143339744882216501436231733740924911722235964399964353624996432376394625319276546549398736853223649632725525114053859893103565158691806184960536199560507517535347764749678597348977074769505344636984128 162 57557256019352916579734364871017714897922559755142705119886269000776132885675040720093902123684136316697991153554893690977580283603342189112254922946699780484657497919151065970763190102931414309147291938352929366716302148565487481470822935941243132678136345728 163 2247077561458631979242892330914959580590375989220580617583826730187678073187698116412288231543303848178883892550349053712358494903434050723342336697646020407668279086685192034168211612563854051252958685252105789083081363402401092559798240612397592549127473796800 164 87727558893931424576942951151183946797273988927983762686527297349347481315002596455492515186122844040916031866233096664457235115902573030622311325695326893577422412687698767513535955594734829496842251953049315117655905251778705595441164594239143009545695916142848 165 3424948351356624914078254354633370701550505994148847527475301436733636171923764351728037010544966231089263511641785510240500397849134792943554203142536371902491262063421067189034683566569771961715954904894538643381105099864055129918582964923490844703729856626632128 166 133712499895764310552881492569089516112139232021462517042172756921299614444925850101687053853055822094352830608242264870590616221816281715815803183495927754723709514316059929286186641611487391737388368872660157311229902022015650925288334525826491881674571705645780608 167 5220234232522914088121840353030756355465151373949070529503717683921850797275015385654593002717870488064488001737565258594474448581234019112526124324623026822352285228442769766021865064854097763585628179888817793119078418224275535598299346166561908299594729497121478464 168 203801779666429966418778316127080136769176490184140643410663447637547926902877180395895799225784917339063037864615630552346547396308959949668247245432821487768735596973663902916120337303528521743431894328235946881461142733478789001958342502588127890519313143753626955520 169 7956571208324941641481832552477557108861869919378534570332798186233126597067924482255117075993007520925708180255721031407846743590676861863542249073265339579006111368523594052829966408990777024741385711856553856903914634052672973992580825850824284973803822834566018272832 170 310630385547969257287540598228751869486630736429830579696408549736999607523565753775295087805803068399372202728486102017466360267008676368138849171587522177460347563210863118696265849560069796529755193755189924033820543523938495349067359524064418559356957092734875636729472 171 12127238467333953538449721164249114352254787636016272023461743170708797984067410480524312538785683002915370377273267685183488930944550373130860450858183005897052554752499305904229192916534693323622973716521426578813514942395362193405497235634285076235459366044979417926257088 172 473456299467113887481954376810374477519493422730469653886750828810393845226844439858507004106153874794628314553625248983224756549658966208742043969253352979854137070163320515675910714545309897014843520472502396704104059370152036758758498935888529319330119910879280654857813248 173 18484081772523505656787400440620387561492801520644312530215738248983604837662479028730097222174309736433724749010599621957531576589753344471305741173663156066935011450686071965075065284823354823106922380955725010037839096796636692982639372415698196192153809556401341539426706112 174 721632132380292424903505381093563325112860555584324625387473231020802967308620868647645842747909591285826183582456588246406358869478630169150546452162270571814620765473208404523881473055619195503960319045289179950543804657063149766355449175433584290261278794468746681068082347136 175 28173048620560881846543759321049537116092384571015210038472695624048372763100612759179529398695263619905384036309745020596437858126992615707572127352236872947828000843404189455732333052108111070589862141372767404188404539456789853318196675726519347117949167258701613375185499448384 176 1099896516468040386642969759865826155623635107264254215953291959781373138149653311881839249564824075922134335127552146748909146066247800516118246478949089775553723076072985071579654289604072744062619909310048562292776013539998955180303558215349046062502081619352989737401878324837120 177 42940768080584299227955086376520876510260222284326331127297504908056179701191120064196422291053967951049640095850276848826385183139446366535533215741616554298521042383245157057623921986899235035152895079628546007588176643200103805126712396504206954963986047269151844743978507962660160 178 1676439133812008712010001823469349918782741985821037954571967485140032630872097228635682063346166431800061023302021426210094295872215152760089146953416005110488374070702002936418210997414375195584592367227047805625716742457351176320765655313319288957740182294494729122387951350542155904 179 65449415439010377595677626328096822671929831388390439884602710819743639100445827987462915754528832902226368816119575575778031372479865169311336948971832730048005662372960957505739321693536399921797753332506495363660712407798374916726363143414296983844809194495069052532377061341792823488 180 2555193263454636135046660014840799072690929041891006910643811943298454919055907978881492877972194745076864886622372297611609592049047891169244508065122020930719494087910458093158478189933513479346846468979949928872398459360061020790953966893160620142001865058323269137527009037053925153024 181 99756622267895918374266472070663825149732211313442055171342669875249666471995709392163911779030185660274010089461405534513996717723008102982013527750479865609335609116689473799835002669177332138655657434402952857006454653471869055309943663597492407038127420756988012274537494705061918215104 182 3894571823050808787172310515816750524647119841428616631267318592204590569513491962048611103929553982437691601337729206255874721008434328738378223616924493935168858800187197549839664387107281854325877351856642227431262918906957838789612411792290029612506266068760986580294361526976206787367552 183 152046945256110859842258016685147304949239316419408396274629638470106712323973583719960878657837683894133616155449383674594387936923722827263690199507272229849531086086075368781972888438686036660959921264282080613552467826904981879138814086314291128818725801737624810105927692349283714897245504 184 5936024449436163474078717862632994695657046875043130546577352619611432664780523899054410663469088828630532580234454288051645081496814728623383125663346665989272653278308380687233559523697768989892069694195186159080652703034036997332228905322332001479962561689900470104109575352876057852921616128 185 231746755615188761909781893512679548290827415600355407467257319792896719914062270911723116031144311728078001308666556627406099323022677806363958064877509311291707491851658275305422429261797100185650097217710066176865894633899645420451124826963570003082085035828001137640645393282761263728931766336