1 1
2 1
3 2
4 1
5 3
6 1
7 1
8 4
9 4
10 4
11 1
12 5
13 7
14 15
15 5
16 1
17 6
18 12
19 35
20 40
21 14
22 1
23 7
24 17
25 72
26 145
27 146
28 21
29 1
30 8
31 24
32 128
33 400
34 770
35 514
36 51
37 1
38 9
39 31
40 205
41 883
42 2698
43 4029
44 2032
45 102
46 1
47 10
48 40
49 311
50 1724
51 7358
52 18646
53 22739
54 8076
55 249
56 1
57 11
58 49
59 448
60 3045
61 16968
62 62853
63 136000
64 130282
65 33310
66 555
67 1
68 12
69 60
70 618
71 5026
72 34720
73 172610
74 563109
75 1013342
76 766177
77 138966
78 1358
79 1
80 13
81 71
82 829
83 7827
84 64942
85 409199
86 1830872
87 5153746
88 7713270
89 4566523
90 589618
91 3201
92 1
93 14
94 84
95 1083
96 11684
97 113288
98 870122
99 5016681
100 19860306
101 48127107
102 59569974
103 27587850
104 2525494
105 7890
106 1
107 15
108 97
109 1382
110 16795
111 186906
112 1699831
113 12099880
114 62896466
115 219630346
116 456011561
117 465894736
118 168340643
119 10923868
120 19232
121 1
122 16
123 112
124 1734
125 23446
126 294616
127 3104474
128 26438711
129 172122672
130 803647811
131 2464760150
132 4374662802
133 3681136600
134 1036444786
135 47599638
136 47869
137 1
138 17
139 127
140 2141
141 31879
142 447084
143 5365417
144 53392286
145 420661470
146 2494688348
147 10420410009
148 28002352120
149 42398844001
150 29342106638
151 6429150260
152 208824200
153 118955
154 1
155 18
156 144
157 2605
158 42430
159 657006
160 8858142
161 101106855
162 939458372
163 6818520443
164 36693351978
165 136780924152