8	1
10	1
21	1
24	1
27	1
29	1
34	1
64	1
69	1
75	1
78	1
84	1
108	1
114	1
144	1
167	1
170	1
172	1
173	1
6	2
137	2
6	3
80	3
109	3
110	3
124	3
143	3
184	3
191	3
49	4
80	4
88	4
160	4
10	5
20	5
28	5
37	5
38	5
45	5
54	5
76	5
83	5
105	5
107	5
112	5
137	5
140	5
147	5
148	5
163	5
183	5
184	5
187	5
193	5
2	6
3	6
9	6
14	6
19	6
37	6
41	6
43	6
46	6
48	6
49	6
54	6
70	6
73	6
85	6
89	6
97	6
102	6
105	6
110	6
112	6
128	6
142	6
150	6
159	6
160	6
161	6
163	6
164	6
165	6
166	6
178	6
179	6
184	6
188	6
194	6
76	7
94	7
103	7
105	7
158	7
188	7
1	8
24	8
30	8
34	8
39	8
47	8
56	8
64	8
69	8
71	8
78	8
104	8
113	8
133	8
139	8
144	8
147	8
154	8
161	8
179	8
190	8
6	9
13	9
14	9
175	9
1	10
5	10
48	10
81	10
110	10
125	10
134	10
176	10
194	10
153	11
198	11
53	12
171	12
184	12
9	13
14	13
53	13
171	13
6	14
9	14
13	14
15	14
38	14
53	14
74	14
90	14
96	14
111	14
157	14
161	14
176	14
189	14
191	14
14	15
100	15
134	15
137	15
166	15
33	16
164	16
166	16
178	16
181	16
192	16
18	17
32	17
72	17
91	17
106	17
173	17
17	18
34	18
39	18
119	18
133	18
154	18
159	18
168	18
170	18
173	18
190	18
6	19
149	19
153	19
176	19
5	20
37	20
103	20
125	20
128	20
163	20
176	20
1	21
69	21
119	21
36	22
87	22
136	22
152	22
166	22
28	23
126	23
134	23
152	23
176	23
183	23
1	24
8	24
56	24
133	24
169	24
37	25
49	25
54	25
74	25
87	25
110	25
59	26
100	26
117	26
166	26
1	27
34	27
41	27
64	27
92	27
123	27
168	27
173	27
5	28
23	28
51	28
116	28
181	28
1	29
39	29
99	29
173	29
197	29
8	30
34	30
64	30
72	30
92	30
114	30
122	30
137	30
197	30
17	32
34	32
69	32
78	32
99	32
133	32
173	32
16	33
111	33
143	33
166	33
1	34
8	34
18	34
27	34
30	34
32	34
52	34
69	34
75	34
83	34
84	34
88	34
89	34
91	34
99	34
100	34
114	34
119	34
120	34
122	34
133	34
173	34
197	34
57	35
79	35
110	35
131	35
145	35
146	35
162	35
164	35
172	35
179	35
181	35
22	36
37	36
55	36
59	36
69	36
83	36
100	36
102	36
103	36
111	36
127	36
140	36
142	36
152	36
153	36
156	36
162	36
164	36
188	36
194	36
199	36
5	37
6	37
20	37
25	37
36	37
41	37
89	37
98	37
107	37
109	37
131	37
140	37
161	37
182	37
5	38
14	38
55	38
102	38
120	38
8	39
18	39
29	39
43	39
67	39
71	39
72	39
78	39
85	39
91	39
104	39
114	39
117	39
133	39
154	39
167	39
173	39
197	39
61	40
69	40
84	40
133	40
6	41
27	41
37	41
135	41
169	41
103	42
110	42
146	42
6	43
39	43
48	43
53	43
88	43
164	43
198	43
61	44
70	44
103	44
137	44
160	44
171	44
174	44
176	44
185	44
5	45
98	45
130	45
199	45
6	46
59	46
70	46
81	46
94	46
96	46
100	46
103	46
120	46
126	46
128	46
159	46
165	46
178	46
180	46
191	46
8	47
108	47
133	47
6	48
10	48
43	48
57	48
60	48
62	48
68	48
76	48
93	48
103	48
105	48
127	48
144	48
153	48
155	48
160	48
164	48
176	48
187	48
4	49
6	49
25	49
96	49
118	49
146	49
157	49
164	49
176	49
55	50
82	50
153	50
28	51
115	51
141	51
155	51
34	52
71	52
91	52
113	52
139	52
12	53
13	53
14	53
43	53
56	53
111	53
112	53
128	53
152	53
162	53
176	53
199	53
5	54
6	54
25	54
59	54
60	54
70	54
105	54
116	54
156	54
36	55
38	55
50	55
88	55
103	55
160	55
195	55
8	56
24	56
53	56
72	56
92	56
104	56
133	56
173	56
35	57
48	57
90	57
109	57
134	57
141	57
150	57
185	57
82	58
96	58
102	58
111	58
115	58
128	58
148	58
160	58
161	58
183	58
196	58
198	58
26	59
36	59
46	59
54	59
76	59
141	59
145	59
146	59
48	60
54	60
76	60
90	60
98	60
191	60
198	60
40	61
44	61
66	61
125	61
136	61
149	61
164	61
176	61
183	61
186	61
48	62
79	62
159	62
194	62
89	63
120	63
1	64
8	64
27	64
30	64
133	64
87	65
125	65
164	65
193	65
195	65
61	66
124	66
194	66
39	67
84	67
113	67
154	67
167	67
197	67
48	68
97	68
160	68
174	68
176	68
180	68
1	69
8	69
21	69
32	69
34	69
36	69
40	69
75	69
78	69
84	69
6	70
44	70
46	70
54	70
79	70
89	70
103	70
111	70
127	70
152	70
162	70
180	70
189	70
191	70
194	70
8	71
39	71
52	71
75	71
78	71
92	71
126	71
133	71
139	71
17	72
30	72
39	72
56	72
104	72
106	72
140	72
151	72
169	72
173	72
197	72
6	73
94	73
125	73
130	73
184	73
189	73
14	74
25	74
102	74
176	74
1	75
34	75
69	75
71	75
173	75
5	76
7	76
48	76
59	76
60	76
89	76
115	76
137	76
157	76
83	77
103	77
121	77
137	77
1	78
8	78
32	78
39	78
69	78
71	78
91	78
122	78
140	78
151	78
173	78
200	78
35	79
62	79
70	79
88	79
128	79
131	79
164	79
199	79
3	80
4	80
105	80
194	80
10	81
46	81
94	81
101	81
105	81
166	81
175	81
180	81
50	82
58	82
87	82
96	82
191	82
5	83
34	83
36	83
77	83
111	83
175	83
1	84
34	84
40	84
67	84
69	84
92	84
119	84
133	84
154	84
168	84
6	85
39	85
159	86
22	87
25	87
65	87
82	87
103	87
111	87
125	87
128	87
164	87
176	87
194	87
198	87
199	87
4	88
34	88
43	88
55	88
79	88
89	88
103	88
171	88
178	88
6	89
34	89
37	89
63	89
70	89
76	89
88	89
94	89
107	89
130	89
137	89
163	89
196	89
14	90
57	90
60	90
17	91
34	91
39	91
52	91
78	91
99	91
114	91
122	91
133	91
156	91
167	91
27	92
30	92
56	92
71	92
84	92
167	92
173	92
48	93
140	93
7	94
46	94
73	94
81	94
89	94
162	94
176	94
180	94
196	95
14	96
46	96
49	96
58	96
82	96
105	96
107	96
109	96
111	96
126	96
128	96
162	96
166	96
179	96
6	97
68	97
159	97
176	97
196	97
37	98
45	98
60	98
148	98
29	99
32	99
34	99
91	99
138	99
173	99
15	100
26	100
34	100
36	100
46	100
107	100
112	100
123	100
125	100
162	100
179	100
188	100
190	100
81	101
111	101
125	101
6	102
36	102
38	102
58	102
74	102
128	102
159	102
181	102
189	102
7	103
20	103
36	103
42	103
44	103
46	103
48	103
55	103
70	103
77	103
87	103
88	103
109	103
110	103
126	103
128	103
134	103
141	103
143	103
162	103
176	103
178	103
199	103
8	104
39	104
56	104
72	104
105	104
135	104
5	105
6	105
7	105
48	105
54	105
80	105
81	105
96	105
104	105
164	105
178	105
183	105
187	105
188	105
17	106
72	106
173	106
5	107
37	107
89	107
96	107
100	107
116	107
128	107
131	107
160	107
183	107
1	108
47	108
110	108
154	108
190	108
3	109
37	109
57	109
96	109
103	109
112	109
118	109
140	109
158	109
168	109
176	109
183	109
199	109
3	110
6	110
10	110
25	110
35	110
42	110
103	110
108	110
111	110
124	110
141	110
172	110
173	110
177	110
178	110
180	110
185	110
194	110
14	111
33	111
36	111
53	111
58	111
70	111
83	111
87	111
96	111
101	111
110	111
123	111
128	111
137	111
146	111
176	111
184	111
190	111
5	112
6	112
53	112
100	112
109	112
188	112
193	112
8	113
52	113
67	113
133	113
151	113
1	114
30	114
34	114
39	114
91	114
173	114
51	115
58	115
76	115
128	115
28	116
54	116
107	116
191	116
26	117
39	117
146	117
176	117
178	117
199	117
49	118
109	118
18	119
21	119
34	119
84	119
122	119
129	119
144	119
176	119
34	120
38	120
46	120
63	120
171	120
194	120
77	121
30	122
34	122
78	122
91	122
119	122
133	122
147	122
27	123
100	123
111	123
160	123
165	123
191	123
3	124
66	124
110	124
137	124
177	124
10	125
20	125
61	125
65	125
73	125
87	125
100	125
101	125
134	125
156	125
160	125
161	125
164	125
178	125
181	125
183	125
23	126
46	126
71	126
96	126
103	126
140	126
176	126
181	126
198	126
36	127
48	127
70	127
146	127
164	127
191	127
6	128
20	128
46	128
53	128
58	128
79	128
87	128
96	128
102	128
103	128
107	128
111	128
115	128
130	128
176	128
180	128
187	128
119	129
133	129
176	129
45	130
73	130
89	130
128	130
146	130
181	130
199	130
35	131
37	131
79	131
107	131
140	131
161	131
176	131
180	131
147	132
8	133
18	133
24	133
32	133
34	133
39	133
40	133
47	133
56	133
64	133
71	133
84	133
91	133
113	133
122	133
129	133
154	133
173	133
190	133
10	134
15	134
23	134
57	134
103	134
125	134
145	134
191	134
41	135
104	135
173	135
22	136
61	136
137	136
2	137
5	137
15	137
30	137
44	137
76	137
77	137
89	137
111	137
124	137
136	137
154	137
166	137
172	137
176	137
99	138
170	138
8	139
52	139
71	139
154	139
190	139
5	140
36	140
37	140
72	140
78	140
93	140
109	140
126	140
131	140
146	140
148	140
152	140
183	140
51	141
57	141
59	141
103	141
110	141
172	141
6	142
36	142
146	142
3	143
33	143
103	143
194	143
1	144
8	144
48	144
119	144
35	145
59	145
134	145
174	145
35	146
42	146
49	146
59	146
111	146
117	146
127	146
130	146
140	146
142	146
5	147
8	147
122	147
132	147
192	147
5	148
58	148
98	148
140	148
162	148
176	148
198	148
19	149
61	149
163	149
190	149
6	150
57	150
153	150
176	150
72	151
78	151
113	151
22	152
23	152
36	152
53	152
70	152
140	152
11	153
19	153
36	153
48	153
50	153
150	153
194	153
8	154
18	154
39	154
67	154
84	154
108	154
133	154
137	154
139	154
48	155
51	155
166	155
36	156
54	156
91	156
125	156
14	157
49	157
76	157
7	158
109	158
6	159
18	159
46	159
62	159
86	159
97	159
102	159
176	159
180	159
188	159
193	159
4	160
6	160
44	160
48	160
55	160
58	160
68	160
107	160
123	160
125	160
161	160
164	160
176	160
180	160
181	160
6	161
8	161
14	161
37	161
58	161
125	161
131	161
160	161
177	161
195	161
35	162
36	162
53	162
70	162
94	162
96	162
100	162
103	162
148	162
175	162
188	162
193	162
198	162
5	163
6	163
20	163
89	163
149	163
188	163
192	163
6	164
16	164
35	164
36	164
43	164
48	164
49	164
61	164
65	164
79	164
87	164
105	164
125	164
127	164
160	164
180	164
189	164
198	164
199	164
6	165
46	165
123	165
177	165
6	166
15	166
16	166
22	166
26	166
33	166
81	166
96	166
137	166
155	166
176	166
184	166
1	167
39	167
67	167
91	167
92	167
18	168
27	168
84	168
109	168
190	168
24	169
41	169
72	169
1	170
18	170
138	170
12	171
13	171
44	171
88	171
120	171
1	172
35	172
110	172
137	172
141	172
1	173
17	173
18	173
27	173
29	173
32	173
34	173
39	173
56	173
72	173
75	173
78	173
92	173
99	173
106	173
110	173
114	173
133	173
135	173
197	173
44	174
68	174
145	174
199	174
9	175
81	175
83	175
162	175
185	175
198	175
10	176
14	176
19	176
20	176
23	176
44	176
48	176
49	176
53	176
61	176
68	176
74	176
87	176
94	176
97	176
103	176
109	176
111	176
117	176
119	176
126	176
128	176
129	176
131	176
137	176
148	176
150	176
159	176
160	176
166	176
180	176
183	176
187	176
196	176
110	177
124	177
161	177
165	177
178	177
184	177
6	178
16	178
46	178
88	178
103	178
105	178
110	178
117	178
125	178
177	178
6	179
8	179
35	179
96	179
100	179
185	179
46	180
68	180
70	180
81	180
94	180
110	180
128	180
131	180
159	180
160	180
164	180
176	180
199	180
16	181
28	181
35	181
102	181
125	181
126	181
130	181
160	181
37	182
5	183
23	183
58	183
61	183
105	183
107	183
109	183
125	183
140	183
176	183
3	184
5	184
6	184
12	184
73	184
111	184
166	184
177	184
185	184
44	185
57	185
110	185
175	185
179	185
184	185
61	186
5	187
48	187
105	187
128	187
176	187
6	188
7	188
36	188
100	188
105	188
112	188
159	188
162	188
163	188
195	188
14	189
70	189
73	189
102	189
164	189
199	189
8	190
18	190
100	190
108	190
111	190
133	190
139	190
149	190
168	190
3	191
14	191
46	191
60	191
70	191
82	191
116	191
123	191
127	191
134	191
16	192
147	192
163	192
5	193
65	193
112	193
159	193
162	193
6	194
10	194
36	194
62	194
66	194
70	194
80	194
87	194
110	194
120	194
143	194
153	194
55	195
65	195
161	195
188	195
58	196
89	196
95	196
97	196
176	196
29	197
30	197
34	197
39	197
67	197
72	197
173	197
11	198
43	198
58	198
60	198
87	198
126	198
148	198
162	198
164	198
175	198
199	198
36	199
45	199
53	199
79	199
87	199
103	199
109	199
117	199
130	199
164	199
174	199
180	199
189	199
198	199
78	200
