1781
645935528 645935528 645935528 645935528 645935528 273989953 486417845 780821262 780821262 780821262 433983780 910939061 919109275 919109275 596143199 206633508 780713126 780713126 594610749 880993877 141750638 211899859 211899859 289405856 230772926 67309066 67309066 353460124 182015750 894994318 860886439 860886439 860886439 860886439 496047302 583172381 583172381 422931327 93391521 93391521 635709253 551445984 145434655 700423895 700423895 30495547 30495547 553302268 994709910 40489250 576222016 517392092 135031642 135031642 569947720 850243919 292939783 292939783 249366737 384886215 557526348 430846512 430846512 391735913 175745495 175745495 930341953 320077483 208433680 103892148 103892148 496387487 814344481 878857963 790113000 229068163 229068163 229068163 775650848 140264500 376838339 878305947 484484598 917354149 880829403 645102893 798937562 565610866 565610866 393607600 31029468 737190779 253436028 304700740 304700740 560056511 177727804 177727804 97491713 988116779 348875882 605332189 782643671 782643671 514496508 835977293 588922009 676390670 676390670 331572046 312968457 312968457 704939983 829926044 992025699 930259874 930259874 610728060 922616959 922616959 822596211 864193281 850004492 570915178 570915178 852431656 2096820 94659338 94659338 357357491 696355972 696355972 810388479 314725358 739409076 802313453 456476482 808205810 247877966 247877966 651029106 838937575 136374555 136374555 509634794 616384417 616384417 489132826 489132826 306568418 738167152 522833903 522833903 611078918 540549409 540549409 577244189 332585520 332585520 332585520 126625619 676765905 800215117 18235678 628829290 930843723 851652311 274933684 740968966 409987732 330700369 844375671 363809653 363809653 310608565 905375765 379292750 575637889 663405777 78614212 468767286 654791612 263748253 263748253 344353953 231388425 231388425 231388425 150979158 150979158 862583905 906787310 296270386 379649534 487705986 487705986 492201062 886245860 886245860 725148280 725148280 725148280 17168815 17168815 248673081 966840390 615641312 610889231 267144116 267144116 267144116 550604517 10929920 745147463 546050019 728127818 366478117 979259688 467659193 467659193 834183396 834183396 834183396 735772944 224870685 224870685 848313836 637865512 637865512 470062648 46053518 249478655 625221990 401847939 741889760 741889760 741889760 359846608 175234443 175234443 484465477 484465477 226033121 692144627 692144627 101116891 101116891 495835081 495835081 587882716 856946170 856946170 888991174 955201511 100105923 705874899 705874899 730645026 778289241 778289241 29720679 505467823 20985245 271673986 271673986 224575617 754337280 535424751 765965474 765965474 765965474 346827093 157414951 290878426 450294376 457028824 457028824 223442373 223442373 186199907 186199907 872208656 872208656 483921476 528321560 163224748 591418819 591418819 88641298 447547805 292269636 292269636 328300246 813592853 813592853 317836808 812685317 743032101 696079745 527805448 257632934 276993081 604361015 872900940 711831692 711831692 606505228 66382830 66382830 978995440 716442854 716442854 483062822 365172530 556716514 556716514 556716514 775716079 555457874 227202380 227202380 227202380 227248069 560522359 560522359 824095576 631049100 631049100 333330109 555399678 555399678 371306744 561776236 561776236 339071361 992277322 452248253 452248253 642913629 409578317 870647814 108072068 486510563 486510563 168292274 67436202 339902018 339902018 814284426 814284426 814284426 288722839 288722839 412796670 412796670 128066379 128066379 774444935 774444935 774444935 999955789 757084379 419661349 419661349 419661349 419661349 419661349 246267580 246267580 960648495 507246454 507246454 507246454 437318228 775190018 778649001 296028780 327215986 176157908 522728061 835467649 835467649 228010420 228010420 228010420 722402968 675551664 735063066 924848246 315728299 315728299 658481320 658481320 607439848 291725580 291725580 731235315 151458656 442244097 35812945 388703026 388703026 821276146 821276146 405478804 705472116 705472116 791779705 791779705 512546461 565089450 565089450 690841740 288060509 902557536 902557536 902557536 720307239 255127847 255127847 255127847 255127847 167303575 343217726 44295907 44295907 44295907 44295907 714370657 635132852 425464822 688899703 688899703 401038335 856586095 306279899 306279899 218908500 30172787 644907353 173012729 232431669 232431669 966969537 782995409 782995409 782995409 443015767 443015767 443015767 350701368 373459577 222972323 469034725 469034725 714831221 146995852 830734538 830734538 746884599 746884599 647530618 647530618 647530618 996198535 907593293 907593293 553555727 834042069 181986624 141374814 141374814 732770188 732770188 732770188 761115207 305935109 41247224 269061670 486426530 121675132 23293428 133740715 133740715 799219799 787615049 730858047 730858047 340117972 929759029 929759029 180605854 180605854 180605854 898233324 946006396 511762177 511762177 189158110 189158110 493895238 455183354 659397396 958956346 651650528 429602278 241349310 717179644 927059413 146354265 146354265 146354265 771099388 771099388 303046631 889281903 17110659 586490639 117270863 891222641 947130647 714249381 714249381 714249381 416359748 215462850 815015958 641731946 325760485 325760485 325760485 551711968 390907576 761699908 49589033 49589033 315220213 315220213 315220213 69174228 158853696 107493970 107493970 960759000 960759000 475822087 415857570 370954045 753999397 464636924 433318335 735929966 270308562 614504318 614504318 614504318 360772386 553642605 553642605 811470359 811470359 579500753 579500753 697107118 302794791 504774661 504774661 504774661 504774661 504774661 657416511 608858561 289440450 334445810 82236061 208349407 833846903 313468005 927431400 732419758 224382104 74355402 485142010 553245722 249739170 249739170 810472685 37418853 547985632 839837354 442453812 442453812 802503757 802503757 283913437 774356355 144541896 144541896 988403001 817261295 817261295 79326585 591548167 430888732 42061396 339919915 480185133 480185133 995987368 517937704 300466753 300466753 118898943 118898943 78856960 815037991 815037991 964121657 964121657 428944258 428944258 428944258 428944258 817095533 907294259 139662901 139662901 50497388 974519254 974519254 974519254 984900316 984900316 984900316 950739256 541928254 553706907 682304734 937051341 48473747 215160240 324483976 974870901 974870901 901804670 901804670 634334950 634334950 634334950 975010232 975010232 134962748 576132590 576132590 576132590 576132590 576132590 181341338 800036749 770738115 895055791 895055791 382350577 382350577 841607352 841607352 582054536 318005868 807674993 807674993 807674993 807674993 807674993 706343505 743340295 743340295 26161999 57271034 371366969 371366969 351726079 351726079 349639746 349639746 425161329 425161329 679058411 267664497 267664497 267664497 267664497 267664497 334543940 334543940 268908440 755241992 135442181 286320847 9724243 982220650 203159039 461195676 461195676 5002979 349991006 192057344 981528147 981528147 401558166 401558166 582429609 582429609 322018597 322018597 322018597 827082449 827082449 827082449 936478239 942133861 123272026 593384674 961381063 961381063 961381063 961381063 961381063 659933535 659933535 433436650 692959732 898136200 566108786 566108786 565786922 565786922 51693017 951436110 842077194 832228223 824792523 135638921 135638921 135638921 465531813 383996359 520087838 445110762 609162441 736872497 736872497 924289704 101010729 281732241 182135981 266512841 51025440 829186429 605278200 630596638 661232535 661232535 661232535 840571271 693032290 960309823 885551646 258929716 472830994 575687637 808506870 808506870 808506870 688365719 877063011 312643877 671026869 191554648 611179964 611179964 787711760 22936996 22936996 22936996 620522840 620522840 341412922 529165613 529165613 327705083 451289023 344230767 344230767 983721803 894019362 894019362 894019362 894019362 916724084 648500651 648500651 420458310 29714322 29714322 978021617 610554394 632741373 323125344 580616320 580616320 580616320 401151968 56187672 187401503 707456181 944248491 848991440 235445998 563716769 46807819 46807819 46807819 841878407 444909891 133594975 617848991 575877272 365057723 363648781 594748147 371994799 425382408 425382408 425382408 425382408 978700370 978700370 980251832 310404868 310404868 310404868 310404868 335515923 335515923 335515923 335515923 789035483 789035483 276519202 147358273 725153956 489946982 489946982 539575321 271593740 271593740 271593740 271593740 551609516 974663193 420975581 633231277 304337834 304337834 126598768 624863536 20411442 20411442 908898783 796793182 152320805 152320805 194062845 836724280 836724280 836724280 836724280 836724280 223848767 603419587 771775522 771775522 320011738 948708747 948708747 702753446 508116425 517568546 372144056 725779384 725779384 797689058 797689058 286829235 286829235 286829235 358417853 358417853 274422677 864315010 579421169 579421169 890765616 954017353 179080486 181216203 507824249 507824249 854743983 854743983 854743983 79284200 318245525 831679437 831679437 831679437 831679437 983926185 983926185 704769717 401914987 952960797 153509875 153509875 816575679 136268649 799513667 799513667 46437457 930736239 864220816 864220816 327797569 327797569 639141693 639141693 26840330 337108631 337108631 900876104 8595835 458181704 794477622 847275646 847275646 905841687 965935946 965935946 748676732 760768658 760768658 727091053 365090383 365090383 715344064 21947544 714943695 374240920 925680068 562894860 562894860 562894860 623361802 623361802 702821418 312903302 442318846 674307158 674307158 599365002 345246877 441288011 441288011 402718007 800433377 800433377 156424106 714571271 592653480 388438274 201951430 922071123 893282187 893282187 278094712 278094712 404488689 270044474 270044474 674266238 438567935 438567935 438567935 438567935 438567935 727998218 705457653 714917313 714917313 183893491 673325956 673325956 845263735 845263735 294662927 294662927 294662927 469354698 469354698 312144513 910795891 148483066 148483066 808822862 478086664 435263737 551576242 86060573 86060573 883259568 883259568 883259568 628131127 628131127 164924534 504065610 504065610 186870851 186870851 508809252 597905696 597905696 464965561 98705583 98705583 758404629 315532184 929746393 38861799 61080846 146349315 564493099 564493099 564493099 76892317 890563998 705590162 705590162 705590162 384642599 864198096 216585908 500858120 500858120 595664394 595664394 595664394 595664394 595664394 192230636 192230636 192230636 908880141 403673496 915000199 759284493 704925660 41210260 706777077 210965608 639837496 352604198 730522222 155194495 889340946 982106211 873320149 240971760 998592269 998592269 998592269 998592269 854919085 110189186 110189186 312720360 987953028 736374851 847962166 847962166 847962166 267450063 631638935 631638935 631638935 715407177 76731422 76731422 470832518 882483957 307904047 335206294 357246933 268431216 213576201 98072196 400408237 400408237 617088187 829401008 413731322 413731322 185795808 49171290 549726533 549726533 845208292 328514191 760344537 32543459 215535148 215535148 793321067 793321067 582228404 582228404 57366427 57366427 270999060 270999060 270999060 270999060 294880518 190467788 236654057 942306845 942306845 915127936 915127936 915127936 982683626 242043016 242043016 484874097 525513634 525513634 199135819 199135819 199135819 577417004 577417004 141937110 439969395 604029080 798125028 660530732 952218732 865218006 865218006 423863724 255918105 696947785 696947785 809555527 809555527 262006067 810580670 69539978 325153441 166543324 255030965 796607880 796607880 880663979 880663979 880663979 3887453 698910173 343886199 588170516 588170516 681317392 882212784 652600477 441033592 627982253 286203505 286203505 286203505 944698209 944698209 161042742 161042742 138217126 138217126 138217126 391538273 391538273 207959234 207959234 674190824 411150181 411150181 492008255 492008255 492008255 596403565 28222080 750615468 861803083 861803083 861803083 833627111 833627111 842696375 842696375 560311277 560311277 996562380 201627404 201627404 64855746 930581890 275119215 275119215 534890733 565167780 565167780 565167780 565167780 826262214 341601713 371830824 371830824 40938332 584947048 746828982 746828982 330261703 530610616 473154646 473154646 262134082 262134082 262134082 490149800 891999626 891999626 999479784 566164676 50732725 645436191 645436191 645436191 944432579 944432579 293617423 515166304 19416585 428493399 428493399 750637265 750637265 289336007 289336007 487939966 487939966 94986477 94986477 764629434 205050406 103085040 103085040 153967031 740728039 612849882 612849882 545936023 804785247 178905439 178905439 589593871 589593871 167868138 679423526 433132947 126602334 262365563 262365563 76811653 76811653 727129211 727129211 976423713 760299941 516594189 516594189 512090878 38379644 710774008 710774008 690831250 440505460 992637594 833696031 827259989 932824275 856794878 17719718 925768323 925768323 80606190 145760958 562656679 562656679 237743541 53529325 918392623 897739856 256857317 256857317 876043894 876043894 137866718 26601167 911406899 165851575 165851575 211153757 781875177 863019383 752937767 715339379 51531821 51531821 601640896 966992929 938124517 121455862 236238002 771057901 227812303 734022680 734022680 909231944 98466861 98466861 98466861 98466861 687624228 619806712 894073766 795502977 690253894 690253894 690253894 908185792 110576477 394576726 394576726 394576726 23257937 23257937 11792189 673252622 48432789 259951052 726278341 915944355 347781644 347781644 44998349 44998349 969004203 969004203 201649390 201649390 333701366 132962991 337514839 414367586 414367586 27047811 903698364 878872587 927408501 552701271 552701271 552701271 986153971 986153971 137937010 629603476 573325221 573325221 593642620 472432333 830008259 830008259 595125694 595125694 734408885 314764449 235711374 52342992 52342992 785522094 785522094 942445967 424487211 424487211 225285109 225285109 856439000 905990241 426659625 985973547 227820380 155624075 406055408 847505852 847505852 262836281 968490150 968490150 125194809 159290817 523232063 523232063 978943670 978943670 344034630 254659600 254659600 945964181 69792189 69792189 237268108 247827432 773322030 727272522 132862881 814840453 814840453 814840453 121641198 236040719 236040719 393615320 393615320 353549738 609998906 905046061 905046061 737883180 37132464 605134539 850096926 747577319 240164116 326983965 326983965 623219780 989830675 166439093 284939420 692297216 775862417 998564461 544085431 252993085 183510679 621412065 621412065 168625295 403395695 403395695 403395695 696150789 129576975 129576975 507653807 467064065 59536734 748240952 631931859 535916832 535916832 480086435 611320469 736039504 671618127 136774798 136774798 353749448 353749448 602979723 602979723 602979723 614709019 614709019 531324513 531324513 612176485 785821300 785821300 477408173 563490168 563490168 128931758 228786490 228786490 637694113 126742971 126742971 72365406 600572975 600572975 520541085 466294776 466294776 276451702 662863544 662863544 52090396 52090396 697264207 697264207 311153012 311153012 604541402 697503478 77655977 481931660 563732780 513388961 727148397 213058469 213058469 213058469 294657973 260109961 260109961 260109961 953640163 184059729 321013985 499520301 652893435 918479358 918479358 918479358 918479358 746416808 80281315 321960034 321960034 782312592 933163046 871265520 871265520 871265520 553602243 788908217 48256593 228890065 166165785 531747476 584666638 752951211 752951211 435141155 134074372 325919776 357578862 357578862 403431269 547475249 547475249 200472370 200472370 200472370 591994734 591994734 591994734 591994734 950583859 910374248 910374248 994022486 994022486 994022486 295935007 331039604 68285129 68285129 68285129 68285129 642843995 642843995 642843995 979866459 431556584 431556584 594651399 594651399 12202144 12202144 97022049 97022049 74102382 536215406 272303468 258682111 334498608 334498608 625269402 625269402 847808682 220367217 248528083 310017993 234348486 242985649 242985649 242985649 936005427 936005427 936005427 444744121 444744121 444744121 444744121 152816629 152816629 200002281 200002281 966950577 966950577 687667073 687667073 169002262 35439757 35439757 46570069 46570069 845342995 845342995 891305428 891305428 183755784 183898496 183898496 393055832 679197683 679197683 928993235 170536999 662414148 663407405 663407405 663407405 663407405 67524892 577227586 577227586 30301710 30301710 30301710 370211512 656827408 122797329 148543406 412956934 566418712 566418712 246110206 23062502 746255365 637712659 637712659 594780358 367437526 367437526 490309378 490309378 490309378 490309378 961223748 785614872 785614872 90695858 643464387 643464387 357354706 759347634 889735483 354644553 521799429 785260178 785260178 796399118 498325839 498325839 799089819 973850535 584111502 652620669 225117478 225117478 329460620 382406527 814601498 814601498 985616072 420451126 83946027 756184296 756184296 756184296 288668194 288668194 887595468 862604841 810842673 810842673 941913345 812834509 812834509 812834509 352920000 352920000 721911051 605058409 590495605 755888933 755888933 394227355 394227355 394227355 448468183 896767699 702708032 427032013 427032013 375248888 386975182 560937696 560937696 906870198 837544742 837544742 173766184 898505412 480730599 468015729 550107409 306048120 471280597 673845516 673845516 229572155 229572155 229572155 647315403 682946672 682946672 682946672 682946672 682946672 704148353 380748267 116688299 116688299 116688299 77322686 77322686 348413661 348413661 348413661 348413661