500 500
1 159418858
0 651920937
0 652100067
0 365475059
1 228562079
0 344014735
0 250315824
1 793250582
1 908058173
0 347765829
0 597882780
0 645321715
1 704413567
0 331231854
1 95744185
0 128235995
1 819833714
1 523849736
0 666477688
0 903724154
1 192950476
1 475369801
1 246090412
1 197437922
0 184505671
1 532316549
1 256108418
1 584095662
1 311271796
0 192183097
1 11213003
0 557427426
0 106840118
1 591698084
1 805867308
1 946264642
0 525073114
1 728521139
0 529357761
0 992713134
0 782594353
1 995431038
1 208981496
1 266924791
0 479770011
0 547630654
1 896633848
1 712156254
0 8761312
0 242639485
0 304281545
1 360608919
1 14740183
0 933906899
0 628379156
1 144803119
0 136943031
0 881213969
1 137776125
0 737141990
0 858515652
0 155762429
0 861179301
1 410505977
1 107982523
0 950417303
1 114406550
0 467795442
0 82534403
0 658871276
0 712674580
1 11227933
1 432745169
0 707421307
1 39075378
1 392288411
1 125313318
0 55526922
1 606791132
0 334003927
0 352546333
1 341026144
1 617258469
0 967878456
1 812165509
1 913327821
1 244443018
1 957136511
0 50830926
0 385600362
0 910418178
1 354598741
1 194086971
1 138628538
1 483144338
1 225939520
0 235135481
0 351905773
1 514839543
0 961245408
1 28483488
1 656364354
0 307274022
1 282730283
1 864605193
0 391237724
0 724796596
1 149622068
0 750470864
0 352402960
1 839238095
0 111001653
0 637509809
1 184208399
1 964703396
0 820221608
0 25121697
0 168924822
0 421108613
1 213256068
1 354901767
0 276411386
1 499375201
0 310153642
1 222454574
0 169680300
1 497752522
0 258233284
0 401559779
0 655065506
0 232425991
0 478537118
0 568824666
0 874211423
1 155543326
1 598524829
1 975971777
1 210090664
0 121614252
1 883908581
0 576389744
1 602640754
1 768433943
0 208721430
0 416587509
0 316672389
1 508434047
1 517732911
1 973256388
0 129105331
1 864162692
0 993819575
1 263371292
1 918169153
1 469329273
1 884822211
0 441971780
1 912455519
0 676392050
1 735784740
1 587606258
0 297102267
1 900308617
0 690408592
1 78349062
0 734256574
1 301153433
0 635861426
1 70296140
1 550782789
1 56510815
1 359117594
1 798579096
0 443930601
0 700697290
0 754836677
1 245185755
1 25383116
1 463091877
1 963954736
1 166580470
0 109738836
1 698365557
0 13377348
1 831168144
0 183506550
1 971717642
1 911472417
0 359011249
0 994132515
1 524994193
0 330152802
1 860868623
0 995545489
0 147695572
1 96530768
0 488272671
1 550322484
1 343544111
1 228236058
0 759984382
1 961276086
0 742836534
1 35343259
0 788185552
1 137285700
0 97103742
1 153750660
1 383560526
1 518828217
1 509865281
1 428769195
1 7247270
0 814085203
0 803815094
0 170725730
1 95469754
1 756604015
0 59664579
1 865374103
0 375504450
1 361984949
0 339747767
1 170389497
0 793433609
0 330755056
0 494071401
1 110621892
0 640859469
1 857559005
0 953857680
0 261699319
1 130827380
0 530321379
1 741132762
1 201176213
0 722562448
0 637500684
0 958100608
1 248890129
0 126367248
0 25705639
1 312400881
1 422771185
1 707620455
0 819800578
0 838474807
0 536014506
1 368707006
1 190161415
0 291916107
0 171214530
0 645782988
0 580895392
0 624067343
1 242129071
1 404812090
0 193934647
0 723446326
0 452874662
0 562485598
0 652945850
1 758761058
1 193619957
0 912687478
0 825290472
1 627165968
1 906581262
0 470903845
1 256506675
1 997199494
0 649881487
1 627929199
1 807695763
0 97549611
1 966352681
0 492371554
0 840396547
1 34921213
1 82103956
1 329859897
0 713123623
0 10540603
1 2515811
0 473287571
1 294278912
1 584063827
0 9012896
0 777561620
0 308376148
1 447311953
1 44466175
1 671721408
1 296573394
0 854430540
1 361035615
0 495024739
0 644291339
1 373829870
1 46740452
1 829665792
0 648187509
1 901482633
0 854345396
1 79082444
1 395489225
0 810644277
1 459644569
0 525182970
0 650576769
1 543827974
1 945652502
0 34022439
1 883747892
0 514312441
0 730022044
0 599421898
1 459744597
1 628210310
1 625896173
1 71517164
1 857528079
1 594174956
1 785001460
0 74915967
1 115504123
1 949243888
0 915713051
0 811661319
0 271776532
0 73306115
1 536498050
0 927201193
1 445619810
1 523227902
1 108722017
1 980359398
0 720850568
1 482785985
0 820030687
1 125185245
1 953099271
1 586019290
1 444810127
0 603578246
1 80211512
1 161427565
1 654279562
1 595456160
0 897258547
0 26925330
0 712947685
0 532938500
1 112990668
0 711022081
1 892310266
1 814649390
1 101169275
0 205151952
0 698697729
0 209120918
0 587023263
1 575217023
0 301222406
0 621149771
1 516647612
0 322297953
0 954608477
0 248943619
0 564629305
0 662123812
0 837142982
0 576775538
0 164116532
0 160594185
1 924560062
0 455435507
1 531263180
1 452509489
1 209522859
1 342411001
0 572255023
0 344505442
1 867251261
0 581769921
1 693067121
0 300977631
1 782778256
0 296515336
0 328103632
0 768575368
0 1393881
0 494959419
0 749032507
1 20573935
1 880367354
1 951685538
1 435577764
1 462285046
0 77554633
1 933945334
1 56161653
0 226090156
0 204135094
0 832384373
1 588909039
0 522383417
1 349652957
1 258688961
0 776987432
0 717048203
1 899211129
1 435979322
1 866027095
1 942254896
1 765107926
0 897790775
0 339909684
0 728329887
1 150497421
0 387903825
1 418895463
0 492575956
0 509841263
1 270778050
0 46923313
1 721620978
1 41605930
0 722864945
1 14283000
0 442586018
0 581847506
0 713516838
1 584431511
0 34189011
1 919698156
0 273804897
1 327846927
0 19316554
1 551284313
1 56210711
0 267596069
0 569346585
1 787970700
1 281141214
0 452044960
0 752317659
0 553664578
0 827010097
0 543802939
1 72004459
0 770998611
1 122150632
1 66961430
0 781472969
0 878428885
0 212367788
0 803701020
1 727530112
0 450580182
0 731714206
1 8312803
0 214317038
0 709968083
0 399554790
1 989317435
1 458360447
0 878866617
0 767456871
1 203441121
1 945479683
1 498434525
0 340189970
0 987308277
1 320276084
0 347927349
0 691572864
0 577967021
0 421030791
1 236662576
1 968260082
1 321547915
0 45995707
1 500280939
1 936136373
0 776074929
1 606248971
1 86568565
1 571673439
1 303131174
0 758968152
1 191707975
0 66371008
1 16234897
1 770348032
0 292895868
0 492287075
1 793598861
1 919382496
0 184034305
0 215 0 654445554
0 405 1 681981190
1 410 467 636355357
0 236 1 443880041
1 420 437 494070186
0 136 1 64405626
0 469 0 439336756
0 285 0 531469212
0 313 0 325924120
1 181 363 570524971
1 174 190 140130971
0 66 0 984160396
1 336 355 956884141
1 397 500 770758798
1 379 431 807100990
0 315 1 601390159
0 274 0 137455331
0 393 1 718113943
1 11 92 133579816
0 184 1 862343282
0 247 0 16993575
0 240 1 302688980
1 379 476 311884171
0 284 0 428444624
1 122 258 340033351
0 143 0 142900855
1 455 465 49787264
1 317 455 175932826
1 157 270 533196517
0 414 1 832262082
1 384 438 910110249
0 99 0 531221377
1 207 221 42560597
1 332 448 963958378
1 152 204 1003742
1 35 403 403650572
0 139 1 37780785
1 450 498 637389781
1 106 432 340638830
0 157 1 868897679
0 147 1 532969415
1 361 383 55206625
1 295 453 231945288
0 31 0 838824855
1 284 422 861553634
0 105 0 339543123
1 370 385 354844319
0 55 1 454410428
0 51 1 572705393
0 158 0 709873291
1 226 416 609553771
0 316 1 535963955
0 172 1 252023550
1 336 339 191071817
1 293 297 143348664
1 53 423 827653527
0 450 0 200005722
1 99 464 217014818
1 126 147 258973635
0 40 1 248587875
1 5 364 206058700
0 99 0 46772069
1 193 277 791903332
0 102 0 63222362
0 323 0 311794881
1 3 32 637119693
1 362 439 543886279
0 14 0 532797209
0 198 1 495944450
1 137 425 722185121
1 236 435 869393529
1 56 98 947105540
1 389 471 765033009
0 310 0 271382254
1 96 174 543765084
1 94 347 618536628
1 110 491 672070144
0 85 0 377293429
1 323 353 431850594
1 152 217 218561033
1 47 245 723705668
1 116 250 736072708
1 275 415 831877014
0 166 0 609073805
1 273 429 855371765
1 133 423 209699812
0 303 1 532538264
1 411 467 811596648
1 337 408 677497859
0 461 1 505766656
0 283 1 765133190
1 204 399 857693647
1 131 335 37449144
1 80 329 101375595
0 65 0 364505781
0 195 1 726921986
1 271 459 679825640
0 212 1 512811426
1 58 461 339179594
0 243 1 496268281
0 381 1 320170689
1 84 239 500230317
0 342 0 873443655
0 359 0 470023367
1 477 492 529321968
1 483 496 825836704
0 425 0 323014873
0 361 1 317593639
0 103 1 86606543
1 14 146 767029306
0 181 1 394344785
0 224 0 227748134
1 160 389 904490366
0 368 0 640996037
1 153 295 151951010
1 302 358 716147037
0 460 1 772552409
0 279 1 553792170
1 151 318 836322815
0 53 0 897910887
0 126 1 847115693
0 455 0 204657985
1 349 458 852282064
1 197 497 51354669
1 418 424 262446023
1 277 473 483378054
0 24 0 280375175
0 152 1 372128854
0 411 0 63639483
1 148 434 245750876
0 377 0 15563264
1 189 190 290205611
0 285 0 459870291
0 163 0 241284656
1 410 475 5223447
0 474 0 961147962
1 492 495 744910853
1 75 432 21948672
0 161 0 169983688
0 86 0 804316491
0 386 0 102011126
1 62 95 491189238
1 258 446 641553380
1 69 148 409236098
0 442 1 117506961
0 483 1 56360216
0 349 1 938454734
1 407 475 51962667
1 399 487 937491084
1 12 392 253244650
0 116 0 275167488
1 292 403 757723293
0 473 1 7199910
1 255 314 69501586
0 197 0 473353415
1 403 451 875863960
0 112 1 65569970
1 232 284 728840386
1 258 307 112959616
1 125 402 305354950
1 488 489 112060704
0 187 0 585068521
1 221 480 822290397
0 434 1 54920040
0 359 0 245396933
1 311 468 133691763
1 149 300 868929464
0 76 0 444455668
0 474 0 920883932
1 242 334 915489073
1 342 466 383238827
1 274 274 403832268
1 119 308 672917257
1 349 405 348863032
0 471 0 474648269
0 265 0 180096989
0 491 1 217748792
1 274 358 500980732
0 74 1 773004842
1 191 228 215791565
0 324 0 582304707
1 225 449 737483779
0 412 0 161699491
1 118 387 784797020
1 59 71 827062359
1 224 229 334280046
1 144 146 492993955
1 196 428 927452497
1 376 494 127117970
0 67 0 868380924
1 149 362 346746066
0 186 1 846394107
1 168 332 891915383
1 337 464 272245851
0 150 1 521853619
0 462 1 925837596
1 44 347 768697056
0 78 1 157181205
1 151 339 503768539
0 1 1 52273844
1 181 372 850609442
1 162 248 177362956
0 466 1 704512104
0 218 1 715970427
1 498 500 394737666
1 172 432 267819355
0 112 0 487546589
0 431 0 774056733
1 350 496 476485933
1 162 328 512353618
0 118 1 271356963
0 267 1 212749520
0 444 0 500125121
1 323 365 71510329
0 205 0 730717700
1 54 439 905436453
1 463 463 955947274
1 128 149 149951879
1 153 339 459906313
1 389 463 227161909
1 108 328 255274068
0 439 0 805797384
0 234 1 636018626
0 394 1 631866012
0 412 0 106453666
0 15 0 991438897
1 267 346 237559380
0 287 0 763352934
1 165 236 162687215
1 145 245 970854890
0 454 0 147897533
1 76 414 371107593
1 286 297 195148440
1 285 477 381013236
1 173 434 749365822
1 413 433 408866188
0 265 0 700941700
0 45 0 110673833
0 304 0 813662390
1 370 485 399132400
1 212 402 979945138
0 332 1 696157331
0 457 0 226635934
0 314 1 610535504
1 214 445 111121336
0 31 0 493887206
1 165 401 371399333
1 296 414 394792875
1 182 186 828396708
0 369 0 652780076
1 40 469 301122984
1 431 487 444199533
1 473 494 881068288
0 51 0 340955840
1 371 404 329076151
0 467 1 975864754
1 285 351 414003258
1 30 260 41870400
1 134 222 720903574
0 247 0 958402730
0 110 1 598525421
0 272 0 664630504
1 135 266 804951022
1 400 408 163264258
1 11 427 137877141
0 114 1 935444361
1 384 451 73610946
1 315 455 487576664
1 36 88 83583018
0 118 1 849048459
1 281 309 173249544
1 390 441 488290402
0 390 0 118077495
0 59 1 247812355
1 50 133 29575026
0 16 1 927190585
0 248 0 821745566
1 143 203 19594034
0 458 0 411385573
0 330 1 22738221
1 126 493 491619408
1 411 471 486058015
0 378 0 893853738
0 378 1 198855729
1 466 480 227589432
0 487 0 747201501
1 268 268 621808949
0 22 1 813322728
1 381 423 811880892
1 7 426 29098614
1 136 426 385986043
1 248 264 625920657
1 404 462 629921956
1 119 480 807830099
0 209 0 31218618
1 36 304 359205165
0 1 0 484985942
1 428 456 873708632
0 23 1 447902201
1 492 498 904356701
0 445 1 579671428
0 170 0 841208476
0 6 0 600452013
1 72 490 856247306
1 80 308 605684785
0 300 1 685821994
0 164 1 75647860
1 42 167 603448700
1 385 430 703046744
0 150 0 328183159
1 198 476 955575542
1 391 483 669880488
0 339 1 890968115
0 25 1 511986400
1 200 336 479612268
0 100 1 228808236
1 332 345 497323532
0 394 0 441941024
1 493 499 875968244
1 481 482 756527634
0 189 0 683482705
1 25 69 318865575
1 119 449 612391021
1 149 433 318160728
1 52 289 782909191
0 101 0 322781376
1 46 214 311386681
0 465 1 873585623
1 121 376 17986031
0 326 1 378287722
1 75 337 161136990
0 409 0 855376131
0 319 0 322094156
1 66 145 289043211
0 361 0 917322811
0 108 1 685276047
1 268 384 532821624
0 497 0 855469075
0 86 1 18957365
1 156 241 178393902
0 232 1 863496078
0 242 0 761350772
1 142 255 858630902
1 246 414 574855362
0 466 1 26338196
0 315 1 156112436
0 194 1 335213945
1 221 361 418667628
1 250 276 519786938
0 37 0 661305452
0 296 0 149989355
0 324 0 465260716
1 349 433 233931897
0 82 1 280030326
1 42 242 123116410
1 383 465 359784482
0 128 1 192740876
0 195 0 956008707
1 318 414 550821894
1 4 92 373846610
1 127 177 227861571
0 265 1 734964615
0 114 0 13381812
1 131 131 652138104
1 498 498 152258613
0 44 0 85177007
0 168 0 514560595
1 213 220 763457795
1 10 411 899051163
0 230 1 518686993
1 2 395 933644780
1 228 231 168038411
0 71 1 565646441
1 436 476 997822665
1 361 421 699404075
0 320 1 156388784
1 238 245 195945588
0 306 0 246624641
1 169 175 842342236
0 456 1 810951296
1 292 453 499864453
1 297 311 859775899
0 389 1 89114319
1 283 374 364014270
1 463 491 89514176
0 438 1 361442174
0 272 1 296154572
0 491 1 740291528
1 14 207 709899588
1 440 485 749658228
1 414 428 726286143
0 33 0 860062564
1 461 477 121291349
1 27 221 382317721
1 92 282 971220438
1 197 249 214218331
0 322 1 198141598
1 77 131 679107547
1 285 489 961649940
1 130 205 928513894
1 260 494 997246151
0 312 0 354396456
1 197 334 590190581
0 336 0 85678730
1 187 201 892214462
0 337 1 460309181
1 209 393 151558793
1 484 498 391428114
1 301 389 92275062
1 291 402 541844640
0 415 0 300772934
0 61 0 53671271
1 355 379 644765508
1 460 469 339873388
0 128 0 45576261
1 130 218 14838921
1 309 343 549799482
1 422 457 132211617
0 430 0 315901169
0 125 1 561125841
1 440 498 718903251
1 12 52 365163681
0 10 1 554868478
1 9 219 90186220
0 415 1 577771538
1 269 491 737334847
1 429 447 524202802
0 181 1 95095137
0 300 0 537514535
1 426 476 512945195
1 38 137 929888408
1 220 288 319356654
0 457 0 247618883
1 27 46 658034807
0 47 1 645380664
1 53 322 492022939
0 198 1 992193777
0 175 1 964280801
1 267 465 263534612
0 102 0 775429645
0 317 0 498975821
1 111 311 359226137
0 48 1 412198612
1 437 478 520326765
1 417 491 223013129
0 430 1 314176907
1 214 275 845261761
1 101 461 875018786
1 268 352 465865323
1 73 85 135401130
0 241 1 722904727
0 339 1 857371679
0 283 1 549603796
1 76 270 137398758
1 32 322 297732770
0 403 0 891419547
1 9 378 878238705
1 360 485 449230012
0 356 0 725211284
0 102 0 570777734
0 196 1 169355481
0 331 0 855081561
0 420 0 561958984
1 375 499 967267641
1 174 313 953904925
1 497 499 3957757
1 324 374 487888196
1 133 265 104322199
1 150 211 700634677
1 152 182 836009688
0 123 0 614775558
0 182 0 524686173
0 129 0 579359974
0 7 0 143911558
0 220 0 69771347
0 467 1 497468121
0 154 1 203970288
0 293 0 199754008
0 294 0 108176491
1 128 164 320872615
1 283 495 203439752
1 365 383 960201672
0 44 1 22795504
1 477 495 877957833
0 355 1 672675923
0 255 1 494483900
1 426 500 450784058
0 438 1 227484950
0 245 0 573614501
1 209 282 114926262
1 287 320 798705060
0 200 1 880815709
1 495 496 238212496
1 413 473 193769077
0 95 0 497703265
0 455 1 605233298
0 469 0 544723003
1 189 226 949509556
1 495 500 269137362
1 112 363 654866776