1000 200
1 2
2 3
1 4
2 5
5 6
5 7
2 8
1 9
7 10
3 11
5 12
7 13
12 14
11 15
4 16
16 17
17 18
7 19
3 20
13 21
6 22
22 23
18 24
14 25
15 26
13 27
14 28
22 29
20 30
25 31
4 32
26 33
9 34
24 35
7 36
18 37
4 38
23 39
17 40
7 41
17 42
26 43
31 44
42 45
24 46
40 47
40 48
27 49
22 50
3 51
18 52
50 53
22 54
18 55
10 56
33 57
42 58
50 59
6 60
2 61
55 62
44 63
26 64
40 65
62 66
49 67
42 68
12 69
4 70
40 71
41 72
50 73
73 74
42 75
54 76
64 77
64 78
12 79
30 80
7 81
72 82
51 83
9 84
39 85
20 86
34 87
73 88
23 89
51 90
18 91
7 92
49 93
23 94
16 95
87 96
91 97
75 98
65 99
93 100
32 101
60 102
50 103
31 104
85 105
21 106
44 107
42 108
46 109
62 110
83 111
54 112
91 113
97 114
61 115
43 116
90 117
34 118
26 119
34 120
88 121
60 122
27 123
10 124
92 125
79 126
114 127
50 128
59 129
106 130
115 131
64 132
13 133
38 134
126 135
18 136
6 137
97 138
96 139
56 140
40 141
61 142
131 143
54 144
112 145
140 146
98 147
34 148
91 149
85 150
35 151
1 152
123 153
124 154
78 155
54 156
135 157
94 158
93 159
100 160
143 161
96 162
111 163
52 164
3 165
136 166
76 167
113 168
141 169
156 170
69 171
121 172
157 173
173 174
110 175
33 176
141 177
49 178
138 179
40 180
89 181
114 182
51 183
100 184
137 185
75 186
87 187
43 188
45 189
121 190
6 191
83 192
160 193
111 194
188 195
178 196
123 197
197 198
129 199
138 200
92 201
18 202
11 203
185 204
194 205
57 206
138 207
46 208
107 209
114 210
179 211
113 212
25 213
177 214
113 215
167 216
26 217
164 218
12 219
206 220
162 221
43 222
6 223
222 224
53 225
75 226
129 227
127 228
217 229
2 230
89 231
101 232
32 233
45 234
102 235
170 236
162 237
107 238
142 239
141 240
226 241
163 242
211 243
139 244
175 245
16 246
181 247
146 248
245 249
110 250
25 251
177 252
115 253
192 254
65 255
69 256
23 257
125 258
74 259
10 260
100 261
248 262
81 263
100 264
35 265
11 266
76 267
165 268
242 269
143 270
108 271
269 272
185 273
144 274
38 275
258 276
98 277
177 278
259 279
44 280
34 281
265 282
114 283
196 284
120 285
82 286
80 287
209 288
141 289
17 290
125 291
17 292
205 293
86 294
13 295
64 296
37 297
293 298
83 299
291 300
285 301
78 302
267 303
103 304
105 305
139 306
172 307
91 308
266 309
181 310
295 311
245 312
98 313
120 314
20 315
32 316
140 317
242 318
279 319
276 320
224 321
106 322
183 323
181 324
247 325
274 326
230 327
299 328
142 329
251 330
2 331
225 332
124 333
270 334
57 335
27 336
297 337
155 338
60 339
244 340
56 341
182 342
285 343
184 344
285 345
99 346
270 347
314 348
112 349
174 350
202 351
241 352
216 353
100 354
72 355
340 356
155 357
56 358
12 359
26 360
69 361
120 362
133 363
269 364
35 365
142 366
201 367
215 368
210 369
2 370
228 371
360 372
120 373
216 374
332 375
302 376
362 377
130 378
262 379
361 380
119 381
175 382
175 383
369 384
60 385
254 386
311 387
162 388
169 389
297 390
66 391
66 392
90 393
29 394
103 395
275 396
357 397
321 398
65 399
395 400
11 401
378 402
107 403
71 404
49 405
99 406
218 407
126 408
314 409
306 410
307 411
165 412
194 413
213 414
236 415
305 416
244 417
76 418
98 419
352 420
232 421
60 422
144 423
124 424
142 425
318 426
5 427
96 428
223 429
8 430
341 431
46 432
157 433
394 434
112 435
86 436
8 437
176 438
404 439
12 440
156 441
239 442
271 443
391 444
68 445
366 446
11 447
158 448
42 449
361 450
12 451
163 452
276 453
80 454
395 455
1 456
281 457
451 458
57 459
56 460
268 461
391 462
218 463
85 464
208 465
165 466
127 467
430 468
369 469
223 470
337 471
333 472
113 473
289 474
122 475
122 476
254 477
39 478
248 479
333 480
355 481
397 482
411 483
346 484
154 485
407 486
383 487
195 488
394 489
222 490
251 491
473 492
469 493
377 494
208 495
217 496
283 497
36 498
64 499
183 500
283 501
464 502
75 503
446 504
192 505
276 506
98 507
132 508
200 509
17 510
207 511
28 512
170 513
453 514
187 515
478 516
386 517
497 518
352 519
484 520
210 521
260 522
477 523
310 524
21 525
49 526
192 527
137 528
182 529
99 530
69 531
308 532
354 533
74 534
332 535
407 536
178 537
357 538
63 539
391 540
237 541
350 542
365 543
436 544
485 545
356 546
49 547
263 548
103 549
103 550
328 551
5 552
312 553
216 554
539 555
34 556
85 557
343 558
256 559
371 560
394 561
420 562
246 563
550 564
191 565
244 566
349 567
205 568
391 569
456 570
53 571
163 572
210 573
550 574
138 575
71 576
316 577
179 578
495 579
165 580
426 581
203 582
489 583
106 584
77 585
274 586
404 587
282 588
141 589
228 590
475 591
154 592
271 593
373 594
62 595
535 596
510 597
372 598
261 599
115 600
86 601
214 602
527 603
91 604
478 605
480 606
326 607
498 608
344 609
283 610
406 611
580 612
451 613
177 614
92 615
62 616
464 617
580 618
415 619
287 620
196 621
311 622
399 623
281 624
428 625
590 626
551 627
249 628
598 629
375 630
252 631
169 632
144 633
329 634
561 635
573 636
402 637
198 638
601 639
36 640
609 641
227 642
36 643
639 644
585 645
606 646
447 647
121 648
394 649
454 650
72 651
205 652
486 653
497 654
566 655
198 656
394 657
215 658
430 659
650 660
160 661
592 662
199 663
72 664
636 665
62 666
664 667
366 668
273 669
273 670
625 671
12 672
286 673
150 674
96 675
236 676
384 677
357 678
427 679
362 680
227 681
408 682
222 683
289 684
532 685
141 686
625 687
512 688
65 689
448 690
435 691
5 692
247 693
602 694
518 695
646 696
147 697
61 698
493 699
2 700
172 701
491 702
458 703
658 704
152 705
376 706
324 707
357 708
33 709
370 710
182 711
307 712
242 713
515 714
73 715
440 716
378 717
446 718
411 719
676 720
696 721
149 722
97 723
137 724
532 725
630 726
723 727
720 728
196 729
544 730
258 731
683 732
603 733
642 734
488 735
307 736
406 737
466 738
144 739
658 740
648 741
313 742
249 743
306 744
583 745
626 746
553 747
73 748
664 749
473 750
26 751
515 752
199 753
708 754
54 755
616 756
630 757
289 758
496 759
122 760
88 761
458 762
555 763
16 764
57 765
498 766
396 767
596 768
609 769
266 770
312 771
326 772
452 773
367 774
704 775
609 776
460 777
416 778
174 779
671 780
228 781
747 782
175 783
262 784
583 785
704 786
604 787
24 788
254 789
751 790
465 791
420 792
511 793
500 794
270 795
230 796
543 797
662 798
390 799
19 800
768 801
792 802
486 803
32 804
70 805
749 806
443 807
274 808
118 809
641 810
98 811
194 812
685 813
638 814
324 815
190 816
272 817
494 818
174 819
40 820
604 821
654 822
296 823
751 824
760 825
15 826
765 827
2 828
164 829
774 830
340 831
724 832
636 833
164 834
417 835
82 836
541 837
651 838
519 839
372 840
336 841
203 842
418 843
77 844
53 845
714 846
254 847
659 848
457 849
335 850
348 851
574 852
183 853
369 854
543 855
212 856
267 857
340 858
41 859
356 860
253 861
567 862
299 863
235 864
317 865
806 866
144 867
200 868
90 869
163 870
98 871
534 872
376 873
396 874
418 875
829 876
872 877
166 878
741 879
117 880
283 881
761 882
123 883
131 884
612 885
561 886
728 887
591 888
58 889
574 890
192 891
866 892
573 893
804 894
163 895
60 896
170 897
316 898
531 899
155 900
589 901
303 902
441 903
864 904
702 905
858 906
743 907
879 908
799 909
294 910
388 911
196 912
414 913
713 914
764 915
789 916
126 917
124 918
455 919
119 920
90 921
56 922
438 923
172 924
177 925
429 926
926 927
66 928
267 929
599 930
587 931
846 932
445 933
774 934
114 935
439 936
139 937
438 938
46 939
674 940
702 941
861 942
216 943
134 944
376 945
520 946
259 947
284 948
70 949
936 950
867 951
445 952
894 953
680 954
829 955
944 956
240 957
710 958
738 959
53 960
426 961
847 962
856 963
738 964
786 965
480 966
12 967
589 968
807 969
968 970
419 971
238 972
940 973
326 974
809 975
870 976
596 977
140 978
799 979
397 980
367 981
860 982
284 983
261 984
676 985
351 986
185 987
591 988
123 989
445 990
408 991
179 992
396 993
977 994
28 995
256 996
705 997
645 998
51 999
290 1000
211 612 1
802 273 1
238 440 4
883 875 2
349 653 1
24 734 1
930 115 2
699 445 3
698 929 1
863 564 1
627 403 2
119 131 1
488 739 2
668 899 2
702 126 1
996 549 3
490 892 1
415 919 5
507 128 1
85 520 1
626 701 1
573 283 7
988 988 8
583 97 1
644 727 1
457 116 1
608 797 1
181 869 1
124 378 3
791 712 1
632 795 1
842 468 1
705 585 1
8 89 2
696 632 1
904 824 2
13 399 1
569 280 1
396 804 1
719 929 4
904 723 1
569 819 1
42 221 1
706 996 1
274 93 3
13 154 4
736 27 2
811 589 2
275 150 1
254 353 2
144 320 1
742 932 1
479 156 2
193 177 1
215 905 1
761 136 1
818 45 1
516 444 1
851 62 1
556 277 1
913 502 3
137 247 2
653 88 1
726 175 1
222 517 1
604 760 1
960 690 4
291 67 4
263 966 1
542 222 1
997 381 1
877 711 1
571 999 1
312 307 1
629 709 2
249 932 1
75 700 1
736 551 2
397 433 1
964 365 1
955 7 1
909 75 1
348 40 1
971 812 1
654 282 5
713 738 2
106 754 2
729 61 1
99 665 3
797 534 1
56 700 1
164 773 1
310 844 1
759 597 1
683 44 1
511 884 1
5 355 2
627 256 1
152 480 1
50 385 2
453 587 5
712 909 4
731 114 1
193 853 4
437 521 4
371 668 4
70 243 3
111 274 5
232 438 4
191 43 5
386 318 5
909 495 4
37 963 9
864 849 6
409 849 5
303 965 3
245 676 3
450 771 4
611 967 3
720 727 5
776 500 5
783 854 4
760 584 6
543 843 5
739 916 5
346 259 4
732 808 1
12 241 6
519 34 2
882 156 9
137 715 8
620 845 4
142 270 4
45 225 6
343 578 5
236 898 1
282 236 1
122 110 3
874 209 1
675 445 5
515 101 4
586 618 3
677 994 4
424 689 2
96 665 6
263 738 1
149 99 2
471 480 1
241 189 2
761 213 5
921 792 6
444 360 6
552 26 3
354 507 3
299 438 8
230 640 1
966 158 8
344 826 7
703 867 8
265 516 5
103 4 2
749 928 4
516 819 8
972 68 5
538 382 2
85 513 1
808 829 4
332 429 9
839 826 6
353 264 4
779 913 7
865 552 8
95 798 2
891 342 3
182 735 1
452 60 4
476 324 7
46 632 3
834 443 7
575 84 3
199 483 5
39 805 2
377 993 2
931 682 6
799 123 4
804 762 5
103 822 6
507 112 6
350 243 4
585 820 1
570 506 1
803 825 1
530 597 4
423 39 1
248 714 3
675 332 2
299 481 3
105 36 4
275 836 5
131 108 5