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