68 766888680 146614154 537688035 166602480 799928826 396854895 408868033 423566422 665502788 959884801 198804199 763692361 191844567 951801236 340262409 342428809 519440504 590475508 716526786 882689108 666804826 331944491 821344562 173608657 426396918 262612280 912529258 265253846 109167724 899663103 187203306 781809889 683717574 549085825 253772678 546415857 164590545 161702154 886493744 331099602 68400849 208112480 991471105 417665192 862589307 569180333 868257747 168024101 628713058 818815788 224855681 475341606 798091554 211475033 53800567 622811357 582115345 32836039 439159636 457558399 750406838 64001503 23768130 702164262 386785504 536222883 477094399 614539988 152359226 83437206 414720189 225810081 910477683 417848085 468634217 834498493 251776176 524233459 532335058 426412914 60842437 335836709 294268543 231611215 783636747 47000105 641914249 238875474 23984852 286519668 569875995 787940323 217340080 800456024 975749819 376930094 783686996 25121104 127908098 471141078 385545676 898563418 489969628 729554108 182371713 76658701 704283855 678999289 841378760 590736925 4464591 849626561 133223386 471924997 283462844 243726991 984110223 857387747 404527878 764952273 170251961 658212811 120927118 27796901 901356161 408698407 810244085 139310403 619300610 461675876 539695650 903316489 777153762 179259576 318150535 413095210 639854656 331723831 736845447 30787050 575648731 162520383 168731955 437822009 985904794 797255723 811195565 257142296 490626940 617271196 619970177 394321587 760075993 574403387 458585182 445255230 739116203 746540052 772927898 355021530 459007384 956906028 187768125 507062150 597767084 177137291 554288837 665055591 500493687 389013751 58582025 52016481 777563196 319467410 538708253 848357952 430651452 483363222 814892219 406701206 196884686 912466737 271681356 628397109 639727042 349813647 390058036 554795784 303069291 423773864 254615938 321921449 485730789 605544124 775536868 980462172 805325955 384541471 790569700 51643494 885645249 359458140 50741836 222983954 982216862 340416025 426461490 507356172 192982114 73133286 970022783 91839697 825182318 562196832 929723551 869045074 523153723 465405185 747741851 185898491 519464035 927770520 539450115 645115002 951500965 632521270 738356978 797375538 566777807 515893315 392735264 897561033 164327636 302431354 115730373 936101456 299666149 212442742 692804345 160912606 191552621 283183715 131462138 291230256 77757378 472574359 846249382 110398801 241189817 893415367 200850460 957362240 390853870 128553148 629486199 636546848 586259755 633886808 923657808 288902438 681972130 899131048 561971546 654737351 711598170 253894463 663723487 591690927 767478324 296035778 572426316 157917096 807290792 347580074 900057303 538225091 696476824 648666697 357619852 834063961 279978236 672064332 637185665 298910743 631429136 332196155 23910563 555364597 747109388 843309565 221874485 523186597 54490161 760840983 153199209 570427250 656780889 644764958 523054686 856364133 846937742 439014496 106252749 697542770 829516634 833946614 650917902 648488911 214929550 62349634 736905617 485944611 741333289 595511532 108001584 289625449 266446808 608085257 638864899 903997711 380574664 604350509 765244949 18931437 536042443 516773990 856997076 286431653 111026017 536943109 733746772 727236317 464639974 120644849 519390957 34531056 284045556 996521132 269063154 175795011 189803814 867160200 373345683 271647911 238987845 574509114 189728075 338614452 961795913 189662721 447414284 469572680 678122333 789393543 374148154 770284575 569793738 722307394 499202106 887302455 612688151 244170078 722728751 382404619 663909207 194225904 762103389 325663971 146304409 226367807 94031144 39634312 338899430 928385888 481827862 773754738 224402584 307867454 773224526 646434330 719555949 2518072 913578916 762494278 728960200 530386716 107145321 129261632 664994820 386768114 412059338 108837741 259614774 542506684 601951420 281164348 302190167 684224281 530856322 927315172 575977386 41917739 529066918 333889783 10686516 468654500 348738915 724681619 790462265 181755594 346895648 210391428 509379500 149312696 346632080 188076385 199237907 274574199 199753464 992809452 748859587 41458460 627952664 268013440 932057045 421362607 421004655 934161779 636567263 272166850 468539574 347326267 473937870 509638342 854087379 66632416 454302746 90091248 928166801 185759875 620507258 261867922 85424295 518593276 67982918 535167132 982314208 763012627 399359385 450405485 587458826 704517781 431586070 707582932 158896433 962037893 125551706 330027005 212696150 359663137 605337811 695723849 546533585 373263823 328588432 828576531 44174242 89757712 324028051 694333455 398303329 155474192 756423782 550575756 737483987 506183147 221408094 677870962 227673951 561449130 627882824 542202616 651776346 511534499 561102773 778677849 111971379 268620378 285720148 160942124 31703215 12608805 761594149 131876491 806503427 645074237 920480596 721052722 87915563 629586855 906212958 68620878 918425220 772602167 997705991 516232965 777888570 240079770 262637834 586579523 264558867 415923917 688216875 697355081 679732660 495689279 660329203 35980360 353120869 644626651 519797279 711386748 301497475 647065941 596790714 914672882 772402181 333112087 698696280 228036437 432505328 510280698 524728398 806849546 772418496 686794707 232852913 424754575 221298598 167570806 484986816 169079504 494136482 436752531 23472742 897352007 581946338 425090243 417741425 934847632 576379704 468482395 914823675 36715371 333118086 261242826 107835849 11921539 206518690 198876030 306537059 460782359 863470097 474766819 549074287 990713211 995082071 139332490 285032014 586794490 68726822 112148387 301188136 352765755 992594933 657481025 743099166 569849679 915061349 330607808 594844731 671181705 275363452 684220649 954431384 215566650 229156449 394284757 397114036 404799052 293387800 881051925 643459047 650478430 418009727 699941877 957108207 174152472 967420078 987324091 96914022 309239176 928333094 507756520 797996020 109378524 712337436 247207136 362785981 167502283 679557234 780630375 810666429 926707628 830424743 677366050 805775615 793274638 320023596 164222934 185012989 439988282 543775354 103010249 254226016 924272039 784985178 686185060 44669991 101004730 425408542 737970475 778588030 303423207 80559102 920359572 686979145 63649194 231063259 311349482 127393887 852546246 307886854 103309283 19336245 273823058 630022499 174723623 332908880 892526601 993711196 479863721 97839345 856047983 894884275 326443475 497957744 669049773 117700721 100630206 856117337 430378989 111045568 257830993 645859280 271720211 245217564 119173527 449117543 388313240 573019922 172577648 919675461 683210199 284513760 517383459 387694844 458335981 199595771 874006024 343621634 185302180 125811829 699205689 548083398 185161071 559231615 628539930 623373140 39073130 230352381 34392646 432355653 414040833 41429081 993196483 40256692 147488953 309462854 753230275 489142948 573863298 692974020 280776461 758673459 768150043 401780982 295376711 755606427 168736023 727604015 194114365 632474173 188358471 141629755 758561665 287243987 528452970 533876746 653564838 813931931 894321375 403313820 168234048 967066243 422352865 665400564 680091021 313055639 349784391 561434077 661606274 375073680 359732018 911981148 178712074 48347196 534038826 228915536 15382962 96566529 385079531 805619693 685365020 191079401 264391872 742847382 726165194