762 8749 538 742 195362994 308 6 273743227 305 665 404552165 673 217 341506870 715 83 426142556 353 253 43145989 501 583 596476814 605 339 533733530 637 699 179365304 520 679 102084780 311 433 915886253 231 753 998566846 380 481 25352480 74 4 266562539 271 256 429572792 723 343 121532370 697 158 121011911 655 292 214577231 180 670 440743948 705 502 950352037 308 6 398516702 144 248 818798067 246 557 232728189 265 95 771714114 368 264 396609672 237 378 23235197 36 404 98619478 730 379 931647024 228 425 10331955 54 488 932322021 380 23 20571537 51 415 597814891 341 257 64042411 280 237 323494237 121 625 577939957 299 216 572893904 359 404 483474395 625 121 128415125 283 237 620984305 752 195 532779130 525 151 20100694 59 19 465040820 300 332 98284608 364 462 704238104 507 124 338573979 459 554 150219302 595 572 271804396 709 258 313936011 47 146 9137859 745 527 20676903 615 442 805092027 190 557 247058396 214 706 560455583 244 127 551404690 123 577 33797383 647 388 564989890 382 443 5476797 482 592 448254970 47 325 853381185 464 253 816870686 739 497 775213091 539 362 231697674 739 497 480460390 385 424 879033786 516 490 271179465 14 654 695138325 180 51 140573086 448 660 899538689 624 411 155061471 234 44 90991423 739 497 934679570 633 143 568486140 751 676 477715347 445 214 648592218 15 355 77485270 523 424 119728764 182 65 723036189 434 718 586062864 163 206 537407537 414 313 66115456 719 25 631480247 687 364 113441663 167 395 99072409 15 355 976699308 659 461 545386676 478 666 839009787 380 53 524392094 359 404 410635422 546 127 92044455 386 114 557163432 134 477 373882506 457 688 588940254 619 35 945948126 206 103 187776429 81 145 521035490 559 620 474713206 723 214 179962793 452 593 60188442 157 345 285464156 748 293 25132484 361 423 39282578 11 194 961609264 19 59 960478659 573 628 162503905 246 226 315140547 313 306 176953935 186 576 846374592 525 479 370853323 379 730 179068417 244 537 72654870 309 333 640507412 615 115 748250231 472 13 235640179 707 682 27927893 712 162 642060273 320 533 414653367 284 302 28218622 471 760 269335131 225 171 790947789 9 597 797449392 702 637 706594787 148 650 418994794 75 717 939272415 30 458 233726645 580 102 443539982 381 415 273661601 468 31 36211191 152 287 979695623 331 545 378169132 240 158 64405567 671 414 166554718 672 548 364329287 726 357 95788908 546 292 686863953 559 183 809144762 345 267 998423847 18 38 435303125 422 152 566772905 433 311 480523827 34 621 832476637 367 1 28417290 546 655 998042148 456 631 982591997 539 385 21316705 370 594 727384034 308 708 902061633 569 25 657661128 313 414 60995656 479 119 753080970 1 478 734140940 734 296 107347591 231 587 222379466 330 69 327281169 752 436 133563203 705 502 349716001 391 666 676482475 661 684 208140363 157 626 174503316 346 692 554080622 231 205 800018388 583 494 940944556 494 501 217022446 188 251 84508898 317 486 405296294 199 521 114783109 206 103 652425838 555 6 796595320 381 415 479662517 213 511 86476997 62 613 266645954 385 539 830309206 488 54 137344289 182 268 924539661 548 533 43774481 336 693 671353897 694 110 717427062 524 643 223418933 742 373 869396660 234 44 887917849 741 582 436566471 413 654 857898308 439 190 809208202 498 361 602480985 634 528 945694056 90 23 433022491 642 96 804159055 247 145 958440222 680 561 10791824 723 445 755243269 50 646 466060243 151 439 596020581 727 132 243460623 426 64 787246211 464 253 834330918 337 140 768962940 102 378 62202709 177 552 251366216 339 599 844602766 62 555 786395070 485 39 252535236 281 470 956313906 732 686 958569718 746 672 331705233 189 751 773445200 658 79 392827157 454 46 431171483 246 226 430068074 427 355 560044958 38 304 258122398 16 669 418900938 408 320 651921009 652 640 250335605 173 727 311186687 758 732 84935811 476 550 422804276 512 10 286357964 49 438 442794010 61 669 596420759 376 513 61716003 517 325 13292062 619 35 298537008 681 298 723340397 249 746 609287844 265 245 794817553 593 88 349743798 737 58 672342130 755 294 805283406 362 219 306781342 401 171 172382006 535 126 9785606 66 428 145043687 163 643 33758567 95 670 704238472 263 10 6818939 592 594 939768323 348 422 834380490 205 587 438060173 481 380 735296962 289 650 689706068 121 118 10682560 657 221 994081193 7 690 785796016 432 187 430633194 707 172 624754953 697 158 803673072 169 708 186814284 592 482 811416855 649 677 330491279 58 689 287257070 761 656 323338699 253 464 955929767 233 334 237771763 55 757 273852914 686 438 503763656 470 508 435608805 617 68 769549388 489 720 860539367 52 427 453412212 306 313 73550562 197 112 733541870 402 742 82723115 589 467 283079951 604 371 862613585 687 759 461988940 541 229 29893435 267 726 884526962 367 642 717285172 495 340 86966866 456 543 85292408 353 222 767426382 206 103 974977312 602 108 630752443 175 622 562374983 197 758 924284822 542 186 331233523 519 345 860237754 682 257 957141375 423 636 392805699 80 246 713179338 216 13 503256902 657 541 226165491 375 671 696793874 649 688 213963770 263 145 722520725 686 744 493532767 365 166 253145429 6 555 563003439 274 597 862430984 656 131 562288960 438 686 867686340 379 119 89423253 477 140 117749498 618 466 250038693 578 513 501282811 144 382 95745867 100 171 899392998 649 207 869451003 377 622 361029667 132 499 614401066 134 652 384185360 367 642 424897171 309 220 667284008 655 292 583143581 750 59 52337705 505 40 566564593 387 634 69485388 694 110 149381918 122 747 237091382 449 175 833098481 240 543 576513337 350 544 481946953 564 704 853528557 282 326 53491245 1 417 377682053 408 320 579653406 593 71 504036435 720 150 724723693 325 517 92121162 166 346 604037725 431 684 1222462 583 267 775864355 467 167 297833760 304 38 112063675 506 585 20888885 203 296 87183475 634 164 882745059 500 126 440347245 750 90 709395008 234 44 692519006 356 493 942645454 83 544 767333843 145 263 574227504 230 421 395643580 237 283 868791901 183 300 229286726 632 728 577830246 632 719 405707156 466 403 290879195 173 727 615585692 566 26 541213374 421 329 166411808 380 53 521417322 657 541 192544953 83 544 391295445 422 348 268218433 632 98 455856648 747 122 505651686 367 1 424305007 56 90 29945643 276 462 97122440 533 675 188041523 718 434 762195608 93 644 222462862 358 446 151334113 221 213 899835594 637 699 138052398 112 301 535563182 254 442 22128902 542 194 573642890 90 23 421556874 648 462 573414900 221 657 915400442 59 19 320346094 98 728 694129703 293 664 788163854 136 301 587526491 426 64 887759109 590 222 478651111 432 690 280009804 230 574 443536232 124 277 494250723 665 426 494663048 38 18 425538478 50 646 605524409 436 62 74663276 288 68 94275656 318 399 777449977 582 640 20041898 752 195 712495580 130 507 342957244 253 448 629592680 39 595 656160429 50 220 878586350 476 550 341715100 201 359 280669828 531 318 674501308 171 30 342681589 149 622 451721280 294 131 5185050 671 352 417640432 180 51 463599024 750 90 648858061 635 111 856955532 564 584 194560297 90 750 232149449 96 642 479672780 533 320 390993708 712 612 140282229 71 369 292197857 707 519 60590395 129 202 488907534 499 704 730217643 192 402 34629382 123 577 771962061 387 762 166488565 414 313 764716598 552 156 379363711 352 671 570839377 489 720 506538551 467 589 15418990 539 385 767382971 695 128 852299716 453 120 510424016 357 737 54344472 464 392 744582106 449 175 464150142 539 385 711548249 504 641 842281821 190 557 794831940 275 133 91928470 71 285 874860526 260 241 124226289 759 33 754643800 675 698 66805018 37 652 712045820 715 585 295898873 103 206 713658595 159 537 608249223 608 219 1836934 602 410 323860948 640 582 227739148 670 160 343015906 373 599 153436320 663 60 644920494 307 631 840216698 711 342 7647440 439 151 312443760 254 340 788278984 102 230 749711538 709 258 326715092 131 656 991593952 382 383 881435136 618 518 946330280 485 303 649418194 510 358 752070606 265 26 797272805 407 180 729952583 369 593 336996694 130 124 930254229 397 497 473565209 643 536 774133959 621 34 585866160 84 573 80112016 535 126 709595279 678 338 340408128 594 7 72716541 608 8 449122829 706 4 199080406 559 620 738772179 629 437 821718141 613 555 951687040 615 115 40829167 223 285 274941389 98 191 912445659 622 469 785876236 83 544 630591309 50 646 37485232 160 670 831219016 548 249 534081351 762 387 583106142 5 662 849852444 293 748 657638406 464 392 795688637 208 291 999708418 632 98 923073009 195 436 314307513 335 439 596819584 648 192 940321121 754 167 533552540 304 310 701634763 572 191 235478554 274 9 120243146 509 453 238243348 49 438 41632110 314 279 573622273 751 445 951188739 137 5 765426825 729 510 535388001 654 758 128764715 260 241 167276466 739 414 345921218 344 252 328701907 617 284 746881416 515 82 949186189 35 17 76986820 155 89 728142293 546 292 857848123 200 745 489597472 390 710 500456675 245 63 799377771 260 147 105093010 197 475 498393134 700 722 434808192 324 620 478951086 286 563 557910289 421 282 785542958 309 333 194811803 529 52 546141551 247 81 8530179 587 597 75989722 501 365 23839985 537 159 542289642 739 497 205720674 622 175 272598145 425 570 400381000 586 500 641138790 463 23 607910103 194 269 125036119 358 446 522698373 469 377 993233530 671 397 543183456 201 359 992124800 124 507 911600589 122 336 676777144 198 761 328748579 631 307 761637850 732 9 575361871 409 211 55280408 357 261 625521497 519 345 409726556 309 694 411996939 51 180 172498563 131 621 50409882 250 685 356212828 566 95 341946674 459 251 800159613 97 506 909362042 418 155 643388079 90 463 177175700 472 323 983521601 526 340 720011241 14 413 880206602 485 39 887856067 90 23 897937656 228 150 418982713 242 108 498937545 248 592 874254072 636 174 753109673 118 591 523135739 50 220 474199514 425 570 965733366 655 546 683058848 742 373 60012558 299 216 741635242 62 613 119214871 525 335 540030121 268 182 213277219 133 159 234966116 589 167 415565288 442 615 531772864 456 591 84626990 304 310 833997767 144 248 116998218 676 189 984661862 25 569 675797716 646 50 438204976 685 306 630966503 561 470 583939279 108 602 657761512 481 380 480317436 183 300 406349683 750 173 644482220 414 739 165733440 332 619 879565197 308 6 975274156 612 338 246760094 389 25 858052206 82 515 278674995 535 54 97122349 674 199 979245721 642 367 830311139 430 629 892820987 8 370 86734914 164 305 141497269 17 323 24056408 353 430 863677608 83 544 57826999 36 550 488138098 602 522 646049752 185 526 535086945 399 318 101607011 344 88 9527988 693 371 824388413 435 541 814892448 706 278 428966004 4 188 34873851 292 30 471026024 472 269 50253823 371 604 290541046 728 98 951557021 658 735 757202705 321 61 613519742 196 365 460335131 92 106 28204630 361 548 993818023 437 447 217840283 373 339 39893469 342 577 20130331 721 215 961340644 341 484 562258531 256 606 119402989 437 709 17379238 693 604 661176884 727 722 24722162 606 568 752144830 410 522 233226768 346 692 793742612 225 171 956605676 129 202 804123860 305 665 964577230 74 589 517948388 132 727 734583523 157 193 704075347 543 184 935029263 435 541 4401826 228 150 780103730 414 313 99706644 450 319 785716867 713 647 210146938 640 741 151921696 580 315 23917898 761 656 296656407 294 72 199892184 71 369 45488116 207 392 745534172 209 255 714364853 46 698 616232360 370 7 638481405 620 183 586687475 46 454 644909933 130 438 170915477 556 690 742098106 410 522 139854043 240 543 373580476 516 490 914712094 316 264 663364531 705 317 617704674 136 301 904954720 412 40 17347080 550 401 46977167 231 205 355109628 288 68 133585670 219 311 955969705 77 400 975593298 647 575 542427396 279 5 307218704 8 107 930194572 16 344 316425596 326 244 229604486 39 595 347012133 671 397 777304086 182 65 143270550 4 74 845195516 296 43 29099409 753 231 132161129 563 121 671885674 684 558 450341872 290 673 53901034 65 762 78930464 137 662 728001749 70 742 51676915 247 145 351291317 248 144 526106876 666 391 924347461 404 120 23919377 335 479 822722999 427 255 89173739 268 65 33842735 344 161 589576467 641 96 48589268 100 30 882273951 3 535 349976325 293 664 212365612 42 87 628574259 279 402 814036682 411 624 669511686 540 748 680995146 397 671 887080336 7 690 859531984 521 674 924116142 218 377 199241344 513 428 109106967 573 614 5899997 31 733 29005328 109 36 600922517 104 191 895048253 531 28 622221782 539 424 60144437 436 732 39858985 172 159 435393509 27 36 298971740 599 339 782417565 81 247 245299409 193 523 835326070 306 617 82582088 352 428 41514957 751 676 962962029 390 457 69597890 138 280 130712309 93 644 554370467 419 302 327632535 397 497 907353901 96 367 831542568 617 68 350727759 674 327 218519149 211 509 104367684 527 198 514391514 425 228 2790421 381 153 135234294 528 607 251511813 640 411 84160280 215 721 319631072 164 634 321032135 429 210 333110475 56 366 82758071 667 461 12535563 451 328 83945739 581 471 699492895 700 196 98928521 724 99 27378678 593 452 75632297 626 157 110042928 44 234 740738885 743 366 756163501 90 750 822261398 129 53 131355402 549 96 613262714 429 226 3391712 70 82 18173251 43 296 828687042 556 690 750730289 591 118 26114791 727 132 40152209 739 737 785289540 618 518 198416385 150 570 128673767 548 249 283304821 197 112 376284773 161 321 720954168 435 541 625162060 223 342 185242904 109 27 778847332 430 353 574981356 305 665 88444200 100 295 24184889 288 574 33076703 405 695 14991535 596 520 213182072 138 206 303779558 20 229 245197253 628 351 370253308 225 171 909366417 21 333 140599813 704 499 489993328 735 658 78558308 317 551 4864786 662 5 460470571 553 444 148569914 658 12 485513226 141 624 40824340 157 626 140336356 623 114 494177917 659 461 727498607 622 175 37344267 533 320 551416500 428 66 716608003 732 438 784302523 695 212 74389881 149 449 593671221 615 442 352955801 306 313 922410710 658 738 387181685 110 694 439071047 531 542 291136347 434 233 538104490 40 177 825239427 343 723 665496704 640 506 266543496 320 408 80802750 48 530 604641244 144 382 189959684 53 481 275832638 47 325 612792685 661 684 550917561 710 390 748219360 649 677 536060787 172 304 958428201 663 60 579843412 251 308 761595926 365 166 491115789 30 655 633488235 323 13 688345753 148 289 973352042 711 223 252620458 586 500 144109430 240 184 210707064 545 45 288463632 148 350 649045097 460 210 153736032 694 322 36371531 196 581 246856711 584 270 110211872 176 684 710145328 178 154 874012028 463 324 722027469 486 502 740890542 260 455 115269498 516 16 28715737 64 627 447499594 589 74 75198 141 624 484942751 756 215 200975229 246 226 683373428 441 225 293224639 581 471 743599258 297 454 165330135 314 137 266153739 639 384 241489194 717 663 801234867 445 751 820828816 494 726 343538043 268 182 587885943 503 184 189204348 649 688 907944660 412 696 33397236 205 587 856288880 321 669 513940458 599 339 460927948 83 289 189399101 121 625 712159517 16 669 308648517 269 542 149076838 188 605 3449793 661 176 609495904 649 688 105908109 372 634 311174326 255 209 432606488 200 139 302906247 731 760 898668914 702 637 186930301 457 688 618207694 694 481 255788091 547 302 205405679 642 417 840976745 74 301 69010969 405 438 857998602 247 452 517043415 182 318 599793090 748 540 842884284 551 317 214212481 381 415 990829268 632 728 6561542 363 124 230545982 289 650 977921971 694 98 56033111 81 691 146532956 353 222 46643648 499 132 87364355 434 718 903739953 552 177 613651180 86 188 90659288 355 15 221398646 148 350 414321417 326 244 680209914 589 467 448294604 737 493 300461390 204 640 142244450 755 721 813526347 503 240 247498860 447 437 877552847 456 521 310248494 359 404 392693242 85 310 190516554 196 365 264790847 66 731 61474970 735 517 957128306 509 211 845292100 203 43 626348509 649 677 680913959 760 196 629354033 143 633 602597043 374 680 128850434 226 557 121106058 496 113 904650758 532 213 920053339 559 620 920544217 352 428 341487475 179 165 952879236 126 500 172205606 520 616 672097524 671 397 823592994 263 10 798414682 249 672 686719238 3 535 837416390 59 698 55520613 18 590 827715190 310 85 571820808 367 642 736539630 173 90 501948830 292 733 800055384 581 196 810872294 739 313 431497365 259 502 233372632 86 572 990084412 693 519 70138964 244 127 787661971 683 301 787487937 334 491 3330927 602 108 744572392 274 59 331749028 344 321 101310008 581 471 131188153 449 149 589526755 605 339 549989630 12 21 772043807 739 414 529442929 514 520 171199604 365 196 670711215 593 88 287247236 253 464 223084052 406 609 535447546 21 12 911899532 589 278 772947936 85 99 883637871 37 105 737151750 762 270 58815253 522 509 443121950 108 600 935864371 456 452 71789111 201 92 532338605 148 289 458031380 207 457 309544365 619 332 870431408 680 40 82762380 153 407 58506794 669 16 745673312 349 177 880572258 677 714 420007075 166 692 689958409 524 643 853078264 144 382 13340577 710 632 33101209 680 487 647469718 195 649 49974107 481 694 811362888 95 153 116656811 752 195 777653753 267 739 5835977 536 524 362694324 393 433 945750529 137 5 112453310 670 95 733365420 28 399 974066780 611 22 860771282 25 389 684021453 275 524 769273693 357 578 82467763 236 56 91430684 584 564 457910965 99 85 887834838 664 748 144572530 415 381 61793882 439 557 340573200 535 3 383826727 431 245 753132873 522 509 95006844 538 373 716259077 611 22 78159116 480 146 97037354 223 285 455590199 101 518 311522259 43 331 45373403 476 109 140560341 509 211 955879720 596 679 560550107 211 409 261901279 257 474 488001253 492 119 101307663 109 36 338988871 698 297 741956437 299 216 498293188 575 394 595794284 315 41 926768175 417 642 365564252 390 689 136865132 549 504 58324196 32 136 204006546 116 537 336613018 202 129 277749872 715 148 624758753 760 731 895225936 255 209 351610809 116 212 263845216 382 383 912651025 11 194 70149309 400 77 812043899 613 436 520897865 386 623 445259574 724 635 738606115 41 266 224172132 476 550 176146248 106 453 472766429 628 351 730220752 437 629 849964055 66 376 364062847 148 350 485344806 675 44 918870931 112 758 160855965 561 508 875975616 630 102 347273902 683 301 421243057 513 376 564862874 650 678 365716256 164 372 912751982 403 618 258702538 176 307 60224180 615 442 795287611 42 488 338667307 50 220 891931373 563 709 456263799 381 507 34732926 686 9 38858191 39 595 931932671 303 485 820175166 546 292 948360715 624 411 388869686 9 274 381089783 232 348 872025251 183 620 956072922 287 152 832506900 642 417 81776926 480 298 87673299 116 537 477943486 149 441 658845 21 18 63390059 31 546 187699112 236 721 28957291 497 739 247510332 399 531 14635348 605 339 484909131 223 711 537033725 350 148 511036935 378 230 94489355 446 386 868026587 656 198 410486839 227 552 82547515 387 270 579700 479 119 282922237 43 203 62217343 547 340 870175292 359 404 296193571 442 405 840809107 62 436 517870525 48 117 875801049 604 371 505085267 650 289 592058315 448 253 126266736 2 330 963789182 450 319 373699031 738 658 17299348 693 716 513822401 175 469 428724176 282 560 949111593 546 292 367415723 164 634 754296336 574 288 262518827 189 578 64473626 346 89 21466228 76 706 17919521 298 480 36432964 607 372 424744790 265 170 22262198 412 130 964056206 53 380 823443521 68 378 887848899 245 344 516392258 45 203 281118557 754 152 367701236 454 46 852125307 27 684 354225575 469 728 89711423 664 356 283080953 707 724 167320480 220 309 266808815 668 290 306642072 608 26 29100822 446 358 607190591 590 18 416563509 279 314 434915500 232 422 612565263 717 663 73855464 564 584 602674454 397 671 999021544 731 528 584645393 127 244 509448139 407 24 887092974 700 532 34065368 186 576 453836747 501 583 149418801 31 733 438899039 42 488 42126304 42 488 87547008 409 162 217824287 413 14 941387090 416 303 716779175 381 370 23005720 374 680 405812937 601 591 361414567 757 33 425252413 151 335 974972021 76 347 987726051 397 497 867071789 719 25 655725419 212 635 281710587 624 141 818710667 711 342 733631588 267 345 781571827 19 274 620669633 564 704 852527045 695 111 720336878 538 742 954446227 408 533 496632852 291 586 77989289 335 151 37465895 685 306 664252618 145 247 110528898 382 682 123610165 532 213 780113675 507 130 642400134 451 328 717955961 341 432 645416468 282 672 116770239 338 162 281303905 366 56 444305837 334 491 328448694 506 715 710067102 459 554 344337457 504 432 64764329 496 623 34746369 585 715 382161689 734 275 706724653 369 593 942823621 698 579 33771705 268 729 165116512 163 138 181634234 561 108 35606437 720 489 354755283 397 671 425387063 215 755 37577247 111 122 71972192 198 745 532407823 267 345 107800792 509 522 772736894 454 297 608456434 527 198 140312592 175 622 826020390 449 175 1440912 92 201 980765069 629 437 601710746 676 189 815771764 331 545 563348537 539 385 539651047 114 623 932762957 54 172 75058566 31 468 574312255 189 676 57904513 224 383 835463402 265 245 650100846 110 209 292810358 601 659 843650332 287 152 166991274 391 411 72330396 475 688 70413552 218 622 839302432 339 605 709203568 247 145 526810963 750 657 76825952 653 243 870757119 374 306 59184630 224 594 275355782 171 100 148993676 435 63 3248178 554 459 933834359 25 569 597269401 323 329 28677618 125 552 274589525 463 23 209723474 608 526 691706759 462 276 458749994 563 286 281510826 724 111 250083636 738 658 617223123 236 239 771137626 370 482 208407397 584 270 311007610 234 343 60985377 604 371 515649704 21 12 852050028 675 44 202029484 431 245 115355246 452 691 300348577 426 665 883235639 119 492 476613177 735 517 558583358 82 70 338141414 694 536 484582966 497 397 433606779 581 365 980788339 232 10 36448755 234 303 74024672 155 365 853309336 685 250 197350901 341 484 506486818 175 622 973580980 347 76 574819759 159 133 718787226 524 643 729212593 668 290 574723871 6 150 48357477 735 738 675380405 205 78 336760020 268 182 656784663 335 525 829639967 360 12 73964485 666 651 59166502 331 45 491947233 629 430 154394909 593 71 787535616 496 113 782470201 641 504 998622442 150 196 609102954 440 265 849096768 722 700 126764490 81 247 286109415 310 304 594231854 83 544 994470445 167 754 292020741 368 189 863975948 181 553 971987987 609 406 658419155 563 286 777440653 209 110 83313796 465 483 438183913 37 105 534577590 666 391 569733378 8 384 721703672 230 617 2387035 207 759 66964430 181 553 732587034 92 305 35909189 150 228 981866147 600 295 267596316 570 425 988666806 167 467 104731694 530 48 146426051 589 467 527500788 196 581 712682749 166 692 28899282 104 191 612482405 437 447 764615291 524 536 252313305 188 595 585434860 325 47 522847534 46 70 784937523 194 11 335547880 353 437 715898243 679 596 546896037 28 576 129877534 81 691 311219541 162 612 156981831 282 560 673041111 716 693 879196503 439 151 686348339 49 744 11222773 706 76 525580397 568 606 114590735 511 398 281946712 754 167 282510134 393 491 712057988 548 249 920756372 440 344 154681781 603 363 601908582 213 221 55023267 224 443 774483552 551 705 332825903 155 89 588597850 438 350 91861486 396 385 82001108 416 303 673133938 554 459 204459421 426 64 241800478 185 526 628544742 245 265 224564218 225 171 744070681 263 145 918385479 629 437 902928010 100 30 605486975 546 733 496151554 324 458 3130380 288 68 400398355 188 572 749785528 118 526 989804487 72 294 581664022 276 462 192873764 300 545 78866848 405 442 851846453 300 700 614793287 107 8 728045153 355 15 789133589 241 455 227363338 642 1 717755926 705 486 816808432 711 223 438223825 641 96 706491676 101 78 784092832 627 64 271071749 65 182 590623769 378 73 5395549 75 717 470532501 582 437 5063890 401 611 158261823 713 598 196037336 179 58 161195810 414 68 634845524 102 630 757946280 270 564 458836314 38 18 516554553 343 29 76569481 541 435 456561242 10 512 220261172 280 138 267239516 90 183 337845026 475 683 715042139 373 742 303302554 37 652 846458124 664 356 762405325 446 386 189789371 617 68 328738535 647 290 37155386 557 190 513762131 328 451 980450043 542 186 494471588 165 611 367910886 106 588 243947498 98 728 91884432 337 140 619829957 723 343 960557511 97 741 439078384 722 532 645888111 696 69 384410720 582 477 117572258 672 746 151927152 451 328 477227625 656 131 541977443 751 676 873694453 546 733 41551224 123 577 952477620 249 282 683719060 65 182 269987605 32 395 842192205 498 361 723205858 278 706 732817810 522 410 309860405 316 538 623877432 624 141 292509818 327 146 132468516 293 664 80824788 513 376 775616922 328 451 399611892 407 192 951827791 283 123 267158687 11 450 729283536 234 44 347706624 296 43 267705055 667 695 311244551 175 622 764665530 458 30 984236017 475 112 392365393 713 394 520823971 128 212 598768174 701 80 930208029 450 11 172477746 22 70 83145948 50 255 542898865 382 248 90144284 660 405 570857603 290 673 439851746 45 331 275370535 96 549 447113213 578 357 684148739 556 690 716405893 343 676 768164192 318 65 245957365 482 592 89824346 63 440 806327105 172 99 664851221 262 579 767332919 560 630 797650628 656 131 906630189 645 697 347636306 431 26 478859412 440 63 726060241 417 96 935689850 739 497 575332394 441 149 82589340 636 14 44984840 658 738 643738147 476 550 898831830 489 607 371399426 46 297 604181326 287 754 488147304 148 97 464973581 177 19 55228152 260 147 120968117 279 402 707697808 560 378 727825557 620 559 581133133 526 495 642386925 129 544 92195917 526 591 406802569 157 424 377257544 463 324 636759687 554 416 780668488 536 275 128838432 726 626 307248505 114 386 712337381 595 303 725137474 737 261 116950292 370 7 260013647 540 141 227675672 548 249 89129533 202 129 702101265 266 41 354452713 609 345 935683829 270 387 859858951 292 546 994636912 530 47 766644096 140 539 2252289 243 653 692217590 32 568 922834669 190 557 951840732 367 1 899292557 401 550 521136324 417 642 973014388 731 570 752053442 731 692 444661386 423 29 392101218 249 672 494380807 305 665 297874895 524 643 647656592 439 151 815426201 306 691 60694595 517 79 613770759 603 124 352008390 583 726 952251754 404 359 895357743 295 241 98575115 128 695 971653479 116 537 718369142 147 59 588143587 483 465 747364922 746 672 808821893 694 481 897987395 716 122 827868856 469 20 50905418 237 280 808971890 287 754 888453665 338 678 157719829 577 123 292689275 581 760 775089638 38 304 46850818 539 362 788487674 685 306 913273658 174 627 618719272 660 668 411686582 241 260 595324645 585 506 218390556 743 371 597171224 685 250 666581134 421 630 357931787 678 338 448145973 436 752 725521989 267 583 856505478 413 111 19798176 696 231 754126210 52 529 746146160 138 237 143900033 550 401 90006981 487 753 462358290 69 696 422901628 622 175 804032597 542 186 67485573 625 231 54873413 50 646 980821549 408 320 821838484 748 58 589771873 126 500 14681616 530 47 800389158 285 71 817780549 289 678 259333142 434 233 796018900 9 732 943849278 194 11 642316701 611 22 686914648 230 378 863040018 21 333 982148543 10 145 69698750 711 223 340970964 66 428 988062091 312 483 50942914 488 42 942042006 750 23 940287301 474 682 45294407 391 666 210051506 87 492 467759898 405 290 865226532 174 264 70986497 555 228 9579510 8 608 168872594 351 389 781750355 395 136 129341775 65 318 240237122 120 453 273350799 234 675 294437154 742 538 25536981 90 23 288136413 239 259 501452156 658 517 852856271 103 643 956009102 434 718 584969352 225 441 452499773 350 544 223417911 295 600 264569031 204 239 65972158 70 82 822552175 518 205 390549857 289 350 335544746 279 718 14142143 392 207 131775091 401 179 802554467 733 530 45186744 433 393 921348725 169 308 355946682 344 669 249018734 337 494 74591905 208 178 584149523 113 496 22853607 87 492 959634293 675 533 814441596 112 758 954647338 153 376 1939821 573 84 858887594 41 315 232534111 95 670 48697404 373 742 389980946 250 284 824973123 417 549 999442852 159 537 815809655 674 327 137430234 589 467 241859420 739 414 32480752 113 508 252523746 578 376 839677603 156 473 807398601 129 53 339566119 403 466 848580205 126 500 117883616 42 54 221091784 605 717 50110350 494 501 405005008 162 712 427324582 643 103 303895952 550 401 576500075 680 205 479404781 192 648 62458896 653 364 762597947 369 142 35358865 271 490 841065908 643 524 994238404 579 619 60126757 672 746 621716028 559 620 176043757 546 733 416609484 59 94 290120724 212 111 194993089 61 34 624442226 63 431 120124696 664 293 432916775 657 532 386566565 722 630 54704151 84 178 24395816 502 705 229059253 154 84 28571618 405 442 715473443 247 145 358412857 406 699 47841769 315 41 250157867 477 134 411916758 291 208 472218243 498 361 836018680 686 732 442379917 297 698 496965911 122 336 757191964 396 736 993063810 343 266 775036055 55 757 565017752 595 39 892242877 312 547 329086954 147 94 104595247 609 519 468213753 329 102 377193043 57 156 154051335 380 481 991466488 597 9 82906166 117 623 252942290 303 595 820295986 399 553 17061813 492 119 565732695 150 489 508446830 312 721 757050824 510 268 917962226 443 383 743077019 589 74 146358368 687 364 454439609 241 455 991457851 307 176 415417070 3 126 429637095 480 327 731735518 663 717 755310721 643 103 557226910 86 572 797569375 10 263 562472935 628 573 159386096 735 726 9875518 21 12 794893918 287 152 646839018 68 288 573242558 728 98 437021214 175 622 140117493 518 48 66828259 328 341 331975484 342 238 936213527 421 329 339302348 514 696 71817362 637 465 14328375 533 675 804138666 542 269 590437157 339 605 552977490 319 194 589345841 313 414 598439232 160 670 367005590 28 531 766019970 622 469 59837312 362 219 335576146 193 523 358470110 34 61 71620041 573 84 95027851 134 652 998855197 166 692 891634502 38 172 287689078 450 319 377064597 411 624 735844455 163 280 791265907 423 47 14760726 49 732 691465839 135 244 934665383 371 743 120668498 41 315 964012072 207 457 188806908 80 701 370259747 677 649 337257026 296 734 304486264 690 547 84588962 106 92 696174999 207 392 366149551 172 133 121246428 300 183 230356946 272 29 49175843 258 93 90005207 564 499 536119039 206 103 614900474 667 406 941246166 177 349 13680088 156 57 403169404 716 693 124852427 226 439 429945304 320 533 239521946 232 512 469478711 247 81 866027957 331 45 187653374 640 582 529820115 341 484 623926173 170 204 802034208 752 436 967315426 271 392 82895873 26 265 391424221 492 479 978257033 751 445 679643645 337 170 627984458 89 155 219364337 342 711 173460785 393 433 202628876 65 318 763009743 274 597 763717059 680 487 478778375 182 524 75352451 226 190 940188403 72 755 724283832 472 13 346571327 549 641 935761642 569 719 578227916 726 501 185241851 241 541 282314681 450 319 592272198 566 265 717561239 755 302 821454371 426 64 677438929 123 283 754258502 479 119 136604770 726 494 693083806 599 373 173283963 752 613 471850280 489 228 684561334 600 295 706684560 421 630 153075131 142 118 25309149 700 532 457193646 106 92 996009419 33 67 46885115 578 513 276227332 351 614 306737664 434 718 896610034 97 741 468923217 681 298 715869745 551 347 51261712 325 47 722811659 614 509 11031906 403 618 271478045 452 691 748322773 198 527 293893028 677 714 341056946 752 187 571803027 482 370 953551274 295 242 410191182 217 673 134265312 385 320 9909334 266 315 70113180 743 366 459268532 207 327 30379521 214 723 93187968 693 716 479762407 539 240 3012241 687 364 130868169 230 378 502699706 565 158 623499299 660 448 861228706 645 565 360800344 125 552 926444188 305 164 571449119 551 317 97506852 759 33 185355437 48 47 462907942 479 492 98680708 108 211 743248007 204 703 233702548 572 191 648689451 397 739 95991692 557 190 543573359 7 370 641470907 559 183 168307932 65 318 302747749 493 390 424993173 107 340 57864583 279 402 892937390 441 225 658653087 116 537 303002675 523 424 65270213 605 635 4696511 57 156 643873831 493 710 21808584 84 573 12097270 165 611 25866448 677 563 269383185 460 638 803860411 300 722 109773377 167 754 781758317 66 376 860615041 607 528 923087817 168 27 389789645 77 710 57905413 277 730 578310423 287 152 970366541 104 191 58498946 314 279 570763542 126 535 212366292 482 370 244643086 166 692 935119315 444 553 431340544 362 539 19642813 314 137 527600098 223 285 269507377 644 93 456696449 693 604 526982055 624 426 66391320 627 64 401551723 362 626 214922784 406 609 822338918 410 602 358584610 225 171 328405238 262 698 901084036 595 39 823788349 429 736 895835998 174 627 97069595 141 624 932836497 435 657 616888814 71 538 684558686 628 351 198548799 752 195 381294154 283 237 704414703 555 62 2776807 87 42 856779815 361 498 628490149 486 317 546649431 14 413 34758801 360 344 69026824 133 172 643768055 666 391 536419661 535 87 446974335 719 632 562808143 484 341 800783545 235 526 242526025 342 238 211169190 124 130 133451365 42 740 52420917 208 178 150827342 186 576 117814043 690 556 250254187 609 406 569586949 128 695 287545071 624 411 670695355 267 345 847518402 357 578 711487693 566 26 772724415 115 668 612355733 551 322 588012320 53 129 868237662 545 202 133854925 266 343 258627666 449 175 435655065 625 709 687794638 148 350 970400643 428 352 515572734 154 84 854303247 443 383 665626766 504 478 917202821 738 658 874192555 665 426 792426171 225 441 481081496 275 536 234287968 734 621 62731027 29 354 418615158 352 428 866706897 490 516 670837243 135 326 491620042 601 679 929828616 707 353 564157710 663 605 372654065 353 222 330403363 371 604 241967602 491 393 213466070 14 505 18063172 114 623 116806274 256 136 895107357 760 731 497638858 93 248 82213767 342 238 956536025 251 459 433588295 196 365 571476033 205 696 315264727 506 585 403797102 63 431 83519537 437 447 525823995 523 424 883368899 581 471 879759116 536 275 645596043 162 612 833737339 10 268 49021210 288 574 742637678 333 615 90005208 245 278 19562103 742 373 48530491 578 357 248748317 513 376 305082473 328 484 395680526 67 757 202944807 433 311 198219775 693 604 174382215 741 640 187021248 655 458 768762255 552 125 249171331 172 99 35122823 99 172 31271987 224 443 461795326 558 684 26798141 700 722 949319540 593 369 963936149 38 304 336394440 371 743 341555958 457 688 668821014 510 358 964871055 101 78 858586086 703 418 189414351 40 177 682334526 24 648 44296364 595 45 792596346 123 283 971790685 621 34 405275766 250 284 365842030 585 715 724499256 423 29 237199637 269 194 729939318 180 407 954267371 632 98 920180460 670 95 140566069 684 221 37979197 74 467 582005187 279 402 110908817 271 490 816545003 5 662 181917735 545 202 595643524 597 274 989932684 620 559 756305160 428 66 113245778 172 99 75299740 717 663 837851063 240 503 567824950 345 267 28341380 152 422 527138658 76 216 280160474 549 641 65351674 699 41 29498121 328 341 506886556 58 737 525503444 343 723 991312588 487 154 22914355 424 385 734310111 267 345 130082278 433 393 150410327 223 711 285314361 152 348 491111295 169 308 882030040 610 191 693801152 469 218 419465623 286 563 446201218 104 728 373452886 264 316 788504203 185 235 76086267 475 197 491216278 408 320 270864374 428 375 404364081 607 528 939740515 690 7 164982490 367 1 287467191 239 236 745284313 499 704 163824482 493 390 889010351 311 219 461356803 96 417 527659173 519 609 791669278 705 486 311617218 233 434 702170624 368 321 18007264 2 78 910451622 248 384 45820698 531 28 883343674 534 229 683621480 9 597 431744488 606 32 155364931 56 307 51506807 613 51 27319358 173 90 530583197 506 585 45667787 626 157 887385721 467 167 894123397 326 135 922282772 110 209 808018593 69 518 918395891 690 7 953145440 743 604 227076059 217 673 86672779 363 217 102678439 68 250 582612549 449 175 848945474 266 315 884798688 410 602 62318145 69 330 693422684 263 697 97359371 231 383 68354837 517 735 855786839 212 695 219425923 719 87 72059529 352 428 3381465 534 571 103149549 79 104 20246280 283 51 69250231 12 738 995104821 312 721 563321926 758 112 522201934 115 615 692423376 323 472 424389763 30 655 325335834 735 517 545546142 179 401 793042769 294 651 521857004 32 395 200437142 518 618 935513069 519 345 800471367 147 94 198396876 297 454 812721052 51 415 481160593 570 425 388683331 702 637 977795205 359 404 701784554 358 510 608688493 288 212 57640817 6 308 355495140 194 542 18852294 87 42 261829042 124 507 133339379 542 11 501374996 597 9 508356946 61 34 110871562 48 117 971638749 589 216 363617184 693 604 100687385 760 731 887447376 147 49 519529223 590 18 53463779 549 96 467056639 492 87 837063994 747 315 947852338 324 23 562270918 468 558 289832350 677 688 439123052 176 631 106606617 546 30 217199611 39 485 205006561 520 616 549278980 257 639 397267902 414 739 590244198 756 755 441958339 592 594 17127742 718 402 944574316 722 700 194767137 540 141 903076368 386 114 622520732 19 94 565650801 577 283 926733626 149 441 692562342 362 219 541187503 12 21 355378095 246 557 432433948 249 548 31444758 310 222 454507485 736 460 900761081 364 329 19512348 731 468 19579545 242 404 89328981 570 581 70112008 28 531 511245214 3 54 61090859 715 585 864588154 26 265 103794707 480 298 25762825 379 730 696350879 497 397 924426349 367 642 771116018 94 147 483870379 710 356 816814838 489 150 407253010 703 204 862110396 370 482 214264206 317 551 553944755 269 186 647327901 217 603 204837098 50 220 556890990 577 91 570561172 442 615 785761614 379 744 510346143 200 745 149147955 509 522 752602102 744 49 137659025 439 190 694894285 564 584 563707249 324 463 37795051 410 522 902387308 366 56 649660009 294 72 630380838 489 150 56393131 634 720 87849072 432 73 650603525 546 468 782377004 254 340 282326934 347 706 938185906 695 667 771488781 249 548 662854812 205 587 819223162 313 414 710419159 588 67 872644607 494 501 309583175 392 464 102583151 399 318 18178014 411 141 829575879 747 315 13474324 36 476 73894170 235 495 894993561 743 366 461070803 335 151 89637362 733 31 486441730 637 156 616797345 674 521 960854864 626 157 812627030 128 609 693268122 38 18 396450027 711 536 547103065 95 566 168013940 535 126 773043358 287 754 927705731 53 342 590848001 300 339 389495 536 275 266156729 694 110 380923743 101 518 543857455 155 89 807282131 232 348 111328517 328 484 782486807 283 237 628786878 327 146 289439690 343 723 869785508 57 699 806408218 111 635 418351262 44 675 318090286 17 662 822714656 3 488 273242040 7 690 778159269 760 731 951090986 634 528 247337595 422 152 342141815 368 264 197173020 651 496 163854595 540 748 223842020 422 348 565594447 484 328 705602841 78 181 88516235 311 219 907506243 455 435 307768155 606 271 743498591 183 700 753281970 317 486 94114027 54 3 702407468 509 522 16445265 727 750 815468964 181 127 489276723 402 279 628569584 656 139 878152594 576 531 482998810 541 657 58844711 687 757 952658311 377 361 872923794 722 300 337921854 225 441 58570902 445 214 639983607 247 81 875713993 577 91 406827479 311 539 767700858 16 669 707274566 571 616 384292506 122 747 802341905 728 191 580472607 288 68 5338936 507 668 76664513 431 63 998674490 504 478 976470348 561 374 197293768 321 669 648961622 295 67 917067336 397 375 632796021 364 687 116773578 144 382 374247195 105 37 788959871 470 281 899845676 305 665 967492550 531 28 887612058 481 53 717466028 397 497 820648266 14 654 923539689 700 722 559933485 425 481 49865628 172 133 513703307 759 687 330392261 311 433 859275481 142 461 265942585 89 365 538640837 230 580 833986101 314 279 357517462 80 246 734118713 497 397 344086591 725 561 494043148 168 675 76498793 343 266 639719533 33 67 121155214 683 271 794564103 663 75 590410200 184 20 772180404 701 80 390335181 339 599 346925675 423 174 951729321 279 718 180948323 369 71 853409598 183 715 39747973 20 229 586609738 704 727 670822841 718 402 985236438 437 253 42828611 578 513 645794977 431 245 833083966 222 353 831702924 454 46 513899528 176 661 621474071 534 184 390010457 707 116 836776700 673 290 773152451 627 665 390199728 678 650 600905524 274 19 287066169 380 728 31039334 504 641 541455021 379 744 216515861 708 251 516838389 504 141 736961582 114 386 835850850 519 406 36790491 195 187 293585471 214 43 35503241 246 80 704015512 44 234 470557884 311 433 490860571 128 212 273271596 579 262 88839992 407 192 56136632 310 707 197255729 134 652 666661058 337 140 631029421 633 562 377801659 643 316 7310251 481 694 464940052 414 215 65530886 321 161 817222852 357 261 293747360 8 576 69750432 6 555 316398736 230 378 889383625 706 278 783170135 149 441 483750156 218 77 66773756 636 627 950185437 462 243 839329491 245 7 37866166 114 386 952720338 188 86 117110450 367 1 320162479 552 135 536224812 343 266 507332587 178 208 715605677 592 594 410250980 593 369 731703180 31 733 459063550 426 64 220257285 466 460 11856275 122 315 503881414 164 372 965270074 629 430 686151139 315 747 20314225 147 260 218390845 600 404 425305474 328 451 284537666 748 293 772490320 458 30 678136741 560 282 299143504 634 372 829123592 166 365 843630865 498 59 92700134 559 620 250182735 176 370 63551849 609 519 984276275 153 160 943454557 439 190 311567619 393 433 817553244 219 362 287945361 668 673 473476857 341 484 405140672 149 175 403305335 550 165 375265415 288 68 482981474 694 255 992355924 757 55 396796375 10 263 427258111 96 417 548655081 707 116 183819279 541 657 141411768 290 673 491416283 117 48 973420467 279 314 292146222 628 84 946276933 409 712 230741688 134 337 733363658 273 633 259534838 638 91 13595475 199 651 81023392 263 188 221692531 442 405 27272007 458 655 488521435 68 288 177952357 545 202 699275780 261 357 145171074 83 715 319818719 431 63 40100765 334 219 340877392 381 153 961251219 408 320 155738655 358 510 403775358 325 517 834825378 530 47 968526322 477 134 896055626 478 666 932549578 540 141 81438287 126 500 213877040 402 718 630301895 618 595 59665835 588 106 21232983 270 584 532432399 439 151 828852161 279 137 697185196 165 179 450806996 611 165 275996490 240 503 899207574 57 156 4952970 488 54 971603490 9 597 616165841 553 244 165757226 532 700 583865207 485 303 922645207 680 753 368884948 653 243 773707428 642 367 952210596 497 739 536600696 400 680 34127244 255 209 659035792 629 437 341455849 171 100 94748149 275 734 49563091 478 141 572922173 622 175 932314743 489 150 735430700 452 88 231650323 70 611 465446232 692 166 983377728 333 21 62396958 629 18 65295513 240 543 225498275 521 272 462239603 513 261 709268656 464 392 508382642 556 451 183212051 27 168 164199996 236 239 800132619 364 687 106697200 166 692 976624504 746 282 367061801 744 49 174539925 720 489 365199897 227 349 780922725 73 432 316415665 710 390 271461948 533 675 21174672 591 307 49157257 132 727 857415153 44 675 62111621 490 271 983208962 539 362 415618410 275 289 73143142 381 105 42449273 214 751 224363828 408 320 806585487 283 44 98284532 235 526 66482328 608 107 589149274 700 722 372420298 741 640 734003974 733 31 706297884 743 371 360689323 23 750 915830668 601 142 980337198 492 87 257792046 563 709 328059182 387 762 458906073 308 169 370924459 528 634 367697808 682 474 644233833 233 334 820182606 527 139 727503471 120 404 245604316 330 2 190395310 125 414 40339473 227 552 763619212 416 6 76615449 139 200 22668532 760 471 457820838 595 86 783764784 260 147 754075791 46 454 755291749 170 204 347839276 698 262 100393999 354 29 803215800 749 139 942656072 641 281 87412297 262 579 495441814 227 349 919686317 241 455 454658997 730 277 334985961 531 576 254732739 550 36 888636379 434 718 194982764 224 594 647464221 698 579 421306926 668 290 741756667 415 51 222264116 500 586 720165830 319 408 710215466 170 337 265254941 437 520 25218418 229 61 41051881 401 550 99011442 417 96 500219513 73 341 629807046 108 242 990005759 382 383 388871005 153 381 141988598 350 506 722270067 131 656 252234862 373 628 11508360 547 302 650693057 675 533 78707319 37 730 92730560 417 642 877902355 724 635 804202536 181 553 839864591 729 510 377006134 489 760 726018618 90 253 31823619 336 716 384056893 61 131 209131435 102 378 228627938 31 703 38388023 60 663 203093826 123 346 33973709 437 629 380587910 165 179 243130483 315 747 447028839 543 210 226989988 215 721 771224870 502 259 797890215 645 444 821201608 209 110 371030874 559 183 450492534 376 578 28330461 192 407 766269032 484 328 151403722 157 626 17780612 593 88 322568466 30 458 102228450 734 275 99057202 296 43 622809651 706 299 848233811 515 46 493880681 427 355 533278294 84 628 841863446 750 173 55745800 424 539 842732745 88 593 408912780 2 101 887058471 541 646 73199494 403 618 895565182 17 662 771678674 524 643 511533769 714 563 517394378 415 153 192699822 409 439 18488025 5 137 186603899 592 594 846195579 211 162 128457732 31 176 602657594 664 356 852740613 501 583 531077084 537 159 672029208 368 189 475807855 455 241 547484335 658 79 189108306 111 707 444378772 188 86 938953794 652 37 554342705 269 542 485867278 510 729 560793760 111 635 379982815 459 251 524460811 117 713 70641283 384 443 30737005 366 762 77731399 545 296 394948217 595 188 500719523 335 151 25613041 49 744 925771740 489 150 923640135 121 286 227802491 277 730 988455654 617 68 925242685 554 416 682576115 310 85 797315128 42 87 672677191 23 463 599144468 238 91 450372631 628 351 944889157 428 66 256343873 456 631 685771257 190 439 854259109 109 27 121707537 553 444 850710354 661 307 315674329 238 91 641544442 89 140 15599398 87 119 39441697 221 657 582006347 714 677 295120900 652 37 571831324 129 53 215940448 306 685 354637618 265 431 299749635 583 267 483676275 3 535 73252496 433 233 892096836 268 729 927433425 332 420 836404778 84 154 649459708 449 149 670381600 586 291 211224544 74 4 985776327 739 497 944991873 192 648 235398020 212 128 699388804 746 672 318112185 306 313 881253137 270 387 814693861 445 214 428225812 34 621 928994240 409 712 489677601 115 668 601844936 24 648 244489521 375 352 268521295 463 398 48997746 319 408 539797181 426 305 90480261 343 315 824102884 215 756 154458111 375 70 21785554 102 378 132976784 218 377 257916603 566 95 199158007 4 74 257027103 24 715 82999730 667 695 974187541 35 698 14103805 236 56 3417542 625 121 719436893 579 262 54196656 564 584 681989776 584 564 610329953 668 115 633794534 436 6 997712753 592 482 391705765 159 133 411060334 296 734 23910440 218 377 219733675 617 284 279258139 409 673 44954917 721 215 116267708 119 492 524834860 665 164 298068048 117 623 651005591 688 625 977813531 80 701 922462235 536 524 67991210 381 153 691472526 415 180 292901235 503 184 767824599 301 136 441895397 540 141 770638261 758 165 36321283 719 632 865318635 292 655 44495924 648 24 649123524 707 116 979927313 275 643 399408954 50 74 8173433 524 643 613955352 750 90 605814137 141 624 331994540 19 274 383014889 749 516 937099525 545 129 699751553 475 250 69380783 58 689 22153271 678 612 148120263 574 68 437275014 508 679 359540373 104 728 561633119 479 525 189703834 530 48 719127262 71 369 864956587 116 707 6085381 357 58 720608108 334 491 161470396 422 152 638827783 438 686 287913500 222 590 78027116 97 741 180577891 141 748 348412320 732 620 62265379 283 123 656291203 177 40 804342877 751 189 721791911 284 250 44403108 697 640 79316554 705 486 546520687 40 303 60999937 225 149 531857240 453 120 709087216 378 230 623121958 655 458 590014810 68 617 799203870 353 180 81014378 386 446 868123115 171 30 253975370 433 326 81981314 560 329 256870458 548 249 634121245 504 666 550407866 584 704 433462263 435 455 694901374 105 582 188651967 58 737 470064941 13 278 849995823 289 650 94129472 70 22 935363540 518 101 705671186 98 632 534688544 688 392 13306519 331 545 361999002 757 55 584913721 540 141 826951072 406 667 40248890 710 390 743754826 686 438 448755664 362 219 130855869 401 550 395043168 73 432 741774978 24 276 170413874 220 50 124469299 474 419 295090681 520 596 611908714 254 107 764953656 41 266 663707264 590 38 842768424 272 327 56645129 673 290 223431360 316 264 717312446 758 475 34593490 526 419 886411055 263 10 329269895 664 356 766627793 114 623 650659952 25 389 714155539 74 4 156977097 678 120 31846554 580 230 526735016 670 95 370242597 93 516 22002913 31 468 863792750 101 518 537068400 52 529 976039113 297 698 141893479 751 445 11784066 664 383 63047341 583 501 313187857 600 453 998917789 281 561 254764069 111 212 482394850 190 557 498783811 388 514 805068768 89 228 392313886 300 183 102290700 242 108 756270678 497 397 828902540 262 698 795857606 593 662 98427353 187 195 38830025 735 79 807706193 219 311 31113530 12 738 279667324 89 155 796692878 354 29 103309401 652 410 209153870 682 474 648415336 189 264 20924130 546 31 787328975 437 629 935780403 187 195 942332555 497 428 953882661 370 482 514370031 567 15 64457905 463 620 408566322 580 230 25742124 160 670 92019752 50 220 809600540 600 312 36957791 139 749 356677444 746 560 148591684 508 113 480143349 612 162 811125609 683 475 936833452 324 620 510194414 198 761 737778082 423 29 257561546 130 124 776926798 643 524 583533853 75 717 802601682 502 705 583896883 627 174 707709838 689 58 328918062 428 141 588772349 385 539 480613379 687 759 717552909 694 47 337975099 714 625 926336129 476 36 210995877 218 469 563527118 586 291 747301278 625 121 735733251 94 147 503544624 87 42 927864184 244 645 749934478 705 502 389924250 535 3 31131181 709 563 313452406 746 672 636876360 670 103 64917366 240 503 916348553 363 412 763338303 392 464 672802307 361 548 317152364 51 180 831255330 50 220 669890572 563 38 320302699 71 223 78430561 596 520 84688653 93 14 87888150 223 285 755988449 121 625 273880194 336 716 472729519 24 276 124885727 309 220 152917250 329 102 791872799 352 375 575619279 574 230 747024 177 135 657865482 725 374 318937529 237 89 980479 273 396 557531020 704 499 226238214 27 109 52501860 300 722 837005766 695 667 747511867 688 714 883110170 757 462 219578027 226 246 737664744 64 627 323475186 107 668 90560121 60 663 340783743 506 97 531605040 596 520 602016533 583 267 153634687 334 233 6297082 6 555 734944432 484 328 603265099 479 525 997063486 706 487 52563996 209 110 98019514 671 375 114375133 33 757 751577153 191 610 602468269 718 193 873642033 477 140 623364349 334 491 499433031 291 586 32849968 58 737 425724879 711 342 587004704 691 81 15959061 171 100 914087583 92 327 31986007 177 349 788162516 541 657 365763219 59 94 580358704 581 471 241152321 354 466 652926261 71 285 332402253 218 469 904734498 244 326 333590468 234 322 992228646 390 493 319239566 333 21 352931194 191 104 326449131 631 307 512790499 11 450 54071552 85 99 947776747 660 405 775318656 641 549 662787801 313 306 680546344 478 391 570646965 106 92 452832015 695 667 258962443 588 121 96728534 90 750 637399852 322 551 813519635 607 720 44354087 737 428 392374137 10 512 502832497 358 446 520502388 543 210 425068052 626 193 268143082 692 507 33836888 683 475 914200270 695 128 34450552 718 434 837185555 644 413 910344575 69 696 637309695 124 277 136953372 265 566 368315844 11 450 347240643 687 759 424504283 259 502 938424310 320 408 671661608 239 259 141810045 482 592 819741050 368 189 488092714 641 549 664371927 636 174 331249582 215 700 76219997 457 688 659432759 203 43 335396449 391 624 780590503 329 560 357379552 348 422 257215465 2 330 790712335 129 53 936251610 2 78 845568978 93 443 744413278 414 739 829118456 389 569 361758363 154 84 97899890 705 502 624265865 610 191 230862117 669 16 813720005 258 437 860931923 58 689 522674334 82 70 834246478 601 659 324824385 416 554 315945264 664 710 875898401 420 565 976624633 718 279 297466253 344 16 945697317 423 636 922816066 34 131 127183484 462 410 150595688 119 492 437165805 304 38 657894975 249 672 211154579 381 180 41560024 446 114 566944570 729 268 491415009 66 376 35722766 662 17 496325747 237 280 825835097 180 51 697390548 147 311 34806511 687 759 148293204 499 704 8540334 13 216 864719187 5 662 886951285 76 278 643240388 117 623 616074311 708 169 381625276 364 653 80189603 261 66 466224480 180 51 887245457 246 226 864082255 391 529 72121277 378 630 678658564 93 144 212266121 609 519 574345966 530 48 439304919 65 182 725115519 334 233 446994006 408 319 947408963 138 280 813581332 107 122 27364636 501 583 122786901 117 386 388501820 108 295 177024815 84 74 49052781 367 1 831100028 478 666 449134446 217 673 139869213 54 488 907525601 421 230 66077714 416 406 33155051 743 56 836344221 223 285 730814711 615 115 344831372 276 24 989798381 96 549 95303093 579 35 26966825 120 453 682020046 118 142 41310517 91 577 99870025 372 164 986323670 247 145 678850396 424 539 183943182 140 477 178328820 478 684 24047427 72 755 413893806 31 171 425404869 709 563 659852639 658 738 337764924 599 373 402064788 387 270 916919037 183 559 293280703 489 720 181820447 500 635 25150614 128 212 362414292 638 740 568456602 254 107 145442044 228 731 688138225 197 475 896199109 311 362 919150681 627 64 89275314 416 554 360348604 214 445 625671859 299 347 521962416 332 420 881228452 749 516 809579493 570 731 215923450 290 673 571071862 633 143 852082161 483 465 205244277 174 74 92167572 230 152 3786338 752 436 613692816 266 343 296692916 420 565 582507352 312 721 572527759 504 641 362935710 146 480 81383059 340 728 94609814 517 735 231867069 424 523 406821373 430 629 918174188 70 22 51837287 580 574 818566248 726 626 204950893 10 263 267458832 210 543 138471326 707 724 911510540 459 554 69114991 84 154 933213863 424 385 681802317 287 754 26765381 748 293 484825573 527 200 129002142 558 31 651382943 541 657 887351099 444 553 494741706 344 63 639905609 137 314 609939534 421 329 69193929 747 315 40989572 585 715 20511185 453 600 653904729 316 742 849402425 426 665 259160531 734 275 555025741 646 255 14759099 619 332 839955569 498 377 980117662 547 721 552493764 523 385 334081218 620 324 425118268 127 181 413880530 21 658 181625443 642 367 728748052 94 59 620406148 395 136 727559777 87 42 954698447 383 443 213340443 444 645 702331304 338 678 88919679 708 251 332037708 53 202 806752862 643 524 710718559 666 478 113984306 354 403 855797128 97 506 684946842 352 376 816708295 308 6 320001705 515 46 335865692 754 287 450036921 230 580 146896656 623 114 234917281 646 255 262853766 411 48 27701703 254 495 200747262 234 322 355359660 258 447 169622394 718 402 867393459 662 347 264760464 523 193 710026923 640 582 978696917 680 487 780993771 458 292 674016377 613 555 765394439 32 568 249973861 524 536 102121044 652 418 914769910 476 36 734752230 411 540 112505115 229 534 655163910 627 426 371843799 402 279 509425627 714 625 552910328 430 353 662868300 746 282 596388223 285 71 230551058 599 339 625826914 412 603 813076516 87 488 639513835 323 17 543023715 512 10 415539979 547 302 437908430 95 566 571555784 258 709 886847197 24 276 825077862 700 722 689247361 643 103 435301773 701 80 719413903 211 409 831490602 488 42 843525775 512 232 528548638 341 484 577824435 560 282 555720090 350 148 830475913 42 535 496449294 608 384 655346016 285 71 681657958 22 611 29888686 173 727 837894284 88 71 652992469 586 562 9461543 142 35 434085292 715 83 431949444 600 295 250080425 375 352 17572563 24 276 984369508 217 603 654884271 111 724 384174595 638 736 466821263 168 27 160818267 323 17 568145630 411 666 123585197 587 753 135481664 323 472 428364300 181 127 369268423 137 404 28957990 536 275 922143375 311 219 133638436 28 576 615409625 686 732 350139614 135 244 378089681 620 324 689064090 706 76 835913746 212 128 847186899 626 157 153012489 165 611 19429631 286 121 852394509 318 399 42207934 169 6 85970415 424 193 155387838 316 264 995153810 365 166 467585889 756 215 824222047 92 201 729224813 318 399 86348608 212 111 537266720 210 429 242746684 762 337 68037723 509 410 89676863 234 322 503972274 352 375 224532809 197 112 103261735 724 635 79542010 604 743 763032416 519 667 150106397 148 289 18065153 77 680 635778592 602 522 673825739 737 689 894204355 751 511 61274915 408 320 773303076 311 219 289451392 498 436 42166102 455 282 60902151 590 222 1700812 334 279 615491175 599 373 111839318 149 449 809089602 149 441 500981022 485 39 869075812 456 199 343395733 498 605 31241758 746 560 747449871 640 582 40204954 446 358 525235478 444 553 811735484 593 452 40296653 610 104 219386085 224 383 175167262 53 380 133545243 671 375 612579218 49 438 112662922 337 170 292117975 280 138 503879549 170 337 753402929 406 609 611371962 457 688 898166581 79 658 10388746 542 186 650499718 363 603 814639477 221 657 59800017 251 708 936612366 378 230 879201886 680 374 684229600 649 688 596123437 399 28 307061975 297 698 363190762 523 193 880646157 219 311 343334816 741 640 848356874 373 390 8215450 477 37 449812002 391 411 525040993 677 121 624742689 154 178 46472052 141 540 47400945 18 590 150484460 239 236 688882642 169 308 686795193 278 320 85145098 613 308 418632865 652 134 801719773 248 93 338310936 127 181 993839424 567 681 155403110 695 667 3134063 373 339 1867776 208 178 565764022 631 307 578558492 510 358 101076076 366 355 7143195 564 711 941255791 434 233 729217565 468 31 537854445 462 687 147904542 372 634 817683930 433 219 125850206 32 606 211614902 344 252 133839872 147 94 619388277 44 234 45965181 669 16 358186369 506 585 760243652 747 122 563999099 102 673 67229760 200 745 517252205 50 646 972301749 674 327 367798615 599 246 85090399 207 660 998332960 479 335 886124771 78 101 524234021 309 333 859361878 607 528 353886821 257 682 614234756 259 239 440866587 72 215 703508557 284 617 347256983 385 539 24795653 499 132 925673677 74 589 364823455 193 157 913816482 335 525 571276954 483 465 996388892 559 85 387491614 96 642 947693952 83 715 86929211 711 238 289505421 116 537 766975036 485 39 706582546 621 34 688720411 481 694 206908820 624 411 804505202 495 340 715848016 141 624 343997558 316 264 892394818 660 448 689995162 41 266 7238422 739 414 266811448 634 169 19227035 313 306 976988702 752 436 912570025 195 187 374512858 238 342 81021863 514 388 338083450 571 324 46310600 528 607 348544775 455 241 839212441 647 575 889036018 418 731 237655194 250 685 888260135 434 718 41001365 50 646 28671487 281 561 143888981 384 257 345581012 646 255 742693789 293 748 165114746 740 514 566510662 627 78 550687889 753 487 56201713 318 65 396980357 202 648 32909486 140 477 668663314 272 327 880929094 453 120 371699672 124 32 77925673 371 743 545811380 68 378 936834574 213 221 523088276 191 104 434551382 660 405 415441223 244 326 542643561 395 32 142049000 111 212 779127159 339 605 999033535 88 452 336286048 330 69 369944482 451 484 156841802 721 312 763349467 541 657 432770886 201 239 67958706 725 374 940264572 58 589 72915728 370 7 162073836 63 26 834014689 605 599 236977106 157 193 336254686 573 84 458944822 683 475 206156391 178 84 514403400 422 152 389529590 172 99 431682496 668 115 159354167 192 648 331780458 480 298 26034740 247 145 280754508 360 273 835258567 167 754 158057088 373 742 912519774 646 50 22503048 421 630 76230104 589 74 8196939 567 681 745860551 47 325 556316043 285 71 119738474 452 81 365430625 336 716 759127288 139 432 54341524 667 503 68257094 67 248 101588838 270 609 989839305 315 122 527926673 404 600 347259429 556 7 262079919 635 111 942667202 275 734 34396178 416 554 663437724 325 517 584765162 98 728 897154035 523 193 951199736 313 306 317226578 717 663 46263236 183 300 480515620 356 664 974524054 391 329 59382621 223 285 738864739 36 476 798156127 350 544 82681173 754 278 484833903 278 4 711798094 30 100 611540647 640 148 876445079 338 678 446416066 565 158 940813083 46 698 203070044 711 511 56445117 141 540 20103517 407 192 533345224 293 141 896683463 259 239 601376888 424 385 28409255 187 432 118510613 60 605 60503413 427 52 730803874 539 219 424574338 708 169 437686064 346 533 26274989 396 449 18469475 754 60 83760982 169 6 800340673 189 368 120791466 433 311 3186867 329 630 53782200 73 341 624606266 43 203 874199179 573 550 4519236 621 656 264474334 471 407 54393962 606 256 975964995 598 322 24197889 605 60 51456007 284 68 94525712 664 356 137264054 225 441 106716999 613 62 489172666 555 6 674871351 689 493 937857711 264 368 202746703 271 256 937809719 310 304 493968840 44 234 558324940 689 493 612812004 428 352 13492204 544 83 956931128 7 556 942307951 648 24 81713501 464 392 511753045 75 701 350025523 401 559 69744723 583 267 527566632 169 308 382283955 510 729 882450590 733 516 47598534 541 435 155533401 322 617 11750020 10 247 471321409 311 219 512527869 372 164 606403806 64 426 381438248 560 282 451099756 60 75 974580993 207 698 48889952 113 508 268628578 198 527 465558569 676 189 904113692 356 664 606934938 437 629 91578564 414 739 881211158 658 79 724898406 506 54 380181734 732 9 820554978 593 88 595699659 248 93 699380387 242 108 974034668 332 444 714197119 598 713 402673468 269 194 775424290 558 468 51950978 179 254 178655461 13 216 315651346 474 302 245263523 390 710 969600838 553 564 29886162 245 265 454107230 68 617 540073577 530 47 78914553 253 392 791945340 354 403 982062326 431 245 707137182 290 668 295389086 215 756 933679739 59 94 942963365 284 68 650727025 743 56 534474005 320 533 829750857 742 538 243187923 56 236 502856250 624 540 797511621 537 116 949845092 706 76 189264810 75 80 838604430 73 341 167041048 393 491 707944196 5 662 730795451 553 62 42515826 70 82 567152548 307 631 527677024 324 183 880106600 70 22 23988858 371 743 185847043 694 110 924590280 498 508 865652820 76 347 432070594 716 604 61923622 745 527 718226570 86 572 925707394 71 369 274826091 458 171 932196560 489 570 203888324 691 81 390046280 451 556 114465170 489 720 129134856 701 717 723396136 701 75 174045707 559 183 94237621 421 329 397391409 642 1 472163256 278 706 161694470 519 583 651372569 163 206 846119981 218 469 397780593 179 165 25151921 26 566 698361765 173 132 225416085 755 756 629580527 454 297 740823938 96 641 180047220 193 157 591435860 184 503 304264758 751 214 578736223 333 309 570872622 485 416 414079676 173 727 466305565 709 222 766615831 760 731 440411265 90 750 973905037 548 361 6887125 22 611 497112937 733 546 261855531 750 90 357281975 589 74 357890742 507 722 535088504 609 519 537059786 649 688 100097473 585 506 751512484 564 387 400013947 266 41 710000628 618 518 562600636 252 344 871242448 356 710 53702791 21 12 49055643 592 482 56440228 38 111 709748249 219 362 803412144 205 69 356929019 322 234 24144766 422 348 567324812 386 446 290371863 703 204 934812646 539 362 278273329 493 689 860474779 87 492 671106314 712 409 61856913 623 114 390014655 189 676 513359717 513 578 100395628 454 297 65772105 548 249 363124339 655 458 827023738 231 430 54691921 264 368 218680793 303 554 339376821 368 538 674059386 168 529 600271758 416 303 810626458 189 368 249109704 92 201 376085973 641 549 497486248 630 102 514951968 62 555 127592415 246 557 350946128 258 709 238645367 74 589 523767105 140 477 21189457 618 403 332632034 57 390 4545996 376 66 513280162 755 756 216703301 745 527 26686056 406 667 579998939 755 496 56637858 492 135 21433964 163 138 328987013 586 500 577799284 145 263 733433268 588 106 707468264 437 447 684799055 269 194 920684373 678 162 215426542 578 357 610580213 282 686 17854160 66 428 638474077 537 133 430554876 22 515 894122093 362 393 547421402 434 718 615722501 185 526 345691216 397 671 211298300 247 467 547561022 47 325 384884891 107 254 507934596 720 607 702286529 288 574 454582956 597 9 4598615 103 643 877509139 718 233 51013911 444 505 850958688 30 458 871020470 472 323 564345626 206 643 952644018 33 757 837537728 67 55 802252850 79 735 862983385 448 660 905756113 519 609 564272135 211 509 560842692 226 80 299231642 464 668 994346068 170 204 392504236 405 660 540082226 657 541 660628352 706 76 467278352 270 387 695198428 458 100 136403343 443 383 341458753 746 672 356086095 610 572 982432947 442 405 320613836 652 37 70130883 137 5 66813074 659 611 42417874 586 155 60984099 440 63 563862821 349 227 958073446 376 66 778247986 541 435 830269839 694 110 456084645 194 11 19704003 656 131 782738828 562 633 858732076 214 445 177417558 134 652 775439941 757 33 810738502 559 183 22853206 294 651 570389335 327 272 154232197 391 624 125161503 346 692 714794121 361 548 277481723 560 329 184378201 14 93 26518194 714 625 461749220 545 331 653459489 433 311 696547425 499 132 84159602 313 306 543331192 504 478 239466241 261 737 529691089 87 479 852160174 720 607 963751706 751 723 117404850 468 31 660382890 283 237 761230774 405 448 336764171 61 131 716354690 407 180 710231863 411 391 783214595 663 605 383265026 532 221 704517073 422 152 514317213 545 331 362763075 180 407 956096107 249 672 780824099 221 213 595961784 206 163 457241695 284 250 147584289 560 329 716586341 205 587 854730559 390 493 793769591 166 365 630979303 286 121 312234546 317 551 528135175 531 576 203925960 347 299 341992794 101 78 118705126 564 704 507971410 683 475 837586758 291 126 768735033 448 253 803826564 742 373 408373144 588 106 319956961 606 32 712688161 467 167 486065070 251 459 496370819 56 366 903022559 645 444 444360778 751 445 662966080 19 537 14022072 100 171 801243118 379 730 349358601 658 79 312201532 642 14 81243718 495 254 277986842 228 425 195616199 579 35 390417368 148 735 932513293 395 144 95681765 113 508 377430426 504 641 395025249 739 414 464529206 374 400 414839506 45 43 115686412 459 554 386693488 458 30 821021872 651 496 259641233 705 259 176801819 251 169 599994902 121 625 651580872 32 217 70460442 331 45 435027116 365 166 811391887 627 64 756244529 488 42 162875869 532 722 518150940 352 671 21945926 405 660 899526495 208 154 596902554 35 579 627783329 194 11 810812780 673 217 47857104 367 1 604692190 727 173 818576198 361 249 581946139 732 686 269690270 268 510 576090 243 462 647515476 701 75 906877195 250 306 321681085 551 322 96746804 621 131 599380082 72 17 53516854 728 104 257860086 638 460 686937821 510 358 656136552 237 283 425505832 532 213 896342393 541 657 934671152 530 47 540570942 441 449 31228241 226 246 494552524 272 674 658256621 380 53 860311411 457 207 715278002 307 631 457210020 151 335 989711578 714 625 461583150 132 499 832368180 24 462 452179070 90 23 729227384 428 414 707414298 531 280 85095670 686 438 187277688 507 124 11009232 153 415 706451446 258 709 648669119 451 328 630970370 284 250 216496553 565 420 684595888 407 24 887307998 699 156 327573306 542 186 76465122 200 198 741153819 7 370 478961339 43 203 376285699 176 468 663334508 390 710 894951685 248 144 467189776 751 676 960557430 149 622 360628917 379 531 39368212 392 253 132770849 58 689 180401731 80 246 733555490 236 239 208248706 166 365 117614336 521 674 116670443 629 437 580788945 284 617 795998275 366 743 790274240 56 502 4871920 436 432 620352119 435 455 875550628 351 389 949796862 727 499 7802051 152 422 89023682 631 456 575891767 525 479 621476346 377 218 705484875 296 734 185277818 655 458 431805085 83 398 11930909 245 265 392632409 576 186 296541845 595 185 77299159 762 387 90533844 168 109 135940805 484 73 530395797 378 102 7894097 613 436 496618252 45 331 986945464 746 282 402913539 339 605 844360535 337 140 363668134 653 243 861689168 516 490 848801117 132 727 220360613 600 453 966403234 63 431 169285004 720 489 126034494 719 632 914879964 479 525 282484607 331 545 818427051 76 578 91089331 595 188 909316199 643 103 434001041 299 347 338162585 8 384 723807439 329 421 854924013 149 449 585692740 408 319 541232993 562 473 555533019 433 491 389258885 609 406 747932094 493 689 435248270 306 685 211236211 425 228 175672768 378 102 132564021 29 354 243674602 83 350 253246131 32 568 256590707 327 146 588834683 310 85 418819220 192 636 80703055 138 206 303217546 588 106 681596238 251 708 165374758 299 216 730781469 614 389 969969525 74 36 33199928 660 448 642724454 311 433 567609303 745 527 632309209 427 15 927479023 203 43 437718143 716 336 151821104 168 313 55780203 671 397 488259388 622 469 364851582 737 261 213010711 169 708 230500267 146 480 263030392 517 325 460591557 724 707 980754150 271 256 222303270 456 631 222292567 732 9 450337640 80 84 63351558 688 649 667549347 415 381 972394945 440 252 244556358 493 58 990216909 322 515 80132324 17 662 429872038 746 249 922024555 146 480 852521978 653 364 565738257 93 248 647987224 604 371 148824767 102 530 67631599 336 122 35528718 303 554 966087146 353 430 594493203 588 67 416918684 299 216 282739674 147 260 332866719 114 604 33010153 179 165 522492240 169 308 581125402 51 519 92949716 121 286 929291360 430 353 196987280 485 303 814352327 600 295 443886023 383 382 662926460 557 151 326859366 129 335 30743864 185 591 796572134 396 273 26568082 616 520 93601021 118 460 4644604 78 101 221812575 413 644 240344901 760 471 837658426 318 28 503574079 133 159 533159792 524 275 224391991 111 635 299666129 214 343 49776295 373 538 569845453 662 664 2794332 317 486 809098371 307 661 746812189 531 452 39216119 171 225 527168692 174 627 292139027 564 704 565415612 749 139 365445630 511 398 881584330 494 501 953461298 527 198 976822624 417 478 325680108 603 137 70217562 278 4 700913504 514 123 91590409 148 350 31359971 410 522 442838184 560 282 885920108 696 205 542014974 393 491 657365980 250 284 217824461 106 379 15996985 291 208 952208944 490 271 895718956 58 689 652351364 498 377 190436021 102 378 814408018 431 63 771988691 438 686 956377870 238 91 207952933 37 89 87587929 200 271 810322366 652 641 11087004 13 216 346491396 750 173 316836233 700 532 718371534 620 559 132635487 406 609 978951814 82 70 126406952 402 718 190259097 681 318 31407831 128 695 331426690 615 442 935218506 558 661 624134267 350 148 361830792 99 172 808593738 131 656 103194827 573 411 96668580 667 695 94863049 314 279 231300956 210 543 42993874 563 405 125510763 728 104 854850072 539 362 991381200 398 273 893443925 348 232 920380302 501 494 9739488 542 248 13042995 660 442 534927721 300 183 295051492 182 721 39828227 545 202 459315820 321 161 212106562 641 504 714395814 47 325 493093316 300 183 930285783 254 308 612388129 85 172 163700852 403 618 114270104 428 66 991769960 24 276 119434628 448 253 332356015 719 632 852800153 639 8 595822610 620 559 793150403 53 694 774165836 221 657 293629921 614 389 715323565 481 380 944236979 226 557 664871117 223 285 516432784 16 344 566935348 577 123 25293176 700 532 664285592 693 434 61950552 399 318 582724407 448 253 821357876 237 280 443521520 665 426 820327389 485 303 39661955 510 729 235590491 540 141 723953449 342 711 609908419 256 516 961608765 79 735 35362644 50 220 139837104 547 302 861590145 427 355 361093447 63 440 215508376 233 334 220599284 494 626 536803790 405 727 27130864 422 348 956113537 108 242 271167472 713 210 401850927 536 524 762573359 555 62 979550071 620 72 71542797 689 493 782206613 4 74 409280766 146 338 22707584 181 127 260299464 252 440 611582108 610 191 889945847 305 665 815176270 706 278 93082185 507 124 244703893 651 72 807583805 217 673 462413316 472 347 962489036 607 615 35612834 296 43 787697705 439 151 652414329 501 583 405945574 306 414 529483236 208 378 77265339 714 677 438591025 397 739 670419534 232 422 542063550 46 515 837352302 441 149 896795532 202 53 971655616 120 453 92419339 348 232 778156027 156 428 91458201 115 615 707206998 391 666 20615830 731 570 563176719 738 72 2803594 345 583 589338739 197 475 530729660 295 242 792390241 737 58 446846485 304 38 39162518 308 251 102355864 651 215 566186505 761 198 10048655 297 454 43996680 22 165 265836439 660 448 6066641 667 267 710003042 636 423 354528845 648 276 532078912 412 130 614043614 463 23 8855924 379 744 345573450 95 670 695057105 183 722 561750532 105 582 394762728 565 158 810394328 566 95 495677798 744 49 338737508 375 671 336224745 457 207 743086498 227 694 33822354 484 328 898860339 72 755 502536976 478 411 981667947 2 330 487320787 582 640 146259941 390 493 654293705 282 746 954571859 431 217 23811167 19 59 552187677 194 11 441717808 557 226 533837664 602 108 386821846 55 67 274202534 737 58 671597036 391 666 390456180 112 695 2160713 430 629 180165086 355 445 66177818 316 264 709512283 309 735 601340109 629 430 745031712 271 490 637893070 195 752 565209136 272 674 566852180 718 434 511717939 3 54 979178913 591 118 959648042 454 297 28833561 532 213 958778145 424 385 437821713 207 392 42701437 157 193 595527525 519 609 677740765 197 112 403533234 160 153 549924046 89 418 155400309 239 236 248677526 86 595 748630995 736 429 628341408 161 321 846555921 150 489 394102669 77 680 517496450 442 279 70048565 746 282 943124896 715 640 402227181 152 422 262550032 306 685 412303658 433 491 633674679 65 318 72652828 234 322 900153433 446 386 986820809 469 275 65371651 379 730 226014457 644 93 818524509 602 108 325353862 608 107 797200414 363 603 952424704 375 352 560888666 135 505 644013360 178 208 606623590 161 61 576035411 372 164 842032638 631 521 276310172 561 508 540222082 523 193 752368261 440 431 951278201 356 450 85264335 760 570 645870960 23 463 465114438 133 159 943754997 513 376 269034389 250 284 991457771 134 477 96662524 90 47 82793366 477 46 32057082 13 323 468574088 452 85 93466733 286 563 885338675 733 546 360621713 98 632 564230154 422 545 27644671 236 56 431125913 123 577 826012385 54 488 927294901 558 468 985747788 165 611 928328200 47 325 797506072 275 536 558279738 666 411 6182562 716 336 21314966 474 419 281311024 588 106 333104415 494 726 916936742 675 44 643468441 714 677 420679765 26 51 260091716 49 438 488414964 96 417 672733898 441 225 171324041 732 686 933112014 274 19 639911552 48 117 849692129 212 111 397240764 555 195 246300682 606 271 270353526 421 329 321389846 69 2 794215424 316 437 56503073 745 200 928398319 94 147 67420765 685 306 437469721 475 654 720079966 66 428 425000003 709 258 709212796 525 335 706847368 569 719 20507651 42 488 308809265 106 92 477548582 13 472 923459461 619 332 500884653 555 62 181895894 15 567 12065139 472 323 157136305 253 464 133352282 16 362 17058240 470 281 428422966 125 483 790379608 442 217 7158378 97 506 20694350 165 611 373310589 457 688 669568599 156 562 295711111 246 717 581363892 447 258 881386998 152 589 141666449 89 244 99662612 694 481 897055390 578 513 593898275 351 614 360454318 173 750 77411870 398 396 765378750 116 707 899466482 723 214 973336978 25 403 31490390 380 53 557281774 499 132 792578837 3 54 127911738 24 648 365220866 151 335 461584246 301 136 209608431 478 666 757623192 412 363 451848357 458 655 58018466 169 308 261081842 584 270 794508365 327 146 58507620 697 645 985483414 298 739 192722229 710 356 99090912 55 67 899444112 398 713 435647878 564 727 326560071 15 355 653914216 17 613 18205874 529 427 550524854 757 33 827243328 452 88 525927500 389 614 564347788 48 623 808963350 251 459 267317533 433 393 487796395 726 626 792399784 174 627 516843853 570 731 525714583 250 617 479057916 300 722 301640165 519 345 520818831 592 443 34461736 225 441 819041526 59 19 442800983 670 95 90551509 577 123 914005181 261 487 52453704 22 70 7507454 744 49 590982713 275 481 78948652 288 68 619133477 101 78 586124319 428 352 900123465 668 115 278307885 273 106 53122499 542 269 432778585 278 706 568604063 147 94 874890540 515 82 236767092 357 261 839986081 542 269 680180269 389 54 86574918 224 742 65631336 439 190 227547729 730 379 827536702 634 372 877782874 614 389 120336208 663 701 705274154 570 760 49010468 717 701 44442624 111 128 794590310 56 236 832295534 741 521 78901222 562 473 848768383 499 704 661075519 291 208 944122321 610 572 763880849 232 512 277822888 674 236 81561541 202 545 928489384 711 342 482151004 686 49 570363704 271 256 375056291 292 546 308951668 225 441 380646345 584 564 732471452 490 516 630911632 339 605 203202354 423 636 739217284 504 478 554304021 649 677 331360462 89 692 230061164 564 499 475913434 172 99 143675392 473 633 936377714 429 210 602340546 430 128 75369913 491 311 979332711 377 498 783725666 695 406 530040069 261 357 954960634 265 160 580198879 372 64 434160289 467 167 375353224 132 727 260065339 274 19 934817999 224 443 19826239 418 155 429926801 138 280 650739821 35 332 373484468 237 280 662258979 154 178 83207276 603 570 32893293 242 108 714538065 21 220 980414409 708 251 463691832 450 194 422369963 71 285 801523125 256 606 62515373 55 106 280261873 759 33 816232794 636 64 169629358 578 513 836134852 322 551 931767847 727 750 31338498 693 604 898443293 585 715 98624688 6 555 824435516 622 141 27987768 260 241 861630997 726 626 539800080 636 423 163817721 526 185 785850633 580 230 832827242 519 345 358037055 455 435 13390922 744 379 130614629 580 574 617519433 297 698 19300249 525 479 845559700 306 685 208066378 759 33 107926132 407 51 430695966 472 17 483847764 9 732 832520532 597 157 25734671 707 128 976127461 404 120 792447869 65 182 752332729 512 232 137167508 56 236 359356137 469 622 864141202 645 697 845829684 603 673 781352171 138 163 760160387 510 358 929947085 124 49 58704349 761 656 816582055 459 251 244244333 139 516 723946564 579 262 124715452 47 48 325192520 762 387 310685498 494 501 953907995 405 442 627042290 344 621 100767062 750 620 657389264 246 226 363725007 691 81 356990482 5 662 788557882 580 574 711351799 269 542 980129304 537 159 614906358 761 198 672307375 676 538 471660490 596 601 160866015 609 519 764355384 494 501 359282855 637 702 451868261 609 667 96802045 662 5 131789266 645 697 93518875 287 152 450767306 66 376 174178606 642 367 597344199 153 381 750233710 296 536 678527402 211 712 656926362 64 627 420366728 58 261 812738049 391 666 478668586 334 491 437343903 166 692 688346926 540 411 768543493 98 694 745564178 242 295 210594623 89 155 325356510 404 455 80254279 718 402 262776612 360 143 930372984 630 421 658477460 641 549 494390006 196 581 584792517 85 310 218555182 42 87 384151210 624 411 578878184 358 446 362289904 223 711 450297024 342 711 433612691 724 635 250926984 483 465 20132092 350 148 643044558 147 94 956630845 581 196 580546560 319 450 943032817 740 514 438216813 358 446 22765013 178 586 233827012 276 462 593258311 128 695 131994544 499 132 327157761 336 716 741409827 47 530 494112560 270 387 207404247 376 578 755004408 713 394 425707975 465 328 5500266 689 24 77644184 59 94 67888566 219 311 588465519 471 760 41579984 66 428 200854573 643 103 400186273 509 211 988857909 671 375 878322886 51 381 861758984 478 504 722635282 741 97 750921773 243 462 782351599 507 130 140250787 729 268 810863484 290 668 845423351 270 584 411524873 407 192 640861284 60 605 44559470 163 138 688757132 597 9 130976334 115 660 886992810 353 222 185411999 252 124 3620272 328 451 447890564 575 394 978741937 629 430 161459456 710 493 124063485 649 677 454853572 468 558 797462635 329 282 169927194 622 469 341777102 707 116 120500556 539 362 381275469 193 424 302722002 435 541 528342210 6 251 317316813 734 296 226124115 734 275 665577253 636 29 175759175 258 447 535860585 417 1 285333291 524 536 250835685 44 675 297943766 520 616 52924856 99 310 647172637 83 715 263479480 434 491 541234396 709 121 868217036 111 212 158072247 532 657 350548438 401 179 197217373 298 480 383236603 151 190 814267349 684 558 679872653 6 555 105404353 479 119 880333168 139 745 514285757 66 671 284369298 584 270 600868965 415 381 64928845 468 31 923581070 34 161 490992592 443 224 904537242 498 218 946590988 164 372 729639763 446 358 397090286 593 88 544884597 177 349 237782807 652 134 44480024 665 305 572157201 212 111 82710549 245 431 112668735 133 116 726924435 698 262 383742951 636 29 652206683 298 146 917999646 388 514 46357753 170 418 418123429 120 453 785402612 659 461 164812378 339 599 69337721 217 314 22695218 342 711 926372501 152 287 29530227 27 109 611274681 419 302 840388473 449 149 293875835 162 650 467500182 277 730 949690709 19 274 850729638 653 243 712434279 664 293 18393461 189 396 33046105 720 489 728389099 55 208 43787450 518 618 260817365 370 482 179822800 508 374 187623247 101 518 910886130 361 377 71418291 439 246 584929145 320 533 324089663 270 700 555010688 150 228 911219271 214 723 439133216 124 277 81260242 619 35 643656816 123 237 945801008 96 417 949469454 702 465 784406314 617 284 792253733 174 426 175904726 312 215 314662199 365 166 806521821 313 306 667476032 354 618 80382883 119 87 287176796 408 319 986223652 671 73 11758527 7 482 11987982 579 262 797945574 341 484 678847904 512 348 272368714 364 653 278833162 364 653 65027621 150 228 729346453 124 507 596731031 91 123 818778962 719 569 467283434 51 415 464541819 620 23 741914776 130 412 584220157 617 284 301369148 675 533 431979421 273 360 46670097 729 268 166379239 414 313 730736675 692 346 101879902 404 497 567282012 170 337 542292635 118 142 867094043 94 147 637331511 667 406 253446438 503 184 81281527 235 340 835608571 500 586 808398462 288 580 917618806 357 261 627935595 706 347 339493390 478 666 201229496 712 409 266069876 49 438 605770016 203 45 354267996 187 195 83025552 583 501 791184645 86 188 14496764 699 637 234934990 158 420 108387749 533 320 306600751 69 403 41948733 214 343 311162120 4 255 623567070 88 593 129828253 449 88 35229420 50 646 204465969 384 210 250637802 28 399 854614195 153 670 642494774 270 584 978846780 381 160 31795219 47 48 987841028 583 405 95784473 206 103 184733853 667 406 126667028 630 102 705292118 363 603 210224622 538 316 337645181 3 488 274783594 658 738 738092943 493 390 554870877 627 528 406834316 414 685 309179437 233 592 913625124 544 83 193138523 681 567 756541196 19 274 154213818 580 230 583979996 747 122 861507058 610 191 863475659 124 507 766714797 618 403 676971264 700 722 243301174 623 117 378816086 418 196 913281205 481 380 968160534 707 724 459446880 408 319 376668378 422 348 309745208 242 295 175671807 140 596 87107417 678 650 33594359 147 241 462316620 603 363 246488527 230 378 441372793 261 737 907188153 489 698 391672151 704 499 80795522 657 213 792570573 464 219 54309685 628 154 880982502 311 433 358922989 244 127 759640905 579 35 220348598 569 389 19480021 306 313 798503720 518 618 742284102 401 179 804167947 260 94 28879439 386 358 151556521 19 274 165457399 599 373 183536122 749 516 711765165 35 619 635103557 129 202 611523378 343 266 647610909 623 117 806241980 294 651 677591004 77 680 401896242 319 408 124269034 103 206 846897810 439 54 92585949 327 146 402079409 737 58 783932749 120 453 972445980 707 724 450507354 151 439 730538845 750 173 364827649 217 673 303072087 725 374 958623904 246 701 369604246 662 323 664393157 601 520 578694346 489 720 135033957 667 695 227525666 140 337 468393097 563 709 632850265 395 32 947049858 205 587 183061590 497 397 41290616 464 253 928691300 58 737 955088204 528 607 521290806 525 479 563640050 81 247 827978068 67 55 728775855 209 255 596046651 435 455 91347708 168 529 325677498 133 159 464445705 97 506 823740108 533 675 553490268 5 662 762916757 368 676 471798631 329 421 507629184 38 124 28891451 265 26 811447819 289 148 820598854 102 580 345517533 283 123 54716185 663 60 458156714 282 560 346974825 581 196 546647320 97 640 677511954 656 621 353366571 657 718 21898487 358 510 495134157 548 377 628814511 515 82 258714398 681 567 722065579 214 445 439837450 504 478 913586380 81 247 18743638 261 322 72997600 556 328 706015404 35 579 793773287 348 483 88700494 32 395 221506875 300 183 103733079 286 121 269865892 432 187 19389628 371 604 222110835 548 498 932126846 175 449 24789870 63 440 321092468 623 117 869585254 155 418 842034825 546 733 675922055 341 73 132436805 687 364 116920102 365 581 437595433 56 239 69148784 377 498 284684167 660 405 592178646 375 352 394955888 133 159 197337511 516 687 34658816 747 315 966072816 665 426 215745139 227 190 60002473 564 499 161905948 285 126 24413187 243 24 800970047 207 392 85711336 601 659 984650417 47 735 25067680 396 398 399077429 19 9 836042952 8 384 737761114 41 266 411143237 740 638 217743507 223 593 781669412 611 135 507794663 411 391 654166151 537 116 907707651 354 29 471793758 507 130 627379755 243 364 427775487 174 636 996287097 484 432 148808076 576 531 494818974 504 478 665743797 364 653 433982328 664 293 743238258 655 458 775799570 333 21 308184326 200 745 810679571 729 268 365718032 316 264 602048189 442 405 576310668 626 157 161208230 100 30 607662031 701 226 46230754 332 420 605535280 22 611 38824122 37 640 476525718 711 628 23904437 4 278 52065948 703 418 698884333 352 671 874783429 555 6 777031135 519 609 794939714 705 486 292343578 701 75 98411674 370 7 751801579 556 690 550157626 79 735 805309895 253 448 882470434 573 84 289147236 10 247 568054731 607 720 82028287 368 264 341170277 183 78 1139509 303 416 293615317 485 188 582223553 92 106 253344587 218 377 278338224 710 356 381351395 549 641 947282355 141 540 8642572 195 187 637576735 628 614 214833288 591 330 15639535 421 630 322673381 402 718 383009222 492 87 395178095 261 357 50716266 705 690 91598743 330 69 519287677 409 712 279939861 434 718 309889193 16 344 931070323 278 4 97437992 571 616 288322992 733 546 972139538 385 424 818571180 45 203 753444533 749 436 68036765 30 100 107626170 205 696 239536325 161 61 510303267 128 212 602888569 487 257 34634415 104 368 43964930 346 692 910572073 704 499 35535845 66 376 886347467 753 546 15434061 332 619 707629316 497 739 497156300 293 748 256907846 367 1 662456796 398 360 304402839 417 642 401952222 404 359 265739759 742 373 763530582 457 392 668234304 282 560 445237731 416 554 831020221 704 564 183167611 274 19 933236997 573 84 490180541 366 56 110130284 478 504 261728101 423 636 613243053 52 355 821989196 324 620 568041595 64 627 449365110 298 567 81869026 301 683 414819805 360 273 634767243 748 540 36955559 603 217 861761166 357 578 658207004 63 440 377864215 720 607 505839465 407 172 66567553 320 450 430730652 467 754 664408820 641 141 685802466 590 353 308425953 432 187 387643521 411 1 871561473 710 356 645798083 350 544 102956947 649 677 53583962 446 386 387426173 452 691 368123365 748 540 323072680 204 703 131220660 14 413 158997827 468 558 389483401 37 640 743863227 685 250 757536011 235 340 563983287 314 652 76401728 434 233 418933315 760 731 732610497 508 470 783232607 500 126 786263275 124 277 359333524 2 330 515895798 666 578 38387935 93 413 88317088 758 654 101401082 690 556 378842999 21 333 771644233 293 390 607743973 33 757 824105475 414 306 9728592 268 182 459688520 735 517 35307664 737 261 622328715 722 700 231468642 148 350 865670698 204 481 65327659 585 715 112443108 620 324 844742791 593 369 523126978 484 350 20867243 529 168 290335276 670 437 51991092 454 515 520320510 320 533 324009942 456 631 26078021 748 540 435305010 563 286 757605251 456 199 702212177 632 98 783810612 84 244 37008144 11 712 13405277 50 220 102207720 214 723 405211365 707 264 81497126 451 556 362710143 11 450 923212842 333 309 460875519 66 376 739346326 145 263 53272059 235 495 720050630 30 100 490471896 243 653 2032686 258 563 574111167 660 735 95416954 444 697 978891988 448 253 805259214 251 459 122562682 211 522 19158023 376 428 38483824 485 39 756444915 726 507 33882201 55 67 968829644 688 649 456202439 425 489 602152206 700 722 417157843 344 252 956151452 225 171 361872668 674 521 227388864 46 82 657518927 470 281 500825217 296 43 710760814 221 213 509352337 7 690 489973474 21 12 70527250 472 323 855299411 400 374 816990971 426 665 836488149 469 622 109978114 762 387 914932969 60 605 939507913 67 106 432375131 244 127 788091118 255 209 59150462 105 37 808652775 506 97 637189746 142 156 646208988 84 154 606098770 551 317 21380405 703 418 873548064 45 203 984812848 540 141 203860250 609 406 831200831 677 714 516431139 413 654 339892541 314 137 277371597 277 379 778816090 588 67 226996433 467 589 863033465 206 163 708307432 288 68 618704830 289 650 339167441 364 653 361704481 570 731 347821521 202 545 372690255 494 726 722091675 478 666 866129331 16 669 271789713 660 354 52494262 531 28 759190930 638 740 174402965 285 106 8857877 489 150 924182814 472 323 814505566 599 373 335841166 136 301 211711830 66 428 568558013 388 514 32766913 62 555 177422805 204 703 995798509 733 475 785800478 506 83 591545284 143 360 173087871 576 531 780464065 264 708 39258107 2 78 847503249 539 385 277323842 612 338 838284208 309 631 56405813 333 309 188301583 621 131 845312893 3 535 424389591 427 542 16237453 153 381 312608479 397 739 364657358 275 536 477039756 109 27 64826876 71 369 899660618 85 310 487793165 487 753 653500844 28 399 67885949 43 203 815810611 620 324 540465624 594 224 842296871 365 196 28238778 598 620 44910084 532 213 672698414 636 29 75361298 313 414 158353249 34 621 10802315 483 465 191584085 47 530 690401830 404 92 393535471 185 591 861389412 747 122 943932490 178 154 673528666 339 60 895308856 13 472 550783661 177 349 774622957 190 439 775152502 428 352 185384605 542 186 994581075 676 368 181829710 387 762 946166109 174 627 567894539 109 529 852871908 717 75 127605353 309 333 188214539 509 211 804396675 717 663 698289837 206 163 201765446 459 554 843010522 228 12 40507692 761 198 596314827 362 539 713464968 186 542 280137789 578 261 241169239 486 705 794492514 482 370 429229378 497 397 342680612 289 148 794355453 290 673 41933078 690 556 967679213 308 6 406666958 762 270 833592674 164 372 610399417 659 142 48627221 73 432 897371484 530 47 483757003 165 611 203721033 405 442 140367669 408 319 227528084 170 337 414587295 713 398 290675505 4 278 969107519 96 549 686472084 305 164 130686597 249 548 138225265 186 542 388104404 455 435 288936515 9 732 879124028 632 719 983509253 307 631 129898687 96 549 586967986 691 81 211815210 13 472 570104527 65 182 490953986 729 182 601903776 90 23 839239955 578 513 747525762 344 301 76704896 231 515 67614047 168 27 546946339 592 594 986276126 319 533 260691811 730 277 85604466 634 528 498480555 449 149 133683796 664 356 960166069 507 130 221624088 292 655 55453172 115 668 267779422 139 516 494310309 298 681 901458513 296 203 138729625 149 441 934597732 336 122 596411881 434 718 376602121 367 1 335953628 132 727 876325605 489 607 569613396 714 677 916220581 719 569 262896029 164 665 653940414 42 87 756093249 634 528 503598431 87 492 826972282 71 593 621785701 284 685 512223656 690 7 78952926 440 63 24026401 333 220 976839217 745 749 278935922 352 375 829185582 719 569 906184783 493 689 311681278 589 467 84788791 314 279 766594311 555 337 69753132 610 572 190644807 199 521 513625301 679 659 728269113 139 749 649379663 44 317 974789244 706 278 558714299 714 677 503737598 50 255 296399972 614 389 430686953 449 149 670999193 232 468 47909304 355 427 985834774 239 56 942155780 371 604 984953859 255 646 121278984 597 274 42333949 695 128 695873859 535 586 810510825 354 312 44750410 188 86 761288333 25 389 294427548 57 699 644391953 451 556 803874386 142 118 336763205 29 423 160452517 558 684 955545261 726 193 777664824 573 84 942467157 344 492 44031300 225 171 985021242 677 649 992060422 90 23 704275554 230 580 723658650 170 140 178697499 368 264 232581194 235 526 568619266 462 192 991763326 281 561 676286344 96 504 847497588 520 637 11091723 715 83 889128850 600 17 88963264 223 71 903026579 92 359 703219730 641 549 209602807 607 634 390078279 673 217 448426746 200 745 956185539 628 84 119806239 746 282 814124120 105 582 977223279 299 216 898975501 417 96 489173750 641 549 589824504 243 653 720527014 324 463 928862164 735 79 851749983 582 145 5992469 203 45 622020317 293 664 272961190 64 426 982346181 582 105 952982413 399 318 259843305 607 568 5746545 423 374 420239823 177 505 524783613 597 274 587816233 266 343 120418068 144 383 438987348 388 647 426550855 357 261 178875714 637 749 28768759 687 226 93873779 636 627 995517771 232 10 126699617 179 550 904010989 405 442 844075339 378 230 859635326 576 186 459585212 662 5 766491742 88 593 246217157 570 731 418620744 738 79 483792443 620 762 711926834 121 333 64615377 23 463 770271235 304 38 216810489 304 310 946374692 436 477 80777343 722 300 59043282 615 115 162197803 175 218 131992135 688 457 220884664 676 751 752427772 440 644 35672991 430 353 936117879 374 384 110979928 60 605 316827871 92 67 430309098 386 446 221831981 263 10 198980353 558 661 538825147 28 531 494990826 313 414 151236403 504 641 225199839 724 707 43947942 598 713 144586125 662 17 927234846 556 7 466905907 48 117 534128235 406 212 778244348 568 32 122496216 161 16 471765409 602 410 492812475 664 356 232591272 52 427 400327260 195 752 452096714 134 477 819829431 678 338 331584010 69 696 651103093 80 75 122390251 395 136 786727747 615 442 506970758 569 719 720175476 478 549 66602120 493 390 795014295 37 105 410727589 193 385 329356982 397 671 964927568 17 323 460118743 10 512 217006305 620 23 954635112 383 443 811481134 474 547 726201924 685 284 696404496 334 233 817222016 355 52 958899655 592 370 777739895 142 185 903836955 31 290 46686961 612 338 88374783 241 260 78753297 668 290 91337280 437 447 584995800 72 721 402770321 275 734 58747080 486 317 304467746 437 629 490343517 395 456 58192368 111 212 431630824 683 301 999561382 614 351 676991183 162 712 416786921 206 103 809214197 559 395 32754303 693 716 495448289 447 258 764899383 630 378 159461869 5 334 172513499 630 102 23190042 675 44 261204538 559 620 944182111 748 540 207186072 209 255 733081496 310 304 599775046 329 421 650267097 420 332 648699960 68 617 676417726 81 247 319484041 731 570 765605096 131 621 481887604 322 234 719119871 236 540 47202002 134 463 47592035 685 233 71517228 440 344 735468114 310 99 367555462 412 130 947532073 617 68 261154616 61 221 80824679 520 616 107917475 228 150 907946023 402 718 409000584 258 447 945979785 761 621 640225278 505 177 949210895 82 515 820884323 473 156 173414889 198 761 339630515 744 438 243998459 506 582 417725868 85 99 274700294 494 726 526857928 279 137 272208812 515 225 86983619 312 419 32062880 164 426 346912905 489 372 118482170 151 439 442676836 613 436 526183740 342 711 635826290 431 245 122167288 128 212 929555618 363 412 336773985 547 312 798475682 307 513 67994643 257 639 898515875 476 36 602873756 187 752 589885346 102 168 506229563 5 662 784952164 538 264 656172278 180 407 679975234 607 720 851404016 216 13 856943712 470 508 557192022 679 596 653692535 642 417 343149610 288 243 30707369 52 427 430549938 323 216 286856907 320 44 621281476 69 497 74192170 406 667 400297196 391 411 498966816 605 339 758095676 512 10 516493962 726 494 551711749 738 12 730862670 654 112 637785410 183 559 834184722 553 444 803407604 145 263 376772925 276 462 159978944 129 53 453477252 470 281 237061714 73 575 69575522 255 646 858504755 31 733 594983779 416 554 220299374 356 710 546742437 305 164 528529281 363 603 167014988 667 406 317462255 566 95 399727003 367 642 690118239 233 334 314577367 12 21 425077639 284 250 100566201 414 397 841954958 193 523 306191747 130 412 146057114 392 464 954766871 300 722 240977053 112 14 970553037 694 209 720611823 407 192 744920193 213 700 695543607 296 577 32086588 18 38 797576762 504 641 669830723 728 98 266635458 746 329 299675145 81 713 2163736 283 123 219398072 493 689 496045089 368 189 288996173 310 85 453522647 233 334 344282290 249 361 31865053 752 195 144459670 116 707 593375808 754 167 997923629 509 712 951284199 400 374 502539310 435 455 696557572 696 205 725791426 1 367 544037418 699 637 706227346 750 90 147004680 72 684 53122448 79 658 706201691 751 676 74913388 387 762 314064681 547 312 553968365 268 182 254166523 550 476 470928649 337 140 357177313 170 337 317463477 187 432 794156156 298 681 238770708 60 339 755755760 562 7 119096602 180 407 564996019 626 726 306716864 112 475 571817289 158 697 745723842 137 5 801505348 330 2 888256829 714 629 349698017 685 250 237161805 130 412 4198131 565 158 20231720 734 296 679403155 670 475 99802265 298 611 881375048 475 683 996877340 132 727 58231059 509 409 595679995 574 580 526236828 742 373 804136528 409 712 772073650 471 760 510815684 587 349 50021330 624 391 415756158 270 564 681947901 251 708 428808944 316 538 191772523 110 209 646261170 393 491 665026534 241 455 273473658 159 537 564714219 480 751 84811897 541 435 374076476 339 599 538518606 114 386 372459113 163 206 963322532 652 37 745458193 537 602 6601167 233 434 483468105 573 628 855012273 533 675 576188178 400 374 257504926 262 698 875862863 659 461 947734854 609 406 863387754 507 77 33353978 124 730 988325002 253 448 259428716 713 394 278797827 337 140 463145000 44 675 960612198 223 342 466152551 546 733 585708035 256 271 690592465 424 385 951237766 613 436 875270406 67 588 445509066 548 361 790672051 358 510 373921077 469 622 826892399 351 389 504070261 647 266 56305641 62 6 176141070 243 709 7327764 315 266 64401642 393 334 583808766 166 692 850689228 201 92 1280521 302 419 416676384 124 277 400203089 52 427 75895971 691 81 264210548 593 369 220290593 224 592 831067859 684 558 365280334 596 679 529179611 383 382 292190808 752 436 357093231 85 99 924986435 202 331 818378559 727 132 804178735 595 485 198610945 583 267 233898507 319 408 4773766 411 391 946290294 365 268 15825355 87 492 199961686 741 97 937930126 325 517 717282255 612 338 426333423 494 626 27833019 592 370 692343279 221 657 995220449 624 141 53391914 596 679 710365884 652 134 307643026 471 760 54266227 167 754 891765961 707 111 275917664 679 142 894536327 237 280 607282070 126 500 291435552 352 428 967784011 678 650 961793170 256 200 2106756 513 376 900984993 9 732 477233024 525 479 979499335 412 363 870891633 314 279 651451519 326 135 605742006 76 706 673261136 471 181 8244482 17 323 543801851 88 452 194968835 355 480 388754323 69 330 723746124 654 590 37628771 672 249 864542121 106 757 771320173 451 484 285105609 261 737 447326593 386 446 995975214 121 625 986033171 479 617 45363140 324 463 719507122 513 578 720153343 387 584 720778045 379 730 349333617 465 702 170795227 20 369 73191046 572 86 933183779 294 651 819233664 179 401 702053608 701 80 288061264 317 486 635586596 698 297 343823087 356 293 422753590 556 451 747179033 691 452 216493774 432 187 292979052 345 519 482644922 714 677 5316991 347 299 182030493 692 304 20611526 88 691 782777451 466 618 869639785 482 747 90178734 359 201 59228092 184 410 16462176 169 555 219845655 291 586 564749528 718 314 957031394 467 167 804772391 125 552 221904321 328 556 711916709 492 119 290147963 450 86 59205943 456 199 292671566 165 179 268731200 332 565 483072219 457 207 508608550 726 626 604636135 433 233 964684395 747 315 418811963 717 663 859961973 346 310 23324427 329 332 20636520 424 255 51040454 300 183 249590150 321 669 527276688 9 597 188752488 498 672 51029718 194 11 294414037 410 522 870590841 590 18 152386402 617 284 799442290 500 126 852479650 644 413 899036644 697 158 881162435 697 158 673314821 114 386 428888396 491 393 204099584 331 45 690214231 279 314 63473753 533 44 341101017 524 643 105383572 641 504 273561209 537 159 626706596 125 465 165128078 200 139 917452826 325 517 850304414 357 261 678293144 318 65 700306532 681 567 767988052 307 176 197366795 204 170 383033218 738 12 828819608 249 361 24638958 449 149 720172716 593 369 830215259 633 143 540064051 668 290 910179455 90 499 867507659 292 655 809149697 118 142 93508561 1 367 2764768 542 186 405349413 397 497 802739824 245 265 174993895 663 60 58411410 146 480 474234706 124 277 528296578 229 534 194471762 100 30 309979971 459 708 695598042 655 292 268685084 288 617 317222351 665 426 378460397 488 640 71728985 385 733 7126091 704 499 811368097 40 505 988259611 637 31 1069418 379 532 26710904 369 71 99305110 88 593 468571692 560 329 313002352 559 463 919583016 42 488 191637708 591 118 835341692 314 279 212451633 14 758 801861900 762 137 95280480 507 130 757396222 402 718 521309588 585 741 978430407 34 61 225771259 368 297 31655009 307 176 229297444 581 196 478212616 70 82 916363267 441 149 841577321 469 377 328833468 543 240 220807959 245 431 67989922 522 211 593846225 141 624 767515788 387 762 851305331 286 563 963388972 226 557 177331656 332 420 443788912 56 366 692359691 174 627 118171920 106 208 45976395 292 419 33378208 358 510 287334348 710 356 30280839 691 452 906027505 733 546 70650209 160 282 22579452 714 625 180791873 60 663 574995662 417 642 205144338 730 379 507022600 669 321 307803879 231 753 357814812 254 107 55253453 69 78 266176228 709 258 219660194 262 579 273510646 537 116 185998138 496 508 553582910 557 190 91522097 655 292 665089110 676 445 212237087 500 684 67052527 308 762 239180510 493 689 960862121 125 483 221304635 510 358 277959300 124 620 382590138 430 629 901806372 339 599 921382069 349 177 33678368 63 431 312417262 548 361 280028933 448 660 87948456 730 277 288827603 535 126 19183003 270 387 920653673 584 270 315197208 9 597 546782272 472 13 555977968 166 196 124707621 435 54 32061858 570 731 729293938 249 672 126745442 665 305 224020386 129 53 610561983 348 232 394781568 709 437 772049843 295 600 510544734 176 631 884781238 104 728 656996078 367 1 106281089 491 334 221532332 735 517 925516496 538 316 509924681 193 523 650897171 247 145 337988709 14 654 669978890 188 595 424142207 441 149 843202395 268 182 161746185 656 761 738636843 593 369 273796843 748 293 293773573 525 439 795212147 187 432 115376590 156 473 139925949 561 374 140742900 121 286 803651158 114 47 375794844 741 640 665598878 333 309 159361630 246 226 27040271 504 641 16466168 241 260 93461331 35 579 354572532 39 485 307322171 316 538 743313784 475 683 163180345 419 474 670277694 225 441 26401276 622 175 299399517 162 338 111524671 104 191 68271575 502 38 86948057 104 728 67937088 222 590 888488899 760 171 96714430 169 708 176889918 438 147 900405113 185 142 235681559 640 741 313634835 319 450 630961144 323 472 287321517 493 390 969290702 29 354 468821150 502 317 264369944 530 48 510502425 102 378 613047885 676 189 416730404 572 610 670645704 555 6 931999119 655 292 213124297 238 170 2427003 49 744 22083885 203 45 944547552 161 61 385042869 612 338 676622555 304 310 706932922 628 351 8352897 563 709 242202079 136 540 74184220 646 255 791304726 568 606 255697918 392 464 332046148 612 338 588330918 327 146 795602336 403 466 412609193 565 697 66234078 467 323 496869546 252 440 50383423 319 408 840617071 11 319 232871879 233 434 80359133 600 319 573226 119 479 918414074 176 307 324201844 225 171 443228120 371 366 747650801 722 300 141337411 27 168 269878451 28 399 281854971 293 748 845623445 724 635 897906241 544 350 19739653 155 89 308407563 641 504 492657691 723 214 807227127 498 377 919458419 269 194 725035610 705 502 181842604 54 488 549497664 490 516 598584770 599 373 421759858 670 160 796198635 575 271 80497973 114 623 417747966 230 580 431845486 502 705 359719824 286 563 399188960 487 680 873653212 722 700 683743186 568 136 484641200 238 577 184936989 2 101 190777818 383 443 585659544 115 615 459592200 634 528 191687570 247 711 696619723 452 88 290838611 18 38 816882741 95 670 515773118 661 558 500593794 660 442 236105480 578 357 871999867 648 192 981213018 688 207 925744548 193 157 100456714 85 172 677932241 488 680 68233648 424 523 473873030 118 142 134967644 595 188 377226792 399 318 933565806 738 333 790976833 657 221 997766447 451 484 690316363 204 703 80804852 61 161 279778979 166 692 169622605 80 701 459852176 710 356 89752900 354 423 420460299 123 280 291005954 277 124 687496699 511 598 974404256 185 526 818699342 331 203 184699670 609 157 857527768 245 265 143185874 680 77 379222041 572 86 950545459 133 172 751811098 447 437 466265102 416 303 558885734 261 737 407263550 10 512 250364205 422 152 833288078 252 344 516169353 367 642 294031473 365 284 78002991 732 49 703458211 317 551 361905442 320 751 25061641 554 459 133627432 591 185 981077603 511 598 868114090 366 56 953947276 429 736 368692662 625 677 633687504 541 435 490270408 299 216 492323706 261 737 837375382 546 733 680307073 540 493 640564080 413 93 262420059 206 163 552911656 366 743 648638417 141 624 352154445 45 203 498376335 579 262 319697808 178 154 334328965 375 352 978336410 234 44 381285222 608 8 367218828 748 293 974648114 148 289 370787741 20 184 537210475 179 401 919454585 342 238 66457321 626 157 905251154 410 602 582400913 699 637 695027745 675 44 104506278 175 449 575325019 157 626 488285115 51 381 673421838 292 618 28019254 754 287 718845728 601 679 893591834 183 559 861834999 185 591 104275880 69 696 288081660 417 261 55995255 207 457 602968467 748 478 641653227 179 1 258691309 83 715 90458149 315 747 482868005 387 270 91238521 68 580 246265743 347 76 921590845 355 567 934598391 392 207 964219796 762 387 104390030 680 231 17049552 606 256 857966339 253 464 766233581 618 101 198930159 62 613 659921683 393 433 802299003 163 138 275125069 223 711 683473951 581 760 88121406 72 755 888917393 231 680 217798122 202 545 560298941 17 662 394144678 262 698 43497253 162 712 866137684 586 291 509477951 26 566 864710359 607 634 267216463 176 661 13607283 333 213 75668895 159 172 28866599 280 237 176389061 344 16 46106327 352 428 683189281 147 94 386793838 471 581 107277245 481 694 635833419 227 82 75420310 422 152 622861669 4 278 191383271 430 353 541357152 300 183 796961656 443 224 245789989 678 148 992803842 557 427 11343104 332 420 974726858 610 191 869932131 565 332 244228882 87 492 174983465 548 249 549666018 201 359 72904304 243 364 121890694 681 480 379785558 648 180 622442165 762 762 36469016 544 83 857269833 368 264 295571564 152 287 404008715 525 335 76935999 82 751 70828366 328 7 127634623 594 224 860885615 523 193 883719047 481 380 251921289 532 213 446597897 460 638 626581979 473 296 43797282 241 455 903572513 574 288 956504155 758 442 90352023 571 534 830278470 749 139 894886129 316 264 403288009 245 431 474079848 758 654 321064057 192 243 285344418 147 260 96978602 193 157 17301091 505 40 585263376 327 272 529609367 79 735 65222102 81 691 111272480 274 19 425310693 586 208 879929975 319 408 479417354 446 386 55097459 454 297 736903356 666 478 568277892 759 33 261536156 115 668 901828423 100 392 90865769 628 351 23203475 532 700 626187523 247 81 632348860 157 583 182790017 350 544 752201791 704 564 813825846 488 54 419668866 25 569 989084888 298 681 685709675 313 414 731827670 492 119 733182371 202 129 993062920 88 452 637284312 464 392 16459735 122 747 284704308 149 441 340464519 5 137 195880321 324 620 649935585 480 681 959893366 44 415 14108335 485 416 481490675 576 269 826657732 573 628 176251845 624 411 748778952 648 663 56056212 295 453 815320602 227 552 325709586 161 595 53683602 99 172 596551734 340 254 377848519 362 539 483633754 514 393 78987987 3 126 907756758 96 132 36368858 36 476 80719137 368 264 408871686 502 259 508252898 200 139 121898488 234 317 180372566 642 417 819812855 95 566 600860490 632 719 524708897 405 457 713413881 612 148 871520309 387 762 432375651 585 506 36848451 195 187 27934246 191 632 457715170 333 21 966163590 106 92 413587537 391 666 936126344 606 568 397886044 675 533 304159168 536 275 883116615 750 324 613565339 221 657 668374398 161 621 793641435 392 207 894366956 762 270 369344409 498 361 126865801 482 370 377561674 708 251 46136536 671 397 648428730 668 290 617421329 253 464 230349128 574 580 882011976 132 727 912265924 561 725 541686759 236 239 76463922 37 582 330982668 81 691 491806778 126 586 433954758 568 256 922545217 230 580 91525487 649 688 335879534 236 239 514829210 312 302 794894187 604 716 58600906 387 646 69455949 447 258 439777588 329 560 883114843 38 18 650899006 743 371 305535593 4 278 743597434 250 306 996794252 558 468 588358104 728 104 951586938 653 243 608659809 455 260 589667371 224 592 97951072 524 536 293998753 348 754 952132395 105 320 70884690 382 383 709796586 156 473 639135431 120 404 247794811 433 393 768429052 153 487 2527837 599 373 895495726 284 617 783415571 15 567 132117781 561 725 58260913 643 524 765525023 423 466 187507498 515 148 74023831 508 470 623366543 34 13 22436194 336 716 140892684 54 488 359895487 203 726 88961759 153 381 693447207 22 70 789566178 465 637 384318325 606 415 57796953 528 634 672777437 494 726 235247092 654 14 712231386 135 505 752344808 481 694 385592265 178 84 357232699 730 379 559939086 590 18 327633359 469 218 217009130 553 181 753137917 746 249 903923038 573 253 65526083 758 654 305866848 4 278 303189359 643 163 313548617 91 123 442263552 90 23 667485465 92 106 487694326 267 583 709667275 472 323 745693584 162 612 985051276 670 160 100303884 345 519 537427979 574 685 52644821 423 102 67158873 369 71 123892432 288 574 375706444 93 248 989948011 727 132 353619636 51 260 53290989 556 451 408161187 710 664 91649443 74 589 144241727 543 240 27055248 177 40 340821977 469 225 721407839 688 457 570085365 737 58 977994485 648 407 556814668 41 266 181447255 203 43 501645333 573 628 11907505 732 9 688440508 353 222 863450456 468 31 885235847 549 367 48610900 675 187 9693518 114 386 235000188 463 324 462785886 625 677 666435603 378 102 443374690 256 271 916108684 523 424 704932405 220 309 416138049 130 412 728789114 15 567 966264952 535 126 569883038 88 452 268872607 91 577 656489602 462 243 384294179 717 75 847986560 89 155 605473187 693 716 764368192 243 364 344591239 49 744 804387093 394 575 403706060 313 685 737029032 31 468 690001962 274 597 278839788 335 525 625402728 178 291 106432388 698 410 52675290 653 757 271672964 626 726 420186840 649 677 242903453 95 26 799358266 206 163 198856532 757 496 38923416 555 6 856037294 386 390 69905347 556 334 79577789 707 724 523709961 677 714 372621260 538 264 80031811 27 109 934830553 532 213 642334254 554 670 87345082 362 539 507515807 208 291 107664242 474 419 810246907 28 531 830708271 510 729 26292839 36 165 609557438 155 418 680218226 65 268 201194302 627 174 96331252 29 354 797898834 543 210 747138552 367 642 380554688 362 539 433022073 707 724 402328288 322 234 260778793 269 542 618284059 328 139 39383612 545 129 464735164 305 164 890507118 66 376 27536539 592 270 70848154 25 73 41857543 527 557 13507667 151 190 842981586 341 484 361479822 704 132 798891379 504 641 983090800 512 232 406915953 374 725 628253909 198 761 163666438 208 291 495513203 335 151 936735711 463 23 173826555 275 536 635039902 351 628 632173018 414 739 915891785 99 85 380185822 249 548 305459822 281 561 762813668 621 131 940349791 684 558 539386456 350 544 580944851 734 275 412437925 472 13 428099881 723 343 6832006 25 614 269930940 282 329 681322921 326 244 676266873 268 182 957368433 757 106 911742532 526 235 366387973 315 747 63526194 324 463 895598556 28 65 560150499 479 119 112027999 541 455 100495345 80 246 741515686 253 448 584123135 204 170 324065121 223 576 852016682 514 638 956195667 44 234 483850119 741 640 365262015 306 250 933030304 722 300 388697340 172 133 785301670 726 193 480782584 459 251 931047724 21 333 141081522 397 671 129456939 115 442 980627085 86 188 443550097 703 418 525946007 68 574 183901736 132 553 93989637 161 313 61280725 606 568 477922341 301 531 298627824 748 540 574154765 23 90 910787092 136 395 90644039 152 422 871327139 469 361 117607690 735 79 106792779 623 117 761759827 609 519 834409907 324 463 668474223 243 462 389163864 341 484 900145478 228 570 529245777 634 372 714925090 117 623 45286056 577 91 648930583 223 285 121940901 106 404 998648529 651 294 178757191 80 246 784497095 230 718 46856872 742 538 741788433 700 438 308768091 94 19 652978386 609 406 641051977 70 611 281384780 594 482 826170163 159 116 474138141 163 206 8465933 343 723 975812320 75 701 235548552 479 119 312364757 445 214 459400012 183 620 470153454 374 400 844896302 460 736 881175022 55 757 227892182 611 165 502917789 457 207 218312538 518 618 525816502 156 473 468608061 185 591 281756736 190 439 187067561 283 282 15134218 618 518 314946778 221 747 579563043 685 250 857499548 449 175 279812689 238 91 946135025 278 706 928934196 348 512 100786284 207 392 678974345 76 294 75211927 360 143 593592861 263 145 784575383 239 259 985227063 648 192 978995615 724 635 224048268 691 81 533144716 198 527 252274572 491 393 891579570 233 434 752107369 91 238 791489517 18 291 14033769 597 9 589993040 497 375 95215491 700 532 125117912 711 223 354842527 541 670 84928240 744 233 39811401 219 433 329456415 243 462 633649159 643 78 79887004 18 331 67290650 128 667 203324254 551 322 285723099 387 564 847799746 435 455 870691758 266 343 294357362 380 481 482622123 722 183 549262852 664 293 844132398 639 474 927856457 415 381 565002586 527 745 293288041 455 435 310267200 75 701 506895762 199 521 47880582 734 296 93334856 699 637 827841265 514 740 231348277 195 418 36032634 622 469 338712762 117 62 37896228 280 25 5121010 259 239 349992299 582 418 811440083 264 316 63316944 173 750 985014157 239 259 574909211 141 624 711989577 264 368 606699300 287 114 49242360 567 681 145118687 668 115 35142852 234 322 49389417 570 425 792510036 155 418 297844583 539 385 62276737 146 480 487590957 242 108 965041302 377 218 515761896 55 67 163600232 405 71 27962244 111 212 536150104 614 351 35059700 712 409 717833817 186 576 32981696 46 515 268142759 688 649 151255912 662 5 376778685 412 363 340186962 380 481 377281744 657 221 733366299 286 133 57880137 139 200 265329150 564 704 272047467 340 495 938248851 242 295 190554606 72 755 823653948 603 217 221901482 354 660 76026725 326 505 128320711 214 723 693923121 95 566 55637325 132 727 236602398 323 314 5472127 67 588 51523242 762 387 207990242 51 180 65941496 593 369 821987756 430 353 114378534 25 389 242832802 53 597 80417848 535 3 433317778 38 18 411242483 687 364 32394124 583 267 160087145 469 218 691969197 504 666 445250965 361 548 565966678 710 356 594220801 46 515 756296775 689 58 518036800 573 389 676006038 433 393 891359579 517 325 405304485 729 510 643571143 631 456 57123941 25 389 487201571 387 762 148450774 247 81 686184512 581 196 713000881 472 216 862819832 110 209 339784333 343 266 566350697 495 526 596351316 218 377 747567462 409 281 99428186 634 528 367765888 637 465 399466092 577 91 880196151 628 351 944995594 660 448 902368531 3 54 566700169 542 186 140429861 484 432 320388887 552 125 87883486 530 48 790436180 290 673 218035060 208 178 624493098 716 336 554390711 427 355 889738460 289 650 835401934 318 65 730494721 654 14 717857231 319 450 318610502 695 128 157553511 750 23 265165580 11 269 639258842 189 751 740520437 610 86 669060040 248 93 50409388 430 353 921388826 524 536 209678047 680 487 682546161 646 255 47809708 355 589 87263104 204 703 305036882 8 107 855724786 654 758 895857314 592 304 25606589 396 273 505885217 410 67 672039613 400 680 724977689 188 86 122090839 578 58 673245833 88 452 429823868 603 363 690804250 81 452 615266510 254 212 18428965 218 469 256589607 83 715 135698240 136 32 545854297 373 339 12295500 172 133 285052441 78 2 260775547 704 564 687754335 351 614 79591516 152 287 959715741 160 153 295601553 694 110 88865519 40 135 10680415 17 662 634479125 192 648 670521009 537 116 417506625 362 219 673060741 562 473 266738967 157 193 47921762 681 298 917130961 539 518 35401419 427 567 215441090 129 202 974196477 16 344 605017559 391 666 498810236 559 620 656906880 2 69 678348391 160 153 300780467 400 77 765327232 217 603 172065767 230 574 887129003 617 715 53740725 504 478 809465246 753 487 77526049 685 306 458026979 224 594 577320864 498 361 728296194 716 717 83321759 163 138 694456260 571 534 645198667 712 162 894662754 645 697 31005721 558 684 757586469 540 664 681234367 452 691 233037395 55 687 17913513 157 193 623217748 291 586 729212484 135 394 566906077 762 387 457839455 608 8 377399899 73 341 901662034 508 113 224524995 6 308 802170045 408 675 694695366 34 61 40931752 651 496 296976245 711 223 788412675 134 140 697209309 178 208 488591519 213 700 647324820 188 39 630753140 530 48 894297910 221 213 74061237 345 267 416367600 268 729 607721471 13 216 155472530 755 603 12002602 175 449 642013652 497 306 404102920 261 357 754709213 279 402 956417662 203 43 18924598 173 727 19456540 138 283 319570527 179 565 12126208 467 589 534470324 98 728 230288589 667 203 58021978 206 163 683160221 672 746 389655891 511 598 773493774 613 436 699363570 437 629 560661621 20 409 60094571 205 69 808231410 712 64 895510350 411 624 903177894 190 557 672596091 17 323 853925748 671 375 931266926 584 564 440549156 115 11 92604592 26 265 360457713 164 372 708939812 758 112 786383023 541 657 218210948 52 220 83470175 733 31 797704150 715 544 338960335 660 267 59075740 390 493 656421479 269 194 667230124 523 424 632037375 393 334 6904509 445 751 208172102 742 316 904155226 102 378 540534312 231 587 662235927 42 479 523359732 53 129 301766858 217 603 2169555 552 125 238774551 354 466 550010189 117 48 614157550 641 96 683882666 743 571 57612095 714 625 163418480 690 451 14712703 337 155 170288700 620 324 915830375 179 46 584234697 133 99 115309285 627 284 57214365 357 578 952420637 462 276 480847321 557 190 32323072 358 510 970724610 531 434 93419007 349 227 292813472 389 614 805868982 358 446 819182407 387 270 664936512 719 632 628954998 403 618 968848535 91 577 301027606 335 151 884306452 551 322 34236960 721 312 860882611 502 705 60267216 595 39 79957410 263 10 27189359 698 22 124213896 222 590 645090245 264 316 632762915 366 56 644339863 390 356 225836662 709 563 508375610 461 142 775940037 417 549 676463723 57 699 492567885 485 39 820140296 517 735 323651687 494 726 875829689 157 193 844514012 81 247 250423411 428 141 978605899 315 41 823137699 596 520 864272628 334 701 65614716 213 221 701926256 498 361 778436237 8 384 565596302 137 314 92385378 193 157 684642882 29 423 642607304 50 220 872798277 98 632 633664150 224 594 39238832 682 474 771197700 492 119 233302143 328 484 822638184 66 376 927563003 103 206 312086467 180 192 87120893 111 635 875948963 167 754 747450192 649 677 908068409 394 676 29412275 717 60 176376403 336 122 603864531 253 464 837729161 77 400 951992643 485 303 37557031 530 47 36999600 115 615 961767706 133 159 293450145 466 403 419437799 751 445 229950818 606 256 954866669 122 336 990733404 525 335 857208916 739 683 65338170 574 580 119349252 300 213 397752563 259 502 534988610 241 147 379191876 322 551 218069870 155 418 889164808 113 508 213608955 350 544 655049356 502 259 318677334 211 509 372615845 377 498 930347084 725 480 780276136 356 748 432604490 691 88 939464777 478 666 200790329 19 231 48773061 346 89 833274588 109 36 765321976 479 119 661608998 675 533 641688324 224 383 457519703 371 162 157778386 493 58 2178336 484 328 108629972 398 396 377819660 26 566 633822647 623 48 235253639 724 635 61807304 295 242 155322473 120 404 771284642 95 566 312162565 432 195 147191927 218 377 788169256 207 392 807058620 399 28 353119773 309 220 816078231 557 226 11599249 278 4 728031197 168 168 94658560 329 421 998920566 748 624 550779468 140 477 704734533 632 728 170200144 649 677 546666099 549 641 95036540 325 517 590069464 2 78 603102683 678 650 529994801 224 382 870494127 582 134 270560223 209 255 15576357 109 36 462074804 604 693 214828505 632 719 619059435 547 312 48747206 267 345 361020838 754 287 29800255 10 512 451743918 254 107 417188276 147 260 716817546 479 119 189003080 613 752 374991424 263 145 614602513 447 258 617145927 125 483 834400047 357 376 862179220 13 216 490878825 335 151 505274296 409 211 349217158 296 263 67366348 481 110 83780458 409 297 27523732 427 52 842238168 303 459 673404657 701 80 490170002 399 318 764331295 677 714 597304024 208 291 511545459 93 644 879129546 299 706 182280422 660 405 526128337 300 722 474888210 612 162 314344111 586 646 64570847 403 466 129964771 607 720 716772479 267 583 288073006 326 135 795570962 239 56 80512943 475 395 242841564 243 276 658992300 672 249 84842224 713 552 310603139 631 456 295662086 209 255 303869532 610 86 323987017 5 314 761281613 345 583 409456355 35 579 595131410 449 149 971729064 402 279 877799080 466 29 662703967 284 685 709449826 632 719 849688159 716 336 330592081 479 525 903285178 595 485 256153122 204 337 677140476 418 703 875920270 737 58 455074544 690 224 447848302 599 339 557226570 197 475 162191305 153 160 860429474 397 352 496478779 217 673 72196177 604 693 324238244 202 545 468480393 283 123 408526661 19 274 239899427 311 219 312802694 646 255 888798602 459 169 679717949 520 616 848277052 720 607 990559671 457 621 83357117 402 279 476184984 68 617 160035052 538 599 890218337 448 253 193357523 108 602 930628448 528 607 779175630 98 728 424526895 101 618 479421716 485 459 817064778 73 341 779124549 604 56 72845544 201 588 796153838 755 756 461371831 549 641 794073093 185 289 34325571 347 76 220594141 370 737 11110682 668 115 130817594 673 290 864707697 744 124 224664348 267 211 76069476 353 629 127627507 127 135 506810491 708 251 279670544 569 632 816627059 398 511 839257759 597 274 456252656 11 450 917904447 517 47 178584927 346 692 904675871 577 91 593711065 7 384 32250593 533 320 934451888 592 482 848599845 373 599 115377390 228 150 204879527 650 289 582274082 356 664 683168603 325 517 131022158 479 335 344080720 177 552 663791601 56 236 461563940 486 551 513613775 505 135 864935561 198 527 806623784 441 149 595650726 368 189 389182997 414 739 865090735 85 304 852775088 489 720 420328569 537 104 64470410 124 277 979743886 691 452 531245414 486 705 622331408 292 480 99922064 14 413 513510791 534 571 20015056 73 432 167905675 439 479 799373800 241 455 274313478 691 88 958039324 59 9 923055685 225 171 454423430 101 518 844806670 305 164 405329169 510 729 875587179 492 549 32999869 178 84 967119788 117 623 140037975 459 732 86240584 94 59 747996832 256 606 368624250 718 434 388200745 248 93 922050748 475 197 327900460 296 734 123925636 162 612 2689416 348 232 753393728 617 284 668630509 137 314 738733587 222 590 65240404 287 754 152323870 117 47 501256167 513 578 539643935 37 582 735933288 556 451 467970352 652 37 760614015 71 285 192804843 357 578 548147054 448 253 691863159 25 389 777675304 317 486 946709725 116 707 256118606 417 96 921740018 317 486 305083005 123 283 160221547 650 678 9377422 485 303 156546470 201 672 45285727 157 193 930807331 94 147 519611475 612 338 233467232 576 531 136920207 313 306 56783194 89 346 466811266 683 301 193505503 578 207 31638036 370 556 186159877 123 237 361766250 86 572 782667034 34 61 910667706 203 45 811289224 721 547 770402763 752 195 92953518 348 488 58856639 255 646 193431170 747 343 15737960 448 660 387933450 362 219 3694691 260 241 168086057 90 121 98622833 643 536 534374467 94 59 320151734 31 636 167526814 334 233 472975870 460 344 55490943 229 534 253649228 628 573 998119334 78 700 50474788 237 280 709953248 123 577 36630139 606 568 559681999 162 712 125740064 434 233 644302256 361 498 782680056 130 412 979228425 293 664 460589183 426 665 370245795 35 619 381982370 640 582 137581440 674 521 725715419 289 650 955266448 300 722 734152164 425 228 654936109 617 284 501951291 246 80 816512427 27 168 553395832 68 617 928459874 512 10 142875780 66 428 866920973 531 186 779721929 703 204 33848209 463 324 493662267 198 527 656591054 614 351 223614714 667 695 695566913 7 370 272273292 325 521 84967929 640 97 62594580 753 487 370732118 22 70 955988686 432 187 146070196 442 405 405846377 499 132 806164701 395 32 449594614 403 354 798121369 678 650 627477111 207 457 693372056 94 59 844808633 655 435 86124068 477 134 779092013 238 342 432499508 285 71 172226356 120 359 793875344 284 250 30862274 201 92 140079594 583 494 149424037 196 166 733174234 569 719 490817981 587 231 787296495 710 390 317060502 221 213 198238431 741 97 589041847 636 174 287165660 63 431 449255584 232 512 668559933 623 114 712133321 435 541 781442387 43 296 504857198 499 704 709622354 636 423 477451072 753 231 221826215 323 17 638558801 693 336 251786591 600 453 244050010 568 32 803802696 232 10 254746858 548 672 425928589 231 528 219720659 574 230 949162043 165 179 694448242 344 440 915191091 361 498 826214665 329 378 615648571 673 290 891462436 199 674 655367948 666 391 366724498 417 642 356956110 417 642 179119221 711 91 525560056 632 619 44128973 489 150 88535510 383 443 266188564 272 674 143868028 91 238 634966507 571 158 670310753 24 648 740977653 667 212 970676982 129 53 149746721 535 500 618975914 591 142 870096537 693 604 189762187 109 36 841615622 382 144 35696842 735 517 303573523 23 463 83107902 138 163 638144202 518 101 569493168 263 145 204296798 516 158 45044414 522 108 241652647 104 728 6046712 110 209 642724946 648 192 553284407 204 382 58940369 233 491 684376851 115 442 489307973 529 52 695468195 129 380 621726869 461 142 134444749 710 390 571346290 539 385 266972761 391 411 455701351 329 560 806370420 401 550 705452155 14 654 519952203 599 373 331740718 392 207 264718299 25 569 722811278 689 58 799507751 239 259 577222723 412 363 560881513 165 22 442701379 425 570 975399484 668 603 100457269 399 28 395323291 579 619 900351730 758 226 63072298 445 214 468673096 759 687 988184091 676 189 552017412 703 355 53403180 283 237 565812480 363 603 166717542 97 506 413860487 171 100 586948663 103 643 624800631 478 504 519816820 751 676 752239219 104 610 912375292 440 431 726177319 434 233 843392486 472 13 851446710 759 33 228522427 345 519 325002696 128 746 19216119 252 440 339356641 595 191 905501212 423 636 165583468 633 143 863184807 125 465 233981116 617 68 85802294 629 430 314952796 276 24 191758119 488 42 559494501 445 751 789040981 246 80 857541596 686 732 224012097 412 363 749552113 602 108 141519334 492 119 118833947 152 754 371814481 217 673 340426695 628 351 902130345 67 55 87437607 265 26 410723321 287 754 566306692 580 8 48950983 670 95 649269367 464 660 694097946 478 504 355203392 675 44 344619511 42 87 19488869 287 152 529077655 201 359 195592606 230 378 166476430 382 144 488376551 684 661 712761364 220 309 224098892 303 416 907213682 203 45 167239805 685 250 901652550 605 60 26964686 738 658 375869331 694 53 969265469 678 338 646223755 100 675 4423325 587 231 331117722 283 746 30761522 754 167 532082570 726 494 802462704 223 285 84658507 491 393 90654164 113 651 130990101 751 676 374383726 425 570 963698259 656 621 692248528 651 496 135534540 433 393 588656179 259 495 81001036 614 389 298140369 493 689 801233935 169 708 512247261 706 76 264704279 223 711 485856678 315 41 632609650 111 563 954891270 450 166 97068306 734 296 625498114 564 584 787267041 596 679 541805908 667 695 973008536 704 499 85453107 491 334 14071867 659 551 15926557 79 658 164255558 320 408 824474791 310 304 472570705 569 25 383623493 578 357 46070374 136 301 629884043 566 158 28809520 712 409 534083229 560 329 485131252 695 317 2065551 274 597 407419826 105 37 450856950 621 34 962612807 728 104 888952975 685 284 409099460 687 364 951012042 709 563 566707584 263 10 664121563 735 517 202493817 674 521 536492328 379 730 248955264 409 211 49437064 372 634 101039133 335 525 436196546 118 591 970165419 554 416 94092059 171 225 625125625 58 689 147357658 626 157 387538978 675 234 560745781 68 759 67609704 532 700 576285603 457 207 75598150 499 132 464720238 411 624 831597183 734 275 536844514 154 291 401265095 748 540 658885538 526 52 399136166 224 443 334409731 238 342 6274420 257 639 356293328 112 758 217004459 703 418 721926035 400 77 598946302 560 249 403984655 307 78 97707001 383 592 195942544 610 315 92684286 128 212 297296837 117 48 236802893 450 11 154056655 92 699 4662051 329 421 945775449 53 129 687503868 282 746 125131227 529 269 93707531 676 751 907170030 20 229 529903443 578 357 274444552 684 616 275775927 580 574 235067084 640 134 619721552 441 175 268872348 259 502 905859054 96 549 974958698 427 741 14234289 319 450 778050270 566 95 514278571 12 738 292265948 590 222 757372851 593 71 118287517 237 283 398954608 224 594 495431068 159 116 347475506 20 229 46696323 173 727 566537193 444 697 510021043 452 88 579452402 655 458 678105296 286 709 182724606 60 605 237544070 76 347 897798524 211 409 697481079 201 359 472337840 65 358 166119169 237 280 177623582 644 413 522805404 22 611 60559288 209 481 677116667 748 293 748878190 574 288 947240751 112 144 213649135 61 161 837169977 173 750 958719324 546 292 804870610 63 410 58627740 100 171 539304846 361 377 26852603 578 513 460817246 341 484 68895566 585 715 864602791 28 399 292850557 183 559 312069216 483 125 237133523 555 62 449989786 225 171 994695612 358 510 274761706 501 494 631581091 280 138 634827650 64 426 830805194 76 706 132347376 464 253 483152673 625 714 861415427 96 417 40983401 460 638 898388052 510 729 93471125 9 732 28915898 395 32 653503558 163 138 46667993 137 314 114065958 410 522 149610033 319 269 595983014 160 153 628490006 335 525 159633001 112 197 756675966 724 116 218473008 145 247 591111040 137 314 144533396 758 654 20044908 158 565 34505444 147 260 290831892 283 123 693128945 203 45 676190756 418 204 926306789 17 662 171419611 750 173 1034002 102 421 673620703 464 253 984256945 151 335 370584325 45 202 201016133 334 434 18188032 615 442 270319775 56 366 225855469 12 738 380922274 574 230 542150158 760 731 893037364 223 4 869883423 216 299 317202103 742 538 728576577 92 735 33241671 657 541 396915516 638 388 442609864 387 584 207851958 187 195 524079335 762 1 52794091 626 726 45918929 709 258 618253650 649 464 222306453 111 724 654449098 475 683 497955401 574 288 309792126 291 586 576509957 375 397 816410231 131 705 89426926 689 737 942581454 507 673 167102455 70 515 291894340 249 630 870992023 212 128 212752331 347 299 107719822 43 296 643955188 380 53 834258322 204 170 748357641 685 250 508723678 610 572 235150497 754 467 584962621 422 348 934397935 639 8 408661290 292 546 593724555 470 508 839130291 123 577 35367597 650 338 652206099 322 234 705429615 552 227 517778353 333 738 688987508 229 534 874866920 469 622 766931603 269 542 631566577 705 486 446601893 689 58 988352867 323 137 230785542 57 699 130432752 662 17 348948552 582 741 711580142 499 762 753743478 208 291 351273802 75 717 64798189 726 626 292082506 122 747 885617802 219 262 93826089 250 284 808797157 571 534 131363714 248 144 783650554 602 108 529110691 163 138 451364347 615 442 793914509 223 285 448058041 567 15 313531218 420 619 86762980 542 576 470613595 704 750 64494220 296 43 988059085 614 351 953315415 446 358 125586378 131 198 857522160 311 433 92753397 604 693 997813318 99 85 199907969 16 61 28877063 572 610 764240964 479 525 156645540 29 354 379023772 512 10 871370957 121 286 74332368 625 714 843374010 300 183 574941910 293 664 318154416 535 126 197919164 584 564 49865162 169 708 381796396 589 74 451298731 87 42 98810728 313 739 89839628 91 711 528719609 521 199 472437895 19 59 87803610 467 167 751882364 279 402 53041392 688 457 291825099 521 199 834981325 205 696 894158582 400 374 2999646 309 429 49241568 225 441 270233176 622 175 709818429 36 109 579584636 228 150 890521605 748 293 596898845 221 657 218006849 25 389 352568579 718 434 357341754 85 99 883125265 345 519 920590501 429 210 774435561 353 222 249491729 292 655 851720691 660 448 733570050 564 584 903265079 712 162 753373730 576 186 994697093 61 161 931262083 389 25 499848173 438 686 678029596 720 607 555370262 160 95 481712824 629 18 967732498 291 208 589957306 246 226 539392596 17 323 837848363 309 220 590870677 618 518 725764432 264 368 72458217 296 734 82741037 695 406 262430206 288 574 486301293 47 325 663662406 760 196 114283326 436 432 759389905 692 346 170368188 230 378 323291277 114 358 92325693 39 595 516641559 738 21 757524918 466 403 626772685 494 501 616319526 313 685 639363672 603 217 320260922 199 456 296675608 50 333 675471404 34 61 936238356 49 686 189276594 86 572 912815168 466 354 548854280 11 194 767016161 347 604 52336610 515 46 80998207 507 130 691611259 41 622 29793530 583 267 272937525 671 375 885351996 742 373 415855371 260 94 112637132 556 451 258958721 428 66 162689898 356 664 363213102 588 67 505527687 219 311 417093548 661 176 199494128 473 156 931567849 307 456 930813542 688 649 897182569 286 121 635899748 626 750 94157185 488 42 884348482 111 212 432356221 56 236 587205316 548 377 80872631 341 628 184377414 185 526 110852039 147 620 24495725 372 634 379955873 544 350 976481265 256 749 115235676 244 127 93106245 348 232 786004404 621 34 436262433 666 391 750169897 504 493 883221505 409 211 519242788 256 138 8737288 446 386 413802672 280 138 746623242 135 326 995923417 670 160 88950590 722 183 697122293 561 725 838453468 537 159 73633719 272 327 454345325 574 288 973707495 245 431 808413396 214 723 330217328 345 601 53386454 379 744 966959909 478 666 708919424 378 230 75810875 72 294 928056546 286 121 109618161 275 43 128612800 55 757 277120629 48 530 509984987 93 378 97358757 736 460 245049175 735 658 240046617 232 348 651724898 250 306 430826441 5 137 649898637 315 747 266115405 71 369 721775496 741 97 309438157 512 10 824774241 26 742 21300326 473 562 630831568 415 51 983798988 512 232 533166379 213 249 40764341 184 229 347707300 248 93 567391040 451 556 924509190 749 516 168757500 564 704 20081087 588 106 718346324 762 387 503764074 455 241 77842251 181 553 417066651 438 49 999763792 352 743 63068221 153 381 405921826 482 592 608919192 688 649 320682692 743 371 613895538 618 403 943326944 208 84 698997211 575 647 473730146 304 38 275943843 743 366 519077076 393 433 854817284 154 178 916201864 172 133 279651647 456 199 336167318 74 4 719336527 23 620 397457385 29 354 478903054 742 21 70500049 647 101 34009348 292 546 877555183 491 334 776610646 187 432 793940188 319 485 21328864 333 220 611402166 324 620 350757858 692 346 128458202 437 447 431215082 628 573 380943275 457 679 76171041 616 571 49038959 188 86 620728461 700 213 764637872 610 86 330531414 167 467 92344699 228 425 491618032 448 207 789849122 115 615 234989817 752 436 113641856 657 241 356705602 80 246 370733089 744 379 273746053 138 280 816080657 248 594 34643545 75 701 400462947 155 396 14039597 308 62 784204168 748 540 803933254 297 262 338605238 39 721 92378878 630 102 113370870 366 743 94188752 577 283 690379165 7 370 185928930 671 375 251934166 333 21 332135151 726 626 492640619 343 723 283535889 299 347 443462578 635 111 900368374 404 359 227996225 525 479 398032824 678 338 441398550 376 513 188005963 370 7 612947177 565 420 831974627 294 508 679377086 571 616 137557711 280 237 512454578 59 19 242257946 621 131 488648239 465 702 261961334 264 368 625026856 130 405 489151263 499 132 747387380 696 487 307397399 184 20 351975326 343 266 184691661 176 307 338525715 132 499 29596909 172 133 243265498 187 719 238774540 656 761 238644526 288 68 721874799 316 330 68635467 268 729 256875970 96 549 316662584 556 690 684693971 367 1 482464469 286 625 396684635 74 278 304146602 18 590 719807177 342 238 803998845 149 441 72018840 29 354 281831414 213 221 200296459 594 224 502557609 374 725 371113845 165 179 759199057 380 53 184545835 521 456 116909858 137 718 353951693 586 126 59222930 226 557 210376208 686 732 401359901 444 645 887059961 506 640 839651133 227 552 299419148 581 471 812329225 378 230 344292211 463 23 254833304 36 109 761890396 8 639 836314236 231 69 286399254 284 250 897043075 402 718 977286811 171 100 221909307 753 231 928850996 508 561 887804770 222 590 711634284 576 531 487388443 241 260 710209897 516 490 895967601 46 454 39809003 195 484 800553168 703 760 462508689 96 549 647020807 114 623 854443933 372 634 212650118 155 418 238086521 761 656 159547210 97 506 826276151 280 138 622736021 127 181 662821585 255 209 14779256 630 421 575349530 663 339 617648292 732 9 970777277 101 78 522520740 262 297 598505336 402 279 653142892 291 586 72473160 583 406 737451485 266 41 680059623 313 414 975914567 365 196 913863152 557 91 13283642 537 159 22467262 128 358 37635940 156 57 736598780 329 672 794994100 620 559 162263184 129 202 630682901 216 13 690616581 625 714 539355665 271 490 362441179 343 266 916946228 392 464 270151313 477 134 243222279 583 501 55631557 390 482 17503825 569 25 556948523 660 405 530887098 201 404 258757088 441 171 398852665 704 584 392654728 363 130 349757409 515 46 428860064 16 440 173545424 281 561 755375007 639 463 76181361 594 706 16920039 384 639 911863280 605 60 317473588 128 345 883826536 723 343 902793222 246 80 404564260 146 298 248695264 500 586 972792399 173 750 274595061 754 167 323343190 103 643 68774444 491 334 316759184 510 186 339129564 269 194 661982406 43 296 725393634 234 551 412271659 170 204 2257299 74 589 848512140 251 459 517504821 252 344 699001196 468 558 754889654 342 238 460433639 155 418 866370398 753 210 64313583 457 677 740771055 537 707 514029513 424 523 871465053 146 327 937749166 551 322 519783753 47 69 74202318 30 171 792023035 425 570 398529635 718 402 903582866 93 644 141847433 267 345 479132915 18 590 48482477 90 23 595800032 367 1 759108906 361 249 494501667 457 688 855144920 353 629 792392728 602 108 919066747 500 291 328346463 176 307 634220815 432 341 542268768 661 684 413580295 685 306 745455478 63 440 263632044 366 502 420747013 96 417 548164878 161 321 767405025 746 282 347449574 381 153 628972148 392 758 1731312 493 390 859166263 498 377 405780444 3 54 995219261 225 171 753208678 691 452 728216740 260 147 245218939 266 41 351715724 183 559 55343080 621 61 435746488 61 34 192178722 688 457 399020421 258 70 77094729 507 130 489844828 636 174 504678090 482 592 11440506 62 555 718082679 428 352 799754237 627 636 118612577 371 528 66206418 138 280 709250975 129 202 408058806 95 153 984211013 670 95 397653901 663 60 191496570 481 380 349815252 424 523 646590698 115 668 701486143 157 219 419264025 223 285 479984185 710 664 70081495 385 424 546311101 422 567 34278584 394 720 3811443 701 75 540092841 409 602 558646236 376 513 475393923 457 207 943474656 18 304 87445305 737 261 536825923 576 186 19744639 145 263 311182099 196 365 258818027 499 750 82905002 731 423 374123461 438 49 227417460 385 219 855968624 173 727 792378653 303 485 541246726 282 746 181422977 724 116 506101856 32 568 845140595 543 736 713696146 311 433 578003971 647 388 776574948 479 119 311856659 358 114 790287170 428 352 87911184 405 442 952040229 313 306 682289475 304 310 98983706 642 417 349373759 617 284 14358016 603 217 239175210 748 761 11145871 545 331 966950124 231 528 84475787 73 432 221114341 463 23 158363753 618 403 993391436 463 324 658902750 108 295 774878061 627 64 409227112 321 161 344113259 642 367 57380227 609 519 746792989 100 145 86784700 322 551 748525419 600 648 9481998 356 115 68593732 327 272 820225657 646 255 453120079 583 345 546517675 272 674 458115083 574 310 41874893 617 288 355281229 558 31 428881098 486 21 55968521 417 96 562267803 603 217 458246043 336 122 830412204 606 256 453292817 74 4 366072775 635 111 876981704 412 130 180142577 607 528 779700461 422 152 341043129 754 494 709215528 761 198 518612364 367 1 692080644 146 480 915795621 564 704 327079760 114 623 512209230 368 189 87084949 691 81 389020204 662 137 45646281 538 742 377219310 759 33 956598091 194 269 486306557 737 493 582443666 478 666 911648656 258 447 523747610 733 31 72273390 51 180 115549047 540 293 737412839 542 41 5041507 384 639 950835156 375 428 906012508 391 411 569630320 9 732 104220466 703 418 804253773 397 671 977830380 33 759 799551571 392 207 894697377 554 416 281729438 147 541 288585326 231 753 541255588 140 134 555100893 223 711 47671251 191 104 592474026 745 198 890576003 19 59 457783584 600 602 527202579 132 499 523282197 237 283 886520960 323 17 961456789 50 646 548973339 375 671 719181464 594 592 696118759 590 222 341682326 656 761 610806066 55 757 821579402 690 612 77601064 694 110 578001302 139 516 605872960 367 642 739028030 558 684 199974050 523 193 162669517 669 16 264148551 755 741 2889612 628 573 519430495 13 216 100057334 293 664 197898341 479 213 52813590 379 744 835161488 408 104 26162607 384 302 684926502 130 217 696997341 145 247 733615037 66 376 88578766 706 278 227433031 504 641 3001779 390 689 398042728 538 316 398213721 750 90 2878819 38 304 441933866 345 267 818028702 397 497 711769156 143 360 148902713 233 434 105225785 94 535 69162960 15 567 894246349 221 657 294912097 225 441 536918244 680 374 202534646 102 230 424462051 603 363 169889129 521 146 26897123 370 690 486044677 364 33 251494205 689 493 536744550 501 494 819799650 493 689 858334458 484 7 520493390 536 524 701338178 706 278 971323338 622 377 858130613 367 1 260182858 35 619 36676441 158 420 663644276 287 754 604495381 140 477 751272015 512 232 458070985 27 648 65565595 76 347 55148927 76 347 996475019 325 47 125824603 583 501 447222580 599 484 63704620 149 171 854769737 377 218 730346506 649 677 311292826 500 586 806994710 122 336 299867089 714 81 354064819 457 688 263511667 747 122 618261644 4 706 646594060 394 388 974681920 50 220 681222974 572 104 264791238 11 450 714488302 714 649 12421768 314 137 285278106 330 69 362675332 346 89 155869837 119 479 466103240 134 337 813775449 49 379 637602046 93 383 605107842 268 182 519904643 77 680 793730798 732 686 358673330 13 216 642655939 717 663 882859273 562 633 413314491 300 183 542110367 219 362 356944839 348 232 204327618 287 754 509322346 529 52 152956656 275 734 359914896 200 139 406458879 446 358 440274095 444 553 465902515 529 168 497302718 136 301 604968966 429 736 438055747 102 630 854764736 498 218 445079298 190 261 20704291 164 305 152992691 566 26 210175180 639 307 59604480 50 143 42362319 354 466 652255835 744 379 588368133 218 469 351754602 545 331 391488772 323 662 159701816 180 407 213495549 62 613 336632604 687 759 18200455 113 508 285007112 331 545 314613144 589 467 233019791 278 4 930733904 258 709 376215430 76 299 372893982 707 724 23291439 605 339 586135429 488 362 77361754 546 292 153383500 462 243 483180965 215 721 345239386 643 206 762153747 387 270 767931081 348 422 137411767 273 396 422294745 7 482 266383435 203 331 950559202 678 289 83410096 394 713 953974115 289 148 475905281 98 632 843654095 3 54 623482315 600 453 306654290 237 283 155073607 354 466 837030640 361 548 50419950 577 91 380733745 48 117 618903658 213 532 158714717 299 347 478459802 541 657 579447505 84 573 781048698 290 668 326383584 730 277 412406039 90 750 639073612 498 377 838701281 209 255 199272446 351 628 590930043 569 719 866964545 334 491 857490397 189 676 295365461 180 407 627780475 321 669 972447783 523 193 764694130 610 191 348543392 143 360 933816679 43 462 58400511 117 48 295384867 300 299 510658 38 18 575112331 40 177 52642327 22 70 685164013 645 444 560868288 660 448 296545670 728 104 858750144 12 738 371716305 245 566 690242648 286 563 889529647 58 261 893061923 447 629 992776470 584 59 45946456 173 750 93225115 516 749 931880359 120 404 227083151 604 315 67114783 738 658 841708469 668 115 849506661 29 423 39191779 486 705 335286359 451 556 402944330 450 319 785439051 566 95 680724747 390 710 624887976 694 481 155306883 334 233 904028976 608 340 729940956 415 51 670274475 382 383 532651791 596 571 483784093 739 497 933313400 120 404 347172974 341 432 786292116 137 5 339128727 276 462 822315520 749 516 496239048 173 727 585571994 491 393 601940035 3 54 115473729 79 86 15594007 639 682 896077021 666 478 108559426 529 168 717166456 348 422 909508502 190 557 830226553 492 87 626075748 483 552 830279626 578 376 132594801 612 162 84492717 341 73 772788942 561 725 421930580 68 617 549624327 176 357 61537318 536 275 529383431 213 221 112326397 289 148 190759830 448 405 558748311 65 182 848253555 502 259 670787047 639 682 765131748 170 140 74814071 704 762 901669361 265 245 915435391 732 686 722941004 214 445 911625454 287 348 750389406 376 66 739828864 519 345 47605998 562 315 67512664 203 43 851832408 715 506 967617459 316 538 284008551 18 304 648974019 680 231 320065563 375 66 781200873 347 538 2688456 136 659 38446662 527 745 311660252 428 66 810432127 659 601 37615350 13 299 624282215 9 686 269180711 492 87 446554360 613 195 645028891 419 302 245620383 469 622 55222830 23 90 608028342 717 663 253035766 651 113 222998856 313 497 996364892 151 335 621089367 744 49 387707080 18 38 730028450 729 268 353719068 615 115 179023978 387 270 438838537 532 565 56087756 188 595 339226591 413 14 118893171 386 114 889526593 78 2 856744099 410 602 951762343 178 208 47432775 274 597 711029 470 508 163472497 707 116 660912589 636 174 647982762 760 731 618861388 485 416 459403745 72 496 748498118 238 91 822027125 241 260 920963344 158 697 812331627 443 224 345974682 426 64 885761810 607 720 333031757 494 583 827878207 258 447 119859347 694 481 518632754 285 71 628108695 288 574 704518394 121 625 149466771 675 533 75215136 484 613 21429223 385 424 520473697 640 582 62040580 136 395 365792293 411 624 764987403 331 45 862369838 94 59 582008189 382 144 203306547 154 84 961835630 69 696 508676250 154 84 113302427 387 321 66566061 276 24 865235625 260 241 489224541 115 217 561838547 310 85 82976702 649 368 50315203 219 362 669293977 533 390 60470313 442 615 636267647 279 76 126919541 514 394 96345080 626 726 506891055 420 565 863548246 382 136 232804535 5 13 736162866 574 484 21577755 102 630 694564435 110 209 837983563 464 392 509307501 719 422 70288774 728 482 95455114 576 531 596182431 89 346 909947912 97 25 90891571 438 686 349283446 172 133 406034167 303 416 56550213 449 175 735649347 406 667 840216432 227 349 339230775 91 10 81091159 693 716 170410453 366 743 560242725 263 227 36711473 733 31 222250197 418 170 292776818 646 255 463445733 259 239 198801607 491 393 652532232 329 282 466928617 3 42 267964161 437 242 83591466 528 607 577914731 604 102 20524904 253 448 228228797 417 642 561113140 737 666 37044652 390 710 356624753 631 28 66043238 192 407 58598522 307 121 75618309 24 648 482258449 706 76 454480126 169 708 371544862 642 605 21134313 493 261 143625508 40 177 777916747 521 392 68974707 436 752 386810892 725 400 535991986 113 496 36616804 291 586 360594607 759 687 939382697 153 160 872794584 710 493 618383061 432 73 800776614 662 137 853956249 463 23 141454364 714 121 499995479 455 241 742328035 122 336 43903048 487 680 423198727 367 642 797016979 563 709 593077674 153 670 357502012 3 535 201876228 319 408 615227939 664 293 187902777 467 167 234569446 251 554 194595421 593 88 263636224 82 515 402866746 712 612 114011481 75 717 288355114 114 623 523302941 352 428 151866953 270 584 724237591 62 613 220469309 40 505 422702354 290 668 108678209 217 603 505902570 26 265 551908571 711 223 734172153 627 174 278373534 383 248 486012007 348 263 878889900 540 748 664324846 660 405 710091517 75 717 283264308 557 226 406046450 423 29 199535174 173 727 147796045 145 81 431544922 687 364 122978213 450 11 857942615 421 389 35361521 411 391 258381144 432 446 3537946 100 171 703131628 213 221 384194149 705 486 35128605 473 562 291082968 259 239 262247291 674 272 694008003 477 89 875751449 140 477 16685922 613 436 152787080 7 690 898045280 509 522 301066079 48 484 77281152 698 297 168090887 595 485 936390566 302 391 16006037 182 65 228618297 266 723 590921925 751 445 792840931 567 681 749683264 141 624 203214433 553 682 26094114 558 468 246914240 337 692 880984714 507 124 96474323 638 214 62114489 379 744 499597656 253 448 40428439 363 438 712694792 725 374 548840071 368 189 936796643 239 259 280400379 220 333 359301772 144 58 12645628 7 594 154221399 431 252 400978501 261 357 966809276 130 507 733879790 192 407 566166881 318 65 440786552 138 163 520765899 435 455 402087476 673 290 277868031 309 220 874096752 613 436 304982432 175 225 89667978 51 415 301041794 448 660 117919981 36 52 15031740 696 69 332132516 513 376 795377515 421 630 410219574 356 710 661598121 92 201 709642343 301 136 294076063 377 469 602760564 413 644 674725067 2 330 90711156 225 458 735402385 68 574 521186831 667 406 187919042 159 133 722344195 458 655 780516242 662 17 397657458 388 647 903663382 298 492 85132685 480 674 18936606 584 270 829017652 557 373 79650637 566 26 335643901 688 677 27058447 108 242 25861450 613 436 151045652 121 286 443768190 546 398 34536291 66 376 990391918 67 588 267944590 321 669 996547326 562 633 735235327 339 538 683073904 317 551 245319794 730 61 48061228 496 691 23306672 617 284 362597841 494 726 732812793 413 93 845766849 705 259 715273524 111 212 30185558 669 161 767142029 10 145 611966678 546 381 65334566 244 326 82569193 257 682 300991503 180 192 331945529 500 586 994614462 232 512 440752848 305 164 894123405 41 122 159940956 412 363 451374263 704 462 67608394 600 453 544208627 277 730 433070265 4 74 167804875 681 483 970204138 741 97 715107198 336 122 889182187 392 464 729243965 484 328 545520131 261 737 734807737 757 33 330880923 472 13 373870926 136 395 705923945 732 9 385948894 124 277 762713999 277 507 653640304 12 738 71531168 222 353 848624114 493 390 107578357 465 702 939510501 501 583 483502585 600 295 539155321 449 175 592587699 746 672 504784413 319 450 716359306 5 137 879035744 354 466 875731561 578 66 317959770 216 299 859464841 683 301 743784120 726 578 86742358 277 744 169499365 508 69 802214138 202 545 148873819 596 520 71340195 509 522 573508933 546 458 380843544 245 566 67602740 376 513 328900206 576 186 228935320 359 106 963078955 742 538 667519220 375 671 84867356 190 439 761255993 13 703 16364318 332 579 138371432 740 57 13583161 18 590 51786314 705 486 93908201 584 762 688795480 19 94 880633511 743 371 883843054 18 310 706449504 380 53 637438365 745 744 91179017 126 586 443826379 233 434 534583230 612 338 342587751 122 336 129951135 316 538 792439397 375 352 262671901 636 174 987405306 47 325 19833744 276 243 841355171 551 486 394907307 672 249 426295774 511 101 45256006 18 353 33051230 734 275 267322002 102 630 910630952 308 6 941939647 62 613 751557281 757 67 264221448 669 321 757503358 2 78 673806726 402 233 19625986 344 252 318693960 87 42 868089065 91 342 14668448 671 397 669803577 674 631 591185603 667 316 98690215 701 80 285446398 633 562 701167366 141 540 670807599 706 278 894943271 563 709 208265322 65 531 518450777 346 418 399070141 273 360 359033115 457 207 130807048 21 333 177855252 382 383 523828079 124 277 741535688 457 688 69782234 164 305 652746042 163 237 285881092 73 341 50943267 304 38 225714261 353 222 770180852 652 37 543055366 440 252 157112610 67 588 587591103 472 323 132872690 689 493 738286677 296 734 63778155 583 501 608666053 502 259 415709214 595 188 516752108 742 34 96328867 582 414 67675489 516 271 735073385 124 507 157207835 542 91 40764816 328 484 603081228 126 535 956762036 672 249 904788917 41 315 860803904 548 361 113879384 130 603 555201828 582 105 125288363 199 631 988248028 161 709 45031085 504 641 502139090 459 554 217756338 762 387 430222881 424 385 14201311 661 176 742142934 171 100 777995313 153 160 996686404 51 407 628275344 753 487 33267537 317 486 945637708 410 602 523486245 458 30 107728074 235 495 976194667 539 385 301925867 17 270 85598105 432 73 991400591 267 519 839358131 539 362 523043033 139 749 763143945 59 94 220922000 466 354 481826898 161 61 181946101 338 678 185863939 84 573 652563099 523 424 617625096 12 21 721799152 559 722 846699237 487 680 736071545 189 368 882793740 337 652 482196891 83 715 941277361 147 260 988243618 61 321 888866426 403 466 788440974 367 1 112650532 519 345 500208978 378 102 916113978 656 592 374899283 509 612 701417650 30 100 568447729 461 142 906196283 619 332 254761743 437 258 812119372 734 275 729579810 704 564 851707566 134 37 511481266 517 325 50718320 671 575 27128073 630 102 649992270 345 322 92522870 724 635 690433540 228 425 169011121 341 6 47002980 498 377 91317929 71 285 558161274 164 675 51700389 196 365 905697261 62 613 154129442 123 91 902344253 30 100 591509630 33 364 805302059 242 295 889210853 153 710 40956219 64 249 67385208 219 362 78451806 245 265 953047683 16 63 794219667 42 87 676613102 504 478 175218979 462 51 383475797 519 345 79315046 33 757 102188316 49 744 505281387 742 373 543912178 162 409 245382608 468 733 257912399 678 148 204707048 149 622 780699826 238 91 28110971 533 320 42878398 557 226 859253735 727 173 935331342 532 700 773285023 3 126 343666818 252 440 722251867 357 261 851385826 668 290 175518897 25 719 880058233 277 730 262455281 452 691 510892991 356 710 756099350 44 234 592574987 550 476 490321569 551 234 161335117 662 323 491011003 140 126 98479621 397 671 460514444 97 506 650238996 750 727 784812757 174 29 623407862 233 491 528664521 589 467 483380041 593 88 441986390 372 164 487748111 89 346 783522593 90 23 937985478 296 734 307094629 290 363 337283585 344 16 830515704 443 594 594069420 367 504 105943045 561 725 730385479 476 550 853947727 144 248 588522839 608 107 946163217 216 347 877345045 627 64 766491679 195 432 896411320 89 346 609550405 471 760 1973227 630 421 485015599 374 496 289642382 458 30 285756294 171 441 618643359 352 428 607606928 710 390 579453764 433 111 161167441 179 401 97854115 668 115 307348693 622 469 745104838 136 301 102840289 46 454 827692819 421 630 162808849 423 312 876981 564 387 160885706 121 625 438621765 174 636 306389174 284 617 471090248 439 190 976896775 450 11 288068787 184 20 670597593 684 661 141227135 601 679 926888059 48 530 526163032 489 150 157783839 371 604 377207966 126 535 360170587 54 488 999823542 648 24 475472634 293 748 870573065 168 52 552926578 72 294 39464500 693 716 546780572 578 357 414374374 371 56 208086887 549 96 827108296 31 52 54483372 258 709 471314003 551 317 375028915 128 111 641954809 691 81 197640626 557 226 99799101 750 727 337555416 695 128 641564031 134 652 909083069 201 359 406411846 158 508 72350660 41 315 302992224 469 218 798213102 206 643 127301472 433 311 723093433 618 78 85647115 251 554 306507558 45 331 180548310 405 660 779573765 509 522 887481447 329 560 572258152 178 291 317633319 10 263 363800089 620 699 20785058 510 729 548889768 324 620 174604061 496 113 859972799 137 314 427066181 505 135 490648313 135 505 596123534 389 614 46152953 739 497 410402836 194 269 673709139 65 318 351660796 207 457 234423470 632 389 255794168 232 348 213562545 220 50 151072833 141 540 179181962 344 16 210648228 583 267 482309828 19 59 715909862 279 314 177291507 76 706 663891717 542 269 228897039 532 700 643961422 375 352 238956492 651 496 542661189 198 621 884084930 630 97 80727889 571 616 902351766 397 414 78203656 551 234 463550993 391 411 338318856 672 282 13086877 183 559 111751815 661 176 318911539 683 301 577507923 307 631 163008458 646 50 332575417 505 40 321668371 487 337 75328439 580 574 69994802 392 207 764146866 574 580 114376759 330 507 69288502 587 205 950757051 199 456 839909934 619 332 948852219 744 379 779677186 151 439 918971417 635 724 641507243 578 357 516369769 520 534 700319904 689 58 771593368 178 154 102920582 211 409 73355912 89 346 916273202 711 342 24518556 699 57 682090651 597 274 291683914 558 468 963689826 743 366 482000190 105 582 992324842 489 228 69116171 58 689 229294027 4 74 59919497 548 498 823648576 623 48 591354680 601 679 38707774 538 742 535357983 73 187 367705067 181 553 467158706 455 435 99717539 478 504 304012136 748 540 801001704 600 453 863835769 261 737 261205842 432 187 938003109 541 213 635234031 414 739 267729958 238 91 314700445 490 271 143001439 146 327 943967436 213 532 551452036 415 51 75681289