1 0
2 1
3 8
4 45
5 225
6 1005
7 4104
8 15592
9 55914
10 191522
11 632129
12 2024359
13 6323087
14 19343102
15 58140702
16 172156273
17 503228165
18 1454641954
19 4164043593
20 11818459242
21 33291210601
22 93152197045
23 259101275859
24 716858442400
25 1973889033615
26 5411844479391
27 14780302158505
28 40225114799612
29 109126267995203
30 295192656676159
31 796413383151967
32 2143526973056947
33 5756613402434306
34 15428870492927438
35 41276555464740455
36 110240524369114603
37 293973132135903193
38 782811263037468406
39 2081800594108160363
40 5529667261161486794
41 14671614212410100972
42 38887810820857831693
43 102977005035911601145
44 272451849901635219994
45 720262777395024347813
46 1902700709102313669436
47 5022879112754591826948
48 13251351954893999570503
49 34939248803098376201488
50 92072919519430575357674
51 242511768030017933761767
52 638458227027441556217634
53 1680141614510002544412504
54 4419639454432428494266767
55 11621658678970599550046854
56 30549317728440813879646751
57 80278260583958920046713821
58 210895604726001244654686960
59 553884973205358366974465738
60 1454329337889759983038465358
61 3817728874062784837637701132
62 10019682293708210351027017027
63 26291552980533815865820903811
64 68976048746351065704381348502
65 180928118375704985838494378877
66 474509560877663448728610388556
67 1244285615478779621565105939631
68 3262391685090512207474263228501
69 8552584697342414527175910540150
70 22418572894085410023851950925241
71 58758619231805145119156825219337
72 153989712954435182763494896201920
73 403526038181808304304973617049354
74 1057338698059125905554907508697450
75 2770270438465379935281303888262788
76 7257687250445450923533376852962941
77 19012741866610092543196550270612697
78 49803960544683601434330690407481631
79 130454084216675724814332846722196660
80 341686679493723898454013807315420863
81 894904604316879352583877667438142112
82 2343718203818798850147559425677624892
83 6137839273923920521538884704266902137
84 16073427633044054173073740393779136924
85 42090652126610405850962839322748126944
86 110216897370462768483291996227225445952
87 288600577471822757694353305900643808701
88 755672698131253495272019499222003350759
89 1978603385415136858840975597317873657401
90 5180517343350049885779851732063447214729
91 13563685369317923051586269606240539628299
92 35511844927493008747827926600513040851629
93 92973766162974101302080865073752941714479
94 243410845866805794305458085616663225599583
95 637253672961475899985109196832753840583370
96 1668315750945282767724816338305563832801354
97 4367552696135369220432879541858225507379090
98 11433851281141084281796519042528102513709378
99 29932421491077476520486910953020306236067259
100 78358570586826115865273930481500208030783490