 50 1225
 1 0 20
 2 0 240
 2 1 281
 3 0 2
 3 1 517
 3 2 55
 4 0 753
 4 1 199
 4 2 279
 4 3 537
 5 0 906
 5 1 100
 5 2 907
 5 3 534
 5 4 815
 6 0 840
 6 1 887
 6 2 269
 6 3 690
 6 4 307
 6 5 968
 7 0 993
 7 1 209
 7 2 883
 7 3 956
 7 4 903
 7 5 189
 7 6 760
 8 0 247
 8 1 81
 8 2 534
 8 3 782
 8 4 920
 8 5 804
 8 6 413
 8 7 571
 9 0 495
 9 1 296
 9 2 567
 9 3 443
 9 4 339
 9 5 324
 9 6 819
 9 7 650
 9 8 751
 10 0 933
 10 1 982
 10 2 422
 10 3 594
 10 4 338
 10 5 537
 10 6 763
 10 7 150
 10 8 92
 10 9 241
 11 0 768
 11 1 754
 11 2 834
 11 3 748
 11 4 593
 11 5 347
 11 6 821
 11 7 279
 11 8 540
 11 9 566
 11 10 424
 12 0 160
 12 1 105
 12 2 254
 12 3 594
 12 4 270
 12 5 508
 12 6 536
 12 7 286
 12 8 958
 12 9 508
 12 10 273
 12 11 361
 13 0 71
 13 1 822
 13 2 27
 13 3 790
 13 4 717
 13 5 204
 13 6 223
 13 7 748
 13 8 770
 13 9 707
 13 10 644
 13 11 97
 13 12 687
 14 0 724
 14 1 592
 14 2 725
 14 3 558
 14 4 492
 14 5 439
 14 6 302
 14 7 102
 14 8 733
 14 9 872
 14 10 198
 14 11 893
 14 12 355
 14 13 762
 15 0 852
 15 1 422
 15 2 734
 15 3 728
 15 4 696
 15 5 268
 15 6 977
 15 7 124
 15 8 516
 15 9 998
 15 10 626
 15 11 899
 15 12 518
 15 13 920
 15 14 460
 16 0 749
 16 1 295
 16 2 509
 16 3 977
 16 4 272
 16 5 679
 16 6 557
 16 7 497
 16 8 783
 16 9 802
 16 10 138
 16 11 103
 16 12 289
 16 13 410
 16 14 695
 16 15 477
 17 0 852
 17 1 276
 17 2 729
 17 3 476
 17 4 42
 17 5 389
 17 6 34
 17 7 824
 17 8 213
 17 9 144
 17 10 975
 17 11 942
 17 12 73
 17 13 752
 17 14 469
 17 15 622
 17 16 456
 18 0 993
 18 1 82
 18 2 61
 18 3 161
 18 4 89
 18 5 950
 18 6 92
 18 7 348
 18 8 509
 18 9 454
 18 10 736
 18 11 24
 18 12 889
 18 13 524
 18 14 479
 18 15 560
 18 16 14
 18 17 365
 19 0 778
 19 1 711
 19 2 983
 19 3 873
 19 4 444
 19 5 403
 19 6 179
 19 7 233
 19 8 635
 19 9 859
 19 10 108
 19 11 789
 19 12 982
 19 13 71
 19 14 767
 19 15 20
 19 16 32
 19 17 65
 19 18 733
 20 0 570
 20 1 408
 20 2 786
 20 3 357
 20 4 877
 20 5 1000
 20 6 273
 20 7 745
 20 8 644
 20 9 218
 20 10 520
 20 11 624
 20 12 826
 20 13 901
 20 14 728
 20 15 159
 20 16 177
 20 17 630
 20 18 896
 20 19 314
 21 0 522
 21 1 44
 21 2 417
 21 3 559
 21 4 768
 21 5 253
 21 6 203
 21 7 459
 21 8 515
 21 9 789
 21 10 736
 21 11 44
 21 12 697
 21 13 181
 21 14 697
 21 15 825
 21 16 201
 21 17 169
 21 18 486
 21 19 335
 21 20 305
 22 0 717
 22 1 503
 22 2 406
 22 3 220
 22 4 375
 22 5 477
 22 6 397
 22 7 279
 22 8 193
 22 9 405
 22 10 634
 22 11 233
 22 12 45
 22 13 991
 22 14 432
 22 15 789
 22 16 473
 22 17 113
 22 18 725
 22 19 490
 22 20 201
 22 21 701
 23 0 520
 23 1 902
 23 2 563
 23 3 284
 23 4 447
 23 5 771
 23 6 559
 23 7 429
 23 8 257
 23 9 656
 23 10 590
 23 11 305
 23 12 819
 23 13 273
 23 14 508
 23 15 896
 23 16 225
 23 17 256
 23 18 706
 23 19 804
 23 20 845
 23 21 499
 23 22 940
 24 0 496
 24 1 15
 24 2 417
 24 3 237
 24 4 501
 24 5 325
 24 6 136
 24 7 40
 24 8 868
 24 9 775
 24 10 547
 24 11 554
 24 12 329
 24 13 732
 24 14 372
 24 15 802
 24 16 807
 24 17 694
 24 18 699
 24 19 399
 24 20 185
 24 21 698
 24 22 107
 24 23 309
 25 0 696
 25 1 610
 25 2 811
 25 3 476
 25 4 271
 25 5 337
 25 6 201
 25 7 902
 25 8 686
 25 9 945
 25 10 715
 25 11 887
 25 12 441
 25 13 737
 25 14 155
 25 15 583
 25 16 43
 25 17 705
 25 18 769
 25 19 145
 25 20 605
 25 21 760
 25 22 709
 25 23 967
 25 24 737
 26 0 957
 26 1 780
 26 2 63
 26 3 764
 26 4 413
 26 5 884
 26 6 677
 26 7 724
 26 8 506
 26 9 169
 26 10 742
 26 11 71
 26 12 893
 26 13 465
 26 14 568
 26 15 476
 26 16 622
 26 17 383
 26 18 707
 26 19 82
 26 20 717
 26 21 126
 26 22 229
 26 23 865
 26 24 467
 26 25 415
 27 0 373
 27 1 788
 27 2 917
 27 3 217
 27 4 436
 27 5 257
 27 6 576
 27 7 901
 27 8 588
 27 9 585
 27 10 422
 27 11 347
 27 12 377
 27 13 980
 27 14 373
 27 15 334
 27 16 127
 27 17 574
 27 18 471
 27 19 142
 27 20 747
 27 21 205
 27 22 276
 27 23 355
 27 24 496
 27 25 690
 27 26 907
 28 0 801
 28 1 531
 28 2 808
 28 3 285
 28 4 618
 28 5 919
 28 6 461
 28 7 648
 28 8 715
 28 9 32
 28 10 192
 28 11 963
 28 12 829
 28 13 938
 28 14 374
 28 15 874
 28 16 723
 28 17 752
 28 18 325
 28 19 689
 28 20 498
 28 21 213
 28 22 581
 28 23 35
 28 24 611
 28 25 428
 28 26 270
 28 27 564
 29 0 279
 29 1 890
 29 2 313
 29 3 353
 29 4 397
 29 5 805
 29 6 964
 29 7 29
 29 8 375
 29 9 363
 29 10 800
 29 11 166
 29 12 581
 29 13 447
 29 14 659
 29 15 945
 29 16 277
 29 17 532
 29 18 564
 29 19 230
 29 20 714
 29 21 707
 29 22 181
 29 23 174
 29 24 955
 29 25 931
 29 26 861
 29 27 169
 29 28 611
 30 0 149
 30 1 51
 30 2 477
 30 3 9
 30 4 599
 30 5 161
 30 6 614
 30 7 369
 30 8 276
 30 9 77
 30 10 635
 30 11 310
 30 12 255
 30 13 351
 30 14 157
 30 15 852
 30 16 210
 30 17 814
 30 18 934
 30 19 384
 30 20 769
 30 21 554
 30 22 313
 30 23 574
 30 24 113
 30 25 60
 30 26 480
 30 27 200
 30 28 826
 30 29 226
 31 0 984
 31 1 842
 31 2 756
 31 3 778
 31 4 535
 31 5 531
 31 6 79
 31 7 217
 31 8 464
 31 9 197
 31 10 67
 31 11 514
 31 12 599
 31 13 402
 31 14 26
 31 15 465
 31 16 286
 31 17 178
 31 18 124
 31 19 95
 31 20 902
 31 21 879
 31 22 139
 31 23 224
 31 24 93
 31 25 389
 31 26 377
 31 27 775
 31 28 210
 31 29 196
 31 30 29
 32 0 122
 32 1 834
 32 2 193
 32 3 513
 32 4 376
 32 5 779
 32 6 678
 32 7 930
 32 8 489
 32 9 317
 32 10 493
 32 11 874
 32 12 240
 32 13 970
 32 14 738
 32 15 741
 32 16 904
 32 17 478
 32 18 805
 32 19 916
 32 20 645
 32 21 845
 32 22 945
 32 23 398
 32 24 407
 32 25 495
 32 26 177
 32 27 587
 32 28 305
 32 29 883
 32 30 757
 32 31 628
 33 0 163
 33 1 415
 33 2 970
 33 3 963
 33 4 417
 33 5 133
 33 6 23
 33 7 159
 33 8 50
 33 9 994
 33 10 424
 33 11 689
 33 12 822
 33 13 278
 33 14 465
 33 15 512
 33 16 998
 33 17 51
 33 18 8
 33 19 670
 33 20 327
 33 21 890
 33 22 5
 33 23 578
 33 24 818
 33 25 910
 33 26 824
 33 27 296
 33 28 381
 33 29 47
 33 30 436
 33 31 823
 33 32 964
 34 0 212
 34 1 368
 34 2 286
 34 3 738
 34 4 615
 34 5 453
 34 6 181
 34 7 58
 34 8 698
 34 9 108
 34 10 46
 34 11 949
 34 12 203
 34 13 757
 34 14 787
 34 15 867
 34 16 768
 34 17 832
 34 18 82
 34 19 97
 34 20 717
 34 21 254
 34 22 623
 34 23 580
 34 24 500
 34 25 27
 34 26 950
 34 27 402
 34 28 822
 34 29 701
 34 30 772
 34 31 48
 34 32 675
 34 33 69
 35 0 350
 35 1 288
 35 2 575
 35 3 618
 35 4 304
 35 5 488
 35 6 676
 35 7 748
 35 8 964
 35 9 514
 35 10 816
 35 11 662
 35 12 951
 35 13 21
 35 14 749
 35 15 327
 35 16 273
 35 17 62
 35 18 232
 35 19 63
 35 20 51
 35 21 214
 35 22 217
 35 23 549
 35 24 155
 35 25 553
 35 26 28
 35 27 632
 35 28 711
 35 29 1
 35 30 192
 35 31 194
 35 32 746
 35 33 697
 35 34 936
 36 0 892
 36 1 931
 36 2 838
 36 3 164
 36 4 274
 36 5 175
 36 6 879
 36 7 389
 36 8 948
 36 9 422
 36 10 990
 36 11 727
 36 12 592
 36 13 583
 36 14 4
 36 15 964
 36 16 462
 36 17 735
 36 18 518
 36 19 962
 36 20 799
 36 21 1
 36 22 811
 36 23 65
 36 24 379
 36 25 636
 36 26 490
 36 27 80
 36 28 394
 36 29 761
 36 30 821
 36 31 336
 36 32 149
 36 33 247
 36 34 68
 36 35 536
 37 0 491
 37 1 717
 37 2 925
 37 3 199
 37 4 558
 37 5 807
 37 6 427
 37 7 798
 37 8 784
 37 9 929
 37 10 890
 37 11 147
 37 12 380
 37 13 543
 37 14 293
 37 15 535
 37 16 34
 37 17 407
 37 18 442
 37 19 634
 37 20 849
 37 21 900
 37 22 763
 37 23 900
 37 24 515
 37 25 33
 37 26 218
 37 27 624
 37 28 948
 37 29 163
 37 30 492
 37 31 625
 37 32 874
 37 33 487
 37 34 677
 37 35 918
 37 36 299
 38 0 672
 38 1 987
 38 2 607
 38 3 496
 38 4 194
 38 5 604
 38 6 237
 38 7 197
 38 8 725
 38 9 568
 38 10 754
 38 11 592
 38 12 273
 38 13 571
 38 14 230
 38 15 713
 38 16 610
 38 17 935
 38 18 392
 38 19 411
 38 20 163
 38 21 270
 38 22 581
 38 23 67
 38 24 585
 38 25 897
 38 26 257
 38 27 100
 38 28 448
 38 29 663
 38 30 100
 38 31 534
 38 32 816
 38 33 450
 38 34 214
 38 35 977
 38 36 484
 38 37 855
 39 0 392
 39 1 773
 39 2 407
 39 3 115
 39 4 366
 39 5 642
 39 6 502
 39 7 310
 39 8 741
 39 9 54
 39 10 648
 39 11 209
 39 12 492
 39 13 159
 39 14 935
 39 15 571
 39 16 744
 39 17 438
 39 18 286
 39 19 538
 39 20 671
 39 21 736
 39 22 964
 39 23 487
 39 24 475
 39 25 552
 39 26 326
 39 27 290
 39 28 889
 39 29 183
 39 30 677
 39 31 671
 39 32 813
 39 33 530
 39 34 793
 39 35 118
 39 36 78
 39 37 590
 39 38 696
 40 0 997
 40 1 429
 40 2 481
 40 3 577
 40 4 658
 40 5 663
 40 6 913
 40 7 607
 40 8 857
 40 9 191
 40 10 744
 40 11 537
 40 12 485
 40 13 836
 40 14 489
 40 15 749
 40 16 427
 40 17 503
 40 18 823
 40 19 604
 40 20 580
 40 21 104
 40 22 640
 40 23 827
 40 24 344
 40 25 916
 40 26 98
 40 27 175
 40 28 753
 40 29 499
 40 30 356
 40 31 396
 40 32 111
 40 33 603
 40 34 227
 40 35 441
 40 36 45
 40 37 456
 40 38 543
 40 39 392
 41 0 415
 41 1 287
 41 2 527
 41 3 903
 41 4 56
 41 5 242
 41 6 361
 41 7 757
 41 8 217
 41 9 57
 41 10 115
 41 11 709
 41 12 920
 41 13 1000
 41 14 668
 41 15 637
 41 16 16
 41 17 844
 41 18 697
 41 19 8
 41 20 715
 41 21 285
 41 22 686
 41 23 535
 41 24 596
 41 25 763
 41 26 590
 41 27 630
 41 28 803
 41 29 41
 41 30 453
 41 31 88
 41 32 611
 41 33 78
 41 34 470
 41 35 998
 41 36 73
 41 37 134
 41 38 190
 41 39 643
 41 40 120
 42 0 908
 42 1 205
 42 2 928
 42 3 377
 42 4 47
 42 5 109
 42 6 669
 42 7 742
 42 8 790
 42 9 186
 42 10 795
 42 11 93
 42 12 358
 42 13 816
 42 14 926
 42 15 992
 42 16 944
 42 17 492
 42 18 612
 42 19 940
 42 20 133
 42 21 971
 42 22 415
 42 23 503
 42 24 488
 42 25 261
 42 26 58
 42 27 744
 42 28 277
 42 29 836
 42 30 747
 42 31 49
 42 32 886
 42 33 562
 42 34 178
 42 35 180
 42 36 985
 42 37 543
 42 38 253
 42 39 920
 42 40 770
 42 41 53
 43 0 679
 43 1 688
 43 2 142
 43 3 476
 43 4 692
 43 5 789
 43 6 431
 43 7 988
 43 8 837
 43 9 34
 43 10 879
 43 11 173
 43 12 127
 43 13 373
 43 14 622
 43 15 350
 43 16 453
 43 17 890
 43 18 489
 43 19 172
 43 20 150
 43 21 907
 43 22 931
 43 23 862
 43 24 587
 43 25 969
 43 26 503
 43 27 148
 43 28 491
 43 29 20
 43 30 46
 43 31 636
 43 32 435
 43 33 913
 43 34 519
 43 35 258
 43 36 848
 43 37 731
 43 38 156
 43 39 305
 43 40 649
 43 41 391
 43 42 488
 44 0 534
 44 1 887
 44 2 78
 44 3 317
 44 4 709
 44 5 36
 44 6 460
 44 7 964
 44 8 684
 44 9 356
 44 10 460
 44 11 606
 44 12 23
 44 13 22
 44 14 951
 44 15 763
 44 16 267
 44 17 945
 44 18 957
 44 19 460
 44 20 28
 44 21 347
 44 22 447
 44 23 282
 44 24 212
 44 25 251
 44 26 826
 44 27 647
 44 28 918
 44 29 216
 44 30 233
 44 31 699
 44 32 312
 44 33 496
 44 34 872
 44 35 796
 44 36 361
 44 37 543
 44 38 578
 44 39 253
 44 40 673
 44 41 499
 44 42 239
 44 43 447
 45 0 267
 45 1 448
 45 2 227
 45 3 320
 45 4 33
 45 5 499
 45 6 723
 45 7 515
 45 8 222
 45 9 801
 45 10 397
 45 11 599
 45 12 463
 45 13 176
 45 14 475
 45 15 34
 45 16 885
 45 17 501
 45 18 821
 45 19 977
 45 20 213
 45 21 136
 45 22 64
 45 23 824
 45 24 372
 45 25 364
 45 26 101
 45 27 192
 45 28 770
 45 29 732
 45 30 588
 45 31 771
 45 32 536
 45 33 272
 45 34 206
 45 35 548
 45 36 805
 45 37 80
 45 38 405
 45 39 572
 45 40 888
 45 41 580
 45 42 778
 45 43 804
 45 44 26
 46 0 181
 46 1 608
 46 2 402
 46 3 492
 46 4 58
 46 5 998
 46 6 561
 46 7 552
 46 8 506
 46 9 746
 46 10 925
 46 11 642
 46 12 484
 46 13 16
 46 14 811
 46 15 101
 46 16 475
 46 17 461
 46 18 177
 46 19 541
 46 20 534
 46 21 135
 46 22 18
 46 23 360
 46 24 221
 46 25 145
 46 26 995
 46 27 41
 46 28 140
 46 29 687
 46 30 163
 46 31 716
 46 32 349
 46 33 351
 46 34 268
 46 35 798
 46 36 929
 46 37 909
 46 38 236
 46 39 233
 46 40 982
 46 41 952
 46 42 133
 46 43 646
 46 44 285
 46 45 459
 47 0 223
 47 1 512
 47 2 502
 47 3 486
 47 4 169
 47 5 910
 47 6 167
 47 7 985
 47 8 358
 47 9 104
 47 10 282
 47 11 913
 47 12 393
 47 13 127
 47 14 936
 47 15 144
 47 16 646
 47 17 413
 47 18 197
 47 19 210
 47 20 333
 47 21 217
 47 22 396
 47 23 449
 47 24 413
 47 25 431
 47 26 179
 47 27 836
 47 28 678
 47 29 919
 47 30 993
 47 31 43
 47 32 326
 47 33 561
 47 34 123
 47 35 793
 47 36 92
 47 37 426
 47 38 516
 47 39 568
 47 40 329
 47 41 584
 47 42 432
 47 43 9
 47 44 711
 47 45 933
 47 46 105
 48 0 452
 48 1 258
 48 2 360
 48 3 905
 48 4 344
 48 5 346
 48 6 610
 48 7 225
 48 8 501
 48 9 683
 48 10 167
 48 11 667
 48 12 95
 48 13 536
 48 14 765
 48 15 180
 48 16 269
 48 17 223
 48 18 517
 48 19 664
 48 20 32
 48 21 808
 48 22 149
 48 23 373
 48 24 126
 48 25 413
 48 26 593
 48 27 1000
 48 28 566
 48 29 208
 48 30 880
 48 31 444
 48 32 313
 48 33 37
 48 34 719
 48 35 744
 48 36 764
 48 37 745
 48 38 844
 48 39 940
 48 40 706
 48 41 554
 48 42 260
 48 43 684
 48 44 323
 48 45 374
 48 46 645
 48 47 981
 49 0 72
 49 1 463
 49 2 937
 49 3 184
 49 4 276
 49 5 634
 49 6 443
 49 7 456
 49 8 652
 49 9 564
 49 10 589
 49 11 662
 49 12 999
 49 13 394
 49 14 388
 49 15 917
 49 16 561
 49 17 154
 49 18 865
 49 19 803
 49 20 237
 49 21 315
 49 22 938
 49 23 837
 49 24 795
 49 25 372
 49 26 324
 49 27 404
 49 28 235
 49 29 783
 49 30 982
 49 31 479
 49 32 868
 49 33 200
 49 34 190
 49 35 692
 49 36 446
 49 37 91
 49 38 400
 49 39 713
 49 40 426
 49 41 258
 49 42 498
 49 43 40
 49 44 18
 49 45 90
 49 46 939
 49 47 879
 49 48 644