0 1
1 1
2 2
3 3
4 8
5 16
6 48
7 119
8 390
9 1070
10 3656
11 10762
12 37834
13 116546
14 417540
15 1330923
16 4836452
17 15823388
18 58130756
19 194168612
20 719541996
21 2444224858
22 9121965276
23 31422225930
24 117959864244
25 411141476444
26 1551101290792
27 5460849893348
28 20689450250926
29 73474839110524
30 279395018584860
31 999764999592077
32 3813887739881184
33 13738614091375204
34 52557835511244660
35 190450074950481408
36 730403326965323706
37 2660727794475865450
38 10227123663407957856
39 37432809073367363972
40 144171319037014478826
41 529956113071603940630
42 2044823450612944407184
43 7545836736785337539134
44 29163549891477988409308
45 108002454730310695394400
46 418042863718291394846576
47 1553193801955565162028912
48 6020216328504677143959536
49 22434389831399773149277354
50 87066617135599488350214264
51 325349569043567360716687998
52 1264142167365964413853162006
53 4735886559811722414700245586
54 18421175359275247225980520944
55 69175073013872347797039127650
56 269340842717249804937478049556
57 1013654325647994911333728474528
58 3950469469523859126634181999824
59 14897981462271674716380097692120
60 58111923980082969027697856955518
61 219572019602017297070752521777350
62 857174449634174554915974646550780
63 3244602053056857640862150282274553
64 12676103534730624180670772848423310
65 48062986669949286824251862907333744
66 187908735992235702486564777338833028
67 713610493261229472382040646774373222
68 2791842256431751391445709926132116338
69 10618292720842579738947218937956240940
70 41568171302843930076383628012929608016
71 158320778274938536619881327147071833454
72 620162175535066224474433179238424720832
73 2365168265079626489309015738724210272184
74 9269927750514422781903777441933470790976
75 35398278306812656842562220565545263753564
76 138813061725495157213456220297626839343534
77 530709397720418528280960036985084797920798
78 2082220938190651180820254827753568501728904
79 7969804807909630355435297696553078387697786
80 31284441841000122886007494446754416825475574
81 119872462356679822126555241654336609992689280
82 470761050809025279212305793985589020125532816
83 1805673128202912436698772141394124316622511836
84 7094324023311511227569415889518404002082158848
85 27238065964011281097602419189136440269433563478
86 107060687894475871131715578472270415099599655528
87 411436095856158521310944323656635662586180054612
88 1617818241682727613164733415497104415340940399684
89 6222873760963796738162286187665621687673693425192
90 24478463753740773850346849840506377344832433964360
91 94236100553148329896849778974308595764940376788730
92 370825051602967542009214715852471310831270609292166
93 1428756359469679570493176889244388045474100688012092
94 5624212899358158408708467859180356835186391039122504
95 21686621648915578523695332610757996507168463555421018
96 85396671882740950264248898623396386499907720157720766
97 329532408725149364965648780107771396059893498927731156
98 1298035838418844339495996363780867229331738331185426048
99 5012538824996194035863185843302103330713666821408388092
100 19750596076118229819075866064104305248037989761560546506