1000
1 0
0 917459
0 579576
0 216251
0 761955
0 991505
0 766959
0 765799
0 78201
0 537011
0 774978
0 447703
0 950805
0 771439
0 840582
0 257348
0 442721
0 421697
1 10
0 914173
0 522368
0 231948
0 916143
1 11
0 367695
0 273112
0 628311
0 703836
0 813736
0 80212
0 736971
0 379047
0 28720
1 14
0 471396
0 108354
0 87250
0 799445
0 854403
0 514090
0 949786
0 881124
1 20
0 189917
0 92940
0 525129
0 607691
0 42308
0 737624
0 340323
0 942222
0 235489
0 305333
0 65570
0 415572
0 898186
0 915918
0 459808
0 396975
0 360155
0 436208
0 352530
1 1
0 713014
0 188194
0 317865
0 18368
0 676241
0 104641
0 999789
0 354175
0 885572
0 709990
0 759438
0 27811
0 629584
0 521230
0 24270
1 9
0 452239
1 4
0 211916
0 839811
0 165395
0 179024
0 981017
1 7
0 803292
0 244675
0 912819
0 198677
0 252857
0 557221
0 612358
0 530763
0 532026
0 867406
0 679432
0 181155
0 168021
0 10012
0 893378
0 531981
0 879026
0 292106
1 21
0 883304
0 759746
0 611830
0 891053
0 469407
0 496683
0 199726
0 560383
0 537296
0 257413
0 877443
0 136833
0 880166
0 735136
0 356761
0 212111
0 668037
0 680591
0 860315
0 938813
0 511076
1 39
0 644316
0 124387
0 504379
0 728921
0 48944
0 823951
0 914317
0 134087
0 892422
0 511144
0 834408
0 356679
0 796084
0 573501
0 763692
0 50666
0 48715
0 105973
0 73206
0 451269
0 733352
0 83964
0 350659
0 435100
0 596954
1 21
0 687036
0 158790
0 4768
0 306632
0 521384
1 15
0 565055
0 639546
0 150041
0 276763
1 2
0 563768
1 2
0 508832
0 977817
0 639800
0 538001
0 147973
0 79937
0 827582
0 844607
0 687774
0 351902
0 47924
0 934488
0 901690
0 718119
0 598978
0 980678
0 538040
1 11
0 656052
0 525486
0 566363
0 291334
1 13
0 947053
0 545604
0 770896
0 317251
0 950919
0 71316
0 717103
0 514994
0 810809
0 688981
0 263579
0 319996
0 665411
0 910841
1 13
0 92687
0 561163
0 75369
0 264523
0 70148
0 127914
0 400834
0 328111
0 575504
0 485214
0 435322
0 125871
0 54211
0 674382
0 264381
0 598992
0 763805
0 28064
0 524919
0 748147
0 24382
0 252884
0 753784
1 4
0 236268
0 110125
0 607756
1 1
0 543632
0 659724
0 121386
0 197785
0 451575
0 240717
0 551141
0 87915
0 897631
0 517092
0 954499
0 497055
0 749803
0 895061
0 843177
0 52231
0 488669
0 227526
0 487023
0 527950
0 683865
0 947798
0 790237
0 843234
0 409216
0 371987
0 767518
0 587186
0 476222
0 391234
0 869626
0 738913
1 6
0 517407
1 4
0 646451
0 846730
1 0
0 146314
0 357539
0 612296
0 435598
0 114920
0 413488
0 54089
0 459598
0 764540
0 314715
0 197656
0 144165
0 877481
0 246785
0 901218
0 393882
0 358435
0 603064
0 513651
0 866898
0 94151
0 768769
0 85109
0 588308
0 943232
0 835018
0 735146
0 279352
0 802504
0 885894
0 148955
0 751256
0 63901
0 994474
0 425686
0 238827
0 141758
1 20
0 268669
0 625572
0 708466
0 385493
0 472478
0 605296
0 190982
0 495057
0 287319
0 880032
0 149689
0 961477
0 252230
0 127918
0 240605
0 653560
0 150495
0 237527
0 772427
0 851629
0 804217
0 36239
0 464468
1 36
0 326666
0 135711
0 638731
0 568084
0 330197
0 317654
0 73758
0 112781
0 283050
0 632270
0 6033
0 816734
0 457177
0 321802
1 25
0 706136
0 937517
1 16
1 12
0 983562
0 33139
0 905444
0 788782
0 363855
0 401237
0 643662
0 996378
1 13
0 829723
0 407905
0 261671
0 23043
0 955889
0 291790
0 580178
0 745919
0 92921
0 752920
0 185940
0 986240
0 145605
0 510800
0 606652
0 111891
0 816701
1 29
0 150189
0 793913
0 530917
0 550061
1 0
0 273470
0 463696
0 401088
0 175869
0 753166
0 533584
0 496162
0 24992
0 609315
0 160553
1 0
0 129320
0 933174
0 865091
0 804038
0 295567
0 261884
0 136602
0 925252
0 566653
0 666650
0 458737
0 273177
0 287218
0 358127
0 756640
1 2
0 573933
0 62551
0 207628
0 214227
1 5
0 778811
0 171787
0 942226
0 898833
0 871382
0 288042
0 357653
0 59756
0 55736
1 2
0 735062
0 54996
0 588691
0 180554
0 282172
0 828085
0 787110
0 797750
0 254665
0 854565
1 2
0 786960
0 750572
0 192996
0 695817
0 653264
0 885693
0 744844
0 487237
0 310006
0 115457
0 379448
0 654315
1 10
0 906485
0 551381
1 5
0 470559
0 217761
0 735013
0 915933
0 860810
0 129242
0 308714
0 563757
0 934944
0 789515
0 98134
0 7942
0 869164
0 732860
1 18
0 307942
0 323346
0 74590
0 471986
0 479341
1 1
0 971156
0 774118
0 784993
0 246832
0 23454
0 534692
1 0
0 462175
0 340753
0 751562
1 0
0 207102
0 165972
0 427856
0 528238
0 286600
1 4
0 583363
0 769780
1 0
0 691515
0 857334
0 749738
0 672498
0 238512
0 771890
0 531673
0 5883
0 658082
0 859310
0 719154
0 718418
0 206628
0 374820
0 648329
0 318698
1 5
0 688125
0 11893
0 888475
0 301035
0 851660
0 155710
0 530353
0 807635
0 549168
0 51925
0 181280
0 602072
0 267665
0 258462
0 622950
0 278747
0 71987
0 188050
0 573751
0 169883
0 321794
0 799307
1 26
0 274515
0 650083
0 505197
0 617698
0 903815
0 874023
0 504431
0 468985
0 840752
0 590171
0 50490
0 517887
0 105686
0 62320
0 724533
0 28287
0 472021
0 358192
0 26086
0 600840
0 893958
0 608531
0 488188
0 697919
0 651193
0 874094
0 968365
0 922058
0 264367
0 11748
0 735140
0 20652
0 234758
1 23
0 387439
0 707097
1 14
0 712490
0 425850
0 142622
0 214853
0 295079
0 925050
0 806326
0 234219
0 694670
0 858110
0 692874
0 126872
0 870064
0 727884
0 828413
0 409142
0 834355
0 467665
0 428388
0 510045
0 898441
1 2
0 624514
0 39193
0 176888
0 550859
0 22875
0 812425
0 708395
0 986453
0 593687
1 10
0 263292
0 921371
0 260599
0 931499
0 382865
0 896511
0 112337
0 842915
0 865712
0 191692
0 104210
0 297879
0 577131
0 865765
0 712632
0 598861
0 521558
0 183956
0 984354
0 490254
0 52968
0 407302
0 355174
0 487234
0 676696
0 625827
0 715748
0 109864
0 240743
0 980050
0 951811
0 445651
0 131849
0 288230
0 777766
0 999774
0 197954
0 28743
0 689997
0 290367
0 227608
0 663953
0 356253
0 268940
1 31
0 550371
0 344254
0 723683
0 658333
0 625010
1 30
0 783186
0 64564
0 90537
0 360611
0 637608
0 297099
0 564280
0 108082
0 766700
0 598563
0 624196
0 345797
0 451625
0 908850
0 956581
0 217772
0 785713
0 100753
0 36898
0 773506
0 82288
0 492419
0 756661
0 512493
0 7088
0 389488
0 570226
0 11868
0 772119
0 98486
0 685375
0 501172
0 114947
0 347338
0 579642
1 64
0 224154
0 824851
0 468329
0 536881
0 964753
0 623054
0 178007
0 73182
0 588345
0 195179
0 4279
0 744808
0 814629
1 17
0 245694
0 572554
1 9
0 967016
0 251102
1 4
0 946618
0 267187
0 232383
0 107456
0 28391
0 94448
0 31691
0 700953
0 964106
0 273296
0 651209
0 712353
0 759608
0 148153
0 215970
0 259270
0 203668
0 319918
0 383180
0 773131
0 762713
0 993297
0 739539
0 673430
1 15
0 946150
0 308929
0 548409
0 854224
0 111951
0 819122
0 749134
0 414032
0 491546
0 529130
0 241487
1 7
0 118953
0 445387
0 157202
0 255461
0 527259
0 278207
0 149279
0 288582
0 235329
0 632453
0 679552
0 602572
1 7
0 952128
0 456251
0 352672
0 570647
0 400291
1 6
0 347554
0 220143
0 94409
0 307249
0 630653
0 523400
0 43394
0 342295
0 890403
1 2
0 336584
0 508677
0 358181
0 3668
0 323526
1 0
0 481187
0 845897
1 0
1 0
0 183499
0 514692
0 255471
1 0
0 640752
0 228164
0 893238
0 24665
1 2
0 618868
1 0
0 91075
0 111558
0 9901
0 794640
1 2
0 375124
0 457450
1 0
0 564738
0 868413
0 616579
0 320396
0 376851
0 777938
0 850217
0 626090
0 402161
0 699439
0 457506
0 607813
0 988571
0 878148
0 646238
0 274133
0 471284
1 3
0 420550
0 245460
0 79403
1 1
0 777907
0 903617
0 738619
0 624834
0 129839
1 3
0 731938
0 113488
0 613623
0 621856
0 46520
0 689122
0 48124
0 780824
0 474332
0 573499
0 607621
0 948660
0 596524
0 58719
0 806143
0 877479
0 182785
0 432609
0 894941
0 397667
0 745609
0 408531
0 537724
0 921260
0 345062
0 780648
0 4580
0 331628
0 335508
1 13
0 330201
0 712436
0 261323
1 2
0 232214
0 97725
0 342907
0 287909
0 244669
0 409039
0 736634
0 575118
0 468053
1 3
0 813446
1 0
1 0
0 690352
0 266876
0 31437
0 100315
0 37218
0 146813
0 882401
1 6
0 469188
0 344557
0 534753
0 159633
0 493499
1 3
1 2
1 0
0 120637
0 15915
0 956968
0 955981
0 227074
0 603069
0 162943
0 717398
0 383552
0 323711
0 696782
0 876158
0 962890
0 935329
0 595108
0 84518
1 13
0 900524
0 249367
0 236320
0 475652
0 102268
0 779659
0 787078
0 914325
0 114221
0 594133
0 317741
0 186893
0 493727
0 971703
1 6
0 711382
0 917242
0 803834
0 469895
0 509303
0 434433
0 424534
0 484878
0 848652
0 466319
0 622183
0 516160
0 553483
0 107431
0 137188
0 232999
0 68859
0 842023
0 336507
0 668531
0 916786
0 134773
0 357179
0 196531
0 251455
0 164968
0 963264
0 715419
1 7
0 41934
0 977085
0 258533
1 9
0 951342
0 445179
0 640198
0 755542
0 735989
0 427327
0 351257
0 111724
0 585124
0 230058
1 7
0 156098
0 880093
0 941308
0 211833
0 755536
0 709926
0 815753
0 595385
1 3
0 716722
0 780247
0 780261
0 616909
0 516015
0 182281
0 349802
0 290477
0 504268
0 884874
0 663676
0 911980
0 873830
0 240079
0 815382
0 316941
0 983006
0 632787
0 538216