28124 8863
5000
466204250 312976134 870981877 1050606816 858413571 212323939 438911780 287664985 1024803645 164093631 743549980 466204250 954395008 540535349 409761285 460671896 197330034 741341345 374084201 637972193 782622130 928011169 418009852 904634476 665708832 1003034846 263497013 33835066 309435914 75032495 1622640 263497013 303986471 409761285 765129762 1004560032 415726890 735023264 99683188 218536800 47729707 313361007 224412597 587558690 1004560032 390162267 662060725 164093631 233339027 457276528 246375450 61355056 770204579 375956335 224412597 392033501 262874787 735023264 524097430 921268362 618300398 554081472 490297522 702021201 947897784 157313341 294945423 776244571 618300398 782622130 368392573 84724306 336802780 684319080 134462082 134462082 278835865 313361007 233339027 53410504 183936267 318396526 990330210 766772207 164376498 653324549 328767044 227652862 1622640 148946002 312242511 871509372 900862340 662060725 244707932 872193491 954395008 262874787 765129762 168844553 1017309631 312242511 480353709 23996987 164376498 194521172 527433188 415726890 990330210 1024803645 416494366 826571050 685559940 782622130 78996904 671545657 683333883 685559940 409761285 990330210 541648220 944869998 23996987 244707932 33835066 272336491 883567383 765129762 75032495 928011169 642493501 1017309631 168844553 144979084 804237309 320566410 819817607 720264395 541648220 405359226 313361007 554081472 549500247 227652862 510310185 898253404 770204579 457276528 402949343 658352527 736164589 984892850 957826623 784839055 720264395 357221529 947897784 294945423 883567383 757471122 816841700 944869998 816841700 78996904 99683188 758084940 957826623 642493501 944869998 415726890 894386079 409761285 766772207 1050606816 870981877 766772207 148946002 658352527 900862340 575738354 702021201 928011169 685559940 671545657 473697466 731814499 295906315 839793728 757471122 415726890 262874787 541648220 312976134 782622130 541993033 164093631 328767044 227652862 1061055681 457276528 272336491 46388114 685559940 56994415 710506250 679600384 972722646 1053431220 212323939 336802780 127881863 784839055 98503468 928011169 772337617 671545657 156627831 1024803645 99683188 731814499 990330210 262215207 883567383 460671896 459296322 237996910 374084201 390162267 164093631 222065073 402949343 547826376 143337072 951134293 782622130 646096427 928011169 16774694 922965530 938533628 951134293 642493501 766772207 984670293 704416572 339566170 244707932 954395008 587558690 357221529 457276528 313361007 758084940 685559940 1004560032 381901759 872193491 894386079 160438596 490297522 33835066 156627831 313361007 684319080 947897784 782622130 168844553 263048238 318396526 549500247 157313341 374084201 148946002 164093631 134462082 390162267 782622130 313361007 224412597 618300398 702021201 462800065 938533628 839263114 157313341 1027198002 618300398 735023264 541993033 224945667 904634476 47729707 1622640 683333883 164093631 164093631 390162267 390162267 832405684 554081472 490297522 1061055681 324774150 1050606816 368392573 900862340 160438596 773521658 194521172 294945423 156627831 978975818 549500247 1024803645 954395008 318396526 224945667 741341345 16774694 782622130 665708832 312976134 541648220 144979084 945398196 683333883 782622130 870981877 547488501 662963026 164093631 510310185 222065073 559515416 776244571 134462082 947897784 984892850 53410504 227652862 272336491 183936267 425438496 575738354 524097430 755865627 575738354 541993033 328767044 1024803645 984892850 398058987 679600384 197330034 984892850 658352527 541648220 262874787 398058987 84724306 792892284 438911780 312976134 662963026 702021201 894386079 872193491 415726890 684319080 438911780 642493501 84724306 839793728 312976134 945398196 868589628 547488501 1003034846 984670293 415726890 938533628 457276528 870981877 982419612 466204250 618300398 575738354 312976134 143337072 630597039 720264395 134462082 549500247 75032495 168844553 679600384 238488049 262215207 222065073 209949160 819817607 246375450 222065073 262874787 224945667 61355056 658352527 549500247 702021201 757471122 460671896 743549980 224945667 524097430 984892850 237996910 984892850 119754001 683333883 143337072 549500247 78996904 328767044 559515416 704416572 736164589 551046885 872193491 402949343 460671896 951134293 309435914 922965530 755865627 792892284 758084940 218536800 1027198002 227652862 547826376 984670293 766772207 1053431220 303986471 541648220 398058987 736164589 295906315 184388813 47729707 830425898 462800065 684319080 982419612 117504898 804237309 1010912922 67417150 244707932 78996904 710506250 872193491 98503468 653324549 262874787 238488049 475603319 47729707 61355056 149862764 457276528 99683188 951134293 263048238 425438496 238488049 1017309631 381901759 669735697 704416572 1010912922 559515416 669735697 222065073 398058987 84724306 61355056 951134293 144979084 164093631 130514111 1061055681 184388813 737757357 819817607 368392573 75032495 164093631 1050606816 33835066 328767044 237996910 922965530 402949343 272336491 954395008 685559940 262874787 704416572 119754001 984892850 900862340 551046885 130514111 662963026 551046885 770204579 149862764 702021201 547488501 294945423 130514111 665708832 710506250 194521172 157313341 1024803645 637972193 146591437 438911780 244707932 858413571 984670293 134462082 758084940 320566410 755865627 499482392 758084940 1622640 143337072 1004560032 218536800 287664985 766772207 460671896 870981877 99683188 212323939 444291657 697015042 547826376 405359226 685559940 870981877 826571050 164093631 143337072 653324549 148946002 984670293 1024803645 954395008 684319080 710506250 704416572 551046885 197330034 816841700 894386079 947897784 826571050 662060725 1066054294 957826623 921268362 710506250 490297522 839793728 830425898 56994415 668600522 462800065 547488501 149862764 466204250 951134293 685559940 883567383 278835865 56994415 16774694 67417150 303986471 541993033 731814499 320566410 1024803645 547826376 766062489 816841700 233339027 460671896 984670293 665708832 183936267 218536800 218536800 459296322 947897784 938533628 415726890 415726890 642493501 702021201 776244571 328767044 405359226 224412597 662060725 278835865 832405684 473697466 1017309631 662963026 357221529 737757357 415726890 164093631 766772207 278835865 731814499 766772207 549500247 541993033 845262929 146591437 872193491 1024803645 685559940 710506250 149862764 736164589 776244571 758084940 336802780 510310185 921268362 776244571 84724306 143337072 444291657 328767044 328767044 662963026 984670293 957826623 402949343 819817607 233339027 922965530 792892284 444291657 262215207 978975818 262215207 415726890 957826623 246375450 524097430 197330034 78996904 56994415 46388114 462800065 119754001 839263114 671545657 642493501 499482392 642493501 374084201 295906315 328767044 1027198002 368392573 184388813 313361007 218536800 957826623 392033501 685559940 957826623 473697466 390162267 117504898 294945423 720264395 1010912922 510310185 425438496 218536800 541648220 287664985 98503468 736164589 819817607 184388813 945398196 1066054294 357221529 549500247 883567383 894386079 475603319 1003034846 415726890 184388813 402949343 782622130 392033501 894386079 375956335 119754001 776244571 776244571 374084201 287664985 782622130 415726890 263497013 947897784 755865627 375956335 720264395 328767044 766772207 1622640 554081472 157313341 894386079 945398196 312976134 328767044 207637815 858413571 630597039 945398196 381901759 839793728 978975818 782622130 784839055 224412597 438911780 98503468 134462082 184388813 98503468 845262929 56994415 832405684 233339027 357221529 143337072 262215207 524097430 98503468 883567383 766772207 710506250 184388813 134462082 263497013 374084201 56994415 320566410 108446564 575738354 671545657 662963026 683333883 312242511 460671896 551046885 339566170 978975818 459296322 263048238 653324549 737757357 460671896 149862764 551046885 1004560032 418009852 957826623 374084201 883567383 444291657 1010912922 735023264 262215207 637972193 462800065 972722646 117504898 665708832 438911780 551046885 409761285 70555811 425438496 658352527 99683188 233339027 784839055 466204250 978975818 658352527 149862764 499482392 575738354 945398196 33835066 127881863 766062489 541993033 224945667 984670293 540535349 776244571 704416572 168844553 668600522 658352527 287664985 130514111 782622130 839263114 134462082 368392573 894386079 665708832 567055657 685559940 207637815 819817607 559515416 1003034846 318396526 224945667 684319080 47729707 954395008 972722646 870981877 685559940 224412597 262215207 475603319 312242511 637972193 16774694 630597039 1010912922 295906315 438911780 757471122 984892850 541993033 148946002 984892850 554081472 668600522 98503468 263048238 61355056 405359226 982419612 743549980 758084940 222065073 127881863 685559940 127881863 662963026 684319080 130514111 894386079 741341345 839263114 1004560032 466204250 209949160 119754001 313361007 480353709 70555811 743549980 671545657 53410504 871509372 547826376 149862764 459296322 164376498 218536800 839263114 312242511 871509372 418009852 149862764 63188683 184388813 938533628 227652862 16774694 1061055681 679600384 830425898 56994415 160438596 244707932 127881863 559515416 510310185 947897784 669735697 53410504 630597039 63188683 947897784 541648220 792892284 303986471 510310185 832405684 227652862 665708832 839793728 757471122 951134293 567055657 294945423 743549980 868589628 710506250 554081472 244707932 278835865 164093631 792892284 194521172 475603319 832405684 156627831 75032495 415726890 457276528 191669558 547826376 324774150 554081472 405359226 149862764 773521658 928011169 1053431220 46388114 770204579 119754001 262215207 524097430 845262929 697015042 704416572 466204250 773521658 438911780 164093631 224412597 309435914 1010912922 765129762 61355056 1061055681 480353709 819817607 758084940 390162267 212323939 164093631 646096427 736164589 547488501 156627831 547488501 1024803645 33835066 415726890 462800065 416494366 737757357 1066054294 618300398 157313341 743549980 766062489 375956335 381901759 554081472 894386079 318396526 1024803645 168844553 157313341 662963026 224945667 303986471 900862340 735023264 1066054294 741341345 872193491 460671896 149862764 510310185 212323939 1622640 541648220 1050606816 295906315 405359226 70555811 559515416 1027198002 957826623 541648220 149862764 460671896 324774150 224945667 224412597 541648220 324774150 1061055681 295906315 156627831 67417150 618300398 527433188 56994415 720264395 320566410 702021201 839263114 541648220 776244571 392033501 278835865 547826376 685559940 238488049 816841700 183936267 295906315 772337617 466204250 47729707 832405684 425438496 921268362 475603319 1050606816 819817607 894386079 233339027 870981877 637972193 947897784 33835066 33835066 233339027 390162267 957826623 237996910 683333883 191669558 480353709 444291657 263048238 313361007 904634476 697015042 480353709 381901759 758084940 547488501 212323939 117504898 527433188 662963026 944869998 702021201 737757357 683333883 227652862 144979084 928011169 473697466 662963026 928011169 1027198002 444291657 237996910 148946002 98503468 567055657 63188683 736164589 541648220 510310185 554081472 475603319 295906315 47729707 263048238 224412597 839263114 782622130 183936267 547488501 685559940 33835066 524097430 146591437 480353709 197330034 444291657 549500247 804237309 978975818 662963026 784839055 415726890 736164589 736164589 668600522 127881863 541993033 658352527 246375450 262874787 117504898 237996910 238488049 954395008 541993033 731814499 287664985 312242511 263048238 782622130 758084940 416494366 224412597 318396526 637972193 736164589 662963026 309435914 758084940 587558690 168844553 766772207 671545657 951134293 782622130 736164589 559515416 33835066 984670293 160438596 320566410 303986471 947897784 457276528 207637815 425438496 951134293 473697466 904634476 816841700 33835066 665708832 816841700 473697466 117504898 772337617 148946002 246375450 830425898 1017309631 1050606816 547488501 1053431220 475603319 646096427 143337072 156627831 772337617 233339027 263497013 438911780 238488049 826571050 702021201 227652862 743549980 318396526 921268362 510310185 1017309631 262874787 702021201 637972193 127881863 184388813 309435914 233339027 551046885 551046885 99683188 702021201 303986471 904634476 731814499 278835865 947897784 735023264 312976134 460671896 1004560032 490297522 119754001 1004560032 984670293 67417150 684319080 475603319 1024803645 1050606816 212323939 540535349 541648220 209949160 398058987 658352527 858413571 868589628 904634476 653324549 409761285 541648220 339566170 16774694 222065073 67417150 246375450 262874787 549500247 554081472 466204250 978975818 61355056 665708832 1050606816 1003034846 272336491 336802780 683333883 646096427 944869998 272336491 418009852 770204579 374084201 168844553 246375450 392033501 108446564 23996987 1003034846 954395008 731814499 262215207 191669558 480353709 735023264 149862764 309435914 984670293 357221529 1061055681 84724306 224945667 951134293 218536800 710506250 743549980 819817607 336802780 510310185 61355056 67417150 328767044 272336491 982419612 662963026 720264395 1050606816 984670293 804237309 541993033 444291657 224412597 227652862 658352527 668600522 375956335 1050606816 61355056 336802780 510310185 704416572 157313341 237996910 524097430 697015042 816841700 134462082 510310185 499482392 758084940 720264395 53410504 246375450 662060725 336802780 33835066 637972193 183936267 237996910 312242511 665708832 168844553 658352527 990330210 233339027 244707932 46388114 928011169 146591437 119754001 84724306 685559940 75032495 70555811 922965530 119754001 547488501 755865627 405359226 278835865 84724306 758084940 982419612 108446564 737757357 108446564 766772207 832405684 1066054294 559515416 130514111 381901759 894386079 978975818 957826623 75032495 990330210 313361007 766062489 972722646 75032495 816841700 287664985 390162267 475603319 127881863 473697466 46388114 425438496 697015042 662060725 684319080 671545657 460671896 23996987 143337072 328767044 547488501 324774150 418009852 978975818 320566410 164093631 547826376 772337617 683333883 294945423 679600384 830425898 119754001 665708832 418009852 784839055 766062489 1050606816 792892284 224945667 870981877 392033501 766772207 375956335 731814499 547488501 262874787 630597039 549500247 56994415 541993033 702021201 736164589 642493501 324774150 524097430 160438596 134462082 637972193 741341345 736164589 416494366 262874787 587558690 459296322 904634476 224412597 460671896 947897784 766062489 262215207 922965530 658352527 784839055 743549980 416494366 883567383 685559940 183936267 375956335 168844553 662963026 665708832 272336491 839263114 184388813 510310185 737757357 444291657 357221529 53410504 900862340 804237309 184388813 741341345 324774150 499482392 375956335 320566410 375956335 168844553 402949343 402949343 868589628 459296322 1027198002 766772207 475603319 770204579 697015042 618300398 238488049 653324549 168844553 459296322 98503468 398058987 735023264 303986471 480353709 704416572 653324549 587558690 457276528 63188683 559515416 63188683 23996987 766772207 839263114 119754001 951134293 146591437 212323939 53410504 33835066 922965530 900862340 830425898 1024803645 575738354 1010912922 46388114 804237309 1024803645 287664985 684319080 164376498 303986471 928011169 197330034 845262929 819817607 757471122 984670293 212323939 209949160 108446564 375956335 575738354 1622640 736164589 1027198002 146591437 438911780 309435914 766062489 287664985 224412597 982419612 117504898 459296322 720264395 227652862 642493501 224412597 1004560032 668600522 984892850 679600384 871509372 475603319 191669558 207637815 872193491 1024803645 951134293 900862340 735023264 324774150 898253404 1003034846 872193491 144979084 743549980 160438596 658352527 368392573 826571050 858413571 312976134 183936267 766772207 547488501 47729707 832405684 549500247 784839055 669735697 782622130 1017309631 328767044 320566410 160438596 473697466 157313341 773521658 720264395 547488501 755865627 263048238 318396526 540535349 765129762 117504898 637972193 263048238 766062489 618300398 845262929 233339027 490297522 928011169 773521658 982419612 117504898 743549980 541993033 575738354 75032495 549500247 957826623 669735697 209949160 53410504 398058987 830425898 858413571 368392573 784839055 758084940 630597039 662963026 416494366 197330034 653324549 898253404 117504898 765129762 665708832 392033501 758084940 1053431220 160438596 33835066 207637815 736164589 1010912922 904634476 984892850 168844553 1004560032 653324549 984670293 357221529 766062489 287664985 731814499 156627831 287664985 303986471 832405684 957826623 466204250 237996910 130514111 755865627 33835066 460671896 741341345 839263114 318396526 418009852 524097430 945398196 945398196 642493501 459296322 56994415 984670293 499482392 405359226 164093631 119754001 720264395 272336491 459296322 757471122 954395008 119754001 826571050 156627831 402949343 444291657 683333883 405359226 904634476 98503468 194521172 736164589 278835865 758084940 868589628 156627831 312976134 212323939 368392573 858413571 33835066 459296322 637972193 766062489 551046885 409761285 554081472 524097430 662060725 473697466 731814499 490297522 957826623 405359226 830425898 46388114 438911780 832405684 425438496 262215207 16774694 1004560032 710506250 1622640 409761285 67417150 357221529 684319080 390162267 339566170 559515416 309435914 144979084 405359226 541993033 237996910 375956335 224412597 1004560032 156627831 737757357 1024803645 904634476 755865627 954395008 870981877 972722646 459296322 473697466 772337617 697015042 1003034846 683333883 547826376 262874787 457276528 527433188 209949160 312976134 263497013 894386079 47729707 702021201 1053431220 832405684 662963026 792892284 1061055681 47729707 224945667 312976134 157313341 982419612 743549980 78996904 324774150 978975818 662060725 222065073 559515416 368392573 743549980 56994415 684319080 832405684 460671896 984892850 99683188 669735697 683333883 868589628 303986471 168844553 328767044 134462082 782622130 156627831 653324549 160438596 776244571 671545657 146591437 67417150 157313341 554081472 1027198002 1061055681 826571050 1066054294 587558690 826571050 567055657 164376498 872193491 510310185 804237309 320566410 368392573 309435914 462800065 1003034846 23996987 191669558 324774150 770204579 898253404 567055657 990330210 119754001 233339027 324774150 272336491 765129762 56994415 618300398 130514111 46388114 587558690 883567383 1003034846 63188683 938533628 540535349 642493501 218536800 683333883 324774150 984892850 272336491 499482392 938533628 928011169 1050606816 263048238 53410504 784839055 320566410 262874787 1004560032 646096427 1066054294 984670293 978975818 990330210 462800065 63188683 642493501 630597039 33835066 957826623 191669558 669735697 758084940 883567383 944869998 554081472 547826376 444291657 637972193 398058987 438911780 303986471 191669558 1050606816 669735697 294945423 416494366 947897784 272336491 547826376 669735697 658352527 398058987 320566410 164093631 954395008 951134293 375956335 457276528 33835066 567055657 702021201 309435914 444291657 84724306 183936267 868589628 658352527 309435914 499482392 295906315 1066054294 312976134 1017309631 164093631 191669558 56994415 320566410 415726890 56994415 510310185 207637815 425438496 312242511 883567383 191669558 630597039 947897784 63188683 547826376 168844553 191669558 982419612 735023264 757471122 951134293 510310185 772337617 1024803645 1622640 160438596 1003034846 921268362 1622640 1061055681 168844553 148946002 1027198002 108446564 972722646 832405684 816841700 683333883 984892850 567055657 127881863 630597039 735023264 460671896 312976134 156627831 473697466 272336491 312976134 642493501 375956335 868589628 194521172 982419612 587558690 871509372 99683188 547488501 575738354 551046885 490297522 425438496 845262929 143337072 710506250 381901759 826571050 207637815 156627831 685559940 475603319 922965530 900862340 982419612 957826623 46388114 119754001 246375450 883567383 1066054294 704416572 770204579 480353709 978975818 238488049 547488501 587558690 398058987 736164589 75032495 984892850 459296322 490297522 460671896 1024803645 928011169 984670293 416494366 415726890 233339027 743549980 765129762 324774150 819817607 766772207 119754001 662963026 845262929 149862764 662963026 475603319 819817607 184388813 459296322 736164589 978975818 438911780 559515416 883567383 460671896 336802780 883567383 148946002 339566170 244707932 872193491 460671896 499482392 1050606816 143337072 375956335 238488049 978975818 312976134 921268362 392033501 567055657 982419612 287664985 119754001 415726890 668600522 444291657 499482392 554081472 294945423 1622640 938533628 56994415 134462082 224412597 830425898 130514111 736164589 658352527 194521172 1050606816 957826623 119754001 978975818 63188683 156627831 575738354 658352527 782622130 438911780 160438596 78996904 466204250 462800065 56994415 23996987 547488501 679600384 510310185 898253404 904634476 922965530 642493501 776244571 547488501 743549980 303986471 246375450 246375450 951134293 871509372 156627831 287664985 839793728 510310185 368392573 587558690 157313341 704416572 278835865 160438596 547488501 731814499 99683188 1622640 816841700 646096427 416494366 490297522 99683188 168844553 237996910 990330210 978975818 1010912922 618300398 375956335 339566170 928011169 294945423 313361007 665708832 119754001 218536800 772337617 1010912922 33835066 904634476 402949343 459296322 551046885 1003034846 773521658 473697466 244707932 224945667 278835865 237996910 904634476 160438596 766772207 183936267 168844553 587558690 418009852 671545657 462800065 683333883 646096427 978975818 900862340 669735697 816841700 499482392 898253404 499482392 262874787 990330210 294945423 218536800 336802780 46388114 679600384 244707932 951134293 549500247 957826623 328767044 146591437 510310185 731814499 710506250 547826376 212323939 938533628 375956335 237996910 870981877 368392573 731814499 541648220 61355056 398058987 830425898 312976134 194521172 303986471 117504898 183936267 871509372 646096427 99683188 816841700 758084940 984892850 898253404 1004560032 156627831 559515416 830425898 194521172 222065073 127881863 70555811 772337617 480353709 527433188 982419612 685559940 475603319 743549980 328767044 303986471 409761285 130514111 309435914 312976134 972722646 212323939 737757357 33835066 405359226 146591437 683333883 510310185 164093631 972722646 671545657 642493501 978975818 415726890 957826623 303986471 148946002 1066054294 375956335 784839055 630597039 425438496 61355056 336802780 671545657 405359226 33835066 224412597 272336491 459296322 78996904 144979084 459296322 871509372 320566410 868589628 618300398 765129762 845262929 164093631 921268362 63188683 922965530 839793728 75032495 318396526 313361007 237996910 144979084 898253404 731814499 480353709 549500247 1066054294 549500247 56994415 870981877 207637815 1027198002 551046885 164376498 392033501 148946002 637972193 653324549 438911780 697015042 669735697 547488501 945398196 16774694 630597039 457276528 119754001 743549980 697015042 127881863 144979084 618300398 618300398 318396526 662963026 98503468 743549980 119754001 1053431220 444291657 922965530 381901759 70555811 23996987 157313341 665708832 148946002 662963026 398058987 130514111 642493501 473697466 67417150 990330210 47729707 313361007 757471122 357221529 23996987 736164589 653324549 295906315 702021201 78996904 944869998 98503468 357221529 194521172 143337072 868589628 642493501 872193491 685559940 894386079 98503468 318396526 368392573 313361007 697015042 191669558 587558690 303986471 272336491 541993033 278835865 1053431220 826571050 381901759 776244571 683333883 990330210 658352527 671545657 575738354 549500247 374084201 630597039 312976134 23996987 1050606816 1061055681 222065073 238488049 457276528 804237309 460671896 737757357 1017309631 845262929 984892850 398058987 16774694 149862764 957826623 894386079 164093631 84724306 755865627 710506250 390162267 938533628 1053431220 772337617 244707932 84724306 990330210 510310185 212323939 792892284 146591437 792892284 954395008 944869998 119754001 357221529 773521658 766772207 642493501 227652862 224412597 982419612 402949343 416494366 457276528 772337617 668600522 398058987 1003034846 33835066 683333883 669735697 922965530 47729707 921268362 1061055681 776244571 425438496 238488049 56994415 460671896 328767044 784839055 409761285 459296322 212323939 984670293 697015042 294945423 70555811 287664985 313361007 263497013 490297522 63188683 816841700 883567383 318396526 646096427 1053431220 792892284 46388114 416494366 830425898 1061055681 984892850 459296322 758084940 772337617 156627831 547488501 168844553 184388813 164093631 294945423 1061055681 63188683 416494366 559515416 390162267 642493501 839263114 978975818 1053431220 244707932 776244571 460671896 303986471 510310185 894386079 318396526 510310185 263048238 328767044 697015042 832405684 312976134 457276528 984892850 702021201 262874787 575738354 149862764 313361007 233339027 1622640 244707932 457276528 710506250 671545657 830425898 637972193 755865627 194521172 218536800 70555811 398058987 858413571 415726890 224412597 990330210 637972193 737757357 409761285 402949343 735023264 944869998 900862340 784839055 951134293 98503468 324774150 773521658 160438596 238488049 870981877 735023264 658352527 1622640 168844553 784839055 47729707 418009852 1053431220 567055657 149862764 462800065 944869998 278835865 894386079 53410504 108446564 743549980 743549980 224945667 84724306 312976134 872193491 381901759 845262929 490297522 858413571 922965530 127881863 984892850 499482392 900862340 972722646 381901759 466204250 547826376 984670293 287664985 898253404 669735697 402949343 16774694 720264395 671545657 658352527 156627831 244707932 227652862 826571050 312976134 409761285 390162267 757471122 972722646 743549980 127881863 653324549 984670293 978975818 67417150 710506250 416494366 868589628 313361007 444291657 683333883 312242511 237996910 438911780 1053431220 313361007 84724306 309435914 312242511 224945667 776244571 984892850 704416572 336802780 743549980 63188683 262215207 743549980 755865627 704416572 872193491 765129762 457276528 207637815 466204250 845262929 684319080 499482392 731814499 646096427 1050606816 263497013 318396526 490297522 770204579 475603319 804237309 160438596 872193491 63188683 646096427 702021201 262215207 575738354 922965530 773521658 524097430 549500247 669735697 244707932 490297522 146591437 70555811 263048238 839263114 662060725 303986471 830425898 227652862 1003034846 587558690 757471122 951134293 262874787 1017309631 318396526 246375450 336802780 510310185 33835066 475603319 390162267 872193491 357221529 587558690 982419612 313361007 984670293 294945423 33835066 160438596 374084201 368392573 684319080 98503468 819817607 839263114 782622130 637972193 416494366 541993033 736164589 313361007 662963026 67417150 490297522 702021201 830425898 144979084 61355056 53410504 658352527 524097430 312242511 957826623 320566410 320566410 710506250 191669558 671545657 870981877 972722646 743549980 984892850 720264395 75032495 459296322 954395008 541648220 218536800 1004560032 287664985 710506250 642493501 845262929 67417150 540535349 792892284 237996910 78996904 527433188 972722646 160438596 683333883 224945667 462800065 984670293 233339027 671545657 438911780 303986471 766062489 233339027 978975818 262215207 954395008 832405684 642493501 1017309631 951134293 262874787 324774150 263048238 194521172 757471122 184388813 207637815 130514111 462800065 868589628 53410504 309435914 1024803645 984892850 149862764 683333883 954395008 662060725 1004560032 53410504 1027198002 415726890 872193491 782622130 246375450 637972193 313361007 134462082 392033501 466204250 398058987 459296322 164376498 318396526 294945423 168844553 164093631 668600522 772337617 425438496 559515416 731814499 684319080 954395008 130514111 490297522 784839055 438911780 312242511 524097430 108446564 618300398 130514111 490297522 900862340 227652862 246375450 499482392 262215207 898253404 164093631 872193491 61355056 134462082 381901759 324774150 720264395 900862340 984670293 56994415 164376498 551046885 894386079 957826623 731814499 587558690 765129762 685559940 108446564 16774694 16774694 547826376 33835066 127881863 339566170 784839055 16774694 164093631 658352527 227652862 78996904 324774150 197330034 945398196 685559940 263048238 731814499 318396526 928011169 227652862 130514111 224412597 984892850 575738354 164093631 684319080 541648220 772337617 53410504 224945667 990330210 1003034846 312976134 390162267 157313341 978975818 1053431220 904634476 262874787 466204250 303986471 872193491 972722646 1027198002 549500247 56994415 462800065 743549980 70555811 278835865 473697466 194521172 415726890 679600384 309435914 776244571 1066054294 830425898 53410504 720264395 499482392 318396526 63188683 490297522 398058987 99683188 922965530 98503468 209949160 146591437 766062489 551046885 904634476 392033501 662060725 945398196 826571050 84724306 222065073 490297522 246375450 662963026 922965530 898253404 1050606816 804237309 845262929 554081472 160438596 662963026 922965530 460671896 127881863 405359226 646096427 312976134 375956335 263497013 898253404 871509372 1066054294 755865627 782622130 224412597 883567383 541648220 168844553 922965530 870981877 665708832 737757357 671545657 782622130 244707932 972722646 741341345 741341345 982419612 784839055 839793728 870981877 755865627 575738354 618300398 156627831 78996904 272336491 984892850 773521658 1061055681 832405684 415726890 398058987 668600522 832405684 262215207 1027198002 554081472 816841700 984670293 246375450 444291657 164093631 755865627 984892850 772337617 197330034 559515416 294945423 770204579 194521172 191669558 295906315 212323939 883567383 990330210 819817607 224945667 119754001 832405684 547488501 1050606816 61355056 53410504 894386079 770204579 921268362 832405684 222065073 462800065 830425898 47729707 209949160 662060725 541648220 684319080 263497013 782622130 63188683 278835865 318396526 755865627 662963026 870981877 765129762 938533628 368392573 776244571 1024803645 990330210 819817607 191669558 757471122 164093631 527433188 309435914 218536800 662963026 928011169 630597039 951134293 168844553 390162267 894386079 149862764 982419612 839263114 773521658 168844553 53410504 804237309 244707932 510310185 816841700 720264395 459296322 56994415 246375450 191669558 99683188 684319080 559515416 922965530 737757357 416494366 197330034 954395008 559515416 679600384 731814499 982419612 720264395 318396526 374084201 551046885 766062489 665708832 1066054294 642493501 784839055 328767044 462800065 957826623 669735697 541648220 554081472 460671896 755865627 870981877 117504898 646096427 702021201 642493501 702021201 99683188 246375450 294945423 642493501 871509372 658352527 156627831 134462082 312242511 233339027 575738354 1066054294 473697466 490297522 671545657 957826623 460671896 658352527 736164589 148946002 770204579 784839055 263048238 278835865 839793728 312976134 207637815 336802780 164376498 765129762 720264395 294945423 148946002 587558690 990330210 191669558 982419612 547488501 653324549 524097430 375956335 237996910 646096427 191669558 776244571 702021201 662963026 33835066 262215207 540535349 883567383 108446564 336802780 776244571 262874787 883567383 792892284 324774150 194521172 737757357 415726890 444291657 218536800 684319080 559515416 630597039 972722646 554081472 741341345 134462082 222065073 704416572 244707932 772337617 575738354 183936267 224412597 524097430 444291657 134462082 168844553 402949343 575738354 826571050 78996904 33835066 457276528 233339027 662060725 990330210 868589628 418009852 227652862 324774150 945398196 134462082 209949160 697015042 320566410 684319080 637972193 194521172 741341345 309435914 816841700 1061055681 473697466 757471122 130514111 438911780 212323939 766772207 671545657 894386079 238488049 938533628 782622130 972722646 457276528 951134293 858413571 312242511 872193491 665708832 134462082 336802780 858413571 982419612 773521658 262874787 398058987 148946002 741341345 630597039 972722646 144979084 318396526 47729707 921268362 392033501 144979084 416494366 425438496 662963026 466204250 662060725 336802780 108446564 160438596 758084940 56994415 770204579 23996987 381901759 922965530 164376498 99683188 766772207 212323939 466204250 736164589 1027198002 735023264 212323939 490297522 157313341 117504898 898253404 710506250 262215207 510310185 1622640 183936267 390162267 460671896 466204250 587558690 984892850 1053431220 416494366 702021201 47729707 459296322 262215207 134462082 47729707 772337617 438911780 737757357 262215207 418009852 826571050 804237309 547488501 368392573 871509372 1004560032 244707932 143337072 184388813 392033501 402949343 405359226 418009852 53410504 368392573 541993033 671545657 56994415 1027198002 336802780 233339027 547488501 871509372 540535349 294945423 98503468 212323939 1066054294 658352527 460671896 547826376 839793728 207637815 262874787 475603319 375956335 830425898 238488049 392033501 209949160 294945423 263048238 524097430 510310185 765129762 295906315 425438496 368392573 460671896 755865627 839793728 567055657 922965530 375956335 263048238 683333883 415726890 61355056 683333883 212323939 830425898 490297522 473697466 227652862 318396526 144979084 33835066 313361007 547826376 324774150 630597039 224412597 263497013 527433188 1024803645 398058987 146591437 56994415 782622130 157313341 108446564 381901759 1010912922 312976134 804237309 237996910 653324549 143337072 1010912922 1024803645 75032495 830425898 679600384 679600384 658352527 381901759 870981877 130514111 743549980 499482392 390162267 246375450 320566410 832405684 784839055 392033501 947897784 357221529 194521172 108446564 900862340 212323939 540535349 575738354 246375450 990330210 84724306 776244571 900862340 16774694 127881863 741341345 460671896 737757357 541993033 816841700 559515416 510310185 324774150 845262929 1053431220 710506250 770204579 720264395 418009852 320566410 209949160 227652862 462800065 16774694 792892284 415726890 312976134 416494366 702021201 233339027 61355056 567055657 244707932 224412597 160438596 263048238 99683188 984892850 375956335 954395008 224945667 336802780 53410504 156627831 416494366 883567383 339566170 272336491 1622640 826571050 1004560032 212323939 549500247 415726890 336802780 982419612 207637815 459296322 444291657 130514111 262874787 669735697 662060725 375956335 547488501 156627831 702021201 405359226 858413571 146591437 244707932 524097430 547826376 390162267 191669558 309435914 587558690 669735697 313361007 218536800 75032495 685559940 357221529 541993033 303986471 720264395 117504898 294945423 735023264 499482392 766062489 947897784 328767044 146591437 653324549 184388813 898253404 390162267 127881863 922965530 56994415 23996987 547488501 263497013 665708832 658352527 425438496 287664985 368392573 61355056 303986471 540535349 832405684 947897784 872193491 164376498 409761285 839793728 398058987 839793728 1004560032 99683188 457276528 990330210 262874787 398058987 262874787 683333883 646096427 1050606816 928011169 438911780 871509372 381901759 776244571 784839055 312242511 646096427 209949160 527433188 782622130 390162267 63188683 922965530 1004560032 184388813 183936267 425438496 457276528 1027198002 47729707 758084940 357221529 938533628 870981877 294945423 457276528 127881863 490297522 743549980 868589628 938533628 669735697 637972193 184388813 731814499 46388114 1027198002 669735697 67417150 398058987 143337072 587558690 75032495 653324549 218536800 872193491 662963026 294945423 830425898 575738354 143337072 238488049 1053431220 130514111 662963026 990330210 224945667 868589628 1027198002 295906315 646096427 67417150 134462082 683333883 466204250 134462082 99683188 904634476 954395008 872193491 710506250 1061055681 328767044 870981877 662963026 1024803645 328767044 460671896 758084940 398058987 184388813 278835865 149862764 830425898 416494366 1622640 642493501 390162267 490297522 978975818 194521172 982419612 318396526 702021201 263497013 53410504 984670293 294945423 776244571 183936267 637972193 23996987 776244571 938533628 549500247 287664985 792892284 951134293 164376498 665708832 1004560032 183936267 381901759 954395008 46388114 685559940 160438596 954395008 1010912922 702021201 295906315 1010912922 898253404 409761285 47729707 679600384 197330034 309435914 743549980 146591437 816841700 416494366 637972193 405359226 547826376 1061055681 98503468 547826376 78996904 462800065 47729707 287664985 765129762 98503468 653324549 328767044 336802780 233339027 262874787 416494366 191669558 70555811 685559940 702021201 191669558 832405684 758084940 954395008 684319080 872193491 830425898 679600384 559515416 309435914 1003034846 390162267 845262929 416494366 418009852 904634476 238488049 480353709 904634476 541993033 444291657 741341345 567055657 47729707 459296322 191669558 947897784 702021201 84724306 263497013 312242511 108446564 237996910 336802780 238488049 184388813 67417150 704416572 1053431220 490297522 320566410 990330210 416494366 218536800 246375450 669735697 755865627 318396526 957826623 191669558 792892284 98503468 784839055 287664985 184388813 425438496 23996987 339566170 324774150 757471122 782622130 238488049 770204579 237996910 143337072 146591437 871509372 218536800 630597039 858413571 475603319 642493501 499482392 157313341 784839055 194521172 295906315 191669558 637972193 212323939 324774150 868589628 559515416 900862340 541993033 541993033 665708832 587558690 1017309631 191669558 324774150 685559940 46388114 770204579 143337072 324774150 816841700 263497013 743549980 757471122 938533628 70555811 679600384 883567383 957826623 168844553 567055657 957826623 324774150 662963026 473697466 845262929 947897784 646096427 776244571 928011169 765129762 418009852 357221529 392033501 416494366 262215207 668600522 757471122 117504898 117504898 758084940 164093631 662060725 425438496 398058987 679600384 390162267 872193491 755865627 392033501 309435914 313361007 336802780 957826623 845262929 67417150 984670293 720264395 765129762 662963026 390162267 982419612 168844553 224945667 772337617 858413571 207637815 1027198002 826571050 541648220 559515416 527433188 770204579 336802780 587558690 773521658 146591437 928011169 845262929 1066054294 473697466 168844553 23996987 402949343 357221529 191669558 160438596 510310185 922965530 683333883 894386079 1622640 99683188 390162267 398058987 416494366 549500247 409761285 549500247 702021201 47729707 541993033 710506250 683333883 978975818 658352527 318396526 303986471 144979084 98503468 475603319 313361007 784839055 792892284 457276528 409761285 405359226 951134293 772337617 457276528 671545657 524097430 490297522 784839055 287664985 70555811 702021201 1066054294 524097430 212323939 78996904 303986471 984892850 272336491 409761285 78996904 928011169 462800065 218536800 898253404 46388114 653324549 766772207 1066054294 47729707 375956335 218536800 804237309 697015042 295906315 743549980 819817607 392033501 98503468 575738354 144979084 1066054294 462800065 737757357 462800065 1061055681 233339027 870981877 23996987 84724306 945398196 646096427 1017309631 130514111 63188683 928011169 1050606816 770204579 46388114 339566170 164376498 679600384 475603319 776244571 143337072 418009852 684319080 53410504 444291657 108446564 1027198002 665708832 947897784 757471122 462800065 524097430 758084940 832405684 168844553 146591437 287664985 653324549 108446564 541648220 945398196 662060725 312242511 1053431220 541648220 294945423 839793728 765129762 309435914 473697466 499482392 551046885 782622130 148946002 191669558 357221529 75032495 710506250 237996910 773521658 183936267 928011169 921268362 466204250 1017309631 1622640 368392573 1003034846 736164589 938533628 770204579 238488049 278835865 438911780 339566170 381901759 336802780 858413571 416494366 392033501 637972193 630597039 108446564 149862764 392033501 1003034846 773521658 168844553 792892284 870981877 63188683 984892850 227652862 826571050 671545657 957826623 263048238 683333883 318396526 144979084 1053431220 554081472 99683188 328767044 459296322 303986471 460671896 160438596 702021201 295906315 272336491 224945667 816841700 587558690 816841700 457276528 540535349 328767044 164376498 375956335 320566410 78996904 1027198002 735023264 312242511 618300398 990330210 618300398 127881863 765129762 272336491 832405684 872193491 758084940 374084201 984892850 78996904 460671896 551046885 1017309631 263497013 653324549 294945423 1050606816 47729707 405359226 233339027 735023264 409761285 324774150 1050606816 1622640 770204579 157313341 665708832 944869998 191669558 766062489 871509372 263048238 438911780 392033501 830425898 900862340 944869998 262874787 871509372 685559940 894386079 194521172 945398196 278835865 547826376 56994415 845262929 148946002 98503468 618300398 872193491 318396526 23996987 63188683 295906315 743549980 547488501 164093631 549500247 978975818 702021201 755865627 233339027 392033501 197330034 222065073 735023264 418009852 164093631 56994415 108446564 1053431220 263048238 67417150 146591437 312242511 278835865 157313341 263497013 146591437 684319080 826571050 1024803645 898253404 662963026 1066054294 295906315 375956335 238488049 662963026 197330034 684319080 207637815 164376498 630597039 510310185 78996904 945398196 679600384 642493501 637972193 845262929 922965530 168844553 1017309631 668600522 197330034 46388114 295906315 951134293 303986471 945398196 954395008 127881863 164093631 990330210 416494366 776244571 143337072 164093631 117504898 144979084 238488049 921268362 549500247 784839055 984892850 207637815 527433188 238488049 409761285 741341345 263497013 475603319 704416572 459296322 117504898 1027198002 262874787 524097430 646096427 765129762 224945667 99683188 770204579 804237309 33835066 658352527 972722646 757471122 184388813 683333883 263048238 658352527 662060725 148946002 1061055681 227652862 84724306 312976134 339566170 922965530 549500247 710506250 671545657 944869998 685559940 499482392 238488049 70555811 238488049 127881863 309435914 832405684 984670293 209949160 735023264 510310185 374084201 462800065 1053431220 839793728 164093631 938533628 160438596 559515416 303986471 143337072 23996987 312242511 233339027 978975818 418009852 328767044 61355056 263497013 418009852 819817607 324774150 1053431220 540535349 312242511 541993033 982419612 637972193 61355056 770204579 108446564 262215207 244707932 339566170 839793728 490297522 870981877 736164589 541993033 466204250 757471122 559515416 263048238 303986471 313361007 127881863 642493501 770204579 320566410 921268362 755865627 67417150 642493501 156627831 1017309631 328767044 160438596 646096427 735023264 130514111 67417150 313361007 156627831 117504898 227652862 524097430 490297522 765129762 662060725 1024803645 144979084 23996987 390162267 168844553 278835865 47729707 460671896 197330034 551046885 56994415 770204579 16774694 1622640 816841700 671545657 944869998 510310185 1027198002 928011169 164093631 527433188 618300398 328767044 928011169 146591437 134462082 757471122 244707932 524097430 374084201 303986471 784839055 898253404 710506250 119754001 951134293 460671896 53410504 549500247 160438596 381901759 457276528 1004560032 731814499 263497013 462800065 278835865 144979084 390162267 262215207 982419612 755865627 462800065 1017309631 63188683 792892284 312976134 665708832 766772207 773521658 662060725 84724306 56994415 84724306 160438596 642493501 871509372 233339027 246375450 662060725 894386079 134462082 244707932 766772207 238488049 737757357 653324549 540535349 61355056 207637815 460671896 164376498 637972193 328767044 766772207 462800065 272336491 134462082 755865627 945398196 272336491 320566410 710506250 770204579 944869998 894386079 575738354 425438496 679600384 320566410 164376498 900862340 490297522 938533628 224945667 697015042 233339027 405359226 134462082 921268362 16774694 737757357 630597039 473697466 312242511 244707932 108446564 947897784 894386079 490297522 618300398 246375450 466204250 1024803645 47729707 870981877 662963026 720264395 84724306 665708832 541648220 381901759 921268362 784839055 668600522 224412597 425438496 1061055681 894386079 318396526 402949343 460671896 409761285 462800065 870981877 540535349 16774694 339566170 237996910 262215207 480353709 770204579 224945667 710506250 684319080 830425898 685559940 460671896 684319080 1017309631 872193491 490297522 212323939 207637815 510310185 567055657 47729707 858413571 184388813 312242511 209949160 339566170 957826623 473697466 898253404 957826623 130514111 409761285 954395008 127881863 318396526 772337617 575738354 143337072 830425898 990330210 146591437 697015042 127881863 405359226 263497013 984892850 287664985 830425898 303986471 839263114 70555811 773521658 845262929 684319080 33835066 390162267 262874787 658352527 303986471 313361007 554081472 1622640 244707932 405359226 757471122 309435914 390162267 294945423 710506250 792892284 1622640 398058987 262874787 766772207 262215207 871509372 392033501 921268362 804237309 70555811 554081472 845262929 1050606816 900862340 510310185 209949160 972722646 303986471 462800065 374084201 1017309631 549500247 702021201 84724306 375956335 883567383 294945423 312242511 1027198002 679600384 984670293 898253404 922965530 978975818 84724306 758084940 368392573 398058987 685559940 425438496 527433188 499482392 618300398 870981877 46388114 547826376 392033501 541993033 554081472 222065073 309435914 328767044 473697466 146591437 84724306 312242511 312242511 194521172 194521172 782622130 702021201 357221529 575738354 1010912922 741341345 287664985 710506250 374084201 368392573 938533628 295906315 1061055681 46388114 804237309 263048238 156627831 127881863 70555811 459296322 146591437 883567383 737757357 233339027 63188683 320566410 839793728 462800065 320566410 320566410 765129762 392033501 224945667 312976134 1066054294 324774150 1050606816 480353709 671545657 278835865 262215207 117504898 743549980 294945423 679600384 157313341 954395008 381901759 295906315 765129762 1017309631 339566170 157313341 1053431220 541648220 409761285 665708832 318396526 894386079 224945667 157313341 776244571 157313341 630597039 947897784 263497013 425438496 766772207 736164589 527433188 357221529 313361007 146591437 416494366 183936267 212323939 845262929 662060725 524097430 78996904 549500247 63188683 758084940 990330210 702021201 618300398 263497013 922965530 466204250 883567383 870981877 117504898 720264395 23996987 938533628 134462082 928011169 772337617 462800065 947897784 425438496 770204579 119754001 872193491 776244571 466204250 398058987 381901759 658352527 951134293 47729707 1003034846 704416572 490297522 336802780 547826376 954395008 765129762 368392573 702021201 669735697 233339027 945398196 262874787 697015042 324774150 1066054294 246375450 33835066 894386079 658352527 398058987 238488049 642493501 47729707 938533628 473697466 480353709 262215207 683333883 238488049 527433188 642493501 99683188 47729707 766772207 978975818 278835865 312976134 782622130 499482392 1066054294 262215207 957826623 418009852 662060725 658352527 702021201 665708832 146591437 224412597 984892850 324774150 127881863 871509372 772337617 653324549 755865627 459296322 736164589 78996904 658352527 587558690 671545657 462800065 954395008 990330210 183936267 1061055681 457276528 127881863 336802780 1027198002 339566170 490297522 119754001 541648220 490297522 559515416 868589628 871509372 224412597 541648220 381901759 218536800 444291657 98503468 374084201 409761285 108446564 567055657 845262929 830425898 668600522 776244571 460671896 63188683 320566410 784839055 164376498 287664985 832405684 262215207 978975818 684319080 134462082 336802780 262874787 61355056 425438496 466204250 858413571 540535349 212323939 1017309631 845262929 957826623 938533628 148946002 697015042 53410504 720264395 368392573 1004560032 637972193 928011169 951134293 928011169 868589628 743549980 197330034 191669558 900862340 766772207 898253404 551046885 567055657 294945423 143337072 773521658 662060725 792892284 23996987 816841700 392033501 653324549 312242511 945398196 466204250 168844553 130514111 671545657 904634476 1050606816 466204250 207637815 33835066 374084201 1061055681 183936267 212323939 287664985 375956335 183936267 303986471 324774150 527433188 237996910 894386079 826571050 984892850 134462082 425438496 70555811 473697466 826571050 665708832 457276528 309435914 99683188 392033501 1003034846 402949343 870981877 144979084 928011169 98503468 982419612 757471122 295906315 541993033 1024803645 898253404 630597039 457276528 462800065 567055657 459296322 766772207 149862764 816841700 287664985 381901759 309435914 766062489 23996987 459296322 547826376 313361007 972722646 212323939 782622130 272336491 839793728 218536800 473697466 318396526 773521658 772337617 972722646 381901759 758084940 978975818 194521172 99683188 368392573 98503468 653324549 900862340 845262929 547826376 547826376 53410504 653324549 149862764 845262929 207637815 540535349 99683188 108446564 972722646 872193491 381901759 972722646 415726890 160438596 587558690 33835066 390162267 160438596 473697466 668600522 117504898 134462082 209949160 684319080 551046885 1004560032 287664985 669735697 224412597 1017309631 262874787 858413571 653324549 766772207 868589628 567055657 685559940 637972193 679600384 830425898 736164589 1053431220 207637815 272336491 164376498 183936267 490297522 839263114 238488049 653324549 244707932 375956335 212323939 658352527 819817607 263048238 61355056 480353709 858413571 184388813 510310185 832405684 184388813 209949160 127881863 540535349 665708832 318396526 735023264 328767044 473697466 735023264 658352527