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