2 1000
1 2 115601
1 2 891559
1 2 430784
1 2 183383
1 2 105069
1 2 887669
1 2 38988
1 2 265968
1 2 111242
1 2 643356
1 2 883195
1 2 854134
1 2 429627
1 2 733806
1 2 75470
1 2 410901
1 2 2041
1 2 290189
1 2 192686
1 2 468085
1 2 93905
1 2 259912
1 2 334366
1 2 681966
1 2 789087
1 2 176455
1 2 674717
1 2 963244
1 2 232422
1 2 314635
1 2 69614
1 2 990089
1 2 417273
1 2 92317
1 2 571328
1 2 296086
1 2 306828
1 2 853967
1 2 611665
1 2 237808
1 2 823160
1 2 844400
1 2 830538
1 2 845559
1 2 308172
1 2 438129
1 2 630020
1 2 735800
1 2 576345
1 2 623039
1 2 406566
1 2 142339
1 2 278403
1 2 111632
1 2 185192
1 2 505708
1 2 430403
1 2 774048
1 2 417309
1 2 709505
1 2 641301
1 2 331794
1 2 456232
1 2 878309
1 2 733098
1 2 176242
1 2 94732
1 2 158965
1 2 712312
1 2 819390
1 2 483273
1 2 365324
1 2 986656
1 2 720339
1 2 733591
1 2 463467
1 2 485530
1 2 300557
1 2 457254
1 2 55577
1 2 81288
1 2 203764
1 2 652377
1 2 495034
1 2 20710
1 2 60790
1 2 690668
1 2 41075
1 2 346510
1 2 779002
1 2 670508
1 2 219323
1 2 146283
1 2 576383
1 2 263385
1 2 696854
1 2 14195
1 2 573547
1 2 594230
1 2 206858
1 2 649162
1 2 462672
1 2 126677
1 2 55362
1 2 465983
1 2 769447
1 2 85448
1 2 111743
1 2 55827
1 2 273217
1 2 947698
1 2 952630
1 2 844094
1 2 677344
1 2 104334
1 2 539826
1 2 845266
1 2 370218
1 2 249154
1 2 519245
1 2 938864
1 2 481107
1 2 951935
1 2 170501
1 2 595607
1 2 362697
1 2 845253
1 2 151424
1 2 978748
1 2 816858
1 2 915776
1 2 440218
1 2 728922
1 2 991210
1 2 253582
1 2 952376
1 2 570654
1 2 967346
1 2 174651
1 2 349642
1 2 417854
1 2 866748
1 2 430318
1 2 339028
1 2 43089
1 2 184443
1 2 929062
1 2 729444
1 2 756704
1 2 918614
1 2 135208
1 2 425157
1 2 609411
1 2 368542
1 2 84579
1 2 506423
1 2 444803
1 2 800307
1 2 748307
1 2 782723
1 2 217262
1 2 519992
1 2 493386
1 2 324739
1 2 873033
1 2 65273
1 2 36924
1 2 581221
1 2 572505
1 2 88559
1 2 401540
1 2 666716
1 2 486842
1 2 344559
1 2 547
1 2 185442
1 2 719668
1 2 453211
1 2 103283
1 2 866491
1 2 105912
1 2 54954
1 2 611547
1 2 264600
1 2 121400
1 2 363753
1 2 583327
1 2 971361
1 2 661237
1 2 408355
1 2 221009
1 2 488071
1 2 999342
1 2 928756
1 2 592591
1 2 666381
1 2 854181
1 2 203819
1 2 583347
1 2 309547
1 2 540601
1 2 869933
1 2 951859
1 2 893167
1 2 444742
1 2 773667
1 2 15871
1 2 743373
1 2 868907
1 2 712090
1 2 84201
1 2 153117
1 2 436069
1 2 645
1 2 826914
1 2 929202
1 2 91067
1 2 547352
1 2 335797
1 2 729816
1 2 4581
1 2 981804
1 2 175574
1 2 870623
1 2 555477
1 2 895539
1 2 319194
1 2 677411
1 2 237843
1 2 420758
1 2 675290
1 2 586125
1 2 993683
1 2 816119
1 2 504720
1 2 815780
1 2 808986
1 2 612006
1 2 968494
1 2 474697
1 2 218261
1 2 299336
1 2 934275
1 2 355259
1 2 823371
1 2 383923
1 2 584453
1 2 886154
1 2 582235
1 2 617852
1 2 235792
1 2 945750
1 2 217737
1 2 498357
1 2 876912
1 2 257896
1 2 449169
1 2 175203
1 2 629610
1 2 850927
1 2 521040
1 2 109893
1 2 968212
1 2 738053
1 2 444272
1 2 868659
1 2 536033
1 2 98901
1 2 220458
1 2 229476
1 2 795968
1 2 832599
1 2 486525
1 2 24522
1 2 136754
1 2 422838
1 2 623292
1 2 661442
1 2 844703
1 2 912262
1 2 383703
1 2 888716
1 2 637988
1 2 659410
1 2 687156
1 2 22010
1 2 914619
1 2 997247
1 2 717216
1 2 245334
1 2 317346
1 2 632145
1 2 453651
1 2 497730
1 2 347182
1 2 81586
1 2 203397
1 2 490661
1 2 531353
1 2 439335
1 2 894626
1 2 979118
1 2 35761
1 2 26075
1 2 229682
1 2 251600
1 2 632963
1 2 193671
1 2 27821
1 2 584460
1 2 5091
1 2 562002
1 2 551934
1 2 341847
1 2 409457
1 2 740492
1 2 435390
1 2 584015
1 2 525375
1 2 977109
1 2 256275
1 2 200217
1 2 31292
1 2 913404
1 2 566361
1 2 822051
1 2 195243
1 2 433608
1 2 636303
1 2 337517
1 2 633255
1 2 105368
1 2 907518
1 2 639379
1 2 30834
1 2 223158
1 2 614967
1 2 743224
1 2 365064
1 2 616756
1 2 807103
1 2 968312
1 2 410407
1 2 701918
1 2 125116
1 2 813523
1 2 867726
1 2 857311
1 2 817158
1 2 966398
1 2 247191
1 2 533916
1 2 515444
1 2 65971
1 2 759926
1 2 61014
1 2 450541
1 2 241415
1 2 454951
1 2 347529
1 2 911800
1 2 620986
1 2 897404
1 2 653879
1 2 729009
1 2 445686
1 2 630744
1 2 912268
1 2 487121
1 2 29048
1 2 206716
1 2 262253
1 2 673431
1 2 348698
1 2 562178
1 2 515615
1 2 939923
1 2 277261
1 2 913798
1 2 200086
1 2 829734
1 2 333599
1 2 789228
1 2 539940
1 2 771359
1 2 214494
1 2 985762
1 2 692662
1 2 554293
1 2 993740
1 2 773120
1 2 813916
1 2 478973
1 2 88467
1 2 857029
1 2 78839
1 2 43323
1 2 116975
1 2 984545
1 2 246898
1 2 605792
1 2 537931
1 2 995480
1 2 27556
1 2 121426
1 2 792176
1 2 93388
1 2 562304
1 2 628109
1 2 619699
1 2 265828
1 2 757407
1 2 732808
1 2 293308
1 2 616408
1 2 953605
1 2 225804
1 2 77831
1 2 95250
1 2 852911
1 2 858884
1 2 258367
1 2 358271
1 2 449305
1 2 455666
1 2 373395
1 2 640919
1 2 913780
1 2 893065
1 2 733843
1 2 692415
1 2 403202
1 2 613984
1 2 221438
1 2 701244
1 2 801784
1 2 573957
1 2 486678
1 2 590742
1 2 588260
1 2 874353
1 2 249649
1 2 841986
1 2 248145
1 2 559651
1 2 51176
1 2 104411
1 2 830410
1 2 689606
1 2 199059
1 2 573208
1 2 902229
1 2 746608
1 2 232410
1 2 101476
1 2 506416
1 2 323534
1 2 622280
1 2 643839
1 2 998929
1 2 988919
1 2 747400
1 2 537057
1 2 315951
1 2 175225
1 2 998851
1 2 672234
1 2 224536
1 2 764467
1 2 393706
1 2 13505
1 2 962220
1 2 27136
1 2 61164
1 2 975039
1 2 464972
1 2 774494
1 2 910033
1 2 910202
1 2 753005
1 2 749944
1 2 293546
1 2 615565
1 2 790279
1 2 211366
1 2 415492
1 2 162059
1 2 712736
1 2 952101
1 2 945716
1 2 632207
1 2 498737
1 2 264732
1 2 348276
1 2 468302
1 2 743678
1 2 986648
1 2 587134
1 2 960437
1 2 60883
1 2 260285
1 2 602176
1 2 771902
1 2 356209
1 2 803807
1 2 578937
1 2 179288
1 2 289675
1 2 554057
1 2 30599
1 2 273346
1 2 124047
1 2 849219
1 2 816485
1 2 647379
1 2 484947
1 2 491401
1 2 965098
1 2 391820
1 2 314392
1 2 985055
1 2 813070
1 2 266435
1 2 964417
1 2 948424
1 2 153619
1 2 862760
1 2 394827
1 2 855348
1 2 819495
1 2 239424
1 2 998067
1 2 509298
1 2 764791
1 2 841227
1 2 496328
1 2 779918
1 2 75511
1 2 98463
1 2 859805
1 2 728954
1 2 524076
1 2 135426
1 2 96343
1 2 223536
1 2 957472
1 2 229811
1 2 429381
1 2 600967
1 2 441836
1 2 930831
1 2 461476
1 2 26197
1 2 290999
1 2 805779
1 2 718328
1 2 924068
1 2 795578
1 2 273914
1 2 663155
1 2 629995
1 2 318599
1 2 691473
1 2 570129
1 2 143983
1 2 919214
1 2 221057
1 2 304275
1 2 943729
1 2 252202
1 2 756199
1 2 428803
1 2 888764
1 2 439800
1 2 705805
1 2 452415
1 2 728026
1 2 918092
1 2 365886
1 2 438147
1 2 935577
1 2 234124
1 2 919334
1 2 241489
1 2 705049
1 2 746891
1 2 994309
1 2 347908
1 2 275468
1 2 785752
1 2 118512
1 2 828046
1 2 966352
1 2 473844
1 2 890456
1 2 886742
1 2 470485
1 2 430895
1 2 46935
1 2 830879
1 2 582147
1 2 139201
1 2 538402
1 2 921017
1 2 531012
1 2 718658
1 2 479921
1 2 24465
1 2 180482
1 2 346656
1 2 231394
1 2 36423
1 2 147032
1 2 165122
1 2 190226
1 2 124421
1 2 127345
1 2 273226
1 2 102316
1 2 613173
1 2 582839
1 2 769350
1 2 453877
1 2 297511
1 2 258704
1 2 21565
1 2 428947
1 2 312097
1 2 405907
1 2 70953
1 2 503313
1 2 177116
1 2 783669
1 2 119717
1 2 72484
1 2 236791
1 2 738345
1 2 352102
1 2 768687
1 2 321923
1 2 551479
1 2 694600
1 2 126671
1 2 957306
1 2 429035
1 2 790365
1 2 657945
1 2 71025
1 2 716181
1 2 851220
1 2 451660
1 2 47961
1 2 76801
1 2 779815
1 2 336609
1 2 375004
1 2 691293
1 2 549393
1 2 635431
1 2 688612
1 2 488289
1 2 666418
1 2 485542
1 2 488727
1 2 20294
1 2 74339
1 2 406410
1 2 526453
1 2 88094
1 2 588741
1 2 965097
1 2 384276
1 2 511965
1 2 581525
1 2 674343
1 2 678818
1 2 887761
1 2 597414
1 2 728032
1 2 21025
1 2 350876
1 2 159345
1 2 102112
1 2 188831
1 2 670553
1 2 972282
1 2 133805
1 2 853221
1 2 75277
1 2 167231
1 2 639594
1 2 641984
1 2 810910
1 2 955470
1 2 583295
1 2 430544
1 2 137001
1 2 569381
1 2 579593
1 2 206431
1 2 481648
1 2 51686
1 2 682926
1 2 926145
1 2 705685
1 2 443261
1 2 873205
1 2 942200
1 2 538619
1 2 564028
1 2 609100
1 2 128428
1 2 484679
1 2 985369
1 2 83574
1 2 627566
1 2 500937
1 2 248115
1 2 61542
1 2 328649
1 2 603680
1 2 42764
1 2 718781
1 2 541645
1 2 418609
1 2 557323
1 2 926859
1 2 703048
1 2 111755
1 2 251416
1 2 534080
1 2 280305
1 2 78077
1 2 230124
1 2 686369
1 2 796338
1 2 47965
1 2 141744
1 2 280381
1 2 349572
1 2 253799
1 2 593829
1 2 472721
1 2 11657
1 2 908032
1 2 289865
1 2 748069
1 2 785781
1 2 605782
1 2 370736
1 2 953712
1 2 31058
1 2 978657
1 2 285683
1 2 468290
1 2 548167
1 2 41163
1 2 810581
1 2 421492
1 2 2526
1 2 440851
1 2 380619
1 2 52410
1 2 852695
1 2 240574
1 2 313539
1 2 638898
1 2 944363
1 2 908164
1 2 505494
1 2 832817
1 2 141283
1 2 540829
1 2 710113
1 2 861443
1 2 267819
1 2 222273
1 2 739583
1 2 157745
1 2 219301
1 2 777262
1 2 438134
1 2 716838
1 2 884484
1 2 506184
1 2 428952
1 2 393530
1 2 56593
1 2 144331
1 2 757936
1 2 620221
1 2 54003
1 2 618949
1 2 659863
1 2 315894
1 2 217927
1 2 691218
1 2 296039
1 2 516349
1 2 274289
1 2 962912
1 2 657183
1 2 266647
1 2 528663
1 2 230211
1 2 151426
1 2 12590
1 2 586253
1 2 153189
1 2 643388
1 2 414457
1 2 770731
1 2 674503
1 2 363411
1 2 848312
1 2 579428
1 2 437634
1 2 306034
1 2 512011
1 2 356554
1 2 598428
1 2 762664
1 2 93026
1 2 471400
1 2 818335
1 2 755279
1 2 966058
1 2 523822
1 2 870211
1 2 632560
1 2 435046
1 2 808577
1 2 740766
1 2 52016
1 2 226022
1 2 748437
1 2 975578
1 2 527047
1 2 64007
1 2 756549
1 2 311455
1 2 609532
1 2 402201
1 2 784214
1 2 282580
1 2 305633
1 2 768647
1 2 635997
1 2 185112
1 2 177346
1 2 653159
1 2 638317
1 2 189068
1 2 659066
1 2 917564
1 2 496129
1 2 426702
1 2 578643
1 2 242563
1 2 752132
1 2 73318
1 2 241734
1 2 822564
1 2 829536
1 2 999159
1 2 851514
1 2 381209
1 2 965352
1 2 667460
1 2 986508
1 2 239834
1 2 883942
1 2 401440
1 2 995418
1 2 986797
1 2 94821
1 2 640825
1 2 340195
1 2 642305
1 2 216552
1 2 579590
1 2 156914
1 2 242063
1 2 336813
1 2 803541
1 2 107834
1 2 350913
1 2 791974
1 2 696141
1 2 33840
1 2 736667
1 2 146384
1 2 261714
1 2 610683
1 2 746935
1 2 733604
1 2 670451
1 2 265413
1 2 794513
1 2 377293
1 2 150705
1 2 894889
1 2 392729
1 2 587544
1 2 847079
1 2 843729
1 2 540233
1 2 695460
1 2 581584
1 2 675117
1 2 678864
1 2 651521
1 2 107083
1 2 740214
1 2 770099
1 2 40040
1 2 948420
1 2 92119
1 2 238821
1 2 848206
1 2 782611
1 2 334543
1 2 658138
1 2 321473
1 2 990353
1 2 853634
1 2 24451
1 2 937003
1 2 206066
1 2 349821
1 2 430819
1 2 758277
1 2 344835
1 2 632216
1 2 643079
1 2 216159
1 2 977233
1 2 352685
1 2 569838
1 2 250922
1 2 230991
1 2 262410
1 2 324496
1 2 801365
1 2 530992
1 2 368053
1 2 850088
1 2 417242
1 2 571872
1 2 439954
1 2 297765
1 2 531705
1 2 365446
1 2 44733
1 2 817874
1 2 998353
1 2 312709
1 2 687651
1 2 340908
1 2 638846
1 2 73578
1 2 619242
1 2 590531
1 2 43188
1 2 860147
1 2 484881
1 2 384979
1 2 336450
1 2 711816
1 2 486592
1 2 147935
1 2 333940
1 2 521996
1 2 180529
1 2 136234
1 2 684227
1 2 790563
1 2 982892
1 2 453402
1 2 325657
1 2 314617
1 2 752035
1 2 449722
1 2 464509
1 2 987264
1 2 942368
1 2 370223
1 2 330391
1 2 881486
1 2 122109
1 2 269476
1 2 75860
1 2 966855
1 2 918724
1 2 978458
1 2 941945
1 2 263684
1 2 730313
1 2 358800
1 2 336069