492 12 193506313 193662900 643972489 215197345 215379333 713554086 412262654 653517361 478288467 262005152 262455025 721887652 28243851 28565828 220982759 38761854 39144012 957229062 61201727 61604817 839265940 38986486 39145607 384745199 232926411 233517776 199818301 167447000 167562414 254719862 60787911 61037153 438046095 2424975 2806324 285363935 265395966 265455734 800237511 258250543 258670365 29113669 365546395 365559947 883797211 181768090 181982851 368615121 212429229 212819696 377205198 489405676 489785375 585335042 156990910 157305477 537593787 131764767 132253006 207521555 338927662 339038702 413922830 308198089 308446225 939587311 405288201 405962933 408021797 135665028 136070746 319134420 20038456 20046476 399495902 410454910 410493999 828287354 245527549 246109212 686247209 40777384 40872959 937263063 205348983 205430691 496448233 345708662 345996653 331143729 479738708 480485442 964020033 42467210 43002032 182264397 265046618 265131973 774360198 122750349 206596740 680464235 164865164 165059730 858420506 421041095 445351425 485174749 334133772 334816290 182318429 458736696 458998872 82140251 340720162 340946961 358471090 428050089 452145921 135464449 185443660 185701774 485090119 428140836 428792651 347514526 436665551 502022558 20772211 453901243 454080401 127269338 157984611 158071409 802862021 207434333 207483181 805970915 430247014 430850659 830103767 431252681 802757752 133119639 283285714 283356682 406857112 194851079 195290893 225145659 211963157 286877067 557002147 166791308 166826155 885550961 279806011 279846451 368481849 445327122 445613085 222280983 263418651 263879562 583780744 451717228 451848117 37416421 451450307 451623327 961580707 39224168 39878860 632857919 461369309 462110861 988634034 486202226 486920375 669004779 454045514 454630052 162911788 26614006 26863811 673915654 8110766 8170999 484410143 139577785 140414448 881531712 7217263 7220436 978821767 450606070 450700808 176965551 119026899 119255158 249860482 227060247 227266355 27575235 20751270 21523809 110626872 444244816 445058839 787082837 225994107 237114293 896922250 3100426 3330802 702178019 222556742 222558459 484822620 191839142 192378244 572476531 290445188 290450446 408817133 464398121 476999465 659850896 296351395 296357009 781607769 61824123 62572300 242589562 42966316 43146985 670710902 478091181 478234926 196938763 112215678 112348822 245529234 51133431 111773224 860163220 33797655 34015026 630714834 458709153 458920879 317532518 477226045 477298020 815027321 107937318 108655186 359737436 239126281 239135358 780617154 283787419 284579812 390783440 308169945 308686854 839906558 286926028 287442352 851806755 455101980 455333311 541123567 115765249 116002316 25947064 460779380 461237924 941732631 294173339 294436660 133088777 125564901 126279246 312008641 120486827 120549311 161358152 224039455 224535117 387726999 108998740 109324452 231636718 92167792 92510919 196478661 43654822 51051070 572044264 384137987 384352909 657671571 124052179 125000194 695579375 187895768 188019821 428360986 166105677 166119299 61641761 73164502 73176210 145103836 315850589 315905894 250987704 106712640 106997544 431605240 453301215 658013977 147116635 410286533 519051353 603497608 232676808 232938180 676312378 194537402 194610792 201082072 142111760 142313374 42180796 262090139 262106227 624516403 348265912 348440469 303092141 115969740 116189942 34794992 454903596 454908229 298912452 199891923 200202947 157193251 70018770 70509116 832385715 119407598 119892958 916443691 455555052 455599815 267900755 127285147 127533947 418675177 282140866 282608334 754635393 496929804 497198313 467041558 300179182 300346139 67435555 241201612 273128425 777927409 425332425 425491014 757814466 217665912 218281646 933171219 279301908 279385960 571561455 60195284 60564060 669899988 491371385 492121397 723969747 73366989 74085108 115511298 244663179 244706949 20762470 290319680 290886020 851870368 398937243 399282064 436911192 114314488 169055340 988494564 187306687 187320510 188299107 394791700 395144464 851011569 9797360 9994280 287825800 23463622 24204264 337534602 487880433 488029867 554764069 482059452 482061672 449164424 435436144 435670985 903429341 285813060 286014243 963932541 170137539 170315182 459362986 476355444 476464210 92269540 89169172 89292503 755603656 34024916 204309729 472372140 153810670 154089305 865816356 21380700 21887540 727200282 304491025 304878510 883622782 183388498 183395764 371609864 145962650 145963882 378210337 82540329 82725635 601908385 337525048 337891342 493338723 267215179 267419429 349224356 77904261 78129004 960517399 398308283 398512835 134975023 60612276 60834694 317042332 258083891 258435940 316999419 36019764 36515115 427585483 61506816 61528074 994181548 342876292 343149716 697169205 93051329 320071112 696202759 230783443 231407264 762070797 410336506 410920761 194760894 229470117 229548565 283838797 151851861 151915723 94518038 301646431 302004394 869170143 441982251 442770271 317951031 481757679 482616242 394154858 312205754 312263838 716603073 439910172 441913934 675561787 254455852 448342649 163331409 230797678 230901045 687779516 210308737 210321954 933888333 111929970 112004949 8746116 73521543 73555141 780083362 438929180 439032173 557067557 47068793 47134922 606559752 157346104 157496426 939968450 498724397 498749436 720777341 312098374 312347979 83991906 284899394 285226354 258354711 154256475 154467023 105313656 433002961 433104290 762477930 169199261 169383489 298373090 467007943 467154560 231762345 153310611 153412084 389508598 135944080 136180154 155509741 67828482 67859408 852440625 194904099 194969215 41134150 16284455 16303540 736714330 482191639 482195471 184113945 338362458 338384882 376498231 49155348 49819584 300312468 213647773 213680963 564883060 155243172 155904624 606522145 226016488 423455769 870181983 195195878 327372549 478405409 175874659 176494459 55004575 271366313 272000147 988451409 492918421 493356105 528700952 351072469 351841821 264785004 484327729 484398518 372343946 75516672 75566627 332632852 160156745 160296192 754492271 461886530 462203079 941800450 414332356 414557999 330042332 221606836 221772058 383279609 365175398 365451707 526729267 48920954 48961069 690920161 152389541 152724120 940284903 111849889 111910709 979128908 468781902 468923074 806232368 107168115 107228439 64257226 454012214 454577653 604361915 6039512 7974820 530860300 420071200 420964300 812054933 65594916 65629276 381552460 412263776 413076500 746254464 53320308 53879461 948842187 294100102 294666163 941210246 381901188 382171676 785341249 146431938 161947683 793906890 133938579 134013812 693949363 53228247 54131121 95352872 65244514 65813152 893804746 471652400 471688612 320140558 87418941 87902430 746616688 193874148 194733708 905228417 68288553 68368583 523077196 181326670 181694946 357494008 477702065 477726080 837565289 201426647 201815908 512931713 103931069 103931322 520751568 452850586 452857604 435006822 368951176 369017761 476514709 78105803 138838126 971436245 161828747 161877668 718977128 322789616 322902267 287214474 240666028 317549058 927809532 296059363 296318160 108896444 398631040 398666718 303506961 494922593 494976013 565725534 476759646 476912818 674658906 338694063 338717477 659756683 185667331 898207438 934435995 230936920 632376674 974636896 66541502 544733272 166601801 584732401 737981554 381352107 441371806 944355352 183965762 322537630 747267467 501100500 96829073 469100072 101631562 54642095 213900895 678250031 447777898 716225197 163331022 448509853 929986064 80157211 372633983 919126202 887633440 79717912 761320537 764048620 542507915 551907320 282275087 149418669 668761071 229721122 206534720 670192274 50873371 733157073 810649960 810009586 699663144 779064730 96604597 222949832 598089104 684718872 292140650 888937564 156803546 437608679 583796259 753252351 534450533 759605219 954322787 767974110 948241929 616829690 30686667 899542789 704749557 170293725 699381129 625674318 262838829 599897111 80968807 25862704 444767098 133397721 182520914 490574890 309678212 92189787 392895947 665225547 161973954 243298063 754718184 380871490 625525227 47804073 51132615 94527573 537190676 250690400 487293099 371550663 303416093 358487587 47645172 133647945 445855050 665633476 188848248 635922069 544817054 261756689 538923089 70359964 734262179 895611876 963456516 95531111 298008728 187833482 80603877 845080395 686201864 380905951 909458297 77578897 166981519 887637203 763559548 221642419 575297667 896308420 607869913 998474906 240609168 151027663 224499768 22488256 533960108 818029334 266539937 477881047 836533202 111037955 370128301 574542759 404157851 34893482 325900541 504454595 171691982 901108506 54163509 442153042 585960868 586343796 759248101 877087672 571748027 2608935 516545628 577178520 2245448 196800629 929395673 241325980 552707358 908416209 207725382 454511269 576604805 96132479 114127281 765254663 830860603 955394960 187765574 492338180 663397629 458425107 852994427 907457223 533508445 50776996 320126496 865406881 390692639 660386797 842504028 330863078 664319485 468290583 115466102 915798615 219191590 519753102 782703672 333033910 442898575 948161920 429580168 376997485 828666398 843275162 495094389 626031047 119450123 391545346 901567434 543186691 303100565 857978030 106855579 118465408 807315007 112667512 150478305 626061255 178778497 425537122 998853376 932494722 55663616 561432682 906158050 136434857 488655756 911013166 424104755 641428461 755725509 490626534 803028379 587678132 637220953 662421323 731237733 492143650 816907324 227236290 793258737 796001121 948304128 576323792 904955037 61448503 91334273 573435986 17498626 367484904 694001064 101598389 164426862 965405669 975825890 841290574 991324542 125314058 181716581 352121270 923056905 205620794 837479753 577213223 122574988 238415401 597613171 714281609 999333066 15660765 625925510 782985334 628219545 681470469 882964461 223505412 83449798 848618604 686025564 511096250 943762475 646627464 222910300 957427578 507054017 518024092 539298768 921301069 297255682 988348001 371672971 130409627 840144994 380744769 512777848 730218272 148393200 284950615 800673392 39105889 254462725 325074138 485585480 191756262 208302118 44656727 264163500 320343259 480252552 105467958 338375876 910604968 79991632 671829072 608870987 586714380 779813893 46785208 338528755 643989363 823379976 359645999 871245921 395145730 341263753 434057963 122387199 378922364 593532829 356595761 285810694 767110557 225329855 72091304 474869248 280974977 725243680 935164601 941830999 208133266 728241414 401430954 333087363 985904052 577897701 363226163 550216096 443067670 371949318 548867196 140884713 591602688 789825788 338648563 733377021 735695172 934447601 232199190 835659886 710341657 807203419 993230033 711189608 359816391 798062065 863346301 194178135 999375208 728120420 159270694 204311602 900300639 324170729 635146435 185537674 153272980 852355561 862158008 402694944 788117085 765065677 775668913 794032777 59881420 259669101 475484237 950252040 415779658 896051134 947336448 480847794 775587841 824351883 261887751 442967901 650014892 759485998 956182139 857625152 574447799 719739097 109476435 56686 4884167 241432401 97628389 464256587 217847529 225613606 287885836 247165639 762565087 946614429 632136464 112529091 264207994 776464185 339808218 406936300 437943454 202548371 415281437 292263322 72130033 857479156 988622227 553700245 959066023 62441791 6031048 676361616 804426575 63875171 165096143 38217406 194698155 666681825 910067920 138960841 756830484 749519562 308254962 559394547 334701947 305560247 319125057 90612699 504820831 946829395 891873998 410354579 508909229 336204246 384274330 691757021 430668985 340446562 790483506 920817858 163197156 187262660 722232835 246511885 555992887 422577502 109290362 916348300 831916489 57811643 147536202 533030104 423801982 925110728 228755527 181199962 595488602 483810747 532264158 552681957 895127654 466851366 748920741 721690880 323102208 968055356 711645063 382600920 760982059 623658233 246216719 397282611 468372541 61281252 308265176 894222341 139140198 630863400 554105390 113655602 987591656 498971422 564458888 662218721 402509686 90664687 547574783 749276316 122392114 787725439 992196357 258195694 640037255 979301112 203281993 449053304 422563734 484432484 505663769 165155383 318561832 701726623 325476978 664108092 740535809 977940707 626199419 786189592 785679203 737834680 744399925 516644997 266744832 301901647 577879856 335671598 488553248 774847048 758998692 846528186 641654545 536031751 815623177 431533005 314243071 566533446 560798028 7078419 370088686 478090589 397873017 769118630 462523839 147891572 205005126 49469130 33214040 765890590 300876878 114105637 990825793 163768052 319431600 706428215 430577464 407073597 679765639 303947947 262291543 880912336 512654450 280981928 424306522 39358312 780790834 877511530 829228128 550343282 711108581 518686216 970132792 980970978 625854142 281243010 937277112 316910314 902200103 983053087 581018018 909326814 948017603 629823457 91284512 582782999 175264484 160967702 467682404 588148762 542379397 846116251 421414532 884247640 918669605 303782020 575680938 881939662 257335846 468717677 896213841 74741762 500260177 765407450 385369193 162966210 402471812 686855762 122569130 640621778 659725509 403001095 549058141 828568337 330875800 558385156 249970173 350577108 556702077 410994927 429056842 451665215 235703464 220284985 474481676 856761311 58135371 186337468 241586904 95674529 450165954 994353728 467288930 945661157 328064952 41218342 326702007 699939522 330172241 879619972 141782094 89854464 458442450 715118859 558817400 666756019 821590927 408468268 862709747 176423355 314201805 837397339 475544315 1887628 80574441 704429334 59340956 157170320 378389250 487749168 779139878 811189812 511427606 953409393 530190887 78573476 510394095 826302871 239313000 266312507 701700023 138071618 584404445 918833401 826590297 898736397 955902086 288605213 786254334 390274555 324684786 401672662 71227403 7922698 407939260 243714089 524022204 638866004 289457917 210389311 882116643 746100477 336206782 818683345 238033947 126890735 934810154 75455230 341700007 861477186 874241282 586333245 913282090 861824335 341778002 777051795 806298203 750304039 981480343 242078642 324489926 497409735 162753775 447996994 851478151 559603109 243617753 367681101 917119264 149862130 416905696 368212096 466521254 945157657 799073216 289236117 460519032 780523406 325246728 988265767 238364594 171144027 194046229 174652251 679998345 869458544 87534694