 50 1225 
 1 0 1075
 2 0 772
 2 1 397
 3 0 244
 3 1 916
 3 2 685
 4 0 355
 4 1 763
 4 2 423
 4 3 345
 5 0 265
 5 1 810
 5 2 529
 5 3 181
 5 4 165
 6 0 1126
 6 1 79
 6 2 413
 6 3 977
 6 4 803
 6 5 863
 7 0 115
 7 1 1001
 7 2 676
 7 3 273
 7 4 254
 7 5 211
 7 6 1047
 8 0 939
 8 1 449
 8 2 208
 8 3 880
 8 4 585
 8 5 714
 8 6 427
 8 7 834
 9 0 1184
 9 1 182
 9 2 437
 9 3 1049
 9 4 849
 9 5 924
 9 6 104
 9 7 1098
 9 8 399
 10 0 460
 10 1 726
 10 2 352
 10 3 465
 10 4 121
 10 5 284
 10 6 756
 10 7 350
 10 8 486
 10 9 788
 11 0 844
 11 1 297
 11 2 100
 11 3 733
 11 4 503
 11 5 590
 11 6 314
 11 7 754
 11 8 228
 11 9 347
 11 10 444
 12 0 38
 12 1 1041
 12 2 745
 12 3 208
 12 4 332
 12 5 231
 12 6 1094
 12 7 112
 12 8 916
 12 9 1153
 12 10 442
 12 11 815
 13 0 973
 13 1 102
 13 2 315
 13 3 816
 13 4 662
 13 5 709
 13 6 163
 13 7 899
 13 8 407
 13 9 251
 13 10 630
 13 11 218
 13 12 940
 14 0 767
 14 1 472
 14 2 87
 14 3 707
 14 4 413
 14 5 540
 14 6 478
 14 7 664
 14 8 174
 14 9 488
 14 10 321
 14 11 178
 14 12 743
 14 13 396
 15 0 1028
 15 1 437
 15 2 282
 15 3 964
 15 4 674
 15 5 800
 15 6 400
 15 7 924
 15 8 90
 15 9 352
 15 10 576
 15 11 276
 15 12 1005
 15 13 415
 15 14 262
 16 0 479
 16 1 738
 16 2 356
 16 3 495
 16 4 151
 16 5 315
 16 6 764
 16 7 367
 16 8 477
 16 9 793
 16 10 34
 16 11 451
 16 12 463
 16 13 643
 16 14 317
 16 15 567
 17 0 957
 17 1 214
 17 2 207
 17 3 838
 17 4 618
 17 5 701
 17 6 211
 17 7 868
 17 8 241
 17 9 232
 17 10 557
 17 11 115
 17 12 927
 17 13 168
 17 14 268
 17 15 249
 17 16 562
 18 0 850
 18 1 530
 18 2 629
 18 3 617
 18 4 693
 18 5 624
 18 6 609
 18 7 831
 18 8 812
 18 9 711
 18 10 744
 18 11 583
 18 12 812
 18 13 475
 18 14 710
 18 15 852
 18 16 774
 18 17 614
 19 0 782
 19 1 323
 19 2 333
 19 3 600
 19 4 516
 19 5 519
 19 6 394
 19 7 724
 19 8 513
 19 9 482
 19 10 524
 19 11 285
 19 12 746
 19 13 232
 19 14 417
 19 15 557
 19 16 547
 19 17 330
 19 18 299
 20 0 823
 20 1 534
 20 2 185
 20 3 788
 20 4 472
 20 5 614
 20 6 527
 20 7 715
 20 8 134
 20 9 516
 20 10 365
 20 11 258
 20 12 803
 20 13 471
 20 14 104
 20 15 221
 20 16 351
 20 17 321
 20 18 813
 20 19 518
 21 0 196
 21 1 880
 21 2 592
 21 3 157
 21 4 202
 21 5 69
 21 6 932
 21 7 153
 21 8 773
 21 9 993
 21 10 322
 21 11 657
 21 12 162
 21 13 778
 21 14 599
 21 15 860
 21 16 350
 21 17 769
 21 18 678
 21 19 587
 21 20 668
 22 0 725
 22 1 414
 22 2 53
 22 3 632
 22 4 379
 22 5 478
 22 6 438
 22 7 632
 22 8 260
 22 9 472
 22 10 318
 22 11 126
 22 12 697
 22 13 324
 22 14 116
 22 15 335
 22 16 326
 22 17 240
 22 18 594
 22 19 304
 22 20 220
 22 21 543
 23 0 1029
 23 1 48
 23 2 366
 23 3 868
 23 4 719
 23 5 764
 23 6 121
 23 7 955
 23 8 439
 23 9 219
 23 10 686
 23 11 267
 23 12 995
 23 13 57
 23 14 444
 23 15 436
 23 16 699
 23 17 198
 23 18 493
 23 19 276
 23 20 513
 23 21 833
 23 22 378
 24 0 951
 24 1 619
 24 2 761
 24 3 711
 24 4 822
 24 5 740
 24 6 697
 24 7 943
 24 8 938
 24 9 801
 24 10 877
 24 11 710
 24 12 913
 24 13 579
 24 14 843
 24 15 974
 24 16 908
 24 17 730
 24 18 136
 24 19 429
 24 20 945
 24 21 789
 24 22 728
 24 23 588
 25 0 612
 25 1 690
 25 2 634
 25 3 371
 25 4 533
 25 5 419
 25 6 765
 25 7 611
 25 8 840
 25 9 859
 25 10 616
 25 11 629
 25 12 574
 25 13 607
 25 14 697
 25 15 903
 25 16 650
 25 17 700
 25 18 257
 25 19 378
 25 20 799
 25 21 459
 25 22 586
 25 23 645
 25 24 340
 26 0 904
 26 1 238
 26 2 396
 26 3 716
 26 4 637
 26 5 642
 26 6 316
 26 7 847
 26 8 544
 26 9 415
 26 10 637
 26 11 322
 26 12 868
 26 13 174
 26 14 483
 26 15 570
 26 16 658
 26 17 323
 26 18 301
 26 19 123
 26 20 577
 26 21 709
 26 22 381
 26 23 196
 26 24 408
 26 25 455
 27 0 829
 27 1 418
 27 2 509
 27 3 613
 27 4 624
 27 5 583
 27 6 497
 27 7 793
 27 8 687
 27 9 597
 27 10 658
 27 11 459
 27 12 791
 27 13 354
 27 14 592
 27 15 727
 27 16 686
 27 17 489
 27 18 125
 27 19 176
 27 20 693
 27 21 644
 27 22 478
 27 23 378
 27 24 252
 27 25 295
 27 26 182
 28 0 680
 28 1 552
 28 2 155
 28 3 639
 28 4 326
 28 5 465
 28 6 566
 28 7 574
 28 8 260
 28 9 582
 28 10 227
 28 11 255
 28 12 658
 28 13 468
 28 14 97
 28 15 350
 28 16 221
 28 17 356
 28 18 723
 28 19 444
 28 20 149
 28 21 519
 28 22 149
 28 23 520
 28 24 859
 28 25 675
 28 26 530
 28 27 613
 29 0 946
 29 1 644
 29 2 778
 29 3 704
 29 4 826
 29 5 740
 29 6 722
 29 7 940
 29 8 957
 29 9 825
 29 10 885
 29 11 729
 29 12 908
 29 13 602
 29 14 859
 29 15 994
 29 16 916
 29 17 752
 29 18 150
 29 19 446
 29 20 962
 29 21 787
 29 22 744
 29 23 612
 29 24 26
 29 25 334
 29 26 431
 29 27 270
 29 28 873
 30 0 1115
 30 1 103
 30 2 483
 30 3 938
 30 4 820
 30 5 850
 30 6 159
 30 7 1048
 30 8 551
 30 9 257
 30 10 795
 30 11 384
 30 12 1079
 30 13 169
 30 14 562
 30 15 540
 30 16 810
 30 17 313
 30 18 485
 30 19 338
 30 20 631
 30 21 919
 30 22 493
 30 23 118
 30 24 557
 30 25 676
 30 26 226
 30 27 388
 30 28 636
 30 29 582
 31 0 556
 31 1 529
 31 2 347
 31 3 387
 31 4 311
 31 5 292
 31 6 590
 31 7 499
 31 8 555
 31 9 663
 31 10 354
 31 11 365
 31 12 520
 31 13 429
 31 14 401
 31 15 626
 31 16 385
 31 17 460
 31 18 390
 31 19 226
 31 20 502
 31 21 360
 31 22 295
 31 23 482
 31 24 523
 31 25 299
 31 26 349
 31 27 314
 31 28 377
 31 29 531
 31 30 560
 32 0 588
 32 1 491
 32 2 229
 32 3 465
 32 4 276
 32 5 327
 32 6 539
 32 7 509
 32 8 435
 32 9 597
 32 10 275
 32 11 268
 32 12 556
 32 13 390
 32 14 276
 32 15 511
 32 16 300
 32 17 376
 32 18 487
 32 19 249
 32 20 376
 32 21 396
 32 22 176
 32 23 446
 32 24 623
 32 25 425
 32 26 365
 32 27 389
 32 28 251
 32 29 634
 32 30 544
 32 31 127
 33 0 964
 33 1 119
 33 2 283
 33 3 815
 33 4 645
 33 5 700
 33 6 163
 33 7 886
 33 8 369
 33 9 240
 33 10 607
 33 11 185
 33 12 931
 33 13 38
 33 14 362
 33 15 378
 33 16 619
 33 17 131
 33 18 502
 33 19 244
 33 20 435
 33 21 769
 33 22 296
 33 23 82
 33 24 611
 33 25 622
 33 26 203
 33 27 380
 33 28 437
 33 29 633
 33 30 200
 33 31 427
 33 32 377
 34 0 921
 34 1 728
 34 2 404
 34 3 936
 34 4 596
 34 5 756
 34 6 707
 34 7 806
 34 8 280
 34 9 673
 34 10 475
 34 11 473
 34 12 908
 34 13 678
 34 14 320
 34 15 324
 34 16 449
 34 17 516
 34 18 1030
 34 19 736
 34 20 219
 34 21 797
 34 22 436
 34 23 714
 34 24 1163
 34 25 1001
 34 26 794
 34 27 912
 34 28 326
 34 29 1179
 34 30 829
 34 31 702
 34 32 576
 34 33 640
 35 0 825
 35 1 543
 35 2 624
 35 3 591
 35 4 674
 35 5 601
 35 6 622
 35 7 807
 35 8 811
 35 9 724
 35 10 727
 35 11 583
 35 12 787
 35 13 484
 35 14 704
 35 15 854
 35 16 758
 35 17 619
 35 18 26
 35 19 298
 35 20 807
 35 21 654
 35 22 588
 35 23 505
 35 24 150
 35 25 231
 35 26 310
 35 27 130
 35 28 714
 35 29 160
 35 30 502
 35 31 373
 35 32 474
 35 33 510
 35 34 1024
 36 0 761
 36 1 616
 36 2 651
 36 3 522
 36 4 643
 36 5 552
 36 6 695
 36 7 753
 36 8 847
 36 9 794
 36 10 710
 36 11 623
 36 12 723
 36 13 549
 36 14 726
 36 15 898
 36 16 742
 36 17 671
 36 18 113
 36 19 342
 36 20 830
 36 21 600
 36 22 610
 36 23 575
 36 24 191
 36 25 153
 36 26 379
 36 27 198
 36 28 725
 36 29 188
 36 30 583
 36 31 361
 36 32 476
 36 33 572
 36 34 1043
 36 35 88
 37 0 291
 37 1 818
 37 2 582
 37 3 104
 37 4 266
 37 5 106
 37 6 878
 37 7 277
 37 8 778
 37 9 948
 37 10 382
 37 11 629
 37 12 253
 37 13 718
 37 14 606
 37 15 861
 37 16 414
 37 17 735
 37 18 561
 37 19 508
 37 20 689
 37 21 126
 37 22 529
 37 23 771
 37 24 668
 37 25 334
 37 26 627
 37 27 539
 37 28 541
 37 29 664
 37 30 845
 37 31 289
 37 32 361
 37 33 715
 37 34 846
 37 35 536
 37 36 477
 38 0 1099
 38 1 140
 38 2 357
 38 3 966
 38 4 765
 38 5 840
 38 6 84
 38 7 1014
 38 8 346
 38 9 85
 38 10 707
 38 11 264
 38 12 1068
 38 13 180
 38 14 414
 38 15 315
 38 16 713
 38 17 151
 38 18 652
 38 19 407
 38 20 453
 38 21 908
 38 22 390
 38 23 162
 38 24 750
 38 25 785
 38 26 352
 38 27 534
 38 28 505
 38 29 774
 38 30 236
 38 31 580
 38 32 513
 38 33 162
 38 34 625
 38 35 663
 38 36 729
 38 37 864
 39 0 745
 39 1 356
 39 2 105
 39 3 628
 39 4 412
 39 5 488
 39 6 391
 39 7 659
 39 8 303
 39 9 439
 39 10 370
 39 11 105
 39 12 715
 39 13 260
 39 14 187
 39 15 367
 39 16 383
 39 17 213
 39 18 524
 39 19 230
 39 20 289
 39 21 556
 39 22 77
 39 23 316
 39 24 657
 39 25 537
 39 26 305
 39 27 405
 39 28 225
 39 29 673
 39 30 427
 39 31 262
 39 32 164
 39 33 237
 39 34 507
 39 35 520
 39 36 548
 39 37 524
 39 38 355
 40 0 1101
 40 1 277
 40 2 330
 40 3 996
 40 4 753
 40 5 852
 40 6 224
 40 7 1006
 40 8 241
 40 9 165
 40 10 676
 40 11 264
 40 12 1073
 40 13 291
 40 14 359
 40 15 187
 40 16 675
 40 17 165
 40 18 762
 40 19 490
 40 20 366
 40 21 918
 40 22 376
 40 23 291
 40 24 870
 40 25 863
 40 26 463
 40 27 639
 40 28 455
 40 29 893
 40 30 376
 40 31 623
 40 32 532
 40 33 260
 40 34 509
 40 35 769
 40 36 827
 40 37 893
 40 38 141
 40 39 369
 41 0 849
 41 1 419
 41 2 105
 41 3 779
 41 4 495
 41 5 616
 41 6 415
 41 7 747
 41 8 104
 41 9 413
 41 10 406
 41 11 149
 41 12 824
 41 13 356
 41 14 84
 41 15 184
 41 16 401
 41 17 207
 41 18 723
 41 19 424
 41 20 115
 41 21 677
 41 22 156
 41 23 398
 41 24 853
 41 25 738
 41 26 470
 41 27 600
 41 28 181
 41 29 870
 41 30 515
 41 31 451
 41 32 331
 41 33 320
 41 34 325
 41 35 720
 41 36 752
 41 37 677
 41 38 344
 41 39 204
 41 40 276
 42 0 645
 42 1 445
 42 2 321
 42 3 470
 42 4 388
 42 5 381
 42 6 509
 42 7 587
 42 8 525
 42 9 587
 42 10 413
 42 11 316
 42 12 609
 42 13 347
 42 14 390
 42 15 588
 42 16 441
 42 17 397
 42 18 341
 42 19 137
 42 20 494
 42 21 449
 42 22 276
 42 23 398
 42 24 477
 42 25 315
 42 26 260
 42 27 246
 42 28 387
 42 29 489
 42 30 472
 42 31 89
 42 32 146
 42 33 348
 42 34 705
 42 35 329
 42 36 338
 42 37 374
 42 38 506
 42 39 222
 42 40 562
 42 41 425
 43 0 170
 43 1 935
 43 2 611
 43 3 262
 43 4 188
 43 5 158
 43 6 981
 43 7 66
 43 8 771
 43 9 1032
 43 10 290
 43 11 688
 43 12 154
 43 13 834
 43 14 600
 43 15 861
 43 16 309
 43 17 802
 43 18 782
 43 19 662
 43 20 654
 43 21 116
 43 22 566
 43 23 890
 43 24 898
 43 25 572
 43 26 785
 43 27 738
 43 28 511
 43 29 897
 43 30 984
 43 31 438
 43 32 444
 43 33 820
 43 34 754
 43 35 759
 43 36 709
 43 37 241
 43 38 948
 43 39 593
 43 40 940
 43 41 683
 43 42 526
 44 0 738
 44 1 369
 44 2 94
 44 3 625
 44 4 402
 44 5 482
 44 6 402
 44 7 650
 44 8 296
 44 9 448
 44 10 357
 44 11 109
 44 12 708
 44 13 274
 44 14 174
 44 15 362
 44 16 370
 44 17 220
 44 18 536
 44 19 243
 44 20 276
 44 21 549
 44 22 62
 44 23 330
 44 24 669
 44 25 544
 44 26 319
 44 27 418
 44 28 210
 44 29 685
 44 30 441
 44 31 264
 44 32 160
 44 33 250
 44 34 494
 44 35 531
 44 36 558
 44 37 521
 44 38 363
 44 39 15
 44 40 372
 44 41 196
 44 42 229
 44 43 584
 45 0 537
 45 1 753
 45 2 656
 45 3 293
 45 4 496
 45 5 366
 45 6 826
 45 7 545
 45 8 864
 45 9 916
 45 10 591
 45 11 663
 45 12 500
 45 13 665
 45 14 711
 45 15 932
 45 16 625
 45 17 743
 45 18 341
 45 19 433
 45 20 811
 45 21 397
 45 22 605
 45 23 707
 45 24 420
 45 25 84
 45 26 522
 45 27 372
 45 28 678
 45 29 412
 45 30 746
 45 31 310
 45 32 435
 45 33 677
 45 34 1003
 45 35 314
 45 36 235
 45 37 271
 45 38 839
 45 39 565
 45 40 908
 45 41 761
 45 42 348
 45 43 512
 45 44 570
 46 0 1030
 46 1 128
 46 2 435
 46 3 849
 46 4 743
 46 5 765
 46 6 205
 46 7 966
 46 8 535
 46 9 309
 46 10 727
 46 11 342
 46 12 994
 46 13 128
 46 14 519
 46 15 539
 46 16 744
 46 17 295
 46 18 408
 46 19 250
 46 20 598
 46 21 834
 46 22 437
 46 23 105
 46 24 492
 46 25 589
 46 26 136
 46 27 303
 46 28 585
 46 29 517
 46 30 90
 46 31 474
 46 32 467
 46 33 166
 46 34 806
 46 35 423
 46 36 500
 46 37 757
 46 38 264
 46 39 366
 46 40 396
 46 41 484
 46 42 386
 46 43 903
 46 44 380
 46 45 658
 47 0 546
 47 1 734
 47 2 641
 47 3 304
 47 4 493
 47 5 367
 47 6 807
 47 7 551
 47 8 849
 47 9 897
 47 10 585
 47 11 646
 47 12 509
 47 13 646
 47 14 697
 47 15 916
 47 16 619
 47 17 726
 47 18 325
 47 19 414
 47 20 797
 47 21 401
 47 22 591
 47 23 687
 47 24 408
 47 25 68
 47 26 503
 47 27 353
 47 28 666
 47 29 400
 47 30 727
 47 31 296
 47 32 421
 47 33 658
 47 34 992
 47 35 298
 47 36 221
 47 37 275
 47 38 820
 47 39 549
 47 40 890
 47 41 746
 47 42 331
 47 43 516
 47 44 554
 47 45 19
 47 46 638
 48 0 947
 48 1 415
 48 2 199
 48 3 879
 48 4 593
 48 5 717
 48 6 391
 48 7 844
 48 8 35
 48 9 366
 48 10 499
 48 11 204
 48 12 923
 48 13 374
 48 14 180
 48 15 84
 48 16 492
 48 17 207
 48 18 787
 48 19 490
 48 20 159
 48 21 777
 48 22 252
 48 23 405
 48 24 912
 48 25 825
 48 26 515
 48 27 663
 48 28 272
 48 29 932
 48 30 516
 48 31 544
 48 32 428
 48 33 336
 48 34 315
 48 35 787
 48 36 826
 48 37 777
 48 38 311
 48 39 287
 48 40 209
 48 41 100
 48 42 510
 48 43 780
 48 44 282
 48 45 852
 48 46 502
 48 47 836
 49 0 724
 49 1 537
 49 2 144
 49 3 684
 49 4 371
 49 5 510
 49 6 545
 49 7 618
 49 8 217
 49 9 554
 49 10 269
 49 11 241
 49 12 703
 49 13 459
 49 14 67
 49 15 307
 49 16 261
 49 17 334
 49 18 744
 49 19 458
 49 20 104
 49 21 565
 49 22 155
 49 23 508
 49 24 879
 49 25 708
 49 26 535
 49 27 630
 49 28 45
 49 29 894
 49 30 626
 49 31 410
 49 32 284
 49 33 426
 49 34 293
 49 35 736
 49 36 751
 49 37 585
 49 38 481
 49 39 232
 49 40 421
 49 41 145
 49 42 413
 49 43 555
 49 44 217
 49 45 715
 49 46 579
 49 47 702
 49 48 231