1 0
2 7
3 144
4 2389
5 37114
6 561573
7 8399702
8 124988061
9 1855434240
10 27513859347
11 407794083248
12 6042695120617
13 89531233299098
14 1326469665327327
15 19652162517014150
16 291151404103798147
17 4313455938625144092
18 63904419242206316531
19 946751453481359828492
20 14026227119072854830879
21 207800056041028313809634
22 3078579768253800627300193
23 45609482209403467685221142
24 675709249228590099767146059
25 10010703103305614474556773396
26 148309611407820358869705488269
27 2197222369296753577396188719884
28 32552078653327278733170139486861
29 482262441435055334866552638923270
30 7144768383282872588772035461848369
31 105850488987197559929761767675733706
32 1568186037292601191594026606273372201
33 23232839744452057062660887939084921484
34 344196944591098559492184593558155021895
35 5099313642605725697817543284864777510564
36 75546863603064424890974123158984853338469
37 1119234665734070100167400398965552324020822
38 16581578337416715034357911153267847458407155
39 245657812948016517118034488928679383240020794
40 3639446127165190765167352147050023376750877327
41 53918774060485783697519447644205602427565242040
42 798812262801686800759525548469050275288783858471
43 11834487009784895296561368075254963904491249710512
44 175329159687095311005180496544281087919349659650091
45 2597519792042228240736105687563217164933531389445374
46 38482526706296078526266872591182352615700925520239077
47 570122647857273795022588696357873976444684873767113050
48 8446426506256659052107664464724629176028742444107527543
49 125134689866688238195504145807453201377412152632821958880
50 1853883485096701022271331128162847761420526030978272691089
51 27465477238771768103301952960463114080166372502488664565648
52 406903910638236273599560245933255340045946383834565882049545
53 6028323886502907529796053563355559041318337121632172207156146