1 1
2 1
3 1
4 3
5 3
6 1
7 6
8 15
9 15
10 3
11 1
12 10
13 45
14 105
15 114
16 39
17 3
18 1
19 15
20 105
21 420
22 969
23 1194
24 654
25 102
26 3
27 1
28 21
29 210
30 1260
31 4773
32 11259
33 15615
34 11412
35 3663
36 342
37 15
38 1
39 28
40 378
41 3150
42 17415
43 64776
44 159528
45 250233
46 234609
47 119259
48 28395
49 2613
50 69
51 1
52 36
53 630
54 6930
55 52125
56 275805
57 1028505
58 2663439
59 4654413
60 5254944
61 3603591
62 1379301
63 266178
64 22329
65 747
66 1
67 45
68 990
69 13860
70 135375
71 957516
72 4964508
73 18827469
74 51592758
75 100038987
76 133191477
77 116900544
78 64109598
79 20522916
80 3523929
81 289029
82 9720
83 90
84 1
85 55
86 1485
87 25740
88 315675
89 2859768
90 19496235
91 100533540
92 390700746
93 1132714017
94 2410749381
95 3684105951
96 3927565029
97 2815861164
98 1297328196
99 363342999
100 57725022
101 4730460
102 174084
103 1986
104 6
105 1
106 66
107 2145
108 45045
109 676200
110 7606821
111 65617296
112 438353400
113 2272018257
114 9101545020
115 27945641115
116 64955502015
117 112416461229
118 141838045527
119 127083869907
120 78293783142
121 31898701647
122 8200587927
123 1255662333
124 106107753
125 4418556
126 73848
127 348
128 1
129 78
130 3003
131 75075
132 1352085
133 18444537
134 195632718
135 1634847546
136 10822544088
137 56763884787
138 235010679282