 50 1225 
 1 0 603
 2 0 764
 2 1 189
 3 0 1015
 3 1 977
 3 2 921
 4 0 949
 4 1 623
 4 2 499
 4 3 495
 5 0 828
 5 1 864
 5 2 844
 5 3 195
 5 4 508
 6 0 194
 6 1 412
 6 2 570
 6 3 934
 6 4 790
 6 5 762
 7 0 414
 7 1 194
 7 2 352
 7 3 912
 7 4 655
 7 5 770
 7 6 220
 8 0 631
 8 1 185
 8 2 169
 8 3 798
 8 4 443
 8 5 698
 8 6 439
 8 7 242
 9 0 640
 9 1 648
 9 2 649
 9 3 385
 9 4 436
 9 5 224
 9 6 549
 9 7 546
 9 8 493
 10 0 472
 10 1 131
 10 2 303
 10 3 948
 10 4 657
 10 5 814
 10 6 281
 10 7 68
 10 8 222
 10 9 591
 11 0 386
 11 1 258
 11 2 386
 11 3 837
 11 4 615
 11 5 689
 11 6 195
 11 7 85
 11 8 245
 11 9 465
 11 10 147
 12 0 397
 12 1 274
 12 2 387
 12 3 803
 12 4 587
 12 5 656
 12 6 212
 12 7 116
 12 8 237
 12 9 431
 12 10 172
 12 11 34
 13 0 1071
 13 1 647
 13 2 483
 13 3 659
 13 4 183
 13 5 690
 13 6 897
 13 7 729
 13 8 491
 13 9 612
 13 10 714
 13 11 708
 13 12 686
 14 0 436
 14 1 396
 14 2 460
 14 3 662
 14 4 513
 14 5 509
 14 6 291
 14 7 263
 14 8 291
 14 9 285
 14 10 315
 14 11 180
 14 12 147
 14 13 643
 15 0 311
 15 1 299
 15 2 453
 15 3 903
 15 4 703
 15 5 745
 15 6 116
 15 7 105
 15 8 327
 15 9 523
 15 10 170
 15 11 89
 15 12 116
 15 13 797
 15 14 241
 16 0 882
 16 1 308
 16 2 121
 16 3 936
 16 4 474
 16 5 882
 16 6 688
 16 7 471
 16 8 266
 16 9 706
 16 10 424
 16 11 500
 16 12 498
 16 13 416
 16 14 553
 16 15 571
 17 0 690
 17 1 91
 17 2 106
 17 3 973
 17 4 582
 17 5 876
 17 6 497
 17 7 277
 17 8 178
 17 9 669
 17 10 218
 17 11 330
 17 12 339
 17 13 584
 17 14 441
 17 15 382
 17 16 220
 18 0 1039
 18 1 638
 18 2 484
 18 3 612
 18 4 134
 18 5 641
 18 6 868
 18 7 708
 18 8 474
 18 9 565
 18 10 697
 18 11 682
 18 12 658
 18 13 49
 18 14 608
 18 15 771
 18 16 428
 18 17 581
 19 0 804
 19 1 465
 19 2 362
 19 3 568
 19 4 164
 19 5 522
 19 6 636
 19 7 491
 19 8 282
 19 9 380
 19 10 493
 19 11 455
 19 12 429
 19 13 271
 19 14 373
 19 15 544
 19 16 369
 19 17 433
 19 18 235
 20 0 862
 20 1 519
 20 2 403
 20 3 547
 20 4 104
 20 5 523
 20 6 696
 20 7 553
 20 8 339
 20 9 405
 20 10 553
 20 11 516
 20 12 490
 20 13 220
 20 14 429
 20 15 605
 20 16 394
 20 17 482
 20 18 180
 20 19 62
 21 0 633
 21 1 393
 21 2 366
 21 3 583
 21 4 319
 21 5 481
 21 6 472
 21 7 357
 21 8 218
 21 9 284
 21 10 377
 21 11 303
 21 12 273
 21 13 443
 21 14 200
 21 15 390
 21 16 425
 21 17 396
 21 18 407
 21 19 172
 21 20 229
 22 0 601
 22 1 49
 22 2 225
 22 3 1023
 22 4 672
 22 5 907
 22 6 414
 22 7 205
 22 8 234
 22 9 689
 22 10 138
 22 11 279
 22 12 300
 22 13 693
 22 14 430
 22 15 307
 22 16 339
 22 17 120
 22 18 685
 22 19 514
 22 20 568
 22 21 440
 23 0 131
 23 1 556
 23 2 696
 23 3 885
 23 4 830
 23 5 699
 23 6 159
 23 7 362
 23 8 548
 23 9 509
 23 10 428
 23 11 310
 23 12 312
 23 13 961
 23 14 319
 23 15 258
 23 16 809
 23 17 636
 23 18 926
 23 19 691
 23 20 748
 23 21 519
 23 22 564
 24 0 1010
 24 1 927
 24 2 861
 24 3 79
 24 4 419
 24 5 221
 24 6 915
 24 7 876
 24 8 745
 24 9 371
 24 10 907
 24 11 804
 24 12 770
 24 13 580
 24 14 634
 24 15 875
 24 16 869
 24 17 918
 24 18 534
 24 19 502
 24 20 477
 24 21 535
 24 22 974
 24 23 879
 25 0 824
 25 1 343
 25 2 189
 25 3 761
 25 4 312
 25 5 709
 25 6 636
 25 7 443
 25 8 201
 25 9 543
 25 10 417
 25 11 441
 25 12 427
 25 13 305
 25 14 437
 25 15 525
 25 16 176
 25 17 282
 25 18 298
 25 19 193
 25 20 222
 25 21 272
 25 22 388
 25 23 731
 25 24 694
 26 0 536
 26 1 328
 26 2 353
 26 3 662
 26 4 423
 26 5 537
 26 6 367
 26 7 257
 26 8 185
 26 9 320
 26 10 286
 26 11 197
 26 12 167
 26 13 536
 26 14 121
 26 15 283
 26 16 438
 26 17 354
 26 18 504
 26 19 270
 26 20 330
 26 21 106
 26 22 370
 26 23 428
 26 24 621
 26 25 317
 27 0 297
 27 1 306
 27 2 472
 27 3 951
 27 4 748
 27 5 792
 27 6 110
 27 7 121
 27 8 358
 27 9 570
 27 10 175
 27 11 133
 27 12 163
 27 13 836
 27 14 289
 27 15 49
 27 16 592
 27 17 393
 27 18 812
 27 19 587
 27 20 649
 27 21 436
 27 22 305
 27 23 266
 27 24 923
 27 25 558
 27 26 329
 28 0 598
 28 1 131
 28 2 172
 28 3 847
 28 4 502
 28 5 739
 28 6 405
 28 7 196
 28 8 59
 28 9 527
 28 10 167
 28 11 216
 28 12 215
 28 13 547
 28 14 299
 28 15 289
 28 16 285
 28 17 145
 28 18 532
 28 19 340
 28 20 397
 28 21 263
 28 22 179
 28 23 525
 28 24 796
 28 25 250
 28 26 209
 28 27 315
 29 0 274
 29 1 645
 29 2 754
 29 3 757
 29 4 784
 29 5 565
 29 6 299
 29 7 459
 29 8 590
 29 9 403
 29 10 526
 29 11 387
 29 12 374
 29 13 936
 29 14 311
 29 15 367
 29 16 856
 29 17 713
 29 18 895
 29 19 666
 29 20 716
 29 21 498
 29 22 663
 29 23 162
 29 24 762
 29 25 748
 29 26 431
 29 27 391
 29 28 583
 30 0 1015
 30 1 813
 30 2 716
 30 3 276
 30 4 236
 30 5 356
 30 6 887
 30 7 801
 30 8 628
 30 9 397
 30 10 819
 30 11 742
 30 12 710
 30 13 385
 30 14 596
 30 15 824
 30 16 706
 30 17 788
 30 18 340
 30 19 356
 30 20 315
 30 21 444
 30 22 862
 30 23 886
 30 24 197
 30 25 537
 30 26 546
 30 27 872
 30 28 684
 30 29 798
 31 0 1134
 31 1 818
 31 2 680
 31 3 476
 31 4 200
 31 5 562
 31 6 983
 31 7 854
 31 8 641
 31 9 565
 31 10 856
 31 11 812
 31 12 784
 31 13 237
 31 14 699
 31 15 900
 31 16 635
 31 17 771
 31 18 210
 31 19 364
 31 20 303
 31 21 512
 31 22 866
 31 23 1011
 31 24 397
 31 25 491
 31 26 618
 31 27 945
 31 28 699
 31 29 948
 31 30 208
 32 0 478
 32 1 743
 32 2 809
 32 3 575
 32 4 707
 32 5 381
 32 6 475
 32 7 581
 32 8 640
 32 9 276
 32 10 644
 32 11 498
 32 12 473
 32 13 878
 32 14 353
 32 15 511
 32 16 894
 32 17 794
 32 18 833
 32 19 625
 32 20 662
 32 21 483
 32 22 772
 32 23 361
 32 24 592
 32 25 754
 32 26 457
 32 27 547
 32 28 652
 32 29 204
 32 30 665
 32 31 841
 33 0 580
 33 1 506
 33 2 512
 33 3 499
 33 4 394
 33 5 360
 33 6 454
 33 7 414
 33 8 352
 33 9 142
 33 10 455
 33 11 338
 33 12 304
 33 13 552
 33 14 166
 33 15 407
 33 16 578
 33 17 527
 33 18 509
 33 19 291
 33 20 333
 33 21 153
 33 22 548
 33 23 453
 33 24 469
 33 25 425
 33 26 178
 33 27 455
 33 28 385
 33 29 390
 33 30 437
 33 31 562
 33 32 336
 34 0 975
 34 1 1149
 34 2 1150
 34 3 370
 34 4 817
 34 5 317
 34 6 967
 34 7 1027
 34 8 996
 34 9 504
 34 10 1081
 34 11 943
 34 12 912
 34 13 996
 34 14 766
 34 15 980
 34 16 1195
 34 17 1173
 34 18 947
 34 19 839
 34 20 839
 34 21 784
 34 22 1189
 34 23 861
 34 24 444
 34 25 1024
 34 26 822
 34 27 1023
 34 28 1031
 34 29 702
 34 30 632
 34 31 839
 34 32 500
 34 33 646
 35 0 887
 35 1 727
 35 2 655
 35 3 270
 35 4 240
 35 5 272
 35 6 764
 35 7 694
 35 8 544
 35 9 269
 35 10 718
 35 11 629
 35 12 596
 35 13 419
 35 14 474
 35 15 707
 35 16 666
 35 17 714
 35 18 370
 35 19 298
 35 20 277
 35 21 341
 35 22 775
 35 23 757
 35 24 205
 35 25 490
 35 26 437
 35 27 756
 35 28 597
 35 29 668
 35 30 130
 35 31 307
 35 32 540
 35 33 311
 35 34 578
 36 0 902
 36 1 1028
 36 2 1022
 36 3 269
 36 4 689
 36 5 186
 36 6 872
 36 7 915
 36 8 871
 36 9 381
 36 10 966
 36 11 832
 36 12 800
 36 13 869
 36 14 653
 36 15 876
 36 16 1066
 36 17 1048
 36 18 820
 36 19 708
 36 20 709
 36 21 656
 36 22 1069
 36 23 781
 36 24 336
 36 25 894
 36 26 700
 36 27 920
 36 28 907
 36 29 628
 36 30 514
 36 31 722
 36 32 425
 36 33 523
 36 34 131
 36 35 450
 37 0 590
 37 1 766
 37 2 802
 37 3 450
 37 4 624
 37 5 255
 37 6 559
 37 7 626
 37 8 637
 37 9 190
 37 10 683
 37 11 541
 37 12 511
 37 13 802
 37 14 371
 37 15 572
 37 16 873
 37 17 804
 37 18 755
 37 19 567
 37 20 595
 37 21 449
 37 22 801
 37 23 466
 37 24 468
 37 25 719
 37 26 452
 37 27 614
 37 28 659
 37 29 319
 37 30 554
 37 31 740
 37 32 126
 37 33 296
 37 34 409
 37 35 434
 37 36 316
 38 0 1000
 38 1 973
 38 2 922
 38 3 21
 38 4 503
 38 5 177
 38 6 922
 38 7 904
 38 8 795
 38 9 373
 38 10 941
 38 11 828
 38 12 794
 38 13 669
 38 14 652
 38 15 893
 38 16 939
 38 17 971
 38 18 623
 38 19 570
 38 20 551
 38 21 580
 38 22 1019
 38 23 870
 38 24 93
 38 25 763
 38 26 656
 38 27 941
 38 28 843
 38 29 741
 38 30 289
 38 31 490
 38 32 557
 38 33 491
 38 34 352
 38 35 274
 38 36 250
 38 37 432
 39 0 887
 39 1 903
 39 2 872
 39 3 136
 39 4 506
 39 5 60
 39 6 818
 39 7 817
 39 8 733
 39 9 274
 39 10 859
 39 11 738
 39 12 704
 39 13 684
 39 14 559
 39 15 797
 39 16 904
 39 17 911
 39 18 635
 39 19 538
 39 20 532
 39 21 515
 39 22 947
 39 23 758
 39 24 172
 39 25 729
 39 26 578
 39 27 844
 39 28 776
 39 29 625
 39 30 330
 39 31 538
 39 32 440
 39 33 405
 39 34 312
 39 35 266
 39 36 186
 39 37 314
 39 38 118
 40 0 503
 40 1 162
 40 2 266
 40 3 841
 40 4 549
 40 5 714
 40 6 309
 40 7 111
 40 8 133
 40 9 494
 40 10 111
 40 11 120
 40 12 123
 40 13 618
 40 14 233
 40 15 195
 40 16 381
 40 17 218
 40 18 597
 40 19 385
 40 20 446
 40 21 266
 40 22 198
 40 23 430
 40 24 798
 40 25 334
 40 26 179
 40 27 225
 40 28 96
 40 29 496
 40 30 708
 40 31 749
 40 32 582
 40 33 354
 40 34 992
 40 35 607
 40 36 873
 40 37 604
 40 38 835
 40 39 757
 41 0 816
 41 1 817
 41 2 791
 41 3 199
 41 4 452
 41 5 57
 41 6 738
 41 7 731
 41 8 649
 41 9 190
 41 10 773
 41 11 653
 41 12 619
 41 13 635
 41 14 474
 41 15 713
 41 16 827
 41 17 827
 41 18 585
 41 19 466
 41 20 466
 41 21 431
 41 22 861
 41 23 686
 41 24 204
 41 25 654
 41 26 492
 41 27 760
 41 28 691
 41 29 560
 41 30 312
 41 31 515
 41 32 388
 41 33 318
 41 34 373
 41 35 218
 41 36 243
 41 37 264
 41 38 185
 41 39 86
 41 40 671
 42 0 544
 42 1 785
 42 2 838
 42 3 521
 42 4 694
 42 5 327
 42 6 537
 42 7 631
 42 8 670
 42 9 258
 42 10 692
 42 11 546
 42 12 520
 42 13 870
 42 14 390
 42 15 566
 42 16 916
 42 17 830
 42 18 823
 42 19 627
 42 20 659
 42 21 497
 42 22 817
 42 23 427
 42 24 543
 42 25 769
 42 26 485
 42 27 604
 42 28 686
 42 29 270
 42 30 631
 42 31 816
 42 32 66
 42 33 345
 42 34 434
 42 35 511
 42 36 359
 42 37 77
 42 38 502
 42 39 385
 42 40 623
 42 41 340
 43 0 710
 43 1 395
 43 2 327
 43 3 597
 43 4 256
 43 5 520
 43 6 540
 43 7 400
 43 8 210
 43 9 344
 43 10 407
 43 11 360
 43 12 334
 43 13 362
 43 14 282
 43 15 449
 43 16 365
 43 17 378
 43 18 329
 43 19 96
 43 20 157
 43 21 85
 43 22 444
 43 23 599
 43 24 539
 43 25 200
 43 26 175
 43 27 493
 43 28 265
 43 29 584
 43 30 419
 43 31 454
 43 32 563
 43 33 228
 43 34 831
 43 35 336
 43 36 702
 43 37 521
 43 38 596
 43 39 546
 43 40 297
 43 41 466
 43 42 573
 44 0 716
 44 1 631
 44 2 602
 44 3 352
 44 4 331
 44 5 241
 44 6 603
 44 7 560
 44 8 460
 44 9 107
 44 10 596
 44 11 487
 44 12 453
 44 13 510
 44 14 317
 44 15 558
 44 16 644
 44 17 638
 44 18 462
 44 19 295
 44 20 310
 44 21 242
 44 22 676
 44 23 586
 44 24 318
 44 25 473
 44 26 311
 44 27 606
 44 28 503
 44 29 496
 44 30 302
 44 31 460
 44 32 382
 44 33 151
 44 34 552
 44 35 173
 44 36 422
 44 37 293
 44 38 346
 44 39 273
 44 40 490
 44 41 189
 44 42 364
 44 43 280
 45 0 1052
 45 1 796
 45 2 681
 45 3 364
 45 4 184
 45 5 442
 45 6 912
 45 7 805
 45 8 612
 45 9 457
 45 10 816
 45 11 754
 45 12 723
 45 13 305
 45 14 622
 45 15 839
 45 16 657
 45 17 761
 45 18 264
 45 19 331
 45 20 280
 45 21 451
 45 22 845
 45 23 925
 45 24 285
 45 25 495
 45 26 557
 45 27 886
 45 28 670
 45 29 850
 45 30 90
 45 31 120
 45 32 731
 45 33 473
 45 34 722
 45 35 192
 45 36 603
 45 37 626
 45 38 377
 45 39 419
 45 40 706
 45 41 395
 45 42 702
 45 43 409
 45 44 355
 46 0 689
 46 1 288
 46 2 217
 46 3 710
 46 4 339
 46 5 626
 46 6 505
 46 7 330
 46 8 104
 46 9 436
 46 10 321
 46 11 312
 46 12 294
 46 13 399
 46 14 297
 46 15 400
 46 16 274
 46 17 265
 46 18 378
 46 19 177
 46 20 234
 46 21 153
 46 22 337
 46 23 592
 46 24 653
 46 25 141
 46 26 176
 46 27 438
 46 28 163
 46 29 607
 46 30 527
 46 31 537
 46 32 623
 46 33 304
 46 34 934
 46 35 449
 46 36 805
 46 37 599
 46 38 709
 46 39 656
 46 40 220
 46 41 574
 46 42 643
 46 43 113
 46 44 385
 46 45 508
 47 0 523
 47 1 624
 47 2 662
 47 3 492
 47 4 537
 47 5 311
 47 6 452
 47 7 490
 47 8 495
 47 9 124
 47 10 545
 47 11 406
 47 12 375
 47 13 706
 47 14 231
 47 15 447
 47 16 737
 47 17 661
 47 18 661
 47 19 453
 47 20 490
 47 21 317
 47 22 660
 47 23 393
 47 24 488
 47 25 589
 47 26 310
 47 27 491
 47 28 517
 47 29 279
 47 30 521
 47 31 682
 47 32 173
 47 33 166
 47 34 537
 47 35 392
 47 36 429
 47 37 143
 47 38 478
 47 39 368
 47 40 463
 47 41 293
 47 42 180
 47 43 394
 47 44 223
 47 45 578
 47 46 463
 48 0 616
 48 1 490
 48 2 480
 48 3 496
 48 4 347
 48 5 374
 48 6 481
 48 7 418
 48 8 326
 48 9 169
 48 10 452
 48 11 347
 48 12 313
 48 13 503
 48 14 189
 48 15 422
 48 16 539
 48 17 504
 48 18 460
 48 19 241
 48 20 283
 48 21 115
 48 22 534
 48 23 492
 48 24 458
 48 25 381
 48 26 167
 48 27 471
 48 28 365
 48 29 437
 48 30 406
 48 31 520
 48 32 385
 48 33 50
 48 34 671
 48 35 285
 48 36 545
 48 37 338
 48 38 490
 48 39 413
 48 40 346
 48 41 327
 48 42 391
 48 43 182
 48 44 144
 48 45 436
 48 46 267
 48 47 213
 49 0 437
 49 1 646
 49 2 712
 49 3 582
 49 4 642
 49 5 392
 49 6 400
 49 7 487
 49 8 543
 49 9 232
 49 10 549
 49 11 403
 49 12 378
 49 13 806
 49 14 255
 49 15 423
 49 16 799
 49 17 696
 49 18 762
 49 19 546
 49 20 588
 49 21 394
 49 22 676
 49 23 310
 49 24 586
 49 25 664
 49 26 361
 49 27 462
 49 28 554
 49 29 176
 49 30 629
 49 31 791
 49 32 98
 49 33 255
 49 34 566
 49 35 501
 49 36 475
 49 37 159
 49 38 566
 49 39 451
 49 40 485
 49 41 385
 49 42 144
 49 43 477
 49 44 332
 49 45 687
 49 46 530
 49 47 109
 49 48 305