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