 50 1225
 1 0 20
 2 0 766
 2 1 303
 3 0 836
 3 1 648
 3 2 931
 4 0 941
 4 1 914
 4 2 997
 4 3 276
 5 0 440
 5 1 177
 5 2 231
 5 3 673
 5 4 29
 6 0 959
 6 1 572
 6 2 300
 6 3 224
 6 4 574
 6 5 638
 7 0 740
 7 1 565
 7 2 605
 7 3 341
 7 4 11
 7 5 556
 7 6 375
 8 0 911
 8 1 885
 8 2 175
 8 3 831
 8 4 970
 8 5 994
 8 6 358
 8 7 884
 9 0 25
 9 1 322
 9 2 531
 9 3 905
 9 4 327
 9 5 254
 9 6 710
 9 7 664
 9 8 358
 10 0 224
 10 1 509
 10 2 961
 10 3 684
 10 4 84
 10 5 603
 10 6 674
 10 7 101
 10 8 192
 10 9 678
 11 0 434
 11 1 700
 11 2 425
 11 3 385
 11 4 835
 11 5 966
 11 6 839
 11 7 344
 11 8 816
 11 9 512
 11 10 400
 12 0 225
 12 1 468
 12 2 45
 12 3 889
 12 4 273
 12 5 45
 12 6 645
 12 7 941
 12 8 77
 12 9 366
 12 10 37
 12 11 561
 13 0 117
 13 1 903
 13 2 338
 13 3 291
 13 4 781
 13 5 958
 13 6 696
 13 7 266
 13 8 715
 13 9 608
 13 10 641
 13 11 651
 13 12 620
 14 0 949
 14 1 996
 14 2 778
 14 3 922
 14 4 876
 14 5 87
 14 6 668
 14 7 179
 14 8 395
 14 9 22
 14 10 69
 14 11 42
 14 12 68
 14 13 376
 15 0 139
 15 1 632
 15 2 866
 15 3 866
 15 4 690
 15 5 90
 15 6 970
 15 7 342
 15 8 79
 15 9 498
 15 10 994
 15 11 538
 15 12 369
 15 13 778
 15 14 982
 16 0 113
 16 1 393
 16 2 520
 16 3 634
 16 4 379
 16 5 518
 16 6 309
 16 7 457
 16 8 507
 16 9 72
 16 10 686
 16 11 712
 16 12 890
 16 13 135
 16 14 238
 16 15 28
 17 0 851
 17 1 866
 17 2 77
 17 3 859
 17 4 403
 17 5 210
 17 6 259
 17 7 416
 17 8 146
 17 9 779
 17 10 543
 17 11 201
 17 12 81
 17 13 706
 17 14 325
 17 15 466
 17 16 960
 18 0 792
 18 1 359
 18 2 578
 18 3 668
 18 4 694
 18 5 437
 18 6 305
 18 7 340
 18 8 415
 18 9 11
 18 10 549
 18 11 137
 18 12 496
 18 13 230
 18 14 47
 18 15 350
 18 16 655
 18 17 890
 19 0 321
 19 1 80
 19 2 632
 19 3 157
 19 4 905
 19 5 415
 19 6 720
 19 7 365
 19 8 456
 19 9 258
 19 10 917
 19 11 25
 19 12 708
 19 13 677
 19 14 628
 19 15 739
 19 16 668
 19 17 65
 19 18 176
 20 0 455
 20 1 432
 20 2 188
 20 3 627
 20 4 900
 20 5 849
 20 6 79
 20 7 276
 20 8 402
 20 9 517
 20 10 276
 20 11 433
 20 12 774
 20 13 719
 20 14 134
 20 15 316
 20 16 327
 20 17 688
 20 18 309
 20 19 970
 21 0 829
 21 1 551
 21 2 177
 21 3 478
 21 4 245
 21 5 116
 21 6 406
 21 7 285
 21 8 482
 21 9 865
 21 10 281
 21 11 144
 21 12 551
 21 13 442
 21 14 550
 21 15 781
 21 16 872
 21 17 898
 21 18 284
 21 19 2
 21 20 768
 22 0 277
 22 1 679
 22 2 962
 22 3 22
 22 4 332
 22 5 339
 22 6 181
 22 7 542
 22 8 252
 22 9 931
 22 10 392
 22 11 103
 22 12 272
 22 13 452
 22 14 279
 22 15 786
 22 16 87
 22 17 635
 22 18 191
 22 19 492
 22 20 204
 22 21 794
 23 0 429
 23 1 179
 23 2 234
 23 3 14
 23 4 169
 23 5 592
 23 6 905
 23 7 264
 23 8 571
 23 9 34
 23 10 917
 23 11 361
 23 12 337
 23 13 128
 23 14 362
 23 15 220
 23 16 780
 23 17 65
 23 18 496
 23 19 363
 23 20 922
 23 21 268
 23 22 76
 24 0 603
 24 1 151
 24 2 107
 24 3 365
 24 4 277
 24 5 370
 24 6 903
 24 7 973
 24 8 844
 24 9 54
 24 10 93
 24 11 147
 24 12 733
 24 13 440
 24 14 686
 24 15 433
 24 16 759
 24 17 722
 24 18 634
 24 19 805
 24 20 63
 24 21 237
 24 22 891
 24 23 488
 25 0 481
 25 1 622
 25 2 489
 25 3 9
 25 4 497
 25 5 730
 25 6 109
 25 7 177
 25 8 485
 25 9 415
 25 10 765
 25 11 992
 25 12 656
 25 13 89
 25 14 474
 25 15 395
 25 16 615
 25 17 352
 25 18 711
 25 19 586
 25 20 858
 25 21 988
 25 22 665
 25 23 231
 25 24 278
 26 0 71
 26 1 23
 26 2 415
 26 3 836
 26 4 136
 26 5 919
 26 6 158
 26 7 296
 26 8 293
 26 9 72
 26 10 293
 26 11 188
 26 12 206
 26 13 944
 26 14 584
 26 15 163
 26 16 326
 26 17 439
 26 18 622
 26 19 965
 26 20 496
 26 21 969
 26 22 989
 26 23 152
 26 24 309
 26 25 484
 27 0 19
 27 1 396
 27 2 339
 27 3 163
 27 4 38
 27 5 937
 27 6 951
 27 7 68
 27 8 679
 27 9 902
 27 10 482
 27 11 444
 27 12 949
 27 13 165
 27 14 45
 27 15 400
 27 16 8
 27 17 560
 27 18 847
 27 19 918
 27 20 570
 27 21 474
 27 22 364
 27 23 998
 27 24 324
 27 25 521
 27 26 653
 28 0 130
 28 1 538
 28 2 774
 28 3 68
 28 4 736
 28 5 934
 28 6 146
 28 7 665
 28 8 698
 28 9 352
 28 10 845
 28 11 577
 28 12 961
 28 13 925
 28 14 120
 28 15 899
 28 16 62
 28 17 826
 28 18 593
 28 19 865
 28 20 57
 28 21 76
 28 22 124
 28 23 542
 28 24 247
 28 25 265
 28 26 424
 28 27 685
 29 0 542
 29 1 378
 29 2 57
 29 3 594
 29 4 435
 29 5 220
 29 6 47
 29 7 132
 29 8 258
 29 9 584
 29 10 82
 29 11 807
 29 12 476
 29 13 635
 29 14 861
 29 15 856
 29 16 105
 29 17 612
 29 18 350
 29 19 832
 29 20 858
 29 21 42
 29 22 963
 29 23 485
 29 24 680
 29 25 256
 29 26 91
 29 27 116
 29 28 780
 30 0 156
 30 1 475
 30 2 595
 30 3 519
 30 4 557
 30 5 466
 30 6 570
 30 7 86
 30 8 421
 30 9 219
 30 10 125
 30 11 203
 30 12 8
 30 13 757
 30 14 613
 30 15 282
 30 16 714
 30 17 26
 30 18 750
 30 19 811
 30 20 121
 30 21 451
 30 22 349
 30 23 580
 30 24 811
 30 25 312
 30 26 71
 30 27 178
 30 28 868
 30 29 6
 31 0 792
 31 1 896
 31 2 418
 31 3 244
 31 4 373
 31 5 985
 31 6 266
 31 7 241
 31 8 168
 31 9 594
 31 10 795
 31 11 844
 31 12 349
 31 13 903
 31 14 370
 31 15 959
 31 16 179
 31 17 296
 31 18 446
 31 19 72
 31 20 980
 31 21 615
 31 22 140
 31 23 663
 31 24 169
 31 25 389
 31 26 374
 31 27 463
 31 28 937
 31 29 223
 31 30 174
 32 0 44
 32 1 720
 32 2 444
 32 3 124
 32 4 843
 32 5 265
 32 6 577
 32 7 865
 32 8 101
 32 9 981
 32 10 470
 32 11 513
 32 12 430
 32 13 618
 32 14 237
 32 15 537
 32 16 841
 32 17 962
 32 18 461
 32 19 987
 32 20 19
 32 21 733
 32 22 932
 32 23 612
 32 24 173
 32 25 572
 32 26 264
 32 27 849
 32 28 76
 32 29 791
 32 30 628
 32 31 944
 33 0 947
 33 1 388
 33 2 791
 33 3 648
 33 4 908
 33 5 892
 33 6 883
 33 7 179
 33 8 331
 33 9 489
 33 10 529
 33 11 329
 33 12 892
 33 13 699
 33 14 832
 33 15 986
 33 16 694
 33 17 360
 33 18 862
 33 19 978
 33 20 814
 33 21 923
 33 22 351
 33 23 377
 33 24 374
 33 25 651
 33 26 246
 33 27 744
 33 28 539
 33 29 867
 33 30 43
 33 31 785
 33 32 296
 34 0 898
 34 1 257
 34 2 445
 34 3 158
 34 4 481
 34 5 661
 34 6 290
 34 7 733
 34 8 153
 34 9 83
 34 10 893
 34 11 3
 34 12 734
 34 13 81
 34 14 626
 34 15 798
 34 16 949
 34 17 798
 34 18 95
 34 19 161
 34 20 375
 34 21 955
 34 22 370
 34 23 434
 34 24 37
 34 25 211
 34 26 734
 34 27 87
 34 28 246
 34 29 956
 34 30 162
 34 31 218
 34 32 714
 34 33 373
 35 0 687
 35 1 193
 35 2 892
 35 3 826
 35 4 831
 35 5 670
 35 6 842
 35 7 361
 35 8 32
 35 9 761
 35 10 894
 35 11 379
 35 12 833
 35 13 840
 35 14 105
 35 15 126
 35 16 99
 35 17 40
 35 18 279
 35 19 910
 35 20 565
 35 21 16
 35 22 148
 35 23 294
 35 24 33
 35 25 997
 35 26 937
 35 27 410
 35 28 848
 35 29 96
 35 30 319
 35 31 207
 35 32 112
 35 33 988
 35 34 255
 36 0 820
 36 1 77
 36 2 561
 36 3 778
 36 4 224
 36 5 43
 36 6 281
 36 7 859
 36 8 195
 36 9 15
 36 10 980
 36 11 285
 36 12 464
 36 13 311
 36 14 767
 36 15 225
 36 16 628
 36 17 26
 36 18 155
 36 19 743
 36 20 84
 36 21 623
 36 22 975
 36 23 439
 36 24 819
 36 25 22
 36 26 565
 36 27 170
 36 28 640
 36 29 189
 36 30 889
 36 31 34
 36 32 98
 36 33 41
 36 34 159
 36 35 304
 37 0 175
 37 1 101
 37 2 190
 37 3 762
 37 4 242
 37 5 693
 37 6 948
 37 7 142
 37 8 454
 37 9 34
 37 10 655
 37 11 197
 37 12 235
 37 13 853
 37 14 653
 37 15 237
 37 16 753
 37 17 129
 37 18 466
 37 19 959
 37 20 525
 37 21 306
 37 22 658
 37 23 977
 37 24 479
 37 25 679
 37 26 122
 37 27 922
 37 28 41
 37 29 289
 37 30 286
 37 31 293
 37 32 264
 37 33 682
 37 34 120
 37 35 590
 37 36 280
 38 0 958
 38 1 343
 38 2 373
 38 3 101
 38 4 203
 38 5 530
 38 6 363
 38 7 404
 38 8 814
 38 9 851
 38 10 895
 38 11 572
 38 12 702
 38 13 103
 38 14 437
 38 15 102
 38 16 55
 38 17 676
 38 18 480
 38 19 464
 38 20 110
 38 21 871
 38 22 369
 38 23 698
 38 24 532
 38 25 816
 38 26 99
 38 27 237
 38 28 554
 38 29 85
 38 30 221
 38 31 348
 38 32 938
 38 33 203
 38 34 155
 38 35 631
 38 36 873
 38 37 987
 39 0 73
 39 1 499
 39 2 692
 39 3 225
 39 4 287
 39 5 217
 39 6 100
 39 7 316
 39 8 347
 39 9 73
 39 10 392
 39 11 311
 39 12 927
 39 13 274
 39 14 745
 39 15 598
 39 16 236
 39 17 104
 39 18 96
 39 19 284
 39 20 102
 39 21 801
 39 22 364
 39 23 252
 39 24 854
 39 25 740
 39 26 357
 39 27 644
 39 28 212
 39 29 405
 39 30 970
 39 31 613
 39 32 623
 39 33 988
 39 34 691
 39 35 577
 39 36 45
 39 37 59
 39 38 916
 40 0 645
 40 1 67
 40 2 712
 40 3 174
 40 4 531
 40 5 186
 40 6 448
 40 7 303
 40 8 506
 40 9 796
 40 10 978
 40 11 778
 40 12 743
 40 13 426
 40 14 167
 40 15 354
 40 16 507
 40 17 187
 40 18 112
 40 19 730
 40 20 793
 40 21 193
 40 22 86
 40 23 936
 40 24 822
 40 25 263
 40 26 654
 40 27 422
 40 28 856
 40 29 258
 40 30 36
 40 31 716
 40 32 107
 40 33 126
 40 34 579
 40 35 199
 40 36 17
 40 37 332
 40 38 59
 40 39 683
 41 0 255
 41 1 804
 41 2 965
 41 3 262
 41 4 701
 41 5 909
 41 6 747
 41 7 455
 41 8 468
 41 9 309
 41 10 627
 41 11 786
 41 12 460
 41 13 586
 41 14 182
 41 15 583
 41 16 468
 41 17 354
 41 18 228
 41 19 758
 41 20 202
 41 21 593
 41 22 259
 41 23 446
 41 24 431
 41 25 715
 41 26 154
 41 27 534
 41 28 319
 41 29 766
 41 30 88
 41 31 538
 41 32 48
 41 33 255
 41 34 186
 41 35 292
 41 36 67
 41 37 70
 41 38 993
 41 39 641
 41 40 83
 42 0 639
 42 1 406
 42 2 513
 42 3 817
 42 4 368
 42 5 998
 42 6 301
 42 7 695
 42 8 643
 42 9 520
 42 10 587
 42 11 611
 42 12 143
 42 13 172
 42 14 228
 42 15 753
 42 16 287
 42 17 224
 42 18 85
 42 19 469
 42 20 533
 42 21 689
 42 22 11
 42 23 184
 42 24 470
 42 25 53
 42 26 669
 42 27 141
 42 28 555
 42 29 10
 42 30 244
 42 31 87
 42 32 805
 42 33 119
 42 34 764
 42 35 760
 42 36 181
 42 37 52
 42 38 684
 42 39 478
 42 40 108
 42 41 827
 43 0 258
 43 1 855
 43 2 809
 43 3 894
 43 4 951
 43 5 366
 43 6 840
 43 7 10
 43 8 520
 43 9 562
 43 10 945
 43 11 551
 43 12 183
 43 13 537
 43 14 956
 43 15 848
 43 16 991
 43 17 85
 43 18 321
 43 19 680
 43 20 774
 43 21 931
 43 22 595
 43 23 908
 43 24 767
 43 25 213
 43 26 657
 43 27 810
 43 28 773
 43 29 78
 43 30 923
 43 31 5
 43 32 362
 43 33 773
 43 34 12
 43 35 458
 43 36 143
 43 37 541
 43 38 420
 43 39 631
 43 40 340
 43 41 749
 43 42 660
 44 0 258
 44 1 317
 44 2 815
 44 3 675
 44 4 185
 44 5 889
 44 6 971
 44 7 742
 44 8 307
 44 9 558
 44 10 240
 44 11 990
 44 12 16
 44 13 479
 44 14 475
 44 15 181
 44 16 928
 44 17 279
 44 18 282
 44 19 95
 44 20 956
 44 21 423
 44 22 133
 44 23 60
 44 24 82
 44 25 343
 44 26 941
 44 27 526
 44 28 280
 44 29 565
 44 30 572
 44 31 339
 44 32 234
 44 33 68
 44 34 270
 44 35 935
 44 36 18
 44 37 837
 44 38 55
 44 39 23
 44 40 345
 44 41 606
 44 42 46
 44 43 916
 45 0 931
 45 1 794
 45 2 77
 45 3 652
 45 4 138
 45 5 643
 45 6 996
 45 7 235
 45 8 873
 45 9 774
 45 10 163
 45 11 985
 45 12 967
 45 13 164
 45 14 21
 45 15 819
 45 16 536
 45 17 845
 45 18 230
 45 19 470
 45 20 568
 45 21 823
 45 22 630
 45 23 309
 45 24 42
 45 25 826
 45 26 101
 45 27 896
 45 28 285
 45 29 550
 45 30 886
 45 31 900
 45 32 942
 45 33 692
 45 34 689
 45 35 194
 45 36 111
 45 37 320
 45 38 383
 45 39 690
 45 40 658
 45 41 286
 45 42 145
 45 43 393
 45 44 996
 46 0 558
 46 1 740
 46 2 166
 46 3 441
 46 4 336
 46 5 581
 46 6 299
 46 7 306
 46 8 318
 46 9 673
 46 10 15
 46 11 430
 46 12 461
 46 13 829
 46 14 718
 46 15 609
 46 16 321
 46 17 890
 46 18 47
 46 19 569
 46 20 664
 46 21 336
 46 22 858
 46 23 925
 46 24 515
 46 25 694
 46 26 511
 46 27 340
 46 28 148
 46 29 311
 46 30 183
 46 31 822
 46 32 822
 46 33 963
 46 34 944
 46 35 908
 46 36 476
 46 37 475
 46 38 560
 46 39 205
 46 40 475
 46 41 865
 46 42 725
 46 43 451
 46 44 680
 46 45 549
 47 0 646
 47 1 264
 47 2 946
 47 3 604
 47 4 46
 47 5 575
 47 6 491
 47 7 390
 47 8 986
 47 9 272
 47 10 958
 47 11 808
 47 12 79
 47 13 747
 47 14 482
 47 15 462
 47 16 13
 47 17 162
 47 18 996
 47 19 548
 47 20 501
 47 21 613
 47 22 525
 47 23 507
 47 24 93
 47 25 565
 47 26 472
 47 27 831
 47 28 679
 47 29 408
 47 30 652
 47 31 744
 47 32 419
 47 33 415
 47 34 859
 47 35 925
 47 36 809
 47 37 851
 47 38 581
 47 39 497
 47 40 501
 47 41 614
 47 42 287
 47 43 139
 47 44 234
 47 45 766
 47 46 819
 48 0 508
 48 1 724
 48 2 663
 48 3 330
 48 4 975
 48 5 137
 48 6 66
 48 7 390
 48 8 294
 48 9 756
 48 10 159
 48 11 126
 48 12 674
 48 13 155
 48 14 148
 48 15 710
 48 16 129
 48 17 549
 48 18 588
 48 19 321
 48 20 174
 48 21 382
 48 22 69
 48 23 699
 48 24 637
 48 25 931
 48 26 967
 48 27 769
 48 28 15
 48 29 616
 48 30 203
 48 31 732
 48 32 419
 48 33 413
 48 34 692
 48 35 14
 48 36 335
 48 37 486
 48 38 253
 48 39 337
 48 40 833
 48 41 231
 48 42 765
 48 43 663
 48 44 954
 48 45 480
 48 46 652
 48 47 429
 49 0 491
 49 1 722
 49 2 371
 49 3 687
 49 4 771
 49 5 167
 49 6 490
 49 7 960
 49 8 463
 49 9 566
 49 10 872
 49 11 497
 49 12 852
 49 13 333
 49 14 178
 49 15 653
 49 16 886
 49 17 571
 49 18 475
 49 19 283
 49 20 474
 49 21 91
 49 22 120
 49 23 78
 49 24 114
 49 25 937
 49 26 528
 49 27 314
 49 28 831
 49 29 180
 49 30 603
 49 31 694
 49 32 814
 49 33 450
 49 34 844
 49 35 819
 49 36 879
 49 37 989
 49 38 868
 49 39 397
 49 40 763
 49 41 211
 49 42 366
 49 43 398
 49 44 908
 49 45 1
 49 46 946
 49 47 670
 49 48 283