0 1
1 2
2 7
3 23
4 78
5 262
6 893
7 3040
8 10411
9 35724
10 122950
11 424004
12 1465254
13 5071981
14 17584226
15 61046464
16 212197118
17 738422362
18 2572261241
19 8968726829
20 31298189180
21 109307655964
22 382031357974
23 1336107044159
24 4675807680776
25 16372936282017
26 57363325974309
27 201078095589043
28 705186792603409
29 2474229931355082
30 8684824155801844
31 30496967892262979
32 107131550221665217
33 376473500209560843
34 1323425869691336765
35 4653776479500705638
36 16369867980986650602
37 57598630221427818229
38 202721810517705332692
39 713681719846856682646
40 2513154882255145914452
41 8851964672070032822568
42 31186116007603391355693
43 109895487352701489217639
44 387339148312929127150207
45 1365501391342243371524065
46 4814803835204129783936801
47 16980380903141010002236812
48 59895681357048104299385165
49 211309921956952612141278512
50 745620392348954456049456708
51 2631397953456702908526932037
52 9288030986687238510902261304
53 32788894665957588589198082582
54 115769363885457232952917611565
55 408810584500460081213793350039
56 1443810516169735346890128031617
57 5099832633697316345653278985402
58 18015962204586280314196176530370
59 63652148065853641845812184601573
60 224916367149155351985300063474030
61 794840257778547568564903829808303
62 2809234078804187766398059705442222
63 9929875958696079668202455910681440
64 35103154866896945575801810435946532
65 124106228192297726851696438538108865
66 438818399376832347105477276186735178
67 1551739034513641609112744781330366463
68 5487745650428969318628886124677188949
69 19409286603664996746660010191391955710
70 68653771988676791359505056867393566522
71 242860804698736018892249949475352420695
72 859186920604551717784366906050712381597
73 3039863824736571525310735611075864291870
74 10756127106263507568375114670203485705627
75 38062048755886611532768172418170518569168
76 134698259267706870846276838877149452177952
77 476721315229913160129313463795369277947885
78 1687326517138545018654478253835743888105753
79 5972620265662356446936368833678075591714703
80 21142734198952164351668715725131822791191013
81 74849199630344723036224483803893082945898539
82 264997788782086272081480982804610751248418713
83 938265517346879266353414067149947581811437946
84 3322286164261348640428516274327271479864877579
85 11764554265451497323943160509967937082973878940
86 41662034746516440477072477993842563180156715381
87 147547364833683203040911354185240863162803046779
88 522574073941672588780990708498648066784603951518
89 1850926363298645664546913130286849872183429168319
90 6556239011978990548642818881410128258322976792260
91 23224387043838487050885007378149258067601991134832
92 82272955239449225619724354142504522902645777921717
93 291469295176446628266598477190024573735475459512068
94 1032644741166619118773082550421863597908773116154055
95 3658735625695794876249517016590435489833174694905157
96 12963809771342598224863782440410596738956691679223462
97 45936232811081752426700308052697963532776459967239939
98 162779158290564342895221693141589378210976542141245007
99 576849496378421225765433419728011570367561569047013705
100 2044307147369108030977671470239107357140567124118519858