740 3700 2 1 879651099 3 2 684148424 4 2 813753292 5 4 601532029 6 3 902762014 7 2 877261299 8 1 698085937 9 3 460324302 10 6 883671888 11 4 903401247 12 7 957081024 13 1 199161560 14 1 209012817 15 5 10159057 16 13 496326515 17 12 150586069 18 10 615043965 19 6 168734941 20 6 147885761 21 5 432174639 22 16 462244216 23 6 267064742 24 9 693147488 25 6 815475112 26 11 44895452 27 15 5401970 28 3 329200050 29 24 860266964 30 17 295089778 31 10 795975391 32 2 512920424 33 11 441473995 34 4 354574310 35 30 295060811 36 22 74334324 37 21 332276920 38 23 910177309 39 6 21839934 40 25 274271304 41 22 206703998 42 5 316611539 43 17 62885172 44 19 544724418 45 29 340567901 46 13 864438764 47 33 644667505 48 19 242726676 49 31 885985418 50 12 384978984 51 21 108489009 52 30 490301873 53 14 641918121 54 41 954830812 55 42 172355397 56 44 594097186 57 32 599952678 58 36 534277575 59 29 246904553 60 12 809667951 61 15 633768104 62 19 328484153 63 31 520609411 64 3 602306053 65 55 40308963 66 15 495840134 67 18 572863834 68 7 946902931 69 17 463485550 70 61 232367040 71 56 612878012 72 60 876306946 73 10 722562930 74 12 41462692 75 24 849567713 76 47 359810380 77 53 3636529 78 21 555294730 79 1 186941882 80 58 18135450 81 53 775416301 82 70 826997653 83 65 49882640 84 49 396439577 85 5 262482005 86 72 631181808 87 12 257880207 88 57 612720697 89 1 873963950 90 88 551762050 91 13 12553477 92 41 642684961 93 4 229027644 94 84 278329309 95 24 400381417 96 90 56771993 97 91 295548961 98 29 213164043 99 60 754266876 100 86 615473563 101 4 598179160 102 74 748649995 103 61 889813827 104 37 131806661 105 20 876863735 106 85 90927987 107 51 460219090 108 87 160593510 109 11 798704262 110 64 134287366 111 4 98863017 112 39 199573328 113 7 299674147 114 105 552323745 115 92 372821286 116 1 825434215 117 115 328930290 118 17 83745624 119 102 22237919 120 15 219607713 121 37 461054642 122 8 225756562 123 76 802727589 124 58 122291710 125 112 679876787 126 41 986245345 127 33 481532361 128 58 668934963 129 126 212700137 130 76 376848943 131 51 558684226 132 124 475395973 133 95 192619680 134 50 758320678 135 29 228831752 136 15 637260960 137 136 586393781 138 21 22241859 139 81 362451268 140 56 609503170 141 118 95440308 142 47 589863088 143 62 33454650 144 102 585060928 145 88 198059575 146 103 229762248 147 46 244303384 148 69 634103454 149 57 842830208 150 106 595587096 151 148 16775309 152 100 86783482 153 28 727698315 154 23 704254969 155 35 877426763 156 139 631605606 157 128 823801135 158 151 323858881 159 95 144019061 160 110 74350963 161 83 222737051 162 124 310925881 163 48 875277983 164 154 992884614 165 147 991207470 166 128 101692208 167 39 552762431 168 131 815890094 169 155 634844887 170 161 567707822 171 49 338565950 172 18 329616216 173 21 751703715 174 62 376740919 175 11 730477554 176 76 63728380 177 119 499155102 178 83 684393929 179 114 575443419 180 77 542876891 181 12 928800819 182 27 181692798 183 7 798277346 184 37 597005170 185 92 612786996 186 113 357457954 187 76 671557250 188 59 32336528 189 163 84791648 190 125 706916666 191 10 579859759 192 173 884173767 193 83 419509152 194 99 370781005 195 76 4245331 196 93 212571895 197 82 275934253 198 187 918731309 199 83 633052256 200 115 897913600 201 4 395327457 202 81 221691509 203 63 729316489 204 160 991318867 205 79 367769763 206 100 821531061 207 110 767337497 208 199 321672226 209 172 732489305 210 193 617700362 211 111 935579701 212 112 881496665 213 73 416069716 214 98 900572426 215 69 953982981 216 123 544417742 217 163 68224366 218 122 534229660 219 50 91154663 220 128 379824752 221 74 652446674 222 92 619256510 223 119 701324306 224 219 568400727 225 128 199756468 226 182 752586706 227 128 569190099 228 64 383914086 229 196 18613284 230 81 797306234 231 158 151558484 232 19 17225414 233 40 492709239 234 217 622043193 235 49 966465633 236 67 861556568 237 133 856256551 238 165 885741408 239 31 798478129 240 213 841868067 241 88 729295599 242 7 895591411 243 73 832268840 244 185 601644047 245 227 950512978 246 10 550611513 247 77 925082640 248 243 598348999 249 199 252192471 250 99 978817818 251 36 395658876 252 4 331522714 253 56 421361364 254 190 300094133 255 116 961022176 256 95 271966978 257 240 341349835 258 108 691284292 259 165 840005819 260 251 328140879 261 66 648918340 262 139 250437741 263 65 725198406 264 78 95317577 265 49 548534041 266 86 997404276 267 129 391791592 268 58 534016292 269 252 432986651 270 257 908608854 271 219 144133122 272 25 242262037 273 262 504936402 274 124 689520675 275 177 975352109 276 165 760399302 277 239 961300384 278 135 664729856 279 232 157591326 280 118 411913105 281 40 820098855 282 243 312490467 283 276 745925363 284 189 356440791 285 192 998036324 286 165 154722494 287 234 114926124 288 273 880480931 289 93 298325489 290 72 103187069 291 226 540195262 292 212 865132007 293 237 641846047 294 55 960987702 295 71 422994696 296 62 663163556 297 89 769147733 298 88 42252198 299 158 287920896 300 190 24169641 301 291 374805516 302 148 888730052 303 131 131001420 304 5 661178557 305 141 423307444 306 13 214721133 307 159 32905577 308 155 214062933 309 52 215172418 310 297 619350134 311 215 342915234 312 34 621010247 313 131 189588746 314 219 358617881 315 288 637211817 316 295 818157048 317 167 406583969 318 67 687746562 319 47 841670606 320 266 316863428 321 105 38351231 322 188 362723738 323 250 707559916 324 64 499729147 325 24 618106891 326 34 370933220 327 319 742692719 328 53 605322126 329 35 526477280 330 48 753946665 331 158 501121504 332 38 797680942 333 33 174119487 334 221 666634227 335 90 876068722 336 15 202721833 337 219 854586232 338 135 276577519 339 59 544572545 340 270 655724046 341 221 226839606 342 256 945584570 343 178 226015343 344 327 959019179 345 297 967739634 346 152 687081088 347 42 532900672 348 201 193742094 349 251 725274360 350 225 618803647 351 284 512612588 352 37 169105316 353 144 192123531 354 149 144533423 355 275 790613188 356 262 42056728 357 264 745027541 358 119 984455601 359 49 881125529 360 104 414879945 361 217 962545893 362 27 296010932 363 27 676734537 364 264 445623883 365 225 353255692 366 147 962920891 367 350 121767593 368 366 554804534 369 215 846381185 370 106 473005291 371 144 159317398 372 61 702605094 373 225 457139577 374 68 889396746 375 260 585293364 376 115 219423510 377 82 860219217 378 182 884928882 379 226 795909733 380 39 902851660 381 218 846985294 382 288 317264839 383 5 183735975 384 68 67722875 385 16 232705844 386 220 328148716 387 177 437582065 388 174 47504961 389 45 263380026 390 252 825908541 391 347 670474306 392 3 702910850 393 249 949629146 394 35 633715647 395 150 723379992 396 176 551031716 397 135 455567644 398 77 778547335 399 234 374593801 400 127 868365544 401 100 627035199 402 263 549200219 403 329 84019543 404 375 640972189 405 204 946728787 406 389 688422191 407 249 309013041 408 101 365876755 409 1 128674029 410 208 123640607 411 353 24983123 412 82 900522393 413 228 503325813 414 299 383875830 415 55 934221464 416 351 405449164 417 129 522664407 418 321 500604421 419 386 312946445 420 171 71171843 421 82 34099391 422 281 136681015 423 254 391794698 424 404 573979096 425 232 377465316 426 81 291431641 427 262 120443979 428 207 801481432 429 244 654795467 430 317 766626149 431 283 770036022 432 171 464662373 433 13 310763511 434 339 79983312 435 154 927938268 436 418 21903288 437 301 185817337 438 64 457439930 439 357 552566598 440 120 543390593 441 212 802935747 442 125 583408985 443 142 860878515 444 149 548454360 445 107 312774009 446 398 373828121 447 290 427902242 448 238 281156139 449 83 158064017 450 65 904154534 451 295 44401648 452 424 228654370 453 197 614244507 454 216 627545288 455 184 548897237 456 7 583893242 457 219 175369570 458 347 776167236 459 453 66173656 460 170 944481624 461 12 438903348 462 197 594107085 463 135 479350949 464 58 507440808 465 249 446978840 466 344 722448751 467 119 354975081 468 413 512522494 469 194 22277116 470 326 333154146 471 302 625198588 472 169 518684765 473 77 893582475 474 262 493405710 475 10 864422526 476 16 593807052 477 414 850815793 478 207 697162753 479 132 731288124 480 470 966990017 481 56 442539315 482 47 629955505 483 286 494156790 484 425 195923769 485 447 811637001 486 450 713179497 487 215 764632796 488 180 13136164 489 44 681578795 490 66 798191480 491 166 133111337 492 158 446308883 493 461 29042349 494 28 463894679 495 145 269298905 496 3 686860074 497 312 772206599 498 176 264110890 499 251 64398224 500 413 575751138 501 473 389067034 502 494 588587362 503 28 751745807 504 85 196235217 505 503 136687028 506 50 336493417 507 94 417091737 508 18 180139348 509 278 164663680 510 375 621623241 511 244 173765097 512 370 348494520 513 360 280628632 514 412 657357560 515 365 654555180 516 202 263646296 517 170 158425314 518 34 240462008 519 145 145219670 520 46 694738025 521 369 787619905 522 201 579278980 523 251 842705562 524 523 211735775 525 424 942867506 526 162 821502154 527 20 887175182 528 119 13067403 529 44 479903012 530 58 668470689 531 177 121053026 532 248 623357117 533 342 537199306 534 477 533854965 535 290 489323530 536 469 222619121 537 269 692980773 538 383 593861730 539 504 803382742 540 286 671954250 541 487 835694714 542 424 128571071 543 256 372471186 544 333 373705548 545 447 77325129 546 76 527674663 547 318 693231431 548 356 728952964 549 541 249754278 550 174 656617922 551 108 486321386 552 363 441654415 553 243 988042481 554 293 657940635 555 125 509101026 556 232 522027333 557 434 151812246 558 64 869964939 559 558 824389516 560 267 180124304 561 390 967228837 562 171 450473479 563 159 834131377 564 441 844708029 565 546 336041053 566 546 723877964 567 315 243239511 568 401 755821977 569 296 192197130 570 386 236597003 571 477 336678117 572 299 60582213 573 514 523828021 574 493 269276559 575 206 156775672 576 423 2430200 577 166 835589025 578 71 503146273 579 40 912577169 580 23 106420786 581 54 422206840 582 67 91409634 583 49 953307674 584 21 843016498 585 38 927952730 586 80 771925601 587 117 102197469 588 39 959290633 589 34 944976996 590 535 925383265 591 23 20610930 592 173 502231169 593 341 636662102 594 385 835310937 595 311 501291381 596 536 623271950 597 38 140763698 598 47 354028838 599 60 299471871 600 588 51495843 601 475 491500496 602 378 56561223 603 440 748010117 604 554 820002619 605 121 377929353 606 521 860548827 607 189 594068015 608 180 492321844 609 19 930128746 610 264 625308492 611 473 24053432 612 308 470412307 613 542 5546576 614 65 591591499 615 438 988289568 616 376 672464344 617 201 950334223 618 494 592493286 619 102 621204031 620 137 961601298 621 274 532133291 622 35 41278539 623 80 526792662 624 532 466384050 625 619 325125841 626 213 940080123 627 376 911795135 628 42 812651500 629 367 352571056 630 335 621661131 631 244 791273167 632 477 934359616 633 317 888908047 634 308 753766066 635 606 766729452 636 127 998984933 637 202 91949759 638 123 746044341 639 206 39100746 640 290 736652860 641 541 368428461 642 583 883807535 643 346 891019005 644 385 700523071 645 383 421402980 646 73 424958315 647 389 16243064 648 237 192903277 649 541 85232980 650 521 554005658 651 113 733476250 652 436 422772887 653 268 675634759 654 364 532058792 655 585 664150978 656 371 324196375 657 77 602932857 658 376 260447826 659 139 254333220 660 352 832802644 661 175 855723840 662 522 515872999 663 223 952480212 664 567 388096827 665 58 22374016 666 136 794865118 667 258 355388743 668 653 295488159 669 95 177807880 670 467 659082887 671 78 901471100 672 190 370389037 673 558 945619746 674 329 215300884 675 543 94536988 676 515 137993163 677 342 377086365 678 518 543519384 679 209 98230852 680 171 935481932 681 322 394553834 682 442 782509252 683 662 571602982 684 128 372035617 685 285 571681979 686 667 459852425 687 646 370503878 688 271 771377245 689 138 695773179 690 682 347605209 691 381 957934888 692 674 614313248 693 12 543485981 694 519 197979253 695 404 701889733 696 327 618650949 697 554 979459810 698 449 281993687 699 412 66051880 700 586 58955369 701 291 467066048 702 123 185945614 703 32 838334566 704 670 359967639 705 272 241449908 706 504 288426559 707 60 189354132 708 479 628120364 709 340 778237848 710 251 746265139 711 90 55977020 712 98 67350095 713 598 474701197 714 667 615757115 715 331 666824652 716 183 215616448 717 149 43328907 718 635 416981624 719 511 683357945 720 580 369038729 721 34 335764212 722 33 14555661 723 153 805536271 724 329 703800635 725 170 236220419 726 500 380970186 727 432 755838833 728 692 432933310 729 235 473476659 730 422 282146090 731 331 299606375 732 41 401833325 733 324 59163322 734 15 852644130 735 528 228711631 736 406 134043182 737 607 466691158 738 266 474998701 739 145 224118344 740 346 975803833 284 54 16652501 186 141 43816502 485 317 554072958 668 117 116104111 232 151 806179620 352 249 694265017 307 196 999563581 531 35 1576499 149 98 526460983 417 248 464378449 579 158 554253114 234 714 259143132 731 175 405869376 131 642 498572666 679 441 255373067 31 358 11763895 351 662 492152408 262 685 35399140 435 289 320183135 451 542 109019423 641 35 66387032 119 722 603708423 251 76 467817167 412 116 911088556 672 264 182867447 677 424 886448758 541 246 681548422 439 388 74722408 699 297 120691394 419 734 640753136 238 152 431770476 477 294 512835475 316 716 357846778 418 573 201720191 539 728 349590905 89 328 862538035 153 177 72755650 738 105 38765417 136 638 48370301 271 93 730955248 671 287 184516868 657 564 37649956 295 706 42228624 502 589 982728389 216 598 228957977 515 370 286870675 83 636 606094472 505 198 151211092 617 648 136195420 52 692 706757943 612 113 877175922 464 151 815638426 335 699 301608844 471 59 288871712 383 245 364330630 111 372 165069787 155 99 399761969 72 516 89500523 386 80 195096040 681 566 487113812 29 361 696072796 284 382 177977282 147 379 341701088 465 645 926419108 397 275 331116331 664 517 826926789 111 352 824663083 437 509 81006924 88 137 255541992 372 586 465940611 451 35 803378976 512 405 636706448 563 269 857129465 290 494 674852079 371 559 702614971 364 621 249399439 149 442 290431573 334 540 665748443 52 338 475623578 479 544 228014704 147 80 193811012 678 111 70982307 691 183 140546043 673 644 273230970 151 317 405458045 595 122 772110008 125 367 744609755 412 447 491419727 352 185 952604018 154 515 893643159 147 600 676151056 384 487 473119006 182 564 969500273 109 676 114902082 10 207 435753410 532 497 823688135 394 371 50700102 228 196 676863242 220 60 90422588 416 527 712969654 672 263 464465602 403 302 497731698 245 578 289170444 479 384 21857486 28 737 595338351 424 486 587029867 311 201 82671165 557 395 584271525 476 207 283058262 533 46 107447434 574 67 811757368 626 699 20475643 489 221 975439189 671 142 366858921 718 699 250024558 402 409 932978235 584 477 545754160 71 606 14032376 335 114 921179435 234 105 3890086 575 360 571077307 376 443 601520748 710 555 558431876 734 180 899404899 407 592 885756585 642 486 149300173 310 451 832205090 198 182 895144533 18 451 151084359 583 586 979386746 643 80 1540278 107 712 62748817 472 206 181072813 81 274 493125498 590 635 682256392 495 122 992971706 345 318 951013774 642 105 988360617 486 17 942400746 272 66 778083549 193 644 735507328 133 229 749321302 413 682 591588707 696 33 933180427 230 336 591214397 453 563 427015712 699 526 88043345 704 49 677336219 421 186 603000521 179 685 925503492 662 517 921049563 471 540 273522474 689 642 895320149 452 516 516849591 11 108 369775588 371 606 90182462 504 426 308691511 539 452 617804227 141 58 875871198 275 610 401383239 73 633 122791060 313 257 448443819 16 300 790396560 60 254 796642209 267 97 218617005 209 702 852457944 636 273 467446072 127 683 382807691 89 710 948173996 2 409 114468407 295 574 154762594 264 158 991104296 126 651 337878254 723 15 136746700 613 553 807371360 192 567 484942806 295 67 529524861 312 13 828669282 419 704 10188681 187 226 712831655 640 495 477470471 195 477 339828474 129 56 664976250 473 508 227869315 720 675 774783694 208 585 209927097 110 41 755747506 2 39 853666773 721 72 328338983 18 722 813111127 698 289 645240334 544 599 861809425 42 616 285484315 581 351 928387401 511 672 93973764 681 254 41281632 503 366 193776561 365 30 185434369 412 176 924055066 310 415 705744363 437 543 452428076 205 13 383079906 187 529 93332075 516 713 390982643 44 106 509281597 92 100 744927468 138 217 949927188 584 646 647385961 55 93 630561051 280 351 76623945 632 483 470100334 544 224 441827372 338 634 299646114 374 228 793795038 136 518 907922238 724 432 962037548 180 241 841470238 79 427 597416366 508 265 227049264 630 594 66858621 71 162 807960309 378 641 422368415 183 197 694701713 529 544 352321706 635 201 658945222 134 475 210331802 300 124 260367535 370 558 458673073 670 174 255705505 224 144 774901153 185 682 472083950 117 25 686659896 436 713 99699534 642 355 788116772 659 287 346844707 687 33 399344197 36 411 908267068 106 694 368763716 525 265 772759001 476 410 694042451 486 353 692404966 473 633 937790155 649 674 343731114 326 360 746594076 725 336 258212108 635 740 568559402 713 431 986777157 272 500 627862015 257 413 172110948 659 458 124128501 14 176 975903023 235 663 412658625 605 556 751541831 112 116 824003225 358 657 206525240 586 90 190494273 738 477 503563791 421 481 709894155 724 242 251469375 400 168 638608519 76 245 312392904 348 713 341059757 542 526 632389117 394 80 956846616 309 342 288432467 435 599 41628350 408 380 84130760 272 249 271188331 355 117 592651940 134 104 259318436 228 231 960799237 98 89 155256956 701 503 159694327 380 441 416948291 562 355 378361583 727 648 628793797 7 256 943069514 408 282 843810501 648 228 283952026 418 578 877740151 325 192 710878925 603 227 971682300 367 224 645651786 54 668 270282178 723 251 649898043 632 726 449740464 605 609 32778349 618 644 759183066 646 369 514620716 97 650 134467569 568 710 21106103 523 508 646061989 466 685 248387577 259 623 955965558 82 727 457359753 434 558 176075810 711 600 125430146 64 175 354513696 581 385 414951878 14 356 800468706 105 198 218512328 664 488 143203332 107 621 561541708 198 481 457254332 273 619 438213984 15 72 293697473 53 17 976848354 672 167 320051350 51 170 903414363 121 709 851943568 639 45 896734154 462 244 60133893 640 381 408594011 177 474 609515361 13 556 559120417 17 392 461662819 537 24 791849461 563 717 669689575 255 132 447037302 16 11 993691709 127 664 532179255 145 594 913435920 176 75 99238151 110 175 973446822 509 190 511654529 149 193 826972872 484 346 49191537 718 692 858556102 10 593 81669726 437 734 36873380 566 320 938388957 419 243 989656898 52 577 860143258 207 437 723754193 21 637 524188877 469 254 65198688 303 166 385573731 52 690 324253712 97 489 400039858 276 716 981250352 446 75 164312892 545 398 861005419 221 110 449965362 560 585 582345516 676 607 777639149 635 538 205915824 523 630 530531779 506 260 286442800 302 323 176723442 556 205 740323548 618 151 73632517 131 655 348710464 171 179 425490110 619 405 659635208 148 149 770443234 289 35 116393006 364 591 872257405 467 373 379824067 634 425 480085135 460 11 598140086 209 375 745150060 538 238 431889279 147 545 921423245 684 467 932889193 199 493 794214468 318 724 382518726 342 50 708612324 300 482 499208142 52 168 625975560 460 683 816496976 10 653 654318679 328 129 30483760 623 503 750520099 7 525 506798263 650 387 510728126 171 290 822165133 421 453 933743779 664 143 799926831 38 643 566681491 28 710 727802991 374 255 538072767 695 418 584042589 143 656 755295318 20 420 796651756 57 555 381536933 473 33 483917260 514 193 42015289 260 122 546880144 94 710 602318137 361 194 908423786 109 202 791960913 46 723 763460265 667 89 797678155 700 252 18617350 309 421 901367973 496 205 887214395 206 389 535797968 56 253 148701326 387 156 7005680 116 411 828635056 505 70 121434294 173 115 827843949 410 393 412834676 558 23 945297920 48 379 478423069 535 387 816689936 400 370 745817441 109 490 862651106 54 228 88767887 387 730 990331373 333 657 284191910 298 684 605413903 713 555 221685952 131 234 438954565 124 436 444878522 538 393 719072185 632 248 227631138 267 524 581235002 517 463 821835476 300 302 610534066 82 134 113351877 267 423 40452593 288 428 248071717 556 235 416742624 658 520 2772645 122 385 16974480 713 485 411335724 104 457 464663115 208 498 380479261 402 448 628038531 227 519 536829524 413 248 517579546 611 259 772378054 592 521 263255271 396 647 648908650 662 489 567311258 428 38 419683185 208 285 971106022 725 13 168379000 97 40 640151901 87 257 435634357 293 121 900637542 506 392 664913437 348 664 456248193 694 414 693926503 655 618 267768450 486 407 208512362 257 91 820146839 218 621 565527797 173 117 14793333 42 541 117377084 257 443 770963416 309 719 913837272 560 417 299812145 551 455 144389867 362 411 440324159 313 679 968221688 178 332 747985544 93 682 84833230 67 537 88652763 600 61 570333527 149 580 673939846 490 675 574370741 83 312 730527642 84 104 167236740 214 359 813685657 460 582 705292851 644 289 10782157 508 35 449339622 164 698 690358062 272 338 872990661 321 234 231153918 214 532 604938931 601 127 997443954 492 270 859946742 527 505 207436826 418 453 676831274 473 531 962261862 464 419 867285722 114 105 445270378 29 209 725625617 307 488 599014898 717 512 463832696 13 620 205962303 169 726 708407353 76 631 148805957 594 308 192039568 51 121 631758895 703 575 401668893 366 603 323665419 555 101 209728981 336 350 947309977 632 521 175186042 567 461 545477824 132 646 607364745 628 390 814129850 67 55 718069623 706 269 861773030 612 684 672866688 623 488 738872101 354 521 449722371 155 317 158250032 268 594 71234637 216 646 676325093 666 52 43513916 532 475 317154121 62 478 456474442 375 725 617477800 300 623 41912404 718 265 372499007 295 673 861135331 121 145 938404034 701 588 904545885 347 346 992259510 674 680 24976175 25 38 209984824 731 306 189803854 498 276 614492656 64 353 96469841 390 660 185394065 361 578 233032576 648 586 887638061 367 444 137041278 521 320 93985365 415 515 966528139 381 62 732787523 487 262 847709090 353 689 197445210 628 586 498223281 477 286 726653482 575 468 926685262 531 68 812523927 556 351 394021581 735 49 809249691 46 733 837184019 155 228 748980482 644 131 444182327 623 649 99232161 499 716 50173272 155 587 688754518 509 300 204507753 71 341 714740338 191 202 357769795 659 252 803450708 344 144 875356700 386 382 306756122 367 684 266968386 451 575 452734252 204 268 618031364 168 351 17013480 528 444 495196270 669 616 939026774 616 426 543978768 228 684 496069039 720 436 942284113 113 42 120150549 721 263 53612161 692 326 78174600 213 438 608055346 347 646 437824422 715 360 232585703 316 401 457575349 86 584 184137355 31 633 222284476 281 290 665546344 455 254 241879681 145 482 884409752 571 100 673916071 689 453 756646853 33 608 134318667 141 502 520065619 105 410 731637017 431 57 621959671 89 241 328063907 106 191 863663038 540 520 522785122 176 621 897061550 629 662 793464536 576 622 815754801 468 381 293656705 102 635 898906250 739 494 42945754 340 501 288703072 293 609 266955223 17 216 230612740 466 84 802278388 675 196 621346826 41 419 193773337 45 275 725850283 133 69 226381606 293 629 596205294 500 36 160554366 299 643 929855621 105 589 357846225 694 210 217817594 662 367 353392246 20 246 843232960 561 391 775835676 422 493 400020831 395 459 724045180 445 594 242701188 267 373 272777314 271 661 758843629 553 566 560544697 349 606 390363723 571 540 539450735 398 173 914222146 469 598 974157703 321 644 684155316 403 718 775634535 351 439 56462661 364 649 751861896 400 459 481497313 670 518 711728324 503 42 170507936 135 339 868128071 247 465 495057068 319 104 872186383 87 396 109681451 606 1 663954752 435 706 387372317 538 289 316548577 719 461 97688169 416 468 864469591 470 477 291434541 172 458 47309854 112 123 809990621 655 739 474739913 571 363 911599998 176 565 863076603 542 135 60915089 135 354 345458224 306 739 345274533 486 119 465755995 439 658 884718737 150 19 330811538 561 402 411422273 162 357 188743313 119 510 452530527 423 706 361251818 374 621 735695755 329 336 542787393 356 166 86853693 163 451 365550596 565 676 159594268 643 293 754335473 529 129 298334662 295 574 86406454 247 348 991394216 205 185 68053351 231 68 698005494 339 121 414788344 428 9 250072206 408 219 32001271 254 521 611240085 494 406 874301298 321 288 88132056 558 301 820424578 731 192 284188780 303 582 626002146 41 306 529579741 231 290 877050744 251 225 251938242 454 257 18577997 683 243 875877525 132 641 253033199 273 170 363703555 560 683 967481339 230 161 889842451 493 114 132437586 32 503 554378304 280 154 436645538 90 703 899628084 354 97 254304573 58 647 1271708 29 631 88760100 224 234 559626327 415 723 606135952 294 128 745748756 578 422 701142954 648 725 962888260 246 251 69027841 79 279 142077469 579 143 363718343 94 635 778807435 629 570 808412364 475 623 268393898 485 697 168128741 465 167 703976343 108 686 860451856 457 208 487909208 236 356 640969818 468 361 787923429 349 725 369120587 225 411 746051239 81 670 532851926 157 163 55967856 612 610 51791822 414 554 916181432 480 311 269652065 92 636 281909722 377 164 971722014 11 584 152004975 322 372 49297182 578 413 120434046 22 406 495420614 464 286 495935361 494 1 862105065 213 575 883897704 108 723 9135273 357 736 827808951 357 262 879684840 252 95 573399805 563 159 456536284 528 515 291369074 145 562 539982739 539 555 505899267 355 610 695501239 248 488 26227056 178 359 115805805 593 293 742532945 684 508 274266309 394 163 325452562 714 642 272784619 599 416 15430111 639 140 702676181 562 551 74670843 164 486 76520768 207 95 426932487 702 103 909686173 497 447 941629030 204 405 892862187 407 273 950882557 313 300 234953872 386 663 71501223 217 228 28105781 652 671 862748057 44 341 412893083 716 108 268861548 686 75 314767116 154 182 985174699 220 675 139117928 59 123 898342565 265 551 631020357 4 128 618949456 588 532 75495079 434 101 846732245 124 147 520451892 33 165 796035842 724 474 318040622 630 155 281151694 203 160 851424318 535 208 814700407 486 560 264354382 219 318 974314910 526 735 902230613 51 365 511919415 478 708 649001851 501 326 423143237 524 339 72503401 738 563 155386355 489 691 253446359 676 462 937985360 301 597 601147170 414 656 924275768 506 525 370985589 463 584 905710876 587 55 534693008 283 554 984922385 433 378 586899456 438 373 429065902 513 266 229698062 521 35 757843039 66 376 594935118 736 77 581343845 349 687 291549080 127 56 968079812 368 317 796096341 202 300 163644724 232 449 948198319 298 638 412778518 550 614 24268706 572 121 886153671 317 144 676352244 540 673 580486500 98 366 833504862 85 542 864414719 34 175 841885985 397 647 327645483 588 710 69911444 649 735 716538036 4 217 515411524 52 647 941017714 468 629 74957181 186 589 802184556 267 398 3408058 363 166 927684816 500 2 78697183 506 618 467662504 512 408 454748572 446 505 945134867 367 241 432229938 457 652 59933548 628 413 272715504 309 570 733572932 306 737 689660142 345 87 429342288 297 648 746200880 494 497 707309933 322 138 396226314 246 480 46823772 80 602 34300298 415 305 951343187 561 209 208203407 391 251 50960281 77 273 204822420 201 187 810333439 268 210 336635140 464 293 384810383 220 219 727748055 545 144 307929189 666 318 98446685 733 542 531210614 301 271 526056333 253 49 560979467 37 152 86967027 169 528 143573937 529 517 639310844 339 120 768584209 229 157 2028578 33 436 308608170 732 535 252901504 312 462 510075547 688 712 833204592 461 456 471138936 277 602 789097003 569 115 531342740 558 28 205874033 512 220 672189577 667 322 303210463 472 80 143067487 304 311 196926176 420 310 954848304 672 199 866944834 198 586 777372347 672 723 172836989 250 280 564271543 371 414 813022889 600 552 264543202 110 308 905339876 185 614 791920151 516 27 974616187 121 3 615566781 111 236 808607463 474 261 663053923 641 341 108522518 344 159 787255504 271 502 634189422 233 633 973685745 648 24 184709644 235 296 748825694 143 85 382567645 84 657 677803378 411 76 995769648 628 417 689775573 79 364 688028874 630 725 467756943 314 32 664483762 79 546 394472423 570 456 171691173 401 232 501543483 270 95 201942030 41 250 6323204 416 665 66791964 23 62 281319356 351 681 942483322 700 187 109038422 557 556 84874258 412 631 412190673 187 50 161665481 153 123 229122747 199 487 602468532 120 77 155412884 419 82 229165059 200 205 179711731 579 439 607024774 597 240 990414276 424 344 836155127 643 695 415142482 189 625 651093008 412 161 197188086 699 87 280184561 210 655 549612366 256 379 460159032 40 705 540523844 645 423 41114016 42 385 991687475 615 144 508092272 344 306 822380259 19 384 167627178 673 408 854767752 139 471 442752606 139 674 150369340 339 585 672790822 701 383 762130197 623 583 175745529 132 586 553936346 212 679 567933849 389 738 617406802 358 584 424214493 512 270 187400021 227 658 20780656 643 386 22952697 479 264 899671584 736 131 449275751 50 175 142353069 514 193 445859878 130 509 483898797 653 657 665031563 476 448 768106929 311 477 262454569 151 99 308522009 260 723 643122877 90 147 621319366 440 148 652397266 61 12 220372332 417 612 180713422 602 173 667010614 71 490 188861450 44 532 183684876 58 712 143732098 48 131 872087980 204 633 563046603 161 282 851828422 264 557 267566253 652 244 899602504 89 86 804027534 132 589 93805286 607 188 605904148 393 123 578282502 416 392 753582980 280 500 431188888 379 438 629252531 593 430 429295005 659 342 374040597 721 262 32067859 523 150 532169155 144 618 488131246 700 447 646722775 503 688 170831442 471 265 734796008 647 688 759448356 247 370 943073676 245 608 164972905 598 32 308178014 475 478 721532329 485 334 911863781 638 76 897121457 184 649 250972531 229 309 101803187 7 193 100826694 211 665 456872496 179 242 302678568 492 63 826830216 538 441 304143619 67 153 665212516 292 462 839431958 296 408 432526324 326 336 519619343 49 588 17072377 700 43 991291555 265 281 513180191 599 683 61552113 398 136 180977740 492 607 117957084 317 720 604476912 721 230 86379332 521 297 710000722 658 472 902865456 519 500 883351902 215 17 750545451 99 491 307360394 85 223 505731500 678 190 406799173 173 205 711564509 437 110 402633336 129 553 146201961 343 52 640778860 94 485 462384540 545 446 146489663 96 95 890385004 252 356 534135713 221 679 956970652 291 570 464655863 392 248 680197830 631 425 555535738 116 730 329475051 302 170 751862400 630 515 310487296 664 438 641394435 146 241 115648588 164 242 880031079 131 236 151761922 476 450 8248490 364 342 546689632 189 436 430309196 135 599 163358963 579 127 883189821 452 495 395182014 345 170 417207507 531 571 323940161 51 122 93197458 394 171 582370151 338 675 343933959 198 373 348679220 211 63 175043959 149 663 416133824 577 242 917250623 401 408 630776748 320 679 246583279 438 731 876682285 427 516 638478019 448 74 452425480 373 663 300414355 186 553 663344237 221 582 351584134 729 89 372144073 669 494 621102406 482 738 873300677 65 676 821163613 674 435 717526427 29 646 819273189 331 560 429691151 358 571 854920537 324 125 649469180 667 2 590561852 422 597 641240095 554 612 910038156 409 415 491854088 136 110 740063164 320 156 83772799 466 202 767098325 307 669 94635265 645 643 361955262 302 329 735810460 92 622 529759884 271 526 679256945 57 311 394231930 182 1 443392165 518 569 323178911 671 352 647690586 620 497 321723775 199 238 914633746 544 425 224817125 109 723 687712456 554 378 587602881 495 332 450961050 553 465 393196471 687 724 890726807 420 732 585978934 445 49 82944439 182 496 433670478 549 159 584288487 418 448 353851654 490 479 481659295 264 439 784450375 400 234 530490335 690 591 677030416 435 55 203817202 551 727 164049529 148 688 175878706 635 538 542827283 330 26 357343695 594 576 206497907 360 385 171985582 162 476 291330173 233 582 176645193 117 483 537757926 291 464 197680099 260 368 976254381 156 100 859527691 140 442 450416593 431 176 93981840 567 366 325912553 337 97 33344189 649 309 424925600 463 186 719051976 466 616 610462235 92 327 541653426 419 20 804052970 101 445 895649324 399 506 843916169 142 279 81833689 353 217 373736783 218 302 216584206 234 275 909772930 678 74 162897114 177 584 267456513 407 495 84505977 306 382 125759221 705 157 581884809 74 324 179352593 338 247 691373386 96 390 254451905 325 547 646853505 700 466 570413331 193 639 231476834 247 602 558178321 11 684 673742270 680 590 629527415 462 214 342227134 184 327 668050830 185 244 157284753 470 246 25603140 632 53 949301288 444 555 936305239 318 278 404668114 264 540 975361930 441 674 698715627 600 212 509720005 264 578 955180428 672 593 546183757 314 587 52525034 487 501 597281447 452 644 653307396 212 111 804427805 435 671 809101277 681 135 731313712 451 545 9467434 443 447 71941295 111 133 918485590 73 449 684649053 506 319 477179542 669 736 243718369 78 257 180955243 593 470 979574853 593 23 603793828 80 388 370920485 554 521 668595041 116 252 560470069 669 661 577334250 331 40 593643544 545 562 607855963 694 133 631725918 551 271 699977899 649 317 981494051 172 310 855245285 51 228 494331202 511 375 573690980 549 297 920703099 584 174 43826086 456 521 313995002 98 310 898420607 619 643 579258570 547 423 670405204 520 238 579730332 115 443 475557044 268 540 475118796 256 560 935423651 152 135 216939793 26 311 598179105 330 299 198745051 424 696 652711220 37 620 216911782 160 545 809032611 468 190 565289671 665 6 417648062 704 254 60825861 1 582 719750328 364 735 320750129 183 148 24586837 187 167 778739764 669 184 787298169 13 32 717298090 570 164 594777451 223 508 173148780 311 635 418291730 400 509 112151237 287 733 27196881 546 42 601460283 608 510 719379447 285 46 83923771 257 514 667487653 165 706 239330543 467 661 663755899 476 636 956283496 3 188 845629205 257 295 323757626 386 614 571920523 3 246 945300693 131 46 185057022 183 141 550970280 430 315 984503154 38 101 109967050 624 733 605490304 264 242 771075994 75 130 605788563 610 404 771466505 695 464 896878328 731 436 922881435 579 523 743048756 190 93 310061112 525 383 499849015 616 456 115931222 677 353 804188765 661 313 793048149 268 309 779952542 460 237 566923928 331 2 999463692 258 568 277959017 187 441 318693251 696 198 833784202 399 410 368792711 630 481 285883355 569 676 218410860 708 258 310942583 276 387 431320999 172 675 389809389 733 719 170819615 692 310 898973884 347 311 24342337 497 640 449759802 80 734 655654902 147 642 385850678 364 640 10639643 246 159 942031925 2 163 704397165 729 417 488089914 160 110 901908645 506 279 607071296 623 616 470531198 400 228 407968337 28 232 46643707 614 721 161988131 449 54 59335729 688 618 177145082 32 396 479774594 255 175 8089458 52 112 77837720 488 460 49493658 643 293 48017831 228 637 307903321 425 189 168986788 9 390 273976639 705 299 306306870 444 3 820158324 340 2 131155063 277 590 523644209 679 737 296202950 591 276 126950447 496 651 191559386 503 324 470665256 234 62 450166600 439 561 318086509 198 562 445533861 106 732 165242940 406 562 124744262 207 210 56491727 252 678 365798344 292 448 104188765 251 265 970957952 222 34 858350614 478 286 508855006 592 218 503126578 162 157 801209797 428 71 262895000 418 198 257249940 649 486 513579334 97 673 244335026 100 734 23490043 238 621 166475958 251 34 928393018 375 313 30780112 532 276 931667581 290 134 399263352 6 59 858295136 361 586 874836139 391 10 143072652 619 720 621302969 126 347 362341448 572 719 880031637 468 664 701236860 380 468 179209084 659 21 396107069 472 693 421069653 152 259 206638924 438 108 668085472 193 542 95643151 585 306 457696219 122 407 227060464 337 551 729940940 51 368 533149639 570 595 796660663 214 437 852749645 713 466 152927470 202 266 398964778 621 294 753433639 273 413 350945110 30 154 553378753 556 451 507520259 269 497 51355035 281 185 943435111 202 721 957645379 613 317 675923950 475 588 262581029 526 578 393214084 477 337 539437133 658 294 540324791 609 360 732202170 249 86 611282839 137 406 604578058 651 366 298074682 96 447 972003593 632 471 238387381 415 260 159722618 210 517 643838831 369 732 714800642 733 548 27706215 701 631 977758632 78 182 660456704 558 305 745830676 525 50 488725634 14 229 123057475 576 321 239072350 444 95 446424181 154 35 16045413 722 386 342480002 170 481 904172558 269 272 650396719 208 560 68768794 299 293 948969632 522 295 160792674 671 660 675945728 638 287 187724528 272 168 926318066 81 29 3745473 201 724 2438437 728 400 927156111 709 123 81907557 209 270 298933005 597 376 134849852 318 640 695923984 308 491 148638641 452 410 260207306 220 219 170049121 117 80 309832529 234 380 480212494 86 559 944486809 510 419 315610706 39 373 230081807 256 574 308074229 548 640 33069786 50 333 249586421 383 655 534854920 421 402 261412169 66 654 177639123 231 503 211216261 601 735 890314742 665 327 523636508 686 171 133282116 227 71 481807004 361 420 563817853 351 729 850016295 228 193 813037497 466 633 925851887 432 572 105890767 142 259 552276463 31 202 891530877 150 613 771959554 40 699 548905899 114 286 708101776 297 166 744190495 271 289 864632435 265 608 310788637 662 54 432316553 297 170 660063750 11 273 581776012 198 366 393910971 367 304 623326720 651 314 558600496 49 84 495033336 679 9 42409101 626 344 614673870 383 537 588999447 120 399 459455793 46 281 432657337 600 304 235912570 53 273 629568884 566 403 759811292 452 505 965701532 369 182 652847252 566 48 60633766 710 138 666005801 585 533 927096583 285 554 543796116 523 263 168908462 738 77 300196113 37 660 313410547 435 217 629884196 144 309 837381625 404 729 832818767 66 485 776401002 378 94 372001751 707 716 658971336 534 236 946360094 430 493 123131777 188 106 280152925 645 91 61960648 550 368 296616745 22 395 58949288 406 275 240118612 452 346 952695570 250 499 949765404 392 243 835700431 471 242 955506906 622 175 551145501 732 433 749009427 673 221 542139053 316 324 115906535 601 335 94420247 554 526 570040383 681 580 686825572 6 626 543810087 124 245 147385591 558 328 432131997 567 584 157465706 132 301 174006267 696 121 851199848 510 714 655392108 520 92 232221359 212 304 957410067 678 290 224989550 642 13 757105680 214 11 896725242 485 278 692059262 387 35 355753751 91 16 771380099 11 504 357060118 274 586 96148427 383 624 330267621 130 533 368247478 580 677 122674183 722 599 791218825 583 366 639101456 734 19 740355622 661 380 847543220 508 726 745273836 262 639 924206703 498 352 809933186 588 707 684586543 313 539 280812574 173 588 435139625 345 35 315648148 99 686 393211209 733 390 996604081 524 330 323825937 377 134 73947549 352 533 976487952 310 302 219091868 664 429 4975958 89 476 729955168 42 78 731903266 147 497 239317302 628 677 959819902 235 567 848886304 163 300 565566415 736 357 471993541 286 571 117667751 734 532 262867613 545 398 56917682 21 628 670520296 299 356 592602045 130 160 820881650 511 555 840021018 299 437 646689655 555 281 863942928 719 728 488537782 120 283 214661840 282 227 634678618 305 403 46631401 578 539 751375800 166 384 290210092 202 69 405879044 42 262 532488873 736 347 106261014 567 188 779016015 441 343 262036697 69 630 995765990 198 463 839626258 595 165 267349522 185 442 475676565 727 243 191412048 192 441 32216225 548 600 797406336 613 454 41741280 627 357 698018939 312 230 269347912 667 645 376858718 92 264 940976586 125 709 440379658 600 118 652276775 429 377 785148012 151 526 933509583 466 452 417722852 360 545 390244131 42 527 560567322 666 574 445024041 596 483 702555272 304 20 394960443 508 139 206831801 560 710 208490605 577 367 950605539 344 693 669946418 455 513 210134615 529 312 327913407 498 80 577947564 304 382 137434200 673 119 814807685 353 421 845106464 714 98 583589572 391 126 135621478 251 625 703425289 686 485 502051609 335 668 311922375 509 678 952066612 671 668 58153583 482 602 642231738 633 672 416850499 177 18 428003752 489 358 986868643 272 1 134629067 559 554 334421678 397 654 314865082 636 160 666330844 587 99 468478014 638 409 329727012 111 340 730496859 575 527 324521026 168 40 453328333 112 226 244845703 365 323 912491353 318 82 867257554 634 55 224832478 338 537 693860080 558 122 494057292 694 174 366983880 573 605 212673049 663 589 403586124 94 26 296285358 214 229 400434418 674 266 891842142 506 331 360515021 286 179 918392750 129 440 710295317 531 561 360146898 640 458 343426851 592 147 625389284 201 456 905479420 517 203 844969460 665 117 118948845 534 638 952135711 583 659 367066978 329 144 320082669 507 738 521554586 419 701 783095719 175 120 225277997 355 114 700177031 299 731 140012710 248 510 641032702 487 159 383494428 526 215 66635727 64 122 464985648 304 724 418819374 530 396 447615712 632 308 288649014 471 375 594885796 119 250 612868547 580 546 360046368 228 14 434555397 62 213 353971506 25 259 158531569 339 19 756654173 242 73 80208282 207 280 986431347 18 189 591277637 34 525 147657165 684 724 740948641 687 723 673988127 58 165 606780991 288 158 137608988 155 230 779555776 108 271 777498554 474 408 419989129 503 569 799889436 244 668 929704673 598 378 661927175 318 731 897983646 132 240 30621708 318 133 235158118 323 555 974621307 133 635 773503957 545 154 483028234 353 93 175462618 257 676 782327023 232 119 865291839 652 252 92688947 590 23 367455723 414 317 807203434 577 320 203437364 611 556 520475493 507 689 406332235 66 507 890392042 383 515 752965756 14 614 370289134 288 307 344382411 411 392 228790232 722 667 607854349 128 308 903713729 613 190 378089369 441 714 94988614 334 305 582752539 420 343 858429078 348 124 109633958 516 140 636506157 366 573 253800527 78 439 652629073 323 81 740870324 450 495 308355408 65 607 939566022 670 228 777698450 278 66 354717810 616 622 133728909 499 685 983507889 714 57 604499023 371 579 472731218 671 257 337430055 241 146 535743572 296 115 888390703 477 220 103909293 342 359 882450625 403 208 47858875 313 645 62000799 735 221 382101836 11 241 157552130 618 306 543696988 135 736 832586807 213 215 507122155 356 353 34705266 203 608 527248965 718 11 315921017 486 205 21309201 694 210 229885693 255 379 264324876 341 452 915801096 551 593 444002761 291 174 402368055 32 567 607169860 563 558 958750050 67 124 580821438 53 80 245874655 607 648 277157501 633 384 746169633 361 509 874693946 267 446 577867904 239 92 200055328 621 661 188520752 599 601 655436439 184 30 425123064 61 650 837501695 491 159 489446030 17 118 249459535 264 98 55642466 59 173 585056196 82 339 33975998 558 627 29458149 557 396 886784981 284 687 669577995 126 731 367121490 180 90 444961834 53 699 177258672 125 59 692299715 333 598 197290840 429 343 309407300 238 414 569813507 660 509 86861913 521 360 192798713 518 315 774020473 248 344 240694549 501 339 205758589 606 640 548240346 537 726 263351395 646 326 886381424 156 682 337552347 187 638 860878984 396 371 756526563 566 56 817959358 436 378 928631410 674 635 628567798 259 56 35011272 570 168 166064575 436 559 57809296 97 702 653364460 406 466 119572482 489 428 356461552 242 718 529029579 175 586 574679684 54 189 143574874 26 187 160005884 142 229 100914848 519 355 946102710 352 563 22255326 679 429 849222403 335 587 123091495 285 90 468352382 559 140 362905565 21 363 43766388 7 701 168091752 221 544 235228645 136 589 964866147 392 388 272446723 268 147 239328791 488 608 862016540 258 320 745647981 182 231 371377746 706 534 273363779 617 689 28173063 206 656 494498115 714 721 283377962 75 475 262775275 81 135 402937276 190 317 247051290 178 559 184848794 141 79 564921998 365 190 799865608 133 22 315002843 37 599 857455351 532 541 239881232 600 15 62029927 290 56 757375666 371 141 416789723 197 606 226006706 514 726 820804584 639 667 508108815 457 733 179409370 401 355 276342532 453 327 489509588 147 639 56192235 722 154 935253185 648 715 345012289 394 409 786046030 249 44 515256037 596 662 351521488 560 226 844683201 450 207 406461509 354 31 331748626 716 469 306321239 583 659 582107654 447 516 752104634 668 424 314275303 153 579 127029428 328 303 709521924 699 737 816078940 124 354 423345151 362 80 182477428 216 40 937082752 35 553 655619249 651 143 943241167 185 449 987593093 498 533 322945432 62 515 787261738 508 492 43791294 274 223 369914583 525 713 967738013 144 137 681193683 65 540 785627449 721 226 112529714 583 172 13188084 48 500 267599099 561 91 706697858 114 463 39493924 567 198 413059544 280 531 685321823 66 256 188785120 212 36 602358855 241 700 318482468 308 434 39961195 427 594 916481956 566 219 896447231 273 23 488138716 676 286 870405725 395 554 827907526 5 526 185589226 175 225 880334726 397 191 380330351 193 345 556268903 287 322 636486332 372 630 100244129 331 599 126268574 267 729 630948556 511 75 689277686 72 202 841808647 452 450 402367947 640 195 217349676 116 69 926209977 291 293 443102164 380 719 87029923 272 721 39249118 93 736 909154154 575 381 814074318 716 177 356569514 135 712 418305557 221 591 880005552 98 478 75440163 363 58 330731837 143 294 712686613 372 113 767116653 170 401 85022129 418 55 79886522 194 295 54974779 29 296 413759604 729 394 841554467 270 13 30761138 662 357 933359435 235 441 716969548 733 71 309758227 565 732 358677900 49 626 2111158 698 177 478125642 372 704 312689990 19 6 838664882 716 565 116350359 7 161 490198785 419 692 71881543 409 404 871996028 405 78 793056042 603 652 613845572 449 50 368899750 607 594 980722513 176 341 915181941 42 685 255764160 320 543 769036156 683 596 55218228 101 205 292798610 170 166 222259242 13 739 113553440 58 437 41235518 420 260 524252625 724 690 329198351 405 264 634765284 142 5 925864938 92 375 248222607 524 109 71540934 268 650 845679684 8 292 648607750 35 89 390915725 141 145 182920315 316 444 743325700 163 84 754522642 502 341 59798516 308 580 780534091 337 454 466659708 141 374 938071579 681 354 521504076 428 277 281888012 308 246 157263874 514 173 778160246 121 607 416063260 282 259 157459758 482 713 959726078 27 296 952498119 713 48 234588701 335 125 531818813 456 4 951191471 642 716 790952131 516 510 357900270 514 47 897583346 399 115 226957238 213 277 387468107 690 687 253105638 241 594 400066704 350 169 822845438 219 254 296999951 204 451 241677567 550 411 321102625 160 486 749532979 617 712 755202525 499 674 70666308 173 704 952975943 527 372 47493887 224 241 837251246 279 393 390189074 534 554 640622036 223 653 721284935 345 498 91823656 525 245 447557343 658 100 472284988 111 380 369537539 702 466 598466776 568 439 835222239 560 676 850091975 352 683 126194176 286 133 411901174 260 263 137464766 333 726 557869224 207 671 805838732 688 582 765014638 370 12 576681570 475 436 640305351 252 536 424704133 401 601 747638901 274 730 37212476 586 211 243436942 269 519 413717237 538 683 577282638 242 666 276671433 593 221 455130405 137 107 93193860 331 501 585083713 461 734 81961523 735 158 871268352 556 564 324998635 728 657 936269700 564 441 31346667 294 378 692080063 637 721 397116156 82 147 323668767 482 290 50210568 647 478 652829844 497 346 387074964 615 15 38376996 115 555 826788019 588 121 787316725 488 520 123847689 191 461 228531028 679 127 740111688 666 410 69702745 696 204 268997917 663 202 269255010 247 383 5316222 514 486 628733461 124 175 697871472 372 538 458103248 54 27 321997688 474 92 594099799 72 325 353951848 682 307 74364821 488 309 927927123 90 417 380156585 624 80 874857550 149 591 814869470 105 662 652739695 269 620 901769643 645 662 133055038 105 186 433795746 626 132 118189954 485 566 45637360 195 487 347609980 651 430 442949038 517 151 268028719 307 537 79024972 323 730 812971163 198 136 776795893 286 323 662331237 195 200 474309348 49 336 237934091 88 607 365088522 552 169 108804664 63 361 282759839 372 299 772062389 217 301 641827999 291 617 576471795 509 663 761457793 233 132 611588744 61 437 666455213 509 28 720006769 654 94 196412871 167 176 246060036 138 445 877659687 296 304 911169979 514 471 106204938 644 517 677983443 601 129 881585442 686 394 217390559 334 259 773067355 408 291 402719431 106 278 775766464 733 546 702224404 222 609 132551816 202 144 566860542 34 123 403540376 408 65 321687939 552 221 154325994 627 169 269913530 431 729 643745854 667 601 621010830 496 667 912611436 682 660 584475279 477 79 793577583 623 370 599111957 232 200 687784842 287 151 917981509 18 502 792050531 711 697 188518747 356 421 461003808 80 25 726638422 130 518 946769538 365 273 576275802 576 707 129005116 312 727 65480084 623 233 211429575 24 509 650060579 562 691 311613120 363 628 895547345 303 451 165677953 547 212 503189150 351 624 562917354 240 271 94854851 643 598 449076133 399 696 615813536 640 643 680085068 515 640 286948911 472 89 909853973 26 491 141422426 444 85 429296139 369 669 675304895 373 574 539026728 217 508 47589041 702 433 496559085 156 314 229249817 372 652 744180244 112 652 888020943 659 31 753362612 646 199 158115170 346 585 807441936 343 681 740571355 362 530 425437410 695 57 546162788 156 90 477571799 449 407 654055623 645 432 665564123 717 453 137496988 512 738 176488961 78 223 732300584 116 369 425414678 214 658 421191133 512 491 717480355 12 629 803237491 446 19 715212510 625 592 142709967 291 599 523162325 307 348 559697475 392 532 458540816 198 483 338760678 376 215 993323504 567 5 178542838 219 304 869986834 205 667 242427189 670 137 804423200 640 269 411219870 3 170 743167576 653 475 775530878 107 430 567972817 711 435 808327187 711 519 598012348 655 462 321885797 268 585 275492830 508 601 223117955 43 736 499342216 211 577 72032550 551 207 419223690 16 191 982328680 108 454 719063676 456 328 398731647 164 31 94847679 666 630 748115523 342 244 563271897 625 533 856915574 260 358 909990859 557 468 94163223 296 397 435247041 327 108 892526098 31 265 582747552 619 341 738686148 504 506 808352166 223 660 395486987 266 271 245793503 98 505 12567620 124 14 209658614 528 363 77008974 44 622 891889592 171 594 139146133 544 203 267462696 9 497 354022622 549 669 6800816 152 160 467280298 499 736 536784344 128 162 733899833 437 598 51232598 651 716 188854473 170 100 497163288 567 247 304121282 178 16 141126421 440 115 101841293 596 415 654047937 33 197 671376837 91 539 8847111 651 163 214956626 219 511 68803501 721 261 640412987 493 121 760945103 529 603 386370056 470 525 964073288 696 232 945797640 108 350 291898863 480 703 899151671 546 264 411971919 77 593 939346001 521 420 221577974 103 606 441040583 323 228 319494092 476 368 174363063 470 13 777823176 566 626 993794415 496 498 484036627 199 141 301179875 197 546 730581278 186 488 53897444 428 273 454059107 406 506 893109092 301 597 109614651 733 352 291862910 506 483 287674655 385 521 100081640 102 279 328997043 187 617 299005172 416 451 693442525 631 518 69801413 671 490 47067625 436 526 136353335 378 446 255733092 497 242 450606524 472 23 855304182 470 9 999783286 605 118 589290934 636 361 438905855 331 223 741646776 208 246 128508447 461 106 640614794 276 295 308722084 354 436 841546654 226 685 160678554 82 89 248162245 635 32 125967462 95 689 336617288 185 203 833848122 316 186 385030531 246 110 51342768 691 553 500108615 318 628 882657375 617 586 992561360 433 287 875090403 523 81 969979858 15 319 636035949 597 402 462788974 566 727 935513580 289 710 82340097 623 436 490621575 608 251 517826756 218 539 838315094 275 387 788042104 171 74 4078131 597 209 69240506 412 232 73087820 400 267 368539560 233 110 868510896 511 151 639276027 76 172 451210074 472 569 114918787 150 413 168666907 417 121 477602703 107 6 529629065 121 561 390906200 333 739 385197785 495 619 908367501 539 572 360200031 238 493 331364233 147 432 592725706 185 523 572249535 601 193 282799939 480 51 137322257 509 59 492597741 428 155 961593288 734 115 196150728 10 445 745547963 238 191 798701221 359 601 854083711 513 731 938903719 450 7 923449059 112 457 110976373 475 634 264717576 727 145 57187085 77 146 332399464 106 513 548216556 324 173 459288676 455 11 599760517 55 87 901351720 417 652 573530439 256 326 260605375 312 683 404571596 541 705 95103748 605 284 780742313 642 301 673681456 632 725 989091293 677 368 856946247 121 475 534369598 644 608 882948882 324 413 153425092 55 701 671137559 426 562 517395260 218 617 498166744 162 494 972268 20 267 846389387 306 74 412517236 23 149 626301272 732 722 895709158 418 584 354680622 28 513 307047466 560 505 774562148 201 361 812835192 113 114 521136527 510 290 781381879 65 168 742232000 292 32 310112172 114 96 229744387 585 472 51731113 397 534 922942086 104 479 41416380 592 698 207404260 634 453 324122458 234 217 907959775 269 62 893727851 545 407 577201342 141 229 54422080 536 333 771619541 239 290 935609856 610 113 158700687 583 528 486047405 139 211 31990888 416 592 881123751 23 309 658018068 676 87 51561122 375 189 209473020 89 305 793286739 614 573 795057275 678 318 693212292 739 350 622374711 270 547 268060052 582 280 284633588 14 378 653373455 9 726 457119345 708 99 478215984 712 365 541932146 279 355 250711997 351 555 822031094 490 175 204741098 185 4 792590801 34 414 627581030 85 312 743329280 356 171 931776138 210 543 419696337 74 725 343740393 337 602 184260203 542 690 921570090 577 465 17775271 616 671 809573842 546 400 687729067 492 365 774186966 366 251 752148199 266 659 668865177 397 213 273556354 169 509 525088788 33 300 678728242 453 508 226501912 511 397 263193072 678 54 469313193 74 96 134770160 194 280 895504859 718 603 996139420 19 125 252252778 188 101 995338171 35 434 255404425 394 12 637743766 709 287 375457936 501 137 643072636 281 284 43383579 503 180 75631299 691 10 915140196 261 189 947149494 654 36 774271934 398 353 6587217 129 606 702300612 383 587 730977398 340 675 505045047 21 214 716231847 661 449 273976161 645 557 635789739 668 93 38440474 615 580 139309285 7 689 576286293 613 602 758474298 126 340 510044010 642 220 422615631 413 324 973523493 74 504 484011724 454 70 167631456 402 266 219932183 54 537 839909163 665 724 710813851 43 557 941217750 496 369 935548430 331 213 241649334 217 310 658628629 447 554 984700141 386 489 640156472 373 493 790125565 608 503 105826210 722 297 69291561 361 367 768344787 668 102 302459691 51 681 928879436 383 603 825748694 300 193 951567495 411 597 789173260 623 185 174455235 401 675 34812633 429 113 735793996 716 82 582243797 169 159 462749250 428 380 659495425 572 664 572436581 194 89 637393972 6 587 356709758 436 660 502822916 475 381 476943516 242 547 326721557 23 294 561022088 430 436 644833968 396 493 412685820 645 43 353321547 530 679 4468597 184 279 759291846 423 247 437160643 245 615 924937479 301 368 199716546 415 163 594625817 643 13 864548727 81 504 90939514 262 4 457001223 705 330 517549453 126 185 177745763 642 424 822883335 640 260 435859284 8 113 728580739 19 426 360177539 507 571 301505536 154 534 110740163 282 156 13008792 126 212 15391732 491 386 248825644 338 415 845301225 510 483 712376081 512 307 983551019 175 730 418743364 685 284 910498153 149 89 826624269 313 271 317485712 77 525 966135747 222 587 253320450 366 375 933210424 297 588 960677997 465 424 1202387 224 710 115866448 407 99 776290896 415 455 504761888 420 730 177389640 720 548 126550979 594 167 642979263 698 81 58449523 421 723 119080488 305 23 277835081 84 506 829885418 406 618 614962944 192 212 131718801 468 683 764170042 159 686 346106070 96 673 39349002 399 473 494395321 375 494 550538846 548 690 971115822 350 702 627658349 272 395 999480180 532 707 128757062 126 485 420001834 464 273 998885098 314 2 389197103 456 141 469409310 104 738 721364445 506 21 117874621 494 83 578082453 19 470 627186050 16 584 256254846 9 378 139592279 722 419 343301558 240 68 22097755 467 598 119628853 178 280 947221885 218 191 542583846 649 679 532346640 666 452 516248431 449 621 507542406 494 617 21769167 68 616 11980583 605 239 205743793 91 143 703462038 90 198 798432290 345 94 376554035 85 720 631472573 272 17 112664125 292 461 339309733 334 641 117493445 680 89 768183948 310 609 588881207 661 332 219135266 308 527 361212151 72 87 821219137 586 688 402151135 104 549 926349550 84 113 452277789 502 597 577276361 540 56 463555215 617 136 65215456 568 258 148095339 223 70 179200701 341 695 718387385 514 634 248157220 70 381 148336772 519 389 700114067 310 722 693026799 737 487 361036939 352 426 661868549 8 26 149229100 181 599 782126294 304 240 124824548 247 68 284552565 718 380 842216490 326 228 668525683 285 522 40583400 148 110 471333784 405 22 679043291 47 391 561715744 569 128 788201474 498 288 503034207 321 11 308840890 216 304 708376025 675 95 639598827 448 582 504553499 705 569 942206735 486 220 202256809 554 395 898971326 275 359 753986973 603 97 922979750 650 439 107407110 485 504 863626182 487 65 544850861 530 308 132012183 302 457 968980719 501 260 345546065 573 638 150809344 120 738 373641729 461 571 415503423 547 319 319721238 189 498 134551544 440 703 210746254 344 191 396011595 202 464 14095537 571 95 249959818 29 73 948502077 164 9 678319818 412 520 808916886 230 581 774733213 78 478 717427955 433 313 649613514 371 60 255545853 739 684 32300932 674 546 791598265 6 96 2783018 68 105 740339435 154 373 168411196 18 620 577632791 710 601 508960113 124 270 213475687 247 171 859754416 657 30 999266062 139 35 604843382 559 335 407263331 736 518 596727145 102 495 394850086 346 603 650949989 130 520 936526567 563 39 334387878 297 694 964348872 528 704 847350782 501 715 486702489 415 679 956599656 156 390 603787593 2 68 803844856 422 668 165478784 571 612 211061127 125 317 148902818 633 621 490431141 573 677 386048708 45 368 313007179 122 261 785686640 519 677 327285328 583 391 774179041 256 61 544125404 278 653 428607041 633 46 491082322 232 127 406352392 519 606 923640029 512 586 75352672 536 375 14821891 519 549 60445947 23 436 92668915 542 730 728634809 32 167 519736851 6 739 263692406 353 457 210357101 333 702 435214578 505 684 112803226 390 36 969121425 223 239 668255542 457 634 616813706 337 305 367615130 503 679 474381354 98 120 516679636 475 512 715857061 536 612 509251870 539 36 999428300 236 521 25916623 201 727 223077641 728 213 701906093 309 235 874576875 735 615 383188375 483 374 778762996 264 361 101600895 491 105 714390152 124 222 876329537 124 373 591622253 555 312 708526478 206 619 622884551 600 529 851314731 64 248 30121301 644 62 699213370 386 170 641635983 715 118 363607444 435 524 604667468 44 643 293830767 13 644 33007031 336 161 142460540 301 309 891260547 373 293 265155613 735 220 596655397 197 327 487622336 143 653 974699720 698 447 124273151 107 574 457641037 197 380 486652840 407 300 57010671 549 622 386925200 622 687 783628001 400 19 23644474 608 4 375194880 255 119 780894135 14 539 107654665 84 643 299053033 502 739 671973900 3 65 158286334 622 45 687522519 560 251 291668181 10 680 922840314 304 27 245479837 615 405 695759669 107 373 675525890 524 122 287771310 241 59 646221618 491 233 724495752 80 572 612694 117 467 389962157 276 679 690694019 689 298 432236792 581 734 177540299 133 388 254020401 498 370 425314250 512 594 194317491 515 544 500393941 92 79 325880284 279 240 827137433 302 574 700602786 196 519 687160312 698 728 814995380 519 229 478719344 146 359 217667451 69 290 412816410 402 376 504621346 627 557 345721218 372 223 103673547 76 587 116656822 521 131 863657624 9 121 115161082 413 172 913524065 350 670 191850796 511 602 737929496 309 516 165735984 293 33 709075181 318 517 385942808 603 195 118265378 483 135 209811597 140 385 841928229 291 373 307352317 406 168 773306635 455 661 461799412 286 263 681797880 524 243 659842818 294 394 272455396 291 137 497102592 144 48 217209368 687 255 402126591 235 729 631886329 699 594 820041535 669 660 954926037 635 585 725377278 205 373 290870315 277 42 951459688 162 325 824884274 91 613 354520500 578 154 294914589 126 373 20568303 298 297 764732176 715 444 914768493 688 699 285219283 626 455 754149084 203 3 184997232 405 474 399862662 188 226 526938536 260 622 287015940 163 81 852328545 179 75 631422119 458 343 696807723 651 313 844850144 613 5 156207407 159 486 80147583 375 626 661710587 44 397 938140943 515 618 163237018 124 238 948478088 646 633 683635541 79 657 901982892 410 497 547047609 183 125 461483936 413 633 925985965 357 535 982040184 424 209 148964285 728 81 482436429 725 27 920129521 173 321 97920823 161 646 480360937 349 51 126242108 367 641 885222649 333 240 43830433 107 734 775947955 568 398 5499825 156 438 515522298 541 268 601991746 674 586 868829461 604 116 594512661 414 495 922402084 210 35 655298846 611 322 694723942 277 663 398565884 425 590 224942250 589 571 833937832 172 691 186350179 423 145 167150271 76 45 439233759 398 98 780969594 407 708 872973893 732 405 934589351 431 333 297954599 142 364 579487868 622 181 790714768 175 446 361513062 607 255 840502393 486 438 851155148 712 324 515719342 586 308 822165129 533 569 996290441 621 96 224297565 615 341 541063726 705 264 519322202 662 738 545107533 613 354 928156549 594 438 930177741 12 91 806562764 463 319 131411247 569 363 997237037 506 275 86012082 481 555 687322916 737 532 333169733 197 85 905131960 510 710 52405417 730 528 321712205 236 344 94376256 107 734 166923507 700 231 758316485 44 620 590672231 280 717 126554206 580 393 948189966 291 301 365961523 471 306 635003222 340 661 912364461 729 351 204572148 642 139 552616855 452 149 903941771 180 488 124189888 384 321 357054610 577 265 377020597 621 319 273077635 400 738 381932210 688 509 388891778 334 42 329788288 255 620 663251756 550 384 127385431 714 657 180404345 213 336 742418149 187 738 490712372 618 264 672005067 712 726 835663493 389 531 743945399 719 613 82324703 64 449 223428876 199 681 478926019 700 73 599493658 430 185 675861473 132 590 970804374 711 378 36633926 511 680 387524887 7 209 144450609 256 508 716873049 336 319 309508399 667 646 788231059 614 701 399520474 421 145 375084019 171 23 804172637 376 487 364752645 45 722 182079988 733 665 344137657 183 644 699916264 435 380 719362980 97 468 684919853 551 376 412690969 590 302 361394530 661 336 458959369 1 283 890212211 706 385 470632357 235 580 909220511 330 304 423721406 655 706 290210314 84 508 104048074 565 278 213413092 159 492 130778303 558 305 99172275 436 432 111364366 458 477 219703541 662 322 341515467 531 213 741443003 4 626 717204185 8 342 838565117 480 128 453285272 375 325 521007411 582 512 247746208 305 390 120536256 591 457 285248969 374 230 469838380 737 111 792686794 434 432 981905019 360 354 55088771 381 144 953506569 204 171 77723541 444 186 65165235 646 694 11249939 669 240 348711907 202 175 785508583 73 518 876219233 403 459 630052502 586 187 216714721 551 536 408102167 154 37 659108482 520 399 775722930 24 660 952291219 241 410 153442765 616 469 290238967 724 152 355668809 725 192 462923172 402 97 548875213 345 104 66439458 339 400 828562092 202 217 465302163 83 706 47156829 730 672 802523696 404 113 125159289 526 683 809463587 53 427 852964827 728 190 518417227 460 630 1204207 379 386 215903793 543 418 641208300 424 29 354125937 712 100 773943589 289 395 921861888 35 57 717660004 480 291 246743688 681 438 120460624 473 485 598997786 588 308 554496888 586 381 988988634 119 112 106129150 377 174 52489486 532 99 651247738 176 615 32096715 326 694 624567121 240 241 58635467 683 545 239419200 702 677 45150249 512 435 721792306 258 382 307235104 608 683 997684736 602 254 382106691 476 206 26129564 126 362 876555469 62 724 235849988 681 547 918077678 2 451 966787576 31 507 720278314 450 531 579231280 604 589 311671782 367 347 69801999 106 517 331967766 45 230 162142961 265 192 109900680 177 111 112270025 585 44 125636554 265 229 757116481 592 558 353292781 683 154 903520531 186 452 757592507 62 556 691878148 312 554 444627974 199 52 42912620 31 23 708852292 657 342 259915193 629 602 275767218 103 584 957197914 121 429 869014714 200 99 694866013 514 665 207413571 417 201 780812100 143 395 15708490 392 316 285361865 41 699 928480773 351 190 529787951 136 43 259119206 119 176 354178982 586 74 257057308 309 727 597238036 661 416 720030075 82 633 819173651 56 75 470329879 651 144 139056066 502 142 951498749 552 386 596103465 705 199 682090780 100 473 723944190 237 21 409270702 359 222 837097131 646 12 987194389 12 384 505349325 540 310 952653886 299 228 126492910 366 274 867385033 249 169 612480977 215 220 933332386 154 22 999359500 348 610 481052225 415 513 423257428 611 455 672007313 275 456 752575891 161 363 84124643 652 500 295694353 545 563 956700640 335 78 538182903 465 59 929441452 645 106 575026205 363 338 285230649 613 152 483705832 260 103 57687887 123 139 542189393 574 326 987830771 11 186 930345555 516 595 635485975 239 444 108514638 210 419 691382364 576 591 168110694 697 381 860542026 269 516 687966096 361 494 857244670 676 23 648747477 328 67 156499087 655 599 641155021 186 355 209315649 12 382 610158598 145 279 984469262 232 23 24020324 355 40 182893318 161 454 251530877 631 353 923539081 287 88 52128154 516 694 505478509 677 406 67395180 407 6 105103547 221 710 88281973 368 138 623074873 250 479 39489715 192 354 167660368 275 645 117963776 51 571 902666754 149 279 354586599 677 450 600053926 723 352 246266449 291 342 19904746 652 502 746986226 689 627 507920253 155 307 710952908 508 319 380038193 472 157 659742355 21 306 663838052 409 431 702674557 249 203 56173185 114 129 642061623 543 97 612058780 464 697 121394488