0 1
1 1
2 6
3 126
4 6291
5 581499
6 86010084
7 18599726484
8 5532984567639
9 2166830287921959
10 1080602568966548022
11 668603866168566179982
12 502601850887023486736757
13 451167540495577093495790397
14 476690705981608679350490956032
15 585587125411920596898761442409728
16 827597690082728079360634028052141408
17 1333326237748430687818076365470210185568
18 2429118020221394864931860833046342253265728
19 4968962674112266133152973146514854702658714688
20 11340589518878928284585751194722842006789648073248
21 28713858407028515296590120780669579098406356252421408
22 80243517045214457231195866412833560184678085474271255168
23 246363416368680429545391271663308493380776593464087265331328
24 827478157769958594289660508360337756338059121736687939853881888
25 3028828179002822699061355758577101676864603357898192954080010343456
26 12039052190687358851836901038293409556724031713723465730570808820042816
27 51795614552338831716912193050768422952256397955298180752517016047160042816
28 240473922507604494879267109793862410377226403665846375691757603977287821859936
29 1201446695603453895653060988766494442555369462346108443753617983275047663340773216
30 6442813204987148519164490088754835718340830735052954521917918457224294369378717080320
31 36993980348529652510934002652613600078865554869316355769007592380840202575534473252540160
32 226929212546149090519012690225978092639392064343982505241899607663053231016231302932915189520
33 1484005861786227498376712475835630143465205573372031491981459466866893309430313978650981684085520
34 10325369817947123038298990387909077049053369495084645061762890712482596245610981802754361022216575840
35 76294122101562848861818207840514142998796048763507398172160886676089818507496246789346635004427132700384
36 597626589046103617594925403717819799363496837709280145245662878701838940722561862923329323348462705478642224
37 4954538644187938310514159318410960743243622517342034173526930211496103469407323267839898581324387774291405329584
38 43404199684770800361902260373472038690131369583264733286967287194295778908013412356885250068766453822260930232608064
39 401210881070374651039468319644019550260561176425807636078949153586327147149871601203362115551645223391147960379858826304
40 3907660760005211650308899286692862040564076263517019080862378665676477748755145802437566833577401190632575404784074194023152
41 40048477850375571894716796887583162685484309126348742286801769594171486396544779034860744092909236315174127891390616317359827952
42 431350898011772959393166776940799169203182464338368417717607316598350583024174123985335575760764287751158921517931249384719305021792
43 4876722912190207510384496574256600189080461527841490751884580960481750667302107011968949511847935172127631661451453977872467510804356832
44 57806945642148584865289670745455698628825634864241465785420408392903761668157106676157798473320063587772016841070693688454680818298544389072
45 717647943829056341529863726645940208229392170322253743176023989865199671809422748481235204042870505966936441515249546213549237240785242406520912
46 9321133302104041920298363812397123624598184746313560755960808615736660054581792190887493769989970694572779338106977231364020368534283933026387229952
47 126537211322430649145833915041648677055921765002045107249699131853096377747962963433512727006912452140205181514277057670973008942611932377183155810011392
48 1793681054249089585640018545247431265596819436993048250479530364998446372938426230080620001552465849071370207615469850887987210116116141169109890313813302432
49 26524811866222979416890563071361045454575357921409047078380938517741281377217837819116332525393055829218256819240181203442264927721893015968363450183974634279072
50 408845010742524068648699347481218961156634586160022604823924328829961026184192188398007506615909077684393235228358155599626890188113352100403724162329112534577701568
51 6562948852192434725150638000286585046040870291162152936051574297378848293347002211318096509074336366883120984667785734600749343595826639109961211363025834399376257577408
52 109628236888017159356560641067889028924801939828332703535367848720768226170735853393822549378443551284467603062890184501815585196078148537395345222828805461105353374043048928
53 1904108902816082329219946562858156816871072638864412027042132631651842710835209710131981486927254505713888530138226044603226971750318788169933933711597066548918289468987786942688
54 34362348183528446991549409506707142767663994609567434795324321920596344513628603640205811028327906808060682643946796056405564919955870035674582247672865139389183678996529734042807168
55 643848232150542718451423640735661265384190156022961920825649111399721667870554641308905265744142285158251846899833702082467235824772293283018006294444087707057657987900955948184223163776
56 12516797665722379406145524717508403360468052142315835372570937663314164647906635058453700616682551049149412727212790064496302276389551606801845575278384845854805244506572729808434038169444576
57 252302940491497874003770171405881555511774173500002130397748345695078085899570149157014768675478035956064059948068719842283977266009851847788799202625810521814487648985571591924726987807521634016
58 5269766231528550518136445950187979863550018573729207177691498362932917658284245921741616015941144056699642638259490922276171231297955542619263409456347743534437783923591478762410096071477588930099136
59 113980538956057207341172316856882890074251258679098280101905083624092009929546134217086401156271539861097788332819079580908831153155761742553504338729380424105214389240913452115764887957612709103751970496
60 2551408484632537817242371548763541684402562105894388662991595139244119058541576059641635166324507630938337044168965999655416136131479365397926961671358250513554634581214982803631663699626394958873760763188384
61 59072808659538617912086638327373897809226124270098328278130001843225629246392468274703848061834357201064843209981486079769376588083659508738258103488078472398798520354869274863987543741350586452318534127720993184
62 1413872776499442106370054768579902921720058766408964259029429484787871304027065709502751958555219022786926928117673597805049306402208964379324972238185934915895003384776557986069150385219145382625891276744907538298624
63 34963332854372079989546189596451452667803384882754836953768682230568084151038070976722432044029156519820355853488798912613143657709825219291912191220126878201966489474078097598818906669385629085119450843508769089004354304
64 892827067356932092886152310774108000434659165353285061147755693192861973928790835889785816295761240733335545837300806781425674113337045852825670958753444261698667733406199609791926022291915072078564387974263582603576585972904
65 23531702711179205240185309482519556340407530514548024423492666439352684611992584854121467777326460671559366773341974859264766884940628274806908290619449529865763134023457977163755432804512527858912313581770207909714689685271161000
66 639819031671247788891500996838154107789827240471624606443002271285572779344389383835880895005803763722940756688920412912349614559312226431622519199652532582675971653521370171322459857935135439418615392272426322195767504476102223687920
67 17937900643354603574838391588835049411000530924554363566961662704949289397424434361713996590156809962181830784878824020303910082752429777232948351984411535637503506511327544966737780314023451760542203316355151711867530709151594066543897520
68 518317470484961887269027497230177364381661645382766775606178905276992786729553053711752977841873937871107487340562712200234389024610982969670374788964302868972600327940967774949283627765997480379995575832281473929944194904773639429247303372920
69 15428899199147075558082151443030371097656246907170141259444329433980893835647402092832033550707964105768058417305292862414893603705348843197160216866407100489693663563444040265447540554116750555462194857299858638955046965308406048380860478295387320
70 472933082652884882926201446330831733071498325320997567006154607462985609358370353974687716720224161794925372305323241579964494451703309661841431661640558944135948684031199013679466936836448531644105446433965602491924684995213362647893723001532467010720
71 14921289904202777602152320567402074966488552023278157380097772633961950811832277792268758775848882159380288080097570297971164079537749415442819480438023165855069365264532468595891955651706622251620396582864600169391521101642223187947085019407186471843673120
72 484369126114405636895356213008523170913264414781639947690227288553563219669301130033835113902170313204478522604984541649311877845267627098023198910441852007161986763934089237500389268044454615150134677569625035061679749954023494141012190395116793008091887194520
73 16170984123538571660499787915622438115338649409782191497927354207938822403373115021275675126676442958111621045267225357435764055695001262992016272580417692664570143831199104022211414142017510885529936589699465581413016563021721021396217142723979018599192466444176920
74 555031541020808152953219398955821707371793072041637913362364794061664986168625819849760548448139145691757427942315731807219275676416852497982359756748349850045657898590155752833002743279683874197058877430617812080041872914291792568082306102726260698471981775345157950320
75 19577444442335837583524406679829927669444132495586443041742762640623459726344000388343797827652737684989765010135325527941722128979741093274362222046986426049725952054123230288909884073806501763115759358477407042659536919863814156041774388479799343642954293633312910114323760
76 709400985736720212448273102130132873985337343990428963952574500129583217177539685008634146263314193986069961851065157327123743556301914165857202982061530838203538199286023310005436901232155854807837343928354755092895004800324241118513350138431959846329553783694436356201071129160
77 26397913188128592041622340472982684878705227716241667313610523780266227528288155705704409765471139956134491085157775621958362875797330509486976131369885181821443944214134205877751608529256609765895922490638604507042374394871081221459478939878126367557813644436299326766904313871418760
78 1008412157328538458494119277163516787949983553695414216900460284620215331571322587596330149996459100308992114336869778823444308024341509051171332194229717816939129883167717684206671351908017096190750414330493502842109795870290016224390203213370262623780179726802154508921965816901780680960
79 39532090567186305172396240195874502501265123880499506099365211157730874881764082679082676979867637508337484380854135446456979643604264222766013395130215650309997413219105503151794922514519257579880900143775568297154001646401649039288264977521553234701525099229025094044726848962398033263176960
80 1589867951235412073863708995361333682003898699198535996813355110695974252648246160217959219257602092003894555788337015078303842564107938970469057232877025491838808867121283583863701354763493012254171755181316352097281564181035590769417062624556926618177977538109989344829109088771997889593926054880
81 65574026184101312223359273168221378313451746794144398646025200596531742422634074920895624782899024159967538636627634233572642714314783346101015971036831226299156518055030144774580464278607237983368303257376143560223640080118542666453358657179527679597326009880222141519587541257062084210546300506355680
82 2772845125922339338931086027866799584798525676334381467008110883191486349116004273008243461914363082742663745470205572487506628063394326119500020242625879617658978992906533878984834984775799190896479769905067487428401794994010641822617326511219598502626437438087091288257486810835315146025208324470565014080
83 120173622583282296889329353003465759216165231448525830563610980880896874486622148661925141749606421944477356788275284897576116832348900952561430277148537814588506850452922356986599667419661832158669451799900278671716123221899949050674786845197300493748207809258688208371412614480835033872626763372554192293711680
84 5336450864282210809677117763132719318491652702643904081496475966577920513548059993234266935922644073383231768803144931992215539563829112432926843399544955947136503732036863337956578070306748969787120447707216978138494554757361238387158576168069869770255087974141553710864710075063055490757866543593254223054868030880
85 242733024175260993176891179747524645547412485993830081487974545801038919145995578971830277210692142264092305991509203490219522777230842626924206292842897383069031213001674830215179215322598693265908599716668989408650647361844981229981987332035397987073297880411280578259361031217696243646630746409205473467200743774500000
86 11306140711738454400163076685285137514860846746073293885072359048887372121913411805294812526509131496234481217281496143820532203703303612690539584898246884567733563912755078922744292584876936992825789161923688074953580196720513015664930255871919490450915354088393459478638686206315684996831261798723298210694063252636138140800
87 539123367276270456865014925192290069603742281381036966769000513673204804817150115842700712892221184141525049629298456947226079189461734229171902642934068583453033608194572737488768427984964806514999934663359030834447118736947219567104862607724437591330012489794300636181774835845027178421638558321566213342094467880576236811459200
88 26310679347298062840901414693370317890914820868511270334537437479116655790572866822405789277772127444531883626084868134209264588999059488703310019874462143239735315363535159004293556362548927529574249693413297496428297351038074854974077521392695477200310868838362543411914556836546613254864627069953631377291483723774567526702738615200
89 1313804354744316098463175051055056648226810723241137335690526153822040698540939420856149103625007619917122635424366397576016610211238561411849530136035867617151020081208397336614225950985181324131908032148133309727394180101413656600285651403953487674616806399662454373852018742484647877385979919495585848777592747783435728074073798755268000
90 67107532422762682675499973645120994079396098040425385685272645388781097530112307730118055025984951703544682469968750713046468708134778950089243215018838427980849770960754467067371383052875527541660621997054043000165163333643543785169729386744702762673417094629333618748506386748547212531812253205205932583136325126730837194103577649782044767040
91 3505447892253301921288006361327980716857888311087218906281778448007822403319966907815408153174463212629829213837817467399518557821830814635258893299163546386270336124631491843836463048205371159300369954534251541316286519379358659322143981758842839732880065211071839117106126316661769310808010567831749689675670455941722550520808940268260909784344640
92 187214556534363099711720840251526815826648863249191726172636671939804760673273186873532669733561019750355660051392757825000192413759796969897864888723464571676895971896555905783566683989970991109435201488660018590476011332436966974861718963648913083050458572427890881462596731011140262982955107212215626357568718293063631389258895197292631933748991369440
93 10220075512504292324169506435953226458840101374889522027912590849711685305285557057602015654886011402103623134057324263279106799526023305583057729649715056459157415524406574218545460611529274690232481840110496556699992774007301455067845259485644926758516410692294773612626416084971117665804353136434132674728893063529267302063434310771995705313026695477942240
94 570143026776428331370128098336196781272595342876440396336306273141789491242116628422928706094611434886973841576022742980210466507149106080867366253560493799466089113859361921404378760118036330521011480316596016018371880014612645658567775933780688600925337116203559213504884394585701941757549013011365363326822652996844691922298181840931973155832433069544674999040
95 32495841725085147715570354359568348520271844223524170401319765155581754677427347832602421528972139558960191924682066281508975441169593324587409482370651173947048900942988841267610964892607192619755060953624260252780317877194964196304999444462189289990908374882968372364741935972846015508610259285169597552653264378262181186244719193252859479740524554027282757252099840
96 1891852218001290782874626480765648634301596040672084455699349091886819501650020854142232715979856367159524461630694859129040114251300953581056730084233610600533609752573049661912270835670643615441816453666600458436237964926383458326900939414803741578780186037996111034118412758394441025655802254988713516802424580255660628902614715636247381735427911018326002806954889502640
97 112477415141731702434065981977683866118179494348699784805501643905277662631414179624034634773057128901107609965926882833386401339996441409426851133018797391794399478909711331561641214644901311047615412812969366494283175508607581713282300634894836033309527805802091660874857164571082111951777321498500878541198167061454351457891514714331390530565007243054224718772765012127083440
98 6827589692886578047916109141135047117269300918625000038008704496106401023724435946518838967278552074052865218218642285340661022868713275485203734126805123539876256608581439040825067728480605616739088314539969294303318195663924308670707853973205487210335420344487289952987410316555158564072344271741136168205994324357682917959231363367738412401301119560603351680428040759771387326240
99 423058752398288363428433483609687572633356672502322765421305363268123734291531745870987255896299565469163887729621665644049128587453352752919786649829055492134936681420573097961401017270331190582863358269548804749374998458555300031158041013465857524419715240138508837107721779804804233129016074644029954709452153011294096951193724355041874330841718133857821362163310876150424330962331040
100 26753107928988782062606030627141924122079902908739869305062123333577285498661071519009847383165158252684821169161316125515450911034979589872318174913033282020212844585557138944929047023622743796716677165834795903991980190790056142019550372417199991489951062929131695394412705783854224604710190267883326766988257248449573037446895782950594402874656618746282580158680118643405352560110949277200
101 1726231435885309706753792852612465901271254575209710142952293156631975485488670526209940006702101611508305915377864351718784596576639094868332421929464581166930703705934101892227715928005069658568895572487419739148782726453116675732181848698590404686698458220611689459310192654526223081171118091090819899198952075408253877432096591814323278348464220962606661335479052285826764913965827965243546000
102 113628620669033303471769870674773186974983351183196049255080647853095589913063555588185351355714245176167216274694300111109096171644183173106531682337325426609671517483382665004755135721376907652524340666626932172716230676828993403749167797475792513551063095561150506568782601751728853293541153103652847582164682975174462595295783765330049009544444017148464551005638610589343421831221540113390707569600
103 7628775217781910686102500738355610884009166500265235085239704212851214731843478313106964459427882440040549684106752760931965607705114437771076941014899317531321307718867958237483908009637223386396529927514562178570110176752121261280200859102591828569665610475687036157292670773187981547471107327893740602546829319406383499562263133850209260961455156941727440628911605168540235789082555812281914562804625600
104 522295617507666584330734763096306757742805215915953711396823200689452596704679815768392439501431011046242306717035913528740293181706719673531932367825428155753261466803457456736682235455241791570662801431173875033921948425102934734379187508721051189523775805152076144456359539490904242476227537980355549386786475103893615201114047102995465715121006305129870845605398537603969715891301659369537355724293147966800
105 36457774855134364437329484379754499425209896031768945203805613647174984390343036513189405515572523768581053999713600282242652221740757043259191019889446246554703927224159583011849941380508552301383324260205500940132827379779653403541154083468538600701696314517826108123010131128053228227934025393725906204808869496680887762505925921322356263670327381590062034769031888101077808903796276688684748162990861536830412880
106 2594152252291850684257028331437341387555340230172407385430802859012551653762249649344801665076184856760980816506051779237004754455794459945709467915203273699815671182772423632971871193688361374484776034679034128022432346272354635324526151056354961979432961427545855570017841758472226027806756616639868638504722712994736233570227257318066157837234798073585818947029033980819260407141676487612983472641231775511096765461280
107 188127868874047669022710486729302521039759561500551233631204787050871630087285054551364904383155762026533476856751202444776568634284675883869677635894986146832666481757238969313684542940952808486106368011277630303899590858688575338832661472490720642165757304486828271791895892898774697111447178557382024457957663156156205797658913304362286346911615634165310206179185976709446514903884619938830376356640024810501631951292338080
108 13902263534841543773933142965719799066739600566821827285947313726225162276377637222189411356341001564081473816926824657765558616893522141858980046504774209358343733898189180176828956940758393112986720207011483828044778455151980029991565933969600539803434450177613654765863295472777348784666076893863591743026177162571527300225947530159748278749274236641420743533750754479793431647321902057447632272322395351406034514794925966909680
109 1046685934424410202756457898829146109100459702610200539946739503531093731009930188956912922864920289725139716855687673614174188463691416373545930615812741783461241203406461387297395726748555359214517911681347679920170867014450761807950423492985767030185095043432075086692653694440284516298354982016790533917211163808720565430826387423138920736538224605946227991065091992637104597725500107173170590241092287387371460248676661215681325680
110 80273267461029867789837600505400701470306682322423932783541117515842479231845925076905190942894466048591348829876424653663837354549556135280736289804635304113536717488532914184870185391495675651434308452657180334240899841637508586594950261008014096778007246601815164728533695503225203489176859254439101317838085135676791749465862555651148191894210702932818858512701675559102647695223500392814438491702518614109782284625154166335352505314560
111 6270118321789732658186596277946687821148683027706116772179406011862394927604700374242839589202836213830394899388899510046798203311090479518299569221309400782925004378353876414117106398145282865671444366952020826925226279678487838889047950923627784124605084578693464481834212387336016965858674530127997925501252670396325135948048853447495950735727895660460884587893743498169696230110445323087633777771643860272727271079201242498875860198588872960
112 498722161595524088527337085973867518526770164629397570183811002394268918030134133099539366355391636518569160260288562293264648126016306354949165484548109155189981707303398766840316784173358078654624658178305005508845556050059933078193545794338608604934607813454695759502893576150658665688659779433209195268733290232237908187152289496831121090972436346555479181188881851868839587292443993316037220021917480036613389327367617649062201669395287805289760
113 40387681515524090962639588011887621689285055997665745980184102929756666555858331662454828278084894821843582294964986239299946486030859292967369902885543647490915359436388404429176470392920804509564722031962118786388059656252006078407728672485040013225865036653058543709614278066729846822122775093773954782461622229948563649426960344978209863379682021267162699399472710212856453172872643803230632178932302950592476990228098376322813806561168053798744348960
114 3329484166527586855565857272866449069074777514311097502996921762106743583249318816144437950738662323763570242808723507569967555093457094557845393935005833698520353940152590997631431173375612463487465922883138604866886801441489890904201928145561203198264477769780116514602923345748019947567553194947922857021123287917857581986917564524834593896127001292493344359042973661558520691410998083288352439769611987505765190466091425480756006573002391945542434566055360
115 279366572336938254010105345641752193867905659978099801572844470238198815918030447053765347323317368840328291185496961793361017083390328019524769419785491520612680724671173214737238458051685562554689806738785366441109395289535741634968737463976203789541758847553279527484893111606922254925100284209331222275412551163338395257610773564192044714151892129584213576718107270210837896447333417787696089673846607285159777905073698832739744519536352993382957120380205232320
116 23854716180986893996091553513970024692332701453057281081452075131431416958807521390859204368945954339702645404460108569318124500903361864831020023998729834708620796802522342402969098998103396238397335251072931029781064528455889067374674529209591758980732459699819093279363493314763711008533159156271216233348415835183589318687252680317788184101646948653097421626865995891813980884494396060530231891775666611988085124162741626011173138377115358920067554217867253185645920
117 2072575866939724168967484068275985104986032009366929736147686741282937427561880942779521472019893313954300117929922946705167995749688930636426414795532876462143784115861758776816355096599004722174586250624575929655357367524631429579739526616659143908144537311239856311185298517355683562275456274295200746945238519507074394480606912638942137155496965302536412197211121249903935627238758869046780322127565959549399907332813412853332547298294525499259722380989047168939918708320
118 183196917988581469169373284388257787278942069740190008714782655330484295449554621799461494483819042244020960822973993719681196323608807057517644738893856765516056786057967304847772311607659447050486168261114758061289679562164500876921932075864090302650230494738353414089856957539342543911295709934274790297115369872955826513661212126497106807420427199290885919549378906900563638658827355678466780927245517677357519557900988314485703729450126431036239743791729628725052814997646720
119 16471521295990189852635263243343537500874994808728281300106622100488076967860495124462891328794270739413998037072216093837189527537513198077819909159903533347311696762634141594572077004859518939371310957702870995799237087180185624257632207862114218532138673430084854720284703492286602140731645197555825641199787640772348334159685787303516754951633109977259567057935634701156911961601048131228506161945226096510002997092198803152247789118998771236081024007187722812896190134865421877120
120 1506240919339010608396662583260560900420616456778018810511954482270677606300370376345487901281141210715134531337054502838860068025355739458004566342384500595408039992375911537522614977589775172862488195117545296968566839020897315031455393969922397892152206333929357325800358434371301678787038635157229905778969061332073356249776767050339280290378004660607369549077549898133832928513042253527957616870533446686803974521317260555341503110608146850620387549537533451554898148370508322439655520
121 140067945974889486057336627417782108456011535265128956671896989686792428464794881082891438179314495527520325790447992531952238469455496253637388643868248179537655875412236275433171270532862640404971220083455034278465913760371362027444602462292020874382210787999334554441008793227043029833767792959078230762023465626958248014356486086322876670016345455148834902884082484304668474800860492831445110750185250653558013307267272910379315209712271146088340515793815616365202577543946788533446398733920
122 13243601350042985143521305727813879249369478635098587108796878821327036676802502263771902894053541450486429944055055887333627512997942376405787023910559378554563229416047924266064042946899857325912928485639255635648008285061490355343382264592745615235541693278974604011717234068082224037280380067557038783212571262231704031382640925783594061906702125216211340961855779898662769342137362314077026644404150465448295235932383149268468863413527918800641127717941852811462461572216388526937791966926576320
123 1273024879720986278119018950288873263749053735825745982095482409980092921544192283585230587153196916923094283189797905658971935291422539534619726549879920842906673170716918685834426561870438746675472292543957443543738744047747977149090037665033430097906252740462406558227206805143270979004006588753622092623575101962077266183676703681508812091581645928963604931743823341427286695706254644542725983957282678825330881781225947360954861811728946971360697052052717144412436668153938814458262015017377765174720
124 124386297883502753852311178551404160940802001873959975084771604528918129470292588426581381989289296640382178106779449146382671239164384756908550223527022719973000301110174187888941981357209158386041301726508673141727010359135361906391629392108052462879381607599332780163258611979934060046907537350261676613356347439195580602123382994790556134663009365747707702480464805514410537603370472385366360407684965084063594526232664651949426720357961771523271186175685949750504602751557380525950507566139169921379769120
125 12352515510153701461493935660314883898523696722322700487244230953116286529064450195990550210079139080805421751483573879079855280971782218185663730738508165991799674096269997368734650638965401704227929206865238916048789169051777196573918038961371022589178473132303882854121022902315392913460564800048216885711346987507828712485044510945670655995257436006630897652202535759533647174544734496232076243089103435353610788410015581752892389559452053183919208380893478124950897045682360484857102429281275010751461010496544
126 1246604738447558809756577325912607579620093896005930834935161904380386455517406172980834603796238267623500017017527093741561819963752615729175605144065982540982336840976142237066310272418944112419994452099782845691723626271546944135078841993214031026325845103525179545792592397489046871348353851250204666853454876640850792722294521681371009259236624913159534666109444996942431270653204032996640921826307272563137240537425051925851350197723644195472638521656645424736373400281045076275348562743438370073040048487803442944
127 127831189030272002070243970914161976217664399437440902323485391199590269486496321015986386276355608914306308596996378870894916133271385237702382291027104716008313227043852667181655195246862435343835301983482145920702407181489630568329405034414901271277078998222947197663913419668976661902798618017982721735867013409909402110112436783421616272729700310834335349989789309291507859337439293402552292800043791455435353335329027984067011689513435609109392624148036398748526458796314835726221988110326022618667545121229403184798464
128 13317559555865835821429344114259963648238186437271020212433874383388333320639359723012633222508523072344288611169875992814230828714327460075736432232323278573835116973871885392375070082325885548392066882281902443399250837550449480622660960675792628609095790450583301556070207699084389979435995052970530812059249960036117182223084413574032392602635787198326828443423856335952005052760276703993971173455021319122858756980316801679066529457131874082955903553304002535452787569806784683865852052736082269001966055126318277408126972244
129 1409412658866387186853315513840730249132485803950318507060703694049948043762103516414437311727590068621146337720557905438229028496487688029237160092017016919008358398566895154535884797776199638903768016052965223839901459508298163637816705804728890088672484500503966050845702501241812480129524689319003248492949530892401643012662153007318865337999434344759223389007238933009892803072422482796803180438899162399910082065400322365249271995974648392935095424500059791428685564011167861345330980451542691073404782251157150170394640246795604
130 151504024579175019918314538570756314555082481346556368534000183858280268504598210732968278240225438520101229676658190004408692979547851050803379332855144534367376559828184611099948608344278619131834567839457954401366026282937019480476140221511202090314151513134061011381906605446418782807092946113155612646184686545738438342381683983014955349735535757666126156285307010686834376382408341301645369722968582848705972848744506061516803585884665982005748471176067237912641149068114361992212054713089362067519861575123875751400412207384671464696
131 16539800118533485750025492598238222276183805042064371675784210108892102005248054672093628873522797196713226196155490483657945781281378339211230833459282085632620508053352905058323850443968079511790882047038266249663767340051271714640771236704615246009139482958743654662747895843604501236395813838996684607055552538339253383294128266991870044068523060690982220108465881641106205482391591566764516572097031275405159260856694279264094488473492955399745942806581961649569965614195029922678615907881096740962905763407697577376523562875968264745474136
132 1833601002600863035961112216864701488213217804748132631430673936956377609590243766764006666792663010170640715561633956438086332434084179890263167836781582984302687690010735460049368846627087241004790569202555065432619984483797400516979636407673956828144023509358467015616863746695254704710022343416408370104717533586828782252968564584433486535762404218898781556018214150530922932766764807106809497497901567248484126175743583909176233636799195895809390467642081289034164594526805055901826977462840686609765585312885859345807334936857417809710477688636
133 206394018482124303204077816557735803662795891073807802668183468621631419530052636620123497710479511738105944512503755092225775384932367703814384414370783671660647352964783030340793474649113592759800723004896442022343549755191183555585786517952571243975507715957657937731954002994075234109765604513214778920694316208190567266776336541394886874846575152677207643663446042738289750114378650236094800491530585273208084055912759015871090542316490646655726074796870812881917648896100671807732508669991872200393227090502635946685319226289347359053972169454673756
134 23586148403008309738969347646341190567911309279062349947147939590689311343494529576295620806903083923601738594573447933884512228809679323584407199486806957989171913738434503108487602346842395679462614348055995272002482293376177238007512423681090740295506783421869184003548039497331285396402804094792889974027695724361682779798326972242577621387469711186209155528752739034100754328749738291135712977978795230940305538532522158224425049714368316658552179453137588017160905873570844060299530525922876195166130695700250098750611961179565540536975288013873489872336
135 2736121075368400607152416249170428416483506632524093849779811951614411933262583424104096483828775263342518013810563420795575651233137948237455779518938608740780162481450522303230277438478952261404711588387284237267444040188887099323707315317520550458534866787029659040127131572072691799902221900685648713628184010622964320972280896486658617119612295134764190729369383165902709381265020312322470525266415290450381963926983132000254598468506391683875408790229630884244103997930373787409635171282168309583169041720602586740309974376421722499232979509921720850462786448
136 322168747275330486790648331897552026532530476400547280063284617888819643882795382771206653483924698255314074391365043589155115543449165967571337718862826264760777289721995366687529949604615703163960288158198341463494385813655886822788939508064389287660722458425429175544659009431400877545063997824427409696147101979411451243150618389223453384984888366760441225276439926859957119336711111006939949255661145265940474163681750907895865075384804191934897994102369451255246591188759186792319370605342829865505775413658649033792431635444790796180541340566580695505186986469388
137 38499357676506065666200234952166930060530061707946802196818355326621692865352801747479614054990176858317710628156055745761071589733993257463263633238072794221308047858483284402696234090116616854627805549192927084648861593668632488209763460017426964296796440158788875296936039437084564591264069069606107310199748495792459882645758700963011268862240232944563356839008127771791269536390798470901699969044785041625261098356778614313946274928246085593518515588287063722161940767796056082597316915390167698094603646068594029895347399663856782241828419989587599145339025419676685388
138 4668726202897667299349393778750221784560207308667363424978040444183081490510432072338745208260754041890288730122799512418692543828801649065684816483575874827880467408077374672621844667706606663559461324265432734306857813419831817098367889963646390825388012941608945984838421623921615498991782078073803457002765051914913585875357156448913437110069976400042803256412642761592406834606127700486066795804537463164325049280730312740004437259471223909226812270620651090403124542074096662774386077358939944526384223115134851891683217871907101904789805440242996809878568893886773177886648
139 574475786301843685218772982158828430168349327432245651744739258387101482360872828167133094575173282350026858159483842499256801261482744513742018761553221271943224202674658547604864871088916882939823908626581695679546860393863406055290399213399134910504824804408967099886903649176135236048748037040115372240175276613975672200621375087234684021885422296691393004656905457689695731983784675807487038441335961640121404243411478897363153375039263087912005373608617274653437899972595991399261996190953070848148113626487430862401289510540672963405714535179132825992728755251856702034360155288
140 71717918867385119975757900810133127085233154971779719441394516865291207167808271273981577052429121490207833074674001790350096101818746965283004474249683225095748874861232771763566408896932099304864538207073694302885692237599633824727245713051784901478349731229635045856811689242428205866653548810152836069987387727174912430653798123080947863887285836186942194412368712730197463469256946856100344419105754732237559103721206787072049676439152072996543747281571970503790858649803923107953963100919306629112435951015976589512648451815073564302268507503814877676294195789858524144203773779518692
141 9082829054167035565628816689257764041616992113690075005339903953432234953558179570047036736909858995650898817260300748599954570208130986945213221854443322218789453547008866692888317059745328111403345085367649829503070055611549167897512932186462511733988503207861338849711577241399496161605811346299604307733947204450741961010171406836948692290839471591143624721730023558363872249165920281159751241320677851495775116304908231072259959287339403901060292236045608714693071545787605104985677258005521843147028164358214412606007799236536041837520442267459759465551236623086699084735085946483654945412
142 1166830147051847617746073945839021746795668398004876898307321342862601071731471484095144281362648474071473238215695562126571408425821386695549188183929753200076240644968490696505209475503033754141220479008010528097092452581454674847124229591760007263010475274519571468955891513129319516434433339421196395651856054740054460145202401878641043230169162679493304422569064302881075142056675740730470284382925358885079162598938927945370463280200754924983518789711379686550558223224696595783520784377466670403926272896832363204060319582411868923671317971465602867120720301045358600341106482566895690804817152
143 152034915839188351531632143973862861261121247090612272382329379235728991408930462085992773464004092566080666959613088382803250726818143504102242192655759429164917273832791274858808242284577730021633570608072558977844507669341242298306884057304821566154155263437674084019074925357423569855672646706216881506708231943849208968299386965365588065635462868884076974831949140411485642117133752619424565585048142527433887668452276528581467550578133784366745513374365884956173265332513068041227297529479942844684562166092158315873336485112574389308328544628410406618170410363959314908130405177839586812250952923392
144 20090234407294238274464013596140828017701321313866598306187870580754006166605513860707745897058451277486608337845043394375237670040470354852297392254212089615586233887519111166336166332746168710541913997921554936224892401725266146249999886467408584370275718125062358262704207293452173007482504279703259076181301830021817496065877704941942248027251953895772536878844338611368702394740636730981843896381012097675795840387066122242867199717143049459040836391328759919541688606071609222615837811201239865515264669680172099071437267897184057231016509996624472877058306607143319183748462196483129777452892551542532832
145 2692092735309990523413519874911414756251393696353502557428337103362689423132436123022015754822017999373507397232532951170186053440097605528781319930740697889960167499728380001117132745188623691821436380353599977443013054641360416800641878791724136888306652347265961929673102352931017932264745078809793039332488505799140323430544986758449130270527835578759955626255199537695135713843134433271172236087733562376113560572483792751055435582554029171813455246165488418425509624747198744138984425373988215448902390267290992980738240691586533423607110298987598766313693103081793246107058719228779043722247737784558350376672
146 365776956560259030711500591321782001295992011062494677457995330634405463883036945162194002614481089084628961004464658770219486438193001976636100761534285003002283075243873561457809106771348693288137157507884016330120548884314339616119239213651722970395705143975670953492675155954497453587896177844032945058355317510338042472728131216605072659802840597784778374676440140807101797916915197818943343015516719330886462476024873496542051809872267943564859089190144641412447918997121945046881226248680238245930691866896255276613082255470570658583934017404525708928284486873552890103521371814044838317359805724432367241448654912
147 50387467199063323244220972978498556393886293037230778177215052862669915831179256784359035288575140521240435256476525013040573035399185395246968803111105722629349794779704373369579858487147423128821217360084050371101940214276617514984522816132010538461373141610365099227261079955363016263279733812684295581858960597957417141806370120856661450197184476262493366125533250945630444988677945218583823825313398474006957686097491621806475096579897951022692338373206988630775801678423107831212512334195940640670486004773709511520498089111235037315029414226399505750813881156425882455850356547459054527763316776782088870743714034271552
148 7036678171233207505146100673489500582849187330464447392451223388140529252478297008234841682222782155202736142229064117869979427309955248493382177924128652067116927715899810021094268583481899452349059086175088487578154093572201062018240705148635619003272417985901835273756103487987278144145833508541357740949647254414489695156130000989790915991029877199464742512788541916715611925129109395828999086365660907099781032351659653243327630916659563468499600012934962410213240035737919763646879748908962307767608672145935543840696167965015526892897440017646341645668500902845070352276388595386616242389903220887940887000201012274910341792
149 996119613284415232730864503454078718953708556763168568311424891756633247112478486388140698528515924466778175412084046489843248918255662397248056807766298367674831079606297468224359039769724512271406919606732106217890332642373495697933300211482553505243688791975884904911999069538421811702329798828571909369898879394548578481834016910960819321245474864886861670070608478475305365179494631146949218290468348563356434103890097863375878548801007384926590855236175285568538608798440892859833538223136285487231349546147747200826131162631215821303816178375591553199579667951413452366547936099291682737593758742550267350275669259620918021513632
150 142926957591280926882592352617347012594524023214539939020456980159562620402638003528943912906278559885898428793202475497589209971317710288369027839292717755514534492048248979290338639625498186207400918621044015321023456953636971171297509121796901128531536302162828022269444886249420473557822160880080579826741678684455607290026118254436087388475820837776864902043743652080662863009094350812640080400937785498553148196712706137465948776171974236429844046235410023140645005903220754683275012720541935928119648070771735902052426771391867493003371073030869106945292580007950830111552210566836485670004775759991033964094351641741758511956444753024
151 20784348140084213143979452733939344356516408161977355154492878566347934117573504432830499615527873616244330486229969768467638345070431408638708772086729657042907754144332609969973063189863341586084812039592760633862935979903299017168396562020943046907003467014930603209230481561836328173276595859586669023595388818801772809428125878253684649431661328612337418922967599893300522771394982319845389508637646651195467403906306783468456893438674503497432441929099204176587765606332753185000415791812076333195975936181681502983895317049012948355579085861287251485500100513408649217444878222890916649630453430155345733464955764905041457115052614973928064
152 3062947386751296184981889035132753801291469334416873240121457621604332873590355276487060400385579301823557149455268774247430769977639142338769630807165750480393928542607149438908710062364830949031437556417414950888128831206758688235653901402147484164691261669571261828635745890603956785546428100695374403934394932691121472841763211101891953660430480878712830414148750994622541114213959978343446524551631246419017154457736977499828597523759539312348201396367497800952778085790616323416222983713634054529537009102200017662266403813812409681268059876149093959845785918766306745805094689863984084836272237588669031989179769195730685602179950988008315119264
153 457388578391378259124112821994710259537311615505222167590387048956624092660557210538794812642220352552107675160254689681952950153790607382941481117215688725061222128408279475384296471160395475691589787754893319645043382316823083338327194156099447672891684679244643964495543125068599003573443863370449028343914352330704973238770852149365300867751537268009696737494559721218833735020010806591744874853367319923271043250650609516232278159134560541156303032275091881628940449555642083494018290925588894393315835377466121880869015148749698160806203941704593379689860496513469699009376001609156927495714182992101909924607969787515313306589688153279976518731075744
154 69204769540960643440447798105056372567556761638110064999229488432199210133095870550053011549296807414410451337158758433662633745862955385191193694442979499360488659219680632219000148874790591347397845025155384873003060059550615395927775398084408963710065922788142460144043763062821798881535402781681352094796040550067147527929042682436714493119587277612939914578553343488574648149656136295207006484064167469956399316765981785531982225655966337001718647324523594433617364638216024493916532730072077216051222067271792065563479122741571076429404702394327429421942418292661650831177236421519116605515567745216276723345955581680302321924312842618144669831109282643264
155 10608511350290804701704301910122779583751426474834444846990249823478967381694236144382948669677968761014434260170730083038069861365950014461661712569618239117228502634264264140377731075670356164753288890783586060005800118706192123191676518990234113809389695241946908695029148261251768991836238941158255897018650332345832510741909234781343444566626532126767512892013561825698262560396233925500538763588551503657279001674372857989502403309439323169556637981899647782578028528972307945313196696694489399852796377180308939361352145098054209213099925907926888593699550593810668454314769845348775305672565580438256785327034352362849947424217747933902273088675119174499826240
156 1647418083332227323802490837708023353286227398823097632323150288088218744093356230300207585014971876851215395375711314182387587015689977139984247337840961558878585303362148352037668900125829383473097255774072033182541106512296642162564639603225502428566583889314726656327250443607685524422911986319733302097550833114991798114792455461765365197653721674392586488970233380530080822520570241981389687823794430644299665038349752902157419484658694384042034852800620988983036763602582546642226728443339218954542228415584630530037934171791300386953360430497586282982018420697358579704458722195838815975504303389337225091882768779206697342955043698101741174573492088906826336850400
157 259148027643309929678136361236996695500970944012732177773351685794324310534400898634341911195150562783174506873594300926907022545689523697375375353821845817377760590297731207909888311845790619134516753046719070624342859601591013451368499326618192230140373415601151213038956962861502111631539313214289073872868713900058297602467727393183982427231051421558666746927873498824285970965409805886301799693808240461120600712296457165326060171948962572835062183028218923494622146878844818465406640495597825047448854854387359469577161282346229604836419880896885590044043272454617373454138456019207199461954970687199093325623128008180839012515158059877506029943627501613684518356118921440
158 41290569913924253477985434562278285558146371435497337188100352577774070336545284386652766537673637497125208868585216158364044316108778760802480030553984654407013938148879479360551123172931244866692905457973341710119281583813195133404018559110182738815896712989254274497972317629236212430720802823482690205216204096436730434377659655188637766035826732158101246311532414667293902492392555543743187878250944664718489273520973545162695093735008589936347696576121784484134408075279580240418767998819323100504046231190465335919063841852443601880161658155527945783255799685406012967060884373659098420323121469152050993714110026982661002959590848330805707414139703794924884051252105291472640
159 6663116206779660340429107666188228124690394129998134245501464390549000277900749024883069266467183013942634622361904892322961183104528204173126864258401670163728132121991459806997684720431827519674016744804178477762260509253668036128336426137285533251408313395673679487899155515258176986806323173788276552960256518844741092646922291627432812004034347151153111274832345499501806836111235112677390558750783984781663736141481267844714465796329744283375790063908363387417032694419354995283774877226198187648435967147339529394531604325059897499325173526460941903842093253168458335866252646932367313802337928312602710222210959097417228104649422301967139137847770831928484080653737543448246321920
160 1088911377939307906849730527952327466350049917976732874371732372286124376538443596204791828042288837849478609719546343127182694074212388537888238515701674969930847651289533735697535734605883889962235375848557610989661080664418621830826925127384257705309313266936489195722638795024562460632082623838452043250513455620744479952869626160810618811883748922790174075890718558944306418463564667993274789429295064176182002339008649193208592024131372068858728032992585651756147785813089072145601369723634155146304264571681979430408330469995100677803674542966351864494710610698868989439886447500215055398032267046917591804158354453978375937883633077827193989706766185236129656717508446293856390096762256
161 180202933773993317585609900668595264120068036263906910270037286769038385985164094402832275783831527318714938392887579953145367953286541372018752990958625103193760205429819212374612780353831268400073032726759725529330523679123510655479955160436635423538729129423217810166666554337128160694941343353212431133038593127534455476129402424361541185088006235370787759112876843714590200078377191846805033965619812576178071384830652546148176389402717798650129019397399405150810419169664531135888680543276783673519510123078572667448060856934046936403212806965269842177714368488171402230385067909210535821346634430471187063548426633020674957290174578661385717284610769299145467530062119009539691176064688214416
162 30196132155008659627132209436477143091751095339781089640895477139349641393543486144707492680919649760941163783352915230270394742236669106535720815940593591630958809814632792761916884766812877977268835184143065358732167806889856648505419426059147085253507578055519732175792154423714657264401253063241380885956957607682764430867351145603923018579178465241691613528092378434550169184156656400051077549807296389304219822735250239367094019335133342131474886922533761166565794643901546732135004909893327982742400162635183678348917639067090825449393029318304912044810999244638318381220182736667532427420912068010149778671115178220680976893830057357746684504103918970592613689519106602604859582999055412785487456
163 5123034777312185162606118045684016009726086902981525834362521633919522379064824406117267076074036122091590032083289875582061243672180712951495368613216691195536802442186395865714895790403035380920756964781114261987946009216691038665836266216883704901569522973622445344074450610977883275134826749546062162609742806622005969506188470916997356336011279673893417302587763003186969346659744606657923939227670031738098465221147357272467098761121251625723793913341695304323990788009046384685946282094001567858294552650032326093972926741595194784615662602191470956558454717888480790117019583616636586977041867464138150229077981261710864163220206427269166382858214839453996655229513240248496675541378973254719555511776
164 879947210840894982682226549692432052620006567525134204376786553085336462929891030154676544849180211153791153944198322813357370361684399455321169936901755717977569047379690341064326993657731376130244139502820996612300373426117147556423575096900111163055141829033470994715344647821826461261052925846517354149106322935378293784347422705030420336903125301556739861719809130901441758575184835912225222756726067287665306556374330298589693893894413196870570650059066175455292769031398270127332972601077266083038477344127226135743009999805398538413181344379881138799576916179787920487049690001707004417054492569198036040269290921463729400119324533209649580424135208283628418154761635237044046514414489069133869324439215536
165 153005298689073832239847223051354556119883486362849201041313851209419925399863954778099057838040721988486542749146971759810696911447913768415281919902919497342316531803844641106174651108965953592574684051406048430330905576465724275768327187330123763978342929633982568367294836039447244957655390626374035470461729942165851505305495206802404706024831692526794217155309398119265806887923925299290749169258494275649819172292986097368382141164168306215517766949584286194522995127384025950873737628995683033375941759314101811863022416855351020889612177770893359339833536567582033377007289109547413870800990999654503853487481851523339885218520123721190688115868391682065625765222664265792696362491396378175970210820936026905648
166 26930503172223946152990825739490213515691358515942370529936536493636079165101229155786368624700548687695600648613984105039447844274410393482520049703333984066373174503441015304825816103253108652644696802669723648516384403654370100221968461943160593882140904686710832016122327583110319138828040538164119344497453873742373848170888730078423261379579384923764808154158961192946475824880477223031299350274160698791888280886999958616980691756277147645942177389652919353614281017749526073533237759682711715234893718244213478810402764594253190600542123986815051396685228898939752729920465675829367288798336457333295339141548017306267583944453923113050790622562418266750890063578600266109198108982916168662655577232805141072866186048
167 4797760997147897565465494193191218197671951157643136052819010856994288171435499894101468215069618334456913313237071668916256829557716825110235675649621094902188502256668822024775774817347250773314405509765517557179742520514263585595533176828296420313101479447496358496410170474642462569733593977078733863003318635618944070644120804265007159184349348986786934119871688755862095410906671478790368975602145029631286178725809875614497402808739355482448870498146211205202134887880380647581884682280588067406881911676899094689890540827102695706526295506548012088591393207370385371873189713760167306709984410385778997975916431186512573982137790524445571610991948074038446272113825079791542476028163252723102121365756183768163045503814208
168 865082010625469358114327517314860988415788797980117221614386786973564040513201035871789539364828678534474945193501350516190474503550177173825810981627277763967752738247342923155962107894147609883712855972728114267906970338870255851071507697150061072549967467329900046973349356756938306646681722649975786092544654735593079500602606166658449803841942413400722722641989218551708279667464808728114024233594602133897254324120691053770670382923476219613026417937502444592946795398157621247919820318880419604284787237004586355146414607442575141027894272698114792184485144056502956129176395215207226552508236419644583873041156518698198548520220001828891559113707983591358338859547565683756281134371027813080121770064015026435950945127278829168
169 157858962795825358794223499072670819097736057255005385995771773305372206891600636490527032582667342256321548176200164987370237326337522756040757491201661940580322780460189682869150189262386340699922321192706918733191537638284201551983968053393532071669642596289030638664934828704039433061237658648399213526824542221536402311029317866218238321525654399214874153514169574247437905830493144951346295429584792464124629131117807663523699965100183242045802398614338949565883049090520704217492173287177941044533352726317443822801113871843598089635741229716239530031239679909159767330208028184330335135089800367799900298192007856291165045816877304519685383903176442440772836756845343996173977207077233372361530178746964808154414436040216630580866928
170 29150340754126507368397977615485437108084811403501676275778398458982373314426009445794415295065090307298803870218515372701901387330788911125601033034298726265492216543251926167720672667247649037712715296714598848740749586781987462223976567120837237747098981611051782278673575958609494611295035386385063902245586539830562826135033599685055673449149126409438423748646660408154036031785359627239633644373406268909082267484276922454359446813623695824074150073026550780130051568804133370751140141237419377183113947129307571785841078891861605630044265925991788429325129800340076435094638381655659755325681720910922667215337658113164535015397602486955642879326376059487432932114721172365433901515551866781920574452515946256509546238943709108086696405088
171 5446906902874814373604330638366843711387548627592234101241631613427738274272209459921285319811360887278781295270390197825592899270794794391938681663430221619616716906049003882710325554774481769364799482768447072161612144967544199457780408981588522852262223184860400763859544799011215671156246561312274745129846871273668395054052821366822183583848188521353863955439420099472393218040308059163793886065687678103665407714646101436885298480528146435249073130008719241021137782260689834418416019729083724419374183270454492754942374799806754725066298163244010443820241361514764141778081227764760072547610588531507316541774548006167720105702403300331137147823552415307987076177295152555471117580298120610084858365726721778048108857441766827378558323485166048
172 1029812246625823288886084324244504916730102536694148947355661756026629266237403298541959582539347740583865374642493928372919695979648807598297697778596589506466797827289711101880907294174947782137794833831518187572570358055651352718397743253142750468922748672601380065400594266485281170227550866132873014993659563250506921710329631149988598075683665780048050768109597206768284396168686171890928645923712867913440696295686491140086296759275239930459097049709118913971687918763251165111116303206393867419563251215566666881446283433710193135418180745468102191488184605332910278109266369811198935158546018755662772848866960177483566767480943046202090161817683052983695249303547564484236098768957683607686229978305557311591272219803625897761418661982882954454608
173 196987262179482441933897733874618867175320991919740442174784003499111263151818375292933983084625400786821574459231120568703528956280434677139354918653448122421954818279022378453802789641570856126950961674581132489414079478062244908493581676528537535761337532092682869907732146703133335587064117601308892541105615543859265904454980685904070529444077465823027845967901640379493958006579963557721167972549359808191022886329178836929865364104035257421049021353852790606751477809902576666719923852076568283890589373821837239820584355399407630419942638598295005775488228410021702454318056233233005504747168306266619128515293287762479130898895209198959226219122009260716530732187777225922757369425276079948287941680115251292119474724009944302975343722121971258146383568
174 38120692699551229293145316273843492379912020520527988635450715236122907544207686825080811863904361055298181803013433225414596925532000561944222853432390236796674622957630150339961121752375740292293383238761764619302605110633711867235939349715288584733496969419620616835391768958684791010360287263099344026394743503876666610708006179721494661919030338797678650761946432195658026501022186527976567855441635398133621687271763311216697712183622010698131281308980429238465083036061744560238701272324678290601446268552830628943206492291097475823246993908346119927904324139764726447529601409713801949118396726184698451842381264749921755474760328306139764272152388614978333336999939979777650590068270737065964904569730516891898720071687152550842768192139551485705528814876928
175 7462715161793901266223757309418305915956440469036204374771483591424241869472375126722221759580190554799303679045904584885870739762079892948651098239215461459324807203287001978636662907907073702804341635992328189915006808299834136500676076673135619582196894557656052974350260687992324345801697704284390797458916469114038123366087879607111690618358352208172094823792654180330676477894274327792463611965355168300047085847829284657399484008196826560565468139502588006256501025545311798765344477839584040820332594535722036168401016203431091860825659803346394292461067066840146700262014424309942094432703413534612191757995567146003275384048162247700965513420162741067480072560062436349433377202995220084661029651525108999774840372697000329787986714083986422179041722932289033472
176 1477806659640365959575016451014606065949860228947603153892282534018691292674458561572264058732462504135369598092227731128561340426210984836222454162540252383530285917729731892274496095044571379974776770500882523022492667190371463794262868075572437494570933194454550055081158632118926380602785029553690945948985723277543946924796821067301635285264394529302456110712513020784755630851036332474933587741233119390007448912684641027720073247293503769477375233884000542261478112958805561187267537911657040548425285911789438456290964248454176252011418055869632701410348249042233656985172990657452105792985418348353011639640922196770878813350747455968328794906619005679855690739715180516865744984730512473375131251341816275881813353365562484516006251827586312900936156007764509307577632
177 296001970402556551653041634118763202306223818544022962581980186048406552201594597410286391109807066561811049821139276779215104209590686028414293961627539173130723690990118648182001829450774078306478489172754217872600443313623242002622140348114444718920485081200471024373145143615757906292004360878787943461369570025786165546648860566757729047566040747194442914892742767956121182443231465346603760602555792082040578604094241392552123019141683751328477923252880419630537002602467402417796815069648963325497988618422524776063942723113047385719399973590833082150275170321914795939074659829740995157683592705799023362444352745113696251117167604643975553436620924148206112831701428739365453328372971067259377182317869255699845019457828704823770334497251187804099046827883511748558049921312
178 59965256261926153688595530994988530224464344177599873819187987078610920433273044953199537172525068988445412377303278659186236024135727829224667376106143175455927627888898239184171116214815683805236056437035259422320244072591563876689185377982668627927372144336007627853318465894164926398769722705060631402233348121906024822650465631719350181241153006560295811721329812095273877991156045838124256812950479159789774266557421514853244446421262114726416511711938500403711220284500990701978192473098343196426436463024058944178675885061272777127967165880224235446865109892663333111257021928367125591971415862055328226111771763427443656790816554972191418242712259285858761686235878488615325901930630442939195537570268929826051092806833800726740252512456934369983132818646725605424250804999932352
179 12285846717506303738934943645349303430527173040785549540694541326239197434348318393544344524898039702164664200243496315963806234228776021857794248476353365781492350073602362876288062606544577453434890649536515679127868365825037168793666198575772307307228483553188755513192743366261285813024663320297609974055374457788641423917392166842203791440766930018409122156602597994296553236173814678715927868059959724619846501860559354099222377957549152012635544377479287255568411372585826152512860519286769952703119980309030236842757408892718604067570802857105388366758774156335060068338768654177476441586846547644359334862504869143540312682382519309501916885145102518090334023132127586914951202664716197987769703806980136164385102952492426163370896335116389848646301865624129371335036333796783727969472
180 2545559820125288406465970494736113947838013836423747813064161652449139889731494320053532771046636640452776836352526717938086607120123886588075958201492977168715268621647897848192955764294256854631131563379444683636820886639402031438274092310241368971698713571234662411683357434528319062672076862789042391459129828384116145923284773292376826780608116368088392461800107232771567403808158189616741782875708265516700675507884355802861287947293694871564553050167854795859646154661343276834246498325494941058909137228008575613985936772209201893150251064065062613228557434485569854257539730938353242601765988567657418202470502404897113889049249145242786391573860889580594216167374786923057016219047724356920738949736982875404523363188661048295005381477595015026999638888075768729636205603007469671214841184
181 533343681316732708756688056272834838873805780779110031563628748795616546607662354715665297314170182149376445830967209052256666692512965022945931484600602138330446477291570723091689380165653052733996097090073995467152715059977687844723220088598364778595612019244705434887002508173298996667508425558582892091697042185269058771871521449160952056301968227114984296250909805260602581270569284684171256650203182439679238422761859698515581287875074441271405530634424318614181267490673234917801432843703881533841275859181482326037592360311163076911153959239196772642213603326119020492265298195953317989346609345546655615682553961755521213735492409474975574203292693466016320152489147222268462781538505469670700435285847336096398774205805161162426749418887485667786859348499363962615053382722811538863263429938784
182 112992534711428151386530676177754503905008775501226866123179338039117295953260751659781879897146243740009413087918154155970331064654824637440649543732931992053228995470628033135968515675743428534145201190953772558343488572471960213648360955874802864431815412740860455834020774681704738744969154017811906059720429648889901913012239235242526360607099116405693194730439404765504140897552181761391705682446554964884820170788987834511172779307886600018378109164398640429911143805871533245292307637718705403464953564167306855032530559266602859060510418598797803081866524419324709606473084729810390487222189929549022298124646662125644575539924076086787653127743465809974606017298604135365588094109246754515215717650575789306902280944457205668970647079375251416066340702081957869465738695788616461270781489480263465344
183 24203853312105574602897897821678205934698611515866895435492114367928599242994388830538175612151281326092971866946591194499350218510557777169563564635110226030328965639179865704372276613886469900875940743524319675895295332802818734851785274942172131177409204404375097062666484120332311408821649684174189107541285523936817562082336590758853702766027971861833523707414001338916027926856261774688084343411643567357284551135698150998125502354741018249580058014619402416226984312500361626634134103146236774478911113363038388937689121344664304977108731620709739376653736481564583022908312709901385171774235389589790007285427329089313669179334877573605643650534730239749179304148599098598597581528394812182008941268968893343944957795740404249326664270374930456907897369842029043154724806557872629185321536886220997838871424
184 5241856694441617383681558381981473665434102457227252564166764946164398702732039013077062844014629796319969340721370120178191815043667326818957853634820100525571515596092417145016310784502414880126407320373953274773978756911667298122222734663765543507760043275720798761644928759822970741762936239763624043497506070241886208819052121032164193595220394596441738314754447049904169371762757919047493802852912903864761763577805853623467026207607103192359356823585547414192305164065383895439202288874834570305379847844760055190729122241732496946613253187866911316588213216841384383264206211384315004338312423343240872191668152147254560511982797327793649312099696050428829747134834034733551420285954187567731172577150324788213309571167323231103087333925883631179670770155815298584722299726928976411839987275235299894493815392864
185 1147692751221302487512687032219563414371991021442016887458540513079389806175965741869138883792764760440109617591013925521594154748014930798088190214898891613166165356277681210035612069175695652581868809305722398535359622405078351192170911276110929421144133335070298501621692438069518524618547051192324047876957269113045729900176308749430746691363422416116133488795972906653664338919305150318190488336752765949366880399701669383198759041600976593124816062715347717302322402331727689653505403100411750351880268979210469842380285772743461822240668196258918762917508854628053381577842889375569329143693919767115108701387472225840879801507311382119137784566403542847929577436502859722733776032822329398883116043854470541346814524272013521398185167921259168150254179828058896771349293534723831643214746641186336821874503255437670496
186 254027229905637581850743816419040256173000413600854456624956967606446504585903929233378203624524301298183501273877836794139694925105594639674757753553120921996108782647122388401396848283016660826644617916299715719776348736018138295432692635710828548443866947647956107720657231275100616090455044338020190561325055060052071032711217377994484594164590341235029299462480121712606952427787257699410095945702140598025854207861361611531708351029444901550523323827341410996617847645350994786180426944163425328150789573360683728077772516845653558795322406676725756481824381443356821941470179422802663339652136400120426204927875385627237847392799278059208661922666869736252841245210525425596725890839373851907905913181102835825915847410226737587433107010258600513014821704075844077068534452330757979739753515660785870280769846413125441084096
187 56836012088172099580963896369232122066406904748861608736462908796952398667717844604874435456994560946084646010080249916430891265647301420446299689638961997727088729197416265437304233746635942495519036885304727440949504479084949563828605310459537002148275968715170455217532880044179767017431229678025411729437816841116863868254731815108546919188333657015226165819714861702523631187644242253319621389505318361869331079259516966418071602644046586699521425795102381908079499976807853256359518621727796400514669753255405131899514232025953442348990794846691109921394480044333704120040645897286620080198661733317987159071124941884957594750014219405822668898625397938093615080664773825833585397390429915425280512661481757266183442019184761577093837901125309631625235637456859080186743881307680901853677965137392619636033401435182644381055454656
188 12853767547263298285518697140699379420048083322727874502784606078285126445870201982536885742166432877537572536404783105345406758697604132964595942260544853906044486320619971588556041162196138918466481278334287973909399274870936945542151257140167654363187471097470805621102211113910797136781156498417439746922714369742907252703033564491169376983587215613115152374072092289166595355538228393388220883381656068365538554349340601553107248983916433439908683342128071450024064453650246562862677255752377938065603219212057570347053226504879384649717190807913101177994745451327754511291447011185491370607053522349535714030346556739249217131356099063079657637422920243213531555016172147979583616247360935455960308390887410945505635307736239228736912855408681120186783417070429863228914402964399831088537514224798419071807009574675915173696421749004576
189 2938163090445160632265547514185878100494342948341607479872650079551724100856160629484366794940801489114981758395955492114953610181645131862954294221372725599747006919972832034884061792017653101812117730387246382952649761953276270223089691609949291793413508845180540531667483764295151827928440842778738972090615512338296615974887678591925437621239801794488324851716123359045254031471204123659227481965870827037577859231024009733468569246309786330066384780042463547405463709119880795309734906672602526692159989682308555511571210706757483941621192876051242741776715084828394038634934222859535166053695083651372215048639683177152636537225821046585382245140086437889709825749522913727777886670165870415605399062728860275367668447981550250211876666292193883133984759619336869970187563564878366797636118835937550019029182456325270919606269261466711161376
190 678789833335484006118479420840487235474992141913247633780345257373127253308424071971076201808502039429032757852687307974213712415535182929412310135314429246959862619508312982214653742315448434948898365811579769880030413332889972586257496058226814069295484035508714252755801282036256248605481372184235416701232583375829513025130341803415396807618908641707059260087405267627612832705426642560030310827703893998522896092800519006012719725744033375135098180373733779781140875806308258975945218989989433962576795519547834633354456310186212664790532623061748615242136857966474460547386005744475865904794966318103224244926420947704997754944661632711845286826562174652084206421713504099794968503256958581433975071965611538408994500098747061534494025255239528776235062801279355512639629685573618537055900768102252251695307479631711537215382573070754318985317120
191 158483609024107555648691504672951907412807719128239983383499976546911572072477312512606775981000569570094817977586059988493722095210012659296946421102622053619874416048606243239929343889507142527267713509751711903711967158814380176197411710308803106242748159040912397556762903685592746842886576915045262139430795953650285328709769826974427960364333481672993199652378009239226029151054056614525806807288180097231027013553076110236936882244081546602068200287330639258054035503808543213909440996061643903254907633949344083011424174274747753675000363030806164165057615134250114923890170863850157033969014366323582881567958009011792006797726280259488358071785014748140499148443031373001761669564077052777926669518252070553218033136446698901650827541331699658048231425831493607946001769160937639384144379904737379460588299422478276743230349267507211526450529222400
192 37393734979238865457204517098020614624266656468674843038402687666080225789716525314765330273394429906261797751835603241812661368277223045970937585015820345455588123853091128099138515967303231166665245069907346857099232036349970391416821337995258356466968996857180133776447016822729864518796947449729616841780557307129644718492451605355643498956623038121553724995968188067943610552125987621105655440413387561427271259460115696402548933644899579539278755513546820240275466321503491550530569824529708491633026409713789121466751452941933992612536215117913015377322783055586073793920581266436325404620538441268961961647478552442272357327930553239355057522550082095011060091708507113967829656503251301383976620116312706068262392345411739456260294823872567558984800773215981655860205199976381007269003584173606927853100820187954287799579145462003187408633801468506474200
193 8915689545146729770323397748591243885995316867885244441353267384195658935403945886608569877761803025434143741436333908653380042480967584532611694461985966590606141567823208456592313524805098531382824555454271974328811057968868115726281119918926154645575039081924868318895719712545073236105102841323590365344818127685091657414717868121846086795920652809784504595881034298276015959794238577129342053947379855748995471457573547849958021065753371860419939215959267582321337917335137239441235925805510266081409645773081796154918805139073675659467434923472330435165974235047149966762610428486648987654356613538403377822285697311587775253854614035147155301300405646516910278063799022457660886136231181473033401649579892449509387308401734143026378702927494182148626494999128678514350373059787348900939937845538374125311337729375777725859748764792116099414711424056492261610200
194 2147973923021328942041187523377208356855853351170431552548194830943156188212036752983190043575392268529234644509587032593005635437964820607511196080800461737037856161351601923919927031165101136137663065962174858049426841204652842858714052093971179084280483643613255164859504458754307467104815206373896999265953538867331789127572981675685299580856739337712073566744225946002352237817905371994934567385080200537015540337229361897291112116850802639774151075189270712685526289072710155349386703956516257805016869216149576425490327522505350717510146349028067620012458843674768234393382708371765926073899725142412081968918992751165165878700389885395746990328995220907792673036726741704089105543254826531111891655237734342333639454141020079423613232185807355295083893891117321359099691891567702940301236327100288696746585347353345620946647737376993728107432467046611840958856989200
195 522874748629469826272241838358427726185583385357795018679837805833139147330161576411275715773934540697642588564772000680492813128265030553697058362803534791322257136696778856736466570777318049533642602479847812931034412752171334096600160827334267235016732649634197530902039806426795867024850329266885354796977878447261610469105137682238528560037818919547866011730146190831975715246320227188306826350189080849102527083192782643742117053667632014366811207244700008947443146987159682059800059285816931017462180431452421295836752600891004293345279104946670796376517722198919430860979066213747335907339623331567012309251877642866437197537810706640962880292236217380577933956704436466614284983004125440764114583543632815458325945897200305470946025590585033611345994876513369421563792267139505146565841668910336302087184913710456949679949455681705752853707109679878677716137082606181200
196 128599059442355383982040034067004357513489153671215883657516802010612753789956756017397170387170683319179548589752746457112965716112929071344620865048547868881570347439369043834459032046063378518039708957759597541394035203926667304090972890498319747352958070884750172651009282015190194842135814371486380776502839143220353217941343096847048735037145550312600480881887006501145751491356153757555077832581464738445192244327840749200002718228492625339987601842601911607271700544265279903053602505663332285539247642980408090676494168012822413564301865901475933263533155473121241885983006118863500051152128886995376409260830347026853675015775949541235575706366430424495986819447989600138633581616177186233436973335585655227499207343056695752880914838549751581813872653275697055958571912162683530008972210814414503022555132062112448571635049831822694803330026038011698268107888764887935560200
197 31954091472927668220310650035607860698129881721070613994608814958842688428833181978921808325460083421772112234587254665343537709400583204033806423435545282921813603881555728247275695887844539276080726692047325654267932904595390670141301821779041311175413000624773720055016694950873999562585667788317658035923487305842619314558725444389048746369863141994024793555890120692329090347945452038243892688290924397561589718919875522139828525071351232227797509234029829662696035616442292362699883135332531967162002187002783004688313109784388965395438838948314857109362258862449208763311231841600166567413676040045343186949040681110012326135691387701388467594238775391867325474159021466397407543443977803955430715439380854139459188001897351620153081736756734921525141306866639867066407654488861207560118485787854323721973351703573428766303100226083235284196630851014375958766857203799263450819744200
198 8021231432230049978876022594611781103700761827607992937632591737529898067037260680449468246716097365366082404343355108339370652679453177497271842729446764902695239874937893986498591446925242839506693251532308758304518527247967711718045551656683237797268425218577579214488531431114467851752015941547921979415958833798270454718985780675498140705872206172910545003753513197174095374085697551399277046356932357018326514524914098823985072967963777256247166879062481593181823678458145741324859403992544812230508843774441040956862091509013650523455481820045075576605206593264483183494051985953264437348088603881740314633474745047606475804719245646901011522584404021382399584579436207946755923876066594326378805308300090577838362649468391762777389904342224412874816909154549378226912266598339277842342752433247178450140587952436376826804775382462853365174795760338932939066323022536612281708730084623200
199 2034038052285258333532513540758641952439548703305854969827376624555966134763849981714748155648170055548574664673901578073649454431514979952130479940790295546999583606115965799264868017789983423133652659567975430517907898363771986949556167412709380770621344010250299053413220030772295628578121739816325941292157058279635202735698890162338951796245971941846216865137178159108841970912425052551460235652807634568875334696091128833752633069805484641734248196485969504383668632566442718645724277577581195187339480162569873286218371895401782548718306709810219663268660288287469750110076280846417426409939934324327262019203332728799753225344397020159885335848267030975500088395226391391183458441606767245872047078724162256706214967978742616742719903832285446895553731773959286144424632482908059702560688542172298079838638250034462398996593130602942362662709843957221294132016229198717063746606714077923167200
200 521024735649838506759823297917923167688930220532441400103252924631664065753909556409738289043145842849447764870789570437123427485341012211606187627102022489362341247669575732972717034202230942151305848528848397146486024886214052865216957979061173029139852607435317074258337972633249689298893177749777332217021548262562945496033776670262514978318180902816389959369611684682014885764854557204235781709275715703013626771408547965118931494727784802440430592015494952082579317985709913403966409364670620979578235709793268310140902536209976100299495893460129101967413426829955654110694828287406312323677388126670590682600570613956970787059267009771224837786090789510974530947292362312216639400134216106048034229791358190586522512556425773385307484846337967706450881601424326505022271540180302031548286851849259638470737798227811713869090754578441033982448222449251780237211271632515585921751575974418306219431400