1 1
2 2
3 6
4 26
5 182
6 2746
7 111350
8 11245882
9 2521162358
10 1193350247226
11 1165982253097718
12 2322179762944209722
13 9356100009656750248822
14 75909020176742648718140218
15 1236750544861403327611377577974
16 40395601774769639548336167153191738
17 2642510531255190673626830716291842730102
18 345999415156864488590170098608027446261410618
19 90648704186608598063087033324206748403277372554486
20 47510522196592324697978502722254635005501286172348539706
21 49809364799020077953602551087346472666751326167254220253457782
22 104447348060843394941716757123112924270250940353033834025875802952506
23 438059801177025997012730058845227917034834347388230311581004157649584650742
24 3674601120357604004882575559708300808684806202785823781927323657527087870169013050
25 61648562504434258187523754977658660264564795801959410627143589836496371626635492776075894
26 2068564003727681744413147625830680693853256662441287650816692922641161037022192465995131320343354
27 138818308115069747317076445397977186946070400336461846112254468306919204096810726300011558844537341929206
28 18631829194661464282972800596689079601981801986163504644427555730534043401648936595599575335389735278855683453754
29 5001436523142190880253486556033814004971661088659758660730525120421379235271917398356974591224588036643442911072053675894
30 2685123756904764991358299296184629376307804646494428496874667976148477354063321097954311210158045598753314406012001906870619439930
31 2883128512375368897549201780900630399113065359143440238842474727880555775116031631095941247620966088337557260139019595796307339095604347894
32 6191469994753634489315375969754702832815949054951537790305089582907452631590898984269846116182626528976554410995218374291593310336270801865737104186
33 26592158070662694678357844394537939745819363619502647280846901723160744978942090683571280058746474245457645251864498841738618536561034858518487784651560787062
34 228424884446457172445418140249010622583885050673844182065072042213504075452137795956220334028248668715882782209776530728261853058371310254487725127936689305342851304250
35 3924309505014086282439462359840599594729843317599670021733212355341522157856701801556439141710974062910141682926615641862155868273112995485317726739319467344754481233192704020726
36 134838245532375394464752926720173369352117437432818518435814555944568760349448681314843162446873420047756379413413085816383059158515409617173042157949917860978664697362364428791654263915322
37 9266013592037031419819411019893249665462690441263173696757362031587600658117089530368356452759169878204669269126207570635375109012718023547264300201196265670380605370322815785604547973264931685065078
38 1273511204775732069901336917460950606120037654191447140510289692371779417761028613695371396845116193580999971261055854732279625194908910128502161995439269736504124140940305960420505240414636367793986748437263162
39 350060093543206629134227979107875066541286991266356930232499205547162125258398263293761263923299534491658903484677527449637734978183325025374936083861661811895721477268212335517405337235625640947885719438266112503204957686
40 192447571376160444440008414586866424240685133327130697209765155493787645519708914761203328038288170529041087394510297855113272618126309590175249490893804502452428655748866917404882388557270722553111707310582450318310096563244799884090
41 211598342315231008890878950652400049249431845660363203265371028228032536890822288725177555698535067523914604635331461079506015956339269130081088284319689502076887156741109207089776164631805467508000514718848858626994577019264351250714617077175926
42 465309675413935173445102180581269045515507529864069644842476804900468823765358550929500844791538354582414626182269984821744521340787761641501676383014805559142970272964987415233464046680554603036247701014101687476525200977053761875524568187234982580064418618
43 2046453594136560645986151663721864297047768061624163633260956087049576567553925161644218903776777101276549338617354177053202538020061955932980914725689985237406540214861527212262428052367674318828999484643030011736601545533674293877557137223290874727483364775804315040502
44 18000796177809135965129934934376557362249284748318570926873484464545825284602682322701388809082887533248721867420665444449409478508170000377252173170348088115033749816054815465159748994639583283437732275059091328207268177946344553664397291130871995082659328325152624156936776105349946
45 316673355290602002246330839109214321526506451780896847447093662621065197895438346932967360229861418586406048790895629824641626357914128760534873056214787534992931834989140247402185807803491690488977467627440228350316985490699362074591356550846127914559118896673097307225254359371502549949152672630
46 11141953162849929826408244011137572783190010034780162479068576199035591847766289078642472718711896578777106346577892435178937105561018985482413395341595743844597115746874408013659233080481880744367934807663231274651924017435950869505202860226956498913363013730949040043036944441765925575877396194078038669583162
47 784045251744569067573341774390415785793864054452041891880478542797126777369982112598370834759855699058430322676127086611328156616213038738081574439533582819484493735235088384705920860041743454473678308494056113766992517089226399916093926590259644048637694997730224021762436715221014811280107625020604685288372041781434914806
48 110344559486603946507526412236854645055629499773338625470150967580490476769806241421126100997731553554058802257057356510810091807423866334890424158179481130158505477066967611947225879708209189189362759998868544226316768708988005732620502979726897158848550159172627772452141288213429495213504037919407686053069514607899827670331107875851066
49 31059232311514972768121920861058363585726737963056601049689516670077716224575177151323213023719666804074855435800263226928007826848818859634661832990759075307255804941030820346037813156534261610590756821230268106838160915433792168186537828967580957382949553646354159820432476478155907730151388415367188295061403095384512259915915110653242479465730068598
50 17484793383032536905041095641842211144890306466366361934151368393423724514017976808070674133729695596309693078519659934347970349847094353678765714117784947983450148356999692611792857452977058140503795358013922312952719922776374615473636808303525891688602209950655754214483646275583716749151159843112945818544460729484213714830825675896270289918109375359492629203594042
51 19686127241097442964017471352306317358602793779053924635439659647406677542446845375574146512299874038966188601086902584862533912734854997965293479066208163052093957194109475572762782339729084217586283424465639730264990311333083907781452648969604712609016807849235458649242484776785374806261022566110277509525014539744316833540463743810161798536093959838815222677675337713720519795958
52 44329217653662207488627835239692900807377183724209778902358414781174804824980475882417062772782899821776531332677795517321869074316495031468321879140033800092125574211574063845995003520916830924293871893948292102459023752853002071820314103906549771106752443664835291006909062840101665242131645143667404961806336587016094269299391769808902825657323528394350324189846658678479409570973987284120937274
53 199641048106599950110983385807167925504989878616143538593928633998901175929020720802535398783370474087924282252520434460856166453541826800324215505200578684964649679338939963305075689611170028560744775189681256264946484747656209313273281583316954032283895635913987078623041738170801838580452688122933817410281484573868273542680252320917305157158221240972184595066892311629463915765655673169387097772081930996569462
54 1798206699721202497270401544331080008553422031865277205512042093759448980444269307989370356790444507748823343803538787117629518272409334669472189110904151852286431207693291437007738695164707261934941582078113655634097673712909167065785781831014158693841822361835183999019642122199877749535140271332279781474500736142998284282455336433571984726873794103750251850047201494586923436136818004724379626378853655012098872656186569839418
55 32393612091195574606686120974386051953004112379161644313645970141307417294815972239361973021516967234367499354438597084864135574919074847217912379443010114288482335548181557541044214516936273313715868511218698348741599117314737398240905766141225733784647131713775201071671413561162218114288527669315259818607514410404685592284188425489264878506651816433607785160199609876226340879853216248349320649253888794913404070018742399518710876529228751350
56 1167102874744694163390539626523900457304260890980682755496558471084877411654929053886551212823079437115539935459593650768056912745932872824945961006596833728328816883180097778845426987062677456599233073485827456716077261377610732396428600728095333792674106831564549060425801556332504713391176823991448701018661905422339587361226321007479925726786019288114805113742833125207652224833646152121166622437698148136435734610955344850592304602817497828229575005878524730
57 84098625148850031480070837551119707768819750399061215647074464326802546890635711384219884878595265329666017214685730835048934624295943906245701988447117574146057175092327721490626339588171105182600882635020167381789753937178832977096615639318158199981491092064796984951233669559388453328778519636214060380712730794575620706093238940144989300509920191188609752951787446023460401469240643783638601091110961707853350368397804799207782325669190671338317840708339625916555400815397494
58 12119889180247290593817738376043707326873532440026937524034259738118351959984068604855043232951367073523680541981338199060761107604034128269139265784914371608435429438600831270025014095415888203559226456321470965283718582409663817909734293966140303738533173216724503950205524191691679058195818462773139438134072946466671503235367999978094869509888694095946417887070389191403790242687379726716807306556811606699376832528231568306447589955991933110192055310495784541112475601079944969453939180100410
59 3493320217339717831282581865976008816271601757953049198279115891956964015161343802382547786575437125899950985610943903500765077216024889517642625063755311650928810275123367262721663118828852809542717619338942205410522712080388720262854560070074894986343485602443635195574263309271858212937829632242982568516483073066678253937185797715968114454354906527084582663975507926858598069301798809097575284923702689779543672264819447939391326610044596126881434903353902113676304950221270351268860575351680838021262836633334
60 2013762000524406608464209663991104194105104751069367466158078837039523953540945292044211977266407562751260337983274533246949340537355544137093060447439706452411668301142010259836475714046303163383068553861716960125274238013194658751049406915418025072666234021348560165752952988383383748023371594022938843148185625822540984386047663409312120977132714529852543293058592925493049087816033189930616098205502961585489299308577385352410456708255109062739707280954117747488880082236757797513512679082055319389243421864192487795013498204986
61 2321709515564689471781301372315833668812015609856426176472826409808460192807455254217256717071582804307050808968922043970591578025966919238177007621572525466825602014188535941463464180074832672265769103959799150234877761539045524930718414498558667537409742768873256493368321341934441731845229218291973145650110830256306854992010530605175715422251814206676106346908050790892625321952953386981196602647873329318181941595444129569248129671117160673794514426144095876490817379123932850238204939296512470759791478362184972964071965446212077031346991509366
62 5353497655889746938811427067769278989513541337318036985001317859256995498878218133980630460637594650983958690646637675410578358367870657051032265649577371983643503778428007057298209934267056217329571522825577128957824091706850286700322164910742673311208047736597415415620669792538387535298614923509409990900613456887713316471379294386947693146617638167482029781613082706087916175608753209395043092407338457884258877876982105154219078431358703907604906140720472894306497206331028701139515807456877122079676007769648865249252322390363576581693633463793259570998249014074
63 24688650289350531326030524658811832062973072290356383850298396435228071238908450039104031195066685169960404655468686887545867593859666266816403294925034834752599488100570523547914341637763978671383017782957296363665743153234120862900052172209300308497547890394630698706233688969244465463824523484588491471358646219477919834032940058715546980530038285698912528218198380349200643819065541845231411311020813141480363728480450281563499776610371631335054192789307422646758139947123541169758884780779941764695222351771907371200712713395291813270752588253998611289848535595668125416434170915830
64 227712606706482212016826959128332874386804762619446420408928293685546793113474321858612986385299124530333120004986486749298927566382700836690875524342176552764501959032431961462320108715673586346745654036721595785121240097756303102865590294304748367300090321375766051045317877096111180113877742175423509025169732595825810849970309258312013388217829963924739850184864339546968612232867589851657297019735848997358477686233342624190882832677174479566470441611786706880295633968569427015124732132388921286699080613339858409916992215224258749728755061146216078644561488732692800870459112647633621677740245330746
65 4200556178271754184204873855510793342101119153788945623834678829727735760234120616000287794072550125119305547525292195389227517610900999213544767173425486861503044206738707991028119183280163838712564898247160526432548808342280325729845189964421367279654808036072648981855976845528933970467421381657470378772823434412877563141808126712037514391447176603488606466757605270966541610869903510045475311613751184509270411533990859509536833286358197550294648686887981845766421982039125683444483461144826065951675671080503424234743301450576566173459904852897107150152990860984082339513182845918627632736629244610643420823929857606774
66 154973169575637039873214577755578245229630355065384363618950926255464074580347003942952362153435975601942915004079864486823484700748245752384660358378029276262288113474530953971519339681440723698866409005381518992700556373044105663371110494967359126481644733453530079828885615972736779839045455301591559079797243126389966244819015925768231780741642877605438875096202936458582627775582636216756403620445727902040654331649570037933267061452431029083327373325147326647743611050301742365656447600543949933122269975731350625422776308328202029212379794589466323513800301774228895621700894217183129750282411771844021739947248063492762881903665302080314
67 11435001589813471481140635178424165911799892759598914278869858769538410999856112178591696385221309386523258007318258634052749672497780381603452983900641363367497898487494572127423895611129808882312055913837477143826675906739620207239989395159270522297571024924070186398608466499376899523606957401670763136165565719209850493910035973642163605971079858308303236089144777904670265401889741475170624202752169701952627156770414766857405513488448933484584383325667264606318860030245390577257842281771699880755315383603666902544223063194643969139317292029415465140940730834037809486792582372262698664936666020309091783642520252001695051522322210571616781449976793676003574
68 1687508382478007623335613573602930433819216216710235199721517461193587554596712422150337405889578115434929116692818554979766775039357491119397539621058650033043501700393656625934913435341171489752739199495480367530945199776733813128388737169694960595608435959155962834684230385545775510048739104984177658030623213006828952284490323360766764057837570934199750990271839944933245487235195114467428253910812386455996091341778474187939892273003053911519737309498441999603350642487116369561976032393594721486156802497155417461649248340611534275182490398126664166265800107897457889354133311702086198234644654174590284298726160412938091141415936031137869458351922509460209699104882422300132154
69 498064564060982051810509705871519567469636926513720724611668529207957946252313346338318812920676452211363264779585835844422670448767270897722507400688609492642543764593077715561062794581799161952301950691202356714753532631791813923279774010020722483343154733219644431045981670510965523261909160128589245449773165358874370268509968173376289227476936245007174216378838370822132757822177998618653679458614829391274715814206312929837839535577428053555039782935252587495582908605119483010006704136245471410305870581358989611094403432209153687320193601256487425809013721482879412548690006812905490084562900940254605810070024142197510634192555216444183679726945860855495758756823671471112000265572473246918166902
70 294005425453332862546635066258650334485039388491733123292364393958837833130107236622302421351398283929496392392976378727899108764977500814685205234506799833278091332665318063536962937489968940985584593204724285676948751343899262733763204050507694908483627435371011765832148574544793401063310181474649032704341770275275453589853772873720262598826737314496009326269843311479521469230577654929725403029160116070494574227352523482731144246888879770049027183767246988867265598721414368620590455446139730287759632243243242882601559914423363537270707425200421936554580155671516732097970944633844288130037673208282578396526686541232504843986761719431783483140513635029528473028092552090465469364427704817449506709112614398894198436666
71 347100341735662293371349310957822967798446938119110956426597546802064622461669116843925142859838675475897186766805536727020663836697380755341945765595797021791341973574745240751182469920563324648564202876613636239208538221431696649069574303477451831035838739669225664926440559420070524153944938739000769757306294557454787639865243631396747958860855760849162026519457921481741926113575304636322019140978111315127092461974238145613042755309925900359847340237453725896429797458484039335929087294096692577212546309251050413091876552254187995235714602000544945639831604254916124437127582192562560282980286299789498948595026494578291853669161831559555168570386003523286771270693990189810092510261095723825140716708532007403082594926790975330744893437430
72 819567510002545733712843364708896707398056048156809725811789806386671757394771356384333927554183393753134741574070059797113729774975100362337759965438467725863017565324530088435391862334208962072703636722877302802170859886685475329745764591822456310468474818081158209611491482411906217479249141318729340073804728020608684363208303444025151374550173039020939095190887351669555224217011687836770078171385633507042258565923321898999261734849521591197243610148976105321221226573864751969452805010953531134379976169413508889705319997320853749971056962170982297882337928301842444390299019914968011531835123531159387859667988733235246722583530172432240319680389440920158493410299614908323505437777444158447649488319049919320267643151013905708188061947374610219865763066624826
73 3870298139684954667837276864949607381136075605029803549731110390007287184394841615865661609278210531070292381930004439674928442632137304308591052888422987425087552770994564728086741413740648991260936476830259234745212782316445025643638897699037590247450832841545352963627797376560766037732379019400698509062632112697632322804580249255451057858595613858104910179977719741207335205179037575435651574358524350494760046153719960972727742805092502730993429820382319885176085313582191357362626162183319530151184185798541355612755168814470676983846865521235376841328723572107965232361831039483299244312194766221488868666312679850050608032533907771794407663715794392730929547144814722756175810268110046519460710621567303712022055482840504063240934972250354797051024251269000021677955202501629410934
74 36553932427121940421504363203746914836366804685371975139809874876760185370029082489864803985991216516035495424716067647992829440825325009801959540248823806026646835693116268447930624550381804997112000275260828240560713681490442497979904075388330346852790122636676598302725506448252985232461360666325371558339549957447032803817417499793515811990959365041564788801364133718713104184950836287972375932274956252634534235563357902279326588808800755870250636478716690476361632925282711089358403286902487787570361592951330119948262482235990912663323067326730943145420331241836383543682023826502078030741608410216285085517884963671466411415703098173685271295912236385164205224940290616198194373322096512627721844964706614430864661052933514589698430556641255751878701384511863751309606396207740479042053125001109789915962
75 690484261243690046102574871051295277652799133749302661413651293661888665656361868324279910545245065386284743883018585292058863740390923686507133905410476958036831696762102549320720444136321542936821515413910879225521422602253029772578390460210349512453413557851051577569131902750436025896874308181780208347051532998587957571862130789848007019729608402633217052048361419497725589798210100872515057148551159418313168779082344397364028450150844931832943795929505647312057083816534094535887403923183077681326839732829024697412108244173188906181828104501462189834808053290063228565775798600943159354621733452700398094176510604609271817260351545939262403966556946402065193611840692322059306431922733827843018247833473392212549333095669446185925542533993722334007915662596322646294059413274487071030101931448240173561804624726999543447823094
76 26085757857969678723162528781629326022276774401619184979752132618634206419860199360755654678144583968362790779612772759460786748630576160001432522221511493424106816011223126803459177799936254336548898723287439310570974692976205519775835705509069652872942579217256464093112666201799320996443157167649947158400671007864182025340533160699540695805836703313493570109903347748737124898492005091538977069759627150767014908521322328611200143778665432301470677850805540108505593421145028759332120421178446544099408661244550219518223104332465414198155684888283117267795690318453634626025504351540216770707309030168769152153307172956787660655207012246603139742409080516602563186624827324002720417687870588653482018806090714622907469175770461600253079631889893210117222526054542555913142136585392843216493745437968843828913424865680327127421130432364036119376703951674
77 1970984137419671709387854556930702708805672256893784345225088453607997085837283508194028577864352422252706842534856567576146425221717983890633878270685080563139971177712201451508611925799927173574624976136830281142816213048203453293177622873126035833907642033823407038320623805158168682054367955663973238621521025235990510892075291962753294750924449873751259495750272077880118495513978459190032590805935036729493821105051795140810968311280722365494010212234687088581387225911727835288087624418804682648955806360417983452366751309801021199919628324196202242986082710948216043910022424711099861220942874272954764201532933379391529735371008964926995956620072901570595430902299553384400503152553228172165654754444306312615850416917544549293136898319264910392621717888160708840461952117216617954043180900217446273223221474522551059265787237050431393566755669152457774636488896803218294
78 297846701722188690209740283815038925515164818327998588337051867842600736154701299148713381622264841816487647849926253132821183741826868855990023188770157359601164829707030532035754649553043713884779790609613248241174744705652615516163655526110523116989559062255293952794637687300829053303012127978193386561370772332693097450673292954245289551630469219457923804270978636544839920072606475782768943737192636516351215805032755844169233722367525228599295049330504526376610175884308234178572747282545884985555648204702012431806987606058739885845208272656928180285439376169984754077934192691341081558856515189663057373023782217311192188770939364345500850214894204354885455611166735458857185388656920370738456728407514274878855800115844962944496342954626365994107311730632904570933800785195276725576571163124426135479710701521262201869020231030006495422516901943217517192593015254200526548192487771474978120506
79 90018641999752736312308806094606081222945696442321332129036016205509978437897434329753669883325000000640062751821106511601483882588954443971618398472147825798079796666896105871419734103858216473497124609950889666988514126927094105408428044686134879358422413379995372815385205881720536143623791074783302327787907675326374794822797710469043361798917431721453086047869237410504847603468205042839071702001651338533135220175796485540694325367342680920157466418171263116465974435645844046263996442251471287949043052357532999911652818107780625162462241641871023618993016554577225273991140519493126623441701331181281479847171913652814396620942536782884894928216524178924893284227613369152566322399523814144007709482835519619810129097411363211484995042846586797227343804156201006901600917441037658667059843146583599765595041011890666680823571954155144962858167864414103127903511783836175469299368810857575134410631991603985916354412534
80 54412930280073479091886502686761463852302903253761949800225281873930714256719388905850099224505176328267738036688394098637255949645097421097209492466674750996666672786569562738384791107592435008129540669220847213477765645319994872104971080375724576278835701529537000702660741906819863335169630472360597194874872400413113689747269065971305143473567426499655723549180224144559512120002032588230845448123427125913719266081103567861809258087921189582023548332583797409011053120063186147883623470949347151880764556510480259312476777550525065592553824283892493297289760068956595012536753715888534588916422079520283582708224910413384441748787775518256774733153019158602541890005510475324690110088660005339224979155297399567277891128684179302611918959493878435819050362411257172000052632962052927723711559784162317248629252446691213452163988541667956435425265548353309888984660569926367609788491014695942419722668105781796298833395071412949924024087615818554
81 65781196336471504522552578222967411370658401280625323383358709914892436237074522792041959300940082407637675763568942856591496909184879179503432807592602685643009236615319438520752934328840828164142266084775285066711961754348883829290341447566564793782401968791573719654611461713812433130323120385731803061933861747335994955355481426496071834159060364552260567038920848327428956660697519724952197312020379595145138806917640241936399320709985717163239745330548474077970484886110245216307943049531997902842986144733284383017834072870581636901591163863611045204097846132024128193064387403028030621102922487691087115171979390346732453128856487838855027610881626002596869805218588008564911646285796621706435717261244131270120178279619632220312449039669069276155704834932799117058945216888474964242767794382259229227993146606966708814105582374879786131402831011822000384452509935412878086573766153879535960782823408323807596940503517700088152133410155611695681815814688508252731510
82 159049173392599311180905846128070430533454764167146957308518543553317493960088325083722410746810909610522064461466256757635909683000050576390639013283764305982350620785130315176416281857685352042794940938136153292530968906418512763820841131842562789590168835024624715828123118161727182243747194460820079479597555789556358805013695722079550202593383271786363962101091472206504592067567252807066661029013664239745607816131372686373069135517495308540812792620543310901193262708791265108628995502797322040307790428067517667790365875446046383453635902530151865149637605053777247362236772521096864634233989059743567429255752706231526558122823440064729116500107876843510304563725999801663402162888490698064356044459196755564182628253506804353896904845970906512731185234790711939874929287108316673125823871192701169252100779521580003117491552552356725914045032685584712932381328357056707255719025146667593517841538418945005631276086314166530666808904433306971824660447482389185136623142644439087200725953338