695540445 217709367 600
572572 158144 415338 557910 634242 511408 123277 244836 6422 540899 438974 437164 96894 252250 224604 662416 624596 571716 130646 627831 315412 565156 78561 432016 433706 625537 191936 15869 214317 580829 537900 316736 283422 458985 560010 250984 574090 314340 446355 428004 101229 117614 552188 217650 96492 559944 284848 575814 247038 567856 108664 211254 492415 253670 166089 562104 171574 555126 523160 576608 208330 326079 82246 618197 177978 662745 566802 497486 219968 203364 373735 174277 632628 119444 79236 606663 224214 43182 481078 16649 84564 358164 254385 194561 445988 134397 489953 483156 665919 43472 156897 379302 551019 439033 327817 380562 453279 348696 362449 108771 20361 378936 417095 3927 266994 641850 478610 230970 487056 625428 451724 86604 218394 383176 44652 413622 645980 391526 299112 131558 121799 494037 139776 400452 599368 437512 495984 87594 488808 598391 151572 599859 480448 96474 24633 448035 269433 245436 201591 306852 100464 562666 1158 98435 558956 56040 501738 275810 6768 1365 347944 394498 294611 58968 462501 395234 395622 581455 24695 56397 281944 166254 299642 30919 309070 320208 281688 514758 340898 538769 102718 323922 219477 7098 306606 4846 301884 101529 180312 12840 537696 437626 339294 356032 162148 197802 311912 474198 149184 318010 408340 525750 197032 191526 400940 262124 422634 597906 103418 312472 288138 179550 359702 103140 529229 105048 66600 168948 426156 13380 439874 235566 627384 536644 545922 165152 472833 607101 358284 40079 461204 484459 161427 89587 529122 48 521598 114543 520019 573972 183760 360438 486396 61306 86823 474558 31026 72279 235368 238050 236694 608058 497007 134358 372669 397056 27878 363636 312039 71918 643266 440524 398971 8334 280722 592590 96756 34384 445603 237182 320023 577102 480732 563416 76615 479443 198726 362204 151263 350244 174426 44040 614532 196512 125405 205959 47836 254108 26180 113960 270011 495738 189630 71550 145789 558158 577364 313254 170786 608994 202852 479853 649274 237536 501174 277368 220566 635146 101499 67086 273416 183656 106533 197772 523458 106430 175602 277992 359300 133614 289095 30942 613368 403344 320114 175442 202722 590591 320976 358140 480744 22184 199408 65772 158697 25032 316316 66258 256266 80846 153880 133008 452595 264222 68299 640968 214500 368646 278094 602662 460728 576854 366292 230750 55590 466879 470652 307556 286806 638085 348355 285836 587316 199356 537914 253606 71083 126437 168154 172411 95106 255294 26860 35488 572726 651508 362616 110299 28666 190932 483896 41950 325900 566988 637830 245899 597301 578951 124850 600746 94530 349654 314348 82886 577931 534639 147567 440976 148610 551702 589238 359964 45276 601632 426194 331390 654605 611205 359316 466910 409555 609556 516074 492822 380072 247212 653952 406932 321552 664976 566586 158040 559785 226166 215152 583364 585195 401800 237248 264495 310824 1140 214594 160810 615652 107470 595959 648940 323210 615426 57002 399366 504515 397236 340356 477129 380142 641476 558098 483876 233716 561118 481446 486729 499350 51728 116347 102620 530966 111402 541464 474342 524944 356384 460110 197616 382695 313808 601568 18524 66234 437832 157733 487674 648324 492031 50042 171416 429121 596310 194706 178811 661124 332730 416570 551793 310766 489762 477216 136536 421302 370846 220446 46748 484326 376622 217814 84392 342890 488436 29142 231408 317970 389955 360840 653534 500256 400213 195350 611316 478366 504184 425590 6511 118989 381010 527956 621714 134910 128937 8065 333060 77013 392058 244478 208994 15540 169146 204162 595182 381326 211344 138012 411808 611371 382008 313992 175374 614901 81494 25376 599935 31482 269738 146221 601074 326354 490342 383768 561239 366660 235314 520453 158136 245679 88320 11466 6094 141736 266916 550448 151272 137104 504549 569149 100085 572316 551152 510459 6177 513318 582353 184698 60826 383135 496336 550017 562789 518532 558796 371096 138432 660702 549493 356297 506469 382238 158802 626224 499114 664624 68174 582950 598755 624696 484302 398130 396026 558535 656685 392506 294372 478995 647508 327080 151263 403488 139914 135558 39403 
545967 56369 811056 298652 561307 915190 32120 855924 886600 765606 541472 403945 525089 346916 732640 252790 855630 65960 200070 560422 62392 995872 456792 268130 793848 398376 321068 666020 665892 510144 480199 708024 387895 381720 843120 876056 415560 199033 511346 277653 670032 892324 303560 207321 176051 622932 279490 291036 130224 351338 538688 87418 143880 220080 360359 650916 592225 769133 307332 432875 516125 682615 93728 465230 306332 410918 593000 813659 614652 473880 256320 439085 302566 342896 284012 298928 680893 905260 985680 430192 881838 645292 728168 880181 836169 866681 634063 39965 958530 416232 183566 669956 44280 758383 517760 469280 354836 479470 791314 909959 955428 791959 538442 640768 385460 660447 516320 976930 376459 772800 261975 676775 552986 880330 476235 859654 672855 406465 503750 879924 211778 469035 29189 600581 505650 459326 478098 758592 563334 270234 446080 144000 237705 330768 402496 491700 631934 233984 119580 789592 179008 452325 234250 470346 179108 227482 389700 330944 332440 506762 755483 991983 750549 756308 494628 311438 918652 13344 421755 894592 407146 267535 116400 943724 92776 600610 778508 563055 126730 960649 123016 231754 625790 119985 690100 724540 37380 284228 746316 106192 913107 709888 130512 799757 457600 166066 199657 841675 789261 849762 712998 489938 901399 437420 574324 129050 296097 558176 19889 540338 436376 369499 451480 992320 718056 319370 477367 640412 663600 820600 187815 874214 722796 711224 494234 307200 257916 984484 285245 889284 54997 105698 148400 60678 800030 750814 707916 601115 72207 702480 409387 656216 797084 106362 625156 859674 271751 624803 891308 720130 193790 37647 605434 370407 685122 185628 107450 963694 685759 531275 818184 459048 106395 190410 956200 57340 76040 945930 731190 42476 745740 314793 541172 214080 930500 32668 200312 653732 370642 369720 217545 212124 255736 39215 537036 149046 499076 849530 75992 322150 916576 634172 168260 906476 216805 425116 200790 352110 613516 972824 397050 490099 139133 685483 78592 218568 687160 117583 148560 201528 750128 478720 214135 995568 130075 825159 507045 578198 489234 504682 109550 564159 481701 733772 886550 804916 737360 589264 976176 360212 406536 926790 869159 422280 736759 391899 99511 89536 463562 82181 185390 81842 213836 199726 408106 316647 838002 253794 96072 878074 171634 170294 898082 481198 65195 988125 766752 576000 949104 445536 469120 281546 675280 115250 149951 317399 564974 548388 189062 688585 704096 120621 482540 77046 588310 27488 223119 194409 721790 521538 287840 745439 949397 527546 631170 347170 277285 926952 494576 915002 41637 848450 493775 148920 862036 744236 233222 335048 557104 247685 830868 526790 852436 115124 491342 432051 213096 508442 256398 398874 413560 868615 682200 99655 642823 882964 350018 339353 754805 555552 999482 214600 413120 777920 694800 622431 688312 658635 233628 219962 824166 596508 778333 897904 879291 371040 126600 580129 55688 214456 442288 5800 767262 536149 342976 314556 638000 383896 465400 333264 905875 507252 311783 242208 907788 446223 457477 92704 151292 682832 324496 793260 152468 252654 517040 254346 346501 828592 569040 881405 150940 402380 979840 493906 666760 200528 625100 50488 441380 566884 916776 266461 268592 838439 980122 538516 852959 788112 462324 532012 228773 634080 797695 533614 482820 934024 946969 159992 115922 475500 459418 789865 986533 166200 956093 130070 292577 911720 735169 41180 373428 384480 604652 796872 83960 52928 821419 530325 70412 791960 54638 541300 174316 57962 637768 435928 28413 276960 53874 36362 653786 689382 885250 636654 650992 365094 168132 550995 191296 384280 290266 89510 615740 119714 86502 552291 745915 904250 971796 133687 324238 684620 153540 932856 425376 996635 623084 502820 593805 668968 267156 275900 856400 397960 387166 805680 530390 891264 450960 902980 430200 622466 170990 380540 752576 551263 785716 107209 419724 491720 102888 417728 186546 142172 120128 559480 788960 488150 359875 152292 395247 531509 40558 486949 316912 344997 763686 373300 396412 226880 803150 760470 150005 393268 426964 15755 159392 231706 67744 486390