1831 21645
5000
831720660 312578453 179616798 642965054 504503175 680868737 300000948 692143079 201419438 312578453 388626034 331346217 388626034 89584251 75442605 453027102 900991900 865993394 59097295 637272807 833397093 642965054 573748699 177557721 104982002 150512974 491774206 989126429 447565840 1016998971 908898972 615475602 632183470 6640000 177557721 233773984 94713808 632183470 1001071106 740173815 896807058 772114055 637272807 324061904 3767402 869821348 227985040 408226747 31202974 83105155 410700008 900991900 1034536584 1064482739 603356093 635078785 702366810 164332492 1039042044 760814774 143161396 59097295 75442605 59097295 447565840 104982002 102265501 6640000 611468685 865993394 770709935 819507136 904412896 104982002 423529858 300000948 635612864 611468685 918428580 836223407 104982002 453027102 211442182 62342175 244922488 501374442 782325080 491774206 632183470 238294734 831720660 83105155 580382991 540089563 3767402 242110475 425422801 772114055 522017779 908898972 306914727 900482534 680868737 698185280 781822526 324061904 165652359 423529858 388626034 896667227 674178898 83642944 652151700 900482534 417517022 150512974 179616798 722888412 167519533 674178898 410700008 408226747 722423061 237470406 885942425 885942425 88759168 26264379 603356093 425422801 151606628 786432234 635612864 1033360288 201419438 840480117 680756606 632183470 782325080 918428580 504503175 6640000 315997529 573748699 904289157 323336695 501246165 888238027 904289157 559750659 543488555 146260728 701773065 781822526 658792298 1061023887 425422801 489879311 423529858 896598714 680868737 447565840 536915338 665352333 241807279 241807279 370675732 146260728 85134209 865993394 632183470 680868737 781822526 820389319 3767402 888238027 637272807 722888412 820389319 522017779 918428580 102265501 80926056 448090528 674178898 674178898 888238027 615475602 629495885 1008585356 658792298 1033360288 865993394 3767402 973518235 242110475 615475602 469681710 179616798 408226747 417517022 132164717 722888412 338107070 522017779 973518235 370180352 456264475 334757670 177557721 740173815 237470406 764756058 80926056 447565840 237470406 448090528 1025123353 410172776 885942425 1001071106 104982002 1039042044 501246165 828743317 501374442 340434569 701009752 167519533 370675732 410700008 531937978 722888412 410172776 836223407 540089563 328240129 102265501 244922488 331346217 242110475 559750659 324061904 782325080 362764025 904289157 211442182 782325080 580382991 915724937 132164717 886896739 722423061 658792298 471929230 701773065 94713808 900482534 869821348 1064482739 635612864 353904625 304694936 324061904 150512974 26264379 900991900 851829322 201419438 648595338 414840362 781822526 674178898 900482534 584211026 414840362 573748699 370180352 702366810 640460726 300000948 1000953098 75442605 1008585356 698185280 559750659 380766725 830022416 146260728 453027102 300000948 324061904 989126429 331970373 637272807 973518235 698185280 311902129 460093590 501374442 648595338 973518235 6640000 31202974 362764025 179616798 331346217 698185280 964934840 241807279 331970373 1064482739 408226747 702366810 331346217 164332492 538148600 453027102 782325080 353904625 692143079 370675732 701773065 209405381 764756058 1001071106 820389319 498540965 324061904 1039042044 764756058 410172776 315997529 425422801 408226747 209405381 469681710 522017779 722423061 1015847752 824651676 886896739 828743317 651659350 362764025 497989635 651659350 94713808 165652359 338107070 201419438 632183470 478917262 221849441 62342175 340434569 904412896 324061904 1034536584 407722112 808240156 886896739 702366810 62342175 388626034 516623935 165652359 498540965 888238027 674178898 896598714 819507136 786432234 171390052 362764025 456264475 407722112 896667227 504503175 423529858 410172776 896667227 306914727 201419438 320882047 497989635 611468685 869821348 75442605 241807279 88759168 490897805 836223407 75442605 88759168 841388808 698185280 370675732 6640000 665352333 620424633 603356093 1034536584 770709935 491774206 658792298 26264379 1015847752 836223407 701009752 808240156 489879311 851829322 306914727 620424633 674178898 407722112 701773065 410172776 840480117 540089563 531937978 1015847752 635078785 522017779 370675732 559750659 782325080 59097295 531937978 328240129 702366810 177557721 447565840 454955568 448090528 132164717 242110475 221849441 885942425 651659350 885942425 26264379 824651676 304694936 819507136 1001071106 201419438 641557086 964934840 237470406 824707802 171826849 456264475 680868737 865993394 973518235 325829140 370675732 85134209 603356093 904412896 840480117 370675732 885942425 1008585356 829530755 501246165 353904625 1025123353 340434569 642965054 819507136 141900226 781822526 259027017 179616798 1015847752 211442182 1000953098 900482534 886321929 603356093 490897805 1000953098 680868737 829530755 407722112 701009752 453027102 146260728 613093494 238294734 1010970308 722888412 841388808 584211026 143161396 410172776 423529858 338107070 227985040 471929230 214272585 410700008 1063814588 237470406 456264475 702366810 782325080 640460726 454955568 491774206 908898972 851829322 501374442 241807279 870694794 603356093 165652359 573748699 722888412 841388808 143161396 334757670 201419438 680868737 380766725 177557721 331970373 915724937 408226747 722888412 635612864 141900226 611468685 896667227 632183470 62342175 328240129 501374442 94713808 88759168 211442182 6640000 331970373 1000953098 104982002 233773984 782325080 237470406 692143079 489879311 62342175 637272807 75442605 702366810 104982002 531937978 840480117 573748699 362764025 501374442 840480117 504503175 674178898 648595338 1016998971 573748699 1061023887 334757670 701009752 632183470 896807058 808240156 88759168 831720660 489879311 573748699 536915338 489879311 981800807 241807279 6640000 221849441 59097295 294212015 340434569 320882047 209405381 294212015 1000953098 851829322 353904625 611468685 171390052 680756606 989126429 88759168 764756058 201419438 101240153 150512974 302138976 320882047 531937978 904412896 522017779 786432234 312578453 26264379 531937978 516623935 869821348 414840362 559750659 904289157 1000953098 221849441 865993394 194677888 353904625 1039042044 896807058 740173815 886896739 692143079 870694794 808240156 1063814588 531937978 876642951 227985040 908898972 989126429 512376825 764756058 304694936 629495885 1016998971 324061904 272932690 981800807 211442182 841388808 3767402 1034536584 559750659 453027102 214272585 302138976 141900226 83105155 454955568 490897805 85134209 1008585356 300000948 833397093 448090528 904412896 611468685 1064482739 311902129 540089563 841388808 478968534 886896739 829530755 447565840 896807058 840480117 26264379 615475602 171390052 241807279 3767402 896807058 886896739 380766725 641557086 241807279 559750659 362764025 88759168 760814774 870694794 603356093 1000953098 179616798 701009752 772114055 536915338 323336695 559750659 981800807 831720660 490897805 300000948 448090528 540089563 311902129 633848421 201419438 904412896 324061904 104982002 900129926 701773065 151606628 294212015 141900226 885942425 900129926 410172776 642965054 501246165 722888412 1061023887 620424633 151606628 840480117 876642951 536915338 1034536584 94713808 489879311 1039042044 334757670 102265501 456264475 629495885 221849441 306914727 141900226 501374442 370675732 1008585356 824707802 501374442 171826849 370180352 388626034 985866859 331970373 490897805 241807279 171826849 328240129 908898972 516623935 764756058 820389319 772114055 1071941794 722423061 828743317 829530755 209405381 808240156 89584251 540089563 886321929 490897805 680868737 674178898 680756606 501374442 237470406 460093590 674178898 423529858 886321929 828743317 320882047 101240153 543488555 629495885 831720660 896807058 425422801 150512974 641557086 501374442 808240156 680868737 504503175 80926056 904412896 151606628 760814774 242110475 642965054 242110475 167519533 454955568 680868737 238294734 97839591 641557086 531937978 489879311 237470406 59097295 538148600 687885232 522017779 687885232 425422801 985866859 388626034 143161396 469681710 164332492 648595338 869821348 171390052 900482534 635078785 447565840 504503175 687885232 242110475 981800807 164332492 478968534 896807058 447565840 1039042044 380766725 613093494 1001071106 315997529 831720660 417517022 652151700 830022416 620424633 981800807 151606628 227985040 584211026 904412896 471929230 985866859 478917262 209405381 88759168 584211026 410172776 448090528 641557086 918428580 331346217 584211026 340434569 221849441 177557721 194677888 324061904 1034536584 652151700 635078785 324061904 900129926 59097295 80926056 423529858 447565840 829530755 414840362 97839591 651659350 824707802 83642944 194677888 504503175 876642951 211442182 423529858 167519533 829530755 26264379 964934840 83642944 101240153 1000953098 641557086 471929230 782325080 167519533 642965054 315997529 3767402 989126429 512376825 896667227 478917262 227985040 540089563 888238027 824707802 26264379 648595338 489879311 97839591 300000948 179616798 786432234 580382991 171390052 781822526 1016998971 824707802 141900226 830022416 414840362 781822526 665352333 380766725 312578453 740173815 448090528 478968534 164332492 632183470 97839591 885942425 331970373 637272807 702366810 94713808 908898972 531937978 896807058 1033360288 918428580 900482534 408226747 888238027 241807279 642965054 680756606 876642951 918428580 315997529 80926056 836223407 851829322 62342175 489879311 311902129 900129926 648595338 143161396 584211026 380766725 831720660 425422801 26264379 865993394 896667227 896807058 543488555 635078785 786432234 613093494 211442182 722888412 167519533 150512974 448090528 584211026 242110475 238294734 233773984 417517022 165652359 171826849 302138976 340434569 629495885 770709935 423529858 164332492 331346217 536915338 80926056 573748699 312578453 964934840 985866859 259027017 559750659 165652359 1010970308 680868737 512376825 698185280 501246165 141900226 633848421 680868737 896807058 311902129 338107070 829530755 294212015 629495885 238294734 1061023887 242110475 1016998971 637272807 869821348 559750659 831720660 896667227 680756606 478968534 1034536584 75442605 214272585 304694936 425422801 211442182 353904625 380766725 164332492 918428580 698185280 819507136 171390052 885942425 164332492 242110475 870694794 904412896 31202974 915724937 698185280 407722112 640460726 830022416 201419438 300000948 964934840 764756058 770709935 227985040 177557721 167519533 782325080 580382991 272932690 331346217 781822526 698185280 1063814588 141900226 88759168 83642944 888238027 501246165 1071941794 782325080 512376825 538148600 781822526 964934840 540089563 211442182 658792298 132164717 94713808 3767402 702366810 629495885 637272807 83105155 101240153 478917262 31202974 886896739 331970373 641557086 886321929 177557721 702366810 300000948 698185280 6640000 888238027 702366810 370180352 94713808 512376825 498540965 242110475 640460726 80926056 772114055 59097295 648595338 904289157 1034536584 259027017 722888412 851829322 272932690 408226747 652151700 242110475 1071941794 820389319 559750659 311902129 227985040 536915338 102265501 179616798 865993394 414840362 151606628 1008585356 447565840 448090528 478968534 89584251 543488555 782325080 304694936 620424633 179616798 237470406 1010970308 414840362 851829322 209405381 323336695 311902129 981800807 300000948 760814774 259027017 469681710 167519533 338107070 692143079 143161396 516623935 478968534 915724937 171390052 171390052 171390052 632183470 59097295 88759168 497989635 331970373 896807058 238294734 1010970308 543488555 536915338 680868737 876642951 471929230 242110475 896667227 1061023887 83642944 320882047 896807058 478968534 104982002 865993394 338107070 311902129 772114055 143161396 214272585 573748699 687885232 642965054 831720660 101240153 165652359 687885232 410700008 88759168 88759168 701773065 177557721 918428580 1016998971 620424633 407722112 353904625 238294734 164332492 407722112 1033360288 490897805 830022416 164332492 340434569 680868737 26264379 896807058 83642944 831720660 227985040 915724937 85134209 88759168 31202974 324061904 620424633 501374442 635612864 830022416 1039042044 490897805 658792298 59097295 908898972 490897805 83105155 132164717 918428580 786432234 80926056 410700008 637272807 151606628 512376825 981800807 580382991 603356093 132164717 865993394 886896739 536915338 423529858 294212015 478968534 31202974 3767402 353904625 698185280 362764025 410700008 31202974 833397093 447565840 635612864 824651676 904289157 338107070 841388808 964934840 722423061 1015847752 635078785 824651676 869821348 640460726 1000953098 167519533 312578453 886321929 201419438 702366810 83105155 831720660 304694936 536915338 613093494 97839591 146260728 918428580 635612864 85134209 167519533 538148600 824651676 620424633 658792298 491774206 194677888 904412896 559750659 323336695 764756058 471929230 829530755 227985040 1063814588 573748699 828743317 886896739 964934840 886321929 896667227 300000948 448090528 97839591 648595338 334757670 641557086 512376825 302138976 973518235 497989635 764756058 701773065 504503175 559750659 97839591 167519533 294212015 1010970308 83105155 85134209 6640000 900482534 141900226 417517022 536915338 75442605 167519533 417517022 150512974 635078785 896667227 490897805 540089563 573748699 469681710 908898972 331346217 453027102 918428580 194677888 538148600 1061023887 315997529 722888412 370571806 876642951 504503175 1001071106 238294734 900129926 209405381 460093590 908898972 31202974 698185280 221849441 241807279 362764025 637272807 501246165 760814774 97839591 1034536584 501374442 828743317 833397093 244922488 497989635 841388808 665352333 171390052 143161396 876642951 829530755 315997529 388626034 540089563 615475602 573748699 26264379 973518235 885942425 304694936 538148600 918428580 900991900 869821348 460093590 896807058 150512974 1064482739 896598714 620424633 722423061 603356093 242110475 603356093 702366810 83642944 1015847752 613093494 94713808 150512974 171390052 680868737 320882047 680868737 150512974 615475602 194677888 211442182 770709935 536915338 702366810 1039042044 300000948 448090528 471929230 498540965 171826849 620424633 908898972 635612864 1061023887 900482534 640460726 869821348 918428580 171390052 701773065 59097295 244922488 456264475 324061904 680756606 504503175 786432234 294212015 833397093 869821348 824707802 504503175 1033360288 888238027 865993394 830022416 870694794 973518235 900482534 338107070 642965054 143161396 615475602 407722112 888238027 1010970308 876642951 214272585 97839591 918428580 637272807 370571806 1033360288 642965054 214272585 836223407 3767402 85134209 658792298 1061023887 841388808 833397093 824707802 522017779 489879311 1033360288 687885232 908898972 829530755 900129926 973518235 237470406 543488555 244922488 164332492 896667227 543488555 580382991 104982002 648595338 658792298 836223407 408226747 353904625 540089563 233773984 331970373 828743317 407722112 831720660 904412896 6640000 611468685 102265501 824651676 425422801 469681710 237470406 504503175 615475602 150512974 1064482739 146260728 886896739 214272585 635612864 423529858 1063814588 620424633 687885232 989050723 83105155 512376825 331970373 141900226 543488555 559750659 772114055 1063814588 3767402 150512974 632183470 831720660 896807058 900991900 701009752 620424633 31202974 674178898 88759168 648595338 651659350 3767402 1008585356 989126429 740173815 80926056 781822526 312578453 448090528 370180352 490897805 491774206 97839591 410172776 471929230 340434569 454955568 764756058 985866859 692143079 904289157 516623935 498540965 242110475 900482534 680756606 491774206 908898972 629495885 498540965 143161396 214272585 331970373 453027102 294212015 531937978 324061904 469681710 150512974 824707802 498540965 543488555 151606628 989126429 543488555 6640000 896667227 831720660 516623935 425422801 311902129 829530755 692143079 641557086 1015847752 642965054 876642951 101240153 680756606 238294734 722888412 311902129 141900226 101240153 388626034 692143079 830022416 453027102 104982002 687885232 489879311 1061023887 85134209 6640000 132164717 989126429 786432234 456264475 629495885 840480117 900129926 702366810 722423061 489879311 241807279 1033360288 531937978 244922488 615475602 338107070 1061023887 380766725 900482534 536915338 328240129 323336695 886896739 312578453 824651676 540089563 824651676 89584251 320882047 460093590 896667227 1001071106 543488555 876642951 538148600 491774206 209405381 471929230 1071941794 471929230 94713808 633848421 674178898 353904625 62342175 242110475 904412896 141900226 209405381 85134209 722888412 454955568 840480117 453027102 989050723 573748699 238294734 489879311 580382991 83642944 836223407 687885232 1016998971 59097295 331970373 165652359 1039042044 171390052 1033360288 324061904 665352333 851829322 698185280 233773984 989126429 497989635 635078785 3767402 414840362 501246165 3767402 543488555 833397093 840480117 870694794 237470406 580382991 370675732 584211026 408226747 573748699 1061023887 132164717 150512974 306914727 323336695 353904625 454955568 478917262 454955568 808240156 151606628 635612864 888238027 370571806 460093590 985866859 388626034 448090528 989050723 1015847752 408226747 146260728 325829140 143161396 635612864 543488555 1033360288 491774206 516623935 150512974 985866859 820389319 504503175 417517022 1001071106 851829322 414840362 272932690 167519533 584211026 701773065 824651676 167519533 658792298 448090528 1008585356 896807058 536915338 1034536584 171826849 417517022 504503175 876642951 85134209 165652359 904289157 89584251 227985040 167519533 306914727 338107070 80926056 241807279 658792298 89584251 904412896 370675732 538148600 698185280 323336695 221849441 1001071106 324061904 294212015 613093494 915724937 75442605 302138976 573748699 531937978 380766725 340434569 417517022 1010970308 211442182 453027102 764756058 362764025 781822526 1034536584 497989635 331346217 701773065 722423061 674178898 171390052 417517022 536915338 1039042044 981800807 164332492 478917262 772114055 885942425 516623935 698185280 62342175 876642951 423529858 227985040 841388808 830022416 141900226 171826849 101240153 320882047 722423061 132164717 876642951 407722112 764756058 324061904 165652359 531937978 448090528 423529858 516623935 331970373 80926056 221849441 900129926 536915338 471929230 323336695 869821348 833397093 908898972 651659350 904289157 900129926 104982002 26264379 194677888 828743317 26264379 132164717 141900226 6640000 501246165 701773065 1064482739 896598714 323336695 680868737 702366810 242110475 833397093 973518235 540089563 75442605 407722112 85134209 841388808 410172776 1008585356 237470406 370571806 908898972 760814774 85134209 603356093 665352333 165652359 781822526 331346217 304694936 824651676 453027102 584211026 836223407 640460726 447565840 501246165 241807279 531937978 876642951 141900226 88759168 841388808 642965054 490897805 632183470 425422801 722423061 1008585356 870694794 772114055 829530755 904412896 211442182 824707802 88759168 331970373 698185280 830022416 764756058 722888412 272932690 701773065 469681710 62342175 831720660 238294734 453027102 722888412 819507136 1008585356 238294734 641557086 824651676 370180352 311902129 687885232 772114055 900991900 171826849 1033360288 829530755 615475602 362764025 1061023887 786432234 201419438 3767402 870694794 334757670 559750659 209405381 221849441 722423061 652151700 340434569 237470406 97839591 146260728 772114055 1039042044 1010970308 331346217 490897805 338107070 640460726 323336695 101240153 658792298 904412896 888238027 425422801 478968534 896807058 652151700 680868737 164332492 833397093 370571806 900991900 865993394 164332492 302138976 652151700 543488555 238294734 259027017 900991900 770709935 782325080 692143079 896598714 233773984 543488555 83105155 1063814588 448090528 722423061 641557086 471929230 865993394 244922488 833397093 559750659 331970373 876642951 423529858 904412896 632183470 531937978 83105155 1001071106 489879311 680868737 580382991 370180352 973518235 75442605 504503175 740173815 915724937 981800807 900129926 896667227 629495885 478968534 613093494 651659350 370675732 522017779 94713808 908898972 1025123353 584211026 635078785 501374442 302138976 6640000 840480117 603356093 315997529 989126429 498540965 132164717 531937978 221849441 629495885 687885232 1008585356 272932690 448090528 819507136 1025123353 315997529 870694794 1039042044 680868737 146260728 824707802 501374442 471929230 221849441 469681710 652151700 836223407 294212015 179616798 808240156 388626034 781822526 83105155 584211026 637272807 613093494 59097295 311902129 83105155 59097295 104982002 782325080 306914727 538148600 171390052 635078785 1061023887 603356093 194677888 786432234 334757670 841388808 331970373 840480117 640460726 611468685 559750659 244922488 242110475 89584251 425422801 900991900 237470406 680868737 370675732 782325080 328240129 584211026 490897805 324061904 543488555 819507136 353904625 989050723 101240153 629495885 353904625 325829140 908898972 648595338 214272585 501246165 635078785 179616798 315997529 338107070 632183470 702366810 338107070 460093590 1033360288 1061023887 501374442 538148600 633848421 491774206 833397093 869821348 651659350 770709935 918428580 312578453 674178898 259027017 687885232 722423061 603356093 300000948 165652359 370571806 824707802 306914727 870694794 469681710 31202974 151606628 573748699 642965054 331346217 75442605 900991900 640460726 177557721 1061023887 453027102 833397093 83105155 981800807 632183470 325829140 603356093 471929230 300000948 3767402 870694794 680868737 1063814588 62342175 516623935 272932690 167519533 620424633 194677888 830022416 633848421 471929230 786432234 886321929 272932690 764756058 75442605 680868737 59097295 388626034 101240153 80926056 516623935 573748699 658792298 840480117 824651676 770709935 651659350 3767402 410172776 829530755 194677888 460093590 132164717 680756606 26264379 315997529 559750659 306914727 456264475 829530755 573748699 59097295 83105155 886896739 865993394 304694936 425422801 1039042044 580382991 171826849 543488555 331346217 1008585356 227985040 233773984 1033360288 764756058 490897805 819507136 632183470 772114055 340434569 62342175 94713808 633848421 320882047 584211026 989126429 425422801 104982002 989050723 900991900 522017779 6640000 989126429 242110475 88759168 320882047 760814774 989050723 786432234 831720660 340434569 851829322 674178898 869821348 896667227 1063814588 6640000 244922488 490897805 151606628 1064482739 141900226 80926056 698185280 478968534 489879311 522017779 104982002 828743317 989126429 311902129 808240156 840480117 380766725 1064482739 870694794 702366810 1015847752 410700008 658792298 143161396 824707802 414840362 1016998971 1015847752 1010970308 328240129 833397093 543488555 642965054 242110475 701009752 448090528 885942425 425422801 167519533 764756058 414840362 985866859 885942425 985866859 448090528 171390052 698185280 808240156 146260728 334757670 97839591 1039042044 888238027 194677888 143161396 340434569 325829140 680868737 454955568 764756058 171390052 613093494 194677888 584211026 828743317 1008585356 964934840 171390052 501374442 26264379 489879311 315997529 635612864 580382991 478917262 985866859 209405381 824651676 1000953098 237470406 1039042044 460093590 410172776 620424633 300000948 408226747 242110475 171390052 722423061 764756058 692143079 453027102 1010970308 1010970308 362764025 75442605 1000953098 237470406 423529858 88759168 833397093 237470406 985866859 244922488 143161396 900991900 543488555 642965054 531937978 498540965 876642951 836223407 315997529 501374442 171390052 635078785 165652359 407722112 132164717 75442605 325829140 302138976 453027102 516623935 1015847752 1064482739 615475602 101240153 323336695 828743317 896667227 62342175 294212015 489879311 584211026 836223407 692143079 353904625 331970373 830022416 665352333 512376825 311902129 869821348 1061023887 31202974 304694936 97839591 824651676 829530755 819507136 478968534 469681710 819507136 828743317 338107070 836223407 83105155 146260728 620424633 241807279 543488555 680756606 478917262 701009752 447565840 1016998971 635612864 456264475 171390052 886896739 781822526 635612864 328240129 900482534 460093590 94713808 320882047 1039042044 490897805 425422801 104982002 687885232 651659350 456264475 194677888 722888412 407722112 302138976 478968534 516623935 635612864 334757670 165652359 242110475 829530755 165652359 989126429 760814774 824707802 171390052 830022416 62342175 687885232 1071941794 764756058 88759168 26264379 165652359 652151700 824707802 876642951 536915338 885942425 221849441 658792298 692143079 328240129 698185280 453027102 698185280 665352333 179616798 981800807 414840362 146260728 501374442 635078785 701773065 171826849 75442605 325829140 687885232 918428580 760814774 900991900 171826849 320882047 179616798 414840362 214272585 312578453 915724937 651659350 3767402 304694936 101240153 306914727 896807058 448090528 388626034 370180352 259027017 1071941794 490897805 538148600 423529858 851829322 658792298 824651676 417517022 388626034 740173815 83642944 764756058 1010970308 97839591 362764025 31202974 1015847752 238294734 94713808 323336695 828743317 417517022 559750659 896598714 886896739 407722112 331346217 786432234 380766725 687885232 702366810 828743317 831720660 635078785 209405381 989050723 370571806 698185280 885942425 501246165 88759168 456264475 1064482739 370571806 1000953098 828743317 829530755 580382991 1063814588 648595338 701773065 410700008 701773065 637272807 896598714 244922488 516623935 538148600 613093494 238294734 760814774 497989635 637272807 171390052 171826849 824707802 603356093 573748699 491774206 233773984 306914727 615475602 915724937 1025123353 132164717 238294734 237470406 498540965 522017779 324061904 478917262 851829322 1001071106 454955568 88759168 830022416 886896739 410172776 323336695 1000953098 315997529 1034536584 896598714 151606628 31202974 824707802 1033360288 648595338 315997529 300000948 1034536584 640460726 478917262 674178898 388626034 886896739 498540965 498540965 573748699 830022416 885942425 824651676 985866859 642965054 538148600 613093494 104982002 490897805 504503175 896807058 985866859 294212015 701009752 504503175 201419438 300000948 830022416 1000953098 701773065 1001071106 164332492 1001071106 722423061 146260728 164332492 469681710 900482534 388626034 102265501 388626034 989126429 1010970308 989050723 830022416 782325080 641557086 904289157 674178898 603356093 642965054 146260728 414840362 370180352 89584251 101240153 786432234 324061904 146260728 89584251 1039042044 620424633 516623935 772114055 831720660 311902129 171390052 237470406 410700008 141900226 454955568 611468685 896667227 407722112 1000953098 642965054 94713808 83642944 83642944 900482534 80926056 194677888 674178898 1071941794 407722112 632183470 522017779 214272585 164332492 915724937 1033360288 1025123353 635612864 900129926 829530755 417517022 294212015 497989635 102265501 900482534 423529858 141900226 62342175 836223407 1015847752 104982002 989126429 165652359 1071941794 830022416 781822526 702366810 540089563 1001071106 370180352 611468685 300000948 3767402 985866859 242110475 238294734 611468685 454955568 102265501 886896739 471929230 132164717 611468685 244922488 456264475 876642951 94713808 370571806 781822526 904412896 97839591 613093494 334757670 460093590 674178898 829530755 62342175 227985040 1000953098 94713808 340434569 453027102 640460726 302138976 915724937 454955568 447565840 312578453 143161396 237470406 211442182 740173815 573748699 31202974 531937978 425422801 722888412 102265501 701009752 94713808 764756058 478968534 702366810 97839591 312578453 456264475 615475602 425422801 819507136 985866859 836223407 573748699 498540965 620424633 164332492 1000953098 543488555 904289157 167519533 1061023887 1008585356 538148600 896667227 989126429 611468685 471929230 701009752 559750659 781822526 323336695 904289157 1016998971 740173815 3767402 885942425 259027017 985866859 559750659 328240129 179616798 83642944 896667227 1061023887 331346217 221849441 1008585356 410172776 900482534 454955568 531937978 171826849 75442605 760814774 478968534 294212015 370180352 1016998971 304694936 141900226 302138976 764756058 3767402 331970373 722423061 886321929 62342175 615475602 423529858 272932690 302138976 896598714 407722112 331970373 150512974 370180352 304694936 150512974 584211026 637272807 1010970308 362764025 896598714 1001071106 353904625 819507136 615475602 177557721 865993394 456264475 536915338 340434569 177557721 904289157 543488555 1061023887 453027102 722423061 490897805 824707802 869821348 26264379 132164717 841388808 580382991 904412896 370571806 674178898 471929230 388626034 353904625 1063814588 471929230 674178898 214272585 85134209 89584251 870694794 1025123353 833397093 410172776 886896739 478968534 471929230 328240129 584211026 635612864 242110475 6640000 150512974 88759168 89584251 904289157 408226747 101240153 885942425 146260728 143161396 764756058 764756058 150512974 171826849 456264475 338107070 478968534 989050723 915724937 904289157 97839591 102265501 836223407 331970373 471929230 410700008 641557086 164332492 306914727 171826849 146260728 324061904 652151700 414840362 242110475 1010970308 989126429 687885232 989050723 233773984 701773065 886321929 306914727 964934840 674178898 1033360288 573748699 973518235 584211026 89584251 227985040 491774206 851829322 989126429 227985040 698185280 833397093 888238027 642965054 414840362 870694794 876642951 824651676 637272807 635078785 209405381 989050723 635078785 1001071106 1025123353 88759168 338107070 613093494 244922488 447565840 489879311 362764025 167519533 760814774 869821348 150512974 698185280 448090528 104982002 328240129 179616798 512376825 237470406 692143079 701773065 83105155 150512974 146260728 233773984 490897805 680756606 242110475 501246165 242110475 722888412 764756058 820389319 865993394 1010970308 632183470 543488555 680756606 353904625 177557721 900991900 772114055 471929230 491774206 97839591 146260728 177557721 536915338 635612864 573748699 501246165 328240129 904412896 836223407 764756058 211442182 209405381 312578453 177557721 908898972 828743317 1015847752 469681710 370180352 101240153 637272807 1015847752 985866859 201419438 80926056 146260728 648595338 201419438 1016998971 83642944 637272807 1034536584 244922488 83642944 80926056 85134209 489879311 1016998971 512376825 94713808 833397093 760814774 370675732 782325080 85134209 83642944 522017779 764756058 146260728 640460726 340434569 97839591 989050723 633848421 1033360288 294212015 501246165 489879311 740173815 819507136 1061023887 819507136 370180352 629495885 819507136 151606628 179616798 324061904 781822526 171390052 478917262 177557721 885942425 302138976 491774206 88759168 31202974 620424633 516623935 702366810 171826849 908898972 165652359 538148600 701773065 171390052 62342175 831720660 840480117 781822526 171826849 370571806 478917262 88759168 167519533 146260728 886321929 900482534 425422801 896598714 680756606 132164717 781822526 388626034 865993394 722888412 323336695 244922488 143161396 370675732 26264379 841388808 304694936 701773065 331970373 388626034 782325080 104982002 786432234 83642944 840480117 964934840 132164717 331346217 323336695 227985040 1008585356 831720660 632183470 227985040 340434569 781822526 167519533 888238027 637272807 1064482739 886321929 1008585356 808240156 648595338 362764025 501374442 824707802 26264379 456264475 772114055 167519533 904289157 498540965 272932690 141900226 573748699 425422801 498540965 1010970308 408226747 764756058 233773984 1015847752 904412896 237470406 642965054 171390052 782325080 211442182 80926056 674178898 501246165 237470406 886321929 635612864 701773065 1071941794 237470406 1000953098 101240153 456264475 104982002 665352333 632183470 501246165 658792298 410172776 1008585356 233773984 722423061 312578453 896598714 242110475 829530755 312578453 143161396 908898972 388626034 241807279 888238027 504503175 312578453 904412896 300000948 1010970308 692143079 407722112 1025123353 448090528 904412896 448090528 233773984 904412896 687885232 331970373 302138976 512376825 320882047 764756058 214272585 97839591 469681710 620424633 632183470 516623935 80926056 876642951 498540965 908898972 312578453 915724937 830022416 989126429 241807279 85134209 380766725 637272807 75442605 1010970308 331346217 538148600 151606628 770709935 764756058 102265501 194677888 89584251 989126429 179616798 311902129 448090528 629495885 323336695 531937978 151606628 453027102 613093494 886321929 83105155 453027102 828743317 425422801 635078785 829530755 1001071106 85134209 478917262 362764025 497989635 272932690 540089563 824651676 97839591 642965054 1034536584 62342175 241807279 1001071106 194677888 900991900 410700008 171390052 851829322 665352333 531937978 504503175 1010970308 1001071106 1061023887 469681710 6640000 501246165 306914727 819507136 447565840 3767402 331970373 388626034 964934840 886896739 259027017 453027102 302138976 423529858 59097295 179616798 362764025 615475602 370180352 680756606 80926056 1063814588 641557086 150512974 665352333 201419438 59097295 410700008 59097295 632183470 478968534 454955568 244922488 150512974 680756606 362764025 830022416 786432234 490897805 75442605 143161396 611468685 102265501 164332492 201419438 900482534 179616798 211442182 407722112 209405381 829530755 272932690 908898972 238294734 824707802 584211026 680868737 460093590 132164717 698185280 241807279 651659350 417517022 410172776 62342175 425422801 876642951 501246165 201419438 31202974 324061904 146260728 740173815 221849441 167519533 1016998971 908898972 88759168 637272807 244922488 370675732 915724937 865993394 918428580 323336695 989126429 315997529 315997529 740173815 615475602 242110475 658792298 908898972 325829140 981800807 89584251 388626034 516623935 306914727 388626034 323336695 447565840 132164717 454955568 238294734 447565840 221849441 88759168 453027102 580382991 143161396 580382991 75442605 786432234 410700008 388626034 538148600 167519533 865993394 31202974 820389319 353904625 584211026 497989635 740173815 900482534 831720660 83642944 989126429 407722112 312578453 242110475 536915338 194677888 26264379 370571806 62342175 841388808 414840362 680756606 83642944 380766725 840480117 504503175 1001071106 531937978 31202974 89584251 828743317 648595338 132164717 410700008 410172776 1061023887 410172776 841388808 331970373 388626034 165652359 820389319 478917262 498540965 408226747 141900226 782325080 211442182 635078785 315997529 973518235 1010970308 680756606 836223407 543488555 456264475 985866859 538148600 543488555 1034536584 1034536584 1039042044 241807279 315997529 989126429 536915338 824707802 904412896 782325080 635612864 425422801 490897805 896807058 324061904 840480117 447565840 981800807 522017779 306914727 325829140 501246165 143161396 104982002 1010970308 478917262 918428580 633848421 870694794 311902129 637272807 425422801 870694794 370675732 362764025 324061904 516623935 820389319 331970373 306914727 876642951 410172776 781822526 94713808 674178898 1061023887 687885232 900129926 425422801 808240156 830022416 658792298 214272585 1039042044 238294734 324061904 613093494 1033360288 164332492 764756058 238294734 886896739 410700008 491774206 531937978 824707802 896667227 900482534 447565840 478917262 782325080 876642951 26264379 865993394 831720660 241807279 237470406 75442605 304694936 886321929 824707802 233773984 701773065 828743317 59097295 83642944 522017779 102265501 370675732 642965054 238294734 408226747 1008585356 722423061 896807058 782325080 26264379 559750659 141900226 179616798 648595338 94713808 620424633 985866859 380766725 658792298 658792298 242110475 896807058 1061023887 469681710 417517022 573748699 3767402 870694794 259027017 490897805 97839591 353904625 613093494 209405381 501374442 833397093 300000948 214272585 722423061 325829140 132164717 272932690 380766725 334757670 410700008 1063814588 701773065 143161396 302138976 1001071106 59097295 340434569 325829140 896667227 830022416 227985040 820389319 522017779 259027017 674178898 786432234 417517022 665352333 559750659 637272807 353904625 869821348 501374442 886896739 143161396 388626034 531937978 1010970308 272932690 640460726 904289157 764756058 498540965 490897805 388626034 370180352 300000948 885942425 177557721 380766725 498540965 362764025 841388808 370180352 701009752 165652359 320882047 312578453 1034536584 85134209 629495885 808240156 214272585 1016998971 370675732 1034536584 311902129 820389319 918428580 633848421 648595338 740173815 410172776 1010970308 538148600 828743317 512376825 456264475 1063814588 885942425 150512974 410700008 876642951 981800807 408226747 808240156 516623935 635612864 370675732 782325080 900129926 489879311 830022416 497989635 164332492 989050723 836223407 26264379 632183470 3767402 209405381 632183470 886321929 221849441 964934840 896598714 687885232 242110475 241807279 328240129 896598714 454955568 489879311 238294734 410700008 177557721 31202974 353904625 1063814588 237470406 456264475 692143079 340434569 964934840 325829140 680756606 146260728 985866859 417517022 294212015 781822526 908898972 453027102 31202974 870694794 331970373 489879311 238294734 407722112 101240153 97839591 241807279 83642944 900991900 417517022 1010970308 764756058 407722112 620424633 501246165 637272807 410172776 408226747 456264475 325829140 171390052 1033360288 83642944 233773984 642965054 841388808 536915338 423529858 454955568 770709935 171390052 410700008 964934840 26264379 315997529 177557721 904289157 80926056 311902129 1071941794 146260728 851829322 658792298 985866859 836223407 146260728 629495885 896667227 613093494 501246165 538148600 908898972 1000953098 516623935 141900226 244922488 652151700 989050723 559750659 1008585356 209405381 209405381 904289157 454955568 632183470 469681710 456264475 904289157 471929230 3767402 584211026 538148600 167519533 1063814588 453027102 221849441 504503175 325829140 652151700 870694794 665352333 613093494 478968534 1071941794 886321929 536915338 497989635 888238027 632183470 584211026 831720660 259027017 536915338 648595338 584211026 831720660 331970373 831720660 6640000 304694936 324061904 59097295 83105155 300000948 362764025 167519533 870694794 584211026 490897805 692143079 1061023887 447565840 80926056 410172776 237470406 680868737 448090528 833397093 1016998971 680756606 302138976 242110475 171826849 900482534 272932690 915724937 238294734 740173815 764756058 501374442 325829140 702366810 194677888 584211026 164332492 454955568 26264379 26264379 460093590 888238027 141900226 370180352 179616798 370571806 334757670 543488555 259027017 388626034 989050723 584211026 3767402 83105155 824707802 870694794 104982002 973518235 531937978 167519533 353904625 770709935 658792298 896667227 573748699 3767402 325829140 833397093 989050723 985866859 674178898 1064482739 764756058 620424633 989050723 315997529 633848421 209405381 167519533 304694936 469681710 692143079 869821348 786432234 781822526 194677888 760814774 632183470 559750659 692143079 362764025 238294734 83642944 501246165 702366810 637272807 75442605 851829322 146260728 102265501 973518235 701773065 786432234 338107070 522017779 900129926 900129926 641557086 580382991 531937978 651659350 908898972 1064482739 658792298 603356093 370571806 538148600 584211026 522017779 722888412 334757670 1071941794 876642951 453027102 989050723 833397093 353904625 320882047 770709935 272932690 165652359 242110475 580382991 504503175 370180352 648595338 177557721 692143079 770709935 1064482739 870694794 781822526 302138976 512376825 370571806 497989635 242110475 179616798 989126429 328240129 824707802 981800807 648595338 543488555 615475602 722423061 323336695 1010970308 501374442 370675732 584211026 869821348 900991900 580382991 580382991 362764025 543488555 328240129 414840362 658792298 338107070 896598714 611468685 840480117 865993394 300000948 904412896 80926056 764756058 615475602 824707802 651659350 973518235 770709935 1064482739 840480117 540089563 516623935 633848421 325829140 904412896 680868737 59097295 886321929 227985040 674178898 973518235 680756606 896598714 31202974 641557086 3767402 908898972 471929230 865993394 312578453 869821348 315997529 808240156 1008585356 353904625 102265501 651659350 469681710 580382991 423529858 164332492 611468685 59097295 896598714 824651676 324061904 829530755 896807058 543488555 840480117 915724937 453027102 324061904 642965054 640460726 869821348 3767402 658792298 362764025 80926056 143161396 904289157 584211026 328240129 209405381 302138976 456264475 559750659 833397093 632183470 1000953098 885942425 772114055 380766725 141900226 353904625 538148600 353904625 75442605 641557086 981800807 648595338 648595338 820389319 490897805 782325080 1008585356 306914727 501374442 469681710 896667227 865993394 722423061 85134209 471929230 637272807 171390052 328240129 613093494 1039042044 151606628 652151700 151606628 194677888 900129926 1063814588 722423061 177557721 302138976 831720660 211442182 171390052 680756606 680756606 414840362 701009752 828743317 886896739 294212015 447565840 272932690 1033360288 918428580 417517022 334757670 460093590 985866859 633848421 964934840 447565840 964934840 786432234 101240153 101240153 171826849 904412896 328240129 407722112 652151700 658792298 340434569 869821348 454955568 1001071106 460093590 320882047 900991900 209405381 448090528 824651676 692143079 896807058 85134209 294212015 904289157 171390052 167519533 896807058 75442605 489879311 88759168 101240153 324061904 904412896 425422801 242110475 819507136 824707802 522017779 543488555 641557086 584211026 603356093 233773984 831720660 904289157 167519533 408226747 3767402 501374442 89584251 167519533 635078785 629495885 651659350 498540965 782325080 692143079 869821348 75442605 722423061 637272807 102265501 886896739 640460726 83105155 522017779 740173815 331970373 896807058 151606628 171390052 325829140 808240156 94713808 478917262 80926056 1010970308 1008585356 94713808 652151700 238294734 194677888 423529858 680868737 331346217 414840362 6640000 1016998971 904412896 242110475 851829322 851829322 498540965 410700008 164332492 102265501 209405381 896807058 1015847752 559750659 1001071106 770709935 543488555 164332492 315997529 615475602 1071941794 896667227 151606628 3767402 304694936 340434569 641557086 26264379 658792298 3767402 772114055 516623935 448090528 408226747 331346217 498540965 908898972 331970373 900991900 640460726 918428580 171826849 652151700 89584251 448090528 272932690 80926056 840480117 865993394 824707802 1033360288 453027102 320882047 331346217 209405381 915724937 869821348 1000953098 1061023887 165652359 1039042044 1010970308 59097295 447565840 904289157 504503175 323336695 635078785 782325080 194677888 491774206 211442182 538148600 447565840 702366810 478968534 904412896 370675732 652151700 324061904 985866859 101240153 89584251 836223407 380766725 964934840 171826849 680756606 865993394 786432234 311902129 830022416 1063814588 648595338 828743317 536915338 302138976 820389319 680756606 981800807 531937978 75442605 620424633 540089563 338107070 448090528 870694794 478917262 900991900 915724937 353904625 1001071106 94713808 241807279 1025123353 841388808 151606628 540089563 781822526 3767402 531937978 908898972 652151700 786432234 580382991 221849441 692143079 272932690 830022416 900129926 722888412 164332492 353904625 701773065 692143079 620424633 886896739 876642951 651659350 819507136 692143079 1063814588 300000948 603356093 781822526 559750659 324061904 177557721 143161396 410700008 478917262 88759168 209405381 1016998971 1034536584 637272807 573748699 80926056 306914727 536915338 698185280 900991900 312578453 167519533 75442605 151606628 722423061 370571806 1008585356 896667227 824707802 629495885 242110475 772114055 132164717 194677888 501374442 388626034 300000948 632183470 214272585 543488555 80926056 536915338 886896739 328240129 6640000 603356093 915724937 904412896 830022416 407722112 540089563 782325080 489879311 531937978 83642944 613093494 865993394 259027017 886321929 177557721 491774206 447565840 635078785 687885232 380766725 306914727 201419438 312578453 164332492 370571806 414840362 338107070 244922488 698185280 304694936 425422801 312578453 985866859 915724937 167519533 538148600 904412896 701773065 764756058 559750659 80926056 177557721 836223407 59097295 896598714 886321929 164332492 312578453 1064482739 900482534 770709935 629495885 760814774 904289157 460093590 824651676 658792298 1000953098 1039042044 410700008 904412896 414840362 770709935 641557086 423529858 338107070 820389319 640460726 460093590 151606628 580382991 410700008 454955568 701009752 300000948 1010970308 760814774 304694936 102265501 615475602 380766725 177557721 674178898 900129926 770709935 338107070 272932690 302138976 781822526 692143079 194677888 425422801 353904625 353904625 238294734 641557086 1061023887 489879311 80926056 312578453 981800807 786432234 770709935 538148600 640460726 490897805 522017779 641557086 559750659 31202974 658792298 722888412 865993394 915724937 312578453 448090528 985866859 150512974 489879311 908898972 454955568 640460726 840480117 497989635 211442182 272932690 201419438 989126429 328240129 209405381 964934840 869821348 410172776 328240129 772114055 665352333 237470406 80926056 410172776 692143079 302138976 870694794 896598714 338107070 904412896 770709935 1000953098 908898972 633848421 851829322 973518235 272932690 964934840 1015847752 242110475 227985040 456264475 770709935 1008585356 1008585356 26264379 380766725 31202974 808240156 648595338 242110475 306914727 211442182 764756058 1064482739 104982002 611468685 900129926 331346217 304694936 611468685 410700008 456264475 497989635 652151700 1033360288 3767402 1025123353 1061023887 323336695 615475602 772114055 75442605 620424633 781822526 1008585356 896807058 876642951 1015847752 615475602 701009752 410172776 294212015 324061904 1063814588 1064482739 407722112 453027102 786432234 331346217 80926056 315997529 194677888 516623935 885942425 417517022 808240156 1034536584 886321929 259027017 456264475 83642944 331970373 781822526 841388808 896667227 904289157 414840362 764756058 83105155 540089563 194677888 83105155 165652359 75442605 209405381 770709935 410700008 701009752 164332492 447565840 652151700 680756606 985866859 353904625 760814774 423529858 143161396 312578453 701773065 915724937 824651676 1071941794 900129926 89584251 531937978 635078785 146260728 1015847752 143161396 698185280 304694936 447565840 3767402 702366810 904412896 408226747 62342175 83105155 62342175 89584251 211442182 89584251 915724937 1000953098 151606628 740173815 146260728 489879311 559750659 448090528 698185280 259027017 900129926 408226747 171826849 1000953098 603356093 888238027 338107070 1000953098 31202974 698185280 680756606 165652359 781822526 241807279 896667227 584211026 146260728 469681710 865993394 782325080 331970373 981800807 164332492 370675732 1064482739 665352333 242110475 410172776 242110475 194677888 1063814588 214272585 104982002 171826849 989050723 632183470 635612864 331346217 328240129 584211026 722888412 701773065 454955568 331346217 62342175 88759168 692143079 981800807 760814774 603356093 423529858 985866859 456264475 740173815 410172776 320882047 300000948 989126429 680756606 410700008 241807279 642965054 26264379 900482534 408226747 489879311 83105155 1025123353 306914727 221849441 613093494 460093590 89584251 760814774 272932690 171390052 334757670 469681710 165652359 272932690 536915338 1025123353 325829140 164332492 171826849 658792298 447565840 869821348 425422801 62342175 786432234 221849441 334757670 680756606 323336695 141900226 85134209 900482534 300000948 423529858 584211026 900482534 543488555 964934840 782325080 1061023887 448090528 841388808 701009752 447565840 516623935 896807058 143161396 531937978 238294734 964934840 331970373 501374442 615475602 104982002 989126429 214272585 338107070 1008585356 504503175 315997529 165652359 722888412 408226747 211442182 211442182 900991900 94713808 1061023887 6640000 497989635 456264475 165652359 238294734 918428580 908898972 613093494 325829140 808240156 143161396 701773065 674178898 896598714 516623935 315997529 702366810 410700008 828743317 876642951 540089563 3767402 489879311 824707802 580382991 770709935 538148600 760814774 1000953098 1016998971 237470406 512376825 80926056 1063814588 900482534 241807279 831720660 692143079 770709935 469681710 819507136 362764025 334757670 59097295 1008585356 80926056 6640000 259027017 177557721 89584251 770709935 1033360288 830022416 141900226 498540965 900129926 973518235 829530755 543488555 194677888 323336695 642965054 242110475 214272585 865993394 1071941794 478917262 448090528 300000948 559750659 97839591 417517022 331970373 665352333 478968534 740173815 453027102 83642944 504503175 425422801 171826849 227985040 83105155 501246165 171390052 227985040 629495885 1071941794 80926056 896598714 171390052 629495885 580382991 211442182 334757670 410172776 194677888 1001071106 331346217 132164717 242110475 896598714 1001071106 460093590 635078785 1063814588 300000948 701009752 221849441 304694936 516623935 1016998971 83642944 171826849 324061904 456264475 423529858 456264475 456264475 179616798 900482534 836223407 865993394 325829140 370675732 981800807 331346217 325829140 469681710 896598714 786432234 680868737 26264379 469681710 237470406 840480117 782325080 851829322 75442605 985866859 497989635 722888412 259027017 75442605 101240153 165652359 6640000 635078785 772114055 680868737 841388808 498540965 312578453 829530755 244922488 904289157 491774206 410172776 209405381 870694794 478968534 896598714 233773984 831720660 304694936 304694936 97839591 241807279 325829140 179616798 101240153