0 1
1 1
2 5
3 49
4 745
5 16001
6 472621
7 19659025
8 1211940689
9 112956505345
10 15173515994581
11 2723523227716721
12 615752085911442745
13 169058306483325138049
14 55091534512604633032445
15 20970346191311260824482641
16 9209286575036784425924388001
17 4618748590360572876528407678465
18 2622629436345978251926864051089829
19 1673388831386832236982492861374330545
20 1191875845170136556300137233780466470281
21 942079831664800836330680445745018304799361
22 822020561514305037671500709336908086763265485
23 788056600681149360323659737341019314054781808529
24 826506113181641316344427116383549064351355934044145
25 944602146839336916274786629332343450167244993900460801
26 1172223961875300489694963020701445535177764445360423510901
27 1574352616540012580905397104710901697506034505420020649445105
28 2281420754604366222622356611822948370636574206829477076428991449
29 3557144488626281399583778647441229510497548405468723834683169263745
30 5951944862401448317412405788623929332214352128915469746925531720620701
31 10661654372874844430638493783973835422138306166400742842576339598670099921
32 20399341782193993928825572977479481071536107726821606208836435328612764770625
33 41602047418618010704009283078920826260935024553738354197912969008587858253810689
34 90252439467260375709001075839424133571424447354999959712415550419188970992824875845
35 207892996669000171571698500584210425601703439522813018641059455633223634744260414309681
36 507570092208519511777353601695117077191941397139809654747621115461965503179751217279610921
37 1311322580203996450450221953336426247465424648439009138418328200660122271229470504471707977345
38 3579335113491522494979394297597876592346481133742337111005862226629928227117506333888439314423149
39 10307018438872232626973774645244217569890878812279899042850358178708452133556474901824786162353212945
40 31267552533094239197349868199835555726524906783474110333053056421456632052907668057529542941357834090641
41 99794876350435991031500757182826482099047017505005926677865530434048514803822185685225233532022018332985601
42 334678848190844789780082990533149736837250962467065767366348235681354826695856475233465105227295903633501452565
43 1177965993121759838033178291117813038317832935636559743640561576065130112253668979227765672107132824169978065500529
44 4346355612637571424746811496889024343303641040292857508966992384360392335851176163095684105186005709343221554366503545
45 16793157036228090389103438451836734868870531629558684542225982090151990631781876710053800395568728224529233418922948119681
46 67873782516481074343590380203545273463149400803790417006256613434587027086149802123651982256857990239622555773558440978572861
47 286683309606217718514433722053393538545578428512900356268093075203062794147572213840546078288573146680387838209811744446682005585
48 1264212783692516922050553839434445607675767444733806076830811153604364964501334613249212752198259869682131146804688925376698931279329
49 5815132769187783098432964336315417431503451106133702230571188916748855826358144517382622439069904313545192646423504989074023069751622145
50 27876707992931114555590550650663960178391756848361717644183542797562155261489689136209801330713530127755541898886936097955303889211985616101
51 139155974536535726604169059140947150063749556587809220045161138105967176947407700253820639570482885942540182749344416833714521518854282010618801
52 722755445535823738585015734085617078082379380068248579212122071620230261968208125552802264720987214296185047133695461444754978652334064607367637705
53 3902782079173661279137315296056379257679471131382262743577871605127171370631497743180488494680923701397991496525875267466700794202743932404750164830849
54 21894134216170224544679032331754485272439123854107161539903199741784881084840637196563913498606731759262563495254400869478542026381389021688906000208639245
55 127509064059228244244267563986707463595091799232561151934408388378955112324838615940801434578084025576710869304043632791428784317403550462017001061453586912401
56 770397512796092807165608220566875024488119372825311385438394269442641098597701571097663236801607148621950222538764352945627607422346020886043149810964013589436721
57 4825705109780496596757422379043549583910349707131773540735561418717973468762475694719847127913900882698780855150420935814357017368131707241339602073059041210165012225
58 31318474446398800659903391123368833525704317531270712806902200631264724911080217218217544704671315664549870617397583102320179381229389434488594186012214619045477065451189
59 210458208187191656968299222689768521759089349218845262930603763638722199408129527480081076554424270813942397724490889989861867254639754652721100435392991064964135745126671345
60 1463515557722844582287727498058967705989890571985070545758514341521235511334326641062074868883764112216785197332941743997167849148947085312469171204996130887365867810701456384281
61 10525543472812604763509444121353529172874908681320969435654511752660687909373006504724618219419540533840897342453005102055160301292888512909029832297791859456922237743623307276757121
62 78246558500084753743180339769869937422889430492568060853029444761951790674851494611974891110443660903254649055741529649544408654521479179695922694524739736790896575770454193722122324445
63 600931841018405018685059656214496268688768760813803873834070103743708485410505441121762528051733342520370002898744394790103540613197447898153605726653352454087983321555311248107257877271249
64 4765381691883941519885313980060417388065730827734901984622569261215263296453904974824461870971924610055988842182632071641024105281308157288764061815573860700246811037191912855726611482002530945
65 38999863709333990628550793161946045551010564140232561711424355151950028885039909137408295433310734772776450630110120247692278618010571305701613642858460617015072496129441250835207087990913717360641
66 329237016280693640385602251074679489933962456735933874998186391716330915741187716318609470708595338056936643892180679436740748860613190811309039602149239052996145963705182755655738135219810042064557701
67 2865683099811819697993054950544931539901719458781637308860253426748717265808236132475801725062858720294550684857707928612701952996168847089294898599716424064864326845650865745515702704922187916058996271665
68 25705235927357658527477924517909078649769072529663950325263398281799252003555181012739556121876127035274773703487075789125441091570669101638139927126967761613176325462459203632092287615877718454842511939386729
69 237517102411329374936260225519273153150337931542367653389439509724314976938673014763089271502300607253435515852767453403619825795077809181522905873554549240862540881398590706972031491727522544234320161922359676545
70 2259746154988524659837504549477279804025560284446007439340407572513971372784240530724795989248318692497513214984571945549620465333193747825555922453855609587918148670004438772844346379595593813590606477671129936913581
71 22127530964315092032212071955989990332282304429387023114206189494762116817672259735205091673913134907997611280044773371585326425520941967531391827474534695571923604683278817429455494380713720833116698275594097753832473361
72 222913847628633194326922451066286323233096484279174351003805154704802273120964560658244703362745359590491010299695648442776968301906706391157757114037133945932704540044321005512066733021675341398138816461217417485704449823185
73 2309400060756667831440736471402940004134222180131916132703335337631051599590951785572083598426329494525818953409905631915826598766605907970995959754668659509800316423833488283666542933648346296650490168625649704393433949805008129
74 24595256364670534767118114325899937005235835867690918011307309936427875502131461118648128249398466551777945807761636714456680900041114204517735593981406924713265120541640005715168329478965469650614260942049944072834068882662256962645
75 269172194575601245937107050704611974882257718091494985344619209699958893077341385873133820025841671412683221961435437148517890304616100815650618622558515447084355720904459718592909902234914920933112283800702317480416763328714778401228401
76 3026054182833585032586349079506991028985111020034141155095876778105297085236364928916249264483118327324887450358977636315085490719687840889030193277598874361271640878289341754981076752345124550903600495739934760483323954439014961352053686201
77 34933016731821384944103870301951192658034709111900367058146516568930350199704553873530691294432316188634977879197404904814898611292223870681842483136659613616422239388641462643057816328331126705806902758751450748671539322665248378099749309490305
78 413959307020893895601144940991299674294156359074093247074612716382397452409731529918143432334469810466582689797782783896358377115928085716499731616441525897667316039696881145886118624858552330155357723643225387849771606973849054532413503659318330749
79 5033783776527209902911871793924441865709833388412237096402799974809740334630804930726436491487090815818102224796822670859680335502837346386595908669550889362974236265987305455644615507527317318676306642743301698718221622279633333789529551306072508689745
80 62791916122945650708868554631228059691984046171579765525240076963761664922823454499243374534510181637668074495699374600184306973607997020558613512748321434588188149034688677703397452487734449538911962609284878060681461891707549813891890899246111490655053601
81 803240732729879666067663314729873178752255454849084167917055330687232941221150163893263906024077470758890742001230418867872690960799329102284587973008564094065963797730545570065476462078568171554867059397158242472666926637686392537442094432341204275866477995521
82 10533786864719084760000115627648556283090587549081407079773428898592064244259421654325815062600753115091231662333657837656498995806075529781562705873390807736322563263898696227989560509885579543603098778825018904346566044731612838209124208708805540473992115286796325
83 141575301948572683505304255006703605753026060702462859450167490036793323189836958242755775984349027837717115234492836765155305368453131616224168920362368612584083407748397301727518688321839145727260171566851590566462619257509106875762674658670679414970828853543097024689
84 1949508827709961688855822739074134530647499824961487596793437424071562556605045797948862099784660542885174126130609613289134993467649216876064592412141335482179629235809611764769972179015860527715170902269260807579366160555752543996501529749176738634711335751804353789454345
85 27496114949058863063376049851276608785303756779306251639415496990631999945798507108322882915637866103026797944265906623146736763748891118727476840739301878681909527747830460321657107895272723139875134488711640533484397038289762523111775538237156663764312532165907600911627530881
86 397102441526132157083408563069391629586144190844984673306979592776823160465823123787341023916705214312574432239421261715717595973725905483773160965328431387004625137592018398840392899125264425423090840875924608646603420826533230831130992175056973621019692024991867454075899649567821
87 5870815587430684601363969405372412730189915242257629359400521697842778500165499377710577464594773846378164075035791214762128937461490364964218274744784621672024164747500322162347890997764173566252183262235427058133563784002392059809932322683758567946146519576744690804091496310128646545
88 88826251153854235249669370164415668410077101588703491183628636323673715665303056575139457101007806593830566351512986867204506803235471894393724185092227052824881416139448067434581911314294442743710240998143248928283794934992358656013982860807955881283988518769939393442589648138915339444849
89 1375043032897829994888644111758848323290592433497181176934316335098954246631950747881860025733228961736874618827857954114804551599955544037549164692725800645296784230005550685531922031167751697774648410710985231775078624237991536154726063840170288635278747701922663070243393872783885263589298945
90 21772633327596060855955748672540389354698963673052872295237702606674645722376221330873967818009927059591675269545000662970280658938677043155875837952817864071648268444569150142482065662662213297345104779765895484759800779850588730823448517496448353745286666881197043907224642253664686651078267505141
91 352545767486421893666843675356610685763824085598983132034363057131347392495379609641073514113571388855778393038334114277313401006791237717356964991453893728798775919232046164670636309320309418710972059709804439912094872828414795394870066200954931956261082649961349943965404739733604688685309698441666801
92 5836097324581593405961978052445722948165397306045346336277874346956054190932354550171842501294290839707490556577802572679344259701007333567268414056451272426382029132968005208626918704639755882954567261849493905437078197213223749981803936193777574797942834824905473083980701249231106009300662903520445298265
93 98747695348059451493139246484401031509369792245142515640715158593275261424627939038048302194209972451266460054148590277917378077941337281058286856314233807528434024505044422290258539065930991682302938743860099868281978733110868067930854559929416959197961379747038694212908262256073177204346036568283381062860929
94 1707363749719902449984444735409083158455165418460565939555209541212068455926252511046291227038747416061917988833319846776426216088798414806703324136970881877300101430438331188233620956468505832036235628015380503278900739913164433378586823639962347167465029398447771490237514152573398558981560252251407807863836662045
95 30159158100498589666485223444241795297515108579380303296388941589986767172809208470664084231137154614148463358752512641251336311585720217445562446859027356075251561989227262746981208439299918441528688045412998279568725358508967415819057144609131201398343228454209745713960092070695822860524939123483656326308221160214481
96 544136673955076293921076940196236304596936516739236491484504554804506914572724271619273372719247067894865466693354810303202977505585301143444272431392874686058320556703398818928666234475821015569376580976565775763976575841651241339804838326702567770857758893093367819498067222096239588239623711874642767837277768730447463361
97 10025268862304112528660386553118140766117100115549344816482088717444406098323215413951318427353933076931970515264898981718104462786017062079231338872591497220774719718580872288716019051642024221410462129929666235963755206649652934393123488225596964411841695420681295788225011365303580230215703021267051944000149185590591632630785
98 188577089274140040993840873302103185911970611433372683475936823344340234720905838576260317348688693120200699869062596456972828060428098652610683822841105599343055258872701034685863839774759391919022126440404825050397990624117536702750736152469259559704701361743180064131886129382657020894930743029791772968463761415962884157486207429
99 3620714290415985668486414654099680515151488876859979084243103926841077420725794290968507269409621341688046194292950878978769360443226049363462394815252916271476232413906044426763586026550921590102026863647458545673341883576635586287032558280160542652997221158247091734381598832182080699242325524204505677780878136034174829808198838628145
100 70944944344926085073404607626813666986149350580607989875946220450761764198531809947948173690516595641032729243088821540414982945586269304044346346115219892567034809296305677816908193492987493908432802920206072147624345389636033770885276018263513078341112210221130331473834380080194938972573944087628460345295900153552724517517629590670060201
101 1418344663603365897662330125423405753752185590559631866414881028186899490696659284046310648968465524908775289844053360634621802305897832406789798903183327457660133548514678943294473338622507862070557958877707107238537250465489797860722696465851842452988893684032326904226700556743905544099620996820693160522651878186329986678229127161509830825601
102 28925992325314317762556826475777294124305242660102618926728062915372187808485476373066512395169972120300864859292564288270810429904395250581246879414023114846393510119150773762063219831051073290174734958778139157125910556764383019474895003853107897906985931251086779026386893097240172748537392442435096922979318800457410915931968113837399305837415405
103 601666264970947303144390582268886054585015802947011855257871672765557716448425272474430039306346791415425406195362458660562016704908591136005262842546239371776192958279487331948080298913995239872873846484174661136339200413055905788127688539387035605508085841192058359864127553075567945148992083113363194581196339003647388762969550098341045892830922053649
104 12761460358683653776154356575821797421945801935815385394035820402024937725549740738690960982100863036113128834068796960633373408304650749788838891309333739391451386737928734040988425907275002496970171438373535229008508920430247574888580357288897401420111849593438726227293802438615393608991865248060867978328414266605788211662019870895655097525799080519977745
105 275956379420957692435727674191658598215132589449102253362338579976328596967194843146707309389711766605016155880715223351757050458824104531300166739127564158248562927763965209712737077625453664890183159120299638314557480069769888535257847629527506863492150609097380563550181380771481191171439742272454578966994813071051512295563763111696356535983252168874926956801
106 6082686716963905690051935573619805691402180262379718251564309042539139336170635544084312746359612134401527248511921783141533056988056562772177249079634778452053274533076213960253664647443070805603067208180949538723291899515232742374376775894985274750013233886318524427463643802422681144329290279337625537168142611879726541770975891499867332985864063445076585809788821
107 136642731157924545620157544982649663533471892631378638714430152411890254652034380935315787401644900550755839432463186543974134655294534410156322549197134202757356497878168387434635332600665466417028066650630015645712316544533533282016562673734882792640535800404757819913141138688113928390280699043574815620437124969845949298246082015872105233834989702140412419277010285425
108 3127780743053757538654613174361975381893168428669747691285431240950266052897999178146847357708749760392842831156162817951294301958212443009624587433981898834109403672932465361412522801992511111535853142935088943117763254547067290484839186884323692182174540109235246596336831457576391944795767265629939443687846006596816564472736662055172553409002901366863097744629665301693689
109 72940511067705083172894442415425801453019382451658536994803121226716559726819329034727235920711660299059533300060349726209948691196145350675209332168188212839465831796074287296805626814819699231870264687131242765650384772092097488098276380430387934060043636766639715240526234823499265951572860229610379286982249483404071231270625727460985636318911206866084824034779913259894537345
110 1732644590520120393668654989731821058196890323195325387395429236457242082829467701408105460506382809451343402907362893667998683163356337736872940735199711405729787969381266696017697673166810392775787738721878314519910553726767409284996291809050072089989701740873664847521737549423201493021023534924068463854617278640120519554801597963976973937668657151942762669587104900955470102561981
111 41916515375861258507144454636600870964394587771725293747653938947503442271149554568611091305707410372900820401225209188039024993706235621750521140803639269079768433387059025004246106111586547118473602377734798511644351364869790918143300805578513017346502508933661721154207656285976116027784553921607338847626383132661990795650953427339970397238723544710570586335660053579420798175214205521
112 1032580683036872972052582265257571137635345368362078680555696816029705992169748002364146587279456876026428492442813561140434948589560780987291589253689490372404351817336451873946169249755082347923679666395423803312691348310422294285724175338967999226032882404931616621394737138415550367746856032277709904613326387816003030972068470097066723208219492068884836159509657926610270551128101871106145
113 25897353941087552878433525186521386013377128690861572634963910784721678140646269658370796654414589922841391259670005159892560996991999018761863352379616637514367346481841911629325106704232696608673703665671848931080353772271843631166495057697123407308195040989365978675937109063275449971136949364209426771055233093900846718752082521891248877631561587042467858000268429287615758236880099476748456449
114 661165291561162032984897064687635418206463812080388907869768152837298418592539417875116560008111208424302010232520064833197050037494145388527987583852589741462257009955296575895252020149575611640625280704492332245871617829097739631623250523845991783106876025302517446931743474888476137355670628931718531460114516330456399528143536690364943498015738796863950611123501449487804700203284519858920994329445
115 17179869842868125243110888927800358428822332111289902559344540814272307965326358327396845603437563753779585258280549877622056026583770674900524257617980420216506655263745590557107022380208084434204825903756851264881561021601357187466889728027112300250892487052265018754174735271220083707233117748725887265550946720597788415318666192136103875147791591094178275410827842254257850908080906038847865349323486641
116 454274082222170389717316154668296804460303617270361219436651947251924704301425967800646778551887056471132643239153406950456078493292708703479550586311371879285721760718332128139557263746921523824603180575515041879940230511098351618340852124314798207423764355917655672326080141891278315211649512328793877981092629573992170395547489610684106721267177754351624610494096535764472067347520144511923320141741103875401
117 12221895827790920541439622794084918323825031776113285683453853255970120536846219081191915894834154499726762283698961312303180275658892703022876840020334936105126664209129994499534914794674183352397916693261442212497639959759216591283181769315676667617623343328685303387181106170253205402097798753485380988098483554749745906677935504299758103173404870035720807765095939823404642404967099126503906823161093131115444865
118 334516167742859839174299446623308999221219507263925092362508790701622944610325837961653497482084585724080661542409189147103859426990386082263976536641133118177678861978152379488871913860899900958708538656539176168098492194694086978545060436137515419307276519608506827373674574187908443296602202350241622025450777638153417256123893855792417303596023827414127966019286514377129750664493489615083387399813249689628341535629
119 9313009693418822251200652381956290765714185882761904382905412100070533076851686172112141606305485267421820368482278060717850808745259603138806589695429407479608187814191003334308524037215673226201827054670033550215480202789772588680435015005566735564706367642344245144501896295236366288815264798087045290854559849222901112714561550652541241595526288587867814891870191934667717089659808523260000550780315629344283407434022545
120 263690793586594853943390897810131348651480677491192598401948271076997677754706348038547328253823940765809640881896339948499008075056851932937447114145419891396507730509918448016210547774202592359254993897609129287324027183320230138678720901255515521911925820223663117187379373960337452805824405180699976239158162133480297674116356433240216707974137864634449195160255841205476995889329488106021792057896916664473156648328297384881
121 7592249269750784933980455103536142019308635930947660116999984098822378124208130338493043349628882390938173274334367369091923951141025798880277072697767819123526905153087416028426115967919765382893283877721808043110311119270742991429954720493482335306177203833002410622847646753784376708247768017686622555177316283538734907900413471353460715192715566949199346021001025906312832258495323081877606025657703568636448159280418430390255361
122 222257363048451185987708642737181719261024368007684423439041838110242725375150415427391417144046122353079424330344095816444284814220663766500862980925448610456359463231143065969532445652566269893773515262839907039423348661446735380934956276644769965897383199099159713314581970166544087730345628844787431896744967165146607252344939337613289216426469552379409915943146480198792626780887320052482281138886055769220089353100530978052178840885
123 6614434000698719995444442506817075100645323684486686082081992761702432345680134662251156886778185900195907730047770636812505785458993696773078273447366586538259223215959138822117316532632343395992039006573156595418339861117912814643171662841236198935184775362281894150420969714117149606852702277833985772639954813772905550493154104563435700072955952240626984924143501391119564063309188888832300636532234842460807834027160645955914386879839729
124 200088275902212829920090129381296751829200723407010395436531657358197081008288805685460201344120350149673519479718416571561381471562478687903384974475980074047771529948708757395964428058960067537721549776590514507208503240971742402223595768515950059688727933975785978631483211864999003722330356109020536085983869820965814102675527583760221933749703949967751700040019962171857336706345853301107463302644051456464736524420318636908793301084320181145
125 6151564211711146203745447134304172981207474208266526583880790298524947228602417226584919091326069005524283293738111236557037670859527197830760956384089215987102429565077664462886360630721489486263124319116071555253108889349320399056360950154581105528836705536631351728984856726779531237689338098608859174969506423964619641088386959977890392332095935587205587376929405520072503710470898282520020312680797188045555599227533995108536210417242503660624001
126 192188727035413469390540949468791672074465813807232763579708243655258563420979962570518249427796783242492161402111697876298666594907766843644441989154104029517788589027536972645827985702733863519377900728430368815386387732501807128722951969439707817859832416137636061361511661784979024229599090231668269247440077676262048329041103709337945324713884376231440737475641894705530259740622247315618092964390371431618760320084140352742616221732060207700949649501
127 6100888017855283514956869231321112059712721628389067968074261821812119060178347805211900203354562999162795310933373393436546038372393047419213704941700179804940507612907267879360820226017947470003961486103526246100576138511944534777815226784594035798193939553533539543212173926310356946451938360316536973426472182444851670511035995144509971016544739425472854212519042741152201856984930418824836399660389021684790843904485203885958888981181044311243146427575505
128 196755208451959780566742614998406301868366458405423236854256038159828183426111956012448014815213379314254369274211810815207999523556738473353710054137955278801001798408903928592263508310008390251585524373678554785127797947714261321908464564564941859816137370690088410042609328141346595109751189831220872427532683300967687462963777742496974999172461645709909858071800202777859574157161370053106728119663917700883340324324570583821250879930185778908149175832086562049
129 6445751647542498021376949076185702428055931694271125992401993992997827978050377643859627141770315957318100288232529967513297374784686461698826392881457881717033998819693870126186832333407173468278615942452676643980901839996833569516978091166692143478632964248254270652268382296878725460724817660489407902693269671491042513377499839290022041402892005241368920103133042965261466601096548824050843805457885946577721004354938967209245029592352039605431601676835099846815745
130 214477624266127992006567493349201331560207305584591407196765905773368589793509287718421892753551877792651221593606430741521916198266023396690967001124172664286104500688454578022443704464002550438293874809170223387744104995340869273751336906345359428305055897351798062559116313089021416276282895584738239170312839149246789871489779423171011888352962188933477004282247623699878778258988252156526228652970789563260363443251739209611544315648081400966862469821268871479569034501
131 7247684322508182566508261725889459416209988583204782356473138547460399234729738654594083462454805560020828905357938024990059402738225047457428719390009930899666593600949272014131096050949784723942871771061389025058087258083237120699656524057840175066478458228807734411243571555506166967748558706942441393742212713479978954411001845482699799883794915282006547712380965649182089677069039202902456350035729992510807572663813559748091747935395164298863546233426215253127052344579121
132 248698960865337350614092931846877105738371221037058681880460401548053973555898773569835001798364112684190793992810508199539056501997226830211000228491323716910025223033879114589166576133014832342844018343399153369233907673147733892182628790450491661346171389983803912577548704119225614172590562969107016901065289850562039556574100722070283088927953254817529354300700822667200770652144040387885290701045123747269616230262750315924367520259060772863090404498221109978883283360560642025
133 8664738176884070134195952187664314950028036927361698923442172583865396161466895164958339694320800909974832465205967842006469510299968194920221127371340737915579501770521217301780793223734732089197026964534958121339616330518695659594456387983156692263280712834891383273183463091703320179954861992040070751134451023079464970689594740194856953222482062177175825615648659415012376029236982178098400920634956907826651498852140620511963695365918268690728356736003060913734396858334857354370689
134 306474117863529376253755437745236883509508553094105465171467754002472857388165239073859929315691038521689419195723466103486051008094296968171021728431181385071859132571989182160325914115961773502673790571089484034684398754231781008644156692933174834273536991200211863282676709248730572323284499329330701232648898654120375354358938268838133179911787425511542708194642660049049536323040833585604703390881343218648478397433334069989144784795410177568267643973804389289947867321562269712770732845
135 11003729640601922939363746600539990508757767460749137672846927879067746369457460248169712421854035549665103139819368694736657161044021638925395843785461797951341299151701897354362408511553664106025277746518984381231718313166851674211867917387561555714708490866547653547966753302275195817086554781063448712419024396102411841052745286199741886474264651438069210137494775279983309727236716793966518304276166019039569940559513795034595682826456775693411944239775034237496548313233850902415524402040081
136 401000911982519710784978661895576026371384998974241870654808098283230846451440701053541615876418756907840030684092737801686218210035348471456670847565829782663845477092661472680732064058208908315964504656006102192610206154604024695664210229520356594766455734527985658068681127745542238080273431238266701770345779794160408674791198017072200625532578156459013733193522074177977673209985190560444718646106584436423501202619686834597790841931022456831912846319379980230782171310292148563030624768078832721
137 14830727624657362385159216806521088833654834727998807396271466186374254592931080759790132996168595065507075632945546707834962555633557457916286369518870845839944228655484488239448237447693282722995202692806466371285944415443704191757937978691561342178766344390596842162431666949952492210483716252322101717556501395716368878133077557462561490949762687632312248622181836552501174022442554104535870369255088473594135282777643237941633033332502797678507188565832672608960897642864715607356616016689100007615745
138 556601297652205667300878238094071655062221358271700334656750909503874145903762764387476209262721877366553863492169194190421331465810771655386928860313308959069348760725149382368644906186649456243568707609408880080110024112340955505488839841637843285183182038283635291577356387290136770833787473635379931423051038554532436772558273651791553295299397922358226046305082253878409684884909065959866833330029415870558136749655835296048047865609093506885212143287532697213486662898716857242120537560736052216842318549
139 21195531851419587273707453418922884016250959694696524792549895446537046835932914202630301281648359616876809876788457361851993172461918661934357263742690890570205950950260431118103177695751997686500426025282599081301455373270387774937957226116747355253129617031448712747793497365650401224548273891402587687894599587938459589420374234099985334656948979456488621648978791043835412744213465598440754058062779415161073933665196780016365962007368342683769421759777133603589761926835198833447343149387385215944277752184945
140 818874093871201897786085484131578258597136585200776806851337446563944039481302112386309010420393387443427489607210711845321950922983596360831084711208693794463962064328628616971471095551352332285405357666776303109541126950703260631381528530345086447128842918521240225406426881399456317221184142862800169269411386374795987872565303386637259252729570282463576444863700420067670534303057929287593842634379636480362453336863072497691797801726292107648540239415457683571416567947656825424706087182418508533072779069051267641
141 32093543404402607426175367327715658424046249623515073647826671502791570305605961226324187403090497795850136902162049527781916580159184124370644822758888337142123891212984210266603868056074443868708998626009078099195727477021647895061942693041505380856747492400477788674496054804397371219226857729098713963174765965491768019732469278676121327792285718955560961964265982966784470129885477141395911682521142818305631056829852229884594377186630874375384685801892617100600059711945348112072130385831437160583177515963970476496001
142 1275855787402544038336013567278944327263038313725035628204049465338597144423049429305572254035534647031362354524238079275101412280174478687098691505823230665278719909095347533296632187411541101233718846274685871278146874612374523123012275737537918769600299254229513208958060842327343753303486330195527582994047011886578764172060055046321365541799334346562335367194309009654900517484144371679309141611172252558852106102321872865035856368058716078642663927928951157296997975704352448612377249574888447874281605389034041637831123965
143 51442867670971768311419291401320844250254520867019013837502274963782545033483023322079049263473747288447127583879914923660762990845196308782695014516279627980116505763073525247843781836861485503781966097535998020982119595622559058409628820850833746543327602980635172525230653494690175905372331680652999471339501692845735074979019769654023628811909004943017951289289004892154264352576370620067613761902683569271774272670002320190631765416623545554338890505699985859998059416545037079234561128508161151616029922544538256057704602773329
144 2103513548833158872183616643071927222410587291552056295594191254805511967251394096707156518710155760932298405088303023540761689037847210547901509541582598329751290870415709710710175891011933369424778629340448399948602296253890093934582123386494318436857948924558428771150467058657816307987044224693847295846699457147407994036248851490271774077264498650276739842825227142282062792317494161348787586990623604544307444764648379561623961651501487832598825679871898320647183839595629144747363819707132608893840830683248704073818191994598320545
145 87220689714004237851737451477303962337873195925416658276508938570195929101979670276421607350750674266842910918502471414377325119991229681400424560490800599197305020463810722786778229757703158866673065970736843071922358722718919724067685755353848725662895617957875741893445847464157706570104001712031341775157891492045770922618230696423993267809186856570487603487401153007144556396038646117710727496582116915382831429409017197544398835220029787065285606084793074142426036428335626782287557488523993322900546921003745617357531103229645573537281
146 3666957411372250420049583790502185339142735607376310380037708108140707136389669022701120982634131531919343928556076230495839781755385966263314029909144250919886632978446909341454802980343649637678088900031758423166116611357362075035871987279998840294898168108376509401018421708734869339080653210450859495311054116798559327982081899851075597220817400440993718783919402328669731089005574998512817627031497088930285702929882912455814782874757039374665495166766892312479690378310541228930821903642999583689329999080997257885580527759607718118932061861
147 156301456608095522747989584516542870281056700582076703782772203051383298836484311830618282544426259578557970789170907591409168198417359735231076659576251657783377240497323727620454479410223312578912254108786791015728764734786730823953016352612360478559868455914615791372686148918008450082778894290076466099328907357535155991246437295307278556369220913861177068728967722897277593787295685351330999498801197872734828596330764164882848261737253750352339425775934232617421035642455168878915366233002159938428134041671368036988782229327098555339960450615985
148 6753831520043096390938388854835998607391794840201449604432682921065047074148007090471199588453172567732132156784481959089465715249333909165410790520559300232110194593277747236321577293765165839819881843429671579156911523822985127959745414967224643720590327963507867973100347474774087754856964734006046895469775181749098795202488302059422920415699060839152017197413041908559524300067671173908714281437479710967930398052206351525311036816236867054444487052044122955993835322965639749101331150505148272128668993225034355024463674214825839895472498899743867529
149 295819799977965044954838020470952537226593051761792434801001211071263302642251170148849157811533173153209862610509327070663119812063864255550408941493276422812229527236594347317709188790123230656841261032656939499880818252016684677141812120018762027487364064238966504945616807081742005607538774283344330191397135031770492022822768653593445343727017305414918725683663794034956238136491229827348108396725451559849820071255901473076029962653447826378047272303923094597031792939244363355350871804992234244537347760904735790808161487799225095776277840093774678934145
150 13132711325010068156440730816973358294016029803492981318450144055245566184782613141348663828310478004164761446341854808609499906816882058731688184456961829577402998289027604939842367667264164636516766671720386892291533886198036340709253059426853050821765857103572020387461882343283982984246184344129934817663703427812496951125724891070467416222555202518602405595672773910886136631966095259205261729601852776080086292029458506930583530754110853948820839718805709095210024655099543669816925610702565963685842137085994609799208331261776528976610741853607974974180932301
151 590870834449774317886020388897722260686565585368003596540638783859419711792429614463788256869497858941638679920706482187304689461778048789372460765582763455827231280931771793692838355759777290190111963447094919657763187741777854874764148564548207237069512285951391042921290850047995662101892235681899355011075585295883274534863221817754605524520385344400963991117174999532007227894891656022283076461051472399118037614054192728643483186723970365160278402489014225034442767914919361046254517082830156350105299561931839703264959459156996599698487383563776988957422003520401
152 26940340517653742804637840313423663825530684117751147580367539226900275834916111884267807718515029094187553045133606236925849197488475158386302757800688117365014260030364366119264244237175033532971114008497144724690598582997636457276358564002662377838719097155976043890141466268986572456431566240635853585097081394152367758070005863972423626111804205712174777800350541623026086952479348393782580264854689862710736113748654434485691267907421509102629734212410421656148564079606959063305675648753555779782361785960990739220653828413423860300486315980331217559575216253076133105
153 1244651779717614302127009202028275644769093183041077147795839757164496915955579250567001289123151515126291559162169138044463146258920510791243851131955550131735150040851276232471264049518626106181022531071901310441176541522772498781395189954075612394325552413075884820753644608171612747676255599522761224105130014674915151762570147765196418342061782054732635116646124952706340935673225975522160566050935330906933430066476597569120804477751838594352991492544551937228091647840427467189729588975011888423815958372190651842845074391500765888538222892513100353876126326114155844168449
154 58262523317522507179068722996628676438419450890239292620507684752837033858911334231132482273614642554215185586480508439203985414181227359747813100662114812360068155216912920456079588452043398310898382576308307738182579211052383817153897725061605949677945357068626583624234172453404630596756875349599501300415719056905981617874862321902485624731387354060990352005865862675776439151571886047272111114509783179187554388947776285653697805187467266054905835095635622366558306730824060479535970326840493303219221910438888231347767791150319120063954076322584701287639687454638330871716016245
155 2763059468293000558637339273099891209237561215458469680077527373056324529593479317460432632627861772086955294538059979050137920530413246838491134080286324304178825676863974360516117887185168164834891951525685893184695530434227929276648354750708485755909939646874847137130951156745729986650429881129077072658310055330544139086766722449349423055578958825561953917703345991629610787169636080053762040814211877586246446441942338293441518301371253358983551987610174763265130401418405025386499161424411532889932872724228913398201607877585851458447409620119861894908783644740752428051787193449201
156 132743739533337899937962258701271863880979300475313478784354326599007892318665815544188786163875721781452295948480809647110593424458285006687381696684366901780986914695146111770875102926934611504295905127587395967299178672162697481858267178931654439478758564948296708812419902215595746573019210601904860434336254711901153502807495904173036793099658058008712467303356339999501239907733965830300833262036417891990676640363973545774447685066000508794516866348766461083673511812427626872509926824094913412707060424007370437480453423817303679338428839388329594905185113046241729944805753870909128921
157 6459881704734770653701773345687181167195065951595246884702069522374349324135834798137858056765356912679143402241837912246296788704420970759775877462716842776460726370508385483515323091464001827929595597804140004029517196272262534242231820998922017482901492620758859402863621363292481398688873095032587800348264714810945507662707900084045103733505220324247226921734875788182448689224877614141126815916141829851990781051069737529105314361083699112805191641232137467988134342250235382984586764188513840853814239251776551801088859468908229092289874310345293809208289545057482927552360202161936476778625
158 318409541868923475768648022016335522312134544086222782908820382231469543493438440217557190877134014653560738618695058100815639524446853747281121474460909782179560277619327717935220468992160204944124160960599718929141658228194099665216728279271610267950049432562697793138574967612489743686053711284115541892628137023184410111157939549616999228914601084186639006536305441583279579455719354103797479044788784424964080281909109390551390850626411220777457559146915292775730902486424553884638187800454372407254752491300490846453583446972537090244665294237762868788929242803461953628588222842175047026995468189
159 15895101968546350334934983069313402893915889502985770842708628736959185195814105543451711904061843244358874169245555082685975051048104272642306574521040402133348905049487925754116033950209356435523484587328911295265492722974141085226216659934579970325448099918701157951750702955869642128110475912159908264146535924020826071473375451730378409048969454687685127233455303760079512361131901145257147221922705476554519162461356376760774473658386840717558623640083424812544545099979782741180851800108517110017320595376256629749886505907904199087771039355899729162682175032398088843156551411122466002600078900603345
160 803565879077393050037473079189025214040874999883391155535412007551469137737149312342604855794727575280332637133183683691052093230190545163903654911869693246594545295782772522868281758763540006782824968190561169828314619503644324916078418942942467137530057636842264839890632561522848405169315973905131981764114308785209751717218598797753770028742246513841107380883584281470597233496065225838553928211825452284588976746958833282594330731015418477349335153881306837762001635533860852727491603182506912747618240322754610050414805740670385758050731311402676584686319745133813712225226903357774595991138822164548527681
161 41136392901479166660605986205066160989347979983049850958045399313022985491256741628120868369831399930706300726443307863072504484812310498102248351258506428898997535769426611665154287921613868529967516837562862601821676273313058394028987651195078173800996810195561970087210656414236815067196786133479249215018055456501953391443900730918593685303319676714849700679512778071024187005970113147663275523806573678961868805842566402600267857914343251751657531972115964976309990585823150241950309123166209592752991546149793778039126599884403546099404406479256846232912033394494644769038618105066411088597735430759206737361921
162 2132276557314298239432016252601508916745508742826131851340246662066412583724045784943156379688134141013890045432361458812752647892152445507666838993596798847122619106435613193647106436781919809446706827479867686256410603904041271289453832604492717672451833024684673813490270217867950662868594402945710237538371468898739456090630413797540406666899334614000609523226322242118829158372092804966925022390915378170402522161013596284025098719929944872693350274717729730649174534332838271670342806567861844914183438034485628899452572970802837346585572570638339044182155632085430958923807373578272336052808993243604645108928587845
163 111902538113730577033289190722289811579566293463896529311828716820416039371067024005462885426443538252614355521884272078725096621953017734963509104660413061808700464561662618212759100006733769195905908615741494340811462229281914499545768334569050055375875526291553159417605466654212459729720028559899510294798616733563579676965689210986082535117277021771870337805793251951159480067340129252093965114372090550813244073884253565395502637020705849239056819615626573609191256019951842082609627835248032137777851381887455926268095941829425023700013272231231551508634058523055958297500976082361633462986640579746172677329322580793649
164 5945416850999457764474205165843505512607829696191296236716905135371102361652802970135482133628513039416025897604791153938144457073075084504509316482367228517322896056252924492501097011114272599800799072052530873361149620168315190733627757802057493658683127749693649547300181132365368132337660941947819457937820762469996511582506697236819676896328885594736698434791239353485420615985414406132504761866702336023842396726022537612692141360996465715155646067801652990897633540035191520602209971180439833500779682412061433625744508890962536177220707571231985257441385400241089586813915443258211265098487114005214622936733461056582427945
165 319770166550319883206844627990809247551192464706475902881646272585004331084931307218642566489628454486699347073172372608267768958128851442076138408881714582859162858254920534187188195497853803466588423111497272508860079430692756354188725323026121621382024633261038330555900838153050449788258647493096603259853229261627615561257455301908845125350607133893149062246404262223538783199421583600293478679315693954540898281112523969307222534515087612464574601877944743993010804799920308903768114300988908731298919116735722435108241085204781394951007556467604075992567914380600761924811829997025208394812224794008323797677304936925726162560641
166 17409028175972533899172355285220962721882979927176249551674927219307087183328431503010235923069105973867889763796875532413518884508839825448378192050577419416091204532179804124988923835002811926270657656702113771584953248013875904912019931505463960383057482170854199558035805814083949904460006249502291595642788828769087789078168525412527001767725830469024725850235551427459811469210377531834438417174177262829414943318030520651876064820942408611157242364926920023229898120084180804211286306519482036463726195168801388508197754379036595801786060003459799358402719155565839144533208106680385503960589358484443993617468842976401348363864341101
167 959312594735105487775877782575162305515923066720005182793091004193358333474509392325853661140981902573252867129206227475341359719525921884294353342544239970149569532480640961940398266966767764174368774845342773625934884343445427441025400262599846720741224381561137333788311634165375175553551378492101161138855974760603180224966443640038460687750648721250644430121216108586146217909975165950671103328708570074950344569021276780810361353245563268932359370691101675922689668763942540404900111831761752178102540438807407622128467751496137403269487256543220369877007480598489146371129307865314149431723280877014463883082072668124029382715402130498065
168 53501167910767266965269000854595072871797015540118353044109942984146091881884604587330974786874474817394803461421639956873209032407549884353337755817419708688398886318184986844828951487891008810945667252650221693294808112929055721897633064434080224042858341395864963795972419591186062509157147264728741138697631042651454521379127924407736456437659692422643718417191316733588060811703413548598045451062442745323567701219292712863680714875620739933799747202862812323244843771636800599636170577155650254962225819832805098269411848621095499681379116417160470039364560637380510078765026928284495766938314238487387962888709163927416857714892640766501936529
169 3019622959178773110839425574024750334198808421128450581821204078957889666939479292277984804288840727779088566766110820666532994709314488327414440527214425497496688226865962409808305369230667059077837997513855050207046707313768671291229931984351628533659374146007076718301215839064432167063778883264086436062390502944802946670157969631565489563379476003708990738176216535392691280927059347158237607356424865303441645155870499610064613612916792405521246135773861252526584995940661905290279306930706421822636769972741451237352382070688636147145520623905460625894549721018013093913122324291551901379279762015774697285018721371776872983804145247480891929868545
170 172463710913674383708594048218826078450293360015212702113272375478060387813952357785695568320935810981424423135229439717503582429045616114722747530672287766193398894404659851552486233661664710489037021251378411604428608581045181629630614030336387030012791200340715654557556784265976446683295742572685138071730616861745893027694918048211568039272855889597675211603496824539514982295936414217769895729258589200087473560490603970758225808523085415805251671435176506855039465013061402208458664965602974685506171991298757445946176137873556865168080366654895283267292384838548058161464860774368708574820056399927785597768261647702789106222888105866788230209728284181
171 9967078098225124115146675808125115148168109415183759009542878187381537473631191262793084102133170105030434108423993050903600099332007206759606859741213248733154738642377451157911624725626778979922509330897169768401733255023178452142535575590802082319629085397922212265445380600782333281699552471637046011815445191571902355345640369649203300056643620082339895977155154835067622114887405727302219785602298776030063152494714575934929905000334300307301708033093303349073407739950944985548564291100252403245428547445508438562604565287679504296889017489300544610083867805413971659397591010711416559094890249089521554471558754396647146509338604704408114851076595829845361
172 582818132412312590230153772148122733510593852499329894647430915024685677130362006355046970419294201590647105097834700217478633684550845006315567220718674912632692066681921551318619985769523708169146406788780232073457245671840256197864106372203407182815997210059555333133647322215826279215569296159153904996859759761872557716679084798067385351380811001792032187204886153763508666635970511036465189627606525986153295298189015856451790466639927465751387973403718746024073786343990965428928352060513058945030554017614846900987383842521441408345638473956601113147347586439641336155794349814562087954639978018874941630066868600042631766922956612362883630881662657720505118585
173 34479708904933430681472395764845491470501296895895006960780852582315437655903633195518115271666558316019712292016074859829219002818200455139359828690438058785065903330110015641177918045038741474523695700544700226849477177684251097096947057895801256489102445508054986440485456234660570817508311061868064611036602758697518581824723459458217703856092334319307958677852641404629632456588968729538591458977541107163811740415979500886967904290047786563818116684755097069603701452077529368824465330346610767376998781556977099531718838000121099773118729826251518586618087934019073322678872720956262449654759036733662842708199578503174143808694361922211197359595171394000390158003329
174 2063621747873406241686521759132959589363813623038919721015579997613476214438764177395914062008602290041830918233748783770776036679069169745473234775221320849111275955526871564109326106850397919160455467159867812691871140739445030751364120137903148545390942389243773599025166863090356910676253448290172288427424795243718750291054662020127287010969496123777177950321031458855211218459550683284172731729764634905923056320474803690756901456349024416053678309240401048082556467010809535852549442869959675563380921185000191014459691628019340112126785316935377056812363460107549949170258500777650052306230829921951090455252220085824949351361951320873710538903338018138558302391889699645
175 124940585781694806630938940800536375232997988819791460980014667773115643183378217504054859815078655241713544635269255442693676850980657315318380134313370544759778854308148780252312551418433610271760757135514325620757191421374594830400628642279348253757665262660440254680443077677122317949171569111618435066025950895158280184567799119898358053133364025451393177193179902311023272914579698249958521608264562546619336783749402890710984900742787896620592100972975956932283489106261641987055713418918770986492321179194231399532384708739067385036098033123758309002964946008097011678989111354557825149854375723565384870521283917392683680850381111083628621134565424386407605561496158384747601
176 7651652089181536069443369890305819441652376944665155637185447885545117241746610819866295563508724205531826067819298550159050664456415366981643049765078786379577288521720097709508726980295799365969796814638474845428166815453609648672473054157391262470420400459830509540935524408483368253485727389410207727139099332653108590597319099654685282909460368557510801989150509607782995891088729934188812584246683205751038463005771100803457586237091304528597852056634631960867635856029695867047783429246119825370210624680961193242488523018430598492068920707792944714997150320944094565672343666117092205417102693647575643238513231602208147671473785338183836078863755653075641507081767173210227800801
177 473976439507905174606005149639299853232570422312311811063758596628094747010479937982153003901851266926707559774263681402794257019788630393976065894919051128202375566946188510229259555979843461520081870200700825274415672208321301305922958170546978634983379792737246966426477661416431632811182798667706958095171922200772719690112616418768938117708706713952731681012453264696157820371780172308181910169379052525116924446804840842872408341891056662851990063661958250974813702233408626764850098463714220743100756889614370101202577531940252101989189554517381278130640970771976496278750697721718144890843832874597932437331267892166811867737877107674891991101531957909462079258272553822821339893000705
178 29694779428445621239236845028542153951278613347000477616532338565909890368843447004246410566827294411004070631508555811366732215525641167780945502264462112544098660759941388098071601216017552748155150577924768932442903703072205335705552714417691796023349242873206371879095840034708810844986471803933694773893248225645525581529817319230296406988039938609675445309586108480274351200261092757824580259363284202013410786044324897717471673263105486365758322987217223786239257881031675457212647814280825770265830437218073024905493897201674854381860367422928897546297235758654456613240590429333806496849180794895205952573783381475245949790765961997673653941920606826775188255817144622861350231583867685349
179 1881470995882433362559268658303788679356381596181039288023077182307604059463107632424068044065007515674335055504185949479279288248728937968467008405249749148600997607076706708719823878408588972381958255821524396542693992408069535798369593435632160460757990189417016302066230196181771693025264333951740536498464306166901870639682166939092301383329653425056478874276482005333882545590382896922796072454875939544973748278335904590876461863589113112912040738008808755073962275781950219907636459291349868810301462058518084001830447444450144281550442705255224703127098169698673334487198957746948633721747987969034259957511822494689054112126587772141510536621678922453476381477811307616874750314448250008141745
180 120553993556017526655855550147555078843346177584479419406702642884569237188999735168367110612305649176353788052914158595701204704906228572818106727392400339895974968287360788341933459815456870357919382500138698072719236592306230314243609244554445516342780565754530238111914542032362012183699202755070263746065646603165306412119601157153449488577960244929750993854219111361946018003027078068243681317242608757956545197047261413097872800149967355728681244921082724887215920603924696912054726845942214309350846787972523645572943608336865121720581381768431486940031550135051878749427264631137927088261226967313364557858502171267599421170262927075471854430391698084223501095701418765597913419674984858746889363401
181 7810974255840646203068225938331926391267704493112884326052054694359147937831903452179018027142109978551710159779548777753624728977131559715785238866086440924188764495914714942553180506238786669594025772550073497014844435456945598919931547281608281471228935218007475995635386566325277092641542962888145577861908097344044088910762971014035709409606159269500661006517043656240615152473709816317959604454244888021407881584683125968763800095116814911486731716673985884122763039429044607125439140853357588641217062469563040521095299273581384354513838421270331149870730848507887140362221005046248868954776343210456936917490703510467198791169791520986075588321292276355730505217091100353960374421101851332794823115950721
182 511730760477589803441895763854208358012997767353533446629251402570657236009470398502264012813501258834651636189371827066500439062374379301972648251546449998907605487310248120317713656061915729520640104746823784879445827619126913643787670055121831950599885052834718498911545720263148493445305759645986243572547023119169679452645014216667190000287431333385051497830797787609300346301019355934433541883186677856871222236740629175443305676501462586203016874509282589290581569933792232933150571057210838419481375463625230730705637767351568516908673305604709281690278069636514443398534565200998825073681322037107262615271968227098187828903976876742155176856562153750177420435116815635166124201736904507541628959760205107725
183 33897215945002665561602254685373990610457552800498056400258284366297594014875447150040740448390826494856347112928616075803749716996941834642050491869734834631107519259220790681948616280709640347350817044646975336317492073025983844737519607403643005595954203729728688037454484455972730215610693830113836350494336113511447654401954794004159874561959091553350075328184162204127985972177485448772013057170678418476095063625687866265332591139064837464214261611375020205277647776485859051828605560855547847914636062926429185864902512655269938883293569251320954454599612536666622495848751554293932418103058456417058419928166694657782980672144360235440238115587742857507232488510260789453153104831816167737579441593475465687148689
184 2270107869164213018009807741642061455681448705322577033372027461145729599668799209029998662092325339641058796348956772299587021203268852081365566827865331757773164126603996151728957816818150067850900939724196803276411844952935520951017669449787678814837732725534632234646166721297758575359831509766703363919014772435961597962305041905321276474382857141381757792851342538262447782281603817477129227379851188749948068100653633556785023544965019887424496902076471536041565298323790549218510498379116414601179351169772725481769300639088336319767272203755856910768340650169152221318512535650027232383792205954819247629824525073499435131763147535910124314212474519222603895886464622890683303311278040346719091021297726330663326711345
185 153696143211359870825651921940720107134509107061666157049816871206335375561657635407364976370734340046819425190137352616060249618232215496246853599459350684144085603954675175467631889727158926314147472424120936257282447753343865992703447802115625385958556409704484457710112625430028003301912472772967790906687724055433819743975516281388719034428099246789264480216691837530405427724130161686230087565987252015214975079310561008901556829598049477230634843022374834897162725538329226136131540105088890875970021351359229619270493997477402694218799838033386129734948390781727608460261228594356364881741964833509949791561755737588919387602743873286325769683326601352871473772393786522572376716339595800560148869932731391354886821910337281
186 10519323032919617286196642393496428367872596466243062749048473623400479666448240258230539671703578797665470965373431136810675421714528113518800296194707038252152162550244216480452724764385473867497175950994301823059950013755779289441555472802035933375512785550214619956428759853569172865721246789322530562079612023093238747981726466379351435905178620482439916132663111069404941259738669560514633961037448102525826911582030666441930541935152125449192941340051627022832624648728190118564467305459533540850466680496677269090911115336909955200196285020822092126368463549324896232760605909363318637387903927101129024509884368343547930448054278468387991085070368894762575903835124255667715714466144908104567176466196442622488617910159538205621
187 727772385854194274360701764292704575677492759305651209574149532960379842919082212260519719498189750701898815225799435171248747330136513056866767261940930952150590124817426923334110033214892401489807657653346796732291822994169043085906443702888416171723532888258417409239528520455692245197716166089209500622700932144637195989525071328312296761937432023622115086391959468066887803776492577715096110911353988319191362712856878440563565191661418146211370339107691416279241105966840206336459964907025789631920110469168888030308811357350649441561028185664935115563590787298974777557064061763807337737101147482363854466863305145999066709992617428537926729859054394585135854549164575254357400400154419284684089151176457778184319086068931064038184945
188 50893368589441117041531718468443360278954659443284230360938437698908585985324508632371254842369238401639585838912200973431515515170720912088268373240161500111635025144063069411263075651466522493797474290661176100779619738312894503745638484449538101741358519251275892960085387170139360395911542157460148217893109766027213093291209383768833835960099560816881640407255069777532416113437582382905321639640910261311758164634900343567290537965814662974749178976881240542620641843847390113048075556293052651558028709596565430628745047020922085971155838764743444365176189568060776583537368507092529076215488581593441632346977962979883990951071009939820099200160667148326188693366332748961534581403562290998212906043249559634739363047724924887731926644249
189 3597160515351670628279989158164687854376131015285339770782154092099548483466925978039293598860141515249604482807623858182564188667913067109175849871327074759562168161527015189059192612579868551091117226066905474447047703066292491615090158467893148600713067377376941784753175717669768140882105185389950354772164160047782913447049140652554127563559119126110223449571759606143293705404714234683169000177573179036954635529318288917376953433183275060184052137278739925592671755245503303350736125978651495988756771607559649512491255743764454076160096542350756965385217090391953713122206236699961788164058346904404936553205587845658613639349469306457024649699950434017568159105691688922879624177707700420536423813023787626171732363780948547563832217358370945
190 256960784779570696251187618275481077373456588058874320577655073325836375331159981709622047107819930920996639442932282124616793932240000994733093360706106081760858308345718172197176004935525161877179511397654997475692664246282315850013452444219604440403658363625159565452930791719401322149604253657696085241862621192319182490083235217904679843379662619896913482188205972311283370923030497464730373110546800768391218049243393051715167447172607777237663567379126090719283595100394201003528061300829168805830908759138596612807633407866510867878159105503317743858596918048387347246536863546688549444653576769644302684970793992749279278817671711762369819136121374908994863809972219919135985666079936773285189998554333569829749636649129917072022489680056258578141
191 18550600386027627425187351629840312540344529193969888832742699506512496867283265177153831183672313451142212718452994979359492783504492146437818183973869897074100533771266983470311365332250904126990622535245469025155454273254316277709238707091964440020343989238777136807834961184911458376178133337923259131824158797288643992707223459810974682788167112599523778104534893696608834807691936015458295351475218523882351532294431451998974894898827347463024320124519510997719313934685877205240613592356817540453527161259393415586082398382328402234626856513559415117650621767635893432165264734886773535038080451154571214022602775815478273235580545911314427574382347554128478452074760193532304982458700639326580737263282735790297680280764562793955124814351756833357973201
192 1353346826962225918856636642147896132431411981175119065393226170863670053144339832943649654680858182094438017441975706618444963705613215520511548459220210286262884263139431117149839955829089806674064803686074487513645508187369142640733250724212518055251912302697527534404678382290267919882419446715311449008273794411344094353839205120040840246852086290907149169255107915903696351610529679165030882824572793024006841839519820175730468856273470691102421176006376263562516846002207458661570745339620920855343728403293930221128369735340925936419547777203078787887154576972580619256690311902842732513788630567373944315257497859559709101171821929096816522765579931460005760253225745009889073177497913365580735239902496080580836016139710705681878882476200698848181421729665
193 99769190775260140819247977265898890913868702860449722258584481498302608123449354011481434037551149250001457699212203527779209359570102153643539500863207610497382079464218980048293264214339618037213560704621054241244992041632348781257369105893445187132127481412009693407946988955235235275858429916012865068890825312385661734583441813933601857300400483767103960352889064227472269966356505161821690705605396188325717724209757368731623799147230513474595183889775187218027400615129286509687334715670625311169538918585741942908245024074725039775320857090908387151753416918551144607382110551344729441617102330652971564761079193854678775385913612144716132634582579512967864900577216424091461499380584537986376693700456470785338725898858044349186380298212708055357235546616137729
194 7431841214744651921108704597502985033279475334418776139847426184331454828969330538924557017563761792975144469382385172527386798907807712505753831447873018041404226147760262896532773085697789945527976500857828482033737839558825657936267255649645238069985729274482800925412311616753125901330154343079217769334409713374072375287297627197169916863411073328806722989361002095750776620533427829736266298045801415457832629112309370911027530446171147949420647090310454554468775883986056491412671249508538280684477231542948927149565403314122143172090741583762849399503249724952397225822910238630007775540763905734908826518167505124092808909584530903173158304324409597053171888281434003557090797164692258761221729646646331074493828857583975039923713377530188767255727528746475401479045
195 559352650500614008018779603126612779472050022697705755387677067177165350441791536073716655760121479892821343933701285078486512248589040927469219395944737212538191953322372292230202264837759776771594664960087848911278056675970993548321452256904792959648668693690708053254741859117507331025721901293539842802820056586052011003273296292253295845057069106193678981252623559695720467205468369023628389658877123113470161382833958661336924738850803672271316967162751109093862955616858132034096611638140996657342899361682353418080390278055183717358172010006993729085086231029898739956331140698868326731818196845821576434123218520956566215123365718566648653327498346105458816213127513597096743562384377647165793034648246184845493747929739788498879900375281153613512145562383192451546988081
196 42534486884520802898647199725452622673750856938790873333978323534978892140675621486288380474986523681165679607837704025778660453212979187693333866354496734453129222308340273528587176070808773132900746247875110044517970907126297567308528863208237041782383661846565171682516897261788903311953072046028905360388548586494032448320691189536535465716001809353804958933420436072422837040877812582437054610599025048096395398703198642903187610492435577202084950812287653556881848660240099628720618775445266644657963106940821361063146069069349987538281418165792103468575469824560494243617883827426837989583109107119430415324339012789022742765642642915987462271791461898353859864287787506459610346532288360938027587012589318516702605770703646091908465961397056949647661182235083548567987857568361
197 3267684103581166371316042171182496449146459710168596069911445257619337311897075242007955193978501735058771606112009156005339254455610543535217527149959608819195909923006232629514252202874162174895218540456794208459081318314334292230167327157957847141746584966104809043855335147097434567432638703340678173342855795040755960648221096010722865217124190575256139399888533483168891822623238824266611326345116952358738310587078663805511842070835806838751107602914952351941878228872646469520824338943263331623772580354985896640685941139311265064756849373450225408220735280001789694854016653778121936187396149168978153149294879716158916960652725151886838707325848224410842847365453692924815678894823047956230653531851099124215605145968842008354754682262858782191401939742454389370176215301313261185
198 253606093944160121907901337872711546024930148234907272558394220379649311625738405334142064108663144886739316531296402522187664940280092108967495037738966692612709099651253598483558302666736493942462831063522400836686784120475059885591108295000772074899972817004259387151077465806458538076030224852645297942168934736515084733657453231123343401938449965937349377260007259093087191669259885530762383714445659949713085041359604568248558088774169661487378897825388967350560423365871074901537927028922443639863560487482104490634155559917361476876120419241189357950782031954348935477845866425788025386037276617915012475933368593453966281105519872281953219406600572102876676830060430976244161120907475171839099211101873786143690510657764323318564089210677222296711354542939472028873089061234965617459629
199 19882805719358766637314241343402366998280699767329501267135936618998373146521636006292432918793311587962872051370290354053485316735126295418289877333469070161514407526900453716641024248765880088028222757638824971590304963976966684394304451249422682119578117744013012314664975153987040965498950182392460066739757316818735781625104556794997810083264062200416661777875327128183382776759079265450525664598518859832800431721941064946001662153947354658816474696615144799489239657427495771718751742714486094867987090311360919138092849328442238415455367262089226781271394642407612126473263943007187369913638251244659450343176503366444527400526069091429191615014277658670687128007797768477939942996387621412811188961403952878982238527269613819299970180113826395904910976929490588833968077371151946234081040145
200 1574605827510315555718056839944081202718917197643759883806359487676053555000523940364292432345290966700479488410195538385247198703020335182728357602377052285343713028510835829114146327372586140870356887584307603201700695160001310052508997175951248546364615949406261457464133800144394306273323279363503204137297763166343089653139068100993756156172791647097191226881610064941045540608130619337128762974587668730425827673482022942902640834601165064103889295884157331332413291486754372072988167329698038055353525921532642457702744630265773511180801092887037148417749571939533396033727728595426367486256440573189854135412589926055364930861716250926035479130846845493261787228911176144797128323458447236417089649583981831996321904019849765308593081855405201994223627652217957725610472405688135022075016677832401