993
816366007 816366007 638606963 638606963 302343408 302343408 36514720 36514720 541806190 541806190 266894261 266894261 297254920 297254920 81665596 81665596 390455452 390455452 902329817 902329817 531497333 531497333 934751824 934751824 450454620 450454620 682045410 682045410 576697066 576697066 315450446 315450446 834117814 834117814 117507276 117507276 446397896 446397896 406018243 406018243 580232715 580232715 779114484 779114484 666103383 666103383 536517883 536517883 865037808 865037808 651989567 651989567 226421436 226421436 796080843 796080843 875340164 875340164 210671464 210671464 8234482 8234482 997590029 997590029 46369922 46369922 236899753 236899753 18840677 18840677 381748488 381748488 992068800 992068800 6496534 6496534 290675281 290675281 84991818 84991818 555406495 555406495 258905301 258905301 443381830 443381830 146573347 146573347 22334336 22334336 669333370 669333370 734532389 734532389 285482976 285482976 860124315 860124315 595653678 595653678 922635830 922635830 460791915 460791915 988921517 988921517 124886067 124886067 618808178 618808178 289884416 289884416 90342060 90342060 409301542 409301542 296270757 296270757 797847569 797847569 96864524 96864524 197487435 197487435 974119472 974119472 332077754 332077754 905314920 905314920 130460177 130460177 113186931 113186931 958307903 958307903 390930417 390930417 426960259 426960259 661245834 661245834 806207589 806207589 150807499 150807499 550456740 550456740 388331914 388331914 704748295 704748295 425435222 425435222 272090608 272090608 738696574 738696574 115664826 115664826 62861229 62861229 13808502 13808502 946263688 946263688 640064582 640064582 516592225 516592225 880252160 880252160 390467085 390467085 782111412 782111412 904344921 904344921 783599510 783599510 237104630 237104630 166388885 166388885 814962952 814962952 852415322 852415322 880004256 880004256 52953930 52953930 595684632 595684632 604143650 604143650 604165845 604165845 615779763 615779763 95892278 95892278 979332928 979332928 697080933 697080933 513168293 513168293 725860679 725860679 298527728 298527728 196619284 196619284 617517281 617517281 427307956 427307956 527983819 527983819 156548144 156548144 920409938 920409938 467272287 467272287 304661215 304661215 154547147 154547147 13624649 13624649 590612952 590612952 211012170 211012170 68470021 68470021 953311427 953311427 959438627 959438627 16578858 16578858 940700703 940700703 741986471 741986471 731319568 731319568 70196777 70196777 705197888 705197888 298886579 298886579 67356518 67356518 273572303 273572303 401973009 401973009 549372086 549372086 798634542 798634542 967263417 967263417 560488045 560488045 546916268 546916268 116984008 116984008 543767350 543767350 680934047 680934047 622252206 622252206 471886794 471886794 830613939 830613939 567410853 567410853 936470208 936470208 487274175 487274175 946185605 946185605 2939615 2939615 434681119 434681119 665848397 665848397 699381773 699381773 1011242 1011242 821350002 821350002 562303613 562303613 677048296 677048296 923946693 923946693 57627416 57627416 279062473 279062473 768564461 768564461 899993123 899993123 671265591 671265591 212507281 212507281 739005215 739005215 610432269 610432269 722508424 722508424 404031121 404031121 626401561 626401561 899140021 899140021 174799562 174799562 914039084 914039084 181135959 181135959 200557658 200557658 636713411 636713411 556925493 556925493 273482395 273482395 372432423 372432423 335232772 335232772 638026507 638026507 865489892 865489892 598441483 598441483 129816933 129816933 646589490 646589490 123731597 123731597 306034897 306034897 191216086 191216086 286639436 286639436 503163600 503163600 436503333 436503333 481326976 481326976 589915238 589915238 179607319 179607319 897252848 897252848 889076115 889076115 445077532 445077532 707655128 707655128 176926578 176926578 784017905 784017905 168635067 168635067 534633692 534633692 678403633 678403633 717466167 717466167 743308688 743308688 845390935 845390935 657753596 657753596 532706158 532706158 509813358 509813358 975675777 975675777 803735537 803735537 565264331 565264331 2000336 2000336 497391415 497391415 770504275 770504275 193111285 193111285 947346616 947346616 180679663 180679663 567848941 567848941 295935683 295935683 663182333 663182333 39469590 39469590 285346232 285346232 975958950 975958950 445531982 445531982 826194404 826194404 601269019 601269019 415156873 415156873 109972926 109972926 272668877 272668877 883109032 883109032 955031010 955031010 106218577 106218577 691410920 691410920 667500715 667500715 149625176 149625176 208233575 208233575 477944321 477944321 546272975 546272975 541828845 541828845 911012506 911012506 385471651 385471651 608898486 608898486 114947898 114947898 708209542 708209542 321526610 321526610 55172104 55172104 968865059 968865059 167918992 167918992 30806365 30806365 816545169 816545169 36081500 36081500 476938311 476938311 621513318 621513318 601109668 601109668 289543002 289543002 291458570 291458570 41363362 41363362 322850691 322850691 644791410 644791410 75111483 75111483 913498458 913498458 816733837 816733837 273717574 273717574 432731962 432731962 662384209 662384209 646466174 646466174 239945601 239945601 494676958 494676958 208642940 208642940 579468136 579468136 814531648 814531648 12750665 12750665 531786461 531786461 784922847 784922847 622721355 622721355 733550667 733550667 228208129 228208129 332522189 332522189 520890939 520890939 350647499 350647499 907710550 907710550 893844727 893844727 966223858 966223858 102451068 102451068 252534130 252534130 717106636 717106636 89284969 89284969 830676978 830676978 586931363 586931363 519337116 519337116 185432122 185432122 451463237 451463237 201565069 201565069 671648064 671648064 615576130 615576130 981421215 981421215 197132809 197132809 623248821 623248821 245413803 245413803 608444149 608444149 212326607 212326607 155076305 155076305 574638808 574638808 375582053 375582053 564453140 564453140 267108033 267108033 225210368 225210368 81905253 81905253 500651304 500651304 453757467 453757467 878646103 878646103 627058564 627058564 998302308 998302308 860638208 860638208 534937641 534937641 548842642 548842642 122157249 122157249 672344107 672344107 577169144 577169144 508688097 508688097 580375610 580375610 320563886 320563886 980762664 980762664 888198184 888198184 141616424 141616424 371716420 371716420 747818529 747818529 232008476 232008476 123938687 123938687 36500265 36500265 316893821 316893821 750821034 750821034 14950448 14950448 428222355 428222355 533166043 533166043 787686159 787686159 604513757 604513757 731193291 731193291 575355897 575355897 943537320 943537320 256314843 256314843 765449926 765449926 47630791 47630791 495713398 495713398 39438440 39438440 768767212 768767212 46317907 46317907 938196421 938196421 1138629 1138629 452640263 452640263 555376829 555376829 122521757 122521757 388000561 388000561 724843812 724843812 103652577 103652577 108465783 108465783 898079440 898079440 84718734 84718734 127663487 127663487 350528803 350528803 941453003 941453003 864224561 864224561 440440006 440440006 195465910 195465910 295772763 295772763 811417757 811417757 287672029 287672029 249926347 249926347 548590800 548590800 866457232 866457232 306271510 306271510 952114449 952114449 475419912 475419912 516471820 516471820 589430843 589430843 448358643 448358643 734623161 734623161 433428610 433428610 44952912 44952912 205059640 205059640 829589800 829589800 379123433 379123433 213407059 213407059 863655901 863655901 679228650 679228650 384610257 384610257 268293208 268293208 727779273 727779273 986384159 986384159 107606835 107606835 607871383 607871383 163549791 163549791 243220935 243220935 72062370 72062370 239716927 239716927 916858445 916858445 118913868 118913868 907509731 907509731 840954223 840954223 611598220 611598220 616076957 616076957 761165582 761165582 180607836 180607836 667619547 667619547 945079713 945079713 122662579 122662579 619271075 619271075 718272746 718272746 708444896 708444896 270875185 270875185 335567417 335567417 100490265 100490265 658149579 658149579 762063132 762063132 688967302 688967302 395381436 395381436 238688110 238688110 783823960 783823960 562193062 562193062 392433515 392433515 454324842 454324842 877478467 877478467 631327552 631327552 767763401 767763401 304750014 304750014 217766286 217766286 4992062 4992062 854157782 854157782 479320894 479320894 789675281 789675281 403176778 403176778 2156295 2156295 903025898 903025898 832774320 832774320 944468534 944468534 576877669 576877669 411706562 411706562 792785844 792785844 257930899 257930899 164082919 164082919 229353752 229353752 349448218 349448218 284305139 284305139 339059865 339059865 820368150 820368150 856702204 856702204 914838966 914838966 49150025 49150025 441884930 441884930 933557739 933557739 273591657 273591657 32013418 32013418 76186008 76186008 815359692 815359692 284312596 284312596 303809919 303809919 539195446 539195446 989966928 989966928 448836017 448836017 900109726 900109726 633710291 633710291 328383141 328383141 555095139 555095139 257761398 257761398 539535362 539535362 564240074 564240074 707917764 707917764 206467999 206467999 174497926 174497926 408285092 408285092 219861250 219861250 828054894 828054894 333088458 333088458 342032872 342032872 272529600 272529600 973559772 973559772 333861168 333861168 917131402 917131402 231103327 231103327 382452629 382452629 150645878 150645878 292263737 292263737 104880722 104880722 280445468 280445468 923718691 923718691 161101863 161101863 471412819 471412819 690219673 690219673 906121556 906121556 648327117 648327117 161671496 161671496 561610891 561610891 752826994 752826994 331667029 331667029 78140026 78140026 311570566 311570566 722965026 722965026 874448788 874448788 227574226 227574226 728684056