 50 1225
 1 0 20
 2 0 108
 2 1 525
 3 0 543
 3 1 984
 3 2 836
 4 0 706
 4 1 520
 4 2 600
 4 3 602
 5 0 523
 5 1 580
 5 2 76
 5 3 500
 5 4 762
 6 0 310
 6 1 216
 6 2 261
 6 3 306
 6 4 240
 6 5 550
 7 0 306
 7 1 620
 7 2 953
 7 3 110
 7 4 376
 7 5 97
 7 6 106
 8 0 831
 8 1 379
 8 2 623
 8 3 20
 8 4 658
 8 5 757
 8 6 677
 8 7 243
 9 0 862
 9 1 540
 9 2 576
 9 3 78
 9 4 92
 9 5 341
 9 6 97
 9 7 897
 9 8 100
 10 0 861
 10 1 351
 10 2 538
 10 3 321
 10 4 902
 10 5 770
 10 6 285
 10 7 912
 10 8 817
 10 9 881
 11 0 602
 11 1 267
 11 2 937
 11 3 839
 11 4 532
 11 5 443
 11 6 317
 11 7 763
 11 8 221
 11 9 579
 11 10 930
 12 0 894
 12 1 14
 12 2 307
 12 3 521
 12 4 770
 12 5 124
 12 6 259
 12 7 372
 12 8 428
 12 9 44
 12 10 332
 12 11 311
 13 0 309
 13 1 52
 13 2 199
 13 3 665
 13 4 701
 13 5 516
 13 6 355
 13 7 118
 13 8 34
 13 9 981
 13 10 644
 13 11 208
 13 12 454
 14 0 418
 14 1 241
 14 2 211
 14 3 967
 14 4 646
 14 5 27
 14 6 460
 14 7 832
 14 8 318
 14 9 335
 14 10 730
 14 11 606
 14 12 176
 14 13 608
 15 0 281
 15 1 620
 15 2 701
 15 3 194
 15 4 198
 15 5 313
 15 6 229
 15 7 569
 15 8 626
 15 9 373
 15 10 784
 15 11 739
 15 12 305
 15 13 205
 15 14 330
 16 0 658
 16 1 20
 16 2 506
 16 3 562
 16 4 245
 16 5 969
 16 6 620
 16 7 257
 16 8 602
 16 9 484
 16 10 251
 16 11 451
 16 12 139
 16 13 729
 16 14 309
 16 15 89
 17 0 353
 17 1 128
 17 2 141
 17 3 631
 17 4 452
 17 5 433
 17 6 478
 17 7 676
 17 8 230
 17 9 735
 17 10 834
 17 11 377
 17 12 821
 17 13 264
 17 14 5
 17 15 661
 17 16 330
 18 0 793
 18 1 763
 18 2 432
 18 3 34
 18 4 437
 18 5 329
 18 6 289
 18 7 101
 18 8 33
 18 9 65
 18 10 533
 18 11 995
 18 12 988
 18 13 97
 18 14 337
 18 15 612
 18 16 604
 18 17 234
 19 0 893
 19 1 619
 19 2 821
 19 3 802
 19 4 79
 19 5 150
 19 6 44
 19 7 450
 19 8 179
 19 9 510
 19 10 656
 19 11 980
 19 12 50
 19 13 419
 19 14 552
 19 15 341
 19 16 123
 19 17 815
 19 18 872
 20 0 99
 20 1 902
 20 2 186
 20 3 539
 20 4 121
 20 5 537
 20 6 322
 20 7 113
 20 8 205
 20 9 393
 20 10 831
 20 11 922
 20 12 839
 20 13 947
 20 14 877
 20 15 870
 20 16 640
 20 17 116
 20 18 792
 20 19 900
 21 0 946
 21 1 168
 21 2 977
 21 3 829
 21 4 898
 21 5 538
 21 6 403
 21 7 752
 21 8 774
 21 9 770
 21 10 850
 21 11 519
 21 12 234
 21 13 116
 21 14 983
 21 15 336
 21 16 534
 21 17 487
 21 18 286
 21 19 419
 21 20 439
 22 0 827
 22 1 959
 22 2 266
 22 3 770
 22 4 385
 22 5 262
 22 6 951
 22 7 963
 22 8 678
 22 9 524
 22 10 194
 22 11 765
 22 12 239
 22 13 626
 22 14 221
 22 15 790
 22 16 319
 22 17 482
 22 18 109
 22 19 489
 22 20 200
 22 21 927
 23 0 793
 23 1 583
 23 2 145
 23 3 601
 23 4 767
 23 5 566
 23 6 723
 23 7 720
 23 8 428
 23 9 562
 23 10 508
 23 11 541
 23 12 189
 23 13 59
 23 14 295
 23 15 815
 23 16 836
 23 17 304
 23 18 758
 23 19 414
 23 20 576
 23 21 807
 23 22 656
 24 0 719
 24 1 231
 24 2 995
 24 3 955
 24 4 307
 24 5 314
 24 6 944
 24 7 56
 24 8 624
 24 9 955
 24 10 411
 24 11 156
 24 12 728
 24 13 555
 24 14 544
 24 15 644
 24 16 819
 24 17 436
 24 18 466
 24 19 297
 24 20 966
 24 21 64
 24 22 411
 24 23 515
 25 0 1000
 25 1 857
 25 2 141
 25 3 842
 25 4 215
 25 5 739
 25 6 974
 25 7 583
 25 8 986
 25 9 828
 25 10 952
 25 11 361
 25 12 887
 25 13 149
 25 14 826
 25 15 880
 25 16 900
 25 17 543
 25 18 284
 25 19 285
 25 20 791
 25 21 204
 25 22 970
 25 23 651
 25 24 602
 26 0 428
 26 1 469
 26 2 475
 26 3 246
 26 4 982
 26 5 625
 26 6 307
 26 7 331
 26 8 59
 26 9 693
 26 10 354
 26 11 792
 26 12 815
 26 13 95
 26 14 314
 26 15 804
 26 16 945
 26 17 869
 26 18 979
 26 19 362
 26 20 772
 26 21 665
 26 22 289
 26 23 544
 26 24 7
 26 25 898
 27 0 712
 27 1 386
 27 2 311
 27 3 230
 27 4 286
 27 5 587
 27 6 232
 27 7 359
 27 8 65
 27 9 756
 27 10 407
 27 11 73
 27 12 734
 27 13 434
 27 14 455
 27 15 67
 27 16 157
 27 17 327
 27 18 627
 27 19 448
 27 20 291
 27 21 388
 27 22 254
 27 23 194
 27 24 789
 27 25 982
 27 26 470
 28 0 218
 28 1 779
 28 2 816
 28 3 590
 28 4 339
 28 5 165
 28 6 290
 28 7 644
 28 8 220
 28 9 953
 28 10 29
 28 11 60
 28 12 47
 28 13 192
 28 14 938
 28 15 867
 28 16 138
 28 17 234
 28 18 259
 28 19 145
 28 20 108
 28 21 997
 28 22 196
 28 23 408
 28 24 952
 28 25 719
 28 26 731
 28 27 283
 29 0 463
 29 1 519
 29 2 627
 29 3 43
 29 4 388
 29 5 701
 29 6 443
 29 7 253
 29 8 155
 29 9 308
 29 10 729
 29 11 6
 29 12 857
 29 13 150
 29 14 608
 29 15 467
 29 16 820
 29 17 12
 29 18 117
 29 19 80
 29 20 428
 29 21 873
 29 22 485
 29 23 596
 29 24 274
 29 25 600
 29 26 804
 29 27 182
 29 28 68
 30 0 147
 30 1 194
 30 2 448
 30 3 632
 30 4 109
 30 5 585
 30 6 875
 30 7 690
 30 8 740
 30 9 41
 30 10 513
 30 11 336
 30 12 67
 30 13 1000
 30 14 543
 30 15 244
 30 16 84
 30 17 262
 30 18 980
 30 19 27
 30 20 931
 30 21 580
 30 22 54
 30 23 323
 30 24 689
 30 25 247
 30 26 582
 30 27 955
 30 28 65
 30 29 531
 31 0 532
 31 1 578
 31 2 90
 31 3 661
 31 4 325
 31 5 417
 31 6 532
 31 7 211
 31 8 288
 31 9 597
 31 10 635
 31 11 432
 31 12 912
 31 13 26
 31 14 189
 31 15 341
 31 16 313
 31 17 148
 31 18 44
 31 19 601
 31 20 133
 31 21 945
 31 22 889
 31 23 864
 31 24 324
 31 25 889
 31 26 628
 31 27 103
 31 28 528
 31 29 439
 31 30 992
 32 0 891
 32 1 612
 32 2 631
 32 3 861
 32 4 760
 32 5 408
 32 6 453
 32 7 697
 32 8 836
 32 9 151
 32 10 749
 32 11 714
 32 12 192
 32 13 308
 32 14 613
 32 15 792
 32 16 420
 32 17 857
 32 18 891
 32 19 898
 32 20 52
 32 21 123
 32 22 449
 32 23 344
 32 24 965
 32 25 976
 32 26 405
 32 27 522
 32 28 862
 32 29 905
 32 30 289
 32 31 299
 33 0 717
 33 1 672
 33 2 764
 33 3 792
 33 4 45
 33 5 193
 33 6 58
 33 7 904
 33 8 979
 33 9 870
 33 10 898
 33 11 529
 33 12 304
 33 13 173
 33 14 624
 33 15 143
 33 16 574
 33 17 724
 33 18 294
 33 19 94
 33 20 455
 33 21 131
 33 22 168
 33 23 878
 33 24 429
 33 25 975
 33 26 218
 33 27 934
 33 28 841
 33 29 592
 33 30 34
 33 31 583
 33 32 881
 34 0 790
 34 1 895
 34 2 996
 34 3 633
 34 4 399
 34 5 651
 34 6 653
 34 7 389
 34 8 835
 34 9 864
 34 10 335
 34 11 685
 34 12 820
 34 13 676
 34 14 327
 34 15 634
 34 16 973
 34 17 341
 34 18 79
 34 19 831
 34 20 52
 34 21 829
 34 22 436
 34 23 616
 34 24 366
 34 25 231
 34 26 4
 34 27 231
 34 28 216
 34 29 637
 34 30 425
 34 31 755
 34 32 165
 34 33 243
 35 0 515
 35 1 561
 35 2 245
 35 3 816
 35 4 672
 35 5 443
 35 6 634
 35 7 595
 35 8 197
 35 9 452
 35 10 297
 35 11 733
 35 12 730
 35 13 817
 35 14 660
 35 15 627
 35 16 567
 35 17 567
 35 18 970
 35 19 352
 35 20 673
 35 21 13
 35 22 985
 35 23 113
 35 24 686
 35 25 691
 35 26 51
 35 27 188
 35 28 677
 35 29 477
 35 30 161
 35 31 441
 35 32 154
 35 33 874
 35 34 607
 36 0 660
 36 1 394
 36 2 408
 36 3 760
 36 4 287
 36 5 208
 36 6 28
 36 7 521
 36 8 637
 36 9 273
 36 10 992
 36 11 88
 36 12 123
 36 13 651
 36 14 314
 36 15 148
 36 16 920
 36 17 162
 36 18 359
 36 19 17
 36 20 977
 36 21 846
 36 22 770
 36 23 721
 36 24 269
 36 25 539
 36 26 971
 36 27 58
 36 28 833
 36 29 905
 36 30 305
 36 31 661
 36 32 412
 36 33 548
 36 34 45
 36 35 344
 37 0 820
 37 1 372
 37 2 859
 37 3 58
 37 4 636
 37 5 585
 37 6 47
 37 7 212
 37 8 617
 37 9 902
 37 10 199
 37 11 385
 37 12 666
 37 13 466
 37 14 703
 37 15 609
 37 16 104
 37 17 976
 37 18 936
 37 19 803
 37 20 929
 37 21 298
 37 22 39
 37 23 381
 37 24 25
 37 25 872
 37 26 242
 37 27 50
 37 28 675
 37 29 632
 37 30 793
 37 31 958
 37 32 777
 37 33 939
 37 34 66
 37 35 250
 37 36 804
 38 0 100
 38 1 398
 38 2 166
 38 3 345
 38 4 692
 38 5 873
 38 6 205
 38 7 146
 38 8 203
 38 9 248
 38 10 719
 38 11 347
 38 12 166
 38 13 188
 38 14 678
 38 15 116
 38 16 999
 38 17 1000
 38 18 620
 38 19 898
 38 20 677
 38 21 620
 38 22 884
 38 23 660
 38 24 98
 38 25 417
 38 26 547
 38 27 566
 38 28 171
 38 29 57
 38 30 820
 38 31 831
 38 32 285
 38 33 512
 38 34 978
 38 35 563
 38 36 886
 38 37 72
 39 0 472
 39 1 91
 39 2 586
 39 3 588
 39 4 135
 39 5 498
 39 6 602
 39 7 59
 39 8 90
 39 9 49
 39 10 712
 39 11 934
 39 12 633
 39 13 880
 39 14 983
 39 15 64
 39 16 621
 39 17 22
 39 18 584
 39 19 102
 39 20 563
 39 21 970
 39 22 864
 39 23 46
 39 24 131
 39 25 255
 39 26 569
 39 27 952
 39 28 558
 39 29 127
 39 30 104
 39 31 186
 39 32 610
 39 33 416
 39 34 819
 39 35 253
 39 36 586
 39 37 222
 39 38 891
 40 0 834
 40 1 269
 40 2 423
 40 3 427
 40 4 190
 40 5 282
 40 6 30
 40 7 183
 40 8 445
 40 9 540
 40 10 436
 40 11 477
 40 12 671
 40 13 938
 40 14 569
 40 15 848
 40 16 657
 40 17 333
 40 18 250
 40 19 573
 40 20 777
 40 21 582
 40 22 778
 40 23 550
 40 24 475
 40 25 329
 40 26 709
 40 27 363
 40 28 227
 40 29 559
 40 30 936
 40 31 816
 40 32 361
 40 33 722
 40 34 888
 40 35 251
 40 36 302
 40 37 737
 40 38 663
 40 39 319
 41 0 705
 41 1 408
 41 2 168
 41 3 813
 41 4 895
 41 5 825
 41 6 265
 41 7 82
 41 8 655
 41 9 244
 41 10 236
 41 11 939
 41 12 284
 41 13 103
 41 14 790
 41 15 150
 41 16 903
 41 17 467
 41 18 315
 41 19 320
 41 20 593
 41 21 209
 41 22 542
 41 23 58
 41 24 888
 41 25 525
 41 26 199
 41 27 654
 41 28 175
 41 29 360
 41 30 544
 41 31 726
 41 32 752
 41 33 284
 41 34 41
 41 35 925
 41 36 574
 41 37 650
 41 38 739
 41 39 143
 41 40 379
 42 0 975
 42 1 905
 42 2 782
 42 3 267
 42 4 966
 42 5 136
 42 6 260
 42 7 503
 42 8 827
 42 9 353
 42 10 596
 42 11 963
 42 12 162
 42 13 477
 42 14 350
 42 15 551
 42 16 358
 42 17 59
 42 18 244
 42 19 557
 42 20 532
 42 21 541
 42 22 267
 42 23 833
 42 24 493
 42 25 563
 42 26 656
 42 27 895
 42 28 458
 42 29 43
 42 30 372
 42 31 39
 42 32 407
 42 33 923
 42 34 532
 42 35 535
 42 36 185
 42 37 165
 42 38 895
 42 39 531
 42 40 436
 42 41 359
 43 0 534
 43 1 397
 43 2 475
 43 3 622
 43 4 377
 43 5 645
 43 6 828
 43 7 982
 43 8 916
 43 9 652
 43 10 362
 43 11 828
 43 12 862
 43 13 82
 43 14 788
 43 15 226
 43 16 818
 43 17 842
 43 18 31
 43 19 796
 43 20 994
 43 21 151
 43 22 265
 43 23 850
 43 24 792
 43 25 408
 43 26 214
 43 27 732
 43 28 170
 43 29 505
 43 30 327
 43 31 794
 43 32 203
 43 33 448
 43 34 146
 43 35 208
 43 36 774
 43 37 529
 43 38 589
 43 39 473
 43 40 227
 43 41 551
 43 42 195
 44 0 352
 44 1 530
 44 2 144
 44 3 727
 44 4 340
 44 5 573
 44 6 832
 44 7 20
 44 8 278
 44 9 306
 44 10 15
 44 11 10
 44 12 275
 44 13 158
 44 14 820
 44 15 658
 44 16 601
 44 17 112
 44 18 376
 44 19 802
 44 20 46
 44 21 328
 44 22 526
 44 23 87
 44 24 244
 44 25 728
 44 26 547
 44 27 927
 44 28 328
 44 29 379
 44 30 399
 44 31 39
 44 32 582
 44 33 853
 44 34 522
 44 35 261
 44 36 697
 44 37 220
 44 38 709
 44 39 811
 44 40 755
 44 41 223
 44 42 287
 44 43 330
 45 0 851
 45 1 612
 45 2 264
 45 3 987
 45 4 507
 45 5 963
 45 6 905
 45 7 586
 45 8 559
 45 9 558
 45 10 456
 45 11 2
 45 12 337
 45 13 929
 45 14 588
 45 15 838
 45 16 722
 45 17 665
 45 18 218
 45 19 354
 45 20 374
 45 21 464
 45 22 672
 45 23 953
 45 24 705
 45 25 248
 45 26 101
 45 27 516
 45 28 141
 45 29 278
 45 30 14
 45 31 738
 45 32 185
 45 33 417
 45 34 835
 45 35 887
 45 36 229
 45 37 20
 45 38 660
 45 39 293
 45 40 445
 45 41 403
 45 42 686
 45 43 907
 45 44 34
 46 0 587
 46 1 575
 46 2 711
 46 3 5
 46 4 489
 46 5 102
 46 6 127
 46 7 863
 46 8 303
 46 9 265
 46 10 653
 46 11 695
 46 12 240
 46 13 62
 46 14 334
 46 15 974
 46 16 514
 46 17 604
 46 18 960
 46 19 534
 46 20 752
 46 21 85
 46 22 58
 46 23 718
 46 24 648
 46 25 8
 46 26 866
 46 27 217
 46 28 639
 46 29 32
 46 30 658
 46 31 189
 46 32 230
 46 33 448
 46 34 600
 46 35 520
 46 36 542
 46 37 517
 46 38 405
 46 39 990
 46 40 858
 46 41 223
 46 42 485
 46 43 445
 46 44 436
 46 45 437
 47 0 118
 47 1 324
 47 2 141
 47 3 706
 47 4 450
 47 5 243
 47 6 586
 47 7 634
 47 8 201
 47 9 812
 47 10 113
 47 11 690
 47 12 722
 47 13 723
 47 14 49
 47 15 565
 47 16 304
 47 17 976
 47 18 498
 47 19 376
 47 20 541
 47 21 368
 47 22 114
 47 23 184
 47 24 243
 47 25 898
 47 26 106
 47 27 837
 47 28 928
 47 29 797
 47 30 829
 47 31 618
 47 32 553
 47 33 347
 47 34 689
 47 35 760
 47 36 163
 47 37 320
 47 38 250
 47 39 86
 47 40 537
 47 41 327
 47 42 218
 47 43 727
 47 44 331
 47 45 725
 47 46 177
 48 0 688
 48 1 641
 48 2 784
 48 3 549
 48 4 436
 48 5 148
 48 6 495
 48 7 434
 48 8 803
 48 9 665
 48 10 419
 48 11 553
 48 12 200
 48 13 882
 48 14 419
 48 15 798
 48 16 54
 48 17 892
 48 18 499
 48 19 750
 48 20 246
 48 21 415
 48 22 419
 48 23 541
 48 24 248
 48 25 283
 48 26 250
 48 27 58
 48 28 204
 48 29 856
 48 30 800
 48 31 872
 48 32 537
 48 33 192
 48 34 226
 48 35 927
 48 36 122
 48 37 309
 48 38 491
 48 39 591
 48 40 425
 48 41 635
 48 42 634
 48 43 940
 48 44 166
 48 45 598
 48 46 393
 48 47 369
 49 0 218
 49 1 148
 49 2 329
 49 3 58
 49 4 902
 49 5 501
 49 6 181
 49 7 330
 49 8 449
 49 9 814
 49 10 518
 49 11 203
 49 12 36
 49 13 160
 49 14 190
 49 15 234
 49 16 479
 49 17 300
 49 18 712
 49 19 683
 49 20 428
 49 21 370
 49 22 892
 49 23 777
 49 24 965
 49 25 231
 49 26 522
 49 27 177
 49 28 835
 49 29 184
 49 30 327
 49 31 425
 49 32 882
 49 33 388
 49 34 777
 49 35 660
 49 36 338
 49 37 117
 49 38 533
 49 39 42
 49 40 592
 49 41 20
 49 42 781
 49 43 450
 49 44 795
 49 45 862
 49 46 938
 49 47 431
 49 48 234