1148
62969127 845596993 650410567 172165143 205789280 384864211 68033397 73329829 530110424 540037890 24000221 754096068 781421066 935537343 706291594 93839660 17807948 1671029 456423128 404223205 617884504 91499191 861910034 947123465 817075344 519034403 284166852 573496131 716269856 280384149 136685257 102240159 472865262 321182840 470412406 467542552 275971075 418024513 326365411 753469283 420805805 799682115 718988060 994940392 38655082 966310429 647132378 247242022 682261816 741731866 903568060 503343109 369985597 790629127 386116244 458999525 270195140 893673575 769223042 653296376 688371483 129605250 473863091 497253547 904296578 398697740 120220446 857967488 24384547 626793680 941937192 90300231 255621321 85891493 9464587 196243314 884127125 173711665 138107762 352805055 55514082 862169818 609865646 24919527 464503620 568069383 397047419 6508327 72132734 578361537 851993548 892790226 389006378 79337991 403319965 492919505 351632703 257570062 588815170 45877111 443746385 416473790 601575764 727316400 885237637 52388245 607215303 811583482 850664577 845763396 732614361 753698764 508199360 891059659 998948469 471422280 971647461 65485704 352570825 199869420 752834732 162127134 759930498 905621114 119447785 926438110 84240240 182426487 503146760 205847510 960184385 562198604 868958716 813686626 751297767 920480525 628936777 663001872 669401734 741510547 575199242 677321492 937293145 339661752 460933502 600447469 438762168 733551628 484462424 46172938 264546226 159251226 867522476 485417211 600369488 24230226 215710959 345183121 84348928 778897070 407572771 253425795 799907095 63221258 63997693 259512092 735007847 443191866 929226896 911536141 627095410 978971544 659537477 601157864 10388753 754259901 424539868 509672450 587341812 244796243 224755094 547689100 884307537 120799637 643423614 740475265 837624301 426693293 777850716 960514717 898573235 721678433 187734997 324697696 294948233 314475994 648384659 949257114 263978094 465151647 401422742 537325767 590036966 603048405 240286981 630369065 705522442 360107731 289941661 95976905 852525695 142196395 575647758 1307139 345559016 68802226 810838205 504850537 351007315 584360323 120617791 422374992 316088361 958844132 574180490 874737691 5672107 329220657 907063916 233501944 766233741 437966874 288887365 697731256 26921267 942778905 836593344 218820173 501663907 462074129 430137724 911382454 250916963 839259928 830028575 366184499 36282767 616664154 347889228 23923388 729342508 852902819 979078808 417927596 743674171 456519898 306247424 368853326 800590476 721171498 351762471 388138090 62907239 215449446 165479048 529175026 743801327 130320753 127741692 607191503 897481546 20889751 600703924 451892333 679006531 696217519 665999970 842369306 250098700 180142986 304786769 354066808 830755170 896258675 244204111 335181685 889314299 789083949 285109785 723919964 901249434 329922072 600280303 343630162 992263769 917846688 567319549 965474815 623722113 741925875 765012614 817987555 214594061 353044309 695178407 906354200 601178457 726487128 292043726 57396490 853692131 58992075 628625180 691918907 768737475 642128845 833659931 748849355 391430006 518036709 693650362 300004654 725176192 133759779 532937324 481567909 298444580 706235516 78521987 368339011 627195998 621515903 669090598 46649869 857457364 352799847 148915955 550566435 572847828 61408435 885928370 725571971 578094266 873176487 586086243 107098576 468884915 15800940 241644194 62592658 308290947 251930266 859544348 506115250 60449696 955671832 348167152 959214957 411009875 226025276 606292410 297477085 109162561 666628412 846433200 670610602 249598897 129029156 372491648 94863931 881388935 140003046 240661112 946766105 47980918 966346006 718401811 146572403 626176564 315241091 339064690 440142269 280882311 287160629 180135884 290374676 425888475 747432224 616211468 518195819 198824514 930431374 386514890 811969750 491911103 518545338 365118112 448951457 291386036 592061301 134567033 453111811 825158436 237894884 228276365 29771403 663824831 459383809 286743254 704325760 324272130 581781003 558771894 616478016 785865468 639653813 901428161 668191198 973475289 854993727 355565185 426485554 301354 31879510 28617950 88223691 505648359 744952340 169688086 864590953 499793288 242224556 880714103 560178831 249715232 860017607 234316422 378691434 145699877 642910419 197244889 938494241 545293027 997413661 688134315 721451671 335574966 2604463 538883369 492064147 735237216 768794800 229931001 588227427 452164621 43126549 199064803 893401930 724314180 91147049 805847562 880206605 311806008 456042130 400372617 654567161 781770668 539270409 802354854 477018433 250720553 295945115 520931414 593809687 76896810 550770170 344682320 350574189 889334002 511566027 228674127 144446039 103756558 900017529 858325520 102302385 591276132 7980244 987317291 410071118 972458784 862976954 717606706 523840998 58746481 986549135 155347818 829006833 900557728 98222746 721795821 208104546 469697842 760963600 144042169 874227257 116554213 20157113 716801636 937932491 50128088 264487169 375363650 630171912 992932589 777590849 332539687 746247010 766206743 973323479 528391966 626705408 647430462 13015459 105076013 262476705 548436056 925573513 336962483 4931529 584741436 719738946 83798436 358895894 266032166 273277708 554104609 894041135 369978685 564350024 508127366 15598291 739812248 972296222 300163427 180766079 738174040 10072008 515955559 647005958 107317674 496296297 333754694 175434691 4407672 788583932 213440405 140512664 259331329 593754102 907647825 512179404 610236117 915946935 703021993 559095023 945629195 860198643 884589243 892819246 580106030 138168863 906492601 979911258 906281997 180866041 620224730 193788654 882208407 813668709 876547669 510445380 785636083 183967859 654837704 880261690 35628264 653345574 93650863 550364918 715211051 128735984 355439020 289395745 906722888 123158163 835117960 96891600 931292053 974169727 258538884 549010033 999372580 30429490 788985118 883773161 910382652 884210950 642748551 615779800 72363749 575824639 157113957 973802990 190595884 160837599 48260334 381067090 61187226 531757099 639283278 477604164 765502678 274922926 200326192 697611747 60968763 285967176 241690496 815794968 93101019 661243735 108242930 7374929 739405549 438417670 279319441 266755668 461045142 816551103 472134189 462313018 599186718 194060702 139111365 342017145 686049391 549772995 308011460 698231449 822667238 472970030 726551474 321007854 463230100 776654425 208996640 530978538 930267543 510203920 566549075 470412151 829643161 218861493 529016703 286792404 254227416 363080449 949319295 444848540 957312138 906675612 694753410 113877179 362346392 724650370 223589841 711834486 990766003 446146397 39495833 219860462 932932377 488102998 706469609 167285430 845074209 330205908 391439980 907545399 405825239 384945377 397426051 883933834 199266433 503234786 35889811 223108538 774223019 133883493 270655466 869947642 732635612 275679359 6369011 992008792 836882324 658531240 677382512 927165140 459991615 833611069 554769876 845018159 368408841 135859549 800252835 631849790 643813338 976329009 98684873 413271076 25484368 656270052 413768622 937623983 708007699 972080828 711248640 387090870 146717174 23085367 979935177 711769859 953058743 626914933 835231457 135014264 674737252 205622798 110631068 230077801 839809287 295802712 203206816 336486527 633791966 232189336 251881867 563618979 890194965 826595439 111930038 950892273 299650444 784006603 876341268 73305760 437042784 404271240 531644129 373780558 199912753 980107434 39296349 773183230 984876237 695870218 135161130 487338576 50409831 477899964 495596364 515708926 230034033 503542798 431979975 67412325 909821712 339180043 387913535 184881239 747970474 974295796 46430539 458162450 350867928 398360193 41127097 758305169 633156387 999858206 369196570 66527937 697681992 589651653 334692279 740298470 18682658 680433771 242340262 374899034 714272451 30525512 845120507 313213454 25363658 160012143 784673821 734561473 294151149 44150455 964974967 102549703 520430839 762775215 238183716 513552389 720366684 292116524 749078803 787373561 315460549 302638112 154787405 436576561 384802319 637114986 20749146 704995216 818863492 944332653 813358715 71051040 109882897 727782244 775621411 652747718 632461679 83972881 192829815 590603308 577963855 435938585 379073058 766157218 615751247 736890928 972833814 45393379 491253153 963743712 241057582 324624337 447623345 288795693 820782647 350120321 559751473 259269497 343495690 399945175 45104717 163858404 706529198 504186091 231839328 900393344 609292929 718264753 675482659 689069320 813007231 694719061 295068366 118733696 390519137 200036634 245900240 434008798 382035710 441132635 269134910 201572230 108403186 138288457 785016296 201616630 585937168 404452361 32389884 556696816 878405758 871681824 216692648 833414967 34333086 149279688 664547448 944461413 807479330 897336988 780211199 696725848 749897185 932704648 579507696 190570748 219824508 408548575 494880570 830811392 475624661 16444066 460898164 576687082 762027566 94569740 954430141 739759400 377300563 151396498 189710553 277173156 847157773 147773943 810914998 455034126 763424937 988452104 741954545 473296571 342156280 779445224 607781752 101407676 76675494 515294188 119856867 819239216 736986146 413085336 342289296 256017827 9861156 451485706 585493375 140558954 41646473 299374920 349367359 182343299 811159163 178047816 505148669 860837608 707713387 178173234 285511847 39265438 973650788 861151568 439543693 838285596 157991622 758503471 805296538 151068332 282629657 882261796 555652348 435536793 208063951 8211036 316770733 762770030 848403442 916977148 593599176 970878067 836197899 999137486 267307195 246954799 193286869 810351608 751458769 307944026 918033797 14401911 561713180 190064899 334189727 404979138 622446587 920165160 983208600 106500335 341928359 873641598 592932754 615949111 15473095 260054 162951429 730170064 767942878 825716442 952866239 628408934 154611497 240228309 398296319 902067844 896752437 160932209 786610610 745487319 519387330 467981502 695135858 672874634 773777526 765866766 940823937 571995162 744814670 268650321 285519436 981956244 971062748 507093769 52768615 465039992 163491178 804770990 592863781 520760309 770911412 216729134 404682801 926003123 562322446 96822969 168399789 36252780 189405419 835681833 173380754 516604469 103165952 894650542 439677104 658494847 690004672 513191096 549704157 162744846 900061296 469729653 769869827 911826927 710987742 501318032 242061658 823594038 917125081 434954207 643902901 784846489 367862216 978560644 581773978 704157874 660671371 428239910 966700904 970810527 760131431 115861270 183396263 66464827 470752199 705579033 972596787 3881119 346161562 288208410 844772758 626390909 735216724 776310082 201313556 440929190 364948335 986210390 3840034 615437785 770698236 377973397 266306312 974720835 607902254 425986942 573883190 767972578 435736937 927151323 883464104 453242660 361571030 759810069 898401065 95681686 789942605 583247939 69614841 744269975 900069422 512797358 938168991 284711467 559052281 804403151 609341901 246449382 779794985 866856411 236362390 148017831 711069198 159321801 488150406 145999935 536211735 338852207 108911639 385246787 687935327 5911623 985699849 580649470 152931278 732227092 365590880 629825687 746392130 662791593