 50 1225
 1 0 20
 2 0 977
 2 1 769
 3 0 84
 3 1 451
 3 2 617
 4 0 659
 4 1 841
 4 2 921
 4 3 667
 5 0 139
 5 1 61
 5 2 245
 5 3 465
 5 4 708
 6 0 781
 6 1 545
 6 2 254
 6 3 923
 6 4 173
 6 5 133
 7 0 619
 7 1 31
 7 2 22
 7 3 264
 7 4 849
 7 5 5
 7 6 452
 8 0 415
 8 1 678
 8 2 713
 8 3 258
 8 4 395
 8 5 709
 8 6 941
 8 7 914
 9 0 230
 9 1 783
 9 2 585
 9 3 713
 9 4 845
 9 5 359
 9 6 374
 9 7 143
 9 8 448
 10 0 788
 10 1 719
 10 2 653
 10 3 48
 10 4 465
 10 5 4
 10 6 808
 10 7 674
 10 8 543
 10 9 522
 11 0 435
 11 1 780
 11 2 39
 11 3 930
 11 4 472
 11 5 538
 11 6 812
 11 7 247
 11 8 902
 11 9 592
 11 10 436
 12 0 628
 12 1 923
 12 2 359
 12 3 447
 12 4 269
 12 5 740
 12 6 982
 12 7 458
 12 8 899
 12 9 580
 12 10 391
 12 11 261
 13 0 548
 13 1 282
 13 2 372
 13 3 539
 13 4 686
 13 5 827
 13 6 487
 13 7 489
 13 8 298
 13 9 256
 13 10 645
 13 11 320
 13 12 221
 14 0 111
 14 1 890
 14 2 698
 14 3 376
 14 4 800
 14 5 615
 14 6 619
 14 7 563
 14 8 902
 14 9 798
 14 10 262
 14 11 319
 14 12 998
 14 13 454
 15 0 709
 15 1 817
 15 2 668
 15 3 660
 15 4 699
 15 5 358
 15 6 480
 15 7 15
 15 8 735
 15 9 749
 15 10 942
 15 11 579
 15 12 92
 15 13 490
 15 14 199
 16 0 567
 16 1 745
 16 2 503
 16 3 148
 16 4 218
 16 5 259
 16 6 682
 16 7 17
 16 8 421
 16 9 167
 16 10 364
 16 11 799
 16 12 988
 16 13 47
 16 14 923
 16 15 702
 17 0 853
 17 1 981
 17 2 554
 17 3 785
 17 4 862
 17 5 478
 17 6 922
 17 7 528
 17 8 247
 17 9 326
 17 10 692
 17 11 812
 17 12 569
 17 13 775
 17 14 541
 17 15 699
 17 16 204
 18 0 593
 18 1 444
 18 2 803
 18 3 908
 18 4 786
 18 5 707
 18 6 486
 18 7 853
 18 8 556
 18 9 675
 18 10 330
 18 11 967
 18 12 86
 18 13 671
 18 14 195
 18 15 665
 18 16 193
 18 17 103
 19 0 7
 19 1 527
 19 2 659
 19 3 730
 19 4 713
 19 5 897
 19 6 909
 19 7 667
 19 8 724
 19 9 160
 19 10 203
 19 11 171
 19 12 118
 19 13 767
 19 14 337
 19 15 661
 19 16 214
 19 17 565
 19 18 11
 20 0 628
 20 1 396
 20 2 585
 20 3 722
 20 4 365
 20 5 75
 20 6 370
 20 7 480
 20 8 766
 20 9 569
 20 10 142
 20 11 219
 20 12 851
 20 13 992
 20 14 26
 20 15 580
 20 16 102
 20 17 602
 20 18 689
 20 19 486
 21 0 369
 21 1 291
 21 2 537
 21 3 99
 21 4 29
 21 5 822
 21 6 602
 21 7 46
 21 8 32
 21 9 751
 21 10 964
 21 11 994
 21 12 771
 21 13 50
 21 14 270
 21 15 847
 21 16 866
 21 17 805
 21 18 87
 21 19 502
 21 20 573
 22 0 937
 22 1 415
 22 2 127
 22 3 319
 22 4 396
 22 5 46
 22 6 505
 22 7 647
 22 8 164
 22 9 642
 22 10 754
 22 11 297
 22 12 432
 22 13 261
 22 14 9
 22 15 791
 22 16 165
 22 17 852
 22 18 493
 22 19 489
 22 20 199
 22 21 154
 23 0 65
 23 1 264
 23 2 728
 23 3 919
 23 4 86
 23 5 360
 23 6 887
 23 7 11
 23 8 599
 23 9 467
 23 10 426
 23 11 777
 23 12 560
 23 13 845
 23 14 81
 23 15 734
 23 16 447
 23 17 352
 23 18 811
 23 19 24
 23 20 307
 23 21 115
 23 22 372
 24 0 942
 24 1 447
 24 2 573
 24 3 672
 24 4 113
 24 5 302
 24 6 752
 24 7 73
 24 8 380
 24 9 135
 24 10 274
 24 11 758
 24 12 127
 24 13 378
 24 14 716
 24 15 486
 24 16 831
 24 17 179
 24 18 232
 24 19 196
 24 20 747
 24 21 429
 24 22 715
 24 23 720
 25 0 304
 25 1 104
 25 2 472
 25 3 209
 25 4 159
 25 5 140
 25 6 747
 25 7 264
 25 8 286
 25 9 710
 25 10 190
 25 11 835
 25 12 333
 25 13 561
 25 14 496
 25 15 177
 25 16 757
 25 17 381
 25 18 799
 25 19 425
 25 20 978
 25 21 647
 25 22 231
 25 23 335
 25 24 466
 26 0 900
 26 1 158
 26 2 886
 26 3 728
 26 4 551
 26 5 366
 26 6 936
 26 7 938
 26 8 612
 26 9 217
 26 10 966
 26 11 512
 26 12 737
 26 13 725
 26 14 60
 26 15 133
 26 16 269
 26 17 355
 26 18 250
 26 19 641
 26 20 827
 26 21 205
 26 22 348
 26 23 222
 26 24 546
 26 25 381
 27 0 51
 27 1 985
 27 2 705
 27 3 244
 27 4 136
 27 5 917
 27 6 888
 27 7 818
 27 8 543
 27 9 927
 27 10 392
 27 11 799
 27 12 91
 27 13 888
 27 14 538
 27 15 800
 27 16 187
 27 17 80
 27 18 783
 27 19 754
 27 20 835
 27 21 571
 27 22 232
 27 23 34
 27 24 82
 27 25 274
 27 26 33
 28 0 636
 28 1 27
 28 2 825
 28 3 894
 28 4 59
 28 5 411
 28 6 119
 28 7 640
 28 8 724
 28 9 873
 28 10 866
 28 11 157
 28 12 264
 28 13 445
 28 14 501
 28 15 861
 28 16 553
 28 17 715
 28 18 192
 28 19 601
 28 20 719
 28 21 781
 28 22 810
 28 23 781
 28 24 293
 28 25 9
 28 26 192
 28 27 3
 29 0 647
 29 1 147
 29 2 941
 29 3 733
 29 4 379
 29 5 598
 29 6 922
 29 7 477
 29 8 934
 29 9 253
 29 10 658
 29 11 846
 29 12 134
 29 13 853
 29 14 558
 29 15 989
 29 16 362
 29 17 492
 29 18 671
 29 19 930
 29 20 142
 29 21 40
 29 22 790
 29 23 18
 29 24 593
 29 25 269
 29 26 746
 29 27 195
 29 28 526
 30 0 146
 30 1 338
 30 2 419
 30 3 254
 30 4 619
 30 5 9
 30 6 136
 30 7 10
 30 8 204
 30 9 5
 30 10 390
 30 11 363
 30 12 878
 30 13 649
 30 14 928
 30 15 637
 30 16 958
 30 17 709
 30 18 26
 30 19 670
 30 20 93
 30 21 606
 30 22 795
 30 23 71
 30 24 265
 30 25 434
 30 26 684
 30 27 711
 30 28 304
 30 29 836
 31 0 80
 31 1 315
 31 2 425
 31 3 545
 31 4 116
 31 5 303
 31 6 985
 31 7 205
 31 8 112
 31 9 998
 31 10 203
 31 11 349
 31 12 224
 31 13 651
 31 14 353
 31 15 218
 31 16 339
 31 17 118
 31 18 964
 31 19 106
 31 20 363
 31 21 11
 31 22 639
 31 23 505
 31 24 555
 31 25 389
 31 26 879
 31 27 431
 31 28 847
 31 29 683
 31 30 956
 32 0 661
 32 1 390
 32 2 68
 32 3 208
 32 4 143
 32 5 36
 32 6 228
 32 7 463
 32 8 183
 32 9 985
 32 10 5
 32 11 555
 32 12 145
 32 13 646
 32 14 488
 32 15 843
 32 16 936
 32 17 236
 32 18 977
 32 19 880
 32 20 458
 32 21 401
 32 22 952
 32 23 290
 32 24 524
 32 25 457
 32 26 633
 32 27 457
 32 28 419
 32 29 928
 32 30 822
 32 31 970
 33 0 271
 33 1 929
 33 2 559
 33 3 620
 33 4 672
 33 5 254
 33 6 93
 33 7 649
 33 8 909
 33 9 746
 33 10 371
 33 11 368
 33 12 786
 33 13 68
 33 14 782
 33 15 774
 33 16 151
 33 17 397
 33 18 580
 33 19 517
 33 20 583
 33 21 373
 33 22 332
 33 23 178
 33 24 40
 33 25 40
 33 26 612
 33 27 572
 33 28 302
 33 29 137
 33 30 633
 33 31 342
 33 32 798
 34 0 369
 34 1 423
 34 2 706
 34 3 528
 34 4 182
 34 5 849
 34 6 126
 34 7 720
 34 8 971
 34 9 620
 34 10 623
 34 11 421
 34 12 437
 34 13 595
 34 14 867
 34 15 401
 34 16 177
 34 17 850
 34 18 76
 34 19 565
 34 20 387
 34 21 403
 34 22 249
 34 23 653
 34 24 232
 34 25 436
 34 26 58
 34 27 60
 34 28 610
 34 29 573
 34 30 77
 34 31 463
 34 32 656
 34 33 418
 35 0 681
 35 1 835
 35 2 916
 35 3 13
 35 4 40
 35 5 398
 35 6 593
 35 7 442
 35 8 430
 35 9 391
 35 10 778
 35 11 804
 35 12 510
 35 13 612
 35 14 571
 35 15 928
 35 16 860
 35 17 72
 35 18 709
 35 19 640
 35 20 294
 35 21 812
 35 22 752
 35 23 677
 35 24 216
 35 25 830
 35 26 74
 35 27 743
 35 28 642
 35 29 954
 35 30 129
 35 31 688
 35 32 563
 35 33 51
 35 34 277
 36 0 428
 36 1 858
 36 2 977
 36 3 357
 36 4 300
 36 5 242
 36 6 177
 36 7 654
 36 8 325
 36 9 125
 36 10 995
 36 11 448
 36 12 655
 36 13 719
 36 14 623
 36 15 333
 36 16 379
 36 17 590
 36 18 200
 36 19 71
 36 20 156
 36 21 691
 36 22 728
 36 23 378
 36 24 159
 36 25 443
 36 26 452
 36 27 36
 36 28 271
 36 29 48
 36 30 788
 36 31 987
 36 32 675
 36 33 850
 36 34 22
 36 35 152
 37 0 149
 37 1 26
 37 2 792
 37 3 917
 37 4 715
 37 5 363
 37 6 667
 37 7 626
 37 8 450
 37 9 876
 37 10 508
 37 11 623
 37 12 953
 37 13 389
 37 14 114
 37 15 684
 37 16 175
 37 17 546
 37 18 430
 37 19 972
 37 20 10
 37 21 696
 37 22 315
 37 23 861
 37 24 534
 37 25 710
 37 26 266
 37 27 476
 37 28 402
 37 29 100
 37 30 94
 37 31 291
 37 32 679
 37 33 390
 37 34 455
 37 35 582
 37 36 309
 38 0 529
 38 1 809
 38 2 725
 38 3 194
 38 4 190
 38 5 141
 38 6 174
 38 7 94
 38 8 681
 38 9 927
 38 10 684
 38 11 101
 38 12 59
 38 13 805
 38 14 126
 38 15 519
 38 16 388
 38 17 65
 38 18 848
 38 19 385
 38 20 190
 38 21 970
 38 22 187
 38 23 252
 38 24 611
 38 25 937
 38 26 836
 38 27 31
 38 28 895
 38 29 451
 38 30 540
 38 31 128
 38 32 755
 38 33 574
 38 34 743
 38 35 150
 38 36 289
 38 37 289
 39 0 552
 39 1 410
 39 2 765
 39 3 60
 39 4 905
 39 5 355
 39 6 703
 39 7 807
 39 8 438
 39 9 44
 39 10 776
 39 11 658
 39 12 774
 39 13 601
 39 14 30
 39 15 557
 39 16 498
 39 17 606
 39 18 881
 39 19 665
 39 20 455
 39 21 204
 39 22 764
 39 23 605
 39 24 786
 39 25 958
 39 26 811
 39 27 613
 39 28 227
 39 29 72
 39 30 531
 39 31 701
 39 32 408
 39 33 301
 39 34 845
 39 35 389
 39 36 94
 39 37 855
 39 38 86
 40 0 672
 40 1 110
 40 2 366
 40 3 278
 40 4 722
 40 5 902
 40 6 146
 40 7 758
 40 8 33
 40 9 888
 40 10 128
 40 11 417
 40 12 856
 40 13 40
 40 14 650
 40 15 947
 40 16 887
 40 17 162
 40 18 678
 40 19 541
 40 20 973
 40 21 59
 40 22 917
 40 23 273
 40 24 605
 40 25 742
 40 26 319
 40 27 551
 40 28 702
 40 29 619
 40 30 516
 40 31 237
 40 32 612
 40 33 841
 40 34 550
 40 35 62
 40 36 559
 40 37 18
 40 38 784
 40 39 246
 41 0 995
 41 1 529
 41 2 808
 41 3 723
 41 4 734
 41 5 408
 41 6 168
 41 7 407
 41 8 92
 41 9 431
 41 10 358
 41 11 170
 41 12 649
 41 13 207
 41 14 911
 41 15 664
 41 16 790
 41 17 89
 41 18 932
 41 19 633
 41 20 471
 41 21 132
 41 22 399
 41 23 580
 41 24 179
 41 25 287
 41 26 808
 41 27 678
 41 28 546
 41 29 679
 41 30 636
 41 31 363
 41 32 892
 41 33 490
 41 34 613
 41 35 851
 41 36 76
 41 37 166
 41 38 288
 41 39 643
 41 40 638
 42 0 42
 42 1 605
 42 2 636
 42 3 157
 42 4 886
 42 5 164
 42 6 852
 42 7 265
 42 8 864
 42 9 519
 42 10 398
 42 11 834
 42 12 965
 42 13 138
 42 14 774
 42 15 111
 42 16 773
 42 17 627
 42 18 875
 42 19 175
 42 20 932
 42 21 112
 42 22 118
 42 23 162
 42 24 497
 42 25 865
 42 26 253
 42 27 45
 42 28 638
 42 29 249
 42 30 998
 42 31 30
 42 32 927
 42 33 284
 42 34 885
 42 35 890
 42 36 386
 42 37 788
 42 38 538
 42 39 141
 42 40 102
 42 41 666
 43 0 389
 43 1 105
 43 2 808
 43 3 768
 43 4 62
 43 5 501
 43 6 226
 43 7 977
 43 8 995
 43 9 270
 43 10 846
 43 11 484
 43 12 598
 43 13 791
 43 14 955
 43 15 102
 43 16 184
 43 17 793
 43 18 573
 43 19 419
 43 20 839
 43 21 395
 43 22 599
 43 23 839
 43 24 997
 43 25 847
 43 26 925
 43 27 317
 43 28 849
 43 29 991
 43 30 608
 43 31 952
 43 32 971
 43 33 983
 43 34 772
 43 35 158
 43 36 700
 43 37 326
 43 38 23
 43 39 642
 43 40 804
 43 41 712
 43 42 902
 44 0 171
 44 1 172
 44 2 210
 44 3 138
 44 4 971
 44 5 110
 44 6 204
 44 7 75
 44 8 872
 44 9 255
 44 10 571
 44 11 414
 44 12 526
 44 13 294
 44 14 689
 44 15 553
 44 16 936
 44 17 278
 44 18 795
 44 19 143
 44 20 64
 44 21 309
 44 22 604
 44 23 892
 44 24 276
 44 25 205
 44 26 269
 44 27 207
 44 28 737
 44 29 542
 44 30 564
 44 31 379
 44 32 851
 44 33 210
 44 34 173
 44 35 726
 44 36 33
 44 37 896
 44 38 840
 44 39 369
 44 40 837
 44 41 946
 44 42 335
 44 43 212
 45 0 435
 45 1 776
 45 2 302
 45 3 654
 45 4 981
 45 5 427
 45 6 87
 45 7 656
 45 8 896
 45 9 315
 45 10 514
 45 11 405
 45 12 211
 45 13 682
 45 14 701
 45 15 642
 45 16 559
 45 17 829
 45 18 616
 45 19 730
 45 20 536
 45 21 793
 45 22 281
 45 23 81
 45 24 38
 45 25 133
 45 26 101
 45 27 840
 45 28 512
 45 29 823
 45 30 440
 45 31 706
 45 32 833
 45 33 562
 45 34 464
 45 35 225
 45 36 652
 45 37 960
 45 38 916
 45 39 13
 45 40 2
 45 41 227
 45 42 594
 45 43 10
 45 44 42
 46 0 993
 46 1 542
 46 2 20
 46 3 517
 46 4 920
 46 5 206
 46 6 692
 46 7 175
 46 8 99
 46 9 783
 46 10 380
 46 11 747
 46 12 995
 46 13 109
 46 14 857
 46 15 847
 46 16 552
 46 17 747
 46 18 742
 46 19 527
 46 20 969
 46 21 34
 46 22 98
 46 23 77
 46 24 74
 46 25 871
 46 26 737
 46 27 392
 46 28 137
 46 29 376
 46 30 153
 46 31 663
 46 32 112
 46 33 545
 46 34 931
 46 35 243
 46 36 156
 46 37 126
 46 38 573
 46 39 747
 46 40 735
 46 41 495
 46 42 837
 46 43 243
 46 44 588
 46 45 414
 47 0 12
 47 1 136
 47 2 780
 47 3 926
 47 4 730
 47 5 577
 47 6 5
 47 7 283
 47 8 43
 47 9 519
 47 10 943
 47 11 466
 47 12 51
 47 13 318
 47 14 163
 47 15 986
 47 16 962
 47 17 539
 47 18 798
 47 19 542
 47 20 749
 47 21 519
 47 22 832
 47 23 920
 47 24 73
 47 25 364
 47 26 33
 47 27 838
 47 28 178
 47 29 675
 47 30 664
 47 31 193
 47 32 780
 47 33 134
 47 34 255
 47 35 727
 47 36 234
 47 37 214
 47 38 984
 47 39 604
 47 40 744
 47 41 69
 47 42 4
 47 43 444
 47 44 950
 47 45 517
 47 46 248
 48 0 924
 48 1 25
 48 2 208
 48 3 192
 48 4 528
 48 5 950
 48 6 381
 48 7 643
 48 8 105
 48 9 647
 48 10 671
 48 11 438
 48 12 305
 48 13 227
 48 14 73
 48 15 415
 48 16 838
 48 17 561
 48 18 481
 48 19 835
 48 20 461
 48 21 21
 48 22 689
 48 23 710
 48 24 370
 48 25 153
 48 26 906
 48 27 116
 48 28 841
 48 29 504
 48 30 719
 48 31 301
 48 32 760
 48 33 348
 48 34 733
 48 35 110
 48 36 479
 48 37 874
 48 38 139
 48 39 242
 48 40 143
 48 41 716
 48 42 8
 48 43 195
 48 44 8
 48 45 821
 48 46 141
 48 47 757
 49 0 363
 49 1 834
 49 2 720
 49 3 932
 49 4 529
 49 5 367
 49 6 919
 49 7 204
 49 8 247
 49 9 63
 49 10 447
 49 11 744
 49 12 73
 49 13 925
 49 14 993
 49 15 550
 49 16 398
 49 17 446
 49 18 560
 49 19 562
 49 20 619
 49 21 426
 49 22 847
 49 23 717
 49 24 136
 49 25 90
 49 26 721
 49 27 949
 49 28 436
 49 29 585
 49 30 672
 49 31 371
 49 32 896
 49 33 576
 49 34 363
 49 35 628
 49 36 230
 49 37 143
 49 38 665
 49 39 371
 49 40 757
 49 41 782
 49 42 64
 49 43 860
 49 44 573
 49 45 634
 49 46 936
 49 47 983
 49 48 825