6443 6809
5000
62691058 511623223 357224504 335211088 86389023 648208476 622794476 292923920 1006967489 355716915 508749979 823545171 648208476 644894293 907856030 334183059 488924618 30009255 508860712 306671227 605521679 93687154 357224504 642177473 315948661 343272998 24019540 154610398 583815299 172577350 760459013 635929083 945668609 295001740 335211088 292923920 532956743 335211088 83642498 5370217 190028145 605521679 1062993429 106471766 627892679 315948661 287089704 362306896 50477657 973733659 258390080 133009274 732721774 99610294 508860712 86389023 517807906 661427919 97963020 832148344 490928841 133009274 11760592 643539642 274548485 106471766 1053027686 30009255 973733659 33903463 33903463 1006967489 1057471736 1013315639 86389023 490416850 807904144 33903463 99610294 160451505 53883771 183121551 383865026 253417495 1062993429 635929083 183121551 106219169 627892679 1006967489 258390080 1053048420 30009255 1008804036 325864203 1062724964 615268494 536806662 46065427 533947204 532956743 474940223 1008804036 807734987 125563254 453009565 157908543 528710240 385221076 1020678967 528334010 590532637 57450014 643539642 615268494 535930300 474940223 455663553 62691058 643539642 160796063 590532637 1061206075 535930300 536806662 104852743 989366078 315948661 627892679 121718107 945979558 930400714 901044865 1020678967 648208476 780764906 86389023 1025282910 172577350 1063380640 106471766 362306896 1071090136 942548505 529020651 1020678967 602307710 490928841 676993717 335211088 293530143 1015528273 705476730 66803056 887133737 648208476 315948661 161682956 945540585 907856030 1053027686 306671227 703639681 246902480 1034312461 474940223 160451505 989366078 53883771 453009565 650384018 925982416 172577350 29626431 325864203 532956743 57450014 807904144 334183059 334183059 775183151 287089704 293860684 292923920 5370217 1006967489 622794476 676993717 508749979 335211088 436061315 1008804036 945668609 676993717 730057035 46065427 1025282910 705476730 508860712 930400714 387301616 775183151 46065427 757057712 30009255 778828313 154610398 602307710 1037014000 416555788 744912178 648208476 1057471736 411575270 362306896 536806662 293530143 1062993429 528710240 306224507 528710240 823545171 488924618 60492446 643539642 1013315639 46065427 248709132 93687154 945668609 703639681 41537158 207315529 91048305 258390080 648208476 973733659 535930300 511623223 1006967489 306671227 756305648 293860684 930400714 411575270 9264092 954189543 11760592 106219169 644894293 293860684 274548485 508860712 33903463 590532637 383865026 355716915 1015528273 703639681 343272998 1062993429 934010269 30009255 53883771 383865026 264278963 695151696 106471766 357224504 744912178 945668609 642177473 563341146 50477657 732721774 11072990 121607560 160796063 455663553 945979558 536806662 984117145 590532637 902211864 93687154 416555788 808853751 161682956 293860684 436061315 757057712 121040908 945668609 133009274 1034312461 466162288 53883771 411575270 605521679 1063380640 83642498 1053048420 246902480 864347646 697002138 41537158 653201828 115234520 1053027686 945668609 643539642 813330985 972128426 24019540 508749979 142311894 1033565319 508749979 705476730 106702750 1034312461 323291346 104852743 615268494 697002138 532956743 950033381 264278963 723897679 172577350 86389023 184380213 385221076 950033381 635929083 106702750 91048305 30009255 453009565 775183151 66803056 925982416 24019540 11760592 160796063 9264092 133009274 357224504 306671227 323291346 315948661 66803056 154610398 385221076 33903463 104852743 1015528273 104852743 563341146 387301616 536806662 83642498 479383531 581157669 93687154 190028145 121718107 901044865 957130765 287089704 33903463 775183151 66803056 355716915 453009565 883669752 93687154 528710240 760459013 436326354 41537158 216318635 883669752 760459013 583815299 642177473 382515309 1020678967 581368335 474940223 707240912 800574290 778828313 627892679 160451505 258390080 30009255 160451505 357224504 99610294 248709132 703639681 902211864 104852743 622794476 335211088 1063380640 104852743 1037014000 246902480 66803056 529020651 760459013 334183059 508860712 1061206075 62691058 1020678967 490928841 642177473 490416850 581157669 292923920 1062724964 488924618 989366078 661427919 276347344 466162288 807734987 723897679 945979558 455663553 615268494 83642498 605521679 778828313 934010269 387301616 385221076 161682956 323291346 189920924 306671227 1071090136 5542116 945979558 930400714 973733659 1061206075 28290596 676993717 942548505 942548505 536806662 91048305 11072990 972128426 697002138 142311894 387301616 623024898 642177473 583815299 605521679 93687154 1034312461 207315529 973733659 528710240 1071090136 517807906 387301616 293860684 355716915 86389023 725953032 189920924 533947204 306224507 901044865 11760592 881365702 602307710 757057712 680203447 66803056 945540585 30009255 778828313 183121551 142311894 253417495 30009255 1062724964 436326354 66803056 30009255 757065662 984117145 950033381 9264092 343272998 276347344 725953032 30009255 5542116 695151696 581368335 121040908 1063380640 189920924 86389023 508749979 411575270 293860684 1006967489 757057712 300307282 1006967489 532956743 46065427 615268494 627892679 930400714 183121551 357224504 490928841 1006967489 106219169 732721774 807904144 46065427 945540585 157908543 479383531 121040908 160796063 945668609 605521679 274548485 536806662 292923920 622794476 674523336 930400714 581368335 972128426 756305648 1053048420 9264092 24019540 529020651 416555788 615268494 11072990 488924618 972128426 881365702 780764906 650384018 648208476 697002138 627892679 264278963 29626431 508860712 57450014 674523336 488924618 351815017 1065517261 283289693 674523336 488924618 50477657 83642498 644894293 300307282 29626431 881365702 411575270 622794476 883669752 371270150 323291346 115234520 50477657 813330985 30009255 780764906 28290596 989218877 644894293 436326354 1037014000 207315529 757065662 533947204 1033565319 274548485 984117145 62691058 287089704 883669752 508749979 989218877 246902480 5370217 954189543 864347646 775183151 357224504 293860684 355716915 231660985 28290596 650384018 121718107 60492446 106219169 1065517261 190028145 1063380640 528334010 160796063 945979558 1062993429 901044865 189920924 83642498 479383531 605521679 283289693 335211088 1065517261 642177473 382515309 744912178 91048305 622794476 323291346 533947204 945979558 172577350 235425308 248709132 972128426 466162288 808853751 121718107 28290596 901044865 533947204 1020678967 334183059 41537158 697002138 57450014 622794476 490928841 517807906 901044865 490928841 843177548 121607560 887133737 30009255 744912178 490416850 697002138 91048305 383865026 723897679 883669752 517807906 581157669 315948661 695151696 455663553 1006967489 387301616 300307282 121040908 357224504 106471766 295001740 1053048420 528710240 231660985 1006967489 121040908 93687154 508860712 674523336 1034312461 1053048420 343272998 474940223 184380213 563341146 648208476 907856030 325864203 532956743 581157669 1043121344 343272998 86389023 800574290 973733659 283289693 1020678967 300307282 674523336 29626431 264278963 160451505 707240912 325864203 106702750 142311894 808853751 1008804036 730057035 508749979 121607560 695151696 907856030 235425308 387301616 189920924 300307282 293860684 950033381 160796063 93687154 351815017 274548485 757065662 883669752 46065427 29626431 325864203 1006967489 86389023 1013315639 66803056 133009274 602307710 125563254 121718107 581368335 725953032 387301616 334183059 385820486 183121551 800574290 725953032 517807906 385820486 387301616 474940223 945979558 83642498 622794476 29626431 1006967489 154610398 387301616 511623223 382515309 189920924 287089704 1057471736 115234520 757057712 535930300 411575270 707240912 864347646 33903463 488924618 627892679 1020678967 50477657 246902480 53883771 387301616 760459013 800574290 207315529 383865026 104852743 207315529 343272998 605521679 106702750 653201828 1053048420 57450014 723897679 383865026 807904144 258390080 676993717 121607560 104852743 490928841 396989413 383865026 161682956 676993717 930400714 323291346 954189543 207315529 293860684 529020651 29626431 86389023 106471766 436061315 1053027686 106702750 1008804036 887133737 643539642 416555788 293860684 50477657 160796063 1053027686 300307282 725953032 563341146 1020678967 106471766 615268494 295001740 91048305 53883771 813330985 292923920 832148344 590532637 416555788 744912178 945540585 142311894 883669752 707240912 490416850 283289693 71502761 1006967489 121607560 1015528273 1008804036 121607560 385820486 823545171 121718107 455663553 190028145 334183059 189920924 91048305 416555788 954189543 780171998 91931057 264278963 57450014 907856030 1062724964 945540585 235425308 627892679 287089704 925982416 1013315639 106471766 216318635 1008804036 1037014000 411575270 371270150 697002138 86389023 705476730 133009274 972128426 887133737 517807906 125563254 653201828 1053027686 488924618 30009255 907856030 864347646 183121551 93687154 989218877 627892679 436326354 615268494 957130765 276347344 93687154 9264092 387301616 780764906 172577350 832148344 907856030 5370217 371270150 1015528273 323291346 653201828 323291346 901044865 264278963 490928841 161682956 680203447 396989413 5370217 942548505 292923920 355716915 511623223 292923920 945668609 396989413 1053048420 813330985 30009255 984117145 843177548 60492446 106471766 246902480 125563254 778828313 732721774 615268494 757065662 800574290 436061315 385221076 385820486 756305648 351815017 383865026 642177473 436326354 615268494 807904144 383865026 121607560 29626431 925982416 989366078 635929083 24019540 972128426 887133737 590532637 984117145 411575270 231660985 479383531 887133737 1057471736 945668609 615268494 121718107 160451505 306671227 590532637 950033381 957130765 583815299 91048305 411647817 695151696 964651190 30009255 730057035 807734987 157908543 50477657 292923920 813330985 581157669 323291346 253417495 907856030 382515309 154610398 602307710 264278963 9264092 97963020 650384018 436061315 351815017 83642498 964651190 1033565319 93687154 1062724964 957130765 533947204 622794476 455663553 517807906 371270150 1061206075 635929083 295001740 276347344 902211864 258390080 934010269 57450014 121040908 60492446 357224504 253417495 744912178 121607560 295001740 563341146 644894293 33903463 41537158 455663553 1061206075 1071090136 5370217 807904144 902211864 635929083 235425308 71502761 1053027686 343272998 676993717 1043121344 615268494 1057471736 216318635 1057471736 1006967489 385221076 91931057 323291346 945540585 57450014 295001740 83642498 605521679 622794476 989366078 30009255 1006967489 508860712 5542116 757065662 453009565 91931057 306671227 1053048420 207315529 883669752 528334010 29626431 973733659 744912178 602307710 1037014000 453009565 615268494 385221076 287089704 86389023 813330985 490928841 533947204 808853751 99610294 62691058 1062993429 602307710 533947204 30009255 780764906 528710240 142311894 207315529 231660985 246902480 287089704 1062724964 1043121344 293530143 479383531 490928841 1062724964 115234520 11760592 53883771 887133737 293860684 5542116 907856030 511623223 276347344 57450014 902211864 142311894 91048305 306671227 950033381 1057471736 642177473 661427919 371270150 529020651 1071090136 780171998 91931057 300307282 1071090136 732721774 605521679 930400714 183322167 387301616 416555788 528334010 1063380640 934010269 757057712 24019540 972128426 83642498 602307710 9264092 490928841 160451505 436061315 756305648 676993717 883669752 535930300 1034312461 934010269 635929083 1062993429 436061315 306671227 396989413 466162288 106702750 306224507 104852743 154610398 287089704 50477657 46065427 121607560 488924618 396989413 723897679 864347646 864347646 989218877 121607560 532956743 1071090136 11072990 887133737 91048305 189920924 643539642 453009565 93687154 121718107 618916765 106702750 674523336 248709132 396989413 1025282910 66803056 474940223 385820486 732721774 455663553 142311894 83642498 807904144 705476730 945979558 881365702 183121551 11760592 172577350 190028145 293860684 925982416 964651190 385820486 488924618 883669752 371270150 945979558 355716915 190028145 91931057 371270150 930400714 622794476 705476730 264278963 887133737 183322167 189920924 184380213 618916765 902211864 11072990 479383531 653201828 1065517261 535930300 723897679 488924618 778828313 343272998 615268494 703639681 707240912 300307282 887133737 778828313 351815017 292923920 183121551 5542116 453009565 189920924 705476730 142311894 125563254 455663553 528710240 436326354 1062993429 775183151 97963020 416555788 436326354 62691058 190028145 517807906 581157669 528710240 60492446 989366078 29626431 488924618 142311894 83642498 46065427 315948661 246902480 680203447 5542116 293860684 760459013 258390080 1015528273 5370217 760459013 563341146 1071090136 972128426 623024898 1062724964 680203447 355716915 97963020 411575270 942548505 964651190 121040908 653201828 1008804036 83642498 1065517261 757065662 695151696 705476730 778828313 66803056 643539642 1043121344 466162288 121040908 581157669 1015528273 725953032 707240912 780764906 925982416 490928841 306224507 934010269 293530143 231660985 53883771 1006967489 362306896 142311894 1034312461 615268494 808853751 104852743 258390080 335211088 362306896 160796063 883669752 5542116 411647817 104852743 323291346 832148344 115234520 190028145 11760592 295001740 183322167 581368335 511623223 355716915 283289693 91931057 756305648 1061206075 1034312461 1062724964 293530143 1043121344 172577350 387301616 5542116 355716915 488924618 190028145 945540585 306224507 351815017 453009565 517807906 306671227 902211864 382515309 511623223 627892679 563341146 807734987 125563254 807734987 832148344 705476730 843177548 945979558 479383531 813330985 653201828 86389023 808853751 99610294 216318635 115234520 190028145 125563254 5370217 778828313 725953032 508860712 9264092 989218877 972128426 881365702 602307710 957130765 800574290 642177473 274548485 1062724964 843177548 648208476 41537158 644894293 5542116 385820486 644894293 1063380640 183322167 436061315 508860712 901044865 62691058 780764906 46065427 800574290 517807906 756305648 757065662 1037014000 189920924 121718107 697002138 1061206075 627892679 964651190 972128426 248709132 581368335 91048305 1065517261 46065427 387301616 695151696 371270150 253417495 71502761 581157669 1015528273 643539642 930400714 231660985 635929083 106702750 972128426 964651190 780171998 325864203 154610398 357224504 325864203 508860712 41537158 115234520 723897679 676993717 883669752 533947204 533947204 416555788 807904144 274548485 1033565319 216318635 757065662 66803056 300307282 529020651 697002138 11760592 703639681 385221076 9264092 362306896 24019540 315948661 11760592 807904144 676993717 528710240 121040908 411575270 28290596 160796063 323291346 1025282910 644894293 984117145 121607560 231660985 1053027686 258390080 335211088 283289693 650384018 479383531 306224507 744912178 1053027686 161682956 246902480 627892679 832148344 744912178 954189543 83642498 757065662 382515309 1043121344 453009565 11760592 246902480 11072990 121607560 71502761 661427919 945540585 183121551 371270150 93687154 957130765 581368335 563341146 725953032 823545171 53883771 172577350 532956743 383865026 775183151 216318635 99610294 248709132 62691058 184380213 357224504 1062724964 653201828 583815299 371270150 563341146 121718107 66803056 248709132 416555788 248709132 823545171 5370217 190028145 274548485 453009565 984117145 383865026 602307710 1053027686 930400714 508860712 778828313 416555788 1034312461 508860712 1025282910 343272998 529020651 1006967489 474940223 605521679 157908543 732721774 707240912 190028145 1006967489 528334010 680203447 1020678967 57450014 622794476 723897679 207315529 730057035 11072990 28290596 563341146 1025282910 106702750 133009274 411575270 231660985 775183151 66803056 455663553 832148344 883669752 989218877 732721774 157908543 644894293 235425308 325864203 258390080 780764906 436061315 207315529 942548505 216318635 97963020 160451505 235425308 705476730 474940223 775183151 1008804036 53883771 945979558 907856030 528334010 115234520 416555788 83642498 306671227 385820486 643539642 335211088 490416850 91931057 30009255 723897679 635929083 1037014000 1061206075 106471766 536806662 957130765 490928841 355716915 705476730 964651190 1020678967 5542116 605521679 258390080 605521679 695151696 950033381 1065517261 490928841 323291346 528334010 989218877 264278963 730057035 396989413 246902480 106471766 106471766 121718107 216318635 778828313 954189543 643539642 807734987 1020678967 1061206075 355716915 615268494 411575270 60492446 508749979 466162288 276347344 28290596 115234520 945668609 41537158 887133737 583815299 160451505 30009255 1057471736 371270150 1062724964 707240912 161682956 732721774 707240912 695151696 306671227 157908543 730057035 453009565 907856030 778828313 757057712 800574290 325864203 618916765 823545171 287089704 643539642 276347344 1062724964 283289693 807734987 258390080 231660985 648208476 30009255 57450014 106702750 622794476 50477657 106471766 300307282 511623223 602307710 973733659 91931057 581368335 883669752 295001740 529020651 235425308 775183151 335211088 11072990 479383531 1053027686 184380213 602307710 780764906 283289693 106702750 183322167 157908543 756305648 93687154 411647817 832148344 86389023 964651190 536806662 106471766 887133737 1061206075 362306896 57450014 325864203 46065427 41537158 676993717 106702750 396989413 479383531 355716915 253417495 274548485 653201828 295001740 99610294 832148344 57450014 323291346 529020651 756305648 133009274 644894293 934010269 902211864 661427919 11760592 5370217 760459013 945668609 411575270 1062724964 705476730 800574290 930400714 315948661 902211864 300307282 343272998 335211088 115234520 295001740 334183059 661427919 383865026 436061315 154610398 813330985 91048305 942548505 964651190 157908543 778828313 246902480 99610294 436061315 385820486 887133737 778828313 775183151 30009255 274548485 323291346 453009565 106219169 33903463 945979558 942548505 66803056 323291346 231660985 1053048420 536806662 351815017 248709132 160796063 529020651 723897679 190028145 466162288 1062724964 41537158 396989413 189920924 648208476 306671227 730057035 778828313 293860684 583815299 744912178 351815017 258390080 563341146 53883771 703639681 323291346 11760592 1034312461 618916765 387301616 517807906 780171998 1057471736 528710240 1062993429 160796063 778828313 184380213 466162288 29626431 106471766 385820486 1062993429 216318635 945540585 583815299 436326354 183121551 71502761 744912178 973733659 125563254 264278963 351815017 757065662 41537158 315948661 382515309 293860684 154610398 680203447 121607560 945668609 46065427 1065517261 50477657 1062724964 248709132 246902480 1025282910 508860712 97963020 416555788 172577350 306671227 989218877 650384018 411647817 300307282 142311894 623024898 104852743 66803056 57450014 246902480 945979558 623024898 93687154 1043121344 490928841 287089704 66803056 989366078 973733659 125563254 183121551 644894293 695151696 881365702 385820486 1006967489 115234520 189920924 964651190 29626431 934010269 972128426 106471766 881365702 563341146 650384018 387301616 264278963 1013315639 590532637 121607560 306671227 106702750 121040908 1065517261 642177473 1033565319 411647817 661427919 823545171 411575270 1071090136 343272998 622794476 99610294 436326354 618916765 121607560 385221076 246902480 1053027686 703639681 490928841 411575270 942548505 648208476 91931057 83642498 533947204 945668609 490928841 396989413 757057712 29626431 355716915 183322167 887133737 605521679 479383531 881365702 697002138 466162288 925982416 883669752 106219169 183121551 881365702 778828313 881365702 723897679 780171998 293860684 945979558 115234520 355716915 529020651 293860684 466162288 246902480 106702750 248709132 511623223 382515309 945979558 488924618 93687154 563341146 53883771 1043121344 1062724964 1006967489 276347344 246902480 190028145 5542116 778828313 1062724964 396989413 925982416 517807906 253417495 9264092 1065517261 121040908 964651190 41537158 306671227 343272998 466162288 760459013 91931057 661427919 757057712 133009274 387301616 189920924 807734987 800574290 528710240 528710240 293860684 235425308 800574290 775183151 864347646 581157669 306671227 780764906 154610398 1062993429 1057471736 325864203 474940223 881365702 115234520 253417495 508860712 563341146 306224507 154610398 306224507 730057035 695151696 602307710 725953032 653201828 383865026 1065517261 778828313 24019540 46065427 907856030 207315529 231660985 808853751 264278963 104852743 528334010 508860712 635929083 133009274 183322167 1033565319 248709132 528710240 622794476 1037014000 371270150 644894293 474940223 157908543 945979558 383865026 300307282 293860684 697002138 306671227 732721774 881365702 276347344 528710240 511623223 744912178 106702750 5370217 583815299 490416850 411647817 436326354 371270150 264278963 725953032 780171998 160451505 183322167 623024898 730057035 121040908 283289693 106219169 385221076 757065662 1034312461 355716915 385221076 533947204 184380213 121040908 1013315639 183121551 292923920 382515309 590532637 1043121344 300307282 732721774 29626431 964651190 106702750 300307282 832148344 283289693 133009274 723897679 1061206075 50477657 121040908 705476730 351815017 235425308 622794476 160451505 644894293 416555788 455663553 292923920 760459013 780764906 813330985 695151696 517807906 925982416 508749979 474940223 602307710 511623223 99610294 99610294 697002138 744912178 343272998 396989413 161682956 235425308 644894293 973733659 989366078 66803056 383865026 725953032 780171998 24019540 964651190 91048305 1071090136 674523336 231660985 674523336 106219169 757057712 66803056 133009274 371270150 1008804036 121718107 934010269 246902480 57450014 529020651 235425308 901044865 605521679 104852743 161682956 807904144 246902480 942548505 160796063 945668609 385221076 813330985 535930300 760459013 396989413 287089704 125563254 274548485 535930300 9264092 385820486 455663553 1025282910 125563254 190028145 62691058 5542116 563341146 184380213 115234520 1053048420 371270150 757065662 60492446 807734987 9264092 246902480 216318635 248709132 517807906 674523336 62691058 1065517261 707240912 1034312461 964651190 732721774 1037014000 371270150 843177548 71502761 775183151 800574290 807734987 528710240 287089704 9264092 258390080 106219169 183322167 121607560 984117145 91931057 455663553 62691058 189920924 528334010 104852743 528710240 1034312461 508749979 1033565319 71502761 602307710 622794476 216318635 99610294 351815017 382515309 984117145 142311894 53883771 183322167 813330985 160796063 453009565 71502761 351815017 276347344 680203447 780171998 160796063 104852743 618916765 455663553 362306896 231660985 532956743 474940223 362306896 725953032 705476730 644894293 901044865 643539642 466162288 371270150 488924618 508860712 705476730 1037014000 325864203 488924618 1062724964 1057471736 436326354 643539642 325864203 707240912 160451505 581368335 661427919 972128426 528334010 62691058 121607560 529020651 315948661 121718107 53883771 942548505 984117145 306224507 479383531 416555788 887133737 41537158 57450014 508749979 334183059 253417495 581157669 529020651 351815017 1034312461 535930300 964651190 396989413 887133737 235425308 945540585 334183059 635929083 235425308 676993717 972128426 172577350 623024898 723897679 528334010 190028145 934010269 1043121344 808853751 1013315639 535930300 292923920 623024898 723897679 653201828 362306896 581368335 362306896 1034312461 189920924 466162288 778828313 121718107 161682956 315948661 653201828 945979558 945540585 528710240 957130765 323291346 1062993429 1065517261 925982416 190028145 323291346 104852743 335211088 83642498 590532637 989366078 707240912 292923920 644894293 293860684 813330985 1008804036 744912178 362306896 125563254 989218877 705476730 121607560 883669752 154610398 142311894 775183151 945668609 1020678967 511623223 411647817 295001740 115234520 60492446 780764906 91048305 142311894 385221076 972128426 511623223 676993717 653201828 335211088 29626431 1053048420 973733659 30009255 300307282 306224507 930400714 725953032 248709132 91931057 488924618 385820486 843177548 71502761 154610398 83642498 121607560 274548485 11760592 115234520 30009255 490416850 648208476 989366078 385221076 474940223 605521679 1037014000 385221076 618916765 30009255 287089704 725953032 533947204 703639681 1006967489 883669752 276347344 160451505 627892679 887133737 1061206075 964651190 488924618 1025282910 343272998 972128426 323291346 832148344 1053027686 287089704 661427919 760459013 387301616 622794476 121718107 86389023 416555788 945979558 231660985 1037014000 1057471736 725953032 1062993429 490928841 93687154 887133737 984117145 33903463 644894293 1033565319 231660985 964651190 732721774 5370217 91048305 705476730 864347646 676993717 832148344 97963020 91048305 581368335 508749979 989366078 436061315 780764906 775183151 11760592 615268494 590532637 160451505 1013315639 154610398 295001740 115234520 528334010 295001740 590532637 730057035 183322167 190028145 231660985 99610294 1025282910 1025282910 528334010 957130765 11072990 91048305 295001740 246902480 371270150 635929083 957130765 529020651 106471766 33903463 528334010 295001740 33903463 618916765 11760592 730057035 133009274 9264092 957130765 385221076 778828313 508860712 300307282 300307282 1061206075 725953032 383865026 1053048420 661427919 411647817 66803056 511623223 91048305 183121551 157908543 325864203 883669752 235425308 71502761 41537158 362306896 455663553 1062724964 823545171 972128426 653201828 989218877 757057712 973733659 28290596 11072990 306224507 315948661 1065517261 24019540 945540585 902211864 325864203 925982416 843177548 154610398 161682956 511623223 436061315 1008804036 383865026 1008804036 730057035 674523336 984117145 66803056 157908543 703639681 160796063 231660985 843177548 183121551 172577350 1065517261 1061206075 808853751 508749979 106219169 411647817 306671227 1062724964 517807906 954189543 60492446 30009255 385221076 680203447 283289693 24019540 306671227 490928841 315948661 104852743 529020651 50477657 945979558 864347646 1071090136 622794476 1020678967 907856030 945540585 46065427 902211864 725953032 760459013 533947204 528710240 172577350 385820486 635929083 411647817 184380213 680203447 125563254 91048305 264278963 674523336 622794476 925982416 306671227 1043121344 183322167 293530143 93687154 276347344 121607560 383865026 1008804036 508749979 9264092 125563254 1053027686 973733659 1071090136 5370217 57450014 1053048420 1061206075 295001740 907856030 30009255 902211864 757057712 934010269 807734987 355716915 258390080 11760592 1037014000 800574290 1008804036 83642498 730057035 680203447 292923920 190028145 106471766 343272998 528710240 1033565319 385221076 807904144 757065662 508860712 942548505 707240912 83642498 246902480 416555788 5370217 306224507 385820486 351815017 371270150 1025282910 121718107 536806662 28290596 757057712 357224504 511623223 207315529 160796063 11072990 902211864 508749979 436061315 972128426 934010269 207315529 1062724964 618916765 474940223 207315529 436061315 488924618 695151696 184380213 121607560 474940223 778828313 775183151 1043121344 183121551 133009274 901044865 115234520 973733659 989218877 535930300 732721774 535930300 479383531 172577350 1071090136 1025282910 674523336 53883771 293860684 864347646 661427919 57450014 973733659 1065517261 517807906 86389023 387301616 528334010 351815017 1062724964 744912178 532956743 642177473 973733659 942548505 436061315 189920924 246902480 989218877 508749979 642177473 954189543 246902480 91931057 11760592 9264092 41537158 53883771 676993717 91048305 707240912 930400714 590532637 387301616 306671227 235425308 11760592 511623223 760459013 29626431 705476730 925982416 436061315 807904144 957130765 707240912 730057035 973733659 674523336 1037014000 172577350 615268494 695151696 780171998 28290596 28290596 907856030 216318635 479383531 901044865 590532637 605521679 954189543 160796063 293860684 453009565 41537158 490416850 697002138 680203447 881365702 29626431 479383531 945540585 945979558 925982416 1071090136 661427919 382515309 989218877 703639681 387301616 106219169 30009255 723897679 11760592 1006967489 189920924 957130765 488924618 24019540 24019540 605521679 411647817 411575270 121607560 732721774 529020651 934010269 258390080 306671227 479383531 306671227 160451505 807904144 643539642 1015528273 50477657 676993717 778828313 474940223 106219169 695151696 125563254 383865026 1037014000 756305648 1006967489 387301616 883669752 1071090136 293860684 511623223 190028145 1071090136 757065662 466162288 436061315 942548505 653201828 800574290 581157669 756305648 930400714 808853751 46065427 843177548 528334010 479383531 964651190 396989413 581368335 474940223 925982416 160451505 945668609 274548485 590532637 744912178 934010269 1020678967 30009255 1015528273 253417495 115234520 532956743 650384018 189920924 1025282910 41537158 1033565319 292923920 583815299 99610294 235425308 11072990 382515309 730057035 248709132 950033381 972128426 53883771 121040908 189920924 643539642 11072990 972128426 703639681 760459013 954189543 989366078 1043121344 455663553 807904144 258390080 945979558 29626431 99610294 41537158 335211088 86389023 590532637 602307710 235425308 46065427 653201828 287089704 697002138 343272998 823545171 306671227 97963020 517807906 253417495 235425308 216318635 453009565 121718107 53883771 1013315639 725953032 115234520 91931057 536806662 190028145 97963020 455663553 283289693 33903463 351815017 488924618 231660985 474940223 28290596 1025282910 1053048420 306671227 643539642 1020678967 436061315 5542116 455663553 93687154 355716915 106702750 1015528273 1013315639 744912178 488924618 832148344 653201828 1013315639 984117145 323291346 66803056 306224507 780764906 411575270 695151696 33903463 106702750 362306896 83642498 46065427 306671227 488924618 490928841 253417495 248709132 253417495 1015528273 97963020 703639681 323291346 253417495 283289693 813330985 160451505 231660985 642177473 563341146 1071090136 590532637 93687154 455663553 416555788 184380213 479383531 925982416 325864203 930400714 864347646 1062724964 83642498 945668609 371270150 864347646 615268494 453009565 184380213 1065517261 907856030 387301616 5370217 984117145 274548485 371270150 104852743 813330985 945979558 650384018 1008804036 258390080 989366078 335211088 60492446 864347646 732721774 780171998 387301616 172577350 1020678967 29626431 843177548 780171998 253417495 605521679 455663553 57450014 453009565 807904144 707240912 695151696 86389023 1062724964 382515309 623024898 1053027686 86389023 172577350 106471766 864347646 864347646 757057712 984117145 602307710 231660985 644894293 295001740 160796063 695151696 258390080 5542116 618916765 41537158 901044865 264278963 778828313 1057471736 989366078 618916765 583815299 757057712 1034312461 334183059 315948661 780171998 248709132 945979558 106702750 351815017 644894293 190028145 33903463 385820486 508860712 925982416 334183059 964651190 184380213 590532637 455663553 99610294 535930300 807904144 479383531 160451505 780171998 808853751 1033565319 436326354 757065662 383865026 104852743 907856030 674523336 160451505 902211864 989366078 989366078 1013315639 1053048420 602307710 50477657 1008804036 121607560 258390080 680203447 989218877 902211864 306671227 50477657 97963020 508749979 315948661 371270150 97963020 488924618 881365702 295001740 989366078 511623223 172577350 57450014 334183059 615268494 618916765 71502761 474940223 62691058 800574290 9264092 57450014 945668609 757065662 945979558 355716915 1025282910 411647817 97963020 984117145 157908543 57450014 93687154 371270150 235425308 385221076 382515309 800574290 887133737 528334010 121718107 41537158 615268494 315948661 989366078 1025282910 528334010 86389023 115234520 295001740 757057712 807904144 362306896 808853751 335211088 778828313 864347646 28290596 161682956 46065427 623024898 942548505 697002138 1013315639 121607560 93687154 121718107 325864203 453009565 57450014 83642498 930400714 46065427 306671227 703639681 529020651 1057471736 62691058 954189543 490416850 972128426 1034312461 1071090136 160796063 780764906 732721774 104852743 843177548 325864203 989218877 934010269 41537158 902211864 28290596 529020651 590532637 5542116 306671227 730057035 744912178 705476730 1020678967 535930300 945668609 248709132 1025282910 517807906 703639681 881365702 705476730 945979558 106702750 635929083 343272998 183322167 583815299 436326354 334183059 99610294 744912178 1063380640 615268494 1013315639 800574290 945540585 1015528273 315948661 30009255 99610294 29626431 474940223 57450014 28290596 60492446 1061206075 887133737 807734987 190028145 615268494 293860684 411575270 258390080 362306896 385820486 1015528273 1053027686 93687154 1062993429 644894293 808853751 972128426 703639681 104852743 703639681 264278963 411575270 53883771 661427919 653201828 583815299 807904144 780764906 300307282 1061206075 91931057 676993717 184380213 1065517261 984117145 66803056 385820486 883669752 121718107 11072990 1043121344 807904144 602307710 293860684 707240912 351815017 28290596 293530143 306224507 479383531 383865026 622794476 843177548 1062993429 387301616 950033381 189920924 274548485 343272998 362306896 264278963 1015528273 183121551 253417495 121718107 183322167 154610398 172577350 183322167 276347344 160796063 190028145 622794476 650384018 901044865 292923920 115234520 661427919 615268494 293530143 50477657 115234520 964651190 529020651 121040908 1043121344 300307282 335211088 115234520 160796063 756305648 104852743 757065662 157908543 474940223 189920924 293530143 325864203 106219169 293530143 508860712 292923920 133009274 183322167 154610398 133009274 436061315 115234520 529020651 813330985 91931057 274548485 325864203 362306896 11072990 300307282 775183151 93687154 121040908 707240912 1020678967 807904144 258390080 618916765 973733659 453009565 293860684 1062724964 703639681 106219169 676993717 325864203 41537158 984117145 300307282 1061206075 306671227 902211864 323291346 490416850 511623223 1065517261 780171998 104852743 627892679 950033381 517807906 29626431 583815299 115234520 1062724964 964651190 183121551 183121551 627892679 106219169 730057035 436061315 902211864 954189543 383865026 283289693 1037014000 581368335 972128426 957130765 416555788 760459013 115234520 91048305 9264092 411647817 644894293 121607560 707240912 1061206075 306224507 382515309 258390080 744912178 106219169 283289693 618916765 231660985 703639681 635929083 618916765 57450014 644894293 490416850 643539642 474940223 945979558 121718107 508860712 778828313 351815017 104852743 843177548 1053048420 902211864 133009274 757065662 989366078 382515309 5542116 91048305 883669752 532956743 157908543 605521679 945540585 183121551 744912178 246902480 813330985 1062993429 1020678967 455663553 184380213 172577350 300307282 86389023 800574290 160796063 292923920 1013315639 306671227 528334010 1053027686 697002138 53883771 883669752 887133737 744912178 813330985 121607560 436061315 757057712 283289693 154610398 1037014000 355716915 508749979 775183151 71502761 50477657 362306896 71502761 115234520 157908543 53883771 33903463 615268494 357224504 5542116 453009565 529020651 335211088 474940223 945668609 383865026 362306896 300307282 1053048420 864347646 235425308 950033381 883669752 945979558 362306896 351815017 950033381 602307710 91931057 972128426 536806662 91048305 887133737 661427919 416555788 760459013 1006967489 71502761 581157669 528334010 942548505 622794476 661427919 984117145 581368335 133009274 86389023 334183059 382515309 756305648 511623223 351815017 396989413 160796063 1020678967 315948661 508860712 29626431 295001740 157908543 945979558 1053027686 207315529 756305648 528710240 1065517261 725953032 479383531 1008804036 622794476 71502761 511623223 1006967489 5370217 133009274 216318635 334183059 293860684 950033381 86389023 160451505 248709132 334183059 705476730 91931057 528334010 357224504 115234520 843177548 335211088 455663553 357224504 91931057 1037014000 411647817 62691058 274548485 9264092 1006967489 780764906 744912178 351815017 121040908 466162288 1034312461 508860712 942548505 411575270 661427919 945668609 264278963 1057471736 945540585 253417495 66803056 581368335 97963020 989366078 989366078 160796063 28290596 315948661 973733659 954189543 1033565319 355716915 46065427 57450014 106702750 29626431 325864203 190028145 823545171 315948661 528334010 590532637 5542116 1063380640 532956743 106702750 33903463 190028145 488924618 635929083 529020651 172577350 676993717 362306896 590532637 843177548 385221076 881365702 160451505 780764906 106702750 984117145 30009255 190028145 133009274 293530143 1065517261 9264092 775183151 605521679 1053027686 807734987 954189543 436061315 583815299 436326354 293530143 887133737 695151696 730057035 283289693 190028145 1033565319 121040908 1033565319 528334010 154610398 371270150 1043121344 83642498 930400714 627892679 864347646 756305648 28290596 635929083 106471766 253417495 583815299 453009565 121040908 695151696 843177548 248709132 881365702 800574290 907856030 142311894 172577350 945540585 125563254 581368335 1065517261 190028145 106219169 680203447 1062724964 528710240 184380213 385820486 989366078 695151696 1065517261 627892679 292923920 9264092 490416850 160796063 161682956 60492446 160796063 53883771 335211088 276347344 91931057 1025282910 757057712 60492446 644894293 133009274 121718107 416555788 680203447 71502761 725953032 535930300 529020651 325864203 780171998 490416850 957130765 887133737 235425308 623024898 29626431 832148344 183322167 1063380640 184380213 1033565319 635929083 989366078 115234520 1020678967 602307710 246902480 183121551 1008804036 832148344 618916765 1033565319 732721774 661427919 411575270 901044865 511623223 864347646 287089704 517807906 730057035 653201828 618916765 355716915 1062993429 901044865 1061206075 411647817 1062724964 99610294 106219169 91931057 1013315639 28290596 115234520 989218877 807734987 455663553 183322167 760459013 680203447 843177548 46065427 385820486 385221076 154610398 189920924 5542116 883669752 1062724964 343272998 930400714 511623223 984117145 315948661 121040908 490416850 1020678967 528334010 258390080 160796063 351815017 757057712 590532637 618916765 807734987 154610398 235425308 529020651 99610294 823545171 387301616 253417495 644894293 511623223 184380213 474940223 293860684 1065517261 703639681 57450014 97963020 351815017 41537158 436326354 189920924 383865026 972128426 1020678967 453009565 9264092 780764906 528710240 535930300 11072990 115234520 954189543 661427919 642177473 385820486 411647817 253417495 488924618 1033565319 106471766 315948661 453009565 1065517261 300307282 355716915 115234520 511623223 957130765 479383531 30009255 1062993429 1020678967 396989413 508860712 973733659 121040908 648208476 881365702 1065517261 517807906 385221076 183121551 703639681 957130765 264278963 121607560 436326354 335211088 1062993429 235425308 881365702 355716915 121718107 984117145 934010269 293860684 1025282910 881365702 385221076 583815299 807904144 950033381 41537158 807734987 563341146 115234520 703639681 648208476 121607560 881365702 91931057 695151696 622794476 248709132 757065662 115234520 744912178 1065517261 306671227 53883771 964651190 106471766 723897679 436061315 295001740 351815017 648208476 207315529 1062993429 942548505 411647817 707240912 190028145 881365702 730057035 46065427 807904144 160796063 583815299 142311894 618916765 9264092 901044865 93687154 807904144 618916765 1043121344 1053027686 1061206075 323291346 396989413 1043121344 583815299 133009274 618916765 160451505 644894293 583815299 383865026 775183151 253417495 703639681 528710240 627892679 618916765 231660985 24019540 618916765 581157669 490928841 843177548 283289693 945540585 355716915 622794476 357224504 466162288 453009565 93687154 29626431 644894293 973733659 1053048420 396989413 93687154 902211864 385221076 1061206075 901044865 972128426 643539642 160796063 385221076 253417495 954189543 5370217 945668609 436326354 93687154 536806662 371270150 528710240 190028145 653201828 581368335 1013315639 581368335 385820486 973733659 1020678967 30009255 343272998 235425308 235425308 293860684 216318635 680203447 29626431 416555788 246902480 248709132 650384018 730057035 306671227 1020678967 253417495 91048305 1071090136 292923920 1025282910 300307282 618916765 864347646 1020678967 300307282 532956743 183121551 62691058 474940223 371270150 807734987 387301616 283289693 775183151 744912178 945668609 643539642 511623223 160451505 901044865 697002138 517807906 106219169 160451505 950033381 780171998 97963020 1015528273 984117145 125563254 334183059 125563254 99610294 622794476 488924618 780171998 950033381 142311894 106471766 775183151 99610294 382515309 778828313 264278963 605521679 387301616 984117145 115234520 91931057 823545171 902211864 705476730 160796063 121040908 383865026 115234520 989366078 508860712 676993717 902211864 1071090136 618916765 778828313 1015528273 508860712 1034312461 703639681 396989413 1020678967 411647817 293530143 154610398 583815299 62691058 581368335 62691058 11072990 902211864 293530143 121040908 723897679 1053048420 300307282 623024898 907856030 622794476 30009255 808853751 661427919 385820486 357224504 780171998 276347344 293860684 133009274 315948661 28290596 644894293 964651190 1062724964 9264092 725953032 780171998 1053048420 46065427 705476730 989366078 29626431 1043121344 744912178 160451505 732721774 864347646 11072990 883669752 705476730 246902480 1020678967 627892679 883669752 723897679 53883771 529020651 1008804036 411647817 1033565319 954189543 490416850 184380213 674523336 760459013 1071090136 231660985 121718107 528710240 490416850 984117145 253417495 231660985 295001740 62691058 1053027686 1013315639 355716915 160796063 106702750 533947204 807904144 292923920 183121551 1020678967 455663553 357224504 954189543 583815299 945540585 864347646 602307710 231660985 125563254 508749979 300307282 1053027686 91048305 590532637 189920924 528334010 466162288 28290596 1006967489 529020651 189920924 989218877 264278963 30009255 283289693 950033381 643539642 1037014000 1037014000 705476730 62691058 964651190 99610294 488924618 583815299 62691058 5542116 436061315 292923920 730057035 216318635 989366078 292923920 125563254 71502761 11760592 1025282910 253417495 335211088 674523336 216318635 1053048420 757065662 964651190 508860712 723897679 231660985 121040908 161682956 723897679 411575270 605521679 583815299 28290596 53883771 189920924 529020651 142311894 581157669 106219169 385820486 780171998 1006967489 780171998 648208476 24019540 93687154 362306896 707240912 133009274 1057471736 925982416 1053048420 300307282 627892679 293860684 306224507 945540585 707240912 945668609 160451505 53883771 864347646 121607560 50477657 453009565 184380213 5370217 832148344 30009255 5542116 807734987 1025282910 287089704 934010269 760459013 183322167 300307282 207315529 757065662 511623223 695151696 66803056 104852743 343272998 954189543 57450014 627892679 30009255 697002138 680203447 455663553 1013315639 1034312461 883669752 115234520 1053048420 57450014 466162288 533947204 925982416 11760592 161682956 581157669 161682956 864347646 887133737 371270150 945979558 581368335 125563254 325864203 53883771 705476730 60492446 581368335 1057471736 653201828 46065427 216318635 528334010 533947204 121607560 808853751 323291346 973733659 293530143 972128426 41537158 325864203 648208476 190028145 517807906 106219169 264278963 287089704 1034312461 532956743 707240912 474940223 53883771 583815299 436061315 730057035 125563254 934010269 778828313 843177548 1025282910 757057712 246902480 695151696 172577350 800574290 832148344 808853751 30009255 954189543 807904144 121040908 529020651 925982416 5370217 387301616 306224507 964651190 99610294 287089704 744912178 1025282910 945540585 807734987 532956743 172577350 644894293 744912178 605521679 590532637 62691058 125563254 972128426 703639681 283289693 807734987 253417495 488924618 680203447 622794476 115234520 189920924 416555788 387301616 258390080 315948661 807904144 436326354 104852743 490928841 517807906 453009565 756305648 989366078 648208476 1025282910 30009255 383865026 325864203 989366078 533947204 160796063 183121551 46065427 11072990 355716915 106471766 925982416 1062993429 306671227 474940223 5370217 160796063 121718107 800574290 133009274 490928841 902211864 732721774 306671227 680203447 676993717 1057471736 843177548 902211864 24019540 602307710 807734987 66803056 984117145 942548505 1025282910 46065427 50477657 1034312461 778828313 91048305 533947204 106702750 583815299 264278963 1061206075 972128426 744912178 97963020 780764906 635929083 1013315639 676993717 1033565319 160796063 1062993429 71502761 46065427 680203447 1008804036 385221076 1057471736 253417495 945540585 581157669 635929083 532956743 602307710 760459013 396989413 973733659 396989413 823545171 883669752 1037014000 703639681 121718107 33903463 121718107 11760592 453009565 581157669 644894293 635929083 83642498 883669752 780764906 942548505 517807906 989366078 989218877 1062993429 950033381 351815017 907856030 154610398 533947204 183322167 643539642 705476730 964651190 984117145 902211864 823545171 703639681 807734987 602307710 602307710 705476730 680203447 707240912 707240912 680203447 335211088 411647817 292923920 778828313 529020651 1053048420 99610294 1008804036 605521679 563341146 416555788 315948661 382515309 160451505 33903463 533947204 535930300 930400714 925982416 732721774 97963020 902211864 730057035 615268494 864347646 757065662 605521679 387301616 1053027686 28290596 66803056 508749979 293530143 190028145 725953032 283289693 190028145 41537158 887133737 1062724964 807734987 231660985 1065517261 950033381 705476730 725953032 945979558 1006967489 1013315639 106471766 535930300 190028145 99610294 536806662 832148344 945979558 989218877 355716915 121040908 490928841 605521679 306671227 300307282 91931057 945979558 730057035 362306896 661427919 295001740 71502761 1025282910 161682956 455663553 382515309 24019540 315948661 780764906 106702750 125563254 808853751 984117145 1043121344 183121551 142311894 1063380640 757057712 581157669 650384018 1062993429 508860712 676993717 581157669 1034312461 1020678967 396989413 590532637 1063380640 362306896 292923920 121607560 945668609 93687154 511623223 416555788 115234520 293530143 91048305 732721774 436326354 30009255 41537158 253417495 474940223 184380213 99610294 1061206075 29626431 30009255 957130765 93687154 125563254 99610294 930400714 744912178 950033381 1025282910 605521679 5370217 479383531 385820486 184380213 823545171 253417495 83642498 581157669 780171998 385221076 760459013 66803056 535930300 5542116 125563254 1013315639 479383531 416555788 479383531 887133737 436061315 780171998 411647817 479383531 757057712 416555788 707240912 9264092 583815299 930400714 697002138 623024898 950033381 474940223 479383531 618916765 780764906 295001740 248709132 945540585 583815299 5542116 808853751 945540585 5542116 253417495 644894293 436326354 954189543 154610398 989218877 780764906 757065662 362306896 160796063 66803056 635929083 29626431 121040908 93687154 50477657 942548505 60492446 532956743 775183151 371270150 490928841 1053027686 581368335 53883771 91931057 1033565319 479383531 533947204 387301616 293530143 823545171 760459013 643539642 508860712 50477657 106219169 86389023 843177548 536806662 133009274 780171998 950033381 902211864 28290596 436326354 725953032 387301616 106702750 292923920 30009255 901044865 590532637 1063380640 383865026 536806662 618916765 583815299 416555788 650384018 950033381 650384018 508860712 30009255 335211088 615268494 528710240 536806662 1020678967 1043121344 945540585 517807906 97963020 623024898 843177548 925982416 416555788 161682956 133009274 635929083 57450014 287089704 83642498 535930300 1020678967 183121551 9264092 843177548 416555788 972128426 490928841 1062724964 642177473 1025282910 71502761 945979558 942548505 9264092 315948661 385820486 436061315 385221076 581368335 957130765 184380213 535930300 581157669 532956743 385221076 411575270 106219169 511623223 1008804036 635929083 590532637 29626431 97963020 362306896 60492446 695151696 46065427 466162288 635929083 813330985 287089704 807734987 160796063 563341146 808853751 283289693 258390080 1006967489 292923920 106702750 60492446 93687154 901044865 121607560 508860712 1006967489 83642498 622794476 293530143 536806662 902211864 930400714 315948661 71502761 623024898 703639681 292923920 989366078 385221076 528334010 1034312461 99610294 902211864 807734987 231660985 287089704 24019540 50477657 760459013 83642498 590532637 925982416 823545171 529020651 760459013 642177473 287089704 945668609 274548485 30009255 5542116 1043121344 934010269 466162288 371270150 1033565319 287089704 154610398 121607560 343272998 581368335 989218877 887133737 190028145 411647817 635929083 121718107 676993717 385820486 86389023 66803056 436326354 511623223 1057471736 455663553 216318635 246902480 517807906 160451505 11072990 945979558 901044865 258390080 942548505 618916765 33903463 756305648 246902480 648208476 325864203 528710240 121718107 864347646 642177473 780764906 453009565 984117145 306224507 964651190 581157669 189920924 945668609 293530143 744912178 371270150 934010269 24019540 488924618 532956743 11072990 183121551 623024898 732721774 697002138 479383531 9264092 436061315 416555788 723897679 648208476 264278963 644894293 644894293 97963020 756305648 744912178 24019540 29626431 29626431 357224504 744912178 707240912 274548485 661427919 536806662 881365702 930400714 517807906