1 1
2 2
3 3
4 5
5 7
6 15
7 36
8 81
9 207
10 721
11 2376
12 7507
13 21738
14 73374
15 282743
16 1171196
17 4788339
18 16873326
19 67358487
20 254348771
21 1112160513
22 5501381580
23 28156192351
24 119664751353
25 562988633501
26 2493170384313
27 12700046797629
28 57276361610664
29 296047270811158
30 1844294563106889
31 9336483002365510
32 51331261682546903
33 269643532162227565
34 1572745255297687549
35 7931925066406553740