1 1
2 385
3 6569479
4 5421836400001
5 218857429741036363207
6 432771509734663800164593788001
7 41931064368881878511703371604583698172807
8 199070484324225236372935507057613439162218316794918401
9 46309874972101502464022982373360035479472031257010929631325595216007
10 527881420436427130922856445236378152292773522965961921874069790957821367534394940001
11 294845984875721650589796278471320361182629870205358715634127919024559710306396925258886803390554744007
12 8069565267290183531964800763750853353891430322076949494937934771670245616063254487448644396238445410984007480534572886401
13 10821840754865802399840239255135381665575261288922197862023621214125204024581564730081462127309902560787876588671134191956087048670607260225607
14 711128721129580998301921915454705051973692466390585138386804519863316190532240281592401075173226806296141003180577403069821439426908483090836459347379251800693877601
15 2289767462291676322835434158107684748120188422281760763029255088514058989445813309191401832776696005161286671077983680610017226180505624381570922672446470589335484284631023629847806605740807
16 361268936134084359120581019920490331084358227020353885118569294565550971739373122749066084848241310690649558987772270828261494716720922472008150161475937406792703382144483996027069407397683752390460356525337948313601
17 2792967876378057611023011309641828969552604479132743306352428070535483336799282716968688761922784341038865392602190758491519685920116782925881295073344231877734796300189820735712170740297234766207178460491875813325912946834945309424108179129607
18 1058028438469550014177594988899211112951002793891765924413711508109529364475304332606128735982706352159437237184122001478386855693998573192114025317479504525671209392815917643975271267089195606745983591166647020064736586900296497895476182816000061198426161470503155942594401
19 19639246522605006137482108883977368514501044513584570622463827805669295201168541270016214101027281056604419627670729331757311395258992312168757520428643300983323282796850728312387581965881390483463981173362689163846093291715995402024306656861639827581404770687288199686600204407357346826822407390923112007
20 17862752557147736574804658225687566660654688144067032154641725998966501402684492412259559499330728473445498063563133199567336452926106286454980107939274294966304073136914738443781230010182808579779605116177790099863550244836504683777609404988958127915296881022631937722874028920472153418516942807489601378723085628323857875223529312240001
21 796100731205784769913713378908398637969585739398382185516851290431648659084948968462653382276146316905435540658228701601159678148035499473042915208666737208870093467254614137461880623991028534535488972537190296020757393344522526769888405159919645607710674912718625165052330445976140785956511417084093785108084533520898537950027711023234444949520641397920789497063480248007
22 1738536221544773863731858228572634249859731609027583077528925960048478417686821503744317581090564898095136473444542251210394012463602882997761905478202709667714144481227796195299224979992825821302661354299606437998470153111824108981220974449725363781954307789154833363193240932932405577570248882956501864751035136493170099130138481529751682321623555653471640429603305171867832552639724414714470207253337890401
23 186035379295804872938072787639378878144087836330600697181942810842538685785449430704917794294131368072233465012281020294690724758228152269959584368806676840116747922588997687277496316573170855014995832803647540083807310008061958609761587804958451936837169836352461532157204965492189812002212368995184291806861166774809458604834908897904316920969746808471603413446148711786499757530759941168684014951847889512683225848800753468933262708439488937607
24 975446432533986021861647598969630865606304994244907584349145538381693942033051917651067012024461323656669306511291669703138561379089252400366737779072332242648327669483083345502239244589411353705438812652935541673046815961049820224219401137595263455315884209942647374226549393436878624914052621521967429807446202897259831155108569824356503655190489194941406689795145514817078458176993883866461443611434093471402431198735402934666556477099484541590264134541574929845311925700200361305601
25 250615187126785886577350074604140220091654777668328568158971685742959427146162292976099735553811896410328740936644219463677329074998094695658811010892750974193559070240560961787631413125755611609442914480039617274114472780477692884685804993974052015889888418459069362355450758923650060229923348378919571715086075266016108468996408422115845995339692298368233224268750270029392413144373046439547697230255492706325477498576609421049007982609769587926049115764384779650274236880548970780492360756420276285679191583468268611631420807
26 3155058572428449085713881095078478185658462986172612117404285185968900165122917865348029049409083995100217025288238205910597661968651177616458718804519586734801819193436728268975208681432577514330464788315816518630496435207803402609341159927490739182034498633763679890888187485107728621583747135122436749839891507544338534860378312273139651798225346888132481118543698562008981015912396556242483416135062136004989183083151842676068775746697523963680397073821161725061079263620872702114745736234337144891419448810970633653161493352183327104042099102722745412434712425365601
27 1946272054656041591717662264654372908340039909662501950130596911107852252004973529463905976343836439755419655699806539984575295435326512685075691304709268637704603950786065562903879757252607641722021959048980680624244311577779904445936078294895043354378088097339129967696540950667989958098689127145197650857443949304716077711577896047485393272297391218053282185761080374206158175662005451945153526449759195077994175495146035014725648599640008280187242595903582238485743504739409066864643072337501539321911332872680066694047284763368350689403893393583508968528436843003033278268087090419705038851619064349919793777607
28 58829579979287927444458242683950320377480307515296113030256397671114884006705666396250468544374574254014828815288596460284730833579065631914110203041958993270649262516703398480375650986718334036353873165380328812546797033279678965221878570423193140184443155164866485336833681029448594759126113002418982309271213471252670244401726021199448271801347757367165620408584458764428573491569274910241388210300668191093987906985436867435642362706775140918272510477445558219769155880146436933025072342765241035844693022137847155028567919430548532832872227064548933036835145101641944255066942351976616086122676680148147050780801147437297918905972188097071590806668794070401
29 87133273141715295337173569311429741699482408813879431189528477804833222168736862361595108335534140403094179245744316615734770518585534341641884192834113208561249510456889824380528038342325748718250480587304152631653971947186645091700101884399958647079636273911961217649795842606635488163295399025853175232103754161483638964873881369410080208741784033635573374458818636186389191029126175342783857553568726596434331822332295431642349550704420831738831298337483885736822678259538884933752113339411129215083969589819648739772505672080202894932939981654994945435152911442629676560225994952627254899029365795868718305474933687083925451527487343541243991966924597344230301130913066885046132979644409337152004185928007
30 6323658221969721805750450676049469445675631761049800868371803542463711695330730575676619528984157518678933473640699913814699650602699621945986297050120074030172697713481258979215075413817253965229175409969811572386482025930019718267211573191972547397931084326111019634147475942532921499743320928875429920954121659242761073134303697216093984063796375364315326195533629182006542436254095812376336859760129183515602990641924894423916814413073685407846526053797405134591989221822464778179544129761688706874310330478223399294609646475019995722259684563458416873505661230200350833144299318386770341426456949519068629030246143456061456962894883497471488130057119440552703837755582130596740945609773788209304290958900909181556557138681411907373850855949033821952540001
31 22487896316245334175043313575107419380758043059285974680884481054421181806637861676999325427306234216025178299267520916842943735252134418099740222497874469984133872735462165416612382346270264510737528277072579245580653748912745329036756055561166974145155126814563589077549439475507018657406326484122906246254998922037482918032139252731134299718641788967815265798680527626263038876735082504862099599444636967538882772527870467309129239085220483810654188417922309001836364229175610467409298954132887629436707326778128155405781266620919478737352613551616433675005856224635440967324379331855290471941508310958516011409640192477793628877606785812985061207054584021593025741584731292366361284557239218563640380256417602960946508322025260806838123445205251758094702204086323845073013056446546530519740956146779421632007
32 3918549625229646017673154802884209062603512370196605930914520091832199902761795296882482671190772092562691153513480654493351293128006003471436848404671449453100706385077611637666941647043747223009767537943575944752337364839389467021758367067282626875150344940222164208093392493785013912997453818544384317557400590142331373374158210831477710303386817815274005165697119095016910492911066130225482457406405476853781823812224784649137445501321310785999610021616946443516382299609062308361419349726328056753977455286594093654525023084850264040856671999970696356726346933662743364291348319221999866479898443115985910466208953780752316698982103434939554825001788842600207707916825582763991485193737699731246656718548472961171644421094314876124418154128359323226868357813490201078614257436802712486514644614015046969189878668935075354275337025812659203985139101392487014401
33 33457844011867339804881792741821889706607221592657336444002411326406962773070560501863506072744907781393628244897190931415699859736350695992888581272604266863421162016769772114408749272406973081217728321358920539567104129758460493882158919592279332562306853147732761522253375957526152151731008688552199722871134268858913454329649659898459322610659336096944811177293925271750741155276323568755676321729736977242999907637381955980577180995678886730341353454365674547668650520901084547075856463999672557293358140739547469610046329462481096765290355886299806611074616609223128716087312967807969050881625397431683033516403087832589562286649156015322549009470867624841034993868639602902536456577068228483161180826368820392116967328399594757385058366429827499788199229801091382167772695284014517077369346748160474796441069128018083227324476769049576293168113980536742913874116394427269208982195176541802313105045026540758489607
34 13998020751615547925308016789627011929105403115471884723860566490413322503299226467924249435621804832596911647840308121020243007676726927663751421463369507713887357733044932496489926006903157830041106412835832854671603938015517150323049505651333272970770621319690795758717939132233537392017278449959686627290135559094590482590659263311885051325699916779871983159987833967117614095451006686996483023541078829533787719390951842112480215281902313465070372396871708527213614185757589491182953019729466160298307742021738675120937106579104383255923909732300640593444696626873733387866118814122420102816493238724275643381931525021539571579951022377607083666570647854635056545285813664513074495568745458825709285306241401455681271529423420385475741366459941184093294928763274769116786505435936992118786991524492628051781068969462221298597775605737272257817902935929714469542203431867476252502285255415851822954716189116924468422605044666542345613215829453148063085993527551690844853601