1 9892 2 133528 3 1907520 4 27873820 5 405401852 6 5873296416 7 85701783182 8 1241851571792 9 18123171520244 10 262625441797028 11 3832538191826204 12 55537509416257192 13 810520201764017682 14 11745382355662024760 15 171410138481085180656 16 2483941965091565487552 17 36250634212117664718526 18 525314344731312356930536 19 7666405763377339984123448 20 111095595461277692492263932 21 1621325198413457602593768088 22 23494929297413615469988736288 23 342883989934367892867420560294 24 4968805340774863880179383950688 25 72514541924679808411501759017592 26 1050822474919535596313564207327052 27 15335660675145612974804391127922772 28 222232257635441510362220679536464064 29 3243248354488706191554704073366498854 30 46998562158237185708550137994152050576 31 685895115084731436278291663525267188432 32 9939447306040583636754879299004546594128 33 145055883827117354007729399199909568765358 34 2102034162563075279214627727470555518486344 35 30677001103791616925150889118624703899505160 36 444546700484682409625257996757063282311270884 37 6487696281728499614790258619309905323792308572 38 94014524725548777075003922908862919786283196664 39 1372044138737699576763675453710592741645858861034 40 19882571657848218202469092692827861369078652084808 41 290165435773103245741774197356600851917951751437508 42 4204846372988283291469251959211596277952024790995516 43 61365356160586291926137392384259890886989294276179576 44 889257887602893084204928185883262474200068281943092232 45 12977793200324464460202440476362503257287381060086821374 46 188063843863525875789392834407222125107874669740180608424 47 2744596047565899669922882887168744791430897944656456193412 48 39772500653182576745703306147261101909132130825955125501952 49 580438246802506972415191180159257189239379793614442220379442 50 8411248860594386016234992638658243879793810682733522485585480 51 122753421833535784972671655331603143175865859698634655870049480 52 1778844847280056166127158458899439576961771161841859534281042620 53 25960388915165734523357608139445226367672121666791286921684737584 54 376197284138292364894439322390901807489868096724577543818567948448 55 5490207775385910312211822674880418936814588216675913657521864007426 56 79559719436766339162246291412688435305927138320254322158341395249392 57 1161091290350330328412560723812497079753360817773450770856819219730784 58 16825610425312909926045777936812930400964037406388549951890045443117452 59 245552270213128570217093091419954152935942264426163234148589883503379464 60 3558347974349894830178771969966893596876705710433826290570289506747879760 61 51930384756517023125800483981005692794062977072289567396256197202840989014 62 752533784955471511008054659778417219065176427715077955934305205318750471832 63 10982447270848005182697230970488222498020294264406642302161262779146070895916 64 159148880840452012074792389509159272864554734080210908962159538566754920092520 65 2322612255894200953874951720356917306057727227985501262840686162995544025885070 66 33657447375349556588961291731632351516793547051604631420355123831545952642976312 67 491195410027976691914840640172821888015684255499360124168233343606338578242439000 68 7118012756712649549656218114844733963076741935208581245640753871497182678830279028 69 103879986961479428329427520601495874276076543686115979917471042712089890750532302276 70 1505346054129597979680832749236764529689523102186411287018541094516161684571952981072 71 21968958728148771015989924663001167229030000771044236352846497043996187191150871557742 72 318356656599675870118898910327486967911614072907628926372190656230752710477433668522552 73 4646084021937935515631957566218700090862476148140182111709492844976135794102599356066180 74 67327350092153323916216920963247774111222488043371737196879221380101714901256513253170868 75 982572592783997394410452391735147815200728789250902481135661316319901048637836804589068300 76 14238659618410509238907307932100085869473069156786376486200434868870587657165380061028894760 77 207798415945465884174588151138301081595409769713223542541952928648163122638048630946804143290 78 3011249179527223155398543653448902595101856480081813378170601830992118610602945177159904599776 79 43946047331304433547106775098555657456083895963674397492836934940095491444418299188016743094876 80 636831124862356156054133173939574704798758544482297632986963551677219338694502630070183269238432 81 9293887382505076792777119419031711884736044718006638751538603294335923600743070636405136028877170 82 134679615472288047390788194425601939908184858453274483514115340919737545478390018600803188636329600 83 1965508798256146439572972391074011655938760471707522885984520816924856419578655475253358884802647976 84 28482588422140968307557282354700836485629123059462483164324275301658781591143557280564167121263703868 85 415673730166644999524600063624137466565453351291995713828732260498918214179466714593747977107661288440 86 6023612707664170677961438585050423169754377513429472153267203296035192617211067006475631000744821893200 87 87908357420531020025192811447457960049262884646125300665445134908124714192595291911737340627759348599846 88 1273897916658823099867861504790386919416309043382563957010821580245219954648144191961339405148698667487136 89 18591214078618462319050323361501881035340594135891302043673912473868975494361487069697367336477618318078304 90 269409070739310941532417991303219031625008882913578577474123452422142937810476176602167313363738386771686676 91 3931744956435811418888522569252600582130417309080920059591401788853520668268298879335380321023356093442969424 92 56975717165040547199776023021789452997005733747093525220122836455718587290182420938494587519308234683574503640 93 831501285343468092053012391546566138404482533767656828595460689389182078651928194095981010922386006267547042322 94 12049454524899382315092844113416646011718587907284079584824732898122719399515774217576306093495431777654380603992 95 175849246374911913927482716675815513178737530487260127412184528425102297285574551444654113251153436013767656854772 96 2548267254400806560384555765039845446407792913565415014223425006798089949692630821951979346717188026264869312440408 97 37189308057242588287740224098342988731600178092232574109053676341609385574556611351143300195588849088016205278527010 98 538917839511413309788611454166814388911748268647270748253118287213357791781205233197287040195490982658352651739614704 99 7864944901882761288846884909997269051264198252472109255353195984901185006198425702513315648080237540744336632917036980 100 113972518872235709832461389945322018137383400081235744402697968963242328250556088168374645113404142721467092747660887476 101 1663310277632624540823904274437604322956451811463611350337045057953661321196207111463224263108111937211608585593638510160 102 24103368093840362081800111333209108714371058449351369293126846794561004904809776631545628867356139886779332501352891319376 103 351763567856129149041749062348313608355023472957903602886760061651538274752563540227573058247466576153432630787034695192834 104 5097477525424140413288150283354427623658288154442659303860410974990791302765900553165328310765478317825639401830159339764280 105 74392378460495660458959075759246533371200830338253941122707659720709875696166209867186649224131992087310176515102832876216416 106 1078035111982686460133423379868597339060898367558291977683057303110971071564045592565432122465112088053848235793193823520978500 107 15732800320222399577020392630416943781873755033985861009498580536166200849492780652538813879362801596505038615976682113931313448 108 227987214631389022022105018760178254081427254826344240621873327523795660001529849899242928478465626251427561369116569243654591640 109 3327236083027432969954661584526562589838575894705604749792160619492079247302498906396118185212181229712943230701671605456727803498 110 48215655925883153925999357765619308902045676130474163658063405159947458901946234812692892460147075713967853554689604630346316660504 111 703657310006660602444355241721213766864200788421912617804600937534451501302404048689824369995742682840391658341866243314503773252676 112 10196841433068277109599307583786565984398232629791364579723068225424206436717748148488617648499098211432794186734373310237469795683128 113 148812286705935719952252584512583668351372532320633501317022478170534681744656459352846661219327925568653931640384050627372726606910630 114 2156469163687575855054465760786634898876390585524576885025565271519336909887313733483276140071305770840948224526772180853430176644017208 115 31471422750429326591616888690454464772448413065679069215999590698830808585108746036591759378591302933679517450520097232605766642044968820 116 456058798644679903246553930058143326731062001739647253903248763554018953300786113012808132233082510832894368169501792548476346765636236532 117 6655703449362672041393140422718465256016397021789901689969998590340800974519712349848029712930459569542094454192509696182765745434935198060 118 96449154629025386303812976478813237308899003929054925702383190976493564824273863812329231690650834589861714600904880150856232909842724231304 119 1407575016774663750895662620110754828783030644541585738592578469877083670779052250719594390620686023644016821781780469461293718384182646905042 120 20397456328654878786752726816906351371263639943861477543601864579479463334952734361708377899588651830135615046513409068971262993940208188101464 121 297679643169485970858887300881612376594571075483991904340615276184151946810434320442387025719561998793828592918726539362545963374287578559975768 122 4313736354451929883082258378344714133843010920187510120725631915741222910271597669796318618578564695326546922357685154364276203888793779584978444 123 62954491875368629887878154558765087363862498383631465789071036185203095000697467909738313696513781799657871114157937097375707679929308512045900968 124 912286367275059963813977569009361318451004759894607973325360117506616831452331311516866798103257271695402523340891919865056870831006775171172107352 125 13313869920992019226131196521038934394900327944271404848502465351661966796907566487355483074304392765421046477615343177983987067703543850962879925790 126 192934001415500630688894691892345009388202017909751762042321980409468185683249371671652836144435439297078733881433696938965966757657491289372896576432 127 2815670923434929928080481213988710743043797854059572111106890510935153871530459883369186411909903054669174792320399672376856507106449839432096294719728 128 40802460978761165961310051451618829098161307642100466942458738414805904537287969075241180092441860698226394211615548218673328013098501850176273468923680 129 595469446233420568472505465253929615631726707165252023530049767259415687206375238622281048365325807075202940363200190547260840956153075920311646446762938 130 8629069058376826046650885300119521284865456222800397114901759342558471056689207252672825928716837324125772741164790128385113771333927480723779330274467904 131 125932280809636640892474250552651232664922957380907909455697008307143557397210401919662347324940539327729038104221980849439738990937894024754050330289048964 132 1824910336976862775429523282397252329725992442470381170441589673324315953425854767237548047629517480135922472498012423260061681843865291757486943116903284324 133 26632666797988096939274394194025341473782982238029289016951477096629104906282344197153113624932626916731407830240905101396804754990342404742435300899699309040 134 385939400354208468653434983532716330127200413762997140461110489780212107339893233477380858562290524242530919990544043765674741325354492087576705961317845381384 135 5632383819402564621487764675148369076051789889140295921086098001954536085304223529593842049356990840274864210939542671587239971690548115488223213488780516917322 136 81620021393771346174284169279934364065754599196119359882375733958220906100442957658300632652832932028812617527373378274606174312988142401033578042250071142585240 137 1191159253021718413155944049382737569840787624818565325317411826285312613113029383436847176941801751996269323521978313877630572903876087748429615515376099519371332 138 17261331406447701987296259556809623001979245554485481766243761919192377797533950388338397057522705023526852597763366035505919171260382728930525105202876273748250652 139 251911164358425914007933829736148830707812422555983436069916631346465743677389413295008393884203377849784232054069436874199801903786247529998983175525984170555388144 140 3650496003741007159872604363122877077470828243547288763009273366032994554587057664327719332086714732797810116157559687700233941906724391544040464324245136609150599544 141 53275189331263015273818788667289108956149220205866076302927937633154063250246875987301700747203575567324888561128407859770799035807350645659133295263282123047344207010 142 772021622176334428782111938122639795606218703138602046680477058819882635094430031645473181053276006875781184322685319787571657220204110581398968183938249845320857902168 143 11266851969464873993814989692682866207366689877664424507394205883629836092864529484479809151473620530526603010627290133139822810222615115913231047244106312325217697080324 144 163270247247766799164852990246296715837146156257906400100095515491973598826573873408423591793688586465667814834649277752491495861082633873979388155913017718896620701098000 145 2382759308700237128018047019214949757764649261561399823371313226848640599285669635696344974618237510619593135934299125552392060002684945983368124585033918493034536925733126 146 34529050573998355557265705680748047617116466428445656691093186942382996312552757500043692114876227282527175365832457529120123447840122698035622467693104702060590478179784336 147 503915551441055298598169275473463957038346988431167532329166847440806768567605191036473178770823271719494911310010648485774848889486214332370994201306495326596985496151036240 148 7302342916970402091685149155876065177796295642258533035601789569863963201246542386861373827356495895774416886992937484061726411992330670407539748979122235230415318334381812684 149 106570093780331803872414118423065004555541338774078331053471139337084880504542999220076165560317861414198736551912347730729139987346452620776997713243613478553740098763568137216 150 1544328940141287655448114146200838172974989956742814515304542620540911640791984579153108800362247699056710780518606842287114639668927519160216106222033492732283146376557925331696 151 22537873371580602285410772390351483376831949872840157686275347509328148079559245503759637852520609861359907890759429328312672816509155128005692383114337338905134962792863862961138 152 326600914593501763678469265504416744992930488861069869458587698375487001659550190602428569167275240015315602739078935169540145255712589188135567865319616599126906085579122619525640 153 4766400385838343733442408111346833950093590645231714927984745329222369713423045517297242692574599020198535924244225790182665434874609650602316638863893086923083070390614508710100940 154 69070879034069626796429940344937764886337012499338075095215793683822544446171131762416794342696930397078902326865383106280808520354426765396065166810481516345815835994269347567106692 155 1008017582828696011276624660037587964772896545924522167458099514716519780725198730703293229483372195622323515841163437073582551829526040289155746446140362431939199905910818132502185676 156 14607388152837712245436814828440693328661413691033012603815313651597063559626675614233894095611700369490477166685427763774482763161467475561337187818536993835889137732544212909502443512 157 213179625092089115650698752234072491473892551556944008418204546346291172573375145218748815128782272678577483449601663545911662326020026078617174321548773004280821515929666880473103444366 158 3089229377584939361868052590226457066694737650583129873865119589990739832379873870728868883393020221859233788943660568895889755248120070432022509726530888711977903888519325041722786095456 159 45084087151411083308464897973700662475136713305793496719784310494759929148322804347069049459142870154423870302258772357844787264292430773797691494650481621557342953295706051808588281722800 160 653322691742116132536897344334750157643324023412665059363865460135914661453002761124695086890293635809527903188329865189785586162098115342726595888909390621621625276079383696732336467508800 161 9534564634861330219536585704904576736611471826647930729212616358151414332391795538678800772039452055270549880561686622290071849137692556121714332241858793203185110500109116500886347879673190 162 138167318568893887546966260294429016061583797778980058270565246209968736060746799931924203746047107447752229779752784328638895181884890215390169665944357882104048287372935063740962497172711224 163 2016408194559686261711458807616083396937326400743029761621304040013256111962150371302204225954075886751443666639434822376932357326876902804516343637087709879038516361867800825036581453213592816 164 29220181943494506986052635500439030830064530891966648640821110623049327852209301132959867895953885560809941822221472489387800034063176264642840105515860379417004150207079467237713590600269943884 165 426438139841357071904406256852131608678633429864413405227406187329377579324579984034140481713522168594875106251649303386682398783367280165447219127454906927400791131536421483366214128198373704292 166 6179601961263984585400709607579136870237222294545196922479021951439938989392808662701839915172887270375342765297114874191777582679338623339849762615621101370642140811934424159447331958151862641632 167 90184858205789250776417016932779030974107799770564741157254649623003221457383288611355521277111067234236424237531288540120591722809421795947671731289936787770882409498683963552973373991869172253118 168 1306887153321084302559763836829762417186884458975926332109345568883111597024053082720769656736515316497806323242180441647576211611877870854364484281063808919845448128974372735587151072074077566518472 169 19072657648830508023847539892393154966753120493888214165343229326951181837624470379660535891442570675709975679814070847477277610131683421846858407070584906031099717650403121190727549026881552639140816 170 276385767598264526292015867456486292703708909644979822029379220051693709662218679482676159372234497338729369824441813906043718334690627505066064428902659213288196862431085761065454733826274789375039956 171 4033562584967745472343518831177758120567666365274363957260390373564492226122746222951483747069123639499370301024259600754562893478845294855497838979277239844145117147812460478238964233857219473815806736 172 58451177163047782934678717195321056092223023631100067001015994597366699824947090206402785028545736515858025353069941799230059614485196609988220122744410149309921070709892019402918858147740073705405123536 173 853034088191128279115679978800678254961694341301450198897268720324252696531476950919749535537364108891147240838773619426272847842738120288004768786872421144407537897062227240366501115801066345008527793546 174 12361490757773200577378545323833332242828779833750430133735380273077401625908978310888869787371150017203736032732309053959133868938329235456250755277157427273247294988094055963621596928837280054440688468568 175 180403090391589507227750239549770445627767387978064130463657378378436796304335250377659278521659205710791958222025858740101567423389350742410161878938718967132862821297332416091186772823562894445654821350932 176 2614257935785677954487578602908497545653103031691645308634543993782554612873932103742055335894836694289564097669233194738578619462306806514711480272289905286712714441276626778774644669164944850182976094812064 177 38152373361595389045745122681619571673584257246015653219162872647158896806475104938410649056472223294852037032622140414371517443285267414686546446606285581942722111401762831091478036541966820914413306390873034 178 552873815038917925093353310171176711941253664070495527805228404535557415912560485229864080341936255652110797724306401296544186294248439618720134333913645145383750653707647668241084213006507241574585092667227544 179 8068617837770890529379686087765789586599021177452240196003716933677624321413573812462152269933215895408810613764753089431879289351982521220601182038814549346505305444034403549904290566721056485913938611404680176 180 116923984879794591182201234435739228535112630338829030375316128752935716019981063239065202399631249504300685162459176901433842888298969554022483244785725355192905570744105461886414695802264063150621318696123095772 181 1706383851798001344998922248650325192775765018771369337778810507929569178790067324315685290768118916155169508141796390380928131980333390337470524630528545528540084616759850962780141419410223408948663524959606278084 182 24727556032307460620015359326907175510020018694302678831232889604820956801712132955303060935334062882018577933107090802452819419043315280577133350573257367228795376873374749364001841093987248269959398066000200044248 183 360872941093639491132532382049419701060296966171658748430274330179900644262491668549091318986445940111769121143504124825659173842303293399505673411688703023522555627852931279456968247173870068294432669996163018705894 184 5229483308831094522539362831007056490536057282294086780342740054219368646943166127384344358325171675652037206442140470664908379797112674258256089866134676798999133396077035487196190856080739090880387466162824502642376 185 76318865462980076478761898785664146554391189894321812629153275297792697748957545607074493665164006489023754908411166275079862732014813766410642338423732254311047461289779828657284584963831857734736881014379945101700184 186 1105952227612486437779660462153082063424102385559275139465067401885145162793677341052257158607342176226007367948320170093799492026911167581537521812573968968045186687020420613898426874695573895315058547384234502843974156 187 16140221563592075996939468398038865019126844494312225557997588460981917389042548762807559741069112286115404245375914823023523496726062189477896516107944901354881288164012331613616490076218882274557923700371497081130504768 188 233891238871631040612763053866894573800184539329860283469538265966359722363899352349210512479525683175912969987515069848720404462730850069137545229623879524016002344681332484561957723044519923055182479952724278819968158992 189 3413399171246936509845402943087770355704624132671864624099815859458309440650253107444086816545255494945978323871945247628624712690525761943021845802819565528200445058516614909721268041429791943376280786924699194602618329578 190 49464262790991405980290896384707733763710746625032149371808229425048313347194095710458532394782380771868917026947877325470329791203458005714991505283249786309621505771235489714686644542276608844402462713400749000890510601152 191 721879427513647293004952276459020065639720696721601570998873475249581406668595123137242232985590821734757977933802763914017476298141014198374184105528014854721859769642957390759419383472222703477034449421419209038505885196720 192 10460901850193337086663094512514977100143739792968754472751255132791919288237827575937190218462675095356358217653488143821548398511626387809138786377146793885723214474001167126708350831768193698756736944211836059651426209389016 193 152665973630346426797239457022765753861618330125300920135698675883453864834714774679894155871188500149082401787456267233094650026280089611490965547757918529606741738116522603370617481644626582435179463152089606379809629577173230 194 2212313726008026531772186274927792755029474461671151316025942968241893867016335328333499333550242101826030470329347401678458700071766588833079681463759062908222623016778259982873391149979253585093796229291197354778724621561669376 195 32286416008248148013800935500257654873301328783352607590814334730647507300372656553010469899049405960083716821991546708347836039060448661548855423038724883552627658447361845713897833754886274692209621474486721495046121760850641688 196 467869031979595626665907080656185202001985388360943653259107965701196951487330868607296298447011648991145393428037365297207809318641199933724944638057087043770366345570549885513699136388685074594287677633570264148470110044589616292 197 6828061511477859577540346423695774562572039121733781696076476995802214537792680016339403582427815180193978067253252459856246538240913475584983598010803156088224784086822230643764907167303518317515156943594249807463464303850237909412 198 98946830421070973964337840472359395653993856451599019784822374307090357177933176790990153367412713364295312959798357987378411220891315883749672083002255449370355067611915649667422653120322209023572932427198275251058202302794444147344 199 1444025995100068467060481853855366300529952893122497762365413159812244096412475002101640487970581557367974558276755838188502579463100420818100262680635796171474649219365222759084439302992661779996150023861411752785785829064437022176906 200 20925674881604798364643216608154006502680145597747972790584088266060830282419645832970194521174834096754595316168537095778937652076510449212316002202574302012582354683617534344509345855754096095124225342914277331176561151827347079888224 201 305388443121014257662100432600901298757014743042045193874559510336011727113385295341070515028377504324708328098698177116477269451408052695848367030555071857138402929990406993395418966696000228457784786270137929568426044667811396758834688 202 4425446145037684113152298100552028832465950332043984391189622869060761971566904932689914130264039216456723748634592786023730434713619635212692490527332751811655686600645967079131728420235427202035343250247089915650934101685667126282435060 203 64584779988960005212488346927000188287849579754111121816542271150657880209635211262825403709199692458791909799094118020746539956978615550316748961108018404707198357381336967973661319408271372306817422023645901970605221457961657142867876824 204 935911204462283525700298839291591194055478536094537299846883801677505181898282435593052200628320156664824982202724057054306924511179166648535263320570097987179315152871681708811077484350603054825795498103809935855032153179385171972546751640 205 13658649828374406956092454197069312780227353902520099219834589908064512660554534910775547816296062168115802142974743620527700283475311923230749368458700624231143594928112184208473704350366444194486414791592059276730898517504882083260246855430 206 197930277294241810619285677607189966404883441682239621863739232945111434461772225419894006869469554502854775878110916896779291004526709491812419612038316875614948451566020407300639463743085019488918942316362922748095539666308907546944679799936 207 2888586369204047688267999357343513412937524429269465354502010020672345393796735306569717468814318725365928488271295511940397422805913081635219916165443738182717389516298481953356762592843716053097695292644280880101565431817093093449610552748440 208 41859093558222523314912952332227346376066242790178532635807663005646839319985077795076577323015059917728603338287459908205131368098738411477367548050380662836684209638757718600432632337571529156492746816292443735662614102490097773240094066950128 209 610889898869636756267243943199469924495465931758279586202220841128254095300916711433375835350434155194168287388526969709666532369359410494798029754051498223199516908983978539203515222421080404822487501243362764884875690207168703125439407767053622 210 8852529979085725718819186460704609461647454544335155470963177395514630396644485955329317925568424258387490605546999214460573097297288755237426382220086346017457021906802546980101090858638270447250653923422583836835840756700731918315133969702346608