1 1
2 1
3 2
4 1
5 3
6 1
7 1
8 4
9 5
10 5
11 1
12 5
13 11
14 22
15 5
16 1
17 6
18 19
19 55
20 63
21 15
22 1
23 7
24 29
25 120
26 261
27 238
28 25
29 1
30 8
31 41
32 221
33 741
34 1373
35 865
36 68
37 1
38 9
39 55
40 362
41 1683
42 5032
43 7377
44 3417
45 139
46 1
47 10
48 71
49 559
50 3325
51 14037
52 35253
53 41256
54 13607
55 354
56 1
57 11
58 89
59 816
60 5935
61 32802
62 121117
63 255821
64 235639
65 55669
66 813
67 1
68 12
69 109
70 1137
71 9835
72 67681
73 336055
74 1079992
75 1898309
76 1372782
77 230581
78 2047
79 1
80 13
81 131
82 1538
83 15397
84 127310
85 802125
86 3552027
87 9849223
88 14350653
89 8114465
90 968550
91 4935
92 1
93 14
94 155
95 2023
96 23039
97 222965
98 1712987
99 9804610
100 38413793
101 91488850
102 110094949
103 48564722
104 4108547
105 12421
106 1
107 15
108 181
109 2596
110 33209
111 368920
112 3357255
113 23766209
114 122616851
115 423087907
116 862442967
117 855048115
118 293656843
119 17589348
120 30833
121 1
122 16
123 209
124 3273
125 46421
126 582789
127 6145113
128 52113718
129 337363913
130 1561658960
131 4729090301
132 8230097726
133 6709326541
134 1791382922
135 75872175
136 78102
137 1
138 17
139 239
140 4058
141 63227
142 885874
143 10639105
144 105515163
145 827695021
146 4876925327
147 20184817925
148 53509230007
149 79348933361
150 53110380781
151 11011083783
152 329480644
153 197139
154 1
155 18
156 271
157 4955
158 84225
159 1303543
160 17587647
161 200201096
162 1853750015
163 13387311692
164 71547812037
165 264098109360