693 299
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 188
3 184 652 636545951 906169138
0 221 815551892
2 164 677
4 196 300
3 350 611 899450083 127160113
1 639
1 659
4 73 614
4 385 444
3 96 457 206273974 631373248
2 335 659
4 553 663
4 142 516
3 84 226 954855701 426005213
0 384 888216225
1 152
0 560 231739502
4 223 603
1 318
1 6
2 385 524
1 600
0 34 286650748
0 248 139310064
1 19
0 64 514707656
3 63 94 654393434 497122870
1 101
1 495
3 516 561 139801025 242294287
3 0 599 734213391 92167353
2 398 573
0 674 984432324
3 338 510 270998498 669033508
2 41 93
1 671
2 141 551
2 536 638
2 446 645
2 312 666
1 132
3 172 528 310853922 113252986
2 373 688
3 17 579 401834255 692531391
3 273 386 993167071 209005718
3 117 138 418002823 506585160
3 453 547 721224867 591394765
3 125 154 146594371 70553137
4 25 328
0 429 728501408
1 356
2 242 391
2 280 530
3 289 440 521608226 760744527
4 92 592
0 535 667620248
0 80 159241784
1 465
4 300 403
4 4 416
0 399 979826457
1 435
4 299 584
4 61 151
3 337 610 803747911 473675354
3 190 533 613003307 952388420
2 195 239
2 368 374
3 305 561 679280113 129669266
3 189 406 865133509 722047263
1 661
2 299 413
4 28 463
4 20 517
4 51 291
4 19 131
4 168 354
3 166 251 451181442 845929042
1 474
2 143 345
2 139 648
4 49 438
3 354 488 771136768 413371084
1 596
0 655 777928744
3 622 630 379600 93521364
4 164 282
2 0 482
1 106
4 102 686
0 50 334155404
2 0 308
1 68
3 98 686 938780069 887021661
3 10 121 79125178 196132276
3 326 391 812091265 845955343
3 0 345 659726788 922719144
4 186 344
0 240 723137805
1 274
2 0 686
1 265
3 124 134 542344995 214856123
3 306 577 98512744 914446915
4 118 405
1 595
4 193 355
3 240 684 52170814 627859163
3 271 490 351368484 185684018
0 48 980772433
0 609 820611463
2 61 435
4 29 269
1 89
2 75 450
4 191 527
1 471
0 501 951406765
0 452 172864266
0 605 880689082
4 369 626
4 677 681
2 239 410
2 106 447
0 601 987505463
3 126 155 116458906 70636283
0 227 433121420
2 75 578
4 83 243
1 489
2 22 121
0 12 494645627
0 648 495312827
1 400
3 319 514 827630001 590101169
1 211
0 592 890431002
3 0 346 418782708 302494873
0 59 311752217
3 425 491 76400961 478739726
0 317 476578409
0 222 708024940
3 250 587 606472616 613591992
3 300 692 437633171 561454977
4 470 533
3 176 345 133855449 178630833
1 562
3 176 492 602449451 383781161
4 635 689
0 104 400245116
4 296 565
2 143 608
3 55 580 637512136 858113877
2 195 325
2 566 599
4 0 646
0 440 754858785
4 189 490
0 452 771301759
4 327 684
1 433
1 134
4 12 33
2 68 296
4 327 692
2 5 692
0 316 646660653
3 3 693 960775328 680392360
1 659
4 440 555
4 0 692
3 379 436 48484981 801994915
4 23 555
1 82
2 0 549
0 36 777976253
0 243 853987246
1 138
3 104 288 521226208 777503450
0 685 180399077
3 348 587 766771992 874470317
4 26 106
0 284 612437394
2 353 649
4 0 479
0 207 271891120
3 48 695 558283668 95334675
4 499 583
3 0 599 137214568 110454403
4 206 408
3 0 568 812264343 494220169
0 617 555083006
0 508 70387972
2 218 231
4 147 174
1 404
1 633
4 0 280
2 0 448
0 478 595195418
2 555 650
2 272 506
4 155 688
2 444 477
0 222 875201343
2 57 159
0 480 855784246
1 524
1 504
3 378 575 644053803 366007475
1 315
0 151 622851483
2 447 561
3 144 325 997260700 542930829
2 382 526
0 115 912422083
3 302 697 58954891 250813826
4 309 697
0 202 406434452
1 18
1 155
2 0 283
2 264 587
4 537 675
1 578
1 276
0 376 78631189
1 321
3 131 595 71814337 634942163
2 369 694
1 520
4 0 581
1 444
2 113 623
2 82 209
0 611 437206836
2 225 324
3 1 501 762239229 290896887
4 1 483
4 48 642
0 641 897861288
2 140 249
4 149 179
3 402 579 689789284 746267157
4 50 424
3 24 345 694362333 805101342
4 283 479
4 579 651
1 410
1 600
2 2 500
3 209 437 487019358 112501186
2 274 522
3 426 615 660442691 947721429
4 332 521
1 602
4 381 464
1 590
3 39 525 730821058 925182305
3 434 483 257852064 706563691
2 394 690
4 0 494
0 32 902879495
3 357 530 335017800 483805524
3 290 365 6825079 855102835
4 214 226
3 439 605 343636747 123403460
4 30 88
1 388
1 589
4 149 421
0 483 728393029
2 238 251
0 107 709339965
4 0 377
1 163
0 420 448538776
2 295 690
2 597 627
4 143 603
2 147 309
4 173 438
2 616 634
3 395 581 229240961 465895570
3 153 375 817800710 774392420
3 13 377 434805 931506845
2 19 330
0 535 721187185
0 633 866761084
1 221
0 162 868847141
3 160 693 560413438 103871617
1 143
1 350
0 302 514676813
1 388
2 435 536
4 20 461