154865645 280314797 805876579 710767719 714655513 064220339 409670213 132134169 742104838 764250391 029564157 207002728 694902113 930649871 292270163 149810467 176629049 413206406 617434470 499305171 406907639 481838192 135992777 038384735 098792489 185614676 925229261 712705516 824719898 422666474 799888920 530588107 466203552 664369411 773157092 517555929 514336601 625529391 751328516 097601281 417057292 692664788 011338678 201802870 144416773 660364587 457992049 765320503 509281433 917093682 137968033 087752035 939366176 009268028 884256101 828161695 973391781 305816342 967681749 609788621 676491505 238904502 077890614 323011272 659380400 277761981 843078194 719132504 776655190 335239839 499724157 872330599 834084021 249505984 319016000 258517307 381416643 059097948 767955260 033391206 678075618 653172841 919245644 530159474 099389677 639329423 825141059 741597744 860718779 378094132 386948652 744949441 184911895 990264645 553845326 874444972 865780212 839194238 533959716 024939949 223159642 609706528 360816823 841768339 517724789 925976762 246815289 027230554 546295049 503784246 002605914 030934115 438981154 641721586 575750628 998043242 606803092 259233263 828524304 888340497 684686436 831812182 952808992 701988775 749762778 920538787 734541023 060380081 256712980 903868216 629099572 325950079 217806693 925102140 369089419 517224405 430950519 158957932 520512283 665238668 262339635 432270484 427208493 171310624 903490785 931490007 423736676 842893260 826737709 230177450 510265610 145218454 615252522 896445417 711192969 322844050 024457786 484607138 070814799 816954039 645946078 856620210 036413842 203716507 076441433 288462363 947227717 770694448 637050013 830646408 799235803 567527338 759579271 744871338 281540485 710329174 830292799 219863312 810727801 899585513 406959184 699556770 648267679 736013280 063946634 181688855 605199883 919743371 209296224 604197147 327329052 382931181 178998813 619634878 216340053 375916029 258548966 243530705 226217106 060758512 300960535 665162192 513867534 682915851 449706775 100171203 888251935 586711710 697723894 628271079 881868123 627035381 647582929 264955580 122251190 028170442 946362098 806091618 584161341 173194055 303725144 822547940 104673016 149656429 188916710 388293898 736476099 592916652 927237172 022253289 876064355 205617386 429978078 008648635 696669613 588663154 288413918 664992980 288314446 500382631 218118658 658746295 750443990 911727458 153015947 991047430 213644194 605635880 772351849 936053033 580815106 144848924 482910842 661783663 277546852 183558749 222796833 773312030 807513320 472043037 634659407 396770877 475355291 952808992 773848037 177783230 993353768 142102072 348994148 705310287 403444085 558166633 252037670 451846129 493454385 933614500 970952169 463582960 253774184 283689944 533134740 527871706 936266526 756789586 435857770 944943823 379779891 416288045 503618979 128207119 995553275 530969165 194638398 153908926 447830309 090342868 901675719 452466502 386238960 584686889 168019671 199787303 747472809 763851974 248153613 533915083 372665959 287195789 039550310 695667977 522809163 842348527 274155246 583622160 233195261 320303771 137618622 106110102 014739283 228836599 171437655 666425239 652170105 212381048 559919506 826016778 848041747 481838192 784997790 525699858 625529391 794197446 265359181 288558835 398692215 811300562 720182505 304650678 202229309 688361746 664339216 398107763 264144052 683282835 212459260 098905972 560849592 603034956 842231596 487734705 626380527 890303025 886126094 413653041 730515203 396770877 633093734 098586996 597589315 150525671 704713089 059193410 722440588 533764573 997822595 793797620 095566350 835468726 266014945 994485062 735093394 405094464 428389243 248991765 521543488 395320805 509380995 641057264 229073078 383720334 816291365 387991833 110764654 908019166 862389607 630323169 181688855 686411401 426994802 505169687 627949818 955711418 955031032 226217106 945185876 470094230 583622160 868916352 586711710 197563911 769510361 694167241 122251190 826425754 179740059 853559919 926367288 939241454 614676862 741721133 798240288 632018028 617802901 535218589 967681749 265407198 994520980 535568990 545585358 308218957 667344030 793900113 044471756 553845326 956308606 880935794 662351501 027230554 930388461 806143153 002014980 849373998 616701793 116368313 129065167 074599009 885831861 771374234 866871420 055871819 984867321 260823645 242611993 346126543 535083647 795733090 308337624 354910210 603625970 362120515 239674988 287577748 334344123 400715244 647901995 632737069 121678529 427377507 157504133 251073951 581790722 261216340 077192669 582404931 108682368 563756555 441151811 158355369 295341154 082508657 781456869 696154165 003263643 122951224 167787421 089392414 056892805 664369411 395253692 457992049 661769840 432387405 407198409 013637547 443996423 737805612 202648384 420201681 377837467 097282205 034863463 647327981 925976762 961802166 762515186 877485077 326313888 616701793 431584724 123870673 294185570 966445623 270929107 773602359 206117112 960933809 475583416 150158140 079323063 941094017 553680388 143397016 309973621 364267182 558350967 203114924 235201632 971535729 919458137 417981716 964725240 195144846 217855501 140250439 134103524 620918910 176348444 744490279 362267532 156840360 118424130 157886720 223458069 041070140 559617541 022767091 110132185 664369411 097570722 574311657 698842561 055886631 914304650 465434305 824971847 957213970 822914471 723639040 811101506 718515767 283898800 473326732 961173125 377886913 326313888 932657782 570354387 921111347 165514572 598378568 091424518 328478705 347477954 108465348 050267250 768508625 635732584 498446824 995921606 133235377 054523485 492025762 811218537 246650241 549687655 556216936 393479261 889499140 959699212 915666706 508289897 333292679 237020071 834734520 243074702 772681453 707349746 877259399 876147653 288520939 321869310 295136025 694233727 591817180 185896173 676491505 209244780 326883408 832516392 221530159 705295555 596243626 034863463 698037794 104041447 120284824 778869135 717733635 080830157 318829878 651916167 444034440 605216804 837340365 312919636 962925351 473509339 075291870 254659709 532207580 121362947 435510444 557820945 087054090 155335812 707681996 885880316 936200359 330918885 761232481 093298039 967632293 443190370 217223032 258248647 563261093 686985405 346094259 333593987 883542992 047395820 360259621 789806480 206990081 231709929 720182505 344391578 173077024 841246980 562857302 351849118 003788391 811686068 874939424 411522647 164121877 468643612 908868755 063383279 838710533 323042268 978813690 237402140 266014945 346126543 449443966 846685392 630904083 758989983 384698591 748388073 745262054 812516054 121678529 745587283 416075542 640567548 645595905 082898976 603453931 441151811 109762227 279196131 188785977 869156005 475994770 689139093 641261767 882956232 904915233 747637847 186067375 397634506 966747688 067492287 628485562 177996723 863463884 918417683 890303025 853631669 158891466 616701793 672881771 657644668 394333991 263692781 637914732 716480826 561525252 025477672 659709485 691982666 471219460 923047313 545778955 646627290 392484556 281502568 393479261 383433553 939086416 797750900 547971799 518630953 090010917 538605567 382301358 461944228 853559919 157971664 824719898 927237172 639932642 489305733 703807815 689905951 005115287 899000061 285641772 449415069 944588567 362703175 321739115 416045656 207161393 809046789 725774971 558166633 232425875 160931019 317466621 674150092 301708234 859324880 881490692 450008067 658996510 814142611 559587345 680707622 753769939 080481976 271252058 371399275 366437394 541442517 585309556 684703557 696573141 864231041 039183889 111832877 559291665 876064355 486351000 984090710 712619043 163925385 758426080 267882530 527173651 506141328 421635578 481323644 786398853 806857567 857891422 392580028 382714160 667888048 028267377 760489518 117127261 439944345 423692297 396041846 603100223 556759733 074117030 556363953 288579484 831789988 675856300 736191403 813071409 935934675 933312545 053872259 920419020 882286746 173757510 330503337 265039667 907474950 997660547 440976977 612541931 796201729 411003661 694748175 880086348 467074784 998043242 004547348 323039084 985325950 013143095 918175432 674737633 065361884 647133748 258466853 745475547 553639197 155835096 400715244 383183143 090504806 241337298 809228286 033167154 057557569 788886594 863374323 860556731 707349746 418083452 838260167 183287780 010054973 765320503 421196207 010968400 881067089 648384690 244429848 222900327 470987209 618955082 668239656 589084866 168311636 211595541 840422551 322704844 373667695 056592840 509631405 222115819 077598759 523608306 899651099 646627290 231526322 862310603 606271523 145549968 137841012 700942306 451546700 249340946 053872259 647765217 486064220 801878655 520746325 844998906 421196207 600409209 055054107 120088242 584191337 642988260 370927018 017965312 030679077 660701122 808181269 528319449 089406360 197779493 943263438 300006916 995199272 078576364 673265476 052962557 518781407 955677039 117481508 866150480 264236987 009936878 470094230 034860835 902117089 578867200 581020236 838054574 185614676 851662204 243462139 588663154 229309856 440359130 444202016 652299862 359883281 678793659 280614315 284941091 912550434 884576625 680351750 616329635 471812733 470774716 673653893 732835168 898752646 671645983 814073146 238960779 536020817 230173813 446323310 721404118 916837018 771226917 832650881 394732970 589645894 149810467 864025559 930868538 259185246 774528523 609593035 882423225 385304447 779280847 234433685 173125041 273871441 685756748 224550706 095051901 809929320 346358296 716212614 567365389 030504501 673265476 457610080 500871710 745523564 142457318 181142759 458557150 689493031 754303144 697723894 830564758 946362098 565881486 707768721 350370489 137968033 254581587 050577115 173415369 549260678 938218269 799837486 605914859 158490630 945724255 282923180 174427906 497848099 111629383 014664707 747086018 292940549 765364336 219086805 367562225 800027429 042618973 192786964 068875982 470492657 512796222 114807496 349378843 589645894 751408629 537771043 542596708 516336262 061064004 737805612 420201681 936053033 731095470 448977326 728164695 538441529 686838488 677338104 381474198 724311162 496896445 995199272 613515671 240442583 550802575 164859819 795316113 670976507 716058676 275985824 741934626 700605070 394120408 869971071 581299801 604146692 988562537 114688738 530110666 571540974 820432215 989000270 178448094 377525402 651466986 724913745 012206825 261265895 261956930 735138212 315050731 216619723 613515671 041846198 500509652 065954544 534129028 283354802 761800230 172638853 160872543 697723894 603762997 351354666 881992512 193956176 273368630 489305733 936032136 815408385 024424491 886156990 972047281 251852646 162113967 461807211 693529418 252037670 610942006 187394141 117127261 498446824 234516973 133816291 347196995 597964667 269948029 489288712 676443598 959640866 313138393 762997245 581020236 477071156 213431601 876064355 367658797 531593371 398107763 900780193 839194238 854478368 411364172 312089630 899740550 733422366 432270484 976593835 792643439 100851789 934850288 092756768 844550660 015130909 302606487 607447207 103524353 319816792 359508695 232844850 600539857 838260167 388293898 549308685 922914028 288314446 367439030 397229058 541927079 419501209 806143153 322260046 011290651 411966445 587181987 675255727 068157041 865800970 983668550 267951005 912646250 382912831 558203640 009436694 761398310 647750485 374786352 533900361 322123810 376870749 559291665 422434621 617036943 715409748 551040909 652299862 793608168 002605914 614444029 912550434 059193410 599782259 824768354 786501347 871205668 552705663 092756768 109034286 976394879 036589318 721978012 317670114 194073534 822021502 088802798 544232212 924145422 234828937 588351199 103940349 680578965 304783863 656897950 814370927 165181069 589084866 612950917 261265895 741985161 675255727 108503365 202108750 631512820 395764603 313506724 588031685 309612111 365174894 852761766 241038232 284873525 675575331 299279866 422666474 556109915 924609788 233059980 656264491 184911895 811277082 017965312 809397851 431584724 067024756 421120020 111629383 840162141 220108909 465634260 270999912 433053353 685341290 543275493 659751030 684840474 362834734 557304407 692964306 651329979 525699858 617802901 175744434 708947570 000618090 689795096 994853593 118280751 463309373 006248572 365853380 256952206 667712571 575245170 529294054 474350565 511450544 237521807 045869273 595969921 331468056 044093214 902117089 169657314 589782811 229261849 770910425 978494624 816061050 919245644 252177996 481168606 206292046 812571773 698704544 644562373 297763876 594118795 069881156 811621439 611944743 383052594 745523564 543577458 892887128 028033225 541442517 253860556 071788418 299279866 892041166 630117576 119083432 409748889 359951404 615699057 016029152 944180140 925983483 280878353 148805293 622094396 301691213 635732584 614081210 557820945 251675533 344274457 228925051 728959565 513867534 076205954 501250888 946847540 048146066 278894276 147742802 098566900 686460957 545059351 811686068 411522647 899621893 192610488 763408165 727039764 704627616 200415992 692297357 455699542 375004581 552026978 858854613 032223084 587727084 406076205 339003611 843931287 550874225 011338678 451478698 003826318 986805127 913301660 937485283 739115587 559122099 572174089 228342037 130979032 247215015 299732221 186097371 581741276 848749782 128438962 793945494 835869552 139375023 384047762 788418063 764250391 203552569 839705701 004794565 550293201 900780193 476453309 990831948 565678093 478173892 427909076 211530812 992533628 355108971 962619868 571560860 548141901 168534129 039290909 637352068 661446337 154900663 024328029 505537119 618760158 307304982 077890614 949771624 246468317 728581034 362703175 906303210 965837876 658952887 522977638 667712571 311375421 755389412 983115194 273241619 069746885 361178060 736304996 748975261 725357531 472363541 264508955 043610519 114571617 640090555 593488118 687355572 580417026 520629204 834117326 848837244 453351127 130979032 211045260 063198935 363919768 760938890 730151309 104011551 140250439 393448275 259099874 064568103 670582802 924894911 368630448 392676491 894757021 403289047 804960205 447690094 685541508 478173892 457922045 284787053 225634545 504769524 647915423 910938205 557950141 592355823 902650087 837137872 569236283 024775901 222494889 329567277 376038214 741302157 861445974 410596825 059688972 618955082 395466186 267714627 582174427 566350115 665141533 268201515 564105726 174213502 212129646 129014512 504397455 697385568 370060507 157886720 731940553 338251475 626301175 230112721 550293201 779269299 615200977 601112518 373447380 629099572 382714160 724311162 849022488 344525529 264687059 625076936 290281502 897864493 839494546 299113937 832650881 647765217 407545372 287088668 922914028