0 1
0 2
1 2
1 3
2 3
2 4
3 4
3 5
3 7
4 5
4 6
4 7
4 8
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 249
6 360
7 8
7 9
7 359
7 360
8 9
8 10
8 360
8 477
9 10
9 11
9 46
9 47
9 360
10 11
10 12
10 45
10 46
10 47
10 360
10 361
10 362
11 12
11 13
11 45
11 46
11 47
11 48
11 49
11 361
11 362
11 363
12 13
12 14
12 45
12 47
12 48
12 49
12 362
12 363
12 364
12 365
13 14
13 15
13 48
13 49
13 50
13 362
13 363
13 364
13 365
14 15
14 16
14 19
14 48
14 49
14 50
14 51
14 364
14 365
15 16
15 17
15 18
15 19
15 50
15 51
15 326
16 17
16 18
16 19
16 28
16 29
16 30
16 50
16 51
17 18
17 19
17 27
17 28
17 29
18 19
18 20
18 27
18 28
18 418
18 419
18 420
18 421
19 20
19 28
19 32
19 420
19 421
20 21
20 22
20 28
20 29
20 32
20 33
20 431
20 432
21 22
21 23
21 24
21 26
21 27
21 28
21 29
21 32
21 431
21 432
22 23
22 24
22 29
22 31
22 32
22 432
23 24
23 25
24 25
24 26
24 432
24 433
24 434
25 26
25 27
25 434
25 435
26 27
26 28
26 432
26 434
26 435
26 436
26 437
27 28
27 29
27 74
27 436
27 437
28 29
28 32
28 75
29 30
29 31
29 32
29 33
29 74
29 75
29 76
30 31
30 32
30 33
30 34
30 75
30 76
30 80
30 81
31 32
31 33
31 34
31 35
31 80
32 33
32 34
32 35
32 36
33 34
33 35
33 36
33 37
34 35
34 36
34 37
34 84
35 36
35 37
36 37
36 38
36 39
36 40
37 38
37 39
37 40
37 41
38 39
38 40
38 41
38 42
39 40
39 41
39 42
39 43
40 41
40 42
40 43
40 44
40 45
41 42
41 43
41 44
41 45
42 43
42 44
43 44
43 45
43 464
44 45
44 46
44 464
44 467
45 46
45 47
46 47
46 93
46 94
47 48
47 49
47 93
47 94
47 95
48 49
48 50
48 94
48 95
48 96
49 50
49 51
49 95
49 96
49 97
50 51
50 52
50 96
50 97
50 98
51 52
51 53
51 97
51 98
52 53
52 54
52 62
52 63
52 97
52 98
53 54
53 62
53 71
53 72
53 75
54 55
54 56
54 62
54 65
54 67
54 68
54 70
54 71
54 72
55 56
55 65
55 66
55 67
55 68
55 70
55 71
55 72
55 73
56 57
56 58
56 62
56 64
56 65
56 66
56 72
57 58
57 59
57 64
58 59
58 60
58 61
58 62
58 64
59 60
59 61
59 64
59 166
59 385
60 61
60 62
60 63
60 64
60 385
61 62
61 63
62 63
62 64
62 65
63 64
63 65
63 100
64 65
64 66
64 104
64 105
64 166
64 167
65 66
65 67
65 68
65 104
65 105
65 108
66 67
66 68
66 104
66 105
66 107
66 108
67 68
67 69
67 70
67 108
68 69
68 70
68 184
69 70
69 71
70 71
70 72
71 72
71 73
71 75
71 76
71 77
71 78
72 73
72 74
72 75
72 76
73 74
73 75
73 76
74 75
74 76
75 76
76 77
76 80
77 78
77 79
77 80
77 81
78 79
78 80
78 81
78 82
79 80
79 81
79 82
79 83
80 81
80 82
80 83
80 84
81 82
81 83
81 84
81 85
82 83
82 84
82 85
82 86
83 84
83 85
83 86
83 87
84 85
84 86
84 87
84 88
85 86
85 87
85 88
85 89
85 95
86 87
86 88
86 89
86 90
87 88
87 89
87 90
87 91
88 89
88 90
88 91
88 92
88 93
88 94
89 90
89 91
89 92
89 93
89 94
90 91
90 92
91 92
91 93
92 93
92 94
93 94
93 95
94 95
94 96
94 194
95 96
95 97
95 193
95 194
95 195
96 97
96 98
96 193
96 194
96 195
96 196
96 197
97 98
97 99
97 195
97 196
97 197
98 99
98 100
98 196
98 197
98 198
98 199
99 100
99 101
99 196
99 197
99 198
99 199
100 101
100 102
100 103
100 198
100 199
101 102
101 103
101 104
102 103
102 169
102 170
102 200
102 203
102 204
103 104
103 167
103 168
103 169
103 170
104 105
104 106
104 108
104 167
104 168
104 169
105 106
105 107
105 108
105 166
105 167
105 168
106 107
106 108
106 111
106 112
106 166
106 167
106 168
107 108
107 109
107 111
107 112
108 109
108 110
108 111
108 112
109 110
109 111
109 112
109 113
110 111
110 112
110 113
110 114
110 122
111 112
111 113
111 114
111 115
112 113
112 114
112 115
112 116
113 114
113 115
113 116
113 120
113 122
114 115
114 116
114 117
114 120
114 122
114 123
114 125
115 116
115 117
115 123
116 117
116 120
117 118
117 119
117 120
117 155
118 119
118 120
118 123
119 120
119 121
119 123
120 121
120 122
120 123
121 122
121 123
122 123
122 124
122 125
123 124
123 125
123 126
124 125
124 126
124 127
124 171
125 126
125 170
125 171
125 174
125 177
126 127
126 128
126 168
126 169
126 170
126 171
127 128
127 129
127 159
127 160
127 169
127 171
128 129
128 157
128 158
128 159
128 160
129 130
129 131
129 137
129 157
129 158
129 159
130 131
130 132
130 137
130 157
130 158
131 132
131 133
131 134
131 135
131 136
131 137
131 157
131 158
132 133
132 134
132 135
132 136
132 137
133 134
133 135
134 135
135 136
135 137
136 137
136 138
136 149
136 158
137 138
138 139
138 140
138 211
138 212
139 140
139 141
139 212
139 213
140 141
140 142
140 147
140 148
140 212
140 213
141 142
141 143
141 146
141 147
141 148
142 143
142 144
142 145
142 146
142 147
142 148
142 161
142 162
142 163
143 144
143 145
143 162
143 163
144 145
144 163
144 164
144 385
144 386
144 389
144 390
145 146
145 147
145 389
145 390
145 392
145 393
146 147
146 148
146 393
147 148
147 149
148 149
148 150
148 160
148 161
148 162
149 150
149 151
149 158
149 159
149 160
149 161
150 151
150 152
150 158
150 159
150 160
150 165
151 152
151 153
151 156
151 157
151 158
151 159
152 153
152 154
152 155
152 156
152 157
152 158
153 154
153 155
153 156
154 155
154 156
155 156
155 157
156 157
156 158
157 158
157 159
158 159
158 160
159 160
159 161
160 161
160 162
160 168
160 169
161 162
161 163
161 164
161 165
161 167
161 168
161 169
162 163
162 169
163 164
163 165
163 167
164 165
164 166
164 167
165 166
165 167
165 168
166 167
166 168
167 168
167 169
168 169
168 170
169 170
169 171
170 171
170 172
171 172
171 173
171 174
171 177
172 173
172 174
172 175
172 177
172 178
172 204
172 205
173 174
173 175
174 175
174 176
174 177
174 178
175 176
175 177
175 178
175 179
176 177
176 178
176 179
176 180
177 178
177 179
177 180
177 181
178 179
178 180
178 181
178 182
179 180
179 181
179 182
179 183
180 181
180 182
180 183
180 184
181 182
181 183
181 184
181 185
182 183
182 184
182 185
182 186
182 242
183 184
183 185
183 186
183 187
184 185
184 186
184 187
184 188
185 186
185 187
185 188
185 189
186 187
186 188
186 189
186 190
187 188
187 189
187 190
188 189
188 190
188 191
188 193
189 190
189 191
189 192
189 193
190 191
190 192
191 192
191 193
192 193
192 194
193 194
193 195
194 195
194 247
194 248
194 249
195 196
195 197
195 248
195 249
195 250
196 197
196 198
196 249
196 250
196 251
197 198
197 199
197 250
197 251
197 252
198 199
198 200
198 201
198 251
198 252
198 253
199 200
199 201
199 252
199 253
200 201
200 202
200 203
200 253
200 254
200 255
201 202
201 203
201 204
201 252
201 253
201 254
202 203
202 204
202 226
202 231
202 254
202 255
203 204
203 205
203 225
203 226
204 205
204 206
204 231
205 206
205 207
205 228
205 229
205 230
205 231
206 207
206 208
206 225
206 228
207 208
207 209
207 210
207 228
207 229
208 209
208 210
209 210
209 211
210 211
210 212
211 212
211 213
212 213
212 214
213 214
213 215
213 217
213 218
214 215
214 216
214 217
214 218
215 216
215 217
215 218
216 217
216 218
216 219
217 218
217 219
217 220
217 221
218 219
218 220
218 221
219 220
219 221
219 289
220 221
220 222
220 223
220 288
220 289
221 222
221 223
221 224
221 225
222 223
222 224
222 225
222 226
222 256
223 224
223 225
223 226
223 227
223 256
223 257
224 225
224 226
224 227
225 226
225 227
225 228
226 227
226 228
226 256
226 257
227 228
227 229
228 229
228 230
228 231
229 230
229 231
230 231
230 232
230 233
230 234
231 232
231 233
231 234
231 235
232 233
232 234
232 235
232 236
233 234
233 235
233 236
233 237
234 235
234 236
234 237
234 238
235 236
235 237
235 238
235 239
235 272
236 237
236 238
236 239
236 240
236 271
236 272
237 238
237 239
237 240
237 241
238 239
238 240
238 241
238 242
238 243
239 240
239 241
239 242
239 243
239 244
239 271
239 272
240 241
240 242
240 243
240 244
241 242
241 243
242 243
242 244
242 245
243 244
243 245
243 246
244 245
244 246
245 246
246 247
246 248
247 248
248 249
248 250
249 250
249 251
249 274
250 251
250 252
250 273
250 274
250 275
251 252
251 253
251 273
251 274
251 275
251 276
251 277
252 253
252 254
252 273
252 275
252 276
252 277
253 254
253 255
253 276
253 277
253 278
254 255
254 256
254 257
254 277
254 278
255 256
255 257
255 279
256 257
256 258
257 258
257 259
257 261
257 262
258 259
258 260
258 261
258 262
259 260
259 261
259 262
260 261
260 262
261 262
261 263
261 264
262 263
262 264
262 265
263 264
263 265
263 266
263 267
263 312
263 313
263 317
264 265
264 266
264 267
265 266
265 267
265 272
265 273
266 267
266 268
266 272
266 273
266 274
266 275
266 276
266 317
266 318
267 268
267 269
267 270
267 316
267 317
268 269
268 270
268 271
268 274
268 316
268 317
269 270
269 271
270 271
270 272
271 272
271 273
272 273
273 274
273 275
274 275
274 276
274 318
275 276
275 277
275 318
275 319
275 320
276 277
276 278
276 318
276 319
276 320
277 278
277 279
277 319
277 320
278 279
278 280
279 280
279 281
279 282
279 283
280 281
280 282
280 283
280 284
280 305
281 282
281 283
281 284
281 302
281 305
281 306
282 283
282 284
282 323
282 324
283 284
283 285
283 286
284 285
284 286
285 286
285 287
285 294
285 295
285 296
285 297
286 287
286 288
286 291
286 293
286 294
286 295
287 288
287 289
287 290
287 291
287 293
287 294
288 289
288 290
288 291
289 290
289 291
290 291
290 292
290 293
291 292
291 293
292 293
292 294
292 390
292 408
292 409
292 412
293 294
293 295
293 408
294 295
294 296
294 408
295 296
295 297
296 297
297 298
297 301
298 299
298 300
298 301
298 302
298 489
299 300
299 301
299 302
299 303
299 489
299 490
300 301
300 302
300 303
300 304
300 486
300 487
300 488
300 489
301 302
301 303
301 304
301 305
302 303
302 304
302 305
302 306
303 304
303 305
303 306
303 307
303 486
304 305
304 306
304 307
304 308
304 486
305 306
305 307
305 308
305 309
306 307
306 308
306 309
306 310
307 308
307 309
307 310
307 311
308 309
308 310
308 311
308 312
309 310
309 311
309 312
309 313
310 311
310 312
310 313
310 314
311 312
311 313
311 314
312 313
312 314
313 314
313 315
313 316
313 317
313 318
313 319
314 315
314 316
314 317
315 316
315 317
316 317
316 318
317 318
317 319
318 319
318 359
319 320
319 321
319 359
319 360
320 321
320 322
320 359
320 360
320 361
320 362
321 322
321 354
321 359
321 360
321 361
321 362
322 323
322 324
322 354
322 361
322 362
322 363
323 324
323 331
324 325
324 328
324 329
324 330
324 331
324 364
325 326
325 327
325 328
325 364
325 417
326 327
326 328
326 414
326 417
326 418
327 328
327 414
328 329
328 330
328 412
328 413
328 414
328 417
329 330
329 331
329 334
329 373
329 411
329 412
329 413
329 414
329 416
329 417
330 331
330 332
330 333
330 334
330 372
330 373
330 416
330 417
331 332
331 333
331 334
331 335
331 336
332 333
332 334
332 335
332 336
332 337
332 338
332 343
332 346
332 347
332 370
332 372
333 334
333 335
333 336
333 337
333 338
333 372
333 373
334 335
334 336
335 336
336 337
336 338
336 346
336 347
337 338
337 339
337 342
337 343
337 346
338 339
338 340
338 342
338 343
338 372
339 340
339 341
339 342
339 343
340 341
340 342
340 343
341 342
341 343
342 343
342 344
342 345
342 346
343 344
343 345
343 346
343 347
343 370
344 345
344 346
344 347
344 348
344 370
344 459
345 346
345 347
345 348
345 349
345 532
345 549
346 347
346 348
346 349
346 350
346 549
347 348
347 349
347 350
347 351
347 370
347 459
348 349
348 350
348 351
348 352
348 459
348 462
349 350
349 351
349 352
349 353
349 507
349 549
349 550
349 551
350 351
350 352
350 353
350 354
351 352
351 353
351 354
351 355
351 463
352 353
352 354
352 355
352 356
352 466
352 551
353 354
353 355
353 356
353 357
354 355
354 356
354 357
354 361
355 356
355 357
355 361
355 466
355 467
355 470
356 357
356 358
356 476
356 477
357 358
357 359
357 476
357 477
358 359
358 476
358 477
358 478
358 479
358 481
359 360
359 361
359 477
360 361
360 362
361 362
361 363
362 363
362 364
363 364
363 365
363 367
364 365
364 366
364 367
365 366
365 367
365 368
366 367
366 368
366 369
366 370
366 371
366 421
367 368
367 369
367 370
367 371
368 369
368 370
368 459
368 460
368 463
369 370
369 371
369 447
369 448
369 449
369 459
369 460
370 371
370 372
370 459
371 372
371 447
372 373
372 374
373 374
373 375
373 416
373 417
374 375
374 376
374 416
374 441
375 376
375 377
376 377
376 378
376 381
376 382
376 410
377 378
377 379
377 381
378 379
378 380
378 381
379 380
379 381
379 382
380 381
380 382
381 382
381 383
382 383
382 384
382 415
383 384
383 385
384 385
384 386
384 387
384 388
384 415
385 386
385 387
385 388
385 389
386 387
386 388
386 389
386 390
387 388
387 389
387 390
387 391
387 413
388 389
388 390
388 391
388 392
389 390
389 391
389 392
389 393
390 391
390 392
390 393
390 394
391 392
391 393
391 394
391 395
391 396
392 393
392 394
392 395
392 396
392 397
393 394
393 395
393 396
393 397
394 395
394 396
394 397
394 398
394 399
394 400
395 396
395 397
395 398
395 399
395 400
395 401
395 402
396 397
396 398
397 398
397 399
398 399
398 400
398 401
399 400
399 401
400 401
400 402
400 404
400 405
401 402
401 403
401 404
401 405
402 403
402 404
402 405
402 406
403 404
403 405
403 406
403 407
404 405
404 406
404 407
404 408
405 406
405 407
405 408
405 409
406 407
406 408
406 409
406 410
407 408
407 409
407 410
407 411
408 409
408 410
408 411
408 412
409 410
409 411
409 412
409 413
410 411
410 412
410 413
411 412
411 413
412 413
412 414
413 414
413 415
413 416
414 415
414 416
414 417
415 416
415 417
415 418
415 419
416 417
416 418
416 419
417 418
417 419
418 419
418 420
419 420
419 421
419 438
419 439
419 440
419 441
420 421
420 422
420 431
420 440
421 422
421 423
421 431
422 423
422 424
422 429
422 430
422 431
422 444
422 448
422 449
423 424
423 429
423 430
423 431
423 448
423 449
423 450
424 425
424 426
424 429
424 430
424 448
424 449
424 450
424 451
425 426
425 427
425 429
425 430
425 444
425 445
425 448
426 427
426 428
426 429
426 430
427 428
427 429
427 430
428 429
428 430
428 431
428 432
428 440
429 430
429 431
429 444
430 431
430 432
431 432
432 433
432 434
432 435
432 436
433 434
434 435
434 436
435 436
435 437
436 437
436 438
436 439
437 438
437 439
438 439
438 440
439 440
439 441
440 441
440 442
441 442
441 443
441 444
442 443
442 444
442 445
443 444
443 445
443 446
443 447
444 445
444 446
444 447
444 448
445 446
445 447
445 448
446 447
446 448
447 448
448 449
448 450
448 451
448 452
449 450
449 451
449 452
449 453
450 451
450 452
450 453
451 452
451 453
451 455
452 453
452 454
452 455
452 458
452 460
453 454
453 455
453 460
453 461
454 455
454 456
455 456
455 457
455 458
456 457
456 458
456 461
457 458
457 459
457 461
457 462
458 459
458 460
458 461
458 462
459 460
459 461
459 462
459 463
460 461
460 462
460 463
460 464
461 462
461 463
461 464
461 465
462 463
462 464
462 465
462 466
463 464
463 465
463 466
463 467
464 465
464 466
464 467
464 468
465 466
465 467
465 468
465 469
466 467
466 468
466 469
466 470
467 468
467 469
467 470
467 471
468 469
468 470
468 471
468 472
469 470
469 471
469 472
469 473
470 471
470 472
470 473
470 476
470 477
471 472
471 473
472 473
472 474
473 474
473 475
473 476
474 475
474 476
474 477
474 478
475 476
475 477
475 478
475 479
475 496
475 497
475 498
475 501
476 477
476 478
476 479
476 496
477 478
477 479
478 479
478 480
479 480
479 481
479 496
479 497
479 498
480 481
480 482
480 496
480 497
480 498
481 482
481 483
481 494
481 495
481 496
481 497
482 483
482 484
482 494
482 495
482 496
483 484
483 485
483 486
483 493
483 494
483 495
484 485
484 486
484 493
484 494
485 486
485 487
485 488
486 487
486 488
487 488
487 489
488 489
488 490
488 491
489 490
489 491
490 491
490 492
490 508
490 509
490 510
491 492
491 493
491 506
491 507
491 508
491 509
492 493
492 494
492 506
492 507
492 508
493 494
493 504
493 505
493 506
493 507
494 495
494 496
494 504
494 505
494 506
495 496
495 497
495 502
495 503
495 504
495 505
496 497
496 502
496 503
496 504
497 498
497 499
497 501
497 502
497 503
498 499
498 500
498 501
498 502
499 500
499 501
500 501
500 502
500 558
501 502
501 503
502 503
502 504
502 555
502 556
503 504
503 505
503 553
503 554
503 555
503 556
504 505
504 506
504 553
504 554
504 555
504 556
505 506
505 507
505 552
505 553
505 554
506 507
506 508
506 551
506 552
506 553
507 508
507 509
507 549
507 550
507 551
507 552
508 509
508 510
508 546
508 548
508 549
508 550
508 551
509 510
509 511
509 549
510 511
510 512
510 548
510 549
511 512
511 513
511 548
511 549
512 513
512 514
512 547
512 548
513 514
513 515
513 546
513 547
513 548
514 515
514 516
514 545
514 546
514 547
515 516
515 517
515 544
515 545
515 546
516 517
516 518
516 543
516 544
516 545
517 518
517 519
517 542
517 543
517 544
518 519
518 520
518 522
518 542
518 543
519 520
519 521
519 522
520 521
520 522
521 522
521 523
522 523
522 524
522 542
522 556
523 524
523 525
523 540
523 541
523 542
523 556
523 557
524 525
524 526
524 539
524 540
524 541
524 542
524 554
524 555
524 556
524 557
525 526
525 539
525 540
525 555
525 556
525 557
526 527
526 528
526 538
526 539
526 554
526 555
526 556
527 528
527 529
527 537
527 553
527 554
527 555
528 529
528 553
528 554
528 555
529 530
529 552
529 553
530 531
530 532
530 533
530 551
530 552
530 553
531 532
531 533
531 550
531 551
531 552
532 533
532 534
532 547
532 550
533 534
533 535
533 546
533 547
533 550
534 535
535 536
535 537
536 537
536 538
537 538
537 541
538 539
538 540
538 541
539 540
539 541
540 541
540 542
541 542
541 543
542 543
543 544
543 545
544 545
544 546
545 546
545 547
546 547
546 548
546 550
547 548
547 549
547 550
548 549
548 550
549 550
549 551
550 551
550 552
551 552
552 553
552 554
553 554
553 555
554 555
554 556
555 556
555 557
556 557
556 558
557 558