716 5444 129 28 83284785 20 477 10392766 580 154 549795054 53 253 94171995 586 596 90267023 575 97 326981552 531 389 835713379 433 96 1717468 211 39 61284735 700 243 48686472 98 674 549713186 700 651 10172121 244 214 513285287 505 242 717701996 129 463 36095194 603 400 357742210 261 190 324554608 223 146 867778937 8 477 244764340 71 660 25817235 107 492 299733207 308 642 5673224 385 653 86691747 57 143 292313485 173 12 18285749 333 312 252034777 569 522 235071167 217 552 56415654 168 261 33904810 70 424 383611350 340 564 705263307 275 213 64466305 701 191 756472812 689 383 87359527 273 505 841797711 653 35 654051764 164 626 818009021 36 148 415345188 432 568 94172831 415 574 630379640 321 85 54144108 226 671 544354628 422 469 349213988 395 476 551187318 204 293 352016918 390 318 507322857 195 704 798509739 532 140 705742061 295 393 990843281 321 635 518887675 233 561 215867078 234 426 711817966 335 373 46015261 429 456 480634202 67 584 790974334 618 705 20900267 672 389 220058841 285 1 917175064 521 117 841327127 551 709 30866187 226 391 682123403 433 697 320344129 633 357 830144090 422 469 761528139 377 366 683797878 201 199 445397438 154 633 160791057 301 614 41849019 134 91 985617201 320 305 709251265 570 612 576682384 373 285 272053409 46 635 36716564 479 334 929426892 452 414 740358086 552 401 586597814 235 604 764841208 632 564 23034668 380 531 965800405 398 644 94571253 1 55 211510953 356 593 155765437 317 62 596768767 444 355 907318487 696 104 658202201 534 496 251437004 329 665 558268977 11 77 694456598 453 679 635641073 318 181 924794785 76 80 245014551 319 206 89290883 589 225 26988955 30 197 855128678 260 481 123308841 564 321 648813908 682 416 29550947 626 458 90073323 714 173 708867810 625 75 460829808 49 676 1980594 482 152 379428475 249 210 724395447 653 270 855051818 329 258 718905015 693 33 837599111 162 580 44028004 447 543 92772601 451 463 56991049 656 547 657923795 112 77 390857841 443 468 186214621 684 287 833131838 547 484 76472016 648 359 998484837 643 7 926942432 129 664 132245144 558 360 828058172 251 324 691942838 304 62 142731316 76 401 501619333 188 142 669396048 615 175 913161737 10 105 63764099 4 387 307103646 82 683 178667260 59 700 318190215 338 703 371629741 559 170 495105899 664 129 855314692 620 470 961512589 426 543 39300984 677 561 108943888 466 227 576250113 217 302 467977260 446 402 144830370 654 316 149298722 617 706 142523120 286 378 480981582 267 339 14656839 350 371 984591051 140 189 585422262 605 292 339724673 265 710 192416170 594 244 215735448 524 545 50823616 53 637 954400431 587 458 842595865 693 681 379376939 47 70 456698050 232 229 876792782 389 111 273362911 191 193 69290810 421 249 166491826 331 208 105391209 155 710 145984599 527 241 333274560 435 253 427545192 301 222 75640466 306 379 466439309 283 396 71669996 410 267 216329291 231 190 843731030 344 467 433504310 54 521 664781809 351 13 289725790 212 245 58391433 84 237 732475969 564 340 304421256 582 198 679382490 392 458 505230379 342 378 400703004 73 165 632494657 517 11 995765936 154 633 30903268 231 351 29316407 213 460 258367820 509 615 769858382 24 48 297647984 8 477 762047281 527 241 663922496 275 24 24740353 587 392 414441757 212 245 305358399 388 473 921686205 712 311 709453807 567 432 509293269 120 551 179856107 704 362 675569292 361 551 657049262 423 376 215331178 341 100 222852221 268 114 346379757 259 171 736353109 243 572 359133883 229 30 15559773 102 255 53991319 606 686 685207339 676 316 61119743 546 26 915193001 643 7 594283952 643 243 488712884 468 111 142227096 59 499 899962139 616 356 462511112 434 451 93373449 74 330 399902367 196 147 376617258 644 59 163385960 240 559 965888474 54 118 91295443 639 589 726069895 205 258 62177741 52 22 750420673 716 167 8638941 1 457 300538314 99 324 358147472 105 10 739970190 582 681 712407077 636 41 774694032 342 286 928953770 224 27 470154724 511 87 132906016 535 541 135199419 640 522 140119471 592 599 710346853 485 603 17773540 375 79 628974228 670 330 863027664 329 258 680009700 503 259 444269376 706 54 668399355 709 206 907519980 99 609 427741642 704 362 110047550 661 386 62112480 588 524 32008015 515 97 601644491 366 49 17829027 698 538 99687691 229 30 960302204 174 482 866053003 276 202 525438605 134 561 15142999 612 240 58055370 27 224 222883960 650 145 34668030 428 185 131486038 311 712 363130272 663 28 13738384 87 511 607060761 688 364 8620472 234 699 48388832 353 571 368950983 627 95 279405253 158 539 874388166 11 77 549253402 95 131 93658245 508 153 190532062 479 701 33511232 366 51 381188234 75 191 951899402 251 324 303232678 120 54 56367978 361 551 96746363 716 128 88266848 538 187 249793588 190 261 411407441 390 237 788761195 604 235 561767176 269 495 924317855 493 151 773840502 382 270 349277729 534 327 296799454 630 599 932256309 286 342 977282228 685 298 900970982 53 637 638390434 36 148 341473423 190 261 337182993 123 368 333065504 534 327 669892118 30 229 358233324 563 128 136663765 354 262 713299114 564 340 37881657 278 401 942090728 578 182 85479398 665 479 53383587 309 115 890023511 648 702 491071965 506 372 727587435 581 177 591078620 17 246 585471280 636 96 784873403 618 201 308540719 268 114 359769305 195 173 887984678 155 361 48831202 665 479 44600725 321 564 428481133 103 32 21034314 464 552 578776522 188 378 14600715 537 143 232919348 567 78 288942247 508 475 165908425 650 145 178907968 260 183 161787795 341 220 514966591 348 55 99871992 665 329 296654502 550 263 870470300 436 64 335687855 376 423 247027403 167 322 781614949 463 370 551550799 466 227 289951026 608 226 86492047 667 81 918773346 435 180 781382247 525 576 650190874 528 581 536377480 680 424 396765675 662 539 544976183 294 477 219343531 311 300 654290908 1 457 86572942 128 673 331082489 252 458 224197289 245 494 74454442 508 698 9958471 570 612 320090520 406 103 531955560 226 391 943915600 716 470 478350185 577 83 41300274 297 625 15142008 591 381 909969511 128 563 18359590 227 104 86677952 576 525 350365047 53 578 480382639 432 491 89314325 381 632 27462728 252 458 789085573 153 343 24080774 341 220 930373214 527 61 478359645 607 173 696835744 147 196 881291555 400 701 201728040 97 117 1968685 566 517 24446900 664 93 524124661 160 624 628836410 615 715 62057133 562 561 448884313 381 159 304311948 636 96 376888122 545 524 656572193 274 204 296964018 482 152 275829863 36 671 33641084 516 664 897758474 554 351 416115884 697 255 901256557 2 248 999943379 37 469 564527190 131 212 30439817 66 413 674960061 439 418 632538964 502 170 646654698 446 248 362725680 400 603 203805126 308 642 111506490 91 236 853151484 86 611 171107172 693 33 232434399 481 260 465237102 468 58 129368479 547 656 702803959 709 612 879783783 613 247 536648202 532 257 14439612 23 446 17418859 645 376 11219513 264 8 36773014 664 516 812025519 390 347 90719281 6 143 13358397 202 85 5734624 258 326 294374318 235 2 96697680 418 409 934564023 192 67 52250606 571 691 107154582 209 698 710207001 503 557 444993761 610 107 71453872 176 645 488767985 479 334 471055700 122 327 79569711 202 276 391617160 272 576 318353158 42 520 574259809 34 167 355065887 425 573 351768809 29 31 371645294 680 437 660501014 120 716 942565360 159 25 397843238 515 121 105887279 630 599 655796410 406 231 273145185 572 168 678889718 617 130 31276515 291 335 423381906 301 379 726723297 21 685 73681503 104 45 120588051 514 370 982993686 312 247 530421607 80 370 478202207 144 679 699389315 276 85 281297924 116 108 38171133 131 411 957309676 474 344 30895004 291 335 789332217 712 267 331541996 405 609 787301165 435 180 522881573 424 680 379392330 169 259 866528098 321 340 541693792 161 276 849073123 467 214 915416722 547 536 20454686 458 252 818851162 625 75 993692562 151 646 476612440 598 534 968144877 531 666 421591068 518 507 810878444 343 549 615513991 45 696 198585855 67 584 26124848 229 20 202157658 654 105 165271943 318 181 839261860 286 378 628306018 360 325 185349752 385 113 635073435 13 216 358442087 568 274 267867069 5 298 46211526 232 427 51887143 673 517 998384698 691 297 189641042 422 469 937703223 599 630 811355278 368 82 532281406 161 202 32074247 715 164 367673365 85 276 136390769 212 220 375552011 636 96 294084833 138 557 866700447 520 164 700402650 200 648 47083724 271 194 26573723 500 498 471612647 209 197 88535731 448 324 328609827 123 102 572261772 152 482 467118321 470 147 340719299 523 684 348489703 245 426 794026348 249 421 440437824 473 413 239084858 556 374 662384243 184 39 235511971 207 286 507308801 223 503 654458813 700 59 386164156 327 614 230228528 321 290 844806712 572 168 264784765 589 132 134436349 651 206 51429204 646 484 13100415 194 421 745878132 127 449 70595191 111 443 195342448 485 604 834087977 102 600 688514819 322 268 19880720 254 125 436395115 206 525 479027097 450 25 66964798 552 464 304195674 687 711 190185075 434 69 855136536 299 359 161825094 70 424 328045831 255 697 246896162 294 374 18484886 355 20 47052707 627 442 404618846 359 4 88434470 240 591 445243830 477 294 474124235 591 6 41598056 255 697 426161847 468 83 515113038 580 475 645136143 11 517 921708957 24 279 117628419 41 569 554862487 301 434 43892716 696 104 220177727 154 563 83238283 695 668 278598236 450 471 976163121 150 137 49845114 499 446 359079621 187 562 97211384 397 53 93638773 665 329 802034781 106 313 10722385 275 614 679579554 438 651 421103537 672 389 896758514 204 293 634770814 642 439 739974230 545 524 82080690 419 697 943537823 397 405 455976947 715 626 715225680 34 192 191599237 135 85 442145482 557 503 309025488 451 597 25038618 449 208 498748499 96 636 307754633 686 162 46043667 466 456 464170285 179 178 143731396 306 168 341630176 132 589 590146237 47 70 100783882 448 324 808611318 86 228 42543433 193 191 439011617 155 361 877745392 499 211 37616738 716 147 783688489 413 473 214474778 511 683 61047329 704 195 954916009 41 573 313665761 17 246 777686382 455 97 981105595 241 323 591014326 295 548 617946115 372 333 826581018 326 258 403115780 10 84 879747344 137 6 115130891 75 37 34376892 388 413 351913019 245 494 758965887 72 489 324994536 280 127 66590878 653 270 808967876 374 300 76335876 439 642 61529530 574 150 239282326 682 416 134727931 166 337 786347595 327 175 567666301 463 370 826619185 374 556 727745188 125 254 780548417 490 562 989512053 549 476 558317440 571 297 898324024 343 336 773006287 242 355 44608158 630 438 467004383 91 134 400623074 188 142 346031928 186 240 127737435 520 42 94742692 485 243 46377013 671 707 567404736 159 369 706246360 343 374 53040246 646 151 233187913 95 237 84393185 360 325 311611055 672 111 316129834 594 410 60526220 671 711 834129321 517 77 920679299 80 47 423242920 276 135 553263540 78 567 527586632 432 568 751710281 119 318 529035840 697 636 739054423 700 644 895457565 211 257 16120811 639 589 396235532 108 394 727258530 711 687 513303038 26 556 79455850 653 692 50597689 254 466 28081076 134 308 62519081 20 427 775333153 232 427 833402910 258 326 287070780 400 603 915161627 102 157 70431012 325 360 968041146 564 232 737086141 4 183 439833562 635 167 129865257 370 195 30496623 563 128 977341303 343 549 57071162 136 146 831911348 687 416 625925536 607 173 531040460 700 644 415234775 495 269 792714507 256 58 3703759 2 687 12301231 425 573 651191443 255 419 751537203 698 460 10895259 634 126 3001506 673 563 382229729 552 108 860331742 512 46 456836107 279 24 758153632 95 237 867596735 620 716 670720644 285 373 554730841 169 426 78816989 68 266 897562913 694 714 242515604 713 471 840030067 162 475 220239537 40 224 265952684 154 580 773606953 238 423 202887787 665 329 135612430 66 247 2671943 278 464 956488166 369 159 461411649 483 313 74968490 88 533 820888169 369 159 65847314 374 556 885303399 443 111 923435518 5 298 750115860 491 168 51850182 458 587 414062198 439 409 556526259 672 525 65921136 639 713 818727337 376 423 257791701 634 401 18400373 66 413 788443351 644 700 400327795 248 402 974339170 309 39 538105823 284 386 636548451 138 557 502563408 705 233 91168597 495 558 46810199 523 684 728165021 593 410 228457949 605 292 256434459 13 398 999998540 87 254 756369373 471 407 681350018 83 58 32901372 361 551 834689122 625 680 801409665 583 364 550918893 679 246 656764288 344 309 287638031 91 331 15539702 197 702 912861069 276 85 868223566 275 666 76921432 328 289 763384244 65 10 21252366 438 651 995594012 294 408 87757043 448 251 617433464 322 34 550502365 410 110 93318340 361 155 130885741 408 138 569909837 700 59 404009695 112 668 573463646 518 222 819461007 584 67 131349152 519 170 54832607 61 638 1635878 64 64 75033875 670 330 120930837 64 436 575585384 35 255 13911650 581 339 508558861 427 20 587040518 177 104 90872312 199 238 13673095 325 205 371989796 525 576 53780841 436 47 867512846 45 567 329936975 562 526 92396059 190 52 241475558 95 237 461266651 423 677 54406607 505 273 80120010 138 248 80025091 313 408 466347420 196 584 605341425 505 597 31952726 61 544 848844454 701 400 374740447 691 540 95408104 135 577 64660462 532 140 177635433 687 497 979597923 577 83 609362925 211 555 152398445 29 309 93024909 153 508 275648519 608 292 429359184 72 660 149132586 604 237 882703322 538 187 186535160 291 708 149092510 22 261 903415259 207 390 849270106 172 311 73772833 41 636 513787939 424 70 666585967 54 694 290323220 608 462 583304299 119 558 144671775 602 658 854530411 456 227 801094352 134 299 370914218 650 686 983233331 690 533 154014793 682 416 583531232 116 483 496348627 223 503 668111816 105 10 243405611 548 428 175994960 353 277 933361164 81 667 34260751 373 600 32282746 20 427 30268489 155 265 352122474 246 114 88192380 668 112 826093056 638 588 842261348 214 402 4064067 178 73 99563348 375 79 889294475 43 305 177628003 469 37 402476457 391 29 90927868 592 599 875694970 166 152 864172676 560 182 4594991 642 21 466769570 595 304 868520927 162 580 868499039 404 144 775499014 76 401 679798529 232 564 71434023 509 175 246461939 612 570 968163196 306 572 919023127 575 455 178095109 568 274 669168877 353 638 483380599 115 309 699438232 404 17 847800224 558 641 41686857 691 73 276193433 301 222 7832464 674 374 587561356 640 522 718846730 307 57 91782989 322 167 508497122 26 474 22514710 252 276 123684630 198 681 577547782 409 418 823921316 172 70 30727215 284 522 404415215 659 156 171431890 324 448 307076205 371 403 310875230 522 569 847060637 158 291 671790961 19 40 770644665 190 231 696326170 580 162 416553615 602 644 154441850 127 23 879444641 571 277 309254608 134 299 362735912 62 200 118259933 458 503 15031089 299 359 409981762 261 169 12288368 70 436 913289053 541 535 425592586 475 580 249131221 57 92 916127583 452 315 360473980 483 313 399775966 23 127 157362547 631 689 499103243 76 401 709139047 636 96 739091716 362 647 274470097 627 95 389516625 283 131 527177011 531 380 726264623 69 544 86605780 414 452 252121425 474 344 208281517 191 315 95380595 113 50 111309012 15 654 66184058 342 237 318387322 655 377 417521445 627 84 540845444 580 633 965707153 658 602 505986459 201 477 709932546 261 699 22614313 454 266 421251815 145 89 224355861 633 357 914749016 178 297 942034942 544 61 707152476 218 90 607603614 253 435 858871689 651 293 571823817 284 386 565003645 125 254 979055263 568 274 667860297 120 551 942833506 276 161 556926028 189 140 212603207 648 359 415223310 615 175 882941520 481 332 979466324 602 644 902908110 579 488 174318390 255 419 412911736 311 300 9091089 514 288 625363718 559 502 728652315 265 710 259593043 275 140 888302093 27 616 530734692 604 124 645545918 520 42 871339815 149 291 27962046 53 637 11977886 163 184 623025324 443 111 424102963 434 451 87861982 402 59 283488657 1 285 645258225 196 147 603465545 22 246 949339169 73 106 305666306 284 331 47519548 472 338 927194448 632 108 228192270 84 442 847619493 190 231 91523291 549 343 666406148 242 621 52142843 641 449 399031542 402 671 656218333 461 653 18834597 83 58 782224977 586 596 778915212 506 453 238987136 576 708 443145953 558 256 191046304 508 475 771027172 252 528 53652875 21 533 405029101 644 700 718960885 644 700 369564929 59 499 42557075 41 636 776473577 592 599 420420039 614 208 93351785 223 557 160453885 293 261 91378767 697 433 222389836 189 615 925486441 137 150 92590416 425 536 239715991 663 393 184799115 155 361 808590319 633 357 962246062 164 217 731182504 392 587 291005645 12 279 14568623 237 477 9795486 67 192 861516711 531 380 279805542 455 575 915383705 374 674 941099391 519 60 410731660 666 103 641728607 134 91 539270684 150 415 139942589 148 579 10106398 707 711 633605165 16 533 742429036 269 633 49672924 702 359 285758745 144 404 480403849 263 68 69247385 572 243 243859004 645 180 290228520 38 578 19709543 98 497 667379731 77 112 918576187 249 210 736522683 285 348 489203284 441 349 29654484 373 334 51967488 198 681 77425167 382 270 270716765 344 474 28709356 567 78 89894181 48 325 999209184 507 71 142485314 291 510 197215970 28 688 29306795 98 696 87409538 597 451 242947781 708 291 978192190 564 232 918512002 68 266 648897865 615 509 902286100 512 488 502353188 495 657 960700217 56 556 406272811 168 572 301520810 241 527 954887068 118 172 339990830 193 191 799896642 18 649 570916284 685 298 560055251 620 716 269148090 647 339 49532584 266 600 479155134 542 365 61396120 390 286 429976643 284 569 730049750 271 550 594377060 348 7 403619530 121 213 196131645 612 251 905938388 546 296 287670435 206 576 221945276 101 442 340238563 261 677 790869577 23 633 18156234 591 381 724986135 371 645 85559088 503 364 7854854 492 157 556126428 466 227 722707606 19 224 737583052 531 672 76807832 643 400 91394578 654 15 503158467 602 658 807133777 171 337 499462865 234 426 296693718 239 298 869186668 250 324 55296286 660 511 541907897 260 332 797452366 632 394 253899921 396 447 766573089 77 112 41324023 691 297 26077057 4 387 332405600 651 293 889432670 577 699 223968726 413 331 637365984 396 447 717696166 364 122 630252734 447 396 194737917 386 536 525210039 98 497 39111748 1 457 140156868 115 91 58673512 329 665 915959583 545 114 20911767 290 321 686428868 601 405 229631884 66 208 921149217 409 678 838115008 386 284 726542187 196 584 32104657 669 132 840679250 278 464 804340182 360 256 448199870 239 5 427073431 645 180 143088775 604 124 908550291 348 7 722812472 65 239 39879488 637 642 62671606 30 595 24423080 261 677 804770002 202 611 38101613 243 1 31823409 199 81 941838818 358 179 391696350 447 326 895259670 318 181 29816449 98 674 130101003 668 669 455622083 619 487 581143264 12 548 402349116 650 145 396879933 160 624 975500115 40 16 1607736 206 319 375354687 713 407 211231757 128 563 25242428 484 489 728224292 193 701 36449301 81 302 291432794 596 586 290366095 304 143 21004086 66 413 3222988 183 4 99556618 431 145 94029182 547 358 638986577 212 220 436465900 78 432 998575342 617 694 201795638 499 421 99080702 382 546 489632278 424 505 14661654 321 290 226754414 321 635 337049571 105 654 593731774 403 21 388004704 523 515 91073969 581 528 567698334 24 568 87933667 572 306 231317061 1 672 47987136 300 521 54092731 689 631 840635032 35 65 953309427 89 571 99161029 64 569 878755672 176 461 892930032 47 424 210245075 361 265 961533790 324 251 256382300 245 212 662874742 467 90 27671034 351 412 730017551 559 240 895024263 491 426 894487131 85 407 42159519 286 378 853051816 587 458 162917947 53 578 568563679 25 450 338346344 584 67 415636453 307 109 236809189 231 190 367363498 661 676 70045526 228 273 566897366 101 10 943624373 572 168 18636409 559 240 378570637 278 401 432427603 101 10 623225801 103 666 274017536 709 319 156401005 707 570 53215810 385 420 671449471 358 490 12061439 468 443 743859338 278 401 172814508 667 81 624111374 479 329 292036045 63 705 18141798 281 179 549600200 186 240 545927902 702 648 619656214 359 299 830996223 350 698 261296898 25 369 214049168 93 271 171233688 498 32 866767064 706 521 706588491 371 350 785357490 12 548 893231968 641 461 868595365 324 448 666490941 94 540 731782290 306 379 33169264 560 578 618986265 681 409 786158267 483 313 441236250 523 80 40977431 373 285 91753026 600 102 994035196 309 115 438321515 257 318 257600491 103 666 327430835 260 481 537513978 205 49 75493336 656 174 48517332 638 588 594339599 340 321 859596292 336 528 556037803 335 704 90462648 709 612 954258226 322 167 758366833 665 479 494960987 441 227 157237681 94 628 898184739 131 411 252057942 440 225 495072658 50 420 988430549 408 475 32793651 190 677 122330892 463 588 35342126 373 285 498426795 101 84 515050456 131 449 3408110 122 429 8318111 509 615 458974280 427 20 139972971 630 438 278553338 522 640 128692623 138 408 943365608 595 66 80588860 53 435 689748077 651 177 25934280 57 92 623869472 510 345 582174812 389 405 109405998 454 170 91467777 458 337 29430804 200 251 35895586 497 335 639778137 295 70 81198663 396 280 96418827 326 258 245614956 570 251 638393785 310 125 35548563 543 258 779414201 408 313 321274950 308 642 803499475 459 565 618566808 354 262 908866364 342 378 472996446 506 679 243599221 559 559 5158624 577 699 162766804 464 278 210620877 525 272 166417116 59 258 818628672 156 314 531933341 108 394 22332523 242 79 201202562 487 619 437508021 438 630 283519316 43 305 328837041 390 286 962303107 255 419 293621211 259 171 202457619 586 596 141335080 366 571 39882223 339 55 728897404 335 291 236215618 289 615 472710642 397 609 303232312 682 105 761555174 585 676 166370046 688 375 350018921 690 440 733220711 489 484 326457801 421 210 759577568 361 551 698738461 275 317 390140602 32 498 808759620 602 644 838278549 646 484 912520884 422 148 878479991 235 682 755430913 264 399 374690047 387 236 791378160 649 179 65453664 106 691 526555448 360 325 556824734 132 669 104076746 152 166 930419748 288 680 523336417 40 590 990034743 569 522 57182478 47 37 58971885 620 716 476138312 3 444 914530480 514 407 22034733 270 410 16760488 490 561 247741714 407 471 475328735 515 68 52282467 577 83 188300630 33 555 65343395 354 395 808827032 463 603 901100188 485 654 283236933 371 97 143776435 47 70 550281236 485 15 683417612 96 672 50713004 372 333 37644630 72 489 674391749 236 387 42243789 416 2 35022170 482 657 433467325 101 10 367898176 435 253 549783088 97 575 354457152 418 439 593907141 375 629 387283382 344 18 781621504 695 669 268697967 691 297 38476626 405 383 81973530 135 248 44099336 658 396 374849603 103 406 522983341 391 671 241505601 382 653 848860944 591 381 860825798 685 172 130111656 247 358 744747871 361 368 53441946 601 405 392940641 395 440 39845713 679 453 479014543 100 538 706178887 36 315 872329749 235 617 336823784 271 93 364663970 557 138 283501908 227 674 1200289 118 182 707321024 701 400 696095019 416 235 642400564 517 112 651299137 104 45 736754014 45 104 425475654 325 369 79682475 205 325 99942691 429 61 253865021 256 558 476082278 321 359 270857035 601 397 267222960 249 210 53476075 285 373 538305484 81 302 618945447 334 329 831045059 4 260 385218266 93 56 737126594 561 233 576238014 564 340 771261989 586 596 129893306 584 147 521648251 553 679 466122950 710 194 164814707 373 348 844050095 697 276 21486277 223 146 333501172 715 520 232291037 12 279 967129044 310 684 516488169 645 641 267031681 608 462 991810153 571 297 108615960 393 664 216065680 533 88 701393341 26 487 16917645 688 629 705176002 414 596 576655119 222 518 265430018 176 461 637823948 673 517 818147803 24 205 16586789 117 97 292422300 91 134 169985150 76 80 901279278 4 387 569500863 431 690 552640837 441 296 527876191 112 668 410533389 195 704 804442194 223 378 1041103 477 294 542515128 28 688 128855843 262 61 65564996 119 257 480060047 685 53 785612310 395 109 293816180 448 570 635197690 152 215 18175924 625 437 584237601 36 414 97511948 527 544 190072838 175 663 59483405 568 432 124629147 318 181 451986789 711 707 156518537 35 359 92888664 716 620 481701114 160 92 4967070 676 509 3108799 660 383 600757657 671 707 110556883 474 344 566647942 697 433 718223786 328 614 684889713 677 261 835494159 538 100 211741104 149 46 307779826 604 2 798633749 55 38 856095415 41 573 787577767 53 55 509200760 208 331 963537804 478 529 486298313 526 57 893527329 596 414 296921371 18 433 29443927 483 116 411842872 39 84 90235208 245 212 524955554 213 582 841909279 172 118 210642696 90 218 639795063 611 346 694057663 139 566 333548131 663 516 695208082 279 12 909234155 237 342 37090838 26 296 78315556 674 374 245969585 487 551 525395656 13 309 50102414 194 363 992899314 695 669 422303672 226 707 174243917 151 72 120799505 28 129 333628947 441 296 401810137 227 441 299842138 450 98 445098 505 273 946421172 330 692 249083384 543 326 155449384 655 445 605313469 25 159 296358902 369 250 549003436 548 12 614435021 187 562 408145884 425 573 583471841 144 17 208441548 220 212 764057267 485 691 69287999 95 670 53522803 391 408 67296654 186 240 219636524 454 266 916568864 514 463 726918362 18 649 840716114 425 573 475904333 228 384 78314225 30 226 34694002 292 582 86532142 517 673 492252524 80 514 782984554 453 553 675355965 696 567 407712306 530 351 884130577 420 661 935451893 447 396 790405330 187 538 235753819 332 135 458366450 339 177 4025952 655 215 515204002 322 167 803422489 168 417 29920875 154 580 643602660 268 114 226316118 54 706 710417878 67 584 982735798 27 224 400632473 496 608 37373332 630 599 916996395 402 446 693356637 7 243 516657034 7 643 408480146 340 98 39678236 302 81 953277964 493 590 609754070 20 427 507824798 253 309 337662606 511 631 767886776 368 123 103306937 572 3 11643874 453 553 369473995 206 709 738599819 262 110 150484084 298 685 639969021 59 499 684348218 319 222 97206239 528 581 291217412 543 326 736342526 201 618 217644539 236 91 998602494 329 160 403364128 151 646 651935944 278 464 852528541 550 271 810910805 256 181 171282208 253 637 341514888 480 6 979210111 366 269 79843128 695 132 289349102 139 622 705749320 387 91 833119718 379 222 719437810 197 30 8989188 552 108 889883191 73 178 699853232 301 379 761594084 461 176 600937996 377 87 668516193 434 703 960238767 393 185 428575831 648 197 465999149 335 497 296076199 160 624 731359519 706 521 459141075 551 361 972069646 397 405 200603642 423 238 950883263 41 71 17973365 657 30 32958455 264 399 342786801 686 606 313450891 393 185 988467100 165 221 995808182 329 379 342857310 524 553 33481570 478 3 171083144 404 144 901573443 40 102 280998249 303 478 319350822 149 340 37915986 333 312 233145777 74 652 928035773 5 239 45394488 561 539 52521247 399 545 886134646 417 62 877656878 349 14 315895637 255 419 233786328 261 490 792203309 664 129 783253568 625 670 88776683 695 668 265987237 74 670 102145805 157 238 238125612 278 401 411960715 2 15 877784892 435 339 42447628 597 523 264409056 611 269 14180552 127 280 802855132 409 678 969569249 696 110 92924973 594 18 963622546 161 252 752913156 278 464 574593740 707 671 243711585 567 432 654369867 479 31 52109183 630 599 674716546 477 602 89950994 204 293 429962108 170 45 441008560 572 168 990830008 369 250 955541494 536 386 802594466 634 547 73144927 229 595 53081881 41 636 301293867 697 433 294440704 423 238 102656514 176 645 483059201 330 174 40608819 143 526 538966365 90 581 561829543 701 400 115074656 343 360 89492212 671 391 271711319 503 557 775019955 703 384 600451848 524 114 93991249 339 177 956003604 531 672 873978543 69 384 391378743 151 82 558679545 7 348 429619718 693 33 845384063 713 407 15602109 297 691 480035713 128 317 569951260 560 578 191462664 507 539 19339561 163 344 830845396 345 708 845536819 81 276 56987965 389 111 448089292 361 327 68618276 173 219 58168107 98 335 718367765 642 439 278633085 473 106 29214602 161 202 235817813 296 26 626679713 217 302 981916175 305 456 78859693 200 417 13143565 260 481 450534023 207 612 96756754 218 474 68237204 488 579 224934394 417 200 602803054 322 34 665560593 193 701 808644737 180 253 539907906 465 480 171368420 659 156 361477188 26 296 828629776 556 374 650506589 548 351 19076544 662 263 179314921 673 140 412043140 227 456 190816547 80 366 93715842 446 402 70301885 672 531 613956308 673 589 118061805 284 386 554413202 16 533 143080393 393 185 366366934 88 21 945146435 625 437 444478687 79 295 100484955 186 591 385296541 417 424 810637745 284 569 296400755 329 665 957735675 655 459 905482726 285 457 964837368 195 302 47934630 377 166 65638977 543 326 587911392 260 481 113570732 640 522 349680237 147 584 632643153 445 574 607350105 712 267 793686332 622 72 590277273 347 207 437399956 144 679 344970724 295 185 528843541 82 151 332398160 580 676 95013187 521 54 12678183 181 318 672294316 170 45 117450893 196 584 564775481 255 403 49456292 663 516 515542569 685 172 121607926 695 132 716772846 652 670 533170510 172 182 578839753 233 561 632515835 273 228 422131264 331 566 86916792 168 70 55767567 592 632 14119665 67 192 549224008 518 222 906855510 39 713 82889171 175 690 3026924 345 510 826002664 561 233 861691269 388 38 35341868 31 621 51315978 175 615 469183122 406 305 73872156 240 186 327560454 710 363 689132041 56 556 596969099 592 632 985891606 336 542 681443457 108 394 925446929 567 696 823265285 700 59 67896118 424 70 455372569 234 699 633049988 593 356 371254689 170 502 411252219 39 309 696767922 429 452 72504276 353 588 440538921 301 349 83545009 652 126 52083347 586 510 204427892 292 608 993796291 122 364 219722171 99 448 718075513 514 288 491170260 526 57 721629763 197 30 957791276 487 120 267622277 558 325 772579155 416 687 720190571 501 149 379217985 224 669 97835383 553 679 687366895 685 5 933551453 609 397 521832344 441 613 20936312 707 687 276229763 231 22 894547480 184 351 90426268 714 617 374787789 55 589 16099688 44 491 507446461 595 200 158488549 460 480 93892409 660 566 867333235 601 647 168417690 155 265 920609559 696 567 260456446 180 435 284191746 595 496 750242428 371 617 675748725 651 438 151142427 164 715 968986970 530 455 709526021 544 61 162334898 706 645 55353591 276 85 211293548 39 115 61404921 365 665 109570579 335 291 651071357 421 210 754299150 449 641 171264389 475 340 32717583 471 450 44224613 123 102 678262692 266 207 86526329 356 593 645119359 72 489 793747476 424 375 50155237 476 549 377375401 119 318 290111261 33 678 574716679 377 125 290429318 671 391 98207217 481 487 813580600 539 380 95235177 653 35 999984657 5 182 798747371 162 152 84984453 275 189 636718463 184 627 92879024 257 119 406350422 682 235 445449714 115 543 99791319 267 410 916848703 585 11 94020744 572 243 538833248 402 248 804111035 125 377 162840108 406 446 43335279 295 428 560970392 172 412 2230003 653 35 125166247 15 485 834053619 476 430 582218934 321 340 871601624 713 407 867032070 365 518 473787896 591 240 121793383 689 511 599530192 605 411 711063264 313 408 982629709 568 432 117165331 454 266 574076259 616 224 878638967 331 177 28640188 67 192 418468059 640 436 797719807 488 149 115262652 219 173 404119691 221 638 397607289 460 413 7370265 713 407 754438493 549 307 952745824 460 121 791766122 221 165 65613015 20 229 672772063 18 503 853302724 583 314 681355907 84 627 739343591 285 348 605164303 47 436 341828371 431 440 269736975 130 287 595014995 50 113 229680591 338 472 553047233 30 20 604817133 557 138 393703786 680 159 606041088 209 7 86001595 193 701 421725355 363 194 410854428 391 671 376952175 226 248 199183668 537 188 532086303 573 216 96447397 38 322 721652545 323 596 57371522 217 626 477385790 648 702 335289880 272 469 784641148 654 70 12669382 217 164 526490232 36 148 710844647 636 41 955477073 134 91 845336545 456 61 281057336 520 8 260505451 549 343 57929068 24 279 675443989 114 399 759577768 296 584 37560783 252 161 557082423 295 185 148867743 714 607 892985679 248 391 1576149 645 176 264170502 455 97 192026520 108 394 458191677 119 665 70627383 159 25 756833845 382 546 927082603 363 265 953734941 375 629 309685562 473 413 543673637 602 644 492485278 293 651 112504845 545 430 22789377 184 115 389758735 347 207 302739524 470 620 984333308 373 348 940501526 567 78 244637508 440 225 838406997 112 77 648105366 556 642 64767292 438 293 213664599 340 712 7451646 625 437 823458325 414 596 74443777 17 246 976329377 618 619 547145371 280 203 801353337 566 88 96510791 543 258 957629514 396 602 479170854 272 37 154972572 275 592 29723195 457 285 649589209 594 18 321327111 523 684 482468614 111 443 227366581 114 713 440957624 598 496 146279601 404 17 698867404 591 186 998629973 294 419 728877336 601 405 793975767 241 595 5983391 185 393 254009578 578 182 830889881 512 488 588210644 369 153 612825139 585 676 655009972 495 269 817959936 199 178 94490934 77 668 539559307 528 581 159345812 521 117 612703993 708 345 533949566 562 490 197732902 290 321 64244614 634 174 265523890 262 110 468601313 397 405 917939539 660 711 16530756 284 386 577704368 302 81 902667867 425 386 590416948 630 592 744504643 536 425 402073229 68 402 31481559 564 340 707336754 230 445 403428476 206 576 850747411 639 407 851491152 64 47 804616131 356 616 868526683 330 501 63666841 527 544 743751941 358 547 392675717 410 482 29828018 507 365 160193618 200 274 8151359 147 470 381746173 182 560 336367829 557 138 600574486 492 107 604840720 49 56 528688195 657 482 899393141 460 556 89040799 610 323 747304903 595 496 561982171 581 177 547419454 503 138 620171200 87 288 17367355 594 359 71121995 38 388 374525094 380 436 19593206 79 158 915213185 610 323 343307701 241 323 903647113 179 649 601547631 652 225 807931236 64 47 857683504 425 573 30944348 306 518 865585587 408 313 138775782 615 328 300551889 578 53 737720059 39 103 39035169 649 21 32300147 510 596 801195131 219 195 225966266 475 400 1839745 348 7 143365259 306 379 125435389 687 416 169500071 48 325 627246295 644 602 161616758 32 60 78093427 299 359 375433595 477 419 229324419 701 193 992752292 260 481 117837227 114 545 874585350 492 710 78230795 199 667 710462017 611 57 74562312 320 308 996347546 40 19 749928956 170 502 759517554 381 591 757034691 305 406 596546 625 437 138004017 561 490 952832055 8 42 477796947 20 229 603947894 118 182 897988763 702 197 219824482 346 611 897189084 271 263 946063420 194 210 327787493 518 300 9620448 379 301 679742126 1 150 229235354 632 592 951569238 408 313 384042133 626 81 546918511 331 66 308907454 654 542 58050728 668 5 65825577 519 32 363941620 655 215 90156676 476 109 764200468 475 508 889053103 167 321 889474776 35 5 636665216 44 494 132432129 223 81 11049713 258 624 887694651 365 518 157224533 220 212 116586344 513 300 344494015 209 371 889885292 19 40 683140032 293 651 164564229 609 99 523248390 13 412 190220623 484 82 677384447 117 706 671836856 649 18 378693200 161 202 53120894 121 515 706809080 386 569 773808000 134 359 391711941 230 445 341639119 666 380 228047481 104 696 219879329 668 112 913189256 518 222 157237483 280 23 197305584 30 197 661721356 49 271 230198543 645 635 34760272 123 366 34327438 557 138 961593364 657 495 264736243 685 298 33507082 30 197 691985027 66 413 566811734 321 290 732001317 169 157 19872052 348 373 673208566 541 141 8718864 456 429 349096754 336 339 21399020 546 35 212926847 391 671 140961080 714 607 948818584 580 162 265559595 452 414 533827786 299 359 543168878 486 644 64545876 597 267 65760505 170 45 723678831 21 371 600659544 450 25 617090293 144 679 368387039 272 525 234946341 518 507 603576303 275 153 924228188 690 16 202375587 640 203 10255350 35 257 90807949 630 389 81583176 36 148 890306921 65 239 609517230 184 39 94450374 207 390 784347387 403 371 31582006 58 468 951601633 334 365 861510250 228 167 92868564 635 195 80551216 322 34 707229359 284 569 164246983 542 528 551739933 610 241 415631378 394 552 469199469 580 154 235059085 291 708 493364634 424 680 143772969 233 84 72533455 298 5 103744614 203 133 339392632 518 71 956651378 330 692 334734140 121 219 697623334 401 630 79132614 158 539 603705114 260 392 90255891 9 153 18292479 564 340 600652609 674 374 181202771 157 238 499745643 455 530 525564072 444 411 241465005 269 242 916020368 274 204 695302550 538 341 938369205 267 83 4401948 327 534 474213937 249 210 199567816 77 11 926291625 362 647 455528258 351 530 993938363 613 358 405781256 54 694 49032282 680 424 485877681 56 556 247653176 295 185 76447024 590 493 309145343 143 537 442960068 457 285 304404273 677 233 836381067 245 494 647863185 195 219 193530059 660 487 63120924 136 482 4930441 715 520 320414999 370 400 73779363 451 434 755483869 525 576 110773563 290 321 650884174 714 416 57694819 325 558 883705559 580 633 912079537 278 401 891839742 272 525 641022674 204 274 44200410 324 251 449078685 527 241 310490291 136 146 905059465 442 101 577689294 465 480 445122631 299 134 995727513 129 664 123617236 85 276 494023541 322 34 24616849 565 459 436980542 549 343 326101762 441 227 353503495 644 700 668999283 15 485 614064820 110 309 59443580 552 537 10589870 713 388 78665960 267 367 64292811 529 100 544062295 222 518 812751924 681 198 458094268 465 500 354648958 441 373 90993136 630 438 533764570 710 363 916551789 577 699 422308140 280 203 429071693 119 370 56027209 150 391 8295510 487 619 136374483 617 54 753412011 501 385 386183107 16 690 379452943 506 453 43383427 380 660 97916085 118 172 970959877 308 409 897578244 346 462 621099862 46 512 505815936 293 204 937238103 204 293 266488927 379 306 163037629 163 344 327416856 588 399 280535951 90 160 34030789 534 327 857673869 630 599 991347026 66 331 930862126 687 416 322559602 266 454 989307829 110 115 138641846 548 279 712511075 245 426 523571019 363 194 689733004 430 115 585175038 604 124 779180219 570 251 652861665 707 306 49457889 482 399 874678489 644 543 934538376 549 476 282552377 527 323 271983578 91 299 887409314 591 186 528670514 393 663 274480904 199 201 782899599 602 644 969557994 235 2 177267541 611 86 980035253 26 382 421298950 655 215 964889801 160 329 801387256 159 369 507756481 218 90 35789963 248 226 857312351 520 715 519284321 259 169 31138855 204 274 764893765 317 532 78586922 14 675 898491849 683 367 966678273 492 639 94583229 219 195 105223931 659 29 673638964 565 574 588174482 645 180 819203410 365 334 416164896 450 507 90763448 24 48 980798318 362 647 776261272 91 134 500557156 265 710 542803652 339 55 742598894 181 256 704951040 170 78 51460913 415 565 14336540 281 179 151819855 571 43 55612117 424 435 25172540 442 627 328904381 437 262 91608860 569 284 798114580 161 252 876544871 411 444 786761517 627 84 812596697 497 98 300119467 708 291 563172316 631 511 493599928 418 282 91430052 72 656 77330585 59 300 25030340 388 473 917509296 595 598 734983570 164 626 981130879 75 716 29111514 193 75 804990731 407 524 7484296 515 198 655907345 304 261 68020796 29 31 727890543 38 388 493994763 641 461 381840902 500 32 22414902 536 284 808991833 418 409 177751119 539 158 695440486 298 239 412154010 300 513 613355886 187 562 979280224 73 106 993152300 424 70 230667341 206 319 591122106 534 175 438960555 486 408 15048628 334 309 55954312 567 104 861248184 159 450 693621907 349 504 950724690 677 613 75458710 658 602 395423478 689 383 991164720 345 586 133481014 693 198 118169528 35 65 886588722 289 328 358845148 59 499 268524795 59 499 858935292 492 107 236403063 698 389 15064143 688 28 885201718 488 512 700087901 477 294 971184689 347 207 145711269 237 342 921640369 709 612 456500380 13 692 823568345 291 335 28367143 156 29 335037532 257 207 221191885 393 663 643303936 427 232 768141494 237 342 419261299 270 382 191107715 539 662 260157793 540 145 668570400 26 546 443413548 667 81 323776435 517 188 8818713 584 196 715337106 177 339 247463495 138 408 903158687 443 111 601936412 429 61 134047816 212 494 273542897 235 160 789522220 694 607 896405923 84 442 231135504 560 435 551955892 467 623 620009883 397 99 828429762 169 259 378014626 687 711 280202167 619 63 172670728 10 105 661752457 696 567 823622993 334 365 350527149 216 13 937850873 48 130 31980240 305 426 39494443 63 619 99897123 140 317 643702804 457 285 322816811 662 263 974289436 52 246 786294761 519 351 54015914 710 265 373437488 138 483 420473277 680 191 989000542 334 71 865823452 590 40 743481733 184 556 14691397 371 209 708097296 164 715 550801922 83 468 692728689 558 360 606894163 400 473 34894244 629 688 897752293 715 366 58952984 486 628 368889036 407 450 751326343 491 553 64610059 569 640 784848495 119 240 7988193 708 291 997759248 8 477 34413461 476 109 49893271 609 448 289700456 404 17 41595630 407 713 175781804 632 592 902041634 476 581 144988450 633 154 845196623 475 162 992805910 525 422 109289170 128 317 452433308 394 632 161586297 248 226 204557763 592 632 632763528 705 63 553556890 326 474 21433334 282 304 316878876 2 604 542549048 95 126 11860182 480 500 860501494 476 109 434871815 132 639 68423990 49 93 107340113 464 464 982088 467 594 515774710 306 379 156921576 495 269 211816832 523 597 962219831 79 158 373952015 508 191 98442944 428 482 44282569 651 438 593569814 332 481 444932441 512 501 335242275 55 339 800708892 602 644 237604537 552 122 90740116 37 469 255390480 714 694 825619710 632 592 601051342 214 244 118113556 358 460 78376469 112 668 438296901 396 479 20868514 287 130 565930901 68 266 61940368 516 664 345133052 256 181 257938773 195 173 552636493 201 199 365851314 75 625 841445872 69 384 177200879 390 119 633832351 623 467 686001602 474 344 896489006 22 246 563825386 549 343 746082273 549 307 496818391 145 89 231686211 326 258 925707768 381 591 465891956 91 134 33716157 453 506 915901910 150 137 855621961 641 461 575842045 522 640 267809444 43 320 500446097 649 179 109008485 714 607 12698040 240 670 56606288 379 301 513947498 532 374 58032535 657 482 608197182 459 230 252489315 556 56 794076514 447 396 70093253 682 416 23261904 654 15 129377974 313 147 44618660 158 375 454832520 396 543 496213508 73 178 279842673 71 365 900732697 319 709 47153845 661 122 86262042 160 329 773089177 288 80 195504118 605 608 298621476 503 557 245189711 330 692 791799645 477 131 94990044 101 442 672486215 677 261 470366761 608 462 918376521 17 392 10565288 428 548 861887541 636 96 730732585 711 687 190562988 290 635 275436845 704 362 927022629 650 606 213987629 405 704 327576008 321 340 465716673 516 664 268547621 255 697 724790330 358 613 179685614 390 286 609181619 401 76 606060877 119 347 344820215 293 204 818711240 238 660 14701947 337 171 383568586 614 189 633747969 464 552 194094096 582 121 699562726 619 487 594311730 632 121 33403166 297 691 166695741 189 328 920177711 387 4 596618187 409 499 88205742 186 591 827227405 374 56 94937130 238 157 517017164 662 263 180370261 3 355 497192718 113 159 31759829 530 455 773855042 507 518 392527412 145 350 65728999 56 49 347157456 275 140 84795434 307 476 252807675 437 680 653574298 331 449 15373903 241 519 23067917 401 80 2970904 603 292 75703280 590 89 64541966 10 105 576169992 596 266 848498523 140 275 350495426 163 184 109853963 3 529 720868991 372 139 28973625 168 306 598286637 641 449 725790932 125 377 418104788 511 631 438624743 195 28 38144702 422 148 814971606 522 424 96523857 339 38 865537951 215 51 178133896 226 391 493162972 218 474 349000394 10 101 169778433 36 452 943068449 623 467 719275384 589 713 726575993 328 348 25651644 91 134 548170331 593 200 28055707 497 335 677680449 547 358 921428290 710 421 21833903 538 562 891346927 230 459 440389055 520 8 568250756 619 63 891265467 416 687 156712635 390 207 568500242 593 267 816137776 170 104 390246476 641 125 13016176 395 430 849903716 523 597 808042504 241 527 630808918 580 162 57017536 350 698 757745892 348 7 389505082 624 160 174265485 23 486 224686602 343 528 436344215 467 90 572560408 458 252 133193933 223 503 720060131 705 670 68750764 463 370 42072634 570 326 48920464 488 579 320546634 623 209 71527938 370 593 73391012 218 474 898020027 331 66 606215048 212 220 452221803 706 117 304137231 552 108 872578814 689 631 688666779 704 195 160943862 118 182 219787069 672 389 172153051 441 296 623933087 288 292 14715823 219 173 430911298 70 47 930965287 191 75 683583166 477 319 99603390 176 645 948878808 684 523 49703351 554 530 58246202 160 329 144064938 530 112 61424111 524 223 418527826 221 540 59934952 306 168 744194293 291 555 75961433 636 573 698070009 535 92 590433504 410 250 75134499 695 668 891986585 620 470 621940463 276 135 283179394 486 23 860881653 211 403 62939687 77 329 34204 608 292 146353092 570 251 388455380 654 316 771356620 29 454 37163466 626 164 23612518 491 426 781125733 447 543 244837855 134 299 59358912 306 168 799368372 412 351 708499865 346 611 184029196 234 187 179350137 163 184 115985044 672 531 578101022 215 51 734065651 417 685 207342468 502 240 118057067 418 409 244956901 351 258 88921335 502 170 415194663 366 51 698628125 585 621 580925941 573 41 276350406 370 603 109073266 665 479 174352856 573 389 49577116 524 136 205430702 313 486 61181506 353 214 91665328 585 676 815365016 666 51 441547 195 704 329300763 323 610 386078924 487 120 311042900 65 239 440702331 484 646 780665729 217 302 741578284 173 607 243949676 449 208 54360037 534 225 79065101 396 658 708502366 354 430 506257791 88 224 28734413 67 230 69637423 24 48 480056204 184 311 8216056 401 278 16482450 450 407 477519797 272 469 170710456 622 139 642004408 90 218 80962637 248 402 901460848 483 39 84941332 41 425 170036223 13 580 67372466 440 225 949125019 200 417 828759591 709 612 229619188 35 65 683076428 216 692 944497969 161 202 325140978 466 528 65955829 193 191 749299656 239 5 475159082 28 393 430229922 390 207 473722423 102 123 953203758 192 34 962431402 411 20 50204799 534 327 490928837 79 158 467288272 80 76 641136474 436 47 116353210 154 357 200926918 306 168 615560604 375 79 886960837 537 565 81254034 42 8 606579242 333 312 490706516 234 426 736135530 110 581 91573980 433 96 528833206 458 587 599761024 716 620 186969911 205 48 718113085 658 396 378388316 500 465 330814241 75 191 69779624 654 316 134532858 653 35 195209334 636 96 911772486 15 654 192467310 623 467 470647052 676 472 951879529 81 217 610307446 437 680 439259787 381 633 421272981 711 687 469183220 523 310 683326594 431 690 357624449 205 325 945920343 133 157 29769991 440 55 7190590 473 388 339756684 394 632 928141183 10 101 540590359 220 644 8730689 449 673 26900044 506 453 184527374 703 478 168050405 590 493 523223684 632 394 640268978 352 274 48964671 496 595 756211496 301 222 892877459 506 372 961679470 587 392 726924062 84 162 20526991 360 26 40737895 711 687 48638152 385 113 541175214 270 653 766605743 247 613 137450615 494 44 305764531 559 502 861727911 58 83 208367572 226 391 183009046 331 66 568112848 517 11 99996374 2 604 701392480 178 73 281062048 684 668 29159291 290 321 862814544 691 106 700886193 567 696 105484842 627 84 471258351 152 622 8894306 261 190 510961486 103 406 270038767 128 532 573766841 433 697 330976338 74 652 348762976 115 309 931032324 438 651 546451369 453 553 379275938 240 186 201240398 645 180 313730656 197 30 420100794 490 562 191609801 569 522 306971491 712 673 63551194 586 343 18182261 716 150 518884199 470 147 379230754 606 686 454695451 396 658 777992466 504 68 306292501 703 338 312475584 516 393 463358576 429 61 178860251 429 456 609306469 143 37 45816902 83 577 488660085 438 651 766273243 288 603 538914954 74 652 874491665 37 525 3598511 46 149 349958521 123 102 292874932 683 82 189889637 25 159 197601663 283 605 603506723 15 316 773089536 608 292 883254350 259 171 890475454 172 685 502296467 197 702 595182080 564 232 474884425 186 240 381977214 560 578 1853397 33 678 315475169 53 560 765567406 44 494 733759463 279 48 74884542 582 44 87680503 219 540 63037362 117 454 90662992 229 260 310329438 479 680 97897012 435 253 377077258 681 582 198942639 138 408 237267889 705 63 588910384 182 118 784932059 299 134 366502284 493 376 269908010 481 183 173828865 174 126 647233299 361 551 620386154 96 433 144216060 334 479 517769823 624 329 652396423 504 653 13465285 494 240 95274626 229 702 151446695 319 709 717999429 547 247 889631095 599 438 607300082 551 265 546839658 158 623 31828386 217 626 167353694 41 573 932341793 132 639 568314198 93 49 893519290 499 446 923109769 124 604 52319802 427 232 994029410 277 268 93539951 627 237 567839036 4 183 688787344 648 702 173689532 649 18 697642025 191 193 197684984 537 188 309614065 636 96 44566798 215 150 36948612 243 643 792107443 104 696 284960805 317 128 11032992 170 45 125960142 666 531 340756683 293 204 855405371 694 617 50296183 542 358 70929533 331 208 806245165 436 64 721629081 75 437 837581229 458 161 414065236 452 414 293574827 62 61 81326953 335 291 765085930 682 235 590432404 114 287 53426384 302 580 91792434 474 90 59873613 594 281 678983926 279 24 679160183 346 611 670425340 547 207 66091145 458 433 46818411 229 427 830842049 538 100 87744239 513 141 505286448 34 639 64074014 416 671 870935201 560 578 671999032 598 247 31578301 449 208 167287038 516 664 767434142 233 483 97029323 422 469 483388065 250 153 221217275 2 604 23586044 643 243 790837518 314 666 32578558 653 65 734161034 496 534 874718652 465 480 939600181 510 708 109795510 211 555 289221994 3 385 61481250 213 460 300469189 119 318 749805095 61 437 98659449 456 61 916039268 116 212 36976619 691 106 521515067 645 215 82973831 45 170 147389464 583 330 19717481 389 672 995771404 698 213 237629650 142 392 95795729 604 485 232274736 192 67 867729025 645 435 617174984 23 486 425639816 538 513 443673804 191 193 640384165 479 55 13668840 696 104 144081354 404 145 743700647 662 263 985250231 270 67 34570691 395 430 216162617 70 424 252834410 645 180 820421598 144 389 52685529 477 41 4221053 440 225 914965835 537 143 204580037 599 592 448943184 526 143 135328269 71 507 648610666 50 164 32074101 381 591 353923675 381 497 84249137 290 635 478473875 467 90 884080863 77 112 799532088 227 441 974823164 380 146 64703241 25 617 28139416 249 468 89095967 338 472 738562549 120 551 928127665 470 147 261138511 316 105 19887377 668 695 369028705 393 185 915735908 437 424 603535980 235 416 999212940 716 229 87801082 470 147 985790435 177 339 843597714 288 514 946044629 182 172 209979484 49 56 616810827 13 216 687100443 417 595 98873013 204 567 911958415 544 527 141981255 532 317 219378059 477 419 54020916 536 425 51857914 598 496 948201191 628 486 841846194 124 485 168224900 210 421 742974343 208 449 203110884 492 231 640147821 303 455 96408053 265 710 823173120 629 375 681800939 586 515 39306028 380 666 906966826 337 171 156737667 170 400 71392614 652 440 819618774 225 652 76550866 662 539 708565442 697 96 262668495 326 237 81187522 363 421 85198944 604 485 138760011 610 282 919242412 162 475 333969214 65 35 414783119 657 495 318771338 173 219 982999590 571 297 733312434 334 479 794905773 359 299 383818350 92 24 80207819 11 77 255462642 396 658 448101026 350 209 853134585 678 409 824386584 304 62 900422671 379 306 290450665 73 516 19581296 406 43 161364312 486 259 840824090 51 655 295424194 614 189 438319981 660 383 344380990 485 2 465283950 167 322 490979238 401 76 986935812 146 246 28771640 406 103 455531522 432 568 805506520 269 242 195809107 396 447 613695881 131 283 372726549 462 608 326868548 388 473 548059048 117 97 588551279 324 570 511967985 321 255 53492754 526 540 408813002 509 327 514719163 153 159 490635289 678 693 19125248 26 382 984181095 392 249 877280791 87 511 868247839 683 367 519872345 107 485 66842676 295 185 74543774 436 64 235815529 184 163 439152441 429 546 760755352 452 596 236267790 368 123 702065346 276 202 127681359 232 680 664429519 423 238 601892475 682 235 21513308 145 38 3157001 543 447 2480124 276 85 515768360 361 155 958079184 687 711 252214763 504 68 841361124 654 316 185327590 529 3 2058692 35 16 79066192 285 1 151269832 311 370 37675692 225 652 192037266 710 363 672556984 357 381 236157481 658 602 383348717 522 614 5126911 52 231 405750650 259 166 998213992 461 471 23821269 274 204 566051748 231 190 250440644 206 525 762604146 262 354 907303262 640 64 938130663 43 305 167096673 236 233 11911720 49 56 643842470 562 187 820210637 266 371 92748766 527 544 358551748 115 262 762225638 446 499 828610912 404 144 471457633 628 94 922512158 272 525 310263257 695 668 928309196 9 314 57761909 105 10 67874650 587 392 395005002 64 57 34588749 714 607 812397718 71 507 328450258 75 625 932169529 75 377 54608815 457 1 690189893 255 133 98012796 14 349 130555040 436 47 427917004 531 672 951592037 616 27 109612929 258 624 66645291 496 595 806898399 67 34 105361588 339 177 986010977 402 130 14078401 5 239 75602880 494 44 487360860 654 316 225601102 645 176 813262615 90 37 78188117 671 707 117448368 429 304 906654711 705 618 894317806 116 583 87062502 115 110 197705282 175 442 82148294 382 546 226424532 323 241 829297618 52 246 617480888 603 463 911866060 229 30 552841860 459 230 739711635 505 242 124096040 581 177 374921661 284 569 355793585 139 68 27537245 139 566 717375825 379 301 748573295 80 288 907830506 232 564 755738842 379 301 874962693 539 158 430132066 179 649 29800445 640 522 535662378 461 176 141358232 661 149 649994495 162 267 54958028 305 406 223793636 347 715 63646276 161 276 431496621 70 108 500330277 564 121 19640792 18 181 20215487 529 3 56890276 487 120 3985038 531 666 964473330 165 281 487280238 669 695 875134475 491 44 651152665 609 99 743443528 352 310 841968915 307 476 906589532 385 501 324592896 48 205 144502802 459 548 9167429 422 469 218714594 527 241 258304175 701 548 40893923 54 617 685523484 598 366 25121338 190 231 511110919 197 702 20731975 227 296 328931906 16 431 701982618 201 667 967707167 167 635 617789937 428 295 496892563 507 222 332646534 574 484 61875850 223 146 546027304 324 251 590937949 267 7 70764198 351 554 977187375 442 101 860338292 405 647 447133750 251 324 855531037 256 360 523840774 253 637 533507653 494 44 860909552 513 55 88589018 281 165 296888093 409 247 71628023 692 216 508641483 16 44 26383199 267 712 100672775 212 245 70241069 233 677 162914329 706 435 134190 469 422 777554082 169 116 258204640 14 675 750650860 74 225 246268458 272 37 59550634 643 7 197940743 543 447 176520838 354 430 200593352 174 506 103374377 135 332 455140417 81 667 872879924 283 131 244692626 463 603 471526627 52 246 447537105 283 532 93739229 192 34 710618189 194 421 444353675 245 517 31356573 685 182 810532692 323 304 52406029 459 565 103195565 426 234 322271852 641 331 741048564 355 99 9582081 237 342 764886446 536 386 878586919 627 95 184505500 498 284 25974033 249 210 19076577 45 104 581329728 344 163 530829780 405 609 66881649 468 443 702633041 170 591 375249738 214 90 187291510 81 667 527573387 12 279 381552978 481 332 357523032 288 514 585346195 359 648 486741662 400 44 40943729 368 123 887550221 568 274 995969271 150 415 834506448 105 101 430153208 357 381 837012783 310 478 597855563 185 393 327650806 254 87 988666217 705 201 713357309 688 677 98872733 237 342 493782354 159 369 209811352 346 462 799958084 292 605 35911561 274 40 7849444 62 200 379318680 524 545 618940998 75 191 395680082 317 532 323755473 246 403 84905037 477 42 400659463 67 322 795727333 371 403 267943258 322 167 983523654 221 184 733327064 447 658 54895557 148 422 702440099 482 495 249828501 441 266 49828716 580 10 52792471 378 286 401539761 706 521 885682966 420 661 434892048 177 528 664120115 468 443 688410050 17 483 23760309 682 416 893488180 35 395 67878076 121 460 986365125 593 356 432694659 392 414 13015673 454 600 664402419 570 319 800884546 629 688 227659367 705 63 289961481 50 47 99049878 287 61 97337798 219 220 9799161 439 642 69715242 305 121 900438320 395 109 966483468 147 470 967237521 334 479 820542410 376 493 969341289 106 73 928513801 312 247 29110872 648 702 836592343 643 7 122350963 534 598 118148750 464 552 779173168 537 188 328949026 421 194 754938998 565 574 983577407 410 468 9381485 97 117 12421150 507 518 266805233 311 712 522915391 420 50 876403048 276 202 740619847 715 520 814254505 174 656 977472161 389 672 527577964 315 452 666158542 288 220 6402459 373 348 66163739 685 118 609882082 354 262 24958902 295 24 892972569 286 254 53160010 1 285 183541858 266 383 461806047 254 87 871597277 211 133 867403583 183 260 675727568 256 318 323316569 679 144 906159052 248 226 285249316 20 229 524549608 181 301 82978684 703 472 982014102 416 679 74084892 422 148 490519181 398 13 739748135 707 711 599560683 703 384 569777085 65 61 640427945 37 469 50159291 566 660 367705067 17 246 289592 617 54 996706361 195 704 783743434 507 518 145090390 535 92 993907209 233 583 88353497 663 393 66289125 666 406 384076882 61 417 859408195 162 475 811835153 639 407 689007442 7 348 821176477 464 552 339680151 691 73 10768934 638 353 643358686 538 100 726291621 7 643 86236925 99 448 181119761 340 321 933491465 360 558 594175550 618 705 821856262 65 267 17232068 620 628 89775894 614 289 993398848 502 170 508505084 17 574 18965272 399 588 96332820 4 91 202097278 558 181 820958290 707 671 457241126 159 450 485044379 328 289 100094775 685 172 218532313 317 128 216599587 353 638 359375519 699 234 384703150 338 713 5010350 529 303 30428310 326 258 624149551 697 486 74475519 22 231 505682887 98 442 91740327 587 249 543707424 390 237 806221924 386 536 708079513 461 590 68939673 196 584 108318849 487 120 867222183 646 484 410705153 140 317 639789364 563 673 636110481 530 554 58145270 504 635 72885107 43 305 504252279 359 448 21076267 71 365 440271591 111 443 839934622 345 245 34558911 324 448 480499755 167 635 686941961 446 402 180452374 1 457 606518044 79 375 24928959 510 345 738791873 8 93 46319042 382 653 131798761 221 165 860900372 64 505 50503256 432 78 1530755 452 315 86147419 164 626 222606073 7 348 811262368 206 319 703130056 291 708 246200816 91 236 576376642 106 181 2520098 62 200 703730644 553 679 500037120 116 204 28814456 38 578 94726206 71 580 32529615 528 542 993317459 497 98 901493330 665 479 303250521 492 157 965428643 428 548 984256290 157 492 750511365 69 434 414797250 183 260 127324568 30 197 156920867 399 264 506942182 108 552 474242826 49 93 590150280 624 658 87099593 139 622 663623296 130 478 557649662 444 478 658898507 58 83 733607848 492 157 794458973 643 243 477247550 542 336 461610607 205 443 41431323 711 707 223460664 86 228 626447434 649 18 968465551 470 269 43167558 58 468 557657320 643 243 752803888 598 175 414593393 427 20 398913310 82 151 270047857 78 432 492785805 416 235 256700495 41 573 575533646 314 31 469362966 615 509 895490227 384 703 275725449 65 239 856743201 272 525 238750253 75 191 479620230 169 116 497864409 648 299 88199760 237 627 798054122 41 573 251597765 257 393 399821134 60 519 981635440 85 135 161837240 71 365 810702266 430 395 85487982 477 294 833618309 536 386 831109581 6 480 464701260 181 256 662787296 277 353 600320454 500 498 770650369 348 373 574548274 74 245 56219435 551 120 609933247 467 90 67265683 214 18 718006478 332 145 66496348 108 552 288354530 1 379 672201636 43 320 476262433 660 566 247994181 672 531 666568530 567 78 880773819 551 120 2597494 304 554 1902100 82 683 825073749 665 160 652014810 523 434 36361532 228 273 82286544 8 42 821668286 222 301 175949179 259 483 224227884 10 105 115668732 282 610 279651156 481 332 141743053 545 155 13524052 643 243 554635798 438 630 685508778 76 80 565281707 499 95 60440398 381 357 3461782 166 482 927330244 321 340 937775628 609 397 453857708 499 446 183492495 576 319 897636633 376 493 284385626 67 196 536414255 507 71 93137296 92 57 256358525 129 664 933631091 253 576 99400458 594 649 865907315 347 257 71141317 336 115 7573392 135 332 33838795 525 576 877549262 489 484 303714979 157 627 95084955 43 320 926670716 65 239 588915006 548 279 543008505 568 432 373980888 605 220 15164778 124 604 414819003 22 419 94594341 121 379 72899779 2 235 243215620 38 144 6675605 699 234 408069882 391 671 402938691 663 516 391797705 327 595 98831695 44 491 801640549 173 607 30196869 444 108 646476556 533 88 145622916 625 75 73820664 534 175 869668187 144 679 208186837 359 648 618150746 602 644 883450633 483 116 697976604 289 328 636554923 193 191 44461614 105 316 986167328 421 263 37668091 288 108 733626851 264 268 304552787 704 362 802337942 382 546 593315905 274 568 260660484 587 249 597195440 545 114 927272215 37 272 645069046 680 424 231769445 569 522 59868185 288 76 19504570 440 431 607909360 465 163 92835264 489 72 968990929 175 327 894379698 576 206 248100259 84 442 489933284 108 394 68404523 519 488 809757911 319 709 283998353 187 562 646579001 62 304 168742840 36 148 775018645 622 139 154525816 560 182 616336794 242 269 287892273 63 705 11415850 246 17 998398161 289 615 361704525 35 455 1994762 385 501 203528939 594 244 169780086 267 410 488387400 447 543 693743224 378 342 505705802 665 329 378161359 439 418 405565875 395 109 131311688 36 315 978615713 542 343 861694500 111 389 797371939 671 707 670637884 70 47 11523779 427 232 578054150 507 518 847520152 711 707 250361361 641 176 422546702 627 237 483007381 117 63 92962424 315 36 736024200 10 101 818665608 192 34 929889822 62 304 805750652 439 308 565497282 191 701 951693267 569 284 442460495 576 206 109427034 95 627 677129932 133 211 300666847 526 57 645585292 534 598 739628524 373 457 667703610 204 274 99615909 602 447 852365167 365 334 303990948 548 12 574459164 636 433 489317527 471 407 721071947 47 436 983127702 219 173 569045949 441 26 957928183 375 629 670653080 258 624 533986980 401 278 224224588 285 457 620126755 165 221 760010757 535 92 747443703 12 548 706271815 221 178 13840310 402 248 196884563 341 100 619135399 8 644 20095421 246 52 576942477 540 94 949809561 177 581 809659670 489 95 53176659 490 100 751273641 399 136 781367562 85 481 710140955 583 340 83124849 552 267 21024475 168 572 900013435 39 184 528528352 44 572 43479735 262 110 634981982 504 349 541333959 409 33 665266355 452 315 934259346 661 703 123939875 343 542 712418688 357 591 255848821 704 362 329072104 694 280 5227189 571 277 171534261 624 160 245094347 269 242 280879161 510 586 766753501 260 183 912385364 431 440 894517030 363 710 336374134 539 662 954535182 390 286 343703769 473 38 389942161 147 470 643712139 87 377 940985362 100 341 563109870 584 322 638582186 348 373 211044918 140 683 88212204 442 84 316671655 181 318 223907197 199 318 10469507 281 165 631254175 581 16 97574515 53 11 83618331 316 570 66337578 239 65 415474473 190 245 688010305 400 701 544355867 267 712 701668496 641 426 8560014 103 666 127995015 236 433 77773739 380 666 33104007 328 614 681602628 379 306 368825494 538 187 565428680 19 224 448087057 167 322 584095852 695 668 441852735 640 64 535349480 186 591 850252816 551 446 69238055 375 79 17875505 647 362 125288649 6 137 163180931 285 373 678794218 109 476 817429405 316 105 239330369 436 47 801554862 59 499 369736948 520 42 768657586 71 365 56991405 333 372 918209849 426 491 305786491 157 238 728671710 540 535 310029017 95 237 554525869 697 47 717850026 290 289 62323726 600 102 812606928 397 405 57569545 60 54 3352147 93 271 339971419 201 199 4883904 271 93 959680256 528 581 446404208 265 710 966537850 414 596 267404976 602 398 39760260 236 387 260993095 524 136 897137947 313 483 954468559 323 241 168842077 189 275 840922851 87 511 908645350 161 458 899465965 239 29 21178724 680 424 19643380 271 93 349232373 368 367 11743352 640 64 885249858 687 416 792434359 112 658 13817155 42 477 193703833 542 528 785803691 206 709 303209519 285 457 647172178 93 98 3589660 658 396 994288324 228 86 766133508 304 586 30001112 148 422 810599156 708 668 52445193 445 230 674401987 151 82 768692123 219 195 925440759 580 154 709056192 50 474 23685556 674 98 216046966 180 253 543605018 444 411 437515267 225 95 80917872 308 305 585760095 56 556 28377850 477 226 94066935 558 360 572200561 662 263 297692484 143 526 688600892 355 3 474641275 678 409 103020326 194 210 171577119 210 462 65929368 4 387 352602170 29 122 97214974 696 567 48212589 70 47 646693509 61 456 134480553 369 250 508064380 142 555 848596330 290 635 811380306 617 694 181447160 559 240 721044101 607 173 277479549 157 492 349185202 135 481 943528023 306 222 193347684 173 714 480015315 447 396 13505392 652 225 164171150 711 671 414637482 194 363 941537463 32 384 57062233 553 698 74802744 636 41 451691135 412 398 497242618 559 511 395092544 276 202 548049663 468 545 2960930 140 58 503513 83 577 822811458 641 208 540107014 464 108 425664363 414 596 259128958 616 27 395270396 515 121 412818360 427 564 899136763 205 48 134720749 702 359 192114402 351 367 27950343 257 390 444074804 696 567 780149843 437 424 340141600 255 294 536668601 701 400 922005680 243 572 670799140 80 288 30337653 332 135 750679483 214 594 598617371 22 231 661727661 693 681 946098300 42 8 861270832 189 275 739358160 293 274 649869119 417 595 45057108 522 569 843192319 443 111 187986072 625 437 559854067 596 510 827404297 619 487 469679435 79 158 78157085 656 380 69503418 390 286 832320514 109 395 433109364 395 344 83182649 346 423 21364450 219 324 33542085 391 226 991510249 662 539 528967688 625 437 909894056 376 238 137782794 426 234 845696193 75 625 486129906 564 232 961473111 500 498 284119376 257 347 245964143 438 293 592091176 70 47 203552110 15 485 950692848 80 76 711763847 35 653 350320377 390 286 963716778 367 368 452616605 182 560 740331222 399 588 590269410 470 147 335877129 568 293 205286666 86 611 465156663 69 434 252521975 309 115 704854971 401 278 871398998 339 177 821295404 463 400 482146047 407 15 1473811 648 702 325353640 692 330 877022878 443 468 906714344 217 302 161333235 420 583 376013866 455 530 972155795 547 290 87921649 608 198 59386238 610 304 223482733 576 219 927131123 466 456 978583243 528 339 781914347 34 322 698826146 334 243 912304064 635 290 515843662 510 345 428711933 323 496 691348716 318 181 877917451 75 191 373682155 250 153 709213728 481 332 98470127 301 379 84967612 291 497 491175561 476 395 669902662 328 615 349295848 381 357 582264086 256 360 412702786 708 93 848331067 282 304 196798716 280 203 862394560 48 24 688687775 452 315 628531565 579 519 591276724 31 621 774903393 235 2 235278720 174 126 802425863 540 89 225413942 620 470 475941102 230 488 818853257 263 550 441312843 438 293 607459459 176 461 376176886 59 446 41768218 348 7 864345549 326 624 460701883 440 431 792753813 637 53 79055188 458 252 200621128 149 46 376925201 547 656 739842431 336 343 594580926 300 513 439288651 641 461 635497425 638 297 7974162 166 337 287580355 288 80 874125888 314 156 317418708 446 499 719933004 181 256 44728571 120 487 681011664 665 516 15114672 393 663 965554675 415 574 776612231 282 304 591669877 277 353 982923057 354 440 84007809 608 462 682284456 570 612 145105200 100 341 50577394 378 342 95450350 55 38 183317371 463 603 169432166 83 311 55921403 388 38 193438260 673 563 767419582 316 105 784632031 455 227 13531556 509 175 743964213 73 106 558796812 392 587 279324786 48 24 853088338 705 619 678686786 228 86 482582334 111 371 992164235 490 562 799879808 205 325 997142628 193 277 14554032 45 104 503165433 264 268 616425797 596 452 25708518 353 399 280088902 222 379 652437161 45 170 270900069 670 330 378219938 548 428 493129743 405 601 839477308 180 435 827556254 153 250 378629198 672 531 762558813 388 473 301883456 183 387 676520208 709 206 622125387 473 66 390045105 141 541 388058056 250 147 48727175 169 259 823818794 195 663 24666586 365 334 454066337 252 161 958291319 58 468 513094493 450 471 775911135 578 53 917872816 179 716 70918754 567 104 509889876 354 262 400279452 545 434 6592054 226 446 535823055 276 619 23026944 221 343 92011711 272 37 39234355 198 681 213560856 596 586 345747968 3 529 789081924 511 631 105363461 299 702 56683137 10 105 980177368 288 80 996159605 693 681 521352925 532 140 374686012 627 95 27739430 252 458 946341005 506 111 37325641 695 519 44317477 552 464 116340137 137 554 17725722 288 514 520005233 228 273 183713156 659 47 69540188 629 688 509015954 11 517 308151897 67 584 685833777 675 686 583674945 698 350 743317291 277 110 34665417 620 470 900887679 633 154 255386920 205 48 935626023 674 167 12856757 390 84 474515667 209 350 699371728 121 460 501749861 33 678 649136761 680 522 241147026 71 357 29674913 386 284 369856935 146 223 75795388 626 571 41201927 13 398 910592631 160 329 441769070 315 36 514675814 690 431 751096129 148 422 871311666 716 232 911762206 64 640 689764371 665 479 839158762 485 124 879055269 268 264 498201851 37 469 948456879 630 438 857257075 363 668 17468199 449 641 380211882 51 377 606485238 69 384 345612750 618 201 810661089 466 456 490510565 30 229 686035245 600 454 653117571 578 53 868451579 624 160 126990210 438 338 7498978 2 604 187862159 45 170 503780449 624 258 419617805 603 463 590175101 394 632 630921436 255 123 93259001 145 650 169385182 200 417 357150631 697 294 174769478 81 335 55923160 503 192 2233716 399 588 275788411 542 48 34799366 678 409 444932656 560 182 358411933 627 84 847982007 271 93 459697570 133 203 44710462 336 343 982400319 54 158 25620846 245 100 102493874 434 313 48305757 354 430 837826316 189 614 66896701 79 158 994689978 425 536 991682485 234 426 839663519 410 439 3113741 221 178 542496333 563 673 73379090 350 157 5867165 485 124 65617240 506 276 18280058 549 307 292745970 603 701 404265016 163 344 556350228 127 280 143115275 224 19 753557774 202 487 213950815 98 674 475730327 11 247 76875717 341 220 340684554 255 419 350755085 302 217 930361104 458 587 680468737 155 361 81558532 192 584 1506689 131 283 812286308 279 249 21562695 641 449 894233127 474 218 974819051 347 109 31364091 144 4 43950400 535 92 841820269 318 639 23327776 134 299 563442894 521 97 835721718 376 423 151519799 577 83 348172092 110 262 167634077 450 471 666917731 332 457 27528751 107 634 111356356 284 569 346464034 402 226 762856921 499 402 518480867 363 194 601039950 612 709 73355462 630 438 623850391 441 227 151343041 593 410 463336326 153 508 901271178 347 257 676453598 443 313 884809318 347 257 863900082 534 598 625972698 175 509 947932146 439 579 45142035 389 672 189818620 101 442 312995228 81 708 67657598 550 263 321779643 446 402 906205685 634 492 2196690 589 707 5022948 659 156 145151732 81 327 40673874 575 301 88464813 261 276 411670 359 236 477751375 517 673 884016134 684 310 343380957 349 14 98143223 270 653 767340952 70 285 88995708 334 365 45572433 524 136 649225071 541 535 286885104 361 551 745458570 485 15 124808024 91 365 75282312 614 328 658252183 651 293 460908334 545 114 646419674 442 101 345819444 429 61 295557884 4 183 938239187 301 222 757924306 326 543 388692132 266 68 794373476 58 468 71963819 439 129 53030491 121 515 702785768 400 701 134490984 20 229 469992921 517 77 85760997 326 258 441683596 576 206 587306991 167 34 441077764 218 367 93337433 465 500 119889556 647 601 23740246 168 572 700422903 309 184 792690120 446 499 442471646 502 170 190929482 115 110 953555524 638 588 733465285 98 497 131313664 191 548 94736973 406 666 388756151 127 23 933800640 373 285 831517479 439 409 699014334 184 39 123888035 514 288 144455589 102 600 350550881 521 117 327220906 59 700 543387541 281 179 8782192 295 185 79204316 213 350 610399768 688 28 173140803 63 619 927768352 476 109 142881822 609 397 932793299 693 681 677104102 89 540 144518345 647 342 90738186 260 183 59888537 482 137 68313401 571 297 134429087 62 200 405727345 186 226 30044204 712 311 892410846 288 685 959264512 690 431 40729366 612 570 839723292 3 529 388174399 256 558 394084115 348 7 745965402 54 706 829706905 488 512 34924164 355 444 597286757 578 210 33202365 136 146 672995755 232 564 788065625 276 88 45686941 600 499 374625 679 108 4302073 140 275 149269349 39 309 52933152 539 263 5933734 111 389 868185168 55 38 902717981 2 604 984569425 428 295 935558615 367 683 107905997 568 78 619960958 336 343 411092539 643 7 751921927 527 61 758070610 51 366 984992136 402 446 21478147 235 682 128737842 589 471 68651611 571 309 330479749 68 504 234298241 17 246 866747187 618 705 25520590 188 537 692082567 499 446 639505012 305 406 596839147 636 563 97868238 200 62 805117114 506 333 903604852 160 1 795424441 278 293 845430895 223 146 664716137 291 335 922447602 35 653 351540484 620 716 834626618 99 455 47037312 564 427 120051908 242 259 199455278 542 528 331586157 201 199 865019651 4 156 25925479 358 613 957446659 161 252 131233009 451 597 411959798 240 559 16154955 529 333 33323543 46 519 919026174 160 99 44490925 411 131 613664647 60 519 288657221 37 422 151498736 42 520 644786921 353 136 32616663 262 110 63278004 258 326 468364032 199 667 624029527 467 398 6422955 392 249 783926134 318 119 623817379 42 520 417634549 29 659 232744683 477 8 463888237 91 236 679917142 261 677 873855440 702 620 438902121 566 689 455035028 316 229 90639933 326 447 396760902 392 249 108180746 99 448 394902122 20 560 71287621 297 571 221959848 168 306 539096703 487 67 41818654 381 633 519229982 560 182 788477085 72 622 420077188 594 18 409632783 373 348 144063011 314 152 54701055 260 481 50699389 159 471 97720261 8 477 817717452 207 310 87132836 533 16 254388077 47 604 54246020 14 675 236184668 84 627 979213232 243 643 95329616 333 146 49131463 54 636 51965516 249 392 973655389 154 633 920685371 161 252 900144210 222 345 10467563 575 455 651654722 49 93 826195238 276 85 585434706 694 714 856713043 389 111 140300527 536 386 140086247 294 477 764342431 611 303 134073019 706 521 116032683 465 170 28427571 544 61 209222776 253 53 507315799 666 380 619808937 86 462 136491951 432 281 37666708 598 496 427321716 675 686 216487206 52 22 418907546 626 302 346727587 185 268 59160872 635 167 978047496 514 370 262000511 491 426 185441545 177 339 711806930 79 158 500676616 8 477 468462286 636 132 8123353 30 229 235679708 164 42 9106077 584 67 188456473 301 222 727295560 395 109 869808266 71 507 548768200 123 368 68922727 573 41 487201712 418 439 953921146 469 148 146932548 45 502 792582788 373 360 51514685 176 180 772534317 450 471 712584145 585 621 22059496 213 460 412065641 307 549 872224197 118 265 15546097 654 15 357711700 625 75 564421482 472 29 37982169 671 707 94812874 605 283 409795714 623 214 565770316 499 59 302476074 528 542 455198172 626 217 659490764 133 280 378352441 1 479 922878803 550 263 220083401 45 104 980557016 602 396 981700142 395 102 559683661 392 249 435206454 634 107 931688925 296 26 817250406 270 653 717830582 326 15 96359573 603 400 284945783 8 477 529970132 599 394 164738466 596 510 712327004 304 148 32151553 246 366 80720222 117 97 503177654 463 370 223931331 353 638 94273382 399 571 130002395 495 269 684747277 154 580 293097457 137 6 455315165 340 564 671648959 309 39 339139832 447 396 820645399 166 152 115769566 522 487 356237041 572 7 595790511 41 636 298504092 341 220 716621415 541 513 990551252 167 635 170413681 164 626 973309566 306 379 877786908 178 221 549810144 24 279 694746047 150 137 911450098 294 419 96841698 637 253 950332896 16 191 38889785 485 345 82368649 624 160 464680753 415 574 322257929 442 101 744447899 289 615 443944174 634 107 600698588 697 255 308713848 284 536 732106724 494 44 322594412 488 71 48852952 392 249 828919599 376 493 191512403 571 277 512720735 251 570 419263269 344 163 892007482 178 221 769946953 658 602 913044526 248 402 262640723 84 442 915999758 46 512 550272433 55 38 761727310 709 612 720363143 270 514 30762101 366 182 25176039 540 683 645647790 135 85 735487225 497 335 504548160 1 379 292308113 223 503 324718313 448 609 877531644 508 475 109500909 355 444 257060531 549 343 140863647 160 329 127859352 517 563 882143991 356 383 44857207 613 547 1974447 424 514 29466306 337 166 425120963 422 148 166683745 630 438 162353440 197 702 115727938 31 621 533946335 126 174 262420048 367 698 49431195 470 620 346873256 592 457 22256695 6 480 504091108 180 253 611161291 352 287 466486519 258 624 882326319 36 452 205932930 524 3 605065557 561 233 492839950 124 631 29688497 689 631 170157541 397 609 221663741 668 112 344096223 670 692 125710860 576 505 13101299 485 15 230063266 571 353 750929793 529 303 566718100 462 346 218064508 311 300 110241347 615 509 17698878 352 478 841724794 592 599 399714690 419 294 349365937 328 614 184397335 518 222 995938397 700 550 94022663 338 597 128416820 401 80 1998906 533 690 62552582 445 561 54712484 657 495 573684747 387 236 830928103 233 677 38514496 406 305 776169551 568 274 3833134 634 126 204012893 542 336 731990371 649 179 636770349 630 599 959360003 378 342 695067256 647 362 62559751 535 52 113012486 503 223 150019925 156 314 30695162 586 510 916876547 596 414 46061535 32 60 867935368 574 565 667404502 373 131 78176122 716 459 46742868 473 413 173275092 86 228 897322451 636 41 758140585 479 334 52209559 336 115 948850633 635 290 510831794 367 368 588778414 519 579 427851179 658 396 331201315 87 511 581642583 370 514 347561924 365 71 651422269 587 458 174021417 659 29 534868999 260 183 132569362 315 36 799553563 385 50 839978900 403 21 206038435 619 551 367658182 620 716 860484911 239 560 403786362 333 372 918934092 616 356 440821830 604 124 608032491 512 565 912648273 391 226 272684122 277 571 284657822 664 28 549061424 153 475 30544154 548 428 807902630 664 516 358234259 343 336 948450466 197 30 76364201 586 596 502285 559 502 930460171 675 686 402715474 229 640 24332365 265 605 85243962 191 405 33459586 178 600 11044609 656 243 98774911 184 163 302317000 524 545 123126525 60 32 200868532 47 64 230133679 351 412 943358067 247 312 522341739 473 66 84793617 587 454 48049584 13 398 932167705 643 243 375099955 427 20 425540576 446 499 937273152 210 249 539219740 320 308 804668374 329 143 73485923 354 262 799861850 650 606 60086573 520 715 741225939 613 247 365071632 597 523 332737230 28 129 798468608 20 229 882309186 663 516 106601719 485 457 78736922 506 372 82001421 151 646 317874180 400 193 593163432 708 345 435526369 227 208 10969990 221 165 657760717 177 581 181161913 10 101 694944483 78 567 386020249 270 382 777401299 339 38 821704362 189 275 131225363 572 243 650342711 487 63 461804851 322 34 808643480 533 21 373705803 182 581 915834215 683 82 640345041 275 189 370501889 620 716 613010079 520 715 906560613 545 311 30784654 378 286 772259650 594 244 387336690 648 359 472631530 351 554 493972561 115 110 935562873 504 14 901490474 570 251 932336478 240 502 157899336 370 514 801887074 699 577 719410006 207 390 684956075 78 432 76992947 238 634 62981471 153 508 796471921 561 490 116001127 199 81 277723052 573 425 485244917 236 387 558979302 199 667 441368676 26 296 50398012 493 376 581424574 148 36 408596182 307 708 33125289 214 244 29500301 171 337 944983239 406 43 154591194 248 226 203092038 21 88 454198432 649 281 375589527 620 690 63118648 425 536 930396313 394 108 306317752 265 155 609994676 205 325 425557555 401 76 379253935 638 479 5015568 544 527 115359420 602 658 332004537 484 489 86719524 482 657 786280490 371 209 300050403 190 261 381131711 207 257 782759426 44 491 241279417 284 425 354226898 13 692 74432939 603 400 355497879 632 29 25367216 3 355 663413767 122 605 34076353 120 487 844609318 216 692 295634197 217 626 531579437 257 119 906163295 673 517 746987839 166 152 85621689 466 160 64730214 688 513 86006136 227 441 221620989 593 410 441247938 467 214 181229244 186 559 980055291 543 326 233712832 505 273 841568919 172 50 15132325 304 282 497458653 63 667 173386623 176 493 4256765 31 585 80327552 456 227 893677914 28 664 508021936 118 182 400829058 116 159 37328693 518 71 563971199 370 463 990890210 567 660 65550289 52 22 273684305 165 281 269638648 303 529 693583998 337 166 249707146 77 500 49202946 711 416 948327595 147 151 3646674 174 547 234747831 353 277 245274204 503 223 647051446 146 223 688653229 708 510 497726835 72 622 123696676 377 366 837207605 42 8 338401664 271 550 801118930 407 25 526113853 34 532 99477021 572 168 947644865 602 644 894443461 497 335 523326390 199 201 943244823 244 214 818522840 570 709 598989461 416 711 800522660 162 475 847738318 119 257 469764943 191 454 1603107 218 467 827975233 303 576 58314422 688 629 36304109 178 332 64981687 14 675 857738013 508 475 519234036 669 631 93922649 299 359 294646348 452 36 625450596 153 508 937185454 584 67 596984573 619 487 642788969 37 272 151459715 43 320 986829627 295 185 883365964 199 667 798866577 617 694 687056895 448 99 862887533 680 437 66891343 89 104 56063971 371 166 20263760 497 556 81681806 314 46 277119493 275 657 68112664 501 655 55839791 405 384 97572707 156 416 13696345 610 304 373053592 177 581 156369626 581 105 71441342 620 716 107819897 629 28 10209189 715 164 735459494 193 701 975856196 713 639 466108444 555 142 296220104 566 622 263971096 512 31 713331025 580 633 599901687 566 139 267131139 671 416 147938037 52 22 988452551 258 624 816119327 561 490 461536905 516 577 79844574 445 655 238655347 635 167 382272992 89 378 78240184 239 35 758826530 22 231 345692819 21 88 382754627 431 265 97276794 506 372 302035215 55 388 769695151 59 602 269609024 129 285 8609139 165 649 488076131 457 1 67449640 513 49 83741932 314 156 829890899 588 638 907684456 399 588 234072917 503 670 77899928 713 132 963275360 506 230 51659485 64 436 509365548 255 419 663660067 86 280 70326852 291 708 449016658 548 428 644680366 77 419 60203967 23 628 945253890 572 243 975820368 308 580 90144497 528 509 68200082 234 426 730189905 394 632 404037077 213 698 603504783 450 26 57010479 119 273 77239472 600 454 276958187 75 625 395007968 147 196 222343853 699 577 294745550 24 700 11727585 485 124 980021205 205 48 598443909 91 236 685088864 10 682 21984570 168 306 757891584 64 436 331255606 587 626 460881830 603 463 74838637 683 367 733529139 287 660 79269896 389 468 420371745 652 42 71507213 160 258 267705167 421 194 197244718 62 304 980459874 167 290 152364016 92 646 26556077 294 419 154412199 674 98 16327884 106 555 33050049 71 365 883874585 615 289 841954067 614 328 831070140 687 416 293859665 283 605 115529227 207 347 234678203 510 146 537829 702 481 765361027 369 250 988853785 225 646 34333468 516 663 344138529 592 697 35985581 157 238 766190917 136 146 538418259 59 644 484782815 595 417 580153791 586 510 263927595 151 394 1879641 221 208 39447459 604 622 99762536 559 502 685644163 536 573 534655469 539 158 81311309 53 578 275280073 510 708 945700028 680 120 535105192 388 38 43565101 656 174 843393018 402 667 18851567 252 587 667229612 207 286 321303403 64 679 27895436 430 380 30782784 363 710 524964526 198 582 311057566 263 662 88253103 429 456 767471731 605 292 722400348 169 116 59632793 133 211 897943736 364 583 764374993 196 147 287790265 320 43 633344716 116 169 995974301 104 45 869430653 419 294 192257715 684 85 6454018 389 111 79776533 631 234 98711707 515 582 896981681 671 226 235562442 1 457 975450368 138 313 128288758 98 497 645966917 395 109 639552356 192 403 5300847 620 470 995830053 33 194 11923789 148 36 366441883 624 258 334669821 302 81 561307740 393 185 872616537 520 81 313940236 258 624 603488864 499 700 384580745 170 502 529396493 253 637 662944245 525 576 318008559 533 16 861598456 222 518 797895408 548 295 804350964 567 78 480591308 176 355 46055112 11 151 29781996 492 18 6223530 647 601 613332639 22 321 29400512 258 634 27185765 153 475 619385032 550 263 815222610 312 247 612798001 338 504 77425692 201 618 988822446 586 510 340735442 258 622 8859540 427 20 289149515 312 333 183963501 400 603 330619504 141 513 207916328 543 447 161479034 148 422 327469388 641 176 337715798 680 437 628646132 412 351 778426847 376 238 315689230 66 433 12769605 670 13 291878950 539 158 51813627 666 531 934203966 40 590 754342424 442 101 443809233 559 502 668675748 212 227 86644293 331 208 818293446 351 554 388438096 229 121 28605361 644 700 427866033 380 531 433991812 192 490 2656937 96 433 940838579 285 373 420298291 508 153 307179935 256 181 289434902 594 244 876520477 416 682 9314840 582 198 534246402 571 163 69272597 395 123 46520343 387 91 851632209 360 325 723359101 298 5 930228787 687 416 792860809 241 610 190818003 146 136 791161741 688 28 75567779 604 416 909762891 706 694 928143160 478 130 787104571 59 700 381009723 199 618 85235267 90 467 541428296 688 28 529599620 214 623 602975973 627 84 740583405 332 481 590369375 83 234 90547114 572 243 569585778 141 541 342238002 148 36 369838630 24 256 361803350 211 142 750400416 433 697 786212562 96 433 805751091 192 294 66682355 239 394 49080578 317 563 16701349 345 708 663407567 677 233 30924661 392 201 156329707 618 201 386109576 79 375 472036825 687 334 214237837 693 678 386169044 397 405 385773102 702 30 109984982 97 521 933380692 573 425 961914070 510 586 142107926 373 7 269263414 305 18 77586823 524 545 666970182 61 12 71682528 480 137 441639883 247 333 477160398 514 370 621447120 250 369 852853617 332 85 729336854 257 119 214092220 417 595 685624197 214 623 966649235 141 513 479714520 655 445 148923225 189 614 820010726 236 387 353734787 501 149 705325244 339 55 901797803 562 50 1021013 697 477 287300057 81 302 535720124 320 308 902758207 406 305 665668411 334 665 551648329 534 598 843211503 610 159 586894122 685 172 554887649 566 195 2794192 43 308 254903491 290 340 947697785 444 411 802498307 57 588 51492793 716 603 137566599 708 345 582725076 59 700 645106426 600 454 769492373 94 540 464906899 505 242 358793219 332 135 580047500 15 485 883869958 320 642 2239181 647 601 514348732 530 455 788556901 516 644 456149 334 365 284753366 662 322 99942041 250 153 32493810 367 368 539999655 84 442 90406657 699 629 86301907 570 251 780891167 652 74 505020447 635 290 565906762 80 317 792629817 311 300 379829892 501 149 879037371 15 497 782898541 193 701 286943135 398 351 959319110 199 667 483838366 337 5 58777153 624 160 348121550 287 352 785983988 210 421 154017830 446 402 251995096 475 647 76007514 126 627 50244588 345 325 271688894 222 518 949325201 689 383 517266735 635 167 241016417 700 644 228733929 375 332 11717712 80 288 612348351 590 376 27684001 32 498 717590000 521 117 666553754 354 430 234848613 504 68 441047821 30 229 907946861 4 260 878067633 667 81 502984380 106 691 570848314 575 97 701429439 293 204 399238695 76 80 793403045 701 18 5017609 284 569 441355398 227 466 544148772 34 192 610196461 561 505 78162187 291 640 41415711 279 548 125585594 334 365 863390242 635 290 819250004 67 192 913197569 513 610 950217863 124 485 644138961 323 610 347151581 591 381 554665659 189 614 541225500 308 642 167468097 564 321 575765786 664 663 744724321 369 555 98043723 576 206 518249386 632 599 315153064 461 322 19539166 342 237 794651340 40 590 800984857 551 120 578455564 705 201 390082862 6 280 89767884 371 114 57374714 619 705 632274777 256 181 3914571 39 184 468895836 95 237 180715109 671 59 360058146 592 599 967826938 313 483 31499555 563 673 518759626 116 483 802042190 546 26 414214805 494 245 454049740 266 540 697386878 24 279 240631719 675 686 202347615 286 702 98762909 265 155 863216615 621 585 666372885 596 414 537770191 39 147 94042612 598 496 529158134 711 390 36669282 230 383 947192639 695 640 32828815 583 661 504222752 661 50 544746360 530 554 222246369 13 675 57630596 400 701 406136827 122 661 833115593 566 139 393680189 186 591 506943812 172 118 342131950 496 598 868647755 286 378 239540935 232 427 720466805 303 478 82777054 663 217 57468314 595 417 254762560 513 228 59275643 248 402 956854033 253 53 346151655 365 71 663113703 641 208 196366557 29 31 919758884 498 465 846808383 247 506 174945436 626 164 800628128 5 239 515138252 247 613 562898278 439 178 49248176 360 325 943772599 513 300 866592713 530 54 51028226 338 490 83056090 617 54 140855834 503 557 262165823 73 178 403599825 119 318 428668907 248 705 85137250 336 542 870541504 304 62 209399306 83 699 221211749 461 641 486439605 549 307 975904510 581 528 847647148 525 272 166686936 699 234 551482296 138 408 785599289 440 431 129510016 371 209 229965148 91 236 204723002 622 72 286791015 103 666 414521239 356 616 238154883 522 640 854139728 625 437 197853126 338 676 624954788 430 395 722073340 514 288 185960005 702 197 258275088 251 207 97090737 580 475 449834667 508 580 886628817 491 44 50242739 483 116 200519124 589 639 433339569 406 95 230721041 511 565 419380792 394 108 335613165 389 111 113164567 670 74 961423789 614 663 30905065 339 388 393034653 152 482 109496466 379 258 812090774 3 355 412081556 42 637 5541833 485 105 980085167 342 378 522818693 658 644 734620054 655 445 461858384 366 377 821744335 268 114 935331500 306 379 285525945 466 456 446038775 132 589 903991850 62 291 45852245 205 360 393123559 562 490 176685798 167 635 698948499 159 25 819412579 310 352 102705754 508 475 372411084 306 572 347666269 446 604 509700648 213 698 797735614 519 401 46105232 147 196 634965106 17 404 544631673 242 228 832991948 239 35 697605140 310 352 974229926 703 338 759870896 654 498 20640299 34 322 148504984 496 595 595318652 299 134 157138075 147 584 487454611 54 706 806764764 114 545 343050289 432 568 701883351 283 605 634631920 662 65 54563513 394 632 919634024 118 432 41179578 37 291 61974319 388 413 829101772 83 58 633556049 381 357 355986699 161 75 48260915 140 532 725227576 501 385 932105636 240 502 779984796 572 643 249878855 129 662 544945230 143 537 238879180 271 550 116081584 42 520 990683984 61 253 702350747 399 588 981549654 504 473 56181806 676 472 910329026 132 695 949082321 59 499 175322959 195 219 16710283 564 427 593169596 638 588 377960608 267 145 95660044 347 630 2659756 570 612 738765142 21 371 513884940 346 462 997887219 404 17 727211981 168 306 633101873 229 30 607492306 303 69 974396543 696 104 542439241 715 164 499510136 316 68 35395144 403 523 81875915 347 207 457795296 524 136 500628891 153 369 224074771 180 176 567411001 418 223 21085607 234 699 91120293 235 2 606917063 522 64 170555903 341 220 255480873 443 468 391991644 560 578 239943180 70 424 600955302 248 402 361394122 269 242 269796773 681 33 950274795 214 244 54862861 75 191 285732481 555 211 902710354 472 676 922943653 349 504 384897841 231 22 532629639 451 44 54832253 612 709 815144393 94 628 773204202 685 172 556677791 459 574 632057211 640 64 984145667 570 82 83705355 590 493 97139112 58 83 274883162 490 561 605013126 98 374 86527894 391 671 470392551 282 610 697672509 236 85 528544021 226 248 877420780 387 4 221914245 197 702 92128867 40 590 193039005 543 326 692234982 96 697 738317276 44 491 146332142 70 559 32195711 192 34 525873940 55 339 72533236 587 458 975426817 99 448 285509141 359 648 2762313 504 664 77726620 502 559 234828000 278 464 355281175 605 479 59368694 519 579 872165122 58 468 438482057 412 398 547437089 318 257 744333672 66 508 28594207 281 165 578759128 278 464 315818678 63 487 88503889 491 426 974735408 473 677 80715816 92 377 14616015 34 67 573293523 183 387 381558699 684 310 504649796 200 436 98134957 212 220 900172730 295 428 543488840 47 70 643571788 635 390 74731254 694 714 963265552 154 380 43462011 9 583 137723925 549 343 785703318 101 10 765424065 365 479 132008613 609 99 716880248 51 215 477629583 320 308 994983553 204 274 794485226 584 196 910877871 455 554 878539602 559 426 98900335 268 264 520998428 147 196 86178428 544 61 153833336 440 225 40433099 64 640 315238638 649 18 777917831 331 413 616399539 153 250 234890694 41 425 172531365 160 665 705947605 154 696 61597909 634 126 633691137 49 230 98866333 117 455 470368318 99 324 723830535 639 713 421259369 665 334 950897214 548 376 91602096 274 432 459129635 289 615 36847050 554 83 58528642 424 70 864743984 49 56 98536432 474 118 25264829 382 546 438707178 4 183 721610442 271 550 22191637 229 20 424793023 184 344 970304673 359 182 10088854 157 598 47165979 303 478 930558326 36 148 302442098 611 638 330645719 584 196 377639942 236 319 29656407 528 542 115106040 342 237 937359042 446 396 756315329 91 236 52452925 159 369 726194266 514 370 920154309 155 223 74791019 195 521 96744129 595 417 321922754 581 109 61496027 428 295 468730026 128 317 458628074 519 60 432896625 676 585 59944881 524 136 872961955 256 558 544089054 132 669 279100776 583 314 402894471 675 287 95584110 2 235 151251526 219 99 372686762 248 644 688113831 673 517 372747125 316 105 217702985 8 477 818966644 335 497 303042301 220 341 493739406 287 478 395773823 650 281 21559855 165 48 30404735 564 350 45083066 213 698 402692813 48 24 511031343 417 445 29430111 38 339 87661088 447 258 212560047 685 298 976163024 609 99 137344447 432 634 89713250 234 699 319770784 463 370 541975330 257 347 620581306 622 72 821006230 453 506 800224571 274 568 793906537 259 169 636548456 379 424 2098292 354 395 951257378 591 381 67016130 684 137 72916787 139 267 48482957 515 582 58241744 707 711 784879600 471 407 528564007 121 460 285119370 357 633 91009530 153 508 948215000 131 411 874140733 452 414 453887632 498 60 600304388 532 32 68274101 618 705 435796994 601 647 962800685 659 422 97053192 611 32 4170284 357 633 966029248 128 563 276879553 637 381 57875090 383 660 379054616 439 642 80628634 296 441 382387347 384 323 86144717 461 293 56778092 308 320 18895412 266 262 41523008 582 515 833909690 233 677 59588561 414 452 401001150 71 507 80272896 685 298 683215758 279 24 722554312 282 610 73289648 594 18 210212615 198 515 290196003 465 150 331323630 381 186 449922087 689 383 508859755 72 484 74154386 264 399 262900514 690 16 868441648 329 160 626089340 219 694 410133131 699 577 262610570 707 711 932192188 85 135 44323518 303 288 52298155 411 444 660770450 188 142 86348270 64 640 935455625 415 150 967296193 437 680 73287982 704 647 288491106 623 214 358165282 522 569 366867502 155 265 607546753 606 650 191101710 271 263 844776644 643 373 818227278 26 546 616602632 140 614 249787563 643 7 135238490 137 289 50822394 133 211 655776619 270 382 771892755 308 642 996168584 447 326 973054794 393 663 709601577 370 514 57822117 195 704 391321685 403 533 771980625 520 164 524622133 41 636 147633235 432 78 692997547 574 415 419623221 226 248 927092704 697 255 605244024 70 47 92026804 518 222 231446902 146 136 171888135 401 76 577574695 503 560 57046184 509 175 770559839 381 633 447610273 510 345 880301017 170 45 814634754 243 572 918356922 716 147 266855696 578 53 8392314 398 412 92884413 526 416 605831509 660 383 751892403 450 25 103081770 698 313 16836998 104 437 92362186 635 322 25179637 78 432 340621675 497 538 517286495 245 494 195185250 505 242 905482831 344 218 14681883 15 84 934377384 387 2 59989176 600 123 200549086 9 583 498327360 651 293 526990135 595 496 694198200 572 243 325444928 15 124 960551519 307 476 563836778 470 620 353671515 28 129 401567633 476 307 97644548 600 321 70411006 535 541 37621474 22 595 11193358 57 92 606777776 341 100 623867876 406 103 197208708 150 415 490825342 708 291 814282627 632 592 798734280 203 133 952145585 66 208 251773552 181 119 692345190 639 243 44198542 470 196 161124393 132 589 770195009 627 95 327874478 134 299 410312130 701 193 479157439 350 698 871563288 74 670 586431994 332 135 4210699 202 161 575691731 600 699 26352613 556 374 844705731 697 255 253193610 244 18 81410213 314 218 18001615 674 374 192035559 479 549 66927568 105 10 359648585 406 666 946893038 25 450 258069130 259 171 632366562 375 629 190561279 116 169 407096741 522 569 345084508 9 314 945984652 170 502 125724402 669 132 149487734 424 680 20043483 294 42 126430383 629 375 960795613 96 433 441448827 34 192 537545887 660 566 413294462 134 91 930983467 259 188 41395146 714 694 970141685 425 536 351504625 75 191 59516232 142 188 848573216 296 441 298739830 279 12 873714416 85 135 594912462 654 15 945485515 246 52 636791475 444 355 353481087 641 21 27472015 301 222 466565211 86 611 863396049 108 552 291583073 221 178 7665756 142 555 788746402 327 175 515963133 175 327 799189140 74 670 51079790 350 209 352565697 316 105 955798780 384 31 251057372 396 239 3298773 384 69 429736443 426 491 939287974 539 596 35060691 425 536 738811032