3000
893972444 512344831 872714570 465319508 465319508 436866702 436866702 792926880 913856584 913856584 913856584 913856584 60817849 60817849 860908445 860908445 526275311 526275311 606169079 132036515 132036515 453372317 581165534 582486482 582486482 63833316 63833316 966241554 966241554 966241554 267000043 267000043 267000043 139714612 58888111 511391965 511391965 511391965 304318844 304318844 304080335 111262641 712757163 712757163 712757163 712757163 940039815 91580331 574662140 398725247 76133201 300695083 704613919 704613919 883181565 883181565 721132051 120035330 120035330 120035330 120035330 120035330 120035330 279069936 359846059 220668571 220668571 220668571 220668571 94780745 984414334 984414334 984414334 549687850 255495296 255495296 975869812 48051464 715445093 715445093 299293065 644094648 644094648 3906983 3906983 586924953 138280480 138280480 559476637 559476637 559476637 429115031 429115031 429115031 429115031 523905743 523905743 523905743 165365824 165365824 165365824 2296511 155332915 155332915 551984361 410828211 410828211 527854173 527854173 548846269 930902478 610689095 45457270 487162220 487162220 487162220 487162220 605392912 605392912 486080163 696804796 696804796 696804796 860864480 860864480 328412869 328412869 328412869 679576092 550136046 550136046 550136046 552432557 552432557 187572828 104416917 104416917 20974004 20974004 20974004 569820273 268206276 268206276 615277543 615277543 615277543 615277543 681972022 741501092 741501092 741501092 741501092 816781196 788280086 788280086 349543153 349543153 349543153 349543153 349543153 349543153 349543153 626821813 344058252 77356049 77356049 77356049 77356049 77356049 77356049 30056972 30056972 30056972 30056972 30056972 514386447 687677255 687677255 48874822 429178346 429178346 429178346 429178346 429178346 710239801 724203662 5586823 5586823 113176958 113176958 180750864 904802654 904802654 904802654 101377260 89773354 89773354 402368784 402368784 162368670 162368670 796613355 796613355 796613355 796613355 796613355 166584858 35859683 390749534 390749534 390749534 377495655 377495655 890071325 33539326 33539326 33539326 33539326 232141013 232141013 457753465 457753465 457753465 322687125 72980908 72980908 412460479 399980934 841033350 841033350 841033350 841033350 841033350 841033350 386412221 176328998 685545718 552997079 64705035 64705035 64705035 382259418 382259418 610908864 124847097 124847097 163600767 163600767 378972736 378972736 171606736 171606736 661150012 656377688 11929680 586647274 95042254 276906513 276906513 276906513 455923374 455923374 455923374 455923374 88950419 88950419 88950419 88950419 314731421 672587622 703307743 703307743 703307743 703307743 399129752 399129752 201977944 415246874 623848929 623848929 623848929 795455665 122709589 122709589 122709589 122709589 122709589 399391960 399391960 399391960 187983918 187983918 4457375 4457375 4055454 4055454 472524027 472524027 867903932 787255448 137042017 137042017 137042017 44405411 44405411 44405411 44405411 487837329 487837329 487837329 487837329 487837329 487837329 44013952 83045698 83045698 83045698 83045698 83045698 83045698 449827557 449827557 449827557 449827557 449827557 449827557 547692727 547692727 336243427 336243427 768280654 473285444 473285444 473285444 370207209 370207209 370207209 151855819 151855819 151855819 151855819 151855819 151855819 905790207 283372425 283372425 283372425 283372425 954065826 954065826 954065826 954065826 954065826 954065826 563211022 474517014 474517014 474517014 474517014 474517014 231533116 76339228 76339228 70857802 125128926 939097819 939097819 939097819 90953637 514095984 514095984 514095984 514095984 514095984 406613555 184310526 693130718 693130718 693130718 693130718 693130718 693130718 608638987 657059550 657059550 657059550 657059550 608077042 135270112 292151492 851165854 851165854 221007074 420056463 420056463 346136000 346136000 346136000 346136000 346136000 346136000 346136000 346136000 346136000 347396119 357544821 357544821 893043191 27767844 994481814 994481814 571327915 513173471 853911429 80903819 80903819 80903819 80903819 674998523 674998523 674998523 674998523 674998523 430671656 430671656 523044870 523044870 523044870 523044870 523044870 523044870 523044870 885451601 263963365 878447193 85364073 85364073 85364073 85364073 85364073 221074647 76196060 76196060 734248118 930107489 6540472 6540472 6540472 6540472 6540472 6540472 281201791 281201791 54800669 564389801 653586043 430361893 193713811 193713811 193713811 193713811 124509614 269336224 908182842 908182842 908182842 993546915 862497519 374376250 374376250 374376250 374376250 900666593 142442909 182215368 683290436 683290436 683290436 491675716 73036944 73036944 166125253 166125253 871951000 871951000 871951000 871951000 356320523 356320523 42047265 42047265 42047265 42047265 42047265 895772783 260062566 260062566 741836051 975076439 702540559 702540559 44399048 44399048 44399048 44399048 332723177 332723177 332723177 332723177 199488389 261378637 261378637 261378637 261378637 57677645 291572273 291572273 288247395 647892797 204137316 330294660 1388402 191727257 201884247 201884247 87500039 461946813 804900896 804900896 289539605 359957808 100675382 333938653 510465617 510465617 520780611 843188794 127977586 127977586 127977586 327465975 327465975 327465975 327465975 438634668 812766644 837168246 677913284 101014038 101014038 101014038 101014038 338965798 338965798 485709299 485709299 485709299 485709299 485709299 485709299 89712070 89712070 943805723 943805723 943805723 943805723 943805723 891764560 891764560 506069993 608610558 376963258 376963258 363699556 363699556 363699556 176466199 759727476 298151593 298151593 97304871 97304871 97304871 97304871 97304871 97304871 97304871 120290654 699703407 699703407 815937350 789415477 673268255 673268255 673268255 673268255 681262769 10013888 10013888 878243698 368600235 368600235 368600235 697687523 697687523 697687523 697687523 467417602 642526370 642526370 642526370 642526370 501312327 11235836 28618263 28618263 28618263 838140380 580615740 462986539 462986539 462986539 462986539 499083093 499083093 317984570 317984570 317984570 317984570 539568402 273351689 273351689 273351689 273351689 99318923 757771652 757771652 269761110 77705607 77705607 77705607 675119801 675119801 675119801 538871992 538871992 552508657 154671478 154671478 985640751 617658017 896354047 234710193 234710193 247953493 247953493 247953493 247953493 491147053 73592122 860965363 617015097 617015097 617015097 998090096 722026093 722026093 114480343 991787203 991787203 991787203 991787203 991787203 519628463 527358373 82287370 899510938 899510938 899510938 970050146 970050146 707133220 718920547 718920547 282225960 966874040 966874040 175303271 175303271 175303271 175303271 175303271 175303271 724118917 724118917 912574695 298661363 298661363 27055037 27055037 283391169 900451998 900451998 900451998 900451998 900451998 909093919 909093919 37881476 37881476 37881476 37881476 705702340 705702340 705702340 705702340 705702340 705702340 705702340 705702340 212431887 117159672 117159672 126916486 126916486 5063590 5063590 992456306 125191889 125191889 125191889 261099412 672030924 672030924 672030924 672030924 524091747 524091747 969251843 561973223 561973223 816442448 816442448 406304046 406304046 184067829 184067829 184067829 184067829 184067829 294344042 16494809 16494809 969869304 143411295 143411295 143411295 143411295 770940255 952641137 952641137 611394188 611394188 184061389 184061389 154162862 128689127 554079588 3679093 950457324 116052810 116052810 116052810 116052810 116052810 116052810 375548533 375548533 375548533 327095100 177379234 769401616 343589909 343589909 343589909 339517559 188035834 188035834 227452743 227452743 224394012 886966855 886966855 886966855 886966855 886966855 297330130 297330130 6954058 153525578 153525578 975523223 975523223 975523223 975523223 975523223 34142313 542552459 735790187 735790187 722163914 913169421 913169421 65753822 175237660 722905131 257787735 363273494 363273494 485240479 27282291 27282291 27282291 450168921 362219286 295751931 295751931 659549416 659549416 615030159 615030159 55709413 55709413 55709413 55709413 55709413 49338011 49338011 5142475 5142475 926191495 727306389 727306389 727306389 727306389 873535278 485247190 485247190 485247190 479905196 241121133 241121133 241121133 241121133 241121133 241121133 241121133 241121133 241121133 241121133 789882598 91349970 91349970 91349970 467264050 548141115 695542349 695542349 695542349 695542349 154246613 154246613 133023920 852544232 852544232 852544232 578595863 991429822 991429822 520437343 520437343 520437343 637044760 875324938 875324938 56337452 56337452 3043843 83706244 772325476 112626251 112626251 112626251 112626251 112626251 35972204 531091895 359632586 359632586 348740971 912833764 706820879 92581542 45857684 411881464 451280528 676974524 842993682 442710349 442710349 442710349 766561720 766561720 852992139 494403011 933537736 761845945 988453510 988453510 988453510 988453510 988453510 424173739 424173739 424173739 424173739 424173739 424173739 595380207 595380207 764507830 360730325 360730325 360730325 360730325 360730325 360730325 83562532 437278695 456112956 50903 800709719 800709719 800709719 506218211 506218211 625679282 268064155 268064155 268064155 268064155 268064155 169017753 169017753 169017753 169017753 478570412 478570412 478570412 478570412 478570412 86483758 287197298 376791944 648605839 648605839 118560603 118560603 118560603 118560603 118560603 629915096 629915096 45828785 45828785 567799936 567799936 567799936 835864092 583535793 583535793 583535793 583535793 384047246 44819580 44819580 437739963 375906346 375906346 759715893 759715893 759715893 759715893 759715893 759715893 759715893 759715893 759715893 759715893 765736470 765736470 765736470 248167919 248167919 248167919 422740915 422740915 422740915 222993193 915536676 915536676 915536676 422566173 799764964 799764964 319902107 170571797 112326249 695808453 695808453 695808453 998181773 659283433 423274500 587752389 877625392 877625392 877625392 919560663 189992049 189992049 189992049 189992049 442561764 29207879 163371403 163371403 108880463 108880463 108880463 876933493 259542758 526318557 152016019 59307721 59307721 59307721 82395872 82395872 167726579 167726579 37789587 37789587 559412722 461064087 461064087 289554468 289554468 289554468 61631484 61631484 61631484 61631484 706710698 819273723 819273723 870082102 870082102 870082102 789771286 625388627 4053968 49314044 4223537 156069987 961138120 205128380 205128380 896050347 518359472 795714693 796179636 556149059 556149059 208108712 208108712 208108712 208108712 208108712 208108712 411811018 411811018 684379273 684379273 197367586 197367586 197367586 197367586 40745749 431105513 431105513 666134376 435159481 611567726 611567726 591229469 591229469 875486294 71733936 71733936 246362120 246362120 246362120 246362120 534104380 30593601 30593601 659453579 380773135 331179672 967120893 792584153 969320207 969320207 488394595 166687792 7669513 7669513 7669513 48415263 48415263 48415263 48415263 216193689 216193689 216193689 216193689 538213794 538213794 879157094 879157094 879157094 879157094 879157094 866816207 985742810 985742810 985742810 645196389 798370673 722752912 464833635 443471179 443471179 443471179 443471179 711277264 711277264 711277264 797931098 877451285 877451285 877451285 297033632 426506013 426506013 426506013 86445524 86445524 57433154 965602619 515079404 121738182 417241048 417241048 841070744 255500212 319680878 232643983 232643983 970567905 970567905 218046589 266555437 499986366 499986366 499986366 63779983 163416411 163416411 163416411 40867695 40867695 40867695 190417681 190417681 425928965 577391574 577391574 577391574 634824728 21598513 744085079 609079265 291355915 291355915 450150008 546856127 818365651 818365651 818365651 641449909 343223593 343223593 908005346 908005346 908005346 958942912 906989942 720945179 291674946 621217377 614329229 614329229 614329229 804746910 951753321 60728744 234654837 7749215 142250773 142250773 142250773 886335852 331075184 25736351 25736351 781225192 425108833 425108833 425108833 725177914 725177914 512275483 95809938 95809938 208001795 653338707 653338707 114991736 374283885 374283885 374283885 988613114 988613114 76041601 645876378 199997425 199997425 880531215 880531215 880531215 602527134 942127077 942127077 942127077 820379782 820379782 820379782 820379782 16345637 736395753 823182883 823182883 823182883 918992821 918992821 918992821 424847881 145938619 145938619 145938619 706947066 865422943 865422943 102674816 102674816 102674816 102674816 102674816 102674816 215451589 914805069 621712314 10095019 637711100 637711100 830474802 830474802 830474802 75963415 75963415 75963415 751662652 33230627 812758191 812758191 812758191 812758191 948019708 948019708 546128696 599667828 599667828 264067992 264067992 264067992 58048889 231099381 725617550 725617550 250284561 250284561 608637908 608637908 608637908 246349007 132344215 132344215 844503116 844503116 562635083 562635083 671606019 671606019 671606019 671606019 671606019 254585586 458828139 638005623 638005623 4956834 4956834 778114088 778114088 330118867 330118867 330118867 330118867 779193299 779193299 779193299 572778792 572778792 572778792 572778792 728409823 373392962 373392962 572912938 333428379 333428379 333428379 5034398 5034398 229181994 229181994 229181994 483767580 483767580 483767580 646643884 646643884 158245132 158245132 158245132 158245132 158245132 158245132 902098601 902098601 832770446 832770446 682822165 682822165 807166511 59281468 59281468 59281468 59281468 59281468 59281468 59281468 205618881 205618881 88242282 434800875 565969920 518291987 918568455 918568455 918568455 918568455 918568455 744592446 744592446 744592446 85472798 85472798 85472798 85472798 85472798 85472798 406205517 966202277 966202277 65888381 878000100 775007936 775007936 800412539 96194664 96194664 148591032 148591032 148591032 148591032 736614420 402976937 755125302 655182874 655182874 655182874 72911566 57201035 57201035 767914585 767914585 767914585 767914585 3602020 716658319 716658319 716658319 122863835 122863835 447271756 41268571 773866519 74796045 287716425 426795411 426795411 900668485 900668485 900668485 737675502 737675502 737675502 993168793 993168793 717117901 717117901 717117901 717117901 717117901 552431797 410460406 354594782 281518717 204228082 210713156 998177036 998177036 998177036 973557226 973557226 78522523 78522523 78522523 78522523 78522523 82936927 82936927 55727059 55727059 797113531 797113531 797113531 6532203 6532203 890404543 576166458 812011872 504254925 504254925 42137071 42137071 629172685 629172685 190721792 190721792 190721792 188898828 114776638 114776638 14972407 14972407 317218299 317218299 800676799 470536867 470536867 470536867 470536867 470536867 394453451 444476028 591535460 591535460 303524585 303524585 607917477 879691043 895151392 895151392 98403322 98403322 21375477 21375477 21375477 212097269 413493128 499014386 253512451 253512451 590226516 590226516 377837756 907444815 907444815 907444815 230498035 230498035 230498035 877860533 877860533 877860533 322336560 20291843 26611018 625861145 625861145 625861145 625861145 625861145 599217251 456471863 456471863 473109082 473109082 384989656 685206351 450057352 450057352 938718803 938718803 326746911 326746911 61197582 86708079 86708079 86708079 317206114 693659269 693659269 693659269 693659269 21003918 369919560 847740205 47614936 848297059 803687923 387176140 206365600 206365600 206365600 515353817 853240019 853240019 551918041 551918041 997225177 854491748 974750071 788460333 537851574 154013335 848180348 599049156 240721415 58699777 691277647 691277647 604875400 604875400 605510530 579807407 579807407 827946444 827946444 827946444 827946444 827946444 827946444 827946444 296087981 296087981 250479273 250479273 250479273 654913669 92590382 859648575 509405416 509405416 509405416 47256989 73870141 73870141 73870141 73870141 73870141 73870141 872519086 864897140 864897140 330545969 330545969 164954670 11008766 577284867 636757005 636757005 636757005 636757005 636757005 809641090 46140051 525373353 811485444 811485444 32803375 904075826 904075826 542208791 542208791 268837285 441982134 897802773 897802773 940804633 64910683 64910683 64910683 937429769 447594482 576704759 120492091 597331737 741659429 741659429 27132957 378416433 378416433 540686066 540686066 946163560 202843509 772808317 772808317 866845307 866845307 866845307 866845307 597067435 899065432 299886471 865904721 865904721 865904721 865904721 986884907 115116281 918761311 970306039 970306039 970306039 399527151 25554494 25554494 141186579 141186579 141186579 372119366 680841186 236539259 236539259 236539259 236539259 236539259 236539259 236539259 236539259 236539259 782181915 2551502 2551502 2551502 720972577 105576712 105576712 105576712 92461618 99906619 99906619 99906619 99906619 899702709 899702709 30523516 568422945 568422945 40095221 264276138 264276138 264276138 353331751 353331751 353331751 645230874 645230874 4031872 4031872 4031872 4031872 438673571 438673571 438673571 373258311 485057894 34568738 358048649 247127147 247127147 457955268 457955268 457955268 462924290 680176773 680176773 345964160 345964160 345964160 345964160 345964160 345964160 345964160 345964160 345964160 12486004 12486004 12486004 16517876 16517876 505859513 33497110 311636416 122461184 122461184 537411081 607519079 607519079 607519079 854646226 854646226 854646226 854646226 871435305 521371997 315297061 786109896 786109896 786109896 9298581 9298581 634321697 618153437 65424035 65424035 65424035 77910039 422033200 603271436 94427916 294996044 294996044 127925026 606632460 84108486 84108486 84108486 84108486 87472036 87472036 87472036 87472036 950467332 950467332 82995570 471839328 471839328 471839328 191691839 470653335 470653335 297603731 104975031 104975031 363027767 363027767 60535930 60535930 585086597 585086597 585086597 880082641 880082641 220839810 339231455 339231455 311253972 335791350 958739782 398726008 80327329 210046279 462802628 30794660 96473066 96473066 355150343 3229623 119936372 119936372 473882958 703373128 703373128 703373128 703373128 59990033 594427741 818015603 818015603 818015603 186855676 186855676 186855676 186855676 814682435 251344786 251344786 251344786 587136136 587136136 377178769 377178769 100724974 100724974 100724974 49714395 90812303 905924823 905924823 905924823 452767004 379343330 379343330 379343330 663234028 524117830 524117830 524117830 194649787 194649787 194649787 381505463 381505463 54322145 54322145 54322145 158183285 830787430 830787430 745319422 745319422 179836439 265299240 674707453 872334190 816073720 816073720 816073720 574514896 574514896 26411523 26411523 714258259 714258259 714258259 377492286 377492286 377492286 487670409 364333651 364333651 364333651 364333651 364333651 364333651 364333651 364333651 364333651 180507767 180507767 292736782 901973892 618631820 558036022 429197698 490966009 226626096 226626096 226626096 801140992 801140992 801140992 801140992 907825441 126090059 710466770 710466770 295773924 949713598 949713598 512623929 604640277 604640277 110979397 110979397 644617787 460699735 52710787 52710787 52710787 638989814 484771929 484771929 110137987 42807950 42807950 42807950 121950400 121950400 121950400 121950400 121950400 93289586 309063346 637456677 637456677 19530115 775290758 775290758 821760067 253311601 253311601 253311601 213728020 213728020 695489774 858345807 304489339 304489339 50380953 50380953 239706729 387669236 341394588 349844717 349844717 18806387 950948714 404943941 404943941 711197920 711197920 711197920 711197920 342131387 774474707 774474707 214177856 402281818 402281818 402281818 508109773 124347280 167370973 167370973 167370973 167370973 167370973 167370973 611061309 611061309 70839417 850768038 723266498 264750359 53129108 6260038 283556746 4077821 263720334 690943541 690943541 296788375 827961572 827961572 827961572 454952632 101179460 853097619 853097619 197749243 197749243 217860577 174612877 908922869 939698371 939698371 939698371 939698371 939698371 939698371 707995587 707995587 707995587 283778438 308514823 308514823 308514823 592071570 848368955 553758811 553758811 553758811 553758811 963493036 493473359 341983302 341983302 341983302 195080921 128196472 128196472 936632817 346057049 346057049 698072039 698072039 519830118 519830118 519830118 519830118 557733287 71182039 684003274 348895311 354960477 992518098 340670090 497515308 437106021 437106021 437106021 437106021 310232802 754337659 754337659 754337659 754337659 807092543 103391688 103391688 103391688 103391688 103391688 133862417 125390461 125390461 124650545 645220579 953511454 953511454 137975742 137975742 137975742 137975742 137975742 913979515 519529822 519529822 519529822 956635843 947398248 167801649 167801649 167801649 167801649 167801649 913853564 870976622 430045452 430045452 867411212 867411212 867411212 800478617 800478617 800478617 284134415 284134415 93715458 90162222 90162222 90162222 90162222 228252526 758702926 19096076 19096076 130749101 130749101 130749101 130749101 130749101 426561220 426561220 426561220 426561220 944643889 944643889 72193502 227205694 618616099 618616099 618616099 941720519 941720519 354318815 354318815 729250454 729250454 729250454 729250454 204948795 204948795 204948795 204948795 204948795 204948795 427949716 15139500 627436411 686709287 102524443 204806291 204806291 276731775 276731775 276731775 73892017 641178067 239197244 239197244 239197244 31318311 31318311 31318311 31318311 952989396 296762790 58201158 488704701 488704701 488704701 488704701 758897475 561015244 126854818 643287874 643287874 407320888 658427374 890949140 890949140 890949140 948271785 948271785 890199947 840595359 374304423 374304423 334289779 334289779 334289779 446600299 349852686 349852686 349852686 349852686 669366005 669366005 669366005 669366005 669366005 172167445 556756911 747050666 585699043 536128083 242854893 242854893 943448971 943448971 592677265 592677265 592677265 540949049 540949049 540949049 540949049 540949049 540949049 568350540 568350540 568350540 568350540 139987664 139987664 220614884 220614884 220614884 220614884 220614884 293143468 563711265 563711265 563711265 163278284 163278284 163278284 163278284 163278284 181993786 307415444 307415444 307415444 307415444 307415444 307415444 932148975 940626352 940626352 940626352 940626352 988570111 50521470 50521470 981074130 981074130 981074130 652381538 652381538 652381538 765726204 386895396 588844662 51238313 51238313 752122946 752122946 752122946 10772476 10772476 10772476 318187921 318187921 729323661 992870158 992870158 992870158 777535486 13229937 949560614 949560614 374723183 938130725 938130725 938130725 771721208 771721208 771721208 771721208 149293849 930908696 930908696 930908696 372269711 372269711 372269711 976909011 976909011 976909011 987681488 987681488 987681488 987681488 987681488 987681488 987681488 950063407 950063407 781307759 815809698 598251511 122616337 43049234 43049234 43049234 646732856 646732856 646732856 405024508 289755249 719282158 188449558 332100552 107987756 560719269 278200522 438521838 438521838 999266313 244396509 377826121 377826121 377826121 536211883 798213376 798213376 798213376 600793136 600793136 173808268 173808268 173808268 296424606 459652067 93528321 93528321 958901277 958901277 233375654 363925784 363925784 363925784 552375342 581036627 913161922 913161922 711753503 204200114 204200114 204200114 204200114 204200114 779257015 8718533 8718533 8718533 613889505 613889505 613889505 613889505 613889505 299899066 424897460 837559694 837559694 370942135 370942135 570968763 570968763 734322694 734322694 579059036 539496859 539496859 539496859 305175134 305175134 724365519 724365519 513669161 513669161 957971872 99767234 67158701 67158701 74593544 74593544 433096263 433096263 380441679 153363989 153363989 153363989 578261449 578261449 578261449 578261449 578261449 863376996 279326545 279326545 279326545 858385581 858385581 858385581 858385581 310622288 310622288 447879469 447879469 447879469 447879469 447879469 319473160 655456211 302208873 246583058 246583058 246583058 688503423 688503423 688503423 688503423 688503423 688503423 49723082 63341375 268650512 76317976 779234725 779234725 542268271 542268271 542268271 542268271 542268271 542268271 542268271 126633525 126633525 383367956 383367956 383367956 383367956 665812610 665812610 665812610 912395669 679144141 903884081 453415445 453415445 453415445 977490674 688153328 112000133 112000133 112000133 233167000 808564440 383245782 383245782 350832711 350832711 892539403 898548136 643930581 643930581 643930581 623080460 157721108 157721108 969419910 969419910 711656583 635232520 850317158 850317158 850317158 381977653 381977653 853559987 151714191 151714191 683567014 692383874 692383874 563297123 296394931 296394931 296394931 532157067 113049419 113049419 113049419 113049419 326275117 694388759 585553873 585553873 585553873 585553873 633480184 139405482 139405482 345136767 345136767 474915874 474915874 474915874 474915874 474915874 474915874 474915874 701262839 701262839 553507946 800001201 980239374 702419231 702419231 702419231 234576297 234576297 632344272 632344272 632344272 632344272 979423235 979423235 599329415 149408807 149408807 149408807 149408807 761521436 761521436 761521436 761521436 761521436 761521436 945847191 75392331 75392331 806971263 629171524 629171524 629171524 429172724 429172724 429172724 413595641 278441693 278441693 511067977 511067977 511067977 319161842 721921708 119481508 712809581 173767476 173767476 702248654 702248654 262737312 262737312 262737312 178705956 178705956 178705956 121973497 351087296 125816201 125816201 125816201 125816201 125816201 125816201 125816201 966025707 991501621 450272444 96983753 96983753 96983753 7769718 134067337 134067337 582207780 582207780 582207780 582207780 79988222 253109559 253109559 342725534 569396002 569396002 569396002 974636109 902532351 902532351 325723404 325723404 325723404 325723404 488368985 891771629 412385145 525045788 525045788 525045788 827834586 827834586 250412184 641691361 641691361 236995875 236995875 249791294 249791294 178087238 858282905 128082005 283713152 873351590 873351590 873351590 873351590 873351590 873351590 873351590 873351590 5985020 5985020 45279757 194799691 554775372 554775372 607184836 932337514 647365076 647365076 760172099 454662518 454662518 254379814 122246033 122246033 122246033 122246033 122246033 122246033 122246033 122246033 48439244 48439244 850495697 901548399 901548399 901548399 901548399 901548399 901548399 292827742 292827742 638756625 487627433 898436900 428324365 947328624 830774413 830774413 830774413 443462866 530351959 777433073 550359034 652597992 833461796 833461796 877151673 85067947 49207626 49207626 464756104 97646871 97646871 167768155 167768155 7890092 7890092 7890092 7890092 14045165 578865734 776290408 652801790 919009521 674727308 674727308 866338144 866338144 866338144 529771077 653997294 392200262 392200262 204356327 204356327 993182299 993182299 774466281 930766600 390561842 734454539 734454539 734454539 355663679 415807212 192436690 192436690 192436690 330991035 648699006 648699006 648699006 648699006 503222465 681382644 952233075 436864974 436864974 162767503 298713277 930008218 930008218 930008218 930008218 21121124 588228147 588228147 588228147 362694427 718710326 718710326 718710326 966749384 966749384 305328999 305328999 991231646 991231646 71448459 71448459 71448459 921869134 921869134 447603897 277607952 765978447 399836972 399836972 399836972 399836972 399836972 399836972 399836972 556616097 743501589 743501589 743501589 743501589 320514797 360055025 102671995 926068332 309720344 921937733 921937733 467565697 9527035 568611287 988964822 80975494 890833968 11579305 2844628 2844628 459183203 132968934 132968934 132968934 132968934 132968934 132968934 713144418 266429382 506026628 122276868 9930970 9930970 267121111 267121111 267121111 627176136 627176136 710649214 789412835 789412835 288028855 288028855 288028855 856640143 98459707 98459707 599990464 110039012 110039012 110039012 569222215 349851167 726893870 280758743 49809381 192066737 554899746 615470153 615470153 615470153 615470153 615470153 377508814 377508814 714836083 162089696 162089696 162089696 872738910 872738910 872738910 872738910 872738910 615481547 722440616 722440616 722440616 722440616 722440616 46401383 455400377 13705629 248768904 182294246 182294246 182294246 226877337 849364119 849364119 849364119 849364119 504311812 504311812 504311812 504311812 573669336 154921710 154921710 154921710 880176975 880176975 972522198 893461094 893461094 588003744 468418063 543175826 417522894 417522894 135142886 316440631 316440631 1364870 1364870 1364870 1364870 863787820 863787820 145193361 145193361 45827266 613032917 613032917 904660520 904660520 904660520 904660520 904660520 47650346 968432617 493479970 493479970 940954814 940954814 81644853 381474911 381474911 624820679 651514159 203757329 612479920 967954791 967954791 967954791 967954791 436099674 436099674 249468499 249468499 907383748 907383748 694897104 694897104 694897104 694897104 978797950 68395314 782920188 444617299 444617299 444617299 938097269 938097269 397340325 30071039 70603942 70603942 70603942 547940976 282845748 794220202 794220202 250800538 250800538 250800538 636481218 385359432 385359432 885949717 34429269