 50 1225
 1 0 20
 2 0 29
 2 1 814
 3 0 754
 3 1 713
 3 2 369
 4 0 35
 4 1 272
 4 2 355
 4 3 145
 5 0 207
 5 1 216
 5 2 893
 5 3 742
 5 4 136
 6 0 18
 6 1 914
 6 2 315
 6 3 990
 6 4 708
 6 5 473
 7 0 113
 7 1 743
 7 2 466
 7 3 33
 7 4 65
 7 5 740
 7 6 683
 8 0 743
 8 1 288
 8 2 995
 8 3 355
 8 4 495
 8 5 89
 8 6 830
 8 7 540
 9 0 291
 9 1 834
 9 2 513
 9 3 635
 9 4 821
 9 5 219
 9 6 155
 9 7 170
 9 8 661
 10 0 369
 10 1 772
 10 2 731
 10 3 230
 10 4 957
 10 5 136
 10 6 629
 10 7 577
 10 8 742
 10 9 396
 11 0 767
 11 1 673
 11 2 220
 11 3 204
 11 4 956
 11 5 775
 11 6 848
 11 7 377
 11 8 454
 11 9 486
 11 10 388
 12 0 757
 12 1 649
 12 2 941
 12 3 37
 12 4 275
 12 5 813
 12 6 199
 12 7 768
 12 8 137
 12 9 295
 12 10 919
 12 11 661
 13 0 640
 13 1 444
 13 2 994
 13 3 542
 13 4 813
 13 5 335
 13 6 433
 13 7 525
 13 8 188
 13 9 59
 13 10 640
 13 11 428
 13 12 86
 14 0 562
 14 1 698
 14 2 804
 14 3 104
 14 4 568
 14 5 911
 14 6 351
 14 7 718
 14 8 226
 14 9 96
 14 10 5
 14 11 616
 14 12 425
 14 13 684
 15 0 282
 15 1 236
 15 2 932
 15 3 935
 15 4 687
 15 5 1
 15 6 467
 15 7 451
 15 8 861
 15 9 747
 15 10 678
 15 11 857
 15 12 794
 15 13 208
 15 14 243
 16 0 295
 16 1 942
 16 2 526
 16 3 462
 16 4 433
 16 5 938
 16 6 185
 16 7 937
 16 8 868
 16 9 707
 16 10 460
 16 11 16
 16 12 191
 16 13 498
 16 14 10
 16 15 803
 17 0 851
 17 1 161
 17 2 252
 17 3 550
 17 4 583
 17 5 121
 17 6 371
 17 7 713
 17 8 113
 17 9 596
 17 10 826
 17 11 331
 17 12 586
 17 13 684
 17 14 253
 17 15 388
 17 16 212
 18 0 191
 18 1 998
 18 2 837
 18 3 921
 18 4 996
 18 5 680
 18 6 911
 18 7 835
 18 8 368
 18 9 790
 18 10 956
 18 11 194
 18 12 299
 18 13 83
 18 14 331
 18 15 245
 18 16 476
 18 17 153
 19 0 92
 19 1 264
 19 2 957
 19 3 299
 19 4 636
 19 5 921
 19 6 990
 19 7 932
 19 8 366
 19 9 957
 19 10 822
 19 11 642
 19 12 572
 19 13 980
 19 14 59
 19 15 98
 19 16 486
 19 17 566
 19 18 898
 20 0 398
 20 1 444
 20 2 388
 20 3 262
 20 4 412
 20 5 773
 20 6 981
 20 7 542
 20 8 280
 20 9 166
 20 10 654
 20 11 837
 20 12 749
 20 13 627
 20 14 836
 20 15 895
 20 16 402
 20 17 717
 20 18 516
 20 19 798
 21 0 983
 21 1 304
 21 2 57
 21 3 937
 21 4 983
 21 5 547
 21 6 8
 21 7 698
 21 8 966
 21 9 903
 21 10 53
 21 11 194
 21 12 477
 21 13 572
 21 14 977
 21 15 759
 21 16 207
 21 17 262
 21 18 683
 21 19 835
 21 20 500
 22 0 57
 22 1 767
 22 2 241
 22 3 922
 22 4 311
 22 5 770
 22 6 73
 22 7 173
 22 8 281
 22 9 694
 22 10 272
 22 11 38
 22 12 885
 22 13 182
 22 14 702
 22 15 784
 22 16 394
 22 17 896
 22 18 424
 22 19 493
 22 20 206
 22 21 341
 23 0 884
 23 1 817
 23 2 69
 23 3 379
 23 4 531
 23 5 3
 23 6 578
 23 7 682
 23 8 229
 23 9 223
 23 10 80
 23 11 889
 23 12 596
 23 13 556
 23 14 789
 23 15 382
 23 16 558
 23 17 969
 23 18 391
 23 19 143
 23 20 460
 23 21 652
 23 22 644
 24 0 157
 24 1 718
 24 2 952
 24 3 930
 24 4 665
 24 5 393
 24 6 287
 24 7 939
 24 8 333
 24 9 693
 24 10 366
 24 11 943
 24 12 935
 24 13 793
 24 14 342
 24 15 748
 24 16 734
 24 17 237
 24 18 101
 24 19 9
 24 20 502
 24 21 507
 24 22 283
 24 23 78
 25 0 874
 25 1 128
 25 2 828
 25 3 276
 25 4 610
 25 5 926
 25 6 563
 25 7 814
 25 8 885
 25 9 650
 25 10 290
 25 11 44
 25 12 764
 25 13 265
 25 14 133
 25 15 801
 25 16 901
 25 17 675
 25 18 681
 25 19 307
 25 20 484
 25 21 101
 25 22 143
 25 23 863
 25 24 549
 26 0 128
 26 1 644
 26 2 591
 26 3 872
 26 4 998
 26 5 437
 26 6 898
 26 7 82
 26 8 187
 26 9 24
 26 10 69
 26 11 747
 26 12 363
 26 13 683
 26 14 92
 26 15 507
 26 16 679
 26 17 467
 26 18 79
 26 19 407
 26 20 385
 26 21 890
 26 22 870
 26 23 795
 26 24 230
 26 25 518
 27 0 341
 27 1 199
 27 2 551
 27 3 136
 27 4 339
 27 5 277
 27 6 639
 27 7 151
 27 8 725
 27 9 560
 27 10 511
 27 11 993
 27 12 235
 27 13 257
 27 14 880
 27 15 933
 27 16 948
 27 17 54
 27 18 535
 27 19 306
 27 20 481
 27 21 108
 27 22 409
 27 23 320
 27 24 738
 27 25 937
 27 26 526
 28 0 295
 28 1 41
 28 2 757
 28 3 459
 28 4 295
 28 5 442
 28 6 488
 28 7 674
 28 8 689
 28 9 512
 28 10 171
 28 11 383
 28 12 527
 28 13 418
 28 14 993
 28 15 912
 28 16 232
 28 17 863
 28 18 727
 28 19 953
 28 20 837
 28 21 508
 28 22 896
 28 23 796
 28 24 565
 28 25 684
 28 26 502
 28 27 245
 29 0 174
 29 1 122
 29 2 430
 29 3 214
 29 4 453
 29 5 428
 29 6 89
 29 7 684
 29 8 700
 29 9 695
 29 10 223
 29 11 128
 29 12 924
 29 13 229
 29 14 962
 29 15 812
 29 16 20
 29 17 652
 29 18 243
 29 19 132
 29 20 430
 29 21 709
 29 22 355
 29 23 640
 29 24 42
 29 25 918
 29 26 206
 29 27 90
 29 28 865
 30 0 159
 30 1 188
 30 2 653
 30 3 274
 30 4 537
 30 5 618
 30 6 48
 30 7 445
 30 8 494
 30 9 290
 30 10 370
 30 11 150
 30 12 384
 30 13 459
 30 14 841
 30 15 498
 30 16 966
 30 17 132
 30 18 658
 30 19 525
 30 20 798
 30 21 400
 30 22 867
 30 23 83
 30 24 659
 30 25 938
 30 26 867
 30 27 667
 30 28 389
 30 29 395
 31 0 695
 31 1 424
 31 2 749
 31 3 477
 31 4 792
 31 5 213
 31 6 360
 31 7 254
 31 8 520
 31 9 793
 31 10 658
 31 11 9
 31 12 723
 31 13 653
 31 14 43
 31 15 207
 31 16 126
 31 17 355
 31 18 606
 31 19 60
 31 20 519
 31 21 483
 31 22 640
 31 23 382
 31 24 708
 31 25 388
 31 26 873
 31 27 806
 31 28 300
 31 29 737
 31 30 247
 32 0 505
 32 1 164
 32 2 569
 32 3 429
 32 4 76
 32 5 8
 32 6 27
 32 7 332
 32 8 407
 32 9 313
 32 10 958
 32 11 833
 32 12 526
 32 13 942
 32 14 487
 32 15 436
 32 16 809
 32 17 204
 32 18 289
 32 19 23
 32 20 207
 32 21 176
 32 22 925
 32 23 720
 32 24 57
 32 25 610
 32 26 808
 32 27 979
 32 28 961
 32 29 746
 32 30 564
 32 31 602
 33 0 839
 33 1 875
 33 2 202
 33 3 991
 33 4 653
 33 5 772
 33 6 812
 33 7 689
 33 8 472
 33 9 737
 33 10 582
 33 11 649
 33 12 928
 33 13 909
 33 14 515
 33 15 723
 33 16 542
 33 17 14
 33 18 289
 33 19 131
 33 20 558
 33 21 439
 33 22 24
 33 23 776
 33 24 153
 33 25 522
 33 26 457
 33 27 468
 33 28 618
 33 29 777
 33 30 846
 33 31 266
 33 32 463
 34 0 741
 34 1 202
 34 2 25
 34 3 368
 34 4 913
 34 5 265
 34 6 345
 34 7 71
 34 8 880
 34 9 570
 34 10 316
 34 11 531
 34 12 500
 34 13 243
 34 14 545
 34 15 264
 34 16 540
 34 17 780
 34 18 102
 34 19 693
 34 20 705
 34 21 805
 34 22 744
 34 23 361
 34 24 305
 34 25 802
 34 26 626
 34 27 429
 34 28 458
 34 29 84
 34 30 857
 34 31 803
 34 32 733
 34 33 24
 35 0 356
 35 1 646
 35 2 551
 35 3 430
 35 4 95
 35 5 760
 35 6 924
 35 7 668
 35 8 567
 35 9 885
 35 10 932
 35 11 237
 35 12 274
 35 13 249
 35 14 283
 35 15 525
 35 16 512
 35 17 29
 35 18 803
 35 19 333
 35 20 321
 35 21 418
 35 22 613
 35 23 166
 35 24 972
 35 25 720
 35 26 891
 35 27 299
 35 28 916
 35 29 144
 35 30 382
 35 31 713
 35 32 295
 35 33 634
 35 34 914
 36 0 284
 36 1 150
 36 2 422
 36 3 585
 36 4 198
 36 5 977
 36 6 982
 36 7 594
 36 8 818
 36 9 312
 36 10 975
 36 11 564
 36 12 400
 36 13 175
 36 14 149
 36 15 856
 36 16 711
 36 17 172
 36 18 474
 36 19 633
 36 20 727
 36 21 934
 36 22 57
 36 23 126
 36 24 39
 36 25 215
 36 26 603
 36 27 215
 36 28 763
 36 29 903
 36 30 923
 36 31 383
 36 32 572
 36 33 437
 36 34 205
 36 35 688
 37 0 517
 37 1 793
 37 2 323
 37 3 43
 37 4 84
 37 5 137
 37 6 708
 37 7 314
 37 8 788
 37 9 87
 37 10 37
 37 11 721
 37 12 662
 37 13 7
 37 14 832
 37 15 88
 37 16 612
 37 17 990
 37 18 478
 37 19 622
 37 20 364
 37 21 509
 37 22 106
 37 23 16
 37 24 460
 37 25 2
 37 26 74
 37 27 70
 37 28 588
 37 29 352
 37 30 683
 37 31 627
 37 32 459
 37 33 780
 37 34 341
 37 35 926
 37 36 270
 38 0 101
 38 1 521
 38 2 255
 38 3 404
 38 4 208
 38 5 992
 38 6 427
 38 7 507
 38 8 858
 38 9 492
 38 10 965
 38 11 63
 38 12 916
 38 13 869
 38 14 541
 38 15 296
 38 16 277
 38 17 547
 38 18 25
 38 19 490
 38 20 84
 38 21 171
 38 22 763
 38 23 513
 38 24 506
 38 25 776
 38 26 520
 38 27 305
 38 28 108
 38 29 296
 38 30 781
 38 31 754
 38 32 999
 38 33 80
 38 34 626
 38 35 458
 38 36 68
 38 37 553
 39 0 914
 39 1 862
 39 2 334
 39 3 280
 39 4 747
 39 5 504
 39 6 899
 39 7 819
 39 8 650
 39 9 83
 39 10 264
 39 11 861
 39 12 644
 39 13 832
 39 14 650
 39 15 612
 39 16 481
 39 17 937
 39 18 501
 39 19 157
 39 20 317
 39 21 333
 39 22 563
 39 23 135
 39 24 543
 39 25 335
 39 26 872
 39 27 321
 39 28 873
 39 29 516
 39 30 116
 39 31 583
 39 32 28
 39 33 217
 39 34 639
 39 35 306
 39 36 29
 39 37 794
 39 38 526
 40 0 970
 40 1 386
 40 2 827
 40 3 472
 40 4 467
 40 5 947
 40 6 215
 40 7 152
 40 8 331
 40 9 99
 40 10 594
 40 11 898
 40 12 371
 40 13 222
 40 14 6
 40 15 156
 40 16 47
 40 17 528
 40 18 257
 40 19 793
 40 20 399
 40 21 237
 40 22 810
 40 23 491
 40 24 561
 40 25 437
 40 26 433
 40 27 46
 40 28 907
 40 29 138
 40 30 876
 40 31 876
 40 32 605
 40 33 888
 40 34 255
 40 35 578
 40 36 504
 40 37 769
 40 38 818
 40 39 829
 41 0 675
 41 1 562
 41 2 683
 41 3 442
 41 4 23
 41 5 743
 41 6 940
 41 7 805
 41 8 593
 41 9 935
 41 10 384
 41 11 325
 41 12 731
 41 13 379
 41 14 939
 41 15 555
 41 16 695
 41 17 109
 41 18 993
 41 19 133
 41 20 445
 41 21 746
 41 22 545
 41 23 401
 41 24 848
 41 25 191
 41 26 936
 41 27 485
 41 28 576
 41 29 128
 41 30 905
 41 31 262
 41 32 766
 41 33 844
 41 34 44
 41 35 439
 41 36 65
 41 37 37
 41 38 894
 41 39 641
 41 40 564
 42 0 505
 42 1 6
 42 2 805
 42 3 37
 42 4 528
 42 5 943
 42 6 118
 42 7 172
 42 8 569
 42 9 187
 42 10 983
 42 11 870
 42 12 536
 42 13 850
 42 14 380
 42 15 633
 42 16 458
 42 17 90
 42 18 821
 42 19 234
 42 20 733
 42 21 548
 42 22 308
 42 23 524
 42 24 461
 42 25 449
 42 26 475
 42 27 840
 42 28 194
 42 29 596
 42 30 992
 42 31 107
 42 32 765
 42 33 397
 42 34 57
 42 35 49
 42 36 779
 42 37 807
 42 38 399
 42 39 257
 42 40 776
 42 41 214
 43 0 548
 43 1 438
 43 2 143
 43 3 603
 43 4 580
 43 5 654
 43 6 44
 43 7 21
 43 8 362
 43 9 325
 43 10 978
 43 11 239
 43 12 711
 43 13 119
 43 14 624
 43 15 97
 43 16 261
 43 17 182
 43 18 238
 43 19 433
 43 20 86
 43 21 442
 43 22 927
 43 23 931
 43 24 356
 43 25 335
 43 26 235
 43 27 641
 43 28 414
 43 29 108
 43 30 361
 43 31 689
 43 32 826
 43 33 703
 43 34 759
 43 35 559
 43 36 291
 43 37 946
 43 38 553
 43 39 294
 43 40 185
 43 41 428
 43 42 247
 44 0 621
 44 1 32
 44 2 683
 44 3 853
 44 4 923
 44 5 815
 44 6 227
 44 7 631
 44 8 118
 44 9 659
 44 10 129
 44 11 182
 44 12 513
 44 13 207
 44 14 737
 44 15 390
 44 16 259
 44 17 945
 44 18 445
 44 19 412
 44 20 920
 44 21 461
 44 22 976
 44 23 450
 44 24 18
 44 25 389
 44 26 499
 44 27 966
 44 28 461
 44 29 239
 44 30 241
 44 31 658
 44 32 695
 44 33 354
 44 34 969
 44 35 5
 44 36 346
 44 37 484
 44 38 793
 44 39 908
 44 40 180
 44 41 159
 44 42 949
 44 43 150
 45 0 763
 45 1 467
 45 2 2
 45 3 318
 45 4 190
 45 5 715
 45 6 632
 45 7 95
 45 8 199
 45 9 261
 45 10 46
 45 11 179
 45 12 219
 45 13 657
 45 14 795
 45 15 211
 45 16 862
 45 17 517
 45 18 435
 45 19 716
 45 20 245
 45 21 166
 45 22 413
 45 23 52
 45 24 376
 45 25 57
 45 26 101
 45 27 248
 45 28 542
 45 29 459
 45 30 34
 45 31 964
 45 32 644
 45 33 402
 45 34 431
 45 35 517
 45 36 264
 45 37 440
 45 38 872
 45 39 249
 45 40 543
 45 41 638
 45 42 329
 45 43 188
 45 44 981
 46 0 746
 46 1 806
 46 2 548
 46 3 415
 46 4 474
 46 5 372
 46 6 168
 46 7 683
 46 8 725
 46 9 637
 46 10 560
 46 11 324
 46 12 950
 46 13 735
 46 14 672
 46 15 863
 46 16 244
 46 17 604
 46 18 482
 46 19 583
 46 20 229
 46 21 437
 46 22 778
 46 23 208
 46 24 662
 46 25 968
 46 26 769
 46 27 989
 46 28 152
 46 29 623
 46 30 194
 46 31 874
 46 32 59
 46 33 769
 46 34 282
 46 35 464
 46 36 249
 46 37 258
 46 38 222
 46 39 691
 46 40 722
 46 41 322
 46 42 21
 46 43 853
 46 44 377
 46 45 595
 47 0 857
 47 1 639
 47 2 668
 47 3 163
 47 4 484
 47 5 908
 47 6 652
 47 7 92
 47 8 301
 47 9 856
 47 10 296
 47 11 256
 47 12 421
 47 13 556
 47 14 255
 47 15 620
 47 16 697
 47 17 37
 47 18 395
 47 19 216
 47 20 84
 47 21 312
 47 22 89
 47 23 37
 47 24 433
 47 25 632
 47 26 618
 47 27 828
 47 28 179
 47 29 652
 47 30 981
 47 31 594
 47 32 965
 47 33 842
 47 34 727
 47 35 991
 47 36 668
 47 37 63
 47 38 114
 47 39 461
 47 40 86
 47 41 129
 47 42 715
 47 43 704
 47 44 995
 47 45 182
 47 46 676
 48 0 36
 48 1 957
 48 2 815
 48 3 43
 48 4 791
 48 5 533
 48 6 294
 48 7 972
 48 8 690
 48 9 793
 48 10 655
 48 11 355
 48 12 464
 48 13 464
 48 14 840
 48 15 475
 48 16 559
 48 17 211
 48 18 623
 48 19 150
 48 20 745
 48 21 169
 48 22 529
 48 23 362
 48 24 392
 48 25 190
 48 26 654
 48 27 653
 48 28 739
 48 29 320
 48 30 364
 48 31 876
 48 32 972
 48 33 102
 48 34 679
 48 35 648
 48 36 621
 48 37 357
 48 38 957
 48 39 35
 48 40 396
 48 41 69
 48 42 17
 48 43 152
 48 44 269
 48 45 32
 48 46 156
 48 47 653
 49 0 200
 49 1 351
 49 2 588
 49 3 939
 49 4 518
 49 5 434
 49 6 14
 49 7 212
 49 8 869
 49 9 67
 49 10 14
 49 11 415
 49 12 779
 49 13 802
 49 14 573
 49 15 21
 49 16 49
 49 17 280
 49 18 780
 49 19 524
 49 20 92
 49 21 980
 49 22 211
 49 23 199
 49 24 774
 49 25 219
 49 26 131
 49 27 769
 49 28 630
 49 29 378
 49 30 913
 49 31 801
 49 32 787
 49 33 74
 49 34 672
 49 35 883
 49 36 95
 49 37 938
 49 38 602
 49 39 739
 49 40 432
 49 41 688
 49 42 800
 49 43 578
 49 44 353
 49 45 456
 49 46 949
 49 47 566
 49 48 103