1 1
2 4
3 66
4 2416
5 156190
6 15724248
7 2275172004
8 447538817472
9 114890380658550
10 37307713155613000
11 14950368791471452636
12 7246997577257618116704
13 4179647109945703200884716
14 2828559673553002161809327536
15 2219711218428375098854998661320
16 1999411100024544765835750654805760
17 2048907684751889584430937041897091750
18 2370090462028127583959660651254744350120
19 3073439128375621469496829839765879173923500
20 4440388832601508416949610520358945278636180000
21 7108014810966197914598086077745594097534873095620
22 12543980629936819287682408086142089859114256480790480
23 24294769972958473891093960848611277683172702839268700920
24 51426404940772289521635313479381424143610351193252323854720
25 118526025352978015564566679755065119695083259532585261867501500
26 296406443204217643685237184854332283951746914071291953772483594448
27 801711861359941699928338581506708969946727756264379317410008724796824
28 2338411545856986348953603971277697802244763679692291816880861980709243072
29 7335068476654876180930626844938152772553267429013605515036654755319596576920
30 24680853872433027618511849364101398128447526491248234321355358223216735279144800
31 88870217737652916196119906994043936198590431131952572358151848309190745464392329104
32 341686117154956050565276794764319746563052270739612668658634342844407303616279319878656
33 1399811870438082102275294955719664430322052132165365533670003326032359216441786119486618374
34 6098669285677500568056925032818257273387461617537573729471401474285434572621701218676962626664
35 28204994210818924124829666280744029128575980122664940287803790957234528901884030687938083402684620
36 138226444364909465022552754718156061217696402693523538773028630970150230001179501868747100905499495328
37 716673649445767841438788089035378358404403552525518406323707787150845595345976041331753318087429517156564
38 3925064010706074973372727015701466051591060919165124895374132469570748542135173531686432841614054420543236752
39 22674233827978790222026653908550460306725211579142058616595860222249822203921246642118871024205852370741533843480
40 137967750228989582020261611180153073435107877740661774854314046544010567280708814745953433347446699260572298157289600
41 883101436307491119381682869423336132070559832016420066837806771509351602050472208397685383056570565557982945027468226900
42 5938664672170949713339596302215722673495109363553662317850246612007156458364664308920081739035121364999975463606522510720880
43 41907864640879255433100663484841352839400229090258166903082978094827201037970742566603848508397660925401525471953188570417544520
44 309983374455653500994173006323964327732891980822391881872377929017072521706378131835607900080219937006928732049582036219031401805120
45 2400754040455043473067968788607100685061892579851306414852606931846815261732763273500018036120701300859185059196982106273219230741636200
46 19447988948826738875090063868727465764260188909270699635693179013963431955568658605064110238918101763271921531165256649919407144561750885280
47 164623024618680004013985271357209618481654324892161146769348597600159682998968954754465060162006101976616612682770913065377063019459381563699440
48 1454738156029377636883793959808778431048294284313888405598634188499980925325497161952459062401121226386704467492885086454764777153098479432620664320
49 13408008234480323770479764759316492599191499678704573470119763840311320753885207089067243529474785344849062503404757309753087160448423775031334253431900
50 128781035147039359707534981030028477576601762525925209464574857149403700820079747543964589854756430578436795203582271658869382668040635288505955307480810000
51 1287911470953704639387889998168553908035959073377460618235799333357855541602389253458947412639935817628774082870517076442252005431359440968318002534868640856056
52 13400442584606206543840448506280075309834326603421462599768993177306840512036193775627021777181795736047274137589291385932177871553871234774008691435665048837551424
53 144949716570773904589990141961261197012096079401099667743599940632141072566101548578648418379689529086176985844926604710515236583849358282116158366299190637775487379496
54 1628768949781481949321793052270303551915587539491348378034874641213525802034071078400800787670202185360728827696849108112777608637556561010822387608196305496849085662129696
55 18999241700572784311911307884605880779898756945320885117874489543359734018203312185978922723702304082908682856676625139127918550626292992545959973469771585594356506555104325040
56 229905767978484653011895634938185237006099390867437692275784818590543944950807676189770250750934216494429529489368708199473537020835155834023217928493266522558357245179687917875968
57 2884118834797511432321731809007272081260142256134494682103473619250551640609868941685840747196074328892352381228739258391499191193684998710345589092108755640456507518580157982333985464
58 37484278152508813805560118855003559998159044473360436688445115916917664537098956863011151207572076222233993014338139112468713440475688883041145688424097143430895859784427874960406777057952
59 504417954876158502508753123956343568685935014762656842948873092802195623576313711800206798225857026977090894093210182771570999292615888563875282541049697980644536412470029094499135095258023600
60 7023912794871461826625235742290801238161136329795300321972850562056515404060800838344096740144126317225230433448240547873082300087692840848870336228812919953106098463813116688071260170875230192000
61 101149876497268998029249097554939900579358248460111539622118481091679173609930169725687966095432473195147368869541634779546169557643102722178716191923271579706980306388233758257791967102813489813746736
62 1505594450744320489563570951972782416327837214506002866646308875563044142072125845657991890746835592557520683203351253382523343431676241352719225401962523113530553826012505928191627442699019530632881024704
63 23151206718806680278789397411289453074226487080270948707189817558118471195596754557857555468104437147078104782749565917474424041439370604647596944506455019450493119782682389902561762905071700307131454905149216
64 367566805901666929060033840679791008239288387683229735080752442876888302993754489813433597218821566453935306367493045444531515275813384473949621756581711502411798900542730835770944238957705346796887604526522331136
65 6022504334746920873547992157850793011769476262623583039681722370183745283880255526182327614786887888935797860821522911838019996745462236094808348853859479161630136934399606286237920234981626291478544023440173063574470
66 101785072412999722535969465019598086157970224967386421176052802058636208378426122234674396213513778365853881545046188405932489407486481219966845035955312643162283513687035476843582781216556529633335323428967071511648879080
67 1773583383573403696934681353948866722280295292175458088299765551958138627105370184429713145399766281412246328044771089194839053933129637468307755129056851392338563076879449889503417939239086081412362658313417086097127399726860
68 31847862423499406931099381908519678380920728450647407547119507310761347072128946880131738540142829992201905742009453316574335266797903351943856203464300836363419426459184790286381575851951641945012265085352624646540441446353508000
69 589083193432194915287139102867463452653081698309796030703246288337711895780723471489266480903029447031574516466968844317101815785816123489386907885561933905924571774367790401515088841845037976389086707630327913050018840632676284374900
70 11218965252947834739605652233176242391587768098565682131213358277186636199889824705245563842244708101482770625151077158484830515046013609055405998652502122928140699605294866165408756088816654917577911589109607834751185123447911400322154000
71 219900574911897925219211415654883980178015348017352681676499051792546488217791291948816470386580660204669682018174770262647844945562215529064342962012309483066215413780543529107212302256880895114896735998400429771761632785245400619376641184600
72 4434248808678324422979888886326428495990913325124753228823639924016591921669096041139712103543982575733392791371238274905293482914477237817680402369585241612289531947947342787405374391734932059294743041372528864850000800009247753129341425786230400
73 91952084866651402360123278597273897737270154589660401671583299838682363275310731603053381475449743372755159171075240122355294594213983851447636912137532782757026787004639045402272055730159124398672576492811166989216996729470636805708676228963612912100
74 1960123265181752953569456820173507002637151768207437334237163091507065059367547570813624081704951629930498947113193065231569308448854424785827976250411197670833109611518673708178967764786376074772003485609380996204568829466758782368094940687783262938103600
75 42936088381110502962723784278715320687620814409562401069035098017697289021481310142011147145287810189971963004261690762811104610946242434209866835680192633289041118334892373908649521881731946091715895260609030844126956517825948777930497389135537387518193585000
76 966095911210632020310938739315046483335871681956225382961744231029794732110329118265406208670055558827690227385548932503086128757273024578173829123820591822706412525014666078666537757208149616702772282441937428391555525808356108776492283922142805084632798411708480
77 22321443343297099005531644743758527726847516466659347528018489035695338233223126193099312595341144771728402266033030272313775002579857868629365590273780510455738657308184907384946417362759749955462765335845717430253673415913334460174267714528433680129409116035042919240
78 529392991578033064666549368634286789185282498041215776676670600492228886121837945941774518080368737115089829061254985242244304033978577750018113889068096340043311108592557665833116137153421168167310891012104382402047750610283991844227242025214010705242727557535151023250720
79 12883726301665236992182741017275733350621905722414420762569340662711080391067771310366093171216125206557381314884074510646787930416797570671672032716271730729669664254266731440018952934599404274340026950200840580841193049393202117271972791278257954844787708890875029920670417200
80 321639528872940323434759341390249032583854408422400861579755563112476269248509690327144463847666682033445261494858739890390617006217536940111973025010195370618697381639451835166714529732540911328524120840687799596706975082574110736587206699241312807934309989409371814122036016448000
81 8234226254933172664191998673177507183641944928030435235398385186322849187090378546580321705357226911708352252796209675002318589426769337729147253162626761465140178145564105117086674394135753843424098002037421546690275590268569374749248402517251774385986319743663550435882548087249325940
82 216105545455193025658049032726754723975163508248703103004986110709843078560093137471576941441176890133672462681861072169184219101971039972612319872356338168689804913929685183287283724984614597772072436854717865738585923870381949793552076169649799580118827036556163840361065811960603862538160
83 5812545670647481078691474681778953885597356656095254770270046870966733814322401713597048419597400385694529467154693781933035227894138535259603842090107737129326740342119397204891258060342524167102796952008732783751925103140622303624363226408901736197429393077145870697572027605115756362055097640
84 160175106331262663468273943641486059172985346133259565780716210245896352240375195462210331105148366754841447130485683663307435867573563846121200405621147022545112772309503086048861383569541509235432657429752706525015077020571298449734448058985659420507186041040519085437751098369153205488588915631040
85 4520908919487416484629856221506611126485966729759436496916777716591473754678955799938123294809400295718579846696323095143160382065990328867079359618929626695531482099974412669433601815530391347930944307948557870219118569475660116820052234604171138695767919475616722203716022786308935076315898155358254200
86 130657844840076393685451759087810123005423804061943465285667420524693241377314814565936611259075433479250165801937272163590637062960775257026016726801159984996309892418175712506900897439150855987318036138323537188684028417661528843960831292501066707974453957471831275968509740668893020827140942041085221110880
87 3865485074989849006962002947427675923988571085197499927413202295330057866518391988259531440577384212228325936174343920938966623331269674371200969331993005705567915740285195401057514472365120706217788222660162027030223290896572503567157207113026049058483097639023860404653007141506670425652447297192340827037927440
88 117034485378848532543991651750915390654006304718926264111951823477046476557831714030707896240825817743126362297192229577408735095220386498918267100547890700851188548265568840253585393707914658183593972523156191108954945913741789402041143239045663027774168852726933558831296946771529519617938535716571115271407789425920
89 3625352854598673297381547369397330525513922643686891325485184507831968771779081054842640849474344184363160917376240671099363028816615347092419375992706035057424501932171773656451834992965268662303716312118047157471767848511066217310678969068162395943116496837344895498671940130614270161545624153295815229893918588225433800
90 114868549737314558159631168168246209853378884544385137044604570248521946973174101163588819666371692594822955322398323140316940677037434858270382738479858837147798818776314848799120702364400227413478443270694562907388803518247637191031456721082428832163198462888631197077658008774498746853129966618119085154101952265519968796000
91 3721831954009120659936769416136022493281038039080028298427315428113138963007307301476674771293254925252981391615702593096492656831534140053641410208007985316242005440552107780843021427579197240381505234562802175374919752038397469010161810168634996221462618704872003527160319587590530013008363830528348350777670089835200545864971600
92 123284908589707504112708343712993274202808832238002371519480153999134379698400556343992912756019513800080872921426285576228505485457303693428455182485275086024708444375854800401019871967291540345434078901746718076137118074148834476929160159393929139267769055267807347655255640825032634109138899792836884141722571487007319456159509187200
93 4174031493029265306040771481418416560502050613934972803585239845183522069103245366266256457676679716464110610353127171439864253286164302709885485062945986082750183439568647521755942787359388274615078044551110898502731512658379006262570875608959551250972873051402058243381848921506616701199640521507511094542614103080292462233679393008158800
94 144408099257782323151956886886460126792250097452759103864975227195069501722164243235093407147001030520392947672491123088132628672768795976187562704864146645274219525856753514758001286308901513042035199445333917217784071326830080045218362081415733365420779005761389935102917814438583328432095103745895360889835592791699362498074382146837839572800
95 5104074239847562268109473369592051601194289237936968093569135666516236025808452169576927006583316794053216021490349167410771603271704220925634216377263115487347968330865806901372375182333303913009881662783031991108690810966627317643991622196840518731743008797861576946270783999212521880417319728165084386867450895772869453198540741584378202576748000
96 184261123206823316052560397565085492835547614414471191448979434598364837852606963517904303063370297320645006285752944369267264722892195123722006284793126704627250467077598285365852181430712597898749142917481537367425438455054558243687370348634541238624345995555492494730962478102483494015760359587113317815462047228859938111494565174750574314833732147200
97 6792748021684739705670307341471391181874558075186611786710438137819813577104957495198284300515599029902922669355192345178163745345120713176398000954146931643226669877019644428142841282606842808967023627521626681082153169406054157107736440489430000825200391834877793122679978833811432436026382576398892917339222592885006610583605773414398769831797440238963100
98 255657246450431673728678086796867647282155331903918081046042444958895101292160720409498808793902085814204544225513195346714386030931153461760400121929414317497508982819805505440108120518689227902532053840948112323331342551861115289961787684106898182547461259261688656682802926291702322480083911402310940535720566772546192550396417520681687429957671703568817606800
99 9821531357213115915900962176172510531302992035527629740955500473918634361548453154380714769443087637265260087026553886726470211233748744715908795720726847608739397272733942142552032467770263492242214624636103587400970297130509441101883476356960278499309008885971055035586005199935262551874824701232521654807514190823473100237684393975639932995995600498686436685251000
100 385051098457340669126234842725946157303871719347880318344593032484659729961550183794638479551769430677508985876335869437149874131686912782523111708860249101595147758418665078354772931070854912134929917948150892252577056278929749792963558790172956234153483002680221840206302391020362326111562693345761963606912940235173542293961675739970516203304367375167234095252589800000
101 15402349103023664906458126044620017744726184411349157404196928699598567161708023781703796414706610195792285317318258104529177785056444320005770779324859999198085690945977474412377136061897088326535151826879720949336041016413173036397833262881923087482402043082939246370331031048895959030868150870784094934255862988706437640114042548897411743582972266047347890031167086991053320
102 628489660758957827815916232941945069756057258734737198828201284072251385494264806156976456179156297355145709327293640935152144380973338929597825466129386137635846799998638924789302570354229675420535088290027673855204618129142637529863675955619078204479048706082145544971308102580543138696503403730009126737670833376179788318456375816893419066833460855451755820848256732749670021280
103 26155723910526209448855067285595347044995574175758985484687047382638595314639010302850452219934277836603373250497095072793067623845619674347764326224276643263070903843699347852150173697975101335284259806300764746439326561698939633565726434743017293173254513933123427866923766382813955174807511673403603313286930975277419295042189232439405365666395643029475294764160880378681601818891120
104 1109965034712079674905295954727176360878838716157328845534794696322751162805771965436822501544004183060246950956144231813086016023539325453359898328057893436006480781928857325630992912969897719967305550920592959329072256641115814122278288264380665342501343415840661460340885114438710655967255824467829783957014286947228562235281150523970199849810876324566596501753062778968303490798963877120
105 48022407258799161269593560670623537565273824319530966534129721138879372098165267248537574285932286194598973338910967031726021333909801994617647295345125340273983278075440296996073292045120271317572082949026925505952525804014705978245387164396649415163667157709285461737925791391346780560150991219690869225384965375031616524260379290281455944101670656496280088615485895763135986151505691183321800
106 2117826236257237730438204991229899881918327357642942058541386272423946529692900294305431100309351899259936432856822043908303353355916049277262438004572801117929149657986826699394563266997927469932125496631228964230743976979823725758360816001060509369534400132115089050222450937775692249931520100770082977352688496279703411184070969094306375038836378175038305876565570613872639236651988493571401406560
107 95185261691385969466885293448947293061298969609742527335097949707325084304807748953155439108415393478694649159149719500812864011905168147935070245106556212650413981425654023549435082198592801965503125612457466601900500485106864455555025771140837951313291308661470982523748490228238230413990683097576208226472854473415474262096613846021307701995824649789711594265325967917395289048693098300582817633852880
108 4359179727729804590238467670721921612528034420395610413740925177274246023441198220744225068230965095330061727288121957971505920290403257794741755113766591513263451268210216724002492730598263377772538282768360818391832621791056326112011006050838073515971319771264781826291305356331535490073728464233927528351411927577232892985347497054138526234416733830449223173162533608568314669022221182289376582572554867840
109 203385346549942562979676379284555751436692175866305152740586035095077172782507559681118975059477478237547517102041750699239690155689559508780481845267853776399612694819296229620424944790843966118840707781148696356429864763968988477130965523805921897981647654462005931366406378258418888468248236207015611789750894734870704809932856336486214478187433292862160065309716578326836375365455005103365858714788089066218000
110 9665846522843028397160589428728282292255612276791448354829108632951925652662136894323961557018033761728936837427295921307680758146715353651461155339416701906659672504428147896562516748102150115210739076148141193404118325357485248032446445453674609683752162695884184608083209303356134478771479436937392458504683452971870356727091783415501663339261213447208773662725041390952386414768417696665983567661321939729703720000
111 467834638689053100213960248096431581689886867405506861473996846265647584622426031896418610063598998716251327796838367367203378889598027018888249647402520390756305588554753647110716726211113903384140034399116807842919135313679602985322866424634581318064303847462438923402248071131406821841833850875752882386743435446924656296681719153185505601734718039349752067520988410213709783390159034396083557316118741816864579822932320
112 23057133449625973617638167258179979323241033354438928574535185042989599955291768290253068265766682099940216604088715542004903314552813332134918591778054075128985784134995092719472330665720283773107046542431104452281171725067211992148721517642369430242806222264572664229190636113562696036562171088777067814260170871777779723421066601994558757080011960162774621866459871718346620253534920219367465488450115786037796583064655252480
113 1156933019741794351559891820809088673169265370694470702663608358114295789003671008809561442867976860022749358475117721924819439392373475592980830345220576003465397857644494326514625267239205418815136942632094650588649937975690825221942087111091940944623252178833830669498329206709850499084248186702119006625530849713560009874370218664845082978123646159761258264224614546279673271238196379985741088792986826862889362378031843093532920
114 59092428806627621855527353522209300741090948098268786079832835088948024406566260485759152904232473858052157215316823787064555782212457201278662090696054972528840795596250560989854562882680627084355021088060462618885250106451871893265335937954008328545975656343184193022064655767061231001098384076881025855671074733272313090109803751346337564591361836159005283065691864579821507804879392058566566288889244613313478036958085642683117420320
115 3071907705377689593760325757213845095125140591904046044958728134901934579073495272535940829780271660717052641228283630903246325180015705199872680940487467902854591801117747644748142220100063919022232770789587138444431747669620148893167544656648862407464367768159721856840781703761944640717221193739788933212457334315137215619876584834887440112202243831742154405358524463875496996309864804822640060899171494152089070773776316981384135446604400
116 162506355162536732635202474675234201332235907249277279250954917826562708988090233026580564614917363408663273322053814078124120916542766686541550767061554861444393666704398776532932092954157821509045349389609193297720866250662532040400382296050427490761671787430224417943852909609003615232729183560314030248192229049520682264402477904653043384451859678804014752999122221647445176504718291363640603841612067837515426498789453689896548344586922512000
117 8746871017529160475285167495745818322479028282029808656276000095206317646951503183355326334073028205097564487753622940684242142254335207533859405729010112535322282767643377755771600576754236318491583785509955502649409077485438977342370732050787714165664520253162170364804985542482762355884362298929567971045722629755884516719403116939509700938014759639951210317558370515168417036172174513179947873163182927918613475487793528162950624321453565228488400
118 478950611011796099206682436900843586737226069397195953881662865755521074688321376887160986391567492481072729579019045172216366309635148291508772439637283789839925826239377241332733762506922984813004984531380084059399256498618640811590073850728479176189939206599278943843664209790710774298922377574360961838833443695331588616076854573634143843671917766574708845617545549186651783593160385023988640667862008338293978795631547214960955768139297225436979201600
119 26676013355091093133016646855753990278264713704825333292529984948477148152376286449483112757525372640819432623513887867668458942547613270594177950487679928020816661561270322174760604499820217396509086673216353759724073480570215651320834351080074298036038200337051088902875297110279600999286510591061459184344237179248665423977611123266261913210868336288994057441113001928827482114903961899873796139056907276447629476439910001384545934732345482843674247053116000
120 1511057273593180681583701950574018725784723635149219626479718932575810301020335762809075033678379813690038602041466064758112128499484484578807377079322085058606321680172219643684538429204181284937056202962099640763733721794557319818385346063831177718478178677765577383741477530957359184534777511200010035299156972728222035221324266235506049026488109804161767162052379854231963951562999067572909981639117530661095259081914031897648747634365556124710878865459815360000
121 87038098383788477186349614056325495337263393133130169103626650528908601182283986987572085189115406466958836464965567426674776255025758625100395333867958800117103043497376027874123996597415437010577067190907600120994048421278989300277523563545902948917270066567624307578009720865776721070422512291780816814467555791529866997496398739594535981533673871977902378904657925911626101986818915223427703918089293263590482727106802543045511020952710598834736611509644489331839600
122 5097368286018629937899921527943260509938731403756100818633606029283215852503539958603645182406067806134998118881764625600949354076402833776852626623891962762879906713693165916278637897266483910180829748266170608925032124837382931868230148228533581919533651710722112643292881877748283151249803231616906508717732829279750204562293195129308333173801922605210066309443073418527612204130402400638398111944246836250731940072260671833998418415410061795512538641322478156161460398400
123 303480964907276596031458557991691758838773539825630545271588713082106032201808092383995214660316305263805324072543276508973000177926176875932686613689119931749705315806295360263843803453402057278250720998154145382025093150080949562679806299473100556429793218187491717328531849799462889192521815288730282204944929158712100473869292422893830819400837106671251492716040052056225943019324825890498693076992082913932246997473594998171602442024525456073741173168668410235191524962933600
124 18365695010769850069329882304099970638462954807301794237794299430828892354180540296945283868457339067128683140888788076126760281859436043857455920754030725271203554865083079225359681326238366193813902592355905617857454030497963645689526472485358529246547740031630678360955843256877870142272293700553240569115851239194061437628390264736592426186995119096668848915920248367123128882157834542341794717123297747301477705787162709248866643148228242573454268396941969548494253392527176057600
125 1129578287658378325431668966843311782793665987220230694383760673512792016756261642706642994794661471181048637661923093001978187598556046085174841344558034105351303030072126201777675334453904330021857612127345767998508848307042144486046955159963333400119462510210013735422484028614438796945046477102597765176948314460093289430370679737083240284649151792030705362946073034854566261265406121971834382957489031531696353280665994537317363653310285413068114851196353638127358169369302233023100000
126 70599539878198787020146180156323083249745754292079889783457677072379407681343382056268259177528115818062876517488365402867816185627824104080899452246251949341359801759136191993031527398558665524861540120577157501850621491353948408577329264859450236938974579111608245674621586985969609876628983009762521429587733793523873979821320290021414692363048016367878937816697816216764220364667643638007880858267144186356588185895337965978330888277924518419678455628841416768185970645512802585966915493248
127 4483409240687978240123779431755014621567491261843009739686419562474647249199723356199370906782610064840491527355694473065838193701030074717601419771644433672789831067554186219488128851204738028921695326694071601991770361922914060690563328744791966736149956358638314076921679831332391108976377659231520366468242774536788743059586871370530219699768399105846804712474427773901766397149571365757726155243018789322664344999321666942635099047448050691604074449907731864847848522480926360752392234927337024
128 289255190875764159755307177714191675181283356097770127634765834069831657337334516396614491061722262692485262487148475948237675577011685007986810236899357360653154735955243209274546915042727712835033623346153753456717210386770301101125735007825724643432894705457581443312653457662136074156511643823538327618025425294241585252055574147093770746777370758162087837200479294573049642874017623493876344685218611098680009176452137427414730479265478115945260139241751708635386831124117324077049701516456450179072
129 18956857901821673238462085805723752975599394693465292715108623475539953545378825731109923926342812207783095489971078050974659111448270943136041302153910061151619183394233123498559957897628307313333943655656961607657725342166619667055844723205949674150750885329547133954165355230725127124250083432365517811405052664400362447787873001921723334463216462276927645297845082947449453097149641813665466376949661899248676269855765185906538979394311954047829172788863949869676496911108469782812593885635876475876435270
130 1261859344856312365631051903615990665296127595936995774058600195788542170497177125855252693538035802166412633700687328644294699647722130419251132136300446157083432918509301234531190937617959528274553465853221752186150771951653344951546515271875948380044580507255318744888456179974877444367651533436549548208960296801747578998491055596269716762441845465630780111174463594030785557749236779054935366540140177928465257795323221540223376660359897640153323835878216001977029225104258943095456860658936367188200832109800
131 85302693933083535407190460113089042338064684882690437949934361869696760112882222091124188762734564907591606117277218306967293743376000756995090503584871932494719003122854388080425996388326737930393904929420317691789574419842563542310960088500962781556128224032518290910985786877283368032359672429874912466039385899742032696930757141513126835180818079726734488962673923056049684504473639237174028907148192340314207946704923801973853166620395885383217794235734850756463071182308673442119660626864994935316617730982630284
132 5855585876986436021607938987070960811528253085038720077455423011958033616256747040178555446044405369408753793993721968817133727781874274221306273911789731929005736832115853388445251907735394318332492120652556079004966989936237760497830497987560200226679146122902225155868007760450569610528005382905733578707304194154955751262185745547424180875986630333210904765185381531076301085650808674499427150017658442357798532974096924932235539842647103371095658878979064834458151269622499767231054829134813842347566477403914475375776
133 408115564537687540783865378836074980792828417095654847500931667057545291490059120346988736183321729252134577598924809127314035241546770182941213573577936308372470913232313960689054619884487989588771541285896926803019909383704463959777359361462190479984933426901758931645639210233178046107659806162860684895684973628568607891450566989494258098222614325914605452074593319814900297781068256510985628185767026750171284041743165477757597477288732193270485900094603575728792495237277138028953211869465788063008327803788706755427239604
134 28876949079286030042980507654275450572131662984400868045081357480999998168043305644964916963987145804702992281367014066725844925952797225131763354749450814001868133051464433708379575876800765082175414791299739846898418567925515825748322485373750091271738850392360925260538233680382198629723725094289822139421982843888031873564804898436877938751612334902516232833924147767382745592100362213610989980981883108474842529364435550530356628731427581670375007096966389388616676665015387279835159584141646578151405835371980974127504321641744
135 2074080930863889767474873762033074598572253219867559378896495095487145052970951603387300970000457599933880073566278622053611142787053924487721213572818411372685774882960892947443379684163253678549770068420123893003973963650460005383800785965172808910527817839578237933573251218305279470538071809881098548355361218048702762118504089131359213148262355075272143621791776935944703519155157855901923286082180403508267591294908064660514886263990731924656967180917624098278744802341598647406178448517934859757724460051259114305996298035698101720
136 151202147619874148575798588040663616249415536180892349938712245524593399474534613255499394759368040083014037987514721815766583516174306520656765380713659347435688232924097505316437279464108939648860318547039927118976233291865854800354662325120737048133203449085991136406035679469152828060173609517567592274866314611569456794528516697515773633584689080355186965241690738043373077021289232424869042952771062072978380249540542271776204753347376653612521107460749376533758768880675621153636587503934078824496760133135086383580338204023211922834048
137 11186659818637104262375925495707518023566290296441295852806003711582132985799082018763056374288073321218127815962592548961867640687236951788868482623471659009461609258485649177530186463549215688078366492641619591164795330427149238178749825382832090056011752199774235985997232679487079133516543275477738900649937160961366288800892290136052789482568376164331227112074367613928865361239775859676410235575353240943756020763452973525484802886239235836018043033772693487639004210043721167698832739241188289234731286883734318910893473943654296044880923524
138 839858560719300372108180741911316115826584123479765208109760839939331460417200138015464769451912304845613016853466234201291180983867520798300359057499783283309007431093628458176335877487439364049125842331718912331169479270025690565831673634732884324319531675373377271360177860562059855130148983016248653563269743814075563361046571313370679252673796493243185999829188875204279926856000853916745698811188962051533836722880539971656806243519417672603665417234529095395267687965460041826443023350147600146244069846201760001548121089206316406790816269229232
139 63977733050098396544597107382257459742841728474337986529002052116293278453176534643178095615435139166912430877712826848767916987040222437079026194416830183397805714020175046315921916859344486254418852410833140327541322617288000355042722991020863305725224364924150498038445140215188422043244731018851088368857087827998099412759753712952767101968430505683247864247546930139723758246204218699994980817595847373886006752580998823638948805252163543153004308253948736308713395599703978408764095411571762903269782413782112939073067007244334956077368959549283162280
140 4944505958489001620517219354533268260147699944180824295059536813681739548852459964386064099023182840169266286926493770722757159163281110529069938799938943017919198525961697157903590584291501712319299434364679307581071819645334930907713725677879160074464498356668274394478788841602510698875094984492295807062160321733694483025406674953342737818990213321755167210956507449238401350016696159070490187611359950864949281347653849255918320788116098696610875899403402955069447807104227666120657837940727746639027395127531948883032790043606849609477006722342556154369600
141 387653196296032120698626363129898586849661151465953601246397093194172864672145070831798832194983051738572054706858234367154820922950460799845591085700997328415981356786520614049189011971932031401641787160401213077879712826053946503685468532256554910085677171346247604085048787793929344627641121225593982434766317088355410505923814091959057779890832198108890292226171069419520030417123638567031307762286121243983241194201974146621542111688043069584002224042911703514945008523153078192532355336850226854539488233638549983534438031201339494334381100129242304962651686920
142 30828040845374484364113386807073025059113678023562066539777184543967682596765852056643129073347760433051251828834562298959841782688942537516895354917813366661659574445419876254749116479064886723667711147988782993355980515630380195090086216279569595335725143531935073575748236339966855444356621661908270651229045337328293165244921192028343090118159339313694023074936470810438253304369467579023106529262676606982771800991899733131741488621440279224800877139635815055639841436452202802754815746754783140089252852212936729758935218450431655493876183753900902883074109285014560
143 2486490962227025394122973945605051131998663586185902751298200538874952428788269229983478322779709353364736835427581412490550115046669399340469830271192380553331731169696336591375441333670225523647058282203718333343436512659128855462252557952616025910200415551180172677114491088532449320360955912566577388345004823894810134443748292372756468650353522890631461091544608053896594190967869276541155982026151008825734793293027673668450087760775459294870888587539733534491028938851720147784684737372508413082621614039221992252299470993721898595277840251167308230072425700392850744240
144 203386990912966310295697640822215744518460176803150349416008671860286645302539124209370329899088507093021564766968485788336608058253579810871752455405249961316158854516217129933223333834930007293744022474098596265160512401256876289040961692284258335209320172557960277956454330810818627647095123871634517006585959482348956991890879950411295583784653808269505827841864576804485323353983441563420887648801106788776766720798093715084700566101128544819743430733763569195649279205945505569566232366346659413556228805357469539922115350690125354308220848268338275337775453308902188420733440
145 16869892225731684673133906274759100295427789941445124308682884626916759462491921719212773735962521403484078262508296508813422783087643999134741704368539332770511176290905048673917974657299263833668946819200717477564137678078107541992831730108349931223947556063798630637614026927757625412443096611472309551936807437329846613999769044926317650053602490847438157917519085773420240445137344328711500522277859887595366750311472133751178636063781903063957380274458628716268769515687060551035821246180903303468526035044258378483498138614148347820888370583076936953202098081011738751700133168900
146 1418771344931326160143127248913086592801316014463523190545831240500103829400009415514966880526804900296598726138930041337789267754535275844868083285349274036222248851603586680876756086854510661579575700743980521441299411410964095055139004435115908679289306472287399008005563364389538782823125504594676296901765086814177522028783187728530311506625413154261533100078100925239354323035832646124312910455619786692387302607585397440653184102044529574542790392789597393783918003011617694923232361478914304435582432274995120702698445300440996711706449146282117181815025801564766128498632414953147760
147 120971247690404911729007227253179753711250521500446489431352722662024685129018133792104809008346172389611432165140197934651018506431888762976571449233939265948330423017366853758097407348318027877513388552291751531942024931990703359683311879282679569744902218411796675809562760013972807624580410840863938800850844607713579596733116487670930455089176515600563969648318903632056643197575559034910035721683366620003093194046527459686007481663559895589549107116904800836254752387134406909483242943855140615069119880562437773845504854328697386346292667397239411904595928820216458870778063741479030481480
148 10456366925757059158066933055527252359568124533710864302345081573565468122630837969724474472622094302528524524852860529444452440959713023543213997146931781462117802602987812556268695327358554586026328130473768408769005688838105593995081019476429912686717130468494115020879607871458831705094161410809777873596180472080582815900236018377917830289630390901745232391158980449276840112273690245819166078072866656795375984464523509554504927254294297647076192159073351962570220157932303512055491042320045453456764473291910066882750263035125998632787152571050959177570299163789530954591229534467650852059765440
149 916153356720717847928499609397692940075053677077923393498450362128618062681095635264727703208241155830378579095823104521416667737836780865233694259877051586047075064437950132367547658570838622054153042903945191228882619927685948194534558127392750328065479083580966216546378527885687021426836480992798647361997313264335633954598710764572272774125935353179640990352853347520208230085891537223675028086587899718564188633986618824572172926209457593520154244491687785580210246698271586708591403655722180279282550024302811459326596968701040234661908565151134582975721899534747859863068380217811612192843559731800
150 81358811005409603000355624579638062931256518820191234768122972093761668551565828031668861504450824068694678382634486466738512979604521731027447448517331673073046111418377680404447322282932975085057224352121644551083434594543102213873416885824470884441413647168189132033754089073995991279855171029315875988344419623523563055557724161333404585361180200344103983166545811653320490345224320344779548976554699109069277480387562402833309063430764374569189989677709561262434905100291142378984504289978355127450957916063936651887974549304049249698030852248932991465885509535612030445082396359206534065564894138612460000
151 7322357671077414265984540153595398118536494649222245259630054330008558559327121682536378614895050941295455280804317157357877863801436173179989356141368544646636357159284845342416296659621816090017157439464569570511160177583420232496047757849762399890681441327980019966847844108951635727932618155813661683159349457363697170832966925178037249505478307163423747850667650629649231109009263587922162147352381063405886019422022158615718317604978913652270662548489274626118680933608760865128475514975563114270761790830464429247621083233904462843147766714525341329000941079061164005704758364859843065006982443883929953171024
152 667834130578212451695980176642642356799948095647514092745684305197123214563960369673157355988245393285602192504013291214718601225612947755010915659323344994015866664535496397258705572053673304798293402983131704564462059142324261314248849499018614965964009723423481218977380471678460463243428425265681118852183301515960732625783915053893043127114987000092929627866113751611325371390198492979751366267368682102862816306154995309575953206540967556362346583286052159256121229394738839821481512107401239785844262275666223224458908252840088986583993278372627106509698418048750658451693017880952141315361752334549873197232394496
153 61719089986024778706489662286309045025966936397999812956548811358250672291264502773397503905953641698609965957130540585655016097778571746942429560639438412682286162957011565735151105796508187595837487139413256517201230461093422604007864603446425646008657013133865605515182466791588737749854860964207933946680787254186354434950405634807782176441038529510149581036041534800384321813797836439878721882232623162249546181112988728284714524769946513490200900233269314895962300929066973027386133702347754277304059187302816091020440009606663170809977865861645487808155237191293199967311964953908364452652527733326509228386033598246184
154 5779177782870044485676887951483901534250680995700736855826129666212730337578113803098429719834863992996988128462938572206341318742624455365046762500360623895991190246659407667114311820184202910303254703398497932752987074189884891248222301366396793016331408578021672158584205872014773844030558328035117463906384723469099483422424146439532471582044806327108934429781001696393735565227787557354942342452114503799668718340897327413222132431948538102919786268907106550658838162012349327073521692078426224280209651574309046087234207092375412348111657416211896633142119596949893452940880274305704423983914603543298165022029628352473570784
155 548240516409546900561845100628303891048336045430842596581552536814445804664737394712574093168055495095878880103194959894780039597712957214994191273490168586113198953776427563915755506885896574832702571745710935362573409086094640785807838406731464792213090877754878686304867608924536060406147828219209307730090982168396025837178678630433994162088432282899194467954681971546852122994491908802397907437402902214368254757019932010078322622419639793115766247509356201421630288924510548927514453809898662682660362959362687373130115406546381405788568869439455507009314666039362316970826151152645611507522703571743272355189037528481105802329360
156 52686349568227624450195308829039090393682122439747965472545459353230579211686211402659427918306578409993531985523138285987909137567896708281970951313289434534277254118345434576979809211664737679495138494492775332732196220199400600539889918370737725269173044343825829915763095934406933592401313772901061861781343254124929649997931614009552708051212603940510107305769388172113178092227482379496091599471981216714344372349217221827200388092491929821594315193540562360971796498340431607113418148392983118184171396530990790081875832349735158667495742502621239826981363662603585458106758639057755046214390254029768869263067628779750548510561091712
157 5128741908295229784453066498146560427449046021252367962684822517917974233874531743504164437342366292613012969201590871433424451623012362367541532133850393618611979916682883621913887175190848116533886090169147042362851356081989144922931197042838196733550118736590494075661970398164119835978320122186114503456915939332955012550682076905040950348423001850208725735432052996770025322319779814743546273382347012000982690162475508994681434640321239215734028028532139793665528445117176031538804208276482802902660130925846902176822024673815770429005634065374495022340096065520441161720236050223862495193394856013501632013813429470309996848265060110383376
158 505677515696569084736787195251411272131597265811895038266430471852765311171806761955647615196891854171947191474511246726579578287007505341635598940214496092552707410366440932776394435512358635610832250096017006398686646431585890915178255775148208256422767194310058027094295142752604361128979933361883517090522033507680666628769341452961148944634623580877093370591192205411344593909026428320859762220307272946140284581741691244188229300428473941323330073778240226701980013449411214085194632106324777457216081787546439213470841721838162366515176333901457096778124910447500528423882130963265761752966193974809433153544658995705693774044532981572232712768
159 50495336150232776854147141391399419911541205469900052014113708034373806518630919718553514651984723715436161193952710057668891619452193253592139546085840314456396231707855457404708896304917789447293831710944685113584591754332730522171030316058199811855054866377452002926271184324485256964471445921401424987999245630079526274354237895945393218496452435182173057467707370431578544173988810694605710073129923683880473078237526489022697230308871947695654806304831142204913335909432377388452666737759628435514045249287528105852893431236623434625110109751698985204366888695856574796492957741085239085947837621206653084049589020496746057898024766756565153666184800
160 5106330531048503499668561871075112194485638526452524125482942533944410206706823339283416997948114197324001085744982410541760064825018207667866062283824187779022125437631259778211258255981066051583472198887259252888815324927010552302626819610164202099945835396835215779341964110260774372553192706152111772325326095426588393773565895575419386686804961737794551598103833505496720845651324591618543206638597368692173977504404286206357189396319937703817420284353695053456347209605845596871521159885592017458058320310514241944724495651236695254458212315441576086600222555769819905283274221596960699271045554779478566333269875373088885634293444892207644941399102720000
161 522892307517902485447892758256969667770450482860223838334528625855614737075391274183993374918322630462155869335071858685135178282131935458282925530387762448532382349461398457289855965293358650532535650137451027240586273008682634323722574193163791383619025073478583676810759006321677236398066077777989566731156395141800093253328184264082122945033114012099378451649087584175996496393309005768540109156042295913585774366724301034343257303506058161415835115609150757715562385491870345453325703012254423843481520870922237620095840365376980434347165975572095042080490701921572232179003982449049632248758812387121062034602177391581076471607408357339949100591305157156014004
162 54215981891627489481139213194281082932490928786949543143891559182950928458618488327094391445805081482571856179553245029500428393870136070631809407933905567132480678270973093748782838750080948754890765459603641164043764848030652854106810489500715615926125261947345859873493670030754257957085123506864302794902280238372797964344364000361783067060273452077819792520924545905742127950849102146213731159010981538382424199148915643634220066733633950772971722515017819289154711648325224608621986317979334664022727959203959434766921985274603812234041762705073007600913896344012850786649546784171688757448377400754974817041183579292186033239168620949054969103397488329741429521456
163 5691420036927426267563052680552546572476558920029157206036235046855102257474693055440263058488947406702642428450458943487829615547544604962922217053293198970882807341414181603254474015233170255641282005315146465165296238685238152004878800067694276544010885187571035386618097042267828605963593827073902020927648398951272694832678427688305500229879384037781269287818652379995587889232435957331654772259086546456270826535191246949017859306748864214704437519018338625278977727604237970547165993756052817145945719602111267845172827975695224739060531002139103779375231545157172088193937881782432482618054036941653329202918312208879399872706488773839685908968665561246307211999976424
164 604865882801054012854843088370305339177353311681416897041853990027806188100751429730563532818338061493393651954237332099599770349775969720716704873733016089189109031537911478365563044741743092954471988153935071600882140689888185235339790942274961564707777067404998988401827362248796289572857408037356102646892553776392532016808925147414141145021018220614729178564151055756822447203727085631941473768764059480544498640871019056674960687753881595885644009369638518799393719451090650670349725539381102127158990623550089342843723071895136735446218416395108587883045984333215328914810732595363563205585948306065455819752131235607689408579694579338194081735798801769493929850748771751104
165 65074372262568274061530290129498705871913672700981762958731848119439667482646231221590138640640041522992640538270686548500458714033248626176501090116134595313468139483865594375618450858572556117536963451917161501993014518426570777063553860986708725592340492417339839339442355340359633790858054255528473364834872392602740646634242150045292474353304673609798031934505922333949254468223757845900592411689202714769457222749832411030649948068347758496353582771917942190231476493471897127820612084476445372377339216369460978428890789726303335231343253867322168214165074302488988864333501331316854204501164163688528063709583246308002829059126535028853142131444393101434262710944696683508856280
166 7086650903168256305174686186078564723258718627208357612903591252108811544702777224081332778948164371741662792757706221528518090406861473740562891579087991562674740665149547925994549020415518790612674126803887716125238866075772855443007232962831394300514246289901081661470709521616480821555802079258339225607529417120549162607469604921105734485255936291463307572870295888332924624414873717430604084805992126441433387094176101109958644091092042102374092281619081399579706557260411217455470547848391435503686128348442328221716553771878416729717550519648407405668179591456031188208198961347535511574629944399929842250829519578420377409116845562133875586700220809849007094216661935845517322848480
167 781124646459906858701185035089044552005750799976800046866187216500273597591356354373194369299958046358745388702296278402387651009973048505033884423537575592973424831612427683965537972286816228338525661004100124881830923753750654691111145974551350359563648100989908492927134316638942990700883313438869249324344678407156004186802358781640089647828621076879566726449490137164557249817365200478891254273629908452358536399612928493261921749517440628282703247147137789006548480882376906150106850467616594415964674017732398611743446268876116284500771599421797876426333565429232972834528165726440542413985456539347719688047002080023817516779036142552785713592935031883738963558063485569392201590845146320
168 87139762452727890236401990564999875436373309776778980785164327768543988553111362639609741482255693249889479067649363511642800850313058477027554866184469823644915166456999702533507891052151300442568646002416513776823207369939072250129424340294502884476413367664685768197324890058777422199736790221295415014602711930822719532825622400789633682122554436019692099113129825205806488119773792765960218094106495258946950189673514826851520905558282800375558987446407265749450894916988058126606803858862723863191201947649371073672442328864445150536870578895059086203482591647561224421102870245423206275729962118660443700385045783867921223035948090719086489270951804691998776820951551862079770891538014073962240
169 9837799944706473706249363573117122082763925574543912259552402227029222964423408370152881503399634374501940611356396583644604629996165805141354959710882798292154215002372020342937761794176505806580765182806976362729528800444514661494288458559988390038208338500590827462417562379829498471783608904579736958201238472742321293274740529187564209685829982755641224320504927453003955380659195016332714435174160633061946749766905709890444088729368463042023322356211362726186914173550918967123149421853739795205995763794457796417776788647303459437322974084073773498806205511057460651736351628139301870352261591276065971096487830786988479754543140218330422192676228414193643663732170649180680669075527816593677523800
170 1123917443468253107291699516279278397123857718631388415286269162098327883091877936774967433748464658725478678491178971545502440502997611897082651399915464257066163652457533933676940182566110182925169033186970458972988074743314338871831816152078771754232500802521378430483111058865288464601456318624684941648090456587283189625972793415535285669838131399588796750883046736468579792842083302284223490014057696893804204395032970404904827139641809216073372480500102029756638185457188493963707412070564364047493163320547714207876297797906381327591080550037335842110274557852913756820703194781735070002521103082195672212513625493173297445772631984283518389624582049928754842786929508026131867462573418595851582755828000
171 129925750640725728896810734828710867938094567402529523207549103124588511545492451917856752139027161395948566224866582923933904885366015545753336245123341449224176640806164543852726131098740337985034061835063173825547426589112114253206025129443262793540774560351027566878357426470958920229006362186235082947243611709153157336119193905536278231806213013116287025578368659265332218172672253941728447952294558201030430601829964102379551900858897359778948785648285771137460866935755917158972758945538743256213626372860860432474192549257232585967659281606357532786909909015423604352851340561323276189670083544624599424462228430317369790750569339816699962845582664910397684542310251835189831721802867018341842814491429993840
172 15196738868707940391160655294975548782680203531474444194604922196494111758717661900110918561334475656803928829354021570242435039941900857486733866631847688582161052872443281420016667439420091980402417652603845023900401852285519893563229573173846674515839282172173088243949797259448674442863192991615731004313440436913868413897904880721482495247388485846211935044682267825059380710195643329920845514072242305602688518415279488566616173051568184403403913056947391653427151085138055539165927119675438699211840733996776996712941467929739592105276254651892567966903292426126722662838521677367769244245779733305463970229949121526787411661556258820521346288668425522323089365638219402609416913587272814332058332939163022549247360
173 1798333381893255808187482966283968296202382924708456304763249235386594679369641697035071956433499522697685400715277275069686364808393280947348727120038925744532587345201029136823806656532913762759957178258602266195169943057615778478045207997805989146963274247474445160680342747040997011992336041463872706187697406693970873159898868539326799162533222425745956281085012891376216943455224306192894861811304830285895343509840976638782557756783205697307335111513061723051808665260462780042388382439345392988396244618336210611168278768716436802068528646964825743496913206510596427478441782060054219445931787593170190464742215289622718407972188777934588629506778415104531210498344114527558651731890911027249376610298494932431987803440
174 215290710016891264097795562885830278897604304065997517569764119695892205263799584616769358126008633043614657468452441211777347724509633557164715627623924540082020165045809530239216636510973989817778541023992725956408769761914475762586338934482674208616295952564972650835156360042092872510645907926727645911005559719819388245486515404977206708774276188767631365611910139717241221348820564978827197929553112753542335618412518903568070787152068488229148417003638539323396631795831298829988313080004595528408192797656609229138698292450387295166354871083795383927958245768108911181731214762113293298016441355422339518130051032939172560358006917279896784188273679903941237208865569255512723016234359648231937475735227327590182693543887040
175 26072737450410100669899022072973394269023431002315408387570218490086500463467862840842411706857278340266502447240573386006277546914563174619485105711633260071059544122265866645996699991769498412802415925794343159790524616220324534970076810106288014730455204124484853652984247366914679772816871405972191476472149298529545171254148446264243141257245013130334533369137815387883651653635218296650605980596629444966149034704960746647813549740212804631362992034856288060083234964327801325151615488144224343842038503676665426140958800003637179945197918055304430205146545081938986327519438736694885894053187329642225705553851851618900450630291475785808717469303991129086219411848733011150566622654844508748727331674999165416624015229198764436000
176 3193931084113326433112369270719102759871688382877453630140528459752729450874189040262085004092319593962201133959407807997044745875550631298036407678180491425132312403170732549750965326519149755588183589571611823593474715410799503585920079062939121995705875410505810987956106389415169425547112274693617115678485253145086827430809014872428457393786656892436745753520680945961294842411768952712267118107052121297050970603894532550226973861140420613332542397916675624695069266050184031818629477029909019006779975285789389833759432997247706490338941668321778681284198483005479245158716303133406044391319343482969181249817168748516892909817690291151141393346069019404298444305345155567377323504250541433506477554491322731382129534722154971727827968
177 395743378578502618084918538825967868377874705903427297464827099913864882751852802638623420204012825645156090712326897318452549851398981591332964205466312235737607418912912091694765836112426717346615849544203619141393242689159768413686891612010708235883888517833587536554466980881361073552640539264058076695023158960949613686838932511668643667879466870133852552072107813966463458267700139363124137760100463623030369729707933704046574257981560711301655678764126643393569437105266643256348712873462551080059540928163659541536864598445252162330394924071518796676897236939907629685924320928110014659305583458096458811680264878026376397794635159641821592489778225513812896661617541163577108721940017483582880709545960942752092476869183684199875564539784
178 49593292147488454806128982738974913775246064088273808219306836634422958224511227186821648014424648918152992315041854301787402418594265416268759818928517105356791625198213611482613311212462343364793911578744438712856417313757283174637975608516028675182558610916590994019307124103884276661549442730429551649697187770744844258117818020359841995516157492335374114099237620226435979369269731258646322024525548467947791547550600769993357592546178803736884203617567737340278134154353922290082408553783333141491111898786463887422204006259049680681420099827411965483684673653081695820589555909670539717682294498509301663141910883028826519557877663150607341119418372400725647761888593070163691796634455556760925657988048714099690651939741150349474745221099043552
179 6285294939236030731453519879451694221348851194162344501251313480882239393457450984735280110895445355304179864345001791286624023764196076566261423362054660445259086803374755656330617126650722815811166098034685723110791784762978706000830200822565956862672753460596611918050290412304497741132277151126270465576009746499193279051735986254341770951547330744596304849943880904857616877969018297894846397417337828498455228335256357223994975748464462492751665163379920248626450920774940477583312091645239527620311711860827124722386960098543104941714779777148479173892374042486218872260316564984510854432648026563465406903679463450351671756684147721853966398236763844054235408311258695998129058134397500506913172235850124055574324970702942465381099334757385970815120
180 805553542487153288037658031794186126447886848079461008955565123508732314451101459655416392108482269908699471740839477292705354045935122379725747324777586728396425318616741728360269298985088141689575135625344294944467748036129394466034889874920553066748074196014030881792623201747196558441316272261177546552744913349406598734041845590494867076553463708808183489319833779877551279725729834792723041310586050466659815543135521304225414564824013413617112914369488500071459954853952819930851755910485588950748730828392172744707399364431808244423694388171495837825130137204275647861799971283555407649639763389052511900144215965558486292436332706529929512559492177965388281686178893775682156632513027150661106685476935087675787539416941950158766399602683545973764796800
181 104400380191828220100414356437491973355541926276642043367430009712023535030881929538288451003176612921776176030357125760266487335331727008748494461444636983905909895129086578692600043570871255841461005586906374295151482566863893404926401856145274580652173913968280193287634264506016651175669288997964973847951545325134102231864226154854735170327193605591503352016036733238351195071010153781636685415431887261880022826261075987316720500762936539193330861349298792860967285061625677198094067771356267234966419617697913970746939249158774998991657566168182647393207687635094610999027154150749758427281601961723164741032808088375144984412026510063822162499181160957212594235167076604578795970198056126363849981279758987652567539026373905469906866089302359148595215869089584
182 13681126509439022846842483088758802819023525552544756608955624169893415634683481654243384769242117438734321951364294452758629180179281604734729596142116142601837380988578819594752518546490325415515424196022367333844512869072726260301358910098059331707036637049065405958676992583758969323564348614498409691837024323676305378291592429742481718554230931248400616125807065481751097449524127078413325267472982130591589989699608334471082109639081361876294406494640062680402734013550869940274732033708524611955062574398220115387100002305407114756313725017680097128240887945775778520692191562443995439954081081541814366942945866261022853931800067840265446073324759749951324516008886960171814675340599477559471062904067678849747680372114523177586373708635863113353050832816868579776
183 1812705426499634571098309347803085731429556802564486474421019133266681084530081130317865027879521190965912617150314409564804654459742933538998225662885465980883709279588688932158212157109702640596644842676683851248594466524259768818216660515737116528802608147323103395901356789391459778440432712476561420298359020476881530146050274469086392211931789075819938053559479661615499937870329294213524684024907268484933822706367664531503175289711203885723455728733209756962930984262493497304935468922302234014489003582080823729627083475599060789795455396426777551945175448239180807343339994037688525888962453395224218323357795458237650360886550406551611087380227649478980950266153360394606037183677056753333019155286579324794440830732774808383953491208640009128071861632540848426995104
184 242824210844824131570954674796969350447974344385093190773897001212517623982314221209574565333810303287039022802019892271977541365022305852544318609296161742328155342438651184206340869626506740850372594863777403168963732569539971490331473654865862165933922146520932277661585713647382574767161801241810045901668056209382024506098235244983110954495383440274857150683345202208692556202165661133137891552337994755709939843514776147751744326562671120268230104117778122332368349419946447116779418982053105431356757514098216291432356260433043350775365527508326420483506977619434255840132339779691748520726389393128846116354159116661789515344668322387041710192165948834215415708733457096361049479391052979700327235224967939601117264731482162806664384825427155069122823256070357407302933318144
185 32884419198672893417956060337396462052274933762754243603901053517940023139634826754606522087513084886212343587709234278780229525854469298978749835536202588704345514582206877624281483211400974256376864932309823737432020934066472983741529782539675713123560660211748798982264664923549509259477818591026984408775377766444463195652500255897555357977675349480180485233752355143473636499196476885900696998109609658050409814502244178730950798818461310330955470940075667659553823167834862494570659887399771847923860420382849290630899108241950792032258910044803636648896980321094760249989568232497655787112761905245607844488070446551938359509662869988426463925499499043667333060739780341295896454990114768314744763611380864247738756276807152281608302419110696424026994479455950380250674453557410320
186 4501903162464446121376761723645753290650562220174909642323578905091154486206403380487489801917743444766190647450178214763243247575443518825742992945877221243212566708249472287575207354239322400612204036709846573490102788064694036988054180350380088375132031017923452371314109620307029856099873411819223966615758848977655583237460035340002759879040035511248301204460527983933171980918598587131819122913144540304774916643542245291406369086309811673953897243317550987472783183138059788225656612161843818809012322137619216194451852300315016562292229786011069754563131743825392547116338875384562915603314408714369267403365655392822165152082200271511441304748740025101428109539901608371748638692754903041160388920713328690166879413425137269924575196692822064651594848650637282775473402029918507508928
187 622994950596303665649697900148352931157175298039742303824728520451532513412836862891840147038969963317344550269277582385265948964851769187237159217529868128289106953648917062465666172977021879135890085413894991469207129674929606898374744091156918726980368119889540589908967558977721790547679890263123617806732190564046227589502966591636390003989119640915893486292603420570360341503449283470789153466271811237841843358515553634566447804577565758582213684495590143723977452092271428745088465239174539887030765984057640615293822558382806253628687665404915166174944730726027191691510025447782541925813030192532080790166846914935244267245847885308084365202892376370212145348668946275143881260584473622867259479922411152794760571874446348784335906691303969538862916821243497470467346118897848966548303264
188 87142537605772624136058965347604240569910557029214074966739687601623267209313130419095222765623968350619781113714437831922783939791298580841779223149814025407762210446716856017405504367555574909890185860421976365129359627569263183132566331501575820833365279100434837579024914917106296965750993836112003090135721690779136122793430228195017811521606106158867892344939554607331347829480544729827395780654697404051800037872017631780405963882927477157558088685831600907685906710014858228861424437108157872125407196070812991273692244699401276017143816465078023707166392363036605474838290944695859231338770270143798506114693603455453474976830466756060314801424576064370102727518836680807752563048562855404024172948021846609258204403139595442654620496989460910059319860356795397518268274029723565179638752081152
189 12319932762770530827724591129999010219902658616335388351938141186637212602366358215459692310064994084336674222500209501766357800964422660120141662445192186333682443690201797924496587349246104294686581250620516413389742311837676878350632447052553137262900418490112099653425225226597112640781998592186732814413360903511788353031987718287887960262042758134926285051564451706229202949686941062052261334097087741019109576831072552393560745923771079437116424846276085583945271824631096940940787375490006361779896624993657653732760442509492525705133423221522512930427940848634872365704288514708957891396445030290770049528143095137533261323453213233545898125028808270936634157420027013564226792183272830073271152017708719223736776470627081601116217324709463000010700794516644762522087801428970599936722698617349598880
190 1760331079908018503830569326250011193115623176384179950884814089196005630887407029763452410571004948019514205214596227372952514683152926002426272332457692899225008387969896518941213097735662690853685390602227442684915414380238357976874531450894365057528618585730014947946180238233237838843194645799256684811191936435619784516894523365557360016997709054475289281346020947658437742195915697172599700585151403572133779309620519980557453713495859262624102328711909641186898719152067880195298909500505591091954948146604464899750801267188517394165749191589433161160616710753014280616927220573265957816467381303991279858485789356695995309674220921657591779377922356750545890395650331469514960934669253349206109923933898903011927699553030561834894402680554527739311655110920193754934614928916146312750393679046375324073600
191 254193209251125103566682782127979446926832490984259352212255824673298003640223058095128739778402583571688559490496724631510467715146948371872468822371607800808333154057464282784125864637446493334957282017541616704453646895322226891041213782379555193821977857242324546089273542459291172408900665536377151678423498485163475158741381742329406916653652164478501783444381653682288997856568626773444055463508565552808700995229428968066170657962708548791332612831215483293181128270709415521411420633914165388904922034591858435677542519215432885396496783759275820571607735594695874508850065453931040025412846661582814442777980268346210862194723061963020676358325231597650546876920698813907254540955243181576914168800108074146754186462697193927398598320935985642068214617618300301127088500848947337176525553178337840456767826880
192 37093092222617651953373139807759026901674948861290603319237288687107132430334626997325471522124459326944706871377038399867696493408132354573494628849833377254047492633723449610503836162689427413006468830141492507227582675516332285773138915872508863569996369495396596371779356509528385727227518916003275270791972288812750068490267636523953685449527446376369763729348517585154505265290389933232733640193906193637202649671317902454935980089290325182100919189245955334881883928838343418972474255983896850185055845551586020575189989820575088733108370941479314881082104607906261133336768415173101306704321087334891692562518479162559866635724363963770810659984234431044629371202367246005506362313113031714376405888962669889881732772355100253755204995176360521098910102590732147306701347485263398139949879037018267561852850741862400
193 5469628536270581778813547512044834506250177020126171973651507332143601787856282500918165841927194746708398100212989804877650583343441314633029642603102957694990877170135041464017756758484077109902423691248479686534163955539205277395802706464129852431928079289696209136149043289162129900030335924969410968004264624792062703393982327902542302611696997198904215568908404097829694269762952056608887589325881771928982102748448301007535752359958401657898810879055568396585033840176394368791004291391650005773265103419688823312829045904982636424790541442028448928432811696623806737027926814457824348775403525259721714857336593285249159162406105037894289796941097615035005799781128429381609746557955070306494034526674146984125418329842197659434449868818221590699509979328283665438428307830779709034006904481570122721031092724687729923100
194 814957127824701291280358238677609087740399914652584343863677350519479295959405389838051902262787347131038984922683146921885465316082782303207925044754107982371220832760884076405962967771664758260309608549692410303640059827760983672547679533674365407086539500132678829210394180064284562914820152236256957208559673456409500399500830949076348351228814972681855484827927507046316988627283254883001005014696276607981015441035090613193445044834820361551287490709467111046614965375674803629216366814272162352006594220368644950055164471804712632608223757715911649441510834672297619003702022108305501689859851389094304657916933246993944378633796719060897594684655677111180477601536419233583762463221689029917248409392226946642286989742983774643379778007890217987238405832249780894339579231569378138958116796278735609724319497262318799508659600
195 122687554664287965879126101533034722244402560907804722575945522792449892853872044581836034205495421015418482354031909492734324571464567098876662401973441401306927995461502489883982544552141421184125603117719716343658315911123479351291152200196864130978842377105140533120252706989818126299631625920054423563776280809795208154167062044886247437929478859174481295375902855237999312007668146060012263156606331300233363756499144195693144057835893798757836184510115159903352117905567415225100318222528830361540842901453947797001049896376731928884318785929515719097309554488706557919765499564029332260701154388566705360949536383598588416641751705606628850492063776253127815368912130511421432283265168505880034113473294851669252252011700275471584773446763965915169167498536136893181189157374646143618441408853696176456754559316852920482974226291000
196 18660874742287692956319928244738438409871184244325630442382607479967401951390166043268745068734503057861675599282092169771621295199180195955537973951303533975284146962953173856641066138233354088638888084818681808783705687371750953602318002220341561020667937789340567114170244077777362254963555721495437999849708388026867311213671285722090398340281446354016133250180949681084139606490353589168050130412643838389384594882982480555242872169834541205731917872736336056039601159135010850315768614581841686125684518464183270653965623585279862857466069973495486312332056991298942122244441925541795633642097598322797709113060913520494361740959952767411620657035476967918254955523787366602300010798530692085609474427449366948762411854113812640974417307636515439206803247301784192752742786892372263831540515708216969266367920731397392792911708911441806400
197 2867519513642178313677287724449136257254289547487519928125209098041340953652488956994723898534169107479257534931138823200222461289061840854349299853261722752130270948493352002116974294566120787395484085708433209244281336594673412104013840017721419070665139807464847854278367561119208505572095552254470731497509415052840532149945337566612601954254345136908844229269678754371351478888605663409613554259514602501887753442381241051040743096828021103954737709243287593941221352622536947497111986837998613273546162626679592666882639768615871118031577285842426814052857197744361488614044701807489199910868316782058285454112339540170954330493229861305909704048201087808536968678699820075455451049644666633750433711520555399935303881522561480676302166025065347747646291869530202627698814407271298825594824188159161265010111400279047625325401539806051682112200
198 445144542310479247235851196551621260421037620190119269957199548045799415102987123595914094788875236077117582071740530434673704447453623351144433212173997253116636038559362566095562860524110513777839110349512992215906012982272076178628488756603453141832653934268070800947471809715526672088644843639215259133111806402307567316234843904572465724608703274534883548022669680440505148867807073851131233558536942981240650673417371814658987730670434046938256219186956692201461066588899781260355202534076487888205154497373955260586927701912836062978661878083393986924144101668896764778231382684351764343465330016763729297743659037440399610744120189243231943515316788890206965483169531037777255878717511559336172920925525454111386749697957627200870515441589768720621109916790636139954152553303126923481673045616162673395318387434129824323057336724649287918831581600
199 69806140975172333698160932101659546042335147556059608730270151224171010539755290467276305373757182100512228812743973083620619284764249340301187833817171116736665996246456967292092682175364173078912454927494227252402412916787029653480938533312957342245052633309184312366957346544005272262908178649791381148539851584354733304129505177757760168339195142415501189544328153111459097458886645335376508877451021325590420808616850402863431952045000093970445591823562535341414544699290974181534811952298480213206167552752059363830948825353880008019667241885648747546889177038069438658111265451837500509626997624091070933985160903281127177126385256338874317370294385665639867011493454599313239276646445859377575994939176586019867399732071940799280482105943981004560716965802402970632014542688645221905110476619111339928149412737227224366499150204720932434123873469942000
200 11057627536651125865682626090674692032428320696282897172975753841984015321330416151492252568896584772315470820276472602703293264111716461286377017765458282809558250336158080797933284975051673718477953345306116224644277978711006957374391152697158143634053539138004373783838094437645752659243423580578652872109639923417879058621647472469004275747515175941127360324183063224237945051575815177315519962792039175011447623477747888780809520321270081126893674159028165643072559440182764598250521249400068003879101240594343034229300364909342659149693539578215413653975628341461665032131802372227551399943990865773898411041815290250146618406755425839535105180841353075076324025809997560782100066375071107921748543648274413879631098638813033795904254397347679625448525036062063206130666284103057787148893539664426957674966545720231411985616247145968488499024475299364343200000