1000 1000
1 432968930
1 146613541
0 363915141
1 271750910
0 359885055
1 909324639
1 889068353
0 54839330
0 871296294
0 771615397
0 642347688
1 202040936
1 362863868
1 542251989
0 206388840
1 200931406
0 408273608
0 976767170
1 884647686
1 383008504
0 140487243
1 895067589
1 984605255
0 10968823
0 333214804
1 90822512
0 984292137
0 920214622
0 904628207
1 944967949
1 187163565
1 727534756
1 27592187
1 919962336
0 756115403
1 858927595
0 184075975
0 479900639
1 254022649
0 354661920
0 420659434
1 996946568
0 829527756
0 207661086
1 571603726
0 431988207
0 341887327
1 75994413
0 134860007
0 393220493
0 288586753
1 402432797
0 879177576
1 609380928
1 484784410
0 406303406
1 340538014
1 338916957
0 239477148
1 649883688
0 340739222
0 156198806
1 734427079
0 445969300
1 587780704
0 370134174
1 978136472
0 753715196
1 232086191
0 138998209
0 449413999
0 363071698
1 675042389
1 9108635
0 108831656
0 393665706
0 111324062
1 228219809
1 27450836
0 131236190
1 63691409
1 169513409
0 317125876
1 624859963
1 862029129
0 867401011
1 678076000
0 492348661
0 777800601
0 894876908
1 542005028
1 841475991
0 118523957
0 758526284
0 564039717
1 748519274
1 114814341
1 195512664
1 952167832
1 786281159
1 716325108
1 260632359
0 229279524
0 538515757
1 912818
0 133277069
0 969262547
1 169819398
0 321725586
0 244734251
0 273256959
0 597956822
1 973646190
1 280457941
0 155207541
1 940266884
1 368954430
1 952742614
0 695574901
0 453580910
1 425087329
0 982645496
0 378499577
1 571139943
1 981177290
1 854310091
0 853510578
1 706553486
1 469006614
0 754333133
0 146214181
0 477221592
0 644006603
1 701440178
0 113966237
0 396642174
1 11683316
0 563954539
1 103456375
0 789665406
0 352437707
0 305436513
1 257171663
0 90813229
1 523248677
0 628292163
1 772416843
0 56216688
0 239043721
0 712833414
1 772923154
1 825890417
0 187024579
0 647558109
0 327596289
0 243258875
1 528351075
1 627830399
0 327026382
1 413931646
1 724670488
0 525107012
0 909613817
0 414270898
0 169993625
1 572535954
0 354500318
1 138522310
0 760324193
0 690929188
1 583092976
1 886251716
0 279075617
1 827488433
0 860669938
1 262248825
1 375736417
0 302259002
1 938585679
0 615412293
0 838192551
1 708374618
0 254767414
0 22791041
1 928496431
0 552151924
1 713816671
0 258540228
1 815405293
0 534159877
0 145385179
0 715146045
1 855521001
1 661187499
1 764631621
0 885885885
1 74375677
0 780712410
1 519004300
1 119704972
1 147255186
1 598153199
0 540832710
0 567131567
1 935867700
1 116259942
0 253910588
1 304671321
1 269904413
1 921235959
0 650651837
0 287025534
0 749237459
1 754245320
0 244223952
1 62953487
0 485439052
1 670341598
1 449399656
1 326057725
1 763754505
1 790125552
0 572732887
0 823241258
1 827931222
1 942435452
1 844853652
1 619737724
1 550600773
1 647791794
1 20360963
0 62384856
1 818747811
0 940811140
1 162043283
0 568864439
0 450846655
0 656364764
0 206133152
0 534328927
1 934659335
1 72394086
1 305279704
1 811589179
0 94947568
0 941489027
1 398990732
1 983104264
1 481190061
1 577485327
0 883956727
1 945571217
1 708049062
1 483998483
0 547643299
0 172914472
0 944149060
0 299541575
0 140599835
0 170067272
0 593776681
0 452335817
0 883924062
1 945270842
1 386416708
0 997872005
1 946479779
1 352341893
1 168360975
1 277616514
0 579329083
0 861144531
1 843151137
1 62882663
0 803710053
1 646344449
1 410907833
1 990841993
1 658523997
1 239100724
0 428585020
0 743764661
0 610034157
1 142926973
0 557411056
1 598553486
0 208680050
0 120138906
0 542650811
0 662214244
0 15838112
0 700890752
1 970584275
1 954462020
0 190525444
1 254300303
0 144757689
1 642658754
0 521102309
1 395560739
1 144235750
0 884089079
1 535915430
0 16433338
1 247238043
0 782433207
1 574562521
0 554466655
0 568745489
0 309549706
1 290725453
1 167012907
0 110205762
1 874436486
0 842116981
1 334632122
1 340374524
1 43861471
1 442646950
0 762418042
0 397441548
0 319260720
0 558802638
1 327987339
1 806436181
1 573154547
0 735003547
0 494334472
1 882614756
1 942891057
0 738192073
0 318804891
1 860823710
0 272782388
0 967757482
1 110172748
1 326772746
0 244717657
1 957126953
0 507695264
0 450889974
1 547348372
0 802929305
0 817545190
1 400744586
1 821781323
1 258907446
1 686062868
1 155671630
0 356053375
1 220443335
0 102445628
1 535966641
1 808029050
0 373753048
0 218470907
1 769875250
0 88960976
1 263220853
1 410268990
1 508195688
1 761192034
0 130551544
1 799032691
0 896470611
0 144820949
0 8356718
0 544569349
1 375938713
1 302034092
1 726336686
0 405205347
1 927002921
0 858299906
1 361918537
0 80199519
0 625611546
0 30885636
1 869542008
0 573785579
1 347184500
1 380187507
0 102238678
0 239801529
1 366233209
0 23993565
0 521838427
0 854546432
1 448112051
0 234176305
0 288038935
1 397643752
0 529964019
1 387137866
1 345543188
1 563302162
1 647261505
1 860574107
0 44095920
0 715013104
0 909167857
1 870718769
1 875450235
1 457461842
0 371743753
0 23993398
0 829130625
1 4980161
1 105350298
1 525025771
0 192758890
1 157038983
1 623568951
1 482933820
1 822594543
1 194083300
0 194748031
1 233885298
0 977447372
0 570631662
1 555541232
0 753839320
1 598628124
1 640471063
1 177862539
1 351454231
1 193515899
0 769335641
1 305133940
1 782082860
0 205016670
1 28834873
0 485327939
0 981775045
0 636391073
0 678888912
1 883373530
1 752948959
0 59099323
1 814073343
0 2877289
1 141462411
1 171901896
1 268550264
0 355800269
0 960228094
1 363795436
0 617953504
0 414254946
1 213449662
1 297523611
0 701184451
0 469579193
1 715469303
1 61607283
1 541591821
0 52614566
1 298539365
0 236870066
0 623056115
0 424067847
0 431146418
0 754742564
1 707684726
1 369797017
0 976020134
0 465609176
1 989597193
0 22999541
1 163707204
1 242711991
0 869043579
0 401028776
0 517233470
0 588873897
0 725729581
1 876333176
1 496516998
1 704164756
0 38657935
0 495639333
0 587746157
1 880756418
0 945964414
0 363381155
1 682753009
1 676752305
1 375310176
1 767613649
1 289475544
0 762368593
1 654264822
1 760344456
1 69427184
0 549842239
0 338432277
0 687216224
1 690597238
1 495130166
1 854820789
0 217719475
0 691593416
1 350255172
1 803232609
1 557494063
0 309027519
1 874135131
1 46120982
0 383012706
0 836934539
1 691786066
1 205980482
1 586790033
1 931390155
0 680357983
1 402127698
1 617207606
1 240707674
0 860084504
1 208513211
1 192325772
0 691030125
1 943635984
0 447934013
1 227749515
0 168768585
0 207823851
1 335747884
1 174401702
1 629803369
1 626732655
1 398756675
1 582087328
1 198424594
0 187881813
0 979698481
0 866788213
0 680565495
0 940266362
1 7675077
0 804225073
0 948659213
0 144660010
0 10640249
0 569096845
0 962487621
1 174786403
1 632926286
1 843007257
0 318202402
0 457520860
0 652667315
1 96770890
0 618162196
0 707562713
0 163073097
0 411404372
1 371964960
0 623166669
0 149471829
1 745616661
0 863819315
1 168620636
0 127031722
0 477038564
0 539644800
0 5991608
1 160390233
1 381150684
1 992982593
0 126020709
0 400634245
1 706491221
1 293719184
0 78765405
1 686109377
0 24466215
1 68379132
0 657312219
0 705272154
0 273345042
0 631053092
0 396616768
1 819839555
1 774405519
1 142115081
0 527081841
0 355065719
0 211826550
0 377499161
1 617811863
1 461221826
0 149450794
0 970111135
1 123455076
0 147795742
1 84769096
0 807294106
0 708384735
1 724652874
1 310607117
0 570461671
1 985995217
0 904764079
1 997449362
0 521223317
0 503200736
0 807207317
0 89747693
0 673444486
0 131935893
1 934585070
0 975654157
1 207419008
0 479228985
0 906952404
1 524931832
1 765829559
0 303891902
0 396393942
1 481399569
1 195184264
1 782448435
0 226965049
1 751471801
1 846791551
1 108737342
0 699653464
0 21891356
1 401266061
0 386524846
1 655758029
1 595591645
0 551480351
1 243048321
1 783923410
0 239104694
0 884140051
1 260668557
1 826383435
0 822228745
1 542357836
0 784104365
1 327839706
0 362076870
1 310210484
1 90546101
1 928807801
0 700795030
1 453267149
0 981207348
0 142039641
1 11426445
1 726270339
1 989297077
0 332829937
1 484595749
0 917419495
1 585520220
0 858709593
0 747360733
0 486142921
1 615148159
0 98145073
0 634472120
0 629204437
1 190155306
0 587311978
0 59032022
1 608345937
0 713316287
0 819548272
1 685363619
1 41104041
0 289221317
0 879841443
1 739994812
1 936374431
1 118079170
1 935552399
1 886584451
1 914801261
0 816274297
1 427055786
0 795528395
0 563350857
0 988535197
1 498642711
0 530727900
0 831752800
1 868606051
1 350143358
1 746182161
0 707209935
0 752249549
1 135695515
0 113302387
1 127021076
1 856722906
0 157918336
0 386314675
1 987420836
0 629838407
1 392131130
1 886881201
0 598362520
1 866600649
1 955334133
0 9233106
1 867090643
1 260836843
1 313876722
1 130760310
1 190118802
1 713060461
1 38029726
0 263178059
1 650797247
1 159881963
0 59412704
0 22124447
1 137179090
1 380281961
0 607091998
0 476481116
0 64345314
0 369342352
0 886120062
0 27456230
0 330026919
1 221673111
0 494186200
0 848454158
1 430708605
0 56514248
1 117614424
0 352880658
0 42551919
0 457468774
1 530286938
0 819431906
0 287459505
0 874796889
1 176537345
0 179604808
1 882562307
0 615184879
0 665529291
1 573107582
0 100437629
1 796907593
1 360348154
0 346121083
0 509513638
0 63731715
1 592696373
1 936365500
1 3346153
1 342742089
0 926214102
1 761960742
1 296445050
0 72772832
1 597282059
1 303297351
1 512985745
0 107636797
1 404617506
1 266064597
0 648184302
1 171667184
1 80630357
0 745295303
0 79330863
1 500143640
0 455529524
0 379163816
0 919331116
1 604343484
0 294334158
1 910529363
1 607058489
0 980177406
1 636603941
1 780010252
0 547761735
1 524950365
1 45231928
0 776609911
0 353315817
1 686716518
1 710994696
0 686860036
1 186598684
1 22538333
0 505248150
0 13371996
1 189128611
1 737796601
1 595363418
0 416434754
1 555443916
1 278739419
0 309951725
0 992068035
0 571133386
0 28262831
0 327291424
1 497284441
1 140462247
0 886735438
1 330635220
1 195846346
1 85650114
0 348473222
0 526815919
0 217702522
0 798120547
1 276701511
0 245037215
1 446074776
1 403545346
1 707820892
1 825264812
1 39362320
0 385741475
0 428053437
0 665692754
1 131070106
1 385447235
1 839238994
1 284633288
1 902202879
1 235784315
1 242622082
1 333564863
0 818729949
1 971215224
0 3329145
0 17610463
1 120659173
0 805703896
0 472385743
0 537624387
1 446128248
1 384831794
0 940485031
1 659063178
0 609003470
0 232960139
1 522544523
1 680526092
1 412579805
0 791811515
1 808776491
0 368736167
1 913417204
1 667772113
0 935062656
1 575447148
1 599194662
0 288414427
0 149071122
0 852263057
1 43583059
0 681108838
1 441769345
1 931323053
1 183571656
0 924495666
0 438497993
1 980948631
1 189383781
1 652874846
1 679416246
1 297616600
0 659515926
0 443570755
0 313459450
1 809215256
1 445367619
1 394647097
0 422046535
0 595895008
1 544535628
0 387480683
1 793348669
1 195862009
1 175005432
0 113568427
1 70701729
1 162075786
0 847922459
1 61229729
0 806139686
1 459093530
0 623723381
0 298258978
1 626316913
0 117545088
1 686212581
1 977011820
1 590168341
1 78710865
1 900548662
1 39672350
1 771957970
1 394154658
0 869620335
1 499779994
0 284251369
0 784954591
1 811951986
1 730794641
0 50711667
0 490497814
1 259223243
1 159447989
1 42071358
0 844202948
0 324276870
0 108779441
0 6449455
1 360139607
1 670896485
1 641737390
1 835338966
1 920615312
0 477298852
0 946709465
0 604814326
0 670605049
0 710611073
1 539399438
0 250048512
0 604547688
1 772116023
1 494763888
1 673714043
1 319654200
1 204970431
1 974171740
1 845239349
1 283889517
0 662269589
0 219371182
1 165208583
1 280231085
1 175693212
1 856396104
0 238253739
1 323053575
1 63949896
1 575359364
0 306466892
1 609258295
1 570685029
0 820510539
1 812972843
0 355014261
0 980680707
0 679385075
1 182331616
1 603434264
1 63099398
0 291391291
0 471327135
1 690632454
1 943885678
1 417528475
1 211687720
1 759991559
0 518522787
1 89298139
0 340729539
1 344354106
0 8127699
1 909011814
0 870700867
0 53359806
1 52306893
1 669585936
1 955410295
1 563406587
0 779167856
1 497070473
1 585623866
1 350865935
0 609483656
1 472349983
0 902947752
0 52573678
0 657565661
0 186145376
1 704509800
0 156785215
1 163585195
1 110026580
1 960820481
0 905929162
0 368 1 378984604
1 850 913 645112986
0 971 1 62895480
0 439 0 912716741
0 250 0 138916490
1 554 688 256634640
1 379 566 723863651
1 805 861 817580434
0 547 0 657383101
1 842 919 410104548
1 204 390 762186492
1 686 810 130277668
0 944 0 610552171
0 838 0 890642607
0 135 0 258252528
1 478 605 715898367
1 616 814 693961811
0 245 0 786691666
1 783 879 543221907
1 620 990 409897807
0 512 0 854392759
1 706 791 344368127
1 218 624 112534451
1 957 968 783118998
0 622 1 452255696
0 254 0 158038577
1 384 794 163179546
1 941 998 557053299
1 855 897 530857789
1 751 922 128272351
0 337 1 818431310
1 71 122 189817006
0 300 1 362722091
0 78 0 438455013
1 722 791 416133328
1 247 541 410716536
1 844 848 342767950
1 23 846 524034950
1 335 486 286884446
1 172 870 946913310
1 674 695 35297929
1 619 978 239807040
1 682 977 973420993
0 162 1 215882643
0 84 1 926524553
1 219 620 936607089
1 235 281 226900330
1 62 209 177432475
1 549 877 41076183
0 263 1 744991958
0 189 0 684857206
1 858 983 787019578
1 994 997 780075615
1 881 953 327505761
0 469 0 965868085
1 535 811 698957741
0 468 1 462954244
1 428 596 671607467
1 210 232 862073192
1 550 816 283862330
0 137 1 545911600
0 964 1 70442945
1 12 221 138238785
1 510 995 223148509
1 196 992 920887860
0 445 1 740412756
1 348 570 55979570
1 748 982 687336837
0 484 1 667284440
1 513 811 50944778
0 709 1 859588709
0 890 0 83173888
0 477 1 400169489
0 143 0 114258757
0 678 0 929664293
0 604 0 350198438
0 607 1 690486416
1 363 890 714890900
0 382 1 4727749
1 854 854 16143147
1 875 892 878655215
1 498 784 883135533
1 849 883 119055426
1 608 990 327073572
0 210 1 418595532
0 712 1 700698659
0 982 0 125543850
1 981 986 127147106
0 375 1 156018726
0 568 1 877713721
1 646 983 656632557
0 265 1 574842926
1 462 700 895928976
0 253 0 926597483
1 229 972 473578919
0 242 0 19816675
1 430 484 243398389
1 398 673 311730509
0 539 0 569575819
1 743 863 66757321
0 476 0 30072442
0 284 1 801888697
0 601 0 538029173
1 625 651 460877056
0 965 1 488875714
0 441 1 113324202
0 738 1 99627002
1 675 904 219993843
0 33 1 735608670
1 220 833 894648111
0 108 1 118246778
1 111 791 452157133
0 246 0 18124223
1 35 349 488636754
1 121 842 373371282
1 570 743 479261078
1 44 795 890361693
1 339 408 113268804
1 476 755 471462724
0 830 0 628452607
1 677 918 373840970
1 725 876 327184827
0 272 1 796942795
0 942 1 421634429
0 873 0 353899698
1 49 496 682351703
1 608 681 861198933
1 158 200 553477684
0 746 1 535271908
0 749 1 122185192
1 197 547 203631638
1 892 922 848232751
0 321 1 227836543
0 70 0 659714949
0 72 0 987388644
1 503 895 802857499
1 500 949 207857604
1 852 969 68732094
0 15 0 928625154
0 337 1 520503103
1 910 920 444610786
0 450 1 441415014
1 223 658 357188683
0 209 1 160574370
1 476 831 514065895
1 425 557 769605846
0 93 1 288909318
1 712 837 454716749
1 694 807 370243711
0 827 1 223112677
1 275 389 625549561
1 571 836 272744794
0 16 1 761070947
0 641 1 194459297
1 253 524 925160033
0 183 1 619705963
1 283 915 704930892
0 642 1 723021501
1 277 731 608233859
0 7 0 183412701
1 525 970 809530301
1 448 496 975673678
1 390 701 976301942
1 346 572 753008065
1 810 865 417372309
0 759 0 740801293
1 596 688 254601870
0 656 0 906437291
0 627 1 798521308
1 359 610 340257016
1 18 868 613250369
1 746 850 678332240
0 628 1 758677697
1 293 540 417576120
1 373 763 903625278
1 310 674 221915732
0 720 1 926162596
1 76 976 603376395
1 457 581 588274106
1 145 702 310060478
1 53 259 262835868
0 975 0 184848180
1 673 798 209451942
1 535 848 592877905
1 851 933 327198204
1 446 857 395071938
0 135 0 985483615
1 162 748 726608413
0 370 1 19027545
0 1 1 336241487
0 613 1 686550918
0 769 0 19994842
0 119 1 66869584
1 351 777 290906757
1 257 434 26497944
1 331 844 525365744
1 524 757 162756154
0 592 0 310567534
1 793 886 7665667
1 970 999 532594626
1 683 936 133443243
0 518 1 396964504
1 61 604 610485115
1 1000 1000 255443820
1 166 737 246496545
1 290 594 624597160
0 859 1 131209106
1 275 702 318902078
0 291 1 504214278
1 208 512 482487568
0 521 0 116408506
1 596 607 189663794
0 36 1 869719905
0 756 1 208754962
1 908 976 710380984
0 659 1 394737484
0 786 1 707538782
0 486 1 244834772
1 924 931 367375598
0 945 0 472743895
1 633 896 333003783
0 599 1 619957901
1 862 895 494976107
1 562 976 547934596
0 783 1 554159516
1 511 775 843860798
0 67 0 575195814
0 724 0 712540863
1 331 500 887292651
0 876 1 743120420
0 935 0 105956431
0 956 1 416590053
1 365 535 94210119
0 223 0 673761152
1 566 832 942495865
0 379 1 182645978
1 441 940 224446449
0 439 1 604508332
1 84 599 471668187
1 28 430 321159018
1 982 985 898562142
1 556 779 456749923
1 384 958 446193714
1 445 777 672964391
0 991 1 621719963
0 376 1 127218337
0 680 0 480767962
1 430 478 984098063
0 934 1 548146990
1 749 869 447505416
0 556 0 945833900
1 264 994 408221095
0 81 0 321143951
0 897 1 591135528
1 584 873 691047125
0 629 1 356458670
1 968 970 653027494
0 261 1 764253378
0 793 1 978228911
0 512 1 230007526
1 732 829 754753093
1 512 657 827213568
1 634 951 277473286
0 695 0 415408213
1 360 825 774745208
1 810 971 296540357
1 747 811 858929784
1 938 952 90545201
1 300 874 740050149
1 181 833 802768265
0 155 0 102469223
0 983 0 244294978
1 1 697 349409254
0 804 1 681518594
1 216 953 399558281
0 389 1 556956557
0 445 0 953847
0 678 1 745268422
0 871 1 786866384
1 191 653 753161557
0 154 1 487570870
1 564 636 760948508
1 781 821 245846381
0 258 0 30307645
0 807 1 924787577
1 633 764 20086120
1 319 514 506396225
0 798 1 996841166
1 273 802 194552799
0 137 1 334544921
1 596 751 764867895
0 863 0 218341505
0 16 1 186406054
0 965 1 867775213
0 421 0 636482274
1 218 957 15733351
0 939 1 447101522
1 530 681 490628806
1 856 975 653487847
1 335 403 951121203
1 543 754 949590570
1 833 853 548262562
1 608 848 601809246
1 208 770 827244119
1 779 953 108658987
1 327 990 613014262
1 736 877 179805262
1 973 996 622971318
1 625 697 136893275
1 539 786 255187739
1 671 945 649079497
0 738 0 682626558
0 450 0 687318728
0 106 1 254341744
1 261 706 921869799
0 51 1 377397826
0 713 0 879519827
0 164 0 395628007
1 139 587 595236453
0 925 1 923911325
1 738 971 351057636
0 610 1 507710020
1 21 719 173926634
0 133 0 150967568
1 463 546 2216125
1 799 844 595218964
1 840 900 62363226
0 9 1 134674479
1 915 990 630463978
0 758 0 934109955
1 132 513 530875139
1 910 967 941526059
0 911 1 512398628
0 228 0 493420215
0 605 0 405400714
1 78 471 118531299
1 32 372 529650960
1 990 990 455303887
0 839 1 464143437
0 791 1 39825876
1 33 836 947378930
0 862 1 565276232
0 201 1 752853627
1 806 808 234071910
1 415 557 708618925
1 539 612 795519209
0 720 1 418428969
1 228 539 420785833
1 897 962 247917405
0 378 1 364102679
0 538 0 869492515
0 575 1 926458009
0 648 1 801505423
1 54 375 164046306
0 502 0 211685481
1 155 701 121462406
1 42 957 244093037
1 244 838 220530624
0 202 0 439682345
1 80 632 904324309
0 375 0 159544596
0 779 0 561697509
1 737 750 647277660
0 167 1 911597918
0 530 0 698108845
1 354 614 207892951
1 431 439 138457573
0 514 0 428361243
1 295 876 253980602
1 38 824 107546643
0 422 0 780131393
1 325 460 623359716
1 563 743 447419303
0 482 0 653887678
0 183 1 614960238
1 419 572 670691183
1 513 638 439176624
1 617 638 309345411
0 680 1 223577966
0 864 0 265703747
1 939 963 165500035
0 475 0 245738768
1 39 205 764325580
1 100 561 582499713
1 153 852 6950224
1 277 530 945404298
0 762 0 720476835
1 573 809 649707969
0 862 1 487929429
0 291 0 735184868
1 515 687 628946171
0 233 0 332356681
0 696 0 588726908
0 300 0 220003359
1 718 872 499218559
0 90 1 730993592
1 762 885 406483420
1 229 782 261316401
0 455 0 98093774
1 219 548 676739264
0 705 1 582225046
1 74 562 276584591
1 839 936 370379319
1 225 748 335653989
0 882 1 109879017
0 298 1 434690918
0 893 1 846330167
1 507 762 722693658
0 776 0 734346759
0 460 1 323326132
0 348 1 584033512
1 870 918 793044435
1 791 977 268201822
0 17 1 77614873
0 88 1 197850384
0 574 1 951814537
1 859 862 927103979
1 645 775 736141350
1 891 995 170590371
1 911 949 300419247
1 832 922 805292834
0 32 1 410110578
1 333 391 956378275
1 886 944 522952835
0 54 0 448530760
0 124 1 792317452
1 740 995 227788510
1 913 981 959827235
1 369 872 997704832
0 103 0 93568462
0 474 0 823943027
0 322 1 362750849
1 992 994 987776012
1 532 704 795476855
1 988 990 261325139
1 58 969 293634429
0 201 0 727239747
1 871 893 841664960
1 806 816 720018462
0 540 1 26593539
0 265 0 131332564
1 733 927 878718275
1 878 929 305832404
0 29 1 636832488
1 864 880 488771408
1 463 562 480550752
1 446 995 814964477
1 474 801 864102874
0 135 0 890934597
0 236 1 492224150
0 383 1 722428866
1 909 918 342996375
1 48 404 533685003
1 882 997 730171947
1 788 891 802798053
1 960 998 745578810
1 893 944 909572163
1 634 669 66362885
1 391 592 712792952
0 433 1 171040837
0 642 0 429052182
1 14 191 650273834
1 591 841 272226023
0 586 0 113436126
1 76 363 228183574
1 963 974 290333032
0 220 1 503948057
0 692 0 410110002
0 681 1 40412090
0 9 0 647606883
0 198 1 600551496
1 299 536 211930295
0 889 0 93388034
0 804 1 587038059
0 52 0 594873120
1 154 595 244100550
1 421 482 151444595
0 951 1 95049553
0 185 1 333797911
1 883 932 550488731
0 566 0 426228670
0 728 1 747343945
1 349 405 835657707
0 641 1 773311701
0 841 1 588674861
0 516 0 955033494
1 155 216 905909688
0 299 1 889066731
0 48 1 885396446
1 478 621 9884319
1 146 598 788379042
1 611 840 517401175
0 604 0 43066317
0 129 1 82262125
0 716 0 783567095
0 102 1 814887769
0 899 0 110306415
0 420 0 409852499
0 323 1 249846690
1 649 699 525989004
1 535 1000 835967308
0 195 1 155233307
1 941 968 261351733
1 421 524 829472604
1 920 950 404028221
1 289 424 439947531
1 895 999 320237508
0 270 0 158821371
0 701 0 465509698
0 872 0 432678900
0 826 0 699969126
0 558 0 344153531
0 880 1 212457117
0 597 1 549237972
0 934 0 725820634
1 313 500 393036398
0 116 0 224368505
1 391 971 138911616
1 862 978 587495943
1 802 846 397588918
1 617 834 545357050
0 509 0 464088387
1 123 749 930282533
0 177 1 383981792
1 188 940 486302522
0 535 0 790674248
0 969 0 776881234
0 862 0 702040835
1 371 644 693775956
1 768 938 780220785
0 445 0 117990870
0 247 1 213551703
0 869 0 867080428
1 733 737 361193815
1 257 691 862044543
1 356 667 651524419
1 202 556 202149076
0 102 1 153561465
1 797 895 968929404
0 197 0 415546925
0 586 1 593243073
0 244 1 80866216
1 779 940 141549152
1 108 547 300854437
0 551 1 398310498
0 955 1 915770074
1 262 663 416949120
0 314 0 821086473
1 142 842 424808258
1 16 478 871962769
0 465 0 938932214
0 546 0 727471131
1 665 869 817693810
1 530 739 336764594
1 25 111 449092619
1 112 498 639101980
0 883 1 267414762
0 203 0 700530071
1 372 765 614729657
1 356 717 462783046
1 424 605 432416667
0 528 1 87215498
1 589 776 680797204
0 52 0 612670717
1 705 874 777862007
0 500 1 781006442
0 138 1 414338159
0 146 1 348308171
0 820 1 292527636
0 403 1 460182786
1 518 587 84644048
1 268 620 637161443
0 5 1 404534543
1 34 683 477692269
1 773 915 115001672
0 106 0 494858413
0 217 0 356668156
1 38 208 488505217
0 546 1 591760937
1 642 965 50479457
0 593 0 199992431
1 229 866 299761649
1 57 781 68651945
0 879 0 133291674
0 96 1 930991401
0 610 0 509214721
1 15 141 266391294
1 614 789 66310808
1 745 801 445364060
1 301 761 882934915
1 488 717 224725549
1 328 793 17866319
0 659 1 942857042
1 1000 1000 34419477
0 715 0 72904148
0 364 1 772362556
1 551 719 881046974
1 191 381 888207720
0 631 1 403481309
1 494 785 288198607
1 293 321 77577835
0 325 1 181536570
0 540 1 301447559
0 864 1 447459041
0 352 0 304350025
1 923 978 197220294
0 743 1 199376083
0 472 0 450300735
0 573 0 394254596
0 562 0 465947644
1 237 920 375892045
1 326 591 197346786
1 571 573 611671163
1 961 965 143949924
1 273 393 434993588
0 566 0 924380655
0 75 1 672695858
1 874 948 964499111
0 588 0 573399035
0 51 0 763114118
1 572 593 818494761
1 784 990 792451637
1 109 589 559339545
1 478 908 827482160
1 129 563 844076738
1 640 968 409402390
1 478 665 494787676
1 119 295 378713657
1 52 857 808318571
0 614 1 257534771
0 122 0 625354394
0 892 1 375796442
0 787 0 986994789
0 775 0 934956898
0 281 1 497095950
1 607 613 400375763
0 605 1 170034549
1 207 318 673508341
0 663 1 71961539
1 890 891 533414202
1 234 463 436466343
1 90 801 847598019
1 444 902 186135117
1 219 693 758446455
1 256 261 147348155
1 739 997 109131053
0 909 0 17691031
1 916 985 603463090
0 639 0 663115337
1 384 519 876170983
1 943 991 399550054
0 527 0 845778998
1 916 935 135757830
0 801 1 317958969
1 14 662 591999135
1 832 942 667992170
0 611 0 732423846
1 396 695 322629238
1 23 23 36196387
0 123 0 744080977
0 877 1 669787855
1 738 865 772281029
0 383 1 328789380
1 868 873 881145430
1 892 961 762135028
0 595 0 783921836
0 320 0 307008659
1 753 972 661032872
1 636 906 549855878
1 234 976 292390490
1 616 822 20630234
0 687 0 537560521
1 624 887 931638740
0 695 0 154525325
0 6 1 618727787
1 153 343 72718842
0 876 0 599072210
1 67 816 120373753
1 840 979 249886705
1 180 560 493832152
1 826 826 880519357
0 514 1 748009996
1 464 899 550901523
0 887 0 250829380
0 36 0 898321841
1 332 825 421872102
1 609 980 72832449
0 533 0 5368330
0 649 0 419215478
1 658 912 491217089
0 795 0 976737934
1 933 953 593513757
0 871 0 443811767
0 645 0 102570647
1 689 795 959271169
0 619 0 33507835
0 359 1 761318105
0 695 0 132099558
1 166 934 241650009
0 842 1 855259928
1 149 246 100853193
0 919 0 872922761
1 872 933 33336081
1 38 470 897367083
1 68 344 208468697
1 212 451 936183719
0 315 1 33387133
1 247 856 606156613
1 155 457 432225181
0 383 0 799463527
1 559 666 220737367
0 192 1 511794228
0 643 0 359471868
0 760 0 488809587
1 615 686 161971746
0 738 0 527223864
1 154 363 131157859
0 974 0 900559738
0 107 1 149093191
1 38 209 932890931
1 253 797 435950562
1 207 839 818871230
1 3 35 621984630
1 559 807 411833281
0 611 1 866001191
0 137 0 61407545
0 404 0 353125815
0 884 0 622502140
1 919 973 753697202
1 45 224 101579687
1 410 977 966494376
1 608 850 78030873
1 249 770 67324939
1 936 957 327478965
0 278 0 736791310
0 878 1 722564663
0 561 1 429861290
0 114 1 566267781
0 583 1 806329186
1 963 978 623872921
0 84 0 856497982
0 980 1 383750858
0 909 0 213151958
1 178 808 381304846
0 138 0 738228552
0 396 0 182910257
0 49 0 305671372
0 633 0 30873350
0 216 0 876550794
0 446 0 814537533
0 187 1 292748051
1 939 991 848370516
0 259 0 422981236
1 35 557 708740329
1 20 56 735164628
1 567 780 926511720
1 747 986 518661796
1 551 935 478838313
0 559 0 662417499
0 588 1 56594836
0 706 1 276213728
0 288 1 527947363
1 74 936 952638672
1 374 564 65897728
1 749 849 532319797
1 614 807 34035649
0 252 0 548371091
0 553 0 458869017
1 573 866 990968888
1 875 953 319292842
0 837 0 944300938
1 801 830 903562867
0 637 1 515891595
0 626 1 710548231
0 550 1 655457655
1 505 553 424775841
1 368 404 105648918
0 257 0 877402145
1 74 671 112320656
1 366 621 820632636
0 193 0 401877145
1 231 691 283919404
1 84 910 759705279
0 748 1 616716590
1 15 780 808191980
1 376 905 165736334
0 195 0 930597192
1 866 904 840421385
0 450 0 804200521
0 55 1 389398793
1 561 656 874221375
1 941 946 327356448
0 277 1 567072600
0 657 1 172145469
1 478 966 617391729
1 590 980 941059999
0 202 1 481248398
1 315 851 853504006
1 412 771 16590684
0 648 1 856417827
0 214 1 843470381
1 645 885 232201181
1 913 978 50623142
1 980 994 883794917
0 324 0 625964287
1 473 615 280688565
1 180 968 215405081
0 667 1 662976997
1 956 974 484666096
0 639 1 505742831
1 925 954 551913722
1 372 976 915156688
1 74 684 253541616
0 486 1 342407355
1 987 990 643801226
0 505 0 379382014
1 198 639 777898584
1 207 523 8115774
0 509 1 198161455
0 768 0 446997300
0 333 0 923300535
0 569 1 382267657
0 326 0 4790368
1 383 594 24331308
0 86 0 307478006
1 281 526 369958724
1 542 793 544081589
0 948 0 466750539
1 566 575 834124466
0 254 1 645874333
1 513 901 665531827
1 692 865 977489721
1 653 874 620909719
0 581 0 275048508
0 994 0 696380889
0 385 0 721608351
0 332 1 715711029
0 479 0 165736537
0 837 1 883209884
0 913 0 50531791
0 639 0 667611911
0 209 0 340089614
1 725 995 286278937
1 305 968 160049414
0 56 0 501937616
1 340 457 208582810
0 134 0 670252943
0 236 0 793118452
0 484 1 866996874
1 29 712 122649030
0 800 0 492199619
0 660 0 49698468
0 502 0 698457019
0 219 1 544000707
1 624 662 834907915
1 245 877 63944696
1 102 520 531681356
1 994 996 688323210
1 358 774 236441536
0 550 0 28221600
0 371 0 538158660
1 922 936 175316921
1 787 811 860237618
0 635 1 324426117
1 826 990 481838267
0 521 1 19861066
1 429 685 82144373
0 364 0 132571175
1 632 751 208340980
1 99 265 265164555
1 685 849 463103537
1 54 333 714048305
0 765 1 653290842
1 883 988 377753544
1 934 951 48890721
1 920 932 619287272
1 3 755 844449977
1 263 412 102769688
1 653 945 151006121
1 358 552 116244584
0 445 1 146979266
0 935 0 692558410
1 404 427 337185343
1 827 847 880836723
1 722 1000 7632257
1 321 426 609162329
0 146 0 476613866
0 620 1 658652243
0 947 0 939196594
0 856 0 39358425
1 507 906 444473057
0 397 0 241308470
0 42 1 374345754
1 169 580 405554584
0 408 0 147189703
0 777 1 588984397
0 14 1 955938735
1 951 975 146600335
1 645 858 789521168
0 370 0 406127538
1 225 725 853195092
1 923 943 527072202
0 475 0 324229215
0 395 0 824973192
1 923 923 698623887
0 152 0 83276753
1 413 865 569873352
0 546 0 130952350
1 952 964 840566347
1 578 779 956822375
1 750 888 158666945
0 953 1 195101302
1 508 647 579476029
1 574 811 805491757
1 894 946 318370765
1 564 978 968636901
1 133 197 693100271
0 748 0 177309351
1 260 498 276658403
1 631 742 840432331
1 281 699 37387259
1 397 745 661416877
0 284 0 864095493
1 942 964 747231112
0 811 0 911136377
0 499 0 967078927
1 133 460 529214815
0 96 1 857793644
1 26 252 501664354
0 829 1 869418749
1 987 999 804747031
0 676 0 52503066
0 844 1 305383205
1 556 754 4848397
1 483 550 574756259
1 494 720 901890683
1 598 873 715230519
1 895 903 10871383
0 903 1 859917703
0 342 1 92994206
0 850 1 997369913
1 582 658 12300893
0 712 0 276108786
0 697 1 89670276
1 463 793 602712269
0 885 0 421620230
1 532 748 316514886
0 685 1 233407195
0 473 0 422981896
1 149 248 326798877
1 954 955 249750650
0 82 1 141363251
1 589 942 252378501
1 7 488 982260455
0 554 0 87410836
0 867 1 902162287
0 249 1 364874186
0 397 0 472454534
0 288 1 253887411
1 986 994 948442029
1 535 719 144336171
1 440 758 608997983
0 712 0 859043419
0 221 0 441815377
0 489 1 827255000
1 864 983 279683417
0 384 1 679292876
1 708 864 97140458
1 150 810 411062756
0 215 0 36519361
1 767 793 411148755
0 641 1 555274145
1 734 951 413714695
0 994 1 811549219
0 514 0 102431480
0 110 1 190393820
1 778 819 180547769
0 322 1 337565394
0 920 1 34198277
1 469 779 947178083
1 466 732 791407830
1 952 997 916871040
1 88 271 745953992
0 181 0 317178756
1 894 994 849106980
0 38 0 540728570
1 638 656 672006839
1 545 899 924963003
1 184 809 774782088
0 865 1 161449422
1 8 628 674006453
0 161 1 929416152
0 838 1 18017972
0 487 0 805674848
1 881 993 352173099
0 753 1 657812789
0 103 1 889969626
0 32 1 144989951
1 402 463 887302823
1 771 846 645925955