0 0
1 1
2 512
3 1896129
4 14101250048
5 242755875390625
6 7888809923487203328
7 452522453429009743939201
8 42521926771106843499966758912
9 6212193882217859346149080691430849
10 1350441156698962215630405632000000000000
11 421551664651621436548685508587919503984205889
12 183395115934882101117810418143317221457216120291328
13 108415048640099154561924251828388970642575575021850722401
14 85213309403232592616629223570080875121350721367371681756086272
15 87385882103588069271569774260316117178670475910040419892730712890625
16 115002447923268573380831171122057952726116821209355386868687813912005967872
17 191407958346704290360745904025941256797375218079661061928486032639811216475429249
18 397700021581335370631954785076337673269148027449062303386824269377881654984783238791168
19 1019624854733829489579166347261306169281578392676993003763224054236067151346041109006821942721
20 3192005961195211806996265289522204254394311117632399093298422588278031130610892800000000000000000000
21 12086658246263692304204245260885730717539296711446606480165399498967377071566912921418166687077276876308001
22 54880976414862924833354671752988980067608936138318796657746310744039113905249176338417872458366285344482747482112
23 296475500840929625560620957521947401679780222198267131210632473162882503759319138113630747705728149420468894362939124609
24 1891776164575120568615796479055543819226815018850242371886751327479042067693928845979738414715661123826280875329725829761466368
25 14163723844154155130408035264735908379833688583973765574051774752211823448876350009701605594940185737920635245763696730136871337890625
26 123664830703415270520024938311793839275580486580838521216624435352258977943078440862264637514983119407788412813133963145273392560874054483968
27 1252008493296553604808241247469934992963265463964474119000141141819177355897405534550788865007878061854915146380944960192218332019673652083975595841
28 14620689000200982623730941226707406833357447982425815372304586174502684635338421894419051699410122618996057390081677607692374897238985657533163718439862272
29 195971479370171650086003462247005850061720317377729690040318641434571989427845140774530121057588112393037321334915050552075534329158081527856189901622101807121889
30 3001161685309002868387519273456062943256417576080769719049497517235948790469764255954752224774381104736040330548110556309624801303355017134080000000000000000000000000000
31 52286885006377330920067729451237512864313390373238742352755146333101412947922086458442526208850959282666812852645772092230176678109501583573124776477769340637850894164540758529
32 1032178244513557038038621023610513210850838535633939069843279288931282447088320025393930666114347509421766187902735858837753043010735253025072150544993636521865872976875239230320672768
33 23000256309352279558865389812372650648740892181243880222594126524703498674566485854223384252604101520977976970258461348351311357846736998350759577977983038705992374994079075104877796787587841
34 576475231936245440845375931533421079843539593001795115659791270061928480864145971464887063032402680081894491757090143681675461175441682265799192112516417129552945057593367319294481092993259019436032
35 16197232295337879577249229785787919037335041641497501422237509101039916885827771263945607737853285507598105770068872910114996658600302945433285550258008028324627114106485601566496260487474501132965087890625
36 508552987520943484730167856989738370953680081560825772916299762432389171816347964699911798492580110283475196486742267357922354971056494484442007622417524540282089222376413216076493273560088507277817438520530173952
37 17789520635969062777960829941441909957688783447256779634828008275298881801314031040903220818423430361948240609675096578226776132866580461981573650064748933687086093668383695882443464051330766547940860457463006597910912929
38 691338573447953649244697908647532248632730934345902807229368197622050134047396633679372313927422165210839321155843110436710064088877673728213912734151100726274529819335477146621206490391339463006286804983254820102763773813587968
39 29767675960982340564379041113494420746804648329543746333164772723205148525513128687066021653113883794600526596131240918646801733207728563458456737974955687376829551380322142647152418582780384993681816019923751871933012495852226512801921
40 1416492365907449288289143696611082326057731280738464638572168385330112453328210903999696810249446422296243192889816387191965906486803149339911921994709213190678579878542115052563817168480907463299873302904832000000000000000000000000000000000000
41 74308842593022068880176806150989839098223422660652392637114990143125355111402690944258415642370502701774518520014049183291838112767091625194188780569053776693096862094127677203033524733299577256423522474479213597918101734211521856821033546032132835521
42 4287615475870753591061957892627683641102813249259607886974105931647749036211898081292414593687025774282924561340113278650703496250780120661878149632808477305661362970544414849832913066137599115916893074522238482437178592903892701735118846010116392059804844032
43 271505852840376730025587174050332642716790050639025017642931798872678965897745367242981859533546816777331368129026176959148640197871745152381453018948948613558194167827892948471004462782146515497041991732392900219645584966540659688500922720741017021784626214386384449
44 18828390656643810616675701774644955927446072399856356309960034009763979546778876829003095806567587358029172794921848308926581127680969433486917376849166188085585211354407662403298813231374319072639745635355140965542608590985550456151077448024686176702516304787772791091888128
45 1427056563250903801436606578172264710880963840129983053945093640479584786615861044997662588814055945310031746774141462969425085934974095859263273641959550708723100635505217905297923735749691974353411069715967752479149536241086274944657348614119965272019626354449428617954254150390625
46 117984399202910853220035260508056084112259462776667862404666437538673768971228403522127079977608226432440506442099373966796285518761066563804505074452113556264642204996565122902116861412451212023447163220259385821432035088149620090028626078837505209809272947244343320058664821093062743687168
47 10620879482673300859983620016634168637925684712020118729373739924918849647883199826417979204220987665948437445039044662281066102911443237719503062566104946344253136545682325818630928963044695644732064572809408713308422496648726830812799981687185433266026076103439644997420635308599073990813366531841
48 1039152747290679882637597278915783768161692087515160666903510931616570708190918016169045479239068116808617900557826737628248821189253775876498192094164597304678332767236857019552957038844612166454879977156996095746254768249870245367328098956009135609098457214699680855180674053093239831103569232413182656512
49 110317196198714056203378631490189106837756134926820597178710170745271037421176960482689765830769467318363771514492028235270851442145258263410815455513294791691044865504870003983742590715884469730268084012449138616108453396632264428192155715095196959628154405231498599923820042040661093861543235534175123897195730049
50 12686544960266488231431871296195924782659474172361303768992875918386687191894176111990611200609576727573734207519648065259155774420044160725587697761948461920055758628210981588826737495041945673023790798264864409571964501864654213941877656482724379558777950563414835200000000000000000000000000000000000000000000000000000000
51 1577970970693205354820083294912613566055186402224024246118384212624464150077348295714550649804681055854359449537010242987047016800156908365941294221805012472206605576618247195227554164687946726196945552777026409522165210507878663452138723168838163066888339060301988337657159471143030428935486063324135237369232053223435909809267649
52 211960776039797626446993986703262601982745026026425563958227117692365223457544794281092866692639560970604056648399266200660518919579741620172698966110641363005967805288738080289039006206695819970833194436810720231031913726938832171142457878947816353493069090550654197810347941650835038032757692304627793391169995085554573109944652176293888
53 30703145652731545418650590759267722713282739417987203387786711379729631597423157222150065629373565697532049141024175632299289728987939136549552243418192731053207712154757162287101318083197403370623725448670835982081835076954188888387706321084049069539325965468523412260011901608776048884570970380973671098515255187141806763553027355769257808505121
54 4789326881220810961379551407490225008304174797028204780609475496556033881166671608486945498170546956879580103400315018379737335581316518560250793697363486438081725058182464311511840915292994808395810723007915580969565575526515728535943168282597675812631890934117123168507229791486000163696203611316770041034604343456009403461034432261173779718267786493952
55 803425705826084972585537790203540883644786557407161346885848939826906622236494037383619779304689325267721153790587900676280808614997230915960393489680560114383161695096421804638319449034905323915921395012777847655441236343019508013175462096402036771860283771928020122275191291411603088974232428820872454791539748804319461972603907184975469135679304599761962890625
56 144754766411162643587870029137590134032736570464233036908158516143919835214814606776912896847778907478717687725978086294504081312841722441403140204988063195215251906500531432946966358597005237938907238694639140027589115635949941162728201092886431568384453749320040182731741525742231667464341206752962769219723690157375240064809167652017015938464947049334891028110242742272
57 27976409018229616845101315347548323432418780590560800101748748312609584728188536731253237689507540899835433860588221534529570296374579125422695207475049429136442484432724756427501536570449399736532731782828295464538856209609087140239352657560582678876317525850907085327059933069385241317440143202711878096395606884967621714614956109958701907776357133902173654328335567737100547649
58 5792923568625474575170863873684548395773375937928819716329542217549148812705320691160505101209314967171787969645245343104123843892687724951449588259451363626880555270145702497341521600419705580231321227892245096500101718212746539284301752572067621975818445693567532174730901802418591283247292665999651671131422894326828051523885273529516331530527270258850999033473910869488665226838540288
59 1283639123072812763405143568390963979280964542688514568124719086455354987847196552289914845915239781338793754981067198247060996818291335348295194491053253981734621961206400728421267908071592282424655956567562377848039857145010996357097076249909371407443371469134365150323626125648781861937431084126087814900613571355828169165362041733597340439352797162171103510926431193022392284988063579767547201
60 304044322535296778622182332252818897617684083370903489431863894237539016645289482247204417542260581141609326009745215919439204376502818758426724257312029085413817591206357933049098869097911461717155844159986265293625133334757485484433942062223017619762385905922512721536657773279873396600927792028339922230025867033876541823167843430656074302336616366080000000000000000000000000000000000000000000000000000
61 76896260820998966491620297537591017988925971661295097294696780531155669099793754367103215533378312164283558149775996689429215291747685983308033717475500593633183554914730443462348745880075263018720061650890601780976920872598819295447897190335976229857369925510733132750009226040956023427832647434483648824697545907698469672847812836521450063775132208834371819605518066471127900551816384722993495664615332215515361
62 20743822122307390222405018900567534243523909026203622645645085777712674768218935773512779956929044748386719209468499141020115507536162371618666776671300828778793130705353772228930175975172717294226109729043866730406806912917971016285530790692111976936841908798013818503802239781369641565077354808800635986819748099513698348587955263067109171738199155734443441136405454713753290680014059775650121524490880693082414930460672
63 5962700600687143622848757756025173869546472537213621520627748803397492526940405751813508815947072459318422262608272326684047044245921597045302319277247928080964834497552417152396354052088064112636314135885542096000755655969503811231970433058951203622855381571484561608630299608743968918376870704778740615151114970895873577598820556191264217021957590960666854804605102366538488240617583541372988996136800933276221994666422469506049
64 1824472038588397700308533831405727362428145313798194863333727962959643820207592692919444907740710903742205898024846376967921944311492905866219648649601010447696731289698481750709053513823152788081172161426999004014274758104587659229349247017931808351323996269453429674349899270869223603079708686285533329071955183189999057548994628190566265235660050211368071661013340824984918333524274044867910091360301736685590680483669444165593127190528
65 593682123817824949844973628123500538678543930909167395815600343591553148849300741848971629828610591426726927652189931528651435629855660572635525858670056002003959616457469829096764936284122640472560052009143629333423585541529220066997896925990488765678138364750999617218416770667364266194511357082591986556808886645782108668842430941127162256911722717172973373385656375617472394656494115392243745786512902241904843236852684640325605869293212890625
66 205252518683524413268542994209889973661083861979931921625021445755604364552294264962968513216666803535857778089717999524282272993333808871453495062983283909560783729618503507126583033106535851673507142743270791701632388779379157398335839340818065185900024587001098099270070808457285091161904037995007387220917276985061859074863541288063004954112542874991080516790190470098028238570127309230422155480710819191283630418365846431506720636757857033269677129728
67 75326548869743450924095621239619868368825308706707610625156741927038197467451606397817774659635021212015064465345718934467720968837501293873087634921112699094766028295067146378888629759878891503967567075017812306945759029613880240638711661297210423437234330250556627697062837265430123045608989939273080336017290192957271055253082964119932954766621747289546247979424938083776576523130805718362778046928762112428625333596008763567233247122877072039720626326827985601
68 29319160726555490551382368711875909954519650888185760023555070702017171664689445689404969889896216199080469700414242736837391681795195506331070970850738905011033037853623438670615441055930676847743128899244449508581070137928292064730069860041944270283942482413422296126182611584689287176688531672616241783304459126630480364180631716990473913003160463988802898232245529763948185072486869325369830617458310414992481278749637843828869623152208771730743418936025305345511391232
69 12092852822480875231976735683054238360122278068790646261367047816713581940553027786793409463810036451448562845559213380116134226334882802414930445147191707191371696438863108988550456064193415069734122797159359906509462691395709556693337879796976181499033281623299302555700803701911494027920940340259742239916251273057235508257645047980325290704658465473760556129376745791144476482191609707501456412749771408886734843120273187089542673881096483294532720184313868907859923162470292129
70 5281049295030590713422071193111907065985693889262913566302621058018157264756497742219056397254882984525307667671676647577475160617075396060471906529265084078621349198293778996793841930860918822820903365938312143882489448361310482490005030837351101182201088634044663644183435929799779381919584802033481126749638340590336356048211202387464287894413080683589802528209030631575039613264330730569548793321044391831816605742051562094592000000000000000000000000000000000000000000000000000000000000
71 2439924979996071756604297238574768198392332884618406212667602953122980096511331712288537092501007996254472631354656338828590125873871240655420083512501845119472913991844049219819421775626898954015434969941794811636500822864709231229793767235915482601729296017436645529631338048066808552807311015460315230438458475082929342774520052815086588088133384066827698575116153542969083071800055114608141607389356341712892081020234600269025336605150612486792145053696562829281808232335934338413528303954270849
72 1191674931031967086867668299352303363184338016332706976172158795745358240381762517117053909410084153308788161313543872945963973315678923846438324202373225243341785634500442515129410004183064865687695303108694693740190747541206488213753042028119943986694459565674682400382689600294992327548333325133962736687054324401215677624192040875350985648856203892585292642926350285230040626416452086447245881557261456556472618708001455997857628424079608143471827268746149499037231288985114013490257419424661180921151488
73 614799910732417185736420055317432309094181672278260009589540548300939139226907549483009960278875598345498824865259285458636786414397295045759974531554864947823202544206348496093957964423580921564054377797042433052775400066825110629088564206179515484027336375315292350140883205309112421191812496365998894049962543029686046793529832310069386718876629266553690579454104660790952283313275764340587924532008743957056774064691976526489156581768322312051672787730819444017922733461400011503676601320331689441316174113250241
74 334798083208103449532302264038712652027376562208676360086373948502632136895419668418400519970552473341991017160860736970688586159020302795921477228503109183482049512641118104672982607808983506394570651649229837602122066923295574881298977916279271276337193509555101795897933123003716995267356599357588652493104605786688222662024388269493239782938028237364344606144134478013569376964120019783899057596686715211135231581371123205506444716309253650873205350622743423767823213298405850355451550765119243940809803729689982409900032
75 192305801984076108869382828754473778617060937016398159614385647550284001501971340327930523733711561118600607174699152089323988267700209329301610835072999534744230641730766567697837039329290513124077766807174856611443181553399399210749902373402866779924135660090740831979401371980231759797367762177776228125243350946245018545737983054334519396130766876880403923692040835332243760425678056874854041016238958571913351490632529278846089881898922313228976463433901169232933910081913739957543870427204846240698543624603189527988433837890625
76 116427985798421009633042149943988126744940259119009089089392060312578747440963627470449407674756550553269617165893339162491682289932276707197060564264232443164725129555044703445640339297540837613872104991010420364867694526260356747930937868519267449368092154959273096377915966515536483259456370358726845288556484826532132142700765522520815854237479325321778368888975367473064714092774773406968913114779478672138536552850028425612820682160542015372828314473584763069315263611717978469358983657273851181168946017104693155046039935170231750623232
77 74247388071661760724228771126746620398799651889605707822650912649202937591397017720240991732882688132845383999914078953052820495410791673732913009600461822541165619762081461474057463362560121496453694661504391871871304328369217073049155812102609318071363482816080013630878878849180931234208523422705556410907643651339047540307528709483844088609966033587828832800281049197087512426362128989818281104811252268353960634612675825064193748452041926771540821177334831856559604757481661828756497007094279129691337284257261742178098391477838963923098280576609
78 49839607103626183070349905235948019836134971186097950472276100544179011246381692584331385583206894192383428086189508421226835515640176874373109946778243766679742273055910374730912791058719891444457363446241234503542262934438274050910031657953448186780985666949189145785143561240511837654891949183983336406573113616439161084514779367211041737860162880767321530630097685221690636618678621176656466673157435375568667171048875382967353118111131415290532736178423456690549436740812379801925412064053190000419350602033735196482922817032289677378275362114094894153728
79 35192962478320400847602198180425391890416202014311513811138749259503766172012956318787685595803661198345275976040853089218816056759589359496975130223824698522936918765188186362416998048629633697642454423229082658124170919412142780117931507020902667583929356584508382260177164383870285735563570317246669502804090619293968101794453003990322356052845375657429304242413320249519640361165424404939765477670266988374426811014628133548109423422417792428396061155068198810176655811538681471328329285321555925485964522935195091676660541178921357047017526138003929043807985455361
80 26124622718085754082851635136195775679779186273417454766349895497630244374370112543075143367074228661323275194148003373543472505427908279480339236006741260130234646811103250661340398505785748188754509165006052035482757648650640379895127905233489537104324189334141501754498207613781766293005894679465113354510107438198852492141733495957748220206230601345553218464197527385843207935227857431006761811687245710488609404830889724515443633162319972701354258465789425534909292833282978946051998974783673500580393779200000000000000000000000000000000000000000000000000000000000000000000
81 20374604794234428260337575610552671593065299265038936624929222095891242615657094065010463553870971772832114336405892616904269571563440297672851071108324295479109107158181641311093089066878742009847645814684216463704807955770594993236261753768913924912061484517584526305261576987167544513886175796159076803528067702188311364332449670812132571777269241939655375495401914364058372571831797574705846485319975548038775143868886395365093490149314843198518458798059531058474054332375835538359547291691463885043368016849867444921282226111645976739822471453117857355993493293828602025941133979521
82 16684447966890556543623525650485696115862634044057333616427571646274632232563574985509281768282794332373120474481445503735934508843816940807728083246887013391969261437440145133661076703729871932134082141894341124808070237154996186195402932209843935110038504490412063960923035313328372932825397826464949510676341936560631586230861918817725261054277787774188805748184890054788850731499587405957777187604691165516947900129809255010350949874399181756824624865822020740028355506795070276746297139933366963400765870594051886813924962163280969628595057069360074818346879208911053497417368472722742444032
83 14337148658174676466009466619987402815921388863952366847268999752591418511750406589699408522755999410274973527509081081948338026337193625257730109468354284111741997231122852089642229484432195506254702344012086092007487967875514611017162192038199510463168440016852318832456359123435846313972177179933167429751209229607857530595667989141765117087038709953104255025488167370762622674421027617250413283343527208248406219987358695254903265324056568321372031365419853745234429928653088890619807245307863976392690220771328945346178141690047851039174136172335762694532563252957250291271941211559586207849527747009
84 12920904702801896756595132327895410929688791552789534636134111057101183427807082212279907392797047277667031224308623692065646504059708863088145181867828845179119127840580958680502420273891807792789806483066569199852990372491289856823652264346101133386291256845309840020760122052516321017706470531197125138750348846058915950424976470540207663463703842694715992842150178829699480348289901140683565765315431945889932375878446790517074859693526155011845160509067622308200150295418332377820039707419357001976980928235966168292797095090388924377352323554113024317797544418474757752730008861988688505142549173672626618368
85 12205596185855067167813982665851430483719121440084556243914117488812391257390970939172829472106257125899200565399096567047808726455613321058449777476698806758250077031728943299150802734609195926516221222845567464846015715417723608765009033778322685607031418485367206824298813589497858716012000576286232405091548603142238562167918108925061689722156378263179555392256577321613538219376585881791692158116850205379532733707745025743640647289545576158953020372493296381137338510407763069581398796698025511176471669477123088858771643768045821042408633171919013747501830935966773078061990177867190965343979769386351108551025390625
86 12078789617646216817902099777835414563088214556012388585220480815931911374552326890038177348711662474547672455663178636647621714973027173598109922359023716654657077839783365473447952763518476173570414353135772957666429307148938213862880077367746361963507009196757970100812910413849615868680329923125801518464825253979616105907010954210636212527322594276221982793017507569088004180568134983254435475612980456384628678853220071019092304724834621227794140614862883763859079202471179859274576496434835828094085829142366638960082961943306202961012477429813439880116959435371728839766973685360228842401645090702289907810450503591471874048
87 12515668424648546984487370490878741666769951068872614959896201265749486340778018137971645033125161425329343999358817401436165107533812420291752070027014226309350036341717043779029116858229067089184547732294676205694881701829448537943956006568343552176718659810378974064567481067395394565689261358184154247407708723679158852547061287492587686887011822562970496918531889525564088741471803547949834715733288380635644707589625553764292126327306863699967468538786337532049775441826724246347073828181254551283697649558861979049861667091133293923542371592893013092540264422408272569599935215747599659410505763307271110057578560784854222350385512321
88 13571380752608678236694107098905770706719067369275473116003399101668011719500072403847534205782677592328443615737075532822995274601222382293911870285462581988166798704106243691723982829876136554093679663763511659315600436287446535867386407026696563579791530589817199415375139736761646381809594731599055497589514105601510010450130482351322459996652912938828514161375766132432455218905091761517448529326420943746217527094743814116577694760890813613446517929817938060592583006583861627956536448250013751920034669748598358571733611155447733494831020192425108997651074095519454638897373681415469810100632105778691644430803989780766502065608773810239045632
89 15392586894066352328623448512444490396854209072015445120467269979431479644423294021976727954031231056585012275251561996553509395281606545722012117777045347184210430107629021460405386266139509251610770313486189591635598375482512542286376275491070022344558218358034194093576940469976324931936610348309289415278453306167260669949867296874510262058344697700079322978108229767122316891232698732347942230017808788738183285812852017666571648061508923125613043845009750885714019638849961916454215885502239485163872782855703849899044316162531039692906809410503463355805137402984294448188865446424923374765492736385972208361295810486159255349985098854239177885192337729
90 18251558357120248185610681142041402383549145585352857515762438529896442297580319117923233299499419711229575807892322843830414875375185552562600124679457285988735577419142311374444453641514106953135498077558735922450039955041088701462145352415245563741917251746602622204598299007043274188078768777915448854311696426891111593991053934075519538660697030505882904087226402516776513706581473136719866863443268312518999197206606907429130813824555527446384351884730687792972599018119118192755513314996977841761360254403230528846373158436561402225470596769280312213384022809375461936867184617172500480000000000000000000000000000000000000000000000000000000000000000000000000000
91 22613978643696292823181792930923829705594944809147968337808936411974873852349417594540035297040814513903267214275664844587042712968584237143334383618391043115995178164624108248900782571988314124126079646086304757207563512736536006737202320688316989631851096633534145602582112507074132909280566887336840131661333549833743988145456990190700035268636097570578688331035737986293889641239862083227556787060033269616697465125461224991868827156206764636131775556057722977948073759554646755539307187816632341537252173844744198106818288922060639703481275632736387546977559767663731183572776879944430658013150772027526191844587686392852055147026771351961588810477063723854865721027486529
92 29264104073976892412373830666607427590947041926242488574257420090469106516552198547465465606798242317840194417302167193715118378844380041309128300049139747701876911509937737406657441621050766083719881247597786356923217994515752085970045726492410133448953338399881082852638120775475959147785560720678215971690748105971443179034402786800417032903635315711388188622181625211818443966828711541751063520465163193701915249400246923061116490787016325541894596262174314730253054252140458519457278988508346776865031847851807319338722823192423929435400412907669855795605408554560586612606032928037098446001812127307330855515948945917891069178456447862395869341314711391577387343490124767997984768
93 39534087273137367079347691898054771131895207849294801555071990318028072929736015637843832424404762217666836582848780098759423272467853338859529006461073877267051485754469592875713786008985528863507387521707047097701803337589582229339786904434717366472671094050538657630349172187414810955777749744941347401904855075637812499203143873469674727717905608486189995552983084694993846314392712882117800116963426113546224523164590937538342192967555591623438039560301885891411581970231841120905528564875273536048441639934902309112240142819789901201664832005636899456581658014613914577332242979655138118533864375159590273003853345649604856125694264506069551078987330037279476511360674303310747033530412001
94 55729833879665945414091326284337199910542463869603640567943254379333193728387860788573909323983564966860616267354658602131643343949527522509714521821975846443653933928196679626545998784359192409575528753130612985327288573809348886158574576011219768340377505670074269980080138975330131278439164130167349018028066273305398023739094863308219368539470342592696879678905407813767238730641872311492306354585909286560973036103883044579203138561704714738182427638243788998788349946435296481921572234218757155507921782308659494341764505742534055217370186855748884410936354082615535685187585502942529590333858590948284656784267502977550388266752405249547534507218282674867687244432303081173007578337290834172444672
95 81938654653716399253606873004836074501786108087458450416815865828109821295476500543570860264557964720313662230051391127988348313480990972410558548734312647581026830125759374855256799363738627486078595838170465345749796570033152904432065631623078437056996130029627332847646526342799295542878951236734410683571843593041372591822085651629171836555600652647554457954524731296007370471056530508762975999744251335256620712774511475414493808825234591893618447436010652045972282036430973212843444205547791824445616189785378265626032376159181405998402251752412894045993492178963209744281091857917440199033111190243512858921142121265739488476189178305020607611473986405162050900550553544920973081389092840254306793212890625
96 125598516671570601172181913251816781998555405446461280514736433639568286021050431708427148221414764980142063414443316978188836370681396000506457020857719914281305822691451832216217882838093165125160600816437112101813929462112207949915716449496779063970393764191336474693278760212053559512497128042137368572993069479942013285097580293325665998310245233476341577917488563191322390629992825577101630641586190217645303895514791416473017551397217123259605421668747406079926445605602125134434487360879891143987008804242037335644271171831446271705708050511378206372521196503106285185669333472313113741429453892428687440643347302977619804860898297344812007237106559473693316476711413322543143185471454556562903629458294908892741632
97 200626488025344795450679203873166206787900477905887162265398200138318160351347308919662580650021465461988627491509665165746961471974337305997917491732772356378941558020974973666825697921640470162359798413034334982777497067087364837699908797684041719323491438645606446951948518476652163789802520014845436929077774942012263712272955931945670906996940974594725646921162012707035608220349033157139114788767197630482041262721783623239954327352660039406910101810519637148832703279276084106807254999201121904923822519407480107862017775476801268048702152135243951041481701326575460883967855431584874517883520927809445901141672866488705737957004485810713415603142486206665462112130137456686268093792509709455978337105149253902988427717886209
98 333823875500920328960265968342250940458696039411641985253913014891631588383174321339269641499122330855979086908200645881942467477236947194514847837441502170631052179393490100567907716813679904601500239013111504081723896585733810007432589311386811166913162592708077546527220932544027919554625147056412475960035155406469902752838312368703739037656954459902734722832924975613673682546842004819501223757603618839126981928625357194146636961341625651433025828999702853115379617021544267648491327720967953191705403777367128749762700344293422135184173737616229016427644568577267118279687545430089511394940273621731197937160824988712868671453520378269510902995385278448252877066590572564724323426995471147580648747003319402893358550353021359555084288
99 578352819089979301869633244277713894261366616931273575724046810893630842838321177258988276988779232577308379861726798929665506787949724347935679081708811491231106658257421772165198029856455305484446138450591585028457999869838074512223527747396278920764923322267514038795407857123587098091963658967324286671114962561494130548562498281778118515223254839487285843982926498007206550117831769150509757704538178206591276141362997329270819169682328696507454717883746986927641528656345329925775756820921377981472352190190321939287554888466438374624634289629870629186939511557741266984842874721849288870948554038856468513337596244520280154399796906576862476086564584793605507925131458363749875030029058198729272088555882985417844414881949001012364211566430401
100 1042891702044893670596948558777576688296354327904968206762493867435980396376829504953525599533187966592148205148349391045575651357230675307573351843761665211523994497442616248618369920460073517250978965376497541352135849372478875736411603483021572120765020839192338771651590489904713809129361192322547213646639068749669293431591702392670014204892279096614587561061499663331644906860641127958283236457370631716663680685750372472493393685761446286210337712327362544520936526476580044444653254813152324186213429014806158437672863426781747384752727466494644907259403473720082454987913850960828871222049287063711254020030003743818046114207865256607645665381580800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 1956520886421618945734554847726548465402547082377540194667520012724421485004475424018831241776228475784544153031968465990857261218417048830004183641978629759575062632389256545242856519486151651522453635383173258417341862422345838904866772135823472109201171368745593857560002402962838261246112789829096441619312841763239684781114525299528276972264663614403195638780134877231631719369484373892089751788417645408936371995277986359527166558262789760267303899560667954802255369278239147875400011916327837249234302247356742442486152403721750214331602022289588147924834155940652915677557122987908449040015453341592261506096616518312791586462830648174884006784011958048002220307770301187752982653256466804961379820468190022759264178759541707207343192908297770889330745503479201
102 3817333348686476788653205535844134759372373889125755457010755248672185744513272569482016703052316630536613970443506930908033119374876733217928959822422837156026762740475284986832094306145049533020572628517140999736589211021260041320152510807857845835661478636260379220455904242613947003178805612548379815273324337014798949952465328392721748383108839534238973632973111509331659668542145513959597177843972965683341727474562323102481537446520660042243969310189422876189138827264445075144410006066622490834902284375595806012778221348424094278039888949726518750877166450816017633980187436288006761597109247944642726211986216252907651404878205270067512947005663310258444659252725999575953720252445930540652250298370588893615251881774321673795981036926984151271985585714665329327603712
103 7742847021605093917972004857415609113998764274549717302528251252530615130267777906212682811431155296933374465705737867170959815620652653794398948591029927030706147642659131726866975704322090608481910003677793475188085389968870384705807591961036584504251383173806282960523830078036995794172581842927254119398774010754587531960997631990259764349886971080658266243005264992412807983660050198844568880253213337674529698017472965414282621552115524202705688896290184889794415320979511483569715323950686658921379911457670542634486645255135310040374003702026598298426628092368321178007830656261175765134068434825467811013039821724801518780511454990809660051387453696449373139123676316718107425466211386711209812860758482231897380614844455568763579526756028018397100117693762932525089166124672129
104 16320900530257819616260334745176113572952317211100422787483160176345217925653905113505928680358327084201810087412831513681502428520151428011019100593062118168049867440964908230739259679988731246862475639529755639218029167189238529738169855922682286875807858152315890085217395713701967862726114034885410343764113380879124549857167169697114906356979876322348315691451343925069646945298231845010113664831955201765461502210390962404699762724211177449881348916496207373298147497198504262693076848212542943452269374581580882505881305897600411304643960770046087350326438071136886234688874508199227426523079565510075321837425471176392569410826360205733097694264104786947636642253083651127651425627604688917489642513570299455374360913887551009111616030169441287946841631365860408974130884799279917378306048
105 35738090468568818058264954741481406273260266473257563780468682727672088402233133588084066142856242546758778276007135902991460374021868607403134505823127878076367355446186053297390307477288125647769216120501196728564388148723075158047930367353870613843956120040025611452871419262780057400543859201986754643834729551192531705107821112031445991887476483411846209496168844816050509105066055305219875371961908104587163138527973909417897603945527358036019645369812977232852637872072936027791194643689589748995304634953836942804555404839781192921714629940114379023314715571567443138659936070848604958573342730115880504709245700130911651356876644959301262894221585833394960727233887889436124256022703784424824433618091548667205233956697159325274628022850215403889213538189163765768086022944771684706211090087890625
106 81265516058299587054408614295764929895030012338370580976848506985011224127298252707284822269491918549648288596271131060148141015616995471471994369477131639059505025918879465016073139964865477267523479003425175266826199983604034664640091854975107417941502386949313613487998041862941756037826941626893405684674872396690333452816814740129069101028171704462056718700276551612120515947916726497326774783071948278939999756909674668710178459993552761117269924181775169566657034004402252305573350307969331014852054763947993051938644468539145439659274423812590967166457053097182969477699519692885177504780364295923789865591673393856818585266152818214365049172152216404357161673080496253207858150981188187794914046767316949737252353910536675955611201754794441253288648232409664854396151411605018418074528882752606364529328128
107 191829695112195377057632701228663875885025505145436891451255332241475234138726906311027433381378614679478638027399652285903959759860187885145458798233022576973825858948045111360877086774012913363306987680455926900635029106649301994875996908467875016917603202804886915351004546559582538777888740798728727073835701297599094870113235769656785197253701197087439265564631357691125318638144650241092491855651017468082406189393867725973021721963093360008084353971218675472429210768290057089595048919644490051707943852172724915459161016634670188382929260335869772610240904545856842357179935193882243019571601992755089604793384285152038148245286096047396605993240615072054363229786244177134875707683737074236511132276104950875589878645568699400635409873772908997240002996985165934983106400354378215496830373852837707790160622075624001
108 469904553878179936103067413192906238793075481523843429817324178726483705773989125456875270981421447660617366346308795129086727640657547481422941845965559806199367345033726679553432884174846440472933432878978587963285519860093872513393128088150971306422665780849217660907691186775184057406512869301625106994705079659124427590087566709896456821604518984560875681657633681037633239525626434287912082166180609300502723239836156443370256794416377439884369286947944817892311625553923838080985381125324633291212238581489324610708943443238280031849410677683669096832673928198330285657633616787474469743395786335086875543417283111002001660052659143093875293741178702131140312597878422796237645102153024892988926438696338687825327685402101135387751625241182804028635208129147462276554352851130040455465678400028505180684680747147257874336448512
109 1194098630002084446429911612196676408092003675678325138732744417361102970169298250082357585248554757254326025200361176903596862206094141279121316962950716621419243573226023926841622204327382992100289066634760033559079766614606986072173222472459433815344761533159062464582749663440146223543363745852649195868856301258732428565053582204612728524400988788604439507598866914503771356659483113737501441939446289023780661561462128057145747996847318836912859107556626951238201217023529712950586188464368638012591155812950600670312420691914044164662180683193658153728491220966291197283696076496922301963042731152307483127473730739513503856859757776207257294868082917068796664544638719395043060304280332816825376365754982255634454772215529927626446582311094789987023224572458555077937005892678283730039500049814435300277655763132757205093335857547729249
110 3146752662344237994309691314077756954608344412867890413738356050637124155653796228386254340671298598747510178340375379000071597453262210364141747611882996282875354831464038754836789059706537059602149522715812827099988389410552195454424184947781864535956583488291977756984346647484843714188311807287902986821841142240247776622233301892217167399380861040595374640916475571486006347387625233532178239635185693376755507292817010828329387738991035474815569435995616572500868919973828654888155061214930932547451690632403344126681720518161783905794134815010999705439186696345260147369977515953234041805942662810068924974549055979839520909068655491279457528773831973363098382856511881308658068487001064798446618201810019636067141526333564852948075331024538686700335923200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 8596756415717448590356202968180259660860268833678826830859502109346833762154925590435187566934805093651011249795376932020425141675409254454501232629023658419015087001790108990141009961911404413831179752403637999213935347533070159678832359029875015331761293147154941222592463307729344985035819557560414698578752272659459178021616965941966489762316609720597846306112867542410273508413933792781422317194889637374730847058867622574047150208793681906254591145247675195790104132591196854073257392336708529687088025824684254767241345449367770093716323803272915022986441061197170573840616736023292093666319400078314565388290511803253301022892551490573767896686943275195775121430445307440085025376985481256681193236124104594302962354755936332209164123753618245117126228726026919175736378404576162209886732678013831178274704590797422445763210683920613064972006675840133889
112 24339772929446136905364101954457577893811877134905626968328827182808152073316586240301479210314411291507494869346920157282041615347006623356925426299717033975802963636478998837816173361554544976566684880530030557721664895506564727973681594350855382890164306915006462912660248816936074591423864939212430999037153471303860253347208955461878626772517513616488026078430504309460599782422039930783826834537279881657925805476358090352698605216042343919479166021865764681107727670899349163207991865410955933861441336873889965108017705270603358144006167767531853461824885090036964269050185746988188312685806096439937912654928389929438275965783218600175649405365855306673663296227894039530965253952135022280958170860257639934041608412442884830237691061012047002280166322171144172140641252930126983898390939416072433535496828542481013776383390791506466774703076806621869834479075328
113 71395537311025682186533896583951566500711966529759153364195718134492997599497608321704499843267562960914006519153499191410290520382067896629373941552962884233925161929720375149701774568298235545251461379784084148371244118477688236635390937146757058065729952352638309271514324576111593575221486556802052709329852645715907325874144911521880401669102067660098937868216987684685022253780728518246278370678562258038997651438606015388436348502043673615978554802778723267876701380775442148485251961753381158455273164521050866106847061651226127818431567112646152252912179652113396908591281277928595970463028639286543506134786094739994374823000794637986911679682255776296855708242454970792289023007495235213625716832151758185701687731019780915322283204324050029209064357552552479829912547691180336042582272881561430813562577208356151544200186318439067560964474279968998098305345791253392001
114 216901930109232301947152743532492885430391115594537162014779799218753346084025393979762401308309369787648027137358612445599868147995358384901694225827419200402097584949960199881044983529923669704071776675098432227975110545062794974104560042648757215189818303152672668407914298199734761632587062279964881457513819449937173335174445053518307051856799694121303243480388842436966195838904729533173762243045978051110608910076683159973132352584629881557495533861003007187466842772260688428958046113200146331414141690011228116385204352009450370430291583012431124473514481456001507338159649350470246546534035365480861985666981541250079914488933427916517635660309182698946979128291826114767502225785340223493185046664414229875164541310022987299240130671051922561294814721921759397773995610207372726962946311415287752964966586387107926622716857621276549398174353358034632527109677271646245084224028672
115 682277549085387745110730275811528921702595217753811387385580457709313016286397058197695983325181077784634492390998293245863193532211200710024911056925213070473295021471230443156382969400458060737583028525397651666567964367418592320053195045736542911156270350396112483502711095568596817437256054824230885812714815590334174797500847855642545453470104549389349933131447690802133926911488755124832810612415649377338672072351276898416252536499047017580834130417654610947668251811937468878132146123100581614214232792616103848694511192395046270024430346794220564191684521753356094072942584547705531692920387365577386287144885407952182564006007818796107705489957446436755553923960020035182041002621738983436593355867607975788342516990274881101020117629591249831980459944023695146771503290276438617268844607562001135565117981399999708745305949869695764874203840582287707017261624287129961885511875152587890625
116 2221436228666980205991999019094668282394155234917235298288568007590153606196186952473775880081223486455289912450458603885633017151421974225789813339196727155204244267953090059101263233222427254522305310020072494230441991631025494825584218241125331611509931614157164687077195105431483695439474324516083408387229312736875119370543318693104235210389901641115380631058995303849351299377699614224979516404580925915512812618258612760566459827293124477575733590891652269504058100314705933751949212140224884608715803654013132623259192961077799444364812626859849182462677872225031735061399066770119006546713455933781310081229575023241919818673251644589328149087401207618717467129864935573494644558445044030943185146739210964180192793370207733783930644609695432162037935825567331620880963872292087462721116275417230890333469886774426339663282419102478171441264568592877278370846059366485711946678773694479369664485916672
117 7484344039476917266567778375429454498661385186801426609940980228112939512871912278893353122083140571340581099779250281235960920032240171258290743049767583815434670061751611028847106452949350555219420089770900969894086518088805974450158020604443505296597582773386161661645040974997950268790759231318180229688168268137603050248124498547943274243460877230516294643072084236454298851664146553126469543121806964206452536961732832270444914465630435696774591030497821660597411355320432291602061452390397199859714159111617878467222801976500897785450724677152685583721678773425374816115036931869962948282056406525849854907608854541796948856180474517856415528712870396509499995670264001496668003366116747151249485827211092651737923578959334715076503896972606750654456964349987616063219574894005914741222899596654410784864879593839526638502633898962105715103929849000159969341267409500751399096587416490956908147303943536414646049
118 26085246467348141550832706416280399880562652540218237908428682883391876652661008623617100915042736296613495257288299111714714546713093964075663676176934568444526529169013347152824947499195827382181291789046400460909022746426227669554279853592009623827284644487334502124674182825827505923786832249727005094777050629838510345456628254752990602240608065954539358004016022001879073628710588573496641377337942176763361403276721730614801920622389497300745618297076746194970927641063896003595749953077995086276331073207954300439620718030151379057723684585603501732428818710348398168890099178932859419677229832077843082594544421969617809758466355073516468056062817558605277572444892719321307298884883114379637941174101073374454092012738936456754626058481550151206967165231632240021904671909888014536982389970924436723871651683129349743884982479355496195908108860770146110294407341768780495123694957095097683711765817952767258974243258368
119 94022924582011596664017290446079417886491906964646993834109312309364131211647702465887662735556511053147618209840302545521886238337132045898190955951123897632750844814024492332529408434455420270927868502708049505076887713649530112147156557906653011151450892782621175187216574012781045440986278752286876537296237762615323109780807614349195051691987710892988038991239184360437527294697904291552283683475024395350426818289909177617203557931245345127769638168734334116550439962981450577684042966370996729396746827788692257040104868483124899788388047873882661494471772221108455164505824513390697856386683665977274859624997970980555249282057052593279695954876134851389362162949622107688668947123814109472095371132378734155270074777206311463791080445804192852396496216561332843873760406652384753918590015671393037512947988967018351092247354121595069278564953204060888209773791486944040832871504466693494854975327892701154649606673128945155803521
120 350387446929597980914149215712216667436260845096664000952845316097069521884691179176453943735588266912149624162345275827058590386118759742162399829380288415535595479160257564873670284810137627904854229061178239509356528373159695522484848655100475220593748464008799483293809327000955744861525772313992709829693422344776919613484995102701116647071551318624810668973698066551281054534994620854046461765532149227969981462356345416409314154036456780903069491887611432989290755261316945688401188801013180953021080817635717442426282466211030792534035720227155991768254804218111811029963574674700822535047188063171610152409275595304963441693039927114996635997523396027224701582871253554174039060695855196433157599911971838187275080300565200111545052123413399881446737617931199269746465350110398583306696356989465809203358024155988939478088845096143793684480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1349645358073873921442448795025582552292861041079378194562175898631352442819428120153840126023756597129371141144456201024975694024016145033167577922801318777265016124110690957762696398937187819196523268335621526867070114648162509185909615241855276137130900413963090644762265585131579989072547591364776749232559915300625763536658448084316686701345100705306465358319374734374832624811552431763524219350444398677927676293825274545972235871064560147004278549155269185602092088820900141598886581547421910635203471513493267383098749528862809145539308349332454273363671251983157433209197625158335458576777488710491777152452786406141361258337176617887256160325423795429464215539721822909311705545383910922575144391829125665900978039158223888639978901626484957004534299760696925205943394789042338780551587605323984251518719885835773647465571067191696570201975384514005700276066763678893102272307603442779775496080863574356667522571789189450203923360572627967175924801
122 5371919167220831185818900060707642086605256299745153120418513113995550916762938109706977885319884196570708112210618677673944963421751907173617969966697552577257813801832544267823856445424699598409350878881814867358003352848436486767965369259687941065616212691370795678265617678144059683384427526945166099572499721195254666441919807724834237805538693588525778960143320755757126848407123748740950717492599806801172255769069529198539606570468322313431262419284494479748141843045281585849575034384335664551297278802158650730640233177721230059160456672074407217280048066912793516055014443942172901082390142018971842683361461307131500242017217735912864290494829938805513569825670550814244964751817450173980371914487427644382980325031367694312447179440198007113968654696067197404015277672675058722657639014614029103323568155606054946101842030429150145002646071122293456657383768280014384579820220350196270013591845103256160380469901727056118935822646479929903261382357286912
123 22088295116674175336472432832194126894698140882126366161210710555537841949212130702849809920329816877937780993365259337540054942409676121137031611153654879626950488494094177182684186386468805099328273376505946182454399447035909746930077290244868217458767139833969576746577172184897198060423478815097601898239507524829796261645105082902418613585591286063979291463358116363386652500366042749739618921834630999215449889035007920060705344720453537517426919016137226669530206991897245750164632635445606489526590365516788802967715535519516193511996280378890778432507002131769279810125291688053448051354146335893812322552894190225536362638455428040480708381295744897874446017993817670534323346355349668075355325153619199809941198684686413164287535749386702076015265323432583179933797288610233492582331686763282936233579415366525261393643331856140253160601620339025911788414319432242273909524964235035416060597376479424013759631946495775015808499591488035217614864531884585523309273409
124 93800242179288775079941808054178165526069938801961942660017385416572614362196631761979200387748790094608164746236728872404855318363306650627254860782182108560278193428933400737259531464813284340261785983106610395173642110609361594892702668293474356784091000752665292253780649542329506376478623639305772517135598335131049374962089600857384060377578564095473794920339478791137063356871837030367657279386235628607746779838925332903095302002930138814892593427818090735823330080976145342773266666632214108598126144952608769812787602412628426372112080842306224508827696528589731472267456270285163101879273758239918900608131744505668527092340155346227587626201017348427180211627679128125348736933448955235638241332522716550498509378490810344436649929641456110398315346113417126189646557137797556349652490389156676658074927046878322672148956085318791485844869401100932932296407636682948264001506098164271445921157298887491008868222314835512441179684262302104508109819344636001344940400409837568
125 411284833355417761611100919894517948819122718651765659076815234938481775412460080553975481603296558724944401222779240906236075151958892979345612713323025600296681783920118728210644926797605483991040922148472351116878004980640567007456506009532355643614733810384368502314530552862332516409366535093646447157560970074779101473605520057984800174730123978244744758674792479393295316661935118120296009802678783307541196170227620635257264399222160782701451750635678530286755920190832533870785305947787098890931925996700184795098310065501692425574885940044312075987402792635293606756142197879702105670482984557926133511859207517976533389559065411986631034751161607659810780831531321667370267759292112581907981747939023274541943082847480092210518948080910697590103562872189080316137283630481082954632025300959208076760358419017932130985371501683690568483633683052907157753025441106983409760191386796309756101880183701562604576611369235827498773225988104276212701561343809686377426260150969028472900390625