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