1 0 2 36 3 372 4 4624 5 72852 6 996004 7 14644480 8 210076036 9 3037508500 10 43841659456 11 632865629460 12 9136533928900 13 131888305215984 14 1903927875896484 15 27484425467991212 16 396757552143468096 17 5727474581359467924 18 82680141715188136900 19 1193546350070914695552 20 17229685112069022555876 21 248722690092127562244404 22 3590487895023946645609104 23 51831231688569239174575860 24 748220479851022196064062500 25 10801091702789348308810825728 26 155921396322616882336559390596 27 2250835609872053243217643640380 28 32492403622959819903866251384336 29 469050822084691581749871016502500 30 6771080288546662787858522698323076 31 97745331881400559411682872441386816 32 1411022982664554434361843573572890276 33 20369114506904403920085124306111612596 34 294042571164844672739683589642014894656 35 4244712435973926707971735808650354919828 36 61275425502964596360903332776103649903396 37 884554095761231654405526733313703781528752 38 12769163851667000703005758834491303056770564 39 184331909435567038502628668630270112648145548 40 2660961456119639668614882328016571004760614464 41 38412860218482179002556456751413851108722694292 42 554516799471562343362534237087417811122627999524 43 8004842106192289153784169609364483547162120788608 44 115555556127664502217711668482161844464264512155396 45 1668126163493506203231534717050539577454986328976980 46 24080580723070800998563460720865356818272238680355600 47 347620210419765672629605997308229594360078234915759284 48 5018143544042921341545907235232157843008787628629256836 49 72440450450828611009246529566626279330234514192473911296 50 1045729125813558237071559993361400027478685210586330256484 51 15095839379368190189631517000542238533012567822016821106140 52 217919115899534206635831184183766392086878463389137455168016 53 3145816531364165852691693333449534697367626948668277346272036 54 45412086076773701376450448458047500671001363442169451898518116 55 655555573976851515947954911107827645569311338251791915027607424 56 9463408261967493864802305228210692623926769759622345758448540100 57 136610989956798018636874262980060300754769847625559132365132474388 58 1972076239379777240214721182881299705174023227130615343698128718400 59 28468314995420003018035750206830934862383125882255699079226667350164 60 410960257263351193450667554126704702446349231333814550589330137524356 61 5932501908775796466722047283004015881437027185432441243222885052199792 62 85639860000075650051801138747986584512150567705479833139023740102733156 63 1236271936125850449492418601025937503579733867462974076742437780021195884 64 17846459581449675047401523768972960667981625766236765002449417184327413824 65 257626263514805313523579639619800486828397070850129122558483753325837012116 66 3719017284615313089337638276956172936224513820667753036112571915713067940996 67 53686644267433584404746032983828903454434639557048073435897224746729888211840 68 775004672503449658986479778593728321749515786149906522556388563071623563102500 69 11187740463162527470753256975789652553668855400273068045761618185133126953729396 70 161502944578088275469991042717621891759641485511739757052372547264299845483406224 71 2331409205753054038580911329063482431003733827300723219819735212668279254807244148 72 33655540453889267302691695066462951925669827042073982258493959202294146810065116900 73 485841524708877550423845055935343468252457957162763322185609271792852011530831265792 74 7013465953840287581663552982854681144091001287077192618038690129841760514737322210116 75 101244340353886702600613658734719345080989924554405745748166238273052978898536017234300 76 1461533644157913378127046052983325631690815154482845665504376897142917662539916783232016 77 21098271622286365746299080768097306582140808930076565549731619110967608204364922433536100 78 304568469721576056689580033637632140507126308621636911884987572183682550702025735807344196 79 4396661224635907668942423841618542307050227588367648143097886918784945411936550961397098944 80 63468913712204630341256089350033692535176572953231616106787780675267421277763553916591943396 81 916218649104779532700772087400316061341217706593769613267561737550291029514697374059937903988 82 13226264069586013113593741884041460248742713076557912792328665320326980285489680297580644229696 83 190930474302555218194604058605771916286035886587546342810355240094992509907229253735065778428052 84 2756216405903026551459111735766375855308222088535140710739430274047734900689919901583119329055716 85 39787932774581340714914489020408481357434674666420801823784237963490152620740221698895516485487664 86 574366944149995154243366887634982667920705614457510710959542245769882045788747042362262343035355844 87 8291392980913040697560924406218464622267871784799634775743909808490326196495869249458279724358596684 88 119692120627994916026963720584720679869910933544714007883822532064424430094044681117987104257371620416 89 1727840397072687958632851182658213747857186105974314352322518275444228952831421845530071072422847548820 90 24942597909473734043257111774047514616630687834660213472764240974724781290892638915710787071854256022500 91 360064038048712879984768715433039177564694523146090530329211957852247508444276070058924632730691471666304 92 5197778995054183218318721910788844675943695261365975595784658369749738422141616166159100634277659073979716 93 75033615208668440586218325382175215417628575239460122617601548372866265048942260602444660590177824164112020 94 1083163292752471219213475912619882230115084687940053475724839893989286923388293580150963117451219692173610000 95 15636228049302813768798860579952815069560672136974679180735524820173332807418186207704354435295278773673333044 96 225720008465682260879900600012964173919016866039814147928053199309834678231718697201656223567626943470190068036 97 3258427931666000650886977303682535753737130125838786688003446602147267047513191841122239194659586958597070729216 98 47037711269071651268393120801486402610551728664010166567908026376658461022682033965624106724283992689589304960036 99 679022623127741874472783249894193748599273769330720179295901197626029052368405712267642132515056127291743022692636 100 9802171710306924719414952578241914598231566385306858445164212106189102914264863985508376738577705504977155534992400 101 141501279877483173298843753965663411077686209754302725521525562371402299037649307368275157206421109732642301291613348 102 2042671032370527426930722946031652468524676275133568119211372597250828434613038068338326903275269366070980665770293284 103 29487400750709669021264687861018360571818274397960870220373143850526940609025014877562789086977791808256575939752736256 104 425671480749343780619317442230262518655199494068692910217607559887841994366985964306592546901976233056266396600141186564 105 6144868822287706378075511937087855771771902879636406757402647933225729805347091784210456113009526492982522234398467098324 106 88705526563942148418974626317273079372568088197173070115365020565696036811688059707829639546653810473254927475475651228224 107 1280527000746742767614515603792225548454017001650637903073365710153450501896045612364123982347499058564699446035540376131988 108 18485312732566419547838735764632856301154901196418224852521465598060906255275969121600437340925627475590474733218094695439684 109 266848560492293373108876518688464277290613542770823780463235704292246554469361238999661550229502730297089311684998261829021424 110 3852147662687821273498264942585234156660625087682325073288822131211132398658921802461177118572068086555169051172593286905343524 111 55608475413079090743779073467633223235573354915969658324684255689273116242633237663386604352198943274315341308971091240072572460 112 802747664041876188948551944237001372616872961369964756606674070950259870480639008333880322907126344835352346516558315597323240000 113 11588230163438816519786926386237415082903475331240484912976689643643590330540510349331409612284552069246162955601666651460356881300 114 167284296592892970932616831649841217347218023647038824934780124807649276470753512037063963249064696953679377966349823117773842089284 115 2414867110153661111927560309488366920445626551809444403107164184559506358652503633486170718389142083730438043244777128374716297737600 116 34860314318048474238794055959356222691687485380155516065318786295211471846153009192346441528286901017871131103765844159419647005473636 117 503233287348804909199494906844107998925057126566890706579462202366027374359150929423812171421212994221120829686896667900484975685628340 118 7264528345482278063615607870814440396535958265381629992377492065763717413485884582478068577941928770322893656293882287931292054785887376 119 104868603506621374646550921592847238194481365428876084099709679147220935950838164514779706162869277292124756140017414868147634442778816500 120 1513852445529808590606053517134658753692454698694008271450855505735181668609839597237040492129467813407519503475863808961878289571279940004 121 21853530515373761727746576878480756523844913159904989452746844168145037063064942457234931791210409196546437310946186955955446256622970667008 122 315471165896378268286265450234823876568298080302798320033008880220797814845901735824089707976821045876461638610143057031285843440982780153604 123 4554049353353104630052632593929826544596361213588313262822557739608182754588898737058216556939510220594370307673520603643219638060930337598652 124 65740922641367543180624118828684129240008400255645398297421146113132461450179958517181615248748377642770933677777865243731571944192054614608400 125 949016704563405612726081451132393747335205804298735679803831212636447763694709685261438423655332762667314859896734980662643313435195659846768612 126 13699727192049815183858513290958485933344655307517253050605891323585087293933926712584590082773847655038355132913387585034215772017353681312399364 127 197765249267063546104377338516268743840787850013804561158227192879235909582821744509883008802918749166689502446576193679639405094188293591578551360 128 2854881215471254913073042007972202658021088633371828453164831395068689876723341121658966035797680120341962468826933617064235633888906769909456418596 129 41212229067829534526154286578021986564342587271502756378490674995875550205781535431479250879581468387243107811695266743347123595342130798177597191220 130 594927668280899399070422210979713872491971954485120538503934321030169405998827524213301145563385522302507974430338857937400773570299728594098668862016 131 8588201572489907252123224878927127987085664771680421967443114516830747039959031295364314817066670025642530436055993037715945654151980962880271199873940 132 123976762524504268908952608949705415407833353360483068915887656201860535786179971979288850123484423518420727926582765143429403656182528186565102669061284 133 1789692232573106506065714002971546606261814483799426235538480260341389047119253364989933152898203488714706731535549236254261122481151377851634167111338928 134 25835472891134989698114293257271376324997295732949185161755089891015513117469711104689176139832280704094425279654274537048308152892354261095391475759290244 135 372953319772150058275038948252447492401398020483443853694163489707818417284510360487836002610618597261196113912122034335769982969256937368759670457525931532 136 5383844890905614350774554386585860947295993882719985154328204503533473729056199981607720135890980448519870437585784199971376113528379237240246595673186355776 137 77719607984824735279218791455242178261394377173283123673958968573201440519978272999580968085850810178366040482847825912469485062843956341205139183559191426708 138 1121937497775644507986908281510169256688817841635790767642315975594974076396862187959798225997820563401715340577958472625793149077547223082025906537933459650724 139 16195961116541559533571998137726542226869227564271412539603286062063328294788600549798402753923099453851289742238395454416797785917714009355097125472331819712128 140 233800151085582547915959482427140257665751574090533728686022218104501036349799105801261581515317838324915060631683131992062957475633763276194009862883608413160324 141 3375070503954982738726280599852502152363902010104874594713604285579614347486059401255635581292222753490207381123947285064458042353526443625687872380236026000762580 142 48721529279496609651501471632689609180261876415281778805802209992669063666932235465768521599861036674451578154965396965675857600908103923522387154653243416365712656 143 703329726757170996645933691986906831405261649723055589747803301350490285727159919663434632379459470074919358806219011510513821090504131447618822437647981093196933556 144 10153061939057175858282090017748165179817559161260069132607524559625776691393309422985786404123953651029090340525659910717003344558776033457486573116106796490295504900 145 146566628448397842415098930236987343948549424698856672163951221198372698016957823836258233497544101821151021763219776419447758713554658839656520272309864767400796876800 146 2115792920763519381833414989341499225810841639054867754243032407477817212070812577696809669964825961815321084366544188501941650216558951313577651657478127471529101564900 147 30542966915071715640758866970130672382916378849266050529723800728303807810146591596877128961231387765263042005988599229690322646904831224448701399820739240791352481967196 148 440909324736053384205443618456452370561994000690366106133150136481405703980038816676121393289669437171248888224372980376578051067939632771310934218418991052026441477015056 149 6364837875107462140637419909863911928081800737766848152898348606797499763465801033447454495005257005845401449100550050964674539691599278999040636010681146145961977290494500 150 91880935384285954445275992519508994065309061231144218866245613355101248476455009536512712497724060685718653835227437280288246150700720770475480188759290219518847922697252324 151 1326366272440018213719032739179903417170350112109706890624247011287796399882396253148913351974458722465352795793240903298962570915538268461111646028843038859544075403228710016 152 19147035032985809158676424861218586070241391592949102855016557536624633238460838229875470409579020054637855091383776485405776890764616651362593212561695362523646646469724002884 153 276400989811028922341473873004209294008564441070499467592386174653996741611045874630978071667968190949478318687955689747885165891134023056223719565332144171433668976757806699924 154 3990043734546977794776260418538416762199210429415739265052787706596231205941254321435231516380936444767008429452809038118443938995290669828573179244531935837068956766117520865856 155 57599102718417028515458298406090755823057294667332675081462883561101976352877985743227999436120011494737624091385255626356724406194195486322272210371553941399005113403222727409300 156 831483776792094871183342443133087149611729192844159729574972396321706854060497183711612447325683284338826651790550418855069174598218787152268321298205540988851347148254483615918596 157 12003056270655855475707144673710488244735429150319230911548256182282957035250756611855627638339027464962996935214021331933446283403840292950960946753537670389976843456068081042100848 158 173272604779341493366596236728894276076488095573644108816489447901756391166390056621798271278969733274815726189957241692646988509114368111555564103796215049517181164899055570567374564 159 2501312573233265112529603358468822883860496365027537785080511175932614198930424460000956299287174008414486981792281525981292367746332528968019080527603703495742480417110524138451750892 160 36108215704279411053943803782624363541349665338193102672413522221130667010295749256768386661719289948862901131713598585814457383414706995299063294276146943458059051715806674365855169600 161 521247626265852300032058045503950082045785650374901383398646645223621289098761467996873259475817744718310523085517340368915439498682660609063312531202021519101056499763515831339546271380 162 7524578065916031238171462838769272575088986798874222093537196527177817979731307689225020305147343528985329995024829868700164615390254629382129668400874713851873531425101911530816279549444 163 108622605105518642585170394539239457137703450790139772051314479992753544408221323831686521700192692857394598551975196246310842588913581504477845517045745875882845843518842914451697079076736 164 1568044113111751906320774911706813077779384488393088956920333576221907855914422098406632225000872315121109717951584555094714425145006861980965354262941425878008213003897324077797720498222500 165 22635825556530512411650565694759218233742268126168593158512947246053920899629316966702534094243631779580853572692406241075923801923179510322712673318932752371150662624761031502463523389820404 166 326764147986162788197256593177847296299576376654374611554299096200125070948799249596036183562750519319786969144852901266168697316787397083148664983931254060568726930019471820580191195578291600 167 4717071535229162443421280372003693098661631782005946972620049277365577034613486389276566556387318024047985984567700293210286511447554946769534977434586527199805809629022727289493320223905635956 168 68094263111788635526163082707957728406746241591285278330828962291856132248586812516298783698454816408017367354771640787489269943228026430010743386857250798065397654927706611130506953847922011236 169 982988838330651770433323648425864217470107467688477376360012750156022075496588973502575776675663280633753028104597821749481463254530696631751974917441353604333034161295971367862970500426506600448 170 14190138965104122949028641859318341939832418138110325369543850506831543059825306688133644841522945326850601319381120075529295188983445197213936279491348894707541219859151653452564966121913070891716 171 204844689987450345849317912619252674528306997485877815575576261951356803858257586918489101611166766901526255459614498150347010316287820815146662920519621806332265301250558880281273377909942524477436 172 2957077948231829757522931996358477277443012169263498462686602072072003355262779818739140280916312264560685633793995351047414508990729959138052625458109423601382943628894330544740431628501179756349456 173 42687511169826669820491548462015496488682872448168315957463193961264453300196919505595232196445464858811265923161394106741825246424516143085740879999530398376457541290635548697330216445335043220532068 174 616224408613802812655396972299168806046019910523085625877323988600948205483891691061460990143270275249040632825949475429742151704073898208537377804554253454722125948831561601356375350238870050084665796 175 8895635078388967976845077462307797077542269719572131608788034974961770890310626048461841168087003656254161479377781995719145939269750654110242919325660987572259788440173059079127261716057736593756645056 176 128414782572265371404839069443095596656443989945254342557914131797436128189479794765400224320959227183511819500256160750902365347608927744176252961614073351562250063219817898578048040630437235495154370404 177 1853758190142468610031580768314533730637920146926681868854081953515982678057347219435368647456786225537297726075882940299798476807714764450384122788871610321814705755164703131220252506158164048895333909236 178 26760310290495076322672210580738276944808665365868356976199092859709713673560732563208171933413248524695655816931602207523636703363224502190696668370823780981779631853662152307416179160536470604975381967424 179 386304001596098400496934520381765753903917386485583830753486462310826568738628196926252656571607343288775001695415926173343296589592548196907655965347559717258337482743729849003466082986056409424708590453396 180 5576571423469752565608810438739397216119943841920538322127967043094784811576931851992931292969316952851344079676745275592040878209785093565675681974739453504549058213737034547117642789543098543364142223088996 181 80501751761749153960615504920434778103906548234901141328034239555534059958228424503258983866209017442333168938856831109505137413144224704175258726434005695841737045052836369049495430700249565526610611865432880 182 1162099710484490587141305344449591141436236453464784397550680730920502735976891856343741002525994926720199443819017415747951449199487865994773459693156680725074284830577627679774633280342072652440143806147232836 183 16775731056200726649191595679369271691221937700133838115319296880070264542993439299383734140288109954868385577850103883440845732425782357961980785029936097828577841090986476709712925911805859768917448583752952780 184 242169540127196731696366553233155827984386141822080723080153958544351645472665019504743928089518535173673070660347109858507730945547950025122633971184090432498583545494222230295079932611555412722558459814817331264 185 3495888552871196555849156463395833990606349073834944232558638367403126710849354352031583451135602365018766711997339351945235164124024725319901057421637163135055675782772172104432147402410002050399917139311541588884 186 50465623247567825817061756053335826278111247391794257266866147151792490106181500548417142391610052886529549716648827925200256438508646355979155913072400534245369581633721813257300002151389966141089224604630893000036 187 728506956457113464393773051570066528120892989608416947069906626560394757597564680760216730522180407438467522326348952918602372202083279335801967690133094099498716158267415617047456233263931018101191529864998157668480 188 10516513052912402201136459775942061645576340758934017582142051895321047938876467953082518971631655621551248298864713953893382185160791252475173487783393786552563627185279239454230875147691157709586823765991641042930116 189 151813302277763054706419779600920231204307059237166878652597411708855616317817183426915940862268550225745201346746966449051405923372409122610703401738418895913480799853775515152815640159823521866841893020997411062574868 190 2191532367479621337361372191430272928200243965294277614673721612282681436412658703595167907577024406852812623831579396779916085383833931880144991966967263305458590006053489725875606929109211889917698691212598367572991504 191 31636319384736347719518629525820052662657234746712105934152431139460827699984883222326262732103327536901392513579685655784849082739180890759535225748333925100495501405441708839947380529513701464234126922181508050299596340 192 456692640758978700312011845088278202651330139738927289740446247999730144502553505453296581137832685173782327874799737177297659724616726420023322833308887692657300586746174061676449589670874162241177323606464026352738662084 193 6592681202480145865049473365126486861323540856937081918173089814599626059222268345611025732579730440802518570537700847872932474805840405056190142712913393369654878380676161143672846461263548422807538204453386647690369576960 194 95170014925800091292540650659687807690827091537480464952939649314238746721282623861797883312618471770549709319006955648553794923093486943214287278103550758051280614672043349039093594820261953638716211246002710269472920206244 195 1373846461371387491897447574141225680796456869956444199483941232616473116868440727794212803804512553593084617710179232561246518113453909562028559835078383383605907550843179892546109193766898059773435559354262484801414374256540 196 19832445134050351072615783088720613620460847236636957066680342137156267182821904180858085408172848411842710573312819637907191858021644003466059455028373324670030213172601296640787867825154064964269414436152344306688751108812816 197 286295369282019738439083699359709062616030475758045451303427937773136923551406812659627323654570015729081987009617937965686107278706319839281337965923986254728517000889015045519577870191165324661176129229060223025702265050682276 198 4132876098651203080564227078167394215866442706740492093365245795984078566351390423524989165956269684693588735455111154324311097961503578544047807074836942244486422960075489678067611205146173372642545208959078011861202259890297764 199 59660988892827017453669105944968859907003769878464871595474221358493070387383114459834605489475529912073324406689768489444587577157459486447575252559788288063131598794608227726231032192677820727240428523010665679691224540696025856 200 861248561705413368863180051882986525057011833333706170700876327888227516401213553890020610454423909290000645173245077237509028048097818665324888067495352795326465743892619600169533489921499500621581273369131815933800991977738704516 201 12432731987934296354538343556616001769674532440285036040817701373354349251671342385820270405398820063132436049875744889595813964584567678212774969347795854982286106585216871356007040756671300976895858200217461675678400128461643355220 202 179475277587372851731385993869417132725822396842527199199498137195109287240530772558008196596403983711197898357412214259569600017429759689058371303782025629095014822246005186193327950104608587246605421371765787111025139601747938304576 203 2590852541205343992762221860391093810709801901593624305274248850230733427647396634809862376500569211161615321009273322214487193863814791035796902054446493673387654959479796433810629725570211879605179077481771249622958991416050341980052 204 37400788456796647925081024563575075149884747674017109410667564490190948521038528360060363224150284080418046562049164910632813362611852725670512595999081292557372238357751215578770108603103282435944093017593335722386404764546302450552516 205 539906827942928752426817947418313641403557596817510340438490574550955775686059244961334068161698844171767675221288291094407953977925824676878052482504624562233929654627375180106137302763660609309206922780406624868426821387171892736482800 206 7793936836281392000500829002195473573770561678232985419020264768828736800465578228926512522707365849793316253054889664720503956023681105904741510912293011858740277191542449354287670079574154910898645719409225964851630033417386997744703396 207 112510989422725241741609321183333625570240498213429267147710521840847284596862823899494608079538125118748121172575833557161048838369075574765539300376761536950460253065462558621232971183654454407830849935983810871326017341118431405445126572 208 1624175690256204839902261183626833277557872411269462969272888225449342500245027879188013988818244701819396088407823929762535147980047502432128424315719961519711871150092048647062314492467441360264227158478449995735489268779122579696125517376 209 23446124563956599573774896870951619683943406912890791566316386522556316798900989998088927003329677810139629896264121071521530361490622011373970811311253197186376526953178373120474657633316740899835239206268358527771770104682001889759714293140 210 338461387131002804871557427242802361871446584801969843372766547643716916638739541663751841864432555303054634870915765475815258026979690514038714380121232105399603923603561746267051993275386053732443994854756976898295390162425070374189062287044