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