9 1
10 153391689
11 20914675798619273
12 2812613653548502301460105
13 377594800550975709003441429239433
14 50681462910057431534320730090844329858697
15 6802376752511981034135502513716198679876614477449
16 912999988074492896482965524470947601347965366274972702345
17 122540791367385816847328484466902844685204927676575001337492657801
18 16447146727193329004058368902159475477287925292359143177690227084224353929
19 2207498667862417763177484010791369279003449860843419129261743334890182948865169033
20 296285455798012495192902991038393607650191574994655282774762560770375524532944054690764425
21 39766760717232346546954754439151005243746335502584124294337512457629499982715088633204313607362185
22 5337404273396284683384325356608176703780669484350403023713105138730424581888164793529020043531043266877065
23 716374274992903058495728031962362358203222634748772075984499454003648046533123586197270380550704113841852273120905
24 96150127587197397386515333171195370904657065503013771029430279542212544928843120359926612455261638610819594984064774297225
25 12905051671663802412684483808789085860097377569023344949971542351076021912232462171604687445314268053253685886483307698473512457865
26 1732086715093318308872444764256511028892719451072726873858497960197510535025177525303569168302378678950817505601673425124417521331915970185
27 232476743598808504302713353577685792360052189331439569328539367308833343301162864047988672422595865716250509865474955379311572316658495711802807945
28 31202500338670621171099248325991001720637042048498086828677441340715450960085479345866904390716043930558566997395324097133847561544834816821243961582540425
29 4187928703375601317566089464489843584140616595498624966956722817461087493155966654460918470006111912168155799378076480719176433215097727738556358139167190140573321
30 562094275593059139538469400788473402131577225502873393522413406100078517449229071388280556973859983915557032786219413660064539991324022544153976011542503605978316101637769
31 75443016591906250279510775094830069603831013937479633143968107143183780853719910326656315347006083040528417202396102176266777025467398215384269608925218771433871555020930598033033
32 10125790280431960101532454940588297509919735974897669792117862717478367815731758592371793848670641335122220476796949256378507714230603556946716568861080443296003653124108824900775177082505
33 1359060565644060543414623212655095701952804262162935417208627819290627953091410240991240503043354361018708294149111040920079941879725234914650794468747046989386370881118902611190569436918446020233
34 182410021335140662831560917931653700705050493530697760244852208493796363509976937806284935586790168964775684677025002132239864586998086164757110388101864394822752458761428022491429584893066118595909506697
35 24482658628034106325666234104702658902971952396172241845100191643871750114638040896110906644836500813566329541663697043115101274806420845089498854781944113889046053066102636807385989689631825658217980933690087049
36 3286006816454334857541351386909860511786130881042538199123461196603237468832856033517758669817605272289208407624753454045047375623253764743836214350623535229056368034702346990896590116074050180532209722638837439513220745
37 441040369097013840330403872001942915698863857201800615253403453605651882981929631119416204256410828212351613273652998563421504030973055752110030616468481257005240769923168360027295948652374545887063288399325212716353602475513481
38 59195436296482609233701577405045127943673367071904347695665598299533227552708959628189109008891040011032351899753813895801204306610018921405960733159496703810391119809217156385962045281976758068304307278243135943189223992573788096026249
39 7945076967682630202859246755739274825638831438257352569737242021460335043662396784320628615871967308679775153919005077250945186337437312531156581394396119393660645341098843318628712843049311431555750524579328372003263950718952014010311521588873
40 1066370179387492050891947203454372298024167990906367553732328351929764177429575378484072610071645662255409926153328188603397079757332633572264113309795215331465547172789676384187214142255111282621071467593065718354019736592797267227480344720671469721225
41 143125782684341614688777527145406102845304601599573692491440346363617553301856982005969253811531924592442064185869516452374261447595945489020118054084419648136521135152283103652302840755243905959511612684935499277653883918257116917090633184729705627580246251145
42 19210017370114072699379146790945040824389105521589930896181972407814450848836597261765674898188503555361064808400143699502586519015730714804702373818847208238354504224290837783866999091611292932433878602913333333372472372015884588209968318296963443922029799418463508105
43 2578324886257245938537496092859642837238895911470063577364017288133827433381936727892247293570532347087619013924650780411613951309452303421383976541890832734043400657188285379449866552330731163632408932008938053368603174657872582526970906243745659006165155652540706593570805385
44 346056908279305973407730368392506815467049941786666747905355513398468915571617443571701459937032719770208745307568494462157622244368274505581221102946722288118208940155620971149101056802792337514275264981427932584474592019061746114365171558972298779102876136527460019647226820233778825
45 46446971987952837167613987682245420122284320020573972882481829757524046079877212507119181390843862415575644725278628138444712078587460367071892683753239571945425477784699378245383094524653372502156130842008775271620018655802604059131886783907338641018228172262931541945416078165579820428154505
46 6234007052702673175791104607730968628470636976722603775911834962817961491698835493664405153793789095680821383302244752662153180144878218491555135220618451966083645717691977735538740520398644626330239503182260685963373185678873203289505739401986175569814446653175972134402337149918183154323318987806345
47 836714262949729053181226663059981884838931057341443146663098140154276726165793897562102915408214162280395468284184500376563081243667583024159788207014699701748197191780940450022810424161539623991292649988921788051306042543843642364786208187520454108634875888368520709571474552323782909797060667139494201251465
48 112301887358307211733575414968932296980131366412234905227081715873102788971136797665654568573291209624252134947074897128453356279915727794617580117608679726508141272442792089903881557478940276501901975206711174368449327253998598185965725750774444631104053383810879275310701481150976551112420225815292874815858765977225
49 15072904171343915884895433513787283497834085827395428645621305772318423937996754519340698390042784721820879049609546063268368646362593362143847512916269343535839188712631564093233479356558678490013366634906261667077353274196119341459833309221668375896273514641758188468749873586293156375002941183144177587051995393524059068041
50 2023050952239503096693774603795585866561430716555220315127918435622277889130373899147638585932918753565651418338959430568744768012298963006253492934780905480592010574698994297995817282696289306072733804793009833704314668692144307054259961317490994619157813035865112227335274216072836203879802884073077206048955129380222625476655437449
51 271529302437822617487202739065543711441978214792656576244086434727876298883811064375596767622478152865524254442327250406913860476265710969170522525160674615024795100744816872792047043906440201894397697098633843488302814888415503309441992597644283343867565669670848076087899604139636241015974893419462335880128151238754942512107509627101369993
52 36444046058629412986145420712754120034483469527396162955770682127981063247337287498507956811322493813336124646463438199208516075386575180113908859020965598323548799539526843588704518189095838321358323442868007411882654860713935016509597774898695026155498922630376878258009110841195324863601999774860638340519595416721086665081248176322361495278048905
53 4891437061116594604974133845669998613668551348616519491431576215122125181154046398416057150436916987340703238114734618421685715148433278633429057182212165674212060236080826222432007381758348150453405464212284061675723644985781346409750702477697816446260580437705334856954861372443227252325615349963778303682431841267922057079107317119134695915306362153719433
54 656517568998066470976685743533729851689757779966704231436188215274311096214615047283112286694878358568205018201725798764940427251558573275943373388619793338950870209144113856978687653246709047685021321635254051434842693848638693214265165963866813349131039738662845114488571588253824407899964049517221335405131614729806655121276752396540568396488948477403826630940297
55 88116296503003718127468701467087912059576502978822103416217027966832794618159132206514576789879644644462298322500815859927677675683740507603521217191886145649967756332283368547228049120297882351692943479832112015333295717242796413605180465572599557153525337613315612260261493438137966390557234831141918260908102970391424297045747432241304420389891947939866665712106119091849
56 11826769116407504222621263502022806332900163114648053817512957343927669108432253249214815994689434010025495723034622247980388138702789859927709959818611837567921662288323330185021469001273854120085776846633581444598669812187945754137851274455063018645609632696273843544255359337729326561609494617752009136206329397734137102955007087104092879292231317884700194871368978997700864235145
57 1587362080384782738910632191730824470185871615257242230938219159955861393974603628005636266476357517039640031158569074816274890259803728221161768136408297832750760218299862772302782148457985122150798557928680819731332331787848803286640629025065584914082783117590534910741264902828379546717671841421989592755865840331793696440392230469674640856753131590831788965667112590302034032833699239561
58 213052131942598904990202247817771647955151427093715680133875506462785912677051840241942336706491304631126899077634656010171426297212435699903384718920245219153855862100743564312545806971858736130193906327066352589517915823683591049173609078351367674037680160460649640833339448818572618119806931824345527296363253724304915087042631053283327266815770249499415617393651178830066264797470079220039276169
59 28595373094891851443072807962594268611356270460511487718602265158112418390532966817638507101582447691627411893793332013534596978735303439464293886319484228172585330112508080316831777013037239815793013515559348540160648434576151626208535408450900696533057382391657800755959150021204946238939522929818293591662017433508122566922914378500893141175925835988892721505896462472638005899464760180119091071736075913
60 3838006008108712706402753623319711718837953620099502592313293623023776227905264670444948544101912606567862473996202874648766279061816862501746811252146901841369553104498670995000238008547223978792208527307737158273511031085189211021441058248768200519042010337809008698113719589186502139218479946197796999610720093062595843179066654845944599020983243288564326965880258049843224519361356317222052553122855003635046025
61 515128446458700996458108644265739524517404935064769814804575647823421478041240562091443930660815883502520297508153355246769942085111811712665121213017225425610121090497318592948872703004007611636174998874898833387951479961903498839378659346744134028726562615981080096317542905370711713599463702407697781332017192663287725717401527411498232526040550763713202736142933057854025314452429888154655836399499037512125843762042505
62 69139369711856493575943389410507787220526386840475551538277237116744716332093631384283030625973537638665234815980166670825425650904389229809725629161387031866278030684746125170974999744281016411022306441152400292963020734912963119438314843736361765064788658009311119874210239834416808670959542254931752597544098589398427539004629076157961594344252016058479648007336165605903573594639289644668423440137891633474829922054132712068745
63 9279729118077393229809717183297614527046486605779314329083033813549249710067210248636126344865111589265565842654044366333324958016414029766212300923609190031527038745902576145773492046121616878316118852059871162136192430534538850033504779373363384676719853215336977928573093718974746236391516032951863542548792071222887055621887226490543210750986904911467353915387739161119681966088152166016906427336317177707435985105834484933144666429065
64 1245504158683791447467642112664765369639973982610157870163663526404831589628493079302284017598374549376261344974091612390847228519074130449032669191387150616514686224530848189132569043669430057573817338983846750423772131962159449544790901576970388655677238006665379596222944746093152077287504812676981732212896408696068528990066750914653826267721244973843032132908676841700706655703034327677310488183569352123119464252002624316720966319161910220425
65 167168738393089958504938277878984833566157485925047345857387185416141699087298648793001285812492539482789553176750948967993138354123921636696845476523177790601525154638905201905907526700340866025803821669935003661727030014793538864972861984101681408187796406381524205443524626274297302602104293009671676065373277539780865472421632981641855167670952783393305200396156263161561809180664094067459416793867502049201936081541623923778978619618536433851862865545
66 22437008259746905130147092437150003307707795451051840549514148779860702109787719093200473796278665461743426434853116857933363561140917422940330445542945722840162326188724064742899986655805250941686406879608014171864149360655184772964290011641247282019494484474237265299080546419593824701366146584676126371136583608032556886521429340883444793352183642741135331135894998971413448092178927876823358571795489515362262870202838831198014808586744670256715743270110484105
67 3011444271740463461599887052720256239153025193328913374537840489779987983649756861322130126053127701219008548781701910685842298058737080427310776435722139852713862860814264039850422096068318213682374527518349741619189539479781391293696121005774739987541277245845136980841675340408027247905112642199773111505205603521682633730617978375280267524867386771144072003371853705876910539025046048086548937898878316583035908800922542953510901960978439244897369507185663459904706185
68 404189208151619611482952085272729011996943685775367511949248101539043879311897275165857632944955821019817169323040407821114569679976011945807623503671463797463384672889507878118490508290213689782987283245280187374188365444978949751166494054143264879135267393141884866498122543003526303825826615059583300292976016845286001057047746528601274783429843980100907501261642881161506568601037824311939983042954379201682440305285269730221775613797866531238715908004145737468282299235686025
69 54249357200229463773484539618167948349914524448715745854240288525608532897577160833780595858180792867073579422073200259910812883034207524084149965856129503880551293423427519979057395270737671681773064654438602218031034989229519834970637411446615093847236402231325429387715662067889217037872268854619802291024335406080232835647056467480566823587317928053153021507351017379588984605687122428526729005042318345544949778208018513813713181533104935026391650990405877657295604133483188008769161
70 7281225468875239706335401550676489549946876465707079926975453351103680608075069542671287634029712992513423711145938277631200321954575476177266625229534321661165717375945108680642302517192765452764949922010186719387400543742434456202622250816078431492811284883501638981957423037579335620236452808161493752722718686827572169422732564975020054162081103450925758747935411034038136551645572178582346204869170268087925534632887600693553363168500517627571049716347754807718449109748957873848007701550729
71 977269539488169388839724802099475290409612279923874181323015293750354802288616278522179662564702437991742140562413200655316416217270412324929230292950852135186481968806944918409152082085333497150751258394320081626548191468725626105710946639356749671539930889776264956034752433421122656232220140683902161851542630914394635459327381558774528914956108877720648275117164916157741279903215146003728218116862308825161769230310768974628244043799737703158748994685749239235669325561009503379109036457832787990153
72 131166897233708378249216419083041203470918349572282405575202315573572806556888423997473494638142406339597586295219894389433111028470501442419397170308039284117554449337304644111866242605040798866939667948134133711511545949385521166929963953550793945593600929807558126327067355858067469287560397363693192215817708115309380962279426152321817465174581934833525428634445325999075812120933106542543971930338033826358948547082410359188303429137838324857028785971941121830655524166599403945388752015496479452070197319305
73 17604922935517823543174445549621633660252374953101516250680992562635531209491199160183096656230246289589196261290268789420555934302474615827933714914398592526841317256237267656547653290367860536272997214873573119194962730968141213224980126758658960279150015368083993275304572448501427291695269317579001636738627718412983592197031766323569402775142079179024201756054502206967528143940826693680284202133212153113584763438211997510771853728655129009274314571009727325359286027788762245668081028916013478194909657187402897033
74 2362892758020292779469783989329926929527397672809392064521528328358234057498529740117823502888026999086054805504309416746885687710167729136593485167374195598752714793054581395968396970805629774683516999692359088362497715233087411050868299034038432672565903224462100764049125825541094041956067396378111792787880612718370381793000890181520533907612001852977075023631704941158477344852650988709917387066986243764881688532875363019894528488293569597624702161468381826931218125034636312535276591877931351315818905049507437855728719497
75 317142097489137474755239451698639034887183429396963979961309728751921434694634459607137833882084134500157536740611948183940147195951237310437702380990307455820695911593653471853042887602434953366608493184716560896606881387078836078628916751507014770747009846364585947138815468973693400727199132148942176830664874108019974438848560395291665723201520661125123434357114698527122453862159298382252920034661320330008075885866606092579944386744123669097410123145044697178141727920484029365451710430720971825320201885553927949548855518076851849
76 42566091778146536541305595302957071954670496212908915488244532941851044632479743640845033158180074015951811144314567443082071973374645267237760041460200386633938539552441050417365182210288705793141309014848384448088073591573703387922399318490312585404996547656056508139746752530526684729631743304144088542803279580035042909422504351033243475382879632043216344031765684353708945973569603563249702204117763679851416135149184168102202135504962546971311672990679927448618022020007119218891284712647045632445891252505600724269928249936450824212305545
77 5713124128302308185643015155250369879288392990329238907776192142081768761578913224655413992419769313444746851733339463289816318116124427191206137822323845798577865717012640119507920230398472282017057990247802926015659147625481152067184854735854664466496580465611616598554360108153329189018254127275836026224505417617664622868705925609066993885519375308877563732415914809821903134809779291768053846329522310439736764700146204513773026164621967077346808421079587134163162875708785409217050311668785188323606388386431862080560787637953140574038232484796041
78 766802540282716301832807713207271916357722363933116418170922045529655605688947268848643390884269024605484971260590089527908522324165440937883380691608630177096599719260598742605779441969235031045529538987589353007902050766649212655685766704849019583655250292492774546649767269856621553760653124211411948650077847150912374789881175056135733872210984566277114615247655873698755107056768785112244622839429604626331268175048566922372175854378787820151831521617800726371084651272319946376473594482081695144730796189109041553628010876258921821686333141588490981463689
79 102918494781374659700561687127555629691739530941892029606399072678648182079278788014397137935603218766244143899269551555263437652991220970251974909335201654706434725954274108820649594909191025567832087528249514266890003701658470003393581126416071554983737238297554437776015902929987200932994880426153138002928498723198003954560492278709165871931225777213962076998428093549088564504940325718481636720092409558926442604914898473736000142411643453445496717550726449863770822123185558606512288545444268348517607875070811033582136992117832204732744120801671840365916499990153
80 13813486538735963541782549970107362810834620210806448235079617797284368280062625515974391385365805543263796560766381074537141167221130779314883272020206903437642334103306751598993394738735125704697395861346444999767518717998194047107328273933646964489960070685300524454264553263585868050617773342700932867204359616720258571192096051330894857400309952635754742072065212147520964736177918133994061777249501448058593899063159802819479986596751994141034207932296266978663938443102751033243198521523295562504600490462219615712669233787308668202699009409608502155494957929308686898825
81 1854014778987725018468886927034278152541916508437322529861996199877477403269624220778376585226976083483883650522460773284972726727932495970218706778671632105212194838734284130174321044635812624839898157853603425248134624045785232435760113771400606861721600569085012057077461189542221882122276821643511475762273237323563459110053753343238580055550085952882973198294150998175606533547203047148315760904167517287204311271818096132781541439770750170756402616805495392558188021486795900282850813772537727422715037182153891913531845090512591982782879322160782666023566617600801710278186096265
82 248841651314154591867652042035442591754213458528150260361289283492484257030740655557138091853332529408033408691040325098359638273344250113968205895193866607087670116938631019190664253964285554608853921329049450090656196304423042696717286465252306878397488308207913865748216164532848415515916026514453853013888624436340222727787482151654488493339567965347775281211260487001054941469072147016657043267273523878062111231831776975673058683656627532057058736514266270657568013818232762144329012606526378554758588219187853895413264456709542881802144543245183895053830804394014843703720410402232718985
83 33398961071154043561243533776557600139682064830670551988300706781114097399670384519808632412563177185726261195417348364632455891215832986549236197753289538691336333176715667297275949516108485227283996010616026342328142454385731295975380862652982620568452689855004432715865296706781694568186158791867654859374540616398776416285445924273679574979746585397764905995867480002005823282360011418777386625443751021418241205320973425246570256909520447757089534006500585394703857048381246223550295167281764170843726031710266210269525734285259329643730548762262460619359455898539282488909696628405024641447351945
84 4482732672530742064803135958180820751880609383921306204375603444955410598651851733430109403061833059306675369031382316875505817112939824560422601239075264281183185535921095340013162531431206301843919630294904300024135899725038441580686898270821642141589158797230901823058400501255131547818913374364412217686395837643603791575169955703610997794827243426461677803109516328303266909274824760045066107098745298738240101986196404571463494292029960338985389291921573280185048256734697473416927958203610158734481159720947675234866316095930656231387074303985454198265002613198722174017953911888657908676189115137382025
85 601662194538444210091905675582132774492667118765397449543597153010889666663856396847309792315369584346411772903878416643134688704904368291809680031056891495043177854953313533604110424367796829645363318337636926960463787792411397283064623668707689200058952985296388758782560274341558012952955598897739525126771646961254170828337423242254342719988503818920690884140403651356630919150722454831157863339615172490774074089977875364951130851538571457576525661160584687863072274750920262476523562579119171270599169296481263844967076435565870509344329519430411361772059970879250474838527263587635725361169031227654046718350985
86 80753732774443990533290250966938938386742133340997810694736246824389993719256400478654688342297167809076417764701485528289002892324830908593539254571165703865510970758445416041285331931647042012633352565556215952024870836225889904672000868671750567501834250281642328667303840344145249492617818937281449839653270193400045480099175620057546471733287176358763423152515806190931021855485974187757478348536371617884313928862332603362533080148302512321474750850426904229965395587952088605451121174342197096054114757099660974115762566173151274005242254488107813325094179825158929754654627056290473746737526835129294788016344876963465
87 10838582540505008872631725849332347425000514458901775404421600608016840335535761621334337613466970277068436257721544123930224750535034244984526324159565462363903830622781581569857184979537685635028317606528674103687967998308991930642240922529915189133698196891441531097521526106326897898355588862441553330887129712876706593621677029196114885026843831719421995134025940174216589743590745851849808354841645545110076938066082892258055637483360848391247094610682835491095790744472558270443192479495290227640323718517015871664674318344032057785132481789401812766380940026396388895989953102918822833825979175837917366740401112342970336532105
88 1454729923327050263504471624216257988290219449504945669947748387731438902161151204497706765606583612495522670030135442352523799636268969830333505489993538804390265751751558623931046831896398630664376688637210699231235969024650577784639331038406723555148564769838856543638433597990089701837136717699818283764473792337437179662334878732695331348118879053968193897145524514441885997199325176931574627682788622918160102007172322335088843924359307379523025122558666171427260380662780339428775459483961230343157823103339839456151230260657327936696158329348038438909642989886674921902308842057037261762290579220324781219925744567638947098662079026825
89 195250545162570887309371499242775927850163859133964532583824667316976803729391896018685333373207316467546868410170394757366057798607953055809513514387269700497742622905743887948314408103852907123234962776121593162009921818506122211397218700431042632745579188579178044747798393736269271949211926300486893415783148116891256945393384069631892595808107512656562516102641600265472394580362211825367772844352425821804050553925142637479122810017075569231810570373558331836532994162939020849088047518581679863378852169349762824648468878814627572667575704775950817472464937293278726775810284463813631329575352591466111667525104166162370709920323588613441836681
90 26206084562481655133607875736319105449140917600672767195982916397640482427114921870414429472007385474502854593962596174799485861101388986681784699475017573156894664100116301208850923579997502341631507276492521980610323607240649810402043643491761469429556233487997502467386187281186483702415745857367074092688074454567464902990773352405774028517706034193458028921228401226686064333071872193375370196504273245224298121443094899777989752833982576233271785634172288863262652224728487099802063111054747644467519268427850342983175178666551925022253293280532255797900456340994154969958405289465023772488009674324312433444995294040012302958744996974831274576365737609
91 3517321129752161793712385524235077416376113512197510084517757765705250112222395614527052618759061755553794531206014088811357066835647851640467682806656600522395103578318463010586707682102108556829292039831084272346324709521663813561216932566240731156259330779657591439149813163066569011152372140240327186659630211043867590598956144484194625336190212122542463417112361710871781591483114873156914094897339824015236817433187136151999440809180952921514680756642743362568656063740402702719850265630066975520656065888295182679896396766178766437197782130400242614119146776260624869368637329327073549713789183796503571834169272363856866023672752551950318846424921467417253513
92 472086850681728359040481070522921028730111949077250090801061422967314987734756828861833428155152212959448333102675052703070208192739654780574419022071627730033221700731501162469116420145461460771673359133806812380685811440506655844433860911045152216231633852857011237810753185959767780499116968231268877685125792708562689042214816244596189655101186687392330797002144890230614323242152708890814409846905057129515342916652097577871680598793793736345302221542499858669788772898814743663892721893173354611717948744312214531819085682738714107012044051604046666239826970775355202284640814584048858257435110889062763415221082021401328398600503165252076024391574467890857074695853705
93 63362424517176831463581629312594232399578350990800203675112164179120035914115683539505912901188982401177079541051914048516496736424520238779315797652741555966783593002547913274021858664226765354724182510506890113383993752191149717738281237210050263428206946015877570938964264964889487934928425297676021259237720063460926893450107884317283535469276264388691351167100451223479322332498096319226063758362189377226299951833145290978481825200306912941029696535890581730332765887367738539939023989476775130235456682737283938048950431034728638385174436178595892979746161883071483907260168743429447092133524170415728895070835044481313976282339051864386836223838121102127963149931414996113033
94 8504360659266971293280841028874599658575394427971752239210804821284476259671157064022600942363073609977634982694878018010081193943647517065108921479327451545683002402116319933191053427414229106445204980387965202434977711459811343023507641227826607194401112034445099207364465068612723844505662202496713110244263373083722274782599189698295414745401272869037814943085601779182825901817734388336064707495307300077886036184346345772046983026868854757824527711746671920132039734611574986830253368748750196682994034378035520738183409439102619386962502554778129791483295547846835323680977308904648785982713633103314388215313052602303964364176639638443000744433883133824357766379322558447757701404297
95 1141435965779395032425376148824731163083565156826228233725786736164248445243003192672594507329088541554106048961585458137174939038560518677045757646666007842750601330265146941902772595518234701258444018191856473549890878976628721464405396741486961052957457677910037967694033589498857532289860966599646847062590728597737423541095863129890994030835475129483409510538455670393278960420071857189870555865405525475913906472238136024663760323343218437922600191190878425023893147078102087259873996768423115143272256497654496885686299983801235699765456244916234955618260718133272357628039480820608151959992227451470360651190881627214523171513924099151130276196165707672516820516552168027330943021282218727049
96 153200941984396150466620316240645286919873589489180044340128070740500861148048337763172755103269161719398630979711315429002463001608365028798855109310292643948644575361429470177224410505040830827223563614976095558460701743090738900463999720075392354877586319889517696658626678582974549661925176633362085732189431697327352032883574212016449119916967844896409394225732349804126585545431464086094014502285837880368084330566809642656506166770285085450297882520102545540131555439465661208532879009304256628044518714642934368611198571905721960157966919066800576944593050731462748225385563960900965622980613309818619057666857841711321701506077709418880924615298085628326713719215337915147299410548462986399511991945
97 20562282360605462767575918684460911664293551228442426134271248883813303165334520222418926685542862542457318003101440168712924508697027159082591351730807428527036001464105419282214865450768448137109583376532835143704809030726652666299320974095024259177707861394214195049939958713857230221520259536638659146271953415197499311729765951487503559090579067411675553270824628033911815886352126729320908431307473786509231270212192874713674627427551724891161595424643722784122239704661955051952449518397645921434947565035681413443559263036789935866480103017283029236575623163522899134549772506832915220026161279993222512254570794154090481697951013842747724471859027031580807581417027565018235407408807431312721576012505142921
98 2759822820934941917052631873341092468390179170933151414549709960907957527026407675860962303839875241060626772026029364635561607828280914014143842060464201344660359752332951042646730987861153647548272134678751914116017105304158880262133346317226991714463222280994120922634380486985662803120342436081146246269493902905959570614052771933867041527963328328654855729238199937046734827589115651873448802257617903468126828441812415865988146416095994157886779372985493039289017876681529553347119262151747307520224079931797995689483353174251333545102621671567289511727849171168136956154518094818667183311780880632045728232447252604129242252548219031522604153676147971421501502042000913108755548489821194482867848532766959535913948809
99 370417148708438739918768706460225200145241665835571222740848214012034876397983034451069348022874694640930871335611921816574497850483961503620743715774759743554692960417421016907774279802996901196791322929261714057072638494530935581572842113902171920353123422500315242403264650016771405503632105276508302933883831745557799236503378685243145017541016937040405462102879888839420675111621567297311858650942376607232305825538057537330802747039215049183551098570453925524353547614862408606534897717096443651249870941634092928516931161348046506161078751206150204618579793255700584091458027698780078819708062370689629592677523532076615497109748418996809903199997953801730807781912140915294730501769569091343149553956786740989533313284691593
100 49716548111884782099080040338590348731839606399385591098458580077553085766898106669844015607975422289779140909094608411729885563046454521207737971928542901326145705029416528096111914203753568189877712577116572018336270768588920484928368256732980731407736240526003244780934877567773192444726182047545221447556397620009798931700659074383231014359007702686265321033979044494279991000844068789411051423440690398727397670563234110773132490028622352231328273588449329639275594276283928059472975539759297013190768286692567535327333295395061921262516414497219384673329310083435525992525515044686972261840154918079532802634450767075467516842707243334711242733497906282236892981153492682340938881444452206311118424486300539803707461715041486493439625
101 6672842131579865251113593904393947329515193231339794633172134920115238971022201484783068031541907316312694076964082904322964540957355141851908384263488270856935288338918176019540933345813010085670620397789667615408752196458936785580643970468183428182409725029241370661058193005985380235607434247452714331747792120903730842651903939479281408758797796245941427668667138993598381002626585216384173297325635315675476341253745004640653234025665617523195447500526511814971417589407263014514841373636883040834157139902625009073507434940674631303004484837992112483817806157175819831981464873921990120738692260805221188417908348367722149114432774273469761306033452286960848914222455888290659424913790415090042757487312011789143573585600325299658141901772425
102 895613710203326564550616043762404827519196576991405631650957381887328872867657720846732008686355119651770885156696922179086543233541059408565917007905640518342993357715820274609983634443394171355545588925859821523585289605205715269903184823479561637685784638366610934715642623065385072067911888325090599181217597086887087134399670558884401730644480851226905107789254794263695856753002854615565415334830031353708090403832808355495199802177117588963156850000565492971273731764099541147630420068781868570578480657885847762949016858524359039341008715284500121132205796420831614552294209479810409579300043240972888816720918048276478790000080592483715249764573290300776347525193336721982569998779212006179198590655080402021380457768383474995028213517854509618825
103 120207237349140909536029026394138547765858440949163539406596388821745633305097863973722075772566732056918159028343312506881098239747205231938422289295968199808204212177824019165105764562243076290010745111446492345521675647857448130200056746543635994783795862461401848827327782803436522863387462706638663039392149814396856550572089330957820280926173183208422398993785988103498026972969842942396686755589321065609960881662217260171692907519352613892073377607186691977094391237431590797971406311175206356174151974563968890391186806214494856562276450622316477666960115330199573191882287867576971129906842210558362687936414499309169781735976060142442819623103463193159762815069545044445128836730507573099979117330162424184266725850828994223042797981488995062301080934025
104 16133942286158435629779350064673308398352995913818893759591835520659295896131366120206288246126640193625604457721961584178612160275648959671320918626420099417137305891676434276663505414044011145423984420883062424286598365863148539453653546586888348621659971823963851412751060173801288415354774721129340128290417432262256663548407397198054036422717474695210337917764968996454407651046564587359318926402795038993159292099278253680658680253003648205849795241249009291709634962261162451700245171883789323697500105364816708177736981587935386754820059702421153922973425916414227630961368650342972577577690879401311160964445885366678869280314506374548929612978615680001597111308651221273890230686435136469034195792154271084317449018732407275052384133746725648214828866933217023625
105 2165461077331311078263233506997104515470258053546055723885794370932587757258475950190267253940847550189858078195011169532551212700327994514087506684697826741087535645594544499390500040531437800023286237740008579642786085018923021009494811239525201451753541701047763065815346344496404165001276819557533856411337469602302791524448026748579303074057720188741399787444770774269230503896326845589513167845386710403192746067596841642075805673627178150957629681477692954358934539510369316669431619679542944021908594743202938671863978605860259834162450234048955437140668810060352242420953305452864711808999950936264832654239221286771366589782623737742448319979647217191519829187935855200120815806084471725674144327667360313035849348527610243484549295013100114038108693841624573593848370825
106 290643265871840876185721387242623470644958887520653942621346651941761169939848150777178911588640870183048602035691494918250435186074656331840857398612759692118346629216956795860980694557024901949455042994729073284270577197322112973245393766915886421377253028851111883263280497031413060084527127547291822540007147068048301214547453389830672605608607437851397027947724211409465930485847758585695253312409181990766976313420697119456502353340086816423100023654345736345375856843676259142069034610668262533927045973829671834294715709363030891792925373590062020602534105316244637248818390711800160418957714882837821041838491246901676828286977106104123998199907608419989663049844211658036606988034977911770784057461381090323379871785565068967889028480097588324238644774135733722230415307744204425
107 39009478803818421579176830636713106989441076536429725252879511924029972547948315462314388988547774947593204976608957879004223906825608856159594048812491075399103862089145774037866641103223960873144243614469447494645512408644902262148574317994737860790745060469754121842627945771524568442689603402953430408175535866067015671839111825992995836718917805290453606886494370789005118421152388629635630222841154433626276905898916291802314645270422560622840681999330474077480445997200182751146702039830950779881586108897505375863647423289512174687495791855771928473242380823015043676962853745369041492407763045120716728301383822202594126951673305961473204399506080170151412842221230393700078836057963716835371923518498482064912039978084235638395185346286527480783651330930722971498448989058174405800089225
108 5235763615512666268903286318300426607943701282593706955105713548192211519287993962779106932313382580325799823378515688808241258825681221459256163725138193845576838439289652718357911394126495584744216920951059482032276191238763850138218898139613082621369300130175695221986232951550198315128584816422787188755413822094598840805104394645957145484181373412758210956140179631671179659932376492382234780206693585269647732409148749677782097624015280276917176385041272668590122058375512618042582800025309424927523699631041417731520131680233416420642550433158821110073591805572211189014528607742881471637613034426766389471557940188733609200016960413492917817982868611439730282821721673699233627327206985173324509818371484949724937746804694177270080650047569356424684504331432713953998075118599650526089395951359625
109 702732296819175621834436141375768080748950338060413294612086872257177137414262727361928298669129843972688796632561797984843892426601319926476230128594543193565486506382587145390829451542855100257900187528233518021796284443019370921087415831748869747525541680366078789664175120117886588472975080352015861903306906852643904853479408104006099985122600509993310672989189164691111233689010362741237987060469489517353168413871063450990363012221361559971373079941571186674646249562103237075131640733830969825710137084007124696344405700619303450228135905701429915963285082340748067103569770492640488663845229619867986444117549012972312651343751594311178123345022615400403839617573860100943992190425066954578438970615464072860297634166341060107321781833690810763611677447369123396789413719210764540620092761003528962430601
110 94319132271291378795605211056542386053044652759300599143828941332984547077286138061601449952063799300455908069198788929614371407489667132417017463360369912237050622632976899362528509014108834212504726695235863355330970346584407312569826180326115752528202414014695722507722963437668404500139030879879648081231537471196080210856328716858010200740736251990716026822970886396282316003548129502145582436302291822288076917625776374056429643584770981941059177455104561149946149104224596786045787902703975210527697950422978809100672371374466627626066508271883491181948647557980132256591855293843322381264935036290797778589675544331237236267052475079711577039157395501424811169276339002556953035317377329089219178445440878484695847365828527435844673931376720935132091195346711256021558667103023546954976934946809610800382637758089
111 12659299640384208487933507812969598591738540775902257286123465726358477367822385856522470654168814685462735316690824520366856991523172193204412086497628964658268034637000783934565699270629811526364022760326675528959008604595890868843232170066201371576993882745841429356396127546136446669790646824346613944062381251512224301037117675325893253750181240983326344609646198380227985033412792559040443255586378019678709968849408544801076277594817650533320141373709579400224407383485624549828369988263848992273701614501464062112788908326244679623685731661556655514627810337271431132585191423967444539990123767906131119535751500258500092474482051863341743240126704672105662841215524422610308570124795260100114481061927850231898730759420063883818066798590389470258160877573672164533289754458672670849366262502939346585066417285572028520073
112 1699102435803585510328750833727028456055146512976958123014937497277704545848540937201779992150841147372235374282547479702485987477111691988809017968465529948634177261666908283479983755551638217424183957362449764762391884402074724101324498310067286885027468769538274594557537307518059061328660041430542637236651311727249579396469355608981542985961462257963044875453321854723712438259095307571688196783615488378246600466891216887770963543681813247578759488443327913660617767719652364854864120440835338285323068393063980287144349674982537232328544600967445804730296134926620658216969493982689194313575896459829209849383269209439437783207478707381825959361767491595032440608204621264762735041398312519863246890508970236650006245878598111306364415715153343317806935613539514437745326924414787057487582057218003968547812822602720579618702612105
113 228049668572823101450045469980947531563069607678889835622209420946619689199062996706213588102371064050381914364435433990948350954049211464043700588644208759515141650037843420573552313247020855227482846122230782949191677693020717042268127937856968230123562367098131073104065787844004247343123021637451037132505855539727850999352720585901275197425037909792807293403895818445922302189374171537054182437952771442955319418909247930579291511370351929084640794561311100396828111945390546651580633961808404568306876161514703123046684534947052495964651594102460347188086267125005247276299580988201410127215365899607935548631930564306314194429000900532305313725501981764145346814059575278510995777287342613207110414422491780547417748557114086180347054261338981002181577865587045146065684728655162277445270807348149450660023597305184042289328078839687927433
114 30608308386997319222538608477534980973603491448511947299506414819650903964364375146779471277828534184000945686314768977364896421591757690510207006469047615387162873170059696329040875442372070513309570742470856925987796948199613671087878316515978963532924669507934243507254018417537363543192069294159219107489719245822205079381138552760655920644461677767346066374811550325145330435553101443989221112908546836492418668990349883078912805080844271361325031703602453561449991696163277741517580583850068980184952636571133826149111981319837865933075728714847869869276167112760915110176357213089874001208282818216842232495832530942389382304330736722726883969842400506344674475039267404282752095619650711197128218359051661772022107418895997385042362958719627187809850388059667529343781441139041845251364030101563845124754955276940786729039749156641096970311554697
115 4108177609626124928139858422136284186800288595086702547395486518519074083243179396340407151951410325010073905609326277944357810101632081778066663103551445469541771650928307281084594981155401468571935777965516039336199886061084853585201117694856641042514209521966002715153565400659067699587809026089560148511591464041431431888748067399492963692135623459123756536772648165349732375702551173157079792763881945043716457252155776018642880753184710820166857493061694746511918764297910945339478039854713691760897468304076806253786898719148744542688440700033391397314260601672714104270602633501614530137630210335746851682048799504526950754565560628382445191932366044555382476044801301331672419510004613373303925737741999100249112488199415075648656073151110084681949382430514460735502814451106383766447297666521976113287659829937195069563471374830389331065122827680077449
116 551390264984489417299095063660796969914662324976849178923234517970260048116582410073220962529869189290131024332556473743912444845152540823747491437922587168406702295339001580015552581861668577601322877199042682433506444519283053698512775130173837665663153475165951166459895848304312840586758091177612029324663249310486564889800956674406483507815213711461985736321781710120064891006135471992225233291736472437682815205915218168630797204145839051754250320408315188935783549194998271398744768692953410986256100916959993110967065872365009701650835563361051572142912470664760043131087622222372753098605995098188210689892178452252583981391022036890304378908560209512422754353897241037516578749667330150573824299864784743093847993729017278794147511253623596392916598141523695350793931931513834545834354011337866225803553956683257940962444521637168525831617626512925889485854345
117 74006348607536124829928435900567531971230331145590349393742023413143475227378370204792031232732176889184380105597238442397459395796136639740291939557232756526112302805022381038151731103762934529017777681449981505318615267307786081344428120223382250721161280783229451083842371926980807803654115307955623056840524627365359381933183951771480421845430975732037165155096796862397992809740769893279682865148073337357384294439680227753941336759287935931106550082904205213051270962268967501946887325384965259081465761264150148830005009470803742700533356746325281964094271566273332161441891845291687857918023988540717375115843771747915873586637651428385389157935052190416755518358712368230364762493460735308117922641452887805336309022987666575824715229931252584554350089106130651183638467100043131502862223124982960255961895519103517308966150092750037457920385978657744542523975785240201
118 9932963967679462352597381069167808051745896411048773914354231800634922583043008245230081144562352050890843234159136283614134495499755666945293000483571240959477972951188006879640196505885472617958659083747802926696682595241398354687893479750231371604722083595918856736404760183313106185605836089098669212240315320823163105924701299571021710169344704289942476844550642923976887567581102169761368996458687768003030893534708092333703039528578902809969532518010209798754229456923781093639939279412643043247006704602101610166764195168063581818832295695824950278684181364384193519575461918592675430445401639711886948368023541931978401333736264705678463116714362590672310291172418118941914040344433332793403824121889238885488073010186567788377514860716378012177623526727109958057866210815742137268040876567053130890458918334680668836859153767019913202168557725503324515237239639531593892091529
119 1333179856047802869227155385853914047445440649614320531970291579466568266551923892960048328478798447216232456661373070356177048969149051216547018873439672853746193949980793655907825421028461551358036583119557193517313423471613780238053185904481611529455340877141451323595261912682967143512350621281760237579351056207554705369445911116742990863289055559197808236689794376795188399354096255585575462381860929120127777225092388022027082838294745468786577088647789445179211682101225592600402794631947062356714362623050065128444631161926099073000146281156180870018734355550841528604247792203295503042587400799547402436909238416054621683321584867794565626362942714487212858206309819292449096717816438952822758211382096081875691122614568537866372233911310986059906431778395132085423792525512153282629618917409126678620556859946773241776044238939421249527199986813877077279431416408370261210662041540233
120 178936371294103160499549911792275683355411247950078178064803899293534244693497618942012881418622023765516745788305746881334110721984701128950331357179923721969630079896384165121085181272473128337658921095479069841584044604026315593153032798833928327008970548251380225523686962132583339366698393402387511146536139245388705929174764229652995845004650227590511999128212457218139403347018439876514478802368260028402109871629384645592808068680860819479521868709238128652885432205141826613896292641965492193145266246378415090877178623733686966335750641154579526473245190182996284290081273977170591851272913729789059083920268704546739576249285096362486568247113963701751419884784861096560811583613271966158851208916497848357515919484972210441493298365206580102299375180518899492844671467543702648019088093404130801571980993923353917646675014532158915716483692974099315685786276578971507659162432058647290828425
121 24016433211658945999868934183359650169610714205504150482237416128718971412957306787806732690740864920741227866534822762611650797776828229072032613405871242735242218784957698395143743646034867211714993988077118560079250391194936375943363661657931696669220011572366993444761839871490262193896193900711747685789914903329397439507708511499599761643029457671551751747266248524292079268974776548126256829496020549808543635709525551372825580501460353550682529138317814666881750433316037395035286679890496328282127534322693993004934707144615289564166697489903628796198481581627039227315671004405775452082188274336744725049438020152024502307948035891498273269253305649331024695450087539127904433098815175900759895473782076986490727386548206590896377847716489167139840178655631184701694968515016635376257535756547518669355392237307531091878931927060115385958944110170238530457279984376431030357785396213255955401644430985
122 3223431100332606842977096643872067652639964705120092172296010349387215893544079478058397764854565526419666071642916799658313085804640621251300918911796432461688000275648337716158961253856071125945476635564905844805723939721458897612575125831987202793672985897969210657626700217942377061175773323847270882219990001070679932645123260746473787292680597531174462504519094022207507527499800749782597350292440688502717906885779472281180345926632413332150764378288009011375743119312997357253071902471522177352168537294046173620671412839951076799814114298526741760282475264577018829690529902159763289374615933748700223147385768691588880695864960521132436794067896816756375856147863970169372500753482556710179865995612411063602931874597939810567818631744775053161642686948757149927105216074524041747851343715660779228939456425981301342155267697679813516905091650401767362030259482929894230635678812744191603021990792720290928265
123 432641598651182534781638667576934042999629264721408738516155052559238309476976215396423999319058035383219846049960622393141890639049634438132891985522848897187919252981993224747460474664030531497376436081695300676791514713776431333273316793782074714701400675075049886820668248510496980003668286230688177562623392975965878065103423991769175868434440625791476642242140458229377191621307186338639068142486525637003958910132003285525584140980247207737542720619243233785550967999198664286174543887269002502731165267178436666982166764513592811714123783580674814215851034862982566141706696055577645385181527991482180074819627261575613648052462028324618200421661639871773541828438627609254432360503605409999842013257837842568614309349949855287817241116126287700513824943408670919086671099629863413224147758145851321794837206073272144270073267305734605995146374573570761149068785411891937181039589500551213316974036028000817038014535305
124 58068172409249584331672518079123352457264544753218033842984422450221551308560615940546648513277516609280187256506437391951292439454821334319005878268548557757584774643982245843227140361078866546135502350002362550725096616296182117977650704010098560903715587163860933373847679355248613105732315507894864899986640612337997103641907619073695099087866670254561098130890289664105650439336308752601930882402410373747915143155565927370892031095894771525347620937700161506955510280386644854889879744005445444183644826248552126115972594062333147790968672299851970525289966200714145645471973201324480593799095156632797502714453259113554019785850798930387737202208769771946813505098057201220860721601420076404902022649668146817845270341757867241806970739705722784420233943318545109210316410063302200542887375189274966139140647274601171566405176095105127552086799064857968354635976900749053285534603213139357736140040686020581539459432425418905225
125 7793778169881765393941483816618860598557264291731245191032477920660929713270432821820754241466686112779864041802232398408907514225970026303370080583219068618676704661796539819971311475756140249722543131343593018062041602983737982006400314986565062143086167670790440169969460356876009904720222892287568266714268903129917432076209276006574321556050389712031257216420280117176676352073821812796067102796424255207685869041956953837456678342361652496435929476980488369479955556720464657344674964322576297814295504114725002487645530615447199822516922826225805951488863277773211390221979370982097664530268633171904381197291329440091720289941523524547001214608542181640188260654534708969231427217257343077126848819475742769261205221984630110014462813622565674235518709424640121604825254029191145027715784489345392507863568142507866454528165492982856317448851243543942440090782387840787716548967315901998427791538390518448868746691632562568304058685065
126 1046063198497528579803850922815352111487076091131696916151305160721274244482848942921410457536021997746465343889259531563100027981497027723236407000208202059597530917531271655089999809907173899018012964447407831315170110638188268653443627754736871842343539806733042100148734983091994024627758964491155188634375015578778519341846495965543607083078655810120787744223573730628032095904310618411722827486711340085272989404163137628550398540968282811771705216433312384994105344260531491738761266552728047008279479958911486793914681427014512444736658812390992395577170015778992633556181592568101047426160257249949783946003694548194595409010161902764927474412648622337891434585746866444195239386363047934890935556042704611447181951178037561703749930121322571700883713546754407437212502790562200273819997870477497510792561614544762233361732974427285777794593276710187631721151291165323080985987475849051381032987621199358886645717490541139351879557472033166985
127 140400225846751299596339556510979923923798054314817308870434682906684270359404520086113394165925350695551702313593617797199905606851335535954677436446226087696553771233202330682356628091916236186420583039124526002212675025163608435116261911827396835335286485924918105285525993202366667581085331661650189194199269811714659576260534131994352649432294499242513767595939253017060014488611380641996205689899888708516721532218303621365062097707407299838122868736502941031895486188193289312026496263532240221125986863754631202363783507688026136076301332632079745565037956026678557788626998047953231870284574500110280642314931784975270004258708939089582765401344765648183671077291758838193468569483567186186924791823962825161015349505522654324303137897583222978192601237647500881809327697107668941949852252837742165608263362985833686498733750956288117713765456359803632934083589359462979377948315912823976029183200199955659296879394569843657502219825207513885478737545
128 18844199323837835612868012391431332442665019980955375931663989512135598780977018118888504115318955587960169255253153568193919547718222483115182073763108445340133620660052472061291589937541597012752835919511413661978972476399763906995971201780997938953781624504317586459612261337813606979672901443770962840437408351954710306553762727998282821252926044518919049271779959177665713092965609281639020848751934125059943758528190243108019195257706173440662709087043233415392385169393141573229847063362369224712857717383373463364326000488675792480585379385360306853942500585086219420047749504537484346065895636863569385200412602913164857724594336026906227623534264267724785461735615871388645023544953252771533148544855102111152632015971315574692691467885407845881405572053016621287479396627471230029515119401300049262142407165062942098747624130429002561876193477641352023927735583819409165209738360934130210254731653588534642325071283913017058805768241855480569969747076044425
129 2529225619224650536396632187053760108467189246918433826933823931734668496302304992132048907676760214348918073012464440032127444470797201821571201376457626877259812087132608189704583942057945896468206626466690502229460194403855133492696915156679536109839059416911349267933978181827858515137565988992625975357256073754313680094580534107321981575128585835286027677606719956834307787901816033044560848059125933106385521777333160829844566321574546901637274194433825341259499887253346720939248093224781565751689387142874051690511321642501843320447829024740227499740856099927005122382082500642740077751228226902860872711742886812791078781804782501158693428619463689011675101938786202872024590116445547036731059828044146463521630297027878059775021268583211767773389615242259514307327921432233189489412862168969055087913204714255612677454201669562896490206910995785804731843573343914461917327619890600618341311641805876022357220629688519184528772307817588849675434123423306000326710921
130 339466916211725716589137278998026695615499703267423189569403054469454304406871777207021480373256514370704783035939048890299377917144448177998862372580510199507084055197356317730521265739453996137687958535196510605885965544564151364257201062006550701012892976025169749949292035575484573140316465715341088787076066161380310469705893237657255665762788088142484597320001091361052349940180925069078645450889237579779282365336139099971527528747729230059487974162755602700075990465418842178992065328905601365800599635590957042370080536137223209604677284053891953030055783311832083121026094314011846300214441188262988919585604147756131073694141574091780375508258229476541260402259683320677112269551883947488728622683574342674484820542858690549709128603790897478054466501080267528617586884565163565121228228877385136524231079118848749431837551412874769852612895193590911929173298995506640198079699667804379575394165823369387104513275862815099002470192888394626967589013508941465555095371372169