1352
939254174 120886591 120886591 120886591 120886591 927585206 927585206 365963445 365963445 742582896 736307734 736307734 878301418 878301418 878301418 929598865 929598865 784151055 784151055 229552622 229552622 775786686 883015010 455774071 48140594 48140594 435431410 435431410 435431410 229142755 417524937 417524937 202545700 779506977 779506977 779506977 559608536 559608536 559608536 811726833 811726833 811726833 811726833 811726833 229394674 280038065 280038065 280038065 64189119 64189119 64189119 64189119 64189119 64189119 64189119 21469700 21469700 199942759 199942759 199942759 429085515 929343640 229198546 631631215 561366970 391946270 550138312 550138312 550138312 550138312 550138312 653676923 653676923 653676923 653676923 653676923 977849199 977849199 977849199 977849199 394250945 842945280 203291951 515063697 219818337 967803301 967803301 967803301 20262413 20262413 411729682 411729682 411729682 411729682 933495498 933495498 32874497 336150163 70103629 70103629 23275371 855322322 855322322 855322322 855322322 724723037 373509721 373509721 373509721 373509721 373509721 20715215 418058585 481345631 481345631 490393276 490393276 777345017 777345017 777345017 678213470 678213470 678213470 678213470 678213470 678213470 310070040 346219812 346219812 380173669 380173669 380173669 235495990 235495990 57957284 57957284 798441771 431467005 172128453 424906041 6580310 6580310 298137610 277155249 277155249 277155249 277155249 85709402 85709402 85709402 112669808 112669808 700653020 588978143 207965985 207965985 851298329 518036025 518036025 302285032 302285032 302285032 302285032 302285032 302285032 302285032 627367838 115509463 115509463 799496291 392931858 977584415 977584415 691069468 691069468 886238895 886238895 874804543 874804543 693796589 693796589 937134459 540820658 456209848 378628956 378628956 378628956 378628956 119339021 119339021 532212316 532212316 532212316 532212316 856287107 948392042 995780167 336171298 336171298 966784271 135667588 135667588 944368685 944368685 944368685 51624701 51624701 935470589 778945599 778945599 778945599 387018781 295765785 22604188 843228629 674394741 623907185 623907185 904322025 743246206 553928556 289050695 289050695 185252905 450326471 450326471 986161301 298622992 298622992 298622992 117923616 117923616 916961584 916961584 916961584 916961584 916961584 916961584 916961584 916961584 777130344 892183950 984914089 72896128 767304492 767304492 747290869 391211677 699128590 504129247 504129247 504129247 504129247 452801865 452801865 452801865 452801865 452801865 452801865 452801865 452801865 365085729 489738026 489738026 489738026 79103075 129007339 129007339 129007339 391924111 549255755 549255755 136624414 136624414 136624414 903928907 67345268 67345268 67345268 67345268 9114095 9114095 9114095 654810392 654810392 867906469 867906469 67382347 997410527 997410527 997410527 882010099 68113708 400388423 400388423 200524445 200524445 200524445 200524445 200524445 200524445 200524445 514407798 46159826 46159826 46159826 802605087 802605087 924570273 950262024 950262024 933684368 933684368 56275095 441011113 441011113 441011113 441011113 441011113 921592090 921592090 921592090 921592090 520535021 608296465 44722503 573575820 573575820 573575820 725460712 474946971 176901924 426601357 841871123 841871123 366944554 366944554 878183191 374633019 38543172 680961568 680961568 824743894 618371118 910103145 118271361 118271361 118271361 118271361 118271361 460909506 467569654 467569654 467569654 467569654 467569654 467569654 414196849 414196849 281633417 281633417 281633417 311051695 311051695 71347329 71347329 71347329 71347329 117329343 117329343 76379755 76379755 76379755 76379755 76379755 76379755 76379755 264908444 264908444 34543350 34543350 34543350 354629358 354629358 354629358 354629358 873016815 465871329 465871329 465871329 747504747 749104795 749104795 749104795 749104795 928369587 928369587 806116246 806116246 267548292 267548292 42585924 42585924 538199046 943709574 943709574 943709574 815620937 815620937 188666310 702680641 702680641 818209979 57309998 626679491 417298048 252560385 352212659 352212659 862007620 862007620 483190478 483190478 689297322 689297322 484025189 484025189 484025189 142657788 142657788 142657788 142657788 331491711 331491711 331491711 127717638 127717638 519874425 519874425 519874425 519874425 519874425 85733635 379267067 555845568 555845568 796565115 808405953 808405953 532250846 522929927 522929927 522929927 522929927 291230879 291230879 291230879 761414142 761414142 761414142 761414142 471250041 279917611 381811639 381811639 381811639 381811639 381811639 4667021 4667021 194951226 713207756 713207756 713207756 713207756 713207756 550647050 550647050 550647050 320305543 320305543 320305543 320305543 994281170 235208979 235208979 109018474 410825571 410825571 620754355 729099951 729099951 729099951 729099951 729099951 729099951 493810159 493810159 493810159 493810159 631994587 18213274 64201290 435914361 435914361 435914361 795679704 795679704 750748759 816367354 816367354 816367354 212501283 649638893 576386127 576386127 576386127 537920955 537920955 248058410 248058410 587635785 587635785 103196060 449169701 449169701 101869276 101869276 101869276 72614970 293973394 753981241 90828245 90828245 90828245 94759089 367367152 367367152 649336984 649336984 654459013 524220422 524220422 866960296 26375668 276606995 276606995 742000895 814527950 814527950 814527950 825719614 825719614 820870827 820870827 915044586 915044586 915044586 710540799 590750108 808432629 808432629 808432629 751777228 751777228 751777228 846536318 846536318 77751316 348389655 348389655 348389655 872610077 872610077 872610077 872610077 382548864 471390245 471390245 471390245 471390245 336078652 875312782 875312782 875312782 875312782 583065169 478229286 540046114 146122322 146122322 200995096 200995096 200995096 952772325 218358101 218358101 651824996 800930485 800930485 214650 354135132 578430169 725341082 725341082 725341082 725341082 842625866 206540100 970346174 892219034 892219034 892219034 767531815 224190029 224190029 276792978 276792978 276792978 276792978 276792978 273164753 273164753 273164753 244424557 823122867 823122867 455344018 474947862 975818975 975818975 327678866 182470460 182470460 53019947 642547461 762627527 529863128 529863128 969167628 969167628 969167628 969167628 969167628 969167628 969167628 385106553 126749860 126749860 884259205 884259205 215192528 9940312 666455849 24239271 24239271 489578715 489578715 489578715 817042931 27463089 11272743 144721796 144721796 144721796 144721796 144721796 801377942 801377942 42687044 623061923 623061923 125112112 853431704 149546422 149546422 307991514 307991514 954335209 569806522 569806522 750440515 750440515 281368846 269412717 269412717 535733715 535733715 535733715 535733715 535733715 888345527 109231698 573272513 573272513 498467 498467 508309149 801876410 56168190 56168190 277454686 841531425 841531425 130886390 843594201 208726361 208726361 208726361 208726361 861200780 502192063 766018439 498716184 498716184 35431156 160470860 24327331 646938942 646938942 646938942 646938942 646938942 84034339 84034339 565526962 565526962 124809135 73836110 73836110 33493679 329865012 329865012 727541458 727541458 999783001 999783001 919732387 919732387 801899187 935310311 935310311 156607604 701328749 503610576 503610576 589276259 664081436 664081436 236215201 685434733 685434733 164221213 164221213 164221213 665499738 865693227 960381985 642825227 792045691 792045691 676318906 676318906 715687810 256376717 685433082 567987164 567987164 567987164 567987164 567987164 245508486 864058814 864058814 864058814 220185743 220185743 220185743 220185743 220185743 624845049 624845049 597596485 789066262 722384529 473445663 473445663 588077755 286344001 286344001 286344001 286344001 286344001 286344001 286344001 735119556 735119556 735119556 415148284 202698113 202698113 897076199 448206599 448206599 240644426 247560188 770284569 770284569 636190036 636190036 182679166 113551438 76770011 76770011 76770011 651670894 651670894 62216406 62216406 62216406 12123985 324904803 378233223 378233223 378233223 932088942 78502733 78502733 906448178 906448178 906448178 739971836 739971836 780409018 780409018 483887995 483887995 912871584 860785515 860785515 860785515 43464680 43464680 43464680 43464680 237877440 896943 782494353 152610200 152610200 175076021 17250539 418066749 405825598 405825598 950038408 950038408 950038408 950038408 96879070 96879070 96879070 96879070 28547389 28547389 831954276 364951739 364951739 744825860 78253607 589315302 17281897 974234643 974234643 974234643 974234643 974234643 974234643 285502034 285502034 285502034 285502034 332313221 332313221 332313221 332313221 332313221 56834545 984599742 984599742 6229970 6229970 6229970 695597231 695597231 695597231 380067860 868435398 868435398 868435398 946689006 946689006 946689006 773440002 773440002 773440002 773440002 773440002 773440002 561949717 986224614 41687997 41687997 41687997 41687997 41687997 41687997 41687997 41687997 41687997 477339110 509545003 323537136 502331653 502331653 974504441 571994698 571994698 571994698 571994698 571994698 571994698 571994698 571994698 571994698 102108598 102108598 544549236 544549236 544549236 544549236 544549236 544549236 544549236 544549236 871708212 575507212 647066810 647066810 647066810 200700384 200700384 588367247 524237520 567987026 567987026 567987026 139981724 83752280 83752280 854279174 854279174 541376059 300194677 761233647 661993966 661993966 532262056 532262056 28090159 28090159 18074861 18074861 130765548 999617941 999617941 999617941 999617941 999617941 999617941 999617941 123450889 123450889 947347351 947347351 76948775 76948775 76948775 76948775 76948775 45661230 71209673 71209673 439553643 439553643 347313328 347313328 478740333 879575385 13123517 359346846 359346846 31198379 31198379 599785268 30816319 422615843 422615843 310974179 310974179 310974179 669954283 669954283 259559861 469817987 469817987 336508637 768223879 768223879 405955490 405955490 405955490 405955490 405955490 158216304 553602221 553602221 112280267 112280267 815866799 125403784 125403784 284886517 284886517 284886517 284886517 39934836 39934836 39934836 350909015 716669155 716669155 873379652 38002744 759670556 195713992 195713992 195713992 963937871 974993467 354651036 966836276 841139774 841139774 841139774 999356078 90451128 492105775 111636344 975310037 160488927 160488927 72032145 445375445 445375445 168202755 35079937 35079937 35079937 35079937 35079937 35079937 579670506 362898504 294177461 294177461 294177461 301202205 301202205 522550367 276195671 276195671 341902996 969851799 969851799 969851799 969851799 969851799 969851799 969851799 97814069 97814069 875433412 169846214 848203858 848203858 338048970 338048970 407685540 407685540 407685540 407685540 133729249 133729249 260102896 427906710 427906710 818715392 729108915 579957196 193782112 5304585 75161193 75161193 827672738 827672738 285918819 649396968 649396968 675741951 287790250 287790250 78570363 163223661 163223661 926774222 926774222 926774222 926774222 926774222 860465562 860465562 294738359 294738359 725481152 554841255 274617875 274617875 226073000 226073000 226073000 272371467 272371467 272371467 808056575 808056575 779734227 779734227 779734227 9452357 9452357 9452357 336984557 336984557 494664053 494664053 494664053 494664053 817274001 995185362 29530092 29530092 29530092 324268451 324268451 324268451 879109706 651584956 68518938 957699060 507828099 518394229 518394229 369375828 369375828 890643456 890643456 890643456 890643456 890643456 890643456 890643456 433686830 22118206 865205671 865205671 865205671 865205671 412863362 526271532 45518376 442393454 442393454 442393454 766661905 766661905 274787974 274787974 274787974 195823266 195823266 195823266 714217495 714217495 519832473 519832473 519832473 519832473 433329499 433329499 433329499 118463149 118463149 671911098 671911098 295959841 452778334 849578887 346292856 865641697 375850418 375850418 308035150 284894220 762965654 74697055 74697055 74697055 74697055 213533648 233576893 881488397 363990293 947794388 947794388 947794388 947794388 947794388 947794388 947794388 820664930 820664930 109751596 103935454 103935454 103935454 103935454 530197941 804944547 746188151 746188151 746188151 746188151 746188151 746188151 753481391 753481391 741626995 791235018 909105924 909105924 877328266 643110675 171667289 171667289 915689330 55490054 55490054 470001697 470001697 79402756 79402756 628282806 41670706 247118435 705702413 144520011 144520011 144520011 144520011 144520011 484256345 484256345 236233972 236233972 6014122 6014122 6014122 747641117 633466734 633466734 633466734 363311353 928984990 928984990 40950360 40950360 40950360 129064669 129064669 562798815 208467425 208467425 43597975 43597975 43597975 43597975 247174496 247174496 690233450 690233450 155258459 155258459 884447639 391492431 67653635 890461761 233724147 296938381 490619232 719707236 582812696 582812696 83018588 364314039 330471809 330471809 330471809 670496328 105549971 105549971 85811496 314017396 314017396 314017396 564155527 801598925 801598925 811330024 711139149 273976017 860485432 860485432 860485432 860485432 860485432 221152156 221152156 344130540 344130540 344130540 344130540