1 6
2 56
3 587
4 6160
5 61127
6 550010
7 4450124
8 32473856
9 215116595
10 1303420926
11 7278846827
12 37731073135
13 182726436203
14 831526393503
15 3573916903775
16 14573693121509
17 56609147953260
18 210199678971798
19 748463901892529
20 2562830939044586
21 8459966157540079
22 26983355935569929
23 83326990149018147
24 249596620514323271
25 726412959258001583
26 2057243118719538781
27 5677463285793046656
28 15287975023508817878
29 40215081786690423885
30 103454337643695585698
31 260538335372918383255
32 642937474552180964299
33 1556046864822754638776
34 3696497685443725133190
35 8625926872403907127428
36 19787058224634948679056
37 44648827166418018296963
38 99167144705731261010047
39 216927123214812415513871
40 467619569010440733643511
41 993882492254494395199520
42 2083814561296797320931911
43 4311924930661586965487210
44 8809819460785269808417508
45 17780012866614019336886081
46 35460314987508143245312721
47 69914310283365859975511515
48 136320742388274725311201626
49 262955353371521456876569636
50 501962242277394313097480827
51 948565140991119973024295211
52 1775015877527872992735865938
53 3290048867210840839211467416
54 6042101832754483820270207404
55 10997012239441803081250129842
56 19841425484806244859532468638
57 35496738241581684301591735154
58 62982953521609677336043089670
59 110859795217110700283638765163
60 193613302161727047777618598881
61 335580179502048155510383644838
62 577356202850797974076588507001
63 986190745132026227113166952514
64 1672736569321921272247404476088
65 2817868554916248184948612576297
66 4715357584239548288017505427317
67 7839362224224308540468442543977
68 12950541695449317755767408534767
69 21261930740864719759813644446214
70 34696778315202002332400495682774
71 56287141090016634633607212298384
72 90786775774536187406176497587304
73 145608625940212493217026904264585
74 232251501777076830201062378529166
75 368460407855146295718856308362751
76 581481868250824372730220317143441
77 912945937690357078803447948892400
78 1426153714581821729657259991567654
79 2216906160032038226631736628662888
80 3429523546173469636751590663863881
81 5280440504383852570375433283133331
82 8092811263489891781203835212914064
83 12347051368255856427395701426418034
84 18754353981210244761277598671504451
85 28363197312754274453781828832039369
86 42713044934748495154966435923874065
87 64055300405411623927456782372074269