163384713 854005493 168345355 990277752 394010566 331780767 644762641 457567933 937313105 864705273 465728331 371703257 383979913 104664403 115427994 429374358 398064456 388701212 299739362 684069476 887233206 928970209 126090497 541891443 527367257 345266525 746600302 747035819 540481957 740770694 158464652 168114443 914407667 955234770 124976114 312366455 931272385 995257351 642037638 577307947 379937525 710469541 706660129 637073723 739840281 781514348 157964210 930826959 503111609 119871566 666284376 357811514 333895124 321043522 730139938 631297103 983685755 897289997 173848734 995080948 429500516 518392146 149027609 318133131 278983726 339421904 498029853 208357139 863763288 772218476 630934982 185318672 369967429 136331383 623815686 336802008 539098407 161067776 377578728 711023016 813977055 943026010 775797809 817553558 440521129 631423397 805459888 493567512 711277290 703319420 747921744 504377710 911228515 373493873 108236770 387104443 672486594 996583482 773360053 804595696 691024679 350745812 370736750 920501951 389800781 902279983 930825215 716268761 346312101 908300640 958483663 251277459 343195790 298969760 672792228 480400941 207739644 663320006 704250915 534823753 317862761 713130662 753957456 560159321 544496754 405818245 941568863 129063309 863356827 909931716 608672880 891930582 219545500 156614599 670765212 998448126 661352094 367598740 325472506 745867327 445597949 180302748 241972248 992431197 986846559 546740136 142641496 256180245 518956778 849671910 288836052 747071025 139324803 598044193 175073372 960695586 571487411 120962227 134193511 685342252 424584316 761316096 536473593 504303763 651681118 845635170 376940723 523078606 424862971 880572857 479624527 185495274 822966824 615517004 622722508 590964019 444476177 244968942 872528051 463285861 254581117 575675338 387623074 392668700 953516168 454287835 395160848 815662455 168867812 301914419 903566949 555439525 786296752 848355235 786438379 389700648 202994573 313605417 367061879 740997181 573241367 790012357 116764347 935920546 790848418 620498342 288359856 184958909 211851698 271108173 144819650 279722884 524814629 497728348 199786994 544449858 994408273 100815926 972991550 221504836 203443729 355018655 762169517 270775530 980030577 182735026 802538656 490080141 646797310 408294917 231746935 122503483 648069843 584684461 638113885 491320490 784019237 312294216 182827957 850363852 749460987 794978026 203792025 820610314 837669272 638453920 683011578 404904182 365333132 766048620 761093680 497739516 136348642 620878870 171416644 187044487 116815063 193905982 457379957 126342467 893734193 252147471 250764383 709008686 429652711 862530489 406298185 678498401 765459171 180866319 468370916 944488799 400932320 442911388 233427112 369939452 332775286 209584215 316431761 961919669 106102027 554983810 945388435 183652509 481369277 873722743 777395668 743169491 587464212 821037058 760746624 250791228 704255429 103288688 651590579 873401167 383081882 301559081 890953142 534718774 970605145 513249166 216518480 375128019 591171244 244923069 490997407 438943353 819224570 143175327 863420019 495336851 967898874 366879612 251566138 547664257 510692121 757126028 372123691 903026129 569144920 868963311 895835660 609838175 357904815 429068646 137192750 990334819 550042779 540091889 333756029 919838171 359525992 957398115 796965675 729151644 257900226 650544123 654316175 788275072 979345969 972064824 195570648 718522481 735990918 973617156 797592352 785128260 530663065 380262374 322712465 753409786 878587502 869638793 512595209 847630240 216262744 468321084 517022429 471755808 237578489 849894331 357316798 852343719 363013891 529695483 510908023 383264426 196141264 825506394 542354479 782220726 751425301 304809442 223879847 567104654 715396149 630436191 878851109 856600622 803568989 121418679 127831700 893025383 935396411 713504046 195920990 515797407 838726292 372093698 568969259 813447589 895971418 440325629 110357582 518645130 169810275 391058885 862077665 101148634 427087764 373939847 794261225 948897326 816528296 268826716 821085659 269461745 758662167 420395254 775764968 448836820 690114733 410719356 526358768 289287654 601757366 333966805 711010704 418916360 484506901 557820489 770471573 736450804 433838415 227398417 495348452 496288247 135059310 460732861 605285783 902803349 413733517 420624244 781201009 667053330 983649887 986090224 978701739 183601151 594542285 291564554 615686995 583081118 472326200 133406426 638234223 840374929 249171114 669089385 828711151 178802466 878704224 748756555 509066805 704648216 385801920 594118257 772267877 175091639 542364948 432742632 886028953 701675066 198016421 280027302 615014456 245564480 936988395 972478868 811152415 835117527 233826371 565694004 504904961 452347208 113037097 222552089 977974578 857545377 375265884 255134121 440763759 207868136 515443072 209611852 290779041 838137187 512839035 799888663 879919322 256739524 443048532 423912986 628614121 639143019 592278967 615425760 355397932 151123684 668568275 103866561 869096218 612953205 978062751 538768016 980427449 190066080 395291285 135740575 686941019 733684979 728632602 223405174 767730201 157620383 513048167 307325161 642430123 123935456 715105726 614877496 326793880 149076225 843632160 331114987 449325836 775537627 378605270 623346517 238737308 975125859 283233009 788304960 632123936 876340032 542265579 331765176 211617508 351145995 522227675 495362210 662910666 342613144 573058031 129499459 483398307 706182798 971923701 981300443 570708460 600196217 943063308 888971650 339618768 686278907 776863434 905531722 538223350 852021029 369694988 598682884 149099450 424539042 536262440 583256366 119932150 124948316 893258756 473791166 820876504 276836515 495401644 226991500 240326778 402617881 816714612 411898201 998927434 304874504 101303968 216401588 689608788 182367637 976405408 595198241 538559557 931126007 595119209 217165484 871073424 121085528 760901356 230567581 376821243 352758682 412883833 168716645 251795469 927656923 341917870 421686229 774361780 877968274 334844307 697759879 429696247 888471776 518612145 106567038 534282973 969172628 242229359 325403616 126857727 676627683 227989378 500663250 663939346 891977859 502548610 500318444 248838775 204766849 536145883 642111170 715945802 255416158 160940417 187753668 119385049 144273165 313989733 274793831 834379341 447861747 276483734 431495048 998337416 176912588 998425329 164216929 717633698 180028522 874701947 477564992 871756003 205799017 495156203 841124097 942187792 644007155 447890681 910643756 944998218 706277990 887091879 815044551 966453611 557590426 531230995 383811595 923714999 488885356 465240510 405982236 593613093 350184357 788172440 913450720 456232640 545900432 624720637 467804031 604001462 744485069 591854123 859103195 582662602 754362097 269213186 402218215 817575986 278797211 326502442 575752704 142766514 602140980 130179565 714686125 318972816 530131878 599083155 780946625 385400389 298779386 938954542 824379593 363237918 749073005 550287427 110140881 963402512 135150236 752941248 617050908 326338342 475742268 180640007 356516842 668230741 214176703 231081069 244831489 435620877 312037134 888138235 186339055 794411079 936074432 960900512 902617519 450009859 105911619 108835426 658900286 518364157 599361516 335790306 253166500 666850608 695989556 139935643 342648918 524509452 621135956 774834528 766576516 584961640 359008580 731801169 569375334 214101769 115219822 860266146 571570436 831066916 271728741 787067374 122969423 727990865 552596352 624762370 226034388 804193786 130199451 261757129 625959322 822482906 420848080 238650003 423215724 491555852 704632791 258697978 283296606 765044368 306276346 964769698 355876075 947429701 131044029 513164205 378132001 111632624 905184573 476791147 275960392 889803101 612366140 809729863 440237399 618944061 694421674 923606619 277552633 946608092 556364190 894161692 941889532 755394013 489188361 315694703 698836626 585119655 226238505 523895244 332828635 176354446 594722001 376671297 664956111 515353428 314956878 482188872 410781007 185384524 359689153 758048460 145470932 319086569 762785322 721043308 813879757 145447434 126273960 956558122 890424679 676060160 360531706 704560122 729284112 894785686 782440705 196091809 519880045 138089226 892464452 388181435 486597662 172635473 136281025 134751617 971884104 395633213 892167069 638552862 397629028 475398091 413185415 407027859 869555141 960375368 730568367 884545079 562640853 783376079 272894614 930997141 895636292 563926969 853532184 985864847 196116399 913071256 701861715 568587309 275071728 512539569 223894207 183461044 140761198 539984055 633095557 578056342 386718381 154628601 372405148 172705191 747740756 873327221 277012262 370758289 383845943 389182781 452665281 578321662 841485295 543404411 434814003 528046802 150290587 510630068 128483525 848718138 207519879 228385433 763732376 387358927 964121208 981743663 648406464 403896475 686079680 673762782 728743048 878394304 884007700 710746141 897694623 736069377 262648928 359445982 659712319 524025858 480778638 381702898 605334783 761248218 203009264 207500855 192173852 765891370 122120025 849798336 709311948 329316993 576869609 500873691 784510793 620093356 680977482 404947993 366815361 191937756 580449354 141932557 131249469 678693958 923628650 107406267 359600276 324845788 582275933 803114565 829991008 774360082 889114118 682915790 843456446 905611364 884930776 541550340 298798579 158959813 861012751 442824166 444196619 887014542 902985264 137481769 217649367 744745335 327416324 881809898 819342902 493245643 835018408 357038391 833604739 792081873 152613254 815437469 997151745 540919904 784917882 381508250 302899208 620351916 610914827 429554056 674538891 732949560 980856215 209765142 760369772 114873263 520022474 391833152 706255507 767543052 587732299 660867526 393867889 478624218 545679470 826823540 732565457 181922142 573004695 614391858 766817565 212205994 452171460 813288745 310742170 960164427 672920894 359476826 250876714