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