0 1
1 2
2 6
3 20
4 90
5 544
6 5096
7 79264
8 2208612
9 113743760
10 10926227136
11 1956363435360
12 652335084592096
13 405402273420996800
14 470568642161119963904
15 1023063423471189431054720
16 4178849203082023236058229792
17 32168008290073542372004082199424
18 468053896898117580623237189908861696
19 12908865186281154904787051023018388368640
20 676599895346467962508983189158040730734206464
21 67557268911383303274368343026941404659790140175872
22 12878644470123443279570180725329554086442149175832124416
23 4696891990987444795146988875290693218960182452250871238964224
24 3283275444870880220030739747435965751837707129958501790119044590592
25 4406671511641658245922265014648856899986657018190959680004287879813376000
26 11374011362523188765310166602160674880959112891073505609667787021125321629659136
27 56540265242748120167414030812830322959430356958996633961412071848387247259210844491776
28 542049115870745032945562700114774430252325866171635348004499547728593774648987065327857803264
29 10034828405176332052703780774162277017995263868728703117431111055236458506079399060639607804570640384
30 359160246300691943520493282421557174781901642636776638707527571589997854731453900273834742115690902452158464
31 24880337581360694216329203352238306978335130153589808988950709173976148867476612423378539340993443517261474758443008
32 3339381707163582868002761813416900986222458462495504481129837312007057016114371995119668007428897493670633484762191467646976
33 869244464948757604267220539096388954188123410405924918508040173254154780776468403819118099506063991377930616047461466555891891421184
34 439220745181868326350780052629797013716327284672770983672778058257676043148316507521461414171142044364486431053929561846594580690343592755200
35 431185983637379245989947712530782363559001255319128480335454490483937124853542809876548061207281662773543126752698343560109441350728934783681545928704
36 823079852459161903127922682588531357626957043696663709917018543550866833605061124464559547969818170251019298221994147159351140632793597055596302247413940486144
37 3057384664001526514857419197933461082116540656438497177788349431651795140935637761033168663840465970317681760227144289365816187704751278731777803671411100871289296846848
38 22115986666243008903627461111732452453726741385296636609109760045708193826390687738616007371153408201765491016251386929670558736671350036089366987771353639699436147692760879726592
39 311753646672367144618454776398544691929512683671020870356495595781541247547913127595524792333323081579105892973822658809984242175450608166947488596856832785245940475304984132414743083352064
40 8569418977003406072401741432146184197791734143471488186753736141060920218114893261791810223917009806303204462482342025658502892150858510622086000129994225595355298593705278086413640566407657422061568
41 459618331812594617668759969336163716803739596067684927612152399704418948490109927490700392472933688862940512960600255194894462287442624706051433133188224548455678912802968114372834793077396491320107205385781248
42 48129114284565166873272357610894873300956563964109885994667660527252193169682173788115639787436336681751760413127206440548675802910039218686292904008885648999611116611881305573153665185389330839434638850689136976029286400
43 9845306191736733794315094734865442009478397014301329752962968694041138708166768128929373359949418455146292949798442230830167983464914688949890262564497992503197720685071690946962217041329684966324859713589731569242131526289625448448
44 3936374049371351752231130041233059316817227287144549479036462675034385316303211887886613427847919640726140117969626927250474913004843048728377696418854238369004495263254131335089142533181409345936116982062191936145664331100864648406622053335040
45 3077752205040061488014556023353627915584789474802934099847179788317866792724991748934223618439743060101532072707144061316455872271026459804097680187783328101574471529970743120395478415793570038331940732135870906037649317191613874401289082842868279332044800
46 4708207772888878536575463467369904524616228252513412927531306718592400910756751636341624256402702950373684756092542720305946011750339085011628720525665602179652441241492376823841594163087446118250975500218146200288076547602231114040451874947794127896251545861371199488
47 14098326310682989040947497401792860423954485529779506081981384971528988865606495533918448488759096863291617759344025704272325044004850095780703709078055577332078840696273708757185220949194269252056390122740000296716276151946274458414797493384151926426071273798493113697015196286976
48 82673459790199327661299562996020794229616670270184918489965982860033855735920162398392720400828828838492041862796597657310390065806456166978117458531697265052922838596629337216652185231941336034951021721452778806037993759873048937534776989976675793670082522869121086992174342690945319986790400
49 949816741589649946643657064600240260066048502320887714058811237877349950686783834560234546879862755677676848435398962039401642476414832066874911243527004685057745501400196790515745949891517978720343224222058276797569896577047678805720514746830779949733992995293787828462017275876787022669383510435878141952
50 21387971617424213212573524343879018750028192696194462335183067039548437308309411916007925426013371674458641444080577166981899122777018494924684206151276488812354207157148483698752189108946524499925017611197515608099332907006138258767675431191739831271161084709084377841837039399348605123320430175923630206615737262407680
51 944341774571979488143936287520194014809570290204699884708041105028951801797336612433823620904029608262494705974884644493973239726864263163398546470831324626820582100595652871327951632623949066290473065189388957346501186584426246111990181877911668394112639141298531594112280881857043853606741868254746668211589601806530022057845981184
52 81787255078277846325083566780602065128732934095884862003747288902524156240494638404705390619705995508688982522185728089612576123191762158579353777492958671142977993569017581072033170357280987020040032130070768052696226098989340606260739083944318986281566912296395306628853107908887986491156659908673829742068429884565085823078388008399079745781760
53 13899511377135230883264960826167070688285903814564960748428252571155307712119067119148839552137978859958271433165604709256159183095541775004755664327934215095785771903051069678244567778677889241622999023570559520055841839298755504099512366074796389215273284295170148571165556906106198545110955991535577590361973235473151989797944005049084303774551212967262683136
54 4636876611754739783357532986975288300035970174767874702521894621296569428554308780553930786275609468538556578480571833034691659282639396686699237120581777428756244687537278734377264477399776142152137224046369502460403200336789727722709703911348011715770100422039551541393205762976572032898105606951031554762260075946200229398659560177190774978368739547643943523210916989501440
55 3037474295397820784899801221836379978649052572711260266546168112002052238304573420664836583165901755117981766156211114526286820079801778794924453532473584491039060207004352989315924100796990362548411397628058608942638075517889154870542658284677872585182041843200305702454761133099391684321043498956647729198270328619264208545370729846554991123818620989275673222550211076542680525878186737664
56 3908448029971583609001428737471791613740528727443598362228546571911746866879844136351104736121019142460365584644939355093882945649419713431955597989407012874069035011997644583591064264372650505667029716029529911132901544065484613840416157362138031942550724035455677546075997079604369932927474995462933275827593027415064966100444222529714080741148329129661173819968788845793443184975491498664757859004186624
57 9881872332000904204831281545100637542970217122106377862080759025154002198690447943220067850762752965348834471265581329012993540986280531094620834689686514865636840320003005452700231226149159620467936144400402330591704782414303870182270205567731151791186835808588329443271585374269484389165049724350624997316434145845475083443823496423401068090205427266857674041875005229686140078700590153821718206001293278493719817879552
58 49107858264410053799459785909707036589086411491947633436721970977767306008464279411085024695431096481341232336121946498406969192622147573966202007064494695582116116424490898591632525385129997908999441699902752737120767397990612957883045149274598187232146768687416707567104771689225417689917220823965748300538481207724624846884612652877051482562513923611521706690692135310432204379474679730744745620324169472646491796225723753714549784576
59 479809371510365346412306893117852400411837312602823258459171527440852820328717998276997425165263846328074250905853807777886023050880134540039794490442016131848085773350894788783409697842024455221077638054569485453677418499611406483635208808838383629524285510473490831250346662391913347413735337132638979929124922730275639617479470968507875014130400840453569040167175923520305018509119586681794411263529319795296994287074721151407050302582986590402904064
60 9219709042103240794042002669731068619429718837523085856656475974421674940314769158192577739408886130886269973344941814754341711199811667829961680274469805764531547684881205146635305166146956332952416929447179681958393128909596697074824529381528109236065340770429448942200391778353792061732017806984379262694567401575084225659227625117171715378295726647412025320318628257849048011583159090884371467757138212040275782032762050941057375266760009433680975896606054000099328
61 348511502323246048709469059547230305302092071662510500326803151419672697774195574420290006356411383391810868146871742083728983178840381169146908664232157999356594581730232193540093023281742166234476412373508059994391561025821475732861041449333874194355510396477267077663143486696377561339028240862921983757227027250394063333867685168525246549265878228122835514545508793285347327614045034727667549032380883539274897215763013951328753647858522525645729587165769891818955345584907708530688
62 25922993911697365914053765253284153734802022898422413834300137085296668294488421598246842474430150801114780933357716285040332541296562642299877272046282456623129146070914192391058780881368286947091750679251672323256421012573156606456786086712387831391550710584982895972347949952565520602335797567513473408073875972513251991736515621806756510212216460389945347015464467685549917072325439292783067855672772394491923313280648317933232476995878103797229606286256121554371126121767895759335676387865420365824
63 3795197097725491925506056276971373967006564711359905226691961721490568272568804323332362780205372818914576486865333515608928401598469341653513320073516065910463994716247666800679934577574063268375766433723790739498637854384114296600516846602683195822389909624368325502655026105858869059202695418297579306200857589656029292061550343263666915976676605440874333580968870899190840852082086933947502540128821109533763253571461081520940675668577930077495274209170317573091600352433645751850641242363238081303272272557938573312
64 1093891087047303028839418819853016591004048618320614138069997649666273007329565985737116850459594115560793770625226488835978437504603174529245599107224509216265743345374607179320439503708918705068000342616130098813120996158409133624637686895912973813743822123814874662028349121959531777709979936198518999636793899402125743883293721321413576024016422758743137296298555706108502365205109013346984602057158268413327847030194257114663482706738962678008517433867742443696967053943748430888976370119333330619724106864036633094818545308130082816
65 620883966993031823727554024618664795277065359660942413429932282325106770656804291855621135359898065700957779995437158457849145912848635860668039175277900208548322392257759520195293594640346936354540961925933738618141926435434584302382471845752931280934095336975983276771128462539988582616927701489817483343024500573028865446268331723216979027845459976699269240375452244808487785223908674774457929360908786255522128791306925847058407797152723066655027732738268337616813741240127758840559541286101153025671779727427976286563361618718633118681642297532088320
66 694138644763029455953602279770137531925446797590864480806008266925107934886478417470100405677235562216001906788941667690105491975818955086081503666837817113306835849480845964330368444181051878795008564969713414733574145376322610990841902920815006437588280701746513705457504037463455169384137103024939350252677069142495967047475696776785741356893437725529526563949493349878789267724489598036716089897577847011229424541148833802739950477881330305152138811635438370625200674133692462693271901688278881994001404427899556738975242351919395225176854087748515842784673414118375424
67 1528907215715246918504790959915457016992133520856787103287927633702487704150477672029380547640742411634548784512971684228289621933631266798761387248371605836822238447815637898448081621937161504702894124866391660466532431503982460377576209425974783525837648064144604657204474410479165434130494332135990907075946896407768321201960418925334928243640095117623859109203688383792055111932783887287651428813038021345976561574750329720137609869940365677465586810160344527537956983965324827228439685638644475185272329717107981951140630000442516496299727481378760200785952441605497614254316732087795712
68 6636084734293412170714693387553490541406478599319232763733541137936598369537067709346874029431224751172696221675899167882060167844264586157835737732873706368537983842632489855828476774533291235754851194134805886270420433598404881203279380185825303976284263521909287503914004490540184060330277752867163913584384221050764885085980278395387651847631760589421501343233092220583987155480367327483589720402770039364198681958215233904272176203382957338733943570586344576277866280831638669842809292727626438939324617429564427700893190258192499293379757589601777015204555251593780621133216811715287607218618494894473216
69 56771782838242979493842992102247763238264806818353531805422919487329733314520301412245656024954759631645621882708738930285041737196256494208635173264243601041944245360768153225284051094254172681496201521827299436988411935035990255255390638944499171971135740928813152689834506565956467067790379650915459544182289949784014312288540057246160334368926407200329022505579312973520805503759945676631078527983274998106091672840559074966128156122836436626434493729993530149987330932612224162075699724282616534018033107819728297988252704667888382501136131291013718653862953975545976298590570288890720693541858138769067291002423163714797568
70 957489873028831365420176415699665210068685023050886788540398972198919246106249308329849137640873789353056756001825209560534662719473896295091569576291368174396333982301393395533167433883759896824408899553692559475607389879561047448029007899949439636370519325330454532895725822182824938178188113134094012851881157099372148282999448167022209006511574216134181702037601720075514485585295001230879417124775269624190024299602163532977145009469142709767927245765118042896462040581219885677402647795745725261166072788868981130735609954326554855796198860010716966493170941911829473940488314614040198262956703034190439636066370332173668451408570296091803648
71 31842380873792010816557703539200958264878265157355680863180534953486612655669381179091033937087774465607487654033886125553278183996000340498709586781476790233755141925623772759864254898439148769474873992888936296856684263379625970653042678642469187012951283590870122804537798614450420439463277486612071240158980540869908361272515606386213520942844708578142162124531652976430243482041647710224594886621340903817494124798182434388271561942798700352342545642472208051475308850002141504514561854616047623991984387091556249277403050858408428255006425970787427444450742451886895817909140318914272496499267355262883562241848803156900525740192554273374405373131487768574164992
72 2088491557960622751185233491752366904013994359961513893827264448261333462581740232703726336235587047892853880173718168033379926760266552053340021719706197974400677254601005520638346409016425771557345813327544685370408876418341915572669644397284870553197410538773872622031179511831611099668075499879804788886194171388699374468283024906271474001072059854498848157339175435497745891279512471530877558340616978740419212110309919195121735577085013536142870241912782816646832054903296542021154311036266658760745297282376401025201978002852534961509235474571723319548155433496025033637770081108930932352404950051959397189313532679750839805421515456202783343041485623339654537089634302221665435648
73 270208836522450735289888140472020159023263758725957888555075343824763569908520325891136155780497996695001523860914679971731780713710317041212242680226386370169973220835715767710245045696562214686723662417345093778566137196754876932981569800824659548949189975222816698160015386600043106466274152109654508538139845999144414941115579182163220483060690485328657887387756529417815101113741628561662109608382497536778668576823744884404279781929966959548227413715520899912697750881759530915653380158312738716015684310744149926254234937631170994341202703809231484670498304176493631297873928996122472647464541510473622476027522541167499328163635695529060325841509016914294230606074124186232324419511951585270330032128
74 68974332592909438587251065871878483434198271880885351185501236015153556574215629713809109126840709458151466704037393424335146001352598444321248384976238037269987572517935547326960220388150408381012566365017470618736433699035651038860104602882882417695572022771592988572363386659469594918523620415527124183711451677950761348684918816907200534771217224646400251719569012847092196952467659100769074080603726823925680004088551037847442843127843254279018490000117494048552774182326313466984140109299490645535382568255450272952122664136487209656591214799121994737353644544293258115524612504957084715010632859675036931568665979707901569512363751967196359743234877578936213196857630723817738385624755650291714015937428785250855240597504
75 34743688150939614059506419152674679920141633714367265986896009622178017549651450880668551112000838867642981049082845899358364199134595877810387446404060046535304768120297858201695549150163010536300509116350817511888164311102397553256855742034799213657158014593709625986818365541107273395343942415725467536219955733462395196449948001596102759901509631702081228591940263714804790121007750100512470798385874261042399870611900184062281313210245432040861562183453305006188500332374927896891835544163073633113399549263987023115287324177533112851468942343420059994877560677896948571215474264844229250049694199128918002301218807994379458013828799898162784588606505279033649900970751253113694195333514881943185534294310458292847890676636843956602300090286080
76 34541563876899467860108239219255337958089083428359170239255267164483051307080960879131394487365700533997388651079858787785527565890286991802049449703500998734643524344409127070841961994061608586328346367228506888264034648677453511864179055670666207394104980010844398569132169450032380253773653025081449714959098474374548770750802059097517230967593199190852863906908907975827310381314865385772094197746617086126954704979715109581322105375701262102736606468765943445126688955245340157787989557309316244995440535406053350114079568902102463164837534107815332153691066746344565630374136878705329799984541703633506468210840158100352206267858271812380740483962160286182512173206671767118176267587382964219734616851001053551219091758028602440055219172223019971669792928676446208
77 67789266916642463085441264253092706602090334362329484111665995405727698509781088122884730926042934985388150287720190118660981967434207027059422141398653463964997297607457152490477131202848892441568487991639666764014591835717685244205397359014997565157609693029686009440454996676013553450265369614533315556696506082956208211716993136000495429440220827723008435521111445729382419614931915526861882708194027198020895393434910507732458212738727183101261840599876577580808558447826777387393530658338181385248663757202052306520079011933661896450224208518236411723468291057415970672860820592547871815214564668409934591492247059416991247785991228518998107929373626776770251093348467183834396997128659667093623586550354704741917398703479060290764986722982640079324466655496975653532299650246828359680
78 262667291885502742285615165659162090635643102093092990659312883005040298926698618275262361314443231356009912598773912078630974595079035186107944725453991737314606820328920129077961163735570326895997052269933585039309854766507799391613440035411883939674491335592144954439054965921574249449107704702616628846625229279813256337403422944435509103984608041358910270928502443587788101278833498922021487123433368465604629217948459607176697765072196588503551180864500969885785889816916056038454143773823363001165717804084404138736981302195944657932780411463635071446179370635923616434695947825836971246568523892906882985409822444026710629502277888648761805920308999658923857313034182405644587639475461982963496466745422934860952766161225768434251458431639418183901132793850967933041284734911898785832073018667695171698688
79 2009780197016686315032929299547734994163544744688132131999174249122708972980273556458711493873970085530445033495944959898572697565697835665374324020786691325588453719536384235775349720046779589039312789990310204898429239865771107303133788115264515746413521286352811452089086868211451969982704065274708500390324347533853965878363878438896536428966068903174508071471804456083656088818982236394705513149187851221677365412033568433439494107290143368642435844510952804840609826377230301114255752423684596766211380415044156942302913729342602555748969922889983186527296372945490586449446360785040037197696036422152688174006544481923673298921164988913767014581430452881224149975592473200102040091297044768968184430131641999333217065165834016978173303383554477281772527086633937277341228121407666597537001685961227219113747197994629352285798400
80 30370939649045605048604888244452528327056864689600844377111308030630188355588945222275777610449939100886082069150017764198481408815519574615268338005866760806820129019001373900348881524971233303042409272514354941761468202609687976077114879487208998871185306021449786327691542598650394743581353636835954914727173686674550034265111331700163135859287915184331401455407151690112562165516381392277339212355312320826103313993403543720001690998948599950742364309167307858797030825996819666133738176247325511252400445022138542091294998663866773944909197600459968525408699308484506837257979505736858166693407868654309139307321559307512187402354127715019284201741454131827226574836877190322689802117661024074093471948679720826606466371296033387350026770218357533721460790874956192204261554786276665350308345330673152748376831729885661942756739157299657846618343866368
81 906573163152812252424336682251058421128668179198073771899995549499786720371862797711974464152512169599873641176562944659147970547235532001119663562675479273042730724585357711367739728192398420103410652649344536571456397222145526290716474270542107888826093550420505774117836929896370535734394136709014123653236984055648959562278003614472341008217012080042906624903890404365449303765056438596429060282731646197812274286056149153793887791554394970885008629158802822831554244076870722160362757735009857786539831466534496269225830364603860954519787580830498751729377514717703513005340091913251688376902851180201031055522881779934158363166135654728699391727612027765720953625704953728865607955904831992249214761711189098662224667980061847064381003127149708198104169833473929480973288429293372718961891546836039322797121552711437820228176163502272078598038322678893606960442006069837824
82 53462424600250755585037778895519687614877435520544845787682655409909006692658956743894545796309957279250576340669034839071938354368206813545424821875647123857940700792462319245828070509844688782864717008173369759913091905933892578435687250528332213336736012803417252888199540319544815700819986934262165438466534502899229111609725753505100279431861459792555461961949443172995276515504159234251923402038222875543816750369852541719292248633921411857598198800472072583658321685488324858657287358648195100266289341250798762742122787013185278267443666555952547246059029915807518411191041310224083214531370234906250635689846650754673954100691599160303684928823556601117686259762165608785492319160414573498030917580957706206807754775008412149319279332983764765654306176648354695285709400723696987797874187952712591514437558234908902708244919318400324939137248362980187363361012593973466150133248175470301675520
83 6229600528042742960078131378457960010455161382427952722661288242116554024268923066542796746167097902901546631872518075937098363012688230484843173462446898083557433907498319011602680810567000454744433547195265734077548850890689961324244662115119452881912311639588635911077578486616973097783425573719899829704381126400953535264827033249171257640861200053823452155387186583541019962755983238166093841994699209052717550622184248614186059283740262001363107329969185361689844249021828052871043824931381320628616326063647253484478239102732537586833373672892734523600010596290306817167732373516211025194682755468820078453069022887475610610688318053348717498214820459276218355415750794086041771957218568978776025203678821154033503943625519107555737857196950515835917857630381410002766861533250547129963727754404033911182453137354822210729957019321665505244542955144762315574919759674254702314476453877931731245116004056228999762804736
84 1434499985568723758345985394516380846011723906585134204429525194952138228783436836606231375646385674766955182271368187673520527951753975619814210593360826774689612881703407349839628977385600328920774412020750210818514922830632127476829233605474032168596831727705576672427989797591514278359127173274963650911832723297334002807418775494522670789618856857134021157761096104877747981928589294209724030747097056708611382043986755683896737797164556435357992617928045661786997641297291015830911863683011703181635299118797347991025270733622730506890640333604011779323524807266633140993084544686352558627553049963330458662717910963042467310589543709406492635103083513804910329190152480980408312552619623342228485673389901958670906752965953956645762890236359341346774585605690581262971187879048338323406748906758769189447469284444958383398236342683306129909453315912800840314112128073531589942034155435800874899996551026682062877831205370094025347610655588352
85 652876826650670340739388059671969864023687361390690255244341505601342126807980047207051516315330726951054136039422268297160292864341567779385601216504135309664845200923041014444371391970797585796342774146025968187845797975298291319853371525512237676916964005482818818146112019396916008982428361355849521877786098699136560868291375816466757031903323367252861675520196603995461429133784513338524602399657809430423942226993663695371395901489232447865969440665695607139604366624500810543619619714182688692801819070579184379408580907036083101474849237776815127616372242859279646045948514266767259953117533708100574542993759534529344055748956739101614920118633552668800566327516971228849242604432281268300012212746130098208728879789372033493271099536904213635822373752316220840103378668312741147082705287803832110094099441777366202758933618247051369680890344899090782304929871554725676587944793040962322281190125597166220906009136179452185443721567004890901050526379911793344512
86 587370904384044512540570282599194065536731055396960049807119293815409610815356171808701514666884235922245892932360928414391511639590158172667637172588105018704413221159273280241760472143167569705831474433408314547768503463415513214166972468336240451907802732253625422645610152136189267840021463971305066299911506039300359557340427528605246160824799945853542902016171788838000722904390292513417391069926255873840940369422229098990925212301248257397101359890931094091592823079261095548301096680555398194877784454635754124557128487466974452927136362576200855652416323106527094491800305458511542686003460642087628464489209267204417004073024065493425895661712835587525033658282027900328521731301425495349380093532187951752355460249921844659438641578435677177353305114431913784347449902243060503710709122913036632913449778769686824942694911958196987238918357114033054841615668264646254680156086440301082337792833354167628492337382859728523044075762080252411938527420189797935765646024029191895504650240
87 1044726954667059489932531402753548821932728784978961393985606214396673201820689543255810256342813810087557819168650661867373280210693381220398187954529812241563568089536921089947648804499974258541224823292263907633419204077762838045374533196704674589803843354466532621199769153763825568121455867545278075014102964735249246010678231521226519951864596563806923269066055827334623476913173812378859618946715391568501923352519779180391983568540723601961634046525804614821330994398855865555840389190271538735260628996138149366981467058140532698663817268111192990706477570378338068875200157580538253630255277803070024502498446136180448609901752627293544940860455957678580409658699930914129076076678425775178143140819414705441891392224825776009673967854322188117634281469619287274068381183883998497888432375441594584812561376563956884775983573759334319513612560892886618304613905353885260453805673284995507261272167033384696779565808532660560364001504717119157789711704575183223390586508298574451909620430559698648728554589650944
88 3674174225292713984374368809810406829567135920484696728565804906680108647752850458714554643146165070590156951208226428160122637584923247333961839146256032584588997190998647680353535457601486722718606862429586247789794868246450451024430268217369744851665839923691590558060490361309391512419832897469082773650533755683446173520492635138031553214639362180368928184217552813932742434055436359889373832886241850351151026239345174028014672481485197985852448696950263229061540703654877137139811252367891572460784321682941018298373755200037448105621859584136330848477011262782332515717561301267225943762373735868996455432380549684569968778092919548991451610151439315192177881308167493910493226138388346887514616120199656820303918972294687403387016263544765164218173897775247226856144472660294338521216006854351360285900618630773998960676518307691575329472109600277570478100898821689012231371710372075436890256999852426482134767160229568526334441122859041998729450002489717798133498695364920769715343252611296006409959624178754361311981484426141171187712
89 25552850476405584194794989020180730099855621472216466026291478309446088182189391291111270234521245955357281698047369330469511935610219837667777168355176603938379289101279408703085081387898467314907837643173362452914024220880530467039735647289697613910114595167466551586173952250716474922597098782253870372172734023871871654327199086690209702437621249166269479387189339965945957454505862542979264911756876065716214037462886444763702698316376189887955687476563556209671576742683214074160048852024457020794309651894525253175429226232159862335889618256046606078796211935742586672637928028691678833487514244987472935751437979159976089266147274432489740769376266967267925687432441143683029557341467067293940065291619903321072241894198564550510787432086629497026983586438173787089634480757667020598173212953003903494731853454654740334573749376808005208455960815386693204733706886260248322818553894951131111371664356160745531755451314945660806500035325807012870155804707381241018058666880328382482988324396250154621655437289923027916015441611299875891737965676087889028473421824
90 351476630251277521903721552570626921526002140015428228119150210561790970132588274998311998161632447355735889976490997394384728371075334155303258279250010461839392561287605136916503579854604607070203344502995229798087017375380160823327375550403842264961421435300384465448672860387734204191594577704704686103958434652912893362746177098184101373858580111051274212958664956787938060040495162449226043205137559043453494342368345544770780302778467178513245367416963200387240480636205450891109493227221606245695637656357191273559437945978290050508090421276098818656637422399617658788190326167016533418931805354750937140326827720743849174472000441877603035745484319585475786020477360105767133571329404491643529141691175750973961834440564398899677554649160456467580911322730801689351308894046811543666898064610978969820891363975149378098613764959542003806117886599083483888709085539546317654594652135188873805348204369182054682270861735231096639027561144908718151157754573201031755385661839304612644412916727282152499693579030057268343400218572287960910415324514919569847454325522444060877024652458721280
91 9562791065080430167627306757871536108120622736745064803268924185337865076117322024949712847283413066863070969132552647164327889965526467465957674439980015243707027966782086210960584891912671829331159613401121795895365852464498963338285433835489365433797200588631977835396405370668968193816325103588193377193961519170039525078943652918568452112730116751724361556657732307214666373793479374731911349567743044468937999383171236368688798365656727231392711856916017219823054647189927793159427131253816124414685514700114480303995401922776758816912483213612320537845247627840844348375570399543754826831992257555928872420389343567142689906675506080600199352067939016406777669523579341238687179978482473266127760616554757515167145966916625307541344114202575326416426485944651361352636597139163116764260355151346357814076096962241288464946010168822459953050083504639027479007333055617654903081092838895591049021012381082179411411994008915270389748802281611939957430014612768345415609574248579074197042851968267524108530500368899237905839774004777528789215747315307827414528185928861035148392063780607374883969043143032616664432640
92 514702693338415269687167287371159246963177351246036592939495427713325400293870108204762759459362361169946071326281017385401833643612150288522280321202104989100102012364478432926495786352965806106924159081489668017665541581681958793584790217881916877214319415070459951764736996296009573242727405827781236903132900933509740256671427805533046147332515009268911507767035669119807640932872654631562453766067381518583375408014123576133896599761640256119720334220799371927068761160109615864720608677882476446775939863965656064090674839744418038657870419101185911809176495469478381481044419111636904225424336719403161851521365876069011069414362742677147735962536252165188915022766004474077456676978169356743493862879220421833917091405607210216348335505256770141421438337164383817186952622014531593015699661673838443471935872460368961305474240760118818039366179808163522177002738566194183688449609583360892213610756925910256727638089175728928314653503333302566283998680756342574977626513611104305436010121473256392735263748374379597064921598405869319304608277605761135111172573486717553079168436917554711482060564269077287524012794580197091390936529764352
93 54810414831109577227609758869444365358608262585787264388252537178965126374043335677587149111581936335304786305181569951935548140194064402752618298849558044205207526679827084932893035437262640588388353792880508219727512972822473014426803765240895229668763829486703528459950053099207357090850861386004073065128076851595735876896342430215929779468727707605946283888970553624616008851865611776700163239484792506790492267641754529844279633846989017722874175813670413783983778316983373223542150685194568801187499601310345435067045695823647064512152476598927954842395844688941483582927839109238170348915108338347546049378801183124672656864784749669632008218235089992398086272477645782766741753531384810260320135324200250985901243166594766481943617935025343144945177707640027761371170371557878650876574556942186325564397328630612160920945094850226687694624909897524625351832713162561922302861963361005923106501297974420506752343971082765742274194805999787251472428183557064297273453045723738808907797251930819333412479884045547557651733196966228551528922227035113582446483345929399102083056577506175021609236985529363210942335724877004268244483996102663841770777723023183002468352
94 11549277802429239097575794838178930735514354622958508066996623198379200247125849767473951928445261716239972340194299008103844787059861356110294598439151535249340637048417315587611089170183296765269215731848446356003972082815748131171925379909198502510629526812996967183572710964338673798414449823581049414202492442452558220305978717224402219876967110726294846734717144744207479666523944946613267627619836929759382959779711859694037432222010197834039409806235551473979625969287079449416236172890443693571426911817549096322562824987061045986169835665342335865381922412375889569375508372637749478415141191902250402667963538569172263426287592216931120002817842503611268107796602869525741350922148492998313229722891990076563922885443850588271644816790894151025557252677199152060796861063976730228481013267663457202491666350285930693435604802206612185313925375689250295707565744672085080996186129192323641103605800717506751217326542266321412040389178664124007334561579780733891039401082787619356149332476773973524758541234981360771417866620928066695283879474205100428815966552980576292703687493145773232070276852505187315557777073262859584688667931017853460590965853122918527621466913492536806348863569920
95 4815937150806576039524012039178849558582079429275541637630618230425741556385416577546715532106190629256212448643173180812420416586853899053318296263735068560279299733715724673752369693581729229047598954722204452864173569032509482441570760062234322999940613872966238968101705113399267904425194526679607413726913854045942248320286996611050648151492114481972991461508078237667758831666140032159581159360203324699323907670274030806062925877569640514927735816200142784866055965912732729849848557234796996931170420265388168858074529297196003960508368163048857317765255347755413348426282175119660072254101351915447427321126754701887916503973421171225680251000775217203085448245825337979444895239722406563527853808721352124061892202073305812599448878049820564598180217331539101211685356561128666776632161838268306329892918723062805281373816612654871567936052204779659868533014693600159328629462421501396104003436213630766149947283262255661800643666889157785493646341973057884386525606760523078492680390360350890222112407780797220882848676535868245186849850791926337970693753896966305402077622005267426346287122095669440240486809821533011691739672786110408023239783625849715986650259878995008748938387140821038269473809851550898585600
96 3974560950443610061212604061502698956304914181337704854141688236468842011825565032990660738652649349126938666199108564915094797445007840302984566979442670511771404658023377566446534540234642407713236915540865250008808831198850002123503590127442540435794330760923319197388943864983924199946023348678378351324127860810120142678723110702123116043488218375664238176907600585015752703617698318898176682051833752487240000048640612749424837384473705872020712212971254262152134370230483209614128739180013116827678025264898169868570711388997231727584824203458407084368569166629459074605737345279508724689913895931111149658738176941958373505209791317788420762149826024813198176445185348127232870534124859626252395337778931026231048837781307348214597165720851115265723475414523740824510798574062710357489477096774994928871923222870227820177147353447389334388796316514074981707810184531520511535312679893624590335135985058315501586213431846880067110925463040819531920524647231882738541591357397525164776006674576361034120285618524457986258202363166763939781083434193535373852350126449066528521378972399953325768278035653479629101582506189577194789995937886026081195900510468955761068759223083784044604827274633078586166730664755719605441010189486982996138620092416
97 6492724967105056993806838859333814528663872915352187895414528298905765194898131155540158777966386610585117469492306770366092374063108287222295491720370719378162589799005278809793997671217639137600674217806355802478039056770089268343775264276939868732506377773939897444168905672169054057904630662318981219563645309654667127760918344484150988270955992327969052584868393008204670745568762486884574671730584583222151771332888225881294418722087136632345914586867411137179670043419749161159072042115465071571005374064297364070755907435693190232884128402394746350538722662293561406727016869383392655644462140007200543933869392718096886146550569819272544725357112588150355879713189597166559678796812088983698809613107092771409837928390423224918827442302441240906732237726533825372049223606208041866535610567795067649213829021474479558232267078119214704791653534590161157761542035025472070533821414823914179822099924300517065374398550704884368215106321275186247449582468734236331159747765480676999334676632262638696505378923715414114242440608329706309120440026569096079725819918969657873009106529532461094495896705481364241009318890813435850285399196155628557835788233371998003933659568295190238811541665633778913721354918150187528064074171308556942369533632604215406675789390013679009792
98 20996190565478409424894195132368423719454439317066252395332906966069039881109804490790271909631789112297269689090340613124016326675028292619420444734512461727449654002805462142401660416608224681213177684735914860861263263394749670026725079025387171747328456039857946636513536561260051624680634909695152793349724718719394808848625036118326702457905706397450145610335170835664864894104027857716472944395444283018827398353480013931173044386145694953100805959118242614548846734299321850231072310129715064866776686877930938131754729961240978532136195922179861124453437190325764844808622614319776012956743363246193957821124696921396288285975742317866043651835312948161502925567219278031311701765652766236623799807208435613694347276020191589138612174505065460182862960308388989124476737173197726466005416289443908548694533954172740530330235546691659924597731959698056244376860046947456132415965937680542516003253469145673471171272935411105136155009258007590729756154839677855886854922116969733395160224247594258538461082506341198198067793480914996712338957078601418156553362137405752103611340014788929364258226804130814749437503304964949501800394202110355199028364268535697547959069743112848847461728702460424781608676243384245676380164169124733396928943352929582301956975672468303819623085089470589882217942482944
99 134423401883005015156478004147220485027864973182429195135993811361157173061687738445271511545192646488110953795807024577067103697805864094055268737228893708583046178917070606164467676749396154253749665471041949278935255317170658220862136933662433439198806383110378423696418971939923566013067570228836782157162293242026524031586431914989660562515253273395089483159072953285354715243808879685933244709760268592126394178111313549578416853975879705350750780397798008407440877156363141641206826972937108831409971551587882812742646366658789437315043135313923840154955439572519292534478822998830945553154679205282649092982332289960005625399876423835490419793948489443545104729039654797569279980739274909642513655780381433282084599706882344482125950235350824792419115660278180285065371381080161062933635255575059618852947626732625359011822378120337349095953092038693913141551212928103068486680892613631688441105464489833869843115413588507102795882874804154292230540370035527321741770259802097112287744248884158262174317741002714401249109267463375878462139332922065190474693802758893802656946960731205150427946632104045090212054087802029281993301488771735154355940254283565883584476394590457080521865519933285638113482552703745479240978186588292885504047612513344419778780200326993497970217449516662766157674045703024616174239954565898266738688
100 1704019060817118098250274758484602460052861199101258171862529217493589652407045640636719850546190097422516628798356233031889836433256723341713895865222917117989776437246667043177122813376805619421241423873434019270042746373321720380259772835977185392473919849806318840392145738640235263079606833882352721977563765061472833633874830996145577273548872870972721094346093185182214847428141857490130338539587525814448803631315758095318559380027675146093920516869460798778805898812248975116503352291056594857388014553097610736904309842874754660517344306576569759295533021807874975986850802104921084673774086015962617967548643940574117236488367226332226157578810564514394610508821140780706609304687054387599799760193316945330603291579393839482351082209595356054516465348170642052212465388129229921490108333795398005293546041806951839956680002923293702460500697268751542205645998310414465399940653793660341731519125506955657045074212899145675602957981720428917665598858716096810939692835546835684575245146368060112279325145909023909539358995185875620849644324333685575869887899441746643948343445330122223744135780868316317350735692763927095158208308671933484003721065911913330851804496332517968897016094766581222939499324024228557963590380727663012253757491988624470211073926602320446767292661238536269157065153511399743815235605000967277917981390103717445154282196172800