1 1
2 1
3 2
4 1
5 3
6 2
7 1
8 4
9 5
10 5
11 1
12 5
13 8
14 16
15 7
16 1
17 6
18 13
19 38
20 45
21 18
22 1
23 7
24 18
25 75
26 155
27 167
28 32
29 1
30 8
31 25
32 131
33 415
34 828
35 609
36 84
37 1
38 9
39 32
40 210
41 905
42 2821
43 4390
44 2471
45 185
46 1
47 10
48 41
49 316
50 1755
51 7582
52 19657
53 25202
54 10143
55 486
56 1
57 11
58 50
59 453
60 3085
61 17339
62 65134
63 144871
64 146803
65 43223
66 1192
67 1
68 12
69 61
70 625
71 5077
72 35288
73 177097
74 587682
75 1090645
76 878708
77 186533
78 3179
79 1
80 13
81 72
82 836
83 7891
84 65769
85 417204
86 1888153
87 5416897
88 8392423
89 5330524
90 818836
91 8261
92 1
93 14
94 85
95 1090
96 11761
97 114442
98 883409
99 5134796
100 20587627
101 50959134
102 65527045
103 32785934
104 3629835
105 22290
106 1
107 15
108 98
109 1391
110 16887
111 188463
112 1720628
113 12322101
114 64630243
115 228891069
116 486441796
117 518173267
118 203687695
119 16250859
120 59788
121 1
122 16
123 113
124 1743
125 23555
126 296660
127 3135633
128 26828152
129 175824791
130 829140440
131 2582512649
132 4701644087
133 4139803293
134 1276913732
135 73300289
136 163181
137 1
138 17
139 128
140 2150
141 32005
142 449709
143 5410378
144 54037203
145 427919519
146 2556409861
147 10794728782
148 29499246456
149 45911470685
150 33366946637
151 8065359582
152 332895316
153 445699
154 1
155 18
156 145
157 2616
158 42575
159 660310
160 8921049
161 102126542
162 952752373
163 6953815766
164 37721040925
165 142275197892