693 1323
154396384 640494892 528756313 434883274 318065816 264440383 659789617 608119380 648104885 725454492 696703871 543030428 663661240 890791532 108201616 428505484 322953840 119811886 691103780 306647414 549862302 176916719 909058872 455464665 307270851 584469329 722629343 875317523 629938577 244419357 781214570 196670271 304620505 633084214 842804669 567530398 381873603 560028831 7218487 861789186 144376610 625456810 780877708 589558486 134166194 414950796 721407802 553010676 955308711 381588618 132249152 739990894 349655325 541586881 148171212 459480021 458194371 711527040 805750859 225659487 923622442 616919641 541627396 189845338 545052260 705924883 701326768 360797562 153907111 153703898 312119365 610379669 633051911 179752937 356035805 857066210 510023590 487449327 911192541 522937781 366865480 175671834 3720977 958798378 537811758 487222100 451715495 514312094 913636469 134561869 695564571 532291996 942581882 651125279 371623643 124409048 63074408 599149591 243222914 423151881 252728018 259733480 643176869 401033745 139381337 251320507 149124068 414594572 331487169 269144629 189437147 248342016 963352506 406539487 845833860 755591984 896411912 346209706 599986363 192576280 339470264 91311827 674221023 82572049 432342320 906953259 996236455 898717035 293935164 823871256 241618061 426188561 552250085 602446372 326439606 36819590 716162336 182538448 877980488 234609344 970639970 96912084 154071710 720041811 241584076 888321423 204059421 444486812 306061338 405953440 718697235 185635311 544659197 175477372 385632116 74114210 281221795 749035961 69575117 403681059 477587442 276294863 344958618 247221529 256653851 88799826 390143235 215677770 69615947 421663553 829251359 473970282 477181978 395005915 204518013 819349760 65949542 849289623 779931867 351133755 458419082 60835260 97550049 14347775 568484556 889658732 259645749 554047063 633917839 869082275 25145201 819042066 236424237 62605193 647411618 963213705 550125446 754369251 97791695 503316297 263982839 622206694 583095008 633551381 82619260 28565500 11547032 546769678 794174955 544258177 607157916 974478438 105432268 44562564 650759971 725160370 205744622 56560140 163959670 788812018 759517420 870450851 786197015 332668941 280884396 896616998 354325646 78199529 380937487 27828123 792547135 344979556 606529987 854248606 694655264 98844756 675361364 540932136 720653471 638568586 259188591 477025351 199659791 923181961 932329452 657848015 785316591 876288044 568202699 711859964 835360370 264697884 888333016 729753828 973849297 368415357 195626384 789440908 599511875 6405002 933416558 56060135 326810208 692565033 898701471 315946986 911332404 784951414 556831370 37285994 754591963 89276725 738593187 993973134 784935039 181217910 778665738 994337227 332058127 762456137 24400815 386891485 904050171 182407666 636003294 108423720 375403884 843008606 967930132 163815973 457948520 638332658 600592575 963917028 156722719 359729359 560390518 235226467 568069676 797782114 239098408 685400425 510134242 577467057 50978805 752028766 164889532 217280532 710088559 522973050 850448894 695807095 512732493 744621933 765043644 5572719 749446521 370336434 988285030 981229809 180999313 787390629 687572860 811799398 791821786 162447801 552007489 767002401 673284106 246463401 802742188 157822377 155385500 806266306 219727203 683743955 593913331 353321718 367144078 404043218 95990639 981617024 76965015 480476399 888827418 996998470 451741021 505811216 175718444 336525214 727121309 700275843 466233564 300170578 450550346 983917278 806337609 574319764 862578965 528527440 80741174 433952228 948356384 483602916 110481351 360912431 716293557 408395904 975980920 201310302 856922974 866803513 952671462 379464049 19340824 131379259 118844757 727214231 593398051 332310973 660656054 563298067 965893603 826781249 169725638 623612468 142394566 509185528 613787528 889856071 889200711 454786811 115186977 192402414 56222204 263923656 390546876 953655006 216442068 217298606 919899058 843904262 903158972 20051664 485987173 741840499 30052410 482019313 853044665 225880642 348694202 778235197 258285782 384092381 866266220 882003969 364669393 443811758 990976337 256754480 191813218 906988660 500055849 942895402 655120522 746453207 881011221 643999571 344763659 856823540 776963780 292684135 854968295 499252687 766554125 290065702 3996941 576853977 871885396 742091261 834056713 156134329 828218675 177743881 393648806 283659587 253754843 187850026 863335112 7836256 54524480 637801774 33448391 777909553 119086713 774437681 566315030 549859515 937142966 72805571 535999829 106597600 705738351 537686293 991633662 698553902 186304138 770200706 993970423 860312486 438703962 332779127 115921192 851511173 447963123 313740650 460526403 684368942 100922947 398047100 573149773 416271313 459698572 197822958 682461439 972237693 310667099 325551420 120649948 481833527 134347178 214392111 8142692 337442283 284108799 593105379 370738803 705438259 352988443 270146933 58754954 555701636 462029673 452459592 308797553 443252150 873227113 338522359 377179609 702718479 911859660 876435283 717014585 279290297 111602234 260788208 601004929 906480973 805247349 322621782 678137338 564670127 797337844 621334574 99678642 355399364 400446956 710870139 37116959 210364435 800081944 313741470 253001775 792937040 164309297 455246050 887096772 141317752 814946362 957356140 481685112 750342074 883786334 869032217 50127022 660073647 76052830 292917825 10574670 48693590 526945681 714900352 44232028 202084007 166197938 95995740 341945489 399061487 78143284 669578165 924924837 136431237 189986488 751880184 943934691 874965297 357525861 382249882 688272446 510008719 911794180 397712909 855849113 322380958 928083339 961481039 362386983 992059188 499432460 598315995 799730843 805105450 539543510 642981871 374565666 412114382 808810446 775163486 738962011 821298553 567831822 149471018 329079065 521221433 175469751 425710284 435891352 474348188 940665860 306488085 117257540 631443539 30515320 624824684 950287212 220526650 150080689 559167220 458600897 379655987 89467028 105922509 281689701 547580917 553349954 363463478 350131284 634609869 646336728 709278192 814749953 162810808 685184955 463222523 902127715 268301282 131047254 842900648 589121210 14832332 629898748 67277966 175309577 658555203 58123355 354151062 558792930 903896941 876514640 501212618 816465456 228127237 931074840 841137513 287120195 795895896 98268740 785104745 555610857 43082330 769864306 704357619 484656339 41403223 858756492 602689028 493083361 239342127 754317102 594272498 562926440 622267958 548145967 83150379 249394874 401767148 754862685 471122517 222925575 257098825 167725286 510581431 563067320 358072894 76774585 871200174 205432410 94407660 872259935 307561716 744265362 799945399 739415999 315925136 473326365 662932794 3826792 255007173 859919832 695629691 424439046 723459843 757796288
1 -1 -1 283 652
0 -1 21 171 507430598 512501527
0 0 404 570 559555238 140358820
0 1 680 684 40228037 634044716
0 1 46 554 349059616 151384939
1 0 3 246 273
1 4 2 138 350
1 5 6 107 227
1 0 3 537 639
0 8 385 614 524609981 133063463
0 2 96 457 418357542 750932767
0 9 269 423 206273975 631373248
2 2 110 552
0 7 553 663 714937309 383022513
2 6 149 517
2 3 516 693
2 0 391 415
1 2 3 226 662
1 13 7 384 673
1 8 7 208 560
2 8 318 505
2 1 385 524
2 4 424 542
1 1 19 19 577
0 -1 171 200 331953247 157262573
2 13 90 344
2 4 355 495
1 3 2 449 550
1 -1 23 185 271
2 17 165 608
2 7 367 510
2 4 36 338
2 8 93 275
1 7 1 141 551
2 18 218 386
2 0 536 638
1 9 33 391 685
2 4 446 452
0 4 535 562 756008603 373924152
2 8 78 659
1 3 2 172 528
0 5 290 634 944635099 135164745
2 33 176 403
2 23 275 579
2 10 273 386
1 36 2 117 138
1 1 6 72 539
1 2 11 97 402
1 27 -1 110 154
2 0 561 579
1 11 9 25 328
1 17 3 191 416
1 -1 8 356 530
2 6 62 184
0 6 18 530 343654681 827983491
2 10 289 440
1 2 18 92 592
2 6 112 535
0 19 465 568 243293725 388065037
0 2 4 252 847099297 466371140
2 -1 353 399
0 7 140 534 950668350 842668116
0 33 102 271 198926196 311209297
2 6 71 602
2 17 190 533
1 41 3 2 239
2 41 173 258
2 0 368 374
0 9 213 299 423122792 159898471
1 9 24 269 315
2 36 189 421
1 4 51 17 278
1 48 28 435 445
2 11 28 463
1 7 28 20 517
1 0 61 28 51
0 65 257 291 76671055 424233075
0 4 19 131 174722859 816879693
1 7 74 168 354
1 69 62 166 667
1 38 75 594 636
1 45 17 143 345
1 71 10 385 648
0 79 7 438 843712362 615782715
1 68 8 338 354
0 11 596 665 629145089 553638543
0 27 622 630 298959994 797289399
0 28 282 388 481186981 422615121
2 76 346 482
2 72 105 219
1 71 74 102 686
1 68 52 50 652
2 82 176 343
1 3 27 98 678
0 61 93 121 223351515 745734154
1 8 90 436 485
2 6 207 621
1 71 36 271 547
1 81 78 252 452
0 90 211 307 584498241 720198896
1 24 9 307 450
0 46 224 249 757306634 289593879
1 5 0 53 443
2 99 95 401
0 101 405 516 651910263 492354658
2 93 289 462
1 94 82 193 355
1 18 86 270 423
0 94 540 544 419304197 616733872
2 85 271 520
0 80 48 80 980772434 810043261
0 6 426 661 987531326 261931833
1 81 27 39 301
1 11 41 29 269
1 106 100 75 450
0 6 460 546 371967168 611177238
0 107 471 625 790084209 213921269
1 102 9 264 605
2 11 369 626
2 85 612 677
1 59 45 239 613
2 45 106 447
2 100 368 601
0 82 410 432 41493373 655601891
0 71 75 578 369696083 873016060
2 93 83 243
0 27 177 489 172161619 12966834
1 123 65 22 293
2 110 12 272
0 116 497 648 284738277 675841424
2 50 460 522
0 79 193 689 310407380 12504622
0 117 291 538 715913107 564359281
1 98 38 153 500
0 38 59 537 206716260 682724777
1 84 126 270 321
0 95 317 617 360703166 969432512
2 10 250 587
1 51 129 70 424
1 74 40 138 508
0 27 61 103 401703829 856109035
1 129 5 176 523
1 11 132 217 535
1 133 80 176 491
0 126 297 555 743228845 733609649
2 72 56 104
0 83 296 660 778047030 264308827
2 83 143 162
0 91 279 619 428594394 32337899
0 85 456 627 858113878 660991114
1 101 4 522 599
1 84 106 13 646
0 142 440 648 754858786 401163348
2 94 157 425
1 98 102 380 383
2 107 461 684
0 101 55 101 266373730 182219185
1 8 5 33 164
0 107 213 402 611299397 962993122
0 81 99 508 481242805 11425095
2 4 58 472
0 -1 316 557 212403590 382947467
1 2 107 524 586
0 52 160 680 814544866 797841398
0 72 440 588 415813751 38258004
1 59 161 173 511
0 97 475 592 372312932 504612776
0 82 379 629 801994916 185682475
1 164 38 298 308
0 99 82 591 34266355 118660875
1 61 117 189 662
2 61 36 632
1 115 159 243 512
2 168 138 441
0 151 511 684 662470658 521226208
2 141 352 685
1 101 112 219 348
2 151 106 644
2 115 335 520
0 24 186 649 908199967 415271389
2 46 556 664
0 140 407 512 186777512 334517816
0 135 48 255 826438189 308576532
0 28 275 583 269917684 31761010
2 91 475 599
0 47 534 616 110454404 847686446
1 23 113 373 409
2 2 279 568
0 40 254 617 193455281 205915644
0 154 218 231 710765807 704316133
0 126 147 174 228967031 210107271
1 23 172 258 420
0 58 17 448 891226689 958529371
1 24 74 478 538
2 72 325 650
1 94 24 272 506
0 182 214 688 710412444 872946713
2 113 444 477
1 86 95 72 222
2 87 86 158
1 52 84 37 209
0 97 161 504 600299892 426283881
1 174 72 179 315
0 134 447 561 971700905 650776893
0 27 325 412 542930830 831461898
1 17 182 321 542
1 162 165 195 395
1 28 40 158 302
1 117 200 206 386
1 83 77 309 629
1 19 209 18 81
1 1 46 77 272
0 7 510 587 845582790 571862989
0 51 537 634 537888603 122284735
1 206 100 311 382
1 28 195 277 376
1 99 189 119 595
1 24 163 387 471
0 79 520 581 630444599 593704784
2 126 444 634
1 104 154 209 530
2 102 212 611
0 218 225 324 792303084 103472355
1 0 123 117 253
0 159 1 421 556023236 75820900
0 188 367 377 976943111 228880397
0 186 610 680 429044986 338545804
1 176 93 149 179
1 198 190 579 667
2 132 356 391
1 59 80 424 545
2 166 24 345
2 54 221 268
2 169 158 180
2 161 579 651
1 48 5 137 410
0 80 2 500 358719227 454007105
2 13 209 450
2 9 259 274
2 150 462 579
1 204 138 332 521
1 33 104 169 602
0 181 299 464 183851237 760272449
2 227 39 525
1 220 200 62 586
2 214 353 450
1 48 240 578 672
2 3 394 499
0 227 285 494 635143873 379611400
2 68 32 263
2 148 148 530
0 108 51 340 75656483 772479341
1 192 3 119 371
0 116 214 226 378561614 559019275
1 46 138 219 439
0 106 88 196 133998623 782903204
0 190 521 637 495242629 899122721
1 114 74 149 421
2 79 483 560
1 62 36 167 251
2 56 107 670
1 115 158 284 380
0 172 58 208 700370795 688459959
2 152 163 590
0 227 146 152 957681331 139875623
2 174 597 627
1 253 256 143 603
1 140 84 298 309
1 188 246 348 438
0 0 359 494 32066799 892179613
2 174 13 616
0 10 395 581 656404888 277915673
0 186 146 463 352408935 71997078
2 148 153 247
0 5 612 653 770402500 817687565
1 179 169 56 629
1 111 27 337 530
1 223 275 369 535
0 168 380 633 444828839 207925065
1 225 61 160 563
0 110 129 207 568718958 524152167
1 139 170 77 302
1 268 190 357 536
1 248 120 243 460
0 204 447 465 120668279 457028871
0 54 492 684 531011364 491831819
0 38 510 627 768335270 390940145
0 111 101 427 911355537 717974470
0 91 97 115 113539692 701524130
0 162 447 599 663293073 145193623
1 95 87 62 325
0 269 202 481 745759065 51259771
0 72 599 662 692257113 580229434
2 176 48 458
2 286 625 637
0 275 42 463 317420479 926754490
2 158 262 557
2 278 65 341
1 2 290 130 267
0 149 259 279 577919788 122809257
1 283 129 220 355
0 47 54 659 424432805 745003248
1 50 268 577 673
0 261 509 637 544222632 234104064
1 132 56 424 570
1 116 228 288 514
2 146 279 439
0 285 467 675 879349076 735695416
0 266 437 455 336056857 803809759
0 82 78 590 629576110 748786894
1 101 241 46 629
1 195 286 425 451
0 304 377 638 452369486 737015635
2 276 232 241
1 272 11 340 593
1 206 132 455 637
2 272 0 383
1 164 11 545 560
1 136 79 67 511
0 190 177 683 299071754 133245818
0 255 123 452 140369538 27285280
0 104 447 665 66377241 905581878
2 314 392 596
0 148 278 415 278064813 291632849
0 50 335 396 758802990 299033068
0 179 323 471 339777073 15866328
2 24 425 622
2 17 228 623
2 164 205 661
0 181 528 641 236349112 715427786
2 84 235 503
2 13 505 646
2 102 394 456
1 283 123 377 460
1 123 203 127 142
0 314 635 666 114378153 894383872
1 77 142 124 393
2 315 307 687
1 141 164 282 413
1 188 201 167 254
2 98 23 302
0 129 374 385 206785431 492569382
2 7 44 622
2 129 211 671
0 68 97 645 936399693 714328681
2 170 329 556
0 111 304 429 21330957 624648321
2 84 455 588
0 206 407 440 626153779 646818877
2 11 395 565
1 292 319 116 638
2 195 258 381
0 77 496 635 952445831 661676442
0 274 141 390 789771920 161486640
2 246 110 207
1 281 108 152 160
0 317 443 680 105925220 114010465
0 257 114 206 874591995 806908696
2 185 640 684
0 317 110 267 902330348 685305220
1 279 80 205 451
1 65 217 330 387
0 68 361 382 744209558 237946074
1 319 18 528 679
1 127 161 43 578
2 174 240 423
0 132 395 447 351129957 747016248
2 266 426 569
0 286 42 124 381768975 790535384
2 102 116 478
1 83 52 99 559
2 277 598 687
2 132 379 467
0 223 23 367 159370324 484112737
1 287 28 338 685
0 159 134 540 495095557 260078720
2 208 229 323
0 86 419 615 702926788 170875418
0 252 366 688 791631133 340255078
2 162 183 242
2 170 67 522
1 100 201 471 689
2 170 207 429
1 38 169 415 470
0 191 316 605 355929903 988175096
0 257 442 632 641038382 186610831
1 77 143 62 148
1 309 23 22 268
1 344 275 500 692
2 304 149 194
2 225 484 637
0 144 407 581 17423320 760101740
1 58 170 325 479
2 72 135 342
1 384 281 475 683
1 375 261 514 655
0 224 341 556 917293745 825460275
2 115 8 241
1 151 111 449 678
1 28 387 253 459
2 276 438 656
0 154 620 643 474738175 152636898
0 220 62 89 811041891 573277675
2 192 210 606
0 286 428 604 171018506 777003984
0 62 19 665 791811496 264342517
1 240 324 138 259
1 176 85 208 437
1 272 4 168 200
1 172 287 364 682
0 168 388 414 192749558 821377564
1 220 154 214 481
1 5 286 118 692
0 90 137 493 932579249 128049783
1 102 165 49 174
2 216 418 458
1 329 401 36 322
0 267 549 634 251340861 824129935
0 140 303 378 65044846 280772633
0 102 567 643 39027243 164376896
1 256 157 161 621
2 402 147 691
1 215 356 8 234
1 188 333 2 677
1 384 230 51 98
2 188 179 377
2 374 462 480
0 282 240 499 271184940 979493770
0 82 71 680 628196420 287941367
1 201 79 251 288
1 242 309 161 524
0 152 121 288 537348745 314534594
1 165 144 243 521
1 427 218 36 670
0 210 228 363 839627805 957840629
0 82 525 642 553320506 386801838
1 228 217 74 477
0 334 566 634 183791714 582262914
0 139 267 516 894400049 241737713
0 357 396 572 507590608 595126031
2 272 367 389
0 181 34 87 129468654 312184593
2 23 315 414
1 188 407 197 653
2 182 291 513
1 75 359 176 584
2 251 80 562
1 138 338 533 641
1 404 424 243 425
1 126 414 212 529
2 148 27 204
0 336 370 572 869748715 814726021
2 381 54 628
1 176 195 155 469
0 111 248 691 725842765 891946122
2 139 583 683
0 115 199 406 426713112 746002989
2 201 449 550
0 362 107 639 147074615 663491871
0 38 535 552 767323155 969625512
1 290 335 127 554
0 295 486 623 826811823 141593360
2 324 109 226
0 395 551 641 142013734 437568777
0 18 586 609 951847954 692460797
1 99 438 279 634
2 134 4 488
1 132 278 183 519
0 102 146 256 405231128 330943160
1 246 453 211 485
1 449 447 235 242
0 275 225 287 512922806 705931243
0 108 254 456 718622265 335001231
2 433 78 471
0 225 253 355 284751149 12426599
1 84 254 191 454
0 45 229 556 227237281 502418142
2 408 321 431
1 291 277 408 417
1 65 216 104 306
1 156 205 43 186
1 413 355 475 648
1 52 9 2 306
2 419 183 334
2 210 501 521
2 244 123 159
0 220 64 335 627282690 207795242
0 469 666 689 778993019 749072104
0 11 260 511 513607969 734649516
2 432 201 671
0 204 471 675 50602074 863514761
0 460 380 541 831147576 3001881
0 97 270 330 60162619 420530358
1 474 150 144 470
2 357 5 198
1 201 402 179 669
0 190 351 486 621154605 912189817
0 228 467 577 694629180 567503209
2 437 101 131
1 108 61 138 245
1 360 209 142 446
2 461 329 470
1 290 456 153 606
0 235 57 372 781708662 222469320
1 282 227 141 169
2 411 33 574
2 215 205 350
1 117 174 0 93
2 61 303 602
2 156 198 509
1 428 38 242 314
2 378 354 654
1 285 272 64 353
2 398 13 260
2 10 165 317
0 148 99 384 611578699 951962274
2 169 31 587
1 507 368 12 41
2 418 182 215
1 195 189 34 216
2 417 124 280
0 201 163 330 22589323 355760281
2 123 79 221
2 76 408 649
2 333 333 585
0 144 221 269 619451101 295725590
2 217 350 480
0 441 145 197 600526909 271881167
1 298 493 209 638
0 256 33 639 440911067 39890042
1 482 152 31 532
0 314 458 510 713205037 105886847
1 381 431 94 452
1 182 198 36 539
2 368 127 150
0 140 230 519 902805303 177932379
2 74 208 616
0 261 223 265 666483851 322279520
0 432 67 232 27849523 417365228
1 460 58 356 637
1 262 338 254 295
2 7 181 324
0 459 243 405 8658878 138962951
1 363 515 219 552
2 75 585 636
2 150 400 502
0 487 556 589 189197411 469711223
2 61 198 505
0 123 386 530 204509332 58782515
2 321 113 447
1 414 504 99 299
1 287 97 636 674
1 370 200 361 554
2 168 9 501
1 208 279 179 256
1 24 537 290 463
1 388 235 53 206
1 401 181 284 391
1 241 8 151 216
2 453 451 577
0 24 195 467 503423977 152002544
0 315 162 228 784978568 521467320
0 429 151 524 922938801 878983318
1 62 329 194 229
2 124 128 171
0 487 264 445 466487960 375671206
2 449 321 407
0 528 413 592 266054035 66168486
0 72 426 441 824194480 892572201
0 490 198 255 177023721 295396529
0 161 54 398 901110631 245588325
2 418 65 313
2 75 101 538
1 435 113 552 624
1 352 420 141 207
0 433 280 534 553982066 916394125
1 304 69 66 246
1 286 461 200 323
0 394 62 237 443084691 765241110
2 439 293 360
0 471 106 490 915457823 280576592
0 111 354 583 457920511 567604004
2 427 23 587
0 548 174 514 515822238 665672718
0 47 224 449 712506572 591658536
2 72 602 605
0 10 476 558 100383256 962247244
2 436 267 504
1 504 159 42 572
0 27 497 681 533977514 604825592
1 222 418 2 593
2 423 66 668
1 211 80 312 545
0 217 127 324 54660786 425721114
0 0 243 665 679597177 220673160
0 594 476 634 566339190 439593829
0 18 253 265 566068837 3010961
1 83 167 77 377
1 439 271 72 531
0 537 50 67 61321999 929241001
2 300 42 135
1 312 74 43 195
2 448 78 230
0 40 449 542 191434177 173803663
1 529 584 182 616
0 469 200 485 962614133 74527806
2 312 348 530
1 312 244 267 478
1 87 256 9 281
2 220 347 510
1 275 158 295 407
2 480 251 322
0 133 148 385 380162253 878368966
2 256 18 532
2 497 329 553
2 167 209 441
1 480 502 30 125
2 257 41 618
1 279 146 599 630
0 357 282 473 836822031 413101197
1 17 94 562 624
2 321 348 356
2 -1 326 500
1 4 51 466 470
2 603 461 580
2 193 444 632
1 252 307 200 307
0 167 354 570 694724812 535175617
1 356 131 73 358
1 299 495 251 685
0 443 123 252 161845367 37749778
1 333 46 545 551
1 348 87 183 316
0 569 438 588 977141997 865818415
1 157 1 283 522
1 474 577 237 471
0 255 331 557 379340040 535219497
1 188 168 50 63
0 85 88 386 937229734 729965638
1 116 584 167 486
2 193 349 427
1 303 460 329 447
2 623 229 623
2 626 483 539
2 401 432 564
1 146 168 219 277
1 302 453 121 127
2 592 135 479
0 377 263 492 5577372 813273342
2 577 261 527
1 375 521 330 460
2 531 84 244
2 482 5 343
1 601 469 157 174
1 470 412 119 172
0 529 432 652 477905502 279700396
1 99 352 158 687
2 85 377 688
2 314 434 505
2 638 142 508
2 7 586 673
1 626 334 177 493
1 405 334 49 189
1 502 48 166 576
1 82 193 192 654
1 563 532 124 688
0 341 334 344 790777302 771487135
2 405 17 106
0 18 280 426 932990258 111353
0 205 250 274 761574832 435333342
0 620 497 640 184473153 68683865
0 357 85 178 694073089 276289835
1 83 470 534 693
1 68 272 38 304
0 504 596 614 35937871 421608960
2 656 396 643
0 357 289 399 53027827 168488981
1 417 112 1 91
1 577 529 117 509
1 464 673 40 377
1 138 98 166 586
1 677 374 161 547
0 626 106 433 763683289 903080069
1 414 47 203 667
1 576 304 102 287
0 590 252 492 27113283 309503398
0 628 500 675 116752630 424719879
2 670 82 95
0 618 142 665 987484639 259619044
2 552 380 499
2 499 169 470
1 475 610 38 239
2 539 256 629
2 185 411 505
2 47 42 582
1 672 336 224 555
2 323 276 685
0 521 336 635 588616928 508121230
2 292 407 537
0 138 279 460 337304275 592304585
2 150 147 415
0 398 177 376 784572620 408867527
0 577 434 597 760204488 664395195
2 529 446 682
0 597 213 354 651862857 953628782
1 104 381 324 586
1 612 381 34 166
1 159 385 384 559
2 172 36 661
0 255 604 638 397622942 29546035
0 276 569 585 317607055 921871989
1 117 333 236 632
1 633 629 571 610
0 374 144 496 892331393 722437095
2 36 245 520
0 244 51 443 183306944 593017663
1 370 76 546 560
2 93 296 607
1 282 256 334 367
2 486 430 595
1 636 423 460 492
1 709 68 141 416
1 707 27 446 503
1 437 116 486 656
0 573 156 544 152783699 114037752
2 203 316 352
2 542 409 688
0 551 104 351 79543238 909792363
2 411 262 636
2 429 258 658
2 115 351 528
1 308 256 222 338
0 497 188 532 294838428 455760059
0 467 26 237 127420306 381770736
0 202 206 265 570132590 538108668
2 -1 13 27
1 113 309 197 628
1 158 203 100 499
1 319 375 364 518
1 532 362 314 679
0 388 140 658 520973956 312329433
0 107 513 642 471796474 659141264
0 419 210 507 683440 730253378
0 84 254 417 12138336 475827236
2 731 473 676
2 396 229 236
0 368 212 319 43621505 110585499
0 201 193 306 396522005 635943836
1 307 193 8 113
1 336 185 5 568
2 210 160 677
2 108 320 337
2 142 305 555
2 214 21 436
1 639 433 375 440
1 482 4 298 383
0 72 308 508 216024010 916585489
0 360 86 222 622542097 740853803
0 148 453 551 956788000 312290359
1 461 478 287 496
1 90 396 20 560
1 410 244 87 458
2 185 151 180
0 384 16 639 230618080 319450487
1 148 52 381 496
2 227 186 596
0 222 110 692 752580481 614672675
1 655 282 332 480
0 91 327 424 963462181 42000326
1 196 674 490 594
2 384 192 500
1 416 437 63 93
0 552 161 390 761511044 734564607
1 72 488 75 604
1 616 62 513 566
1 69 497 6 160
2 72 0 417
2 542 199 593
0 79 59 350 491665414 690072588
2 670 6 387
0 341 453 524 639464952 248847386
0 432 12 27 468675322 194776295
1 198 378 278 367
0 550 63 644 599801735 763270581
0 -1 317 319 205831631 648075116
1 281 86 66 562
2 702 218 575
0 110 35 155 357672092 756841780
2 702 326 485
2 386 162 196
1 388 454 135 354
1 747 41 190 300
0 132 191 624 232255442 387729256
0 599 191 380 964726823 700405410
2 -1 139 233
2 656 145 573
1 749 495 14 182
2 165 380 591
0 495 8 71 778598506 219506530
2 685 288 688
0 41 63 661 277728860 721028057
0 461 47 635 149999358 493228882
1 256 685 204 614
2 685 312 341
0 796 567 619 523448095 935976902
2 195 95 502
1 418 548 191 246
2 99 118 614
1 86 242 210 369
1 301 87 420 478
2 601 106 129
0 565 6 137 258867381 63252287
2 661 157 371
0 56 84 630 402543208 292704412
2 8 506 639
2 507 341 556
0 552 103 494 302785869 916088720
2 36 71 274
2 478 252 303
1 206 790 351 374
1 688 113 531 630
0 479 292 349 823516864 342898162
2 467 377 687
0 309 306 372 678540797 7240328
2 304 437 640
2 78 440 601
2 630 295 489
0 502 99 460 596891440 101043353
0 546 37 167 389528351 255602512
1 482 104 370 502
0 530 42 118 950096010 158030331
0 98 254 349 380851431 282661895
0 120 436 621 540428419 353128454
2 542 513 541
2 537 256 409
0 102 32 592 687200426 679925967
1 783 212 307 654
0 604 127 228 244220662 958966599
1 242 594 82 402
0 668 233 548 476235424 909878560
2 401 194 321
1 491 439 54 281
2 433 177 344
0 748 165 526 40286634 407435383
0 641 70 302 615477003 577912804
2 81 152 477
1 739 792 92 418
0 408 471 477 509932310 713010017
0 515 199 645 464698029 162550025
2 253 169 545
2 715 73 362
0 166 44 515 282201352 82721262
0 844 93 235 345793474 938755840
0 163 147 601 257937843 1099320
2 186 585 657
2 76 175 365
2 309 119 255
0 634 3 399 524949658 156252861
0 801 262 411 970366709 674649462
2 329 375 668
2 405 136 205
2 727 434 533
1 200 226 375 639
0 281 278 501 9742453 928643887
2 78 262 644
0 490 283 432 713010810 206980426
0 127 231 460 561124014 881358512
0 391 631 641 869460251 170459165
0 639 326 470 65927916 855488733
1 532 33 280 611
0 441 298 550 887368001 670947696
2 471 32 612
1 399 242 163 261
1 395 470 281 611
0 836 277 465 350781956 20932396
1 50 680 275 678
2 181 113 648
1 212 641 193 631
0 464 97 315 218995153 858714862
1 242 631 375 590
1 201 201 467 545
1 411 56 327 681
1 167 76 358 515
2 865 345 352
1 801 309 346 613
0 370 102 173 525762669 229284408
0 441 163 344 615891101 325471190
0 264 177 259 773583173 103081515
0 590 101 414 582942545 273870222
1 673 594 368 504
2 225 112 668
0 529 545 655 457165341 21500305
0 820 172 236 521260647 177166928
1 50 831 376 475
1 33 97 241 552
1 168 872 125 598
0 560 342 676 788430085 474590400
0 670 235 459 680724860 717622129
1 669 38 5 63
2 424 155 204
0 288 483 611 659710466 986220033
0 182 119 204 111586470 437305974
2 742 302 463
0 28 311 421 435365351 973585125
0 769 122 198 986291897 347613088
0 23 121 324 116788615 930571336
2 41 535 675
2 314 269 276
1 836 512 439 596
1 574 329 344 642
0 334 36 249 347078022 877645395
1 144 47 125 138
0 758 566 679 917898422 606193059
2 670 469 576
2 888 51 78
2 91 310 595
2 570 8 568
2 521 257 491
2 813 83 326
2 503 214 489
2 84 367 371
2 796 498 621
2 785 188 621
2 774 209 453
0 266 224 522 364986262 523085608
1 481 548 451 575
0 244 306 629 960483942 547426802
1 404 493 401 652
1 375 359 230 365
2 540 364 595
1 8 512 507 526
0 893 20 324 77147561 724575045
0 255 341 644 979340115 452941309
2 56 193 682
2 62 143 347
2 857 101 490
1 502 286 353 431
2 416 243 507
0 870 125 583 9440480 916793484
0 240 89 651 860008780 351845810
2 607 129 437
2 100 163 579
2 736 0 274
1 74 837 0 334
0 93 157 554 754304267 42807641
0 437 460 588 957537895 407643822
2 908 392 597
1 945 323 258 488
2 139 112 166
2 138 170 304
0 279 368 398 837428462 982547753
0 459 253 424 746085192 531194400
1 276 174 103 387
0 82 234 338 73155609 37867736
1 887 17 127 326
0 628 71 389 47623311 24056885
1 910 673 310 592
0 598 10 302 155664065 667712157
2 724 200 479
0 707 63 435 129459263 318421214
1 399 429 71 580
0 798 478 615 697965582 61940611
0 637 1 397 978745704 422499150
0 319 287 682 159331974 337643657
0 318 490 649 432084276 916512058
1 394 385 292 670
1 798 686 393 689
0 939 227 581 993135989 710246375
0 104 102 343 223314710 31983126
0 430 536 625 79190629 710197294
2 157 221 300
1 771 592 184 310
1 704 329 33 268
1 292 517 125 340
0 954 221 558 433164202 152376876
0 127 82 227 219707939 13654368
2 91 69 490
0 711 201 373 950480706 906757070
0 487 460 567 406741262 722508093
2 525 383 595
0 605 427 538 180715400 777915274
2 663 34 435
0 333 71 612 97307464 341565005
2 628 75 336
2 636 168 255
0 843 314 562 303630539 856255011
1 370 672 325 434
1 908 778 257 577
0 972 243 593 914450230 170965235
2 90 419 690
0 756 81 672 111255607 777808706
1 480 427 110 130
0 880 305 560 737193156 161293948
2 586 4 370
0 432 405 640 317943761 461580715
2 716 501 598
1 499 151 196 377
0 138 98 307 399062702 505355881
0 711 222 329 903160334 312132638
1 445 766 348 428
2 471 482 637
2 181 68 69
2 574 65 687
2 641 288 666
0 399 254 552 123751356 701815048
0 198 188 670 515731711 101751027
0 529 174 519 691907469 406734139
0 170 114 258 32889349 569109066
0 839 248 665 494532014 496783568
1 661 303 28 669
1 594 441 266 385
2 517 39 476
0 116 10 462 15953064 370136510
1 607 461 47 577
2 129 391 445
2 91 192 684
0 674 10 663 199811152 407121804
2 348 265 430
1 423 1006 70 490
0 938 39 109 997387937 501319813
1 716 531 401 500
1 980 873 68 211
2 721 131 198
1 338 279 69 416
0 115 26 691 530895387 143294886
2 804 239 641
0 414 182 503 911805188 584417527
0 535 329 361 196735992 140777549
2 950 256 638
0 459 183 259 559164814 318374941
0 971 83 637 698571477 799095285
0 764 346 458 801091247 265599273
0 496 298 331 819381160 579101557
1 950 769 242 390
0 402 6 131 494049417 509074040
1 709 218 15 677
1 114 665 523 626
2 839 598 659
0 709 483 591 238490277 443020353
1 412 302 378 552
0 126 102 691 693947231 560606257
1 772 1 36 548
2 401 220 313
1 195 1038 158 622
1 422 291 82 272
1 1027 669 98 277
1 838 396 106 667
1 959 98 186 514
2 286 114 690
0 967 59 84 110069760 599107623
1 27 816 168 614
1 168 567 277 513
0 865 492 570 540207880 871656477
2 619 60 535
0 271 100 535 386704737 511517360
2 91 42 245
2 533 409 639
1 962 584 374 511
0 310 174 408 208988501 515839922
1 1058 17 52 533
1 218 17 198 587
1 862 1054 108 121
2 961 349 376
2 401 468 600
1 266 165 21 49
1 381 686 93 120
2 1009 300 401
1 715 951 381 507
1 882 896 213 542
2 573 383 574
0 36 264 584 852485672 498849311
1 0 113 43 486
0 146 248 291 132403649 538506699
2 551 528 531
1 852 581 99 130
2 927 222 303
1 888 1033 451 679
1 755 241 238 686
2 463 440 545
1 1039 796 656 679
1 112 732 528 608
2 720 48 346
2 185 110 125
2 286 453 604
2 430 286 591
0 191 454 457 245313280 884897297
1 787 732 204 667
1 953 931 46 329
1 142 107 624 667
0 344 246 506 302485340 264479242
0 646 316 329 725362856 801684650
0 490 93 181 592229385 938015341
2 196 189 402
0 222 86 245 560088065 618528442
2 878 132 519
0 383 138 318 214000482 175115948
0 465 89 267 80288228 641345687
2 33 463 601
0 969 233 373 305194574 591486908
0 459 46 180 242754914 609124729
0 792 47 151 492731808 14642151
0 678 176 225 595456591 145785775
2 577 152 624
0 311 425 486 93298689 462258282
2 739 352 626
0 1051 536 540 42848178 529525512
2 230 56 380
2 170 249 600
0 835 247 376 51457802 110287315
0 405 171 637 335351037 453544214
1 401 480 267 394
2 599 212 556
2 925 130 582
2 996 672 679
1 521 1018 86 590
2 458 22 584
0 475 575 643 664163878 192183176
0 1116 67 119 110120117 77083250
0 226 29 368 783713222 789841777
0 897 162 647 293780581 945136668
0 674 29 455 679663375 495615895
1 928 445 616 629
2 560 420 598
0 632 386 454 658332955 323845465
0 736 202 663 197239629 90769
0 927 246 275 301873914 520392375
2 827 228 355
0 169 484 669 498447433 898404494
0 176 225 607 238741772 50186511
2 839 91 372
2 1024 192 570
1 654 578 117 196
1 875 961 401 647
1 1117 162 205 297
2 678 634 672
1 619 790 71 397
1 373 952 79 621
1 848 683 405 548
1 1125 943 153 408
0 1051 275 630 974054855 711897862
0 364 519 525 134464514 959888448
0 139 21 332 675599523 460859993
1 1033 418 132 309
1 662 654 241 440
0 195 233 311 697954404 190898605
1 699 665 41 360
1 1087 302 256 606
1 28 848 108 375
2 583 427 693
2 865 173 333
1 558 144 2 661
1 140 1039 298 427
2 278 353 439
0 391 294 608 159401652 246660624
2 669 7 538
0 186 350 507 751023908 130680990
0 1033 509 645 377146699 949087299
1 841 550 200 581
1 944 538 115 492
0 246 310 499 349384160 584832582
0 774 304 585 524845973 858310075
2 595 81 176
0 641 234 317 859447883 543848631
0 13 417 439 69563103 706697228
1 528 661 69 397
1 848 1070 25 393
2 1046 366 435
0 1016 144 160 867927144 729336352
2 443 330 445
2 1147 580 587
1 974 666 308 421
0 865 407 556 766625207 277976201
1 319 80 292 578
1 1125 821 389 602
2 576 293 459
1 800 608 407 537
0 858 103 386 72388526 214310780
2 1139 179 273
0 1163 404 502 844247263 618088545
1 636 417 137 633
1 665 903 467 565
1 23 1030 420 593
1 97 40 54 260
0 568 269 499 543815125 692395710
1 866 507 73 385
1 284 755 558 587
1 251 562 317 645
2 211 75 487
1 191 182 332 510
1 963 877 268 530
2 434 445 459
2 71 257 482
2 951 176 478
1 458 1043 325 535
0 1178 38 179 860722816 881279760
0 1167 146 218 393646216 346288430
2 154 189 243
0 581 90 360 864625469 168480864
1 132 635 590 628
0 852 158 186 975202980 937502860
1 782 1121 149 332
2 783 17 490
2 1171 13 506
1 1058 210 150 214
1 392 499 174 558
0 926 31 407 566901122 88253187
2 557 73 645
2 499 88 158
1 427 685 332 362
2 325 176 237
1 1157 176 435 541
0 374 289 482 395248943 270471172
0 533 242 566 856606566 867997501
2 1180 17 348
0 136 185 577 942429987 908407989
1 678 176 526 623
1 288 697 203 616
0 252 261 526 49851912 949520704
2 146 123 295
1 495 220 166 563
0 972 326 505 12773152 538580805
2 500 523 604
1 792 61 170 660
0 429 100 355 600819909 244480484
1 796 301 345 391
1 780 1172 493 579
2 503 391 401
2 413 9 577
1 209 691 114 159
0 772 29 376 975415581 495899846
2 1170 293 655
0 932 606 673 777991017 375830595
1 431 124 258 381
0 203 146 586 205643241 220673481
2 705 18 290
1 619 428 446 598
1 391 275 151 291
2 7 311 519
2 722 427 678
0 781 67 204 123909089 549366363
2 269 345 625
0 410 396 682 851489016 417159347
2 223 430 513
0 982 81 542 378478815 6165780
0 110 130 517 719879558 761054114
0 740 257 309 17519700 1627387
2 2 280 576
0 218 413 600 929955415 800900368
0 218 238 292 724774369 265362559
0 1074 443 534 226238727 247049887
0 628 357 676 780919577 712951205
2 449 352 636
2 926 305 640
0 1006 349 484 723904463 715416229
1 366 862 300 404
0 556 505 579 850456294 248327974
0 843 7 269 787604307 665502188
0 174 333 547 515201683 607830695
1 1205 217 93 400
0 172 421 564 471123592 14752609
2 69 59 668
0 542 130 420 213836857 969457532
1 847 639 82 361
1 355 679 53 346
2 925 51 261
0 144 15 216 474636803 303111115
2 1197 181 373
2 1214 183 483
0 790 63 177 775465251 329581208
2 681 436 451
2 639 608 663
2 892 20 681
1 61 68 153 619
0 998 208 509 718323817 35538123
2 895 272 642
1 1151 361 420 437
2 1158 267 681
1 183 215 355 677
0 927 2 606 992483168 5183258
2 93 401 429
1 438 601 626 669
1 352 1247 541 683
2 295 11 162
1 1012 994 485 629
1 1197 901 438 547
1 267 488 148 314
0 409 420 562 486897737 870487435
0 307 318 401 945116290 406846458
2 731 458 648
2 378 225 243
0 1045 200 211 158510281 482923278
2 373 198 446
2 1208 389 672
2 438 282 569
2 1210 358 505
0 775 362 374 781726472 978054866
1 315 339 210 411
0 1273 585 604 799427442 340491618
2 478 476 484
2 1074 328 370
1 936 159 315 591
2 1121 259 480
2 1114 387 673
1 418 648 513 675
2 348 16 222
0 706 9 290 399423412 87747635
0 1199 428 644 822562995 419707797
0 435 215 386 504279702 487466295
0 715 124 396 90934618 145780578
0 149 312 399 227254951 333079909
2 634 512 650
1 196 497 180 539
0 424 135 624 752129084 97050926
0 686 558 567 878393660 321623971
0 713 514 559 30029852 858566956
0 705 179 244 447594523 514594662
2 874 82 248
0 447 171 198 183395227 548371274
0 304 226 487 903867810 116497629
1 90 905 457 620
1 830 527 252 329
0 303 460 662 437718517 465793475
0 396 88 615 736322308 658474235