10 1
11 12207031
12 124176340230306
13 1222439084242108174806
14 11957012900737114492991256681
15 116805081731088587940522831693775431
16 1140747634121270227670449517400445860666056
17 11140256209730412546658078532854767895273286916056
18 108791843055238262380012581148498138201467880091570509806
19 1062420886295749238054775964833257559060031974208854903203322306
20 10375205030152812448627909586350745683453183808165322872949847597853556
21 101320363697626895111831723914921258692971547695400180861742168270455800978556
22 989456680787451797073674534190661430905758335935402928807901898054195296165273634806
23 9662662906230611598018806992972172562077671603233353606011201448947797886658801482656447306
24 94361942459118575456273708886676352921131477684363147541703481769360882381119199802782232168166056
25 921503344357525656936028208572531050782752391434797360554847243303364482825142142328842099872564199416056
26 8999056097300437701516004305280298683319446820355505806440465880730419032652986714139563770654943261083486525431
27 87881407200314774835117583317571172443966422579162998970222669806141880052902482226101142954826652828155164464834181681
28 858216867190798949378590430776322565773617960041119443695946645160460422426924695172584400910932285189466115391114934804884806
29 8381024093660585397016303607163115184804366882582872477997210656246291889831344634413214382352055071629325099502817138169988515822306
30 81845938414655012484516649359445663951973714962976758384162706259996476373658133734482805434522457578988296316195090182271386693700674025431
31 799276742330617032498754992665569330271281759709134562981375656270963078469626648625812021425553823811262399771512771356851525844626020177724806681
32 7805436936822435231832855570494692325043643243670441269789876377444786271462307579120069283125789147126083038145200373923069617220235767490457280996291056
33 76224970086156600455081014058044390797969027956236548091585524160519183068709711128436470585916858347964634484793685295023183342456408578707173664163335683791056
34 744384473497623063807848347983699652984574857408345746356864929350343604646589848355970423191029381794037913745463236090561820719848484544414839756596643518194082228556
35 7269379624000225256890506953108609777199467925028534094485017318890643615631404990337914820577842012969513633235543570577918967406450809677303048762765588288862298711660353556
36 70990035390627199821961958389401058116969719402335584700532709498192503388164835989844016065896087549390564873281813578838426307147820210111390435898281774902187048751901372793166056
37 693262064361593748354395299555576330767087836852923751731325466576486279035661724958695737457439116283247894765969774856638188833722584708805628377623915019122014678791343528817876699416056
38 6770137347281188948955126069212818899280258483133361389182823716080770708272623285036224572411279011268974874181879107713283976556610271564207835189779559255332600568679239510028917382940175978556
39 66114622532042860829994853160262672442451532072365195548843263022271870818933051533208415314063839978727256681141436970946018443832943967848933300454515112300157221188490783409883374004919122442129103556
40 645650610664481062793611749886561718928566014276285563811930818022274724288399467305761833808845259241310334616762139363913788389194820169194497318010275362237218944001947769370962090739672660190652593496291056
41 6305181744770322878845218772316758111329258772735010253238726274790430743079809518032918250853258655771009652585657165298099984946064968714680679048557969217821068463634274996750145253212999693071126300882085683791056
42 61574040476272684363725484158036317151491748459762131976331238224213766657508360954563729051610715703742422682135443924676402238575537432227735583047316094108939877477503537195619572051250999480016651074058670591100576369181
43 601308989026100433239511846435179808550782613435154794377921894432805501940350115547758322019364254394723784105174485472771717896803148254222777996252273176386773197847945942767041432484116784257855279470543586305636953100088087931
44 5872158095958012043354617963633311409418279442514527236636651885806360244496862339391810841807477104618418307588505919984839347076309675619691015664984035284725141016931519019227084221371013962758011130346314368188008322674821599843947306
45 57345293905839961360884960754797491481701055069849504275713134576709683844426776642610659067387017461286732334783079409092297937893594813722263148523187836650781640768199471153063490347199102798700998272519591892628298362809821326326116445509806
46 560012635799218372664892233354840609682824111793539940694602628358352127555437851122195621689902889399067832941498780463383499278562363442633063500861375177936887722164980795017122939804385256271874747128312212666209190046501902374095577787145498244181
47 5468873396476741920555588291519481260441323837587384976351093711088632588306703779545932577614696334279990839936129213015553716126149715866656564841087162099162903424286943476156479402566912915817036834995495938697562574037026152058682613662738393529775587931
48 53406966762468182817925667056173871550222878532793987463611136614334519190733841475438523815643892822980530740063803501748458154710384143587820920432134848340946948097326284898513102310325275915459596717086076303280530532282575817036047571240318595726083501699416056
49 521552409789728347831305342632174404526054625186180895415418841622567681010038976753757650587363063877227619877262202118248367118088632552578595284812592407633349343958912821599601402797369486046737130585116338073044271081717053373198147377497597266314207870553716543166056
50 5093285251852815896790091237202340747653676665908728688866623892754649403151529088900031407105202614336210240248129554364445843801793543855772825292632788077307476772046961101867200707162839376527747224620497925220801092089921981708866989422816327299177577346219975541814687697306
51 49739113787625155242090734739397883431098257414782371731290739319993253902040002128840701232426711981805706098151610814699872196216363201529460541748889981642969482117873588109003128257652298779206297487971819863846125249777476116390807746913481221285420516131783928378779481634023634806
52 485733533082276906661042331441568733833562711519881448799875239133269639545704020626388248488052031171456340093545670900250283303431132477560358282933323537436758775348558928190879233772079392499049747622759198380406666389076379733482934624594854640862599900060442713514761655885766729238478556
53 4743491534006610416611741517988242085194447947369247253634506226010243965899525299565705806914114320147040130925370641865895433810444504305424252086246129589798081961431871953802156230848563461805397895342672181770560806396837017008167238193701247408397776617582371859445892117777495939325078847853556
54 46323159511783304849724038261612075868795511385799104000724133706874879853040733574736257047664412456928602994830300274334863869010407044868704447131006615901648754884761792378592350508241398739372829991155315351904900582423849743347428345295575196960175278319333675594480058616489917598321396898015859572306
55 452374604607258836423086311148571344920988354646028942955215483719910710455525020475850345295226264687473896235742766422383786684635338777291972288269959222158187537997821610467045837860365327939106923579506322378889316506644361034641188972867914446209526809716072758506201386588974041650293487712103914007070509806
56 4417720748117762074444202257310298127186960863279744692820744695703645942409757946723513838057618829547301027463800459324198382045239760773514422790956489218158670840346383883711661071292980148989592738585531101419199789752098112157860747347915279912525061786158504400386071274261631167851344151789648114997934087636916056
57 43141804180837520258244162669045940864995582575856136251713753839967526529213907935684230570777595361932226374442906129369037176775177851357748046956842340853092602367258078996978455623565432134215006344982333263057798499248726667675321162361591446908728148790640428866237053767846474245200654652460151486424385864328130605666056
58 421306681453491408771915651064901884846998692919278438954013551017268226538675603435390971884055712792988087795146867190292292374606722806860775202120890303213471056229647162582401127032624691386615600934432213670238652736810567049578456204340264141349236770695693621276857073057231602530769249000337295579846544400445479940160634962931
59 4114323061069252038788238779930682700824745451998682720978396833515982732103403720221547067927862740412649432984571898765158566598426983775729076178445416103616142830829465837657043736193812485995159774639675971865153126436625332382816047026268660659924609282907087256862947681925712438482043063919208069737172489602675172156948636754873244181
60 40178936143254414441291394335260573702616213088773960586836118001841580030447490471301033972101639002955158722118011686205016870867814744076530394775386573836690210730769614547353135802890241509912492441907388126814821045393882648263570363900743520039311942209690801028754333299787795016222828301626141703094945586623093539605009957511018499258009806
61 392372423273968891028236272805279040948155515093689702292894631706533129556922002695786126754179917047390882096824103649541870196875073758632096214265674829465169119607562329175418242259362801700875115876225521349915193180355814021387144136607088727916663196824080542059288632154309681672911752711872434525656578402092522035654645809530868489335760000197306
62 3831761946034852451447619851614053135985003192611484384573332666752860542489464663797358624490681357466827728525455219844290968917654399646680222576374902092053345063407493822268671892095245434802828586874960705485048325043168179457357190773723690485209452155897580483152678352474214058725136388918283729445770061881468736962787587013771120668045539449437978712931
63 37419550254246605971168162613418487659473999909340025016574114966324317698755676143154987578140504566675267283695985747546409049152391848111400895520510376143915601699963369496887209223407660245300596856014618827214372690819900524859827636323165514531361746839480794838155828485305436109378215051748021786988286080928076693077824579327190984748743916518349241002920119181
64 365425295451627011437189088021664918556133696588268794738956519480834965737004092101298432827086452219554221592340981988049790805985347111488427125716697760061650994676629737995551930950348915141960975299244304645818704180874008956020849276794524601531538805366689666969048315093935324453600484682579194637374117272795245048100062296821942155562662527448823332149575933340041056
65 3568606400894795033566299687711571470287600388994070481701674854330075936318627676201934960347329969935106894573548984776245839614134471973789768835741689942972698595000527898388448632738448109775348660259337738160814087952478020723026739329454656245759971484482641204209963570324175117212377941607872260635319829816855665510469011220548318766013253340513336955895304042886480215041056
66 34849671883738232749670895387808315139552459381288301643725443096534036436789735810373198088501678183679789671612657678714819690730382905770686266150274477780042224533030460215772505240389590203541323940870271248520870733799630204103473342354295454437886657796220814169314762294993899180858556191851704861489784860209486985284500860735086549569894945135896764593134070140897590707525136916056
67 340328826989631179196004837771565577534741032693280449832978007968529435166263320470359923399359453734080423073802024118087933175858430369833488409468077647850352759675986821370399828043008658233384805705903902367411150143915765970581303809292521594673267271419017501059607437620556221135848440814188290612873035462666504556619224811320847534108994796247178918382021645164717314421493600591543166056
68 3323523701070616984335984743862945093112801191434158453629612827288254709803818672778620212210253235024184054164667627766946488100356933579482812924355736959350093252083210053639157816606375790422968575860007829180153651341764173218340838736699462477109331942482597455349639763152538432278228375673332336135392342602493334867323143856156312902189600900208914734818757587649013011035835027057718023183791056
69 32456286143267743987656101014286573174929886232831316072026369345042691393608148043467924610446182618377574263325183258361783058891354966810356846252986656480264409202189760949072612490373154166728651621228424792952070581430782941998751912153214289945649292729464983463680462847386672700155251460192853644726581601513424973013062493628572909837168664589383206515702653461499828753328337119286536533426030996291056
70 316955919367849062379454111467642316161425035667751353092639703718299386643009710028651452228874839705284906127908866964508882666543311342910181900258118166681609188684660250762691753938626048997860074786632016133013110391308211035001445816641535594225771605645939489643004139935447554710102362926349504656927373048441905975206003555157338058138556559516001639390879866186667598218531056925065717054187614511236074416056
71 3095272650076650999799356557301194493763917077664091401445225994481667552182331424677737350359142722229660244219238805964570081867475462142104850886274832137965588797065054989816321291704380159146453374260843709277451820840142805102139139553692809891992084597937473223998907976170651640827332735366116995600023874040849728301065448691674369785722219199429035058525710663113248963602929711460094647271693078457672189458730666056
72 30227271973404794919915591379894477478163254105550125197511809297394507549625677438609194684661164671705573123892111545659881793537978841984858899712434676390691315470346903776897694385694666461082625523572647025073217718686748905742466240250283428097909017880874798597396345819262857055382546323009799183058019591170321224192810373450868961319513063870756532186317153080152411730286104394258753260234168272949149488765786870840041056
73 295188202865281200389800697069282006622688031097143278501625626332044942594674774047923148736557912549353265352649346539888193776270924729084792259768940252852468798716365344053036266335490812266381410838485414383952797576402057111735547393971096506212102918998473609326513898296888570637622694939359047606127803397578111331943079368969656087256197457921000437485153176564951268467568437160106155845631960661573692708601831752847417715041056
74 2882697293606261722556647432317207095924687809000677206304301748676565269099092554787345665233041447683133153273810176338307823732781877117818505031109285372193615330814012666574308562145149634398681518105022982826985487619825812392608636109476925017175269614434171486340108324875055148695514869737978769977662154916838061810886797066857102711435108809604029063296224250078731500953433290567902609913894679487291290637166388309217352460607412306681
75 28151340757873649634342260081222725546139529395158248845133540497872100043102411110180321277304025844454851471227870390257394832124583903117420683317775915469450267361730725630780569676047264395484277620859358667961842658722863601653616937483459610205781946236681303387346828123335008642032003150569514303273409742774323451521961211357354757829204565251816946428520915118785428298154899292792190930863512381974261712704417287603722628793973516210439650431
76 274915437088609859710373633605690679161518841769877450640597258247681674907360626817845224907322434760856668687286460603699816804589502921355862059033182746029308972000944217268150497720467466639060260406628570293533590051058473974485609219675090199401936654711833966930585743615137242130204687470475421282705233519956964167040576509052075624501203324661609682260366489761706108547092172797755675342934783638566544781120221143207099693175963714081834539297072306
77 2684721065318455661234117515680573038686707439198578964776027964963980121993636284002376268497191088664052770230473536001013214010408735191238561314035645302348140142568498001013391574151114508846130412455879857421813739995892407843057119388671014633123552914404092209791259152306515899260472039116599702046122818043419469251524631081642930099563400326863349775734162864278523390696293854639775686756469987401856186878723460878926089885548925598244770724366887929884806
78 26217979153500543566739428864068096080924877336001004511218916386150125733290281411613745774409556281338915442421650204828830553618163676507712300299236415844982271431461149797442142854764513475547591933997222704000870301216751269244188693127247014763404406437215482014115371181193937889403387618536998200766122939825466570807644727769759264747939648124301797932482231614280016206916025998261182471536915150938582739703112238072723107433527707438350920541799921582921865431681
79 256034952670903745768939735000665000790282005234535946024262891057713644572065594011175329881668948517446228736969783231235347699117387731222824202775031191769465181762665389666120414360802452187109255277422186808311787375846006476655001352315235200834028661501788609118819669030572548595415116516329089954686338684133334952068791566084264981368746314270055119868294496964132651327344675688964069518117817683651187763473150497727718705963675817384823868486568075261373113378408400431
80 2500341334676794392274802099615869148342597707368810286065830304712469816051231757142112291429287863062007945352474373795687550496138383409753054441752665662515106460444982943940875074322014187496326926897267546293688627468063135031131028472753913083600202452157923247903159559711923744764987725760579286602213411137289138000134752941330989711549257965260842444097566889539206413854601744292803139457957602118207614569694248188001270909675887602723801141453502431180653750259469732168166056
81 24417395846453070237058614254061222151783180736024114489261307681229168136783813430346268882226667695266195193409583212660513741437718796894141050526812269911293602485241854912271097512539955560320038128304600880734711194162182325422599234341691062330952901259683229430884375093195026419791813358597252767868305349370592833417781500652437158813105829966259213368702701904083249998776858936658466891619035563205000057501448545217831707019736138424875476379186136173454805178893386680673345449416056
82 238451131313018264033775529824816622576007624375236619112707464878744718307280411042454439350333724387900153832534538042487253365397168043643329588983527786984414666976388917658950276218570988784571487567822957330763182900578675023612981882180462089528878256947056131994601357854398291648442366561125172290706358479177026950436059599312976255869869413387172096745894954383912200798669428915657808097338016331931951654219999786159351579536288727700868252414244655557097980686002050619229037355169179884806
83 2328624329228693984704839158445474829843824456789422307845805334859306083511529371531252644626967860579844750957964985484680382283270584019069232438887112514359113585848430798990524512218230403798175380001437234325983135240840781888911068202615697427788807472586021541506853070277923950487785578549137432674790798570621727105861708836802909479872851866481872115980952479169709081735145123487408296052180491993581994230814765650019912182804498158633845478333360665399244232611304578120983764185864518865468947306
84 22740471965123964694383194906694090135193598210834206520609957368065127170604767509962981901330477316902141613641273522458557131026448229082979573217832786335477840989389264150300278976337215126934838529143176169645985688261633193675579710111291498281717574999951517512869057689929721426245470699710223097476621452527075952711929988754840144044189507352226482614809158719166535980567209942972824947419653559862235269443785346183619746057669240293151219048748014663646199000919587187115250607097381382543634160879103556
85 222074921534413717718585887760684473976499982527677806442584084931944046976242824298667973242768810328003838998251513592917092526639446187278831459827696808114651712504257042431183314507378642463334482559655511470290691091982508853263279024205438239649264454904535422193692281894596083403216507154993632953484561458708315535804503646712224312517564979491274007232215234665728556128182404442666853943530605136680598894988324699328394463301629204186944477398159601999656449869868778176970649058868992800684302408288701894728556
86 2168700405609508962095565310162934316176757641871853594927095497400689988929726099760792176418813319179981681025270402040053293898953597320540213877615657287708437567702255537118213449389051429196967418659965558197650671298423257020990282094325577021942455042127525234844024860406516368768339249766451483059529608731973457055111000268956105298827920754962972265619456355524770006992978173074556612121981151750880441749921165432433437696127781511476219183124858082985220373904248356261628443275614837243473379034205634187444570509806
87 21178714898530360957964504982059905431413648846404820294964282773419187206691377475631003188113214358829057852922829026445049560105170305902945687717866905001076976449275816727797471831247922395950868172947007329599619699760097307812961378858730505598286012951246674509569773917797608533214328089649684070224795845565555220095927709439459740928116298531259288777112385467986516374499630449099039999735409228885644278217306350805213401199288012028786286581515279761049259308232539413457764080590653138526742377315462194039780687078359572306
88 206823387680960556230122118965428763978648914515672073255519100925217793099621891427362369200858031900111989303607986283817295447408420501729928713780805963058377730345113007026938020931774695587054961263548470429616075216797719279873188601456476854892262131528914241135376688882745309753171990757943573260182409318237394888391354977541081791257437932639872753246792000868276369779656241048014478995099154652228727409270709831717651883733712215175754823995021268851915189278621281887131901439336535283818799304074370673992065369445871099355666056
89 2019759645321880431934786318021765273228993305817110090508015686703388688539816143366631249406699379741663901817337543294428995076170455508651361657732901454032488080838664462977119124778076827311305650645864472609704303489831687228402815785183815739708383858315602395862955161820504640750139632088793784983144142246069289779768884619194900272990741331628629632898992024046559034345251855593729824140195760900631457451693502759453486283886910460302505523067012529643675673076289043983232982676789060942215842422345386071508336248201906044076665761916056
90 19724215286346488593113147636931301496376887752120215727855791797358402579102347317830960663502084102881742705786043864885115271064543524206749020451317917646595064946408017199097384389534205960016606297621143737328972530216954817898638684713788865935216773346790001875366338136963901557031264488034339855214603147712603806787959097695054862062983487216405167173763119749121175373925178326898830041378087650856565852231475930749465291956742910058105153416242441687742731534351220942041737447531126548808192070031976586443091632655558645468793172429784658400431
91 192619289905727427667120582391907241175555544454298981717807441589233662720883675550626964230517980443360878307679497621446345528281210748217418347403803807864945762898479090451128502051766461941101802527784567067199987684945173136450993003456289941162856578163733120055660181427220271545310151649050858013126752723784146879582691662940301558288595732251554474341747747698183069023805384044884758810547041347411068208196469918935224198390912694169308948393465925164496526784730235990755422332969636677750226088971315215146890235977201949516460275865454267248037306681
92 1881047752985619410811724437420969152105034613811513493338872915555319972927257212457165644831240903501876467255635500627435669690642742042445616019966977277488714715423928796318850443584102800616966921858830915525587218152424821263902009177581955579082614277049151620096314380781625530353184787298335200073364183295846089168182708587085576009967785042352776334234853978416597791572465204293199993446117973049738844653035248517210349146476095770255443312537794462619410893270181750380004735308188506344879143620809979944368052737830154832006296409166510804850648626211134806
93 18369606962750189558708246459189151876025728650503061458389207415160273144638503184949028166843346227039185012324961909722779038827631951413374620134157445407108376498773965351813294873820452129944334831009642292694346613358008826070930531318962524463421667000731012583221821443864369693679448928234958121933439861976485820825564014383047801785038578612309064214309312928488846205456103852656739143018218773259802705221488343914301470712269267944953597280654421226142005027990429895646641941932675801688823995057618009983442552556194845961007357611133364774845197159837468984572306
94 179390692995607319909260219328019061289313756352568959554585573583968197767994673621664376466318340652294136129700109486106018151788231299003851776275051841324352345715487705419528726957147286093544258725612236044778246835442998794703240107379850719952155481680625994076047963596013630002982873808252490307596071767188560659643610162038369845851267171586689328920512099572055436481210037447490219514548295581874944352045069548750732619008307361996081515014888712054634849214094856922795071790414155176646300894727450629977827066147450724474625718842004203007526233535847920964940908400431
95 1751862236285227733488869329375186145403454651880556245650256519219012976913784490360289854699375958819014210238700587461764046755484695214639877424487100242885770026685363570529351827670722204621058483627047148162835633248093989637410058846385088094895439124828269573537134151796448970691602354131325713799969613883848009667966658945973320367052279679206559498957378851784536221135731345238223924569125249882455630926330817249350579617726353735593350145678288110552103747130943881687135229036492813540667092748394720516640796304281562646496464164014629731648915661515933437860865186437490431681
96 17108029651222927084852239544679552201205611834771057086428299557193629746395769448389009671420636147424854176348829869288230057867942051279576084855407927915063333042614602072773203862647160585877090324886424482653671475639197828998048775911001240213508406681070075756046598593572820872627137845761484969366234234510105741282309009374645965901946233132727696544626798605068800799321783178475325519362429331376940071204025564411668686031551796835293948538366887792955607832264390567821780711137750448987656797821534300676892692989800190559427082071739175228725829449134759933007275342304300054433791056
97 167070602062723897313010151803511251964898553073936104359651388716139853272853398489569047687939889720131229318809899983008084192332082849529212881979843580227935393982895281246859719151106883082343808635479305984456126092415800908182658636880520709497848984127942269104415651877382902080189349686588128831897923901336519919678493622750197622266192092935802183395176455248746688030621733607540575062932701838624267539821597468498212815562952557651405428015727006254543807173462388780421643707670172221748671508875018697419342503353695887933353150866352963697763826245915077069109692023461341220926030996291056
98 1631548848268788059697364763706164569969712432362657269137220643425039217080027743980449928818695680553889715521392301183166862507541767597020168903533888533264357450021599192285643649391017417369821478490540950932905059835539129925624362000770294426514677728665522148091739572205563642935277565116401297268806102708329694870449563337372770165884573173795113320225308849909418957781334464228168830178569377749199265456983521728120864350384607486489521826669258673402546770641187393439698436714151407483276078388176522128395093056076951920816358074956308204735463117772635445509900693689168041431933004449590566603556
99 15933094221374883395482077770568013378610472972291574893918170444568714937231362293472659846844992378467151868773146245268433916790981283995838647231430679976616992641462213046777351782551598488660218421339905379416196257827929699286724890366481549187444215226207877001997604721171806943839079591935921281628898018547373748976552360321654263274535047793954396072580586948882694571979376715193273335723585161105324508332139023267195567056474107254458147122557243834856371628916651719801659950028734335105472779211685463450615817281196686853992886976583953752035349879010126314598083716069327958656434761016923974737050978556
100 155596623255614095659004665728203255650492900120034911073419633440360626990412163717825933095605232940222328045898985899157694787417147171517760843199387831131617170590578370856110793156717564648822472174965754088807871250561232476578319817583224714825958227509612632655446532057204968353841201322662732007015754441134504250466595141621783070265695093293469979868659349582082526656164576191731252863164269770253087351307304501059613291001504434244213883414001667122278743753960817625730186567945902295820416444076003609308534428583316541405052323045130084766049750433207420137237995850684105260770745452395034610588144048574416056
101 1519498273980606402919967438751984918461844727734715928451363608192231260026509687323753231946847204971417359974426091979485583600646783963507501316860127034495209274636229307090955423345875410195405342237224028235770443781087515228624153735773054137885796511343315826037392871999745908389864527364270792898301076347018285430455755672494016430265517679905053529819004600235739904676446469842044158051025911714117656522056741734584283749010101848538121692212640096855625284669305907020371803324314550867791816875477300634069198924720442841010110651018164139150136926556896796515318729752602232956817975380242650065896689254831060293166056
102 14838850331841859403515307019062352719353952419284335238782847736987042601964481128194581081629518314251260717818992710362210231375271697504625195733178980835399230680452408973612323736182381029403913518256238746165748849384971381993927471883027923870634033723579631370934799230933714798709278746399948275424220974275077069020416416128274548064062627906610486265907057193984138463796243852903144367273004745968716117838269524770520749536717164887226436926811280660485158747140735335645600301879472951782154810784296144969149765177608815516569194993822427971065997025884740476327641742291608893051643951241404624436007656016975004266485097853556
103 144910647771893158237454170108030788274940941594573586316238747432949213306817388874797771160246445604411262990065823159543159152165704847542977675696351522475051727888462939157292855210407778892593001364425989201466624606761570329419041293024662036034845064705018108028520386233149690616555316164620939143085598156255904259516688614282462296934784292335308768212618288248957659280240211954613553984325301725262098788472413207999429875670621074956207652823641752690181765491382314672291107205613245913000194703805342124514735198780416354408126222747420852111370855916058568221682008127380295482604920969260023419535417171836091996758539270147207228556
104 1415143044647394123412638379961238166747470132759507678869519017902697640490419818811057463058965642263393769517468434121343741449654167913209830126549839124220189782733366789970115870387306609515700315342884196217276030874395337837281159789082501804297002867666632752475134059458648999338817592052395393566811467442525797681493391169576830860316695908334125030595586949122640100994189108562144189704272478527140147609550671283539162895065714923073389843945467319378344150431064148275543165937214785214994717669147939400152294841867996784894415413176453701898302345965394303329153990134075345529115366064044945593331706370039607726288353680927346929433791056
105 13819756295384708236451546679308966472143263015229567176460146659211506214342051464132612879623070621532781009702048926632126533403433411037885834693217449468701892302791930872278239007759739246599644532643760033228107457060917522109496282264695342241896759339322000381062153125130537802980983117375705671033747477319031145357647366542956614407825695631764995905167406594775338866529404449215887373240460567338249799398037098404055481392953736940393277323552783126452656881358232491921915948778798882879317795767220178195793394552787895753620269882572581519086998387351271703169002352528852072711410396724344030155215899136803038944815206126635550815652593496291056
106 134958557572116291371597135540126625704524052883101241957618619718873057891871196761169812968853930427672326714391144302395530713527972493046269321969546911585297377315780584110973019095092937387688313952190004213450894074982121233858501558739012248507986395644874153514581925933175752434707994571331039596297822705949625986020737347854860912853412404745955147702425168584691272930158480686278653798657202296361593707658559878042986523584594930104981182894827041497247781778494135912998065838780503958884075350240822054425945021080057737947570429843237423229975141512196202714667678057351406951774387700459161685218813024478855330333428404127097313734359402250036123244181
107 1317954663790198157925753276759049079145742703936535565992369333192140589798423992651560215157333073296148233864209559111779928912890489693438236656296154724006305009625644767018921098810969716401177749203564760921053257308965062991780516132486786186901997151338434845378121032098340237590250822050400633717076841406857872555983701603666306444871900987741745424210667968019658457693855229487238652553611888852972524782729839306411829486869543503535205131779754515033512735359735152385513505105485483746457618124219431361494999850226885005098299201585844318528136522573252065752704949455424171205821514387965225599804581228164199236986584580534993743675589770666617940648916212931
108 12870651013576153885993684343350088663532643593130230136644231769454538735967264257887817062832098194226859057841858078305855896197356116893374784150774051799966160837561407535254474080039965807557090878662663205188798274569065371843258245609181052025948197534221651936954764117146405254694674942086136894347819474736630198020343260251035547042233648088319929425007428503723416405933822331705213780946927465713083305767552467266604196789006259174991368429170080867030714943702178004195906891698160778750368591365209755786558558711792982217580937914182805389351119418076566636332598937895266214231406950618151176653782246218407668058878676147642178308567945158505439414937089666250197306
109 125689951304454627792907073665528209604810972589162403678166325873579559508893264148611346974310074944245032716251908191668280290808965845651599282488452003695158095715125345145173018970378717846516631997499603471934829810365463300187272809681014461742685558550573783088210693730376792221519237369800590087761404442939132502718005521982741660961642743406800894230504169932240678095299095878474158061743252838693913203960716575613389760688621681797585767447039541960679600312085354738330635332017690708324479020273561312187277362364018430053610132027497824210892143774178021855524120835749183508831857068592590712422530224536508569172665489369528615217330748772478535760286852080415471914259806
110 1227440930707564724540108141264923921921982154191039098419593026109175541425643105221156969417267071752877980099169050496199331559670877431411780000937924753438737778919747376807568826272726399049661573244352121232073611338160546796553754819854909290259685538140128110219227064847992258728099042537784113535013131469800717507708281002723448137380620628501267271577877527684631948669987447941584095731429800084134680365463120586735043939656301276984533394713042819347079467603310188996124091884530857676491116620894190462851666902893908856795947952073387906783566960235147695290906675650680095494773396775211159984584895696459004402931899952864475108360089212565548584460465211863286156247838857619181
111 11986727838941061763086993567040272675019356974521866195503838145597417700634419626221990490639854697050537076123763207115108280552917885746158643756269174516020805053157543400307341229215136294222745982531592736194380671006782138407784771175528031221471144177626707188996138014926207651922152849594244780819649321822285416302632272310668880029228961485772646531182108860777223776864216309692052868330376254621639413942368828916451834743401007611794412696723154024426629773274058140348818793879347557167252076137036669484475127411381672170581889882626511288553648986148220857560472414577651354575843313610403280261060634505549874432209255899344998124462142099107306876561536351836115331045646260961416212931
112 117057889052158806280146421553127662841985907954315099565467169390599782826311956656067542801510994989680709828782483367067779464951360160275044412928375213363851070354974656003819897948479255338923495825589833233534655989291609177171035698259809001658991680111039062871718048095751578749263602185927479504865089909690646613631293853651196589266155343089591989840887341687334867951941058320886262083068898445081105680944955290609240907072758352120238367710334952723544924968202432156889574491305946902884867580750860684019950457160433983060465296564369658229123857870859447292473212742235487587794850635129889533166316247657151958542555121021264537457089867184522586814367975418067696672300202428657602056386916056
113 1143143447774988342579554897979762332441268632366358394194015326080076005322487765183752208835763943187890835622409717056490620092643695768868040183736027830455550694006757394912520032082872855651251183766553371005664665702761762228081038197953756470578819078995262731611869694451964233393129015052092102477614583499827704037558467546227443934130465392476384227332148940790706607249682237758948830787265488887240896284283249720360979836804326622855325460635529200217107334848319300098772716090408057180170554050362573769628025232048722471417625258860922690468390271627724654631776073280976268345791618237679612054633365090605535809329967169658592979369732428923966126755336281083844131674293101899651467163156255605666056
114 11163510232177620533003465800583616527746763987952718693300930918750742241741648221451374326842925485705555335571785865639496946715715914156293478012779936422801310049910187279282934182745403377352370774753654754392039191584081338477395636660660604548076109384165304554803713769289111618554412348802432296715648817864995572036436479588176322412076535223037769960835168166664901299518122127784819692253067502897966348231668865228519612074896194168296368249210651993770680655650482721323667464981358770994183084759640272768325279972842640392974280796355736344674732878044527029473696565072517109077060625426438450215796718721078929201758906447204532748163272478819364352308247122346302445933287723828278761915519196580633047072306
115 109018654611109575517611970708824380153776992069850768489266903503425217208930604974288409759073819641677901507432852149818731383695452916884587721189903222924489349141617059806463557468314439093068860629309562283100950848747532059538959755684666224876038832565658121218868761275186756360545797760256862484172082229908438993970042489749492509958341576942582746088126754090563041601777416754192444990811781656405114992746289662966587458826763498431482711829235332919041218705334758527839956635631638171950160826826287955485073456749194293980045533578947054843435634223982276842947250361041115913701099181718873215604687661120083941440359411676400359421521981290843431418369319737588523999708657996645196003363456669851500581487539259806
116 1064635298936616948414179401453363087439228438182136411027997104525636886814600286002186291296616159479929873477839631942923195179496199760009712560462389428659398517818214346141900026634436475996577996622091921184503380534334562385849669606854839681870351909321938778847841040827905510834549315604325361691770409958890047253274733721217874091645700087620678993544292006091239702442977182568048284893618884499038834275041090450785437338066660664288027591791297691907829088916827893262700726342594472839095891446016866144092422237858279962342940984885937304461955468814987993591056257399105348493348463180758020061215806542997631459942386144847339501504565496325654449069441806345047228225935862810977491945225931239041359751779626592519728556
117 10396829091177899886857220717317998900773715216622425888945284223883172722815700735959145500441878294807262663981472353285089106265774006188685983199303130468484285350705507980814448810846253368369680808047828828411230420883297874517057575635886523412735162603069106054740426381788665674304010737752000046241344709570521511771921470066134874599147154703257137846600074550159639558491353096814880886805969585578942814267235663309650678764937673444362905583932598622020979658977165840418323369579273010986346954107988802644805713024844589052793270259325525417664725603530455286072083541368412639335507797719121711571292571357039366401001117462678690300788555887046085564953218199747544604542485260183592357553836218005055605975770979482721074941603556
118 101531534093534178582590046067558583015368312662328377821731291248859108621280026362821821292397954270356222291419543875035010370448977463575724706977653780493708182780642915375336094954289025040541005311686241761775476201498136212327796018896564004725447096349454763126491084326186878512727351468890976555430005802505081593934532849783342485754293227784831739148805183227355369992527901940353023368630439338622067718581079300293070684601337908015239457695103363441784777063368772561187599512574440935257869250853991641126745037959854081020813940906735761381220872679873589897277500745623827224760693832837518102887386636119860606955576169691915430805920729701905652969386860960362466060551297778172173139022049443963604071977705392613663632463201406447306
119 991518887632169712720605918628501787259456178343050564665344641102139732629752110697909956009052749803535467374166400976875710779916338871617112670283652710904979988001298602986243117085146690166405344586077844222999291266118465551876871700438080168169281222655341652757673229145282556172116553861378114734189293292175369358543874383165417616721515925615118386670357186875866125908959230875660309984732950181411159831035010437970327711723542991192763663883440552753694609173545045159851686998330683412061551477152412308267426083023345646658148764616416436873237627163034894093488221740827270139022009333436680176161652268259159739998585557112060965378245899763809981198359250889451875038498058197510719776058781160098165985452107956724579538806635926946523634806
120 9682801637032907350787167174106462766205626741631353170560006260763083326462548645972710717765122512987822892442098481848858381895668432982365213730709505665329117242801410313672922449082114359371108725547062780223738411566412749092726095964925304843909847759888552463603784726981285012774226160198442814183321451267862000895735818084718869764262976103292028000480664664289888306158650182251330520540948621132981819078534636419969176389679335991863445549596688722345714764522225178034554025935967501281495368290788887084624432117808446749583252600113017158690397605825878869823054497895147607564793237606310422087885725000985860255393668613661623677096813707653164601938355789783351069460303679345937917933144676644035136568352453747084079885756922542411874517324416056
121 94558609736649485847530929434633425451226823648743683306250061140264485609986072108988256625859041636966379504056146741315133649001738478712998860280309059205767241075264697095112117793639946347763981067437365136339597071771763578752325362365754072033744935798872081008963804350321793450848807000498221290528825267826354089638242850619342529230452091121476531438482353607247415584730479101541356248110727635853094336131713484470380000714339338043401992704033683255022893078962959036281627419115236457818355242063977148879986442424000967025245406808530930376886832117031468714946276351669969444026026528090482822558082455626700586132853033858037685286050619384224030927260000227134606465472035537786968876899275993464615597751159201783036114081976201054034411270211919668166056
122 923423923209467635229794232760092045422136949694762532287598253322895367285020714908402903617146924376760877129554711838057703629512780920770669670591590506052907151043001353637349295150293212079896422732261909259442460188578280975523083634138111591697737070483663363369077962931088218968610191822253898834512991260210558264260569773641867200061084644445169940985429765795232405407532117938957412253017478833297000306511372756838168253857379796682503518510475622903242545584689937757056540574067946790237648733299798160914109510159675472386071127845329691175301107236074673737044200581658021465055435863185933235147351174353870648226184072696760931856850012778571775253382936395042362670822814474622256474395844084723082244889737154848415933446094767883586176880291957448705556837931
123 9017811750092457375290959304297773881075556149362915354371076692606400071142781355490388629083939146044073169791074146499395741671961099987192165094970019296993970862270770566999812694026514471734745858889635650255177051020540660251647158603869627123357481093371430111315355005104441742435766170638879233938095157819307668260878920520192575607308096897581921572518123397665266938196622240966598895970080185691670332887857017390100608485818186978914076517634563411396587774813405320396449892325538031629163780647394844375632155280492274622486156474284608160515725214231461417823536345369807524915413223637024154527176717781737236222632592794099673925373812697029213595508434678284317758033938580745070006907456528080918635026201788929073268480538198375897158892747687617904800962194326369181
124 88064567871996654055575774456032948057378478021122220257530045826234375694753726003740155603256707896284440582086205363677426148485948923327640467906150614738887408872416885592828867496687517716941436611334129999326339924321072218301148442919390857829802614393517523532063407967510508361419963562375688125283965224860907593801015603645142203944497088378921731163107500636410256327265450218769368547201887415776857414312033811953888839662919109769351144466914835258991483014128957648047841466242832609031245424985178973153421037719947037099454016643627949071268097261888256095107640486110391953746371883156502210372259723015465214128528504256540934532146919360067776045152857952202781961742319147250073298962621531995367327211495777801127674817577886867094438851462295850727799936492036565664259806
125 860005545624967324761482172422196758372836699425021682202441853771820075144079359077597865553989070614492170788625534609680459670215719575983240859729174011203369734412774071232986702425426036627758101480683404082495820215199571652394377733605982498180560452458318282060524358369248463940585892873283711619463868703625133846945224056358058488128981880182563653186039139791530761835186119993855440968059529512760421676489813365672033207507932221152436097878129110253639450605915969313930791973611746339081013786145767870697630155092646724961902950409991450712581832547664275596795057920460671427374537158513556620151089286591741228759804839439278486949929221310028678968500178893405708636393744865053745241393011987083982095638301767067960763325991768910558630057955377774742181576415553052018865468947306
126 8398491656493821530873849340060515218484733392822477365258221228240430421328899997969359836447032491479102118500620328912930455644504340823296789480427816347970261761670295409431936336013146731963063567564596601688598887779668296726026880981857500972465620277189456226386929721135955904440620819364442677811925825263342831851787973104473481103244267148972671982973589426314274675750143978542406900549305134051784374686316818810107786887442105096950541911181652589239949895872549550264524563283004812085132086319671815226635276845593800298570711443899532090142994289326845790195236530822076736648347401389844865100684397568608002353516924143924803730084523937717747445579930534036529290863664963549747434134125170596781349153702784528656285565245467645036251562320850218863778720229710164689115542958959463087931
127 82016520082947475887439934961528468930514974539282005520099816682035453333290039056296860083752969592099536339152442845810394521289210270421033985081590201434889969075549796049994335295989835231370353710473367003417009283821988262400146559116471837952566500021408697983748978815667471487991399742881372334975896799469032940709862142673603559490414556194452905100222493254589500074481514657144582912104708595192006025682251894002265320131014877106728024081541204497067862525064731636784126038458317467393196335012579907553972633183059671513035812934575060308678881138464724345927396868818175362750768296080646516776760353033469872785011479807224683383283998904403486826345461354095828506889914163041008792490036685042834928712356641135846998108706112601525452810547905032778006705098212886276745679444927762731435744181
128 800942578935033944213280614858676454399560298235175835157224772285502473957910537685764904003349152105462131658070384131488341107093552576511125392030738895676157670683267175294879683813031324188536250082323520884614051113847304396992650391322177462153802098456410755067862744771059339597979079375395943600632166612136376441528181496348152371296398842665585765381367233680800155246269674654591822944225084292471316380471185073291771659762348606434462992551352017014521774354293597285835329439316450430948441305665805594728276970455910668909612946557525572957149856138733941344549636637437238201560818090458995836773186073302042555763394670742654689515091480802124596847267791288602354241204531972153624975066813219407931655146581560570264379720952649251791178009396721701805713261383049030402087090554972767192910894277541056
129 7821704872412440861457818504479262249995706037452889015207273166850610097245220094639532030790419568281104990989036582271118970010930412914035824885980525514002634121138827825422851334065343224641642142436189697313714717860394365283872917128023853960967626060425577917943662882292107025410910238049494041137910836439004714981028213227071182074225301419160499092072000415464857863969310474283795644442774372155031997268873968528311755514531957822409875797234338095852489727754724764857074559081072547157079524567728359053430108757456776715017821317672106862178118307025620595765198490737289635394344056249930376973137768488923452198960705611847465810033239942461487775713931099202686008327947513747631359386464635177227324509572657272851278438740397415520238569784809506013296967248612892379591756226925361919542431194375738027541056
130 76383836644652742787674008832805295410114316772000869289133527020025489230910352486815711511884396183899856086837648239438765603401605474812936504705728454210797514597921454458634149251332136036948296693915569460283652228270139338381851356328108905055580870230424075943788847629110670007243031410213071988750381710066802598872167641333888824710998870102190272823577697057451982042448993862417229003038150572283228047297459809384998165026380926127900455218603187549331461609323728837940834843370199484043233433423105751252149213427634200042511141212425300258799141454111498071296569211865210790348106031165964312094632099511360997203820460086468887982462800490079109422883715502456314552309988671664964572571683136522404419977247570030330351648405332079011171706635075189781795990313834416436968855670976526123275765543460208963140371291056
131 745935904732936941285878992507864212989397624726570989151694599804936418270608911004257986490466183607234317565231599732209369978313751045437476417641049132406451394039666705007989414194759107391228586599362356941631912999221871442412235754508026662850225263664616931081020060506614944164220279865993583811660431471304922615458810496900650926202117668726119326646083931029656017833437272996580999248426525369842041125793268734786131651571957988693211547401236962500156971017941579786990592591315400583858688515328049354168344416432298277180052492304842923993493280303015887453833503715276377022743295912670310536392244724752778908478513521533729957953703597785291832108803607002849370050294726258306492097423211936925062820990373642281227038812246426729440763974252513792375956277335316489947595459994584468667684557011601840733844827398183791056
132 7284530319657587317244912036209611454974586178970419815934517576220082209673915146526344211346779385078142330651104862900365282273757232046200733304842608122629665792466179824181972036641809236752566502030124733826917838545898924078067730183188156955622363522422016460326927913549437426704193701733484510347178168360260515436971740989273081169981771726043127238914294360770240098577049033617480351787393515316529230756282766376466840360022417995564218131358026868249381151305977243539897171616368513336897910695576940744640690350481061690000830855200573851138561497503819894424148705639687212548391372771268155213025761210163406809013351519620485822769688636017446675633152879476483462671153881822042223848315339578610996921636561782688439127686871899147781762227008147246357000871386906935401545085400033545872858255594489754661311983425210698965041056
133 71137991402906126144969844103609486864986193154008006014985523205274240328846827602797086657733823215194250686393875656772137822164205404734578211304745660746330552460700122846882772399386447347713068043169728044983545815823616247351605966361583930341502821122926279237928649198659270033738566223959570076228711849338116641058393058630351283610733733525518515751961233463619551298250206295638915601465204565915289254153309670052654627634582731352125060860462526244820910450613156437128206400799038568993012260708398137570885821819920174828754239992452961435385472629163834201062372448108723919951098576823687972293013040311279647405303226741552656395397763793798065517365632210386143112540134842130219565990139552453454492748864411747361804574655715643939416490154315826270714596263389914620605897907636725680919404444427258200828226766874670345376714590041056
134 694706947294005138134471133824311395165880792519609433740093000051506253211394800808566776870057708708519082852731558620842670357969867107824785608688223377989117157733687893251171781166199722573615815036213268126184471392984463897590177346956134586056088439000883065710250703492738740977940485890827894024762495768977757895606329756850764078421588906633706269889146417443490239995394053392132433798849952414847902494980597818906837109656485202801555479318814912610720890594560361602434266988292958552179578620289226832994060660427705523244125895151159176395672460614612006461736829890272031864134331794763822639892679236164123004416083397243886896994924482161647052095438276897813488261479104898821684944187780162081360642333942722747712000174873999070436891522272374913246771620394842294919246369013048995327474665176365754196176711882152379816054660867437246291056
135 6784247532168018927094444666253040968416804614449310876368095703627990754017527351646162816071121845537564731947410468289825417437982195783862496694055534032634411416070513130779082974975030744351949225740740477873297503796361619182664024407385912440922087015369902180546899454037463817910990051928213819830543937113649880474051587189750379635133235341540456898903003513316946372603982634446867756757468763034778427187561552554473446542733998773501873444549875153873682029751465034365686930755256957739780094226885496386190880537125143572838307575546153390230293121153925134033028387904783701341163456440329721969318989415864473260640045665258893352714310528480393152572726201397215640214785167068719540814416968187401030471745593226358902502269717365506954499364661650106184493545953664972950994856880580748879904601409499487758986893716868432683189725159961770757558791056
136 66252417306328309834906686193877353207195357562981551527032184605742097207202415543419564386826315940661634225001476919106026956861999396930319449618139204629163078619003970610134788007251170997201582546191025488534966893524921982770912875864897821933225907887613176560004014431333732721082096779970039509895256573932341244749153712924698487604619625887936841785170880748646841189311516974952789659211927305740307458288151858401703381688317443510300719301782142826844828825418754860311815653605593349805664745240218721764510352435360369380920251333184239999996916920309951046855131712287468749595959326874384796605767831510801130719166707236525887672119693976609051673677636266955944655220446702405734324334382112176461072900642056294891880148825366635696817349078037793204512153562108116009991385989591724168826428623773779701747520426217322210933541363123198627788614019277541056
137 646996262757112400731510607362083527414017163700991714131173677790450168039086089291206694473170598381136767118329943672350264451180081056406512702013572564917056733845625427476836210214474336363549086852183549451064714160757038437749670779993105656335854264204290293601042399488197406633689441679052826876293010674502852651891184610242482934486739154207326785600070684819001785368812230433999367610097861396295850316594735766301807181770083091843979737405493742563837751250178926369172929473186665169152336849512368562477123639415438003948939805812152447642945402669889825330345365359568292176102148462651029003649820453946714085583904344887286921580456404527220586029546446076036929414098656061710134997581765729647914186887206836557473739571435084735220904789845964612776045451685407246486463690097007096694365359824935535163432730677267148770207029857753958571096538860391363027541056
138 6318322878487425788393658275020346947402511364267497208312242947172364922256700090734440397214693063825775060510643777335853109778271530230061377611141200623624354909052816239006752305966828079575968972582672062280232689205760556454006331506036467398539394754748503698718133976823969500167741239385611087624279788402589646585835391928081773959294880791026185582734580497276527206578503995479986020982290694586189391573406478463433072224828685140881716526244381089508781962186641366524289688337851137099127339018797151423410740785902587767203758870529864885673276455161834279588206856354983176306787883309662029071511170329981855966197479239814360081058881636078311516819239512712565001091210575723318446370638785148417857840750507726376286632811463097747788227897464318699640535100243143618340019766147098054682690547845285004192391667445419573040714377125428120801678891270078081678136709181681
139 61702371860228767464781819091995575658227650041674777424924247530980126193913086823578519546042190933864964104831878530937154506618308012331832841916495916332964838452843186755541112993461687521766132007573797357799775230529741422047230450086511747738283119669914416528161003241940564084952626895053544654370878024853213285380093238315061963298755558303394872194605703988226281160039225272308258230620450194458661711628098453913263502205637154316112247679308965625282137977882331107168755866724332612239870809389402658150890036799782203283625623813337375105027947807272678761117099036369152190560827686478312973721541650655152157575105098594397122148959144085490076895159465861689504134687574352886501453294311097475942501387329950355312805193123656582088673614985227272389596895813955086849195333663431495266469247826897547947042949464127926906378706168011229073224284330570957366965074132665517775431
140 602562225197546557273259952070269293537379394938230248290275854794727794862432488511508980023834782522980859479867217866362278348694170237476667794463231856753334843375664476463274156618215911727651438236571756521163080553295609706232524532926066698587389575807608052729155701818462318237839331277419403018137077697475155727526346131671565522863458545083900477425622794592526916409829832757976378531240000747206763877413418231521325057956451981194884490610478575014974821185324719779697664359283136326354062452096926844318505362566733222796379041542269357556175839147895662641674530331050699961683239172251741227294852898892605264445910814351032566729155473695823690449415858160911920868437384884633396676580351351199928993748585168972999274168617917111740066157333692343144437843028117052238409814194015555296612434731607511426846055531484817887148913274376282773514262904408705970785207703072618230703322306
141 5884396730444790598371679219436223569700970653693654768459725144479763621703442270620204883205450047459687728111239244959942423073184779769398343105348849038243943964331914283437624531963323931298173986399808394066095565605934859167464936077144091672539620906336096921521730523281881206919596190297438555832616998351169454694461090213956152645571426303523685669618750707085482500591607572199156220685415206165548110596147299009526302468536409192222257060126895788556397338488010399578933503423599820123410765986311504194058384552780661924644760516135264365054553256998531219320470897877796452135198861852614395296548024233843399636343947365091743822146492738207501704011333068205200728867839279342248352756526825713429449428064321244957106519029930836329400153522703363724865767959913116566081777047390881846816878879531448013449739666828786086400584968388465911421208134813154479554536727595235809046815618398634806
142 57464811820749908187223429877306870797861041539977097348239503364060191618197678424025438312866091282582307446893275723209883620976840180451234325589429874274134527746388695893875167005717436573953377006294629854799863243202877952489833976562384831738927045643506766264112016615751808224410223255989015671256085712390888207144943040690159476695287390071079345999138948975262130774744531310145027178218111443260408100499559782703111984217884091307752023856029543781172514173487823151337213978458734265891405888038945687591951623793956657569175543771352137339613810120230045125628227026212278806426706857960498048539172293993783402561794202042137670508797403958418816178650742348091433949856986634158294572573722800200756999602911858368341506254855324659654917489408709334106884646893469481216153342453487590948560647104654903245599807579504342021192200311312591770471363655422442928925909717757839392847038168500646474806681
143 561179802937010822140853807395574910135361733788838841291401400039650308771461703359623421024693993312051429124069010913471414063548771421429443865524232210460363576565729150271592675712287045436485254167208348006524238640487957509052016338347291051952296674105504273961445192455287923588888418794265913051625816899713189870142847466499086596959796798368386283624373168777272159768229905946101952428841955648088059850241282424469737404548029135839586244035171513778606770328511175157106209052155127225204896862983328942712789473107376234997152663469027275285849709813205157531150502237803466551500827350596806341628869144461379525577303497548075882654625395427008404496964569155616411659638323345753306293844443841323451692818094479675468160745495651228299817944845943607561945798775076479006790187995439744085749134572008425605617376556323073675136161370107919975770741405196429677584617092024983559020914812228936742528799025431
144 5480271513056746309969275462847411231790641931531629309486341797262210046596305696871322470945470775763360798014349452629603446572638034455776519496701400677351243089591890221271350344694621114076174161745249178244826255546879655964314288952020747423492247872823556921865708335268800875414719651130828215440983081288289050951264686822470192758746557789834681880209302158762402963200407752418961032015304233692194311392636690928574298747527995661455058413321244629945594254142120440432958363620194160907106889179353866352871811946334876642286486601729860022466964220433432304039907647954953405945464184718010906807903377332940212246189115652372990289674482211900315783305780774272530597696763335036567232398103628434287473496059203364139322737371235352708500538954319110866523413071769142001187142611786509826151520727360313507054010329970436730068517512069634725707493127806017492676614158017522251999482857435144809662658761724355666056
145 53518276494694788183293705691869250310455487612613567475452556613888769986292047821009008505329194094027661231535859923976076955998993624652855867638570945085606387666311801942396640321122999004843526354495416384563759494529228455879033983371791320699766708961713587749744942202404547814884877103688250713536515895777050555325765539212962483936476774413370141122074072307662333244798549582790730326830303293000328026543513045279035241491295075708558602077511488229533544134356796937745647175446938861954596825887117318878839857004915208626522800935396038674938963564923318652936125812158431557407559814974988659651161923502419560315807273972650144102662021682058531239380820349086942843513936871291193384483481795109085817798807851866942603489523646314611661718883347146065938676542289460526438519775589471401281899208460942638286807021679795200778525597337236758089104608225871709463437812200377827511668695310770352738303720314096197011916056
146 522639418893503790852477594647160647563041871216929369877466373182507519397383279502041098684859963905472455265832574551797833160269616098994028579338771590866953306056787126391165646907870322301182348323574194605794975313711669866079422396559601925809981664879493229188171007118837987794218853335379198403411773266156381423633201069171137300002742116379653174227195084641298092143281616753935831575773878341192362593733726164660756753608010186112317624936831770382184146222966808093826323939501670272441839180088249736363711289391278772877696205031810110780194087475412020709898411727751078863926046064054417232695055662039521169403526507063580965392071530384234674217727888825410087153935154864910909394070213259156785942199506580853879530347357303328171170462953959867230384625160177285760480227452665762523835762078052853870621952234880808871320216569535669868062476842669518401211847245211866558762759628742368785064890038314863402436956289259806
147 5103900575131872957543726510226178198857830773602825877709632550610424994115071088887120104344344477262394242931207158673258051637089891559010988073485762030468935462474407358404837286740732723794072764511646391195677517128487044237090336243984640835816041939000883378217812976590930895685394886267370368682206194675903178218386221673567687662057815250560554656593910834157201805182568638492167137846826954795946957249540801767964337746213462883374165884797636521141994181669516229560921280463296849840129589576937855539972841518150029398602323898851652970886033012564718270737771941410853446834189261014984985151228724338503971944611522487441660177883860100578710387255612381311307747899245577005365966748522795497778466094196411792665694667945940791279804956999776844041835573173114060180936595451229175024757469176721496085580821939702006876024606614268281516264891863126297872404883112542724198416845422041709770238950379034384899399831254075750234572306
148 49842779054022196851012954201427521473221003648465096462008130377054931583154991102413282268987756403437472678968450617543257022200744882104155015812127697003424847451925063221221282616913525839141498704798637992026256394158971097505248576213868491563546329736146518806158774791689021657528154183875921227764700691449659982305822404022315005269499814880963746553998132495746951784352457750025407937287845848834702516993432770958768087233160650517788563755409736139116381175124871148706367235665006296768856125096265670533967090881190131745804546028164539452728545617031043340191809478312523659133936735641023827322804241517047844583327681668348384365990471111542860589179177970449556934391314923488876007954177093056027929704696216369109576151098369325980302821629614027773103682762287259671350026398464907705044852317855475665557510902459426312845114681695882870416366791983388123244680355889327977775707074944877683293308121039262498278479883103925775274160353556
149 486745889199435516123173380873315639386923863754541957636798148213427066241747959984504709658083592548553256435909441008478528266964869766345631668882093334358888450851218251890440344869440794980972362986030844365365566263508648997718381376224059444231451528670638246790230257958041531529688076900329672704400493282586188386335969196298264081921181992730912638302870287532276604671933887316959880871199949575493914227122359322639781415915843202991202754473933561879718851021625126190336564228693923853121542714303081093834113469166568937697581756849595435561128760815251562050004475343919827985225500512687694083947000726302040997124151489513405384006380232406769114593128444248833988899954618454302229138031755078085093133636500946631761690839356477882933349168303198757845471360992939767209175474359290923359466388085540386942886355720981979763617167590440782056665753018970163064531200965477060129517801102808171353620718519988938601346301119268731802064965947988478556
150 4753377824213237462140365047590973040887928356977948805046856916146748693767069921723678805254722649734375916962705801736182227039765760466358205443363770439656757674237507452779107385079782459205939008565107597963934789862586253479386351513428505530192511349335009515231339237684018193499766600164680435826500913808586480765509108335067637314564275234339412935321111718156150547097221455262187247966970634572882421568306826473465306843668754164350917612682116571776077971897849942265231248638363336408466720335639602606296450451254548890922388281676444203832024472528708601315304421632735950659490414263160523581947758902462749538157969650235125023150396741407324526451831385177189183991249872946158238956424928928167684687514623129993890894549829361067339973803919261367658835412309699413012786779664651701272264993857879057450207278654993425119066275556041431669340374094292927438215189865727768417017677206304299683683869754322518916667163575634539232682093340944036367384806