1 1
2 13
3 122
4 1751
5 24779
6 326650
7 3826202
8 39589830
9 364013320
10 3005372641
11 22522846792
12 154739772302
13 983097718721
14 5818909235791
15 32292922468841
16 168956847012130
17 837348841763554
18 3947230438308504
19 17762594565022972
20 76548447048475055
21 316822288666299617
22 1262543951148168079
23 4855330182006100399
24 18056195138336884474
25 65054786043384245069
26 227465485572918286633
27 773052645068100815980
28 2557278088599193807898
29 8244998582322014729255
30 25940077633260619148467
31 79726916036476947335339
32 239630080226751197369698
33 705014918984201517198799
34 2032194069510828154715153
35 5743879409479569378190530
36 15931568253890153896232686
37 43395351139732950130851269
38 116160416305121019347458811
39 305762546929082894908585507
40 791928656703114093306969110
41 2019355758634345951715322380
42 5072243210177471857768268113
43 12556550690294773545649233821
44 30650277285073894208739049512
45 73806045505305092838914353923
46 175401146621600153948401819467
47 411562568660082348093155110568
48 953835320782797801699296258377
49 2184278009504335145698576544512
50 4944183668349113586632133660664
51 11065764677674034064783919088354
52 24496816820561003661014362531119
53 53655491962292224349503369812412
54 116311855899746096944844839471607
55 249610277688114857916427674000491
56 530454040184745046668147002172097
57 1116588323865317515056095460857397
58 2328664732772215720881632218715637
59 4812752787065807459337042781810323
60 9859453252545656151409770262451842
61 20025384121877670355214892783355452
62 40333876111449722577688002972098541
63 80576603976356198476560720817314092
64 159692061478273127244766687104810868
65 314033058017421652115084972531711447
66 612864377046437431237688766695971779
67 1187207946346456886548185373368405435
68 2283159935450446310312577823424244345
69 4359775527459649186263079217770068232
70 8267588342580786658340697836423166837
71 15572086166309650227888194218989024819
72 29136143700165691696238637313537863317
73 54162238331718870760651212614460789596
74 100046131843308016814626361385961880897
75 183654307521632183581058433197531724909
76 335085123521546549106616628794008614053
77 607738426923546820263584090365642590766
78 1095817861807173651484642466076567609244
79 1964586494420732787382243921805439008377
80 3502389517286713800075074010643404315207
81 6209636198371078461801117121050763615936
82 10950218026943852996698844216937119315850
83 19207877073042313115515257132104738326136
84 33518126273926931459393885774279150443020
85 58192412562552411467482319623384983081938
86 100526494296788992078039657945862469612947
87 172807410943468205553038949559021273470919
88 295631576090783413552673056596459093752490
89 503365904807228082845256287455257264648745
90 853096463460506403294992937753604012989699