1 104112 2 3726296 3 130105204 4 4771399876 5 180674993788 6 7110978545588 7 290996000638180 8 12382726107599896 9 546785387722649512 10 24967043973859727184 11 1173608286200780841516 12 56521105505069114285444 13 2776150811191752592350676 14 138502768732233109044685608 15 6994796941767163235599897340 16 356608999085101953746383735292 17 18313068713209555016674231308532 18 945679428102601111958233155492792 19 49042560895124293389130750759325736 20 2551611188043735488074641647010083724 21 133087349297230392347069191700055294008 22 6954845776818385729985884494874869008640 23 363977190854680846484520264268009349683496 24 19069960456537441795138812201283320449233732 25 1000004556442522767131115339254650680927912480 26 52474053998198695729172070585844203729642364044 27 2754936630030758951721077167774506096224802136140 28 144694538354990395045155565123973428144536769548644 29 7601985544786408841863016312113614087277863729758012 30 399490179002896854849167802816822379426414491555352276 31 20997423117106212084610967344477685993459920808461001816 32 1103795598458357805304151002376960625928210244565139085528 33 58031005178528606294274987666567996562917805984321736379120 34 3051191453505814412426766243412834475797935347399785684666800 35 160438405882846975059163077316822324015668297748206948990750512 36 8436653096833564430660256627432817571556510211628272480348952116 37 443659656459513799814123606308097764820398086087181264664309423852 38 23331551846137863347193006409108397793364583447784526854227244763560 39 1227010214940427699038893659695925473787930789795057528456479531808208 40 64529931090061632585767416509485343054932014008083113839367666758483124 41 3393757683296742055265011330329608774766155709508884493003138460425068420 42 178486597924251009902178150655628501352094915817549627786526553186928694372 43 9387164173293674189420217522681040884810525933193661153115614830838132226656 44 493703666182540153156962879573065339769203316854721208923237967635210758413660 45 25965742130924952773156709520445232748082761361223613951985240116364681277157048 46 1365642546510094113729010574920415582325180781735399186125688288504797691628963952 47 71824866947066552396782218294411347984496998470037095815467703489774630460592472248 48 3777581013825193962864808944075634443082839647765860037870974280876415796370916562412 49 198679772465845797431802138491008574883836136100561605134014486452299156558630587970708 50 10449469239487656451226013646447076811905340957217581948013245905762514357734416669310508 51 549585625458833545504428140409951688136213709922687169041453168178818156337535970564291904 52 28905263468367081101808142636956414672609261700792021208266238712887379013276538813668819712 53 1520263394268246037382329304499294568208158623742448442388847456970184169894279826447224681700 54 79957831913622098268245765434719288250182000090672503402540641071529835457215903754820046058104 55 4205362015798591124568309014226119703416248647281339617978320780506162625420707725599218023274224 56 221180037659008438345888821663728022295662599977718106854613286134161990567781284393867897826738804 57 11632916054366485112584333847314475381246283578870289212825296426217785489169757459985257610679137560 58 611830833261016123040218028696696962709324345690948060993390320450411399940833844725255934073288542232 59 32179122880267908342392398122818549659833507556388266246133547625486130196802082598378631818424342249136 60 1692454902868995114170339678405865509252846605356027474256770121470837382140795566901286463400197566569200 61 89014356316665556427483715892080560039014011874115375196192158006639685869727881976160840122854210210550024 62 4681694201419772492162935067621871834989655441316062673922829100637305402846059415056631843666646727184432800 63 246232888285875125168765870341617215252351123424861040987294419526845577978347701780394250543375453332897284468 64 12950576398666055116890449324319823874681981055728094275696274587157341194373366589616948768332314682676166065400 65 681133365475907851838567799626599595573238533686885426488324340412043047283252351503657098260460855382376724966180 66 35824094778921506719719930734639467168236008526745496924421545895524275435494426089953746787684251698894661980604408 67 1884162285641729511829465494577421880682387698228001068967004995094680515938765349284724983163498333604869171038488844 68 99097202868244543439971448870557379449524076311078437096538209056359939886261976541314552225180976502822244483492199732 69 5212001026144912912462169251171439311994059842076985501595614855130097940485153643536115187354458455651124970872274746000 70 274124336860366595629581350750932676721383129307776967415347580461061750625186743126221142073195012466712107135122521777112 71 14417524552384768775028254333319091196453723889550824175040278788321332847050608420391844759252699223317781562361760607026456 72 758287345516244053788423325376877788150522584349957072569685539523012319561509102290576056042713792465207281026088980789034956 73 39881999130524069054117852921569491284616075723226207023580282878737522982532531703318057841121105023484179346818285443259146908 74 2097587242067917646296352631142080841819449464672235978772976946742386088591847298979828719659895956108241386120296984425998727376 75 110322259401414646530988816864295479764701896419718385400872216962818453945782732309549505794053307069177246538366709731747599015776 76 5802381283015944317111124867649611547259701717838604595796594008594198002535539621265418200911532558467510318777831280798097394997636 77 305175300148687839830955201095305038994778833163680893460816056354239480384836681701552161917610750429709212572866554513267328876782848 78 16050645318723797024972074666239694726779563328836066831708366190203646305384284281512189815729480098608031884932827837028077830861141888 79 844181083337045674120123393531103241623185484672783586179313399539114220274715764205402716494866678156112181906586801527247376154677083352 80 44399566998642476710452381691075223084741752546942854311367960615663026740211149003311948921206537256351054940398080069810854842192324688728 81 2335188018510032313027695317865923596499322707829738482584278555787672036002773921199808569535347967522723112830022028631018701402916389037488 82 122818834819138991720990343492381220541802941634015988359223496513669183445192929768783478099579861238405113532735273284393244849292539936129636 83 6459636686317537966480332793005391829575565717257326015259388277387404365552598635023121628199382636669812078655300810477980821261463954034218240 84 339743543381488769319873510297135974392919832128462943110497667175351714586214573095629998246830654708374539292455734288663006992727575309815232852 85 17868756543080683988030324128849705900753763289110500512439300746736867110668617196721874759596785009947251762409594972188864213912953607660241973988 86 939804351523888222532043520762869354665653596306018431689408958942314202381554340909143301449398958477664232512946982475406517254548663027013673109200 87 49428857412596897404045310150813282910498820733493522402480803531328574936079791796200393852603024659410934523987730802212137167913891355378951729863044 88 2599702737608148472540461342494351656176469298625392755817702014419142767208977153597110911199168996407980980077613921409219234738605373016503053386718540 89 136730943794396544114973904807338387173560312607730913136869301463863820717847756743595934227658405240127582489334818705232972455713484725499108609138323784 90 7191341810790508534470565798354632194160354259986869719458952614807481294189793275758231705223853644347493889591945167421572536434374257457950398908116164836 91 378227456112890883098441561247481589848669455671128152775386462631472483774452575249020500569687970221389487241371441930538393805199542509535027875437317266348 92 19892811707389433777892292144819320138401752436374844636719402666429859499084501271549566227980338849945087631203211454390229885007577153492492617869649815611752 93 1046259205266880026892038272452454232906624066099498453524213391866245187304329391044125626059431577844572156666566521670993446866670872235224939696555560386370232 94 55027833206515350616256643258189832049212860032088521577374761938104918983445327032426981523143243289264564353521637868132818449270829376967980609279550758146213496 95 2894179962519183470222204003474339006909838173528761067116752857787001707123513687188410837064649149129262763041954437652904688956167626465140770766362492088488443776 96 152218925724128257370716113252416943248007332873957676572559580441396141617827718137042653308261978503505973378321103154851353379693564441098422892452994062127198154864 97 8005929710334330462048891198719984880708106192255352952368247138671102470753132604208715581073497705399271812206171727363265658428656061243218702364855335818256687848976 98 421070574652440431923472785120667994805485509057762496959577073567137511622998537514741692232427766240480133573064848416344142282479060988401926301883388554859147688920712 99 22146138581638253995383735120871348508536875164239657949926160976854273341012682240070899338753216148608156335820761379152497783218709114407653235113616789741814688667730688 100 1164772566892904072787702351026024407669347342421729408323494982056212482016025637157355668915785832354864701155898306012456843967763360496643130372940456894503312818494612216 101 61261024245532902029646092125929059906896423751283453576126259065511161898981863249708532791293608100978089095799337381179373533368443743723116233601332094118380268756364090040 102 3222013634508127292955207430148811928020429230469797576856781868628880483637151467989246484777516657917305527964089703534161471006412642579179703921056657099439816055756983132848 103 169461284541822681018402520420709159685070297375402554169138532321800843414348054006836915556979626364683407740907113123167425110831786385948679962196743208500752709359692356209728 104 8912788776275367296627546066359291580863966140477072619154108505890841833283270556404256028411528393348877528238492268203120413650362105496723280198084046844708578974673451251324308 105 468766680162163622511549759244722738560911845306829014979027568534599531475651767116522530302118898070102126512040355518982697832051125882080077928349418049182440605423125310578797740 106 24654707515966643349311511082656310681759652280686858773070308811663189072844078946192006036671587795171324468328931217908020130735199502675518915047794136148193722360207708046992786468 107 1296710343167858787931767280715909085100154757447093248317892854280992688424381657376147517284669608389544531505149824867060247042774416083815283299515679713228859462499226356085829905068 108 68200270191462442816354301573238967019781843492683757085798914149767726055056628945853187145861093660462964384401491737422416740997472412282958645104421710143342254456930119117651213174268 109 3586982149636863759105584307166457563978604300799267079534985768390486278918161775124632247482414318707485713568766624621159197153022762001273463920258542187266638862024757815090873351667940 110 188656744404410103706747308429247302598936138272785698609720342439261595420972896806313210585647469821143345163919576653089625174872622196573416671014635514636594301770664669400700896328819528 111 9922370874606528539106449851919736201365028395031578216412645627571885206308839798828017711349442699838384799656364174157767808935703847699594831860475617959410515689278028710154980094977215392 112 521865486887838909156034574993643683736142636959470329896261738301546645334355638527606250726789087274666475654164696315298225874889689514134655869765282266984936504454524879855682626866719836544 113 27447430643996402395702534715314043030793519271134383495300815081509169415522220575024841223770642833937546865680282291252077403149362240301085505161289723617577609944474450443285252958177531236564 114 1443593163153757792772253706767222534595231721018238911249921512114974001463580759135348255788535502470137930464968879744367074940296280722472214570261620681125793792969676394428521140298219121501260 115 75925548286630951265010188413022467804482498706811784609438535571650293568192817075784811222742243282331463099511310597956752619638177339161582649444503331075454818759636186774274200513949018402790672 116 3993291898136029067106885766319616012878822703791082681419362481030048037058078019617402518469762277880393946688371611413917110699006488099993375833109872709761494427952731654840124514188605134452101696 117 210026539729693808148172747618108531635683610288724969311652432661934267278126992920823785010322881768602221827082412662883323177033079832525784307390240042843381915204952167892130407137868943150449620188 118 11046311793891918033220653441813937003035634241117873931245351942692605362163709542285721479770614394275104389935833875930108614978856386134985239802000829337570758543011955965077051955205008134780257300864 119 580978977251767678481987211264999881913816804827487482974858255340474880901520272398422716973436430474134722798707470341919061321406712966790707611534477700109964777337520540697165941772483683916038833706808 120 30556495082383275979800719240809012828325187527293509608703918683541940313585215875630645734502831681078101436824908728021390746148161077223046291397477841814180377967376543263140092019329455790607125514089376 121 1607113903047715853955366533948071705015339723885961505363513538643233099530141588364178542341852621446448587147475161562960168466500447854233755436574570006957162269419240002434858971794491072979132137302395264 122 84525895080762401970311664724329837424631474583248967920300832799547348086155048253985992310771379185235251208318025388615998303893974295144694179832506327586720760607614782549685505752921214804012620676673601288 123 4445625742926660316994834271773375964370534212559374075597380996372865550517160483462945994410023229242818202941362674537158817737823745343267160081352758540999463257743548412942875835816972284613757388398412090036 124 233816964934699161225272501939893083768991850772128665606179737583319379891236990440973561377567628377793325995234531104170563902756185892925073270494722130184963708272959481317000488412337720875117497086196771637488 125 12297565349098537668795685719413244614881126490729709180250631253018631129396744762852255425578733851509205544756787093164648955533247581715130058310294003547227315855353056938393605712937844965530574964269326078160820 126 646788455053238110299924829330868379739958066324513234801096185812634064253834702853109366331383644546302849951977968986214869355101363279707920284674584657679186941223385294946995060459536011140966490697266270189607016 127 34017733894036599555193993626822058419085208838109306574675367525475836154702028914999673048609454667480473636579098736749614053378947150170009205616320323267171519252864352782970178283967916331061506385440303150040642372 128 1789157196985288509928619777466398244979326089242797561123322366714267728998986729054070389877350454807499808204320186149253682946979384168977221642642594026179325271206002451631518723144132156776437630208769748465927853940 129 94100432600698172497842601559353396646235091185601842513056417716032923640734637120999497078026292619421891753465312159401068113698334543546423806796276467999894650721975835384310918861264486490159254378518475069387629491824 130 4949196990940197439876678767852276093443813368844618654802395629743461605894479963127775734213429436116394798594651347553952092830754311355999034120710655242981904495077769022196966051906158843190072545680791886241087319298496 131 260302213052205186295729450871035601708600994973116821844679712611664553170563686061137353747934369503610586291838909950465456103179112511863157505473360462235879093319885070073139843760312338348122523789563296199473519503958716 132 13690552678325302752319882564048155730963440263523476310686177566369254741570464919996469959295421172388900095507345846069332179419254504382129294704791164444309996635574207853234466576880125647965425722082645216116041217972090072 133 720052397712078417469648271801163298556330312386513212198750761109583107559807889692606925846695807477898783112491546932660550173497962924024439654956912967110435285124110718236388596565856101863676880732797337543322076183268849568 134 37871039075855391890914860434939405099273783010194697494967958788854767015949114597629871732010352243558987919232755384209647866424863191031228204272431785531909885779354440148970975390072537345093044828702838656029452659020986873692 135 1991821158074188741313223176513090197637603985116692721503661671319864341431515019870900582453614230982468215316101887098656847416054331302509040959541427392816759391559395508318031808967293472446669867045523045022441802889930833121812 136 104759510765084468267843669080848343053587205671040317504003584308687539385888884920497537512009249518958210410004588517122777360306738836189115091533134170319113420255958905384528485161073157092800954517008943509658179256994787805101872 137 5509809478251909330822678767020816737924499105775250916573786568010807632396107045896594149219039864945495828392181151415638742747842644707791569076325514011477581960583485438353039796260761279411029405386209834627640531781082244361664076 138 289787535899343731331864012707827268451669550712359753268330856796950618772191730942312275125686345458564696811282703833534493818207342544374201632583675395080020856493954107689061979294486279927097838474508787439946583058046443784980113396 139 15241328451388977662152678485912667756047530288809760300399473373829270595565159138221004124681895469957209660695114539756970010960236384064574261065529198004594286002273463863520198789738508727395022175397014183369548442544720308834679930224 140 801615197983555926996379160486709362444283161483243634612802488778372880826212843747265506964119963269233385334025368066079339625941998551352857355916483389687954401528630975555484658014198152319436040033731229827464296787867662728671052009572 141 42160821327858423961251861313440315890020811700782894005806532638822265133891369647537071646655870552964644938976025869260191790369035074079462124985704947068498865489038654304732855536239283342157202356580376064120375066715025619715087258916660 142 2217441559879290197797637239687015379426121675635719518388734841894244428193925254219497071940797271660390976600759145880130731770758292163476377550431245168325003904657069579808769764337301857187031874854237928043600613702647251033077677978804584 143 116625979205743910181997839974354012800725166403762390981729034163418611870001845337043129989940086391590345180161094575630293811270465177775669187922877999703171376987475098156020919006391585172047521720131707156967851983535755554593235339158830996 144 6133924461323363257887571984531052467397307144501308373059599914910817219141520422284878376962115066359365682397061970382950874351811359510698930882729026171022503546825662200258781375563273419688747248562267739224649657643203757744635441277383261544 145 322612762211801081332650602778460657800060185437420634994021352796234475307291635510827685299082795228686774327391042571069982383845578406197486726111252908109123919400783269267567612939033899490360717125910709588655970302989239495715453945409934746848 146 16967765905528220633068768249945326953999716137038503580891197617307873278217498383537338769478643368068865357213040543924671791943793955741540643129781832041730263192102644276636842005762937410194537919227227268773140584903700743793335554911084219628896 147 892416895881481215714021334945609211795161923041907737349511110930915497893207356998532996341550122099438810784346127205960251052174755399462880813930938777633024622103508791090066841839714709936200040252604652789775374760743735032978093792326901955079608 148 46936521902112233449399752957236575716295823672936698792364228767674780647179196494345950068175169171217855678610103904800609778896327832695638904794969580045581380687825956541352152801279784823385334753315244052470348156462498048137264840932277986144127428 149 2468618757034424424752758529400215454824814935993357518426557735756925677632099362766185227396355459550133938474808051161456413362480687908698550450581670086274078168232442426652976516658326564614942085441922577003671502772134227044571399899869730641557997656 150 129836603152905150860918716809731842818017048780634326066516890203146663650142694167138311699059655565628889289419092900834490781298448884874100510253672116735423828258335101229201283591882448210109294079915633754342607422221701526597347363601699671516399628884 151 6828735085257194724672084107591480046780803112876041545385053382280176914683335993226337240546562432107693319626010096555033793487252932900273682607133491889454099912134106939244008919328375576301811400968674630786257651819862207603910795512968073343264399571960 152 359156214289631042198415661621524672150330324939697885289397017563908958665964087251226207258358075255646909835599612015373357842324796568276637717031253902031239855861821423710641228545384311509765474600387279818423457757497028871074044555774580632870241785864600 153 18889762840756185027573983514651524728966811216315520821908890844853570158562594518919676711722540825671801165407140681346518543710717256638650693727083675481344795884974722012767696063580897061743260677865091611672342317587242477452164803408306238533911732738371336 154 993504012970421780162933356532556087800858928467769375859907054780345956150691258745766578774777563237650775724304717887168281292899896535268511853382266398602949578331911202793255737768090546043480354885276617204654319648857265080764786572279518795035117811015445172 155 52253182430575128787583627944284497924612215693121814525391746706822086363060319526849348827735419777942671823576116960392267223867739181456181742501773648164647773483300590665348253314669733213562973633507127065586023394501958647655997291735455057345983694309932991664 156 2748247655245508933249169486323976416691229300562885438246876600311972591424403396129851066405597126931761369811641613509874367445346822376496771253247781047061837813827953022695766104772220781507411871946137366142426534501347323055072796461622067779778035710512035793144 157 144543639702660433317058520076579603157427909519352202035368800910888469023677219042551792143259194909770421646840029471482952766584879884657342693735451370743807897436407349039287222224370925544601187144188520268177286527045157357184656499589862545878318800982394569585680 158 7602249287328544465009025779850930597272670784799314747036711975084531499927909386607176454956459051793482021415713564848834849818227843270877874401793512101348327236080601844918264567794375667164904804306448334921436680591965450378748317856018410360466679935463231774616368 159 399839068295051500150977660845928325538322142706072904766153669865021170679733484131268782411992311774456076549511634817757549986626163191150072851394217925555242942627601262417505175180780587252341577039440606478113301308456394357360976604166252900169319275624586140924099716 160 21029470949016216087350402863495481867989890912024982874168303724904653488767576521246522132536642136206899493897811829264373084872267620946597233391305630298520004172348302821166657116968518385536864117413276974558522879899894755125149970085039211125400092846383516281029600520