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