0 1
1 1
2 3
3 1
4 33
5 5
6 75
7 611
8 97653
9 83057
10 22018179
11 9625216
12 20894487717
13 93120706729
14 411117020063871
15 297434062421057
16 6650181371241300777
17 6082551300359191981
18 2198073713661546055399083
19 53388901948383223161199
20 31122898898234908646386438959
21 28939265156320908624136451303
22 33967907363252213924242279186875801
23 13817021337791682915368474887593433
24 163093797427744417486175025833165202432753
25 6135011334023767542038183088946060630837
26 116420347949997943926637547067487441106998294335
27 14469374083410572399742069730234851328131514618
28 209534960736232196782891315355918702158810199855061939297
29 6850943749966215136770940519892491428099249818474938997
30 2096097556723555021212601873671773858974527776471689588225039683
31 15953013802406894356400440275243677244848619245523138763840995157
32 2448127617450492160697572105624439585948766193529088009305458864623731781
33 11679509601022935114269944952583493748426220962754311923538401417135481101
34 57513715017323826434255066952363143853900217100754023034329975005454908749141688767
35 5502119377977827210817602833769811237819970375477783811788271455635966804908538979
36 1086457895066969875409529780342951827285062515462404958240514063732412416578919719487775334729
37 1041814810896178738356870142374631757635500802658690178406991334017757872401079180853782784577
38 21702820152737449852400416409578256685650366200064659741865299989650623657547511075099571117816563682377
39 41710114332534116639063514797288927540985235821898280420804342621816288399995824342360833715417258853681
40 1323375051018069386870690364076330342860325935803710880403871830417022329044218284123868525666042718485081385140995
41 1274114354785148791582045042191105609266909275380762817372510292931285639771118219619972413142101025902131625385287
42 8099739035893835229808868258128747844050315529643234374827095787086026107090605077147799355721727666720024465468021378928144473
43 19529494227729038193913201535541279511549773708798470229430978508820911887697418208952221218501076766750112548264255377107307028
44 43254978246486036289271584936532774301953574118526466400845363337507485012670710349304760868043045470729066860038617546922081217925451475729
45 192203930475880997555887434220389139564104257865853642349932286557523279858834149499861968017442941850568353174251093679559637049820095294219
46 170539819290779910414154241442395210685168922076594561047737641836457766600500783455118696832668889241689399580471231807560396141691658334276237397785339
47 14040631472087425369858928780615569320961396149183588795753013834485175861782099334598786596702405234510678875838771342786516331361048767457018662799781
48 7173350447503493355173519571884530084027268901763851276972591013962482452270192191408245617216118820880993643332130120179413689208626857840916323376242056365181125259
49 6948643563853666570595248847503464316472912944250520598754101712364685384382342899456013389629068724260471288364105322115211571824692139563881132343045725967514833911
50 454989540612864065523731745474353004605330282874405327550122151611653803299900690583622460704769029031864745860906080104842863210358193734177828254024352084952318268387383119445209
51 220639616686778043194727727224089585972374129660164965880232176496710649738075477544326106601878431949232644665093934918679847070227022769976134364544561499231400920261973709351971
52 30451221012833469949006902625421528490710567308187849162706758920818362609606229239712851769872660945111546910915222734747450140874285822707593967899982762798750390643963168388137524725141576069
53 52997881211359811053181711754614009431686021135518890751067260033047829680556488802519333580020866906135311156663672466093318927105918409808816492661109455358955633468826355025282699932775697703
54 278252409466681377154213608713963149117400874519061291783222328853026488144465933140927691715391532557904802986676802775365558871172321169724949262646391337504938467332945156885397801411937703761293872592042617
55 21636810433773431980246476631122718440868868881951628188131595911518849500970359735131766387113406788847402187582464884451904484806728523461620885926205024210406827103808243803799985823315173274276382711907199
56 5685720708606693681146157523062010415397000089028124538645629483902250884714566909241776787287730398438777379292192044161069149309891112989540346388263294077002368966452759798589109676979556045911020047019680041638324627613919
57 291153869849423472876452225707668907385140658308506604692438261219905768228155103617633989835053587365049112104597324267807076261350022044994816722824320110653831717354654588526554066500336509756792295023297284407187829278673
58 4225211511528964516150207653699305935335679912606558731055500473751200882913656320995477358299931041731193954945131375078030899189659289240092724278171514216673207818141993863110562698934744224326276860968856343060975331646555858095474440203
59 2057343378734442696874363082194378442291305407926578399408679706799701626453017211457064734441307576457474471113772548969642688093621083379247237599062063422275915623323810010601342054845028970193070054131218867493922464493811366932416245466
60 277309723989895192062193384337310368056119402687546289961002572914815406198731624484960498834582593250551344895821134404384413532852891743714893630514846936943830518831653824710850890559318951601522589179319189667393359547573604101652709015851857751495954041
61 270287096185438849158342753431590557601785292320227834128061773338022404664395586776392021063352419132254492449021211061570203547117969659773379454003347096565988070822770423299655946123814312983012825550797091403077602979572092479001374679876981508663624249
62 1823112969032452202032097855632501478115474565587575033239140929629122926217985163057845072008683533919282092787437570653843872055017612307033172061881086595320062727564443536297534861612939367447249822893513998650748965375355579463864749198126690671005095134826434690829583803
63 28453936943910167210731942726191137292111000293602217947941025883319349510317796931100942942256273710154317094652481393317453613837520769813085345676628539585571292502615083061788176689538648434785617520829348143986728788228982170700945678471356920824465761966811822130832679589
64 2527288435899658918877075471838801236884280841564456975990671480668723880122345304401146191690706835528065949333031145435274946525207719201906293706179100262603423931429051408384329179261966747278683614683353371549443962179891609801423054877187972651681457401684756797680202892795407412144505563
65 9375073208799007274430440481391046763592373605539324656079974182560336341240556121886316983970587018697897147635497718281801674193649222621610345732766561946483669726009256860123974216636534012197420874543632934581586771101454263543435863092313493293149225974763087791038924554589157459733680689
66 8811309825882156854124740247569050423269222818686014526935595025160782280942397300608395048360253207872214021440286539247226025641096278479959539917186217636465788002230839360481326197091436318717600615006564245758433770118123159302407538973617970623279052896852428676723115898866060364075845316307280664687796557
67 321181242942392136521362951856145175426118795814303080134583861317062791722310287828299163150777114112320492797521655349551848035607637431286613445691037901366464125397861465002471475899405175627447898655865666617463162154642922657356195227108459187791538867887161814346533499101139468776303365317611046152387399
68 31959568748510598944723515311073424501898455337253246928563965558610514380680808970451598298519682558454405570450883665521065396773341753951086584024629848836960140152798809948118067844015906710607874532950799974954703495137879269732531339188429437290472767365476450502812688722483995775601699657301012810163044066968378339288846870147
69 1358339266380555171653841921625579027578455285187434681426961607174568030830113721149234456417004067822098715744477220694074511661966347286302994163148758872284859544918981514361886694496602914543551510323060304927555550697747108398267204908427099708782968386902321795131522479088208734258017086588207556101685575304567952771309752941
70 94087864650472852357944522790179053817122192192275294781614335555589854919102662143906099611856188248827607066522959624704131577237890996367411458219698106205045022942047793878402919118342506344574372085626678571347772833863257894164375244202802457785723368393430858296847952955762860624818473115980975820936497381999470884460592316165358032184965213703
71 518495565409640981119358154232416179596267089327651229593061493713112436860672744682824639568161649295881328001675903833895621893729445965880764440608979165309474354794670117827057780810930269611998067225601055998062496554665584721351788633066942820792948479891919611616757411343361794349704859725693075166015305848629579605998414816347290160232904409
72 8984160158290883977251148304975923073696283017753736261119104531738818651908787033187973340095220897622065082149566553113091757712031743195478886564386850491185341041434671522837388367422634577205735695344044090675249350302042077845427243614246958175331237716811726496057751900298701701490901290281194531716508833196624625279176641647292831855819740979329764424651460710067
73 43966017179850096869823626613005369476449137697810702661691066863769327654832362857409466209964255384831662252239633184875913106894759005783373140605033259360141467030006510052238198852505305821621721092829863985226357326426679269316562371893713873339742649908817427126785687063766413786916637862753092719219896988278736006014720412804208949368665576325092595163087642810931
74 48784565725585636846962299225790911326664119363925377840982129699376732361669766672554734827983458594705051834156233631441973834259202162708017951668304483018725666955675620230092126818175259938841435680404401265964158115189526308565264966883436902070337515656049283567478095957157184559117064721119214148978880126126004290271141328303099463322100658719008092518431262504871446011453646057523989
75 4777473853869689219889625046732739155751282447168012145017770677312854395570222738670483477529002658418417512878210796109845532639662524088986353331985210097061263825592990268514042806068998291114933803839646031490824040799262677917200358047575293369620685923186911465741568854372337459777230709668410275859286100750433805451486707718675783824698198582112257628387747479819789351047206075222408
76 55831573281988230786186292958986477806099133611995214014944341346490192756200988371658882892093759986592183434517589606219148198025643018158922655259537857087608329303895736319668106603731602210460518821152450960188777329473248234983232491230093349538103956128820837852086613372871066331067064678452951256460091419340791987490787048461417077534414036475215168187920633150323687784531684422645983765229753145748891473
77 54705301462771293246764836659964471498217653603759445486331861086375174209730337908061702636329746242729646686337156022032444039821960243856165375856966853499897986275057868659651654289786969808594115676412714006287548449529273406205762800604868965265097170177680507984987758487416427466710013942796196474871086783769692069740296869077491904003647069685385135706629621287142894509456416680078034415236927620561867009
78 250582403799787202220693090091098362767832947394644086577839468837197434281526104303925736476714602001895827889182457462540444603469534958136829657169192495663855725974478525251336983299913973677529212689829250175158687831418292274704545195529876752148021564074394779536704396788397689150830053282439993393520546408206052425941175273476296307736388751515703890958443766403888485066110627193919371609112232776569420572768710566975018225443
79 982612196137714683052922821588374047639482456166681621129413465359853074761335898835712666785013057375241285790615975810958786784839365517396756701960619156873366104041787978062612959100979098714243284855362102615045581401399720790111618408601588522895127805386962224895877099535857217170028889059505431265999286837584123116738602163625348565484361908554740239227249552147215200394930155216830465285925650887118707020729616657920053667053
80 17472360073756607518879916970233614437654820562973509419281364919245445997437741717254635023179227191139041876084355667706761063805123880153389902818626450015678783867362138289710643557137494909468558463910682248452905637563884447177136403637745438306354041664835896092957594769442425155058547345197008762607585866992598830247413930182509807169229805000776455629851607934873202273810329283069150210306494243062070493866357914969312560461100726361550868438882657
81 590930493579743407256994406251830744974520082566379561991572825414946598381137036356537651505459720043656872189202318141158370056355299065233877297003232906341667544062971871031910688879682792762105526482749747757270323784430459344485472855155904243334237436050816464175317304611040804990451057906867242090537839749742729161237024921755629267724166812338946069670502527555545157100428862143630705513998786052595762837238178680230982490464347103330298961778825
82 121946668699162427324389589930282725117958516685358656023521431367242652312823605712631799820042512852089051036052854001482468229706340163860324779241829940143487714021828828621836466645150000742958655603287257797118467032525319343032771649789582925908882877939373461001586541651975582539894608823184076461333370808700983402521286543093652404922897600690194305799173953816865460552302889342633475018107761226599137415954545118310997700849713532597203063026651986223022326063314499346899
83 59830684583362606264394287838005504358268923370316210733927414481823183530003146618991875342815086604904591442415469905740757633394723817959811542131035657892310032371680155507290873129633983668601181282433966338304187352335378001154017058285033889361789989058524634347834798343182541878762339458319002203096934141102399230965668626495703150319536169785497195281521677377046616148996809979450387091228666499207086531060110615809174974867993220194309520080700380831490069883291647802221
84 3407579056066848701317452302250602051382341277533014813526556826808161385540685626421807887698419507174281805971882826716744472914992400346196368140592731380474532383177956225105467834962874846056620424803598422464999983243256045889636432982651483209152258059668374889585583363998238230637573675625439347327763589265577491878239693360757978576304246496538921477094860505980121452530806530471266643983855388262771710128929915924070188150005801186722410316594512221938651594349170648581991479076699512517882195561
85 669039572984059719568643088439538226118827063555561864850921591945674094686191492676835212727144976430713744034917952500697198067584711341888189924233939898457393111085329174590255871197988204356637491758574403704933582320803305023792403210214872005526066180853653791857086663190256890210095222436946276859344062117475562940648352440342470267559199511004068325019189530291251334598893188676385835893266177752408298508475547882216291213895751748567977119904952642148924015897204740174896453935795458680436487229
86 15248290956000582499878339849080224146463911335525472188441021157282140739772854456272391515880297240815485851672879013769952955975857209505713606589085723324078506390034865574863404466531487285086916567808405527021465828712738483290080986647811249479105704298353504505115787918138449995645589403680351880828444507591999234342989932945956310628357972056620180878541268073934971868116635806785467177355035849852110062094367570139407196499242987949502726362809573437602150821994608383918741588664387296819279365483142758566441783714713603
87 5163951521169724961701928746238478242363699145588987785867543353911464505640352359684577637712918219815627886403540626080020577840724835329866170373396007219229481420021762153673210692029306882766098955149798620488948518953478154164253562743671724298313952298926363473369806666702582982923937775533535596901137400253260854729945558922183675752133549208732591344732810079429641557686129115826903063343062953651207434918297826650387104344294508680092598231685054097374021653299434717260302262277547571440528348452038834679661316193820897
88 51192065108540963161170338227760267272878439218713631415281678136993964196195389322579214299629459229753752747066890511856403568239635818399944702670146169207935538765591061478583535855862462865011183970809626980069657109500996279493316195424432516195385040300336778775905007422667306138583037470918453278101863964535765275118153862299775559158657789302691261254329893534003938493334003710407704097706971297699040769265274340227481354120093005820473906748856954842120483955745381902574942604611572733230254912581669334754180613321803555740141237008073261233287
89 50296363638398622904984969397737701693204324046297753472946118682066440753851776371766226662942221931529957998148747340404574239642002955232175324972989058293623015647159028368885979020130021369141256983113385261516450909076387355884549976698654706821172800734190173399597284190292874681314136497553289465090574800429507336599432230063436931647474764843523422214014192288748061437741911798093199443107078286152362587484058901702119600366175162107022332375239735642508919230304042494537879251865007187903686653840116321712706771153333432715483702049146304734123
90 18355912181877468550602367586635889706831452057260602290159879879940435652335045606858967446346837542741932095413517822129788567604228103996950226393942003438821178751167303047561883600536010807397730235343029879599764072042147772232691569460561998986816190916972725647330037240549828216529037385391405868429635113407934098690747452010533413524754121681387295494590175705782794346852680033025230892331981015292132259707513800237324023429363421970870035353755161484377690808358637690938948583189593731417472657942442179509592194156185630827372119513546730617055110997783954992827673938081
91 207479439173311770366486155573437805841162643373918368086146906091280161705138220322197776759859552533623679728536432027086640546392708393248446855619900001025458525174316486132955809660959958809777582469679425730105744431437926813822530219012037473158589004724362271437084104200368069184825401034101744806642156629759889912915197194203005365737712842488068976600711890898368766441037554154035834056606042745509718462908903088442400639167593621671263359593062453275311130951307176245988555551402280963172019451061332488781517355215522749662439632122982276394103451280494898980629762970462
92 1145545764540163892641219665503929126715432253789387440299027256409274824878750090173844356606252428981115628812181401830464452992033128464596734818948861680398125330254538598122509416441472961303869210251253564118690442130548948283022280526541397061970883392247070529637918983384849850065211543758047345007367216182798963035087593309019882095582476006618552541902095326042105523067479181781968356859936142317398606817681677998940277756705673537478878589019400032154462515845174220496495602098715116819361105079842581220672800542904519479127664376912647828390944244432068948507556737920263517692600389620021345409
93 290296720835201601496006005993082484946627604833525918045730755724318192998652499096743669989602390907551684000251818764933650247371439442868869829026495088621606755619794267044472717332469597523121114437178925107787657496614399113549210613598091064125140797488423735255122905179232181647118533918903428185158547230749832561341176514021234534529197789421721612705771699334390428776264325624258477448874067254194474978629473212588651646833738581632054970551544760452810744540323700095819029724161553973715794495922532139289362423162244675461888970697146531729233414220659331742226453184837799423148219891668856537
94 700205947086685986117757552775973075249580567438514750019528718457601107208250121398069439766962285000119779650243269583182733312213132041626146981286431398068360511490638381677993902701215654152499918945105629766083812832787871990257348294355519520563141970999298263929692034075654312924390109904319513143370879694189189604595302976067351907678179116107478507240316787854952268287929925693243961762267782140687845079203525297671616199929627194285164820869231099938394238073733530669160965318235227746248984142901637996215319992332697100875005098214180484478287012535382438109449364617422958354441961817972170420879223384688712111032040989
95 57997200365616284710170826513427090611639833330431785432162257770936626332939648733615792080921153675763617846901058142309772940318781116656734845284923117928585098626541575506423476919522472086033672632531661948324501407050254201658044845678411732613093568520374982135439402907062169781461245231385342572631311549212418297567084551805878630184288685811382263433813260482498602811662323487127044201574198033681127344291057692670588539420895769475501771755299836436774717280872343693165520362512090326903824755816682189829883033721885744845063778154222528926594385238975537838760798683701960030890817341776447182881849229908957687173492151
96 847572913312999558164862847656829748770952606359262509589937964353630529502770908967265545003317838322637009977278800470748124993767058291832134965870719477779501439003465238343471129453119403646627709979197526803237386100890050142314208535974890897159784900000067920144234262438924229832733627538980433060633771083179022760710568101280821505519152398099450252580861428216923998042561812167735073767655755738403699565529052046797520859142686711450150086061500507451423946770361405821648271280697073054906017080986127199382056835647809032899449555714910479238673344311524623543385337406177588709612510523160328287634789792847211064955444051985592443655768359732173977
97 8597403692669222190220730812378019048927041301617296962160280191834425990553821982577079764184089743399548418025494139397167264333450089319501001307071423863096773784607905728845254428087032890413920985122750275162871771531376757712289975178716946305870052762380199856044320331688934078898367675811880195274664002832055969768615641963321577262148121283443066379198199762839895279842074203751516841639565842510787921077941208276456382631244925006541988455700488920195929386731748351410548938502516339317344101764578644270023239874622731303541439827574959168613607805854608414064092581414895300288195346966515741572703787271846414026938529629081185857656196742484013
98 4021901747285352934106883267912927457322251670940138559126701203242979082105462908733905447925378306920181392950707825984967180458389057954757255950612303702491570852413699913715875861651095951121693829817536054405180836483434541646428682803018933947895692212355335797648173495032050285218376884088992726297417908402880153409578068434743084000729256412377312125307861372140195968572681268927265710201768102281031221606611810878944393465535909572308919518189262151743560239592022982859691209125694779785442689843520742437828856554230736172472500781996193966525999837883330568498800974584031269089312216801619411422539062286276866958555887222985580086457801450869494525627840859183253584438022747
99 1979268185731921231942437019650280429647047291099394138776841302251802927108602390795620582180029528990313837538528111878968312367169413331558530102565715669776047770941227114917511379145966486170130437045638709418908841053774173437943462203214405443611942720558963230376359677830008018901420914590962090752633218598738230745955751159986344674634462363625011729927287362431709055740364163332812151259903953571366880858737614914891198876411821313125223139152324609131415418088434292782812332293347692193171102432863776902108702289546816257719076547218575877926101134980725213715408353099972639489880372301895492761056454383164590458838035350347572218040274923117548633675276215514134242957704419
100 296385616009883109180333642021383615375195231241889154825448000281183595850086191242501891162164716393165384118622243323909290296783192266690419060138731732347596049117863495809306920777357086094753776746382510101244366770413249254885651741878564413152189697932673277673754700139385479066762178791058150799417265566391761158085276794032477980036602892421496992367640984260986195523151893700901588755959753367280067742063533556863401663535794106159286209846441199303888733348979410665875110675299564831167635518621881369961616493618696437165770143105406189681751958928855796601540793730595455236117007723089958534884144408863138547254307629139020026922822035316036693233479963156620952566948389657530159026898093656628362537
101 152062085848239061657959481877193092685665207013356040185186333324524662770755471311904618637572732302753485694592235557743643122383020270397454187387138499724475314619732631771900576481176590789024919264424390122168600739774021351648249379294509410798994794397229317153050343943820431780656402501964093157474856099440131224290522884919444095954035372036008895103431161928866817855511037266641513597563264517229534497103603916688016639303023775837190658086822780706918035445466318898480955752894988937256784850207166393162800415687156654566589410251464050841959740875285659967064796573849546201592344756336464312800698297276207269750675803122153623420662818281835274205261062716064455312472565211518172129527132286522271
102 865545616170237835059260724290464067772413120915883524302873650303041402803959040986436878974497038305189488728900631660514710110340747607256078026247561946053413847485639614769430882531517056541781053845830892839043923062173618471663550427291067897933738196655490799429936287946781833182192911958323046943121747033619515597788666640820379832261784459174003603460781615101590647651834621490181578942915787951383202690058791574990820022038758322374386117982643924348363553989823528735079102370342197556232416219809100648802757210214848224839797828537446149927635454350286520909871398595963887675726987406863341604476123747429875619991472731766826598614759973388200277345767345991151086331124489213718044219762950728716762586180520464118703817894746119
103 42621537296196632792822478980442942460334578422466957075132740238956616011384388503805272870377478621521187913867645768548800747827939628756783545896161829386887897975981165195853890944638824931145467720285732696818999600235915291527979175129250136630455473126307523021023422506230845545341742036536191308809919326680376776534338248220410209595831893032010737716988654074641694218189586628296343281734756090562077600168375566452701757788149275924276848880699344886533847247169840505858565035085875235978880412269568208799352198976446570242270757639135109349083724172233320201470247076683858725706032098328192436739474971655468217724483060985436360583662279615427700233279679793718408454559978923397988642209355951078005880662251065179486730366821809791
104 9531638432853365890438973244068484398177262564645185218879861994487057282125441586572989178395217802592241324421596644850529371802372154707857657170260774236898654332774315810191626422240294986465246897808991945743896601944849848843362228920014397503134350360292846224907948188707974817961526960463716656894953436887646349525730982436797350176836779336809646295581859058262794061602051617752087904422536631051859451191992206025218482337817368166501920132495496673816012446625502879634938125086210076833616218145439705332562806671725684662527723831232560087953516408177397320985600819805275017592919755865010595418192809179000344247943785539109806365423265039014077784022739938832619081709390447637497089643888377486934796160700089846897508807942681458496693658763149260215342520863
105 125824985254071464723516964548671636112671225505207588923544849694676933281594762007115760288447903334673276666799286320313949438847860053016469651994825201568088939509438055198287692740907218195305458459681324028724881126113434647772701189513490238422867393505043671205435490825086094023525365411850283129096982789440383999125071160675922709089537853449301028213642860180339614582368522645324083155042154333066828427558410696297117985634005562978001239334915904433082057553222905634454256867128525896976035737559493195897349785521646193082372969196085795998228818452507106666796834496558324700381360675453560203616805246818077909282034657432048591579082460218229229847398933477173613345083513244609006846177653591005358919284336612811769247860742761450312816620100676650260326163973
106 56930796861969270201980910063350884606198903302551312879579650590479542256264062682474562082127813022578772668480781454600307610050660747650745016488631636572795105436213526250872987786133569544315212076621599608345799901676047493052248641435449889224837801274207179008710460613920134217622057545719445304799627952569950963725465149980011004378926670970812687297274254017326661297484913354689209994762460906467969062771504336004716734155578858972618607316145744768982136574510391045379972700186754233881915887406353031811170791735540418464574581161903079446528867348392331981607581860122807570881423094157245656162450946644177821451369527160577238062945539225483048444614899338945450816054654099247851265175454130605620371236398695941893676917551022115066551584863549483194602609523523438594990185034309645736323
107 5609995234647941403910975945379394015377600140748846819601246455155644784033930247271585660192327883563119583547670996443084241981818996978945973466002058985701514482509624913871231705350034518855800904160300742566213378832486810892812117167758810492918752929069742793582415900900654016302319889563343040896515304742072777618617061070076970497310394215089051861167335779660616540028812899368650101950625599681327060515313942367737986224182903998185101554411559332867480354111966574574525381160233798062669242063528680866963286589123095183021217072447665503954546409466256051808355971568311061726554148162760655919515480260718989202642523410231280302742284919134548377240329968621945396260372326455485547635099809659026186134708400806671550298513319137628899525457490953051296485081725369146796023736210586388532
108 134566572625614739582076254011356799011858662945604539950856138012745578928543338840618398407997183265273123208790864438300653585375646415576250006245548308190942826611666846897110985995866978453661056534321665575664078102317722719757007267951064639130786739477964772367714878161766593533434283774778003426727904053560308783913693188830511439908153678217202926140340523301570375318010475762240460891491286259781292712722575401615492222475436950110409076757784449773799902390894635415247211586441070801497939938529157224169144043687447843724880265021911142348562359450081945635125009935447046916567744769743795804201240594160409456411279174340780541296719802671272083511904628080292567255808563366789558998699048432376704115578985958760598145666621135707993606211620144408909337694816734950618178490137356289245752428513336239722886570920794736157
109 132638222436935667924131548594505838994937248754201709186622455421284384818810961283231283351037507568322087238324368447572767219573661508342535187002537075923015110112183668646373765123407608433421712636023210321528088852738048698264332719800888147530321493857448937119332050357123200261837906516291661901781918571067469247238313338924864661891668786979949287218825838387867987430389493548014083108575812866504732102268919233036783913616772891428006705928142001184985255945152042937145483710062456786610748372623980611839418684116672289250635682203480000281923711457430959112295241663347412858487918085394225167432376802279687008202637058361182031884399588627030159309844022159496623755589742816296434990944692300936565020506981065279919191607399697359277156264372086197753332179824633566373184740348864030486390177339774263138569222447343306093
110 10183745088671931028240816198615780595963039836957460562954252147363667542073258764660576752135042730476212889741127498164602953546571473997467079875835781942835248137167969584734329383442596331521704799627675618317123986988366888912256330186322268293511545403621722422737086349769849974263136487199774937412341866358614553357149494900692969982128566033166284805517966209557888754276645576894430189559599898049843056702493815766632774977784943221542427309976817381832880873462143636487144573345528794506368465831090462442399231570111756063095784317045757109216040325753098644602438616070821503523971360388277163934576977895419628896701803644114619066874195159030730638158036004875901057496538358456515997394875182823099005417457446078830490167575810847960017384886151245293256149070592327500943111977637600477196881189506730264381731167384080837718664782460120093541770282823039
111 40161608500087173784803915391691411703517538739433872617618831041731297164475672013095666394425507382310546821030279276174316236398185772508100564026166120756104298299036527065793876877054619297531848374023692978580729123810539128781127937005053084278507970596154055178066075690913141204795357807204571257148016969232782823435271240843773965737339948124711712308656991754119175478593328604490638196347772797917736295578082545959812262859081816282801799974626527224810087289194014018705134682162414334477265466868819649595583516068610291249262181151392049536793560660211985464935386616102941062149414258686653065553066203325176354512077115160609088378719689909284851257707324075088202373099366124938857542797534850567114889497008366430199250406870906702167659152960003866277779641551146421240212369570702085320937976377499809507311270252219459683734049885574892653560151046718299
112 251166454534706240646112982170501200953128270464822528173078816129861003174948149520609073155336684546686788655272342078192804055004561147242706821949163744196049953593318254869698801041485210618977713687184628475198935348030181144947608480200005122833567648046760219517010350669818157081229347838109033379529254335716997364233804316638450230139158864311076393717741140243906845488821987247971892814541641614769990379335746669623415007947034874171291172375534970485456128376645667467092315812490594159491931130469098900685800483169880529638526892595180929820472141869806018053479721300066945474668260167825969837475898318751368705890651534279515775692477067877389777013380210357393369146979921706233312137850073766167639938366890719097661413798752578185932478920606953522696081317346559657898311576314568830674433554832413768644013030753596904389715783525954737255850162857690372900725835804065606970431939839
113 1238463891665283452739595320310281182894757623183241950910609967211344737498390348108116571652747380574775777762196425454553447696272974495251817553371154591887851071679374421194570359377753513653965459187710243952822073215605579937658745732268484140122828532633033356195497601796246365781088084390389568869963276916584117635553394828596836432830249549782082654839263351025999187552597761768793761006535751224525423371186494929264007326243168569662305993331740048013378812605915987486640534656693924672861424331847743701217845822552679164520302493539147544334957339006551071124863822206279941595693902385422512339878654321640945669500295775621438578512806104779882686488235609310094182628357599801602555567384720915702954592939665840876988284703029077155107687098688535141700863478711185537102760316703902344000204438399890501431969055530743506489315656331867575271330213165953975596204414597800872328714950503
114 80113342985233550090381262895248788603763096969489916499229221009254122082813006543182694566709440563695325075618960369881797231861132221466825292079818322879854995493733249761857728075349210990356144232162229430716624735106221300282345696137493096902082920922545404528397667287566522488860203315619710225553075884326502290496758574003150148036875122572281979452805839494758174621175088479291534815896635685815702766206498927953785361807901000260152147671388223609988869717237620416887809787232933466759272324678987666844325050551730592553922253196577924002092377766610895097408401689641334742312346789414150787591404481903427381790366096152522130020555334256197580650919215235968441001254777167929767391834012948550965010131290862216150765589227993820779768915387698503322738303783721045620624196118322722509735583954470990693181711580738416763239295623468746422121253593874008057251598630956153300330364354972717024992278867086347750398163
115 343584130351734125837673104093964177425387480981078272692789287610215074395668450901394173615453191900186796979856168245635457240138958499491818922468553573952994185586847128556668071586907512572398916462445157960259081818456212210624142015662765602921197373119148661948377831514367073576048035795131958638056983042796236084072835239027436228710863092840890333614940869384973988795844241384744528003174088401131610184748960678151464103487546191276267624899147074089839205462911889237412641980231855121763494597471352956542670978038905539585802403299371609701087494188163422104197879143159862491815497553326499840262519657479638216413620545627386586020086701340898313943154922853377031323868707601195980340976332060979783920339840206375761462477146578055359519668731482944258634039898930657572924210196337860445205201269247263107955852842097095170463494859093977688709775895465744226598178257085018400243933069156878019478935366999767091523
116 2913015299338397146539089975365745318775531817998113318308287144035755453245963485677506403459938251269123678453709631554584957772023547907271303470009763362414031286086598585401569553999151760424678933679952616544688870304313107910171243149162206502746996212790346791487987616285697730285784716953880870924763112734382613403370455243880221568699982541185191696356249848749385112447144094217185823207496204721780505270612779578187229126073865440598976360324895423766857224177654214894012299442946859057813600012448447445054142576118243733516733625688828709025254462751760154139225370771337006084022219569983287504361616506928710991357303650084381139368014480284708016743627377890730721552101537174480867255707346443401889250909596520159559846029566534148583089876035729988505320688086814172312105873240148293970103652776390053290003106377843567225245355454913300374766588340850229070836684599273685666479011560327709699645176370248857476278322612293265420389548475998726927
117 2874085292977636198205703600409891233467345302942114189043217432302734193911646198702893099290766079219483042416082172374745352049472199056734492190490920665937680773897164926487509969184540111362301711214630493676970381166930184686240180191763917440373127203332101340892737835217026181162022074102128402811727335433478155580553640387419778756799505010737791261755188683549241030546229333432959569445309631913648660859560202008802946343485749014078404519289749180752638051528506374888023998235727371893966051670238302554659095529731499784144682243211690285066922043660793567838417487173477837667720383750884409914718165210593466353898836334510004876756138422173900594749039601730547686177388960342227385825932963035374965654331903914574250451542080427731593859645971481165241515790216677726892139467873249578704240077278437647069561010763260416581083788632019364980028398049846286053181177968970553965502142207374717806522898760971629644828200368609080998468874596161029671