12 1 1
15 1 2
33 1 3
46 2 5
49 1 6
51 2 8
56 2 10
57 1 11
58 2 13
59 1 14
61 1 15
62 2 17
63 3 20
65 1 21
66 3 24
67 1 25
68 1 26
69 2 28
70 2 30
72 1 31
73 2 33
74 2 35
75 1 36
76 2 38
78 1 39
79 1 40
80 3 43
81 4 47
82 3 50
83 1 51
84 1 52
85 2 54
86 2 56
87 2 58
88 1 59
90 3 62
91 1 63
92 2 65
93 2 67
94 5 72
95 4 76
97 1 77
98 2 79
99 4 83
100 1 84
101 3 87
102 2 89
103 1 90
104 2 92
105 3 95
106 2 97
108 4 101
109 2 103
110 1 104
111 1 105
112 2 107
113 2 109
114 3 112
115 3 115
116 2 117
117 3 120
118 4 124
119 1 125
120 5 130
121 1 131
122 3 134
123 3 137
124 2 139
125 5 144
126 5 149
127 4 153
128 1 154
129 3 157
131 3 160
132 2 162
133 3 165
134 2 167
135 1 168
136 1 169
137 2 171
138 1 172
140 1 173
141 2 175
142 1 176
143 3 179
144 2 181
145 2 183
146 1 184
147 2 186
148 4 190
149 4 194
150 3 197
152 1 198
153 1 199
154 2 201
155 1 202
156 2 204
157 2 206
159 1 207
160 3 210
161 1 211
162 2 213
163 1 214
166 4 218
167 1 219
168 1 220
169 2 222
170 1 223
171 2 225
172 1 226
173 2 228
174 2 230
175 1 231
177 1 232
178 2 234
179 2 236
180 1 237
181 1 238
182 2 240
183 3 243
184 2 245
186 2 247
187 1 248
188 2 250
189 1 251
190 1 252
191 3 255
193 5 260
194 3 263
195 2 265
196 2 267
198 1 268
199 1 269
200 1 270
205 4 274
206 4 278
208 2 280
209 1 281
210 2 283
211 5 288
212 1 289
213 2 291
214 3 294
215 1 295
216 1 296
218 3 299
220 2 301
221 1 302
222 1 303
223 1 304
224 1 305
225 1 306
227 1 307
229 1 308
231 2 310
232 1 311
234 2 313
235 3 316
236 1 317
240 2 319
241 1 320
242 2 322
244 3 325
247 2 327
248 1 328
249 2 330
250 4 334
251 1 335
252 1 336
253 2 338
254 2 340
255 2 342
256 2 344
257 2 346
258 2 348
260 2 350
261 2 352
263 1 353
264 2 355
266 1 356
267 1 357
268 3 360
270 1 361
271 2 363
274 2 365
275 2 367
276 3 370
279 1 371
280 1 372
282 2 374
283 3 377
284 2 379
286 1 380
287 1 381
288 2 383
289 1 384
290 2 386
291 1 387
293 2 389
295 1 390
297 2 392
299 1 393
302 2 395
303 1 396
304 1 397
306 2 399
307 2 401
308 1 402
311 1 403
313 1 404
315 2 406
317 1 407
318 2 409
319 2 411
320 1 412
321 2 414
322 1 415
323 1 416
324 1 417
328 2 419
330 2 421
332 1 422
333 1 423
334 2 425
335 2 427
336 2 429
337 1 430
338 1 431
340 1 432
341 1 433
342 2 435
346 2 437
349 1 438
354 1 439
357 1 440
358 1 441
359 1 442
362 1 443
364 1 444
365 1 445
367 1 446
373 1 447
376 2 449
383 2 451
388 1 452
389 1 453
391 3 456
392 1 457
393 2 459
395 1 460
396 1 461
397 1 462
398 1 463
400 1 464
401 1 465
407 1 466
411 1 467
418 2 469
420 1 470
421 1 471
425 1 472
430 1 473
435 1 474
445 1 475
453 1 476
454 1 477
456 1 478
461 1 479
466 1 480
471 1 481
482 1 482
486 1 483
492 1 484
496 1 485
497 1 486
519 1 487
524 1 488
525 1 489
542 1 490
543 1 491
546 1 492
554 1 493
555 1 494
562 1 495
579 1 496
586 1 497
620 1 498
649 1 499
687 1 500