3000 3000
895519650 829451270 335859877 619768348 284041914 267188846 328422370 215079184 168261991 145319909 912326058 704291710 829451270 488898062 709824062 715406129 349356789 946400827 500303183 805820822 130837894 335859877 679387531 851529557 402630314 226221430 59685806 346408361 240190180 242898688 904417041 873309803 640107075 641099267 121570143 242232914 698736742 284041914 880697016 52511959 597128711 204972859 568301892 228906587 207024583 189586869 843915317 880697016 797270284 306841076 996808962 867194726 897734877 904880051 748742558 190621203 1611213 679387531 57683205 357290950 986117241 70856861 20175162 502681746 320777639 101101442 673125169 322092771 761697230 901116512 671101955 867194726 242898688 240190180 108197373 269292254 826191042 964637174 320777639 907217689 927843316 679387531 912326058 748742558 620675424 986117241 840093388 328422370 809700987 809700987 537747060 156360637 460264171 189586869 912326058 45784521 458692090 189586869 230995925 751326351 318650107 497218523 583318250 420461137 912537628 605930482 805820822 876319149 970490784 116530295 950206279 837418244 452178989 458692090 986117241 512405887 365704129 149914786 340627625 686237243 448027716 110080704 774102465 927843316 66265134 311868577 458692090 448027716 618294672 101101442 765496747 99596612 340627625 349096702 874010000 912537628 455278366 109479655 286761284 458692090 502681746 272301716 543591017 619768348 329744966 365013423 977103259 636289101 488898062 92456175 240190180 641099267 355258441 715406129 946464603 907217689 665049541 546147214 85288830 306841076 593739088 787801188 619844096 340627625 402961699 1948339 605930482 543591017 750010507 350776368 460264171 876319149 402961699 698736742 682522218 712560776 876319149 570668756 983602985 320777639 335859877 130837894 927843316 435221262 516929735 234617598 1948339 880697016 718356562 267188846 851529557 278422775 101101442 63199081 329744966 33283211 831934010 841873169 568560725 458692090 328709297 570668756 424833588 673125169 946400827 774102465 914784758 131872327 862303793 268562686 578823840 973930179 929806080 402630314 568560725 349096702 110990561 568560725 181487034 207024583 907217689 949116476 116530295 349096702 583318250 637241315 539995806 912326058 718356562 826318711 746568186 280142152 718356562 275907067 992270850 912537628 287072423 497218523 880697016 770848856 92767814 318650107 602668154 946400827 207024583 222030547 507802366 269292254 602668154 365704129 328422370 267188846 342054578 275907067 837418244 402961699 631564424 136690126 420461137 546147214 92456175 122525812 527279037 974054233 127689962 281510677 192542972 826318711 340627625 974049366 32812319 45784521 873045975 896050734 809700987 189586869 751326351 269292254 512623301 992270850 649514360 109479655 712560776 333951515 787801188 110080704 992270850 101101442 912557470 940191332 993514354 401689284 275907067 1611213 156360637 973930179 284041914 601997875 136690126 699319060 59685806 311868577 434688966 62570903 597128711 242232914 52511959 320777639 99596612 964637174 488898062 654764710 431053945 602435915 767572328 839453865 168261991 572445273 215079184 873309803 448530785 646040226 783821570 33283211 837418244 973930179 992270850 92456175 862303793 22642354 516929735 698736742 39594519 572445273 750010507 15572630 281510677 973930179 438863048 450702353 365704129 110080704 783821570 783821570 507802366 135078871 81717174 434688966 44838111 568301892 542826190 964637174 920757078 568301892 514745711 992270850 228906587 727182247 897734877 973930179 145319909 228906587 116530295 996808962 502681746 839453865 62570903 746568186 207024583 226221430 876319149 329744966 912557470 641099267 119883173 572445273 130837894 190621203 837418244 913112604 242232914 914784758 914784758 120095617 275907067 843915317 92456175 539995806 631564424 329744966 482883753 350439647 912326058 346408361 402961699 826191042 497218523 365704129 565777835 342054578 563440435 460264171 778610034 788723277 677610270 329744966 135458438 431053945 560736495 913112604 839453865 969210490 357290950 144263706 22642354 431053945 585904540 131872327 649640850 583318250 946400827 488898062 59685806 287072423 560736495 537747060 610885228 718356562 448530785 670268333 950206279 207024583 718073237 767572328 862303793 640107075 992270850 761697230 204972859 44838111 365013423 234617598 876319149 599219908 599219908 190621203 827550506 365704129 857545594 537747060 267188846 837418244 500303183 497218523 993514354 272301716 500303183 131973668 946464603 44838111 943379424 573940247 63199081 512623301 636289101 333951515 328422370 983602985 87757758 970490784 44838111 940191332 131872327 281510677 744477416 912326058 665049541 435221262 268562686 605930482 365704129 895519650 631564424 70856861 992270850 131973668 765496747 920757078 340627625 568560725 66265134 570668756 232694616 280142152 269292254 946441749 976074104 746568186 108197373 119883173 144263706 943379424 649514360 755544450 646040226 401689284 349356789 682522218 896050734 240190180 190621203 200250859 62570903 66265134 913112604 135458438 839453865 361019249 455278366 839453865 704291710 215079184 102824587 761034063 417150121 895137779 85288830 573940247 401689284 637241315 131973668 599219908 507802366 431053945 1948339 755544450 365704129 876319149 783821570 671101955 56847870 435221262 39594519 232694616 542826190 267188846 636289101 582351758 131973668 709824062 700001625 188227241 837418244 127689962 837418244 898408201 582351758 582351758 1611213 514745711 800925839 328422370 677610270 200250859 417150121 22642354 192542972 619844096 269292254 715406129 269292254 912537628 560736495 1948339 20175162 546147214 698736742 329744966 976074104 306372350 432232001 787801188 502681746 87757758 416589537 862515120 573940247 787801188 974049366 912537628 901116512 149914786 507802366 44838111 973930179 365704129 788723277 746568186 539995806 578823840 912326058 420461137 907217689 744477416 272590274 761034063 582351758 267188846 204972859 578823840 350776368 502681746 636289101 527279037 99856778 448530785 619844096 578823840 992270850 57683205 946400827 51519894 121057965 281510677 514745711 700001625 751326351 649514360 993514354 649640850 121057965 857545594 770848856 1948339 188227241 119883173 342054578 543591017 841873169 232694616 778610034 201793407 996808962 746568186 242232914 992270850 350776368 649514360 448027716 912326058 163993552 122525812 583318250 805820822 168261991 679387531 862515120 476806802 87757758 512405887 108197373 39594519 173817123 77859838 943379424 751326351 602668154 904417041 602668154 874010000 867194726 342054578 149914786 135078871 712560776 805820822 568301892 700001625 63199081 15572630 704291710 192542972 452178989 455278366 215079184 1611213 119883173 583318250 946400827 287072423 699319060 857545594 241150602 234617598 131872327 698736742 33283211 563440435 280142152 895519650 907217689 542826190 101101442 420461137 306372350 311868577 272301716 452282739 240190180 455278366 700001625 809700987 583318250 135458438 874010000 826318711 983602985 584148673 950206279 843915317 101101442 102824587 907217689 119883173 826191042 234617598 365013423 927843316 306841076 144263706 460264171 102824587 145319909 168261991 145319909 840199150 798344928 568301892 420461137 44838111 450702353 333951515 448530785 912537628 682522218 215079184 898408201 601997875 800925839 570668756 365013423 983602985 275907067 974054233 226221430 1611213 322092771 640107075 129463947 363331708 201793407 907217689 573940247 272590274 280142152 568301892 761034063 492849466 488898062 22642354 156360637 328709297 537747060 761034063 66265134 99856778 665049541 969210490 601997875 873309803 230995925 770848856 542826190 322092771 51519894 912326058 996808962 240190180 610885228 686237243 568301892 253173957 679387531 805820822 108197373 585904540 85288830 280142152 904880051 206469031 809700987 572445273 964637174 563440435 267188846 797270284 190621203 970490784 346408361 744477416 455278366 92767814 120095617 568301892 44838111 129463947 363331708 560736495 542826190 599219908 316027133 599219908 346408361 70856861 109479655 873309803 287072423 992270850 950206279 109479655 974049366 502681746 15572630 417150121 63199081 601997875 458692090 70856861 840199150 188227241 497218523 542826190 284041914 145319909 973930179 654764710 365704129 867194726 712560776 181487034 110990561 646040226 686139276 340627625 242898688 620675424 306841076 242898688 241150602 15572630 914784758 744477416 512405887 565777835 110990561 831934010 798344928 907217689 78098805 601997875 32812319 253173957 946464603 45784521 241150602 66265134 867194726 867194726 200250859 857545594 927843316 108197373 938712837 831934010 45784521 57683205 269292254 127689962 306841076 99596612 901116512 927843316 912326058 500303183 156360637 805820822 502681746 698736742 629342606 350776368 582351758 144263706 641099267 108197373 278422775 452282739 904417041 275907067 843915317 452178989 512405887 70856861 482811432 492849466 755544450 840093388 582351758 527279037 629342606 192542972 938712837 438863048 646040226 434688966 649514360 912326058 278422775 452282739 1948339 357290950 207024583 357290950 267188846 234617598 306372350 230995925 565777835 927843316 92767814 1948339 112772299 242898688 401689284 241150602 585904540 950206279 636289101 526482563 342054578 770848856 907217689 686237243 673125169 181487034 585904540 895519650 840093388 452178989 267188846 52511959 514745711 512623301 585904540 121057965 272301716 682522218 101101442 287072423 112772299 131973668 601997875 173817123 518013065 316027133 492849466 593739088 809700987 582351758 563440435 127689962 649640850 912537628 281510677 857545594 242898688 452178989 59685806 355258441 585904540 751326351 434688966 320777639 649514360 761034063 826191042 424833588 610885228 222030547 329744966 920757078 826191042 895137779 230995925 744477416 929806080 711405299 452282739 671101955 895137779 121570143 898408201 682522218 929806080 346408361 512623301 601997875 761697230 434688966 573940247 827550506 355258441 130837894 476806802 516929735 671101955 843915317 357290950 163993552 402961699 99596612 438863048 232694616 201793407 895519650 712560776 605930482 629342606 226221430 654764710 601997875 131973668 33283211 280142152 568301892 619844096 20175162 482883753 800925839 565777835 744477416 512623301 318650107 977103259 181487034 101101442 424833588 316027133 188227241 232694616 101101442 349096702 602435915 269292254 841873169 570668756 718073237 826191042 943379424 839453865 242232914 841873169 602435915 497218523 570668756 912557470 761697230 619768348 70856861 44838111 913112604 267188846 946464603 303644631 927843316 316027133 649514360 163993552 110080704 92456175 322092771 361019249 851786698 938712837 77859838 761697230 306372350 640107075 44838111 996808962 424833588 912326058 311868577 488898062 127689962 99856778 964637174 840199150 424833588 599219908 173817123 242232914 636289101 20175162 599219908 306372350 767572328 682522218 280142152 230995925 201793407 912326058 964637174 857545594 355258441 226221430 121570143 434688966 841873169 570668756 862515120 460264171 33283211 620675424 904880051 342054578 173817123 770848856 563440435 306372350 895519650 619844096 602435915 173817123 156360637 316777530 867194726 718356562 620675424 946464603 448027716 876319149 56847870 565777835 539995806 800925839 127689962 718073237 110080704 950206279 240190180 993514354 563440435 350776368 188227241 136690126 843915317 862303793 156360637 686237243 131973668 914784758 135458438 361019249 102824587 92456175 144263706 755544450 333951515 131872327 342054578 241150602 45784521 22642354 149914786 946464603 52511959 591098715 970490784 206469031 416589537 751326351 311868577 438863048 119883173 709824062 584148673 572445273 253173957 232694616 502681746 512623301 497218523 897734877 761697230 450702353 349096702 497218523 45784521 907217689 605930482 570668756 677610270 402630314 357290950 482811432 121570143 275907067 636289101 896050734 774102465 767572328 66265134 112772299 679387531 826318711 144263706 805820822 450702353 831934010 476806802 51519894 809700987 826191042 363331708 514745711 512405887 755544450 460264171 767572328 585904540 750010507 895137779 135458438 765496747 862515120 316777530 434688966 840093388 32812319 361019249 127689962 964637174 228906587 135078871 619768348 102824587 974054233 809700987 514745711 1611213 488898062 797270284 761034063 420461137 101101442 63199081 880697016 51519894 402214122 507802366 584148673 156360637 458692090 986117241 77859838 350776368 163993552 286761284 788723277 619844096 110990561 873045975 135078871 110990561 135078871 173817123 912537628 943379424 862515120 827550506 1948339 59685806 699319060 565777835 862515120 450702353 568301892 974054233 927843316 420461137 284041914 704291710 862303793 572445273 555973286 560736495 761034063 546147214 597128711 431053945 704291710 62570903 122525812 976074104 904417041 920757078 482883753 192542972 131973668 101101442 618294672 306841076 349096702 448530785 565777835 993514354 591098715 318650107 431053945 190621203 700001625 597128711 200250859 357290950 102824587 895519650 649640850 168261991 767944798 99596612 281510677 299176868 207024583 640107075 750010507 33283211 188227241 350439647 602668154 230995925 226221430 226221430 234617598 363331708 619768348 460264171 641099267 268562686 1948339 527279037 99596612 328422370 129463947 190621203 873045975 568301892 241150602 402961699 226221430 512623301 333951515 116530295 555973286 424833588 568560725 22642354 333951515 349356789 649640850 350439647 438863048 190621203 253173957 867194726 765496747 649514360 299176868 22642354 77859838 192542972 87757758 284041914 136690126 201793407 322092771 81717174 800925839 349096702 135458438 101101442 895137779 715406129 867194726 320777639 482883753 355258441 350439647 363331708 527279037 907217689 200250859 907217689 704291710 52511959 774102465 873045975 527279037 798344928 110080704 943379424 851529557 950206279 144263706 977103259 826191042 507802366 121057965 131872327 563440435 241150602 455278366 507802366 45784521 222030547 318650107 851786698 357290950 649640850 946441749 831934010 744477416 242898688 458692090 840093388 242898688 597128711 516929735 851786698 873045975 767572328 826318711 476806802 610885228 767572328 287072423 116530295 602435915 269292254 416589537 497218523 458692090 460264171 99596612 796927312 228906587 131872327 512405887 242898688 70856861 20175162 862303793 365704129 66265134 458692090 993514354 898408201 851529557 718073237 873045975 22642354 568560725 670268333 654764710 311868577 751326351 711405299 744477416 783821570 699319060 131973668 537747060 927843316 940191332 476806802 593739088 843915317 711405299 636289101 912326058 240190180 851529557 22642354 272590274 110990561 306372350 206469031 119883173 328709297 135078871 901116512 686139276 670268333 974049366 131872327 240190180 350439647 272590274 593739088 809700987 507802366 156360637 992270850 555973286 350439647 560736495 585904540 912326058 679387531 914784758 482883753 272301716 70856861 851529557 862303793 455278366 201793407 145319909 897734877 204972859 280142152 328422370 232694616 665049541 896050734 665049541 809700987 189586869 121570143 665049541 805820822 62570903 767944798 973930179 700001625 527279037 712560776 431053945 267188846 516929735 121570143 542826190 636289101 809700987 278422775 267188846 761697230 78098805 563440435 897734877 582351758 316027133 912537628 328709297 320777639 774102465 563440435 976074104 767944798 119883173 992270850 303644631 458692090 904417041 591098715 619844096 482883753 275907067 560736495 584148673 712560776 149914786 767572328 943379424 904880051 993514354 1948339 698736742 873309803 950206279 920757078 63199081 56847870 578823840 492849466 767572328 901116512 880697016 788723277 876319149 904417041 602668154 950206279 438863048 620675424 857545594 488898062 679387531 51519894 168261991 482811432 416589537 649514360 136690126 280142152 805820822 15572630 518013065 670268333 402961699 840199150 765496747 136690126 605930482 135458438 316027133 993514354 228906587 826191042 620675424 349356789 800925839 455278366 78098805 912557470 748742558 914784758 77859838 163993552 452178989 950206279 57683205 267188846 316777530 402630314 62570903 130837894 188227241 898408201 649640850 242232914 570668756 904880051 342054578 15572630 316777530 841873169 761034063 361019249 671101955 826318711 897734877 311868577 116530295 800925839 602668154 826191042 555973286 837418244 476806802 514745711 805820822 996808962 631564424 874010000 335859877 826318711 101101442 783821570 829451270 826318711 204972859 303644631 993514354 488898062 568560725 287072423 512623301 232694616 597128711 876319149 432232001 306841076 970490784 62570903 482883753 131872327 565777835 950206279 119883173 862303793 718073237 679387531 502681746 112772299 1611213 222030547 946400827 712560776 110080704 349096702 583318250 913112604 328422370 950206279 770848856 778610034 718073237 874010000 857545594 507802366 192542972 181487034 904417041 709824062 946441749 715406129 507802366 99596612 665049541 542826190 328422370 761697230 507802366 636289101 401689284 546147214 761034063 646040226 306372350 591098715 640107075 77859838 135078871 365013423 949116476 927843316 646040226 222030547 434688966 840093388 996808962 22642354 363331708 420461137 101101442 109479655 518013065 108197373 636289101 841873169 610885228 122525812 949116476 204972859 867194726 232694616 129463947 901116512 686139276 335859877 514745711 573940247 949116476 618294672 361019249 718073237 56847870 57683205 131872327 460264171 204972859 346408361 335859877 840093388 977103259 349356789 303644631 912557470 452282739 970490784 788723277 416589537 537747060 840199150 992270850 798344928 986117241 365013423 136690126 677610270 618294672 497218523 851529557 350439647 761034063 840093388 573940247 109479655 840199150 969210490 974054233 912326058 904417041 420461137 44838111 434688966 275907067 943379424 718073237 970490784 827550506 145319909 127689962 316027133 131872327 700001625 272301716 546147214 837418244 862303793 573940247 512405887 51519894 751326351 357290950 619844096 87757758 402214122 92767814 365013423 355258441 333951515 328422370 912326058 946400827 546147214 665049541 940191332 110080704 619844096 704291710 546147214 149914786 573940247 120095617 829451270 101101442 512623301 711405299 770848856 901116512 455278366 983602985 355258441 949116476 20175162 839453865 964637174 135078871 543591017 862303793 840093388 329744966 597128711 318650107 99596612 512623301 44838111 874010000 946400827 401689284 898408201 969210490 943379424 787801188 637241315 267188846 649640850 346408361 526482563 583318250 131973668 507802366 135458438 438863048 507802366 482883753 448530785 416589537 272301716 920757078 190621203 120095617 340627625 22642354 434688966 767572328 996808962 610885228 267188846 349356789 665049541 686139276 996808962 328709297 240190180 809700987 940191332 673125169 311868577 402214122 582351758 431053945 402214122 242898688 512623301 949116476 328422370 206469031 599219908 543591017 913112604 1611213 329744966 840199150 92767814 798344928 122525812 286761284 857545594 840093388 718356562 99596612 840093388 973930179 837418244 583318250 448027716 746568186 619768348 851529557 563440435 895137779 110080704 673125169 805820822 563440435 573940247 52511959 1948339 135458438 920757078 839453865 873309803 1948339 299176868 938712837 840199150 242898688 851529557 102824587 568301892 563440435 560736495 121570143 335859877 929806080 938712837 946441749 242898688 940191332 99856778 751326351 267188846 913112604 897734877 512623301 920757078 593739088 363331708 770848856 913112604 497218523 973930179 272590274 637241315 502681746 539995806 712560776 200250859 242898688 843915317 303644631 543591017 857545594 242898688 750010507 698736742 318650107 876319149 585904540 912537628 420461137 649640850 572445273 200250859 22642354 809700987 914784758 424833588 715406129 173817123 555973286 316777530 333951515 306841076 460264171 512623301 329744966 809700987 320777639 52511959 363331708 783821570 168261991 582351758 130837894 222030547 805820822 572445273 280142152 81717174 913112604 862515120 365704129 119883173 829451270 805820822 516929735 977103259 946400827 712560776 66265134 350439647 33283211 841873169 22642354 230995925 704291710 168261991 907217689 969210490 912557470 796927312 895137779 402214122 873045975 601997875 839453865 135078871 206469031 432232001 168261991 299176868 269292254 204972859 727182247 542826190 699319060 135458438 77859838 286761284 826318711 15572630 755544450 349096702 568560725 66265134 914784758 452282739 109479655 135078871 56847870 873309803 671101955 637241315 242232914 895137779 306841076 568560725 542826190 748742558 851786698 482811432 619768348 45784521 85288830 365013423 15572630 241150602 584148673 620675424 537747060 130837894 417150121 673125169 787801188 57683205 363331708 898408201 977103259 986117241 281510677 222030547 108197373 56847870 33283211 976074104 57683205 110080704 631564424 896050734 57683205 45784521 974054233 679387531 895519650 765496747 130837894 306372350 234617598 168261991 516929735 365704129 946400827 929806080 349356789 912537628 192542972 831934010 977103259 618294672 129463947 601997875 649640850 340627625 316027133 896050734 964637174 950206279 57683205 15572630 320777639 45784521 488898062 458692090 831934010 57683205 512405887 20175162 492849466 983602985 946400827 597128711 640107075 996808962 189586869 482811432 110080704 32812319 272301716 610885228 482811432 87757758 207024583 851529557 670268333 857545594 81717174 570668756 102824587 578823840 329744966 755544450 602668154 401689284 51519894 568301892 206469031 284041914 349096702 215079184 973930179 135458438 22642354 350776368 78098805 272590274 938712837 946441749 797270284 631564424 402214122 15572630 584148673 573940247 232694616 87757758 192542972 281510677 774102465 641099267 476806802 306372350 582351758 563440435 268562686 597128711 365704129 81717174 727182247 275907067 880697016 751326351 840093388 335859877 774102465 402630314 52511959 66265134 599219908 649514360 826318711 192542972 610885228 342054578 929806080 232694616 361019249 809700987 365704129 602668154 357290950 898408201 851786698 840199150 349096702 542826190 601997875 420461137 578823840 116530295 272590274 200250859 605930482 350776368 748742558 131872327 851786698 851529557 306841076 234617598 253173957 649514360 514745711 188227241 920757078 416589537 949116476 831934010 755544450 841873169 232694616 518013065 452178989 460264171 144263706 770848856 977103259 964637174 355258441 44838111 346408361 20175162 22642354 349356789 698736742 565777835 765496747 363331708 602668154 798344928 119883173 570668756 993514354 841873169 727182247 365704129 727182247 796927312 718073237 119883173 920757078 145319909 200250859 862515120 715406129 718073237 92767814 840093388 601997875 349096702 718073237 335859877 438863048 92456175 637241315 365704129 640107075 66265134 602435915 599219908 673125169 77859838 163993552 578823840 268562686 420461137 452178989 77859838 306841076 349356789 448027716 306841076 122525812 946441749 39594519 112772299 765496747 110080704 940191332 748742558 546147214 346408361 507802366 299176868 173817123 316777530 809700987 275907067 306841076 232694616 448530785 316777530 144263706 568560725 904880051 744477416 361019249 188227241 278422775 286761284 242232914 636289101 829451270 876319149 946441749 476806802 206469031 63199081 843915317 482811432 840093388 450702353 402961699 895519650 476806802 316777530 976074104 679387531 904880051 767572328 267188846 222030547 686139276 827550506 127689962 340627625 514745711 618294672 52511959 582351758 200250859 946464603 770848856 518013065 1948339 482883753 272301716 435221262 851529557 267188846 268562686 181487034 434688966 228906587 85288830 796927312 149914786 120095617 145319909 527279037 767944798 87757758 851529557 619844096 912557470 671101955 119883173 568560725 349096702 751326351 837418244 102824587 228906587 181487034 610885228 222030547 455278366 767944798 727182247 416589537 335859877 318650107 767572328 862515120 51519894 192542972 512623301 99596612 361019249 78098805 629342606 299176868 33283211 649640850 303644631 973930179 349096702 33283211 880697016 851529557 770848856 837418244 215079184 1948339 299176868 450702353 365704129 286761284 682522218 686139276 599219908 783821570 904880051 585904540 573940247 809700987 973930179 682522218 873045975 222030547 32812319 718356562 108197373 605930482 867194726 329744966 646040226 272301716 862515120 755544450 206469031 450702353 512405887 599219908 699319060 452282739 862303793 636289101 827550506 482811432 402214122 230995925 797270284 851786698 599219908 432232001 306372350 448027716 601997875 698736742 673125169 996808962 316027133 1948339 136690126 912557470 640107075 286761284 33283211 542826190 512623301 450702353 631564424 907217689 206469031 207024583 712560776 420461137 631564424 543591017 761697230 767944798 200250859 500303183 448027716 51519894 448530785 416589537 232694616 108197373 512405887 448530785 460264171 318650107 328422370 350439647 284041914 267188846 805820822 641099267 927843316 746568186 438863048 767572328 87757758 543591017 938712837 357290950 641099267 242898688 242898688 800925839 188227241 605930482 228906587 727182247 112772299 222030547 686139276 59685806 761697230 770848856 560736495 452178989 512405887 320777639 135458438 970490784 306372350 840199150 33283211 163993552 746568186 102824587 597128711 840199150 620675424 787801188 686139276 268562686 992270850 136690126 896050734 977103259 787801188 709824062 560736495 328422370 482883753 992270850 497218523 488898062 110080704 543591017 862515120 267188846 563440435 129463947 355258441 873309803 649640850 102824587 350439647 602668154 686237243 943379424 156360637 328709297 402214122 641099267 329744966 450702353 135078871 120095617 949116476 973930179 727182247 460264171 770848856 188227241 770848856 718356562 572445273 497218523 438863048 949116476 431053945 610885228 897734877 640107075 272301716 44838111 482811432 837418244 63199081 129463947 913112604 189586869 837418244 44838111 120095617 59685806 192542972 585904540 778610034 949116476 800925839 242232914 222030547 512405887 646040226 163993552 584148673 851529557 986117241 585904540 943379424 268562686 895519650 62570903 512623301 543591017 912326058 778610034 119883173 563440435 135458438 448027716 122525812 712560776 417150121 640107075 241150602 402630314 927843316 455278366 578823840 87757758 122525812 798344928 897734877 940191332 673125169 996808962 278422775 907217689 460264171 514745711 226221430 516929735 99596612 618294672 120095617 51519894 333951515 402961699 156360637 619844096 188227241 542826190 584148673 455278366 542826190 927843316 108197373 526482563 402961699 898408201 66265134 727182247 912537628 805820822 840093388 482811432 605930482 1611213 349096702 620675424 402214122 269292254 583318250 316027133 970490784 943379424 346408361 619844096 51519894 77859838 880697016 809700987 163993552 591098715 452282739 45784521 619768348 778610034 131872327 546147214 502681746 110990561 950206279 631564424 686139276 507802366 131973668 448530785 329744966 20175162 206469031 516929735 417150121 798344928 275907067 568560725 234617598 448027716 448530785 796927312 526482563 857545594 108197373 57683205 686237243 192542972 206469031 145319909 572445273 328709297 232694616 101101442 895519650 420461137 851786698 507802366 350439647 839453865 718356562 920757078 585904540 33283211 649514360 144263706 299176868 646040226 306841076 862515120 992270850 654764710 424833588 665049541 946464603 516929735 512405887 873309803 432232001 70856861 365013423 895519650 156360637 357290950 992270850 839453865 840093388 110990561 350439647 904417041 597128711 228906587 101101442 992270850 618294672 976074104 512623301 62570903 840093388 977103259 365704129 482883753 640107075 458692090 268562686 318650107 435221262 15572630 537747060 686237243 350776368 492849466 585904540 582351758 682522218 455278366 895519650 402214122 318650107 350439647 778610034 173817123 797270284 640107075 267188846 432232001 976074104 66265134 750010507 190621203 311868577 912557470 698736742 51519894 110080704 582351758 272301716 682522218 163993552 329744966 796927312 851786698 122525812 420461137 874010000 303644631 424833588 420461137 181487034 637241315 402630314 1611213 281510677 973930179 619768348 512623301 432232001 698736742 476806802 851529557 204972859 272590274 488898062 286761284 44838111 993514354 121057965 686237243 943379424 228906587 518013065 1611213 70856861 417150121 286761284 102824587 349356789 654764710 230995925 670268333 120095617 946464603 87757758 682522218 267188846 109479655 420461137 570668756 582351758 56847870 841873169 940191332 862515120 593739088 920757078 280142152 99596612 599219908 839453865 904880051 597128711 116530295 497218523 583318250 619844096 711405299 718073237 568301892 913112604 15572630 744477416 970490784 898408201 671101955 402961699 286761284 912326058 857545594 144263706 45784521 482811432 452178989 434688966 281510677 584148673 578823840 1948339 234617598 873309803 163993552 867194726 646040226 119883173 269292254 839453865 350439647 452282739 583318250 843915317 267188846 318650107 15572630 593739088 744477416 977103259 109479655 232694616 401689284 363331708 929806080 512405887 599219908 129463947 92767814 537747060 512405887 914784758 546147214 81717174 1611213 788723277 272590274
327421 908920696
758355483 758355484
759941297 379970648
138283607 46107
80349910 26783
110817927 36927
293261807 183748
337938585 606712
88973163 114245
72935293 84654
88166452 174242
730895573 289349
62688925 55674
113094384 42363
537441245 295220
97728913 40501
522773855 330034
794147355 798941
200029745 86061
12163043 928801468
481029485 481029485
475928989 237964495
969405758 323243
434766851 144908
755374707 251679
826855584 687328
183715601 267807
432193381 334515
279094419 93133
387821520 358995
379622187 583137
143062975 51872
153403034 66437
965446646 430540
476462835 327616
325324998 148754
413992155 197893
380398924 643653
367384 444400566
949864611 524309110
614049798 307024899
165811710 55289
829485001 276495
860455529 286654
817257993 715627
185140978 275918
808607175 1829428
303355839 235342
703028622 293456
979788443 429303
792560830 304246
229001979 137953
513193801 270102
460951449 150820725
306931730 150648
610080404 1713709
804910115 278323
2497220 776635420
752545407 434530072
83870278 39148574
415871330 138670
428138999 142713
591788198 197197
916064020 427580
408091342 188952
293919588 429707
402992567 199107
47236761 27640
135925135 111889
273378794 1717470
258482328 916604
952801277 9341189
279274105 127174
585034948 257430
403081137 312545
831177680 83117768
2130773 482633121
100913577 100913576
779852300 276818963
129646168 43223
374655000 124885
606976257 202258
938879515 1418247
796177248 316503
618852641 586813
421715131 492083
52763494 22655
12654951 5225
202043936 114887
77655981 31644
475287232 465056
324152484 144905
277904751 94205
116429187 64904
678154367 652842
155567 406276536
697804743 697804744
868624895 434312447
919507983 306589
320571407 106852
225606457 140828
14833372 14833371
820002692 652349
113338201 86650
21409905 10704953
470604795 174512
734019793 1329746
698428113 232887
933921904 2202646
259953497 106582
353184688 117689
790226624 294648
484795137 178496
408565100 728631
112507 171444285
764762535 254944
357562631 125197
868397858 1007577
266440435 128902
899010860 403525
50368429 80177
259077613 86388
760348282 390523
430257435 192165
645900123 698819
100026190 33332
897496886 872203
226747889 103302
427089537 155926858
530174861 1373510
461611399 1303987
44925001 14975
357464573 178732286
939994431 36153632
516962559 172290
687961103 1036086
600197286 406069
996511 976580780
462106247 265687
862587401 373200
48972996 31842
548142166 1349853
877161329 836986
720344290 2812274
313123876 143965
349553010 138429
643521455 643521455
615718693 205308
132188 358097292
146491585 58224
787720634 787720635
201451365 1687042
590786965 830924
514671585 1522697
418251 818901619
269140426 425609
774326879 411876
664268281 664268282
11871 30057372
174124021 58022
321556443 107169
321371137 139484
570112877 482329
687147397 1726501
834331077 300772
661553886 220446
749089530 629487
167381648 55811
237949715 99180
874279383 1186323
352151247 155338
469076589 156411
347017189 347017188
506264517 573346
237043466 380005
611798499 275213
442806465 151357506
390196659 1118042
40276781 64135
126856278 240714
738335111 248561
179958459 59970
642050838 642050837
98287183 223011
182397706 182397706
722918999 240973
458324999 196875
837120362 960446
380387027 473410
271243431 10046053
63152301 86510
963263015 824006
35424751 17712376
474499065 283114
40072769 27809
793616 985671072
761314552 761314552
624598752 448706
515261260 696299
320669497 221304
126140905 47832237
596323305 260973
337445655 112419
104790967 56008
601089001 200363
696432418 354734
955108799 477554399
262398438 87437
909911743 454955871
373814930 170971
759977219 253372
482925115 422906
655368001 218456
67261336 30369
11133301 7548
193422533 92087
250597650 112831
31312427 11976
737211750 796125
445766069 170789
999802664 867723
511907719 182917
944176494 1235321
595500663 210243
472060302 157301
618991296 669904
39841563 22856
619951171 1187106
576764333 204935
19210539 9605269
555257347 334694
1414890 621136710
138278743 1088809
103146752 6067456
121463341 94524
843663626 688705
41558400 17316
636617437 1778261
641286348 3728409
866816009 866816010
521653435 173897
697073040 399240
209599777 102244
410640776 310856
353381168 117833
577134801 452300
272733281 215770
745236529 1502493
813480744 271213
433586973 1510756
899761987 831573
996222978 6864536
270190895 90009
785547109 776299
632796443 303354
932368476 313612
275467 561126279
764535275 1838152
819399590 676006
318112018 209422
268863100 244421
191471735 77218
18092063 76124
109791663 52232
922510395 307606
481294350 180666
725356489 241796
793904 499777860
934683735 334878
38551368 40666
707418348 261716
823566083 523897
496217745 437968
941790797 1661944
725199001 241733
576913265 320491
402462091 134173
165972887 139239
773187445 693020
168735798 568134
546907348 197675
685331393 449060
898973596 303130
238417446 79446
126124786 48603
989125449 1101476
81444335 714424
477356829 159172
939724136 313137
587642789 970744
705639851 357286
923034850 1633690
283553718 123707
226648748 226648749
235404001 78468
600991757 77789444
78277859 26084
15866579 904395003
534140220 288257
65560299 37700
87114264 29031
63136528 21038
672811787 224144
448048489 224024244
697900829 373209
603278 515802690
287221918 157901
581577851 290788925
334019512 403893
308319249 104515
1018492 402358586
855427115 427713558
479179 713027192
983464476 393587
95639390 47113
570860265 272487
126005619 165579
398640119 257754
23242887 7746
591334598 1477184
308295731 102731
241306756 110035
305211659 142824
408828421 203715
712396222 1154613
635971482 286494
985652629 1495606
299808901 118035
268400429 147635
51885004 17287
68249098 30026
652606392 217608
945425060 831045353
60038594 45866
625924964 10261065
674377349 422730
228087 441576432
680532001 226844
177048920 1687571
56638903 20641
109854369 82784
146974833 73487417
528839221 176221
61602433 20528
308895560 182995
479934580 239967290
590505336 284312
31001551 66670
596473915 220345
558661626 279330813
93677301 63244
978012556 407792901
238851670 79567
488969506 348021
114913797 52102815
283975847 173938
51754456 23146
575170939 317774
803577926 379015
408607384 144691
12337112 4111
497709420 497709419
436231940 223738
558288742 221754
355233827 291277
825528075 478567
380122387 359110
669294570 331170
837714329 1036973
2721049 7496
36870722 49691
73122385 45249
117808885 92836
375120918 125082
191534742 63858
992150655 4429244
367066987 295899
268511613 89479
669876408 3087283
149938188 359564
601983000 200661
136561646 77985389
214867741 106068
393571641 1022264
3160 2584880
845215951 626550
860928876 366979
258477521 461567
311136 891390861
981828663 452873
3907362 7839
219046 436308417
407596957 135871
557806021 278903010
787916277 1281866
774290131 258153
655530876 764022
171131999 57044
660153998 259896
283480 483616880
542568046 1166813
591606116 325595
537114799 370424
2313461 617694087
645255223 214942
718204759 422971
66333354 22110
116939999 38980
1460975 407612025
140987509 60042
657226682 219006
545107641 181642
63573122 26342
772894661 6662885
143185147 74997
166940549 1703475
201775100 90155
706513425 235426
352835349 117651
290603101 96900
718883749 850750
144782056 53448
175748399 146457
131738644 67017
406051941 179669
322038204 369554
31854401 11575
1004807 493360237
332252060 200012
886470453 805544
898206120 338710
387869761 149553
526753 545716108
963807586 3902055
497749 587099022
539249149 580072
207792 361973664
817886487 292183
149936778 95562
26751489 524539
839360964 779449
432350573 144213
999632728 1001636
532451459 191868
759985557 895931
935349753 311840
330144 493903420
733945222 597787
649344418 649344417
366172 989393632
655384643 218516
323230169 117581
470340074 201932046
400601510 854161
562574 186211994
945890499 426461
57059 159007662
659255984 505177
911055837 390398
409858245 309294
632478670 286319
818346203 409173101
109395360 99090
246032436 185405
988263393 1245014
14630999 4877
814406146 303317
895943646 334557
204487791 175526
611156569 305578284
453042791 226521395
944225999 314742
34480368 25428
935360643 907134
913501953 2956317
351228157 351228158
879821177 293176
896780999 298927
41667276 17225
554618989 390852
680764114 226874
304412903 939546
940019779 461020
448895847 957134
274918694 101935
152351911 490345
484986777 200974
826874999 275625
2422758 3471
567208 895621432
916447229 706590
684958861 537071071
842523265 1595688
755844309 280670
87962312 29311
529739524 1579374
457747719 228873859
817783554 365245
178737806 136337
312136787 135028
490103857 589776
989911032 362472
378774788 126251
99547677 49773839
82152001 27384
21651328 8290
525492271 1278570
508130876 273925
957859937 362003
896871816 369235
974025757 980892
653207486 653207486
481135627 462186
130105066 62162
29873542 104089
381547619 127194
712149001 237383
173382152 201373
639185977 1489944
642166056 1198071
526105026 175426
959597580 608110
861137594 360657
106292395 53467
201528819 201314
64950775 43907
774249525 387124762
597457227 329359
343864786 171932393
265822281 392767
332361017 751948
805043827 1203354
101613761 33873
86531033 43265516
694262090 241267
302137679 100679
388052720 335208
339319890 1242930
587585024 567715
633839582 211774
733771989 787309
193647225 193647226
136456412 75383
810290 615820400
713580642 237727
69650732 45966
407519035 1046012
7449006 6475
805139640 468521
318217141 116811
467965801 156825
223148390 82652
480779693 163610
528315000 176105
981629985 573382
70773827 51811
370291745 351867
362788 327960352
752513419 376256710
192783 512224431
328091 486179548
322036931 131966
617971063 587578
634885425 1092746
366171327 132682
527348900 175805
336305171 522213
224358907 105531
489568801 253400
91851006 51199
406827000 135609
501761917 807872
687406889 343703444
197117 284439831
708037405 267689
999034837 495832318
2835293 207165372
471740908 723529
453510094 219937
857775319 296649
246744278 145375
754742745 433197
108642202 36202
122815469 61407735
407695206 407695206
640469438 213561
743741551 1446968
421032543 212321
970092991 475769
419567416 147165
283531073 108053
74976070 62045
294674608 193483
661873485 484889
254815 467511017
761936175 689535
716628848 1229209
917121001 305707
474086157 200191
225662562 612053
365386197 1358313
227670818 96389
394750205 173026
769984957 519558
315703 883336994
787162222 828473
561214 910634002
54002184 54002185
997431779 417685
61426550 390175
238782 662512174
116420211 45530
440223367 203996
954332782 318217
30403132 10131
346274217 152095219
817262897 324976
128064253 76919
961664557 362489852
426229154 488235
361392001 120464
266423307 118736966
749118644 292645
881485812 380607
448118172 167104
923741286 344937
477519281 186896
651180735 218151
851607371 1130867
10715100 4675
656401549 705050
301017250 434823
268599717 445439
79415100 60300
868494471 289431
977235223 1517446
288759715 98452
176150434 327857
713834099 398790
117659714 50957
867698153 5201312
7881001 2627
590105554 333959
561864599 356287
801093195 400546597
789274812 262991
112893768 120613
511888189 2737370
651660401 436627
155539638 64193
682242301 1242700
691388596 691388596
407014216 189133
960520039 358403
113699778 40042
253768735 243774
810870681 432531
996003575 495953912
963411234 351505
191932094 2246145
258094476 345508
99842292 59324
697980169 272926
25287 30565275
773485440 690612
477359199 747041
292734676 509754
341812673 341812672
646130999 215377
39593617 16334
914901592 305027
445264623 2682317
884920213 1312938
797131025 797131024
239125681 79682
216277108 72113
986204070 885856474
352580172 634137
213121064 82862
288625630 355038
75157403 28335
888475408 329431
348975813 241673
353192805 894159
987437143 328990
535649672 208846
209837650 69931
504639368 168212
540389811 180190
800119420 910261
382380101 382380101
159304179 75621
201851772 88565
339537782 113217
320878415 106938
560301222 357563
268460699 115924
62714999 20905
82415807 37326
652359039 1030583
249555 446811373
126160128 57978
683690820 227821
12362349 5225
615057939 204987
748085760 682560
809475 537603216
78503361 47008
872681519 872681520
599377478 262146
331050001 110350
717383510 760125
363900259 121282
196562032 271643
32933471 158334
953141587 476570793
163538845 191947
446139000 148713
619058946 490927
885982230 295229
581148105 193689
535537428 178572
423490398 323903
710113261 236666
127398498 55127
82314001 27438
271332691 90465
958067466 429796
14177851 11913
402151823 154763
46378408 4216219
870172149 325298
916971608 305636
400484105 199345
972937739 6643754
246886154 95088606
155476440 71880
644882148 351243
122030215 396202
69161220 51690
4840601 1613
168897681 56318
74604850 37302425
547490711 392748
782773015 260769
629472001 209824
532312244 279429
659755799 244354
87264 196991637
903059800 173446086
679465695 780288
522029951 173952
349074740 349074740
88088665 61632
258444904 236704
99347167 119725
359126544 257808
226548345 223862
974333468 544733
462579551 2141572
974171548 652802
637939865 530732
994235955 1035843
443424403 371438
205739293 800542
844169911 1372634
309542416 116151
538462038 286721
347209908 347209907
14392203 4798
312082618 950142
708012 988135777
293050691 113322
999822710 967405
796813431 296686
46075961 291620
424749107 703227
796807412 3473597
391941352 391941352
465029999 155010
309743170 203377
33128783 141576
32003382 15025
57274901 19098
744592371 29892717
490632177 205335
574925940 277742
445081583 548080
433630877 348149
298624153 104624
358259939 182501693
553290995 184362
671635633 9727104
224458262 430822
657875537 445112
915280476 342090
379912512 135008
742248752 286804
53759 147110569
807050344 434599
40624831 37339
577220544 1002119
367722111 289520
440763343 2024012
85001793 43546
240151757 9236606
88541422 138524
339306994 343040
789949732 835042
694293 910218123
814708943 6465944
556389379 359657
373631 477549309
933114499 1985350
922584821 1922014
311230223 143292
722780680 1034021
160498977 679081
621430800 2403590
982603142 961580662
312941208 314198
528402807 176193
895225326 472058
265727969 190486
91419781 44314
308320518 196243
466474111 1121332
797393663 431524
950971290 557866
522169849 266958
443122940 267748
846504057 285788
950368106 316895
723919462 361959731
242846153 133770212
841776266 280491
801807519 267303
154521287 2146129
335483656 111761
705111007 351501
621597739 1002577
840037481 42001874
105430606 61508
391957519 142998
427355051 286431
862474608 347212
329242848 135766
526652274 203326208
276330738 125662
229890832 348848
213744043 247069
917571816 405188
236538028 176917
259005258 215658
258278797 443778
41121903 22154
793572118 435083
896962396 440335
180920712 126707
106294907 35415
117005170 38999
921818026 921818027
151233000 50411
1339516 228422397
381378559 1191808
549888644 332259
924786882 2768823
722023007 302862
883159010 1094373
691704001 230568
294285103 98097
185082501 172004133
913034943 913034942
246439 241120897
190149576 96438410
342287417 123833
762395285 274453
216938840 168824
698435167 1013694
384162601 288194
314069655 104655
204628649 80198
82449374 49806
529023499 267860
16152873 11593
211636282 1479974
509373013 280801
222246006 90861
206834477 172346
367376079 652533
79886540 32505
412235618 442664
152500841 85196
205762409 108869
224305844 85515
400030299 133299
415273001 236219
968769455 353665
844970447 825300747
750549642 522056
611025 747264349
738448225 336437
15031 41356975
956742778 377604120
529287856 334399516
937765919 515256
808501443 404250721
27155206 13577603
19689295 8221
422458875 145125
17294764 5763
873184076 409369
911656274 303831
81791541 53684
572208377 190792
576040269 288020134
230428808 156861
351792666 351792666
547940599 9698956
58956 49955689
79155000 26385
49436287 74068
528175119 264087559
199775604 73391
288815620 144407810
445827167 170946
658829018 448585
242319789 440692
626402199 313201099
818665242 272888
928616756 811019
481782 820474746
462201 840709126
816911701 272235
304756116 1238846
487083017 809108
491561897 270385
671085741 549170
221064226 221064225
385393121 1316800
459221 366832522
213982237 141804
308843844 155903
554115645 200985
892981731 1336799
945029341 2618289
592027421 309962
66912436 25314979
347586785 1196078
847775672 456284
72998796 48412
681375787 1061333
28934464 17264
233525995 258898
117869304 67277
371002023 123701
13749451 15433
484891400 364580
181686377 90843188
87841059 43920529
654465701 1869902
630707173 630707173
556362624 1347125
557902400 348689
258165001 86055
517932734 263579
150169768 60116
603272448 14022708
236400035 98418
283601743 229104
219713239 73203
50998373 66927
691608983 305481
767132388 354526
660364751 387538
824334939 9181082
800326896 2267215
110088557 55044278
855907464 292887
19555853 210278
622289999 207430
134548 148540992
3674111 3072
73835137 105781
996569484 987156311
891502487 575906
962874055 330317
500803 410285936
490198916 423681
918791271 414617
989039570 329570
437035 732033625
658456281 360403
817349273 874936
589987082 294993541
500510484 244988
525340801 1313352
431238008 320147
399804 530718238
229582399 143489
101529001 33843
844488324 331239
456595638 152235
938931406 322546
429592468 221950477
417131338 182233
381307059 127060
30691973 893849661
435287679 198243
861665574 1292894
472813015 236406508
767950684 405092
316359344 419019
11280576 7872
276591980 596661
464262 453123461
198798634 111006
116597759 116597760
962223341 485481
874946114 310595
21383397 10691698
549447267 795148
953795784 914321
203477673 188057
887942530 296008
1069766 313529882
592151408 1433825
247529969 112616
675317600 242920
983328666 327667
537893000 444868
564958358 12378875
703938965 703938964
495884927 2817528
845115233 32865321
177127727 123348
960190929 332361
294020 440441960
467116231 233558115
861135861 312572
536760550 3157415
835520883 5436887
375842551 375842552
594596274 1829527
120017727 41543
394413900 172302
184650 198683400
737954489 315770
762335954 412147
537059823 189908
712072661 750340
576641721 192278
255925279 85280
426787499 178125
698892068 568077341
763907 766198721
813615001 271205
566184000 188728
656340195 398991
614912219 4730094
814662834 1307645
449950774 196915
947064600 435432
272572080 174375
274896664 138278
27353583 13676792
608268363 304134181
706041219 238540
719799000 239933
55382933 25119
843550514 843550513
974780538 974780538
314254 447894498
323832465 218069
532520834 2305285
570384099 6690970
881345684 293684
576123 659660835
602729995 450733
840020478 1867200
247268930 85740
711578568 617705
253694406 84593
264835278 91972
81772660 44836
960079919 319920
538786828 457556
54185974 18552
539560889 269780445
454191597 235074
921659309 460829654
970044432 550536
221305055 73726
23508 15627489
91377161 40540
184466708 184466709
841051800 789720
132111272 48023
663343337 221178
44766541 14913
573672266 356097
355250244 279595
873699799 1202057
390906186 191433
586944913 531653
220260702 92532
242324999 80775
87989076 29889
774804491 559022
880284950 435569
593675877 342967
227850743 206850
960704 573545014
266798611 88933
4528612 1579
136404424 136404425
147886416 56825
362864286 131759
849529632 420477903
172278 363842679
440757 347744412
143785054 71892527
274870346 91654
429269412 216107
453727329 951064
387426388 234925
927920045 463960023
710147992 481654
285362126 313393
52320371 25799
407268213 361959
717128017 291397
694666272 407668
945848313 363384193
458029766 676558
65975158 39065
839196685 36691373
293562277 97819
182930261 928580
499331150 166471
943735609 1314395
947210157 315842
778919204 389459602
563480385 873613
490799046 8923619
136163865 45358
277625192 100516
670811420 248774
655211426 260957
363643432 181821716
250092397 83375
530085195 257949
588033115 238093
629081356 225235
108634967 928504
306308 374002068
769393581 1052522
239736763 121571
818584946 602017
412792901 204860
484411939 491290
667703208 396028
391186007 470948
848779978 283021
989038874 1362655
105476429 273255
75799 205112094
6897793 3124
800510553 391271514
344980939 297911
302097921 120659
635995 959934075
75634572 36841
370437 497637646
927797493 2386372
30320 70324665
314282957 221482
580999376 268484
78245072 26073
203520900 405114
397199201 141546
12712140 10773
921244736 1171656
987931563 467578222
820348034 370695
252789235 84235
522533205 810129
793518771 426807
92431595 34959
228300000 76100
959229441 788840
222156467 74051
920268001 306756
435349116 180493
895223448 751999276
551416 560790072
742471971 979907
561725796 245611
228575499 88117
212711087 285902
328914 566718822
620048901 206597
419327999 139776
383770719 383770720
989668440 2324510
689254349 229613
74370816 48672
686517039 343258519
878411162 743759502
677684911 612735
606279805 202898
123200 307260800
93399674 77963
67050279 31420
675308424 261607
269343723 103517
133262016 44422
3453531 862100570
267866510 1499131
530909936 6316286
822032570 283748
694470855 231394
323359064 148067
474629829 699342
866099663 524856
192786659 10710370
921426507 1540847
226973353 259102
995340852 837829
266653295 194922
174053731 1083485
521936 913388000
697610961 348805480
828309140 374631
216301 507009544
228027954 75986
622379840 366753
511236597 180394
571248101 1958926
797253678 378563
211693853 211693854
916066141 453698
849599483 592322811
376320471 129950
90727092 90546
994655900 346570
240726327 80255
992990078 1173318
472636542 349842
164324207 54793
335842401 333079
476049218 280915
40129163 62604
411407533 156906
123229415 59188
61226928 2551122
165714 142
567344062 188991
380782587 158198
279303865 112987
979987359 489993679
865240050 303593
478568300 2441675
788916731 1252599
232393695 77544375
347031499 135373
885475817 481506
961977313 380529
630386501 315193251
915531721 305279
697291993 556498
194855311 108615
407376136 206685
705115144 234969
368771206 172141
589989222 278575
774447374 820505
3178799 1938
208909408 69651
697132021 1700322
60352020 30620
116801857 57312
883463218 1742531
307626799 179061
156064269 124354
240971 723365036
27948000 9316
885946645 885946646
191189099 140613
268054584 89322
716680447 291808
970745475 323474
867088607 1052292
679573652 226404
375831532 191653
825075455 339258
488727522 512293
487164887 2899791
769569560 502330
317218 735311324
331790869 188053
521805734 520245
326974033 205128
82027022 62694
375334650 946844
224787045 74954
103914664 38840
676495983 225511
928411798 928411797
438128136 150085
478440687 362001
846127554 562211
400338648 1090841
804484750 268251
517071334 473407136
890947456 1825712
782132000 977665
938606960 938606961
33306671 81634
256452764 85498
445720378 148623
485223696 313452
196163719 98081859
685350974 312359
725259677 845291
336416107 168208053
936555947 5745742
583192818 442241
148846 391312867
717483899 431959
733515780 484091
426979606 426979605
26440125 27595
933895120 455215
770132801 325225
329555090 2054382
965060423 1098625
360133119 170770
434884230 269445
928791979 864797
524100642 174642
199737559 139287
82602477 28963
605360848 221096
796075035 380533
702605004 258896
330107384 165053692
359833195 155531
912436170 345535
640050371 1367629
540879714 198840577
696157830 251593
630475631 1221852
683677623 233110
680164749 981358
591840954 202684379
741001836 741001835
884416789 1252715
811999730 2954006
878792585 435477
835309920 2747730
739986679 468346
738432000 246144
381210000 127070
259791974 628992
596823747 298411874
400687655 150547
639846930 213311
970200493 395551
387166989 1109361
606055270 202017
271412948 148664
407411337 242437
398231695 9481707
347047375 137608
77890706 26217
394917390 208951
721056607 8687429
650192426 1316179
541047423 590019
941275551 702178
662263 902831598
1202185 874352829
277104654 228823
892239753 446119876
990108179 1207449
74077488 75282
663711320 395773
311535720 769224
716274702 425594
266046399 133023199
167275223 55777
872756346 514897
286904 370393064
150129939 50060
299389249 108674
411313558 176833
653892 776797071
907414618 1494917
407870431 277454
743197221 299955
67427889 77340
85913101 330435
465258313 196146
234002240 150494
807273215 5311008
718902864 311597
642786119 404268
456843217 442249
940153152 940153152
870176653 290041
473620820 157821
360733348 217673
47009 55110844
482947928 160929
982275316 327316
404698305 352832
905196600 335258
345711644 115250
784902276 261624
685175942 228319
818336911 416033
417086532 320089
33203641 14563
677946018 4059557
911484851 1703710
434173350 247204
21270759 970748160
635824316 5524651
225419412 636778
488608513 180161
404924101 385642
748500200 32543487
784807533 784807534
788014762 320775
308262293 308262294
796732953 2385428
173857912 93623
492796365 216044
283248608 676011
276176907 124348
650141336 362184
752165819 2984785
459942134 208429
136690387 1120413
814325661 407162830
406812406 200389
895846776 2256541
127637747 52332
734256937 251544
476462768 158768
228783816 175045
245169205 182016
461036386 1258892
649005716 258558
873820135 685807614
631748729 287488
109024 123022232
257395506 257395506
585201483 195016
675539744 225255
971739007 771834
137733897 45896
983438168 1376357
678187249 355541
388317 971739344
530843618 222329
557351722 185722
476042189 6103105
29565000 9855
276683178 115251
214732760 972400
779204376 397148
336238041 112042
376485628 125513
404517847 134759
25110306 10852540
161220243 53758
358260844 248993
181821563 181821563
868530474 355518
190937115 190937115
279376759 367601
81314683 55572
793445500 264520
600262332 216623
347216866 147191
744956765 744956765
85347946 315435
2969056 909381238
24532676 11973
124289958 55561
919244999 306415
229257001 76419
6603001 2201
312316588 687922
325655 607672230
25100365 8364
427510013 221164
703521313 703521312
901902979 471460
558097866 258738
246397 442137351
914880172 395455
949117485 2179059
380785593 380785592
568994142 544062
564702704 188297
770574903 262128
679723036 281252
717710264 754593
725351978 425926
441508234 1704665
789922054 639613
335711105 117183
802764478 334058
687566021 343783010
699387267 426374
812464226 342528
944675294 469754
831193307 325193
977428123 403381
278594641 97513
32495609 11991
913237727 913237727
83519920 72250313
16417853 7939
832283291 843122
201813398 92000241
514392662 305104
505922379 217414
620772851 206876
315239062 105048
372700394 372700395
32466308 15457
966175835 322166
600887049 207417
52465205 31453
424855124 143775
605205183 302602591
62012665 20664
128925792 94244
663419759 615255
112457886 53724
836392542 278882
872727169 1483959
418362139 157279
33861710 11291
453181009 151010
943671337 314662
490369493 165052
958090210 958090211
94037157 53797
46355148 54482
459663831 447582724
821483737 410741868
883470303 1049784
327501251 2578750
376057329 152931
457943598 152597
376986999 308500
82813968 190358
133064631 44346
291205241 155368
547227961 300840
232333944 410484
578690 601872485
700674 878807906
150652392 76164
697384601 656671
716562177 275389
676160308 1010703
966429609 956861
285599695 1420894
591587365 538873516
41066224 54154
614016223 691950
6781613 7941
903377813 349199
123878743 46163
36468430 14879
350104426 217311
90871199 37800
454950029 225446
970274473 441593
880845288 293713
537345810 1697842
512083274 191433
96768374 92925
181268445 60435
410197687 136687
574202653 442716
343316522 114477
540072379 404568
728544746 330917
960623105 445156809
487240138 165559
137038463 87631
40519 77634404
206374288 96452
371140679 219480
672803359 1197159
394433051 312546
812588675 812588675
772954285 386477142
143637077 64181
207313188 116862
464089054 214162
79120467 40658
564587534 188216
261738474 87421
799270251 461221
22918799 7640
49553502 84719
497309005 277785
167183749 211625
842689837 557578
981451626 981451627
448229748 206010
484753270 337337
4480371 5006
406379852 135436
662036 897720816
112762401 37600
650745079 692282
705202501 5641620
848359418 550525
952966471 391362
896383107 298894
941715917 759648477
936848999 312283
957048576 321697
762378977 762378978
741970384 7014946
913253709 456626855
447624826 321651
497083649 275517
360585767 986960
739322351 404093
205122602 68397
742919602 312419
463510 688061940
548882622 188303
876816607 292366
341101081 145024
72923211 36461606
581061000 193687
843474826 574183
109924113 109924113
509543981 189845
717617095 4375714
5245075 33795
794901183 794901183
522578127 670832
366387899 139431
551142798 1324824
3056999 1019
67521848 86762
11961085 191377360
696005598 696005599
565987747 188547
888076289 630736
472429116 1169379
370085360 2216080
919971191 306645
149590121 49880
866443073 301162
452411 990998053
132538 144407441
26250251 17999
370499225 174025
125209030 51335671
633730783 211145
698365825 248352
761557631 273548
108929505 37024
57958041 20231
421333893 210666946
928275349 702175
95965283 47982641
164491846 108719
411288801 7215593
584559082 194918
546229278 182102
84398172 31063
323338510 161669255
667854423 358291
984104920 697210
446750012 206733
633097069 2904115
811292918 628945187
832393816 2280531
639389947 353595
245626303 81862
591963942 475077
794066241 414656
3551349 1210
525765508 242851
703668477 234478
911611501 303829
890001234 296766
642334134 3989653
901748828 360695
861644 992210098
422262336 286863
305176197 155852
616432974 504853
870970723 1069277
504484402 329513
517677540 213466
490066807 452243
596390482 207244
850031280 320599
693820536 244068
994080001 331360
365267761 2809752
852372602 852372603
70720699 53780
350424171 121696
313065431 610264
802666419 314544
391998321 241527
372978005 536659
332322407 358655
102248026 59120
118614931 212145
712692553 331794
874794664 437397332
397106532 300274
268111599 129286
325168220 108320
587678194 587678195
371798774 550813
239607754 79829
887255270 443627635
740234667 249944793
513888879 1045456
310173780 169737785
898959975 1415685
416920867 313879
456809999 152270
45744518 682754
462596529 154249
894819000 298273
433305435 216652717
926095472 490257
762699680 449440
296988087 148494043
818012552 291464
969559205 2098613
320352661 228660
214162243 74647
105848712 105848711
361058048 259941
293449151 97849
451133051 150290
773234821 1221540
128655120 146199
606884 964670453
937241268 728113
822084450 1494699
945851999 1891704
12671141 5097
196886823 79486
459327195 459327195
854084097 284739
269847501 107939
831763151 778783
718367375 239376
456351096 554858
442781776 471764
347648241 442864
390955279 186494
12041925 6020962
240471001 87444
95599427 36409
495715056 4527660
344307732 114731
84831075 101952
254463212 254463213
241122281 120561140
365478037 395539
100593063 33761
395946992 142359
739116541 1341617
306077993 101992
755643734 2398869
708712531 708712532
613564167 613564168
342678138 135928
276198999 93500
836623461 367585
62907422 25709
82065 132936519
362031121 558690
619790320 5726941
448758440 2546463
222402672 456679
502570201 228441
91120413 143010
89169314 42970
791378317 582324
582063680 849728
20562579 34911
434348240 2392039
982733126 192732374
419145245 189487
845981329 372679
157050058 52318
183509250 76750
885693420 309303
257580881 141040
684197991 227990
264082507 132190
374153 419802070
481236513 240618256
453518586 238443
159312425 311766
966437344 380637
231587101 114364
617578050 205882
345323369 183390
627885848 2319628
378593759 126240
241880318 212362
870383263 435191631
103796803 138587
602951820 497485
276033256 309035
525150 890654400
335697862 111862
788059433 850859
817269390 596547
256651550 85497
799797000 266599
217057170 533310
955993307 468854
868799527 649327
786302238 372126
364270008 161754
104058089 72266
40485735 40485736
439036878 235406
53463938 44917500
421937650 210968825
766865074 808077
711168001 256000
689683353 689683354
586329310 469439
222077863 222077862
866821905 2694494
1354853 983623278
242336557 669438
225961496 180049
88953458 30062
91880031 37433
660407227 416398
216480665 108240333
847650735 286756
487979402 189945590
577470426 192426
137423632 194738
745251107 255922
597902151 597902151
445391159 218329
418183559 139441
441470465 220735233
933822623 311378
200540764 200540765
777557999 259186
835622838 586477
863246168 4877097
358232904 119408
632197461 1299368
219186421 179661
549634376 257935
25603711 57839
374924375 124957
256626985 229336
153773822 84911
422217800 243073
59675210 804104588
809893281 723119
472549464 157464
107804484 41765
975223988 1735274
996171497 490658
60257045 86452
950999219 1311722
811492681 811492682
80671340 77793
830891659 2443799
780464210 720325569
375898031 163640
991402600 733466
46411765 48396
133499265 57018119
290789501 103300
75529816 25185
17895 52324980
792619490 1467496
11385795 3794
134180894 64912
172299696 124494
321452334 150385
855946 445777811
789360662 789360663
955034484 3882254
455398992 499341
317398377 127061
987617778 2275617
421863213 203137
287390764 95765
67781871 27978
564485438 3840037
555268644 254168
5495017 3037
19178604 6395
544865004 181645
936546387 436400020
261250764 113267
839990167 839990166
996508821 490481940
456624020 456624020
190877021 199313
345781684 121797
981463593 327129
601712369 410445
17481396 8740698
772066077 772066077
470317206 273918
158202876 158202876
122708 277963331
34734418 11582
899403607 888386003
942881716 442938
286643621 286643622
536101161 746659
810704118 360794
648241410 223763
147494 353613249
351977634 117365
1626971 977809571
62538137 141489
924519382 1066343
380211425 173296
688665546 248526
554082461 332383
505580416 168583
839332812 574492
319386397 144160
763993753 568871
565287184 272822
445677000 148559
470457679 326480
542436651 180788
32850264 25367
988195473 494097737
928052999 309351
969108575 323032
176760000 58920
98994897 45916
146219667 67628
973825464 401232351
376578112 574052
337385601 786243
516651118 397416
160582740 55513610
35917303 11974
967328208 697928
905243778 1355460
242745585 82000
522644090 241161
389484688 180791
704493043 291452
130724812 45692
252171599 795494
715265 256
848085891 328119
489213108 195607
788024878 1029197
567833659 189341
301921 851115299
398149127 3828357
219949016 76664
643617723 943721
853278368 285664
242500987 101934
725465440 241767
255642723 122255
889547838 2032789
45627884 15203
382540362 138954
958033777 389603
544474296 310773
683859079 675083
159245929 117438
414760632 241702
252464148 92886
89867716 89867716
716536076 238925
136510191 187514
990910839 2722877
254065200 131640
398044424 719791
195980145 503805
576317367 192082
239246669 480415
383226860 384380
822105585 371045
826386457 517786
714375949 282139
247176069 1273311
84236515 44189
201660119 67490
264603509 341865
261239011 87043
680127559 948574
25410 25776388
670344744 745656
376644733 125553
16079688 10872
139652488 89349
680992220 241401
661901876 355283
70814907 23607
713027848 713027848
182193107 146604
132444942 66222471
775257545 387628772
945389264 685517929
267148545 92535
678964435 3640407
162259251 73324157
466626255 233313127
388086001 129362
981678401 1141135
768435841 356914
524800353 2569122
962112791 514917
512311288 261784
172895374 172895375
471858608 844112
948775637 316364
764396997 365457
977822115 325804
577754634 390903
894618898 466551
918213772 1152679
236677761 134476
419227000 165050
304409139 895321
493663149 257653
953748679 671654
862908353 742555
62313376 62313376
400282528 133472
319285691 827165
221307359 100640
219387019 73120
262891651 250373
585255018 659814
669768859 1055462
101073001 33691
976200192 1232576
603263648 214761
465865458 313503
471505812 226157
586235528 799433
101528168 291989
329032731 260930
603146913 201045
408367 967314551
155589949 51878
805401539 500490
587234580 584895
916554379 305620
360587970 538191
176929506 800586
677783289 677783290
855601832 405157
661971914 5063366
981927358 327368
330723712 221072
690979277 388082
547122465 254168
858365460 299604
851585147 8348874
310778283 310778284
13622586 21055
857013991 498844
844997051 487030
668198192 222807
292400193 292400192
153283519 63288
385862 808518468
243228440 290128
283511520 110920
332953313 280095
759914575 465064
475560001 158520
530677467 1034459
522174 174
148330883 590621
670473107 6325218
483113205 160946
956784000 318928
511926 682216277
549351204 182998
517161456 172366
904156513 301486
504614052 305224
366592743 353854
925747712 474256
789121729 478836
843889860 314415
555058404 26768972
540594000 190350
244303177 81430
113549999 37850
518815396 197424
614148448 362922
926693233 426458
533677410 188246
654039386 334547
722756762 240763
387549085 457555
519114769 949247
225848 600047395
717063133 1332191
71773237 25043
453013977 941817
783134939 618590
788840387 1259181
88573037 74899
657744131 328872066
113732470 37891
798240830 266169
118679506 40678
267746965 102546
924628407 462314203
105781834 42182
216660183 88868
555105902 185097
883316462 294537
751309352 250353
394385986 165361
289980053 144990026
72262947 508894
276161607 93519
342105504 1654706
29787199 59934
385684315 131310
397700542 362272
38770230 19148
701636247 5579042
762342034 1146379
668005515 339779
347046 776833035
678389911 226028
308538149 108259
449644752 201371
391723723 130531
431406631 191566
275187472 129050
369065808 842616
655899001 218633
225814837 240517
783193589 273366
601318443 219349
540103939 254406
849781646 283355
325042039 129190
772995250 257751
924222589 307979
903402317 21509579
209976399 79627
507233309 253616654
219889013 73274
257663068 181504
954635401 404678
608741640 1560876
443681706 443681707
703802526 509846
683415536 23566053
287630452 97163
61679028 27947
336762597 696479
395363 574869533
678977646 318463
53963546 26981773
932646695 504406
103705417 315976
944068443 379754
946806452 464130
676957589 746370
408047507 279261
854642817 1784223
775165049 2682232
621093709 929781
428784377 218991
354109204 692973
671393579 1721522
995857892 331906
729041703 242959
932827 634590668
734835115 1971711
707909174 257141
127069906 68890193
317334546 175977
896032033 468636
121419 248493041
530713815 202778
169574889 227782
465667661 159743
466918768 399841
62999450 21036
402154514 164885
975499953 325196
588933729 294466864
801377280 1077120
229727193 144046
56131039 71142
685922889 413705
726203873 316682
585631274 585631275
748611492 414022
587352068 293676034
925081441 634513
592958325 197603
24960967 14239
891542808 403661
379051455 304459
461964552 169319
161573790 397965
467004011 1147430
118472938 59236469
408798267 1007206
650309017 512862
564026182 192627
867113242 411149
425433384 176382
841604999 280535
957401851 1187499
361963760 130977
356020287 118713
308596303 185292
549812805 183326
560351758 839331
194854580 2633170
325074723 225121
206312793 206312792
654338041 218040
39628206 13205
695427669 249974
383995154 1361062
425232696 141697
1142647 392800188
441732077 222423
9465 14317124
591760054 502343
850755922 632396226
538904568 179672
444244033 148032
771598932 2056933
85178 247718897
131709 367863237
12743577 6371788
529721075 1377000
268762703 192248
392846999 130949
951981327 340358
782877519 371032
798917216 266217
146242746 102843
597517762 199239
966929719 922425884
313256458 494463
953880828 857683
230386 603792443
729177631 389310
362774570 159944
249918239 86819
71851253 23948
951984082 951984082
312525 640056289
251307986 125653993
129487824 43177
264283 168121999
393836965 131308
146761929 72263
844512139 281510
909812985 422187
533778577 177818
705996670 375730
194861 282121935
390353 902496136
225034032 74982
650825474 430725
736098818 736098819
286273422 8593958
303395713 101089
655376907 256635481
133324047 58271
707183820 295544
472622653 292103
244159793 81601301
354148600 413725
605829678 911161
678703 565618672
116642999 38881
254156429 127078214
427848 15872996
387032968 128968
886439171 404080
367426435 136533
961930100 1380192
764772309 498873
420206849 216825
353332824 339391825
195718952 73084
295719750 262862
309953970 103313
928669720 741157
762893213 254213
558454908 460078
269408293 141018
192936000 64312
632945206 373419
951086708 322621
681168719 262898
418662243 1150171
665475913 1289682
990483587 330178
180863899 105460
91262818 30412
605995813 423738
449363774 202655783
905601639 408665
400958143 133640
619425685 619425684
928268328 457726
183711924 61257
557122583 253459
128226729 42728
955849964 510331
369554 451348423
696790484 337867209
374313443 126013
437024143 145657
360710888 181517
425228939 323077
174313188 104567
760192894 600943
692024639 692024640
506962761 168950
685924471 725846
342271843 137659
956082086 469893392
415262485 380277
960331216 1292505
401729710 227363
931495621 494687
233546292 123963
836064794 341147
246091002 82003
572587687 572587688
876018 292
176257000 190137
518453667 371012
309256687 103099
667475857 753710
508181505 239343
607116311 427848
9650 19201601
596766885 443502
549689222 214178
667230335 222336
947301494 415715
653882081 16347052
297238094 99031
815507641 428088
314969956 104955
423060785 181220139
520936779 286229
638855027 217742
404308753 480964
16577552 23956
612595170 667315
308994 514810525
651907945 325953972
252444079 151476
125472601 158425
426127910 142090
622224227 208174
72651 183589077
540768197 180196
579124400 470842
620433235 417519
79205224 298821
78962309 45855
130898464 125743
207025779 94403
754220832 699123
904754899 614226
492731297 275731
415187370 411212
771124980 1304780
440090373 248078
28122964 13522
411890439 1790828
652501428 217573
807661443 269180
631456635 210500
481780864 203754097
797453905 445754
598317 920506453
4323041 1783918
67499399 181450
156596665 132950
96727617 78449
881662485 440831243
882133171 2216415
490628236 1127881
238427918 79444
775931999 258644
805457349 277082548
593001807 197718
678250247 294085
131168487 327305
270634262 325673
187424369 1319756
172365436 57436
962430569 962430570
649037041 216327
480445610 167461
510332087 275369
573308161 221440
357072935 119064
121264409 40408
74467375 36354
901915587 520436
941876048 313947
430092037 151601
861680961 1389808
538302568 225137
60485700 109974
763349508 4712034
30386852 14527
301523798 100743
222477370 178425
650230090 218859
676843160 261802617
483848970 161274
967552193 884638
736017379 245332
416664469 923868
386031465 167258
669134338 254327
621075277 215801
369170608 211196
393235500 1310785
246443429 82157
555233088 873008
222635801 74710
530692784 318352
392001158 208982
623480639 256655
734502824 1399053
123581691 81047
666236980 1184144
184229223 92114611
954320131 6864302
906762168 906762169
404052367 222343
235061 698320413
493885641 164660
142168856 142168857
593990818 1261127
521379195 1364867
656475000 218825
997364507 541039401
362416980 120832
346786277 209448
725526896 313945
947066206 315794
762951754 381475877
704088505 465667
148346296 194936
813157550 362548
499704131 166542
932774515 932774514
888075262 395032
730230888 288581429
671925397 532429
301418999 100473
402139670 139088
621460693 1415628
388134068 130553
211551303 70495
895858544 782703
677821590 467141
304680000 101560
679940892 412836
738416641 288444
318392535 106166
476812317 275113823
288303058 153306
467853904 334899
71383496 358767
393426912 453338
99491889 189288
792613887 488966
53190017 21259
347018 530948526
724831640 805535
425729883 578931
675550558 675550559
141443164 52797
601949008 601949007
64539 184065228
888491061 888491061
57896 15574024
207656443 343515
8543847 2847
851297734 407905
852420344 1746763
469230282 156431
141878843 318114
481009045 231454
988704322 329678
447870424 447870423
770735879 326583
536746137 2933039
730893008 391061
131461587 44186
205258326 205258327
588257504 250818
366285149 348843
941697979 533477
998030999 332677
34523501 25108
845622623 289696
925077919 462399
88206260 31005
704308640 20123104
582671766 194156
407538559 926224
154580694 125080
82829913 41414956
44450997 61795
413572168 782689
316832644 184205
868481966 289406
140609900 59834
992729804 1401749
40580120 17616
129163930 43069
109271 237673775
678586676 423740030
921445034 690221
459239868 153131
463071585 237659
343838137 140056097
503072655 167686
234034 221396164
345332665 524593
191430788 63789
42626603 14212
565153264 2604959
374273565 3819118
173520820 57821
603309042 391251
71095435 29066
120707880 120707879
791964003 1540786
462695626 411285
380727321 126876
392804305 355801
888419403 338962
86642909 105405
323061861 129380
961350975 480675487
630184612 209997
523037023 261518511
885930786 582466
954180591 410900
539810999 179937
115459634 64642
977926370 595728
993425969 918844839
165607559 55191
121771351 43335
276077 193548051
499095626 263375
739390187 249106
322558953 161279476
966865384 528023
262387726 105683
726467216 438953
340063 682166378
195945183 80513
170152134 919953
783559921 300560
99134424 183255
202047 116985213
206281026 162554
13899426 4632
898969869 834730
340533301 340533302
576225643 288112821
941173228 1690927
23936176 23629
657887542 429711
490280875 465782911
507180129 169025
932689512 3822498
817980881 692326
591132577 200656
117683776 39206
50824019 847067
435451502 435451501
1464976 959777710
807535756 404464
369313336 184656668
299093466 99648
36161380 28518
493360972 229577
59679532 30537
928041120 401973
253591991 138122
396354260 396354260
842505161 365512
675792668 675792669
901538346 789974474
346673999 115558
460574150 1647425
824427790 353074
828755954 409960
230123899 935463
601156699 200320
754268456 831608
342013057 189376
566819041 1180873
901018410 307830
551284538 207471
566036341 1260660
143849490 74801096
533975419 208340
369950058 369950058
103678104 219657
89972982 29981
47072577 20750
111594731 123285
986163303 7110686
34905360 11639
222870989 113884
224372291 88162
229076862 1558346
331933 57901114
506307712 168713
887754943 295737
996513110 437643
747052433 373526216
999781577 333320
1657437 726411736
607339485 202514
842786219 533409
139280637 131026
799762150 1454113
123972418 41307
596353129 1521309
403781154 134593
541587433 541587434
256132594 85406
361631063 142599
514431188 209460
192051 478591092
665259960 221693
797015487 291984
534295038 178039
805548031 470743
82596683 27528
542055001 180685
732339481 386255
448320954 1253903
432359482 653111
850451958 1007908
50659223 18249
912116521 418585
44609017 79094
54395662 19351
295374 533671059
992636927 1292496
832473635 384986
415630134 138551
660042578 219873
353859719 145269
880744063 608003593
106039921 5049520
331477988 215892
880268100 2217300
223342692 101829
302473415 320080
248486475 459208
733053972 294281
255442279 264433
13737600 38160
909698839 422813190
938509688 399706
443221555 428872
626075310 2310241
683448127 273234
888880068 1609001
795775989 2369266
200687 271328824
908658013 302987
609189883 413059
170996981 56980
526700369 526700370
606242624 303121312
970029010 662583725
911769910 1296970
121248842 44626
862608644 296735
320719134 106872
73519479 36759740
688235272 935727
38350986 38350986
230342925 76760
282253405 403796
139538854 59683
154709225 73114
211944217 70630
187012233 63052
310853317 123159
960089980 334793
683350669 240786
370659030 537187
111442 65486184
851915999 283972
145144809 59398
902530439 3581470
98181086 42572
582798389 255054
452789316 2812356
417281807 185202
700567372 5789813
72015000 24005
620062327 206556
353529820 176764910
846396541 1282419
853140640 450920
483989933 245431
32366419 24859
17376287 8688144
794081255 794081255
921653 459904847
428408200 231572
909031213 3986979
892989254 1272748
602466969 437753463
827978076 1869025
503035051 19347502
958866302 958866302
482920512 5249136
352869671 990905
321272480 217076
728235076 334057
199078793 89837
852744142 900469
132647590 47095
56736108 33063
958999330 761028
388405723 215470
244398924 81424
226964473 1087282
690368027 544884
427531442 142558
869620288 411329
862353203 4086982
849060827 1595979
764665279 306111
110117 219665525
608450707 828024
451852961 623681
977235817 557783
262579674 278747
420220294 140042
987732975 2013079
462976802 2163443
598762522 199521
185136185 158101
80258414 26754
288186925 212280
87839431 138548
483115118 201169
343414324 1817007
876742580 22480579
720520730 365561
798317291 1481215
495451209 247725604
54379712 65975
62084694 43096
33583556 97557
589587872 1797524
934499395 311396
435812948 318240
122437801 45180
551709649 307188
234205304 525124
5944765 334664436
586387351 434361
712086256 669254
420825 620035408
352289358 949567
744925901 256871
785059801 373838
467407409 467407410
89380507 121264
22060645 7356
31874123 10618
105052064 252529
941164061 740491
32012 58069768
743814619 413690
139284936 46407
855213997 305169
782650987 323292
948559081 316081
257320074 445962
286307 495883724
183126288 81173
947231596 831960
821316024 1588619
592242089 1356243
113099114 678752
454775999 151592
397532444 132555
618070688 292431
193347001 64449
663699163 221284
569789869 554810
355140623 231182
659884634 263427
627204781 337405
954962 737239476
342303077 114095
602075165 301037583
861213230 287163
956190000 318730
40224040 20695
69624588 341297
594016561 198009
668186091 377327
228142148 201539
718677740 239408
975337604 440426
397266001 132422
901275731 901275732
661281917 228195
245701929 194280
1407395 696660525
339755923 184513464
770970080 353656
43360 106101920
606654001 202218
760523901 284308
152011246 50641
492678956 5796223
753028225 250987
865839513 429331
411628807 633986
306415213 196546
634021774 14596720
731587769 1221052
858583709 286290
400439135 4656269
522791603 522791602
321801688 321801687
205797 390980642
245550 540330640
723147381 363709
778477338 629844
117996604 167134
650880001 216960
813281175 614725
483016391 251295
904463604 471812
720750451 686429
2528135 5402
105873068 51797
774473933 976638
193214071 98945
78564495 39282247
500158 367744607
90419842 36891
932219999 310740
924512688 924512689
425913670 513149
989004042 484094
189116039 189116038
15102001 5034
464676498 154843
18442334 11636381
148442372 154306
890351104 368693
418537396 189899
647753 791554166
165304633 82652316
1546503 946252132
299458932 176826
992337967 992337968
259758251 709722
438673187 248822
533593967 266796984
553019810 500737
56190869 22245
787639651 454548
114510111 121949
553604140 359313
323779429 164022
616179070 304481
201997400 91817
624388944 363185
324718578 108228
193043835 107906
419447912 139839
334502794 111516
760150121 253265
668902137 975076
963467738 321263
498594571 172883
727285470 438917
41181241 82330
443670850 2836363
173716844 70847
341001926 519742
492898790 182747
907624325 792685
84797084 106663
671577577 671577578
67803 102252736
616216713 3827433
911299313 371504
461030789 1397063
722961539 311085
227918979 462427
391542409 356596
648355811 760981
591824999 197275
899576694 449788347
497713948 165890
111058106 37023
800767773 266851
362833373 358531
548477926 1906155
135950841 135950842
659211519 234095
27933960 16054
507842518 1337345
748421253 249472
721235508 240492
339317329 140495
6445599 200594888
777152776 339163
334733234 334733235
206266802 167153
948028161 472832
228506720 662089
706370113 284368
345669188 127131
17194468 8203
897203632 873616
390160097 24385006
833196928 433546
169126 200390832
939184997 414897
7342798 2793
447678256 1216517
613515856 628952
354705195 121564
191613421 77077
422561807 140807
812583485 283930
272790528 148807
488656960 1888116
520741550 378856
786823900 303464977
128649085 64324542
42351875 21390
418687769 189795
378358843 126139
489408 840646202
821146209 393081
75478184 34246
871194584 415140205
852116168 328986
728234669 1670263
661843541 220541
