0 1
1 1
2 97
3 19601
4 7380481
5 4517251249
6 4097989415521
7 5170128475599457
8 8661355881006882817
9 18605234632923999244961
10 49862414878754347585980001
11 163104845048002042971670685041
12 639582975902942936737758325440001
13 2961667032483663893656579277585693137
14 15990226096704096999546814168627880377441
15 99565063709640972646747419017839618929101249
16 708235487840574845327477697615991125258253762561
17 5707727231397731480422240014619402904700123620936257
18 51734744631597590691624222763809323018270869505531618401
19 523969470603424812541037401763914029471340150197595045507921
20 5895248310161628790876987801377622387259906828534006678143680001
21 73297819012588393651375311615488734550496034504346339595120070148081
22 1002327819539220067997635240434108261728221025617368954010619777305689697
23 15010058247377222677642586280683998824166507975999269158728235621096875615777
24 245186018021404327239046733755167960126234011424074454741886216241183223042662401
25 4352904261603871085471739628977008986658254618059945515526454929055908576070313281249
26 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601
27 1738546872725596226262598889341481609371932417354353223536071520775480914021919010230845527601
28 38881279301741144881380555172979965622251971095062759142647654561868787867157792736237796476837377
29 933904469956111641705434124482598573135929858634123259431832317270291947480563855572376567002059012881
30 24032766570750212709243936312880201724189304902007549497006164601290626925342473871418593482576851632380001
31 661069725481935079309737536405248883899859063448661095938282621633240668835067026792399416102871782920881973121
32 19395456313348545973753168670357654757760797470187157189985806539566536573868133746977820101138307007536348440559617
33 605741409257141051300978986392378218385077232878158776787646263260937945630974209898841507261634796074803494451649718401
34 20099595248947516364941289022345976476040728708024281769928352277521306931351723765051516422492608473163233977210344441227361
35 707337524785006223642439211987153274340013138229514011213422349937729202101159570684885244745480571369993719348811644853870751249
36 26355795766624597827763832584903300068843714878084175129541103897139370359361480756912182689495772544327113540247030798810047570992641
37 1038118216199303710293974021808148039758132802988534374530508728981911379137566076312218227411598152100017017925459450295320697801345567537
38 43160566071085328398320390118723597885246087120194931398252627023952182843249007182233501482141860051260855661458171080923357105825655159114337
39 1891384227024351977532511085382863421223581460935818031875149956001534414915468372147466939289447136010825442635373690544983711824932806737442319841
40 87244691213303091621140806460280282046188567465373518240825696239763299814923281248350949544227722497914431177673451849507549334379832346383917050880001
41 4230663111334705446805548261859430551288025811689740027098072709214577641905054468504294233966494222618793228901727107998727896261005414310897939127243280161
42 215406478904350273608902156563411942598014379626894019687807647217988997524976087684414212058715638887512971031267458254978092237956864385834280074665384811810401
43 11502330732850330045336508655119502430536397934325574127854820907555949359385882310122081596881792318339224810889248915973293853862633123424402466135638262160183384817
44 643441447621736677958247756105669559043437570612792652255880044490055839787355488386789090373929821306920248581289901409276054448925254845173577570908039341733315867000321
45 37667731475698551213243101873068669563071385270088218822932739963373867104596507389869207326996607796992141495540156096548225916169793516778213796280966402383285481383202951249
46 2305306586619751391785971532385045223806562159336973521324648497929719739225306896983698621669405263968237726088310858939121908612812772569680905580376605090760524409997338085315681
47 147355823599478706025022061622485071218231080985180900146041806225163333242097376776829136793092123053431039761842209621403070659104305420424346008261864779775745905224406151543576058177
48 9828420719367113299129796366366718549000585645060617938973660439403247961431663123773407044990133050522800935502869908023089113604467441057157146448493743975047560997354026853118974646681601
49 683428606966144436618936807466341128884944121078673837114702543522979375387831538439277071636007280964958222452265293555123628738721823622163329016118020933174993603094554642468432262112267524801
50 49502417417271423248519590406269783779302196333791658454423705802624502566049374656193029254437480424753726972158684117619653452753971499331432788342149308919618460627753865416503920842026031237500001
51 3731892465130594327698728548124706316371011818990420318206083047007455061008458468291024698586275366050059209387028938133900453531258726726479709866913146564193032281708929438321659278630918045725437525201
52 292590892500153677007533807933790062919329826024652082580826157763295404147637609123679555605815651617161670051215118972315328291179880324769413044777499959692856666741256850425408655826346437772238808941886977
53 23839330664398408940372984900644351734812271724147563247626743290244134267261847874203225323869542259750176615185396651220988849828987700161862476995242238330529898614547859895752217974116391466832814218571503184497
54 2017036858900319944584984925671865194330808635422768795663953110649295774439156883486874326220932355651794497525870813621062417335620868558238098739651081492308147848541082369495160435545845371668587966472706734822045281
55 177099261648400248209774421371192422497041769031055290948778933861569175137743964545755236216332899191378960949141715488407414419001762781182397862170021552645821922638458161961672643262824812028979643479226950384722951801249
56 16125398290455886967843832074553735625012241953179631908330772362431787490008459089890825682888590063602166111028396611036270732757457551660631990035861069750412227232688849147316254250139152354368736325802731515868157832966430721
57 1521643853968445989880271979931214352588710276930167129238072730844163344441956149160526983216253820326790913509794209592234311123841595684569272758809376390660403145838772042363089508676108248563428125190929184281574637688261658946401
58 148714193188665994204473472582428956045342313749408775814076722070509356682639006619594915678624946613584009662163817761121179506303013334101892339892954355543476543484505866565757351166426796669716856285661795180490183559031171583241167457
59 15044092955118385628016697703851201125036565960424872314084941414985855546793047664075223151561490342909286141447518710419801756484554604617129499346487542632263663211369573789325126859794331262066074476666379359909389945931221739699312007459761
60 1574345446299741776267310101749930824744375524217799966053265472225927857599641289144922714341838477653920226824714219822369266393529994362768534844204319997724253310956765427395069904029897001480028896396407702177446611059825667983376034815590080001
61 170337079578056496951936269787694666598645865454736390164627035657902571501894366229995141196986369693190231129531691856475870346242858204035622858376639707760226416836840767491160675579125573011164296286128018097262139441811133232514391916478906555300241
62 19043915591369137687223869819777313474296641463539464042641287838971803200678874785598269266030500839584668900071578500177624568835803002121866160850842995267188712713735270669468171107245940396955784213748748582691611955173465009563249421290976924615118499937
63 2198930898445511773878007183133944896987928378504073017008568604862342221946989585350408743905913916722965573272675137967691992507733865528517108294459778215721314472564606071552390289492755008143638568186162958052004171773782137329059888019183552518321998236000001
64 262091467750872535948002273478738789050826812586803679330084846026358237383642111493061966674115564482805696537604647568244998727834333677036814261029809372541163232004367183091506996104105953312710612834916877612719775387192498495180324324333373225780520140463658762241
65 32230332129690581500954953458914942464327580468219127492529505396340197321480986285548893851480115242974852280760483402433031305522237104472023431724009159693945590172730902664416656397745823750471111543488157268063397145350406056626364034718309037170206014643459645119701249
66 4087318966332623524366073681035320245690172474193370169756406584397705770024385774456782357100156582658312619552983498771106613779873799796167313431791719499469675769709187049446124702216089853884058782996779856039277473619752393703297130403505565456792692321928986272608941297761
67 534283436699626788267387996309844523402575056506711011033354729049972257380088816254484084336864090941337112493169681814074862871048742009749005425458472163172182860828906922884218105752837202220417269834455569752926704660326885839849709091707788427574365227699148044541820507823792017
68 71956153884982161298371257976661180619224503244309144781501080643465728289100771624689094716651552839276576763426300777486085952394495413332183203886014313475038730821073091772100795219068031453044965422880784129096332501079096424208206497519044785873360813113929309180948436390026019872257
69 9980139650345354638229228825865769657276845087505466533056790147610725395493562379661016073163425087908871034132031132310582874319692867517984740930831624838789553851905410427837635491209660960979070018329845853668119367340368492051579093627517089737075082042497502709571518746331249314986892721
70 1424927140125392111327635979247812956568562785656965904738536122440647058170132160097072509861552059574117686839118226690863022322084548428290463151346084906133591796111066115619018184085619532306778957231741788593968148103294544683112015071205409338177402860192020369070890889944382350499741105980001
71 209341951004379099507404442830219495541245230557102483425572748253052370861568186178604854277549183449407386802375977099115806414731028816840321547756522720977612561257486285759227215306445616125291180570829610577388640948098946122419765535237652687562628670131315681903922540229800689131022907360107133281
72 31633898291712319941294714407383623317615880357362393317223106684573362988364814961113451790162122563699935058056878846731384905482628710661246147870869264996346774661483972855519414360079723281981267667729467808895125455719853265188107869002326363116625858676877155731331673794006730471122115279373884376473601
73 4914870958520525498454842925668026975771442919704560685583078709239403809687981830721879135848896771264824453298291017889502132417509451761085047092825858387158210169629841390650566478803137998691070011988236384237476471524417928469670520780723138472383860063495774143188487555312731681896702984180297853457961147297
74 784818550270511979405707325320921091799963792426053412898035546675196073311012896858971070882706335648369811446996471008358252766049339485441776794757275019785067388950673710889913137565681178889672543559041181892632758737085934975205931874421436412118164843244484957373761957171045822142370945645049544478826238607087201
75 128754783551613957144079456995910477288752558835354836569652347082766740128855844762147844749094315745506920678048088811524016666538412711753366056027484299287808543309166203848298535133815201131886124979850723919957482952481529232460413620975708964091446988889115270333687660452040530045246649564616845986392523187191469531249
76 21693917582069904652247752952533385588942204451508313467781575519977386547500392103682401159231064030942081862626168627488376247184986807016921538589029587827788800555819505440643766057199313540366718650707251541190438686399652086932047933467821058965772692121616291562725825166625744159445433149203329784588893449940411058915212801
77 3752673157020811615485673869200146173174092517026229209455183111185710469310501993328839048962687676416095401499357037079835644924661404835402442659811484384699317269256174511420045560495972793801753178088237005144946552328833649847598801788122184078227135168480754168985863669828760401865549066775284484875063158302753617342018156082897
78 666228545996423369598930671882590665624951267069525740020580924831377245104270666209020132264910448789342104566546194582747025425918262982771574786561172280053567039256703370423912444267152751403068191475144657645424998838642943757108000229245865898172749520638850757874544898915294159869352621092667439699101888369303340525437109703393045601
79 121350306813242090719647493330050089201386064219073500200729104409098106402216082582826315427814012910594750150535620764677108605554375427363824371723153010400116193033794629135308251357418446248668892287133661135370596460985531984871842417184887042208722864881079142689177358651288478211183815608305563506385745262904548954372369682623034609727681
80 22670063140122145040009214494676860474598247577583208307576725178774417553828815218226362082256245451362704333036774730342475114834165504227037171600433537226039696427014661990217630714969932104495726600297684495497843295500770244808643993426828248750524540793455745289192395551204204575321303221236202327649514774869969294964578410458919612186542080001
81 4342315520312027878780926897470913155893206042914745957587614288996859417380263285333098307274163586177129751579628684139922117000961940631041846782499579734457951105601648665112968743714028910973256724133742413019934532112182307172221151509741111992841739964647329969424551552664849205940839227437078858699833268810406248090957135668161125738060150452288321
82 852536142100808465541567443061504056502893531002745129159908599041653690195624359740078049546987865609783658596242364961449810188697877758862023819849815051262861003961265568194074462859167723335739342389898800089898109778942886224096394736507769986636392455316673584785691941224142429765863698751402182649822194533266989899212624635325452928592610872474457666657
83 171512684586468161943101175798100138545989363897753118315846947552597743843420121202494723795013134743101376114132333383407219213912936456762278590511835582597856181755213220337378163087694690602549279645338454873102194130348207527014428623266923278318244562187560346587465686655464379021428576911461742955483474290951612366527591770276541695337971616137663074355713617
84 35346312329624516758331892903090987303878295601159468344118575170257563673323160649252847882630965628729327152746991366930990986800736810205462197991278026891887417481456164483433415250135039432356555094245177791669161407213844360887459085482773932732014732907811237791805300605199256227826026643563751764898784552117186964539047979365894882065069902125814245025755185692161
85 7459879848286836576549703542744944470486495559699960085406148290759264101177629109422627979511208565132012130811029388235815404906895873087168536635573077572692798279861239341466350503199530942404092076500444240362413614079313176393050092281076500964714578808057006539561472846028141301405385154720798478182802558433795514984640262071460252418392873967604102495870497470004651249
86 1611898816743015593500629882599200124634769473907687203604729031480360278427110601777144901665345484129514774102071843853829996749719905767936564915796276029002256929720552892771021781742419902016125718056340195464901447971144990559466667138956525964300306704757237612058549505142583570917989394316053218002133185142738451475194283884781293339519475202634280570130355388609616032607841
87 356486539892038837203190198342245624151972854510725074787788177390229735719664571764277085164353321999608127892676345661162775740973768788562097222845857553216449916654685464107323744494651164093455859734374419516595825141065147178953606999504601131068685706990294126979938297374979042296419991229617181542056558636056089106419232437623277973472629101615076664076424494643519185379763060001
88 80673674376679327119794430073346871649596063701792095920544749701392810465885118928783216500983389692174949452650966830281620180638407919165983238402528506686311280250311269289337803591385636460136968369943636885557475844095522082190429211153914730516719258675703175609202267137028901079934875671838955884992352593135401497266588564707389891051516846786439694270425543433654921797665497553166337
89 18676282872244804788674181283669442206276957665795649181270135649790279300764433980752262943342565980450852881820145710746862315140893060519974545808585790322618262957238716658625194921567234128789985607084403598149666228754924001373801598708458681358184451180042953558444821249177531854070481063770737462202101471141531342313286919964752491510112102710414578259509236918443492411351768283933298204641
90 4421891316885980875932377462941839712557581726058164643257618978689828628091663186517543534480348385080694329394501394548849893908539056826014622076872968285886249250606197054010883521080573591151429567231654882038234672603312228923101922220172092834713733469793165120093699637201593463152964448025055310859385391274209120571821827699668961930685352139725283515937526699162711610213378834127824068894780001
91 1070474376272637467184878755687388173706691485120979061549571907178448938605002773413259022089607572799728608015941102856391473199962649025346847640778629958779117075417948255022344953755215086826888411718004996377483799848340426627383837241675033867082328690164786208394693273667082651350012643297426257215425316114783279951234789261300230239422325623983227419122467116032045572599114411385666183607343787565361
92 264904317975743803253301079692388417246479215995680128454099770691850508500374429283676624796249973804953263402061474106714070569396240749620104141323477676392440406097214633666118584474694530988889295338619567366301322801684747772405427252272459053817016094952951438885744189163584812921581816027742263093932968255380196863333525088709363789658852838600555873876693939344038876838659515437616716828154564472731885057
93 66995033875982258939985013249221444312355696073840560894850622302091561251993138670664847772248897760702770172096743139352773126289115957368934686623861711897780794702888453847210551005440734199093882201026198075355019464026134025274497533207215927827386862172024482594748171232780372292236605162734594935254977456579418786876420407369606581143769982122870894849979537395244235104525088665031573096124202999778240898320401
94 17311531520210127320150387762148934756718245751179768427638101188335407744281639294637273272826976294722613628717230140843482154375161919330130934103501939660106701896769638353766560523816645862103624520221746654489907441894360128070567245897537452698148285684893207228027091615145511118344329112263123430230363492274424793885883770836693111665126175124476988968728438073708926852993940960433379031472891872653962924939373185121
95 4569496299508885094408709642071573277807347402254928677635202118342487215144346117271400592208512097720245427369202415498147638007392137119676387059304826934534859361151802249167733548489608822666278895573847801044500637469469012492511449187562763516857473069760641211523830851196078166914872029539557861092596032376980097358326125321674359595727413084349299366179510817166767107423072572276039623472374120991358515168813959128901249
96 1231810418408366175625935484227628883290054553032603814723923070903597094164325749973274386543000324622465813505082525652397328345757452364100535822585277228733282464932919368861221105124640629455798807221205942891708886602946968977294537746659595463641643323810784585608813529707362591228909842992757151489734017123348174970697742005536677004826359473614905276289372401730176655468929946429917309316619840409505349364634525607682249850881
97 339052452558856018861984941144823773289377535575083816595811083973131501250260084601815860885929568212003825933016331902710978708727601551825822328368731460152493679832522576629207488656065737252483169430657056259264518159895015844525073458978024590134970492772803881601096660989660149658154636619705223931765212676050677909554545759158851946808269279882223596821028619559260658904878712864913305456151022884556345066211132422950957350632384897
98 95267356724886134015296260444207614470313102163055110487308091631625125167909777796125420458465627317472575000582009653279965003408088673754333743334002889883567813774907745238529939476182247302500165677532634017861239884833742124839096795291890645448581988173817717226639121317122795600210730425094983170630789248177076928324626953634613499558992261179070382209854978976003212784212280165983396447885067608425635088917280095684524008711288670484577
99 27320219589531975263145175615280992635107639120272328784154460091578553900010490208082741238840073997671085664440791376029154641118230234682073107604371764931315672433531864516317781961227422730128223017572407007052473441499708005841300323218333653589922411325578520143693040456030363647757063389107431490199990125554629655605961737115441288328072999901533211122963010637132007960392069953886938780252913515423789081471842682112159761759615880990960099601
100 7994615537562054309923017229982539778571708102830178617590028042998107252898432249653829262918375636815567432330423313295504593928125721454788410291764746261705263969207181126512484650818706028448201902147615386476936919247896159970524200541338766866770308394287215167971628277992696809428527604415371380791701788889909152140988307649610957034916125243993709623218232343999209258812915549079834026329955424395438585782793098594476412571488275558665999800000001
101 2386693118007591890852042811664807494126036942393124264141001542147002367118813192960870904038526793007174175522853249420973894011423589727289012793078905552062480857290252878454747366265445366545189721758252825470269185026196597511397557760433370736307779993754208548023660461828683040230525172901473296498578359926033636880960049386735496941867367617206495123581489403464209575719379092405864957908521758381922869983650456426604044160828762682245491420612320100401
102 726766981096328984792986966491262477467282626273514077722501384815033425439598708719114664803649383791435467528392737548000669467560131837081516567167693649829978617980588454423224558021237697144859078068931785842223707268448660968622399422291951466256020011322178895331818983238772263251076489476863878063578825920282710785550687759185645861797152101277798604498421254114425711452272744890305108820679692550674062616025194209857871653309384728023886656018508981943253601
103 225688328578949584468132526952622651571894294525886415630348477994169714352159941352950092661882730493573153909621218681321456033022696156843808668241638215335790487924400271699770492454760485625647104927449743125671897657935030139144604631637430425474117611882022446383695500973837014207762067292314415277572909137485898026185764503765931028170028880583163526958817973913636048411940510755551698576063467467201209293914347513198634506231900120323818482499433485585539764196577
104 71458788661359978363029889950142965912367667458881229949999368679596525466608740823498925055877051592350323737029230273164947624518849735293462755885548076242276889034192825499816307776526952318222280951212651835255486801358337646267861595975526623541338182428877814366147369172678862963074007407885749791873438689888829667324294716664265442035232309495934706411452566285412915429059504722060383521737184112958408528789792784017921455103332937503568748866696262687073812772795310081
105 23065015943753063613360888446119537363830570773073091588008329453371964379512472415056923509787751554184871810121500157119746964846339623959197643157822915256032008192847905822845058823456512136550696932981137908673865829306490313950935115572862848402703527353944405114726145978940476694658497747657322099525051814674568473638394100244020182098794877598372472473087355116780748950533739298854854383735685207885489843250379046854863714078142345587262493015745775462324238157908538686601249
106 7587940102043881845701345157663120899406026541966027264247906132927274559594380985461683956115492747785230214637881016864514216569911885285128749167633297842017848761316274451533080277865949518124614233600286355013867859362305840864808250797075929892430516719374946835296246194477059695720880223544959683460653323801206765701118252193559421628841093635328304230487930884024786410538958889655314471341087863861930113632983693018630457408997052092765082865455369098261532738339343845649484045921
107 2543829627268623134867625142058926904827184582498563267860799741961567795389882287617132944689576207927089054350479017945016044289347631874036550240621357940553697970025782746555696787283405720574046569013289764439202844054529895088891327701140368072874711871177682474925266927686820687857560285476786321039864757848185473943021070741035615641513422226326185811971712761701737537045874565177025805973645305011892786084364851939675510736678621476745808215756057416253883185517328494308990758396114417
108 868899536769881212359747894588451120016389238100831048640611834498149656617252884854152652174402966232073021789327642646309569242262515346279108042941311735248680511859094634780691628242854994031451543571214161128391523629859826316650082832695469411774645703757698458107627827475414368663623319060513103130874723552550707816100145789324302107393196090465977988280197563739567911365929433422096793577485080405844740306588077066098208825030085634058180610523922867732782493336357178991965831776996903206401
109 302338441987116547153153000865870205528695729378595560828314250322968998591801309658903330220128690221441529241511620368867279633138745503874403941739875539907045736371075698130860607341580157277391276981736922420145634341133441475423938485162333747088483473490574055757390356347134797045296351394756048673884099227861805752687398548252323645268030896639567426741167785102801711587940194673522603847982392107675006148826016795066146790429823061181132761981592739632647701120379575509667692358312650153679924561
110 107148392083925320319960671012922106388349060837291288242640387408562178617230155817987912676223286735954689775638290153899267057399332737852604341955276837382199302368143317436786514030976434265463522232018526622908635909072217324842141009701552518415509733345469742958687953607784237448650997770230468583673539241223927314427572444183345971714166300342998433592005141507359837041576170331467947690970999922556073822204371841781455195919665180570629798493843792843294396924171778722949769190017116189914375853180001
111 38669983911276574646125177564399761092650845891473582110143977457373578423125540726833271002705485479041845353749509043035916878024835589066382484073519931343947409186608505001480047418744888505387088106383417825055459906788466824253438796274054399919721711695621855275412688927355304278385326230427187918145646331016854951590410587956813242273750663469043838471633034409973137274929141564117179753058237436938513418868959159996598063745064972159421508081542251950785760349352496833381133963546383060009674649293128165441
112 14209776219939469618690746144463536094634181672633927536132679889388117236630881198576360352562349165439124458187977859291251364098371544975803687165526504933527831859752795971675271100590706652515637601077994217778938399827212653117481564168774938965175183096309720673632591217767808801990826827913531609066215298930274306472405252938904802560468934516838112818890888512531795320969959931835121251075164537149541978465529470082440122216972712552600146198850943224854888328185707848893638319848177158942475477824046682035060737
113 5315639723359148118962763892646819651801698473537382295541643438992998676992373093507609873532728391420669952043658503914530080017151310262478304178682005708078279336691266063005511340509952853160134800880109282679166682760540486302723634259555951792243034846987677640179624392964331734695604463966146959245701104445536790764440576386637997586879106188978953251348865990731340110327551207649256046833639632636207662604365029949037094622945913652012810670672030471238724626456707014415674159318612645065353873865555796755739766451137
114 2023998867268612777567967817539636233630168440417857972037532636318598427330032305119102581503358689245317823859811355620827290801180719684837957811553444007354204247227143753682239797699135723178956619094126505213908735885542618851115425632609605659595976146133476984135805675798201530049049095786765169266560936009467259278649114443431572808442049344549669368926985442573674011833975177177517469168564414539396051267191064851739477244780614226786926479212765641573462926507798609232369449077097047175584007581571643213704783547064147041
115 784303219868120809166899441672127625202887712108028305655072061358861705766524272470189132984627962470905227407259748230442753122335536910490508325992269744089955409014331300779671080337253445010399023032504734742861472372194533451865267247445477535763504537349767369435586729610006499592475403933762343056645632970362516228758528061148608659404474708236606420470510303246217810954487292122759875991911655259735082369808940221245879673373864610207654425962860220019070734169787739351795773111320589106612818818588595337741165847861212682551249
116 309250555118648101974706213409563941677536972472011413883632080636930902438988258532725973479256207330584668232029473959596051692323704538823863594100259961060104039956038217447959487598480848926307622114391481939224086347924304419174504790575708852744174047392356950444855404534388168556127007239860474502468872122711234683163676094484659492082943310087407430914521574264585284071492373193921506999590763284966801308281461132298729139378817192899146967445458317313298270983233829965656264425651042447896392615121399559617657290264331234088281832961
117 124057957931675760839700715544802568715152515974170146954885561939195582729080358026885542979821836589013615587827713444924160338987981325257013974656017141688074761395669177552146490554015485421136102631520214869185528259371102268984113100171116461626576737093640331472544483594056115719209992364629523892552051922106019691026727153603379826858712601518477708917746761123593622434674267953083357195763365399365436227376764535326248688107898759828097821844156209315602691957829216008327119596963502979997403179948346048305157732088381507315780429626732401
118 50624695598936084984182718439745697186683477384263774708698426377191787718825077264684412639135497794188435011304769114932484921433530186310774781867181242537493623460583230575072144555400666815783241654806134347735917855951202096430011037650156635572193033678613579993393569045299892769887983745457326630840642276509709988533145606802882524480645880199645321619993324623920097828338664774574106412001050767557196164469822318694705559481457573643804869648204796742204993569950272010222733036933630135578820063638870495868189879934633770761970981822061571090017
119 21011689225897639041534738056533763858499167508956566418574088770748134399223491371700766714299023969679654610454965325995633878631843850836605102372708598987089513163112790163336246932728273320451305365126389464617025302145461916121102039599765401020881271373726865521788924789263693321914811267559867888836869471336240619438752903223933028919285102647106709387626230884703850173082785096451561897373485082811481692175769133872320776864808571328308001445454132603445642855505519357875506298055516998812516661947184274741877368018220088144397731790674545759210127521
120 8868668211061078209717066037808595529221730932226738760077976293232935087835880651824662499152981482137481827171292055310209634824580023184373492124770345725400520873846345762536643450063203660713760723270783114749323195380814432600501043505816430257821820336703775333123215995382688720918415053078095552984490457456202400400574421745606058788530136338941673959921278925779084720609077401151923031453932804480478597253099714742480724544779642240927373617447232818637797945720085759998134238162602037119977100889738874015109700107875113917931624779825620148033265249280001
121 3806220292578061578243169440538406787506418084644815416048329630583625956001802452487913317481101329412027668991424766886074388003599247108556777610902646873534245867116559040579941171590131933250520520017151488215538213988356296382926665601576030674744984509189214079479497156825213357082517642126952759477892302081027995902661113464443887244133446708992006061923220739045220074374566820126591749689650697944188332776462541688583633401207040221425481171606890536772444056324890374921778571819978967800451124938569030814346616610866114065195867378838466645487150935502093968481
122 1660763114938691942241995688737906278635465503107720553574087205846700952033284995535010285697423576992383163689385042826078790870078091900107613255367890986855259432427514336925576818971053342635215416112843644160862829341852688599918966343232142490408037693789766366196096635334703706440666505465372660286860984946793140391694832827762092700336572565971820045488257093261644417503976209692300073913210925908600351164771685422454804245581012115208704710789626748481287648184210798868317480630645730899438233817926978464986789891126320270243617830159788289759280534030243212412858977
123 736615551160249468111783272299571267197354729064304896965758479581707595419297862684695741645812219188347147787759294955058617848921625344819230398506367654350843702202124104041575044836308859706662928747879918597507552450230114865398953478710014480750490196282710557785490523904549555800440405624142244670693276500169565035428411793432736404744422395019865420476330311014403681168971303591039112636551121661822650199047564910754021038953386440198126434363931277159432471484039238500995077998673660092963068832369537616619444028062993446573435330042372053266609641309144326980111938215601
124 332074570111470121403791269594425989725593399845530944119540372840790935169652623876739226499197332449201710331535630948145435783000934339844656220525412399478844848315403650549909437477497746561520680403229053443580305269424662705725947398782378560612926712715510436065142582135896515624585759237049296522536831137044106974064163619742121932139833951738516537131446022711125611956275742869002948050408685672007736240885856088524407559643712488000137704853059075009310691209755987934667540331418414775107351794002486479973127076496027459271467645106927633091888678906621938199881155977285312001
125 152137036643478780863334422082154392109097958928881187870651724357612381424227201028080375992486632717018404873322412710211844933636315899092356939550434932203114206362935275954842977093974251698977961638863424405270481440986775325849073497311029710671495413741879328763747242483241047529808567302466166101444211558332641092826161711732409632574489392058040830227524398296164344182961187322630498788130511031176113222437223341999564293063802683102254582226093051916276505141544388584004119895965338471727121132694093346548930712763343965879731624809821294662927786527905391266399290808044434082031249
126 70824391154703292878238061983628055305386535755907167848750896193168904635030984994458222197220298858621602663976040553788016636674315505519854025591912475275514724165285966780959812502512870059846028783369121370569078994464356777045968868909399460546511749776362775410937746345016366009751705047319323549629228946487137125175652642436071058285484674278181046618632848529960299427237852667637302835758431738237105639262416303113853758443552446254568184483975936557536694580308509886510106966913495400732604460263047209567682334679127793733615735660259045754716497217068761212282691927602876113317832188001
127 33498407800617595496719107203979595888340716322780683268017833732347088538406799104079869932354962123152371493101625662468443962423960358032987564464933031425364252927702957753866757641742061189430308565325371388156792235981940351192203470215067254571361358864230734895744663036989252830487695960728502716802228403890766700895746659473526290014212579086234209275004458519016208405936419559248776597200540277689087853394366379690040104497356202463784753241693940358097935781291704800960621848501644425089139051531749984234489364510079242796464117670758020655626496342337742774720206538776386737464616538077298177
128 16095505563304298304244575101949434572982001678634897385069516426459781554909665128242901253458837738785133716834101202018015253169566853046926053367876723843983195544779679461269447518412138061202153877308314360203658314148733755945220024755137941306186480409561003929822568046130883348589689494039165082439028953571137595685039854301044173112960665454545340183262801182523455472032423819033995331925619412521387858913329784142283296774091094406022174526454805377513292518753362440860126172869417582672292679430929488191889618346543518883066900528945655964678307080234898484018342832793999614778531516760463608119297
129 7855445013031729764314213957813834863742715058863859283474379642706492909592719640674936035625879741209786885965383685516981543903232327071325405041473189590874880816408597133656596259621933970367471500943511841176327455169847638598788678173509562659629179687172581647538728943211758913694010508388444561478793872902789796035250578778478128168040260834053001160093314690316329278515193154096340690997817386587816858103044224914468261886004531667487356312130170912256864846585162655415411353805055615125567298125447228455238665792081737765701623957993369863196339183684231808567730326592644340450355064226775235014718292481
130 3893768041593744102443191733976829601174346544976290727593319424391988297663503683505802756799808402886206740483728328735829402178551247388064700066400979183069560586612557937985595219619766703482686517921114239282018677979204856107001937205480029711920977508591466185739179835990227306296801325863043272774974980856278295992456558650696790989973932728847507245830451274390476465129331165928380894847162985677602750442064491251361139030449733244092047990031686947717875462326485522909831148296602000510561415814329799891130903542382612076746777011093660780816120172732668949526012121667283773185145167417897533395183007542780001
131 1959975674736302409570295485413046620003758039565044860041853828544977717717673772375659291972977518166973812385552753686062197035993809872923118129992832683651529502685323408097617870527995994081123096282014232496846091610290243997361014570895765871222201508117772356016765825756437118010004884089035832796266276658151196520460555490116962993865592734360836471745308595170843773334641104122999833194387264540454076497186540140046248090848167337664759222779211754702382252706911694458102732365068033620681740065482979113058509944347172949174100058947635280275452925452389441103069272949138095345091576740051499972151027937018172453521
132 1001755205131427865786936454099118061118120523271014755050250558869003881974164905846062887569453949266771802039455617284932974366943921785090924186787293066276008734180664495456717192879010737020332874152370730396560137333127306208529903700519503053029498623233028508572558921512859895669489262655241598146493880374924695057285564524977977769837546140862470223521456860704485957163147180983357044603908655207022209558266008011079855613710100302882121901067092567214872921602798260469021657969014479645552329513298325812323243354073291454336039515778245703154164981498989263003470081636764142497188931989155061272149536859614828835190054401
133 519819572289101452102365621481445025288800462141915585797879532778179184921102557714709112412421010795558729920571114292825304327788991058841577573845753982842196198187093430292282890327135063997971796219835015694788425960378429946715725653896527720198828817302290477536123785933599245886346999062351682739273699430012792803358456286063008764842390884054578606126890651741902143175378855216677917481511838134385547472907728445173248459844444937179701629292561340264648809189750131907342215630275322326441051364101854756999073051848015968814900827980751000054899169717237613452434924629105301749113048267620934211539781557533059072613186367828657
134 273825738995918018848741901076126544912133310347073066271866283890345650933985001739735265427839547140588815827104891035865158030057957653067818146313175203511002146591431397321788956381002033075376936500357066929101745581462171828955269568676237782813724347942695001348129159800098509535546777928086935320042688706490672158418067073794421861662631034699698220673742514482399579257867751326703737302671262322026627987682604985604170769041238694751811995715488585871395661791721874035074002606541094971717194619802626748865443763770659950893348429335574219169429313731518089072245692616818178163621103414289624200011264144329330549832155219367629156961
135 146412378563392124962477760196221611547054373589932807204195589401044731869866827963306474765174670204610274229218421395568219597775217440564858713572305389026609765924528221318061685037707168710183077515980847799437405792715462843744647834605725712048888387811181312265754247383280855182914922675307577335393570691537354804637849075462439808485990097924386471000930260371898851972859386104104691379136613869238517439853919787339433314198996223205538362814732805340827936417904519763541551658341650763023677423028590924197538822421128860892697903367669281496475422695682754458479978772246973391930011148173436106656014545147168449170352043973679487690801249
136 79453896146259969102625920543307828101871925157234869524222522982596256963035237101207283409586865681473595121170862215963734018522839682768614252204904222259868627102620232883670502110883033027447248398493940992405541544298838670248897752516122446866021845585079637376426475021956471083836135813856160049132387678254377180355125499470208069128267704468937846128016737166984918318397471812624079789596336108372172018358511471537619307892791914492192007239850146153046989144892010156009912082191879757699442346809225262933457417238983293216966794333930985341479113231529023456257896007762967088159981381270791439284028592784216768265552789427931048051302027223041
137 43756156713351224073560828240174705079186274971686578327297693550923990019924331058529469495178162594179316481101602769924576908893758722347550870037587788396082538188055990585350416077470854031246193891475999829916457102341480713096043368291565686775095376007057242632464297733497341280912736148624230264182887951316699293823116296616688479329724024873246428233024959456646291636822251220358212844126309000379653599579837833892393037232977444946391554309824321006695375486510119599813064260457817120182927119656345485822411946375698329371829562770633971507146588609012938492557292492624336792520509803180963934201777813367266622349857579835954893944872467767581336737
138 24451364096238364437262368901376548167007306771027604362810507025501312915862539243296259542596379589769886923895342039928567026059093787662611958041188125838572308235374378740299030269339337835907481277354323213773537095517957545082177284428201057531876892320188980862635967712407709215523292066962523931605439038551060257666075029957471622271268426169846255752087768929359135879295834752078675929402668327709080092846865060223192516505401156496837393931296980281730711615651343731943375294262644188056178736658214941017853029622538383176635700967062922554533120323839587626247324944119640353705727508751172702462210643194478757007641481135409352583422096213063699383740001
139 13863121479193627334796705521763754556463402246317726154833206036952760493777976253572470935599804619944579982741026831113636322239947061158045117705960520780097436885405044533996962603691923924052065669962191891313398818395531980641636245128228862820255161257197068250846221180370869894228459357735589784142291475119560156654490247399300274565707782548022010680190084770545805305905915330263558632326837780417669761672813373169247084278078744154091008275196421783870403901596550857277864090924454497177952733651363108256011693623102985248100256769110247706946927225811874904853442404017842120445172281150714621370474269124786812728951674878243466746687604572322002711829126339441
140 7973843336674079498992317943668453475366030646922813288299622435515167677104700760749357053468491477100583133327507734762406658509095291809519263362654522888784408228217433150380635476585204385533208742758393274214460303938952885426580549621874432742715586937109515212341622279050855985080350781861275946674756271615166880631711616478157489575009271897113173074857863614386541034913230802648827842824847812570452410853554474205217550621592956904722289250602394670442422180936448509482080931228708476279406496024056083408989713630071971373498845062845345720341528317836485517066895442645557551467442357618793096263071976301011379279892785068103165389657716205671589574536392697727680001
141 4652415243305708747167813966962759261799107743119317693256608497583768239549206266700569967504597746974293918734268622867354589866661111567049610614183557640424852095905040279831777573110598837321032605016613768548572444955756710978479756371541806520163730983818242980140103892027956572853018294697227766432846963241440414954502748658172418242598668217021837040292070557412645157944465726356538951847179695586259235832999298124547808309084366195261343777558281682953447799004440770115323411467372342099446498588816882393141760668066598451352349858297957065671134194688666889064418890008426258116244538739344164199901095564517349817604906119396707985088634165738273480745581967928120140100561
142 2753273427661776652498417587969424116653309447223714105416151327317630598735639586179179396942651748735033083944084297155698017899386462881235189103694373981063927094599626372694622004568994197081244644516739670284575924411067998211137843873266286582706916862521797737714543238350200544998224557771651325656997156309218264923084849037214552977295021553719076388385424023209054094801314230823385419694909060784473934455280303257672869823253678039257254866381350687087250552577745363876538776192209059729629370020499952361986449219207864247819945857367841833221456918904397189613735721748761217398539456591515561241920430881220459564557269173820624665970045318219693489853929413482474513484231941217
143 1652482767383473537979754102941734625006922488985615708173826179666173858841963464062809068058036417309253178115468407025121984766858337409860063970206579705533198884064890285768613314200346851141458613473007443676964350776941691214265206949652567476835719778877143777625011293090141164699111955991328255432748374050248043036218006028789089987812707127424025118931772141514371086317665080319978486066793415732643046009616887820692386434938645120978048804714999175227831662628837435624756678368789254427343593252484381639211941297275737410107266476558985144606567479134605297538770961212314412071529412256160761090439293348790577399625627569135296938182095823706603494785751026592625539414649279972485057
144 1005769553924357778511175569038499747391952642141406241353799592855954086756047218826326806737771657169599177954292391749324873646459487391936089734446729491651391770743966744450440782863777126000135773149239211909125480820345571899525370896271583289653115801358274206151049070840265891890615407824505116777135563987496211137353755543579772191412278979508737110553213452877707776526995249263326381798884973451051124162371803977428903433346416057224865000433990377714156953270832511881738358453999018904746720821982100446401457723253656255913703855043435841689885774389475990308131836287032125307246574418550252535044933531174198165250729879906811670192951946932414927600536529647412544682825595965912741969921
145 620714372001820316805899928006548121578292190092896404409074938090535552944342877989866407999042911116080938238354757536013934178261461528917322884116893702600171185858254785829707851980734666359544927865463974322832030099859834836012929682684832206452606997825278067763584520084355440476170763000908692130367412178251120925492177268505824125744294121552855340511549959374235401634658271560644931414984749146371008895245686140481739506119412341926639148412481728065418205875861057287239996705986184924106708737817127085791506831824051587452013501209564478325222248689115879442595128088532128207766429799379743757175216737253829099338614431398664656793506790455796532597487829792490102030586480731688683932715101249
146 388396485324711477877228915971281007536856352507865416254609315585344127114921572219977004046574899376205952574735810167482530677250846508054307978764839177111355326691181811183981176089855794613732906630293559864113081883190231152957940500108283390901793854071434856442876261635948310481010189319705377225838707924141493539291263555451425397353587512500970607081251143738490651433757418970199834920378057500039415263932715284012351698837131498071176751336374781273824023893216342428674533713509663861151664114186898452720675802814203481508860840691141994847745591335324818952227857603810422758806594039370243458138505774694600565629020547086454204682355067945500397330616679547978716159123780219153497266748419154986081
147 246381405161145863154980339269483043672873706475788476168425462981939784184400943074557227085886335386237624416300077218545411719749747196324835241779454920681550608068086894800818516269683180621785621152696327573253659643147798694896475947630716934339064153468797903006952192350296197406377819892224394715727897753256900914863266674203894210367917523977538134202266424695655040796127024949989163628231327723710986565554986526987187601461358469169826854138052097593592504715035803445084354950333118615800650935947066303038404289098483362736183200096058403212111221117643577733719339357290462329681166179779266484115591561548351530890184109453594345071498733725530709036521912077613307123136655135251176377961469123813760907601
148 158434311746560043460898827080380299365739279642344693332238354382193888986389881717048803556762010901369858065538261207959205702996526407551355260170435978382068328043434961334644279093646081242556630857161567352604141143457639320149603049145423581488751000647767513847476096215734317332201686062885372602589509943848578855887996185254984041210384993573467484901697002755884568600042748749260685393970624532273865227323171173306035903976475988927771716742640894249298413336125692667373133136296723539269052682127098533866446069673616242200932157370623324945041391604823180274950705859214200149122383440950955513620205959374694451666649998949947105217002923383545815636627413432589729239411646971299129465111917706378137735487274497
149 103266464959315063762337137205145911872319492807259511874973125140810067244422458389695241507400932644605882002042933878987523386099900908660873907984680648096018634613197058700552169334279594109887068912491260580367947027012749653333421339836568691007582229205260828968812432946817412609125898212235394473929593527593465840208439920143007822412349043915025916691107514953820959601038876192062837383326237346148406130136811514424222347122067893355163646875240786294660051170369898106930036835012567994492887220290671383890422248179011326448339137724742073817328837591837274774247361376132533200750344907674527403136724189174701622145295743342174221988825819373116143134953923062493996056770820625388075996372366736850090886474777257724401
150 68217963106171799634749574926364799117190724279517284828138745561167755001071687495735314553542179028432934159811221698315708110642217357438762311550877097717153164738673497444643146826271818541967740838905579279540634525664507982211434904462069288103084827139297508321778759554541254482298164256327137965133053944878700669339720654578642326093525292989369307974700992359935134736662317579140897108260418563870218818056325942014248826178101756843158423715652260876726164964898333908176104608397311095469585025883942141578124678506641741625276025584486520766850292019552701333798851804750774445059969628789815139553120735582153491411270021918899919026292304814717784208788828836981995883436519222081327773780112044389939315706407851780237500001
151 45669756130299110656385302512816931588331105477715469104963885557238860469745006265211372335930645356419494544003413879638393960093147812802284916635036478197537022448561473377838214965511559508779004193341119611175210537986511122650072018870775648058441310126215664565013649560263089464188943492512919699131862626945324940836870577966638048586217947621485924590909470508729441347869016404446989969849391475610899845219794115464311684546841469645704733667064954647198522444602106139228104222237982819140690311242608083418225354885337148758391208313309185868034584017935334178550378525250621081459994752599300898854088570684755581958169090392198208434735320285958900626127095774435995936668981012826792043152817988155532110608261478623788776847725601
152 30982096188542131652092925300949230630825543732982676774296529836019638691308901477937580880100940468974919456409143697616477120233738043144209704621440355891276309118441768803929313883358670353950377750801014048431777435831496089637686789296363782492791390937863050738207183740549343633197841752226454676344091316003244575856709682469356742294815130553485190713783779394169538576022541170350577054135480690242800159240295669444207837992537032050261273880055373711497291972637650192722231411480120619217165735863183803681231847639896049527695049718221824297485716914635409635464789035673303380177647839809270694728003707580002947396898699417202171039947225931844194560902474909411193846182743100230679298039367947216187982788549468148797085373312031645697
153 21296450341188809654552118115890084850134760910769493000564357757778378231539836068830997495992821662999317620268945177713569071966893693811330917302728360526510478415125758325409004272636647098729388656349078005082531121245870093157407976643994865363066269283805695380756848784331107381153413143163276970077976488194745518769609914174243940950153842544356054208581250398460096719183971492472303344801565069707242590151693895243021952382971515291280613856266381339482463585803875827777412694758419496395453485215442320637085494393421706430419002342536156857484403635052074277493260369000074505894717961823848713218889835558398534799509550104933925724827026652668079620479815215932923854929325801543559090844764545840715374657708648489723039056960097735523301601
154 14831347724438668848644848154936801190555928298463308184445114775690144267664319118058284456797537587391389361567760785748461913937189368876195764956910899966977169842728880902664525995211486778753782758389343836618316237835965225072103810632564239592537829573393587745376526239828533908777002301341412411502301558361402451619502532927259233580698394683124817834856227999250518135806660957288335023535493908948608272910299691684871164038288906109576328355974635012152082053191189486350373969480366792738154950841505148441550985061092076049501913981080126338384036448774974295510617083121287999971879509357020702798296004955904991422567496189186868170696540002928886892000436985212393275612659965473841808325955541456909230298937123276968838690798324240681717653174881
155 10463913024241539945248338898147763776031048732201225268667300912321240900735562259954902820505692665577153003040314457368993544919393396621037646068875937956686676440349529033423724727382837703085070223273892776971931295382223207229188699456217789974776155488820552269855684784382005608021429592568578788760250655902882626200046472955169957782082146915532825276657136097316736787069936103450902503671871879952183563776138444562042433880207486933524034447160504230075949935500491668155482098269550771587833916620035717692278389010515541930671464233523723906431499011695424464867442022852863350225347971690094599677688507096368163275058951699735521468024058407447544892538093312179186058576569872194051993525764560300578791864064375832033790107030636157907877467052201651249
156 7478445743027693194071440398932258744651166560196909688525852380549084905193634241695147900903047640629259443931928691684411576565063141598300188713587533472499706842826607309934870936713173916146245862462434056729244539132119129693359680433199268213609731188161694221862999510112390499875149940091309957212574522013439662150082199222289194866505983219570377762443140489353102084651358891755668211389235715656729860582109257760660296896037440945477837767474378259734453759345774996769622788911411207905803735449440585171929346896852235696631596446423263128497647077921264029889719540744113895408629989714708181210583472017330652398012378762443391878622493270281834867744716137829616866423076097087136631421095198442955799347352040808715891088516518977172046387632776847688261121
157 5413727288929506937372461866624200369651332510140635280023945400954494827028807189510243685740027029386994891345687837965463477802223473947580865807981463417617654445372668719810103961107084964269343321130696169755736841429287389450068589450081044141378610631631112729689009183483268188746845903770995785446069087750958767052000953706526858999248637362264680354589846063122848540319135640804285664709343132673769735435237739120067954754863793926527450323686992126742735851863930728549839636250717216037617493873171657568047783602721899426005399265717342539974298930734058840328227862033510427532201855095047251895805359607915517240539815096831156533656274938212525237623690957972517758647834907160767175642799018700493333165438850581199974376814194342580324264154540296278842640323857
158 3969298330385789612263907439931885367735979479884147849941521949532564306780425722051394832910787493040123936984503926486254916335675992648135230476704460687344413784176671205158161084813334351105185965289062504880267307437260344743845318102778715055676402931886829012013587061952937271117241119867238549883556921924371012228576219191745218091194464130203978253421384988422213657908453859773661841357408350793409045885732694374538346881061627914037755348851860306260090260664629362551784966509087153089526123714751273612437817076925539680527084932694460081621909835872010219790549973826833529006369600420841504365193766941222464119498329645559477260861106568252867763672674990344391162932067568277399550561989119213363858527143077862568270817230888356975609448846231676275040005222969784417
159 2947327750498160108664088539288862092036032903977664930797149268373495995527332535097886867707860198316366489655258610625611037205075266847509285258618506915003358716313460148886848407948719314833581299637963378724548582829058265540481430121370028659034232571348462608051516798245902812790377147026354364132687262249424907277096052622126393260830254348135855303070493260288583792939097583755893950130369789958308148225766951858040435290376059369904188118453733275560549653097720846995194789474586063161929751944195320882761814119740521674215207241581260160376294978814754915268953440976639050421794267476633082677060832051334052787829731940694326589546789342220726206327074463513348362407836769304022823311573180076167747742787619577308376599934209015520200543620648702385509661671794255888639361
160 2216184313612684292566671851604839898160198421255097032510885488382916869999374796872743249647689102934408591552999652026220836065138222065028297379668500290464834623225968637349839409392219072626955435801675205593267726576745854048794199698168434933815390613641751932001056736279720619290491593380946063539168738802112887357515737847791841236733883071646149120028296420711100746851504743104188484554011535532266714537432681620601871343049448591789678296830411864317990422684751371772949245833755040231207994961556842391452483889157566214999615350961845180576128855133762879913859664843858675450997098472232521978459528241667152592720372630627244742084967781060769906213973503159755361898608417093727282254869988982630428402966756303804105689627045473925368966635552924519543624713228491136432865280001
161 1687376242931099443023714050335506585422445920414988240979331146758168947457125184563690520627857153170522758144403551450446240462833816228406531157788126137287028904482904641861116648277932112922766591761086642209025821992105368174679592045579766019305656228280039960029399388338861685102999784692655967869878075712091107280765387300956019389996464093991528980144903097835380159387547591596896261271967551097663635866690305394900203586985081823797586190814012191654973672432600049815825973665714519357466717260903526162123990491151346060940262260762948447429941816777634973108304223281148366541859020802063716054654739086546836119968756022478045700039751259096945746732432058812727512143998524038821734490258604277903489319195203556370639619532189656928052944230595610175285875327729615753472429802881280641
162 1300807035172624975668851510888925597883175438849983704418896255411102973560775543481804306073734504579898432523194011521525565744647605818333779787736599464778490461882007435750633468468784079687670966792493783099458931195744533075268259791125121578644454953002299709795846241604903007413315637098509648014459827154551229208207309368084790861689737439794785788417302251911503025082762155086150212477259298915370794426614910975501286228314256379688782533751629326563709960961946884031720833429350382980119427388880870688678343407316656504377059858842254735948362806583703997130475602592626796817414029904933305131771056565571943656762635799513170052758847494448385063003570602158363323298191163175896479060726326247298840133175563631225476452114006612696613433730107901432081902696346153905847242700328190084860001
163 1015255652237879504328678177373334121943917712273451952484053976125075761110876943360075100660935306598754839238557766684148079160539778370102080585342475077563833164272401018640365581412255466420151612804039079473227019965478169856885181470281968517684589222823449999146671694966867255966869171756116071211995747584135430138310054128680381333732672739129932131010767711383955926172152179099611550656323530009978051505887355194487576322275020203900480908254237656287429317819700069818730671668964123532141612801680701159672643803364313274404107854892294912066507690137571501088077418965320748502831648075731367804917035718543320400802804792185939070022386852549745221326740518960611919425208341997437650407989611195912256413391365057435876029914481821103840575876171846126451738179951169852304178273129817539710797419537
164 802170441079882127222411672127238508024288072466166720182143287494295991470550254673153458113308484743783976191636370868803601975526170727607857415458971736227302979912686405647317765185078099677505079316690469625148139195537778286160186771185108221207271287419692460225024106378801471303043288721308710249281460384555605046899563819645449249429400080870550024264904168057543451906450989599684136291920670007143288722827426264877880563343159153817731525186787340414334020470954812057230879335394860478337188457182556478148222763127565487133242173288914291142376351753600728162919061125816834693623299646405594010159458897623628898697961614311563147492390726475980197772032594476935219515425729538848441839097173223973429468324796710696551301221085034460935322368257802594813150601032550640500473036848706988581875065714531841
165 641584852657631403371646794936556662613780794922301229154227388631889030814801385483121532805397683969908064762982944832110442082153460383817167754685451488205302208216864960475129152414849975111490510993169735287733626120576018924238918525405293408694033102302607576604163253102335379705345935201641454396614015149331705799799950968545995365155562870419614220245913837115288252699556979081042814961215560504823561219414656047949163076601146245803254073059243721224947065955986070154178528665999299831815926672275073588751670990434079096654914384586531615334219586025187220086276224288077751702792571459611944686217856102333159584164459465370660365896868675442043268461265607482309311962496528088229739992605744691218062111489947098464198773182621501255962946707475310002770659208287435835517349262688698391340999190905002157651249
166 519404443105798059828892212579211554274063289477730724070006651788237155927176322871181835402289078495627777380234337301505137476792263028577948129692205831521335097232958554566671652820825415665192037857639497141732051726551223279618494926118499695110421243651180692222178266947161385335021970594885076237984984290127942101404219966977375363970939624284881332821981170192428015336357285288459359810666075317744433948906511221701326289756054766204744465049164235953519184636360776001935503303669951926598517340337117000070231815819365351271220178997401400621850779026762260125227581046061789792966293735988489947415061149603235988841495008536622590043571356678264442336651128181673316262501190870379908664293028034857203320492283179346213468224720463225481004449488438697625508573075419609814266392550093233104192999999805861057513368161
167 425588240152391442828161381713521537054393589223440570498501977288467205502857590738695628802010015980805712388710163664602404968865381292087215509401496778493527527295312220803960345960593209826470455429494491448720794275235906738413623035825326738318885644019468111249151385599557879989054391278414316063479509408108032148840966053066129194470718499419987158310221572980994139638573877090886724249395136086631618377313672302160100745344261033005599002509108273496248696691147899692806584827572984184228419654219933427786314430406488270737379698502408533430579707411221723079927798533189333262810435047196503652005110883832402025030192436217771440174656301286273439486171906973597116211461602856320103423314176222239703905433368343311213369896772685761496392382400620116433802658807541677539010015245632928754339311846065725508375860255013857
168 352918680695679262149590005807041249513754298156109316941525404495155473722459584311101744690158907521397404341614797588363270401745239664125781844518067329679851626088196663424964600744679679532622411987485257581284837657912923611042278677885943867347801070108554676917809085898575178091533058529532540546495862559713241087810660844932074110292824312742917346646208936558659306676965881638102507719531640138550576461794475146318981096171228236676530827306647598527930396493728123375101553059809553122290109385945484336819206509292802142788407517842181202686594977286132261701979358437223836958880233384654100079715440889157944107498069785921875043585819137708914402052104900594845137717872316708042054252371098022294492518300622521151572626808180537952286558132572301743321418573626501216934961038796644310774071229754079230475563788283574899302401
169 296162308345291963243216841577219542896788484692380704712244615369916772115907253455536782473273972666372401155468809610263528989543628805576471226208701509391207166592088459029709221455912079347773950698107080779061435859470821765265254081562380715926091548368104561542384783166693446487215863128637586317847096478602491066460937317574026930416641682751415301593530867859763293845470332328578376730899254260214472731534873150997624496085657251180869967333376364247292308024404984953055813596076779328236688030632825711862633906790330656899439189661056374347641965584834716555053974497220405355470254275908458601436759266334979123939303504918280897719078863972499495717373256190830206363896780276785385504156657207143704040993801437995608935674888064055470884992018657561584844443127930813330559897770230054122938539446009087772196450637033206302679212321
170 251492156804089468663109023320148868665630587686915329363466953177360745837401789106219331001033761960102370864731122016052259515425687030971120740797201561669035273710291368355052758911523822234468722781250124748646591904529411504930847826228985423413546011213278963907616116431368977998668824198988609500402250098213032556004314531593178080848676076323757374033073214396892684136873481262034722407695430065248853283068108086150596268259485184732141395579162328502420904752104420572973545529865768438716820290288417587781561980656038743842186917347194144196252033133554258388110152768949710183577828396519385110860487574521774171791459586224924857713525109656840136923914026321194906878096915271776116213643691635370541334557777500521685155391194068367499726906233892151814145035961183025394124741063152002834417317111007726655915220742458222806366875003580001
171 216086876726611180301162309170236960873114162734882600469647597564856338052917015945415531812127389786479475309775535880861257742261731513405694911947822619754933892863051753013698132412505619638128490019804242786421379368009713830217542241116397673195997447509503004229251839572667366163353930301021799824567646987328709562487139584433894959675475033103014790745469451632488814204895317506221630281395899497726750510865836025496443151644981789220589770987498712080195796647526632411552362444838362515854883942089777936886054398475287841158790431234613261479861143418724605201792344646475030778754745265977909045998643833601196597603424465659058620818214384824660957197785952198902848032377884600069821678852907314742914638064690883724541175236120706828432160967069465734233232137935670329909810902258499718699382141952690794478803231365954495043179672686674414653681
172 187850237716119380212517970067970073166884586092238980739715336814995522558456261507258045243078072271591502087267555842266048084031537592398046169789549834945397954336642679450130357172547870259148562190773567798834989284667919195684901287045069408311930086222159041760338253629871600441009481263506963183499073346697804764365846378757678987127953591210480285073291084854820918532381878545201836864960741776093815054120510391929180867009755996704446278191776575974956951309985985552468491361553521858912424159953692039147909565156218850072234116969690298336803483619858581923204829309673790676589076245857454137939349040700741148433098724883600476631152395362948668891127084666695048221181867863730763976432229164667932531277620415790430850123957255778447792515737361410181682740234084979558053179756951369723640305373586571927076692961269006549087978361442145148750020097
173 165213291852317847677418775884680125885569270891621679974317152937207052938961787308548007745425037116262464593773269509331549944677398013644545127360796591290670343797272382906146500252348759264961536191326128634068610221770351088580039069140619055736495052558050084234800080295263430950294476437292649800694115646068369686358134298688540995576284984714644012809792759998575420263316873562895618023791720471344705833337708401226913820673192908647199999192328713489972983916381195178666769887520314858392414511632480242123444378195741583581697537950513550453562748808923248267348908610945480592829963846555079383385400449012768795608849337272475843685744195261254393114345486304404376704139099767202792301539427249046029677154166775414266997450171193612746843449782418421265866214542840703053778443179109536317719218185663286609602543226650481425638014183328200438420327674743377
174 146993763601278499730472661633636791729691512215781549364167368825373349569348093002535791040397129325618949599920857924628513156444903541537578704711783255960396779337702397473085691531564246522846193481509546059471410679559768892755999577132973849339797612724666323440217133903655622648961247896474869334199708587750809005982343095504353996138470372034899863578596688617232076945318954783614021592847053140727042187831525860272359598860415935033243531415918235424532731130670726523207135176611401024276641745441759753055738730229825295886651173717334142687283932549505742460127455988864365433535629449584636546460168151357758116682774618484843717928836523531960220224597090703238047242804750452707303719324868802001753297073743995827541084293762884565462421233520030311468753423101971734087255716123537464814378938638209522206455772942885023348297153374508797467184462258858987336801
175 132295377647631330958935211186235546694014456480476935158633830277513210008767360502651424442154000822778587161875259906620446302236052538268179751256249055242267887076333223318973258834683220118996603843623729776140425980190362964471241665626923337956481676463864419759660755212775945227156086424534415178382003084897817716259159757595979319553934689918335010752709095429185441606981768999859259653364783549107053172871762089649527345451153866137255124065070661837002098277495206525621745279867083295806213147381001987946532816757848803932385312677160179498456594466104121066247885664776776140735604376965134600597767243900732983670466371941098294166195730352507649541984240230232054190489479550134433277962902879007940944726838979523832348273160396660663998856220477171889552205733795987236056376308100135750318348148446779846039699517733577752472371570417054159306288481159425298750781249
176 120435284408147630031126244032759833045393899724287219029327983115258762523614321133991937193970168391643930309538644232848290912014286399184770075141522934046923088059606143498506309969820623780516401197904611427338572329757528542492073975980816556689484648256217173550945412842837875763529572006179165075630240516156659304432419790065193033085242817775820221673080912454366713594453342437131128141510480248438986727950592580584773942437397850745869359567179561546674157275807265727433953490924194521560789898406516066652683146383575948470041657822475676125951621181654519511414959962453902284973905594933313362521575845913562542281841496937176585685270669035766529366358928313866995405852425628791941938248330359587461416563274855197465583580742515984983099403806772904810431809157634899853880079174755259122578956105247026177975218413154832631781181840078631659512244372616439671480194822963201
177 110891415255905567493479088916564706989317022992116709646495477047677299195539016394652868463776056810875450749818844192928066838527890811822678587244469498905831673497751242789237634897147995183635506251425926916169103546295022748521717658704358534365488299899634799836262078952474854884091138746178345074401524223938427051418421167211438114254548792864556660626480861824174232533458598613050104325018999330604626626077111543493231972314349830339084201837614503355266784833633517476390164073672778153797265394538474700402280109813954479560082025944662499525667840142088008124087349715912220181719135005470135303935460924637283580893240753568845976307390079704051167384634076089818029425137905740783468850724671262241090737269702946225439200164888769872044626365048331096001174287519273636023137817280963531113027845481006151265194167346696166757653063196735918129761356577202746029676751953375054609601
178 103264094205434280771831449519932632142034934607007458470436283013158716319203218666139769888183259875410414650738543426408298864300677762222440821950665030697586930822595669369853219512734640763969328330953244092984693914680137400295212078877448419444176970852325811430677816589367534700216767314407271895517623700327285748054433186574741703693864450180874020782731803321733892563717841981397952087103830524720193462878127346861988790203993566746896221920365583272339011396691572444662910786677927535906250099777767598689531278031551104463391325130091437312316362025561989388022839657090974515798311537812635513673014962494962686249595961432003531137498568438658938313017615633662201989953784240900654080814780661735679182633483653207536050950640215305357272122770587814878998964007510262917022876685128472681129733171123489792362468549654047916443167616639490324681604154738496680164694168063285769512135777
179 97247941145986589060955211319755045554978984122074743845676374548377124287357525321992310696663818595834178158536074548513662561041412090997782496110546375632014876781261097107840554852430852744508539228260581948240943495386874942974806163374852547049279545541340943299555878659861112326391191698140993256592170109269425202400163421575569371704333096826917382593260170084986215104271289212621258208205472967290675324457695613316830657104018048382960820797928053199382473081166230822300762387165087073513087126736762084869145391925929196322403945350900745403990320425823441601368883351466499086684233416971862435954611533832460260384882586627210754657554507097289868336555758661530558756119865089125100149651521195167668964694689917390324437507413079077861212702864905231461982138201574143621631057736866421058544431932276833091942736939708299282270017053393805128116446022487459576136770964959306547889967840707281
180 92611281347067134345308278911585170917269434972885963127901222568486163919873370968956220056161952159700789177607437819387494443273739721349583362976997962465277138911848263503684344194493208162419454537238564094288251886926563095611639345864443602594659711390795590393919829186831105829967749959538476571522367642461830810585283738649847371572418245570098220663760287838711793514621347854553627376734152643353383077464447595137614604896152541009697745130437669820307724060282599262143109729388273694378094412763075623277841368665083747411478811444212448776461602673995870767881983135210505104413630324880144085200223697115147506303682124507968282751387225771733634634372173652126105361714648077515645952996068775180072871149230558173551106247900382918250706989485454403989569562616211953239386469886759219570413856204514369842929526382165067875105324239090980803231180792372589205065762832032127846590834009789004480001
181 89181098000872151570258075410532221823813188054689544634698296098274947998843049242073179576147708991749406072531681460195895809219163066628755284812014744902396532293030051948893327376863787661780938640196107288966182254802774798341002093460940340517371893714207155655265416388842129275452887836632335779957970109261280508443025180889995457463226350060468739782771607311639500536071888632761703020821985679592270929940328053697162167308629084041711583416492113078636667155182124363644964788331681601432915203320978556675602308890110460034506819753330005289812875767280575450985009352344574157935641783402797662590600064113620308467255343402377580849585969045269319570286472956707902223783535693541853484810426768632027639195770126333061785292789819213810176044645926960664450044272866787298253877628507067776767905168444503950860276705115709913205354022413512978929246860217678178657503352830342606731953758393883974918468721
182 86832143583814781519253895935058564530312389484749005784802875489199856895264650239076400168568827366180713774603409094464495206367172595978945698795938956668126677937411331938255543706999498035194561473899185500444305278770915438414514705290661474561233629072566098707065353673083998315505265362423201575197059602085211098275991078328176035516412423045586220027733562393225228035530974443539456807515163821927109008118646597113040736580053677129296524802683644196617880071411915067380629535711428092907666209265635432605623008537106173210589647070035804065373827923656232085358183282779999785607622615494697402728817275351332304092938784719467138123849651754006530949931040742631669434714449763691061979508085089459216996110233993588002538095985402073064569813032131033016704851274041914428844830222049060573990879418991177662334850427323233026975184509192456775508072348686703584212578935500724112190253998059114890348767028549217
183 85479239268133105920517108095043146754392841697255546319898873688781859099172185108062455081350728603139509126609045876270636568830843949140205540485728289711977983417293414337540970665331905790566389210229014397629703747187047351561052488209915937614668598057039263332209456078610119599959076414624748554051049747893106071082169167341501767834594446808681659275459662406780751833912285134629782210225794982513136865962414725887440431054238437763166079809217263591992303818220068915832831766234720246553364561009385623480334457884513571963560227129026486687627124464447376929641951871270173741033398309397601550306177791761354785894534580836770930158671279338981537334636596618752881170959152048462371965467105475976642199108246513858666530881268518130101959868273562043124756907591336694427009064342007718680391485748377453240029555724554491888614653379546778932411595519645364703552040793318383006803977933155116444184875711906791274401
184 85072092477574085470883426305626193012930919506705159211822374127398893589531069574054772031778489841754016054799251066558759946141055288441050301957454103590479091184672619612579556167730920425385089971208219557991581817426089716025134217887884341240587576168897655499746482144742229480087222791116509513199799687961654073032852305460479650851694299989783784627285986678893026500345379076940964412140564738943273664186907309584054473988794830508229651519561580803207746261063455563366998991262838123595987046400816705428580626528280482885246971467774954076908604185144572771244903327655361393898736428658282114453067490362793165313836120006868267874843590189239148469726004824179839838275159435766278463438463288848814278956409394425495554259323063373261347038226584359598794324766696377108275456465503976385210840991324065634726428064789187670224659167703721547105941891497919216929883822891180024761308775765116310167786721547839958373621761
185 85592187796924545988355703090528037500173676512783236562211761376983011698763203226418116160920672560079381051830468351853720504149403172712032926785836756307405453681603983463258597591527242045432458391318094828295413483160967590586519735758834192505997291142670407241326234778993085567341249861167853789256980111647771246186418935890109139467904475879998720509126727780292115517774667240433762641090291652981142027211722475932685761759456314637966493961008306253384346343217381156417374913934672553855952268984621407643686925260228638619196382850413168191624065657454506746893268814059021976215592113429113572050790987752014061913596080725797085488275012314005597090558490965157184976572099445049072574209870164484610117556964755417290185219218481612392588594347803381146838588859189684074636636554567944553300081615310487414542752616216836127999323222635449621213695832091754614199472633803296434126304564675362929809095625911218989021827589201249
186 87051482068039655331972483626004802693741656123673559562894089464992110175107078766614181144401405090997733636270599910948767788340213304503004240737468537553778551508409762608209070095466932097411645492712111254956116784561781627622458370945448096243352768929429049884129981589052484956152203642731358693796006419222639020053258265893379534078316433801035045484982540739698283491634617426628509262166824701751443130316769335549557152317114169204186533562882953147081069944430975867729782807702710668220216790886371325527960479192566279872836445181619054622009587710828983126856928065244871397757123148094122866926113779371471637791087294496962180280920593336898720878668904190884096359452776677902984252492207334121739222139337026187755127594388113442122271881387455140306139076450653174625070063059138686516657665251614016976375848559101113503665279040833949782145332707761468601482325806292845486813473940979695480160693443583332777254793626839776838241
187 89492780097574477141178781174327923721579587027541552410947836216568829633682879955095614957396377678024156108483360036677663283445807013930377370841973316284119968497328457114783939226521370193344363470179054675128642047324768003823444596400452080531482395325742531069683337892885462522170132394411141116792831519686267307390924957320013778109498997932855122772421855977637205702557773907606065571749668803031235422328828355464202235390674098167828337472763698011443519284059109559828250991654832229053973920482219203022395442771442531225830482579190168658921437016138358797716019681955184500735353346302648976830824100692714598032772835027144827298196821476594434567773386431046576722019827706152542433221901363399109329680840880469184673549508353523041479381117008350275664775250290613844084573530906237646254370008633853931507649689338201997782510273384957596615591182702729913078348621645145783759939938304836741606302794633054455170676796022216716243093937
188 92991798315246530243733845750907968687377329028559857862871671085879034256839944749204608651396785522722388144941082144989113200425152041111247608652017590402316708969189904804346250920844026981749688563702974255016849383896434592888928680366416428592356921423575375338352626228035278471433320652051678512547868046552490801850903789425174457112179531633885292834096999518077895792789967049879470192971466451266109658340810265407550500203269669726677621972493997920489838897028865039228702672532604493131975655713501906982188594107690748277454499792274600099437574701934708164989859177805868724418396241862664895108778614549992879126890026451197784655978570927387850345202677828504899897578385811012538567560664460672346255478894156370676973721332682122904346026332024112328152682838407897875060195096105764821150314536548864996786538323599345295953473406439793987360833237711050979966720719709867745236171544159360606855397369814068066907106198799363722342769108327937
189 97661053208209460931549021368728676479747239499199458589053231950658177142396400887582645562600757442279102716202010793312357565468571785896124784969796439376421912229857373279811399491451523242712951289351130413200141335123668012624714853945748887254873872069217157445328652328879824690882792010340269111789546397391205643308906071664341920599534185526530329399009349791845944051434415863978122950173060251485480621333061407533582457831174305469304218303982353443196349977638523378108920027315916550232817348097190456533797847558137634648087060215842321890135847541240069716116558167068555048376575743965968096792197398932658429727979069218311199725350362317739086810091297515534830094752504823951648341749079351999700726901868172412620630826149431333833760592962362288812080834603979461617259477225827416673810481440506707598855677280045080976496612424463299033588098014638416863606052606765290299497350926023067489246184941045477389222706591630107214261322413795274724241
190 103655852229841003710876576603283328240291556748011819632650623926071468637866960098715888876076960210698841685674860967539077127310783041216366946797078797663102831901913577616500236669814707832265094642079267579538531956484651743160763570826164220091970853533928392771527957173029824214081880937350701453474026801673346798763871965369742625210396864928089120117573882770486835229569476770314630210881159605947957251451761255373381975504172203446861453483635293616419277334138006381934562345451026604282515795748611783894453409704184840704521538217316145109378734092058441486497192807686406426190373899920519945724293233590958556478157369652467920991084520592618662430119139004366726922812554126213610467405081385971474469540787184844867848476948928773769524328878532135631829704854559503613881100579964300249258471479838281757547254670148826715092866806007428711030977856166199948800229946777948098557112222591239625534355949162470174249016693718783613957219258642945297859580001
191 111182831071170117562444938410264178805974783841398162448483056785449330192066190819847079626104784536387531157034554635531823165389851236621576954736854223988369052572411723110049059650690035978623182664064666173382183602124199960656283671986169503748262658920769916881799558328521537163401131157631165446370414951470202579617426038140949709178359164410921173675057086110133730100414565423690161805149259338375648491198014182325160829936389478831260104989048387461659615867171432216728555028623966000222401112400073397576167200386292893682787035445894817982458300869204965918598343169332107392865198165599878169204765953847238167778127663289416627796233354043361358460240318107691468336270477134812787201082095874872480382902292567921065809337453633085985128555183287665754373251009864009043404427869705927425788675306392306559418709099019395985367607616807012998609889338925279108226399237813977748770974513665914300844369585853947442367861145513121579934730160576278006468467268885761
192 120511689420396900847176023837308100813159911770354242686476947627885306429180850205317736264684152385996680121891383064662068174522032259255898897535427494259342929472865978406390035699243010047335041072131922992191522654509437546832583421349961906170260628370336603390936766178819652412572522269436069427380763737975675417854841714044098186491336601294019166792057919965337465262782643096991154352666075557931541384965593350263713844162027375789725396831874189236172518244718288190219123452409777118005727487238294810978238875177902348069773276544666729154621853354418045080929377079774756803967812212176997186300000630072298717710751242227543356822973307131760617544371914332395626283390487469594084236721243433545339946928724706422823123367906604681776464700110251091429366717919369928284041161159308739417266217926171913335460978056445697596760459288831586277712166919535356112551363801853952522244704349776216813957399084841145543118815740836110030091320492644178766474366300197381734401
193 131991049192360262074877996238711101258622810013869958837942778113839936128807939738166505248250333893725351039259104704657296480054844466154587906381859049563237413483131917041794173118306906021326694705442888779138509218508731239271753822974577872879700820737072184538769529999527552907381589165537411208693448344424247211976408090188594351751340663983647473709294536938592417315058305645963246599794661431329116320438804015385571784240974386087299400314230153356439028762188680265097586061656662849734959070986613997774653423513981608851635482305915054858949223934589244394664362909410317624638616530937434999342594826531475327507807733320578501263297325541315860124831913938715056867097612545726298651403657738347473148231855834096092322117298019501537754018026710558367826854843435847442554840149314168929976608641673915156710405070747455151833497178311278227092383479960847228653872422630825598169795738274344069109003782349280038671822740509746965416497181708595138463336903570348791256425217