 50 1225
 1 0 20
 2 0 160
 2 1 570
 3 0 212
 3 1 246
 3 2 588
 4 0 82
 4 1 951
 4 2 34
 4 3 80
 5 0 591
 5 1 736
 5 2 724
 5 3 776
 5 4 189
 6 0 548
 6 1 585
 6 2 323
 6 3 374
 6 4 775
 6 5 890
 7 0 800
 7 1 332
 7 2 396
 7 3 879
 7 4 592
 7 5 832
 7 6 337
 8 0 159
 8 1 989
 8 2 906
 8 3 118
 8 4 758
 8 5 136
 8 6 566
 8 7 868
 9 0 923
 9 1 591
 9 2 504
 9 3 1
 9 4 68
 9 5 202
 9 6 878
 9 7 924
 9 8 312
 10 0 442
 10 1 404
 10 2 615
 10 3 503
 10 4 393
 10 5 902
 10 6 107
 10 7 814
 10 8 17
 10 9 756
 11 0 934
 11 1 159
 11 2 118
 11 3 113
 11 4 17
 11 5 680
 11 6 353
 11 7 893
 11 8 773
 11 9 472
 11 10 882
 12 0 23
 12 1 740
 12 2 889
 12 3 111
 12 4 775
 12 5 197
 12 6 476
 12 7 682
 12 8 666
 12 9 760
 12 10 860
 12 11 711
 13 0 401
 13 1 214
 13 2 822
 13 3 668
 13 4 828
 13 5 23
 13 6 301
 13 7 154
 13 8 924
 13 9 785
 13 10 640
 13 11 317
 13 12 320
 14 0 868
 14 1 49
 14 2 317
 14 3 696
 14 4 414
 14 5 323
 14 6 192
 14 7 987
 14 8 641
 14 9 633
 14 10 473
 14 11 904
 14 12 603
 14 13 838
 15 0 854
 15 1 39
 15 2 965
 15 3 470
 15 4 186
 15 5 956
 15 6 215
 15 7 6
 15 8 752
 15 9 372
 15 10 520
 15 11 17
 15 12 7
 15 13 923
 15 14 373
 16 0 386
 16 1 217
 16 2 529
 16 3 877
 16 4 460
 16 5 648
 16 6 123
 16 7 177
 16 8 49
 16 9 25
 16 10 347
 16 11 668
 16 12 341
 16 13 179
 16 14 395
 16 15 191
 17 0 350
 17 1 308
 17 2 839
 17 3 395
 17 4 173
 17 5 77
 17 6 927
 17 7 861
 17 8 96
 17 9 5
 17 10 968
 17 11 896
 17 12 838
 17 13 172
 17 14 717
 17 15 349
 17 16 338
 18 0 391
 18 1 317
 18 2 466
 18 3 48
 18 4 647
 18 5 302
 18 6 714
 18 7 83
 18 8 844
 18 9 179
 18 10 159
 18 11 222
 18 12 201
 18 13 509
 18 14 473
 18 15 192
 18 16 886
 18 17 284
 19 0 978
 19 1 356
 19 2 119
 19 3 370
 19 4 1
 19 5 174
 19 6 125
 19 7 715
 19 8 822
 19 9 306
 19 10 274
 19 11 451
 19 12 503
 19 13 632
 19 14 274
 19 15 777
 19 16 394
 19 17 816
 19 18 759
 20 0 869
 20 1 950
 20 2 989
 20 3 80
 20 4 168
 20 5 235
 20 6 933
 20 7 175
 20 8 720
 20 9 991
 20 10 343
 20 11 539
 20 12 736
 20 13 582
 20 14 687
 20 15 184
 20 16 939
 20 17 232
 20 18 620
 20 19 212
 21 0 559
 21 1 180
 21 2 498
 21 3 667
 21 4 852
 21 5 263
 21 6 809
 21 7 405
 21 8 707
 21 9 922
 21 10 939
 21 11 719
 21 12 941
 21 13 637
 21 14 691
 21 15 248
 21 16 875
 21 17 944
 21 18 883
 21 19 752
 21 20 366
 22 0 947
 22 1 311
 22 2 380
 22 3 373
 22 4 300
 22 5 986
 22 6 519
 22 7 489
 22 8 796
 22 9 576
 22 10 712
 22 11 505
 22 12 692
 22 13 547
 22 14 913
 22 15 783
 22 16 548
 22 17 526
 22 18 40
 22 19 494
 22 20 207
 22 21 114
 23 0 611
 23 1 136
 23 2 487
 23 3 61
 23 4 211
 23 5 208
 23 6 414
 23 7 391
 23 8 57
 23 9 318
 23 10 162
 23 11 653
 23 12 226
 23 13 769
 23 14 3
 23 15 463
 23 16 947
 23 17 921
 23 18 339
 23 19 533
 23 20 730
 23 21 345
 23 22 928
 24 0 934
 24 1 502
 24 2 375
 24 3 212
 24 4 859
 24 5 404
 24 6 478
 24 7 922
 24 8 577
 24 9 513
 24 10 502
 24 11 341
 24 12 536
 24 13 970
 24 14 171
 24 15 906
 24 16 722
 24 17 494
 24 18 334
 24 19 110
 24 20 721
 24 21 141
 24 22 979
 24 23 873
 25 0 570
 25 1 881
 25 2 497
 25 3 910
 25 4 667
 25 5 524
 25 6 790
 25 7 133
 25 8 585
 25 9 767
 25 10 53
 25 11 570
 25 12 318
 25 13 853
 25 14 463
 25 15 504
 25 16 44
 25 17 837
 25 18 167
 25 19 167
 25 20 297
 25 21 658
 25 22 882
 25 23 179
 25 24 684
 26 0 657
 26 1 955
 26 2 179
 26 3 390
 26 4 428
 26 5 696
 26 6 268
 26 7 475
 26 8 634
 26 9 500
 26 10 457
 26 11 26
 26 12 441
 26 13 53
 26 14 345
 26 15 179
 26 16 355
 26 17 981
 26 18 807
 26 19 128
 26 20 330
 26 21 351
 26 22 810
 26 23 116
 26 24 690
 26 25 35
 27 0 3
 27 1 601
 27 2 156
 27 3 122
 27 4 489
 27 5 947
 27 6 983
 27 7 693
 27 8 248
 27 9 390
 27 10 526
 27 11 267
 27 12 878
 27 13 803
 27 14 798
 27 15 200
 27 16 918
 27 17 301
 27 18 379
 27 19 1000
 27 20 937
 27 21 925
 27 22 431
 27 23 480
 27 24 445
 27 25 645
 27 26 963
 28 0 878
 28 1 793
 28 2 748
 28 3 155
 28 4 575
 28 5 196
 28 6 660
 28 7 678
 28 8 185
 28 9 592
 28 10 334
 28 11 286
 28 12 310
 28 13 165
 28 14 429
 28 15 918
 28 16 816
 28 17 381
 28 18 793
 28 19 498
 28 20 226
 28 21 723
 28 22 282
 28 23 423
 28 24 224
 28 25 393
 28 26 40
 28 27 526
 29 0 990
 29 1 494
 29 2 116
 29 3 525
 29 4 463
 29 5 532
 29 6 610
 29 7 460
 29 8 920
 29 9 750
 29 10 294
 29 11 288
 29 12 647
 29 13 526
 29 14 13
 29 15 289
 29 16 477
 29 17 172
 29 18 689
 29 19 282
 29 20 716
 29 21 543
 29 22 50
 29 23 218
 29 24 723
 29 25 250
 29 26 263
 29 27 77
 29 28 407
 30 0 161
 30 1 44
 30 2 683
 30 3 652
 30 4 26
 30 5 195
 30 6 787
 30 7 124
 30 8 30
 30 9 326
 30 10 493
 30 11 123
 30 12 573
 30 13 811
 30 14 456
 30 15 105
 30 16 92
 30 17 684
 30 18 612
 30 19 882
 30 20 636
 30 21 374
 30 22 126
 30 23 335
 30 24 84
 30 25 751
 30 26 765
 30 27 912
 30 28 150
 30 29 90
 31 0 147
 31 1 687
 31 2 414
 31 3 594
 31 4 2
 31 5 326
 31 6 907
 31 7 260
 31 8 696
 31 9 392
 31 10 90
 31 11 92
 31 12 411
 31 13 29
 31 14 879
 31 15 330
 31 16 99
 31 17 385
 31 18 687
 31 19 555
 31 20 288
 31 21 417
 31 22 890
 31 23 742
 31 24 477
 31 25 888
 31 26 622
 31 27 478
 31 28 982
 31 29 494
 31 30 283
 32 0 736
 32 1 385
 32 2 132
 32 3 82
 32 4 693
 32 5 380
 32 6 252
 32 7 566
 32 8 60
 32 9 479
 32 10 702
 32 11 992
 32 12 573
 32 13 604
 32 14 612
 32 15 385
 32 16 293
 32 17 825
 32 18 203
 32 19 41
 32 20 800
 32 21 898
 32 22 421
 32 23 773
 32 24 498
 32 25 129
 32 26 580
 32 27 45
 32 28 404
 32 29 723
 32 30 31
 32 31 931
 33 0 284
 33 1 618
 33 2 407
 33 3 163
 33 4 25
 33 5 711
 33 6 777
 33 7 944
 33 8 542
 33 9 861
 33 10 108
 33 11 809
 33 12 446
 33 13 14
 33 14 356
 33 15 91
 33 16 966
 33 17 342
 33 18 2
 33 19 708
 33 20 430
 33 21 197
 33 22 861
 33 23 476
 33 24 542
 33 25 457
 33 26 63
 33 27 830
 33 28 157
 33 29 232
 33 30 248
 33 31 506
 33 32 546
 34 0 163
 34 1 674
 34 2 314
 34 3 473
 34 4 130
 34 5 67
 34 6 873
 34 7 740
 34 8 744
 34 9 814
 34 10 27
 34 11 794
 34 12 882
 34 13 324
 34 14 5
 34 15 497
 34 16 336
 34 17 272
 34 18 105
 34 19 960
 34 20 369
 34 21 230
 34 22 931
 34 23 324
 34 24 439
 34 25 598
 34 26 572
 34 27 600
 34 28 64
 34 29 148
 34 30 205
 34 31 95
 34 32 243
 34 33 850
 35 0 190
 35 1 373
 35 2 881
 35 3 232
 35 4 726
 35 5 806
 35 6 966
 35 7 821
 35 8 334
 35 9 946
 35 10 452
 35 11 166
 35 12 494
 35 13 453
 35 14 372
 35 15 225
 35 16 218
 35 17 524
 35 18 65
 35 19 44
 35 20 700
 35 21 618
 35 22 846
 35 23 602
 35 24 442
 35 25 581
 35 26 869
 35 27 744
 35 28 951
 35 29 668
 35 30 414
 35 31 467
 35 32 887
 35 33 457
 35 34 243
 36 0 517
 36 1 686
 36 2 853
 36 3 989
 36 4 186
 36 5 944
 36 6 832
 36 7 461
 36 8 130
 36 9 460
 36 10 973
 36 11 204
 36 12 868
 36 13 106
 36 14 840
 36 15 671
 36 16 252
 36 17 745
 36 18 633
 36 19 579
 36 20 548
 36 21 89
 36 22 98
 36 23 470
 36 24 149
 36 25 312
 36 26 121
 36 27 237
 36 28 325
 36 29 760
 36 30 440
 36 31 58
 36 32 309
 36 33 136
 36 34 227
 36 35 880
 37 0 188
 37 1 139
 37 2 389
 37 3 184
 37 4 5
 37 5 358
 37 6 88
 37 7 900
 37 8 956
 37 9 113
 37 10 728
 37 11 484
 37 12 376
 37 13 85
 37 14 422
 37 15 13
 37 16 542
 37 17 420
 37 18 984
 37 19 453
 37 20 283
 37 21 111
 37 22 830
 37 23 535
 37 24 951
 37 25 163
 37 26 51
 37 27 645
 37 28 861
 37 29 883
 37 30 381
 37 31 294
 37 32 556
 37 33 329
 37 34 952
 37 35 594
 37 36 765
 38 0 673
 38 1 109
 38 2 697
 38 3 555
 38 4 710
 38 5 724
 38 6 458
 38 7 558
 38 8 380
 38 9 813
 38 10 1000
 38 11 308
 38 12 24
 38 13 251
 38 14 92
 38 15 893
 38 16 888
 38 17 482
 38 18 797
 38 19 3
 38 20 570
 38 21 821
 38 22 460
 38 23 920
 38 24 993
 38 25 255
 38 26 230
 38 27 839
 38 28 384
 38 29 901
 38 30 61
 38 31 458
 38 32 529
 38 33 18
 38 34 861
 38 35 871
 38 36 666
 38 37 336
 39 0 834
 39 1 543
 39 2 156
 39 3 807
 39 4 978
 39 5 648
 39 6 799
 39 7 70
 39 8 302
 39 9 88
 39 10 200
 39 11 137
 39 12 503
 39 13 111
 39 14 602
 39 15 119
 39 16 604
 39 17 354
 39 18 204
 39 19 593
 39 20 425
 39 21 99
 39 22 663
 39 23 576
 39 24 887
 39 25 632
 39 26 630
 39 27 660
 39 28 204
 39 29 572
 39 30 690
 39 31 68
 39 32 230
 39 33 332
 39 34 614
 39 35 170
 39 36 521
 39 37 162
 39 38 331
 40 0 132
 40 1 546
 40 2 885
 40 3 621
 40 4 935
 40 5 327
 40 6 99
 40 7 576
 40 8 743
 40 9 750
 40 10 903
 40 11 958
 40 12 186
 40 13 119
 40 14 925
 40 15 58
 40 16 817
 40 17 699
 40 18 830
 40 19 824
 40 20 203
 40 21 759
 40 22 671
 40 23 768
 40 24 431
 40 25 24
 40 26 822
 40 27 858
 40 28 433
 40 29 78
 40 30 296
 40 31 455
 40 32 355
 40 33 769
 40 34 593
 40 35 767
 40 36 247
 40 37 488
 40 38 697
 40 39 902
 41 0 386
 41 1 441
 41 2 43
 41 3 532
 41 4 184
 41 5 159
 41 6 36
 41 7 480
 41 8 156
 41 9 748
 41 10 262
 41 11 94
 41 12 366
 41 13 276
 41 14 817
 41 15 42
 41 16 808
 41 17 487
 41 18 376
 41 19 821
 41 20 567
 41 21 823
 41 22 689
 41 23 879
 41 24 556
 41 25 429
 41 26 327
 41 27 461
 41 28 205
 41 29 810
 41 30 814
 41 31 625
 41 32 625
 41 33 638
 41 34 472
 41 35 513
 41 36 563
 41 37 521
 41 38 345
 41 39 140
 41 40 305
 42 0 438
 42 1 306
 42 2 952
 42 3 147
 42 4 609
 42 5 916
 42 6 526
 42 7 411
 42 8 533
 42 9 20
 42 10 181
 42 11 999
 42 12 732
 42 13 190
 42 14 955
 42 15 73
 42 16 44
 42 17 522
 42 18 189
 42 19 616
 42 20 333
 42 21 977
 42 22 457
 42 23 194
 42 24 456
 42 25 147
 42 26 878
 42 27 689
 42 28 14
 42 29 390
 42 30 366
 42 31 116
 42 32 245
 42 33 36
 42 34 703
 42 35 694
 42 36 578
 42 37 184
 42 38 757
 42 39 647
 42 40 110
 42 41 908
 43 0 693
 43 1 729
 43 2 810
 43 3 457
 43 4 895
 43 5 798
 43 6 646
 43 7 27
 43 8 283
 43 9 707
 43 10 494
 43 11 584
 43 12 975
 43 13 410
 43 14 457
 43 15 221
 43 16 895
 43 17 231
 43 18 696
 43 19 810
 43 20 241
 43 21 198
 43 22 593
 43 23 942
 43 24 151
 43 25 896
 43 26 523
 43 27 57
 43 28 735
 43 29 622
 43 30 80
 43 31 531
 43 32 58
 43 33 168
 43 34 132
 43 35 609
 43 36 365
 43 37 148
 43 38 119
 43 39 126
 43 40 607
 43 41 267
 43 42 540
 44 0 802
 44 1 390
 44 2 617
 44 3 443
 44 4 292
 44 5 278
 44 6 855
 44 7 575
 44 8 524
 44 9 709
 44 10 574
 44 11 778
 44 12 261
 44 13 71
 44 14 868
 44 15 495
 44 16 924
 44 17 779
 44 18 26
 44 19 70
 44 20 902
 44 21 480
 44 22 897
 44 23 644
 44 24 986
 44 25 912
 44 26 778
 44 27 685
 44 28 51
 44 29 76
 44 30 76
 44 31 318
 44 32 426
 44 33 997
 44 34 318
 44 35 540
 44 36 10
 44 37 807
 44 38 662
 44 39 350
 44 40 98
 44 41 436
 44 42 901
 44 43 267
 45 0 179
 45 1 303
 45 2 964
 45 3 651
 45 4 717
 45 5 251
 45 6 450
 45 7 25
 45 8 862
 45 9 504
 45 10 987
 45 11 776
 45 12 345
 45 13 904
 45 14 682
 45 15 407
 45 16 25
 45 17 353
 45 18 37
 45 19 339
 45 20 84
 45 21 838
 45 22 805
 45 23 923
 45 24 44
 45 25 173
 45 26 101
 45 27 924
 45 28 171
 45 29 914
 45 30 609
 45 31 997
 45 32 996
 45 33 257
 45 34 802
 45 35 178
 45 36 840
 45 37 500
 45 38 616
 45 39 528
 45 40 986
 45 41 815
 45 42 421
 45 43 85
 45 44 973
 46 0 340
 46 1 839
 46 2 239
 46 3 902
 46 4 44
 46 5 268
 46 6 603
 46 7 372
 46 8 928
 46 9 118
 46 10 832
 46 11 271
 46 12 194
 46 13 688
 46 14 149
 46 15 990
 46 16 205
 46 17 462
 46 18 699
 46 19 590
 46 20 12
 46 21 488
 46 22 738
 46 23 849
 46 24 235
 46 25 105
 46 26 898
 46 27 814
 46 28 653
 46 29 279
 46 30 699
 46 31 401
 46 32 178
 46 33 672
 46 34 951
 46 35 741
 46 36 636
 46 37 649
 46 38 53
 46 39 934
 46 40 846
 46 41 50
 46 42 669
 46 43 54
 46 44 226
 46 45 617
 47 0 962
 47 1 827
 47 2 29
 47 3 943
 47 4 203
 47 5 574
 47 6 233
 47 7 444
 47 8 458
 47 9 148
 47 10 465
 47 11 479
 47 12 93
 47 13 961
 47 14 141
 47 15 200
 47 16 39
 47 17 474
 47 18 95
 47 19 50
 47 20 876
 47 21 161
 47 22 372
 47 23 301
 47 24 602
 47 25 166
 47 26 692
 47 27 827
 47 28 929
 47 29 775
 47 30 145
 47 31 19
 47 32 739
 47 33 56
 47 34 161
 47 35 24
 47 36 597
 47 37 169
 47 38 380
 47 39 943
 47 40 879
 47 41 387
 47 42 929
 47 43 986
 47 44 376
 47 45 390
 47 46 605
 48 0 800
 48 1 574
 48 2 391
 48 3 399
 48 4 698
 48 5 731
 48 6 408
 48 7 763
 48 8 389
 48 9 811
 48 10 403
 48 11 469
 48 12 359
 48 13 119
 48 14 186
 48 15 857
 48 16 774
 48 17 542
 48 18 641
 48 19 65
 48 20 530
 48 21 562
 48 22 259
 48 23 194
 48 24 270
 48 25 320
 48 26 997
 48 27 595
 48 28 101
 48 29 672
 48 30 445
 48 31 448
 48 32 748
 48 33 946
 48 34 172
 48 35 466
 48 36 264
 48 37 792
 48 38 310
 48 39 385
 48 40 677
 48 41 988
 48 42 643
 48 43 897
 48 44 426
 48 45 809
 48 46 408
 48 47 265
 49 0 54
 49 1 665
 49 2 196
 49 3 65
 49 4 892
 49 5 567
 49 6 276
 49 7 338
 49 8 72
 49 9 818
 49 10 85
 49 11 874
 49 12 742
 49 13 37
 49 14 771
 49 15 705
 49 16 130
 49 17 134
 49 18 933
 49 19 644
 49 20 901
 49 21 924
 49 22 257
 49 23 259
 49 24 603
 49 25 361
 49 26 932
 49 27 997
 49 28 29
 49 29 978
 49 30 569
 49 31 855
 49 32 773
 49 33 887
 49 34 85
 49 35 915
 49 36 203
 49 37 913
 49 38 469
 49 39 410
 49 40 266
 49 41 926
 49 42 517
 49 43 168
 49 44 576
 49 45 684
 49 46 950
 49 47 14
 49 48 513