1 1
2 2
3 5
4 12
5 33
6 97
7 278
8 821
9 2504
10 7766
11 24609
12 79116
13 256012
14 833076
15 2724322
16 8948557
17 29528100
18 97848681
19 325395649
20 1085321033
21 3629107776
22 12162007737
23 40841502890
24 137415398075
25 463180693482
26 1563820191273
27 5287901007259
28 17905382925080
29 60707209447274
30 206069811065556
31 700282156904194
32 2382248237487445
33 8112017009429418
34 27648571122994850
35 94317958744205650
36 322011864247444627
37 1100234270511181358
38 3761977786127535055
39 12872075220938492463
40 44072427877091792795
41 150993163258369440402
42 517614320462827424905
43 1775422304674599147082
44 6093011683663694359593
45 20921203732895696049469
46 71871340260594544434133
47 247018788784916546879875
48 849377473298654471206961
49 2921863107126806473058440
50 10055408644123042726648743
51 34618889405030458385688918
52 119232134977074645018363797
53 410803295969859417160770666
54 1415888049571703249989415410
55 4881717374585133454136974414
56 16836805598893656316878899667
57 58087813079266247364603929649
58 200467419354415374272024462985
59 692040397238305042329192365118
60 2389701344553720875698838554135
61 8254223419910430913866849843221
62 28518409531834674353893791443933
63 98556923797521831385304809575136
64 340689053103597371107280664256306
65 1177972169598653132198817347909453
66 4073938399989531218342723073355870
67 14092673000323621497165169934592396
68 48760576360070725134849348819031845
69 168747754992221229010756525920930389
70 584114780651577133595050199347143282
71 2022305780699538349676632401283241708
72 7002956209221046823824500408536074909
73 24254905418190437257791654390059329048
74 84023171877538274060354126301134631184
75 291123783628749086950187197493491363980
76 1008865644714011538460703136643027679955
77 3496745268986022052158035217773117718135
78 12121817443369073220321947454383110946466
79 42028384850322991645288788164353649912436
80 145742792877533771541278870646844785528454
81 505474412190799058949852378285942892470660
82 1753385067141943498073681856054693042017506
83 6083028756207886650910421431456711887793244
84 21106942661096252206878609958303292915269178
85 73247397284308233167746353717699055291633188
86 254225455637650947544676730530277102182947798
87 882479152917314648707210763867218611247245082
88 3063706228435159960067381754786906423124166402
89 10637650934082370210911725503148753441508121685
90 36940183776845631615421039015624780034843263222
91 128293856562225068050201730196499782287517414007
92 445620326189625184938984990633815030086408608119
93 1548015539882686717562478578152349480397114854197
94 5378185001643163143390747151557224989677514647840
95 18687241395247134745983177846041612002498870763474
96 64938561609030093289769775062758819327650053657542
97 225687314951847409483204749600455470993243828026951
98 784436306781036231621332302132652534705611671293103
99 2726800342549048225460267332923982763904069429159947
100 9479669663905342329005325970195031554703234949027496
101 32959180031272783857160977124281782635866836051488865
102 114604605575697494709258269697534279965931759909738054
103 398537683233860404219693305006857877770717142471564646
104 1386045723502784714595562561376005255526085753958546294
105 4820874052881605867840394797557141079218819859673231796
106 16769237576968778206117569682281127623753492357567973995
107 58336371901287306247607097836061690199148952641895671115
108 202956685835682496155367285530741013278147319300102060552
109 706162190476757434330179161710142587958743195212163595573