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