753 3765 2 1 227281904 3 1 272944109 4 2 68094217 5 4 918773526 6 3 990837782 7 5 92847367 8 6 788175557 9 8 359937004 10 9 548746579 11 1 754040240 12 5 258924736 13 10 33699494 14 2 809794034 15 6 846668868 16 11 956533953 17 13 458833509 18 9 523467515 19 11 903297669 20 15 268844373 21 7 389483034 22 13 215195853 23 17 908783623 24 1 723244590 25 10 191942808 26 5 609345902 27 5 626056039 28 10 238741202 29 18 10135068 30 22 878996329 31 7 968327167 32 10 231793416 33 6 556570879 34 4 353565717 35 3 728796607 36 19 408207790 37 28 865811375 38 28 237358535 39 26 185082882 40 22 901740049 41 24 6097888 42 39 848388227 43 6 48729480 44 13 186336241 45 29 419311034 46 17 548616549 47 5 298408242 48 15 911718883 49 42 202858889 50 16 352988584 51 19 22292085 52 10 150386576 53 3 189014831 54 21 66531776 55 12 230002109 56 9 149832971 57 51 952007833 58 10 123855225 59 35 888869714 60 27 107129168 61 45 590569136 62 18 964746098 63 1 205458841 64 53 366155342 65 2 628983167 66 54 969744378 67 63 929125613 68 46 810361735 69 5 85077517 70 18 237005388 71 67 28506132 72 15 704139466 73 57 619559248 74 26 606197582 75 17 479203180 76 52 978468478 77 1 564137555 78 61 789878142 79 28 835766474 80 68 512347601 81 27 335887856 82 74 996139692 83 71 10930279 84 7 885323018 85 59 456156484 86 12 680830907 87 43 104641336 88 48 616928639 89 60 965743687 90 31 556077849 91 5 316683864 92 56 598984608 93 22 177320101 94 73 447059714 95 16 672759507 96 54 93828773 97 80 518734792 98 92 542907832 99 80 156110972 100 5 341567799 101 36 101708583 102 12 894778772 103 8 372629591 104 29 227328519 105 60 268469950 106 90 709142594 107 49 302725637 108 7 376887548 109 43 449947522 110 82 777801696 111 49 147206262 112 59 45478372 113 9 888446189 114 30 966421843 115 67 355614445 116 71 97558356 117 101 114830453 118 85 137919845 119 95 848360361 120 84 71990351 121 89 364266179 122 4 89067340 123 24 887354405 124 65 112284937 125 33 658064283 126 33 426455832 127 65 538325034 128 17 5174748 129 27 451046279 130 40 762613091 131 110 89289047 132 73 430753062 133 6 635954236 134 68 188593290 135 60 437141859 136 96 788700838 137 38 533873430 138 46 355688890 139 60 687646824 140 56 890508329 141 58 662374331 142 22 899123062 143 99 697356080 144 80 764739245 145 48 151783168 146 137 549920596 147 114 356621838 148 129 960087597 149 91 538930980 150 114 925863087 151 65 509475681 152 14 105200193 153 39 191197989 154 13 526962634 155 97 312827242 156 42 827464520 157 101 904326782 158 57 970332735 159 25 267237389 160 124 260020882 161 35 319459569 162 30 126065870 163 12 640809479 164 44 980497852 165 147 371156904 166 123 341949247 167 70 246173961 168 81 515078523 169 28 243060426 170 32 773851895 171 5 147199051 172 9 496630710 173 152 226619907 174 147 292741302 175 68 328199375 176 127 585545971 177 124 926242863 178 135 876235519 179 69 482979469 180 161 96206333 181 161 105090982 182 104 285748384 183 111 242957770 184 28 801180821 185 47 424155741 186 88 847517693 187 3 462867012 188 41 850272440 189 18 110628166 190 23 993188709 191 172 653407030 192 67 469492714 193 32 630586949 194 94 72232722 195 150 833689623 196 189 746296978 197 9 680672855 198 88 593735746 199 60 126735505 200 149 378559303 201 191 649658635 202 127 760967284 203 176 777810971 204 93 143450625 205 122 402163553 206 62 776653013 207 157 652214765 208 11 684617253 209 79 29153883 210 117 495431971 211 74 999486522 212 177 179078348 213 18 177391971 214 68 224283276 215 150 934961480 216 107 87139080 217 49 941418373 218 216 853153213 219 64 694515480 220 189 114756485 221 69 828529183 222 165 963914754 223 188 146645340 224 19 479996521 225 143 679366859 226 110 837135813 227 36 467078034 228 152 904869070 229 169 770404913 230 80 757511187 231 122 762594155 232 5 96851706 233 189 247340915 234 147 584387531 235 42 597968375 236 216 904362374 237 167 997697656 238 179 907955238 239 146 655511777 240 79 403116616 241 131 923190889 242 59 984203394 243 234 354474258 244 40 341922658 245 22 391285228 246 106 212377494 247 81 419634965 248 133 942037220 249 128 990775412 250 136 250831791 251 146 865862011 252 92 73061309 253 84 885949977 254 188 636351201 255 25 241983679 256 213 589760979 257 2 930701855 258 6 110213591 259 242 163653192 260 3 15543585 261 207 80898879 262 208 376923893 263 176 160585202 264 130 418689819 265 110 701157472 266 193 844354704 267 237 958942540 268 73 847020849 269 22 181679841 270 7 633013784 271 9 660318164 272 268 574240940 273 203 85825706 274 134 844154225 275 48 310972463 276 3 673859258 277 46 703651404 278 169 795674334 279 93 298289903 280 22 107243654 281 186 531937644 282 266 968853524 283 126 940298141 284 217 848500132 285 150 129981167 286 275 118263784 287 52 200840881 288 133 770347732 289 35 470224188 290 123 224601631 291 35 587329716 292 83 552403393 293 47 506554169 294 229 284650039 295 126 642735710 296 251 838876969 297 85 656619921 298 131 110048004 299 47 955371791 300 132 891766938 301 74 202990373 302 34 212888982 303 131 947603164 304 118 798572848 305 268 935505608 306 98 189286342 307 92 571258599 308 205 406171095 309 10 672250931 310 148 154121078 311 34 142742904 312 29 940055525 313 19 586576929 314 58 437627548 315 166 638224426 316 153 301177294 317 132 447562934 318 136 426332984 319 204 69047938 320 57 87924616 321 37 689497230 322 191 529811999 323 66 755870779 324 250 158369666 325 149 301793629 326 307 191621755 327 58 319116281 328 235 302749527 329 315 823355900 330 8 445435721 331 20 315505386 332 195 665834578 333 179 285948681 334 58 911141220 335 98 651472152 336 82 904592859 337 258 696535578 338 73 694620028 339 166 993135332 340 177 645838134 341 26 345496516 342 37 362359402 343 69 851293695 344 164 49220547 345 67 223872766 346 266 549588853 347 226 659741058 348 265 521730561 349 157 265172273 350 210 322898385 351 202 366983974 352 312 575280950 353 288 349888102 354 178 625751222 355 267 850838609 356 284 778242612 357 178 82083030 358 325 862119147 359 310 355019038 360 139 664213118 361 237 880250522 362 339 619199778 363 67 603362620 364 275 396254588 365 304 355409524 366 133 980803264 367 190 376875835 368 350 185938317 369 49 81798210 370 103 390590762 371 169 184735364 372 245 678265313 373 28 591419040 374 334 481526265 375 334 657519526 376 65 140010450 377 72 502169410 378 327 452867531 379 229 941899555 380 203 65523308 381 79 939292388 382 68 566049959 383 196 450164805 384 245 549618328 385 227 584441989 386 137 802765744 387 48 485614970 388 354 978565209 389 9 917359113 390 376 23205903 391 325 620194872 392 347 670601727 393 274 384997020 394 24 348878257 395 322 479867444 396 194 590953627 397 214 552299488 398 239 429090479 399 385 792675323 400 90 213908119 401 270 890533454 402 174 911575299 403 60 652433619 404 261 414295977 405 153 634651670 406 44 605025162 407 30 197629105 408 94 22822542 409 316 767816303 410 351 532831937 411 48 701374857 412 336 930308450 413 192 709716263 414 71 622093423 415 60 225669366 416 403 839378598 417 250 129955817 418 379 890820879 419 201 928829555 420 62 922479231 421 201 900874644 422 77 453254510 423 261 725238086 424 179 478394051 425 74 435282697 426 337 855339492 427 183 382650728 428 162 96981322 429 425 207840922 430 217 408728145 431 193 84060917 432 95 815150457 433 88 798714619 434 431 692510764 435 14 84398398 436 129 736401710 437 10 324956295 438 243 86642503 439 341 644802639 440 60 914363698 441 28 470408401 442 407 140011054 443 332 586076201 444 84 515453048 445 380 746069396 446 63 91760464 447 123 517133577 448 232 594188490 449 210 633684392 450 46 661976352 451 88 125205213 452 123 546826719 453 168 446120324 454 211 971214296 455 320 680163452 456 320 734365953 457 162 237057305 458 282 257357980 459 429 286882544 460 97 529690282 461 328 54869790 462 414 951574876 463 67 792552167 464 96 577380503 465 350 553024748 466 112 39776094 467 267 781967504 468 189 289146027 469 339 380468430 470 42 229750291 471 290 931095906 472 199 803312533 473 155 150043213 474 140 581780462 475 226 779716695 476 59 554489654 477 263 458112476 478 408 530999458 479 287 159608150 480 367 572751479 481 82 399952425 482 345 588024695 483 150 315867875 484 133 114775240 485 451 528597028 486 19 987497442 487 272 906759733 488 347 63622464 489 6 787549197 490 240 730128957 491 112 502778653 492 36 320634510 493 471 250553638 494 187 423127376 495 192 975654916 496 451 458026105 497 348 251944465 498 233 816606623 499 206 938278372 500 224 117629175 501 323 847920554 502 390 484488628 503 361 124652654 504 62 646732724 505 129 845790973 506 352 11238586 507 419 605777202 508 466 130789100 509 359 132201939 510 461 206600809 511 458 977161222 512 124 431012869 513 83 64085585 514 381 391719687 515 63 81987846 516 43 274767761 517 332 330931476 518 254 337093369 519 67 620572324 520 459 342124861 521 237 627926041 522 360 618133009 523 62 565371230 524 67 959430771 525 290 402854520 526 265 347880153 527 9 468903893 528 467 182847141 529 8 843971787 530 155 661928064 531 408 673253488 532 172 599774498 533 36 466895138 534 258 665633769 535 241 893060896 536 74 146811866 537 174 849650025 538 505 83593670 539 172 679203908 540 399 269395588 541 260 609799687 542 59 187212109 543 428 936561346 544 352 907766224 545 503 890892088 546 357 856685230 547 439 37614784 548 261 388092209 549 179 90758882 550 197 701646350 551 157 880980519 552 271 38757700 553 131 78690301 554 207 424398758 555 109 445995529 556 254 754641592 557 158 780536511 558 447 436381689 559 5 221524858 560 125 100088011 561 346 460473806 562 76 576135044 563 208 643142249 564 469 66984360 565 80 678498437 566 14 738034660 567 378 917441886 568 116 429972165 569 188 334738293 570 97 626596509 571 60 598640029 572 287 521590603 573 123 764116415 574 330 61098769 575 442 806098424 576 290 247048830 577 209 357121082 578 521 963937919 579 384 362565737 580 229 143930872 581 398 278691486 582 342 968167915 583 163 985022766 584 557 816669736 585 59 800728069 586 560 761560705 587 230 780902235 588 498 326172849 589 507 66890429 590 105 639728574 591 103 551728738 592 55 55275987 593 174 125888787 594 486 302438204 595 199 806634465 596 496 744276599 597 134 60646588 598 259 88199467 599 533 375546572 600 487 764858946 601 229 55065712 602 180 50886430 603 201 870471109 604 8 139220461 605 51 466935530 606 42 158178560 607 562 799714698 608 546 791114336 609 196 668018978 610 137 258116035 611 312 831863527 612 373 332933840 613 18 921415600 614 339 734066960 615 61 30100201 616 353 654398900 617 55 998523272 618 415 245053846 619 258 687901040 620 184 231775029 621 176 40859829 622 571 772380819 623 111 49038612 624 498 32777382 625 367 450104431 626 456 504697913 627 53 857352263 628 545 269104398 629 387 423427491 630 324 787986805 631 242 32248921 632 529 490727888 633 217 707485892 634 176 62788713 635 555 644918900 636 263 371899046 637 312 832367965 638 277 950757665 639 544 918326477 640 501 872248582 641 142 83957909 642 59 542307667 643 20 514297387 644 366 688884245 645 19 386122441 646 98 464865559 647 361 358262999 648 624 798254896 649 174 116053644 650 444 801089687 651 248 207986650 652 343 210795237 653 10 974750034 654 74 862572647 655 18 398261458 656 632 724151271 657 46 155620037 658 197 751794955 659 651 632659289 660 12 459626471 661 157 212848229 662 181 583174383 663 252 119475686 664 396 540211317 665 409 274452216 666 207 609538803 667 190 319243560 668 110 697481821 669 436 242710450 670 311 143720788 671 30 511812393 672 388 220930730 673 668 897318665 674 492 986777276 675 542 574142978 676 611 316507094 677 343 562362820 678 406 690397020 679 158 317682734 680 27 816065127 681 100 859484942 682 379 164133241 683 253 276507724 684 547 718632515 685 67 662619716 686 608 259613447 687 90 523838271 688 394 138411732 689 96 336545118 690 380 333523151 691 690 253951421 692 386 907676131 693 663 71015312 694 305 146876100 695 273 385965695 696 91 469221928 697 596 655925438 698 246 637635080 699 139 911111788 700 114 576333150 701 197 214586613 702 146 143392429 703 631 856347385 704 431 56555726 705 280 906745913 706 698 18079004 707 61 163337777 708 353 19903725 709 630 783320242 710 56 301759161 711 227 596905621 712 681 206588725 713 481 570673187 714 385 512084394 715 3 890238670 716 257 31964936 717 711 603847578 718 534 933969710 719 127 927001737 720 565 122454236 721 3 397091041 722 58 535525112 723 76 688139717 724 177 949476511 725 662 77099935 726 509 160237557 727 525 366422773 728 557 565106658 729 380 42276644 730 445 484878037 731 496 765791141 732 708 414971267 733 537 360703042 734 476 885664095 735 439 393939823 736 155 402384675 737 471 873251938 738 371 811748592 739 358 645695069 740 466 686029878 741 682 423004679 742 628 658429640 743 43 205841261 744 715 814348558 745 661 579745790 746 744 672537748 747 447 943316779 748 664 508490338 749 10 157738873 750 138 707905686 751 503 527146233 752 1 500868577 753 677 379255059 94 152 986756566 469 453 927023660 393 292 218479755 341 554 531747752 687 352 615099400 173 477 91354202 346 75 380905619 344 472 633242685 552 625 469569439 581 662 619306364 166 88 475632229 34 680 329253596 514 435 766300252 178 452 500477373 593 248 268902285 742 536 433162627 342 417 125972425 308 661 413793591 548 620 47388274 394 625 492286117 376 144 936544945 109 395 817271152 656 279 870233733 480 392 891593763 662 218 257311486 383 297 196673384 507 312 373638646 150 455 607152808 486 606 983359276 206 546 296412559 233 73 884120850 461 248 353828542 278 611 869854321 368 652 465688337 193 617 474559666 17 61 864412252 27 4 155364486 16 700 85605985 598 541 991711662 584 289 303137664 297 586 313245819 536 254 766808925 326 495 32305697 667 114 731291731 417 507 467213452 365 231 65221485 551 136 966458073 471 252 99743607 185 338 131146864 728 421 259273966 704 581 616323572 463 686 768392365 610 276 16982790 535 249 981159448 151 316 658534277 461 223 639278000 622 548 424015371 562 294 800626698 674 710 575225796 649 503 463465092 52 726 708988216 289 663 1592566 547 548 806445375 720 572 680677306 314 35 480730002 550 95 577909566 723 563 400070195 619 286 779921381 623 397 789724893 309 433 623288226 539 484 714028373 345 423 722655517 546 720 555854463 289 303 360186730 48 272 780511378 449 351 844939276 369 62 598631153 380 689 850794065 283 241 94076936 58 659 479934980 580 128 577321836 576 512 369156295 223 588 363376536 674 512 697530767 680 591 537346656 307 577 995479714 560 268 454850644 132 431 193401943 356 472 20478985 14 248 757897869 319 180 695615153 648 209 481166195 408 536 836437636 423 270 418247807 61 108 914309497 455 667 842914764 298 238 229485387 41 121 145134609 347 62 78469433 65 575 951380440 449 5 700165938 591 609 555070678 411 359 131433334 200 573 115796417 59 371 115037370 376 223 99097376 432 554 990361537 431 137 211168306 430 753 480618687 483 630 290094627 109 699 641554405 296 80 848823746 639 535 325500166 662 743 412300128 153 24 689400423 575 419 911114797 281 575 153211835 487 253 135874623 466 188 775353600 33 426 74170171 103 357 854054163 277 281 265059602 692 217 758589004 407 239 797296676 411 235 53596071 656 581 336949396 250 644 107232203 136 89 195361421 46 418 584923346 711 311 883444414 368 585 116380694 598 311 545960812 471 312 871499576 336 508 123119813 535 155 585862681 260 442 206619547 251 604 392066357 468 85 579920606 347 377 85209909 366 390 275269601 175 563 688554296 200 346 305167288 195 170 687780254 585 314 68302708 587 726 971932657 226 475 939673442 381 368 479423397 123 532 752447074 614 212 607534337 138 409 180222235 291 186 787847997 650 618 609465212 733 75 731355767 29 144 619986655 613 714 202020429 228 244 553753970 146 297 324394587 351 640 940889686 563 625 722214157 384 322 35200896 471 737 845319645 649 530 372242040 327 427 587055893 285 677 857848258 497 648 801094612 164 736 908572793 30 621 623490992 54 748 993130945 583 78 463804530 130 583 569398220 610 349 61857210 47 41 83107637 362 521 248067748 599 712 924512556 34 285 344634987 191 349 418193884 75 655 148858962 280 105 331884703 558 126 698215090 293 723 511060669 391 707 35237713 322 466 17959326 222 394 684145543 468 251 680891114 562 284 535707505 278 169 547729210 111 188 399485677 479 568 814286207 521 29 820230992 524 471 153369562 357 359 595989158 596 690 372353154 154 615 351550699 31 515 81420218 582 10 15649475 676 529 683329843 52 751 161682031 411 23 685786414 406 97 40250814 271 435 152330484 341 243 694128556 199 280 124121920 320 143 313153188 493 732 929824627 518 606 175929123 285 665 168013646 310 728 184620601 610 117 299971036 656 213 93193129 471 168 92416940 567 159 521942463 464 277 328295228 701 734 886932212 488 213 483182685 752 319 104924770 478 125 539136350 527 374 474954598 595 384 739102173 394 377 78521305 98 185 655452794 6 180 487569480 510 406 622391733 91 222 699169884 361 19 416851593 89 439 514393683 526 621 776469100 379 47 492543547 642 286 318569018 107 497 244611923 468 68 681486086 488 66 82452444 686 441 32514673 450 507 350204418 80 282 545697471 674 414 909115567 34 502 581684362 347 539 848690464 298 533 469710185 491 447 959594817 633 301 619382479 301 715 395816712 292 582 589894888 302 218 98206346 291 566 498999913 557 290 482693931 650 405 31461608 660 153 502927896 365 167 880295152 264 49 239663329 180 51 477786200 137 142 582899630 54 690 818718907 456 137 730087270 665 500 114358884 352 550 759419540 261 69 539920653 620 684 539401213 107 72 821042467 28 743 736267799 270 92 911023492 376 299 614157277 311 528 45710612 615 45 602442600 320 194 48428017 285 547 473297105 201 39 990577740 671 669 710314979 349 283 870665166 597 20 515479059 456 402 423713182 583 375 787116685 289 382 921506246 388 138 106833778 173 36 739654885 586 669 799529221 530 19 11003468 389 229 480562260 92 635 515425267 178 105 216191604 435 211 21571921 482 320 603920340 87 582 962671359 489 618 86595757 739 419 681352811 91 181 909000631 584 469 654792424 437 605 121942944 102 352 767050476 476 451 43779459 45 361 984005499 20 366 212078068 20 454 339107342 460 648 216016582 148 580 474482239 356 243 653525730 277 272 950218987 185 481 853847855 431 626 408722186 399 135 215579597 661 653 210571176 76 669 102597317 15 560 922840762 421 678 577593753 624 504 829652758 316 28 517531434 68 371 66387990 461 514 607124230 306 214 106665938 277 726 68142929 645 460 679342796 90 111 286770628 288 711 478795091 713 406 754619967 58 710 658034869 265 694 948022121 348 540 239974883 397 670 288454876 533 751 152945305 705 480 428713889 531 61 539947405 176 322 341484663 645 192 643027596 571 586 431466446 69 594 386062033 404 163 527688038 605 268 830803172 297 378 182960768 657 52 272895283 625 573 876322302 146 322 342633873 469 506 157384763 593 493 851741142 20 646 662695614 289 306 891543021 276 556 876879392 732 28 434160575 357 638 274529288 74 577 160315693 415 264 9357266 354 397 574808667 86 606 133357371 315 435 704319882 172 295 860962196 638 633 712652772 316 82 662121315 502 400 720857538 686 602 141960240 149 665 598814365 734 668 27771164 203 562 748601725 25 519 418392642 440 516 847719949 143 671 569725454 703 101 863488208 173 21 493866396 294 668 699599065 549 330 262219982 700 752 380742436 418 514 597088929 274 296 82094920 437 650 406223354 63 538 444298999 440 706 500735451 328 648 754014469 595 206 612273632 213 184 630180871 527 308 414368583 581 449 102853874 308 490 350190809 371 422 128862173 162 271 983011371 581 73 845387850 359 531 861935357 95 300 177155947 547 706 671038213 601 129 438045815 623 258 300531882 339 254 17798147 706 131 524856920 405 166 100046607 114 720 16648605 668 195 188542740 731 474 325593215 545 187 46942877 660 514 935958019 318 583 217787387 211 257 98746607 725 172 733151339 92 330 390197162 209 366 311944380 279 255 38864690 180 341 768669524 156 130 111383227 244 185 769320176 638 481 359097879 140 542 18840107 314 40 428322590 370 298 469404763 406 210 746589097 474 528 176790168 178 366 812690018 149 87 914165546 337 637 576574977 54 166 926145666 436 548 757606946 598 482 173675416 322 680 178540390 476 605 903900900 560 561 276627155 429 613 757139624 652 35 261931550 241 447 840808725 62 129 343657298 743 265 407967376 391 476 138138848 460 178 399349030 78 273 801390520 395 56 79897692 640 613 194213410 382 27 438186466 32 548 2384562 744 543 867382808 681 529 27628058 746 31 80554434 252 532 89704818 423 727 190301972 651 195 833376892 28 466 816349151 542 200 521287068 540 114 451282096 578 17 577623561 637 83 383383212 341 573 495935604 31 264 735848862 365 704 984103864 284 117 806268728 374 534 223515217 308 526 165286489 258 253 653529976 466 4 96084465 582 548 643967393 217 128 213432371 167 191 156797861 352 543 56328742 190 125 179390725 529 286 229362769 415 500 6092949 341 534 688864363 255 694 129998212 432 388 605346397 351 161 603969493 422 185 113729525 14 519 760101054 90 313 398955737 462 621 836028617 206 748 425482621 48 218 599776630 185 42 188807307 401 1 894931265 110 468 205366551 523 296 745721494 431 711 575498047 512 69 512222207 356 171 523511460 563 116 518501443 374 523 277797309 269 316 954746563 483 260 655683863 566 752 838052568 247 163 553452182 275 28 103332513 174 405 351327903 399 172 257071765 85 713 207655347 347 675 136318881 657 375 154708226 142 554 291881599 342 356 801516072 421 560 384983586 333 493 114261563 363 411 398033647 498 6 829717133 78 520 651075865 731 691 670442890 211 341 28152066 691 556 279594102 734 208 824612727 70 246 682359141 62 17 14359900 201 463 882240599 677 490 325197021 691 546 851384803 540 268 744823237 352 140 199362373 149 700 599641249 36 174 176756189 413 180 628291104 411 432 126757551 613 368 171423903 707 27 612563027 225 499 739008992 414 8 942259660 232 37 465409978 519 595 316336350 165 476 547423587 326 593 265323564 53 323 470387463 378 118 714943523 28 729 373184776 498 63 383641332 156 473 919511572 35 139 856431329 658 234 455557960 411 447 458462764 158 193 598041225 552 317 61226175 701 30 474158611 316 706 167671631 310 467 26796849 492 480 521913654 350 107 223620396 148 160 778627216 140 289 180372553 136 749 312782656 101 132 434343041 722 274 460080829 341 258 488526598 627 462 703287697 388 581 811260914 487 451 23862468 320 391 963157820 541 742 777921713 383 445 73005302 665 732 995955222 212 475 440756686 355 508 865763588 720 607 916612025 467 454 180673666 599 58 513919877 211 672 815853504 49 72 996484097 583 52 146994001 361 722 468207469 352 497 831823390 96 41 924881636 631 564 289643746 593 55 784891124 628 605 350222626 455 355 256738360 298 460 976168790 263 76 891665879 459 70 563426458 187 381 61551525 160 429 77122306 600 481 321843557 650 721 359335021 558 307 110308864 233 387 754262956 506 50 471179670 277 135 410509494 210 174 927532081 164 633 266889910 251 724 740355513 136 426 228643853 180 353 62767358 664 193 656214229 619 365 472893269 41 426 185013054 120 644 775337432 331 68 786505694 191 356 466045470 363 511 701557194 379 250 659627341 220 647 148490309 434 414 202581333 135 735 133268280 1 231 139132571 487 244 760153049 437 326 320122322 284 204 270436111 498 651 258094222 462 606 204579454 585 620 304371101 8 61 584402509 353 627 532883625 590 194 339233373 371 141 80419699 272 723 267823481 305 467 48019694 475 578 749871791 338 81 679756122 515 574 539361978 303 344 527422302 376 554 555142612 445 79 366329170 71 256 850271788 494 409 360612913 610 647 333840644 457 18 679940952 83 714 64992097 336 348 669384027 11 234 446074803 265 697 477495910 681 89 205539274 573 160 856488104 570 470 244537142 434 520 426816225 42 619 563812046 313 362 760058816 99 553 716080852 427 295 558974252 63 444 50129607 605 410 463487407 696 538 654435835 573 693 112307933 693 338 324327784 45 481 621177962 63 55 485253450 54 8 135009399 715 494 418980130 292 76 703280215 21 312 276206458 97 588 770743655 472 247 725538561 671 597 895041965 42 21 192554930 298 451 108924200 430 313 376791901 75 475 361399139 12 459 79625085 626 169 814897943 212 268 870186416 7 337 929900071 182 92 466319452 381 524 485309518 38 315 33622658 545 468 482661922 683 571 866675586 51 446 314507570 590 601 775949942 162 745 888522442 142 154 764597426 613 505 654794862 173 555 374408612 551 436 169644459 323 572 753721892 235 467 587550965 739 85 225150834 745 489 801954929 128 255 657152529 402 332 39970675 536 657 346896825 738 80 781659920 24 260 450020686 479 380 714118462 275 102 438183466 311 257 986316918 591 487 316167134 270 417 31462672 32 294 440489271 582 282 691185603 725 71 790629127 27 646 835407337 128 214 228821788 719 97 159527703 288 615 572411747 672 502 895005319 203 26 542257682 324 4 638608343 750 590 316779335 195 310 94876845 456 152 616981661 423 94 906241194 638 329 600869001 385 278 894208074 74 14 83657844 384 29 414844485 147 66 365091710 10 682 80782402 261 566 990016843 365 371 758907625 91 572 339889073 290 629 259799716 338 227 991719410 519 306 651729409 206 562 479072493 353 424 786468746 591 567 871301630 522 656 654889176 202 403 853091457 259 323 743263474 483 1 102698644 49 534 338528367 578 489 597146813 135 133 948158852 291 664 760504081 656 607 555871759 138 376 947664231 148 482 598917353 442 76 284546443 136 701 392320630 516 428 734006459 40 237 244259911 634 306 360894813 327 117 905326142 420 389 447940648 22 246 122978220 598 424 661093307 621 449 825199620 586 632 320368318 360 559 830466580 87 667 748981953 700 203 600129206 603 751 444223918 56 189 603555553 274 405 64928126 663 482 484257518 446 465 388181464 681 380 620856351 69 149 969096184 270 401 482914103 727 156 872469229 743 269 507293558 187 598 970335743 43 319 544486107 117 372 419631857 406 600 818141401 164 260 333387355 228 600 713584181 184 578 394594683 327 54 491674528 522 717 697928482 575 659 224118819 654 492 238533649 508 121 927259190 620 145 969583689 135 197 617030825 530 743 581625816 382 725 331944092 132 694 318728285 704 591 647884285 638 190 95175389 654 51 658809709 459 575 731242650 62 594 32584899 123 512 725674052 225 265 200807417 288 140 983217565 601 545 909448305 162 34 376235024 434 2 966513019 485 646 589870785 76 698 813580578 699 282 369936198 558 613 92362862 51 366 676408249 166 409 385587995 296 95 698082407 155 494 470614448 629 474 694216880 1 14 287648576 398 148 490985364 344 511 179892197 423 221 401946452 106 729 155100893 149 531 588940753 426 309 282634021 464 484 513440298 635 464 620334884 528 79 969709500 118 646 722269788 133 204 619649915 722 148 995122481 646 145 161431519 419 543 986911568 88 347 763469831 107 269 277545399 283 64 282787305 496 157 389306276 464 319 528714868 182 419 280509168 726 716 347792171 555 588 842696647 168 444 599617806 175 609 502028696 163 421 731133351 145 590 844343510 173 548 6019931 712 661 711622985 568 567 760221296 406 476 931140235 330 394 282324735 368 424 480921918 537 354 3951076 39 585 498219446 451 524 403824884 487 142 351355288 272 179 921785474 365 493 114549273 38 482 95608426 35 157 811887288 40 612 955963552 16 574 487572396 375 535 401715100 457 711 739849456 339 681 588481126 380 249 361922131 512 276 477073987 617 715 674963921 66 301 283382739 363 590 580594881 195 501 528606769 86 467 673311879 62 58 743125270 399 596 587058723 229 426 533294908 465 593 500993577 46 18 491913416 688 385 448111569 72 554 935212699 514 424 70116624 626 605 610018883 19 712 321332870 574 242 942113431 70 401 520357187 382 561 533227299 95 246 322996860 109 8 985048343 406 613 248986425 329 359 846653804 108 184 127612469 144 331 461730191 492 478 954736529 140 618 520493807 77 165 406389308 179 248 671431740 83 661 784554421 738 143 596587063 417 479 196717358 365 710 258252450 84 566 298284064 397 225 650072149 331 335 59339954 308 35 446336826 195 490 184513239 65 717 318963617 128 588 779768986 325 599 170018515 123 470 797265962 366 238 775550062 622 335 989113643 405 41 301316879 257 7 92941487 208 27 22374937 704 84 230636359 620 604 269946877 478 501 759042081 662 344 85455349 272 311 149858833 559 339 100928230 97 694 609209842 506 438 518192639 373 735 352867756 221 364 817990860 194 80 940204596 442 72 492626717 615 524 684276063 94 417 120571780 252 554 979385229 537 259 318928864 258 108 26560946 112 570 204378149 155 651 188772218 522 348 642575988 216 542 219748987 428 527 891758826 349 522 258248188 251 483 353506527 379 653 488638094 661 47 190935943 312 749 835789023 269 318 974527087 442 181 62722599 91 582 626118206 684 722 657224547 734 674 372082809 1 421 784146939 257 414 148531825 643 214 241351744 589 373 165249603 534 136 175780831 464 587 614065729 709 119 604755296 7 107 385034304 681 545 437578935 106 203 951050578 692 383 137343543 40 581 782752891 76 301 339531386 717 713 116595752 653 385 970846118 357 180 71243264 546 712 444731425 683 200 253185159 456 3 991140962 166 327 77483263 247 599 365297326 220 468 848018015 255 330 615650370 445 613 11923902 405 562 643720339 123 537 244988222 203 11 364506934 391 662 809483385 742 443 784045302 619 631 323327380 218 583 739710884 646 301 685014044 456 47 502364392 646 523 530054328 373 610 52717189 126 734 298861343 568 119 884912972 296 143 583652743 346 233 427782646 612 260 849653776 175 639 984501734 100 146 877031146 602 74 681970667 211 626 234474313 191 364 132756155 273 24 336812749 713 567 446171443 48 577 675836663 563 536 454342731 563 131 396827594 713 489 131944487 350 315 746017980 517 333 598855699 316 627 440063617 323 293 184212493 604 452 552125569 527 232 956918588 49 357 96144158 26 96 290263379 341 570 702072589 285 200 115768219 652 164 341966254 532 37 196090113 98 663 122724352 40 237 340521755 101 482 66859647 103 332 318173260 558 612 710297862 579 563 56576811 412 8 87514380 200 706 689368930 532 31 406710108 694 105 914095032 51 370 661221130 452 58 670082344 614 647 841867752 322 602 487631471 443 10 943041027 541 263 967178380 441 207 89681037 21 39 728792738 157 655 190583602 261 496 518376809 193 156 521341211 419 28 977492166 184 35 401420032 260 102 198988698 554 556 984128171 47 438 40990157 25 129 50908960 137 732 70879784 516 708 66051333 67 197 728027208 4 266 349172897 241 118 514822876 6 225 419709594 365 138 228046687 442 458 242716223 375 239 470696346 565 601 969533374 605 284 38693633 610 571 353886834 464 124 852218462 427 584 255508042 469 370 212875557 179 600 639800372 721 245 374510697 709 641 791223877 186 242 74932615 297 556 504543179 680 468 662228676 201 188 900434435 79 250 870885329 274 450 381063946 261 409 972528292 409 536 54182429 381 12 144410385 703 490 229416148 45 447 297176076 167 619 223612986 697 188 851100607 203 159 362422814 429 71 507421796 655 504 813253983 132 15 582040245 742 292 252609398 662 552 90038318 117 360 995663430 402 267 129972998 712 590 577644976 537 135 93166269 325 278 272637680 718 609 721194613 119 205 271517726 165 363 852291214 59 273 34196434 740 476 182366490 276 98 571564218 21 505 709076137 618 177 922563839 416 74 778331815 241 479 195931611 354 72 420928865 536 737 286944165 685 619 638909078 507 390 716639911 4 683 511538192 51 474 412715354 718 294 768490334 505 226 84852803 626 455 292039459 617 105 466990096 485 343 881609147 3 645 960015897 619 707 912498067 249 687 32500815 671 252 891065924 241 250 590408571 78 566 45022212 670 175 757435450 54 397 629790140 480 257 206376741 729 247 814683003 446 405 663184965 214 623 126177509 435 122 141766367 668 85 842651786 107 418 314748403 95 396 313896443 504 679 665759980 260 411 552264270 213 141 126571921 22 419 91325516 552 229 229229387 594 682 539957676 489 199 703294919 702 581 519500631 10 251 827324226 636 191 23317908 42 704 990078353 343 248 316038062 365 666 89979986 584 595 827522009 345 498 429059190 441 8 153858144 550 125 292038208 90 36 987523850 114 223 688072274 683 691 900698741 395 675 330136804 395 226 902118832 711 431 47414814 196 572 239379401 213 670 237031984 601 138 843213714 697 657 800116278 142 41 848760622 646 27 202723191 300 607 690260429 227 303 118452279 447 233 416229291 445 365 770460558 140 196 599567219 366 747 480316926 206 85 501098856 489 423 598563987 639 429 335065448 384 547 341223296 658 427 214269339 553 223 242829076 663 427 439748384 704 487 199667975 168 509 549418699 397 42 969978057 90 693 569084079 694 73 83160380 87 16 923495686 189 505 541432441 579 709 626797135 320 71 524751115 601 98 895033676 207 272 753342344 620 301 169190349 685 70 105258772 166 441 825109164 27 142 244161367 674 590 998675067 684 454 15278095 735 178 963030502 60 96 66497208 516 279 59432716 308 678 513004582 160 431 435819797 409 34 725044886 422 374 461009837 596 523 617970873 33 221 745770069 308 692 969933301 646 64 342640761 438 334 450356927 736 745 59994901 323 720 808513812 166 331 488393566 630 620 702240432 673 78 607998143 522 304 385198155 462 305 374563637 571 576 56309159 39 640 65128628 126 712 994642319 645 462 435037776 737 341 378813863 226 342 988347310 274 198 570800260 251 371 210412032 492 640 794575890 334 618 980915482 429 634 349296051 490 732 473141304 372 714 978686114 25 603 530189469 100 459 876616290 206 514 241700933 569 544 937232462 316 39 279777160 651 109 153626748 712 582 522217301 229 258 129789521 418 635 440560408 377 580 336042233 192 124 373360887 536 167 860094475 104 578 651975946 625 131 92154135 642 31 946331965 638 372 984864049 512 374 216804149 351 231 884843826 523 723 472880653 139 92 682684023 198 294 758536870 259 298 916190907 328 179 787231712 601 273 372854347 704 70 568076134 540 541 403487118 600 201 686353196 268 115 584080815 13 333 574944708 145 101 412540989 477 376 894961837 685 220 460115858 680 144 190468750 227 137 5092067 16 8 319460211 444 202 728530061 72 124 876876055 155 95 40170515 682 592 918325633 251 596 604054149 504 31 115948937 3 479 587129411 567 371 635233707 333 160 970247605 104 170 350461682 342 93 287375890 397 209 108777714 649 624 164870047 229 124 444233303 292 67 615195958 30 628 471080853 85 538 833302502 64 619 247668005 384 304 831668556 127 721 742561780 588 174 480014903 308 85 444839718 584 58 829242445 1 595 986569230 140 161 863017523 97 76 177626173 258 9 13771473 210 100 507771874 651 462 913351707 119 224 205480952 42 393 340925941 481 184 803070133 147 621 858068501 133 104 485954198 236 173 107330365 303 663 596200455 563 577 232326702 135 160 488326725 154 347 835950855 287 312 97247260 452 412 898961947 564 158 890168827 622 586 719971034 445 578 175002145 38 244 344311558 452 103 141950018 282 63 168345375 374 670 49675988 441 514 117010541 567 511 202594804 737 655 673647398 13 71 704802220 89 243 136770030 75 119 159709004 654 197 547469127 655 107 775467729 603 524 889212563 452 549 209879439 113 356 599096223 21 68 725896149 693 412 729129510 702 438 549647858 289 446 60081922 542 598 867775718 648 75 816207253 294 224 461964261 24 315 701452761 531 455 27019261 690 355 405116919 273 20 688416509 220 505 266003209 723 446 528109156 254 627 90234238 458 677 209567792 159 332 93752456 265 672 591454531 657 235 613611800 60 370 181261313 620 661 159343174 70 687 329012370 465 340 923647786 632 162 980310195 666 318 415861565 393 615 744590825 215 331 275972120 185 667 515724257 144 52 111086794 671 140 239152251 612 98 655968300 298 542 377708787 240 597 440752176 390 523 133344479 737 56 523465268 148 280 446892647 723 721 5966228 288 696 355992684 595 629 142264323 613 135 616082745 535 490 960792898 37 690 915430021 517 601 552753176 543 185 681205686 431 328 610300906 552 117 803911757 1 92 567711741 711 262 739080737 386 3 118171041 586 334 457942887 497 414 671611079 434 74 525973105 484 143 551958309 82 638 299955582 490 533 631253687 142 89 776998134 66 504 320875199 266 275 323564448 200 241 893002835 44 566 588192036 381 351 332612306 190 433 511095426 299 628 762170788 256 396 288588860 744 546 158717434 693 40 230872548 64 630 313680028 133 391 733013662 576 197 511898309 351 726 481360585 744 651 455884629 209 89 184450915 117 267 123414055 366 552 124151871 138 609 90188766 51 543 566120736 191 426 883810962 383 170 880572716 645 373 775868240 347 80 121756239 416 190 370892116 416 532 639787949 32 266 182542172 512 494 970987999 307 532 882818695 130 26 19723659 638 326 578937631 358 685 332609701 232 49 138083735 160 91 237008838 127 193 912920429 110 220 598960413 215 338 874909424 48 709 826641328 189 728 777230253 576 732 723536026 687 649 3882081 288 713 252869496 378 661 235747579 564 581 320286637 343 189 174411275 688 26 880592132 453 622 76988179 269 466 401480597 239 555 565173536 704 192 22074955 302 706 281281458 553 555 6690552 137 61 215939546 702 741 375552750 589 369 219158960 399 370 552904057 155 694 630843567 30 392 505513916 707 431 559238717 100 476 623081629 230 398 208474941 447 539 210621841 632 86 435343888 12 58 317475295 416 445 46242648 347 360 668169764 388 550 228112317 61 560 493394877 57 498 197727160 78 670 282426670 477 14 453309535 59 568 203419332 492 633 842468435 742 42 964953141 14 18 793676970 268 74 775522396 543 273 770700022 8 21 917636895 675 381 75813673 572 255 745858447 510 384 130297541 22 420 31617379 32 194 863952027 14 346 195258732 254 118 992051584 582 700 28417839 258 717 329817463 54 332 860647417 174 133 966462284 702 545 203356241 331 180 881514102 10 621 303847876 87 222 322735529 80 89 550144541 514 729 650193022 48 102 227220047 384 600 98199330 316 527 410681726 665 220 422630005 659 461 203419282 589 134 634678679 257 507 742495030 379 591 591979967 13 401 419224188 635 374 26281278 198 341 215289465 547 743 42570793 715 288 451542037 652 339 490360861 617 283 693238729 333 531 640933219 736 540 839062830 343 308 937131035 392 537 487956871 696 698 270521126 673 401 182914811 343 81 451518762 444 424 509041569 254 507 810017133 111 30 245489367 171 195 559599018 210 571 967148453 213 711 869494401 144 404 267937727 281 82 932737832 455 702 532786526 287 190 210811887 358 435 779210767 172 171 987665176 23 735 491719680 614 330 949455220 243 540 40164585 639 441 143192238 90 415 119380296 513 125 282189793 198 308 938140327 35 429 795251667 689 384 459393237 152 713 508218874 449 362 985526806 172 203 914460327 360 539 802539598 540 398 784266083 96 16 30424181 591 512 891753054 187 693 316950266 316 325 980389511 181 137 411731256 460 575 762042918 481 351 445592369 81 47 776901010 534 78 288016350 211 117 384515840 694 566 28397524 451 198 275646878 627 358 474771403 184 81 382779993 36 269 157991165 544 97 512833244 386 434 149188525 575 213 938231160 390 633 278023945 528 273 296581210 120 666 983237781 324 674 213858064 247 335 806074607 102 443 792915141 239 508 827173400 614 704 156582002 387 605 657626583 647 428 843305267 656 421 638404962 652 119 960940330 298 638 105073523 132 268 46615706 668 205 763918473 262 652 763316121 263 18 522594192 193 177 564905787 478 288 645664190 457 325 637457124 133 650 124014848 598 566 965896261 752 559 828497349 744 134 549483013 212 580 315930532 742 603 629488673 742 452 222124972 272 40 527215563 308 467 520910525 510 131 918468292 483 622 992236944 244 733 161005741 239 461 839287337 271 521 487555665 342 10 891418114 250 664 422928585 702 153 553382087 706 503 127743639 246 378 117624304 400 380 681583757 674 185 305978333 106 705 138878295 454 171 932350119 740 174 695119421 78 394 408555103 685 639 218465974 404 465 409046244 132 121 499649126 231 469 410033056 477 252 936218390 619 235 576080661 90 88 204579539 673 359 213893270 361 41 789125608 318 616 263569058 615 470 73061253 97 399 193676850 575 447 196529342 482 163 73506064 518 339 249563742 99 668 189940685 742 243 669174418 246 59 877940562 15 578 689901470 650 99 616424652 535 384 791404602 720 148 720068006 268 686 121889286 424 558 518617986 509 325 476868448 660 187 219509000 502 296 159138535 147 677 785895754 406 609 701814341 359 219 927230660 41 180 515326624 409 129 613613603 646 596 900174385 684 383 803282341 25 273 457885220 247 6 576871682 393 619 415240003 520 443 282010292 246 627 731897071 438 381 182116663 360 667 303484965 145 30 487334978 112 700 902094288 119 564 116278816 41 376 213727880 510 285 221102506 329 223 563726657 448 353 196882861 107 334 838373109 498 183 89717417 30 277 401542342 634 144 322156183 474 620 556496032 39 488 402768133 509 664 538699674 553 295 158429629 696 599 556814909 431 374 514388594 483 571 218995025 490 363 954101771 204 97 339067633 96 47 200752875 120 139 233137124 247 106 25567314 104 665 33579037 468 292 460193290 639 382 135128725 674 146 882872701 97 600 966029157 415 360 336712973 638 372 778138967 618 81 930582814 182 209 999282867 744 556 919264053 379 348 538845203 111 184 696766134 414 75 949903854 71 630 337407807 401 178 78326965 599 45 569242379 654 660 724181180 440 124 647439405 550 529 617703521 728 202 933688286 29 104 199238625 16 109 669398770 607 500 522108606 224 6 749162526 184 515 126843087 614 140 950784019 257 135 877196114 394 226 440698738 644 404 273229033 353 708 54265952 596 319 912561055 245 712 923704098 449 136 55412441 36 536 256809669 154 417 895614674 500 78 63334757 587 325 317116597 388 39 601225005 737 541 156467873 657 233 668534853 191 627 716590514 509 503 609765807 656 612 383869094 71 417 71843208 601 514 33035853 448 148 217658334 541 216 508449149 653 277 594359362 531 5 563108418 568 497 398715343 647 174 611446636 383 141 241646875 210 52 460744025 472 265 850028643 114 222 115277820 29 638 745113103 78 259 74745009 290 484 489583784 578 286 251146099 461 521 67034333 651 273 691148967 237 220 271916457 149 108 905786555 584 129 845619084 474 632 576616215 308 77 392904998 478 594 854016230 332 121 632501340 413 139 561418742 665 27 335311260 615 273 746310170 736 77 628812270 386 133 963069869 483 387 896070838 261 706 223952239 111 341 738555417 477 450 233078676 395 495 890071804 416 10 832832347 444 734 802151919 662 122 303875625 175 166 948994415 554 284 433803727 629 115 67536237 132 352 265951989 611 729 745350646 468 264 357694116 512 665 716910735 242 299 916902788 95 606 538143476 350 211 330669524 559 54 589489480 712 488 322400082 624 96 164673619 111 404 676291033 732 237 847842316 625 219 649528570 229 566 92227597 351 163 707829135 346 297 328985651 585 459 777257386 498 255 419930724 478 415 673348962 457 451 718020095 418 657 142585611 158 340 297461281 386 697 479902689 21 346 609108027 17 733 166886164 594 503 655348317 125 377 416232847 202 562 527289427 677 101 342205610 450 390 527378125 438 243 301831556 727 491 195875205 405 333 531928159 465 395 623148252 248 737 77935898 509 19 57459577 181 524 434757161 52 709 943207872 307 689 961379767 54 435 390677 392 481 752791564 571 348 310000632 556 474 487310970 344 88 740915244 525 18 955877950 678 668 183424385 731 711 97159227 579 465 738642441 737 249 818035449 607 205 542798297 421 584 173166617 462 145 849453297 373 660 865755656 565 380 225329916 183 529 577436188 100 46 281243438 581 178 630548080 332 263 799622244 534 508 490345103 376 163 258215981 316 212 496636159 218 622 1182695 170 551 537555631 109 20 804528729 604 33 955669675 645 266 590975163 120 448 853708465 136 563 592000440 299 430 177247544 605 356 947998160 5 341 427560402 145 392 290530319 135 206 225001942 106 229 126682960 498 291 709250750 16 323 968858821 465 673 198790795 351 686 767149936 287 314 763009674 101 374 510982066 464 414 345615863 132 474 211740304 276 409 617404322 321 465 511112069 309 277 309671847 715 198 661071769 345 645 215260734 393 587 32961633 546 146 725634983 585 434 135982479 634 315 304736156 5 134 97470689 504 594 810115206 706 675 916813362 366 168 100646901 335 105 706840891 572 374 332964176 287 45 703036133 208 741 552314301 340 660 554306065 234 602 307513546 387 149 782885256 715 58 27632899 349 215 571700787 692 423 115837184 352 472 793818402 89 387 102194424 202 399 867486485 358 32 804320603 136 38 787219800 338 718 688761391 10 528 380219650 557 191 966771569 258 66 229681205 155 401 119213369 491 18 126675478 556 269 99835462 348 614 931370189 370 390 195504159 429 446 988572320 649 512 106255538 197 29 183142420 50 598 84059515 204 366 690094038 513 753 633429976 653 573 862992550 632 746 325505715 245 513 863254508 631 417 180864513 249 205 285674462 203 721 481547189 225 296 585774684 198 323 94521354 175 123 887794107 428 41 267884159 139 556 581246701 58 152 997151384 233 125 480002802 233 457 121593553 329 260 398576750 449 83 229531507 652 217 133373318 19 701 593551780 361 464 945940957 718 438 639839565 121 637 746271214 489 39 759219641 572 382 998897409 277 310 952886435 464 193 962895940 273 552 690774076 607 279 29056391 170 332 684289568 382 459 464241753 265 593 745172271 115 400 426417209 290 266 882892729 55 675 199071972 496 572 38339607 246 277 307522581 632 460 736332265 299 432 673555484 218 450 493326866 305 395 425016534 462 676 627636865 556 699 619793032 311 656 918453010 560 657 32712051 702 326 923855273 217 539 432213562 71 696 145599935 728 198 902160625 60 353 830308009 684 53 109023019 123 708 84525737 6 129 894652661 354 678 15104120 407 175 486126081 553 312 748699274 513 510 750467390 601 43 46892338 614 549 455820330 57 80 564100942 561 371 963170163 268 629 375628564 713 421 880946833 667 561 803544917 23 151 873775161 155 222 882373341 290 346 605072737 701 683 904392658 559 499 954779579 381 333 781125997 157 721 448226706 580 540 388869527 623 40 330489747 644 520 318490277 512 212 919970751 496 307 872384135 436 635 91451786 162 524 900896602 28 556 197644188 730 85 597227067 36 277 138426513 718 573 224695592 8 89 280067730 655 173 829983649 67 184 903961748 50 731 851131722 111 456 54528124 421 149 788463676 190 303 880715506 189 94 998973571 322 426 373724772 343 363 729481951 717 463 777807661 616 622 861312669 165 740 33369787 380 134 899518312 721 648 528698802 415 577 284691419 92 612 214886869 309 665 715862245 330 9 900297820 657 607 120549325 633 703 796645324 580 386 214477833 701 535 226702627 17 539 195937839 87 432 644966486 111 574 182886613 528 588 548802930 425 747 700190889 529 436 435259254 613 65 964945515 454 613 668124435 562 71 251442651 442 477 344443802 465 70 928011188 695 239 780837146 193 11 731342216 334 42 188634189 719 208 829379665 218 569 504077260 434 293 499974371 190 375 805667272 672 357 909003308 108 505 286088363 529 157 952534874 705 316 177421870 530 129 218244793 699 553 410448049 578 59 470629300 539 745 292873506 752 245 636331406 171 335 867796237 580 589 116071866 689 493 69248532 210 604 924273565 35 148 62067559 44 702 886934774 674 686 344934740 421 92 650371898 573 497 804264166 670 227 185064223 102 149 213519602 456 429 943538641 462 401 957585840 357 737 698312654 618 512 226744540 118 227 307880490 733 347 71552798 312 558 618618599 239 219 122396044 698 224 11621739 694 267 460447087 520 359 761909936 581 499 212687660 213 519 168237267 309 38 324799480 386 468 870148489 712 23 557482500 196 447 607543736 11 633 386031874 439 118 916722158 255 410 271999515 77 71 99569334 667 634 592563977 53 59 741194153 93 252 13336393 144 218 482255232 69 722 835145334 448 536 201228351 72 13 411499902 26 701 442714182 235 697 710436078 269 324 249454799 184 360 323320706 685 288 937374496 168 418 16050039 255 705 160680202 739 531 572660490 469 485 24753086 572 128 815814483 665 354 705979499 147 697 21063227 324 222 660740502 582 131 496442523 660 219 735460641 154 196 803447238 257 612 536990336 324 200 754528430 208 213 761092458 155 375 349986703 132 441 320665850 613 434 785083150 479 166 446099807 149 342 106322191 674 713 594066948 256 336 855407669 591 268 892386 283 627 994624951 539 38 919101835 57 490 578633445 302 369 717651844 374 204 300792890 141 250 684337586 532 305 135841318 99 71 13057428 570 457 994276262 95 413 22647115 588 298 820240585 382 179 344956169 470 346 816266988 52 134 596423819 43 555 408702606 389 176 159735791 280 439 5962173 390 3 975620053 385 618 937132564 51 2 99476729 627 723 398117193 596 198 166794508 88 689 733068967 478 368 423742332 720 727 686727449 594 581 651021729 623 72 183442827 679 164 539507647 273 323 369554989 657 639 388674436 326 676 280473261 340 543 992213152 526 745 698883402 97 519 721525597 347 468 433494722 254 196 437071865 669 207 217887474 15 261 54992130 636 690 752578595 743 605 254951758 454 669 220791021 322 59 511119834 485 217 499503775 156 731 729997112 634 239 46479452 593 299 862438627 22 226 823496588 455 361 668309697 100 607 306182463 74 409 595772900 169 308 453222169 411 299 161708023 659 564 184708337 113 241 591214289 726 657 777065007 410 43 397332375 548 462 254833989 271 642 638397172 302 270 42483553 379 498 323690901 337 333 821780238 116 383 573649970 277 513 248847868 484 577 595274019 64 93 563457811 495 451 576290180 330 229 631483960 681 715 426199187 253 152 325983902 44 608 448941848 119 104 529035512 673 399 967128770 55 340 214835871 220 612 880467223 86 474 806802203 526 241 119931296 427 387 497881949 659 472 422246317 44 498 70153578 127 623 42805144 685 219 599250177 529 648 360170015 373 231 141693076 121 109 502470513 546 135 592930344 208 705 335519758 315 91 301577383 750 578 404709570 103 66 91238217 741 426 633244551 694 579 451750965 204 174 832424270 55 8 919687620 8 469 677499599 82 684 169918098 706 104 790769191 721 75 690970353 730 456 94308432 616 501 691590913 163 749 851690497 362 359 111588620 519 354 35035243 21 20 854177145 675 430 955004256 30 186 488064092 62 596 65515369 2 213 323110032 193 292 236208512 357 66 500285041 420 4 61981237 300 353 656028628 84 250 599373947 356 668 790132066 595 244 674474924 135 94 70873824 268 400 987660573 669 28 990095742 154 386 724401639 170 206 930225574 641 573 399942325 298 34 387383542 209 715 655805413 299 72 533344924 120 616 445484469 197 751 519377722 97 205 989653504 689 388 324833728 473 452 654808834 205 285 524705445 101 353 746706077 454 508 93667721 233 646 505695997 269 560 510866094 316 296 979739009 558 131 799530218 625 121 601718090 113 480 8117131 516 174 378558875 505 535 386082255 612 512 900014846 585 489 278315603 192 669 229657865 147 603 337769627 381 416 828551417 180 154 991516341 141 186 871055606 33 391 431987607 166 498 338770023 510 58 468158545 356 590 7052205 278 8 493221696 379 166 908274711 96 497 972419384 447 426 949019542 569 257 593720506 736 652 574717933 424 217 560056527 496 644 484344193 423 429 712568290 670 525 376909416 621 6 904270045 517 50 850164593 124 263 82831540 231 273 379418561 703 558 974345702 212 147 370110762 637 665 750345703 457 165 385766151 523 440 191788179 742 470 837079445 152 203 752909313 126 731 56698677 574 166 489994411 247 516 77416674 360 680 242608364 528 595 880196858 570 657 655545256 1 391 84881670 268 220 835237281 340 330 823077995 642 182 152032746 499 120 700219099 429 542 378119830 393 583 199672106 709 409 212885181 623 570 690232903 513 727 730040832 94 457 763916235 33 67 945018075 605 180 920894064 245 239 244715246 552 671 89674752 632 312 902599266 451 191 730464694 273 700 98899439 123 32 761030399 282 697 381593878 277 116 266712369 114 412 721202924 229 634 78317240 126 558 819297142 343 157 232989702 29 695 386690304 101 254 668043689 299 15 978994738 511 399 267925200 17 341 664771753 664 309 319136224 46 361 722765193 559 112 578021056 303 46 301673356 203 38 167281550 125 213 421604210 529 111 818508523 72 418 125587578 660 231 639596048 554 307 561765487 409 745 574286022 428 685 699827629 628 685 989865459 339 690 379700139 209 220 193552974 530 140 757575690 364 226 969936567 327 488 600594908 736 703 287499294 551 80 722909873 295 373 130693927 527 343 709031253 472 482 725756510 678 163 125550956 268 85 820848371 375 355 845034468 388 548 590229631 736 732 291742211 322 557 534517765 347 339 922944298 508 80 208928801 270 128 910732870 637 453 816416919 189 635 979271332 71 217 389020658 344 581 283341842 384 399 71601046 329 745 452179594 160 300 697752130 525 573 92098133 690 104 108684525 571 459 920402931 493 696 74745561 715 74 556818026 441 688 29593891 311 53 267274061 359 709 413829282 282 747 181248765 125 9 172814771 307 256 850042578 359 95 280386848 138 250 723037283 364 10 511503053 356 201 402844753 305 339 259358296 127 131 163798588 681 208 789311568 689 320 569212118 550 752 496098710 287 17 853582109 485 278 845066865 713 272 129374916 691 285 763724683 205 500 308198675 501 314 815258863 27 86 9667880 90 625 11244428 665 432 530561788 121 49 891384015 515 24 461262692 60 474 876707202 745 404 902353004 490 556 131664950 598 455 991090574 290 697 608644452 626 329 565127492 580 97 354321558 225 207 916759138 7 466 633642660 182 248 854369243 94 453 856725925 140 467 27090087 49 650 45437367 479 346 188153564 213 553 700912609 449 381 614430801 269 55 644969347 666 66 33875397 228 347 913377100 618 725 212472582 55 581 361481370 666 346 899637142 683 660 314002893 326 269 493094660 59 28 839028242 274 653 933450767 566 634 319606076 657 417 217528718 360 257 462130085 704 173 736047060 301 691 732416240 360 400 343989097 424 208 994771478 622 76 293106819 234 497 213082936 282 681 915057076 142 368 110214902 231 299 243111956 502 446 566276005 416 554 566967532 423 289 613614221 122 451 308188770 449 536 155874162 153 630 165465406 700 356 386738034 692 215 622848229 502 51 186672142 401 737 649163901 721 682 410103804 28 355 14575549 599 335 701392559 99 202 582531934 330 62 680035871 411 501 965811497 284 341 993084215 318 746 86738696 607 565 552666557 617 251 232297775 341 587 449130888 383 82 645489230 666 570 817143405 158 208 547171856 466 441 905307199 231 2 98170567 146 275 449399984 143 531 81103752 163 720 890860089 220 523 938124187 3 321 834810743 385 367 27315212 73 330 299953358 253 708 33975440 265 197 81207560 50 231 342996005 218 12 157098044 674 588 430060447 726 301 225516173 261 175 972063742 466 142 391909129 292 202 240830177 592 209 557066069 227 393 379257306 707 38 884908244 197 620 664829596 700 598 367886718 562 308 465835719 680 510 130389385 395 492 621618721 533 180 941849137 146 301 711945175 676 410 70869908 512 169 36485455 155 598 249824313 137 301 189254590 536 728 929768196 546 676 87342073 25 387 266566396 727 201 600008699 468 295 177212302 234 452 2065494 641 688 559435630 491 407 460160644 391 153 222017254 170 480 887208188 326 359 807746726 308 163 836681746 427 548 809867594 483 164 115502948 503 521 310466703 51 272 244066594 574 269 805411478 334 102 253646301 396 637 281460353 56 4 673113265 149 461 304163547 345 596 733385599 533 478 787056681 669 248 15945827 292 675 265484083 332 365 733272964 304 303 915236519 378 137 212914363 556 330 152819168 497 228 997543684 170 718 11017283 325 504 237503465 504 252 975169072 553 192 575957342 528 406 909996086 690 236 633878366 229 721 320584603 281 551 825232785 733 137 755261370 255 98 44963153 255 395 781845271 95 88 710494116 87 552 524217692 226 520 595395108 695 345 967798665 131 145 78882790 271 218 790563436 597 266 747538480 260 386 401980152 369 543 82928811 340 465 220829087 547 633 989853176 59 327 660091631 115 100 586241232 25 546 151274133 731 327 396870786 739 450 882378202 520 42 291279110 586 73 382802205 562 718 473519771 708 5 578909569 222 163 616264501 306 703 657880837 694 276 174040508 109 99 203239126 96 648 130575643 196 686 915345982 310 695 657682400 336 81 612821026 187 454 182231973 36 473 674088491 568 184 651872902 644 185 551616045 556 580 510111677 59 20 752745645 197 238 88651264 655 623 624808576 604 663 578942624 290 164 688114721 198 316 821565330 704 745 755087582 357 651 212954058 630 130 239898739 179 745 779586957 524 557 921576690 248 272 316556013 213 429 468528805 338 509 406342232 138 159 680815958 40 304 598028696 470 343 662920474 733 616 32832575 120 244 941017183 38 601 8794125 242 217 417595389 229 380 885028166 395 25 993520570 67 712 756854475 542 382 514771190 203 526 970916600 102 399 293769929 98 5 508234305 419 85 987048163 422 389 942764888 593 434 323331251 471 596 109351150 470 437 354642401 384 536 876383590 286 217 383927770 446 135 744975971 505 346 83460245 161 447 615997110 219 19 770677686 536 534 995712889 436 532 991375656 250 134 527060485 333 251 429091436 308 385 996506267 321 306 8540159 613 252 339679990 221 712 391905549 399 331 421080249 306 103 151587275 170 13 184264207 189 512 953352558 357 69 719839321 232 642 445643007 540 431 637550038 28 523 9222573 497 161 976672497 215 494 798247619 568 4 165961124 106 484 241810775 214 5 711125812 311 161 199665144 522 147 79843009 707 358 602037312 404 752 703584548 740 706 629070585 33 98 736797213 448 157 67938129 717 616 715023709 739 401 720448138 566 294 296142667 515 108 869066506 90 96 620703631 249 199 727965814 356 140 523679361 453 58 589546527 111 153 228355753 743 147 862247982 41 5 561489105 222 384 268050838 461 440 820767999 369 736 439869978 551 516 943978061 93 421 174263590 88 606 692668187 153 297 655282852 73 158 117753671 19 69 211358270 639 426 469704598 507 367 752164828 452 29 766919388 612 318 197748604 260 185 530222543 373 544 746952645 102 355 665920030 684 534 122506398 11 371 915006300 289 706 697368320 662 3 676025072 604 180 230454672 78 569 556153809 634 669 829583858 735 143 504179537 642 142 635914573 49 30 680654790 59 201 957610359 461 286 37769277 633 346 197774737 222 200 762718028 282 94 635374890 700 402 979932907 351 111 16077395 499 721 497154931 146 56 10402490 678 56 631755886 329 694 357991851 354 512 272354243 583 634 608827816 393 684 646972240 269 5 246591192 612 416 126428107 104 299 805560150 293 138 13003215 225 293 61991277 558 177 700389749 31 625 573328337 712 245 75237867 236 118 358016087 617 235 807869503 582 415 208604757 616 299 176944463 614 128 271611334 122 162 709446706 621 395 617766429 461 125 155186566 270 27 657760938 587 653 38256321 555 152 112245876 659 611 966450203 212 303 682988085 740 107 420420019 252 568 141511615 55 179 90444151 523 207 503350794 8 39 554056320 177 476 118760725 184 482 448324203 229 671 793419973 547 35 132363088 450 657 612127461 340 342 321950610 262 739 643792105 403 444 448371448 154 502 90976810 20 585 466208741 674 528 200196155 195 292 762977830 224 476 205285418 473 264 162502877 591 698 991343938 606 241 748482643 465 114 847441544 88 135 804718823 409 465 564816280 150 745 96465162 499 718 815707895 751 73 554436906 95 325 492210641 740 558 808956012 594 112 804674804 731 482 750723398 570 500 805961265 464 192 208992669 690 61 479863209 6 621 221406716 597 727 632205597 236 37 963416119 183 469 431584146 557 147 823731414 570 608 666392847 97 197 317776797 223 675 981981171 169 240 837201230 516 554 614971235 84 228 293590193 553 429 996345934 244 648 81358254 567 293 370409866 669 229 58288385 218 261 764504233 547 186 770440414 16 634 579815846 662 4 581213310 750 421 858164180 416 689 748660907 284 398 276960249 298 297 180450746 430 379 873371638 260 127 399908349 621 236 903858514 631 124 949005947 544 370 769252829 363 687 285053984 294 45 116730660 103 656 917602756 529 424 241316313 269 46 734605058 593 304 19117005 84 351 985914382 586 174 246273197 128 185 439254671 337 567 554782299 127 564 762222373 294 348 890559262 607 185 524556278 267 9 707145862 373 43 991804839 389 570 110709469 40 109 70534032 590 222 82501997 311 601 394311766 66 11 930455959 548 63 997440169 163 480 146309638 712 704 374534565 10 586 145305591 38 203 591182392 718 746 610327561 489 523 983731025 263 165 119223948 143 242 794322298 134 437 560943821 731 147 411686811 221 511 575958403 561 566 497347301 73 7 26160563 120 251 462248362 355 168 540197545 188 35 728856445 297 103 640481992 83 392 911155555 522 182 364034181 669 455 978067922 385 39 913511432 154 87 884731769 409 221 674528607 566 181 805062014 336 440 224921649 694 13 543059112 579 65 768284608 64 316 94687578 617 713 295837303 682 1 523764787 191 533 344662624 373 593 111778354 704 634 122339801 436 651 643349355 175 224 948066351 67 291 900947548 722 330 30008717 706 422 385320508 425 447 844608672 500 460 678201102 289 556 814353808 37 596 487053060 33 118 47723544 16 614 615708025 446 340 98128091 667 503 193462909 196 161 400103773 740 84 351371830 507 85 585185154 506 723 122250599 268 499 427937074 705 271 473098685 698 314 41299426 608 505 98877871 499 323 776955853 427 447 728769416 719 71 116847816 192 133 151550906 145 646 980404163 84 599 2713292 247 128 963605125 514 13 12904568 170 114 801397709 175 302 374571599 534 418 352362309 374 296 72402964 525 354 751726530 671 169 183592900 636 385 684989581 21 562 298518806 430 692 211756409 605 226 69249701 305 701 564305 494 223 916976497 645 250 825619731 227 602 717998921 737 394 828406794 353 453 336027413 127 272 699867582 512 545 304920669 737 711 3354004 629 409 135355212 76 39 138438768 418 536 358209858 222 427 446281175 703 326 601226908 463 352 663502529 15 393 181208371 317 234 193241952 593 339 810654773 224 730 315901214 714 318 64996694 642 256 194519847 392 709 641993082 166 350 46731401 613 685 766282291 356 565 33204515 333 20 496800952 228 138 900093717 356 242 912856309 623 213 40395691 29 738 78320704 17 749 656213284 697 329 442219017 303 268 118422869 133 728 730615231 655 300 842516148 169 137 903250721 415 469 355022031 729 411 788900546 108 426 737966260 292 39 57975424 458 340 835342788 679 403 709549873 408 469 398890585 603 644 638714803 554 408 108263295 448 171 831213615 166 374 280322662 574 526 161639988 530 198 605100581 453 592 145033528 326 447 860726474 606 133 799453034 255 705 19277252 575 620 387463856 345 204 31531910 426 585 189957886 323 144 547367037 251 539 979466127 45 101 923928003 571 506 282797951 401 292 660817343 36 631 32108798 238 324 83626213 562 301 161392991 265 564 844185273 90 149 785534154 199 589 653161876 455 378 66304809 326 411 884643202 79 160 776103526 348 176 896110916 712 305 218061466 508 579 274893678 140 381 524062254 694 73 555176866 113 12 777351615 484 24 641086322 675 662 743546716 749 675 357458056 645 723 850427306 301 670 959938074 701 742 354003855 463 224 530894038 8 54 363645038 140 615 908497905 503 231 675457963 383 117 665717407 489 162 819327760 508 394 315672119 521 709 614058756 489 494 120922665 554 227 146625859 390 669 915683393 376 135 952336387 251 691 65944118 317 202 150322802 465 738 940539363 664 693 575455328 308 102 914157146 602 568 561600064 361 583 916969917 146 96 66391307 280 13 937228789 554 594 741616856 189 268 257563291 230 76 479580293 22 124 427708718 136 97 407307859 647 729 571911118 609 13 328818580 689 422 137882267 69 388 225616979 157 622 983074284 253 735 280978521 219 688 210607372 136 114 971670641 351 708 35612749 398 362 998367814 108 650 319950627 511 280 977036404 324 22 470199978 373 79 290812839 316 454 894666467 619 447 215388537 432 665 28880949 444 746 436151815 48 562 530410272 192 593 61227997 64 477 65179433 207 218 201089896 210 180 826060188 488 557 291691470 321 750 399756973 406 142 309997607 580 296 763464713 520 11 54217012 70 235 367437806 649 13 257181244 646 526 124076720 413 640 53360694 502 145 283263112 302 668 115756934 418 203 593066441 393 458 819430299 746 453 998372533 645 630 274623886 176 374 369280748 346 331 76403633 107 746 826442010 169 258 208502787 279 751 876967598 482 683 743222073 306 695 761979084 746 335 26648884 182 712 12001715 529 574 163095987 220 486 645580237 692 528 641348049 699 275 621571086 658 501 771633632 27 383 78544832 99 270 589357893 609 69 309996992 733 735 163283391 426 376 110107039 312 487 416576711 189 723 352104574 436 207 93936991 493 436 341102243 388 131 873954200 90 636 828925765 279 185 695994809 139 695 958164704 331 344 720076451 39 637 863013264 672 611 283592314 458 153 21462037 628 575 896792933 569 532 859914044 671 199 660538510 522 449 482610397 658 481 425426641 183 102 685637195 566 368 71718928 657 51 580665193 536 412 411847125 334 365 78445397 36 161 499442647 549 741 853866200 261 202 662782262 265 557 723931870 468 716 163401898 494 495 888644192 157 357 233428255 427 360 559610650 723 7 921565660 139 359 477148109 581 462 885933325 453 714 34223887 366 734 960998220 694 409 992872344 428 709 263287342 137 210 435566149 321 248 972814627 284 569 937279515 687 486 769067987 349 236 749597 179 570 507765166 664 616 308394655 7 129 736712633 568 128 900913512 161 183 806741648 5 520 787320319 432 148 768902305 290 491 196955068 506 32 303421160 354 437 865288275 37 110 141250365 429 660 362451565 435 694 926665015 545 6 247738065 649 446 798327543 544 622 651209425 700 509 47682684 110 14 482847043 242 106 698389884 138 458 4261542 193 203 332972122 5 258 171412492 567 40 941246088 263 330 685043276 176 613 25244136 427 401 285363924 667 701 465431074 641 132 968788345 79 399 615255008 610 109 583113787 179 9 216517587 463 168 292522249 288 713 678148698 126 501 968160038 350 65 755811801 458 658 120343146 205 593 537064511 426 486 81263399 313 136 240594136 201 40 255597775 155 412 950001183 283 658 740714374 577 687 934569209 231 396 111920456 58 290 779571787 569 718 431383295 698 675 812408537 688 655 5604642 160 147 545296352 67 422 976104735 714 51 622024836 641 564 711665557 650 362 121022981 218 456 301387030 151 728 394352243 609 383 62384965 147 326 785914487 449 484 376605927 689 744 246247775 731 693 276477874 509 409 149720398 551 219 478485864 748 697 191775800 681 640 24196227 388 749 892745418 199 414 96420964 600 251 983805914 591 324 156741502 61 734 631151747 342 286 947636395 425 301 482390758 23 460 461885859 95 473 574248216 291 658 899746999 608 49 407388293 525 554 762937246 101 319 904686332 728 541 202636742 18 604 126808340 423 473 597774777 607 151 422846052 152 270 92913660 458 198 652437471 704 671 910689649 239 43 86792043 339 13 442209387 423 113 718393771 225 35 466241625 325 561 131652827 533 407 687886740 687 218 728617475 226 330 163053215 692 435 399444585 660 27 624988460 166 710 121394580 108 732 735417430 596 473 89368325