 50 1225
 1 0 20
 2 0 897
 2 1 59
 3 0 295
 3 1 181
 3 2 150
 4 0 988
 4 1 593
 4 2 676
 4 3 210
 5 0 824
 5 1 697
 5 2 62
 5 3 707
 5 4 82
 6 0 489
 6 1 243
 6 2 308
 6 3 607
 6 4 641
 6 5 55
 7 0 426
 7 1 154
 7 2 535
 7 3 187
 7 4 538
 7 5 648
 7 6 29
 8 0 327
 8 1 587
 8 2 85
 8 3 593
 8 4 233
 8 5 42
 8 6 94
 8 7 212
 9 0 658
 9 1 78
 9 2 522
 9 3 270
 9 4 574
 9 5 237
 9 6 433
 9 7 417
 9 8 9
 10 0 297
 10 1 140
 10 2 846
 10 3 957
 10 4 520
 10 5 369
 10 6 152
 10 7 339
 10 8 467
 10 9 37
 11 0 601
 11 1 186
 11 2 322
 11 3 294
 11 4 896
 11 5 870
 11 6 344
 11 7 861
 11 8 135
 11 9 499
 11 10 894
 12 0 491
 12 1 559
 12 2 993
 12 3 963
 12 4 774
 12 5 429
 12 6 922
 12 7 855
 12 8 607
 12 9 831
 12 10 978
 12 11 611
 13 0 878
 13 1 674
 13 2 166
 13 3 417
 13 4 797
 13 5 646
 13 6 564
 13 7 895
 13 8 452
 13 9 334
 13 10 641
 13 11 540
 13 12 853
 14 0 256
 14 1 347
 14 2 291
 14 3 513
 14 4 722
 14 5 499
 14 6 509
 14 7 448
 14 8 810
 14 9 559
 14 10 537
 14 11 329
 14 12 246
 14 13 530
 15 0 711
 15 1 434
 15 2 899
 15 3 401
 15 4 189
 15 5 45
 15 6 718
 15 7 897
 15 8 970
 15 9 123
 15 10 836
 15 11 697
 15 12 581
 15 13 493
 15 14 112
 16 0 204
 16 1 668
 16 2 523
 16 3 48
 16 4 406
 16 5 228
 16 6 247
 16 7 697
 16 8 687
 16 9 390
 16 10 573
 16 11 364
 16 12 41
 16 13 817
 16 14 624
 16 15 416
 17 0 351
 17 1 13
 17 2 665
 17 3 704
 17 4 993
 17 5 166
 17 6 815
 17 7 565
 17 8 130
 17 9 187
 17 10 684
 17 11 766
 17 12 334
 17 13 195
 17 14 789
 17 15 427
 17 16 86
 18 0 992
 18 1 679
 18 2 208
 18 3 795
 18 4 345
 18 5 59
 18 6 108
 18 7 588
 18 8 891
 18 9 400
 18 10 752
 18 11 165
 18 12 398
 18 13 656
 18 14 189
 18 15 297
 18 16 66
 18 17 21
 19 0 207
 19 1 172
 19 2 794
 19 3 228
 19 4 271
 19 5 668
 19 6 855
 19 7 149
 19 8 911
 19 9 607
 19 10 369
 19 11 834
 19 12 640
 19 13 329
 19 14 843
 19 15 418
 19 16 577
 19 17 315
 19 18 37
 20 0 926
 20 1 938
 20 2 788
 20 3 445
 20 4 656
 20 5 311
 20 6 30
 20 7 909
 20 8 841
 20 9 342
 20 10 965
 20 11 135
 20 12 761
 20 13 673
 20 14 985
 20 15 606
 20 16 864
 20 17 203
 20 18 413
 20 19 384
 21 0 406
 21 1 427
 21 2 617
 21 3 208
 21 4 114
 21 5 831
 21 6 207
 21 7 991
 21 8 224
 21 9 884
 21 10 167
 21 11 669
 21 12 14
 21 13 507
 21 14 264
 21 15 270
 21 16 540
 21 17 580
 21 18 484
 21 19 918
 21 20 634
 22 0 167
 22 1 223
 22 2 102
 22 3 472
 22 4 322
 22 5 555
 22 6 627
 22 7 857
 22 8 766
 22 9 813
 22 10 832
 22 11 570
 22 12 78
 22 13 817
 22 14 490
 22 15 785
 22 16 241
 22 17 265
 22 18 807
 22 19 493
 22 20 205
 22 21 567
 23 0 157
 23 1 498
 23 2 652
 23 3 696
 23 4 850
 23 5 797
 23 6 742
 23 7 973
 23 8 400
 23 9 129
 23 10 998
 23 11 125
 23 12 967
 23 13 342
 23 14 576
 23 15 301
 23 16 169
 23 17 17
 23 18 444
 23 19 753
 23 20 191
 23 21 960
 23 22 360
 24 0 380
 24 1 934
 24 2 530
 24 3 647
 24 4 471
 24 5 382
 24 6 95
 24 7 956
 24 8 89
 24 9 874
 24 10 229
 24 11 545
 24 12 334
 24 13 616
 24 14 514
 24 15 590
 24 16 746
 24 17 979
 24 18 867
 24 19 907
 24 20 282
 24 21 872
 24 22 587
 24 23 283
 25 0 177
 25 1 375
 25 2 158
 25 3 643
 25 4 554
 25 5 328
 25 6 336
 25 7 495
 25 8 185
 25 9 532
 25 10 528
 25 11 518
 25 12 210
 25 13 677
 25 14 804
 25 15 98
 25 16 758
 25 17 513
 25 18 196
 25 19 447
 25 20 671
 25 21 545
 25 22 404
 25 23 547
 25 24 414
 26 0 600
 26 1 334
 26 2 3
 26 3 354
 26 4 567
 26 5 178
 26 6 528
 26 7 689
 26 8 740
 26 9 548
 26 10 681
 26 11 467
 26 12 285
 26 13 313
 26 14 838
 26 15 835
 26 16 3
 26 17 953
 26 18 350
 26 19 686
 26 20 441
 26 21 429
 26 22 930
 26 23 473
 26 24 769
 26 25 1
 27 0 680
 27 1 797
 27 2 945
 27 3 149
 27 4 188
 27 5 607
 27 6 295
 27 7 610
 27 8 202
 27 9 731
 27 10 497
 27 11 719
 27 12 592
 27 13 711
 27 14 963
 27 15 667
 27 16 978
 27 17 807
 27 18 691
 27 19 612
 27 20 26
 27 21 291
 27 22 386
 27 23 159
 27 24 31
 27 25 229
 27 26 90
 28 0 713
 28 1 289
 28 2 765
 28 3 764
 28 4 16
 28 5 688
 28 6 317
 28 7 669
 28 8 194
 28 9 432
 28 10 8
 28 11 480
 28 12 744
 28 13 672
 28 14 556
 28 15 905
 28 16 647
 28 17 344
 28 18 660
 28 19 409
 28 20 447
 28 21 292
 28 22 510
 28 23 169
 28 24 906
 28 25 975
 28 26 963
 28 27 965
 29 0 358
 29 1 750
 29 2 743
 29 3 904
 29 4 444
 29 5 324
 29 6 568
 29 7 908
 29 8 479
 29 9 640
 29 10 153
 29 11 967
 29 12 200
 29 13 932
 29 14 912
 29 15 334
 29 16 563
 29 17 132
 29 18 796
 29 19 982
 29 20 144
 29 21 875
 29 22 659
 29 23 63
 29 24 361
 29 25 587
 29 26 148
 29 27 103
 29 28 323
 30 0 157
 30 1 332
 30 2 624
 30 3 897
 30 4 47
 30 5 42
 30 6 309
 30 7 766
 30 8 958
 30 9 254
 30 10 248
 30 11 176
 30 12 196
 30 13 108
 30 14 227
 30 15 890
 30 16 840
 30 17 579
 30 18 704
 30 19 168
 30 20 959
 30 21 425
 30 22 608
 30 23 832
 30 24 235
 30 25 125
 30 26 969
 30 27 423
 30 28 629
 30 29 700
 31 0 243
 31 1 160
 31 2 83
 31 3 361
 31 4 583
 31 5 99
 31 6 813
 31 7 248
 31 8 344
 31 9 194
 31 10 226
 31 11 927
 31 12 36
 31 13 278
 31 14 207
 31 15 83
 31 16 153
 31 17 326
 31 18 526
 31 19 566
 31 20 749
 31 21 549
 31 22 390
 31 23 22
 31 24 939
 31 25 888
 31 26 124
 31 27 134
 31 28 618
 31 29 980
 31 30 210
 32 0 275
 32 1 942
 32 2 6
 32 3 776
 32 4 459
 32 5 637
 32 6 802
 32 7 99
 32 8 754
 32 9 147
 32 10 214
 32 11 673
 32 12 478
 32 13 280
 32 14 362
 32 15 487
 32 16 325
 32 17 583
 32 18 375
 32 19 5
 32 20 613
 32 21 455
 32 22 428
 32 23 666
 32 24 615
 32 25 91
 32 26 36
 32 27 914
 32 28 519
 32 29 768
 32 30 96
 32 31 273
 33 0 393
 33 1 132
 33 2 997
 33 3 820
 33 4 280
 33 5 832
 33 6 847
 33 7 434
 33 8 401
 33 9 613
 33 10 56
 33 11 489
 33 12 410
 33 13 804
 33 14 673
 33 15 354
 33 16 118
 33 17 687
 33 18 575
 33 19 554
 33 20 686
 33 21 681
 33 22 188
 33 23 77
 33 24 764
 33 25 586
 33 26 852
 33 27 106
 33 28 78
 33 29 322
 33 30 444
 33 31 25
 33 32 379
 34 0 320
 34 1 729
 34 2 735
 34 3 263
 34 4 697
 34 5 463
 34 6 818
 34 7 402
 34 8 17
 34 9 326
 34 10 604
 34 11 267
 34 12 117
 34 13 162
 34 14 86
 34 15 31
 34 16 745
 34 17 289
 34 18 98
 34 19 427
 34 20 40
 34 21 380
 34 22 557
 34 23 397
 34 24 171
 34 25 6
 34 26 680
 34 27 258
 34 28 852
 34 29 20
 34 30 510
 34 31 510
 34 32 223
 34 33 198
 35 0 521
 35 1 920
 35 2 222
 35 3 628
 35 4 463
 35 5 715
 35 6 883
 35 7 515
 35 8 800
 35 9 823
 35 10 413
 35 11 308
 35 12 53
 35 13 44
 35 14 194
 35 15 826
 35 16 805
 35 17 535
 35 18 541
 35 19 621
 35 20 943
 35 21 217
 35 22 380
 35 23 730
 35 24 503
 35 25 859
 35 26 914
 35 27 855
 35 28 882
 35 29 620
 35 30 351
 35 31 960
 35 32 704
 35 33 811
 35 34 584
 36 0 52
 36 1 613
 36 2 991
 36 3 182
 36 4 211
 36 5 10
 36 6 131
 36 7 726
 36 8 506
 36 9 164
 36 10 978
 36 11 925
 36 12 932
 36 13 243
 36 14 458
 36 15 41
 36 16 169
 36 17 599
 36 18 315
 36 19 688
 36 20 905
 36 21 779
 36 22 16
 36 23 783
 36 24 929
 36 25 118
 36 26 84
 36 27 192
 36 28 202
 36 29 46
 36 30 406
 36 31 709
 36 32 835
 36 33 739
 36 34 182
 36 35 496
 37 0 846
 37 1 447
 37 2 257
 37 3 902
 37 4 163
 37 5 915
 37 6 328
 37 7 728
 37 8 621
 37 9 60
 37 10 346
 37 11 959
 37 12 948
 37 13 930
 37 14 242
 37 15 162
 37 16 683
 37 17 559
 37 18 972
 37 19 790
 37 20 445
 37 21 908
 37 22 382
 37 23 497
 37 24 970
 37 25 840
 37 26 98
 37 27 496
 37 28 314
 37 29 820
 37 30 984
 37 31 960
 37 32 361
 37 33 231
 37 34 731
 37 35 258
 37 36 775
 38 0 530
 38 1 932
 38 2 814
 38 3 252
 38 4 706
 38 5 261
 38 6 395
 38 7 455
 38 8 336
 38 9 171
 38 10 930
 38 11 817
 38 12 809
 38 13 486
 38 14 989
 38 15 699
 38 16 666
 38 17 611
 38 18 252
 38 19 977
 38 20 597
 38 21 521
 38 22 66
 38 23 105
 38 24 19
 38 25 296
 38 26 809
 38 27 771
 38 28 831
 38 29 690
 38 30 501
 38 31 51
 38 32 468
 38 33 142
 38 34 391
 38 35 44
 38 36 471
 38 37 770
 39 0 993
 39 1 180
 39 2 513
 39 3 752
 39 4 517
 39 5 360
 39 6 999
 39 7 567
 39 8 999
 39 9 78
 39 10 328
 39 11 586
 39 12 785
 39 13 553
 39 14 697
 39 15 105
 39 16 358
 39 17 521
 39 18 799
 39 19 720
 39 20 209
 39 21 567
 39 22 463
 39 23 694
 39 24 198
 39 25 37
 39 26 114
 39 27 983
 39 28 542
 39 29 461
 39 30 543
 39 31 98
 39 32 825
 39 33 103
 39 34 665
 39 35 441
 39 36 537
 39 37 427
 39 38 721
 40 0 808
 40 1 227
 40 2 770
 40 3 323
 40 4 999
 40 5 566
 40 6 332
 40 7 727
 40 8 918
 40 9 447
 40 10 286
 40 11 838
 40 12 557
 40 13 324
 40 14 86
 40 15 255
 40 16 277
 40 17 357
 40 18 685
 40 19 761
 40 20 596
 40 21 715
 40 22 948
 40 23 213
 40 24 692
 40 25 850
 40 26 44
 40 27 234
 40 28 381
 40 29 198
 40 30 456
 40 31 296
 40 32 856
 40 33 7
 40 34 917
 40 35 388
 40 36 761
 40 37 50
 40 38 938
 40 39 756
 41 0 965
 41 1 683
 41 2 324
 41 3 352
 41 4 862
 41 5 326
 41 6 843
 41 7 130
 41 8 30
 41 9 122
 41 10 506
 41 11 556
 41 12 96
 41 13 483
 41 14 60
 41 15 69
 41 16 582
 41 17 732
 41 18 610
 41 19 446
 41 20 323
 41 21 669
 41 22 402
 41 23 924
 41 24 139
 41 25 953
 41 26 545
 41 27 510
 41 28 947
 41 29 447
 41 30 996
 41 31 900
 41 32 907
 41 33 50
 41 34 615
 41 35 366
 41 36 566
 41 37 554
 41 38 443
 41 39 141
 41 40 824
 42 0 572
 42 1 706
 42 2 659
 42 3 927
 42 4 448
 42 5 971
 42 6 710
 42 7 934
 42 8 606
 42 9 353
 42 10 785
 42 11 740
 42 12 340
 42 13 511
 42 14 804
 42 15 193
 42 16 872
 42 17 657
 42 18 453
 42 19 851
 42 20 133
 42 21 118
 42 22 159
 42 23 854
 42 24 465
 42 25 751
 42 26 72
 42 27 990
 42 28 375
 42 29 803
 42 30 618
 42 31 97
 42 32 285
 42 33 758
 42 34 410
 42 35 404
 42 36 980
 42 37 430
 42 38 41
 42 39 868
 42 40 442
 42 41 521
 43 0 403
 43 1 146
 43 2 476
 43 3 748
 43 4 265
 43 5 510
 43 6 442
 43 7 16
 43 8 441
 43 9 943
 43 10 461
 43 11 895
 43 12 447
 43 13 828
 43 14 790
 43 15 972
 43 16 626
 43 17 134
 43 18 780
 43 19 56
 43 20 930
 43 21 686
 43 22 261
 43 23 919
 43 24 561
 43 25 774
 43 26 946
 43 27 226
 43 28 94
 43 29 593
 43 30 642
 43 31 847
 43 32 594
 43 33 238
 43 34 386
 43 35 509
 43 36 217
 43 37 743
 43 38 987
 43 39 462
 43 40 762
 43 41 588
 43 42 953
 44 0 440
 44 1 675
 44 2 749
 44 3 264
 44 4 554
 44 5 352
 44 6 599
 44 7 686
 44 8 713
 44 9 608
 44 10 685
 44 11 586
 44 12 765
 44 13 343
 44 14 606
 44 15 286
 44 16 593
 44 17 112
 44 18 864
 44 19 753
 44 20 938
 44 21 442
 44 22 54
 44 23 255
 44 24 50
 44 25 866
 44 26 220
 44 27 246
 44 28 871
 44 29 402
 44 30 407
 44 31 999
 44 32 965
 44 33 711
 44 34 619
 44 35 470
 44 36 682
 44 37 160
 44 38 924
 44 39 465
 44 40 263
 44 41 883
 44 42 998
 44 43 33
 45 0 347
 45 1 630
 45 2 39
 45 3 985
 45 4 664
 45 5 179
 45 6 814
 45 7 165
 45 8 536
 45 9 18
 45 10 104
 45 11 582
 45 12 93
 45 13 411
 45 14 908
 45 15 15
 45 16 699
 45 17 681
 45 18 833
 45 19 93
 45 20 406
 45 21 494
 45 22 21
 45 23 180
 45 24 709
 45 25 942
 45 26 101
 45 27 572
 45 28 913
 45 29 5
 45 30 460
 45 31 932
 45 32 293
 45 33 547
 45 34 60
 45 35 855
 45 36 687
 45 37 380
 45 38 127
 45 39 970
 45 40 101
 45 41 462
 45 42 237
 45 43 290
 45 44 989
 46 0 152
 46 1 773
 46 2 857
 46 3 928
 46 4 905
 46 5 476
 46 6 734
 46 7 995
 46 8 522
 46 9 155
 46 10 287
 46 11 377
 46 12 705
 46 13 782
 46 14 195
 46 15 736
 46 16 282
 46 17 747
 46 18 264
 46 19 576
 46 20 447
 46 21 387
 46 22 818
 46 23 567
 46 24 88
 46 25 831
 46 26 640
 46 27 164
 46 28 650
 46 29 967
 46 30 688
 46 31 348
 46 32 941
 46 33 866
 46 34 613
 46 35 186
 46 36 863
 46 37 866
 46 38 391
 46 39 448
 46 40 599
 46 41 593
 46 42 373
 46 43 652
 46 44 528
 46 45 572
 47 0 751
 47 1 452
 47 2 307
 47 3 384
 47 4 765
 47 5 242
 47 6 72
 47 7 741
 47 8 143
 47 9 564
 47 10 127
 47 11 32
 47 12 750
 47 13 151
 47 14 368
 47 15 41
 47 16 355
 47 17 599
 47 18 695
 47 19 382
 47 20 292
 47 21 462
 47 22 807
 47 23 772
 47 24 263
 47 25 99
 47 26 545
 47 27 830
 47 28 429
 47 29 530
 47 30 816
 47 31 169
 47 32 192
 47 33 629
 47 34 293
 47 35 958
 47 36 739
 47 37 957
 47 38 848
 47 39 979
 47 40 293
 47 41 872
 47 42 501
 47 43 421
 47 44 615
 47 45 974
 47 46 748
 48 0 272
 48 1 341
 48 2 239
 48 3 687
 48 4 883
 48 5 335
 48 6 180
 48 7 181
 48 8 992
 48 9 775
 48 10 907
 48 11 240
 48 12 569
 48 13 809
 48 14 494
 48 15 92
 48 16 344
 48 17 880
 48 18 606
 48 19 236
 48 20 959
 48 21 775
 48 22 799
 48 23 530
 48 24 515
 48 25 61
 48 26 310
 48 27 711
 48 28 377
 48 29 968
 48 30 284
 48 31 304
 48 32 195
 48 33 258
 48 34 186
 48 35 831
 48 36 978
 48 37 922
 48 38 605
 48 39 686
 48 40 114
 48 41 150
 48 42 391
 48 43 407
 48 44 111
 48 45 256
 48 46 904
 48 47 41
 49 0 345
 49 1 36
 49 2 979
 49 3 813
 49 4 144
 49 5 300
 49 6 752
 49 7 86
 49 8 666
 49 9 317
 49 10 943
 49 11 956
 49 12 815
 49 13 568
 49 14 375
 49 15 337
 49 16 967
 49 17 426
 49 18 628
 49 19 404
 49 20 283
 49 21 36
 49 22 165
 49 23 139
 49 24 944
 49 25 78
 49 26 329
 49 27 542
 49 28 231
 49 29 779
 49 30 258
 49 31 747
 49 32 800
 49 33 262
 49 34 258
 49 35 851
 49 36 987
 49 37 964
 49 38 735
 49 39 68
 49 40 598
 49 41 449
 49 42 83
 49 43 988
 49 44 131
 49 45 228
 49 46 947
 49 47 118
 49 48 693