0 -1
1 53
2 3341
3 391337
4 710371933
5 6178130243
6 225570264096917
7 1546226961439379
8 5665951032145572087083
9 -1602619428542796266047
10 218332153959703843484481031721
11 -149315097238822774731841867
12 33775903717155081319938065832175223
13 63613090184492328411984235539405619519
14 16245648321791808373122845059244106017641801
15 98708642699728729160558583354577437544589309
16 175284908158272083857390407975440942813419657841
17 1030121256072986596469393572053122746199998281798197849
18 202866547754258798785273051059279732957196631620304033738797
19 28951914226644088779977569336131196336235807381436456740429797
20 123271555098819569858804108812140721736615552901148462955632381992223
21 8673327917922173935601469654586472587677995079987503073900406849863427
22 172909023652360528970736123104756114482477245501930791838105144263691614282713
23 4669871227066516807598881494230334170592976078871136398777127330788251879261
24 258020631271673628831531562496543670964286968466219383358948112041910199690759381
25 72682331909247009565141731876988549431599121336340043432769518184314764053278545736807
26 20320620379004474344390701265647357360824591955775618650807701019402270293868948095767589
27 20368252203740096493431307513325206905093224150540834434548710038505634140412833501875105591091
28 756527614308974509566778456386262632537965702287646129211426603300290534270666678881696149779819
29 17738002281862458409850839334546800797566565880768330274434178489933283666000749465966875424887191667783
30 1274259992710989093666994278232634394123191501077293330970041480681282981997267415159297404644804195947746351
31 36313518107128674116399521858847746322325961499472583712764441501281221467606620119986345307857997175087638059849
32 36514238978471927556475026596204024073767239002566945505279640545133103739742595221132252369847861492245808491627907303
33 7303374842508402921293767994207497102705804731686695708233359550508300306057577125544977457981468538212550064692695604737
34 985654364687160769108078774749095414143812568051401053795496750454079545923671470885599195750876741555315597938012080565200921
35 16626368054127569057846940578861506323172682380918173430811538126105373410516126773384762467943003386529907122802394576429551364399
36 6399231815744445357751160832286730797612839086471019509154089321908099561698128301111474730141479825973909780839628346758122889087523
37 621316220811621330104091245793325860123515203270706895654648426388600621136494520867588842506072703997832621523448874346721180992900522183007
38 36435339576580069461811914491948741724284579318949323836165592949237076773714354591377506531096504658103759958580145652061309423816129002980301
39 251671387514440935380201823247000225290571446743476145478542292669158012162433272884272000878202517341908651242891617996552339930354222254492499517
40 547101579702947563717354958636431055666606972451347019587539612575336530816357971876664366559665895447234913436838500757817540500466016159057627387797739
41 597754246638800330065127048938979956747026844667167126536687940354730883666689115543084337518882252665284361690101164701412401209288312342131408341310028903247
42 4769628398451142947861199696028586772063880649528693532150526713026697379320768774416730541502291979261582233831403279638841938317188319673373342522063572631543224421
43 162231478831269799027187810613296088370580833433262875876254342181629282906575844834523400921192585330947915186710720088551728280778228286537715095629947751852003349440491
44 61803576036277811442589394943919890128656952467723236830567755673782388177052561647649869533962557244655805320837535308795526950777570545547640036905192427185958159224352563
45 182112623152939801202905062893014504066675959958145256677099246583201982148669025190190879647886568077928884579774532675927123740962846383382259176685615631037835194415470311227099
46 264472316169430128557394828327424674789075469627658520478026761816795783665857211099480942088076043556087715206111762029884658208144300548328477979810516324453503611147336915784289439
47 559911815029634963426025282395373109016730657947936488149208294788849629496931206861230066268915285277570023881412319076490344763358660903476897316501426369380081335819254475692929389
48 2894717072630326389870256450652181024782263246319870642805936784464476605821653601090724225959075517922658360341296688780200637422248897529509287334928621257918495909897763501452665541918113
49 28631287033197491263388679608803257223294880341659857581017086540972750311321712083818012722066379904458699642933737145166528304893701690081322323564309154168544508488670815804435913076969151
50 13011085646582874310091400419256737113271126179686520855400955462193730405550055054914661200838439438849968903599140985151551730447251890944350716080282012933112349153418337746072982921113195967426981
51 159433228967641742392607003920773587574715831529153745310686184547053343858466949876406946020181928277592131662340833599509653998719297429262801993694122091664998437382321338123011588558612100197528935343
52 4656301753150217610067430328617416224691732112788634761806844922923229858958990730385455063649835209802404093795709915239570342077975450204408817301805249318649328452471254031386985479104059750510259828102972645493
53 2351499898508407923287822031310214359784070423046729664128778736190636480006393405228279888280431022980520053270851842006003345184813329855640282752818452326481317008450791654838090958111189335586285390385969520429013
54 45984574236652774616062410851662866244233879369265912370089344764199268017336737791953700878429546199862200971257840131680021149115732545008479901932290713487225530225665380018773939114072331899278135968836164331478080367
55 37153565767421400032949499270622510805613771127367423071342826636292217686674775447337119949874887837968242787154493749287544742459477800889732751453852344193717074459515418842492383273668465949739749273420460409235708589151839
56 244503240877993308064678463104553847719039292800706191521641773384774750788502952957913315103739842719257135373955080778646462050543783323807778292236062603930922678217539766005217361105617921504019462976333353855258632620946562199
57 2609887629480773504019120491530123347823983676177303824202896915932691878711933400017389691303281184675921736669424748138880152154514545125270739073121347699151184138835342791198787117450917782045891352185019522884073131529163039996513
58 51382951335058554207735565205667571822079428988273043025197839038150000215804102903257563606132439930625368129864327290288387308551931841804878837252268016266180840640791511135348326621305009239230977660867709571676531073777632967965977383
59 611074757480968407467882444864384784059125498831231784381069904963912485166191080594665467682740348137546465319490625824974245611544330660106025045607040284206411235199115587488631717614125660709679797977336906384018920070312839411610884608211363
60 30238603352527672710880943967016916931885230735759255770368157088507375207334825745478280726125951727679630053300619306772434131499068061875393924699555655725253854414047739693858691227429237739047994924983422542361582707021724876559808718573257601
61 5184455191373325931664513753941760123123670010999015216928994975857492258246459365066411790456399612626419841719850773093940119901752223635864951961486168447810784803523343447982640532252715487352723640626380457369803429348123178472360739975731563379768139
62 855071578884078848318536688261800893946307312566721523879117601642171649662394174089836186563440506197742274948046803063035536858592397450534228144746127859183035575634179453220183781646161181049185047803526455656154721229554112364688363516576696535958717190713
63 32843472277780651517990992557830826610945001032625512998156866567892418897445840437737436919395801478711393806853639506117766909039449982332531107583883829465059137761487048179639148527798787022296839498379355743375198174003362589755306756859496123217339994907190529
64 3154387504201412261695449416527587048497947651872380351039937073547902414135019387634131341975058786895460958239048482839756143495315458431383660446161376847480961298918765447865552968191966854500198366613840911528872995569333898063992363194539895885536470713910698642201
65 7880154466877582126210490751271491779009842084134228360714849005164370448453060079081398030411917786266532001418513388987662478526248681547051213262553684460390463214069997537734768057850239987052907055973850790144615845120096040997800967924886517760870543033953359066973538103
66 406812650250115251807718226086284395538940437083235763899475639939145512637293980744679969253117820003601169781697247946553706949836199413266768101376132339440303589199409058821204537557131843213080544321480857342203333688488057512888689673843776997810408685738832530860402366207
67 1445658885169708384369372563927277588936081833448576351353156246356018301341267036330172764921678078420931897203433130237330593585690485556927200504984581204009459317100444453557489299263574543036940632795700001505163934590499699368823944777786766664034845949619723657957313257763884741
68 18352877860682451432305845920338263226456239550812319250977607734583958741987391322287064350499197643685288423987558905081598935915542654501870296490497697703907369248133166949836898365757614186956152696935538923728243653565583627183072666271849500738078269438791277122270678551126345757349211
69 474159837395309959747218954176520329292618697555385030367504238177941807016220978529481362746817589137705518040468483258225263146038711712958943766733867453979271237642273583626386334947390774997450733724737856305131162123506149767456011611473946657378878895906159072235723112884370417175296516603
70 6205807123083533559492010296040422498634793237836240588808900309569572428975191268926550713516054868600027407404483735094375001175563899180559550587731952834513720310885360550785879353918868218502235537471254809988407037825375001251514273338156874790042002282777265427229780916931240199783310073563501
71 22685473456871875455445433602951277874874712214164368999407062082527348532302695107860814654488243539951193147879537653969824224645456451775748181624833488753193040247843087402403226506694731222631797260343536923471132513399903245363494966387013471903463993020132021995430401576495780215882586762652339
72 127196149539577204024279061189201862408780159823247177729699181561566183091076683564060420989914123662384020472887169507403266744207479801441607729452104952860977032111787539598208957375908060038472531437433892401097902098663081934590024232369030116828656885421493045959909618565979058003856532889828438306172703
73 13066444723728760904496130101804605490551795931416996440681892155300508928231855848079576194526696126307840826017865504534107138940706656515665267095105779653162596585433498369455956191122207345509323721752187204633483285244495863730120981883803823607324171984340540046016700483308383049565846259882218655326424967
74 118993390861280935840904724146044422155331075958100218624722729158782659880723071769714528980155161150824208115835775976531976981817141626999268875355198153372287457561926000877386897187898731424255417421964967090960937324672468689901248189726791427229611472922343469514980797712041235737682349000527247211254527446210687
75 317779569722848151027601792112596000897248067713500232426681409633850686328462639283261126375128505806824105923676455953962396088526277202603431968750672854748183797421978376040067080871746658848431521316237062211800786538064199838045623643554463622965850523102024819515174596608646846045284469207607502373649268060898286663
76 283547966629167304740780202343558388594842649938501867517756603957971401864552178862061477526545765464797071258529211634966327664816297272852692345837098778379777801946634579069109918220261643731377853941018338324408239922993006499201245902000857850277137181535076498219129751474235626634904289923642865623411838262628993345441019373
77 1078707444785163307484575344132882682514432802754686601315807632256548259323676790563198266373017434595884666462071410226929070800559681638215214731755134510265565502461455140722123840945675701216870524726839998852437393009166429356594988940742330576024378199409265188911959861465553750040463265993919752055320274858650322567720891010073
78 120205581981796534599910974451924819757644514086634476755252931302283608133058494945869370747993902047969212615073181719073801526252711979766678609853537004816668726169871180400636630809371218679467923263550754295032070863913600599256987232060589863398097890573209225165384156855970825082722615463655278635872278061500076622710518393167033479
79 34571321934670400939457605647450017552034672813415503157705327808338876727545090137618355460468562544570679460104509965267048060455372188266198528715237288440718201799849310709125707377770543647079137905462329390024695356874122412808691056932165725332014800824822071102276412290908528262419729494502469186825224074070507639515228093287462329381
80 544420442791621467963667435720486780862757831171009214925644417631789982932993239374161679952345685710312695588164361759660747272800958719535376766309972887141844419999261499024818284931260920066900428963654469870960939776126757540620644908151225852509428330232873841171863579682266656392578678413606945518166928946609579509139848209105534677179774933
81 277196576326386497819241096427274577444241955054976083213780077461291359005380758067594947935936455773607356293160628349793406616848766559960743273854235737341001556909831331047243718420082405099118415649390956653157805860088128316949631525781655412887583613612657305534881259784294768337388319015236017450989509676282994218362815531538540907200641557216061
82 3296387909596352609542523344574075265587994609232054375293475783483666263819414536918375988129921678778845838071670036805689301410640998649130894377694953843879081012545699958521034733990680844494222814712258640395010574495805288684871431891406623893742453337526754155524304856509061341211303868780859874690654185679950063998253594371863358691317601173273547160541
83 1070734849280837633679388542467883009852944394431000205537837044510924726097057305455932664873365505180771982158128927368750484692209750526439114829083403516415957521274399017650273565756968545320324497497227242377236131647219205858811371030689233613620518188435707812644177603983816825730624209225489993854035998323335272079040816198708444098405270349562136518315501
84 448618897215082354444278697408462485658139677284998216420317667527726454667447378364692942895063093942998667106966918194800790187800529827517398777352697251338770778475008789172622871971936368912332837334873386162957692796466813303279015724258157710566475817081396521503282184492356049696548246038631735721554019166293353603373621043420490221204432051616475832390511656259
85 3374967566401593328903704632728275070943912694923175793938512903867228087363578174247496695058263333473177525537424769918665781077705336583468288905176696575452737713537085888391810794843283119724197034300808457505547204834682085694603051416490814541836184833202914610836647892311630056580469524582040544299181331624754913028090196360898621505521107597479381270142214290523363147
86 634798425201465005547254357762714829235851658229563332634302534374334861600002018637591222942031677949380873916099794807086693010780926845157099020658821174587272773484780074256939309458821474042786309809961800803909840495373429536499585861779141773278600298061724648492390383355198215605849776749397309345669890854576838279474074789939783833225396606254987640513508283199611087941443
87 7219708262399535763801681111812738488304682439633452991104715932706571696517738993713308048868820419139709019674862945609957601878576568637153416718051560368031867844555926710744483435898710517151587283237139773862600339079156728374311858778812028140933094534607091810511361843694959125694878460434559632965003109553624676506272006938186098974855020904269652758865651069804748899878256953
88 50618911200863209646978296007175248346192758446139785729030999079502360215582041128806705162589126691402131495970767801011777940461311916888353434651678944661387155761565494844998542613339426434792293720256056747621312921093863803836121123681852751864686944915496488840426519414990183781975164979443665973659742645750395911489987296173523011840406073337360397451841919545640672370110492387636327
89 2346592240301915309173326562713357527460961210798867775223712778803012451766168140026630964841184111106221686806338247398547968432445387326233702701175329717784498780643059983794656508329234047229048698905552722098130501862008048142553515349427808514834306998194818971175337043755380464845714386823250578722367717290623525625770277863934084614024542669797672066173491753530407971650524354890689473
90 180192447739549494747199183827534358186033517484907973135564546854627994806227076697759275773590588442929683940138292252341082921398681743355183538868008516847212368779360931307770648342040132482297941803876173004863542417033339414578469184859369837404858494952589211606290441510326649956964434534347489938022994572657244246810113099848078248201337145701833078164396396033744395933191280633338617682122496801
91 3051702704214811598746768447021226281324777796860250206364636595139253570326065321081703463432585970539449649100069582206070121863357751428225532993515059928796665910489052553780852445819533057912408342247539552952552635260205809841191779855239812069822478059356401444337248122051004181723388169640012810281103353863425824375381316639327387172311847752439690026077876086782527694486222389494050224884143289041709
92 136712588469209198228322967171955671872675734958847948737182204636341287149792868342697421451760679215750390998597288662818518486710225579149077231030381199831641895011090695858168180192590252998627008870568733203412752021635182706047122336121221998146953550410481679196927114510291334289332362094412319019108335574544894827036482535247664176707763788309722531655063334422719677820779807698648992921129529671567177763
93 190415090939364308151022998429836725185467179385875303448906908040979955049550252739414434736108870481675254525484252918173203192443644063335629261863360219134273863825642798871756352021677060532388722851585937650231944511267751008336638859296965809823858334210224068936021454479551470876739866995383719911367206426533155953234429353315630542905140078037437220286206956850397845594854927215414538824986021716733996351451
94 4249533385617308789584694830891866790207408293807512497572556214298693321324256122616123535051897342498511573524041371094514148455440153535030092951266485088405804918855553066686600807642099649770203637458010134470489491350871813543455656796787496448219531192072704879603404991398013071543229239441647499865505849477454347763645380849102310600789372515215410340608559145357040381555851752752185828293539785495676033625102263511
95 5397470116069806039652802472687166088481636294322158833854012292242290351372828433272515785161294300861198780426479610765556673091711189587125910124606000413155840991756674283258020047109006456586191045086711446826836972691070787479340946364816958701240542591235155678141384060713922189128761492263169920734231761269294267765126802297395856938847605696973886139157874028847146552104799044673958680040198377995588439494303462489059
96 44507239382511603795334006316545322116932566898504997324031759591563961411190990449793475401418902612735283578535622337802422077752073217228303144568738064778128904763785150459717631676022697582098233141158757053705646267914912711485037116749533083374009966498047080024211434318693866372762154076557470520607978088789545875739969390725210628493178138886196854371756250221145746390393139964985482223040615463394763770764377193024795983
97 379256657989903613438110001341598523644782650571215975394497640593054127507364670626676725519228433749584898425296132445140615295470556686252404925592930028889969998918972406530642754580205797588721908110689262361851976804112378217627753303488264607057628562782029851418616222847874633911298507544930515353110914272308674422516449966559987966589578019405330329538414134187890879219674297637559108274683265283287853060755625104498112809840699
98 36048741454823788493068542528547547274546636648272960641191244753954842953890076470816056814287667619496718769987143807147764624557340894378944838348393673406412059350020124781260613921099800070111966693398596939259029938982563406212766749466042190763414378568856579634602612091544341662112948742963998189250803931908192176310944920143429778968656118847962309382098086097472044581647119449951360377897752084756409167242179835298780025975522572375491
99 290643213441868700992252230956482964102142458049213227520543211260275273764058374270465695565962426150809459831105200070212109339412023073331121860310911177179602161678482527708098496033865956661468970846405574582332430968437089683036182916676264688443404677864411352633653154194112002484521388952725101782213435593614473672556450938806729412204130847189569933654903606018322524824805979669839097140789623380793241903459832198660849621239935353567147181
100 1009243383776528381991448346551675747787472849827588913672779859457190711430913664365959168407357372321764989164347689839352600343847886790735543489997373043251772663864696547673734688609499552766585982124199244836575499281547554113242736524699607621537629353698499898733682000084241122794869495673934684951522263098543476731664140833705539348491885010202316292067751214693692736219439719585626840457638083791973849313736295269899932147061662540531392800139
101 3964169730506748573349473212525460273219183297588737268151061217297938349599325890914503131135075424439908249377374211085320394340732048494681404082226649496323570786083513784287209658437091610845026359811702286032677029021772856019024403165159304699040825515012885195885370614341734602570400407475225977304898653764938402076269679310866674577795727934771688354350619629729608329741776643042524679755328420981816830909228915951224422621724532083264055075218295899
102 345050977331144694158102591710991162327457874790090633883264976180887015029568501690123609065870504723245272157928106392938412292092867870939496850918170505224074628442690677154177730584868677892292014650616408208103180549580902238222193250330561911708173741281902017559446896091551084772508854703533354443689433870788326039941517712687293775755068728000453484301315014715829827849681656839492113820474366318183670876218410979102367981263962230713067951009487138070090879611
103 1407871532097471880873202716001625931891150397968050994387803456454221996093696019749022283444862266143841641871540762974941018321339711930787344720903769155378015910543342427651620955176139103874973975875139735323335614475472678233098587157949341525472773151516483095315964121090751601311900310813302642902886735878653453821766557529853762225720017469847438294165153171122708269536913064161622312224052890150505772296826487163887687922751451851754008177323277296286859104971513
104 3250526818051140998837546596850726440018111775819143806576939494915526241660658117459317373930973977421726649232424945064956860956334668213550179516462585582751881883066445859582845156737246091648110914093928033522867428431581666839614501701697779577938435845900859040591359279383640649598377805128314986065577099346148754605124490534074497618397962680739149205491739778879116608541601379080373723123959010362664808738553625910365207388494168711536232593658812277927672980602445103153
105 2633386591379782057025103086096641358901968575009396934303848997437425824227958272108576506850148958102374529451689115034881396241535019011237567582614613941851961139248492444823206688529809810430431882879285612758229565997315352812234339555224497179064098163481868790871481279326516312259673960236665435596925190786224788989113699864466200306223966510809925879240651499405711553908919371504898508013835143788297888575542961801281679390792788993700441225200338227019837020436415853464630883
106 3933818359873535239352238352384028210574147030809971961485679155317455980802134102224476820563813274928174727091531813534903614227754861397107867640721351616355732212316773039814000728493764817676134455027691678694908374960554436611033075224007778032271227871399670498826840761965387368462128891139156584170114237731971990190270355116307913220312443235911125861182190668900798752884749638140294144046586628534256643529890152074076348021010764335067272548278555484768621209961631934660844494887
107 286524281462693000168050372334548377643483951859238317655751688179908727933956045770067046815142315025948255942501771860040945223819229100115846964803484981625634373239654235550110727781822455558530290152142974192468356119059261018291007266490977920812728007498689897255587173897657648570780583079854992977923175197126660558732018781376295510922317866074499102801099534768782251790996978000968171435815920339174371487376543041333357366407972226598217958095580175932440038247280495513516034988837
108 9327589244141848183521434939394513049960538229652698193835397466994718099449904187895963927910090345947712426790453277642303948324252169092302493267741155949562561929152871637539895784919273927587134091817877909231611906396430085134299230450954598005879047916314647667860390725122705025111131213520033742481383045959436396793071156076469156017700042713038921584383756150778503502241276197490383949917883497486553551131727655910469533702523122076398822477731934885959424902077353288316749718547403877
109 37820524456983357303039769894735472920293959584689895549711346482935429041999963443253850420753396256280837255297749050560812093832190784463541690070929950807167310211552416593841862982323834538292760753781318387894790251685169011200457635832956803700136669401717361128312194004200945385144023407214556061731419115542778057126057023281951661025378611832467512017462205222375988036188209953865872902407777103642203189741931521130305515281103962773847777057999215945694524186606056155402838370212530573
110 272829632758941593224187138057701772332647694131878607707419350867381003689882100902808462199211531605881536271955002553261024709787809048629314535977323444630158133397532894236505727671900750909422068930669280557603763707908711487051016774014006700992618953019198897099144367704065273777714065378257191431193191904659155073702786815833319174158883712636803068076625397537839372064617146876846972020187446961601860888200082524159961412456009646328480246207691752331346648562385294123512109176273527339173829833883
111 236046893307827864033980402396849466384947349719453981876061906562700216607436418244143732320337909283217964524928622452047863185975772881148651404944419053946119321854806966978744733557153859182601051827435439737221977744642682493709369512133616796377892935488768720314087124596882226910545726579338199457285246875131369528437906940596421145236356342394462897453591534632881107523980248036565947884472906675655042875483048430696119235668409025093809668746400092199407572396244922452600467925455738937108174030520327
112 550510512891741431628122131194696940432254483493478480976947137536900468669066246372948131984899079486994269290965773731160797688134560220814990652724409329682949297276685492876653025787812742693253005419398204816184344018702881666448414370348380892065688444190621236919795159501763653223243105748365242360334418448276557021198127244491950129199393428954282997118342093870483603779605155822511222618383951432223357601047520530640756982783755452365157158343017642591959620537628415839260423540544980352708484548162673852933970483
113 488041623012075400698652396355584645724131795164599131694389266195724189790660449256677373850015666860430173074394570822679445127599755088114412359923997208859847437682930396629225261645844115542407888036189086585505170919200231458380606733094035936266964788950156008285239711441524292898933653211739365302333184767817825144434135198713508555309888925679383637036496010827477151078685284176981982042270341531566173868484479160334460240664986309379644103145481358571936751477837592751620627338592941849294786399118454597968216331931
114 285270010016222676436793427480593186110089216535411374551770369788539064234021572019261372763582205883560186276988171535959869335206012896918015338823941047631505590882303877228453944682479968528016713765204398982779409221077173614157629254697305704618790795022781267737562463883181100066189807859879329509981734243572717947221332816115987325470178186227095623539932340341953217807725980768321730503261957180856809553357631231724723727572125619699722380690151816301036212418107206268670866761880584156404657152535407079192153652428431
115 335477910849729902776672375284950152484854335057054474568203958274539143787917479266662819460431339389125900870955254443760898703523273800455541673361590431688089828161362869690411272750990372076774266007012471664119307145741431767994123466885428723503099181028674914762282705990320363955960022376126945748860349374425721022303385969453921005526846339011464970714772488027614471837505788942760276028771719027700525918727949427104412781063230113366384131383860111966884435364785265418391410912700304551962656164867931524258084964126919253
116 4691122224492711712217066617746145766149859843271267410923726338405727410461697458599211059791466365003153302722941241258066212432647637485026385774454323571375201739578830412723166500620711450568384264424246833404267181470872842782973742143123043644440051999475640120238053931417550053505542849942654798461915986595383712554521400542168647219909688894933639816848343691835780164286759261976662647968103544566998497857017540771325259597054487346191684350115426828770799979972747365342878807553542545739311755212893921178333686545024059277892388537
117 71376708491865122694917186026356800303252216486965294734518392355156020581710383737011558019876275233868281576289981735305018978030421101777207855371438376267708114103455202978263399183536531087204453242911663488795177527941206040318520901731081190409475640709349163880041839337664005409765751121010938291144403678832751456078539360031801425543427226164737992537133539351393893736157957578319609636146317358922218975590091232683679215536654371028938743510802684731878805073960700233649587776986378376225063416387818066457020240031142805876096049110717
118 92003665947149277126790282684057288404857168040686302666554613295730770017441409998249218574739657203318662384699993520619627902642035304475085717361932808167478695005996857046677447732232389212472040170117181959519064139157087525866906517291089826894423029725723059978362976415500590932724934053771478873954079949912303564769502146684425998065909111887544570913877228409574979546912899498293792632727821124204319836569462749032243936684521629950778911343931694287330478086155524890948587817370347923864790929278831519622364464265993280776639436441724519513
119 448771238217061384172949858903263199085016233946286030067780315749360187178425249180806962359383553774160337311437344205165201501127174763301836768494270491894569745359948178598790778789811982197776339015159193332183867425374664660416647230685714489692486329280161319249213756472383183264269197744537290342120337224641448223966728510046523809276800317169485429520507298319445133061241543152106591676938451992781278350675381228140107620194335679496949000687735218582927316366956298025791562942340615587598370805793144408893968946264885293798043632329020526315749
120 1078221717942131712679996739331360595452011385483211209137428563809149237054719813429891204667021009491907496570305811914368223423975242737328597106804522936452148411855812657937389398929619634118571655185525530555506333130090853859795993472977524023956139088366340009184333792256510286719653573600991451912985785714940603082223771094028796237205104386939196685067229054718226880797164268946662578364129260229472170361639028749092203678244546664615645451471672492004262248273402475515678495097802025160337708637668509202642629119171383279592753428844906419753358636389
121 1348456518166508048428528057143332062567382781745814020079845101849574982940266705546475637858146133025192053148069156723526222075278883799233111474090349880828699807554342718543641538042331540251245238639048918637181719027336764625378664139911116641454537509600007178267290585396152190507775363201140376862278647506676424632012554729412355329177416895021510467596825269855854539560304173457678873619574239241425069565754314192119016329334862409018567662883827853530700454989974191480196682975170783820280785941130142767597111736776176895909631753704873756771648354608200697
122 130514814002355933273454683207252405830833184981977577539555663790198296362033576564429815729867230139596801325384973302235550029552253453934614255986031079992963676628568879565108667715707159913624200146598198718264741070312287600776033860622332746458213945272175357521457935695076150274962891788987190853165754729311976159669228823466057380316727695159135790834892639411934288448492820842188028895575955503101747272650863936728361906213358740546840657878282947778083930944862804762257566540385387220289839653050793859141673427803626783002660595273469441377662156204282535600465261
123 71982294141963719585370354114205193879311667147553094833525004300100373606367678905949774277385679247095528339696663114666674457097840696905763009258953925965108076321103658212776650982661036078922674986104812145193153232859450640549523894321508613456362098671993176974160673225473081669642302667433081745763398007447387692372769891101538494693415128584831297634028510317360879153748872495074270167390982852725938804452893323753879385445316882037728516704478723813596360065513306761015577728069016954301387257784030464281051188240505249087236344949426475263696808266924293808082896962231
124 1638070613294611011474425089327185053375153707008245154810498437706693322355490169190604290355555941703991337288999709572165392043394137994759746433122684950399904168861091019768435330768690556706623456542450844195772460997229175078813650851508313166785188748087236764528038516588098656888685945980594125848451170298773517230301998900534067825328869241146651178008344533573225482777315069969969193490221411171670472868067543811248869018749518709565729574076116864480171663739155389493633455574697250690459271291463295503841943666533695037095708879941620767147979330983264530663210677938717759
125 2194449043167079111768298592168969893277713943898950351672928296339761883721167806362030786509647142999161376414781636939276866432863704491859971733971777998933800573665763501317420706621387237650341651849934533895539584841220450634375070209097308022344264967205866942130313436384512396128559308152278124309401806734444782231533724930306976266600573036388873559806325897701804738001196052566234758052125356215164263475251334745148263737011679308102527090770627495085965476355424698277371429651866787270367715199552683491964861081614270709193686818141481745348281689509575909542894289586231139637
126 170191721681649177541595526683216267250866396420586733506587557004689131041236628607075815261534065266483918913783394509435848027195422301856061779052084669902377929340114244022985011455517166025304846111414658518728492449801520712077268429559862273542884030282033827658949086953010707509501983896323669704776157785282998468632675806459815997017271839993757317640908866849294774524066191434335940209992160212560808940172007851516558630608818403340772256972372080943497763949449053174953637485034101326602605281458715897623042842930885955846174972993151779273937860489961555830193755808827284111978297
127 287124596613125872446423821859233331574357413275936587318560597410519729655860516501852378441100195345075855288162553019037998839957683310948256511277139025693848523329711996068240244389906578639665743780198282382068706661335082735468456319516820991869083828759467635966776463126811315545679276649049354810521893849112544493333990374540312388765864724698310161630957214718902740984309871193034400562335071904867746879189495854864416538129222516358906460826218796707977443197942205330513069535934066933799374543335045248183958164160290450503634761322714725731207582434184028592318692918390470213183709859
128 18940412876185210984397290352635528236123876946076730850851444056452902105940369093508589717929175190890446939113016560993412511475323996944501338939399638822537850882245764161312777933154131979635232993234447353884061844223371665793203755113350291528561533746661701702211593124053340643680141364882990659267324834687498318561581886515103660354644840560417835656101102346189254867885093267574778717884838669019888756431397416679905900829919507865020761982145658232896724072805820953488049704075185279461532132332795924166262124325810542755749397672829874940448382369188896405299732363918432880466467351085922451
129 397632687907282643740709269830520197462570357149625159321149602119128325034444973402627364027666889194173608008066082625095180985027653352301282844291369700117543428688531599535978518836321558447951328519994661453799201515228670907046079477008914307092424590497248714678843653154919234989896271329358726882160436588015262357406331441677556766110256316576017182713769047974919811185808046972330897458154281500345600109590051137359623031111923422689088432756342326408197308263215417659526701802352151578985768246149642325849129794950301679788025661242244393930781824381509471356878181372313624335845833349898441859644653
130 22281384174787250537368290268579708720807772288681474230898619594280762467068484986560836684627638389932886570086843121312232825566612343075484878975915499841676161597785735637371677747368438607651580228083414094746931912796936335712272848474468915806671454470437292981886878551416896031470583408473066216413499308388751093611227445471205097146231276676784853976912788303405803030808964272613373046582494916300204193455273184093255935252531547239716915686127678131368939764023473618581496705713558029409606693284905702905891180687454346927600831573039812251495656726470039789253702510706158855210671769798036247763555082197790627
131 1807921466204861310079092360941195945741208795851558803277723501964326091448151984070027836020210540025067903654595582003473469591638991167360790794868489472811963970397608518433197859928646000503981807501172291221692727296570694152918792700422976357260364224158789610271444970251072646517063024513901793300093222442912839388447399557677431921616200733412043509969759670222323412478228390487582267721945586906962516583668002400741350090167107015954690674892621301083776864851608780216995117597627100776204035038904403459544506497601497460569139920369189464008611402466682226083218398291523838618414540703328113726032112630843431489
132 19412222959182578393797094452772400410837125803926525796941487978260694176147481100520784365808562103419202722641241235302505101346609941234404708534619603061002578657880916869457943733962770058337410596895066082451927669840059604760364645786021862239789705569666191976574699788968081104809675099625432040701118852974058756551487391496168937687640350090711687236905871772377351829962608507199567323324076412492486498933372281945921816751177746665013071904567071376776731311182387317837423184186405905956739386188983725847555691852937738548794910301880415075918132844661927273158219928666833114812217601695061556722557614584142826378343
133 12344220464405755380139192350228491709513299897939223607435589633312349958944583955116555263644942048075623636983323912225488546586868093630736736455813270010401550618123385367800885367036554682739640726753625113995601587717380727228350623121471301424261405487796967404311505282332018214787593393613149255554331388499429740596291756734806667306668840161014367095091550716633079060354033051816585100156802254821390229303985865143335485801565118571754005385668337034297983452293994863848032598857932228433044547104939069445191083351921978725726084713273450585183876493746432421010640745418349553591506555349666098935953032236200170838175040159
134 2074125231710366761735622465349552072433469449150156249157730697946224735987429793386392172369596051912909134593510644933418021408798528417174592732334863889139804198817391725855930298626159337662899139111020318733445599576117049911986861684521803340327463573971418558011026731146430158962939531321648187312660197457707798284981124973829443193329140146005297751462543529406877513709330030429128477304673026148022615406614592726634278447616046126730804723326908281933918332858608830796154897721483624544545218599510250583960383258956621683261165803425318854963057447273226472537496690195198398872398767019988610240827156005638765299864143164937
135 59338383773006158048909403159887122194460522336116557075420315653483118901760117145144374189568008805913163084577193196001525696533075482787292075175430955579741564369363151233873997093489965327894024531273119422776031768938368226911094908782730278457221751220930756939740361919207718512614750187254355527074903897704877701417059252102912620428087812467193895710634456924498909958462112196848462736888828811905117879371084230090056090219173851923072059417554861903097921267106455582684223659615595839505895679014427566237921267463662570344143913378989389166951386469745527402453666720265625806060355705720166427725110880655010034353334364362160912069
136 920725330266956235143718934938777019234350380364573822978091462761352929736292560659745596163790099855775531809629926379135354943626522435827988967107211545273879124981220072401764570161702991820537275594130807933353656620131797433635630763031245774889045363303062175311466673689363055261276301331687803919975150694303465813247945303651537070149532452004243891023406350529483668639834400658226690642743545973881869283954383027175657083327623412653206975939876974986773965269302158140029010004251904092469544450864204146659490809728716043047938669351725856602695029532358376992921852856406446950588494268402628418883233436132589909868979201831834168984395773871
137 24750407358780220455654645498441403148412698606728524672525087927322936154755091752643272494770197224207055974031260103432127447656400819373714295647104735728515005737147671396477935667735678996402163117424676151547603997216472936731144708375604014349115511550446963338610187242153705812076833379344141362942071379053354696839724040087279938704302544492000229171266720969575804559018184630685131244031056321037437352741715955284226563549231771781408347160756894087650590146842505285991973784971436037788622611787164767509323237307776618393595526341926396871144729109328828169732342459377586385434511097756329647236903582081844131808974577860212008742493153618761836771
138 21845174889826208628881493212172396795275432051360093115848893629314515050572247623285105401258363282924383506976631543505631013384159857852979765291218230805648101411288389338263333102003463859451679996339090702088921283088280610683993051673915815852338614364977493641156756844179141918093944309196231592799184866216278546704373207162064010775733675702483303312495338070240538638812309924459218217099093453245840946865306169663693261552365693176627686002534773318006821540049138523338806421138847998947275889881191624874694479567673329501626597380132142599338226191612181649841137900068814885093839698314506530864144641879764154714135735399482097401661940021369710689923181
139 17427411445927421779013472874271699925478902928574871276171241183911458718687422784599083707290952381277691679155866242664961911279059667470551566063704372336603501163686403510112900598301416819046967859860341970986791949010792919831094766778419038880354027903428457777092153148852913737457786341641598868416230865828826466295395057448988822135939390057124986643472138345160550029361300220043469047010811923618310954184633202267401894108582903837781955601394699818911397859650044770898506916522052939291158347774047372072219338836981552546586426054542286892036297570438486169112906379761112221104994858157985575308151721717623091958835297952804227740255238786958858283266970977
140 139209042956615933762176432627430577083385190842717587325896678473717495366331703529305370560636464919762056370411777352634712421366578598349921549424444729096032560275815136341783587167357025675410344461940404045844372000674026296720329443839369153969362820884641159033156471317807315448608952414294440184116934488785017414325966007965089189844751349031376474678495604171009969578667477598464280803578366456165123874974905532914436442347731572355406297383493808414408985037071329627764269814380014661756902397196710856408962699742165345176481480516250730185355955780701923200628416208774773330076019101117369237015233841784728764131539808395357935080763573508922839484879310277856363
141 2133428466389746395020303104427567433127355322054425159769027484386651211178905078492776984274462005179051792428659993310905626381203527785239859336239530676819170899058972823552815829848229863228510861341728506280840128323374318617097084701320029007259829821109109060772937772362092590009162644180076821690335532597277049108343891129987513676820988223451125699525675806589074110785235032947469081037926262100649139523412292040081536486607007128329349466609261489088276879030326335781771602105626094519226366067402962807851292333002931906633948878301977734628802760541830281205794809703208094490748299285443591130382385014743746711702645745624413022380943890798032814419798240979270991
142 22760379561170405694108462963367661378940193817386973073146693062232353662706763013538346287088259398880239206736228633220395194074883060764631237514138795145496433823503022308794147918290305309998367344212033762532050904385466518157316232349272442411795568434781170471562124326008011994975561417240561591383750509105392922976274463533232619594546594961967498443584457209383943399624290812899906991975133812627364710393034194609544691785149805219204946391898772682772483544240159142823721601464845918054953868135990068948579951893115860571843649764903038638413227004893962688951119650540484026376368371647263386777558185544925580233751893123917298463015099479051756454816521843564480272149259
143 4191202141847943450938708299807959882156930499263866858488352886233563746477539302661167520981213387347803243270829706786250897870629281175940340360713883917917781587252379362469034155634691442870722633508657061233199142419169843123289242680349527017230376781836188351321945022531401256845097034541566676240309303280151841521679395873284610243101657755749555790791740911800786091390981840416946746875358249228866400523084983043841372719474244404098147812165792642035345019109380238126323192238882138420154640821202843202870063796025112783668001521347066493896791840493920415085166006507637943757720395694331247511073087144259815919700900899740062447911890385496017901228673999996672917403687404591
144 38109521745507565488431867458245254239934485868358511290571476036627475552671771960863050210902009682070515051119075404416227998643165728690021231619473578655253949299565179015660813042011687508588001766701030420800424158484619142111353001711739783633718579169717645612409410201043977482643162712260421339584561372249889360285709078945981774174394833759330869527431632983743836627560423376383676387152962047046367372082725351886439214849485809883437315474056993717307032463731593468065558174778892456929955298155165744772384173111896432206013537552336261787696217936482226639264527522102767126747300296661953881246043001440440007200040661354146549863946217738304225338085739645881062255351905951246561
145 1180105233461300697755127398897337600258901983609985387669062177504404825645049215615920811084631089958131680708624352585361612580833315641364457141612882205153546532102293564251559163456949123205919863562567189671119022588008771856474310878293068908638979452606741184995795296639625342779026714087393690467036364534449584511879358431908603313381935814863628766582264914388794499436119130865751366503218907393497745510998910133205233328272733119712194059570290231710822791439835330728153383585692099048677427603801736502749118016054448019809555649383394708720799583536147501813277060216969883486077054179395912329948710494708875794181874083889480284672179048247827708784798253918599151049095511043130370737043331
146 585413117413079970217932243395718502317099232220783179424836953833244684287221643898311864727360695844789497277197245216019363041262742734725222701921456837470058198132657898190832176451132950817673129699561798010106850435001712260686571451873723493151485816569674483523887037594281939192493470552789663242088617916353175708560451885987920452371612441857933189050802821900188986659429562669482378344273983317462068728729998424785791531659899413504973213245777461809527108825204371924045170254264279189523942669023922103772965899485021022420888247381747941496562766702472412495113684220016831053862915892659347877787156603078265703510614222689627182899645967443517754065782239745611361420832928277922721989094140289543
147 3035636569631691354050398848779754999143803702802469148911465048880311869123856801658966708339169345873272385820472638931666907079324596113245078465585442030771203838443358181616414470075191630922448346218656411006689665582403014319593339467820804605333062270068016132549660482919116123329442158942874410615698389819126608028385883157240824431187061890891628452813898009049852870286322629558564247208130178491658369442293163033743681895242571713402030426429638321397388399760077778568053581270485364095381366639937069688506325410180362134299147451247363464011657736064422420341821069256223662702195599375758983118301961310476998886331654428623991812970230842026588954690691898857004806880042659920415400101313632637970069
148 452183410074158862266594742034985263822954668196398281040995208718295691831214108435478471015450676199117699880780927782620160307598035863210511801743384449075380321824542259694131719219098224097513716955140038441871746287498186277953270154688536369124690295067677427807929886334664201951247977642123338003764709167378261696007619853575085414422576741432909974744516661582291800769886422769032096043246023919633248437978238284858571244135467974416784842262762064736556049865291927016688745426687100288515567100574053275569258790242918023568875664591953844560498043925879287006874914430435230966331129290132546854261840413804862582123608469680181854347879174442228651955829995750888133758397231020465723824061034967447662445434401
149 1056122107584581459447731216852417281101669965799828896547893756435378019660674987147623273437265461877743345011022322434988500241441780562605543517573777618811412621961207430363729713657834021386638156100127440966489127128458549770306070053573809108926701347369171797425127059269982097505868413375802468230674475100258653850664520596651770522413840785226950213686043734749350018740323414324543393002161123830496815727757951659748113109884452071570403919552997378693360126025776766996235324929309749878706132889939969969917409437512801225745122663849090027153740222152665470573764101168589804473139229300398611788101545911356763289512720050049567885289811413009801974883480442579263996266472908285668275375195521438681248656863602395883
150 203547668706169905236587685938514271830512576478205532324890589276022689678629286511587794728090340559541546367862417098817940116201761445270414525161505416254545551726970761469702235353030926256462492487917912853866753658988412766611891659977662710338294066290897293079600225910360518307064519727841211560391142321906978332327146508639620175937563824375410583631220778400729191016413420659065138766425265556056934070711422963802688023353703960980480549349649861116502558358179860422453839227401914879303189121352549182304740252971014634655403945444494593862239660444915749436429600062151081581375824627022545932387546396291597787179091906139323955569714400000236505735174571901554649751855367514817561587387102770266014386204573180420999
151 2074896883617098804534547664011429364343105794936885254358423126770089039018205402395192684702247209261612569818696843648343821628265497550765238163858525562337864882795493849947269089236547997918654274641988155572415972699041238159141927070679472586827838356223622478281383210294786430984014803230183081925634287557145296170133621860173675302924977912093146026029509310306925589423517700348650253485046429241903652891056459020151548618805742805133170671109405616778519390388432426970886026053327939035957346611486489319859435287049193767484994166533815739384076677342018218989621438978374687170310148131413424782301857012416496080832683909361432805097019436869944724369827426335031638141495431524798972184609983345968805704877995846574730747509
152 16403337188751908546586763273498504397064349186519348546261860772308955187961889384235773139791261588505480679657214891721027045510366109212403949211247775818066897321937176686485526710846428524603707094418959929004833408083204710516636808238919405822515657837093353692872621231220327158369509411658820436417451725204717135979802952498056592032049246728521442243953840255253100811970528091325063943416685858397630273688618671534338091005916116789173963589060165408033918003908712754319881534888943812206585289095496440353294964118387609015121259472696080823758527116618510581117398352569465540873002978095708090773071062167814176730147404117207961950005830963940750993699110459576748801746990497245043136177532433510160065617059481259004970934515419401
153 906168178028959606355205370470388060487825049873956095399173377401266864361680051910637866401834077295042980169904580370661407585599550293207690479580316093723372612432399156582768951326888237921465375072771867951599083074555129761180807537976628787271501356152237238024532964968419577378953748026759732986515478270815614813327430455656779404173095281053063037843446285105409362951484422477414940761387456992278085307622704308166027966466277777952595400780643352608517671969468633367966726178005420970771680623696764568423280857423958487971580151450286664577207513439801738425626606779420075624714963163335456018234728010218753090178765078140979677157930087205757162425092949589788013626177950341113552259652048889556017008632569596283187936629553188642723
154 23202266442323870519349721987335365702922240602412709894471316458340431543950911404918908218191977114618966452936910363689079949146296513746097601929488429831242527063917323563108256543859295398999755773578226829072713187338741317464200123832636824861026015134546664841541317048776789190214251644476832941463627616751710292875954220706974820121942372634729057746728512379720291844362970430418284418606317151306395594211596612628881533379008839786920430278202370573629729420917871089804645352412974305912394963364078774409415255888318517688893424303176676828123186883052181857202835770636751849375577406196908092527121479231918669456529960605003408836891188168414275483935621122654973910868281336590462465721402269616908619451757718501190167157224598473814661428953
155 6437165069637244108155222521808720937159469788686069098799276765347521194502351394705132592808026181411442326993711307457833353739982594108629948662380059030984041766243222068427554434108440507938789509260191408647939575550818672297265520755482315024807958615981557861128368304015465219967931093037820197951770716119314056717490992963137703678288457953153308884819229029134062259415632167545967129336232929336552753219133398261585167355307102067212535902332786766049809456831321309214770197065853984977418816197163439640250095878612288279311200097873934173505486869473889932953559630453728681407742287993007106000271232794419197077021919284408982171212715079731802697748410534833944719047623101179622075586311999670893168558257119495696807746907997281008218433284077
156 2378067003628504010166596656108184186077984047867537878346047519454946958160062425551229371292097348600424382609827048951869604722202330082787384988701298281507975395496253656554431078106548390047659659552165249868813214016573447132543195047895201271896479316891832014148381932335216425402070027087689296353737654633839690020590312974978278529296654451581865984184392259897024639768248302681771669085070405288320062490581036268484692814650741169032162781036891845007175733366243854908908090781137911874796162996583069913631870069194111807098875319362120141506751565076244768698464918434006636846240548175527707129537738784386449721195746846327329966747318645814579922267277100113292256763797210168340395673372895183495030462759978729086734044027256783106208563512381567411
157 8281552228890931272698493073067003991504122798510788941289908808193539307933988837880314755132854628406554038930746011404038571060582895289478674511296908047672291911149053701361043530401791347430825059079234877381404887820029075376940203697850076318194433330645436297113522248210001956582258988446791770690243285515661933901253294989260261295275106410296848064223439312695771002511152208224136192220699731156134028966846798579351447641037038442589424252296785071528753083305761106705895608046553019946826759445318100031360064067568091528540849111513361324347031861523940608795228261198682378356678875090395682039950562462250602997029160278361025096865167516826404942971886682450695237058463266114568400847531343200039437147823889687411932269333041186858908441307141170091274731245383
158 39800186826676714281369084652683671732825056731717872355482787483156620446289091843879028064699907610407926910886628136526444630951676999607417613805954541789566056997435385290094059404158481448131502218912377604379116349857722235725370471639024988779019128229335088229514918945060946607364634122634024774164333067777268583517590003013362101480236671322362719781679167297153818245329788308962984047408257228015140288791885896308474974948760159611724606882444672463078244944730292038470008832311853062700632271996216530284234294492168742718294816469639676941186710692633509229864434177759272639056765646102050256510856947019704610398881142930986652447638591041080623405613235410299873469452498843125221757848940101925145539254638922365195197892748312981229075834910121401809769342624275863
159 44863476625300697956349373276507669454422163511058192738746539504455165110041384844465978358527596960881675654438619979224383007767173901105496237472627245773458892072418803813609811114944536309176467995745520552530761523168134954209589231105329886040290701427542913757032524754529730822084018976385868579901950283506788104104878426925980570168049914369635900840277608280782114727561491006396060794445745126072495275115962341159552593971673254519995604486504640086489054685535275031172826483712353923405001232587509309882450331609653848486397746111138408487740944356244111100376158264261716556566173525029702541480756971484155497325744631225832975035535270063622622822984815910987515114514473053818746705159189370998427689710972876608875116453356563529486459044955652878570023624290216640341433
160 67343922301585805845555995251530029495049313337443318791112009239671696568359362358303188307678570428480629207799696055001651550695995224477620259184124773354084929724187262316745784771893284785406249688408714259732608130734015294846725904402300899089400175965595924334574620757405233935304500213189487454159813462424391827901237765449324562829746203357702067734646450436183140170795904238668436688125975584524028971409979559484244242442654050124877207295205790783972606939790366588702571941816545625649811993549154318548540804952091042287832960308961264870803154444772382220871547619826405583652288200855669129565065897564422090359456039864082889113542307604220303196312550542055051725707416854306451072036345953319889505917082180634699780614625007590619336655246558525375092510054655259818217251
161 823005584221671979771999162882690796546095259681929411863628106624443050280292287333160135610327649987556184549523697036022880974414521839836629597681140292930714529030135084320737406864671677945272997801001828598074343396532266789913162744712880531922937006144982875143228103649659016325651283369332857614426355253548691760549641233992642583141465364086305450354252729275698145829051116640606554945514805604615522206838698795742188348531136366712139913278852213875800611308962053242124104115362287723831191780109296378276685865518471199920621256145844614778177056799131408520201890810235502467836986714948932911877542011300588985088490128095959196959121082616712050667372099171951567629540725625373904831372718721569767321980498089526950093535670584049955791744322228255441718118463868189666263141129
162 1267653939158670505783300354066524099254182286259528481528926988417481204539947504174640726027704121611552389620362744786682402836655846215528615389696837058490840912707396213254382257356162034788736714000657376632334570377936308062545651185638616692395573916177702045749999535421370172383651097525509777599100900877566516151728270654845381132308277731975791195931558301703133768649869187688913024565272975106522905908442785857266523773544140391827904279276219588078066991874056717378898244734212508823736789226746455179872085904292794059303345029632771518218027009297979251768854279213186995926792626667079426788156137555745100666978452698892014115424685755698535568264485263490623461960338606009851062304544935432784022452153818047213848673612309784239626771622495081287056695885490388320783863400273575355983633
163 72078420598251096978722333984732957295357904902677497148649162193304645353550594275388158565309002030037249899819249220350674363731112387139754396430888257540046616463211362447060523476800527618624734875449690616883164602418227323591691524223063729138684176032158465381408344547494722119039462856003276164190698631170475798227241651602309280824317715332592944325887669420984956298774681787815417188972269508305533307464405707206390051605131070352544440049213477118278217583253892582034509135134384628405178710661800521175563459739445018169400111642803477163779382007586720767405211791148708443100539738089845416212191579172905665453318030369171008731558623568113961570073306956511251578093789173507519386353635610781910684558766325335439767838386293160204360802715909263165445207973866186364110064766514160917352378541
164 70545598378042510763075754100439196331421438530009707948228223948537625046249036504641696431568785825981975602174005934049959553236290007798719853093863768794788148519554972489875857780354465531959534368082444429749558979546421073529866684936105144335657372119933425661296947708745175167975522120879349699602788979840735053287477527411153626213181053081778095754954870641681902587369931108495802521527938786660958148647684709919610169493127754257529924833038805921388149420378544341318048844514032448450319423590536410688701921125227842369420029466873740443040082666610460231572307597279327792857542026722172077679670566396427505905922866204668777478546322461548441661103506108427397824475756062163108221293141995160100337512367769447083006963255897762252615976659544689849819344929042773253619581653171782829450967872015804037
165 9680540699374615677672615796746445609333321415418111333437888834323910588103411629940287078231723730882874638449364269494999900799012626034385974190061737871974069012073191162962103202338642147980219004888930801660823073231453305608163318533127293665378956307050546656436427942740317686973205158816648912042026818609521354741189590179992200207229893424687429843413806934669760487450357094273106277037796012429977742654862840345179878619696027439608456622103099310556487751579654659199288598327319296624741156547608519882391745170003092325870622075028222545721468824215157887892936472937785122012522140945031112703909334671657073202084373873820613336393635963229887902526541869688980889971363306098582595679950263606061601654116049910654032934017385617074788318326076465231974960643926696571797676924244254186043011120442094258962143
166 31862397312822879664570077139789489267229605576338538297472778170821774807927752004369256089718298063923088845947784023062382237170749079092392965701292289290949347231787509124166716339206657016698446721985348534722587789512761426349130564960140902258792449069485098681066352257692817378042594016670315274480661458485641636845847031601925404604701604363105732929723448183628892368568525826719547840579171679610428416980640855779812025055498954793408971523963916615286794412453498259074551231990546830180765031772561034307750875532776530103538096879817962207748150424845147797883682544692753204247840732157576755580381333321523756391116672251432530596951329895323926990596761251838808544624946977213312268731753504187341970594576618229195798895839654789968127138501622614909282664314073151367511394891883026092682916622088161583660090009
167 2208918071442176218939481175432087048702471117674237882049366114750494057433870180523226411539303930666872371651262065353168482753989750477145644557388276840672911728149946441220786452025817524516377584201245987534401783515989820569205752516471682140767747870977871496603171963632250324096992027581566730521807960808847492321557413087673458205491008889243510605753240496018729355213418577497739950947107629411163196058812942653153954350741580182629124788702597821579630520028868928516526745612165270445088514177583513006180044385600573182866439187992628615572961141910891924849860021114863015629579679297781027550598045916006003695528037327164806565902979775813806179840847598250508462829855570765732294716802396175943791485079298787471071223711943643893539429133588990011156112018312785618269122677590191171217803595405876663969667170459
168 54360860737287258493437818183237359089092142880297620384020920536424931288649070225562893848700769201892184834365746278865786254627682987513825900672050659698908165739581739074248593063231745764905258808877403397311738834757398768510866785621796664544289530030701305902351468582498684141695633487597771057666755283247351873081769024513090467409924037012407229894254675530156668280909061228233876041922783914995502610136591271265653577634381210345189532429497996676582158718984192226564321597070111490275223658153476935311635929182726230085713994905491466356211429959894114993312990393017510723231591870746690670446075221164532751751621577479274845868552632165734581932545988458211951007576629114320256514456753350953430533188833489501512577106207486139047089031492662389399511246338113229793562086893298123813562007868563055271262686058719861
169 93987821966861283867352883167992917642597824240320829534207933735272120227698564350398257136890803150311216907140284981076698750301946303665381859995496649785033870697780094907174584288954469800653651660742860399538132131073117145079936783442983126930427302410667397671886731429545295227433718574318766555641256535107212079097571093220848882891169690118986298413553339264938703982467275723074840014942497358917486529286467619353705973939235829838006435899987196860044018247175740901746974385257979436082610618560530651646695258402683875652393052216960013346296043949164520638110546926881502353499545633132138721883607251219847155889840534974485550951025447776977335848087896492512968593900232779796469156227021958717898634025579028699082231648992702254785860630111614545335342124550752737611502424083628476736732459612009311758181189723814408655164469
170 16287311628877347025949387390990886942044715240648671459893185214968271644177626584589055853900283168210125912166559747025255060573637620324704616401943607255873226570789511893487317821559372388002822018967397898224532814227870177725674420209457723047518627747707286694720723092749588342244845396881637365935088309014645582033790851862317760772572184960245285813634530597622136723503961090830378807747200758864468282645302202685375401628429065065484403433422825484865292568284591214486444963034515543611558575012695702683052201635129399376742906686319597183633106218790747631355317735552149754613825499814375774162797487440461699506133404406837265625881185862604043079323603764659680099204191555364432564844064146714415881487512110496177189426585567214036224140148322439831675631950450800193816832699588925118400926836750752156859321720198106421692992499803
171 90913064508947256672856135053200311349007258597790264702520234587490512043044255629394011651112027511218285491797416681866089774387533246383897083123391306790576255715935238561849208206203524722354622215046186489346170347957150799442377684620181547519534515270251551419636736358550562710310873200820598364084808823265651650051800052184473029631513097428795732755373254815639783572793943262230238951417907025993360280668262657216480661356423419781750092426022219678954570291086339441772419896558454295705630763117117308867771087581148146672203742318718196458186465208483750907763872511526411698908324450165954991102348793993814497299560873183410558128542465098581400948810216593122604995978492958390457930461470467631890133519000937594048306730724513461354299472099050112016364917899157484088941214578487969028682344572344002355216939301358090769450179571647
172 6128868078352428916632856660464358756491226517397348953512755705702621185463262894584177794142905598898613201353976621397301445491862052858525424759754688055446089416025594683945916460501202193167883235514086866374320874783421925158863918959254365634239593892683603161787111478555498746012272899225282548885892555293973441621060955691593987275852907718918212242624268664794085002655305833823921055078470793464191460586330727081512994614017155825461659542587201970448305452501221713827055180389604173724778153816603786906515693529900148400749100894844124165244751448878687208135184276607090147959121050462959410888447129182379475998897375679836119836736322420683465105652974158802803509628876060152561332557154032038553432734368060521787661097684463331397786796631678656132032003579591278258411782015188033513823638470387539058815969671847787981563956678642031098889
173 829080125322061172470503360640674973233758739718442496622060477445020574258392417679245774871961665484412181530242238633216701018046882999269229470161638878686957399900601284889467050833295268933877880486631950939985329568911845768843467276724385217094920366173856227573430315595860385798327432848178757426828193490001781427342008939113456447006969313080458078528148550254291068420042178926602376363801787822060583907308259096347977895830550672185315069992792475350637265034538837745240528651028080946507018438330337150036231769398606577473333731447432520693005972769962830789473573398496920479592374612659790401104302644772955354510533420457754247688189232854185021534755343079403513160435594983526332740370103310156498092951892213939507219286988891711944481242165549118408533339766856482416217628950027569324433073742703200642982042315749739025078933092362355739086843
174 60000220508308061431551991606515515976930223851717006477597132196337519691476220688592908759626618732377931320430324100261162920909862871860357128180252534956324419202034027867943417006269747700524455928452037598653450336184068207759560520407392130211836187463933443529293779148187328750220558486907353316921587653409710003852118028964801222725872439421139127372215684056563356330388144186624997237819101161435445920000106388735670904883355809388099988690838315925913381909847245205955627744772618241583086877947968574207412563146767014751953832457805888133682038203374959879414906104621857797812760654154384661531842438674311496359664483665832848333753373552160275054063999479429028554358645096320384169884669896010339859045818233223317271354524178607461260763632727356148920194892310440287656455840432265735583375211058248724846482503383799471373194222387915802325259590044327
175 41717746754258635236999826435260479487007388351771229989869830053397646532401487403394969064474439039304865769224928862855538475961892860466010002386030481403381093526576468530722592939683522869324926230851058394014286493407528314927337292511646294162546776329340375220812432749057619603862035483301027708340585515034097359363982285634554474271658661485707920252881637442037288362913239481651761502983710128377822513964727020296484612991437959596559604692892026149552878006661008503453612749375263738212765319582732108122732962997735731099137370061550807658321591118790795231515704715860364733481562837861486433139266574619757558707951549894534360474698654690091261371793833437308042467805843198407090066712905930417419460108363013805318751670957643771936809381705010798540631171094727130751630962652243548366023893174813953398333470172123556437459552774577798458347967897657711694641019
176 2146996882223403612623777858463258077737456818405104405900084589089158736806396779445522070131062165622163496824888208938392810684172031086024798707047525939166200192098314305049349229709146963951532183948863759776549589532023142641531048758033513929821180780715357278000810763496952689557559315230223366196961855698550636644459444481882507291905822565015144366066788410326061616442398172795485930634142396281302873856258065741228129593538088687250135288993502352623778257880753971039356285242235909485959578463924400904246942568638552939954225257780339564156345483549012411095777019642000759921391766744018015468019511481401983030815817644291698780429171675527474303791881673223091446682990372853187603778874785170338388368491099957634235896146823274272612526015222328497182617179922874729449347630593864002975537016128040491886579658207273282249687421016949714347069869577316161671414699
177 9079371911447816518488879570368585204488726571630048771917526406054386253257605684599581880561222216694273093867296405339755758123809411648682975295943062718382397152802034614496143177469411992106455082849079397422653785277899187970687084411298844592013855743590337281488252673583599079337228553958805232280166537578962375781446952645469227653621505879682880776289531557466702445598922126267221124792562556702384506670507380726450509788872574226824166616980545520167797534473907054573090359269435971437106986480852150185424105401352318584162710793511954549540493068489287974947927720029369524909979052727737796620077214358905245843107352525758840410112889910056731413105089491928086639141617772913542170936498101452314773531314356242822805640535891629633699330216953046496930017002786430031461230818038880231790033084553194569667623964229239707493610068508178127071243936530261624969213230384241
178 2891138197743088553961900431314949662444310723667283495809694849648937551573588855307743160328929391349799930791172866993504460112945066434123214634746389993712441138561901867874295482610308056296172146935241318871049224241558857680563072882956926840003270977933448860512177128968511745601965234517528609683344652843733490176452727725373085577528913789002702656502968814205010639655152499856847546909763243361469312931853636194014756315591128194242470147470704605123248460713652050126824321441300255202980701613824876754262758918788673418843855833435696881500301042836096034376215942559631057729483619168343936851696597980235142689734332713320272425813685809862659612736949789883241400689502907192912504291062783415468439100435597027807277407017930082263664271286965236203927494960570147889280365535275254492782391950656603328901384490947110515571187302404257279790781628195952002767102145054810153574561647
179 543506317573856291696349020383797429701814189292005068633280097269254396558324118761169062106524236200797183068298098144734124545950389164558458124802533651234604149177713207629274163870804769466159557145136719598513381506826310677176158703116281759644224504111253053152450435166722754113009145340254605394320990836955366230209099789745130940284509469590658815949791821133479413481096547634639622389789525680808904134614767440549426691831889711693231038568631292443536717729086022146852809906378269575431857011187374468794309065002257890907243510141601878693308328919519012211589999221768384461641776771516236418449580013226978440145905677861852052502559664551429508419708881113477966531705947548202692414493801841566267342735260621937901632898781536765758158396726635807839650047403085767072469035975070227697654604171919781742516176369318635561648950894486762661553853226625073630219819212155107855287113
180 18995395338772802642376908434904829686064158738947868627406995271666751295056625123654777344562250593290338201233101086337753132074959996097779122221634279247273275905208809382724545101931030798949523731808546483058786509257175067429241457053260861441021384883445006625154052560693559130656281854585933340765932542119038767780995452172959394127021897693592063492025458472412439851698181059792487131221408075438971217466027882951347749076008972357622836278675340848897791822081661129582447020453579180903295404856027368715123947890477100175152918273703059273909731931782651236161035094951633531471218841522800482042691148079373063989259374594898063483058924936746174390188121233149624248097988508312673679747539004698232347429389874491919742377463686200635533255021888677675484532227826191653290505948761292973360088673346648464963206403518003588539710840082388423044243180679639621239653746773539871232919436751
181 93632225158690240479932106713513923085848760917777561065921951460771267721823887184248921173860622298986828403996260412570779637835028844011828089972537924859180353841205972908530551874593457977435901725347064520013797849615894252729473021563122685234205689314285026650832961762449388212913762834601868195904318599007023594318956437518779506042473696218691737721210476793976918110375088498956031096259072085929981781079186393052552571673094664560313107178489395123630081735251764400621058520601491747639247841010062722783595988105734742907594340213840206747413498921094764822615721062515125349608407068525239024224200611791082594517721580214288572566602184070284247975643373920078778703196202334994327019221182376288058484678189191715575509388266559820251952767475782934602236605574985451656071604887680646213369806687128474115119651279913565926153104689447881882606349755778437672701884727725690517364046021242820291
182 218865091198615559162117860261258600180066217481827049184021786551271400597016698074340030160533610352551520673758633353281437409711056282165200393143150536900087269435419501011614465323389714911608272484144291421273127558346322729836006936344203837916127439655550926104490753437989207968834009228695285470437918712797859191706194035390549389129670854724045136799562099421118404014771562937091731797014251524505513913667289597649231336610347106759059044650356860767051134921789422028910034346779133400716188750830253007142888246729450945579364715757045934338347838240809466778400905410111206894979493570447428497089120444199181449791031758976079708352759658133079432211807942502820716537836062039288637515812099396043533088191142848152843826962934182841216565274048538556160704916913490184474945908751618850562734997408285460896319969011989419022987528888239537646449652388300391963318809426425281740348118685558551380665541
183 123995087319504872765075225963572071889781796089700715946495427209552252442000667317531004488189173021957672729166924033568907466153521326307301707791193203689158384798706621635956070549318252750647867731208088780385647568847582240491230289910543308505366816580494449499363845586450298221370224590536121616754352928585466875787480221848355233633046888544481686352723517539529142167764059623120937397148453570995224430268365629979552466911639950842219185925016000553957917863623802180195298991612268549143598338610641985032256687446239258945623125587828099380207904493956836665033520069769615280676529174858434642241758430244160380015009236716664314323181386910261265748335523314269749535491633265804655863766250004169641568609907315839311014125171837076409600857139999174640977231408040484654981854231275729066034036375394590690298469736803936047872825899685994297296573055731628559335085754332857127842518534411324614246319054411
184 1339264158493489764021831605889037440338764129435909664408483916054775121937566728601950602557935235296961475784790969207635820332335090018100180614346863722317412999498121442584695907502732151050404550234893731761218401299781809533393617084603251200074053414463160981954649959556057663450389980925980275708999606377000867488808149780367754136921473691691966737868350721996195070550549197064101230551460863511214006217947890283942187081993268496690431921680322957987786182508625467115358806531660255700780250069947700109887896280118949033290859500203039748839189712145833548975463083418790805060600102568327321509126306776134162812044699385897942797949419920636131788334070410103156414538341563782468031171923896197032243938503267629372868160636533138294591274587947234249238741152075596083319696252159713429003112063134802104977299550054067676434680141004060761244129562629075823658294629620406614641680312297922648678957864838000846491
185 705084334965400066153173132628384873873150706407312419041766602424085938222841434335501349028796019977199171255172016848868927576528585861065382287364828587298527182667194125279326321526960841920315225419866022868161064874449134252238055093069020306997456333323078216027678746767796862216120255940464729615671237337910349427912941947732195502584924631922826528977297981867548926578179883377537213380497101850228322343945834349849270738420488681924494303197650768769916684011833566199211006658015844092166771285315825331583558959664182751685329239846878957561210273533289891023202579628420512322173418396537709375368680008144953612340271438346643465828253110714575436286857071210121699769763560734383967472425238583686834860240161119158069129178285448226340468880957929749896239429816183935397341375292927732822615284574581898393461771684271993417697132455554077098016447646766837380275199430973797619724605959709925350641794592717083588285161
186 167355661933854457513489135102744208064770069011848824787090205222880388128768133323683369241750808184289532527082568246376264917380034867082264334417013645694064220829019530762187668467372100286046813320131002550881029911604332259707848512153797908663633283123532940239681365010314947988745576420352472376632077339897249808463719553894365170690428292079397514137047139990639088590512630407024217414335403139443522692829609157415697211724234042677513068840187441673171893275110316198297882528186983273019160472921915753554897441201984506397424999040207118263673822650605435562971822335911643226483895630841540059840665349922470657266659218118150031172915268495467063770461423901177962253690855712502630941995693622079482568611135410700804967191963283424958810596345316810907507858426704922164007803471872346557910359720562343273064916567577748857666614553622796470294348390579192029416647872595234702415469883968121505381518208361316473351022721
187 14093974811061948749407705337424998944516624035706188545013486448590665065872922563514477266698273798229511845082654454003768707589422696524984699053479008175447372058699897457257375015878597164154099707471347143766689235755643073646561845091557994214474755289008164973967897736034489351552522355405552438779411732981892661012940336290079741720713350015728793250938318918795197544345169860583101130961704743622404714307036574106281473837609638496385793580753828831167392236414587071560336816437669967066134244025274526966860471028794186933923521861472000339015445807359704190619310925044926596919444292663648018555330860250176059618201518776424643095748625196312953670637397640399560385286779309050798280730295491941512272539040556387204809934551022354996529507780932640840069420547180184879789293993928450401696169615976767529105939883113467912575284623684732890259425472888261232129035620515700191008880447775563370497859908124236750626949005383109833
188 60145559879826362361091143418262080393211601698568574127536511601363182038666804511931686152229486111604338845198740017245389951623493405373860090480178462192273023541774533144395157277379048969769333289969812248785283172730217999527012293520646372116357728497414995572771498491167950288412857767408743891789125944428451780280655709414285119007748166855106497421931892064940158787481578062528734566627026376343225320123558346459129765224882323520269614251017414910717807043997742177859542318637675591979614610356766607372818963958807971960266258881798896650918693072133696443964850741049595932237864335509627799559155046698204695134414133343715889854622491423002088446097127992417165300427156707967970585923260495631905903049046768313206127971077372743106694593251588462045692712843665118575227208865088884392948244348905061580424666807044050481234164290844084700516522893395444905114315363088718403536138256878113534871247884175401697940723929521468300442307289
189 2761753883466695070051607821912623054282242597752787652307639877767593290346298369894054699959661170087536092372513477630635668548149842105775736190330684413937483194951266475771706484946692961876004679226323098701871373493127676682346253450811524384209406590275754534595088286275492602505034782434397885331856289141544842897561833777813058885001586851062345542711618021308253324124577421992632670370262268798415585026916602106008713139225756501720714339673322757665353891349102001175268700268590772393319384627318894591823949705855577927108986011281695786313581417234257643899336851227231624151992184607945202583043969725216745341154396459922419961673297095771741607510063257613313811447184713905215713179442160551758578446155473034366520747298560706962564041778224141698427414526172863375460336596786856252690327622054323930992258446527077932538680789660554788589465611809621187692390112622218056315225367515717053839252269590558807229543899897552081700161934435865327
190 1722147959479389215431351172241555347004815915763370516171310742120336951466871997440061951205958276462940378711590213066152518700647099211995625375690645339032367839007225392202116582825102269776852470983901220235992425034588853970600339394000417746420284706117584999645961102835883262159236204326545880856404162578388246254824803197958094696041140240204896241629789771784120942455507089631815168267358144565180781924020753986830677164236693560776795176561613930781249984254202057010713469392816636993061442341746166438627033449702809448306066876674035386695565675784868560821290388267017710647519084220204653598210459142057478372156724244734448934589386614541672618881557179193456666815226230942472274147573347008605220332340860710353288481622957786389397256601770746732961744265628602832868056542143099651675662572561734193925343480224985242207510895292992912529456791367203180985150072715860922434791896200990780808734356381343110770846849146563093720414838806266422532077
191 651542850442031099175953928409468707049155161828834322360301457676710021202164068017358388438265076207232078906513554495268029874888714716331927356927796694001667306238390030895539663682519330378801331568187170490332983892637950798535957722728057255247221216696373234226481651920461281839659608801964457289074192907005637119520810395821141639871231395559567599674921638903674564329459109719628725688738690565873924287303347888348970855421339156849505772925566723869436329916244980969299204444656928017774759416885223247839103388961434978750469057980340064525148050031137429878808033726818827190241712794080015313777809947872309773518786060401837334375221692242909475606300127678501259069917482995173889458148685791002471371886930598985871844796092082004139108343210466031790623872451489788909283663449412642094748705784092446211160360304748413719972882086654483574469635773007031058612720518599921079003504525017136028293390499015454816895105417172710544541333899269318085599
192 13647102081733322599494667251768343289511722935585311514081154021321388147158064834590027867763438197479281500925870156047897273828633951624586560070303618517403835120894525238980522222288277879168888448323235037980083250574737725933283402098986706046834173371423196348562736681849669212902229126451172237412603951785168800586678784690483414874098662883786094175852984893563178256235152259924653699672163015661641910827235480128815918781865342645061218568961512717950218057682543278310084282421184998140194858443527503874842269995919870978368642021577480771212106680443917743670132604910394002972547127611916724195919160630873966926157651602580395657756756843361126350311974229290244769436141111662336771527666503501726966020294635604715250881603931019844366496117275571966910236211568855778778559948328580446396715997022003515486478877824663529145319452318350375667177507549918410828477088992965442211990417546610816464270240171091826994155998262243244535258977836125135591943728949
193 36250368670786686978717918817427061668015935947398648777262855275762535674412345165773766640174787887612703125668425212693880513261518577463293645062299658490404891112626117162263642046647843102489875668476235490873782123449421903060722481483033023590958618048486133321773669984005510094875590443636106719309687708899038354085946970161164707575130203384469865421875184062919163983604921574224919465417465318707758016018165670580170546940635309134340305835334867958110848717806472879814365550118455729670955385730445827426474113357434653122449947802323324897827999979551900903358558326093943025712336033825603992379581177267338578126036041642745256545676853002881122729527950988421037443286340144085382130155683404266776850287410325184651021397176480740326205856529492359879830365502029774604718152062064181238092053479245372283239666026517243601211591808697612997946924133704368304965375672596712514059393955457437484580136878823064912052124336127158789862704349932197325884370926938858476871