12 1
13 16148168401
14 228167924870691555751
15 3167372099179629291002826414551
16 43858773775052010561068085080055954232604
17 607098005839518055568051981319221867272218743306204
18 8403089283059531541841722254852038933206966651131615823995604
19 116309713373365222055359208833946724525021709007742731235990212142870804
20 1609876426326408813812145986533338837881246260106363608722066595424975057706413010
21 22282762527090969636699813229835761275571138121386533202162913763745708065119422246110097010
22 308422116861002021409019718890936646934664837872631779603191715415426470165576118884237681161952170510
23 4268959100772468393926682800829127545052010592664012465215016012919745706572668243221622477855314521645697958510
24 59087888967383395094806889177429718078154072640608830820749071317851142901478720237895266452414293296139351131481989989020
25 817852441306794019980494532065875181429778777827071388866522328810061837413203708152399332510220631211519006636187923691471539357020
26 11320130528183022649247294216054238911642853806042249470772283331838007731360043955910056234626783098676017516631202961125840366478783249204020
27 156685177793422044476517841852463620871867803818091763675209748025317969062740080416158495337503608313526647206944923467950431165642609193505881637980020
28 2168724545978567224503863450450536435063119748181743029686673933003939963691057161261823339660852475515516527643459490396760636076136172964714502709956106093391035
29 30017939300747807581824784961766717560209368294589162778273056935048652491072434798790543497899264366721122391840303797907316677276922778527187567696088492599019648893285035
30 415486919043835773959396247715733336972251778898125018558761447714812455475155153586449787251794024751753368733343455616570135142325969468349388631011099469551513286495642746984242285
31 5750873774744367760561626168414207984307119961259163689129419797460308285080321895120410712667456131095013831477730325779984646110872038455710070699587992915140597303945809740958422203484700285
32 79599495572935775528682761408794968473280446380717669876736217561136377896214117195716308347460491842653082161412351446311650081943667853494391698317410927151794430729663320975733475072622386827790282056
33 1101759479279732113792715418471696682855661568290955843205021513517208491884382320845481908319657764674600499042641460746785171301515519037612001336186449216495048790421972073407855997683804790395822807522475712456
34 15249769379134980809248162771519714471087878620717950066030278702543037208338771865306648338628978694728775015888031115724362272904282547913723465854420705376422091797237847345413031227340307943374702809589586584925265204056
35 211076437725622726334139534156601439557635938918182818347006742347872689020017561408114445294278769672124464410269023635508044682335424618947044993630337676354734051005239310731634909941026344456837802131840620074210215114569378096856
36 2921569595924335391778700952847903056337886649787804059101144321007281771878085129630775193565080002553568846094684228737839967380834044901579225388437493162573334493622833140664133366468673153020895555566901043327245953335402925735897134807684
37 40438283854898245222688007899875952638657838660959163248861076305296799417793801742019137857328282956407324471701109346483568852009496015791601664192125839540560105294929323632741479528902773821199632160168585546959839387529151213024300058139146767353284
38 559717900751208022758210542430040183336036013300436193756268124529524379628235500151544023199082170020442656861213782962755941168877562806547274279250757344949248754944723878260155307055686083544476984880238544519013298758790150444695450627938296415811278646530684
39 7747216215838283890691854194471471189261289944211132898735451669109911886593878783130293035325506462598904543326359404276107059549143507332340699302636184306606601176479881927027915984204167520425390630761389682658650826254037480285880654167642391259696795226320991184109884
40 107231444651662092302037877615555327290554171021292884205640899837187768081488429058368043023416803617055313991111205644099404809718638393556505663219129031484182245238656884939995291017418795282556381460862473958772903297977500885114068390375897297782490795110534076701976025721846120
41 1484221222401790421557077962609149455183556541212865419539045430965156702173939133545073851843984502890904020553713989486487465812778507012452833814748252147868511863072343694794512051757454896672095457669646953160589659760997253963641492275720657209355597996137137384461270296797443821626054120
42 20543532209082476241382378606273417430836294410078849586073083646667291880692060970321193821829740445113401782000719802813774619649541875034405750288020630313311796884605581029502988098139556926570767254821762498592926212777502506901379824816871435271668552070300277551836922885510842771355374277201936120
43 284348929428904534353232505352187361122242026925249449010712696099975442769536661925232218963747554520849129385984270320872747936211732086782332623866314811728078328512970320334648873162866594414011144186902836810055169755549638576670801559890623892040381988881336726146275536680246876824111930190541914069067392120
44 3935755197522348570794261892872010073584489667254656270851406440057946402150148735293139157657808558570957995282377559663366165425172745443165758812747981366681579742584705248829762533944423972379507033078828348665263315790950278012717076877281239896383592480697400829203085872413762008284658069961169197524535259999012258165
45 54475918041735310184395259549097817709854266494998964448700443452095244263546295191537098492664359474450551812778006485018030511170838177540118487416226048625760317948914217337069799432109327023192139440471714441667474447872701332752141921612101584301012046710006313212801732272351630104799123621413453622974425607561793197708552044165
46 754016827153795932685035055935933752905446679517535648573156286992003055732726623255004421441192575696452166850002511695790298232369121048793266810693416843318027764727602605246679075396854683726794931423270952044138987196659536863051174549894170478009175917291322063530826925649123127269688591278255916892235601630281003139190294233484662156915
47 10436563459022464901639233283989909216454721685883572529170638900164493022057469233996825848851018916900423224005286191708891501842020181991793606940399514585818181843025422685812707601204109979793285410199673002268949003293672419967539169842996637567981214263377904102141082803964681182627530434044954643524422304016519348364240338771728222448587129058915
48 144455472227791931414530843573197204568904477421824307735144237890991737213547660434256384685438262893101611075080998971066111100799006745701457743002913700359248794948816010690574429854694315107966653599610013499279882361259239126315608684649197480826005378155524591036521940702576898156259748998000860294163189280847274137185224627169818421182243978484577323137220
49 1999449678860947416779015590569535290938141883075239311545959216938921176138396414835890896419472449164016235518231929521117754240788931781481767513431484260117552119411052191101940260182242820150137633952158442655566506362448461035548191304633417409446795721807774799417048268542365298135565739721248625068372801759781565667851114148818105048175922464193536603285353618185220
50 27674957249061591738597401139129778114070899599300215452655000290898712702820038262455153082565442338777448975085336193352333040992753059326962559349365357003102162170934383855309293012522547540949052901312534382614776220510680477608728985913114308505431030142812274539907356547471139583315982436612653967692874611024681960899297938695048089576917834065705949922125622994504691217702220
51 383057031559658378992135546078900239241239686156204198393442174858111752137275415724178155901994257908426780309913656769403507485419863495129621845863546190561162900219594757571695431384792952881596170133290726115858843813810063700229532750112411818694360231612711829675134857957600624603742143709104582713933730342524867224898243006035810446985339658599406707227490702330459822212920235709438220
52 5302002388179752589076253013599028450322659513449568603248272811425569278789185709127217401609707869003867843282984502245081043385187699317869179881084615633380500717422306993170647907781171526675656444435321030780097934250645747018774984865162153680239337033725272297793852586580163621313019598889157586333545123833687610196345334072903319358311059277001227486899926974669527341903857412992129631083059286
53 73386537795183843198527753250165913082118678203006326758660151421645624948715864880429393976809938544273040133323989184885404029852490771953558285485410891649507736515378809593784308820661003100048854887884642321232725885316335521289887266856292757312520997233605548322188726759393614208007253450277350277718862403339747271895475056206171902198481472192376517470573601524737841378682394094796504925966061502665221686
54 1015764146310180888305773093104807607125938767733923101472600613761994577713100387601736275701794715188707326697307144970668649022027723253546845411185072255570831386049786385629446382680968732488483068161474708621613985116979042207290231787422115957647293296209139804251304821389791243158749967141018362408820018699431151172208796417183892890514936040870076292865922363702167210675529125328602887775087323052236702140586603786
55 14059483277557798105301507688001754890517732189903306967166775078046110987942241504501522466422554642075842038817222650504812491885211502642304257813753273877815458352599886252241642567581635323907389341630438295528471071224839659926612612459703282474945142849480229927650438540967190239596340017786445928271093511775559528342150024743006953696709395015826748781345250454332630449429648404703004093451934732468808006903807347685955820586
56 194601345942334281452651808607941791244392350556754210185816954837896562301422498790053889457349235675592160087085682739713572650652190786345613286357783670909992119041189486822620572606963238694809497339274637362712595296775479517338645065917881388458783256696515521456150978517377260929085822200803403390023362543153709927929296529974138481809032767789611484174444449831751886824914159862717232076358440992961003705798746303021056423615952332964
57 2693533118889004773934121165994606342129193287245436744945761412953326471042173878514321891242667809243915042711818499838409967276073940824729940172491320645205192701727212500331178468637568494583814421523857716470762277368710472663358801918353930226059846750779672733964343121301850003122100762420236720755798331807873209819914442251621490611346157052204083329909733756962147446355965258994616390247463740518435234588402680930114669572136545973754362030564
58 37281965483947993117082249712064341198396002578370983086647887757555961006877030334701387486125557711355790894709544623748121622786428812548204822624210748598613758335536119225665375042442236361109444803186495815214832529049008731318478063364743739326232425378068525487683118156839274907129851763788962818404657048655918096873624398141214370836766370834170100539375869771504106411159689510281010475481060299904102316698599892757625816899264663230386814602556947165964
59 516030391681093128081106637403882101117954008600505081864719822099941785998331511342484732216979144316626249536346609913306652539897565432182459453670536253553076453670225657256598477821163595998124288616496016827925100768996562067912838503484936916827515173996578076179807807840928012149395565872854293980633579408904589882660471236422210925656425777137981813512191924363891678672738244724940468735752855721701909564701621127329784023574763362692496656941258262898402255209164
60 7142524855702531187398074990214501193917119211894743186547778781093423825667345466696340534169316415845794491145434951381327498515192860467764532476377982621000365444737897055518975434823705762804979911427069555669512451510117887907392568069147093971955151984830773254819635349258688021041653930919016957252811554629481305343569573167691313909588179479595969396551764713282787006788234562395644314665820911754702420983715378738574355637432570535193675292767097650274377818106653408249455
61 98861737868059816787436307854094175619964625992835443599064010358711293976982673441116921997663637195175223083151547034776802283578581102333131837346823578156038282325016846823234473037477813643486166821951142394331584932457914059273800852454878586151431723746713069959780156592441690942993865688834234252268221837918269567842812738191000875729442447876132007501543707991645507328355739718621933084875950093835630092845279818236269104450353485375878058084959176770600246138667718622826756730871455
62 1368373707021793368802347105503569488457263378683823536135045290591332218100616470778645064320862686529165389445680727847749918752696071308771318688979523937297502948934857310327204647555429475682727588881890604168055160528010076866038033924080515244490803004060463880852693006536489954578875829381274035598937351251451432692651168675879315532498192937571080525540139668318789600505051528424494902306038046696645359460407941565667933817576033918506081089750666666382673602709576352276305568361283837335715705
63 18940053477185672383670599690165953020397638343324206154556909152528048639981217298586190085866992995024964576164648481578539708588424711825359303937821358064818492590019853182326448457794590108139707529831725804784064461146481464526657722961594430070107485873869255214760583649699086286233453308438067867284709844078273479415288181357621485600753374146886005448616093731233112318229939803407475676305058529215398700648675349094269008518290832861090841763681990768129065871304156321948701418204926723642786738132069705
64 262154719780025592664679032891488571107197126506892696219188208430268986177265550059939541611152788746377563936986521628207005559818629863375998715386402716255732641467938176980189101836107486788958326889085109731111812384846173473489491108205565758096876775559414757203681498337158659692091521348827343100937034584007188083619706378743977544958663910553360863619402537514093631970387404614535533240650427864703488593755067868131036270274808968346745342908169283441347407962988220509724300179755844674671392493443682642395332560
65 3628558767573009771202061382734018781103825991986008061273887264763152813049553728477473498896819105942557413572990907203916237966888816803743697241124147555821277505098634388093888291631668467959897463509574154612743972738674607825811056119144420372559855933126021880452983492367420673296199589710679870242925494911808862242250000606803457108474155991073627680148344364189417009419369146300274045951607923091994647819898576235965653033295792726941470800637698376743753362178982460403467385958634671312099872656589047702864388812737636560
66 50223924027684633979187030601652736542186007366638046547192138031759672418730063343726563134151433503996472272544463905398503329162918169025793054635861754236557489363328846896265591608432528095891547874429780028527760152384593370806424340477561623834051602029137500706715555639882515213825196820858804008771637927020243192385956615201140686502942055089525195028367584524495397122491633762754373939559193530065819831741702771787497849406071917218815270464520881137511703729349590448920462430750465241189074291893194440421070283962051215435109352560
67 695163756828387693960491147051851351747984180348137164965546494547933051818773188799839208879501842118278842193073410644467609150502956542555535884417362226550030418733415683078456339084620226617628097289581454884995287342922832911537968612371089674623892719830170991493891183802716338250451639897787858183527394550741142435336532799713338591135638409991036475641178332840022258823869987673103583234889963546582026685882145818724421520644611716361195416359593132445849173757534612038730092239821674501281478618448951428520316240921951525127418081021211080560
68 9621961209987838941881251113362598998303922413048621734025481635079355815121649127458831652644349564267207315524929237979996796273765452079601320833369170149942764907337751696798246975949952036985742340139455239391731122703339054468750550986501226585519928456617284782900512400198982307323766463701697059520681481558512934336872817127821113121010273299931303129663876841358330231090123450272954073906897722964602103201812431431002767359731331259858265654743250565708886756179777561274911331958111254102815301431926536213697781448049456087319483645977600071987640588680
69 133180328544323148511910343897252741587319502003916842466735377503425750485822385890104785900835831230816799138363291216534224956293840348868679667786873212324684945274805795754101147244422946252427063579318928939729063997053666373826537067997465397650642480521157554216787771268802193536094521062271722679325392547955396489131819694014434086938443034737003793565708559252218404675399868505272569942128424707194286730114432450293547089305555650969574237851577058068956357174270420151408505911914950648534075503965783899071526401668144684611026787499402209968935311061920547100680
70 1843387176905514956705926839044552831194725846984685842882755880789589853606946319427652770171755342668378553677070768258091866768200270987745318940303334592656214205287290629942253958298311047502398510421954826252546090944123967104917928150026340182606231007499441611628312708538091062622779995281929634038419145439252550889504987875339020875951869730215619184902266184847999431979120087641310535920417393893585579825741511810552316865662797883280267867647064789679762882338919509621125607612648951999535602376412418668706876724437409813955323337685741351014695110933498717001620073698680
71 25514851338189826956567814278109756171183872404573368167567154308906913112915102930514144097170624104397736516249767904442821536407412544653044698966538135295100720414287982581918153576779805472396054127584649468528369044551910725609547435545217766607726983584618899119670485280320723635886944687965651492904147772828245579634732578511997453208009293221500207119768105104992063334888662496654650530982745552861213555000596764587682638646794253712274973761910292895535141200955609179421097261946462171327981428141965854263895398848829907667945662551535823843317436458600822201671444127864492844882680
72 353158385262704574362346870656145622565438098131039149846964854407635189576723954656044161373081269513354828316935645763832156570104335650545412277627560153335294755190545550217902442566861412947717384658472360817347083819090606945778790570409055876681461357189805574425757317001384923896010649362279091263906001065329800828627200116462027411487378079296380789793403693991222066580279231039483345165859735589496983887964244469166333936962816944724543923858221091575091021597261258387482180465963711290407505116339716031375541328976499420286380838965340458690909003541228622264224080573840778818996690233756816
73 4888166637862499847765704477135310877607175132618935580172602789819970108003149224249072872685588548536069796006709666441816836924042154931039186980577021890406549747496142476365545623862842881072017329788358708786613017038554482328947366499976484573876466445309781192605391600063216614432304603676044347007897941133167998395368622733518906686774392468642737166747201191303412407244800683571012089099906111827041287516551981635258315899130887100663538507869673731743470647777379926300395704027222828118408049953861273516980557357047657892814005813286140784037952535817960445917342782345419476091261578360756434043171216
74 67658518321001421140743893826121375595380270668883953374052444828881582124035249583893617596103074082737239000762028079041679943057575613166824494661114019086446688208436876193789504279310368371340153184063833861275640235478613859299357011493750282363438879047987182568838422419226111028355226512440037813140069122228441134428523666136862314996535637865208511208733676819177916652594361801648749112295116993221022040340656430127293382193815160235698419389782092706225503810351039241165969251338453095438667786522866871485945535704727392139030754176851759796139376670890398887289196401543267572149260772921314024491502960875648816
75 936480983675100979938189277234396715500850695137139178164859507932974852613210603963000970568830465604373085850092258993785011968833143759627227384934244542836702474902605246261843165792372810215140210916040554999438299197087538708876226146515381340589516374393136208209876187698751531005034004037267105339433927772211875937164840393233804788527717006574232969883207655093021186669527236223622227234320621890494746229822985082819004344408680917433922540752281508486284357347559154460205395502281708566908025853576729987472931778852379087126583210314821205931457814111785771792373906568367896194530567793276596640645041019732903128006829616
76 12962102253322065136001017014099895935218363031213637457115688815160174230090734452936833154899891068576693630291864906941739677892026394402402604634738349927915882010442648068205575800675421151012775113356251498140269105508319201127460631481100532633846572101378147578958893250764949377229728551686349647999083641740809028598485385973284787385767226028402143808386035421322465486586810240776083803687361888997858115347791306676673229780520059177503566754808125117326732168178438973645353620885575660817370365259129388697175920427667252537326163758589483192316049052580263239272260878803700203902186643392186640985521150529744003725931249706072558569
77 179412180016959959897819201120244126143569853364108883652842147187664130391347340822171199428066324343203818319220849975641658557838084777892349708743138428420723162376264580483993074130144432195115738047946457776237526906880501345299481905538103292555151372855658267223239398141434362200489978086329361088121623482739256318214202416462989993171209615145511309738722117824583456536582834784445299658305168171418339137326252017741606939593972807007174158816204888850366523400741350771461893378859604108365676939416664050737548825968276463764196076862531390957910856654261006604992840391845798273787114323454061405005623025376226349519849160380479931689214138169
78 2483295510972255855863158176277679885186422899818087084116030870006743806796620121701514669241708827413936769002751735037548099636869257270609864309081140000465562729671975770040364731290082774445219388085572111359737882165428726701116629989772814425842174470756550188293203016993415955969003529740760950132517536440699439560039012551778911685446704672414186575188137843540195126026980774150395799565712677130657580568099273712898349997729127233574983487775865622489399895012850879878739399224720827101784072530571744499811482597325885271975586834019048645846663347536436595359832455607424430681161837600124534569113123365498392987905173181113592012376744585535261120319
79 34372006372321040043856032072750752416805984782225393985760783896621857338660362819932142539753838721228710065852109098264934645389644870541403411061341702997872167842652591353935938925189978637181747939476400568093967549957613233519052764960930644156824400090345271661953720631627817726349064668635325656635947571217398883702458708154986335437726586069960677589704123608487514221483699010441110805508345789077342693032520790169823631019275228918826330491869112947824666626484838348843401987276213258206353404207670888785980528046451451442534266542022031691761938657799744740927457706513125239299469663306636241202499916744730146096692093353040667711993830039973808081521048737519
80 475752811873897652222032975415210490289856494466417118072455562498516009042509020612485064190357347731220007173863976780744316847672725649917463881090021833691368580127419064332298362088073971315087802035503508696941740008181476426673884316118546081444113203986907220824479768944777283305769987288152220748067631937624196253549704636195124990966833002244650689269922845287888090087690893359861293661170925064027841976629384895848086762082836919176047309418227327777037358467382520560764473704101751117769580174555335306137995514790888178632958974707406733733967500085406267517599780042817013538377274590177414005859466123894891125792115052954732215592835818437713362081376649220637772948140
81 6585031305829940399684774232814500619969925476984746580703906180829342570218015067365274822699491016925044696716309991730042474501960774142820431329692219958715414140896682348306538644735828486564149823504330727385133959824144912857294588792749337932960081124589675966179145942002876787049199199828149298239002645296761113154744641736339675229990119046564376794728467873928532734176039904211085063837556841527910281398598931794848595186611291652538606139759022304951465978789589958875855971797005552338318302546047410721559930866073677173323363174267510826130972427986738291332719573622418803689729317147073157697466776801299917684844553980314803498369486129649154465576853196239238550984102002924140
82 91145309531568270736749690023229941638396294509512792919726125334428337776026519701433805118904250496128565463563811949884586556935599979470866202669864652293080082491382767963613992276521254409236756812249261045723978967570191763112472767149230373689603588825552552965296398469985366244558314445808243177375040967461527072422410420469387176267621776593238723696067927692475754760960647433817968142305098583291152840845799080453768424453548310965364271619263187638691553471125598122071802770528392153028415805621829152285348783345218564822357543334520937637995058267062519169747696989358916170125189395700253717827153133703307007652647720349047855946079788892320620475747266454177504294682500196671533797803140
83 1261568406250479211206276324859249983879511601360345993385569894902004824296024183259981957842781591826264215434960798102741527929967413450457472872375955991755489731219105460317045255005346432593685199669780212151741448253947060974805232539190448025801102999484964864658987671142165026117091148263389073517981218381451996471027891120024978382817080223682140164384237666048329463574058988766524996627771512756006174824698485169566040643526529078883321451124046470312439909312612208753661274250424833129265183425629766732520196820910860413271929608838200150899350160537586422813419145505273374186667497095602837247892509346916912525614433081794748211298898694692486197789852361907290664953368803311783151371376182923635140
84 17461730634620726306186008266143654928330940254039971187179321727693545316612489209141083108440898483362050775261460301562937361678651247130987951494543554905782637745384698601959778683767628470032060302286556428148964278882976414594217892617660327442360160770918144897085141824868220555343272315262258665826655464163783993286388964882411780358615729683150108384843681750930906782863117886093403467556026309397793794492590178614917737164166526005831039184169198537161490366357815593535325869148620007794252966293296629591956436373683688763570859280411099279909932882695051847282308074202217290340314435403777477888068745937787297127506151861396457307301238721900505078464480285648517330065923026803744189619341614958669985644362330
85 241692828740285466511136403339454372586867615630539141735513926031672500303676872836345973958939480461028735850305875894362580280179573190999202961033685658967407104873459935439975347749470092326390963577423369777194175746792162746988835344973838794440887631838790405310098472183134168414349895951996290108423084790516262509035297153454879121890519643196957682558872787791173181135229979883259394530741878247970084913631357673166769153615489146038459635786860277640289177934600826270520847970040715969998941677983124421882432842189678520299631528335622812288082119952509934413227276526503528711486516736066842857674028196836004303664612965142468227813387415143747976711647221491828281119767454464805267720580921575945331755524784403222334330
86 3345339857016398180706906423507563465610095988908368967233293841248690357026454289754153471891349518543025438157051292161066699594704574802034039085765457038601704805059536020260462348555112481838505930932320905088556204807152462572788470198780008781828890614442140081456893593367305792046194225690975708346438158597692860265466458646617875604187943372795761725757166363773468325579783034616355404892435280791971751060886655434755609436882480323793607901496830135270919084208109714200682436081144297638372152624965710745827490542293419693395626653120505169747097458560315976997057713635678679809136111127129471941484500434672837181648894710744017389636898498805082760044515800833048907784233100156578996733333846218850661534849305854386589082662909830
87 46303809745916242185738189011999923723244225267658845347951778445145965694839547158226166390264486218218095957093993253709141859135325130065028757672040690681034188660994960163924482157375558960322501836136113657191715960732064259803869089081357540096038892044424660151569861068807329356007199109617448772150414996055213209114614740446054840940138286340936905957661427850932052907308410039043349999500928815831532128565391414414496945076047827574355841687616556522445425439568122211509292814135473833636888897763937817000769123782158095871294552338725940042766503262387317673173552345760594927283934132641347815158912741003507227048433008377650157603380512618566347645085049574486459024377467293269241295659535829149488433872138946099343836643270043755473513830
88 640904329193689544983474260308713379643516561394407175349043342595947930602904821790191487843540242166859690107528623040576962799120380731915326955699542494999877219498117242715671778492882940083044253992231274881574326281915931374676429820989316191782787190635469988851488994976728370932064428231914050279303062747786354617340851446013529014355952865177547835263564932618190384281600339093751915750322966422333520062730778099793358805273209245340504250514301914505844074474535306006715518920941745962097126716210539241461926618544930779455033078615120536843864484650991441866005588875143077102831430673523936266487280584500758130389663916793244293910136242269555604024698701712872841453211041498199228761839028987037221587561037004189590015750762228865841764343329970540
89 8870940888734105748947276035723936810437259723859938749141276325542614287958555995216421291392163902233290582333338045515089269307720669292098535964633440582455864288840190085260218503492262975673339564079383580688199794166605890585762389671028578280766104262173238586943074591173542052484811310496797703827049205298807305267435996401458768516194379614586316377608056744192633586828315710175889419546618607740774499853437816404231761994038181230476500071205457309291753583145643748760157992969131034283949536500886511854074629787132696566059027261497220645604866032113870196529474435565177850597899376758591083802924393120865795686764200757171062157919135451626831911057923121982184914737487340444510909729477894158161195708581945722345413120234180492284771890415068185836135306540
90 122785240584062942995084451017079745343638006229375364525133097745685718785416728989228996973429707728747757934348896265117429822258086915364769050624387428951100395363975234209497371737638710177252916633838740665742882870406284284988451286326660509655600836374186286131421605155644101717999394836618460046903716268001443458547985824031313712773863670688905448667927248380338796484493505502890829679164466724929276936450641513845082304572818841573301993119969348860165065125562222588018739321839715989567264871132290076703951386726381022638415915229909818696298184901541452259053513667999500112076244961841524583720042391720029590358317806330908042633856136026704348251360548734195152722212701333574240171134553825944244849363523937046376846739488271334662293658197189828060236943271095925540
91 1699505778967896177456255017776817311621236082399811503226434188649135171699828703776725199103226683181275670352520162987105443692959193641511213794926396520053011771391357093314105111930512495662536870545784177169031799411444106052379971641590649949941739679456207262016420605129570058995177804189289942747675990237311814586140573935532904854047692056413925814040407986553715955070272150558127471230409082426124288530649851209980354651049242509689595601706528186091514373433586656273167094440340341700014228934709867578881683180911293788022284466978394211461822242307882059868755915493153266761350112505189254354718617140528152641400918663247428101115491293527215775708518072698924321399738441546952198454724459726455182479316706392328691990368541761563807119185098918482171457808474326009808382077540
92 23523347586453876350922087314946288929858243547119892324420613740218674436249539951267046374182225045061406957132678491939613524792328819531155267963597268505184020149924933936152889458977220076371933330772988822607110847569613076585756037087460997825629572889943431799390558280002500469142238924840474910852870339713273210340400519254801991070013268759802901354805798610010339891377228682108321795073993552426416987211884851293798953391543596732225363990605088516742560897875421949428301721967552063363341715170556618882238524762543737849121148580234984659379628136809580109856476511667977340521510275085973433307075290934077840209818144373066364348091470102178911913908704378253361244718775102425016487315198638314902030387901033212909125166866543456953657383270356474002382482398593022539473440805083711924771
93 325593409873058279712854471700570524967294893153091406042501180703054624867217521493546457263030138132392459204887296744295354090457045136548742820670193347013025787694955979182194351701065809695428279887349854779305615336769860978839551328658041843470348279371282610758928614659197210002189405309597362138028889897349818352866575701065295487447727929316665336109721591890496253444757118723541563953773198905914740179896000234299954590915669622795189873748462288857350816315441395022442203873570636191801330708049127431482018821643883210894491955485539240898711885110973300266052170332647901702737507171819044385896550414839215231568428919287313234430387001219138415163061748465144620117298867111288350066504433574030968307495206432659413040829308627202595128732827677343998828974821014734870204598447904227745302300161171
94 4506631896805908601716610554324723511627669748192546612039165654492580429665151590705781090381423274766993476197949477463022847463070669595981428849636764650782255583544465693742344018004749929145423202784928215342732922752523888133436375487930045544722505008860715119080115633463682108703139094003312464760503671872893439363813172489462992858602776362990909171224068376754712832197072722365029469469208760318474936297120741736554632284648270627927860027579563638041452119638209306398513545742039085968770925109286706283745896351816539777492651996631998117668490773117421132035156509429358911483945805518010999529269514742138776861845002847111017726270178038965717488048655508934291741858341827757756876653841448802138246939441424527728834855266515172691411716038721122049418313031171247506342546147538188837097469744354529116358021
95 62377586392877975510115928294676310739355839963112388304813616084246946136917647459860865025910345042022227479965639942994226659052656159498663126155110265523607671010479966481048335805771529980193821428100078409207271498811960280625741104050220867428448267123932000752107864014206741503492608172650924541845893236575933437432458567327118861630655475724587472333755294820921989116248224112072520167862485026313115765001955058572414725925186898509698426716374021629105847944097871405737102719128120961174750705512279229842269781471248915606781387574457571818082420012555295004405073073769791126401668321653350851415686049384787194937125891641215273636872467195749099148920042985517270956311897178765948481860203352955993613944414441559631186973528324568184736295692396530946705785360905302300129028722999898593665731450460629930152044392492821
96 863386088169013679982959044331336976274544834666031812367958790997415002159195515470403772077507882944098614504505240279162546819707670691603937610413173673868846015973026121502661469405590659492595044443906882279068529977838873360631189260105939403619682483481423634955288087486419863230143281862566934069316559899791621262753179198452057783674725946876576099387316906682081629984360528186193475723758738082582549707116300039414359244298578087490977523635540841635137951263238158718181045586431678506608269221036241990661051782483483328270681393829563834265335413116146628863936590841363591938266071874875236192622817949233506024043080886298513295780739061435528752922788618301833207228500315618738546248505601084138122935553111662657904420412611168974295581983783009387743209478943358031112995087631392546714788866012350862164479196893903240681609624
97 11950374811695226573542040918410526092926898082163607233987461516327954311012208906335954668522866078475396823982194113247417197904634322129388896007305043869195861195480529237292179559012921344916628169090183093715099776347312300956576265908387076740423029763547753314809822685827594248728466007696573208141282521337969927059324550943856124471065946003903050524095054785777195623178613949120610661716154860882685156654768404916541004606358249382955315052135324005099941091459880378545721452425728574073494008693725002430641180736102262225151004826856860632321788667185578414564718886924219215317537076509351583593634349659441478471824478339171852908636734982697412643062616139795714106458353772219064073663670420781707619821399640721646674770061454003579510416170968892069190416324739563731005175072233765674008635829756644553055552743406901088180719601280851224
98 165408569928269924685162536199413900073705611053282583195781663280430166558209851895008321177341582088690262685918677661306846676992430166047290717002677923804994797576400451248865208296290084701583323777570484571419354770738223468906392225685544269736625571463320440651984247361454153281135070451028605789315326342400720882969897011495755500073336132306254293762084554595572744895158504709135887614681054658569935736109632350386513261609892836398426827931805767993274633616745878658651692054446430303596324312715195236753861535206186155864320657802640307457451152937401160884346504913405096330222511593238331447505182273036141885827994661391629061723284622034463631078563117484350052377519008420076226454462827190731944600402095722117933025240871203605647056759467512250133281661114075034411577364591574609300224783483472067553553947666476350454801547518632434661106487624
99 2289467521883875996617974166901646798791674430913684347823990413153909738225029432800228792318377539583536038403739983432415432065559696775780742545930213374834420020177177467827018497773669919943500319295833011723715765920118349966217050604427760857374594352743007516706271504436740810598836295060297031529914576105714513202441604143044710309317042839098371968015265425677870909340337555563011364639953491037642683081038658773617804786288962637861297977310076627909059938372819115806610480136344417547570485049069822165102503383601747701453786505303837190755513341519856832722726761833076517707791140671121608489703827079790843022570638150540685883355512143444667467469503915067314788418217002870435848926188821535550742084886721539424860731844933628352754252450639016506680530285425211808669965996693340938258414226219023003786481409659705799476432402881421609579877279898390138824
100 31689177507756480240259485122884401661937825565964537899290230706333912902938967763746035953215618248747061923666331621258872657366574186640670619711412874493628697041728026495817660159539990516028968695820995143489576854787417862305825102798938573689083574266477267407465692562767439867025549427018224299494979117756887349876094763811450936934223226131619928581269434673087113939154847085260411083141372807603716285510522424789410726244793174240509264555504066855025182493600523188977942290040238913514523580149034373770479316305582044154269916757925498571987995478837367620308541153749518555815676518138762203531592842884887629812644345146044189332890937430061861130469138081411271716663924250285234148164273052583997623473652991310132746337218961463629220856136144084997610139174512783249508541157092951685340972666818861042563224136894897905025373481591456003674515325171898073452374892300
101 438619007048326848174313016350229780925923153863955539645325297259916778295966029966017314800337343985180778013686762990519827728437755447141704981589803450274162767837656784017972505226148921955796458641733254646853407641503099063927627141486125529566138915539361129959396623234506069803446904938860871462680915816792650779103304381754645981188282723902834607331731264524134901032232515012783685161235906870548511473833283388735907767297674188028553829715999713604409085111453789513322015327460623474057770941770101212215370559443953039002186631093009267386158468017763627689718370567192257739776844064936440855480437253799841207313914977142657649808684458197196263810287893519485574894207018591522130664534163148120809322016646674263146380783106219214025167906062964555730383188941065298333654813794061442876170331365351564118733982685024551174375606298124637774437989711511229963130680619069822212300
102 6071051648373335192099788970176139200139014078686721506125889116445206473753639401235406936892302351865972848172743178700315803513825635944946416613046729252482055441490121425680933086528490211028775929602479878206777413782586835423604878634626149936721820746735966133782198839809935309512975677210339319283473217711537356594143990204323204800568266412634742110176585843967423845133881018968415339349326546129555137915085192670566967285447206533509085663430469414140068427697220251931938128847811094741081265025207879197583788253336292409569440479124946018264305628954903230907746762622174161345957850019436369202947928227328991234514594626314555392295953137860795015076161188718125313763115269703199195261490793837835348488074307895067353904905114698976966915052468234021412184232683363173576001259378852644196058024679844794577095305015585072936160766179544256413627011754736255252842011583312310295000859117300
103 84031169477239796864093685387699966226478512988085325271391712122198234982969639851583370980806148159805668024507916214378937049498726731665091773076112538035876575138779408900497645504822151308961268507334151708317485822471589158310627944708158238453015233690487209520421603443683033963668893029121930374213682931466777368748104023598958925160726058206838200424599514527581653136985257502931193966838586913177942699899805422878515335001558734519034590944114301294514403178736719461987819897895003665031954423108030780750308694965256352334566083779221876650086779079659355880545173243297870717284566899418217559613794724669347565166387068321934842337464329297887569161670162967518204939539667004710276974942758488144752290483298765107512684769266837989047611830721957068914377140685994621583189229466662437262145715944299702675192112815323097630349728259135070373892924978021351635726738794880873824192511718120675950357300
104 1163099550570381061142819864021692265358689309123497678174835956454458977854570202039297996374327664971074135226612574685589501496221173813005461113100308677294382848776675127697391425749433490634069158691675825180865685261340696677818772588228963289811567774258949606264393668560725693418770663242799653850257537865327114097418768124635634112071346076649216830637311348575311719042927131712905018975181250191946583506974618721823562288853261621370113644408762637286946551332754347846843541370876473211188526361508738231002319538921864775668296332415139537307454047981932365282998119468610584255519447258654538748656036603547078914525982725250113618126040576202924506789761219194483072297077745433789327575858067571618544454822845283877240641759766651619263299136003522217610054412560032733078092436527891543770278717448190760894288125287302654778905747506691209968966508252176727540615085340645895081499329022368152109839991472372600
105 16098794922798667631288911016932009538869922008506600941274573964347696389558009075821079571562212397092687243789753532858765886148019450213537314526322883744450027320916530683393638818942115569521131953600517608527931915905379581899712925332161343337026315095697736981295786017032141334314511935311778706665164961237334016035954930355842038860836225642271848839745733266225802846823391188917132955582499998271969118317250145540268986773628459990075442480384733583168797287636024526090393541926905300023372292403731909252242801481417511332473121462570382634392008931676718383207734379013510236054713545408994661728267816126825046565219934092967041062482810671746302785590135892777540510231177782778294722887537728819784183265758091934677948831404538778286320233732456926504045802235808787684458252864198162576287406049959049615006431259406029525512594051998604420351884572605700768800488470973437759320731915904286493042982147955221086090212600
106 222828044116456981384812191191888917917570163500210628732478313239453600350623189173224073139524557827020713225884180918761732258024575375024437024181651643829362596792567058972208556521493481929435610657781294511006548750756035447171576999678810058610899818233942884075366106541472478094791366838354443497378373968485640741162339373237369199244526465417227459874086355864387710057623860920248021319033407676189959656731975391876522733951977365939425105195061806718439398709326035731824276570384826331683318978002612185045749605052172747056456581766467459943331160633372116332197018709275155448196649582896782062335761644469947081943232379741402464443369157015272964287175412529110287716545874334050907755209749677040931545405850504673725649137168346903415500228662774563907591221242493737616200452304424410509984282039187607118585457101675822612767093426987681334332956514886096388857950080347059144975912099911771700803418057001643907206705313690322600
107 3084226955052979369908696237733057014586203477074942736279014930051317966766449876703420787480461136304255865450711973405048901351435542076740324951932547088982203256045995581451021339551960484505829108675415153449793216149534797683826056562770976964499709294870872161256834829369708563094635397310538963315344279099302317114802133125327318015124807261410010871417834814538767205812348719252777171995028865682980274102202868208800786913675820362444472648750615398217206688282016092464302800425473528939602880896371633269354743564673808102830313602686707394093786066640064191870039445147324070443700098803927672665709466912817126374585902464774307514899462995441803908244956481020048982282195425841429162968290913683109966323616310368634068247394266470211925814964497373798741395389710426737356245611991999229807702086519917277227203797939096029882072182524172766092369436234729820885500709284901057360444759884167816738967832992230650423270862332899530536951202600
108 42689671077954005629634281773931415310595288498419101813466647716207217646585806066312263724137660481881622278558545228864934514227599839899829178067687394045718435913698288103562939832075619376019685906722730817793414731796923961372100701833456780873745518221454144072916141309525944772256074676764345014198955605380364838723569165571101966897045848223309644645808430980214655299892959873389154027814010520239166064983467604321299579553747188345125321046251568527769186467275485021094184136622656111287248126744802987245231943544379972090534626246230113683888008762563716140537123323201231539662592904150940872739448622832107182336614893605717353299107137037247594998109735347374005302341047705295111912053869860809872217328291220695626815587878342258284431356396116819301863920414474983371448222541657681538224098659619378093270367274420481946174649535283089753299738286095779099352410419194757575551843527310330113632048130618996780458338110301697493356666468068164632925
109 590879997906184651388138930628344474190358006384070822664651800474714841875509458916575951299477147742316810285610319634473369878341303504863834633135566808827875779322697667793459912637464328418346457004211624791199848427647901128217538090649660720775271025756561950940890159585402964637533459409339434371026964666875251924892972737987426889636142540970275134397855358458389836112568141957574188374077319643505441501961024200796147679818769375664746235953822533773317425370084263102494216300029429139141442751702403776557500582794446170242912016989609560556352282202125275529795832403792246717192010155737283158960824307896236982101825749153936633955669839141104145553104370473699843107098565019271019026528484337814276620912007274757952576736593522611490706808908492778321390635884461228448046915479748544266218555256610613728185101501208052272601625089083234177258678625242454034971552294338207946145639918473782401118659395990606623753957020507421728288632624462067966064577202925
110 8178539752345780414001294263715931258430077111371715768025785681032276264976227909180337054689009836202031265803604622319722279357338663398506471816621916195313996748875503414459903405419243886362462910384738883652262156304878768979425492321266434509021161633467734263643505621923466848669260662899463563454831230106052634148439272938072612669738217510235456059050268281014407510864730184802831069498990609136381827998550886242661407210763248443359326409442205635361655064386855073728790943388020943006903061308872753614481019561555391284624153188764987316308192971263659748636554524231838109709714532633305964128610022721729940394045577275041626721819628306196553857900380572222084119925969997725269635651313033949064622307849430193238428734677823375000810375197464953387067117873406303821015602966054985498362296812082367717829230966056284583415539452126546352070996936656611747880758462837420876165370526031159984302431502183802845518354566073112086427642901495921764034676387746231217201675
111 113201517597013360170672595489806038027104049675072381013385192384841113934311547928841778508210488779774387786815909385681333287702888383833620419489362870333223125988071864746148384300769713163505417586996195838755350858436492744346058054806156925125747248369095095794113457597142212522617441342019666116580386723568409139755502770041377499077006837564460818457584489187767969661481375774406998070992610726610241606582656887808903235346106671034279122782936379365281805578867321294663097698307537173068161461392638426083259672790899769708722081977070869217852245543613436231012044652974705687072977383834020910989750998620081082226418178981451682365799147165316543186799502636033577726695550247987832289280157442720588877928858880723984168897476429988535121956075981847815370749156990546341245447710663084705660728393410274562531676043833137921256146812780101051117306074240258850910676693244274548292181106125261462281861404742489842684741725144584069767940758430405839378803196401804957456789851191675
112 1566854716649317297956333771514502640117074573862847556069163873039223976717569183094460190589569274815033671231793709220654120280412366360597882548378893728311550786160599781513054294864650905877566941566715175827802239577658715971437222599290063984935383147652528632093919453633816276525532328261047957049580108107002126166349929972197477656698729522056846258229193654790218392579136843080861378763611136724543375870795945266005818687607416812696280791080432595241098334470992972401631588679841583901539007764897892291729132574105220943033112351913992351046426975828251640871400029836287148293023118946779403585862103803777077634043713679198366224864320579675779816694209299121082916592450317900131118401118794561842801991251735839811507788760686740789785637117684052624493733325501865083230897902076656545127258473859808664050830504480068453480815321244695938213873866124237874320531891780870988006703860143992755392725911480552955259718731805714074537877379405344078922677982633484122464878725650353751382488276