5
1000 500 2000
0 858 737003
0 365 640928
0 200 262876
0 739 345071
1 474 503914
0 956 406250
1 92 209618
1 161 462769
0 3 133942
1 277 808952
0 323 841499
0 162 35232
0 898 911709
0 486 191287
1 234 729282
1 106 838056
0 284 563674
0 15 725333
1 218 699466
0 89 270139
1 154 460792
1 164 405458
0 616 456305
1 282 888957
0 79 492088
1 448 185108
0 409 886385
1 386 153470
1 396 87218
0 993 692094
0 539 501512
0 627 173800
1 127 660472
0 377 596995
1 55 729337
0 290 347896
0 604 142720
1 332 172855
0 37 203156
1 226 966898
0 653 827715
1 418 271783
1 342 232563
0 106 396880
0 861 335457
0 391 847914
1 21 651590
0 265 202042
0 618 896903
1 369 918455
1 145 851218
0 73 203452
0 94 391891
0 681 52408
0 637 482804
0 401 418612
0 606 341367
1 193 86751
1 136 99180
1 107 670154
1 429 396380
1 181 967608
1 83 994775
0 462 874020
0 393 696712
1 195 122878
0 880 533052
0 803 925978
0 283 561474
1 280 7282
0 545 192588
1 330 968232
0 44 267573
0 884 440424
1 433 113251
0 735 963106
0 782 318547
0 262 895268
1 337 995091
1 394 592427
0 72 838652
1 461 523237
0 82 17122
0 431 373097
1 90 534238
1 14 66560
1 25 854802
1 197 170611
0 976 182366
1 426 502320
0 288 744354
1 205 37452
0 672 741048
0 953 379756
0 156 788691
0 142 513428
1 322 752355
0 931 511865
1 339 547757
1 452 372348
0 495 429240
1 51 151104
0 520 931906
0 474 520955
1 477 98004
0 534 456099
0 884 859378
0 560 490238
0 622 540283
1 126 588492
1 438 929328
1 392 616036
0 574 380671
1 424 465030
0 677 998277
1 144 520426
1 15 785249
0 665 939024
1 377 54035
1 288 736548
1 182 498679
1 299 580783
0 272 899228
1 208 962989
1 46 566990
1 143 369474
0 479 499076
1 216 598816
0 54 809041
0 66 973083
0 473 958419
0 591 359751
1 375 856042
1 113 261516
0 994 410815
1 218 317395
1 128 833192
0 257 443456
0 199 548585
0 670 407501
0 228 175330
1 328 99531
0 624 201382
0 164 187148
1 167 14810
0 84 604868
1 90 51905
1 207 142248
1 476 252389
0 276 38289
0 391 137726
0 847 854894
0 471 431689
1 397 827075
0 864 453026
1 356 248596
1 271 601703
1 250 619748
1 334 837873
0 537 481966
0 182 471707
1 311 85645
1 264 154231
0 857 699362
1 171 177185
0 863 732797
1 199 368202
1 458 39769
0 52 765754
0 372 495206
1 354 515280
1 105 613750
0 665 561358
1 134 97673
0 895 132605
0 294 811083
0 880 890324
0 976 855429
1 386 521182
1 262 540362
1 465 685616
1 334 802859
0 713 513820
1 245 706041
1 421 786332
1 323 795413
1 436 452603
0 732 253481
1 294 19273
0 894 48440
1 379 745571
0 186 988328
0 634 943687
0 419 935095
0 113 792608
0 694 338549
0 444 281187
1 244 190010
1 107 337901
1 422 508275
0 874 8528
0 591 20094
1 225 307182
0 89 167266
0 764 99849
1 466 106862
1 387 440636
0 482 71818
1 456 356405
0 253 479922
1 59 558822
0 507 985016
0 628 981835
1 232 460230
1 414 278709
0 416 57005
0 596 884023
1 377 376206
1 436 187632
0 822 401045
1 28 739198
1 396 514087
1 380 454689
0 290 914101
0 809 608414
1 168 944193
0 916 239127
1 226 549288
1 294 157625
0 596 825708
0 34 551725
0 505 463372
0 325 262835
1 255 355696
1 484 856075
1 458 509303
0 198 918233
0 920 107106
0 356 837035
0 776 563632
1 152 784005
0 325 561843
0 254 926878
1 243 346331
0 359 522430
0 529 859977
0 465 301520
0 694 342323
0 869 307876
1 140 858452
0 88 128968
0 152 533823
1 252 141900
0 523 783001
1 315 463476
1 384 687870
1 167 407465
0 532 556307
0 602 533540
1 489 955108
1 452 494700
1 308 574651
1 124 406229
1 368 714569
0 910 810988
1 118 852004
0 163 440304
0 312 457567
0 847 7432
0 38 84940
1 74 81683
1 155 992549
1 459 127435
0 103 197103
0 104 857489
1 286 743577
0 490 428370
0 289 410974
1 452 95477
0 976 739315
0 440 475050
1 43 105551
1 196 228812
1 311 827471
0 547 961213
1 35 748150
1 211 461219
0 555 777898
0 897 846638
1 166 962068
0 833 574286
1 270 355344
0 227 940354
0 223 521167
0 713 112682
0 239 711252
0 828 957377
1 278 204418
0 378 544997
0 990 253186
0 606 873885
1 206 182293
1 154 180092
1 456 635857
1 494 9041
0 107 479760
1 207 83972
0 992 349149
1 450 751693
1 45 907115
0 574 499245
1 90 319763
1 168 686417
1 414 163817
1 301 399428
0 398 528685
1 60 788312
1 353 467110
0 476 340471
0 572 644385
1 315 666487
0 295 919342
0 787 323229
0 470 954132
1 342 483652
1 153 468239
1 110 133431
0 978 449492
1 288 351740
1 3 133041
1 221 995697
1 297 970758
0 780 621663
0 507 372709
0 398 84909
0 307 641949
1 101 165727
0 666 247676
1 373 684482
1 153 411212
1 435 343417
1 136 592729
1 275 600896
0 808 503869
0 394 678433
0 458 769992
1 257 870583
0 323 936898
1 208 8932
1 300 22416
1 242 821816
0 963 322891
1 73 4234
1 494 162567
1 210 789659
1 333 741465
1 418 884667
1 478 335653
1 205 615170
0 685 722418
0 977 447459
0 644 593819
0 213 786845
0 185 571605
0 480 4504
1 274 78436
0 596 192175
1 8 881008
0 795 843387
0 387 449820
0 376 933713
0 184 491280
1 68 75036
0 158 990032
1 387 48245
0 349 373208
1 349 999586
0 994 339477
1 41 552749
1 328 139125
0 531 912555
1 472 843102
1 433 821293
0 192 349265
1 54 324337
0 643 147528
1 160 260109
1 59 928198
0 690 432302
1 235 164087
0 992 901395
1 395 290325
1 81 521920
0 609 571494
1 492 607728
0 430 521495
0 531 345423
1 38 581370
0 446 820169
1 31 229106
1 237 42606
0 327 795352
1 410 911801
0 506 57552
0 94 413632
1 71 878967
1 498 995477
0 703 798541
0 890 473885
1 74 447545
1 66 383663
0 414 801071
1 240 73140
0 549 33526
1 249 418974
1 218 484378
1 478 92851
1 267 454040
0 316 780990
1 308 125187
1 167 130148
1 351 295982
0 229 710899
0 161 129829
0 917 951386
1 146 101499
0 744 323699
0 431 449714
1 268 44236
0 87 749966
0 174 439940
0 439 511948
0 470 864576
1 468 522455
1 394 369987
1 183 826037
0 308 505964
0 480 498104
1 68 150759
0 340 525314
0 764 961944
1 254 813145
1 50 42309
1 93 59799
1 152 84103
0 456 223872
0 90 928597
0 859 755598
0 510 964183
1 88 907297
1 433 124596
0 11 613817
1 305 821735
0 895 673010
0 502 810154
0 820 784394
0 111 114104
1 244 335617
0 915 311854
1 194 876880
0 572 769879
1 402 625801
0 882 838120
0 794 783653
0 935 340089
1 264 750339
0 664 814775
0 563 807973
0 171 619111
0 172 36409
1 201 478772
1 469 623842
0 352 451100
0 195 340704
1 43 952182
1 465 296085
0 762 859180
1 480 854822
1 388 56279
0 17 38358
1 330 15335
0 109 413193
0 761 72759
0 937 629583
0 651 788990
0 173 379562
1 329 410879
0 381 142637
1 283 508708
0 386 177506
1 227 830824
0 657 638297
0 146 607160
0 394 10772
1 140 459068
0 318 459046
0 743 292194
1 391 524994
0 955 931804
0 754 199626
1 198 870331
0 472 89571
1 429 671236
0 154 913170
0 725 42418
1 488 242484
1 268 311819
0 182 175377
0 167 976619
1 490 459599
1 331 85295
0 525 973721
0 321 176298
0 103 240057
1 179 184912
0 586 18413
1 297 790129
1 347 217344
1 220 228283
1 351 210869
1 4 908837
1 68 256900
0 390 117354
0 937 755315
1 488 899767
1 171 107668
0 683 963401
0 900 638901
1 455 520641
0 211 256893
0 197 716411
0 511 248652
1 246 894127
0 482 6430
1 428 191902
0 834 12796
1 125 995424
1 378 527487
1 108 468876
1 163 283444
0 262 120460
0 825 354274
1 31 89443
1 335 422335
1 236 357544
1 88 436249
1 107 150983
0 742 198972
1 485 661703
1 217 217818
0 602 930149
0 441 366155
0 271 10243
1 79 626065
1 94 43131
1 38 588552
1 235 948060
0 113 173812
1 418 865366
1 252 925628
1 15 119648
0 154 899164
0 925 837787
1 132 800849
0 562 93259
0 4 929234
0 723 736842
0 215 341831
0 653 964784
0 67 855207
1 213 121984
1 249 269925
1 260 727320
0 553 839624
1 397 871547
0 143 276337
1 198 19113
1 183 706769
0 153 370275
0 429 536354
0 236 839754
0 558 398177
0 919 228870
1 70 395413
1 156 732486
0 845 839279
0 922 286307
0 631 408383
1 385 290096
1 141 405147
0 647 745644
0 997 909475
0 686 93573
1 311 278471
0 939 350917
1 195 456835
1 184 246423
1 190 993126
1 36 164113
1 79 578715
1 283 150312
1 33 220629
1 366 490735
0 565 837196
0 756 56021
1 334 49769
1 271 520000
1 64 941142
1 288 910389
0 156 628425
1 457 70700
1 110 29130
0 737 911682
0 162 156925
1 371 202917
1 31 670461
0 302 8694
1 325 797574
0 410 129580
1 374 691009
0 542 511737
1 306 146160
1 45 619602
0 192 755024
0 916 146554
0 191 510181
1 220 718081
1 393 823882
1 25 13915
0 582 191875
0 372 268347
0 251 232865
1 115 851730
0 596 959664
0 703 987170
1 220 288530
1 223 824908
1 121 209005
1 302 768954
1 199 842390
0 817 675220
0 440 33320
0 187 66668
0 427 630169
0 826 565941
0 945 420438
1 482 97547
1 264 70251
0 617 945628
0 916 941888
1 150 743004
0 785 108916
0 389 915904
0 900 623132
0 552 977745
0 310 288237
1 443 195590
0 973 891743
1 10 60758
1 161 99596
1 171 828703
1 190 61777
1 496 311439
1 171 700864
1 433 874997
1 363 890466
1 24 90017
0 661 224478
0 197 494342
1 29 233339
0 915 82672
0 928 568986
1 174 229711
0 730 263767
1 160 641640
1 158 876665
1 279 668268
0 691 385811
0 624 436032
0 853 577925
0 298 768766
1 12 437891
1 266 384635
1 337 306435
0 451 765262
1 240 931719
0 64 334512
1 37 683489
1 456 933040
1 101 975197
1 318 868108
1 169 478003
0 2 583339
1 218 283256
1 178 418838
1 39 447648
1 171 785560
0 478 346193
1 61 611763
0 763 253656
1 321 985609
1 278 732861
0 521 297963
0 423 545097
0 431 108844
0 730 208830
1 6 551595
0 684 537233
0 17 549103
1 137 398686
1 301 474123
1 386 757813
1 205 244261
0 228 88441
1 394 633490
0 6 654739
1 132 503529
0 369 109785
0 189 265656
0 573 348693
1 326 130882
0 791 93959
1 408 85420
0 471 247015
0 301 506376
0 924 325344
0 276 26776
0 894 1770
0 152 201669
1 429 378918
0 602 713825
1 313 113705
0 464 19295
0 13 982425
1 343 802546
0 508 17355
1 339 296500
1 13 95429
0 18 480443
0 656 100489
1 240 306118
0 587 898269
1 493 165237
1 394 20067
1 497 769433
1 477 11400
0 82 759849
0 760 794638
1 63 162651
0 431 169658
0 943 543729
1 460 163056
0 635 792899
1 456 918469
1 73 241726
1 432 66254
1 49 567676
0 10 181233
0 421 128540
0 322 928389
1 106 826499
0 937 606921
0 819 605362
0 544 821815
1 409 624718
1 25 904888
1 411 338638
1 303 513224
1 162 519984
1 374 918228
1 69 742944
1 240 392266
0 787 398586
1 271 555257
1 380 695429
1 430 56885
0 271 534179
1 349 654297
0 158 954759
0 118 188315
1 96 403946
1 395 496785
0 815 898338
1 296 957082
1 363 688187
0 483 63167
0 535 321481
0 632 448082
0 78 309968
1 179 242450
0 52 105002
0 921 911897
0 565 584282
1 476 664674
0 772 349423
0 264 711597
0 845 964640
1 414 620802
0 280 895750
1 183 766761
1 222 501414
1 161 254802
0 337 23971
0 642 27003
1 491 762769
0 519 681178
1 190 575876
1 294 977109
0 822 968073
0 7 172499
1 310 311284
1 446 594210
0 20 948448
1 324 419335
1 147 451284
1 323 259515
0 555 612018
1 437 438556
0 448 253462
1 43 713946
0 843 511309
1 64 283372
1 323 522571
1 92 574350
1 351 770002
1 133 857113
1 141 177632
0 305 548080
1 35 641756
1 165 381150
1 322 61411
0 853 67605
1 432 797792
0 27 723497
1 172 477452
0 448 392708
0 439 86101
0 274 890727
1 216 348025
0 902 506602
1 243 459157
1 172 220512
1 499 902330
1 34 580172
0 331 731716
1 482 632452
1 392 932430
0 339 92540
1 211 121200
0 41 200517
1 450 909101
1 381 845903
1 236 736121
0 680 519399
1 213 140039
0 514 69133
1 61 538803
0 645 496149
0 151 172748
1 406 202794
0 700 440009
1 65 186998
1 64 835309
1 285 616757
0 443 861284
0 851 45375
1 240 834594
0 560 747214
1 440 932492
0 89 786697
0 948 132717
1 398 356317
1 326 285134
1 434 364070
0 859 890847
1 439 965632
0 680 181278
1 254 417520
0 347 438937
1 297 493828
1 374 285245
1 323 893666
0 795 813845
0 925 704344
0 167 608542
1 443 185451
1 426 41317
0 397 698557
1 86 14341
0 834 929343
1 332 895163
0 828 420866
0 200 349297
0 834 89648
1 404 858475
0 187 308335
1 41 270588
0 185 183293
0 583 689710
1 326 126016
0 29 262272
0 731 211561
1 428 816872
1 201 786645
0 566 16123
0 196 617550
1 271 914667
0 240 464742
1 328 495669
0 543 718963
1 482 128060
1 424 580348
1 368 242209
0 599 646875
1 361 323862
1 464 994589
0 469 399491
0 677 753376
0 706 422830
1 119 297287
0 323 485392
1 223 390079
0 410 980982
0 616 764321
0 30 833435
1 97 468789
1 445 445030
0 410 495789
0 546 831279
0 926 277898
0 1000 239287
0 992 272322
1 87 844983
1 484 736685
1 118 498737
1 77 721722
0 843 143334
0 414 798016
1 424 502375
1 299 472743
1 286 689811
0 13 680244
0 919 249792
1 18 963530
0 287 719973
0 962 818712
0 198 368121
0 610 706950
1 385 427311
0 303 257389
1 353 763817
1 26 252498
0 727 797469
1 293 434941
1 187 990853
1 196 648301
1 291 527055
0 705 200941
1 383 749413
1 76 147543
1 23 373764
0 120 39120
1 386 530630
0 448 838077
0 974 375099
1 340 97342
0 208 140240
0 236 905268
1 7 843734
1 85 881252
0 316 236442
1 2 695146
0 335 251839
0 344 601564
1 220 670189
0 365 969432
0 928 767183
1 415 790080
0 869 750982
1 7 64892
0 516 656108
0 824 23227
0 183 873759
0 908 364614
0 788 476722
0 891 119457
0 765 487087
0 128 35921
1 494 692949
0 682 15104
0 67 139249
1 55 137556
1 184 330949
1 38 485045
0 679 836258
1 120 691288
0 233 853395
0 740 553603
0 516 708494
1 467 815404
0 999 501011
1 60 930529
0 309 158861
1 223 758807
1 327 5889
0 809 921748
1 231 682506
1 446 266382
1 42 846888
1 242 944764
0 218 344708
1 303 514406
0 381 109697
0 273 945138
0 640 147864
1 385 667275
1 474 675672
0 921 416722
1 202 484349
0 206 594418
0 216 201077
1 64 169493
0 595 714641
0 300 72524
0 816 239737
1 33 760547
0 894 170644
0 866 68923
0 481 701319
0 907 686438
1 484 736179
1 5 442825
0 758 430885
1 447 832865
1 426 290760
0 968 929366
1 337 972193
0 511 366721
1 47 757343
0 257 61202
1 139 990841
0 72 394357
0 37 520316
1 337 581228
1 150 173174
0 504 275450
1 25 317723
1 79 88778
1 434 41816
0 867 175418
0 832 522359
0 204 398394
1 104 403511
1 68 188629
1 476 280846
0 179 555495
0 260 366824
0 199 147007
1 31 39844
1 351 477263
1 169 105503
1 357 772621
1 367 493575
0 8 849331
0 730 662804
0 363 997066
0 306 139410
0 745 376400
1 274 322856
0 779 165390
1 356 549814
0 62 330958
0 987 519112
0 820 852816
0 86 645365
1 239 763127
1 431 357075
0 103 763323
1 164 893488
1 13 174762
1 440 888952
1 326 304447
1 338 100516
1 108 520592
1 235 529764
0 821 781737
0 702 831407
0 607 126477
1 123 440090
0 995 982260
1 310 172761
0 662 679291
1 262 688931
1 135 674145
1 105 549456
1 338 52115
0 579 895592
0 479 594245
0 255 724852
0 112 514221
1 229 865820
0 972 885282
1 445 499732
0 324 412074
0 859 710047
1 10 821624
0 509 383800
1 71 622894
1 49 219360
0 478 850652
1 202 888416
0 618 97427
1 291 674818
1 225 888458
0 508 247372
0 388 792668
1 72 579010
1 248 114934
1 174 213501
1 82 463143
0 318 292439
1 125 239977
1 331 500476
0 989 701799
0 867 300699
0 252 431562
0 278 320793
0 908 630096
0 802 735849
0 563 902458
1 320 45237
1 32 655635
1 147 811270
1 394 88548
1 368 765380
1 385 765964
1 187 105732
1 94 802772
0 554 678029
0 886 318777
0 148 747877
1 283 154823
1 168 287155
0 531 383534
0 364 407421
1 485 195202
0 5 411064
0 653 851591
1 124 484890
0 523 751335
1 334 996864
1 270 296861
1 264 556199
0 638 420933
1 230 74836
0 670 600827
1 25 377807
0 592 733808
1 406 79016
1 182 740626
1 138 619935
0 511 909840
1 389 94238
0 132 665196
1 443 275183
1 153 274429
1 36 708684
0 319 297694
1 310 163201
1 337 199755
0 725 212411
0 867 897921
1 459 629098
0 1000 573154
1 316 218928
1 248 280930
0 554 698608
1 380 159121
0 343 590704
1 470 118136
1 91 983093
0 284 401571
0 268 340031
1 48 368661
1 18 277779
0 661 131186
1 320 943914
0 538 430368
1 471 64071
0 952 551098
1 489 288453
1 288 615234
0 233 969490
0 596 760305
0 222 261239
0 833 990047
0 782 705117
1 62 820053
0 241 993140
1 367 605767
0 577 606621
0 306 832454
0 278 827210
0 496 727661
0 547 387063
1 217 74710
0 468 132640
0 8 524439
0 586 433189
1 320 435805
1 13 664571
0 761 237015
1 492 301977
0 479 392209
0 242 758403
1 312 525497
1 232 167841
1 58 991958
0 363 624517
0 961 650941
1 338 820555
0 451 369937
0 483 363130
1 494 520711
0 416 417994
0 433 471299
0 419 525511
0 739 171924
0 163 877466
1 500 406036
1 296 979909
1 149 302128
1 23 179232
0 138 501421
1 86 746819
1 195 357605
0 119 48020
1 136 299786
0 983 991243
1 469 898486
1 420 356643
1 309 288527
1 187 609186
1 28 902604
1 260 821968
0 434 247834
0 98 17427
1 210 27568
0 493 539866
0 358 501081
0 88 545006
1 79 127867
0 430 135971
0 457 88158
0 288 10124
1 211 810313
1 70 498512
0 543 687727
0 228 281814
1 317 157364
1 375 521196
0 655 475682
0 947 154951
0 400 959232
1 5 297362
0 956 781800
0 259 665710
0 517 851026
0 324 944202
0 3 574568
1 388 674103
1 373 170214
1 431 7026
0 221 181711
0 862 354604
0 776 232704
1 222 918688
1 319 132518
0 139 42168
1 237 371363
0 489 388999
1 340 434533
1 256 290028
1 187 410944
0 378 719000
0 923 487622
1 452 224453
0 760 670513
1 148 596074
0 309 947997
1 341 983917
0 301 189158
0 426 616989
0 816 422886
1 231 493505
1 154 215519
1 47 935802
0 384 849374
0 143 300498
0 798 766299
0 138 798111
0 373 904342
0 297 331119
1 189 703951
1 463 446042
0 658 834053
1 20 277794
0 101 934875
1 191 890323
0 254 430557
0 204 106361
1 491 910137
1 398 319342
0 136 149153
0 145 254088
1 27 798326
1 91 207344
0 600 633204
0 683 678317
0 141 636006
0 185 48546
1 387 339125
1 202 537940
0 149 204179
1 75 554227
1 170 524361
0 712 994939
0 269 329845
1 416 706658
0 190 677369
1 128 914360
0 150 237224
1 132 74588
1 391 972093
1 165 217529
0 433 945050
0 577 326947
0 731 406873
1 398 255500
0 595 392003
1 226 739823
0 85 625959
1 123 76959
0 790 670810
1 121 275033
1 367 894772
0 941 296330
0 385 30149
0 16 29493
0 336 937615
0 858 267660
0 474 78480
0 647 900350
1 133 516382
0 424 742802
1 242 616097
1 38 628792
0 993 701107
0 595 973503
0 282 538667
1 328 350930
0 791 213215
0 536 640743
1 349 47649
1 242 653322
0 928 50821
1 56 839646
1 117 861998
1 13 541141
1 201 541362
1 52 702833
0 129 813410
1 204 307006
0 446 938795
1 371 70642
0 567 736046
0 949 744142
0 508 227015
0 146 520569
1 442 135315
0 866 477421
0 283 751870
1 31 631849
0 903 37464
1 78 276040
0 456 568129
1 165 966832
0 860 917114
1 41 888435
1 446 396876
0 458 935826
0 761 713512
0 144 578512
0 834 815929
1 57 156904
1 78 804143
1 393 373040
1 52 332182
0 974 531813
1 369 514867
0 730 945144
1 71 169465
1 211 952281
0 449 245151
0 413 987847
0 520 339922
0 40 38585
1 342 626334
0 824 526103
1 295 733378
0 522 688606
1 146 253002
1 157 905570
1 494 653674
1 420 300044
1 3 24804
1 223 818694
0 39 475014
0 102 136182
0 387 483590
1 62 326316
1 440 845436
0 407 625599
1 466 150101
1 44 488613
1 395 262959
0 305 629315
1 18 480185
0 381 294165
1 243 342552
0 571 805719
1 216 367761
1 317 90772
1 429 304854
1 45 776718
1 145 402083
1 440 918930
1 172 221573
1 2 680829
1 462 465169
1 150 526075
1 184 555981
0 491 763904
1 492 503122
0 684 133914
1 324 885819
1 3 846334
0 560 534686
0 874 350146
0 6 143125
1 160 560746
0 167 620395
0 601 296171
0 435 938794
0 464 129420
0 700 763544
1 327 490457
1 211 204584
0 915 706495
0 617 147240
0 677 947587
0 998 554610
0 119 398203
1 171 24497
1 130 100593
0 588 891057
1 440 569301
1 458 417172
1 370 603239
1 393 895337
1 449 252421
1 269 527023
1 444 468737
0 48 889807
0 367 634472
0 974 660049
1 339 727647
0 394 65561
1 126 971655
0 652 311598
0 86 825603
1 6 422358
1 401 512151
1 199 785363
1 239 388792
1 463 699071
0 527 125377
1 400 33051
1 334 321140
1 161 372814
1 10 535397
1 167 943523
1 278 121729
1 352 904781
0 986 202970
0 394 252474
1 332 663128
1 418 570034
1 338 130489
1 452 739804
0 426 355342
0 727 724073
0 725 883866
0 61 954721
0 358 510643
1 458 192113
0 533 623262
0 470 10481
1 443 425528
1 486 585324
1 472 978862
0 408 517371
0 768 893521
0 950 506993
0 143 733507
1 284 275045
1 291 708763
0 457 894371
1 358 8679
1 171 448198
1 148 664127
0 837 681223
1 356 89532
1 120 623826
0 31 3798
0 114 709394
0 92 631675
1 73 140885
1 87 185423
1 234 176064
1 29 686463
1 434 873635
0 457 896847
0 367 320876
0 567 397187
1 27 999758
1 67 447640
1 291 254620
1 137 634921
0 769 443353
1 332 836973
0 455 938779
1 384 602940
0 291 799085
1 291 81140
0 590 627277
1 121 626743
1 194 611658
0 570 176412
1 140 925438
0 259 98822
0 814 518783
1 438 452608
0 68 704444
0 84 121421
1 231 224541
1 145 698444
1 122 181798
1 241 414823
1 364 956840
0 552 110624
0 885 748868
1 440 127026
1 58 553936
0 298 894386
1 191 800793
1 81 464969
1 363 571230
1 96 219896
0 398 78582
1 295 504785
0 191 667250
1 169 447494
1 106 452112
0 284 481656
1 231 515052
0 132 689140
1 255 392979
0 750 933178
1 385 736873
0 384 578947
0 605 338168
0 369 312613
0 904 386992
0 304 639169
1 249 233493
1 122 103647
0 42 786349
0 804 576682
1 62 594612
1 78 903590
1 226 512797
1 79 49361
1 249 929511
1 442 121112
1 398 371979
1 54 239359
1 441 189337
1 4 735796
0 272 921530
1 208 891035
0 327 457383
0 179 470367
0 816 738915
0 943 116171
0 321 890801
1 419 848043
1 30 891937
1 26 583513
0 352 706667
1 184 350741
0 897 314410
0 876 505624
1 466 295737
0 660 240973
0 636 171905
1 13 839944
1 132 174202
1 366 624827
0 463 840233
1 271 970616
1 410 506019
0 605 931455
0 988 111580
0 711 593772
0 857 111438
1 481 980473
1 343 26044
0 780 198079
0 877 532244
0 833 908107
0 552 55881
1 392 36041
0 958 280985
0 705 872219
1 431 51284
1 185 3972
0 351 426727
0 549 249692
1 261 400883
0 902 792939
1 145 166141
1 22 190479
0 305 851189
1 267 880356
1 230 898088
1 48 394309
1 469 557400
0 562 701727
0 974 206290
0 660 789736
0 227 448953
1 327 428606
1 204 341018
1 11 174971
1 158 194699
0 469 644087
1 5 249508
0 652 823966
0 17 232204
1 181 490616
0 602 589810
0 670 112150
0 421 908979
1 43 958986
1 304 566130
0 97 976780
0 586 715245
1 404 244217
1 480 120409
1 114 410516
1 72 353098
0 156 383922
0 795 961137
0 724 615601
0 175 67123
1 268 107437
0 62 636526
0 473 361430
1 384 286495
1 426 578893
1 54 964231
0 497 506863
0 173 917254
0 727 520132
0 74 185218
1 97 500641
0 972 637076
0 196 469244
0 190 669200
1 199 501327
1 483 387426
0 329 75443
0 736 196122
1 169 416094
0 528 436449
0 442 999719
1 168 189084
1 467 695355
1 415 680791
0 384 155378
0 797 84977
0 962 940827
0 947 651855
0 439 537206
1 192 67054
1 282 792706
1 325 75339
1 396 325628
1 464 707379
0 419 511048
0 489 125885
1 394 810393
1 196 102783
1 403 903448
1 79 309815
1 320 583315
0 620 275523
0 205 550458
0 194 445791
0 357 175810
1 435 54713
1 430 77075
0 871 261926
1 299 423161
0 23 525622
1 324 122795
1 485 287034
1 437 178022
1 118 356157
1 136 599599
0 207 123193
0 244 90423
1 148 178517
0 45 956792
1 338 452777
1 96 66752
0 215 489309
0 820 5771
0 816 235046
0 215 706138
0 199 666783
0 74 482722
1 412 882971
0 537 14605
0 204 543267
0 99 950698
1 467 413364
1 205 267697
0 844 505733
0 73 131149
1 296 650578
1 140 873681
0 668 133704
0 109 877811
0 31 252224
0 840 203856
1 148 274476
0 733 644548
0 336 470502
0 603 3536
1 475 344766
0 54 441009
0 981 138748
0 756 236433
1 32 411758
1 27 97652
0 184 226432
1 342 982998
1 445 533478
1 26 883924
0 323 651051
0 884 34829
0 695 423641
0 462 565228
1 101 453344
0 200 347888
1 367 763610
0 569 102574
0 942 571302
1 143 673511
0 772 981295
0 756 420963
1 73 288791
0 356 664817
1 178 991525
0 408 403318
1 432 831321
1 67 971586
0 466 512997
1 14 664178
0 196 728653
0 944 749486
1 334 733382
0 302 148169
1 131 943558
1 217 24710
1 26 852132
1 328 385302
0 170 134461
0 274 156737
0 900 97777
1 460 562596
1 364 925122
0 479 688543
1 101 440203
0 455 423663
0 559 250612
1 286 946058
0 156 497038
0 918 845739
0 980 234227
1 225 317886
0 179 471402
0 405 708292
1 194 62229
1 277 87978
0 844 659064
0 355 943269
1 434 376152
0 705 832790
0 149 655753
1 197 682301
0 367 649816
0 402 158790
1 27 90687
0 537 740926
0 811 786369
1 231 793375
1 364 425695
1 45 917095
1 440 705351
0 755 857994
0 431 248486
0 198 802948
0 25 682259
1 181 294807
1 252 84571
0 429 336819
1 251 832191
0 740 783907
1 116 662245
1 400 70762
0 545 988934
1 352 341180
0 90 341727
0 974 966199
0 935 568373
0 288 907588
0 546 964968
1 239 77576
1 221 641510
1 125 968851
0 178 676095
0 181 806060
0 151 58606
0 518 605538
1 3 430095
0 397 882264
0 43 993749
1 105 367077
1 57 165383
0 48 739438
0 686 138502
1 146 801591
1 194 369644
0 733 530427
1 431 986055
1 454 305724
1 464 488562
1 65 762559
0 993 29482
0 762 177283
0 549 353673
0 713 784882
0 685 90180
1 384 540907
1 428 689908
0 94 106373
0 424 995422
0 33 328967
1 325 321503
0 514 909478
0 297 908330
0 372 70851
0 615 477809
0 986 62791
1 105 156024
1 27 160136
1 177 140063
0 980 428641
0 661 841960
0 612 706142
0 878 203523
0 282 355572
1 344 759714
1 482 294930
0 422 289261
1 347 506450
1 338 259845
1 313 111640
1 229 429304
0 25 69020
1 389 519580
1 355 314482
1 21 129248
0 856 947532
0 703 369687
1 284 824657
1 337 870673
1 285 664437
1 76 146872
0 51 900859
0 540 979971
0 837 108231
0 205 127180
0 610 782125
1 147 57925
0 104 476631
1 312 355484
0 403 489346
1 145 447447
1 245 415838
1 349 795684
0 276 759636
0 234 918588
1 316 869504
1 445 366404
0 936 319906
0 346 618127
0 430 306064
0 838 147829
0 207 924722
0 528 875797
1 359 320978
0 859 424894
0 780 356408
1 368 101458
0 748 353600
0 424 391142
1 21 594744
0 769 757408
0 907 800976
0 109 804844
1 47 865960
0 663 736061
0 585 167285
0 706 188596
0 10 868697
0 191 390180
0 407 569892
1 398 503429
1 242 191575
1 47 220703
0 711 510810
0 1 187377
0 48 445902
0 641 737242
0 8 645852
1 163 179475
0 144 560558
1 278 592955
0 880 994878
1 106 14528
0 987 822354
0 913 904944
0 305 686504
0 658 326838
0 248 65438
0 941 250889
1 15 456469
1 500 247578
1 406 639654
1 393 468615
0 304 994205
1 385 875104
1 420 222678
1 110 144629
1 284 685173
0 472 459595
1 340 167247
1 225 811318
0 823 871925
1 149 34648
1 453 263438
0 616 51678
1 64 329306
0 955 638261
1 372 852755
0 139 33477
1 420 331021
0 884 671480
1 117 92480
1 271 905369
1 463 552804
1 72 137293
1 458 691136
0 646 895794
1 177 97190
1 108 982702
200 500 2000
1 372 418858
1 428 805547
1 408 67668
1 71 556825
1 440 449253
0 128 814512
0 156 153957
1 301 735038
0 163 870734
1 18 187155
0 184 816530
1 11 132984
1 338 746711
1 28 24739
0 144 197971
0 87 920063
1 164 605937
0 11 968702
0 11 12777
1 289 18394
1 9 956077
1 445 522853
0 27 250653
1 321 176858
0 184 723103
1 84 416272
1 141 172681
0 158 592644
0 176 399236
0 145 814979
1 82 404821
0 183 113358
0 55 253285
1 293 697506
0 159 121220
0 165 984013
1 410 936444
1 391 720065
1 227 69103
0 133 872046
0 12 991638
1 462 413694
0 139 963217
1 210 161828
0 121 154361
0 1 813074
1 18 195397
1 422 711393
1 334 769287
1 197 663909
1 288 682189
0 161 591368
1 215 138723
1 210 403553
1 228 979412
0 149 706785
0 8 411987
0 109 545609
0 128 290485
1 141 783757
0 176 62438
0 17 260107
0 111 981693
1 168 588604
1 382 435800
0 8 609172
1 480 462381
0 153 796830
0 141 36659
0 60 775651
0 50 504708
0 36 202135
1 414 723511
0 135 615583
0 103 249085
1 227 711861
1 212 129789
0 79 216364
0 174 693012
0 146 941734
1 244 458904
1 73 868348
0 47 369358
1 408 302885
1 185 677437
0 150 248098
1 197 904633
0 54 786357
0 38 586020
0 107 697069
1 199 488241
0 97 647441
0 38 170094
0 142 582258
0 166 512293
1 123 118626
1 408 970761
0 94 139498
0 199 294553
0 29 712498
1 481 304466
1 449 913021
0 83 354348
1 236 266849
1 370 474682
0 39 200542
1 107 618076
0 184 869141
1 369 343659
1 222 766362
1 438 726344
0 121 735223
0 157 921964
0 155 46122
1 52 700470
0 73 388443
0 128 182915
0 78 963856
1 245 444245
1 266 7359
0 122 968602
0 65 165986
1 417 692805
0 50 784375
1 200 146021
0 41 839584
0 66 458262
1 287 215592
1 174 355970
1 371 371019
1 84 76046
0 191 92467
1 449 403617
0 174 469305
0 59 830958
1 463 210740
0 151 45734
0 188 838371
0 79 100790
0 138 412076
1 300 469708
0 38 936001
0 159 24808
1 462 698875
1 458 570379
0 159 384729
0 91 672458
0 138 69393
1 287 28669
0 113 217171
1 128 993712
0 63 39142
0 19 696189
0 23 580432
0 108 514104
1 451 766568
1 407 670865
1 361 533820
1 35 514583
0 157 250484
1 264 940681
1 89 283361
1 15 94484
1 200 251273
0 97 35624
1 185 207613
0 43 379411
1 30 109881
0 54 556610
0 158 700566
1 375 657812
0 61 436512
1 414 867686
1 172 645580
1 54 726588
0 56 146842
1 62 879485
1 70 608496
1 232 852372
0 165 583152
0 171 111923
0 47 103955
1 258 70545
1 431 826770
1 273 655509
0 102 56865
0 115 256915
0 185 809419
0 138 351227
1 187 171375
1 449 438897
1 450 728880
0 57 830568
1 46 271506
0 188 987124
1 175 662874
0 38 90031
1 64 788402
0 97 577570
0 65 151383
1 22 670360
0 28 357919
0 31 228542
0 65 514075
1 367 284546
1 43 528930
1 461 470926
1 264 802044
1 234 488011
0 179 352150
0 103 243228
0 155 732702
0 156 568301
1 281 79928
1 415 897088
1 138 294444
0 133 385579
0 149 155067
1 338 451230
0 80 95240
1 311 144044
1 385 114017
0 164 446763
1 192 112771
1 150 170790
1 265 755143
0 183 628726
1 158 179408
0 4 129086
0 139 853952
1 375 296356
1 292 177910
1 456 571951
0 182 798629
1 283 341243
1 377 720709
1 42 365545
1 375 81898
1 386 387043
1 378 429194
1 406 158139
0 42 200052
1 13 887594
0 116 945797
1 317 932595
0 78 803945
0 79 890438
1 90 32667
0 135 810501
0 196 817736
0 173 566240
0 108 294087
1 194 901482
1 113 200378
1 376 940302
1 307 107606
0 106 191435
0 127 316072
0 176 753377
0 51 504403
1 251 533150
0 136 925775
1 84 603488
0 122 293183
0 155 683150
0 196 854033
1 11 373972
1 286 151300
1 240 550817
1 73 121741
1 367 59846
1 370 407595
1 361 646550
1 348 474610
0 68 207365
1 84 26317
0 26 51022
1 126 831183
1 210 399147
1 21 433607
1 398 103788
0 35 384494
1 260 528289
1 341 301297
0 160 190399
0 183 632481
0 9 860578
1 193 723216
1 490 908319
0 179 243933
1 288 648574
1 455 397385
1 185 714645
1 21 502086
0 15 878175
0 92 442137
0 176 983487
0 7 7691
1 7 770960
1 41 595138
1 80 817204
0 68 484019
1 102 42556
0 35 137160
0 32 938469
0 124 703159
1 245 756789
1 270 74077
0 193 705988
0 18 243154
1 432 803382
0 101 832536
1 231 679145
0 27 692886
0 135 722539
1 478 326573
1 497 168945
0 81 16832
1 387 689838
0 181 175001
1 290 688234
0 1 96590
1 333 367956
1 62 722524
1 169 335340
1 365 471439
1 342 279529
0 107 989804
0 135 38921
1 313 981691
1 267 852856
0 184 640358
1 195 710825
1 200 466692
1 274 470672
1 442 552200
1 154 574190
1 182 109101
1 457 474243
1 84 882269
0 51 61982
1 1 549274
1 350 313392
0 4 613303
0 45 760770
1 435 13223
0 139 513987
1 413 912739
1 320 137418
1 125 37501
0 51 374203
1 410 651865
1 277 757428
0 41 861602
0 177 236140
1 72 490419
0 89 955628
0 69 953168
0 180 955269
1 341 271968
1 407 558004
1 153 923720
1 171 128660
1 379 170329
1 232 908871
1 258 631912
0 187 866632
0 72 49427
0 160 204155
0 151 895162
1 290 744631
1 400 677877
0 11 551589
0 83 59534
0 198 886561
0 186 717388
0 101 481153
1 411 801099
1 130 815539
1 316 793788
0 81 322769
0 119 3009
0 79 315984
1 165 977785
0 55 693765
0 180 537602
0 194 458573
0 157 932535
1 162 926363
0 168 938866
0 45 536636
0 50 856606
1 453 286408
1 308 356188
1 448 819627
1 288 964866
1 460 297240
1 437 581510
0 145 724396
0 51 914577
0 153 628562
0 78 767815
0 102 540376
1 15 947342
0 135 494431
0 72 638424
1 421 127439
0 161 668797
1 279 938220
1 236 391976
0 149 505603
1 296 175391
0 154 424782
1 381 506612
0 41 483062
1 326 946144
1 253 464485
1 13 838038
0 34 603648
0 4 265487
0 19 35075
1 246 333853
1 125 299605
1 28 693901
1 396 710158
0 4 477597
0 36 930758
1 321 39305
0 7 156195
1 453 325575
1 204 632518
1 167 1067
0 150 160317
1 123 260988
0 168 787439
1 269 817871
0 159 14230
0 121 16542
1 96 428677
1 372 417076
0 142 750477
0 181 504743
1 29 851451
0 169 324020
0 80 793801
1 101 245374
0 87 177332
0 196 885431
0 115 336540
1 148 719878
0 48 429133
0 26 854755
1 48 326826
0 35 399480
1 104 789657
1 177 810582
0 113 806860
0 76 628404
1 128 198764
0 195 582742
1 356 700144
0 99 890643
0 184 641051
0 122 991624
0 38 848259
0 174 833345
1 383 864131
1 365 495392
0 116 314577
0 45 290953
1 345 516233
0 142 45336
0 70 823723
0 111 278576
0 136 726626
1 358 565028
1 54 880137
0 30 654150
0 107 892371
1 57 226276
1 288 444914
1 382 837498
0 67 984059
1 215 886811
1 339 448218
1 24 504685
1 266 683215
0 58 368992
0 111 277387
1 457 195657
1 369 491365
0 78 750994
1 171 340935
0 9 890194
1 485 591541
1 14 609680
0 146 782443
1 48 438397
0 33 656413
0 25 772714
0 61 651799
1 177 85057
1 2 666980
0 132 353682
0 101 568270
1 176 860139
0 144 500032
0 9 316630
0 138 212120
1 337 238837
0 195 800987
1 47 312401
1 193 456751
1 102 225817
1 29 957522
0 59 873760
1 169 51482
1 200 632290
1 295 6400
1 415 981587
0 151 765907
1 390 447427
1 221 57659
0 194 423652
0 18 5616
1 330 369836
1 215 121500
1 456 115820
1 66 565311
1 204 438874
1 45 466756
1 295 819795
1 224 898098
1 144 386669
1 406 960221
0 186 290632
0 8 558525
1 442 147967
1 299 409822
1 172 861426
0 36 952382
0 33 660723
1 17 392595
1 407 311014
1 438 178716
0 100 26380
1 413 437724
0 126 65113
0 149 977586
1 156 25600
0 51 417139
0 64 322711
0 129 632365
0 103 638988
0 110 769396
1 43 292789
0 130 374131
1 459 189257
0 22 36568
1 384 662211
1 497 706886
0 63 80574
0 99 795201
0 184 77638
0 78 630121
0 166 508919
0 40 305021
0 64 670180
1 190 449026
0 133 696726
0 147 290180
1 340 820577
1 181 959105
1 466 925160
1 296 472515
1 93 715209
1 481 349119
0 13 165883
1 163 46110
0 23 193326
0 33 703018
1 26 4783
0 182 955121
0 189 200597
1 372 446175
1 272 888202
0 171 849304
0 36 354923
0 54 19608
0 126 229200
0 114 960879
0 150 175357
0 116 476168
0 60 467154
0 79 288348
0 48 813352
0 181 372292
0 199 545733
0 110 143563
1 237 277070
0 112 857700
1 431 173846
1 399 271673
1 133 587466
1 213 116778
0 120 61820
0 67 795445
0 13 8292
0 185 528226
1 308 518606
1 415 302371
1 368 580488
0 189 611082
1 448 679318
1 213 202434
0 77 441012
0 152 157747
0 62 712934
1 12 73840
0 50 360368
1 328 455463
0 90 363306
0 88 649132
1 462 943491
0 54 975693
1 59 743358
1 425 437980
1 263 16099
1 5 890187
1 492 40064
1 171 433296
1 418 431148
1 445 893867
0 162 54440
0 110 770502
1 498 307221
1 215 348609
1 484 754199
1 280 695470
1 402 492959
1 12 744971
0 109 897901
1 489 263217
1 275 909454
0 138 522458
0 102 276511
0 90 680429
1 338 253276
1 95 463983
1 276 120456
1 456 201667
0 145 959980
0 132 458408
1 215 753343
0 150 165141
0 131 907324
0 188 308253
1 216 911785
0 197 913482
1 408 105438
1 494 896454
1 300 232400
0 147 611219
1 364 450664
0 71 439455
1 165 784756
0 90 949234
0 125 462186
0 8 769998
1 289 3936
1 134 36089
1 490 751712
0 167 274308
0 77 529727
0 49 526416
1 97 639400
1 356 647778
1 478 657008
1 126 453883
0 10 95286
1 326 707613
1 79 534040
1 149 908827
1 61 461445
1 71 634532
1 462 453303
1 342 238643
0 11 520848
0 93 293120
1 464 765
1 195 629933
0 81 643970
1 227 539453
1 291 709021
1 378 483165
1 249 271210
0 158 21897
0 41 240033
1 294 69382
0 92 386098
0 163 173786
0 56 417024
0 105 446364
1 255 62225
0 81 386644
1 114 598894
0 55 70089
1 149 678655
0 22 866602
0 198 918386
0 178 415923
1 30 411049
1 124 746820
0 129 779709
1 130 890429
1 274 29669
0 5 566369
1 218 79353
1 382 919373
0 72 847528
1 306 693503
0 198 308256
0 163 203406
0 188 121782
0 72 695160
1 146 585102
0 76 67126
1 369 372696
0 28 402991
1 41 161881
0 70 258633
1 24 100948
0 133 222123
1 51 103775
0 21 319583
1 434 656537
0 115 32706
0 43 684064
0 100 10212
0 125 960506
1 189 29498
0 194 223821
1 68 720670
1 405 632413
1 111 643115
1 72 544353
1 351 491891
1 111 209780
1 397 604713
1 284 590575
0 176 968044
1 231 352491
0 195 528864
0 178 18363
0 185 558132
0 50 172002
1 418 209536
0 128 617037
0 65 6053
1 218 185308
0 54 923482
0 193 816130
1 10 279620
1 181 869369
1 337 600715
0 156 131749
0 150 153675
0 195 935073
0 92 672856
1 393 758078
0 182 144616
0 167 403073
1 204 427482
1 236 79209
1 314 724483
1 161 883643
1 487 896668
1 4 532458
0 112 275141
0 86 129688
0 40 537410
0 18 272383
1 98 332951
0 179 674689
0 71 427948
0 189 37366
1 162 277672
0 50 983406
0 17 580763
1 473 907008
0 137 396019
0 162 825182
1 334 496211
1 45 369093
0 194 759103
1 91 570055
1 480 555328
0 175 61241
0 92 968296
0 129 695120
0 133 970461
1 306 223792
0 70 663261
0 160 758461
0 172 544914
1 66 998382
1 87 49835
0 48 654826
0 53 367646
0 35 830721
1 349 410427
1 257 44475
1 165 835574
1 350 620178
0 14 680535
0 162 535442
1 343 54252
0 86 864184
0 12 660081
1 162 775875
1 388 388946
0 149 73488
0 188 391335
0 71 348164
0 52 77280
0 42 234186
0 155 368513
1 377 996072
1 454 478164
1 30 142533
0 56 735549
0 186 366670
1 49 178713
0 5 508445
1 413 881485
1 292 397397
1 281 996203
0 63 741315
1 258 1822
1 251 55442
0 133 812025
1 167 454670
0 147 526171
0 13 76484
0 101 90123
1 168 229072
1 375 550323
0 198 498503
1 458 598310
0 29 139883
1 361 406936
0 52 164168
0 132 12142
1 317 434148
0 187 876746
1 451 936824
1 428 849354
1 135 455161
1 211 256211
0 169 944772
0 54 523534
1 419 379055
0 144 250770
0 180 979651
1 25 699220
1 19 237231
1 209 921598
1 51 140145
1 270 772203
0 160 320593
1 405 549091
1 398 249692
1 46 670517
0 191 333304
1 340 895280
1 489 122140
1 211 77131
1 198 301600
1 373 613108
1 32 870919
0 121 138468
0 139 285877
0 175 760229
1 29 612069
0 140 134389
1 320 566822
0 44 588899
0 63 231009
1 437 611546
1 65 927481
1 491 91836
0 109 45441
0 145 672053
1 153 264928
1 81 617393
1 92 946200
0 149 416598
1 114 714828
0 172 514040
1 401 145529
0 127 738012
1 280 722624
1 467 606723
1 353 527470
1 33 966874
0 36 760105
1 445 536704
0 111 506730
0 52 411261
1 478 888300
1 23 158178
0 72 907259
0 195 605548
0 118 632959
0 96 321823
0 113 311875
0 185 348593
1 43 127548
1 488 960763
1 422 572904
1 459 160855
0 178 480883
0 75 378117
0 94 41737
0 90 690323
1 453 207808
0 104 145184
0 134 994932
0 156 457703
0 148 509725
1 284 749316
1 97 93078
1 381 406852
0 159 783160
0 4 622981
0 147 80179
1 253 27824
1 285 551751
0 115 464916
1 213 995862
0 52 727977
0 43 633818
0 95 969220
1 10 502346
1 457 647880
0 49 89713
1 282 294031
1 12 255753
1 98 86248
1 489 889168
1 116 656217
1 374 600884
1 403 449480
0 80 795088
1 376 311413
1 447 138436
1 14 841391
0 106 166455
0 47 712231
0 86 996736
0 59 451535
1 465 114122
1 239 908137
0 28 770351
1 260 972845
1 489 347616
1 272 350770
1 258 179856
1 231 430015
1 414 511419
0 16 388723
1 237 584840
0 182 400983
1 234 252499
1 232 330658
1 254 8604
1 210 469503
1 109 409587
1 335 285820
0 114 275295
0 96 672356
0 146 535688
0 106 981190
1 413 715373
0 109 627511
1 347 36149
1 284 428501
0 182 831448
1 156 829073
0 52 708396
0 100 726543
0 23 289506
0 73 700567
0 47 522938
1 64 432625
0 118 598893
0 71 377374
1 55 712994
0 187 396625
0 108 343023
0 178 178704
0 164 522477
1 394 384293
0 13 243241
1 34 125327
0 162 212159
1 206 470662
1 295 299545
0 199 968408
1 432 143468
1 166 517167
0 6 10158
1 359 811628
0 14 128140
1 76 467402
0 132 329531
1 432 303467
1 365 842125
0 9 804525
0 21 239087
0 109 412673
0 68 163528
1 29 531487
0 50 65156
1 239 662469
0 192 608023
1 243 223393
0 79 767351
1 183 86430
1 428 445476
1 357 338987
0 142 786999
1 447 675113
0 169 902916
0 195 931700
1 93 519328
1 154 522329
0 95 635462
1 414 661621
0 194 420842
0 8 518109
1 305 493062
1 315 506864
0 126 309917
0 34 380615
1 50 557830
0 41 155692
1 39 842311
0 153 799276
0 108 646783
0 133 508420
0 66 501361
1 425 442951
0 16 510771
1 72 489249
1 40 486734
0 156 290914
1 392 654535
1 431 558659
1 91 16949
1 412 560503
1 353 137103
0 199 775431
0 4 568976
1 334 122963
1 120 856042
0 73 667622
1 175 877270
0 83 140285
1 101 458639
0 138 476858
1 31 891446
0 108 789973
0 153 442151
1 102 889670
0 136 344660
1 373 323455
1 141 433373
0 188 548021
0 50 178872
0 187 613250
0 196 505714
1 338 454498
1 451 900612
1 83 89963
0 99 891925
0 112 470938
1 75 890406
1 1 241719
1 497 287539
1 362 911839
1 485 980751
0 132 595120
1 32 885579
0 51 818286
1 221 162467
0 178 600983
1 446 418245
1 74 466755
1 421 555825
1 52 221699
1 97 21891
1 387 765659
1 462 254693
1 232 871176
0 98 311352
0 79 259705
1 469 736699
0 94 424219
0 32 907640
1 219 437356
0 164 834295
1 123 142581
0 11 63759
0 163 358225
1 80 129810
1 167 351413
0 50 610646
0 137 120084
0 31 630902
1 386 726410
0 81 828675
1 303 1852
0 27 926318
0 114 888849
1 371 984960
1 126 426664
0 19 537175
0 151 128251
1 49 421630
1 320 989588
0 109 553691
1 135 515379
0 134 86666
0 29 608928
1 399 101792
0 159 138238
1 483 85793
0 134 140754
1 288 139451
0 10 691043
0 145 938880
1 129 848282
1 35 7338
0 64 517325
0 163 220158
0 76 589974
1 107 552066
0 35 70061
0 63 762270
0 134 473239
1 290 546150
1 342 117541
0 67 239327
0 10 176099
1 195 757241
0 16 464674
1 174 942997
1 20 303420
0 36 351829
1 423 843401
1 8 463997
0 178 754273
1 137 776572
1 184 107861
1 1 946380
1 13 742930
1 417 168078
1 338 399487
1 105 516937
0 23 162009
0 143 196283
0 132 124575
1 410 925
1 338 618759
1 205 706107
0 59 24786
0 51 138663
1 216 612924
1 498 938045
0 32 598748
1 389 337108
0 193 611562
1 158 157660
1 273 772558
1 316 419950
0 116 163676
0 98 703768
1 103 142187
0 167 298932
1 34 811187
0 17 738115
1 207 539592
1 363 258986
1 348 81969
1 461 741306
1 4 796274
0 132 505969
0 53 715897
0 54 93463
0 96 171219
0 6 220250
0 114 303317
0 60 376356
0 106 583127
1 287 856758
1 98 794106
1 363 618834
1 172 945036
0 132 886578
1 497 2824
1 347 289833
1 97 874952
1 12 771937
1 157 408406
1 152 364674
0 24 852751
1 323 917721
1 183 326574
0 27 874484
0 70 280052
1 16 475843
0 178 91476
1 406 927179
0 178 778495
1 479 920236
0 158 963276
0 43 475327
1 319 492752
0 18 624865
0 95 794204
0 24 185699
0 94 574915
1 117 354170
0 119 563599
1 352 730269
1 424 703187
1 102 410741
0 125 41211
0 141 440021
0 66 274947
0 189 582214
0 134 161349
0 16 479665
0 23 456123
1 297 109933
0 86 45539
0 148 769471
1 255 492719
1 124 497224
1 96 451489
0 148 20852
0 38 888134
0 121 459179
0 122 995752
1 111 512533
1 498 332984
1 451 388141
1 440 511611
1 266 107123
1 416 683513
0 152 532355
1 109 4356
1 36 686107
0 160 347861
0 146 963986
1 430 471950
0 7 302990
0 139 441884
1 425 264384
0 139 413523
1 326 427246
1 202 107903
0 182 638412
1 475 538233
1 254 490746
0 97 100923
1 363 421984
0 153 322840
0 110 886716
0 62 912630
1 68 368419
1 199 128511
1 367 259200
1 334 958887
0 40 425235
1 313 183030
1 459 878791
1 171 462010
1 191 559251
1 394 483014
0 153 229372
1 384 984115
0 64 705600
1 429 989624
0 69 432870
0 69 875218
1 282 977738
1 348 624987
1 337 408479
1 207 798008
1 391 132928
1 176 167434
1 300 889732
1 355 45577
0 192 357932
0 197 505389
0 152 407150
1 341 4690
0 182 712993
1 480 393341
1 434 876064
0 159 565356
1 185 294482
1 137 759437
0 145 558273
1 79 277280
1 347 63525
0 158 454535
1 292 777035
1 106 781453
1 180 903111
1 384 374965
0 49 107652
1 186 600584
1 409 424704
0 26 261569
0 9 973677
1 22 476867
0 72 799561
0 131 864190
0 37 546041
1 15 479216
1 381 870941
0 88 114343
0 129 201664
1 206 437159
0 129 163470
1 326 48488
1 500 325940
0 199 178822
0 123 819354
1 264 561819
1 103 371859
1 489 446169
1 277 780733
1 100 989910
0 174 141789
1 148 56442
1 109 57991
1 319 370915
1 88 698568
1 51 299769
1 389 490800
1 214 33871
1 358 839474
1 115 435006
0 187 447851
0 103 968678
1 50 588055
0 66 777390
1 196 244473
1 265 161022
1 429 128835
0 124 68941
1 334 164607
1 440 631731
0 98 669769
1 242 584675
0 123 715610
1 483 32690
1 104 328692
0 37 497185
1 489 61809
0 77 436666
1 290 702589
0 42 124485
1 88 891851
0 98 32927
0 178 32639
0 106 903867
0 195 904930
0 71 298321
0 192 419623
1 197 305542
0 62 149688
1 465 392796
1 416 884143
1 74 836255
0 30 376105
0 86 77232
1 225 830412
1 242 901469
0 151 506688
1 60 518307
1 331 806885
1 293 84757
1 330 796110
0 66 25973
0 131 840455
0 36 90051
1 338 566199
0 156 289685
0 37 616791
1 20 259050
0 180 841039
0 12 680097
1 144 942919
0 90 251576
1 493 47461
1 345 588659
1 349 587532
0 197 604012
1 324 80414
1 306 216282
1 239 972175
0 88 435900
0 136 905093
0 155 808485
0 46 460898
1 492 942770
0 139 389985
1 410 791271
1 398 261044
1 13 647254
1 15 770311
1 54 842935
1 448 557576
1 99 295250
1 217 106225
0 31 969526
0 147 552931
1 447 438097
1 397 970831
1 378 238998
1 31 933636
1 239 495464
1 377 536988
1 475 440537
1 474 584024
1 199 304378
1 16 54195
0 143 752280
1 478 805358
0 16 919510
0 108 585315
1 128 415109
0 59 376360
1 190 752483
1 342 286401
0 1 677938
1 38 956915
0 65 867263
0 58 438460
0 87 524946
1 421 433208
1 476 331747
0 95 57846
0 29 968383
0 28 169043
0 93 476874
0 8 209681
1 424 855038
1 76 520388
0 136 955668
1 340 795144
1 211 131520
1 486 50979
1 243 677221
1 315 971968
1 360 473642
1 371 368537
0 138 135699
1 17 742045
1 110 296918
1 182 649356
1 388 607872
0 167 552665
0 197 472027
0 66 137242
1 437 704387
1 240 312402
1 20 741258
0 38 770506
1 236 372750
1 113 958498
1 321 248442
0 66 490879
1 478 525451
1 312 883573
1 167 426886
1 382 666670
1 280 126919
0 166 929302
1 387 897044
0 20 173202
0 171 444115
0 199 475083
1 36 453593
1 462 715165
0 3 735720
0 10 38690
0 5 237147
0 54 241264
1 130 764811
1 269 297995
1 180 278774
0 189 849871
1 12 966897
1 102 455143
0 165 19427
1 482 392590
1 161 944037
0 134 247264
1 78 371126
1 83 975248
1 157 896358
1 162 169531
0 68 979750
1 472 62962
0 20 862293
1 412 573548
1 399 979153
0 132 845314
1 64 583952
1 392 208808
1 458 294593
0 20 236405
0 99 778456
1 255 358336
1 430 431465
0 154 445785
1 109 245689
1 66 757227
0 72 984756
0 102 134151
1 108 346410
0 123 422308
0 144 828416
1 159 473437
1 97 946419
0 164 186166
1 40 159206
0 61 785579
1 311 749199
0 97 443029
1 289 847357
0 81 916076
0 82 330642
0 76 550127
0 88 777375
1 124 984951
1 54 386507
0 10 210114
1 201 578667
1 104 488758
0 144 752941
1 481 639919
1 68 356684
0 156 783766
0 41 75562
1 327 85070
1 476 827001
1 243 522687
1 93 257120
0 104 810691
0 175 193918
0 88 600582
1 51 189369
0 11 547153
0 138 559803
1 428 143456
1 242 730253
1 90 560878
1 106 45355
1 419 56410
1 62 913098
1 48 126296
0 91 47144
0 151 847686
0 84 349079
0 32 588453
1 422 978540
1 186 385464
0 115 489012
1 451 710752
0 25 25306
1 371 964274
0 181 198245
0 29 525202
0 8 701245
0 60 200092
1 472 496977
0 75 436574
1 113 976273
1 37 889400
0 72 224293
1 27 674578
1 196 521857
0 164 138771
0 53 171262
1 174 573627
1 482 558384
1 83 616960
0 184 304263
0 134 862583
1 239 626107
1 6 880577
0 119 876831
0 132 865616
0 2 606718
0 167 249031
0 170 628542
1 28 569863
1 344 130902
0 182 688797
1 292 660312
1 69 55726
0 166 187174
0 97 528735
0 14 335426
0 120 378875
0 200 539934
1 239 596591
1 141 228373
1 475 492057
0 47 686456
0 12 205866
0 98 909841
0 148 327360
0 86 469828
1 162 380824
0 98 166851
1 247 637447
0 64 963814
0 62 209891
1 47 696297
0 14 217145
0 12 548382
1 273 87243
1 410 735508
0 3 788582
1 361 456456
1 219 317014
1 86 517263
1 327 825851
1 263 579812
1 248 268492
1 296 372735
0 198 141332
1 334 307929
1 178 245027
1 380 160075
1 487 796816
1 215 84277
1 495 336440
1 108 203646
0 132 285157
1 373 593719
1 212 452352
0 82 393642
1 242 707829
1 365 206416
0 9 903677
1 167 395854
0 34 834720
0 140 711974
1 123 206643
0 62 100923
0 94 886683
1 139 300443
1 215 519005
0 70 769139
1 283 769346
1 80 249550
0 144 745820
0 76 438546
0 66 548906
1 488 297247
0 103 952303
1 348 727025
0 146 546425
1 449 806264
1 357 957801
0 54 244936
1 177 64889
0 145 476234
0 178 319966
0 160 406100
0 10 687210
1 391 528725
1 440 616159
1 209 744313
1 493 475992
0 153 99372
0 91 889320
1 480 942441
0 91 990893
1 194 478456
1 382 432088
0 197 636613
0 20 692935
0 153 5755
0 121 39393
0 40 606978
0 80 374540
1 163 159831
1 258 822335
1 109 881744
0 75 905980
0 117 649295
0 72 283629
0 67 113270
0 140 749703
1 141 324237
1 372 739030
0 13 658817
0 46 678240
1 206 870950
1 201 907529
0 169 947615
1 367 628754
0 41 696667
1 157 20785
0 110 166151
0 81 870418
0 154 325025
0 134 157571
0 168 684699
1 15 235157
1 486 711523
0 189 324088
0 110 371343
1 6 691491
1 39 508997
0 103 116990
0 59 234507
1 409 740587
1 5 456299
0 60 801897
0 49 499023
0 85 320408
0 96 115899
1 271 205807
1 470 219607
0 4 615140
0 51 810336
0 29 148436
1 4 394431
1 479 727148
1 438 834705
1 24 530210
0 176 919527
0 133 375107
1 470 242641
0 104 262109
1 318 453722
1 155 136587
1 272 177014
1 263 414709
0 148 549803
0 37 637121
0 44 993519
1 467 413693
0 38 65569
1 188 102872
1 347 539522
0 88 674588
0 200 113749
0 54 266504
1 13 845972
0 96 21441
1 227 90840
0 96 415272
1 255 416812
1 272 794716
0 141 656090
1 86 331641
0 43 371897
0 101 800714
1 336 718728
0 75 694788
0 101 128210
1 194 793296
0 77 777589
0 83 582375
0 33 394302
1 450 668299
0 12 601083
0 162 600939
1 15 854452
0 34 13031
0 191 485667
1 406 747609
1 289 208293
1 231 563407
0 16 564739
0 12 471885
0 19 866169
0 134 252003
0 39 387368
1 3 65804
0 4 530199
1 112 867248
1 248 940084
1 281 411474
0 112 977641
1 19 627868
1 311 434248
1 399 247278
1 174 826271
0 159 279008
1 457 753957
0 138 441361
0 167 598385
0 197 749435
1 35 371855
1 46 500836
1 355 880106
1 474 401828
1 117 596851
0 118 33305
1 323 690147
1 150 339072
1 246 218442
0 41 436549
1 131 901261
1 70 921748
0 34 293502
0 40 698540
0 146 989555
1 239 958588
1 255 317068
1 61 165468
1 303 581631
0 17 826653
1 315 148074
0 179 281727
1 77 70459
0 72 913112
1 41 304938
1 322 412011
1 474 817754
0 189 355583
0 30 973726
0 172 654971
0 156 139640
0 75 821196
0 143 700414
0 176 34851
1 477 776094
1 259 384783
0 21 749257
1 64 591487
0 96 723082
1 469 784936
0 108 363624
1 154 969068
0 107 637934
0 20 19510
1 488 271192
1 399 645531
0 160 452664
0 12 937615
0 136 181513
0 122 611747
0 10 283794
0 151 892464
0 145 735937
0 10 164311
0 196 204073
0 182 785014
1 410 977990
1 435 364503
1 232 703731
0 61 720974
0 12 297916
0 2 202602
0 197 503276
1 201 805994
1 456 453579
1 24 190987
0 39 271586
0 144 461941
1 123 99652
1 31 728579
0 51 833586
1 329 305479
1 422 975877
0 133 251576
0 74 204433
0 117 629852
1 275 759323
1 126 250372
0 124 181135
0 125 754818
0 172 919207
1 201 409736
1 133 120344
0 126 37394
1 217 380099
0 51 237185
0 44 443644
1 34 31328
1 371 421158
1 354 162523
1 161 531314
1 152 239477
0 62 428293
0 132 111749
0 192 23384
1 147 794365
1 171 866492
1 451 867078
0 97 459261
0 134 688380
1 224 670958
1 371 552846
1 178 467234
0 95 438086
0 144 814569
1 359 370319
1 214 568766
0 37 821167
0 131 906445
0 120 536653
1 268 420608
0 194 203007
0 56 665838
0 123 329202
1 28 373722
1 465 862506
0 84 844343
0 85 49703
1 305 204732
0 100 906302
0 143 620560
1 432 113311
1 460 33758
0 198 657821
1 49 352835
1 168 46646
1 446 57154
1 148 116205
1 408 301851
0 175 966586
1 136 976312
0 185 791694
1 335 807438
1 61 902856
1 218 473571
1 79 288332
0 121 579420
0 43 479642
1 141 234556
0 163 400278
1 131 180728
0 137 342878
1 195 883157
1 11 508717
0 175 954790
0 30 647754
0 200 987744
1 166 4384
0 126 159205
1 48 724143
1 455 223600
1 408 296887
1 167 807630
0 37 528011
0 40 340352
0 15 495981
1 93 175548
1 256 321251
1 268 199538
1 114 535139
1 230 289839
1 67 629136
0 122 928666
1 253 48339
0 125 253868
0 3 166873
0 16 367356
1 164 367554
0 42 958822
1 26 136577
1 322 110675
1 236 540921
1 251 568610
1 77 541409
0 125 151379
0 23 17717
0 78 171095
1 285 562232
0 71 690673
1 379 89564
0 50 207764
0 20 472642
1 38 300193
1 37 452787
100 200 2000
0 54 587943
0 75 777991
1 79 658847
0 91 513549
1 64 65466
1 147 10869
0 60 820273
1 79 893062
0 57 726272
1 159 35120
0 61 905644
0 37 802353
0 69 598032
0 64 612264
1 70 847222
1 92 985998
1 18 672464
1 58 737579
0 45 446412
1 12 762944
0 25 206869
0 89 812028
1 6 776197
1 127 525885
1 128 156489
1 57 213028
1 159 449814
1 25 941895
1 56 770062
1 154 877000
0 38 627862
0 17 955546
1 154 410850
0 12 349627
0 68 102084
0 25 382950
0 89 713988
1 49 836436
1 132 166279
1 12 453311
1 75 505685
0 36 738626
1 83 418742
0 11 908050
0 68 243074
0 29 898782
1 50 5849
0 49 630299
1 18 181792
0 93 627714
0 65 238639
1 199 756180
0 23 684696
1 8 387289
0 98 21169
1 147 488752
0 99 376389
1 169 136374
0 6 896086
0 80 229768
1 89 402906
1 73 13480
0 43 544536
0 82 679829
1 84 86217
1 55 955726
1 50 261174
0 7 892319
0 34 632994
0 31 620648
1 7 960635
1 73 752373
0 29 778680
0 41 733997
1 114 21375
1 93 316701
0 6 24074
0 84 82147
0 3 422316
1 56 225422
0 89 409759
1 98 193836
1 136 847811
0 97 89500
0 81 436659
0 19 776286
0 54 792607
1 163 296115
1 79 492689
0 33 803157
0 6 987834
0 35 274695
0 97 74560
0 46 129036
1 65 17902
1 149 707915
0 46 337635
1 173 539113
1 135 727550
1 111 891424
0 68 726684
0 44 414616
0 28 813846
0 6 755344
1 158 494576
0 26 592027
0 80 817615
0 88 944955
0 74 587696
0 28 300063
0 20 631736
0 41 957393
0 32 537942
1 138 77394
0 73 17489
1 1 627712
1 108 859117
1 180 76404
1 156 854872
0 67 971824
1 189 154614
0 77 78443
1 14 821257
0 24 917997
1 44 215241
0 20 306394
1 145 57313
1 18 35172
0 64 223608
0 24 997364
0 18 579812
1 13 756178
1 54 746361
1 129 441869
0 89 62047
0 22 939896
1 39 765765
0 20 930930
1 91 226672
1 120 852499
0 20 859644
0 58 295930
0 23 306628
0 8 259082
1 55 822923
0 80 928540
1 88 184160
1 184 971305
0 55 986320
0 22 40898
1 129 570660
1 174 107598
1 85 226621
0 74 331358
1 5 912140
1 105 734305
1 77 957883
1 87 670971
0 29 548793
1 133 860489
1 169 100176
0 74 276695
0 15 986607
1 111 911836
1 189 241987
0 28 519343
1 129 222495
0 63 887894
1 31 44991
1 142 202331
1 126 327975
1 164 472077
1 89 327542
0 20 613404
0 95 910360
0 85 902564
1 189 70536
0 88 317682
0 33 593529
0 87 637694
0 67 933411
1 6 680434
1 149 151882
1 9 704309
1 94 102637
0 91 161751
0 41 170955
0 11 438539
1 72 846879
0 3 82583
0 62 392765
0 57 827745
0 66 379251
1 131 636601
1 98 888232
0 52 802790
0 76 634497
1 19 824806
1 192 170334
1 155 253009
0 56 135782
1 88 29886
0 93 56191
0 30 100114
1 25 652263
1 160 983212
0 8 573566
1 79 954884
0 14 708179
0 91 270203
0 80 489187
1 67 290407
1 12 57326
0 58 215978
1 49 548691
1 200 411918
0 61 354317
0 89 320125
1 13 130125
0 18 734228
0 50 806653
1 145 495638
1 181 79797
1 35 75988
1 39 998121
1 25 614724
0 80 852758
1 51 426008
1 88 323004
1 110 507418
0 22 248674
1 199 616977
1 30 456770
1 106 409218
0 76 949886
1 68 632200
0 27 895509
1 106 108883
1 10 617212
0 55 363092
0 20 859958
1 160 97441
1 33 294567
1 95 495885
1 21 140474
0 13 368403
1 115 284358
1 51 496704
1 165 16551
0 78 312442
0 13 330586
1 110 478499
0 11 598494
1 144 629984
1 192 806634
0 19 977482
1 175 60859
0 39 533662
0 67 409986
1 77 887387
1 165 388858
0 15 3442
0 51 917750
0 75 234559
0 19 356188
1 149 82705
1 55 867884
1 103 34457
1 52 107401
1 9 674361
1 73 732442
1 129 36796
1 76 112504
1 11 664330
0 1 170253
1 2 126743
1 63 230925
1 151 129301
1 85 791404
0 94 137011
0 55 579778
0 16 717492
1 189 80124
0 94 400352
1 138 289672
1 192 741532
0 29 174692
0 57 721324
1 66 882735
1 130 796912
0 48 556083
0 58 685654
1 158 980676
1 12 357912
0 31 2336
0 86 827650
1 164 443642
1 152 370705
0 82 365394
1 159 856109
1 72 549836
1 157 709574
0 49 737249
1 109 237922
0 41 819105
1 8 780639
1 126 901212
1 83 266541
0 65 256304
1 96 196632
0 78 679692
0 97 556688
0 39 139813
0 71 910484
1 53 388024
0 87 89396
0 67 531589
1 146 395827
0 31 856234
0 9 764642
0 33 211534
0 96 392226
1 99 851826
1 106 625714
1 11 405602
0 52 893746
1 82 819241
1 186 210434
1 183 389733
0 20 169643
1 41 264312
0 52 988395
0 70 919012
0 54 576609
1 134 809561
0 66 965040
0 1 328185
1 112 539079
0 61 162461
1 59 341880
1 12 138091
0 57 883971
1 61 787311
1 139 173886
0 76 864922
0 97 705858
1 93 143065
0 18 794822
0 100 496475
0 77 853197
0 5 276165
1 158 897618
0 84 484897
1 11 234140
0 93 73158
0 64 290837
1 181 929821
1 24 435817
0 72 757848
0 17 718184
1 192 417382
0 100 780743
0 16 540773
0 5 692219
1 154 164891
0 21 360308
0 96 215241
1 18 897549
0 8 99016
1 34 585580
0 79 224023
1 186 545759
0 72 472519
0 46 697792
0 48 180189
0 21 265573
0 10 793256
0 4 846182
1 38 755301
1 4 150142
1 35 548372
1 185 346386
1 105 638589
0 22 627430
1 82 317166
0 38 557317
0 56 920056
1 66 8169
1 116 149051
0 11 596261
1 50 568502
0 36 798235
1 55 988675
0 64 959437
0 99 952417
0 68 438725
1 161 243576
1 153 221349
0 84 539834
0 95 887650
0 71 298454
1 127 842164
1 66 284243
1 152 939978
1 196 407178
1 193 349749
1 26 193437
0 11 294509
0 22 72791
0 35 82728
1 14 608484
0 16 67397
1 160 622647
1 111 956842
1 194 928217
1 3 960517
1 76 787967
1 30 234630
0 90 684240
1 170 932694
1 127 595205
1 49 636941
0 94 155018
1 115 845123
0 95 605894
0 72 815780
0 38 599542
0 43 600306
0 71 346178
0 62 65373
1 160 503219
0 14 485269
0 6 524523
1 13 344329
1 104 550616
0 25 871009
0 36 681150
1 160 51403
0 3 834551
0 1 729343
1 32 59247
1 7 498479
0 38 57311
0 29 207297
1 152 195148
1 182 875644
0 52 311201
1 58 357527
0 57 237594
0 29 726472
1 61 854357
1 109 606466
1 167 504964
1 155 35147
0 53 180637
0 38 276040
1 108 812533
1 141 394101
0 10 149610
1 79 645609
0 43 657987
1 176 855748
1 86 272253
0 19 144720
1 160 314575
1 111 411153
1 27 126511
0 72 908557
1 69 194601
0 94 480938
0 47 848629
1 146 534595
0 47 104889
1 87 556964
0 87 24542
0 74 628189
1 178 606874
1 102 526705
1 31 631902
0 19 959941
0 54 24009
1 58 169328
1 115 855504
0 7 743895
1 12 631231
1 183 822341
0 68 74871
1 152 257939
0 95 370778
1 66 210729
0 1 594309
1 60 99794
0 26 576770
1 20 886658
1 8 450719
1 194 634235
0 97 861514
1 162 776052
1 133 279776
0 62 471669
0 63 485589
1 76 289977
0 34 839516
1 60 311903
0 100 308795
0 99 817071
1 135 265640
1 104 537918
1 176 967467
0 68 395441
0 51 580120
0 81 925046
1 175 605779
1 154 557865
0 71 534088
1 107 883517
1 29 515645
1 128 829540
1 29 369823
0 94 787915
0 88 599228
0 27 210982
0 77 208720
1 125 614678
0 48 920263
0 97 459838
1 16 678946
0 94 417213
0 35 842468
0 28 712348
1 165 506354
0 27 214914
1 57 58057
0 56 263330
0 64 498999
0 53 681469
1 75 217598
0 80 972152
1 175 658246
1 79 83790
1 63 665222
0 71 258788
1 72 963286
0 90 889939
1 127 84223
0 48 343386
1 189 752518
0 75 489626
1 50 521032
0 31 512912
0 94 9437
1 60 561305
0 30 963491
0 89 124628
0 52 180178
0 20 647388
0 28 482650
1 180 205089
0 20 136910
1 13 531070
0 3 951205
0 20 815535
0 51 302
0 31 280603
0 24 249036
0 4 27339
0 45 831692
0 2 773316
1 167 165386
1 48 556839
1 104 948543
1 135 278836
0 97 753459
1 167 454706
0 54 351329
1 96 65026
0 62 742487
1 172 823082
0 36 984594
1 181 539032
0 12 991079
0 18 933296
0 70 73019
1 94 165027
0 62 465110
1 91 320349
0 12 485908
0 59 82380
0 46 661891
0 88 269523
0 94 275114
1 169 265702
0 100 816918
0 94 656343
1 103 418587
1 66 789224
1 192 277160
0 20 746461
0 25 25379
0 79 778012
0 92 460904
0 58 545507
0 25 957084
0 36 115288
1 190 368954
1 76 94402
0 9 705856
0 44 754349
1 113 247778
1 102 296002
1 46 949299
1 14 165022
1 123 975650
1 116 933358
0 68 862270
0 8 424660
0 67 785567
0 49 844775
0 88 351390
0 51 892878
1 115 957642
1 81 130684
1 61 328062
0 91 867614
0 16 428093
1 95 602938
0 72 179586
0 87 8913
1 192 130340
0 15 358784
1 144 469765
1 47 452590
0 91 965214
0 51 177878
0 57 972132
1 121 698211
0 30 562148
0 11 826878
0 21 479676
0 98 227260
1 148 630696
0 87 792074
1 6 548529
0 82 435413
1 6 499009
1 81 962480
1 186 489201
1 26 468817
1 114 661573
1 168 904091
0 87 34167
0 100 493771
1 15 606775
0 63 362436
0 24 234067
0 10 312781
1 51 168868
1 149 685569
1 80 89002
1 3 208511
1 48 304840
0 85 812699
1 23 466874
0 44 31521
1 76 957046
1 9 524198
1 50 320480
1 99 726716
1 23 331255
0 75 618956
0 47 88413
1 109 963093
1 98 932337
0 2 604522
1 88 632597
1 113 556772
0 66 901964
0 74 648607
0 19 275226
0 67 189188
0 54 30096
1 191 450017
0 95 783528
1 69 121642
1 1 726035
1 107 23187
1 193 159985
0 32 277787
0 98 203345
0 55 121171
0 67 69404
0 7 144601
0 17 46108
1 190 351896
0 20 907209
0 16 425309
1 102 964022
0 39 74492
1 51 62680
1 150 282891
0 16 460156
1 77 54421
0 45 392810
1 51 747298
1 156 300549
1 188 117322
1 68 403815
1 90 252915
1 2 916299
0 62 309347
1 55 687745
0 52 480980
0 52 732104
0 2 947233
0 83 284408
1 132 298772
0 10 249892
1 164 811344
0 87 956000
1 139 428080
1 145 170126
1 106 652250
1 179 176415
0 12 280775
0 39 461672
0 71 933597
1 24 373435
1 192 442891
0 82 785704
1 145 136703
1 172 568787
0 22 889785
0 39 67067
1 175 428545
0 61 419179
1 174 629578
1 138 899820
1 95 364625
1 194 281198
1 54 694122
0 3 520390
0 29 500260
0 26 957999
0 61 718185
0 60 516534
1 102 264835
1 167 886704
1 135 593200
1 113 660467
0 39 90916
0 98 839398
0 28 450357
0 47 908386
1 136 459196
1 165 453692
1 65 492274
1 93 100916
1 63 558803
1 164 323031
1 176 649426
0 59 800915
0 64 600985
1 181 11225
0 35 69805
1 45 743037
1 179 506487
1 153 481258
1 143 983478
0 19 668463
1 1 114856
1 115 898227
0 94 848818
1 105 702853
0 44 712137
1 144 229932
1 126 378668
0 93 46880
0 17 628910
0 39 668632
0 35 745510
0 11 527753
1 6 216247
1 66 188110
0 51 769170
0 33 858452
0 28 546082
1 173 460027
0 25 702145
0 96 708936
1 22 497506
0 62 328358
1 196 456282
1 62 98814
1 59 794352
1 198 648372
0 92 784975
1 1 860040
1 57 552097
0 31 321324
0 18 18317
1 199 547412
1 106 235575
1 141 634237
0 36 430322
0 91 270736
1 134 394363
1 81 609791
0 34 413252
0 60 577551
1 30 833099
1 59 855095
1 76 556062
1 27 893932
0 99 589873
1 71 546142
1 72 632365
1 58 476590
1 83 961524
1 75 123299
0 75 364508
0 83 553197
0 40 165170
0 24 327535
1 147 252748
1 46 809779
0 82 684589
0 87 57513
0 63 415432
1 175 47206
1 183 748069
1 5 541436
1 155 780727
0 7 623972
1 168 925030
0 21 615637
0 96 417875
0 29 311471
0 43 472675
0 37 718064
0 71 878361
1 88 559436
0 14 887746
0 71 732757
1 102 760193
0 66 318438
0 70 342905
1 138 792542
1 123 354480
1 167 455159
0 8 669978
1 56 432445
0 64 677036
1 79 763625
0 30 628010
1 65 815035
0 22 831631
0 76 503865
1 102 7032
1 160 970179
0 82 929215
0 5 597661
1 143 495596
0 85 768095
1 5 889309
0 23 562984
0 93 763037
1 88 649859
0 88 774843
1 45 840491
1 36 651879
0 72 626121
0 35 946899
0 78 40797
0 23 949435
0 59 799675
0 64 241078
1 40 939197
1 25 203961
1 33 492056
0 31 441602
0 72 498743
1 79 979580
0 2 415248
1 80 663191
0 19 275269
1 128 612212
0 17 643922
1 126 663691
1 20 208728
1 30 205369
0 85 17160
1 106 676316
0 1 778103
1 49 455326
1 118 484512
1 46 592613
0 6 694246
0 41 382467
0 24 467150
1 126 914644
1 12 711434
0 39 273903
0 39 277071
0 43 165083
1 161 701387
1 160 523870
1 199 266993
1 79 738725
0 52 955579
1 50 143703
0 45 462225
1 134 822988
1 112 26678
0 8 160385
0 23 444709
1 59 977352
0 100 771658
1 44 629174
0 11 366267
1 129 504745
1 1 228568
0 54 784536
1 122 329728
0 66 910664
1 43 503163
1 43 947874
1 56 274117
1 180 86074
0 5 494568
1 26 648258
1 19 154558
1 155 426310
1 57 170646
0 95 317413
1 20 953805
1 135 821401
1 182 208927
0 41 851731
1 68 217854
0 12 405815
0 35 824807
1 105 814268
0 90 806804
0 74 444724
1 67 925628
1 196 862994
1 121 495299
1 189 737060
1 6 480510
0 52 655385
0 57 770558
1 71 499664
0 20 196161
1 83 39036
1 92 550900
0 68 532137
0 88 985968
1 31 333858
0 46 169366
0 56 141185
1 83 412340
1 58 574976
1 31 454557
1 107 943607
0 89 728085
0 97 992559
1 116 945609
1 111 33459
1 48 869792
0 7 770945
0 28 344043
1 101 43667
0 32 16393
1 188 914960
1 69 206054
1 175 529124
0 78 843793
0 6 645655
0 22 972019
1 109 781909
0 16 353451
1 163 573381
1 130 480805
0 74 951080
1 40 222555
1 152 181966
0 89 703340
0 62 709225
1 31 683488
0 8 831812
0 90 729372
0 10 625444
0 81 494356
1 72 358758
0 70 31408
0 58 976273
0 75 438289
0 35 160566
0 20 477963
0 34 689811
1 32 785685
1 69 626257
1 128 656959
1 102 286241
1 152 146792
0 89 525690
0 72 249490
0 31 94852
1 57 915453
0 86 199544
0 85 346365
0 88 788866
0 71 315480
0 18 301601
1 78 117493
1 64 145049
1 138 48559
0 25 992950
0 23 44143
0 45 106352
0 70 989906
1 179 668529
0 75 480543
0 33 890250
1 163 604559
1 109 321819
0 83 15746
0 28 883388
0 25 508176
1 28 311587
1 22 374364
1 13 560672
0 82 493192
1 31 507947
1 97 352579
1 197 75018
1 194 745422
0 39 94884
1 65 138974
0 61 231675
1 27 424649
1 29 375197
0 93 401256
0 10 752020
1 66 578124
0 31 911447
0 89 784953
0 94 937164
0 97 185731
0 58 150748
1 40 957510
1 53 101797
1 78 719374
0 83 329233
0 94 863846
0 27 372443
1 68 32236
1 32 610441
0 73 51608
0 84 226782
0 87 630492
1 36 195227
0 32 386692
1 44 20290
1 129 183616
0 26 31543
0 13 853311
1 136 674037
1 51 361858
0 39 637236
1 198 449618
1 40 247217
0 21 325819
0 62 7277
1 136 116476
0 75 377585
0 78 694737
0 36 685325
1 99 71159
0 100 266408
1 42 500320
1 8 76264
0 98 609336
0 94 656624
1 153 403804
0 12 477387
1 105 278970
1 170 107776
1 16 262837
0 29 883158
0 66 282877
0 12 426849
1 163 304508
0 28 123081
1 173 145866
0 83 542370
0 82 121541
0 25 710684
0 78 353018
1 176 656586
1 194 730828
0 64 15635
0 29 751287
0 81 370382
1 118 77916
0 53 901585
0 77 247555
1 115 799107
0 98 675822
0 49 65772
1 53 176951
0 70 475478
0 65 172495
1 102 280641
0 15 995854
1 72 390969
1 31 132612
1 151 842377
1 81 385251
0 55 39968
1 80 853745
0 32 432107
0 25 696695
1 174 244972
0 42 921272
0 87 687059
0 52 863927
0 6 569639
1 40 187359
0 52 804548
1 171 714813
0 65 350066
0 81 11445
0 46 829737
0 1 582165
1 156 830523
0 35 815093
1 11 332849
0 72 171650
0 69 242994
1 187 774059
0 41 267228
0 73 36482
1 144 717244
0 89 330134
1 97 617680
1 85 677263
0 14 369193
1 64 651534
1 138 544113
0 38 520871
1 50 293731
1 28 957672
1 126 883376
1 158 17230
1 166 40680
1 134 687896
1 122 605731
0 35 874962
0 85 100090
1 148 451478
1 12 856085
0 87 87439
1 111 328660
1 197 177539
0 41 995294
0 50 170227
1 17 526559
0 72 742732
1 63 404277
0 61 260420
0 62 388580
0 13 169424
0 84 541765
0 36 280032
0 25 380676
0 3 371326
1 135 483133
1 47 660996
0 2 828903
1 50 671171
0 59 67244
1 172 550033
1 22 938610
0 23 820066
1 194 68493
1 1 736843
1 122 691260
1 15 732324
1 159 754399
0 73 124388
0 15 259777
1 190 534898
1 136 116600
0 60 432569
0 62 480920
0 92 706175
0 70 996569
0 52 372186
1 119 355810
0 72 728427
0 25 234245
1 176 277135
1 31 746115
1 55 354021
0 42 832462
0 98 467800
0 51 167510
0 86 213712
0 82 965424
0 17 955445
0 34 422555
1 176 236073
1 94 957410
0 40 968871
0 1 218996
1 158 959335
0 1 154474
1 62 930998
0 57 757840
1 21 977380
0 28 86256
0 58 30516
1 93 603046
0 100 182779
1 52 609557
1 161 717634
0 81 688422
0 38 738225
1 200 449284
0 58 359633
0 68 169644
0 32 223832
0 6 152392
1 21 524779
0 29 950455
1 33 833266
1 108 789472
0 56 73331
0 32 128216
1 59 861203
0 94 879889
1 34 909097
0 70 866990
0 60 265545
0 78 21243
0 68 715570
1 129 197137
1 133 335615
1 125 403694
1 21 91990
1 58 707533
0 18 809184
0 93 564285
0 46 49099
0 75 750225
0 69 650617
1 105 622739
1 110 447411
1 162 376295
1 186 871778
1 171 222149
1 194 47905
1 186 573286
1 183 790749
0 9 759144
0 64 344865
1 99 138854
1 53 143807
1 193 738276
0 56 678584
0 57 997172
0 45 511822
0 78 628744
0 64 679785
0 92 14215
0 70 37100
0 23 535071
1 178 997113
0 83 262706
1 79 438835
1 164 935682
1 23 788532
1 198 628121
0 97 283168
0 24 826288
0 5 349233
0 45 492392
0 87 972148
1 94 102108
0 7 103763
1 151 884866
0 37 90712
0 36 369925
1 51 509202
1 110 35896
0 65 114113
1 30 759691
0 49 380409
0 100 603898
1 152 542612
1 157 177791
1 128 704816
1 109 28818
1 161 829899
0 94 334972
1 134 35516
1 187 624974
1 168 231128
0 53 253621
1 168 437444
0 23 706173
1 36 138697
0 6 757518
0 42 66264
0 17 607262
1 104 537708
0 99 682991
1 51 542893
0 43 132181
1 35 234612
1 99 540374
1 196 520235
0 65 287776
0 67 707101
1 34 391660
0 10 176363
1 156 148936
1 12 442764
1 21 940954
0 89 970810
0 63 432219
0 17 497401
1 16 795420
1 163 149794
1 10 880280
1 18 242321
1 58 379926
1 80 82859
1 166 257132
0 35 203479
0 29 282534
1 136 597917
0 5 728349
1 45 199370
1 189 298426
0 99 286665
1 183 269316
0 44 916108
0 30 131043
1 88 816520
1 116 808512
1 48 992578
1 136 768106
0 21 236291
1 167 106471
1 19 338999
0 54 332193
1 101 606324
1 163 441856
0 14 87942
1 47 914237
0 94 764461
0 81 117999
0 14 299447
0 75 369058
0 60 13015
0 38 16816
0 33 778088
1 59 549374
1 59 79357
1 90 679496
0 6 926895
0 62 810458
1 105 570826
1 140 427255
0 54 514623
0 91 516974
1 119 553999
0 27 259314
0 44 130825
0 27 327732
0 64 667337
0 53 440783
1 59 658724
0 50 614656
1 2 589666
0 67 912257
0 57 578160
0 78 169550
0 17 103862
0 61 770503
0 39 708215
1 179 830427
0 54 550681
0 18 355424
0 39 593108
0 22 959608
1 21 732951
1 158 170177
1 90 373656
1 103 125660
1 5 69371
0 15 521162
1 182 52266
0 76 156153
1 147 568467
0 86 618101
1 26 242670
1 104 698321
0 4 739059
0 67 516176
1 29 433705
0 68 254986
1 124 182393
1 70 920876
1 195 493092
0 16 277631
1 155 470097
0 35 873046
0 74 771662
0 84 516121
0 34 228921
1 56 664902
0 60 201511
1 2 197022
1 155 51527
0 2 690773
1 53 921369
1 39 616455
0 29 134633
1 54 393716
1 184 399849
1 105 324375
1 71 776748
1 101 596890
1 118 172495
0 84 813867
0 85 391937
0 13 857662
0 30 999137
0 38 15181
0 24 829309
1 5 94214
0 18 119798
0 100 684749
1 82 343647
1 107 298110
0 37 125256
0 94 953425
1 153 791511
1 88 120269
1 62 672539
0 27 323947
1 189 324420
1 181 16611
1 49 535134
1 98 409772
0 11 400766
1 53 370167
1 52 213071
0 96 897911
0 16 915157
0 26 557296
0 64 540579
0 42 255129
0 9 644249
1 75 762273
1 48 660325
0 65 528087
1 73 243228
0 42 672123
0 37 530974
1 99 639368
1 81 714228
0 66 603389
0 40 68278
0 8 438500
0 95 299844
0 32 864750
1 125 16474
1 33 146268
1 10 423101
0 46 417102
0 72 914398
1 144 574508
1 4 934176
1 180 73800
0 89 828004
1 125 354478
1 8 247687
1 130 88237
1 115 255741
1 184 612016
1 66 636005
0 1 723037
1 41 223502
0 20 383496
0 80 104010
0 63 398342
1 100 337846
0 31 142694
1 86 104235
0 80 113874
0 64 269871
1 14 660971
1 33 379169
0 82 146012
1 66 510387
1 38 334904
0 28 993968
0 20 257891
0 82 52129
1 120 894153
1 159 661834
0 61 513473
1 129 923999
1 30 507011
1 193 212308
0 8 221597
1 193 560065
0 19 357900
0 8 297834
1 102 716063
0 83 579946
1 104 90778
1 55 423710
0 61 925860
0 16 537138
1 22 683213
1 110 412358
1 3 819442
1 83 879689
1 54 314432
1 124 30134
1 41 324845
0 15 592475
0 84 982493
0 23 660299
1 188 312139
0 41 546292
1 193 976305
0 95 6250
0 8 53637
0 68 420452
0 76 7936
1 97 352583
0 97 251278
1 28 987174
1 193 554266
1 170 292841
1 159 355657
0 92 293757
0 70 521005
0 2 191534
1 137 415221
0 31 720672
1 54 98524
1 11 548043
0 92 239723
0 24 527256
1 33 580560
1 9 911254
0 16 741644
1 141 767334
1 131 118029
0 79 420999
0 95 29172
0 69 215977
1 32 673160
0 70 951931
0 94 615219
0 97 436416
0 34 413239
0 86 687290
1 53 376508
1 112 110765
0 83 447081
1 79 860156
1 149 5406
1 102 895035
1 98 213655
1 1 311719
1 163 883188
0 43 743329
0 64 601403
1 117 52187
1 123 233816
0 88 992102
1 188 237023
1 110 891442
1 95 902492
0 94 991942
0 20 739705
1 163 827265
0 77 360060
0 57 872533
0 81 494325
1 67 860067
0 48 853133
1 22 706979
0 78 959506
0 28 639480
1 162 11578
1 33 62177
0 23 265778
0 84 691305
1 128 349425
0 58 653443
1 167 857900
1 8 458544
0 50 154329
1 175 605094
0 91 669475
0 36 725589
1 113 888454
0 81 8115
1 137 423580
1 75 954682
0 44 509423
1 125 644931
0 14 692235
1 128 732123
1 86 510367
1 174 214341
0 3 483823
0 94 578384
1 72 483818
1 64 365854
0 93 534751
1 149 726549
0 6 669538
1 16 592912
0 74 105444
1 84 459
1 149 63691
0 57 1246
1 131 200457
0 40 360959
0 96 297803
0 66 756270
1 72 4272
1 182 841323
0 88 205925
0 10 661039
1 67 875558
1 45 373564
1 1 858408
0 19 138364
1 199 198521
0 11 474387
1 91 839330
1 95 153601
1 39 863176
0 5 587791
0 97 839835
1 183 271902
1 178 952283
0 29 448778
0 87 641023
0 5 401481
1 82 487797
1 7 10595
1 125 291931
0 12 107960
1 77 808294
1 198 27196
0 35 9675
1 159 285055
1 178 331685
1 132 134020
1 96 883187
1 150 175734
0 72 408926
1 103 392630
1 67 126444
1 76 105886
1 75 886152
0 15 583203
0 47 446657
1 76 511749
0 88 162810
1 73 737326
0 61 47514
0 37 992871
1 51 234238
1 98 956886
0 87 176568
0 97 615191
0 94 568421
1 35 10808
0 100 513378
1 29 386334
1 188 198429
1 114 75285
0 15 493342
0 33 820707
1 46 130560
0 42 843218
1 28 842788
1 152 657996
0 13 688942
0 19 419966
0 99 20815
0 73 733795
1 193 52254
1 197 781401
0 47 485397
0 52 715579
1 65 474160
1 174 89107
1 199 668537
0 85 198164
0 24 615623
1 137 690961
1 102 840382
1 189 951357
1 198 620948
0 9 961975
1 169 446430
0 66 25082
1 102 945461
1 70 265122
1 157 716923
0 44 689126
0 47 257600
1 167 958836
1 199 724565
0 36 4249
1 14 139674
0 36 322005
1 167 933437
1 15 431885
0 47 176012
1 181 230392
0 42 497353
0 65 419197
0 38 29144
1 183 370203
1 39 888009
1 123 442703
1 132 961544
0 66 217747
1 180 843576
1 118 940979
1 9 936839
0 15 123527
1 154 272822
1 112 73803
1 89 825588
1 71 606395
0 51 917558
1 195 205901
0 75 935539
1 129 179727
1 147 97075
0 41 352615
0 100 954118
1 44 443528
1 52 505448
0 44 701922
0 3 283611
0 88 355087
1 77 427327
1 34 607626
1 28 212967
0 90 853880
0 73 270601
1 142 870284
1 196 35315
0 53 707077
0 32 475183
0 96 611680
0 12 48822
1 155 166956
1 67 98599
1 110 554473
0 85 621347
0 100 808022
0 85 560875
1 164 451738
0 43 986692
0 33 822185
0 37 65703
1 155 565146
1 147 344518
1 188 679432
1 57 884593
1 32 921450
0 14 606870
0 7 497880
1 167 286333
1 99 437511
0 11 882156
1 58 68614
0 19 713872
0 29 633739
0 45 968231
1 146 287942
1 108 247925
1 65 242904
0 14 434393
1 135 637279
0 6 976239
1 60 909239
0 6 952803
1 173 313637
0 72 849262
1 126 982205
1 99 865731
1 126 424071
1 103 793092
0 13 364208
0 80 261293
1 73 792458
0 87 867929
1 60 690792
0 52 471768
1 103 340884
1 105 475805
1 143 353784
0 81 443545
0 18 846765
0 84 623806
0 49 611534
0 30 697397
1 39 807106
0 14 95643
0 89 788760
1 57 190003
1 125 226732
0 63 962935
0 22 358506
1 80 977008
0 25 318832
0 21 567473
0 46 931997
0 89 88311
1 44 699911
1 95 258099
1 5 193913
1 48 546575
0 70 347489
1 143 968489
0 70 554966
1 173 664342
1 189 322917
0 84 915573
0 86 585215
1 42 939151
0 66 939324
0 1 203744
1 191 841367
0 2 202296
1 107 506062
1 135 127122
0 87 931584
0 6 541086
0 1 746124
0 25 537541
0 38 700922
1 44 526708
1 115 160687
0 49 912822
1 88 633864
0 30 174369
1 39 802560
0 85 45662
1 151 594841
0 25 560857
1 56 702618
0 24 294752
1 84 259620
0 50 678511
0 85 183084
1 118 85763
1 164 648980
1 188 190377
1 72 428675
1 198 674146
1 106 526503
0 3 328788
1 85 503367
1 154 118369
0 11 977169
0 32 269977
1 133 249028
1 179 985698
1 153 366438
0 29 510607
0 85 196331
0 67 421880
1 3 423863
1 43 995282
1 12 878425
0 87 281755
0 8 124731
1 117 148244
1 197 958872
0 94 877085
0 67 61298
1 43 133875
1 113 500325
0 38 385116
0 43 614790
1 128 37771
1 65 278962
0 28 698233
0 51 952819
0 24 178380
1 122 977132
0 63 793224
0 68 893672
1 1 132815
0 68 301182
1 164 506184
0 56 265069
0 75 253988
0 75 412118
1 85 325908
1 154 367046
0 18 35759
0 88 760680
1 7 732891
0 69 197080
0 76 551797
1 81 712626
0 53 150605
1 158 457292
1 144 366449
0 44 230144
1 95 744406
1 189 681586
0 50 722731
0 80 241457
0 2 452304
1 17 450087
0 35 956170
1 187 149752
1 89 96627
0 82 805113
0 22 419112
1 162 144423
0 12 984975
0 95 569930
1 71 856167
1 100 946472
1 167 676413
0 33 435762
0 56 957379
1 147 186445
0 70 403603
0 35 823018
0 62 716456
0 72 727243
1 158 82134
1 91 912806
1 74 640644
1 128 851330
1 119 713652
1 20 384578
0 8 163871
0 50 369663
1 25 281714
0 77 252704
1 6 586218
0 47 109637
1 12 74658
1 150 260879
1 49 559573
0 68 269065
1 156 844057
1 1 492976
1 112 184613
1 82 85756
0 17 436896
1 24 627477
0 86 780038
1 103 540430
0 82 930473
0 24 229482
0 70 352541
1 120 534833
1 171 28484
0 15 710232
0 60 431776
0 87 179611
1 56 89042
0 74 969063
0 18 977577
1 10 297616
1 57 726905
1 49 745572
1 47 452488
0 76 937118
1 56 789464
1 117 335619
1 68 840536
1 75 296554
0 64 211005
100 100 2000
1 59 663622
1 21 991380
1 91 971947
0 71 273108
0 66 322462
1 13 41387
0 81 438452
0 17 877410
1 46 702097
1 21 218898
0 2 159992
1 43 104243
1 61 145884
1 97 992985
1 46 665033
0 75 537169
1 15 720346
0 28 538944
1 100 422497
0 81 715062
1 9 983013
0 58 844490
0 72 54116
0 62 949890
1 99 88892
1 47 837970
0 15 584357
0 12 410672
0 75 951397
0 95 11164
0 49 361703
0 6 8326
1 52 304724
0 83 774511
0 51 177510
1 36 27659
0 18 724557
0 78 583458
1 87 860887
1 69 700414
0 98 632902
1 100 853044
0 38 960557
1 64 238788
0 69 626576
0 30 764384
1 5 745438
0 29 288225
1 15 990519
0 55 663087
0 58 951204
0 21 395370
0 85 89895
0 97 898768
1 60 110535
1 44 281850
1 59 339025
0 84 612646
0 97 773403
1 8 591075
0 71 703181
1 27 704544
1 19 504197
0 61 226535
1 20 534082
1 88 390734
1 62 839299
1 32 155367
1 79 982788
1 17 907505
0 48 356013
1 42 616795
1 95 238780
0 100 284116
1 17 381942
0 94 612035
1 4 391182
1 55 113050
1 29 669559
0 72 725660
0 46 528630
1 88 43991
1 75 952621
0 79 625943
1 98 984180
0 36 715939
0 44 548609
1 37 47878
0 32 298346
0 16 285227
1 48 213000
1 54 148824
0 2 654019
0 12 324618
0 67 776460
0 87 902279
0 36 176790
0 3 570264
1 91 286090
1 67 748623
0 65 124746
0 9 284994
1 72 652093
1 10 682593
0 90 80700
0 99 101593
0 37 672986
1 17 945624
1 85 87646
1 23 106030
0 14 49565
1 13 325675
0 68 99489
1 67 712030
0 50 596547
0 4 393892
1 59 350102
1 17 697386
1 59 264793
0 54 148816
0 99 768145
0 17 398347
1 74 871093
1 72 521015
1 19 497679
0 87 744515
0 96 899203
1 90 867342
1 8 330201
0 32 817718
0 86 902594
0 73 35179
1 36 164009
1 43 570235
0 20 834255
1 41 765944
1 99 127564
0 76 233197
0 73 256034
1 48 626603
1 9 662728
0 95 107014
0 60 578903
0 72 535221
0 39 366975
0 32 711406
0 3 343343
1 33 255481
1 77 285204
1 50 395407
1 96 210712
0 34 103167
1 91 586829
1 7 247020
1 53 256682
0 87 592553
1 95 370425
0 31 680947
0 57 726834
1 75 461669
0 2 438868
1 80 136145
1 55 978932
1 97 284451
1 99 906664
0 69 539972
0 78 488364
0 33 820041
1 13 220725
0 72 40054
1 64 611413
1 85 371365
1 47 441172
0 65 135560
1 12 65902
0 57 560930
1 100 48792
0 80 535085
1 50 471609
1 99 894462
0 27 267254
0 95 618680
0 81 811589
0 63 333307
1 57 791014
1 36 867895
1 40 917998
0 71 490708
0 58 884810
1 77 367938
0 32 74531
1 5 498163
0 45 944013
1 66 808270
0 78 836263
1 52 638048
1 46 352143
1 66 468103
1 7 87708
1 37 476539
1 60 159808
1 61 386013
1 52 907644
0 42 830317
0 56 99786
1 48 793053
0 8 122025
0 20 395547
0 82 872820
1 90 894467
1 99 399656
1 41 492060
0 6 712068
1 18 619470
0 81 128873
0 39 34925
1 100 3748
1 30 455956
1 46 894538
0 15 167843
1 47 311752
0 40 897431
0 60 279707
1 86 807264
0 79 561358
0 2 918360
1 47 869412
0 10 491209
1 90 212006
1 94 235947
1 19 291110
1 20 255926
1 61 780212
1 82 429450
0 16 501087
1 16 717355
1 60 774259
0 68 985709
1 37 933521
0 24 300871
1 46 244507
1 18 679258
0 18 250373
0 50 184314
1 65 665670
0 89 996537
0 64 832587
1 39 226364
0 37 53135
1 96 43883
0 25 150661
1 85 277563
1 87 423036
1 40 270300
0 49 584613
1 4 341013
0 17 847326
0 60 822998
1 94 818739
1 47 201478
0 67 338933
1 78 13271
1 39 450962
1 59 333603
0 24 220312
1 75 397157
1 36 895173
1 59 137544
0 6 315285
1 26 70496
1 8 112110
1 19 447694
0 23 74837
0 69 501144
1 59 967767
1 77 799937
0 65 513860
0 84 467809
0 98 573364
0 99 113104
0 100 66671
1 75 520996
0 60 115368
0 7 988486
0 13 293678
1 77 52343
0 39 710726
1 96 93880
1 62 698372
0 57 985071
0 79 460059
0 31 737856
1 64 371972
1 57 695348
0 97 330794
1 70 875497
1 53 627958
1 37 800533
0 52 587831
0 79 90667
0 70 920505
1 37 851230
0 87 860359
1 83 544281
0 19 218923
1 82 520295
1 90 191207
1 51 63064
0 49 786630
1 25 461357
0 67 492652
0 79 414546
1 16 767693
1 66 685478
1 95 755002
0 34 423211
1 10 927719
0 96 593041
1 90 957897
0 78 209268
0 63 452490
0 13 251404
1 30 494756
0 74 883550
0 90 508699
0 11 727530
0 91 149812
0 68 143920
0 50 173461
1 11 213956
1 56 10044
1 19 306748
1 66 862312
1 54 132110
0 28 174373
0 37 476495
0 18 598179
0 26 752301
0 92 901820
0 32 975335
0 2 33108
0 30 67271
1 35 613178
0 71 332649
1 81 468527
1 49 670810
0 62 81604
0 26 879955
1 6 585005
1 36 601682
0 46 61172
0 22 31534
1 23 715703
1 10 339989
0 40 312727
1 31 887304
1 4 186115
0 17 206241
1 8 102712
1 31 340193
1 18 781821
1 49 922520
1 96 565469
0 76 732580
0 27 567528
1 15 905817
0 58 787535
1 64 987288
0 65 293830
0 11 654034
0 83 6303
1 44 245078
0 56 725623
1 51 986453
0 98 727015
1 46 699325
1 21 8030
1 72 188457
1 37 961422
1 7 155748
0 12 386826
0 25 474465
1 23 233296
1 60 882448
1 91 937107
1 66 945394
1 31 92924
1 43 506599
0 47 775362
1 53 42496
1 91 518847
1 85 333475
1 51 935797
1 8 365754
1 16 226849
1 14 728586
0 36 793539
1 26 352807
0 80 232910
1 34 94492
1 20 95901
1 31 106240
1 76 119000
0 62 543950
0 30 94517
0 94 648384
1 76 779002
0 85 882615
1 26 580131
1 56 114872
0 20 261727
0 56 495112
1 96 952261
0 24 162792
0 10 665060
0 31 829633
0 90 252262
1 8 610826
1 88 12890
0 30 164129
0 50 338017
1 38 250097
0 82 980048
1 43 511006
1 22 178503
0 27 245266
1 52 379665
1 81 833430
1 90 944320
1 83 331936
0 48 74857
0 53 151364
0 46 91950
0 85 983006
0 8 41070
0 8 646710
0 97 711640
1 73 182768
0 34 916924
1 76 184126
1 96 612420
0 16 690674
0 80 951424
0 75 463399
1 35 196453
0 64 379405
1 49 579704
1 45 643050
1 97 61304
1 12 412231
0 24 267194
1 24 252257
1 54 24425
0 77 928602
0 92 266293
0 13 779707
0 2 278202
0 78 784519
1 72 348276
1 85 82352
0 12 408998
1 4 467500
1 85 304233
0 90 698295
1 68 951875
1 6 339283
1 77 336937
1 12 819254
1 68 86694
0 87 772300
1 62 502452
1 19 619386
0 56 541323
0 77 987326
0 7 411512
1 6 319335
0 25 177396
0 13 16953
1 97 135510
1 76 132337
1 16 681873
0 35 266319
0 37 560100
0 72 117772
1 47 656928
0 100 523684
1 9 401459
1 15 54496
1 83 454806
0 26 97219
0 93 69139
1 38 571713
1 56 688319
1 59 330930
1 3 588374
0 77 717278
1 33 433890
1 9 32392
0 21 858898
0 47 453815
1 12 522921
0 41 427197
1 17 341483
1 22 743123
1 81 77566
0 54 186371
0 46 915792
0 50 146418
1 77 707193
1 8 186260
1 7 405827
1 16 957441
0 26 941945
0 52 539979
0 41 584223
1 96 825100
1 76 538256
1 54 424118
1 41 730132
1 33 410808
0 7 652196
1 26 655404
0 21 398774
1 39 887344
1 54 104530
1 39 321243
0 58 338039
0 6 367519
1 82 907221
0 38 990629
0 67 600817
0 85 780000
0 92 213671
0 6 231148
0 72 231273
0 64 919730
0 48 425831
1 75 662826
0 50 867023
0 90 795248
1 8 192124
1 95 886277
1 69 201930
1 63 586431
1 36 161720
0 32 952611
0 59 989491
0 58 366152
1 74 825407
0 48 922298
0 96 260768
1 58 879464
1 47 425258
1 94 964395
1 37 107684
0 17 206374
1 59 243879
0 97 574863
1 14 645909
1 77 756836
1 55 948515
1 26 202514
1 30 847502
1 93 983257
0 57 170730
0 90 904575
0 21 799157
1 63 839998
1 1 832013
1 44 898715
0 81 593534
0 12 614727
0 81 928261
1 69 239734
1 37 955633
1 32 885269
0 57 73622
0 17 730110
0 90 356841
0 43 401640
0 36 420791
1 44 367383
0 22 642143
1 35 47898
1 14 351345
0 90 335464
1 6 535782
0 32 708873
1 91 151494
0 32 234102
1 15 459703
0 65 29653
0 95 520531
0 55 612022
0 32 509487
0 69 787787
0 75 359801
1 89 7071
0 74 919447
1 85 55904
1 51 245176
0 62 161854
0 17 387109
1 54 18977
0 45 577372
1 63 121997
1 53 946560
0 38 345450
0 38 683868
1 93 546118
1 28 396873
1 83 480533
1 95 700351
1 17 741172
0 79 438103
0 52 70709
1 50 707201
0 15 595210
1 83 99395
0 52 303428
0 93 140599
1 100 711992
0 61 818790
0 11 442456
1 78 371439
0 16 559674
0 44 566879
1 19 883869
0 1 519643
1 96 23539
0 2 242264
1 59 832703
1 59 755247
1 8 231674
0 64 81611
1 30 223013
0 48 233481
0 47 827955
0 75 635456
0 58 403302
0 22 321488
1 12 892193
0 4 170138
1 66 813430
0 90 791583
1 96 768698
1 63 408595
1 41 689825
1 95 849699
1 44 421947
0 63 404740
0 25 600892
1 34 459906
1 65 572476
0 48 496745
0 87 726423
0 42 845054
1 58 295047
0 6 283556
1 84 803959
0 80 243290
0 26 338789
1 4 557888
0 88 866627
0 72 552764
1 46 812665
0 60 982392
1 22 912508
1 97 277140
1 72 800336
1 94 658361
0 68 120690
1 22 275131
1 92 227960
1 70 290917
0 31 91828
0 46 369951
1 71 451537
1 46 844697
1 94 132423
0 78 221981
0 2 22625
0 92 375408
0 38 660571
0 65 145519
0 100 35372
1 4 707273
1 57 713530
1 84 367368
1 55 548227
0 10 937670
0 16 192130
0 87 625981
0 95 961755
1 10 885142
1 22 951636
1 79 327334
0 92 388641
0 72 284534
1 62 420429
0 44 455621
1 11 908
1 93 584818
1 36 742517
1 42 608294
0 95 1587
0 94 805361
1 67 143797
0 55 252359
1 81 129376
0 21 559538
1 90 637070
1 71 395449
1 43 861861
1 5 722320
0 92 192520
0 23 777734
0 80 497710
1 22 645198
0 61 318439
1 11 475221
0 70 833430
0 8 937742
1 59 121508
1 75 383116
1 84 381822
0 19 106723
0 71 260827
0 35 964725
1 71 120539
0 56 724874
0 12 958464
1 63 414500
1 30 278670
0 58 529460
0 5 642647
0 85 901975
1 56 459706
1 48 224263
0 94 735459
1 76 731359
0 26 678481
1 26 415269
0 58 88671
0 65 535421
0 45 468591
1 61 195948
0 63 869419
0 92 539600
1 26 70059
0 56 891903
0 22 420104
1 97 282669
0 55 167914
0 68 52804
1 4 21896
0 11 355343
1 72 545782
1 91 705711
0 60 794175
1 81 484082
0 27 840463
0 35 677247
0 39 991550
0 23 145273
1 3 6784
0 60 361926
0 93 687873
0 47 842200
1 60 366324
0 44 760239
0 100 781798
1 90 554927
1 95 950986
0 6 206522
1 58 819872
0 93 470131
0 92 247335
1 22 531723
1 51 988397
0 51 96915
1 72 992074
0 40 739748
1 82 325
0 46 532184
0 23 533605
0 66 519279
1 56 398547
1 92 926670
1 59 304235
0 50 37249
0 17 435752
1 57 945059
1 2 482340
1 3 681498
0 18 240621
1 47 525773
0 18 768712
1 19 151729
0 62 548889
1 77 707248
0 38 844491
1 66 692272
1 21 589604
0 28 11007
0 91 482164
1 86 84283
1 66 908987
0 62 26018
1 39 995764
1 39 382774
0 32 195061
1 4 978968
1 65 673781
1 36 162694
0 63 555844
1 63 608671
1 85 328113
0 90 694360
0 11 191215
1 74 700561
1 22 469828
0 44 486049
1 6 640895
1 22 532177
0 42 859460
0 23 583910
1 38 886712
0 17 629926
0 34 270159
1 51 994365
1 77 506186
1 51 956198
1 34 986341
0 15 818066
0 13 302407
1 79 589911
0 94 540663
1 24 256238
0 42 135128
0 29 733713
1 26 962048
1 48 499124
0 97 61163
1 60 154152
1 2 672722
1 34 395693
1 58 580463
0 59 6472
1 69 798004
0 61 861831
1 5 219715
1 48 332193
0 84 189546
1 45 335512
0 83 386027
0 37 632580
1 38 53013
1 99 537385
0 47 671812
1 69 636430
0 51 531581
1 12 323953
0 10 988857
1 37 90372
0 100 308907
0 41 447582
0 39 216311
1 82 483007
1 81 17531
0 62 669723
1 98 655325
1 70 318986
0 97 799473
0 25 611982
1 60 332536
1 47 761993
1 57 333707
0 100 454624
0 10 218413
1 52 801628
1 20 143575
1 57 112258
0 26 499447
1 30 20932
1 9 579910
1 97 568750
0 7 245140
0 97 92229
0 11 773504
0 55 670572
0 16 865915
0 24 371787
0 77 578297
1 67 46485
1 80 196752
0 73 227217
1 73 281604
0 17 81180
0 64 70106
1 42 765952
1 22 10727
0 83 349067
0 17 520244
0 8 871508
1 21 165552
1 19 223179
0 83 7938
0 12 400581
1 57 547526
1 76 973160
1 69 648871
1 83 128100
1 13 24513
0 99 779860
0 98 255732
0 53 206275
0 26 273725
1 60 390570
0 31 775267
1 55 461594
1 23 994925
0 32 664438
1 99 377092
1 22 232615
1 33 219117
1 90 177074
1 57 122486
1 30 642133
0 76 627418
1 48 265939
1 16 726170
1 42 830624
0 88 259749
0 43 586757
1 8 276740
1 39 246583
0 68 939300
0 16 187060
0 23 488564
0 28 97186
1 14 449387
1 29 992013
0 45 67844
1 62 392806
1 12 433244
1 72 103939
1 28 744481
0 69 883175
1 26 104890
1 19 745109
0 43 608638
1 78 403020
0 89 731011
1 12 228623
0 14 481031
0 86 216937
0 13 457471
1 78 122832
0 3 276372
0 2 164184
1 58 152403
1 16 851468
0 75 98270
1 31 445864
0 80 188955
0 1 998355
1 19 234742
0 48 925883
1 69 195447
1 49 502481
0 15 412467
0 31 598186
1 80 762468
0 83 690006
0 15 626732
1 45 371372
1 70 927694
0 66 155160
1 5 779814
0 13 660918
1 49 111460
1 60 849399
1 27 82896
0 7 594468
0 6 943084
1 20 401537
1 26 232109
1 16 943384
1 84 782360
0 35 884790
0 3 661840
1 5 309218
0 50 69785
1 99 362255
0 84 174927
1 97 912097
1 60 950962
1 31 884794
1 26 474609
0 51 495784
1 85 233615
1 78 311593
1 33 213481
0 88 597412
1 84 939543
0 54 861707
1 55 224327
0 44 161852
1 70 850944
0 75 731610
1 89 100268
1 26 616890
1 87 399138
0 80 995094
0 39 242942
0 46 40105
1 92 845006
1 4 312017
1 67 486941
0 62 176894
1 91 568672
1 70 720173
1 41 777813
1 93 55291
1 88 984914
1 83 115234
1 77 838740
1 19 564049
0 99 730514
1 100 685444
1 88 296925
0 75 40006
0 78 742166
0 88 283652
1 91 665725
1 87 696216
0 82 710574
0 61 246453
1 1 584446
1 5 927072
1 60 988378
1 37 881362
0 28 227866
1 92 700153
1 85 404765
0 8 918781
0 46 486706
1 26 70114
1 22 769234
1 33 97034
0 65 867199
1 61 678946
0 68 235070
0 29 673277
1 81 246536
1 87 208875
0 16 359270
1 90 637200
0 44 682389
1 86 284738
1 58 2530
0 4 711417
0 27 560610
1 45 852446
0 71 11122
0 5 425579
1 86 879192
0 73 186382
1 92 776591
0 6 772508
0 49 657976
0 35 308447
0 97 658116
1 78 832647
0 70 558552
1 74 284861
0 22 665917
1 26 924338
0 14 617171
1 99 817177
0 36 256736
1 1 763506
1 48 351228
1 68 548428
1 66 447388
1 10 505516
1 94 845331
0 37 415611
1 63 754495
0 75 764639
0 58 749434
1 13 999867
1 68 924428
1 19 468896
0 69 542249
1 53 354550
1 77 202699
1 55 788646
1 38 614240
1 90 926094
0 40 626915
0 65 941255
1 86 885853
1 68 202944
0 3 485093
1 53 759042
1 74 42383
0 12 942285
0 43 314282
0 32 800830
1 97 18506
0 74 465749
0 63 976288
0 78 409425
1 79 178491
1 49 182340
0 58 527648
0 83 709061
0 13 108957
0 99 798193
1 56 937667
0 66 372568
0 11 818796
1 73 540420
1 37 670070
0 41 724034
0 91 192089
1 70 502679
1 71 228747
0 40 520316
0 67 24767
1 45 430880
0 97 883025
0 96 658367
1 81 672598
1 57 547725
0 93 29223
1 58 168394
0 65 204198
0 11 202032
1 58 264716
1 5 254952
0 64 81789
1 7 296478
1 14 924282
0 11 158704
0 55 281828
0 12 344082
0 67 357171
0 26 934670
1 58 371086
1 69 95958
0 67 299740
1 2 270786
1 59 376402
1 85 18276
1 73 321417
1 67 861799
0 13 474843
0 16 881610
1 13 667993
0 34 653686
0 97 540125
1 39 241868
1 44 448707
1 96 566091
1 94 165002
0 65 423565
1 16 405680
1 25 698216
1 43 625157
1 43 913712
1 5 515082
1 56 277241
0 99 265814
1 97 226940
1 89 401877
0 91 923927
1 36 195807
0 66 770430
0 29 697725
1 2 151760
0 9 423695
1 58 598003
0 85 929776
1 69 342758
0 49 784852
0 38 619557
1 41 449069
1 83 129302
1 42 262486
0 28 264085
0 67 341468
1 4 675228
0 79 474849
0 19 142682
1 59 672031
0 85 839156
0 1 783521
0 72 35016
1 42 846697
0 82 456100
1 88 955925
0 99 414804
0 52 824910
0 11 860664
0 61 589373
1 97 751607
1 81 435482
0 72 340365
0 70 361173
1 51 875984
1 52 352102
1 19 161170
0 82 101895
0 66 527118
1 29 98216
1 62 431307
0 10 700251
1 8 126798
1 28 869066
1 30 467927
0 48 253554
0 18 415618
0 66 534013
1 81 563701
1 54 773363
0 30 849362
0 45 289870
1 15 733890
0 90 236420
1 44 120902
0 22 900346
0 41 966853
1 92 310141
0 32 223524
0 82 540670
0 37 54382
0 91 723417
1 23 533463
1 81 674161
0 73 304155
0 61 405549
0 90 115281
0 37 186645
1 49 179165
0 9 231326
0 58 157553
1 35 820715
0 1 296634
1 18 14606
1 90 41319
1 94 469895
1 61 504756
1 17 488855
0 29 769367
0 77 999396
0 7 877513
1 14 761339
1 40 417404
1 11 136760
0 67 344060
1 56 638746
0 3 100303
1 24 175114
0 26 265299
0 11 940901
0 17 781288
1 83 333123
0 34 996514
1 2 201810
1 90 724324
1 21 377922
1 74 308168
1 92 900624
0 20 165895
1 11 19124
0 47 593720
1 29 865405
1 66 475939
0 15 75875
0 19 802298
0 57 24021
0 72 118200
0 96 475597
1 70 208050
1 26 997358
0 22 392734
0 41 900920
1 49 71969
1 23 96226
0 24 837089
0 27 680261
1 91 799978
0 84 741323
1 85 945643
1 9 467331
0 73 556888
1 36 621301
1 15 414504
0 99 228228
0 58 795869
0 12 720976
0 94 776614
1 65 95797
1 62 361437
0 13 900005
1 28 189883
1 19 620969
0 51 602604
0 43 416523
1 77 552107
0 42 718902
1 30 685204
1 31 229081
0 75 809609
0 73 756868
1 94 136220
0 91 112926
1 28 851485
0 32 854435
0 79 52677
1 93 254095
0 70 726023
0 16 83741
1 17 910870
1 26 251392
1 47 335587
0 84 319243
0 94 667161
1 32 650390
1 58 348909
1 22 348075
1 5 758759
0 81 876796
1 24 89765
1 18 847473
0 91 998050
0 14 737556
0 95 65014
0 67 947293
1 93 955648
0 47 953328
0 100 528147
0 63 175309
1 31 679504
1 24 20993
0 91 43171
0 97 693524
1 94 167351
1 64 962703
1 80 536734
0 64 777483
1 13 878780
0 11 392106
1 55 780664
0 46 733479
1 59 993157
1 34 585696
1 96 382333
1 57 356171
1 33 179809
1 55 393455
0 93 591805
1 21 71326
1 71 233671
0 55 518461
1 80 742825
1 23 671903
1 32 555806
0 64 538437
0 80 131326
1 61 295608
0 43 937917
0 73 2772
1 58 211106
0 55 536272
1 98 575605
0 19 499701
1 48 868684
0 57 490533
0 77 968654
0 36 358761
0 78 171112
0 69 583321
1 83 433295
0 43 487067
0 67 53946
0 38 614988
1 43 958018
1 32 452051
0 74 496962
0 45 500331
1 3 59894
0 65 688169
1 92 467745
1 52 282502
0 92 586566
1 76 977403
0 13 364091
1 57 330023
0 94 924185
1 66 713185
1 48 10973
0 69 921505
1 50 702763
0 97 699616
1 76 955552
0 89 132711
0 44 131468
1 9 538398
1 60 558989
1 96 974943
1 34 854823
0 52 191445
0 25 366723
0 41 197301
1 93 544581
0 59 970763
0 49 770647
0 79 402420
1 36 578642
0 16 785345
0 94 608763
1 51 118674
1 70 349216
0 49 115754
1 1 327905
1 85 355787
1 40 192491
0 26 991454
0 28 267937
1 83 792497
1 83 108316
1 42 970639
0 11 795545
0 5 334914
0 74 24081
1 78 232955
1 65 755733
0 53 973882
1 19 513372
1 50 887587
1 90 315951
1 86 671657
0 47 398794
0 61 213307
0 93 641079
0 26 742727
1 71 246759
1 16 312546
1 26 718549
0 49 477319
1 82 241728
1 81 72275
1 18 302382
0 99 486122
1 60 429672
0 85 980828
0 5 164422
1 94 339669
0 8 791551
1 7 484559
1 9 804517
1 33 577573
1 100 998959
1 86 308408
0 76 878524
0 99 373825
1 19 480568
0 25 304846
1 6 689097
0 87 556720
1 25 934318
0 42 644908
0 24 178296
0 95 682604
1 63 874240
1 69 421761
1 55 638220
1 99 983479
1 22 906173
0 94 994246
0 86 496318
0 57 373869
0 92 795474
0 36 305968
1 10 97893
1 42 848409
1 19 200662
1 3 17383
1 19 594518
1 74 72972
1 70 726985
1 83 993589
1 98 580877
0 59 528234
1 73 363289
1 55 603138
1 72 985997
0 79 207175
1 90 380007
0 54 219648
1 51 48708
0 72 405618
1 96 574857
1 84 40097
0 58 556594
1 56 428560
0 30 368529
0 44 214801
0 83 269002
1 57 566892
0 96 801422
0 88 752353
0 92 959833
0 86 297485
0 92 381456
0 5 466369
0 46 474150
0 91 361672
0 17 263793
0 76 151601
1 32 336283
1 58 889303
1 35 698898
1 24 894777
0 62 982499
0 34 522602
1 35 130915
1 81 806935
0 62 151380
1 51 583164
1 17 282599
0 9 249401
0 19 590862
0 43 307752
0 10 610358
0 82 186731
0 90 219619
0 16 990269
0 68 162756
0 64 107282
1 24 873721
0 35 434127
0 74 822818
0 75 76762
1 16 406766
0 72 603472
1 1 878851
1 68 212524
0 65 628027
1 86 101983
0 88 912770
0 4 204388
0 39 552347
0 1 965855
1 32 172961
0 33 284418
0 75 31982
1 17 140811
1 76 673876
0 96 977887
0 19 967320
1 17 24455
1 98 866175
1 10 709281
1 31 752495
0 20 591930
1 69 225405
0 82 27569
1 73 758677
0 32 862363
0 53 246946
0 7 213997
0 55 960865
0 77 602952
1 85 343426
1 32 127898
1 87 990085
1 23 811038
0 95 497075
0 100 81755
1 35 641131
0 23 72198
1 46 569936
0 18 225704
1 86 366432
0 7 125452
0 3 667647
1 49 660472
1 2 316341
1 72 296118
0 5 323573
1 75 220544
1 62 639779
1 48 469138
1 7 252472
0 68 593249
1 30 167727
0 48 352976
1 27 1253
1 77 223324
1 82 157390
0 31 539025
0 37 341554
0 2 105993
0 7 219723
1 24 883775
1 63 163062
1 61 180359
1 89 280678
1 24 735007
1 94 546471
1 79 337270
1 1 598397
0 43 103652
1 14 541220
1 84 960227
1 53 706033
1 24 672390
0 78 639348
1 57 234819
1 50 859394
0 100 274770
0 91 816654
1 84 583332
1 84 393148
1 21 36611
1 2 573338
1 17 256608
0 77 819927
1 42 316753
0 99 145271
0 63 342419
1 70 244440
0 37 67592
0 88 465533
1 69 950158
0 93 857405
1 14 587356
1 82 120389
1 14 38987
0 93 483929
0 62 639611
1 90 628008
1 79 194596
0 27 610619
1 5 149347
1 76 807749
1 76 178431
0 14 788566
1 9 844981
1 100 117191
1 61 154956
1 44 251228
0 40 388105
1 93 19430
1 29 298994
1 29 374699
0 91 907075
0 89 320236
1 55 368454
1 39 139117
1 98 7590
0 81 658298
0 36 680766
0 48 774458
1 30 673960
0 34 782091
0 44 930212
0 69 745984
0 26 907846
0 12 440248
0 81 379470
1 4 30118
0 38 661657
0 64 126014
1 61 824333
1 92 632364
0 10 875049
0 40 636476
1 7 289571
1 82 260310
0 93 922240
1 12 515521
0 93 647674
0 71 18059
1 56 722689
1 50 172741
1 31 438035
0 32 349112
1 90 921402
0 18 198838
0 47 783484
1 37 881722
0 29 833911
0 73 173367
1 15 337221
0 82 737404
0 39 79833
1 43 816419
0 79 304756
1 34 314269
1 81 968935
0 39 448087
1 64 247479
1 5 787093
1 27 536163
0 6 105391
1 53 701273
1 65 546456
0 77 482015
0 78 963409
0 25 588408
1 55 608827
0 88 820944
0 76 817321
1 76 454710
1 24 551703
0 25 462179
1 36 599989
1 46 447406
1 53 653932
1 50 776656
1 64 153922
1 76 621353
0 67 78471
0 22 236716
0 63 806261
1 1 192401
0 80 553446
0 47 18755
1 60 246157
0 85 334181
0 53 162650
1 37 905381
1 30 372073
1 57 353390
0 53 919278
1 57 151103
0 97 321542
0 42 557169
1 13 852871
0 74 511085
1 34 472651
1 46 478949
0 69 125452
1 79 701645
0 83 294536
0 72 932774
0 90 141512
1 66 582871
1 78 61563
1 62 747
0 46 835085
1 52 582444
0 95 386837
0 40 121269
1 100 347546
1 37 532269
0 23 593533
1 10 308169
0 11 458112
0 34 89869
0 7 397459
1 80 836511
1 61 437697
0 13 84329
1 5 964726
1 22 356251
0 48 530873
0 72 587350
0 30 294409
0 54 925051
1 21 714817
1 37 123194
0 44 526259
1 13 961810
0 4 105617
1 65 880927
1 93 98342
0 7 961716
1 78 833254
0 11 522821
1 16 193250
0 30 1714
0 68 521764
1 11 863800
0 31 290234
0 13 953801
0 40 756733
0 63 431329
1 65 68118
1 14 433109
0 87 212370
0 1 736929
1 37 522106
0 90 831243
1 91 993240
1 89 45466
1 100 526151
0 100 48231
0 17 350143
0 73 132687
1 39 390081
0 83 637922
1 100 847118
1 3 176048
1 80 924624
1 83 605735
0 86 462162
0 66 285166
1 98 903498
0 66 341640
1 80 670201
1 48 651989
0 58 791536
0 91 900780
0 94 376122
0 75 648026
1 88 936375
0 65 296268
1 9 266039
0 83 70258
1 1 258313
0 45 643998
0 11 730596
1 3 49317
0 15 486285
1 32 45840
1 54 154857
0 74 497378
1 55 638820
0 42 627320
1 28 582
0 87 101588
1 22 46517
0 58 793035
0 27 670839
1 39 16053
0 26 432299
0 60 332045
1 6 840536
1 95 155490
0 62 798652
1 88 671560
1 43 415881
0 54 273582
1 60 40429
1 5 548608
0 49 215573
0 77 702267
1 42 328596
0 58 930726
1 88 753487
1 5 94598
0 91 165406
1 43 630603
1 84 842878
1 100 192258
0 60 365585
1 17 667606
1 43 898747
1 79 194215
1 50 594580
0 38 181497
1 98 226327
0 22 243723
0 57 973229
1 71 893408
1 66 145026
0 33 454450
0 58 816843
1 20 927787
0 14 840617
0 3 800674
1 29 405253
0 11 787294
0 59 333215
1 21 557178
0 94 140962
1 44 922327
1 56 78910
0 68 943235
1 41 927642
1 64 693247
0 80 139343
0 89 884870
1 56 854812
1 71 662404
1 13 277609
0 21 186847
0 59 58897
0 19 43846
0 37 434454
0 4 284306
0 37 78560
0 78 744463
1 67 816251
0 59 686174
1 86 298739
0 22 38216
0 84 866360
0 46 177039
1 57 358585
1 35 829354
1 11 175950
0 10 128023
1 95 857261
0 13 391858
0 10 837953
0 75 65183
1 32 256919
1 8 151320
1 93 813438
0 40 471321
1 21 229777
1 17 457920
0 99 175358
1 12 502810
1 94 206924
1 82 96113
0 7 677163
0 73 456806
1 82 588499
0 16 876935
0 97 968386
0 34 455883
1 20 688143
0 95 80356
0 26 366713
0 65 906227
0 16 69837
0 58 472172
0 81 441314
0 17 371315
1 93 94141
0 85 935280
0 40 825104
0 53 905833
1 24 665467
0 88 476906
1 81 433465
1 34 16965
1 50 579347
1 36 777963
1 16 780636
1 98 577767
1 90 647552
1 55 641424
1 29 55012
0 25 202281
0 10 300405
0 48 225339
1 98 859533
1 92 916029
1 40 361887
0 53 220033
0 35 812679
1 8 618682
0 47 77354
1 85 421407
0 88 362840
0 64 515058
1 78 774531
0 17 736499
0 79 787910
0 38 54280
1 11 942494
1 89 380647
1 34 162037
1 67 878912
1 81 928952
0 34 753520
1 15 390797
0 61 197590
0 88 186654
0 46 494840
1 39 120479
0 25 703379
1 1 135343
1 28 270616
0 19 656521
1 21 264605
0 85 504480
1 53 857354
1 53 640664
1 74 885133
0 68 431998
1 50 228124
1 30 354797
0 30 810567
1 38 442297
0 60 2089
0 5 45730
0 61 295557
1 38 622686
0 69 232773
100 100 2000
0 19 698158
0 22 166964
0 100 17316
1 96 22583
0 56 369926
0 56 688579
0 20 752107
1 20 907627
0 94 289287
0 16 192441
0 2 271170
0 52 340968
0 7 797201
1 53 991238
0 56 680552
0 10 770943
0 33 508021
0 6 313756
1 66 752340
1 20 158852
0 80 705106
0 84 543678
0 44 29112
0 99 145729
1 11 790844
0 21 195673
1 46 457731
1 91 229289
1 40 682078
0 23 265170
1 51 70822
1 87 18314
1 12 771296
1 48 678560
1 59 1688
1 46 63622
1 43 595788
1 88 894620
0 66 602717
0 29 591812
0 54 168237
1 44 94229
0 77 430853
0 15 670050
1 63 680825
1 75 636392
1 32 520241
1 10 271533
1 62 979888
1 38 113103
0 4 59034
0 23 421459
1 92 87749
0 61 69944
1 43 271956
0 83 753816
1 1 630652
1 52 324633
0 13 77712
0 52 933767
1 1 742164
1 46 976387
0 25 204514
1 91 248683
0 88 102246
1 56 337588
1 31 38210
0 47 553598
0 58 217870
1 60 398897
1 60 973334
0 51 197858
1 52 304265
0 80 370899
0 47 184751
1 95 208206
0 92 901279
0 82 244512
1 22 246674
0 47 318538
0 34 471938
0 97 986590
1 21 702906
1 4 327966
1 41 97399
1 58 958627
1 65 801499
1 24 870343
0 13 727669
0 19 624175
0 68 902185
0 65 27563
0 49 606859
0 47 171198
1 84 881050
1 32 36367
1 35 433095
1 54 899544
1 34 322345
1 95 329927
1 78 567315
1 95 728747
0 24 471581
0 20 479277
1 52 327138
0 36 978267
0 70 720329
0 87 337365
0 89 667339
1 58 323416
1 12 69204
1 43 626111
0 15 212916
0 1 571952
0 60 115835
1 24 788493
0 18 18610
0 70 366822
0 6 699540
1 52 720696
0 98 504367
0 62 833475
1 60 150998
1 11 991358
1 76 180429
1 81 476460
1 16 814424
1 96 353182
1 50 660811
1 35 67187
0 15 963862
1 53 968775
0 95 299685
1 50 570290
1 96 989435
1 85 374989
0 1 529855
0 85 605589
1 20 558618
0 85 299037
0 96 856389
0 72 665270
0 80 60734
1 16 837555
1 6 993100
1 72 124847
0 96 721125
1 27 79049
1 28 379133
1 97 924522
1 66 176072
0 32 359570
1 69 404659
0 30 28541
0 27 764126
0 86 405479
1 25 367649
1 80 406836
1 93 222433
0 21 826881
1 25 607545
0 66 863727
1 66 29137
0 70 391720
0 44 901259
0 71 302381
0 35 586487
0 54 277803
1 100 656362
1 50 187816
1 83 187179
0 87 125713
1 21 308949
0 14 878179
1 5 804441
0 83 733134
0 46 455059
0 30 435713
1 83 854338
0 97 305529
1 18 105184
0 27 731095
1 30 163327
1 20 664637
1 22 910919
1 74 585028
0 63 261514
0 17 630351
1 85 807248
0 72 792384
0 79 795456
1 64 817375
1 63 982555
0 60 839666
1 2 681441
1 54 279953
0 21 338701
0 5 514182
1 24 666073
0 51 107758
1 88 545066
1 7 263998
1 37 752388
1 66 139350
1 45 110787
0 7 461127
1 98 769901
1 80 183673
1 61 161106
0 9 306063
0 16 335127
1 89 216710
0 17 119907
1 41 382741
0 20 449216
1 72 161634
0 24 445557
1 19 965442
1 23 743458
0 50 538012
0 7 712032
0 70 153526
1 51 822203
1 89 956384
1 41 860728
1 16 886117
0 65 903118
1 49 67051
1 36 225778
1 65 340131
1 37 611435
1 31 978878
1 14 787015
1 69 55933
1 36 679276
1 94 594838
0 80 756695
1 72 875082
1 17 297729
1 35 855323
1 99 863887
1 39 351233
1 67 975599
1 56 560854
0 5 951245
0 26 671948
0 29 922899
1 67 316328
0 76 695235
1 43 436189
1 31 214317
1 67 592504
0 52 343962
1 73 70143
0 63 371290
1 39 839213
0 54 143320
1 50 884080
0 66 935521
1 95 149597
1 58 190596
0 37 681133
1 45 499379
0 76 456644
1 45 916873
1 55 877710
1 3 554604
1 22 773048
1 81 159065
0 63 5843
1 25 103326
1 87 800348
1 57 909332
1 76 56319
0 68 579280
1 70 174675
0 93 706472
0 86 529187
0 66 222722
0 38 315255
1 25 663611
1 28 699837
0 18 31475
0 33 663371
1 40 299974
0 70 18243
1 36 155430
1 40 727661
1 55 97539
0 70 615418
1 82 146082
0 11 602191
1 22 714507
1 56 129804
1 32 31673
1 28 533799
1 86 306936
0 29 404505
0 34 265931
1 44 463077
1 69 39506
1 63 93196
1 82 469899
0 6 316709
1 3 236968
1 22 494128
0 15 23746
0 23 923045
1 62 246140
0 50 148804
0 21 707218
0 65 736376
1 27 271651
1 66 968844
1 22 424125
0 52 777851
0 42 844269
1 75 267434
0 47 309031
0 18 176648
1 63 785922
1 77 225453
0 19 223000
1 67 760554
1 34 117773
1 74 421480
1 98 363206
0 64 407631
0 33 688284
0 8 818309
0 13 816850
1 54 198916
0 75 62280
1 12 907547
0 88 247249
1 6 58781
0 40 349906
0 99 955197
1 93 959886
0 67 737778
0 75 846991
0 5 818389
0 95 124558
1 84 755858
0 4 263621
1 52 288241
1 90 96851
0 23 931634
0 10 886933
1 6 251035
0 22 596260
1 66 498023
1 63 813403
1 98 891055
0 86 617932
1 1 850004
1 66 71699
0 84 916648
1 91 148578
0 88 883557
1 41 44158
0 27 565244
1 44 190409
0 25 300413
1 88 549700
0 39 489001
1 55 581304
1 60 838892
1 69 987676
0 94 879694
0 20 294204
0 6 501028
1 45 594666
1 59 101375
1 77 333371
0 99 638061
1 62 430824
1 26 608659
1 42 197884
0 76 367896
1 5 30215
1 87 681792
1 15 351974
1 52 520305
1 43 899863
0 29 101033
1 79 337606
1 90 802231
1 55 126757
1 44 740214
0 39 362388
0 51 635024
0 43 911780
0 82 152356
0 63 844215
1 21 341048
1 71 413647
1 95 953822
1 55 822983
1 100 433146
0 77 366029
0 4 50443
1 13 680595
1 63 780515
1 43 335893
1 65 582762
1 18 801892
1 37 118258
1 17 48596
1 36 896283
0 66 74561
1 41 575891
0 83 170060
1 44 505279
1 53 500
1 40 118542
1 10 883518
1 39 267203
1 34 887180
0 34 970427
0 73 47947
0 13 644280
0 94 801828
0 47 998904
0 98 545559
1 53 375398
0 18 164836
0 86 784926
0 89 740271
0 72 722465
0 12 34182
1 41 432432
1 89 942253
0 28 947356
0 8 407899
0 43 583189
1 30 613144
0 66 580221
0 93 61199
1 68 43784
1 98 97488
1 11 949489
1 2 591081
1 39 845773
0 91 726826
1 71 4353
0 11 305111
0 85 602534
0 100 681369
0 63 375780
0 4 671785
0 28 878471
0 71 743950
1 44 414807
1 40 904732
1 54 297158
0 31 662432
1 9 105706
0 69 92569
1 31 299926
1 26 152046
0 7 860316
0 3 586558
0 97 420917
1 97 661124
0 38 793321
0 26 74654
0 90 135844
1 61 906940
0 10 634337
1 32 541572
1 50 299287
1 57 722470
1 5 628605
1 51 727997
0 34 809005
1 98 954987
1 60 526766
0 59 638870
1 21 518370
1 47 873966
1 77 185142
1 79 291043
0 6 882179
1 50 233524
0 51 754362
0 26 788865
1 93 875425
1 61 625861
1 17 591063
0 8 437278
1 46 908936
1 97 959187
0 75 463541
1 18 528631
0 94 614130
1 76 645466
0 62 678617
1 97 561954
1 68 361719
0 17 884167
1 81 879487
0 58 608140
0 76 265608
0 13 592861
0 85 457255
1 67 846853
1 6 896924
0 48 345046
1 21 75821
0 92 781370
1 66 307817
0 20 582919
0 78 406047
0 1 537539
1 54 204119
0 1 562055
1 29 434891
0 38 932958
1 52 263729
1 85 484368
1 37 931607
0 100 170234
0 33 470493
0 87 892197
0 76 954005
1 86 679928
1 29 824782
0 98 116343
0 13 849493
1 43 469615
0 96 640055
0 34 879299
1 72 763389
0 67 824559
1 70 445890
0 3 499709
0 20 173206
0 51 331720
1 83 183361
0 68 811571
1 84 961704
1 2 29131
1 81 466340
0 58 644586
1 77 694792
1 84 953488
0 65 830188
0 33 984653
1 15 386416
1 97 968505
1 74 897695
0 63 764039
0 30 701200
0 75 115574
1 61 550524
1 83 130926
1 79 288932
0 32 1866
0 30 879025
1 88 821859
0 66 242949
1 91 398798
1 48 583883
0 39 170486
0 2 652291
1 67 902132
1 95 318445
0 10 818127
0 84 248499
0 52 451918
0 64 360964
1 30 207689
1 8 870277
0 93 697680
1 70 661178
0 43 341857
0 38 603737
1 10 889938
0 51 901609
1 65 682384
1 44 171283
1 40 897882
0 73 301777
1 26 868532
0 55 315819
0 70 634777
1 45 547917
1 62 635765
1 15 856009
0 98 344629
0 93 663875
0 86 295526
0 17 165265
0 52 39686
1 66 90587
1 1 874794
1 72 375291
1 82 427300
1 4 449777
1 23 217689
1 88 67302
1 28 638881
1 34 113869
1 55 146274
0 58 930797
1 13 471698
0 96 400979
0 67 735859
0 53 671738
1 42 750803
0 23 517814
0 30 774870
1 24 28186
1 77 746890
1 55 127858
1 78 902110
1 33 754576
1 14 996780
1 87 622841
0 67 197826
1 84 397422
1 66 173120
1 45 419181
1 99 64648
1 63 337377
1 32 135009
0 23 438799
1 35 439846
0 33 704907
1 60 581766
1 74 415031
1 9 111908
1 57 637975
1 97 715270
0 21 540229
1 51 110853
0 1 978248
0 82 662872
1 80 20631
0 51 406568
1 95 222803
1 4 975449
1 31 111035
0 32 626985
0 47 535469
1 18 882833
1 93 866151
1 100 479181
1 6 387687
1 97 66551
0 5 248807
0 55 505501
1 30 430009
1 2 651955
1 75 274838
1 92 675218
1 43 324060
0 62 640228
1 71 993872
0 66 786481
0 57 212189
1 81 888419
0 91 430246
1 73 900408
0 22 604526
1 97 968072
1 69 49491
0 25 523514
1 33 710462
0 16 906667
1 7 129007
1 47 31175
0 47 664011
1 39 288364
1 1 320353
1 38 476624
0 38 695286
1 66 932982
1 7 799642
1 20 3848
0 88 380760
0 73 178497
1 73 347135
0 70 619022
0 86 331923
1 88 888471
1 75 651814
1 88 23306
0 69 719595
1 82 809433
1 18 663493
1 1 534165
0 12 642327
1 1 44419
1 3 676071
1 67 940062
1 35 321554
0 58 611180
1 1 332704
1 86 113353
1 39 789686
1 51 35346
1 79 584578
1 62 995802
0 18 246987
0 13 679189
1 26 7056
1 9 46163
1 88 333916
1 76 753474
1 25 117234
0 85 748569
1 55 904650
0 61 535571
1 81 866474
1 39 919965
1 59 310756
0 71 944820
1 77 636550
1 24 939385
0 6 396407
0 68 719176
1 19 37462
0 89 750681
1 11 305570
0 88 528557
1 24 338400
0 74 583900
1 32 253164
0 18 56061
0 71 346450
1 85 894971
0 89 979930
1 39 123030
0 25 81784
0 33 103080
1 63 638331
0 81 418908
0 2 539630
1 96 202874
1 81 952262
0 18 857852
0 74 649751
1 8 385863
0 61 596774
0 4 482676
0 17 244239
0 70 186322
1 42 162900
1 50 822097
0 73 234013
0 8 879272
1 97 898917
1 8 812024
0 67 480876
1 50 433157
0 73 352037
1 39 510441
1 37 267899
1 66 964924
0 30 148964
1 75 959041
0 77 455891
0 55 328534
0 37 101264
1 29 952766
1 32 120442
0 7 487289
1 2 407555
1 7 353416
1 28 342565
0 16 839949
0 74 125725
1 51 17197
0 16 98098
0 1 364826
0 48 47252
0 8 202221
1 95 674006
0 64 510262
1 6 892490
0 75 823351
1 91 178131
1 83 407581
1 10 392864
1 54 243314
0 6 634606
0 7 186913
1 86 296906
1 4 844032
0 1 795744
0 5 267588
1 24 809058
1 20 75712
1 92 126219
0 11 197923
1 3 252993
1 83 547411
0 74 598959
0 1 262805
0 23 534026
1 23 793889
1 54 328092
1 84 197204
1 42 719177
0 23 388829
0 77 382058
1 63 599131
1 39 513596
0 64 449093
1 17 125671
1 5 409039
1 67 598448
1 49 110189
1 54 107729
0 82 777058
0 86 644303
0 46 69694
0 52 121988
0 88 238965
1 87 755255
1 56 764410
1 61 267189
0 92 781374
0 15 288974
1 25 237059
0 48 330144
0 43 732266
1 78 275284
0 11 729181
0 97 854591
0 94 217861
0 7 613498
1 22 437681
1 70 603324
1 93 801303
0 89 706097
1 94 131987
0 34 428007
1 66 237520
0 99 39302
0 60 521669
1 25 332459
1 96 219366
0 25 787436
1 44 960316
1 87 276926
0 72 777086
1 31 845913
0 4 892323
1 73 128663
0 87 669897
1 51 200597
0 80 105310
0 77 657828
0 18 922993
1 65 307216
0 70 525394
1 33 167036
1 16 879796
1 26 987891
0 79 529379
0 94 443474
1 55 167887
0 29 425657
1 18 191293
0 69 651883
0 86 569182
0 56 143999
0 20 276951
1 79 174738
1 15 407170
1 11 249945
0 12 966580
0 89 485641
1 78 104580
0 13 699815
0 32 742443
0 78 929026
0 33 275768
1 52 574631
1 72 542185
0 53 744910
0 89 718502
1 58 355340
1 27 477685
0 60 865877
0 85 27172
0 44 137551
1 59 674356
1 78 615303
1 48 577479
1 11 27204
1 85 632622
1 65 533969
0 40 80444
0 85 687216
1 68 177424
1 15 599892
0 16 823089
0 78 487385
0 93 561202
0 47 138770
1 14 536185
0 63 996510
1 48 143899
1 2 267818
0 27 207215
0 90 331465
0 97 539651
1 11 435781
0 11 930074
0 66 824801
0 2 72410
1 79 894993
0 93 45586
0 73 650628
1 88 862983
1 36 541038
0 5 996129
1 84 396724
1 100 856626
0 68 513255
1 23 513517
1 98 145009
0 31 502725
1 42 81251
0 92 44884
0 64 195911
1 28 257456
1 40 569244
0 99 184408
0 47 725480
0 49 476908
1 20 812879
0 46 441854
0 67 815101
0 76 625090
1 79 989940
0 2 795569
0 60 767417
0 68 240204
0 86 129456
0 28 212907
1 63 905775
1 19 621755
0 36 135113
0 57 397974
0 79 168036
1 1 201243
1 99 213657
1 15 804527
0 27 261223
1 73 818067
1 64 812230
0 76 837676
1 66 312992
1 95 879857
0 52 300657
1 79 269216
0 17 85990
1 95 36773
0 64 401133
1 22 652188
1 64 888852
1 28 256524
1 88 890610
1 60 235223
1 76 686878
0 52 118448
1 50 529361
0 63 359440
1 80 154209
1 63 325581
0 30 501482
1 44 976627
0 98 365944
0 13 429463
1 60 99485
0 25 558842
1 56 208662
1 61 864121
1 98 975486
1 71 457494
0 67 197584
0 26 136224
1 79 447371
0 92 17678
1 83 516537
0 48 767865
0 24 389218
1 59 544166
0 88 386740
0 99 836920
1 98 655726
1 86 17283
0 40 495877
0 83 752027
0 32 373986
0 27 504590
0 41 766185
1 96 693486
0 89 683113
1 15 850774
0 65 97831
1 83 709903
0 76 861148
0 60 506106
1 71 791590
0 26 657075
0 23 30709
0 18 895495
1 36 581696
1 79 927082
0 97 470403
0 4 283806
1 71 140950
1 55 939297
1 80 566111
0 46 212698
1 6 716710
0 98 213158
1 39 611998
0 93 774704
0 6 8154
1 38 816625
1 39 724103
1 86 126871
0 23 876259
0 84 252128
1 68 140743
0 32 4009
1 71 337029
1 89 568835
0 25 536610
1 86 358346
1 23 643764
0 60 880025
1 68 911021
0 56 871624
0 39 379551
0 96 562522
0 8 896505
0 28 491971
0 32 41611
1 1 697206
0 72 483026
0 50 943887
0 44 429859
1 81 376285
0 18 131817
1 27 386200
1 18 289485
1 45 722752
0 75 197645
0 60 539588
0 97 959680
1 98 127383
1 83 868193
0 63 431198
0 21 386197
0 48 552740
0 63 213961
0 27 565298
1 64 662108
1 9 732024
0 58 394086
0 95 707828
1 10 581744
0 75 195572
0 6 624261
0 11 51237
1 69 855308
0 5 166674
1 73 649426
0 2 919864
1 23 619231
0 62 623076
1 71 709010
0 79 46897
0 29 834909
0 58 518300
1 20 840785
1 55 810511
0 35 761752
1 88 447758
1 48 425432
1 26 350636
0 76 977550
0 29 872563
0 82 111203
0 96 498274
0 15 779780
1 44 374767
0 7 82001
0 19 216431
0 70 63956
1 85 437780
1 52 889501
1 51 624540
0 43 393922
1 10 574887
0 38 638476
0 98 253977
1 14 158677
0 28 333347
0 60 403815
0 92 90861
0 70 33507
1 70 130813
0 13 26028
0 49 815053
1 14 599725
0 96 533032
0 99 307967
0 65 967881
0 25 58093
1 18 194265
1 4 322022
1 3 473327
0 72 852076
0 78 360588
1 44 298741
0 42 961129
1 32 548504
0 22 566600
0 90 408262
1 89 497066
0 1 206422
1 26 655136
0 83 74925
1 82 705481
1 86 738260
0 3 315067
0 3 518699
0 68 222765
0 96 771425
1 84 964566
1 18 658721
0 96 581161
0 36 248001
0 97 515016
1 67 170566
1 84 170665
1 16 757499
1 41 389830
0 23 778524
1 38 196173
0 89 110325
0 28 182248
1 9 238239
0 4 852053
1 15 665026
0 64 551403
1 80 413632
1 69 203133
1 93 476793
1 20 281655
1 65 215633
0 96 614890
1 71 93257
0 42 479012
0 34 498176
1 95 784005
0 73 289868
0 5 881656
0 95 586889
1 62 484199
1 69 31450
1 59 957875
0 79 117607
0 59 607094
0 5 17631
1 71 107854
1 77 204491
0 65 127758
0 81 926062
0 67 740417
1 48 88783
1 29 539747
0 14 32919
0 75 708676
0 21 127596
0 93 339685
1 4 139447
0 93 154199
0 67 447083
1 28 557669
0 41 428303
0 93 835334
0 56 284121
1 12 833463
1 30 306007
0 95 955495
0 10 394494
0 78 818392
0 90 199699
1 99 67045
1 60 560846
0 31 377808
1 53 303782
0 4 160257
1 18 300897
0 76 571483
0 5 392614
0 97 870935
0 99 928672
0 59 763781
0 8 688
0 28 35486
1 10 431233
1 95 415507
1 17 641277
1 71 874676
1 50 607348
0 49 526377
1 84 109620
0 40 775449
1 77 119518
1 100 947369
0 4 916417
1 64 799226
1 31 228486
1 95 95641
1 70 237990
0 32 652657
1 23 519757
0 44 351560
0 36 515345
1 83 223754
1 63 113443
1 88 198129
0 98 669614
0 95 832841
0 33 657847
1 45 249696
0 69 923070
0 17 538218
0 25 892399
1 56 249940
0 46 464359
1 14 384872
1 76 673816
0 27 208613
1 29 997965
1 76 420673
1 8 102047
1 49 156456
0 69 123489
1 33 434681
1 46 344897
1 84 628497
1 58 78329
1 67 498206
1 33 392256
0 39 897240
0 73 737440
0 40 78091
1 13 479575
1 1 953054
1 44 515886
1 72 26353
1 43 289327
1 92 525136
0 98 973978
0 96 951890
0 34 283346
0 82 319501
0 8 959694
1 72 950415
1 62 611615
1 29 513861
0 9 548668
1 88 219045
0 75 373758
0 2 681186
1 18 642928
0 83 65971
1 73 393686
0 32 428970
0 66 41574
0 84 816766
1 74 4285
0 57 143141
1 8 461853
1 45 506872
0 88 18224
1 72 336572
0 5 510443
0 25 136829
1 84 262147
0 68 928610
0 40 323281
1 50 496735
1 38 373722
1 96 361911
1 72 542930
1 63 216165
0 62 113049
0 44 368554
0 70 451712
1 15 852687
1 39 258520
0 56 409694
1 44 60631
0 58 537885
1 27 337115
1 47 756624
1 32 468046
0 86 955857
1 16 966080
1 11 243383
1 80 520491
1 97 330097
0 48 642745
1 62 24877
0 37 550741
1 74 996432
1 38 625597
1 95 686285
0 65 338991
1 22 418318
0 35 550074
0 22 966044
1 22 488420
1 77 221343
0 58 206029
1 84 994925
1 89 527421
1 8 376266
1 41 409972
1 91 186751
1 80 486650
1 80 108530
1 60 899971
0 17 506025
1 11 506720
1 84 932185
1 12 114837
0 91 981368
0 68 986959
1 54 634147
0 84 151109
0 97 157272
0 85 367831
1 24 585049
1 6 624670
0 48 46705
1 13 9675
1 50 683055
0 16 387407
0 48 290259
0 86 768726
1 7 830919
1 91 337250
1 26 817685
1 26 394509
0 56 601335
1 1 882095
0 59 62073
1 8 722949
0 35 343496
1 39 214796
1 66 101012
1 97 522405
1 92 389311
0 1 717959
1 75 349868
1 55 531454
1 73 698849
0 90 706390
0 50 480355
0 65 346970
1 60 938034
0 90 676494
0 87 206803
1 36 656723
1 78 630719
1 98 704915
0 95 390329
0 73 326118
1 89 656989
0 98 30927
1 78 582742
0 75 360454
0 92 420144
1 57 23398
0 97 861459
0 50 526517
0 78 292719
0 45 486952
1 18 225445
0 73 571728
0 85 393127
1 11 304904
1 10 187761
1 53 953129
0 84 979775
1 62 979212
0 87 909297
1 23 189915
1 47 431676
1 16 831558
1 39 962327
0 59 364249
0 14 801862
1 62 336962
0 65 171249
1 1 847303
0 73 954218
1 45 799104
1 22 85581
0 88 66765
0 31 977825
0 11 210148
0 9 112927
0 84 527017
1 73 536080
1 34 255019
0 58 408416
1 85 589636
1 96 177296
0 38 979808
0 72 242232
0 69 261191
0 24 627696
0 39 839632
0 82 834846
1 57 961262
1 15 95418
0 7 938299
0 25 305727
0 99 319261
0 38 482099
1 16 972427
0 63 456670
0 99 576690
0 54 413094
0 63 505353
0 10 870394
0 57 541147
0 90 444835
0 99 670861
0 29 6326
0 14 443625
1 52 866819
0 45 859382
0 7 135540
0 57 218085
1 2 673839
0 73 319771
0 26 566530
0 56 430753
0 7 728738
1 66 565376
0 66 511034
0 82 919185
1 93 373931
1 49 224076
1 27 992420
0 100 357468
1 100 34231
0 83 379067
0 48 619038
0 76 783405
1 36 277965
1 16 419151
0 89 710526
0 96 692558
0 51 309595
0 91 569611
1 15 751095
1 83 995639
0 6 265202
0 99 456163
0 89 948282
0 23 386338
0 20 813005
1 78 743086
0 41 745182
1 79 711331
1 99 627286
0 49 466269
0 61 428419
0 64 70902
1 15 407788
0 63 837039
1 88 36339
0 42 751896
1 1 325919
1 58 282469
0 41 252617
0 58 685082
0 29 397118
0 39 226100
0 4 500502
0 81 876979
1 62 745555
0 93 310201
1 50 514049
0 50 529429
1 5 679085
1 60 958769
0 39 814894
0 3 93378
0 7 210334
0 70 465449
0 18 905634
0 60 990496
1 24 927300
1 63 296306
0 70 538406
1 49 681994
1 60 426445
0 37 792793
0 34 848489
0 62 149417
1 48 697591
1 67 37270
0 93 398507
0 97 621954
0 10 186261
0 38 379843
1 79 648023
0 23 518225
0 29 914584
1 55 878670
0 47 33263
0 74 658582
1 52 747277
1 38 98738
0 45 897838
0 58 135982
1 11 370787
1 55 98210
1 27 795177
1 29 546149
0 71 320943
1 73 989191
0 87 502775
0 96 496458
0 66 643059
1 56 967853
1 52 857426
1 44 254788
1 70 887963
0 58 993400
1 74 82686
0 86 625187
0 59 399946
1 88 4060
0 17 330346
0 86 495225
0 82 659221
1 8 960972
0 33 593300
0 88 335337
1 100 688333
0 31 310386
1 50 146929
1 76 423488
0 62 631362
1 33 985569
0 63 302220
0 3 198339
0 87 656645
1 28 156935
1 18 415342
0 38 965193
1 16 911598
0 70 347942
0 37 959999
0 52 384586
1 71 174880
1 37 174916
0 43 413996
0 87 128823
1 71 362441
1 12 213025
0 4 237129
1 18 944012
0 38 578990
1 35 480617
1 69 129976
0 13 355811
1 43 350374
0 82 570986
1 76 446474
1 24 566154
0 50 976932
1 34 995143
0 68 149732
1 58 3991
0 37 275834
1 40 836206
1 4 530853
0 57 209018
1 88 330524
1 99 205447
1 41 48711
0 54 473363
1 32 544611
0 33 364653
0 36 574084
1 19 205958
1 100 907219
0 69 544673
1 56 411771
0 66 130508
1 57 178911
1 71 394748
0 65 810258
1 76 402443
0 27 994794
0 3 346789
0 41 768285
1 82 349928
0 35 992592
0 98 197700
0 48 158399
1 12 965019
0 79 840038
1 74 558134
0 54 68752
0 80 484420
1 75 41471
0 21 75905
1 23 671168
1 77 16060
0 26 118384
0 20 728842
1 99 737979
1 51 480494
0 50 26453
0 72 588420
0 91 229837
1 21 277095
1 15 451029
1 77 75947
1 35 119174
1 73 306859
0 98 191140
1 54 688498
1 40 112481
1 3 868618
0 16 125255
1 22 426553
1 40 731617
1 30 299186
0 61 715100
1 73 926914
0 44 343933
1 55 314694
0 19 901850
0 97 29286
0 31 105726
0 34 181487
1 78 711702
0 21 292419
1 89 820517
1 77 957681
1 49 358216
0 82 81784
0 73 989074
0 55 897793
1 41 759629
1 34 845844
0 30 977953
0 10 465941
1 82 651950
1 37 912011
1 63 20247
1 5 874172
0 8 246688
0 51 73770
1 74 296510
1 4 334959
1 15 754252
0 10 305612
1 79 259981
1 84 649255
1 21 563474
0 99 840525
0 17 268107
1 77 218993
0 62 806409
1 36 573439
0 1 945076
1 93 360895
1 44 568714
0 55 852187
0 61 257308
0 72 935809
0 45 110893
1 6 389370
1 91 526611
0 41 642419
0 99 82451
1 54 843588
1 18 572554
0 31 998520
1 24 654821
1 41 263847
1 97 663797
0 29 642918
1 89 86620
0 44 334668
1 14 944945
0 6 91235
1 78 280771
0 32 374214
1 66 996903
0 100 609265
1 14 237369
0 71 193164
1 91 129073
0 10 378053
1 96 687227
0 59 904873
0 88 883963
1 96 736094
0 11 529313
1 22 957681
1 60 706541
0 19 992723
0 91 705446
1 68 405303
0 100 738440
1 34 966317
1 27 362542
1 69 559996
0 35 72015
1 99 148727
0 24 783875
1 13 804137
1 32 674664
1 21 783635
1 35 64736
0 78 105345
0 70 409666
1 97 491790
0 3 456881
0 32 222032
0 55 483256
0 51 573302
1 38 294042
0 31 143400
1 72 980598
1 55 631658
1 65 408247
0 17 213901
1 61 509212
0 36 5682
0 90 715555
0 5 518062
1 57 320352
1 20 769233
0 17 358652
0 68 21271
1 49 24952
1 96 987479
1 53 991718
1 19 150245
0 100 931832
1 31 305531
0 100 51791
0 97 335737
0 41 303032
1 33 857961
1 33 326963
0 73 741295
1 51 46649
1 41 67480
1 25 697184
1 98 966673
0 81 429641
1 56 968735
1 88 775228
1 21 612807
1 75 304292
1 3 543048
0 14 285829
0 4 956498
0 72 868829
1 67 188708
1 28 969753
0 42 929209
0 69 421374
1 38 818337
0 44 656631
1 74 61507
1 73 397227
0 25 277785
0 65 674564
1 87 742757
1 18 609549
0 49 717868
1 99 279826
0 20 143998
1 19 468461
0 90 854481
0 6 262878
1 88 949249
1 99 358814
1 51 702824
0 20 677912
1 41 227057
1 98 706464
1 55 50707
1 40 801768
1 38 638675
1 18 783298
1 26 898054
1 41 676846
1 70 292832
1 52 518088
0 39 202332
1 35 9290
0 7 230523
0 11 979149
0 77 661356
0 41 790494
1 61 455138
1 21 998313
0 89 468315
1 15 806224
0 19 55207
1 60 712022
0 31 564786
0 57 39123
0 79 668000
1 39 648271
1 4 804595
1 28 494952
1 81 184924
0 54 418874
1 82 672680
1 44 325024
0 43 662809
0 35 380487
0 100 531708
0 14 900453
1 58 852532
0 10 85400
1 89 990605
0 51 283770
0 12 223968
1 90 388964
1 88 84354
1 14 528960
1 80 205658
0 12 16662
0 98 957913
0 46 457209
0 91 605276
0 88 577531
1 47 425988
0 19 624145
1 57 399504
1 27 903131
1 25 955253
1 14 535003
0 6 221319
1 61 478758
0 61 550774
1 78 843226
1 62 685482
0 83 996819
0 55 143614
1 33 188737
0 70 527024
0 31 770245
1 36 193984
0 27 584061
1 1 68176
1 90 238639
0 35 885510
1 81 390704
1 98 554169
0 9 318136
0 53 32957
0 77 369280
1 95 654144
1 100 625826
0 84 301650
1 65 709586
1 30 615001
1 43 968743
1 79 521789
1 54 466064
0 94 586058
0 63 472676
0 65 965212
1 38 874866
1 57 306396
1 88 27706
1 19 813828
1 8 441531
0 92 556178
0 87 337907
0 64 813139
0 39 322243
1 23 80094
0 59 730210
0 98 449992
0 33 363253
1 14 694481
0 47 554829
0 64 927510
1 22 718809
1 76 917651
1 58 255182
1 66 340343
1 88 95956
1 47 498068
1 2 684919
0 20 645501
0 92 281710
0 11 989698
0 82 734902
1 21 541358
1 74 473108
1 30 358908
1 15 341369
1 45 421009
0 93 732383
0 83 945733
1 21 728340
0 57 339267
0 30 504212
1 91 718524
1 82 43872
0 75 214863
0 82 641389
0 86 257739
0 6 881509
0 55 420348
0 45 198679
0 71 747871
0 36 247867
1 65 521832
0 45 115069
1 41 221975
1 33 446509
0 91 128214
1 23 457284
1 71 977983
1 51 873247
0 72 742979
1 33 182296
1 13 821054
1 84 320816
1 62 185855
0 100 469798
1 17 741646
0 3 542371
1 32 289338
0 27 39467
1 54 90285
0 15 458362
1 20 253468
1 96 758701
1 11 731089
1 7 432164
0 40 336537
0 94 93127
1 86 723808
1 49 834584
1 82 498692
0 68 170731
1 10 398368
1 74 889473
1 81 98339
0 32 118691
0 62 100908
0 13 474461
1 17 579523
1 90 69080
0 84 698280
0 70 788896
0 54 206540
0 19 57301
1 18 801718
1 94 77854
1 85 170584
0 81 669198
0 43 100905
0 37 652712
1 19 354880
0 16 577565
1 92 936505
1 3 756982
1 90 613367
1 30 769613
0 71 627192
1 70 313925
1 25 436315
0 35 270555
1 97 556932