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 107
15 128
16 63
17 10
18 1
19 15
20 105
21 428
22 1062
23 1566
24 1276
25 507
26 69
27 1
28 21
29 210
30 1282
31 5160
32 13971
33 25191
34 29235
35 20508
36 7747
37 1251
38 42
39 1
40 1
41 28
42 378
43 3198
44 18591
45 77124
46 231090
47 498097
48 759117
49 792942
50 540361
51 222597
52 49053
53 4622
54 117
55 1
56 36
57 630
58 7022
59 55113
60 319206
61 1395259
62 4641954
63 11742357
64 22385204
65 31634334
66 32322660
67 23047180
68 10914183
69 3200376
70 524048
71 40713
72 1152
73 13
74 1
75 45
76 990
77 14020
78 142005
79 1083723
80 6409188
81 29816493
82 109836177
83 320557775
84 737939481
85 1327960749
86 1842773467
87 1935124794
88 1499908932
89 830571726
90 314847123
91 77203701
92 11342023
93 898695
94 33699
95 564
96 6
97 1
98 55
99 1485
100 26000
101 329045
102 3181401
103 24253729
104 148548955
105 738912081
106 3001273532
107 9967988819
108 27018152166
109 59472812724
110 105492575008
111 149180117472
112 165858126903
113 142451051397
114 92469545010
115 44155130166
116 14999480237
117 3477737280
118 523037184
119 48047673
120 2538747
121 75265
122 1322
123 18
124 1
125 66
126 2145
127 45445
128 701160
129 8344854
130 79247904
131 613329471
132 3920655078
133 20872829878
134 92975083545
135 347129336667
136 1085729319709
137 2837500141035
138 6168591922794
139 11084372053472
140 16327273261155
141 19511990364522
142 18680785627377
143 14112289041966
144 8260831206735
145 3666788319839
146 1202917001166
147 282944231658
148 46062041790
149 4989288738
150 345676632
151 14848526
152 384444
153 5550
154 51
155 1
156 78
157 3003
158 75665
159 1395975
160 20006349
161 230748649
162 2191096194
163 17389828635
164 116529105226
165 663670998375