747 1 747
165703035 239516466 247451396 175052576 488596572 449162593 694400256 608884728 963397360 676794006 645556058 644583260 352388063 454045399 757452485 988540254 997032682 144516102 688521037 842509368 511328315 511927553 300028542 598320146 267591455 975504203 422261851 103316632 359513701 71726017 880231604 908855781 142603565 401582132 517232203 651547452 274513009 611273173 594928336 965996437 482365814 137406023 119848647 756467 653002795 971196616 842248819 621297648 446800639 280220693 931977781 483621709 512575284 881995952 478539605 907834559 536225690 625805389 910584492 223653031 804647776 885424185 350908585 259814454 572974711 195027023 229574023 420190735 445335532 801278342 946430893 233349624 635265430 896740777 145790246 673423969 306205016 485073815 895465508 561064304 233604703 94800762 897199657 61771836 7928463 886701615 277102083 183221655 771479715 992913586 261034327 85564989 447611190 98276548 333476931 409585200 805300758 825097758 605124344 501906313 869435191 887867210 736591242 838214830 264319169 522651413 483730011 542092026 627383749 172091003 369905142 756988318 74427300 449797642 124400686 151318310 486321392 301850774 342443429 43326763 476780063 97846115 543328647 782403850 478357379 407473797 762843955 886897908 145009194 513189518 779069078 134001140 265821810 937652467 149161353 730530152 208815941 3421086 287490180 12306721 386209913 381897949 579404979 836756245 994845865 537317457 187560223 679585471 222686675 321891199 959759022 146703484 219733064 446769068 848403404 886950369 76134007 722788661 686408758 945116994 621410155 577892445 598268598 410192271 965956157 257112975 565037525 736947651 492138346 38304177 183199092 574134545 233527134 97337325 26705127 10229149 388165177 237420103 376811005 347539463 29591295 446066981 509208570 268615764 10940168 271870679 60437947 435634377 321177372 269219013 901945492 105500816 367779195 470599192 663538286 57051194 185493641 198118540 873969739 864198391 773542307 474238110 778005306 453439142 432028121 936853992 171104442 312642424 131682568 441557340 662696456 956662247 582869818 262860950 341453204 911720210 614725340 306011508 232689893 840231487 149876051 109775571 614236990 927393525 651788283 52737060 540806902 781630893 30954289 824165218 598152708 272573441 314448121 520655818 842085942 482922990 776636895 897270038 120617819 507298844 145568149 909100223 635706025 585934273 773345253 703831130 529083990 899560654 795667336 816254224 661031192 772215414 225982603 675125122 340194683 439662579 707021804 686547803 261633843 906689969 548026162 922123529 103602181 90292651 249344495 645625330 263828248 391115659 887207970 907546918 815761249 463062448 847870845 956484336 726358620 691790850 307584059 905396821 464536591 32706144 555409906 179720216 860981469 899647508 177138836 210944555 334210509 278617326 174994476 849709289 88296464 466712495 579748209 136843142 761101171 311749586 718659511 507249981 545760506 17151061 234908484 341657972 256552651 432213953 876345227 818403476 886160563 272279697 106975854 993905156 982547182 12533309 402200210 437122450 187103465 220391914 544751518 145546648 225113872 381719033 897852578 995984165 511519010 831553002 408253386 539768396 70048294 649723039 315424718 514345536 843969602 552586589 336233275 130132847 485587274 823947221 946069120 604974654 496045717 371455223 630306209 634827374 506799388 911462152 700029411 114189461 628493742 846149402 207918489 974620331 972144409 818674336 398632170 518736872 993468491 427073983 713123856 873691524 554725368 584902895 789917239 57735973 500604447 741770244 411922304 168415872 65743876 553048998 137790684 498104025 603237262 117282508 359103254 83052947 36372595 917949893 377638721 220239509 557339687 62795471 737074321 706908114 366011105 74137979 10054279 8616139 169001893 348858470 260373858 257597475 196729072 500491739 640690427 10860508 38999389 723264816 711945276 754630518 543000421 576208310 966117030 788111431 617541843 66158101 424106100 11517489 513098160 163525504 300168551 328297006 770959685 249171816 732894149 435164812 425984749 877908721 102356450 187460343 208690270 146789712 861677080 610437787 977645720 759178517 981366903 958446821 955696196 340262048 730766421 57079194 986198812 880549201 218457973 768232194 188824820 267870253 885418857 626966242 281583764 923924936 558657155 453080761 251145487 482428404 495659155 246544772 397157295 329872216 60305851 523074115 378273357 645455035 232780142 633828551 688458967 72122341 133955919 943074895 118197232 2930758 213687132 897385831 911118731 542296338 456696365 280073624 467242214 42574554 930909321 130614056 859796252 330036293 869728322 768331248 102257315 577332707 96690219 128243510 872141532 684032310 948138302 361232254 36629459 466715868 187244492 309266702 237695594 941632832 591036774 693720413 454151285 304069623 103338985 574770190 316876834 587277579 833286044 54753315 128450502 776444321 894282430 13938539 325150785 340556469 8178754 132893767 473596654 748227595 259752310 926751756 860349126 723725812 300068669 816264453 926370116 476239979 897663147 393055333 203763098 839390950 796027742 428411647 466170113 307588390 435523581 353235545 932899363 240818385 262985494 966951770 772186092 915995600 213606902 978166839 526382323 313726651 706171591 48784811 47571947 556634370 167595781 992448751 118639479 858837596 317909873 312240308 263961200 275542952 461225995 996402491 141177567 321456435 505870304 622797986 28373855 965871600 945695688 646281563 682737231 827997937 539733738 863393089 632137607 264309682 760303243 946903285 126930778 406035306 301687746 655550486 846384368 975044585 31827840 946119677 559186126 740212709 572890681 628780433 166489234 726501477 761879906 857454597 884679237 533775325 644413287 16483420 158822377 681900045 22305675 138411188 825834457 576322791 516527805 831177757 38785301 62693953 109188157 568950138 44384775 34251013 259718383 661392922 266244502 888183183 994807849 790607826 785339871 564422868 87498036 424044469 886148668 229990211 161225170 33937385 345777137 732559232 998237326 749920124 889221415 315641250 121146765 433258559 86242362 563999404 399087700 820170977 456528355 877668415 923012567 926409879 849028938 260843883 967618612 743826498 232916772 335271992 568705770 699755717 505698072 5255705 82986312 19859191 423709574 137430851 613702746 620056416 284406372 481252289 530571288 925934616 147073288 437917202 253525481 765559247 815269940 916818038 8911588 932491876 738748937 10952416 118388704 99435230 685406618 79723900 204071144 690941151 655867489 23141156 876918108 207697386 812738466 941156602 69125881 832425561 868710256 265099004 11734094 923759988 239078920 821487863 611606128 285208578 95861842 123000661 300294905 228742261 721173477 628387811 80984899 363022256 102418488 642526451 529714693 49561868 373534311 151587094 30346136 925174176 686330190 744543351 765880069 540899284 166390181 605667426 169510116 755732168 888650825 489090383 705118157 505953153 160556860 965335776 789530371 600169373 584063919 725077604 103490914 314739583 184059684 443769807 606097555 620746455 362930107 542470416 294023638 910785933 260206175 536004896 606118448 370671892 903496180 416767529 665030409 290341315 899795870 718994176 118115211 960526457 614460342 723034563 213846765 690549904 214853140 657822231 334412474 453206748 489282212