734175066 444419799 493966658 411532696 918703054 162621701 720510242 340109139 610479070 303262058 548585135 723059265 805300234 182265945 429200953 667892573 668291659 670560223 722662171 326848755 962715617 647295475 994290719 344842485 710648558 123895443 192164560 275064119 796727668 456456873 902935339 494342555 789651428 286452568 250056473 780372116 433277074 515569322 248093324 921248081 457683310 960477413 928297335 827996311 920555138 903348753 384010380 763702117 553229194 458474801 911199950 916119769 303515641 964502779 183894717 322445957 176992366 868278229 606091850 826385795 905327813 153926279 902772375 762178890 288695480 121621448 730451479 290286897 976264219 406940250 978589594 844602992 820236634 997815818 221678514 248944488 703631274 794708076 291959198 240860783 129473614 223334255 149511495 919087319 549397548 593939159 946721674 991484461 976434933 101052308 348854181 269095859 861065190 468107348 968377757 696045589 196931368 388820282 896347036 990965686 285550792 189734588 116196426 621184288 174372051 748857861 270994915 213340819 686966669 843562011 400104111 624162219 662977565 443837933 488584472 157587274 544474200 644660729 950582498 158982053 410019163 501499252 498335747 847915885 266401468 937504527 868215576 346003316 970511448 484043717 424440158 522163949 983327749 973019327 352288848 708254417 969368714 792140370 246820071 965319827 479970113 343611393 760530197 558339082 259939159 260806090 303210517 429854286 139364618 363388822 273602084 465447163 818105720 760551660 740249222 176550402 575932755 349091783 844932295 929676548 707896299 522539026 880634488 655370744 554696294 502815077 684203118 701314695 687117850 943231728 669905384 244830729 845558939 236815696 577320624 355886522 924888557 713626695 592200639 706470497 500624605 197636689 610285343 561442211 115674781 576430269 143131627 767439027 123322694 545888364 640966598 214455262 385856279 106113045 591635532 922404479 166634801 785590300 776453270 161656416 719675269 315465181 685462509 255636737 414133071 810591401 819921709 206220819 100799620 215551587 315830223 740332594 334827110 198013712 802927919 138725538 335388818 149238313 363237781 367207098 777001445 745318541 396444594 766584791 147558938 658449155 567892280 689920689 608926857 929292505 667364463 239375331 829606630 912609086 255189831 799395628 339983690 267654505 142627102 876587918 388241152 846023147 375352080 558638509 946064365 290657354 463638014 383308548 279663657 509929125 355806082 351806336 988913606 983847735 274588493 828464596 957768503 260177622 747368210 946678407 653194504 133021646 716325134 972828475 230017108 595928017 250324211 446871532 871402590 920213943 390916215 136624132 155782648 479302993 562038727 844609230 182833495 295061693 483216320 679717661 140218017 109198095 130064141 634911526 364975479 712403853 825375013 797197095 950634729 405538005 900980707 704687433 569940100 577216686 676137369 100589242 153688162 411589501 367728582 639357293 958500494 377513709 297491586 585649074 240201737 906643673 217794937 547849070 355589284 855135165 156043953 371011549 572339190 291059333 944122629 636941099 883825171 725660207 260784045 610570198 230851148 812973169 944464835 665729210 502320292 617172649 577678308 474789461 188712656 758273490 177873621 360409269 573089094 989520017 330281653 940565641 386570818 626306892 531945607 219165681 454561432 415865055 997424216 965502534 780355589 345461518 425004035 241961963 918862948 167993920 985611427 172508052 885814791 885716316 931923592 132670448 121306102 642400802 564396539 444954061 557437908 623878863 390988741 133887267 817053850 445579316 805381398 374280503 337742710 951100456 855646407 175747130 735307088 441870756 540607161 980378268 669417713 278810151 113989787 595020317 613470474 789135793 950594980 473998741 998199019 368019297 164717407 572442155 249045112 245480156 331170981 771217522 922172112 818662101 780654164 944396958 840525367 619755460 670056838 263879079 906015491 228084105 994919307 930832094 475618047 771141858 431462167 581689216 496984702 313641643 477830554 490543061 991999547 571350362 631737491 953989221 181524666 919539400 965235953 294151659 939216208 837068964 376516486 705698285 244620920 302689328 224567511 718961750 275147446 839201004 712371761 173363447 605419480 324147438 590840432 174134964 170295302 371259193 926712496 984561841 111861351 276004557 524900507 426699815 247725946 624575040 441067311 747497658 522016667 535850686 583351504 887446292 897322550 708274443 601602746 289847956 867767558 378633886 626576615 960940513 117050457 762269485 157326480 254957300 414735635 591121447 273117725 459075253 544492293 927814817 386310643 395332789 218022994 638726106 597781009 271863097 536919583 116326957 389443959 830246883 979436077 593468354 653936518 551758187 831111212 942651569 238738818 493424847 238045544 266709791 496817996 985444198 357409738 878565671 619606795 139399861 139512129 753686203 657443010 859831642 852571425 703021377 383657094 225315845 731174624 181642833 258912089 148135297 936548634 349797569 356532151 115782895 364381340 280913754 197106618 258966330 741081882 445023213 248349222 223492054 634494406 810856050 222376161 971756298 384570213 223189649 602942080 742365948 211191416 977249990 557868715 913958872 632110888 391348832 667193572 410137646 507528565 543021451 490958305 684804779 153502614 484845265 522115199 524477294 290934171 758765391 804584794 114282931 770403617 906534869 736722820 148515304 311162957 142979205 191264756 940810838 352111974 856316520 151014691 896997247 577475157 345903572 823145018 360165149 613923577 745088201 284514886 175585269 994199718 103370177 285349396 668510813 459315079 521840920 442805737 459516885 934236707 204487987 199912521 966767915 877574480 220802295 607443496 721243199 185057192 564018865 278028841 748341602 348262546 564714449 446341004 686096996 923231520 606923932 711854957 733735999 462344155 356899546 725777018 948483099 583479153 817879872 900567385 562562468 495761402 258943294 663405476 579738175 793981657 165079552 657675538 156195898 718701699 494020392 878138607 768669832 517726244 544672740 653583147 645086569 447069619 339739403 914457970 858154374 891549819 223423369 485517945 560953735 827664791 823409354 345855763 145373104 202722507 551558917 820363121 444391340 569868875 590857167 694383257 718485590 927131348 660765485 286045423 637275293 274937632 101958012 107473412 666256507 392231178 681958042 292369761 308189355 665324278 818203012 658682969 858034542 279737555 324603336 418725553 241179072 385320006 850885663 155841099 318920404 732582696 351692922 753026714 125639937 962647788 624361386 978016350 645387258 800843913 642978106 359993447 430017609 808556934 293678448 780340294 118917528 867298638 690012568 973977426 857615506 271872404 349887570 227952732 585928165 828548707 883254117 241328130 347461369 575857187 296947046 744145005 508354548 920578488 790527967 275870720 820967423 569907943 325579606 116970802 335065829 888720622 621579284 312241402 528901387 779222534 524168736 631750665 579156535 852859425 882626996 669889777 315428343 282077057 950289556 965496310 469881600 815548694 919023228 733836659 991130534 431416139 545018503 129750462 299002022 771509005 296951458 431147548 890905143 417653313 513623976 618186674 217762670 596471228 306584674 864021032 542281897 265831204 931966801 809982645 577091996 755109297 729320400 537656458 667022457 373389838 325733327 369852570 713584912 688900342 444796245 184617148 964748641 134772340 186282473 294216808 196544397 648228714 663813914 548221729 214211359 806816065 713313955 234634149 712063972 271325662 450205222 569542714 930329101 484305518 695396163 281529534 667301438 871478230 988879600 215823537 311262960 605860667 315144629 322950175 894783745 462368042 595880865 496845072 778024542 779427722 862792325 877091262 520640284 533362866 621110192 732217927 401873654 742492739 320189067 185861788 864932797 944892752 391864584 851693364 223103270 824160257 227402904 655780639 134142295 344162380 665416843 278854602 803272483 524704142 364457230 766717405 743039943 895334738 391277598 336637454 936125294 957807280 522618847 790056605 795260952 403459671 967419128 376014716 413287206 578666050 536507063 107447502 330052058 452326272 845272138 382210699 732554308 640518257 981684691 976065227 374227384 267205140 877359667 141046303 728819249 740678953 762888151 609999586 839837703 162379579 985617377 465729662 492416590 520063803 769421105 807716871 557833426 618653333 932788388 387322640 686380605 437819250 229080231 813425444 817635008 873609246 168031238 354643417 595360255 999827034 371360039 127236287 532507338 216853247 881207342 942819319 195196877 475913768 714382341 722389816 432675589 230090852 980665324 708440481 332673899 987489292 148137062 272306466 433384671 447931198 945119418 743861439 163038574 162510890 877444264 138848033 178000676 832325054 457983161 666741562 828776222 980038962 647310439 297019026 917815559 457688771 165580688 797908882 850016922 692933316 517641543 551591046 317249068 411488077 845920071 936634456 302325398 642612131 473372008 990643409 806546166 701887922 179153397 425235854 171972070 149961580 518014668 794064487 811667807 473170749 491230216 977657213 541647815 973519079 697036757 395589312 323888781 371377380 633232325 124415953 349857453 760338029 847077366 249062369 315485516 179059377 110235203 588766135 182178531 300783239 929325460 644146980 240535144 613650548 962312393 110753463 543635286 922209860 975516170 839342824 280058158 630937919 600191784 238061292 282370872 305516016 571626507 203722082 227057719 739255126 420860335 546400116 881651681 614032133 383655613 174821145 870520210 573121798 573107492 796120279 439078631 723515872 333607474 796893440 127897966 798630305 486553534 314259016 832100591 937978258 159604567 743788613 877730333 830556209 532968663 340556229 344229323 231804521 413010732 740059571 888311469