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