0 1
1 1
2 3
3 20
4 272
5 7424
6 405504
7 44302336
8 9680453632
9 4230542786560
10 3697657604210688
11 6463791365183504384
12 22598414411798807576576
13 158015104883301198495481856
14 2209780998563745292895322636288
15 61805889577377609756723635657113600
16 3457327209333424720250430694285505462272
17 386795223372994621095719819147009176511709184
18 86546939740232296819362827508602753520197890473984
19 38730430603982803606069984873568564320278782375452737536
20 34664339588950985069524389839466423140303863467579510213312512
21 62050249398185101435117680264988420793101258124823980144578097315840
22 222143764804577827351648392403637071051895884805481712138980434830109442048
23 1590577079710978938108344860591191045050444597518267295093771717057350007284301824
24 22777460791911186968288118423211714432636927702623418636456270965504926761531527204438016
25 652357847657812315991800500220866500917013802489805546658993146418020456364525643471518250827776
26 37367708831869763728851917504059663723184477583761531426013995650324558168039172256487119524234388307968
27 4280919340073108093817685490918617364050719337666729972549389685833763750383825322523460475718358522990669332480
28 980861335580845984208033140827320318451409718865383385816144181583689328603568658477202202513448637210898216150999498752
29 449477732799801236249833407485261996876187055944486353707115893425895917006956060276024009496251486070152868485875358566663061504
30 411944532737058806180973329734181306377619409275642196576198451431793303812674536005797947409349347779691217880700795124058423240031207424
31 755091011939129176106263392946610016336029822162639914662753160709868981556074077017996697175564826389244198812553168996114690007247358127585099776
32 2768151491284330984765996486301573088385865261776581622060431507892041747152061053955603482910444943113770254655350712026388034458709674479622692927933775872
33 20295997588479791380151840277393912790323017096700059289053855567223107728290393971371201129107923275167785033586559500511671393995124026847340511148052012105172254720
34 297619201411882791223643424081147740928189986622642444655993454288804254664740422539958606430945947797560284325637443398570356699016757199664633514980715587354230197008967139328
35 8728537600864137142288633073415153398465378430259549333223607015290622142308784184565239046233482685271718645147992722238296312122766255437792007320529289247774091455907275817799724826624
36 511978852764015233108779295617798184116209233554704893269995300483275952034234557200835048769854365013441506979383999527989893712320673034745942597273224630246183632115814488638835401680068328554496
37 60060999370984371613198709201416344434972983373982738244055313638583524303487073468296216187613157560731102065801927665832927902206581933968409897203711929456901172941161743649813548846222318219445328502849536
38 14091690021830246082581038996830895226335064247423296640520003569621553348708678958692933713319732252510677669038143648037076715516034330083935229202971252883630729381134914525108410558699922814166500339689057382740000768
39 6612468315579929660565555239131955859440444322243530353730889832491118284729791579663116640096042216231305154770302163286777244235351501337014814959173024564836030517689703991416585234085280375637781042095946461399356819786967285760
40 6205747806943236951730979071864956466503380402091009557027784712262997528616483110911565415193970915992722724007598215626755429783320146556254000405229126047007389519170393992936992778662248511394933478174727660217204018199204004222125119373312
41 11648087826036943094155093331771900791096898990460809547459279090327829925179819540212436877223837001187702515953276094527756295520953794199027485406624331645122287643876326696734078325719377887935261608284118960044308206305526574303107483896784137207414784
42 43726543270504213394863574104500064240181968221717001303745577436009993665663246168156576462715879375340151424840304029727234552398268856362527966332393234855022388944889201993131125315126733271029974382972594478205020965045964551158224832550530999217319843867733786624
43 328296045658818708617303361547829347459666335852419334364409579073675197232690793596285761644092182850317602093778988025413391174793224564702019221998688123903527091634239767539734938529563997165613492776986798556116637768200167758284242689706038201238855961319106994033924931321856
44 4929650758280686763466453470632067890637746901179879573515340635439840130836244094425287478578986788502726332713169877769865063804060920531995142577193610450609858357713068940070384939170169231709217305858928043522071354481654323798618612563981863351215281054650891303664518978562252077543718912
45 148045990318583435373491969982028177911552940577861493754084307820016346136710691611283855186845507708030574085529228337734248758220294098555634963957060898711066285079408371296245250990808687794760761141245921289591287278111546752331033322447190992036895446038771133710785865413346808859452289577009335500800
46 8892157405915019522031792345236525001923373431361460070679134498493748943290774678875920329168726191077173118830983111798152337039253855880625294401564130257980432372370622210083277645047032805195516225347185981625540618069786210541992022890530924509762375927826666535730801592426696677320000839412702077625837082407600128
47 1068187840297678489904842114404734938365451821121216099505484533140848777009169265851415699862645704323323131287847668070041409914903744731190609699572480346582523863562194438451983142126817387186101274165008237608270220895245516389180034839179030531953087328289387706362344040151821406519462237138714103023007848986000034698813750902784
48 256636316716754085945324241380501570321220805833377751375236115926372599204296495303768158615888935788075222376584837093183922218950194246726305991834190164122610305706700472603412550211028572786274477941512804569323202289389417462301081770533548230091957707473674507189861192186887390980505532075022086418584427908613307057050268321626359339591663616
49 123315762590197408929482305386280441566738755105597086184356604197091631800062339969194970891149189808115091077529147588511593900898027360520616511154797124125660071865584995007326086754151897175913926392376722074789751445211507732100352454592066372355036102413820996426849658309974068774822686808786058448946121913847503995650800149466796057885695053360077614350336
50 118508381804633194117723627601794815877746541926276263821770273378133642081206218256952505531397069991781826207749158260803687441895806744319390892867768921749329308970868429486131934633907874948772451281846027183604603185496953827598966948302003188955716833634341100777700570536851064046485686240502710615044623904809096007417282874127103671019757615138963843975882853368031346688
51 227776826951546865103000576678193507062095066065755837411762103718340458139598398819274057965408361139672862457896891467876245525139824751221692169059074438114785386748297218259211417744955584318072408871715289698841510324497627359148123499286637866412896590270137614661589862038766458230690668054018202086903458995871428915405920298329019494154584904207020266235521090315849155257740546843607040
52 875588411655900963674269967853817789734015004969001643567565486171364880478632011546238870143860638178368406302643299359171810659361330015846859488995677947728856136637362133838134000773209796091143933929214746442820661504447505622045132228374530125089228145294664515829757468878895117267590495672970182141193295793191461006079308946912175803514951765286205019171558916517208305192287063342812793127167592497152
53 6731633563314040379570865240604230526366355424968979388105743926687475440011310038940133261466976693286211189381039818943135651315400938063632558246768426472900168864587029170525330693430626327807619431870334583844183985792763360761033466036327437731260288672902382401264036517436070831409079124549893751320499080446025024200952398494810576742616746183192432730747272464534007716324102208492319857310899849593546715657219866624
54 103507286819927587875216474568069607190597247280035646964077140093610668934299157460698661472489783611773833200590797276708792484915752451593878751886060263250041783815605758204212452172046858117236867846424689725598278303506533437777028597738219974857734974349159960682591878442309414586861285255292204712771381027997939319806739406082148203983011586639545777407147385231705956312895279123869266620203224577995110220758151402240112058993475584
55 3183108029887557062886163077247908294646907493451955216986390464940568082014675147631370728572470532283923694929381390375476277546295800853881771766846944770778213233988512735669278984334422966693293499816924755115911356363796159082076330088478812008610101450193826018382771473005509808849140592560256979476449395483325132456588791671182689978619116590189251925275325094542943262076688337511469671548590556343464689365164064759819797221725608490571439198437376
56 195777071184595333686849135738727811422174623016462982669896930351465299554132095149235340987709855263281589221289224015358608107094266173680331760102318984343613190842643019258039037228803645447028365112600420731667944598688570850903018563472829998183937899218326302140738443215082594052797937808546969240017673784263924015921714978647650057387852284918603310259116961890920554674515853676001743733315280834438639413960817698521157267176627664629438807089464480579608150802432
57 24082538978717642983041379495147608645948250727041524757382440819112100807206643497870120075156838215122806090551456888990336353453397700362676033472519029783845029075216753477310917173791837378401028261415051080292651268996850714027778660217818984815828578220979066473987421609748300713912284644346626145210404371746968772623105890562239793126736508190486378522101312267324249009297335277160780550475558003390113996753066084166850039819778445227995962849113408634347840245122412738088984903680
58 5924786596839122547439019322490948324540782602318112958093265046743224115921853062015475277748371078445656174106224226265038026612859152626714717828889275408416095248901520837226667030966694347191288892677483206018737927969897499990586079145486868051699134971401143116885413195719827042870077468938845190837195378239961035791821305888226221204368600568044386003327021136782431453363806657479222850379078731487010202407934938827017141314150228109819542043120311581972751819154451545717162676461191294775824744448
59 2915232172912168206621459890822971258211902906061273096322278095422984155401969280309140758475044947996963251860401136459120419296106755159291907523357943998945846329728442866272360655311405647747227888847859617034327276602411775037862662172681966711858196128323462371577497836198747355923415897886705665647584934746439404806984559352023201910529333432742231750453915614025584455362895451081647117823196318582710501876169728952372179256730337279221485810095297366732872736924457132777797797867493849172905801333694459684799381504
60 2868821849724072404353753666187595976319043270764465724180173172146907928896982027729774435186837931749319102581545834602661599322469851619481959456682807307913254328699461984470044561369975201017478762555508442574428670886609633236806860872303752351514407130670663631861614669230666379877540253682727663108145457112113380359480489204383483504004235318656382197559839946364767708370767532446498962670234732430495027581172087539022029736040178092676259167182502121088504309932353323001846879616531418789031033212988643992722490254559766978836299776
61 5646300752253814145713209805158052425943259900597793016558365598318466667640671850537536773734166463634462946103803647628053087551541304991580771426115096377335797836641026663011677695873923361539419790624362553562300700310792368938840583278053151046908066360275306067625117132027898406246174627233870846556804636401868964360864867227692997786360300263667262759693950453168080737060928293594175702158377748124761081701814732856065755747763067899510318331914172563415225568293924875818322458339785780464974496833235728569167438359422734175818421672616296620989874176
62 22225647917432253455159951250537778991644269285327184723707387639192693881674369919121990031335051846316698757131563018147185580741420056069904020243562518800132731942188380466536618176274504751438197968422917836672696910700684227248098057887440596389478751741741156321988764540311889258455138843571045564077735485039281885624459854445348685869770962398575428067871520827716499544512772219062504403136352138357513306644221862910917378116158442611065749569531356708758308388388183951707792967411703514389683173974144302377472181847912259896933991879196374221769048331959733903192752128
63 174974535372555428833166415226983656822264781508479347421908430626477113635498540622109282101307479787491392528409277562698026527162557541530416932212234246595522791629663941030701847674402828926194430204250717613561753670611818959712206757626050645378342893105202398827772270340254622050759638274807334445706294924880878524603961179582177157173894397915880534953255320634889879838638832202671146378612901592299409384699122782331845078927428202986566605415760975749694494318722947959854444263612504209665314437062381289977346786019987268989846617577624913880239673389453583654335333155112784943298641920
64 2755023218452814549712662092348166053277923004357632737732200670024581568341116857232178124483311603624358628022988007524997423278718688383743951483098990852190949075565500420806838975414932298471307322506111113560977135877108807975376849931351875457742671001480298018958527916918143987982186618384155749284361182563831984978323878638088999135483076701338457492617914253404586195963307021581607016862971833673067305559418546682877942038193396433246103042242466174322847427106112113034758278872454182275476040279798976470592701546699445388238526575390350662908204047613540097347221081848617481263783313041010226759385219072
65 86757229193987186268523464603166359973371760038469385144996943431973907173745958656078428138371410210404449536547988018584290986335026580956662507692972570596529755595754801012102560867127550750503570406441929959769673993754926810987339885308567574428103292140950922347349313378286147613692506398630227715775480577693914798960337271032030596451104242958049103466226194048774882221340928365934875429889649199179283773573100127584895884926234792390006818718841682729367154310671470095080858860552353534923879378990648313465398685449296196402618441428214136249167861379787466520382053394073037502372532243938783291791906180359504962562056781824
66 5464067792245312266901127421824892631555612691917118762819858836837854241626592464708563334589872051240107381469403122606715276494151168250395109058116280677591668125452155485950425092771729878092915097660762071824399174183211460713428373394058897877397864050619114051307696035369474372772142489282264929187532362989416627810598209074777368061205565797911092354423145470987357402415979197609720683834601107826174533915192756119609034019110981566544844632493421132373732136643848079244464181279886363040106411966710463082939457231002495608739415464844233678476440197777404747480272928095457260770167942756083447337124237791320475817048606395387360471075734421504
67 688266260129058372165765195283190787296698920418142725465245951312299277794787554349412800577683351102996156577658395168612176194624358735527730401739912171345750388266118936288922178201250058498193363772279896398440171294053337968811993823342467224283546793149493825395556363301862919566220650708749702286602731278024010777214692759096038078665886668982540127629013918678523087402164971451545259610070586356395803211306161417836356489294366201350569263397517129376338324137528294161680813604611343473716140565192941031416195686327438079794371865436747078521332858922075575674253448920276612211462056907920149955624286101451779517477363406283524130905647892832393477844201149300736
68 173391130140931882743882502923442732254389865439941935241342304510682087779115792759792104100543447618158653531371469190978081763601026812516080572860181924309757197957689758738797409284757811242400591539770567983631945622353355980608637049995144854787623881193452216996559230959495449902009802381673065183681060436660367552456046890851584965368245737810670041622152195104077733285888434053989539921333519541217867722333766106804809769238403461213394009570397223882054202402922006849899019151704646735789772764057410948952080954474480875630046220462704225186846549462609131098840177910359398092289160431360306237515599157999913229456275924026533222010045703715123912568107663449239059261290969491832832
69 87362945863166725718873062376464748998303875675178359089011509466212219290869515106195241293518562618664818871395778896028562959699752553204122480209540596217434424605110796236275736567095189355949921327569072595581497934770012931980635292458200136091040335358145631156938701767849516605063366364798580745668621066893597994661861894833992442078896760807271371247205286958785533876437945781779991453433742885144098466998435536852682592860736082902576518382896266218333146380722455743583882115270525990713255051553187489017581336409175308709225712574985515897172597472952537719876074462101216126153583775908487603722068766720467832960519617863251641822905872183196846579620356329994414551140248565257906109474579365714984960
70 88035464140375557387571573688850702843150856879543975879996745368547085608969729096099424527788648060775335503583637072925449285578114005664354033791084956772593521430571693884566869517673111513191033996231193111559609285764644003010342828204123731775247096920770693803248694797022595640958075671307508787049537770483057330183368361457192740983809914300186941281892109923580526610907397507582728691852364242577569255608770003864386930384920134667062288644477340788636787319097685999316264259000061095577034844196468550484735922177565280484931463088402353444434347317133530201885628628338393112975018704567936313692626887576415758693368977050975617028190322409221635975901092452237290682942381775862088718377165204861030661303531287415449714688