0 1
1 0
2 1
3 22
4 3935
5 1497568
6 883538845
7 725601878962
8 792072162839065
9 1110677779035583912
10 1947266694667001733208
11 4175906998639267840682727
12 10757238370963150080155796720
13 32785728540392233760236496299048
14 116709223477757580428169966318431329
15 479900785912268137680735208669196871976
16 2257602539755197707378265079032481421033464
17 12048549964307267154233442101562671814026082603
18 72407366517413660892990924937865740727984606153155
19 486763796879041085027173951295540368172345198330071838
20 3638897562775070680371431022870151001626624625199814815295
21 30090033417979290642797064077602342168528663074515049500321817
22 273893881052181667447712294976280979372318713078063818557723617031
23 2732403057315793789644536758399910110573418792164503621733255093444497
24 29755797453957269716397258611631752635467234752968976771563089214829196074
25 352427244604439570445450643944021038488725543073984088177063594833293089571865
26 4524522106691110286395719991557881499436241300966562513611753525791239434382987998
27 62766595844292094888562627559928508055631511532276477184723947999629821823367461620899
28 938176889248378502610621635679797856059386389673957196622222986351373229743767095381797748
29 15068794582146634054209229417630551676718966486173457706951579245135535670571129552526375393548
30 259434445880517017722013815707031006743975330313237458539430296518289506048926556867062027424145431
31 4776636209202707377144325827258787163188301857758440619236006186737287135853044359947073576365910285079
32 93846373476817909299388303400444207388669863091380565073604691323209350679845860433960010846607238822713030
33 1963487889973297581012108696796242950016943589528623009338557359451182703837310415854687867571576242021928874236
34 43663926373084615620000546673372717486877007818928906545174025568995747940441952437514899268136652272527247702805309
35 1030193150436173040914437031780944439756566502618671071475294765998889826356720664140734783257160749308456803548604148028
36 25744127734902308338879004800081174642831870047998237269855321602064449705470674020224875406257492526486469382960939426567443
37 680306787280704024036628798754522157418698011358882125035869854840144471777493371736750560963427315373325621674476914489826562701
38 18981902636530930796734215255782686516281388580222507251616303093141797148079874462454096209334942652506185023265422833081485292733674
39 558417465917524058660769861874738097519971897129332044294750107630066624940432983786865785189872817095849071371042777841272929044550282720
40 17296995032966145448391155328207543402126016177815148859862796305928991165301915351785276558327869460752392135252247374766229912652838393309560
41 563394409317218340717461745875918048657507699636161144483875972668478734066181498938091670143026880215863866051453315678612038831626020678048347352
42 19273026249658614826817051844669931146107679075905244132084800472264093572370227053597587941683950823863407625060533216083914842930359248021564266065341
43 691629717527514786132806764202658429336927325657526717764922446306779352178537297388600062277542581260110897546858482718098971813788631813188158085483144459
44 26007483593920564390903023954462490436406760001319053578860727371904902900389440391162183260672054740675740272072862377216647100999477245756192303142800049428231
45 1023671734934694531038685096019065711192093888085401998961820896773512349399682087370598510899153120958708754076127325431178779123474786718119064638552052723363238817
46 42132591483238954100534801732368676891030737022354171706309138132356958932114670099912839949448432506626285404857145443944466157385633295584142053667346476575156221583494
47 1811537839228757774747136456849517012394001217395113807447328526623019838367395319797849132270232805909511361617718371608141757450734326900797397796589015129100567808582736876
48 81291135377102685731993517476142265651022122779027078376561261281072493809619755035717536712540618054311520647044134483759684253736305168949215012253236614281540653046608146008180
49 3803795959541018034791414534645496224089566922579771663256291673432132404422206791864248398340549206220752065221007311899048581007214643740257291629017604291347787380073849004092900366
50 185437293844426697176640257829941829819286002195660233690497986428158982930690629446479796907158509825035304822782948317469532407680433912387408136278932407395110381397419236847815737818657