1 1
2 0
3 1
4 4
5 10
6 25
7 45
8 120
9 399
10 1108
11 2923
12 7991
13 21953
14 61747
15 176646
16 499952
17 1409762
18 3999661
19 11391786
20 32574598
21 93459471
22 268336007
23 771070140
24 2219952037
25 6403510478
26 18502345737
27 53538515559
28 155090741041
29 449731074131
30 1305579489248
31 3794276084316
32 11038093928866
33 32141025801827
34 93667584106668
35 273188534261942
36 797387811069523
37 2329151143042045
38 6808150807064354
39 19913431500653013
40 58281728183851532
41 170677114085758083
42 500108360847816105
43 1466184079838654743
44 4300686352812989123
45 12621226811908377466
46 37057009153896785484
47 108851791434489437682
48 319881692620416033105
49 940425371245902130964
50 2765879558558856701308
51 8137843542591142511173
52 23952240240486264788389
53 70524121822368471768230
54 207720020235608750577633
55 612016051046175664704306
56 1803789990391257277032813
57 5317934749838609478287279
58 15683006679176218948515055
59 46263725709853797716938591
60 136512593800729531435804992
61 402922713936592056532847758
62 1189553456892347242109950342
63 3512819164866715452357604231
64 10376092709323565639651788630
65 30655956673317323412059881180
66 90593239769523215360513415239
67 267777226888940577175429987419
68 791672558745939630774894511438
69 2341040569474823945441357766449
70 6924064318929412303821475285770
71 20483283200251535483914192881449
72 60606888522878254860532541204753
73 179360194971574086756207129004751
74 530896197661302944689910720902969
75 1571703161206950957081729258803508
76 4653789985809722056133401276718802
77 13782132896607251833862417749032736
78 40822313634038872867791375007070925
79 120934030330555127273137025520086862
80 358317018939224991251952761027282402
81 1061824337448235082158391724557988543
82 3147042703050736519869640240882221603
83 9328584896121376137284769751419772704
84 27656077079081951081375219606462170669
85 82002221784890676805739119480354652618
86 243175323866834205046755495661538241999
87 721225183051946002376820084727825099189
88 2139333337652400391741721732362525119995
89 6346597788108076153089941376982166959533
90 18830299154631720743478864147235071615784
91 55876090913649791728107427997389276286524
92 165823556925773938109316450654521364198050
93 492171830772639147654412693643018796612067
94 1460953963134938623880978635591213248938048
95 4337150846878133318677709531033145173457066
96 12877149655292701892897106158192558513818615
97 38236770931376379056233351222425037753400077
98 113550221781438592123302851970853501058578894
99 337240065150908348579747694943348459520061985
100 1001691200451025326916585301254577180259005798
101 2975577125498295069494064510558644011666444781
102 8839961840947916973637788965194776357490759503
103 26264587646791184963176055612952844960927620915
104 78042471698341752449046051593864536932549911331
105 231916107792034510979896984980549645420467337904