 50 1225
 1 0 20
 2 0 371
 2 1 36
 3 0 460
 3 1 50
 3 2 274
 4 0 800
 4 1 878
 4 2 959
 4 3 472
 5 0 290
 5 1 619
 5 2 738
 5 3 569
 5 4 868
 6 0 370
 6 1 559
 6 2 277
 6 3 73
 6 4 373
 6 5 385
 7 0 679
 7 1 798
 7 2 813
 7 3 802
 7 4 430
 7 5 281
 7 6 414
 8 0 663
 8 1 782
 8 2 444
 8 3 544
 8 4 183
 8 5 852
 8 6 150
 8 7 899
 9 0 127
 9 1 52
 9 2 558
 9 3 809
 9 4 586
 9 5 306
 9 6 542
 9 7 404
 9 8 403
 10 0 6
 10 1 614
 10 2 307
 10 3 866
 10 4 775
 10 5 303
 10 6 241
 10 7 388
 10 8 367
 10 9 600
 11 0 935
 11 1 240
 11 2 732
 11 3 658
 11 4 654
 11 5 252
 11 6 326
 11 7 796
 11 8 859
 11 9 552
 11 10 918
 12 0 426
 12 1 196
 12 2 202
 12 3 668
 12 4 771
 12 5 892
 12 6 813
 12 7 199
 12 8 488
 12 9 973
 12 10 214
 12 11 411
 13 0 832
 13 1 593
 13 2 855
 13 3 915
 13 4 733
 13 5 893
 13 6 91
 13 7 377
 13 8 507
 13 9 432
 13 10 643
 13 11 985
 13 12 920
 14 0 30
 14 1 943
 14 2 238
 14 3 149
 14 4 338
 14 5 851
 14 6 143
 14 7 371
 14 8 149
 14 9 410
 14 10 666
 14 11 180
 14 12 533
 14 13 915
 15 0 424
 15 1 224
 15 2 767
 15 3 263
 15 4 195
 15 5 224
 15 6 725
 15 7 678
 15 8 407
 15 9 623
 15 10 468
 15 11 58
 15 12 730
 15 13 634
 15 14 590
 16 0 840
 16 1 569
 16 2 512
 16 3 391
 16 4 299
 16 5 389
 16 6 495
 16 7 737
 16 8 964
 16 9 119
 16 10 25
 16 11 755
 16 12 439
 16 13 91
 16 14 81
 16 15 865
 17 0 352
 17 1 423
 17 2 316
 17 3 322
 17 4 632
 17 5 344
 17 6 590
 17 7 972
 17 8 196
 17 9 552
 17 10 117
 17 11 507
 17 12 325
 17 13 241
 17 14 933
 17 15 583
 17 16 582
 18 0 193
 18 1 402
 18 2 690
 18 3 288
 18 4 740
 18 5 572
 18 6 895
 18 7 596
 18 8 986
 18 9 843
 18 10 939
 18 11 52
 18 12 791
 18 13 950
 18 14 621
 18 15 507
 18 16 424
 18 17 497
 19 0 664
 19 1 803
 19 2 146
 19 3 944
 19 4 809
 19 5 656
 19 6 314
 19 7 16
 19 8 90
 19 9 209
 19 10 560
 19 11 598
 19 12 913
 19 13 722
 19 14 982
 19 15 700
 19 16 941
 19 17 315
 19 18 594
 20 0 41
 20 1 914
 20 2 386
 20 3 174
 20 4 633
 20 5 462
 20 6 225
 20 7 378
 20 8 84
 20 9 43
 20 10 209
 20 11 326
 20 12 813
 20 13 855
 20 14 580
 20 15 448
 20 16 715
 20 17 145
 20 18 999
 20 19 728
 21 0 99
 21 1 921
 21 2 857
 21 3 289
 21 4 637
 21 5 969
 21 6 4
 21 7 165
 21 8 257
 21 9 808
 21 10 622
 21 11 569
 21 12 161
 21 13 246
 21 14 410
 21 15 314
 21 16 869
 21 17 851
 21 18 686
 21 19 252
 21 20 171
 22 0 607
 22 1 47
 22 2 545
 22 3 670
 22 4 364
 22 5 693
 22 6 843
 22 7 594
 22 8 708
 22 9 287
 22 10 73
 22 11 700
 22 12 852
 22 13 356
 22 14 644
 22 15 789
 22 16 626
 22 17 743
 22 18 342
 22 19 490
 22 20 202
 22 21 474
 23 0 247
 23 1 221
 23 2 981
 23 3 966
 23 4 128
 23 5 976
 23 6 396
 23 7 138
 23 8 85
 23 9 751
 23 10 671
 23 11 69
 23 12 448
 23 13 486
 23 14 722
 23 15 977
 23 16 614
 23 17 208
 23 18 653
 23 19 194
 23 20 114
 23 21 192
 23 22 224
 24 0 273
 24 1 799
 24 2 840
 24 3 519
 24 4 695
 24 5 336
 24 6 327
 24 7 23
 24 8 112
 24 9 595
 24 10 684
 24 11 952
 24 12 930
 24 13 909
 24 14 201
 24 15 959
 24 16 795
 24 17 951
 24 18 933
 24 19 500
 24 20 405
 24 21 333
 24 22 803
 24 23 104
 25 0 393
 25 1 363
 25 2 480
 25 3 109
 25 4 328
 25 5 935
 25 6 428
 25 7 220
 25 8 386
 25 9 63
 25 10 478
 25 11 413
 25 12 995
 25 13 325
 25 14 485
 25 15 286
 25 16 186
 25 17 867
 25 18 255
 25 19 6
 25 20 418
 25 21 317
 25 22 448
 25 23 283
 25 24 872
 26 0 485
 26 1 91
 26 2 651
 26 3 282
 26 4 843
 26 5 143
 26 6 47
 26 7 117
 26 8 953
 26 9 645
 26 10 130
 26 11 350
 26 12 972
 26 13 834
 26 14 822
 26 15 148
 26 16 298
 26 17 897
 26 18 436
 26 19 803
 26 20 662
 26 21 587
 26 22 169
 26 23 187
 26 24 928
 26 25 932
 27 0 35
 27 1 190
 27 2 522
 27 3 203
 27 4 587
 27 5 927
 27 6 920
 27 7 443
 27 8 111
 27 9 414
 27 10 437
 27 11 622
 27 12 20
 27 13 527
 27 14 291
 27 15 600
 27 16 98
 27 17 820
 27 18 315
 27 19 836
 27 20 203
 27 21 22
 27 22 298
 27 23 516
 27 24 203
 27 25 398
 27 26 343
 28 0 383
 28 1 283
 28 2 799
 28 3 981
 28 4 898
 28 5 673
 28 6 633
 28 7 652
 28 8 211
 28 9 112
 28 10 355
 28 11 867
 28 12 612
 28 13 685
 28 14 810
 28 15 880
 28 16 308
 28 17 270
 28 18 392
 28 19 233
 28 20 888
 28 21 429
 28 22 967
 28 23 661
 28 24 270
 28 25 137
 28 26 808
 28 27 844
 29 0 95
 29 1 262
 29 2 999
 29 3 664
 29 4 407
 29 5 909
 29 6 485
 29 7 805
 29 8 596
 29 9 419
 29 10 870
 29 11 326
 29 12 305
 29 13 744
 29 14 709
 29 15 423
 29 16 734
 29 17 52
 29 18 10
 29 19 381
 29 20 1000
 29 21 541
 29 22 877
 29 23 752
 29 24 636
 29 25 263
 29 26 919
 29 27 156
 29 28 153
 30 0 151
 30 1 907
 30 2 507
 30 3 387
 30 4 88
 30 5 738
 30 6 353
 30 7 48
 30 8 812
 30 9 112
 30 10 758
 30 11 283
 30 12 443
 30 13 703
 30 14 771
 30 15 460
 30 16 336
 30 17 367
 30 18 888
 30 19 741
 30 20 607
 30 21 528
 30 22 572
 30 23 826
 30 24 538
 30 25 873
 30 26 378
 30 27 444
 30 28 586
 30 29 921
 31 0 436
 31 1 106
 31 2 421
 31 3 894
 31 4 745
 31 5 644
 31 6 625
 31 7 223
 31 8 640
 31 9 796
 31 10 499
 31 11 597
 31 12 286
 31 13 777
 31 14 862
 31 15 588
 31 16 259
 31 17 207
 31 18 205
 31 19 589
 31 20 672
 31 21 813
 31 22 389
 31 23 584
 31 24 862
 31 25 889
 31 26 127
 31 27 447
 31 28 892
 31 29 953
 31 30 65
 32 0 352
 32 1 55
 32 2 756
 32 3 166
 32 4 993
 32 5 151
 32 6 903
 32 7 164
 32 8 142
 32 9 483
 32 10 237
 32 11 34
 32 12 288
 32 13 632
 32 14 863
 32 15 690
 32 16 388
 32 17 99
 32 18 719
 32 19 934
 32 20 239
 32 21 567
 32 22 442
 32 23 451
 32 24 849
 32 25 14
 32 26 949
 32 27 653
 32 28 748
 32 29 860
 32 30 225
 32 31 957
 33 0 609
 33 1 158
 33 2 175
 33 3 134
 33 4 790
 33 5 73
 33 6 988
 33 7 414
 33 8 120
 33 9 118
 33 10 950
 33 11 849
 33 12 339
 33 13 383
 33 14 307
 33 15 880
 33 16 422
 33 17 378
 33 18 721
 33 19 247
 33 20 199
 33 21 648
 33 22 841
 33 23 277
 33 24 207
 33 25 845
 33 26 429
 33 27 658
 33 28 920
 33 29 502
 33 30 838
 33 31 63
 33 32 47
 34 0 633
 34 1 840
 34 2 576
 34 3 843
 34 4 831
 34 5 255
 34 6 708
 34 7 727
 34 8 562
 34 9 351
 34 10 758
 34 11 212
 34 12 586
 34 13 838
 34 14 246
 34 15 99
 34 16 563
 34 17 324
 34 18 85
 34 19 363
 34 20 381
 34 21 679
 34 22 810
 34 23 543
 34 24 635
 34 25 823
 34 26 896
 34 27 573
 34 28 428
 34 29 765
 34 30 120
 34 31 340
 34 32 185
 34 33 895
 35 0 184
 35 1 14
 35 2 904
 35 3 420
 35 4 936
 35 5 534
 35 6 717
 35 7 902
 35 8 731
 35 9 576
 35 10 336
 35 11 592
 35 12 171
 35 13 226
 35 14 838
 35 15 27
 35 16 980
 35 17 556
 35 18 494
 35 19 775
 35 20 429
 35 21 414
 35 22 450
 35 23 985
 35 24 625
 35 25 414
 35 26 5
 35 27 77
 35 28 745
 35 29 525
 35 30 224
 35 31 948
 35 32 337
 35 33 520
 35 34 266
 36 0 124
 36 1 467
 36 2 269
 36 3 568
 36 4 262
 36 5 142
 36 6 729
 36 7 256
 36 8 260
 36 9 570
 36 10 987
 36 11 367
 36 12 60
 36 13 515
 36 14 695
 36 15 779
 36 16 3
 36 17 308
 36 18 678
 36 19 907
 36 20 620
 36 21 157
 36 22 852
 36 23 408
 36 24 489
 36 25 732
 36 26 9
 36 27 103
 36 28 956
 36 29 618
 36 30 338
 36 31 10
 36 32 886
 36 33 945
 36 34 91
 36 35 728
 37 0 162
 37 1 63
 37 2 991
 37 3 340
 37 4 479
 37 5 28
 37 6 807
 37 7 384
 37 8 952
 37 9 955
 37 10 581
 37 11 910
 37 12 94
 37 13 621
 37 14 883
 37 15 460
 37 16 964
 37 17 837
 37 18 948
 37 19 465
 37 20 768
 37 21 501
 37 22 487
 37 23 419
 37 24 6
 37 25 195
 37 26 194
 37 27 199
 37 28 221
 37 29 694
 37 30 190
 37 31 292
 37 32 972
 37 33 36
 37 34 288
 37 35 586
 37 36 794
 38 0 243
 38 1 576
 38 2 49
 38 3 648
 38 4 696
 38 5 335
 38 6 268
 38 7 249
 38 8 247
 38 9 889
 38 10 790
 38 11 837
 38 12 381
 38 13 954
 38 14 781
 38 15 310
 38 16 221
 38 17 870
 38 18 164
 38 19 924
 38 20 650
 38 21 920
 38 22 278
 38 23 475
 38 24 72
 38 25 377
 38 26 967
 38 27 634
 38 28 724
 38 29 268
 38 30 380
 38 31 238
 38 32 346
 38 33 389
 38 34 449
 38 35 390
 38 36 81
 38 37 638
 39 0 312
 39 1 454
 39 2 229
 39 3 643
 39 4 596
 39 5 786
 39 6 401
 39 7 561
 39 8 393
 39 9 59
 39 10 584
 39 11 485
 39 12 350
 39 13 438
 39 14 888
 39 15 78
 39 16 867
 39 17 855
 39 18 989
 39 19 974
 39 20 778
 39 21 502
 39 22 64
 39 23 929
 39 24 820
 39 25 849
 39 26 84
 39 27 629
 39 28 219
 39 29 238
 39 30 251
 39 31 157
 39 32 15
 39 33 645
 39 34 768
 39 35 983
 39 36 570
 39 37 957
 39 38 501
 40 0 159
 40 1 588
 40 2 539
 40 3 726
 40 4 126
 40 5 44
 40 6 797
 40 7 31
 40 8 269
 40 9 842
 40 10 53
 40 11 597
 40 12 299
 40 13 733
 40 14 408
 40 15 650
 40 16 197
 40 17 674
 40 18 395
 40 19 636
 40 20 383
 40 21 626
 40 22 501
 40 23 105
 40 24 214
 40 25 503
 40 26 487
 40 27 987
 40 28 279
 40 29 439
 40 30 776
 40 31 976
 40 32 860
 40 33 484
 40 34 565
 40 35 630
 40 36 788
 40 37 175
 40 38 422
 40 39 465
 41 0 125
 41 1 166
 41 2 887
 41 3 993
 41 4 217
 41 5 659
 41 6 458
 41 7 431
 41 8 780
 41 9 870
 41 10 993
 41 11 478
 41 12 555
 41 13 897
 41 14 547
 41 15 123
 41 16 129
 41 17 222
 41 18 80
 41 19 696
 41 20 836
 41 21 362
 41 22 829
 41 23 13
 41 24 305
 41 25 1
 41 26 981
 41 27 606
 41 28 432
 41 29 722
 41 30 362
 41 31 450
 41 32 470
 41 33 872
 41 34 899
 41 35 72
 41 36 571
 41 37 618
 41 38 640
 41 39 142
 41 40 860
 42 0 841
 42 1 505
 42 2 74
 42 3 487
 42 4 127
 42 5 81
 42 6 77
 42 7 980
 42 8 754
 42 9 19
 42 10 993
 42 11 222
 42 12 554
 42 13 155
 42 14 501
 42 15 432
 42 16 530
 42 17 925
 42 18 980
 42 19 322
 42 20 733
 42 21 400
 42 22 564
 42 23 173
 42 24 484
 42 25 959
 42 26 461
 42 27 593
 42 28 97
 42 29 629
 42 30 121
 42 31 59
 42 32 366
 42 33 202
 42 34 824
 42 35 825
 42 36 784
 42 37 920
 42 38 611
 42 39 310
 42 40 105
 42 41 747
 43 0 824
 43 1 980
 43 2 809
 43 3 331
 43 4 7
 43 5 933
 43 6 33
 43 7 993
 43 8 758
 43 9 416
 43 10 395
 43 11 517
 43 12 391
 43 13 664
 43 14 455
 43 15 475
 43 16 88
 43 17 939
 43 18 947
 43 19 549
 43 20 306
 43 21 663
 43 22 597
 43 23 873
 43 24 382
 43 25 530
 43 26 791
 43 27 563
 43 28 811
 43 29 535
 43 30 765
 43 31 478
 43 32 666
 43 33 378
 43 34 892
 43 35 308
 43 36 922
 43 37 934
 43 38 722
 43 39 136
 43 40 72
 43 41 230
 43 42 781
 44 0 715
 44 1 245
 44 2 12
 44 3 906
 44 4 78
 44 5 500
 44 6 88
 44 7 908
 44 8 89
 44 9 407
 44 10 905
 44 11 202
 44 12 771
 44 13 886
 44 14 82
 44 15 867
 44 16 932
 44 17 779
 44 18 538
 44 19 119
 44 20 10
 44 21 366
 44 22 369
 44 23 476
 44 24 179
 44 25 774
 44 26 105
 44 27 367
 44 28 509
 44 29 53
 44 30 68
 44 31 359
 44 32 43
 44 33 139
 44 34 221
 44 35 330
 44 36 25
 44 37 866
 44 38 447
 44 39 696
 44 40 591
 44 41 776
 44 42 191
 44 43 564
 45 0 683
 45 1 285
 45 2 189
 45 3 653
 45 4 559
 45 5 35
 45 6 541
 45 7 445
 45 8 885
 45 9 45
 45 10 339
 45 11 195
 45 12 589
 45 13 423
 45 14 361
 45 15 230
 45 16 47
 45 17 337
 45 18 423
 45 19 600
 45 20 52
 45 21 808
 45 22 455
 45 23 695
 45 24 40
 45 25 479
 45 26 101
 45 27 868
 45 28 398
 45 29 187
 45 30 163
 45 31 803
 45 32 888
 45 33 127
 45 34 577
 45 35 210
 45 36 381
 45 37 140
 45 38 149
 45 39 852
 45 40 330
 45 41 756
 45 42 870
 45 43 701
 45 44 19
 46 0 775
 46 1 641
 46 2 93
 46 3 979
 46 4 628
 46 5 894
 46 6 996
 46 7 240
 46 8 709
 46 9 228
 46 10 197
 46 11 589
 46 12 728
 46 13 969
 46 14 288
 46 15 228
 46 16 437
 46 17 319
 46 18 395
 46 19 548
 46 20 317
 46 21 185
 46 22 978
 46 23 1
 46 24 795
 46 25 282
 46 26 124
 46 27 866
 46 28 642
 46 29 343
 46 30 668
 46 31 242
 46 32 467
 46 33 254
 46 34 937
 46 35 76
 46 36 316
 46 37 300
 46 38 67
 46 39 476
 46 40 105
 46 41 680
 46 42 781
 46 43 847
 46 44 134
 46 45 482
 47 0 329
 47 1 700
 47 2 863
 47 3 265
 47 4 888
 47 5 576
 47 6 748
 47 7 337
 47 8 515
 47 9 396
 47 10 451
 47 11 137
 47 12 65
 47 13 532
 47 14 822
 47 15 724
 47 16 988
 47 17 850
 47 18 897
 47 19 45
 47 20 125
 47 21 66
 47 22 678
 47 23 714
 47 24 583
 47 25 965
 47 26 253
 47 27 835
 47 28 428
 47 29 41
 47 30 158
 47 31 468
 47 32 99
 47 33 774
 47 34 557
 47 35 826
 47 36 21
 47 37 532
 47 38 783
 47 39 50
 47 40 122
 47 41 842
 47 42 646
 47 43 292
 47 44 92
 47 45 141
 47 46 34
 48 0 216
 48 1 874
 48 2 936
 48 3 261
 48 4 251
 48 5 543
 48 6 724
 48 7 16
 48 8 200
 48 9 702
 48 10 915
 48 11 782
 48 12 990
 48 13 191
 48 14 110
 48 15 563
 48 16 484
 48 17 555
 48 18 534
 48 19 578
 48 20 817
 48 21 202
 48 22 879
 48 23 204
 48 24 4
 48 25 542
 48 26 936
 48 27 943
 48 28 928
 48 29 560
 48 30 961
 48 31 16
 48 32 90
 48 33 881
 48 34 212
 48 35 562
 48 36 407
 48 37 180
 48 38 196
 48 39 290
 48 40 988
 48 41 473
 48 42 886
 48 43 429
 48 44 481
 48 45 150
 48 46 896
 48 47 593
 49 0 927
 49 1 778
 49 2 545
 49 3 310
 49 4 650
 49 5 767
 49 6 705
 49 7 582
 49 8 855
 49 9 315
 49 10 660
 49 11 121
 49 12 962
 49 13 629
 49 14 585
 49 15 601
 49 16 642
 49 17 9
 49 18 17
 49 19 923
 49 20 47
 49 21 259
 49 22 983
 49 23 897
 49 24 625
 49 25 514
 49 26 125
 49 27 632
 49 28 634
 49 29 383
 49 30 637
 49 31 532
 49 32 855
 49 33 13
 49 34 604
 49 35 724
 49 36 554
 49 37 66
 49 38 267
 49 39 384
 49 40 260
 49 41 496
 49 42 215
 49 43 629
 49 44 240
 49 45 317
 49 46 941
 49 47 327
 49 48 54