0 1
1 0
2 3
3 25
4 816
5 59475
6 12031005
7 6229446000
8 8517168411895
9 30387269735449725
10 284188952072106783648
11 6954889250543118311091775
12 445684855849546942072130113089
13 74767094861864103592878982016253600
14 32838249084789127737424410920015676309123
15 37758987281868982073746676516517828708284138025
16 113667851795760214774184623973588891335260883771584720
17 895838251064585076516552042937973324975471925116892400615875
18 18484047638551493447107534572905910902434349109979273844498676449805
19 998480855712462972531365745399985973007848617340091374659569669632240816400
20 141207486315517182229720216202332189788232143979248030540004516873059749724373764231
21 52281852620966913093767823586899438600876786747782167503304538772850005325251458503979449725
22 50678003913474866711400642721904032632024441509621333938677614116703587181344947062073059776023594048
23 128606616158516462289651167923240965769211109429643199006249039683082721259600084598514587870823497625879141375
24 854441636946761051557452491541058517347486958850423883292148277551483340845929431266546466273338972432754651719114147841
25 14861983525047435009000723910940890368739963458561416263035494753754854776397673348981090520986656030121077335300293517393889448000
26 676778304900020645123319355557059609404312854583352383318422755270739968531267292191116499965880218094467318154188662309470318365183706278275
27 80684732140802781705490939892169441723408994741674233319836017362003825164817406578046518477457094583955926797473450005974249110587338054868293974845625
28 25183238313852453351557751879163416316544948654704653618701185138828082170534721798150557267525180641996220832874626305048361333064662321743059430655419747421727600
29 20578185109100326548714256725499502602028989012786841988352608969198594501041620796915571853590526463313674304075467089843656282353069007775416254222284681294593194804780509875
30 44022818509901123305727920251324647170277780209258509018802826871656080136308448620574861227348962469230420965860904409592575000311423090159558315594440320326699783335036941873312141892605
31 246560725657497336746509867659160475744983095397187516427355201728968165915506282316586379483017508429206155478422622899347658547918451211520416853405775684768265118669027704518586677946193192626862000
32 3615307443260082116627286027359836386287306508987152392226629327610576883035732044531249071722471130160252788049878735422134264234477836410839508657284168463760877157023015193222335722145240091938692947614143867415
33 138784783275802530873701043509463740470612900593668584130059244433640151049331221807275155482226561614124569373106986954784136003266332459481473264885760490000945509849117746383645336560465783074402458813018800119905151873312125
34 13948058118011658142293992978653663775147865811804144722881263602576650062644028707394380227877517419908371388415667370314583059713238035935027673071517276083168325754068813706789205004432152878909460862959918146627121526609672173198607514080
35 3669956575727945689298423198707230130362977262511533039581270338107189568105108909540169853209618346229976522209494311409646518019702621241631008743536545406258873461209522934522914898085251853113931612692901111292191711097229921526010025273127057959005375
36 2528036751841504147149898698222120803447215047880816605657844422461375210721975917086069388023925928624300228291328039934195283029788906579863575509691676721521978054536711018282851903089822303775428325687005138283348675360914423148759043555567134267676579842730166367425
37 4559121030747140757127578870596743931875368908005353366093482806657493942561292057295926305529529694002738053516533657882580228917656903720830963703628162138845088844499589768638688547256415408464352392868129494431014184376430777742102663287676607477663306340221852888226951048134860000
38 21525544218656040771207456019936974967493357334091912789008284731696311623312008600281316247620110439380008381784657910897933971721270444079572780817356074101762877572587992769890089706909619841880419452202775346111942799690292683895903516805464349694407019547242844935794751962571398991430131057715075
39 266074000582279356177871672284126425616728056605371202403181568041962181671068182321407378520273807472611359413450001743412002865585175787736143608004192957204583531240064679969504637417400900604871637043564124360689647243367675728958867414990117338504521699055409530600238152700033195377635064477686316554543397111625
40 8610453372741895346855736281109240153205097395446921345018692328852501679767786499763183889620931165187151626527165775875862249325821422625913148615969294049625500501527894960924161682242625541449391447988414052458559232631510309626881917403209587409081375273671459318458767418775335202347302228614173439842798453983393505405005890320
41 729499300074153621149494436825578721113827772322343584110890101426225222446780323130033449716355433460112140483715148765987919556812256066071824907509045110896225581278138524047471798559005891206827571440066727270051348500442433528242816167225833770724004604991193491690816099436372298432661675049326326181930451188507639487718980910437190621745555875
42 161807638747399022421383433662669899662208415443217613435123783017985304763391959577214840554785464561333147846763125330357130374770696110732723068566156181702747458760716008654542338443085350884240041907620382423550376166584048500441289325036455181332363627761642126013537619316118993784078991662935617777703639880324878187552655590645153329483149448200909967012018285
43 93961175535248578475439264002137566558879174272924382174760614183033653539685669474920882493895306276419926991197901516761735034284501974197773658706696264430637656084289593068571512872069278452405865697174280063180526910317103943238675625713762436282510073253612682821369194694895907390474603655777864809020853690997319444729627998713804812388203734409983708290103203191862870830322000
44 142847664185368608959954073799736146930980089039007984731443932678484460361203062078645823081321529756127635262177302032809448048011919105422695020183447410346973678462821282818409422149890093407515256286888451849984551899515122979733364461495882929555694234951399829643459873052223649515302899766091832234484008332295526026870364294042923851759793058411143338243395612896599828454966827271038685311360295
45 568555840951248220423804542026110312850830524242643487228354756290488930308722082086851418847610299873117046797706044319275242313094795183467972026622662665733466509873279929774879751451355736619979289523971177617698730755686510005063031709702187474426658182262088096481191681102810219024408877603421646812733057994268015556828581721517291356617350815145660511680108258955492412740691345330444142668240658577033322688656125
46 5924454770817276245207263992669736380237793381642477379590809314490167562744374308840032894172463440146363542742768414463588707856240467895363122067530105737990550776361482147824251279755995463982804000852756297027853291163170260071610396339569244292788950827230431009982958618027683102650532076258283780963542980421704471555314948002213461040321030921707990224550429025146807292760317938381563026134592423183076353324318986066147037026614400
47 161621424982174277327901439707283682078281927431299410200333592537700394472805557654475431786683538272161158317902114680110736057465695853577281548672494960094115124406958431600524482600638130268869103581202514863874603341237763303358966546989551194327049600104355190496112450936599530377863423943045261319414020173817223557866825888545624399668056009781477424408650279755287775016222174325201802697349917299174714991716462661979988464338239731535786521839589375
48 11543161058165055251739867954371967830652680043757913723184027651172264793528536754765119770016945775524087375287017470599463292831696290186912263227272396632060874917628681469834441049594795635396251621336888658906814263990426776109736849442001422388159951430635612697431667556416927661669842327193194693902753836101278393890677417439302809824205558996651937292320057220093486883917318596794279478987326119808444131055951067565425604550562128808920715313605134222291353228461492225
49 2158369818994783726087010514791101972769861813359082518008406986649229130062142535063361192921696448553865090335755138189452961223593936635539256048515795261619115987601653981905462562099737370041828234638897860840127490336828750942883248796779906144608111775692151293313028687093077184414873970855598135479037801238985114686014921225013190529182148961203509444297972567564646511122329254726083663683644834151150516656897506781122747187635937767547899929087479603802225212331672089807807009417236688000
50 1056579656003031938921209854123595225998972500167956385536070880527128916881479969964383051346345888549300461143651716516382417407989137930327410384010462099411031633990631537009476825086182152390733202992532370365835348590668673531373813372027194608715616699078449303033894841909951691823590774427096707872423835828156295040365942885163407782893805205158132898675836269197361340034566675714847934254611493013588035925436139306463474777349144754513407957380665259189355681544619198770719167478896385917409156248273739621123
51 1354109888340939800554609631843965810237488099882685468135839608914312993460660789872850119010712159279474088267221517648350696807663480563551498361278302452673763266684843047205075484213689351153032186070190770148741501394448185133391721174139239947344559349347553182785173304437586335867897387274278055170118574520634799030735730691521758769290483164899635425514345167155903116318727183513639658006779650784997394340415820505844431964797380101640059418113063525816942919399307830523606585517818203220895357319755486492275537259370816476257625
52 4543398761088421049831644576138169611927513959679097760200414668405442855518649783880541826823084933035192565933787071933985708369371767778767022356270920587560740631201949657378572556141094600932445853091660799459334147131488132725905235184077459416332094068161803473157634077203086142702546138505741844405379592272790314116120075015463097142119418708082742210939587869250502768392716320603776637409914472200374388140512773061111160470731305333450100137275930658006303400885742552456162304946123607238243542990359981860810341612794540531807558301067041442184423344
53 39910124403092385916053426862411332084961576729105811798778846938675551942761142132337876551673749777970013694098864052907351141007227045565266828811756752167651365390286125230582384953128227378940852142347543069682179252918852392515543049614288621885396437299704431314513933716330542997149530693501276714048923017828231235953504328500969221355237818040283855690434146945832145718167968732889725130767968512502119266108273961976294137667723874612091386115570398391989820095122796344095177290276873584312174921453481200015652666251819042868391460912482902454582526722773799793955964365075
54 917826490557728670837116429180439612066708035976317084580648172712248356402535491491434200760434204667159892895911228675891337667896982204448641455318226717285783497021387251629106481107489903491819407874825923355818522710306788035740932998085065026213650566529786689376589643142199109275319160421709910431616601287930870345747244022932154433835540066740712482239436139424798720190735167144792225775559135192984463145061613001013177015207983977833463939676983995608848830037998902824080138387108146310580393684606665146405883461415643361129509715691288611434983679001598302899632718768296701840452997143484893
55 55260317458204359337496357801533745425976372612866198146136669421249798249035324557600697199341835194530062141645499900753239108625585369818900192396397567309338799629637151696076304816140272599026396011939438994111658547195765925144415660224373446275146497806341160201711154271046234463327513809904055424809566783212181421050490662292405058106276203687843918787546221362254521548908684123719917777703335551140404457349892666244485827276293291358149831437597120643581777039541306781593441285166126557268915991484959962106294427476881471580009790470916794360973342434275967135625104275222682060754244275132156044829846905047468002800
56 8710467070449437571331858681076732031305917758728323771795777556728149043693830243366481834497410293241654210919887071660544774890730537459390447144112720554817500676947883518708373747670953195920209966160489222302344918025795412872303331317462179252085777854502392792817893684530671591884525392488916152320083203894920687279328376451184303472058561722816852210367401153961564298906089008560154539842220474570264553751732059216598833301998346306725519161603232030399893210558939827262403770067078812438455827498042183619188022521433339006273482526474103108912214222194787272219818298805533920215313340505131456828393957419037248980765519403213958537161015
57 3594552172691465358490459035019063762140250627230710690842326771619203379296236327972593769933560113040248486466012216849971545917558481836461227546741935950402564680482362204794714837919866988368017692812082715158732455456313169613059349906453719106759465506103322464273195753347330077436448842421353201983649331105465058581002582109488310790470151586850484987860680802196169354980261596203892810353380116681489176274769213366183420107897695075349465463084872814392765676216461501822729522970691316899363072702399586715430190982140656966548928490596978881550530489728964409659959127402647806738332856511326570857153554958520518241623432319944887317863762827571339925011855616125
58 3883500990469526083089730627028191657244847869152186234047007609499136538326813861904906695448089849177923104419284222032626911644954950441782271610501246623265451345923802047285017239188281030799019631727418694871754356774633951617591279057392661504196161372107008221769771911311419856286673177838264830391533163118709804903335907862881320302308010239959761763248213481727217118853535183548348674339971261996863382832800616224060001395999632796087433211405994550456925052791716822722155570404694156614449313656297120038484226598872887201603116253710811786615434678079193072283865618868071324385714553311438098544647870576618591193394818219508932103447900515513301034110959671812387792334114697102742560
59 10984425040407844763287036864475361330139424502994500373291966935121149275059922570820675358086916328643114052314587184034548903393353502653010423723781585654089805136226490766262764162244442516786183600156295927805245074067483348722787492350772711875457126464025675695249428184941966556133986227849564123075691653975615547996085590378609865777679695587605816269522091112466571566567014800126346180366275804369181974472636298389895733988743805147443761602017100027639965291552321780102308926417122400293638220792882128438232913338186241748832293473748051842345395620582313048535482941311177730740524887498625266743157694752446883809423426700010712059436875613573493865924432389098494228340534015754281348151984547703093491194175
60 81340440359379706123586846449977090319313935907607165391183706997550134358706669147559489992610576387507053628749644543936024677517767019304460082849682687760647790410452186442480004225945090498396697317655486354934527287772570161376858986607624251502153864892212553275579298910387501993888581921168011243515495139783767815037455534822267343506589385688979159655300434695011681260876531625771154364017137280892032633322812900873076363703728402471153943568052916452958466147622430326770540599476017972864222907557652711150138992366242308415323754626728063445669876868558218602101914848095309136644414878426573165873075310131700934119817638642797662003903947119129959461162610958450783012442071058635304565049531441366232802939150401527706670572969341249
61 1576924822523162592222648425700030111725188772966073889983370924003786905487030324647934827454078290331096516130408846505994612903913849165305135062425352943100324636874177981453477303500138808788771477849295923070085717427349098589448712152030629483843332482740033949469059312786780898193829918099226198792370165458548798023719528771542604025073987866671062776185661139722452015746797045271164331540262279009582279539566287207374875564738611807593774315221548380658646836424787612101112381641512538257188539948179191281458764166761397675481022312787463060974954470453042999987624501649928255097077235577817168709880939161794023090032031683988765570757636448861651637333153815442479632590124542806325184499617951319282765697454942730856550555234879242341089212503060411811047200
62 80036988664242541592504670605393610883515821495189275238748218275871964777601359503818983555187235426453886341257063457543132939239756459589157523287499911240266579130338716197490901580828682369885477490342483591727995880120358635821311956707953985848999499497812935894753818649502423263410985166514112674505051661969755057438996422269341152612036323450962446453830358958030796912970570905729577370633876352063355572171368387447811276955829526225687168138144327916519887383919648434748720411039101784042838758111231698373488696922282505745967339212674604673957683915967411624694489609535036131461443962239588328655249277368003689018845877267285316161091847884990819664089345294097152611005384907908059188665334341546427322995598207026014327336776481009864341959457208089775445018356384025875651335666307
63 10635202695260633953371881690246329104919777577959969716701904898217461333478353341725745551118512911345978124386372519357957027828692256128750277024979590988100672025934918207235207036591180310957098016949283575661957131900062419517747172394681161190674816387253147155180284471539117241101697655178143078715865154673981178410954409567106571308384740373963289556533389392828690821408864453612427117247810200243723129091010219746147776292336060281139161712351182887346465502465646232045036881632041995566799274602398322861955137143698263622758958885443404291988984097243204163223109268233691222806650205762714800473060533022824103418218861431206257718072357200989108720834821044918427815116830319754425089494040394742688847528059393628173421318136190651026999331789784718096901251456469640627569566873023040586964757380117170808425
64 3699781557759084250246755561974345448954186191936570676503160192066293427700473737551160817024208750963460370248648786989477216676945922748434401016413074327099775715378335529363931564827362752939173544708970820429973336794211361521139864765903509768639615573339910939661656498909288017041758588662511417431607855848278771403578322997165433953325503425080439065270043439721359095784644822538041540515049443308227144784873714256671631313271971052467807446578104929419475860205898303099666490658018947248895961273360945735656579433900631157258442584978582205351702764755084659421061338431563712515142179833363959460765103083556787110105045012418148251659169295478591991667228717299064073295504305095639406121212922757967694064899319944171539837889983294393026131892909197398417491871664621615061275093910836623800750435579246209717815822575348415456969484624
65 3369625805694998191745706129746224411206307267816139028923858355747672356043366991464334578059275988577757751795161278713610509182346952644860253463720438333744794486043591995983812733160798486354063548173981012802036783939170936786378027977534637525348926975021488286788937397243875032613964245227578727770679723263912570365195966834562373617706888201506287454081627476419817390081135370958787270273846763608464212836742608943030076427770235119997845516758656527595726932677124581224946673266468449772373265782268555871119212049425460080297348688662626903169885827573153804756010226042992218876491955241749334606067242935101598289384686110984354684800341424761489319461912055359500398901902247037594307199308639683689814791987132320352066628073725852939218129592809742098875905153842265537549150316833967882502796037346819805941388915097862330844928645495793466617636235601744947075
66 8034568323931878316308163449544750774912678323191637077541764604490056531377741454879107458021102371606742138805796258546938467842852648151377799157647955074139290175352758213274664591339451965421796327037362522129338418574504853934330222826493074053326878588839928156772787654926811466324662052866286890328156057650705725448601134860730719699128624527185417225661588207362826861276584471678120756502884704978445352147237928982852404368124209348510396533758754857014463555001516869984711679275796663455571198566577266258887248942338923971744986851571385828822733618524306308746187215014770120472010986124357795931088498491856293462993492834650759644347822300522666929368094437430346847276875030916514391720260188657305314677122023252100902125123484450513365283873424113463599437538012833286269171637919102235343948763073713434128447901292442897297525173552322091446031326499507767929350935979984797183794388685
67 50155515848575983456843774891963602865818245904705363718599814331695906818729071792309462796879661670464780074033088065209750523425556424186124124419615565903519953790995934310393970082877407347660338398877135398818389070673880070102070148904790326879097540647609381908011284920172918410970891328026966575846507078698787519036945839124858207635357271038602519853381260166239490432983362224202846602461161622365200853950952072031711781522242647073984472706032838287235448876148889019254820617605618761906264819185566280842616001709198137880767792160431054851964667446659186412712884726667858084662909758178632067008109938486075922971062609610235382386636247580285237856651098876280288568055304400444671478950938435502087660682206019365336498721050244136957152744091273348086150249304545711740083112359902595404504211012235658774101754978716882352445225202564279721423448486643487458190729364143167073408004006166219898186214502325153562000
68 819690940658899419721861538972834346011388835814216818677897258255867344596264394436877466729103703316982914833159933086188127302339191828897999525685741612182216170331797630033000583444088235236363361512658191316942617663212053348514963416102500255635051130079401179326497755330193556799328883364714028197068585461175154950094274002772235268886609535069288404112771166475962557608047155923622702765111494522407727068336096536727377365942701675782898758792927994833163010394797014673753038371646023332595819404638605719623033524113800800756471648795268184723752862798218129176692388078888314674848975844453542943502257515310618886032389137801536043588242090323696640104490321762684732859908841461360741131374905748531710572658824004830510136473524110721593891147646782128760659967428183631473417026629596354430863018812275658979095045305960972242304993420221347826631914524400089345264927439137285962729713949415281265864917477432354826799416082087594142437017283015
69 35071702576542162943331840254880779469322382087157094810728817192940550516645748565789861185037965373050121021164289957587366235496760473813137392150651785136870186768057567791843203709831824555144953730714149170872184245491772907499185462234569892250568468721319415280730522089981137923312304224477478419984720311023666058978167512869137499769891135855875747418061681284399002683279363006143566267851738725772463077029066861954406256736181053352455131252855367330504013085425913387936528987751756535331587264673931275970363053224231127665254898705439150937136707900505543723947975137227203524887144836882189413622379497691134344144859141931636163499534154559168882456387563176621134210167591297671378080375340161004139424336879184597265038534314048777331659163862024584681517493299547349422829540775092016780579738659637341117552985283614151471471341188538727233653967783426419741764871294290844984939724953649285907586948867261255536658796542351509948176948377469806869733456403344134374835325