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