5
1000 500 2000
1 443 910212
1 236 58757
1 108 343399
1 80 498209
1 440 579804
1 425 533570
1 250 30365
0 200 58555
1 19 479093
0 720 772061
0 979 980538
0 777 653045
1 68 340650
1 363 563005
1 326 35813
0 495 699059
0 72 754208
1 333 519028
1 50 113857
1 312 409359
0 490 879744
0 379 440167
0 493 774728
0 116 334239
1 404 121959
1 63 669100
0 858 556887
1 89 55542
1 79 425756
0 446 463348
0 316 31115
1 428 704553
1 385 181825
1 357 673323
0 572 174284
0 695 402773
1 221 878093
1 470 573533
0 343 892968
0 186 992543
0 609 430841
1 377 376795
1 416 401955
1 136 333180
1 133 895801
1 288 715422
1 76 94285
0 603 490097
1 472 911662
0 651 803690
1 67 794581
1 328 859997
1 139 65048
1 257 990262
1 485 187548
0 298 88821
0 966 544529
1 282 850827
1 246 109068
0 17 135632
0 846 639607
0 978 439339
0 291 129642
0 529 257764
1 458 765866
0 613 936884
0 141 233193
1 393 963727
0 560 369975
1 36 661828
1 298 863936
0 398 971482
1 147 122515
1 471 536990
1 10 316030
1 396 389050
0 328 209099
1 488 633293
1 114 542429
1 487 489241
0 530 608187
0 199 833992
0 507 486548
0 809 107349
0 330 423101
0 920 18326
0 853 390961
0 239 203270
0 59 258596
1 14 450228
0 175 544167
1 386 419973
0 649 952681
1 460 392308
1 47 715875
0 43 333290
1 484 788773
1 352 59560
1 110 840869
0 261 533718
0 74 369793
1 138 491135
1 265 566413
0 758 520243
0 677 280618
1 311 902126
0 664 91763
0 400 529272
1 63 27463
1 6 388818
1 278 564219
1 149 118321
0 707 290351
0 100 967956
0 745 245992
0 945 271358
0 445 769110
1 483 264654
1 445 991919
0 43 886170
0 844 862728
1 111 947373
0 844 668815
0 618 292446
1 458 173082
0 753 478487
1 260 488928
1 470 214086
1 252 690780
0 391 312462
0 76 762409
1 391 463987
0 303 849747
1 104 301397
0 407 798326
0 632 597363
0 779 29542
0 812 558995
0 754 907881
1 483 991614
1 323 471894
0 860 349557
1 291 62288
0 188 83010
1 476 85875
1 204 592536
1 50 503863
0 231 935585
0 831 70860
1 359 776870
0 628 458046
1 126 554872
1 128 211238
0 502 255551
1 294 930413
0 431 471842
0 987 273457
1 176 813148
0 999 177991
1 407 23422
1 354 693431
1 210 223984
0 121 183709
1 451 163758
0 431 388053
1 236 481232
0 216 587748
1 350 80033
1 112 663087
1 367 355221
1 156 321929
0 227 79699
0 76 383391
1 491 321854
1 42 635075
1 24 840211
0 176 17838
1 399 598874
1 45 237865
0 491 751813
1 407 399749
1 392 911334
1 318 247110
0 177 454760
0 921 572389
1 215 439155
0 539 586921
1 420 276442
0 482 532950
1 330 345035
0 555 67137
1 384 83418
0 645 163804
1 336 843413
1 352 126313
0 89 315086
0 786 624560
0 95 482359
1 497 505279
0 895 957766
0 446 566958
0 727 543292
0 199 291771
1 399 614656
1 478 401098
0 561 394101
1 13 494910
0 912 611053
1 362 308040
0 886 695268
0 858 168168
0 677 720755
1 30 316459
0 345 507158
0 143 116270
0 74 903795
0 77 259246
0 369 193040
1 289 934507
0 329 333838
1 233 78001
1 374 839597
1 37 390134
1 166 406691
0 231 534261
1 382 688390
1 425 704756
1 169 732060
1 383 410059
1 168 914386
0 933 847023
1 211 191977
0 27 553098
1 193 158736
1 323 284135
1 367 204620
1 208 64704
1 34 570083
1 426 594983
1 138 651351
0 277 6058
1 313 982588
0 370 481819
1 373 903858
1 76 382886
0 318 243390
0 284 993760
1 91 185505
1 241 607527
0 337 319837
0 668 13019
1 334 972805
0 657 617515
1 429 501384
0 271 779982
0 206 690209
0 854 263210
0 416 583305
1 105 317864
0 755 825503
0 984 832911
0 629 903465
1 56 660188
0 130 39507
1 440 980139
1 165 838169
0 46 250037
0 735 760768
1 391 705895
0 273 613646
0 577 954407
1 249 743066
1 58 971642
1 83 718636
1 232 938217
1 376 371723
1 49 367772
1 96 508646
0 880 864514
1 342 105657
1 321 623866
0 258 641892
1 134 20641
0 58 903815
1 245 990955
0 179 327781
1 259 752176
0 710 98715
0 531 766177
0 957 392743
1 191 848043
1 307 815072
1 79 387299
0 814 814149
1 227 539309
1 136 455564
1 237 851706
1 38 221919
1 38 879884
0 826 782628
0 47 740009
1 291 844095
0 952 888294
0 541 246717
1 141 427619
1 9 970171
0 152 169595
1 36 545606
1 396 827447
0 275 182166
0 611 585405
0 81 837124
1 156 269967
0 133 197164
0 797 836772
0 583 791902
1 99 134745
0 459 693133
1 37 804870
1 328 705050
1 390 776196
0 749 85288
0 799 560294
1 34 356390
0 817 285359
0 884 437100
1 73 333260
1 457 791451
0 697 662494
0 88 694058
0 566 418005
0 603 519359
1 476 612270
0 228 207039
1 345 803276
0 519 707337
0 550 733450
1 206 685104
1 438 22521
1 266 12266
0 598 201695
0 771 984470
1 338 3128
0 78 635274
1 492 52876
1 149 160060
1 109 987725
1 465 301391
0 605 281245
0 574 320774
1 383 215286
0 139 605285
0 359 218746
1 453 759509
0 346 192641
0 334 315962
0 874 571163
0 135 982631
1 58 978015
0 857 385737
0 534 510207
0 601 596611
1 63 892152
1 123 221081
1 454 44381
1 211 196372
1 264 744449
0 93 455686
0 421 706905
0 47 950165
0 7 453259
1 358 216768
1 60 102010
0 130 997039
1 95 178077
0 307 216402
0 123 73755
0 975 704222
0 208 695364
1 374 58341
1 340 407712
1 443 890010
1 259 497257
1 346 952389
0 149 870444
1 245 83316
0 571 318756
0 408 424420
1 321 985232
1 98 355582
1 23 738639
0 276 637789
0 970 380038
1 311 38256
0 79 54301
0 183 453435
1 40 935198
0 552 92680
0 511 594348
1 308 679547
0 117 810743
1 260 631025
1 242 862424
0 945 548175
0 312 947250
0 595 109863
0 521 356754
0 263 289892
1 130 931683
1 403 189209
1 436 906609
1 243 864870
1 256 651338
1 383 258832
1 349 198791
0 267 744065
0 954 775745
1 468 327118
0 834 614838
0 437 736427
0 92 212981
1 126 537594
1 55 863172
0 51 297184
0 918 525209
1 238 553339
0 564 159980
1 375 965293
0 672 15193
1 16 962914
0 860 705398
1 412 108401
0 23 479501
0 592 999244
0 376 944842
0 197 597216
1 190 203566
0 108 680008
0 217 42368
0 826 935305
1 489 798029
0 144 540213
1 389 14459
1 92 214554
1 413 875265
1 293 354159
1 235 566455
0 217 598562
0 316 362849
1 191 394860
0 376 391392
1 487 123159
0 101 164786
1 498 577377
1 206 970405
1 292 59289
1 466 64931
0 443 523754
1 30 759436
0 211 230390
0 268 440439
0 663 879146
1 187 789447
0 542 271087
1 499 242369
1 371 525614
1 160 914055
1 432 750842
1 252 216663
0 453 322072
0 129 260559
0 275 548105
1 352 395968
0 843 302650
0 985 417164
1 421 779402
0 934 110767
1 114 228033
1 75 677411
1 208 485872
1 436 810932
0 269 855765
0 388 606346
0 516 645681
0 561 115184
0 975 148733
0 468 679516
1 237 457745
1 145 768841
0 793 656391
0 888 610727
1 52 537631
0 501 955615
1 232 698087
1 270 533511
0 248 48894
0 113 735486
1 190 207647
0 978 439928
0 513 896806
0 792 528340
0 272 58657
0 312 257511
1 112 56235
0 823 475428
0 687 628849
1 414 355466
0 839 197950
1 341 211835
0 778 25293
0 749 9073
1 80 448562
1 129 957795
1 131 378960
1 342 675612
0 751 31745
1 300 920854
0 544 803284
1 338 303119
0 72 584592
0 385 977205
1 21 523417
0 134 405859
0 672 334063
1 3 725561
0 224 52579
0 739 495838
1 288 346533
1 317 933481
1 257 444136
1 418 437701
1 255 917356
1 432 721037
0 162 276713
1 307 84080
0 556 269944
1 381 838305
1 449 343584
1 103 107806
1 132 497277
1 104 627534
1 488 2587
0 159 502730
1 457 17137
1 105 176341
0 77 564583
1 382 705726
0 787 380239
0 129 566284
0 782 603248
0 971 884071
1 63 261277
1 228 840270
1 247 668263
1 476 347753
0 205 312431
0 757 308654
0 582 94053
1 265 726387
0 860 991277
0 98 74604
0 739 326287
1 357 957909
0 324 289427
0 870 704874
1 106 586234
1 412 708945
1 207 95607
0 319 834912
1 456 787088
0 681 731952
0 2 234256
0 524 268046
0 289 620659
1 31 957782
0 283 258996
1 430 436338
1 442 386721
1 193 436632
1 478 859617
0 62 985851
1 325 856216
0 624 227276
0 392 178240
1 287 462845
0 342 304059
1 455 1760
1 357 909479
0 13 290277
0 723 257397
0 709 562544
0 542 423774
0 190 327214
0 569 828317
0 934 800402
0 623 824227
1 118 250580
0 953 692443
1 142 560243
0 986 907377
0 265 363976
0 517 939593
0 231 692136
1 311 541694
1 497 187621
0 760 312093
0 616 152701
0 590 473860
0 318 220131
1 10 769222
0 426 841041
0 419 555714
1 209 773322
1 140 574932
1 79 631717
1 409 85186
0 114 127144
1 343 221852
1 70 907122
1 78 795678
0 913 804614
1 363 265051
1 474 478971
1 320 816447
1 415 976535
1 474 939419
1 381 786338
1 252 412070
1 406 34866
0 694 35028
1 450 444158
1 259 67694
0 559 404866
0 200 484180
0 265 72045
0 557 389200
1 462 919355
0 930 647713
1 247 872166
1 26 265064
1 391 465295
1 242 211805
0 390 638738
0 174 558776
0 719 13793
0 76 679979
1 398 29724
0 620 697387
0 653 292985
1 37 806290
0 681 924549
0 482 437405
1 478 688121
1 97 914207
0 740 124477
1 432 707480
0 322 812496
1 499 296271
1 403 142318
0 863 862049
1 236 757356
1 447 916844
1 194 648858
0 27 806965
1 137 901236
1 224 24311
1 475 223592
1 355 891405
1 333 608503
0 550 384519
0 46 550587
1 471 452201
0 845 799454
0 126 472112
1 360 976963
1 75 525707
1 400 698025
1 300 764647
0 41 310871
0 947 190915
0 815 528472
1 453 102181
0 33 930947
1 251 384235
1 460 48615
0 402 521
1 19 811229
1 333 811379
0 787 148864
0 184 199491
0 982 475486
1 336 471071
1 470 677419
0 600 398061
0 541 853551
0 702 547278
0 782 980808
1 182 441532
1 474 433665
1 120 957438
0 820 364673
1 93 799831
1 480 883874
0 318 153742
1 202 911417
1 265 814022
1 260 976332
1 358 987460
0 403 128392
1 89 970511
0 890 713087
0 397 236944
0 506 472812
1 214 182237
0 912 183762
0 488 655185
1 410 783159
1 445 101730
0 616 46021
1 27 424597
0 989 347983
0 852 845181
0 961 435098
0 719 110246
1 106 91990
1 114 123358
1 471 93796
0 73 940290
0 335 638310
0 57 193577
1 101 466272
1 58 662955
1 120 445633
0 846 925914
1 270 697028
0 189 584928
1 237 315719
0 24 41448
0 838 242581
0 91 432619
0 374 456297
1 458 321771
1 275 943996
0 562 22749
1 64 558173
1 181 275074
0 457 406298
1 353 704214
0 282 677778
1 103 824432
1 66 1051
1 426 838537
1 405 942950
1 488 308359
0 381 346697
0 496 562942
0 177 342229
1 65 451719
0 977 506275
0 762 946073
0 813 558517
0 986 188808
1 284 443757
1 356 410011
1 429 554208
1 74 91798
0 134 979272
1 42 315175
0 233 782640
1 463 294044
0 795 10117
1 194 952967
0 35 526833
0 520 542276
0 968 196790
0 586 632560
0 990 88659
0 14 789084
0 505 601349
0 846 935747
1 74 744799
0 131 309180
1 226 466184
0 626 308629
0 632 831659
1 395 32743
1 184 779989
1 319 615216
0 354 511825
1 424 588913
0 98 370386
0 179 163994
0 373 375453
1 224 689056
1 352 866959
1 434 174167
0 482 529797
1 493 112020
0 787 407448
0 463 585258
1 315 595357
1 413 634603
1 466 394373
1 279 653921
0 963 486154
0 210 402976
1 219 696468
0 941 859537
0 704 214903
1 292 656627
0 306 29561
1 3 909471
1 387 243654
1 486 482191
0 686 433396
0 447 563905
0 88 26441
0 541 260775
1 245 930788
0 396 496260
0 179 829873
1 312 656418
1 434 224986
1 162 956942
1 10 907910
1 268 955768
1 200 363824
0 768 470054
1 489 166232
0 18 188317
0 969 305050
0 338 826290
1 15 48437
1 198 763549
0 911 441661
0 995 331969
0 454 331803
1 497 905032
1 462 307008
1 415 47754
0 201 204399
1 296 876560
0 571 380384
1 384 547315
1 185 375983
1 171 708783
0 496 174599
1 385 942998
0 521 191461
1 20 749326
1 49 143519
1 455 982145
1 290 429085
0 180 191907
1 194 678627
1 393 920125
1 95 346968
0 725 736794
1 212 309558
0 54 193297
0 664 965761
1 382 212535
0 145 701944
0 365 840902
1 481 500704
0 311 965691
1 279 532757
0 988 679981
1 448 333708
0 285 866692
1 421 565152
0 868 44896
1 251 842982
0 257 200377
0 125 168864
1 37 741831
0 528 574147
0 871 65190
1 328 497769
0 752 64284
0 933 414697
1 318 380772
1 299 3885
0 737 311216
0 329 850046
0 669 383932
0 600 571668
0 567 464814
0 15 490812
0 756 704333
1 441 479690
1 192 790175
1 168 223977
1 428 122604
0 418 383896
0 354 89839
0 372 783302
0 56 297611
0 29 730997
1 275 78512
1 453 129734
0 381 102429
1 442 876829
1 52 742557
0 932 985217
0 408 392119
0 399 726242
0 658 892514
1 447 433001
1 350 639930
1 396 372737
1 472 669914
1 238 316156
1 423 655345
1 255 611576
0 96 654872
0 885 194299
0 31 448694
0 527 424918
1 263 59177
1 47 322394
0 797 305241
0 982 649556
0 19 574169
1 277 517751
0 797 84611
0 796 509922
1 368 197173
1 197 951696
1 468 755734
1 29 648004
0 213 490832
1 56 563248
1 210 230489
1 175 930270
0 888 341449
1 341 2666
1 400 304147
1 1 145677
0 463 938253
0 867 531209
1 271 897141
0 750 89208
1 470 860952
1 106 716999
1 160 643325
1 193 54822
1 474 766210
0 657 461180
1 265 462103
1 24 977682
1 179 572279
1 231 709400
1 239 194822
0 347 532539
1 285 492678
1 307 775508
1 156 576771
0 272 208576
1 435 276959
1 161 872741
1 148 419685
0 196 116715
1 8 865174
0 126 266867
0 387 168961
0 511 996237
1 474 329836
1 494 384072
1 322 993171
1 67 679883
1 272 692303
0 125 708556
0 535 908126
0 885 896310
0 724 956768
0 203 788464
1 97 192208
1 254 200865
1 389 819637
1 132 565929
1 175 820073
1 89 408750
0 474 551712
0 195 614880
0 35 779996
0 477 264873
0 943 853295
1 494 749415
0 710 201526
1 365 700632
0 534 773685
1 369 672110
0 583 674815
1 101 214419
0 854 598345
1 427 257909
0 369 320734
1 7 432208
0 448 301005
0 23 72388
0 774 535297
1 70 349634
0 950 617521
1 107 978585
1 365 930877
1 282 964259
0 775 993848
0 302 855522
0 965 445490
1 461 921167
1 203 898042
1 69 139691
1 218 815090
0 781 404498
1 300 276203
0 286 34713
1 224 402787
1 235 803076
0 781 110364
1 113 341848
0 71 575843
0 859 906068
1 459 641600
1 372 398097
0 182 860651
0 268 573346
0 682 704370
1 35 209504
1 152 301175
0 658 929553
0 664 186676
0 167 598213
0 363 597476
0 665 131163
1 207 977786
1 385 339992
1 142 757530
1 460 905831
0 608 703272
1 18 279746
1 96 933291
1 326 569112
0 707 341272
1 117 540073
0 426 964732
0 521 595048
1 209 273825
0 550 477740
0 367 656995
1 329 626869
0 996 62676
0 373 962703
0 610 990226
1 218 728218
0 753 71368
0 581 175224
0 481 999411
0 57 98048
0 215 999960
1 114 317660
0 251 249363
0 728 168758
0 252 589610
0 951 71283
1 473 542339
0 468 487358
0 533 568819
1 353 349042
0 1 981756
1 263 172585
0 173 104377
0 433 540922
1 104 198595
0 322 247718
1 156 631641
0 717 904076
0 814 341710
0 547 808214
1 201 721161
0 569 630015
0 951 138725
0 275 587620
0 994 474912
0 530 94261
0 520 375819
1 351 495059
1 213 410516
1 387 256459
1 175 62046
1 433 802455
0 455 317828
0 123 322639
0 790 417532
1 377 163175
0 386 378999
1 111 105014
1 405 347944
1 288 653971
0 862 782051
0 377 141518
0 31 74541
1 320 714643
1 420 887218
0 321 454961
0 355 358211
0 728 542239
0 36 420354
1 26 859835
0 587 779823
0 702 594566
1 48 618412
1 396 660477
0 201 598959
0 30 971832
0 97 222599
0 744 286257
1 48 553174
0 333 152550
0 145 231021
1 119 742320
0 984 897396
0 719 505101
0 665 104125
0 663 838947
1 146 200249
1 198 29966
0 316 123746
1 315 384951
1 463 44506
0 220 475265
1 152 403924
0 227 965204
0 763 539637
1 30 905035
1 412 619356
0 747 162447
0 545 660273
0 216 620845
1 154 837597
1 483 74782
1 452 434217
0 391 226078
0 714 186449
1 27 692107
0 797 289802
1 141 38875
0 688 17426
1 30 13676
0 627 292347
0 673 103549
0 270 379482
1 193 491281
1 389 727100
0 784 382155
1 169 756172
0 590 534527
0 27 193938
0 590 460242
1 381 710708
0 295 627485
0 783 247649
0 648 570418
0 501 734667
0 777 824365
1 450 499738
1 337 991290
0 404 922495
0 951 569277
1 299 529623
1 467 415350
0 62 939122
1 22 309021
1 270 281539
0 144 964551
0 8 467714
0 665 960275
1 38 329983
0 41 346035
0 206 283144
0 950 451212
1 264 696322
1 302 209342
0 516 953572
0 849 331222
1 106 38592
1 191 668345
1 371 482169
0 128 429068
0 92 890959
0 57 547930
1 408 705972
1 11 573329
1 79 239301
1 401 66060
1 267 900754
0 115 244480
0 144 4005
1 177 146759
1 106 207138
1 297 437922
1 128 917115
1 372 766243
1 84 442569
0 509 862113
0 53 880517
0 224 12648
1 364 542404
1 120 286652
0 136 199764
1 109 484905
1 209 642290
0 238 277499
1 224 229363
1 240 220370
0 811 248787
1 131 43365
0 138 302151
1 116 905151
0 291 154955
0 149 193457
1 370 656696
1 376 911759
0 635 868011
0 662 81401
0 366 939342
0 530 419576
0 989 873841
1 247 817589
1 108 837598
1 203 105436
0 717 796110
0 964 196518
0 209 935655
0 231 519643
1 16 700712
0 582 428177
1 148 927607
0 479 905003
0 999 790241
1 110 563310
1 169 561939
0 573 62565
0 652 396696
0 575 140321
1 122 72470
0 27 427745
0 748 776558
0 298 638056
1 346 719194
0 199 224197
0 429 83338
1 500 569622
1 292 107925
1 466 340505
1 325 699360
0 989 921663
1 126 265220
1 327 663710
0 227 792943
1 407 490036
0 111 397645
1 330 677855
1 405 919626
0 414 209650
0 182 722657
1 289 427272
0 386 353306
0 142 14677
1 424 108001
0 926 194934
1 262 1761
0 124 580754
1 102 297283
0 773 702479
1 287 245953
1 133 800100
1 499 10548
1 236 870099
0 109 882813
0 644 491463
1 30 485631
0 105 49202
0 969 583936
0 31 785507
1 139 834094
0 735 767711
0 778 108572
0 716 650699
1 375 796911
0 844 93349
1 369 828117
1 45 609894
1 480 8571
0 466 106681
1 294 843103
0 761 120684
1 410 654323
1 349 33168
0 666 477797
0 292 835926
1 240 901451
1 428 319090
0 811 984779
0 890 327183
1 430 194347
1 38 461710
0 10 904630
0 444 991534
0 679 531603
0 190 666511
1 456 502281
0 875 200680
0 453 88383
0 537 591087
0 623 841587
1 32 275585
0 327 355403
1 148 360779
1 34 492647
1 219 89539
1 214 359704
1 230 523127
1 183 682987
0 871 748466
1 328 911534
0 988 68626
0 736 311189
1 238 198527
1 438 592996
0 523 581340
1 433 50897
0 738 132027
0 309 85821
1 313 175623
1 352 343400
0 460 776589
1 87 304405
0 403 974604
0 265 620862
1 271 222887
0 633 49917
0 25 843967
0 43 820762
1 376 689013
1 47 278306
0 735 302564
0 695 195371
0 428 153687
1 159 832308
0 212 47427
1 149 573384
0 145 870417
1 95 640581
0 800 78266
1 229 644920
1 22 222657
0 715 683696
1 439 459218
0 259 92467
0 557 835408
0 481 582139
1 27 432852
0 605 559016
1 2 634412
0 646 435904
0 982 48605
1 39 413184
0 297 24245
0 81 704264
0 616 946991
1 344 457442
1 323 281973
0 222 185400
0 702 25609
1 204 950711
0 826 693717
0 341 367601
0 44 319097
0 986 848817
0 351 130958
0 395 2929
1 103 195888
1 127 854536
0 816 423645
0 849 577983
1 359 481559
0 179 327364
1 401 711161
0 804 650695
1 79 927841
0 827 964609
1 301 387145
0 204 325378
0 622 517024
1 71 500463
0 185 96209
1 232 557914
0 18 507483
1 426 405145
1 495 994862
0 521 280012
1 482 462176
1 387 241449
0 913 632578
1 201 123342
0 396 801366
0 830 581097
0 667 295665
0 303 426418
1 139 281238
0 766 62092
1 436 861900
1 220 814091
0 230 984186
1 213 58158
0 206 897549
1 485 241679
0 398 277814
1 37 350232
0 246 180421
1 243 648253
0 385 692006
0 496 429576
1 304 708817
1 227 894016
1 395 747944
0 432 709873
0 75 447379
0 898 793556
1 69 924011
1 272 995902
0 56 855264
0 403 622441
0 312 475271
1 274 520412
0 126 145333
1 11 818309
0 715 780686
1 400 50424
0 777 633520
0 252 756206
1 432 278690
1 437 491717
0 364 54459
0 226 646920
1 272 313097
1 177 172739
0 748 877259
1 243 232571
1 221 340159
0 611 439164
1 499 386826
0 529 381017
0 904 245770
1 247 892112
1 152 834449
0 641 362173
0 763 358483
0 14 397939
0 644 474
0 37 587959
1 403 618803
1 265 825589
0 145 340467
1 50 871079
1 258 514763
1 73 436162
0 13 68023
1 131 111911
0 404 154840
0 420 651499
1 161 617914
0 669 303918
0 776 725703
0 85 347620
0 760 608771
1 212 750130
0 61 197829
1 392 725390
1 334 657406
0 201 409165
1 240 720345
1 78 632247
0 661 881522
1 94 757922
1 56 720949
1 194 353568
0 482 775664
0 530 537665
1 176 69194
0 811 280448
0 188 715020
1 237 349897
0 945 208796
0 616 206407
0 365 92432
1 307 475086
1 173 418326
1 33 658020
1 341 321007
0 354 79035
0 758 489566
0 613 248522
0 943 809399
1 341 74105
0 734 517739
0 288 818160
0 990 723274
0 843 588303
1 189 271893
0 863 773464
1 220 907983
0 434 445259
0 244 556141
0 732 613778
0 504 494500
0 273 670498
1 314 426575
0 903 620161
1 202 66198
1 135 563412
0 848 883893
0 277 384734
0 610 650067
0 733 296532
0 674 498702
0 811 565435
0 110 933086
1 1 651302
0 27 837454
0 268 229450
1 257 48197
0 156 317961
1 481 738886
0 871 984734
1 275 746640
0 265 156886
0 450 569527
1 260 552946
1 122 451898
1 367 142249
1 217 917858
0 872 349289
0 829 944677
0 144 997311
0 892 717027
1 370 947861
1 436 463304
1 171 316256
0 701 781312
1 228 194363
1 176 391787
1 92 530687
0 287 937276
0 806 600917
0 767 790614
0 914 658143
0 475 370096
1 317 785626
1 302 109894
1 141 681335
0 139 71068
1 396 248507
1 150 934497
1 436 284633
1 174 400249
0 370 242863
1 9 694700
1 137 836175
0 932 507218
1 67 254769
0 906 532731
0 31 836294
0 804 610516
1 465 943752
1 438 40936
1 380 432304
1 120 739875
1 141 208135
1 45 134022
1 183 266596
1 269 843631
0 703 328213
1 111 799192
0 788 932744
1 199 52231
1 233 798574
1 383 151549
1 171 259761
0 403 3948
0 710 273515
1 338 38703
0 666 370762
1 30 283752
0 459 774656
1 176 762796
0 703 146291
0 876 299999
0 974 660100
1 196 100979
1 356 430955
0 661 538854
1 24 411382
0 937 181363
1 191 673264
0 507 596563
0 236 569661
1 240 640320
0 317 163366
1 293 344661
0 959 983216
0 702 773767
1 298 505718
0 130 996678
0 578 536407
1 184 498436
1 364 431864
0 370 287997
1 306 846257
1 390 522033
0 733 152148
1 182 664232
1 135 294391
1 90 553729
1 353 256997
1 442 391449
1 251 965600
1 491 678797
0 472 72543
1 59 110816
1 411 608870
0 785 934350
1 210 425650
1 396 203865
1 415 801288
1 126 190732
1 104 261614
1 220 768327
1 171 141201
0 556 114454
1 248 778472
0 710 866849
0 462 816281
1 248 455987
0 200 256926
1 457 744107
1 11 17994
0 52 763799
0 596 684632
0 104 792519
0 860 592997
0 720 414617
0 267 765455
0 176 732045
0 438 375877
1 26 663012
1 273 947345
0 490 465561
0 962 764324
0 359 116973
0 612 28581
0 995 214819
1 182 603420
1 444 333412
1 177 837547
1 146 615380
1 316 889968
0 614 843181
1 290 928264
1 129 117527
1 37 223500
0 185 930321
1 192 885824
0 511 412206
1 297 226250
0 199 9968
0 156 684132
0 293 192583
1 201 673782
0 444 933178
1 362 263918
1 323 843597
0 189 369875
0 592 227038
1 174 454058
1 114 474051
0 820 568862
0 666 811393
0 168 194071
0 771 291278
1 234 710547
0 467 797490
1 270 242573
1 301 502226
0 401 987759
1 189 158365
1 146 455008
0 942 91967
0 451 907894
1 273 556607
0 860 925702
0 818 902508
0 829 93301
0 134 667289
1 78 305653
0 481 230181
0 103 245130
1 207 33448
1 426 902096
1 231 635841
1 355 263330
0 399 291668
1 49 390468
1 237 984887
0 372 118018
0 936 536934
1 138 872173
0 291 565361
1 265 403274
1 49 52543
0 743 736061
0 935 777505
1 22 782006
1 396 794118
1 331 109919
0 896 166035
1 349 345703
1 48 683874
0 700 420760
0 952 31554
1 492 343009
0 814 191593
0 763 371632
0 142 513071
0 201 839701
0 890 381463
1 205 821775
0 923 33326
0 330 407138
1 172 532034
0 32 605802
0 350 147395
1 339 109719
0 396 286925
1 479 436832
0 350 994669
1 13 982075
0 718 807451
1 498 972128
0 215 68161
1 490 34704
1 325 493126
1 156 484813
0 216 594042
1 62 565781
1 222 923153
0 942 491555
0 405 518799
0 747 979531
1 284 22938
1 364 690588
1 20 229637
0 719 195322
0 403 306515
1 498 696206
1 457 432965
0 752 804916
1 114 117810
1 342 72854
0 725 155697
0 513 592665
0 749 112231
0 215 733243
1 202 769075
1 284 9628
1 266 814350
1 85 330252
0 452 52054
1 193 363334
1 251 227877
0 626 232395
0 899 69977
1 61 386361
1 64 257343
1 391 58061
0 246 374337
1 113 452663
1 25 852281
1 312 352866
1 446 629933
0 45 354211
0 711 372269
1 313 741170
0 511 819247
0 356 575752
0 450 814053
0 822 714408
1 299 488985
0 522 897753
0 178 110802
0 849 369683
0 112 572438
1 460 294200
1 391 355454
1 274 173769
1 147 487674
1 330 744954
0 170 844862
0 970 645838
0 429 835292
0 694 62186
1 478 972330
1 64 304630
0 366 359266
0 892 631500
1 343 18129
0 664 567815
0 263 709661
1 293 995877
1 189 359784
1 417 55650
1 261 40791
1 101 812921
0 739 440836
0 1 713123
0 468 467881
0 827 958804
0 612 915656
0 411 549574
1 264 503570
1 263 417356
0 662 523040
1 5 832332
0 858 393348
0 147 632006
1 355 648815
0 539 991838
0 650 634240
0 633 533624
1 264 915205
0 111 541744
1 188 534053
0 445 236143
1 125 738004
0 997 862697
1 244 502852
0 853 433874
0 141 551268
1 173 780802
0 645 156983
0 969 69926
0 213 330310
0 472 656941
1 262 721459
1 189 743762
1 436 684614
1 380 341687
1 211 698459
1 52 420837
0 889 972515
0 516 303216
1 69 51287
1 495 868182
0 602 90755
0 14 303690
0 942 526308
0 518 829900
1 230 557922
0 502 20160
0 158 527789
1 37 589023
1 116 585099
0 371 688825
1 54 372954
0 914 215390
0 434 240715
0 616 333356
1 50 652135
1 206 667858
1 484 78561
1 217 66566
0 912 529208
0 401 601859
0 559 640313
1 278 634761
1 247 100266
1 387 419513
0 924 332763
1 359 418999
0 529 937837
1 412 883908
1 437 387999
1 225 882990
0 962 17681
0 706 909887
1 129 667043
0 778 619542
0 545 871518
0 925 952082
0 867 410368
1 256 811257
1 179 14185
0 294 681399
0 926 552249
1 267 219633
1 281 95395
1 498 146111
1 54 877365
0 754 71368
0 587 57203
0 982 33301
1 494 363375
1 6 895579
0 278 710406
1 242 39299
0 705 685739
1 82 883008
1 158 476452
1 37 387251
0 82 790635
0 806 445161
1 481 64711
1 421 342393
1 96 701346
1 32 960713
1 297 85288
1 21 620750
0 816 508329
0 626 20214
0 461 757146
1 216 840223
0 53 587184
0 113 48015
1 134 591067
1 97 19975
1 389 908854
1 486 404704
1 224 296103
1 451 362841
1 101 829692
0 414 224323
0 259 302671
1 68 143075
1 324 956406
1 224 840969
0 465 443145
0 434 755119
1 60 65987
0 833 981592
1 371 56137
1 49 147851
1 161 17119
1 492 398166
0 791 403152
1 33 718603
1 93 719063
0 642 705991
0 108 32132
0 642 50956
1 391 148988
0 929 354995
0 889 819520
1 411 930300
0 523 478298
0 240 943372
0 546 881068
1 432 195736
0 886 938347
1 229 457998
1 456 910416
0 535 509813
1 483 211719
1 70 813542
1 322 34340
0 874 222723
0 422 621599
0 325 587416
1 117 462315
1 350 182222
0 535 229098
1 478 223579
1 152 427777
0 874 809223
1 366 494942
0 590 948935
1 408 730482
1 474 547970
0 913 689635
1 470 571570
1 406 26892
1 310 233665
1 462 425028
1 309 126166
1 409 800951
0 915 553136
1 438 932711
1 177 397815
0 915 339140
0 912 984881
200 500 2000
0 65 807551
0 184 551427
1 263 915460
0 140 268763
0 28 721279
1 279 336634
1 333 595162
1 107 404670
1 412 368401
0 98 471184
1 324 304658
0 162 130409
0 172 790727
1 474 853392
0 103 863667
1 24 513967
1 405 823313
0 35 486915
0 182 75859
0 58 654439
1 104 550512
1 98 359120
1 224 578602
1 118 297139
0 129 846122
0 110 519718
1 246 678185
1 386 584068
0 22 512254
0 34 949719
1 418 998283
0 150 478171
0 94 433050
1 422 483591
1 324 721452
1 44 304658
0 15 500939
1 424 917830
1 423 507353
1 303 938267
1 170 230260
1 118 367225
0 68 526184
0 43 467848
0 161 772354
0 41 189183
1 447 636873
1 191 10893
1 446 972382
0 84 181329
0 48 153756
0 175 31554
1 246 605029
0 50 837611
0 57 169412
0 168 615597
0 147 413012
1 473 115242
0 95 974716
0 125 900095
1 71 665287
0 76 51446
1 198 3177
0 176 903773
0 21 142308
0 156 287522
0 39 46448
0 185 776482
0 137 587667
0 9 272657
1 25 985160
1 214 356387
1 19 706096
1 486 855003
0 40 41939
0 147 76274
0 119 508803
0 198 422832
0 177 367273
0 171 575974
0 13 689712
0 81 140411
1 311 802868
1 167 547226
1 63 398186
1 447 479050
1 209 745347
0 126 331893
1 450 722284
1 78 895660
0 45 649177
1 205 735338
0 44 85611
1 382 26715
1 435 790725
0 56 767552
0 45 802310
1 41 910812
0 181 546871
0 153 315668
1 338 545599
0 24 301477
0 34 854353
0 56 845149
1 136 964398
1 441 495486
1 349 767099
0 132 769840
1 94 104371
0 189 22507
0 92 794620
0 176 75332
0 117 540716
0 161 503688
0 45 27909
0 105 107192
0 198 695143
0 152 217076
0 124 157967
0 62 792532
1 164 506138
1 200 661235
1 378 895336
1 124 539597
1 155 181201
1 382 628750
1 49 414793
0 12 292492
1 212 905575
1 18 32894
0 61 434091
1 315 69168
0 106 939384
1 326 969481
1 262 659354
1 329 524562
0 141 164885
1 289 108587
1 330 534090
0 156 806857
1 166 857913
1 48 846648
1 284 703785
1 230 10991
1 307 395708
1 8 353984
1 169 124021
1 425 517860
0 76 748805
0 59 292659
0 35 963856
0 10 649681
1 270 824005
1 140 515207
1 180 145680
0 64 60399
0 6 361953
1 88 815063
1 57 28955
1 198 480456
1 300 884335
1 38 928526
1 51 211250
1 195 175357
0 105 1125
0 54 829252
0 89 615820
1 45 420617
1 98 425422
1 246 476264
0 135 892199
0 165 514182
0 151 94782
0 164 178783
1 41 213146
1 161 369135
1 111 910791
0 20 619242
1 304 295725
0 59 148901
0 53 473708
0 145 856334
1 473 533485
1 397 648565
0 3 880149
0 137 610224
0 38 410682
1 52 28184
0 166 100228
0 57 551358
1 18 108388
0 45 2300
1 146 357959
1 2 928342
1 376 848053
1 169 599876
0 198 993838
0 38 490720
1 212 113551
1 225 556299
1 123 6975
0 93 47806
1 32 123129
0 134 93742
1 244 674984
0 180 55016
0 4 538101
1 490 53579
0 89 902901
0 14 653776
0 188 858261
0 18 340931
0 89 166658
0 60 898573
1 238 358223
0 90 915527
1 141 962226
0 116 296822
1 157 347535
0 99 309522
1 335 392992
1 277 549068
1 469 775243
1 85 741042
0 146 420502
0 174 539356
0 195 733980
1 101 17036
1 67 126972
0 166 383268
0 70 637963
0 55 696608
1 411 240594
1 126 507574
1 426 272553
0 126 409354
1 55 954465
1 250 898651
0 60 677539
1 187 489867
1 321 788591
0 173 60985
0 92 876181
1 129 964743
1 436 734577
1 56 221112
1 491 983070
0 111 746384
0 118 455941
0 68 792673
0 60 556597
1 247 542626
0 132 316768
0 159 988423
1 148 673082
0 114 984367
1 291 612036
1 41 833514
0 156 699087
1 471 485918
1 30 184758
1 139 265112
1 163 9703
1 72 630671
0 15 978095
0 144 406743
0 84 239199
0 87 678562
1 202 510353
1 178 10816
1 142 555340
1 353 142648
1 78 461147
0 126 352366
0 97 245589
0 81 768569
1 225 656736
0 129 611031
1 179 816770
1 167 168087
0 103 675445
1 246 714361
0 83 340436
1 275 46035
1 407 448105
0 56 767736
1 62 678295
1 359 52926
1 327 785722
0 115 591046
1 112 965237
0 127 61122
1 476 154180
1 65 833412
1 176 107852
0 89 617441
1 75 37948
0 188 73704
1 350 450114
1 60 155389
0 153 132766
1 321 643488
0 153 80280
1 385 363674
0 105 856292
0 132 955893
1 177 542780
1 291 460320
0 198 29368
0 10 575538
0 118 808227
0 10 443621
0 48 541674
1 18 24966
1 479 609110
0 171 525802
0 166 1957
0 15 352040
0 92 961547
0 90 650533
1 20 500959
0 89 992954
0 13 127671
0 161 220607
1 456 305167
0 11 907313
0 56 377251
1 440 7901
1 283 924579
0 33 365619
0 5 741884
0 89 472484
0 182 124146
0 147 686209
1 405 89518
0 9 541752
1 270 529135
1 61 582551
1 47 530035
0 151 422789
1 141 780255
1 403 492497
0 121 10856
0 48 116418
1 37 949709
1 51 531344
0 51 672993
0 83 120882
0 134 491963
0 165 827549
0 136 322750
0 162 574380
0 179 593371
0 167 558733
0 78 360766
0 81 513949
0 72 214526
1 194 561957
1 159 179025
1 87 402764
0 103 590476
0 200 940415
1 352 388275
0 82 845918
0 52 807093
0 23 641644
1 18 633592
0 31 576859
0 89 547366
0 145 841052
1 123 633443
0 65 934640
0 119 84352
1 149 786876
0 175 429499
1 469 866613
0 114 969157
1 478 62815
0 179 752863
0 15 128881
0 187 406356
1 421 255904
1 141 103000
0 144 39324
1 75 501270
0 44 171782
1 488 93167
0 16 899749
0 86 280761
1 349 867881
0 62 932737
0 176 659573
1 198 54109
0 65 744851
0 47 6032
1 323 35572
1 150 46221
0 134 143722
1 177 568412
1 158 316938
1 82 876720
0 49 633357
1 370 430961
1 238 150951
0 108 76160
1 168 430076
0 32 874882
1 65 226311
0 106 634938
0 114 442108
1 67 355830
1 59 679471
0 109 337814
1 308 671098
1 143 894337
0 194 723709
0 150 428601
0 49 178223
0 101 780981
0 4 449183
0 43 129001
1 37 922245
0 180 113306
0 65 909857
0 106 372288
1 331 114681
0 67 733755
1 204 91565
0 73 974756
1 27 392386
1 445 199939
0 53 499086
0 161 285622
1 109 296496
1 135 88904
1 224 348597
1 383 549449
0 51 17879
0 117 661542
1 481 802879
0 194 67733
1 360 723629
0 76 634703
0 3 323254
0 35 749547
1 218 247922
0 107 528096
0 41 879830
0 107 950059
1 42 675983
1 472 204855
1 38 13266
1 267 304053
1 418 660098
1 217 557827
0 49 890968
1 53 646300
0 70 298552
1 95 544988
1 353 254418
0 57 722209
1 499 222075
1 434 299413
0 142 618798
1 153 495839
1 96 135694
1 286 184527
1 464 730016
0 173 549186
0 131 926998
0 173 34127
1 179 611430
0 66 863933
0 59 535932
1 417 567057
0 28 893067
1 459 937019
1 486 85071
0 4 954142
1 409 328304
1 309 400533
0 114 45486
0 69 182812
1 319 651143
1 314 567109
1 171 444326
1 281 190501
0 8 757537
1 188 598874
0 155 810904
0 191 314459
0 135 116330
0 186 204461
1 465 520479
1 221 559289
1 80 764787
1 407 178067
0 135 461552
1 407 652717
0 127 464177
1 443 98707
0 7 315010
0 112 55268
1 388 329923
1 366 696154
0 152 780527
1 23 551910
0 192 862649
1 427 894892
0 133 320475
1 470 210083
1 339 929874
1 189 884126
0 125 741140
1 173 430285
0 5 211717
1 500 470017
1 140 780283
1 53 548072
1 473 257093
1 467 422305
0 138 673761
1 304 962783
1 300 312127
1 307 223087
0 66 517429
1 416 424473
1 311 412005
0 139 557882
0 54 876381
1 379 433995
0 44 741487
0 139 299877
1 12 273633
1 226 869583
0 133 881247
0 34 347028
0 51 67728
0 160 774132
1 224 455365
1 72 11688
1 274 733725
1 413 120151
0 13 589381
1 151 356590
0 97 866953
1 275 503474
1 122 137173
1 360 838034
1 66 312263
1 12 915956
1 346 418251
1 49 437337
0 146 534172
1 113 267729
0 161 954902
0 38 24399
0 110 646341
0 110 49691
1 451 754891
0 69 138109
1 399 915548
1 54 285073
1 162 731171
1 249 761055
1 457 322749
0 128 852470
1 304 440385
0 129 594516
0 67 117478
1 182 109348
0 149 146938
0 14 968471
0 198 52189
0 22 191394
1 45 336784
0 198 601965
0 75 620694
0 104 377011
0 181 305343
0 147 842847
1 357 738644
0 159 304753
0 110 33532
0 123 844331
0 4 660431
0 94 490329
1 327 75833
0 161 252341
1 284 904662
0 60 774696
1 420 73773
1 360 164355
0 77 947255
1 422 489255
1 55 585684
0 147 702761
1 59 690781
1 133 543554
1 127 184242
0 105 789889
1 456 827640
1 421 667294
0 29 697694
1 68 661663
0 32 293859
1 465 995435
0 25 877180
0 44 129284
0 181 758913
1 94 123960
1 142 211914
0 105 962321
1 8 488361
0 121 785862
1 485 9631
0 70 510845
1 492 41731
0 187 78623
0 28 276848
1 437 648842
0 100 927346
1 372 413224
1 138 564053
0 10 154676
0 150 686901
0 29 209204
0 166 911563
0 164 897068
0 46 438920
1 286 162587
0 32 15546
1 24 249732
0 155 872272
1 307 517258
1 218 448121
1 427 368618
0 145 950967
0 104 901403
1 211 662480
1 19 179290
1 15 188947
0 151 513448
1 356 637375
0 38 949775
1 192 16461
0 66 91356
0 116 169341
0 84 373817
0 197 27776
0 69 767499
1 466 688706
0 137 956021
0 24 480096
1 445 288963
0 9 594376
0 101 24697
0 75 226590
0 70 562337
1 323 282511
0 127 552079
0 65 784328
0 9 483112
0 13 568288
0 127 938691
1 436 199413
0 10 690447
1 306 571604
1 312 65183
1 97 825121
1 289 314011
1 149 12886
0 100 947095
0 89 451349
0 23 933357
1 465 991333
1 182 936705
1 421 866058
0 98 270747
0 37 967261
0 102 903239
1 467 256591
1 47 374084
0 192 248248
0 39 493342
0 149 870248
0 200 585056
0 89 214673
0 38 271545
0 123 990265
1 426 502039
1 477 927337
0 117 454778
0 128 959716
0 145 640211
1 201 481645
0 29 806505
1 210 663855
0 22 75223
0 47 167095
0 109 232679
1 335 529897
0 143 943824
1 65 325971
1 363 851812
1 74 553613
1 428 544429
1 96 592261
1 4 114703
0 129 779751
0 10 370923
1 161 527304
1 219 551118
1 51 450742
1 122 298420
1 33 90586
0 126 547694
1 94 538259
0 132 398888
1 310 142838
1 117 492124
1 46 254864
1 451 448956
0 146 797665
1 38 101205
0 37 740964
1 427 310466
1 151 139880
0 108 872987
0 94 639238
0 97 578184
1 172 582825
0 103 328233
0 139 565911
1 26 567013
0 198 791825
1 24 149864
1 46 936645
1 488 952080
1 461 223590
0 198 217378
1 363 877804
1 469 723124
1 156 326854
0 101 912246
1 449 530687
1 1 405377
0 67 541743
1 353 163148
1 325 103591
1 321 231492
0 157 132991
1 253 834123
1 186 214634
0 111 296376
0 109 523070
1 373 793737
1 105 726480
1 229 401950
0 149 980378
0 74 816259
1 140 942146
1 437 381707
1 8 934387
0 61 798925
1 479 416691
0 75 164929
1 212 832856
1 314 239435
1 298 191235
0 42 770432
1 472 725713
1 122 192353
1 21 280801
0 127 277597
1 123 611934
1 486 989543
1 212 261168
1 420 836948
1 265 829247
0 45 201057
0 62 766765
1 431 13658
1 404 314037
0 148 446381
1 341 874512
0 106 770869
1 286 704776
0 64 133437
0 147 892336
0 178 933391
0 14 927435
1 188 548168
1 67 145707
1 373 711624
1 1 696220
0 161 531452
1 148 673478
1 181 462859
1 283 72367
0 131 58230
1 134 448721
0 171 984228
1 197 442573
0 53 685044
0 144 808334
1 121 282960
1 456 696025
1 107 480074
0 133 212819
1 219 386644
1 139 704467
0 182 259475
1 378 726445
0 47 796050
1 1 229792
1 296 8042
0 71 150600
1 271 64857
0 50 807433
0 193 936730
1 201 51788
1 434 200701
1 110 342594
0 126 881874
0 83 203209
1 82 675878
0 170 850733
0 57 909980
0 177 3286
1 449 236332
1 35 426719
1 109 85200
0 57 681333
0 46 920867
1 100 562787
0 10 863108
0 35 171451
1 226 930227
1 401 262462
0 184 568198
1 439 114543
1 179 470315
1 345 361075
1 323 192460
1 313 943920
0 104 668310
0 162 709255
0 162 821739
0 177 210139
0 138 271246
0 19 321606
1 413 932871
1 335 280748
0 30 999695
1 77 652295
0 60 403338
1 381 86948
1 175 883727
1 15 778093
0 78 768536
1 343 832492
0 85 23564
0 4 560432
1 393 392065
1 328 598905
0 91 502950
1 386 938587
0 47 483448
0 135 639408
0 190 261487
1 132 612694
1 444 460931
0 35 734091
1 127 188095
0 35 496102
0 122 811955
0 6 409660
0 58 448972
0 17 713395
0 30 160535
0 102 219921
1 471 564346
1 262 360842
0 76 123500
0 158 723736
0 129 33262
1 123 649571
0 122 441815
0 93 711813
1 84 608425
1 116 996645
0 112 261973
1 461 474193
0 171 448851
1 434 291497
1 491 532401
0 190 996196
1 350 416021
0 149 726076
1 94 721784
1 147 468662
0 90 920107
0 115 925032
0 157 443562
0 61 769841
1 343 416377
0 13 267637
1 189 626673
1 262 709211
0 30 204445
0 112 448107
0 32 900502
0 48 14771
1 263 732933
1 291 801819
1 438 248689
1 318 245721
0 47 426371
0 40 185886
1 447 297313
0 50 883570
0 101 887709
1 485 391773
1 479 810045
0 89 673739
1 335 13865
0 165 186066
1 462 91977
0 100 634430
1 176 937432
1 206 243471
0 180 483372
1 48 127955
1 265 719825
1 9 936189
0 29 274338
0 72 410536
1 196 425409
1 443 446375
1 401 901165
1 100 117523
0 123 94705
0 49 921720
1 83 380112
1 132 62343
0 61 721241
0 83 655617
1 483 467967
1 258 23157
0 72 226420
1 189 243263
0 156 315344
0 5 322228
0 59 462547
0 126 373212
0 122 108279
1 255 317604
1 491 538613
1 289 162741
0 72 253424
1 281 627983
1 452 957654
1 482 164379
0 181 930173
1 237 636560
1 59 243911
0 29 356637
0 41 461971
0 180 65144
1 213 160831
0 57 527685
0 38 705295
0 197 393006
0 17 528944
0 59 276577
0 85 51246
0 92 933654
1 349 419741
1 360 996101
1 310 992445
1 351 271030
0 13 338537
0 28 349199
1 317 360141
0 93 480660
0 169 585139
0 168 884971
0 82 156331
1 353 365667
0 149 853216
0 59 133847
1 447 798991
0 102 46815
1 367 702457
0 191 725353
0 181 189843
0 195 226038
0 56 536950
1 437 470287
1 245 781669
0 58 9961
1 98 129883
0 43 778263
0 132 55552
1 48 571379
0 33 940674
1 470 499439
1 384 30935
1 372 798761
0 3 941048
0 200 652719
1 328 653395
1 440 944290
1 157 738764
0 10 132245
1 330 900992
1 375 771737
0 192 373732
1 453 244561
1 360 284610
0 28 73167
0 129 269970
0 21 67394
1 232 923469
0 75 157686
0 88 466215
0 135 569216
1 320 488724
1 378 721803
0 49 52486
0 148 215708
0 13 807553
1 106 611651
0 60 483132
0 54 195300
1 98 585319
1 306 586666
1 450 153550
1 385 137514
1 77 155764
1 348 295751
0 24 456659
1 353 983046
1 121 823914
1 466 830979
0 73 215811
1 276 671514
1 331 909519
0 87 828362
1 494 833743
0 134 780055
0 73 535651
1 487 68594
1 373 317619
0 132 382974
1 431 432210
1 147 693020
0 99 160329
0 60 908905
1 289 513578
0 33 833241
1 69 318879
0 42 954187
0 13 489806
0 91 582350
0 141 218059
0 184 541812
0 10 397996
0 3 773402
0 180 502078
0 94 198297
0 200 146220
1 366 495031
1 20 529174
1 61 58771
1 145 261097
0 32 602783
1 416 884087
1 212 807270
0 23 466660
1 4 857265
1 198 512221
1 192 391300
0 72 877110
1 251 696467
1 195 296811
0 81 920531
0 192 255558
0 139 622681
0 104 495687
1 372 820780
1 13 94204
1 217 197734
1 189 434665
0 79 704101
0 56 380917
0 78 191123
1 292 880240
0 10 201104
1 478 652983
0 138 223117
1 64 959544
1 264 783365
1 264 149351
1 377 205187
0 197 660585
1 107 696605
1 332 78712
1 115 355776
1 490 66576
1 344 659840
1 176 21222
1 191 750933
0 5 880243
0 101 904417
0 76 961828
0 131 930490
1 2 971233
0 138 49416
1 18 198034
1 298 951605
0 40 790664
1 86 20944
0 176 528690
1 153 824508
1 268 335179
0 75 130929
0 183 103133
1 238 875032
1 374 214227
0 37 496704
0 91 974193
0 131 952266
1 148 307684
1 96 772853
0 127 763341
0 59 140658
1 385 236339
1 131 785581
0 169 631168
1 471 45
0 199 729526
1 494 735793
1 88 336126
1 43 415421
0 157 638588
0 139 692406
1 148 839252
0 21 466223
1 371 22910
0 25 160869
0 159 295005
1 333 905145
1 382 63798
0 82 565214
1 322 218229
1 446 518690
1 22 501359
0 54 822072
1 354 332398
0 16 525670
0 93 157212
0 96 137931
1 381 794625
1 364 827161
0 83 406444
0 68 790258
0 175 750663
1 361 523852
1 447 144222
1 256 653770
1 189 60456
0 135 217005
0 184 942993
1 24 527232
1 148 520978
1 52 382131
1 64 148063
1 52 919690
0 25 720622
0 29 153658
1 5 77611
1 21 192243
0 37 542351
1 311 735851
1 366 383927
0 128 141277
1 335 564524
0 59 60512
1 387 694779
0 16 409153
0 33 172560
0 144 880646
1 396 244146
0 146 604218
1 227 309583
0 86 42242
0 170 369783
0 157 601987
0 37 853052
0 146 535448
0 176 112144
0 168 210941
0 132 223768
1 380 726986
1 184 464648
1 93 822389
0 127 797772
1 300 802686
0 149 976643
0 90 512613
0 107 240090
1 400 50659
1 84 555213
1 305 729082
1 377 938449
1 401 757653
1 105 337652
1 424 804885
1 402 84352
0 85 345726
1 344 294295
1 6 913109
0 60 447916
1 153 440766
1 76 746494
0 101 42197
1 291 459972
0 48 740430
1 3 411372
1 387 835569
0 49 974164
1 362 176352
0 170 276850
0 18 228942
0 26 968248
1 389 471307
1 495 360773
0 84 804250
1 167 972436
0 9 455782
1 413 273169
1 204 131601
1 358 276545
0 170 437426
1 152 982479
0 131 364801
0 158 600906
0 183 972605
0 62 617685
0 173 86992
0 25 235287
0 136 892804
1 388 325101
1 406 445884
0 146 493609
0 180 266327
0 107 178025
0 8 146403
0 159 560775
1 324 839747
1 81 885236
1 6 705283
1 174 316216
1 319 31531
1 127 815851
1 66 625668
1 415 853553
0 47 857016
0 54 685422
1 263 148341
0 182 824016
1 323 131955
1 402 73329
0 74 566739
0 70 974411
0 174 868080
1 450 165080
1 262 625489
1 458 64674
1 456 446509
1 313 631746
0 102 151124
1 18 157019
0 83 512186
1 295 957156
0 177 976445
1 256 593007
1 252 115674
1 411 552472
0 122 348716
1 112 628544
1 346 581930
0 8 459447
0 55 938242
1 322 488015
1 247 142338
1 179 706149
1 28 102248
1 194 648554
0 117 977817
0 28 334188
0 125 528526
0 10 196202
1 323 17581
0 160 297931
0 195 580086
0 94 832414
1 149 804579
1 345 42895
1 350 993905
1 471 697410
0 192 986219
1 394 675746
1 464 483113
1 462 403252
1 158 300840
1 22 648547
1 60 102497
0 67 536615
0 134 131534
0 160 147062
1 421 777209
0 90 157656
1 67 728011
1 481 233053
0 188 596086
1 123 824769
0 10 341355
1 312 909190
1 149 532801
1 77 6284
0 168 527286
1 29 153254
1 70 573166
0 4 112970
1 329 469084
1 209 825991
1 449 328384
0 60 705636
1 434 610260
0 30 587613
0 195 208682
1 30 159889
0 97 255169
0 14 757727
1 180 45720
0 172 180104
0 147 667862
0 76 484563
1 205 219055
1 460 406840
0 197 787962
1 484 933866
0 16 605330
1 489 216438
0 175 248751
0 67 838605
0 27 795110
1 50 352758
0 37 33263
0 93 728376
0 191 612248
0 46 921790
1 291 805463
0 154 927942
0 106 406045
1 211 871638
1 72 820809
0 11 883916
1 171 68665
1 318 972548
1 222 99148
0 107 724394
0 5 958147
1 331 732279
0 80 282230
1 8 532447
0 82 946729
1 114 643393
1 51 43852
0 93 657052
0 18 544048
1 250 666570
1 22 626856
0 133 14299
0 11 47102
1 364 813314
0 37 19356
0 163 202417
1 274 751835
0 139 195287
0 156 558166
0 39 983137
0 107 578292
0 50 584680
0 43 183749
1 258 868722
0 13 162786
0 170 585848
1 132 925946
1 9 774403
1 377 454698
0 109 233318
0 128 118545
1 326 721310
0 100 862086
0 2 174556
0 200 979474
0 13 548683
1 82 165539
1 138 167367
1 157 657362
1 286 105190
0 53 365931
0 108 208006
1 436 191711
1 351 158706
1 38 370758
0 16 703333
0 14 781916
0 35 646767
0 11 518300
1 230 805643
1 138 550953
0 183 491370
1 117 273886
0 184 457970
1 488 223110
0 149 592979
1 371 894405
0 116 714904
0 195 129592
0 184 35604
0 75 766299
0 24 448051
0 125 788461
1 231 785569
0 168 912504
0 7 428713
1 443 68956
1 52 625162
0 97 118223
1 89 830592
0 83 82865
1 466 925912
0 144 758185
1 33 262355
0 44 191847
0 132 944407
1 365 654065
1 277 424006
1 401 591349
0 189 654768
1 425 638770
1 246 426491
1 359 750894
0 174 691578
1 370 331038
0 114 982341
0 193 512867
1 476 201937
1 433 815632
0 23 895708
1 250 382732
0 194 709095
0 162 972691
0 41 737106
0 185 217126
0 188 567642
0 146 162723
0 37 961605
0 141 812766
0 45 689990
1 61 871476
0 59 172054
1 249 221615
0 5 782940
0 10 35826
0 34 859225
1 118 632392
0 158 873778
1 413 34824
1 31 439309
1 403 22193
0 169 215900
1 48 753444
1 465 268494
1 397 886574
0 76 239163
1 296 46715
0 38 173768
1 87 265893
0 94 992468
1 473 300105
0 121 314926
0 112 505404
1 421 844772
1 184 345434
0 54 199724
1 239 707334
0 63 157298
0 48 774479
0 29 107097
1 383 32799
1 204 421925
1 72 812635
0 136 527536
1 88 343317
0 83 655768
0 187 284877
1 431 680065
1 65 762250
1 105 820203
0 88 204883
1 446 268195
1 103 806487
0 133 231834
0 19 937403
0 193 90412
1 193 876274
0 79 140691
1 265 35453
1 118 12579
0 33 881746
1 151 567300
0 152 47288
1 210 651317
0 103 598930
0 65 278706
1 74 993594
1 236 567911
1 76 610836
1 375 101905
1 75 928323
1 284 501196
0 105 694567
0 134 553809
1 404 889547
0 76 853495
0 96 645996
1 221 703477
0 122 754755
0 40 419377
1 6 701749
0 15 204457
1 399 294105
0 178 463598
0 162 594734
0 35 95956
0 160 17279
0 103 75837
0 74 849793
0 153 732075
1 35 444653
0 80 249599
1 500 912052
0 35 496136
0 27 496614
0 76 631194
0 99 142740
0 45 312827
0 60 64441
1 103 47277
0 155 901080
1 289 186079
0 44 404168
0 179 651718
0 62 354111
1 62 715568
1 311 41165
0 46 43090
1 120 564730
1 318 587098
1 337 57179
0 20 416340
1 480 655441
0 126 775637
0 95 318690
0 54 255449
0 96 533824
1 78 853424
0 6 306295
0 82 119914
1 18 231906
0 65 340843
0 88 545939
0 196 302083
0 20 685905
0 47 775369
1 4 672218
0 62 471940
0 13 509004
1 385 756197
1 331 549215
0 59 912550
1 261 714137
0 168 329668
1 89 675493
0 169 90799
0 146 172333
0 88 859306
1 236 699753
1 367 339689
1 388 560521
1 463 297777
1 71 396766
1 85 891791
1 100 844518
1 145 205527
1 190 985719
0 11 636681
1 248 375124
1 495 535639
0 77 148268
0 52 617050
0 125 973919
1 416 699963
0 123 452854
0 148 86615
1 492 559027
1 22 764079
0 33 159197
0 127 582171
1 349 265025
1 269 651673
1 33 154997
1 436 460344
1 429 82337
1 488 795943
0 28 471971
0 105 599856
1 295 474234
1 425 8937
0 150 681318
1 183 617572
0 186 299680
1 363 5537
0 68 790803
1 485 220620
0 37 171837
1 453 182103
0 134 744928
0 41 983848
0 10 45746
0 181 849841
0 85 635173
0 163 965173
1 348 261375
1 13 533698
0 111 232159
0 174 562468
0 120 209505
1 389 801122
1 288 982967
1 496 771463
0 98 666619
0 138 191743
0 132 291906
1 9 121933
1 160 600631
0 158 229297
1 27 816330
0 162 864496
1 258 134382
1 180 522835
0 135 830156
1 278 634156
1 12 884871
0 10 863441
0 105 989059
0 145 829362
1 220 670876
0 77 688893
1 9 207780
1 84 984477
0 72 991586
0 48 132006
0 158 17579
1 409 698852
1 275 172042
1 248 842730
1 394 48534
0 4 208401
1 301 142050
0 127 737866
0 179 913711
0 1 30065
1 169 503105
0 175 810174
0 126 139471
0 35 755404
0 34 443171
1 228 254219
1 448 421089
1 185 66519
0 174 730514
0 157 722002
1 446 144805
0 92 492264
1 62 770117
1 484 459754
1 120 861301
1 141 175721
0 77 806284
0 197 206320
0 77 497804
1 28 22864
0 63 273068
1 4 41565
1 85 77317
0 140 275278
1 153 148295
0 185 668185
0 79 18146
1 468 294150
0 119 208640
0 16 551694
1 189 99982
0 146 373248
0 165 97373
0 164 989695
1 41 172580
1 222 764958
0 146 750318
0 169 907738
0 122 720689
0 58 556110
0 177 865196
0 113 757260
1 367 332278
1 120 432640
0 9 751268
0 134 865236
0 118 703474
1 336 735258
0 151 974870
0 105 573849
1 249 6944
1 480 374634
1 150 184216
1 278 639039
0 68 518972
0 117 800732
0 199 980544
0 153 967032
1 154 716683
1 187 767468
1 57 175618
1 20 965975
1 149 314267
0 162 150685
0 35 589782
1 322 527019
0 88 492872
0 38 774954
1 480 73182
1 74 58505
0 120 478081
0 9 649404
1 75 220102
1 355 268522
1 290 806218
1 412 743325
0 60 479467
1 239 317622
0 71 389698
1 304 485868
0 90 831552
0 106 697312
0 20 260199
0 81 3666
1 439 963439
0 129 614197
1 128 367832
0 123 375476
1 180 345468
1 247 515503
0 103 223386
1 460 891497
1 120 115952
1 492 922893
1 81 637471
0 154 82478
0 118 27124
1 471 167464
0 119 427716
0 47 778712
0 53 367164
0 193 728831
0 68 961754
1 313 746633
1 421 654630
1 415 871251
0 39 316583
0 118 751974
0 8 975650
1 135 895482
0 104 158508
0 55 176712
0 32 903700
1 103 182701
1 312 847721
1 171 766192
0 174 123383
0 170 292197
0 94 538976
0 96 619840
0 149 221380
0 36 147685
1 266 482647
0 61 777000
1 475 433874
0 191 926680
1 20 941666
1 175 240541
1 151 651648
1 230 625118
1 74 138079
1 212 951504
0 81 220752
1 489 939747
1 81 957123
1 136 257694
0 183 164630
0 82 502769
0 78 178645
1 211 214595
1 393 159057
1 255 747782
0 183 802041
0 154 703316
1 258 183960
1 12 283752
1 244 708591
1 266 369133
1 428 597689
1 47 543159
1 432 919388
1 182 306151
1 121 573534
0 174 54276
0 159 190857
1 448 808846
1 387 596400
0 85 747808
1 350 110763
0 11 257490
0 118 275328
1 244 998007
1 120 959778
0 102 792507
0 44 273315
1 82 707038
1 371 325253
0 112 666658
0 136 229660
0 135 566570
1 23 170269
1 494 750877
0 186 272320
1 18 564675
0 62 553968
1 433 986746
0 175 327190
1 206 531001
1 408 734785
0 82 112112
1 273 703102
1 310 620885
1 488 779541
0 98 142674
1 325 43731
1 351 305330
1 335 748473
1 214 170053
0 20 94290
0 63 313165
1 111 461634
0 58 823731
1 342 946237
1 143 847962
0 19 472981
0 45 122432
0 140 532987
0 105 449816
0 190 211047
0 30 619133
1 61 984642
0 94 432871
1 354 65863
1 433 600155
0 96 415736
0 36 429209
1 235 314906
0 4 121378
1 273 134229
1 48 901703
0 164 469222
1 102 760993
0 52 898188
1 163 394085
1 24 690131
0 64 968168
1 181 318059
0 71 961496
0 72 667182
0 119 355252
1 169 76481
0 4 78534
0 95 954544
0 50 283178
0 188 594623
1 366 148398
0 90 12415
0 89 683016
0 140 178722
0 113 843577
1 178 393586
0 174 31319
0 177 829967
0 95 812816
1 280 150554
1 38 981157
1 214 515903
0 98 8304
1 476 528510
1 158 921330
1 316 404829
0 46 852987
0 88 248679
1 432 329449
1 266 895789
1 89 465168
1 366 411485
0 116 662801
0 180 732527
1 172 513438
0 87 577393
1 395 112707
0 2 469059
1 32 372980
1 70 334141
0 41 815710
0 59 979151
1 482 200028
0 158 592808
1 134 672826
0 130 13214
1 414 763881
0 108 52846
0 87 553497
0 89 132491
0 187 406797
0 15 50910
1 362 197604
1 129 958302
1 295 83951
0 148 718693
1 61 693844
1 485 644278
0 185 222141
1 208 605771
1 50 231855
1 478 874279
1 500 811518
1 57 298876
1 461 74421
0 106 717605
0 64 806059
0 41 270410
0 130 47515
0 24 856481
0 143 167103
1 365 592688
0 169 781176
0 48 864883
0 162 425548
1 161 74585
1 392 513854
0 182 537785
1 433 728847
1 86 949410
1 187 941162
0 137 296190
0 193 203910
0 109 614941
1 249 29695
1 321 844446
1 499 206656
1 206 840471
1 351 836015
1 404 930664
0 160 164213
0 120 316955
0 49 907867
0 185 100420
1 320 380055
1 48 515448
100 200 2000
0 16 611581
1 133 867158
1 107 153897
0 32 772992
1 99 970275
1 147 998628
0 74 943695
1 46 346066
1 96 667871
0 2 689332
0 34 867621
1 136 359770
1 58 573500
0 77 596601
0 9 914516
0 13 700887
1 200 344307
0 100 958064
0 6 355874
1 56 368797
1 91 11422
0 89 192581
0 22 513161
0 96 249435
0 85 218284
1 168 963323
0 43 510666
0 41 836959
1 96 333013
1 130 261643
1 41 788227
1 33 641304
0 2 340112
1 154 827531
0 27 709502
0 38 107420
1 191 671300
0 62 295314
0 68 21259
0 54 525738
1 166 877499
1 122 809051
0 86 868369
0 51 304626
1 185 760157
1 83 993896
0 30 159968
0 1 140820
0 83 537435
0 54 402985
0 52 218826
1 66 731238
0 28 26281
0 53 51677
0 5 397619
0 1 466553
1 178 355378
0 62 565047
1 51 734758
0 37 76638
1 25 272774
1 118 36675
0 40 635817
0 63 737828
0 33 236183
0 72 821963
1 114 257171
1 113 132453
1 150 942628
0 14 105077
0 38 306973
1 194 363713
1 101 841589
0 60 516847
1 115 305910
1 155 236522
0 1 95880
0 75 264973
1 41 604699
0 7 667298
1 80 386954
1 132 866609
0 41 206054
1 41 689601
0 23 73161
0 74 18156
0 83 322854
1 17 737787
1 100 191337
1 157 651748
1 87 942511
0 61 308384
1 146 181909
0 81 405622
1 105 319090
1 166 173093
0 37 489401
0 97 781277
0 51 282704
1 115 718435
0 64 732141
1 47 586451
1 15 457707
1 168 703327
0 72 174003
1 83 874743
1 92 719101
0 74 75465
0 90 468133
0 10 411184
1 169 328877
0 25 581192
1 58 655656
0 10 326992
0 21 5918
1 199 975029
0 97 567013
1 120 360956
0 97 943561
1 8 202982
1 193 370809
1 170 712778
0 55 38030
0 54 394862
0 8 290795
0 30 453867
0 94 901447
0 18 688099
1 124 560286
0 9 193739
1 67 764381
0 91 386336
1 84 952582
0 56 842678
0 63 168990
1 122 681291
1 66 836704
1 67 259005
0 25 650702
1 157 657112
0 63 169501
1 184 749401
1 46 860861
0 57 972495
0 39 777246
0 67 801358
0 83 887642
1 43 663180
0 90 801830
1 42 381971
1 182 259910
1 78 981061
1 170 417739
0 76 319345
0 71 989419
0 34 150544
0 63 783599
0 49 666986
0 57 97037
1 23 82085
0 24 766318
1 5 73628
1 189 576545
1 132 343778
0 12 617240
0 85 218149
1 130 418654
1 198 170893
1 152 80481
1 145 197704
0 59 253521
1 53 222047
1 54 113942
1 28 440208
1 96 596340
0 45 37567
0 97 284179
1 76 482292
1 71 443649
0 4 941259
0 70 234419
1 21 69947
0 66 674691
1 11 612638
0 4 578886
0 20 343586
1 108 890349
0 19 885965
0 35 39049
1 199 920827
1 197 839535
1 161 432308
0 71 347602
0 29 228504
0 9 188742
0 36 74481
1 126 177482
1 139 531816
1 29 380178
1 54 732847
1 30 586784
1 125 81632
1 145 411757
0 37 117285
1 125 599739
1 182 81885
1 152 909371
1 115 757791
0 61 552367
1 192 110920
1 85 311228
0 24 404476
0 25 683060
1 73 50171
1 149 7145
0 59 265017
1 40 444627
1 106 580771
1 17 141822
0 35 897262
1 24 688801
0 84 932198
1 167 608596
0 92 635543
0 75 986161
1 128 436486
1 19 733810
1 150 925910
1 35 725316
1 110 352134
0 31 273188
1 57 272438
1 156 410052
1 118 660877
0 3 652428
1 176 128563
1 41 742769
0 87 88776
1 53 157367
1 54 255735
0 43 300507
0 100 519764
0 37 822707
0 30 613863
0 58 184145
0 69 417371
0 96 552864
0 75 430303
1 45 803416
1 101 21309
0 79 285764
0 76 980731
0 41 793888
0 64 347955
0 49 646563
0 53 252439
1 176 487347
1 119 68272
1 128 465230
1 194 228121
0 75 6191
1 109 714633
0 57 666170
0 74 228461
0 77 517621
0 69 671127
0 78 701332
0 60 484048
1 170 841890
1 135 637337
1 152 289107
0 54 45648
1 179 379646
0 8 708830
0 64 939726
0 34 636051
1 199 166579
1 57 29091
1 194 858704
1 149 260696
1 85 966848
0 69 652473
1 137 932200
0 29 904635
0 67 533805
1 81 511531
0 50 414277
0 2 553916
0 80 790401
0 13 731357
1 187 393282
0 56 745409
1 198 414898
0 9 411832
0 89 54653
1 151 65690
0 59 137180
1 10 470662
1 161 557294
1 156 528261
0 15 673781
1 181 418200
1 24 221878
1 83 291314
0 73 630528
1 195 797168
1 174 328885
0 8 109129
0 6 340865
0 74 687579
0 71 730976
0 86 669547
0 54 732464
0 28 243166
0 83 938898
0 58 311926
0 10 647792
1 162 331732
1 91 468898
0 84 563853
1 46 249538
1 71 64534
0 17 131637
1 64 307926
1 27 970485
1 1 728923
0 37 342421
0 15 214981
0 8 107296
1 60 107298
0 4 596610
1 8 356889
0 26 215507
0 54 920974
1 141 219271
1 36 360485
0 72 596426
1 14 973712
0 89 999247
1 96 541457
0 52 734947
0 28 570699
0 72 423673
1 55 349089
1 90 530514
1 55 495347
1 57 878634
1 139 602037
1 26 353106
1 21 386999
0 30 558114
1 148 115730
1 173 374366
1 128 311137
0 32 585105
0 10 742690
1 164 796128
1 62 699578
1 77 915754
1 82 976887
0 85 330793
0 19 153843
1 119 739895
0 96 778709
0 73 735267
0 17 923841
0 59 950063
0 67 446575
0 77 632131
0 20 514696
0 71 419078
1 79 977714
1 176 72514
0 26 73211
1 88 672771
0 26 706625
0 86 275149
1 73 336130
0 100 417687
0 68 787648
1 179 371130
0 59 181021
1 98 555244
1 20 730453
0 10 654461
0 13 787783
0 74 639164
1 78 744618
0 63 687900
0 100 193630
1 51 634723
0 60 292600
1 37 314208
1 96 743617
0 7 221431
0 16 505536
1 45 707789
0 15 655674
0 59 701718
0 24 358043
1 76 440851
0 77 342495
1 155 686656
1 75 829940
0 92 959045
0 41 140211
0 55 546214
1 173 793876
0 41 396169
1 188 285906
1 195 431363
0 41 218270
1 172 237776
0 7 650444
1 195 82346
0 22 563099
0 1 145224
1 86 464
1 167 502495
1 173 656185
0 49 514064
0 26 529229
1 189 547690
0 69 543119
0 62 69804
1 131 831508
1 95 247656
0 8 715875
0 38 596729
1 47 699778
1 172 839908
1 9 274223
0 97 944674
1 99 475677
0 30 795302
1 45 734369
0 58 212308
0 52 489851
1 158 125514
1 154 488545
1 113 12718
0 64 531371
0 46 979924
1 162 495768
1 39 103485
0 69 548621
1 190 496514
1 25 123567
0 97 958822
0 10 93445
1 105 960226
0 73 669333
0 45 216997
0 8 877776
1 26 339941
0 1 540228
1 118 77365
0 83 622005
0 92 493939
1 24 39558
0 72 76688
1 198 994592
1 142 431232
1 191 494131
1 175 384409
1 148 632201
1 51 703328
1 14 58942
0 15 72983
0 68 52060
1 120 365271
1 15 929649
1 192 147813
1 94 154004
1 78 217331
1 127 838517
1 42 643304
1 11 902825
1 98 583069
0 88 194006
1 44 172032
0 41 161452
1 146 645740
1 167 986886
0 89 667585
1 160 175151
1 51 598205
0 85 44897
1 19 995300
1 25 805866
1 17 34944
1 128 729072
1 94 526905
1 36 715931
0 70 874452
0 26 89521
1 128 754719
0 32 476717
0 86 133717
0 48 298518
1 31 490807
1 200 934236
0 41 42868
1 195 325708
1 187 412822
0 54 63383
0 26 587592
1 20 382270
0 42 654137
1 123 234343
1 79 563235
1 153 625371
1 152 65149
0 25 8846
1 106 87143
0 36 846421
0 67 459790
1 123 794995
1 71 181977
0 55 589803
0 31 420000
0 8 512829
1 14 655735
0 84 341482
0 98 737564
0 28 628861
0 67 527430
0 46 915118
1 130 974621
1 180 843408
1 139 27695
0 32 3566
1 118 766747
1 145 814789
0 53 111178
1 38 869241
0 10 441383
0 11 197307
0 82 626362
0 61 791227
1 179 793176
1 181 840590
1 110 646715
1 87 60804
0 38 811781
0 31 48948
1 95 243897
1 26 472202
1 65 522740
1 116 491298
1 38 135459
0 44 726637
1 115 66065
0 9 474100
0 99 512511
0 92 548475
0 18 366626
0 95 592141
1 85 488895
1 8 505909
0 22 142074
1 188 814842
0 51 455124
1 43 13073
1 124 469036
0 99 904029
0 73 146177
1 111 780288
0 21 525122
1 113 209736
1 119 40947
1 111 547315
0 36 987246
0 22 373416
1 6 913743
1 14 72537
1 186 767872
1 118 378469
1 147 36043
1 43 485868
0 29 97881
0 37 413126
0 93 611457
0 45 888685
0 74 175327
0 36 462105
1 177 702081
1 49 853804
0 43 574642
1 180 605842
1 37 74343
1 66 599499
1 132 698334
0 75 819764
1 101 117613
0 60 213765
1 48 456017
1 133 175086
0 33 946433
0 40 567531
1 156 874190
0 18 62215
0 39 746329
0 84 446062
1 102 96482
0 73 946620
0 27 808965
0 98 737252
0 92 204503
0 44 46568
0 73 758341
0 22 58692
0 75 103655
0 46 832230
1 150 953629
1 56 787955
0 74 10227
0 56 87923
1 103 573286
0 73 539844
0 8 648628
0 16 315414
0 25 826342
0 26 252475
1 44 393969
0 1 140228
0 61 916066
1 170 613842
0 55 823282
0 36 6718
1 95 875954
1 80 52799
0 10 353972
0 100 160574
0 9 818197
1 1 914358
1 14 83421
0 28 326226
0 53 222150
0 51 888362
0 52 30257
1 45 337159
0 54 656911
0 94 328793
0 97 499654
0 12 619529
0 63 215773
0 23 241480
0 17 400372
1 26 822281
0 13 729876
0 66 557516
0 67 30929
1 50 790048
1 36 200803
0 6 725387
1 69 264156
1 200 975987
0 72 879514
0 99 46721
0 89 103991
0 3 139287
0 81 666043
0 19 186503
1 44 218202
1 67 906806
1 86 15183
0 15 635728
0 94 235910
0 16 845682
1 189 591418
1 1 161013
0 37 194423
1 114 581513
0 61 401744
1 121 52532
0 37 249244
1 74 958393
0 60 615913
1 56 884724
1 160 292875
1 177 881381
0 36 760435
1 78 518667
0 66 378928
0 43 978104
0 51 119943
1 32 419971
1 41 109510
0 14 821577
1 185 351999
0 6 346458
0 86 474825
0 91 159936
1 42 944325
1 70 737161
1 102 435563
0 92 186295
1 60 247086
1 108 103879
1 198 875077
1 167 693028
1 50 557705
1 84 462605
1 68 146575
1 11 713718
1 98 597106
0 66 678364
0 5 866003
1 98 874877
1 140 968235
0 89 600510
0 27 990111
1 117 92110
0 83 780461
1 11 438987
0 27 814201
1 194 157158
1 160 548346
0 22 693292
0 86 605527
1 115 181007
0 80 650423
0 71 922340
1 70 619343
0 7 902721
1 102 861688
0 31 158349
0 100 968012
1 182 205130
1 198 71132
0 78 363168
0 68 801090
0 89 164336
0 89 56538
0 72 749882
0 41 927011
1 127 819989
1 101 230875
0 45 360346
1 99 946450
1 53 683229
1 103 773834
0 21 410415
1 30 588568
0 16 367948
1 82 13992
0 19 882449
1 64 617045
1 61 992306
0 6 150180
0 30 338318
0 37 540088
0 40 110603
0 14 14699
0 10 700840
0 20 759858
1 160 368610
1 10 415868
0 35 535068
0 82 252903
1 170 76853
1 165 319615
1 96 959462
1 186 738214
1 38 737950
0 21 378646
1 101 543298
0 68 25819
1 87 73520
0 47 239540
1 130 143286
1 184 76738
0 41 167200
0 29 872109
1 123 603150
1 96 498334
0 24 654055
1 194 467277
1 160 305127
0 5 496811
0 9 487397
1 154 228397
0 11 221424
0 13 803920
0 92 392711
1 114 535747
0 71 314541
0 98 77912
0 30 94058
0 49 360121
1 194 995390
0 67 875107
1 24 724994
0 47 756736
0 66 942495
1 150 225240
1 172 589814
1 130 309030
0 36 218480
0 17 653149
0 98 220942
0 83 419493
1 33 235767
1 167 499530
0 86 928272
0 71 525565
1 61 816100
0 39 354522
0 53 616487
1 74 302212
1 81 774165
1 104 292899
1 68 536389
0 30 254973
0 41 96923
0 44 755271
0 44 859785
1 132 225127
0 94 216636
1 182 539563
0 84 647971
1 167 799638
1 117 154106
1 156 409064
1 55 989367
0 6 219527
1 139 243219
1 170 179136
0 90 182401
1 140 85807
1 83 177034
0 15 3219
1 145 684088
1 94 103253
1 74 561702
0 74 838738
1 20 399668
0 20 476642
1 130 373048
1 109 231795
1 144 457236
1 34 806069
0 18 766370
1 192 826469
1 162 371291
1 80 310651
0 96 263382
1 28 861382
0 60 417563
1 169 184638
0 51 630941
0 97 315667
1 50 340885
0 25 850621
1 182 775385
1 33 989535
0 68 446750
0 46 291260
1 81 332619
1 15 134151
1 82 538437
0 68 798556
0 80 858329
1 96 626852
1 3 519348
1 2 458670
1 181 202634
1 143 947650
0 34 401493
0 52 741060
1 34 616083
0 31 366673
1 169 578870
1 91 475016
0 11 274071
0 60 969242
1 22 29935
1 24 912080
1 20 439530
0 30 42996
1 39 106179
0 99 226161
0 50 406295
1 178 73014
1 26 537606
0 46 256468
0 55 621730
0 58 802607
1 82 754046
0 53 25158
1 151 238159
1 12 552020
1 25 773643
0 53 64724
0 45 72932
1 74 472249
0 53 784715
0 5 541462
1 178 682924
1 175 50243
0 68 60153
1 72 820938
0 21 951165
0 45 866461
0 83 888533
1 195 938788
1 20 182716
0 41 252329
1 73 534794
0 13 513188
0 33 910559
1 170 433273
1 82 737867
0 93 206761
0 15 676338
0 23 28414
1 1 241855
1 74 54148
0 6 574302
1 175 523712
0 22 577630
0 49 956687
0 65 807718
0 31 647567
0 2 698460
0 67 279486
1 144 303156
0 6 160761
1 123 161861
1 199 15862
0 74 960147
0 50 49852
0 91 481257
1 95 771229
0 47 845565
0 26 950846
0 6 955194
1 141 591794
0 85 981976
1 91 593403
1 147 612082
0 59 679903
0 83 522428
1 44 514110
1 172 446458
0 72 443211
0 47 880119
0 26 844435
0 86 480904
1 74 924916
1 141 690580
0 67 49915
1 116 441992
0 30 500285
0 47 107929
0 50 959905
1 101 236478
0 7 853763
1 59 264272
1 71 178188
1 40 66987
0 14 263990
0 11 54664
1 8 815894
0 47 491565
1 25 904933
1 140 417116
0 52 574620
0 4 953387
1 118 358811
1 114 553139
0 57 64246
1 59 54257
1 62 915944
1 18 772361
0 12 418217
0 6 627480
0 46 483010
0 16 112622
0 52 458779
1 115 21289
0 85 644622
1 51 282189
0 48 93383
1 139 705667
0 70 930297
0 85 933359
0 22 230193
1 12 706683
0 12 565131
1 152 442945
1 107 830235
0 53 905987
1 156 694078
1 134 967315
0 48 858935
0 91 911374
1 110 997450
0 33 242913
1 21 934496
0 98 672754
1 192 510660
0 51 361238
1 77 243332
1 137 275278
1 179 139945
1 46 529807
1 157 856037
0 52 896173
0 98 458933
0 3 579038
0 69 105728
0 68 638763
0 95 791416
0 91 500049
0 40 90828
0 79 484631
1 67 79402
0 72 215409
1 83 169767
0 49 323290
0 14 742910
0 50 940558
0 72 609740
1 117 691670
0 36 513141
0 52 628283
0 40 580874
0 48 305682
1 119 329332
1 104 451285
1 14 29169
0 59 490389
0 70 208088
0 100 311369
1 9 278093
1 118 179024
0 13 553544
0 80 880470
0 33 521751
0 77 193793
0 32 945739
1 89 94928
0 93 230889
1 142 723412
1 21 941467
0 27 144295
1 176 887410
0 86 510284
1 193 150906
0 66 855399
0 45 566443
1 80 644706
0 42 408836
0 73 831232
0 11 15817
0 9 589677
1 107 115716
0 75 20936
1 98 667572
0 29 685059
0 40 446923
0 82 9535
1 95 719223
1 169 910302
0 60 264382
1 161 756883
0 78 314295
0 18 72641
0 52 62382
0 10 651749
0 62 216489
1 25 374684
0 1 298541
0 36 190156
1 44 233279
0 33 812782
1 185 979871
1 174 701079
0 16 978082
1 153 6634
1 178 141455
0 60 271512
0 43 243366
1 54 599837
1 127 791172
1 133 201951
0 40 90170
0 80 478351
0 20 28755
0 29 18371
0 91 487711
0 95 762471
1 27 421878
0 4 970152
1 79 588058
0 84 517267
0 51 92637
0 71 939837
1 56 589356
1 12 16168
1 160 652355
1 161 213061
0 4 694722
1 97 145990
0 28 372099
1 86 184473
1 109 703080
1 108 509759
0 66 962796
1 48 419435
1 27 955843
0 83 934969
0 12 175827
1 195 228812
1 67 582271
0 98 531410
0 29 261287
0 57 453554
0 99 377862
0 31 598595
1 51 847626
1 161 61748
0 7 437106
0 97 321544
0 18 852382
1 112 920664
0 52 587267
1 173 95998
1 114 680350
1 120 895247
1 195 912916
1 61 11981
1 146 656879
1 194 61181
1 13 831178
1 33 531847
0 94 39413
0 50 180863
1 101 511055
0 12 80913
0 5 69354
0 57 456616
1 139 746750
1 189 323394
0 58 98412
0 73 96269
0 31 15583
1 41 547337
1 133 361238
1 31 230785
1 180 8533
0 85 551635
1 121 59985
0 54 520162
1 93 520661
0 16 922348
0 56 18091
1 76 823382
1 72 738521
0 88 384038
1 94 478121
0 74 360144
1 19 42581
0 53 301880
1 89 755353
1 95 531670
0 64 76970
0 100 983783
1 77 931307
0 51 326663
1 100 485145
1 124 503723
0 40 626496
0 89 873177
0 78 568442
1 70 818187
1 73 437891
0 92 215840
1 20 528493
0 51 620746
1 142 240502
0 51 407638
1 98 191119
0 23 789126
0 53 540176
0 82 839126
0 87 66160
0 40 988445
1 173 277893
1 98 174634
1 160 291589
0 92 874642
0 73 350886
0 27 115208
0 51 495897
1 194 663665
1 94 742762
0 18 906200
1 108 794249
0 11 248815
1 67 684236
1 79 148153
1 186 928240
0 77 60628
0 98 197079
0 36 309060
1 13 454687
1 128 140637
1 12 279743
0 74 364432
1 146 24465
0 23 666717
0 88 395378
0 11 35766
0 14 166749
1 89 89956
1 159 206382
0 88 342616
1 147 725996
1 96 200226
1 178 863636
1 100 877278
1 200 408301
1 134 109452
1 141 975676
1 149 521792
1 128 956296
0 35 629760
1 24 632074
0 62 144330
1 190 571215
0 18 25061
1 36 292994
1 161 332700
0 83 884219
1 134 859670
0 63 516055
1 174 888561
0 76 756117
0 31 126977
0 35 31114
1 37 385122
0 40 776627
0 90 377162
0 39 845297
1 140 535340
0 44 90662
0 22 317236
1 39 201684
1 124 313263
1 178 503793
0 48 240835
0 26 503295
0 73 474999
1 64 287804
1 185 225755
1 57 566357
0 51 363584
1 198 546824
1 90 18093
1 135 452897
1 54 11445
1 122 389861
0 35 200339
0 14 816691
0 57 543033
1 50 722402
1 180 102072
0 92 365864
1 36 626473
0 50 997701
0 36 725629
1 198 695882
0 43 510881
1 112 643964
0 35 394137
1 56 798106
1 130 876030
1 128 501138
0 11 362304
0 34 297130
1 146 669347
0 16 621605
0 90 556872
0 94 158704
0 52 408640
0 31 656471
0 42 517767
0 98 220247
1 172 845199
0 85 717187
0 64 712448
1 147 738135
0 28 892448
0 32 858418
1 105 772607
1 171 54535
1 199 245271
0 13 454798
1 34 150658
0 88 383474
0 36 626548
0 85 709462
1 79 43995
0 94 358632
0 74 996499
1 168 528659
1 199 61778
1 70 706134
1 66 400436
0 90 37770
0 27 783503
0 27 538840
0 50 226365
1 145 611442
1 155 603833
1 140 10893
1 51 507646
0 27 311464
1 48 293272
1 147 420971
0 90 729078
1 137 564384
0 60 714561
1 101 212244
1 55 928596
0 11 159774
0 2 314675
1 2 868328
1 187 979903
1 62 728102
0 42 269628
1 111 779804
1 27 850585
1 183 97648
1 71 238881
1 122 18444
0 93 107968
0 29 935840
1 106 171134
0 66 666637
1 178 219479
0 13 250677
0 59 127146
1 174 8581
0 48 765637
1 192 772031
1 38 911454
1 46 349823
0 45 339068
0 2 759766
1 12 135062
0 28 700793
0 12 878652
0 1 650952
1 3 600376
1 44 275327
0 39 582872
1 177 458194
1 155 537141
0 76 531133
0 25 892984
1 174 654546
0 49 659374
0 58 452688
0 54 528545
0 77 536188
0 21 633561
0 82 554398
0 28 38577
1 35 208012
1 79 510883
1 182 347431
0 3 465775
0 82 52347
0 62 783319
1 112 123611
0 20 589122
1 99 862901
1 37 644799
1 188 161261
1 178 122880
0 69 297545
0 30 569865
1 118 285288
1 70 342122
1 47 663713
1 24 167534
0 69 55041
0 64 468981
1 132 889013
1 87 665039
1 128 75885
0 45 969483
0 64 865339
1 137 681888
1 116 425652
1 47 348435
1 119 507681
0 92 515401
1 127 784645
0 71 519598
0 93 610750
0 46 14922
0 80 167755
0 98 309891
0 30 961733
1 181 977183
1 88 729472
1 14 448381
0 76 649402
0 64 178660
1 172 991617
1 150 872658
1 4 397546
0 13 285434
0 28 587234
0 60 454343
1 109 200598
1 100 91497
0 70 796866
1 138 904434
0 33 917039
1 187 205576
1 6 641825
1 116 163584
1 66 539144
0 18 245402
1 17 480817
1 192 617272
1 129 965959
0 29 62971
0 60 71018
0 58 757886
0 25 564958
0 25 571772
0 28 308195
1 1 385564
1 198 522105
0 44 800202
1 103 604317
1 159 605693
0 40 455609
1 128 931861
0 8 820833
0 85 865980
0 14 524768
1 178 611247
1 74 197197
1 166 329308
1 103 673036
0 10 961715
1 97 445482
1 21 103384
1 64 704809
1 78 187880
0 39 804353
0 4 117662
1 46 932833
0 43 159205
0 54 945583
0 31 619415
1 134 439575
1 168 731062
1 109 381302
1 53 981418
1 69 365781
0 65 413119
0 4 460821
0 14 197249
0 97 281986
0 70 749729
1 35 434970
0 37 807435
0 42 837719
1 149 854298
1 191 90166
0 47 501827
1 89 252179
0 80 23793
0 96 774162
0 44 684913
1 119 638573
0 27 247506
1 86 25184
1 189 355631
0 4 710537
1 105 240502
1 169 330997
0 22 209902
1 121 913519
1 21 375047
0 10 508181
0 42 455993
0 15 538744
0 88 362754
0 71 939727
0 92 804986
0 18 513865
1 189 730397
0 2 614026
1 196 967867
0 58 32645
1 16 503594
1 14 429727
0 65 256751
0 36 617470
0 38 632892
0 62 405800
0 37 549361
1 39 741419
1 180 426633
1 175 446041
0 98 123981
1 196 213472
0 99 659344
0 79 919694
0 47 783422
0 27 329402
0 39 520060
0 34 176484
0 75 399159
0 47 788121
0 12 812297
1 125 412364
0 96 361126
1 148 337106
1 89 694247
1 189 686749
1 51 288564
0 32 438373
1 70 832604
0 90 333930
0 63 616977
0 12 826412
1 133 989358
1 191 590931
0 16 716336
1 176 349909
0 96 941441
1 16 204191
0 25 976590
0 65 29329
0 25 601213
0 34 557449
1 116 323705
0 9 20685
1 101 836340
0 38 485530
0 5 617102
1 167 973409
1 93 998977
1 38 578104
1 145 127362
1 172 379271
0 91 865908
1 200 459133
0 53 495589
1 85 476174
0 68 276141
0 55 121162
0 18 207971
0 59 711502
1 139 178246
0 74 436188
0 90 863500
0 92 440798
0 46 28726
1 63 921375
0 72 784663
1 139 27652
0 58 79155
0 9 939267
0 100 880418
1 115 911725
0 20 209111
0 50 640524
1 71 890940
0 75 738653
1 154 330949
1 99 371053
0 36 982950
1 189 294632
1 199 87629
0 52 157783
0 62 426326
1 52 789153
1 198 142606
0 25 411150
1 13 198206
1 82 268371
0 37 595164
0 30 505724
0 42 140685
1 55 851374
0 2 294946
0 40 881930
1 99 512244
1 14 185347
0 34 620425
1 5 724908
0 31 752491
1 113 327476
1 149 235032
1 142 304955
1 175 740212
0 100 15269
1 197 678557
1 13 857608
0 13 443423
0 82 608119
1 165 966093
1 4 367727
1 121 123855
1 21 268278
1 96 358441
1 28 143914
0 52 638588
0 78 898320
0 43 609377
0 91 929447
1 95 392827
0 75 392969
0 7 295612
1 97 206429
1 129 717051
0 27 163692
0 67 837624
1 51 717338
1 5 378640
1 190 884548
1 34 882926
1 25 3615
1 187 199796
0 94 691532
1 8 203194
1 181 614896
1 104 113036
0 90 263651
0 27 383769
1 45 25958
1 87 670185
1 102 279427
1 95 379731
0 79 446600
0 42 51344
0 82 481779
1 81 76763
1 162 950873
0 53 152380
1 95 743291
0 47 636788
0 27 552434
0 1 882529
1 167 128152
1 55 692885
1 144 350867
1 9 432564
0 52 549233
0 39 652176
1 168 283893
1 168 216233
0 23 419336
0 13 94319
1 84 846627
0 6 326140
0 98 112180
1 64 308639
0 85 477642
0 9 464883
0 75 874702
0 70 996498
0 54 339278
1 102 17891
0 22 297642
0 71 303327
1 47 169055
1 193 557554
0 86 90440
1 105 843180
0 91 93195
1 184 887133
1 131 360139
1 61 996942
0 7 741781
1 67 643643
0 59 472873
0 37 150064
0 43 117958
0 68 461696
1 162 998371
0 38 982962
0 18 109123
0 96 731846
1 167 737976
0 16 105171
0 60 434335
1 19 709705
0 52 975829
1 93 205905
0 59 518577
1 28 343857
1 200 764494
1 175 573904
0 26 823848
0 44 75157
0 20 318099
1 134 525881
0 61 450461
1 180 15549
1 183 357852
0 9 217764
1 30 935402
1 29 755048
1 158 574183
0 98 811961
1 34 426490
0 35 429007
0 83 645475
1 60 703379
0 19 454368
1 152 775465
0 77 36525
1 31 8806
0 97 722028
0 5 722288
1 104 294138
0 95 373282
0 100 318458
0 10 22179
0 2 888533
0 62 989975
1 89 657677
1 63 180045
0 69 823948
0 18 73242
1 95 508828
0 39 953606
0 38 921254
0 87 431081
1 96 181034
0 81 780344
0 78 463767
1 128 172620
1 67 220508
0 63 9444
0 64 814711
0 5 402428
0 84 928263
1 82 728357
0 35 239151
0 44 850567
0 55 449927
1 199 452021
0 72 154484
0 3 153780
1 22 24343
1 88 271278
1 183 622840
0 45 475492
0 1 110237
1 115 791827
1 162 413727
1 188 938937
1 126 987333
0 17 479504
1 2 33519
0 2 296058
1 193 288721
1 82 614974
1 101 423244
0 91 168503
0 88 106478
0 15 250539
1 111 333282
0 11 267306
0 75 240970
1 184 139418
1 120 39011
1 168 673055
0 26 27941
1 176 139846
1 127 160691
0 50 900053
1 144 396133
0 31 53932
0 93 632290
1 65 172836
1 151 544685
1 63 192265
0 40 271834
1 39 55456
1 29 162736
0 18 648289
1 137 55640
0 14 382783
0 82 586370
0 93 593729
1 151 880096
0 76 749111
1 58 506480
0 12 167047
1 189 961899
1 130 667947
1 149 937105
0 77 623392
1 114 623332
0 66 396808
0 25 610076
0 35 849233
1 8 777620
0 79 765610
0 75 400955
1 77 701434
0 18 967001
0 34 646339
1 13 76640
0 39 69015
1 34 893726
1 2 459326
0 82 745174
0 63 127432
0 11 875334
1 116 857441
1 119 834267
1 171 691604
1 10 206762
0 49 288689
0 14 342380
1 145 553129
0 47 588037
0 44 671321
1 76 441057
0 59 17062
1 90 489262
0 95 449806
0 68 690107
0 1 733084
1 191 822533
0 64 706028
1 161 892794
1 12 965970
0 62 555121
1 55 183781
0 51 567027
1 138 529800
0 85 318857
0 83 479259
1 166 304929
1 103 398845
0 28 807312
0 78 391434
0 63 654906
0 17 232308
1 119 548390
1 125 338412
0 7 427334
0 46 455412
0 11 343228
0 28 186135
1 185 960939
1 136 650063
0 79 621576
0 85 622185
1 158 303628
1 66 204134
0 51 694074
0 63 97126
1 96 49811
0 50 361962
0 25 384814
0 93 254624
1 159 488715
1 200 297572
1 35 59938
1 136 382488
1 115 208371
1 149 531768
0 9 193001
1 66 945891
1 131 214287
0 98 159656
0 83 96353
1 124 431633
1 29 586817
1 107 611285
0 21 85153
0 77 951178
1 174 653976
1 107 912395
1 150 905527
1 104 944697
1 155 583015
1 10 426300
0 75 114193
1 3 613677
1 169 170712
1 125 136780
1 105 91897
0 1 755580
1 129 876034
1 4 816656
1 141 738950
1 142 550826
1 88 887353
0 93 153808
0 6 396240
1 121 450763
0 58 567204
1 80 399188
1 19 949923
1 174 235045
1 117 842900
1 6 750045
1 15 58424
1 12 337113
1 92 910419
0 75 484658
1 105 172064
0 65 895043
0 19 7290
0 66 124958
1 104 522242
1 124 624927
1 65 627463
0 19 594104
1 71 388870
0 59 449838
1 124 57903
0 76 411555
1 116 125458
0 30 395417
0 56 659568
1 91 785238
1 199 378677
0 7 285716
0 19 960106
1 144 349022
1 41 797218
1 75 633286
1 152 697902
1 137 942242
1 130 690143
1 116 638184
1 195 679830
0 10 610918
0 31 463485
0 84 769516
1 180 862167
0 43 378068
1 147 692234
0 73 301663
0 30 209172
1 147 590776
0 93 256773
0 13 862289
1 130 636085
0 31 638154
0 82 680657
0 41 734132
1 175 493047
1 47 309937
1 164 666349
0 98 763011
0 32 982725
0 31 123589
1 59 1252
1 95 229797
0 17 297991
0 77 456917
1 114 962304
0 77 420305
1 146 666873
0 98 725738
1 69 799619
0 35 382196
1 101 680638
0 51 225099
1 120 306777
1 69 258064
1 78 406070
0 69 531202
1 163 852295
0 32 73767
1 168 30670
0 7 342495
1 189 920872
1 171 961880
0 10 909271
1 10 872187
0 2 649818
1 116 734600
1 106 826009
0 46 295294
0 61 417587
0 72 636804
1 190 345128
1 57 326181
100 100 2000
1 73 201657
1 39 293797
0 25 716407
1 17 835262
1 6 336530
0 56 493365
0 75 889388
1 62 722229
1 63 14777
0 72 60753
1 32 149364
0 43 901332
0 55 417522
1 14 481295
1 33 813720
0 88 853765
0 85 691904
1 99 557857
0 64 391440
1 76 354011
0 91 485332
1 33 198074
1 46 822230
0 77 645650
1 81 334855
1 97 688496
1 70 296893
1 85 828564
1 66 847051
0 64 449186
1 96 252611
0 91 380221
0 72 65951
0 27 949596
0 91 267940
1 90 188064
0 49 55553
0 68 89144
0 23 852465
0 36 919499
1 97 219240
0 35 223111
1 39 857248
0 23 142855
0 17 422067
0 72 820655
1 73 459493
1 7 560100
1 84 96219
0 17 920342
1 58 701569
1 100 504629
0 1 354096
0 68 223936
1 24 387610
1 98 701720
1 12 467586
0 67 419510
1 10 639307
1 84 791288
1 29 151006
0 43 636647
0 44 793852
0 94 154005
1 53 844795
1 86 244626
0 23 919668
0 94 179012
1 31 261044
1 4 322468
1 75 314862
1 46 568691
0 35 284793
1 71 561438
0 90 504362
0 51 857135
0 13 675969
1 78 334394
1 3 301637
1 40 613416
0 1 64195
1 55 709263
0 67 96203
1 61 352309
1 5 159460
1 39 485363
1 7 48842
0 58 459412
1 3 60466
0 59 417632
0 71 88554
0 60 567541
0 100 2322
1 57 374234
0 29 431292
1 30 600183
1 64 899895
1 64 506063
0 54 619025
0 87 553649
0 40 664148
1 100 967231
1 61 913228
0 91 865013
1 97 275155
0 69 351262
0 70 185977
1 71 816786
0 6 967238
1 38 852087
0 62 570143
0 46 643865
0 4 105949
1 68 776019
1 6 253844
0 29 193186
0 88 401817
1 31 280473
1 88 569744
0 6 513359
1 26 651840
1 5 913912
0 63 165252
1 59 408592
1 88 607377
0 93 406467
1 44 614507
1 32 188520
1 21 402618
0 91 15643
0 31 780321
0 35 937712
1 7 945480
1 81 843731
1 4 869939
0 19 418074
0 14 226846
1 8 528271
1 9 866806
1 76 315385
0 23 760873
0 4 745134
1 50 148124
1 29 44094
1 49 820819
1 37 413033
1 75 784517
0 30 493317
0 58 924278
0 68 296636
0 9 725970
0 20 867985
0 56 632723
1 60 991172
1 84 248511
1 31 317716
1 25 295427
0 44 532649
1 68 157617
1 58 740531
0 16 809772
1 88 149886
1 66 608460
0 24 522249
0 69 456184
0 91 619046
1 77 270922
0 10 860394
0 60 19843
0 69 176889
1 78 39881
0 56 387243
1 49 749203
1 9 33063
0 11 146084
0 77 951520
0 31 355852
1 45 229723
0 79 504389
1 46 744677
1 30 206307
1 64 177891
1 29 101433
1 98 126049
1 86 236051
0 12 587982
1 50 411652
1 62 478535
1 62 720334
1 1 727510
1 85 351797
1 66 669598
1 28 984246
0 1 552128
1 8 352892
0 32 869763
0 98 936140
0 49 692674
0 90 472827
0 88 898413
1 97 932200
0 27 357220
0 54 575002
0 89 244976
1 16 163818
0 45 882154
0 14 154975
1 70 749510
1 68 910768
0 81 691760
1 16 513406
0 4 181515
0 94 43785
1 54 164181
0 9 822445
1 78 84039
1 64 935656
0 75 586845
0 4 368058
1 22 424113
0 33 432732
0 85 603665
1 92 797152
0 55 261489
1 43 340415
0 38 724330
1 80 659607
1 98 679590
0 54 852077
0 16 432366
1 90 44652
0 49 517993
0 74 997687
0 3 814105
0 99 803729
0 61 224018
1 88 839256
0 43 602559
1 6 165109
0 64 514297
1 10 692904
1 57 586544
1 37 603798
1 32 279678
1 68 717263
0 8 734364
0 27 369813
0 90 935948
1 22 47291
0 26 506873
0 29 396299
1 29 168027
0 44 246100
1 12 702754
1 19 726106
0 4 960565
0 99 915439
0 99 539714
0 26 436039
1 38 525436
1 81 65602
1 19 475698
0 57 680390
0 89 438825
1 67 525976
0 45 936158
1 84 878933
1 54 567959
1 17 476805
0 64 316718
1 96 150862
0 3 637376
1 90 919963
0 60 705507
0 27 4662
0 46 839047
1 45 60381
1 15 895295
1 65 119131
0 53 971192
1 44 795699
1 72 536554
1 28 656669
1 49 169549
0 92 268127
1 29 423761
1 37 548299
1 83 14642
1 9 292527
0 19 870034
0 19 870642
1 20 496138
0 30 204404
1 79 562965
1 40 292529
1 5 47539
1 39 627186
1 76 50813
0 66 401936
1 75 597831
1 54 581016
0 11 783423
0 3 892625
0 72 137572
1 36 955825
1 79 547344
1 80 867078
0 46 205358
0 33 898459
0 38 517638
1 99 506469
1 46 701266
0 50 316984
0 67 445368
0 46 242713
0 5 167950
0 89 781284
1 85 551847
1 39 780251
0 3 812719
0 40 507366
1 34 655584
1 98 154945
1 32 179675
1 63 36137
0 56 861089
0 94 393108
1 87 109136
1 16 730669
0 25 937660
0 63 545384
0 99 44011
1 68 908665
1 9 292538
0 43 352103
0 29 316525
0 51 130003
1 65 995138
1 19 842798
1 100 680634
1 60 759730
0 14 619193
1 27 631964
1 15 454755
0 91 532531
1 35 567019
1 77 777319
1 68 906215
1 82 513099
1 35 696746
1 3 146418
1 40 70965
1 74 712828
0 69 994934
1 11 186587
1 30 661045
0 66 335115
1 17 324893
1 83 207385
0 32 15303
1 44 516209
1 79 681829
1 69 162950
0 24 659019
1 71 973072
1 70 699623
1 12 972792
0 3 695906
0 57 932200
1 75 808510
1 32 858646
0 92 540916
1 21 967177
0 22 891104
1 51 412712
0 39 847859
1 76 781067
0 93 953419
0 21 84719
1 4 155615
1 21 485692
0 27 342947
1 64 673015
0 86 607819
1 37 127770
1 24 635546
0 11 193578
0 50 956640
0 80 157954
1 55 549457
1 72 111526
1 29 405024
0 8 508263
1 71 73662
0 64 262737
0 73 211054
0 11 798150
1 9 681743
0 15 167404
0 15 633931
0 92 289944
0 84 669517
0 8 962405
1 6 564771
1 54 104201
0 31 799299
0 87 188913
0 10 28553
0 21 419177
0 89 156896
1 40 560473
0 60 542015
1 40 914016
0 51 330075
0 74 902547
0 64 168058
1 30 475751
1 82 784022
1 89 266196
0 12 52773
1 64 164532
1 77 453958
0 60 728548
1 96 710181
0 64 131382
1 8 916049
1 6 79795
0 66 379164
1 92 848962
0 30 763768
1 79 215914
1 19 34609
0 69 212108
0 17 519543
0 46 52548
0 2 127824
0 49 194521
1 9 348778
0 25 206814
1 40 560045
0 70 934963
0 2 885682
0 28 492428
1 44 409806
0 92 418206
0 13 841944
0 78 994478
1 85 582666
1 21 968011
1 72 934257
0 85 547778
0 44 27532
0 24 909451
0 44 947650
1 79 293627
0 11 543068
0 44 255814
1 75 280741
0 21 453586
0 11 316639
1 89 827628
0 63 808940
1 44 272284
0 21 264284
1 80 680362
0 62 762500
0 30 722907
0 96 455490
0 71 465633
1 59 757341
0 15 723993
1 45 682728
0 94 905363
1 84 429321
1 64 534642
0 60 828629
1 5 312415
1 29 947364
1 23 441456
1 38 445826
0 54 487727
1 9 600883
0 7 584028
0 67 861340
0 86 417326
0 11 737422
0 34 641171
0 32 627469
0 79 532608
0 3 392322
1 13 376471
1 84 248700
0 76 371116
0 49 986161
1 91 161704
1 60 679955
0 1 896285
1 34 14525
0 41 879762
1 1 725378
0 87 426953
1 5 264293
0 53 333256
0 1 404290
1 75 769904
1 69 263278
0 93 420145
1 68 506460
1 19 737290
1 52 103365
1 9 933120
1 68 634538
0 1 401977
0 78 358179
1 36 189578
0 35 532894
0 11 828486
1 99 922482
0 40 418452
1 41 732609
1 79 962955
1 9 832431
1 76 177130
0 33 916094
1 31 505835
1 15 39249
1 15 649015
0 55 50463
0 91 897418
1 26 968104
0 74 55825
0 99 700887
0 99 365946
0 24 307080
0 49 78484
0 37 387394
1 83 207795
0 22 292135
1 29 578737
1 24 59114
0 73 215751
1 18 84229
0 77 140744
1 67 706379
0 77 650836
1 14 556619
0 87 214708
1 89 532953
1 39 501370
0 39 957175
1 1 785957
1 41 98047
0 86 161615
0 57 978742
0 40 114611
1 38 784427
1 75 716241
1 62 870546
1 8 16881
1 12 277256
0 64 522587
1 97 400654
0 57 820479
1 59 77451
1 1 414939
1 28 221775
0 33 457572
0 31 535217
0 87 250755
0 86 320894
0 98 519196
0 21 298248
1 44 597374
0 34 951786
0 38 511278
0 39 971565
0 20 224293
0 38 466738
1 45 958145
1 54 235542
0 54 841394
0 4 956579
1 14 805423
0 76 240721
0 29 333748
1 38 838686
1 25 873370
0 64 138891
1 63 70596
1 13 208702
0 91 507069
0 86 111701
1 94 871671
1 56 709112
0 43 195654
0 26 36323
1 42 582612
0 100 682179
0 52 338274
1 56 588503
1 99 677896
1 11 984505
0 96 670937
0 49 604093
0 29 737560
0 64 284414
1 48 214427
0 81 6359
1 68 469974
1 54 93984
0 44 694554
0 13 684764
0 56 852439
1 78 809344
1 53 516826
0 82 95868
0 11 639907
1 21 374575
1 69 588870
0 29 84455
0 73 21166
0 70 300956
1 35 1541
0 29 400910
0 74 332359
0 2 446317
0 3 716
0 19 340777
1 62 938382
1 49 914474
1 19 902068
1 81 929018
0 79 265003
1 57 742946
1 42 849359
1 57 800530
0 70 566652
0 26 839176
1 8 446263
1 27 995986
0 57 660366
1 93 514014
0 75 325351
1 73 714100
1 52 357711
0 8 269140
1 1 184782
1 86 536138
1 62 372163
1 53 796082
0 2 136480
1 30 180807
0 19 374838
0 21 252916
0 12 205679
0 69 858620
1 8 185649
1 4 215540
0 61 68474
1 9 484453
0 1 78000
0 15 772174
0 8 673156
0 88 747109
0 66 151314
0 65 924352
0 92 768999
0 54 381710
1 71 776274
0 41 957264
0 33 802218
0 11 89510
0 57 343989
1 44 374258
1 63 533520
1 20 259750
0 67 109957
0 63 475305
0 91 225842
1 10 390211
0 48 348797
0 19 846061
1 91 723664
1 56 528050
0 35 595013
0 79 857229
0 3 836900
0 22 775399
1 51 812959
0 73 802903
0 89 201527
1 6 790110
0 51 332898
1 25 564918
1 22 981944
1 59 344926
0 41 833832
0 95 196378
0 90 5641
0 14 427578
0 34 293251
1 56 636190
1 39 806491
1 27 446810
0 99 78708
0 30 476325
0 38 739069
1 49 758009
0 65 55134
1 90 487494
1 57 292144
0 70 679471
1 55 447608
0 50 427369
1 21 909374
0 17 678641
0 27 116289
1 12 379761
1 50 407052
0 52 859094
1 13 617337
1 90 959645
1 80 484717
1 69 324509
0 71 261837
0 83 960553
1 46 85048
0 64 330670
1 33 82898
1 90 271994
0 49 796829
1 95 497054
0 21 832630
0 73 332346
0 70 814899
1 93 615350
0 26 686642
0 72 784895
1 95 807701
1 19 427765
0 14 340932
0 18 912626
0 74 150894
1 96 622100
1 85 528732
1 51 68206
1 99 231570
1 83 240971
1 95 12692
1 55 463335
1 68 594254
1 79 411474
0 72 228581
1 43 752270
1 13 995522
1 98 618026
0 79 762520
0 26 487345
0 78 981614
1 77 706588
0 15 357178
0 43 928935
1 28 54986
1 71 213185
1 62 988179
1 4 376876
1 75 704666
0 51 748803
1 27 335960
1 81 736073
1 82 960065
1 100 326243
1 94 628702
1 50 706615
0 6 240533
1 89 635837
1 46 540497
1 90 783557
0 45 291507
1 97 249161
1 77 764774
0 85 51640
0 46 119380
1 63 560610
1 45 439885
1 7 643634
0 1 830687
1 48 919244
1 77 71915
0 82 419285
0 73 495104
0 81 839153
1 2 614599
0 5 475049
1 63 705018
0 20 481067
0 7 46338
1 66 297340
0 57 284664
0 27 342665
1 38 877324
1 34 435657
0 79 82665
1 67 688971
0 32 230868
1 43 663260
0 30 689165
0 85 871216
0 28 924672
0 34 350260
0 31 351690
0 50 152818
1 23 30237
1 41 70954
0 70 22468
0 52 79695
1 44 449689
0 63 887120
0 67 866988
0 61 181515
1 38 636591
1 78 630557
1 15 985560
0 75 182260
1 13 391201
0 9 500040
1 43 100435
1 13 976230
1 40 114924
1 7 703218
1 77 255285
0 40 46607
0 87 555576
0 3 156617
0 11 124789
1 64 314741
0 65 335119
1 9 968681
1 25 347646
0 16 973878
1 69 360016
0 7 101573
0 82 656000
0 92 539407
0 35 943268
1 60 75910
1 3 985095
1 95 53729
1 44 929071
1 74 262131
1 31 426897
0 92 27248
1 81 307210
1 79 103697
1 1 821980
0 73 773806
1 87 208433
0 26 169100
1 82 961662
1 41 97719
1 15 778552
1 38 521238
0 26 677753
0 86 348894
1 97 420931
0 63 253071
0 6 774605
0 59 73639
1 58 774070
1 87 679654
0 88 135183
0 51 412886
1 3 305577
1 59 857854
0 1 543354
1 58 375016
0 7 293536
0 66 692116
1 9 302725
0 66 733471
1 95 425657
0 29 588960
1 37 321974
0 94 63107
0 36 645927
0 64 358969
1 10 30581
0 54 321702
0 37 750686
0 49 677053
0 51 117795
0 78 818089
0 94 28879
1 60 884081
1 68 159275
0 85 338877
1 14 293014
1 58 628709
1 46 978648
0 68 699884
0 60 829489
0 69 162011
1 25 202089
0 80 148312
1 20 450228
1 95 272681
0 60 142243
0 4 705220
0 43 734395
1 22 356445
0 49 937638
0 63 177233
0 71 138911
1 76 433376
0 54 677058
0 37 728843
1 45 50219
1 6 720733
1 30 870090
0 30 974693
0 35 113872
1 26 848163
0 63 15145
0 83 654402
1 3 115416
1 72 919689
1 87 582516
0 37 392117
0 40 604696
1 58 372817
1 37 113792
1 32 562634
1 82 112873
1 60 87888
1 70 925045
0 45 336006
1 65 487384
0 38 967117
0 4 606242
1 62 824875
0 97 119899
1 40 785831
1 54 642770
1 80 613505
1 69 392967
1 37 416699
1 41 211166
0 78 565521
1 89 199872
1 61 811141
0 90 697925
0 21 359731
1 93 561264
0 84 112582
0 4 303610
1 48 47562
1 100 661947
1 47 14183
0 56 376508
1 2 767181
0 20 58929
0 48 102749
1 18 71915
1 57 338698
1 51 372613
0 36 613581
0 82 198360
1 56 860198
0 29 673213
0 42 200881
0 64 711582
0 80 858663
1 16 216939
1 53 586619
0 17 219952
1 19 54452
1 85 14299
1 39 675705
0 18 383410
1 65 667932
1 64 538317
1 68 212410
1 81 629772
1 87 502615
1 95 280805
0 8 586223
1 17 330492
0 65 438794
1 18 409184
1 12 138836
0 46 838059
0 76 679822
0 58 588298
1 15 746704
1 14 486018
1 16 846131
0 10 320429
1 57 736667
0 34 257725
1 71 310272
0 98 659020
1 59 707167
0 88 582784
0 62 686525
1 31 957264
1 97 367202
0 20 126185
1 2 238901
1 7 323522
0 36 652195
0 54 170982
1 15 954037
1 10 427642
1 15 747906
0 31 390088
1 76 191322
0 100 106135
1 53 431332
1 31 581144
1 98 211594
0 76 213552
1 8 283542
1 37 756392
1 31 304576
0 33 372938
1 41 478706
0 68 161261
1 85 826509
1 52 802186
0 93 175552
1 21 373707
0 25 945309
0 34 395564
1 54 658334
0 53 435824
0 36 612408
1 59 282740
1 19 361250
0 45 150629
1 67 93961
0 50 698341
0 65 719999
1 4 444386
0 62 352676
0 30 327216
1 80 224934
0 21 921825
0 61 301059
1 97 810927
1 8 407855
1 33 776054
0 36 434577
0 68 836114
1 83 588023
1 74 132381
0 91 864298
1 79 58457
1 86 458187
0 68 552787
1 21 906018
1 45 39235
1 27 252229
1 71 150377
1 93 467588
0 26 151621
1 15 56694
0 94 518230
0 50 167198
0 16 730622
0 40 827333
0 96 128268
1 41 841147
1 92 7211
1 33 487638
0 24 587085
1 63 910064
0 6 205654
1 24 751343
0 62 264255
1 32 92251
1 26 952404
0 92 386582
1 19 164349
0 61 240999
0 80 290862
1 4 391486
0 68 670576
0 77 4245
1 70 891423
1 11 178467
0 2 309406
0 22 243383
0 21 118272
1 45 926259
0 13 615616
0 1 75006
0 98 507008
0 33 622063
1 83 101913
0 16 196599
1 86 304087
1 84 272338
0 27 6406
0 32 422161
1 55 439164
1 85 24177
0 39 684753
1 55 17249
1 16 192341
0 18 283427
1 46 306378
1 50 398057
0 31 803950
0 6 472355
1 49 890903
1 98 167830
0 73 826285
1 36 407730
0 71 740938
1 95 569224
0 15 129797
1 48 366914
1 75 743924
1 90 768471
1 28 253353
1 35 519120
0 82 192248
0 36 917395
0 74 214851
0 21 611537
1 85 274979
1 51 596428
1 52 4966
1 54 247185
1 20 59066
1 36 977235
1 28 317312
0 8 146519
1 4 435668
0 92 145793
0 81 783251
0 3 673740
0 13 781289
0 12 967734
1 12 988901
1 65 164636
0 4 531946
0 83 622307
0 63 554550
1 34 360797
1 8 906003
1 54 29004
1 70 49714
0 24 432560
1 26 781054
0 72 405128
0 13 194727
0 63 982182
1 26 419193
1 46 738826
1 78 941881
0 54 926692
1 23 66650
1 33 163493
1 56 17875
0 98 915401
0 10 184721
1 33 364362
1 10 436192
0 51 284303
0 11 521535
0 84 167061
0 13 199802
1 50 54896
1 40 417541
0 76 115081
0 32 939554
1 47 147467
0 35 554655
0 53 368473
1 26 418737
1 27 558342
1 29 417267
1 15 133416
1 79 538190
1 83 690485
1 83 716836
1 87 913170
0 5 774241
1 18 747708
1 89 486827
1 43 509868
1 97 221831
1 5 694257
0 33 326439
0 40 271881
0 4 105798
1 49 994308
1 62 886195
0 43 342974
0 39 242691
0 74 319139
1 84 762617
1 18 448104
0 39 528817
1 73 34393
1 98 15430
0 32 68971
1 49 262412
0 29 417079
1 94 847710
0 18 192830
0 98 634311
0 26 23221
1 21 492177
1 80 460005
0 13 19714
1 71 849562
1 3 191309
1 85 908350
1 56 255168
0 43 397785
1 28 726197
1 7 481856
0 8 552023
1 93 384062
0 99 49394
0 34 236929
0 17 722344
1 55 437897
1 55 327304
0 66 112822
1 13 969297
1 28 882202
0 8 631724
1 26 986816
1 33 79649
1 52 970958
0 60 976532
0 22 92964
0 45 100748
0 85 731751
1 62 259983
0 52 487834
1 82 88607
1 24 261234
1 81 366166
1 15 608715
0 17 930165
0 45 401509
0 17 902371
0 49 67476
0 34 983402
1 83 211783
1 30 710400
1 18 104975
0 91 162832
1 55 920468
1 58 413155
0 29 871380
0 39 468768
0 99 610592
0 65 54520
1 74 474555
1 66 438195
0 49 745212
0 38 9150
1 79 534309
1 21 50929
1 45 639510
0 76 900759
0 24 901691
1 45 613321
0 15 754277
0 34 560666
0 29 526454
0 31 53281
1 81 872709
1 79 157674
0 67 157345
0 63 242896
0 44 156063
0 41 761868
0 19 410843
0 91 430282
0 49 922829
1 87 525748
1 32 745505
0 94 767514
1 63 955068
0 29 204897
1 11 409611
1 5 402839
0 62 342161
0 4 979050
1 67 575957
1 100 752400
1 82 686289
1 23 612889
0 35 5472
1 24 844745
1 61 161595
1 4 620534
0 33 197369
1 56 972651
1 58 549944
1 34 394854
0 35 143898
0 77 327670
0 96 799478
1 98 317621
1 27 215151
0 67 490233
1 82 475601
0 96 879089
1 11 597084
1 54 157637
0 91 615411
1 40 270393
0 66 690749
1 69 605534
0 72 653692
0 29 26965
1 94 276397
0 1 26035
0 91 98917
1 53 928072
1 61 55498
0 96 916240
1 19 530912
1 54 647266
0 57 198777
0 74 785554
1 90 587396
1 88 537114
1 76 104293
0 48 598810
0 79 946920
0 75 942108
0 41 36429
0 4 69317
0 45 232653
1 15 399071
0 73 351679
1 57 309082
1 75 846657
1 57 610746
0 5 131230
0 48 966213
0 41 589569
1 16 850743
1 30 149931
0 27 416643
1 10 489438
1 65 979303
0 73 523459
0 13 181150
1 67 829922
1 43 719928
1 81 271461
1 41 129884
0 35 13876
0 39 156356
1 33 433655
1 31 397491
0 64 215417
0 50 911724
0 43 935688
1 63 624959
1 6 845309
0 92 39140
0 43 447896
0 4 620278
0 6 890515
1 92 631056
1 16 152022
0 29 384218
0 4 404665
0 8 244751
0 25 675946
1 90 166001
1 20 313599
0 32 894613
1 17 613685
0 69 625522
0 22 993000
0 81 999551
0 12 55189
0 38 361024
1 94 361745
0 39 42147
1 85 184940
0 49 402651
1 19 117138
0 62 658278
1 19 568226
1 70 960532
1 71 233570
0 36 898833
1 21 173290
1 74 97153
0 86 668863
1 45 846694
0 68 692738
1 28 348209
1 8 208078
1 51 393903
0 48 41983
0 22 250018
0 77 285311
0 42 469015
1 55 705800
1 93 711217
1 80 698805
1 50 991485
1 8 207200
1 19 16849
0 12 772644
1 25 494277
0 18 539434
1 20 493311
1 31 862394
1 35 61361
1 26 620200
0 42 141429
1 63 645315
0 92 676079
1 84 760068
1 64 176861
0 26 177415
0 94 98036
0 18 224786
0 61 292808
0 87 15286
0 50 965962
1 66 879572
1 17 539423
1 82 982279
0 28 459813
1 53 652672
0 25 248665
1 9 857309
1 54 509307
1 15 258303
0 68 331374
0 92 428331
0 48 621717
0 29 793911
1 85 87562
0 24 943704
0 90 233505
0 1 267722
1 14 710149
0 46 404006
0 78 151753
0 13 11104
1 29 456787
0 98 941647
1 20 552073
0 54 415522
0 14 419511
0 65 114736
0 86 661372
1 50 421320
0 32 134653
0 22 582251
1 76 458679
0 56 363734
0 12 333991
1 18 908039
0 50 787226
1 11 361313
1 54 169703
1 77 466778
0 16 874660
0 97 313239
1 78 694031
1 5 692521
0 41 517574
1 58 982015
1 15 317253
0 76 138190
1 31 509434
0 4 777791
1 98 988922
1 76 776795
0 33 591509
0 56 159324
1 58 735004
1 12 61758
1 62 5018
0 82 201479
1 82 22793
0 25 158566
1 18 306320
1 65 78357
1 7 226951
0 35 725156
0 34 841366
1 98 201871
0 50 995570
0 40 191700
1 45 560758
1 14 776107
0 85 358261
1 8 179710
1 4 593207
1 1 435865
1 46 154364
1 34 806263
1 46 119095
1 9 193091
1 60 752744
1 39 439373
0 16 59641
1 35 871502
0 22 696452
0 53 251363
0 82 419643
1 29 616742
1 65 169144
0 50 980313
1 19 326346
1 72 443321
1 4 886076
0 58 485743
0 86 601113
1 67 227137
1 37 90766
1 29 805482
0 57 341775
0 64 561543
0 34 319590
0 1 606520
1 5 205216
1 54 284774
1 74 82794
0 99 610320
0 15 622239
1 36 646157
1 53 308829
1 36 334814
1 54 429714
1 72 856073
0 54 895709
1 67 103133
1 22 890630
0 67 624578
1 51 239181
1 44 442180
0 64 790756
0 83 468740
0 45 456271
0 12 891686
1 74 558147
1 29 812288
0 90 900726
1 83 186452
1 28 179903
0 21 947219
1 79 272571
0 29 426950
1 60 383882
0 75 197447
0 3 151661
0 96 457657
0 79 100226
1 60 356185
1 100 315438
1 98 520858
1 28 814083
0 96 231482
0 43 700187
1 31 671076
0 21 806141
1 14 538521
1 31 320651
1 56 931206
1 24 41481
1 38 824801
0 97 54460
1 70 256712
0 3 632568
0 90 174974
0 35 206922
0 49 150574
1 11 817772
1 23 507749
1 78 149601
1 45 529182
0 46 941098
1 13 727956
1 65 22516
0 10 680062
0 7 16239
1 61 230295
1 24 328047
1 23 372641
0 37 678402
1 62 937548
1 32 18217
0 52 735267
0 52 336074
0 27 309353
1 4 103965
1 38 619730
0 48 607906
1 27 574780
1 96 868379
0 72 433232
0 74 346985
0 25 511987
1 44 363130
1 27 564214
1 95 362270
1 81 958301
1 76 654736
0 54 147450
1 51 68780
1 40 726320
1 9 124133
1 15 250195
1 71 875329
1 40 825291
0 51 430436
1 81 806428
1 54 155109
1 75 281278
1 38 350739
1 31 388727
1 66 14921
0 89 961993
0 78 234820
0 25 846195
1 21 392221
1 39 260578
1 56 65868
1 93 878641
1 74 484711
1 59 921914
1 73 118068
0 72 63171
1 1 309840
0 80 809857
0 19 506862
0 82 14486
0 41 839296
1 50 701673
0 54 156362
1 42 394193
1 97 662444
1 98 665576
1 3 441704
0 70 20221
0 92 92718
1 59 38209
0 73 242800
1 42 642982
1 18 126998
0 62 939461
1 5 49729
1 35 828675
1 55 447487
1 30 273238
1 86 5990
1 18 188179
0 97 719268
1 66 544748
0 46 992207
1 45 326728
1 39 643828
0 77 472730
0 97 396926
0 79 547239
1 19 587684
1 80 849619
1 64 711488
0 39 183279
1 81 167492
1 36 147497
1 61 559838
0 66 71034
1 41 495060
0 35 446614
0 52 718868
0 21 133538
0 36 564759
0 20 78398
0 50 291138
1 76 715814
0 14 605480
1 92 257523
0 9 666657
0 72 909
0 86 378700
0 43 354683
1 76 948855
1 35 170249
1 92 181255
1 39 958799
1 31 434702
1 22 916638
1 51 9843
1 55 640357
1 2 430753
0 22 656964
0 59 408782
1 43 623856
1 9 694680
0 15 970059
1 81 741587
1 7 557669
1 79 664182
1 62 847039
0 91 749260
1 78 318145
1 92 204817
0 49 487692
1 59 776805
1 25 851593
0 92 895681
0 79 103331
0 42 765828
1 14 379921
1 97 557851
0 29 808412
1 70 8343
1 98 516353
1 31 197216
0 19 474910
0 24 791534
0 37 546388
1 75 981809
0 71 935677
1 15 299722
0 33 810530
0 18 206214
1 72 771491
0 38 968438
0 27 888097
0 99 165599
1 46 71921
0 95 977173
1 39 51815
1 74 934906
1 45 541351
0 72 109371
0 86 757682
1 38 18885
1 46 172866
1 69 838016
0 100 861547
0 57 420438
1 69 470373
1 15 215377
0 17 850215
1 91 7832
1 40 837946
0 92 65801
0 29 685423
0 97 15688
1 99 514778
0 87 403520
0 58 988675
1 90 853217
1 69 411756
1 70 750819
1 33 176858
0 94 478676
0 7 329930
1 62 701891
1 14 516781
1 82 276092
1 43 623337
0 58 51185
0 92 117364
0 19 313553
1 43 707002
0 75 657994
1 81 69488
0 84 23962
1 15 821772
0 87 730831
1 15 535595
1 34 268455
0 19 37172
1 44 361273
0 20 246396
1 5 569408
0 33 803759
1 87 596554
0 6 89614
0 100 70552
0 38 801734
1 37 862951
1 41 340835
0 84 20357
1 23 259826
1 12 197988
0 56 281301
0 98 288948
0 59 4098
1 38 672671
1 14 653917
1 17 484184
0 71 62011
1 91 200017
0 15 139223
1 15 889251
1 97 802752
1 49 360482
1 54 182020
1 100 990647
0 4 678705
0 100 408060
1 97 933905
1 86 428382
0 24 381207
1 77 779426
1 46 566745
0 32 62969
0 97 874881
0 7 159298
0 72 705830
0 37 209078
1 21 474344
1 20 876809
0 50 267581
1 16 916806
0 14 840409
1 62 936565
0 94 366554
1 77 633932
1 93 486868
1 55 601136
0 50 822840
1 42 509017
1 21 328559
1 80 3803
1 82 590742
1 7 647448
1 43 611841
1 77 730281
0 57 256118
1 18 392453
1 55 955
1 56 189805
0 69 458151
1 11 908771
1 42 857688
0 3 755445
0 37 366981
0 44 614765
0 72 649529
1 44 667737
1 50 669566
0 55 691788
1 84 832202
0 94 567758
1 21 238872
1 51 116106
1 78 782120
1 67 705472
1 91 766641
0 57 957895
1 25 545798
1 55 956767
0 13 987975
0 27 472489
1 74 988878
0 56 525880
0 94 992249
1 94 273560
0 44 359237
0 11 52679
0 46 829901
1 56 16235
1 61 467825
1 72 898827
0 5 511923
1 19 349853
0 49 670398
0 85 936026
0 12 522441
0 16 637059
0 45 807327
0 91 622518
0 74 987359
0 100 7298
1 58 509106
0 59 494624
0 74 996797
1 74 192315
1 82 612903
1 88 527660
1 40 237668
0 8 907274
0 2 681634
0 100 413460
1 29 720018
1 93 87472
1 98 688030
0 28 150096
1 80 82057
0 6 481100
1 45 918484
1 67 93158
1 21 959698
0 53 943761
1 81 907931
0 27 569534
0 72 468157
0 15 712628
0 38 2898
0 79 183033
1 71 197484
0 62 869796
0 1 789499
1 63 111555
0 35 708624
1 26 567550
1 40 137258
1 53 648294
0 53 362612
1 38 191041
0 67 740894
0 83 416928
1 91 582712
0 83 716159
0 13 880879
0 58 621047
0 41 889120
1 96 495892
1 60 304360
1 30 820299
1 54 944398
0 73 312860
1 82 385206
1 14 34220
0 42 723980
1 44 46751
0 13 253313
0 45 979246
0 26 254094
1 7 773392
1 77 742234
0 6 559674
1 57 267703
0 36 399351
0 15 22102
1 65 481190
0 5 802266
0 31 852522
0 65 149113
1 10 341831
1 86 57860
0 58 284354
0 20 401557
1 30 348421
1 98 10168
0 38 938381
1 29 332340
0 15 612271
1 77 515898
1 8 681151
1 92 623733
0 9 773905
0 82 818703
0 45 588718
0 10 257523
0 23 594563
0 10 129540
1 58 497982
0 37 150700
0 87 997506
0 91 228590
1 55 744218
0 57 848095
0 60 23172
0 100 244657
1 11 958052
1 32 535798
0 75 228680
1 4 325829
1 41 343661
0 33 317990
1 37 573932
0 30 394677
0 13 799656
0 78 644693
0 45 735043
0 27 852905
1 41 288284
0 11 198139
0 29 984358
0 13 26919
1 68 856729
1 67 675531
1 57 864265
0 30 727701
100 100 2000
0 7 275756
0 13 339603
1 70 179025
0 83 656641
1 87 833045
1 22 48866
0 12 209444
1 11 402788
1 39 798393
1 26 854633
0 84 56001
1 88 960867
0 11 727379
1 95 678821
0 23 654609
0 88 742168
1 52 178672
0 38 389499
1 63 449789
1 19 144016
1 86 836890
1 100 476068
0 74 674946
1 68 231894
1 67 169236
0 55 491659
1 4 523266
0 69 894768
0 41 927752
1 1 634548
1 91 515292
0 12 801191
0 54 506877
1 84 401759
0 64 294654
1 14 277516
0 31 792013
0 64 974572
1 84 426554
0 74 888696
0 30 290517
1 22 951425
0 51 620119
0 7 521493
1 72 546349
0 97 24169
1 93 443752
1 58 529051
0 50 960730
1 94 206783
1 94 165858
0 90 965213
0 62 329985
1 47 263755
1 11 38185
1 72 31621
0 21 293086
0 56 104044
1 98 634732
0 73 497820
0 39 827894
1 77 683574
1 86 537650
0 43 119502
0 96 281802
0 11 932829
1 12 840628
0 44 535852
0 17 994316
0 98 546066
0 8 463469
1 61 733556
1 89 528918
1 74 357613
1 39 923566
1 42 69390
0 25 687129
0 6 176588
1 79 167479
0 48 126743
1 73 837651
1 65 867834
1 5 935810
0 76 677603
0 97 942084
1 50 131795
1 23 904098
0 26 271614
1 99 572450
0 6 133158
1 29 97164
0 37 256372
1 18 142538
1 24 156635
1 14 153843
0 6 763217
0 67 468986
1 65 418135
0 18 95642
0 99 366250
0 7 217789
1 53 451549
0 15 403813
0 50 609566
0 56 515365
1 37 533239
1 87 187824
1 49 256919
0 16 171903
0 89 439445
0 63 148580
1 11 515156
0 79 579395
1 76 354548
1 29 89351
1 67 842155
1 7 786187
0 6 110722
0 15 366419
0 100 737994
1 77 395014
0 34 765889
1 57 11145
0 94 522431
0 70 266157
1 42 362
1 88 24327
1 15 725561
1 44 621109
0 79 618707
1 35 843479
0 13 165582
1 43 271173
0 56 649043
0 77 612873
1 2 365246
0 63 37737
0 97 937253
1 39 122436
1 52 779255
1 35 718600
0 87 145483
0 85 28184
1 91 578329
0 26 332307
0 55 419189
1 16 645591
1 69 274045
0 64 123775
0 7 64866
0 94 809061
1 1 516081
0 39 784884
1 32 265477
0 28 106253
1 34 701894
0 27 350406
1 90 293482
0 39 218005
1 41 701198
1 67 822883
0 72 712731
0 97 604948
1 72 879967
0 30 531662
0 100 399806
0 42 975619
0 38 757341
1 26 165963
1 54 703745
0 16 749201
1 72 87991
0 75 537691
0 87 382392
1 3 549371
1 9 238767
0 55 100010
0 97 391621
1 25 973787
1 44 543711
1 47 105606
0 52 378873
0 32 201856
1 97 848762
0 65 692243
0 11 627002
0 88 748734
1 66 181841
1 40 12157
0 28 141861
1 15 720390
0 84 77655
0 88 85421
1 13 598261
1 75 65849
1 50 983334
0 32 211135
1 4 17316
1 63 519417
0 100 149506
1 4 380466
0 37 552593
0 77 966528
1 99 522078
0 32 997344
0 14 102371
1 71 824052
1 67 274974
1 1 594417
0 14 739820
1 48 294203
1 90 944924
1 69 140491
1 10 115537
0 53 350347
0 32 359662
0 94 240076
0 72 834536
1 32 19845
0 75 134311
0 58 411834
1 89 235170
0 36 3586
1 88 391837
0 91 583738
0 50 760491
0 98 198318
0 74 244266
0 44 467712
0 81 965071
1 67 638932
0 46 635446
1 63 311622
0 90 341471
1 86 340729
1 91 423157
0 81 716608
1 99 114964
1 8 788269
1 27 273709
0 30 250958
1 72 469427
0 34 430174
1 90 430138
0 90 391027
1 76 152688
1 82 452144
0 94 614292
0 19 886790
0 31 36247
1 53 723850
0 27 638289
1 37 783078
1 5 715113
0 27 319793
1 77 129831
0 11 452722
0 2 871556
0 68 385754
1 71 696500
1 52 112313
0 7 169862
1 71 719676
0 14 650049
0 45 112623
0 100 360562
1 100 650724
1 22 542211
1 35 250210
0 15 615891
1 63 893324
1 100 390372
1 32 982123
1 37 208672
0 34 891182
0 52 789122
1 86 320168
1 75 972768
0 74 628629
0 91 223925
1 40 474537
0 59 899152
0 30 687028
0 72 308566
0 33 378344
0 51 282114
1 51 612923
0 11 781374
1 93 369854
1 41 530824
1 28 413223
1 79 595404
1 34 272915
1 97 405265
1 41 901016
0 42 196522
0 51 396310
0 76 332050
0 62 577640
1 6 698450
0 83 407534
0 22 639464
1 91 926778
0 29 642188
1 40 917232
1 69 329916
0 64 271505
1 91 5307
1 69 873489
0 74 701224
1 30 191715
1 95 906201
1 1 51549
0 60 858969
0 51 573677
1 41 982079
0 82 986281
0 88 306741
1 49 848135
0 78 770025
0 97 766469
0 52 619135
1 95 604347
1 45 837113
1 83 487094
0 64 810551
0 87 970642
1 45 192442
1 76 427362
1 77 824455
1 16 417263
1 45 734247
0 95 273741
1 27 619803
1 52 893983
0 76 692845
0 18 947843
1 17 21136
1 49 515248
0 5 759854
1 38 524758
0 14 900880
0 12 827266
1 47 515847
0 66 424715
1 23 889724
1 4 517723
1 89 961427
0 71 582607
0 83 288394
0 44 319295
1 87 672113
0 91 267375
0 99 11121
0 99 660223
1 25 290051
0 63 868040
0 79 815618
0 65 379984
1 66 651512
0 54 380796
1 88 594969
1 59 111263
1 13 355084
1 44 139493
1 58 812212
1 90 654307
1 36 488846
0 14 750094
0 4 419554
1 52 487475
1 57 586466
0 38 739744
1 31 938656
1 22 715417
0 69 281863
1 50 940762
0 64 473727
0 30 132583
0 42 990299
1 93 389124
1 45 108234
0 48 401929
1 72 250909
1 51 429733
0 93 295846
0 23 79002
1 35 674163
1 54 578291
1 91 793017
0 2 243515
0 79 392941
1 75 218954
1 32 79696
0 82 754721
1 13 337737
0 5 785569
1 28 300667
1 82 614957
0 5 737144
0 47 448185
1 43 968956
0 45 554946
0 51 531936
0 62 187990
0 56 727392
0 12 966738
1 10 671011
1 66 786162
1 22 347820
1 48 366137
0 39 802783
0 64 15728
0 74 665851
1 5 671630
0 58 526518
1 36 63566
0 63 71142
1 56 478134
1 43 293137
1 31 392542
1 75 468388
0 26 474235
1 67 987873
1 41 692662
0 22 191284
1 57 835165
1 33 952293
0 20 184934
0 97 131257
1 19 90727
0 75 343218
1 31 235370
0 10 71588
1 64 929284
1 47 703087
0 59 872864
0 25 185560
0 48 570899
0 83 761696
0 95 523580
1 98 286985
0 98 606521
0 24 76966
1 100 344697
1 41 95142
0 24 921462
0 62 847620
1 100 114130
0 5 610041
1 84 731001
1 45 68196
1 59 469106
1 60 350988
1 45 428728
0 62 163291
1 1 763816
0 14 570125
0 1 615738
0 5 839273
0 43 589406
0 21 564596
0 29 181623
1 42 368389
1 32 350411
0 40 316132
1 26 747875
0 58 496984
1 24 45543
0 56 50576
1 52 97989
1 90 992968
0 18 432863
1 99 107424
1 53 274446
0 77 129977
0 89 565833
0 78 896724
1 36 22376
0 78 613262
1 93 592346
1 66 750503
1 90 278221
1 18 225141
0 63 839893
0 5 923127
1 39 361433
0 84 380707
0 82 826310
0 19 879395
1 21 997090
1 93 254685
1 79 535152
0 90 875958
0 37 686534
1 26 250296
0 75 82691
0 6 789827
0 95 589701
1 62 129251
0 36 738962
1 54 983248
0 12 774672
1 1 998627
0 78 132547
1 66 514168
0 44 454946
0 94 668831
0 30 130759
1 26 2123
1 61 658189
1 92 629213
0 32 604813
0 66 523576
1 26 298776
1 76 399115
1 68 38705
1 83 497134
1 29 945799
1 61 987330
1 39 495994
0 74 29631
0 13 553403
0 45 424136
0 16 882244
1 35 602245
1 74 66364
1 39 72724
1 92 221883
0 39 944841
1 81 968403
1 40 884247
0 38 513737
1 58 821857
1 94 911964
0 34 81465
0 54 3729
1 91 939801
1 75 873307
1 87 731745
1 25 756636
0 61 606165
1 32 417230
0 91 966648
1 56 728019
0 38 521845
0 21 150659
0 28 941103
1 17 701934
0 70 146809
1 15 835371
1 41 337088
1 39 743276
1 50 733671
1 69 514478
1 85 911922
0 62 369091
1 14 649131
1 56 371328
1 21 213857
1 30 99226
0 100 413821
0 62 832052
1 69 906877
0 27 857461
0 94 486089
1 32 234960
0 91 348753
1 81 243824
0 25 689034
0 11 123234
0 56 115078
0 16 644271
1 66 770936
1 96 920145
1 54 141480
1 67 69460
1 50 284900
0 10 368629
1 39 543849
0 41 663283
1 5 870497
1 15 678315
1 89 250340
1 80 639682
0 16 213156
1 18 877859
1 37 479588
0 16 965908
1 15 716142
0 76 368956
1 52 722918
0 3 181576
1 65 429161
1 77 840146
0 27 539100
1 63 834557
1 66 585233
0 13 414550
0 55 143475
0 84 890312
1 44 87637
1 55 239710
1 37 912599
0 44 984616
0 86 526078
1 37 168702
1 11 708596
1 67 843577
1 61 302607
0 97 470872
0 27 417984
1 95 507816
0 85 494892
1 91 706991
1 39 95607
1 72 372582
1 35 83327
0 27 566146
0 17 175142
1 79 323616
0 20 79448
0 21 407894
1 36 936044
1 13 515245
0 13 369236
0 82 539539
0 28 877629
0 94 197705
1 43 325506
1 42 834836
0 70 995880
0 51 138433
1 49 90497
1 55 114873
0 10 277083
0 76 995760
1 21 194606
0 32 959807
0 29 807909
1 53 823785
0 84 384700
0 82 977106
1 62 283836
1 72 711605
1 89 836451
1 6 551777
1 88 573376
0 91 100415
1 72 510718
1 93 134002
0 93 747071
1 48 590797
0 58 735344
1 75 377143
0 82 424058
1 53 532850
0 92 198534
1 38 453857
0 46 728679
0 80 503169
0 21 305442
0 94 254387
1 80 733688
0 82 254212
1 72 203095
0 88 610969
0 72 331227
1 66 682350
0 1 392527
1 48 805947
0 100 448323
0 17 287885
0 42 541877
1 70 323916
1 26 759975
1 8 897155
0 66 483663
0 13 803879
0 65 543048
0 71 95414
1 10 384811
1 38 719196
0 74 243320
1 100 57349
0 7 931517
1 51 734023
1 76 855961
1 11 269310
0 55 904
0 36 678050
0 71 587683
1 28 627406
1 83 169339
0 61 736795
1 28 297130
0 72 897465
1 20 140381
0 37 512936
1 45 663071
1 24 787466
0 33 168811
0 85 753305
0 96 692885
0 83 513099
1 20 361024
1 9 750446
0 53 64774
0 87 141945
1 35 745143
1 51 894314
0 84 729943
1 51 109234
1 30 735629
0 92 177896
0 62 757529
0 66 864560
1 95 417161
0 44 194797
0 68 401296
0 35 910202
0 78 953312
1 73 774270
0 49 768825
0 87 222487
1 17 171027
1 43 362611
0 12 80583
1 75 385286
1 78 158364
1 62 557068
1 62 864686
1 39 830124
0 43 958921
0 56 607682
0 77 400932
0 27 954254
0 34 205223
1 1 546144
0 85 341476
1 1 239359
0 97 524898
0 84 784402
1 95 444084
0 98 548123
0 64 53355
0 91 28542
0 71 323561
1 53 543156
1 10 303451
1 46 799187
1 96 674728
0 4 521740
0 68 785687
1 59 164575
1 66 781104
1 37 281797
0 57 997300
0 37 710245
1 56 463958
1 81 671573
0 5 130204
1 79 751981
0 72 496721
1 91 97149
1 44 487601
1 24 915742
0 27 301815
0 84 978555
0 23 899441
1 52 347209
0 64 700871
1 5 789118
1 60 946586
0 92 697287
0 20 880167
0 65 642649
1 55 91215
1 89 537350
1 87 554608
1 32 318971
0 11 57019
0 10 322975
0 90 253417
1 11 390046
1 86 448373
0 16 357163
1 13 390673
0 50 967358
1 44 871973
1 38 559191
0 82 264608
1 83 62029
1 78 38885
0 77 777269
1 26 158351
0 40 830820
1 59 859627
1 5 213972
0 66 665559
1 95 646332
0 63 270246
0 17 753491
0 41 210359
0 100 765020
1 67 531302
1 52 942193
1 61 302394
1 68 475541
0 88 582592
1 84 548840
1 12 504951
0 68 609644
1 94 349105
1 94 275642
0 88 262682
0 80 717400
0 8 500675
1 20 417740
0 42 30691
1 74 484397
1 85 175022
0 63 384754
1 67 881133
1 69 557206
0 53 37952
0 39 509451
1 23 815089
0 6 940873
0 13 107071
0 11 358734
1 86 507275
0 96 847032
0 8 519566
0 41 814628
0 64 48573
1 43 732548
1 39 570446
1 23 739511
1 69 362226
1 35 915318
1 26 460422
0 80 117579
1 52 210054
1 17 953840
1 92 955397
0 68 801036
1 72 245828
1 59 309088
1 96 524679
1 29 747304
0 89 998127
0 60 523639
0 62 234199
1 86 814174
1 51 549060
0 26 151257
0 49 261747
0 66 333206
0 57 59902
0 60 128021
1 41 489845
0 39 369586
0 55 306460
1 3 792407
1 15 291057
1 86 818149
1 45 774816
1 23 785179
0 83 479322
0 61 643651
0 11 279770
1 1 534180
1 18 300393
0 27 471512
1 49 136228
0 83 785134
1 49 323264
1 24 227709
1 85 333230
1 4 547488
1 49 694731
0 25 864936
0 42 629820
0 17 311366
0 51 645352
0 73 87235
1 46 692525
1 8 829245
0 59 75272
1 9 519039
0 7 402431
1 79 900335
1 28 198229
1 76 392105
1 66 986002
1 28 35778
1 67 275735
1 14 269118
1 24 491882
1 15 151243
0 64 271186
0 11 594427
0 85 223288
1 39 332936
1 28 113457
0 67 392823
1 42 929626
0 74 608974
1 96 835560
1 93 524404
1 95 37728
1 55 706880
1 49 936085
0 47 987315
1 81 790739
0 5 809857
0 97 509289
1 76 746504
0 53 29745
1 13 233514
0 74 363397
1 88 407918
1 12 836412
0 100 634688
1 37 343336
1 7 132507
0 5 438132
0 58 691167
1 77 458056
0 65 329430
1 21 670944
0 90 35707
0 17 325694
0 56 110728
0 54 382100
0 70 525833
0 99 772070
0 79 152080
0 43 358703
1 37 210681
0 22 214918
1 99 876635
0 62 861476
0 43 833510
1 85 646831
0 76 916595
1 2 678075
1 60 140496
1 96 139618
0 85 891798
1 70 843480
1 34 952585
1 31 766388
1 55 588235
0 22 763900
0 88 982382
1 5 266484
0 10 263472
1 66 587018
1 98 512473
0 56 346444
1 54 798167
1 12 903629
1 91 230100
0 91 40230
0 60 520209
0 50 838391
1 84 160335
1 75 932240
0 84 755147
0 72 90348
0 26 89109
1 2 639779
1 26 634840
0 98 839936
1 41 880892
0 36 436192
1 47 136142
0 61 635389
1 78 440540
0 91 325211
0 54 374357
1 67 383785
1 91 702401
0 49 841820
1 39 84541
1 8 724808
1 6 342691
1 40 877762
1 91 420880
1 47 277725
0 53 770581
0 38 24171
1 77 196391
1 1 154038
1 39 416573
0 42 568530
1 16 81664
1 53 287721
1 49 514371
0 65 765239
0 45 314895
1 53 436120
0 59 553868
0 13 920325
0 11 205844
1 39 514428
1 73 799593
1 3 872047
1 72 505069
0 66 901089
1 75 43532
1 55 235996
1 67 122285
1 22 430445
0 44 236218
1 73 871941
1 27 949869
0 94 629479
0 77 425862
1 49 117147
0 14 304162
1 46 461301
0 64 343165
0 55 194733
0 82 573487
0 85 511846
1 34 128670
0 89 421130
0 67 470331
1 43 323633
1 15 302348
1 85 608996
0 90 244485
0 82 428540
0 81 103686
0 86 928181
0 49 409847
0 53 787233
1 15 305302
0 73 252390
1 91 648184
0 38 746990
0 90 575176
1 79 207277
1 78 369222
0 5 677292
1 84 786077
1 46 181238
1 3 569668
0 56 929698
0 88 253056
1 89 559237
0 25 88591
1 81 351513
0 38 845880
0 40 751643
1 18 420119
0 6 427939
0 68 566367
1 40 992214
1 49 970219
0 60 500311
0 100 345618
1 94 305117
0 99 975701
1 43 400928
1 55 826730
1 66 343164
1 4 536232
1 24 729463
1 39 438570
0 23 61132
1 69 413655
0 39 885997
1 44 437496
1 100 105239
0 53 411336
1 15 899949
1 25 172689
1 45 358969
0 52 331240
0 14 576000
0 76 570232
1 63 590602
0 82 404287
1 18 429202
1 30 444335
1 17 91579
0 68 100486
0 61 901813
0 8 864617
1 4 570495
0 91 369336
1 5 939045
1 22 506238
1 57 533676
0 9 733287
0 36 872587
1 19 893792
0 41 700385
1 89 507729
0 16 633605
0 88 956941
1 92 234857
1 81 776242
0 50 535589
1 81 357125
1 86 129696
0 11 259354
0 19 242168
1 65 307326
1 6 838677
0 29 936193
0 89 885962
1 49 97238
1 76 396785
0 97 650202
1 44 912488
0 91 894345
0 37 282647
1 84 432358
0 71 317733
0 40 445795
0 81 191115
1 12 357642
0 28 270048
0 19 92983
1 73 252503
1 83 268259
0 73 677958
1 43 767504
1 66 853227
0 63 172568
1 26 635540
1 11 412967
0 41 401349
1 12 241072
1 88 887263
0 33 285270
0 24 313233
1 9 99173
1 23 914134
0 61 139597
1 8 951954
0 34 600825
0 39 284295
0 71 147331
1 35 556673
0 36 774344
1 23 197154
1 94 175726
1 65 441333
0 38 590813
0 86 152763
1 34 320181
1 42 452868
0 80 128393
1 70 337747
0 100 157221
0 55 401576
1 34 265584
0 35 693784
1 32 748899
1 22 607972
0 14 848486
1 68 5483
1 20 714593
0 70 654696
1 1 305594
0 67 643234
1 23 160724
0 66 41843
1 58 734673
0 90 494863
1 84 478949
0 48 872952
0 56 419382
1 49 627904
0 5 9701
1 17 435524
1 41 995440
0 7 413192
1 43 972678
1 88 376351
1 79 725844
1 4 849790
0 39 111048
1 72 77936
1 67 644380
1 40 939524
1 68 607089
1 11 677989
1 76 683576
0 4 280202
0 10 513472
1 16 500947
1 63 547683
1 99 271571
1 39 70050
1 70 473882
1 8 278648
1 45 954999
0 25 561382
0 41 117068
0 74 227142
0 84 801450
1 36 942958
1 29 91471
1 53 938657
1 60 818045
0 20 122727
0 54 343297
0 75 264187
1 12 21859
0 6 832314
1 71 402331
0 54 548851
1 100 876599
0 19 496643
0 87 233049
0 50 519148
0 56 897531
1 57 36673
0 20 203480
0 35 629857
0 65 320355
0 85 365903
1 5 532480
0 65 511414
1 4 676307
0 52 898259
0 78 240227
1 61 476754
0 9 545510
0 41 900148
1 53 64678
0 1 217964
0 93 332976
1 75 130896
1 100 666336
1 28 33763
0 42 173509
1 29 831470
1 97 999680
1 27 603025
0 26 605435
1 66 843313
1 42 117427
0 72 845282
0 29 84013
0 5 59854
1 94 21445
0 32 47009
0 36 863681
1 57 28224
0 42 320200
0 75 923476
0 67 68844
0 89 45369
0 8 8179
1 52 628297
1 81 712244
1 14 652378
1 81 908492
0 37 43888
0 6 422838
1 60 298662
1 13 553800
0 12 139562
0 81 840936
1 27 482740
0 64 139377
0 30 144289
0 77 3489
1 94 188004
1 15 295881
1 80 634650
1 77 584151
0 17 684755
0 80 577902
1 40 129928
0 9 824041
1 47 137682
0 53 370622
1 14 629539
0 34 161950
0 49 129299
0 59 1084
1 70 899832
0 44 942701
1 29 89893
1 30 691188
1 16 420610
1 52 195710
1 67 162657
1 4 790363
0 47 700793
1 38 351855
0 90 858277
0 98 643321
0 54 972713
0 24 239515
0 30 879553
0 70 331211
1 41 53510
0 75 543768
1 15 609968
0 23 683684
0 94 357566
1 81 534080
0 53 595721
1 33 408724
0 42 786319
0 11 419634
1 55 913078
0 61 532811
1 62 923994
1 88 417881
0 93 19300
0 40 287614
0 46 864119
0 54 609261
1 54 224891
1 22 19723
1 90 622666
0 52 507576
1 49 992720
1 18 488409
1 39 394134
1 52 843803
0 19 333784
1 88 742979
0 80 942289
0 82 829457
1 48 861536
1 18 21751
1 40 886648
1 10 747315
0 78 742330
0 22 326489
0 18 766628
0 2 322301
0 23 294074
0 27 78957
0 34 415389
1 99 354449
1 78 287586
0 78 105140
0 99 732077
1 77 472955
1 65 511194
0 28 328341
0 71 516727
0 92 447924
1 48 545763
0 10 949248
1 13 588809
0 72 368874
1 25 707661
1 100 993167
1 82 111023
1 96 831
0 42 901160
0 50 815789
0 44 444554
1 64 81361
1 79 655543
0 3 210619
0 64 895713
1 16 196089
1 97 636907
0 35 396912
1 90 648374
0 88 451095
1 63 176462
1 71 318529
1 33 804571
1 89 854094
1 92 571006
0 91 620225
0 18 451973
0 76 339851
0 8 772829
1 76 833353
1 59 815714
0 49 222539
1 3 466374
0 39 696155
1 30 486247
1 2 258013
0 79 895234
0 30 731779
0 91 765676
1 18 506470
1 24 323963
1 56 302719
0 48 15804
1 52 528483
1 81 198256
1 22 487969
1 23 546343
0 71 361587
1 98 522346
1 71 687025
1 56 858010
0 8 253846
0 69 582638
1 96 764952
1 22 587185
0 93 814960
1 57 289523
1 61 389882
1 57 790474
0 43 375826
1 40 211094
0 95 307362
0 72 365534
0 51 653562
0 91 97035
0 63 964388
0 20 989259
0 69 321369
1 86 664279
1 91 330303
0 50 668533
1 82 272022
1 45 433851
0 63 533505
1 16 355854
0 67 188624
0 4 636531
0 74 965231
0 95 421747
0 66 284905
1 3 671
0 97 135333
0 88 23353
0 20 309889
1 32 440705
1 83 148154
0 98 677766
1 87 881856
0 48 218152
0 19 32231
1 15 68260
1 73 156119
1 19 178348
0 3 586216
1 46 148435
0 9 996745
0 99 492955
1 58 619492
1 91 524575
0 41 433702
1 11 723570
0 43 396937
1 55 35313
0 100 336727
1 37 92560
0 27 474747
0 86 351978
1 42 240864
1 46 11366
1 99 32559
1 36 841452
0 89 811362
0 5 438643
1 86 841938
1 89 907770
1 81 859360
1 97 675119
0 91 571887
0 23 616772
0 31 88645
1 18 138950
0 54 753296
1 24 625531
1 90 851235
1 58 965319
0 72 359460
0 31 957419
1 27 905918
0 20 431389
1 3 629409
0 15 195273
1 42 315210
1 31 244989
0 71 308267
0 59 531210
0 8 388786
1 8 660128
1 19 839285
1 8 666422
0 59 519642
1 4 713203
1 71 481255
0 4 627708
0 32 171047
0 87 522829
0 46 345345
0 15 845191
1 72 866685
1 72 776481
0 82 476991
0 23 740369
1 77 505480
0 92 811124
1 6 923773
1 73 275255
0 54 34622
0 12 158736
0 16 861084
1 13 563788
0 17 724132
1 66 933305
1 87 164644
0 29 749746
1 88 212752
1 8 619615
0 31 995884
0 29 720550
1 71 355759
1 50 214549
0 76 297144
1 26 854683
0 100 121735
1 69 180354
0 16 877089
1 29 522377
0 23 937535
0 71 167125
1 40 556603
0 6 473350
0 36 630621
0 49 838078
1 20 346930
0 66 768342
1 70 508304
1 95 55514
1 6 332278
0 17 782015
1 77 375855
1 43 690670
0 40 214425
0 15 691552
1 95 992513
0 53 391703
0 6 711926
1 76 75330
0 47 857022
0 78 89857
0 62 439444
1 66 559790
0 67 168597
0 34 70358
0 5 663050
0 2 512768
0 11 495663
1 7 506041
0 30 357604
0 31 222076
1 94 934195
0 43 713780
0 13 112006
0 31 556001
1 60 125067
1 32 461998
1 34 184337
0 70 968571
0 88 735974
1 78 395872
1 30 577347
1 40 157884
1 31 424767
1 22 163081
1 62 526179
1 90 20173
0 5 528605
0 13 409184
0 71 734429
1 4 324640
0 91 572636
0 19 71242
1 9 789162
0 77 48202
0 33 395244
1 17 8332
0 19 507380
0 10 717135
1 66 144089
0 40 124034
1 50 531768
1 56 848317
0 45 773770
1 36 166673
1 8 159980
0 57 540414
0 62 608780
1 53 260697
1 80 229666
0 93 463015
0 28 957009
0 80 185519
0 84 738221
0 90 526294
1 57 324405
1 20 117322
0 38 256387
0 60 56572
0 67 357250
1 62 99963
0 90 507299
0 70 790966
1 33 337140
0 81 404194
0 4 256952
1 78 13537
1 50 492670
0 59 438110
0 17 716031
1 93 532014
1 64 474509
1 77 877765
0 4 373989
0 90 797364
1 16 99341
1 34 946452
0 14 705268
0 76 91333
1 45 430507
1 63 457128
1 37 308783
0 11 872260
0 87 427098
1 12 481390
0 33 605754
1 32 728629
1 1 51994
1 58 271960
1 28 565503
0 83 234452
1 21 664693
0 51 64464
1 64 724943
0 97 297194
1 19 595211
0 66 211121
1 50 302085
0 41 668189
1 16 852305
1 16 654516
0 36 587377
1 36 538438
0 29 962900
1 74 199528
0 99 229427
1 65 567305
0 84 527683
0 81 153126
1 34 126501
1 81 890976
1 12 735278
0 87 333762
1 82 324606
0 62 40760
1 39 760073
1 19 269253
0 24 882420
0 77 320192
1 24 286517
0 52 698075
1 63 213409
1 63 26559
1 20 620417
1 69 414408
1 53 277864
1 85 660645
0 54 367660
1 28 357920
0 75 808153
1 75 738852
0 17 11245
1 79 164343
0 76 767059
0 50 285759
0 21 423670
1 15 465237
0 64 757482
1 59 541731
0 51 662901
0 80 233133
0 5 378441
0 83 952693
1 77 599901
1 89 574032
0 42 225369
0 4 952364
0 90 192421
1 37 195869
1 82 770849
1 26 478369
0 95 933455
1 97 747067
1 95 980719
0 35 625955
1 98 339243
0 28 985930
1 8 90360
1 86 981135
0 23 805916
0 72 940950
0 13 818749
0 3 837023
1 7 319195
0 70 382093
0 84 780590
0 55 89793
0 76 423162
1 72 906547
0 30 990354
0 82 994155
1 94 663147
0 17 510612
0 27 668391
1 26 846382
0 15 31809
0 53 88441
0 42 759046
0 24 349128
1 99 355319
0 78 792797
1 14 62091
1 34 78718
1 68 127856
1 95 632225
1 13 451891
0 35 385897
1 16 827454
0 36 932606
0 58 882630
1 5 790287
1 16 132774
0 49 622396
0 13 64567
0 17 399606
0 40 656034
1 87 11361
0 13 8777
0 55 814708
1 14 176233
0 20 208299
0 94 317491
0 41 39177
1 94 120172
0 58 508352
0 55 875015
1 62 365553
0 30 17634
0 42 248869
0 98 8527
0 31 38068
0 5 445254
1 34 910765
1 34 600441
0 77 13952
1 81 766943
1 16 700724
0 57 638772
1 63 379961
1 91 245184
0 44 267597
0 11 685978
1 30 242831
1 11 451792
0 65 985720
0 77 439376
1 38 546768
1 27 519500
0 59 417048
0 94 647787
0 63 137535
0 87 277130
0 76 940259
1 31 23830
1 61 828773
0 25 29249
1 32 502235
1 78 684145
0 52 596647
1 62 558919
0 2 974908
1 25 964283
1 92 192087
1 6 503387
1 36 129014
0 58 148274
0 47 134351
0 72 412132
0 37 347997
1 78 212346
1 48 760699
0 9 128505
0 46 178846
1 41 963964
0 63 54837
0 50 771362
0 78 804916
1 85 637200
0 93 529047
1 88 122334
1 22 908956
0 92 747038
0 66 806731
1 15 808550
0 12 811397
0 74 187905
1 89 449191
1 89 554929
0 47 689164
1 47 792173
0 11 529207
1 100 622777
1 7 691239
1 20 494546
1 83 855899
0 93 223230
0 81 281759
0 76 58432
1 1 779858
0 23 439241
1 2 6083
0 9 446093
1 1 34582
0 36 519730
0 92 176473
0 99 8820
1 18 828266
1 75 827557
1 49 775960
0 29 289024
0 82 116401
0 39 455202
1 88 519956
0 66 893673
0 13 811073
1 46 754949
0 8 887417
1 35 844157
1 61 848950
1 28 183365
1 26 514875
0 99 99459
1 28 97419
0 38 709824
0 18 986445
1 82 184348
1 40 514470
0 82 190070
1 73 232080
0 9 804906
1 38 911475
1 81 980435
1 19 635982
1 29 365428
0 86 598324
0 59 984883
1 79 618279
0 55 955786
0 78 706966
1 1 49697
1 10 208074
0 48 976934
1 82 132871
1 83 340832
1 68 115176
1 45 191892
0 14 198790
0 88 443310
1 64 553446
1 77 230355
0 33 353020
0 96 894725
0 51 682129
1 89 508731
1 42 651721
1 5 666274
0 87 445142
0 43 750369
0 12 652257
1 65 416971
0 4 798386
0 59 136632
0 66 373720
1 37 816397
1 83 183462
1 39 828153
0 8 694203
0 1 515715
0 63 733551
0 74 874246
1 36 393057
1 16 191517
0 57 963636
1 14 440268
1 84 123137
0 78 520351
1 83 838977
0 61 31911
0 47 389189
0 85 722857
0 83 967924
1 96 663369
0 10 786335
0 28 248823
0 72 261621
1 58 158749
0 77 996570
0 29 570986
0 69 151211
1 81 909225
0 70 74164
1 78 66438
1 74 894827
1 98 76402
0 34 400426
1 33 473596
1 52 774580
1 30 564131
0 29 760212
0 8 124395
1 19 250777
1 27 580337
1 82 937842
1 3 559394
1 93 395454
1 36 574968
0 20 677767
1 16 881576
1 17 105030
0 5 223082
0 44 259813
0 98 707199
1 90 574219
1 34 533353
0 95 504200
1 12 750822
0 38 495759
1 97 116913
0 65 869926
1 43 178654
0 42 702451
0 62 114492
1 51 37638
0 89 116655
1 3 617510
0 82 85792
1 57 715601
1 72 760619
0 4 620511
0 67 812219
0 80 380391
1 19 252594
1 85 536013
1 55 343953
1 62 536755
1 100 920311
1 68 466830
0 30 266292
0 95 383040
1 7 742531
0 62 154143
1 57 336677
1 43 589
0 69 919032
0 17 170068
0 44 483642
0 40 458654
0 44 303640
0 37 163144
1 79 328832
1 87 238485
0 73 60039
1 8 391830
1 98 809058
0 93 322305
1 10 691149
1 98 224328
1 29 42570
1 87 903733
1 50 183392
1 44 750287
1 94 878407
0 10 655835
1 86 459361
0 83 626484
0 93 184495
1 88 946890
0 18 141477