1 5 2 333 3 3666 4 39216 5 594763 6 8362442 7 113897676 8 1604462254 9 22617426590 10 316328706838 11 4434563566043 12 62265370139101 13 873270000932177 14 12247261303525548 15 171818884612080696 16 2410224437403048310 17 33808264273695233780 18 474250439544791470631 19 6652602224140162157625 20 93319126602338343605580 21 1309036251862910124120896 22 18362562022036153322669124 23 257581210336917652745778949 24 3613226335149363483430195941 25 50684633442580620989148365905 26 710979990229803318171522924963 27 9973289623083481737091282316663 28 139900578060669374028982744417177 29 1962458955740711012067881424488382 30 27528443140582180688955090384487778 31 386155942061666413269697897675222009 32 5416812383506760203620016645687178328 33 75984474516497736491314837171816092090 34 1065874163920071305674398955631750916955 35 14951577160382325021752966803965157129625 36 209733631880299173765579664114648438812003 37 2942043897406880756439674451492186256656728 38 41269596188614702491513002131826056420217975 39 578910318447659165024319575733023734502952083 40 8120679331821304185051548236474973104404468296 41 113913037493822906430765210187823846612279652632 42 1597918053507797252525238194525635178384208479033 43 22414836456789094937731005340776395890991865538029 44 314424692982291359318172815059153484494721595742215 45 4410600440811844766869369747248646168804157372511721 46 61869810745362188283607632584761697199055406676781793 47 867880356208933972453984188346681281867015837552224717 48 12174213944073958864677971626968978409562970716600928783 49 170774098175807776690253104570317681087170471631479093726 50 2395538039805538742481405957001966182346870302516009559935 51 33603471260891577621689817934974984085532911530539878224878 52 471373554507707939085034076493451991730430967349891293048359 53 6612204619105033709217086776697579402641247972781949292629861 54 92752869792569306000771639095316926905667344532264269155533978 55 1301093258653836385648686615517235225864022865136732149838279831 56 18251119038152677601069157205033630898148268652948749014422475411 57 256018040159136111601729032614161333661335115135649233822218012045 58 3591299621130481888620620041430967214634650363427178227377279611962 59 50377047495227815263804903488073083778060770460730184660231717937991 60 706665325110792826751945004399984435740956161081269967391838393753636 61 9912765962738250604880917885011972628817680702648850692291508119912338 62 139051578647383156222107715299240588046098442108109462267120479795644747 63 1950549583941583311608602228776003477954847071376581781340930041386047405 64 27361384289370556076794418918577533094183008364536152045137240829886807713 65 383812519504264469027895701936532819108943050637888605215035306318636900758 66 5383939956043805913250067123551749904682837825371456757951524164406964358262 67 75523355745989186637632237906697466248867090924135480605694798680848770691697 68 1059405808701933015233359777425879423175702683845289954161236099530973384236201 69 14860842138506282607371325031680577653650832215191677168136189131012056429826105 70 208460844042567712673306209906404977697061155587412404626417390449570102753683914 71 2924189833518253888018560653463344112540425535393053312177552084493481662791998610 72 41019147848722238167616029689641651056107613243467684653408784571512491104737912547 73 575397147937875485522698925816565264349483623033211218381033333425508977883710699199 74 8071398242500415369080331933312961797811206314756663502513330955962377363066105105135 75 113221745749898364125607987875408728520020071410274137567536517686478923524478777255786 76 1588220940846974765334442162779616445454918031094837359944646088060892544245529735890965 77 22278809960383551522480663032876011554100961047756815616338510428019709463242707218264703 78 312516577817058431051082729129117071503922249803417689748294034707035208255401887714928755 79 4383834306417509901287194870475338918472473299061958682277200286123772046081883536311948765 80 61494348109024035894330633845594599096496389991830691879399774974069243254457053197537009009 81 862613544453082329474708704806703077167738835274078276221891319769676374589606670645451679527 82 12100333607158216208569134332313188838434680487245256080174601342009185220313025837404326311196 83 169737739855864583650451125426887270525914037644214922129432851692623894668353775115154512540205 84 2381000496906419507388247922457076002814705755952333234326524147352437557875349737402636042618178 85 33399545505216895237633776859348657418701515980780578131205863902567034729116680324223977674363061 86 468512980742522619169476907071035726633261999830620036938421965499891371710508576276177397827277686 87 6572077847285602403705485454582998072346927027075576817201785576248076475605275217674224937949024777 88 92189990472257576904907298192210646598312247534974530481184118222937890226346335445608190633168505499 89 1293197454559244892358097458915703846247620403222921323899843015397444921957840627894125593023982197379 90 18140360443813776212098771086097863345931382026883412110574153261174314286918406941368662966557173739983 91 254464371137847634533409408503358176242553250667125772234593048452609177324650783801077960358649600734473 92 3569505489107413189109264199381355427293514763504572754919838371118739724718382932826798496774336244927364 93 50071329749600735630371501124607015646088202464089897829904928940769938316126986781855694246134783078846719 94 702376861597202359147642350836241673235142949004414879440024953801129022924870915131586308430978899569999617 95 9852609430870354587499131717654331769451451800884490957610700032055783937758722249669781323964190074505571097 96 138207731354546244535032213493712622029057632801349902473349516396486259413898816613371178690489589574376829504 97 1938712494410027354130822573212284134088028418872189290998754966980290482506756146619035400341686645822817398672 98 27195339212533233456951411164623000305459207509229161433451008194559206649539434843241942355396381056966433002569 99 381483317932508828681088808715946963563898988287968029448294233039164808027404427382570912151567527517777758541920 100 5351267021288961646610613699435514398802596229751469492505773820051645516883608969721787483087257563059554525788814 101 75065035316173546176794953789890244491692290863625210512985225167448204627706183148970627389034693607204883253073426 102 1052976707124051367068379053000265942686756830253390390880004817383204762979189997067609690262895266026332961220891013 103 14770657751318160424575597274578505378810704138293375835521509110296057768665681000387113230384194737431377979475305065 104 207195780239488560400065169777900661958245493087445962508930978189017177046172742798084264614363620680550278892790666206 105 2906444118591758622957995233868608855037315128332248160483275263114308706028293902645863405400348152145349594684552355340 106 40770219377694968094114945389412093497990343952183130300718884022806444102394499716217500678500580059689809366124602488371 107 571905297429477149222931216132919830556481497482689976149577897307296818144022996677151324746508471679374946370170611263262 108 8022416219983328617936653397196692590632031492864152556012693027078084149443635258248277013304436760113444304937994331031243 109 112534649173428688408255491953659508148349765476534881853458284899181263250177719529038220626805686506298337550007199132327318 110 1578582676007427515160091114092738180648989901285145924841637099637040039267410553388215920046403685770558187417352204457208285 111 22143608953278325968054392103111515025090820885055507783538280592954159167109612130826238040249166842248152655186371917857989104 112 310620042224130492062078636459332337528641672682547186553477552959875599713276275672406290155076231857260042735227321968158250926 113 4357230604771684586916315895827035309492121097613167457673017953770086953244257745578080606832837252946630434785563042758918429690 114 61121164002224633176965514896184989868159795631549034791376002247989951402326489360076298654068741666539795048976487376532556395264 115 857378694828706021489586837455458196273736119817422323477745535292057149298571750308218259976647443518692796946194359028205707330212 116 12026901619861492905411050325157551220130156193514681829139304903706186565079717780792256221398770566669109027151148493571315941369504 117 168707670771695126073946966679468885020617371254369453648677688527487390693758092133624843329013734778138820128275144374663336181796023 118 2366551176423313759819339285406233779834481768643507835426010319771090019060186236722899123223002034198112748482497235117537349102381730 119 33196857291744455693108137941709563352778694833541356820380754476337458217138353637853212165053236688885047711734832178125869878703482408 120 465669766632303166277020476852018202312914947767910575436411064599606630764580745971062810819744351612568850138361519776422524945031040893 121 6532194588471195832405766248836355801549335554530547038719674667006910455128808486873097062689590987355298642257141760621210160464224950165 122 91630527036866084846568440677542575437356252163742687667860442073291009764427856057016022102974720197199320425215662786193779421692894335611 123 1285349566877935634469992144957712243611270805577240447219077330800655736192957108356616406211274723414998261896132505269413402814523434707755 124 18030273998190484261107456917215066346565295934341361785101699465861062104763488079450299774260910760077657147044395372692488186504250969033037 125 252920130699897303600860789358312111419387033799201174191805938198114042546020391155420644978359114205631274385434450277661400954133964072454228 126 3547843616778813975888846810307661721678488826795835871208495973011624637182937781895387570685891828503128804842723105711655349501016796335837176 127 49767467280228187787774835638985206166663950010407168459938551721619638998729617538275487164956419333858946241373713703015720310644325422124817024 128 698114423018830710915688702964875301754880417459552872131227785985882631245209411457449739416465735055626426642841112499566133540413392920557626660 129 9792817964448367027773270578954291365725262281755322565047464782295203109280560010032841906659068524881157348447690759967627609777564000876852615441 130 137369005026609946779248671746063328200996501065216558501072637987667353260545398420426639377129481594102440022931499824876776469029298319095420411815 131 1926947239344886204877871349302875002086979091632840996738151159840065179169048425449878478705823695988497915769778729129363964328796912316439705840834 132 27030301795514958191845887659012173880664243553186945937721469448895121086200255736383425478686595198930231613414138464842917995063533813175738615555095 133 379168251334695352023111063072124036649421999631135969331067775318625762391519755516027589396491399263908272511730285791952892974794660770802269912153544 134 5318792365243428755497407024948617935256681707683641741564199810813102794722085528970212034957149951259532579799628898025140751435718933404439632073586268 135 74609496246035472065533124979944219759597444319680503632314340207046807192315134651362331938408036777597744858144935115348596984869234411651619542049237272 136 1046586621140344499928986057940573812388925325914941962642450981681271023415173948629361714973809306233894596847137667399774465793622977934470111843298906617 137 14681020656377455563260350185977335409550092078655731435072528593597510870690330455877473152072387437554351753954228500118921820382857642400214998897069676657 138 205938393592439411962564624044333393390704197024740247757428462418108873444367553848919131091014937284861859487462412208134109700605360993796668866383892523001 139 2888806095168271406732489365930988580871640189683020195637633173767816216468411716618557041028150768049525909813612679864746116440239769429439671057692565520669 140 40522801551986720772652042208027294655125432215773835627360752856088490589824976538602561646315403304532376809255116733497605623561355343156134265507340422339659 141 568434637537015474076325468475389401708531328794901723724008168068746359533354685086110740250747000605438604680440757624754003111072581624990387144621982461765643 142 7973731449374496258694196520726379897188998105288218256509731385562145297231663702976988456125343643728098930800830158948151792187094861814037938833335698869011535 143 111851722305721843462971508905070036316495741435796438146059535027822469620334976340189599608984784583698841973113763673349754520943321082674702755713994058257588153 144 1569002901864437705310143946753059170731123520521631846024168817342114352785949195246545708735447212136569180140521197858538068641061303936831467981724420258227648906 145 22009228425918417678975359414531029632699978945610634684668824313261802118091711912316277242466552987417963779237223890461109784116840282376559968278857336596148008947 146 308735015931862270582932305065288401563018827170011013089185493771940632511530043142820373248526346566483024925599969963747009570618920204720505491329977267554692190978 147 4330788350135894300729594295845246850767414347988005933168461608864289535491204542386107978213523941158814398380040746096676536991893235155031665967748081062241889341975 148 60750244597497049499839197807204745394847001453320232724128178043171337177324058052087332402918680631640583050665604072749159622796151158927520121970130575993299773603366 149 852175613370695808931766153401562284805145300789060211530385085681084557331218431495907645897117695220417343297723668465902808212493023348699512501318898962344506996675896 150 11953915261332819123259391826914814795927630564845597551544289258445980588661343654213253802193706736031725030963939612978821527430646214258297938932343772926505730338740524 151 167683852756492786272814494971278863150040482602374649915379797019718241512600813760279118431124934004653804598827186569918915388116976611541938832693627521366309265497330650 152 2352189542970384934178975639944237201376524657657009075263798038271990175827378660860534241446777372677223754402351719878516194132225555780698774257945642747345280596764539846 153 32995399110335603129874495501270157453215992080865372167926639165333616630017329935711981800070820092604748525704876381945098071491726220436437121569684208200053936182972777087 154 462843806828386474265410449364002775973534292186141121495238778788350906700974697530624098592120972328249518461896328845434703239190159420569005851840166900002394355605653793257 155 6492553364880750267486012434128960751843001130251670679089999378978637345925606245808876281887265118977863404894935471410112207363752591905350800082075832236587981715274739113165 156 91074458756783066760180602821727213527908254171713686587432526966837880205756534952126466485938801627437790682245771409424127403344298034299213070876657086395562588610839180346528 157 1277549304824747827562434035691539879950345564766630484680913313768348833136473833250780515150769716777073782648217022692964633940039846188041480134635743525293250157469751034668564 158 17920855622286507222865938111580130498805108296952121684831950821278090401850259714885178454555205033804322218586442270352386840618184459108270788979555881991231019232628877866826169 159 251385261627060044664414384794189011115461715768128338270389432087319110642523310584232542787339739891215137965064005197174467197900862046284370469930000940234788322676103701528501208 160 3526313201514565115899565023757911716701718129044987542848154260451990376763886186649929718136843587640994416623773279858172489001580797429384138545398292848364500475294435772437940850 161 49465448828195601219645894960484224855793763809182041132341327641960374546656386548661841111618633330897241077131290783497468755347274018741845430446371186883718145300554550480654385498 162 693877851440965138700212035564583384477147788968541600782932743360159317775147980979704726111700080541609760418237087295275339338847207016212335590356758852472025479032810090441807798573 163 9733389348039056349086071466684932447685779523851470460844709035454708462797870853437472249439368450228063033062355654273891120708844811808493795663030887970558208666503785066762505961909 164 136535368586527816207943764898891079517875523870519618347657997165132728795869536558634535466618177648670233198078688532368348938359755046620490620054835584003080937704435337263927507933889 165 1915253382812094202448360097480711414827276916413302420314750063535541385624553379714689731235157503833546265991510984995246627407439396033788514427280253993342245875879860534080299133502694 166 26866265923239449418875813263336351186318466541845358727851117761211619988824508584923860432987074270755475327744108814796122806716030970414805682642096656540542177530944312987219179440033775 167 376867233931434754509072108921969606966554351419163925561100772714864061053239687575372930848765244130300396939350137499197764049181122465595136198232994021820719908188684874702949333147969982 168 5286514784634625172516130163361674059190306319328738584259682165305415017370665977486529665302273101388409017450073835003991630979467762001992781799094593807368440195510326281492334157769450075 169 74156721656637974515987468029382995806976256858417628644960429349593974717257031672887866040220239615212635893167060407635617618060613324103990413407120230182884696367608993517337848046410992170 170 1040235313981091112740789455068498107932066677117353051744415822496241352476585526233654872298194689189143998981375430356777866103685844930764795429777636194907018765823396566680792353243366928073 171 14591927532390833088429285166944752384615588093355210225974936414595509665585228839384580277474575579909771930225989310047049312097242610359437688141145583639869669218613463687276024785710827909150 172 204688637511892873116824700485863007362582113038450032853635760173518833599840435220491046596786520457722008042752820884998059457526193628675000791476617685914960385280730283877903877090181109295869 173 2871275109712002434838367894621904181340934181011383020963276811777063090437479233943699540880047178149541978428402326167697453200095975245386585939534130320811755821126173632150411578017302265686351 174 40276885204107451903045589235167542161039486990982447178383833356988644172182164532599591312571854191141363767138293889000050913704210667992375034329753395688290428471650143990892734814772398991558734 175 564985039663288863086207002660424616184073852367222835202349029561625470018430169694750779524089456020123929698944933820673764427311858099202938364616881225589507242407340975738705282828185816330069027 176 7925342126773376412858809671106501998689419502480877398640409073499604091571179504804496689666922659524618087624033965150997472527157598620992865878772558864890000213296564012245772950967168173137398689 177 111172939842516736678886260877183263716873775619183133082864813710692038843778887897335049783250189643863926647209173654353062311080434944222156321034632526483656611391797232736054582081791186389808575711 178 1559481263461834206618272581598128010907294679261160870703338283874377823759426401739671315017735836344638588155281395847183184312895652499017724755351454484648072519387006013382299885497771266390913949073 179 21875663399147037150340245570285568351794262756949320341901433449559642711373850828469927273171686748688244786762574166205868096748393024925760347396419145873988192086535148038292227915420762740353969244931 180 306861429095004265510796175094836663975774726441464394729509634589690147815360616564075659030935815188446558909462846212568238604404025980052896192149581972059247766684240421966642810149185304145400091140673 181 4304506562754111244217093328733502446766965141603735839793799548066842373639955144647420347983322085485560823497662942055749136829050862274066976121208884443086418679140168858608502349819341798983695137365807 182 60381576151288489731800862553659893963232998985505617676806983628260877908214260036164975816258268453464351872138446803390102670955495694585300014957964445327265219066075216442217012264992518169787973750349720 183 847004107291012554161811970142053413068476935183931204928028528749037040413840313501564874094087583989573949748705416129303405984332465540091695642436462313377755678010455862142751808385715626719028982357049092 184 11881371827233033906366815717994034980367575197891368620052008398866299688216475568909416553723921655071891030472720121357461386032720316451001503366302103711754057463355599829155049853081816885490266659080294448 185 166666247875070660574788931231571164572171852135776164028208916194806785448020115909576338501636576029568041731257897250228950652060535098057850354850850998668388473141484892901996631537200787628854614680227542597 186 2337915064410826303917594627312826291553277298811864120498024934843588826292419472531240348495426441455699770675976337385571948770676352453693715231781256160136067564898055932327182712716574594550940488322843232737 187 32795163496427640330344822595525864560428012576098870464023966338465012442168923538010765114601315947339238689540545557224778757321447196691410815854775937977258986568863543910419763293992719180959041599774745516368 188 460034996621427960388787806529081166399136947132087135727948994250791709765064718519748485486759102268918230857608176419956228588204041820752439624112770777843481008782393041486590567363243627473585658196921317004249 189 6453152707701250442150687146840800489004658480965531986376201124031605416885202086227253726062896395484457470093444805900086689276686926722569734400033600957092512796996230181069746554709846853138863790390806702312652 190 90521765028196299255732997137494225551456949437914445115668959949032524798121589951921597942436206285157479184711166254244805669567733057989261632228753584783673993092833396140247294573640346434364125490738252166581975 191 1269796379379177347353654688132445946373915753462377608337622747588336799630317790290042735160078359475275528588923046458445419949162609122458554574559678420655765427650764978804185629092963689564773114872971498153894293 192 17812101261859314706556625328141459606564722957832754188039931006803027962871676429783323551843817629046689562404598707204927081726834698920716673197245831929443139090819753161952993790748994677969557456679475404775136099 193 249859707048344835710932509594454919256858338936576077171639518369446194991993506691395771701875651590683191197918840117320445480503014761260974211022127206720615890163124170722307462259132260734501918662125637411926040713 194 3504913445555382209813549765947751866261019720314383902322780799526278510579411671837424025718125681370135520790542371017086723607579532595871087236763297277548723659653919464809432368480759156792904554779601782077700654771 195 49165263202914164153956410810029191710247762950000150375661451638203013656269930758993778550830339990831886256110745798951696485663512704135216093624056918879949873360780005629822612629129741321145784090124876158843941706252 196 689666989887334224427316809083868552692855214065516159140912561747474420540315499595654284667549255483112686568516874064458960149941810153161050042722657827745783550196561467736862430351774601149351029135761632908367748577597 197 9674321379653751285191871013627881462679486287189240339252364317087750307593159735280932021668041348968554483029158710607363181458758231993007130127706127237946062408001083436358840157438254460204543194524869466594268037385609 198 135706791145847320583105337633679007307126193806309798006496132664319743171477855142762243765331898471724696810874825761186272300352376093729067391759317763790789312705240958168998378254522225285983849458033943567749711749385992 199 1903630491523091652449717011288060848582596012194095106537677695209783200039326422452471970070095361466076382696622741246537819123962379572821036606385886656514696874060527869638988794039647175804095101412027891289482054821697327 200 26703225517740329052261683730039045466657386309377193527597489884129857582619120924664826179775708753700919844726510574776879140331618589469494432015802928061576936453101167603832920795321179768263314465439778099132155881836876942 201 374580180463897864196605677714219117943424906674297203826337385539784762785706647591703464340355206462510893949734677280625716869417487758039586067237701920294552127594471723449993077956693536117375554025157409825459343862898106208 202 5254433083492139152842075622110933629420703277010869482009904350343404194951556551453918530038881708720418559636108540540882084360167100390462338915597010529311196050950343190428112634677422389717866601307805115722974923849972795876 203 73706694771475445123737220675165393733934312737377230794767605748520323483083733259078102089251268385882650301346883804691543272748687003335835512194533200899990310961414560760230029194012984376259341475743079230405062715570913578985 204 1033922550313428732584922373225278334393769278861430988590618904485520275033076330908146470970743369190691180502358277695497944438413302710373421532887065336710013782804471695847264107385893470890586228108919767229588786263377840864947 205 14503375078220532109423840037121186824983482755732590192929175799713336338902663409933938099423387534831400521717537758082454005363114596646673204538175289631726050026217450557411820589727126308791391736615364513575476168232588722895507 206 203446465691054381194270835374563899623617585101149158879618126065353081758241888882721186986197723984661513861683730366819476294994161413935545333642795744199638317379724201294191979842094725324479180020697208628191281696316810109885939 207 2853850512653203945326125201380480653500833850433144595158841759670358768512353136768507971700750467776490651789274196579167268341297393345630305311211330063928636898951103088316727889179275358521609888674298857105373927430657009556102461 208 40032461222200873603057061575901821476173950649248833386859156589543839235488303750348538006341649848765476795666410862697654970206021465478603122489415874834350510871551891062697354629452106511032018527270157778034685406953256838867218837 209 561556375991499663530085514757603974452283022369205353086957590238647737936345968357639790435416233494943782231148369599681433716702529783914742670652783630731492691462773477355318991546720503869022649982355604998471426148620532302164971723 210 7877246459226563535219336319813060491539197878677750105944781189039892266101324192611024457203027450256676414261409174294156760396565537929713432326881345245282891465243115088562627897075492080714263906948496287922205428442640089345246498335