82276039 885715522 634712632 572528537 225953645 484603216 221087011 54111927 21435667 104631131 281041834 692862394 537382297 458010813 298143361 415310255 250701004 33713263 68446081 164594341 493721801 299123757 95513926 25007269 204582973 351505771 319730223 174310228 569183623 90031957 76883311 6668801 346005247 240487613 87773511 441542683 60474251 24861709 24960768 504286231 540533683 571504221 77455619 61994822 132659809 389515676 578712751 246111361 292638295 159083787 72744143 15890337 78229411 458613079 367684891 335840756 425352005 285690884 276133889 389599876 861391 86217697 166800346 558533845 177120073 2743341 48413761 21635969 73259341 132332801 10859831 27212041 67232125 524586093 93965781 66570042 172409443 22786741 590646796 908033675 148485101 318231505 110088546 186850343 11385415 22715637 239762420 62458529 315899301 41969665 87769657 74079541 93003210 17113937 29707084 319443601 204345856 77677153 13048477 605327140 307998769 188969356 131666497 758736826 32245148 596711863 723589427 181040273 184941046 918077329 53680807 791796845 30737937 190967989 17812771 8980453 555977683 129662833 76386097 58079001 36062467 657381679 16006573 603501089 966737185 61969025 769974796 786324733 100131214 66613889 519693511 1437535 280118649 654375345 303146065 286869374 219305949 126098582 281053286 57015421 639544321 170196301 474733218 15863620 512278201 87133105 390695845 172061761 12341234 525341778 312651496 18223063 43338769 243535425 40618009 468120769 304212101 83991109 398148269 699306889 753958723 117717517 109878536 22154141 48676201 55575400 4533072 33932697 164912907 382732897 115383659 444649429 212627812 53625352 76288963 663515137 168776960 27974755 87128305 20507426 54575521 963515355 215660206 468537669 1389151 308026037 369023932 377622400 405357904 162248841 2440117 255528379 276120705 32551210 71762167 470591621 36182026 3495983 43705549 2933023 609756005 90619201 9046990 47550281 365382319 120959043 282438731 190247911 55771757 198758061 109042350 178389908 12300205 845119249 260934571 534001 643490563 24339421 26736494 248951466 106318912 25872386 388849909 449835101 42419805 372786759 266780566 332721061 217302037 21797660 338427305 674192619 51697196 168672661 116605301 71483490 200401217 185667185 990885652 101310415 602815163 305771425 314838811 91706662 591961987 25808347 683616781 521743441 198494286 11388430 551487868 748722679 261897505 890095135 486357301 684700042 187483180 157365280 5781853 193299481 622285265 5695633 55875587 4413977 320470165 68443521 121277074 94460941 88907439 41234051 251919516 287633746 39742326 92407825 1329889 214866897 553771841 333026837 123601501 572392432 52152690 361610946 8283395 855555551 110074206 424208569 788685574 331186703 15877121 58195321 12361313 54782245 96131711 116941051 256129739 30051911 527119383 4542721 7493761 138974109 945984401 8768516 756141040 270436672 3801841 263639821 239486014 850849225 363228928 238405192 243020737 218126259 260167355 654848421 253271019 121903948 254837353 434889010 248316156 605387521 82784722 164892511 716960641 124706917 41492662 221923891 76590113 248582596 602116411 235069436 686059786 422109281 160125127 128157223 551976205 462822091 52553593 31731585 440276513 312011961 586479097 598400385 116806785 386526406 296578470 62806645 34250557 94891609 106651969 166130765 2683751 52843383 951951 168108866 61051219 421847467 392262035 473986241 46228777 212594248 44329156 178347782 391152928 630397144 26192166 229345201 76469901 152200201 637681903 219535621 899788157 498997097 241472674 493082233 477270615 196366105 10292855 123119277 523973269 551344897 325654407 117520732 226636019 148633486 145839365 772150366 474722343 404928857 524639617 67926913 35919991 470031607 99675251 793169158 114851054 762197451 38878329 131618935 903598417 186002481 255983872 899788159 931923601 1072861 46575752 202574849 240654289 558415201 305100568 583442432 126180071 293401915 13530329 217185676 103275019 35193691 12390269 73445761 154478209 158946356 140015697 25176502 75149621 142558179 169667911 244717793 89042986 102769771 379781536 986113120 8459500 254282023 741783133 156569365 817459357 75188400 77386843 30420388 197204329 50391126 24857911 21282561 201310397 271652403 274028217 98769876 234752430 83540997 86803327 100450531 814907851 290703487 198901697 505531307 288731502 127348433 86531751 416430753 87247117 345443944 589315078 408994281 538644150 366204413 565256966 39163688 233453375 38836573 299605705 58809101 143143 99999999 554059007 283666177 112460293 71040751 701105413 192602721 172276201 123120751 16902301 493978191 204046009 637867549 337477977 14916955 116892913 117080934 59347524 252713413 342872993 489754447 34093280 83775889 67614515 136445510 330177341 268354873 335915101 523872883 812646928 120366429 62185969 26686726 297136593 301616029 16577 602747167 108810379 10063041 208810379 128098522 218810379 693904409 218890379 159245661 818890379 104475379 818891379 467018861 838891379 411559811 838891399 157557601 71115871 160711201 97235091 154796161 149313169 192134230 26546410 756237217 17809035 143166087 316174993 245010489 233280609 60541465 221812305 136172961 368207953 366804775 157740129 13618517 404653993 822660372 228874835 69206441 216945433 156498978 621680923 258340353 101460459 266161681 136556949 163285805 28538542 682932940 595624921 369775853 12229801 53019176 861051427 98619925 472678501 172172845 262596016 260626306 50860347 454470522 225431279 291355303 5641709 24074871 209512423 139974913 404748676 242642894 78066640 12631698 150665583 640517294 83177421 445568075 505254961 377489773 310366781 240125506 192205522 404300785 132344601 23592121 1396003 49408381 205979041 27025716 158175670 251299131 207450497 149870023 8162533 41027884 200429021 64456445 426897304 799752675 10818105 17150109 347053001 520850296 57214123 175800000 301666288 85238523 8099302 180567805 120994924 93854307 292174884 269122921 264353649 616596785 26832430 32293636 512070372 441234751 223568701 504854981 563409345 5932174 202951156 168151141 15406041 100000629 117117550 57310993 94759974 74508673 46058457 199619481 154926421 426391351 53670961 177564829 2429668 42954352 45222200 155434071 301267681 120285361 23252461 35847091 38104189 336356697 253196101 298574251 19341887 167206029 234179641 153459494 136383262 190963969 9626881 417313951 191319577 98989898 332698043 202204222 784133945 216391913 481554965 198220744 118116641 111987779 96449383 9427549 528633541 153295273 1051645 285256979 40181299 173445217 377027962 60256939 4734465 359166424 153701881 944695 41564209 5709236 238787751 209646685 80940492 188375945 590144127 313111 592887641 273600000 64087501 666158431 273612341 444566521 22685140 666862197 626464350 387096601 64901173 175856462 344258449 1022113 234537046 86070713 98471745 34184094 199788011 199788013 26420758 41328519 344286500 31027322 377011909 748250751 9667900 466365579 899049295 17472248 102168641 1095685 191671285 234806930 2993558 86747353 36409781 486235786 439473306 24664017 5446881 12067969 398788703 888888888 176692761 29818289 239318762 800391896 486303196 1382741 850000023 888930257 272864260 58535569 36907890 511041025 117484553 497393361 89978897 373819733 114586459 379420167 354169789 209710789 768479614 53088451 370260257 839437943 8517169 900000900 629079418 17405345 528108865 546581855 363700965 72150821 572851408 226443601 15035521 375228021 365925441 777777777 34423075 94332792 266639911 8777431 309745486 66298289 154675621 744186895 373655304 1673719 153606841 101092411 243319417 560225398 57528874 89978899 526603816 168664301 2811777 794224831 585689041 64526441 81840894 12121212 339338196 729836981 384019858 101315791 132983598 91523683 54039343 44119081 181384561 350103463 453702126 25075444 74015437 609872281 579068337 257845728 146857957 711500791 300333719 826089601 442313245 484357281 133199269 13202731 237095101 31843179 27224616 727724551 304274642 190401 409834503 529090269 302437191 283612429 552967848 770072679 250785 468024607 563315231 119661505 242881 236897551 284219013 583260883 494570913 221828356 613312183 434306626 111563123 566149311 626552956 694915354 22367125 431065636 26638753 284853973 55943785 242841976 139649577 61339059 428161607 22394091 157701181 288353179 134867522 273319831 458385572 75367536 139358614 213400450 229188116 233396736 322298032 203519204 177704451 593775761 229577167 33396841 158573209 353359977 100016371 639283612 150142965 676435 359824211 175803376 96471551 603471954 392438481 471288385 541935585 756085328 267423316 203137725 176943791 87326921 348794398 233372360 332431212 35090183 453464620 33184054 345042535 83758801 858726373 16150165 407157661 11222579 3996631 583710031 343267605 429005281 324383541 20820581 225986363 91485880 138746338 645927649 47692084 8520587 219861993 95165926 107507521 598432 389910060 327984013 23867691 829498409 898462369 673960717 252690685 11268181 171900802 173431601 305227471 131335413 64388082 43642682 193899103 40159856 595183513 199487028 93471666 477454345 622986031 278742921 429473749 156443293 314750479 184392745 561683109 197815595 595013706 99999999 335160421 307131208 719345701 182671972 79082947 191788402 88157026 7917788 414031072 402894925 32129830 360323101 347173875 28946191 190925461 89411935 42912969 16297693 168986049 10319681 885144945 339185013 152624478 59044060 49637697 380920039 690607768 392490274 970789765 63330616 555143361 252999697 290815143 290815141 502733584 3282547 80624605 372509281 396298657 109352426 395609669 166958862 48432538 8691331