 50 1225 
 1 0 877
 2 0 562
 2 1 475
 3 0 829
 3 1 367
 3 2 272
 4 0 624
 4 1 536
 4 2 103
 4 3 258
 5 0 748
 5 1 790
 5 2 366
 5 3 453
 5 4 270
 6 0 557
 6 1 387
 6 2 111
 6 3 283
 6 4 209
 6 5 477
 7 0 985
 7 1 132
 7 2 529
 7 3 351
 7 4 569
 7 5 800
 7 6 461
 8 0 302
 8 1 848
 8 2 410
 8 3 675
 8 4 426
 8 5 467
 8 6 465
 8 7 926
 9 0 440
 9 1 585
 9 2 137
 9 3 408
 9 4 184
 9 5 372
 9 6 198
 9 7 653
 9 8 275
 10 0 794
 10 1 553
 10 2 254
 10 3 195
 10 4 170
 10 5 262
 10 6 333
 10 7 546
 10 8 579
 10 9 354
 11 0 438
 11 1 442
 11 2 318
 11 3 497
 11 4 420
 11 5 670
 11 6 230
 11 7 557
 11 8 485
 11 9 311
 11 10 561
 12 0 776
 12 1 148
 12 2 469
 12 3 448
 12 4 551
 12 5 819
 12 6 363
 12 7 279
 12 8 793
 12 9 552
 12 10 611
 12 11 338
 13 0 560
 13 1 949
 13 2 475
 13 3 682
 13 4 430
 13 5 309
 13 6 571
 13 7 997
 13 8 260
 13 9 382
 13 10 524
 13 11 676
 13 12 932
 14 0 61
 14 1 836
 14 2 504
 14 3 773
 14 4 564
 14 5 687
 14 6 505
 14 7 940
 14 8 249
 14 9 380
 14 10 733
 14 11 404
 14 12 742
 14 13 509
 15 0 387
 15 1 753
 15 2 295
 15 3 553
 15 4 300
 15 5 361
 15 6 366
 15 7 820
 15 8 127
 15 9 168
 15 10 452
 15 11 438
 15 12 714
 15 13 240
 15 14 327
 16 0 582
 16 1 347
 16 2 428
 16 3 528
 16 4 529
 16 5 794
 16 6 321
 16 7 476
 16 8 652
 16 9 459
 16 10 642
 16 11 167
 16 12 211
 16 13 835
 16 14 555
 16 15 600
 17 0 908
 17 1 698
 17 2 403
 17 3 331
 17 4 306
 17 5 230
 17 6 492
 17 7 673
 17 8 658
 17 9 479
 17 10 162
 17 11 718
 17 12 768
 17 13 537
 17 14 846
 17 15 537
 17 16 803
 18 0 801
 18 1 115
 18 2 362
 18 3 267
 18 4 420
 18 5 676
 18 6 281
 18 7 185
 18 8 746
 18 9 477
 18 10 444
 18 11 380
 18 12 186
 18 13 836
 18 14 756
 18 15 646
 18 16 328
 18 17 594
 19 0 623
 19 1 784
 19 2 322
 19 3 485
 19 4 249
 19 5 129
 19 6 430
 19 7 816
 19 8 339
 19 9 283
 19 10 318
 19 11 593
 19 12 790
 19 13 206
 19 14 563
 19 15 236
 19 16 733
 19 17 340
 19 18 669
 20 0 840
 20 1 632
 20 2 323
 20 3 268
 20 4 228
 20 5 219
 20 6 411
 20 7 617
 20 8 603
 20 9 406
 20 10 84
 20 11 637
 20 12 694
 20 13 510
 20 14 779
 20 15 478
 20 16 723
 20 17 81
 20 18 525
 20 19 305
 21 0 423
 21 1 927
 21 2 463
 21 3 707
 21 4 449
 21 5 409
 21 6 541
 21 7 992
 21 8 133
 21 9 343
 21 10 578
 21 11 600
 21 12 888
 21 13 140
 21 14 375
 21 15 175
 21 16 765
 21 17 625
 21 18 819
 21 19 286
 21 20 583
 22 0 425
 22 1 1118
 22 2 672
 22 3 926
 22 4 669
 22 5 622
 22 6 735
 22 7 1194
 22 8 270
 22 9 541
 22 10 802
 22 11 743
 22 12 1061
 22 13 318
 22 14 405
 22 15 377
 22 16 909
 22 17 844
 22 18 1016
 22 19 504
 22 20 806
 22 21 224
 23 0 384
 23 1 910
 23 2 453
 23 3 704
 23 4 447
 23 5 431
 23 6 524
 23 7 979
 23 8 94
 23 9 326
 23 10 584
 23 11 570
 23 12 866
 23 13 177
 23 14 336
 23 15 158
 23 16 736
 23 17 641
 23 18 804
 23 19 305
 23 20 595
 23 21 40
 23 22 222
 24 0 314
 24 1 963
 24 2 526
 24 3 788
 24 4 536
 24 5 540
 24 6 582
 24 7 1042
 24 8 117
 24 9 392
 24 10 682
 24 11 587
 24 12 904
 24 13 275
 24 14 278
 24 15 236
 24 16 753
 24 17 747
 24 18 862
 24 19 413
 24 20 698
 24 21 137
 24 22 157
 24 23 109
 25 0 221
 25 1 749
 25 2 560
 25 3 795
 25 4 648
 25 5 837
 25 6 512
 25 7 871
 25 8 463
 25 9 477
 25 10 813
 25 11 318
 25 12 626
 25 13 718
 25 14 236
 25 15 501
 25 16 417
 25 17 952
 25 18 697
 25 19 726
 25 20 876
 25 21 595
 25 22 640
 25 23 556
 25 24 512
 26 0 621
 26 1 323
 26 2 155
 26 3 238
 26 4 236
 26 5 506
 26 6 69
 26 7 392
 26 8 534
 26 9 263
 26 10 328
 26 11 259
 26 12 316
 26 13 628
 26 14 570
 26 15 432
 26 16 314
 26 17 490
 26 18 214
 26 19 475
 26 20 410
 26 21 605
 26 22 803
 26 23 590
 26 24 650
 26 25 561
 27 0 1021
 27 1 835
 27 2 544
 27 3 469
 27 4 444
 27 5 288
 27 6 636
 27 7 799
 27 8 753
 27 9 607
 27 10 308
 27 11 861
 27 12 911
 27 13 588
 27 14 960
 27 15 639
 27 16 949
 27 17 146
 27 18 734
 27 19 416
 27 20 226
 27 21 697
 27 22 905
 27 23 720
 27 24 828
 27 25 1083
 27 26 636
 28 0 717
 28 1 297
 28 2 198
 28 3 141
 28 4 240
 28 5 494
 28 6 160
 28 7 333
 28 8 605
 28 9 330
 28 10 274
 28 11 359
 28 12 337
 28 13 664
 28 14 664
 28 15 493
 28 16 390
 28 17 432
 28 18 182
 28 19 489
 28 20 357
 28 21 661
 28 22 869
 28 23 651
 28 24 721
 28 25 663
 28 26 102
 28 27 577
 29 0 586
 29 1 304
 29 2 222
 29 3 322
 29 4 316
 29 5 586
 29 6 111
 29 7 400
 29 8 546
 29 9 295
 29 10 420
 29 11 182
 29 12 256
 29 13 675
 29 14 540
 29 15 460
 29 16 221
 29 17 582
 29 18 216
 29 19 541
 29 20 502
 29 21 634
 29 22 816
 29 23 614
 29 24 660
 29 25 497
 29 26 93
 29 27 728
 29 28 181
 30 0 355
 30 1 641
 30 2 543
 30 3 743
 30 4 641
 30 5 864
 30 6 470
 30 7 768
 30 8 551
 30 9 492
 30 10 795
 30 11 246
 30 12 508
 30 13 793
 30 14 357
 30 15 560
 30 16 297
 30 17 946
 30 18 604
 30 19 766
 30 20 866
 30 21 683
 30 22 759
 30 23 645
 30 24 619
 30 25 142
 30 26 505
 30 27 1085
 30 28 604
 30 29 426
 31 0 435
 31 1 883
 31 2 416
 31 3 656
 31 4 398
 31 5 364
 31 6 497
 31 7 944
 31 8 134
 31 9 299
 31 10 526
 31 11 570
 31 12 849
 31 13 127
 31 14 383
 31 15 135
 31 16 733
 31 17 576
 31 18 774
 31 19 238
 31 20 532
 31 21 52
 31 22 276
 31 23 67
 31 24 176
 31 25 592
 31 26 560
 31 27 653
 31 28 613
 31 29 594
 31 30 670
 32 0 526
 32 1 567
 32 2 92
 32 3 341
 32 4 99
 32 5 305
 32 6 193
 32 7 620
 32 8 334
 32 9 87
 32 10 268
 32 11 364
 32 12 556
 32 13 383
 32 14 465
 32 15 212
 32 16 496
 32 17 393
 32 18 454
 32 19 239
 32 20 319
 32 21 375
 32 22 588
 32 23 367
 32 24 448
 32 25 560
 32 26 246
 32 27 523
 32 28 287
 32 29 303
 32 30 566
 32 31 326
 33 0 706
 33 1 641
 33 2 234
 33 3 311
 33 4 132
 33 5 149
 33 6 340
 33 7 654
 33 8 463
 33 9 282
 33 10 136
 33 11 550
 33 12 672
 33 13 388
 33 14 645
 33 15 339
 33 16 661
 33 17 202
 33 18 526
 33 19 182
 33 20 140
 33 21 447
 33 22 671
 33 23 457
 33 24 559
 33 25 758
 33 26 362
 33 27 325
 33 28 345
 33 29 446
 33 30 764
 33 31 396
 33 32 199
 34 0 272
 34 1 666
 34 2 499
 34 3 722
 34 4 592
 34 5 799
 34 6 441
 34 7 788
 34 8 464
 34 9 430
 34 10 753
 34 11 237
 34 12 544
 34 13 710
 34 14 269
 34 15 481
 34 16 336
 34 17 898
 34 18 615
 34 19 695
 34 20 820
 34 21 596
 34 22 670
 34 23 558
 34 24 530
 34 25 83
 34 26 486
 34 27 1032
 34 28 588
 34 29 418
 34 30 89
 34 31 586
 34 32 509
 34 33 708
 35 0 338
 35 1 827
 35 2 379
 35 3 640
 35 4 388
 35 5 425
 35 6 442
 35 7 900
 35 8 43
 35 9 247
 35 10 539
 35 11 481
 35 12 778
 35 13 232
 35 14 282
 35 15 88
 35 16 647
 35 17 616
 35 18 723
 35 19 296
 35 20 561
 35 21 120
 35 22 294
 35 23 89
 35 24 148
 35 25 486
 35 26 509
 35 27 710
 35 28 576
 35 29 528
 35 30 566
 35 31 106
 35 32 300
 35 33 421
 35 34 481
 36 0 395
 36 1 1068
 36 2 622
 36 3 877
 36 4 621
 36 5 584
 36 6 685
 36 7 1144
 36 8 220
 36 9 491
 36 10 756
 36 11 696
 36 12 1012
 36 13 286
 36 14 369
 36 15 327
 36 16 862
 36 17 803
 36 18 965
 36 19 463
 36 20 762
 36 21 179
 36 22 50
 36 23 174
 36 24 109
 36 25 605
 36 26 752
 36 27 869
 36 28 819
 36 29 767
 36 30 720
 36 31 230
 36 32 539
 36 33 626
 36 34 631
 36 35 244
 37 0 65
 37 1 912
 37 2 568
 37 3 838
 37 4 621
 37 5 721
 37 6 575
 37 7 1015
 37 8 261
 37 9 439
 37 10 788
 37 11 479
 37 12 818
 37 13 513
 37 14 76
 37 15 362
 37 16 630
 37 17 893
 37 18 830
 37 19 594
 37 20 829
 37 21 374
 37 22 361
 37 23 335
 37 24 256
 37 25 286
 37 26 642
 37 27 1000
 37 28 735
 37 29 615
 37 30 417
 37 31 392
 37 32 522
 37 33 692
 37 34 331
 37 35 301
 37 36 332
 38 0 141
 38 1 784
 38 2 428
 38 3 699
 38 4 485
 38 5 610
 38 6 437
 38 7 883
 38 8 191
 38 9 302
 38 10 654
 38 11 365
 38 12 700
 38 13 449
 38 14 80
 38 15 252
 38 16 526
 38 17 766
 38 18 698
 38 19 487
 38 20 699
 38 21 323
 38 22 395
 38 23 284
 38 24 250
 38 25 272
 38 26 504
 38 27 881
 38 28 595
 38 29 483
 38 30 370
 38 31 322
 38 32 386
 38 33 564
 38 34 281
 38 35 218
 38 36 353
 38 37 140
 39 0 590
 39 1 591
 39 2 131
 39 3 320
 39 4 62
 39 5 238
 39 6 242
 39 7 629
 39 8 372
 39 9 158
 39 10 209
 39 11 434
 39 12 598
 39 13 369
 39 14 529
 39 15 245
 39 16 557
 39 17 322
 39 18 476
 39 19 194
 39 20 250
 39 21 388
 39 22 609
 39 23 388
 39 24 479
 39 25 633
 39 26 282
 39 27 450
 39 28 298
 39 29 353
 39 30 640
 39 31 337
 39 32 74
 39 33 125
 39 34 584
 39 35 333
 39 36 561
 39 37 581
 39 38 449
 40 0 807
 40 1 886
 40 2 464
 40 3 542
 40 4 369
 40 5 98
 40 6 574
 40 7 892
 40 8 515
 40 9 459
 40 10 347
 40 11 763
 40 12 918
 40 13 311
 40 14 748
 40 15 422
 40 16 891
 40 17 276
 40 18 772
 40 19 188
 40 20 290
 40 21 434
 40 22 629
 40 23 462
 40 24 570
 40 25 914
 40 26 605
 40 27 284
 40 28 591
 40 29 684
 40 30 949
 40 31 396
 40 32 399
 40 33 246
 40 34 881
 40 35 474
 40 36 596
 40 37 774
 40 38 674
 40 39 334
 41 0 733
 41 1 341
 41 2 189
 41 3 101
 41 4 208
 41 5 449
 41 6 182
 41 7 362
 41 8 599
 41 9 325
 41 10 221
 41 11 398
 41 12 389
 41 13 637
 41 14 678
 41 15 481
 41 16 440
 41 17 379
 41 18 227
 41 19 454
 41 20 305
 41 21 645
 41 22 858
 41 23 637
 41 24 714
 41 25 694
 41 26 138
 41 27 524
 41 28 53
 41 29 226
 41 30 643
 41 31 595
 41 32 270
 41 33 300
 41 34 621
 41 35 567
 41 36 808
 41 37 746
 41 38 606
 41 39 269
 41 40 545
 42 0 1062
 42 1 928
 42 2 616
 42 3 561
 42 4 514
 42 5 315
 42 6 714
 42 7 894
 42 8 781
 42 9 664
 42 10 393
 42 11 934
 42 12 1001
 42 13 590
 42 14 1001
 42 15 675
 42 16 1030
 42 17 233
 42 18 826
 42 19 443
 42 20 309
 42 21 711
 42 22 908
 42 23 738
 42 24 846
 42 25 1140
 42 26 718
 42 27 95
 42 28 665
 42 29 810
 42 30 1151
 42 31 670
 42 32 585
 42 33 387
 42 34 1094
 42 35 739
 42 36 876
 42 37 1036
 42 38 923
 42 39 511
 42 40 279
 42 41 612
 43 0 410
 43 1 939
 43 2 478
 43 3 725
 43 4 467
 43 5 431
 43 6 552
 43 7 1006
 43 8 128
 43 9 355
 43 10 598
 43 11 603
 43 12 897
 43 13 158
 43 14 364
 43 15 186
 43 16 769
 43 17 647
 43 18 832
 43 19 307
 43 20 604
 43 21 22
 43 22 204
 43 23 34
 43 24 117
 43 25 587
 43 26 618
 43 27 719
 43 28 676
 43 29 644
 43 30 678
 43 31 72
 43 32 391
 43 33 468
 43 34 591
 43 35 122
 43 36 158
 43 37 359
 43 38 315
 43 39 406
 43 40 455
 43 41 661
 43 42 733
 44 0 724
 44 1 156
 44 2 385
 44 3 378
 44 4 467
 44 5 736
 44 6 280
 44 7 280
 44 8 719
 44 9 471
 44 10 532
 44 11 287
 44 12 84
 44 13 850
 44 14 686
 44 15 636
 44 16 199
 44 17 690
 44 18 135
 44 19 706
 44 20 615
 44 21 811
 44 22 989
 44 23 789
 44 24 832
 44 25 594
 44 26 232
 44 27 835
 44 28 258
 44 29 176
 44 30 488
 44 31 770
 44 32 473
 44 33 589
 44 34 510
 44 35 703
 44 36 939
 44 37 762
 44 38 639
 44 39 513
 44 40 834
 44 41 311
 44 42 923
 44 43 820
 45 0 213
 45 1 864
 45 2 457
 45 3 728
 45 4 489
 45 5 556
 45 6 493
 45 7 952
 45 8 92
 45 9 320
 45 10 650
 45 11 469
 45 12 794
 45 13 347
 45 14 164
 45 15 203
 45 16 634
 45 17 740
 45 18 769
 45 19 428
 45 20 681
 45 21 211
 45 22 276
 45 23 172
 45 24 126
 45 25 391
 45 26 563
 45 27 840
 45 28 644
 45 29 560
 45 30 494
 45 31 223
 45 32 392
 45 33 541
 45 34 405
 45 35 132
 45 36 232
 45 37 169
 45 38 124
 45 39 441
 45 40 606
 45 41 644
 45 42 871
 45 43 200
 45 44 726
 46 0 369
 46 1 526
 46 2 387
 46 3 587
 46 4 487
 46 5 721
 46 6 312
 46 7 645
 46 8 471
 46 9 351
 46 10 638
 46 11 93
 46 12 410
 46 13 689
 46 14 344
 46 15 449
 46 16 212
 46 17 791
 46 18 470
 46 19 632
 46 20 711
 46 21 596
 46 22 714
 46 23 562
 46 24 562
 46 25 226
 46 26 349
 46 27 931
 46 28 450
 46 29 275
 46 30 158
 46 31 573
 46 32 418
 46 33 613
 46 34 144
 46 35 476
 46 36 670
 46 37 418
 46 38 322
 46 39 491
 46 40 810
 46 41 487
 46 42 999
 46 43 596
 46 44 370
 46 45 438
 47 0 787
 47 1 737
 47 2 347
 47 3 387
 47 4 245
 47 5 81
 47 6 453
 47 7 738
 47 8 521
 47 9 382
 47 10 192
 47 11 662
 47 12 778
 47 13 386
 47 14 726
 47 15 405
 47 16 773
 47 17 151
 47 18 624
 47 19 191
 47 20 139
 47 21 477
 47 22 694
 47 23 495
 47 24 603
 47 25 858
 47 26 472
 47 27 234
 47 28 445
 47 29 558
 47 30 871
 47 31 429
 47 32 305
 47 33 113
 47 34 812
 47 35 478
 47 36 654
 47 37 766
 47 38 647
 47 39 231
 47 40 155
 47 41 397
 47 42 282
 47 43 499
 47 44 696
 47 45 606
 47 46 722
 48 0 539
 48 1 533
 48 2 586
 48 3 725
 48 4 689
 48 5 941
 48 6 489
 48 7 664
 48 8 701
 48 9 578
 48 10 821
 48 11 271
 48 12 387
 48 13 924
 48 14 535
 48 15 684
 48 16 202
 48 17 980
 48 18 528
 48 19 860
 48 20 900
 48 21 828
 48 22 930
 48 23 793
 48 24 783
 48 25 329
 48 26 499
 48 27 1125
 48 28 584
 48 29 407
 48 30 187
 48 31 807
 48 32 635
 48 33 820
 48 34 268
 48 35 708
 48 36 888
 48 37 599
 48 38 535
 48 39 705
 48 40 1033
 48 41 632
 48 42 1201
 48 43 827
 48 44 396
 48 45 657
 48 46 235
 48 47 932
 49 0 623
 49 1 386
 49 2 92
 49 3 207
 49 4 158
 49 5 427
 49 6 82
 49 7 437
 49 8 497
 49 9 222
 49 10 256
 49 11 311
 49 12 393
 49 13 565
 49 14 568
 49 15 385
 49 16 388
 49 17 417
 49 18 272
 49 19 401
 49 20 336
 49 21 555
 49 22 761
 49 23 543
 49 24 614
 49 25 591
 49 26 79
 49 27 562
 49 28 108
 49 29 167
 49 30 552
 49 31 507
 49 32 183
 49 33 283
 49 34 522
 49 35 468
 49 36 711
 49 37 636
 49 38 496
 49 39 207
 49 40 526
 49 41 110
 49 42 643
 49 43 569
 49 44 309
 49 45 538
 49 46 394
 49 47 393
 49 48 565