0 1
1 1
2 31
3 5461
4 3202291
5 4722116521
6 14717667114151
7 86125672563201181
8 868320396104950823611
9 14129659550745551130667441
10 352552873457246307069012458671
11 12942188000689093683411117827763301
12 675618013651758631167025175564066787331
13 48743995308245045290420262686473639399176761
14 4743959410520839641708579899308953443202738817591
15 609961697471504812363606747474052225027447193012635821
16 101748647056842783292790766077952659088824183430141593397451
17 21672344425901591678721090581821217634841946069491194083756508481
18 5811900205967417295404468665405460633308578403078223762439806920814911
19 1937831264267134711609910290368208910188058030726792117378809136339833402741
20 794352318467619722166761918787147162176888739694826094285618576744776761258397971
21 396281531937183231305215143954326417079595489827593304938016775350306604933229129766601
22 238393673057043523360311968909926752825678324313522122624874786208039098649292061641528114631
23 171494387708080965110703103738695965805113765513361522554269755753985476232132842368815179241488061
24 146401271092625368981607317230822883588788253356866537555606176307746644878522410447311931464386070172891
25 147274650469871250235370869018408440368104892945027096302819266539243730107037733602987854746107001257435495121
26 173455687540255430444494186221550167287225598138377369899280858784194548449503505030183188819383670122955470252620751
27 237754612080838422496575586328002449447840399125663479387035845510737099797876124341986498275882054101335793863437427355781
28 377173862867894244365580818246761779002057225404899577632721830658993131293892459449756837893095296704612885522067281948736946211
29 688951486559775985318278268297294274697320757629254820538376931573534422341922197333233548282609176222633649406982313266694006254878041
30 1442064666360567544702502546735619851541318666563302609042344980721516901377099978263413930684201905740178434424220217409253318554916879677271
31 3443355680484904653473882763804171666600042672437014695758471334182350651386956923586641852787522095338365726403111627100913451857851749206927709901
32 9340203544236652192076857015407337167239728999350413511620019436479789375472350991367392365018118260656151315391558747071981187709817403822632514149981931
33 28667978490964613771743331924695557504682766037553407843929281513832668989317198734981115620054658883038671701369479579684826726862064987889342647281930932939361
34 99196333849217009263137150231774708354789422175782643437159274001803151597904701923286546312136404787711925400771655979570749034520576585073137093058709847558843268191
35 385600124787833123477251740349719217941432930307029828119002302618353454549831766509634416762455343474254555944534188024595141233838114775744384524661473168066855129076694421
36 1678388716507314618015288223143589956490034733803557455219289473836377147189959009134819293151864387219117907241088739669920137931593042706043873884709387224080692438079885770784051
37 8154760952985684992253508802834151165620374899945214501267154729933313430110314406185650963744126531350707915755026250566137364735667847313359171647876557458440914454698860322559541743081
38 44097601556185950481580634317028715952848488733355967034055039375674534887564580011703258679921700867721590437151222320211722661188245096476024665146102622010788057566075116406003421817005217511
39 264662340059087018429040485192403038027563631247158688278667720516510301278351080352526921128321736392674333104379507551720871498447805484649012042727365693746971140561667932086317584176816298441093341
40 1758298992520278037362984555845032346446521901274498286567577298769647481982162076325445733565532663151511481020959682334860201806838888335417055896711120175693042958993765227568043342706091401319090162296571
41 12898037868544191370056621303127498290447259313519261468809667089159647082151555316853480745039989802178644622506212357746665274246402225088626450214323408258256008842894389617440623214274136473483114661660547593201
42 104218472233732214585327455708709089023683958019582730995509742861077381053561390133007568821833018133248603389777469743886509370039170922345077137175803561988671771076349822546102600951587284609241100290923897959098389231
43 925475217118470082625875349791664548934837110412502581684956174515747818862981241142836103595785604884023388625627304856883608005679300657775256434899133471457561420611096211293920194571689706198855350224986609255573176279530661
44 9012360051562833641673683481559391176264943162547718831956729023852425352297528975433755984184814854180261809310244933900083154320044378948802135448189353681282058995949159426190229260947364405180405256176435157561448857345828304103491
45 96042433665718556557964652964532962589703556025676670403947737036521624585751296157268387884500871641276557698743547013241423936141841144434987060228871457766243940257207676354427991224874050573062873566352259422339850681774912030205422233721
46 1117829829523942838054463772589426829648642725236471559339513900434541088221720294051989098842012165136908787280632850384545311255266759612168820098523004414376286388852100563876604318800417499341382275674757544556843597473969704224314620244673887351
47 14182422142495430132403637543687601634996502358266413806503765175802256603210589113287086469828515707168805373836696790047701835616444330593272303818796049052711720775978260020099676631488845257335104312615107010156584466526277205120667479931428598465670381
48 195792667465815135547800153208087751361782088507171524696418093539616668233575393907202722890535938071075379124975139127164284587977285579777345023299616107662764746803247479537309950975678023629243590410840857451541327456349555474284106878697297428554708731628811
49 2935996755112299507536554652747642372596317997153452142895561043566584333449603581309807349908544582267136770647372853479824484590745791393109238652830956439664256520991783623198536569848244396108957245370735974036242511292318677156770918482895923569489088781302838048641
50 47741977111797875134569585141297679278175600509376921952181569692227308468146487185328894448832733787882203531276413664706410220075609573835519250062105562887563173110960894269274917881569178533798578117694885477286358112201089199339697387048498329556663864212180941741792255871
51 840489602595193810256793310803236440467327278967897899207430974543652067013016116062114709764048472772316247487355197204750944953550053072401876328883629756688082879591082407729471712509146748065607795250799222085314174940959717062731879151804596023489680916321920335562870513715416501
52 15994845205110097470882599568249119998291668380994627318106629180777444268206598072722599750107625815870053495193145640722177458310430943106952818255993195174036407701729731787152577040863194817723758438379775193254394048205017042908707918193772672788164667325497597273008957024076915939336531
53 328547196008223383112589707471181260295657102621621167392622383992392238009723677296923953630218134112113815146889793505736794085478414859658566322852663231338292174358756834487142450974813400005656254072602685889981302160732601732332523319823049441982616906828788744143965331284220723284247487261961
54 7273844165880442101197588794028499515186403413584730387760709735390138307999704564452232125259968685765394900385209104922045613413932161647713485507780830742069859508711762785931586103494853948252319901764649340464564140188672715400784647214934675000902559905112051469355742871340440127162055459880098678791
55 173332525445785903187281711182732426228912087664250988856379032229916415239706992392212402854479396471099622307986825051657780729314247881499253150326553399941046623364558266118093206683370580645276130841271454490937926369421466387722658565770792863492851962122725094317538382037333551330322126959293505230358113021
56 4439856646304968906587754488669113247546382217666648905461448051943087717823210018199017431828397494909280624034905289874111523144836386117725428374502273228359299424345190005816914700447928216591753307473521688574272171034035878936624352186395567339247975512462421932811190958650066355471510376564371392225296357887930651
57 122088310197503259940424024103120209278616407763809456028370932335128642534115430599413254370797562333002494276274118503372193511693179889507538970565300161677121763991249110865549249157128463512360988248791807599032255049795103027648876639907001484822220827122522155056496305493401147082515441923761925735880553227864704965137681
58 3599633739606592879799737586019130385406567742637280793821578154653407010874056094551459476856347335560715485847679043499610299921801038951119238259581358070718600088629072893109459435134260678184344035190692212183233524963692295188635936757271060070686720294645286312269499967763105570257451834655421802031334271437134376288011322180111
59 113658754261388867644174412653349319224816542283417747879099507459855307006068340087748267138665882132700718923960053560778398618052123257557370934026634734973949816470718148304228688065431916308206004003673794650389696579135227938882014863234273266618400570436073307229084350054608614973849947210029894152341754962157530957846533637924291743941
60 3838897736781789291292683336447808530292646621403825452994607672883768569862358733097077171633524544873366535280484603520481911157196287955821113992719762233260601998553395261855404490819993568023146481098952492597072404737562745946363718369194336455470662135596954554202444120494848577824188739216364458563608150711920776959148169843263611118855555171
61 138543004834862615227013666375832686687077255172528193485384035896198437211600859154133032900906995078863944091177202756477315352311644659984622773951863792469262169738258088675877026833607236175665734016487036634371447448537718161518740503237103211559355012974350658373093791020582783100857034471481395542579170009070962632715501059157353121811620284557179801
62 5336643602493158058307908144414149044033733935716446067417469992021732535799534761351020064359213237892006973851895896504286602695195299367742065473309990470956371981909330704867916144149873931130990073929591619616905176570088396904631756635315062551467832997631162579047933463008652728749128708172561848092017304792323341306457740431718318548267854004107166638823831
63 219181301568269963315409710966283570248574227623139768238552581795962515438313149476164337976727451432938149301303639941247110085425779951720719597680393517411991406953007939093231679659536190183330412510376348226699235720771806378239186231044207384630506195252443485633947028465534561301533930525792786838560905888578367313332762705459282591481645434437457319454607162133261
64 9588507151558402368203770234271054295049827930201706815153992605201098444712688488345676432465805729498770358794708436003661345432830416899172372635480686968246532562952624202490356138612432753570182128724999388718933233460826381822166831272735910090107931595419125275239718224864474474726274194352176797299933948759769535198764244819949173698954414030651555961996166840458272994091
65 446359550006240225817033541952613857437127592354022299834849607068369748964436556766318868207666427421772626423585925588785625377373746232754405727077928740558393492553557296835609163606631330838644213209907605362961215152539183636672771976813093262768863966666377609460456806715592196664366265536548046466766506938321665513133071325224742470574539258980538401269993947824539729174170332321
66 22089820198546789699382892725195521634339353090809065434493708552719090757787244641989485240099455773945212308556639447422430484267727984212397007223067083441560094195196485013157496794095418202493847553135167892925397748707627952578237531098215444930929371887299709448180630280380608843861118448177494251428916408897102065834719297228096537116359325550442411516686551922014726065892850270738913951
67 1161108119836763188537270201768059267776108836023537486303990071850594665841740718224139258323510474726280762830664950245825177803323052619161381936970690340326680903819911235202306418921716875548987462611671946517497334121316066096197360168881125178655821855817411228204019064848401949453915273734858495710015458608878141153133381089562511922621372654563747359258792920299784312207763250652401712206144981
68 64764613410389706327948222620685838361002992778004574459534784757636893571899874187225825585926920742630528477792023518439484066804382616918605462682610935961027249789261096701862848035625025820666753422254982218848489754333295122017558268043406263725802632692500729446571280348375963919091549988857086880678898186217222826224795996074753644840394933276443696543852808735463286015514314668981124316921282582871411
69 3830102481729950726154808407195090234977119665669301363050251870160868961931984992543303870414405021991235351358101439364344837392372177024532805035082255470086079401535760160161154740939613455952414764118234876918495829572950630270538862127753514114588821258015445361004087470176171607069478521247340078575010393334672513304039975343048908280311907396432424982993404323001147724622525576292997578155454271520366048179241
70 239951933720519430298492591318350629882457610010780247791838288752804030641651968950335277954104620265823325804870055139129372269663897973835462308625966770839371439264669183636459516907926260433876765993969835503953925376697985819842975354445198170615943524926866149092767468215133394513253329201281121500244712578697681863110175214659026613030062824589540085296015075336929436550638555210454400199498680237567325136134838194471
71 15911953731711616850172542940669291027854768725189151391580241196149780031474983460342651969972179537472281709256577951507295283883041699267736645802643917692665764413775548171142684854473669765447318479381227271030708054781103725414855862310144347919036049614523171302626339586629006580078546103623569842918744828469182292510671595884231869266724873877244433923533862602178242864458563094881034620581988016448427446958309191365598883101
72 1115995072102465416004882519040880948207841961669703268145804176197142584786513546575742955262465840313732551024822237348515285244493815291020451475264168865622334282327826771159758299620399360422234853468440303567690681888963319101847602618124380551882832277835409685825465092440697859995089304790870325699591583296247846605250968557441108536131204391893761807825120343041425351982996425806587149716035586249447006613959005212195059015562851131
73 82718803677760088243497256437364496198868483315525520232844413301000042324189742460823364720175158453567617677856030261416868974084070729491719833555685145276287117510748387556361422532030851558392929219179436174868682295801585996258475607854182396859692680968818028599005502567310476365473291228598591964217194585372445976543565133816106038981705708046898448568260176864952763518579995167152680256250923454551450707924172310316298849970979928310144561
74 6474738915274439884165401439783723157290268815162370619281334765028448482642732104473936185622341693632331663148891819131398665101405762481858134153609526205750922937809899869857092987464616496185226974597688018394809807378577980088700283925484103281633908177240676620533115328403010346588630351768435064700636455611471220933746763411188255496908671357690266605616568300479362959351922746650781466153236282604401905219529051614871114332219512937914845273049391
75 534808095606336569434515465757121718198973746299400096277750675342966608857741670004507627161482586907034238731260433777525315446441465476276555825730446156566681560354026551370668848348473347497298715624132208299016868904638286907720419933709382328021275094785187434930047375518467989359632103379270322648368359703123398592358038163777449073733669883877612297819424690014955400143081473427267207137175760229839165481517655814242455339397962314060464260118113544891621
76 46582358817089471452423030892566861998135908914930757324247105557923294396039424436149226766758076694323032730171182492328835310039989900854504573347966276335066437333567705487806795297846573951742658023699656308809090702008043175818515866849709034889754038919118030249851517298546567113777141240115769330677076999155471561860485562763523759746962618275971882910430591024417508711651680349270793085423385046144609486353590814501736466741151729232091878000521209309542952837251
77 4275540094772993792210908815570940086174576736950814516297637558875625050473800649926319683040074239092394394235963195933518291507453466572531520254630559198416504108669343873667202950912848072693590122753513314774291036027743897441723890117988506478718955722149503415926200972027141827701024968012763904690232925495981773214783211747464261669105942282273320852064349276434090591091086130408682795327813355533991974831621508063011265663570266539779233936104905567419286863815754692281
78 413249662090739135009814480908781305356607860147904903257836042806157373267942980931305898937307847874773882456390653313013182922344054719768977950452620848529313660507587724452630081618154514975201431883413952446894893130044380276193709836472689324050893884281443179108587082354040921573742137411904889979537520986400114026282786829348928733042156588119166320461492073498233458198888736472616379724715810427069447201352951320858228043189727398202627192658633452729448241446953890330719702711
79 42033888032602194040585962147685614002574929603087404842772364040378040539788883844623056281258720286591884436483576183606386145844067734377431985348680309818770425573712585891276107291223331611351031987356261684099348346533745368010150471316050803074341594605670788634382946404223186390636687984755389207073525085954348173969369525233512482625533285844719353417387101774216797762397269832341192993738182026836391664160694645480617923726747539980826866253505620901522186064360487658205986609753354541
80 4496482277709547774781309463465718661164314885435462859955861672460400419581885160768951874064040065398864151452275430630008547071271728032075575398372482693927028570913102442107588952459935564782841072217909342486730342815163915265469625296746623974531531468714574922971577092718413648772273222671131027155835110741759596077732390927491367439526100438377185740124397043382716406016898918495810093044379063809340034913132153807371761912350262485049696042299409106575819155719998111245939935079035249626173771
81 505545396989343436663090525069376825795949558172323712206351272129991766463657412438174443204524799492144043434234031057748903900882020738197112968089937425097096395829643307202082128913586934126636582038046900143109600461099178686495299565897657298987621045944265917755250512059624132189958006566607424241129418849959890783645971199463325657430582567426336846632390227065885737504048580739196595228805667030696147046560172577351275028321067268625941385414986047968444840719356918438499165503503756576835303766526401
82 59702946339973028051422386121371145061474524859289683280834374897960278429390805074702860674683307905121003673712185559754575926160436296101110432121995935011424832700870378725973950474807091016560706905766319396618607440514565784193384950571266018657282282765319281489065472949403061855885543536187553059200337237055600714643094100837244113532769799660439663464748954761764577334098557057744259038666492258503327434990920462298089486837521787897899025048515252871578995531021911275690390623797912336366879859052969477418431
83 7401513305157257996338589236633354362975711228189935893671750527028233789872764047023616300068912335116418491811077898476328433604096722157368481120939551629922240680081185910307291950495592226445892428498100199270944247405393107095475601374354779521686370069970652509186990087716650930924951056590265530382647130088859561441618110529348189445032987731389567134640158667961780796337515178345871135662879585798680608448812445264911982898797886381098903417182635863258273408061935795659261506240876261812564329113830037488174337295861
84 962678971945805137847876529751337314719811492410946036919942624924117863063378340341609638512414483195580496358735328405514591556696887803808008158973407971492115549125797735642961727385165917510726122633845636572133271919618716846968315645229779165683975371912008546073573508805838400407003851031927155170480235444689941554194779538378567546093540523922790262887250768546216048762958013000950446386285439711345855588301825039970553614549180227868586699479539863389539682415608160793395549773874374935288077609003682927862361337341944844691
85 131290012370440273170304419451867842882971548945464277246199308891234765494498462430529076056382367453212717237947638090726124727576387243061928000045550206525162283019125447494924154346990781345913232802311984617806285570786602298009607580534391226241063592186212055777874952818363351042268082933092649695584631167561584710507111294852821857912893753237837835354581169799086378069651133887896715886913306728597585073115845881772826095631542281545950131919427955605696588922099510219969341599370399934248159097383235239323081480497170136111567790921
86 18764196065898080694494590507910018952158187304982307297487359890966763372842840913369271176281241865403130624192404014552022209237973714840050043468922900182613189020115640431911576680956447656713593934085112667562343173163683938203930469872738049717503112288448383273875275862677201647830952418968387734214912537214320193232222006205218825973756830303456416150370759311114652105835699132931306048280234709769309175094054033098485162387725460718046214447716923193199121635101204811208875024304030014523496977433049137636297049951316888887264994528655700551
87 2808928702790799472626578575341281832831360293706180296791305008748008741804263245219480191591161933224760097262093643683026908106384373978859745916166423495394960922152313601784299909763496806796431499597995454487284351109996748898616308124939618876945499040664224839747686816380068068341492139171480852680210077703517753091400057421504133912278687664998144392410386096260184189531179114293480306727881111942584320895180657526157108861250374527161361745908665941913346255721772351822987481149327319676904179918258598196346700963567059136014002469621398253576779581
88 440183495504103847299107148888741612461181883713066864730716014711739180386313881488846161030838021010519725890773513081094597604448963648551814969509307936226966433249599072586181536021981552621001007390343416592770042113767483112734028780635509523576903632665590552039132375656630664038639838267206447703689066729137720404103801202453372720459718862134504239830283047174356425239272616677243751491318476439995063770303513135104810651662416007656472573679419301946012749970413790384514297101421235493464617908757739285295455868204047251426647770305423366957475294338674011
89 72174551402137015992949711113072650808753900840933189925821980923395460780413211424188277236836359161666598340027055125834113702514023719597576992581353744157685737468568177552493186337759970267249354491830058775001820232017237806899577768312372193064047746757548787931655461103782228376808475611799340358728742441574919563299655753733109706937400956028547584209567275054751161048656828894902725345644191759362155397211894262913654863364759499106573595577202608242717736648751820561578216584197845508197862421256780513360896259082154751018962711363855626162400488910980895453269841
90 12375757199716511454237897331868983834588145574129002679505471653618109537495352832537270105145700688157254338366156711739909182664185447936395484723637506196319915463487587845397215206271780597286038121759182051604780589659131259876640315599232049559114559618579179550792864238524144999876496823898471571868805011983276410405597661595263642417841158469686715721235780034801761818618643981239294475394061666984212243708979051433046489583406684093604169496929904532457026430122459501820507265305325000307864115568749467837348387636803965820964049881160912793753908847852364531009349505493071
91 2218103122709851859024297782297846391184994864669919305071679267119720289611225205230279263148790956991949166363174728161429954792857895942328315109317038045659296530998627207856426959010490903270137343138825327037984865667645247737474063656469782997915438355066376541605279280148735142587030608875615787498433506350000301256512122947752776394025473166037660783365652135560101876990293264108536598477377686604983619807381396643617347934950993348575886776606465825705951500193831201377455220903093121983774546358439058965835324721629604063606200280357688478218531507516577106571103175254080386109701
92 415339826302049858260014761947127948842262456365851687037120944696043733075095318609989398920361855312559056762368208992525222894282388712110379430810435405481756047541942503032221007225652180041633700559177232991944581823215008977217258319459481452710083003253674734852617678770953344148159391080349486738492222311184190320434696210126406879955567904101222655692526837777667836693804306456920583306500221912307934973668008265941999652679448002410286601018593861693307425957204251394873593568047889098008484222941550133587770724677641040893294669994339946207035255871959804363892910144984211281417548525731
93 81214110404625293018828953089953839343482359958499094147571919933686478432393969690809446167061646149747455624173554882739960485033499782427042459884842874004428888455267419943673232735762782607700548759750367606647539041316336410492715172124855907508168788656425340313373305258311310779146402625344340223474699871467702479842524160492123210585595802038008888783355915488288723384840881278262972203002597065083510900579881214440849896157777354610954762070194904808646644283055717906842586897878502532736283933890099787958929041374710801439983817801804144109828539791573625614442446688480764663031864279679049587161
94 16575401838126353992000993335502117255393106806778060061182476269827437364274600896445956165312708165623932630767658667546045883316125867947615922628158402795274856263239878835108831277479921322461360654784965204346454965372849891687334377945095700910827758215714175472457166587377481516246542168718797455930712156708114394883849129980551496816868311568043095135348411172927070677655873038173458118299940043742375466719400598293037786206271252418664879215774182561640438475964017983145272269613526519983311171715211802141442543707440960696560984698790288387831107032005819679722074254557048715751000297340563863747534379991
95 3529426621601282146561094841152077903598109948429512344528999776061308705427699837172663064816208692566154723224579540112730991988836397907384744776095337979978054447421555860122371260172755187580524039361661391816409482633125573461644530154469596094142928953490125100769331275136143099208989467349747782448244387565675953728809774450382656444256448598494665768361201308489468758493082387669210286090720087616692529825560853632429317574884255735193679000015788439742047413983301274788000207576174560976316351374123488169965525782190961108247956856372984015623068311988249783220581157069269572874365527062665285395427560097725030221
96 783716079222454987739054131747412262167334514835305888795232208785010760737491710679293422707231142376518030897092526080836851867781267879840301806967311241904440791433296291272357707881242531803611415419568387116622702208145463877037233116436233906269413498021697262758984912860634186822892021335304013750824815829199934615330554447016692316967816548495301578900460455491739645517699401948992310993571507709231945914662956218353515495898733547346863027910207091651833669786628574813837634891683012853071305829903412191697649725179133734830769370777628316752715820301076651685382728075267814481945907413651772176121540670080869656373503851
97 181400660047388226458319396782314532618034556588393170057233648423245523184563883421200362333915134148649585275257346092178717985006618312743246840025784219625003770942984668020710202946624060045801630784400129686357325788389664814213568822561912129732039635262438832777116614665714097552904933203148490374109313156081388136818507353524103013024790719901066896023822267804124765569547112335647613885660479766322483165850281687795749578596370855092031990324760062606476759266289189355015494980282191579817349988410713436183643393471645088016872183271225376762763105013956410573184034641788555844376741136640769996677879392207984478693648986038406881
98 43748115899791447846754430304174565635757704392494619487614677038633391683710480379095771826827977080692681191094256022862071566690797260809776113058248694035007659176450536785345604314784027939356207025816002774673497387882713689529739737544247033117023859656113253997303955373065403679921688940549536829345212472791608924734967944273965468283836766232550427039258296692952254048382122844119939545794746559889752073087934230644796312660987886874694789672981663146862503473074186906463545006222548418534587008404235342985160491024077286999196747494222022872349020952036792151069809384652648591960268798680122137806356635223618885345235352077372722445785311
99 10988511660356873677490050264309233870924305039947290458861609526700968412732982084307593118216775372605494831357768247176416250324487595593050524369679936260671967013636518544430424583371727027606405295286756814462701630323086253616328223161183952225744263777501271240746288590329112467557659992917206496375921758374972966170309407285103188123839296678382673432435130088352714565606675359730790586939218967912072789618492386785044613719849912507583379321955438139556540140588896095084038540204437090750890324871978446656119631035965964898649898238893752087742485658976305927723652460796794893762315814848647492159312081984694781849486086862415330556020201593925141
100 2873423996368578559146321948764143988432094948321925540411231532408635028649612415976507732252847864294022460796753705768311436179967671529058639971239447509096856929620077174381671451662483692052597063380224646619192593270668417772411138848437392699062406122353285396914130284944469534647276608807193267578278847397723202237627060730857857874951734870887888836724305541676377581698603370543799479936719578102530669728284591444099482665135860264991255869734315253792805540301746998714383072097479323608594110592760639376273400668436185802497942526791896506044975385702526680908097257453116456456635888721944998723789949654403941149233262248260492028208553129398627162152371
101 781929703312005496120137715555046171350235284932191435773719288299862914885603496074628679465486347211824213574708828388151075421741082106380110942675738608308796361173673228040354109250967416375009871802626379807271050666254164380434775104295046061304516597269841561300319959692184996368604059808526092394045834504889854885297947548990494055302008740485808429667781415496008943310806906521879021033946358373428242851934850278811087804446568141898868801181006782787034997160744720948326177940710586545186386412823859527773369286410075739696733745008684310311570143890068906900096271994328885781691715132432542924360218084066732645732622281193872408136997642354485711223391183633001
102 221346232436120486033675939799706324262795263204846343884032468807460361485236565504280866306187141246169867281116335031794396626184202060838184427690066604456847616859464681861809948659517902512856330739440315084305133689343328515506866415543685751403672758912238635279275156224662237976371580684154263044292626495870954273082139809114891053077298902318688331785835171175646661109943372587250097975749158242604141465178776679512567320828555895634235352515004347718016145707975485220579400448855933679921659014125150226946541040066721187516158563578189476957594707220044229349130504388264444344719845184320984741580192053414456686218818699810807705833186153809322406959379280734311342173031
103 65154676034070920630967024966297053523785024198521143159602285567048340518845895836062035493204609493031401287953705426419861371018742468423863446531992558745845407329427531512213529416337329009607043168585102102523975355338701962301234667534926932830095381396658980829948719079348170741032157923633804757380809384497447285876964158843804972874677603979271087613094501202487319268040735982105971894328488255697617756936880955651956201288440695341287517155941316037027788854078286892336208206195900871113170895836151622823683543369748010181239708984636405294843067082316441986080930292891010468165039736359773296536700590355437333274720612249246760434013815843082643345184828998639074931226653018461
104 19935352639093276256701572929395235681172160729351626470152908834167468763166325310784092256588001436015459078492988261687824638025333973450990016263205245305866271321150355951909909637963656953700662829429884897041016652458500856330326515799433301750114815809663891173642722317273294498224315505005422586358887794110169450905920688078615834405482226396930339394059938504867126435247633432404489820391077892378127099369967238749055670382400127086228837799362973122421986609146938006074294105341147234107961042736072623941663082153918185525329196406767062242704374629495866673711850254508740101689802442468066126510688499342843294083377783303180735506581310562006289634351492211917839358167925249839687655291
105 6337910799084408814311950942082023242600436713952207375710950053661826943754953185067620478739887673449866291431807653177503117886828989456310857289966052606177394380112067930891491033206869253709821988880059374567263508629072028118310686154882550958646080119503316933727599118531232532260624227261062672214656801368299020461027013416841531903012605988553064409206884432179334380862853843936180098525555551315869414187043968326285185105038091828000074010319400577473209054474034480344344138198959216471405501070287756336897068748036947801250206840779514614970334477466406250287748079182583638904160653948307003599356898951034854031049351759831496537736937522188809347390974690229016698738216305393409528747902609521
106 2092927752175622849489152830773699382396787236200023720972709874985691925470008183425180838004029690895174609460346937650097635651783288589742602628969296508976330209288917598767586487184944043472163320327063048070804644513121646003691540241959537427417773840163952260644258434682564456234018008848099589526843418296763008888556899713049760296410225948656877989738681263460652063429401417810997287013606178352198083319280099478394954698944295598734896031330190484896308926683052601158763529543201233301658568149536510841160375616157346949103994049201537211486768007183544508760124307698705473122440901715322135205189939164558116881882118602886983072151098554411849959430049477780625106623682828028631059795077838709032247151
107 717617930163894902428279577176061220416357727332144442793546730356254373869003169302164197548608349450708352627016254654579799888055616720311228131198234481355061481004952095246222215686138418194439692798415265105743367180460014274206537806842435923363063206609760620809636030622821401554866893491142853770041400586714699929294516944476492800021997841645216266835470847178955438594437709993819323926332930918921247372055927395386842078051232597027537691023434978167857061151090897267094418752817577557763199382228862675837908478965835171096259971848964281170760207433823239180264215094612048550582644615001829096462763571692049702738368686947755658500710444401246275374910226599686926266192672770403089011048804806555434375905574181
108 255394275993625457852622455343370118754243249726682587676161256854521189689091702574111833156712737726358366875755872152476691871501686755984996587635505917057928851263726741133953933407214283404862488853593379597586011267704770315847192331112245677538957933566089106492926354897156388967580809272552189793791803562968216898412403771709608712068381255770481488621281551944424962829150843798347309788736528955010145653969849159855057124489444418381742252273103492066729331895524770135898584927848565198932217035950931234512217603992481283582303490453427578075888525300150269274220719784776796006739860331121346676018307670305503032099486683348960580271069371055140981759129542817397514051295558110035342533241787289188192935115731654447036611
109 94310181655696402586430701590209444214203541851553925978760169219840637857933744157224152127922183760545514248903275425085026210237914852031009114757653488030697092582029707410200817135681387757969700696271747516410766859881061849030271703074412763710755194251970662780337416388787145600846935204264905117909359037389463433372413573181639561293958059035983838209823481615461654500099759891675530191782734860006799877645857107893915785047919338324789072510845275238812957336584937602366794265390440915489652950629653827028450662869149509829952032667095892247594552306990355304462463271198324606291890378126793120517993757044620730461900700589688740613548099233838431889762122589412818909011262196217704035697898622966805137048362042855204725021320441
110 36123430538070410566953170882536908863104157990172921299784307308328355407749444782850629044982293934858461989835155611841185441284763826842799560549394811006174001779998253175282206439052857048262405705736821426418216337347771523038376373206548915509905430646257914007572506786205872027371555864521130262894031426001724384579174503073743655531651377112557177902356447422518285464203951531185748341140644392822012417640168775701525449563048453135486450864270373209935861625952201249296980917834975194726339023683031692693416197565587450641243610289110341297443264982588314833365620269967958741209474566588002955001189494950413648546545747923575692809464116365933157699812198435859489448962250944020646143910820995371461720973371858818333422061223461682151671
111 14346913278915665070191651641033712698262425038641066275696140305894349770573969323681068918092364710660091070503755626296194178070215601979809981121567506833616209425414539900724619602366924259749833259901238084915820795807105000118679643470787777029093902901689770192127050425213266177092972962995883992965548236205125596998787947593810974157073424259975709130231645227002690762153124937213085024059277457661379731649100647351209560995625863431183479432637642435599068622031584056376393527185868484225901723680310762600330865236543814675586543809045916981055604121952848744232022434622684553460126142246001471144235247001563135632038570699784453839205152793059330686149064383675313696940262791357134364329789975366898608902452220383675723304983729637959926285096301
112 5906438948331133992673590492465525325081303939454155414016238196772887703673133535621233096619677153469324177375103890684513888371705844485829660643126918963987055096842307115327851538638899896105322409856466332938402598976673488655350089987947558712279854921072396587536302838889851283700847792209466323453948525511215423652852596062682135958163229393498901301213974953296952643790792871078097506204832540415264474211611919523066177990680910219047763745225914398200001091492113752066910057210211923099876165654152209119907887651252039515244495127291035541249363590150978203105198149681119266184123624909893261423224450017078012415688581069908805252440599539235440739009273435076580378001870570588213392479233265599574670294744522915742330978809540079976224147228844824360331
113 2519717898552914626762253200746306034732637925542860144634143029371268170606973246701736439995025487467292478748711450250974120249542981967746387343220013885525440664622513813842764265384295200669893908019311635662124409578304219525283041248200543380134453069401226167921205721562583642967829369536651569620159313783678633503269970037912802526940424921110118254689456445663382021382112553228240724967433046376731974993672856630012648983023580257828799708636969809798997257772365363735620353252959875643809489033735015202230185776752052006191417788252637697883151553749247256347756376466237935574998087304803980797005824676567944288438243802379515773021851742929074276326560309175067361766461871724934017690577659623573466119290593775248961071240312858013098993091212605164131753589761
114 1113526924287757574461520679625800316047522770163138789264074871830531553236849012719230308760602924148917197507259610142094932566642727333974195355769962083684688743648775796803473687535080124297589351558879745012458464170929306696374249507164736341377534218817801825822374685674452407321729395833836159484045901548282634200690382785148939736344202634521535568717079041004100127230888912642610112497133866869407043929695821543243809764694956531550339880877822099768887185667505213380886931707416876000369121636981613982815528151476309909321521644328579191056234160865590708742197314320940208994726325608887992559995810634066998040671496592714520246448096121295676561529702270898212374150167540767024857278707816198644077138700844626271874865515316112630281847102753937628553973773854450670591
115 509610247307946986660055797316829647254159599728885383698547754320395297546260202453418982735398816080690281249952382225939372227082977731935995611778247236817069714669105703153898742595752690781460794300323425368181628231546546337393240788974163850624713803867044935504376356622474342750033048045767058415271593832596362457559074138230196374278482701617977924805667624765230253403760901954033486550974783277320053704382732282185300866414029922045621612674764088546420941895752683192129485722918248107050068918621588866294108450684279443125117633474136042909122111227343559792976142779925854727565599938970628012066114457939355762224913513636832529461625707346573472845950637807810418607115462015986057164997778205020932522094958931935361589652959364318348964786827565871204454417700499975364386528821
116 241452975383957277917331679091809425037264971965472247600265636317943332255228981709257202645812330546596216080912333693473840675098819669693783278289720151635935144116063600907537961916360676885453844851570826036312290397676913014858189994949726074731803804551323374190560742009735758012427570187074615555946931227735812928606330841373441560547212208349391521644186700930253697560387733989769266858079636828463078882403509320314189458041217131778592557598635787954424302787682721452918769752526042663499031087412058689319603524560698948632513751089240665000389274373967825505084726848721922758016103742814012172409919898199477202523526336403302715381677143992674334166955511408594060518031352436314762124892592073710390213806368848626640000020087596829501072617450948679146373740652839439087756584103957930451
117 118400780091623791377945081281411863728000321401919593103560785492131521698795274378538609861010116091136256270785881564376282429567445480676874645256891813368042247890203086443919022084383995600657087823536304937963461838181632180007077283762937922127860433995707654306802005724944503567830500094964539153970153680049622800874688903693063696460401267237537666839913737785787640778431091543533552458637748014503674542331225362799793594660858613724852966683111950738840568116740869984976353053780630748604160690366141715526629872592773599215863285086719610602484117399971055617416216142982372609064875451704268467663629780143504633613394030888462191135816753472199706044020267240801520265858625300045926042696541365453626461438687666712314653564464438034579518545038822436584047303192438805345685441646724528868344281481
118 60072675855630269512794106970131361646921706277554305304100079661557252594846535293464156197071929246631489309678175517001390426396878642103565024667410208765569861356773521465689780550778458322592641526864812658299000903497459155192143762179213174198765286384889097064003966421072451957323717734336478044482038958770456827156662669169765854669119108651688040298394499102788146354918665547494343700655734664931435440872467149333466900645413382955848915700410739510047935386321819105977752528199583966405397283247464209565973902459577780823788345211480222914583377210415053734807286450526782805011226647499338494953120430879900620254150472236054884691955296553874849565147788116583382232404644510442286133324678333011389353601857962375906855487153607693461500611498374389216571633587693929014114917188095184609282253700148427911
119 31526428182576997649480719571509878419837454761713132261156069528468794172902087316964008034807741500735483387485556087127722798047300452252171959250844674112644593682190145424437193482756428772314838076099626725597144780802303735629669342965158608831368658252796979472299541463545402586474309325869773425927368430184982674284953748972112670858224649415051654319671801875119442237855907747655942821768321933453227287934389957993340884591501109351290098994706949395439526413866283198227247060556574487429154273539903285070710522084573951512751223522063908311452559971507850006962549613698231844782296457928969714731561491707222034139676036262668382385841823382820375455656940631085121634535553797860198611352075781004774472632861063043645303935399787239446218650394364057019473199418609243562429254005809214202556143260505652360981455741
120 17109014828768508183057440184374046106505207404977340714549916927632810590238875906702419387118046613394257175796974413103375372499126428201482440219511596629705697147863281810606697982706118841188983773614704668871040732995828747572258246249580009713296924234153047434840202832967718618157616609865718074092173205410444592301043338505491777623149876064184316083075434180323689528137421368825618618461474073104254088709270475169801042203741637268672885467674040026204445718514595571924346776502812510269161773065876541573982686178658881070711363364142219562038332734530906608045792039064136353092639910664082507096001408549522688164440871142981138579543583215638181119267713334594615886839793722580408838669038498668718004133281071177890731780211739386759178065803895973382278956366540778239564338421424176440318408808516770292583409298551490971
121 9598575409118460187923092836805685598150863767211449181468432448664310663847384269287973115314070891046323684045150478329033055237966811140489521856044172311080955850582136692062782416143521196679855646735424067666065412852958865687190335176119630960553942289802087355257726949944600422854458941902466506488756092047227344453950762523359472997465453077169084233299022414423224191392136188660651835282568240344765706241592170573874645957204845589998366745005174028684064632069283488150413202039850879401072099824733089005765770700104884802716505736593860248233947409053763302121874580839046066375027743921110776045970877260853413861436881031156542371056561736352302092070532179170608744543702720912416125057950764984977713981085045391336255734748897181764666873645204320702176054831666530798944300459372340185760368296102298835792903052042832650216499601
122 5565461746193903570576308169446100399364698177088189372866704150657563815978837667694567023272133778821702693257884334541907457546067231581462251239699227840721825883999245754327081018212708455016361777716437133078660084357482522695830546024132302277019774635743632212927973749437782591316382005820183560811023173184518529967453355727733400645218905755352348124146548734997538187614991792793859445423689114288323246065751653053285995364055585917211960614791838697763297209254822581213976028763690088651681695915526066224173275307326407238430269850690613504963040395736311388796621336762121807908047386961650975403833459137879061595560018723764997558653118413696256358752658966264082134937526863143740262341990036336888874108618536594585202361748679012604836351995752966189631897539927435374601488699313254972004526969905119205049514012877755181332343134361087631
123 3334197376332933687357777032706308177773325878626337772779902602481997504963699313156576696059623190372410234808057183016934785120615466226709979289472834310483408771744140581331269291477334597017730246515952035785457040886307269145170709381727917708104015698653734361775090685729058543131814585962863491480538161946157592611230901405402976255000746821582259151801704770204970554503583224032546419098909049427829786871542427160001732152727631974478752158907881337335312934503895773467355617426087676946024077250226179707763658373572462857017295012736183636206799528540543248684083625982817726177035895876245589218949048995202819195333049331686536190390033199829827525378571784816744056049632224915471603718917978657457326221679793620643506859786279810927171122982770740477334144760339875490415338513476414154940945024199715526204190184365882660356513093519576319357301061
124 2063298335043570931704205018422237721789914120204370707204709862336679131828891554637980484570725732005466562140270959433770360943469793103351761900668956644531685970713065484493996907077892799693945449503755080789687724276709509241028229790573146854225302375035771161782065522451483597815758286523321917652211269154794616814014948106116586085639435616267825483169978498694088235115066665854634865366067062876193767396890619135530436367568713137656901910849323536321696687534021687509789867139953980311275865819778225891965725803891205381728523433405053623370872900132763616983629448796991297464940225500944507324904693919133621656379475640531922742710797692084548169224114528803663446853980081398565036877074202203908015112593281763786524811297894018678618458232061922242752967005329786696584953173431687908647761687624004676289310307746765625007429916300635743443982966269425891
125 1318560785567155988507747048697421837935466915088393966814806303309485913734095390258178484405899218844798483679307299421274728460436464108622587753273494443675913406754949043582768515760478770275966129893943096301735004652198547354748732675003931688829922706757191813058120499531858149583700028561090194092451389021216946119809138209821792831776708411948665323996123584457909205311172857001146659665805381186874870946194431522092297835223085977635093551883417911587480411934362204130107221569908434423578105702024560316949614592695018095608372032475609942987931597824569634360993089313432883741835141146287663715532504322245593913981034644627839794353054615684219285869631365685952905702356329684003447580555672116418214279050663235881058751052643592546135123381471612436052889917954821860702936352639169273703413379781179454253435615034674674335278891696821642656001766097044755862788121
126 869949978123304247747351434996027517034676648216088976059301507116186498688415916418111387303379746935840177441184046376924847935871715897758800260382931853354462724857168537365999312210201069728760165538050787735496457813423682924777684835793952154750251557955677112947667905526456845294660257099032145287103959628641458897098314628480433367764095420145507440633827856531206974477193601378976740906650044535671270889143819521002561994741793259448062431480251521045877460505183617301428387818951417190405742372155352588023573778333304638545666749767838487917891741647874136586949760744659657413059683945460270694316296773645242842547100917924232177867855194580440024256782556141507043961647568212573678879804742788783101379491365967434641932632831179194845002648561989447025389514439421405603089564256310220279322986230219146376217271436661241624031470536884784360389338451846317501550172876553751
127 592426888375885374248145120927877972602787446550370206124523840979187487728577753007642483049600004531392397480259093082109340836666651327816235391118622139229896771729844169529443296074887402378835500950897376705551615489587065752372565211423018879838632886106854359262117333727758413118295604463212237847577919751936064751962875154463347432569453216491525942847485761267369361436192236592794160999890751975373948951919943169064120212278933499457279435831176122548198884915318154603114430934579265437325227758485873435539653096631909419106968968224479619989714678600559098860439520662858749855872081801060766304035377949976001925486082418198822031864038968931763260226529346817383076687338762172795881464119720548069321188451520065644447068970042073078098560543436838893081768769521140473436083173898281501086823992223473729972254439873205475474400335336924773391041534819619172689391861519148670920528781
128 416306961358823663320321041800381784209139520748847002350644613944214280395363504134621685394203635183218936783771463633233939082553278305166970587153708066863907696745655141316606862680543011164737515430651992930525368137210699696036317582998983465372646464155335728242795851810718006202206850779677553993264427007530664581454546396713213782760046430080901082474773990762236496559082385327283773984009238417132930752557653264904010493704571053134589723331437467755597650250037158349241226459782413319308668227491596962108268707254417658341634592440053505362420306404906725630543722264629645464041678604169970521271725605057219137279978877668652221756895429662700718737315799184652166910819605042320003714572647748940912104577490090011240893852777508689142647895084843348853254862711535468452098657542111548764516330450178123552004378799434285886120304829461997675261816784015435705186649996510405492957119755959211
129 301803849625025995233547607566084729073095369193702370552222358031745714460637539431747207973212553974085152621476811049808772388067967509418068940948043763155274104538116935297497845053372484052848553621553620993172506580167037396228028609568248129809001999925107976164488840077434037992667505572719114198200876955053135935296807930345692694774383474658388415579785332631776516557819443205968486707693406985344283249649547025499556927882584304196331723080417070326030426977924581360721621448617143009055188492177171325531854898803589596012612596822081967901631612379487980369463994247163008847629720421477102258522987217417461872906777009749508018186689695939059555563305718053089491848845048807218947788906427874342949776475424479571403392013185925435499923172136922377996553745845945531482182526093708051288472641267721400989338404833688003253402613031547324204291450071279444964308770355808456071572646420957183120331041
130 225664616712880601648490324299286214005580156667101162989029466379693171320519501916094498736454963120784541072250463911332750270320157049250856048297116776513037598102992496896271263862826478237967660118549879727199998227026667011786955916609338550339453524203240810539993258002497653106741289344590421150805023927839462925706821950538917437083619421704896263455920239668168743209781059978341791371090860457602853697275739055290957495272375869992892168374166816205065108828663862669767611217534169747950376408544941069021213107622383166312335348488336139183243823828095609087828202622548351205690554055064844333816393681514062329926527854510536571992318816649069068735087306595513895837006869963400137235528017560436944600212707846037599547774117266045343665620145202476016063754568834157557037397257149995109125749795939790766182046162516905822482311642090046584251019621375239251181613699406751801849903277724962918795529656170271
131 173990990428768105003117396311176436731334937598660009160055887471347328317548359543744566144072785965625000450458267337483595415410378274974680845641563738220737650241053475841314846386057936264483203180123181102678148184797715918218846709295212622119415805195981986829203848410319789505711078400298141921800018705747671496174077254706513634950530333374593199114492044580185290924291232108322301876828449108345298158510138222618458463170557586108640622921934962261196664822478632059940447988198393347079288465178902127276892324697784437867913185135769170267530008675026159329310544981965689231064391600567535670764391608670090071835715946442027914721634867958428487459300074762122034072020752747221145260555233127890379627516105252702659481445236523248422588443536774642053371115389775029965467503402980569563552498389631681656776956144659438503518722854395933361739168446103919180994136996045007802586267515968940822151608056018081903842901
132 138297147807360470296422747632987521267114356779316201977924459630768197066769491443275622124382921020141382483051583756248368781361270885457357105432013182151281177075707886682182188361507744748570688326726429983523951319885749068880117083212488124621882548556664992497623643597528167581197631978337174259613409967121662289111548071448841967029147820798750516371774915795297073027214576751067761508688183322815086137872535646304027376629843257525062009032845242733602188502848659773202326743027945492817793744349229356039171978291878778355630216134093014074523743981800081789902462958154969734620684074791696964059508249658350021369595422923895602869661190410816139547926553824793512812506690957647629383180765471651549146941896355230128158692362864703796005066719125417125658826883771277085145103632678834297142159901588698976699884233321477577069865572592171424462966651695972578399365501369592972537965739636593850610045763055039361853898718354931
133 113298188137449290005644751340196143588875213143745146713185713141421146081281864535108258411780285885082759891134823046332568299829113976341337581671539510524123514608808793605568399843958419833322162312171702174734574424792989096582486164002602040412682738433859806590375716341238447656084181119672934035329069067228312771769559733438535584135698240792607919817920311306714202269167129383032367886522030132836027036916722647311116804924376613445542124837820879338896180585961639998890663307162056828109006508880695182655246005488522639357739125851513297706321937092683313278256195703722494205025316933859227244057413592668240785297869394395460296841031998677927612705097736512897414109854152788215992710689463966786005401842023436851234577090958500524389291488371261668284105353985089646866757883307276188589934320598486216266576102001057782926708636284183589344833199612352553137180844377026692563931783470695878226639269861913040987961136692838404870152361
134 95643968633711956525025128800801990644570811974397318900865055679307219220324138840653473571949472717529221626946001984575872959660811442752846554955876287212015575065275626605441773542377296668872851227524547551677265836213140816357928795380429386380885388509496546170355056829889098237437909654449288738145256544016560165600515341235571482322153260206811287966788781912786690148976298823591514290615786242805257956739557603018799192952196603200969277784150729816391330901289485684437234221237861782873384445905643679168347243423207646611770158152724715217787739280703211689891124318538036272167409445688534314132241762238201618077881670346444507311499435417563636606964579301683981717607997977772403180390320535978710781419239874843863679163984638981835704559688516400834237824851119019875658405384819722638621531985408023693213108173234727789748634175525644380624123727890773477204197916863870296775735828303280961978708157381481346541991947595813722263767989921191
135 83180238900689326671199677927659561665450499030072853449848819421800485063440259829030441438004742011657415764483677098249191039173626941274669286590588300813333145606336819542557020859379023932928439231327576225495750188939190000232348537206324744015106645276565059000243133615218430600585777211898766051375873574653684128595189620118718759842363696093031980394719250154142437000789999782726519352704364870301226124840565530845752165205861545165708580179735169101666184839553440645032230648489938607384718752749915037521115667869277113901512749926105177162589857665970549741745078975424860744985903340454379329634204559351308536585422788373299080153130785797244341560894752002316463379938488978250558831988443066089393993532032288540988413639304017842676644167326383602762128790814564346664608869581331375101817316439548853438853206708237159671614175040715412930560795534722243944744602238349234220318185050888729407415821991156596330277980870131350182851857690094117417387421