1 1
2 15
3 1551
4 14164693
5 847881355388
6 5219870359015849505
7 70570762532647014868797563
8 62256944108221643391817947390337742
9 103256072887229091159525820942838733556042886
10 10962368196807657147272038468674397791139361216051348948
11 2182229206193609973368408071293638996352138939188100963820794151175
12 27802032456026470642706429847323784098131804063074224321119113245537022659688803
13 664131392352477238888748782566940825721871410192837392507352095066433291871627315606897173972
14 1015339884259144667323001985577774799172825224034008118411662694412522672963455644249098063244771923392968483
15 2910517103000953032010170368906131441291597742128815328282593641445880870433436179178386855068598477852889727262748723349415
16 533960140879084758515225041179621217309980310465560117162627282186862913913218508271460873808874166232943470548407934415833143539163518058868
17 183674469577270234833664312723201369064191933412623782787473858977764980226892872961884377510951339300775219368433471754658170191575195833165903849939125181606
18 4043604988965635001348368662366328111175704291708369410894835585649383952227121772169520449543840607780110839056634531242936742917284273679188095488801189990557175845111597240942
19 166912908586512482265256494388775319868397596890730045067309665700466318084994175926919646415272502676121854764577670751551004548649085198024152291500743864331056531497525768652386200190682514357083
20 440951780464567909475849409190808594314447924265235978434275708028824077360709448325155135499575370609679218974758135624674204226938965654765178460001481633772988445848125673977099732216374625953101099482883134298210465
21 2184205759699675134223874301416778491618733258304691504660114478215601499476378948482741732408961356997372125204171227842255633278992767045157737388139411230320750540313551036908092736941929016953487652750943857293531923867334921132243069628
22 692430149445035039437904448905759113712016737823279334669944431179492607372663762793908997745603730599346556553988002089243819709389049377396773959316083174005769941250673771328886485110039954939728660588559838055004045482714938251462290638964734518849898309421973
23 411585117723523065651061766344394690147202746633764505486251053941453294266678167239106986181967103290803506833676986773869112660998844254294548259088203790682757618337643428469358063088809998985266662816527156597772665951046600787562405060117559959341716017044845008657726752683525239459
24 15657532811222197486621811760578562653411585626287566732606964785989068626428631878983964376229930995967682406362494269809524833593286666747163582713140024458579383075647970539415527041397986686259998040361176411225884332710918907954301586340303164765008665516381050111519126215394053820339124578206563176372100106
25 1116833082533770102701488739213131000190216195176644385622649109510911046960175937538812973101997704758782947379580190618582149182811781878085794805903079540409167197820883656294569495747236012701674249969867435683229475653800585254089830259681846362732134744315149604239867633997775457184963543755903414720711925289497289734860711676796758
26 5098391525276916662760650190979447600904820541956907601713796958776800711706691308005807007134234010773923350574343844052556069951547813525288386210864667651698789854659406694513214578796678475766689683454786425646388800038468713803110551218801970977702723184024127098550498210163340644599009838905645220141512897172547800914995583912089597366769883686229391739977208
27 43639460125349863882914997200220670171626304844111305774502262397411626063952618417044266268927855473852290762094138055101255139988380970627582030931652134624049229268012953013610269138324279110098077831037944802577146080189443812916344559880968636162434626720551272204304186412200381076102017777567955310207056006926030670307787580232143723127674864073672892622784373661462818526098766611090303
28 23905923685495711292331232741590988941272311300489255419255324895854612017451948457043960789974850676536538037437853815604265190447314806821424050038005139158827948628492094192413579485475559007701997126648798017734071548972923982947012689968185437348902272949186933492714169947254110310119014186666351393445746052892445334661313520667881751449344252984670501496646607440855908846351327776652001187293162063249887549656663119
29 24554605465523178895002631522851280932159942947933194122759747348050659953811953934727404894172786918407128104126311232635694298055072208140346489304689995128804355874016179494435094751921325105652247828440985125855991650771280262578557553832855333610729044884727928277063641884786577206902249468729653002815718960348806911345378807378300661755179960666176441643147293628985739797117039672792255651161152496199397640026012388391780128392444021383994828596
30 1614136900961160385407892992092360799386087813610857139138342662328160179969618075445123723405306019605653662365445019355168606283311489728320203624767040736634974020854127789484047222695278396043462340090471975255518420990233809688440966168948627806184020811710085807516325455528229178998114947058155534219768785235425584008337278748609172542212297684841554459888349306062959382546135360849820702664833040918945953613633165798749604466665417447697976141608741218962359236772947584249975
31 198952336459556620963170846495370157077764434535803106579421836809620061515408082686372281983087712886069296652842370805341120255522547674918175001024079640140833116979903203364590135005492722850478473332642029403991345166794128545595108304405117576249062164335441227379256169812465329092156337199808737749022489514759192340967730527256385843108277714018608757696025849381712991910133295764473151209563171306834845239204922395582404577809805705276864781397465063534018374063641171710764177158158263713514342574068607855
32 1569414625355138519694966368318946746434909515186382701790854850607591971204902825948915916831030132275902335149509087573046449577894289683747291588718771123945537758388500399946229526647648296124313582785648882593779878631733318742147573594386842001662637697815158260155381644474402879519665684232913612410446387667012084302281620331062793954354114178097295003013475483714353324882102162243735907253140420864475246573394778983214099372032683835317664095623223003195243301794236176280960761755458823992338206606879063125117494643722172184698846553010576
33 23212804792625281055749452095434503047748674546906902982508401252445487923335347684381958284678729620403985898575517127558286751152221792246994096833596464042393357766145246505562037388477502550728625899120552560007786033275041256613566702946919799359852476561090798229049722437703933375515960928405744493647667315967966475382923327132999748835516405631833395035710742302905285417254758106163480738489781101159397981963544723597415380727349781068111647456373629035524737575869377258474886746781423408121666633906168939955708484297160023793034652395509110411131261361923410320317669737622
34 21973412920113533782695162223112392094940875953594467779650719106297266517618507928727256200613884375945702502066556703343369274749406091226433860959816094151790684857962072172717893584650526592198946663448029484044526681420639505207657506489818695838141691850604963159486472922303347402108630065889591939085476820580672254799921377351460365654426320502292705546305284969779155479277156019958582405265034219868460336363604258452665829932785351521608917623204656373279108216041389237205261816424106757521775922306242481885987721973714810646581979424300260067536148976695709486694151903310252109924093726852351383041633315186
35 39000366366046163678189183018574392445996645027772501956013492416578405839307150737774208660481033312794211729335027610895225063104921101005551043657538073693571800888519862364095606509431605830264763574916458375991202282967931641560489257640916459220309811972377407354087937466334527274835826645900881539372363843398825948273621190365412050211260445036337473558452041852201261078566557846416376421873462327472507454248057879165249465591130045633763971080614298712612982965434699000000324923256258356144169066217954233074682543228321462612988327373754234713423817074507228618155946281921250685978493952610485626165059028028888028794361979510566933522706558835
36 4430164274516797133009793217592002869713989896616807913854662941178489669181860951987398652231763449403030195597707321330543981350282370181492861236326356002791726950073337996869674727672500446392043752492368204415190670164208349640166786131991330665263444876250562960755357104048001644854453158280982760956065927141927114616161951882067944489877194365995732026281984296595242320484899167105902745919812678385751424041989648021897826959343539698866308586000052770047481691298905272004002808288523733005884428136193092982087482112815728151953640340937420309563910949017882510545865453691884192986913241170806410180315325478199577246025195058228950830483026273277917723366144361135764990343558786925
37 943565919756255015584022332347496384650286699165974698558334723157910111522548780887589544918010480797937740194359019804252368058006540027960215267862410513814254507012005087787704543942337852492361279886428370336644392784996433501305261762092866643400528414842597059079585261969323712105493552062099424466526652788434998939247478436906664513509523887622073221233324307612184835812929534571275706182719308431090263378751091757935471480915892327222261126055825668395120118924438210559411280122777172666049571473843079259453167467551039058929873960889620870596041838222211055471213165559633412577371669824805099935499631994683142359895505947763548219867185506542613284441652183419308498923185344554425727136965161614332430403615406651196
38 12861885416527769407002315937518336917324872818493720528924181423383848125139892215927443013947977358322010047671833741097580517110931973539195197869372081511546578944489717642826617574322182637873378607018628923447913602633587276362632372983502541137639762405829429981904096661863400105184130841274059356277468543782627986101319525733269603484475596360959726497562989944468336590165728718370365322411643890042202039545411546696560422446019839347363862847019246156108403200877511936303738677723352040036781898908309006050954435827040611550969180677759608168471477764491580543610254481122051992471079547959815198797390436296598188330683486376182238044770976845675423961321483580807074845957768848845919092771395492715133984333288033217448770095042168242098330804562251435463369
39 328729211582185277718276798384645921560484525815665214283718297388585050836233368025045720054315002945881555170446806419633064538168379144776173841409908342839722108592567327039873000020130620150478871528367217027497959870702668928689525460275134916941114172744137533025740087882297754578376805750771408898078580714412782054214810392926278289268587981945925606199323614902882136474590386739577221686132377379494633938237987947691918383230336790116143052374211620661087749465643834974217299534535857898438930501630018562830961255530210651210004216798253569891079045041250042879007045947848398252953706700288317786592504180788270826774130576388349838761541731019942830165676937401816773106507067887367615155513213838917658814865828472198020633903661812143273488034958660430894215695925085727014077675225190934854290443
40 537714730544035448219006783249476335799428836863985660224063301693028484623684875810365027344947298417917766023574277484969576009121680609290290116559380327219436682943370871039483416194154300092958262029490928117324597389329043648869679481073682097513688372380409046385257393573811002995632114738331639411444469399426986295163330009521801051790206139886191933431936610794768417160797805319415257434436259856386496367177386194112326063037342633617643737957218964797870091183898760571668010255092988034975951693526500072859235425147607648362942383682893269550494809393643787109252949647716046401091212622237761298616619607151511605874563218235154838411441581492425179400357227029956911419095244664979545695309132749055814440717203715327787380678204765438778205003747633157735249851317866301312132511689187341231463391710394343276623016876450269469705975740678
41 1649175377047517968286274432590666490462831827896090552988359358167386575301532897041358038350089130913148710300527215039328203581206268761050233049415179857024951859543034696634024303843062451988673444476881056721144577298442843327629625843571241524103984347160968444503648588356648992730784801784355381255538975264759361407490433189886876765916121800086117248547518601964441553647250609245849609581051543943773268074070810854923699054365617428948178477303395096220915633138507407446592056238685470336096727801459563360443700701748680692670222972441498532913483897442298426303897660372075213892870864611014642248060561664357413816153902039659195285817022554860372821053247672287493329390260037189932431640749975256177766285599067412440405673604639510136748417540861799828008895333537124388774621466054555496085750913469699252104283389461870161406975683555164744213378786792653290079894090628334867558
42 323714180149977826460212873800450767299523982788064578879010440923758110581281608099363290824593321823464743916145811159224792080787481413461969438592912435280746198230087531180176170395341846919161596218438844046883673688774817285945937257397107018927048613121452211288774927103583555229963961321503263630659537301899108605297245575775787279015714604139184819913427403893662940374252901488689914265309410633046312050580721966755949831676740001287168758801469233518467890508128200050301215963845366267925657606791971158217687312633570976745712424530238575386567743357340678231360790203897146066222945907713141499385347121673884248963273562985385415283031159707793894612183213681185254300770298947728889026417428228074116146696412189093534087075574834476023936001183157082747214126962987512298862420571560143129667364657136846735652829040828769481311384762677897143162613070369378863924595100660899017765759478379775500048018678045265183573765596
43 119140077393304280935967817338734831156362403430266179590727336529175669069411288068818436895972247032325498097604523547055267630251117985089071969666707164949984710431007641529924865175909770256435646518535442059790021973253739480431927058701057422205935179989936766834397034384164178694189761281264053387183658604242591454494354261325938027026806366185849831453504901123582113998652369786965417836200317605541845192750234323357399682475219979919369003770706461023100155748619295414398801819516994177670665496356938757869039546152082895182003121048657183542376721699033086965659778909581012786328253258473702240393578776696657154838498222687635680534411412257661075007662039739036782378466394924049712902331359260594123488889248759189776277678974763940926987980911596047020521094831668402543574551471039831938868502122647248411266026079515131547069742891139487915193975472366560140099060875827984168653151452214481075519179329284393216436771525399517949959697857983879960091616895319170359