1 0
2 0
3 0
4 7
5 381
6 21748
7 1781154
8 249849880
9 66257728763
10 34495508486976
11 35641629989151608
12 73354595357480683904
13 301272202621204113362497
14 2471648811029413368450098688
15 40527680937730440155535277704046
16 1328578958335783199341353852258282496
17 87089689052447182841717561654290687478199
18 11416413520434522308788670816966956798237032448
19 2992938411601818037370034279980558436159368346123060
20 1569215570739406346256547210377759548615507857065340469248
21 1645471602537064877722485517800176163876774933011203503315297437
22 3450836972295011606260171491426093685143725880672849913779483815313408
23 14473931784581530777452916362195345689326195576387701081623794768086054416522
24 121416458387840348322477378286414146687038407628417967528748201317689915044433494016
25 2037032940914341967692256158580080063148397956869956844420120829396881630598849218849367347
26 68351532186533737864736355381396298734910952426503780423683990234028520575658327982944056372101120
27 4586995386487343986845036190980325929492297212632066142611360844233927574991866237150378125149675101899312
28 615656218382741242234508631976838051282411931197630362747033724174222395340924355205689346967237696933167403892736
29 165263974343528091996230919398813154847833461047104477666952257939564080953537482698047003460722665918812235070831036129209
30 88725425253946309579607515290733826999038832348034303708272765654674479763074364231597103480909293834644571368581665094344936259584
31 95268202520385449790227094691687836722278710954949736428196756305746453532341035148366531266371552338882622203402576375573808118051091282150
32 204586909944926298207861553173799965921067126517774603507480126827588404754232387878919170016875623576936944778266421882881130688592577088185935331328
33 878694093745349914731889727208157807680003171098920968952145189548012830636076748530741378813207711246134152864906697790511750811154995063540537900647876579951
34 7547924819767483287594694542205326068855891655862820018679189530528628155893698967796630219069788201405972928386025643293882366522674113242988060962267113478934988062720
35 129672361263353660216004848405397154497075914498088480263529787446798464815868889966259599220355751574955667311875199310825316675443576336775559773721693187619225555567552381949804
36 4455508410978470003213152055317479855991723332650114280703483486331017198541367912550307040027205813596014620050254013798901452927850703483631526027844533898063655942899242441737767330250752
37 306180206751230090930313674296749763317292930219833760674864513181351793147422958983304199997791891477494238067606067864147691875149221011750587036962109048072172735523347089488341788199041077480770965
38 42081087200752140195116730773102052524009718837902621183664949269856744858385083976643391056195246283737633254986683196506525739229100562028667655727478082207927867144379949250698665352507804698998445082931101696
39 11567161173227696466220457283329529101751379197153495724502457893891478829937149071434453800538222228465001645119757350054456753856800058471020811256328606811309942119168564174635600954917278833668546945715232714435673488002
40 6359114105601017351375465630036218352726964545083913061809864302427743340641476112983635151514041188995967358659226381513838435962182371853731281705837980150384424607870599657883624182014964287814729849344270929677898017308078875082752
41 6991919901710702396948942815573257427744311018004588489866790612959056357721564695830748688904669995738081555372234543689358610668809196548322563461899302515136978058611651369187392667001546006701936144197102845845641588647118015033233695544908651
42 15375394465098365435098131065240195173750887603455691084898736566282027607324662718653380384318359771738669872579070523864682029424324656980343742654131923883848453279046887366030428581980234711500723497450778725283942798102819579062194894766485282997844049920
43 67621699984704009571087635348261788647460730411971168452281282746962798999895717916292043207408657855232972628889146834646084600650980317820241001687549180689983916950502853108787655643356237905731863504389812565108433959904391605931280117565226091142672715251377539145960
44 594806763388137870319868932592503661181879874998563369872608575294390559331829154567126246824792929668641338543467328561106071308881273503814138669414317911219402066314092130747535752627679688399993515689603622744383938949564422187982258089938299462797765027887492288109262951260618752
45 10463951242026625501784363274596214619943325701401522513836100192928357652762255136769619473700702276949844553770347735730521468871772581157963359677917896206658361141741863952608795675733168160935829452838892433190712974942458081855933009967755099498602496613477575100178458888295991630460332795953
46 368167554019320956145827247050509963076959450983143444578072117098399777382502455552633802915095691807005512740224345254318634273382517137823997743877511866703540358482988273801636313118482363728678083259725882776454656507629131210255278654967489463290988269406967433613523972723059515763947568627832331024990208
47 25907488423318455274080473672019976083009208996271003791416218114322853582878049179546761491016196610119349803222490393175612695149120594742502991139032865749979736985340247224801444473477196529096332604358326020598992443433363048888842556850935198639906953378578791617347173294718686805933807402943198505135391455469177209694
48 3646154850293767810262810894999553363628589110640769385457986485984919161321600546344826908488589572223649058216506920510786720770519258252897810249930214560211056122090333850686659187132094273815095247787669459869137017783625755540375408272361426098383313551197456360303629842760914632443813404500736235987090963524589626934188323698114560
49 1026301351570055077911628972867042177680735585635225345203536190737910863123857244548313982876228994987864700400759811456244128889754306386459557887432298148719591734971030611474690885904247396313959818854940592795291449937598794070517570167551607950979266237997797283563640853523117496628008005909466849376140087470059943019322340996521521261605956872743
50 577756298062641319815321284633539861082132919998722885657507672188606317696301924134068233518707877841769252356274834883678320922291785288952259324960085933885572481476441044041666245632947630667669900623389069655523344952222114179660086674251300523449279256078271770682664276058349275336124999583108617885235766841969304382365276490318864188909080287363897249042006016