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