0 0
1 1
2 2048
3 64304361
4 3995393327104
5 775913238525390625
6 320224500476333990608896
7 273342392644434762426370643281
8 429621172463958849019228299940855808
9 1175198860360296464427314161342724729270241
10 5278148679274118560000000000000000000000000000000
11 37276287527008804259224771404024971486683043934295547641
12 398593862123307318053856114099829114708300412089453095872888832
13 6253237526519457428981290466392630291591059415712762403691667219720449
14 140060901914477405555056187606488328550192214770309174704214376853993594814464
15 4374481498388940789501336705395675668166627181770356861534310155548155307769775390625
16 186616583368283333732428468338717755716480585952089208739718121036849889767574206768780148736
17 10677217988668419974153930732782565602818123501045953449103936128605084083526211135888357168749304129
18 806109899892797300933008441363041608681489539490013697894294989870792142529144179068139809397842688157417472
19 79148359207684905209644608217646001971200933116205604812806633685498472742699142748436064861473086472079345339862281
20 9974994454887710557532357372559452752226874455765820567407424438272000000000000000000000000000000000000000000000000000000000
21 1594621082720981207548004556293012449920481795313649446852226239664501142171359017542129778013166054556980479713669694906978646179681
22 319884823692377174379214686321903881075885978474684293804954402284553279554368691254357549108589856994601666775474678747857722898496815628288
23 79734085128537118621214356153796383343181446503227486878689514605321163530382305477695060017075051257306089924756828426384303382344052545879035059441
24 24472979109521320394338086721700037608726282737418337697223465059731367205459426727591317467472158676066486083599277339975447271319471921463599911403754881024
25 9173036422490404229224928199317593160717697489456445300588570416249660812565528895486676929011084900348959911107097107575551221680942859393326216377317905426025390625
26 4166685446396243232767327491678254350953196885820472745006552038207435266782781664001747175575674525014549949965991603532449227281369427197867990071598403773736104884988542976
27 2277370560931014162675984627449391005675888471733299149667396460903052128107231024688618645222171096037160602268298501938123013565125250226109335098626921040965455997093662613626567961
28 1487907933953189457081315026918561877095083882996988262531982710636159271978131391599622099216676327371139344470457136027491524400685467861618452894442946681677319378591565437586242222159822848
29 1154912285896067597715026836831182375762490911265342258987854531491214241940381438035012303107241210815470862209007419131627389342159164875518738335760591395031743432379945467659760208483869271938349121
30 1058915502034109708360425673963431995174195150903217514784490558385218324246632531709694275609059488992963246174648858221685555200000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 1140728201458451746973470594243877207131883155470963772628280423783688418390509629788351061009918914490687372804395910173330571575841643821260735480334438324832388734395906571258262049879899475866867675041380255289101121
32 1436568188092512541545905571873512378268647691810323987739827460346513962964938559010015869727334174884040139279109852557612479374489783941091125518999019732620934747143855875757935866221272773489231276201163954629797503767150592
33 2104943122908206694099901517033360323191438805113980864249144930859019031546251749131398157894431842968240146140482095334084470098796131633119381006080762982343715048988653430706061168437865112278823053708325309811802880148151957823139969
34 3572662477150042440629588696169064334519706424439782465747330817696740180331963575371377866233398060230039502601488536548239824436395878514919355668829973511251820916278352016052388600966036672429905622694960735067002451769725445912314098204278784
35 6994534849415388599818432660833897316512257416374025273077020269948315213096082883684116449076379349549940898339213712722838866734923114294129649087277838316965434437207163935545035548321183300940672107251091260704013718996208126554847694933414459228515625
36 15733296943606275543394777301507769320450001122389873741986312924531742577073374571505114925923977572943476417685187216511732011503727767660620839718220992077178312209588013835375144934257275543425582908738805427202171248270637962700307777588147806506484754720751616
37 40508525573763070682101100559885072466991752885006674842361444300311981736757624587211760370646257557967679932946970560547658826862094437248975186456086041563094349963048994960571402925869116084481436731728600818378472012478695710625778230293454752665951715907577493926828449
38 118958715929938295717340352917046790792248914579387852451962621544634429541414700787693246401616181078192313868317800903824758072464837506534435722151613508276381589174850163441091608780340757925328798964745723566798026574479103101327059831534407948335415348177764871572642773946335232
39 397105219288650004291006636635870518331756046844170279931975705590199234248289155938923437971246340082549021615908961649062809380450083214719820527674158059027462995479436789788819642304916224306306052484400475777561275092952721542429990447877053199854296953187226771243821056260732953227503761
40 1502048248685600054042887599828578008805220225985810047847275224292527803387568409538481905668012831642335207285947057635419149922990583517352275985038669346623412889147770480193331329400821514240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 6418127771559067412358508915007370098111447451432940275416339126900112936845682398227217070256745033208119849148998940871900797430013239345405531657119113676804963627267225701655429519446348067971585115202973639495601339797336600138555014218682948828367321478098183781973700682122134440420289420493406125259876961
42 30890090234506048827353730496563946164640227789578313156218631256284436893157255063720212734096852948959118414197726136546518218209870108379275218878160173074454101332843638065238182212812807233046174837050520034378315346746498470158740988539625670901389701994066544486535523834371995463757606366979021693382295901100310528
43 166999448493536481419553879134536718406309559010454771940394589313503342797193466790345396772830249015257297829268101626026561961496075720221097552178084785093109298798294181057505713787972978405428639298193212258378753751197339020958567113338365245707090329915532548258350753326301340585930778744546950892403072085652010807786347321
44 1011461122953655852512010777608960510191516423869662868499241835429487710767728177851448133179608557722640899337401422261147126365678080210957765056746247222394544562239346739693293316724671185962271498139384783595631100161200725200226847035908585061578818809078308016958755222610273201283247964552469398433671573237978781356502942697331359744
45 6845825584632830999797162074630471393337913296779804945442751423391715711428100549955526120873977176786801428707735143648711162247183274866574190056856554779364744540581387478322674923144501044791602818858525730185557367973195364668633883567703618199592855465413453113464769883877353955600378939335674914127270219987853039356195949949324131011962890625
46 51653140287903179600776702241112332808504153744134745475580533486394696972361131994358586984492806726302564413881572242350268482770160587601407658554123036808718524946330344354833027157218945781603754623489445944612856066681908857423104362519795423237700179091907604167694485979054642185969857158549894164562022370161925531011760562685309993382450235146980294656
47 433469207061201083368710121714378058142948515950605202855273982082254342518658178568613825610908628250733996632889660554908667737580151509093912485979607076918349874664034622172670087281570131988106893909406374025593296134748414729260795673214756264629451817894979311274398290083906299814504201962890753573549105957249593550446633638447979614537741511556793205358615548641
48 4036905099929054893277119297858474594461703264428555662043312772544347674629167691622851450708710904749926550657569773054963094484353780411290532031627322143104749433818838779061292721079823605177560505704762043240760436957442852710341287541396751738408481916996967255379257858173875091804640128852822475251563073537382687614253146720317249028284092513997440075988882435370320396288
49 41633696669831723582757811181983121466546102109164899006748253325797739014482944161345580115969093733783947461708641119074837564545178889909203041217387390153397817552410898203180717734806614778966171040593637396604332056152142681407228447716462979289516014731149445452416572234206583348069347633541851249647999776418424091260916032428540820505232843078871918785547952951675086988845402699201
50 474527963747476654527491401304071814862117909390759480210393605535269092305507034522818341982823911007128514733970244079715126833922846051517950986119134327945028814226265527498331737457892425039639713331992940270609437902749050408601760864257812500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 5965516078359009770934306430229612139769002748048554142351508401323464399542006224464937565438258874844214826863732156263321747861010230779488965170912451145581894119976220783132098719554137925061560336135748095955457714547468879709379725449169956493900808323497004999304702790091857344489518943658346592978332896568077132883842816130662004817157016489724674296611995152880930759923826801968841176531068026832201
52 82562966164174031649777698608461721973895600572970360736421302266626795193172233916033166202965047197874669647344858062769454685113661203903998124230768694564503914561557103359687231643530680443698157469098781477473894466030746444363641116546700646238594704718596741957915630566028938797936019855164773584795768722937416132322695004209547898172370234627808591930463535464375748326205985544698337664208302884015879175012352
53 1255700751426896270462468033102664113943766900806400754378441584404170957466096167392832587332106025545668409744098936093580700722937413883029438169039892245187322960980971495072390151481316803016426297107094549282793228489468914581027103825329802060532604851945570440494540685562132769281639724978560266997952667573383492587434051632551867695919923442837647316027718994158054712944089228488651547561255350393185120448159961386462689
54 20950399776352339437635490413637060201607909109453453877222857584310777162416319402436413661623726894586830361249418951615378385000533186049137825308486316548901934390749136868837287084203583379185906352395078858418467637211188680371624123808229035736743533049840419615178421269190784143145447447003936367744174782950687087993235144240765428333012105303979466689638617794988834272038623970241472125292005702810476756269432364603893034887675904
55 382800962484083969723730272358254453196017099111405541770973372540800244070965291921671853695290339810900210123800819518068743111454009310248708164395838945375387395151162669841302655019374001879746241397022444377579954230881997488456468695491407222592074109006041161947737681096668727418909218750309521777002673889517679065536586440410877386538820766443595592494187268602119489323661787134839633303690326236929687697685409375480958260595798492431640625
56 7647572635374025598104210919154345384178603147209883638326250003152740317838741185864883848928927147487703051760039756581160830378311953460747284310957926736172803542621312908541175735119839604185727457529480239726509820482850925906985811295849560483769025783205246532993392124791691679344451666231923968912911643816077063917314506767718611974537274777311857500947501339326558527658222877334546219033160462909665228801901818808139424515193733095623234188891652096
57 166787743302537778636992670321923412535655951065259800633217792655055724878433010768946386152291763388129168020675369154871446912471526220040862311711034591640767133833546568340211769073274828294414208521020078734766402655443869819274927944723857681194725101075919829823628611440457154171753294671260417287503669905815763870408440034174292571758939876651047148569797908312595666076667637773965787673256369945079180686009831164412494991306486898224550595228406257827212228769
58 3964953257557328363999895297839531642162896941195387203327916859312635853551859663871988539476934049441751594029347337628399911325895456310452507897931959567967597492899053002524419333655129130204042100418874688989041715369487021160996442706015943958886942816769377485372100257685141031210610923989433371196354002086781189716518119627691306486017682862091804834727769337132249564512720508119946258433662134401846384857961745935094709108396659057654688857435569375714947538215965294592
59 102591447457595337615097735051222500499831079390783235936114302463913528270468274611895760089574034535280328950479356128650179812668536370845835348430995600958109413597785931635167612829684794437169662856862161341974259150721931358301010899897891867525359563409027351860631150377802015560096487717804041395345558478961666032887865158068898220765431989973179400402467000225489635117983358982679327918891007516026048222839419065034594934714571945171108781575450023131597358841555475873671874308441
60 2885162313359930785759447248751339790158074613102432954728595313112106859288170865147968808267224189497146123953192444178020213979990370920393808483321663174955830807133536803332160628250456196801582065349380407646827366613225915050124608250872078538195856411561009621904995625677040519641836967638459355274974821429298708417012901810288564633600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 88068846445187794620042135597301560023504595111486335772766044573953962762452884570401026465659175147274600267552117198397047068886124850206864871077558997657197944829555307220935516922830336834377663452903738490342286362591873137844168373677896884288357391124420028672796233341148364762993773758514841098694535535090472184400795454908875115115416234108962374435133264217838836116830909051418200296005843132298753058992253053888987092182742264964594256586257521703919718508522376629770865934530142402311573991451841
62 2914025895996040892226669743900047883149148395266573792505864594989749895266113517584406201265248191447338464231437790983250000618448197291316018600965194354474138115494446956084802745579595879275844106042264604946911044806175040485572210530291689354589137670345347359392038555440784093183594339153304388970433887930206876557896015187969476683921378437035936610922028291591714598431313746250493756064906187170381619376375317327756600677243625033130564662551178254292169155836893046163770856021418467071002438412749254078496768
63 104382534627020133245307883025423368103723719417785569538399153374753965116154518197159312507284638204273705321759944895643713138950464622920332406597657561336302473250285804985779103698552043046289394009600444962105610541463961083524749161266047996791589520643546688861981596362447113338550798227876008130723619948845071220891426637871303339521069487903537254860237395860937322540057666108822128573244064596491703997643981865227073211961010565865474141977916789251761276771414556459588559626828958024518244299837942071091859890535696001
64 4042846491679219020236308476446473790110623983505666027397557562510834052385539204988666283947324428339300016768795538649602424745820765775513384330450378314824867442393265187806342648781794130016184260301783163378042430593482618237780687268338521470323203066059588848446536913347034701727834540576090397887585287462774810089846179096816136445733656461765027654779668574195577334638567640756114562902419477577319144545041245508647324727281257721132607130129609631859424777839316864548785432857427876161481183500368665020599569858272608167357579264
65 169102432123655530755021126550286773066456001852906537629494277856212963911555706777190302872464773926155500495144911938956316756660046859158066917941153904901464502476072091406774873182696445668505970781453885949846682971942768744448609694803888952258341843531973661885366118523953161800871502576076409516700293535055381091969665171335788058697201103278173633061699611813656193501527459733291663834472263223884827943489560322187505118331774072748691650906276442361499222705652491194036596337979235852581629727942589581923815700292834662832319736480712890625
66 7629738611849762558447480279160318330750986407469460426792551714803884413162239206952665662438685597829047953673246105609445529838173388660284630138820679201950608156636459450341514863890966751577062465120362838493370779709302805456037915373355071554214103398801893104281527754603564721119565122077241998283126515454085680524112716361191945358587749044988097847687643516234107702068232501320931269302939349992246391271609771715596231202725069496840462655348073523274247271780043622165159051926563851188142135061167345176122928659597794162040800162738459261285418663936
67 370916182157548743239977449151513535059098471066607638226351464627077449430982748671968906785138378339862656443941076076475010833194134372656705762625913221845827177085613554746602307163843214773287279496765750608810084736334567935920693206462415529129731968250212494077090237372381961817538998574936969711912063909495630507445086024708125777905069131954322421047027897537408387338595526588982793084874162759775760684593540046774869480329308514200558224755708367444045666297482901434034212260721755570541956340243938691222880460478442156627012310342395880748709287974105052841321
68 19407596884803919200829996280268752131240043664115780877046473437051227755091001346851286799960841304988690245313714712534748595429738304998601178228067902966435402900377788530087726755750022433735860817389311038500313382734466422518152227190662003248334770190084247982905427917087954369140774155971118286163011424205261741548431875897352651478427706446778016718984690714225578489918679516984913691520691249162304215513394697026956828723264981588008577715821851030073958526550775089024072160465158628662643451630336904216995709551072875758054642790299968409574505630157542238156575240880128
69 1091779552334392465814013938240997637132749712158918022103048542054158105687825413645323906763843450938539579061715012912087275752933952038306509629666833019915019737453577553279827158685868969307606618969281247202748595051777420881536828251516438418336727021320044240961680168738234591307299738648256365339247967120870144604236272275969755067678264293414012196684053140223851333259858922801365163516383698193043604128757284289301546714256486588548459082788144008702818007455050471266556326207870747905733011842460747031443833927615067017197765696337994627916198223369452381183869512164112432336104481
70 65965358341990906623485596431016106103043686868204016367850963424566899787645419335856978235494844352034816469280055124959857320978277043742823661319610347483725510070262759596107733836433763816040445408172014045218276849983607107041147878309433652114723887468451322818638195674088041626439693853194008092921644323114613591486701225220325459553171643293026775500324622527299272744675147295478314977111051961495928096612679680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 4276395788048318764330314212441023657288500819367429227151681453673621948261604072134906447865945352236281826951435273564997937840662789538726631912376086268247160722931495624795328707583873877508902624420780376627170488025802813621551005188260874142032730341554364381042225961837492088946209448910159659581015786978632100174691264188706995259705783614549864800697645843342101885077381858031503435066761797770916991664280010282862992352707115209690115229816270917651361148894462905502991278634024247168400351932156955441368580537784926095347115377623180056323794794405628854426839137960323441093750611450072719142614780881
72 297164008285523479507604176930992366758734721773061147132061399184889839812487299743277391031825292492491115425430437790039701913866060608675748211321980581149231429656214102746440339900520438319954491690916243860594805327904675945308261891193913157577857373171815122528487559970019598254396405884573799737248180340979880566344295070019545611559181835117041889459625667172065839135455910776037786314198899345361511894144482169409491424576370953226042938374905913173641345879811925534564486514269056685435999609380918963046618928476492678991625077652455126814368728869617876809289686689754173272032346171890938864913262939467375706112
73 22113518570134940177289297402736403788930307456358865284744832833263099586335016208736720204506063168080631806909018170273580725304328284006348819721165466459403085471474912990557706544152780651755891244579038401500039994981436288891979249061200956980988082218186569711880320652738255839361300508141863073202426256792070263416642476097528107723417925362217428700897510831854896146934490185871551805908536772829013626183907397220203983657737073093879333071661529580730690398050484340758061214078240356167744045911392544294786971147800668964653959180588419428626923823016028134397626220601810302012859486963516457679144903825191511724103183760609
74 1760601069942067267488021804986957467567512992552072133084876524881744074381420670169446183046962151443425288480022150569191432403307537735038959654322765992662119487729116156454620341292357791541849461607805289360013275779319144779220289110030673854741968708371259125440382473299622956819607587378703721604369650916029048080712254631982575204863918431397181754426757428592040628702518492794143991795810749498094076092085389533646503025270156988512088185552790365434120255655944229533235529053808242119735107328758971269304015054725164737611469070758131272522240450780591396543691980900307026346219014017903523294867651023451748075305265524283362271821824
75 149835387092928511908691214896274902725136261478405022003196605068931876869548093799735982270005890680107769938455921584939148080206590045932991546040026298846967247985427660999085522763659540182889791325466280649702561604099846063565076812144972831631731238587660680607285577727074766001363771813907449764454174705989001949468935749941923633114234644493267559466192185286292638623156288779652732427562964931784937588206879559115268811328353424800349909938695659459163344872685131027092453638812793801260481193596063146231493998289061975238061270451932922094938571513732520912205109513861364388402285482050150288097165661807021186380239896607236005365848541259765625
76 13618751404814519694666986158264995509463970055019509451349298189197655284691566304506540263403600546910663643899746874931322172055177300968783639080230337505279528647047413945212298103043975864671241154882639461262135084400600587763208675303055921718112183749790779008618557773301709763796912661880075076773023105597512468907671850339923540461273098429718321140035053330329662584880679261573298742774163748484805789687167808387873720955310611023828192483288345327493987367178567935598200356776743849103434638108459682217229636774755801107887067118404627210720073240301774704843004186693781668592906872163276478200941339259923551108604091185144152024392608415493338191338930176
77 1320865782092888904940955247492578368202510760514715995536304039456086815252049572030811226551933778939096303491422644054792957190355547905613929579489117518934838544278184768310299634195343839628826966162691790405950186404382561039533480851042161271319407785510810352163705788786503239265046139377949896758287804000802784282136602668621132083780626696172079857445439606003969153020617959200495445573112401343760238895153758301801264302769277671432737058391685735024081558877025484797624559702018439515030979217103751412443137764617698456997167526651399038737122347052122289632997162606228214329433981426841639783932757293406578016029692502062919152820360563887429623231945877838416409089
78 136589441387392204418929126280524219007306083785343759123443229224267933871745483657405692960495152261560631645586837066822143040866245399865218041353772903795605241815110953191453665285781194232176864987385873023714201770709811696555210964073372729974034941282321367902268741889357783998105171307434946785018579264505540755616971894239140861847132162530210437761905260195685007288421518314816140338182831048747140507919458900319493513106686123305905475826309565328499743211262742428494117830679527661253928560031547180865748077632294882454371119576743668378186140087854644888444454016707481413566223372991155968511565282021300699304468190183161381478385629032643463218134294331602501249933667991552
79 15047359661352231861137329304864831058696556113163165605692810878879921678760558590081346537266287098871854000484821409113411734811520305690464233278994704109652460249197007575604962419820825096165735297917857756875623185299261573176396812118080679003091151437316125178039008979903589296841430801478155869738630244319455198174168793817656109700145178555575164110217560404724688795821331781277160496086008779929275228371698314421864485582564440753420608495753640362066425009932775607703011944574328200467984262520114338739842537071919742441807456114362220557248425682299646506108730858824373524708453801187043973571309010438757485949974437108436977835814359151678114326585759123860515047123856869916342899660321
80 1764593620017888221251231373484754013138848382876182855765191187039415181481969751567065427095928657479011553518310926786353964431672811520965880215229342524576450338600393816029432997626217165295853755383141191540252118379563319696369378953934594505707068646083223857628547067200610738017788862918652885293608680952788250948480352894759598267134428061843932864815241030994005159962728827167536643890085735865828860615818398930196714937648703431156396711479940749207431833636868285617051667957053743890956288000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 220107740002730406539684200213835168340043116842708590911314519352764442649621466319722276455183366694073402931683746951500716112105873480928121702061671180011458680220286317023529144421895964402846797752379729733256872631943895278358309931277836645790691114021796957761030017443082191837644697683115402059344352155638108023543100204686856320796970270822579757533278373057332332666821039444399374529161821594580046957908922444846066604433239802533051776809682880980231498025168927051847793605591215850117602251746038637019422685982270405339685681458507811103976672378675660479905602695189779181287608722481416700040360163862641277951876185322132339794554800261805482194178742383120697718035170570960661545204269503559348686929824321
82 29181343124495200066411172150953499225080778026957471640476582089988984206298093160331610103114832681370732270402318634084256800958659789268245428962123626815185506289127553256889987626354602112129680681117842591413180321517080171255722696324802262140265226983176483486037543599828099591160195200492325346975884569338013697906602136323921105389227657785878033160820371669273466371924590326248837994363682474266776867964591647436910102136483015787577832588385019463892155570311087753056793978318563440185956087491209642450197767231043811955748977755917771022203108969913876718387657013798292356294003330608255105120009975301277448991298631137951561936695740412174892790209672039168029607138495113746595111840578549286268214120875085509592875008
83 4108994996786498224128298666495615425340924138011023583751235526865834642697298683169818635146825058494180215336405614876693931054689527727191503088867075959382817639226135333689950869645157782543955031815928240619020817916034565111192089591812984737717877422504996439617888435360114447402694448900736977674967088813277349561862169746852434190846507970241263064976784169300398383150931643970401665390140231395164157089767518690517927206622267341955731316216645517096891002228076690250513475939109413592781995678736944941932966421372267157384608462280076856691342102863782697207861860971970525729326846183978500049208431560131110138413752671897887976898489223974157891368673313256275303594294351274680351100924240720723483149445292440730658842036844633481
84 614065832631191320626174252935191180592864536895748722642199766974800434242703478291986122678539572535343819144560148733475961978062931999644624470318037837606684164960822829114505747310071305790039757602525857698753306881873599283133657805229898483570848897194270942347807126314919739733184851041580576652217339625492247457072602156718761278954707396986162600963566830676957028959592631599497288780588153625018401454321921766955782186834556362155461502045833920454599140135657843061902282992703449015079909479879573412436847298427882755468868828350600270730372859827274088570053532630204135416882900064134344164889739219310227539726135417066634781429964937814183507978735792395472272564446456740339654269903805388236800178538717032210783985733418493436937145155584
85 97328309053891854037553024595592220280012441584559663859055336646691634788174545089823706457951018222614332776020941073035282263092656557538796449318668653629500429467100734057499714453441530765287245394986948103019320052408945854728112007076921317170707044188773747434379218940417145771086097976173328707311979918017682582680231045633964235838030416236516298989622661029266316159893138460113692505015411286043919430981521071142646992817817375667199272583059258317093725639673614605406276748194043080902528872840229810246507446386980968630292274515587406909415158860695716039109336233405587048963877205002266836304015070692290335061819425905366190951672400760203675920181715500185327650259979842154011796842269526420538081041585379130955113513579135542386211454868316650390625
86 16349758971809973610756628903183016524576145746712150713599199142132883537224891627008029111367827810358894106984492124209581910714399296157455637706737235223692078894508188300452464398755094992841686846876590608594329651820640048609663392460872719238761660330385650647927441375304411965501491122435631025446804483113647623395786699537036196005204577346931499442277388966844580801256533178607210287418971129754411697595413284552702039215580029320990401972856045235556649180542291873355058067622883767213047087687068485772073756409077559855953446256849530029903635777099529309426598084615515644799772213564120710724771125978641950825326306603250007056213405445783241705782203751623498437695129893074076325475711123258255559052115002204064642560061764798312921574978026302701492569234210816
87 2908983760046564726612042193387655596034388540104913934796983320516839040735021385783421090798125050897115689195690558309787800240967432551574379346178672301424307842050636878190044072484515591256014728431544227513078659235519712359918690569075859351691465325206946229193150098527708363956875030995023571513587061102269128755890843264001923452666421391959931740882549697982109209072007989077995579928046224390807748539687864974021159118614487900073720794234313716455567984835975514514131730696814221341723980652737332123462735277333735807336334353898560943479418473129647753523920393896297057647182819441686843561447506163185964678062959633270500005623209023695057055302988063691276091035157241613794083820514089866967768303627467234096792281126500859060825465445474362503684808745290700901704582001
88 547829521018059647309648042039195620655437274703489292428832984159308412903222481018428489021387812381750059146721336011464382272249065752177050957047515015053679361232389210612427323510436532595748387489491513709191423933576442378722827698128437347647090951567150965331435584392930876872928917618347880525193818141334979736148164709289593693323247016513023053732641154725873676572199662489458179794625616186806066927569535649790658826357107387587880177402149262658565167889410164202816204400361360686948466006571082073120324120246746249400780284528775912240694271445574986498903345201571985729629193418347100362443401068318932713005574393420824934749443915673974882296870137744464044791261266922470326935302889763666127479267327976136971429381054560851033261128321607485463638559763602736001379256995957178368
89 109130603588820727600619107252768899645363147985894740959758071547426268483113960784560018341451836484024466830769551128222422348653739928013782086072018175446557871279161595203124631122452904346787959876390940124266593996997153390022135925263249365130453975081157284643536537885802030194943578857575827959305621172523292340885207746074943770904535657769383948089467432681541472250356125476714893202609749636753683875876336110361975781777778993825068395979777805583287056409752153838688287536387081162810537575014719586645033113765996329316786816989098722654862543597496932769016191029979484119198856381244942369787063129117236876698360527146432317008345610649987707383383712529413964465747903673491480298333226899436573396791513282322147668065152230363260862296681110583914386199325260662000567908079144775222332214748961
90 22981249150221364696304020364311778984890717766808761428345769102775730602651676679952834697647757591986421144225439173609783051586010824740254979690731463595498150660330703546162356798211840335314135093069466445730981901555860184472583738778332223642420345923361126104256041017017006725209042091923439654664753355811668953981690339008650956545697055405042442972538405668155331810841143353694284803266219784996692531073981316010065938149257717001351655003268057123214936079655957918226161040769405304707094908256485180172544908958734224717560164745553004358645136097485317624547636057634924134400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 5112832512076280709083030602791621735344932336144018275401414648052190343001323126910592969255190112300342620713493726134677017897667937536797175719722921941242913890156772470354144206636699068393728586725390468194658913249535965023729003043847160270794708943270707930376423902666819219960324115383022569031282874222438437877159441616389718673105391982537463596671637421199806346721923413466034232653746492457209809828240267622368106031137691116753531582371119484430399239074675548557351467826418389186256719830357017161864274876058426809066401901344625090888979878796181654229268930205651313320954888598456010464808303830671311921100175442380001851838142029292477592201040133682652009928586957047317049774964864156158641544787340371467119221555876503465243596666206998823449552803602528411563972733880873705071276868848907715663533757199947161
92 1201022205339540354823456325956369776632303522886325343815043953541655767301486357648863874728458533552401388754739303484009214231261014164989456789377247447594597018499918881938393725338971044284942911528443681439989453977177245586710429083799238048756036317750161238278872225512262684830034921484949247990767254331202732375888924824769092856365541545606249879668896428495929018951123918362196687852994578362047075557589412674932543225420115915501892242862357043983649396277449174473780044731609345937666726998840066049777268722875336329710677682932652221731924316727217235291023142806471105425141525693118674018334574025512087432996915350598784458962563607786762060626618373813669187806560852031710114494654984577306826676081260974451700724501896881562367976794259226984126520629627004272132669902127417411614070794723769433238734172314575298910195023872
93 297706484374340445407381269632350682047158782533765451809888342410491589896595845468077548837755098441025242497929707828337232498397083395104722031957721715232246046068197863995124016649682173812520966265246963394366686944739495342219888633728971265109523654745083112038531403970285207290237865775855875053081241512203056556586391353599346941947896722451944901714942762115900136673671764219916494873009053849011947227023881932903590908952128558296358243746210817741884299499489878256250238666450902377657983918453952381739621472078916141295365156726617044252697006054910355668125292403032803810527333222386512325204394840815998665253082415557782088376445908728202154173161203692014842775260059315681105572833675994082863836179607315471669520793007408788476668019087510088285840687729391854487232020472593496093198783085184580511211932121694418167706597420530562705729
94 77826049529479172686250392385985194138377098467547189600353818711086236164316019456768671235160432534867114715236129402852443642730238089575513445432619646897757422426341227555606661587556744654720619509943195914167765379927665621598736109645659689715917738510512465229269350410161520183062353050019120271678002227563913115656117428107451944025044120535661044994976296611150210675146162578351565776721317651445259640366144116011845295588739666064990779335122548605822504234794746994966528597319377796610354065138107108332914823668397826693974255833485216155804757691845302008173538400132106845174139701748998822745555125561218242628432481349296836731345092975683945197165600295945322364593048883195404370085350483626893566964943045099637542221164992628167498112021531507890137804425691442739489856246858259881323343676158803438038558543069610060462160492072937087545657517932544
95 21444601925743300736213037418349947343273523942678365888677620649862344069036549930057272432691066203501439816739167655452290480550932670330718069954680152132078583288005191772891471635239594511068717989790482188995082801623726091200215858291327978344795890660039805393406020574417901277824912517581938363720820910205080538004222025307109902266364742526752774190433223255672402997386503316223932220862960381699289025492156198136028205459446403119247789080947508239855317710526521769403654388209351117459063658905997805019102188066277720172438310262057813450698069413542867763323832910906513618829901685438756634749237829971460409972334389688039851268732801906744161782137970049956157819861516554722281560257962006096084979935712350512470308664128955357276799115579070933023180803180294225165271433400783030991619641078395871334732530183761245839144972402667832511724554933607578277587890625
96 6224855045290497207065795872050588780734736312126252460962714721234220786245578802709109353096994282452690500354041761127091469242974464855763769290807660051863185357377267930283353099538786440432019973205297083655171244217962445043819577681410576465277027256173005709546051170369930750311424179446074871012893361427014273224075839818397044172081726507839700796145657523605117683080575324060751067707339949742800062705389595971931157801573433341284790061961864811583516203101249944390459605055451095410951033850381800907971558851428463609580569211199541373785497957796978762476556859040491883873940140096283459892016192793289444367744309973428209564799218910675127032849055624166535872485573727458935508945788435442468011818111905456543015027811469320097681444970926940703226844423785057857724029998436484784843152186234998324511177197402164211515278240974149705947714729681480381396691274391256825856
97 1902504074137440478227320559634967578546224164264528055905234384767140087498430080413504922949395096166589217883714531050821156276651604059606534589323297236340881276957001706064266836879558542215081606977568291460552857447056968572562601118871234262741014138354543547333891749975927985158519351917216209923997986948307507192474811902475942755125967506680365183351717758277695069140633231073634070770763863137820434030709130330417077710809015390006231821034584598741833456124101903883547974998017154089995168475610026875904971479241217389249246984463750345566087159293223609586146612366127484883494363203537155469043004325582289923446476197560176326375543608580207201262335626749406676333997405520484222674520272715447988948318664796163392820790056677499367640870819462547520940953038948954417482847788445004656806515178776063252431109830605559072081310765192451915970056815677421498225434726727692646490404993409
98 611897462808295190116058890871358283125008552054277771257958847334124399105848328192515300798018192651844197003928158072077939319911142895181540986073567490575037487131483033152849640137882052350558145788356624101122761490836473823100495798359877071889776301193514649501280287097870469855287468895393897489203433857384005641176644185136488758199836528077355250661391248962147083760079112023928346154104540294199638078647972094996305496289468542200897997787657462886390481922856849280167896563002825246382973848143250312436204988145803778809569353677722035007333694987282846532082106125600643512552249710052911767831372689410706314758668131819722589197300468802250040517382573637341928941138014011007471825029882131001035093702049918349213150903576992578352056081820951248004688392946675695241879952780953602218866002752054152265359747898586297150044738568004183000998067654583188650278410511508337086776076628936529503322112
99 206997276863052015563862982854792693847231788298084637551208545848084578183624896429752047743324369407182430093927439806117146012678777720137527846390180597255026077191012903058967172052463857645636375255371940269579021787287355349273912794132069715654919550462582207402202897325928622901094659721587695772168800034734449586383817619362955564224660894880877819525895895029499186617995954228055002035041705542372636162862159665402794712568962825745065995475740094656019415630847873646928118266199212426425703507191431710745514443669610809255138236649608187876575408414213083811421222626103120243262915958018502835048368050147641721883206919993405485299275845379053224425506639014911841031618362167021962917023455748121326683265606103891369478305626662449378697692457561714270450473057583560330480388479649715624615150630260052291369856384362111563913020767196300543167319928980833581358031359233819513858622948434919304750570241695743401
100 73614646033960086550488213650003687888740924983084990417093712327467327690168858874254262587030494862943139939713566270683190669050259729669594501383454902221715980509767465022198993184209924289842946202879620780521673981941281351235282919756672933768291111946633749397854471942405204973478416491604145665490426340152725616561694640782406719173108537959824874920722950805617792134490585672135462065893497653489269735742836326658026463837189873794555176502921891319264478654112256829056975441924491226394128093985941067356142028740866174821072896000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 27508219176603949176551771159887470907032779284647722451508389046165641509298271759496380875068978193792054286075952510322282417776415582352464009270251117952139582092501767032354760596699266432070189973033314153067162327020829977029505622484138201004385156582018199642828350604041906983981906442195535396342369239547568381248394062587943359005842337214406230327619196341768941246431091697495012209013765576659096684769985529816296522717960539729176933998220842437452416853472596600988526703610848128813331700449633912042737707796900029289951340137859034267606318222646599438902187865598884051030251201252807424274935198941135961833631703498801808515671956778899768786734733812403206920794979078584435792440441596198847385527767617390810013680792178296079593061286573788144379231702268241132721605235764572276666663713249615784932584012413050076429739266264565101481997351851702304223678402654678235056190502359430476204827130130573320356738204196972483274401
102 10795645759799597921909053921208541481936206242608446787794614490739139039327902632217728557960518393478983325126367863975349313353276301689997617824913153798264700020229806987020447895780134702023136256324976580893917454939685462625924802210113665811328302648615902139715531604852117309163629121787589629655585065352548603822553762358252231617931072354423810602158655009252488525932883074395038862047899500743055714772583797337893295779610821138864296765667679156572201772049706608419052274469637795073061539232985702335020948168997360447318656887374444467321024978878814672257924670967989664738021713976378631906146440010009088125767741981976119522331525618500033386974516929362533263942030952572507670196867065566938083076384442943377107879613268968491546331581633510823820146027700241758904337184648530038485863976662730384507803749862894805172623841595301817887895900219503927188109152113689756686690620139033623887939613669046788121878926666040258438991154142773248
103 4447500629232325888216502676751032534456704275743734154603362764231684134468655036966951283481548077972690774174046977201487854740138753447103874134069443981893733851103695981440038098858900560235876191421441961510573820899951775429273762436794419734716432661090975010118278780303987908014167992859327729330528374366235706924683752636846885577464293435076823480081481357955643892537444553530528807754086080678362243630426402598238377811045926041852876425317410624713992216006132661195704658922464519305631401795083780630608039551681981049935495898310467502801290427994079202705419422642444970929060869613551102339087852869216219618570279038335255787395652773399887079715422864451286073958454766023160011690657537573446199934068331384316166789262502564910156388557419108064080180933413471122904314517732650528509439237331919405554000234670075564397642545438968483254482072994735475516478338002656750646452249527629905115418367044959551614215492747298759288906986558060215279679487761
104 1922480614342123689850707862186216374456659296347079397970995373023568494226677507773579453066894073487638276216330947786534173867932763527478664717913475166974488438113367064398924138634383705878266003822195027887770416597947187741143011055439143512602283480379789097274271287140874879963316506243648222304812499479613863609379800736660483603458856459991365656231636797896780408732231144560770273082306496863612414611277475536900665188403406012420209715086941178411987414083571035530057552170738506754058872133080508112113671408150327652903279893533847528619420404504423337562903061657034779448184212045133806650323029621955434206837678820986214371757733682893734515794398844721573861861605044565233713559697490466970565351617566316188387628468311303177042385280102238337157870904982517842510425159945615522255405110916349315110596690908347178280531468967651577371488357213114154865637627249970047779800158955574190446355735251306615519996082508153718015227384503315415327225375269079381704704