1 6
2 36
3 161
4 581
5 1847
6 5615
7 17487
8 57303
9 194064
10 659418
11 2212695
12 7329603
13 24138450
14 79571792
15 263302273
16 873867641
17 2902730184
18 9635417630
19 31950864559
20 105883279595
21 350872561227
22 1163005850963
23 3855906404239
24 12785544028311
25 42393660295530
26 140555853562356
27 465984641338271
28 1544854677610323
29 5121651691677105
30 16980150299669623
31 56296083982373942
32 186644460177065218
33 618799177239285617
34 2051550096822431217
35 6801639648935315971
36 22549939233063832439
37 74761467571398064491
38 247862460640371784609
39 821757758223753477184
40 2724436767077339423404
41 9032531191533501348551
42 29946226692687162586625
43 99282966325801410506020
44 329160283906121795907820
45 1091289951415060314802683
46 3618036144742084810615333
47 11995148808026428509181686
48 39768422580124545229415034
49 131847251290190282525246695
50 437123135980461059009140491
51 1449227309758311300951699323
52 4804732671704271382610077967
53 15929492904697271954446109237
54 52812250235732780433927116423
55 175092439248303385937373963116
56 580497177899664798275797710648
57 1924566102060623172585404852261
58 6380659240739158067387714555437
59 21154281128244769538932829693609
60 70134384765565829836392523590437
61 232521818964968958461476418503454
62 770897135090926243466431989437248
63 2555813451988555270755384478799777
64 8473481225280711324905861344055245
65 28092771802151452560455058276881903
66 93138086529272398914971114754876775
67 308787727454282055514799531204679071
68 1023747257226449547641694252840042643
69 3394106544685596765599204122421284632
70 11252737582649311997343913634901910838
71 37307050157620481650761319217823073303
72 123686878969562534128498689256238432343
73 410068444560518385678840279588534691230
74 1359530862333649390505487697692632280640
75 4507355272414450072509729145402167394717
76 14943575107140740597697736134585176449625
77 49543562352235768542248164639691888316996
78 164255511345143229396730923254386846183334
79 544568693212475234426576443518097343706415
80 1805449687493596804924156287947577553713467
81 5985743607188540231035604053800618772725075
82 19844987528145369304420500978612344015943827
83 65793584863757522199933315058022587413144371
84 218130437375424491824705815892597435574326287
85 723184301450046026539147252047135352871287622
86 2397627493698401173453313773705335925826957964
87 7949035380071218134138541164097037248607455571
88 26354036913447886862340676784194561436047419567
89 87373527532237743967915150644208091302437330153
90 289676049953895699987050140818050074201847381995
91 960384870416625294458088760402511079744255629758
92 3184036441645593415340084012685139049325064775678
93 10556276315899362618305643800482894788926916371537
94 34998019557849431050511015362925050456325608777497
95 116031575559156667755397206290672258329093022298587
96 384688239415556217283492005531772749323539865126271
97 1275385952758978115247403633014554308986171145181835
98 4228383303233232413240593155018496654011654955429997
99 14018678283530054726260476949182579598177572610614424
100 46477182110440548394312112945320691506896754903760824
101 154089309508222131652066539994526724094506290843532935
102 510863917014172374801502557531354499051029697241825349
103 1693705699246691449556772891078550400880953273383832416
104 5615270329576129547544128165508207324702737490542086860
105 18616729511060957157730684050585434605620052883359227207
106 61721448362428142235897566264864036953545791712031045525
107 204629775906261210690651378983595940052527088063685156306
108 678424539579281016027395611964510768001155068082041526978
109 2249232077125470376342815408964639973371023661678022449159
110 7457048856026758670099997854974170556532560456574504676955
111 24722916859800766927546599526547579832145458340661270505619