1 1
2 7
3 43
4 399
5 6091
6 151255
7 6550307
8 465127199
9 58293976795
10 12191724780647
11 4471204259257363
12 2799295142330495151
13 3026340345288168023883
14 5704756586858875194533367
15 18287793731664040419412785283
16 103736521111190203113027053903423
17 990788254951454647260121962687606203
18 16859931481746848392491523248553253264263
19 481447154976629475966161111465088882379644147
20 24497606075689369262408761052909643839603498590159
21 2096136137500840106108760056276601572583935546922056747
22 318182498313545040792480086565710992229690966602011905436951
23 81671801653112837106127148745602632912033981358404680169938649443
24 36936344518082005839193456843609763933131811838626927251385423746614623
25 28452552602359976047029705347980569988555660271879248453698637059371253736091
26 38322164519822439384318189646388707691741468171804207797453031559878448561126271655
27 88584736265521092706433134884850507333746744898306018391643997672307390734634499481785811
28 355399376999664897760741902460388959757125582343147904693514724821956044055051022243363216350959
29 2464494262665724916081139064079029122787791945859628595550191518289880624257133432302615868245855015179
30 29468077892086316332926294891119825691430393829757298218523838603238169135613258467615074773540301042430551095
31 612741756369697571623072748461497010721605014810528720753873861076589404185741071737847740730086858990842687681563203
32 21851597066255616466864713775786669621860362883574800182800657258523570540539540854891022836202965312983751302487464323054719
33 1361834409301634784565297236045854795454244562018275406131389347902428501785111988859990251854004691865448116482280986583806557403003
34 144961899551541340959253329406352447049202489353877869345398440120851998295854911765379493568934213844310614197142216505554809120208558156231
35 27065834226539046651568372121191878740535367214411459272168738028945086801434324985837164434932682870976269253185843786967253413900950190905234575027
36 8606204443891835803571295914472748942194455588991958467842495458189409104110868657444357442604211417942718332949716781395642045292181750046495456875769572879
37 4812136982750216743290176580189122065199246108108392975359301629280654176506756445340912704963283290687324089722992719381015798202803900011441145579685335365219304939
38 4574061127739459698475774051444720213721148398482264745772775085889423446577193860945355947249631138661933031871620689584909644468412722033599073861099236885845161413969988439
39 7656777041311317848844361756835991755471098117323866656508035282363314898394677194130794489402781739474834676736650714394380380047836674302029657596076878532115784596662915567580402467
40 21770261870223473764014564735974332957278653366875791052169623131861166285659146016173765573492178447366839573980796606316297508384868756668300669037189074942710320482756064868025189349840618399
41 109071797018772150203149176362128260202449408605395344005962107553320990014557887127229809638568106696911722248598390475277019275541737396508637954316476506594182200039939473875369342893956808522807209051
42 928168688485319192855368251466399746172165929519760031302263354784346943653259995344268946911460123952178268038501583122719385010915987024412494959480998918679071926853606732068356080757373755609453679130946033895
43 13915380027076832122066245946772435483300172772840659090914874684872758585964746602838924444740095499240881834891143883713799670823607001798362066176387745089152183137999422489686480036180427684326764972336050268109385746323
44 354578566797902915999641987742593984683833768370929173235299335060504665649020649006986425009475401329078388871450765507751738974949134055221690053243518908844297311719973805716572532275884141755284242218313983541122740266035245485359
45 15905238182032190196683585638985969899343045383167466200053054696559778277557392761370940204132938100866261464242425125023828632063326916652490542862781116997627615494535153146852000399087312671277489902261322231455910702298338237850221472799435
46 1214036298477902411361704646692599431629813526928107404356425253038494206187073341035367701760876790599350314408110775834199972750851450745948786962397651999074929917772607661649199633330927977606071699610580635331770174354203913819442663933993243635130999
47 162922929318871253972398782344185758382354844732720710552744025607948263641303606950115027114185742609830158549990957386748333717029329621577317066789095989830531663157831416024865873850089921789547866310415260133406910849872220694271593549795026543021293815444134915
48 37263777020908718857695523712940810878026559747007299982711486604540438799903901135490989791913042560633072516212599493772788769942215088726723013486787282349151009694289859103155398051114220090617428480314562117374113119989745877409582890278646811076944775857385740263837391551
49 14960421858558081177721463495935643005641889592528288125338779561305906850930519435340906289409699504537685359415603473332705408946222603448539367961467994604164215760550403814097683207700542915483768270856941231833246207009462760354554562999490838914610726511752308769792091914403494379835
50 10255863244007111907078311833799091474611255478247563490684310343103598830085215174886323822664174620736528776381164269084612156684162910523101062882106116654270646819957790340859325795006963477574614708049605570471046204734077290463549317358609260005482191809271308120596513061334782094469032529213447
51 12317898256318705609359393763338005231860032963016588677932395767252378281239290896341288761362595814622504069271347478008681870037093607043941410781084934805725371570109979054004747012318964140118457136778952359206136533963540738891143511192057792346645100903561363019158459157426643460328217962021504264048722035
52 25314792245137787533760253465343207481760218954294010226331786416584579853649088802608496718403703441527639074428377754392256661405985475506069939038605221089036398576984966479772677968491783395759433719270038621091027841851693265901114029796190364249987036566496592065332603392622974533402312708400576811529187493753467436111
53 90962374856344170212470225241284461337270193859463635706508635520816418575451430680368888509938584240568834121992347375478036147283738511439127792645926044910875854476211373557595574693027922449146824459683524281673421284479787671747222435727113252833460430113699476825265500103390923770852869936693644899490133817770267636111135947607979
54 560496897490465113708813470030045422408939972699192432530703353167916320639335745590327302903972758468690163792662854174054769896099852467715860315092863956902787905883115799918657534234604027793950392314642625975333662841135156636610311100534461750676611141430323011921937280859535652023702735153853073850683478354789060614919850985974639309902195095
55 6025752255805443722550580747744882179861559852121711430459542894773610420305432838082210954425169046603122129248943012283523934048191374099676329457553029018419565832439464329860393285375182339616943913010857488940643244092624905154941266192567792581258938980605425647090987258180121008476521007099520049405739729156852628306595029041579418249193281401951913911523
56 111337790484228008148683842503271446181520165006761754479085689933332617031505913205054329205018877944361917445328855964264599363534787788629305728776238806060400473096434578050687961239025739584904508113814257680394330722154424377718008700960464658520796571019950259399105562399206830446519713838369011391089462663337270058610379512361718140141282391914722739612165680225681887
57 3581529276770773610481434542115096923247988795673600118243643867959930784381266603939422475972769267616951179958112711849835182938628238708489895510393004474903047374487789019082295832757693991193005997341171505376014989570805886064816020340225597918527040245978711039509394434249171718730676978972554263068134333218356751501187198887480766796389461888996910203453829759178881884626063046171
58 198449917499280936445363923919551624378636494268646413336319129677612670709029284680059116863250148846306986829132840374237511056986889541715618611359515349836973683053690376772378329807881212346233166526421326648104978957890073003595520684461634484184425631701700025419066093666878480259482633552773685189151177523652051693895582499937736006940003378210241747449570509079886985863945098056994870570321703
59 19103342315597551571351492396900029275606236908301089807808512576971744206275377966438695843083449257884044955762626062767731573035736364481214604708435952440840379475021123497015962425336118472149216785556864739603653944775579400916401843137725647731302463645993442655552795149306125049448691414483323139146876434534354044346804570202386780443470811996942053545363393644871861039806793033091737434410033823135316162899
60 3174400281456364259098044828238301347667563522144246716518951756101857522063510080441757834344400899782875694161599638146842863016960293805199831659444775668258156484055087530062193536013134084801853595260387028349997539833025265000946536375819794281865511044380360499789588439701470786333592889896296713047036244327843004464694248643398568293885942879289606097989218116127565480573847538808919227803827928480332093669354930840370031
61 914540443988569280573399773959059288879423410357495741720666327999877498238109364578482252719148404634725978036509331712629414243446233315157420635693790207061611629344296969474758125439248544373518926145922013970268914855005279834961294781639768818976071895014952251796477903278957378071191476403726498700170299074626413844682188627327843682105610024535830490568478038151529273325970884068685104316680869546287524525239754648057224234574982849675
62 455757666640681603093610139283226584019316991646334337067487729436537109650146023414957955452608764498781135711313449849736632497977824467392135066838060614535128695823985623596563138527753824582320658414180507599893357363842900057128365145606867119137393650832259272229525318480667947758212393363812012975662456722516082053522268098757199247963404802742696960393074208417759354041993508518781914810911873248102798600746873109125025933348617384073893109485363383
63 393017795339489794235477954704386235214510892143728395808513462645988826343156054868570514185593557995563357928416800127649361368854702252977530376101492582611937815801681661635375523192213184761844261032542781575836822028442872640714322074078442579227619591309527634685580988133197825782865723771824746625828330176282691802954431195659321621694359549479081580098450859687610824237768464025476607674965467850600708673599983443094833581967935545628320671781909793255324542250435
64 587385052251388293091869688990377778042029180132877424697065068151157759666484599992360940610462400593616794637548686795739243769879075644715256124699402135362921970359043926588586037938542453265949619459087137531966862364813032500774472752240405531211035643566243332238972474561050755016540296223913672964391987478649664847626076352624668413028471933724551447081125260358432087587649031266792384856773984722513027634837276035314955450136780351709981823753237838860001021646502789533243078911
65 1516334058539719300473030833502643422110127242200015080682448832936052254139377437130184375997671773295491852332706849139726784755529824296995405539732400370112361365218947849508474176557752895581762254214634790341645359937800762294626143147012575790822859535735570713573122173320278916260724626261135062612761745403958402811008208625420902523594531984714570758611275210809154513620707000581244550100504884762583071066959534738252962781967099495096871377199862322992343093634801415056846236617183925657488123
66 6796414558819640027036264277677723247089434710310806198894116605508328293704014076679265371787560260016128151782186208146293061711547485207323481403915730452871739758809785963338279634721920963461801055352951547963318543503293583781334135084137524703343485120358143322395480397280656264680187212573134086802017820003378671031162323601331982019902396330686027556477403146983777838388854286649756282651856468664062732673714959175983425506958415274622461662696050552180718516432592621121969169474945138638157268507196128642631
67 52529559226894430187446001677546765435090135232314649496620595104376492104642398372802250352339715732952580988066422265640000628435985361017544016285090888621310609846920814035445608264402998451303925965160854486844132816395254661959646350709141834835154573410943976552531949255316971002292178295201747802518928674273831879705103509350836394729456557592035465004170935862507960068062417661056739930317653603400522882203230658272958719573768018019665087668356043121248819315375934353345351572151366006118987408683613854230640285952775762483
68 706078569524885091995189306400665487020136430615151653967229392626075832916052010665276600731223912646115715383499463917866457262470017102860003488531057144389354963276422260961739847112203274180994867067120611775181133094717270324563084861872404019140300670126702367323614349224202652407958539848543991235139906105559022570927717739323922343473944568437812316740196149285668862091285408014121589519731102607912355952416284178277339944703858649080684917739149502061196433071280324975822311765518984983981047119086242092359641260896880586568311776575818383
69 16341327308979688406888651177472570133498435540342815372220753670185845195867747184305410308319284070768418811211422446368541276169554935684158211774235176586139422537812959927158469933347458156747586108170198570949525989017616230961798083175774208188860535761556039904381484662967420845500346831270372534802932251138083226274174874632011992455762153195422182123147223962893802080303469212248752691716462333160628166128286658492774346492678360866225998953190939222891288910696922913352583575308972955566415252079693274098569611589701661104697368071809108280919979410348395
70 658699744440101646643459343354201477731794262580584917543253329101543079572888172353614534215386821072405156925572279153803349035264834502385997852395777058981444580616616649096822178820267916390390298027387849066273484953060210854270416173098302341335847368610897669229932224657688087911834373491137039330377367752315173324166694877255893291309389561266968098267647509290565297230907279820573689932942915355108518608438267693874908637633611136201006002276808643876081614623850027693401778213611449855473572796004453842202557900436125423513272725829846472465586038442082858540619688757207
71 45655202328075718267608559806879935844068774697722735379409634332091682454405390781682170326499060785357373371817907095933009935933969534638106068023281265525834214311848810162360356512041797635199753977536003508146985610667885021319895824883306415159634331124043457295183865990470547685504721472818455822640304036792228118259671354555332189018045724345043947189569979303278028692433410956097053950774327835735400724552650520242683362702692813626473632031310213119939676205391079419368962333429111488194324083136984835211330071607788243445209160295840209023803400240093528332424865086106629985251864245923
72 5518557432319792197118370126231467614322880233994204363523909816537797955740194736836778092258788256575871923670196545770554064044207034943954450643832354273078773944020302948184587553716944390202976338534133622187484305276293670415332719390971693628080288703541154734215569234309541989455538603393110185109930569829752621756450399492807099906991710385176258731330654649758454049299118413591496959531206195303269884813618925442584810335837538782332493679228687870789826660116944821049771496245684681972060106492010333545129855589201835169484180938186898882647120873456892925688660053518166372432934610939859566496408846367
73 1145654871685113806950032529535153670935041512939966358080295586737505420225978642528995699937177492474556481231076167962555417268905069073850308549453062730233430120545707761763735310018631918274680879751103327369097633077008918016461616705900923054734886522479091593778962175762282654451059213956038873990054010993776055946005699556126914089114200913005950380892072207479630809008632771595115636563602412631374460961068065461435375654120079094133725838156679127204775610587832398833908439039956132038433582177848675518502441720282124388827999491139184847643952878104374451366308679056992456298943837788440349393476970843064173095475118043
74 415247464933250912001295015942824548686389339461270845122351594226840128254868872910481053576957303244419331280939557033207507811841390505444621970739513855265563431107614134111095279507722466051437210652001283831908752354154057202148982898590087889416807732923298062009342930871479982508642963300550513860323081980944794701502347506698780716320330261966771293480517219347329218902655857954759218197705398108049676082497319437434109438768729637749546901633253140069464526280903761260084178243250211220936663982081498568022456640601610437389398974323429038309667729224921613130207424809979965441221643065015118709101641418121027738459682811164208274264421735
75 258235570117138539423820580581017079317028958787501591402868258547544950748012658578393783155750218768057754881917517659184724266278991942523826658246545562838669232822034763881494234213812399197566660086647299998797143305959938051459754911370778055260381753253175136788496631878631637600996106055530269641168558321340700345706662621318706176852232128580159444126187162471499301690207074718541865893272176808900171588405279970694556181826782202032381044799707677384821465566141656830764148534993400623092728135722389221186225291756783326829073650933829985152845209955740665424443002927790649741083665104844125221878217179975318156154353409987663872398374150828982881985080083
76 280652644784062915518932603553849919459939243850601544421976282592391148970348244491869211233462346076112185961770851760011057746237800913984099704656276371818506759505340495178030940550447191973483176433313120526178845067091616230848947533209996779292258789534893306125976371282114007331378323762835241582649035851068917696282917870876043681683288713774076807237250021420094910339894524614757510782883191226097313008030091004334828039734233819188228101471670153949668279695673305801096495126450171728106092396938076977842666252429839335754994739979166909824298715244689956899723250156058514203738339641264230357317934584289847707171385638076636457868912272086496757049834200096896482524473775
77 522892481295411786722027285163375525614198913497427314948539711795350094145357728224311280023792635097501257964493302646827189835917109058013571466815067798994456732912273795029074961196199108738968753485166911080684721377211099857218900407397001910978352543816889628226920555011057164663287809125864513593169748678058812325312925634852961415853337908426227548582994089545510200808361935834239478879316291420957220216275967646766755376548755049669908344498434530030915823744528656766524596555007249208593491532265092907226150846323211001191745934497914918512050731860678828865230428107735799449312833812963437424992471166567712049926009673567635450896594789764781939595936999965077726956898194529856607424507467
78 1703912142205654675167263259778019548944764216662064184202586890565117220348276362925038030180348415538741985095514018589089425927046219740663965505526269598382098925098514614163400279447582786043922721322901827716990255522409378183912830902944497263231034727504309636910316313941412666540761690807972203048704172123442899716540865950413481244529848322414107109586085115447619186308974601419418302776467336945691405310279238095088396961361579693971391516639348101455762288722431677456635236360198519669280048726161456925538898682416969794966186698857380565530410089910364104546755840590733427307919696122216695261176704279158841270198156136735574584263229089643167803841579631506481377525159321841523030879741743838702669007085303
79 9512083724893219673112779504592421610953028414049667035933096142455688539993828540530602354123551013717760730993637149693003209909223180077230820621070596006775926483831240870165627066299601773755713329786299224683092391413719257313909310146740852210944598546538809974436486807670662138016350289510130216357138831399868152239830333363407962107615611061354854293523674242869058081040985598073036406326490478252451082251412628496232501866543561492994184058060393678837985487875891575277811862240453443922104274768314855859172294033966025700784610784217932751402865487720917342352405137713032973959434374522071448194790327967223430673243865356987140061695085095048475428778383089323821253754675768971159357033592638937001948421123917054782714301742979
80 92933932741147238417325375871170936767341158644071474744244996421594968732138318235632269588102105028407714217487280652425804344487226484484403711959942076427739228853251321014665779992917300897738950911095290898464445158950665350488332994467168449570985346203867382885420239806854500059663445477376625038529394162548883810773660579526232793225512636942147403307828647401884053246189545871724019070380983687662713209658846999456394490435917463303288205000931558616699927468679705903327255808219224166062478586539251497491169486428903947443707994234676048971070563148433100619996855711184662917434857488508706058340371700080961452590067001749708173586515823418565689982248782520111147010841943056324965397808375899902565626776776213233571111043045995886731702709999423
81 1554663727381811294683079007704345717929728581223732657601262664865714806160124363345108485204703428841541193460164607907617015243089471576820480314995201002520587698720065341129689172197255739258612801880874981612624153945575892469685679054426449938408540565322417993571468105265700514034956231755945356175165858062396334212579832898028981944156905093371033893040506639830825642992366396660941605530632423579246605097324118509177425979216755461359545632128393673873263824069237273944689714846154241885822193622957341837492694139900893688951053204991575282321378921937921051849051154280520688816607876629311559399539261896860952798635507406755314120135079353430141977067842495997479747933879914848707085717248653552635409099873555008531994711390718796960843385572498062817418184561972411
82 45538818313537852316746579640376924211047236624398516573989263947338423080128034888213835516085018930311869741985616806639716013199770105722588001074684169921523585171839963997251527283377664210017019458296578127678792116073718810985632162542474378011365198246000064830288332170280742117534986388477098108462664234037713074407953269483730816537196931657327568662790805794341022511386036832344727282324562019311682709931720684922198546030174597979696058515482848102542686211735411184824397014972905455995833078296884988687505153217528158460235250902005449821346383456167066240754141721551135374228555580707912506289461326165479129645928015695977662388564729335528221181020986588238888872164703545328071305355897739346876357380607890038565242554266045349357746873340911697273351787906334552264548743403050119
83 2283091756358876595848912268361502595061481334483045429330326108922831639324028123669821121332451510215265193595038838945325910463066493781064813052427734158315559152079831810166496892825479080267302713497541549745437863433505197483525761665351876548378832141264009320312965748978230840874655578484489511310442750973284063612174468947143546283371452849506535489620601273888437141912444102019932540751687043472266798500253690134283633859683672694272444533289539424557693204819456310691530628340992164691374296356614502307598202315400262341158980795721961958151443394944746274803235669237221413526471325578808410963967134664576798811091049297942098943152971879121603494993259192598280649467293207917152596944979213108183649633294469496107860088115619386101762039003214658907714964228409097043728840285521761273123835844069860339
84 200492914613617854833149649930898281260326053062790752812665074814508250645900789389847921887589676318424837465946205193153551598504697717790976288244924723762912076392411587607774333347077180868287269536852912693279788126709642979823374744021912285241803755795479340869885606236877601344085370781703437875494988784600492241443783571948301466494934912510976294492977834720040082416325132764858835603417235704604111745328130025346144572107769542288936911255678323810882142989993636885917582667650618139977271382424751706126602426933830583072022259617038026276995322166176131734350049428573027339284670996993641843623357959924271825980557777081073902510876470734929885444578246300190193743178921865883380582645218745529272980750227834650745220232639587047379426442139721686828371065679816543955631175849342620716348545828037692113626607353367386319
85 30127499095285865716355447159834243512034417171374108676434960984543885371628720459838506494180770484074017562937059183916552788245857589015015503806487670393086197763199925477368768550062677820954356154238362541153207299404655920416839346845822591162331981700894313865746992269988160578548410439682455606624120645098531240738501447025880176717371155779682135027664923198748748825513082832672607037195783483332319075966789319520309084727374789758017168219403141573318781787779908281796754845508983746127365690517977348022849785107605368146872894658492715184856267245979746785552199908546956928848408255411285933033164768267117605533377472278520089068258561462109678853337619765351913229317355317832973809503243870340882092677882863404598153656393520240356060950601229795116619593077561794876134225056008721798417619455625404051324011967889926634425186382387194520363
86 7931475864213030770344829021896311715761457953294524866619646870868970421915551678148901462430181758419336242718341720004391083408107770931546655497037106385790114133271063817341551450629090696214090881722285127480758815612829227434204438423487227839459448604097429651112803693035360009190266240704289476789063411707719013954395739696603967363879692163155070219708127585170231945301299741645933645061749716213708730400423860002685180961749664051448597761261973427672801067705849389900520353971385715213588118575546821206923085754850368581432335264499632569664961447776599364940979180866561917215947314675050006589171819412299788691579112342399324939770574442376373701769795401098542452610075911532903574908182625805104617193307309426343118334573385605576863578214283071832493274225936830205820528211854625181470322999168026150512856571047797636213026454503970324012828259330482614969879
87 3572569255645326827718495397213262626837137327611093841239246156188674980227981416667132423249526830096075411995376800495914820033193074617669697246721613727626211873878465084449237897602847968285587843168167439589668285085626017058997424085830062345128940640156153333259583955121076102257806205424384912210077683730792039115060930560403296668007804382580030365384210607371517405509548636021418865793491821269915223827653846996250088753283987684891945130555117979599637459864277269284882866786194885929527425808013511973074380985718747834610904291103561347359200010757704144735287025302919037543892156238440880631423722195892069876679622855805316321552064611362520187208931615815409663483540796885151225825419299591836030223095844740301709898378928036504094185898325972844859878429702241498117065131132927442116106144845311263802131537011605565878234254004764358428827792894353865873116310110857975153412195
88 2819506109115421468438850485653689461781370011589209413177272894465808710055252768883851098998611027661608818593080030517179360961078397783853466382412201529329405308329898132083861621702083578513057936977534117211000545186112791076650823085564440741954148983821114540771125947994037506604470121898305397651169696518008834874152194671830025078869464516860690276724515185976182317415588362762140594081228182139271741490645125079151835568345983654856246490010109841814054742315149607873761614148214815570468196723701977977055941235967383629094849040573862932032007548406691612176463536531050497239286752815896090820625792609433199389617963181238868400563597166074808179562782796966777492121353542434955549250688468056796278366171894023939282065675190194278647245441692032129620624616903276977247541865215342090672687720535861587060421700748244875408917682887276824866761893015595762217778366882093507477825052689496265900847480415
89 3807146655782520496073685023310804011875269240968940855937755358018480656421003413753043512341658213193728502771122106059009469056498039324219990012357665912265715854530796160245610601917372257662759070368663470493846818625956052879419437405697402541142488132998617320299131462289830141966050568060200451604478509891347783183675453923666472366522864034182022245561631337233278726335237276877434263440971305760039008368247147822937985989785027800215030124510599936926567680507384096980154670812291152244726736988502504894608041771836254493695809198634819260531003234113689429362184314871056230690209547879660082353828896618576854527144822238195622489510485249651361330850378676680656755894063397532573736310833094333852708565041735788716374531982507860917239652650638549481905852664092491926114072848882390841452138888322757163416248881460882095655267297749985938470436323513272355101169820569105096986761540569567450984254476849230861770292121553307
90 9007018520282013484461869773492300219185076589837288723529603548862430387901266324349096222959133321459992124022870147425073595628705471609660602480735559205112698671945375121964719625283290765018951446790540762206586334387131677501778273005295772585410174957985229257184761929805539219961987085113481509104532591495211276242302333523170027048384088773314182875198236422002556522049969518083623257952099827049181854821390539145766305041827047313747110289495864066797851279842400517001205264368716485380353035451448622851680251133395232237214552496712726235975782885484450531509558529038751521464761472526487966549212159174241977919025153299165321313056487352657164171987467831200940680824684558914627466037653972797337976348861164939868473173109547638440171924346716821338525090852893602346267043213578278449484434924659368398586625947045823360827674747920168421835656700416629636770452847309029675047595863878793954622511364047953340658513015167234967686344548914209703
91 36462132069194657703361107119099801418310551995290328257293830422999175534631413482607151001603978978402076607622643541822332378360855411656873447604011598247758072032372902154405606980078466604369221680648448208942571501514749360043458670938914317553834838784357944854445715126863479768377261194902903731592661987786386713604638260899115497609285219223816291770990608741667395273648813540562417616752682850032057960288043405414379146578483928418149473603373143987000048247490019156075266758209156728802104438318487811467110694573358071707172382456112758680575019878812696710753568789560522474864407502101691388576042657664743721191943049364354845805857176744099509830775977339229754525006012997155288171862616601398568230029218794922253313427142888900696248520381701057720336102734428267190719980779909385650198902903116652710177003102171232505931442276417557620873562942753427535735223532905271351954440329774277252948993552530310419040037326924591540010609407508746214108450801650335980755
92 258584002336781849774231121807070150374766758053852433166595603285517538709095452206714861248487932920709067623741784090178628711634489319227444402659066996522750217822396661019242148472552177388996513453310436052027121019512467795923296570736960665764515875168478139277621977387351466875375952628422565618387140938588715118439436801147401121639855532349183746810587224529110065528770628836508799177230319550764059009817591933883264390018824356954459969227597336870000295060464234296322023022197288340913336658169995007669065701446837953780497808234250179271233732844708757197739226521782551229409965992340508145013905557861209779747886518899353155127525761083509035307733133736607640491381230237841181146251917580802178113966822783476632381211734746993703401992878586325368740062527138139912449860391380310651582900173409805353666122359831506930197969808884987146212436082924937256751558394144625807008924231494352722943339383979843712235548053679419056966773025873127711007185874754780480254683431511967247439855
93 3138548705434111977973445378609736955154905754342283795918352437564801521897726183634067059659660554799669642752630508506189804825426914027915643842389694608553937206234817015235169865708458450241426123752152849715432120983206358620809958532862373511518328203350791220669574894969624545139663318021395243313552581581496975964258559583057502415654465067268515473338712442808513264955252296543952301447179457399731251486800357724821999394363722477433589620933428384855246278486257090353253902206326576168205365558001113795907633312056716219713249697587960464358970045913949704866656308853945489840936380610410633503257873934954093488473986087109843910623771046470078541071580838982626553799683244896344894314305667651861867722350008140631816500030562700072297173507222304071081413629634447251714060861270221504016689634595086292388783388104580691982210112313627972571484923614411129762626057388552688443999848178214731712849260973151707055330250919508904918231288930500589062345920334300835873492774091601887488928251709248203814416791563
94 66720176740028091923345629304102193442202963554825907243794160417953203677194126934698226594231762641806903353543591377789646830387261645433921514643901086722561285194191614155676471031585085730126570787524794074737853268501768948526447305675134954599110519534769640582896386685601932965662920844038999545816104957631438451568814051907008686646537404336162366652009309746594084586836277596957146197158971058455449370527629680344906187646029470505551933440837271315907646652140176805580173902538810557611308193673786126343567446933246253944761188771566393935923787830345818788963394505302734381834655774178860469978266734522019569217216110490726169167692327464660411814105839032482192991642099718667513395662904335855688976479029771656694014565828157502169469281369050447931859893271656668217900126619437885840422470870764016258811174069780279452741766279141387596110715424509838480624311770904596457875590419745352698493208825143016249219660351663660835891012679487908162016586789327724575674658279058801791843366119977597751936683074381226860908259876347191
95 2428173629918161074509950251423089078699883250775485262950633987018540106877437710345256124102696315999015387296614277895345683882854083938840315020670547875780709251340977152576155746843502445744493534605727842252347897352632245945888614154665994865973700794619329410692757921734860253058903892101647193280870013330769463331949629254187870454830078092139814396125365495940372910345250218804965520693377273632787317774551488616704132352514730226323182994982122408223010122050950383429698175780420333661566699926117466678120727777677201151344172672615767842979572413912098906183018946114036732263079287932916725217043650443083926139135414729062403771620928649397820283256683333395105481485693053931105518443547938697267779524978154939403553936359897823231526952199815134222280186237837049843437715997182577987089063731762052198203290241333835015360647793592485528944828312631618099642907100103920877290235065257847760388890555065589299451528526142311279613392056246161458646557536218621698694306402243228921594273766461088464964401737252230690969053782953528125337991332905712144707
96 154727979163222536429567230822287050774249625749770965622631315407948133325788175730111712393866855076314533295800443311295880596967852748976255365079405987573274771381792651747094872625346397688038915915160352891963703190187460200108489628483522382480038535949147816356730190615088393469685364294226718923294652921998444647106172846271150032863517711745518201391612206726466939313161822216319632580842965517292237818859065473442166882066840284518401617416323821128345724811825361413549146502551332675847534097622689566871342814370210811395335341440217535359731177042132461548428163789572695552430484851939698352160860361794295916588920805392627362851676214966502593548724211096986909254406729457340248906308711605012484300300474686717966588969081768577583710984437653575353373335029195666162348434916563777902807920343235330851633378470362859025677333879339923585075169582063255560993458376173637732983825922086992440303212348458545288070479233988411405741679419977536394616837871735130144007584176962239036166728634332520256403224874159574270357498110405676218881202050033501557413011466198675503904127
97 16885474998129478664960451601790106059971712388315215621498064551965727634717213301116301283754036356144186165769418467303066453600090042041953365324888034232403782429249985160184025788481620994551607036824064706733683236573186676993497266489739761336881411209007942195872793399397926119978211318099538665465687636509164155323835590495906330892714113539008636579802310140153370927742223219421513179078369702310573764276585976485911361736403271986757888899599560740392857882113675013560907971177887063696930144576158326365457264690205003617323795697514176129601594930027631914594180275617054216734082833228393548740040005856075426322484443534799313913464839820969172189266294094106982488164802123889637709664171015049455700032670406893429203555605028813002510649168564027588348212243679722599383687937463495302045481772583844110912921573177443520063076332945550484856776003303619579887964266429045240279377679911870026396598221625128372931280772019161409413295708583384146010349623322488460972775074831949891511942222954079298046282455332884079015904534285239118784983006640431096432038673826885589602199691642238654480944127611
98 3225200755233792018973219811730224941351350441429155332819657624702179434525471893611413391392059540737337850740262450130971187020477828829394767858201659783731684860251728944424596522830277888769152852569932272304461302760792363066882271352539948793045055262025457149324604827427266606786990349089308010606705248800861325668007576636433541437740286603625532345651290462907012685300380641781651990365016550363696595976100037084278706837017443167864979078778517939704960316124171722133728198806938072048052892689633010022651080252898261156954880781771864176483976018909270118712144412992734028182087211139752366699286208057321480672410458689701629606051012935416353926767062934348957123194497307291372360028566974815879205477616538744397217382339803333920537283047148555991786468607867247842888756523573842505780820381987748465000763561228070719343082554039586179316635557570442936131939303771374540124983655454795357109584211437198172890272081757761667366235529281083936470153313201008496712826537464848411037954784687457585965653159240264608440048467922549988158722044508287608233999761366087472121017386237119045384036637137721806741812860876792519
99 1055473044808799836653711980123994554302725368273282942615245435839372275757462874947770905372151981367018203514746974662766066069355209337278372330998107939503002181834728052056639480612090569504832841995186680837552639224146512959813585607679320562055035146204372601298174896738694573456909322376158367522128747538075334716649784544576211437164962760572233405577146704792372603006612151308255116227380812853963070691143055435076838195222365162107172077967513550290142057715030600718077454731409205430606642007453209773634313998190431693696184371988084464212385629798952421683604192477232530273151491599904359022749293496805135730702290307183600636735717506651932617918997929302724891271977418308906456149145704509091958450421238378596413520673976296160741935610806316110244662014999965299441449518568751949163891948390368883788920839292270940009443367712418309567626764362287140204535727223831133446425224476264618231866313268117700520155203561999760345284409213006775016532685104664490235054312865293896627749598628803925942590791605261732302117888183806882520376837678157134357290663434545358441479346105385841078499935053957615390480285159412741763547830908289179063731
100 604282432542482843700368025552808849593181069463765293073424727903664178458372127332689009282409872182263956420595865983307151915610996556411491554004039535264025001904815636918420308567397160562575113479750332038529127597320531078644698729074125552352874354859664912377526684020997052647903587300968610084079148025263611662227803592215564528841171027930746307808768846776417316903023275583557620217056182470494129669796030462493168542545868571858147589412022129794791314500198207326098420679670465206662886123624532815719632246831150839353175092534324142011500794844082613408326429766434301288327297087823813121452358738984900289715334930399922209696225941461151731406350373998732235405149643773695019262405901415769388866864510302970794229276236657159858274669150877224984663008395500922670073353796217479230024026556842148634795972978723861895982883026109939425139320391197643290635127903453406929556983026337345227278599682014987259708503703929758819611370432208330111074457749072568455171380371614997316282285886695682345169884499022594694138905331347878927110035393730613646703913721961922576674477212981428365155948430519041455454901599344985397806813549968197071052501822494744731494246159
101 593059229075927192326795831418376682533939509986914477694878170679341588802388623645892982696155290827517114743615872138550849287519035895699803833389835619838862887798798834649024981559779540036433667237231635608386672475498914955957440761466997587439956697563858669536159667780222126556018648121505000603247335202820899314610771025786505098941940358420999902078959735837803210304199920687837368456085571980494824795498037749120225816516264221282405974604079590229736540336875589297805810706514872598342643484337550622331168025414304303507366714023281332745187253563656678278978121962859330789891212778710696397778773942792262658821491502152635290945579627050384833938333394918351699177238252152910806970423898481733702676488631740315857409502573916184130542584041321075908570024203483792307644138084670965500656771551213851227913942699280881864661624936911365650369995032390092022301442600853574434340320724004969352144678461013755910585358546608975266821402788310530046471506196813486473202653194076085042214965387769957486872308781038363524244857400583647725519664633619253122533935441504114130584712479704038542351167049400608990649338518768841403032063496351020954829309896417560848289386984330607239729512700833003
102 1017739490260685086939284820961620839456269456301929645326530669428431858326795964226281931839809336257666538017078161124768328363673798863438785162985043488545627644460888969916857347603305400412376134091493313358114997416001706166851742835911194635345737868715850044645535664576719060966321141877711984629046731783053045369823404701887043194974676223629544527693716764881641198563229197152461451298761297973402902552221129204437574527780274184778183911599855575011132475350229720895280336587552328562728248046146368434285477382010867025842732241726525086062641291440569976195482223159492231574456979461073864775025222924644483959037104849136111817357609797102599537374245031653520565942774634017203623199945918485834283790332685920982012420093106520135908252887024257008320724843959247745396851047384789285037891933701619520708044132980616550895195333372957460246377837062177667259233200976183566994867849918997115227812562280782905294299369032202188248454890809093441858255017198101829757038235228459822544208886355062168859003204484512431442232562905640800910544801344367713730641647242493845266283544588432678984587851275878662473193893181604246569625619895712142705255038854956218315672064842390269958656114612638789442255089822380170691671
103 2995587080093987112344201030558206825180278134272196624335320227006252991964105028857379958039549176097936977740772980075847287459500645332077132514826847637074558334717531562767813873037999281374314979996575037422836102655565985416657413283857865518032973704450007104663981289423575030407948735272651776118055234740650089553429811940259675054073498055170200987970333160026633407249619263538777218218470116879969977948506060166803884676518326966463604494371852898645858205397675504720484494888106936971577875860706399575753457104589693746352320599575942493916875169334963606074431753111746104451942703940878021720341592961217855446954509734277044435918784940561837499965673990961890647765998728947492043134371281884131477829078101197729581181960855657862141426462252920380120681220260405920603129587207964167116488629375904272805762277437889472509720484401501210088106387256858213782147681125330117458469867462188110730592187173484263722424212082117021047641703163206032465460612844271430799958544284299823402093980746705071060977778245508198678520787329991507178404942322700812127733081847795329323841513487067838648127632858102821411063546987647576165464866681848209988102719250119880044770655783023923810615184781092364631416939975254398459895139384470597805138516515
104 15408627332179345679687732748033576408087602086686701451558333628770520333046885548975869914069585074220092834604616075877305951923601197637726942100463272374396119166195731896948656066848949687930200506927263329971945746897159640611234325051178975443057888342019507239081967589931369950192062174982528184840679553107526801785212745571428666630504911131047317955338077254570381597020650113671464323696272420952073739786679908730761898431240764285086170470494389170923557165634197753328652022022223909769796568615101369036368627068018004239615592011149112277306506239793319879906811856748453439428876996188634758433453661485989826448622905890182630365763782596822512740988151570525810491772893120917086740458931114969416615000393083293323223612971799602885658049177412157469987619764139662988791830937787338057172458133936077044101813556292071119015788647954630097635469399907895003740907390793332441964891474721139414680448385717894722067502493768346336395505023469293040695240772483962890095126788079870705181564333289424906573374203136404276377082187958886448168665366068585608552863130195075385027600107389938125710762800412981930651994331229316244399177737864009314048106108739860923065694939699177552081976407742683335721662867192482113325737917966352764463859596789242772605192175354051743
105 136023489727518183446421840019469686343716804854059319364074187237960546242931736084113359024546376621740651122750335987517631196985493646272434739584855945147656538265270384216336338095286831634033735819266793715642265074150855452253531952262317218260989827872308202059208163093610807299062552159089328666378793026468008258507744095268736952879311962943900998909282659275244620720718220607755858108515132001101109209120194115631277985864387379054542836200528978532929993696664252055072018930746211102900193983816979910167885876365065391296977883932936950596259286602009646402834493279451713398914945168411490967276074215751393123588924077376402148912946426031390118414280681959440630269617893068553216981674948432698393757688106347675694312480450653226190284606705266012458503685056474455874821907124641094907535642782695432705265119824062651046360916361636868292834991072290189221024930281412749484830899258637767379462678690363084164550859283507413713532952603598058318437293715527123355769068972852688685352436590010934272337025287494481879240420433586756223792483564685114335334303315541677911103154092383403702371834204486076218069796444558101774482253107180906081933734429062556487545682840261804604419586238043874439745229681465778970396233677447779491504535755351475544108246057953227813052345867491742642967387
106 2097192649509727922402210801589094270873718586902664342558192171074632339852607319100587237935183259560626515418414681972344391006863331875150333522110379273099184580978131219141798063330641603900078760510540050568927664600050211564386833582253990708827465241725318365491614016814313330418779224705017390155707613278087185952129403464023766834482675642603094917448747638340352795749310017275422146631335525837179953822895726525118383265093850642078347098513760446052424306852733864735879755687059034977877657918743777921398268368477343763333698983395459456359453502967800945590254657514711827879079374669993811967432113988129110569455506449634350758011949273361914566414586356669977606626578270513000646306587645898540900533991118584442065941058759292960823363789632653407625424703579816383303217364584211903991230461665145469467143893293155537950886335657886752208446253593422331556136951946302704209560683994086935414119427017954830718478970048934696391067299852385308767047751254456756275559734637272249895180516218375017680566061666974097584532965237977277365702113030511711350014353657840080188392153607420947898920948965361666839683093471139456619769367636705370829701659511878895383094067550401808158886825262348303799552023571255546871344773099690831867708489208424903165540180339774638736153006558426937476542213998540174870737917776359
107 55527531526281124980325525084901185467849680918957054336516465175966885305655672107654033308370128428840619376547823670771490571773647120332722118940608936219810060129688591003755820889773117960573616920232870772534131948968788238080741521123867359472001863601191146647309947966446467181989477907061264855128422380847783434590784079682899556014828607448164493472739269055977843429412485194215955014486446414103451765553669747766989541139723137463990005244415189817027288572595564478565533818604708407758993769122150725082591186553587430372718568449278375371379454463218871247187733682656017554576422774263897547442318385645976928278066858714806382489514485601658420381564344645070008743989139629623335553566618564717681799825111053555125276788272727301478959616432738967935368283728145239637607453634515051143981189589202982770975480785185507981433800033420792155325640803053931804622887140799860262651914115064346270188990491296144889373308154767125137348324595921198565100543792498108311556000283602290785905072014365629810127922868588385393580086434589974996535934264961395907334037349603800705003161567894721066817265675776542795516445510700010356087559417853058500324854052550526435051902561752351307051659687669045889503039804420291781718195561549808720075483607359089969196212291919521480889831959208575785072354712371728199343593663950935788543607335168859410067
108 2566110426895539926542203311423892642182284370067329148890024692752682917989295880710806865115646757971259368612256933899036096776608702984880583448673935750601594695817728946209958624701301304416005602061566191046241069031294995817007763299459241820393019506059382170316473291699326269343629219933011235546858761596339553373935032429347588508138162682148531795354469539996240956184103478073623122148409921061233160674784079570757734215748365445829986381891041124203682186001320716547337265650981757818313218613587892527770753110581132531436063387830341090357641907136829063648275338178319305951817982232340876843396926544333334675590249264099191111120110689840312639622877491924511360698046910873775902342272387254961098233472868293474676907995997052712714495935479726583574085252716618843616813281238844469438601186527309733580633569483447775872793256470835852726603495810328491913246567298903232953335312225710832163074075319524021990013263089922615041155720537846820066044333078014431189691417097242431986608663801049104731202117293024605202013596496879606880658172291406901815699749581835684928684142697926946379522625041031308537822073298318980386676096504492013213089673703557641942218944621406366034484312192317073642082393467348561631756762520900887078052440405921312044588730262229490623466485529419345564517086833667894891373477243521729235835156222314469924615908743505668895119197743
109 203788208979580341172565612513214097115893895740629261169718340610773755704993974731297476843498804030130209132757113335708798811221426150131291854213713943517876990597063920711962414009347005068327693589451293025894426418324901111184621377510664501824834549307237223243555539221070362015575772640467150143734189329692038344104947459182514266259142971251676611888230909137010450993503154361887074817567323028007385958352388524743782353655125766790806638561372004224519627035893404148351731049718461049231708811887114998485931165966314727607615517893361499048941266042955169552805714157165188581165185607098214684200632856347070825737493550728718027605566772940341349632352734396728846819005133544398138569378288836363131089975749687376951160568435522728715135939613279437838008555277405807711642882908222894289348297473978768404278279681754994709318540922831709668894482400551366613073017129185982911312858747674659695144128099221633773012076414085454124864708292302140963862241235281589154713797042553364661235695274686208319514247153352986703339631649257077431189899037994969204337873627130104140776099634217190463436421999675755234378571958032021815007468294187085481205457433920345942416204036059535084416374815408402614056876585064364961792012207751249379687908245253803525856798777529589229790012021407225315627141017523598679685189169185938586490520087654528167381098575403321671661796150566495870262347096272175563
110 28228632417956021269067353955424541405340532465735479055703199033042186658385702925582621953909983091990555137532628400378552957605972141291763223471734298963999049943592170050273503149574736954963556027006145547841796467534157457040732390792404236710308497827283460446030326482344566980815432168277610308261852940353444003708106174476533376845284570980173368989853285482259530764447691114207249155748245101906284818134179430441842595119263794189014335582054232428830995237470186324764083829741976556581133124423089495278637680371410697683471846261343542096373589729953130297713014878846779752243236123730179841903331941300971260983536105984590433526124085606771669863706699827011666673036663265129478631991846321210141839588065764337309997698364993645591152358848514774073616983842575211708273428317286205543447413391281009669340828330012100732127317556444100062244519231753765143592281806611416698667863763467882262207195529038057267598495668637854877333255420541587237016624437538344368907078107199931478524587612171384319414599346213459493895212083061439276817268269575544288718723682441399157048174352788944113396029408501340578340138160256314345584229301046643609864879182642613498505824241013751416862706620081222991240529597780613248943542628331319742230012942657204758031551714961953514624513404954048108047827442348810437358767255607586573846479448452576516510982380324293679139517681348909681080675197228212895971458029581787474679569271
111 6724176205266411686546069425162560836946280472458422682511029288330354833159177860216744952586088284484701536912714384115563121225843690847709491027426122510365820029151479253080474177607375902248158765870106130202632548558325517469968248904763064162778855069845109015538130709735854825446550963853110570771927663708706181364259631412209064998151411308085825547123321196517594143919154011503200317285225377643450160794500559866234266987891594279889501627573347328300444675928828343225269389593680704817427561702982998152199330863293086501649895678818259251973588427671224779104853460344391509829973335889873247835201278684375769049415889328026625232027890401218779326934903181474358179423592419633401059469206285454474739434037178722829968900342811207757009609949270726323811796739804973671682620499988211343585383204632693570655074854637489891851684520913147868688695667195013490027435061267721900220221731738111168410515663050859334279694805692534366324838960451171429647592880109269198243156237945696932464558266884398029557414602960618078989557452333324873814800387041871883591759135106982416255344552266721847568879849635510563950485849660377575975691372293582102707984698333035729190526473965623898024777385519692658824811717029114330020501498721037657227360084562794700007717795536155873589227471064393663851999571962555533127770348965811861556696225009316758566600400259364207634854773565219838366046273803255109509116790889413524101705202387669601760412765370786563
112 2791874941038741780243142051162509456336217251933358872930992515351787853197113000412850308164849978217346466635867866316686250609718476491016883318923257525687845506701709692924071590145967767156634007315071134728353640790446031280312202054577713627112128866001398135966704718212616708797166449781276438142751614710577798810137050241315183626857227364704033782418925679401931496315743259814202925374850401235975835213762501201242443422660025620558954652201794037221750963373604394012676582961719189453423493389631412462308204921823409765592144679901271277825967713140075404511291784282766246260837384350866831152897255945872808260686089877195266761968203193711952485239836920645627887878560716580798319751457985577820794254640323043668668037035433970262115425830285939631496565547817943438987669642340954403131589392644911850103075705792046287036961821264980131734299556629106982178722246805555807491237164038466922122323401888252297441426532915017228323806935730592337375803945251564629156932234583541877799823232259420265483255961849583500996057549603840801948748176857858919153305860516242875208820884593108918922751024275723541504781840481468068425162819985448866517857785505567468287637530035810761707215108564915643937797706232117334912707054790022508602001130720064927258698022207676342659853448726340629713712249825556443987576754362129746803549892374952363048617981556199705276980171753325573686858442305573106259548706618447896040344251006477380454457944765255683845434167130541767556322239
113 1994807552053697581757051754553822353968236596710993833984323012182528262805337963348364828277411794389408971790779167888854128215519619185452586396694780738987571707858594264777415651386199286538733412780118469011765360510228587657543258798750956996810353187658549140646641022484775461938508961965202248111073881365926361930445241712160246693583274499815300129224881531157295606963504210946739669366270439860752040637807739167903298761749640963557865288056442528636467817930665222226303973746720225093808690082097803556681398040548065519460070518900323027114245048519758515660816470724052254303435562812875994556583599603690417286696948202046395784397613405302525256010229067100925995451580683162648598930293342412974041961443299617262250413008469121496608558054629894820737884328447818531867334457730593738940874929002393815453584241118790878777404509912490958529742056974285082795823382900034742998066063851192332933457186615924363761352335181230936270200610719585781379084882059377731877118142114394553653596074131793520240385023966433847463101703003125222626187765146643754522303049682349096331499802440763927457533872805258428036437929527137311748490409719628744899730582380479145110686748702790178004995450048115692170531497554563577710387258853338500165598695383692477555677683524804823086722785833897684844253145860700483542165371396297118684888233182130117782733227621508993562828854676974771753467588458626940876976677154811403846194140684942204090058695915208536237006946127291614000664888648561425029049365470734395
114 2482602506699647639187169310403000255401542227903687310908016898850819217022297605627663577308341935917095565959623303402597862588297149308754984193464123262048159049578948714143891729707013108469007245765161745267485650526815334759470787951774282908694271977564000028988663059346411071158686612815657788992687986235747788452734729619284041143597482041278391343528726919436619459620821572050218484843266389582765749668647239340039678891300120179504849712229088093680660135584590740199507486859885767809127979911419018549373044141171186898463932265113277224430865416117423455826351995319173655115806016156369772570607316954002621668540660680385608552480834015608747385343036417251594995458190412035059473370974640682380062765850997060807201966135979082642528312325184307314632654409933877481366254231134582384036159915110168404016931316008316915449034574064160420416876189903156060445441462232602211294027218172154656124897009690520559792308687589759327529564758032273463177064686890250447134264203760094387996548495759589406687867088097737964029702037876146946788487579752570023910841382192184403526435886427999747360715308873564492611397695530435752894962527072842851521015938387168127795012130111664777785164595516234924631183431840572989416330061692669761313485683342681033711685103445911677746539954335099824487777293652658410932299126691366451822836901696619399508823762180357488797137765494145899677738948954193082498317013220385460111344830132789783584255445493605544483966165470285529545252728144367281171557790977561303351680367058975903649526023
115 5320798374522985603073364060576815435416441698987032358529844555479110764345157069339385576618810305125530752507756214826970851254260928888919466958368134927165726770337474864056149354186580502346082748497641331223895155825872823488249539654726159393835111396905375680183240514849392706202114429455241114932445624651230673766729866791617738565732279155295193986936859974081561214385773087586079718142852634339024853454059214560553970358810686697974631299930601494968307231819749665822533499435739338025168560527044644029620688452355962022541888084088719636169880633522734491586785842087937718790405101074803145927638304499570620425840306644141704208845715512492480124343977558476766819031205758370086428900399567192204674645961819434551860447641832750910559180417468683734881780132660048556639068447424468379268403511447300534461838268235862179653405377570153240383379014868565619615972777218500705170100303211912264769945442338516208741222470523150873505909165978418932367124084952999662100093982200970601811680178347224010627589501594134696304689884132939861230313405044118138257122503891832230159877076665275183999292037922229286931258824997794871345029795446712435993497662426611928170764115139356980159292521815879870941100572455043187987503956901865973211131089740533318236719109044010592770880202258316297361786480312117273043111774177442965208336338026564625742483988713507295469078119263353859431826130568845572078051059252269820546462638773515295208385537002214471363587608953802129910092957189895697916398075211229673373354387402012652267475068552127640406045461916780403
116 19848897339984746214703705901700135378655444893047432399241362311974493646210891129660307218993586539836759716243449550707306404245225785368324751640256389017170815195696764311897404322804965270695568809165850338102003235678737880610269775692280517678684902752583492433049706238460265689917344534914071352224296512127705971223475562687725233150801740522537509262490645453099935284414338877281476450887867274867224693895080070133130594725327620645387883544264065744597140948085434499119527342577070121384184012424992945249324917837816356290151703864067031874731672355871013638844378675605062954805436706687801935021361258283057712531623514673227099731836297406372478727078104837130676200800455738628260789181113263406364581546457883215799450770684685130945194134380646800710863171566915823227261629483818808782218750158147472087501680718554707158060929492112026968056490063252694433173585021133775097880987346238141054481839817064406604925197035928967788085466805342089271360419515103661019617084126711889616552297567983531244675770310326012554638656134853927202249968048415529254224229648516307164151554267687768082228254624164782113299306858173420817211993042135994232463805441011781050944542649173180410000756261754067812738101232832985632907936502019012201115720720114674022934141716061119851032722470037796517130354955561762802256504959997318295241959311926548872938105369678868111474931576107844419339503591800524304325258058621582870841544670676328205603657672161522777736033469543655498035352738038102480727953950683550460124412306260286627632075017733172080403593713724972874394357236899623515380888911
117 127608019362163161963377999805699264664570763334422215563992138033445066093852835712304377356184855227016326392287609599954316246770474440539796722680379833204173677568665628837703311942532254320974398881675403537800725891066390769714102287640156805761517496580700494893218347041547686177601504266029438889467257981584076243135383510753610235125883515886700165544301356757252120895376923014926477235439749402095709717570880006780629846175600816106421947594564330553889860670866111326489292399384861596988041718391707431631623894294133675921705648115271403852662429943639663710921498284679276503826709918462177732802682750138732504588603155621834827690900282982945316802393651254161107923565523818310700253460005066098903118496858019868274653817778223350859473927606677429905423867193284341679677421876477220487714728547783107098015919733707690099362414508476072385358822720591821842527098511229054277187121397027359152480832391776514193572204717302731420805586984103343266925911814537761606995616996084663704520812197334802582553753049517054464205791988973289937192023998340027164181893103592648340289600495572759983719378772506561562529628380615431080273207216925170519927468637279114429630114522199908300132742357340010963454238883255475871240610974193595447195734709964845792400115081276796480162407468110735980243038229978288733384911424480485570311568535737400570942085305565773088913362845511939287086158328685564437317873443003155214167659171160618097098614728784676163352913612485592906091371291949400400841221135126311273867683134937705633984477131737666853247843653558833791747208903499510491310790734075480707665067517998200491
118 1426907507549605405953579261832914561850340613656841011281643919496542739427698749738175431836249842456007580236273778687390327995975099451727236336117359529725426642082969435982088745641171025516546306698629586093470952308375290652380924409491879983587956547716885884035856281818763430325544454388303908424795877786578124591223409105969720852664892143683822281500326666607569824122541680153123240433578618384481705728787408255998295523797695593141703715711653457962320930995228537940460267659788309647719071539453923351427296930969514455988973739362872000766313867613600432723228963999935556956684988190688155374829736105538554846869439096474521317025619006748902244755150322525714139507331405637259572018363496927598759896281641813393150009409990885377211523507535438903691599928115665664538655818730274828603393596319840175966505649330458094322425004032849787748961625421085167793300248209537257005292115132884826563191378722393929173440622148222945113362164070521072846095944612285342606486785760957180903197652136126091660126049509304252395374901005133055392632042298336424992395382785972684410910335191448108006678609727526331960352480045297533894337312619078322439723385583481945717380615534630616764849442740586522262407548957351402483029006091108211489801738056755764372821281249723813395464217537486704016855277807458108381846711214632513809122035048373142849848487533387700455115859132458944775038610090512997908282990395951316458906441486853129140376704186748943983380946619985701508812209176637315848368128268036687052745786899458219922718952546586226935405446183290201697678095424429338222645745654805952583614138208836072405076204562532621028201407127
119 27517914180842129588275389451647105576416728736834806499630553114205223910801784565577850806790794279114287282245873853320460911176572617116969649796264182826498401966578811068651824222910501003697896198832780478133101419578316065435705465273039089235036751344461700019576065349263389343781216003970667674715695828238251972044951159949319810010722895492388392973668874271125762147577145661229214959188211343335724376668341577974317008403838259109286573344792544866257560435981521458244047770989999508585574272523714252834419101517592569620948461646052952067890795932597339989746498619558989624999494782345144189362349048344919474543773430701949020092830323172301956906040900611353652730734341046399138813561109307533049779174750866419518920142476284188985426894519564039306630421537120686319251754806392902960476222178705067086145834210424800008380764639705837558644427240554613745792026851542851307570443291755721732737095050284657624260350936687008686265945236050292868320601407431229524435343585324006902555615012346454212216698002407991221975121384204805044913432794650505886967268223211964616829269936543509605571238274884642354638561337269760776029032665532236534543769262594272181063226983875498162311526414647230144685955377273524773993894203920920303549233738002671157146134413581931224868759603795762983662744316342287591055214670537166165726471008795356715488881425018270135224302445289574035266155134862597251807160358066816637356223835022599569007421074831599915869373636545522856606986467174219480005039191077535791794619234403038650961822396493270753847378654303666286511653395134144734850930114708369337551928035233169405666073614683320560950894374562730176563117540484801457123
120 922353126040873375432868240143935837881845430532374036935462111072381516598956235368004253746054793853784990343447948276313601380752488946897938044278369492062465169770541037606171150937625048021300517600385050462430021172859381609126196196545148006260693230413007878955621122736608898037114322270861402946999846273509028551146999621379438589420830368999077745086250671799941976130056490599564838021274731726373734356591917863323884517286401153145327534061418807363061877732786139987877226624577852155524482442408433561659125141299224149579375875968316498113527925515289021436937596071636959089739390294387705691463205328158778190019418931750926168378649659816542826753154209346110690194086024928778946780475920178286520967174487298438054968382929359453804449723261244017555144186319130250654641444511951200468020601162884771870133409386742703081190752421421938206006480272231871030184701175005033204511109919262058090378015035291582061319931070720007775460175998379054692434505745907363597674736833586402902287742757950268305107081193402402736526544063012580260495410048183459477342391362018440310250594143460466367571343528471975549929004130894224657656649045906085440668009689937186944248753394092242826742450233682586319309060528495620918591462888152796859800711890800470549505718064883980268080464454270117715797540688917303836096104563721197200695212394341168619306120253349972644565648819726884567610722544093589523635504525579476079441602739226496742571751901139423151008231806677042001853369999488385199612608507933390070146738188153320862595091857270854912838569096818888387421148574001667262299539583204313330062303321246415427126825733087593207099412165095345564534990444647419875858657851469177902901082585823
121 53358055876677831505170458785514489167748833180040441731853048096578681072552613747376784630485271196176769404862493584891627048896368865112141153649705603081801046838712921735868742914710846920038686491880618472098455984431625204047218736179545702030956067344375005748441555575844965726033109658783690433207077453683097956272467198287780677265244063462278393941978092821868697083980527058273127833723123594511693702028966297278100591653007849106471429476977417527878601594316187367196743522215354137972938333072534228897868344902515886399010266081572683317820079566082452743039589049527332325110864660628663495496668203916377764785444270802192172151764205460576985630854728954391828843461124559858018651829975922832570547777714300296320259318944715407299516972827397235031896295412541422025385219893452425634861696596789032336352585142167413579530421944929244683263781512924022919432056278645805505444363327179074039030080932619215398107820056015512453408736829361773357397070976012747223163816938213286133331180075883076501672517230151232448427429906397137228303782007524698046211239085234372251682832283884654783625831760228621093576246479100087635646503290545518593147267435107875706242667614015526634257942359396181083123393739518527192493497108598197820988216694372957686804194079442030227600146385565471022753762408036877222919561395437828272595362170517291546314114289265000308741937029491607416659899655583285909353039762567363350103422275189216378097398207751930664590391432617048713634729142902369575027958319052114351331141576582139004715850101552123018071486750003761093879941825372330327412360911412034314564999626649615320596190175336384629899220528914679089239589479448548754106351604007017846018818948808048636118370122268126737587483
122 5361073852189556645179497724592177615776630052493003350932274917419411278659561788023602852263506542791583601148906175940437148377238020674599611218388835150367799077014096466488511138809435416158517119527422176746689278732954183108124275509434000585946073601543395294549239794106098939234269657504977653469155729853115495910773220185628881791716281843417533567493157857957799356470550638152514172368118409469424261499404899705888987978680973097913131693669078799279023930129209510500358462798535113031857204758392137837390472724600041210551971627716757675342641396092862993533382195406788522328493993361400066388067538120505891484186001377694080969026982248719206564935774599402727816977465430873368698458324643606783020869187040685990373784811239147274384662133084745277069493811544826310023449897834353183203306254624305056817702599647207744088519205313176159727388990441934698388420843671818664826136387406216697875144581558460053524206312955581987233821798611720730501142109612938832422326077957715671440101768348092515561697013237319886234693388797981407453097075533870363079896443876327669918929311818669835949551428488985559831436307417558498159644295125069257182552210824352090030233136296097175591320684511235306876607109756449598395260502252072515925780445751931246279587186260487991643489910936910765478743748512415481924766931488123341074653606039687857611346359127415889340698508222298549564824592387150814373634059026410063208170648157318000249119957827764482949104134091921108417834860537276291063237756483667774147533068218043870841188011313998486812761347057437628232103991422323001902855510824268668047292819591404953847945923532718357972653107933403513800873022840832325821330201544568239503683062380744178505363432095608472134575026283381123515917166435057703
123 930339728409378711948297939439563272926695341578420490072494627717022830417704726397465525268060114819492526810599968699358758840501905241683094567864709970160505653493366848074414973455802607521464211239234944426069834091263605138969419980973104274538610352932547209380349577289627743255007866634488364170834810775018453540974415972874280247104816042613671248592055175547583227336255011445369055293933754391156974886658987890903452452549736764612622842391186740957893916831439824762143904567115703891187943986133311508451731087200984649874696462717575293887742912686812574136070224908144204875156606922886174467854463996667571345729354991685734485518579920249464657470883079522424718564753774957028620428514921254998122650002569736320471490755405190216056981131162833525343637500420169801939749142084915513982654466984130046685679584804056618657676176023220506240538634590023134059192027850114464433447239069688632047880812246066942077624201176705035191109013816764861282654896885502791892204517613381249409441786807195944131405653599554536053975883186953223000222737542556500228082101401975785794660484239356248328006000273560106034212296486323824073773663587106526194261834185803712805680937353468412134976427659723808727224884058841921022456729669317379361634366802939143622371736505153452994567401092572593768138172302190408440185151186656121440625868544692611700663820761530395536530381433048611850285434447109329220374428289099937362128300483795483585020407703924946780423940679847647043697854339282020073472670766792702703740523365265065893046091683383110574319850651965172670433470045704349443943127479172720420283333144835558639846365182350979586889882681078360515558554143788677310732179554997214921124187398325057094400088025988075471221182125980313680336634126388381385422869041068762459486650451
124 280201354586581240337630278761467316132674661162490607613689681584290775984381072359637883364004744526629023880711040321490753005614332741877392912912955404205934656747932018400751894423801330902643815509224852706262810691082194152959113242192525376085411035933844037023925387464326628878505653692062318917670693313097886504459389742570224548366667330185148181340214575027550279884427880633631596821170217887125835981174387234259235520413591967151309370040103822721127915775379258049607275159436762153185183744127986091782715689210201285582828527162552444537556285774122024441519300188080482762141031563460261801429805737263317069127860947272753647419149474618742042268000788884864892119741529296824954784779076222079041338227295242956057587512309734834885468051111976461733645681375512992470298594249239749591087748460950827367438908478632951282278606793767129998559954739506307097834357159569007113994085336562786378712373638585392597275977486783400230882240530302307713612446169298092588891911563817699943009244609642722296347097634990069121082137406208938308568451598782378029537486561139166364858424153557349943864797985716822956316538493680747817685247696392150509016072898181092256523805655798552340551890310498579531420754374221172945361558485872587571483894763361020709623771928016344337851567984723537483008206368081893525366049844822555038008360525329235224004338797558732285018625853110442917851126199523274037800374318248537582960168269150738711589313500193635013848172406775726844750838135644457740707655382965608920851317954932759656617572404043513904436468734591347109301267946344498860430918870677235798177293429588356919154213883565640290232847867474944138648007965200188757548435024035396250351122613694930294934578051177759085038671098138480766144104173899917901438206881827262228327555822895359299007500795124251210863
125 145864620455217997764556454173355147169092736352654268450867101307968321728583512075970825280848812041946002447677047348692841039581813089559835162638813160899018524613594596223371199380262802792294330910156128320431188842426854642190791321671802729500658222691220741683743848524273942316458961301062988687664498891582115819828333240041433020980318382191544979719684104925680889555774281444440263010643048708791530216321916475715781547877240309421023343879933264158446587641224629211957249609493304290723590040048518432489854137861060148041039881827004300392743223276918049335312909653409604998000859720964328646692720831348210591457774231293923949335285677691678179096980512119074274584908421998978603520620282934582669345893337920749154938497277443321038454181105614113764590847267946672808615567961456746655892659273128202768377830872355481507565511509724976201573489450208519648849628684667931947265635247105007011520445929249596774601934856258009837481986942707087721354060940767626854943015340721868786133330766381870572853676917167272908751629757085256434085435625212760337386984196926396091118238803361196716965679486571141616884083188740554646561262095623902615006228414659035355906839615119049478231051808832645173790960655567667791196352472810329936117393012432865704715309926687230773701976827344718177561336062106797520320717920915087004893460821817110821301496074725146170011040338462289718309826484914700899034852295302823959351431309782208438922427986825346575398531685027932232152780367076069275478747403020126398066196719726282377627975075348781824526098719939801107904739699594532431758192529822478874377904616744028833922761939360979839805056169532810784556866960422474037975086444114683250810250295674272082387862938125125649086064572767850868370470522125550288691296275829295131299679144482530991984835129505520966557834609142571776407315591646091
126 131693030351423238851232544698844975161287207513076730307945396546627783943656636828484624784099625459867038592096863673033834738705246026708107615316267593599774868587001583159770174816633619703670758502025895245627044467059362486235245622334664628774310402363880693680223243407827884280937915425377905165566764118327223772304674744013145596802781342643477899341383730300693749149693502533941252997897048638322604042033679190043753600555026990720482461273093518264253835303349633702113896661467862038981335293532084559730708001083523536989155532266799462619994217137311020784083021828379094519171179758615258146466558749563227179411079293505644888210948825459347027289939237655268122978161069348099683077397771788913917479075066875428995201503104717815081995263283425483300040956011853790346508161820156163693128721841986812088053731459959427775329291219956202920029398593523579065109338513826178417388464168448957485603801618513798647276638238780384912135703758899184041719295187551198803345661969740486523201628392425207419998002800963542373361765536137444192708816695404543643596635948614534857753099555485850940241917228450519720396395066877522279919076586258870762986366916347267369064780405987291747561423569685959452305511140251348709008831606230962219840571541268556259674499721743630928712885597462209774649549999980826657752502543252780579793103934540125212141009374439922233396426975002762141844198316999195842634155609635711901098585818147698917544186438067642941878011082265012270685727148877434040404537054296807556733869855726072849442826075348659359080173170414165863159505562999671969680090057951421628251974469016150420306219374306482498703383082096582060241943025610380550043452047281217609234559553089257786619955299961823827287590174953480755967141867725215878519023543353603101102349243277498454265593832067885631311259281288467012948897563780760562420563404428149045342230967
127 205652771340149692935503495220587329108380458873928285761979960008934876489264147550446720195985056182240938949100227933669068248902701604875207327186988996012530581870885989369046775630733261752894186308575179334116312835927578047374272175512810938272762385500112778602801690445128731307086267363045376084519794063411078105561475873292674666889559665663052874343911250121107276943862042165255099513608200720935278000962976555943354757181297798370051758859713540392431727774390937579198948811043879997666869634895958404437143793401659642313269301033714590346676950060375554125139540387301162504396554925504270254325192091463070747184210489271987935606505391668984700513503897426397823005814688583319366967214146698820485546339737623091948924398287848043653857149076759033656076486116318076705442514468803218221692175125537464948614541976690508582352585098366733905327899450267562124448222036839868345692665849176614077370643967549185568195183164332908365877911390583718026175505528831783221282374343731655564042327526478502642729914944454004918772356559866973505643098907953288814432412438109589845326146836499783468892664645050101591855606532314616563627177266837845120105807345339486141066262209499349446148860062231680858955292413880527237069240515863767065254133021184353614956375459337355496907494899630091817656939094515851221445986439350771145180276463739810787390270322395517376461883448395871894685998163831048738034624998934921907179326508127994884693719966056986035127391158783243921252144342618283154719088941539762212588663104652313708882954902725673992881181456520318736204467268508636625039450523852948756470514482110081013178912327279027240716593221904766228901225017777197733897600631631651202412654330187814805035848717026012997855982616831922248953388320559761422347732667232102731355996551233142833629757818426203857495695597948888836317015020882600213458821860282961694951927884695747958338170002081443902659
128 556594972664532455083844135887630121447102462772192028161784172800399503517944148778408329850358709907015010371783530719970579078982481841018477012918785996597595411867323430066885314007813686256685241508831362402395624429993417278463999372144397284959684529877692004568079154398084305688551535821353171448342772711499590999772735282343508924953667262483149112251874638068198220776070381418821033938226822532206813573950962838479753149621526916667117081870453049362940528230971362842683560888950149048846308761124850618620068202211415970927180699433992194279921628215499112638078603288424994000513056000577433756012699841267369626894397674049007465836963690571792589086715688638272439591577323602276518562834349773554607634842737882691724272092590416808848393336389783179757152489575304375685882829334166050794891736556643424474026416275140441573371537256064198458502770029659003288463933561432766514572120699855175798579467903155510842191583457899265386783078119659874231082334797692321837228041769341100602686539075320008151864569184354213280316775165613896845510902878978881464032514134253426037720976051700931736881469059554437166037650823514172460294119983197670680542625781399092377757980962354721834426088736864770385868144552667589010891416658379761842165462155518602700013325361150105967655540253788731418250755378889253428215901658474967915429987411487552655661206591378244992975252070597480660173975138428949515057367881780215702879866173880207099383838497557892443228567010361477002769655069562449963149704657260494449816597569568519052785657166595733966939405440853520567013496735382577174100876327071543241667069192805962866404046901675738711357031431590426542985127682305099302425764771014992156684935895349132255022883372791618491602834763760741872620457710229306586669805276335572403879140364216386436634791648240017468176705320168684221514202630131857815678801221805368332219810683317979448677178448805017678561849012259440238336895887471103
129 2607380328611105219207523229152995359762686301149924520206098639161333451533276249851951412287092122739608702644919415772159554435540745437960358078023488864514429697388946615999791660846349665987012817550358740620236124383433197749368952552891420226116117864267429974181552833710364821645607471181882092462764483058136553728314154236909458223004908326514125615323835787509164700923603357804211697927704160032533179296778890525052433705746348860048314471728154768600732256411757584073033045711417253444725345667770889689058112990246651462349702335247652057921573410435736939985185848265625292015801920589395513250255314659226066806165721912705209940916052421349073538754208803319128976361340537856325426344430819795377797557110729743246369971927762660669551016931013929306464091113612684031990324016416208259523434374529766872164460858641387892800456070406940821243067068308076167186358516371829147294182445871031082849831588386931351586821514614026553448736269604316629452368752620328217954315381554741127188499852025286150892234189422028738592170234492661883089044512643019166868193969920945689609238782802794652842973255793568790341707888898242762793401158452602028894202156390258226543716933350098122060415706648279847684514175046620294329259083485974716084416824966054827605475985343617313226540765859767385157459458051892872119666792984927951192694768553952165042332967638773867970858922507285120566246545840268137452639777263444818299881824205045729842432054446685526954860506181419222843815507305490455006702211763754413627576459014841857782863100539279158030419361973114202852727881041676070066064361692069515406779174730984363623697860002023922138273469695944375039275958558393925776433376101450227239434939118545268087149488991391076244317661791315266649425268257593882629311043396632191995688061062787170198384208822245390270940626251659708565848327422035016064429276234542982364164229918067549658404284761194374139651472124919921627216041872994816052193562936139865041310216699
130 21154807982886390818750003669985697217932516606053827042685964215669454144951558763604238809369148338562385045314851905508663726051943312602759272010579335752048979544593811122625587713336467848812918353094285535563199724677688388223791834296989236342218262896704659592220164431953411516581071220895230060802854149324209701537468101098493208813488817924680350346930295371183592678702061468418394639208378379387429025782329855230182818728252182873735577739352511745750586667925941691736002587820026594346071725629982051895847836906572637037431012233295617132689690881927629715295363950545895636319539368424522003186075704614661740751338392187725331006212236846552378090915020928772847248369528700489903370843632874944376014794644483933725224676993994857236962043318396197471070551941813503760012299103504149975599457286669076647512563381450728597016472428199143500273446590968834870359336441851806141305058205650728295306934579591525671841183365719805888356310230562714313447362722843614320697570325341521633250381197175463413637446943978261947431459767159045878544393015678400411314107840933911413804671714263792682260453774715449883354225571789191425772044476660209769372521530152606383190178164848204910390524756292587797145358598178679922854068504454249195023131746719313110271880012886082418972941621550763828997163748059271286085685307291051518825467756437090001389785658306536347229619652844471587028832048961016347539885912680688334827054061114746224731797809701646273014899953585350875642668877455267756505922483620095128373585252637357376572142151166528892099778188530222523902550295033589667876241559985098926140681456362938333332496976411994512044859036975769861251285132668568060161124026259000707666515675706820566992749210873884716150166697065278285384823599009435474855400817032962683278421050568659239383730128049400174904082971575486082954694771444042741832571125152311452097992348463912702383662711921953608534857362623755271362585383009799958335550099883610124803944790391026499922247612409850529709895