10000 1 1000000000 1000000000 910394162 910394162 212936878 212936878 37085943 37085943 42132873 42132873 349735864 349735864 907751414 907751414 616796802 616796802 163089722 163089722 20749694 20749694 19719953 19719953 263846413 263846413 692458319 692458319 231232267 231232267 121404379 121404379 144260696 144260696 284490329 284490329 963475700 963475700 556070553 556070553 245207845 245207845 325163127 325163127 235143788 235143788 241619084 241619084 549137811 549137811 168949299 168949299 612543176 612543176 88375732 88375732 433418464 433418464 301798313 301798313 275610239 275610239 168122221 168122221 102105216 102105216 60334746 60334746 731986313 731986313 780466720 780466720 924717698 924717698 660288233 660288233 820118281 820118281 319301534 319301534 217249017 217249017 531623064 531623064 226998340 226998340 565066507 565066507 307523176 307523176 448214247 448214247 957315484 957315484 885969038 885969038 836969625 836969625 174543456 174543456 704312828 704312828 930991672 930991672 305984962 305984962 848045883 848045883 421043950 421043950 857068717 857068717 321749647 321749647 821280312 821280312 824840886 824840886 539487617 539487617 121781764 121781764 371067885 371067885 408411492 408411492 841686811 841686811 720751218 720751218 829625471 829625471 159164600 159164600 589369452 589369452 20194174 20194174 106587896 106587896 868519855 868519855 313572995 313572995 517059277 517059277 509163482 509163482 137741269 137741269 973000932 973000932 930824913 930824913 683817517 683817517 122712902 122712902 219441018 219441018 184364862 184364862 41524869 41524869 957728966 957728966 928072311 928072311 781117596 781117596 868909127 868909127 98962455 98962455 324024339 324024339 50092192 50092192 627744791 627744791 300305855 300305855 981035540 981035540 646511634 646511634 490923381 490923381 734527501 734527501 199191802 199191802 763928897 763928897 952000013 952000013 509229930 509229930 915211278 915211278 8553756 8553756 309309899 309309899 249648373 249648373 818700967 818700967 751463898 751463898 695858341 695858341 225696011 225696011 468415448 468415448 726460364 726460364 502418210 502418210 250838945 250838945 518833059 518833059 291758186 291758186 904352408 904352408 869210190 869210190 999269011 999269011 184635947 184635947 105579535 105579535 177618259 177618259 943842200 943842200 442308457 442308457 886310387 886310387 652357078 652357078 545153322 545153322 606222187 606222187 750035914 750035914 328270822 328270822 969190326 969190326 92401168 92401168 875602375 875602375 405625152 405625152 384623790 384623790 652462826 652462826 433563115 433563115 71716410 71716410 482373917 482373917 701137344 701137344 859258123 859258123 183897545 183897545 204560019 204560019 145980828 145980828 817160278 817160278 859018807 859018807 252400669 252400669 949071950 949071950 994565701 994565701 774997728 774997728 146822535 146822535 794033100 794033100 522254139 522254139 257496608 257496608 986002186 986002186 739996813 739996813 899553212 899553212 804355305 804355305 594097039 594097039 219917992 219917992 304767634 304767634 465593085 465593085 679010442 679010442 179848922 179848922 434632092 434632092 606600144 606600144 109860588 109860588 855023151 855023151 853013218 853013218 224812063 224812063 942626329 942626329 467665160 467665160 490724648 490724648 979075765 979075765 899334440 899334440 499212954 499212954 147937453 147937453 646046082 646046082 535882956 535882956 201574063 201574063 617894056 617894056 92240365 92240365 296722457 296722457 947022420 947022420 642609528 642609528 861699684 861699684 612352079 612352079 779604999 779604999 717396663 717396663 129090158 129090158 163785718 163785718 51149993 51149993 872035895 872035895 265599398 265599398 531148960 531148960 722178271 722178271 444917225 444917225 548801317 548801317 500489777 500489777 702647971 702647971 637966455 637966455 319421318 319421318 871093098 871093098 539912916 539912916 341251613 341251613 35819490 35819490 489211265 489211265 239248337 239248337 53890412 53890412 566232349 566232349 853943541 853943541 318797021 318797021 31296160 31296160 107610390 107610390 715613208 715613208 211840068 211840068 561319584 561319584 455420463 455420463 801452965 801452965 884163953 884163953 284099217 284099217 13197784 13197784 66129839 66129839 60769132 60769132 580016247 580016247 680452127 680452127 349375942 349375942 102415671 102415671 603219330 603219330 159175668 159175668 784477760 784477760 564787839 564787839 630366051 630366051 454307453 454307453 985167357 985167357 704153895 704153895 583394713 583394713 177211184 177211184 167111011 167111011 764552990 764552990 959623851 959623851 288216583 288216583 565951453 565951453 862100173 862100173 83863271 83863271 88478975 88478975 640819428 640819428 236958903 236958903 324034173 324034173 658171636 658171636 884809290 884809290 105770703 105770703 530232794 530232794 968745782 968745782 128435131 128435131 928124618 928124618 388858557 388858557 133913012 133913012 504181386 504181386 387914017 387914017 49272129 49272129 63332170 63332170 956622859 956622859 362860161 362860161 614101070 614101070 703657726 703657726 983339986 983339986 669437245 669437245 559525981 559525981 133633542 133633542 461577729 461577729 117102062 117102062 687262921 687262921 597041103 597041103 447783781 447783781 215088931 215088931 627741568 627741568 789617776 789617776 27600027 27600027 11113248 11113248 291088674 291088674 900418266 900418266 139204142 139204142 685765278 685765278 517838570 517838570 411058581 411058581 86728328 86728328 579749295 579749295 290657543 290657543 683250128 683250128 426447654 426447654 579188277 579188277 923234579 923234579 512136894 512136894 807104491 807104491 622828988 622828988 310664395 310664395 745312128 745312128 273431810 273431810 83691937 83691937 181916800 181916800 777773829 777773829 666504572 666504572 808965677 808965677 352224608 352224608 391291132 391291132 906656350 906656350 653767706 653767706 124228864 124228864 87449966 87449966 154710765 154710765 949011886 949011886 999895250 999895250 823360208 823360208 370105776 370105776 357606374 357606374 746481171 746481171 170286315 170286315 164111772 164111772 17497404 17497404 987137375 987137375 141810406 141810406 598708975 598708975 370737454 370737454 835292869 835292869 540212443 540212443 666282788 666282788 775708683 775708683 205785011 205785011 902017478 902017478 918401803 918401803 44528169 44528169 632878183 632878183 421335338 421335338 283430021 283430021 578815054 578815054 496959691 496959691 913344941 913344941 351772724 351772724 499428347 499428347 761565761 761565761 588047771 588047771 197218172 197218172 893437326 893437326 429901066 429901066 587596840 587596840 213513813 213513813 164055269 164055269 340530538 340530538 826256837 826256837 195308148 195308148 432742353 432742353 220044910 220044910 262736966 262736966 189763108 189763108 320444934 320444934 573242091 573242091 31876860 31876860 907254269 907254269 837447359 837447359 586174528 586174528 746649982 746649982 983504546 983504546 208383210 208383210 780302610 780302610 475288271 475288271 177335566 177335566 489655724 489655724 108968952 108968952 160970913 160970913 450854643 450854643 698164522 698164522 441136870 441136870 996606560 996606560 617329417 617329417 491529299 491529299 614808789 614808789 863868949 863868949 745489626 745489626 835315640 835315640 51374273 51374273 99425653 99425653 177741675 177741675 627004558 627004558 957505328 957505328 631559959 631559959 549541010 549541010 88133518 88133518 244136280 244136280 601950038 601950038 449725086 449725086 56642779 56642779 763608245 763608245 556192386 556192386 189000312 189000312 318545246 318545246 598802849 598802849 662477082 662477082 530012857 530012857 709081650 709081650 946311024 946311024 822535368 822535368 216510769 216510769 63381164 63381164 796942438 796942438 489269381 489269381 365646685 365646685 692714119 692714119 176449734 176449734 911680917 911680917 41005288 41005288 378044831 378044831 10579423 10579423 439877796 439877796 999734091 999734091 100526393 100526393 434231558 434231558 209064156 209064156 376040437 376040437 748366382 748366382 689446441 689446441 749165628 749165628 998572561 998572561 42136290 42136290 891780418 891780418 775483556 775483556 346510178 346510178 710198793 710198793 241358652 241358652 676060186 676060186 788423719 788423719 742945763 742945763 865715615 865715615 161092244 161092244 90490238 90490238 392184172 392184172 973494669 973494669 685896632 685896632 478620773 478620773 302846926 302846926 511367053 511367053 666948251 666948251 53435202 53435202 53917272 53917272 421616060 421616060 350969636 350969636 776805433 776805433 766853286 766853286 353327967 353327967 900699716 900699716 139928017 139928017 13605788 13605788 828817319 828817319 553516527 553516527 10303355 10303355 85539619 85539619 964717845 964717845 839671768 839671768 656987330 656987330 46661755 46661755 443069674 443069674 744885351 744885351 719221714 719221714 676728577 676728577 811355942 811355942 143667012 143667012 394242359 394242359 70422578 70422578 190383306 190383306 24317334 24317334 623408724 623408724 434198937 434198937 378833487 378833487 945944924 945944924 608965009 608965009 88799584 88799584 810639186 810639186 355818556 355818556 38030420 38030420 366240728 366240728 725606899 725606899 55898625 55898625 9559148 9559148 547707540 547707540 550144364 550144364 740057503 740057503 942886168 942886168 223192942 223192942 549987042 549987042 609103695 609103695 992721145 992721145 643600181 643600181 312593767 312593767 664207612 664207612 771736151 771736151 301901372 301901372 995080881 995080881 735234107 735234107 959821415 959821415 400831062 400831062 697718737 697718737 670622233 670622233 140967461 140967461 945188678 945188678 224505561 224505561 232800672 232800672 8613375 8613375 233705989 233705989 16197284 16197284 377831946 377831946 397379231 397379231 686903024 686903024 716675386 716675386 559801246 559801246 109353766 109353766 752675570 752675570 935093263 935093263 121176190 121176190 801239536 801239536 910145321 910145321 676258998 676258998 744249906 744249906 229591215 229591215 651897701 651897701 953271723 953271723 535444199 535444199 910190165 910190165 527264534 527264534 167901181 167901181 766240291 766240291 453405918 453405918 255796414 255796414 915692004 915692004 893281232 893281232 923378194 923378194 796472966 796472966 234681560 234681560 936932228 936932228 160124997 160124997 642047800 642047800 326184581 326184581 796391338 796391338 788115791 788115791 38876016 38876016 10375658 10375658 373464790 373464790 157758044 157758044 779660409 779660409 417423288 417423288 300650029 300650029 736137344 736137344 995628178 995628178 810200305 810200305 338509271 338509271 556743141 556743141 581668766 581668766 230549578 230549578 247823050 247823050 759364716 759364716 940428991 940428991 643110780 643110780 754981876 754981876 310269738 310269738 453809115 453809115 113864863 113864863 380108757 380108757 123100914 123100914 938216094 938216094 858172309 858172309 551083714 551083714 614098911 614098911 462435573 462435573 700404299 700404299 653879330 653879330 930367388 930367388 637086161 637086161 559223575 559223575 484301243 484301243 857533998 857533998 788683285 788683285 762459676 762459676 323658232 323658232 465295035 465295035 64698159 64698159 180753781 180753781 949438263 949438263 609257319 609257319 457691539 457691539 717425223 717425223 840522297 840522297 499994041 499994041 244791706 244791706 42572276 42572276 273644259 273644259 187999335 187999335 350757721 350757721 671911478 671911478 223299585 223299585 43741657 43741657 107533236 107533236 810144390 810144390 103332860 103332860 240059258 240059258 744321726 744321726 977071298 977071298 952686619 952686619 733396077 733396077 587995836 587995836 684324674 684324674 673359350 673359350 964820212 964820212 184733536 184733536 67290393 67290393 181331623 181331623 27865754 27865754 558487345 558487345 374212947 374212947 296770588 296770588 900645934 900645934 376913719 376913719 738390387 738390387 305154932 305154932 220379630 220379630 258970846 258970846 879422782 879422782 11649600 11649600 412986444 412986444 760411377 760411377 287123174 287123174 537932791 537932791 47361683 47361683 193241288 193241288 919297365 919297365 792286703 792286703 132053377 132053377 226111292 226111292 291442552 291442552 383005996 383005996 858713213 858713213 820087108 820087108 837150775 837150775 347325931 347325931 458528892 458528892 274376616 274376616 382965042 382965042 700698807 700698807 877719938 877719938 231123316 231123316 323959059 323959059 464045585 464045585 400016059 400016059 792351094 792351094 116940840 116940840 285153970 285153970 564218323 564218323 598897303 598897303 898236362 898236362 440953349 440953349 422806284 422806284 923842463 923842463 812251565 812251565 926357986 926357986 264948210 264948210 77653398 77653398 588416117 588416117 729573771 729573771 477515481 477515481 326130911 326130911 760344321 760344321 284741571 284741571 505844004 505844004 340163606 340163606 157775954 157775954 219133559 219133559 963616574 963616574 839127735 839127735 664405376 664405376 199506838 199506838 909276121 909276121 581673106 581673106 342718228 342718228 285806198 285806198 299965294 299965294 58133456 58133456 889612062 889612062 746981778 746981778 791385915 791385915 108085624 108085624 947722261 947722261 881301934 881301934 219465045 219465045 809182686 809182686 502647123 502647123 61095995 61095995 503213903 503213903 196748928 196748928 442831700 442831700 59142065 59142065 669645346 669645346 931458869 931458869 5862159 5862159 686651922 686651922 139608815 139608815 194105046 194105046 739338780 739338780 722316531 722316531 630342081 630342081 308855452 308855452 704640212 704640212 390563857 390563857 580107580 580107580 205463415 205463415 194968315 194968315 206368852 206368852 779436669 779436669 838559795 838559795 115633628 115633628 905449453 905449453 824577677 824577677 815643830 815643830 632677380 632677380 497699661 497699661 295542590 295542590 662831782 662831782 829718871 829718871 796767968 796767968 535402292 535402292 288181903 288181903 673502032 673502032 60099914 60099914 600414057 600414057 289276839 289276839 193539403 193539403 772446029 772446029 22514826 22514826 442232279 442232279 271346050 271346050 77421778 77421778 242356353 242356353 734135893 734135893 258972702 258972702 927580275 927580275 4573808 4573808 826926375 826926375 676488832 676488832 116051361 116051361 542755086 542755086 34321372 34321372 883688558 883688558 785328963 785328963 463097249 463097249 92424235 92424235 173659494 173659494 787511421 787511421 472074636 472074636 804319286 804319286 49395189 49395189 15339880 15339880 176327594 176327594 908789329 908789329 73785474 73785474 49938657 49938657 599830855 599830855 579826740 579826740 805980734 805980734 686823632 686823632 278029292 278029292 213745686 213745686 725841963 725841963 402269886 402269886 278523884 278523884 963187261 963187261 120058589 120058589 662889057 662889057 33106138 33106138 616187542 616187542 886954028 886954028 743943901 743943901 771685691 771685691 288785056 288785056 448531442 448531442 265581015 265581015 162416100 162416100 710564859 710564859 364051403 364051403 443131311 443131311 81774342 81774342 659911233 659911233 366208649 366208649 85967485 85967485 923444212 923444212 403846298 403846298 383489093 383489093 940418416 940418416 242600974 242600974 485525443 485525443 774593143 774593143 366676476 366676476 789740693 789740693 655050950 655050950 407084677 407084677 688064829 688064829 676628205 676628205 912570895 912570895 850108904 850108904 669145711 669145711 108556344 108556344 334259831 334259831 632333485 632333485 574215264 574215264 94946316 94946316 428539872 428539872 511534 511534 274575024 274575024 973505871 973505871 252055844 252055844 164297194 164297194 801506181 801506181 745736482 745736482 641105483 641105483 807879440 807879440 369644459 369644459 671047419 671047419 966827780 966827780 298611021 298611021 95918358 95918358 910250137 910250137 683420732 683420732 751869136 751869136 12512604 12512604 284001698 284001698 260193068 260193068 623700701 623700701 274216065 274216065 60501015 60501015 397103117 397103117 655532256 655532256 600675811 600675811 42917052 42917052 549650936 549650936 78130535 78130535 420558226 420558226 694013752 694013752 654468118 654468118 477963677 477963677 117568580 117568580 738803509 738803509 531376056 531376056 11984344 11984344 217565524 217565524 270654189 270654189 400598914 400598914 107314740 107314740 520629516 520629516 229536146 229536146 147960088 147960088 65518221 65518221 671190596 671190596 13079085 13079085 258817034 258817034 490464149 490464149 967491267 967491267 651480499 651480499 62705291 62705291 405201263 405201263 919475049 919475049 465120101 465120101 415586624 415586624 588585385 588585385 483501910 483501910 60631375 60631375 9966277 9966277 254888926 254888926 209827649 209827649 783063180 783063180 882542208 882542208 992845587 992845587 465952465 465952465 878459452 878459452 643715693 643715693 480615713 480615713 287616801 287616801 527947800 527947800 552939928 552939928 586752622 586752622 71539866 71539866 495669987 495669987 734221298 734221298 987824582 987824582 874329443 874329443 635028350 635028350 63676345 63676345 831410525 831410525 677420075 677420075 925762137 925762137 365235665 365235665 732072355 732072355 413656164 413656164 662178342 662178342 695116477 695116477 270724486 270724486 283465399 283465399 40175913 40175913 84467936 84467936 354763419 354763419 448198193 448198193 720797377 720797377 728842695 728842695 532747043 532747043 269348452 269348452 819441609 819441609 99275204 99275204 343999832 343999832 735270245 735270245 843577028 843577028 182222981 182222981 81691280 81691280 841434220 841434220 387629509 387629509 508959300 508959300 108098023 108098023 530475944 530475944 910931750 910931750 966540315 966540315 68208264 68208264 657228294 657228294 763240441 763240441 167458437 167458437 653380500 653380500 64732155 64732155 220630350 220630350 207203687 207203687 299704617 299704617 417603631 417603631 329892429 329892429 816594139 816594139 144199196 144199196 255935504 255935504 766318266 766318266 940121363 940121363 796366100 796366100 144281779 144281779 500128599 500128599 592732216 592732216 244040757 244040757 730280974 730280974 174938919 174938919 530399750 530399750 14057168 14057168 807386181 807386181 129828655 129828655 808454152 808454152 94346746 94346746 62321764 62321764 166631320 166631320 858484987 858484987 752663580 752663580 599384459 599384459 195026142 195026142 481407612 481407612 51672130 51672130 248840799 248840799 976054287 976054287 957235195 957235195 931491356 931491356 224350040 224350040 173305563 173305563 331425416 331425416 686173384 686173384 339540140 339540140 643422276 643422276 828165771 828165771 84298924 84298924 853305139 853305139 97995755 97995755 49075538 49075538 929785295 929785295 342034905 342034905 832934902 832934902 178169922 178169922 885609697 885609697 773368481 773368481 101279769 101279769 411915598 411915598 870380389 870380389 539008688 539008688 584032267 584032267 563276110 563276110 853603181 853603181 312396753 312396753 331556665 331556665 95145229 95145229 251302363 251302363 687823442 687823442 586997888 586997888 348772026 348772026 388283632 388283632 661346555 661346555 820358017 820358017 117552785 117552785 146242385 146242385 230404548 230404548 397490205 397490205 530849921 530849921 939897262 939897262 628810788 628810788 942634419 942634419 462584501 462584501 771911949 771911949 54415854 54415854 431023019 431023019 73061435 73061435 890900432 890900432 947909279 947909279 609398642 609398642 247893909 247893909 908434282 908434282 458357819 458357819 208792781 208792781 341199940 341199940 271287710 271287710 568892906 568892906 95666497 95666497 507916473 507916473 478523579 478523579 618568916 618568916 982574544 982574544 39093695 39093695 959432588 959432588 258751581 258751581 615810362 615810362 359449336 359449336 812465785 812465785 768541234 768541234 432513168 432513168 66640027 66640027 804793395 804793395 791192605 791192605 293062274 293062274 726064122 726064122 937009642 937009642 626566431 626566431 283645732 283645732 96439735 96439735 820308421 820308421 305475611 305475611 124927734 124927734 954576912 954576912 680813524 680813524 522637717 522637717 547649844 547649844 778524701 778524701 236263257 236263257 297900072 297900072 975436658 975436658 641244589 641244589 928034092 928034092 651544183 651544183 336359401 336359401 31669576 31669576 540155078 540155078 254257492 254257492 619973336 619973336 236540905 236540905 516885836 516885836 926546202 926546202 285354107 285354107 942767012 942767012 137466310 137466310 748241930 748241930 255290980 255290980 591820380 591820380 88287671 88287671 113527970 113527970 14159077 14159077 451559179 451559179 607978758 607978758 295157981 295157981 654472775 654472775 9483384 9483384 664406802 664406802 127879145 127879145 469533426 469533426 229876130 229876130 838522221 838522221 381575831 381575831 198289432 198289432 914493885 914493885 176315646 176315646 948003690 948003690 416864860 416864860 393131336 393131336 464864869 464864869 563179265 563179265 821652203 821652203 184610857 184610857 647082445 647082445 101565721 101565721 128595088 128595088 990341362 990341362 355808121 355808121 309404315 309404315 797286234 797286234 505009912 505009912 138609709 138609709 254817218 254817218 11348113 11348113 797184704 797184704 3168981 3168981 869440700 869440700 645023345 645023345 975771034 975771034 562728946 562728946 286420392 286420392 889578872 889578872 821935709 821935709 140911544 140911544 524181574 524181574 210734150 210734150 997092344 997092344 255141454 255141454 369895522 369895522 345773207 345773207 381925084 381925084 328260805 328260805 979682890 979682890 384455145 384455145 81260888 81260888 937543008 937543008 347049219 347049219 122922192 122922192 327723709 327723709 409969765 409969765 709931867 709931867 186886310 186886310 947707937 947707937 74841884 74841884 730091155 730091155 839733345 839733345 591103849 591103849 177195610 177195610 455093295 455093295 851071743 851071743 747267135 747267135 91483443 91483443 582278974 582278974 922607941 922607941 265406771 265406771 843347049 843347049 703033895 703033895 465382478 465382478 693064027 693064027 714622227 714622227 263713814 263713814 70738040 70738040 185943553 185943553 576184969 576184969 186964690 186964690 569265310 569265310 653614994 653614994 209184654 209184654 742107579 742107579 590321406 590321406 177609443 177609443 732061926 732061926 427337291 427337291 814730797 814730797 365132285 365132285 342999305 342999305 219644313 219644313 776695491 776695491 210757189 210757189 151517909 151517909 850406387 850406387 717189887 717189887 989275527 989275527 572072024 572072024 121505519 121505519 809796026 809796026 891831502 891831502 885029171 885029171 153213056 153213056 775270320 775270320 946824822 946824822 749152786 749152786 648279189 648279189 459431830 459431830 254467535 254467535 895699363 895699363 943231115 943231115 497832456 497832456 579376220 579376220 661574261 661574261 464174728 464174728 70831380 70831380 468449530 468449530 702132979 702132979 415073006 415073006 133456334 133456334 486741934 486741934 769688125 769688125 500633012 500633012 618891820 618891820 963645869 963645869 226848184 226848184 500136712 500136712 713859969 713859969 932009072 932009072 553863765 553863765 547140746 547140746 524528865 524528865 824788347 824788347 256421605 256421605 963274631 963274631 499177172 499177172 717935829 717935829 97490401 97490401 106311397 106311397 916860356 916860356 347053310 347053310 333290651 333290651 518447667 518447667 762699139 762699139 466894773 466894773 931746024 931746024 165343814 165343814 43144595 43144595 342442925 342442925 690366772 690366772 411461633 411461633 828258433 828258433 237250007 237250007 229508928 229508928 772368361 772368361 286223324 286223324 686578158 686578158 678613004 678613004 843475206 843475206 507693475 507693475 353423139 353423139 237402048 237402048 212605364 212605364 486004338 486004338 362879456 362879456 398521579 398521579 587600971 587600971 673705354 673705354 446974859 446974859 977518430 977518430 650181686 650181686 394132148 394132148 752384169 752384169 49093343 49093343 770319261 770319261 537245905 537245905 717136128 717136128 651816825 651816825 86350015 86350015 881157500 881157500 350251396 350251396 190621113 190621113 398523050 398523050 825491761 825491761 858984307 858984307 86265321 86265321 500237882 500237882 882853323 882853323 159224162 159224162 6006476 6006476 888188190 888188190 913565400 913565400 980296601 980296601 284170870 284170870 27521357 27521357 631234852 631234852 916228071 916228071 454781040 454781040 258245774 258245774 939637865 939637865 71558411 71558411 719566764 719566764 650129669 650129669 571739747 571739747 448537244 448537244 900132151 900132151 52688198 52688198 129430926 129430926 435913684 435913684 653899921 653899921 878127233 878127233 765737965 765737965 976507316 976507316 837543611 837543611 719301077 719301077 827887913 827887913 200800283 200800283 432827826 432827826 908963951 908963951 262644885 262644885 48410596 48410596 928699629 928699629 670319454 670319454 874352607 874352607 257498274 257498274 459316079 459316079 488697263 488697263 290857869 290857869 319864688 319864688 542642700 542642700 762444325 762444325 755058295 755058295 157073763 157073763 974999774 974999774 763364672 763364672 268323184 268323184 88456714 88456714 507063056 507063056 89993675 89993675 110302071 110302071 283415392 283415392 599423897 599423897 312816070 312816070 170388440 170388440 284499328 284499328 833321362 833321362 869783214 869783214 720989644 720989644 567724751 567724751 187760136 187760136 196243092 196243092 598243547 598243547 68248082 68248082 152201462 152201462 32940761 32940761 274049058 274049058 667315061 667315061 369103846 369103846 626287109 626287109 485674049 485674049 63878316 63878316 770001619 770001619 879781854 879781854 835613380 835613380 498136959 498136959 25513450 25513450 579466163 579466163 829393612 829393612 790808554 790808554 280627494 280627494 780831051 780831051 503569808 503569808 266875382 266875382 558468120 558468120 506161984 506161984 275425717 275425717 571941327 571941327 258803989 258803989 466067489 466067489 12918067 12918067 725281016 725281016 460659323 460659323 30530479 30530479 877541404 877541404 911562145 911562145 976136975 976136975 886940279 886940279 508507006 508507006 107207656 107207656 450776000 450776000 8688155 8688155 981042593 981042593 867068857 867068857 957813890 957813890 691323564 691323564 39583457 39583457 954231041 954231041 661927412 661927412 164527471 164527471 476117686 476117686 644611195 644611195 298526279 298526279 401243430 401243430 331606033 331606033 730205251 730205251 324856058 324856058 682417445 682417445 557158183 557158183 684716802 684716802 117705269 117705269 279374767 279374767 519450697 519450697 641842585 641842585 432126482 432126482 946524257 946524257 635126651 635126651 698170426 698170426 540898681 540898681 757151205 757151205 886980353 886980353 127505742 127505742 26421184 26421184 26490283 26490283 511067083 511067083 867610431 867610431 992491968 992491968 156731272 156731272 667053243 667053243 494316667 494316667 977535865 977535865 930185915 930185915 745820168 745820168 268696078 268696078 263349802 263349802 363103739 363103739 568918691 568918691 451660597 451660597 987545432 987545432 437648688 437648688 42362659 42362659 146295321 146295321 37325581 37325581 501726972 501726972 774017856 774017856 102012605 102012605 115311171 115311171 440919418 440919418 1227679 1227679 788584139 788584139 89986771 89986771 858523730 858523730 252961079 252961079 112405871 112405871 194695924 194695924 53303125 53303125 903122628 903122628 318661934 318661934 245510355 245510355 523172581 523172581 996250358 996250358 286640206 286640206 593204715 593204715 305955680 305955680 748837602 748837602 621822227 621822227 361552166 361552166 370797674 370797674 310039227 310039227 761997637 761997637 773068300 773068300 694067958 694067958 762684023 762684023 611714573 611714573 578022542 578022542 934538149 934538149 699138343 699138343 134551827 134551827 505165883 505165883 32040687 32040687 643793959 643793959 551995395 551995395 146184801 146184801 556984547 556984547 32558370 32558370 43909418 43909418 551175546 551175546 428412427 428412427 929285271 929285271 334120556 334120556 996058020 996058020 112258273 112258273 906062135 906062135 344482283 344482283 617048902 617048902 303247336 303247336 329526374 329526374 685481167 685481167 754024054 754024054 540519397 540519397 325681042 325681042 838137218 838137218 107396730 107396730 985328007 985328007 942776878 942776878 621717689 621717689 175678415 175678415 944098114 944098114 744066029 744066029 585772950 585772950 35511276 35511276 736572199 736572199 943688834 943688834 540540943 540540943 624042161 624042161 812128154 812128154 409459591 409459591 594224956 594224956 405332038 405332038 727980201 727980201 352912403 352912403 117478869 117478869 623031595 623031595 596627733 596627733 600996300 600996300 164355028 164355028 350996119 350996119 638691466 638691466 422441071 422441071 1631623 1631623 963330895 963330895 920208483 920208483 316269305 316269305 941093554 941093554 578380189 578380189 203423073 203423073 671334003 671334003 355846133 355846133 805382218 805382218 903706060 903706060 87711267 87711267 943898933 943898933 97365290 97365290 402467146 402467146 623817149 623817149 42550007 42550007 703583185 703583185 930936486 930936486 44845574 44845574 444221791 444221791 849563912 849563912 948130391 948130391 561400840 561400840 270287876 270287876 567456825 567456825 101274182 101274182 108704919 108704919 717794904 717794904 581343892 581343892 865977489 865977489 379036051 379036051 746617110 746617110 609860828 609860828 757697868 757697868 455103621 455103621 660629244 660629244 190855816 190855816 424354650 424354650 607460157 607460157 319566855 319566855 936860932 936860932 691638823 691638823 383733579 383733579 588623261 588623261 488163999 488163999 663585759 663585759 310361604 310361604 283827803 283827803 434561959 434561959 179066599 179066599 52069027 52069027 939307990 939307990 794218038 794218038 569108443 569108443 41414983 41414983 573993473 573993473 535089605 535089605 869340553 869340553 190730963 190730963 29245484 29245484 800443039 800443039 618153394 618153394 846844373 846844373 668738370 668738370 980845942 980845942 470437022 470437022 455158819 455158819 213163673 213163673 676364130 676364130 757038754 757038754 982048138 982048138 182581172 182581172 613644220 613644220 611580839 611580839 448108731 448108731 855072282 855072282 377128833 377128833 874504896 874504896 26812960 26812960 86863842 86863842 497662428 497662428 776268617 776268617 105596360 105596360 316852902 316852902 284067679 284067679 30751119 30751119 71113158 71113158 554226847 554226847 112512616 112512616 290047298 290047298 44119395 44119395 766906435 766906435 154571105 154571105 98561757 98561757 30936699 30936699 849392989 849392989 35544682 35544682 929464744 929464744 737080738 737080738 948115648 948115648 518895703 518895703 962295678 962295678 616576456 616576456 480320743 480320743 575237578 575237578 805685211 805685211 352393645 352393645 407596739 407596739 244972221 244972221 91850362 91850362 297222259 297222259 16686707 16686707 870540907 870540907 410952303 410952303 133204940 133204940 27310818 27310818 532595636 532595636 842403462 842403462 658177854 658177854 639985480 639985480 20318076 20318076 982926542 982926542 542519674 542519674 863640286 863640286 619031863 619031863 837500304 837500304 389653791 389653791 773194223 773194223 641892578 641892578 181916453 181916453 559736029 559736029 25504550 25504550 549676402 549676402 236116958 236116958 777859705 777859705 926900430 926900430 475547539 475547539 741464095 741464095 868029687 868029687 746611822 746611822 994397854 994397854 525995407 525995407 965862168 965862168 198128239 198128239 945722518 945722518 255628147 255628147 689828748 689828748 100512120 100512120 246929466 246929466 331802430 331802430 487634896 487634896 58175427 58175427 962751599 962751599 669734594 669734594 577322990 577322990 454227981 454227981 92822871 92822871 105498542 105498542 990371788 990371788 19172541 19172541 887697932 887697932 915012053 915012053 223726286 223726286 981703487 981703487 814166136 814166136 660674626 660674626 537787020 537787020 459517047 459517047 108629946 108629946 937225667 937225667 485053909 485053909 872401837 872401837 50606622 50606622 202316005 202316005 338953488 338953488 158189702 158189702 577435617 577435617 434583035 434583035 828437976 828437976 589471603 589471603 939156462 939156462 504602236 504602236 887044672 887044672 890488696 890488696 922568980 922568980 910173116 910173116 939450401 939450401 472097535 472097535 821750422 821750422 468530143 468530143 292218962 292218962 77297496 77297496 95852928 95852928 351829054 351829054 505689040 505689040 243385289 243385289 238600512 238600512 503309501 503309501 41523634 41523634 615999288 615999288 317524929 317524929 593839413 593839413 635281940 635281940 416167441 416167441 76383131 76383131 245564124 245564124 476193860 476193860 779743210 779743210 1154295 1154295 853857570 853857570 650631790 650631790 303129829 303129829 244235841 244235841 232289765 232289765 549009293 549009293 447620299 447620299 121710853 121710853 313204768 313204768 449449896 449449896 14471884 14471884 967302559 967302559 595445613 595445613 443550268 443550268 155634954 155634954 935847246 935847246 449192049 449192049 409083279 409083279 774768112 774768112 593355431 593355431 627810516 627810516 884433079 884433079 461841893 461841893 735396716 735396716 714153236 714153236 752165791 752165791 688685445 688685445 686002697 686002697 336583746 336583746 685233640 685233640 402351736 402351736 650768767 650768767 751400083 751400083 635173791 635173791 652106233 652106233 529477221 529477221 551506526 551506526 637270471 637270471 762191440 762191440 902907061 902907061 292442854 292442854 235547621 235547621 338006237 338006237 572684908 572684908 474647387 474647387 594737267 594737267 123029624 123029624 323221842 323221842 442523689 442523689 936547069 936547069 383965958 383965958 736310020 736310020 395209518 395209518 859305423 859305423 883485559 883485559 327365767 327365767 290048801 290048801 421815541 421815541 631210126 631210126 327912689 327912689 660022872 660022872 478523533 478523533 612915761 612915761 408804452 408804452 999109770 999109770 412163444 412163444 646924689 646924689 148594667 148594667 209123786 209123786 305963470 305963470 678057380 678057380 152191852 152191852 668129931 668129931 877605144 877605144 814075559 814075559 62483931 62483931 665366387 665366387 301968618 301968618 491228387 491228387 352892548 352892548 395167737 395167737 794367932 794367932 673339467 673339467 892610689 892610689 491094196 491094196 209486500 209486500 798365995 798365995 705732655 705732655 452873173 452873173 984264999 984264999 856469808 856469808 255976710 255976710 864606075 864606075 164860801 164860801 341842617 341842617 445969521 445969521 840878191 840878191 21119722 21119722 144171850 144171850 638155652 638155652 526552959 526552959 487501354 487501354 414122338 414122338 177670015 177670015 981099601 981099601 219072950 219072950 161541548 161541548 184401032 184401032 90494543 90494543 141171993 141171993 590049350 590049350 863614334 863614334 634282839 634282839 979267899 979267899 14527406 14527406 8248084 8248084 420969355 420969355 757480563 757480563 847419780 847419780 757948249 757948249 561118107 561118107 363769873 363769873 696890434 696890434 620938039 620938039 918861976 918861976 720491935 720491935 902834980 902834980 266649976 266649976 244729099 244729099 225592684 225592684 980741670 980741670 57408063 57408063 781085918 781085918 97405994 97405994 349255677 349255677 619973192 619973192 674280962 674280962 613850634 613850634 65419127 65419127 527142436 527142436 468305350 468305350 617998188 617998188 612219548 612219548 941704438 941704438 495829456 495829456 629678813 629678813 185686222 185686222 941998207 941998207 545467527 545467527 20516730 20516730 289076782 289076782 69054055 69054055 26945293 26945293 494428267 494428267 238579312 238579312 209409478 209409478 537647330 537647330 410624035 410624035 645046555 645046555 438890600 438890600 14834832 14834832 911004161 911004161 559259583 559259583 669516614 669516614 911351375 911351375 211476653 211476653 266241014 266241014 98794216 98794216 654855654 654855654 780697071 780697071 813469250 813469250 908883927 908883927 505433035 505433035 610568209 610568209 629473720 629473720 156055672 156055672 64724416 64724416 594994445 594994445 679410715 679410715 212895920 212895920 767844555 767844555 280674092 280674092 409135026 409135026 808669005 808669005 557768395 557768395 170512943 170512943 572852312 572852312 272672755 272672755 307373078 307373078 696480464 696480464 462013816 462013816 974344406 974344406 306789978 306789978 552193023 552193023 353676005 353676005 436699026 436699026 884242759 884242759 343185694 343185694 823314303 823314303 995173449 995173449 673843458 673843458 723193583 723193583 405053203 405053203 270378841 270378841 117913146 117913146 613419544 613419544 879878352 879878352 944414711 944414711 336462837 336462837 78001493 78001493 5969426 5969426 341001442 341001442 307062476 307062476 927385702 927385702 894307119 894307119 474948101 474948101 617296275 617296275 954828030 954828030 737912236 737912236 905695974 905695974 232118780 232118780 401555307 401555307 756510488 756510488 6363248 6363248 962588046 962588046 489933889 489933889 857483286 857483286 176945882 176945882 233588164 233588164 29362816 29362816 766512360 766512360 412048006 412048006 137557109 137557109 954112342 954112342 95924883 95924883 187268216 187268216 888857455 888857455 809688678 809688678 212936980 212936980 712623083 712623083 613322741 613322741 730819398 730819398 712147657 712147657 698806326 698806326 36239654 36239654 368230502 368230502 744766150 744766150 129248675 129248675 945485224 945485224 224704074 224704074 599877093 599877093 786152832 786152832 976425436 976425436 422367940 422367940 804221869 804221869 593132541 593132541 802515038 802515038 657144895 657144895 614524090 614524090 170164695 170164695 982492901 982492901 166022622 166022622 250084081 250084081 28357285 28357285 74070205 74070205 611987695 611987695 396158759 396158759 338545259 338545259 123495280 123495280 63349246 63349246 902486437 902486437 450225136 450225136 444856529 444856529 311086837 311086837 381603970 381603970 548387748 548387748 273927559 273927559 955654441 955654441 382016316 382016316 246206077 246206077 554628022 554628022 789092779 789092779 452556731 452556731 428888080 428888080 389708141 389708141 825040765 825040765 753413793 753413793 249023904 249023904 772813788 772813788 202020441 202020441 654810283 654810283 981997668 981997668 202324433 202324433 851541727 851541727 114548577 114548577 153639320 153639320 855232447 855232447 326006220 326006220 580677515 580677515 39524111 39524111 751313076 751313076 362100417 362100417 339314406 339314406 538619724 538619724 383122823 383122823 190665570 190665570 893771287 893771287 136345595 136345595 593807777 593807777 732339961 732339961 674843789 674843789 988974413 988974413 420913385 420913385 918296317 918296317 436524765 436524765 789326795 789326795 562342450 562342450 849367302 849367302 778768609 778768609 704391984 704391984 499747330 499747330 229189387 229189387 738068878 738068878 138276938 138276938 337286726 337286726 752402263 752402263 597430744 597430744 753668538 753668538 877998701 877998701 43184317 43184317 574053370 574053370 905335455 905335455 784018417 784018417 852162637 852162637 217455093 217455093 846942232 846942232 655777954 655777954 718049919 718049919 239903175 239903175 552245616 552245616 719792452 719792452 842729857 842729857 796631812 796631812 207741897 207741897 436014236 436014236 906290725 906290725 94894537 94894537 275627194 275627194 379635299 379635299 863929869 863929869 873085993 873085993 859783822 859783822 799214033 799214033 124207360 124207360 462496123 462496123 351841615 351841615 821583350 821583350 721786881 721786881 967886563 967886563 831763669 831763669 442350485 442350485 914438215 914438215 622633726 622633726 325814655 325814655 110006724 110006724 976391220 976391220 72982570 72982570 493634883 493634883 261401476 261401476 28204700 28204700 56214120 56214120 566252814 566252814 374393615 374393615 874171213 874171213 648212286 648212286 960510694 960510694 54775947 54775947 670029142 670029142 388260754 388260754 693947507 693947507 232155863 232155863 883981932 883981932 85632775 85632775 251496845 251496845 433548128 433548128 528160281 528160281 456746272 456746272 406996943 406996943 568520172 568520172 250402597 250402597 16252740 16252740 578415661 578415661 223707081 223707081 400356878 400356878 433819079 433819079 552256137 552256137 935640964 935640964 604430619 604430619 434950215 434950215 575722409 575722409 931548982 931548982 509410661 509410661 473308944 473308944 113435097 113435097 329899762 329899762 321189699 321189699 453218712 453218712 349366810 349366810 702118482 702118482 977359302 977359302 142987147 142987147 34741465 34741465 134605689 134605689 908033052 908033052 973573497 973573497 583557813 583557813 976963129 976963129 837775297 837775297 211557527 211557527 636320733 636320733 806729227 806729227 501924859 501924859 855217135 855217135 524345016 524345016 692096366 692096366 645225323 645225323 492344347 492344347 263457488 263457488 642255916 642255916 489758517 489758517 460029937 460029937 904152062 904152062 938921621 938921621 123956676 123956676 790463299 790463299 505764587 505764587 63691427 63691427 920023363 920023363 305816732 305816732 137404531 137404531 526324378 526324378 999940887 999940887 990268566 990268566 777684110 777684110 285044401 285044401 578096953 578096953 640234656 640234656 265768933 265768933 402926708 402926708 594208714 594208714 146979939 146979939 834208486 834208486 746677545 746677545 775256190 775256190 523320652 523320652 547520124 547520124 94073164 94073164 283876358 283876358 542847649 542847649 119629838 119629838 893655091 893655091 649626384 649626384 836425206 836425206 678262682 678262682 405209169 405209169 883755799 883755799 209310048 209310048 21180313 21180313 125717 125717 614512466 614512466 899487899 899487899 718628312 718628312 5712417 5712417 756271465 756271465 706426685 706426685 949385842 949385842 724003178 724003178 163292371 163292371 235753375 235753375 100478526 100478526 32175752 32175752 979303358 979303358 263125957 263125957 272318624 272318624 19509881 19509881 819742153 819742153 466048882 466048882 237657445 237657445 649443319 649443319 890942815 890942815 623369800 623369800 31884345 31884345 899084243 899084243 725638072 725638072 482322827 482322827 979710189 979710189 930239316 930239316 844724080 844724080 426271229 426271229 921920132 921920132 425560816 425560816 53803905 53803905 577243549 577243549 194533873 194533873 380928201 380928201 385616617 385616617 208887105 208887105 777375352 777375352 110585953 110585953 346959665 346959665 144347858 144347858 888083577 888083577 283035634 283035634 408832536 408832536 621652283 621652283 917240648 917240648 742279557 742279557 694383066 694383066 403019547 403019547 199402399 199402399 904289995 904289995 866021284 866021284 586397564 586397564 706564569 706564569 295449545 295449545 428259044 428259044 999513375 999513375 389735360 389735360 45336968 45336968 465117262 465117262 236024184 236024184 500082239 500082239 544267251 544267251 357735334 357735334 547766303 547766303 971319507 971319507 247655662 247655662 569930542 569930542 326980757 326980757 275708251 275708251 758550975 758550975 12476861 12476861 511063527 511063527 986269381 986269381 345041256 345041256 566732913 566732913 492594029 492594029 661126106 661126106 928244598 928244598 994824416 994824416 431930443 431930443 420308285 420308285 507329104 507329104 673188834 673188834 858611807 858611807 133184484 133184484 959866383 959866383 877430652 877430652 800292230 800292230 491170446 491170446 775247733 775247733 630885725 630885725 192684890 192684890 805847919 805847919 621336788 621336788 899284763 899284763 894536542 894536542 583520371 583520371 894182816 894182816 145486430 145486430 706571084 706571084 365421862 365421862 72310221 72310221 538774892 538774892 982239602 982239602 215718928 215718928 744845738 744845738 622956086 622956086 87550337 87550337 812792381 812792381 360903718 360903718 963464006 963464006 627520027 627520027 833990700 833990700 953849870 953849870 456134644 456134644 328410087 328410087 999254423 999254423 347950519 347950519 858293511 858293511 143663161 143663161 451453121 451453121 986895379 986895379 11181666 11181666 620598604 620598604 160887606 160887606 493737072 493737072 543196358 543196358 789131767 789131767 53030493 53030493 745016159 745016159 515131493 515131493 277586600 277586600 993386667 993386667 842662975 842662975 236665951 236665951 728784169 728784169 199941226 199941226 549523505 549523505 952502192 952502192 302932408 302932408 631085814 631085814 305694012 305694012 693153033 693153033 340276657 340276657 233075597 233075597 48575043 48575043 815407245 815407245 610070997 610070997 246398206 246398206 502317756 502317756 895695448 895695448 958190455 958190455 444144957 444144957 760624205 760624205 238970667 238970667 71681371 71681371 752215218 752215218 723113417 723113417 409128245 409128245 539569755 539569755 194562797 194562797 36494829 36494829 551762389 551762389 900591941 900591941 511013973 511013973 317554217 317554217 637790525 637790525 598652535 598652535 978993745 978993745 856457764 856457764 412650495 412650495 279601909 279601909 221862023 221862023 276519155 276519155 361021679 361021679 547270839 547270839 4651370 4651370 897737154 897737154 130153097 130153097 239110453 239110453 435649692 435649692 933296453 933296453 120613285 120613285 766536900 766536900 991440196 991440196 940148811 940148811 303544279 303544279 541351143 541351143 403776409 403776409 213651179 213651179 275182467 275182467 912190439 912190439 103906460 103906460 332011478 332011478 717218598 717218598 195862266 195862266 567031966 567031966 182212737 182212737 551920963 551920963 391121235 391121235 160358752 160358752 16644012 16644012 711351919 711351919 634495681 634495681 539182210 539182210 787541144 787541144 609789956 609789956 21058000 21058000 248169770 248169770 381425701 381425701 413680817 413680817 351402043 351402043 418446751 418446751 343052916 343052916 325484958 325484958 501698920 501698920 241770175 241770175 111710850 111710850 855886516 855886516 890828684 890828684 382907733 382907733 764392591 764392591 947834642 947834642 883461738 883461738 253327325 253327325 947102326 947102326 938868177 938868177 596492855 596492855 706972822 706972822 384723181 384723181 946481912 946481912 983356271 983356271 827692461 827692461 474583511 474583511 767990709 767990709 937347268 937347268 160261056 160261056 441516677 441516677 292638802 292638802 870210535 870210535 442974292 442974292 468167799 468167799 878420180 878420180 391820664 391820664 410941393 410941393 994719425 994719425 256367390 256367390 640946141 640946141 72365743 72365743 358555021 358555021 812077367 812077367 691413577 691413577 108122291 108122291 936095298 936095298 817769569 817769569 329456665 329456665 412580737 412580737 231588604 231588604 804996639 804996639 526616604 526616604 738154061 738154061 985137745 985137745 597134093 597134093 218653445 218653445 177045802 177045802 144724519 144724519 241062796 241062796 467678338 467678338 731452990 731452990 999566157 999566157 643827578 643827578 332004227 332004227 707305084 707305084 429777939 429777939 420733921 420733921 51318312 51318312 403937722 403937722 264081093 264081093 109409592 109409592 627808007 627808007 161797858 161797858 142352615 142352615 142276018 142276018 486983386 486983386 497927612 497927612 355089957 355089957 872200418 872200418 979883985 979883985 42474821 42474821 33891569 33891569 918192029 918192029 593907060 593907060 293104351 293104351 972988823 972988823 523859021 523859021 180372760 180372760 407538117 407538117 869542057 869542057 430888991 430888991 755368895 755368895 989335579 989335579 995507899 995507899 657538825 657538825 137698361 137698361 987582905 987582905 466388095 466388095 967460153 967460153 376346497 376346497 201145313 201145313 484065444 484065444 398773388 398773388 194979225 194979225 240850690 240850690 686461946 686461946 196431259 196431259 81808453 81808453 737148011 737148011 816247937 816247937 550650874 550650874 572296286 572296286 127809563 127809563 680271290 680271290 871198529 871198529 50097243 50097243 380869565 380869565 632096290 632096290 924238641 924238641 415068432 415068432 950269054 950269054 634253558 634253558 563960394 563960394 618753598 618753598 169277767 169277767 820210545 820210545 991323381 991323381 48440141 48440141 269460000 269460000 388072062 388072062 921846585 921846585 312524133 312524133 596571739 596571739 207086810 207086810 423156459 423156459 993705728 993705728 890585373 890585373 524415558 524415558 809778228 809778228 650160193 650160193 359597798 359597798 162217260 162217260 352152566 352152566 431213631 431213631 22959852 22959852 494252115 494252115 578078834 578078834 139986630 139986630 372808427 372808427 304644312 304644312 279124778 279124778 385028534 385028534 799999235 799999235 716481106 716481106 33162237 33162237 575545565 575545565 395281677 395281677 595556126 595556126 176939332 176939332 103079019 103079019 689031847 689031847 809327484 809327484 181673530 181673530 92875628 92875628 480683579 480683579 996599711 996599711 536994834 536994834 96181595 96181595 934837430 934837430 386200892 386200892 127850921 127850921 669995137 669995137 421393529 421393529 472995468 472995468 100629238 100629238 237884108 237884108 576694287 576694287 683474586 683474586 16016107 16016107 159143485 159143485 640502280 640502280 543436850 543436850 816868600 816868600 827147497 827147497 575574106 575574106 280972167 280972167 531215295 531215295 662086695 662086695 327002315 327002315 168585815 168585815 115336118 115336118 292472777 292472777 872734297 872734297 59606002 59606002 438516053 438516053 146815890 146815890 900423738 900423738 933151451 933151451 901177291 901177291 544630203 544630203 954592147 954592147 377061606 377061606 597320720 597320720 950984329 950984329 39066669 39066669 286611595 286611595 830218608 830218608 194263640 194263640 1763934 1763934 299009 299009 608140124 608140124 627601677 627601677 694814364 694814364 447184711 447184711 936523896 936523896 264843504 264843504 76278214 76278214 842409118 842409118 675793303 675793303 458094040 458094040 175411618 175411618 870710941 870710941 640668384 640668384 615208317 615208317 669842842 669842842 111913697 111913697 826086490 826086490 406009334 406009334 566036138 566036138 462615531 462615531 382580818 382580818 249929338 249929338 439514832 439514832 474232896 474232896 123710865 123710865 27213694 27213694 478023097 478023097 322076553 322076553 881198778 881198778 593586378 593586378 123891678 123891678 867894377 867894377 23864127 23864127 852320058 852320058 240419369 240419369 941178603 941178603 183910489 183910489 41896160 41896160 209163405 209163405 867249515 867249515 551559666 551559666 682729218 682729218 119450256 119450256 494196422 494196422 27836936 27836936 422150631 422150631 337738668 337738668 878983395 878983395 666342184 666342184 563237718 563237718 202646785 202646785 765860487 765860487 79793659 79793659 522794751 522794751 613145171 613145171 970254660 970254660 534212310 534212310 713241678 713241678 893535754 893535754 581899311 581899311 614733018 614733018 525047103 525047103 832148826 832148826 229935374 229935374 971396927 971396927 509750142 509750142 599680365 599680365 934345841 934345841 31416673 31416673 368420973 368420973 489475860 489475860 387095116 387095116 331051344 331051344 167218256 167218256 737540400 737540400 702486407 702486407 4108191 4108191 408472391 408472391 688011823 688011823 838057078 838057078 57892433 57892433 434284571 434284571 121574058 121574058 702822228 702822228 768333361 768333361 419977902 419977902 670847826 670847826 223022385 223022385 894146195 894146195 373409118 373409118 320563323 320563323 506570690 506570690 147927246 147927246 469247352 469247352 122755231 122755231 748538954 748538954 958890251 958890251 594782475 594782475 385238559 385238559 410906883 410906883 608287668 608287668 99413208 99413208 41116608 41116608 43005955 43005955 694581365 694581365 951039495 951039495 339203042 339203042 720955725 720955725 912715465 912715465 180782968 180782968 767126195 767126195 127694812 127694812 464198470 464198470 193794943 193794943 52281552 52281552 29400759 29400759 889885123 889885123 816588374 816588374 753534916 753534916 907687904 907687904 247656904 247656904 251214475 251214475 550219819 550219819 429153669 429153669 569240454 569240454 641604857 641604857 570248673 570248673 101211781 101211781 947994944 947994944 524072257 524072257 388019570 388019570 888228450 888228450 349124766 349124766 856329713 856329713 158524853 158524853 984891166 984891166 126607132 126607132 510573898 510573898 985725254 985725254 296305419 296305419 338080688 338080688 312548266 312548266 818260804 818260804 474531279 474531279 812857081 812857081 144949789 144949789 255103526 255103526 617346125 617346125 517898470 517898470 74597817 74597817 946186100 946186100 825499699 825499699 837917003 837917003 118243801 118243801 146856261 146856261 145185808 145185808 862619228 862619228 650703086 650703086 603204486 603204486 131501238 131501238 641156141 641156141 36599054 36599054 392997687 392997687 500173543 500173543 227756575 227756575 131740963 131740963 239402848 239402848 930998155 930998155 950491614 950491614 595822789 595822789 384818787 384818787 944524010 944524010 299495271 299495271 160291028 160291028 502306485 502306485 695626084 695626084 364561817 364561817 688922408 688922408 633666532 633666532 653228637 653228637 295474693 295474693 175148575 175148575 442031441 442031441 965087084 965087084 414360820 414360820 228507231 228507231 55834245 55834245 606238583 606238583 846745309 846745309 56465477 56465477 861765211 861765211 330066228 330066228 826078848 826078848 882805611 882805611 917654486 917654486 403278232 403278232 864981955 864981955 577173449 577173449 777442943 777442943 21270513 21270513 202845507 202845507 177210061 177210061 549473928 549473928 803318496 803318496 969029561 969029561 518058938 518058938 776669528 776669528 436433478 436433478 999796001 999796001 581585729 581585729 648059695 648059695 286335763 286335763 281764548 281764548 371069978 371069978 548335733 548335733 210017362 210017362 525882799 525882799 390645589 390645589 391432651 391432651 509746793 509746793 849855885 849855885 308431365 308431365 520747894 520747894 685192420 685192420 430895537 430895537 620503072 620503072 841721443 841721443 281787528 281787528 396416358 396416358 401288516 401288516 160254407 160254407 117104366 117104366 351816023 351816023 61986980 61986980 486192520 486192520 277245643 277245643 415161962 415161962 9722344 9722344 592647953 592647953 752109877 752109877 628127780 628127780 62464607 62464607 792112257 792112257 80373438 80373438 864391785 864391785 327806504 327806504 245257038 245257038 865123152 865123152 499451563 499451563 891682158 891682158 28130584 28130584 513749755 513749755 804912252 804912252 815193719 815193719 259675420 259675420 597533615 597533615 547506757 547506757 481420657 481420657 786879693 786879693 116999562 116999562 778747898 778747898 791464719 791464719 405958738 405958738 201778303 201778303 167643875 167643875 584154623 584154623 219296507 219296507 618914654 618914654 654584499 654584499 117634423 117634423 698149722 698149722 418055048 418055048 985026016 985026016 664600802 664600802 927660896 927660896 632478363 632478363 177517403 177517403 91017122 91017122 864694484 864694484 849809189 849809189 622400803 622400803 343920479 343920479 794453303 794453303 737195945 737195945 507146512 507146512 368876481 368876481 897164713 897164713 114615180 114615180 675093800 675093800 846342382 846342382 492624328 492624328 682317770 682317770 283539893 283539893 183087636 183087636 570726236 570726236 847119279 847119279 434584499 434584499 620213314 620213314 509169802 509169802 522174938 522174938 515482375 515482375 238052798 238052798 887196594 887196594 708757952 708757952 466412660 466412660 525905519 525905519 981626621 981626621 973750136 973750136 622125190 622125190 416377335 416377335 429329571 429329571 538498969 538498969 469200860 469200860 230860184 230860184 766116671 766116671 733932917 733932917 957067209 957067209 779015781 779015781 642397012 642397012 723731533 723731533 418727945 418727945 160420834 160420834 906904040 906904040 315041715 315041715 78570733 78570733 135926074 135926074 657725039 657725039 911243030 911243030 781876719 781876719 902045309 902045309 478773210 478773210 617443285 617443285 279846363 279846363 140042328 140042328 36637932 36637932 924179063 924179063 471871122 471871122 99191726 99191726 702043686 702043686 874390479 874390479 931241692 931241692 149820077 149820077 542686872 542686872 138820503 138820503 659077825 659077825 838131081 838131081 709537269 709537269 108847884 108847884 546446061 546446061 551948670 551948670 486013262 486013262 287825799 287825799 505376324 505376324 723337286 723337286 973462001 973462001 202455283 202455283 622698503 622698503 891113961 891113961 574703764 574703764 899850512 899850512 385103245 385103245 491142503 491142503 733595978 733595978 469787855 469787855 351340588 351340588 16439034 16439034 26408682 26408682 92357551 92357551 184176964 184176964 173873758 173873758 763021674 763021674 21919784 21919784 949323493 949323493 525171238 525171238 937497129 937497129 641586810 641586810 558051450 558051450 57713131 57713131 197149981 197149981 798605855 798605855 497174130 497174130 680632769 680632769 551111009 551111009 849035619 849035619 857589175 857589175 719036202 719036202 926862767 926862767 669903359 669903359 410612359 410612359 529399647 529399647 288370117 288370117 344369025 344369025 539240798 539240798 763998980 763998980 428365123 428365123 136057945 136057945 79169443 79169443 646144455 646144455 878361114 878361114 949187992 949187992 912424473 912424473 422858879 422858879 111173836 111173836 92730706 92730706 729141410 729141410 547077220 547077220 490686660 490686660 503675728 503675728 854520956 854520956 92311366 92311366 320122737 320122737 614311171 614311171 456020825 456020825 291433194 291433194 534786645 534786645 462456799 462456799 381878301 381878301 213228142 213228142 643680195 643680195 480181336 480181336 336601186 336601186 324452365 324452365 856869033 856869033 52693885 52693885 69330000 69330000 309147373 309147373 150136606 150136606 352673062 352673062 123177492 123177492 650159960 650159960 369228476 369228476 83397680 83397680 223577660 223577660 595099032 595099032 174420702 174420702 810722981 810722981 660102271 660102271 339816262 339816262 758737943 758737943 28814501 28814501 130030424 130030424 414890266 414890266 350792705 350792705 659071416 659071416 425078990 425078990 490631962 490631962 134587514 134587514 826519898 826519898 703030687 703030687 671626643 671626643 530789133 530789133 587731883 587731883 957695052 957695052 732022912 732022912 942525524 942525524 118901824 118901824 844109704 844109704 514041803 514041803 674583196 674583196 677582953 677582953 306703972 306703972 127920088 127920088 914303203 914303203 132080343 132080343 343884951 343884951 455038265 455038265 472863665 472863665 798573191 798573191 859171252 859171252 121343288 121343288 51163761 51163761 325913337 325913337 136699720 136699720 512766909 512766909 504311487 504311487 393572595 393572595 256451707 256451707 225973302 225973302 678737475 678737475 120348239 120348239 432897524 432897524 906936670 906936670 150698902 150698902 887468668 887468668 82067336 82067336 279897794 279897794 360366225 360366225 332483710 332483710 763162151 763162151 555779836 555779836 745768387 745768387 979219367 979219367 826031954 826031954 51968181 51968181 894554940 894554940 545001172 545001172 156329696 156329696 742299609 742299609 863342346 863342346 685724747 685724747 269769039 269769039 159939985 159939985 392909753 392909753 599013362 599013362 569977852 569977852 902241563 902241563 50758489 50758489 161775140 161775140 231560252 231560252 45602466 45602466 52898686 52898686 584840049 584840049 594536861 594536861 747602499 747602499 274797408 274797408 636393435 636393435 19101013 19101013 96806597 96806597 643685495 643685495 717401560 717401560 180210090 180210090 388314854 388314854 911949934 911949934 664308734 664308734 935516985 935516985 837388299 837388299 757806275 757806275 50109109 50109109 94862760 94862760 143742874 143742874 39394163 39394163 36170375 36170375 749272248 749272248 780653855 780653855 596829329 596829329 333187756 333187756 539819369 539819369 59905693 59905693 826649169 826649169 368138174 368138174 875569354 875569354 876693919 876693919 465994790 465994790 354747680 354747680 500677647 500677647 214258450 214258450 962232101 962232101 870217294 870217294 776207626 776207626 297050264 297050264 381117810 381117810 271118744 271118744 310710512 310710512 135978440 135978440 240383982 240383982 983740073 983740073 263359487 263359487 174026547 174026547 892640589 892640589 696078240 696078240 728729444 728729444 409399944 409399944 516027744 516027744 504019838 504019838 940036967 940036967 151616398 151616398 720460046 720460046 25563540 25563540 163675430 163675430 829303898 829303898 238878148 238878148 607837687 607837687 819150820 819150820 183575622 183575622 827733636 827733636 835090718 835090718 839996195 839996195 95012244 95012244 634366843 634366843 605635083 605635083 934970231 934970231 491624175 491624175 15114096 15114096 91909522 91909522 928755320 928755320 977301637 977301637 690922360 690922360 821246536 821246536 390253607 390253607 912547450 912547450 548527656 548527656 290894450 290894450 543182796 543182796 579265933 579265933 6097401 6097401 481184342 481184342 51824972 51824972 609563520 609563520 238461052 238461052 865403386 865403386 118349286 118349286 184698669 184698669 399341644 399341644 229518794 229518794 77233668 77233668 978240591 978240591 847519393 847519393 437728533 437728533 884752198 884752198 179752503 179752503 329989077 329989077 246239357 246239357 670436641 670436641 653172968 653172968 995761038 995761038 529883746 529883746 598070697 598070697 767809504 767809504 112337348 112337348 250808713 250808713 919666483 919666483 269030286 269030286 724259166 724259166 401108914 401108914 721444813 721444813 735526353 735526353 12376566 12376566 825717918 825717918 660986065 660986065 40482175 40482175 37728344 37728344 258339904 258339904 118901545 118901545 237308621 237308621 111076866 111076866 670858417 670858417 755816559 755816559 595843515 595843515 856748439 856748439 338369612 338369612 414492723 414492723 708488931 708488931 258851624 258851624 878351258 878351258 161695042 161695042 756187693 756187693 189446660 189446660 955550559 955550559 943293405 943293405 855452747 855452747 260231750 260231750 632128713 632128713 656182400 656182400 705806165 705806165 362086753 362086753 312138564 312138564 75263941 75263941 213751540 213751540 156524431 156524431 704227152 704227152 154472785 154472785 229488335 229488335 778233594 778233594 118536365 118536365 669629122 669629122 875342103 875342103 760496505 760496505 853277123 853277123 817583323 817583323 904268649 904268649 8717574 8717574 640258043 640258043 616749479 616749479 103705079 103705079 434258876 434258876 425850773 425850773 496909021 496909021 211297722 211297722 141045811 141045811 680551196 680551196 28845309 28845309 418323862 418323862 45380921 45380921 496816364 496816364 153609795 153609795 51071233 51071233 467767946 467767946 990849191 990849191 818103734 818103734 380810578 380810578 468218985 468218985 792818231 792818231 158445428 158445428 997651089 997651089 737166367 737166367 558067468 558067468 380281194 380281194 980711388 980711388 784126058 784126058 513741860 513741860 966075713 966075713 900806084 900806084 453025111 453025111 523772608 523772608 78416090 78416090 790471125 790471125 367263730 367263730 580264435 580264435 257428600 257428600 533082568 533082568 533265329 533265329 606485569 606485569 625463434 625463434 960897252 960897252 681415710 681415710 436215735 436215735 514669251 514669251 720217034 720217034 127821123 127821123 763022891 763022891 495555928 495555928 506710353 506710353 333156908 333156908 820338669 820338669 300409687 300409687 120112936 120112936 646821799 646821799 865142218 865142218 497550830 497550830 52448754 52448754 586292284 586292284 926296379 926296379 679202468 679202468 677865063 677865063 618456937 618456937 67885911 67885911 388113376 388113376 457748056 457748056 354641927 354641927 232823449 232823449 917850289 917850289 572992186 572992186 293138142 293138142 661805650 661805650 538677166 538677166 205242908 205242908 75159608 75159608 726175604 726175604 661728423 661728423 598507292 598507292 853501959 853501959 292619850 292619850 193151473 193151473 638283298 638283298 298753726 298753726 377247816 377247816 648734492 648734492 911616163 911616163 923260230 923260230 500551979 500551979 535429031 535429031 706322049 706322049 300903620 300903620 668881741 668881741 693788657 693788657 77773203 77773203 768984175 768984175 681536785 681536785 826642802 826642802 963963740 963963740 585126195 585126195 324569506 324569506 643517409 643517409 935639785 935639785 391144170 391144170 693004662 693004662 382136913 382136913 357033694 357033694 787638974 787638974 156630749 156630749 928414392 928414392 343203065 343203065 44189462 44189462 732407510 732407510 795276610 795276610 908999967 908999967 264542572 264542572 421754185 421754185 875616704 875616704 709030973 709030973 783219697 783219697 669607249 669607249 656281454 656281454 774724915 774724915 13847786 13847786 492417476 492417476 973237300 973237300 946446815 946446815 579344282 579344282 700682931 700682931 804834752 804834752 431470846 431470846 587018875 587018875 982802356 982802356 18259711 18259711 713614694 713614694 426422226 426422226 216648408 216648408 852391277 852391277 244138305 244138305 700155315 700155315 192066740 192066740 256586416 256586416 116889289 116889289 270365664 270365664 944237777 944237777 965380497 965380497 301538145 301538145 984084540 984084540 976616099 976616099 145222310 145222310 474510056 474510056 578555220 578555220 987121015 987121015 370102103 370102103 410259955 410259955 975438114 975438114 217117346 217117346 209623859 209623859 52313611 52313611 451897087 451897087 622726 622726 475200047 475200047 965358435 965358435 13275523 13275523 930458105 930458105 709186742 709186742 719752050 719752050 549595154 549595154 427646634 427646634 2670760 2670760 112716821 112716821 52386873 52386873 283789361 283789361 431806288 431806288 147734599 147734599 346027257 346027257 585790672 585790672 721221237 721221237 464541787 464541787 75704762 75704762 995882191 995882191 131985631 131985631 896018931 896018931 172854359 172854359 593814135 593814135 369027844 369027844 937490809 937490809 232779769 232779769 238832075 238832075 713437017 713437017 472102239 472102239 5101831 5101831 801863844 801863844 41242713 41242713 4643099 4643099 849077106 849077106 577703818 577703818 686198401 686198401 453086212 453086212 362459494 362459494 770909608 770909608 698875138 698875138 295176862 295176862 76565140 76565140 847922595 847922595 360068764 360068764 705893669 705893669 328586209 328586209 406556409 406556409 421547097 421547097 198846036 198846036 793425923 793425923 279216976 279216976 674867701 674867701 953538603 953538603 991086759 991086759 503108000 503108000 127675834 127675834 319499093 319499093 48433388 48433388 411796767 411796767 467976344 467976344 611954735 611954735 605925878 605925878 315044624 315044624 657932202 657932202 779581358 779581358 462864675 462864675 314766108 314766108 754209858 754209858 958299212 958299212 947726686 947726686 60096739 60096739 771677406 771677406 709078420 709078420 844429507 844429507 864904443 864904443 257590498 257590498 224311901 224311901 153273540 153273540 636951381 636951381 200815707 200815707 96196548 96196548 77786547 77786547 938085834 938085834 835408304 835408304 651180770 651180770 348877110 348877110 583586313 583586313 829729746 829729746 19105187 19105187 293577832 293577832 844517754 844517754 296621052 296621052 667913575 667913575 357742136 357742136 951730942 951730942 997551213 997551213 78019953 78019953 249506176 249506176 582547595 582547595 126662364 126662364 418522398 418522398 791564540 791564540 642313884 642313884 508181653 508181653 217108935 217108935 283856638 283856638 891026099 891026099 325678931 325678931 368340613 368340613 567657656 567657656 711447387 711447387 911362591 911362591 384938143 384938143 740437634 740437634 795413811 795413811 780906872 780906872 161166302 161166302 382407234 382407234 720323900 720323900 243764007 243764007 426740570 426740570 522980196 522980196 936722640 936722640 483080563 483080563 211254905 211254905 282451928 282451928 716907362 716907362 783733273 783733273 529937639 529937639 499809534 499809534 303440549 303440549 681744076 681744076 670129527 670129527 802428412 802428412 888509131 888509131 37269837 37269837 761126353 761126353 700224811 700224811 862146711 862146711 282228791 282228791 613549377 613549377 967486549 967486549 939173928 939173928 604628728 604628728 54786056 54786056 767715229 767715229 279734354 279734354 110835050 110835050 217965356 217965356 410768077 410768077 77153803 77153803 84456455 84456455 408707277 408707277 302674700 302674700 27593492 27593492 73322897 73322897 675240270 675240270 154302361 154302361 870004951 870004951 797769066 797769066 606082443 606082443 898215517 898215517 994852879 994852879 534087221 534087221 92492947 92492947 212867573 212867573 993866291 993866291 424379561 424379561 263681744 263681744 643779386 643779386 947148885 947148885 162976962 162976962 532921079 532921079 596252985 596252985 403772269 403772269 132787124 132787124 324837065 324837065 835745098 835745098 392774750 392774750 445230433 445230433 385965923 385965923 243920151 243920151 41848 41848 919176094 919176094 976951488 976951488 229965118 229965118 278946118 278946118 398763910 398763910 902330612 902330612 389241325 389241325 289376414 289376414 849438166 849438166 61522440 61522440 516786195 516786195 723862883 723862883 613962707 613962707 562564978 562564978 295763880 295763880 199157645 199157645 874634162 874634162 518082251 518082251 544350106 544350106 946439407 946439407 860403286 860403286 649436761 649436761 478488592 478488592 77670842 77670842 264340636 264340636 797970073 797970073 640028735 640028735 731839896 731839896 490173965 490173965 232529576 232529576 195163251 195163251 212274736 212274736 160792701 160792701 193394889 193394889 666230658 666230658 510901609 510901609 108959475 108959475 934332127 934332127 412328288 412328288 149711875 149711875 937539957 937539957 129288245 129288245 887526683 887526683 365314356 365314356 331136259 331136259 963494503 963494503 314792934 314792934 37708655 37708655 240882657 240882657 272242547 272242547 602947140 602947140 506192107 506192107 196855676 196855676 971431692 971431692 455909970 455909970 586276162 586276162 724186585 724186585 520008863 520008863 137812123 137812123 321546750 321546750 69802104 69802104 741865819 741865819 835905198 835905198 594408582 594408582 160932302 160932302 107019921 107019921 128792568 128792568 566571797 566571797 244082639 244082639 398870471 398870471 419560998 419560998 818729433 818729433 402807503 402807503 867503662 867503662 794318409 794318409 880316700 880316700 444065262 444065262 426701526 426701526 986085776 986085776 766071434 766071434 437969049 437969049 987405865 987405865 9626981 9626981 351878819 351878819 693598675 693598675 446572143 446572143 259256947 259256947 477151747 477151747 990568125 990568125 982899845 982899845 101100214 101100214 639969064 639969064 535531839 535531839 915195882 915195882 818797317 818797317 338786821 338786821 701762390 701762390 637859360 637859360 526041625 526041625 365671095 365671095 991317111 991317111 580338268 580338268 211990044 211990044 46634053 46634053 785089484 785089484 395495104 395495104 992504364 992504364 816960035 816960035 871806945 871806945 679818430 679818430 484651642 484651642 840891634 840891634 729417098 729417098 600688032 600688032 52930868 52930868 492235817 492235817 44945658 44945658 386453662 386453662 371260347 371260347 217650839 217650839 332620873 332620873 166538073 166538073 218470103 218470103 331432593 331432593 922149041 922149041 9179740 9179740 49263332 49263332 295405183 295405183 940115584 940115584 107652767 107652767 772676027 772676027 128353898 128353898 730264933 730264933 477248436 477248436 129274634 129274634 849414136 849414136 172171067 172171067 108118800 108118800 679933779 679933779 435613898 435613898 976864629 976864629 759205481 759205481 169026210 169026210 405407356 405407356 64434933 64434933 929135167 929135167 682844786 682844786 337361667 337361667 962024769 962024769 441210780 441210780 963092335 963092335 22132654 22132654 73599815 73599815 372482928 372482928 818291514 818291514 115673822 115673822 62572472 62572472 734453599 734453599 267651143 267651143 957728031 957728031 389468058 389468058 221773402 221773402 124852952 124852952 740353171 740353171 11094613 11094613 61216516 61216516 524346125 524346125 956828454 956828454 499780609 499780609 253570957 253570957 90241708 90241708 716333298 716333298 727031836 727031836 882048693 882048693 997093382 997093382 350677306 350677306 382049432 382049432 820661826 820661826 162212179 162212179 937728678 937728678 559461688 559461688 756266164 756266164 236497515 236497515 234066676 234066676 902922335 902922335 694938989 694938989 977695113 977695113 752145993 752145993 321324719 321324719 459278981 459278981 432177407 432177407 853126712 853126712 254423343 254423343 633353205 633353205 319181072 319181072 822561862 822561862 403848402 403848402 953264696 953264696 335538741 335538741 342036795 342036795 903720277 903720277 546328067 546328067 440798424 440798424 158729538 158729538 560672655 560672655 445753086 445753086 403371492 403371492 240845663 240845663 244681445 244681445 653968871 653968871 136801561 136801561 322259314 322259314 504049069 504049069 428672657 428672657 690535280 690535280 716154094 716154094 243530608 243530608 452375528 452375528 210801359 210801359 583455970 583455970 381463653 381463653 954072710 954072710 914146922 914146922 172634681 172634681 26299965 26299965 90456262 90456262 685357862 685357862 898272605 898272605 588960409 588960409 122763886 122763886 73040979 73040979 664234372 664234372 418334720 418334720 841174992 841174992 670659515 670659515 363106659 363106659 240577966 240577966 574420262 574420262 192642253 192642253 782491195 782491195 735620584 735620584 655614587 655614587 124973706 124973706 543286642 543286642 616586837 616586837 648602076 648602076 154363970 154363970 100103267 100103267 824049996 824049996 653036597 653036597 975806451 975806451 12707653 12707653 509125156 509125156 98783187 98783187 125774463 125774463 336518225 336518225 160249274 160249274 882670050 882670050 304565978 304565978 885868711 885868711 825376550 825376550 619562172 619562172 860669170 860669170 712443613 712443613 926042257 926042257 942649995 942649995 915841499 915841499 159208121 159208121 984949306 984949306 689177238 689177238 870650423 870650423 499587480 499587480 120806001 120806001 598590038 598590038 284239177 284239177 170483373 170483373 101252842 101252842 258510963 258510963 435581545 435581545 267367698 267367698 377822321 377822321 672079469 672079469 729389002 729389002 603683256 603683256 744876934 744876934 159472181 159472181 43384683 43384683 452397835 452397835 73894650 73894650 458969288 458969288 903463157 903463157 537608432 537608432 583764184 583764184 454959842 454959842 760091825 760091825 590169158 590169158 712765928 712765928 316701966 316701966 946479723 946479723 922906459 922906459 716637551 716637551 972986225 972986225 710828148 710828148 222285158 222285158 868825958 868825958 80703579 80703579 454020397 454020397 856271830 856271830 495101350 495101350 304441875 304441875 987863728 987863728 445388698 445388698 372773257 372773257 496532691 496532691 381844455 381844455 824830355 824830355 960794483 960794483 478750494 478750494 255638081 255638081 600545723 600545723 816792824 816792824 791817360 791817360 491277131 491277131 660868971 660868971 992830710 992830710 473213475 473213475 821000765 821000765 63411340 63411340 733428414 733428414 73096095 73096095 406921188 406921188 29094769 29094769 265660153 265660153 472536096 472536096 751965060 751965060 223454185 223454185 421390250 421390250 452237230 452237230 995645491 995645491 253046130 253046130 547980662 547980662 254276897 254276897 768664884 768664884 264689908 264689908 978311882 978311882 727462395 727462395 381916010 381916010 46306257 46306257 604144269 604144269 537053599 537053599 70517963 70517963 424795074 424795074 578944538 578944538 401871231 401871231 671231730 671231730 195696804 195696804 65153240 65153240 907833190 907833190 605508613 605508613 540585293 540585293 612406173 612406173 164098981 164098981 336213359 336213359 891539096 891539096 121521747 121521747 945906930 945906930 419137696 419137696 147610310 147610310 239706966 239706966 947563417 947563417 293532379 293532379 831120721 831120721 164851561 164851561 876955811 876955811 960306481 960306481 263846461 263846461 327121076 327121076 320520825 320520825 334580005 334580005 980443434 980443434 594271694 594271694 644048763 644048763 610917870 610917870 754393351 754393351 671936030 671936030 40109473 40109473 341070733 341070733 245592613 245592613 650208047 650208047 63107077 63107077 257042165 257042165 445710062 445710062 621798888 621798888 373143115 373143115 679242130 679242130 167933569 167933569 100790276 100790276 462783662 462783662 502064524 502064524 492798733 492798733 704276352 704276352 983988246 983988246 643203661 643203661 114289695 114289695 102272919 102272919 922334641 922334641 446137515 446137515 383088155 383088155 613065645 613065645 584792493 584792493 70921482 70921482 187490808 187490808 526819006 526819006 479998115 479998115 3246028 3246028 301223901 301223901 638163765 638163765 969193508 969193508 897335953 897335953 770523276 770523276 669232046 669232046 376482929 376482929 37043949 37043949 291415797 291415797 724606349 724606349 246032091 246032091 81683219 81683219 279699493 279699493 310097142 310097142 701762293 701762293 283281772 283281772 13988567 13988567 740455295 740455295 333395261 333395261 483285096 483285096 993924511 993924511 674253891 674253891 58022298 58022298 710351485 710351485 491586012 491586012 652073910 652073910 896205638 896205638 869860852 869860852 592697933 592697933 764203794 764203794 447008435 447008435 333704134 333704134 819444538 819444538 8915911 8915911 109399605 109399605 327703787 327703787 527335580 527335580 116583752 116583752 539739404 539739404 685370880 685370880 685561858 685561858 916928013 916928013 985689347 985689347 655501576 655501576 578584415 578584415 496095272 496095272 270501064 270501064 625399127 625399127 600564540 600564540 349048548 349048548 304321803 304321803 314884821 314884821 89413876 89413876 984139943 984139943 720897155 720897155 619401404 619401404 679270825 679270825 631195815 631195815 594756125 594756125 709201688 709201688 840144167 840144167 528053928 528053928 212178174 212178174 834698070 834698070 776545568 776545568 663612056 663612056 327648943 327648943 817750600 817750600 859588926 859588926 432454060 432454060 355177057 355177057 560000868 560000868 600117664 600117664 522582748 522582748 207345079 207345079 569311643 569311643 983375455 983375455 32044547 32044547 776282424 776282424 867433885 867433885 491793163 491793163 668501246 668501246 426228377 426228377 205224121 205224121 679150049 679150049 356904947 356904947 676351404 676351404 915187050 915187050 250583320 250583320 56157584 56157584 931836396 931836396 911775244 911775244 491536538 491536538 429787467 429787467 947156841 947156841 866389925 866389925 58335101 58335101 287426425 287426425 766476082 766476082 319715799 319715799 391067239 391067239 36800862 36800862 51380316 51380316 415690167 415690167 138077835 138077835 248005070 248005070 55930181 55930181 894968777 894968777 790140872 790140872 709876098 709876098 330393597 330393597 180615040 180615040 968570179 968570179 895858728 895858728 73834233 73834233 931693945 931693945 215668604 215668604 242462692 242462692 78313741 78313741 689682628 689682628 979377425 979377425 722996212 722996212 816517737 816517737 866162651 866162651 903995885 903995885 166268713 166268713 631106430 631106430 378041334 378041334 139773432 139773432 425608867 425608867 509964765 509964765 507314118 507314118 450822082 450822082 229810033 229810033 734404638 734404638 824122928 824122928 613547691 613547691 962735524 962735524 26878541 26878541 700399017 700399017 494449436 494449436 443984833 443984833 29613418 29613418 819650852 819650852 940234040 940234040 600370425 600370425 735720641 735720641 285916989 285916989 605484437 605484437 809418842 809418842 542606774 542606774 669331862 669331862 661575322 661575322 466981511 466981511 849788985 849788985 715928083 715928083 373560121 373560121 185797019 185797019 623052071 623052071 887042998 887042998 99365387 99365387 970258349 970258349 361539193 361539193 652303832 652303832 918913790 918913790 929389750 929389750 125323895 125323895 730438547 730438547 733391951 733391951 720390040 720390040 447764818 447764818 28123416 28123416 615835504 615835504 681155426 681155426 787002811 787002811 435982825 435982825 50979433 50979433 567569093 567569093 858111967 858111967 701046695 701046695 117765485 117765485 407670470 407670470 584428061 584428061 175504749 175504749 488522357 488522357 784413113 784413113 567819787 567819787 41878166 41878166 263732245 263732245 625226050 625226050 207126945 207126945 567739985 567739985 952576995 952576995 912129298 912129298 929089311 929089311 911353862 911353862 628833591 628833591 612479742 612479742 912458124 912458124 90555492 90555492 500745858 500745858 113356742 113356742 912825034 912825034 210563366 210563366 537384492 537384492 146615418 146615418 31804993 31804993 896817819 896817819 33789628 33789628 35965986 35965986 932337588 932337588 188346310 188346310 461430797 461430797 499571642 499571642 31541244 31541244 706167767 706167767 343613643 343613643 532020315 532020315 112356413 112356413 498901704 498901704 497665082 497665082 125828157 125828157 742933104 742933104 970853485 970853485 93291235 93291235 932922618 932922618 159592137 159592137 398478538 398478538 50481423 50481423 208533631 208533631 748576191 748576191 384441155 384441155 134000275 134000275 549477127 549477127 816712076 816712076 172406651 172406651 109374621 109374621 121221548 121221548 867546911 867546911 185844204 185844204 379480230 379480230 911926944 911926944 173484291 173484291 357875411 357875411 291117326 291117326 156869545 156869545 177434194 177434194 889522433 889522433 520278367 520278367 973767399 973767399 452869048 452869048 466389192 466389192 721457307 721457307 952780599 952780599 472249370 472249370 525517933 525517933 850677171 850677171 764392670 764392670 766761149 766761149 581848153 581848153 138992128 138992128 704592259 704592259 691393158 691393158 921422920 921422920 979528563 979528563 937515112 937515112 105511685 105511685 412854589 412854589 678514385 678514385 75487959 75487959 308937389 308937389 487039291 487039291 160857768 160857768 603389384 603389384 253639991 253639991 402670917 402670917 788129913 788129913 110131096 110131096 6350994 6350994 454636488 454636488 916320787 916320787 340395711 340395711 278273579 278273579 117943230 117943230 621986332 621986332 677324393 677324393 909671077 909671077 511993854 511993854 650986130 650986130 8707680 8707680 760508930 760508930 101413814 101413814 590324810 590324810 204645104 204645104 689574807 689574807 19059171 19059171 653862733 653862733 172682784 172682784 724015833 724015833 150667913 150667913 79260686 79260686 521577075 521577075 687660822 687660822 748512435 748512435 61394322 61394322 149937029 149937029 718447709 718447709 130470302 130470302 368318499 368318499 640687582 640687582 8887087 8887087 703237730 703237730 981476123 981476123 701264463 701264463 373722499 373722499 767564398 767564398 82395850 82395850 872459095 872459095 850129946 850129946 31235808 31235808 825604704 825604704 807944793 807944793 707028197 707028197 583147458 583147458 822796930 822796930 530483743 530483743 522207208 522207208 83364977 83364977 997139494 997139494 662505787 662505787 101143833 101143833 839471993 839471993 612703248 612703248 339690708 339690708 902401517 902401517 67830818 67830818 444094947 444094947 630637964 630637964 668474270 668474270 985284036 985284036 711203594 711203594 571405565 571405565 788276224 788276224 965643587 965643587 469685310 469685310 971138360 971138360 637677233 637677233 957321330 957321330 635632810 635632810 757719776 757719776 882855204 882855204 156920376 156920376 712696318 712696318 441767534 441767534 188336316 188336316 518541494 518541494 867434919 867434919 552909118 552909118 101915553 101915553 194930811 194930811 984395264 984395264 961421330 961421330 262177867 262177867 734123533 734123533 192287103 192287103 910285577 910285577 657330846 657330846 108322380 108322380 483173606 483173606 44673117 44673117 75004470 75004470 128960484 128960484 168370654 168370654 612407565 612407565 97755865 97755865 919421842 919421842 251370391 251370391 754639393 754639393 302024486 302024486 1008162 1008162 23743006 23743006 859928513 859928513 638347075 638347075 231367629 231367629 393970140 393970140 591200509 591200509 701533777 701533777 268999170 268999170 589058520 589058520 86882322 86882322 874775363 874775363 354078417 354078417 484563192 484563192 901361855 901361855 116936273 116936273 998317765 998317765 886824959 886824959 776178809 776178809 832405177 832405177 587140026 587140026 64004647 64004647 598734609 598734609 226009270 226009270 234383186 234383186 532965387 532965387 261928104 261928104 142684417 142684417 631143030 631143030 40257623 40257623 383586252 383586252 375605284 375605284 837945812 837945812 662558107 662558107 652246244 652246244 885739278 885739278 969910764 969910764 659895658 659895658 466739414 466739414 103244097 103244097 220857913 220857913 909484808 909484808 102290289 102290289 989922535 989922535 282786911 282786911 952062546 952062546 635877280 635877280 565510188 565510188 391302085 391302085 293971504 293971504 317827748 317827748 185303525 185303525 647398377 647398377 2275807 2275807 162264148 162264148 272376667 272376667 564105021 564105021 395054657 395054657 289001063 289001063 290586430 290586430 991522048 991522048 457934210 457934210 359874537 359874537 971335847 971335847 133554489 133554489 308389879 308389879 68581467 68581467 329643596 329643596 226620702 226620702 142379608 142379608 144989443 144989443 722547280 722547280 274049994 274049994 726033959 726033959 360260848 360260848 638509287 638509287 727614669 727614669 840350004 840350004 967609526 967609526 227338974 227338974 355813583 355813583 607692741 607692741 308240905 308240905 485218264 485218264 198224027 198224027 529182408 529182408 767178128 767178128 60186371 60186371 807710633 807710633 188346957 188346957 304769886 304769886 91021657 91021657 703889073 703889073 884958183 884958183 453164146 453164146 599089053 599089053 613997048 613997048 183823857 183823857 509164281 509164281 271851161 271851161 385382259 385382259 84652866 84652866 80375064 80375064 750811004 750811004 441753113 441753113 951291648 951291648 453932091 453932091 131814880 131814880 89248458 89248458 795715479 795715479 623045907 623045907 721042334 721042334 529582638 529582638 675174060 675174060 75136747 75136747 80411492 80411492 462547367 462547367 99683407 99683407 63898332 63898332 640834322 640834322 62990619 62990619 203504383 203504383 30011045 30011045 945129812 945129812 784042445 784042445 796568147 796568147 461919824 461919824 525266737 525266737 238220343 238220343 325187144 325187144 178853426 178853426 299827705 299827705 853356010 853356010 853050396 853050396 788059394 788059394 648930545 648930545 126915919 126915919 31294235 31294235 165988478 165988478 220310700 220310700 774908925 774908925 225717985 225717985 151920822 151920822 963437554 963437554 724419635 724419635 172769459 172769459 672486267 672486267 21188626 21188626 171630110 171630110 961317384 961317384 570839873 570839873 952104834 952104834 906157614 906157614 624434039 624434039 256148086 256148086 400965610 400965610 43385339 43385339 517525430 517525430 403016217 403016217 526046558 526046558 118376778 118376778 140025698 140025698 970606976 970606976 26844959 26844959 233073578 233073578 804036624 804036624 565266242 565266242 564620497 564620497 834634527 834634527 885538375 885538375 20148224 20148224 719127343 719127343 144943604 144943604 547666001 547666001 641727957 641727957 222828418 222828418 28266479 28266479 789293652 789293652 74534445 74534445 258337664 258337664 789510799 789510799 529623748 529623748 508103349 508103349 301402427 301402427 969515729 969515729 407020312 407020312 237843060 237843060 959129099 959129099 134715034 134715034 189511399 189511399 944787820 944787820 189059824 189059824 961174414 961174414 351693724 351693724 634361824 634361824 83959229 83959229 647387816 647387816 844108862 844108862 275115766 275115766 990468647 990468647 77963938 77963938 289479668 289479668 257557558 257557558 164686856 164686856 445276018 445276018 707169025 707169025 985045687 985045687 543965503 543965503 779102901 779102901 739132697 739132697 330111835 330111835 369268418 369268418 82605714 82605714 692855394 692855394 906485547 906485547 1217457 1217457 547597750 547597750 602199804 602199804 228907273 228907273 830315826 830315826 731869156 731869156 101170052 101170052 539559111 539559111 382304986 382304986 131631131 131631131 569532704 569532704 407279737 407279737 706321383 706321383 666992967 666992967 917768002 917768002 251707857 251707857 595397038 595397038 973565741 973565741 150559415 150559415 644502361 644502361 289309884 289309884 82838494 82838494 645762519 645762519 851183611 851183611 245921034 245921034 770507606 770507606 562021102 562021102 176801085 176801085 95394920 95394920 896693472 896693472 387182257 387182257 873757480 873757480 461369364 461369364 383938657 383938657 148346189 148346189 89371011 89371011 707955966 707955966 943774916 943774916 270265709 270265709 931189629 931189629 386304046 386304046 168145041 168145041 921176107 921176107 794933813 794933813 570844250 570844250 784160108 784160108 526524550 526524550 729237293 729237293 70520561 70520561 308626160 308626160 266225164 266225164 458634149 458634149 506273282 506273282 686882063 686882063 546012977 546012977 330775014 330775014 870950684 870950684 853554819 853554819 962761799 962761799 613031971 613031971 489882235 489882235 999294503 999294503 800754375 800754375 185730272 185730272 480218370 480218370 591529964 591529964 857942170 857942170 661476355 661476355 308479031 308479031 587968141 587968141 891995069 891995069 830284236 830284236 315365359 315365359 75895779 75895779 893920902 893920902 485116650 485116650 587338437 587338437 62797904 62797904 880306631 880306631 88212471 88212471 55680608 55680608 788655396 788655396 278170403 278170403 319266997 319266997 428854304 428854304 715106066 715106066 415167130 415167130 497899828 497899828 811108996 811108996 559207702 559207702 589875203 589875203 44014376 44014376 56742106 56742106 791470125 791470125 46950321 46950321 355026819 355026819 723272249 723272249 135182041 135182041 333941174 333941174 208610261 208610261 746456634 746456634 997853655 997853655 270179209 270179209 766972769 766972769 945385052 945385052 509593568 509593568 830427118 830427118 954659750 954659750 207018849 207018849 59336550 59336550 752486266 752486266 20346921 20346921 888809781 888809781 217993528 217993528 631377804 631377804 736878614 736878614 683475528 683475528 693493278 693493278 753745120 753745120 786914207 786914207 790382892 790382892 617760356 617760356 517784828 517784828 392362064 392362064 912914229 912914229 858615846 858615846 144169270 144169270 56724188 56724188 413164871 413164871 138958288 138958288 886390340 886390340 258948071 258948071 804938504 804938504 76630578 76630578 797683845 797683845 557485866 557485866 583665805 583665805 670233141 670233141 658603505 658603505 962952058 962952058 391689734 391689734 443501515 443501515 81561412 81561412 836293167 836293167 362614573 362614573 542479714 542479714 525765787 525765787 24206910 24206910 241999184 241999184 710096974 710096974 467520745 467520745 45997505 45997505 686629038 686629038 637582082 637582082 397311392 397311392 505832283 505832283 105594490 105594490 409871618 409871618 554300737 554300737 81833480 81833480 870254512 870254512 692253403 692253403 593914991 593914991 962512179 962512179 865671425 865671425 969476312 969476312 754345198 754345198 842679540 842679540 47193720 47193720 321201133 321201133 610005244 610005244 800520545 800520545 734345298 734345298 906990289 906990289 37888760 37888760 73937418 73937418 411064622 411064622 886479640 886479640 709952215 709952215 941960135 941960135 10105013 10105013 155406869 155406869 543241458 543241458 175671785 175671785 929827038 929827038 425389412 425389412 956121527 956121527 318272998 318272998 855643120 855643120 767251515 767251515 107463323 107463323 609218545 609218545 953762987 953762987 921688212 921688212 345981058 345981058 874481956 874481956 230427490 230427490 127276308 127276308 965270236 965270236 231647018 231647018 271972545 271972545 989915440 989915440 871831 871831 896478161 896478161 285913759 285913759 222822788 222822788 744384751 744384751 133995762 133995762 891607960 891607960 156587569 156587569 631066718 631066718 121178213 121178213 780716511 780716511 87413571 87413571 942193497 942193497 94419330 94419330 184203591 184203591 303473272 303473272 375496348 375496348 210266398 210266398 343993120 343993120 843283395 843283395 488988057 488988057 181917622 181917622 999311976 999311976 557273356 557273356 768343169 768343169 7309072 7309072 875125990 875125990 70429549 70429549 725447627 725447627 105953224 105953224 150986348 150986348 87588716 87588716 142046492 142046492 744143812 744143812 465557013 465557013 766745689 766745689 427644716 427644716 976067030 976067030 499111256 499111256 895303684 895303684 252748700 252748700 125770242 125770242 445448459 445448459 143317132 143317132 876612600 876612600 234972606 234972606 275900159 275900159 149363698 149363698 655291150 655291150 81509472 81509472 248467679 248467679 865252167 865252167 748318953 748318953 509472990 509472990 120566490 120566490 648616790 648616790 454643646 454643646 272397992 272397992 581926705 581926705 612070131 612070131 168439651 168439651 713951301 713951301 607317525 607317525 213284392 213284392 171321023 171321023 596549763 596549763 341608048 341608048 489336497 489336497 280500817 280500817 572862154 572862154 531981358 531981358 879643820 879643820 884958557 884958557 939995364 939995364 104986270 104986270 935994507 935994507 50158487 50158487 393344052 393344052 698497998 698497998 905141965 905141965 780822133 780822133 64073619 64073619 895093125 895093125 519541262 519541262 183529373 183529373 905782125 905782125 713403770 713403770 27649808 27649808 816314034 816314034 42479219 42479219 628943563 628943563 812478233 812478233 205685657 205685657 984599687 984599687 774640299 774640299 491284223 491284223 469142570 469142570 797719640 797719640 569607852 569607852 394172038 394172038 95687513 95687513 816774396 816774396 63669658 63669658 491952383 491952383 971370444 971370444 343398796 343398796 739611858 739611858 359283912 359283912 15437515 15437515 61378435 61378435 747523227 747523227 231878093 231878093 377246716 377246716 702619834 702619834 696167653 696167653 905311584 905311584 363711210 363711210 741956007 741956007 32932064 32932064 162822721 162822721 654565180 654565180 600725388 600725388 747964644 747964644 662566434 662566434 810891809 810891809 315959503 315959503 590053204 590053204 996828293 996828293 220274135 220274135 649794701 649794701 650482680 650482680 803166965 803166965 435018690 435018690 171924302 171924302 138532351 138532351 40086129 40086129 944723740 944723740 984556782 984556782 599394590 599394590 750127216 750127216 537688596 537688596 634102075 634102075 516476946 516476946 828324420 828324420 755045158 755045158 502024724 502024724 207754954 207754954 776440108 776440108 687135103 687135103 216944601 216944601 825044937 825044937 149422842 149422842 504744080 504744080 719295389 719295389 889765218 889765218 412616216 412616216 924397807 924397807 140250246 140250246 208252145 208252145 674409071 674409071 934191116 934191116 411112009 411112009 80957034 80957034 646017307 646017307 98433669 98433669 837535289 837535289 280770171 280770171 236675034 236675034 205540114 205540114 747411883 747411883 160591360 160591360 210735663 210735663 786248823 786248823 722086406 722086406 661779982 661779982 631505181 631505181 518864110 518864110 721912249 721912249 929639515 929639515 34825168 34825168 643822996 643822996 779088728 779088728 886439302 886439302 540141486 540141486 908844574 908844574 258951398 258951398 641446676 641446676 274117102 274117102 840952558 840952558 732339557 732339557 789908270 789908270 340319153 340319153 736185270 736185270 827061605 827061605 368094649 368094649 662229028 662229028 386789447 386789447 407748520 407748520 651458728 651458728 486490410 486490410 347112664 347112664 837079477 837079477 722165597 722165597 182125152 182125152 644785394 644785394 890393303 890393303 2543439 2543439 916394469 916394469 56685620 56685620 896615096 896615096 138854584 138854584 495983014 495983014 822968436 822968436 293380892 293380892 628840958 628840958 529412293 529412293 112688699 112688699 646976200 646976200 413375668 413375668 1966486 1966486 356127070 356127070 544339328 544339328 113964718 113964718 86209674 86209674 759489750 759489750 992090659 992090659 434487791 434487791 208812352 208812352 495481743 495481743 212399456 212399456 767800673 767800673 400120943 400120943 100509009 100509009 239743390 239743390 794474192 794474192 307997582 307997582 46567443 46567443 951041326 951041326 157289540 157289540 539962399 539962399 450048840 450048840 824597820 824597820 30514659 30514659 806295503 806295503 227657919 227657919 911287318 911287318 183594871 183594871 987082029 987082029 874015538 874015538 166433814 166433814 971582158 971582158 749036874 749036874 847852662 847852662 464798774 464798774 811668853 811668853 981049578 981049578 559610940 559610940 793170989 793170989 213534634 213534634 677939714 677939714 294488666 294488666 737190096 737190096 172960757 172960757 914302847 914302847 701381599 701381599 898816117 898816117 24489950 24489950 46141869 46141869 867356793 867356793 396226079 396226079 215918313 215918313 166185553 166185553 989812882 989812882 898183408 898183408 519528162 519528162 198109687 198109687 921692833 921692833 778814482 778814482 266223236 266223236 396155147 396155147 175758957 175758957 444090448 444090448 580274838 580274838 880418855 880418855 472853529 472853529 961938298 961938298 701682263 701682263 575888013 575888013 692379819 692379819 52578903 52578903 328811663 328811663 31655894 31655894 922164570 922164570 132471460 132471460 523976593 523976593 876356136 876356136 27040198 27040198 232759717 232759717 678541722 678541722 304371162 304371162 840321882 840321882 131978681 131978681 394727808 394727808 847374332 847374332 608152004 608152004 263080961 263080961 651903204 651903204 600396424 600396424 371128127 371128127 44019222 44019222 171289633 171289633 599514514 599514514 572885850 572885850 791322878 791322878 423969320 423969320 912452081 912452081 123382501 123382501 532754024 532754024 528713515 528713515 864950174 864950174 534531088 534531088 766566036 766566036 706940290 706940290 495443850 495443850 576010667 576010667 949127203 949127203 953757655 953757655 392731653 392731653 286324942 286324942 673037009 673037009 86518025 86518025 748205376 748205376 542506268 542506268 470150055 470150055 642552218 642552218 386480921 386480921 693006859 693006859 740896980 740896980 604238289 604238289 900149042 900149042 422666299 422666299 679761245 679761245 342466811 342466811 827273419 827273419 317883239 317883239 626135112 626135112 29875584 29875584 610673777 610673777 342176020 342176020 571017980 571017980 912820251 912820251 900766954 900766954 208988808 208988808 597434788 597434788 715623953 715623953 637315145 637315145 894979696 894979696 83277238 83277238 352433397 352433397 275089449 275089449 444234453 444234453 195101471 195101471 421344411 421344411 547674394 547674394 701666809 701666809 659190633 659190633 839612853 839612853 954045501 954045501 573613948 573613948 771501687 771501687 663450486 663450486 87232646 87232646 171971604 171971604 320218161 320218161 544388510 544388510 676245518 676245518 367272137 367272137 901939485 901939485 500890611 500890611 597745722 597745722 114225358 114225358 577140911 577140911 13611212 13611212 88923179 88923179 508318895 508318895 679573146 679573146 846383168 846383168 56168263 56168263 173740724 173740724 695523035 695523035 307855786 307855786 650109454 650109454 403894294 403894294 822992584 822992584 882262992 882262992 943219454 943219454 873789537 873789537 956232256 956232256 623501083 623501083 650381144 650381144 399310431 399310431 626225746 626225746 744164549 744164549 350324261 350324261 817278016 817278016 778644127 778644127 973678077 973678077 614091192 614091192 446654217 446654217 947273740 947273740 62336121 62336121 341119383 341119383 762832302 762832302 36181321 36181321 740581879 740581879 301729850 301729850 637211140 637211140 174926832 174926832 840480823 840480823 721864171 721864171 389728688 389728688 288091169 288091169 652388701 652388701 755167020 755167020 918225791 918225791 613607240 613607240 132821357 132821357 951886394 951886394 28508954 28508954 587427014 587427014 425005231 425005231 695347647 695347647 1137053 1137053 929590173 929590173 58333250 58333250 344051828 344051828 955887044 955887044 527060779 527060779 694487035 694487035 293648106 293648106 777986247 777986247 195274703 195274703 437044287 437044287 515415316 515415316 894916576 894916576 94492500 94492500 427770233 427770233 214920556 214920556 275644814 275644814 958998063 958998063 568743426 568743426 98714980 98714980 728788629 728788629 75031894 75031894 852209398 852209398 848733266 848733266 559205443 559205443 99933972 99933972 966530762 966530762 824646672 824646672 234756725 234756725 407257962 407257962 573364124 573364124 535872190 535872190 334821017 334821017 559167387 559167387 334897495 334897495 220706618 220706618 471060763 471060763 426022028 426022028 209321486 209321486 488278564 488278564 14300907 14300907 277132684 277132684 53782403 53782403 593445183 593445183 480223821 480223821 962504297 962504297 729651020 729651020 961153388 961153388 140594158 140594158 26344765 26344765 550368803 550368803 265122635 265122635 977195219 977195219 29769940 29769940 685228546 685228546 252053810 252053810 688122966 688122966 554149727 554149727 350106207 350106207 471238316 471238316 690798545 690798545 945401299 945401299 411060249 411060249 540897343 540897343 428887279 428887279 766766208 766766208 916318555 916318555 624344022 624344022 162427361 162427361 581396453 581396453 25338386 25338386 272908338 272908338 440060926 440060926 358406355 358406355 90827985 90827985 642514351 642514351 681640483 681640483 507246157 507246157 81718441 81718441 710511362 710511362 243630307 243630307 342680829 342680829 486522782 486522782 308134238 308134238 135338264 135338264 803830353 803830353 17591734 17591734 712092065 712092065 511971445 511971445 795307765 795307765 24123698 24123698 518040190 518040190 270206870 270206870 363593562 363593562 70870501 70870501 569553080 569553080 293444752 293444752 302970462 302970462 970144157 970144157 461948451 461948451 231148658 231148658 524253024 524253024 399014061 399014061 841255209 841255209 177965233 177965233 12962513 12962513 396079074 396079074 862837660 862837660 705734519 705734519 689252637 689252637 21715415 21715415 954747309 954747309 406099343 406099343 397780188 397780188 912937442 912937442 378537618 378537618 988887284 988887284 347832742 347832742 72923519 72923519 174716006 174716006 723190897 723190897 886305970 886305970 760984857 760984857 15910385 15910385 923222827 923222827 225913852 225913852 662405029 662405029 992728993 992728993 969857481 969857481 573026657 573026657 255206524 255206524 488545242 488545242 505356212 505356212 549645721 549645721 826278387 826278387 507818506 507818506 883973442 883973442 821039957 821039957 560303494 560303494 926334165 926334165 928439274 928439274 514102919 514102919 252011176 252011176 853506919 853506919 843189520 843189520 194980628 194980628 818241331 818241331 305157011 305157011 802185765 802185765 349419518 349419518 457458221 457458221 646172997 646172997 376452354 376452354 55443959 55443959 518015114 518015114 718162893 718162893 407502747 407502747 975023944 975023944 949282554 949282554 452289212 452289212 99317352 99317352 141708446 141708446 481613515 481613515 301810202 301810202 27582693 27582693 948527404 948527404 274862571 274862571 163000139 163000139 37734285 37734285 205170449 205170449 535710593 535710593 967151022 967151022 920223938 920223938 896588358 896588358 33878161 33878161 597503576 597503576 228180049 228180049 613229728 613229728 826071302 826071302 976100673 976100673 155572400 155572400 661135408 661135408 708872188 708872188 464132034 464132034 835881948 835881948 957850036 957850036 605235522 605235522 922743129 922743129 429134498 429134498 101864733 101864733 451160361 451160361 471682145 471682145 640826044 640826044 717861216 717861216 629762820 629762820 436933829 436933829 889138578 889138578 406939273 406939273 518595537 518595537 564635957 564635957 6428607 6428607 236071772 236071772 45767571 45767571 347063167 347063167 776030402 776030402 252126406 252126406 725526538 725526538 976468404 976468404 960848753 960848753 959415334 959415334 205429000 205429000 913912291 913912291 257976606 257976606 259145568 259145568 416825450 416825450 740829913 740829913 870336981 870336981 590873027 590873027 203971863 203971863 996082112 996082112 914058765 914058765 675025043 675025043 410317022 410317022 760446691 760446691 646584928 646584928 251643764 251643764 249604110 249604110 464423968 464423968 655833892 655833892 44565822 44565822 391198105 391198105 940273984 940273984 115293942 115293942 239558156 239558156 960433329 960433329 957021921 957021921 209675694 209675694 798777547 798777547 806186813 806186813 606216187 606216187 278217604 278217604 755488732 755488732 555512028 555512028 511830392 511830392 294676064 294676064 627980924 627980924 474877361 474877361 894224269 894224269 124991032 124991032 873724198 873724198 376504383 376504383 884440881 884440881 78768539 78768539 676420020 676420020 821700763 821700763 459867204 459867204 266252990 266252990 376378028 376378028 700999459 700999459 921688648 921688648 807138581 807138581 880225305 880225305 844111759 844111759 961771651 961771651 526396335 526396335 856229751 856229751 232595616 232595616 35629202 35629202 766902489 766902489 680503084 680503084 68680846 68680846 187421000 187421000 985997873 985997873 146513108 146513108 263626896 263626896 792125348 792125348 690282528 690282528 487282258 487282258 85865087 85865087 246435107 246435107 960023499 960023499 261689964 261689964 10805934 10805934 190578196 190578196 598034651 598034651 404504535 404504535 823212859 823212859 218645902 218645902 336835880 336835880 507528346 507528346 139544172 139544172 39702059 39702059 569788874 569788874 585758543 585758543 789476661 789476661 597505467 597505467 182880066 182880066 613810603 613810603 495012287 495012287 412412573 412412573 6779988 6779988 562615621 562615621 977413294 977413294 111341027 111341027 140238522 140238522 452870600 452870600 200916150 200916150 645542236 645542236 782063795 782063795 435016269 435016269 105938563 105938563 344112408 344112408 696720409 696720409 676485341 676485341 40324432 40324432 546843 546843 797795493 797795493 996823621 996823621 572389149 572389149 541297818 541297818 515828552 515828552 2216784 2216784 730040834 730040834 113249751 113249751 134364014 134364014 142395909 142395909 636556859 636556859 167995519 167995519 45628777 45628777 796730456 796730456 367369363 367369363 723795590 723795590 305474589 305474589 559194021 559194021 647571815 647571815 549365170 549365170 556455591 556455591 738398502 738398502 905875758 905875758 607122797 607122797 624673080 624673080 546582911 546582911 891129417 891129417 91041967 91041967 207571127 207571127 396418516 396418516 593835784 593835784 191060644 191060644 639917936 639917936 466240498 466240498 939994655 939994655 150720009 150720009 439033353 439033353 4475779 4475779 572103011 572103011 261961689 261961689 275454581 275454581 928979376 928979376 868511629 868511629 682903110 682903110 776037744 776037744 621100303 621100303 48604958 48604958 969273239 969273239 779947860 779947860 726192088 726192088 482238582 482238582 691746436 691746436 608028262 608028262 80889787 80889787 84818880 84818880 89963852 89963852 385506166 385506166 853764758 853764758 707860920 707860920 148552410 148552410 508497535 508497535 730521147 730521147 241269752 241269752 925840311 925840311 450071988 450071988 511208924 511208924 479358449 479358449 797801852 797801852 322287104 322287104 61395557 61395557 573896687 573896687 614478489 614478489 754475186 754475186 765412142 765412142 906435868 906435868 433760021 433760021 219964012 219964012 546106771 546106771 497054810 497054810 973836141 973836141 645991527 645991527 731210807 731210807 842628193 842628193 128279853 128279853 35921798 35921798 638270636 638270636 881081455 881081455 871226380 871226380 834229107 834229107 220077294 220077294 35838882 35838882 777794004 777794004 152483987 152483987 667817707 667817707 732734274 732734274 264415724 264415724 721119215 721119215 309907843 309907843 483091871 483091871 193781549 193781549 513772972 513772972 577856192 577856192 229933675 229933675 212415314 212415314 258194895 258194895 351125334 351125334 72306658 72306658 655573677 655573677 750306913 750306913 394478579 394478579 541005798 541005798 517905932 517905932 487408428 487408428 499020400 499020400 467204194 467204194 133283737 133283737 954162931 954162931 226157964 226157964 280050017 280050017 948902283 948902283 527824827 527824827 694206077 694206077 626848154 626848154 116578112 116578112 891101227 891101227 832165953 832165953 550234356 550234356 799211213 799211213 607027566 607027566 860626571 860626571 649939239 649939239 308375976 308375976 358739447 358739447 516231720 516231720 707229605 707229605 845093836 845093836 281239176 281239176 355547916 355547916 558003824 558003824 242334472 242334472 769447895 769447895 509347093 509347093 534506245 534506245 546830956 546830956 261065853 261065853 140197437 140197437 414963211 414963211 294567410 294567410 641172852 641172852 285927342 285927342 64778708 64778708 148000905 148000905 639942318 639942318 602330462 602330462 892354898 892354898 61984094 61984094 570253033 570253033 521568660 521568660 740441615 740441615 384353292 384353292 147483993 147483993 497592339 497592339 92459152 92459152 744657453 744657453 837792973 837792973 877872171 877872171 869742843 869742843 880313786 880313786 508384933 508384933 690494328 690494328 381794947 381794947 494174359 494174359 445110180 445110180 14082490 14082490 404202510 404202510 784401457 784401457 459920527 459920527 432653843 432653843 217577925 217577925 176542744 176542744 713719572 713719572 735599868 735599868 9789061 9789061 203714348 203714348 663116764 663116764 21806037 21806037 190685184 190685184 583797961 583797961 636767161 636767161 542282675 542282675 260353131 260353131 754732657 754732657 92391577 92391577 359083730 359083730 945164505 945164505 266400232 266400232 744997520 744997520 19244016 19244016 863472197 863472197 591355572 591355572 589021376 589021376 523120738 523120738 264486054 264486054 993114913 993114913 951357519 951357519 628270704 628270704 757614226 757614226 427095986 427095986 988082375 988082375 890690013 890690013 440425522 440425522 916545492 916545492 632583506 632583506 637390404 637390404 591323085 591323085 567095513 567095513 221467978 221467978 529987299 529987299 583812589 583812589 37060342 37060342 545733443 545733443 356267364 356267364 103672380 103672380 991666421 991666421 533048095 533048095 250798321 250798321 341917966 341917966 670219150 670219150 82665746 82665746 374368111 374368111 338705756 338705756 615768114 615768114 327937804 327937804 852301221 852301221 943881583 943881583 745337374 745337374 844942644 844942644 935732613 935732613 197241570 197241570 561499467 561499467 323221545 323221545 595455440 595455440 546750375 546750375 647140766 647140766 297403592 297403592 147596063 147596063 544276306 544276306 929074901 929074901 726587649 726587649 188407033 188407033 734307242 734307242 153528286 153528286 623852978 623852978 79047446 79047446 840535930 840535930 644691719 644691719 6860854 6860854 892898127 892898127 109476983 109476983 181645442 181645442 102805370 102805370 698360912 698360912 392523178 392523178 577052198 577052198 28064626 28064626 206068565 206068565 537540043 537540043 442320755 442320755 811544928 811544928 613713025 613713025 722922611 722922611 325207229 325207229 420958517 420958517 59699340 59699340 821963987 821963987 488986540 488986540 838177273 838177273 420481473 420481473 10710001 10710001 732802100 732802100 701198134 701198134 926217216 926217216 826623882 826623882 839764917 839764917 669687201 669687201 960064506 960064506 904776432 904776432 647072779 647072779 107446345 107446345 485907446 485907446 482769698 482769698 756944589 756944589 274768510 274768510 554067969 554067969 407522066 407522066 675990988 675990988 808675447 808675447 535182135 535182135 168523289 168523289 25114334 25114334 41653444 41653444 550859441 550859441 900694538 900694538 529880206 529880206 568396739 568396739 1034824 1034824 910060732 910060732 473308064 473308064 723930099 723930099 856506551 856506551 950852405 950852405 329119685 329119685 296547988 296547988 542515928 542515928 822098819 822098819 501637758 501637758 553880523 553880523 202929906 202929906 299434428 299434428 654837432 654837432 830737072 830737072 940440860 940440860 928534634 928534634 427164268 427164268 670933522 670933522 581244221 581244221 309719940 309719940 123666854 123666854 16033411 16033411 10520590 10520590 539564388 539564388 20533292 20533292 57730017 57730017 368910002 368910002 136018194 136018194 308529667 308529667 74522374 74522374 38245725 38245725 496267470 496267470 429682213 429682213 462298578 462298578 91674776 91674776 310604789 310604789 326814860 326814860 845391391 845391391 119839666 119839666 730483737 730483737 641533029 641533029 298206227 298206227 951894605 951894605 401268976 401268976 362032872 362032872 449012174 449012174 299620710 299620710 954588118 954588118 336992507 336992507 925323515 925323515 736303622 736303622 889073676 889073676 330017891 330017891 648289633 648289633 663483924 663483924 676863496 676863496 884977404 884977404 742518912 742518912 693347775 693347775 10777855 10777855 947086555 947086555 369085312 369085312 38865503 38865503 584320382 584320382 204283514 204283514 183627894 183627894 960377072 960377072 429180970 429180970 307047521 307047521 328312261 328312261 857147268 857147268 129301447 129301447 912592585 912592585 708078624 708078624 745859016 745859016 925691077 925691077 336588119 336588119 612465403 612465403 402515389 402515389 705425642 705425642 631829980 631829980 161411258 161411258 923196656 923196656 945637633 945637633 877773217 877773217 70079983 70079983 323644423 323644423 756878756 756878756 655396529 655396529 522317068 522317068 734859262 734859262 429070904 429070904 495333233 495333233 945875431 945875431 714377005 714377005 478469111 478469111 929972948 929972948 656470855 656470855 886396855 886396855 853290788 853290788 966110324 966110324 953456471 953456471 899623464 899623464 592452708 592452708 533064367 533064367 419775964 419775964 678167303 678167303 73749176 73749176 454424357 454424357 713587705 713587705 17315483 17315483 724424828 724424828 584301176 584301176 134664459 134664459 643314145 643314145 79892042 79892042 119003172 119003172 941776696 941776696 767558638 767558638 242043291 242043291 109789910 109789910 982931736 982931736 710871502 710871502 867664186 867664186 767677651 767677651 253995964 253995964 80739151 80739151 155055138 155055138 425351747 425351747 755566200 755566200 172936688 172936688 218015103 218015103 539855600 539855600 449891577 449891577 754068519 754068519 577164822 577164822 549221469 549221469 69467100 69467100 691078913 691078913 235384306 235384306 412458417 412458417 258325348 258325348 374246307 374246307 104512565 104512565 458156492 458156492 936835279 936835279 916149719 916149719 489271276 489271276 90440896 90440896 145219819 145219819 563000858 563000858 582813164 582813164 454367629 454367629 920825785 920825785 521483010 521483010 205568971 205568971 3249001 3249001 676696705 676696705 842207017 842207017 776962676 776962676 88769051 88769051 107423681 107423681 986682039 986682039 849025604 849025604 425888900 425888900 395350013 395350013 187514145 187514145 786944068 786944068 177758098 177758098 183504325 183504325 957808924 957808924 189679925 189679925 455656909 455656909 24357340 24357340 198476529 198476529 141834355 141834355 13706791 13706791 884617694 884617694 539347479 539347479 954863765 954863765 206065773 206065773 645805009 645805009 49246824 49246824 337217293 337217293 971813487 971813487 86442583 86442583 483597177 483597177 684937905 684937905 159968899 159968899 771675390 771675390 630140683 630140683 212453075 212453075 706854150 706854150 578398288 578398288 427421054 427421054 112240770 112240770 155738353 155738353 270839436 270839436 896140542 896140542 82629641 82629641 844290776 844290776 456048791 456048791 102883635 102883635 957230038 957230038 857393517 857393517 374898096 374898096 563211846 563211846 807854673 807854673 716508904 716508904 104092456 104092456 759911634 759911634 429411800 429411800 631194989 631194989 220551869 220551869 459125876 459125876 639594234 639594234 695474749 695474749 412062388 412062388 688594571 688594571 426254658 426254658 105006614 105006614 418039100 418039100 619516281 619516281 988901386 988901386 4581496 4581496 591933493 591933493 5190414 5190414 112550232 112550232 444948722 444948722 140079778 140079778 617348266 617348266 252839342 252839342 399649115 399649115 501022768 501022768 861073830 861073830 516062618 516062618 146269046 146269046 812367141 812367141 350418850 350418850 21376479 21376479 205400536 205400536 64868703 64868703 596111101 596111101 637177625 637177625 700081193 700081193 796957017 796957017 962711270 962711270 868670729 868670729 462504939 462504939 901992925 901992925 705186003 705186003 375000887 375000887 174390857 174390857 660779366 660779366 507961042 507961042 920272006 920272006 818144634 818144634 182621880 182621880 479664719 479664719 148662922 148662922 382614674 382614674 13865402 13865402 596925776 596925776 528687363 528687363 55155173 55155173 781615896 781615896 751364203 751364203 411475026 411475026 106676972 106676972 686549187 686549187 482053340 482053340 824929707 824929707 612242268 612242268 75259053 75259053 294957642 294957642 997790164 997790164 598732750 598732750 479737913 479737913 97041652 97041652 62793797 62793797 663415680 663415680 424673165 424673165 552645118 552645118 529877976 529877976 182672808 182672808 935864604 935864604 477894170 477894170 687045 687045 979973012 979973012 171802501 171802501 35249894 35249894 553934830 553934830 455153148 455153148 768736078 768736078 569351121 569351121 344370273 344370273 847362850 847362850 845963349 845963349 202376912 202376912 858865091 858865091 859032090 859032090 94401153 94401153 521885800 521885800 619564613 619564613 479817449 479817449 139895292 139895292 947305569 947305569 435630174 435630174 281905339 281905339 393710695 393710695 974080409 974080409 366892325 366892325 281595029 281595029 632935627 632935627 968902662 968902662 628848669 628848669 796536830 796536830 346339509 346339509 720204465 720204465 456228599 456228599 588596861 588596861 341794850 341794850 640840465 640840465 180927463 180927463 945404003 945404003 224520357 224520357 237621267 237621267 517362736 517362736 902127285 902127285 954910160 954910160 794062131 794062131 396635374 396635374 430545223 430545223 592851986 592851986 485985367 485985367 303038128 303038128 219954000 219954000 779475878 779475878 289398870 289398870 643785694 643785694 368744026 368744026 483780972 483780972 264312743 264312743 177692601 177692601 657286203 657286203 77227978 77227978 703418875 703418875 476798872 476798872 147200715 147200715 614248386 614248386 189626074 189626074 195184091 195184091 779396051 779396051 845523865 845523865 96492084 96492084 885808741 885808741 759525062 759525062 938514585 938514585 112087750 112087750 661393017 661393017 826022257 826022257 279715927 279715927 770335673 770335673 634606085 634606085 895100940 895100940 341628875 341628875 742692189 742692189 39503134 39503134 322885061 322885061 737234559 737234559 641248484 641248484 314256554 314256554 999074380 999074380 843493453 843493453 746442055 746442055 175240032 175240032 73852257 73852257 426794555 426794555 87952888 87952888 983371704 983371704 962776480 962776480 999042617 999042617 575124794 575124794 372083238 372083238 321455369 321455369 284978371 284978371 645860749 645860749 66491040 66491040 307414611 307414611 176497468 176497468 143569055 143569055 19077167 19077167 271064793 271064793 594362348 594362348 807420025 807420025 346782728 346782728 788793971 788793971 491804686 491804686 924609639 924609639 742054507 742054507 547053870 547053870 94015442 94015442 20596511 20596511 697804736 697804736 626485899 626485899 720441781 720441781 862807411 862807411 162537041 162537041 764915111 764915111 867124616 867124616 367842857 367842857 659308320 659308320 6122884 6122884 608846137 608846137 129152119 129152119 607846480 607846480 165132850 165132850 196235233 196235233 928663575 928663575 409200789 409200789 311193579 311193579 202016539 202016539 480297036 480297036 957061967 957061967 729855642 729855642 634080684 634080684 390791955 390791955 368602527 368602527 44275917 44275917 920369714 920369714 573278648 573278648 716884135 716884135 151491831 151491831 476573312 476573312 536404546 536404546 759774710 759774710 730461897 730461897 499678955 499678955 757222137 757222137 456281758 456281758 626191758 626191758 705417704 705417704 589671723 589671723 728375927 728375927 353835704 353835704 155008035 155008035 335580661 335580661 495734263 495734263 409097140 409097140 684130642 684130642 200233687 200233687 888878460 888878460 826299632 826299632 664346510 664346510 636334041 636334041 537821002 537821002 556780176 556780176 905217554 905217554 81435284 81435284 107151144 107151144 26250573 26250573 486642386 486642386 90042911 90042911 906439701 906439701 929250323 929250323 885900042 885900042 688018975 688018975 119116196 119116196 115711463 115711463 177505408 177505408 963111260 963111260 788425705 788425705 562082845 562082845 833510999 833510999 269159336 269159336 474302510 474302510 765217893 765217893 259599120 259599120 853886035 853886035 639055688 639055688 444449756 444449756 326277000 326277000 29954110 29954110 948338180 948338180 909252958 909252958 930365913 930365913 721091006 721091006 857595913 857595913 481013294 481013294 462774060 462774060 854179835 854179835 747737599 747737599 995809774 995809774 11626475 11626475 465805890 465805890 81021130 81021130 167445968 167445968 503603333 503603333 170803738 170803738 82326345 82326345 273303370 273303370 869834598 869834598 313780714 313780714 361491077 361491077 119571188 119571188 153272681 153272681 571033736 571033736 983375871 983375871 770029610 770029610 539105540 539105540 104876733 104876733 640369679 640369679 364803423 364803423 436037851 436037851 411522607 411522607 239353024 239353024 622963557 622963557 989504247 989504247 60134100 60134100 181912171 181912171 826239275 826239275 560925298 560925298 826006322 826006322 758407975 758407975 145655903 145655903 368217747 368217747 617618547 617618547 913251788 913251788 526985679 526985679 794322917 794322917 122079225 122079225 620643372 620643372 851777681 851777681 786167055 786167055 696781413 696781413 983663325 983663325 356563168 356563168 308072756 308072756 238493046 238493046 738993263 738993263 191864490 191864490 583042993 583042993 290074131 290074131 130579822 130579822 143140531 143140531 830936828 830936828 201388133 201388133 810476547 810476547 850049714 850049714 710801295 710801295 759986392 759986392 841579663 841579663 454621928 454621928 120644930 120644930 348071842 348071842 129139655 129139655 74405099 74405099 136964089 136964089 385617647 385617647 831374601 831374601 428170574 428170574 583829937 583829937 201800797 201800797 704283332 704283332 37583439 37583439 896815618 896815618 533266726 533266726 415376491 415376491 479440637 479440637 77382348 77382348 553405650 553405650 777158146 777158146 974150004 974150004 462160503 462160503 694615874 694615874 27249317 27249317 33734889 33734889 117508852 117508852 704724210 704724210 183636397 183636397 959939728 959939728 260617637 260617637 536731643 536731643 487322873 487322873 885008692 885008692 335737576 335737576 746268855 746268855 375235859 375235859 558095271 558095271 475407637 475407637 959611298 959611298 708320487 708320487 469355060 469355060 105485836 105485836 944889966 944889966 973585024 973585024 474157617 474157617 382168520 382168520 671198643 671198643 905459638 905459638 773321484 773321484 147910051 147910051 721600340 721600340 487478600 487478600 268407887 268407887 479252568 479252568 224435007 224435007 855308441 855308441 13912730 13912730 836185708 836185708 711999387 711999387 706046493 706046493 2234048 2234048 228546304 228546304 213825654 213825654 979707665 979707665 299289606 299289606 783861555 783861555 1724174 1724174 700218149 700218149 995933451 995933451 896763602 896763602 1875366 1875366 93657985 93657985 206348706 206348706 361163898 361163898 88940119 88940119 648164629 648164629 192581617 192581617 200511509 200511509 623908182 623908182 405859774 405859774 268078332 268078332 923447072 923447072 334743515 334743515 751617664 751617664 956863437 956863437 39205124 39205124 341308378 341308378 71413697 71413697 337239002 337239002 32281452 32281452 432370732 432370732 770573323 770573323 986945833 986945833 593218328 593218328 639563087 639563087 877197979 877197979 471118968 471118968 74967821 74967821 122029487 122029487 886976204 886976204 418202016 418202016 185619786 185619786 453089606 453089606 798030362 798030362 158595795 158595795 23865110 23865110 539753035 539753035 540283152 540283152 39806260 39806260 399016448 399016448 125884298 125884298 873980348 873980348 958209438 958209438 45839091 45839091 562070247 562070247 334473251 334473251 452560153 452560153 292034292 292034292 675129986 675129986 52371347 52371347 367172654 367172654 510288149 510288149 456686242 456686242 196864209 196864209 83493184 83493184 853290026 853290026 386668112 386668112 213905330 213905330 633578842 633578842 701390859 701390859 982460175 982460175 920581838 920581838 515791063 515791063 348496771 348496771 580897563 580897563 589458202 589458202 731862198 731862198 932933808 932933808 715651694 715651694 262791643 262791643 878454518 878454518 591475015 591475015 209824865 209824865 930378300 930378300 311259101 311259101 23296567 23296567 692299362 692299362 111703298 111703298 17465423 17465423 668823765 668823765 386614105 386614105 83421802 83421802 647409529 647409529 259649412 259649412 92614257 92614257 589198591 589198591 561224553 561224553 910891477 910891477 664880626 664880626 618601419 618601419 135579852 135579852 877620461 877620461 443913729 443913729 669218658 669218658 839941830 839941830 762485392 762485392 855987114 855987114 914404655 914404655 333573562 333573562 861755905 861755905 350446767 350446767 161910026 161910026 545416441 545416441 519459830 519459830 601228910 601228910 446184888 446184888 728605792 728605792 243427620 243427620 108205510 108205510 267285527 267285527 690909258 690909258 739859130 739859130 561343938 561343938 899240842 899240842 752806462 752806462 111247262 111247262 281829588 281829588 58717345 58717345 96390135 96390135 456636819 456636819 80806208 80806208 391527435 391527435 336285018 336285018 915200956 915200956 951886810 951886810 175843362 175843362 22360577 22360577 11487764 11487764 252853375 252853375 606327834 606327834 963994686 963994686 270613563 270613563 593765391 593765391 954301549 954301549 36360388 36360388 752240094 752240094 331771443 331771443 774638174 774638174 174150780 174150780 33490730 33490730 529259750 529259750 464025440 464025440 985510862 985510862 905539330 905539330 231614624 231614624 172693781 172693781 677054790 677054790 985824609 985824609 716518601 716518601 754001593 754001593 57060471 57060471 488919065 488919065 530587999 530587999 909019062 909019062 634503518 634503518 309844377 309844377 578379499 578379499 678503214 678503214 546895494 546895494 700435552 700435552 835587391 835587391 991208674 991208674 161761934 161761934 199496627 199496627 514408204 514408204 213042047 213042047 598336943 598336943 833293686 833293686 410667213 410667213 830271409 830271409 506346822 506346822 966160233 966160233 147278129 147278129 389316805 389316805 93574419 93574419 565899876 565899876 521950456 521950456 221521394 221521394 401557700 401557700 369062062 369062062 292710025 292710025 858477392 858477392 664385379 664385379 237994400 237994400 732474610 732474610 799612386 799612386 613351648 613351648 221026946 221026946 648264777 648264777 666275522 666275522 399053141 399053141 903114119 903114119 789613294 789613294 313256299 313256299 6733902 6733902 912470796 912470796 982381106 982381106 990402394 990402394 596345054 596345054 287389651 287389651 625453678 625453678 299445859 299445859 275823909 275823909 959667863 959667863 485687768 485687768 899951841 899951841 588977472 588977472 8150927 8150927 31557106 31557106 929190262 929190262 375337950 375337950 517232901 517232901 441337585 441337585 668042005 668042005 619950145 619950145 993244332 993244332 280070433 280070433 845857241 845857241 549154222 549154222 615034593 615034593 565115265 565115265 239696517 239696517 228884466 228884466 729874692 729874692 963422913 963422913 798222469 798222469 491722330 491722330 404712956 404712956 750607074 750607074 304908031 304908031 578863211 578863211 95532773 95532773 976234573 976234573 83745266 83745266 619860521 619860521 267274006 267274006 347435258 347435258 771810504 771810504 378113616 378113616 285164137 285164137 176986735 176986735 623362257 623362257 331215228 331215228 102176596 102176596 54284712 54284712 469862893 469862893 683225849 683225849 999075542 999075542 846682251 846682251 2583729 2583729 633460548 633460548 15444210 15444210 405591049 405591049 133515212 133515212 880857732 880857732 532405389 532405389 436176403 436176403 894533285 894533285 280532143 280532143 334494905 334494905 13385570 13385570 835109794 835109794 261168346 261168346 69188914 69188914 352541469 352541469 299250844 299250844 679612939 679612939 111174341 111174341 664408208 664408208 239824993 239824993 637511802 637511802 50806423 50806423 14546563 14546563 507267813 507267813 210481826 210481826 645993134 645993134 818435148 818435148 184268004 184268004 300702071 300702071 806397600 806397600 666549284 666549284 419202760 419202760 359088502 359088502 167686471 167686471 428473057 428473057 976725153 976725153 455442979 455442979 782382470 782382470 236230610 236230610 593200050 593200050 802072436 802072436 808578182 808578182 712879868 712879868 379030021 379030021 929601255 929601255 61467576 61467576 543982386 543982386 867704182 867704182 320764644 320764644 390673634 390673634 593593284 593593284 860139859 860139859 620995806 620995806 640729233 640729233 397112276 397112276 929011101 929011101 599333355 599333355 59029063 59029063 834431402 834431402 630708792 630708792 246875282 246875282 791349026 791349026 809285180 809285180 808818270 808818270 873884828 873884828 570300071 570300071 41379 41379 219894661 219894661 128360494 128360494 733462501 733462501 663186554 663186554 603995573 603995573 373672969 373672969 485552349 485552349 697237967 697237967 263482649 263482649 832304294 832304294 619172431 619172431 541145185 541145185 404914764 404914764 212873543 212873543 543755510 543755510 844486151 844486151 543544610 543544610 937915617 937915617 750060790 750060790 49029416 49029416 262988251 262988251 842083961 842083961 300802180 300802180 291172311 291172311 514148826 514148826 110457473 110457473 420655117 420655117 134496995 134496995 970676229 970676229 440199291 440199291 594605056 594605056 756295246 756295246 609316676 609316676 370932985 370932985 386298396 386298396 238918643 238918643 595775307 595775307 632909007 632909007 293553651 293553651 74541611 74541611 148513531 148513531 269749928 269749928 825403685 825403685 421692999 421692999 717286102 717286102 947787059 947787059 996619697 996619697 825981118 825981118 710243184 710243184 646590710 646590710 86455982 86455982 842133697 842133697 913468568 913468568 859397957 859397957 540910797 540910797 775442409 775442409 175975981 175975981 665721587 665721587 14580530 14580530 588921994 588921994 92931257 92931257 956605307 956605307 742985927 742985927 877716654 877716654 492795605 492795605 923635884 923635884 385146365 385146365 321934945 321934945 589147345 589147345 185634350 185634350 604469216 604469216 266660129 266660129 692694135 692694135 399395563 399395563 960814701 960814701 919231346 919231346 348850783 348850783 496049491 496049491 196975425 196975425 611425372 611425372 236719313 236719313 864293798 864293798 151181647 151181647 962314478 962314478 628997280 628997280 606992950 606992950 324925579 324925579 343588353 343588353 542174279 542174279 296639747 296639747 307544892 307544892 127261126 127261126 692397189 692397189 541101452 541101452 551440716 551440716 191544765 191544765 241007923 241007923 915780060 915780060 435311372 435311372 319023325 319023325 918661061 918661061 420112870 420112870 361809684 361809684 756642474 756642474 234082379 234082379 275214802 275214802 641077347 641077347 554569743 554569743 454384000 454384000 26470760 26470760 714129550 714129550 483127085 483127085 909652495 909652495 176090987 176090987 223188759 223188759 885468483 885468483 262459966 262459966 816460285 816460285 47620323 47620323 481044117 481044117 90761843 90761843 936662647 936662647 464804892 464804892 811587594 811587594 233442680 233442680 864251159 864251159 691888832 691888832 669682650 669682650 661534328 661534328 709413382 709413382 352300996 352300996 927364416 927364416 431054304 431054304 247337015 247337015 106582484 106582484 948568696 948568696 996315515 996315515 485788392 485788392 448574786 448574786 727667737 727667737 246563152 246563152 869356353 869356353 644494954 644494954 287755990 287755990 710538883 710538883 573522105 573522105 125707801 125707801 922485880 922485880 934476674 934476674 920608129 920608129 902630546 902630546 847235388 847235388 983360756 983360756 339835267 339835267 264255042 264255042 628491131 628491131 819669440 819669440 232181553 232181553 685009417 685009417 172983731 172983731 89395075 89395075 63112632 63112632 261700 261700 50273811 50273811 401188237 401188237 676249672 676249672 255369634 255369634 543100798 543100798 620647160 620647160 193649154 193649154 417606571 417606571 947781953 947781953 736334146 736334146 571959233 571959233 449762253 449762253 739149802 739149802 989551513 989551513 942764446 942764446 194186023 194186023 116102999 116102999 182708624 182708624 136727608 136727608 579026643 579026643 740421187 740421187 329698186 329698186 597672313 597672313 706909120 706909120 803529909 803529909 512969516 512969516 639355765 639355765 396548734 396548734 847685362 847685362 832049313 832049313 155224539 155224539 568633910 568633910 139171895 139171895 675655261 675655261 373414240 373414240 834367610 834367610 991370233 991370233 45871019 45871019 951010245 951010245 356320910 356320910 852699085 852699085 30580540 30580540 614906155 614906155 767585066 767585066 686490812 686490812 498965908 498965908 789872 789872 147835079 147835079 654270071 654270071 876762984 876762984 10778526 10778526 529096039 529096039 22740100 22740100 85355187 85355187 341540273 341540273 415142660 415142660 113710069 113710069 545580187 545580187 922760247 922760247 467945208 467945208 113763380 113763380 792269792 792269792 921547741 921547741 849103252 849103252 593398339 593398339 300855133 300855133 897406869 897406869 930835342 930835342 877646242 877646242 381132329 381132329 800974858 800974858 639624289 639624289 304492946 304492946 33358818 33358818 432864132 432864132 569582173 569582173 751474153 751474153 246407940 246407940 967514910 967514910 518142048 518142048 144241027 144241027 832225722 832225722 911452248 911452248 61266203 61266203 501919930 501919930 635969341 635969341 737018935 737018935 782813 782813 119052134 119052134 748432565 748432565 175219454 175219454 304894528 304894528 847126039 847126039 710635367 710635367 678997095 678997095 737963701 737963701 301836923 301836923 511022517 511022517 731628982 731628982 390336412 390336412 554024813 554024813 709005562 709005562 12760132 12760132 292590393 292590393 147073778 147073778 524159185 524159185 855095688 855095688 309774520 309774520 126171770 126171770 794337137 794337137 553907580 553907580 740641380 740641380 615363110 615363110 572218824 572218824 45272813 45272813 75012775 75012775 85027735 85027735 657866493 657866493 476830478 476830478 853917167 853917167 751515839 751515839 320219099 320219099 485701291 485701291 556941336 556941336 243552063 243552063 345347202 345347202 782150922 782150922 256035771 256035771 301759377 301759377 395291048 395291048 641214219 641214219 149170541 149170541 148277369 148277369 471125418 471125418 52616989 52616989 374108665 374108665 74286301 74286301 343289662 343289662 395562929 395562929 822854400 822854400 48704161 48704161 678269369 678269369 657983111 657983111 226531062 226531062 653860661 653860661 463048921 463048921 183072156 183072156 188237481 188237481 805746145 805746145 616445256 616445256 362711541 362711541 625638612 625638612 387398305 387398305 325339018 325339018 425028142 425028142 858010202 858010202 311154061 311154061 438451829 438451829 516565901 516565901 496795066 496795066 282116146 282116146 149029508 149029508 15012258 15012258 163074408 163074408 529623849 529623849 789369126 789369126 53475681 53475681 167588015 167588015 579973875 579973875 386588737 386588737 608249475 608249475 133540627 133540627 387581787 387581787 93988048 93988048 805544951 805544951 519364637 519364637 765744043 765744043 700989099 700989099 980811155 980811155 378420199 378420199 536274625 536274625 583785593 583785593 204542845 204542845 291601581 291601581 363930841 363930841 513605683 513605683 938165994 938165994 17663094 17663094 534049023 534049023 189167042 189167042 961333680 961333680 24713968 24713968 14414029 14414029 805751121 805751121 869984671 869984671 845856778 845856778 487727051 487727051 2778344 2778344 114115452 114115452 428740253 428740253 884202260 884202260 153229839 153229839 736306131 736306131 972038046 972038046 383340542 383340542 275365985 275365985 579917499 579917499 61844730 61844730 202640772 202640772 461822095 461822095 776387377 776387377 342179156 342179156 999247526 999247526 392876739 392876739 873425213 873425213 189434096 189434096 901095719 901095719 972749594 972749594 725609400 725609400 526831586 526831586 226149977 226149977 542784265 542784265 33170452 33170452 303683336 303683336 221635034 221635034 726669884 726669884 825469841 825469841 895340986 895340986 107720150 107720150 999038430 999038430 939007594 939007594 397918792 397918792 318292572 318292572 361888515 361888515 42581089 42581089 662182559 662182559 392380572 392380572 222265041 222265041 715307300 715307300 649081436 649081436 377019863 377019863 96836369 96836369 953189059 953189059 925229081 925229081 165853233 165853233 415945937 415945937 197232883 197232883 488454590 488454590 983341093 983341093 12978329 12978329 648692718 648692718 416300616 416300616 193284773 193284773 69906873 69906873 136327138 136327138 376040886 376040886 79736559 79736559 791587826 791587826 391746256 391746256 518876079 518876079 970827982 970827982 489281 489281 62722671 62722671 786616940 786616940 550695504 550695504 237322981 237322981 430853400 430853400 443868859 443868859 693676211 693676211 35241508 35241508 127776825 127776825 159431103 159431103 333913616 333913616 247193580 247193580 504886310 504886310 761319964 761319964 142219480 142219480 106380634 106380634 737113922 737113922 184055435 184055435 797086711 797086711 566341074 566341074 604314485 604314485 584722241 584722241 396001432 396001432 863736056 863736056 153923951 153923951 710977777 710977777 224252381 224252381 409874474 409874474 963275035 963275035 66143578 66143578 766805113 766805113 811869001 811869001 662515849 662515849 419200218 419200218 637078860 637078860 152552131 152552131 226157679 226157679 923180930 923180930 153391252 153391252 336588327 336588327 794092565 794092565 324375554 324375554 494855037 494855037 473931975 473931975 723374733 723374733 266182988 266182988 258659610 258659610 408418923 408418923 547383976 547383976 754707080 754707080 873064693 873064693 899235025 899235025 772290747 772290747 399662965 399662965 16336019 16336019 899127898 899127898 64822065 64822065 55550589 55550589 147879266 147879266 417595185 417595185 647300927 647300927 874747142 874747142 616969155 616969155 645766009 645766009 515557729 515557729 43051167 43051167 481490702 481490702 290868471 290868471 480336117 480336117 336058790 336058790 319877642 319877642 450324228 450324228 46633748 46633748 24639599 24639599 102672614 102672614 990369914 990369914 246862032 246862032 794246150 794246150 452817310 452817310 691998396 691998396 407036652 407036652 75412599 75412599 999409480 999409480 753264943 753264943 722950593 722950593 719974686 719974686 392682707 392682707 326966299 326966299 464384442 464384442 139906034 139906034 303934558 303934558 613114386 613114386 280945347 280945347 976597143 976597143 10683229 10683229 559823257 559823257 766371933 766371933 461415840 461415840 956493828 956493828 97587664 97587664 538452877 538452877 775014761 775014761 191083449 191083449 769472813 769472813 600852343 600852343 854215892 854215892 40410807 40410807 969114630 969114630 361711736 361711736 403455133 403455133 470941294 470941294 249840267 249840267 420014909 420014909 537628773 537628773 206713032 206713032 658047873 658047873 544444716 544444716 560119493 560119493 421630670 421630670 130751749 130751749 20341080 20341080 712678049 712678049 845156924 845156924 143822364 143822364 121319241 121319241 122230275 122230275 542016271 542016271 119060626 119060626 813761459 813761459 466883586 466883586 364402511 364402511 482877235 482877235 848305718 848305718 931461070 931461070 990132505 990132505 564608291 564608291 507083660 507083660 248235823 248235823 805946285 805946285 274791308 274791308 794570774 794570774 437600496 437600496 124334880 124334880 348690555 348690555 842623456 842623456 536268218 536268218 245510587 245510587 16241279 16241279 244001747 244001747 402062362 402062362 787153652 787153652 326979811 326979811 625743931 625743931 715031481 715031481 691759294 691759294 391393487 391393487 695850774 695850774 128449056 128449056 801439680 801439680 256055137 256055137 969603564 969603564 953038340 953038340 345353110 345353110 851979441 851979441 98483849 98483849 240802211 240802211 136769481 136769481 882787530 882787530 267197976 267197976 826734068 826734068 837110497 837110497 291237505 291237505 706202261 706202261 950199537 950199537 400781057 400781057 296540380 296540380 706000375 706000375 80795879 80795879 252939987 252939987 788365724 788365724 918041035 918041035 876448620 876448620 836103676 836103676 638611826 638611826 77280626 77280626 574290529 574290529 992611054 992611054 351784106 351784106 544967223 544967223 303282585 303282585 514772617 514772617 2135070 2135070 108091019 108091019 111757137 111757137 888443541 888443541 779605565 779605565 952403447 952403447 758584311 758584311 631553150 631553150 674337749 674337749 829833726 829833726 249168704 249168704 530063259 530063259 395280965 395280965 633620693 633620693 539528679 539528679 667374309 667374309 70122171 70122171 957875021 957875021 304441859 304441859 95563589 95563589 613423127 613423127 46308182 46308182 258102935 258102935 847708005 847708005 504007188 504007188 141954416 141954416 711728477 711728477 650389993 650389993 221688022 221688022 641137093 641137093 628839810 628839810 861901559 861901559 778249114 778249114 922121306 922121306 882308920 882308920 603894137 603894137 583005021 583005021 18437259 18437259 845347084 845347084 629654026 629654026 316625279 316625279 238903450 238903450 68421882 68421882 315040907 315040907 566741338 566741338 213934352 213934352 224935232 224935232 863232193 863232193 604352933 604352933 202489001 202489001 762998572 762998572 866461183 866461183 130878309 130878309 228709144 228709144 623027693 623027693 699565600 699565600 740832292 740832292 770664816 770664816 665572211 665572211 195126265 195126265 580691910 580691910 605278480 605278480 488605458 488605458 863683193 863683193 51083327 51083327 165177227 165177227 731890640 731890640 265973604 265973604 126056746 126056746 503019500 503019500 785232595 785232595 43347375 43347375 424643421 424643421 636087411 636087411 11424119 11424119 617803392 617803392 905895 905895 184386528 184386528 742114048 742114048 703440960 703440960 133260045 133260045 122765799 122765799 675087947 675087947 802258276 802258276 796478286 796478286 591280956 591280956 845703622 845703622 460304433 460304433 844044391 844044391 819177795 819177795 169066887 169066887 79727128 79727128 456753450 456753450 425231902 425231902 395299832 395299832 673487240 673487240 270009707 270009707 985466612 985466612 901482285 901482285 370641755 370641755 443324572 443324572 535665970 535665970 279035252 279035252 662559931 662559931 663400338 663400338 814800726 814800726 889665226 889665226 799572197 799572197 671296048 671296048 8809080 8809080 194870400 194870400 106175608 106175608 475268990 475268990 514982007 514982007 474785120 474785120 981478442 981478442 528317210 528317210 156232716 156232716 395316654 395316654 493363633 493363633 886623476 886623476 424327804 424327804 460438809 460438809 377032295 377032295 483986014 483986014 378067109 378067109 200948544 200948544 68651731 68651731 300626879 300626879 856914938 856914938 230665697 230665697 897768303 897768303 944179629 944179629 640349638 640349638 935337900 935337900 785122733 785122733 434375930 434375930 223944721 223944721 940474187 940474187 968968599 968968599 443169741 443169741 184175092 184175092 357096939 357096939 932306496 932306496 257607088 257607088 554557337 554557337 606992763 606992763 409696224 409696224 658019942 658019942 191852979 191852979 501199973 501199973 827224640 827224640 289941008 289941008 611519746 611519746 104055162 104055162 885359169 885359169 320628782 320628782 801972619 801972619 644915676 644915676 996632235 996632235 244288904 244288904 375359822 375359822 612797463 612797463 958304976 958304976 793756171 793756171 582876986 582876986 109410950 109410950 461809959 461809959 554165259 554165259 355530941 355530941 838701117 838701117 28072949 28072949 943963200 943963200 377851519 377851519 286984702 286984702 334632915 334632915 750518891 750518891 826992089 826992089 870798192 870798192 63771541 63771541 670011440 670011440 420103561 420103561 883857616 883857616 148942981 148942981 124041772 124041772 619581374 619581374 361991654 361991654 441079420 441079420 502329181 502329181 377831363 377831363 912441872 912441872 956210800 956210800 649236863 649236863 937758825 937758825 568711823 568711823 578379197 578379197 790738770 790738770 196504677 196504677 224993383 224993383 575541177 575541177 898616754 898616754 567821470 567821470 242427809 242427809 861167366 861167366 93282654 93282654 939105866 939105866 548040931 548040931 63065223 63065223 765625529 765625529 599623439 599623439 806358950 806358950 773052729 773052729 756834120 756834120 254535973 254535973 818897667 818897667 173728453 173728453 696998871 696998871 302631789 302631789 88345599 88345599 598694441 598694441 270135952 270135952 103101993 103101993 765827637 765827637 485359524 485359524 938148723 938148723 854116469 854116469 338018675 338018675 369218014 369218014 473451522 473451522 646091656 646091656 912714300 912714300 629141442 629141442 931580278 931580278 821629562 821629562 472288870 472288870 837273123 837273123 596775572 596775572 637569644 637569644 1839317 1839317 304453275 304453275 874340880 874340880 106774740 106774740 796615403 796615403 164544709 164544709 867776745 867776745 275218753 275218753 809573985 809573985 10630991 10630991 653724080 653724080 177221237 177221237 296086418 296086418 887229623 887229623 575234330 575234330 431518328 431518328 217695137 217695137 218392752 218392752 278976281 278976281 803867827 803867827 523208762 523208762 385807769 385807769 410527878 410527878 272433199 272433199 421103762 421103762 948895940 948895940 469350188 469350188 670567751 670567751 966275937 966275937 941863000 941863000 823970428 823970428 633203388 633203388 432125308 432125308 575016738 575016738 604653696 604653696 729776401 729776401 940523859 940523859 433184925 433184925 326677893 326677893 193749539 193749539 315315785 315315785 643810728 643810728 643660428 643660428 533028838 533028838 174002792 174002792 537839096 537839096 863862663 863862663 257667096 257667096 130656820 130656820 483444389 483444389 914132420 914132420 537199854 537199854 640583969 640583969 190275988 190275988 458508307 458508307 951506479 951506479 159381178 159381178 240468143 240468143 549496951 549496951 962957467 962957467 474544356 474544356 563150703 563150703 48363729 48363729 313699250 313699250 822384941 822384941 332110995 332110995 772330582 772330582 934843738 934843738 676835018 676835018 411514109 411514109 806865564 806865564 168317250 168317250 441564028 441564028 172599411 172599411 390027924 390027924 738067553 738067553 423946361 423946361 79325948 79325948 656559916 656559916 93760388 93760388 654158219 654158219 573476411 573476411 278339339 278339339 507596981 507596981 457212546 457212546 303345186 303345186 456905610 456905610 548801481 548801481 365867028 365867028 320474090 320474090 683545427 683545427 498349041 498349041 108673911 108673911 929213223 929213223 22395771 22395771 769724944 769724944 18740782 18740782 916971278 916971278 411533958 411533958 170288523 170288523 848776616 848776616 552553280 552553280 580602833 580602833 910194672 910194672 503216712 503216712 967526448 967526448 444428849 444428849 332290675 332290675 626780406 626780406 602786274 602786274 553515641 553515641 127543103 127543103 727304194 727304194 60321537 60321537 204016333 204016333 688731712 688731712 80137977 80137977 465010996 465010996 535946793 535946793 983989119 983989119 730214266 730214266 805196049 805196049 687153858 687153858 823195012 823195012 910458842 910458842 223422484 223422484 246842801 246842801 474538170 474538170 520887302 520887302 941247576 941247576 557790734 557790734 519851468 519851468 552442086 552442086 574940632 574940632 648063417 648063417 629366650 629366650 629162036 629162036 474234859 474234859 175027078 175027078 106927610 106927610 11757865 11757865 614810173 614810173 570595080 570595080 872021125 872021125 148182215 148182215 993895469 993895469 529652488 529652488 763438857 763438857 899337660 899337660 515811461 515811461 948418571 948418571 805000252 805000252 664842223 664842223 847142667 847142667 775934133 775934133 900389747 900389747 172243773 172243773 903816374 903816374 881199558 881199558 515385019 515385019 932869942 932869942 979165991 979165991 108764931 108764931 5108259 5108259 811490062 811490062 724920815 724920815 636576307 636576307 88218716 88218716 28365453 28365453 632616820 632616820 378976905 378976905 210229420 210229420 378489858 378489858 550621361 550621361 886013913 886013913 581427771 581427771 111063400 111063400 639597509 639597509 412344854 412344854 999295672 999295672 128872655 128872655 66833364 66833364 22944849 22944849 39760278 39760278 746353459 746353459 359368979 359368979 560952925 560952925 964817585 964817585 715353334 715353334 350959465 350959465 423147374 423147374 330358810 330358810 141030086 141030086 387510215 387510215 279032367 279032367 3725753 3725753 955977450 955977450 662608164 662608164 717786091 717786091 324186884 324186884 651528142 651528142 409569480 409569480 655261589 655261589 98124408 98124408 122181838 122181838 522336607 522336607 509269909 509269909 442133042 442133042 965613698 965613698 740804143 740804143 202681574 202681574 955727379 955727379 671036534 671036534 164435283 164435283 563965086 563965086 810296511 810296511 472406207 472406207 465811437 465811437 1899567 1899567 969686350 969686350 644910675 644910675 417892953 417892953 537495509 537495509 848205487 848205487 125759438 125759438 636959745 636959745 308363165 308363165 534904198 534904198 258664571 258664571 42919005 42919005 249334939 249334939 328677784 328677784 553877563 553877563 128797613 128797613 431262230 431262230 604774627 604774627 402682364 402682364 726089612 726089612 553095160 553095160 200387757 200387757 249637943 249637943 852177897 852177897 345926524 345926524 53615568 53615568 341917794 341917794 540371217 540371217 673764140 673764140 268124755 268124755 640287787 640287787 434019393 434019393 50374550 50374550 276672554 276672554 910172480 910172480 242289540 242289540 67657169 67657169 852467646 852467646 593953212 593953212 183967236 183967236 490866890 490866890 950000633 950000633 277514529 277514529 661827510 661827510 43376482 43376482 149102480 149102480 423378563 423378563 230698974 230698974 616185151 616185151 182095199 182095199 573743209 573743209 721318671 721318671 609893497 609893497 952477885 952477885 331724522 331724522 37409139 37409139 348655682 348655682 447127907 447127907 298469461 298469461 344310056 344310056 849636602 849636602 455593871 455593871 960660871 960660871 611024076 611024076 403119649 403119649 407811451 407811451 523007959 523007959 527817827 527817827 4316047 4316047 824257776 824257776 699339183 699339183 995058692 995058692 402905658 402905658 651264095 651264095 402824408 402824408 532129226 532129226 970193292 970193292 800527950 800527950 466597527 466597527 722159789 722159789 427499268 427499268 531020414 531020414 502383987 502383987 869563446 869563446 452199850 452199850 513600822 513600822 797479748 797479748 22778840 22778840 491036658 491036658 85380430 85380430 795107984 795107984 147908873 147908873 974267524 974267524 293024933 293024933 968690297 968690297 968811413 968811413 899454941 899454941 624004632 624004632 639238203 639238203 392290549 392290549 921398089 921398089 582592416 582592416 242964140 242964140 457245179 457245179 739508869 739508869 668663210 668663210 121448507 121448507 197989209 197989209 31222741 31222741 182862514 182862514 339146619 339146619 324638281 324638281 753086590 753086590 10204634 10204634 656631654 656631654 320450823 320450823 98269968 98269968 991794353 991794353 260200496 260200496 896048648 896048648 855785626 855785626 735557029 735557029 236655022 236655022 553157096 553157096 694360986 694360986 615526891 615526891 54283902 54283902 13373357 13373357 426075520 426075520 499920113 499920113 32224782 32224782 830621229 830621229 752974811 752974811 749942186 749942186 290916932 290916932 384487746 384487746 228881803 228881803 392198553 392198553 826732901 826732901 998234382 998234382 617327217 617327217 865654013 865654013 952709279 952709279 415328509 415328509 51040395 51040395 221092482 221092482 287351069 287351069 753417153 753417153 977054788 977054788 57523851 57523851 296135998 296135998 271605950 271605950 98025389 98025389 862139799 862139799 816051362 816051362 611612531 611612531 161526698 161526698 992394999 992394999 901826904 901826904 226453833 226453833 632776851 632776851 56672879 56672879 685413425 685413425 212447190 212447190 324296751 324296751 681255005 681255005 254193338 254193338 472364903 472364903 422263000 422263000 302197931 302197931 625509550 625509550 152601847 152601847 728851837 728851837 401456172 401456172 294073460 294073460 635294635 635294635 184122826 184122826 176816168 176816168 512963220 512963220 384451136 384451136 470499168 470499168 319007499 319007499 329893217 329893217 917531255 917531255 936239764 936239764 540955971 540955971 67779200 67779200 800580623 800580623 888573925 888573925 223565989 223565989 264299844 264299844 843676420 843676420 425461100 425461100 605365453 605365453 301601920 301601920 902672836 902672836 973542831 973542831 22964639 22964639 724054943 724054943 395116913 395116913 809396217 809396217 296693180 296693180 816184847 816184847 943865225 943865225 912637822 912637822 635575901 635575901 83010108 83010108 242090434 242090434 201698629 201698629 687625621 687625621 976748590 976748590 813452542 813452542 498759337 498759337 817758457 817758457 195681926 195681926 371151425 371151425 903060850 903060850 227912463 227912463 564349354 564349354 528764163 528764163 43640096 43640096 355858414 355858414 368093590 368093590 468951892 468951892 836647326 836647326 105855203 105855203 214170127 214170127 222988309 222988309 258130553 258130553 715822667 715822667 581225391 581225391 118653982 118653982 3937150 3937150 217367275 217367275 318198040 318198040 4372784 4372784 758732881 758732881 557623066 557623066 639112645 639112645 15155160 15155160 138968688 138968688 471518493 471518493 160218671 160218671 221220731 221220731 985980822 985980822 952012978 952012978 575296600 575296600 257750465 257750465 143137493 143137493 141662023 141662023 271945931 271945931 12210825 12210825 268385760 268385760 783691866 783691866 319105693 319105693 437394534 437394534 326411859 326411859 850601764 850601764 336142769 336142769 471345807 471345807 698733138 698733138 153857483 153857483 53688807 53688807 465064907 465064907 497866803 497866803 118741442 118741442 445338888 445338888 174739165 174739165 131396060 131396060 494800651 494800651 707070204 707070204 97003006 97003006 586365383 586365383 91594443 91594443 225009349 225009349 586464881 586464881 31917012 31917012 268478687 268478687 88340283 88340283 743208789 743208789 911843487 911843487 149264432 149264432 440307236 440307236 606865518 606865518 979781227 979781227 741909073 741909073 788864950 788864950 119810435 119810435 587151990 587151990 417062124 417062124 785900559 785900559 15676183 15676183 715062605 715062605 132868979 132868979 832304109 832304109 450632321 450632321 641878382 641878382 205256115 205256115 83939718 83939718 407907402 407907402 688597117 688597117 772302882 772302882 219963991 219963991 853609527 853609527 670803999 670803999 760348403 760348403 52835277 52835277 741643858 741643858 782938178 782938178 298130199 298130199 173507798 173507798 849387998 849387998 24407839 24407839 762707724 762707724 412601488 412601488 918732730 918732730 931824322 931824322 411963565 411963565 359817830 359817830 835929884 835929884 846518152 846518152 251306291 251306291 52716254 52716254 200258558 200258558 908840377 908840377 87145086 87145086 954767709 954767709 84389206 84389206 596774406 596774406 226533634 226533634 846112034 846112034 58312450 58312450 931651695 931651695 156026129 156026129 874253726 874253726 160141647 160141647 671105029 671105029 386107376 386107376 984773809 984773809 770318963 770318963 505473660 505473660 140251008 140251008 417280220 417280220 297372155 297372155 872872254 872872254 758576176 758576176 162334978 162334978 861969603 861969603 69884555 69884555 74320706 74320706 180260958 180260958 252610107 252610107 244845059 244845059 755029825 755029825 138980756 138980756 499213991 499213991 760952245 760952245 389105014 389105014 151431976 151431976 601613355 601613355 107678123 107678123 49371063 49371063 664952247 664952247 129563174 129563174 794676868 794676868 855474923 855474923 851861951 851861951 825423102 825423102 823608766 823608766 335947674 335947674 683962756 683962756 296721319 296721319 120529496 120529496 965908124 965908124 334073730 334073730 229355387 229355387 800736368 800736368 884114492 884114492 650851987 650851987 576052167 576052167 110937036 110937036 690151020 690151020 11440479 11440479 824409439 824409439 476652071 476652071 532571297 532571297 220710364 220710364 269375357 269375357 439890533 439890533 324620905 324620905 876864525 876864525 741755298 741755298 639111798 639111798 971122293 971122293 490610611 490610611 788270038 788270038 547349758 547349758 276319463 276319463 943207285 943207285 929462986 929462986 59204086 59204086 838124494 838124494 984029660 984029660 921726232 921726232 487740567 487740567 174083330 174083330 930342078 930342078 48907374 48907374 539258906 539258906 893450487 893450487 496312361 496312361 472928815 472928815 359222344 359222344 978346107 978346107 836615401 836615401 518941851 518941851 449056637 449056637 321906473 321906473 407383139 407383139 436117947 436117947 984564796 984564796 239355976 239355976 710193654 710193654 953451835 953451835 196845099 196845099 488662444 488662444 853326354 853326354 244478372 244478372 282464644 282464644 237979633 237979633 480165846 480165846 868519239 868519239 703314040 703314040 363465050 363465050 725489517 725489517 793473617 793473617 954385209 954385209 288054533 288054533 173185302 173185302 475586198 475586198 89427793 89427793 923411214 923411214 494475838 494475838 112077818 112077818 783463016 783463016 321432816 321432816 311330464 311330464 24260465 24260465 880903219 880903219 911972242 911972242 90349636 90349636 744676010 744676010 350411236 350411236 274623098 274623098 683499631 683499631 135374609 135374609 973325237 973325237 518924446 518924446 807933206 807933206 903982553 903982553 971543946 971543946 601908192 601908192 257738758 257738758 29312782 29312782 936839477 936839477 201176045 201176045 182338984 182338984 664413782 664413782 400591322 400591322 394787322 394787322 140628406 140628406 744245240 744245240 65044077 65044077 472767375 472767375 595298546 595298546 656396649 656396649 17727390 17727390 981798174 981798174 400992481 400992481 163641542 163641542 420142055 420142055 458809943 458809943 264855538 264855538 73548876 73548876 477668751 477668751 627407883 627407883 449252919 449252919 961552189 961552189 846638559 846638559 749582077 749582077 593021048 593021048 939246058 939246058 320462528 320462528 653184308 653184308 311803920 311803920 702351160 702351160 815025444 815025444 70203972 70203972 122604505 122604505 788208483 788208483 783378451 783378451 117844578 117844578 941966804 941966804 960944431 960944431 606574650 606574650 383104547 383104547 89564599 89564599 11414509 11414509 553833917 553833917 654868176 654868176 518562598 518562598 250835589 250835589 83945248 83945248 975744116 975744116 914505100 914505100 175877184 175877184 575118505 575118505 296202751 296202751 192349078 192349078 935762790 935762790 237247963 237247963 137142378 137142378 37144275 37144275 379050097 379050097 360733677 360733677 22547839 22547839 713082498 713082498 515170409 515170409 238189159 238189159 33119823 33119823 99247440 99247440 380281989 380281989 672362652 672362652 833722747 833722747 907327060 907327060 35390584 35390584 528699 528699 658910816 658910816 537430702 537430702 454608032 454608032 590099380 590099380 846181291 846181291 347751657 347751657 754429703 754429703 858534733 858534733 182883267 182883267 607932678 607932678 101273979 101273979 443317388 443317388 648649911 648649911 543840147 543840147 350818805 350818805 904916832 904916832 201603910 201603910 589602450 589602450 88516690 88516690 619724891 619724891 955137295 955137295 900838162 900838162 961500728 961500728 578166879 578166879 404995312 404995312 702423288 702423288 611047225 611047225 828263730 828263730 722145189 722145189 738668110 738668110 419754124 419754124 921615983 921615983 44515780 44515780 34585935 34585935 243269683 243269683 726419826 726419826 754162537 754162537 404858145 404858145 719495068 719495068 429773691 429773691 441198812 441198812 188545954 188545954 950157651 950157651 706703544 706703544 293600146 293600146 897607925 897607925 95542605 95542605 138969965 138969965 973327710 973327710 839397922 839397922 200969496 200969496 242701377 242701377 539411460 539411460 666646031 666646031 248391721 248391721 238591506 238591506 776071227 776071227 371485400 371485400 160189048 160189048 655833514 655833514 155642762 155642762 789829111 789829111 161159117 161159117 264718631 264718631 915686956 915686956 835456 835456 692703411 692703411 416208190 416208190 602002858 602002858 612495663 612495663 447367651 447367651 700221680 700221680 930163813 930163813 826657407 826657407 191840477 191840477 740890556 740890556 644140697 644140697 908607640 908607640 754028575 754028575 164833335 164833335 733519959 733519959 861511927 861511927 795845103 795845103 160595966 160595966 616574731 616574731 675722481 675722481 464266594 464266594 389646153 389646153 983988816 983988816 294671500 294671500 874332331 874332331 721280723 721280723 930736937 930736937 923105694 923105694 531562315 531562315 59295015 59295015 702543489 702543489 352179736 352179736 286110954 286110954 772941701 772941701 256589314 256589314 820183134 820183134 395712818 395712818 368498965 368498965 784036184 784036184 253959772 253959772 905837289 905837289 302657163 302657163 143557517 143557517 455626089 455626089 656105534 656105534 305972844 305972844 473758825 473758825 163182601 163182601 19020186 19020186 333711536 333711536 10718336 10718336 111336961 111336961 210019965 210019965 223921670 223921670 641683625 641683625 286285307 286285307 190780667 190780667 464003031 464003031 104252680 104252680 461903429 461903429 798732367 798732367 591204316 591204316 124892678 124892678 345491252 345491252 702625770 702625770 179621782 179621782 811982910 811982910 14222559 14222559 748857097 748857097 506306860 506306860 567036539 567036539 14514208 14514208 876597949 876597949 344639790 344639790 969340409 969340409 150694541 150694541 20496261 20496261 512231018 512231018 209851475 209851475 248011537 248011537 237521458 237521458 218943569 218943569 87368796 87368796 206348831 206348831 223241680 223241680 741115631 741115631 126739170 126739170 285617371 285617371 514769805 514769805 198076053 198076053 635885447 635885447 845787486 845787486 687070292 687070292 58964381 58964381 690651015 690651015 504447668 504447668 906594029 906594029 534409669 534409669 139413225 139413225 721123045 721123045 661354603 661354603 932175299 932175299 748247786 748247786 631500465 631500465 6983879 6983879 330610391 330610391 922003053 922003053 73889001 73889001 637640860 637640860 85664368 85664368 345443433 345443433 185050622 185050622 683482420 683482420 156579497 156579497 508189577 508189577 591137640 591137640 67683624 67683624 32831580 32831580 853046121 853046121 371101850 371101850 834956094 834956094 274358286 274358286 329850362 329850362 991223529 991223529 223165251 223165251 725447202 725447202 972912671 972912671 76193778 76193778 817290768 817290768 897246489 897246489 310166635 310166635 228199171 228199171 188171411 188171411 626330937 626330937 97272549 97272549 459242098 459242098 870148511 870148511 805319793 805319793 590680014 590680014 973712247 973712247 676382752 676382752 57316132 57316132 641596747 641596747 127769994 127769994 341848894 341848894 930383984 930383984 875527111 875527111 207103258 207103258 35032976 35032976 234861401 234861401 916202371 916202371 462427106 462427106 590347981 590347981 887636324 887636324 415084242 415084242 776597355 776597355 11975039 11975039 978565742 978565742 738002768 738002768 58600952 58600952 750514437 750514437 343780463 343780463 362613884 362613884 40833006 40833006 88937154 88937154 987660751 987660751 524976857 524976857 785542064 785542064 574268654 574268654 277832172 277832172 361827575 361827575 915091370 915091370 356650835 356650835 760169695 760169695 679763204 679763204 257151406 257151406 873294619 873294619 874328140 874328140 804517997 804517997 921350656 921350656 463465639 463465639 320350125 320350125 568427953 568427953 418234581 418234581 296142847 296142847 55925348 55925348 302055987 302055987 423029617 423029617 277020367 277020367 521945301 521945301 354576194 354576194 562144815 562144815 97797575 97797575 110662600 110662600 358238864 358238864 918989523 918989523 525816473 525816473 309330913 309330913 731529860 731529860 141325770 141325770 92030744 92030744 276010846 276010846 728426516 728426516 204538533 204538533 566956204 566956204 917058805 917058805 143918844 143918844 963671126 963671126 865453369 865453369 876343097 876343097 406442594 406442594 486239783 486239783 600503758 600503758 611024853 611024853 631268507 631268507 212258852 212258852 577829719 577829719 438702508 438702508 41639111 41639111 123749048 123749048 751141505 751141505 910886693 910886693 926952713 926952713 18420051 18420051 260955115 260955115 429501891 429501891 85308190 85308190 222238737 222238737 581489548 581489548 119425867 119425867 351502175 351502175 274605630 274605630 653120181 653120181 994575500 994575500 541873710 541873710 178613173 178613173 641369799 641369799 657004880 657004880 616309270 616309270 391669584 391669584 158052056 158052056 122520732 122520732 420503454 420503454 103401767 103401767 507841373 507841373 648598999 648598999 334514565 334514565 930726405 930726405 54379602 54379602 287034936 287034936 295938932 295938932 989026583 989026583 19634135 19634135 590427410 590427410 34357501 34357501 207757602 207757602 956559360 956559360 641062396 641062396 508250175 508250175 915948554 915948554 405964936 405964936 54789482 54789482 518455979 518455979 298282704 298282704 903089261 903089261 817812648 817812648 785566442 785566442 682126582 682126582 577773255 577773255 25828012 25828012 279753903 279753903 453603173 453603173 307904644 307904644 663759252 663759252 174066060 174066060 405447154 405447154 237351315 237351315 906706629 906706629 115484330 115484330 485526713 485526713 674645812 674645812 990557540 990557540 5556170 5556170 841414941 841414941 422054999 422054999 645804968 645804968 566425446 566425446 873684447 873684447 643398185 643398185 48230674 48230674 113801807 113801807 582203625 582203625 979582836 979582836 786673271 786673271 573705874 573705874 311799570 311799570 139821255 139821255 85573220 85573220 448013516 448013516 187361176 187361176 940278933 940278933 339353559 339353559 50909282 50909282 784143129 784143129 844336730 844336730 475877932 475877932 461595935 461595935 809849746 809849746 879835392 879835392 736723986 736723986 589845362 589845362 109892080 109892080 95668627 95668627 508048595 508048595 991813496 991813496 420060631 420060631 358727227 358727227 523650233 523650233 249862543 249862543 613469580 613469580 502873342 502873342 132651332 132651332 514122057 514122057 902555554 902555554 905672774 905672774 142298989 142298989 756818559 756818559 786828810 786828810 365159118 365159118 764692408 764692408 728964606 728964606 530662068 530662068 798303402 798303402 598530650 598530650 745229481 745229481 567822245 567822245 933501563 933501563 621095338 621095338 192336370 192336370 825261379 825261379 547417063 547417063 51045821 51045821 456449559 456449559 230318383 230318383 874261853 874261853 416170780 416170780 573611038 573611038 390646258 390646258 919120098 919120098 250488990 250488990 959933116 959933116 113393195 113393195 884046477 884046477 492496166 492496166 792808634 792808634 359570701 359570701 862358868 862358868 310659516 310659516 228439070 228439070 434648710 434648710 115530898 115530898 939804697 939804697 8476453 8476453 980287250 980287250 212333944 212333944 573363977 573363977 577221010 577221010 161270095 161270095 89598467 89598467 466282594 466282594 596351643 596351643 768470506 768470506 886799547 886799547 338907623 338907623 526206376 526206376 350857333 350857333 132042403 132042403 145550197 145550197 828092626 828092626 690754078 690754078 99359630 99359630 515857275 515857275 334902829 334902829 180069164 180069164 589870838 589870838 868018973 868018973 39120984 39120984 55598499 55598499 330121318 330121318 637823414 637823414 351095257 351095257 839831309 839831309 122833713 122833713 940065748 940065748 829462957 829462957 803372884 803372884 759378550 759378550 799347270 799347270 94336518 94336518 918380075 918380075 896049066 896049066 638716496 638716496 408791085 408791085 80452033 80452033 875877705 875877705 6213725 6213725 625012969 625012969 520493728 520493728 802851960 802851960 187085296 187085296 41637353 41637353 104240455 104240455 936856301 936856301 1244155 1244155 145375122 145375122 881037154 881037154 431135808 431135808 945168843 945168843 827489 827489 759872987 759872987 587961112 587961112 368486695 368486695 981013069 981013069 650200697 650200697 348134814 348134814 196554037 196554037 254740896 254740896 492451838 492451838 681010609 681010609 958464122 958464122 150025187 150025187 644949543 644949543 564858289 564858289 443636069 443636069 27348083 27348083 90513645 90513645 554545111 554545111 674260612 674260612 475110572 475110572 153652668 153652668 229627318 229627318 874484235 874484235 527102819 527102819 633929062 633929062 465226245 465226245 472325078 472325078 101280212 101280212 767373996 767373996 40556254 40556254 447974019 447974019 842656853 842656853 287871589 287871589 708995038 708995038 296668609 296668609 555189982 555189982 326277156 326277156 930488436 930488436 145014015 145014015 530655216 530655216 717549133 717549133 94743879 94743879 290522849 290522849 414713162 414713162 675022539 675022539 58187004 58187004 82071530 82071530 150117110 150117110 743369570 743369570 69864208 69864208 702454469 702454469 961498465 961498465 923599608 923599608 802567321 802567321 619297355 619297355 904187816 904187816 671957855 671957855 661301466 661301466 446888247 446888247 868293552 868293552 489178758 489178758 863868009 863868009 556560235 556560235 73399465 73399465 898353056 898353056 953120574 953120574 978296488 978296488 978868607 978868607 752126958 752126958 773260963 773260963 380197558 380197558 20471340 20471340 624510043 624510043 354495324 354495324 812814156 812814156 280528989 280528989 663479413 663479413 709324409 709324409 599814522 599814522 668104720 668104720 352173189 352173189 779430953 779430953 96817653 96817653 92119162 92119162 774117225 774117225 875569295 875569295 542812828 542812828 883514799 883514799 766213168 766213168 382113453 382113453 25977600 25977600 361600402 361600402 157391064 157391064 885013065 885013065 698787579 698787579 563876773 563876773 866949704 866949704 279772382 279772382 972250026 972250026 944425520 944425520 326579630 326579630 734975310 734975310 707844945 707844945 775596697 775596697 749958086 749958086 499088982 499088982 314482332 314482332 262110845 262110845 722228038 722228038 772504624 772504624 395491725 395491725 762587616 762587616 236174561 236174561 540810417 540810417 189325430 189325430 898326077 898326077 293376322 293376322 705236266 705236266 5454090 5454090 386081735 386081735 457415881 457415881 964318506 964318506 614146743 614146743 506904533 506904533 834712499 834712499 61448680 61448680 149793706 149793706 702401856 702401856 270255881 270255881 430443263 430443263 95105386 95105386 993951587 993951587 949591725 949591725 875316293 875316293 692057873 692057873 67065695 67065695 707882118 707882118 653430388 653430388 38048377 38048377 973600472 973600472 419726929 419726929 676631350 676631350 926683195 926683195 39857925 39857925 111665396 111665396 656191901 656191901 293873697 293873697 988839449 988839449 134406585 134406585 370669258 370669258 105428624 105428624 164815656 164815656 567249223 567249223 676035639 676035639 791070035 791070035 322888330 322888330 855068947 855068947 649404798 649404798 446097448 446097448 622776232 622776232 903899464 903899464 932928610 932928610 115774424 115774424 28308546 28308546 447350114 447350114 936621889 936621889 625193703 625193703 156627540 156627540 38673652 38673652 300591129 300591129 264620134 264620134 708205423 708205423 765725750 765725750 780828521 780828521 337807481 337807481 576825126 576825126 42032895 42032895 153048988 153048988 150142479 150142479 279989573 279989573 85430444 85430444 635135732 635135732 238156422 238156422 760680695 760680695 154511464 154511464 179511833 179511833 847281783 847281783 357248970 357248970 408385532 408385532 691732542 691732542 170610117 170610117 611090157 611090157 652799052 652799052 756780851 756780851 823070917 823070917 409193924 409193924 203193166 203193166 201615134 201615134 850446144 850446144 859213490 859213490 665959957 665959957 121108223 121108223 566142670 566142670 956265977 956265977 471030422 471030422 891189383 891189383 327240563 327240563 386884755 386884755 849795128 849795128 769361225 769361225 187886105 187886105 393370850 393370850 600615947 600615947 479134879 479134879 269182974 269182974 503728559 503728559 617423979 617423979 675404789 675404789 431590643 431590643 198944531 198944531 411078956 411078956 403283492 403283492 368624710 368624710 900827779 900827779 22317742 22317742 938515309 938515309 262386644 262386644 388060211 388060211 675954585 675954585 567181351 567181351 208542331 208542331 741906895 741906895 19286551 19286551 20069019 20069019 755099266 755099266 493610390 493610390 933217205 933217205 828702680 828702680 356447890 356447890 257818942 257818942 831789253 831789253 242616326 242616326 877603256 877603256 456538013 456538013 990094298 990094298 498037647 498037647 865548310 865548310 220071116 220071116 43898860 43898860 613758503 613758503 215312769 215312769 389062446 389062446 491981825 491981825 265194390 265194390 990723148 990723148 765106715 765106715 219315887 219315887 562753210 562753210 104961450 104961450 85464676 85464676 398211627 398211627 339892040 339892040 587337896 587337896 923783382 923783382 722259532 722259532 214119520 214119520 113805633 113805633 9599516 9599516 178238641 178238641 481632595 481632595 102032820 102032820 761232197 761232197 412001198 412001198 611945737 611945737 585541963 585541963 55824048 55824048 126077779 126077779 1717067 1717067 704308285 704308285 471325713 471325713 767658500 767658500 248851179 248851179 103989371 103989371 360128782 360128782 151313730 151313730 467227103 467227103 828022368 828022368 864816673 864816673 746029597 746029597 517386653 517386653 88811558 88811558 454630512 454630512 332187422 332187422 742555897 742555897 555066232 555066232 722900028 722900028 84772207 84772207 567375779 567375779 509899301 509899301 619999788 619999788 578340798 578340798 614775066 614775066 30490094 30490094 500166659 500166659 639564040 639564040 966239407 966239407 48604356 48604356 746181066 746181066 509572329 509572329 83923561 83923561 208276917 208276917 414292870 414292870 107520455 107520455 624318081 624318081 751665958 751665958 177025461 177025461 125383756 125383756 742486129 742486129 173980920 173980920 889043304 889043304 218641500 218641500 580781019 580781019 390518317 390518317 934551042 934551042 460430163 460430163 348236616 348236616 348095645 348095645 881655204 881655204 704377221 704377221 287641801 287641801 135243952 135243952 811665944 811665944 853839953 853839953 939679189 939679189 668907026 668907026 582250871 582250871 930256357 930256357 537346058 537346058 474536971 474536971 357437222 357437222 293076087 293076087 517993732 517993732 314187951 314187951 785305364 785305364 876808966 876808966 562785283 562785283 388028040 388028040 365870273 365870273 884274130 884274130 454769866 454769866 985009758 985009758 403244738 403244738 540169544 540169544 39104412 39104412 610628961 610628961 655478909 655478909 273129485 273129485 369510737 369510737 665544893 665544893 134343361 134343361 406554402 406554402 299249355 299249355 56062599 56062599 929202049 929202049 495369255 495369255 677155272 677155272 427089877 427089877 31458029 31458029 808968297 808968297 252287032 252287032 170783583 170783583 508770576 508770576 602032364 602032364 680739544 680739544 323852646 323852646 568309870 568309870 119764160 119764160 893956059 893956059 562759438 562759438 951965540 951965540 805723461 805723461 850793709 850793709 887013257 887013257 527686181 527686181 172713374 172713374 917199879 917199879 934070639 934070639 896113125 896113125 478018721 478018721 667575252 667575252 964810639 964810639 647987113 647987113 323102628 323102628 277929557 277929557 374420970 374420970 450312389 450312389 707951947 707951947 368937878 368937878 469867657 469867657 661285091 661285091 822689788 822689788 677666165 677666165 920464101 920464101 239484926 239484926 237413654 237413654 101666073 101666073 106929720 106929720 706061485 706061485 59379432 59379432 332743564 332743564 900616363 900616363 335633500 335633500 15146249 15146249 729106750 729106750 802409648 802409648 492554469 492554469 479701282 479701282 278971179 278971179 761814310 761814310 343786594 343786594 936030277 936030277 524027585 524027585 453869157 453869157 648977675 648977675 229351957 229351957 165125387 165125387 977548840 977548840 928422162 928422162 195652211 195652211 609030521 609030521 699319629 699319629 645834529 645834529 167837668 167837668 339307256 339307256 648226948 648226948 772624510 772624510 133831998 133831998 311224885 311224885 36867259 36867259 862983469 862983469 415648593 415648593 767392498 767392498 779853506 779853506 912359462 912359462 230703595 230703595 892307830 892307830 232626023 232626023 343160645 343160645 920628246 920628246 580006530 580006530 146651495 146651495 731244254 731244254 715391709 715391709 682432296 682432296 258897200 258897200 139279002 139279002 119025434 119025434 840885210 840885210 443585508 443585508 305279581 305279581 507069553 507069553 334715349 334715349 217975262 217975262 933077159 933077159 302664476 302664476 863575130 863575130 983820173 983820173 914574322 914574322 474415497 474415497 337281114 337281114 448830323 448830323 883553398 883553398 863228418 863228418 474174931 474174931 74888287 74888287 591274201 591274201 424451613 424451613 490796129 490796129 522316506 522316506 335806300 335806300 126406600 126406600 454692785 454692785 434560052 434560052 484860023 484860023 750309978 750309978 141696192 141696192 761031743 761031743 852061025 852061025 999525055 999525055 670850932 670850932 146635774 146635774 814217315 814217315 874362831 874362831 537481337 537481337 525836562 525836562 217622660 217622660 512943065 512943065 756721298 756721298 788719732 788719732 691041179 691041179 865730648 865730648 655125130 655125130 950438468 950438468 817464896 817464896 650759993 650759993 296755155 296755155 995164890 995164890 554395460 554395460 710598405 710598405 419940127 419940127 4633899 4633899 417998472 417998472 39884252 39884252 587174003 587174003 212733598 212733598 917165909 917165909 35374569 35374569 749283923 749283923 962153749 962153749 14245062 14245062 930589973 930589973 624639086 624639086 780527566 780527566 240369107 240369107 821838220 821838220 886811200 886811200 191062543 191062543 11730472 11730472 33154640 33154640 193184237 193184237 644478927 644478927 986795702 986795702 324009288 324009288 535354866 535354866 774900551 774900551 364453653 364453653 875706822 875706822 236258290 236258290 280037248 280037248 64403466 64403466 898555910 898555910 846766750 846766750 864079276 864079276 649988141 649988141 501561804 501561804 251474248 251474248 481744609 481744609 22101337 22101337 924954456 924954456 550459493 550459493 935304532 935304532 47634089 47634089 246037606 246037606 112852291 112852291 210729280 210729280 982669449 982669449 39974383 39974383 850585036 850585036 397079223 397079223 35346935 35346935 989048753 989048753 826588439 826588439 243000452 243000452 962052068 962052068 29147763 29147763 780136053 780136053 995372061 995372061 983662994 983662994 174630563 174630563 853225432 853225432 448064350 448064350 256840366 256840366 342148999 342148999 914830956 914830956 881450101 881450101 487768997 487768997 659546810 659546810 74366531 74366531 731800527 731800527 325652387 325652387 945421475 945421475 254996770 254996770 454815449 454815449 757437164 757437164 933742522 933742522 993539174 993539174 886563972 886563972 513252228 513252228 250171196 250171196 393673433 393673433 258896735 258896735 766115747 766115747 831796974 831796974 389055261 389055261 311205390 311205390 60711387 60711387 390917652 390917652 311513196 311513196 285608657 285608657 837425116 837425116 168135493 168135493 290573261 290573261 910451451 910451451 780546321 780546321 731379717 731379717 356091995 356091995 596515298 596515298 867798975 867798975 662643870 662643870 941976542 941976542 863896999 863896999 604247176 604247176 422537801 422537801 3921499 3921499 226731018 226731018 606946870 606946870 118611222 118611222 474231145 474231145 46233481 46233481 666412734 666412734 713503609 713503609 547672762 547672762 485475304 485475304 304468247 304468247 729024451 729024451 24262062 24262062 247002882 247002882 276125204 276125204 349405337 349405337 731257313 731257313 653646372 653646372 862619895 862619895 483943444 483943444 598264770 598264770 712039316 712039316 734154719 734154719 756295421 756295421 942721705 942721705 345279845 345279845 286391265 286391265 537551025 537551025 455995649 455995649 835326434 835326434 294041458 294041458 939632451 939632451 198778929 198778929 808365570 808365570 925030456 925030456 356915196 356915196 113177961 113177961 509421158 509421158 633258729 633258729 807222246 807222246 385162848 385162848 649583938 649583938 697629977 697629977 564489941 564489941 764010600 764010600 170423294 170423294 841850088 841850088 76154686 76154686 601023747 601023747 379819226 379819226 694465637 694465637 353439466 353439466 862225423 862225423 805162059 805162059 417748999 417748999 692384559 692384559 576274712 576274712 834743027 834743027 751197531 751197531 132643336 132643336 24315265 24315265 452510141 452510141 255956114 255956114 951791475 951791475 494130293 494130293 315124569 315124569 140058541 140058541 274702068 274702068 337596017 337596017 708503474 708503474 145765180 145765180 846427204 846427204 946597838 946597838 27140830 27140830 582805108 582805108 875901978 875901978 484558408 484558408 974147613 974147613 880180394 880180394 394987570 394987570 428782163 428782163 549559640 549559640 795003256 795003256 927243396 927243396 665055920 665055920 926350041 926350041 862240504 862240504 478007641 478007641 578936580 578936580 253306294 253306294 565066914 565066914 712101757 712101757 341373893 341373893 2627008 2627008 658659890 658659890 640231530 640231530 509370307 509370307 625988753 625988753 659027254 659027254 979995360 979995360 409179848 409179848 566844986 566844986 83068997 83068997 658469819 658469819 240869848 240869848 268615165 268615165 884914045 884914045 469241703 469241703 646995834 646995834 544185111 544185111 764216909 764216909 530893993 530893993 892857712 892857712 537163580 537163580 641109156 641109156 555912915 555912915 161452389 161452389 168674460 168674460 166706581 166706581 822512747 822512747 15760060 15760060 716543930 716543930 579856258 579856258 805455744 805455744 221254892 221254892 229081925 229081925 240985617 240985617 234083607 234083607 47326020 47326020 624209450 624209450 779560864 779560864 649252375 649252375 594141069 594141069 263968075 263968075 309549752 309549752 972761624 972761624 932062937 932062937 690357800 690357800 314253096 314253096 408852418 408852418 887678072 887678072 522746201 522746201 993785857 993785857 12191924 12191924 102159200 102159200 834208764 834208764 215352464 215352464 47191101 47191101 691730505 691730505 448341392 448341392 825043089 825043089 668713496 668713496 186058748 186058748 924839657 924839657 625771235 625771235 803861020 803861020 279395959 279395959 37442700 37442700 341407474 341407474 302096599 302096599 548709646 548709646 301803491 301803491 977650416 977650416 206325914 206325914 160423216 160423216 211717562 211717562 852891705 852891705 884785366 884785366 59625693 59625693 662470932 662470932 496196198 496196198 775126224 775126224 801922891 801922891 751748602 751748602 593494817 593494817 651421681 651421681 616922150 616922150 454238694 454238694 851297709 851297709 950678751 950678751 769289859 769289859 78293001 78293001 179826224 179826224 806596031 806596031 236536976 236536976 732132815 732132815 980680294 980680294 140666422 140666422 151916941 151916941 813423998 813423998 949407319 949407319 324459590 324459590 275679616 275679616 302303775 302303775 901956642 901956642 752723913 752723913 834928218 834928218 658893070 658893070 772461248 772461248 352172572 352172572 919128586 919128586 85884582 85884582 664816472 664816472 541808140 541808140 27107908 27107908 61361500 61361500 201789310 201789310 174100256 174100256 284522656 284522656 365698809 365698809 277989872 277989872 99547342 99547342 356383618 356383618 67684501 67684501 578980674 578980674 336752824 336752824 165101452 165101452 696855430 696855430 288322568 288322568 7781648 7781648 295254373 295254373 826168630 826168630 390770963 390770963 464033376 464033376 384602190 384602190 480143154 480143154 128245900 128245900 407070170 407070170 567357219 567357219 771780991 771780991 362849132 362849132 122778820 122778820 600487386 600487386 237586793 237586793 575350863 575350863 254147358 254147358 990384148 990384148 153125598 153125598 105741498 105741498 431805202 431805202 271691279 271691279 263212984 263212984 897591908 897591908 628920793 628920793 453047625 453047625 311658803 311658803 373980582 373980582 404357937 404357937 975815966 975815966 975271228 975271228 263171040 263171040 849447045 849447045 646355772 646355772 28665251 28665251 104945236 104945236 267043707 267043707 362996750 362996750 693402964 693402964 235502828 235502828 30702010 30702010 510105135 510105135 747139760 747139760 708770148 708770148 452770574 452770574 901490796 901490796 509241515 509241515 536850589 536850589 633716720 633716720 283992413 283992413 195704116 195704116 995324966 995324966 381576293 381576293 63319263 63319263 545513699 545513699 517124653 517124653 769477569 769477569 198918290 198918290 844754821 844754821 904101489 904101489 379480725 379480725 10947381 10947381 964465703 964465703 815913441 815913441 216116854 216116854 714114444 714114444 55406685 55406685 942153948 942153948 766337010 766337010 474703238 474703238 365745169 365745169 818480762 818480762 374871904 374871904 630753985 630753985 404619593 404619593 737688152 737688152 278935766 278935766 82863153 82863153 457852553 457852553 398141694 398141694 731638708 731638708 333153226 333153226 18927622 18927622 142733714 142733714 290930423 290930423 201389627 201389627 263552970 263552970 104327634 104327634 131660081 131660081 445860039 445860039 847927328 847927328 495574015 495574015 602073281 602073281 869095228 869095228 547987299 547987299 689235619 689235619 105133847 105133847 691434804 691434804 327531095 327531095 616015312 616015312 145974284 145974284 200633222 200633222 773756267 773756267 713713824 713713824 719181754 719181754 830643182 830643182 322028028 322028028 644511444 644511444 533455161 533455161 273510056 273510056 946651062 946651062 346152224 346152224 735729750 735729750 983325959 983325959 34966438 34966438 606801699 606801699 768702284 768702284 608222984 608222984 806463411 806463411 184016451 184016451 246084059 246084059 726024975 726024975 203075226 203075226 764225408 764225408 39327678 39327678 792438612 792438612 251331209 251331209 153228764 153228764 366122357 366122357 119864233 119864233 697454138 697454138 983906188 983906188 914228427 914228427 260070637 260070637 387934340 387934340 167890250 167890250 85610475 85610475 437742 437742 450279848 450279848 892634995 892634995 631920407 631920407 693645751 693645751 323544260 323544260 487036143 487036143 749841393 749841393 775225117 775225117 125513261 125513261 410603451 410603451 907903447 907903447 227287929 227287929 612826011 612826011 170255790 170255790 336391564 336391564 113761320 113761320 541980339 541980339 109864650 109864650 126162254 126162254 144609807 144609807 67731058 67731058 912326720 912326720 732719375 732719375 202156034 202156034 533482514 533482514 684900672 684900672 656769746 656769746 818644392 818644392 731583187 731583187 619243923 619243923 568991547 568991547 769398126 769398126 929652266 929652266 321968662 321968662 446979186 446979186 671741159 671741159 116282879 116282879 106843726 106843726 112467967 112467967 765037247 765037247 603820790 603820790 128194918 128194918 736685603 736685603 21289581 21289581 449025144 449025144 390185808 390185808 177464912 177464912 474721127 474721127 96640983 96640983 292999863 292999863 858777830 858777830 466954019 466954019 450745905 450745905 400238952 400238952 530642136 530642136 710787623 710787623 677147305 677147305 501868354 501868354 586761335 586761335 637090921 637090921 747289298 747289298 725619815 725619815 271741459 271741459 814641095 814641095 376201291 376201291 379934517 379934517 202344878 202344878 454203593 454203593 84278851 84278851 25660516 25660516 666115663 666115663 296495141 296495141 410245093 410245093 715634351 715634351 201990737 201990737 390254645 390254645 732992058 732992058 780007727 780007727 689240509 689240509 172064158 172064158 25233376 25233376 846081798 846081798 305755031 305755031 819792215 819792215 678665757 678665757 647293771 647293771 612866555 612866555 922471829 922471829 584558148 584558148 188536304 188536304 213512975 213512975 923655688 923655688 977349726 977349726 938507750 938507750 751713662 751713662 429759849 429759849 213816914 213816914 911512323 911512323 617698450 617698450 531089664 531089664 650821902 650821902 915286696 915286696 127266627 127266627 796683138 796683138 666692085 666692085 878778782 878778782 956081334 956081334 586646505 586646505 756125980 756125980 759838480 759838480 656281210 656281210 755500094 755500094 405691044 405691044 335324069 335324069