587339101 171793485 794632097 580349049 294546 257092161 596359302 993757145 184645003 627860306 782535989 130813272 972309948 132957577 169650824 538097700 744600909 166513446 983583938 994232964 591148492 72426698 707065846 974917515 726247746 199653908 362429129 929629367 729632382 269893161 975103510 251452460 70914432 771845098 965762348 955473350 848018191 910009808 870020036 765353107 441980863 337014864 775295257 479896650 918870004 200920846 526325335 776354092 588016782 80525801 925767465 545338723 280423262 139928110 455012625 484793185 440654208 467269137 483565233 483111341 817466910 583388022 186647205 567693982 895966512 615734553 302707371 479930118 359497939 912197839 196691268 168164030 407653687 877379839 186253743 123736892 964404873 753417741 93966583 964926206 283121855 664746328 170044011 654158178 490809096 485279280 471200804 478143461 355630622 949975409 664566152 970443185 466760419 322373015 124241324 846973817 133063530 722028624 773847659 453388645 370303581 952247109 314592280 786457425 732990057 21120877 899889738 246761761 291391989 420964605 285247603 940177666 996219757 529191127 548108228 429110687 519536111 577896580 492052749 948745691 908275613 324557560 112877089 996646328 951957068 13593453 818309702 936938310 931053341 18357683 489296589 128194955 94817693 13441149 914233985 154599439 329169310 894479444 216105236 197877509 514222489 626031403 33914468 396387100 219921456 604668336 393497444 379504020 75984440 606139035 78957395 742851760 689471778 811997943 788132427 648421120 95342310 852869243 457836893 97344175 636049239 506058260 462221473 477270255 931695354 568571411 94753783 868605517 988384941 232981544 984576353 257408684 792215701 56556529 892419400 498834227 441461214 183973472 666274772 261306939 460116427 457400896 527484808 462262393 432586882 631213975 321432823 963770753 675943108 250748683 439760956 610394419 833070221 52558848 452482233 688138834 115565342 859292204 656974410 605351946 979662022 795329707 845824171 358636894 468798274 282628110 537415668 215297344 670124844 396736810 979382520 771082982 483457048 296831105 602027700 57564573 261581265 117323642 638482591 46362053 496998812 744165504 46136992 454145608 573788835 891890108 326332082 451258516 947230065 103369829 463086135 294308999 283761740 257815889 737430806 234870753 676325198 872051721 810363845 655465923 84658303 449682950 479692339 42179866 825527410 261421132 983866059 101802434 384090076 458241271 847338953 956088447 332501838 29962310 817585333 374482983 962726550 62849411 639690698 32360778 433110002 55865746 292082168 745026306 158732357 401503635 910447011 83127806 464699952 957777386 786157805 291967424 509748360 140593013 403709792 808218209 125574842 390623366 310873754 993735939 476039720 977366668 431898846 21457048 408467935 312671875 169677788 53928807 839071976 530061483 360942947 549016053 11573880 692397527 712183053 60005431 767041216 879793515 673377432 203866616 44019920 633181978 159386660 888691574 799447389 897150129 546334565 462687837 118981764 45847077 892115292 508016338 212099858 401960300 364916012 502014347 549219642 479610514 68169191 912136368 779164978 652457246 542461000 368249168 780823148 423432214 698868267 140207674 698644903 348522682 145759306 493212935 247324828 53674558 233944488 378917520 170319260 749832101 45312715 419588403 639622547 185399420 248396533 256448408 22852847 267439593 850500484 12270713 717258703 778219256 294912346 625478481 105772866 75447627 807668711 498213193 797796393 689671301 80983723 958620112 452903391 163825569 100896872 450388663 452367110 811373428 856251112 252741467 57632344 652613202 342679705 477886403 309285626 426974492 184108416 910087418 896650167 81574650 752672804 604558419 803520322 348869933 553261694 763378004 974248599 549094294 268775139 583200800 312780881 213902048 373281298 752563504 231993842 661874771 875148220 823963545 835870780 740493123 766586470 972574754 414620315 424782335 9536295 812545532 274075465 111818109 327792648 933338765 451771701 365795227 723067983 949253301 119887414 33688906 518373966 431307202 760847420 699441448 506731688 580327113 352592333 950517881 31563788 372560508 46520485 418334322 82718812 700517705 616165360 840586533 609499438 608055337 712060139 244303859 361921109 534135558 162276227 514224016 100502696 150697547 375923760 408676052 827201144 215264481 594034033 632575763 850540882 42537564 995384813 481054792 783195839 5578995 264631967 782361521 18318614 231779720 335958101 318454610 208745343 787231451 608343727 296714 252645806 975027662 584667671 933715065 902184936 24764512 8540391 117427675 477646624 270275521 601294293 691912416 788749228 181902248 614380675 263593193 467600811 735582236 150402324 844952548 301898756 153231097 898601409 416288337 260689944 201899003 235092817 657616638 144849974 148205440 537679181 637219529 14918794 945909127 974626616 436863978 199335433 817461124 446475368 680432500 543556776 851898093 143381937 816166557 489850498 669807086 417327148 6492630 745796911 82166528 204835756 16646908 986208720 958730533 12945873 338760179 385249958 896312124 12456378 181940565 779493429 268292718 728543797 251155105 806750945 786005715 629789675 235902451 638483539 850988780 438789476 97193166 710050712 162677832 719429617 375580874 91527658 477358754 563757169 535228642 492359096 160940076 749432008 138521029 832619172 382094138 907818753 521632991 433713889 913907440 573676449 523987614 878576713 653400912 832092031 119544499 216079617 887286082 600521649 848484781 69427904 701282931 302080638 324795828 976960256 753784962 90285395 697451535 500115584 750701252 512723085 134125989 725715204 29742409 11596450 519515174 501321791 592990752 292466014 874397903 618868927 961374873 107682194 5469255 717801046 922726361 854221534 628588350 891278927 766728555 144432987 484420633 232536448 759266347 428361459 731101040 29171049 316181422 234890675 138541830 690951122 28104852 220301325 255633158 586919841 194294797 340912924 20189382 876869260 636030095 2838456 926547391 105824350 490294792 423513847 249843826 554171998 178259332 677684168 131680292 858045146 190010150 753196473 100769626 969805553 678097696 638152441 186475920 332599758 95530836 421047643 270278329 918025293 482084250 880820761 995055365 189318237 239408858 234889246 499607630 843894339 533819014 477220894 638887167 144664664 946061998 554805898 626803173 774364649 408149791 418498061 49705200 173957892 414333773 717617823 392409017 206651524 157834747 950841420 346368439 696921173 824625350 621074339 703864854 445569490 463100524 502335032 928615273 888508482 349319674 628581388 439129762 314574662 541573972 643349993 258397694 980529763 296193479 253867989 701605915 256751211 957089976 935714825 164748077 211943432 372428427 153880362 882739056 446486673 571625021 204975348 139725372 832694254 721180876 142437345 536405141 383844509 30780742 924801899 475135051 34004667 28602512 710074635 306926154 514583918 545068376 962378045 809107432 187305867 39592723 506367903 755418533 940676378 723522901 376529087 199916739 707680629 945404352 181594293 259453447 84341986 772348205 894561865 711050260 290254031 97223803 94882551 963598125 152399716 685418578 733900536 754274740 335821893 63699283 557335431 232068576 638950414 546174701 379055643 538794330 306469264 943277682 754021368 466854283 939788379 634990875 201672796 962259247 356553003 321506661 920708932 343741659 875838102 526340427 278474210 115763279 522501378 790211604 209617733 423948169 423022897 312928061 489160597 669811695 360444000 861024005 276520563 53169772 759417068 835779201 235741967 484709696 736379294 749246551 532200626 302289324 514583695 80325082 176595935 250534077 28968803 143014866 392578802 909039211 572712473 398981001 158011077 476259277 9287942 954838400 467312355 975722205 660343043 766165497 675489473 667513180 270947752 605050919 1324512 988936923 92134023 357617942 14951240 576189856 15266566 948460113 321006893 110493687 825532633 878936910 380499259 385155874 689935420 170626713 47608787 768872167 634629998 527897532 633086770 243330129 512872296 118799373 386843703 797732975 908658477 393117811 478118237 491475780 626200356 679158955 778195798 820578155 44154280 823350671 27172679 92152178 497812725 472281899 495861153 230276926 158554462 290880107 823973617 779016006 115609838 725485696 306083130 756092052 271665374 138775805 681893711 172462806 228017104 466298950 77594974 107831468 253912105 295727742 573931630 44796263 659513479 312310442 853492476 378190360 526364438 753504664 349214546 563091282 986885731 743668588 53488019 94942356 200098725 616149258 125642909 538412433 377145874 316844938 830457272 635677504 415590125 22241670 192402459 771602886 647477828 355819128 804926169 604725712 663421121 676837395 117541192 468019718 777367299 611837838 230813810 124993755 323557090 482519229 778535369 857810211 65788340 137489020 945727443 374765977 593687332 110485800 684059263 133294788 58861073 572782509 495870259 609363240 252386273 449311261 594879004 102415944 423519645 885556733 738564827 640464465 942969952 192666971 412696599 645263941 786621021 183976527 537999002 127436680 454486038 913233525 239176195 566769850 562992865 323969611 220399165 651812509 840367542 346711857 301030513 75788200 954309957 131304453 133060079 527900432 825225637 160710621 922094886 982891920 830230851 187656041 595891280 352719552 184001820 437431295 514446330 958033818 411500703 165409201 395693192 373603045 913588925 951080558 368306799 207223090 829507869 327879864 906143624 821795720 597248652 811240421 7634243 490227775 790118451 309230779 897423159 608639596 927551062 325509898 429369230 656646415 161711014 981265582 711926262 457593220 370152895 743781441 55097974 802224854 712269099 892641906 182109886 32517880 874591867 184986784 558302859 518744141 432116983 990944400 738163627 314282196 60715372 695748049 7611509 982941499 954735902 727673098 725176564 707036625 257610076 951185570 425376763 353483260 622834791 740221194 716470112 654095349 845412826 387453705 290046804 304849092 8488903 540362078 926214364 284674335 310008298 902327468 471160584 385864580 308615771 950016597 964745458 924115765 210834621 814974602 503607999 425603838 464895516 473359474 618989590 668744111 43737830 109399804 603162316 752345808 756071246 779335572 317979115 607890650 678744340 878536929 784841351 170927999 728486851 680855978 836362029 45750132 415000254 732427868 703481147 569757078 923207255 983683129 509129699 620072218 405379053 346730284 23112006 322659537 624963184 164051603 82925665 898820297 274398893 785090757 303738080 195849072 644179799 648773235 109676237 231045707 443650660 494945148 40828701 643634071 222280265 127179717 55135382 140049890 856838406 177098324 376058987 382339731 814186020 477753618 774304253 576467104 367940874 482725110 526537086 800201531 288429863 550384700 210531737 368536618 63195579 770243153 670925645 284072027 623179511 879597256 878757126 993205515 208177208 663828767 647670716 244786809 479351906 323183014 88103656 246053892 482132698 731767403 806116085 170852594 763432058 168697694 925600482 327878902 450887000 651007854 706150580 433289767 861261141 938985507 875993265 265493732 77193124 291726527 534583577 290562448 889481465 102316001 369416688 122486579 301684523 871759890 44793324 856484007 421461745 783730972 68887161 224825908 262612811 288233780 165950990 88895429 516942748 600312615 149410039 537024187 586333555 62448121 277876324 510172708 79826308 783974705 324502336 451266634 95551653 161490826 69968637 81011982 468908582 618817490 698364530 546370620 159401365 428951196 989547036 313549157 499997515 110673332 518556421 234996949 421125918 635568823 684685552 220774596 665331206 501702542 991141103 912379853 98592524 508133767 288840372 326353015 911012612 712640231 34393763 21338743 954323119 560985112 984522950 83294153 118168611 616279223 915728268 750130390 868509379 430929520 687973388 525922452 820383949 563544238 617137077 77085332 194675400 533905449 730958522 109132350 37054714 327501390 716009516 360339852 2964758 594806367 686696919 762970429 933449778 877032605 982390429 738659354 7232518 893035403 571754908 37951014 928813944 251891908 685757923 822843803 29650496 474692529 160840851 249833528 407552752 767542049 598164355 148961965 202771196 793499504 725928484 298227674 332371942 418491126 685633782 352900448 308496946 769169465 223077658 184572029 683431349 665765713 964882433 437954260 692832196 442702210 756615877 785752875 607482076 698325672 976647248 200588237 305962685 472447394 377345086 269601070 92786674 755050862 479687373 300439585 887427785 266016678 285804935 558988492 682490936 569919382 58487147 432737343 891740370 862306997 813957359 80330652 671544502 610714461 524530127 348197775 308639848 484636927 546245135 718828842 641387406 983364517 414408035 224718795 91947938 698969807 56664169 769762118 77629906 225065483 690877055 516020559 67778303 139364694 313907637 42520552 880951012 34412866 408387841 858545898 166220958 339806416 368748884 697633964 189642081 419792266 689966636 244581785 989101439 904883299 938112698 436492078 379782759 323541116 434617673 564294643 337237108 731928996 705096761 291640213 87070908 725796868 550729988 687565289 621682747 903803313 428241681 208899222 378850630 771239399 412197704 368881884 265954679 122218005 618501869 415414691 966918509 276733511 60050511 681580587 54832092 241278481 824981651 879710586 580842815 671091047 657904588 632342938 534399647 550901329 808910356 193972800 760104657 628688565 564784462 122314070 431294276 817904796 280585046 453480021 372584925 55654849 258502759 265731771 100597184 836354105 818760676 831195430 396724254 157103649 106848117 630045969 283666995 422740993 376580291 423580162 763418649 258918256 588953121 715239507 268303175 218747090 505574785 586935463 622326258 407986 880682098 686037292 838830656 196963518 922517993 677492348 770963911 431021370 695137853 208240956 243869029 684531640 11598767 773399455 95111195 558992150 238621376 843043941 211591623 116064449 856916215 414638697 198864908 653316225 646504107 623964270 604280197 523974975 451780172 897729286 690145434 387772709 280344132 974565458 356879393 748543043 777665229 745274296 856471226 335125380 41604731 474977735 80724520 395405237 145199356 191534565 411249914 603556572 716754792 844871839 683561883 454894578 970513107 380297432 630484000 1388921 477136070 283267690 971563905 346727527 155093316 254491693 443918882 904013524 522345025 974469616 88101641 980569664 888290340 363856666 827302749 315682714 525955578 149481098 566088408 316627717 719888376 851554524 384130261 494709597 214386656 565260173 491271135 234252401 913180299 344806091 413477824 504344576 322032469 330472615 518874049 323295739 140245240 217902207 431925413 93197670 763839038 821562817 172577490 19997267 736580157 252448581 815871711 994954177 371758069 157884999 453677316 778220579 109368157 711486774 685230191 813061294 862122881 183338391 400430101 916940648 248762071 229607179 456273466 914760838 356412046 555090845 385241879 677363685 650589490 930353129 288622070 8167203 570729078 572752385 909133415 207831717 431756532 153099411 747924618 784671147 456932024 78457628 566349775 368109662 627729669 140952421 743518556 48682496 905913481 773223610 187937829 257802752 309588232 42098783 27267385 504609018 450112138 782194087 903187068 354415193 659981106 941357625 148950803 985764014 641088998 154581486 102670685 112719139 103741514 151089017 676894138 550690968 9704340 823230861 774502156 962065423 627689106 304971408 694064990 673535827 577906301 836650154 479971267 409019666 772558402 520345686 568794567 151509160 144884812 668473201 610261772 174230110 717513299 934383593 303077713 135311030 366182285 853841476 543757755 946853781 512330843 881125433 774568891 814506134 505388884 408331480 214258751 409885952 160576040 359494357 421761937 488382110 489945308 448970342 153875163 338615161 191427733 513666540 484793207 235606516 576042779 819128109 875743044 940709701 863776237 705159739 750339141 345887058 419785217 992447950 889495423 753328332 71528060 320891657 705320095 438082388 656383166 810003281 255395321 366322140 464611111 514132319 860355258 243475870 679566810 538261223 572829776 188385505 524271446 196975836 432776452 993461071 882210741 951863574 915342159 704482001 18725411 358429417 740331392 799127791 539623438 396870015 766192727 977084503 893117284 919206960 524675549 394718905 370665054 358878137 495778849 497253142 201752984 885543626 571561160 406025441 15751710 753558499 551781300 775479425 515538641 815101659 170066293 909644682 486166240 522102702 588595088 290301095 467957339 700333676 321579528 43316651 525858911 40150728 549421892 494695946 655887967 58522196 231064476 818908161 813746713 503750327 629858163 125374260 234575466 430507929 720093531 495831456 742997394 696227996 819473698 401387811 18227178 527345489 599341231 258370269 428743320 559020279 24624809 814309549 453986169 253906208 397808313 797671781 378821335 625844858 236762566 927673652 464433165 33792736 660971019 40991222 60839838 21516570 231166238 821413920 643952292 526677909 848255904 96820914 393445406 100275973 324384661 54210058 834535965 536173198 723005403 887880872 909575048 847553574 396712576 615778298 413557799 429624131 775525591 857825735 769734197 438144230 247414340 992131692 485348862 231364896 36895764 44231863 472701697 929979682 474883436 858123649 29989176 686716842 979924671 146044426 344066851 328356691 447348427 116986327 571544962 868927596 995502735 918733259 644107433 138926229 725959273 639494165 1648943 301454406 456135652 42024192 585254283 204780357 208416492 949584590 409143371 824446351 93996190 331972787 451511922 272394171 61632757 305195386 261496673 81020135 395941182 548083914 586877255 687129810 121099453 849620534 398015810 486448826 415657651 972126464 770785741 317257054 164522962 426540451 686463393 540756803 933499850 706587930 901610666 868687083 494604808 942637686 543690921 19972739 854932876 743065503 649039764 595581578 17722233 11156516 512859343 617722459 368521717 302244982 770040315 605496964 823235930 434145120 21103933 763364963 845975784 664652251 834822118 261983707 248250159 953910391 326030126 588713478 670307425 302872143 342558422 265173918 195016884 734185031 438502986 558207035 792383560 923000311 938702621 49592389 702858258 500369345 625351324 547113870 684201859 554060845 132898814 474143090 348048445 604547921 180782856 45635654 862386037 189911713 658587550 599253742 604238157 928214543 759138999 509989711 273394072 417874668 69153309 937494454 178542100 896228313 52603163 111900720 706810656 480188544 765732994 101244637 489753401 922345552 177226160 873400439 63064536 525111868 598113282 937925852 192686136 784205993 505901906 139077653 332858849 892339902 100086587 832524917 588306706 659358310 302601789 367951044 216793395 248618889 525216388 460149039 303779457 769878533 17563718 494017901 899641135 899876241 837690111 765027042 531459371 466315774 843010394 698961348 46318445 229157316 92016665 523225398 927845527 247284536 348589021 702937377 849144587 961737322 550438657 917892320 832453848 523389450 823072014 485196097 216478966 988057350 27140938 711113303 283724555 411834748 706837342 607620635 906407221 727118797 475338464 235749784 473095305 136584893 690791996 246346342 474067099 878892805 445508519 157530879 780145303 623438773 73943489 918292515 220011755 638130634 139370792 465329708 549565056 997501072 195657038 943179743 648778075 147503518 974964724 960428019 733229580 823206942 16909764 830152367 394354080 53137797 847927133 576945271 614035840 16493178 950567177 282939344 562285277 712871557 278401674 90809516 143253790 54203531 579212965 321589715 107631454 258181359 743421174 142135839 378538869 420962419 447520886 948820957 606519817 732482979 107925308 865128397 962414659 116297647 710210721 218646879 157663687 965258945 786269494 90685320 884817044 344155269 726595668 983359940 995011232 398359437 611457367 773851997 970852146 432849836 74421965 794307880 168127771 969109191 350432446 679198703 179422917 981262206 532254173 18175525 824980941 753049736 321271237 531678304 210490730 581198857 217062588 33117522 506746859 905233015 4090951 748887443 530296816 515875334 156529486 16966748 711921650 764241237 17723446 514396517 56568569 49816959 257348552 285642758 520139271 930120072 463524351 587605984 917724014 430146107 950434414 208139008 247388020 197599054 256676064 973439675 978175060 694133343 122085778 646990307 324263656 515273528 508029188 268338466 578684914 419385699 530218091 440086635 879483148 628241468 673640995 526949210 627648010 973053987 281885222 395055245 279991318 275931338 369415411 85943852 14754280 553314766 320798040 150337120 265075613 921939271 898184861 794314627 532869644 23751410 298051111 86867505 89017045 621393117 87065372 525887196 721289792 712216123 895196406 521041399 812880950 817242272 693105122 701115956 42457879 31301857 647211012 12522953 242716676 958175421 657966553 872126418 55679247 48202646 128435206 408847174 170827008 819893883 74952626 129885610 957066814 103648048 739695255 620058006 609524494 949888814 749122774 946887503 843698327 177019947 381352773 333252904 782767800 929751571 492172036 218146783 571543389 539241193 385163033 345782243 155929113 463719198 373372732 619179028 794627472 790004569 223751675 71756272 272177441 598016078 741556843 967819065 511333543 283296584 223759425 305219389 167675769 885850531 447054527 979145212 461838535 515729297 414369556 93190309 646603510 749656997 581736897 110100330 381607576 822425044 175420366 393237231 563389402 129261211 838896490 950486613 809834470 293162470 16981331 488499070 68864695 931183183 340563391 356836155 830125042 895113881 890272046 111580835 954573416 13249188 352336654 232828008 690964798 839671751 274106607 625783625 386222108 944642379 152300199 428223619 749075275 182937783 535616648 306639870 645599042 339699591 835907564 17197981 562252591 562449664 414378726 584334901 588052259 622105721 987568894 775964332 55151612 461077516 363546314 414383702 207816248 558431472 78241802 447578322 750800234 648577538 828933709 334875210 331252476 868543254 582115653 333758648 458386193 860036794 8743777 343555940 987653524 723789200 427504481 228633423 162611405 381312867 546169130 947668649 503189543 857480580 976579559 340204567 884722431 102156341 731638076 787930686 341895064 120673879 754885277 887867675 277394113 328415174 197533334 44219000 497360809 785058677 743956889 303663379 93581740 927771736 537361403 294027806 338145833 449797507 457537852 125179419 565627646 630188904 725239016 164243328 345023367 441946532 201318584 949198258 747541088 797220380 403511011 983150599 398031581 115132903 225484018 510934020 466434078 939448290 21496894 42783732 245064605 75578093 301938407 617695736 855913391 136274954 923913129 506615039 385540065 942086109 456597398 408870784 301080524 347268027 333741532 496037830 442864894 930461892 503958353 607350553 172198628 255345058 77060641 458218176 544186321 553252246 669893197 535077924 753709197 560936929 612780555 887830149 421751610 211568487 767051127 120818992 829497634 243049477 857131733 533007922 225354920 846058403 388381171 654956170 474089483 262135249 731902651 533203040 402094986 189294339 869010328 976559033 372015374 503815994 879325532 391762086 858362144 952971548 551296671 743882067 578373622 905853159 58804920 472176475 860167035 508420704 771303139 497921473 625031198 148213928 544352601 102556701 108776989 5826601 481201787 833828436 831069856 631691616 500384223 820727844 646959871 711399028 480209371 688895209 17052027 685071266 987261830 799240303 831828310 561282456 306940201 767778566 155092909 471353422 591840827 961550608 422849180 188742800 798669270 319971419 343158086 944912340 233103546 782818511 519518972 844678903 952450473 941038290 899373121 347321488 53211496 370417055 168115650 104469287 929330866 2377594 675331473 96696691 110492086 837059700 481568718 829075996 755083662 460714651 506230125 653734640 482145026 420712648 405902456 326842639 135994514 963842402 859336645 857475009 327761854 581533176 271963330 421154249 864023902 246995424 773931885 766690470 703516992 886616856 477500295 887017424 62457396 613618161 423646181 414290036 519952613 447012244 293710843 529131639 476060142 953938029 120658642 996134541 629007564 857819968 959194150 151274825 784282150 594865350 239672416 425858668 54792438 455339616 766985641 174139737 348800379 69066057 55720702 442989125 333335226 471240011 327868458 924626359 576214166 882773843 448116931 764865976 509267807 353767386 839318928 387550203 547891200 268666391 430649246 671623832 107942423 461198224 394575100 982647457 852116472 782399679 355363924 862819912 710228246 822553141 242556552 891604103 132366119 318764313 201852872 436673680 72470423 112800627 235812779 387786720 687057810 273145439 524232270 378639077 683917238 582600712 847216793 825733602 293603531 987184852 99169946 747942561 703670627 907150927 264116411 642777386 350346414 691997424 759416306 755771588 712519549 245219061 281699377 141632735 438393817 157962859 872577067 648402117 520843534 444661033 370769735 818595133 12833012 212627489 78379004 352691927 556391169 900238204 171766322 282919072 870322526 304785061 485356855 120908148 518221760 558099268 663153500 522755666 986627807 857477923 336470057 78060620 219573153 113477203 801069854 789263377 490067353 102683698 213381076 657281142 558442001 951412260 162121319 878294709 985137321 542920140 95640456 47383134 141793489 893419595 900249914 476943272 778408038 385032678 144668859 786408761 214455976 181041944 639786219 887681928 891866237 970646628 503399523 964143961 420997107 633382548 461395812 696325374 196884310 911433895 672813225 432232663 423771618 63366653 2926691 831948856 153558489 419764741 581115118 929349665 985757782 774716125 969619772 4792847 685965516 542603341 352230520 274271794 219029228 283119612 654233103 41616600 160709872 579076462 10458151 71418676 205427440 217432887 795212659 953587121 505542896 953357291 938666830 210928490 172795353 134301897 598579410 317504718 830421242 806245472 769958891 872713017 912311214 278802805 527015127 260991782 437892678 752652289 494008644 352166048 227692004 787887265 793532136 188016671 140700284 931699325 822919699 471904546 323084771 140719043 147242057 742883337 652881776 126938228 958042464 908418467 80756694 702260087 264154224 756214467 582454086 936529009 411233808 612803687 243607581 250312906 36728613 93030419 881135309 188760331 749510765 187836308 997604124 370113184 669462805 732339131 109398284 262590781 153378436 239398979 645265596 752436842 570785411 896625666 890846924 802942041 757985650 508431169 297455399 768679302 110991554 677430192 285428081 201967453 38015290 324723126 254265288 16879228 647449370 546087146 444527161 840568678 499341073 872014921 5617713 974026801 576939930 908827476 456309489 324231373 458155966 96755694 505796588 252044873 840064319 964005599 322876128 697877509 918099754 34231208 96728655 967357293 498317823 123973222 318564186 677814240 397513795 37766667 390425701 684777552 916115357 769885136 305239048 49088258 123651487 895535606 79671719 363026224 58753176 574335438 360544767 231780816 692663968 99891014 768671123 718350774 954237547 22997460 25313327 507756217 957487984 8454586 867762005 315883653 352800161 262947043 641746515 724013725 656855901 190619295 530281640 976051211 114442397 214317522 740953273 346395718 705892270 660491728 400862301 327755737 599555352 351339182 545587053 754117661 555465495 646537076 199445920 92121438 53675474 682435056 123215409 490655925 894916934 968072252 51272150 196428835 462243432 729197583 626990207 717472462 953743147 938097242 533811319 578140743 517012556 76297182 501880891 798583106 705386883 245452259 741429840 992372898 354348996 222955523 262719367 443446134 960758202 779722791 328505217 702585432 382846462 586044564 137304927 678892567 637485248 766587933 594843216 116513300 394146641 490447490 270317963 837731110 78914231 426948909 910200724 110570956 555983086 285616695 224733153 27945958 212022387 723067001 115365209 858459238 642066140 662798771 382122757 212236368 46346964 283293264 40667009 360384672 257287001 326470059 69677993 885702541 758945981 675812461 166569604 421768020 444968083 738979535 917929637 452476430 479840030 866280263 220012804 754906332 713803624 484877417 726720258 465022494 449793344 977384874 305497647 52231428 39054992 757837894 22229836 628305784 452857137 522314354 121528042 6456905 853964012 571439290 683089649 756296493 926163230 298154273 318565085 507261975 284594439 708163599 488919993 620891476 345903149 149011753 67509967 111264967 468762886 654194277 241155001 806754173 308813663 707998788 866898411 790760867 944005346 23835472 689154003 426312553 800840584 262550134 868302583 405643581 768995537 734763607 269084070 430510775 275881284 598161143 224182805 877958617 885328444 771303123 161854138 619306392 683480587 221532292 226956292 742243658 668219178 966404730 580736965 601350617 413377138 893362398 526663216 475658375 138391921 895113984 796235920 803200249 880886580 863414688 635176880 744230275 156864925 485869358 513127096 42862302 621002038 114952240 20109000 814466994 492090057 128708641 200548371 93342821 367456822 98547104 977159036 975770895 157563034 718068961 579722943 867990685 302066516 141869190 321334244 180743247 188178502 382868035 943138916 671430733 907290439 535892580 399866585 849014931 393541805 719572488 926576249 261658154 153389241 314684488 735613642 184995779 421448205 330458404 79125763 223267583 75414323 21407709 341187069 939642774 863903384 554548502 918703323 335928484 241887430 417168749 301453627 640603814 938591564 216753705 328147251 910569731 54451209 471507428 158990392 419770359 443822614 583423185 583980152 201086866 394454640 7846432 741369597 966554446 384768285 909264567 481313136 182915432 603895524 678111086 474320269 507009711 710261474 12631203 918737489 472626734 159014192 473454399 544889458 400318001 237721722 807729888 993804188 864327435 296231913 664822983 423177379 833185558 848907455 574335997 460840448 475799636 224871619 456838292 227755940 904038382 816822016 314385299 158063031 644236191 425621677 512426038 365511121 607522768 296242579 965972137 219060001 500580883 133400141 184126645 660129396 189347486 718364205 195872123 720941761 874744143 399841315 128012995 309229833 787507471 696816819 50502588 455760247 243420523 814278466 746357035 831059352 464537445 657683711 272526431 743571941 920554116 730579126 841508458 351059412 520062827 228901875 760452698 51007404 591440584 13338622 934765326 577464873 934687685 711164717 742638322 184875086 831996671 798884641 770601149 782213227 362142920 955880115 255456622 499406735 73143409 124229874 372886063 479814792 609696876 291487373 845786043 614303527 686535372 584373639 675604479 552448919 682121670 763334485 645774677 591153608 240343736 381566260 875242859 406993174 122261886 647869946 254304150 548556763 172643950 431250963 871746261 797415784 956256240 65903538 231065794 570457594 210683461 364996528 728801423 267593771 919242295 240119392 731151979 444962515 975959748 85838564 733831142 23980403 127298755 756017449 446328890 351825606 197376791 668839871 673200499 135511928 673169690 198556958 63535126 754457287 918102686 416422370 506124487 930569273 775126839 538112056 890033556 723751073 326845429 863472077 372242217 14265880 199162917 949102661 339003833 230481102 514158789 637435266 869311175 221018265 881240395 135487423 716825426 209498949 477403911 147908141 824892219 664020186 802851953 116761805 993576599 777675096 965528517 526526537 826164071 894221497 56097057 473220518 488728187 580504401 940850497 577664491 744287894 726638379 698425293 235300540 568464829 90953539 418854737 147917808 515654660 73379952 141704556 629487447 16993932 792953919 109289220 140865752 492272051 857419648 636365807 336857661 587371998 771891687 466648145 399886372 622561335 105155338 276296606 454607474 690438845 221988075 247125970 618934322 795282463 427785176 845226612 259074945 883766971 661977091 531095585 88245494 627062700 944782646 149461452 873125486 109603195 606906802 143906279 229035528 22624815 464023101 202730224 398168826 702877651 680281068 621649763 92582984 321099555 159690067 474937693 113441017 924297279 514762566 876807013 929739527 750941333 897791239 475881418 930717740 588784544 481612540 481667925 766055532 854311085 902578737 176198732 2582011 857230632 683833671 153118102 917936532 873423945 992371639 812820239 791700544 822626470 191188152 305555874 966135895 548747508 603649361 80039359 548288961 522987223 857570773 227704223 292458741 712885032 96756881 382113418 991182137 824533048 510776270 773914847 647952811 193712540 60170910 605845227 681131271 215744603 612668293 309170395 1870632 397226816 104306893 199736532 566893352 884249488 976796466 179751288 254368618 683376480 608095923 443658758 361994807 445043004 809113373 64443578 861891184 477853286 499832121 964259686 271226359 784455013 805142577 45137318 745179179 948531839 272832192 157923081 686059187 695318542 771872665 859019522 424566094 306846006 925993382 477781626 867403439 767530158 427415550 949388830 503475565 627750671 492374444 821691285 909287089 513725277 58452522 743464219 375032909 697760177 638195401 136064761 415775350 926019226 32566082 205628724 675166376 355658511 440212236 659597541 617966142 989079563 715428813 143957945 502104586 995589638 756317255 432381848 547018453 919808000 152947739 943854277 119264219 885177801 392954865 21806896 344494962 832836600 731187674 627443952 351355617 613379654 641593957 282391076 202084380 466134035 92432386 2773565 557328987 812414761 987136440 266039709 15502897 188530860 691182777 306516486 744741136 577204472 405600722 534230341 780059734 947449216 201019529 661851591 641034357 48692383 825549970 301113040 971913994 642991987 511800628 663966338 378901890 878647487 290985466 679573710 349509224 974906407 725101015 405669248 803453498 415780589 402831883 917546261 590915169 538347964 348674214 214289599 824283575 794843201 314722224 861036545 827182108 683592792 454918336 630275829 100396261 976471876 496343720 127589929 775516713 420347922 977527410 64888657 409343650 329127855 849001555 610506759 137306615 900195673 809448880 261855498 339032614 866346008 238515976 11873742 350849997 653242835 764978996 862605604 404089217 666904895 132135136 567735214 352387127 248827091 250979504 410926404 152157796 29843721 188834771 613370294 386247079 646132351 706414664 691018066 200411821 969543370 993880437 41553538 267297185 500574810 579900867 108546183 377402269 48904724 769657993 950899905 141030932 3075637 817351271 332244118 647887121 539453098 819070480 351322218 57623873 973367869 617091629 443331189 404445156 570741173 591177104 88631624 972967645 229729271 937650647 485398954 178360702 967953859 538452814 958952207 590502364 296071695 282260446 304738031 466728173 87332041 62544568 712309099 722482131 803592948 490950268 598665245 212378130 289288102 24482706 477721760 631280164 961267391 715261879 146707574 812462411 232010498 889937191 636883044 970499250 610291732 613741543 513508419 738490694 742019948 646374947 534057237 805755288 915575368 212201912 799477077 897261527 483327036 4718927 299325727 530028442 548912114 5345113 264959218 250128367 573764910 170185823 481002706 142246811 789052646 928016081 697352464 946673701 334075766 553347537 738868635 409601496 43620740 836277181 781030243 64232125 850619827 157886357 854663188 528253360 656012108 320117575 382113336 969513658 782098267 807813566 949158200 616225053 881185217 354913085 307240923 167248320 224100174 898351096 64614711 52747755 622968123 270134365 860754 961594084 485487898 211949865 569486260 761450823 852372767 60436698 872445183 547922621 280856408 105026591 870847378 398681651 267514422 283539516 471373402 499007158 41045334 485298844 326733508 505769802 31362387 792960098 90812678 22154645 896879217 755901033 497482688 185832838 233676071 963523524 478452520 460354297 257648523 839235181 134262104 343896942 258815609 985469871 704287951 859180103 236105242 238086182 229110864 401461018 55222320 630708307 196742571 458569692 262636910 14631127 868405730 606222665 363205503 816170077 467327268 656294523 569399360 70243109 258435873 332985815 565126485 982181864 392279139 429653761 643691323 930887362 532794621 600230214 94886875 888765027 783358631 621878027 671050567 389045517 683239763 706782188 30419941 147795333 574320369 578635633 728955150 881473996 521140342 520586154 857880467 491574248 833830704 685650077 798450778 188113333 62603982 358273138 850388811 349753347 690169594 382425698 871334433 787782699 315157172 212935818 575481054 815429569 314935421 683829412 771823999 189131405 875322623 496837335 619318884 150149714 346707463 258438612 287193468 771169968 791589822 344332655 528213516 894905039 32566831 965760719 447861267 255551593 985993248 12421896 270061179 837385347 964392459 244256449 10114960 785453353 595963283 785591280 28369450 937883856 262666822 306277061 218487044 212171579 544247712 778300473 373240375 39349065 50109273 37670637 515272705 206783626 303936751 413709231 770809732 943983620 65396333 85745030 985627014 296572965 632354702 150607734 509842673 97443266 110890316 599868460 917023883 524171925 424513405 694620364 686869118 757055091 313421713 966233344 448975209 304954435 773802187 360392421 855024268 35548554 241591839 423597065 635516571 551349801 85338943 640360591 691882011 628166394 738916048 714269676 707962227 181730772 598890040 398838888 503471961 499277143 7032850 219764065 958761542 305743484 618310650 385109756 693169185 749250079 397093920 107884207 126062630 78452187 902012611 954257265 494105511 171508214 315780208 98034628 561842515 982676825 414730845 246208610 573710856 682875351 769745629 783317591 669080877 279135333 272760576 734718067 889511385 788649744 650877994 752195065 222621497 86878674 278071700 418227439 240233666 769651623 719744726 572606404 157311829 890087002 911425256 382701215 946040331 967303360 154029252 989813889 702551920 995740276 820224465 695878640 978810347 702004727 569341079 355118373 412502928 208192669 730039728 145525642 177603814 371145705 987777643 214777718 514168239 667020585 706917543 418169218 262634891 763553597 43481588 39890468 778005285 300630197 520795338 216423817 81013019 43458301 887591754 776264447 176553478 732403514 915239647 581675322 365046755 285515513 852260931 130770048 474664847 505318454 351572950 5959836 341139228 565588579 39173858 858763473 608052946 80060066 685756523 608444307 319515447 743114831 346450164 554885578 690826318 552993739 876669385 668784314 942507248 816326954 48896301 810786448 860874888 967096406 901296634 415779814 601986186 758153124 484763752 635768444 81069597 126562502 435431591 812100382 198061672 793664811 852702083 556138041 810855187 216800945 77418613 705516416 679128010 702851925 800197036 118053060 530995541 145790572 77553971 879362332 170647067 357949958 463551686 881044726 726338622 972115898 284667296 50524777 475857438 562402335 831439501 618949309 760001230 95823552 202411725 132209463 266346578 331902091 667440549 633911888 996177576 327774269 454510109 514801295 178031017 449348571 226858686 785847888 422108190 137469467 917762221 309186333 822862726 426497851 823782426 998129652 369787504 365330293 497276522 296041697 366879880 404364442 652855752 566596650 292318994 433465141 603922038 390386914 270201388 339290140 261759609 800900258 147121463 190216800 350069369 880425007 984848044 251997690 944023526 202990846 551067492 635058765 32044153 342072526 368383996 637263161 620317798 679283043 23868122 810474964 976935361 384522350 83680088 475509472 657709952 465065872 535220619 257169410 877387898 487578467 372368153 962474828 818025381 859434765 670137392 817034949 494026249 642468593 126116359 261999786 516293884 117837819 720121939 21103161 789381735 20786551 359316459 73383100 693575891 918230293 318889524 258485891 683299529 440797605 136312078 620516130 131779414 709159567 501080007 82442509 606632765 439848170 662773152 911027078 579411440 108198624 906119718 740495028 639344762 172880861 868309912 587383259 490658473 302185345 581078096 807579024 157349265 182671033 514304843 988740453 96726788 315084628 287008851 571599476 347199185 911923048 714277245 52306784 904018165 667533629 546473980 776142366 387317871 463147773 192974902 551912004 122506089 858583783 154011307 630544448 245256493 465702450 526075640 845538683 140975377 248042427 514387619 901247858 887474025 769710006 288175364 571625049 646065220 467071238 92815694 208004958 663327573 153398474 207601662 918698985 488055816 124044417 563271676 468643384 317827782 659633839 202028383 215544172 383863651 329660382 401988487 377138234 101638663 551570911 595471326 442117432 993484869 864697240 593747931 390141287 998165399 883889613 510236431 259410688 956717697 713965270 331912896 423957885 367508330 94424350 514064593 418213807 59973778 838149359 535128281 920021843 665067111 943076205 468770674 704887810 135198826 89448319 580897201 299213613 179357822 504569982 150381774 641730124 496314347 697575800 884997707 159101544 263711280 754683249 35845201 976167955 352515986 165232191 344514393 361517288 826305075 459953504 331391448 598897577 543970844 14195802 186726129 740741402 107198153 679935035 750285342 162428969 120735798 323703946 750354152 434146354 881079408 324980641 10470444 687325327 923378547 910618226 916327758 820595698 39507440 16616813 578732202 879708048 631739513 715359473 235791833 113153774 117801978 231774311 75195460 788705381 469602092 956077969 164178403 957853725 825284580 288564617 493011478 762264389 55321669 254530610 161619084 180636338 218981001 247722079 652009198 858793890 732510735 518505063 65370602 835292755 761415458 157139387 325662944 26659298 12966414 464412550 861949055 53723042 189944477 579588439 875682907 593718207 750467561 818742160 735214875 578603095 256717273 715809774 325456834 7169469 112435453 9243201 242634465 377932536 139622318 147409456 563669089 891477783 591802957 39164043 992972209 159822825 523685695 600474396 905961245 867924913 375217448 324243683 352345540 336413706 376231484 864505214 480803270 35565392 120171607 944196310 123464730 461674535 737561359 89955758 779102909 400232664 966625144 184017365 694263040 427764422 325962887 906235370 748434954 39075129 45057506 240941280 413421866 281422532 309442437 780289520 584024885 64665051 674326626 968639805 476576058 478705701 642211710 588364504 910917313 420106029 252455170 253008341 793134706 340464213 859770918 975084573 347737970 29114282 91867003 927437330 734518736 361414256 841893998 601788155 897006656 46109828 987601451 284343734 452345500 387216635 115464099 803517280 140607749 208529347 677440109 310617747 377073772 834232033 903125977 188922663 95870682 212357121 643980964 782062121 185454554 676963523 876229829 407888405 654095911 153595171 907012795 472123567 862134878 819788860 661305703 664581519 8655427 231919295 736347345 229579138 288733167 393216294 433664684 691603845 751081671 889768737 954341525 506877147 146996898 241370279 895497149 808565395 453718230 508112559 314063147 530766346 482681814 907847747 9742236 409736660 568049524 995613365 29994308 130256429 196789180 297692628 217544153 335607599 257657790 640648591 139483211 856699475 362164552 531805940 579913815 878273513 45829182 373410407 390019435 318588406 116953310 692545868 5851974 527917193 316054788 844815763 984903101 635975520 298446081 363092436 529526491 590602075 181108484 456519967 393365907 158140944 746793494 177197635 768815453 121538900 425600950 272365448 14276590 409477448 278402281 701012784 21049625 708709139 438101318 143636776 49504813 577366929 487878615 668903944 197199154 110770037 50356728 927397793 825273325 448318245 696659992 320981962 467256975 94060206 886234766 777677898 591907971 657129180 914329366 591526754 529577229 286358586 618023615 139102830 360280905 884976720 892315492 919854623 884733003 618525931 600179325 749090850 77443016 955262716 604058555 796385380 176468963 265180450 588560000 870711400 773732556 412774416 491270968 956438724 856927774 122783879 12518296 249629292 238920413 145825414 9912612 29328990 626929406 627035646 536608227 384386690 673211879 844825825 223509533 759115593 286079511 26154281 376808853 457841619 835336588 71365049 328298159 925011888 768978254 354094927 870774200 284204577 49885513 758545292 724331655 448548995 455509610 465924926 541856984 218838052 91158609 334937942 769861164 216097401 332270498 983223383 746531372 618184526 15947345 905415749 913856664 141984135 98898395 247917994 304894376 790476446 54876936 467900587 88917136 575877648 988334236 950376087 37607680 148817474 768883362 994264466 207698980 208497321 588465309 825786487 62270393 447862493 933321060 572819648 338310785 724091802 573445083 780436010 14032328 666797875 738446280 697152496 442379623 785812191 143485046 59351251 928868202 415810838 743196044 209496940 721949879 95911477 448363582 978580668 225913107 59231561 451612131 43212516 479515506 754981615 88755945 120511996 273927325 857158333 589529496 922023323 826218096 632755757 581118219 666652646 970799771 372720794 42474088 735374775 920275876 319703844 561896489 325888376 206869936 860272757 281983890 735362592 113083880 921939667 783804710 533272670 921938855 84507090 185079679 306182778 679387903 240601012 893765165 76446212 52360974 7891065 588975613 539557466 760635487 585350277 65816557 947570891 834108618 659360995 461548117 899202709 503565994 164738453 583238284 289236761 12169222 387150861 188140359 796699376 141544317 563009445 84419991 922184462 308643201 767618998 105536247 906400254 388224849 727351514 440129884 285614956 632151523 493327577 663911051 738747721 778234044 29323068 603264439 795258890 404461743 119341569 252766192 338682001 80826703 276207499 526985692 606252410 177808642 157657360 276261411 200286935 921786451 477830843 469623489 641976474 231251141 123123252 27044563 830658221 494083732 159189752 2938548 712515265 983468213 7247155 440349499 494046729 67864566 194660028 727949733 262160273 16400258 919040029 251076679 777545723 115292508 43436726 437883635 14480320 939512910 923949981 299146010 344316580 492949445 120248469 316719696 195112201 26768218 47337245 271656596 322067965 672596519 229586909 923801314 587549863 299469841 395264897 92826560 206297838 843978022 879762937 56110423 676703532 490678829 229931480 995289633 136307370 732696952 267839882 555564520 934361483 387159335 626427914 982963449 345356658 793362039 125114364 888011169 526895810 273770539 201461206 267635316 203911885 42785578 614074022 565563281 425428428 467567176 332625696 967407773 161506273 476639348 721902427 478252611 868821943 660962074 982499302 760773950 482767465 579208978 892557972 333111099 297081732 730979626 50783247 802017889 300709077 487182049 762449845 984352725 626381767 534859512 160946805 171102499 730610354 665787367 215055594 67984903 337561238 686400626 72997343 961108435 302540395 599357260 706564414 322234025 364972363 572585227 578299519 723949277 321081731 523661742 971222933 65063126 654240782 228821850 164194750 527589376 726209310 731387245 436835367 507063606 47351048 112651740 107484463 143557798 645325643 369904556 485768551 402956833 796266931 981237544 52324424 475297271 640074917 879123975 236185315 243393730 601395307 531431913 698912952 412270816 199665668 457469578 902247862 40604117 776748731 662576918 147082579 124625561 134441448 540107578 859691589 10828173 403588917 114906819 611824572 559275194 961825602 911371386 831112692 445548100 192968918 853094220 291213480 138675747 221497161 359328332 623662002 304270169 87467143 310966661 31319983 592660565 444841690 773552501 218623281 410427145 550596379 660755373 669176994 456679913 34676395 83615234 397125383 989926869 30545956 136868525 924816034 384061036 184375666 209794146 531994923 431840945 305551805 445151186 423209915 563966908 62571518 35148742 48334953 78314651 390932932 362540588 955645857 517382717 767916207 132463899 859687450 744912410 300969574 246519378 908979859 296627247 925374421 589689555 430736089 125190789 654733281 951122669 889360179 535118975 967063862 525757780 492417869 387370222 114279885 242284813 788389917 523502299 668827876 324984718 303006743 850982080 27495487 460009930 22732765 370968387 609511018 105320311 675213681 78614669 12744500 277022120 762141144 108874072 614438234 47642345 40930875 432477469 222184379 889661899 443894027 24317923 342407748 362802075 271526943 40824911 464032285 367772079 177225527 663753541 471304104 889874841 11912798 686976879 594600616 891678155 984667546 839881815 761712791 206538819 85646395 806038242 88034068 127069835 833670000 146161173 424469333 119552994 217670369 216111830 681942193 516036550 339731169 655245839 625433164 631465574 146109466 349527919 508129149 665690084 997881899 604572450 531829756 427171314 3794748 821496831 400719076 637765093 364856297 174164935 613450358 591489890 55070028 646433710 76304596 917151743 210825360 225810527 751189425 213970865 940368240 963767885 749625957 261298576 995307239 419452532 961631985 598892035 846031644 209302497 920623718 511562058 57828122 551602900 293990138 284451728 699537115 514631395 226561873 337918453 825678877 616532430 181272266 667915305 785985771 171963645 632565676 213478758 237628709 976969641 585933338 550070951 494402355 435267414 276898131 883754131 469483315 262535177 148034094 128358716 827113874 551394753 49131599 760942441 454474825 950061247 617895909 414554866 459911919 650580160 444002356 450204981 744552704 910302336 397854776 675720045 664892346 680507268 451010723 418264104 337345205 748501638 442950959 736806709 497523216 5654998 752871831 610087326 582009343 715244530 391072715 165306422 5082299 954486095 469855703 329074766 554279378 212596107 674895470 292286165 917075924 798051322 68280541 700554924 923902350 302028545 274924026 434720161 143095705 755077217 889903351 128061984 4033907 786123150 507689479 853537745 398720394 607719456 408208545 811602248 476997714 484549916 286226612 637490174 129895435 411979854 851173155 683002020 387523617 857635656 673611117 420012883 6726365 892985408 920362529 512036671 152721653 438544059 812837443 411098320 544263703 276529426 583499410 203632368 594183313 518903440 849225872 613856346 572225012 471946297 468538984 133220907 328409421 797339142 110091719 616349002 291938259 477316392 504598544 699456401 157548262 648363295 526326280 261571522 26773671 484859315 125307041 441568443 913173073 361654136 790494458 123909643 72800451 276944701 950759885 72643965 461925394 555875778 281784544 687792164 121260201 582190327 339199415 704793549 127973835 19134754 806550266 459433032 388496379 341060457 459208591 875649533 312097312 959398461 979765242 396449319 489337107 592032731 710754987 550110254 360368839 633652200 800101835 53225844 841989232 222182316 439328183 105255907 936582758 769451039 309263535 620819505 51891947 400989705 765957453 164550028 598998466 655689745 298497004 208434638 624471186 642552893 111757840 112684627 87471529 996733761 505524119 245378833 518453763 851216120 939145878 650571247 824613998 4147613 146674862 185408811 233786892 336450239 969626783 470136102 534133192 947327037 352085364 595721645 115816860 895503647 251194923 326032004 451290073 561249244 482308998 808895551 446478407 671499576 548890328 155838513 497704497 653998848 929840712 685890188 894634278 761841616 851475157 355048108 783915664 379100527 123680183 241179102 26068762 83748197 495112600 381559328 210818632 582501821 457854186 9529833 575504424 195556813 248548960 401234054 280026482 334974905 847829321 533712052 504793610 723662427 802291374 237590820 28845446 287395786 539549156 419068278 641223836 678922818 180788110 394174397 773671007 543743660 586940950 283679194 35111229 929080205 429012997 489472319 648286045 505245758 343842817 608001501 680932980 909847321 740947908 799889768 337105378 334817496 582123028 152879122 235398960 591595626 508325388 581093392 366817346 605664828 501577543 822176806 181767839 594900460 851375302 417208087 913672297 967794190 125990461 747752866 357752881 640519021 694822587 529905110 247962134 903182140 207778989 629917026 321248399 454840533 837273694 849921931 31217741 176797015 815258787 245603740 223058273 671607225 105456958 279203790 390604760 637371241 380131351 609425981 568538130 802666692 190493101 518885459 269605686 907873967 958123008 696426614 610940864 602466927 271618641 62831576 595633484 505409204 602750237 221954159 468629135 803273831 604557571 960845488 856895716 948796693 87534633 894125904 822503898 833666041 558673436 4004916 297028011 221922561 690237290 765971807 400368281 64343339 577122637 990759060 657860004 544139920 926769381 535840222 116701378 683119333 552657520 935649761 243056956 418549466 786448486 337736998 834036223 338955304 204777905 669856826 114079392 36601092 627256075 479757187 611536487 882455852 815544353 172711420 418505833 751484882 733232964 176112698 824848787 185723482 187643563 128724673 754793916 449079106 499052810 596771012 314803956 630689221 356869274 690774668 71985155 153799151 881305689 140315608 310035498 84163912 941151496 688463928 5486204 659596442 496093265 657852172 608288778 471857570 823154996 819533771 671073549 229814043 307995514 104165477 908823011 551889541 947241741 738414132 714866171 483013986 767951429 491362868 352789236 133612795 780893617 207597168 376184051 943524547 87252367 492628264 589599079 809072618 973109297 390049773 798743380 555931995 815028119 299584479 721212185 456084322 371809143 946878622 521024657 451939483 190823738 211818833 820968912 763544533 946490098 494811023 76874154 282817686 297247043 97911997 741475035 11212950 540399293 28053950 977955070 794036625 793140553 280381810 367467808 694086807 913929820 582143640 606448446 173709893 877939974 354013208 282149966 167327125 544100260 438137017 784892016 576249067 740927279 395627819 782424268 322752507 969317190 602628632 262299309 371710741 80433741 479977834 241603294 3628068 918945484 413215070 259243443 945147463 799939817 493562278 257765608 856714304 498160549 274933477 260589303 851433380 225186089 848605550 647568579 961792846 348497816 31615142 595295244 688671623 72066803 318475798 389673197 267096104 836388150 223658877 36908185 161515251 834933679 131553536 661469482 795617058 818128080 881073928 339976055 580128597 700749094 582189584 902162351 362761765 224607 399772806 861551095 488950455 605829441 815616112 801631320 339488208 613898471 79675068 261736449 458166571 360370990 63926358 564651168 875964074 275253203 153289482 657238825 40697514 126074675 417961752 293803340 539639891 382986615 873443619 89480529 65415281 643655136 599275433 519906778 588516673 989430435 789865159 451863276 794659926 481854708 948442576 239817165 865505974 879535624 675386190 711377867 606542551 54413082 937045151 674167184 986748503 827305923 289417433 489589760 538751803 158430121 988197496 782109514 551969500 142117774 978811443 455674136 166721728 101843614 725732913 824853210 363274377 681550272 359108801 125110558 297916399 864870306 851639521 776855700 246896677 619064389 203975360 750052128 222031396 549453557 847960973 945820354 716562497 993680085 81989264 39500449 471118866 136860219 420088629 163397751 421995428 134092683 533988038 575019306 133198189 189977410 122992421 738071729 537215067 545279686 768016576 745392599 112961033 734304250 97930177 434472384 224480339 581109706 711307496 604590005 402563617 558498209 668810181 289479536 510880518 826300601 938262035 177588211 479998928 992228888 46250308 309593479 738607958 794806943 422702024 277879896 192257542 59127592 869922501 820116984 623442318 832602695 299918470 519734263 264067711 139443329 621913775 347657787 314467188 851932821 588362637 36413623 876935176 72285189 242211777 251081044 871946611 291792915 491114097 259502013 722128104 102250709 688255865 252148051 860051095 69069929 258458052 711176854 482323249 184021300 53209368 80668003 154444300 506974978 159425664 290281290 272136272 3118258 596650034 564865124 124812369 84115978 988976698 544273131 632709729 51757462 554546081 308668555 780064057 325672075 83096856 33406238 754563559 298690757 796603476 660368284 100257637 276385906 400035916 40455979 352591327 503983518 941740963 153483145 800441504 861207811 316954523 690589602 733226764 837428758 116243444 829591086 407285499 989047393 345353319 982998560 475344985 509376766 887076244 157563269 347178128 498813421 517470682 427242175 552838206 832868570 735674145 832439461 582344822 305898215 562116465 836666556 92298691 734385603 637759721 269575466 768411478 894700232 106939125 804317124 651200177 897879843 975435031 916288025 123935294 191022462 992398795 886068562 260114412 458123356 101744269 994522554 600869188 510309088 868547558 928343735 801176321 421844729 253984660 697034896 260489037 107054024 647516473 738443556 771679519 778523640 256973576 704327930 630460356 630766089 175285632 352925209 219975890 518615994 13984738 117141564 657926995 976776715 190736810 762812017 44344153 383700763 328008781 114026807 656612003 764526682 808247346 30965602 538300188 40121762 411335922 696973249 597720664 19762491 637823960 795273867 902167509 552056085 996709247 1117826 727654248 615470267 560921472 689063333 493079198 758489816 918219026 953362011 656625258 161157936 14238528 523580569 271584472 571093835 233472344 595234544 985564697 985045531 206114075 873182998 567130465 811990497 597612015 476555153 782772579 347743516 152192403 207441742 284061078 745869938 363520086 586351007 26462799 637032633 444302189 167621487 384608429 27118526 210622570 922545996 539304017 729989454 18743207 917023149 212239857 691265060 923867824 310075953 716344624 453001306 43805190 181288484 351389780 210125137 845455658 724148266 163729910 407988401 342942336 57259301 694911090 249361545 869529489 120540095 38302974 774568036 369861804 907138900 554658053 30829383 57640049 337954602 774901301 968225501 129628854 48170061 226147220 199620442 376162047 338399488 776090371 731012952 918475777 692340986 848323339 468988864 108352485 936464365 494375917 870671765 472731856 553804542 132793609 858463239 555747797 615668784 5964294 767513609 971518301 240346282 551201772 519015914 144301689 636092555 722865374 640756355 587728326 78008062 84530975 497948122 741018215 762227069 104340516 519548722 76737445 149672892 613061368 312211581 987580498 235649726 239033446 222318217 791193608 51127333 537878930 709232750 819232764 111810960 428620995 816267411 232565689 674084425 119707176 427043639 933933161 327849578 878861523 74215959 125317988 964750321 442730674 926138029 578755040 170599565 742448484 117843023 930933351 607999946 59420156 190235160 531342467 931416089 798354785 67915836 647229249 560056817 406835709 833070084 99637323 740655557 301649912 660966898 347297692 972136264 625497830 639565790 365886458 882818231 245725657 271282182 80677976 613584662 767965805 547595313 265522072 330416429 740697187 695874979 402258610 34119608 315505826 103798836 894796173 36709876 277193335 552147141 374856196 898818009 297610008 49110236 160408580 165735667 607532280 731460867 499000304 569336449 600761704 946505478 876864480 326083979 388258092 884303948 261017964 281423801 366986621 900741427 205782510 192894434 127656865 659949190 241224307 225950478 292178944 734494349 915820600 431322847 692237890 710645490 772683074 312994647 901540836 721215584 550672755 114029420 139203243 66433761 849259420 428532099 996302561 335725853 511229043 425854653 263286123 298310764 947960603 898786478 765924820 713856106 800826564 590643091 795951765 123126089 632848163 760831334 18283691 455272896 397126880 984047163 20799807 371179657 818099720 274352077 265660014 577100249 528065727 696286543 578810554 314986826 522701796 384899347 478796350 112051 434063050 927160403 89804000 416409393 602721129 684386348 100506633 369089220 449013378 141516156 919518442 663186178 302835931 619026766 883611640 463032545 601919655 398603040 392728550 469107730 737144630 62768359 45451328 264573595 243633926 515415640 658041255 56221189 273301247 326026788 356151638 41135175 229742790 48032427 764190677 113754697 849029165 328687237 763673777 564623766 516725328 614469444 832543656 482038924 466966614 273217495 229669452 835182972 369340269 771040166 649944800 714685738 750393557 94486039 518097350 18318990 104462261 864807056 112155891 268871101 568889059 963686829 147101269 155121942 95391238 145056921 833954911 869408999 451023379 617864922 741468790 569946883 127559681 76611018 502154717 319460382 962086724 79382506 546709826 541814683 119332804 499475816 203757844 481370745 354502190 183586633 198473598 689549074 498610355 535685240 421978623 735322598 188038845 797439530 259467286 992366853 388710355 124207600 824668834 545795971 753944730 163560304 194658739 938418620 152194830 666791075 853263342 586116406 708059215 321922132 65732711 848345438 519042312 878788335 985649222 862282950 665984924 807182674 18513003 642574225 347069506 759805716 455242647 115734038 692633030 799271019 304663622 936521030 669498686 13132782 182169560 848455226 799738790 17012288 790170578 32981781 196582882 1410445 954114978 417661064 969130368 501982120 653139093 411321415 782229734 10279608 825729170 969137882 880359853 609735489 104271647 600230052 753080663 940196144 67927439 123591829 275259866 33024901 161434563 601803355 31294024 549399034 99333848 767292331 236813277 538555597 157682623 501027958 833256740 529676328 519861378 510727475 545104069 359834212 461392157 635202223 576720289 178286098 222671163 877075220 917821409 341029736 100982491 941579252 891420751 368578623 401698452 131193697 205288153 724661465 3133692 63260539 696728306 494043746 762990621 499286067 813578761 225784580 274991447 220011872 664867527 349541111 659551698 638753558 794046879 913297111 6776221 44481333 528198110 76527169 94359414 673084475 194588694 10551739 2716351 473663445 782183468 84569926 210072102 51226655 678641792 16691769 588043571 914511221 727688674 197172062 391979218 846169063 845960281 735835983 415406460 273699880 796762493 534074635 440067763 844351586 923769099 545066528 98007610 408757213 602404890 507061869 610295941 527897040 308131633 657596062 305255150 677495726 994536802 767645447 468943005 71037556 912765508 809687793 965847865 594257370 612831574 801774930 348300494 341025584 242433291 149031176 180709270 205250859 982526761 391255700 806532491 101436199 31657221 929205306 463057127 136371891 600402117 661333508 854453305 895248188 914735239 794253462 389446647 814642599 438308729 252035735 54619082 602565279 807350948 246292542 102362896 696715523 472456019 369785759 669047938 498027346 136949166 501980076 336554956 523213543 116548897 900395365 281331436 871796490 316588155 893372753 868299480 209112872 865701665 520001772 820704184 928056876 607301761 768925684 893467747 954782945 116279422 857232716 904764968 924376775 75611692 139962905 93544014 52189169 730546574 957172641 173114588 710075160 799569796 993859358 972623964 574330835 977397488 438370164 535219963 227093090 734584307 954729419 346893047 844348248 216359635 969318766 31379672 28746559 638043655 185994397 276397938 658195672 524055106 676241295 149394358 272046887 723569374 66665505 946829396 548147569 954779694 472585293 37728911 285942909 637682059 973223066 490102076 757270333 301645270 168933813 882367226 660487515 111579311 51107181 577513512 988488482 762049491 345727513 65716900 676759338 854599044 979276572 189103678 813585973 622068853 651564979 804843790 504558846 617739482 316825704 853206927 109769743 820928507 833095829 825883580 490714327 151429526 886634028 975582675 479528495 698218982 599766437 306891854 567302294 533026218 169014040 607469837 781664380 560556750 947219402 862640723 965610766 476588325 504811771 931686720 307351457 291416486 505343559 832912765 355539112 35104109 161153711 644721825 125384684 173502449 597021847 709915619 816685705 264038606 990835511 599751859 774815130 554433336 39791566 98492765 40983097 238477988 821664808 858408865 415271279 152666214 762696380 336899584 792951130 845696689 853652571 409664410 379112711 161752066 479802491 554049740 793926059 766959272 82582423 875971457 633520200 813359058 681274217 877016295 765253475 734718488 705201101 227342829 4730861 721043168 918078165 196149142 736201914 519686792 863725784 946383185 575521232 471382371 45460749 875824739 805254961 459456577 851275427 236387892 459040125 440782619 650292869 163178997 138344608 498673397 33992658 498874071 205277049 31843111 382647930 308389949 379923647 727772768 532154470 893354580 619608850 147505109 767126939 149375285 37969021 101582227 96076228 146082679 761907120 94768758 478681274 154474183 700200268 167821634 345718936 938805947 330793965 735888881 107189020 163087568 583681020 783374801 548100337 985324745 604355255 153799852 304900853 912169186 737833827 262407463 957262760 458237480 304015897 765425949 626564256 156808486 822333927 601391346 170678657 247975389 164677165 446730008 671319874 189915224 72406466 839693414 9149549 218849315 560108335 971868670 535725234 515627277 829883731 88617487 470326457 642130298 144200373 701530401 768807702 985750872 891280475 321752778 578789142 756224661 670220222 864570430 475013559 268108181 124710476 222754963 14651056 615177018 128815674 278652455 403082792 101196263 412061497 131231018 837613551 384713798 485631259 310162506 837256455 416548424 33751933 695215442 174120644 45840746 44664316 317428264 864215116 758428911 729525386 573779783 175217942 110530477 922070874 396787068 109858562 790160575 749332746 869002613 976926399 109875921 284063279 942529496 500746359 881496666 245339031 996287032 653270448 790762842 367003781 384650828 364959279 517326033 1888689 785077706 973892956 891472474 945995174 185819364 156816842 929155629 810581277 79020565 835443672 851414197 360725387 739716492 712544841 731444719 106098243 531406712 71288793 514623195 636385827 530588605 905982951 614065373 121297045 283975750 324830348 247615054 256255143 25401030 753738663 216427779 636265237 753986395 695371322 78591735 764347139 317438592 643017904 183968927 363081220 152862960 568074832 720610237 361288722 711914321 457733628 880127212 308665447 441833545 430175083 949642470 61158623 908638445 632648156 467860543 428352123 672353749 394423577 99732735 879038509 529346327 437088921 870900160 910145306 393312344 12208289 135317631 118406266 719462936 447878029 189335215 774391969 672206171 461136475 156187860 357314413 784916500 2555371 505752767 842298794 739495592 196435504 493532040 757405304 478948928 772224576 398421252 515865046 539506986 868859240 175560708 586304030 229446127 907397821 318970757 746942802 286982865 473380000 215018213 899943850 883462069 903435029 304897915 924835613 333075837 486321142 510087499 623137446 350012922 460709556 379470492 531594844 342064645 413696898 156680700 152849429 347011450 369522015 786128020 667394521 778859371 990640689 970757448 537304900 735469640 439355560 998023710 32121822 166244055 44793601 454468490 525350713 505268366 539939050 611111320 188191199 41873021 256002087 827648679 179679693 942977414 719506649 513994694 13257238 519871861 948212699 805240995 525520910 543497027 825898853 873355512 182439638 482637512 25550156 837695851 122066002 212397587 264299730 173472983 89759599 464979626 140649214 74938398 268954005 516911895 736983748 670540581 931034822 97445162 815251071 702701286 681173324 55751980 200975816 613142149 432099501 302416191 22873606 800264725 419404637 312343529 351109422 507075140 92497147 208305689 602214513 764891636 719967651 494083140 70917755 338987133 701196898 335849521 889645376 455357109 616366044 298205289 797845775 920614870 908585587 535008256 137678339 251196657 296117507 156636348 725726848 848022127 765717671 61735332 282683629 260362469 230314134 453403290 501105991 186930785 251645547 771112919 941978943 555815409 354003208 587422904 758475689 264419972 599365615 718754926 214672868 579746155 596489540 459567494 865834706 357396543 673341624 507497633 667188364 800279374 85207805 315933390 920900759 155364323 155077025 515028332 494601452 715540450 920750825 218706516 323806076 200991161 715994315 120962990 988187043 829310883 832948614 538333150 917419671 940431331 183402002 316694263 454253888 198656111 805835143 631994518 798328663 970879350 227824745 985076646 423567515 550785442 710976692 135601978 757341308 84982375 750241233 424677854 800716764 225368052 684034097 686497932 736937845 90382192 609470402 987425180 132499380 719974312 329975142 689574681 928314400 599605340 82829609 940495139 931776202 678340153 932600123 594865479 578948993 580739604 318124282 880647308 709623535 682697972 114044194 840013943 785841849 280947474 25616749 282805446 983587418 230413567 210058489 278955803 519265573 760489164 18148547 964030153 355860074 752293136 850785238 100870839 294166814 37714959 48081122 290404652 934435715 138066008 209501357 631009403 386859795 383505784 716534133 862090503 675544498 865483113 603918076 901724152 133629753 45281906 177601358 874586272 911903009 628745082 492526049 338530148 755663301 310418970 254237754 286484209 519130921 166017940 684100968 322069901 393748807 546486938 116533300 563750125 261418444 905960236 913525475 575579121 995105041 645085274 560647731 488583664 522333769 121091610 697798180 936886755 289162375 28645234 392033222 541909351 561599445 115777695 818455980 372628837 33399311 878519440 512859570 250721055 736562192 552634365 10044026 652792546 862570535 431260564 81808263 46494632 661209319 540132530 337563372 918403209 762762831 701145626 884414704 422316492 71097147 143811471 587874525 957724715 795304681 478101 274918321 751193221 50448954 215253327 396944826 729502331 617759453 498806306 541247941 194612262 234935466 660810683 944876463 627722445 658226148 466124454 639298807 172416355 967230516 461288945 723103211 425071982 81975267 347838481 406626563 571685724 452269634 745621772 934674111 249163370 522780998 339830774 452514667 531486443 346427777 590522796 982077725 787678179 561119286 205151329 994511732 364236091 758374354 87460177 388994089 654610041 485328994 730593038 336221289 581785876 621292295 534930866 560113817 493865680 192830285 104305252 823755071 162972520 665887438 518402373 268737110 531714233 692187292 146136375 73135736 48924226 825261853 508646656 392590095 734631648 964014289 29178985 786564538 503325182 607995576 264986441 657794694 738834089 727905327 433605502 594583544 834431986 452133497 174375437 383785087 24032946 89255320 229985818 249365233 226508183 958510750 861422663 560173995 288362924 80585172 921362088 499173124 831295022 288055073 855220119 104453353 572605043 783988396 201404673 636290133 335014432 859853866 805775857 296535450 324550880 490806199 858498920 912646606 803366892 983964803 671780334 649035009 558194056 533373062 66013488 412061788 15095895 9117576 659165147 612510490 341607584 207743768 550264599 80610690 374452812 318359428 586648468 734534980 726722457 56565884 363398574 860272985 882781877 61592970 866312296 551157532 863320992 435565144 683303648 491322557 685921311 364636385 824631707 328339825 83659441 152758812 10872129 730167649 486498332 11655273 941643424 44726427 810050979 952281111 849315562 106187314 86088524 816706433 218379231 521104621 147524240 242430067 132445854 669838752 642852691 745886353 220871652 723444835 627138153 708705074 338197273 382226977 612338188 352944512 928498881 805455498 339183033 282882446 501644873 769858052 660478204 341372383 646138094 152388869 362730548 84659543 689540152 660838531 131588200 979482270 621002454 582728166 717160501 199892917 737668690 206302595 790941657 907689221 291679567 663231635 151240804 569599527 69667856 666516321 588869130 722793788 520613692 544465630 608343163 231428719 418212062 974361703 959074557 188358524 696401244 99968041 486993695 22047626 568374074 254367171 878313829 527906880 79147949 997654989 853435227 618995026 431644653 937213439 570218522 772634968 513452399 384845005 978521526 747807182 110009879 667402914 608019044 524731325 887179223 113325863 278105498 168516812 546877925 446666295 903382005 567286452 227129315 278876288 706346591 653697224 183248272 826142485 139353224 450407399 237555997 214112078 855624711 239294296 366853043 810832187 633090028 67492062 815459679 753300584 194682215 755673968 834789028 621803636 591599570 927236081 370898433 674440829 983848381 349227520 413361533 630639233 768929321 986617768 180780848 48988089 89192977 108547282 521579987 495744616 684815044 307698775 75669667 133065493 786658193 42137755 505837043 76906872 312745504 823182924 978346242 772520533 77909936 291733593 82285191 570134503 932044929 376293989 402866383 380745746 16079545 938823782 865148138 160210485 237954113 522677969 675958350 600926759 561782454 926622119 26304071 340646911 577658833 70359071 322189076 719807812 161300179 253609790 312105633 675982648 987784428 590093191 341204512 55068008 572834390 755404456 877684398 664521518 304160540 473315925 65748800 45956869 878015360 509609557 15095118 927400907 972753386 59727911 106347789 427119115 185403736 956301754 594334393 91075110 219172534 23630004 206291545 821906116 163997536 160400682 781365445 710845885 940485655 159715433 928181215 790436362 462939839 293895332 202387188 344186429 884978961 491590313 547558051 287623793 308346906 758076467 983625055 614431741 15249415 24832216 996805032 872593993 489045154 519269072 868832903 194732219 529784286 334443885 133387813 641531246 188400691 91345636 676011661 346824845 266324740 324587854 41541041 872174420 828324890 86721029 704046167 860530154 900699932 980942368 85849962 305068697 645616574 463906236 794685480 85556349 734166943 575277595 617963622 852835194 716840088 966606867 594540531 371738613 423375425 588134889 468195134 728446908 904389645 696429355 747261043 720160774 833925452 308685639 695205770 679278056 669490522 952397030 81791978 90700468 671063216 170456404 71677435 878421172 508627234 41230333 868335800 899434099 577087769 74585338 819449687 510480302 177189442 238601524 742394181 921536784 661278823 413047065 758807189 222467543 661760687 772440396 264522201 583230206 89429346 339071594 134932030 61118931 532038065 355223249 918009622 787251897 221715386 186915431 837441925 514141600 471278588 307961614 938493204 380538254 214992957 702226031 486839730 708536138 369474781 379384676 107332455 126136102 212462583 877592053 657106828 850972585 610319850 67422640 880343623 710914027 276632880 783027811 139844561 512746216 735974595 858058487 23501328 167937953 994583105 911291945 323187376 714219863 98893415 798503022 924025375 378331417 831035271 147632746 458829723 434514246 991058723 458453999 684035332 804471572 50818481 458071300 115328683 770996134 886486661 240691778 900710273 708106193 941929850 782655743 526470231 544456641 139581302 847892877 454970246 140993762 590744266 13889112 722373711 57063662 37248916 687548598 121886856 998109564 680801982 156333283 77376153 620767322 958555783 440439084 246997409 364306184 602292475 380251598 234304934 134387791 520287978 370586226 148569265 680700686 753265678 665554535 884850809 311315127 942334855 808829213 51657635 113530704 725605874 843165315 685827096 113854949 618751438 277742275 109277396 740655443 880582467 575284953 828771846 897368591 588299871 77590619 65782243 280887573 519539246 915231901 662644274 331072907 221650438 263963322 692789287 830849499 930498261 836100674 818385561 605242246 525806919 720283779 193523535 676509614 523768810 279674795 291474673 836155881 832693675 859113271 756387461 633715736 820733176 580015343 707802323 584448257 51914029 254796785 979072782 490555703 601539406 411592756 262652180 312596762 164069329 813530433 166883847 927675738 693751182 406200890 204445020 739010227 284297684 942676171 869885808 302441220 163511220 693285858 900714701 611950242 286908111 884258321 733786963 696666865 176602530 316620904 132792784 358432106 737995578 327466489 157096216 35359741 551376115 540556679 32951283 325235392 577959071 618309989 677806969 665124098 605237797 883352904 530063167 321143208 851876123 222762899 239279311 849537730 729212897 390099011 208962668 150079883 858135420 306620801 813358063 421832615 222875550 951710869 71220097 197388334 110028539 329222577 99120393 458762242 314626203 418361859 692813810 644696900 200168967 482095284 773593386 824498424 699144942 681972553 941383057 828391246 125053409 925537406 81246408 275654677 790513876 218447437 800450185 890356568 89852960 159774348 807935879 330353194 552333076 551172807 111808783 695321717 252233657 316564196 731380400 236060849 594446745 581650545 334387597 845298662 216774095 676996739 451492051 10935563 109348762 869621839 65807345 528744845 9093327 318540511 314416553 7254971 779489576 449029380 75720383 362543103 692646313 110241514 756183020 629079025 953970874 843355735 639566124 823944938 249477758 513432190 763965036 991952024 550653426 931132908 644066326 83620618 926816797 426534036 977336522 703938769 437721958 977969990 809980876 949935249 967852712 859201883 170326239 396495144 691620061 121065328 25385581 727406209 339944816 5532694 335860763 898561235 909128250 854227757 491675126 424480737 64923527 759382785 238553809 118445778 368221360 863029001 88109703 596302736 810088658 797104085 526701889 755147177 823312524 630948083 778501939 448409352 702323657 8209893 133130277 44816262 646056800 353960185 630297983 430641553 290620230 747352656 858913390 260508124 860960362 628664476 742948490 263798141 132597049 37411476 382903069 399122009 900324469 847162230 797011126 554565916 116752579 501281253 802904282 93996504 991797779 904187529 501564389 893386088 286074656 224960368 774111600 250651552 755967903 737535964 928442207 227769477 872052737 655351287 21959276 452998539 24384342 796458281 272396251 57129240 632122479 408486632 913141095 303758311 576566929 948060900 233495342 479946659 318099676 36562293 773552670 480763908 518125699 814053668 172284098 294254634 994759633 418800422 575559089 889460588 241793136 301904564 936483307 166436997 967760870 404346680 86165481 92912008 704075139 448018847 9816990 433833608 947548440 414069087 326960310 192900783 218123335 672233732 511482688 993578866 771994810 453189975 160565738 332406758 374443896 68614386 181477744 903820204 580895660 964090396 775006862 952997839 52720617 803869700 920817967 280016999 959188125 104947740 988110201 724650480 934104800 552041979 185071833 279477262 296920445 893284796 364950982 194043729 77922069 237911254 0 0 0 0 784731624 528284342 0 0 0 0 0 0 0 0