1000
0 489262
0 494152
1 0
0 908346
0 127160
0 367230
0 333201
0 994879
0 653068
0 371521
0 793083
0 700570
0 744898
0 783936
0 242011
0 717568
0 744063
0 34874
0 562367
0 248284
0 490645
0 270034
1 6
0 658528
0 479288
1 2
0 278705
0 517824
0 789027
0 935799
0 144883
0 278664
1 0
0 895367
0 773111
0 182392
0 275519
0 603955
0 233691
0 483888
0 325237
0 18055
0 632720
0 660250
1 10
0 969137
0 798472
0 904172
0 561340
0 221833
0 459543
0 114560
0 373003
0 804584
1 18
0 868729
0 738315
0 975586
0 939015
0 825486
0 264589
0 791880
0 75129
0 792030
0 11944
0 3625
0 934440
0 239254
0 353052
0 463193
0 848662
0 738398
0 218707
0 990717
0 382524
0 967081
0 643532
0 226526
0 971366
0 871483
0 65124
0 487502
0 993293
0 339712
1 11
0 262155
0 651181
0 722586
0 747241
0 60315
0 45860
1 12
0 302711
0 408053
0 87370
0 290092
0 670996
0 668411
0 504350
0 559690
1 14
1 6
0 855103
0 913859
1 3
0 764814
0 517924
1 3
0 610506
0 611064
0 367397
0 366722
0 195102
0 735387
0 75962
0 7100
1 5
0 963667
0 99848
0 607076
1 5
0 453058
0 946287
0 706612
0 704373
0 287373
0 251537
1 1
0 205582
0 178796
1 1
1 0
0 152606
0 811339
0 107841
0 780505
0 790305
0 361872
0 366428
0 326090
0 418866
0 175276
0 783912
0 666099
0 712751
1 2
0 63497
0 725395
0 284353
0 501261
0 955149
0 868089
0 548033
0 514752
0 331151
0 17966
0 970658
0 969476
0 544090
0 776768
0 996824
0 659277
0 650900
0 309128
0 921407
0 843800
0 124859
0 654715
0 974555
0 620057
0 526662
0 88427
0 380322
0 284595
0 209832
0 181254
0 658226
0 783329
0 257907
0 244380
0 935550
0 572223
0 316421
0 766005
0 912758
0 629387
0 56789
0 969444
0 808423
0 877876
0 348107
0 741263
0 932365
0 315459
0 133401
0 402291
0 680723
0 645712
1 28
0 320826
0 314131
0 619038
0 700732
0 840736
0 875226
0 43762
0 810446
0 229666
0 825969
0 965787
0 137669
0 61025
0 375296
0 331890
0 151158
0 272719
0 635633
0 868914
0 996593
0 361873
0 977318
0 611505
0 707013
0 563279
0 902649
0 8705
0 446201
0 891416
1 27
0 430950
0 908726
0 458324
0 111780
0 913429
0 585944
0 496544
0 713643
1 18
0 465573
0 469991
0 508780
1 1
0 581132
0 776478
0 72319
0 383339
1 3
0 558109
0 685254
0 680308
1 3
0 834461
0 801254
0 946549
0 165201
0 151401
0 927941
1 1
0 925308
0 932082
0 161926
0 11377
0 157085
0 677664
0 590081
0 629891
0 51176
0 411871
0 715248
0 119257
0 807664
0 587135
0 379658
0 761031
0 686947
0 335298
0 524887
0 470954
0 465218
0 557016
1 10
0 457630
0 200316
0 959253
0 776977
0 312366
0 865521
0 836599
0 148304
0 66498
0 323448
1 16
0 297528
0 563012
1 10
0 334398
0 823288
0 982516
0 694233
0 455520
0 536632
0 572204
0 183741
0 163685
1 17
0 200000
0 181035
0 727274
0 104610
0 241311
0 926667
0 349408
0 884090
0 806263
0 790046
0 82238
0 546022
0 728831
0 579597
0 610864
0 155403
0 497675
0 244044
1 0
0 31588
0 338720
0 664727
0 740914
0 536405
0 676197
0 325312
0 653129
0 412877
0 150154
0 823533
0 611210
0 88235
0 348079
0 850187
0 713638
0 768452
0 872734
0 256839
1 18
1 5
1 2
0 965685
0 390176
0 703841
0 887389
0 817702
0 539014
0 640189
0 270921
0 566528
0 404855
0 69623
0 284513
0 891237
0 152411
0 506465
0 570903
0 110339
0 367065
0 534115
0 374258
0 785757
0 774106
1 22
0 949026
0 62292
0 218228
0 147822
0 974729
0 318307
0 123825
0 948303
0 813275
0 204865
0 389174
0 983850
0 90797
0 193056
0 228258
0 426283
0 876670
0 563870
0 136842
0 113991
0 267104
0 271416
0 289775
0 634714
0 278361
0 832446
0 94911
1 2
0 102255
0 83316
0 682855
1 0
0 514527
0 687127
0 299712
0 795645
0 266120
0 506802
0 803133
0 691649
1 0
0 781734
0 340391
0 294420
1 0
0 289512
0 403687
0 693570
0 901682
1 0
1 0
0 914285
0 480639
1 1
0 300833
0 244536
0 495738
0 680414
1 0
0 898869
0 893362
0 357535
0 712997
1 1
0 605584
0 266203
0 832545
0 156950
0 194540
0 382424
0 495662
0 910405
0 911944
0 595849
0 65696
0 121694
0 804028
0 986466
0 183131
0 697293
0 325470
1 6
0 176689
0 987553
0 799072
0 382955
0 513289
0 802486
0 916885
0 478906
0 409407
0 457992
0 596182
0 763165
0 151903
0 84380
0 456658
0 668093
0 530830
1 2
0 541975
0 140989
0 229950
0 996851
0 341812
0 645769
0 592709
0 997358
0 548220
0 908
0 253685
0 726553
1 2
1 0
0 566645
0 207856
0 833915
0 680237
0 808673
0 727053
0 669197
0 934408
0 476584
0 483502
0 724994
0 273984
0 86051
0 238080
0 395183
0 794775
0 28154
0 586801
0 384180
0 958639
0 976831
0 376043
0 574867
0 940639
0 274923
0 625312
0 424905
1 11
0 899833
0 976834
0 380209
0 773197
0 806944
0 819489
0 176092
0 900331
0 496525
0 315304
0 103178
0 155548
0 712789
0 894371
0 196508
0 681355
0 704110
0 907710
0 946151
0 41739
1 27
0 976924
0 672060
0 918977
0 669982
0 756331
0 522928
0 183966
0 725444
0 889764
0 533065
0 534646
0 262013
0 837847
0 155967
0 993963
0 257166
0 28333
0 364495
0 614164
0 730647
0 840342
0 315079
0 5646
0 135349
0 962475
0 15586
0 905590
1 11
0 518467
1 7
0 390428
0 999670
0 358471
0 915128
0 431347
0 343131
0 415704
0 328701
0 215085
0 349464
0 132465
0 707386
0 675353
0 814196
0 324068
0 222603
1 3
0 165963
0 619143
0 713923
0 726867
0 871236
0 747969
0 596625
0 180340
0 173320
0 343844
0 383564
1 0
0 213018
0 667683
0 631544
1 2
0 308139
0 394950
0 392937
0 111821
0 297093
0 496816
0 855550
0 356161
0 22666
0 942280
0 719203
0 603991
0 935954
0 400547
0 354878
1 12
0 433593
0 201431
0 947181
0 123408
0 205748
0 654346
1 1
0 122872
1 0
0 758981
0 116763
0 910994
0 667351
0 652919
0 919040
0 685246
0 875992
0 211867
0 716282
0 100152
0 471852
1 4
0 281357
0 154688
0 720409
0 970642
0 792994
0 406242
0 709529
0 482574
0 142494
0 530258
0 87202
0 358011
0 593754
0 758219
0 729014
0 383896
0 913156
0 551298
0 484958
0 987089
0 919928
0 254650
0 968845
0 807083
0 937749
0 646177
0 79467
0 344788
0 495056
0 771532
0 393610
0 267147
0 726716
0 456683
0 856737
0 5980
0 869808
0 438826
0 30559
0 466344
0 99603
0 509612
0 149414
0 884996
0 990111
0 901245
0 328308
0 723192
0 503189
0 783051
0 656353
0 169295
0 82366
0 881167
0 370383
0 597586
0 976385
1 20
1 3
0 286621
0 739637
0 400841
0 388963
0 639321
0 336613
0 768431
0 760460
0 519128
0 62201
0 955752
0 264158
0 418923
0 176889
0 882694
0 183793
0 188312
0 389887
0 507727
0 745890
0 187355
0 118477
0 75470
0 926218
0 721764
0 27597
0 453707
0 747207
0 48651
1 2
1 1
0 649718
0 145945
0 905458
0 851159
1 0
0 250205
0 27006
0 347192
0 952978
0 974347
0 779177
0 788683
0 817037
0 450481
0 801385
0 45571
0 378428
0 7060
0 361541
0 967939
0 413086
0 663220
0 60172
0 426020
0 112074
0 993725
0 344774
0 933988
0 136096
0 17570
0 479295
0 904936
0 771010
1 14
0 802919
0 843869
0 393102
0 172450
0 66558
0 466424
0 31542
0 586236
0 275262
0 570831
0 937397
0 897895
0 684247
0 307120
0 747531
0 104160
0 172743
0 282809
0 487823
0 535471
0 86434
1 33
0 11101
0 526997
0 904882
0 730426
0 718935
0 291675
0 947505
1 32
0 629285
0 761839
0 459686
1 8
0 16260
0 534594
1 7
0 253375
1 2
0 268114
0 394554
0 432131
0 659565
0 33023
0 355306
0 334811
0 403120
0 819325
0 657651
0 843019
0 672305
0 292957
0 194278
0 108353
1 16
0 952749
0 407711
0 383805
0 141391
0 707051
0 340996
0 513994
0 654865
0 155978
0 585926
1 23
0 892962
0 384835
0 858421
0 450137
0 902360
0 971795
0 304118
0 410052
0 288781
0 458560
0 191670
0 922949
0 338577
0 675403
0 77924
0 182735
0 973919
0 574479
0 609815
0 82876
0 460206
0 854950
0 926624
0 726186
0 414811
1 46
0 190004
0 969369
0 396114
0 969437
0 822955
0 477628
0 268799
0 661918
0 109427
1 6
0 315818
0 850310
0 543446
1 8
0 793947
0 81091
0 718328
0 28885
0 695232
0 621184
0 699550
0 347765
1 8
0 363315
0 787182
0 862685
0 65252
0 378146
1 4
1 0
0 786190
0 100094
0 247563
0 135312
1 1
1 0
0 855309
0 860609
0 367488
0 331984
0 527085
0 774023
0 424016
0 717387
0 53571
1 1
0 514150
1 0
0 91427
0 737213
0 268793
0 143692
0 72352
0 679387
0 744577
0 110864
0 238745
0 863999
0 69761
0 925326
0 898434
0 995799
0 233777
0 690650
0 885080
0 609341
0 175115
0 794328
0 273686
0 720013
0 1440
0 806278
0 232116
0 419299
0 768016
0 457915
0 132306
0 628092
0 342849
0 207639
0 262958
0 381804
0 602717
0 201893
0 649848
0 411019
0 269135
1 11
0 920278
0 352186
1 3
0 903802
0 780167
0 702844
0 366988
0 867298
1 0
0 100724
0 941587
0 755641
0 740876
0 275428
0 416661
0 543967
0 59435
0 574290
0 222606
0 600651
0 42690
0 158494
0 730331
0 555977
0 791247
0 369736
0 992023
0 840621
1 5
1 4
0 832007
0 111046
0 732087
0 155333
1 5
0 506523
0 575832
0 164854
0 207162
0 829366
0 410237
0 247595
0 357184
0 651511
0 720618
0 939680
0 263060
0 960420
1 15
0 498897
0 388091
0 236427
0 670438
0 786439
0 154818
0 908713
0 847612
0 483668
1 21
0 886723
0 595009
0 550472
0 909834