10 1
11 44287
12 2941985410
13 167517069529030
14 10015359787639069513
15 588973263031690760850991
16 34826053765400471578213696840
17 2055503791013087031667210071738520
18 121393945396362834176064326157233601646
19 7167826924542192110857198444520276603739442
20 423260179894216444146117568148922333450814050100
21 24992949279032692226800911938871836429761437472462300
22 1475811438930162463024909063492578562537200012312028253110
23 87145134998664189813141464208542197109106305971367850931130170
24 5145834152383990975498954111565681139001074224736288908906108156200
25 303856339688210148894783763563391193945693864306540997909534047247676600
26 17942413419054609303012534866500970622975967345346011658026662133972896644215
27 1059481561777773263612096183258900475875393871705451460833553244456713976007364905
28 62561326902894718673811636625079641814843215068557484772714293868719670629912757541350
29 3694183789110639379407241243190993139835565872871587542983633158959806371762681824790160050
30 218137858625754412100065087058384636271322101281988037057166169017873714133933589279700237418871
31 12880822412760798537266716175732049391702978331731567072550221785024178144236128827162289224484646577
32 760599682675349522207958136073240102446649273840333474708138023132376158186637815142274104226125163166960
33 44912650661819654519258615336445635799207163900568279956197251522068094044415248127766219961207310137100153680
34 2652047108939178740224338402421773013868102663380672114227998827722950919959300265831476183859096620893784707264588
35 156600729735564742838658221708308309639485232596630624511379567571207684974357259728186594789330323184053976725150899316
36 9247116490159000362974972447723395362504833416877903670892037178736495978978472797667570589034777113250095566686070310849640
37 546032981627327208374009423841826419935649404197097373766088806789750730720206171346990487817152893997341615566786550723128820920
38 32242701532113453709976079001943574087869239019122284619049634924938367967864470847371254744797234294348721997977976122105368928492476
39 1903899282769739587240709204020964234740781029524969637300056510529401511304636269756941096980859373313378192041984072493043121205168348452
40 112423348748270898910711148643848249267352033954568563947515091168641948435534258273022084314493486291542021754304171805683019034911524260681200
41 6638486320236637562393416239116939041293498337955647741498594732824950180078190355239669549962570278356940222489767938199243821373588779058927307600
42 391995978723653422962551065305245714816977827021182247865159157519794438779397405872828442253949040211729347476773638835077108284015678352757524004777245
43 23146970547653006808758461226024728205972880669400748102819307429895738215180473517176380892010235045761296240862808116815970166606445047698427558270863620515
44 1366805463868362481005611671847782052318251220880942302698706192340648116360965992508097707607598287790307704474371080752799643625585610893277499813610708674048650
45 80708495835962934527775506667181939698304166345239253141940561603087592299197437208389257915934170215023548401913148375972535566714968873828535774858824099328238201950
46 4765755970617775352681752452414410218538652842170292022496852917628719270118989662173901530003603186892140319585723541536357745891014822382218317020137713122425055174657205
47 281413124309009016175547179667412836040638731377310422766427574257554088262623293218692577471735536023824712107647893852184052396124680066438039211938544602380397512562122163235
48 16617163577322673408450926264261393825220909220402529155613998535226830454664306612901028042973451473616637250155747295804984402593975822146290519398802887886452598480611071723854200
49 981226892077326541853497357886873844294617956368979655697211191855645602470507117628707294365458705093759420089182200150166212603598497033082108160140977767783311228429340817538350194600
50 57940466750274054974672840747983953013659935275359146790211714421710879325517970801103081215864054700257878788844480521018007546339357958927872570543806883470546388341760148418716579828394266
51 3421326621136932672105653787143358308652101230948151015600110977566948421009603730510572865400223658621013765517560485549353857523196803417566746225388686565888272547288306348859750958722831785542
52 202025915651514737357013070717494649700530959182813741432600501448176759951628717561498085294189965056728617278246800266278698008624289607515170175620102574983481865132947707094824352156410380485535260
53 11929428293306293726157923691504239747231842423497236856620935410804483204688381285189396067214188442630116053897946777508036874947330569416462041399155986658876801686732906734354764971601828267689420738580
54 704420811291443338236614538350045976015119658543190843450792801172782014429522309453664956022988392630442605813402552942585101060943487195315187883686982443717003047495950296636091283029253243723892694009793938
55 41595344485948437679519772580049683017148595608375368031737505472781407346004551921106665522062088800252749292729122211998092438244218847227960703730924445723729858938957646681855599111672847261189102652270812117566
56 2456163496550769296538240173842488017253851434507436763710216021022874827498800250366607719538224268000345979375850131407579451569743910120064199765700183009004147156764093972757327901233090304033120546345674219458484440
57 145033998307826376191281089417878302803611228664756984292411752782374127243347157280562078205825975293497640310719311519272849220199977670736379097117161909833225826346913464252795366391517478188528776191094207570693055509320
58 8564112566078839687719064412072702418030342308633527156585844999947848739467513974490892985425504135239810390856331702083785197431811848961499121564344348847957892315184573302943007995171278241319978546490794716779155222020585331
59 505702282914389404720120921241835415632177854856071674938394991353834791788700774791677181282582792533655458562543841584178649811583827917597699566134645499094322821628749481835304241366298681739925524935796526268030529975212458790637
60 29861214103811779959318461873049204594810706336466630023176866869603659262928076008704748914476456141216950915602884751102760965915305052965592690320384296788651891308157074447885824126899766201315507834289618598853577638813381114219469550
61 1763274831615981794817795036434382080024528031631656456541107388747845444104811776480723540449455815168123052032882916320358350270396785663750860765403607723986734385087652266781120985703275384079677437300296696011061133289859899695550717464650
62 104119615532092109002195995221029621257793402627142183307062886156381511631582796651916138435925693560599164213324917202558617543451494125718853581346321876715070252307077355861723864988216578446797870606513745625106336391604552344774768205440961155
63 6148159177554506944470671004622595436002114433846926989538735401667213382803501993261417094556853037918964864567097273632679171921657607705522701985643892957479508822111522490181885028583847875408907948522364100213460624734146825771247891865505123137285
64 363042651275416080564048658395091968787196582123162163226722693209953519226360631562151405623851533993378511409367570957315399358624456437231638701536510670973395866899493320122582856199951237128771193149739208174603910035300884056973262109502481028361653600
65 21437305515162044141226509106688211996072102788845206238331019344121803779307977137860208947332782859459634099957761013350778376995659269152132455542010238059984372633706859856739956246448190878947619065892822409354203450905632805343580000545213309873240522304800
66 1265851453364803544495284138659549610679899708741532823910784555377838853420845342562504846981524630706963691379505717776723639883555485112284240699334758541316998818742914473293555475036199434390510569028656481258862527003400056463740531424545826970840367746375877720
67 74747262469738284498902033056100130760186692359457201814876140131218004106288396010048336127299071619028686531179894076942056361261287462598689785630108054288697218104662546605775962204687382055122621008448315958700030759788905854763724495954021517652358151615907240211240
68 4413751101575575961375666150866717291573608434317198870590571248355162454237333867496139217589023217446001528991028020737403716029541809292278004458255192511433060715013015624289813206213060630295889807634937695827553372298833530240029689387815739583259708880706387379824814800
69 260627588796936184943271710524084624176313079880911269446046783009546636121341932046902033909262955969223465755354698491461695437355732511889138854516938166953600128431184909759355919989567113201909497313028581579640636634513285804364234407526303173555290879273101629866846161132400
70 15389798490870284784715251235099709476103349579945033735684982558061812293488769636209847578774204887439806715107558630998724038509254354089798980112442369239190248312876968964102577413934689345258668490779843215542990344467298674750099315381127771607226882038354138954972992684632714936
71 908752211087399446252650870174257097363589766437792315362225825797601475445171193643933396976002072224935888967054578436968409615388745544550772796047972182859957105368320865233825814168303763802391447082460275331146148244204447524837111480068853069295110756934940700024824726328583609927432
72 53660909312499849901772781233060355121784755271990880975551468605601117837148191171339743412079126941874004046599827993884337849328283259466586098618005380258130289441872806307954519528837694144980806436204037926979942707346753932500789161326294718812811701995875859379867011231421515789474366560
73 3168623033993803636849780959028212539341146350363368881177788756645164438216399074442884428876255274620882679944462747158955909408243330866338437082671577510797739737147852360543795782217639565672493161084778431748996982172568591529243485697262308937123021200303287924676932035486732562534086075112480
74 187104021534300110952342715849711412067090080549064484709711689099654915652813616442627341645949118511755016713221679350255702349609163363031763233760513423824807689520612105512689188991868313669010154808015165754284171526440860497504702057803742169147757038119021812103033279577488568460518662825431896313
75 11048305367578887251624885028208536647795504081529497603982355905334672220177982330950183900151620794054422485714781816648413798595631778625155337601278625699646754007787840249969946844657884251843325459866264777209186635844627104026159222645560247426226714105466352348649402310868760627725205881714510228121991
76 652391383650165713321197836030706990992855433113594056154678000172569472690565383835560547232170817138775509122654766599193375106233883511103420816935435896380451329848233672831806694650103626746006300648568678621957907141302008134557268868319716760160571863956590015902265159207731389716056986793195797166338777490
77 38523058813158635205903411019776801593614811869752705103562572175925918965505404941210808982716921815086613713262859012243001068624105996721016563434678170552898436157828980998185741851421918652337075170366840479973922782132937531720764892201486033434259475353997524482721233134515359942376540317109593883653764590932470
78 2274748099858204250273390517306808535932752626274211194455660647700104025214633130773355957771781002847632739411971356727359288917678141193028995724217928973883205262795575675019036255205249543024796174527501329303164625128698157491503225403271434876044640855417506418996363927882669018292365452026699643833582099924748068961
79 134321600548527102774393436656449576258291428962578389841826559121040278001008863226391171285765074941839567237758595114985587329365821504633221005888282697993805602693879672867162566815584930828283938510332335552461283465917167021532917061173908523055628909869349879171271824494248444526452420044027307033264913647280676856332247
80 7931556190789976891725158041126694197045223673302428341649202737210230558513166108124315707177829178972544631926480095902622336237514973767507206939593381826269285556711031900047911210977404712516529368788480241530525442422330920916410034346663484677502695527971070443365127072847421791394951223145461213432511171865136112482266991400
81 468350461509957345479478857170490103274372442262796041577421749516608745774648389543436290748894304413606205260122450407100708105855483882022362200445345212860000283024364934224765491138089440743565548844948776978175435662310862816842991570934902332951990504823336817721308402101673239627855493416494861152467794452852710270582217509862200
82 27655626401701471293217747037060271335817114293992838071764364164201252435110455257238282421882313343366191385391118962915246177936172456473399231832976643652096723001059410648510040762354295351210621903148630951131103662269152254319462591709389379421622997674230025615930499992789454669130785767364441785981212119484854769281871173741075443590
83 1633037083394070178393214744791371937946430139546052190338643156358827082615579046836231255197186588182247516465263947669326186818718397339721630646311812255568430830811385086292415311336979517155505080217820917668220396276869599955862982047156169178979653632852515049492173753181185049106974262471998490652050068750097980266184155945761431311096730
84 96429206737336449963940937465185722039384017776412675789653327665028365818441429466148646262126172916814303472910469705685618716851026535411137665184685689897885402613469025980285627180917958753522365035504417646783835005244378043518611729847211073739452423961861554507356846095893530690258938466352324197276546778493336036945587884224406038621919447300
85 5694048228632980033920748416381751691342642105188070727937047518560627407639198145201372808530002275599745015791974219005026919466944305177914428309773261741003323921346034917550039387068753150489472323924183873821728172255666935042687699739005322802810093036975461488928308022405821875448766888985636386221973471164024947149932882482454484555074698627213900
86 336227853852548838022986273238926055806343149390001066836647672649045211682854953415844463362098429171173867576608098049101507971754108526948958546190279537771633766279432616369510802900545947905308307982506549692456158419659962355313867399324339289352614744801438957532165065894631194985610476189714552196072923611879051700608295329675417031206044191568906894510
87 19853918542139156336419316448485344665682134831718637392243343014073298343012912338752481064062856483828029548227437864108899674078494596870899166798107768130299340269005060045409748622578014611501770253157871600882286519464031091027163679935317562920627245082151917332234926000483697975215720407942446603248935910251558991081924956560707696352323065786268570445575170
88 1172354035994775042509224216966611117235247176500858674656178614467224526455233524901077179566431089835888547753509491683901376492372499901524947273661623473115479203804619920864952844173374590590908265546464790717340515593719104546481597637408381334116614675330458802422868766492703987618712167177157214595121619618461928333394730362741254168627729892096522864355958299400
89 69226333471455471485127180787661419860219082935337904213264929609637794086144098209214439390249129315076516731952524996804576279581020004201993986075140671356033485310743134157375298311219344980261764277719624816601849025185388814700877547225954950011846869010548736382754516566893384243154273944137749872099356051762928235836037215818541629107220990093597770959617114843002200
90 4087745765155974135725274898330619181353731786300007867224953096077705203531575706941661999010271963910077067934256306275955914484559803948098423535933946806411493558592086752461368406114059515986181228400355460268609700217189174488077932086533145488793425436798693874753992151527294408334394388000637361732442267106519135011726253538132666816518904386902706455878787217270112419631
91 241377299686695116740441757471524732039212171773306608392792281527944302935431000868562015283748556373253530428351023486101730249996246839559371759528049305693956299829701187715090127986672134177688601678194930073743084370717386447445008708542578331027145452576205375746285443797543434530818485818421100977641437281729505005594724539495774591535284966708182499267939345998283610188288497
92 14253088169199659948406345336936063902194153705897565591863076159082521025206327596650794150675117562893743161359379391396271512354603697339076826119803651777133855640581199840127191105772542848240541149334560497052783336842447180782361449840360464503062386537166048807965702246998650312166293000432650198810781439288329729634356495421190919238642171560569909915057382361561168926056054437110
93 841630603303070720293446285800737637360451695075862897200683125433388069702298786362020180266336022287245929570786386222300744163425001346087266750453341536600506637671968552190982869416920565175676663417333045739982432797710403674162897325244677447097714653889496985290635746450146304115440736204138442126968461125689983365503042434825864513649647340806696091894913383086058543810586397908604130
94 49697445494443022962607709730247756748501463033396409947729594075598731012715344660812494777672439943746594900495153011849623846620037229749911702408942025124506261141568225471831685662923587740840963171357272123263982421283931867760590780813167909304719709055393134134979037100716940489117407119163237783506375950602653565235282285049157954348819169939217996720119431860553492034999603594060298560463
95 2934584459001366062919022651861399788242181188674192161193659363148374273719044300901810981236465843397352788510865596052561889010914607444791926663437596120744742546921480930146914503873701377616982512819351952099458942006953727201208027366691290074951831870666876844228929133769808028115153350379916900556141955463283112365467041202187278585772356352780240278957674108942148065556338909848999559995778841
96 173284277719571664649305368569763796095914165150189830035931185819318791669400830103112366449488528034937180051131172515362962871073358772513512772484004797724805158943600569447340783676846152040494329228048007532061467568049657048379167809877305649163350810971835115911290792899575882869925419956358109832840808028046966864449702043105026877840496171617027839941424585477124561545761589309789500128985880905040
97 10232263315062987225876832708675982395667603884930643215503310063474418774895389052941173434957525581225688324514624374202170255485668018462570033688293861689243384726910315054429851739025342153904200763516445152240333054149141152847205574799180272485208121623260606761725541018686657617523376523685977103157477599172210018203188155828078310061347342333087606522581595743663207494945853241956449693158696940438219120
98 604204916491154332700801094614608084481776964827719608007545346700145025238877073265385851546962583225442004342165121306907924575525833329440357174336543564097060638259515979220280619095180307094066685968025245256290809077210978548132801740120920379579089148957997224737390370256329770722522559324846079977836413437999422839420664179405687715344804745444878479650058124768466008305080454086785249688961880368549726382116
99 35677696113886172191649603835897992780564435733082398665729504415927550145835892518376543630130866183092235242061282082042460854472592177865577950288075195356715072025895515582744825707178450919794037167472489690253618075839930500011484103121862076231695676285882888672477240920402135681896084047791583346246276696502152957672927250935756244437384023799495353944920037960283507037519617715650538217378051142660348552867989532
100 2106732277828864581744717456905940575699549606975994499742622272562138105187865037484532513246827459359956287004449233425969058241348082547689162791119242206959828731165494452112501974141312068469641842213663964655248342392289447032138226048050890397049091109335959924193844558198013236068393375482509216760688298372124455365462037165968586719755441914320166722574653072779013226978752506387131222165768367614286636465574614323000
101 124400434273516624687443821112838885054482699991376568581977684809320061247040783445278934429130375899571822892869266229565851475324723576133544121893560784379411065941849587392392467710395035487051729726954906641225281090762917250449916827408708474315250128012652057006075543906135983017658862693334658168699494853747559736422119130086949486457041410079711056673096336283013178386188142483256712440970187248468441941505540210597929000
102 7345721243416883171168870192892023323582149045303722799852924825138638013843255810171634471916955666962511526712701600431701952518952428427896979807181335729264506194751763183289467518783984117278776680438565216221810217579734363107118930039932176397611552314124843960589504905200660665368898899559760755961233903845680791691941422415144451786909652050004002829110380681133283899818481041898818744080959570487110959864663987629920061613300
103 433757493702523534374350616020081085234202317135524569688525732374151573710469078599155778986311046024389091142560739626570292180459967139756014162482162260522617899570929020365314678778633330426362766624024969915398758301468207498362507343363559366813486720774293785774473972060305933555227435921727064501833158646873111868709227392573285666662418170169424605506199270858954474631328159066483702989081045045885308566786982653823048195867165100
104 25612946245640312181271029525369768001994412660764414532276911772147202747037754554120723849941261572780004152705752193483904343390860028090578625524838754640878167932315028336556432239220699991711149652453442761910878516608463989511508095941560725056461587608239041065542862684213921210219137220054239857083795775513233507448249874815632556847205788981465748580271294560916254244756767985794134860343378430294650866762924488888845572471216617906000
105 1512418862858814793991873022443559430749768072492385966658342559598777584280976670328309516059184594004387110096608757067606005218315106423751173242415894702838832919930573001012425456867619117517115418153679359565988785639601692903014576683799422058256498164726925412741761023282499371922866504150309156994752351089771152793599351780066627516754649250403753980653408876339323817480357494053699446469033525695166679443465283435135437342941835069869158000
106 89306821432950154770426110102269740826343054926638687739152595527690855987523458116602515808326544931516130842874804596601512645522998072469139751791532235789482857356078275418011784530865300088656351601122484785213617582385271485814995317201487697124285551037125374213069383621803935659072869531198951437118760366272383508536844022082548989714883887645146176975189508167337819832131886980439475520656727454293919940330553822240743254493298175104112726546325
107 5273478498794273689038891375428925926054731050086821441478019386650888403317972537266731027090064709650379852286819755335005042436212548630280572454750170930350695632213967807171665574829681180877027766222309540171953806055313145302016577090343438526607999525268970006929335909905332936165646727477173009796644286205660749044547567208236165840871492017072526597197938980305276488225509428717141423498041994140432638395004241513390512732851043699989816871073071275
108 311393631875303067064057496827702647007605813782014471455886120189770486287560055029557630691798752180410883269226967670166200293071940386821381391454260293369060936561971687225898247772061299070902493230941926188641355488667034324600419915970965137582019485385621946499813725646101343434943501131418417840192695100394219143713018596485650023044945353340351978422637545850788909481823599814164933492247871715876132274073980164652566020814194725588927295651066931684250
109 18387482568604770807065531130179013603152115697907141249271710467973806735689723554922908663654088087000314066351190395476048214445015794628172255093399531976544334397866337538578869094444721988954356982424563359749716997399932884779896211624943294968329910945947017214298664638386572131565691864863960245739164038178291809939467420390203343491734685069836819783896263719211358266269971160617619366676737255563220831564361449901561983139600878128443202426137066955467332750
110 1085762458193543111386412547705940574252529279847825480228377982118957839743044590872349602662305162095042471242177136428624218618137401847642011838710332459556847034267024787770240149237281277389405539231964226396996617394421879884944657914701772476100713355429720940935128598261076432748487582243770108170647048399400953968352148654458248780302140549703933771572197728398467313137696073898064483765706716236341929301293429607707941401329803914003663031138646895719881519297101
111 64113187393870527184256274529488084969037601445692780672825078534201387453521912720050069353729941832185980639851867744090808055633071023513646368418196124122727451819346440382391774752208166599708287487018723380381342785370261985809549747974716475610636278888141109491363279408599739289570844257858608806925755383727208354462471861724012366752083873729135256389887763770781844201843637757403111661195364491569584651426535670397135747070393392719505930203520598232158473524299334987
112 3785819602420660759703148754691741929336701327767529183376646130105451525826245525371202889106090969434101423449992948472083184611047880226404089168510417987510038662636589016865248668178349256968710490213991312651256203553239359457458263006565165101052560444979168256723045502310755888976978009561589313866762854725302876781160499489250397950069011909993749550179921054776587320912320563128566634826811459536548326555637610726334694558911873141720135714893991475839700740693776947523160
113 223548861703337597199711230815792669185402876703328765928911974369282319020841753946414126853068282372983226145239732373413198672643784384256186983918817830319671464144249792228305335643648232866928857033928437859280432986432695138877691262480239189199802859633619770727915462900960703978013745081340594919673124585619108436459513350281209053637757218886973255310651712007421223686971546580144114791408863023646520054766600333351949546353694045601680750715862595380258972221873975225380542280
114 13200336734720381777045748468441741322728854466455176503194201527737402725678656997274658507144969620239720539476779295021922524070139683413421198777353260080067341731125960948329847576835006748909491934055332449674331186578405340184267042843849457771113338573073289518963133295447802016837848215884700187535315583055139375506344997268807969761598528728837580328285356614595731340775501273071579130213571238711421577174929181996153722431664007052679670171567415419950016201939642760192347062025138
115 779466683848503823552774401313016383365816127389705493496579786385219063541391551871326529258040109442049693055892344739292934946574858597096981111765222456911454822390463081209476112958604567681366692515358015281628157251853777081412407061887811598198498543518168752787812128423565935840688608642470603929248078781163271891277329872698201574076583203545335769207153114097613588757398974917975804548102610808634088695664654740042560476402663267143993600676479155317302917998027790124125710267887704366
116 46026728214570302276967775623132304421368076506234842189332782724362248538087494283208899749210349321112054686205844640991715114470804956911594437641116102285527586706298950958216079177680119517451927577652369914544617927220790310542243906475408600760072029473910734735247593984345841202210057840802953360016355795169866360272598006873639323219986471432801214699639802347808776552760231402652601167764670253634794420086722342206947851814789418297516047266397364113361249664681859107146618336474954198543340
117 2717832274342161779152670182770339443777363549616658785194568106733875611858336260252176114658882730521993757042867310356411827639965349831973016917854616033154995616024663149620478986223650281357589875135307732900754868225854743225624287835752772985656125231444534987198991918163024087024681994093388144245103443330849169483997870937155315722405279648212390486930003491227671664325505752578557592772014755331549760502685926215041633965480389722875967828200983895364709130868146154137456855865542070079576998020
118 160485277967630310897186021622405773815609540241314132067456779890095270961711441701043654219634730263280993492609235379706373423821693454942475829549171313839285911837370726838269631170942233795035908185134705757707760116005322855848222319718822999319795049101431058060738286306128009905147033759832421888340585967706874925019612321133093731216855396723981240460234341363652553989075871643459419924132611237044975662088141494607373203427077509593181004088643458099412123778450138261708568470375803439089125135713546
119 9476495178710602228167937390781438538037927741709357250286180205317417283912725112023272492975934038501869823144413034035638418149317964357851746091743076440895967607793500136819609171013576590287638198914936051096020122463030579934549176409228032444337452354500903777712524744557158583633178198087769169155085423927772145983146272969475606589789922802906225821474769808634752735369168898956828053199869607888426810766755446767330816071762324250855882666276078821554739958881295642971561415461164897594917545101689028742
120 559577563807682350971088534988253164232601595220195854659319829916683677196229577822048117942844021159615475413220924999638290111541197275607669471667426709211652137182380974084105194324186689452539850460959672282786720557558570582926899816468646430294280275302013037785244239188785345239240867301586380850282632897835619364886899313598364018920406661133204352757699478951616613607154855222829820328763338024271125430092985262052825937755006326975173185971410887192030404510076083599833751202209066163552346585055726544540600
121 33042495565279835142491806902521361094770891596157344659863486399758752249558332949210654236764954028253844472330432426257337980695578767224900967075556906124948623076066405668800511077415585838867327109539512473462269180166108818182897148550215993344688736076075737190365285509970986521757191186664824892610138600706109783399199973521572266940641456623364448937920075800625765869060978078871700134146500960547555112315727235963267939453811846057271706383361109146901963524097896554692672553355428685199374096879222791693714093800
122 1951126320634208985328998705786983851285126377861495051943845856354058299489157570866870925189328094461394591117353761790526701169359520700011326450764487086452968489155991009995486358548957312364651815716786500942948022922327816102577032238173837681072789934949703376184446664965623973544607218028432834520272463926323556877928677235559383213487656530757741138464108661988359078077681056629206432769341724055970844622267633805182009330739243602207466346307347061099662425098326619853151400153977998066330252126982410970789602655109035
123 115212058107129406374692044578015609434535427486343421182018987703952014853351395090369252326255290569633132369377451631218783053057726349193446909127950455461731696678995821598919143414516466285654161159859044140277375412737161808240749535287047608919103528168884991986514044624537196904974341445823426409929855599441213982698134071914910183580192538157967346868289476103706149436089341812132403314711980093272889147606610953009468877577452668196863038637386181367310562778063625634969625007569164232565579360159010156388783831818131758645
124 6803156819167884317019190540287243721499882457641092680136854956581714087284824648037361850285561492377192942310475341930537470744980013196796231073473431090933665109077207831089043087577989045717636630796695735736889959309828380024384982333599833860997041029934247437349083448908365422712225604532715879684667786698841538036925967955852306525856127676260320463970634864926958348170046024655768991390748542854495344249041542380348649992541548218153836138264151370800992500491199985462540335145663732712609153059583318226145114525979632187005950
125 401719607015044401035666182213421454510846559241248881615079694891445987241116389418867951378748050342893647453777965158024657233480146397103306934462458735623165541721560730416230305657355206211015749288821312778826038521859661880308643081807677029602046234060239655095686058380925771385340640919712811013401072082887288070645827751757513214916375752717961972139235980721895811756470717892555480240151686813045518361086759613712027927495639852026354237175199863164232628344640963412679186452691683402204367722532232623181672448392334785747665865850
126 23721141074631356836755052393520323467410978476636505211558050071699547054196014128128818628898526818847376912185439726209401645646392060503060462003167901695177290793414630736728377217992048635323488026022420862709363992436083858805684937505876924372045246465764351435292784366049982676591362249465615404128355518903661431647825296976728612781577983775927662336622964670509951482961383565316337982552772749413244574743600839473478484188733912259907962224836255689739051132278360514791722841832619585119247337729405800659343361510596076923786057533421915
127 1400709659315906989853549088784981580427150868066908996216246054628968788217603509651635816793967788365667263240017032661498578929491050625735472926348278395311064558348313584019604195331309196681804996061855703301880413663408290122489965554790398211170452356135699225785023424328578085012766974540334093446991442105756209062566302390901449339815758340374629903989747634521101246698224701020730302702504330219149016507861340763215246389572561777090078419681914910482934313250897050360357038399447952898741447882259104967507003288164490599641255853906270765805
128 82710504672944991843862220143664377342642831608482909317987346818516956059419567647058022268511866331415253023767164578889596398832879717855903148780550605079297184400865645498119770704634153601922210226338695435091388203790816996561498497260689576859685251759063806827217562037690134744736304912370335779434030767037028055291323630746147837482208684779741779481450863692248941470954327411103786579569755001746279509857431654034465109182438346752027701323626745480938690307834215606828085569238541937992663249491028489068747925336938439629199792060507246899345600
129 4883972590432728823388220237263237817705716563649307312309681483543765896726114870346145007998938368459118816340849182529495154903802279021406478097111517879462396974777564410639783994791886039727575601821617406290662479706234822095143263741623622055879422346386239577163724138624092684467423908892537457669735749804765712511545101589236468590458919860159743809208362553544417640725507979372461354393866180195709527382490136904288404569272193885381185891041824383383634204107124353336795582046694407804448987970138555159868290773031656368180500995918651109144369652800
130 288393697492462204292251016790156929897704857366927947484734864481911188404515763848021739580805477482020271489653768799192959646522163477823740006621863115420571608023716686003066262250585982474105886420727523313284740406231515982940846591016417482078545864121829278421872186740026600995995990486407884353339121727197398152034582793876607386581496642501840516385735562226425692372694062985696634090135613404837540717514537886063850907129400549569324658544384487494945102711527448298601448109537843315543790616753107431115023268065955349226249829116907053877670311582386096
131 17029359443232400701253130290441976553529574122659728371022950234561229552565632326060249095129561269125091972469329791423412736717654831715577641571728265268765140648490815591782388140812013043387898693519731124323843030800399458246419229540442091135384394433100061333644514449451797071919949911312994021270509859834876019006575322411554462393295468968595566836218137612162141794772989838781804709305664586785129326977177603992750525773539438849509228863182425131789150849413910131727350749940752192812991198911319697416646871253281463635286079366842222800769262155537101283152
132 1005566645763430029008296090520308273509367822368934300580596362632529655365044563262315077971949248220266717453530905060298935147480558839843810961625380521331381093866219460351725334952606142495927130049335900192188850036121311811104922612522488938235615986278264515678775567159263703498591173472598146869175357374277484779829073534822897414433298027468479171901169667426760062013604596718099098808366496753788700925286169299448980699651840458263403902415208502302484184817230830366854047325610309921582568867101342573043597427584025043688763531671401184386278305990148738609900960
133 59377704865684779782910875849133683242454660543063201514982410841681291174189029718453702803134460541158730801707824489714046050254461445118070792994090947683916031651534476211500723235061870406368030252677133303745814878664576782933322238161651737708517959259049179280910624735193348593055593299248316741521065405311878122706155472408633885240921541057210663829907038845400642249716816672303582853359835940764676730437767023115874735932144200342615703836777207461043521005145994305708834041958535385907338090904791235039858891190997139924621595116696927927919676590728758953106876755680
134 3506194094613820561401104308015494861783705250407338986258220465361773607528706458514281092888088291749288930898845553072796848697798518171046204218638733655115052467862728172498023243917184308785417470325872673009089812809878819089712587297364455925384383700730135388616058915600635251902240740079113791317252564906248759106809604994989795583885884104945795216030442217154952702056865136398169991717024601455420513385931202122611417619403655810801958691723966280499001817468534117329145881445520429814493982726395781460935960717954772534004334717988426779259377442763509140941577974489279088
135 207037255092851490330173808284006956093466011331302959799561186143480782060542152661749787094185553999823268395214976240143093550936341974121391300922126298050415297757892282895728095413886131953597321727697536596451919308577514519740813566519735753762718144854627937517473188401649538610204554889097992877961912350608909922893639986866214186185507596424337315284676489530839780508175353272162971336140134020799818221874986431555970109795401992449053431846283741620638788940449910964772811243868184257828079916410879683721120054696428000109417737903775209672898701496330206277619088948077414764816
136 12225342875977787652506433205362326750363074503102108473204297812605062145403498994767625102220181283551095332679386615797412172649265324282576200962413389776696615512706902931521975252567689691332503165282869211588791450264398816539213319501750999824087315186924375657941235256149474474969603025210027321580720734118264946865650268739816860377912225999822212593238759792630559155967118310690521419629791975109328093451698794799021755877675488858236617767353595949655289973163024983333884842492745084765603533486403486731163400472584069564696933449271842410353640291972356917405008212462872803027368640
137 721894271483612383092852374343440032282189186333676403234240397854392922659947146596005592109025425570314728532014027582766523885552073038289539608343593518502878059096063570987827456501478501150838329186051645101462552280941304354241416379765435811975489587432771745471731175243484669291256509064549616966588990860704032617686614763686520421765032809168123485110027541226863466865849496327183078200513912573227369631403245951313047025104500321089008131310735744396216344685581866115623761937812569099534698714775718289282499701019750891489700309513148425397274300889272246521487372807460857851133075897920
138 42627134836835827609249839852605790466230989263817257934578664868319282414174317421490001414376347758627048634208061138560359287639503890549424082014494907335944002666206543602891711594184937825289753444004116074003216341225999063053751455967768703917726067734666277284301043887379637529766488493826787857477765018796018998607109770292364242403276414834475115676892105686516230749669265632697797043540911351742012493256607214590831375871002626863394645527817253500038726136233995420479060559076434035172882523031314151583752242757319020796903809873838695508631212143358055202346735458410034908735751403408502001
139 2517089684980318784498593793456519321240473685039145263778935510647167242201553892359512911503178820929765704569559914943493799694827354495629232460030681764115345481301780215025030487598488386460947878986934018284497297657794731951311421463481308312151642498599083193354998322627815022531815151329685246118816713299698607731534304254076796931083586142857451398638433527400946993425877156441119819913420751518789716884933795317301303632456349483621341222338759641483079804481301159619387354339112393132722274145187220609556401558721333426561157101383340430368020537923150284865874300288794612043173575010389265466127
140 148631628808402843905857464909814009399928730627876488680882364368890516659591914286649211643939266300765192177560303133794443573269359482386766412754474778517112020585087207037706228358925611271486916581761149744572550382778104165834185347775605165314570884744798840990809985535121572099054369615890166656252113867608869929131371926112628432832028306062018041812378590012461093229177384397706234862458219844819756694664666456466295672452819737164722429019033713831111709211623391933640558658547274875260436543252591790778170128433661906797929582986898976655515467508018169816726749080488870583872049938157793254350220450
141 8776549049507379529796977445459607441056391614845478780117422706048914797137017634421560433504438948773082347021144203451572478054378448878865324113316512163228192430170786960376193163986047988582956518667166531827902773110555631831368670086394091943194517429145380638392889042933603275075513201169900382934198917017018519275965449240860146304912615335633593366745432212439848884095796061222778183822162362450155177343616141141883687307099049525912864346721754199324494364437401727350906682426667503531484018780729415825004592030062354335005711450919245676704916981120914296029073570022966934919466787717210684954446342285350
142 518246444824361253854981721176944359786938868465010676487153693912136800959261074116778319265014076967032175155662525114323230003255887884331765282723307367398909463244588883489185621221611921182593202864159838150686755349334397335391020485614048494481976228837056857829810885122481374659767758506098171266410609586447375664453768777458577371376088424402429577211878365347214564185156457050137357471502080900047123204623659858917965058068302622218105696282901810963642538033529330350924538819153652963310634524088128122256708930814416963076484680561950020780856795361496119658770930125000758495528477404422320314872508964401319545
143 30601934320433707678882815653777387501058953243990415435889938461136698792440748959468767842060569317497129145938409105572619367836769739997034904535812044591794901273311397695091820130010308534189448660088513937563948531397040792372972484662300417494119657647695162519245857004627779187466982612761112076070114329556874694493634692965172432064196285085850797136572809681897715127465558957851910498022605895529113338420536811209523655975434739143391581801019902981088429111319941898882287287481311863260858553108426362661759784132530605783333913879997320425663440539467985649503838147223840215520533081465274741801181171830261908543615
144 1807013619687290004730351381539900954550030130104390041073864976401896372050820306777410013533305994623945712491632692646269394074486199542695957698059851752294925110500429158251028829129008691659411330260179204386030855380976701629815551381918250570890644511300052516319032190332368825155184385468371856433770829113234329129599579633820532757192753301154052475810862351238340399823842247858531648891789209106157795617056439542605153697094918446638541728891563874144733472736909080185324086158350314779325116469448721865174139875114865953548413308478615862930890059861604479813528662373928715487813496749299737994846426448193554690253723400
145 106702347228914787489322518728549611465224729152534127535370652987417514608191905592810416245547865382175649007392445037402031428791291059242030245114855405196238967642099148980936962453901142145377071397493919409698247029874119295199210260514911527957381918950301332543184195466817764429364129979779401794843121473858715771109572509338621826469817067751399452660023166271592342884526682076587569186302196183144259073223102551953394509630829874707998386000293302264452110636288783124122907863254656385416946482285615693381058638931888060733771908565578788770362444977661294766457663515822568050526999134032920809748842280425907158335862349066200
146 6300666901520189286457005408402126007410055031727987696836101688335466339027846763875077450711947347306247855953896229922581547261064380961105077854504300501865149342592523288543952547742810280488835789652802208354218465616017863021523101420167003631940070147259935323208623912664935566402453599462777521706385989648661336896053989863687189316353576747081343000926598977434782087081203174337487128081685786597427336114807074392954073424808183688838969006289337307805057154720894060155299080655017533133526902963446534861480698879060121048783589808558756287682210383929363466546307952301440401860554376829154557036653978441836588437994652672453360030
147 372048079867865657175999712360737138611556339568505945510474968592917780972181270118531637963157613511863738564490116001020100106693041003220359882211319126936775898906898099749731284369324362084879678373587293581182973229403813882380426813114517227931821762601293356277657216624624360162765179218756633728469718626469119538071138655237619383524784315550539079610975674294050636853983052745661199346299998342716422584214436352738489940505694226807372339645024176578267256612793856585719977644773535730969732237511342396642005582076972078052385998711692180476145843313450474214868604240583740375366850157515170159310019037977264992067208744585736062475010
148 21969067068117599190585607015189167297873790295180707576448036420474757261078512413118766582660750731814946063656298023051746186346898098847895188150456254579091634357106261583642617225093106791904647715332773664671006323911399499124909234555726561605775220037368868775222475193196947899847834247019893184794298673353625605503479777543424995203713268806851455327166868786693169850395376466940041469415034742330637266985531296234569634340746239367244929640346073410940321886788688537244682355853740052291187323723925374335402210459476293864503412503795210913963202287609017774155049016656350816046323264729505987280884393196393853038002115467861450104300159700
149 1297251441305276114604889508639905139772149443140125601681680102591992840262728808852721210717995573141144937429962584305800835418224198306872516979382475447720773438344478970706977391127152572749784129524409098662263558152594103307722734123830520627918628329862281470156539400405322493814207231761760402901943076926266668415922677572745083091535660774741977377753100094103706715840195442798568135416134401663457678024198715387931661146639836193304024269323980144361542641058912156134576242460543823007928728777514563032983386416750628928108118870318695247686840052249120067699397298537575451029288562045821302765652131759231923269701784231096107862266381461991100
150 76601400357635249291304120595677758598405652467981276653701528377966810360512596128745350874718474641154874391338951417843478026529016897007213121259214407878032965172475727180368030361446863557693262417707683536213149597993585620764752892606294378811111288110831728789444094741886666034357511609375975152482725568145245711166421133255452536807907378693145757899446530918195164375319302474317868894679559931503254884556978031979503780849424802348212158582489461620172862109972235477148426943644627846720393607818813301039394333795338805862694608518475920923158859972171981236490964322906827793185682437257383922329113499899207827922693765805367523070675359935695475366
151 4523236089718003835402217017054175967477255372581826405124421549190321557629194710004515823845281130862235698326420684505197611575352107228403881791617285362174645644444867064239626651452596441390355537698732934624621088406636694934173843015444605853013772395951236830067861191309038238404592071143179816523117647945115918582965014851862759862561371212345517141078699709512969720120640580697094892513495665869993128766482811728121147268242916747445783898077660707118783633164080124573138145515789624613938589691575312343943030030378194176490858309302336134019680325432629327244811504546855738701902207819476626886400100655885794291510007551961243701063364480472787740599242
152 267092567861758408476665512640032036703564452495584267396191968058144033924551047802611862298573364545953733384596218435376099924771191233929173672514073603119336772471773187962687100868214889625602353060802226299749315510979269932105827248295266290968352903391059918079896686627688362208203020228471684916973748656175159454197648669122563616278593010722813372655591131053892174823429043258047796990430824393667061854267845047228826217203962750018090650438992226155637631521628440998746249524134300943436971846894061514253470445784712861185306959380704290045496185149873141360218743349577990863928241854293587947606809117896431213153214346951616948839494992993344160801669846760
153 15771549039668972262138621855881251735308777355411755405477739521865253835245709433476106709292769096899375706054649884559170694793007635854756216743697004576268891781583169376024070070123324615023647409317109339919508174573233766641728493898950034017345362380110589689248497004910878606875945206416006850008238463062172206691729123742709803469108981940284533007041765036290012207961493166509207587999104593426411551810187015196842037748714163837753958212501766355942711373457417230989028995619645399284002619942693656296864393010172333594252937348020400186380184884445308630487516025289225320656510400664511398146933652539642901114619646348334336444604009024651346642174464522073080
154 931294199243413143107023481967932033718247994059708744938055041026623208644729065693671206224761018952846799122255023396908984166524692959557993711893780108603065340347724424567527569820564140277414771162109636471264142436757436187730119513720894273671119342598039595513518168381030914282549744834204291675592487428700572312872184054348368157196782019689943610342540588347444245381150068929451013845432978428710327192798039053984827944841069620907599635664858126787432377376593385716633492685262040006338022458427411551445798044828272115623501281108935273658733160357617901237193281668565608881013576954752430891986493620436769436056050966414174976424637080174553783530298604122349561063
155 54991991171124302687326629586724418659028825801231741679847212117581037730388458951704739397635098615152300653749929408041841450732941379260432684355745707765641736511482796408470769625823996420266031620672965550116402370083004580247781184965549931834557278255012737588731195152006284766622348713652492739851229667596064081850016207488778928889931822689862940690135981399922402641082629519534320218435161622376729271359611731512716867134087437277434535112399528450898155490283203991693524149364596143163255379887971022806414568942775424026360539953206290971879307859879143469452493188025015216329011633437884417703664593352123951097104241744174634034457601990986376417442653140023459888576441
156 3247222086663718949383950150466490197396993134736933114453298028331043407830141960803474439889753565696635992109606156918385889752417732267022278173332158797049569464434073362606981453896261535471968179928005080899282581401621573909561574664295284446424197541565982180693423152392868916857314661582164224713499772081977534817790925573668322744237623491626181427496357600990090067591257439678516268675883867450093956641478768848508569055485054326446933295899150501378801035899311645616768768338183153982707793852395455282960419267853382308814711387212164351897901415357981391245940001599379025195502269620061647835122926899070299590846023550393781003694746323580238301089016068659949711461662557190
157 191745216995405940242172872434895779666095047613081163475352795274919768196545009210067207363848104914350353851639207978186331177903953121108854021271637141618881011580700828675620255593021644937820111440099488482657387312701708963847370274313275415219688467783296097952836566055838097030788181947846464864085839184755884811435296419917313485643856334677837920133823365874344237515270489308220679818486372210288377931853741013224777691536853775262307183432399489558389620456003692192555414994776057317727580071395757872604656525978683546687988176507456456276940954953522259398216215282505751728840191701914691541884683521820736640975107013927359386454022697885442753288880797485841501470607617405047570
158 11322363318361725365360065944408160893503246466504829622056107208188737667650530914745208386288512795593369054877940338001478496645112318867060395930586091994939807555732676972853824850678298747379732085112389756895693870471727692454463040783711522836494457622662003830423593720581913811848788254413412035438388973833850396121466995289248681760339253104355122622864645058285541196403174785441461271521750105794647252605314626342356672987002590936840844457572288625083848922654770342099488939897634250716534343811904330858019704658759859856774344845740735854694179136747880647141528213297770570644471038601649673559630558995442339920313856935022477154107159103978855479791044570854318586731225112807416936231
159 668574231585941521099146533951357492600473200600643684352791074536336765116147146725881096933932895894251317833900285565211151773109978084159948844897539446694066681340131181638926683586234480142599826424427125677027422520225154416661064379656916460894730210358354898295747123791861893732340672003028289313647182008140185157551936099192808308508625092188962406238675829014199665993647595064087252920785344445342993883289858499446843723542508665066265838669497798232125662712011487341632190126762869177263460504569447622465917012464383246654428515879398067883679696084314898993454286119018847893891564729240743678827156865308228977863158213606045630830179386862104404454032360754275247798229115168226051856567937
160 39478639800918260879383503683293708580565342022267408917347960160296149750043913082311653092169591946827717631044157084744176446379950219367242228383585548821950057346876848539500135820702894119238688456973021080570482425920781697067663464341075535062309863740571434338463596727916096217633071653862046653477978112354725590900336492475626280819415502532625951159849535959016298449352653322904860409948079606084606445532708472498640177883501923811396544545548289137034867214496669293001245962457897512704601126918356141795800862090203470668911808161364282131040026865228757505091733984727589045183993630688598829319300509497673733568109930912623210002935227449516369146571147149745082014519178143985454671434770938800
161 2331174201604422386666716508994810197973802881072868229160479699505327344490156290539767346216350206240430745795996496030780487412767574616044451061878933485315217350270503336182970916027736199718085761116464613752811385262683138331826366123832163306221344219903644467401104455866449010471098602601861945720118776619714766534590943670618385605927556453938253379023589019400404714294157558199588430617529171887104337505333614621537684903338017919693697358884257901056481550289416267901367343274924387272863720080997300258067806085629314268859296567175742083709321293240275308248464721702398650863045641122826846721781812092511065993488589087223959513486367527559842277580746987122334643314960028462952891722593404530432400
162 137653505430539537510282943139634547380155086324471796063697165776090074406137214266856515025252958367772165829124344817840914503767416123683948637022204775722834707494475995148678365818166539706855033763972177084071528170174110082800766329655978724457323120917328278607975992376636114235665850622851001843121782960172147942856902463217025853911228080440501123381281333458313464323632838508085187788365546666133165716725321619857012321823809845197932808357236741482785492247822325287723858301820891224672265063434340118687279319309762124998040056296399255203976151967242509581639336071178353422605135050797963820746126766755554441260311243729000963368150670022382838087540997631875831057994789109336129080924654583817822883580
163 8128301842167929150444697509452280388250777692373735085765253941912342802794340994131101788136220049196474673350067928302720046810646378928218107554858887203130966078094060775598311180531005928022671485159223395051634190248316233807952288128206175876792060842403854849330253265610208674592503118497697699603008864183667525105045118114625025303366654637239490367084659415466613529394455496940180053208669421719321991029151122922039616959073704685388268428622246919608366541681340559040129154809297359649600413755560534016690076086678807861359993836100953128295494684498584605015090718483924811306295439030132738782253593329030792721155961823537142280695886999409645047189489787544476876691925984098072138333795594581729474526936260
164 479968095478174048404608943235647704645820171956976683079352480015981930178218220032054935623528483895285224969424106398962506426518199443600593609757070631375475517980741574047988915388850223615616520324069057961419015563091941390419850702517483792660665618921324394924491290785844195498511229591100438940709473774042535848788490973498218298767159465853469549329501338650865678890209508426202490199610825026360647011966853750797734050181935450896620635561483001324479972514041724264338863866156747611651943274996868823601157695907571660282910881081716168785539848547205037846194356036930878830787990699384324271872283427892436101339794204902866753238778342857384954038335404645046258744476566064087154240151871054090215001411279534600
165 28341636069890699384243753489121761311631035333887516159152684592463716994778380912918927350361348607235704991222545127400328249682765970888129633427877228540432344861553092487749487456193212030942008154231971754583422316469920859332475335929005806907242327565173620940001219204157986957894088349035533834174508172376852177212086484474900836082407442834005411901355780686736619925618261362482627476884991690138228831946128264956294424412135250378489208960809349700681991514025851728971334989456367115552215526366554746275648945753035280325801851991273653827550084769064488587178694749546006439081142451453080274530646804221839376137163713014748328354828187935190440449198671901620779869947396287684105571155794840108576313131013629476987800
166 1673545268290975907940209399779150883690501005430723941681806872500390024830873222878551450576717624680860842640854603533663571874293735397499920840491898322956948047101251981934083310570729091043320904337266309534959699174258043764564317374000127750706717155260768617114407353284821823436631421215801274425815372596720016187752000628374776389204625188009903133185524190906757595559313170949851025095546072481463361849673811905239294557181142955852308959529332718145975626297576979522408622045216539691415318684425410850506533323673311880058079517611575190882124682893603480441722933648715176007418609381354261632440793118904601839740105550958803499876284505385680067413410770995048823613534089375876826431591794348928185056411774996293226949420
167 98821174547313836387961424847559080531040393869678818032369014014275530576116107631571008157700470025530945229277419745952207578161281049600098724441011830991684202418086317309679418495362132086187605118390882224807485014947713502944327030549745261321982077192025807973310082347654814305557654497429805320383028799215543888514108418013143937412534208617042082604986635390058152912199570307516002961172447888302216395216718175072557395545627368069852695243507363348798540733865291820210484294024494116450309324054145351173726040837585607937962444277142478705472121637982032387206231887566074844325139067399961728847908487597859375940940398639439708225641315623806957389747228795545672236063776444806719192811045783265351753595997191420772235910265140
168 5835291535844334724872734175823516146277404217610664525993357908528955804991483831938267478918310525531383919686350731355893810452973566290565572514799848771585560048133875489453575976461636423245279643998933325440668045723710272071165244878227816151277374153354367567088835225004141966980594541893219710113170598419354071427347200365273342466220571820365348772307852502801539848511291998928176317322988640264867238048069652971701551997703817830950484647674934593557196583849455390690916248464233416189095945069408000392619510869213548534943218033346191037897792734236907175902715499868558806513225175449951216846022266334572729045678363539421481821249546259550807636283794238311322214118325477157014592894471132061274562336252918068349088175316295002800
169 344568129900072121169010080348202804921534441645692129595381791140726311328894814946281453031136127786531583238449508114461295833974005085901914834431256509663482037031168599433050940093504056793611675388940820245083014405530052641920694844016767326857108881224182173422838382129509380131021161934528329830898624406810286262210106296791427775145682806554738057404131663731397691106765631010808043717157220804843082815231222599383295842528170283771554694346265576114539000546231185721612384988712360195926881494562569165196403195106068257151439582366671128142352537501090963481440043570564602326127170785723612713329752063836327619401179667753436964594957838528044660108999273453472659127020450592436825442714083059128611582341656981739677456417133386045376400
170 20346403502469358682908876234481027427811687244736474560477699385068747957660841206190667893509691971010249534799671517336107411033513675880709269942967037832632403510095857906711739385696869926812399933922260401836822949508100537947340674756462532833703040273930304066785819291765920044383478720598860343698821592607350388842750395008553199817123674471266333863793182439903698450378876215580346209594445723910953925388419567865731133080505110707737590849481985058514321619409105174182923294798099698932805554872549281616443310690923614119279889813547876812471185772636385275813102424490439480854411153106702677138962614997791902005323954278954976552402272156092214628855119187963460573353589001886588147123486007759737277595191396433388501191160582578924604603661
171 1201434780417313160867086232769870188584852320114444086321647670988924498151896682031060440090762406688663143963476805057995393953460914955725821674149974992580289625745276961565356804094749211656741376876366222267994751971129165728094306737358004092313778487013759363655488334606779230026495030069863493755567848172743276915630700701000191321840890508417719441260125927997499187619919782593141820548502326326936979708708290166937324293493844770652294594132985069464404459331274521915409055141455195403356702872659458983917116451595000695871793585609045405925393032281708056163416873671508547798645896181994508967616092056980495991926537027604704472525616115731553211414945912980173462173286757255129401318035606628508586794541843393909887139648077228087162149414499507
172 70943522348861924836040574958828064765746944650437808853206973324225002691371707973595940432233327270650407421618561676770226809989325969240778369108999793116936048316930262791729051186775162062226174197842014489559078791885524647108992951482905813469362639603768343605787357076604618975134560034364064683554198701838589009136526908534998322510117229925219378493001380157761022526781356133488945996163364935479788779170770156019609373820246407147344836942427163427174432736988225521271741046054852172530608358848862078757900676360651551614744809587593203420614852330693772911270518061552111824431947227186400740794184054129815103706903224307933853397044269114019296674108637535120668190623359819365086005394631776619919177030218655206817845741663659260481991551872865136810
173 4189144051177947799643359910743838396352591334663702174973018567822162183922800882578430637720852289282840176531259044834915495257632218848736614827122831780770555705399066697395897365365949488819914360901015559095040338264864458010060316587047157789482605616892476874597831458686928165453648344342049376864724705275597248881073244608294096409600274888051348876443284711702203232242689096945775881760644087619295932661956329832983481795930960007947357399927616583515652548242279518099796972921737728589433231577520696935688226800157479252928522027219162315013097335226514146995578591956783962864900291100482061109034492495209445540836299409765185062133841996464071803895855949229621467684834866269568924785706417647316128687761510547567915153331149991965988715493400587492823230
174 247364767078006639621140759369512913466224165720556949729981773411330854798457609095269715476531192259785534963327620567844227020412874182550349522787010978411591906707681453303591913445898169632841188817478607796001687232953250647894615129611316675010420608943660565616386948445334887811398252680402887553266245493620208705425443193083666777222334116526262050189101850723588495876201080213806112226286672893152459278930381008489534580233203736763187326470468999786751161559720032957180749812751184775995940172647532706146927566073699534682520277262734710171815601045357746622857263848394889883293340685927768742717413611904910379328141019639413060954952421164925005384956467631312325499810364616032618647304786685172313462438353454144863584730476340846197069837858633350189601859813
175 14606642131189214062988740700010368027267070761633167324605693738165675644994120608178889155004310232730899570868115220080603497224740370695874728359619208031381599461493492553084232799777153674762538955952498835562113658167587248335531468567248952777178838286673663501645882605841069001125751373970223973123884142875377106464617525922556808538183837733191545073121898200434970476238808459185437659400883207194201056208283905179264321234384275435663761632116202150109322773653721742044289119005209379553627635890830979375801192704564006688305124696013881707963073475974008702987737322607135487246957820996913568136516932268217265981088573362994086062163329698118016433198673055481469846796812490817629558432881662276036597559152249907637608925855805917360111803340244535493178413984005491
176 862507611204591901205422149594912221642093261403676897350641609544944981161257881945950872746325424208801973478651175236495041595975235525911199594321951051680530513783993559402579573978975042114494038344003658944692999164255127724178756586064543833357115052082828656490866718241155021124816930770018608159066185607171096973110443487224267828998835905656840888575526994096225666614339615013867921645602777059554060889563223318018841747777885157764371204764394028558602546335272076372516111586948346188531424626824373243509652551258320010955750834670266079325857113530683650371253322799184017034662361599309410491113137206887527005599621695888641179903191453565244911459999119261862334099819712551350004443580364696305564280353138943358959509626414786264631644834650323621354918801786396285240
177 50930211934019947174278972511429971775743964992625717111658036402019456192591115605121229964257546651820625239427428223575773886396918293652131455861555449388409833598246245539188544351838130612793050101838196623329661616380747845626630435639181405098529553273579699236983329294604498101924190059514330223777011396988709551497464727334005059600126344971772678730131706839028440148252826820239758695591680075618876956641187557662159136935362716117023456441564330863691314651679578379575254104683812705967140785491802725477440441655483991925783993456125207429955829480814329042397178074528248876225671387477442441479092496304635062971154453798223239131078587335614663755274125034801541047498198950458635396893724427631429632191806733567098306716682009226912360336507158573215333066581937825248575720
178 3007378084491943860693999047827428403385905388849555969726295391502846868716312806347016014841037087895890229183092347560926713795465284085925874243672427520252694092777991873880041498847732516638599163410079046547159302346589407529428781116637163454016281834729483920446769481556554319179774020329366348197434545602201813169050262645430137561931235875333106293317284440276312455500641367281182034986198336707562026226566949430675132420630334938899321565653050453746268459474689074854593348626238741004339262415303432332564966094085006508257148406819866186477697083216240316861438834316793003823581870954501335393213337410074222144880823496156616355810571346164441646280071629923451651599987492928367816444653711914936258152000575392257734644235565289163980994630075286785310327038175518422054160454986
179 177582668511164793030119949775161819791534327306177430456368016572851604750829554489031425891334599739475592873655762321253823958136259973585821059042905967270285982005072477210013169469309340060756306260568520107730303365033814452644212888283289710293261992298266317702068797873354129569498566697405415185069068576685902767518198252257750438030495734112264221047000154362423289912871931794322781158900112552821448175202220134304657579546353836676454007723563844935682920130070085292741682033831984974830366421866297701180471190917842305383957341853958329004856207811189682338610060358595458623299418131807154979944620771422315300530223907009709017451177013906273362248532515726978176847944589022798754827751141021030002085313501754266879662686022130414881352502644031195620246604580245431555705829097350422
180 10486078992915769863635552914273530296870310493102471091018075010610314408931734371150980856119915390923481510105639863011114588191398629149459392461991267384702152715466366872105531413914515133772674938026129093989148555698271086470541134375206997125876464981277527768054929920554219766627671956627027102951766997000309941956347492521721086864615899340852616203801756308700000424958233474019229557689643329848278117908418079100236071295242154299613810474639739601597794651347558411192048371326440495353542030140985343290203655922410610356564952646299545694104168669995311674069059697068181880829105714210560577917649651134763057387823522610303435558386693929428026834148781655026744308803927994329203336654972108394774634342665974685855352751648389717299735303783542245722841461538022545519106043477371930771900
181 619192478452683294677815764034937690499894964307207815453526311301528455533009982722107612847580923760154493510848510815799331591685794537890856078141449737328801556091875790597590975057796099321510135023393504003430223391490509567362602197775593569424850807473782761870831921853082253669320411636791678760439539471172702301245895515627493005428421442649580209336658163192248408302057449751130918150316772762072257036136145394395756890151065085895287782275917907620890961535619780320554296310779399069124706670535712529596843808839564460667526983014968255331381306996049731864938842333645246983007142602659166730312066349400669898230589927810052889681325003100234094363315395254241754564813074370130584546668049734529766539480803967711801845420855600991645992108958335210948374299723939261741830473808542639202963700
182 36562696660152495867430343050499035686328297747376314294715275156043953770768706472906749775680719434912845896230818788931733566014738835275651076111919022531418779701480991885256789771722874203577374281520666694940853883062321382888916746864360387378337799722146381272601948538330569252205736674046099826928478605421269766442530445569892011366117479028738922335290184704883041753714976102940747968372825302181378392643888547015837342085795066846261364476270596905519925579836642306812305758939428639794109062595621672594125702947060388154225730495817870578561092658505835788708938618532229894206230442946978575189546100852639932825761037885306946034208577907447964275848531992216292474128511216932644268333545962693599979976382723094586109366234546424311573761378668586253323721581226849468234233502730872410511607189890
183 2158990675085344728475894326788917558241999653684823982788642282689239426210121348456688559109544653125471409325583183040622921473108385552130893733488352246186369241443281772492161751094767853656995666456515444630342877377325455196701242451957259707993229611348367476492728625918021132806805648208947733244684520574787584116265531252372386599129589695372060202822631314538356393759984359009489727129717858334558147515018129550733317665222357222989397106807323488638347748852813192691402300027764002066319894848326681637982442782100630827897945835951735554629789154678180358131184922634621968152735408960206733982529259077672151250146964499234678467809499625174759443876755002005487649209161711346640248217371110442581073670963600380650013313569509380590819990584370602575551731309124666094692606242125092364786500893404602830
184 127486240373114520871773084102558792896631837550435171359686538150516898878281455506238996566390928708974522788009068799812121943999816407954534331814470133835945456057525008362009504637186917591301014515396272030972498522718290431377359478397456416849376008315881136957472624253163525816845553807231068995170442437464332211601578396376407249404870239913208005710881427386568527741067262511336101778168078184560933291461262961191071124237314121030114082585766045510859662021711422274877426951975711195997449466857652661884650462984440978404694802294384132047031327275203413113675052714967585190580345774312872067742806768319829710301464619575336791338817208419871367903724928582296263542564281225300966289769865037020025740357447028752693032720900549753367605869314478797594482296890384667663180354120914120649140560224998997915800
185 7527935007792039342957328843171994161753213375515646433618130391249872361863641666163893369505320881801107599342074793324727909752657525957359456032913710597651143493200679344164576981015374472317915052884599672028729148238262386223786721950912249882045372947750982440319661781260062796536369655388568484105501497744657454952412096333562698876765406171601456472015393502515365925512744294679715982176632634645407951501521814434596417568038138364373885909713886360942443722722810844002779244463613672719877994861610258820088194264241242583047288495986632120769749584107278389468978740513747368611391344727478779873955847204726140770552591010709642429296910733651462857753409392655808623119015424297719739103252981522817996551952113769952446591207834574121834172785677281908405453965635589916458907958111575365256618038421644835646859400
186 444517034275112131162287310860463083257365496610823406258716981472913713095686176745784390185807945529767546676916466626594805070339234632877319887988231960966987217843243594480246611893543064545860745185227331102195485445690369288057200458067981006729613166751527363707955196018943680451513763341560597658588425857677308557185173092492043794287617110024930103201831871180709686320138337709118234609144839797696394921070262316032766918358126892449275502902770163675387153423164176127589095155798922274847766450538049880309668692586189417227968159343759388998166918880256771438469997341072850901761538397160030221740263644913127445776435019317937765681848606762893316664947547337779332149734912295208742406461667708737715647598180533029831976357850156977137314954860884550395354371261219094409268139799346131926424121996106627724276897028835
187 26248286356911096233001903418999484603264175209372511316170979038994081844587173050652519274127342896112718163119661709335851164163941653825639755525681028939065883608255350991046116312516643606727124364131763995790228844965999993652349027938722915525813720588252128887519448021772920666040694539401069496749515943218466969964411162649260847978497713322025041651527711325495283484518804836166721181793439625121160171295209293566834168391501105453686850601828047571839493171040854681949692184094695688327738405697794176744510280194557674651356145770888194426199417563992095217620194196767427634336091081067186440365711509935915070025829605810566568395081848487381885312632588626385255562604938554576839207404009743156136985791640942621989409382003317160803312457592217101277199524889251263558641026344476721312622274016423214518590796116776952445
188 1549935061089243321462529394988500566338146281938237420708580141273561538841027981468163725148354525800056984179072510387597736284109244176565334860065437542905044876503338658503228379244815528125272988651551271790238700656182042915969630286427381948612958806780009306560693725210220692745037001577266112634642015423315878503361846461316391126206762951719924183510109379383623173942245553194556568100407992098896653180713756394401962265610403776697996249491189793547070089638361447371852508145298481836929656026923124507597319715448221445796663426602329486908192246618487289710369652771229156009223053475997291790752556689514144991984980573865889684472972762398444867368569332635664782830382732778470967588034649324809244737832181576395799194230271292497286301309275628018521433977502858103999835930179267102929622243558400451116893322646710704251150
189 91522115422258728889040898244675969941701199802170981455420948762062535307023861277709995562983144961893039648818371758754586456315085161332465196572135403182788164100612689132840152502277220954523461402330927545248706856471267422648644188222598689695828833134149807219716952368536329363178473237368837092257409809369980198426271291125171058307587203179878580347862435260415632818921469800351922703676974440200532483452123041664280562619515056107898080062547087645071805751336786502483463967611129173117113706483372438763558649386563136151366172973373896682786027215114451129575697779965776080583607841347385439222856339833554414637808626961572686426105237581310913916314596853560792578155362646165995003768961354339520091182109889018176505230147880179152313566423216958584125151277281647957553617492334633472813590579903996520386812092643578830122337450
190 5404289393568955682168976000449871349087514147118394283961151603451030647344451984587568470319505808362344977930948629277595134018747581385929858044064577436307331767850324271358901223916534194231563906777043928345400646342886879291752664428297831907827967538720550510456043201064225397439672140919977654377018524761969911087645654185131970923575179599089499621600302531699061594135157081716247646170481608058915696144073297113771990835914895533711506035756181666572641893332420902713112973132938130561292626686283320784461518127078078633082894713410917507432223919864357825813627257617812071877567578806298683300654311974182956397420809807776251660051895119002442912355340101380608618136724791449192232707387602693299488626998432701815504519562771991948832155828899283294451567291617479027661566501516874237288589812948390913316242394730658322123834595559731
191 319117884400853264076395863850564453292268622873194064073622041032179908695042545237909934246193946611675535760554529317023285793477119582678717465857019620383538263131010711047092449349847883713621417430963794068401745120737008730620725522080265183298401534691334145461827049301263970667036650712699010859574963971019968423189711215217877407618289890139296243505050920328780971792503978353272152351186527321758729799840086906436177102929043910125224100075027381656152369090934770128151028298834508996768250397938870495207809438148679621505400304014547045861397945471407895958354970789388934118841708715896983956919862133928383698930829202594315725147264714597760685280767791072783216020224353376457375770187879256812046115253191098077957696431003963725966950045295955245855464254279033825723104369937036548769606792807423179018796233806573601233786884902933450197
192 18843591955985984390447099364511980402455169912039236289483307900909191428533567253753371191812165681857459082360096579659755539242711458936043121730323680789876025749772789015225663337323174114081381794243903483903749005897147638703528099848387443035348306229218723070366951990361428770489624451553199035251994763612055174637956030347882907703694454088029250435891590875932906015682934015943256656241646595481714850345042213457786592361084518978026010075060061755643187587578499282072992539863108319815876855423414293820369872398795774694852475620875168398710010239790742650647052564009563127268594847800154190021783039042802796960210245817414629935676295414759070697168174962020972081498421277910354454751021124588770564773223213501232336888222258731069635061658843171989751761186026380815912477151797869159598014297650261932648833000411983724417871849351464480547360
193 1112695261409016392271510770375067930784575328136004863657699848240786844663478612766882274527732629787406421757260629932383928777315555329574867481581424054209013914022836134850714136699067936347752627544908904291953216385472121090006189967759144785075386993734496445323279063457099651666959282788411996207677589575600240183190743606248016507796418884936741342471840963939890944323844421804850412566936506928161540895337898808702267022201546853920938701636335522465355118808178535584461763381868766375844478847526681098500367004623283946755670651884956285412898024165683506134329484089012194640174088935809367846206209611993353916025117182044578306530634429053285778360251322652357517608593593807177359911715568914752111868205950079137209598123649816106100727478794360290767250129281932434058851018925293393555014548441890989872118033276848348897842540823886543152829334880
194 65703542490941008947240439479877386244898388551102951194123518338770222390533748605271642076649868778053746876852641630855255574149414040424759971117479918937673070175483663963776642913252286228694570687956846760342261793224683423945310513159228937591217652358671548016573774819713987196313779715306958445845154279693106336430632273194373112785490743958631577969682778597653292739074158716966852950193257969334447091163302328582180321562998305182739426398317626983292178852997229188864062368167453331897895747509030158407392609723109257973224022942938019971402165648601498860165009632603961506190541432635345840813217135428711107712360302655152192884850405657461624613090109309203651526791976539998004516729797844970825350801767387260267447047986629941016022346490769912168931793787916212666443380475907250288767741096545140322012658989567885203593378396995864331344400082414088
195 3879728480547575637325600710847279780375004945554078165061799634386042861938627321392684983398297992797342685430995548086804646799912126774632454988484135890094494116863683313201554910239640786828241454187560841285024727388039228992875585622454026031130597452168296921701362803951713568402068567270829759125238573392710910471668656936981067945512543958847793830778905077056890845447797568098500136212985842636719340991636094818974344461802280868722514801762719664968320516534228339259188653413087994796611343707124230414080848984779897248014206054416498336028410256870996344540554448848358293397278612998156389915744872467295274694415655124964996131324603944106074597708162623751365019239830420000080290896342172761025499146185051920790578672754920785035631760871173133192229270731537715929989872125637669962192707021241144318757776758148041419722923927077650867241912554532801668216
196 229094087047853793808439396374821023751363667030022761568734206610861444954614004700916659709963401715798437404613990350688253534196166022424660050230546333377000839513007348020640774990934048769054075578640413769908941684259511455589110016889015058126420806431649114460483123553948827829356798641366344840302158445395714867971903727019843119541489411775653947797110971209805483877195555858064750755416835165120958741950147694284122487381071808923208492400962913912112125640765288174495361205466408190369937212639369131513005024950211419129620773826553139942982714096672643580054829731532321171819890111999622678399490324968817959414845774405050551723460284158664619560273700736255105473303263062004332979779160922384038286276989681910487354097298992299163615777707949643564650773950767182142651919785820324212284154829240500684334349102082734267340688632976797038685964778933777455229040
197 13527776746088718670594537916536806631494273174455814047872186166164757463125002363584427758015795742355916230140782757135032400759248995574943463058102726845567592549157901268806091832071700509045316836529923339497111613748698948044334380765511193691873526070083934607192245513692822553429431391342675773266772657005000463565810165852347259235542334939063204988310904557688586924685993575187886284146710591657138522242038936276026937588596926201338292543076736339426746843635980214380591078538887412465638137949024223030382998380925657008794763391466988049630644977036321903509382520460830627137423646802605879620505386137649767441249897113194987833808963013575768809121246113602375151408501016446110725208149005515103309218989183114066178721672910969089352857837097454970335215681495027925275408014199911287441839782211873684431750187269341630299436328712587971826529132981348385273817111120
198 798801689079792748779936869433581894783105336678441363712804720925862763440068264567296876281291672988097207249916383011092459500611366546802064653702520414644837908082769427240073302360444630023415671253792746150835111216079534250324792966995913497479956521365569894676561772641364063955993028517938382137096927717893739835557425428865315681728467480683706554119009837350647803797624767380882384927272912803565519811830046935901351610786919976440855776643636626539033231269100582792434552204381256892988558501800370150245167423058669022770889905729711824436725830387357311847276533610237759377762571625985257721651899922167555078420733993017981878638308509557417582921791867802279400787094490635152046794602976342999290313746033751557935886691321831120590125533033200095789142725307557610406821974249629009539658462146049721756293268498549799036156432379632902156345914006509754984634955953247016
199 47168440938472682022706492203183577305047587025525284085877405965951270318372590954434313216076287767532375894372744117450733235900043706896620374973624200183138361653428833216056476233280047493043193906338287477569878806614292753432110245815902059199457389563463037883626768642391930959575153481744239643406240063304964929611228236176051434009636329290259978831390262489500954355562472169655233347372022543532056310272714211686402932459324451602734331727905138824915843818297600755956913314060256652400118892982330190276373035726091606567380102083238629633320649082453134197567854463524387374982810417296947069295129515614863673406088325722438941923911623944251423419351270014411690308401932345509278813593370888134078201366372468068186609569303655460743734727803044520174467628222948691904587659513398980736568658435529959751134755680273481955512808851072480303065595148595081509921703282364561079832
200 2785249268975873400758795658105787056285754966270242499986974944883456561029583123268391761715270708758709643094768295873371763816259774845253249504252828623131982335874370200310076738646454948581252666040629845799270019408195190535983424390340736912236564271475486062745726779784043078397603310901683773293686650764539582987234148313051539042961545935008349287844009595840039606430143843073328552081163419131044647194568586636435718621696954369156944779377487024128668395311063418222087586636213796957098593829900116729554959766752861626999160042339772694365012559239620158082115811673911608720273894998953405681032106529437283292099993281828309422849532677745430184247606308739152529475154405418835599659705284427299030324054872878530859353218656194870912350161439411487153135353516328203599877768974460050925740742747895955229013609784446705343070026375718525664993565087574122774010935111800251775796000