792 398
723191893 719412278 715659098 711910112 708163042 704420300 700719840 697048576 693384694 689726266 686082129 682444139 678815881 675187947 671569171 667980767 664395176 660813931 657233434 653656653 650100425 646545309 642996964 639460108 635931881 632411569 628897700 625391340 621886328 618387053 614933059 611489322 608046887 604649004 601256809 597867866 594486578 591112612 587744818 584392021 581047823 577704436 574365965 571039583 567717989 564403857 561120465 557843896 554611376 551401080 548191021 544983754 541787109 538616495 535475774 532337131 529205486 526081231 522960260 519855218 516753816 513675111 510599949 507549235 504502226 501455687 498409169 495374439 492342512 489312049 486288678 483271569 480274895 477279994 474287303 471295864 468306436 465327656 462351659 459379162 456422015 453488723 450565199 447652883 444754709 441876894 439000772 436153740 433325800 430499130 427692146 424887863 422100167 419327806 416558924 413796736 411036263 408276260 405518966 402762329 400008829 397263330 394522080 391789030 389056129 386326559 383603059 380884959 378169671 375455819 372753876 370061277 367393814 364726529 362066388 359409252 356757353 354108765 351462651 348824498 346222144 343628230 341040481 338456286 335877463 333308080 330757884 328221392 325694845 323175595 320661388 318150623 315644556 313141636 310684751 308240408 305812999 303415155 301023725 298635757 296252124 293883390 291518586 289158902 286800471 284454140 282115964 279795629 277496553 275218833 272941921 270666021 268421356 266178882 263974117 261785323 259620840 257467783 255319956 253178279 251063277 248951840 246840801 244733239 242640774 240564373 238517364 236484248 234464408 232446804 230436844 228436638 226442150 224456251 222488519 220520954 218562602 216623807 214692147 212761185 210832669 208913463 206994612 205104697 203222447 201342092 199471385 197602157 195737632 193903232 192078083 190266894 188465262 186681494 184933171 183185508 181451138 179759863 178076858 176395004 174717241 173044367 171389461 169770210 168160289 166554480 164952664 163360252 161775818 160194675 158620306 157047339 155481058 153920828 152366103 150813638 149265356 147717829 146191169 144680004 143168904 141662096 140163206 138673267 137184827 135718346 134256211 132821857 131389905 129973401 128560031 127194995 125856966 124519230 123197585 121875960 120559838 119251793 117954356 116661214 115369682 114078870 112797681 111516886 110247652 108984665 107746852 106509185 105271637 104047367 102823531 101631982 100450823 99269951 98101597 96944336 95789007 94634520 93492454 92366377 91240798 90125518 89023385 87923907 86838086 85759162 84695713 83632662 82577613 81543069 80525671 79514682 78539887 77573577 76629784 75697382 74769913 73851409 72936386 72027862 71126431 70240844 69355358 68479647 67608205 66781011 65971172 65165788 64362101 63573309 62813070 62080138 61350046 60626417 59915305 59205255 58506585 57821176 57151774 56494552 55839057 55209603 54585909 53976171 53371535 52774454 52177997 51583888 50995496 50417054 49867100 49319434 48793433 48270713 47757283 47262039 46774417 46287189 45800393 45336122 44897177 44461403 44033188 43607464 43182560 42761581 42345009 41956807 41570369 41187429 40811101 40442241 40081619 39742074 39404323 39120523 38867101 38615814 38380716 38151261 37925910 37702349 37487255 37278406 37070067 36866710 36671001 36496977 36325518 36161967 36013162 35868279 35763272 35674984 35586914 35513305 35441378 35374477 35307651 35241254 35184938 35129347 35081551 35049635 35044281 35066095 35105009 35164962 35231762 35312541 35397475 35486405 35583464 35681889 35787768 35894310 36012743 36133869 36266698 36404764 36546835 36694948 36845684 37001675 37165694 37337065 37532092 37741155 37971260 38203433 38436829 38670330 38916656 39168626 39441080 39714426 39994240 40277812 40578394 40889924 41203304 41521244 41847483 42174284 42503796 42855522 43215450 43579203 43952929 44330786 44729644 45134598 45554954 45984460 46440361 46914248 47392777 47871606 48350995 48835841 49326257 49819435 50313373 50850310 51393889 51939416 52498193 53064467 53662832 54265510 54871167 55478484 56088337 56706240 57326250 57948967 58579119 59223662 59884242 60550537 61218561 61891786 62585391 63295710 64012420 64740826 65476260 66231082 66989863 67753242 68541482 69339744 70151861 70965540 71780444 72627686 73477204 74340362 75210010 76093040 76979632 77868665 78778452 79689751 80601691 81529782 82480171 83448777 84419657 85393053 86367125 87341769 88322863 89307224 90313841 91322874 92345866 93379755 94429032 95479699 96544851 97617097 98694856 99772904 100870000 101968708 103068601 104168901 105272717 106383955 107498492 108624360 109762227 110921731 112097541 113273864 114464515 115661155 116868888 118082417 119300132 120520900 121776484 123039167 124306940 125576204 126851366 128129262 129413688 130698194 132006556 133345365 134685464 136036971 137393895 138761278 140137009 141525178 142917027 144331612 145748059 147169720 148593686 150023942 151458941 152900584 154356408 155815137 157286472 158759103 160238890 161726373 163219458 164725652 166233736 167766091 169314672 170873884 172435502 174002885 175577747 177172433 178775200 180387984 182013867 183640537 185278881 186925253 188574487 190227194 191881833 193536609 195194218 196854003 198518385 200194776 201873812 203564127 205269911 206988013 208713364 210442493 212173707 213920982 215673890 217432652 219194913 220970964 222747962 224525340 226305952 228089902 229874743 231664781 233457851 235258256 237086443 238921980 240776763 242634688 244501594 246369093 248246770 250155599 252067127 253980270 255900099 257824066 259757182 261691701 263631598 265572207 267526631 269481473 271442438 273405918 275374075 277348420 279354485 281361693 283369072 285405622 287442260 289482607 291563777 293665895 295768573 297881276 299996217 302115448 304242149 306377448 308523874 310676403 312838575 315004819 317176108 319350800 321556085 323762259 325981859 328226921 330495514 332775494 335069857 337405430 339742794 342088136 344435331 346782544 349135758 351499050 353866508 356236247 358607885 360980675 363357010 365735095 368129597 370537210 372947688 375366429 377805618 380246232 382702734 385161754 387648397 390140403 392637271 395142325 397659579 400187586 402721769 405268677 407816749 410373501 412963303 415556128 418148961 420760976 423374267 425991391 428623545 431259894 433896445 436537200 439183256 441829685 444478635 447134481 449794423 452469620 455145757 457823242 460504479 463199862 465905014 468612325 471325425 474043230 476773084 479529303 482309978 485091398 487873588 490658734 493445669 496249066 499066209 501905873 504791599 507695960 510611134 513530366 516453259 519379121 522313050 525249527 528188517 531137676 534092188 537052279 540014951 542985234 545966525 548962963 551964493 554984280 558010788 561040672 564070688 567110243 570157888 573207388 576271495 579338821 582408637 585485441 588566851 591657106 594753196 597877711 601003635 604138938 607284321 610437392 613592511 616764160 619944818 623130000 626326872 629529559 632740879 635958347 639180600 642434435 645691091 648951911 652215227 655491615 658773675 662060374 665358373 668659175 671969157 675281303 678612696 681946606 685301454 688658373 692038270 695419932 698805604 702218553 705647567 709078176 712509762 715951170 719397635 722859842 726335267 729811231 733288304 736785161 740313032 743891898 747491285 751099414 754711887 758327963 761947908 765572415 769204467 772841139 776479008 780125008 783777319 787460904 791147379 794840918 798555612 802285259 806014964 809756262 813498735 817243525 820993064 824743506 828497199 832257094 836024895 839802349
188114072 863896784 52703792 231739502 351945716 274277599 365861467 785704148 665905944 517633950 932595006 992962367 723393017 359186438 770561548 273035649 202871127 477390879 767972790 34365977 550386264 805731741 493679141 786266654 272831912 443745087 217035605 2449442 286650748 59468504 936140024 139310064 919981633 553417747 937472592 362256448 514707656 583510187 331953246 157262573 542057154 241844986 121364543 8955615 685640886 553472621 154689880 654393434 497122870 728248665 2348133 827652049 872841175 835498479 194119011 995991089 282779140 162377123 513212966 139801025 242294287 241344683 256724567 791479581 764123104 808450545 734213391 92167353 295491098 696086077 464540046 115285157 671417335 765370976 668988066 984432324 415821703 332380990 261912943 367831824 523454974 582729418 583057157 103794002 984764356 311862225 270998498 669033508 739516186 761574441 666159799 945173597 982323061 534921491 826283849 530039637 396845000 367781535 888044245 112401954 629876537 420436935 139184679 637157194 606049421 703785710 976149807 912533890 922537901 569280730 954422487 819817874 465308629 476233342 584463896 848290570 553683157 456101255 856202925 989781586 693396101 439027134 856124868 123194260 584805911 320208434 756008602 373924152 929798062 677015561 421018259 50368590 623572337 203940996 103057027 239198736 508049638 104342504 310853922 113252986 944635098 135164745 513269418 918552949 410981779 385895600 722031859 583110434 543667217 841421379 238361441 223700714 890286355 401834255 692531391 67493542 11842635 713645329 581971736 976546504 95049090 980640035 743284383 207837745 993167071 209005718 857385467 194979602 573390965 595010493 74073361 295475938 418002823 506585160 332911131 972518853 866206243 167976044 303138913 884720018 721224867 591394765 553671443 218631293 370788288 990547098 228560740 58650734 118176142 47201281 146594371 70553137 439715589 718726700 414262154 592933913 739758408 619795593 435019886 512935103 898747808 728501408 299352457 630371684 290141714 421869537 920169714 437738227 162405767 77599928 646451262 88752540 395793380 492544839 214849554 228943378 343654680 827983491 275912146 957359627 309540280 593371425 294340139 294402597 968501955 521608226 760744527 797074140 915885648 977601398 409242716 538733907 297066999 487859750 683929095 636425184 194012695 667620248 845663344 116804548 53190451 159241784 117849961 314481379 299687377 243293724 388065037 260221331 464442668 502695401 784194755 638463959 960584700 430109397 29960196 847099296 466371140 7255278 83629503 397721664 500988902 255576463 979826457 93001057 704852403 242382124 936827179 514670152 830716438 834970520 163631244 950668349 842668116 657897256 16452949 46520422 819290383 998602071 198926195 311209297 355659362 12032775 17912802 803747911 473675354 760840502 338698318 569342678 58754979 22308373 846921918 872013297 366373593 613003307 952388420 848991234 156105967 366478531 493100254 346496303 114555289 639691010 74625394 754440001 263711709 248991088 288370038 151566900 973978218 696903946 433095979 386213578 131623773 592869589 423122791 159898471 64813047 113659185 163792827 25015857 336523722 984007222 823671606 679280113 129669266 136987917 675164475 754349826 733537686 372704445 224587173 756698955 892509733 865133509 722047263 994685969 678352533 392290290 157403067 278667563 233824669 857313198 506983764 610609597 245978547 57378030 196697484 684451868 730717647 568390239 579476017 938494856 366104980 868518932 954445889 895316965 728405043 818475984 281173735 843816722 722031907 269305089 76671054 424233075 631414868 627537733 977021059 730527662 910873619 174722858 816879693 194854216 25537708 17415336 710804834 442014601 16897257 701100030 188960038 842611355 702451878 593791949 668586235 212367895 727056237 183343740 295644895 269894353 451181442 845929042 514900193 836900558 165956398 617892719 966563741 842580909 649917178 769501529