5
100000 2 10
0 50841 853916
1 2 19940
1 1 422513
0 15754 191127
1 1 202011
0 3889 171453
0 47355 807718
1 1 355665
1 1 556910
1 2 650969
2 100000 10
1 32815 264556
1 70617 663577
1 35159 957457
0 1 328336
1 75537 444331
0 1 183745
1 45716 669353
0 2 280143
0 1 422266
0 2 677175
500 500 4000
1 74 973664
1 393 612336
0 232 964193
0 220 773111
0 8 909644
1 24 912845
0 5 98208
1 359 952316
0 49 281942
1 27 865489
1 297 430254
1 449 581174
1 182 95769
1 222 439440
0 387 947331
1 390 755010
1 469 136009
0 298 662424
1 498 444953
1 210 105302
1 224 170007
1 231 481414
0 344 719984
1 28 350652
1 294 142161
1 138 530077
1 350 62033
1 56 981440
0 305 35278
1 179 613524
0 235 90325
0 241 105388
0 178 634058
0 418 30832
0 198 328551
1 277 363572
1 42 153678
1 100 683154
0 406 389254
0 399 280046
0 438 838099
1 55 296272
1 362 622350
1 307 546500
0 16 805224
0 332 163593
1 329 392953
1 248 858155
1 366 705105
1 17 404213
1 298 862178
1 443 23318
1 232 381746
0 387 223612
0 466 651594
1 206 13479
1 497 480301
1 58 271880
0 442 353566
1 210 733158
0 375 305480
1 143 508572
1 84 393784
1 294 102068
0 52 360146
1 104 458085
0 254 845604
0 48 730625
0 103 568902
0 73 368594
0 393 133670
0 61 93308
1 286 750768
1 187 850144
0 2 411129
0 420 879691
0 496 271567
0 263 413945
0 210 305243
1 15 257595
0 243 321084
1 121 851709
0 367 452551
0 210 135801
0 195 257801
0 496 645793
1 143 614594
0 379 191106
1 418 152365
0 20 792631
0 284 985
1 353 883800
1 39 953951
1 186 625485
0 409 877802
1 224 344118
1 188 274880
0 287 109690
1 279 288546
0 69 331717
0 319 383230
0 497 676981
0 386 252423
1 35 23311
0 260 142581
0 454 408681
0 401 633527
1 354 146867
0 26 240856
0 466 34886
1 284 291120
0 134 884441
0 146 607504
0 170 107481
1 286 767440
0 130 151016
0 199 675875
1 160 209693
1 474 698463
0 118 105718
0 262 729817
0 170 517971
1 314 652939
1 111 74624
0 145 68763
0 394 906512
0 61 951668
1 498 391258
0 180 122396
1 212 539862
0 181 543785
0 99 895912
0 427 509308
1 451 639333
0 273 448370
0 303 101966
0 458 534314
1 344 18386
0 496 89999
0 395 533540
0 445 198473
0 453 817049
0 238 650624
1 34 273582
1 487 637590
0 268 112559
0 373 21446
1 29 681802
0 250 996361
1 431 672602
0 159 954409
1 5 420138
1 256 798777
1 111 846660
1 455 585084
0 249 905029
0 364 395076
0 198 421197
0 162 219165
1 334 734281
0 229 736239
0 402 870304
0 136 285824
1 172 36179
0 239 273866
1 248 205577
0 98 63406
1 110 3041
1 341 774551
0 366 679749
0 205 566218
0 296 443591
1 454 181100
0 344 907353
0 116 465172
1 175 314720
0 43 353174
1 156 737063
0 286 879857
0 461 890055
1 80 180417
0 424 262078
1 11 830378
1 186 441415
0 178 544021
0 427 731442
0 83 813747
1 467 545679
1 352 301346
0 407 850667
1 111 685230
1 242 54953
1 218 606975
0 398 909313
0 64 400624
0 118 129069
1 58 283758
1 175 329224
0 365 464644
1 79 313457
1 120 146884
0 387 300328
0 50 751663
1 1 227267
0 468 782152
0 268 881712
0 486 663924
0 376 48601
0 38 522713
1 381 255275
1 135 972376
1 475 589512
1 370 861652
1 223 50227
1 72 962983
0 186 991284
0 468 146229
1 231 393220
0 402 126968
1 289 734407
0 286 215677
0 320 190036
0 4 110062
1 259 68197
0 456 789141
1 26 258913
1 349 973377
0 378 121054
0 65 710450
1 480 805899
0 327 714044
1 412 342181
1 388 343929
1 331 844068
0 241 551367
0 389 71104
1 420 835236
0 200 131908
1 100 255847
1 443 266688
1 431 196069
1 67 469345
1 270 777540
1 75 75764
1 483 728202
0 468 12703
0 459 793963
1 57 393753
1 251 723297
1 414 491875
0 28 978708
1 51 53204
1 486 728222
0 449 429102
0 161 48870
1 401 2594
0 286 973818
1 252 955880
0 435 448506
0 360 304782
1 263 367453
0 75 842490
1 270 283421
0 131 183013
0 300 720447
1 75 978912
1 272 33049
1 102 307815
1 326 108362
0 32 166590
1 382 616630
0 378 847486
0 391 419012
1 59 881010
1 213 98684
1 157 681011
1 453 766764
0 56 697514
0 200 884092
0 351 43998
0 455 610338
1 244 300152
1 221 58639
0 20 565726
1 23 538251
1 386 870626
0 466 497950
0 484 267978
1 90 939124
0 256 563646
1 362 365219
0 431 134630
1 265 590903
0 429 691773
0 7 696944
1 37 751449
0 361 570780
0 10 19782
0 394 44014
1 226 599071
1 133 215361
0 497 833286
0 276 211304
0 334 683706
0 121 967356
1 400 712006
1 142 434761
0 236 371885
0 177 720256
1 186 482174
1 280 59490
0 68 906348
0 27 521854
1 353 146857
0 190 348464
1 417 890701
1 182 228237
1 472 920920
1 383 244701
1 239 976452
0 208 173069
0 148 871498
0 362 523334
1 141 832141
0 90 332744
0 469 884667
0 235 882492
1 350 338794
0 70 638937
0 316 506940
1 330 101902
1 118 469968
1 369 548817
0 246 313668
1 138 397382
1 263 309212
1 366 215383
1 18 241861
1 144 431346
1 26 934923
1 189 211215
0 122 655938
0 193 927974
0 295 994794
0 56 173695
1 290 672094
1 13 84032
0 82 46282
1 166 472557
1 434 236472
1 189 239596
1 231 232440
0 110 535180
1 14 230901
1 108 526824
0 112 611116
1 403 328600
0 296 965534
1 312 366218
1 138 988416
1 380 980031
1 109 61611
0 190 591296
0 162 299298
1 443 526658
0 319 841760
1 332 579096
1 29 202765
0 337 556316
1 346 641431
0 75 997376
0 25 25204
0 129 951522
1 28 924445
1 273 887760
0 225 867584
0 29 942123
0 398 92353
1 323 623238
0 79 885885
0 420 602162
1 17 365033
0 462 346066
0 273 758671
1 465 843000
1 282 907047
1 326 637715
0 289 306474
1 228 173423
1 261 852812
1 16 895713
0 241 859073
0 247 401044
1 78 53371
1 253 528589
1 122 443774
0 495 766236
1 221 523073
1 139 107045
0 263 102196
0 87 509331
0 147 506403
0 26 215739
0 286 590225
0 261 661504
1 189 418232
0 30 891815
0 62 29207
0 347 639436
1 86 413752
0 121 186507
0 472 485900
1 432 282723
0 375 568340
1 355 941656
1 170 186928
0 200 579611
0 386 547784
1 221 942671
0 456 67055
0 312 735445
1 340 872750
1 393 143818
0 390 243159
1 318 282530
0 66 509716
1 343 155964
1 142 108171
1 344 774055
1 38 357136
1 197 809781
1 331 386169
1 236 406915
1 21 269907
1 119 662698
1 81 732233
0 191 167216
0 361 759611
0 474 231796
0 346 226518
1 461 569896
0 353 715884
0 493 131671
1 384 337697
0 409 184970
0 279 716130
0 241 858309
1 377 932483
0 164 329468
0 492 769984
1 370 725156
1 113 913315
1 472 918674
1 65 927020
0 181 808909
0 454 446761
0 150 645999
0 362 75102
1 176 75222
1 9 725554
1 271 51436
0 213 776565
1 247 146705
0 19 961668
1 355 260406
0 157 379469
0 133 361686
0 165 576068
0 434 106748
1 466 895822
0 312 420158
0 17 577381
0 448 689993
0 327 757061
0 113 587249
0 473 29667
0 456 170670
1 306 221816
1 126 862754
1 297 767281
1 208 372259
0 407 536310
1 323 894617
0 323 156783
0 479 331630
1 25 566253
0 111 500593
1 277 246623
0 158 999813
0 401 212672
1 156 487522
1 372 396826
0 315 772465
0 79 242456
1 90 312001
1 448 832318
1 100 168499
0 465 128249
0 293 702534
1 344 873514
1 28 480043
0 62 722008
0 264 861454
1 162 335533
0 312 468342
1 340 27243
0 351 887458
0 253 612603
0 384 665494
1 162 463809
1 40 373047
0 305 987361
1 234 440728
0 376 348563
1 142 210038
1 304 773434
0 274 101362
0 391 539867
1 159 730495
0 31 54178
0 155 247403
0 263 382884
1 75 773097
0 423 835115
1 417 561855
1 498 484833
1 13 653388
0 98 480270
0 213 960642
1 428 899585
1 361 339139
1 208 734308
0 54 922309
0 304 199363
0 209 810027
0 418 189205
1 116 598646
1 357 60486
0 321 702897
0 41 411471
0 377 713996
0 409 139620
0 97 116235
1 454 56187
1 210 497507
0 302 899776
0 330 668164
1 166 256236
0 276 406372
0 499 218588
1 417 241598
0 176 242137
1 492 970025
0 96 819504
1 141 312882
1 74 143949
1 317 906847
0 445 157431
1 407 451323
0 360 18908
1 307 919339
1 215 277900
1 34 508372
1 414 495577
1 239 359441
1 189 926773
1 265 684702
1 493 660933
0 397 702611
0 161 224189
0 134 815654
1 160 34121
0 57 954647
1 74 930184
1 159 987942
1 300 8423
0 477 939532
0 273 154338
0 426 985931
0 474 145390
0 126 702222
0 474 306073
0 289 596982
0 227 933229
1 434 806599
0 37 866572
0 243 480902
1 285 131241
0 334 698199
0 269 983747
1 62 6358
0 308 951761
1 421 998775
0 16 940865
0 348 802626
1 482 948017
0 151 153625
1 55 585175
1 431 807663
1 215 862565
0 14 854996
0 44 938042
1 361 365707
0 380 303185
1 218 671103
0 38 937238
0 57 94162
0 359 170894
1 463 81819
0 197 624356
1 96 58642
1 379 96551
1 48 467574
1 91 944698
1 170 374705
1 490 901252
1 21 109389
0 241 132386
0 459 405805
1 411 612838
1 449 20784
1 332 500078
1 85 596132
1 376 626580
0 389 291372
0 202 860425
0 247 614996
0 435 523861
0 320 420004
0 52 887760
0 15 517797
0 332 505950
1 400 309249
1 423 900643
0 148 517158
1 295 457613
0 236 781196
0 227 652278
1 331 853140
1 371 847768
1 463 61593
0 155 655597
0 67 71586
0 307 642623
0 485 252390
0 186 616231
1 191 586421
0 167 963528
1 292 239171
0 228 193561
1 34 115950
0 221 424172
0 277 489587
0 332 609245
1 267 897069
0 113 525
0 491 965139
1 209 90828
1 412 877907
0 27 41324
0 56 187323
0 304 723466
0 201 68617
0 135 259287
1 414 831970
1 189 387617
1 194 915199
1 39 464295
0 376 157318
1 253 628368
1 432 834103
1 267 907563
0 110 353100
0 398 13540
0 39 484674
0 324 564063
1 457 266404
0 479 478727
0 481 395594
0 207 28897
0 251 231153
0 491 701016
0 377 683282
1 488 850788
1 159 6567
1 145 300923
0 42 679738
1 467 538981
0 392 277876
0 482 872754
1 77 414599
0 352 32862
1 179 852836
0 25 170795
0 2 814626
0 430 371001
1 317 505279
0 130 803675
0 187 736479
1 69 673671
0 82 496501
0 190 73356
0 494 869377
1 89 148017
0 251 711997
1 191 912178
1 388 868603
0 479 501166
1 110 827834
1 87 207940
0 157 130361
1 465 985205
1 264 120863
1 309 976392
0 190 10144
0 113 960757
1 130 364371
0 65 898223
1 349 647443
0 414 916227
1 424 769112
1 288 539106
1 104 220535
0 23 21523
1 98 632488
1 378 538973
1 136 436409
1 231 281707
0 172 632992
1 439 406331
1 363 613838
0 60 526739
0 425 474210
1 8 884817
0 412 129658
0 479 173201
0 263 972789
1 248 514751
1 174 55060
0 168 339732
1 301 875439
0 125 922308
1 163 469642
0 195 777006
0 316 289429
1 346 373649
1 415 751841
0 287 112199
0 255 162561
1 462 100320
1 212 521535
0 389 87119
1 150 250565
1 304 299462
0 271 113772
1 208 929588
1 125 550159
1 148 579846
1 500 266197
1 303 148245
1 396 100302
0 403 17831
1 322 206611
1 363 511029
0 81 387155
0 338 667656
0 394 792427
1 470 271347
1 469 132602
0 315 315251
1 261 774743
1 11 273017
1 69 403211
1 418 476912
0 275 423236
0 451 870708
0 430 877339
0 499 263195
1 106 178396
1 265 369667
0 113 439032
0 228 564599
0 455 937671
1 281 814898
1 11 394373
1 124 962628
1 88 914285
0 87 448232
0 295 240418
1 340 988431
0 142 36031
1 9 556831
0 149 50959
1 486 533192
0 256 516662
1 429 730389
1 100 643921
1 497 107481
1 32 32732
1 437 221824
1 478 564182
0 356 444790
1 285 826825
1 312 801542
0 56 558293
0 1 517615
1 382 849008
0 410 956653
1 264 11450
0 427 314829
1 337 993498
0 126 878352
1 369 490624
1 157 426908
0 326 562866
0 170 128019
0 406 945374
1 198 377413
0 150 439363
0 271 752536
0 148 293031
1 343 541471
0 431 429119
1 79 297138
1 222 951084
0 233 194950
0 318 656001
1 56 805337
0 367 811365
1 155 714284
1 247 517908
1 206 925215
1 266 597263
1 421 991535
1 267 252340
1 366 858210
1 14 543383
1 90 691627
0 498 778517
1 236 902659
0 434 120504
1 134 617361
1 39 454819
1 155 195350
0 303 603873
1 275 166775
0 38 633545
0 500 357018
0 440 328282
1 302 570161
0 125 631093
0 70 515115
0 478 85223
1 21 615520
0 165 685084
1 31 467381
0 316 648174
1 187 396553
0 338 195194
1 486 854955
1 485 962581
0 418 554345
0 417 956891
1 3 585529
0 88 368751
1 444 652615
1 213 898528
1 42 836598
0 404 270488
0 261 293578
0 341 151804
1 145 633757
0 181 570782
1 64 250957
1 164 136958
0 424 464382
0 6 183651
0 358 191856
1 137 710164
0 15 318448
0 360 266944
1 302 25647
1 404 109068
1 30 392329
0 426 527083
1 356 272440
0 286 525278
0 447 62224
1 98 432923
0 96 36473
1 217 238633
0 331 481906
1 460 927403
1 410 946167
0 7 364219
0 493 372148
0 405 843901
0 340 382374
0 160 782100
0 61 161129
1 290 189920
1 111 581750
0 37 975788
1 225 554020
1 169 264757
0 310 760554
1 447 794612
1 9 899246
0 131 368718
1 64 859118
0 396 941018
1 199 296315
1 451 19543
1 424 545961
1 37 403536
1 376 828186
1 91 142778
1 246 815376
0 88 33294
1 1 284204
0 481 228797
1 256 828093
1 168 716055
1 385 964887
1 496 550957
1 10 686720
1 445 930490
0 448 548346
1 188 916289
0 342 497012
1 389 703129
1 368 563491
1 51 870008
0 451 126677
0 160 592302
1 55 683903
0 241 487491
0 11 895567
0 146 517836
1 213 366929
0 429 788714
1 143 7770
1 144 845539
1 403 99558
1 137 145769
0 39 726597
1 391 540680
1 171 529095
0 415 983195
1 238 684816
1 293 419316
1 293 589488
1 157 146970
1 432 706366
0 409 286219
1 439 681345
1 202 737317
0 298 533546
0 24 694048
1 36 285811
0 114 278466
1 125 918425
0 426 194806
1 210 72588
1 471 986854
1 81 400079
0 285 390282
0 84 564566
0 373 484306
0 24 583654
0 172 10383
0 70 531788
0 21 241791
0 270 778012
0 67 654200
1 296 789014
0 477 939133
0 188 44524
1 482 969085
1 269 942711
1 14 792472
0 353 580640
1 460 431191
1 225 297540
0 429 921148
0 131 112292
1 298 764430
1 384 401496
0 494 591514
0 262 129310
0 394 265398
0 317 550917
0 218 997578
0 309 415164
1 169 988852
1 390 909261
0 424 329779
0 154 464782
1 91 282311
0 216 671825
1 167 983273
0 132 974038
1 321 853892
0 422 364105
1 322 994454
0 470 315676
1 15 301537
1 394 755253
1 119 725211
1 46 783942
1 402 291830
1 420 419858
0 121 532088
0 182 130855
1 48 573056
1 95 586769
1 497 145130
0 86 171415
0 109 845224
0 361 957124
1 407 367636
1 171 138692
1 145 681091
0 462 594074
0 189 71136
1 475 678726
0 156 535131
1 15 644429
0 359 804071
0 173 572344
1 316 712173
0 255 839193
0 389 551056
1 71 838022
1 194 654772
1 262 251503
0 121 147765
1 18 95234
0 498 429733
0 357 542442
1 117 93259
1 309 716155
1 79 835580
0 298 583489
0 204 97219
0 117 990927
0 51 463671
1 381 761854
0 334 469355
1 488 946367
1 176 806112
1 402 263022
0 86 747866
1 280 909123
1 355 36368
1 24 408857
1 463 677388
0 181 183776
0 161 186610
0 318 126964
1 231 899083
1 182 651767
0 283 935238
1 477 25813
0 455 149006
0 129 669343
0 477 976486
0 430 464998
1 406 359205
1 174 175797
1 6 55501
0 217 581981
1 468 77397
0 9 38642
0 426 720918
1 21 229547
0 466 480576
1 398 553342
1 88 758979
0 273 75827
1 136 674121
1 417 402243
0 498 319359
1 443 896765
1 306 780150
1 429 15812
0 342 366693
0 47 830699
1 279 100375
1 198 172783
1 79 667650
1 307 618987
1 454 303717
1 166 826929
0 492 847255
0 77 595309
1 402 127085
1 139 530569
1 227 973667
0 361 728279
1 256 128815
1 74 928734
0 378 683745
0 53 720311
0 223 924225
0 351 848788
1 17 215053
1 410 642809
1 264 402617
1 454 354077
0 203 5996
0 496 534105
0 34 4107
0 217 646540
0 418 578124
1 375 345562
1 380 344111
0 403 269808
1 157 184457
1 315 576439
0 229 246343
0 343 370398
1 361 841554
1 258 13273
0 292 685311
0 84 191823
0 235 248043
0 405 281610
1 65 619188
0 220 213867
1 160 105267
0 109 504041
1 263 22617
1 343 586661
1 261 408232
1 118 935647
0 68 878296
1 450 678346
0 129 14761
1 188 311761
0 117 238133
0 156 678420
1 224 787195
0 153 403926
0 309 534329
0 237 656258
0 458 745552
1 107 116203
1 207 613837
0 244 303469
1 12 864133
1 360 984293
1 358 36197
1 126 745684
1 165 100011
0 470 603558
0 90 377503
0 60 400504
1 360 448136
1 271 876371
1 469 636011
0 32 231087
1 217 10653
1 64 290949
1 129 787949
0 412 952498
0 245 84138
0 256 28925
1 63 978016
1 191 998202
1 355 193329
1 457 24989
1 330 752125
1 441 814538
0 131 155512
1 486 255957
0 340 769691
1 8 40397
0 69 86035
0 96 822426
0 228 295577
0 43 467555
0 283 71968
0 141 311773
1 482 228409
0 170 545592
0 50 115476
0 325 401275
1 424 934671
1 63 957334
1 71 791478
0 156 722800
0 78 568986
0 200 322491
1 88 637610
1 371 912337
0 295 524273
0 345 596205
0 289 325808
0 75 610490
0 489 193890
0 348 666188
0 37 939437
0 439 840324
0 126 544151
1 147 470377
1 96 183274
0 329 513979
0 144 520057
1 26 509717
0 7 5148
1 420 162703
1 423 753689
0 45 833148
0 481 190883
1 163 113352
1 69 862860
0 287 562035
0 420 703958
1 145 336063
1 389 243029
1 264 171279
0 444 478974
0 171 824714
1 267 190601
0 195 139320
1 11 67937
0 478 852407
1 108 921263
0 175 130558
0 321 3010
1 383 172797
0 182 674407
0 215 960682
0 369 457702
1 75 98607
0 382 138956
0 284 272471
0 440 815130
0 79 880626
1 289 939483
1 112 888706
0 112 936499
1 59 328624
0 251 500246
0 236 401823
1 208 232278
1 162 659405
1 57 878052
1 482 337325
1 327 585272
1 243 540378
0 394 90235
1 283 357260
0 279 864040
0 358 102856
1 349 570113
1 153 253198
0 412 202571
1 381 429087
0 482 180270
0 329 78732
1 309 660391
0 231 414126
1 321 87349
0 4 150906
0 405 764708
1 237 32645
0 322 849060
1 428 671741
1 385 626255
1 36 253089
0 158 63946
1 449 302267
1 36 706913
1 71 84775
1 365 32216
0 207 631475
1 459 46400
1 166 587221
1 65 113867
1 42 555150
0 39 10691
1 119 439476
1 498 189128
1 328 887349
0 185 116795
0 303 35154
0 347 683592
1 375 238885
0 93 638767
0 431 936879
0 353 129718
1 267 335552
1 489 526184
0 21 762998
0 483 41110
0 226 309413
0 3 518062
1 221 189998
1 213 897512
0 385 717379
1 216 17362
0 44 531504
1 295 258956
0 349 418537
0 167 650606
1 114 693275
1 48 16104
0 135 373153
1 423 142697
0 443 795207
1 131 291079
0 23 493630
1 481 640895
1 364 794550
1 418 538820
1 464 813298
1 100 467711
0 171 621073
0 318 824359
0 172 570020
1 285 212886
0 470 176017
0 490 868239
1 354 247362
0 109 783692
0 171 229180
0 347 716112
0 305 76883
0 234 748621
0 62 716306
1 179 342942
1 481 753104
1 182 64747
1 275 665864
1 437 759978
1 84 277748
0 214 681697
1 38 556981
1 453 769036
1 95 525841
0 210 375450
0 53 605003
1 319 366818
0 58 734372
0 207 778291
0 372 708039
1 414 951991
1 370 314987
1 390 164990
0 254 638764
0 154 214759
0 32 694709
0 115 13064
0 120 459308
0 325 389953
1 465 564602
1 121 190940
1 426 687656
1 430 890221
0 173 845804
0 413 594633
1 365 147418
0 414 89615
0 184 77070
1 157 694817
0 272 162832
0 248 279469
1 127 420356
0 55 465219
0 481 495068
1 311 638413
1 311 678442
0 21 158107
0 247 831625
1 330 749922
1 34 934121
1 462 515048
0 257 367120
1 489 654889
1 255 817351
0 265 5758
0 56 2251
1 338 363662
1 291 228030
1 477 808012
1 222 324585
0 321 872532
1 236 414799
1 218 77408
0 297 670434
0 119 637044
0 202 116568
0 298 558377
1 183 522541
0 159 976388
1 112 932259
1 139 322173
0 156 69553
1 303 740955
1 181 595776
1 175 12827
0 135 52600
0 171 631476
1 411 56022
1 112 359219
0 334 416234
0 364 139857
1 283 38453
1 426 126181
1 272 615928
1 119 390242
1 249 339823
0 219 505543
1 85 603222
1 270 178726
1 54 560040
1 202 206762
0 435 200239
1 7 730064
0 44 983339
1 158 929183
0 30 433619
0 187 390764
1 377 166590
1 392 226997
1 154 343284
1 181 619140
0 395 392568
0 330 875206
0 183 890513
1 107 889150
1 103 251602
0 35 874802
0 94 595890
1 61 390344
0 156 247099
0 352 807019
1 94 931221
1 500 205366
0 302 482928
1 124 662515
0 265 187431
0 241 864170
1 90 681547
0 290 963618
1 328 440566
1 15 449205
1 72 703899
0 206 457324
0 125 28582
0 174 274877
0 104 275892
1 442 547873
0 447 863522
1 286 476703
0 278 268935
0 111 107830
1 482 208278
1 410 427030
1 148 707445
0 256 337220
1 353 863194
0 240 533276
0 368 492000
0 153 995152
1 53 711536
0 420 582672
0 381 160322
1 119 947274
1 159 251762
1 11 436697
0 98 20930
1 190 396249
0 347 507717
1 343 619081
1 306 598787
0 204 382294
1 78 109778
0 417 199685
1 50 790590
0 161 568151
0 222 913846
0 63 8611
1 328 705619
1 251 735023
1 105 785592
1 91 468820
1 319 505436
1 311 217460
0 461 230459
1 326 475524
0 88 167298
1 376 514689
0 277 87027
1 329 140223
1 88 575443
0 7 997116
0 467 41501
0 416 640022
1 262 180435
0 238 18201
1 392 569770
0 333 579586
0 499 45330
1 422 191776
1 228 944635
1 424 140615
1 376 395583
0 380 547629
1 203 736595
0 467 518556
0 39 348091
0 159 717878
0 327 447880
1 369 633866
1 20 612464
1 83 415697
1 284 833980
1 78 842451
1 426 130338
0 396 977142
1 261 89227
0 450 821909
0 362 279046
0 385 834691
1 185 928709
1 262 653870
0 139 426195
0 463 308414
0 245 101598
0 374 842337
1 24 318102
0 226 315680
0 255 487075
0 129 361657
0 261 130633
1 162 35728
1 130 907760
0 1 116077
0 244 134502
1 141 497004
1 455 730720
0 98 232132
1 315 764856
0 296 514703
1 53 267715
1 157 330811
0 61 445042
1 284 810318
1 256 900566
0 40 48356
0 162 510596
0 446 930181
1 500 548079
1 338 103441
1 122 896043
1 201 192018
0 451 52919
0 44 330545
0 406 698119
0 419 888224
0 335 121245
0 334 820345
0 490 597618
1 342 743206
0 374 102984
0 335 801862
0 365 470032
0 360 199088
1 42 497420
0 93 190337
0 474 775521
1 429 932125
1 258 561121
0 490 941444
0 2 287262
1 4 66218
0 269 634896
0 87 613308
0 42 192067
1 36 167599
0 101 120238
1 121 242767
0 440 715113
1 345 20456
1 224 278798
0 225 734911
0 40 194455
0 419 365047
0 500 824881
0 103 323855
1 468 204505
0 386 245415
0 133 859137
0 163 240166
1 8 783889
0 273 25076
0 286 666494
1 148 337393
0 22 958988
0 287 939912
1 44 711992
1 365 411277
1 306 938328
1 159 851720
1 359 636030
1 358 274852
1 377 319445
1 372 406992
0 186 672853
0 270 157782
1 152 700937
1 201 949180
1 378 13933
1 165 588060
1 174 376504
1 6 188968
0 437 209936
0 268 49833
0 297 435955
0 31 178874
1 452 82524
0 118 10450
1 414 439791
1 403 790110
1 10 7858
1 142 860016
1 351 582233
1 137 886225
0 323 994031
0 156 240962
0 317 158056
1 319 698721
0 492 59355
1 497 676183
1 273 403699
1 455 336756
0 240 16608
0 30 625900
0 363 839813
0 382 196233
0 34 284477
1 470 793298
0 294 869549
1 150 712060
1 112 321722
0 34 940820
1 187 569434
1 3 324237
1 321 639966
1 26 103638
0 316 616487
1 489 44386
0 95 273887
1 414 862209
1 226 415026
0 368 857739
1 480 956889
0 75 559519
0 162 815027
0 485 658886
1 156 784450
0 6 577089
0 409 327691
0 244 694595
1 174 817629
0 20 1705
0 431 538394
1 65 524138
1 419 356014
1 143 821412
1 84 157589
1 19 813340
1 183 721069
1 249 89463
1 56 212503
1 335 285559
1 303 171069
0 499 696701
0 288 278199
1 201 491422
0 31 9439
0 128 99471
1 14 357594
0 9 677047
0 488 812386
0 98 591460
1 414 588106
1 152 69942
1 81 15261
0 401 265659
1 157 72199
0 161 559898
1 135 468576
1 199 868151
0 494 920220
0 93 229430
1 81 622567
0 439 658697
1 114 530484
0 277 862834
1 465 92944
1 41 911956
1 17 639726
0 32 891154
0 39 32847
0 56 311180
0 214 701039
0 124 905270
0 23 466783
0 394 916576
1 151 768055
0 321 926243
0 346 791099
0 213 182362
1 489 92214
1 203 451843
0 133 821197
0 335 100803
0 182 776863
0 283 581864
1 150 120614
1 364 616780
0 88 171324
1 297 283030
1 154 400624
1 266 457002
1 420 468932
1 264 80064
1 86 163616
1 181 993345
1 224 69739
0 292 986771
0 149 474479
1 123 959684
0 393 336376
1 79 908658
1 87 450506
0 394 882011
1 249 134876
1 285 748033
0 76 302087
1 352 644230
0 479 452097
0 49 88486
1 403 956954
1 406 372864
1 263 79393
0 255 92683
1 324 262601
1 345 970151
0 492 769368
1 485 476009
0 386 139037
0 13 331674
1 468 819196
1 49 499137
0 494 566746
1 376 504931
1 364 232619
1 421 440812
0 69 265136
1 314 365080
0 236 683621
0 436 332565
1 325 728434
1 194 759868
1 344 477595
0 182 414661
1 270 66822
0 29 316523
0 200 695304
1 254 97503
0 89 190365
1 144 292597
0 92 385983
1 11 317548
1 262 125029
0 155 972169
0 80 258692
0 2 759130
1 86 265789
1 143 491030
0 426 831711
1 226 973312
1 115 753961
0 248 136941
0 424 786925
1 17 448164
1 59 403974
0 328 118635
0 301 638393
0 58 556864
1 118 233343
0 128 339030
1 451 903499
0 74 392770
1 199 157057
1 429 73668
0 419 483967
0 367 307346
0 362 929259
1 317 727684
1 155 17497
0 31 54681
0 140 407306
1 274 151030
0 439 965719
0 274 979648
1 234 779331
1 263 195902
0 390 271559
1 18 848566
1 174 978258
1 141 141145
0 195 470362
1 50 526325
0 343 839538
1 164 598478
1 453 756024
0 21 302087
1 429 498525
0 471 177161
0 219 266325
0 316 788676
0 184 943350
0 461 980098
0 408 190597
0 187 176095
1 320 370820
1 17 982885
0 233 932108
0 4 561570
0 161 974498
0 479 828909
0 387 335608
0 284 722934
0 487 508853
0 468 659602
0 315 520498
1 69 405543
0 373 661661
1 390 660773
0 427 129361
0 276 495911
1 398 180782
0 469 564408
0 72 354290
1 114 854738
0 436 45985
0 266 622915
0 474 205765
0 201 726193
0 367 907270
0 93 989764
1 307 543849
1 191 136322
0 197 821052
1 37 80230
1 243 348090
1 77 152503
0 64 401380
0 461 812837
1 130 85929
0 344 722365
0 252 906387
1 31 985904
1 123 29837
0 49 956607
1 243 749766
0 44 943184
0 336 119992
0 6 390572
0 25 467162
1 86 164679
0 243 101324
1 157 460406
1 160 943611
0 360 592316
0 68 763982
1 196 417500
1 468 597853
1 9 964054
0 27 592380
1 449 363883
1 143 315625
1 425 688934
1 156 638043
1 291 932863
0 427 329658
0 97 40329
0 292 138708
1 249 796687
0 291 87752
0 462 440910
1 418 360575
0 363 662122
1 211 430244
1 360 610708
1 283 598975
1 446 705404
0 104 452581
0 422 757047
0 363 651216
0 136 281813
1 295 858338
1 208 125037
0 208 995038
0 155 370923
0 406 758497
0 461 424747
0 467 351320
1 133 343262
0 456 99150
1 226 190989
1 204 809604
1 229 342332
1 259 334447
1 272 268918
0 78 413332
0 333 210054
1 115 986071
0 245 710899
1 500 157753
0 152 491826
0 253 895769
1 180 510694
1 262 418038
0 360 200369
1 362 759871
0 298 301985
0 48 405112
0 236 145268
1 369 1979
1 367 192785
0 259 5668
0 495 859498
0 223 683805
0 3 647070
0 48 260400
0 120 510029
1 278 320646
1 274 666575
1 146 661430
1 290 83742
1 499 707420
1 133 874610
0 62 730182
0 46 155373
1 312 288447
0 397 590523
0 122 68156
0 331 331932
0 229 385467
1 276 284653
0 214 164498
1 53 196326
0 241 722366
0 106 541559
1 334 870198
1 97 993564
0 321 41611
1 295 167008
1 220 174814
1 65 361327
0 131 658607
1 378 922405
1 40 328154
1 263 337525
1 493 263796
1 353 214945
1 30 752426
1 351 363493
1 116 129556
1 363 700143
0 451 85074
0 185 289188
1 479 411888
1 221 753804
0 148 60459
1 474 87429
1 317 750145
1 225 845119
1 98 48827
1 375 172492
0 97 602830
1 166 345213
1 326 610183
0 331 282035
1 272 669599
1 89 908167
0 56 813991
0 277 91696
1 331 214897
1 417 494551
1 38 617754
0 382 552311
0 75 922730
1 449 280699
1 150 913051
1 12 101691
1 433 539982
0 394 149760
1 195 183604
1 263 775418
1 378 927411
1 125 382354
1 132 723474
1 240 284281
1 314 446769
0 139 118242
1 406 410009
1 223 93197
1 372 287134
0 331 95753
0 485 10232
1 331 630684
0 486 745337
0 461 265004
1 409 913791
1 316 645858
1 162 313636
1 84 231776
1 250 826800
1 148 621624
0 61 574423
0 488 173135
0 395 314388
1 428 588945
1 383 634899
1 161 506907
0 42 165391
0 30 795334
1 106 806548
0 151 273410
1 494 195253
0 390 785941
1 430 457609
0 291 376642
1 173 184606
0 193 743077
0 217 116360
0 342 48638
1 381 940600
0 155 310604
1 135 80189
1 164 886177
1 4 743196
0 257 116436
0 178 42787
1 155 906306
0 338 540516
1 415 635323
1 71 859830
1 8 202249
0 415 119354
0 383 372346
0 231 9000
1 409 636752
0 437 874355
0 65 732680
0 79 44242
0 308 731405
0 55 334110
0 137 642398
0 9 180460
0 268 25263
0 303 941655
1 147 952061
1 286 42944
0 363 140934
0 433 368992
1 426 464431
1 88 446044
0 6 854631
1 40 108530
0 348 759116
1 432 243014
0 235 802319
0 433 645583
1 159 830845
1 135 813172
0 36 764616
1 245 797020
1 300 721157
0 459 805052
1 288 267466
0 271 727533
1 280 202046
1 133 470025
0 391 132131
0 251 243105
1 147 894433
1 357 546319
1 262 977049
1 310 691439
1 1 371147
1 466 87872
0 276 561166
0 330 291904
1 342 499835
0 252 899903
0 222 586278
0 420 826879
1 178 93984
0 167 298197
1 205 447333
0 483 265133
1 172 481362
0 249 460194
0 90 221403
1 119 59193
1 239 307999
1 422 823893
1 437 483780
1 251 670992
1 351 626761
1 161 102495
0 293 703659
0 491 261169
1 48 825933
1 183 976228
0 291 727758
0 182 265220
0 325 628263
0 419 255667
0 171 915527
1 478 234411
0 42 188371
1 189 125688
0 432 479401
1 36 284889
0 171 400023
0 81 31535
1 14 950825
1 18 746978
0 232 867199
0 81 850651
1 213 780416
0 235 866322
0 273 428136
1 162 488504
1 274 38734
0 255 157634
1 216 568705
1 334 828141
1 401 270912
0 231 90728
1 456 713550
1 263 800261
1 359 186867
1 18 430190
0 123 668143
1 36 541344
0 329 376155
1 428 368197
1 347 959328
0 275 328997
0 37 911519
0 203 559291
1 465 262017
1 414 411898
1 263 530695
1 288 721418
0 82 775192
0 408 653879
1 247 279257
1 416 26098
0 78 897749
1 196 75223
1 282 624384
0 39 191049
0 350 171862
0 9 249264
0 37 622510
1 491 437458
1 182 713708
1 113 323748
1 117 24322
0 137 492876
1 39 356573
0 275 831640
1 417 747948
0 412 902411
0 234 435627
0 365 725797
0 164 264080
1 235 590284
0 44 927444
0 495 83789
1 267 484842
0 413 6596
0 152 248475
1 364 604720
0 294 666737
0 51 923450
0 291 152839
1 307 544767
0 421 154621
1 5 815383
0 455 419305
0 298 987504
0 197 52205
0 259 894010
1 495 696355
0 37 407666
0 167 270276
0 381 112848
1 229 818343
0 33 201315
1 329 621076
0 474 287267
1 408 237822
1 22 38656
0 279 198622
1 298 615538
0 379 477706
0 490 791324
1 397 191863
1 119 221057
0 498 904972
0 428 612820
0 455 991150
1 41 134321
1 257 320042
0 97 907713
0 172 921389
0 443 500307
0 266 593707
0 304 871663
1 383 274142
1 53 684985
0 207 506564
1 324 437518
0 358 513231
0 232 34317
1 256 920216
1 213 543783
0 107 44760
0 5 975717
0 145 824571
1 47 898513
0 348 144316
1 144 598
1 339 142328
0 447 335011
0 323 895503
1 439 13129
1 492 558931
1 423 277420
0 199 744727
1 18 303499
0 160 911184
0 313 786529
0 122 736948
1 234 52585
1 178 176373
0 123 49622
1 250 292932
1 134 686523
0 439 178957
0 368 912112
1 53 318338
0 113 79359
1 426 836974
1 402 990746
1 392 440686
0 464 641897
0 453 870525
1 286 437366
0 398 853427
1 146 592953
1 66 231728
0 3 522198
0 311 256452
1 418 894222
1 192 895699
1 144 678315
0 22 386184
0 143 45817
1 283 877007
0 244 522493
1 151 67383
1 110 325972
1 442 407783
1 32 476572
1 143 869381
1 140 667987
0 477 213765
1 19 415446
0 164 637758
0 388 867163
1 63 775732
1 131 684137
1 348 855090
0 160 181074
1 460 951534
1 255 989755
1 127 333587
0 162 263031
1 470 418713
0 384 714440
0 412 500315
1 384 573492
1 96 511565
0 189 151387
0 309 234995
1 193 703856
1 256 785112
1 355 119360
1 143 573009
0 111 347753
0 178 185157
1 348 261816
0 453 154785
1 435 614530
1 52 827098
1 123 546798
0 358 755879
1 16 890264
0 20 783841
0 60 339113
0 193 185060
1 419 643803
1 448 492777
0 221 443331
1 324 240694
0 406 600602
0 281 124045
1 285 669017
1 125 391044
0 39 711904
0 375 522164
1 278 389123
0 164 710298
0 475 825661
0 323 787738
1 397 859718
1 263 23761
1 451 630055
1 277 936271
1 441 101128
0 332 905970
1 118 324995
0 436 195518
1 437 244100
0 316 886812
1 339 172350
1 378 538608
1 499 436158
0 277 951268
1 193 18656
0 381 338450
0 168 631608
1 42 876732
0 53 825187
0 287 741364
1 409 692068
1 68 827351
0 451 862975
1 398 749010
0 186 877981
1 47 961227
0 389 811401
1 312 611095
0 390 489873
0 362 511159
0 72 325438
0 483 769632
0 302 788546
1 453 503014
1 3 772506
1 236 137471
1 398 360813
1 297 436404
1 108 905005
1 332 93826
1 193 926857
1 432 911344
0 476 629039
1 113 504434
0 492 599668
1 442 491267
1 39 844435
1 351 981023
1 261 335785
0 402 386511
1 109 199386
1 357 495004
1 77 949303
1 97 568283
0 56 456105
0 341 981382
0 187 62958
1 464 901614
1 219 225501
1 213 70986
0 450 176090
0 487 714617
1 14 775645
1 221 138343
1 498 726580
1 282 354810
1 161 572848
0 230 567921
1 190 403734
0 159 303389
0 470 830160
1 312 645720
0 429 190063
1 15 848869
0 314 261631
1 199 48936
1 342 98168
0 317 8011
1 131 937625
1 250 695249
1 204 400742
1 82 178150
0 292 536873
1 484 147817
0 83 272417
1 490 512972
1 425 772224
1 203 338800
0 476 80436
0 386 127287
1 405 192579
0 46 214228
1 403 164676
1 331 188074
1 21 102403
1 435 66486
1 295 930758
0 322 736021
1 110 110610
1 405 938029
0 453 984044
1 142 346679
0 126 318164
0 375 864520
1 325 579871
0 258 596931
0 387 531092
1 381 541145
1 268 1075
0 259 925446
0 304 978201
0 70 693360
1 221 364951
1 61 686472
1 457 403512
1 314 751076
1 328 611468
1 120 967728
0 12 573099
1 269 927001
0 440 4759
1 253 360236
1 192 172834
1 488 490046
0 169 633337
0 333 923985
0 265 260888
0 254 233046
1 137 709983
0 146 595455
1 169 89000
0 495 853050
0 102 287317
0 237 411144
1 231 540193
0 449 562204
0 164 449344
1 200 971090
1 105 138840
0 128 439821
0 120 490956
1 455 40059
1 478 836668
1 378 322947
1 404 301283
1 436 224060
0 48 466671
0 478 99669
1 96 772703
1 498 681361
1 155 89171
0 101 635721
1 225 280192
0 186 251735
0 175 254435
0 437 194384
0 280 330273
0 142 483254
0 471 982660
0 155 256462
0 138 345639
0 90 238976
1 299 875738
1 331 543264
0 350 260412
1 369 946458
1 58 92255
1 50 191769
0 288 498427
0 466 609179
1 139 407921
1 110 428430
1 112 156396
0 458 995762
0 42 134955
0 448 150610
0 89 815666
1 498 256652
0 302 642870
1 111 675331
0 218 814594
1 145 187317
1 373 608608
0 381 578823
0 425 106902
1 493 147327
0 395 230830
1 475 156753
0 132 682210
1 434 122017
0 270 666030
0 116 693799
1 117 847367
1 345 758560
0 394 103696
1 276 570856
0 305 390
0 285 118836
1 121 921269
1 298 604042
1 119 743735
0 7 547748
0 334 290056
1 117 452513
0 213 224890
1 252 215347
0 411 466059
1 196 717735
0 483 671468
1 496 970879
1 250 449269
1 255 279031
1 44 116125
1 449 824870
0 106 960122
0 443 690331
0 217 543874
1 13 492843
1 246 32811
1 156 650505
1 404 504806
0 331 45210
0 415 898495
1 339 335785
0 381 610086
1 408 260776
0 168 961713
0 128 174234
0 231 663901
1 226 607133
1 159 951692
1 425 677365
0 422 329628
0 41 563382
0 461 490692
1 311 712017
0 195 102814
1 356 254342
1 469 716551
1 356 445447
1 283 530810
0 438 928221
0 56 42451
1 413 294137
0 116 814169
0 369 416043
0 363 347209
0 421 993935
0 493 192362
0 247 774629
0 354 368129
0 374 562753
0 217 146517
1 288 768873
0 393 855135
1 283 591963
0 19 106988
1 27 116958
0 149 512167
0 350 825725
1 340 917672
0 379 198751
1 380 464716
0 75 698146
1 285 551442
1 200 535642
1 164 310479
0 118 604451
1 165 800832
1 299 82291
1 200 133830
0 77 282045
1 45 134083
1 107 591277
0 352 372153
0 405 173584
0 175 762846
1 133 603020
1 203 620724
1 290 840488
0 177 888185
0 258 780660
0 230 937178
1 472 668993
0 275 716053
0 415 250518
0 356 467254
0 203 646662
0 171 989506
1 492 527372
1 487 625432
1 470 130394
0 119 364495
0 305 959745
1 325 314461
0 57 65306
1 27 61442
1 253 831574
0 19 759119
1 396 892322
0 1 46025
1 484 59522
0 221 722351
0 451 223503
0 117 898415
1 148 274425
1 443 983823
0 179 612100
1 21 902482
1 387 286161
1 411 138917
1 405 346417
1 496 347156
1 459 133984
1 347 297500
0 445 222992
1 50 45200
1 277 191017
0 200 234668
1 477 956465
1 329 750863
0 230 146808
0 124 741484
0 112 369208
1 366 509371
0 295 714891
1 341 591655
1 441 26277
1 146 256211
0 156 624436
1 215 512813
1 303 249684
0 285 962592
0 360 871291
0 55 63787
0 223 183237
1 359 108263
1 432 4104
1 60 999357
1 187 480478
0 294 597151
0 412 898434
0 177 596290
0 108 265071
1 456 902437
0 21 772593
0 348 452016
1 311 837367
0 270 834541
1 269 274154
0 350 536937
0 220 771493
1 476 569851
1 399 938348
0 403 719757
0 200 327520
0 175 939603
1 7 888133
0 256 942865
0 240 405322
0 96 296941
0 212 58746
0 259 467921
1 378 496641
1 22 137901
0 55 961383
1 235 676386
0 71 574376
1 486 712210
1 8 603747
0 487 964842
1 433 145190
0 317 775468
0 19 591591
0 179 763188
1 154 97965
1 255 385747
0 473 638831
1 105 844926
1 409 500797
1 322 545941
0 416 956449
0 201 152148
1 384 860713
0 294 101679
0 208 181358
1 297 213666
1 242 647833
0 427 652415
1 314 978295
1 3 327045
1 143 461074
1 18 707065
1 46 878770
1 151 135779
1 29 321522
0 120 967705
0 184 999692
0 491 219772
1 204 204800
1 291 659288
1 239 102352
0 141 777920
1 177 247267
0 120 33122
0 458 454920
0 201 619234
0 319 146993
1 14 222278
1 335 926498
0 427 377069
0 171 273771
0 180 537710
0 477 99351
1 222 197398
1 333 521606
0 17 584082
0 292 614024
0 381 908562
1 366 407916
1 421 1704
0 310 505065
0 113 755753
0 392 497412
0 152 879390
1 325 18466
0 484 710474
1 224 463791
1 190 210251
1 199 897267
1 157 244576
1 459 631252
1 463 417570
0 446 934296
0 281 398821
0 111 652958
1 21 373351
1 37 930797
0 109 887286
0 463 464963
0 405 418727
1 10 781203
1 193 399783
1 93 883464
0 150 233379
0 241 366034
1 23 536407
0 387 441155
1 162 344332
0 92 187393
0 87 434630
0 445 120161
0 191 517173
1 59 840675
0 358 25446
0 269 638761
0 378 808388
1 158 477908
1 205 974831
1 27 635263
1 370 715947
1 338 185445
1 101 808184
0 454 561197
0 427 127446
1 101 178755
0 352 18818
0 380 125726
1 397 434406
0 69 243166
1 369 297110
1 26 265645
1 351 881565
0 303 471304
0 35 938962
0 95 480733
0 32 122201
1 311 327516
0 306 906367
0 466 412841
0 401 664070
0 311 462177
1 68 127334
1 77 770111
0 251 80078
1 220 724782
1 131 506532
1 152 824584
0 179 995988
0 37 925519
0 110 128699
0 30 918507
0 270 301282
1 110 19816
1 213 148906
1 127 12562
1 474 317279
1 87 281562
0 404 934463
1 222 962284
1 315 351812
0 94 105571
0 456 437419
1 100 494260
0 154 711568
1 477 417354
1 289 257175
1 9 362482
0 460 821434
1 364 851259
0 63 42293
0 342 627840
1 485 911398
0 10 502575
0 218 618202
1 355 789199
0 50 855324
0 414 137808
1 11 279562
1 351 49194
1 36 533109
1 145 442459
1 176 256404
1 49 77819
1 91 6998
0 370 446406
1 499 181087
0 197 604684
1 307 145762
0 173 13347
0 383 126084
1 426 195152
1 69 320875
1 51 459717
1 43 811997
1 186 351202
0 96 4840
0 57 219298
0 416 827550
1 399 70094
0 233 800429
1 492 387129
1 332 214627
1 8 292367
1 160 573655
1 416 90997
1 311 568777
1 60 664088
1 28 913478
1 209 110034
0 34 643585
1 349 146199
0 173 63887
0 18 46144
0 234 360162
0 132 282037
1 297 705778
0 363 531397
1 463 72703
1 428 821794
1 197 416585
0 190 629863
0 404 300600
1 465 749457
0 125 42370
1 373 669322
0 25 988692
1 218 783999
1 114 358478
1 322 459286
1 291 663822
0 213 759098
1 382 793050
0 122 884317
1 455 334639
1 274 103135
0 196 555518
0 102 621178
0 39 312605
0 418 865379
0 413 865908
1 232 935741
0 441 473650
1 94 717846
0 150 661387
1 145 108678
1 156 290127
1 331 103908
1 436 561115
0 228 462639
1 283 610417
1 195 470877
1 413 110843
1 151 23087
0 308 891396
1 413 145528
0 328 467953
1 155 994364
1 326 782712
1 321 484947
0 488 572394
1 237 973296
1 119 101201
0 224 646077
1 224 902826
0 315 936238
0 360 491842
1 153 662711
0 154 337029
0 488 969542
1 233 42428
1 239 872503
0 385 892622
0 103 180695
1 126 865027
0 382 589807
0 487 112272
1 66 622069
1 231 17089
1 75 170062
0 84 93179
1 359 527307
1 145 157919
0 272 712197
0 115 314016
1 155 737346
0 314 765585
1 200 189644
0 226 726113
0 266 971105
0 15 17328
0 312 376933
1 197 330914
0 486 481526
0 14 620109
1 10 706272
1 467 937220
0 334 353526
0 393 527172
0 278 795040
0 18 578899
0 357 301858
0 429 925199
1 345 993181
1 323 299581
1 224 415466
1 484 628572
0 112 215468
1 36 738310
1 204 803157
0 426 246114
0 126 618172
1 156 382073
1 432 246881
0 352 400111
0 334 972961
0 275 179105
0 243 10535
0 2 204292
0 384 952405
1 151 901497
0 213 44675
0 62 468453
0 409 553021
1 471 859616
1 324 37554
0 470 754539
0 436 624618
0 395 565008
0 76 347004
1 384 861341
1 119 946977
1 259 326416
0 126 243028
0 227 888446
1 206 258141
0 212 816680
1 496 977853
1 388 662247
1 342 328274
0 232 179285
0 484 398894
0 493 271000
0 486 465077
1 37 129086
1 156 7353
0 109 181386
0 109 433850
1 220 127461
1 14 350632
0 85 573768
1 247 185757
1 211 752673
0 293 515176
1 230 623167
1 470 450532
1 400 554827
1 175 678827
1 351 195283
0 27 477988
1 127 780919
1 48 36360
0 180 168692
0 350 908611
1 439 745445
0 98 87333
1 120 342256
0 313 455742
0 12 788664
0 134 85527
1 412 123466
0 408 524524
1 228 13158
1 242 373577
1 260 46795
1 313 832001
0 383 43376
1 231 71515
1 423 867160
1 389 754583
0 76 521877
1 33 780876
1 177 873860
0 292 870442
1 137 366210
0 42 548570
1 32 304102
0 105 637730
0 445 722891
0 500 686057
1 3 645933
1 317 861142
1 101 215712
0 139 395234
1 346 727922
0 457 147534
0 420 64441
1 430 721629
0 19 369423
0 286 475337
0 83 590868
1 23 848322
0 207 227055
1 376 485376
1 32 419360
0 325 593452
1 192 746085
0 69 850026
1 238 438906
0 180 480655
1 78 684545
1 414 327361
0 45 996567
1 396 703451
1 137 816351
1 471 269444
1 395 267970
1 147 677216
0 186 269122
0 344 9342
1 454 880841
1 103 271283
0 316 4577
1 392 247303
1 115 967411
1 212 51858
0 453 43391
1 422 361609
1 195 933300
0 73 719557
0 384 551169
1 496 196677
1 305 200868
1 62 174021
1 17 967932
0 187 174806
1 440 925228
1 257 233568
1 376 795724
0 280 406518
1 489 98113
1 272 340573
0 355 399788
0 345 272767
0 76 2581
1 406 672669
1 362 402434
0 312 362740
0 395 976332
0 417 248834
0 183 657722
1 270 110017
0 199 943596
1 227 788435
0 354 746454
0 403 179263
0 242 442265
1 96 356832
1 17 671747
1 284 592252
0 128 248767
1 268 108771
1 176 719727
0 393 43003
0 85 9232
0 73 480488
1 383 69594
0 209 815031
0 404 532080
1 143 512238
0 493 513514
1 88 117293
1 458 321519
0 382 313741
0 188 21890
0 432 810906
1 69 514807
0 384 884569
0 490 936341
1 379 318018
0 334 206789
1 35 39304
1 463 101111
1 346 724530
0 340 492253
1 245 875664
0 307 132597
1 465 717384
0 346 151992
0 31 176468
0 118 541030
1 282 361137
0 467 829569
1 255 659329
1 442 426945
1 428 669426
0 425 154177
1 324 813555
1 152 696048
0 106 791275
1 19 811158
1 391 687964
0 70 872165
1 356 20504
0 403 657835
0 207 218599
1 395 226603
1 24 590105
1 40 237091
0 169 112090
0 352 387840
0 484 662453
0 223 516503
1 458 95674
1 171 63841
0 142 17050
1 244 457986
1 301 73778
0 21 994342
1 460 850279
0 103 89595
1 96 969399
1 105 97616
1 430 270189
0 248 78306
1 249 805221
0 10 790175
0 425 525043
1 431 27166
0 132 224558
1 212 829288
0 119 791033
1 426 860614
1 124 216116
0 155 921190
0 32 485822
1 373 896029
1 355 640819
1 464 741327
1 70 299845
0 184 354435
0 290 719717
1 472 488939
1 243 504597
1 324 631785
1 421 920800
0 422 469408
0 89 152320
1 136 37637
1 70 652674
0 103 567441
0 107 538919
1 452 434759
1 420 969679
0 321 38120
1 491 925307
1 490 356427
1 294 873177
0 48 340080
0 369 329733
0 256 926031
0 229 160545
0 48 155304
0 206 215849
1 190 211622
0 271 691196
0 364 866196
1 135 153193
1 84 748846
0 461 829242
0 454 120982
0 444 48614
1 394 997694
1 58 784643
0 51 908349
0 204 252460
0 279 974692
0 261 228290
0 40 706908
0 203 686765
1 132 958350
0 288 486790
0 2 365789
0 238 756493
0 22 827974
1 494 169061
0 434 131927
0 109 598305
0 74 756003
0 311 977379
0 393 833566
1 314 863409
1 139 879165
0 246 784276
1 51 542745
0 317 735045
0 248 200096
0 403 217726
0 282 307353
0 267 419166
0 372 536389
0 473 707266
0 257 74152
1 228 526851
0 394 535037
1 58 370684
1 288 324127
1 451 559743
0 141 580463
0 257 840296
0 278 51516
1 500 913385
0 388 265987
1 288 412935
0 297 977844
1 193 974308
0 105 439263
1 451 603330
1 125 950021
0 440 589031
0 360 698770
1 376 720525
1 460 246479
0 277 989567
0 118 676239
0 220 716367
0 241 351971
0 450 649747
0 55 411036
0 397 545025
0 168 261851
1 355 166119
1 292 928266
1 141 345237
0 185 440876
1 68 252005
0 236 161703
1 274 670936
1 195 681913
0 352 384025
1 46 99698
1 242 659354
0 83 712426
1 136 288507
1 271 308238
1 86 558285
0 428 372924
0 500 174002
0 489 979642
1 475 49900
1 289 87002
1 440 98582
0 252 385217
0 60 957086
1 258 759084
1 398 298614
0 267 435629
1 202 919258
0 439 314734
1 267 668123
0 262 694400
1 276 475213
0 82 32195
1 96 897356
0 1 135078
0 294 165881
0 451 636875
1 118 26387
0 448 757860
1 397 74976
0 273 15539
1 424 228416
0 50 752853
0 164 666145
1 395 809484
0 227 552684
1 355 922135
0 217 624161
0 87 808734
1 467 227647
1 374 877376
1 365 730413
0 267 473725
0 10 315126
0 182 285078
0 36 60062
1 102 88476
0 150 628383
0 99 144511
1 65 762366
1 324 776353
0 175 56742
0 340 322934
1 465 661034
0 49 589817
1 388 482197
1 56 760447
0 159 705592
0 14 459501
1 25 714646
1 94 716253
0 184 11226
1 321 690229
0 237 518524
1 40 529153
0 386 516803
0 215 305099
1 126 106883
0 286 922308
0 34 414537
0 451 761218
0 182 477077
0 347 755992
1 305 104203
0 65 650840
1 384 546510
1 125 213244
1 368 439573
1 488 205001
0 39 175873
1 18 59374
1 421 874689
1 216 743462
1 221 439740
0 186 791717
1 260 504288
0 120 638053
1 476 846920
1 194 565888
1 493 438488
0 126 755322
0 268 62709
0 441 39096
1 442 987215
0 483 510438
0 149 254486
1 122 368541
1 485 911817
0 177 295887
0 379 689865
0 313 685439
1 136 208911
0 299 879696
0 145 945465
0 426 241259
1 324 622096
1 437 748305
1 239 336294
0 350 309464
0 23 350539
1 128 773849
1 231 625573
0 164 63521
0 325 294957
0 308 853667
0 63 41636
1 28 358710
0 212 849015
1 351 801199
1 364 424752
1 34 414286
0 63 98403
0 312 45210
0 317 931385
1 66 620896
0 396 661576
1 328 153136
0 114 382806
0 274 919697
0 52 295036
0 324 997631
1 475 224197
0 128 579119
1 160 90617
1 440 703727
1 317 446070
1 449 55199
0 466 923139
1 298 661521
0 263 13064
0 137 812564
0 389 869640
1 123 609014
1 72 716562
1 185 621505
0 277 491080
0 474 490881
1 380 406630
0 6 40528
1 138 872119
1 155 771966
0 116 519891
1 311 506451
0 159 609120
1 83 487476
1 407 544170
1 241 568890
0 345 904460
0 175 350713
1 350 850307
1 341 183878
0 424 465442
0 485 950085
1 223 877056
0 131 258749
0 382 208785
1 204 443849
0 100 390225
0 101 266654
1 350 721132
0 457 879296
0 201 613305
0 342 603991
1 304 837140
1 228 118662
1 92 23377
0 500 713781
0 434 102812
0 121 95400
1 428 975883
1 119 875739
0 241 550248
0 302 32315
0 133 920954
1 216 254134
1 349 617623
0 79 480433
0 38 780239
0 146 934448
0 186 447394
0 444 31146
1 411 498662
1 231 431651
1 137 636165
1 438 132487
1 469 20610
1 473 109200
0 345 124573
0 197 517764
0 188 35989
0 22 882512
1 37 993874
0 97 665414
0 83 352900
1 369 516489
0 297 822391
0 263 94897
1 325 320170
1 470 346597
1 468 860719
0 166 490175
1 43 608027
1 377 429824
1 6 832658
0 323 523214
1 25 159020
0 346 640800
0 46 434576
1 204 574009
1 182 319153
1 112 355241
0 310 403028
1 256 330730
0 211 302598
0 79 688400
0 89 868140
0 22 904686
0 295 810002
0 307 254544
1 193 788839
0 11 338185
0 395 258952
0 195 482587
0 362 936063
0 314 452682
0 23 293871
0 85 928467
1 262 668217
0 81 717537
1 261 144868
1 271 678457
1 390 655243
1 343 939376
1 285 25886
0 446 737125
1 376 499773
1 183 182047
1 286 892593
0 261 81143
1 366 470803
1 375 554356
0 159 480791
0 201 585421
1 326 806121
0 241 627043
1 69 584748
1 155 799158
0 475 29470
1 342 688738
0 79 620408
0 425 833957
1 36 609846
1 153 217663
0 187 885874
1 310 200617
1 222 383866
0 37 147189
1 444 87682
0 192 336220
1 55 188195
0 265 170300
0 71 112519
1 287 755418
1 421 393911
0 459 950561
1 30 295194
1 131 79220
1 344 185842
1 112 161878
1 206 988691
0 377 563621
1 116 549928
0 163 662154
1 325 887306
0 287 690693
0 490 394281
0 62 697659
0 305 231391
0 401 410492
1 181 410277
1 320 86602
1 179 481981
0 87 29752
1 279 646482
1 474 434768
0 326 174364
1 141 197345
0 289 263051
0 436 127087
1 17 788422
1 464 234764
1 296 558075
1 371 874092
0 287 425309
0 470 324079
0 220 782203
1 246 835643
1 134 606106
0 476 509461
1 118 757815
0 141 315738
0 307 231000
0 54 773138
1 125 22039
0 109 627555
1 448 380177
0 35 597112
1 365 390492
1 208 808859
1 283 73448
0 442 544458
0 68 643848
0 90 449296
1 230 741481
0 181 574000
0 485 543363
0 373 186978
0 126 452622
1 285 617324
0 178 89658
0 458 754912
0 4 62851
0 230 88524
1 16 141963
1 64 845015
0 381 122603
1 15 55137
0 392 794718
0 469 425190
0 174 396452
0 432 355375
0 373 154902
1 83 242581
0 276 382024
0 211 195813
1 168 867944
1 360 37798
1 233 464757
0 173 506446
0 328 342601
0 365 201835
1 391 552911
1 214 326536
1 163 707023
0 328 140890
0 207 68419
1 11 204021
1 84 10577
1 287 526558
1 266 948495
1 74 287217
0 102 527696
0 104 5040
1 408 829824
1 153 600259
0 315 974681
0 275 993190
0 481 258748
0 476 291158
1 185 877226
1 87 748489
0 84 932097
0 97 874282
1 478 510101
1 104 869293
1 476 722476
0 449 540998
0 158 69475
1 96 891772
1 386 479550
1 372 353840
0 278 228219
0 468 922707
0 301 306779
0 441 409887
1 135 433602
0 416 877713
0 360 655892
1 456 720368
0 84 32196
0 290 984236
0 273 983976
0 67 985752
0 320 262675
0 168 236231
0 421 302278
0 31 294681
1 294 624943
0 200 174976
0 35 444182
1 267 722488
0 162 859622
0 80 14414
1 253 3512
0 337 915950
0 332 920830
0 270 849739
1 237 487308
0 236 385821
0 11 449104
0 341 197325
1 312 32563
1 278 78661
0 136 189047
0 205 31739
1 485 298645
0 306 136246
1 359 536617
0 328 476189
1 496 32036
0 253 87880
1 334 484004
1 242 476404
0 317 198944
0 246 129417
1 52 666444
0 489 770764
1 143 889948
0 270 536375
0 401 688659
1 412 520079
1 363 680961
1 429 393135
0 124 293658
0 241 169947
0 242 337745
1 485 395108
0 108 740055
1 457 486038
1 218 426607
1 196 750099
0 226 78264
1 148 774145
1 28 783900
1 125 111669
1 21 964166
1 433 897034
0 283 186244
0 451 513782
1 24 585036
1 304 882150
1 303 18042
1 98 43174
1 410 8441
0 81 856798
1 297 894848
0 285 972077
1 148 233412
1 311 247400
1 81 190155
0 187 827076
0 43 133711
0 90 781753
1 453 479110
0 137 922337
0 94 692175
1 397 772569
0 441 268054
1 213 715827
0 193 838250
0 139 627064
1 135 173725
0 37 180815
1 59 631969
0 128 468607
0 28 809922
1 390 874537
1 294 442032
1 183 893673
1 23 308017
1 122 151686
0 50 509811
1 58 705491
0 277 117726
1 11 160688
1 291 336587
1 261 484945
0 29 241679
1 37 624811
1 306 67521
1 243 384131
0 486 33563
0 158 585512
0 129 357738
1 202 978407
1 165 941293
1 41 116600
1 45 964107
0 468 22320
1 88 961165
1 493 290499
0 68 677438
1 266 529175
1 96 588576
0 402 185209
1 180 841749
0 305 976817
1 138 838573
0 109 9863
1 339 116669
1 35 894336
1 481 938851
1 220 624398
0 108 68838
1 168 858574
0 30 552729
1 467 425744
0 233 696226
0 225 464567
1 17 918806
0 6 935404
0 246 746637
0 72 655173
0 251 135507
1 379 183436
0 386 284076
1 488 121793
1 344 468925
1 363 756827
1 248 718039
1 227 380040
1 473 274302
1 48 291517
1 400 967003
0 238 391900
0 65 621309
1 437 500921
1 170 981274
0 36 508093
0 177 873444
1 214 573498
0 399 35446
1 354 551031
0 58 336227
1 276 585014
0 474 930606
1 414 850237
1 490 840435
0 412 353965
0 42 626311
1 134 506166
0 17 599069
0 12 104215
0 365 688878
0 498 169109
0 213 274683
1 46 372054
1 51 642972
0 77 77743
1 232 42751
1 420 985075
0 416 722299
1 29 821513
0 474 299378
0 492 603336
0 258 938952
0 333 704495
1 298 640831
0 24 207608
0 116 160058
0 88 406284
1 404 609648
1 280 781799
0 43 342561
1 459 474294
1 300 600568
1 324 275943
1 421 530513
1 458 241609
1 410 37555
0 112 663472
1 259 512128
0 214 146358
0 177 982891
1 486 25684
0 131 200430
1 418 644317
0 336 613980
1 178 95537
0 287 82692
1 152 811545
0 258 225210
0 320 823079
1 84 647424
0 470 765914
0 162 294064
1 3 542604
1 378 312399
1 233 998712
0 219 184748
0 140 204574
0 263 399227
0 137 954054
0 413 488409
1 125 752632
0 410 415239
1 122 775652
0 416 88236
0 270 336520
0 377 828696
1 266 894233
1 144 743330
1 360 815168
1 375 173015
1 83 251105
1 262 156873
0 357 987083
1 331 429139
1 379 558787
1 460 833726
1 145 951554
1 299 526507
0 2 932006
0 219 413175
1 231 512095
1 321 997932
0 295 40868
1 325 900546
1 386 167025
0 291 76023
0 126 261215
1 205 460108
0 264 104273
0 158 495335
1 428 319122
1 383 688550
0 95 779028
0 329 165617
1 256 343595
1 407 366660
0 327 636161
1 373 996044
1 337 394455
0 357 601928
0 456 103685
0 296 145298
1 333 915166
1 422 772222
1 94 116517
1 37 764647
0 117 529520
1 58 121640
0 245 312307
0 287 949465
1 49 732543
1 198 558269
1 273 123588
0 147 233801
0 406 177295
1 379 920941
1 256 719072
0 222 841096
0 98 284299
1 206 530920
1 346 870075
1 243 527365
0 412 465690
1 302 562143
1 115 111140
1 383 538854
1 56 628017
1 116 186826
0 351 52667
0 362 591347
0 124 348841
0 310 5355
1 436 200040
0 122 517435
0 339 255828
0 130 492755
1 307 92105
500 500 4000
1 427 212465
0 85 818444
0 268 108835
1 138 760683
0 486 829463
1 56 300940
0 154 508309
0 221 998332
1 341 18077
0 178 39299
0 259 812731
0 63 915904
0 358 735051
1 419 425765
0 379 496968
1 252 803907
1 118 643933
1 33 72516
1 422 890509
0 81 629454
0 193 770477
1 134 24031
0 446 202438
1 470 942173
1 388 47127
1 465 178873
1 441 598038
1 299 964111
1 226 545561
1 165 80108
1 299 297423
0 92 720159
1 230 304761
1 30 413311
1 24 398135
1 250 900498
0 317 518187
0 456 104821
0 429 267399
1 204 385842
1 256 215026
1 272 550439
0 435 825908
1 433 604474
1 128 16262
0 296 306197
0 457 983795
1 212 818834
1 500 202358
1 420 357881
1 339 395768
0 8 703100
1 474 445584
1 10 106588
0 15 613055
1 192 186127
0 134 742975
0 351 344301
0 192 246479
1 162 724645
1 328 915763
1 315 70286
1 351 885819
1 51 972880
0 377 326407
0 132 468528
0 72 798059
1 144 940305
1 467 121182
1 27 172194
0 218 187226
1 54 661579
0 427 960399
0 78 843557
1 111 527776
0 136 135093
1 475 57730
0 450 603331
1 30 32754
1 296 891598
0 241 879258
0 3 909729
1 405 350119
0 62 650838
0 23 5334
0 245 134930
0 258 430142
1 176 285946
1 148 720306
0 27 54637
1 233 565343
0 422 814607
0 207 273427
1 106 755874
0 252 266847
1 314 920451
1 354 586019
1 323 255944
0 334 186951
1 195 24911
1 145 720184
0 352 382778
0 428 129814
1 95 108401
1 303 361979
1 487 160099
0 361 75077
0 94 909721
0 312 397895
0 344 282263
0 480 276812
0 88 568417
0 332 882128
0 93 219171
0 284 41315
1 97 115074
0 12 474951
0 462 710247
0 207 842955
1 28 338309
1 295 608058
1 203 775075
0 58 924301
1 96 142327
1 216 494912
0 117 217231
0 4 928066
0 427 232736
0 297 396309
0 388 194607
1 488 264724
0 368 944501
0 206 661186
0 475 464550
0 117 932612
0 131 200971
0 195 909632
1 199 464266
0 70 495278
0 223 406542
0 91 131934
1 274 314040
0 478 618698
0 130 853555
1 438 238625
1 363 155177
0 260 7859
0 226 983210
0 288 253803
1 450 750468
0 397 890861
0 190 863640
1 467 688414
1 390 893749
1 290 890850
0 3 747652
1 398 392706
0 232 314047
1 105 489068
1 360 709327
0 459 432613
1 122 590477
1 276 107610
0 123 26025
0 391 224066
1 312 125518
0 8 989164
1 425 923201
0 352 409445
1 191 935362
1 422 546593
1 97 516989
1 427 373389
1 88 679759
1 427 189747
0 156 954730
0 10 630995
1 451 258649
1 153 90848
0 117 927926
1 276 687753
1 432 276369
1 366 241708
0 215 941084
0 211 242214
0 192 242893
1 488 255909
0 258 115742
1 414 39585
0 276 906520
0 70 473511
0 441 513657
0 180 651355
0 238 595658
1 397 790688
1 120 992981
1 488 413186
1 396 123674
0 73 128982
1 2 852732
0 130 486962
0 186 814515
1 321 445991
0 462 386189
1 160 539806
1 495 77061
1 169 499280
1 476 445873
0 25 837423
0 400 634204
0 500 913010
0 33 466700
0 91 905196
0 128 614198
1 365 971665
0 134 841975
0 156 861722
0 330 694737
1 322 656863
0 336 270638
1 63 547173
0 459 282115
0 434 892216
0 264 22853
0 435 544255
1 15 289806
1 59 329711
0 338 332960
1 184 323784
1 351 923634
1 308 565320
0 159 428131
0 328 147759
1 37 63940
1 336 117831
0 276 4774
0 252 592855
1 306 308863
0 279 464233
1 108 590893
1 35 364733
0 462 45402
1 243 220144
0 476 857238
1 94 919257
0 106 15259
1 407 527332
1 489 734420
1 329 473858
0 231 731306
1 439 801623
1 414 905243
1 370 106198
1 436 520616
1 391 124394
1 427 980252
0 101 163482
0 309 329600
1 298 288590
0 471 491699
0 167 218782
0 207 453501
1 33 138893
1 217 879646
1 90 383780
0 278 363806
1 261 239241
0 133 661105
0 100 437122
1 333 479080
1 493 124037
1 88 43144
0 287 193670
1 274 651771
1 460 29602
1 88 245756
0 349 199449
1 175 641255
1 142 60908
0 362 346456
0 139 994278
0 55 650239
1 23 662486
1 224 573325
0 251 146556
1 12 427054
1 440 687107
0 324 446309
0 249 774834
0 348 463945
1 42 180102
1 281 873397
0 319 222602
0 382 266597
0 177 687275
0 399 820822
0 197 273817
0 99 96938
1 82 637239
0 46 416341
1 491 370982
1 357 224039
0 403 921324
1 498 213160
0 457 593552
0 375 25383
0 369 68690
0 150 972772
0 494 264372
0 490 145347
1 379 456306
0 346 456493
0 294 466126
1 67 856378
1 94 654628
0 214 90541
1 269 478431
1 305 818367
0 101 596171
0 201 219208
0 296 212048
1 89 842833
0 103 928670
1 305 579470
1 129 28374
0 103 552592
0 102 940523
0 220 447986
1 201 559318
1 475 586829
0 149 535127
1 286 33978
1 375 504330
1 453 442851
1 297 303144
0 305 830968
0 70 121572
1 206 3205
0 336 351621
0 106 690360
0 72 114
1 31 105751
0 414 880317
0 473 14970
0 365 463427
0 226 861505
0 344 635592
0 244 139554
1 413 817224
0 474 373953
1 398 272331
0 199 370541
0 421 875581
1 127 582208
1 37 110815
1 463 618279
0 32 886985
0 319 127079
0 365 162260
1 55 951194
0 458 235812
1 303 83506
0 408 622641
1 243 727625
0 440 847480
1 57 83589
1 139 732862
0 268 998301
0 106 281355
1 89 101630
0 459 159366
0 48 409055
1 341 626972
1 63 382923
0 276 269334
0 435 866727
0 216 902027
1 312 24701
0 101 301195
1 9 22420
0 74 276029
0 264 778653
0 391 558987
1 245 912701
0 149 352767
0 334 71101
0 432 714705
1 226 671143
0 310 698923
1 269 124050
0 18 513006
0 405 833143
1 146 422217
0 22 426304
1 266 255438
1 347 941033
0 355 254711
1 298 501813
1 241 587833
0 332 848641
0 4 973963
1 6 15290
0 492 353498
1 367 904706
1 370 122360
0 57 960007
1 107 960901
1 451 577629
0 25 964847
1 302 613334
1 382 224436
0 438 177836
0 77 119752
0 426 424443
1 493 487890
1 265 939359
0 252 202272
0 259 704434
1 80 16443
0 12 412342
0 171 901252
1 169 207864
0 470 855107
0 90 212784
0 324 512206
0 272 662814
0 302 932725
1 439 961410
0 192 311439
1 27 493339
1 283 308831
1 497 101515
1 417 862254
1 217 597921
0 214 723980
0 201 128008
0 418 990031
1 377 64498
0 400 596625
1 147 977027
0 261 412792
1 67 344308
0 377 43724
0 135 795793
1 21 184367
0 64 5698
1 454 385128
1 109 569275
0 121 787879
1 57 273093
1 174 632294
0 419 993916
0 288 122460
1 263 349699
1 427 679896
1 278 106861
0 234 890748
1 338 348725
1 266 993711
1 299 190077
1 198 330824
0 288 609438
1 345 193592
0 171 665892
0 317 50875
1 492 931995
1 445 175650
0 416 639833
0 490 962346
1 404 909366
0 440 15170
0 217 163266
1 3 83052
0 311 445375
0 191 179418
1 236 541483
1 119 55420
0 134 213852
0 455 603031
1 350 65274
0 121 386011
1 36 185951
0 240 413529
1 464 240866
0 165 153723
0 484 920025
0 79 336184
0 421 398870
0 92 26777
1 443 935533
1 245 477636
1 335 166336
1 234 36010
0 142 108520
0 308 281293
0 29 718003
0 295 926586
0 221 182991
0 257 832676
0 453 966365
1 493 726864
0 21 747321
1 25 712674
1 394 702272
1 80 292181
1 38 756446
1 189 711655
0 29 777826
0 110 886837
1 61 982319
1 448 21028
1 312 972803
0 19 640838
0 449 336424
0 355 827869
0 379 445391
1 401 244009
0 83 839459
1 445 466409
1 158 177812
1 384 670639
0 191 409774
0 319 697339
0 339 787126
1 271 357565
0 308 428511
0 374 208678
0 13 754592
1 155 763506
1 215 171238
0 214 642843
0 407 232701
1 264 748040
1 372 980900
1 445 595638
1 370 379815
0 191 811513
0 93 28602
1 9 719610
1 49 43615
0 372 714340
1 172 964964
1 498 17306
0 199 224702
0 248 420271
0 398 107080
0 404 711161
0 424 422827
0 160 361134
0 20 894665
0 252 688755
1 302 904014
0 199 8005
0 398 920864
0 284 118109
0 2 756484
0 206 335882
1 318 568748
1 21 438218
1 89 606547
0 286 242093
0 487 524808
1 156 698511
1 460 910624
1 463 443484
0 293 764830
0 395 963209
1 132 679454
0 422 137634
0 267 464699
1 17 233500
0 222 442441
1 346 59600
0 115 948067
1 79 380095
1 179 613396
1 135 648862
0 130 799654
0 209 478838
1 6 221727
0 232 951507
0 204 764594
0 126 590303
0 57 175405
1 160 822498
0 397 397290
0 312 36657
1 229 590164
0 370 500183
1 472 824119
1 135 289346
1 158 386357
0 260 406770
0 156 935325
1 491 848391
0 406 335022
0 1 460755
1 101 951953
0 463 831713
0 26 982222
0 93 216471
1 377 16649
1 199 70997
1 310 144201
1 390 194368
0 179 357140
1 377 960027
0 87 443116
0 449 456475
0 134 943275
0 228 831516
1 294 604754
1 102 791838
1 214 568456
1 262 473973
1 367 62615
0 408 144848
0 239 831093
0 435 886464
1 464 931341
0 112 737965
0 271 526184
1 442 591189
1 84 362861
1 184 547913
1 282 310541
0 455 774028
0 251 661008
1 474 982325
1 79 305507
0 352 459590
0 226 954846
0 346 728415
1 189 801612
1 201 870956
0 390 714310
1 8 323262
1 303 376543
1 90 508407
1 208 190638
0 138 441390
0 488 744767
1 440 414578
1 8 167277
1 9 579224
1 306 371697
1 52 280188
1 300 347063
1 246 153750
0 308 439977
0 293 865874
1 151 959639
0 280 787157
1 178 864678
0 156 56460
0 350 866852
1 359 452282
1 117 93567
0 68 696934
0 33 638189
0 95 761738
0 472 208830
1 76 260545
0 61 545654
0 258 955396
0 293 586475
1 218 980138
0 81 984168
0 63 528273
0 495 111275
1 252 837915
1 286 836355
1 261 855839
0 223 168202
0 148 705024
1 304 989590
0 79 187146
1 133 88726
0 340 622205
0 123 212914
1 384 286780
0 209 599406
1 339 516142
0 478 31259
1 497 162581
1 306 43482
0 307 487918
1 238 816704
1 416 142670
0 418 251165
0 446 327579
1 285 661165
0 380 848025
0 439 155847
1 14 965466
1 139 448895
0 483 699149
0 89 901839
0 421 900822
1 241 119575
1 216 988609
1 256 810529
1 262 281166
1 493 781842
1 74 670646
0 324 844788
1 270 354640
0 38 70519
0 452 625850
0 326 727263
1 54 651967
1 445 431922
1 78 609994
0 149 860332
0 175 930076
1 432 313088
0 415 415479
0 338 517996
1 474 177540
1 390 979115
0 200 48523
0 16 472333
0 14 833142
0 402 545977
1 204 169325
1 492 469481
0 314 86616
0 448 798432
1 329 469442
1 463 323105
1 20 543673
0 480 21436
0 227 181334
1 165 407593
1 48 952985
1 9 289283
1 415 873532
0 361 872165
0 461 874151
1 378 135799
1 313 421042
1 377 464308
1 142 872075
0 95 189150
0 221 238792
1 293 924618
0 242 31270
1 402 229807
1 187 213761
1 62 313924
1 173 828374
1 311 939405
0 123 518074
1 176 877880
0 498 382205
1 414 704504
0 24 432011
1 263 473291
0 80 738947
0 83 358721
0 256 324843
1 1 725382
0 122 355611
0 371 565502
1 247 561240
0 78 371243
1 133 703491
0 449 639998
0 289 973239
0 140 681860
1 473 702288
1 139 339455
1 334 350904
1 179 34876
0 144 818537
0 6 138654
0 305 396094
0 107 283122
0 233 14865
0 168 568142
1 81 381885
0 274 895498
1 447 198699
0 41 680524
0 368 764387
0 396 297734
0 183 152441
1 7 126738
0 28 387772
1 129 747668
0 61 276965
0 149 797130
1 339 973584
1 91 989673
1 75 623171
1 354 55813
1 52 813775
1 215 21263
0 487 175253
0 298 785644
0 499 292464
1 421 456826
0 358 85713
1 114 348726
0 54 201046
0 79 208928
0 472 56672
1 57 880923
1 493 95924
1 301 843658
1 462 766824
0 154 829447
1 1 291185
1 39 948454
1 246 58379
0 27 681874
1 183 660623
1 151 613086
1 62 158449
0 330 757040
1 419 338568
0 313 610030
1 291 37379
1 479 566884
1 218 684665
1 427 380977
0 275 394041
1 177 990010
1 3 433860
0 333 111548
1 437 614743
1 201 743092
0 387 612144
1 487 375279
0 324 235442
0 11 568708
0 94 315539
1 281 477065
1 42 631800
0 195 85244
0 474 105586
1 282 978619
0 407 402352
0 316 34818
1 329 972455
0 228 384959
1 153 450432
0 107 542855
0 345 202116
1 54 925674
1 13 723565
0 211 710521
0 153 274487
0 403 799935
1 71 682984
0 91 365622
1 14 852335
0 163 643397
0 106 880966
0 176 463300
1 444 409149
1 43 6555
0 263 739856
1 275 839487
1 225 410109
0 170 395915
0 107 420924
1 110 693842
0 337 275895
0 425 343708
0 358 456442
0 255 78441
0 195 754304
0 291 520364
0 110 197620
0 177 108517
0 364 494630
1 29 690366
0 248 679631
1 107 991889
1 258 647180
1 131 946000
0 158 217079
0 490 566421
1 171 845458
0 104 602671
0 121 994970
0 469 183145
1 35 560952
1 419 296014
0 328 18930
0 26 883467
0 110 133891
1 290 601620
1 357 619528
1 107 312051
1 438 590689
0 102 617077
0 183 366583
0 251 680455
1 312 301961
1 156 285764
0 97 599726
0 106 674058
0 121 492327
0 483 579463
0 497 882938
1 471 734490
0 60 645174
0 195 72203
1 16 889603
0 12 145498
0 201 975981
1 293 750521
1 80 459349
1 102 988716
1 377 192607
0 99 602152
0 494 671201
1 131 438307
0 128 379357
0 385 964468
1 54 589380
0 388 955320
1 122 72223
0 461 611855
1 252 538312
1 244 133370
1 25 3234
1 464 334103
0 337 206634
0 493 981067
0 171 447635
0 273 52840
1 329 874779
1 48 203912
0 388 377901
1 230 403442
0 299 174154
0 300 403272
0 449 677855
0 249 516302
0 327 644258
1 330 747337
0 351 791729
1 32 230093
1 323 778639
1 256 618983
1 146 140775
0 60 386193
0 488 915142
0 207 690574
0 222 132199
1 299 590495
0 62 408453
0 470 742321
1 407 910359
1 156 523508
0 278 99352
0 493 470588
0 356 265034
1 242 408791
0 47 241373
0 309 935686
1 321 752220
1 477 927279
1 436 466698
0 241 973066
0 223 53595
1 141 434071
0 452 171309
0 385 924632
1 473 660521
1 159 914798
1 106 227764
0 425 67399
0 88 773215
0 476 393203
0 350 950190
0 245 766637
1 179 21043
0 12 374161
0 457 443025
0 414 388370
0 240 15964
0 224 107382
0 425 284476
1 396 504289
0 394 349493
0 455 616170
0 216 848063
0 95 852320
0 284 822048
0 403 534558
1 426 20122
1 47 242785
1 226 509036
0 410 638850
0 420 117891
0 73 525177
0 50 297146
0 259 337436
0 332 192747
0 210 377201
1 477 519644
0 466 694293
1 121 663170
1 84 527547
1 319 633407
1 78 507989
0 75 292282
1 191 698215
0 167 926346
0 474 527057
0 439 460617
0 220 292437
1 363 75270
1 93 187555
0 72 94258
1 18 947053
0 215 838655
0 283 705243
1 123 997574
0 266 792014
0 72 608812
0 284 1684
0 83 782695
0 111 278083
0 115 512012
1 462 287625
0 491 279757
1 55 790268
0 398 484561
0 340 130025
1 94 712651
1 90 566203
1 300 447488
0 100 67177
0 285 593108
0 105 347149
1 376 545816
0 242 269593
0 277 567802
0 6 183611
1 187 51
0 414 110969
1 412 115639
1 477 760961
1 314 373867
1 53 236108
1 257 921327
1 387 283903
0 45 774591
1 311 168237
0 333 618996
1 158 778222
1 313 783926
1 475 732385
1 448 632780
0 169 750868
0 88 747650
0 321 893612
0 324 442928
0 408 898747
0 127 652455
0 432 524648
0 404 505430
0 391 901214
1 19 256541
1 472 202003
0 260 51121
0 294 84133
1 24 707700
0 22 42024
0 88 580790
0 212 188051
0 411 414136
1 464 869105
0 215 543842
0 349 235966
1 346 74645
0 476 317082
0 222 675514
1 369 960318
1 268 221372
1 443 2249
0 367 247058
0 94 877352
1 162 940293
0 363 868780
0 315 270354
0 116 265405
1 120 83095
1 169 404627
1 418 891829
0 108 766174
1 40 400582
0 468 24959
1 442 43155
1 175 110531
0 433 829180
1 291 302267
1 496 659298
1 468 96300
0 255 986458
1 60 698730
0 392 520504
0 275 103319
0 406 45088
1 161 990752
1 467 307027
0 407 810162
0 3 897995
0 414 449525
1 489 478492
1 222 769491
0 274 416702
0 68 389206
1 122 989992
0 76 287909
0 133 535331
1 93 719582
1 386 680256
1 366 585125
0 184 440019
1 344 176997
1 263 645860
0 479 270798
0 318 820341
0 63 942040
0 390 636171
1 291 45777
1 168 620899
0 319 928456
0 191 947182
0 127 30217
0 4 477650
1 319 396166
1 321 572997
1 296 844014
0 40 830387
1 216 33071
0 370 658257
1 129 810439
0 156 907861
1 60 153924
0 476 203164
0 351 713956
1 120 636109
0 481 284542
1 273 396797
0 26 12365
1 342 837720
0 292 274655
1 167 59487
1 401 361973
1 55 741375
0 126 31884
0 190 362244
1 169 825842
0 128 436411
0 229 162265
1 161 167558
1 47 367729
1 140 738843
0 415 852644
0 211 999070
0 162 832805
1 268 614884
0 372 959974
1 492 529320
0 396 604352
0 430 370105
0 482 35143
0 19 96485
0 153 984868
1 45 352634
1 29 29681
0 386 447746
0 319 751643
1 125 217136
0 358 615527
0 119 969306
1 201 895686
1 374 460010
1 496 663511
1 197 409527
1 486 527507
0 66 698273
0 173 171310
1 27 9438
0 25 316595
1 123 981154
0 231 358634
1 87 413963
0 170 389833
0 390 469229
0 488 696373
1 311 283001
0 239 633958
0 462 317976
0 5 861424
0 451 604135
0 284 281077
0 76 823418
0 230 354446
1 10 741591
0 323 334770
0 100 64516
0 481 653730
1 410 936600
0 264 279328
0 43 820465
1 188 745594
1 134 287494
1 389 641082
1 413 992226
0 465 222894
0 119 830735
1 320 282537
0 285 485379
1 259 781427
0 418 459961
0 172 411127
0 139 690865
0 312 376885
0 28 247138
1 50 182468
0 438 10847
0 228 611044
1 86 346504
1 108 169398
0 391 691191
1 253 359053
1 155 847626
0 259 50549
1 145 501310
1 164 417900
1 191 146350
0 189 739160
0 338 644986
0 117 397120
1 478 799780
0 28 43738
1 270 496279
1 418 434399
1 465 756554
1 97 636240
1 42 274056
1 372 418635
1 479 360688
1 277 666015
0 151 479339
1 188 819525
1 299 907614
0 155 508776
0 215 48432
0 161 665057
0 317 365845
1 89 872455
1 147 800955
1 245 389657
0 466 168979
0 278 20605
0 63 332167
1 145 661989
0 449 550490
1 39 96745
0 406 244877
0 368 520843
0 246 385203
1 474 614782
0 410 454244
1 444 474803
1 189 771822
1 448 65585
1 263 434283
1 92 825214
0 176 937261
1 327 48241
1 374 50660
0 500 925848
1 80 52897
0 23 933915
0 89 148515
0 50 321547
1 174 183893
0 83 449838
1 452 369511
1 48 758613
0 344 645161
1 424 595580
1 474 6600
1 75 158332
1 110 273313
0 25 569761
0 337 100817
0 59 743072
0 347 271199
1 458 626297
0 227 594991
0 391 223441
1 391 941229
0 393 964428
1 354 952138
1 106 939363
1 467 935935
0 16 437389
0 234 49011
1 463 153599
0 434 292408
1 429 983940
1 288 832383
0 186 97019
1 290 401707
1 112 319623
1 398 982706
0 403 697132
0 347 609829
1 111 168175
1 429 8670
0 127 692090
0 459 712105
1 147 30922
0 442 173773
1 340 428468
0 154 990523
0 117 533388
0 25 382494
1 426 342630
1 423 278176
1 378 381259
1 403 113580
1 132 716904
1 3 435365
0 115 934571
1 274 226869
1 340 370743
1 304 956959
0 476 498519
1 366 185464
1 45 783433
1 77 210354
0 168 709617
0 101 670367
1 72 915933
0 85 462934
0 34 95370
1 186 184415
0 38 735441
1 419 419734
1 318 54997
1 359 570142
1 14 749048
1 436 8410
0 238 880217
1 496 56212
1 302 349355
1 262 960488
0 69 714214
0 56 654196
0 474 850014
1 211 992294
1 496 563017
1 242 79052
0 99 58806
1 104 253346
0 244 501954
0 263 228395
1 453 637529
0 160 891413
0 28 399734
0 11 517058
1 229 301958
0 109 770020
1 72 380128
0 272 818318
1 464 556198
1 165 109865
0 397 409101
1 123 525876
0 176 745058
0 236 871089
0 71 682439
0 265 380013
1 347 154935
0 101 581319
0 168 440337
1 444 38820
0 205 224519
1 166 415537
1 270 602517
0 434 516125
0 224 126513
1 201 676792
1 491 222042
0 313 814104
1 405 733667
0 59 533613
1 372 427450
1 497 521205
0 309 725615
1 403 959849
1 239 982162
0 367 207066
1 236 32412
1 8 265494
0 205 885370
1 118 549394
0 130 418813
0 379 898412
1 399 426615
0 123 394424
0 215 918343
1 431 173566
1 107 561390
0 280 911124
0 224 307614
0 153 748598
1 398 14427
1 305 109317
0 251 424881
1 494 882141
1 244 62339
0 298 785055
0 243 572039
1 92 830943
1 257 138279
1 240 727702
0 269 28889
1 413 115597
1 410 400121
1 403 249307
1 337 334946
0 146 76069
0 62 59411
0 307 468166
0 264 784691
0 479 110607
1 234 982630
1 343 197685
0 368 946124
1 469 698024
0 182 383792
0 226 773043
0 130 222567
1 485 31492
1 174 788273
0 11 285468
0 300 616983
1 227 599407
0 64 11871
1 179 798847
0 218 656849
1 378 800757
0 155 141015
0 49 152836
0 51 382472
1 111 640098
1 60 773847
0 274 900240
1 51 781695
1 76 463755
1 180 643370
0 138 507558
1 268 121690
1 211 959695
1 305 567394
0 198 733776
0 340 219381
0 2 230936
1 461 609804
1 150 860606
1 328 929017
0 156 94245
1 420 855712
0 193 251629
0 286 744940
0 184 691660
0 236 967032
1 491 488203
1 236 291784
1 57 49211
0 194 286723
1 135 419546
0 350 696590
1 467 965184
1 391 830458
0 403 723795
0 365 575452
0 180 469002
0 57 625810
1 176 982156
0 308 278780
1 278 114543
0 332 424114
1 361 301084
1 382 935934
0 351 60783
1 148 938854
1 226 530750
0 300 77065
0 221 619256
0 104 147797
1 120 95284
1 358 651117
0 316 827434
1 15 680688
1 256 627182
0 485 979132
0 310 803038
1 321 453356
1 384 979371
1 423 212698
0 458 503650
1 388 366001
0 293 195422
1 301 546898
0 303 836615
1 172 286419
0 423 396115
1 228 994090
0 158 992159
0 104 163008
1 309 683540
1 70 88377
0 297 418368
1 43 96699
1 349 975431
1 63 173752
1 391 503502
0 59 161480
0 287 401562
1 413 424598
0 481 435704
1 368 593768
1 220 100001
0 24 204816
0 122 464960
1 244 675655
1 470 188926
0 82 203968
0 229 603136
0 396 833331
1 41 57282
1 141 372405
0 358 778795
1 166 768656
1 404 984339
1 57 329475
0 375 623634
0 385 957514
1 493 417294
0 352 878683
1 453 208552
1 497 595850
0 458 31470
0 260 296478
0 475 818759
1 221 82540
0 73 188973
0 68 320686
1 477 682547
0 201 227119
1 266 532458
1 114 593669
0 472 602335
1 221 457517
1 91 369100
0 120 266697
0 484 267759
0 486 716366
1 7 273125
0 373 729824
0 407 137597
0 2 908088
0 211 735578
1 494 970496
1 141 896415
1 391 985417
1 217 903489
0 249 914314
1 300 288552
1 247 673607
0 194 501579
1 177 368407
0 157 661550
1 108 413207
1 351 852260
1 195 398931
1 247 147787
1 393 812653
1 446 50072
0 388 288649
1 199 192487
0 288 264963
1 67 366264
0 95 647678
0 20 11126
1 114 910477
0 176 697789
0 461 700802
0 368 744446
1 455 622699
0 1 37612
1 227 195715
0 243 91803
1 383 515808
0 49 589881
0 395 301157
1 339 146757
1 472 104899
1 328 538736
0 318 158927
1 28 658130
0 114 62387
0 338 131794
1 296 138502
0 6 251768
1 436 967695
1 499 836477
1 173 288511
0 448 923669
0 369 207142
1 244 826319
0 184 459057
1 79 8306
1 90 354476
1 129 798795
0 181 890985
0 143 413060
0 432 418991
1 312 796988
0 452 648353
0 437 623605
0 449 436168
0 250 617625
1 35 780243
1 337 573795
0 19 601877
0 48 357737
1 487 487818
1 308 387686
0 429 384102
1 336 137833
1 335 421497
1 217 472087
1 146 468789
1 268 663147
0 492 519056
1 20 499983
0 234 327067
0 210 129729
0 437 852684
0 372 960301
0 171 362944
0 238 461594
0 410 16653
1 199 591067
1 208 716179
1 161 845931
1 463 585773
0 235 70867
1 100 735099
1 27 124369
0 408 724559
1 26 842269
0 405 87117
0 442 168117
1 489 525302
0 284 281500
0 54 988670
1 343 823473
0 307 711000
0 364 496906
0 134 468698
1 209 104050
1 432 895858
0 178 9152
1 267 656886
1 293 390430
0 58 707292
1 263 897338
1 386 836322
1 353 668152
0 184 819680
0 382 509274
0 200 320867
1 317 960000
1 448 670983
0 394 359531
0 133 62367
0 6 199392
0 425 759220
0 426 391592
1 360 5402
0 356 674308
0 493 914292
1 185 135806
1 247 146784
0 450 168201
0 482 855701
1 26 746255
0 171 805059
1 23 539673
1 109 808439
0 464 263608
1 191 50888
0 436 776789
0 361 714208
0 438 144468
1 280 986524
1 412 757427
1 17 814164
0 92 876482
1 180 237324
1 492 197034
1 452 354916
0 282 488164
1 136 697013
1 192 326027
1 178 928773
0 483 419561
1 323 646201
0 293 606130
0 92 186276
0 278 534477
0 361 62706
0 295 671389
0 195 735800
0 357 919135
1 411 209067
1 129 583067
0 429 779864
0 370 512003
1 479 375181
0 176 318825
0 291 909070
1 314 454520
0 207 511895
1 17 855768
1 203 871724
1 275 2076
0 354 375249
0 250 741875
1 353 311774
0 373 806638
0 324 553282
1 230 870431
1 392 561855
0 192 754452
0 71 645728
0 476 435458
1 275 420016
1 488 980638
0 172 781063
0 73 925289
1 315 305190
0 410 278346
1 450 652974
0 365 686436
0 107 489794
1 410 383689
1 352 435030
0 348 983477
1 274 987239
1 88 151297
1 459 401347
1 429 77865
1 181 188999
0 367 29396
0 55 601135
0 315 944709
0 389 449726
1 304 960288
1 349 802749
1 467 233124
0 18 252003
1 231 695303
0 425 555627
1 20 343199
0 53 460827
0 388 457906
0 284 958411
0 456 506605
1 187 458224
0 120 577042
0 106 406515
1 155 110477
0 198 578594
0 282 378086
1 309 673075
1 442 319650
0 376 16508
1 84 424707
0 88 478151
1 167 576797
0 157 693545
0 216 803728
1 372 917645
1 54 876897
1 41 32264
1 488 530641
1 460 215929
0 271 319458
1 275 257342
1 217 726183
0 1 713926
0 270 389647
1 41 947531
1 279 833813
0 497 733167
1 34 753202
0 225 489566
0 358 554565
0 96 838111
0 465 570389
0 198 500333
1 431 545484
0 318 755941
1 15 754982
1 330 300671
1 34 547946
1 128 475499
1 134 862685
1 314 921228
0 479 216470
0 349 121064
1 261 637533
0 259 637704
1 211 307833
0 349 239060
1 297 133209
0 61 4858
0 163 996793
1 351 438684
0 240 430521
0 270 206227
1 98 900346
1 286 725718
1 467 601149
0 165 661629
1 411 216607
0 238 144247
0 27 108704
0 191 540722
0 439 245654
1 224 571842
1 238 483008
0 116 254862
1 73 337236
1 403 465219
1 312 720956
0 386 355687
0 178 479262
0 284 610749
1 211 962335
1 206 452507
0 79 557897
1 4 137952
1 35 554812
1 212 398698
0 375 817796
1 169 334719
0 243 382169
1 209 863301
0 190 361812
1 39 23936
0 79 264657
1 149 945767
1 287 768800
1 235 825748
0 11 427636
0 426 172322
0 469 633070
1 281 786922
1 271 769265
0 483 885437
0 181 269036
0 385 561502
0 348 614135
0 290 491516
0 278 174259
0 460 404983
1 83 124568
1 30 865792
1 22 385353
1 241 902033
0 300 229550
0 31 73297
0 284 173541
0 65 741528
1 192 10498
0 474 892728
0 301 311672
1 251 664886
0 95 197226
0 411 43537
1 155 96426
1 91 145102
0 24 416242
0 52 684000
0 120 513442
0 366 854057
1 498 445694
0 85 127651
1 212 515977
0 5 781552
1 463 378990
1 166 658152
1 53 913936
0 398 685979
1 59 618626
0 464 207008
0 258 597169
0 432 717993
0 483 479168
0 346 997299
0 434 378803
1 99 602960
0 7 604820
0 265 418965
0 226 269234
0 211 911671
1 277 504118
1 399 67865
0 30 829918
1 128 380130
1 283 613074
0 393 38917
1 304 306178
0 154 313773
1 166 607203
1 104 511399
1 65 793095
1 441 180220
0 243 317217
0 413 63974
0 175 555321
0 32 792113
0 87 586013
1 407 153178
0 108 828042
1 214 362400
0 154 484586
0 204 102752
0 82 289109
0 177 954111
1 117 801277
0 351 306280
0 458 221157
1 285 569057
0 272 245527
1 245 236561
0 29 2743
1 244 41509
0 230 779170
0 462 835831
1 256 198973
0 80 965866
0 367 715290
1 134 214347
1 156 750628
1 113 171333
0 345 259566
0 96 919075
0 66 726104
1 429 857461
1 339 28519
0 350 964627
0 300 283781
0 32 14614
0 414 235656
1 410 221309
1 436 275233
0 312 232853
1 450 50997
0 352 519972
0 488 189096
0 81 756835
0 500 769624
1 248 267719
1 446 991143
0 244 122413
1 49 949505
1 194 373547
0 209 225725
0 350 647498
1 106 788941
1 451 859000
1 229 433630
1 327 220150
0 328 184651
0 411 888073
1 263 52505
1 324 908606
0 398 730778
0 372 885182
1 111 986908
1 221 440573
0 70 863703
1 129 197332
1 494 235318
0 430 119750
1 409 205237
1 91 43511
0 163 965917
0 285 178338
0 46 964012
0 75 435990
0 93 423025
1 244 348092
0 189 10967
0 198 187831
1 218 297664
0 181 760922
1 427 612377
0 104 520268
1 367 944331
0 306 145871
1 189 415999
0 239 334214
1 183 970312
1 185 187502
1 382 724139
1 79 718312
0 261 382697
1 443 703553
0 101 33648
1 437 699102
1 445 151964
0 203 942395
1 42 455160
0 333 689424
1 113 476500
1 382 447082
1 191 8686
0 247 337777
0 211 540872
0 485 363184
1 231 986520
1 346 62300
1 70 952697
1 108 955059
0 291 1668
0 43 487649
1 387 293433
0 237 965266
1 232 98022
0 8 486620
0 65 379946
0 468 185371
1 384 713153
1 453 496007
1 24 760260
0 269 118587
0 128 754500
1 146 20880
0 349 954139
1 233 283574
0 409 443382
1 102 207213
0 414 382176
0 213 601047
1 214 956628
1 194 10798
1 377 76518
1 352 357800
0 241 275897
0 422 67987
1 238 152935
1 316 357862
0 36 355456
0 128 226015
1 73 967432
0 28 298351
0 91 215590
1 137 887853
1 155 546330
1 435 728957
0 68 186034
1 181 229314
1 477 129249
1 376 313175
1 103 904793
0 14 732131
1 486 672090
1 224 866500
0 478 289116
0 208 75816
1 101 896696
0 420 37763
0 419 702837
0 275 511825
0 15 684463
0 184 448697
1 140 127986
1 77 513175
1 162 428341
1 84 662187
1 3 263136
0 310 807045
1 278 982213
0 198 468908
1 366 504363
1 53 500551
0 96 294821
1 231 242392
1 189 99908
1 468 471555
1 452 585258
0 294 67201
0 135 392516
0 435 396072
0 53 373625
1 253 784233
1 345 788432
0 36 31364
0 435 586641
0 82 299378
1 310 850621
1 406 650266
0 273 723399
0 262 772242
1 178 613173
0 456 826354
1 1 214866
0 68 242634
0 9 363418
0 361 258739
1 440 152776
1 77 390424
1 120 331690
0 181 406510
1 53 646824
0 34 766507
0 497 528227
1 317 472380
1 45 474776
1 110 781398
0 400 466920
0 62 913675
0 236 138097
0 177 224584
1 256 676772
1 311 160820
1 183 146042
0 396 100539
0 347 310318
1 161 772560
0 178 462898
1 351 583339
0 117 707886
0 363 971340
1 287 679057
0 456 897162
0 219 757182
1 38 660090
0 207 547984
1 401 777201
0 212 689556
0 246 207017
1 295 78376
0 52 917337
1 20 377439
1 490 339256
1 222 251032
1 421 154505
0 392 22191
0 157 130406
0 458 939435
0 421 166546
1 265 590425
0 313 635693
0 333 620728
1 361 251001
0 139 791962
0 135 129615
1 253 177451
1 133 726837
1 137 834876
0 249 298545
1 163 44100
0 263 443226
0 254 764599
1 184 5287
0 240 708190
0 490 832339
1 54 727833
1 480 885776
0 420 591666
1 283 906838
1 82 99560
1 428 795427
0 67 334940
1 473 811733
1 229 487623
1 22 110729
1 321 94
0 496 880113
0 104 256855
0 20 986668
0 374 268579
0 28 412403
0 283 312927
1 417 605840
0 205 608711
0 430 15677
0 345 939182
1 485 483169
0 393 417813
0 100 856637
0 1 149312
0 26 180813
1 474 701264
1 401 91108
1 271 325984
0 315 896595
0 412 25845
1 307 113750
1 286 642764
1 351 33499
1 418 520255
1 457 864162
0 486 869726
1 52 8711
1 364 736941
0 224 638772
0 148 891050
0 187 642762
0 286 225665
0 344 944328
1 304 500067
1 214 745400
1 284 760459
0 226 117473
0 75 234690
1 44 625245
0 126 54885
1 276 24187
0 158 651817
0 485 394066
0 130 476159
0 185 782205
0 230 348100
1 174 240141
1 479 824477
1 38 780211
1 488 979377
1 362 384184
0 351 573726
0 465 289082
1 56 930785
0 342 343044
1 168 178048
0 256 247356
0 361 307390
0 289 846718
0 167 272803
0 357 962015
0 168 344272
0 287 836835
0 125 262283
0 332 99192
1 81 879771
1 112 317744
1 50 480617
0 72 793989
0 257 890378
1 152 504444
0 363 543963
1 375 784027
0 193 700945
0 286 516873
0 460 388721
0 196 991133
0 318 902414
1 348 902936
0 318 126836
1 386 339054
1 494 355762
0 73 74109
1 262 72098
0 162 347943
1 79 495198
0 281 21939
0 33 727037
1 81 304269
0 178 400465
0 32 834608
1 274 299077
1 59 542076
0 26 199489
1 86 429755
0 294 550401
1 47 958376
1 394 841479
1 297 204157
1 35 230149
1 163 520710
1 352 604159
1 464 970133
1 216 55664
0 270 597766
1 495 455791
0 396 887280
1 311 246901
1 72 400323
0 262 609128
1 53 767768
0 91 499548
0 381 94461
0 213 752043
1 322 431883
0 335 331209
0 495 521350
0 268 303053
0 48 262480
1 383 550845
1 429 213691
0 146 40605
1 151 358021
0 311 875099
0 231 44790
1 477 930309
0 27 610876
0 129 100590
0 332 331841
1 28 143855
1 85 670534
1 427 929128
0 185 965388
0 196 613097
1 57 518800
1 257 495277
1 383 851618
0 251 865100
0 303 919213
1 347 423185
0 458 938713
1 421 631577
0 88 127219
1 274 154782
0 371 514569
1 488 450084
1 383 355850
0 444 30618
0 224 997438
1 162 599477
0 368 99138
0 61 201673
0 71 840944
0 421 61803
0 412 167525
0 4 111278
1 238 732850
1 283 315748
0 146 513036
0 402 460055
0 268 65898
1 307 575259
0 149 82485
0 46 979418
0 22 430208
1 78 493072
1 306 780884
0 458 381529
1 252 452633
1 142 480174
1 180 79209
0 240 78861
0 450 700550
0 76 568360
0 333 840402
1 67 365762
0 376 468601
0 404 566245
0 364 355170
0 331 514462
1 5 995831
0 410 85662
0 64 533746
1 103 470760
1 394 461267
0 210 471940
1 59 486263
0 463 175750
1 121 824730
1 216 899558
1 263 657812
1 474 75975
0 351 975499
1 462 42323
1 364 74288
0 172 206818
0 96 551753
0 178 242941
1 43 686794
1 115 69629
1 6 989651
1 235 69918
1 182 528268
1 414 590450
0 108 746419
1 422 768991
0 316 696285
1 187 905487
1 343 612981
0 492 518070
0 135 606139
1 490 415133
0 449 255578
0 199 98383
0 304 504137
1 33 426083
1 461 72973
0 474 872238
1 414 910500
0 494 188394
1 35 820885
1 409 106836
0 423 45244
1 99 107268
1 177 977164
0 101 976415
0 42 436960
1 85 994696
1 229 211087
0 491 994230
1 128 539290
0 212 132833
0 300 906295
0 235 803045
0 73 691261
0 33 951240
0 108 135623
1 464 117573
0 142 783484
1 392 969294
0 221 302629
0 353 175840
1 30 868925
0 440 576158
0 58 123150
0 114 766994
1 477 319789
1 311 964609
1 125 491973
0 272 591923
1 407 635028
0 35 97827
0 287 476684
0 342 330164
1 5 476907
1 470 305302
1 173 491350
0 165 696968
1 260 895021
0 370 236694
0 263 668411
0 238 96133
1 466 279340
1 141 870988
0 24 375405
1 286 727818
0 86 484774
1 217 658838
1 37 132714
0 97 105442
0 350 269591
1 143 318854
0 486 340274
0 215 739369
1 12 141967
1 412 555817
0 378 456571
0 359 500462
1 58 739334
1 138 410059
0 410 296163
0 249 368602
1 366 539183
0 489 165497
1 136 832934
1 242 179792
0 13 290187
1 304 863046
1 229 39056
1 446 699028
0 301 259583
1 209 571217
1 448 380276
0 350 420464
0 116 524840
1 66 658311
0 416 379229
0 207 662804
1 308 186221
0 111 621477
0 172 846724
1 190 711422
0 373 138069
0 461 162048
1 474 662467
1 465 647898
0 206 224986
0 368 644487
1 30 221514
0 329 22699
1 187 505150
1 244 676040
1 288 899792
0 68 155050
1 317 70109
0 496 300339
0 371 376779
0 70 735342
1 123 212226
1 399 578204
0 143 702242
0 31 74381
1 257 101566
0 111 493380
1 473 262882
1 16 446977
0 367 432949
1 288 961113
0 497 848688
0 375 987149
1 231 663675
0 9 201532
0 225 663934
1 103 793249
0 378 864159
1 88 605699
0 484 694849
1 175 352956
0 219 299846
1 363 410944
0 393 231842
1 77 638929
1 481 633339
0 246 715713
1 426 115442
0 330 967533
0 438 951493
1 76 127385
0 296 51299
0 489 801112
0 356 869625
0 265 363807
1 288 439157
0 297 60409
0 164 38865
0 301 610101
0 317 823534
0 488 766270
0 213 563517
1 205 47051
1 471 733133
0 57 652028
0 444 393336
0 76 456996
0 348 829759
0 107 146131
0 81 191709
0 70 392600
1 110 906451
1 466 163413
1 439 31419
1 289 181339
0 325 182955
0 214 374952
0 462 699366
0 29 249790
1 393 252148
1 47 596394
1 204 641360
0 133 101748
1 435 532951
0 40 262868
1 467 394776
0 293 691736
1 400 40688
1 156 361890
1 7 496289
1 233 835372
0 258 89918
1 445 588145
1 8 443110
1 14 380324
1 218 572764
0 342 770729
1 246 630795
0 177 118948
1 105 165360
1 11 689756
0 230 513335
1 482 126599
1 142 827233
0 326 695151
1 190 480033
1 294 851489
0 464 45965
0 405 125753
0 485 120488
1 415 728454
0 458 324411
0 258 646313
0 84 622054
1 275 327052
0 375 871182
0 367 638572
1 365 217671
1 462 423054
1 490 607291
0 127 513294
1 61 893078
1 181 854194
0 134 590717
1 447 328801
1 328 455449
1 240 611949
1 442 431494
1 73 49052
0 5 301854
0 498 158597
0 39 631223
0 130 437957
1 358 9877
1 23 522071
0 205 638227
0 362 342545
1 289 648927
1 338 776153
0 272 915633
1 169 79434
1 487 798246
1 78 446562
0 487 686193
0 88 645170
0 113 91183
0 154 698088
1 270 414512
1 301 966055
0 217 805997
1 34 478538
0 448 467775
1 422 998599
0 103 54168
1 223 920911
1 162 988496
1 468 872789
0 99 391741
1 209 259310
0 314 884210
0 227 266845
0 261 359703
0 449 821455
0 340 227902
0 193 565204
1 132 739102
0 163 165392
1 207 332242
1 307 962946
1 47 473822
1 9 409612
1 39 511230
1 191 541412
0 206 715
1 220 658329
0 116 886525
1 440 457229
1 383 437523
0 166 710737
1 254 213286
0 342 22157
1 19 405748
1 368 751955
0 108 172835
1 138 570900
0 19 205263
0 173 258186
1 418 525281
1 5 243159
1 91 524412
1 159 406958
0 223 198472
0 39 934004
0 263 604511
1 349 126793
0 374 311853
0 55 326802
0 412 829947
0 197 64892
1 360 193605
0 101 806028
1 189 662022
1 307 397826
0 41 452509
0 67 659344
0 41 935037
0 39 189428
1 375 594951
1 115 823170
1 287 298425
1 315 895374
1 108 597143
1 400 549158
1 103 804546
0 12 427314
0 387 348431
1 491 236349
1 404 80482
0 414 77612
0 262 340503
1 437 116270
1 104 75516
1 349 563317
0 185 461488
1 387 396265
0 254 361950
1 209 216635
0 434 587434
0 25 85128
0 495 666260
0 285 966944
1 63 353237
1 459 419958
1 41 644607
0 117 250306
0 368 972788
1 28 108116
1 65 721830
0 45 350650
0 370 271992
1 176 266649
0 475 364171
1 189 606504
0 348 324331
0 440 461626
0 378 724288
0 486 15535
0 445 614763
1 420 588682
1 175 180730
1 477 516796
1 101 741594
0 21 267746
0 332 115751
1 6 812876
0 80 19219
1 100 976516
0 339 776380
0 191 99246
1 276 4319
1 207 330812
1 200 223697
0 479 826567
0 409 153704
0 325 658504
1 13 430385
0 341 134612
0 174 922733
0 131 853818
0 364 496172
1 444 843700
0 415 700727
0 164 296282
0 361 968303
1 81 779047
1 262 855435
0 81 352017
0 3 243862
1 438 285713
0 398 40160
0 318 453507
0 474 578175
1 460 370371
0 269 967507
1 164 531131
1 141 126691
1 232 984635
1 312 618648
1 192 791821
1 445 76832
1 418 372714
0 95 798324
0 8 704568
1 235 250074
0 399 314615
0 334 853800
1 296 319498
0 193 217987
1 372 962049
1 237 645808
1 323 552072
1 352 689400
1 315 461034
0 352 975852
1 306 663886
1 29 810318
1 241 423570
0 261 609502
0 276 816819
1 279 877291
0 484 459617
1 461 17237
1 332 479344
0 384 702361
0 2 133704
0 72 474729
1 348 920449
0 479 84120
1 334 821194
1 472 167208
0 71 775309
0 404 640564
1 382 527671
0 128 612367
1 116 319234
0 48 963158
1 321 876984
0 6 900413
1 464 574980
1 335 987167
0 39 426897
0 467 957411
0 216 543560
0 289 616945
1 330 855139
1 114 6272
0 67 561723
0 378 553231
0 450 825265
0 74 486412
1 244 659944
1 316 70825
1 284 971622
0 487 139635
1 19 371353
0 109 895536
0 391 632084
0 435 143556
1 273 548605
1 48 836656
0 144 46015
1 433 62122
0 80 899018
1 424 599326
0 179 576283
0 108 205850
1 452 26276
1 252 598959
1 385 635155
0 301 35661
0 192 903678
0 325 755307
1 240 357451
0 253 858032
0 228 225536
1 429 751745
1 365 342120
1 320 854490
1 291 988522
1 472 676700
0 461 435406
0 253 510398
1 119 231800
1 144 186934
0 462 466793
1 289 813153
0 103 432646
0 342 373228
1 27 843567
1 313 406797
1 389 86965
0 142 137169
1 118 363749
0 359 722822
0 148 181581
1 438 734599
0 313 483681
0 273 863036
1 108 204581
1 318 132555
0 340 512592
0 7 951362
1 265 139777
0 167 751440
1 13 932728
0 106 266047
1 173 73338
0 134 205454
1 232 41792
1 300 99426
0 57 366436
1 363 732123
1 273 565038
1 442 198107
0 357 991275
1 275 994875
0 7 791217
0 84 780807
0 43 416703
1 78 505652
0 310 20832
0 412 773483
1 173 299314
1 308 214629
0 420 939586
1 90 618084
1 471 306655
0 297 282711
1 20 336015
1 315 366430
1 255 899661
0 435 684563
1 52 43830
1 263 996867
1 322 18131
1 363 830453
1 224 459616
0 340 244278
1 455 750269
1 316 787649
0 255 153460
1 224 408065
1 190 916911
1 48 497590
0 201 699164
0 261 726219
0 387 470858
1 479 692896
1 25 117703
0 171 132749
0 411 32972
0 145 729969
0 404 625648
0 407 364870
0 195 686716
0 35 678866
1 142 967006
1 226 831213
1 40 127686
0 301 574773
1 256 22573
1 100 65703
0 178 280163
1 150 554095
1 318 727181
0 46 719161
1 460 45309
1 231 696964
0 243 539082
1 193 934527
0 7 409169
0 297 416450
1 338 868875
0 313 919454
0 93 137685
1 414 909267
1 115 10525
0 310 711606
0 121 976539
1 210 501260
1 65 670578
1 157 126044
1 369 336118
1 463 681035
0 78 301926
0 409 151815
1 107 284124
1 97 693633
1 152 546627
0 123 903560
1 219 2060
1 435 840587
0 382 70917
1 246 448191
1 149 588721
0 59 657286
0 215 4959
1 368 753483
1 474 234504
0 118 505635
0 417 506942
0 118 815042
1 297 505150
1 255 204985
0 429 334030
0 27 36129
1 203 635037
1 101 93850
0 74 874492
0 336 810181
0 466 699880
1 56 853865
1 296 219003
0 57 938779
1 422 554371
0 241 727722
0 290 86283
0 367 376277
0 245 231512
1 132 553369
0 338 897782
1 408 53469
0 5 999800
1 478 412095
0 336 287644
1 343 983246
0 327 126590
1 430 637762
0 277 369586
0 389 347553
1 437 851322
0 13 761403
1 250 968517
0 71 603429
1 332 798220
0 102 540110
1 149 648452
1 314 749235
0 499 171726
0 286 308469
0 301 99391
1 452 799455
0 199 613431
1 275 268701
0 372 879722
0 8 965106
1 57 971261
1 178 971573
0 425 119974
1 445 109336
0 496 183994
0 184 299268
0 369 109762
0 426 325077
0 194 112081
0 434 8314
1 339 296829
0 237 179581
1 216 923090
0 36 396617
1 342 665870
0 12 12260
1 61 557788
1 119 978804
1 498 76967
0 268 121170
1 133 11267
0 304 325032
1 488 461302
1 241 667002
1 222 375730
1 292 12042
0 66 55406
0 226 945965
1 167 682130
1 93 647057
1 251 384262
0 370 876682
0 191 247274
0 315 951574
1 64 328960
0 50 260920
0 192 591624
1 240 586664
0 195 816684
1 17 55383
0 289 267297
0 299 346980
1 152 755181
1 365 47219
1 482 531190
1 368 834948
0 464 927292
1 31 603578
1 157 382327
1 212 7606
1 101 509547
0 305 441904
1 187 268971
1 227 825392
0 3 795244
1 214 506209
1 80 869200
0 199 310467
1 220 848914
1 478 147926
1 499 86911
1 77 329069
0 252 866712
1 363 211210
0 159 124308
0 247 610867
0 489 788577
0 244 978782
0 462 870604
1 32 304494
0 325 567295
1 301 44555
1 39 66543
0 418 982244
0 377 236855
1 482 236057
1 162 51056
1 94 562011
1 57 526723
0 76 802574
1 466 572626
1 236 732457
0 183 419674
1 249 67368
1 319 279052
1 306 198478
0 19 938093
1 103 286413
1 392 25840
0 483 504262
1 299 412979
1 363 165442
1 255 19528
1 220 558809
1 358 511271
0 331 755610
0 199 614914
1 178 944885
0 174 973328
0 321 158065
1 294 114701
0 176 27518
0 456 541889
1 97 977754
1 136 190083
0 487 452964
0 484 555489
1 238 853269
1 374 887881
0 235 53429
0 416 286317
1 156 84741
1 83 930484
1 52 721524
1 4 892219
1 341 668512
0 388 447599
0 178 551210
1 210 753730
0 37 318312
0 175 525338
1 497 129852
0 87 829016
1 467 12313
0 378 850484
0 377 421116
0 99 437244
0 421 736035
1 283 723963
1 320 120132
1 345 448405
1 54 134810
0 27 992851
0 425 366144
1 270 677370
1 143 845483
0 370 45861
1 432 107466
1 223 107699
1 79 216721
0 18 365897
1 370 153084
0 145 605503
0 47 715145
1 261 591335
1 407 396800
0 304 79511
1 477 793730
1 467 300762
0 466 462828
0 486 365746
1 204 860569
0 84 51478
1 76 712460
0 33 503882
0 88 144260
0 77 24971
0 200 586816
1 26 668703
1 90 454796
1 69 993033
0 130 628423
1 184 68282
0 367 846336
1 238 384486
0 450 295259
1 429 46451
1 317 467942
1 208 392477
0 11 897023
0 28 167606
0 118 462133
1 74 66937
1 91 649366
1 220 436035
0 361 673089
1 327 894194
1 446 615670
0 431 15478
1 225 783990
0 500 443798
0 10 435963
0 441 338118
0 335 699720
1 380 511084
0 305 697696
1 187 954577
1 263 568490
0 463 107541
0 181 19211
1 491 948951
0 190 614909
1 426 900211
0 271 342696
0 206 835780
0 92 793419
0 102 62157
1 455 231737
1 392 788340
0 44 400180
1 476 909043
1 163 45355
0 70 142002
0 387 882343
1 57 521887
0 131 775020
0 360 463105
0 457 864661
0 246 764253
1 135 40187
1 401 355615
0 317 710243
0 470 63276
1 66 270145
1 101 737350
1 88 197726
0 222 890852
0 499 920478
0 46 517939
1 100 927283
1 476 336218
1 201 675270
0 158 845484
1 317 147743
1 292 566273
1 111 649293
0 302 691646
0 36 944675
0 424 709394
1 421 113920
1 214 814596
1 308 113660
1 431 626031
0 349 312246
0 185 731054
1 282 411089
0 411 547589
0 353 700838
1 455 103424
0 100 992750
1 206 799408
1 192 428730
1 358 19098
1 468 45105
0 29 453538
1 319 851748
1 473 998008
1 81 786562
0 55 243526
1 162 668015
1 258 264635
1 326 269704
0 378 448098
1 7 823897
0 375 235495
0 327 994072
0 363 666747
1 67 854047
0 306 160301
0 457 460657
0 111 764284
1 466 43609
1 225 720492
0 288 90278
0 276 873050
0 459 120519
0 332 904435
0 130 904731
0 357 921521
1 17 381036
0 229 195337
0 430 387059
1 422 86131
1 377 748954
1 239 751792
0 231 928008
0 295 587522
1 56 285901
0 133 600679
1 459 371932
0 474 621850
1 290 741755
0 180 487407
1 183 698512
1 19 262773
0 412 324075
1 314 400912
0 120 145235
1 459 26857
0 462 467334
0 449 481564
1 21 795356
1 492 624020
1 37 372268
0 12 387123
0 206 86682
0 496 420858
0 211 768328
0 481 696200
0 145 197227
1 415 643629
1 356 418277
0 96 488420
1 207 832268
0 294 380526
0 468 732930
1 282 372137
1 86 978193
1 325 435347
1 457 386595
1 9 51865
1 366 26133
0 112 965609
0 204 541674
1 270 714008
0 17 580403
0 479 875547
1 454 378470
0 55 297006
0 27 555189
0 394 130003
0 212 260650
0 59 241553
0 237 778316
0 471 2976
1 399 624032
0 135 308002
1 408 603777
1 218 367000
0 377 973855
1 371 692150
0 429 918379
1 476 735616
1 469 122554
1 81 227608
1 291 313762
0 120 998249
1 355 643675
1 409 995020
1 289 351027
0 102 732060
1 235 106704
0 109 880215
1 197 235476
0 481 57593
1 471 325668
1 230 196157
0 141 505881
0 63 408924
0 359 494832
0 470 951370
0 313 823848
0 359 14209
0 186 643314
0 372 116372
0 197 970922
1 59 920553
1 230 314655
1 114 970112
1 15 413122
0 427 620989
1 419 819189
0 78 306309
1 491 531202
0 465 859889
0 144 351956
0 36 745837
1 98 725660
0 153 626476
0 158 957581
0 246 601250
0 156 367510
1 236 202407
1 457 451834
1 73 476776
0 346 137665
0 440 547156
0 495 415184
0 110 897190
1 339 430443
0 462 486208
0 275 817778
1 171 817323
0 182 494995
1 316 830459
0 383 169736
1 272 121583
0 240 164381
0 137 865527
1 313 999631
0 321 335318
0 91 737158
0 70 967407
1 299 995506
0 38 40444
1 375 63513
1 237 349258
0 129 882136
1 381 754349
0 431 742818
1 160 62783
0 475 329280
0 411 730739
1 442 667363
1 287 196475
1 183 394954
1 469 217237
0 247 313093
0 286 892864
0 277 835671
0 244 591453
0 95 130832
1 438 575824
1 364 751956
1 267 982106
1 206 353758
0 222 826186
0 131 142354
1 379 940711
1 344 722509
0 216 614995
1 141 407833
1 104 810668
1 28 893235
1 60 591032
0 145 260285
1 328 409187
0 244 213015
1 133 942418
0 125 346929
0 245 43869
1 131 218973
0 291 276779
1 412 80539
1 387 217478
1 37 259009
0 248 699936
1 358 701032
1 401 626021
0 129 545927
0 230 977351
0 444 808865
0 67 657064
0 200 421809
1 292 475986
0 120 697406
0 72 765855
1 124 340210
0 16 401012
0 407 904313
0 474 140614
0 107 972067
0 157 946307
1 265 5989
0 3 247369
0 341 112564
0 165 146078
0 331 202304
1 390 817987
0 420 646820
1 480 863313
0 391 849094
0 450 263432
1 478 347124
1 110 342326
1 56 776519
0 85 659299
1 399 261400
1 387 274654
0 305 221500
1 285 19681
1 64 959279
0 61 916207
0 216 612246
1 78 905807
1 496 376245
0 438 812304
1 463 440151
1 484 275201
1 498 517174
0 63 25410
0 170 98788
1 151 770452
1 46 264133
0 3 128721
1 105 365595
0 183 39094
0 128 454510
0 232 874155
1 79 67553
0 413 791972
0 385 50920
1 475 528463
0 68 430782
1 70 95155
1 168 737359
0 382 848170
0 364 20013
1 499 372883
0 313 819024
1 367 653757
0 204 45358
1 493 324113
0 464 477477
0 222 819202
0 14 819230
1 331 208411
1 277 467652
0 336 258768
0 95 713800
0 169 414664
0 346 408403
0 130 307389
0 328 475197
1 383 439321
1 369 49566
1 39 812291
0 157 226210
0 266 687994
1 331 188747
1 6 537190
1 153 650761
0 438 103245
0 360 181388
1 306 705172
0 286 971522
1 111 271977
0 36 618070
1 247 726541
0 331 274803
1 384 883998
1 227 759762
0 56 143493
0 344 828773
0 421 419452
0 69 742802
0 82 230087
1 309 643424
0 189 689044
1 20 156678
1 246 47836
1 334 172281
1 113 630910
1 149 624879
0 50 947627
0 365 366122
0 263 100060
1 367 324563
0 240 995299
0 250 573475
0 377 417694
0 327 394994
1 182 833943
0 79 955232
1 287 796487
0 353 367607
0 260 207080
1 155 373498
1 299 888048
0 420 187442
0 268 132393
0 237 893121
0 400 889611
1 68 128325
1 288 82110
1 148 566858
0 378 68714
1 62 286109
1 369 288518
0 1 491333
1 116 309825
1 49 94180
1 330 58106
1 355 328018
1 294 234024
1 219 838388
0 94 709270
1 270 553365
0 333 285925
0 482 619726
1 131 902903
1 151 406470
0 497 725161
0 7 20107
1 45 127045
1 363 275469
1 377 134681
0 232 965714
1 354 528787
1 87 359886
1 289 296528
0 374 262666
1 377 823236
0 70 221313
0 207 551075
1 410 11858
1 341 592944
1 348 213893
1 154 714916
0 388 425839
0 386 701895
1 111 771573
0 468 166506
0 287 889157
1 419 348660
0 243 295803
1 110 743953
1 167 560457
0 391 185157
1 66 176292
0 115 603773
1 60 1782
1 244 914441
1 128 729907
1 248 273700
0 53 726463
0 210 291898
0 452 931322
1 321 629836
1 164 401219
1 111 166878
1 464 214246
1 116 413010
1 195 612295
1 248 684072
1 467 997081
0 301 532525
1 3 549152
0 447 218851
0 76 668350
1 99 184498
1 347 728239
0 270 965010
1 245 310936
1 361 177113
1 236 195090
0 99 840273
1 125 345372
1 208 943934
0 215 154391
0 169 663359
1 402 788351
0 91 941228
1 422 106676
0 222 373344
0 494 777490
1 144 414807
1 31 479220
1 286 23037
0 287 11789
0 474 52200
1 278 601972
0 8 732879
1 108 536169
0 14 638
0 179 756623
1 179 527196
0 407 243187
0 130 347634
0 352 728599
0 363 809120
0 289 643869
1 207 652827
1 199 601733
1 276 921967
0 74 564758
1 19 864467
1 234 810609
1 367 452441
1 113 402076
1 300 253498
0 445 425477
1 491 478350
1 465 896976
0 47 797561
1 500 699822
1 422 461700
0 120 888523
0 179 514633
0 339 147477
1 468 253398
0 39 259375
0 71 275316
1 95 559757
0 128 24559
0 131 304065
1 494 32603
0 342 448397
0 434 79592
1 39 353781
0 226 83834
1 185 894687
1 348 67885
1 134 964489
0 500 562472
0 119 249817
1 173 793510
0 67 979926
0 150 96675
1 234 904268
0 370 396564
0 123 185956
1 486 10571
0 282 628347
0 165 753721
0 435 903358
0 86 76013
0 454 318414
1 75 263549
1 406 66309
0 287 837890
0 467 243527
0 57 62670
0 132 26376
1 158 113721
1 300 303668
1 284 974791
0 395 507092
0 344 727794
0 399 374694
0 250 486163
0 409 513544
1 114 931340
1 425 266401
1 408 17300
0 120 189547
0 441 148449
1 489 69524
1 140 238079
1 134 809026
0 67 5199
0 20 425099
0 344 87370
0 100 874716
1 350 103737
0 402 118178
0 237 423624
0 348 732464
1 443 299343
1 303 849596
0 98 17491
0 181 67369
0 219 73356
1 319 263156
0 261 134315
0 62 935808
0 222 882686
0 108 532371
1 364 984093
1 406 100747
1 68 624330
1 287 749060
0 154 8039
1 263 359763
0 244 327856
1 234 599876
0 80 349915
1 322 826668
1 413 616397
1 319 469021
0 130 568066
1 274 404032
0 436 819999
1 435 542548
1 407 585411
1 115 547244
1 204 292174
0 273 950689
1 260 439619
0 145 943311
0 60 848360
0 53 654495
1 43 639310
1 364 864927
0 42 631404
0 337 231683
0 427 519542
1 494 142654
1 343 392588
1 94 197714
0 415 582267
1 144 312205
0 42 288300
1 38 940878
0 448 505835
0 405 614464
0 341 369327
0 478 761264
0 398 614860
1 268 10417
1 426 749556
0 226 458716
1 398 236471
1 83 484217
0 166 76060
0 261 397009
0 225 487175
1 85 264827
1 460 300559
1 142 886560
1 65 425650
0 281 470403
1 124 648639
0 418 952735
1 217 132790
0 327 861199
0 386 48173
1 444 208413
1 348 304375
0 163 157612
0 281 877738
1 253 697047
0 17 649895
0 467 404292
1 158 227040
1 332 881836
1 1 110311
0 49 641525
1 326 608401
1 466 118350
1 494 566637
0 382 528421
1 363 739487
0 494 908602
0 217 764391
1 450 269780
1 290 99854
0 180 827945
0 14 113118
0 280 966387
1 206 559174
0 318 677127
1 74 943197
1 392 675444
0 79 58397
0 255 759780
0 260 966995
1 350 490657
1 430 724757
0 183 997225
0 183 846007
1 198 13808
0 408 166177
1 490 61964
1 352 336555
1 149 608918
0 304 20205
1 5 825159
0 199 306660
1 157 557979
1 229 961757
0 198 180677
1 31 208136
1 305 169135
1 176 328406
0 499 513758
1 139 769176
0 258 44475
1 170 332092
1 409 807365
1 403 757008
0 278 57722
1 494 265147
1 101 644223
0 247 424716
1 15 344777
1 5 70026
1 232 9622
1 177 533933
0 206 424252
0 374 234412
0 315 23695
1 305 203004
1 273 499187
1 184 986168
0 433 750104
1 329 595726
0 257 858156
1 248 642459
1 377 411462
1 286 454504
0 281 524954
0 164 577372
0 422 745789
1 30 481764
0 416 266742
1 369 268384
0 164 208240
0 23 58452
0 56 69076
0 68 595247
1 356 990156
0 392 942565
0 11 206393
1 492 201398
0 203 46063
1 197 674887
1 433 649643
1 190 388941
0 408 622046
1 8 941581
1 50 481225
1 262 859387
0 476 884919
0 310 93136
0 434 444125
1 161 555960
1 142 979300
1 107 534680
0 372 280814
0 103 650867
0 243 965521
1 401 299964
1 115 479578
0 469 238742
1 285 42399
0 475 998601
0 251 960355
0 138 78342
1 395 294361
1 298 493089
0 230 503753
1 91 314926
1 257 861350
1 336 281126
0 397 702808
1 137 622654
0 288 437120
0 472 838807
1 34 715074
0 478 32367
0 141 295268
0 136 754489
0 35 245808
0 270 684298
0 393 567626
1 57 767993
0 201 630741
1 383 655273
0 197 618839
0 263 207056
1 312 684356
1 363 921725
1 28 670672
0 281 806760
1 485 561794
0 466 123793
0 176 31058
1 269 506878
1 175 779166
1 35 659087
0 242 383680
0 195 37897
0 210 302784
0 290 174978
0 327 672123
1 463 844889
0 174 660735
1 371 194715
1 216 137944
0 83 402050
1 366 118262
0 418 91831
0 429 65678
1 154 547706
1 144 740121
0 198 947296
0 348 561967
200 500 4000
0 102 678465
1 260 658309
1 70 914386
0 173 630297
1 416 857536
0 184 454741
0 46 447680
1 140 538092
1 246 976501
0 174 453756
0 146 3672
1 323 307774
0 84 845837
0 35 817551
0 81 473156
0 130 162189
1 399 659730
0 140 142497
1 439 200754
0 84 585716
1 318 517064
0 2 616789
0 4 107734
0 170 766049
0 23 721169
1 230 752815
0 120 668782
0 193 527622
0 105 774361
0 157 914412
1 311 798789
1 267 719566
1 334 337070
1 257 614547
0 50 545212
0 11 21074
0 180 804079
1 233 416459
0 62 269125
1 291 269260
1 399 138601
1 179 76590
0 9 428401
0 18 137420
0 146 974461
1 175 454493
1 314 743981
0 58 26152
0 9 233990
1 162 211094
1 213 37127
1 266 293304
1 13 284857
0 67 548547
1 482 166327
0 55 206531
0 163 954765
1 413 601173
1 493 323099
1 33 879475
0 190 771292
0 182 248592
1 359 768835
1 131 442064
1 149 325258
0 123 428904
0 36 690414
1 307 201259
0 32 153509
1 369 110540
0 181 253716
1 148 549465
0 152 856462
0 127 622145
0 111 705765
1 325 195746
1 104 448407
1 48 553970
1 223 527697
1 100 715706
1 106 977196
0 186 498373
0 16 47433
0 78 186672
0 32 961014
0 187 433714
1 259 512453
0 175 775588
1 112 315389
0 148 881999
1 438 36359
0 88 405758
0 105 460749
1 20 980783
1 187 88991
1 44 708956
1 378 953500
0 127 142316
1 486 527345
0 85 295883
1 251 851435
0 35 795073
0 129 344500
1 205 101562
1 246 197738
0 18 750429
1 148 395259
1 244 668331
1 461 815393
0 76 950388
0 29 996472
0 70 620842
1 94 847180
1 243 129688
0 60 451711
1 471 444419
1 210 845893
0 9 504263
0 153 262089
1 138 321006
1 169 142376
1 158 829062
0 129 916666
0 112 381518
0 33 236403
1 222 401775
1 412 232932
0 158 641050
0 30 437740
0 136 945798
0 118 194508
0 153 939483
1 485 124999
1 459 917202
0 84 485165
1 180 655447
1 21 990855
1 248 405481
0 16 711740
0 34 962380
0 186 46948
0 22 176972
0 134 695275
0 65 718113
1 132 266798
1 446 877749
0 89 118514
1 51 558553
0 63 112496
1 82 477805
0 98 40906
0 104 831049
0 11 278296
0 51 634722
1 156 865659
0 23 617931
1 426 167445
0 4 643513
1 32 864728
1 365 639731
0 72 305346
0 54 700384
1 214 379592
0 126 671489
0 96 732802
0 78 471846
1 201 918856
0 46 194264
0 36 3820
0 134 236687
0 19 654063
0 148 847471
1 6 324264
1 271 57186
1 227 691762
1 169 824518
0 61 978522
0 78 743301
1 303 74985
0 36 968986
0 88 109822
1 81 29451
0 181 532561
0 88 743323
1 478 342548
0 59 426571
0 81 943570
1 462 458205
1 110 522301
0 103 231412
0 93 538179
1 136 982350
1 201 629606
1 478 21472
1 476 40813
1 326 825127
1 185 163236
0 99 310375
1 263 174349
1 231 524582
1 76 317792
1 55 100341
0 173 1693
1 18 308347
0 155 312053
1 261 979166
0 113 533908
0 106 670593
0 176 525528
0 7 372399
1 82 314861
0 152 606703
0 109 838519
1 106 852552
0 50 387557
1 187 604494
0 53 910819
1 347 105129
1 378 534408
0 125 375341
1 406 536562
1 150 245834
0 165 808430
1 328 219667
0 81 588768
0 59 18351
0 31 23810
0 71 121269
0 51 810422
1 58 717947
0 16 468419
1 99 499048
1 65 832365
0 8 906052
1 362 635661
0 92 724888
1 117 971028
0 67 452007
0 163 829722
0 192 199162
1 454 1328
1 493 116445
0 94 347269
1 173 499711
0 149 777827
0 169 279181
0 73 595791
0 1 544713
1 321 772303
1 354 155107
0 150 696613
0 12 366178
0 1 661756
1 329 587425
0 10 600353
0 29 147499
0 23 834616
1 325 337781
0 174 610447
1 306 303441
1 172 899966
0 36 391307
0 195 333875
1 101 639303
0 134 903962
1 323 190948
0 150 346952
0 186 187503
1 285 106699
0 86 381734
1 312 535820
0 30 490970
0 126 264298
1 297 327605
0 80 501562
1 371 185522
0 65 146634
0 55 876034
1 469 352919
1 334 575221
0 81 741791
0 105 337763
0 56 324528
0 27 893029
0 164 291683
1 37 594019
0 179 140515
0 63 958653
0 84 470326
0 132 743642
0 11 100382
1 123 222437
1 108 46982
0 8 958399
0 20 420004
1 278 999593
0 7 208303
0 166 311549
0 173 555606
0 131 609575
1 447 511204
0 124 619907
1 250 169009
1 5 267400
0 89 890894
0 42 775840
1 130 309651
1 244 365937
1 120 260724
1 439 409807
1 337 679812
0 22 409145
0 10 845851
0 54 513039
0 110 889330
0 89 546972
0 62 617135
1 177 534326
0 192 717373
0 110 42865
1 167 295650
0 85 699717
0 21 853556
1 357 337177
1 472 660884
0 62 84543
1 307 589407
1 2 69688
0 105 189364
1 253 297270
0 4 364990
1 312 137385
1 194 560357
0 47 226598
0 112 282577
0 69 718636
0 6 522084
0 25 196742
1 101 88857
0 47 110947
0 75 467497
1 249 205852
1 486 94751
0 60 282173
0 79 595531
0 175 680528
0 183 205747
1 483 392433
1 129 500008
1 105 568322
1 468 937782
1 229 95023
1 472 985093
0 59 426336
0 196 542428
0 157 986579
1 88 245874
1 91 654130
1 96 191467
0 17 81884
1 52 365873
0 186 284792
0 97 695241
1 278 887259
0 123 358424
0 23 498231
1 286 745653
0 54 541039
0 46 926325
1 452 273551
0 10 403796
1 227 200368
0 65 299633
0 174 953360
1 417 234415
0 22 948969
0 73 316215
0 36 705613
0 19 759226
0 61 634188
1 369 48342
0 198 381233
1 493 262487
0 162 681888
0 121 777509
0 62 269841
1 240 620379
1 456 671421
1 427 769383
1 329 88770
0 116 971985
0 95 528891
0 95 286766
0 79 978603
0 166 218430
0 198 618151
1 365 499844
0 98 999453
0 116 637221
1 340 144120
0 145 534023
0 106 890786
1 215 880075
0 117 368768
1 375 317012
1 361 722708
1 138 974845
0 178 752614
1 331 612647
1 271 451696
0 34 843087
0 123 34323
0 164 381890
0 2 464937
0 94 132072
0 143 646699
1 248 44683
1 499 673921
1 149 153468
0 12 509502
0 122 958330
1 23 227093
0 101 637785
0 84 347839
0 131 225395
1 260 419767
1 497 787366
1 251 989109
0 113 375729
0 42 605826
1 198 890152
0 26 743407
0 182 947427
1 424 177577
1 174 146055
0 33 375036
1 397 851290
0 51 554064
0 45 409808
0 121 473243
0 106 79332
0 174 875743
1 56 957371
0 160 242736
0 195 522354
1 308 753940
1 443 926640
0 56 577593
1 177 63872
1 129 408600
0 63 960709
0 33 924031
0 72 484597
1 274 850900
0 148 515978
1 207 583055
1 35 567561
1 467 893124
1 480 479688
0 92 778091
1 483 612454
0 159 852620
0 160 362887
1 366 382589
0 94 561618
1 220 477962
1 133 411727
0 59 644556
0 34 619532
1 2 478892
0 131 84401
1 343 546993
1 406 31604
1 364 374403
0 177 778438
1 262 103627
0 56 654511
1 141 113624
0 28 666743
1 371 803184
0 185 79563
0 64 240573
1 42 695295
1 233 244967
1 114 363679
1 12 554086
1 402 324589
0 137 626644
1 340 146358
0 170 47226
0 14 719981
0 12 316211
1 166 877421
0 15 131236
1 126 464841
0 26 828105
0 48 310107
1 241 976494
1 450 15980
1 210 491222
1 234 582064
1 444 285776
0 34 341287
1 263 463950
1 450 844192
0 54 754116
1 342 805239
0 11 482826
0 99 39170
1 127 391774
1 230 206982
0 99 721914
1 36 52979
0 105 205530
0 170 744241
0 10 471326
1 128 552960
0 36 430197
0 133 237065
0 154 330485
1 73 212099
0 108 983936
1 194 484765
0 120 481972
1 370 720909
0 196 514802
1 360 214775
0 175 717563
0 133 946501
1 199 601661
0 48 312741
0 23 933316
0 71 384976
1 160 327139
0 67 741179
1 223 159964
0 55 523569
1 59 151754
0 69 685719
1 256 169815
0 156 476465
1 9 230541
1 283 30117
0 107 710399
1 297 908162
1 403 999829
0 120 554531
1 350 380236
1 285 107360
1 26 600231
0 78 497127
0 66 43930
0 135 619897
1 90 860479
0 142 642079
1 380 709463
0 96 345486
1 286 370781
1 350 835353
0 108 377851
0 44 860634
1 478 845662
0 59 601923
1 487 928125
1 118 587250
0 175 302799
0 191 172917
0 121 710851
1 160 523821
0 171 905981
1 99 908846
1 453 263065
1 46 630790
0 127 370511
1 108 806043
1 384 615589
0 12 357183
1 22 547863
1 354 960031
1 467 249434
0 69 258183
1 287 397798
0 30 213646
1 348 260204
0 142 475038
1 339 475615
0 117 685948
0 84 373827
1 424 495800
1 175 143439
0 153 904822
0 3 190322
0 6 620129
0 163 499067
1 491 143182
1 419 970089
1 242 458528
1 480 930490
1 145 603804
1 330 680490
1 238 245790
1 63 310468
0 53 77122
1 366 107065
0 29 523975
0 94 896970
1 189 602929
0 122 990102
0 59 29553
0 171 809608
1 253 500138
1 334 341423
0 49 823485
1 402 666392
1 436 691015
1 266 481425
0 69 931452
0 127 982088
1 411 951739
0 35 70112
0 9 543891
1 221 918638
0 51 32278
0 66 969287
1 243 30690
0 118 274682
0 52 271501
0 98 222193
0 181 388512
0 119 608653
1 92 416953
1 418 824952
0 140 887946
0 69 957256
0 65 57758
0 94 811422
1 18 891582
0 13 109863
1 447 203566
0 153 333498
0 183 937186
1 157 95951
1 106 415311
0 114 560948
0 93 301642
1 428 738917
0 119 2522
1 398 670516
1 225 631962
1 330 407138
1 128 946021
0 79 830870
1 372 128616
0 139 638051
1 402 275586
1 195 106915
0 74 660132
0 81 872260
1 74 674633
0 95 294780
1 371 411708
1 361 530927
0 6 547859
1 68 600152
1 143 903547
0 159 292209
0 9 547720
1 242 463344
0 21 26610
1 304 131982
0 136 860187
0 132 723703
0 115 848345
0 164 218710
1 183 737172
1 297 279951
1 212 663799
1 143 373495
0 89 774862
0 165 939194
1 121 60031
0 93 233684
1 468 870657
0 198 861774
1 233 880893
0 190 249622
1 344 307266
1 392 198445
0 123 536177
0 14 907329
0 33 701129
0 65 353459
1 101 58619
0 89 499978
1 322 266611
0 142 482351
1 43 819896
1 129 672167
0 179 910217
1 158 709015
0 185 384426
0 20 627239
0 6 24960
1 377 746167
0 13 911646
0 180 191811
0 126 769601
0 57 487723
1 255 131210
0 149 62900
1 161 683116
1 55 893773
1 310 497077
0 155 425095
1 271 226328
1 477 34159
1 279 943003
1 477 435950
1 499 31517
1 425 76365
1 32 986384
1 188 786073
1 381 889174
1 161 610684
0 115 47717
0 39 359236
0 32 581985
0 110 38951
0 155 259720
1 410 207826
0 1 702888
1 450 97468
1 247 546608
0 76 985113
1 283 363172
1 266 602594
0 77 248761
0 82 810303
0 194 805407
0 79 136109
1 453 846540
0 66 403462
1 379 221819
1 392 301332
1 419 687491
0 177 734755
0 121 666865
0 168 399842
0 38 716875
0 16 456725
0 173 71964
1 316 533419
1 178 799562
1 160 647027
1 34 164215
0 127 384833
1 228 768898
1 403 354182
1 155 263140
0 81 232616
0 124 2037
0 138 146777
1 194 282734
0 110 965382
1 374 121611
1 456 764366
1 393 718224
0 20 994014
1 352 206450
0 101 449714
1 363 662902
1 435 388671
1 163 749126
1 116 858899
1 239 696196
1 15 801847
0 65 180785
0 181 18832
0 83 738965
0 98 447950
0 63 220563
1 91 949105
0 40 958855
1 79 972464
1 148 554661
0 52 611705
1 480 586037
0 19 865386
1 473 636890
1 138 231288
1 233 176132
0 15 866136
0 25 426246
0 137 484645
1 225 234274
0 138 558429
0 175 394435
0 173 127148
1 399 866251
1 27 677461
1 114 77905
0 78 644292
0 184 310413
1 349 625991
0 137 391038
1 473 351620
1 125 910414
0 13 161247
1 12 392007
0 10 784246
1 71 653196
0 49 559707
1 282 933309
1 323 428907
1 135 771877
1 488 616323
0 44 137258
0 183 715537
1 148 885464
1 353 606429
1 77 554229
0 143 410562
0 189 591242
1 195 367393
1 399 893635
1 112 444446
0 20 288333
0 133 208746
1 69 751008
0 94 66140
1 385 82142
0 159 939694
1 354 11935
1 112 765084
1 291 847917
1 152 156912
1 430 238590
0 172 171584
1 341 612130
0 58 235443
0 143 132621
1 341 845500
0 34 188445
1 191 551089
0 46 533583
0 147 449643
1 210 797182
1 389 698956
1 394 872033
0 114 905956
1 68 109927
1 296 899716
1 305 267227
0 70 662348
1 295 902590
1 315 740778
0 185 682228
1 250 765100
1 126 53238
0 120 194644
1 197 672426
1 23 966
1 119 5776
0 95 178770
0 121 978530
0 183 478244
0 195 662621
0 194 154207
0 18 82252
0 18 39473
0 35 839559
0 86 921307
0 91 997387
0 32 502668
1 485 141713
0 41 359673
0 44 875219
1 487 898585
1 104 233499
0 91 41204
0 139 514898
0 63 967833
1 233 601258
1 290 229254
1 328 537812
0 188 254397
0 108 331239
0 1 988636
0 92 284897
1 15 361399
0 147 771174
0 107 28675
0 143 678250
0 97 845777
1 76 957034
0 140 229607
1 10 733347
1 191 158530
0 160 988198
1 429 716030
0 163 65138
1 298 616381
0 39 522374
0 57 55168
0 135 924233
1 85 403660
0 166 771503
1 43 351322
0 107 291984
0 40 501404
0 27 902212
1 89 738338
0 143 433030
1 121 887130
0 120 402730
1 405 88396
0 143 667944
1 36 130558
1 78 100942
1 182 116253
1 452 608018
1 364 999206
1 427 388453
1 46 71648
0 90 35238
1 215 360615
1 226 85107
1 334 608920
0 18 78123
1 461 855839
1 150 187216
1 298 231413
0 138 340023
0 84 941197
0 161 284199
1 459 667913
0 27 337615
1 231 257893
1 259 762816
1 409 543036
0 172 339085
1 205 552350
1 426 861376
1 349 291454
0 173 607427
1 428 702797
1 212 597743
0 150 582013
1 154 664095
1 178 475639
1 186 33530
0 94 850263
1 180 464784
0 120 933027
1 370 237626
0 144 931218
1 455 601703
0 21 179054
0 60 601588
0 21 271306
1 333 21248
0 64 124259
1 341 790370
0 45 119210
0 58 330403
1 365 631305
0 82 534321
1 47 133470
0 153 968997
0 67 948926
1 170 515019
0 114 918471
1 346 119252
0 174 259461
1 377 874968
0 177 30513
0 54 210067
1 293 143772
0 32 323328
1 192 745473
1 312 683522
1 395 120144
0 8 378612
0 85 155570
1 272 513441
1 307 150036
1 28 797870
1 171 102529
1 233 253301
0 167 549327
1 103 238709
0 121 249575
0 125 498092
0 56 502581
1 477 635748
0 169 576199
0 113 118590
0 31 922329
0 40 773101
1 242 635176
0 135 371668
0 83 109697
1 205 991705
0 152 619748
0 162 407660
1 36 681466
1 365 120403
1 206 944737
1 233 898748
1 435 797933
1 282 683302
1 89 293953
0 61 745175
1 74 171697
0 145 797892
1 335 940245
0 189 696718
0 17 383714
1 490 175368
1 409 641430
1 229 469849
1 30 940466
1 477 25405
1 385 127382
1 465 297270
1 414 737151
1 171 409951
1 16 570419
1 155 783
1 484 822565
1 416 13666
0 80 724302
1 161 899298
1 439 437716
1 291 182450
0 137 260283
1 196 395613
1 298 313253
0 152 717050
1 344 438713
1 151 85896
1 410 85992
0 69 227433
1 167 322787
0 95 290792
1 387 616577
0 139 629297
0 187 747752
0 39 469472
1 367 423925
1 134 882001
0 135 716152
0 86 389977
0 149 332415
0 119 658325
0 175 65407
0 123 573093
1 121 335335
0 149 811739
0 8 651095
0 101 286432
0 4 505492
1 263 668249
0 189 564280
1 312 428568
1 105 820320
1 436 504861
1 78 381234
0 63 178607
0 92 113837
1 223 234581
1 63 152542
0 135 192126
0 71 387959
1 232 7568
1 95 151633
1 191 159803
1 455 989866
1 392 391107
1 254 3283
0 21 949341
1 213 830068
1 225 55952
1 21 555791
0 53 382591
1 89 138205
0 85 336644
1 197 660171
0 4 222211
0 97 373334
0 200 455967
1 354 777625
0 147 68345
1 498 147471
0 71 136409
0 176 799438
0 28 564863
0 23 529229
0 196 819427
1 238 354419
0 136 708714
1 355 459644
1 450 432043
0 114 55738
1 38 717414
1 377 664960
1 393 491491
0 121 646515
1 472 953178
1 381 680018
0 134 885508
0 108 51711
1 452 815951
1 145 256137
0 156 120974
0 155 383427
1 297 171666
1 364 197813
0 40 85779
1 456 813345
0 67 164823
0 55 698228
1 317 137908
0 54 463267
0 192 774240
0 154 914430
1 466 479979
0 131 228409
1 240 899550
0 196 615747
0 123 618443
0 27 389989
0 138 747990
1 278 528952
0 66 324932
0 55 826164
0 160 800135
0 116 499181
1 399 833707
0 77 895920
0 112 176907
0 29 905698
0 143 743673
1 37 208915
1 44 923132
1 349 489306
0 153 783954
0 156 983165
0 35 822361
0 128 633456
0 118 40329
0 132 154793
1 445 699113
0 74 185832
0 142 347426
1 348 425501
0 188 122526
1 76 339529
0 3 934615
1 344 55648
1 453 676924
0 185 708714
1 101 672542
1 443 246513
1 322 911995
0 65 633994
0 141 501930
0 92 177397
1 116 360235
0 68 729188
1 122 442544
0 15 493232
1 451 129240
0 28 564033
0 18 114989
0 113 984823
1 220 551854
0 28 175696
1 406 831525
0 45 135460
0 59 446878
0 141 762035
0 200 711791
1 492 10124
1 437 288641
0 58 468188
1 137 794735
1 379 689582
0 57 484283
0 17 847192
1 361 30500
1 220 208684
0 150 677283
0 108 748137
0 182 531619
0 104 339838
1 235 247266
0 168 284570
1 493 31010
0 66 746595
0 178 117337
1 290 727246
1 10 394617
0 118 314715
1 290 144520
0 112 216153
1 399 111269
0 107 305940
0 76 511276
0 142 381459
0 61 946959
1 7 247329
1 380 502888
1 141 41065
1 155 831116
1 334 253105
1 440 382631
1 307 440886
0 136 15014
0 12 20990
1 241 100799
0 24 247506
1 318 29850
1 267 500547
0 72 994074
0 151 671209
1 26 853283
0 40 513716
1 18 160849
1 468 574799
0 20 510327
1 133 361193
0 88 680473
1 402 766866
0 76 94415
1 479 774106
1 61 262627
1 304 530832
0 141 357420
0 64 131408
0 57 631870
1 356 616842
1 432 901463
0 55 214491
0 195 19327
1 346 514041
1 110 765034
0 116 405824
1 306 815459
0 194 477215
0 125 697933
1 392 209205
0 80 120627
1 141 405664
0 165 818563
0 129 411728
0 162 570920
0 98 386834
0 21 179493
1 483 745147
0 99 301329
1 172 991251
0 88 976046
1 408 797484
0 87 51699
0 158 553562
0 30 71225
0 118 494804
1 267 925937
1 257 364879
0 158 478664
0 192 726870
0 3 895659
1 317 825439
1 378 350918
1 244 644858
0 59 331690
1 164 636042
1 92 625806
1 3 816161
0 130 258045
1 94 826495
0 87 827565
0 21 487676
1 43 152477
1 305 981546
1 278 249060
0 61 289784
1 241 277719
0 180 448204
0 71 107378
1 67 503548
0 5 863147
1 225 363148
1 264 933074
1 201 413334
0 154 520944
0 12 692044
1 273 662208
1 399 457521
0 57 872634
1 253 767422
1 221 484993
1 99 3211
1 217 8893
0 154 764408
0 74 546147
1 301 880614
0 137 468403
1 137 652421
1 51 411650
0 103 528445
1 96 592381
0 144 777342
0 190 48461
0 51 200890
1 45 377863
0 195 186200
0 61 651016
0 144 849893
0 49 643438
0 117 226495
1 176 668754
1 86 951454
0 49 580389
1 382 64419
1 91 312041
0 162 630478
0 55 325590
1 483 138129
0 125 374060
1 226 802074
0 34 361158
0 83 584325
1 234 8033
1 261 350873
1 276 74939
0 145 328830
0 42 579319
0 185 595784
0 5 978466
0 103 446034
1 166 604558
0 183 523708
0 158 830187
0 74 797635
0 17 821238
0 164 749399
1 95 183991
0 139 74194
1 130 838901
0 26 976190
0 21 303861
0 157 687314
1 33 927052
0 126 45705
0 118 463881
1 491 723904
0 11 762491
0 156 389436
0 102 492462
1 435 998033
1 363 138244
0 2 210934
0 191 831069
1 343 95564
0 45 103085
0 41 282855
0 11 575149
1 376 994265
0 189 309194
1 417 799815
0 70 651069
0 53 133529
0 149 814457
1 441 36612
0 137 703631
0 83 988600
0 82 829615
1 374 74683
1 293 953911
0 141 116800
1 313 608691
1 459 490219
1 309 583860
1 437 470575
1 52 846441
0 89 886950
1 125 583390
0 128 116683
1 155 196881
0 87 762505
1 484 424640
0 109 526004
1 421 325520
1 25 913581
1 7 712647
1 154 871546
1 363 773551
0 45 186398
1 331 273307
1 179 593649
0 75 87075
0 9 806731
1 64 381453
0 92 324034
0 92 839116
0 15 640383
1 104 721714
0 200 283779
0 72 326977
0 114 735887
0 146 317006
1 222 649929
0 50 778187
1 11 751253
1 58 202676
0 180 920188
0 103 145392
1 480 716892
1 401 484907
0 150 730283
1 211 6323
0 170 174556
1 397 925397
1 180 924641
0 161 792218
0 125 643880
1 451 181644
0 131 647672
1 182 43951
1 95 318245
1 108 354190
1 36 490221
1 100 236682
0 89 171773
0 200 493978
0 171 632948
1 175 249487
0 182 557972
0 77 351770
1 235 658765
1 375 631603
0 112 96379
1 279 336195
1 389 526230
1 402 971973
1 322 291811
1 224 392699
1 378 923298
0 156 558314
0 82 339987
1 123 989754
1 140 53066
1 443 736488
1 499 804253
0 132 57907
0 132 196802
0 161 949287
0 75 134797
1 183 957940
1 490 911726
0 159 491829
0 164 27300
1 481 821004
1 297 209719
1 28 858888
0 169 747908
0 74 642604
0 130 432152
0 30 413065
0 18 474091
0 172 415953
1 111 785982
0 139 922062
0 136 364837
0 115 957088
1 455 616911
0 191 574504
0 47 160637
0 91 514834
1 43 727880
1 217 684830
1 89 972916
0 170 26002
1 430 587534
0 147 745977
1 372 227892
1 238 858724
0 122 221501
0 11 609282
0 118 348743
1 10 343752
0 200 144132
0 54 493000
1 244 716931
1 314 653086
1 225 618933
0 71 12837
0 40 758024
1 189 844
0 105 81750
0 129 826306
1 331 806445
1 26 76829
0 80 524605
1 493 409050
0 66 646327
0 107 882540
1 235 376284
1 298 343037
1 259 182795
1 369 406593
0 84 177368
0 85 499541
1 87 403622
0 167 950139
1 309 493344
1 415 59053
1 6 256266
1 230 225838
0 121 684155
0 118 181744
1 348 143803
0 52 231502
1 380 742882
1 112 593200
1 82 369899
1 73 524300
1 489 998864
1 126 701032
1 231 126642
1 34 832576
1 489 911958
0 112 337027
1 132 211649
0 167 920712
0 147 372276
0 27 377886
1 485 554712
1 343 180527
1 345 577572
1 212 321675
1 322 768694
0 177 661137
0 97 735224
1 135 10711
1 125 585361
0 38 847421
1 316 212903
1 491 976909
0 137 466247
0 1 274843
0 25 985764
0 9 351484
0 159 421203
1 475 294224
0 70 393647
0 187 739318
1 296 476483
1 263 80543
1 4 39471
0 63 713434
1 102 178217
0 8 478034
1 97 217984
0 139 395540
1 374 235280
0 66 766169
1 367 567497
0 122 398755
0 2 874609
0 2 480881
1 365 156817
0 119 852443
1 404 797541
1 145 989704
1 336 584274
0 41 13675
0 147 277981
1 38 506592
1 251 867277
1 32 879201
1 461 815249
0 122 137010
0 67 234399
1 374 541612
0 28 187382
0 116 608148
1 491 5141
1 1 857058
1 348 29555
1 227 742109
1 210 987260
1 491 346498
1 233 395029
0 128 522440
1 46 557819
0 162 279420
1 158 213184
1 443 337239
1 204 968805
1 227 303472
0 73 329000
0 176 491514
1 460 82249
0 177 62964
0 128 134401
0 33 659888
0 87 63372
1 434 983002
1 237 630515
0 192 706092
0 59 568120
0 156 707824
1 41 405458
0 150 665466
1 110 459030
0 4 996104
0 175 983180
0 134 428580
0 78 66426
0 176 386235
1 55 696420
1 398 901648
1 172 682141
1 107 366889
1 372 727518
1 150 467308
0 162 507377
0 126 507524
1 474 87227
0 28 841740
0 178 605104
1 108 56526
0 154 219623
1 430 568210
1 321 615285
0 200 701151
0 40 849841
1 3 54607
1 61 751054
1 466 337003
0 107 537851
1 455 808745
0 158 777234
0 152 734850
1 55 866033
0 181 271549
1 402 205743
0 123 83033
0 56 459134
0 83 695558
1 195 320647
0 114 741386
1 421 585533
1 119 270783
0 44 844156
0 105 573911
0 130 239917
1 113 104516
0 3 4296
0 69 318452
0 158 13801
1 434 676415
1 42 649745
1 342 444612
1 237 929558
0 156 544321
1 220 692413
1 438 794916
0 190 475869
0 84 573359
1 367 247746
0 81 489063
0 48 75867
0 40 876447
1 227 540737
1 481 861153
0 61 887255
0 62 934850
1 432 326675
1 7 389479
1 383 655795
0 171 844100
0 79 516387
0 158 847062
1 497 806566
1 484 744561
0 105 225471
0 51 139091
1 45 27625
0 25 283546
1 1 570537
1 205 3667
1 468 451888
1 116 682552
0 96 38770
1 374 496987
0 58 820508
1 145 546640
0 70 371592
0 154 603530
1 99 538733
1 455 453015
0 11 885518
0 119 239509
1 225 852477
0 22 550358
1 307 601453
1 317 416402
0 48 127850
0 1 828817
1 159 229674
1 32 238393
0 99 324948
1 359 496869
0 32 772024
0 3 52200
0 9 757960
1 325 418736
0 120 667406
0 55 971558
1 15 182715
0 72 396981
1 406 935868
1 76 982249
1 174 621242
1 352 83519
0 34 842425
1 187 446171
0 8 400353
1 278 146053
0 2 873408
1 216 676825
0 119 708554
0 169 905358
1 267 919900
1 52 44670
0 142 607432
0 166 501591
0 148 872000
1 390 130400
0 4 431572
1 376 682546
0 63 754204
0 118 355672
0 197 180231
0 151 814129
1 232 275180
0 123 208583
1 31 512074
0 175 955267
0 11 933715
0 47 530647
1 361 344329
0 123 493789
0 112 393192
0 52 439103
1 313 594542
1 66 763100
0 42 176079
0 152 202571
0 72 677261
1 258 199401
0 184 683595
0 83 675546
0 161 774939
1 105 562846
0 115 779346
1 468 591465
1 403 379748
0 120 213992
1 377 999969
0 51 349136
1 76 24445
0 128 797997
0 64 371728
0 162 29387
0 133 866486
1 182 686640
1 171 886185
1 137 669500
0 152 547092
1 10 508786
1 241 245044
1 34 333422
1 202 298814
1 229 232602
1 247 165590
0 107 250397
1 46 563445
0 79 280343
0 183 550044
1 403 36531
0 194 639369
1 486 541253
1 289 249170
1 257 131029
0 43 174793
1 25 93070
1 278 529241
1 500 857823
1 76 527674
1 123 457491
1 483 585655
0 119 295341
0 158 818700
1 264 777994
1 235 377840
0 30 770011
1 175 870793
0 177 989034
0 164 748948
1 125 797071
0 200 189518
1 381 507140
0 146 81819
1 199 293941
0 80 837055
0 131 394484
1 129 687407
0 47 671946
1 270 366902
0 111 911032
0 185 493128
0 187 795229
1 226 894908
0 162 602847
1 36 557373
0 157 693010
1 31 975418
1 333 894694
0 32 646488
0 22 524456
1 140 768433
0 127 506718
0 40 323371
1 208 353149
0 76 249449
0 146 985426
1 143 202658
0 35 946768
0 79 5094
0 195 258471
0 87 913688
0 23 887175
1 342 871009
0 125 871171
1 19 68590
0 104 773554
0 125 186742
1 92 358899
0 8 140057
0 71 930191
1 152 804121
0 29 217800
1 425 758458
1 492 295182
0 107 635982
1 1 45377
0 169 830260
0 167 787287
0 66 316504
0 18 148654
1 301 362809
1 179 504715
0 24 932338
1 110 895443
1 482 532837
1 281 681736
0 43 248956
1 70 245835
1 177 456591
0 146 143089
1 204 621559
0 145 185647
1 340 5340
0 47 749485
1 404 462836
1 378 810998
1 271 505558
1 344 803309
0 90 241738
0 194 6751
1 51 930876
0 123 239923
0 98 673670
1 250 160397
0 182 758428
0 186 843409
0 35 953127
0 88 507441
1 497 297886
1 176 592367
1 36 117451
0 80 127342
1 78 602338
0 72 955153
1 284 23523
1 41 411960
0 73 179149
1 10 482903
1 187 297262
1 265 738494
1 483 752158
0 25 971975
1 35 737123
1 470 955530
1 172 826311
0 89 148552
0 200 577072
0 130 289638
0 122 443322
0 155 194479
0 79 7587
0 153 591232
0 175 897922
0 123 833983
0 18 405862
0 93 97040
1 145 33492
1 33 595756
0 108 662064
0 26 324985
1 27 184996
1 158 616224
1 429 233017
1 158 725678
0 166 883644
1 319 305281
0 84 407854
1 231 62231
1 295 131658
0 27 510130
1 272 2790
0 75 967796
0 91 149049
1 413 115417
1 188 361683
1 175 469888
1 298 379843
0 158 415649
0 139 783676
1 4 834777
0 193 454596
0 149 892032
1 468 812330
0 94 730462
1 475 803601
0 87 480506
1 254 477472
1 187 791578
1 180 935947
1 225 939367
0 47 460881
0 132 447712
0 63 983215
0 26 801459
0 152 761676
0 21 306358
0 57 918191
1 258 60900
0 84 20410
1 14 300087
0 10 614981
1 252 473504
1 281 817484
0 19 869683
0 29 109574
1 251 221167
0 167 63086
0 48 147673
1 222 922742
0 180 737279
0 113 133696
0 82 680600
0 91 330906
1 354 651879
0 169 676422
1 321 183106
0 47 823315
1 411 293485
1 151 756765
0 167 219313
0 5 769705
1 18 429515
0 12 295216
0 93 313454
1 141 785189
1 404 704431
0 19 566251
0 28 599119
0 35 747555
0 35 682817
0 7 416688
0 54 697376
1 282 216871
1 225 994346
1 463 544520
0 110 581317
0 167 520366
0 190 781715
1 436 387804
0 36 669854
0 13 54792
0 172 422443
0 106 222564
0 197 539627
0 184 205157
1 286 424364
1 409 188191
1 209 8754
1 268 675758
0 147 518624
0 92 940868
1 278 350751
0 136 234645
1 116 463840
1 10 455351
1 194 123627
0 62 883182
0 93 367324
0 124 236735
1 192 177407
0 61 325311
0 136 780193
1 67 262199
1 452 565274
0 197 91605
1 306 271575
1 367 233859
1 319 789168
0 19 259225
1 29 481931
1 419 974214
0 180 174485
0 102 24931
0 143 650412
0 54 953937
1 212 761243
0 185 84045
1 450 984793
1 73 437597
0 151 90487
1 60 392267
0 123 208410
1 143 10557
0 188 391402
1 263 570809
1 143 118189
1 447 332045
0 78 139294
1 393 194036
1 443 627140
1 236 352047
0 61 986511
1 211 440109
0 164 64780
1 374 465399
0 28 623596
1 213 690042
0 103 460400
0 182 755109
1 499 937406
0 9 436463
1 42 840863
1 79 53138
0 7 384712
0 197 841966
1 83 95819
0 188 347886
1 83 810542
0 4 931834
1 244 725236
0 125 517801
0 123 185178
0 173 850385
1 143 101476
0 86 160624
1 124 528348
1 8 239483
1 351 771706
1 401 513755
1 266 101457
0 103 35933
1 80 495276
1 475 686371
0 46 755016
0 55 40723
0 167 632521
0 1 416089
1 133 886945
1 326 33661
1 276 218877
1 215 251284
0 21 805174
1 139 368600
0 20 994328
0 101 419499
0 182 379901
0 147 978832
0 2 57296
1 469 831651
1 340 399534
0 52 739156
1 209 768197
1 181 687595
1 76 923361
1 95 510250
1 283 767813
0 178 10118
0 163 839804
0 7 274884
0 69 311761
0 113 342983
0 102 646796
1 458 977554
1 222 890911
1 248 735236
0 95 226160
1 447 690842
1 209 349025
0 92 709124
1 376 442878
0 182 916805
1 166 654021
0 33 701434
1 218 544159
0 103 14715
0 195 339454
1 337 243574
1 276 476030
1 303 295858
0 170 127490
0 65 211033
0 149 112609
1 270 655042
0 178 103445
0 5 675337
1 442 315670
1 157 729404
1 312 340678
0 35 908326
1 92 60306
0 174 585532
1 491 615544
1 363 42043
0 53 236117
0 24 244219
1 151 841059
1 101 360056
0 1 371025
1 134 223850
1 202 140187
1 350 571040
1 412 368652
0 103 671675
0 111 846161
1 99 341630
0 34 825667
1 60 384130
0 75 499864
0 35 955165
1 218 439505
1 225 270396
1 465 449002
0 104 903607
0 166 894737
1 28 14637
0 193 935659
0 160 716845
0 22 679680
0 127 131952
1 156 981294
1 433 998584
0 156 903909
0 83 600650
0 71 731447
1 338 635743
0 196 579317
1 157 293312
1 245 59712
0 128 322474
0 76 495665
0 197 27306
0 122 339968
0 133 889749
0 34 30163
1 272 350087
0 4 865384
1 290 214280
1 132 397289
1 431 372755
0 156 940526
0 6 899527
1 131 993664
1 229 900438
1 90 230607
0 34 722213
0 68 485764
1 469 360637
1 456 973328
0 124 683006
0 80 199590
0 125 3054
1 465 618758
0 196 682277
0 106 607039
0 149 386584
1 271 852119
1 4 277338
0 170 436020
1 376 52169
0 14 596671
0 114 998975
1 175 373914
1 402 174660
1 97 472663
1 131 36044
0 89 228891
1 306 249745
1 486 323858
0 6 138113
0 64 115161
0 55 6935
0 134 736714
0 152 441820
0 20 501842
1 492 54951
1 300 532922
0 22 358028
1 463 123332
1 370 960218
0 17 909260
1 371 966181
1 495 1170
1 228 323934
0 25 903446
0 147 633172
0 79 373863
1 141 784652
0 37 410335
1 463 221204
1 468 804698
0 109 425405
0 145 741800
0 195 692193
0 195 109779
0 47 42846
0 79 661929
1 9 785772
1 478 477357
0 156 284545
0 120 812569
1 451 835792
0 128 503003
0 124 721461
1 465 765425
1 223 697669
0 133 792335
0 101 145368
1 409 629491
0 93 113363
1 394 204312
0 89 607084
0 18 156134
0 74 900808
0 28 393035
1 107 616423
0 62 940837
0 95 139053
0 131 154469
0 90 865935
0 156 775128
0 48 640949
0 117 585776
1 184 716614
1 458 841922
1 62 879543
0 111 112932
1 416 536353
0 156 475645
1 427 272926
1 481 383183
0 6 996350
0 53 268035
1 73 98270
0 1 130615
1 195 68759
1 313 526254
0 68 596457
0 129 580543
0 137 822546
1 412 909696
1 159 724002
0 145 765320
0 100 375194
1 174 700391
1 428 586449
0 14 823321
1 390 794483
0 31 168955
1 104 773912
1 369 570625
1 296 583497
0 55 737738
0 79 882662
0 154 864252
1 193 136010
1 165 270102
0 9 944425
1 236 286037
0 24 736181
1 120 540
0 84 276296
0 1 226122
0 44 684530
1 171 318360
1 67 347601
0 174 691509
1 486 400995
0 67 513031
0 23 185072
1 425 409450
1 59 955387
0 161 112364
1 24 647074
1 2 435484
1 31 945933
1 492 443862
1 487 930984
0 102 756804
0 50 305832
0 179 135009
1 102 814846
0 109 84356
0 75 894050
1 144 631612
0 200 285006
1 55 41416
1 357 857458
1 198 377515
0 78 65312
0 58 136558
1 351 568961
1 208 301198
1 98 476692
0 198 685671
1 139 817539
1 441 439393
0 134 951571
0 149 24606
0 91 346498
1 429 32772
0 152 639555
0 12 697880
1 391 373051
1 264 189437
1 292 348793
1 478 298716
1 116 244782
0 54 340156
0 33 32499
0 115 803220
0 57 285743
0 52 348959
1 413 160966
1 120 659252
0 160 248065
0 198 797239
0 27 761365
1 139 824794
0 192 337381
0 145 935626
1 150 98371
1 340 270583
0 109 891439
1 302 992410
1 255 970538
1 197 767532
1 334 864154
0 94 536485
1 454 831948
0 142 649720
0 62 322588
0 200 567982
0 94 99849
1 199 766289
0 1 369148
0 81 370620
0 54 660754
1 260 366224
1 101 300002
0 171 725345
0 99 70748
0 78 216785
0 82 477296
1 321 864253
1 68 22361
1 338 931930
0 186 896592
0 49 326018
0 175 186979
0 70 213308
0 76 145357
0 170 253563
0 125 932026
1 391 605304
1 203 879525
1 383 837321
1 152 313264
1 450 61091
1 353 241950
1 112 245486
1 275 103330
1 246 435980
1 122 296985
1 421 82765
1 354 732650
0 69 638301
1 138 168868
1 132 429616
1 284 680274
0 14 471424
1 206 338580
1 171 637580
0 101 575627
1 255 357763
0 82 462994
1 6 990785
1 240 978078
0 47 536639
0 42 32053
0 145 289254
0 101 55137
0 169 259381
1 319 672592
1 469 671813
0 47 975726
1 226 335225
1 92 861772
1 164 235810
0 1 284624
0 17 160467
1 345 814393
1 14 369601
1 249 185151
1 201 637347
0 175 374688
1 434 339240
1 240 892815
0 195 953668
1 21 819741
0 73 199650
1 308 500259
0 24 142260
0 157 308203
1 50 773445
1 395 919270
0 197 214835
0 163 350911
0 167 329526
0 181 783293
1 137 996009
1 478 247961
1 258 130987
1 425 415031
1 336 553740
1 104 772055
1 238 834416
0 71 564038
1 206 72770
0 152 825676
1 75 844462
1 230 529010
0 36 239364
1 353 225809
0 8 530280
1 483 280971
0 138 472963
1 173 7515
1 85 803656
0 196 825758
0 101 814350
0 58 857997
1 265 858265
0 39 563820
1 11 87924
1 408 243342
1 68 733653
0 185 159255
0 40 224231
0 4 21981
1 216 765218
1 151 531102
1 235 454881
1 272 140964
0 80 842584
1 327 352139
0 126 1035
1 344 542794
1 86 1926
1 343 383082
0 14 864667
0 127 963917
0 198 893108
0 70 836988
1 82 287293
1 293 792015
0 150 46187
0 91 413676
1 402 364534
1 201 157424
1 352 286516
1 446 339970
1 406 668292
1 366 298717
1 170 199710
1 297 760853
0 11 109576
0 183 880038
0 149 107204
0 90 244230
1 458 221736
0 158 848917
1 173 246029
0 166 724522
0 187 701936
0 176 190205
1 275 921269
0 98 3271
0 120 396281
1 6 906001
0 147 30604
0 117 794947
0 199 884109
1 166 62582
1 216 686205
0 26 16984
1 345 236680
0 90 914651
1 221 815314
0 27 848844
1 252 124738
1 402 504712
1 17 162549
1 53 375456
1 259 407916
0 136 518708
1 405 486777
0 165 552775
0 59 455673
1 496 162971
1 378 417945
1 71 933529
1 377 815423
0 47 697935
1 266 83073
1 82 507720
1 137 237149
0 156 289742
0 83 257995
1 264 937234
0 26 768542
1 342 205907
0 2 521356
0 130 619768
0 144 860766
1 241 73713
0 152 710353
0 10 543918
1 266 151276
0 107 284765
1 227 760867
1 252 256850
0 37 546801
1 488 871371
1 303 585682
0 55 334626
0 111 621968
1 272 288316
1 335 228657
1 116 386857
1 400 221069
0 125 166549
0 185 852573
1 28 248378
0 77 515506
1 494 707955
0 123 289283
1 70 478816
1 403 955183
1 454 757949
1 389 388450
0 47 983701
0 131 755842
1 256 625274
1 36 196238
0 102 304497
1 110 835415
0 34 287972
1 124 939383
1 66 666212
0 188 313521
0 40 660093
1 161 323241
0 5 543591
1 44 128713
1 480 369568
0 146 129876
0 182 357359
0 31 382902
0 55 308379
1 242 967246
1 275 401380
0 145 515662
1 277 670907
1 483 860119
1 105 956880
0 183 818123
1 328 83880
1 417 189022
0 115 339035
0 162 589296
1 385 348915
1 23 84417
0 40 964278
0 155 466605
1 349 500460
1 432 747226
1 264 651414
1 329 814017
0 87 976312
0 79 242231
0 150 992804
0 23 382047
1 6 591714
0 151 333418
0 136 911922
0 38 863892
0 49 149425
0 98 837059
0 11 809776
1 226 528808
1 368 795450
0 172 491353
1 224 549470
0 111 422210
1 337 109303
1 305 44112
1 470 665284
1 290 223760
1 127 360663
1 430 645655
1 77 696608
1 120 786727
0 42 725848
1 162 447217
0 179 19616
1 227 330343
1 396 772562
0 197 390647
1 142 802064
1 412 378658
1 323 708373
0 57 30043
1 486 464981
0 77 379582
1 308 134453
0 62 118767
1 327 863707
0 183 37721
0 71 93732
1 495 158246
0 198 830603
1 217 505004
0 87 776449
0 128 297754
0 179 616897
1 305 847539
1 47 563375
1 369 825168
0 22 347709
0 83 556043
0 114 99689
1 271 997113
1 364 41559
0 85 932956
1 188 501523
1 259 183354
0 32 30584
0 27 236024
0 93 91028
1 429 236333
1 314 743238
0 132 780548
0 143 78114
0 66 791976
1 29 667680
1 111 275863
1 346 685086
1 296 36287
0 167 146890
0 26 706592
0 118 779362
0 5 715654
1 234 588074
1 123 654028
0 52 728472
1 117 227737
1 106 678516
0 88 265383
1 14 821132
0 77 337630
1 251 604515
0 6 668547
0 61 532100
0 1 591178
1 151 506409
0 149 418583
0 83 6350
1 221 843747
0 78 62120
0 178 721193
0 1 776281
1 55 910277
1 385 544353
0 24 419502
1 277 568457
0 58 219817
0 60 699755
1 464 268208
0 48 170757
0 91 910370
1 352 358440
0 55 429105
0 31 887699
1 332 388394
0 69 178485
0 169 611151
1 384 49574
0 77 705308
0 156 79520
0 180 27624
0 75 304950
1 383 941634
1 187 92446
0 174 864767
1 273 187856
0 130 745554
0 104 538045
0 35 351968
0 80 912111
1 307 576628
1 351 854359
1 213 913920
0 119 976203
0 158 575111
1 11 326215
0 189 720296
1 24 637488
0 73 805732
1 291 189025
1 466 549394
1 479 422162
1 213 70306
0 18 533916
1 431 84180
1 349 839967
1 52 252699
0 97 912594
1 175 698429
0 66 655893
1 275 114862
1 472 395180
1 200 503229
0 112 160660
1 5 242950
1 315 431191
0 20 295049
0 21 641591
1 340 275354
1 369 491067
0 71 927807
0 73 434847
0 127 388982
1 453 578605
1 276 175302
1 143 582864
0 176 291066
1 163 294307
1 206 771513
1 153 26624
0 39 833057
0 198 836455
1 29 401222
1 342 471020
0 104 256453
0 73 620495
0 186 865937
1 37 128109
1 213 168480
0 59 68843
0 104 570782
0 59 238795
0 187 689877
1 95 210496
0 113 207406
1 176 705488
1 122 533039
1 354 848565
1 47 584232
0 65 656159
1 58 869034
1 15 510028
1 458 421884
0 161 417478
0 4 560369
1 293 705427
0 38 263108
1 66 183185
0 56 707559
1 139 34330
1 88 189227
1 50 144097
1 293 124777
0 189 439015
0 110 968018
0 166 113533
0 79 248019
1 216 328871
1 96 874288
0 138 64422
0 199 639042
1 51 826472
0 185 260858
1 26 472753
0 169 467737
0 129 137477
1 426 717827
1 451 358800
0 153 468104
0 102 136481
0 104 467300
1 298 355825
1 483 422857
0 10 815959
0 84 580447
0 197 481292
1 293 471596
0 26 295088
0 147 685376
0 23 578422
0 126 347029
0 65 76566
0 159 876357
1 46 900411
1 325 955972
0 111 683912
1 469 153088
1 206 902379
1 393 472149
1 57 261582
1 476 563257
0 64 35699
0 95 640264
0 176 210735
1 41 757529
1 263 964462
1 89 557635
1 165 771938
1 456 893572
0 170 799037
1 316 262743
0 157 123137
1 6 352389
0 139 694357
0 193 136640
1 245 184516
1 328 103344
1 167 258264
0 108 243440
1 386 107116
1 464 557060
0 46 677479
0 106 806605
1 346 40382
1 346 191311
0 181 705461
0 116 275129
0 37 984882
0 13 152150
0 26 723999
1 336 871635
0 2 114860
1 462 702069
0 183 158650
1 143 2171
1 76 96490
0 77 739203
1 242 777260
0 179 436635
1 117 533439
1 198 809593
0 84 810879
0 10 478884
1 321 158527
0 74 232019
1 260 177395
1 483 192406
1 398 648059
0 123 464824
0 62 329044
0 16 842116
1 303 722992
1 405 43542
1 492 700171
1 216 575895
1 246 392122
1 437 50513
1 308 344120
1 263 599761
0 32 228686
0 23 800926
1 454 570112
1 227 909716
1 83 723879
1 275 473066
0 112 552803
1 332 119843
1 485 343681
0 24 851072
0 20 301777
1 363 210088
1 435 947716
1 461 93930
0 153 388286
1 407 401016
0 60 627907
0 172 202711
0 133 565171
1 5 846548
1 231 860965
1 408 944253
1 198 614118
1 477 904561
1 258 877218
0 9 516608
0 163 730636
1 241 272762
0 65 903603
1 42 156563
0 18 402541
1 236 961555
1 29 352323
0 90 54879
0 119 232248
0 34 241568
0 174 799785
0 95 421601
1 138 736024
1 487 484487
0 76 133530
1 87 632984
0 12 857799
0 165 791347
0 124 521242
0 36 214879
0 154 118625
0 127 485531
0 82 43955
0 139 958359
1 407 340412
1 323 870273
0 85 497961
0 124 318472
1 376 531319
1 491 764990
0 131 868717
0 37 264009
0 162 887632
1 115 385022
1 438 682512
0 182 814814
0 63 560441
0 17 442952
1 375 309305
0 63 260320
1 16 417453
0 169 456129
0 146 682586
0 81 419107
1 437 328319
0 119 852720
1 381 371615
0 2 923155
0 18 336436
0 134 908036
0 92 434408
0 140 466016
1 482 934738
0 70 561044
0 185 334969
0 80 772124
0 49 896759
0 65 358118
1 364 384304
1 438 108322
0 107 359982
1 474 115892
1 318 551670
0 128 15737
1 330 126592
1 27 341740
1 83 157369
0 64 654328
1 244 872711
0 169 825079
1 109 589273
0 70 669483
0 85 267912
1 300 909692
1 318 370336
0 173 624246
1 62 23809
1 331 645029
0 4 213431
1 176 340794
0 87 931521
1 64 749025
0 127 736407
0 137 393654
0 85 713207
1 212 20395
1 175 513340
1 258 599854
1 228 126988
1 227 7499
1 440 632992
0 23 228689
0 47 335989
1 230 698075
0 131 719271
1 203 739416
0 37 475459
1 437 185100
1 210 426198
1 429 350250
1 399 743614
0 31 288233
0 142 332298
1 342 985863
1 419 968625
1 447 90780
0 123 671013
1 369 245860
1 272 272838
0 41 131439
1 216 760331
1 338 527187
0 186 186325
1 356 630101
0 5 228173
1 386 35047
1 452 201849
1 158 550826
1 338 368869
0 178 526678
0 135 949795
1 121 36087
1 192 270883
1 47 948575
1 233 588466
1 68 676474
0 13 384615
0 77 180909
1 254 137923
0 186 376165
0 24 443856
0 108 740029
0 19 97285
0 109 114662
1 183 607604
1 159 501116
0 197 946896
0 102 832231
0 129 80336
1 287 134068
1 307 711478
0 112 155733
0 179 306626
1 339 897128
0 131 758298
1 39 146022
0 149 122932
0 160 331580
0 198 694464
1 18 175638
0 140 857499
0 39 530458
0 78 901604
0 15 477555
0 134 561697
0 53 933715
1 300 701903
1 414 277658
1 385 468767
1 495 263490
0 130 940198
0 200 825984
0 81 660110
0 143 647799
0 197 713221
0 194 868725
1 396 165887
0 194 169426
0 55 237517
1 234 647397
0 8 242506
1 151 199085
0 112 667513
1 36 480
0 23 970948
1 460 774847
0 139 27574
0 75 576669
1 436 689588
1 394 379390
0 151 816307
0 1 541050
1 413 716358
1 246 484036
1 161 315575
0 90 93382
0 92 23808
1 258 166772
0 20 745330
0 17 134914
1 368 38965
0 49 492767
1 483 600790
1 149 519269
0 184 394041
1 111 310498
1 423 309030
0 158 357342
1 185 604756
0 167 49361
1 42 17935
1 153 674015
1 471 112698
1 178 75353
1 154 519990
1 448 601560
1 73 627513
0 124 186402
0 89 500690
0 110 30209
0 102 777267
0 1 828403
0 67 539644
0 80 16540
0 87 228239
1 139 755227
0 181 2691
0 16 363065
0 199 490986
0 117 466572
0 158 391428
1 26 473723
0 39 536468
0 186 820170
0 151 179833
0 144 887642
0 167 143096
0 95 613188
0 64 533456
1 261 8619
0 81 798682
0 165 821057
0 176 271039
0 156 41565
0 192 980552
0 3 316095
0 173 828567
1 346 952388
0 9 591434
1 256 253655
0 133 864406
1 435 281499
0 63 830171
1 444 662821
0 35 927745
1 101 291588
0 117 670940
1 341 758182
0 45 287537
0 3 983827
1 387 706375
1 183 617826
0 21 773356
0 23 346572
0 81 635745
0 115 489548
0 158 214903
1 20 275306
1 224 123315
0 163 989927
1 61 431915
1 303 776481
1 334 951802
0 125 750762
0 144 990277
0 180 815334
0 161 765276
1 404 317543
0 98 521922
1 213 125613
0 94 195678
0 111 749096
0 127 952362
1 317 854834
0 67 646804
0 36 538203
1 198 368043
0 46 764603
0 170 322008
0 116 587695
1 289 268265
0 161 985437
0 131 489981
1 379 170430
0 121 436116
1 302 461630
0 197 577414
1 83 287149
1 346 181306
0 135 627611
1 440 178962
1 489 634833
1 52 570846
0 4 998539
0 182 448219
1 371 722901
1 267 482569
0 19 572355
1 71 438495
0 126 834457
1 191 23839
1 269 107418
1 398 517533
0 158 9436
1 392 406581
0 2 462543
0 129 398724
1 93 754652
1 93 195618
1 101 980297
1 463 88296
1 237 470205
1 478 492819
1 168 922399
0 28 734326
1 266 70376
1 206 718818
0 169 883609
1 122 930026
0 163 648821
0 41 373929
0 4 759862
1 231 561470
0 46 190668
1 372 251090
0 172 932911
0 34 747557
0 74 214472
1 479 667955
0 155 903611
0 173 542328
0 23 940573
1 267 418776
1 375 880276
1 139 811696
0 33 501371
1 139 780129
1 29 161785
0 74 909909
1 154 722674
0 166 604685
0 56 805429
0 4 855286
0 44 622872
1 55 487126
1 202 882080
0 107 805530
0 156 36008
0 9 16255
0 130 684580
0 33 56949
1 314 33517
0 183 205227
0 159 549762
0 132 417694
1 209 8735
1 162 912111
1 211 60117
0 90 228352
0 38 296780
1 287 500074
0 90 323607
0 185 573712
0 147 152763
0 23 610516
0 37 859810
1 18 754814
0 119 240461
1 9 627604
1 374 576761
1 50 462382
1 192 860644
0 11 321942
1 438 335304
1 141 206313
0 169 1160
0 96 212572
1 453 896872
1 238 640719
0 120 373894
1 445 108627
1 192 434471
1 406 577808
0 153 62235
1 478 300265
0 144 913544
1 45 576603
1 12 490514
1 284 656413
0 57 657670
1 385 375381
1 84 267306
0 103 911575
1 226 831262
0 94 284877
0 170 304827
0 73 29370
1 152 979277
0 199 364783
0 57 432666
0 184 811447
0 161 284183
1 333 521144
0 74 896314
1 204 425187
1 126 909833
1 213 70761
1 30 647829
0 66 494539
1 356 941121
1 270 380479
1 382 419786
0 79 166470
1 279 839596
1 329 54498
0 96 33545
1 388 855435
0 7 591311
1 72 553371
1 63 194989
1 121 825476
0 175 53450
0 101 319435
1 164 313576
0 76 231650
1 462 943385
1 151 175385
1 118 546789
1 296 325875
0 84 223004
0 25 781100
1 226 359274
1 259 713522
0 50 854234
1 275 756314
0 73 510012
1 439 780509
1 306 76289
0 81 919583
0 26 96519
0 124 983820
1 6 44080
1 402 905489
0 99 188477
0 30 797247
1 174 203576
1 121 753107
0 6 679549
0 44 397816
0 124 357920
0 114 980424
1 483 736440
1 477 381835
0 43 418408
0 16 20426
0 117 510224
0 197 106227
0 26 165840
0 25 99740
0 134 426434
1 148 394983
1 490 452825
1 118 137244
0 135 445509
1 135 643500
1 489 906570
0 107 485500
1 392 543666
0 118 66860
1 429 43447
0 126 631346
0 79 622246
0 6 121286
0 101 695872
0 172 15086
0 147 282789
0 186 138024
0 135 278742
0 72 650252
0 147 502401
0 139 376154
0 87 175234
1 263 974026
0 76 984635
0 41 982812
0 118 200489
0 55 818939
0 32 787433
0 187 313458
1 178 484810
0 200 150716
1 452 924504
0 54 612094
0 120 672457
0 176 167655
0 123 595891
0 170 704719
0 170 374961
1 395 919494
0 156 854244
0 185 484600
1 447 489908
0 34 77066
1 241 127098
0 89 296931
0 80 867319
1 242 651965
1 417 841227
0 147 952039
0 73 458060
1 316 656115
0 9 121244
0 108 811863
0 72 634430
0 67 60679
1 9 679294
1 48 928285
0 105 61524
0 138 161285
1 452 863546
0 68 802119
1 286 899407
1 59 802339
1 377 829936
1 33 288351
0 68 88886
1 16 109430
1 335 507836
1 55 159041
0 57 786133
1 385 317089
0 161 544602
0 174 847976
1 184 640
1 25 164880
0 153 8459
0 163 641034
1 335 424413
1 325 201510
0 54 935416
1 114 917093
1 384 288994
1 18 862899
1 361 660437
0 71 843416
0 175 576476
1 421 671529
0 63 905353
0 110 238519
1 206 782322
1 61 356176
0 114 966541
0 122 655961
0 58 287913
0 200 196409
0 32 157779
0 86 104756
0 136 258472
1 278 253040
1 275 404136
1 314 366251
1 387 689662
0 122 150388
0 26 315740
0 183 863973
0 160 161698
1 49 68075
1 31 817569
0 159 53282
0 18 524923
1 153 730193
0 58 193970
1 54 972681
0 149 250785
1 10 343793
1 102 784694
1 57 869509
1 304 229155
1 447 788439
1 81 617061
0 72 455505
1 355 530954
1 275 301701
0 34 457769
0 157 673233
0 186 555165
0 105 876452
1 477 434183
0 111 248867
0 166 844966
1 222 547261
0 14 118912
0 92 943989
1 358 146165
1 453 198376
0 175 387763
0 36 630936
0 59 596195
0 44 585795
1 478 253701
0 130 417492
0 41 390233
0 146 177383
1 352 896195
0 31 702717
1 294 305681
1 199 174167
0 141 60870
1 480 79430
0 48 411868
1 295 21626
0 188 196824
1 264 562261
0 179 602661
1 274 657483
0 91 813846
0 75 263767
1 138 218102
0 115 137742
1 394 124886
0 26 282197
0 181 392697
0 115 193349
1 221 589642
1 344 141766
0 75 515713
0 92 476899
1 341 133349
0 131 687207
1 42 409034
1 256 59137
1 115 86013
0 94 657224
1 84 945278
0 51 234511
0 132 50417
0 46 949735
0 116 859129
0 139 111564
0 73 321101
1 439 956995
0 81 772622
1 414 448377
0 40 681643
1 133 11689
1 61 710987
1 84 343306
0 85 137436
1 182 755283
1 290 668346
1 486 148766
0 97 248199
0 47 105586
0 92 44009
1 455 782449
0 151 269904
0 138 328712
1 419 771819
0 105 504911
0 200 544635
0 198 553466
0 59 122592
1 443 847372
1 302 695379
1 198 843109
1 344 193778
0 137 426673
0 51 476230
1 342 65201
1 275 482338
1 216 858361
0 196 788563
1 343 3235
1 453 468802
1 72 685628
1 204 816231
0 128 437622
0 103 948035
1 106 341227
0 89 524291
1 130 691884
1 262 690161
0 34 800765
1 130 423969
0 92 263457
0 165 171837
0 120 314856
1 317 981144
1 343 220705
0 60 920379
1 462 749524
1 375 175038
0 76 21435
0 95 336748
0 198 986508
0 61 595661
1 310 94421
0 135 407871
0 61 112246
1 385 560969
1 491 250817
1 452 427091
1 179 595716
1 423 631072
1 294 756879
0 6 295103
0 168 437356
1 76 820370
1 487 698212
0 36 4757
1 199 541909
1 423 468371
1 425 766284
0 195 747812
0 94 769106
0 134 718638
1 395 442956
1 383 557181
0 183 311635
1 194 808364
1 205 890938
1 500 819832
0 13 853464
1 451 309684
0 182 9872
1 499 594615
1 104 439977
1 3 885493
1 207 117758
0 102 516458
1 136 808005
0 93 224066
0 170 680896
1 289 211285
1 472 667352
1 457 181884
0 187 491631
1 102 835278
0 44 383151
1 221 588086
0 29 348763
1 76 631371
0 9 406960
0 134 708436
0 121 14873
0 155 176155
0 12 524933
0 200 338421
1 235 92569
0 122 26994
1 87 260504
0 15 330002
0 155 90747
1 409 946475
0 90 426373
0 104 698087
1 59 129250
1 401 830985
0 59 151180
0 118 272785
0 168 801993
0 170 860542
1 369 923078
0 176 86841
1 429 533205
1 59 116335
0 194 482970
1 482 851311
0 54 60011
0 76 240439
0 6 961520
1 483 123481
0 179 565315
1 435 786154
0 138 662948
0 183 386254
0 197 775036
1 291 737501
1 110 526270
0 142 810174
1 397 91057
1 58 740196
0 6 893665
1 144 387732
1 238 112908
1 141 104731
1 463 684419
0 129 351326
1 27 200345
1 387 648617
1 257 810908
0 35 122219
0 21 595678
1 177 719297
1 71 246818
1 430 462069
0 167 125546
1 171 256810
1 99 892852
0 28 727234
0 156 121515
0 35 684865
0 47 344276
0 25 974853
1 227 133699
1 361 283069
1 416 778522
0 106 29321
1 94 16925
0 156 358963
1 353 138342
0 173 303249
1 168 320828
0 51 558810
1 366 895318
1 68 107449
0 80 515220
1 315 283281
0 118 389688
0 150 650656
0 78 104413
1 275 498783
0 103 461762
0 61 781642
1 247 326885
1 197 448315
0 105 613312
1 153 921088
0 157 59045
1 440 722573
0 157 859981
0 60 863995
0 164 300310
1 465 314485
0 63 547781
1 172 917313
0 172 779909
1 126 45514
1 353 885433
0 109 453134
1 23 20900
1 428 800036
1 125 911204
1 167 623542
0 188 117090
0 1 555677
1 117 397022
0 31 185097
0 180 997437
1 467 248596
1 165 667790
0 8 883127
1 41 960662
1 495 333493
1 65 824101
0 133 925814
1 477 635782
0 124 866805
0 60 908040
1 36 630945
0 73 33199
0 117 29666
0 9 472397
0 45 686179
1 62 657749
1 449 676378
1 125 407722
0 56 231253
1 15 548271
1 158 817753
1 453 325418
0 115 995107
0 140 1272
0 61 902777
0 193 520544
0 52 410037
0 73 973834
1 77 92916
1 229 256929
1 394 983948
1 499 410989
0 81 416429
1 282 543149
0 143 719914
0 135 97579
1 218 94896
1 171 93997
1 358 123255
0 39 414568
0 96 690871
0 100 776419
0 165 886881
0 26 977264
0 108 829486
1 267 73693
0 149 374595
1 411 589968
0 191 908537
0 107 889835
0 39 465161
0 2 820393
0 174 103475
1 370 218835
1 370 543954
1 481 557314
0 94 783097
1 399 831491
0 59 896790
1 452 665309
1 129 740392
1 306 793863
1 65 893834
1 239 422157
0 65 633700
0 82 748923
0 122 574529
1 212 450054
0 123 806939
0 100 60290
1 285 195989
1 314 80180
0 72 206024
0 169 507383
1 417 600326
0 137 29776
1 220 179451
0 79 462884
1 480 601441
0 58 581999
1 115 55065
1 191 508017
0 112 26916
1 32 222301
1 88 486816
1 498 403742
0 3 307745
0 59 798186
1 495 394925
1 5 739060
1 305 451809
1 128 163460
1 218 824321
0 130 805432
1 479 10443
0 134 596677
1 471 686912
1 264 306018
1 154 286596
0 197 189197
1 132 264251
1 94 30541
1 193 887128
0 29 172562
1 435 701489
1 35 288047
0 99 709529
1 208 310582
0 193 160081
1 397 179018
0 107 251975
1 307 892762
1 177 179139
0 146 965603
1 337 39088
0 5 874482
0 121 449191
1 235 181939
1 89 806938
0 177 587800
1 319 865693
1 216 302812
1 434 858654
1 350 14181
1 433 344006
0 160 708637
1 61 386071
0 108 540732
1 67 813194
1 186 50889
0 190 652411
0 193 619305
0 168 31835
1 347 357813
0 187 900616
1 176 769194
1 283 910329
1 101 126512
1 264 813986
0 85 239244
1 199 724279
1 420 886840
1 38 164795
1 34 740025
0 105 817790
0 12 683881
1 175 332597
0 46 307023
1 250 138321
0 143 460984
1 81 479491
1 383 445364
1 352 492432
0 172 857057
1 169 330390
1 433 427432
0 64 94015
0 179 129822
1 491 359606
0 64 56028
1 157 399817
1 482 88281
1 383 642478
1 24 157377
1 39 891969
0 64 971554
0 87 623597
0 44 970403
0 31 477161
1 73 264036
0 171 761514
1 452 972088
1 334 966134
1 305 371029
1 420 79431
0 164 290163
0 11 549651
1 5 952236
0 165 780537
1 194 986973
0 17 365413
0 175 691031
1 38 664294
0 74 632869
0 65 950798
0 1 131373
0 82 744271
0 105 836791
0 37 88949
0 188 344225
0 144 157232
1 486 84043
0 149 675654
0 165 380472
1 437 232805
1 215 77311
0 57 793013
0 73 304573
0 96 774543
1 248 351079
0 31 215497
0 133 830450