0	1
1	1
2	23
3	1836
4	361754
5	143195025
6	99986786773
7	112625837135056
8	191736660977760804
9	469456525723134676365
10	1589874326596159958849175
11	7216642860485686755145923828
12	42781019992428263086709058587150
13	324097110833947198922869762652717041
14	3080264413747002027339068950621763152105
15	36148519009053205490836148735747983694472000
16	516636070133668546140055359815189013325388015752
17	8883996758797889886638754900561165125612166694234653
18	181847625571022820962530961911091064067847369662711272651
19	4388714860687286576011964419479570941009349773980880741893300
20	123817571206783184596072677115033005012425288722964235571794652946
21	4052223576521768164318160112058140208630336887563780078763735423582801
22	152769440844797841413869097129821823675036632629187974579588360472491559613
23	6592493926851246348235276579397806349531777567305655618375861291561101057444176
24	323749182129265083308339536533823459233120437676482799086300892946597249499754143020
25	17996866154827737463880012195949461450467164023230034352067527605076956935872799343378125
26	1126889406978119067429155657658200106693740189110858347719059676069081801685545271756886782783
27	79120912406969719338293155074070277708143938578450576323807343184149912106690311196932725734194196
28	6202986217327306962970855415881836202984579532115949734620369922431328355946059492691614380068918255190
29	540895150113091396611156605219580880271978800335923892314020789539395843546540961051392894459965983125906385
30	52269374786341281982978453712656999605400807882500392681823605729237776644667785566384662061702196083675418671825
31	5578625181599659489634104335586595889285401031776471329431519749587442161532625601999601308676302673087656253587295488
32	655497312458929318830942421045075064362988352400523924454950275598485533040452768704402682707201979564087227701683296985616
33	84543923352441527849082661262276960710825201458767257017817118750773737503561294794743589287004141234124980146398419763463667101
34	11935579132665938064354207470284910283820866725861907748693521835750623784293056230024317424280860111879446279133449819312085137156595
35	1839531472506653087803156002964797222049324121552105380238371327846540745837074839848911351513620964558170895880175617366291757514423540500
36	308739132715156171830731304395242571702490595513806802995418969638976343085520932579256135258013056359266180628417858868327655053775941715772378
37	56295629432917606582542456862456396546672889214887453784571318260058778324856128503184388816937155137222944310747129557891893285265336303332361833073
38	11127277825983425212265127725997974309716107852144666066272832348171577290590722811363229938148004717965810551182755064423159047093352937647543977445137701
39	2379127639911185761234726388825812252384478253083436482082899641267946074318862034160035238415487207205127205840563848988104634215821628736827673787198112837200
40	549150199333680229423417581776763154863868769847504558515651211251592039699697255703431152547328435504243407495809041596041593632056240953206053468478149321465107252
41	136578525652621054206380517413943716905362967826478067972808351226371790740980580910912669907888275708300822528021767272442857644024826032027524501753380908971696028595341
42	36534649612741090249714005494127021552220118402142563090362938447196381130823283920358879760819783299857306256496881323782025400124620825285738103753781551088333673760256105703
43	10493234002432489600001358328490572688898488924844313438139125273189678844630329129162181180640427635849011052876402634565236358035698832533970858249544004659514595373443177984942516
44	3230583395802110600372963787559356296420867816316759991752384597914115275026249995832821325623093860731559180064105061381751782413987836037464387967550165500309419062515519410967817616286
45	1064479651095805639473121032472920242204350037281000585283628405951110422399787490130490306337548275515435466241345311122875531809886100040278730105947689543996264848214925964851315325982514225
46	374823123945525348236247269608769060058801940445547386156470648338503815291556844132003056227769416348868009120249226105609918029890933965139012049413197721845150234001892878984461929325131623191993
47	140839348641852501680067588272664993416123147219721549623371363145773906315817248272012413143971968824089428744931632795495705284119629359877811397821890097410183432090762436430114472125150018779467939136
48	56393974069359818881496556271474049481404504781138083593802473387935972542811729197467632223072818166071719862754898298417697043933455441562267054269297946028092109771947120686753071083115609604636717958974616
49	24031433449651847572293521777070917293864112682548408276881989287234022944593094516946127979474650014560142857952343449425209932120503274475612532710696992786571122155184666610008542606276101324874058053870038004125
50	10884674186314460555272921588752821970993124234170793239662663306070590358790378206206549092992413272195885703205207739369420091407086291330843522113210731314502528951550917231864980125625102341627647872922306567445966875
51	5233742488382700677878707310942121695380652872982283148934362204309006395605063032497699144292921236874454340496810225397950359071826306442769215158633800427356899216948666121225291343416523305834204267441583030331005144924148
52	2668476660486964755206782129145085830957742312518698684416023807774123257636938676546223899872457760173962950526187767212570809612836171554018593856980568668625892587541751872875742092162566827209858660112692418812133985861559968162
53	1441056497117913472441749677771368161994759232748436136976065171260414824828573664894827905915956650228019788598330079638315049840435247401036008815389223551008576418186406688434457187761922236913223186098586091501579791764962594270453521
54	823371579477414536202067632666504785078379248550496263445429197134520989836697353759565022617152434880450099547538987998725439958263133244485948630334139971620272364275506700736435552912419296523029208736919076873461142774289870151257954207885
55	497228526834557891146012369985663607187661312787275570159997428041071635629517431614742137996566458470221782422454578040589934058304558015352411369467776610795976718552746079781016191374276551397954210473622677566140548558157238085433857211313986000
56	317048649033534145015521824431899357232716598721600843062420742186535493151012890437401300656080874081327181259971896090368582131910852222490501879895212294393667602193399850291714821933424680976712347328279158501168880991942610379081090022292114554776124
57	213248205321121580673792402204796255883812325605848285025997676877596167397424503893053027125355710797413407934875061961506251154538487864028759960185532882159251798499684623865148853081750058222214418326683300350227727460584973948198247826595459123647478235853
58	151157276261840154523100727393224960685341419444151863142084873194519251680572128333200757711092875742965687976496535862556346929474961615926570296383515800671819210547219464117698658731540061423207288910922288293865248594346744737319061277821943207857302579523569551
59	112814634467314604805792502293344624606423433770744731328346114107452154040198441252475090298029675611165485946787966997372499850885141030950874913324637112746691685023932122305033281664455376666801489873074419456686033637908289266677563941763717936347234098893547445343700
60	88576042298618826562616237258121741397422120063735805390603754808537450960736733273933652919858560804960555842644062819080126739439890228220577092216414973090113219184064673872314595925474690083122318074187446167197900018934281441219389524527637816731253269846730069536505106918
61	73099743387058507656396768816438132171008559522204553813505786349383524966850802665808179753341367825281328230643116048016126957256782374400428690996813024766946578877153155676245119862449379843626484079301939373944957437015397863558687937703316716850958475309001147826979667898759441
62	63359309213700344655685082443736353317796385439195711444213545634492445355895168977374110233166356929907929121674629533546287476633940523036928840567650911056512464457727108402031284128818659166961524912430509278741851820834915215107636424968885399850922833258791735359790187449975444248993
63	57631196736445528001123735160989193177310547753739052768049493491321904073078627208802530602508672608617479880490831301850921093107476003448268199704986342473536083086018236932933053839249589811561955234273256955450953188398723851224280783998427314290488380538968484861018521999820431172511609856
64	54970023291527694480723448940615911492231044654598880068694637030564028129197979987414397946617887986655068216153893729311865603323216705114999985723819471192648612209783074875560127165154389170970656885891478525491505483675551181130884764137928956124288581313965661236305117881278381661030330282117152
65	54940684369509435664024830574934669067250634545908230515999756213965578509095989455010992977260257941023166440789776401451483520020192162612604830786509621566504482932659104190980215932082519117898563093735875064069720607301121489458569438983666923567903567923850294903717906812886790657390023078072901776925
66	57497730620467359711454127875400853574866923181662260725132444139612563528499281630376594471750803781151214789210564448412845597900468611495978459035952906141913782336962737492063633151969219895297091813425240122006092387249842565024831054893287044603092938465493837108695535048635922258778399287813525965832046403
67	62964227194172471505574758854143961111224127894723280040346106923699923301447497034448674089577990185644814648423694112727705108943035077125668898320360104661146761985932170825132929081979105177569495562365732236270654647762769518697226812337286142828234114652268611992213456271395255974112521256704756591658655902593876
68	72099227340865752085350633754188609574878564741293102828227799951017358047557956486338561708421393248266363221879151509910514170148600950551820275695678613564759460929434433372291440893598926806393915217034752547700955791498533685962943853413472350133139869077153582239618147325316646912213198595873936510459169928781002008682
69	86273321678442723965560249458672101724268712479208908780598340347090155473616156754388547655967634948065553996959689273061819628402362663033034824177278964645729038297661188790536422260757587501540200754282962183355822455004159282395601832893944578549906399542627385082344023934344090147533466258162740036473208170881197323784155185
70	107809104367841098621202562211603322957005223501096701342769666621812804045028809182497938674445374354166280758864275798505258798665947754229512665178007342003040195642513681435380018581020995774405105777110838816618608000123800914668078960371111644771706713249973719837791406418698599419906713454870070939845735402884559778055948028718325
71	140604450599188286457358019425106929976404978804908500695214115542933256670955768623446864978788898901482752901112301841854631487436967931086917775832289080916519773945467083787498600442609510539123829497491452133169414171039324815547299241871488380785542865564555191100857621010712676760470967354974554497850289783286983016398886270307272313808
72	191269906449850429343145138604134630293984556561845913457922537727258418800613345615828025048092257399037230021587795042782925423867106062860632101227032927497293383696710247427191490606782904857472768157416513815985952624139973043280813800224179916538305593458726395175097247401660661312337569535892555162689590393641947013361316842353988224600670788
73	271234313648472332959857193979610523912610880152400046529890892730849249947279699178777982016666987636657600297882991844875187021328718915829677879050627496383366928678640283060362557560714559537955424020672921386787641203802864706791285888236784974557525973027815690524331565231656867696273682913285267778223809072411621646347444236391083860723156491721101
74	400724975263915156710263116424951361680183737841029427819773994376402268686752379389137208913721240622172339258882985621776004875785581496350161011523632912513057063219150266958162632916826725308399627834115151912892890027667765743149507454041574736999672569696752605581137890333465015485184833450174748566866489154382668848038786623809717032580941225345496830775
75	616470101367279649020169445904814958984225300015516380323584838585144019821902691469621623088636901524198947468056691271156378410856726365888220400298021719823959526845625280293839645754809541207625547169972645584545979369522811869639532430301767076212175754075258807846254777715333852611215912148810565530169311781047839056152651596670726699357062113512416808599312500
76	986978900541876276449342444703162799883320901280664979401704046176494441115996279381350896500083451603825010686871181968304505777103847631132925500869224532878649313078321902717455707019276429159122742575941974511920880188507503162083202755491189013901058766373810858941358549179190343689637015469144510062478552689333612517466410281688633931326942621076616450535197320511790
77	1643639262532743980730068087472925853524088975101019331687950936565396539915368506437499736814307539165270308901581073239709643135500678093753906821406994412148074623842058775982067332480372119308062855045705791931856964308068955830099924282097224959337073168724853882358263085542134456433002407593451958028083780710117386027602977515077110112720359813379666795933700348999888366193
78	2845682030458978892912337263978723508121242865311394739943624434866230967084617556636380177531122035484708033416788695823431356142617529031211033148711896956355092024568369941445159092510528857793752146211449604640537371986382460699034743759074412450891553109142586632709888764103244383297263188894486995084455764443800340005524031691278081685472233942448280595270697838897968631534462601
79	5119547374427250700464172340676183101763301134754956346725633855138056610629384212651058020409571487120400819560531566281749546901008392903016929722656477347238606252956294667613235776581828200491406997483728171070883859310106825265019278623417074307681486051451187688237877829857014930641601630367147847797772026495338445444821977279367995893300698996290459379145013391437861109845954778132800
80	9566027981516374795332052664046000984512006870225825350105039455939234835686858281717348219953276845922438280373236264076447332146775137114662515509543450081861657038455708041206887537582473862048050916031308136242564297224496243497585461953416410702323508014455112321511001673852256007542209731811998960247539059211506670534018700225987650752121308339832547780840080092029162683625292933398267851944
81	18555874104800330427858073581958801939853901537009751951096539200125704641277722650303266463031301644675450261214932952006895628018319344782486134092315067130510141445209110817144555122570460939530971882186784001539471047357621317520313303553669137870606133139651208290513939897826468124756406874065386916205524866860582795075869953041359812327666772062656643178964439280483061305846230966640200140246268701
82	37349151081179158113377232711418303717822185652840616717005825972372144038702513993189688311323032159007843404731388997470604979209452151992404528490546120707062465633643711170113466480530142933439206612287362638644531385663753282256277453066780819257794232676622776585948904306688290583914749138137127830017135661815844695517370880877073924031979735535043589940035019450228540626323046258742276972837473199787883
83	77971219589309216852582030331754620527742818451268010146751641706717274330346694711938130656738055342758762678575585319915761539313876448468753682327936644747088692387716988270700088935618839141819683481461311338182071186498910639325789447753740155806584823542680869031536987611278942138186026285441264867398872108829207097387019678896347728993036361707513137731914579004711425801670127524076437872896171497794835494196
84	168753043889104924070926294711469369534317006429217159510269460228293802131257288501337145799497523604314768079147988827795237972341780393512822290411669170223560194466865196383132360384748636610761662488072042275706752478908966945129465542917544133368366741534936902861982241361045270674211487680940131345656162761785793037680248318218113129840959818094560004167833290603311166897251928020661110488956428833587122904406407218
85	378483147417514033056969530071354652235102846581937132287235695581948208209173082010100351196923015383332625497551921665472824001318598882739682084542893086931995777280738633476386226449453925160330386694940149432500112520760909263562215063059989872758271026807789431681612402964156539358201085560624369379853944313753683035078612801257337615465506125665213756525572403643905892021273786133292010093637844489394979297589552477711825
86	879300736366239694890103298797066389220177621890883932431746887849264919773055100213735717573401510072690406142875151261273142697472532037764839885026601864668294068382610942083019649280882182677202848807041773163262041809459029094266450401199751127484649558705346481475401308371947986365654380235256363288795571506740475868803973810277218820716326519316104632626323585106125225946056492929287250093087898250197017585919322901073768082013
87	2115177493250595770600313701391281863708692653058994490601117772745756551369910701598880123678215926828626973878155100588741669904512428996525527309251697745417999626350441923627480855447689301043070092489873198291279291889297745477823420418102480073592510411095194916548570664190620091930604190267590607921053865390095643739167955788861965841665448068629474661586454642305338303022031977150831174017610494080455680117436141610641285510711182416
88	5266247757171032853820040816981398110251776854605276887062587779940036717447321782335403658345048211690012926434996288497496699463416500710446909121583187822013529185110548736414970885634460720414790609373067343659204286748810390605427982603306148807403493737853801154766927265729634606009710968033130007362592289498970989064191919274960353957884196906173706757335921779147350172866972931538071725898695453707019891590643045797495906080234834576390988
89	13565361805223860254901888099405985903048660961319569402048999674640965660995029737716152863928566510459925211474257389585257934015453669317299230078634664422661664327670666851771875764601839049706865840819238701810398163519063732726996213246156892029338481652728750262065427389264427628382594972765422567989160232006179449585248641586546888058911253008304774473504863484070459813928048529311259596763878749625324567495764756600652501234656854497397458217165
90	36138609001973536613239143251004474114675821814890999205714410860375598377128285552571299814498452705901495922011303243017625545280008633398734624014638052869582663391181056771041871032572909905094475280155429730455126069279295673335600317038890931105493528821557549936022426094632679722592206362167245461798419939053691304759379858268459229393674955736306333527338567347736914258469913473261511391548261033110225645913964851518194042848714300560446047600617054175
91	99531247150000925996920389608033529141123576771686971354763959128341127477717513469653612665096071965926944326760846157054013095634487722893819255579248585530008903776523157797834650932448500156224795115847689538036984289763971929025076356445551083776948443141593954916963783096636963767134390035795740513209387060958983794005070518242707974752625358567749616026599383784186720500771454297362518523581674414993204561831667439706465689070616274986367875353048621273688468
92	283293742073691562284065135096195924979735529632933403638998680684253730736431550355234911664727704633090091386208636337102607793245250629708463646550686748521894789212279150454921698974017647470136363909150064566633454347277722970554855292251218111833483132526263033506197526077118101045922723705663736257613253599421731823925189865958570858177499566439483988757720666010134479493341888540531375643285283796579483170294622138209014113971596352971170693567575835285750228101494
93	833007733987036302332541813362241988057606077188527088402751649791482313407331885596435145515039169073950699612917502518081790397132208880933933542125616804245442520169968705496156757874759082811998971847515406708842551099926352921495327068116917814037892254721746517634856643453848896404725891274178869541648252731738676073302925210815053524159022673255510214942600200285276414455961471356650041973788232763396107199650022970108474606503248891297418156528307689671296177645304258641
94	2529553827845044246939460282971510582649492001449154773547143555880162843218213371974244037260731202790558280067707100730731944328242333858584653190790055533608843788905480488105248762671057561040587154674248686476661793268918007421253244790823446853700409930512212432210570145312587978903392792672721771479155136590586781843660713277290738948200135268070665054416083588602469854728712412427348315325045453284274560862308539152543895541094136475490990662706688764709927293940621547495038065
95	7930000216491988315353042314613153788218081785069786143492250202706716602393956640068198205040685763809705081467584594656056350491422504033946117941149023829405835952280555907075920543156159315243121992448234938309948261568949871333840202319328193170829907500718247239130114855172838439349871210890547180958076129846371614798504814298833380206804652985781803482074312129220995934191385540984107039168217447857972141003652222415420475865209201370020309745416157755838003827545438812815772637984000
96	25656151782376780259819365381692997469738501568093533284215406269855139804389717038646166935103755887105075978505080582732375328972543451853232738786382887867557777326022034593146553579783756679827257387559734786120520225889348349361534210441918067007541219820424680637894637898216896961256789462709667758304059491477831251640555555190567993317551588102621913011176161759227499879302927090565021003838615873014331582307060657114480797435613510966336540144376036167589723322776395789639696809219661296176
97	85636036724094619085113442918314992560186789577101261055884685000195004342649056026342820542400224607748801953956570713245997282785589012364208880395869430122545479955513119184810830558304262078626981498561661502279321988131046296904184126877004933849820350560900589574287838193147537786606631671557727000977677405773710278870408329106429995895186262714922660964688989525577698932911444575689167130621470033933095468997345017199184126786774441151481829136570170509796643039192075413944068275692072478070747293
98	294800992472133646485709033283297202358847686821967725438472002370685018816690879218102948754929016010957605003652236201537556415349479314809120984206811617770694551384132624849390095230268208884026409049859639339586406163105540302843332766263810084543135761017304832549305429771620574395105175594609030690526992708704296987668672825317224441750219972858440184129394526221574008973965778550213614580422057403851414300899822900080051513892607795792142527760009108411356205747106285412397618446261643126114823171631251
99	1046338273353126920803098898168175418571962034133175915081772043445271208133104677210154274747606199702960819437537282047027390641124076027007732264499901290722018574438673403652150505770427726931590693138005772987740499941027972918318994690772048755406729481376536564081015030687675724787871151896295478156178409851455787381960462424662149960884905674572654159970767353379438099347189711423108145896142135635139349581846161934549431878016463095029011064355051358845723515982740496836552215854664052725024380334761574532500
100	3827826755861913065541112417344208284320236574467071535104817541561170366918993337991293711894171380973603927687322693365362722352230306299021234195520031473458763346342500300706404435228005739382693535073440931133826068296354808814141298444579433062049485848114569931696115876095796608592380821016890927404308596650864111637820963924379525912489112616145668692261539504342408523116316325261053164684669068407178721427969279326190045543184005977499902024224031160638606773761543389926902289332467991589378651694080617834247598330
101	14429068750886972537236938302405935937247702670628040509707615659870836654023027391540058404000603975503396827282191310603783215259496247530201263154120273801926763443639855243471024721062312938997760179740048900465776109764823833978446916655507010405885428616428949457925762201512018863912542895460798235855166258998744798885680822186525557617126692723661799100790455606060545221338934176067924457438106922766774274330341635519995301568290157485150036764500036537559380412555631495553795208138836991997978836275069993172314056767604721
102	56027554173066204531454149889167922939011516323045020831660136414472867907746875940715353603223532658369591276125314315119130830220465860728708721403114293609558034778893779418049520365827569055191969878407846258395471697568130562175416821728574970356013156542155639373115393848252809490921457525228078504742124479148244333145765851640941855472210077460295298826692976584087415857666229227236281077486945875720933596992656185985684334099730123412418136443999305901506930080548276903525496443513627471833000797555745096946872273867938052120773
103	224035241406469470963893691427231982706951609673875401031292283885400401652691237899532858171200759660551350360626855328428753941856333225211568027182002133390240649182025729056163580201250888789443935651144268221076766792187939541906876698556030534649461748710236418017031325936593709835890993793020897351826477230257553750064293705872686304125293938200940295817430723294582369879379999967928122040948152055645792589985471904589792872663241520657964082902556145389018690344792822308009711225738335779001662544811062824205951515471255441899063411536
104	922271423769464450912586181496281518881410298683739116474275389091251082383627208524831161691216170658029611085165188832205586548470113538507217843853560498994977251550653106962123350360352674996791853414374159520414655313633859172175298611682908219207503623855271465158274279423934542338859132814472847865367369700335429235631030433991325519603324351329665151968165689309760850307543710164156147484595686054450498592016217763291799241376372450725432335974917680113198321480415507192316654052911521795348570168113867517484187671948463924891145395493664084
105	3907578384498309134537733359031874504858585980731316215739547827170116146662118500920563749793060386242158948117940206827082922461271777030694868081963175867492262565395143248691792645203310468893531079949691920967001378524295739963438628804177858239723287482919098468725780710045116687410065548867050452505308258203013599350779233751877785826214739011130844182992558527709749360008997722401025706303064311953609397096443698658908304609206125871077630417331406048985477222941420204983722946493823971330568326513831183987817308908316832882773891950652142597136525
106	17035083948569790638909709301840536362718249955811605702369431099242852584211709060279145335740019460190038072540457971911764298536770816420484009993361122769490417166720732395963404953033248164180452068463792196657732285027877851360319721706346914001569083995342690960194742927065597045658054023992467628631171684014353124792125806124274578325951809127323802904736804042168299022439521877324880766248824962796116759974177599815219210592156966000606921577597826968616498596864143442090450304225311108151590498422852186888650691440911718592166031564911484566489928338823
107	76392694823184806639055155385860705069268916623953999679188738074526555469852285286130966248209639804652659156771654362282231741127577964281424967710970058314886040878074183602235254503250094938660610009953253080321018612310078697439873248034445295807122716471530359398931232936232169773939783901323706778943844949233509765943793480429824870693510512237088034729554527147629045533090362768722743971155452405572136977780982888304944242799033887222403041968706093137846462674410333105438503337088181244096629956014523099464637160867652723433706737224754777041394999053223528756
108	352302618893847176930496823408029639442480750577265500544596994931981190425985785511457111517761257330744124333550820459107848504994043812236709469739842214253763803530018729232489142115674582481407873517037978463013032371478652334917975868464774796912896836375005536653521742576835062282841222313561157626681402878874999313195748249273564484761581349908511698489150463157302481392448346291114192142076823441588077008134430486017259779984246870803960449226398246614456267825242171770966488684195676122172680672021668923448784505975958664633228389153456723343105962185753674695699134
109	1670413663917329320065718142436452844688786590365184786951525421499086832029033377268371766232800446923943088137716143699016770866853878487892259042853845641900285786949696382743513154766976447076897121992643514598472668164489536361990024932853357328289684158211914909449250308887221585540951285161188776116356560140228764625211387135297835948947252696049946261239849866718045883142547580658344545442829787765464783310500742993101393413901868153231678624917336015943766526076166991703930471902065746009502067009682972786516350385921988448752295823811586598292197926250777546363589429119665
110	8140779800005839781169787373596750573080996940085843984375248167578411409177094427958308396967674899129665732749810105767839610854957142473569271149807844136261222525666408732313391433633257260589498166715624645872938227599279883546071139337896956670073752327371631525143993092888586670658430586192138188393661850650640969034773658969807412431052496919328176893628885306182467766208513503525384909357391389591704784259934485720791734834386922210692831046557806230556279463363485855898787329588687086970059712560399675520785934671090202127071125738363377817943116590474968492680987295209892846425
111	40769321668421193545450563482456141758341377554137875104998906993522393310534128756450022411221548545128759962551826046291436206271296607238001960134481716831277805215986001849119465376193506738463696921362054860452122496529963738733048177427007968968420167209492360446889427732283072888019939712278065485962547926276441816790050940582219460807605662056727108564791486262108470761477002543827182940968035622284669521952222585252794822814885256532710185279121860888712938129146508407422431477069171429744945362691622333988560730396137848857522697104786438114085124974715485590399264539812942107319992128
112	209758760621481878519788001422021883258170814510866571013879205061048777505140094348398857996121157381722956924429867877624056232473623598424400421949570436523816561059731221046087086205993120499182022699123082147949452600121864482951066844228130497953828101420272302299860132261603472668484943342151235341244265485424674536715370538762455909122244579022233524203394962352205929968615097699783812982463668241859946762783428200419712192909719372832133927668000505307998873877719360986751265187935279058075687747190499718732727962890201399787482989729014926667597789208444438013936435940795875386218730267140280
113	1108463539196912852808625642280874292813234239082567365710036121214446002778757727774663673601866762650199464113418132116517335579694918828836607943921929830833531121705736498316994026825450647024189615097452155050255081779224993330718670548595267113033045903830537013263777156995312892350054554756811339547777131597953273700353033058058229168621564025345830359632382545102637007528803848249695166288522823296017855104196255233404872232091272922024409105000454522236152832843803041234998686301995695072228615115513435176213435305849040995368541608065130387406772418403393099358826164916864875217725654723628486198941
114	6014988209003215237654629195659412652476006885375693745652569345616311218683349934505524294983810762298615269989219487571514668839787623545158972795753393697876424992047830465521642925544564529576843061659469919279431462526539412664161273614086077499872472167418960757716921473340149532014768141133897890224352606918047352126843148031555796529438956174826149941480568653988788409490244743198313513542532454806434873658891372824264941417153615241849903207955671665440743083081016152132498442432235131267765969209661844761104608282063245600497531240930239895306595056706574512907256461268165264001735151847762551526855930555
115	33508839847642139202937736924951974186471392630756462382329649295451885600759924934712517899335706759651864579029235437452305208849182872990978462326807068552638324326931717687240057522740063693378840673512700121268144049634948424135529760115679325424369584869145860121927206972832798943684404742194166544133632714864495943711084020020943182180226227040652406561824769010913051539920356994593774920375514800528619001107035767710873368989764441700475851488996831838149851502536227313902468161740804822822329579476499811138116066920715213131198680004291245025892033451320758180480703251475422924802288981325589038821940645537424500
116	191600296596444239594622957287405771287447812887539255491128514059703306140131804842220181800567955994462537423637482206934163466059946881456563992156400939728747844888539740790465754580484725016204788340330213353212969164801001278253889035945902511087295526962944240764903344206089265900274348318409271897551667242349143411868905300434922301934378588167706558551975266644647381712167927438908176221270222422024211711071237478827988010550271468021500507026843036627237949597463461185115564585347768788316303609441790476263154757226640422177546818071823933416035423232194594160625911349115117747637305576830255559379605276592193269478082
117	1124210847248257907556201616740407298410846599851240334399747330925143918296444880076303466393788985913282711167634333940139520812861818430572136562979783975671393143814317817490435040877249192849821921280149411304861185424974566613570642436613811880043083566501907855806125466230651751198926611493362895175374389272353558497390524403705848780879955495315413500755199955215015648899295925880509972382063752301383396835760396301830893951517233372616421482640821304414193765326228855891211259549160307048843808285777632800682254200182459151287276970701420728503544249354622463599172614710884946602864861605666279425614179893191892368775062302353
118	6767347408120778696260193736289844717464040334848386765590122455575501409180891450087104434886034146222643376009809229667373545702330946555544445843707401131161719029926850496674952224053684787205147977855898516713076164740647661969442317406073864706825510476692586447986423021202717150168992493700801966871037566283047168233953698013472007777642976847595764195966390793974675303242775386575184907242686874665920975732676851841109507934889533805766601899111440413998692000362143676386186727672172471962702641967557823457920148826266051113114292123577370061104805988532978476762654268864215257888976862801152731764212841919440592198944905408578809901
119	41784402404426545301573315792739882288862830263154866092955543734567835921514275808557870355705455259487988231583111122536516476649985777675804650623939941500797117500776406078185490727234148270004667702725232401913896272533285246655991086047372949980306470050173915089164142761288410711866130921172727291141995987122193748817010917389618445281106091419317229971510233771041527705927647833926672492411583004392967247758107781577748313297297682184704465344958634050530993015664464043478153541205249759434867530025362827319877826887733325643723470585664428124967816073096320778523777332169451844805343078818719001744554178980592397531178279938350516352878800
120	264571120516178946389162478735276421610957922804113587759363548838757005825100151845292179838609923136298782755079795748861558213306345947993082347199715993066226700461435935955496450004334561816984982620141199342408570147878187437074017434893023700038347571390451837482201498625025729040702953515573072533887579997264373855481337298058688880216552208288551617765852722936931011318400660738326805024386718337486623573809325551650257694223021729672462896955263400605739532289503285345146423843231850834257043140230897006705401873122481145903336436456940732604742711388848878226436246505737717049999817329827688806545846066850816724252665953778428373290940038058076
121	1717561238576034621193965066445489815988121389596872862915277061876658560323107299619008481974362041177203725188165702302407904055930166808402094706705456153200091698972656579790715696805334576940081451387743107836164969216144928107944581594539972294800992609691476332808082298155642569947435501892681469039889018714119862132414538412510611636637784196814597698925835542777914282434152568609819368770519832336594390807770391274262066972500893232099397680800801675600558178011403108597182855969958166114261146063601118933863001796223484206626500158430477317615248063492911310030758428545676406468162914501911067185020081215395306885224718931071469713877972278737942737101
122	11429681081116901858674537485101313829020932285530879004593121375430419832590420910194320946804174699892934410715048620103428677570771448441211517619137677597499084160106035865596703060002866538384701577716126320848452061354831512318877330745938369830788128802384413249420803581136600566241068369551930203827112011172141717130940360231267982172863976870499601412977631563370078274001796043835195722067804973987247868450419380504189638706846259609754774303085666686852218753935592433373734168441840696698498411780505133598225926663752756530504333899418134725820263928499657841713365361961543313517171645252457028694141948586623208224993187961895316843760384269309487901017046063
123	77950711380023330267110240816957155064512656752450267268979876958260495271399849337166441907555859554858779268893979565025362382505090372832248727110242546559962170465166280358048228608290110566797451579806239432697700190498425400422787268934224609266391853176951176026843635967333230809422452379873761226454162890741244755792494748554948879022214982246721068891744991373369931073152218036655805587937870039189188576900476288177288393423061985040271171058417877226648496903653788548619790593172687219662268362939039068957883639831344451607686413298301163508463038380296260683714888726815729609140341165423220207170722969952799226861342865466364045895902750026437086239229828345345876
124	544732855236498559502709422170497517237425591854006792600438859658240367436299157987933606101910739926252527087420582709227367544505350802733505682110983558450769365079384998074600737147054771066060118859843672294003861961708403328930456246531520316528166718277469538807541022155207518433088968797453454100096330365064043602800450512794573497837527070919484880420669881330940002457948439619067411756561117951733611502095943589111154524308380453169598674897553017140800984389829510784199053910416816827995970461919122793799790097774425080079922337422324268782528067271078246764145390545620827497045747093841436940164844529744288618124587183752323353829270502635401373428466296220682956121350
125	3899773623237302842645438896359055441718248952270170165663457588590272336523655247555245237174633516782826937371997994835385165236172803552616619593523271662190268541037698324413936217396973702411135897604999354134342566810451587202731898266623670560568843927383319384886051394458063523804194397979850917673717639094976868589529360305411874576709575852406080389706115476910464674433113775950438838332559166795709749714395516895092700024790441477035943568035302927726407732639476900193570609786687230905355496459619140923242048947682911328911131195726952434189662573994151539507770596253600579110505290609900975609172054350167114542251705162088007685154574979767988608262242070807553925880969140625
126	28595898596779448432364794139205107151290880866009775595069306999437109542559441136726631514500291942076888614041061029215599483491532562733847627962186298023004025237239158366609955519419049978674080820941336005420935792871521179377758388506481953117890617005607040484331960948263991531378168721663111951658639080108858205489622525149754681247683290096100030759797788942161685418769204074504228780941487034518103028766263281091443373559194312326050410455383170936763443482336837651058886649932068196638026358573854644791634573442169392217398339160673328609396677029052033982752012425328247683694955740425782950932085864365716419229413549482173724254232197002064442514455188464889302958281902233589760833
127	214730697511584182777859475815933824373060944139746292160549129198559411515253970269036430324399521733675967377473900658399034473940056013201846458997092722004614634140653654451294173582338975975468856796437593187074159651571397710558881682244977232590897214899166726222261930451238606099286883500374533804395965309500342960390871280572451087040553323369473545251159693180874085899992625849650070847680241353456667293325204491315608105377073494340719783929994024344648261877432453313737953334525920278151492574654585479264811153285235790934777270869992550001672702801191746070641532610069335455549929778950921404306977275997044233926798051311784015440775072326302025242809788126862679043495660313422081410256896
128	1650932686412088072111382596488467817995168056779483919228376663440855130804646708027509706536865002169577075928635157055113511744430417263282437891636496801216217061412311059473738746514967068644668044546406094992664858937003279720740187937433473463392510504601662761678921500171885347294628029740059492221437961158013951158399668982400997734176271381678650365743035921307623573223681728387878113514956953897926989859356599303413083299218794460953030974099013723941460200545787227965424661453214176817128877074372917112082547566941106276468434457986014035203161570530943637570334233306022766726448384120523777008208979757623431650575917309303422949472976168105108979608185092314584098269931494664823194227076390854720
129	12993600746097101232833611037841300596859517236510375242739999365511049599365748968517869626069708831443050548562611021250480983756810923965686106656549151796498330973201553259673939272964231104607624710629115222343828936357689639306434493364665677214274413138069868187564972780410861946754237035782432750287392154059933791452969547523337200393138984039980173427110034604341152593268018995142178637191822554949954951947786193741247941506013132383996047556609632966358526630047812807723738120462306979508581954397847808908455754692013118394979863994276942467826312011002000949018367913753730315205857269320892227059401350381025244578768873211374054023665574151136862075494195460286524562268613067426798766866858026055099264285
130	104668476769112694063886771552576731735450248853756367606087215448711552909924098557020689624137803754863813502931224755760564993022271180644739461100750826907173594990180382170751965641978891994494842882985355779029379761894554590048502278449864916881039131624746018930295453186930755398153838370045394276546995107871211383679441574884235531075774059990740648460878404569580036240559858145842378990486853714876113615252249302753196584301709662351902881989432104912792894649501192066745595543871125654009615796096362236172289966540434763499235053124286953170216775321181603424248448207573569219209873896997409277889396289859311960700550039267784723627440678234727836577191205776953363414981221538657230882852187091407668601891311075
131	862801806546902701717789571878968798076755224734912013056944644379119245932078699091494059318865293507164860386272299658921249120024308756062480010794848235040883408387116646538190842591278440563962005909055816543733167075806892849753121469474330509337862225736773799964737269179453197561170201473386406352466980189229144311467482304304238230781412218206382518882331872939170332560607527314604500235022588167612069055838044017416995154479929135346079070940689197277276521193876725804513565866729518284853715018299917739043486699477735853513428554313190648711995295266962328896623723004406876886469658430809627838720088599661428851524756423219797240519768002814033926756719634233593605326624902571554708477808846688871766509471554760888788
132	7276769973991400401831037749105373532197727185948839676648448224497967584260262326165245664184427456210267256194429408053529065147309003423372279201911342701130948082499303837980041187285223199006142315372162191790704243414015805686787223369560667837698197005899605580502056421134366327192224360216766360816410025829641104023015009831935201640910590918477587420173821891997260922191489565264667638008029030597441966421174973309540325033368698838438086661372211434740921939131822748997634474016641984606928058908134980073262964210167829004840736404353455031847297996253233634823199284448648910494882564341684569293935190495432166437527537919046206752371664926142639145104065186949464404611985730324593562074302820178077395841340385130835512139146
133	62780325658238295739364941180007450603967075048243288478052471647198801713740250456183562197265083182232994554896955604829628727013307100357436827642869875797876294072770488703552716730261866754057816521542150701429684436061851431388270110342976711582877054471701384497394468901998170321062300869942906979710983297607682239113269113615151808475319828592416957772291576771026535678720602520627314690142714441021841508093870645306903687670027107545665408230428753070708724363927205464302133795025788283601971822433373417462893225101681902604495961211814611911105359421049113346051620584067229278491145423615049180126093879566709104726473213517543826311590710010972317211656500875011894152651849701043895908818024552539946768847949003513347858486156218801
134	553977063947365116312926288792539324977864449746106965261660348884265650027845066437539402931752987773162449540987208161542350019733775604713764410451102106388735022071247547960834722503318663008491387364759011858184193655786508898434824986964133593784478824531781739769888020517292596317776158304970277215117693644003401917686095709968061177808818995262621011227645763385708906653515429214930938001943112350257226398799056377449516185299160036404574841064309557546591825121016902908122248439702046423986877853979711595952670748355090063198796596779734345400493583784163383279462211511876689616076338208602595989273823919734421735951981376023379584370226607369103203445650211742629057304175035085167903568765284305493356457765622420158897675191533827321297045
135	4998853345851811120829070370977996175688483173602595121571332876347116732287961138782967013654246042023212775931026297841311240644423478010829044372890275340855879747077135213682269187089892092896006120508605418489680094765794210627245492258353925866316028085981724247482317383336039327104547040925586260375993771211262793624812540778273088198418088741040503333263665100134724826580649728121780892195817718407447048791046151960415481303529618556933748003350981691390195662265525829525670541006169324294215452058765849699350315279310482277732809263942250933741060370658507334707075469822929600626599064154939858657733706965477160727321387831595751696556234760094276138611035062080094371134235548913202783251688178069057984072598824185022006644306649099190512874018000
136	46119816070684478643643493923568232021062650445339135537767920632693450599630964405127123753507449467783550222230827673312439092728475018267831737231908716476887706981141696842607058020530498778756980609299262441917285781314426278377925316186243308110463169197818376645936702801977616161183465846847087299130859821627835408495932990629366437297998256991111040021392251804054272333657488156758958598763060065410996062628945399926434709500585558912751444812289883792797292297201480958573169019538359352483593696985582235545668194180513272471201582293245287458000928658532735948920262672628576781513089405301699728799265560866536841437307796472951153169465812228281347754369113095620941037366973850510308288158952500330137739464741706907416874470571675664003941504419907038308
137	434983235449549896854807544421435304628594825094722342847667630061449015594556825872828005476794991134285517553073167486253821839414388562459325443715966444565675352027933685681071818953604723217690527860949537796587037185952141041283848790177118543288278521720549149600999430708759170055669438656078788589039426174665381652618943810963352897771297869182118779857454349197274634969995997350332829830998072942185182169015137674309252515985261092281438861729337772923345042538280943588633360456155918895724498494986626830414082198270724763614369754435807362241347406380376477475512881614656220692264758571482295887745156138299002941989697079665409044073852544684210938792944004975908086629888512410803568232905708089308406890063221692099907334058930458251915057753675324742847154573
138	4193295887088525838019144722643905289372658651946197854621103152075699690551602662507665229457429425258239497087118959082731704542699794039917202486589933081500655941868508922978036741299036093381724270503066109560981877111048656537533929170968474650495137745037043102164741294510033991011527167145957399319172038592477209834681961817432123988679632980893215054773617503642058502689859811081639250237789619730422002700815032223879701291689783250634566116246778078397532055844613777379040181237798471325394077957304962404355582834218114203775843194528894420304401593803150175516992935428748182459083470785971242021700887926521510504278781527433412118259110942486691340219063046220971541427638883581479214479983070457412163315655047709196378519160918125065334284878732831360759311597652951
139	41311198727653064394592327525059616267548111863392185147886322731288912978124271059323862734790121418355431879910413144229506248308952953849444248383476693918446152638036442511450550283459754778705962676669770059215652761366832192312287939543923363142579653895080855139680859315271366654909124258015880831455924197849110370291722332819549995010581641753787066518778996402618352833510779685308283417222100747944073129670925731191980365490313898482192978239117717289342010369880379972530620888047659329599297749153200588960001463925807361036519255571030039409444847078749221131392007459415212876320821738386268957478670518017328064775265530165934814954994289523754032610177712725049791823813042785211248897425536820309999047369356128671679775172767584700682938790621212836558170875334702988915700
140	415854722369922772453439531375011124516806733838004730060779218923435286805495761913226216095581083034793944193646708210648483385360858470356261261404180651701114777695591493124077423634751930278694767879575212266255127451240909542376561214538889609107600145839772837690949086782193268591963162282651562105509919289248216701685483609862946404785301436211268174665051092402499959385146583293356025045702138802258389440522987826383908321676835516287611395699592646033823120749477002497762181971868349915793497757565740630598177850093435092848613920792684853105684770016612819224281328506289882024346075747332372384682913691130105789158431452898223588154473734567957868747177975860699240659030192456750211589936304881342087521863426412303399826375156150751383838451720290589676609017703679305970839599182
141	4276714388612447059554062077406870480665512860848645219622053770395538430128145207094098322196936695996484010469124091390847462116790645539842882785176334955638525235111702612429834347841600494478488701732081496709169631376227123880059114076165399811501537664279683049464253012247725899586204770322207705822661258385788133237810043938541652749593839069319597182380753772713591526763004537103305409139987013998621472171792605247584517055724420115092715146927439844847917807856050935976588637631744857557109609461708530635010538373706796848054627443436318220730990068718291946694607471226882055607403939833041584460090489302455700333908487135346120703328947178085232339356845731189243588558649782671274866998447484209735619187157017875572305176470021284108774306146352064460935593597509594506842676432134323441
142	44927038491795410261298203055059998892480963115328815220196671237482877047424247121216314238296921250305009533747999877247954851142804768410567258914362111819452333847176925758170689131479149959451016152069121199143624660629739207273721916606677687571734371558859967393891811193831507835571468713441288461877107581914174314039497844736439137761805090621790139480247598548714157931794482715388475356228632990071841987689794151716820620415170169916416183532146631527559741353757389020745421467845573679783295653923934825424434001201484060269250727695108669637020317837053683269932593478221480714407696940418380826700774707252331006723457781906478059772762015724454359529293175259250613273598378330434808114854807875865259464481076688774990545953459722561817628023620965619052021554713954753010495473434318375353562153
143	482024773566712639706890559429473946794960321204206155287402727339015407493828401751261764883510020868645445616561430330651232745893883176509736432338228225806421869999168856387321454295830659804762367858118124507877343506349264973603341742379189421018599730168625903825463250004482286413597638947997226582201451031716220540373019241186496472562932189621202510209563875855279228936750421240556594276858845056383275955223629403217685593076255414136589916119238575692478848222151466135240635284327940286912512521239274738018331545619931882433921284808148739499906966365141265956235396296926166484311028683525077036210272644293055255560692759075019996081172418507259897544638902714089058655857210156739738778857487581496742319586031561012981197355827883744724077873078816741604918464702596818544237061523145084052655752849216
144	5281179727025843590776477826914383175757668085172329958718391425272497703089595692205073189593584005082157017165300855431945796006083391717437853554483002888966559730933451637334394781755464047902249793133069987176909716282718127871560550080123878103208446046304333777901669372863549297618553174790485485261318652607719848254269953450236708376469980040367183392014272348689521093783245131166450296486712830359095326287167007653601393915137331151616029285421148757714475796777116486593266183316486867565309964020597327785146237384668387217421202662241900245501725451103071555431150073498357405722907136338271523916595294868186494182778784435872415753021216167669208989103856816436690618567458530401734500845323104828385407461220871799922664767111178785800459976856335785125017180450416839057560105896360011972304463735956958908616
145	59078497369086368242656834942224658516104646390406977145885692953206728617838947179474537402606230332739353390095643211550473005046313917306665667545770302930153161707748127607588776719079385229808303499514116004264468569559715474695282721123780583340547592931748338980460730749557184723448331386471097967048439815410043974926152897902007962822666106235798078275347425308056589158416873736814780161094693584144532780634321350161373069404022673628601845463263838920099987344939533135570018255816509407558578729676768045902690703566194871307148236455693315608653524886427015446829477448182937982094553554815129187141668746042188266511079383359286429920553285982403317781663583270076072960190941070353746739380574877484247431941296859378357962051357740461433075731050625562984652797529705577893891159760809626726661916443819353461421085725
146	674687389663168831312906602040864356928220820754681449584875598170426268742313616583024674653626736646283483500067728437118981090726603356371162061609143268264595671524756322759489339705324784652895517666043089273508144164285383568480561599318336661315928285474404755195912522173400189545110739608183626300509048797259953824626281047476549130011524247847127263229600238102806056459409442096473053127401132223237951301846655057676672343241714006328769369595335395545060837389783442324751455865160828209962514010810368052846078871900203704471888531721937122813856929291589004901398685717614483103452149305099235380498996077539700002694661315318407712679558269838990452602117380643764725929306169745718389369156013171214759168599161363623342542422129334362613208099270056694130089053219732173602945841374511434837067865632212600510212550594796043
147	7864824026353234754734431710050467415938020596789277673260341210361398519597234173503476272485589972511261196216624272974832430078969867920524734983955696759653795990945399634413357404388765722677236272941306170184653182584438732878468364470744168008893579601692011095413440339335934546943288251039876629151177436315976928236531094835367906533212908467002812125724173545422576487064557804414217931593862069593543024523375428668457547331994602007036961929613650053962167200516519475506658476982560812048356421309423160837586615788313183706081913379299238651198487093962535464255692799157932120815311216251754574613710409375249951753286026609815576704438915116253237966505946102345223705178512761112482649457867019073996875427544014737315019772630278738454634645476646019834907274232581753414319239529915019501714538551166558074426715646100495842790836
148	93568169002819733087932127965073119413862692838626923622933012335346188774294386132274618077569267129609961181429794962488192408702232328724292671036743316223495786113211722458995097758478075153516555664157751806668977141358630261965763175458766214044953499619694817228953550165000962701995356049459698293591128604579288051551987498284043662140223555212805752104536499180634230660206548853583403334836237381844601915290197050040697673142317306007766042641644317131065764200157888570718939710825526208634887940346360829761101019441067256585101771222848050506764443261453059753832229266040700518270543907028673287046369997922826649251994202429535956139982595256778464615472614487458785608537391522652272204795431570816874239982378112151193182259203714829964879305617306243927925315316783802221991785593107532418379109338872669931903228144494343415408974123346
149	1135952610017959263882423875090661751536663898185860904321722600747272856879855525519717820564077307143585670309649809229697345686584591029765389030524705267519558753528710292889646254768775198943606098455178019554329157616802919868853217936610366913407496834708362992996627271212776497302169810614394301810990355438177196411813057595190665213391696666531934087422289541336489782201798039849188851436695695482497259244131079649678502013668907529533730410504249288504238072836293369245269406773389033283616236829712749851778892266148318053854149664855310378057170738763376925897673698880683384195212501090431320514402036187383566595644459225837830634184603991030463530444802566245806952602647482185673378842895922777227233161170878857068608326024731208483581126029772980389440821602251337120236957475684907907389493030825740495612271478887285791856741215389414924625
150	14071043835828230156130858143563641205474231284950559249156858137405596585938156118218434184012801041512333585319267245979040903526487318966685570667088416029413069178142952544382488149913000626239809487600286521984444155555645221117094565260367209783424119519336441359678729576683099771363668831833188805349916161580506113838708771662208991070014121628346987407335476553107157831541261263909191167097267678165223576577042274706012173814096723921897181817981365592108038334816154321905634914724660757795019175009891075664093816949141339077480304333885139693223262077548496945338220818903209144136578916147903859645761842144229530553182006110353434291137639967825503542784322137814032143764750438845192426724648484735313008759677380287621801915592714135058210991889082773398453457216530946631108670545037130217601075794905081671340332629655760865257914046969963768954608125
151	177814953615482183170996095154408082933011106679696397881785691639704600659465558712124305463069713005581548513210721235684639350338507219144915980194829168048558178980771638743229417207484711504124969332396419365270791676764543576298907217913362083969341298553452801288900309188319835240820129144607859918339523385229233282632256457643414247593564268810355465023286073389642763041958160033409005235586333283123799739062999418266811456631553073517495849587704179933322037434897545349744126672232628955281777544910935258056363113983565343065667735551852698163941255033429227983550358373581322497352581324499789394672506721359377937569497607124479953809019889675359324740595178080529193554385848283584320556235464888194570942218210891254404096043809471287868539039876152143484222836017868192093896128708082628647112089175801860277485381444980541948783944388429006836753494132762448
152	2292074452222474656301229085586810600692149819417983801149928596578260479796287563110080651755591949033231390812755430502220606448560668222107343914333194449273612288682045827884577762641264785131915390089689637063598991942243296564410861453506261725238916760286487410175465706714580511459594098982868504912972588610142839943945221078917655532836482044333313142466282685436799558940774972514813865281229458392814437309251961908063963662806203935299542901938931602463449217730584834782127801478649690621970397971283968475837491842832940500081125578645744124925105531417348675864004079393789998992377576826758496037365707659358340181531011808191537012701104680133587969380017805359526258352157819794849385320284937342162018749228883460379223726819142356875020758712832728431614971469453338342105026399725810748306648791718478293504538196429803243763377537538465142540436678948827938122092
153	30133598781287893839321116157496884444796092051680991938048660945686148087486011540795840708990952598958075467897637314660235100183666794014113320099279413590893538349276689675438153879882131113050610456311764857453617384333750116971852091328226128837294776019162964206357069829550663932935678675160005653307243865779116503321563519958859597285688589753054821987051533292229567180677232059767068505664393368491004854341565101301025052165168785115742367501915444110983955823865637512211855678427940490525094827900665676948421706440139379298201983255348157978563141003666090625015213921843518507856393540985632565939679508155510171765659639471384785349900502162889131765821554529027743385491665353790529255425676953436040955630075911005751397738564052943219890611881571640682608420028511715574421534227577097465304821961802371864329286768631045671946262908730391770038598827444146538057680739021
154	403998013594657702726764165181309353024256116401124756559729416186690990182397532026338254777832370790956407316201289804818305534515372377048233158398835313158093244435040487548600270110425675060430343108569507517244525608771050134452771867691456229308063730046618591247258624058455558192862971558350907428059249502475327051019444744011101709436122569927997550136085689129729398714210091176454703408998319996822268365367185310424174261647020416619787263473785440243094631640687726250971935771152237128590740476326437331482229765974555290878555012633449260347784388600228397403205036213963433244937640554444941228813984523834377183379066748282274737231625770232855383605173936319958431039603137367375106318366802563961882283567011594649482659796691399258831538311424551449600745963871775459762286669116785168722726484329861865449083268547782916317849700654550837851342606127375922098315412060853214335
155	5522786265949883480230519353904062203987679892631564981981493898295558628076917237442569954647434833618680395271886297257146933149896718005763994277567145764430280645191954049182894802591271001394957007679030650151410515288973290376835288840992969363831420282313698029018001331969021263788910718225372546893777932248454509499179655757126606364680728939966985623895958757587086558150495438662916228996525384901300291566223374088182789985732546480814720211380084283478584643448701669891576613255959767487117337099989336220523970949593490451985871064245751538775867853116093805978329309793738969266920595189880664625878856266934660437024900778298764259628212308690829366943213074895225515751786870033818686337677402639318216452278057877563597613111253783759834374313198403639139275411444383133344960761686273326487742066063755998666216003723991965873532748635107457153791140189653588128285387566335528629108500
156	76972140285858359899121188504458551756195828330891473956839064724644074168962432066266667446751423995930221328203920519533065454532107668053643088795076964660311133351978443698881353016284583500492018655651149764173950863798988081964019309868986747315946597336857289535056378284180823198507176777046341320462257203504183580587715144482113223617442574635383521813608001111060158335911873173357793665156750805829596407756352033466301850443088662700771587458722890973749260828070201604759586740424841809450001115017289089786891545893226015365022325478892055553988128182056034366352958302747861867195660466076061425638969863247982567178073570438782488861799773510360974198810821175369484126090404353892038258659349492312067993098309312657348863018081855059727206774517086657599538870044121748493182078895356279424385543259940844395838690064450588290054289757452494673845162097790086085565848690365820194225983917589654
157	1093582240107328577047926945155866640572751426531359627990343444692463408477050868777764874540717284514822984559581739868995859803426273673730153576647738238732142138778606190160595611005943375902746041878156455046748600830331740767811133751734388965740559528713187432895182571987797882855592524153016971726596863276507181450227881152848628601103631539429368203193025943681244153019633751600533054018963524571019480313688384612501169397051171680985922179993333994731334285623466354087817294791298090837677058987287243194785816078698994186728086670053890105786110620029367306407112122513400591518040177066941757037030826998533381779626682610528041773143980003883843167314262664568156649319140996497056871739704062124727855557458219773002711573202260378281354206026148530118226154506049558731504901258807934971089393452187447710332666245850718929713445081876996474498347504689581848131027547509646831090205808674166457427153
158	15836485856470096909189675130126906339421078523713446017912532303937774729064830268762971289052486697661636399013198897488083020488756074668269887129258307649487400295271422859203182487651788326676250086033244855047616640485793586175275505959282217859836764336438968849144235199218777212676138652611934055737019674437966399166943091151777133668593727279475534092539995952126148365573882919528998600443141596750715104387210450740169880632307329985561054288116211991123518300399855604485609144183667198410503219105775692435189991852637245025434151145037201618371013295612966589271255483955733840736182339619700169018319774706589360562729110741630136873354731978433257962997086509835268915975273377351565939512983546277614665213521765732299410906636640573801675384015487859842627389437036312969661680809523051776499639980872219330318621797094711299128170711254584863074940081377437253251577500801976046578790332477491188143399734801
159	233723974523359538548409930662816875652599773462432625347277015058049957377355701102264497064636537115026081725402863094662030547398847078386307333976613862537837666950957371819281590114081114630989110609497688682271251810158045183032316268037191236468900756516109648622686517037295773895693370114938465824937625385980923254375971201116858018412996953523271505177176832293065539742025108463987963806297758445055898877617087112196846045822585959075819646432606611503289575300693122273726694259055750346562339712802145679658996253479841721348622782318325547966917737890981245682375637293215427892040864709130867361876179109556468327776561787219489395911417155151824997935974953918656493135751153857124362966122485395850705324530454080656695210699288385572438783546469569572873270774942280333309303171452639938131362398185830638858368656493322808312811384752764811423949904041073317976043076096894996349895669203445796438843668073050195200
160	3515062395919314443860127325738133061299760219253330226364466698749619787249552540981415999304094390245416200830456752941001306619851426156406849554948343775290144620628281017710615820054343318051698254415046063031615112607958729921326509221400335411227921188465825366394494606800994734990553129988536408705402598440621562075933430969889577631406348179854077818542897854020523618725588510943774519744182645129115965328320731232371976636057680721018195993777818257825173224225735459020522498397252749168302501324189333264268206801621269989274008791392636856994372738887761877640737644729844643998378446460417192842814411611430273728130142136689212583835943567053391328594204570590577430878088452643664958519616060172560355797909841815521329468024932130930962333606115403063769912627624868832913232736137294332916675091911326101780836612579742706266774225247804016303345286883817458988999249143910924064476695731214234065153677950511613107245648
161	53863806713769483991689445983405540852238312375639778651118956205925064829412559883733014379118061211115791198068110817750571766234305089931585931354073955247479473689013186565811590325486270047828805599309844295674077214114967584778713344080153941101772031143727013523941776529438500292265818995910736661618486484247940764286837425713518258548133436538198158177815098088184641938208131829023294174817686278536703599904941215712123708206805491332639686403232788893656568305160000224945749620198740654994730744244085798583345731894747956558157827674986595324045303753244501106333661665056300324173533315827134419476631445910705388133822566663788613224738964016525397970099866306081194631653770390244207593118954257724706566330225184492606898755196105186724225592759627178744037143614807924955032347483316031745624747069660463445760206344356721306931071989775846584815171688635788042040640103796227256022006006818377242684661639485518711673253182909341
162	840900884423582415569323172153966040339099363015046982679571616073660662289678717698777834615349794757040044961665580779445164373776857858418576944064272474302681924874668543721040414655786771738297494722803860813803859662030834971443338327193610582254150165840522616773831429244712359904750697448823788812123441849491046957108341705638312467421455599604607707697034945458945766196193195133305614140517404086806926742645209371343466214766009299816677918007596157845089664105891879687685118216138670492581118572567415784661593412693556262059648235071734241714335814491832284270120965507462283800372123724738407781797678590981754103230410311846237128140223670470847556258549575231542898129682952752076169564736684917602871405447313458691861325817064695663744591400225003541707177777514512670772757142402181876397061386242754770891364840517963489007628528935089370653354986835730342093638633512684529227702715029589894661979842873752568805212494523666976667443
163	13372927575222525013969664487134502891092795361495966062361362759787387826098371346059568892686074698876958104364796111668972953290337699138339515295982209048283383164566340575821651769961838064508478758056197929732740140334463077027235355837099969446992407830527748871662412012754929847869246414657465129646276580034731097889028873438327800178812447327068441254664897860233556863478788971022836042609188312135323702354207510990459953699623328022504274529264803758229657161308606271632935044245484032686773499436091577163835185379165532385346088275629987404856799431663492346749957359531751306807720548547498186875150669467018094604239799031711937318654811151549611550332543851715989755931135422151555060095934884155320307865439986046053924089709566820653076565674873449720665636482643926203352533508620739478763294738367784441028871501847739247429348672548964670446154720854365857156079288831979359268807607741829561683027497067529530940162527249196173126981441556
164	216617160777334658046442087157186339488941596187011070144169889391944267091450824577641091428687133329612130351472300280897914017605806798447211770931452453848674922491910391691570683691574371822642274956730069289006437525051833456412420783060623456136495608739957777751122836630492367644859715199148258733719921996770315536914551068205055234616963960683531349986615364038443365484976833247917281401428030695139763603654278123629230803864266007055522183660906188653226171043056390606107138386317856594793042248348722431269778011142376490511774813042564528360093639976020657232573153013409761608693441677538044876434435615574342703224660857247364883608783956273898227291441482836824830584060959557085867350527736878156043936494126461633399590182057594687544387140964178962374894781588365901639871484598294998376359225421105125815819569918322811080044333444886236510212548869140968829597103269313402332592923533383543557854873138793215706362387847567294512007193121739091482
165	3573512248901200462049382930097085142062881842535902972518712630747364264043826473876472760826150080297580838062235132113347067151361869666008539881488361547289443315204476524951480849577702122864270387257770717853527415805738207840687353097973009942733184890897218171156595532738764289907517432617314788580395866884715954843397922619875063526913787210955348864866603947606226185392279104740050236823518844111461871713310894195476832355006839161909166276682163270245566344424937531563086620993147041498317601823084753819321741492288342866484252105703580674066581231396994573168369395352578981264065001995102899347049606886731779011691089181534414103425748938654102999594096520343011755247797549262030443586618604144363292784830818866905809164283883665470453394691603474892287684314026749656946687520360848525199328571860782361674030061648045685116177527617722456307226459816840770752450151172937608528628756626628756633116701897638767872435943154547656950004970779891068594605425
166	60032398462022668757245114418566010108288059098478551018836315387833984435653854109778987552593943051444668000856815542969348629379642738972078140216720997288644938753924954827123987484183543249538184440631630143189613152580352048696802105001684956051103752524729592371743913223766257847473913052515658326535883725514168117063860521396425594931929208588061021781386355507614734655561468996960815813590602152748601030137671709615554617073872188140833859693649626601631332858517269540744966814193603688428974910723923048507691269081546227869257470083946804154215934470627905347142000084187231016255299647178674979623355306942619876048951993663724749682095491916757568692239158453508627705406754493673925160673935342622747861370651517594991811011551009639332776261577943199296436391609212232505110532012310026435310713421483683038669136867839034681102091781475848807757559441567641114884844803351858568810253129059786884925679706804729304898027625321376701966971832998886791858852864996453
167	1026872803785635041030537703794870808632411435139004080989860037256398341785294641981396041062558311113789941093525684992372664755269007033513485736436844837571790288457370792762967856721698323982243116711882736001051337946168551040069262173844733132616681776268091163850174667142479353401660904329012291018739417284563078664141639741420657494129516267205241044204201377022451098851741117563271965997863072734940626335142362019733979457777629323849741052185175909057984590632549238041527148845114050034033308820521892172588271131048720840252251541432877646009701902509104334236944093071668383608852908715659438688072503325246750500915744762542479840347358979087733856435359655846052516453688990983023576223936137920268934668681950361013570641043313547985582142398410328841329756256545453477823686628319581482677049731369165949896086416799944468015142609913682426578984244531152734655717481003606045385363346864392329242693005153992559473861840692505333064514215876821545302416696708315829354576