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