5
100000 2 10
0 61756 74542
1 1 14170
1 2 734933
1 2 528717
0 58924 427327
0 90052 475534
1 1 154322
1 2 422891
0 41549 243766
1 2 238881
2 100000 10
1 63693 540875
1 97587 574403
1 43652 673060
0 2 492115
0 1 196173
0 2 134417
1 18700 956589
0 2 462355
0 1 901757
1 33430 209944
500 500 4000
0 366 460901
0 242 665599
1 210 605901
0 96 474758
1 107 505435
1 55 999921
1 191 549106
0 499 481242
1 90 910708
1 356 443832
1 117 59861
0 206 208458
0 10 351931
0 113 287523
0 32 300808
1 210 794208
0 461 284407
1 208 566661
1 320 880634
1 71 990756
1 481 59709
1 312 560373
1 134 473134
1 377 206272
1 103 907911
0 177 7252
0 225 910249
1 293 956895
1 231 69125
1 304 13780
1 209 453034
1 157 934934
1 227 241266
1 393 66871
1 144 280990
1 409 56904
1 22 839657
0 381 929430
1 344 179476
0 438 935620
0 466 556985
1 454 441123
0 141 86894
1 448 214065
1 488 670071
0 263 902000
1 196 335961
0 63 530733
0 388 582418
0 453 133232
1 299 872190
1 478 544433
0 417 509292
0 143 674493
0 206 175737
0 443 747512
0 166 498727
1 250 476636
1 94 741770
0 58 928418
1 86 650494
1 205 46462
1 468 357193
1 409 638035
1 441 226710
1 162 270664
1 281 101535
0 284 931041
1 435 898003
1 424 693716
1 184 458546
1 322 717806
0 297 232431
0 47 276025
0 332 57824
1 447 848849
1 278 207816
1 170 350792
0 188 187824
1 46 745532
1 99 401464
1 311 810776
0 288 736965
1 76 81561
1 226 889387
1 69 587716
1 420 310740
1 270 225589
0 316 615276
1 25 498930
0 254 433048
0 141 338913
0 265 26049
1 50 952215
1 420 319299
0 225 170774
0 156 839800
0 467 194617
0 424 622070
1 92 670553
1 119 356353
1 310 901364
0 95 59317
1 134 735327
1 64 280381
0 343 646465
1 224 576468
1 119 787763
0 376 93846
1 4 811700
1 261 383734
1 27 512404
1 40 952465
0 122 931460
1 290 165304
0 214 98851
1 186 747554
1 33 642127
0 266 691432
1 102 177726
1 146 365758
1 20 488543
0 282 927035
0 77 112870
1 81 70966
1 148 521959
0 420 284351
1 31 695079
1 384 108801
0 386 98578
0 500 136141
1 18 305208
0 369 808154
0 74 605118
1 417 510275
1 59 839393
0 346 185548
1 50 584708
0 191 179505
1 445 228701
0 171 285835
1 27 186875
0 71 377170
0 196 678528
0 270 656645
0 294 167613
1 254 923069
1 320 486105
0 172 924152
1 79 242601
1 70 974300
0 242 669467
1 375 179461
1 314 526826
0 130 944092
0 143 327928
1 221 154244
1 338 521655
1 461 158309
1 311 258574
0 386 246681
0 137 952668
0 354 654988
1 209 708231
0 473 299399
0 16 141305
1 274 660422
1 96 269435
1 392 251972
1 8 216073
1 269 138720
1 276 118488
1 142 478798
0 309 223846
0 377 312236
0 134 987333
0 438 2171
1 244 281866
1 176 183934
0 465 954562
1 289 100310
0 191 119384
1 17 62616
0 39 983763
0 459 999720
0 214 913115
0 294 805538
1 46 258591
0 161 213652
1 227 784463
1 423 365086
0 282 699987
1 113 620072
1 238 997535
0 478 212825
0 155 180556
1 392 254897
1 164 339054
1 105 977702
0 478 972085
0 488 278157
1 81 32665
1 56 170887
0 285 754861
0 290 727814
0 436 201660
0 121 209709
0 108 996588
1 234 758877
1 314 336756
0 52 304611
1 186 405798
1 331 28324
0 392 243300
0 475 289029
0 248 39088
0 86 792465
0 330 288572
1 417 177013
1 195 907939
1 429 50767
0 109 536182
0 222 893456
0 480 880255
0 402 866326
0 456 582242
1 268 527774
0 496 830737
1 61 633917
0 14 929316
0 436 968841
1 141 977559
0 224 802767
0 338 739068
1 415 74129
1 172 312802
0 369 565084
1 271 363142
1 301 841724
1 440 177725
1 405 352785
1 345 680322
1 322 709842
1 134 936205
0 100 194058
1 128 334295
1 292 646793
1 114 186489
1 45 582758
1 257 412691
1 157 345598
1 238 355596
0 118 586587
1 383 606133
1 70 417382
0 12 411160
1 48 782923
1 3 922798
0 267 669763
1 257 576796
0 340 207830
0 310 429028
1 477 854425
0 68 482153
0 80 609585
1 141 283449
1 365 711843
0 84 35457
1 133 96504
1 226 964748
0 218 729794
0 326 299264
0 392 350272
1 362 353853
0 17 225333
1 150 623679
0 188 765295
1 255 809014
1 35 33807
0 92 664054
1 463 777615
0 275 797224
0 20 813156
0 414 997666
0 464 719072
1 17 110483
1 150 840197
1 295 679591
1 235 664174
0 7 540874
0 269 276590
1 374 749303
0 193 689443
1 152 452022
1 56 519038
0 47 189491
0 466 530589
0 479 750361
0 51 427943
0 302 533648
0 146 669250
1 133 669205
1 216 844581
1 171 459966
0 77 501074
0 227 111661
0 58 384243
0 445 320580
0 246 89661
1 267 340235
1 394 460604
0 27 4271
0 336 321846
1 436 198852
1 163 829455
0 103 420269
1 237 372616
0 387 322009
1 487 66455
0 56 160821
0 19 34152
0 60 419647
0 416 607497
0 438 8617
1 421 840203
1 212 397729
0 131 768286
0 232 531517
1 320 280249
1 237 581923
0 321 703300
0 17 848153
1 203 557281
1 115 359337
0 454 833743
0 143 377853
0 135 243182
0 498 959449
1 49 587765
1 276 271525
0 94 536090
0 249 231902
0 407 488954
1 114 592493
1 97 313922
1 92 204335
1 478 480360
0 110 864565
0 239 871929
1 156 459855
0 114 564739
1 120 924680
1 273 858977
1 466 417748
1 125 931387
0 230 403065
0 23 590135
0 102 882989
1 137 738531
0 40 923151
1 22 837102
1 197 860576
0 470 986146
0 114 459427
0 16 596990
1 15 114002
0 390 103847
1 285 272326
0 70 74430
1 201 674314
1 34 20642
0 459 24808
1 336 938351
0 45 340663
0 491 770416
1 330 257974
0 361 196058
0 79 16176
1 236 161942
0 87 685635
0 437 791197
0 439 766012
1 308 160305
0 142 613865
0 276 422081
1 469 265874
0 80 116077
0 285 406321
1 260 54735
1 223 309219
1 153 760693
0 458 937137
0 290 378211
0 277 973399
0 300 794089
0 217 444598
1 29 372034
0 198 645653
1 350 453974
1 310 360738
1 215 437224
0 178 649095
1 141 726434
1 485 95190
1 173 445220
1 196 194461
0 109 916806
1 19 164243
0 88 881703
0 21 59983
0 395 996481
1 441 160989
1 352 466714
1 449 864168
1 184 177418
1 243 85921
0 68 382383
1 277 713729
1 404 498630
1 252 229016
0 299 93691
1 45 768075
1 216 71674
0 268 911596
0 130 327298
0 412 453777
1 293 690242
1 33 572698
1 295 439250
1 345 45693
0 75 997891
1 109 871384
0 361 50005
1 215 145625
0 446 818782
1 179 282680
1 252 718753
1 172 213528
0 59 595941
0 240 293964
0 454 36433
0 50 632726
0 277 59602
0 233 491788
0 226 729113
1 119 331548
1 465 959477
0 207 730999
1 302 940693
0 290 929640
1 59 25582
0 242 439542
1 216 530658
0 45 681388
0 14 101276
1 466 993350
1 9 978289
0 58 150678
0 422 326933
0 206 596311
0 368 358361
0 208 566608
0 141 504534
0 255 156271
0 168 256173
0 494 625607
0 252 68604
1 212 790100
1 205 808717
1 290 41073
0 195 649908
0 310 495338
0 248 533376
0 427 549514
1 363 499760
1 274 175193
1 186 611585
0 397 410720
0 498 316123
1 485 541298
1 157 141721
0 9 668688
1 467 157069
1 472 131475
0 363 159086
0 336 459343
0 375 547202
1 133 585545
1 208 728602
0 110 634605
0 483 380808
0 330 595893
1 323 156670
1 427 786582
0 460 714360
1 431 62129
0 73 640343
0 386 833562
1 264 134310
1 329 539828
1 204 150865
1 443 300848
1 498 288539
0 492 474227
0 214 340635
0 310 86774
1 377 508163
1 325 538826
1 353 54972
0 91 206651
0 296 746274
1 142 605276
1 57 559460
1 364 470976
0 101 894476
0 462 53943
1 285 640133
1 404 591612
0 191 159253
0 49 842875
0 442 176739
1 442 257694
0 500 36997
0 350 442300
0 41 43688
1 490 378328
1 175 569552
0 498 835173
0 35 786685
1 399 12698
0 398 845060
0 209 624798
1 94 232981
1 266 794012
0 424 379075
1 199 308721
1 258 208460
1 308 119264
1 206 303795
1 90 430185
0 53 874672
1 474 870006
0 443 687604
1 377 825724
1 359 433310
1 488 204481
1 137 803282
0 439 918954
0 389 637520
1 155 436090
0 41 614908
1 145 777702
0 95 124340
1 473 923315
1 81 41331
0 197 446900
0 308 407936
0 346 398302
1 136 716934
0 232 393299
1 46 226181
1 373 408654
1 174 500605
1 13 102044
0 155 797441
0 310 103614
0 493 308371
1 235 988138
1 154 436473
1 122 820944
1 136 122793
1 364 299261
1 165 284038
0 244 406040
1 487 170489
0 259 758682
0 341 798127
0 414 743194
1 222 520072
0 208 322740
1 468 94135
1 440 519569
1 38 176287
1 269 819984
1 79 486775
0 47 996145
0 393 778811
0 68 863653
1 347 292014
0 113 879023
1 213 269570
0 160 169602
0 362 288024
1 452 443391
1 307 537337
0 136 152053
0 385 605885
1 209 400541
0 369 991987
1 86 229480
1 121 69259
0 58 33743
1 361 934028
0 11 216270
1 341 416358
0 255 445034
0 79 737943
0 251 583230
0 6 241598
1 4 381460
1 30 127444
1 36 596446
1 436 609825
0 59 107722
1 62 254374
0 95 14019
0 255 422482
1 28 928803
1 233 470403
1 58 542167
1 15 438170
1 13 479444
1 51 698221
1 482 443260
1 148 447198
0 184 182964
0 243 830816
1 20 265136
0 110 310897
0 126 771010
0 83 486476
0 223 783858
1 195 801130
1 498 380517
1 238 935301
1 197 445539
0 26 819576
1 389 521332
0 61 108792
0 354 780336
0 499 68340
1 4 712823
0 3 388833
1 236 577774
0 91 823352
0 63 604397
1 253 627386
0 61 160582
1 442 754991
0 4 446479
1 45 119606
0 73 500243
1 235 343404
0 84 284564
0 450 455598
1 103 354184
1 271 897022
0 177 480822
0 236 417499
1 14 797399
1 89 62660
1 72 929012
0 305 171269
0 92 122192
0 77 961790
1 325 208409
1 135 699963
0 319 609862
0 239 177635
1 384 303037
1 11 811267
0 468 760
0 98 789881
0 281 766026
1 46 101908
0 211 476717
1 416 745634
1 374 425025
0 455 406018
0 15 575137
0 97 279220
0 176 24573
1 253 188217
1 413 738847
0 135 973643
0 236 731064
0 289 524461
0 295 299822
0 256 806306
1 71 906188
1 327 238353
0 432 363569
1 83 726175
1 297 390204
1 473 840518
0 50 82826
0 18 688686
0 6 604532
0 372 182870
1 348 839102
0 404 195281
0 374 674765
0 422 659617
0 64 48862
0 230 515253
0 498 127702
0 495 898583
0 90 698916
1 88 966920
0 431 364687
1 303 777766
1 410 555419
1 22 710474
1 326 825910
0 181 76022
1 155 607364
0 211 740193
1 380 943815
0 58 251091
1 382 677623
0 370 297008
1 399 339071
1 396 409578
0 462 560198
0 226 358762
0 336 239330
1 267 354936
1 308 464167
1 479 628387
0 271 851453
0 296 344446
1 397 9811
0 470 262568
1 233 663406
1 110 830265
0 462 380202
0 476 90256
0 73 47010
0 114 258832
1 453 494809
0 190 718418
1 490 722334
1 182 556431
0 253 355454
0 284 424024
1 103 331970
1 24 879700
1 231 411403
0 216 927892
1 483 855498
1 7 56519
1 459 152105
1 29 979025
0 183 256791
1 355 95247
1 239 273182
0 36 182221
0 405 82413
1 209 107010
1 187 816497
0 394 673605
1 363 603965
0 241 760092
1 57 200845
1 36 286929
1 364 346341
1 406 234611
1 199 361252
0 166 496242
0 329 197366
0 291 45162
1 59 809814
0 498 480104
0 167 339063
0 165 103460
0 49 952849
1 212 221320
1 3 237416
1 443 690555
1 92 953915
0 305 298701
0 295 448585
0 405 236401
1 54 294605
0 449 720365
0 224 510619
0 359 865511
0 36 312577
1 13 648879
1 376 952230
0 402 189772
0 306 82095
1 421 897660
1 462 509564
1 97 535511
0 262 786548
1 350 838772
0 367 676669
0 124 95032
1 71 158165
1 146 426754
0 446 31260
1 49 168330
0 272 566049
0 337 768305
0 262 25185
1 5 150285
1 66 182876
0 96 873664
1 435 863921
1 458 181076
0 319 884379
0 331 434867
1 35 283851
0 308 543738
0 92 967787
1 111 910764
1 431 574739
1 333 982298
1 321 747383
1 35 750138
0 110 905428
1 433 908222
1 406 189930
1 104 519344
0 116 212736
1 241 393751
1 428 510288
1 128 979256
0 454 149948
1 198 945518
0 105 937091
1 72 628649
1 308 253786
0 157 637146
0 42 746308
1 194 988567
1 359 996965
1 493 799027
1 231 889704
0 467 756713
1 493 443108
1 129 964486
1 479 274549
0 120 963504
0 15 832920
1 424 334473
0 13 43852
1 170 342070
1 274 253576
0 85 719568
1 297 699785
0 9 256212
0 189 420608
1 467 986497
1 39 629736
0 101 925768
0 189 837524
0 273 407301
0 437 370666
1 275 397511
1 17 234730
1 489 89535
1 334 635511
1 3 165583
1 63 11896
1 119 905410
1 206 92870
1 337 406656
0 131 118923
1 176 275709
1 401 78075
1 301 661035
1 339 695370
0 80 270649
0 145 487888
0 422 839338
1 435 378682
0 356 282310
1 104 9014
1 14 756722
0 115 988482
0 207 286898
1 332 820029
1 80 638502
0 38 569713
0 108 997052
1 292 135602
1 450 245934
0 117 510078
0 120 463944
1 162 897736
1 410 413895
0 472 336400
1 141 207059
1 78 133242
1 315 763548
0 87 764351
1 395 148712
0 319 291951
1 30 889365
1 328 568666
1 281 844435
0 239 798814
1 434 456942
0 240 386218
0 87 881942
0 113 769715
0 297 16266
1 111 72054
0 329 5530
0 453 982771
1 420 210889
0 81 550024
0 311 666856
0 207 484060
0 114 363096
1 57 788592
1 324 28248
1 45 402896
0 410 147976
1 372 321607
1 108 868808
1 317 716723
0 314 949409
1 299 301430
0 94 156881
0 272 970514
0 140 755959
1 236 444727
0 180 490870
0 19 903239
1 410 8061
0 331 583515
1 137 730782
1 462 764185
0 267 314329
1 91 251341
1 305 692804
0 146 161320
0 351 307000
1 351 173655
0 12 730796
0 14 231881
0 207 410787
0 459 895331
1 244 134744
0 166 35311
1 281 358866
0 415 66180
0 114 363515
1 295 783819
1 326 633215
0 26 811318
0 431 803246
1 226 241332
0 202 278653
0 10 687331
0 23 66465
1 236 700873
0 247 57354
0 282 37479
1 188 508563
0 290 725078
1 380 382050
0 397 872917
1 236 375877
0 254 765301
0 332 819862
0 386 454971
0 435 474923
0 292 797110
0 146 431260
1 80 592355
1 422 112100
1 289 522946
1 475 223464
1 7 230235
0 320 712620
1 496 153660
0 396 794939
0 478 842358
1 124 693647
1 398 933481
0 221 708155
1 424 195604
0 26 852129
1 361 280913
0 146 206211
0 385 717471
0 482 112939
1 99 313190
1 75 481147
0 162 953752
0 197 510120
0 325 470244
1 189 541034
1 32 158929
1 454 681456
1 118 245496
1 495 54667
1 280 229819
0 185 726195
0 476 277093
0 333 197982
1 400 859682
0 182 507051
1 242 341349
1 453 173888
1 472 909239
1 65 306571
1 350 489549
1 416 34812
0 468 623886
1 488 842748
1 341 706483
1 251 679715
0 248 807464
1 337 804041
0 405 811988
0 406 811418
0 24 921652
0 273 461848
0 201 896176
0 312 389107
1 282 96017
0 172 205211
0 80 375481
1 431 399359
1 370 593750
0 491 994311
0 354 186156
1 90 480801
0 253 663253
0 443 409989
1 94 426813
1 481 562853
0 72 677597
0 227 720039
1 374 171450
1 124 420370
0 70 693887
1 68 580317
0 363 775592
0 271 657982
1 15 754003
1 403 131368
1 429 35570
1 229 21089
0 403 398523
0 108 257038
1 6 499203
1 11 140651
0 220 100456
1 49 339023
0 449 698609
1 142 179610
1 100 493595
0 409 444886
1 126 621149
1 281 842823
1 269 960109
0 122 908403
1 227 822103
0 308 640960
0 317 494227
1 284 398665
0 121 167623
1 437 137178
0 185 426716
0 236 587907
1 72 885832
1 484 818055
1 233 412156
0 77 581131
0 36 843991
1 340 226022
1 309 144334
0 101 949181
1 114 18541
1 401 726875
0 226 283285
1 438 665625
0 65 979496
1 40 227807
0 355 120643
1 102 60408
0 392 110064
1 234 756888
1 302 384893
1 64 578113
0 395 264152
1 276 89642
1 47 263390
0 8 857435
0 17 785923
1 50 587279
0 336 299962
1 318 435173
0 482 38025
0 481 332069
1 297 94246
1 430 94436
1 198 937305
0 382 135
0 165 727222
0 155 803004
1 101 744609
1 368 762271
0 457 836166
1 461 726179
1 247 283051
1 62 681338
1 267 607677
0 440 696017
0 330 694666
0 145 365148
0 391 314638
1 419 817916
0 410 508853
0 75 430868
1 86 215040
0 404 967939
0 129 341170
0 114 353426
1 479 730096
0 41 39848
1 307 441975
0 242 278968
0 106 725141
0 91 456259
1 225 662476
0 410 7086
1 165 260548
1 433 694964
1 397 941812
0 233 659258
1 390 524340
0 372 575001
1 161 104525
0 270 660688
1 471 22788
0 489 415232
1 392 701622
0 245 281254
0 216 782011
1 298 871519
0 436 950257
0 227 85002
0 38 436496
0 454 676354
0 86 27912
1 266 710199
0 422 880556
1 411 87108
0 197 977203
0 282 833253
0 49 2220
0 85 932929
0 402 324218
0 198 186401
0 95 269098
0 120 232394
1 73 256280
1 410 557277
1 290 905597
1 17 298074
0 67 287649
1 441 164424
0 96 884863
1 410 579720
0 332 506725
1 218 727520
0 102 231248
1 83 644158
0 206 502613
0 364 84230
0 84 860697
1 156 476841
0 92 920164
1 69 994771
0 190 319762
0 433 335538
0 168 266545
0 422 325097
0 328 199688
1 319 477740
0 454 495460
0 264 26125
1 389 588953
1 96 893006
1 54 435926
0 390 595187
0 7 240769
0 165 432802
0 298 246966
0 344 39257
0 259 299610
0 70 183038
1 72 618600
1 122 540504
0 227 647198
0 314 110963
1 243 866864
1 316 763000
1 480 662961
1 464 909572
1 49 409424
1 446 15172
0 398 252252
0 366 604634
0 477 146285
0 455 278301
0 350 275932
0 325 400948
1 305 46776
1 447 728530
1 67 419228
0 77 606308
0 182 562251
1 253 901744
0 346 119936
0 329 972855
1 482 943506
0 313 819030
1 62 21667
1 105 317428
0 253 50028
0 21 673996
0 355 127266
1 455 798089
0 288 96018
0 301 612948
0 475 822682
0 456 978178
1 50 546102
0 365 942784
1 256 252911
0 456 856251
1 488 812015
1 59 5894
1 56 401615
1 36 136919
1 264 938195
1 490 33233
0 273 70197
0 318 852145
1 441 200869
0 173 459546
0 106 941489
0 240 660371
1 413 427762
1 31 326199
1 322 236712
1 461 591141
1 226 250742
0 467 968753
1 41 847960
0 170 139175
1 34 170308
1 407 527964
1 436 267742
1 317 312482
1 233 100197
0 153 749090
0 437 804411
1 103 3547
1 276 692351
0 36 309600
1 66 266259
1 35 541258
0 324 88058
0 132 616757
0 397 662648
0 201 875274
0 96 752478
1 221 342359
0 353 386854
1 315 706256
1 391 318081
1 21 292777
1 59 46287
0 190 692129
0 436 523487
0 373 50377
0 109 399898
0 157 954111
0 335 625930
1 4 665710
0 478 31463
0 366 209059
1 280 831492
0 397 21234
1 409 391318
1 476 436785
0 154 979370
1 423 450795
0 319 89480
1 65 611240
1 182 792211
1 354 955776
1 142 44581
1 84 901401
1 80 421049
0 208 208377
1 389 622175
0 70 610138
0 382 943254
0 40 136727
0 65 502134
1 338 99386
0 124 379666
1 250 48294
0 481 33470
1 105 385782
1 111 584284
1 480 951952
1 37 262557
0 222 539693
0 249 147606
0 325 417459
1 114 316633
1 486 34129
0 276 327862
1 279 586997
1 162 272657
0 112 523423
0 161 862313
1 369 628887
0 219 934409
1 208 323152
1 276 260666
1 37 792263
1 228 916780
1 432 536464
0 225 469044
0 491 775738
0 492 496781
0 35 286319
0 314 193924
1 304 607801
1 177 686062
1 5 186774
1 367 237857
0 273 412282
0 416 545412
0 166 72251
0 413 853936
1 90 110962
1 35 734906
1 483 997528
1 119 882722
1 177 742569
1 130 3253
1 306 873752
0 469 613153
0 90 579407
1 403 92375
0 377 739667
1 75 832747
1 493 40653
1 55 952584
1 321 543548
0 473 307197
1 187 199582
1 409 506097
0 368 320344
1 395 526643
0 274 918495
1 430 724426
1 316 899250
0 191 605358
0 459 728932
0 457 47574
0 149 614476
0 253 597815
1 444 108557
1 276 56620
0 9 435288
0 363 875490
0 98 102296
1 223 977273
0 451 675239
0 462 147190
1 448 405752
0 340 831620
1 230 338272
1 216 614412
1 21 165414
1 340 527794
0 182 491061
1 27 648822
1 391 849271
0 465 188170
0 368 385491
1 237 515234
1 348 416813
1 243 224635
0 186 17560
0 377 969662
1 488 502929
1 499 708637
0 396 877770
0 190 618653
1 96 645121
1 1 449973
1 318 217988
1 209 530394
0 133 16263
1 457 35004
1 146 350899
1 192 554876
1 201 442666
1 97 847905
0 233 768578
0 241 120091
0 330 210696
0 314 584205
1 225 948370
1 192 12353
0 332 577635
0 101 297831
0 433 124974
1 277 660308
1 73 340155
1 107 335706
1 57 16445
0 181 440498
1 218 726172
0 315 666899
0 10 201017
0 71 341341
0 377 516217
0 155 809486
0 201 358815
1 498 543066
0 412 469112
0 281 307731
1 432 134887
0 216 427092
0 392 307471
1 252 973756
1 329 649142
1 433 95557
0 226 523664
1 302 888123
0 290 479314
1 117 989015
0 52 839488
1 419 315737
0 500 219733
0 394 409799
1 176 438446
1 498 16961
0 8 679077
0 491 928267
1 249 425602
0 187 974269
1 3 944419
0 1 706550
0 439 681171
1 26 199169
0 98 612257
1 119 275353
1 422 628349
0 354 722407
0 337 808985
0 380 925995
0 281 821809
0 277 972665
0 270 410780
1 10 565099
1 251 710799
1 43 338678
0 109 811208
0 118 763013
1 297 162802
0 132 68046
1 194 288765
0 45 54387
1 2 535882
0 99 926704
1 416 243409
1 314 793446
1 160 612527
0 239 433030
1 432 439874
0 371 333541
1 87 713012
1 400 513342
1 464 450731
0 500 680372
0 179 875449
0 262 415884
1 208 418106
1 274 524344
0 453 185349
0 269 482989
0 461 39009
1 127 22105
1 54 590676
1 461 37999
1 445 212491
0 498 608105
1 200 739053
0 175 487727
1 500 255250
1 382 764996
0 426 135095
0 121 863395
1 229 475374
0 226 211320
1 402 708556
0 281 480281
1 327 746223
1 239 479782
0 456 124430
1 144 586878
0 404 174446
1 281 817065
1 421 974712
1 386 271331
1 310 272640
0 47 758582
1 84 818808
1 429 114492
1 221 538476
1 151 832068
0 213 184315
1 426 618347
1 169 569631
1 8 435309
0 383 655113
1 298 114684
0 242 668445
0 305 970005
1 375 407698
0 316 978418
0 136 551418
1 141 800970
1 274 731912
1 371 127489
1 159 670154
1 368 50860
0 134 432623
0 495 212892
1 145 949142
0 22 600399
1 277 845618
1 462 185330
0 330 813711
0 22 541086
1 445 692472
0 144 118580
0 214 157383
1 273 941954
1 272 297846
1 189 386779
1 9 727965
0 427 336323
0 183 788293
1 10 167399
1 33 278009
1 334 599278
0 153 304759
0 394 319273
1 271 563257
0 174 613303
1 62 586662
1 307 538116
1 317 684138
0 216 749663
0 420 416973
0 488 376241
1 243 121403
0 346 549529
1 29 526811
1 452 150787
0 340 111470
1 126 872297
1 114 559684
0 31 696618
0 296 10639
1 29 978638
0 78 468954
0 24 119162
0 16 467178
0 375 391970
1 338 223196
0 24 980974
0 300 946295
0 453 909375
0 21 870796
0 2 261097
0 296 890905
1 494 981411
1 271 455175
1 94 749821
1 400 30023
1 386 269142
0 119 193424
0 398 228528
0 89 830090
1 259 929675
0 268 327022
0 351 432187
0 310 2856
0 201 615622
0 396 394359
1 368 598227
1 334 497055
1 16 411901
0 231 888556
0 165 839789
0 179 493142
0 120 550848
1 161 66631
0 9 686845
0 87 563664
1 397 759581
1 171 317585
0 297 884352
0 246 501026
0 35 825726
1 54 964985
1 204 231994
1 195 204838
0 204 604822
1 149 63201
1 479 47553
1 139 646576
1 264 387068
0 385 902330
1 55 292796
0 295 567617
1 305 970263
1 223 819923
0 487 216102
0 260 372410
1 468 11002
0 181 161965
0 171 986327
0 168 59794
0 319 168465
0 360 434898
1 430 134532
1 163 919179
1 52 546108
0 309 521063
0 136 997572
0 149 466785
1 322 72826
1 298 753919
0 71 397462
0 90 455172
0 333 324042
1 382 775409
0 282 183650
1 130 156680
1 267 724622
0 280 773037
0 291 125821
1 398 531227
1 373 498224
0 97 962378
1 276 209456
1 30 664247
0 263 883529
0 188 838883
1 354 97722
0 421 443287
0 468 773823
0 34 623459
1 121 674581
0 486 77422
1 344 178222
1 282 890590
0 56 134966
0 184 70806
1 183 516810
0 42 984609
1 187 877848
1 300 25606
1 82 577219
0 363 578956
0 356 564155
0 358 358151
1 133 378474
0 130 642335
1 203 559464
0 129 663976
0 192 600979
0 355 139602
0 444 201016
1 410 735920
1 96 848762
0 58 338857
0 223 700245
0 39 815252
1 460 748074
0 175 91399
0 451 19265
1 197 702441
0 136 895836
0 43 750914
1 395 962965
0 368 533404
0 379 586525
1 448 604663
0 493 377100
1 386 264415
1 1 924210
1 469 701855
1 427 921793
0 417 777190
1 438 495167
0 318 275617
0 387 976885
1 456 766546
0 104 882662
0 253 159721
0 222 810197
0 388 604461
1 482 159661
0 394 598202
1 5 185403
0 379 203928
0 371 108579
0 428 245567
0 435 714099
1 406 892481
0 53 552643
1 485 390247
0 174 156864
0 451 983960
1 425 607513
0 47 112178
0 487 195872
1 254 948354
0 127 435236
1 215 455494
1 395 462413
0 44 328015
1 214 189308
1 100 164551
0 144 855493
1 260 876969
1 310 901558
1 428 835686
1 380 259468
1 260 193486
1 40 12998
1 404 422073
0 417 807664
0 495 116032
1 114 883876
1 282 361739
0 317 149901
1 469 433338
1 35 346353
0 275 949300
0 428 481041
1 11 634789
0 258 580442
1 477 821931
0 495 424322
0 292 576906
0 475 111038
0 466 509659
0 182 211262
0 151 306314
0 85 173644
1 125 746355
1 377 759938
0 44 754317
1 80 466545
0 289 553410
1 234 836655
1 168 367864
0 333 637232
1 172 595651
1 347 973897
1 240 508066
1 473 934610
1 197 511861
0 375 655298
0 237 690119
1 476 844288
1 10 804398
0 306 622903
0 96 433854
0 230 363565
0 480 61615
0 294 861880
1 37 528744
0 162 109817
0 423 995771
1 342 190541
1 481 802793
1 301 990995
0 168 964260
0 44 168822
0 401 319580
0 24 684574
0 64 276390
0 495 306419
0 380 819521
1 202 332055
1 420 188152
0 266 673541
0 339 880442
1 416 70773
0 51 802720
1 472 598196
0 371 811510
1 63 623570
0 254 331078
0 152 560146
1 335 496940
0 6 416265
1 266 588363
1 71 544896
0 251 300876
0 372 904671
1 78 512410
0 108 467631
0 14 986290
0 310 682854
0 492 828606
1 55 643497
0 47 8925
1 291 508768
1 22 629366
0 50 591249
0 382 962526
1 445 31329
0 128 612167
1 500 641447
0 148 310420
0 386 89271
0 52 17041
0 422 793232
1 127 749655
1 419 729037
1 347 177124
1 451 281812
1 424 371955
0 292 761742
0 347 195795
0 420 554921
0 73 674391
0 31 344199
1 223 787785
1 36 821489
1 456 775565
1 408 21840
1 289 361499
1 212 308159
1 12 994732
1 157 331499
0 179 807902
0 270 642271
1 389 53388
1 475 557677
1 27 744122
0 282 941718
0 211 45626
0 467 352540
0 400 408766
0 470 768935
0 2 487725
0 224 685146
0 361 870837
1 104 82071
0 245 640760
1 253 676865
1 378 271672
1 213 938354
1 52 952447
0 459 129294
0 354 388678
0 459 467599
0 151 876014
0 189 127874
1 252 24210
0 325 98385
1 113 555432
0 339 747782
0 342 456155
1 53 950384
1 412 507710
0 435 716111
1 480 135937
0 439 926135
0 70 343776
1 58 604738
1 471 904021
1 142 211982
1 19 708312
1 227 384217
0 480 57970
1 20 501946
1 21 161332
1 434 553670
0 7 906827
1 30 297954
0 77 879043
1 34 662807
0 344 230980
0 300 654422
0 115 967428
1 402 228250
0 49 597253
1 193 641547
0 329 958875
1 337 287810
1 273 194956
1 2 98537
0 135 784070
0 373 887563
1 412 603266
0 320 256329
1 454 662926
1 294 570010
1 375 669264
0 387 259896
0 21 633793
0 259 643111
1 322 660978
1 417 26240
1 488 800542
1 392 31903
1 52 58188
1 338 380329
1 240 790802
0 113 849157
0 371 253180
1 294 467771
0 487 786147
1 467 21848
1 235 899120
0 61 859399
1 245 821290
0 202 532986
0 48 555193
1 210 494950
1 306 51654
1 126 522256
1 58 146976
0 363 398273
1 57 303245
1 105 993701
0 316 102455
1 111 832402
1 169 579078
0 248 839060
1 53 990515
0 252 275243
0 475 748501
0 380 557413
0 117 957048
0 430 92533
0 424 167606
0 451 700214
1 449 792628
1 101 737723
1 348 235054
0 184 789213
0 104 533872
1 307 359912
1 122 290109
0 280 226765
0 73 766564
1 449 88781
0 229 438424
0 414 647415
0 133 682762
0 62 352679
0 343 149525
1 261 104306
0 376 721910
1 144 382432
0 465 928615
0 439 754206
0 436 488228
0 479 950292
0 243 980621
0 69 949765
1 157 813201
0 432 829399
0 8 860422
0 181 967426
0 436 130446
1 387 615029
1 416 551495
1 472 533094
1 237 880658
1 379 519865
0 129 523696
1 140 671000
0 246 671247
1 257 176113
0 136 318779
1 48 265468
1 414 535047
0 18 266609
0 289 367478
1 315 780375
0 278 974176
1 482 437271
1 280 645554
1 477 378290
0 158 133749
1 169 821967
0 477 146364
0 444 423996
0 170 350447
0 144 800471
1 346 477772
0 326 584181
1 228 548244
1 433 482309
0 300 569403
1 63 950087
1 149 47773
0 347 385991
1 168 999418
1 342 716407
1 35 997773
1 121 600426
1 459 686848
1 344 463677
0 438 630017
0 171 405343
0 55 398212
0 36 297775
0 324 968899
0 230 337339
1 407 605420
0 300 830180
0 462 330723
1 92 597245
1 105 868420
0 107 946838
0 220 554311
1 179 743445
1 254 155827
1 20 846217
0 57 743553
1 471 78946
1 415 906473
1 331 385708
1 484 104866
0 361 63484
1 135 125341
1 182 867517
0 306 926413
0 250 351155
0 248 820662
0 70 507249
0 84 924751
0 83 904599
1 349 841351
1 282 260307
0 151 109293
1 423 227066
0 364 23873
0 303 152556
1 121 188414
1 315 237554
0 276 170915
0 274 672228
0 498 573882
0 25 122978
0 474 436660
1 151 335016
1 239 467346
1 104 956667
0 468 709620
0 302 580748
1 438 76482
1 110 300862
1 430 9934
0 35 786930
1 431 956068
1 366 651717
1 176 210899
1 49 480299
1 146 360902
1 108 876611
0 407 227171
1 175 905820
0 118 560766
0 210 125768
0 297 532076
1 18 209764
0 65 634684
1 288 504073
0 326 287064
0 430 159101
1 376 357729
1 347 320351
0 16 936066
1 284 578721
1 176 838542
0 354 821966
0 298 283113
0 12 268143
1 154 955903
1 353 325320
0 471 641959
1 359 85069
1 376 575833
1 239 784498
0 178 748195
1 215 126479
0 109 282882
0 238 484136
1 404 700933
0 377 483480
1 78 19952
1 481 29500
0 95 97898
0 74 881856
1 488 372227
1 420 807300
1 49 3736
1 289 35831
1 132 522326
1 394 369684
1 279 382963
0 473 326313
0 150 806483
0 177 569673
1 10 753905
0 67 428322
1 167 410823
0 193 875976
0 378 544459
0 98 71986
0 314 348406
1 495 620229
0 387 640820
1 318 199444
1 171 592496
1 148 440327
1 357 938767
0 218 960331
0 92 806243
0 436 564716
1 451 822875
0 21 713934
1 132 150642
1 369 365097
0 310 168049
0 130 608102
1 443 682694
1 227 100372
0 406 919154
1 391 634836
1 9 657699
0 441 125349
0 229 362490
0 219 235895
1 318 610046
0 372 890937
0 300 702553
0 499 250926
0 28 813453
0 204 91736
1 123 269442
1 262 238779
0 165 532319
1 73 742202
1 467 635524
1 236 606121
1 316 313773
1 399 646277
1 45 83386
0 317 386863
0 326 183409
1 435 628633
1 377 554878
0 254 637716
1 402 25909
1 248 20432
1 445 513058
0 384 718804
0 342 361775
1 257 416191
0 199 579938
0 423 34499
0 439 807243
1 305 19329
0 286 593043
1 488 612465
0 484 473288
0 274 511862
1 300 282528
1 183 203535
0 425 44488
0 22 659143
1 54 270583
0 44 736273
1 29 675618
1 298 359598
0 460 45503
1 17 371476
0 465 344633
0 102 247219
1 339 699596
0 55 279617
1 207 971474
1 225 718008
0 266 204117
1 99 406897
0 468 622497
1 106 158393
1 176 341221
1 140 223571
0 489 593061
0 332 544590
1 450 760400
1 330 779276
0 195 171253
1 87 250611
0 88 678504
1 138 776286
0 60 742362
1 214 867657
1 383 425777
0 163 27980
1 41 916191
0 482 296797
0 318 680465
0 328 295100
1 490 28710
1 320 878441
0 194 922827
0 96 339037
1 321 105276
1 499 104794
1 327 701486
0 425 920778
1 153 525615
0 21 449169
1 41 426952
1 117 598639
1 41 922526
0 167 753133
0 371 361121
1 269 935340
1 476 53649
0 351 190728
0 413 366629
0 147 548791
1 336 443787
1 397 470273
1 7 91617
0 494 626566
1 299 545820
1 416 287674
0 241 986609
1 173 152109
1 184 974203
1 438 678306
1 86 729401
1 352 622276
0 130 137172
1 361 27764
1 9 51154
1 218 828940
1 437 647902
0 249 472833
0 21 381063
1 266 365651
0 138 367728
1 139 469804
0 163 49728
0 271 541973
1 21 24212
1 264 924788
0 29 930430
0 343 992229
0 84 179483
1 329 170998
0 26 271112
1 399 809676
1 142 903091
1 88 953011
0 229 141092
0 483 181873
1 416 11702
0 388 108752
1 366 11530
1 166 447290
0 439 260292
0 405 967068
0 201 823573
0 39 593329
1 191 85844
1 103 16599
0 89 656827
0 214 947689
1 219 776134
1 216 615473
1 69 215935
0 171 135842
0 162 753661
1 47 213903
1 448 253092
1 379 592235
1 32 100586
0 435 691477
1 71 400100
0 296 46088
1 248 507691
1 148 194912
1 83 482209
0 378 318868
0 297 318614
1 309 234130
1 85 208091
0 146 99111
1 184 597712
0 122 134739
1 69 219939
1 465 118843
0 421 688482
1 307 347030
0 52 213327
0 19 215115
0 8 246926
1 417 225945
1 377 332783
1 141 159293
1 202 356126
0 96 906609
1 130 474110
1 88 989057
1 95 864317
0 445 244101
1 284 586652
1 282 395705
1 243 473226
1 333 148697
0 221 66940
1 465 930267
0 13 999273
1 431 515469
1 325 902681
0 35 718293
0 478 749468
1 62 138918
1 454 861614
0 146 670064
0 133 866833
0 494 581581
1 91 326629
1 68 175864
1 98 617405
0 64 971286
0 135 423503
1 60 614874
1 166 548201
0 39 700931
0 230 692437
0 450 865998
0 86 10252
1 333 486410
1 241 335981
1 324 659703
0 463 447129
0 10 737492
0 103 223761
1 2 824456
0 457 779802
0 63 134279
0 75 917805
1 25 5160
1 377 926140
1 486 384262
1 215 184279
1 242 585688
0 368 748332
0 189 562166
1 213 449603
1 173 699925
0 125 582370
1 80 269444
0 285 833654
0 167 48441
0 87 769597
1 412 422500
1 34 858235
1 423 443494
0 192 712527
1 141 186141
0 172 436117
1 134 652133
0 416 440121
1 155 760771
0 38 106292
1 24 130251
1 25 35385
1 324 521989
1 433 927914
0 399 419998
0 274 793219
1 475 890728
0 305 948511
1 382 785014
0 418 37326
1 113 839890
1 415 817859
1 37 296102
0 131 896303
0 116 337291
0 410 162948
0 243 769756
0 456 547371
1 197 988416
0 436 302465
0 363 111366
1 303 480777
1 335 920586
0 437 570749
0 56 472952
1 326 429094
0 99 901038
0 463 855127
0 44 151179
0 367 130189
1 178 350501
1 73 138361
1 431 889735
1 118 47813
0 184 223583
1 445 959375
0 200 277444
1 279 345836
1 411 178691
0 142 647675
0 384 407373
1 224 472261
0 488 817658
0 387 547206
1 497 507333
0 460 986830
1 325 926060
1 225 996760
0 21 807118
0 392 514196
0 383 909962
0 99 891115
0 380 900712
1 174 752458
1 217 430221
0 359 963708
1 310 762838
0 268 383511
1 1 574078
0 31 616900
1 25 278023
0 403 124527
1 118 544376
0 466 217190
1 486 61746
0 92 564581
0 363 248106
1 36 491241
1 370 927234
1 134 43967
1 218 103393
1 288 638824
1 284 31541
0 241 359306
1 475 728261
1 456 479623
0 285 872063
0 290 790895
1 475 62498
1 381 656296
1 419 88628
0 399 19653
0 127 765737
0 325 852254
1 217 502885
1 385 149864
1 174 130295
0 165 788001
0 86 179849
1 487 627914
1 435 722774
0 152 654083
0 261 828448
1 485 231625
1 295 929667
0 148 400930
0 265 435156
1 322 795521
1 439 594352
0 370 941343
0 433 877281
0 70 154914
1 52 442122
0 309 33486
0 430 81590
1 235 679173
0 58 400124
1 202 934382
0 242 891803
0 349 560442
0 497 635444
1 315 836378
1 400 418324
0 284 692517
0 102 328998
1 97 410369
0 419 179910
0 246 84875
1 391 14416
0 319 627731
1 28 947930
1 114 28263
0 242 620734
1 301 847996
1 51 399264
0 416 962241
0 358 874255
0 200 87254
1 175 358325
0 185 80320
1 109 169590
1 283 793241
0 184 422887
0 276 688894
1 396 405829
0 158 377941
0 65 416152
1 261 347549
1 70 367398
1 1 596643
0 451 864288
0 446 585369
1 205 365867
0 16 745753
0 337 189048
0 196 479966
0 6 261705
1 372 370364
1 73 721620
1 252 659034
1 170 669408
1 321 639994
1 242 799312
0 342 110549
0 352 867645
1 51 122968
0 447 9294
1 292 768512
0 61 890595
1 258 729256
1 180 706653
1 231 17355
0 354 502407
1 246 417215
1 275 617374
1 306 35195
1 148 114906
0 195 518246
1 410 189347
0 88 271740
1 465 765772
0 68 381967
0 326 428760
0 84 302067
1 182 136399
1 5 185930
0 481 890150
0 2 328662
0 425 269465
1 18 41272
0 220 730837
0 8 380607
1 64 120558
1 403 124991
1 419 616306
1 461 585406
0 390 49500
1 418 932734
1 227 545969
1 426 595822
1 45 728584
0 246 480643
1 269 219796
1 403 378186
1 21 416745
0 17 256762
0 204 164748
1 155 608257
0 151 249682
0 447 211816
1 440 959135
1 75 177288
0 112 760566
1 109 60057
1 331 569994
1 11 251759
1 196 76967
0 69 559063
1 385 217064
0 422 12726
1 106 926111
0 467 333340
1 155 2003
0 432 174304
0 494 465026
0 148 327048
1 85 889866
1 29 272136
0 117 280419
0 202 790422
0 421 652371
0 221 296434
0 475 921413
0 32 897100
1 170 928290
0 349 513381
0 373 367716
1 242 855089
0 36 208955
0 248 854328
1 257 899765
1 3 653572
0 116 556436
1 302 805610
0 352 363499
1 446 167338
0 427 373822
0 216 782070
1 115 133948
0 367 133607
1 101 331845
0 225 284581
0 308 431202
0 179 634640
0 255 31125
0 475 155366
1 342 88933
1 90 112320
1 225 622623
0 170 245340
0 31 611673
1 482 252361
0 429 502459
1 13 111094
1 141 289891
0 107 652205
1 490 214800
1 418 416132
1 8 232769
1 154 383053
1 473 585586
1 223 344327
0 282 185163
1 344 346721
1 225 894346
0 454 740234
1 199 190836
0 192 611625
1 494 853884
1 5 906032
1 131 420821
0 494 402722
0 232 581124
1 94 228045
1 405 431531
0 377 521021
1 360 821026
0 358 891129
0 194 523679
1 199 812044
0 278 491704
0 142 188449
1 62 131718
1 496 576446
0 420 945969
0 186 242720
0 193 714410
0 417 920461
0 306 922852
0 437 17358
1 405 923784
1 453 895861
0 347 386040
0 119 850904
1 398 871003
1 300 113191
0 420 374090
0 261 519119
0 107 822296
1 271 429054
1 495 787468
1 141 228740
0 132 208635
1 75 824177
0 14 58031
1 381 31508
0 336 472833
0 402 907914
1 101 29316
1 127 791168
1 145 224247
0 284 333526
0 205 854879
0 323 40193
1 440 348915
1 6 187165
1 113 243389
0 97 771609
0 306 463649
1 268 539476
1 170 599463
0 414 571820
0 288 279552
0 327 578577
1 498 533463
1 57 872913
0 262 794285
1 299 831678
1 177 132506
0 274 152227
0 207 232288
1 66 115537
1 67 605814
0 233 561500
0 142 694069
0 394 887931
0 457 174221
0 394 133540
0 253 815981
1 31 998175
1 459 907138
1 208 461029
1 62 751990
0 272 250565
1 169 145947
1 289 654114
1 35 864424
0 249 538191
1 449 666151
0 177 695881
0 211 61456
1 353 171883
0 40 804194
1 154 833607
1 205 561202
1 347 199433
1 301 322838
0 363 979930
0 72 238666
0 431 114255
1 287 475267
0 298 466732
1 234 979283
1 59 935435
1 333 136578
0 147 915678
1 206 603212
0 59 769896
1 398 166694
0 426 92643
1 24 337527
1 473 237668
0 217 175076
0 165 40270
0 167 386403
0 185 500737
1 91 802036
1 114 446893
1 30 162668
0 465 235450
0 172 644536
1 159 943576
0 410 996737
1 291 262841
0 11 417691
1 460 865988
0 468 196709
1 270 433670
1 396 490301
1 128 57629
1 117 65658
1 459 11521
1 342 516174
1 139 815059
1 150 63546
0 200 391699
0 210 81464
1 298 898803
0 298 32327
0 334 458721
0 436 280898
1 472 591545
1 485 256294
1 15 489026
0 280 100658
1 112 967844
0 43 686023
0 109 82803
1 490 517874
1 92 759242
1 24 722888
0 437 153161
1 261 588726
0 30 15341
0 114 339833
1 84 612070
0 369 114716
0 424 299470
1 269 420834
0 328 717807
1 480 417364
1 488 545857
1 397 51140
1 98 489532
1 75 866562
1 400 813760
0 290 28125
1 170 729809
1 458 438625
0 290 807363
1 199 804015
0 50 635149
1 36 926377
1 188 493328
0 196 71107
0 256 785888
1 423 931444
0 359 273743
0 390 987945
1 173 772610
0 227 409437
1 150 662753
0 295 544259
1 275 61985
1 117 732778
1 246 472626
0 123 273283
1 118 734235
0 439 895212
0 290 65548
1 480 530417
1 481 867244
0 385 679075
1 300 464557
1 21 559792
1 493 750633
0 94 543974
1 429 262491
1 330 793347
1 325 750894
0 336 259779
1 248 710454
1 154 842124
1 273 568596
0 373 658659
0 259 881870
1 233 809941
1 183 30695
0 19 652722
0 306 682039
0 444 715154
0 77 640470
0 382 940413
1 353 299482
0 166 113126
0 497 19628
0 155 118620
1 475 798989
0 241 572132
1 430 122622
1 268 394706
0 367 610405
0 265 405721
0 225 251494
1 306 384946
1 467 312586
0 283 679560
1 96 549679
1 127 92356
1 39 208331
0 482 850997
0 369 713617
0 80 192231
1 451 786100
0 57 530085
1 445 535775
0 373 43769
1 148 18013
1 228 985189
1 117 968062
0 463 262580
1 363 606467
0 417 197834
0 129 378840
1 10 990619
1 480 744732
1 97 377400
0 464 750225
1 480 187989
0 78 894247
1 16 975655
0 444 263802
0 449 635160
0 347 226754
1 412 750498
0 192 830212
0 196 153545
0 281 44672
0 273 301138
0 326 463478
0 168 310499
1 313 568826
1 430 67386
1 121 454498
1 56 814678
1 4 349604
0 6 251907
0 267 281237
0 300 288113
0 80 395683
0 402 672186
0 114 534093
0 180 940674
0 360 180125
1 233 926808
0 253 304687
1 23 712125
1 283 908112
0 64 813442
0 492 956921
1 48 385051
1 218 991400
0 324 253714
0 72 723636
1 277 976005
1 284 238219
0 290 786069
1 241 671598
1 246 971889
0 471 697527
1 434 553686
1 433 418087
1 96 137739
1 231 253134
1 70 41051
0 226 423882
0 417 775446
1 121 469423
0 136 776109
1 466 642142
0 391 261652
0 341 387784
0 393 757149
1 370 476028
0 130 498085
1 49 9707
0 188 59845
1 464 110339
1 87 606956
1 74 174623
1 391 779852
1 401 489674
0 94 697976
0 267 839735
1 29 62574
1 102 624918
1 37 322145
1 312 207976
1 149 744954
1 177 760781
0 169 599664
1 147 241878
1 17 273245
1 459 130473
1 41 477507
1 126 189680
1 38 498655
1 48 920112
0 342 318449
1 164 699901
0 266 87148
1 424 566690
1 178 832235
1 429 995894
1 166 289750
0 136 393844
0 372 228643
0 76 594326
1 474 624024
0 323 198653
1 124 173105
1 58 876526
0 338 181405
0 138 656814
1 378 310515
0 350 90814
0 444 689602
0 333 217863
0 120 121588
1 194 198848
1 446 847704
0 304 264135
0 88 874063
1 72 603143
0 52 485806
1 325 483236
1 284 957525
0 373 40840
1 82 993935
1 31 89852
1 340 151918
1 369 990326
0 466 334855
0 235 440906
0 48 709756
0 467 455700
0 250 180012
0 454 125788
0 187 246662
1 11 533830
0 416 785242
1 42 489476
1 94 135634
0 66 675752
0 14 495742
0 441 871821
1 161 484755
0 126 383651
1 387 750358
1 423 46832
1 119 10310
1 454 908797
0 410 329848
1 382 729991
1 256 680919
0 435 983600
0 10 77843
0 15 970177
0 472 177480
0 252 110269
1 282 801778
1 111 317654
0 222 911060
1 306 433090
1 471 512135
0 148 862525
1 78 861905
1 212 922825
1 47 474791
1 434 939804
1 314 971092
0 201 575906
1 352 915730
1 377 404672
0 138 559449
0 387 758132
0 85 952310
1 300 958093
0 439 529186
0 119 585999
1 363 513716
1 246 580343
1 214 747423
0 321 560517
0 231 380450
0 182 451570
1 485 955534
0 434 163578
1 427 999185
1 133 483686
1 357 45156
0 8 928569
0 271 887633
1 60 853479
1 50 462317
1 201 71816
1 437 185652
0 255 655844
1 99 227440
1 215 722686
0 219 944464
0 225 205597
1 238 284503
0 439 635923
1 47 767817
1 384 922329
1 79 3404
0 492 677369
0 180 594702
0 276 46232
1 263 543463
1 294 720618
1 349 379809
1 262 504967
0 100 459015
0 434 712001
0 107 622173
1 402 585778
1 266 945022
1 32 314252
1 175 136562
1 419 76670
0 313 490098
1 120 454306
0 315 586356
1 85 609942
1 468 606272
1 97 373425
0 428 858645
0 232 162341
1 240 978659
0 128 280347
0 73 141103
0 79 179398
0 422 831957
0 68 378946
0 18 662471
0 130 574776
0 166 255285
1 97 886304
0 364 154189
0 352 535126
1 86 480106
1 285 521435
1 347 383464
1 369 740805
1 182 394822
0 290 484889
0 157 204081
0 260 559854
1 16 362861
0 186 469008
0 422 894846
1 400 194798
1 385 401848
1 472 260705
1 143 97634
0 99 12300
1 45 17557
0 159 973157
1 8 641907
1 243 387434
1 321 306033
1 236 617416
1 440 380556
1 327 995455
0 187 701016
0 36 962773
0 303 793747
1 161 925828
1 455 103131
1 474 838289
0 231 920188
0 270 615661
0 311 756019
1 231 441740
1 335 301711
1 434 658779
0 439 774628
0 383 612404
0 440 359847
0 221 457550
0 402 561445
1 254 55469
0 192 119741
1 357 628576
1 104 577535
0 452 589086
1 256 919396
0 298 493679
1 365 634484
0 6 389260
1 409 789781
0 295 483739
0 273 180513
0 185 135724
0 194 589741
0 87 470129
0 13 771367
1 155 12533
0 60 465141
1 239 180198
1 157 5062
0 204 336820
0 363 841635
1 324 244103
0 27 920330
1 73 858083
1 283 882270
0 404 181616
0 204 507562
1 387 809148
1 114 130951
1 493 408891
1 261 961453
1 247 120970
0 389 190773
0 458 325435
1 56 597839
0 485 834816
1 245 289473
0 414 596650
0 215 856613
1 422 180494
0 203 542340
0 449 202462
1 68 896509
0 246 235184
0 206 64989
1 97 786691
0 343 253961
1 394 980361
0 436 809206
1 485 398021
1 377 983421
1 390 114544
0 6 140297
1 452 259531
0 134 24055
0 237 660745
0 73 756190
0 316 293932
0 52 169566
1 370 47383
0 422 109528
1 440 698524
0 476 205901
1 198 864784
1 329 390961
1 87 154599
1 105 474417
1 206 167153
0 189 968002
0 263 458146
1 380 462192
1 271 354322
0 50 217351
0 281 338589
0 312 662348
1 312 93693
0 276 729378
1 350 305245
0 434 446088
0 84 230587
1 46 105118
0 10 386441
0 450 702986
1 224 444399
0 162 653430
1 328 189602
1 355 106626
1 146 629158
1 296 972311
0 278 652984
1 44 247945
1 170 706542
1 288 425379
0 461 869850
0 200 369037
1 177 676711
1 144 171767
1 432 285581
0 108 977195
0 380 712855
0 194 301614
0 176 22145
0 143 460701
0 474 608898
1 114 244391
1 435 742528
1 318 505558
1 433 917625
0 232 406980
0 326 361512
0 341 673195
0 421 209521
1 184 71540
1 496 341658
1 449 379124
0 358 315479
0 38 545396
1 408 966771
0 418 794163
1 401 938722
1 179 81744
1 350 284219
1 444 656692
0 193 836329
0 260 151279
1 333 311835
0 65 402613
1 491 62646
0 27 687120
1 296 969556
1 117 340871
1 269 72027
1 239 19662
0 138 118126
0 253 810420
0 154 386628
1 492 187564
0 331 168877
1 389 464163
0 316 311628
0 62 369100
1 217 936458
1 61 325946
1 414 556372
0 21 240641
0 149 650401
0 329 928323
1 405 256145
0 358 565320
0 426 765862
1 425 286674
1 52 754660
0 356 638546
0 479 768669
0 443 426469
1 302 658800
1 470 346309
0 328 784137
1 138 511437
0 424 256039
1 396 378179
0 352 670117
0 319 200587
0 107 196645
1 243 340714
0 245 287057
0 58 833982
1 464 721985
0 38 827741
0 16 110414
1 331 572027
0 325 771296
0 74 458498
1 422 913646
0 337 620925
1 194 587724
1 81 448077
0 78 684165
1 323 891392
0 29 248645
0 81 123901
0 225 567332
0 393 48167
1 81 4566
0 466 627364
0 111 901127
0 409 483238
1 362 915434
0 14 522925
0 130 236876
1 120 439069
1 117 232544
0 288 335640
1 320 650278
0 115 797697
0 218 924509
1 240 458377
1 373 413587
0 317 667329
1 254 988064
0 98 590722
1 212 530507
0 8 121958
0 89 266267
0 320 907501
1 174 929721
1 150 110396
1 165 344641
0 28 735327
0 31 793390
1 391 247793
1 392 614810
1 465 233496
0 208 87699
1 221 348475
0 284 329246
1 477 663631
0 132 348511
1 103 450494
0 136 302145
1 184 808046
1 227 925322
0 358 529069
0 221 903050
1 312 995481
1 24 364289
0 384 97904
1 381 176490
1 89 678516
0 490 676955
1 238 266886
1 151 430731
1 158 864996
0 309 346890
1 309 45101
1 147 660199
0 208 95830
0 357 926485
1 172 724607
1 432 434970
0 70 215615
1 160 425221
1 100 878111
0 368 169978
0 493 770788
1 232 9182
0 463 536596
0 320 364773
1 389 67227
1 211 937232
1 365 175540
1 484 342299
0 305 533520
0 395 32237
1 297 291909
0 328 647117
1 102 532620
0 196 798430
0 435 490527
1 188 122614
1 250 184434
0 167 548561
1 434 693526
1 384 732776
1 316 62283
1 276 724853
0 157 759702
1 111 230698
0 403 652485
1 143 559593
1 438 239567
0 10 97856
1 319 648950
0 77 580657
0 167 908754
1 68 658635
1 289 305895
0 289 599530
1 235 477244
0 413 172563
1 82 565455
0 368 917887
1 359 358674
0 466 16929
0 43 916636
0 433 794013
1 300 256301
1 211 291985
0 396 695417
1 360 579875
1 492 697240
0 27 494311
0 283 83276
1 182 279198
1 333 591735
1 51 175201
0 46 500350
0 104 231347
1 246 838890
1 290 734221
1 343 867008
0 140 480797
1 436 825970
1 139 421148
1 427 398476
0 233 441370
0 59 286355
0 457 581750
0 305 998186
0 122 580449
0 18 239225
0 103 765647
1 89 470963
1 198 724438
0 335 595679
1 227 341690
0 143 301786
0 358 495680
1 160 667886
1 100 26045
0 81 641321
0 375 92218
0 194 949026
1 395 807462
1 441 122953
0 125 21544
0 86 941683
1 91 242460
1 402 972934
1 443 505773
1 417 34546
1 299 153143
0 341 576530
0 260 911322
0 363 935601
0 308 483219
1 146 294792
0 61 435049
1 361 74856
1 433 552035
0 14 649460
1 385 358826
1 204 64917
1 355 503171
1 100 784528
1 79 295932
1 348 77987
0 10 6800
1 254 153809
1 466 625728
1 100 337806
0 218 422587
0 33 663139
1 450 99722
1 217 45893
0 150 103194
0 106 876914
0 349 489242
0 482 881552
1 84 907329
1 99 385259
0 7 156938
1 52 51380
1 358 670674
1 202 829889
1 178 16967
0 339 452821
1 500 259600
1 329 179955
0 141 752452
1 52 946522
0 387 591417
1 90 752269
0 316 734061
0 468 618007
0 207 283797
1 136 913262
0 369 518618
0 300 679718
1 92 442377
1 406 509322
0 45 361220
1 321 648406
0 366 513649
0 359 871153
1 277 292348
0 150 438793
1 255 316653
1 231 551183
0 329 880601
0 5 664728
1 238 967034
0 41 926388
0 33 580274
1 135 903226
1 328 302596
0 48 867734
1 399 681484
0 403 95460
1 231 178618
1 406 293205
1 285 620630
0 165 641074
0 176 513442
1 278 529343
1 80 711379
1 282 307270
1 46 109998
0 49 275092
0 357 461782
1 267 370480
0 464 703631
1 477 213133
0 270 326709
1 179 210511
1 294 969416
1 293 521240
1 304 705399
0 261 656758
1 467 316229
1 432 717095
1 43 255887
0 78 954322
1 402 50797
0 416 70569
1 165 34125
0 390 967498
1 312 808886
0 409 866136
1 395 203986
1 308 936808
1 177 417656
0 74 437620
0 373 794564
0 316 503799
1 34 145796
1 450 31695
1 177 237507
0 332 573548
1 461 475446
1 460 283211
1 359 656795
1 207 196233
1 134 960584
1 269 705376
1 435 401018
1 465 518911
0 417 908776
1 222 112162
1 126 248867
0 493 904340
0 232 897100
0 138 479234
1 485 775075
1 277 735814
0 28 590980
0 335 809875
1 443 227972
1 351 981934
1 194 609552
1 199 20944
0 54 3776
1 2 921831
1 59 888115
0 62 918555
0 356 499832
1 440 478384
1 172 808648
1 59 414728
0 155 396389
1 259 566224
0 166 690260
0 195 437723
1 203 781518
1 117 392633
0 306 715676
1 396 993230
0 334 706363
1 12 405104
1 364 878648
0 394 903831
0 457 708264
1 451 954092
0 177 115176
0 51 431721
1 152 441662
0 155 514300
1 194 434341
0 296 745786
0 199 143422
0 309 269357
0 335 379898
1 104 507141
0 340 386686
1 44 857963
0 108 542099
1 28 555088
0 352 504601
1 301 667111
0 278 51158
1 199 675120
1 394 129186
1 462 920186
1 268 446898
1 92 420170
1 132 404057
0 143 726153
1 253 458869
0 21 328029
0 368 649952
1 439 169001
1 358 935778
1 121 496638
0 295 883567
1 103 609220
1 315 272257
1 389 763364
1 368 192454
1 436 959228
0 450 608249
0 347 864485
1 272 149731
1 406 468366
0 185 822683
1 211 839104
1 212 546805
0 442 351611
0 261 121344
0 426 411868
1 143 887056
0 452 233635
0 37 482710
0 440 487823
1 349 192929
1 27 77490
0 44 44854
0 85 233827
0 191 268387
0 81 582783
1 450 546489
0 448 588886
0 153 119570
1 131 400818
1 447 420236
0 187 537952
0 57 250463
1 104 423845
1 145 818241
0 82 336314
0 149 661733
1 367 228622
0 135 177703
0 342 973021
1 27 837788
1 23 113563
0 131 508381
1 312 257608
0 47 313228
0 385 509022
1 16 10850
1 359 838086
0 330 409795
1 309 532652
1 356 635376
0 373 806446
0 193 115850
0 306 748288
0 361 995657
0 104 118700
1 136 576788
1 111 21668
0 325 252434
1 360 252992
1 317 527096
1 19 974546
1 95 233439
1 309 425029
0 175 712545
0 106 62616
1 131 231183
0 448 812148
0 159 227651
1 41 317690
1 310 504345
1 482 300841
1 276 578768
0 495 825819
1 246 447398
1 63 745382
1 313 402283
1 489 130654
1 259 216672
1 254 423767
0 53 32796
1 443 372874
1 499 406027
0 417 177877
1 286 294981
0 348 669356
0 275 880531
1 284 28142
0 67 716629
1 356 611585
0 131 784870
1 99 64228
0 47 298938
0 8 250707
1 163 490179
1 165 511476
1 328 771676
0 314 581731
0 385 818962
1 50 652442
0 285 642119
0 429 439240
1 69 49205
0 403 538194
0 123 567015
0 270 768406
1 116 553695
0 420 925218
1 86 351995
0 105 531458
0 462 443044
0 73 605398
0 431 421443
1 371 386309
1 103 180304
0 134 153419
0 476 302459
1 117 805630
1 178 543228
1 373 657904
0 420 20109
0 20 550748
1 159 293086
1 480 840521
0 408 125697
1 250 890684
1 322 86368
1 208 607605
0 386 978936
0 332 418192
0 52 566259
1 347 910003
1 40 915417
0 56 452672
0 235 964004
1 17 251488
0 60 837258
1 6 111700
0 120 171952
0 111 410307
1 266 928739
0 98 190738
0 468 101972
0 223 773260
0 157 976031
1 317 34917
1 303 601127
0 227 164889
0 499 26835
0 60 547839
0 459 466283
1 215 862971
0 203 236772
0 108 281343
1 29 357409
0 311 428728
1 352 864884
1 296 886741
1 472 403485
1 131 463378
1 423 847325
0 427 463013
0 207 529050
0 193 34375
1 476 947809
1 430 278314
1 481 573902
0 29 799322
1 262 101984
0 453 954141
1 30 588288
0 292 247761
0 313 642443
0 311 629782
1 413 258585
0 224 738688
1 20 856536
1 232 732978
1 51 575416
1 112 321350
1 290 329206
0 154 95221
1 165 828746
0 381 914262
1 419 434691
1 500 708081
0 357 960537
0 341 702328
0 99 317563
0 130 603686
0 6 104995
1 288 932368
1 480 623220
0 308 765164
0 79 396078
1 143 565151
1 305 331208
0 146 419599
0 409 915227
1 101 669192
0 458 19857
1 127 91705
1 83 481977
0 263 973590
1 118 537179
1 249 189334
0 169 632858
0 32 123963
0 10 837206
0 124 245364
1 243 475435
1 28 574171
0 191 589643
1 446 613929
1 445 962623
0 353 642122
0 41 48465
1 315 816825
0 384 957676
1 120 763922
1 241 912639
0 309 415543
0 35 525594
1 8 108666
0 233 916068
1 498 440747
0 434 873625
0 137 914947
1 115 537589
0 452 30133
0 342 184435
1 499 183796
1 88 418950
1 293 812785
0 62 442689
0 416 68439
1 430 140156
1 52 988635
1 448 129153
1 283 63045
0 243 974146
1 50 470323
1 372 526311
0 377 194976
0 216 168954
0 233 967396
0 161 863987
1 479 621662
0 57 631542
0 410 357025
0 301 757955
1 57 532302
1 478 562663
0 281 744977
0 371 601578
1 68 492693
1 210 452181
1 194 295404
0 326 772417
1 43 563898
0 209 685200
1 445 375142
0 152 615613
1 417 209891
1 168 18214
1 210 679563
1 27 130561
1 443 545183
1 305 547221
0 279 104619
1 419 793524
1 45 121829
0 413 563843
1 230 59767
1 373 95509
1 18 367132
0 334 259563
0 326 553004
1 71 742286
0 25 770523
0 311 755930
1 44 119664
0 105 21318
1 80 617331
0 497 907675
1 122 208506
0 287 147643
0 291 67884
0 386 115631
0 360 201910
0 151 51087
1 25 495693
0 133 808193
0 89 869160
0 448 787938
1 137 15840
1 494 697817
0 16 133520
0 103 313569
1 345 413940
0 355 516175
1 290 857743
1 214 933532
0 266 473444
1 66 453569
0 111 124745
1 319 510685
0 448 867479
1 72 666695
1 62 925323
500 500 4000
0 323 456695
1 272 163913
0 43 587430
1 402 358638
0 283 982109
0 230 390794
1 291 358916
1 226 43835
1 110 781621
1 388 699269
0 234 105115
0 455 59921
0 199 608043
1 299 971971
0 209 738865
0 43 919237
0 257 919434
1 370 592560
0 266 402887
0 368 543689
1 445 48904
1 96 135454
0 31 554512
1 115 22223
1 243 373025
1 362 642761
0 424 424164
0 190 930159
1 37 683111
1 325 627098
1 444 753973
0 273 744711
0 175 445144
0 200 651823
1 28 682241
1 19 265123
0 99 193776
1 129 971866
1 316 122697
1 168 447005
1 184 636095
0 469 47848
0 235 858369
0 363 23301
0 12 695933
1 197 513381
1 166 123016
1 180 98115
0 71 761437
1 388 700318
1 155 531737
1 156 556156
0 1 541536
1 170 184102
0 211 30338
0 367 329268
1 24 848363
0 494 240541
1 385 413589
1 219 930931
1 139 227291
1 150 540845
1 288 344606
0 450 357226
0 25 18135
1 293 295382
0 495 348692
1 24 257687
0 29 668774
1 199 647276
0 216 725842
0 118 429798
0 81 359234
1 301 317662
1 35 244103
1 205 717658
1 61 470957
1 292 966971
0 248 881900
0 332 620012
0 279 967235
0 242 639344
0 450 73398
1 144 210611
1 332 57679
1 333 512532
1 289 741133
1 301 98500
1 48 954018
1 364 193127
1 125 365691
1 16 598619
0 325 898144
1 495 527767
1 5 859432
1 118 887739
0 301 395805
1 260 410565
0 380 845766
1 57 680594
0 434 841064
1 234 12743
1 42 5767
0 208 466592
1 166 244518
0 268 591983
0 234 259479
0 389 33368
1 343 997346
0 486 219020
0 158 620935
0 166 758023
0 360 635427
0 282 581934
0 319 65479
0 444 862708
0 101 671550
0 447 985327
0 494 79447
1 214 725641
1 288 259757
1 421 299248
1 138 677183
0 128 76209
0 232 620896
1 85 458081
1 163 915581
0 472 588802
1 113 293586
1 63 888453
0 371 944319
0 405 310620
0 5 113694
0 144 282228
0 300 564945
0 156 237777
0 302 941459
0 170 172386
0 222 826008
1 350 341447
0 17 396805
0 84 634080
0 409 390272
1 186 53852
0 214 287526
1 467 39521
1 54 661746
0 215 333385
1 20 565717
0 186 618880
0 34 215178
0 461 348745
0 151 267189
1 190 242175
0 239 511944
0 233 4732
1 123 257
1 470 556050
0 378 343493
0 397 870790
1 279 258717
1 136 661149
1 404 493479
1 169 564221
0 318 747888
1 195 609915
0 12 799895
1 303 427139
0 134 542129
0 419 512896
0 425 165299
0 185 107375
0 179 498366
1 231 6208
1 146 40256
1 57 886579
1 493 796148
0 273 55313
0 470 356513
1 333 646905
0 413 82108
1 464 706190
0 156 832910
1 280 68686
0 473 803234
0 325 330973
1 111 916222
1 52 241859
1 290 859372
0 139 809907
1 273 836966
1 436 44113
1 230 839016
1 465 209942
0 290 937191
1 4 478077
0 370 409286
1 13 597219
1 343 465538
1 172 919676
0 217 388839
0 259 381392
0 128 289871
0 453 55257
1 298 754933
1 393 147828
1 455 568365
1 35 358676
1 314 483125
1 92 496133
1 41 410940
1 27 861579
0 441 267418
1 28 196002
1 186 759241
1 319 722847
1 434 272860
0 428 837394
1 43 954121
1 316 197904
0 254 590984
0 225 911244
1 322 425994
1 10 885546
1 215 909849
1 468 142968
1 419 238118
0 199 782821
1 52 160455
0 297 938357
0 269 428409
1 428 683654
0 199 617310
0 58 289499
1 39 325652
0 231 379915
1 184 982546
1 212 942339
1 76 500081
0 335 400583
0 428 742033
1 196 26438
1 149 89706
0 477 747081
1 163 430105
1 346 876291
1 334 668069
0 308 727620
1 131 400907
1 470 326245
1 123 313234
1 358 532266
0 286 461375
1 43 703844
1 247 400664
1 51 361817
0 117 792729
0 11 72842
1 317 849996
1 297 643643
1 128 761884
0 155 202936
0 174 222308
0 22 330024
1 136 363006
0 376 934377
0 242 26858
0 459 951374
0 424 256252
0 274 610806
0 119 872692
1 190 627412
0 472 543471
0 78 427292
1 443 579795
1 358 83578
0 212 289183
0 274 264506
1 93 383817
1 268 72452
0 67 370134
1 146 265439
0 491 799360
0 469 759193
1 438 516151
1 100 989123
1 321 326521
0 22 785894
1 320 932432
0 120 103700
0 333 841154
1 219 461832
0 83 932077
0 119 925365
1 133 722539
0 264 368362
0 45 495407
1 285 781505
0 353 590970
1 448 208683
1 355 841373
0 149 985685
1 82 746205
1 163 689091
1 469 723129
0 264 249805
1 159 298655
1 463 324710
0 239 473045
0 196 15439
0 359 328222
1 197 298153
0 306 230438
0 478 559815
1 34 74044
1 426 210789
0 251 996313
1 50 18483
1 324 633812
1 339 628442
1 420 311526
1 314 307296
1 102 353455
0 245 717781
0 252 711522
0 333 315955
1 111 401015
0 130 857236
0 229 547033
1 22 422507
0 3 261675
0 207 739944
1 279 718747
1 420 276711
1 11 348244
0 211 526492
1 399 657557
0 339 422052
0 188 990327
1 219 483925
0 284 191971
1 432 521545
1 176 849995
0 455 696058
1 101 475299
0 437 649574
0 78 976748
0 440 293462
1 392 835149
1 360 490873
1 184 937105
0 204 823931
1 334 673922
0 249 645363
0 498 470459
1 462 512104
1 103 909475
0 169 296251
1 104 514479
0 205 902830
0 16 800483
0 293 926705
1 382 602213
1 343 724495
0 323 440159
1 487 704500
1 348 381185
0 346 432551
0 422 858860
0 320 800679
0 72 647745
1 183 584847
1 459 354352
0 30 547441
1 19 17336
0 178 537023
1 171 593653
1 431 437764
0 189 446714
1 200 430964
0 77 566971
1 54 793440
0 104 800664
0 82 459090
1 277 497550
0 477 232600
0 463 302159
0 402 27595
0 349 133975
1 103 724
1 148 495483
0 341 309440
0 151 180215
1 87 810904
0 232 219793
1 173 944486
1 263 319696
1 230 598149
0 350 629005
0 323 525805
0 267 731877
1 473 295967
0 277 732392
1 402 580188
1 157 536486
1 254 940622
1 277 278157
0 336 803520
0 480 495492
1 144 264168
0 284 257422
1 382 192007
1 98 406091
0 496 995886
0 373 355154
0 40 329832
0 273 372336
1 410 37141
0 499 707282
1 183 598149
0 13 673256
1 7 960903
0 479 591108
0 21 907154
1 121 638075
0 481 563307
1 46 716118
1 332 784887
0 436 739160
1 437 599202
0 388 724702
1 182 396980
0 417 991594
1 320 329491
0 488 193425
0 353 755525
1 245 477099
0 460 391913
0 102 668467
1 4 504646
1 233 746360
0 312 718618
1 162 30414
1 285 401879
0 216 754020
1 246 869419
1 243 781606
0 419 179203
0 211 412369
1 200 29234
0 444 406444
1 66 152989
1 15 51708
0 485 63068
1 1 963633
1 82 115308
1 94 955160
0 338 703023
1 423 950492
1 405 786569
1 445 970269
1 128 866706
0 424 235231
1 224 383237
0 240 898785
0 479 273739
1 205 632806
1 456 511696
0 395 478056
0 332 773321
1 238 870865
0 168 390103
0 345 330616
1 411 892707
0 357 634276
0 241 224877
1 143 802864
0 288 518816
1 290 410237
1 258 500396
0 146 220185
1 55 359544
1 174 788101
0 350 598045
0 367 226812
1 214 477402
1 89 418218
1 443 245399
0 75 93173
0 193 174319
0 241 559308
0 171 17444
0 42 570056
0 151 719774
0 352 879477
1 473 222569
0 81 664820
1 216 912849
0 464 680974
0 314 40774
0 64 354501
1 35 712439
1 145 428240
1 221 621052
0 300 588845
1 413 337291
0 115 203576
0 20 165135
0 161 39253
1 86 257365
1 130 473150
1 407 304556
0 138 265967
1 163 269743
1 3 609286
0 97 717836
1 190 162000
1 192 81930
1 16 712087
0 309 726489
0 107 85564
1 84 518769
0 466 604493
0 91 677776
0 272 721473
1 162 174733
0 93 672586
0 84 87975
0 95 686793
0 414 136811
0 160 373746
0 311 948912
0 175 682153
1 163 995195
0 359 198166
0 298 122814
0 167 260671
1 226 191321
0 294 752176
1 363 257607
1 416 694843
1 464 147089
1 206 839185
1 402 748042
1 464 922877
1 12 837726
1 465 405782
1 39 677170
0 303 763871
0 80 343859
0 430 260001
1 364 35451
1 426 244691
1 22 78333
0 67 599111
0 205 206997
1 198 385776
0 193 943272
1 219 602245
0 486 793414
0 454 588488
1 316 807841
0 147 18041
0 469 636884
0 220 471870
1 309 279836
1 355 280909
1 444 324643
1 401 205590
1 191 977238
0 60 498486
1 173 120603
0 355 648908
0 26 917084
0 300 344926
1 313 603085
0 403 132905
1 23 978637
1 86 126302
0 229 816215
1 159 161875
0 267 775774
1 127 310704
1 395 489414
1 228 363363
0 246 446044
1 312 884834
1 48 487291
0 324 516541
1 492 689591
0 66 689295
0 11 733904
0 359 723291
1 272 53564
0 147 771083
0 333 796348
0 296 183978
0 390 337186
1 214 541789
0 94 432244
0 286 913369
0 194 817545
1 86 48561
0 108 464853
0 370 365999
0 272 51328
0 498 947150
0 257 766335
1 339 979420
0 214 698630
0 468 198661
0 59 168387
0 164 575378
1 148 775186
1 122 496938
0 278 193920
0 458 196052
0 434 837526
0 461 18631
1 241 542730
0 39 448207
1 324 466433
1 381 915855
1 102 601228
0 349 998056
1 261 893124
1 325 10320
1 394 746862
1 378 256086
1 5 285654
1 248 226348
1 297 547578
1 442 56434
0 348 658683
0 387 783498
0 284 688891
1 450 43275
0 199 782403
0 321 596680
1 169 111911
1 365 704894
1 306 743823
1 384 755763
1 432 311230
1 356 685829
0 454 250328
0 257 174137
1 446 701107
0 195 393550
1 461 322354
0 53 323294
1 431 656714
1 246 526287
0 35 896974
0 42 609453
1 263 384962
1 148 462041
0 319 418240
1 457 444209
0 206 347508
1 202 36202
1 357 339520
0 45 932708
0 164 44796
1 322 501831
1 414 186036
0 449 294568
1 370 334167
0 130 15561
0 245 682605
1 285 375412
0 434 410189
0 16 300854
1 472 589744
0 293 419856
0 344 864528
0 295 514964
1 47 136376
1 6 918276
1 59 356965
1 348 480953
1 463 642169
1 358 608909
0 463 424323
0 133 815909
0 478 98727
0 311 244433
0 23 597369
0 1 998868
1 238 38584
1 110 88149
1 145 543445
1 472 733582
1 104 86567
1 261 346413
1 388 285761
1 73 748225
0 2 114235
0 318 524339
1 310 804848
0 426 363601
0 372 775239
0 437 718523
0 183 691449
1 344 917934
1 206 652594
1 293 763461
0 437 112322
0 195 865190
0 390 298809
1 174 259443
0 244 369952
0 364 5948
0 480 330482
1 438 702078
0 232 358141
0 344 534905
1 302 170388
1 341 751780
1 498 849531
1 323 65090
1 354 806902
1 414 289892
1 376 502809
1 221 32553
0 333 655316
1 19 596013
0 181 862547
1 492 994888
1 382 758105
1 99 879507
0 439 484045
0 311 743883
1 126 671448
0 55 460867
0 426 909171
0 446 376972
0 338 223516
1 274 90809
1 196 959898
1 422 320485
0 446 101219
1 273 508783
1 26 838635
1 475 292224
1 68 593190
0 74 17048
1 91 906497
0 460 239667
0 45 136220
0 472 631309
1 235 314831
1 78 282186
1 439 191487
0 223 542023
1 483 328967
0 48 941989
1 36 729743
0 204 140814
0 210 380217
0 73 672195
0 69 803541
0 336 215153
1 90 503928
1 152 64734
1 21 460649
0 285 49463
1 227 314307
0 84 581817
1 43 105143
0 433 611668
0 388 532257
0 4 541943
1 421 421312
0 67 38943
1 360 206798
0 333 248365
1 320 949725
1 430 556739
1 396 695125
1 336 751418
0 109 14984
0 371 937461
1 367 9982
0 346 3606
0 453 123166
1 458 368293
1 217 979817
0 478 488680
1 184 315423
1 312 192183
0 207 150651
0 35 804636
1 6 438327
0 305 81524
1 178 848632
1 5 873396
1 175 615682
1 376 383868
1 259 608817
0 477 288093
1 420 286347
1 34 87999
1 463 311840
0 71 774597
0 258 95125
1 499 953964
0 399 366545
1 91 583531
0 66 475550
1 194 237160
0 446 933123
1 57 631288
1 369 315680
0 276 832194
0 265 205134
0 252 140044
1 61 108057
1 55 367654
1 327 739462
1 14 227035
0 303 574924
1 7 628945
1 382 914912
1 151 559417
1 419 940937
1 101 383428
1 424 994197
1 379 391667
1 450 136490
1 292 94268
0 82 743301
1 374 217696
1 187 422239
1 413 343969
1 397 84061
1 321 157495
1 233 521965
1 438 150076
0 259 819515
0 252 502690
0 31 694449
1 341 628526
0 14 325585
1 61 626067
1 413 141291
1 489 943390
0 198 106952
1 323 384341
0 325 496184
1 497 102643
0 408 287654
1 412 783462
0 88 998559
1 13 352963
1 344 327730
0 459 855875
1 223 868561
0 258 710922
1 403 614871
1 249 945924
1 489 566826
1 80 527390
1 491 225543
0 361 876393
1 251 414908
1 353 368034
1 47 660898
1 186 220789
0 58 378062
1 468 194873
0 323 721814
0 332 49593
0 472 784544
0 468 315837
1 159 968649
1 62 816307
0 284 382833
0 75 457137
1 394 238324
0 328 87257
1 334 269188
1 254 781811
1 225 552529
0 356 664560
1 12 770656
0 309 442933
1 328 716537
1 158 219042
1 70 945815
1 342 840877
1 56 888070
0 195 225679
0 240 890505
1 370 498955
1 283 553600
1 41 499874
1 128 956265
0 44 538347
1 349 503542
1 308 998374
0 425 993024
0 489 823883
1 116 357354
0 272 410074
0 127 578928
0 135 916286
1 373 801713
1 192 623682
1 144 528699
0 10 607841
0 108 615131
1 337 228800
0 257 791685
0 260 78862
1 13 561808
1 419 375203
0 73 811670
1 417 238672
1 172 491707
1 88 433406
1 80 284260
0 174 174165
0 163 770474
0 266 371963
0 19 595920
1 244 992938
0 433 69046
1 402 885169
0 358 368303
1 236 310307
0 258 223968
0 269 355699
1 451 707340
0 77 12248
0 373 92989
0 423 227179
0 201 250540
1 58 640536
0 310 519571
1 142 892199
1 392 586897
0 313 830616
0 292 330243
1 492 979505
0 336 458050
1 124 227821
1 169 901993
1 464 648421
0 348 614218
1 415 2362
1 188 318721
0 274 888126
1 457 614592
0 294 659883
1 111 557772
0 233 880050
1 458 577735
0 411 813347
1 274 617906
0 293 2751
1 453 866902
1 434 740274
1 211 438186
0 76 646596
0 414 199866
0 48 678666
1 55 462296
1 461 661781
1 39 225049
0 93 738931
1 268 351222
1 136 219081
1 416 59066
0 90 241662
1 487 207413
1 185 169174
1 393 227204
1 10 98167
1 361 792101
0 283 938527
1 141 306180
1 420 115677
1 61 259155
1 446 61516
0 389 857842
0 413 854422
0 189 376114
0 388 158682
0 413 252597
1 203 687902
1 241 463101
1 209 28276
1 409 291557
1 378 918848
0 75 409691
0 478 155073
1 211 356241
1 269 362505
1 485 882499
1 35 838976
1 104 42370
1 179 429176
1 155 645730
1 262 985681
0 168 729919
1 427 516601
0 285 643770
1 182 322389
1 199 209810
1 166 511700
1 112 135564
1 465 252409
1 492 864906
0 420 370913
0 15 51385
0 267 890318
0 4 856578
0 301 647038
0 320 476133
1 455 697308
0 336 206050
0 400 345732
0 311 828637
0 14 905911
0 402 655012
1 307 960310
1 431 529595
0 366 418386
0 202 264281
0 485 569531
1 412 206470
0 256 953235
0 63 541613
1 330 572942
1 220 381598
1 161 562919
1 72 79527
1 173 789939
0 401 451992
1 113 108183
0 289 940661
0 27 839660
0 250 239975
0 293 471834
0 122 632039
0 18 955245
0 413 638908
1 118 152301
1 34 968442
1 380 374028
0 313 956526
1 187 194912
0 395 216599
1 313 166844
1 188 720796
0 325 532786
0 377 416988
0 427 7355
1 147 309714
0 304 183135
0 64 737884
0 396 454538
1 307 199722
0 24 206071
1 438 806114
1 160 551645
1 423 730420
1 215 199347
1 245 121531
0 68 261587
1 344 925465
1 186 407940
0 337 671988
1 271 615848
1 381 702268
1 263 880620
1 493 207201
0 376 146665
1 84 5666
0 229 870352
0 140 845151
1 371 925223
1 459 375955
1 259 394317
0 322 185948
1 364 84334
1 495 975553
0 365 719243
1 192 505173
0 232 821752
1 146 837736
0 128 831247
1 399 389536
1 470 66333
0 115 767541
1 151 161365
0 16 679338
0 278 732110
0 451 293931
0 187 556125
1 341 112387
1 48 338626
0 194 49412
1 323 292867
0 266 770584
1 28 680495
0 6 270165
0 260 218517
0 207 446465
1 100 114173
0 167 186805
1 367 489953
0 196 562876
1 42 245175
1 119 702750
1 487 925197
0 82 523064
0 171 902851
0 85 29395
0 46 696683
1 44 266582
1 467 70484
0 484 361669
0 315 900427
1 269 504557
0 138 763357
0 52 417073
1 354 196883
0 469 704461
1 108 97864
0 193 848843
0 158 227340
0 325 348422
1 261 700199
0 494 791969
1 38 911038
1 88 403625
1 287 243562
0 296 652728
1 95 628350
1 226 265934
0 363 771986
0 399 474299
1 85 374406
1 415 180247
1 428 837733
0 393 473237
0 296 417030
0 13 37748
1 235 256226
1 317 760796
1 105 167226
0 226 757160
0 172 183287
1 346 163249
0 364 239291
1 61 187340
1 362 121777
0 265 358564
0 292 812313
1 365 543634
1 125 182515
0 104 447581
0 234 272233
0 446 899148
0 214 883306
1 312 437495
1 142 175963
0 111 471790
1 184 666496
0 365 656559
0 484 666575
1 148 223824
0 109 65935
1 195 114750
1 402 533673
1 350 102200
0 387 711511
1 480 489538
0 253 757985
0 448 136535
1 483 471667
1 220 750115
1 357 705759
0 212 276755
0 15 2121
0 36 730932
0 435 487047
0 430 51972
1 16 511169
1 299 154648
1 302 672593
1 376 822210
1 130 16567
1 321 934631
1 66 600732
1 38 420383
1 76 128243
1 277 122256
0 140 564163
1 87 167088
0 58 835417
0 289 886977
0 215 282800
1 216 48785
0 229 313372
0 8 564804
1 110 845168
1 299 522792
1 61 954040
1 204 983212
1 59 491846
1 376 648938
1 245 826079
0 285 804848
1 142 826308
1 424 721502
1 339 382707
1 9 8918
1 401 19415
1 34 311647
0 401 721589
1 137 380244
0 427 704161
1 422 787428
1 332 222589
1 371 103026
1 323 679053
1 215 329860
0 247 586731
1 21 937779
0 175 360286
0 256 776310
1 166 746653
0 469 839670
1 369 536009
1 66 676951
1 181 541921
0 54 265431
0 205 763715
1 240 696367
1 47 166125
1 42 449563
1 144 311197
1 359 310581
0 75 265485
0 329 594955
1 156 935119
1 492 430417
1 341 869788
1 10 259744
1 337 904402
0 344 621666
1 437 683062
0 360 845279
0 151 375347
1 99 859777
0 469 425324
1 27 603078
0 48 615204
1 471 918982
1 151 97401
0 451 61800
1 471 416084
0 290 429961
1 61 220661
1 289 284309
0 297 562305
1 181 547306
1 263 392711
1 336 988158
0 360 862604
1 68 266900
1 365 101216
1 122 920854
0 330 55182
0 319 10303
1 315 618725
0 248 186812
0 480 849449
1 110 256565
1 73 344236
1 270 681368
0 271 83233
1 208 509655
1 140 779563
1 195 721603
0 110 517677
1 51 834721
1 57 353389
1 281 292844
1 193 811208
0 72 925034
1 267 400454
1 272 338423
1 9 798412
1 141 935728
1 69 949384
1 60 44072
0 260 247937
0 323 918611
1 408 772086
1 31 416449
1 178 395250
1 374 122976
1 415 904888
0 483 76519
1 393 309504
0 411 996113
1 151 411408
1 305 972235
1 261 912698
0 365 52370
1 207 330188
1 70 122695
0 440 689069
0 446 88710
1 9 34172
0 99 588423
1 37 336632
0 358 105035
1 446 215526
0 8 652330
1 190 293474
0 64 205051
0 105 487288
1 143 398121
0 47 784432
1 241 425076
0 387 881854
0 463 18486
1 73 230513
0 319 127386
0 360 927700
1 118 6824
1 363 989532
0 4 236314
0 464 864093
1 166 664533
0 423 754588
0 242 494130
0 367 569845
0 420 747648
1 192 294826
1 304 137199
0 299 546787
0 186 146358
1 75 514971
1 330 953590
0 149 847122
1 180 767283
0 71 980283
1 29 840327
1 459 868225
1 96 192522
0 56 604442
1 457 926783
0 175 66233
0 293 95428
0 267 233446
1 323 689244
1 390 164992
0 285 228871
1 376 102393
1 217 543558
1 238 408971
0 290 17851
0 36 61107
1 29 993867
0 222 730936
0 495 91304
0 210 935498
0 446 817835
1 25 262716
0 482 568356
1 44 595360
0 233 693269
1 481 545369
1 65 721579
1 344 352790
1 152 612720
0 204 476884
0 245 228687
1 352 173344
1 106 980574
0 171 587686
0 31 718162
1 394 326616
1 282 449406
1 322 783025
0 221 694609
1 449 694423
1 309 260465
0 368 458805
0 283 793379
0 241 939200
1 257 436703
1 52 952002
1 398 272770
1 424 593631
0 345 327355
0 423 478448
1 245 757033
1 341 674418
0 430 668867
1 51 930381
1 71 963901
1 45 389830
1 39 167179
1 340 106391
0 308 644976
0 96 991109
0 84 184508
0 90 779370
0 30 955619
1 417 781261
1 102 660504
1 271 301947
0 342 873868
0 157 201220
1 447 940929
0 382 992454
0 349 482456
1 36 481770
0 141 790651
0 95 550213
0 440 582803
0 249 591472
1 244 60975
1 192 911714
1 431 727429
0 343 531911
1 56 83569
0 348 989997
1 332 346142
0 333 398652
0 62 341507
1 175 960849
1 142 823380
0 375 542082
1 166 674522
1 125 303428
0 198 219724
1 321 88975
0 2 181729
1 51 662589
0 213 429175
1 233 415083
0 362 280252
0 179 884202
0 364 152127
1 207 735302
0 460 17296
1 427 838946
1 278 932642
1 372 517961
0 149 4801
0 372 3544
1 237 810717
0 71 988719
1 260 786875
0 211 577169
0 176 411404
0 362 908885
0 110 787829
1 245 723992
1 201 971792
1 165 366351
0 442 374194
0 415 338223
1 240 234034
0 123 590077
0 234 608905
0 392 595144
0 31 309190
1 78 147229
1 474 30759
0 43 681140
0 447 585940
1 456 259490
1 197 5523
0 334 371931
0 247 561202
0 306 52805
1 497 553778
1 224 284525
1 398 353973
1 473 850138
1 31 497420
1 111 917527
0 18 42122
0 331 901222
1 326 761678
1 445 211706
0 18 519967
0 16 183151
0 323 113808
0 405 621720
1 240 47431
0 229 841300
1 338 135193
1 388 391696
0 357 796573
0 24 729183
0 107 582945
1 417 131787
0 185 996072
0 104 731031
0 276 363736
1 437 718007
0 387 632960
0 23 696154
1 370 115557
1 262 242804
0 131 167983
1 58 314346
1 478 146096
0 278 664269
1 437 531227
1 88 769863
0 61 342051
1 352 308777
0 334 830690
0 478 528957
1 278 271854
1 490 376962
0 377 797382
0 165 319358
0 451 564234
1 158 276949
0 240 388620
0 189 367795
0 338 198016
1 113 917018
0 64 462751
0 482 169359
0 242 887466
0 448 454838
0 322 374969
1 401 720549
1 101 510713
0 290 945583
0 239 64836
0 421 942138
1 315 256377
1 273 601759
1 321 714557
0 469 688541
1 415 868945
1 474 999468
0 414 145754
1 308 659894
1 229 98319
0 82 361911
1 145 367726
0 47 28
1 237 581987
0 162 287699
1 116 559242
1 122 434090
1 30 348714
1 290 736312
1 162 124517
1 350 559252
0 130 291438
1 240 768695
0 133 960766
1 70 658999
1 441 135339
0 276 877232
1 138 637313
0 164 994734
0 475 657173
1 78 788547
0 151 888296
1 258 590188
1 211 746391
1 372 13060
1 53 34020
0 209 580166
0 148 547998
1 197 227313
0 74 16636
1 109 215695
0 302 379799
0 418 292392
1 465 967668
0 90 894058
0 481 797942
1 336 128468
1 320 826097
0 326 397083
0 169 430137
0 6 278632
0 101 813020
0 371 350559
1 106 460396
0 79 658063
1 153 478724
0 7 146941
1 457 719021
0 158 882658
0 154 831624
1 469 768348
0 436 509041
0 301 559451
0 20 308533
1 118 665174
1 193 579144
0 335 301129
0 222 571884
1 477 489036
1 425 214879
1 82 817605
0 488 528648
1 232 723068
0 16 206276
1 473 322276
0 71 22334
0 276 184848
1 412 727407
1 301 423469
1 100 794437
0 33 275065
0 42 458814
1 382 923789
0 206 242679
1 165 134267
1 411 919425
0 155 758280
1 472 487160
1 109 793674
0 122 88503
1 298 966515
0 474 701910
0 217 806997
0 282 178328
0 126 837791
0 222 616753
0 10 256225
1 339 108820
0 486 952984
0 272 914845
0 130 289689
1 271 475
0 196 388815
1 105 374598
1 84 56803
1 495 166686
0 397 176979
0 146 563922
0 43 686646
1 452 39125
1 397 174215
0 373 998476
0 299 183979
0 322 817538
0 497 37519
0 393 262016
1 170 744210
1 215 233014
0 180 907532
0 89 300642
1 184 727686
0 285 554258
0 196 307083
0 197 977587
1 443 68098
0 435 995984
1 135 988920
0 500 154854
1 237 574709
0 140 851586
1 321 415640
0 377 154495
0 291 621331
0 208 499290
1 246 626679
1 369 105661
0 361 889518
1 78 794540
1 322 831838
1 292 207290
0 406 841988
0 263 768881
0 268 122185
0 422 946832
0 457 915098
1 410 182477
0 421 305623
0 145 375293
0 164 356874
1 223 534738
1 294 670147
1 401 732554
0 313 616088
1 424 592837
0 460 825426
0 412 685095
1 468 273867
0 350 903969
0 390 646477
0 50 366427
0 388 142649
1 444 562395
0 487 380082
0 463 593243
1 344 916323
0 494 340966
0 13 82981
0 335 541111
0 131 497155
1 208 989815
1 162 543724
1 209 186877
0 414 835554
0 48 695242
1 170 916379
0 372 311447
1 138 663854
0 304 387366
0 372 635532
1 311 614840
0 431 211340
1 204 350110
0 457 46995
1 232 287735
1 72 931882
0 301 458649
0 345 349361
0 494 271611
0 182 218199
1 90 750740
1 24 275015
0 302 564375
0 166 494423
0 303 270822
1 417 779724
1 178 173879
1 18 31409
1 71 566852
0 121 191298
1 96 998331
0 31 316491
0 18 886790
1 347 765861
0 150 896739
1 257 247928
0 118 384105
1 414 674790
1 383 430635
1 403 52879
1 302 107285
1 43 325399
0 42 159992
1 117 393279
0 68 798626
0 288 351270
1 229 491187
0 55 612962
0 323 202070
0 29 989583
1 312 58293
1 295 885584
1 41 922737
0 141 592013
0 205 677988
0 407 955765
1 417 140460
1 423 450833
0 167 832284
0 227 742436
0 177 748479
1 222 940341
1 123 86033
0 272 552429
0 25 246114
0 91 18802
0 431 699123
1 198 835245
0 63 468245
0 105 900049
1 410 645971
0 299 918885
0 255 674020
0 98 853343
1 202 329285
1 128 808653
0 301 873125
0 312 9828
0 44 995718
0 324 85545
1 117 16003
1 486 997524
0 397 76638
1 155 483356
0 434 361151
1 56 196039
0 254 284489
0 455 537660
0 235 211381
0 361 407590
0 13 157331
0 486 320614
0 30 398300
1 268 312871
1 93 248065
1 107 459795
1 181 836306
1 132 798330
0 191 742711
1 186 944938
0 186 33111
1 159 673860
1 350 955863
0 78 814167
1 262 180824
1 125 776780
1 273 14695
1 60 998876
0 250 665391
1 237 854003
0 22 11318
0 118 914791
1 173 318824
1 273 208169
1 14 438591
0 340 761828
0 49 797575
0 135 460253
1 311 74958
0 95 211540
0 243 132936
0 7 591605
1 38 350946
0 68 747741
1 408 548006
1 170 595774
0 205 298771
1 19 142115
1 362 346591
1 202 687333
1 83 112630
0 323 75799
1 491 676919
1 484 563239
1 410 454783
1 428 451151
1 373 886716
1 371 389766
0 17 272294
0 455 692758
0 266 124169
1 475 637501
1 467 571532
1 310 24324
1 234 341263
1 357 436469
1 474 379230
0 48 395728
0 494 109648
0 84 488056
0 116 823739
0 282 927588
1 210 327213
1 264 539301
1 495 269075
0 135 374514
1 154 773795
0 133 344228
0 32 476560
1 480 112710
0 241 340305
1 155 205020
0 346 679416
0 148 581020
0 454 49724
1 480 404195
0 375 899859
1 194 219315
1 31 456726
0 422 518198
1 302 666442
0 371 185953
0 159 801403
1 446 644265
0 94 545040
0 118 831847
1 148 407421
1 376 528224
1 50 733061
1 494 296264
1 329 564899
0 476 756927
0 250 993240
0 360 571222
1 325 38189
1 333 420830
0 210 888748
1 398 808973
0 140 455579
1 149 288513
1 301 838270
1 142 711076
0 252 672815
1 118 656198
1 101 322053
1 234 727265
1 471 518959
0 242 141983
1 236 658779
0 47 251371
1 424 552686
1 192 519491
1 493 490587
0 347 763365
1 412 656332
0 113 187104
0 368 691018
1 88 547450
1 323 294525
0 248 18579
1 450 425275
1 143 661491
1 6 82184
1 39 920154
1 453 451501
1 346 349072
1 194 41296
1 414 760905
0 203 688439
1 317 762710
1 30 685015
1 298 603323
0 497 762086
0 314 522853
1 152 294913
0 46 701579
0 411 538406
0 407 137165
1 434 766679
1 500 755140
0 478 582367
1 147 632993
1 336 221645
0 250 732565
0 294 979745
0 172 933772
1 9 233669
1 445 789768
1 400 998467
1 56 533859
0 258 882069
1 371 319925
0 273 604871
1 462 775803
0 77 252678
1 433 88370
1 292 500546
1 79 528251
1 106 93917
0 283 776653
1 437 219258
1 393 315572
1 487 861727
0 196 216764
0 344 549393
0 439 695024
1 38 955408
0 20 38164
0 193 914977
1 498 988617
1 136 242493
1 364 458425
0 9 815463
0 479 872124
1 467 765115
0 168 790485
1 392 216804
0 453 245692
0 118 390190
1 439 726732
0 95 19393
0 468 222475
0 240 764621
0 55 995630
1 216 806963
0 135 921350
0 107 955237
1 169 32494
1 444 621727
1 59 654783
0 434 65949
1 252 274578
0 477 426751
1 9 937489
1 225 898106
1 222 359724
1 217 346309
0 9 465071
0 24 227044
1 224 571272
0 275 744511
1 347 858813
0 235 558760
1 295 179750
1 456 798651
0 486 545699
0 225 137919
0 361 8170
0 459 190701
0 282 723743
1 475 130766
1 244 160017
0 392 36494
1 159 834010
1 414 230638
0 396 544998
0 402 899334
0 139 529597
0 370 943406
0 393 4342
0 272 980556
1 299 816580
1 441 433816
0 349 415041
0 147 532685
0 421 26195
0 148 356529
1 214 502001
0 89 515148
0 237 992904
0 352 291140
0 361 516047
0 128 729736
0 31 145937
0 448 70817
0 289 239219
0 55 627300
0 268 884159
1 390 541153
0 99 96380
0 245 102594
0 67 601051
1 28 835821
0 103 512449
0 360 208944
0 210 182583
0 213 983488
1 116 696454
0 392 274440
0 248 562183
1 427 422761
1 243 850482
1 293 258578
0 330 393074
1 42 668181
0 217 556481
0 134 111980
0 170 4131
1 414 944523
1 26 469429
0 47 69612
0 266 861540
0 449 527865
0 189 405841
1 241 463237
1 425 282093
0 20 830704
0 337 156617
0 87 442344
0 357 203320
0 42 42539
1 200 6260
0 115 190764
1 337 812441
1 117 432340
0 331 478531
0 491 569649
0 158 379340
1 225 833226
0 281 564725
1 134 322945
0 364 147470
1 343 561629
1 236 728075
0 299 631031
0 372 402160
0 215 252572
0 225 599226
0 346 125988
0 375 55017
1 336 746385
0 11 932703
1 212 126639
0 404 19947
1 239 299019
1 314 72247
0 261 845884
0 273 934200
0 37 766556
0 284 357711
0 248 321936
0 418 709686
1 46 642082
1 57 2552
0 316 454324
1 371 76160
1 398 796747
0 359 41535
0 404 513111
0 476 20607
1 110 763861
1 53 889052
0 383 760697
0 175 915832
0 408 651859
0 256 291241
1 165 674693
0 193 929063
0 295 570550
1 77 517140
0 389 908349
0 80 340172
1 354 595531
1 232 741080
0 275 806940
0 276 935748
1 445 946817
1 409 642856
1 1 89719
1 487 506011
0 401 258157
1 243 917293
0 381 747109
0 414 709152
0 40 882321
1 218 113075
1 358 229344
1 78 410106
1 424 850137
0 8 45342
1 116 256364
0 340 16121
0 125 620520
1 370 852962
0 371 205496
0 48 754991
0 376 851795
1 434 724338
0 391 311234
0 82 376127
1 134 122283
0 201 577848
1 24 125887
1 466 72630
0 468 830272
1 327 64647
0 165 468922
0 445 338073
0 293 626147
1 146 553741
1 32 18492
0 4 518335
1 246 422636
0 252 469900
0 483 122477
0 6 930720
1 97 14398
1 295 738634
0 141 687482
0 193 486765
1 13 891911
1 474 538311
0 2 462007
1 104 448034
0 192 970252
1 493 973231
1 59 88902
0 451 370201
1 421 787172
0 76 736656
1 46 225464
1 334 319136
0 480 229826
1 472 497229
0 210 823858
1 436 195597
0 179 305784
1 342 503892
1 394 384339
0 247 119952
1 222 280698
1 277 822157
1 99 504661
0 204 118921
1 398 485793
0 267 123987
0 210 593266
1 417 748508
1 258 755697
0 475 576039
1 2 615497
0 152 767170
1 99 296157
1 497 952418
0 23 515520
1 426 896353
0 277 575176
0 353 871339
0 443 804843
1 380 260574
0 249 599886
0 128 174378
0 74 78317
1 498 851185
0 285 866820
1 256 724028
0 32 974046
0 178 619002
1 201 440509
0 479 239719
1 497 839598
1 31 256722
0 428 942414
0 386 756240
1 365 492297
1 101 267620
0 436 473875
0 42 30186
0 181 167163
1 103 161277
1 457 320755
1 167 538097
1 281 787092
1 223 109281
0 304 454690
1 208 499032
1 458 326799
1 381 921184
0 286 874277
1 236 600959
1 182 839663
1 416 559848
0 259 84186
1 191 346856
0 442 343339
1 369 921244
0 421 256952
0 119 411372
0 429 667276
0 344 279525
1 404 467540
0 267 461737
1 187 675731
1 23 493255
1 75 530662
0 300 370046
0 331 45856
0 317 830583
1 323 661771
1 436 949562
0 196 790415
0 312 870251
1 460 52300
1 491 825425
1 485 602021
1 463 963506
0 178 584542
0 397 679312
1 472 9644
1 466 451461
1 329 119530
0 396 505810
1 357 437467
1 486 270173
1 255 166544
0 457 151347
0 335 950585
1 235 11975
0 384 376871
1 350 173765
0 179 684226
1 451 956341
1 22 163784
0 49 43393
0 155 366026
0 130 240535
0 3 247627
1 240 519552
1 321 454625
0 287 702441
0 469 954833
1 232 106346
1 140 654520
0 401 331662
1 498 602179
1 383 154285
1 247 713859
0 123 936924
1 235 554394
0 54 759794
1 40 136415
0 304 766393
1 492 802401
0 306 191500
1 388 260213
0 218 144871
1 176 29367
0 181 904242
1 21 886943
0 448 296027
1 206 80729
0 137 735727
0 166 876809
1 406 878100
0 181 945183
1 192 628631
1 58 117915
0 289 629225
0 289 771652
1 242 935933
0 42 952534
1 384 590947
1 249 242028
1 123 889314
0 289 68029
1 309 841933
0 402 742241
1 11 632367
1 246 634486
1 7 803977
1 369 85470
0 68 787431
0 168 85616
1 19 692836
0 233 588623
0 190 138838
0 289 224710
0 377 469164
1 12 317976
0 137 293646
1 106 421540
1 173 253632
1 459 109589
0 355 314195
1 431 197226
0 406 86568
0 104 477985
0 55 262100
1 219 473806
1 238 741607
0 75 276186
0 282 804573
1 283 559942
1 450 751629
1 171 266532
1 109 153803
0 378 843942
1 441 500433
0 462 10925
0 251 122559
0 407 768006
1 163 598495
1 63 986673
0 359 674197
1 417 211175
1 495 389806
1 479 32382
1 388 931799
0 459 299927
1 94 151125
1 390 491322
1 23 582253
1 309 832914
1 321 335070
0 392 257827
0 246 671448
0 266 668907
1 357 803866
1 226 97175
0 332 670559
0 311 822188
1 108 563959
0 362 554837
1 156 717449
1 31 725625
0 411 152783
0 151 476098
1 429 344779
1 484 390651
0 343 270786
1 153 822832
0 6 979524
1 321 344379
0 212 904455
0 400 508316
1 258 687399
1 457 574540
1 473 2750
0 190 173558
1 395 758071
1 196 656430
1 457 601545
1 338 283750
1 436 84153
1 88 986800
1 56 835548
1 59 432972
1 116 262886
1 194 580054
0 185 764562
1 217 477128
0 389 457761
0 401 670331
0 135 131074
0 475 92412
1 287 930472
1 35 121847
0 391 926353
1 285 590286
0 173 900237
1 22 374404
0 333 609160
0 407 613617
0 253 913830
1 129 8861
1 34 560425
1 322 864166
1 279 171842
0 424 576936
1 244 100030
1 110 438974
0 289 281055
0 329 851605
0 62 30002
0 376 72227
1 140 700314
0 248 372486
1 107 642339
0 365 828120
0 482 816870
1 104 121522
1 206 156280
1 208 893374
1 474 27648
0 462 961348
0 420 332271
0 440 156695
0 141 971682
0 38 525193
1 145 33786
0 345 396879
1 123 306998
1 377 422217
1 327 376075
1 388 646265
0 260 363981
1 279 196724
0 267 535852
1 56 270360
1 448 902736
0 345 226561
0 401 74324
1 451 510239
0 212 207926
0 489 288275
1 414 36150
0 437 493051
1 191 751542
1 464 176029
0 121 245340
1 87 719182
1 428 408319
0 479 195526
0 283 68339
0 31 49534
1 377 475494
1 278 318736
0 150 439016
1 27 373360
1 492 340895
1 169 781493
1 473 232243
1 364 689422
0 376 149360
0 173 914002
0 123 316914
1 276 539280
1 79 450658
1 462 179144
1 285 523194
1 2 468729
0 218 619640
0 405 70561
0 10 298409
0 97 775521
1 201 365796
0 341 364784
0 40 625790
0 339 500083
1 108 242103
0 181 633147
0 142 422572
1 164 829367
1 294 443801
1 120 376028
1 424 881325
1 494 607250
1 317 815546
1 240 76901
0 458 102355
0 54 330764
0 429 563656
0 68 283396
1 47 350372
1 304 652370
1 248 537058
1 489 651687
1 51 719975
0 83 409853
0 353 541259
1 203 838690
0 203 345785
0 492 657234
1 185 480418
1 216 256910
0 297 244453
0 232 269451
0 396 573329
0 288 583475
0 297 504690
0 299 64533
0 133 738757
0 118 422057
1 479 162366
0 491 24091
1 131 980701
1 163 266619
0 361 203468
1 93 337666
1 285 313253
1 17 535117
0 146 543897
1 67 596150
1 371 692740
1 262 750782
1 328 138485
0 210 654116
1 127 587892
0 457 758545
1 182 508944
0 53 750473
1 140 128883
0 137 12424
1 2 433938
1 446 953259
1 445 261367
1 13 127634
0 390 920687
0 384 918501
1 340 668774
1 247 587558
1 8 918714
0 118 784041
1 116 224838
1 272 180015
1 107 923257
0 302 781121
0 328 92210
0 307 995883
1 255 552697
1 264 326742
0 390 92302
0 40 726798
0 412 752034
0 485 866675
1 312 513276
1 240 808236
1 11 718542
0 443 829900
0 325 110287
0 111 739926
1 37 959126
0 466 291387
1 478 984895
1 85 740420
1 128 546797
1 232 560139
0 133 408286
1 240 52403
1 271 581169
0 329 262521
1 403 106698
0 269 173776
0 181 748862
1 30 484022
0 218 266980
0 234 379798
0 98 542340
0 56 571761
1 94 818176
1 460 966388
0 400 624923
0 100 188884
0 348 362397
0 142 713330
0 184 796118
1 75 620430
1 218 553879
1 265 295956
1 16 46102
0 461 367825
1 393 216474
0 428 471679
0 11 867873
0 11 991388
0 456 112345
0 174 143900
0 80 542450
0 395 137659
1 243 724672
0 134 661819
0 118 278801
1 132 58636
0 127 783590
1 7 639609
1 312 289765
1 193 245125
1 363 150790
0 69 735972
0 380 444680
0 496 282740
1 339 400624
1 463 711006
0 139 667740
1 411 724487
1 35 482939
0 130 168063
0 180 562461
1 347 994253
1 126 682493
1 402 22656
1 331 238327
1 158 551868
1 340 765949
0 483 136981
1 456 736920
0 334 40563
1 318 267816
0 201 40410
1 3 814152
0 257 700354
0 389 678723
0 399 384433
1 74 556856
1 207 949672
0 145 840417
0 337 422761
0 374 235352
0 297 906013
1 386 414805
1 241 422691
1 22 146861
1 440 307474
1 15 558633
1 308 120369
1 189 183842
1 454 880821
1 46 664206
1 77 837055
0 122 855198
0 156 851320
0 448 642966
0 346 49206
1 49 80087
1 204 473812
1 82 30881
1 125 840862
0 188 768549
1 96 307529
0 392 138709
0 246 699460
1 475 219608
0 99 947881
1 164 714257
1 446 64668
1 464 652686
0 491 629205
0 405 195043
0 414 634728
0 298 178367
1 184 484807
0 225 399800
0 217 931673
1 463 962651
1 75 696786
0 236 5267
1 38 438965
0 340 820631
0 69 339431
1 247 881345
1 367 368057
1 209 832451
0 334 439640
0 28 808779
1 310 64192
1 473 968543
0 113 877793
0 447 91821
1 253 69412
0 368 344302
1 162 444902
0 201 12359
0 300 686756
0 283 953738
0 382 2871
1 24 863698
0 220 552774
0 87 685114
1 385 767643
1 231 587476
0 463 32831
1 488 44610
0 392 248587
1 306 800855
0 90 163344
0 348 385402
0 213 187197
1 328 12566
1 202 964082
0 135 318817
0 89 164580
1 340 69945
0 47 935797
1 414 370674
0 13 78133
1 34 456579
0 265 195557
1 316 574902
0 327 361837
1 423 123209
0 437 483310
1 367 395804
0 58 781137
0 30 247910
1 11 986497
1 187 147782
0 8 445109
1 456 145324
0 144 225270
1 95 108710
0 3 901825
1 430 595357
1 431 809652
0 269 440777
1 43 698160
0 142 534554
1 171 789135
1 472 975089
1 154 806234
0 264 113435
0 156 44144
0 63 873385
0 280 892340
1 166 545824
1 422 459899
1 308 849300
0 325 442902
0 257 618599
1 364 471661
0 181 608390
1 120 894
1 217 762654
1 41 384707
0 110 202839
1 242 540626
1 163 219610
0 416 309602
1 4 15732
1 447 269867
0 386 301833
0 79 721140
0 337 863416
0 287 619151
0 31 887589
1 443 329680
1 348 221307
1 72 618111
1 117 907306
0 45 475357
0 475 484585
0 170 605874
0 236 512905
1 371 628344
1 131 318358
0 448 187425
1 25 518173
1 167 987795
1 439 528528
1 246 301060
0 130 718813
1 307 608159
0 236 649397
0 251 495644
0 210 970643
0 358 712941
1 284 643078
0 293 464882
0 140 385804
1 223 552913
1 197 392892
1 253 77664
1 228 336720
1 141 189960
0 500 901209
1 216 699726
1 351 355348
0 166 691995
1 457 562497
1 387 491775
1 218 932846
0 11 577412
1 445 432202
1 282 810509
0 104 766985
0 55 921424
1 291 891346
0 108 512433
0 164 382552
1 447 976645
0 267 59600
1 136 287686
0 461 328079
1 141 416709
1 169 234092
0 292 952016
1 246 463504
1 416 373939
1 481 638611
0 410 240505
1 289 129827
0 299 984021
0 74 248517
1 312 302428
0 75 196330
1 189 376698
0 204 766449
1 365 27974
0 279 648979
0 137 35166
0 409 775235
1 348 557753
1 351 967630
1 474 1035
0 11 449276
1 440 535858
1 268 818625
0 137 17794
1 63 320195
1 159 371948
1 57 421754
0 401 296089
0 157 517370
0 328 781605
1 442 401829
0 235 376806
1 217 646227
1 451 894178
0 261 658110
0 30 652957
0 5 91300
1 395 548527
1 478 57352
0 213 619062
0 400 50808
1 83 78569
1 95 872766
0 216 193043
1 405 407656
1 224 317374
0 362 108873
1 220 39839
0 471 9833
1 355 167220
1 330 193203
1 362 388154
1 488 266535
1 237 58281
0 331 289243
0 333 293716
0 388 844370
1 7 375259
1 6 645738
0 42 140503
0 80 610039
1 284 715945
1 365 187077
1 468 342602
0 171 913938
1 332 425241
1 267 865028
0 485 489203
1 21 275234
1 191 559258
0 398 162017
0 37 198844
0 142 899197
1 393 400524
0 183 845876
1 189 643545
0 468 698341
1 132 419519
0 195 259486
1 226 988456
0 455 743899
1 164 664505
1 76 947460
1 222 653913
1 164 954034
0 318 220219
0 107 633471
0 226 232528
0 69 854311
0 23 958597
1 392 889552
1 493 584136
0 105 504751
0 201 960729
0 381 294937
0 245 248377
0 316 190225
0 79 572541
1 207 169098
0 45 974077
0 276 695669
1 322 500933
0 414 619160
1 486 386607
0 112 568508
0 336 203984
0 89 358836
1 281 317717
1 296 891602
1 253 584144
1 65 398075
0 319 444608
1 382 516608
1 315 294223
0 173 610473
0 98 800816
1 108 530695
0 441 361776
0 110 589651
1 161 234556
0 70 383978
1 111 557812
1 267 703829
0 63 990834
1 254 380490
0 496 474622
1 303 417864
1 357 495740
1 190 665463
1 80 384856
1 283 43576
0 360 885379
0 354 732485
1 24 441398
0 374 536981
0 288 478807
0 462 184413
0 323 4986
1 319 473127
1 383 905103
1 69 341973
0 135 610554
0 329 116231
0 164 891950
1 283 724290
1 288 900799
0 253 602955
1 400 537543
1 3 472844
1 143 706383
1 149 781249
0 437 131106
0 368 73794
1 179 656493
1 14 121120
0 268 695774
1 210 765295
1 431 129631
0 496 358331
1 305 297305
0 31 105773
1 271 953263
1 277 77111
1 93 358733
1 92 672441
0 237 592757
1 466 599742
1 32 16509
0 321 740999
1 314 751445
1 338 350580
1 184 848464
0 484 990231
0 286 694853
0 263 834986
1 369 553468
1 14 185799
1 335 119057
0 63 782161
1 1 410982
0 169 596650
1 205 446625
1 255 483185
1 15 6473
0 6 417240
0 251 210042
0 227 325209
1 79 205653
1 454 67976
1 32 305668
0 241 388377
1 273 364761
1 355 387163
0 461 650189
1 286 836014
0 270 939492
0 325 95226
0 361 892428
0 50 646077
0 182 19047
0 260 184035
0 153 806759
0 50 819268
1 483 877790
1 100 580479
1 354 215928
0 451 257741
0 478 114353
1 15 684984
0 205 809036
1 77 890531
0 40 484246
0 355 190344
0 290 292718
1 298 483977
1 390 294009
0 361 725013
0 19 152995
0 4 248873
0 181 93021
1 340 344699
1 366 744631
0 69 261194
0 424 8516
0 176 992105
0 216 70904
0 370 952837
1 360 609038
1 465 319665
1 476 174784
0 193 429754
0 345 157022
0 484 404505
0 120 660216
0 115 201662
1 81 744579
0 489 313015
0 395 150363
0 25 388182
0 341 975253
0 71 346621
1 340 697977
0 149 694762
0 163 56797
1 496 30480
1 365 144509
1 440 537459
1 487 500729
1 299 925535
1 291 978736
0 394 352567
0 13 198208
1 391 750321
1 200 499902
1 363 553143
0 87 634467
0 388 306303
1 217 109432
0 228 136101
1 270 460180
0 164 675908
0 194 837403
1 72 291163
0 30 706603
0 24 704977
0 368 759122
0 496 684938
1 378 942982
0 248 927461
1 294 447799
1 296 918000
0 209 746288
0 437 696509
1 333 475871
0 60 967885
0 458 738180
1 204 99112
0 316 447638
1 250 600278
1 278 154707
1 66 768222
1 411 979240
1 9 115883
1 56 756229
1 447 581074
1 360 157345
0 34 91718
1 41 285116
1 379 189828
0 385 806870
0 209 721141
0 396 744447
1 439 788379
1 172 68005
1 391 111946
0 316 40788
1 208 264627
1 51 383482
0 134 234960
1 217 334574
0 92 436723
1 341 163924
0 405 652288
0 308 453706
0 38 873058
0 81 389191
0 470 269492
1 410 605012
0 280 627194
1 454 572354
0 472 966939
1 194 967566
1 65 412348
1 199 512659
0 53 23726
0 145 807603
1 476 891781
0 405 209001
1 95 938977
1 203 714329
1 127 861474
1 342 532762
1 302 316702
1 208 871893
0 430 960928
0 492 754022
1 90 358318
1 292 239843
1 92 831206
0 218 531515
1 214 734521
0 366 280069
0 421 826631
0 25 969465
0 368 234160
0 246 807467
1 228 792978
0 38 504120
1 446 880519
1 491 611027
0 2 959723
0 207 84361
1 186 716841
0 256 308019
1 61 67871
0 296 126522
0 165 761382
0 289 715860
1 127 943156
1 107 737054
1 250 87152
0 440 85248
0 370 884351
0 262 301515
0 445 990598
1 8 152928
0 167 123577
0 23 180709
1 305 495920
0 406 792670
1 133 875156
0 461 22938
0 6 336748
1 59 239698
1 212 45898
0 307 548527
0 269 569959
1 237 625307
1 98 294646
0 498 52027
1 2 951727
1 328 919371
1 273 15334
0 311 250418
0 367 814504
1 227 46216
0 13 63153
0 468 477029
1 127 288894
1 272 378159
1 152 616261
1 494 334855
0 419 584538
0 5 343739
1 295 404164
0 364 400690
0 422 972439
0 472 332262
0 124 779279
1 490 129962
0 359 131127
1 253 524239
0 126 935331
0 261 626210
0 38 303313
1 430 803357
1 424 855075
0 33 96509
1 372 513933
0 214 851490
1 193 641334
1 116 811160
1 48 314963
0 233 157187
0 62 635410
0 418 74886
0 221 865664
1 356 118806
0 45 481496
1 177 490651
0 433 468891
0 445 429900
0 293 307105
1 198 871212
1 297 628359
1 137 458769
0 179 889816
0 175 839830
0 283 753657
1 353 354097
0 360 269131
1 315 754878
1 285 712747
1 98 238653
0 167 332988
1 344 312153
0 448 481937
0 283 672750
1 413 147196
0 101 590444
0 140 371467
0 379 19464
1 79 977017
1 271 198294
0 285 823772
0 144 426178
1 99 595542
1 184 779404
1 10 862362
0 358 287077
1 114 704124
0 157 8485
1 156 319335
1 157 271667
0 132 450480
0 139 900823
0 238 419359
1 357 548042
1 477 726053
0 433 454720
1 326 300754
1 291 778184
1 323 569938
1 244 981993
1 16 948404
1 196 760048
1 265 511046
1 476 752903
1 346 181971
1 239 108109
1 3 394043
0 437 279940
1 83 709832
1 220 809686
0 43 32681
0 437 32893
1 441 849649
0 451 927570
0 215 474972
0 489 399309
0 319 67741
0 278 206461
0 478 419783
1 290 745674
1 88 327817
1 427 852012
1 328 778010
1 153 956749
0 228 590987
0 285 738733
1 445 248977
0 93 651255
1 157 659148
0 1 712370
1 78 271055
0 124 288050
1 61 532859
1 395 839280
0 411 671275
0 23 825013
0 137 860735
0 421 163522
0 211 487945
1 15 228620
1 39 456300
0 457 439570
0 297 796972
0 393 290199
1 11 674170
1 218 433722
1 250 879626
0 261 608912
1 432 593842
1 480 772903
0 419 448735
0 246 660307
0 144 577705
1 76 859071
1 382 387270
1 404 931673
0 332 495410
1 476 414596
0 87 761733
1 319 229636
1 458 827662
0 7 908409
0 256 709160
0 34 629538
1 111 603815
1 209 461764
0 73 946321
0 435 817451
0 193 45885
1 402 227733
1 56 165326
0 270 992333
0 393 652256
0 185 773701
1 449 236523
1 151 618281
1 401 999775
1 394 441602
0 157 259720
0 328 327775
1 397 240384
1 83 400873
1 329 300846
0 287 853959
1 82 121840
1 99 415284
0 209 66845
1 132 310465
0 182 324156
1 175 25174
0 500 897833
1 255 525039
1 242 20865
0 331 800612
0 194 305991
1 152 480064
0 21 55584
0 340 925814
1 472 519842
0 211 978864
1 258 64950
0 230 547854
1 279 45106
1 414 101710
1 349 468555
1 296 373368
1 164 785166
0 299 87166
0 497 707081
0 210 902258
1 303 146048
1 467 317823
1 385 771695
0 408 197773
0 331 651994
1 244 155311
1 68 216517
0 217 440723
0 117 205576
1 202 885389
1 294 626194
0 313 11051
1 55 802021
0 437 862335
1 8 347020
1 242 707963
1 442 131986
1 477 212245
0 170 72847
1 312 91597
0 259 751236
1 51 542861
0 392 662865
0 144 711093
1 231 932956
0 194 102616
0 114 981269
0 155 222129
0 422 661885
0 217 766876
0 252 445151
1 63 140306
0 452 338457
0 324 361018
1 445 538727
0 286 844121
1 229 437772
1 25 822163
1 343 468880
0 197 731557
1 2 281773
1 280 807622
1 139 709659
1 327 584587
1 305 898913
0 341 511101
0 130 663063
0 251 898246
0 426 101170
0 109 784424
1 23 103899
1 322 550098
1 282 336927
0 74 309385
1 166 326071
1 433 282835
1 60 129334
1 88 645746
0 41 344743
1 302 179386
0 461 659359
1 469 191691
0 370 630153
1 305 650154
0 109 129146
1 316 318872
0 233 436753
1 150 632151
0 219 8427
1 221 554106
0 431 241594
0 244 942000
1 405 151988
1 64 286580
1 134 494911
1 228 489279
1 304 230148
0 199 859952
1 406 964874
0 236 361101
1 382 653070
1 392 522050
0 112 24940
1 42 807563
0 161 368029
0 330 923053
0 378 757775
1 192 561902
0 358 336806
0 51 609829
0 295 927784
0 92 284506
1 171 440733
1 291 903060
0 151 258480
1 403 544130
0 41 141132
0 168 852448
0 269 868820
1 351 455182
1 54 248673
0 418 632428
0 60 673258
1 62 588029
1 105 229319
0 220 321502
1 123 88422
0 105 579469
0 362 671671
1 383 625313
0 241 296974
1 233 41112
1 216 987856
1 190 891755
0 45 281067
1 363 77185
1 465 754404
0 218 97728
0 42 595137
1 62 749519
0 58 201365
0 219 15608
0 406 852864
0 278 202713
0 303 96095
0 460 423935
0 410 225531
1 110 698402
0 448 642359
0 239 767899
0 185 360984
0 14 226949
0 241 938580
0 439 665523
0 17 280008
1 350 71637
1 254 91788
0 110 180429
0 162 998329
1 326 880062
0 475 371746
1 274 973207
1 495 887882
1 203 769904
1 6 315998
0 351 660714
0 402 393599
1 109 111804
0 441 729118
1 58 20107
0 287 686645
0 351 416383
0 199 230314
0 136 961204
1 346 2840
1 339 847102
1 18 25421
1 134 669907
1 397 435090
0 37 199890
1 235 900515
1 300 874320
0 212 381702
0 350 716230
1 136 157549
1 424 331348
1 331 308861
1 473 685950
1 253 467308
1 392 293064
1 67 810336
0 458 858394
0 381 719085
0 210 312987
1 420 755047
1 98 138843
1 11 737633
0 371 829448
1 58 876112
0 338 939973
1 62 380337
0 386 905174
0 372 694932
0 298 479748
0 41 488911
0 43 800225
1 305 251094
1 300 417043
0 83 247439
0 394 179225
0 186 116573
1 313 702235
1 365 643063
1 269 624904
1 40 9284
1 432 74136
0 496 539540
1 6 928154
0 134 265584
0 266 404994
1 289 819535
1 200 924312
1 410 654465
0 278 767530
0 470 204416
0 436 693877
0 444 238475
0 197 150370
1 44 400769
0 82 518476
1 214 887175
1 107 103970
0 339 756102
0 371 995176
0 67 7109
0 179 691048
1 233 769578
0 342 33606
1 37 80869
0 256 594911
1 326 94861
1 61 951704
0 274 769029
0 222 610627
0 134 578461
1 137 531915
0 387 941437
0 424 110915
1 288 27057
0 251 395
0 86 617225
0 170 761320
1 50 309277
0 109 516420
1 90 305734
0 389 923956
0 310 435010
0 209 457580
1 122 875808
0 385 170958
1 464 573926
0 393 759295
0 158 492299
0 167 101981
0 148 306500
1 187 227210
1 258 522224
1 103 132914
0 294 973029
1 462 992364
1 268 862890
1 240 213546
0 103 764014
1 397 926361
0 441 575346
0 19 177363
0 263 600507
1 3 36512
0 230 750038
0 177 344079
0 420 161196
1 488 633263
0 311 463792
0 40 595511
1 101 108350
1 239 244117
0 412 393878
0 56 197826
0 495 408221
0 51 247944
1 119 671950
0 117 469093
1 131 389368
0 386 171496
1 246 497540
0 380 258556
1 197 923221
1 315 346691
1 458 289534
1 234 488169
1 12 248486
1 207 778202
0 388 676687
1 248 289980
1 167 477339
1 252 516771
0 106 182922
1 320 219412
1 310 299194
0 177 38096
0 57 248377
1 356 762884
0 377 216684
1 25 534607
1 405 785358
1 137 32633
1 297 768153
1 330 495315
1 28 774681
1 390 159386
0 239 466103
0 156 731346
1 251 806907
1 326 60401
1 266 373790
1 194 670800
0 418 481435
0 74 35017
0 207 495391
1 248 974428
1 495 476758
1 323 892887
1 68 481942
0 378 116441
1 214 27323
0 295 434525
0 469 339004
1 496 112895
0 371 386295
0 206 512973
0 66 50050
0 146 875362
1 167 71693
0 216 569514
1 437 960026
0 415 282227
0 167 271754
1 33 559349
0 262 326680
1 358 372997
0 118 332024
0 284 881350
0 333 949497
1 135 631442
0 162 301521
1 183 384888
1 171 67777
0 250 472127
0 441 396342
0 146 688522
0 333 198475
1 76 625052
0 469 401632
1 127 262147
0 169 496668
1 449 641648
1 469 77846
1 238 778390
1 309 430777
1 131 168501
0 174 896928
0 93 573317
1 120 191482
1 202 484831
0 193 83323
0 362 958858
1 231 661790
0 284 965986
0 294 16589
1 467 723763
0 72 152353
1 359 871988
0 25 838298
1 17 164877
1 370 69707
1 379 507343
1 44 966904
1 117 754948
0 125 357897
0 244 360060
0 337 464191
1 376 492361
1 59 158593
1 140 994380
1 104 471685
0 433 76917
1 35 383906
0 370 432808
1 159 463241
1 128 89069
0 360 610042
0 8 93964
1 500 619117
1 408 642694
1 42 375948
0 153 829198
1 360 686826
1 105 385834
0 480 804512
0 82 629285
1 6 856318
1 52 640891
0 28 725980
1 421 32743
0 203 781544
1 259 782007
1 169 562580
1 42 76498
1 468 896470
0 388 897116
0 221 20702
1 210 928783
0 492 42526
1 255 470925
1 318 504745
0 481 579892
1 183 367852
1 30 704501
0 402 612110
1 420 89609
1 402 347451
0 214 796587
0 177 793702
0 471 218060
1 57 403463
1 148 755159
1 479 859230
1 99 593016
1 214 699010
0 182 875731
0 474 587400
0 327 919427
0 491 442629
0 235 984277
0 334 619187
0 292 219815
1 150 104328
1 163 259147
1 298 483773
0 399 374563
0 151 9749
0 91 227720
1 57 810984
1 259 574593
0 191 132154
1 28 67998
0 445 738282
0 170 470683
1 127 771261
0 190 527243
0 423 524553
1 426 818266
0 187 65172
1 463 924248
1 404 813158
1 152 361150
0 436 725653
1 113 252799
1 63 582681
1 489 285156
1 35 132011
1 469 431246
0 176 437309
0 317 281285
0 309 181322
1 289 229513
1 176 189197
0 440 51899
0 219 854820
1 75 104211
0 89 285487
1 142 35977
1 349 953116
0 331 601807
1 436 952206
0 390 992282
1 397 202107
0 102 52356
0 228 770094
0 198 105801
0 188 833889
0 44 199999
0 349 349371
1 422 949795
1 274 324093
0 92 30589
1 134 311907
1 478 989482
0 395 929856
1 50 142728
1 247 233253
0 249 38747
0 169 463438
1 169 325985
1 55 630057
1 339 780338
0 263 808950
0 269 213471
1 276 843793
1 21 840236
0 142 642532
1 227 10326
0 63 475024
0 279 144780
0 22 399060
1 139 873083
0 206 480185
0 17 322785
1 280 219977
0 218 595079
0 488 985115
0 375 585864
0 174 867647
1 380 207001
1 369 371788
0 271 360813
1 63 516125
0 185 451040
0 398 36674
1 83 711064
0 312 709038
1 463 995193
1 454 608937
0 160 919397
1 435 691666
1 446 342166
1 205 121970
1 260 963091
1 54 418736
0 224 128479
1 465 878376
0 60 625473
0 382 501870
0 278 771932
1 319 831368
1 110 246261
1 438 373860
1 384 568275
0 336 359633
1 155 185375
1 238 753997
0 467 685615
0 328 549658
0 176 879709
0 5 169087
0 152 413538
0 397 113251
1 25 386688
0 497 491164
0 389 969227
0 468 384174
0 47 605198
0 252 924489
1 53 271578
1 276 139663
0 267 902473
1 84 454943
1 170 467059
1 260 28097
0 222 181808
0 270 759392
1 445 8849
1 31 993018
1 443 633091
0 13 626348
1 457 727917
0 334 622209
0 395 438732
1 416 655348
0 101 133599
1 309 238462
1 60 874844
0 340 980846
1 230 93700
0 44 676947
1 1 502739
1 100 515017
0 105 549408
1 380 185066
1 40 120868
0 90 212515
0 328 497733
1 177 491022
0 336 782039
1 383 364985
0 72 955635
0 318 927293
0 184 25872
1 349 905438
0 494 646210
1 172 522301
1 368 30032
0 259 539567
0 425 726462
0 95 786351
1 231 65786
1 101 733701
1 104 990290
0 270 169313
1 282 705112
1 78 607917
1 119 425319
0 5 219752
0 488 377823
0 422 452948
1 327 171406
0 413 598125
1 490 396400
0 12 451718
0 390 229724
200 500 4000
1 447 463431
1 280 33119
1 384 671577
1 404 605525
1 164 692809
1 407 74745
1 257 85860
0 143 782988
0 15 893724
0 177 401409
1 30 682998
1 253 170825
1 100 727440
1 282 26491
1 113 601028
0 176 136108
0 196 340142
0 17 952045
0 27 108130
1 194 636177
1 485 894098
0 115 142946
1 450 340853
1 5 20532
1 425 173047
0 91 999920
1 220 478952
1 293 895125
0 69 723474
0 110 536252
0 33 253661
0 21 421343
0 48 938275
0 185 782844
1 424 394854
1 38 53637
1 245 277832
1 372 774269
1 261 377332
0 127 760430
0 143 479508
0 8 930725
0 78 512527
0 137 164434
1 356 578464
0 116 973691
0 83 232327
1 429 344997
0 82 12705
0 67 416997
0 75 953066
1 315 759347
0 7 951738
1 482 646001
1 157 881398
1 472 86284
1 416 303442
1 217 171544
1 290 714897
0 137 315938
0 55 553896
1 356 825792
0 175 571447
0 126 863791
0 162 292261
1 375 618241
1 210 958451
1 109 504412
1 16 623283
1 447 550570
0 177 411345
1 419 965407
0 183 856525
1 39 75907
0 39 222162
0 22 533284
1 116 481622
0 178 878869
1 291 898849
0 53 778927
0 154 849966
0 119 682921
0 41 214213
1 448 879424
1 42 271297
1 344 797262
0 146 72344
1 220 384824
1 162 771746
1 22 149791
0 23 38455
0 194 513147
0 96 950680
1 213 750916
1 238 781114
0 134 357718
0 169 337463
0 138 697782
1 17 448294
0 111 804386
1 86 707186
0 17 217224
1 263 595041
0 72 673832
1 78 293614
0 12 351652
1 387 581414
1 261 737607
1 324 349658
1 40 185236
0 131 377593
0 147 375828
0 51 582718
0 196 211906
1 288 274396
0 53 802817
0 156 281489
1 403 65665
0 59 337218
1 96 306240
1 244 548559
0 190 949452
1 128 236931
0 65 863593
0 74 724746
0 166 716239
0 74 170192
0 165 239258
1 294 209919
1 62 332389
0 99 574506
0 48 643551
1 302 257388
0 72 513377
1 184 175694
1 425 537234
1 444 419105
1 33 816400
0 27 445235
0 6 422211
0 129 370708
1 302 738174
0 140 426999
1 60 777050
0 117 32953
0 162 653623
0 102 38933
1 333 163324
1 49 710993
1 385 905105
0 142 725532
1 133 254445
1 364 677249
1 290 92904
1 465 295388
0 181 794549
0 20 97254
0 147 504681
0 182 159329
0 42 37381
0 152 943015
0 111 636435
0 170 51748
0 169 460955
1 365 797451
1 250 993850
1 356 148543
0 51 124195
1 210 316492
0 93 172302
0 191 252834
0 8 680800
0 111 768556
1 301 978779
0 165 268483
0 111 560459
0 113 629062
1 444 983569
0 181 603675
0 73 23163
0 139 329256
1 440 717895
0 69 735438
1 470 418501
1 5 451423
1 68 114491
0 146 560234
1 63 707621
1 382 701971
1 456 101852
1 91 116116
1 289 485342
0 191 917
0 86 347211
1 243 118846
1 470 543518
1 309 188789
1 429 484062
0 114 301533
1 178 303141
1 170 837784
0 144 991207
0 15 966553
1 408 892326
0 192 125001
0 123 188020
0 56 739206
0 117 181742
0 174 225423
1 252 841112
0 194 340883
0 68 756420
1 372 747199
0 142 432426
0 126 913089
1 72 19410
1 64 758099
0 117 259211
1 255 85013
0 119 287939
1 453 581178
1 46 376238
0 173 620817
0 128 131757
1 143 16114
0 121 967250
0 30 86431
0 98 651632
1 424 808531
1 427 640787
0 84 738319
0 65 869470
0 179 973613
1 170 592098
1 363 181443
0 113 496733
1 458 963284
0 57 270225
0 59 725159
1 58 878859
0 180 108410
0 49 618899
0 109 488615
0 75 734369
0 171 61374
0 25 5378
0 105 85532
1 50 259034
0 135 709955
0 94 809123
0 67 348102
1 116 139670
0 108 767748
1 127 592743
0 184 561216
0 120 986489
1 329 494885
0 178 886835
0 115 914543
1 449 860633
1 218 967373
1 111 509345
0 52 456637
1 213 452696
0 142 499506
1 267 545032
1 250 314181
1 132 442957
1 444 218933
1 396 617209
1 71 678223
0 177 336682
1 260 869232
1 15 497355
1 281 33854
0 94 823257
1 89 256205
1 107 830425
0 200 668423
1 125 206503
0 21 667544
0 81 383369
1 276 433636
1 490 761957
0 144 97110
0 153 84112
0 87 639305
1 168 384524
1 117 471576
0 63 445620
1 413 320343
0 161 987745
0 81 340874
1 300 350033
1 203 111375
0 73 517849
0 169 683025
1 207 939232
0 149 28297
1 424 936831
0 111 287508
0 126 941429
1 192 634085
1 374 579859
1 197 688089
1 126 291399
0 28 771712
0 4 253748
1 417 214227
0 111 221685
1 333 151658
1 249 277184
1 254 971322
0 168 414790
0 124 969368
0 46 919546
1 443 520539
0 162 727280
1 344 397525
0 30 943597
1 233 387249
0 106 19485
1 445 406078
0 119 327249
0 15 522804
0 68 712683
0 81 718574
1 66 839019
0 195 166896
1 310 796723
0 36 545974
1 82 160569
0 138 494425
1 365 677964
1 178 887185
1 311 998414
0 151 456669
0 83 668240
0 8 355094
1 77 169401
0 95 791161
1 125 160286
1 66 605550
0 17 616493
1 479 278224
0 154 912737
1 484 727880
1 452 768604
1 455 166778
1 336 331216
0 181 1740
1 218 316260
0 19 565465
1 157 477879
1 224 627532
0 166 659183
0 72 659505
0 38 285686
0 125 56577
0 83 229525
0 140 559096
1 292 921160
0 47 944116
0 38 431108
1 341 464747
0 76 976903
1 185 664571
1 249 641059
0 162 284835
0 56 315437
0 106 605287
0 58 861490
0 63 316776
0 133 327005
1 145 22459
1 494 519670
0 27 412804
0 182 314403
1 355 267871
1 323 942483
0 196 259930
1 441 655352
0 139 697876
1 49 786490
1 310 861752
1 486 37898
1 152 28138
0 164 839620
1 466 572202
0 22 531771
0 17 719280
0 57 658847
0 61 805905
0 141 194216
1 346 489836
0 91 808489
0 52 864307
0 170 238445
1 340 988364
1 131 270682
1 7 382164
1 46 442599
1 490 761243
0 155 843366
1 290 775942
0 35 231738
1 343 87415
1 47 355170
0 119 309948
1 134 94419
0 75 30914
0 104 154343
1 272 939620
1 495 436591
1 362 188695
1 223 199157
1 366 856118
0 48 219933
0 117 187775
1 1 270105
1 87 234503
0 28 178497
1 447 622116
0 16 29585
0 53 468515
0 2 376475
0 144 574597
1 213 783214
1 292 260442
1 325 664135
0 40 256491
0 7 762299
1 41 592601
1 225 850181
0 47 868699
0 79 64669
1 379 495675
1 119 587260
0 11 906636
0 53 43515
1 261 602721
0 161 561594
1 318 690267
1 67 846432
0 93 122432
0 65 455102
0 45 297980
1 35 120670
1 4 263802
1 259 78905
1 77 700787
0 190 108596
0 86 458032
0 32 618897
1 152 483780
1 311 684083
0 140 680021
1 481 817960
0 78 927336
1 397 29661
1 108 662469
1 496 454109
1 33 789760
0 33 971470
0 13 604375
0 166 507793
1 203 645518
0 39 222559
0 166 838449
0 77 252715
0 67 285537
1 215 236616
1 479 646619
1 307 300703
1 157 93009
1 207 448646
1 362 790614
0 167 932844
0 2 15084
0 126 82621
1 315 81326
1 419 122149
1 366 401903
1 323 471327
1 340 448972
1 350 56051
1 128 747384
1 327 702605
0 179 888272
0 192 578328
1 336 482235
0 51 941757
0 168 392991
1 323 407606
0 171 127284
0 110 443868
0 157 80505
0 111 720080
1 284 142428
0 83 951669
0 176 849678
1 13 996433
1 41 404959
0 86 478546
0 85 811538
0 48 103243
0 48 350860
0 180 564513
0 184 852174
1 141 569730
0 107 507534
0 19 941339
0 28 777144
0 132 461162
1 405 388250
1 119 803809
1 400 927109
1 262 924206
1 47 199785
0 199 104295
1 293 659964
0 1 738418
1 78 699688
0 151 789461
1 177 380751
0 134 243290
1 414 400494
1 470 753835
0 87 9702
1 250 514252
0 59 803630
1 458 851557
0 200 296764
0 191 31923
1 162 676844
1 46 801951
1 93 838765
1 76 921350
0 119 638261
0 187 984505
1 146 75343
1 419 125704
1 157 324106
0 95 782014
0 61 176065
0 66 883600
0 78 963868
1 279 377410
0 26 363265
1 216 237642
0 8 432446
1 7 781705
1 294 690177
1 262 811903
1 160 980822
0 147 183599
0 22 762300
0 117 624147
1 218 643094
1 352 363781
0 43 855301
1 233 63821
0 64 793386
0 68 643384
0 127 36001
0 31 196380
1 202 808371
0 154 369336
0 113 88278
1 223 469975
1 354 180787
1 260 425303
0 172 627650
0 81 768005
0 20 519752
1 233 837616
1 260 214256
0 189 642846
1 453 974750
1 346 887305
1 215 351593
1 357 584465
0 173 349151
1 1 384380
0 187 18439
1 237 628358
1 54 437614
1 326 684754
1 8 197071
1 356 713318
0 190 22933
1 13 941744
0 71 565695
0 130 439962
0 123 114299
0 186 67510
1 207 729638
1 338 669458
1 313 806425
0 78 342885
1 413 461235
0 37 245703
1 424 909934
0 138 288321
1 346 627983
1 159 171841
0 52 94513
1 62 370295
0 41 380335
0 197 491676
0 70 788998
1 225 315456
0 189 260836
1 187 843016
0 120 604405
0 139 433542
0 7 79734
1 384 394384
0 191 6743
0 146 433798
1 353 409136
1 99 742814
1 359 167954
0 68 542966
0 45 977404
1 440 329916
1 431 961926
1 268 229224
1 146 47922
0 190 742365
0 2 573960
1 215 815151
0 179 133613
0 2 503197
1 458 484110
1 322 139393
0 25 126430
1 161 440581
1 356 486316
1 362 175837
0 170 148132
0 170 17363
0 184 877567
0 164 454830
1 19 853212
0 88 528313
1 398 719783
1 381 493424
1 230 173109
1 382 798181
1 128 961849
1 368 943891
0 11 827847
0 2 773313
1 429 932405
0 102 273565
0 101 180260
1 198 589435
1 342 474933
1 393 954068
1 407 997295
1 309 564294
1 399 204775
1 349 42012
1 37 527532
0 107 605858
1 449 477180
0 135 159453
1 80 127511
0 111 278361
0 66 596961
0 184 505832
0 81 802489
0 61 561163
0 196 120558
1 306 705307
0 18 86327
0 70 86700
1 487 816733
1 300 215811
1 421 233005
1 50 907020
1 361 385213
0 151 532865
1 441 372987
1 13 497687
1 428 949926
0 186 264047
0 85 4255
0 190 31966
0 166 498415
0 90 701764
1 359 643011
0 53 872981
0 150 578846
1 363 819445
0 170 138903
1 462 823965
0 78 180704
0 74 498655
1 388 557729
0 129 337092
1 448 438841
0 125 781666
1 38 47060
1 116 93387
1 346 71741
1 11 927631
1 476 951903
1 307 964521
1 494 191295
1 356 886789
0 86 880454
1 342 641806
1 202 25290
0 91 333016
1 160 343158
1 225 4841
0 23 655694
1 313 282995
0 39 844820
0 159 4141
1 492 229277
0 78 937790
0 125 252375
0 136 314641
1 472 458966
0 46 645827
1 343 52951
1 268 421527
0 148 696928
0 75 629261
0 95 581478
0 88 682127
1 467 757659
0 64 814994
1 279 114782
0 160 4700
0 82 256659
1 224 317586
0 112 221498
0 13 38263
1 397 455414
1 468 925376
0 152 330920
0 89 939698
0 114 630280
0 2 928224
0 23 115614
0 80 471039
0 15 802004
1 299 374577
1 183 368108
0 137 650225
0 95 429221
1 398 266444
0 65 725459
1 296 62595
0 93 301622
0 194 511181
1 294 200533
0 182 222167
1 150 742
0 81 945265
0 127 614476
0 34 401281
0 74 813807
0 58 932352
0 142 455358
1 350 275589
0 44 352856
1 217 465965
1 122 761200
1 194 209630
0 126 18665
1 153 766650
1 60 114619
0 195 557697
1 451 513183
1 165 114273
0 190 306844
0 71 923680
0 49 17441
1 331 411313
1 491 920016
0 44 832626
0 69 661937
0 42 470773
0 44 323039
1 299 784498
1 264 969126
0 26 165594
0 2 99447
1 190 2278
0 143 225689
0 156 50514
1 308 212028
0 137 31011
1 71 551518
1 246 609908
1 314 231710
0 128 125647
0 80 495157
1 61 709350
1 23 169515
0 157 982183
0 170 109761
0 170 26749
0 56 201254
1 200 983234
0 31 991544
0 187 788195
1 2 602776
0 71 352597
0 155 57244
1 65 125434
1 129 357285
0 48 229175
0 112 295657
0 169 414977
0 189 602146
0 124 40103
1 403 542607
1 122 849780
1 268 417382
0 114 862028
0 92 842594
1 374 142775
1 308 488478
1 335 788413
1 56 111951
0 17 364470
0 20 343524
1 24 552002
1 277 366097
0 25 980678
0 42 700369
0 145 71898
0 133 94821
1 312 390416
1 243 481234
1 72 971518
0 91 534906
1 26 989295
1 41 978746
0 183 478117
1 97 81453
0 47 690327
1 388 894038
0 197 131721
1 142 763251
0 67 481783
1 236 281030
1 307 944937
1 244 898264
1 495 542690
0 50 592905
1 181 634384
1 393 771751
1 204 455594
0 177 922969
1 42 639382
0 103 134954
1 19 932814
0 35 56249
1 393 180837
1 120 187412
1 488 683285
1 351 259916
0 36 454078
1 166 114557
1 346 729595
0 5 918439
0 92 572540
0 187 22990
0 2 268555
0 117 988905
0 150 760473
1 357 115836
1 338 571341
0 53 308490
1 203 628079
0 49 580601
0 25 273633
1 169 269425
1 36 716545
1 496 853097
0 125 620012
0 39 77642
0 26 533435
1 366 487634
0 161 951602
0 107 984598
1 348 44791
1 278 433752
1 355 958532
0 119 663557
0 154 665345
1 449 294247
0 183 576732
1 15 446594
0 141 920412
1 27 811249
0 21 453958
1 255 598989
1 434 318917
1 42 429466
0 96 314433
0 174 405134
1 58 716856
1 133 724594
0 1 559269
0 38 82472
0 11 591090
0 102 327203
1 339 13190
0 173 481292
0 114 892727
0 107 751274
1 363 242458
1 435 719183
0 107 748564
1 378 447435
0 27 629527
0 164 935422
1 299 97767
0 33 78271
1 369 503840
1 220 972336
0 53 570205
1 164 557553
0 70 748321
0 41 458844
0 76 723771
0 6 37610
1 340 584441
0 64 812140
1 123 269089
0 126 443336
0 120 443095
0 155 174225
1 102 902987
0 83 112886
0 26 371879
0 41 437337
1 19 575898
0 176 135063
1 240 429358
0 167 844415
0 179 959378
0 157 433924
1 282 127540
0 187 710401
0 111 811364
1 382 306744
0 98 118241
0 94 600631
1 314 222255
0 110 143754
1 59 879594
0 31 493473
0 101 822082
1 4 756890
0 132 108654
0 61 369985
0 169 875556
1 452 562767
0 29 365532
0 45 586987
1 364 560215
0 33 941568
0 17 120151
0 116 844826
0 125 265498
0 81 975856
1 469 551835
0 110 130501
0 180 794350
0 81 176895
1 105 918689
1 103 66225
0 119 39387
1 233 539294
1 229 683586
1 42 791688
0 182 100211
0 107 649603
1 7 669208
1 320 667689
0 181 541334
1 488 130206
1 250 361835
1 55 253441
1 6 114935
0 179 962059
0 154 96074
0 83 111195
0 60 948191
0 137 699208
0 109 938487
0 96 17204
1 175 4912
0 200 713384
1 216 885511
0 137 693201
1 165 237164
0 168 502857
0 195 532618
1 424 683092
1 11 887862
1 239 632707
0 14 7720
0 174 876876
0 156 633241
1 409 951393
0 33 154060
1 392 543436
0 120 641672
1 311 572948
1 166 82117
1 47 230526
0 104 921381
0 190 827941
1 213 50153
1 385 760697
1 72 240197
1 359 28971
1 283 799164
1 44 640400
0 30 411187
0 29 56382
0 6 681426
0 59 922285
1 218 871667
0 27 947242
0 152 369457
0 11 229406
1 357 402954
0 15 114664
0 76 50938
1 23 260525
1 438 942267
1 499 822537
0 46 282953
0 123 395894
0 147 799253
0 75 261940
0 182 803610
0 10 471540
0 189 78059
1 470 372817
0 10 844462
1 58 812060
0 31 413027
0 33 347590
1 21 864301
0 67 417967
0 3 627
0 189 578658
0 147 346382
1 488 327817
0 5 358248
0 183 801624
0 120 136117
1 69 864639
0 171 940265
1 298 271150
1 178 818396
0 57 990952
0 133 179515
1 408 54453
0 39 782772
1 367 732538
1 111 78597
1 181 913979
0 73 466317
1 350 645016
1 16 550294
1 36 559935
1 27 647732
1 111 146793
1 349 986533
1 458 714468
0 63 503388
0 49 385709
0 82 810905
0 169 394025
1 365 159680
0 87 509451
1 23 63690
0 41 208729
1 92 32647
1 213 321966
0 18 159815
1 13 710462
1 294 853224
1 127 895313
0 100 409497
1 476 9626
0 166 599824
0 155 410712
0 13 856520
1 389 277529
0 197 123201
1 441 69281
1 349 577500
1 397 894720
0 152 880508
0 160 554330
1 368 383333
0 31 591594
0 196 567458
0 199 259860
0 136 23678
0 81 442101
1 187 267543
0 60 315671
0 193 112335
1 373 919927
1 211 509288
0 145 685111
0 200 120466
1 62 906487
1 440 804847
1 265 276135
0 197 986648
0 169 676568
1 453 549108
0 136 859789
1 327 475276
0 42 514968
0 15 237460
0 98 276502
1 449 592696
1 399 158330
0 5 508968
1 148 481931
1 427 246278
1 282 164993
1 383 57695
1 168 49635
0 53 705545
0 74 377886
0 127 301165
1 435 288346
0 14 756669
1 165 435882
0 83 825896
0 32 433347
1 164 254540
1 51 61271
1 479 9839
1 379 672281
1 435 472658
0 86 17700
0 103 499214
1 215 830108
0 31 618850
0 152 278095
1 1 489439
0 88 825113
0 10 405258
1 405 589904
0 33 756146
0 85 856330
1 30 566036
0 150 201027
1 448 646256
1 40 847776
1 79 352526
1 381 554340
0 177 903868
0 30 900573
1 452 60236
0 63 327874
1 293 924955
0 9 282790
0 152 792875
0 144 84781
0 154 126037
0 100 465176
1 335 636633
1 317 822834
1 127 92700
0 3 89499
0 50 729683
1 103 584520
1 10 854124
1 23 72116
1 402 685294
0 14 764555
0 117 649138
1 72 928030
1 500 802970
1 499 237288
1 209 907441
1 444 801115
1 290 820515
1 362 430297
0 109 588195
1 246 675399
0 140 843066
0 63 87636
1 67 682269
1 315 853742
1 454 758259
0 96 167358
0 129 758
1 428 972447
1 208 61007
0 146 245285
1 406 680808
1 329 480256
0 63 542013
1 256 602926
1 412 381559
0 116 289315
0 58 178844
1 382 32460
1 77 13137
1 178 810008
0 60 853380
1 90 330546
0 169 432630
1 179 544260
1 317 353221
0 28 855818
0 163 927962
1 88 854771
0 30 35246
1 66 503078
0 133 243208
1 457 653994
0 94 352146
0 174 372278
1 152 108104
0 46 58431
1 474 839944
0 11 278331
0 64 837956
1 137 404076
0 155 241714
1 481 954555
1 91 72615
1 286 124449
0 70 944641
1 372 417141
1 461 121799
1 447 274713
0 168 784950
1 71 562583
0 87 296901
1 79 516464
1 244 874090
1 174 613678
0 167 159025
0 101 627251
0 89 809298
0 138 486109
1 82 275763
1 387 848568
0 143 796285
1 372 904849
1 404 889511
1 113 703215
1 125 771231
0 146 386612
1 325 77063
1 223 527928
0 79 279379
0 200 418208
1 485 1743
1 206 65270
0 142 193692
1 268 819286
1 10 12124
1 475 285924
0 33 661100
0 149 149167
1 443 658262
1 255 887463
0 170 841704
0 77 58833
1 53 218448
0 47 335972
0 41 854507
1 132 971238
1 248 931053
1 190 411731
0 92 610890
0 107 208138
0 139 471941
0 100 875347
1 479 797335
0 98 490051
0 141 757895
0 178 779967
0 173 301545
1 453 383477
1 214 107425
1 471 298881
1 359 316315
0 169 788821
0 6 652701
1 334 254117
0 147 102804
1 66 760478
0 107 867406
0 144 920241
1 89 441735
1 411 77954
0 133 368939
1 240 372660
0 34 875451
1 118 433251
0 106 255930
0 68 55004
0 57 933773
0 81 217858
1 111 635761
0 151 793419
0 142 612212
0 24 993463
0 174 107160
0 124 166188
0 32 423365
0 193 260258
0 172 233586
0 197 675202
1 230 710583
1 253 912609
0 118 255454
0 140 283841
1 161 406505
1 80 551747
0 163 227704
0 74 431905
0 172 820835
0 36 52475
0 29 41285
0 94 448816
1 272 661593
1 485 153624
1 297 16270
1 11 372391
0 118 642103
0 96 159924
0 195 594764
0 140 308991
1 223 747737
1 361 261035
1 365 742277
1 11 271364
0 87 697433
1 29 134927
0 130 986996
1 13 171754
1 216 424654
0 105 173209
1 71 227247
1 437 323616
1 256 209746
0 108 350625
1 413 192197
1 49 304418
1 132 395589
0 35 448465
1 149 898791
0 176 257938
0 192 425040
0 166 241238
0 13 570441
1 428 509768
0 44 176748
1 452 157912
1 79 7431
0 194 553385
1 68 569635
0 180 221421
0 179 495692
1 99 111478
1 271 951318
1 131 456072
0 169 804208
0 94 30503
1 91 102784
1 310 323575
0 151 393250
0 170 32631
0 153 89851
1 97 453901
1 475 921734
1 167 712192
0 127 30785
1 488 857884
0 128 835360
1 291 634058
0 58 639926
0 4 434791
0 28 343282
1 82 10207
1 214 707747
1 292 193302
1 290 672033
0 162 824995
0 192 174789
1 416 641003
0 72 773470
1 392 836706
1 239 883335
1 302 649908
1 123 250115
1 71 936105
0 125 34573
1 277 310530
0 17 507580
1 409 996633
1 186 856370
0 95 195993
1 70 315304
0 56 286329
0 9 232979
0 179 939816
1 47 25664
0 94 563659
0 72 344077
1 405 206970
1 163 47286
0 28 452514
0 18 5572
1 444 292013
1 171 555745
1 96 607538
1 228 260646
0 1 47524
0 85 16215
1 420 882407
0 135 412398
1 125 563000
0 164 182491
1 158 798266
0 163 974253
1 118 65907
1 430 897978
0 82 613120
1 45 145349
0 17 372415
1 17 738608
0 115 721733
0 77 537527
1 219 150108
0 175 831888
1 193 120153
1 494 597727
0 149 597649
0 157 350563
0 62 310186
0 137 798526
0 25 966308
1 173 853711
0 11 301650
1 36 321336
0 30 937292
1 307 831612
0 64 183857
0 93 988959
1 351 695590
1 389 79026
1 343 372477
1 459 253551
0 127 88487
0 158 699527
1 358 118488
1 307 30746
1 320 51793
0 145 566519
0 11 69859
1 119 829255
1 212 688937
0 170 691860
1 157 801874
1 310 624278
1 152 3624
1 149 678816
0 15 547519
1 431 481511
0 200 868016
0 137 819576
1 411 585730
0 195 94299
0 118 789249
1 23 440371
0 40 780801
1 216 238170
0 96 862188
1 136 953163
1 384 636805
1 365 759894
1 256 996870
0 91 268859
0 175 164493
1 83 870031
0 21 617889
1 11 976296
1 159 821541
1 381 998553
0 127 856119
1 260 924356
1 151 424441
0 183 127578
1 446 881704
0 4 144688
1 397 852135
0 191 730712
0 56 602982
1 193 526626
1 110 825491
1 404 3186
1 408 705198
0 144 13191
0 114 572606
1 91 949165
0 146 849401
0 121 6571
1 440 268313
1 103 243697
0 172 74867
1 56 420118
0 116 358805
0 88 476884
1 57 747372
0 31 163640
1 302 45630
0 199 450327
0 193 554572
1 230 700551
0 13 494986
0 196 22960
0 116 131468
1 170 696360
0 165 910828
0 17 494727
0 87 121698
0 22 841164
1 253 205421
1 326 791940
0 48 406205
1 402 327709
0 105 342716
0 109 942857
1 472 214706
1 474 843801
1 154 113093
1 423 347003
0 43 81909
0 146 930365
1 50 161792
0 111 529222
1 307 664907
0 130 137125
0 14 544907
1 30 54177
0 157 585022
0 40 983026
0 86 882426
0 47 735247
1 369 322066
1 196 684589
0 169 747949
0 76 372327
1 247 751352
1 356 915499
0 189 626274
1 349 129942
1 458 29057
1 77 438513
1 468 797772
0 189 401827
0 51 859797
1 433 139481
1 4 841380
0 134 51571
1 418 939620
0 118 960500
1 191 502782
0 121 28045
1 454 493020
0 6 185138
1 294 258143
0 65 328032
1 105 220379
0 76 512768
0 140 507981
1 87 748548
1 378 900070
1 123 635505
1 158 409127
0 75 420542
1 30 369691
0 168 392288
1 466 126646
1 25 819335
0 52 506468
1 197 77972
1 371 902148
0 112 305294
1 377 495277
1 440 942757
0 123 439020
0 86 904124
0 131 570455
0 82 474397
0 107 962481
1 435 421113
1 32 32428
1 169 853858
1 330 381202
1 143 4077
0 110 148822
1 242 881042
1 401 243166
1 461 922504
1 386 801739
0 59 513327
0 14 208580
1 83 613061
1 10 232395
1 127 913790
1 139 138990
0 35 119660
0 55 918286
0 27 329130
0 48 216975
0 76 33816
1 106 285559
0 142 765229
0 164 385338
0 28 184120
1 190 688332
0 88 49
0 17 189236
0 63 844504
1 326 39530
1 248 668211
1 282 371724
1 420 710306
1 291 762547
0 6 228777
1 446 127017
0 111 444769
0 9 844363
1 222 175590
1 86 758116
1 288 994118
1 9 720324
1 186 232379
0 34 887512
1 454 226094
1 31 733718
0 149 908447
0 39 150775
0 71 610850
1 158 330387
0 173 204561
0 188 254878
0 67 230177
1 291 417945
1 155 772285
1 79 218795
0 166 704795
0 126 57800
1 197 15902
1 182 844557
0 87 188991
0 165 414390
0 23 377250
1 470 18781
0 81 146039
0 27 266657
0 178 74643
1 403 983979
1 336 910129
0 161 194916
1 217 903860
1 361 339611
1 460 183713
1 432 135789
0 133 528362
0 42 287217
1 417 599684
1 179 548398
0 188 228254
1 245 17770
1 187 915176
0 153 406738
1 313 196447
0 109 746701
0 119 166570
0 41 537138
0 175 958924
0 181 774273
1 263 689280
0 57 466248
1 226 292786
1 155 310432
0 165 393080
0 16 306147
1 444 272946
0 3 276491
1 351 272703
1 104 308060
0 128 658151
1 142 646592
1 402 371814
0 31 893704
1 268 966726
1 379 447977
1 379 924065
0 1 964974
1 218 596742
0 29 44215
1 474 967250
0 175 315259
1 17 707137
0 26 496174
1 400 726853
0 97 707700
1 280 313371
1 39 269826
1 325 408701
0 89 1003
1 254 248674
1 13 757666
0 69 700974
0 194 840437
0 87 517302
0 175 711123
0 147 232268
0 199 10522
1 115 310443
1 75 121792
1 328 827523
0 110 833742
1 401 651629
1 34 109775
1 69 967048
1 223 812896
0 106 308322
1 27 71159
1 27 149968
1 129 976816
0 43 71381
0 84 714897
1 298 113118
0 134 781094
1 283 621778
0 60 497644
1 204 639042
0 102 520096
1 77 873997
1 447 75941
1 299 238367
0 27 462059
1 101 246727
0 151 688311
0 138 154414
0 91 128822
1 5 92083
1 54 851342
1 172 788098
0 33 202690
1 483 615445
1 400 757538
0 117 808587
1 288 53150
1 353 152492
0 167 497857
0 49 182942
1 381 687570
1 408 153938
1 117 881581
0 98 600435
1 164 88026
1 264 870305
0 22 198376
0 198 270960
1 18 733077
0 180 418071
1 114 233805
1 368 775079
0 128 570366
0 149 642557
0 64 702816
0 138 172379
1 207 437082
1 324 85316
0 71 144424
0 5 320776
1 298 527667
1 488 543344
0 60 501755
0 132 782755
1 300 333188
0 29 424505
0 137 385370
0 31 888862
1 391 581557
1 175 969774
0 134 57790
1 410 479344
1 233 31240
0 34 688157
1 2 205555
1 411 479125
1 137 610260
0 74 205873
1 431 550500
1 300 830673
0 53 567539
0 17 199002
1 68 817143
1 341 678907
0 38 339767
0 103 76467
1 234 231130
0 147 873527
1 428 690081
0 2 682783
1 478 92572
1 25 769475
1 92 411092
0 59 441140
0 118 18752
1 355 206902
1 450 95495
0 1 228701
0 95 128592
0 24 996741
0 151 748089
0 99 872570
0 5 273070
1 20 916168
1 218 668970
1 299 222795
0 4 749936
0 198 858940
1 310 692551
1 69 854476
1 351 474797
0 14 253321
0 36 557029
1 476 202274
0 67 926994
0 13 863366
0 42 453938
1 252 782967
0 105 974714
1 125 443707
0 156 354279
0 108 311137
0 175 845757
1 332 777064
1 281 46914
1 367 450761
0 127 522951
0 153 857412
1 132 444659
1 209 576714
1 385 31467
0 26 349319
1 496 613140
0 159 522840
0 151 347961
1 467 894123
0 93 98462
1 131 859171
0 181 499022
1 294 832880
1 157 188570
1 108 243004
0 127 830827
1 271 626847
1 279 679509
0 133 676791
0 134 407880
0 86 530513
0 186 965847
0 184 391313
0 2 471721
0 147 527536
1 1 200725
1 62 1874
0 118 286897
0 177 731326
0 96 551268
0 187 3702
0 47 957750
1 219 158484
1 38 337520
1 216 368841
1 155 542357
0 195 422189
0 185 196334
1 208 832848
1 149 486407
0 131 1892
1 126 384590
1 400 10991
0 5 502131
0 113 86906
0 163 909173
1 371 293064
0 62 110149
1 174 802524
1 458 440170
0 171 64865
0 129 282303
0 115 47396
1 179 306318
0 62 206729
0 88 736655
0 171 650910
0 40 86929
1 370 457211
1 80 42785
1 444 927502
1 311 180258
0 196 392579
0 55 535542
1 463 297519
0 184 863463
1 72 911456
1 409 43892
1 37 717182
1 352 716974
0 37 293227
1 429 247743
1 228 533305
0 53 557538
0 171 385398
1 55 710088
1 42 124706
0 180 721921
0 120 786680
1 496 600100
0 181 777415
1 256 745868
0 95 782824
0 53 421024
0 59 544646
1 53 60800
0 162 140903
1 204 186452
0 56 863308
0 68 696453
0 39 856610
1 455 254837
0 125 256543
1 220 228069
0 126 363064
0 94 21870
0 186 201565
1 281 375295
1 70 70745
1 28 888497
1 167 808771
0 23 740476
0 200 373615
1 134 342218
0 143 555954
0 178 145024
1 431 341824
0 143 929845
0 45 574831
0 104 969125
0 48 702996
1 482 663536
0 11 487721
1 387 763620
0 177 566676
1 425 45651
0 184 942656
1 84 677396
0 189 77555
0 149 806239
0 106 752323
0 43 575256
0 23 468177
0 10 600661
1 264 959354
0 44 416724
0 112 825181
0 133 905736
0 25 115621
1 454 567584
1 205 674234
1 355 750068
0 57 104196
1 407 459072
1 189 228453
1 48 446352
1 18 335960
1 452 492818
0 117 711829
0 89 924833
1 290 896169
1 178 268553
1 438 602532
0 47 790673
0 148 761482
0 13 127641
0 152 80365
1 141 367360
1 37 817561
1 183 300659
0 159 338805
1 487 218905
0 25 944330
1 283 88179
1 359 800207
0 138 902888
1 433 405478
1 103 658199
1 323 691002
1 346 279082
0 174 326544
1 111 592499
1 350 849741
0 50 793957
1 383 680072
1 232 156323
0 109 280981
0 80 160825
0 166 486067
0 69 666240
1 140 989502
1 146 438
0 73 296218
0 24 508309
0 80 687472
1 47 767023
0 8 641649
1 267 415251
1 460 730235
1 293 993231
1 306 93082
1 147 37444
0 136 849846
1 442 809707
1 325 678378
0 125 690621
1 130 924579
0 165 170647
0 20 324652
1 409 448983
0 118 288471
1 443 565693
1 347 39333
1 96 585951
0 156 702105
0 110 133803
1 137 900888
1 98 199756
0 96 316040
0 73 148460
0 60 146378
1 47 51888
1 394 327745
0 161 132506
1 283 550343
0 28 327218
0 110 732864
0 59 25778
1 31 313702
1 473 354043
0 158 439430
1 274 908455
1 155 699018
0 16 696175
1 358 640316
0 95 49275
0 126 781803
0 113 925470
0 157 538519
0 2 759819
1 370 975764
1 193 588987
1 418 118076
0 35 75753
1 122 105453
0 149 281740
0 28 557605
1 162 699760
0 63 761979
0 196 777251
0 45 945092
0 164 231571
1 183 830246
1 35 243468
1 371 393191
0 102 383734
0 198 888827
1 423 222983
0 129 786972
0 190 620161
1 493 801394
1 314 714744
0 110 718935
1 403 108657
1 176 604082
1 414 391452
1 232 570577
0 77 671473
0 124 954836
0 23 439807
1 431 339506
1 342 270633
0 13 90533
1 1 679019
0 166 151793
1 423 188630
0 9 627439
1 105 504227
1 481 119739
1 483 396570
0 49 184570
0 23 935248
0 140 607251
0 111 912212
1 274 350222
1 400 344699
0 132 11768
1 262 831986
1 67 258300
0 140 475772
0 137 138509
0 36 809605
0 54 850717
0 12 764594
1 235 307252
1 173 11605
1 189 723674
0 81 552564
0 168 752699
1 368 388727
1 303 371309
0 7 290567
1 225 756156
1 432 8412
1 122 466152
1 35 198224
1 63 749503
0 186 52715
1 186 952756
1 138 510475
1 328 585442
1 267 706066
1 235 164252
0 196 11324
0 63 721851
0 108 452760
0 3 563787
0 56 61798
0 121 705085
0 108 655798
0 19 6546
1 249 640186
1 205 591385
0 174 919846
1 346 362478
1 297 345874
1 250 938406
0 7 360635
0 58 958153
1 472 818398
0 146 260868
1 377 456179
1 219 347263
1 436 684958
1 482 764989
1 196 963979
1 358 769764
1 232 455313
1 480 134572
0 52 791698
0 59 176004
1 490 766188
1 177 323746
1 20 691135
0 189 486698
1 129 540367
0 148 8390
0 67 615815
0 85 691428
1 253 478900
1 213 38332
1 276 797161
0 188 703494
0 152 121512
0 102 240457
0 19 643212
0 42 653422
0 86 411199
0 46 559286
0 21 352011
0 156 194184
1 333 767618
0 27 411443
0 175 297487
0 180 456978
0 131 853164
1 143 957949
1 42 788189
0 175 231778
1 276 264982
0 102 233090
0 14 507185
1 463 36902
0 78 26095
0 131 153795
1 297 125899
1 59 30699
0 78 480495
0 163 924603
0 154 448712
0 63 737314
0 40 914573
1 485 537727
0 3 934068
0 128 247200
0 18 66223
1 215 541862
1 99 729118
1 112 494244
0 3 863137
0 132 622698
0 43 178349
1 221 424542
0 74 636425
0 59 8655
0 162 932273
0 199 456173
0 145 448538
1 480 674180
1 427 275579
0 23 542121
0 146 150151
0 173 541639
0 63 490929
0 186 703010
1 406 380539
1 83 831821
0 87 138076
0 26 254376
0 181 545990
0 125 953825
1 147 263685
1 395 738253
0 9 566489
0 164 534348
1 60 767871
1 417 107175
0 111 8501
1 241 873590
0 142 530630
1 257 617817
0 71 648736
1 32 729804
1 494 388936
1 258 824724
1 172 161050
0 137 192418
1 391 489793
1 10 412377
0 111 439887
0 148 47962
0 74 786189
0 76 359618
0 40 85133
0 52 266373
1 87 462074
0 176 810562
1 69 804600
0 52 818952
0 1 741852
0 116 504873
1 48 793147
1 317 999362
0 165 799140
0 40 708908
1 412 422209
0 55 963117
1 243 812018
1 417 648804
1 363 114148
0 131 941443
1 45 246762
0 134 921045
1 392 388709
1 69 578979
1 493 483717
1 48 341361
1 387 106077
0 70 263219
1 392 474281
1 127 93214
1 144 17460
1 256 113671
0 111 274939
0 16 748021
0 92 534031
1 272 70594
1 58 923443
1 337 981835
1 328 394638
1 115 132028
1 115 845105
1 186 564981
0 36 306614
0 57 485349
1 201 620366
1 150 733447
0 45 179116
0 54 715881
0 36 44789
0 151 297502
0 122 938404
0 102 276820
1 287 134323
0 21 10463
0 192 610007
0 7 115254
0 72 831052
0 17 793726
1 18 212731
1 266 259274
1 232 875024
0 172 495811
0 147 709167
1 319 903891
0 87 200301
0 186 4809
0 63 135030
1 284 371208
1 349 794310
1 169 888456
1 476 682790
1 383 870066
1 266 305347
0 89 715221
1 233 875168
0 74 563730
1 466 13355
0 197 738408
1 27 998018
1 64 464776
1 56 948208
1 22 452702
1 343 447451
0 6 190320
0 117 106633
0 144 301823
0 84 991583
0 180 134799
0 96 821637
0 119 438787
0 167 21083
0 52 264367
1 44 294173
0 67 819280
0 23 969642
0 182 575367
0 185 373130
1 114 188550
0 25 577705
0 69 507998
1 11 660057
0 84 551103
0 31 920935
1 305 726704
0 48 484860
1 447 940688
1 327 362336
1 342 639889
0 60 888227
0 86 190997
1 55 532524
0 117 909841
1 378 783626
0 16 887019
0 152 210739
0 58 569505
0 181 732563
0 158 261311
0 88 555684
0 109 799221
1 128 120215
1 76 210759
1 204 742373
0 100 745386
1 338 295737
0 127 37838
0 149 737101
1 456 881513
1 185 739068
1 131 317814
0 41 921808
1 202 753164
1 309 155285
0 6 664888
1 417 163450
1 141 640895
1 167 54083
0 166 299311
0 26 352351
1 277 283178
0 75 141533
1 387 61014
1 341 690577
1 359 330062
0 47 334572
1 48 67726
0 155 175571
0 11 952110
1 25 977979
1 434 389604
1 300 208782
1 205 609456
0 16 446636
1 54 242642
1 286 480898
1 147 283907
1 425 944460
1 39 372677
0 5 566398
1 30 637442
1 272 268841
1 463 151582
0 169 453203
1 148 141721
1 97 695394
0 95 182140
1 100 296389
0 34 79336
1 239 587391
0 169 760761
1 241 972099
1 123 695589
1 84 697346
1 189 318836
1 29 164569
1 211 142214
0 146 772606
1 106 292111
1 85 595428
0 48 379807
1 401 138343
1 42 141881
0 95 618565
0 34 497096
0 169 469354
1 260 376430
0 133 113817
1 57 451778
1 318 267966
0 109 786684
1 267 74279
0 132 911771
0 21 400377
1 5 611785
1 15 966171
1 371 983247
1 9 866471
1 52 825555
1 11 511218
1 21 520241
0 135 274137
1 204 940727
1 125 898870
0 114 260811
1 50 831546
1 20 800054
1 211 347501
0 52 916225
1 387 743336
0 198 380789
0 81 523277
1 178 150396
0 92 953536
0 73 921476
1 91 618354
1 4 768901
1 158 129530
0 77 398112
1 484 390866
1 425 536047
1 443 490870
1 32 461052
0 154 362096
1 225 733435
0 192 915286
1 261 858173
0 68 713359
0 46 660725
1 105 795150
0 71 919556
0 41 668265
0 137 721956
1 403 513913
0 22 715633
0 22 832992
1 345 845346
0 154 747181
1 269 599205
0 122 702452
1 435 776071
1 50 125457
1 176 571913
0 29 302582
0 48 513933
0 114 682478
1 83 103629
1 102 105404
0 76 333423
0 147 789443
0 127 26419
1 93 741141
0 184 414547
1 226 479325
0 112 757388
0 8 670527
0 125 353833
1 322 62055
0 92 894850
0 184 61783
0 33 804052
1 339 459133
1 142 192920
1 195 180048
0 23 405192
0 187 181703
1 133 251438
1 112 418855
0 90 497075
1 247 131
0 6 996361
0 111 689878
1 395 956193
0 112 40483
0 92 698322
0 115 567943
0 139 574042
1 403 761945
0 160 590749
1 385 976075
0 89 401870
1 472 956591
1 229 405100
1 230 939851
0 193 465972
0 135 365084
0 21 783093
0 63 158142
1 241 565743
0 174 448531
0 24 720417
1 231 473884
1 105 793650
0 177 393373
0 123 547990
1 129 478289
0 190 571812
1 312 614954
0 196 743095
0 107 124085
1 118 878407
0 61 733348
0 173 815657
0 27 732476
0 90 924757
0 172 748484
1 19 538201
1 444 269353
1 482 656363
0 95 980008
0 8 364988
0 28 599688
0 189 618987
0 126 795621
1 467 333014
0 24 26395
0 97 324828
0 37 424345
1 403 471550
0 32 171988
1 237 199060
1 16 230339
0 146 914146
0 36 428165
0 18 122584
0 91 342102
0 104 525383
0 94 5076
0 47 572930
0 113 637771
0 199 370131
0 194 124530
0 20 272548
0 28 362743
1 288 530254
1 211 404237
1 8 480748
0 134 54557
1 299 358949
1 276 592323
1 138 62664
1 467 29893
1 59 585521
1 118 601306
1 297 853324
1 484 110412
1 89 920055
1 223 920238
1 351 169809
1 44 583356
1 114 952944
1 107 31274
0 45 451871
1 380 824863
0 138 942988
0 141 826362
0 192 973326
1 311 645008
1 383 558962
1 360 371519
1 345 705129
1 442 782611
1 90 354059
1 295 959364
1 268 438676
0 77 756837
0 93 934207
0 74 421937
0 187 379182
0 47 228630
0 9 856767
1 295 611646
1 423 488058
0 139 970454
1 473 277764
1 409 378473
1 436 933434
0 187 989133
1 359 348439
1 383 751082
1 340 827421
1 120 360431
1 182 988243
1 443 576615
0 3 776602
0 91 147407
0 105 775399
0 172 781155
0 149 879388
1 419 460467
1 474 709920
0 53 995708
1 409 559969
0 160 226280
1 185 888998
0 44 494933
0 160 15837
0 79 371094
1 139 956741
0 127 851088
0 176 161380
0 70 257175
1 334 303406
1 320 106752
0 148 845575
1 413 913156
1 74 247743
1 195 235486
0 199 445630
0 198 459344
1 469 820160
1 407 50746
1 340 154182
0 134 159448
0 195 261294
1 46 293299
1 262 512140
1 8 119930
1 129 416317
1 486 413289
0 140 266443
0 58 595878
1 272 338649
1 434 662706
1 423 499058
1 190 22194
1 485 71469
0 46 628492
1 346 806025
0 122 693810
0 65 297959
0 169 848787
0 1 231188
0 107 865543
0 4 866171
1 49 258099
0 30 603385
0 83 319030
1 395 282919
1 181 679328
0 81 4126
1 161 977276
0 152 525879
0 168 939267
0 26 754070
0 161 271713
0 10 3466
1 270 521334
0 72 11261
0 80 449866
1 168 260564
1 431 329012
0 139 959649
0 105 862482
1 176 360548
1 155 448330
0 98 42980
1 72 445595
1 196 504231
0 72 597586
0 190 359903
0 175 585697
0 5 291630
1 461 691361
0 30 419848
0 63 386767
1 265 284142
0 140 939199
0 132 919062
1 452 55830
1 478 109383
0 31 378519
1 308 872036
0 172 475579
0 134 468871
0 27 65391
0 99 532948
1 353 968304
1 177 748718
0 40 980697
0 181 209781
0 69 342245
0 8 348148
1 162 271978
0 74 55656
1 367 378399
0 16 790025
1 164 108523
0 163 117183
0 155 12489
1 335 419550
1 428 772238
1 209 736998
0 12 51914
1 242 331810
0 39 627939
1 471 833606
0 57 257431
1 363 245518
0 174 397642
1 351 357544
0 177 415946
0 88 708709
1 188 143659
1 144 472470
0 80 252083
0 8 854069
0 130 780453
0 154 993095
1 34 928045
1 221 795235
1 296 3075
1 171 710844
1 181 385012
1 379 446694
1 53 373749
0 195 107302
1 408 44597
0 135 941202
1 361 820669
0 141 508299
0 145 334437
0 163 336855
0 72 982184
1 178 438312
1 184 613206
1 140 539914
1 199 537279
0 18 5784
0 145 825543
0 184 835236
1 223 126782
1 490 384437
0 13 630076
0 182 119369
1 178 715525
1 54 587326
1 16 35661
1 135 748492
1 121 246221
1 184 733561
0 33 158850
0 35 713072
1 441 832733
1 63 705051
0 8 43743
1 379 97329
0 102 509948
0 3 999653
1 68 573371
1 317 692932
0 89 991976
0 65 425232
1 449 755736
0 174 392412
0 62 222408
1 355 406316
1 424 66861
1 195 776303
1 168 342623
1 478 266693
1 387 899847
0 187 718199
1 18 880067
1 482 852231
1 292 827090
1 170 737724
1 79 431052
0 14 467363
1 424 481265
0 49 719634
0 30 844624
1 252 428465
1 181 328918
1 405 232926
1 129 45965
0 27 434456
1 464 463181
1 102 612831
0 198 547687
0 85 914540
1 204 725723
0 122 38954
0 101 915413
1 82 742166
1 36 322567
0 1 60533
1 464 768791
0 129 406714
1 238 17207
0 127 178008
1 204 376043
1 341 371669
1 228 463807
0 135 606736
1 217 833151
0 195 805733
0 166 187828
0 154 237830
0 180 721833
1 339 776396
0 53 233095
1 60 871631
0 11 849940
0 23 406903
0 151 162512
1 293 789301
1 14 893053
1 143 826876
1 355 316200
1 251 347893
0 29 186015
0 102 473218
0 39 819195
1 150 655306
0 181 13419
0 109 985254
0 8 605981
0 45 523497
0 162 891964
0 62 2458
1 337 469852
0 112 90126
0 57 201098
1 24 393359
1 467 704470
0 54 545719
1 122 870428
0 176 296918
1 464 107852
0 33 948398
1 249 440578
0 6 758211
0 58 242166
0 130 651084
0 62 345860
1 208 986707
1 98 684633
0 34 174588
0 165 229013
0 51 442640
0 165 963734
1 82 749693
1 414 559499
0 121 72049
1 326 189508
0 122 632236
0 145 727315
0 142 705478
0 64 999040
0 193 276673
0 114 950624
1 490 194580
0 54 213572
1 499 648600
1 376 250084
1 78 757757
0 129 151861
0 183 572147
0 114 250369
1 98 293476
1 365 517121
1 14 371389
1 406 58690
0 6 876623
0 15 874472
1 201 731857
1 21 116613
1 337 925133
0 58 503129
0 156 287547
0 146 616123
1 422 330906
1 232 137664
1 307 567231
0 39 533972
1 352 547840
0 27 556062
0 92 464153
1 221 554164
1 416 209216
0 109 11354
1 352 808261
0 170 237801
0 25 896048
0 124 362134
1 494 649471
1 413 136609
1 55 681382
0 9 672836
1 190 450444
0 149 908439
0 120 390742
1 417 332154
1 63 959674
1 494 646158
0 156 72696
1 385 553859
1 148 37093
1 424 770177
1 27 655214
1 63 519416
0 162 773052
1 261 57753
1 132 726755
1 30 7758
1 150 219267
0 50 194400
0 119 588919
1 452 679601
0 13 241561
0 188 49846
1 75 692506
1 1 898065
1 88 150588
1 472 276929
0 45 599030
0 195 971003
0 114 557450
1 284 544042
0 93 20434
1 455 669419
1 11 72139
0 35 63749
1 15 251636
1 177 690208
0 95 129134
1 175 720016
0 199 494918
1 35 500912
1 151 58321
1 357 320351
1 136 1276
0 90 630557
0 110 656068
0 194 929879
1 294 505972
1 139 586600
0 143 920079
1 80 24409
0 67 704798
1 421 995556
0 134 604531
1 203 798337
0 105 687838
1 74 777614
1 212 287150
0 70 268432
0 61 560367
0 131 437019
0 71 350082
1 176 975653
1 178 629001
1 279 338642
1 10 631096
1 171 954035
0 98 319622
0 92 832859
0 42 788704
0 151 952687
0 32 387585
1 129 917591
0 149 894044
0 174 952648
0 120 790720
1 242 537265
0 119 565022
0 28 577563
1 120 92564
0 1 893749
0 54 540078
0 69 626087
1 220 256189
1 396 780512
0 93 940592
1 162 901310
0 103 608850
1 500 405624
1 40 708068
0 176 487676
0 191 102945
1 257 154014
1 58 361263
0 138 316733
1 390 982740
0 30 473440
1 87 37210
0 159 333961
1 122 437332
0 138 379410
1 96 372633
1 67 891795
1 251 153970
1 252 982815
0 92 339983
1 349 168291
1 462 542787
1 388 142365
1 249 347664
1 336 588623
0 5 488778
0 94 725023
1 327 299942
1 381 801712
1 17 545436
1 23 691534
0 108 375575
0 189 592276
1 328 271488
1 178 406137
1 124 451366
1 388 367727
0 52 18774
1 144 960939
1 429 443224
1 394 665815
0 142 721401
1 443 49662
1 214 359354
0 61 25264
1 410 258982
1 188 353327
1 417 660769
1 431 838501
0 147 137887
1 454 589298
0 151 987569
1 460 798232
0 91 301771
0 10 803527
1 204 634402
1 362 4058
0 134 530400
0 77 11212
1 158 522047
0 3 630558
1 439 78147
0 10 326164
0 33 815537
1 132 540203
0 26 286831
1 140 121783
0 176 349243
0 137 480593
0 131 416084
1 300 18156
0 46 610502
1 280 945629
1 225 32961
0 142 269588
0 80 122527
1 322 336591
0 68 345989
0 97 271832
1 353 106047
1 126 575116
1 233 966673
1 462 342710
0 78 761803
1 104 492047
0 195 247329
0 34 834647
0 176 823581
1 310 237861
0 54 314397
0 63 538213
1 364 845955
0 25 376729
0 81 414523
0 175 343130
1 98 806533
0 143 615852
0 133 96103
1 438 91931
0 4 865068
0 54 945736
0 180 802916
1 370 432327
0 16 544256
1 260 946230
1 465 322356
1 12 495562
0 7 822674
0 9 248271
1 497 537399
1 25 801014
0 108 978172
0 198 786480
1 152 769808
1 237 519188
0 81 75877
0 60 138929
1 333 634190
1 408 4791
1 69 16009
0 176 632279
1 2 290569
0 138 376209
1 135 649591
0 141 901127
0 136 804554
1 436 452426
0 33 713436
0 185 536189
0 106 153392
0 116 605581
1 120 928576
0 108 574974
0 193 464143
1 13 458661
0 2 650255
0 126 654731
0 135 501467
0 80 616520
1 204 422427
1 164 701079
1 163 592069
0 85 930929
1 258 271135
1 189 896249
1 269 826533
1 469 422324
1 381 828102
0 162 932197
0 93 463513
1 446 367757
0 152 936429
0 11 226264
1 49 950252
0 145 91258
1 140 54182
0 16 5458
0 8 485241
1 52 810506
1 12 106110
0 79 228873
0 153 785
0 163 930741
0 36 448640
0 51 985114
0 175 690076
1 125 316590
1 194 233979
1 125 342467
1 437 516540
1 470 432821
0 196 878913
1 445 580687
0 46 136440
1 428 310577
0 188 603889
0 180 812688
0 139 578454
0 189 818494
1 356 301559
0 116 435155
1 304 619721
0 26 648899
0 39 218833
0 144 730384
1 180 451790
0 9 886278
0 104 302421
0 161 126433
1 28 368017
0 196 475971
0 86 366066
1 85 559541
1 197 432148
0 87 167995
1 204 262068
0 139 39045
0 9 982482
1 171 611977
1 415 680651
1 246 110086
0 103 151137
0 51 192250
0 25 644620
0 29 557279
1 193 109398
0 30 550110
1 56 418297
0 139 907805
0 3 17773
0 21 353753
0 163 63935
0 3 374628
1 482 369704
0 104 160511
1 267 263487
1 231 908904
0 123 481591
0 124 472863
1 478 110863
1 246 618717
1 272 64472
0 135 879837
1 191 432896
0 199 15979
1 138 187009
1 470 77638
0 189 248995
0 107 483814
0 109 355579
0 182 992032
0 9 116487
1 457 535292
0 145 637008
1 90 8960
1 161 59718
1 468 614704
1 61 911465
0 59 217951
1 127 861056
0 50 657158
1 276 243121
0 30 557231
0 190 917863
1 47 425407
1 226 787133
1 258 460329
1 433 966269
0 200 670215
1 253 800047
0 73 290923
0 73 563418
1 137 596205
1 145 171032
1 153 963584
1 347 165682
0 40 168658
0 198 639454
1 146 143999
0 129 402133
0 21 225893
1 455 39134
1 430 939033
1 448 505656
1 454 594382
0 174 831955
0 159 6124
1 335 717236
1 58 532585
0 194 659191
1 144 354781
1 406 815758
1 476 203125
0 59 922473
1 423 411302
0 6 608950
1 240 939276
1 229 362960
1 498 327339
1 67 64723
0 171 320278
0 143 414910
0 128 654930
1 63 272126
1 304 496377
0 123 361240
0 98 508884
1 202 479373
0 62 11219
0 91 449844
1 126 677518
1 414 860755
1 119 222442
0 196 646339
0 168 454941
0 112 412006
0 100 468195
0 158 276785
1 34 583017
0 38 328417
0 11 312050
1 475 931082
0 112 208832
0 23 550186
0 102 56273
0 156 411295
1 81 273063
1 449 84789
1 286 663604
0 174 476521
1 111 46572
1 131 647498
1 91 174715
1 216 342380
0 66 754238
1 255 37380
1 405 474665
0 141 91935
1 439 791488
1 72 270172
0 191 646613
0 65 100299
0 55 149531
0 130 547877
1 98 943134
0 96 232242
0 150 691284
1 437 229144
1 385 868899
0 178 978290
1 16 182750
0 44 409427
1 294 892339
1 16 172201
1 212 844656
0 108 717148
0 76 807170
0 130 726554
0 2 134745
1 205 89900
0 144 975326
1 434 204432
1 54 158739
0 135 912297
1 186 230304
1 345 188866
1 202 695445
0 4 946740
1 317 537190
0 160 233783
0 3 881261
1 305 319845
1 100 239680
0 65 388204
1 500 425550
1 107 246546
1 102 302696
1 282 694515
1 219 37541
0 35 171543
1 355 20919
1 34 233949
0 188 706098
0 196 240210
0 101 832661
0 14 44507
1 402 806869
1 352 34349
0 130 715249
0 134 282594
1 208 80038
0 12 2018
0 119 301042
1 69 150093
1 122 966921
0 93 348538
1 282 631405
1 209 822790
1 108 16513
0 92 948821
0 27 513495
1 316 956263
1 211 14339
1 425 512240
0 109 544636
0 26 701853
1 105 578254
0 107 760931
0 10 953265
1 447 615502
1 128 628474
0 14 839722
1 399 131014
0 85 265404
1 315 889486
1 82 191463
0 82 647040
1 169 786602
0 169 835414
1 230 842405
1 232 451845
1 31 278142
1 46 367860
0 116 448159
0 99 681561
0 198 691688
1 223 386038
1 20 664962
1 336 754376
1 105 964737
0 141 199592
1 298 812848
1 185 30244
1 467 348983
0 153 1834
0 56 685702
0 41 693426
1 142 868839
0 190 792069
0 152 880160
1 128 927
1 90 258955
0 83 229817
0 147 36314
0 169 524152
0 195 605462
1 211 838938
1 306 628377
1 65 90138
1 188 739293
0 10 485468
0 20 139660
0 198 769959
1 182 508600
0 129 604908
0 80 872877
0 36 976634
0 6 629033
1 217 868802
0 80 800907
0 131 706587
0 125 198844
0 40 592179
0 6 512268
0 5 362422
1 428 303279
1 359 476618
0 11 601135
0 154 44425
0 34 692307
1 344 112665
1 69 836816
1 382 673628
0 160 919154
0 175 649675
0 152 421487
1 488 153590
0 6 204787
0 163 164926
0 24 829426
0 156 621261
0 76 961660
1 387 355280
1 113 815976
1 499 554109
1 71 902744
1 468 749046
1 48 428561
1 218 397949
0 172 27672
1 201 789652
1 500 880221
1 57 231182
1 292 631870
1 445 75529
0 152 179890
1 308 349876
1 401 4503
0 141 631178
1 268 185202
1 126 481513
1 64 629223
0 94 116083
0 90 323707
1 129 522576
1 121 545868
1 340 486168
0 126 57008
0 54 362599
0 44 278811
0 52 14050
0 48 153591
0 66 112000
0 140 493839
0 159 711959
1 449 347268
1 88 585521
0 45 810596
0 63 252666
1 500 389718
1 432 370506
1 361 932350
1 282 450069
0 14 863999
1 376 406727
0 162 911630
1 137 815892
1 344 376298
1 250 878918
0 167 260727
0 129 309780
0 125 23320
0 86 278971
1 488 64301
1 364 24250
1 110 678122
0 37 839073
0 132 111903
0 43 550792
0 22 235557
0 93 87923
0 189 506519
0 132 666029
0 82 271922
0 74 810460
0 137 477342
1 198 621468
1 104 954214
1 433 300971
0 108 911461
1 227 513376
0 147 6594
1 275 258762
1 84 178913
0 80 18670
0 165 361530
1 105 499312
0 197 319798
0 22 566842
1 230 995643
0 111 321877
1 437 936151
0 69 621262
0 116 965608
1 450 942246
1 93 880300
0 191 345240
0 179 44837
0 85 962425
1 37 760372
1 147 747267
1 298 476695
1 466 916419
1 118 746349
1 134 559752
1 410 609195
1 33 69191
1 179 180145
1 165 141318
0 82 786198
0 146 650513
0 97 862691
0 103 751439
0 63 855517
0 160 508772
1 426 437706
0 88 215492
1 445 223254
0 140 789424
0 134 850109
1 123 242020
0 195 177453
1 442 654344
0 68 383231
0 153 275041
1 75 776939
1 406 361362
1 312 646060
1 82 680307
0 184 139059
0 87 793216
0 154 888148
1 29 102576
0 192 580366
1 205 276350
0 147 92838
1 270 441627
1 201 818986
1 415 22508
0 73 634897
1 182 734204
0 87 915358
1 238 726285
0 116 546854
1 391 265456
0 119 762608
1 356 555521
0 166 707906
1 373 971586
1 118 580378
1 193 114864
0 200 951658
0 73 935098
1 289 899081
1 425 354695
0 179 933239
1 379 717300
1 52 715048
0 29 250536
1 297 838900
0 122 275380
1 130 608733
0 161 52380
1 8 608837
1 439 879288
1 206 351185
1 414 410252
0 31 461258
1 261 154446
0 69 613878
1 360 322160
1 475 317252
1 292 783719
1 455 924291
1 163 368647
1 212 259895
0 39 86252
0 188 857859
1 418 85895
0 53 4751
1 244 892623
1 257 352910
0 8 839639
0 161 384391
1 214 72804
1 233 101335
1 78 535611
1 63 15944
1 173 987633
0 101 429352
1 168 967759
0 103 267086
1 289 156419
1 67 237930
1 160 344631
0 66 694929
1 363 591555
0 142 695529
0 12 439957
1 30 152482
1 350 120009
0 135 343447
1 447 842109
0 147 746899
1 256 400303
1 114 18831
1 387 399141
0 82 162012
1 464 892072
0 44 758429
0 65 86816
0 107 583227
0 87 167122
1 500 935291
0 32 414221
1 265 740251
0 141 34954
0 68 258270
0 126 188811
0 35 167928
0 102 926206
0 105 603635
0 176 300847
1 6 833025
0 29 365576
1 268 587491
1 368 549496
1 209 467711
1 480 361977
1 475 414174
0 1 921026
1 458 889972
1 485 577139
0 60 618838
0 38 984506
1 290 307015
1 240 568700
1 133 572298
1 3 302225
1 217 347807
1 473 448527
1 52 114566
1 140 174068
1 191 57549
0 60 929908
0 60 844201
0 3 305914
0 65 950702
1 130 972499
0 112 829543
1 24 620383
0 100 150865
0 119 343237
1 227 426320
1 387 337201
1 4 847061
0 61 894635
1 305 700624
0 93 845128
0 172 362134
1 475 893250
1 93 257463
1 23 281658
0 8 158730
1 227 345398
0 130 148091
0 191 922511
0 135 698022
1 443 685173
0 114 294716
0 175 407666
1 150 512646
0 47 841864
0 192 151368
0 92 552873
1 162 509004
1 2 617758
0 114 551839
1 335 452615
0 25 896264
0 130 160424
1 443 801594
1 466 319711
1 34 512793
0 95 906860
1 361 218823
0 25 266043
1 330 440786
1 122 985555
1 442 828024
0 26 542158
1 221 927328
1 335 157765
0 200 153724
0 195 160230
0 59 967402
1 294 28600
0 171 104205
0 155 710885
1 199 10618
1 94 560708
0 62 618028
1 7 796913
1 89 594139
1 184 764602
1 369 836585
1 21 17065
1 279 651650
1 42 612405
1 32 776678
0 164 472027
0 80 288945
1 140 668081
1 364 953310
0 6 717684
0 120 934170
0 62 885083
0 22 435874
0 96 404024
1 359 246208
0 147 983849
0 112 608227
0 185 44914
1 180 792612
0 152 278827
0 16 153398
1 209 487725
1 201 429662
0 53 159906
1 226 721941
1 258 381027
0 141 734985
1 428 474127
1 354 661922
1 346 358837
1 361 999268
1 82 501774
0 45 890289
1 211 236764
0 107 845110
0 107 895460
0 67 72070
0 132 435039
0 70 210482
0 97 10198
1 266 406875
1 366 947077
0 51 175834
1 152 669564
0 38 364006
1 462 553037
1 152 85736
0 136 74773
0 165 933146
0 56 365084
1 298 785450
0 107 41436
0 57 218541
1 248 629879
0 106 255533
0 69 706075
0 2 540954
1 319 815409
1 411 75997
0 117 353279
0 160 804327
1 253 918950
0 138 358827
0 73 247404
1 1 309161
1 473 66088
0 153 477168
1 381 19793
1 112 219206
0 150 563833
0 85 498321
1 447 167679
0 79 352186
1 376 476539
1 182 464675
1 66 461749
1 457 979550
1 164 977060
0 164 297872
1 406 796479
0 91 94309
0 200 297845
0 79 179898
0 167 475008
0 99 6504
0 54 440428
0 159 268255
0 108 234381
1 321 756005
1 164 44280
0 5 746557
0 177 534972
1 474 730563
0 61 775404
1 90 836471
0 191 516348
0 122 694104
0 5 398263
1 426 182712
0 197 291046
1 362 170862
1 233 38739
1 346 88471
1 36 4883
0 58 281155
1 313 546941
0 194 895164
1 151 966384
0 67 965712
0 74 207396
1 281 871745
1 255 840847
0 48 994827
0 49 501028
0 46 618780
0 84 188735
1 442 249584
0 13 481909
0 192 499195
1 41 912734
0 186 968445
1 99 999135
1 480 761777
1 445 870574
0 47 174973
1 351 495408
0 166 252240
0 166 311141
1 263 563719
1 97 665265
0 9 703638
1 185 255561
0 152 183751
0 126 5717
0 200 426573
0 172 353211
1 267 976957
0 60 204787
0 86 973548
1 464 97171
0 89 853188
1 100 574453
0 119 916868
1 269 587628
0 86 788949
1 178 401234
1 256 70360
1 114 493056
1 378 634060
1 30 209145
0 92 427915
1 261 106999
0 45 285227
0 105 386062
0 192 935424
1 376 362044
1 246 255390
1 46 391321
0 169 910590
1 302 589777
0 79 47678
0 146 261052
0 19 604370
0 148 40803
0 156 669785
1 117 944293
1 177 128185
0 25 860255
0 106 340465
1 327 326149
1 67 877757
1 383 117702
1 481 888771
1 330 687232
0 51 123743
0 168 896767
1 244 922187
0 165 859941
0 124 381046
1 498 813869
0 95 440453
1 17 256224
1 252 337494
1 222 307776
1 2 259191
0 174 115949
1 292 593716
0 90 707151
1 141 758637
1 161 61967
1 212 907529
1 353 637862
1 436 13828
1 52 766978
0 148 463668