0 1
1 1
2 127
3 86526
4 171798901
5 749206090500
6 6090236036084530
7 82892803728383735268
8 1751346256720122175776157
9 54294340536065700496358447625
10 2364684125291482936353925428946680
11 139762001313639974628848043262243505970
12 10897986831117690497797320098390628446479030
13 1095124825068104649239804362248176280579372065900
14 139043013123786534660874830471520409000160718910717720
15 21930813668442437111542041531912823008786998266055315277600
16 4234713457698446178303023604485292647275809817872047264076226125
17 988335457173212897880659074658497915819235657100670128536788951967175
18 275678828267144840843200604174637129293662525054495080561160259129450181775
19 90986687758406421985229785545067952190805327351821325668460466731882841914885000
20 35216480564791974097669259465849601174356023206565782557760056606618405496605345727816
21 15856875758539624950218589019418634240329835232788031556053371453402087420607455442547187456
22 8245899136023131595381123716202958522024855428844710269611299949685797658512325874668279138352990
23 4919731683458535244516747385694412550841064049322676007609218880413915909304118921718947674185016791860
24 3347443267958659188657704185377550927127938044601835120574304200534560035650563484343835315964758899572939190
25 2583201838322744384243067925122507718717046135690409372280573796175934205822199521266779225423646831206939413343750
26 2249441116635880187296756955493129792099363793530396960141983272416299519729272722095047375598478166550591369349643634604
27 2200039611312326716023416620940336282921666037438470718208618192560574246531448494693922889630833038444026861706149170603925390
28 2406278194342148692034323105551803354881652475134435580798479773731454071774771616483628560108846664448346242580246051906118115022280
29 2931403848791641226693269085155531778966150466224320012276309041938067360456352063997458511688228577463913954541143319244839652695624890000
30 3962744262032459297392031815310366110252726757318575103343627733307606993338397135047468898864338168889689263283900853960937859642072005586551600
31 5923685535341145621874121588332246511181945738793012278826439949122744230633592228253801143770242141909178969821086942182177815127426052261009770523520
32 9759931760462166321984842844267729008685787096744472261123952434280204623109798588581906447240309929039015902739285290582473922358683809056822961887813716525
33 17669843761234299276429805217174523629284106224647817240698680333151418949069087478398936178774606705467377209003921885488959977321116575680856488454249469573377875
34 35051207066211661556002711224440095001996308539698032033994914976301987593961659606426726334455357146608146241975984805573233912994756286891887639817669328735678799430505
35 75977413238861896497099776419273554422177363478264647604326006819294439328509451513718973832253424522448652192722058359881425231907293265928994056855852306089913715536490214150
36 179502939761915037539560011921387213920397333437828115778883416621127175338680528877508729569252565047195217645424118238404033209057995926169384571042292841184579778422450821392021701
37 461126596591309228478356414701758569702067081387822043667316046340485260076219558460380461111879288764753603909862563310862629276534062024954182580440788713735199857284943771727973702392380
38 1285118057421368713519448224785944579525447110463220875256086059659426532032028184559987848107049563626472077361777541189330895208080660118527340530024515340656709091717698994483689394495680897200
39 3877082399073155974406382819521886593559644973179089080864765419776593863029119000797339413934966324449219598337037481544044230246025004625304292355155414392272558199080158647608055506635361663749708000
40 12636280484354708330488478579583143503375886323279793335914968104504624705106134420263031173511330771240684907669414293314358844799374375406671013597136346856077524736021934498017287102525216917398294619230472
41 44406169538156468495365633105038223620293053405517658953034667746185554613258827038492084983282183329052956308752714059208336888911265236609628687203497594361936625631757036166390235874287302158284915769769460927912
42 167948477444601899589204081125634234900617155953846306957259773725256944802478264300909134454273343157259222584531034637378238757422581816130794259281945168871643828495785707540623010031426540655628166173449717287393530336
43 682424659488271606792014522975931117372010470309045366498126399164392750813964220608150855146422619870391948661017354469063008536095554747524187309196398203486995679413141360543390151936865605802254980609865455255412358379947810
44 2974075822357524957046886899896817788022429237402862173810186048188280618123858664960917193774172617973621997029113700480904606260649651061276803056453157196029340932849425669597349681369574537356999892145600401007311621398011661053370
45 13879506697841642736563922517619612314637281486005891023825742253755487831157423812430483224819510683110825389288171748936382345356029301197940965557187259826250334858539464315720676604032968936522343785414383762461867277896432127548093342500
46 69256038138305354955558917201427197776703521719904032167530410360929399897934426354019046411496612091567131116281862380195243141722297329920480733486667205755080018858808082350453936728588278959548587961637187808081613345346564052443651141711967520
47 368951057928889841605137875480243876454346117382797823774450018759269327790328466596776562040661310986533192776864214589443631122933769967982968314063610590583846848273343905029239170342591469655945832221581509187934850197976355904744670427105656198505024
48 2095561191733589603134528118809436858235084043304451894331790848271296584016117660636102792323441410869438976446218215509979391223859849533441075914588002031883779458147226100092337047975039616096070433273169285648238301647467650381730812038065953287263735191510
49 12672746739513319934539878279631557907914006875191143273731604690692059591098862336096694066072830335577871745796119723015378786002966163986743954841348373630339496157607115435845464628827574060461397162780523096807315823336416020973346878211661847490092344901031231250
50 81493348115482321810047923483324262115759914300364387469708785559804168427744669094424057643373274872497697072699156414475719187229124015204789881160738024346157176808559287730327858860298120836005055074632432571927934565686083438732296457017467464327560852660466717211964650
51 556569146121133506193711332326013803107759449191581326326625198364318629006375991197323114046869393860513142984316300689376723776556482573012042520231505748570090733361898479778457096405090956749782559218022057236878023715189701274763083712895902646598404546021003017023730245971896
52 4032248481245990877112136576105836301351525375273736943366921319475371604520507589266370426884079959248578115618460271106429639559132032942279596400221881664554907043585389551537217319902826238150981849922286892372346911691692368753487420545881507303246344939344174875061824979674751664356
53 30953668100766188625851931749218920218219323503149061302631431843203285310675873222111326233009844753047526905077149927713044806978937017760215915153709573768937564106440747429153647934432970548835609083928269705807009721059496019978329492662193630531124416760022752908298097055492449739018764000
54 251499909716579297117984399972036661454391461021199006971690430568559867575773997366306147578147312877031348345408822712172482114730013693676218679173715076965870409299260921677032372162089529397621840344569928492862011258600154233333772950482526630765892526348671388127335304166551409428363793088676050
55 2160559860227218412395501488846384754835779643896852954758075603624875929923784140345992075230836594372636533353608161558249953048864059743067442029651010401192293309708089850468508010188485415516495340729736300734189451567884537711978738221916435784552006047533954344751103551399554769458711326605742339013500
56 19604515891596193386235774974593397262408947506882148479169966366680177122352399568354590169224848638946299889946709369069262289277452495252714516216063538166149970213347495546835351076678578830044819452076222240001901431675081467594574532229434131841930463795883667203497481291947324214115564505322949773497337115960
57 187707529958276415610997519428435361758355701592970280429342699779571274797945030643014955685851363549975969747461129728697575635091067204438455341814276006411930550418778009302553917375144523164107295419588841420474205444876660235375211752932902333964446498860397336883826083778117200651738239592828061673288212223609355000
58 1894664870003917059800608887740144361710052919581008553752779727827286519790788610868362998612799691363689445458540396327001175594323094188204420475986745993760530802888493711707171604602086201781153593547251134933336110227000386439554790166063391693450304524301752569279784425106516303976717140261904955680850264100185220592616400
59 20142428421671410899755851740364469494387710736114947452600557359168354846651380124713178144576059695522316821231639551521108185905054742383639263096002727626978809906736419826494400040936771247585406613202145883231959830039300322995329078905270527787015512994542501352643682199730360285021721529943999157042897701221824257179001093055000
60 225339348095406261035167719266683756988276427520154138392380700141711283695057067967805552411135632519261306471919539240106444273290836064665325550357123092151102316253574745353942667673218699948057806371325626561471280529581510317779351449386969334394992611329440099489493857363927844075748464151727504487290508009799591846872140985843928635280
61 2650561449788957293824655412859115998797904548120484677643902294526876281724312799552121013732856069009812193287687593625841506991519244280857454987278153885286098346301248682226715688532963011386707342753184380514609350262936144250071783735766400447306513847620587672505273409865842746314515558444286512284431707007358957893842394541696975772820013280
62 32753400106353752006134867233370001207227570088348317596672390063639875048787757607488853220768739790095144673945036988211163558136219041036270743010156096397835729969932822554456260133968166753035447155980041947066752911047033114663562655521981548472542226012439363167097360970812981347353823799063105692265183740338618433378471814638762052021519215524192480
63 424860330827712312633868942858691514068687401898709537539377693458469299101130713794226453259542584825744243087092531923881272607291802791567550021548666555578473147689722795517538059968936720744081261014870863342639409278550338288472433119878886678484836056669769246102350270355196091848713150274305751177000699364277877284691097684936987969882006161999220325844480
64 5780586318321592606034712765301062542160729984064425022857281200132750881527257363672205100325775991463170665046755839962110685786633810750621558434684616050047800089024610908343411785383417464658221476516899726719518649059119838694515223152618158956208669795036471630784824906195613417398440118466473953123015557000853404499813589620296900303463500477842266968753170783725
65 82434433469477491804931683649878972001624366659174867333454179285519053491450140380389501891638814812335083945067949354083659454220414804594476497593523317304444843211513418225047668808009122330608631852867960541431103719005827365613545181880038747894709968646843727236961665116706399152894427131341674880768400865971243094284761272392515765455052979704886920906243459650465096875
66 1231236976002618359194737997177986037180417296158132909226375276618696661761731389281980839425711328828427224972515951671498132033957557281662442368814430841271537481615115098626537776388892086364706874662829200116467190243132025947386175712767154544560175500889827689519346700255039872311123506794352552336288783514346407610188428163493613598387657513880697371373777884783240083552003725
67 19247113060634310439653446528255845186583787956969419073509370570623106327806674910704923450575914274002880852777589281793986344220368745728698992515011695129600343620796148204537362718574129356856995245783669629894122207651872730808465098929760090799133972249940999404118203703636492501515295055775446280722756096292001012057598681351160342720999276359526761820636766074043023552004108065514498
68 314691032772209579148473108931587191819472106644852213751316052353412050315885571653831648611629049428463181250746820724188975950702451112291451284846457327046994349037664125539877915149916988224892496907655796001225357407645752596839710123807858115432299675430035763607153680624364820362264703876010653074852165983301235557048070750207773229167786211161956711699387615561418620471841926642155770604099
69 5377873205031196916227645599831887711890386186542979644963731279624916492897487646768987012729102843437789698890970970302358650488037049284717161743028749415769154235728635253050833904578971493187853636952049814645823067559919495371907524022621085614231408962093270053145404477727567885966688657804394903884242569086654086963126357512607747290674637581004478791911987322432866355327841747045753743552149387500
70 95998648556262443644887428175131255172734974338172596623571464507656027496489456877405113937469887528008938759884780578121161340176248259784367290712412728475339001869575038611616987078800501247385344315073654185378134101948019988884917167389360453171835151509156921403874706786452148380326666793113130507075828339704391325791714804687318268463374812351243267953196972058652658754503905354851189843396543623440755450
71 1788862627728427358921687047706166350928407355236834035456243768931740404290088855478627219782608342004825770492053132700463735707252749100334790427411396162524718412890348881247807503389360864325038105355499127466501034620252148240455712454729518454759450207151796238874433376709127733596304805295387470161074462392176500339097158798111911220831751878822056786773100665186324530294749476865069138150227290289223855858888980
72 34776251604319205928100850888634881577367801345978426476740193518502701821614766313542808942282866502330375889141974192169946656761312500486271775371151643775816114476528398123748957621454457128013029268242515302068082689710915892144886512734473516695733761203260108968523731468138517675251466174827738311227402180697103928491847409430322831666451198481750018528503315947929738892175408639651566493509725165842463473417753661045485
73 704898170254905495725188583009161191984219866908657470127584237648883934260107246013729323025546263514433635435478173244021115490527691108697795442891140998663879417118724126438509335501953093860945309199829526055400530704426243492690282070885768866814421698096351049743948400534691247525402887274281417407771128149970222747081203505113506313572834992486199241069345057891647571547933016662615790404028484450954585711834769661077405601225
74 14888769078520341169834366855807166340351319660769806893427221347789542935836692146786570093791510354692262224443193469007689315015810853134993193045449644026424174529803421339463707344162621023477841271052444728096866638899889411537576984558983050765896724614771215504100173784803910718775801653994629589252930405358823252448684051730114298040490791306493178029931517581762322827766701965289334552636817194751450681154149406374071786672567762400
75 327519912676067932455227132532044458227182910748196770783709933847001378155145764377387530286250213731629813373441493050940382750052388482390546466551781569385903078347303406481874408391100050805799266858462537110729864726692401275022464623573401137963961043047975843482536075593299873180832099303781180256633977439930794370819719996457067472668924777116797995319225525215044291195361448982798699956352263065740996177198645305008760456261527789460550000
76 7499413713787286536614981451940712452419546722115031808832672786422812989377284301389482280792137835187481392034261594008837051242893929310967969797216594692188082758286023314011465230954853908386041665793605737414653633645835734215810972751300052298606672772241443434072746067228455869927312239359572435380017156308667023079195990797297064775656146968494655242299619362499474724831987766893556346107594602665775842186223891396009083366005644075260718251801104
77 178647937358898996938728054516233618465134504999272225390774845685904602328143460039152399155639785713709329354361330737413163240613403984736915027076121306418093140259409617986763023500589931339048586088392886095660096081146646489549918721568818484022995648231124446170066930721859183768220070657202227486769247847395949867968612137398998159871703572749247362700422401552311060235148013953256253881921909859472393222588430358444725050732882117542083228393953985608480
78 4425131388512672196360723789247619805358120220279378972743976486153866964953899227510823678371434629924367811264313513283510388218355231590144760355759630512538481663968257401410061397357194445173609977616026317217132760234802050481905673241798142789374507603177759834524061358929074082707054592522389283784437920168032356375282048940518809802601002075716534967660078961814063958899443033589087982724888716716023966631616114766183433800961694582709409130597808554231974001600
79 113918413968177949756588362061792689286347073755681046783337995956705387077841597751737637251474174773057241880841140290303297876075304541707077846916620199221724475406892490929435817651392783210668980925060157575040642221777754806187673115533512235096448226794873760376870639193756120450931374677672249256266139811184461284331394768316286884484941117838421902667399833516538909669791145183002205592182300431773719129133527431089708813112673792373871905405411492487947317840723846400
80 3046414117182998914933656377613159836159508454899316544195712305170094064782742585817938383747624060970988568669689472424526811442042256285052772307937035829713570437638739442399129592195698286583050082501135580786941857134844685126798263308195673630856862443691424551136169070875248833277146880354800585311745856544642125841116520766879056613101480282683711904658378209930882678938509379103120867824941391018892242548383729238735843995794970714693996965902591730104287314608193452858771080
81 84587106992158757028040336025060598812599471235036567603762735347670713998443135075114350602143272498359468419235224415855700278617618313277629412817158452535169569362234605340191947384271006132186142489950370831373709156345099210991978815207997132616148949084380380587287409560210888348256684965027226784844080605155635575397733367303553180752860236898513089004496387089342059262973576797953065638816852357885654716298778020596379879689628026373053384984325084746245772003793278503869958745683480
82 2437461266692055238219334896998139673340225245748807575048824286401613009189826804678177369051652825319379402824026285467744696638245682899730122258533934839619814651430356616535384503724329738968027135269151508492222205671077881933903141453237804770984330282958100877343372192745701169704422053388988626292453140941167192609217579660239595088338463368326585140624637043227502678032378674525963124878116208754356699860575856415866075189186769009945154767677515269997189184038971615531678229992989977840920
83 72860580018297283223701213696367952753095892067149196901669594838341671944236021591098154410929214590439153255605459069288542619498089416086052643241904922063148343371218833431657012201005973994965230203604789581729426777475379357775119316019270429268306479122147618973154811366557600880613288244217884784277541264795206292965874027203382489082203514228971391840158432943032757209601191807166965044448977562985589417448534047345982542844093894899188709782029736915385067539744189432270923039734002382450746711040
84 2258274140569419599942003934078188636431018197641304385448471027242529397684000126755626170595232846922315323175471118848591102902435800845158537200137560568762126241634092381011076422131476564740605707833067973445092240211156708609544772944090466630218380510376119392470675316342382645134503694472094487705725935003119579789752473038235929775803710904735378499309912481187023620422329435607734940197808304924303098409293058465509547525498789295638992614968099991250789380693590185791476137595213822746307651124619580320
85 72544118400406525594651688253140130019028973847078617551656677805177826393357219542779323768364271673942979856594492978415655212874476145436980714146176384606328153313203587293397922404092087662928615985334170195963915602895024911766037333318229767846699175566087828793276140148605025185787028549013956505166375335871469296808007821743234457046636421962306698557860761711199575602587016864577395684406201881897260165246549830576178957571972236116060250633181034840984238941092308775799364470876108179252296357290967932417600000
86 2414271221174548351002316112114762719692091404365586102445165838772857376165092758356751795811869472972042594899519671819329430663194033557542985898622072613259028410122484411963520861787953421182004985994002098693963171322983428659202375540477859928446985563539525161443320403844596018296809114415128116354043044900282099723417495964293218681172596230714470994291904192262485747439099494044873098949252491319880922442186353809948902180162778517106118964478644008207866127432385776286149640970109726212729532520744669160364396202407950
87 83204971658565794678663451191829761462630983179085802654244909491686969841034631719623873944157651776591924766251834244430195634249048717501840939239285672711148956160014514917602195337927771939480452626652969842298711409461660896997137639766349526208985325060400072970692264711916734008125398357927663100458299167350306863050969119343866115536476158011177842042935763797375976408993379744873245190142680204896973466652475975820374227114103081289370682969965072004720454330741348743322486601047707256486890097081501258610371672513522905020980
88 2968363290840818919020937472703643102546427847646180782668819783277877058189018471494149056333877484251953908666943561560819817455404528177905682687402049913078047980159697343496206277546376948467430252429846712938017035838289850665381688690804024754835973365589047530702330683504908502855628062775836171942677166379672635439677612518716045199528399798432220780595023082967915452356797773958400422765263984449224406652292733157246525014802386436117706539815668085801812784289279663995127029887713436180589445218104988551159681957256255240042812506330
89 109576783945516568013542635334956377630942390198493876308607082639111624939385500564500515054840690022724289357431894938603419184147115276012902692066742743366370025550491668181351014146867945042583870761095301279188506780879345528856779454835341237526673046098431287398261048194076878195832602664397700164972854792302935743564899315855250845535989694726512426743453335506959398974407765435243978738305124717503256359490442391317741515822317026668475699695034219957723613008532097939777112160780619670634638582654221612583026992893829850784217628121691286250
90 4183952866506001540412459581427172245287221826643833206676693783904363209917202896379601853150517459045600928407113376036658471385395406899973912812806764798456413481386918784230853971614778587228569019334969417997242551282307405097949222089654263075342754334177034404420047789081839550324088112636619303280345534269153279802033436389366530450923154965923461923696511112096272992725771487709663701757325134971781794792350847088901481077195664555625366893473706278791874822989539735860129150841811987453956971955623010847828540682792427167854086114281625959677826500
91 165180388772557724703530630183027237830915947825342465961553356891544938058990972792917156025673198445355363453762279794336442286146907531838151644366849966848072974000324222217967213102978825469947429961593820585187782802286913740450498972173536922303130215163650776646174922256260166426136678901962870970675275835943997431124060087037195409491788369995568206372679142127363314261673240314293078260685540741585973280738578310097522172227007923307860034179024829355315107261424849724533718056679079834855714510036058968717933614262103049263834503907950235817201911697091650
92 6740218531228642328217448789692447336088085208400977047774335302913028624789978810433620786883598642182993826223853069513484559349097675582086843235923754550780086664376276627125006681238560407710920071651247285604452163926589976221053061987401755914826035164762571879183898762615701256461134630335779740575905326117814440295351377293030380803545841216702245475513150634021328757565863968184503222405651567185261390494860437616814570692417807282172911758422668116191905635918848402553508222286774694913346958887272281854560467531923482403019464136588018663208812560312188969183200
93 284169241175226534383160285277230827009940645716609063529376557554583685533311216048558411947491326866179948561683571535224805370305642548988232304055583321962883526696684307078690498534425717041847119295289300757136504864898241238997318248564655235434730512934286365061371161165206039814085814991057498698307251168292968612270945569846163861417905334884567355282073807089842283858536559611939507598629763307072609284294571636235483975005089244723121443699420816007737670885939628035008374471197099287503934691756069870889219291362159990319533307008076998258659119365300089924618839924000
94 12374137088775597832741171837391041730500967317354216003709002872609490425578307637049557681826876384386742068336355592073878740572600767440352746123218395198612058020185750904356034602879637072931041281215796855588710385311207500604140435076343695914685646085560711942743928737184466047338514795811464893224126324369305561979827982659251027768012546149821739597033460086214071115240929587271739879260691673147825597162627916102677408004514783083830891819374807639271421008970998544642679804684850770463521903225498611444154228756745874378878938851032269177934548555214487526751430579003388696800
95 556337033508958385922161728493002073967763867795739284952728823062742149052410998873571663629617993444152231941525616566719312438008623565309621831896880918733683103808763859463485509411736547290564829956234655395100526310260721533027791848460572630486692077094985979429316086609738121251032373018294476882133351216317080437232757245434597101708127911382206291501185318073385485501783718255530019163611272985627491589569859802482061720878428823150242814018953320490156253973007214616649557723649310455086047415777814653243585924691790433196470012350231294565040106510001220704008083777508032380069536000
96 25816644262711115366581120021920277192467159741520947450879383140970852209080120939737503048987697416159002761183873352490502213471426657651952211156757022691597480858191626543114619915677880106275812471907057220933843571781918875467062504051818099661963974212678839763412724467882520106898729661654618640525744389301858132546611782038475185712103654999899023394821582064947336743241521411353883773022891597537377359567702594433890746453595137174561397460321886187900934208009449170615045656179663768237482338442712898797635544558408846539736451882805607359109078631993184597655307963431301321080720743865203350
97 1236109715643607777395612114365948940324921236336183552497749566588359097514085195696948045963663538575351354218261595890199640120649624413306866492723788636276026168095883373588886028859912974930079985556764001115669928396219810729330048266568250392583460356919412810354662089831952701647346281980583311743372984491590564470184639466243760107644406597907567628601985532666091383348467657630034221187861957173095253965960278967518375639751860502544457873777816508198638099679033554995223197977476441102694002287793331466988638864822789984138060784374937624177489241824087134272123759819970999223358462686654755961770250
98 61047693000321116388005927374534058336873467542402492924149655117933832582893878742903340224011561778062661925098773484971743337350657242722597283313053063170973044215393597869278089406507821267122973241512206672390298643768194668954961827569088848218103477705891416673775694880190929260311324454463041901791271357128007397542694610072396280214264512379605330909680025821102907947491554157333363169560737247833871893362500553609954317976161050876543254517729755202278318233369627453396719451365222649385288565086025548702750175579810140891827559089881681686436450301611297381586035312238322745223365663524097600990177541036750
99 3108844275504776523348732849810481863898754837098091194204844544377796884942869596818977302892870651479253475306991837148202662830975368500225643419244625724772442981498720196533490426345783772381275300074314474944660458788095348443332719631120295037605419440943389639990611301892291706889152715981767701504122670355643720527544761946686278123626734280325991687157261757782829296250193547493540040200509488610825447917890204062264916881913325954079796457914764501667957877940925002816972391681931036671761332670290639157385309151847930448269314071862448415219162818286125938324433642158657757118703310120031529697874736497774358862500
100 163196712844719560484566899171778084507449882197144834515847739246092082910380760243321273971491072747311928151453442762806383902854619703820952511353220571064691637597462517097275634443487046169877137681322572929645880309870540712238448047777932943259719966838192849660237600739251501082506729829731417332930269284122514976722901069275438934442555554953573762529939591230469045737193828829367347823664180761310854988887127360390152343125671788484453468632276104184003218904106493398255601751868124896468401320509232270695017074714848003570173669419378216197909168280191716033684042912936437389906688874415242966186904194490292537959338079566