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