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