566 396 1035284937 209528813 12209570 175947318 63583134 64608475 75587253 715212915 67563184 608277316 503320590 393529583 892430183 1063799992 30954209 143803441 423055055 19030349 222231016 909865039 801461970 569746285 516978127 213439628 90446738 359775708 902090244 419661337 429227118 341297712 18356103 738945347 873366332 961597609 645471215 497647098 611445160 209925987 475886612 258275756 533790887 313814669 356071578 835733861 196112581 665774862 367693843 129304128 960793779 356055577 1030782571 821017273 510332436 21758921 529819465 103591784 848308740 680690503 518789673 275289095 774020368 611167019 666840314 147604489 602933015 238109981 604810812 905781142 665896496 674089413 336758964 1063405382 679116646 663493076 680686408 1030474203 276108262 452040589 384752487 597947838 289433736 686085438 1037865335 493772370 839284608 1063847732 365912868 197925971 1057555105 935447041 275295815 844907164 1012764790 184671262 22910605 45723123 257995657 408026944 77255523 988293488 664385602 561646350 317860708 19650246 777031947 688192856 44713984 1015942021 192276870 564515523 847007855 840335598 108319301 1065105723 380519762 758465366 555186029 980618254 920271832 467515248 262171209 1025970225 743638806 669184972 238394417 756315131 753277010 450288312 185169437 626265762 603163707 105008814 834561929 680809429 273349770 199504297 910638080 205039147 417880557 760050541 855760162 186345177 369786315 558939797 711349990 340217829 906926763 383303061 114009185 218381679 403367632 395341932 777176208 326685371 81803263 117385196 896449934 1754769 999783925 19785133 109356798 379956163 637298639 505486095 650320592 186142046 51947862 152136884 228948704 60584362 916697498 39499295 275799493 741008142 761087895 508955884 315247739 832245202 934994653 461555390 241309906 757854796 617297641 31396333 972787076 803758304 613742170 615232559 525389839 32464462 127715487 666886239 595851293 401798340 874441578 252716593 343338151 59390973 56082335 452857392 174088238 458314585 644662633 723249926 115242339 756750739 712577112 856966811 1023893796 701509758 466977178 437500716 844292989 508283708 829014107 693264618 730713160 311263655 966719129 393494937 42310585 176125598 804801973 958476337 259276553 417112671 884327268 388884338 542989906 85727355 797482615 109150829 86882561 335688439 266087693 854826118 820314771 410371651 88090861 26549779 798844937 330672695 353485081 99114109 471256280 873042450 591323164 284056210 138599824 1067967279 286419382 691540389 193011647 148080312 554584311 970091369 215604024 475667239 744507977 684155308 540440378 336453505 247213771 602894782 176636662 268776327 283812781 272501933 57524457 108979109 467572779 1016917111 168242760 864289926 792598737 1034979131 474339148 46177439 211330945 70855133 370095220 645468394 1062332867 899618677 86677549 25831377 375979973 883040465 109691897 954999762 621062839 940665006 914056364 365502275 353024434 880431532 951793566 322089897 703751571 1032832585 228147800 889829796 1038676263 896796865 196094103 117133116 379127490 541412179 424930507 911814770 775333029 672059723 636825900 1001763810 453352264 387484213 862811115 379657819 337482102 1060886102 1004377963 992539592 893131618 615198501 415736535 50122266 672120307 733858754 896133861 387949665 865969796 215656985 738365304 102539741 911636731 21332466 750255250 85739269 578639961 475649416 635223194 549059762 177562063 737460451 98026276 913066471 289263485 439174209 782362870 219274526 1018373745 683261744 69776620 559597427 769602649 549571421 446446856 232152959 749622462 1006514147 653342185 265193792 923136422 569966076 856206398 545199891 153833725 560629417 658402816 936713510 206640573 721891135 362141564 300286168 699442101 195045590 451896304 108188712 418959766 849967482 404569355 593631775 851476529 1003725421 259683499 327838096 275606083 75645219 1015560025 977848643 228482966 237512888 481468505 606263100 1008079494 738972419 611904193 253376790 872643160 48119202 432504811 400090055 484331165 908145647 606162379 899297976 18865686 1001330014 636671660 556058969 86973505 1048615822 225487148 720482589 445441227 286673745 517683517 69196732 324670690 407756259 943138063 749804865 529294679 1047359228 113380024 386235683 837476801 973749987 142540007 591956679 1052915657 575565748 132635222 1039578847 923707481 319570287 980258819 231115864 938894898 313572047 1004557550 811701412 112219785 420138393 920461748 631511213 327885861 782082281 751796764 406712273 62646272 438656055 105985369 561604614 987761102 471080918 67734705 57147542 695484294 722310665 434844750 880134868 1054760690 878178745 757666261 514202258 314673692 35224349 683865310 903622253 263538564 990146611 491676145 99463165 512110636 311360520 295314432 320744372 890471217 1002548811 1045788366 270367681 864938031 803912112 18346539 669124872 247276518 121064177 988390625 530463083 852403844 372781573 906773160 364562413 832086405 11398933 1030744165 302766684 315177984 407808065 627892543 296812607 681548045 124349801 596139027 1025425330 932537725 83500410 37178056 898130817 183223710 992419311 563633364 770940926 874799249 786757632 329840771 874884123 184485895 467499998 880471378 345346104 775890571 51956709 839676485 894584117 795118815 518500273 912714411 44892263 603058129 99475079 576569435 815593367 134968614 290515596 360073466 992154125 725053240 966599499 730439966 339682251 396043862 682520707 1055019445 922157578 649081506 182900465 56286062 976105963 262754677 304673727 111453570 397760737 656157732 857529460 521285641 135748258 218836296 126300698 862274178 129133249 359256529 870334784 65198864 913778759 245 311 313338507 109 512 758959731 366 467 878918255 396 410 338381882 51 243 284468598 279 410 791984098 212 287 242557935 39 59 891113640 62 62 959103189 46 452 982604317 88 552 488995773 203 410 542774104 281 329 686389741 77 517 661961700 79 213 22563866 186 504 1063917208 215 545 275648181 1 257 713828472 64 96 541794927 234 356 391622306 134 210 145895969 59 303 610993260 285 483 126679258 217 264 1762024 180 541 315337183 26 262 901946536 173 471 492866722 232 331 935284249 313 472 365932450 327 422 228157939 191 551 672844062 84 340 306130749 251 447 477406000 162 529 473827805 101 366 602645433 100 360 512928652 150 409 304815218 109 337 8964131 40 146 614719036 515 519 898794491 59 434 450473915 320 389 448521014 151 219 1066443537 315 495 925940927 302 432 601165847 282 308 994476531 84 529 306258911 171 427 283873702 49 456 849484537 86 333 312007550 209 288 874142986 135 314 332822276 136 368 297122136 96 405 159979714 93 302 1004177901 55 187 370812276 96 134 677741778 439 487 507809970 33 64 870043290 96 371 516708256 132 433 452092868 237 274 295681225 179 410 380573026 419 438 145557488 140 153 502171008 176 296 529253284 112 304 311092935 110 443 62138947 250 460 407552302 210 436 573909089 235 437 50952411 7 41 614379839 7 345 343150953 299 529 318313780 451 565 97481617 19 66 393433786 165 340 831508610 315 338 417713172 22 322 604929104 104 122 795754282 53 248 662136727 212 327 1048095358 177 543 875274607 61 169 417879985 234 429 7513231 183 435 790794489 169 303 861981609 394 435 417985662 205 451 814446946 544 547 273553607 110 440 62211303 157 371 517901795 257 361 368623098 169 336 240724646 450 474 1033183240 138 372 371735888 230 340 372689220 420 529 663609635 171 420 548366105 154 549 943691404 144 430 514068876 216 549 521511652 34 55 193862543 141 149 651083140 209 517 463321499 128 186 906350877 83 374 491144893 30 146 797658365 53 557 362059925 146 430 493510459 370 451 63732244 165 426 300155224 198 235 585674934 23 93 284174679 542 562 514143031 139 326 453054076 272 391 505641133 439 508 437995248 173 247 856984588 99 108 525856805 200 512 511119658 132 284 421777965 372 511 157918935 300 350 560588198 20 480 162145414 331 493 599999964 251 259 780449136 429 497 311139136 150 458 1046838017 120 325 370366512 333 464 619591193 438 474 175065915 98 499 457617049 309 374 780912415 50 345 508157302 99 141 88380663 26 219 706310902 427 444 955533086 59 447 217264152 251 293 433582605 57 227 972556044 425 519 580872032 340 425 784562045 151 555 645647000 181 483 1028615129 120 310 778862452 29 511 496806562 81 318 645461579 395 499 454652850 415 470 45164359 191 522 588109609 37 462 1011011784 475 483 800940748 72 444 566860714 176 335 782883415 342 418 216401003 434 510 849157628 205 340 361078343 48 158 464960125 99 309 294226456 194 263 311310919 443 564 903186046 199 350 972620953 160 351 472633457 266 473 1066555116 161 189 1026611973 177 433 431970835 272 370 55608299 154 347 103683445 412 566 720332323 82 280 508379794 105 372 550933547 453 556 245561908 71 217 787884659 481 550 654880961 15 562 99398291 136 257 1043860790 44 123 343139499 344 433 84841931 397 414 679146113 79 271 682220703 51 519 219592880 17 35 678808375 127 285 1037009134 493 537 432598478 224 328 1000031950 5 33 792365922 277 551 797188878 88 143 878409643 371 550 273965458 88 515 134541653 7 161 41206018 75 480 810246866 241 515 731059992 332 477 250024444 281 330 582414111 165 375 576859882 295 480 318069484 189 363 883842526 184 538 796516409 288 394 215767162 106 472 17838939 16 342 242101765 280 438 516220844 169 277 979545182 336 447 915333120 67 392 251297199 157 319 873615008 160 547 709669974 89 193 887621818 207 525 562492186 76 120 1068550353 252 535 982408169 108 490 312295002 147 431 1033727123 351 566 146521004 220 234 430424515 313 522 572893592 184 334 365411511 390 511 104472416 173 221 267565812 10 305 825575835 56 448 910318047 18 208 282364827 46 357 310571822 379 392 337054509 167 310 172199532 142 292 451504023 13 199 635092328 151 400 384426669 65 425 212080193 191 392 253230837 120 393 85896444 465 553 358241103 18 342 660305147 440 553 166326636 250 411 378825491 163 243 119038607 3 461 466325042 64 310 229099193 14 331 925656797 136 430 134815959 199 468 923063518 196 466 94475470 15 167 499888300 141 200 856940846 200 236 172664654 12 27 842506535 56 424 215898492 5 400 938247264 146 430 631719945 5 310 766565882 99 394 1019870538 55 474 528228592 17 367 391215032 193 315 740221392 44 554 939434336 18 90 380744207 59 406 213034527 96 340 891532935 202 327 82922101 359 376 710689848 120 428 426631007 230 280 147457033 399 533 1064226616 337 424 654110076 85 159 126676015 267 512 192430033 122 155 322332807 65 201 840295825 502 528 788028098 104 159 1052582133 331 459 435483720 144 145 576843924 29 128 220581698 176 485 685433409 58 315 631302469 469 538 805970977 199 293 138509098 232 557 912642486 246 275 660969268 234 363 402303210 183 405 1024880909 129 268 256850643 135 531 275061459 408 425 631635181 312 532 132427727 304 487 965185510 518 551 948393596 86 131 289938625 91 491 61121492 106 178 1065382684 216 382 881841982 504 538 563516251 342 385 1056384435 427 543 21629370 286 470 756791472 92 538 837182161 142 148 280227353 117 555 65002181 226 412 948693405 209 488 338081314 111 200 540723860 49 517 92750622 125 237 390952309 51 478 256881077 520 558 890649111 346 431 1031731622 91 515 812989847 12 394 1063626500 196 255 211844487 294 399 1039803207 120 226 99586491 164 358 117398984 127 307 1051599963 68 68 440887060 61 541 363909499 324 435 398273642 253 278 86089506 191 492 884356038 402 459 61811323 187 407 335798936 190 480 267841974 91 135 302624109 275 290 711485458 459 512 122899591 123 548 1067345812 336 525 72949296 229 392 1032171805 53 467 248770412 390 403 849141543 294 393 600889951 354 406 533841481 428 520 209699038 196 423 910176083 190 379 379285050 302 549 349183755 300 482 845729883 125 237 309755811 95 514 567777135 374 537 581639302 151 542 68330789 244 304 257693829 259 335 46561551 19 218 230656839 45 59 1018994202 347 371 498030537 342 535 796846103 304 457 651563215 123 412 690167734 239 453 1054061922 59 309 897524850 344 478 315264295 394 508 1001060674 35 282 958136963 356 491 959978693 67 217 251283308 210 491 330513011 365 452 594391348 138 543 365628479 223 528 329817588 372 407 731207277 463 485 67070255 190 351 635310145 199 494 515335205 328 439 475875643 464 528 90780447 431 491 997105709 157 201 241451694 113 351 503641354 6 393 795002050 291 385 89063908 82 380 784052146 156 379 480099529 299 517 1014904667 264 378 586908932 174 306 496072358 33 90 372992349 201 237 209629884 185 401 710862813 341 484 321754794 230 475 293635599 296 450 544638579 73 331 902088011 185 220 774024512 58 542 987124419 192 523 453209951 90 284 305725211 299 346 562303539 319 423 455127419 22 410 495979939 51 222 1011845558 372 491 957392420 55 169 747835856 123 272 597103099 57 161 87032795