1000
5 10
7 23
42 56
68 42
1 35
25 70
59 79
65 63
46 6
28 82
92 62
43 96
37 28
5 92
54 3
83 93
17 22
96 19
27 48
39 72
13 70
100 68
95 36
12 4
34 23
65 74
12 42
69 54
45 48
58 63
60 38
42 24
79 30
36 17
43 91
7 89
43 41
49 65
6 47
30 91
51 71
2 7
49 94
24 30
55 85
41 57
77 67
9 32
40 45
24 27
39 38
83 19
42 30
16 34
59 40
31 5
7 78
87 74
46 22
73 25
30 71
74 78
13 98
91 87
37 62
68 56
75 56
53 32
51 51
25 42
31 67
92 8
38 8
88 58
84 54
10 46
59 10
89 22
47 23
31 7
69 14
92 1
56 63
60 11
38 25
84 49
42 96
51 3
37 92
21 75
22 97
100 49
85 69
35 82
100 54
39 19
89 1
68 28
94 29
84 49
22 8
18 11
15 14
17 10
80 49
48 99
39 40
40 23
89 30
68 15
68 10
74 64
65 42
48 54
69 11
1 57
65 12
75 61
102 79
35 102
14 47
23 59
36 94
60 39
13 41
92 29
11 13
104 61
10 78
22 81
41 9
23 123
54 42
123 100
107 3
55 102
32 82
72 106
127 48
46 13
27 7
27 117
43 15
129 82
61 7
94 62
4 141
62 135
107 119
106 2
63 131
83 26
55 94
130 27
3 104
68 146
26 69
119 50
81 76
10 35
21 126
85 6
128 152
158 150
70 64
30 32
42 38
34 79
113 69
5 6
12 79
8 69
96 41
46 64
47 64
145 53
13 103
91 138
134 147
175 63
74 128
109 57
14 149
111 136
150 133
2 33
88 124
153 142
96 70
4 96
86 97
11 151
33 90
26 168
134 5
170 27
169 37
23 3
135 85
168 69
97 14
182 162
19 156
71 174
56 156
48 23
158 58
80 42
205 88
154 40
62 95
21 208
179 104
133 134
164 204
100 42
143 186
43 103
161 165
153 180
161 63
177 101
174 17
21 132
27 112
119 182
92 141
121 8
101 120
225 135
198 186
123 44
152 99
185 162
52 95
185 8
147 5
55 173
58 81
20 75
129 97
149 144
91 234
47 203
114 164
197 54
113 196
209 18
101 189
203 15
144 124
118 18
156 236
11 15
85 179
167 243
159 170
148 62
101 244
77 95
176 120
212 39
103 15
34 221
92 167
170 244
149 169
104 187
41 184
197 206
36 70
148 210
255 165
19 151
14 257
13 94
40 263
25 232
201 23
134 56
226 59
184 237
245 157
32 218
138 266
51 207
208 186
237 222
102 186
106 114
261 122
5 224
89 44
143 164
53 93
37 231
13 69
24 189
124 248
92 24
277 267
125 206
17 131
212 55
9 167
8 18
297 192
15 107
64 261
263 289
291 176
107 182
270 93
134 287
204 225
253 99
301 232
314 284
286 11
87 187
129 33
243 73
261 158
194 137
5 90
109 232
288 222
29 46
146 163
34 130
2 94
67 150
287 87
296 251
117 156
181 60
270 67
76 2
236 138
86 65
123 196
329 116
235 139
317 210
256 328
130 312
28 62
279 294
213 247
34 148
50 233
34 73
55 10
179 221
224 299
131 220
261 320
130 270
149 300
236 218
222 352
334 61
291 206
343 285
337 39
189 352
158 238
90 23
80 231
77 304
238 180
33 337
153 20
346 344
146 28
79 63
343 278
148 292
195 165
117 234
250 249
277 347
278 127
153 233
323 102
350 303
252 28
72 216
20 51
162 120
259 29
149 128
190 221
334 180
381 358
367 21
228 216
183 340
349 330
295 287
140 10
149 337
335 350
384 137
147 392
205 312
241 182
397 317
120 79
1 184
304 61
87 63
167 54
252 266
44 356
40 45
215 206
112 210
72 373
113 317
12 411
186 258
2 142
413 47
203 10
1 108
378 355
59 287
278 182
167 81
75 414
276 44
253 213
292 6
308 313
355 251
418 34
372 44
403 102
287 57
211 384
429 98
209 403
125 149
245 411
161 148
260 406
431 7
126 21
101 142
101 282
30 76
419 86
199 140
124 381
413 391
129 420
302 200
240 239
276 313
299 208
164 420
459 342
14 26
58 245
395 249
392 55
203 374
197 419
436 232
52 115
322 134
162 59
415 342
202 46
264 12
202 357
375 351
55 58
243 378
448 158
180 255
315 86
240 356
406 276
307 420
262 311
134 433
309 409
239 306
423 263
297 29
355 329
416 172
90 371
236 18
492 25
78 59
285 272
119 379
221 328
201 205
274 137
29 168
350 127
374 306
278 276
7 461
303 387
231 358
110 327
487 434
466 470
16 240
236 18
390 229
470 427
290 154
424 172
443 31
9 371
495 172
162 377
290 195
112 438
414 285
388 186
194 7
249 9
37 128
76 389
39 72
81 389
523 106
46 313
356 151
207 203
459 38
332 132
370 495
209 345
101 71
153 102
299 388
512 111
189 305
483 514
128 207
284 368
541 233
200 419
252 543
281 377
98 69
77 483
495 321
336 26
230 105
396 101
136 93
542 98
235 30
451 2
187 159
19 300
462 395
77 194
264 412
476 222
153 334
97 194
377 338
513 212
315 482
340 559
464 331
9 274
5 540
237 188
127 482
136 277
421 81
264 326
186 576
128 556
296 42
60 98
201 497
66 562
208 363
564 477
307 469
505 125
481 350
499 216
52 352
128 163
220 104
446 236
459 125
222 422
197 301
501 122
301 310
559 464
520 540
482 420
60 179
67 254
121 29
282 425
449 511
423 529
275 246
143 264
104 215
475 170
420 219
333 293
550 18
580 309
535 403
136 250
393 2
463 495
315 367
361 418
48 73
349 34
143 492
18 189
331 552
389 285
431 607
25 10
93 300
591 173
584 278
188 504
469 76
195 556
119 602
80 293
392 261
140 133
580 231
57 467
514 358
440 34
59 174
641 13
8 445
589 604
272 177
36 282
596 448
322 308
646 353
3 109
322 204
310 164
138 125
472 586
135 633
21 6
408 324
567 476
241 43
221 358
471 260
538 509
35 387
44 316
114 511
643 225
468 596
309 653
307 585
259 508
24 491
33 317
225 228
355 424
207 624
439 19
309 381
378 677
84 199
206 483
510 649
80 327
23 407
595 210
327 534
240 78
60 114
198 129
693 647
21 189
297 107
219 565
109 568
338 476
400 211
162 622
309 393
122 530
675 269
88 264
489 352
139 345
666 433
708 556
572 6
459 190
33 589
601 255
74 199
31 577
683 523
618 603
321 549
190 709
528 461
175 179
485 542
410 263
396 17
610 111
280 389
355 605
606 237
271 361
410 71
664 380
494 228
403 74
212 153
407 597
695 655
105 313
660 493
494 160
193 345
333 7
563 514
672 534
616 491
155 42
676 295
376 345
175 585
206 455
433 217
489 670
46 443
608 604
258 381
335 335
145 481
538 115
749 744
482 410
311 287
619 242
476 104
661 476
288 590
737 412
221 359
515 541
463 698
660 166
686 212
5 366
56 734
106 190
451 772
394 748
531 442
394 68
528 300
517 354
67 192
46 583
712 298
163 536
112 387
148 555
40 287
372 435
66 158
16 127
652 237
378 787
324 443
465 187
218 9
36 681
506 126
357 624
575 121
787 617
171 46
674 339
536 691
215 122
399 507
63 443
248 31
41 278
674 299
570 760
810 226
51 645
772 496
704 632
526 299
268 35
327 739
395 188
771 167
312 589
204 189
265 189
126 313
709 207
166 513
707 797
502 416
661 235
28 103
117 600
99 810
113 441
652 267
567 811
723 648
291 573
599 699
573 592
792 660
355 720
494 677
539 445
489 580
750 708
68 338
366 165
546 32
836 397
417 654
137 742
541 598
296 503
213 849
791 578
60 108
179 254
43 87
493 666
149 574
377 820
475 61
152 32
745 802
500 751
560 18
225 192
587 509
827 786
87 343
489 427
60 567
678 227
118 832
848 353
85 319
268 457
305 504
476 385
268 849
62 826
352 113
289 578
338 482
828 407
407 302
703 689
571 808
685 543
77 735
844 244
512 498
547 620
58 284
181 848
497 562
451 808
601 2
259 733
588 56
206 369
7 373
641 53
21 44
421 730
154 620
537 154
302 37
715 652
222 660
666 146
264 430
274 607
19 654
359 417
751 89
236 156
77 408
904 722
391 95
332 554
403 16
780 782
915 797
744 645
841 345
52 716
10 725
204 325
646 59
520 518
843 86
708 126
163 588
264 410
357 340
697 266
74 314
334 462
3 200
743 630
63 22
780 47
51 585
285 143
75 659
475 501
138 332
860 569
500 176
118 636
132 612
195 800
614 234
372 740
50 496
535 916
773 215
531 440
663 535
742 934
888 606
346 634
391 277
763 138
855 932
586 744
558 292
428 212
358 824
134 700
157 530
716 640
953 160
143 817
300 274
166 394
422 563
543 255
118 72
198 712
478 332
603 246
471 832
100 975
692 485
700 344
920 208
696 660
516 974
946 319
564 962
562 563
590 778
607 541
496 719
98 822
268 937
