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