415711641 549126566 549126567 172427695 797315061 797315061 21897190 141016395 141016396 363953821 363953822 580708248 157032546 448077578 448077579 544999068 941112485 941112485 388180925 526001855 526001856 397689743 397689744 581926582 184650738 608933867 608933867 35949889 35949890 83892217 186518169 313611090 313611090 235445612 235445612 349333734 798809545 849221088 849221088 321652777 698261339 698261339 559917501 559917502 639163103 154636081 332871369 332871370 320042595 673911236 673911236 680263260 746141879 746141880 298523753 625377537 625377538 438938283 513977820 513977821 627492686 723570385 723570385 363887312 962863077 962863078 610911805 784923710 784923711 283948821 283948821 462190527 173393064 173393064 596539740 478226671 673865880 673865881 317907857 317907857 427559845 218362020 218362020 231615698 113928916 113928917 404909432 211957705 410444198 410444199 70483159 70483159 837010907 545552004 545552004 553007525 307405150 307405151 311616837 567824297 586408744 586408745 330154755 330154756 467325065 374919218 642374457 642374457 215555767 215555767 830973721 473460114 862222957 862222957 442230778 442230779 538588526 251959307 537188593 537188594 402619285 854226316 854226317 220327833 220327834 380194816 210640139 210640139 452317110 776048422 776048422 871019185 344104880 527442329 527442329 605485977 816856409 816856409 266007592 741317169 741317170 360394541 360394541 725642758 546829459 834652493 834652494 383535220 480106705 480106706 87698923 772140524 772140525 384795880 384795881 625966371 232315637 232315638 737184459 327741199 327741199 721288942 413012771 622571659 622571660 333804779 333804780 452015792 354009308 415873941 415873942 78209580 971158534 971158534 546362344 691884222 691884222 447951250 447951251 972775709 158756995 368624197 368624197 500182284 587357926 587357926 127391981 470302522 470302523 513833501 513833501 703566344 173719677 177833716 177833717 257943262 891622995 891622996 322729326 322729327 691680610 325159358 325159359 464518575 403611818 720764528 720764528 420478679 843921375 843921375 826308921 943533836 943533837 107109582 107109582 170387702 181031799 902926190 902926191 610607403 850753536 850753536 254647641 254647642 407216400 318666152 541642356 541642357 498009019 498009019 611559350 182749503 182749503 204192793 181978073 181978073 820738800 37426438 130737527 130737528 179937580 179937580 863948112 385282360 413215352 413215353 151805185 403383445 403383446 174336782 174336782 213680238 441013461 545747391 545747391 342171436 342171437 712926406 230975728 766589213 766589214 375960520 375960520 516254325 358327269 687058910 687058911 278913679 278913679 718315505 227486855 227486855 515317182 23945449 836618947 836618947 462452095 640594468 640594469 564135480 564135481 846784265 305934671 534084783 534084783 125627943 883816567 883816567 635740020 635740020 721010927 264811154 761085438 761085439 468452508 468452508 633505978 337991151 337991151 711719700 359099538 359099539 458595365 64664859 617950309 617950310 344592412 688018709 688018710 282740782 688754389 688754389 594790938 594790939 667081627 564176318 564176319 572246781 480816636 816375098 816375098 184067664 184067664 908236453 192742927 301720156 301720156 856924589 856924589 961771784 193533981 251090798 251090799 354024400 354024400 700626686 179695504 179695504 595756958 322586654 905651337 905651337 418823359 419199680 419199680 737083405 737083406 755678235 391777060 391777061 540713992 388247896 388247896 527198118 478528683 478528683 485663543 571856060 619370984 619370985 470189099 693768994 693768994 471995095 471995096 472111875 480992902 480992903 876048687 460651898 460651898 733959920 471380463 488446948 488446949 319711480 592130896 592130897 634531330 961884985 961884985 743728591 743728591 817614321 99610127 99610128 355009804 444016363 601147707 601147707 765732465 765732466 932469630 691423118 701334008 701334008 531270856 531270857 623981776 557851750 557851751 778814371 380718976 380718976 444608465 506385936 506385937 801939522 165967553 611960641 611960641 365655839 532156039 532156039 521299074 726739594 726739595 722688881 826333567 826333568 494311081 494311082 599631123 269027121 269027121 783549336 142375157 142375158 814292719 488811544 488811545 743226809 505545973 505545973 732106262 104431474 104431475 863952025 139191564 295911402 295911403 37445262 713014016 713014017 158980728 973064844 973064845 468936145 468936146 587460229 90694807 506369824 506369824 416763248 764868262 764868263 111354339 460772198 460772199 296310506 296310507 778379959 564814472 828730791 828730791 259532364 259532364 661323909 350539356 445430703 445430704 744174165 755125830 755125830 279217937 279217937 444214228 310701377 422798443 422798443 20542170 628616646 628616647 201007304 537359231 537359231 438632418 438632418 480614001 599466350 668347431 668347432 668732408 735843908 735843909 188319502 188319503 758304339 542481827 706416575 706416575 432306461 506131670 506131671 197682803 474031656 474031656 240917335 335150577 335150577 899367527 899367528 926084939 224975031 691571058 691571058 413493745 413493745 543076875 430556989 430556989 446605224 404208057 404208058 817225478 562944931 689417610 689417611 224646097 224646097 798692359 234272348 783016919 783016920 452198941 452198941 495108122 275315840 567722699 567722700 75853127 75853127 387494378 346436186 476889987 476889987 76305692 491452282 491452282 278955360 392903679 392903680 411096356 411096357 471659353 477338440 477338441 662765094 444914737 444914738 643831489 246061066 762968576 762968576 353206967 511818922 511818922 272282076 272282076 854805360 326366051 448529103 448529103 380833942 549111257 549111257 146218304 298390970 298390971 343742012 861281870 861281871 567380533 659651590 659651591 629547583 637956875 637956876 731124344 731124345 891732767 537800463 569325315 569325316 705799168 776430264 776430265 338592338 338592338 779915032 232601592 232601592 317408341 273600653 581309031 581309032 380639967 380639968 699202162 234598187 681519998 681519998 451459881 761039538 761039538 435591758 435591758 849692448 141387601 141387602 622886485 590528328 590528328 678046935 275478519 900703536 900703537 150578537 150578538 200227557 383428187 852538109 852538110 244909812 736236412 736236412 118476683 118476684 676788558 453862868 804565452 804565453 547819555 547819556 709405893 356584943 356584944 683167089 454898232 454898233 613263255 724097289 742306734 742306735 573808124 573808124 718281578 283190808 498427348 498427349 109349523 109349523 544208404 449167962 516286636 516286636 80412739 696483118 696483119 384574140 716598781 716598782 369768050 462985135 462985135 83035599 337686995 337686995 582119749 639115741 639115741 96791456 96791456 106586819 576887786 637909825 637909826 91383931 91383932 534420897 116644351 674124994 674124995 563131916 563131917 580629598 718669649 905536994 905536994 607800875 607800875 856062380 396942383 580182484 580182485 295322455 636769367 636769368 509614952 602218231 602218231 230429086 385532407 385532407 680661682 687877724 687877724 355311603 654867008 654867009 185267416 821674870 821674870 392348587 495639572 495639573 222392573 222392573 719217584 213742921 731862603 731862604 146963898 146963898 779500752 874004199 874004200 936883206 82119311 82119312 934563237 274343671 370004300 370004301 290854688 694895492 694895493 102017038 102017038 638129243 475102864 475102865 748607517 365847692 365847693 522689381 287408050 287408051 503295677 498975691 577036607 577036607 259060597 840193573 840193573 524836641 524836641 653445768 101848842 720975255 720975255 543201725 723158076 723158076 431432592 543390327 543390327 336403939 336403940 752451672 409373637 748395643 748395643 266814373 660895138 660895138 32264484 843572534 843572535 215885625 215885625 431172742 659194716 659194717 685023813 416266888 498081046 498081047 50409852 736650717 736650717 122283397 675818610 675818611 417438725 689233975 689233976 167940004 564963569 564963570 54085976 255888670 255888671 705869121 705869121 729050928 540916868 604810918 604810918 422356183 422356183 810469766 17784135 17784135 141511657 385874131 385874131 734488874 382106143 863420824 863420824 206967112 206967112 568454413 672485148 672485149 699310531 619942989 619942990 860173991 490333925 490333925 563195590 113369942 113369943 707478613 185533800 185533801 587994665 386916843 386916843 670950315 316243809 316243810 768001582 528158533 528158534 632709611 206312865 780035555 780035556 300050522 821978586 821978586 350750739 350750739 436331316 35620923 352864290 352864290 120216773 601046023 601046023 583799281 956382191 956382191 352826843 352826843 683598837 595188405 595188405 946280604 613588666 817250606 817250606 724707906 724707906 840428755 174473349 816247847 816247848 118650775 118650775 791229385 583808307 597724076 597724076 161455645 161455645 891936614 187480548 187480548 843033137 633153120 763050815 763050816 283132149 767362476 767362477 556193546 584081777 584081778 356212703 356212703 896004643 267103790 267103790 634036287 177836720 177836721 699318017 237046703 237046704 356449408 442165147 742428265 742428266 222452010 222452011 469992802 502047264 502047265 646783241 328740352 705899320 705899320 96095831 96095832 827166106 780735077 780735078 982560756 298738336 635966823 635966823 245550737 245550738 624486363 641298829 852937322 852937323 270715181 270715181 317990151 166448795 166448796 929888899 233671799 233671800 477427665 549132567 549132567 754741822 892305493 892305493 931726851 710187569 710187569 819756734 340644630 340644630 799796738 395536399 589908904 589908904 29415820 378118061 378118062 688569196 688569197 790436747 703108831 703108831 741093710 358783607 387756921 387756922 400494157 469785745 469785746 475094100 596220390 596220391 285530513 648524164 648524165 633815280 697233292 697233292 368752178 368752179 571492379 581115340 604638736 604638737 473527252 473527253 547192597 475309109 475309110 664569820 422870678 751317402 751317403 84101423 84101423 914305416 579775556 579775556 582298828 230032951 230032951 647081793 397995168 397995168 420156481 476671237 510126724 510126725 552584078 744850213 744850214 436780245 486100158 486100159 230653856 230653857 864088581 269153766 584750481 584750481 594393656 788594309 788594310 299417210 541825996 541825996 531374417 531374418 793552289 492308304 826873558 826873559 612260172 612260173 668798275 396229757 615774219 615774220 121599398 121599399 675470095 146278578 286463669 286463669 273036039 486045643 486045644 285775551 285775552 578758496 497677873 497677874 947973003 572635893 856787197 856787197 447749164 705268036 705268036 577083314 577083315 614280772 215296402 373347815 373347816 443557104 443557104 705465170 142998667 142998668 611706252 318607297 318607297 826455234 688299669 688299670 881788040 516532944 553807271 553807272 204389709 441602982 441602982 256536640 269068619 269068620 176644856 326749886 326749886 413225878 413225878 907847112 325410441 953114397 953114398 504662629 504662629 707640508 680795551 680795552 806229865 370068644 525492747 525492748 330571619 330571619 667854287 359555964 359555965 466932186 218454460 420778214 420778214 154633564 237036679 237036679 359571486 846307604 846307605 209570511 209570512 319524642 302594338 302594339 377451285 477714969 477714969 598257854 137779374 779116266 779116266 479296303 479296304 538300899 348820611 348820612 375998245 58645234 58645235 261731984 494263993 494263994 838980905 482938288 482938289 520806945 449611730 449611730 509908581 103471238 841396477 841396477 275071748 275071749 544036675 168817442 168817443 609837922 599273595 641729857 641729858 211347252 536308792 536308792 381289474 436074204 436074204 120531641 811555976 811555977 535795842 535795842 747389418 276384261 522242919 522242919 161899571 161899571 194542118 659793292 829703718 829703718 181344865 722298175 722298176 88425927 482062649 482062650 374221683 642917776 642917777 212249257 212249257 360687299 694199094 694199095 810565531 291445133 555094809 555094809 414910664 414910665 525780447 127734356 882819970 882819970 602810056 602810056 606000619 280221231 706540294 706540294 228245663 228245664 564802917 84316001 87041310 87041311 558063816 584641550 584641550 516599694 770606245 770606245 508388208 508388209 579729863 476418523 800761037 800761038 389723548 389723548 724697979 281849750 394216824 394216824 811628819 876800739 876800740 83360544 83360544 515397649 318390344 318390345 902665864 439490172 703882926 703882927 636262335 646729459 646729460 199986779 199986779 265414960 331414055 603245700 603245701 698627522 766786297 766786298 362663757 362663757 383355328 321997285 321997286 529439595 235516216 235516217 494922942 234966795 547763680 547763681 194574251 769568491 769568492 531412056 531412057 656238085 661960448 835021590 835021590 369725338 536324875 536324875 536889655 536889655 626564148 563404381 579844301 579844301 295255019 295255019 628522981 317369724 317369724 641602509 394746372 394746373 822175563 225001264 225001264 445001823 184405290 184405291 218347513 221370051 720253512 720253512 207753331 407443149 407443150 188452193 861530048 861530049 607054317 607054318 645742638 667997974 763531503 763531504 453378027 453378028 641361847 798458738 798458738 821444959 446627621 446627622 487088448 168990827 168990828 182100087 515106963 701239047 701239048 578248808 846337537 846337538 172202254 796155839 796155839 182344145 812272015 812272015 572058407 661585569 661585570 719315677 813262060 813262060 349049314 817137299 817137300 192577648 192577649 828203888 564940924 659682598 659682599 192976743 192976744 508416933 502421007 502421007 659942161 410869246 410869246 790002460 368300357 368300358 841966389 289602909 796061775 796061775 117422349 745542024 745542024 215625869 215625870 328793622 581141979 902063337 902063337 351964471 351964471 385712065 288801337 399666048 399666049 162546502 575779274 575779275 319507370 319507370 688423382 420447882 698445937 698445937 388597312 388597312 727536283 393324473 393324474 498422084 434042624 434042624 714365528 235641525 420340571 420340571 674977509 674977510 897102126 229686675 229686675 427106281 602131232 602131233 753282786 371014275 371014276 543860766 102685331 591880057 591880057 177011890 177011891 608424455 158530661 158530662 866581604 340086319 706161776 706161776 577841257 577841258 728793149 336727508 889680865 889680866 274583287 673576948 673576949 653047155 851202473 851202474 258884691 454973241 454973241 564394799 730361777 730361778 180914029 822248326 822248326 330943519 391941347 391941347 369959046 369959047 612143437 161012900 161012901 781862224 522665686 778499059 778499060 257983153 257983154 675834429 151429279 151429279 192598290 204723209 603102670 603102671 283243238 283620506 283620507 272803221 272803222 769661394 693939442 693939443 864374433 633517764 717830720 717830721 483838053 483838053 738871686 339898097 339898098 384133545 246304409 866833236 866833236 655996686 795197072 795197072 376438178 835605269 835605270 577244273 597614789 597614789 206012266 206012267 414914268 282969865 509903171 509903171 407080885 773042238 773042239 89800254 89800254 159768606 720937227 721603207 721603208 278938218 453719553 453719553 420189695 781470052 781470052 466362407 466362408 533157456 360918554 360918555 674918538 398315782 398315782 644995951 87171111 769117180 769117180 53625281 822154499 822154500 626715919 626715919 968885612 177491275 177491275 611174440 385114151 385114151 396184509 248677621 828912743 828912743 389209599 431799809 431799809 123201829 123201830 375561541 754935698 840379877 840379878 465862203 887761294 887761294 389672379 389672380 838207055 432969348 691672151 691672151 89948693 806070869 806070870 166948650 213846759 213846760 425540237 451802408 451802409 253584696 253584697 918647189 415074551 415074552 876810990 651797118 651797119 956018629 188728383 666052240 666052240 177693922 698772196 698772197 228928231 228928231 450594988 183998292 183998292 657176812 368712172 368712173 643154574 357160790 357160791 691405282 274797733 466075466 466075466 480819473 530413061 530413062 179862701 450798864 450798864 708235180 708235181 871774743 149280495 837613896 837613896 353049098 394191608 394191609 373910902 373910902 379088462 516944206 516944207 692832555 471964465 733154059 733154059 393818414 515448281 515448282 652054538 652054538 711304471 134261967 698662845 698662846 238045446 238045447 529197878 231459406 231459406 672702004 150121801 150121802 192863275 840417353 840417353 848277687 196435450 196435451 590764997 127236465 127236465 407577108 172125600 667492928 667492929 447702025 447702026 629931844 558341194 586123977 586123978 247978544 247978544 806947366 171604028 411869527 411869527 254030341 254030342 619309793 172442724 172442725 586635207 206882112 564209943 564209944 342357576 377783882 377783882 388391500 433431641 433431641 265448859 265448859 655271307 477661186 477661187 808423986 248682882 248682883 434604637 380125774 380125774 802091288 454933824 454933825 746657089 536912185 536912186 846301842 264207217 264207218 814965717 107691204 107691204 551982897 91215904 91215905 416972059 134489673 744433820 744433821 490734123 490734124 724852743 686120612 686120612 780787215 331852851 331852852 559117378 64910480 252020360 252020360 51769205 136176294 136176294 475856947 709715624 709715625 483083953 483083953 519440339 210940897 816508574 816508575 351514051 520919155 520919156 157512152 157512153 210162741 150914050 378118804 378118804 35634645 35634645 785742157 506400050 506400051 789720212 433301681 433301682 439494204 124947884 124947884 465625683 187105696 802127675 802127675 535063839 535063840 745059245 284985266 353156112 353156112 360767235 504841181 504841181 515181496 516404672 516404673 646992224 646992224 908442550 280682794 521447722 521447722 308788472 478274178 478274178 421916670 421916670 554077029 232865247 232865248 514489711 59741142 59741142 694247996 355705329 787284898 787284899 464599856 712149998 712149999 588108100 588108101 715639705 469593546 469593547 737063252 167600840 697700188 697700188 597254589 597254590 753575773 509797307 637918445 637918446 329947154 568636568 568636568 149924377 226807795 226807796 683080339 901142984 901142985 490294889 490294889 501929701 456080819 637474224 637474224 651077405 651077405 862554063 302793142 445592913 445592914 289907328 471606898 471606898 49148226 943657122 943657122 70769721 70769721 618034589 283844691 283844692 445383991 461522810 461522811 931098658 713310297 748523535 748523535 169654800 538906791 538906791 366644020 366644020 521916601 472338856 472338857 602999275 204213381 204213381 223375022 192010749 192010750 433383579 429096064 650487583 650487583 145696233 178152991 178152991 886402103 886402104 939968981 269518838 269518838 320223951 538920580 843688110 843688111 470542618 470542619 521713107 94944789 94944789 849280654 282139527 586954092 586954092 635146785 635146786 944372203 670082402 684500823 684500824 557428695 772599372 772599372 258926517 258926517 531438563 333205241 445388371 445388372 116081321 795044945 795044946 834660843 834660843 855910451 577313347 732390722 732390722 170872273 170872274 543267741 276875090 377031576 377031577 383600006 634426547 634426548 380702259 380702259 544843830 376470695 376470696 829913049 599371357 656503486 656503487 430408913 430408914 526968628 353313180 512002414 512002415 617389753 785343953 785343953 736397502 736397502 847154914 173440450 173440451 748638993 176513929 580740752 580740752 299255419 644446306 644446306 109757962 109757963 462337059 518890825 625253978 625253978 477910292 552652818 552652818 201998471 545694635 545694635 481305191 823750747 823750747 747647020 756316507 756316507 593695362 682933498 682933498 751736940 751736940 960439643 698687790 765597555 765597556 541918264 541918264 812515255 482750660 528454106 528454106 412975537 654504545 654504546 389564298 389564298 886023907 639899132 639899133 871999220 162761264 308148953 308148953 184528179 758451390 758451390 657246867 657246867 758751923 207230407 207230408 392757193 585639539 585639539 745974647 597449435 641263695 641263696 480283728 665810348 665810349 720872328 726661196 726661196 613989538 613989538 663438960 762583746 893057441 893057441 345179678 635662002 635662002 471392147 471392148 607897395 419366423 527546996 527546996 202510668 554995995 554995995 396302383 396302384 429273018 294219489 753888302 753888302 421905061 595871073 595871074 311810416 891697430 891697430 282770748 686363273 686363274 444733689 444733690 451527696 632528514 632528515 796760501 350826746 350826746 631977825 156913409 235168282 235168282 59001758 59001758 677676648 246828917 640664141 640664141 580034268 580034268 873588077 352061345 352061346 376361945 588823364 839925059 839925059 555529261 555529261 677776007 571855296 624031777 624031777 555970960 555970960 770895581 331189560 433199018 433199019 464314719 464314719 563429291 309592513 309592514 636469151 885693793 885693794 910549568 642310861 699144713 699144713 519313460 607600817 607600818 112470099 216184567 216184568 139086450 139086451 277398795 328553513 328553514 743143907 430004102 430004102 476492124 445502411 445502411 640468628 620489570 705363720 705363720 245707305 773529299 773529300 124964248 757482450 757482451 391777261 391777261 629046928 500335342 689608798 689608798 189246030 189246030 840766965 240753889 619151324 619151325 121810113 379988933 379988933 192440560 192440560 771272888 418450609 418450610 719899871 196408276 196408277 445155982 310692049 425934702 425934703 313914488 313914488 569157080 310120915 462954724 462954725 210036766 809223414 809223415 539938667 539938668 558040585 650188964 852753435 852753435 507492323 534858516 534858517 49962132 879784774 879784774 83568038 278971648 278971648 179395320 819508303 819508304 374384630 374384630 757779590 270865966 270865967 820289358 551958384 851847521 851847522 372976868 372976868 773902203 590222074 590222075 903783278 247726469 247726470 445958825 102945945 897339178 897339179 242013863 242013864 347200412 714700816 714700817 835786147 529093918 629969570 629969571 150091852 803916017 803916018 565356009 565356009 766315930 365584030 843172510 843172510 863233913 863233913 890014494 262421754 362326461 362326461 428575016 428575016 840643676 136612167 814362354 814362354 59676222 59676222 788457458 699216261 699216262 720691506 276835209 789546173 789546174 671125506 671125506 791474471 359846104 359846105 522862633 470064259 470064259 912292672 528926272 641397178 641397178 681157299 749386313 749386313 526429310 526429310 881777286 372830572 372830572 713596102 218784932 218784932 367826449 266281049 560486614 560486614 104780895 104780896 755384175 362477444 419653861 419653862 348385332 348385332 678824278 413481722 413481723 451131848 547765187 607828966 607828967 369072742 417325130 417325131 729370572 729370572 738211338 203824342 851635624 851635624 390177842 390177843 813345507 231493208 550485593 550485593 254269726 254269726 406624955 228533982 320719104 320719104 907523515 956213806 956213806 340955633 466323952 466323952 556605172 556605172 669448581 483586744 590761481 590761481 588591614 650980644 650980645 513532842 541269046 541269046 177709489 391049769 391049770 507926268 507926268 647640495 576287286 725739617 725739617 52504319 52504319 692329981 805128809 805128809 911332308 688175210 703761131 703761131 261194832 261194832 410206531 217684286 217684287 810331455 156602599 801352681 801352682 854130542 859297429 859297430 488611557 488611557 509879521 29135735 155762123 155762124 112947734 112947734 499472093 533085685 533085686 729351686 717953671 900768615 900768616 598788745 690096845 690096845 300229512 300229513 339009978 510281910 636365609 636365610 487942706 586932435 586932435 68201346 68201346 140169296 329364786 731444139 731444140 366165834 521662069 521662069 434704304 505329969 505329970 444945679 444945679 717359237 524424403 725619886 725619887 513899189 513899190 530298730 500410082 689865031 689865031 178332293 319584479 319584479 649653528 649653529 683375329 357892747 468245761 468245761 354055326 354055326 402116868 87875011 799475984 799475984 495322064 495322064 832941567 460756234 460756234 590481913 31732751 499578289 499578289 642047017 642047018 898410232 477562795 477562795 675875862 277179668 632102298 632102298 349739296 467074947 467074948 339187475 339187476 484762662 251257270 432681286 432681286 299423023 505676372 505676372 544457487 544457488 836631747 252587814 252587814 253097177 309692732 309692733 319240114 546751489 546751489 786100127 701346476 701346476 722805466 464892677 464892677 627104045 88843921 88843922 236087675 348516546 537402289 537402290 466182386 466182387 881265861 150753388 179300931 179300932 730261424 730261425 807517970 745368991 787623873 787623874 275146551 313315573 313315573 191921532 619808991 619808991 951099802 951099802 968829836 243362420 405412985 405412985 296093198 941393660 941393660 193269079 193269080 251302959 452539869 469158007 469158007 116038072 604916620 604916621 724497748 724497749 756437953 117784313 117784313 427556611 459443205 459443206 509911114 257969435 479998842 479998843 483500349 607720122 607720123 172199255 172199255 649696250 532216891 532216892 720945794 289911003 451894130 451894130 122683535 122683536 933706386 499888832 552348446 552348446 195850632 195850633 235714894 831117551 880275410 880275411 577470257 760893582 760893583 291930527 291930527 425652220 79272488 79272488 899156549 281760810 440826792 440826792 391743712 646924770 646924770 387065107 772701265 772701266 292980446 471816256 471816256 204831077 204831078 546963089 451359096 451359097 796349382 224568027 325060462 325060462 436022089 489210173 489210174 382576052 382576053 398932105 349965507 349965508 596213573 327204385 460468559 460468560 448328936 448328936 584283333 688910159 688910160 691499806 341004375 341004376 626254237 619917909 619917909 692173674 545436932 545436933 641959908 288354619 553094699 553094700 190296646 367227862 367227863 312988375 477847129 477847129 205743701 510691081 510691081 392864646 747570381 747570382 55761443 878767017 878767017 388469169 388469169 423995298 293421782 511885326 511885327 348355070 506851872 506851873 435263493 496423267 496423268 549139717 549139717 824829281 459296378 459296379 664797465 96466446 96466446 263963365 194565577 194565577 816618909 540211428 631214842 631214842 493861297 493861298 640099467 96523782 96523782 126335684 304592193 304592193 633384064 546614086 706515163 706515164 315426072 392623531 392623532 480553106 683956533 683956533 219900447 478352177 478352177 172476828 172476829 716524206 610500206 610500207 612795081 501138070 501138071 587263418 265960254 265960255 350712208 472293731 472293732 952298740 131206450 878166966 878166967 134603595 442475087 442475087 627989597 648909562 648909563 304897197 304897198 886447429 468793418 468793418 919610313 513546783 904207123 904207124 400466693 555551760 555551761 83413270 83413271 555783570 529141456 529141456 691208307 272113121 864778343 864778344 673505679 673505679 855791156 403469352 829689923 829689924 362183041 537959747 537959748 210117458 210117458 480597184 453342910 457394002 457394003 391129184 510816923 510816923 218145625 548053682 548053683 446732057 446732057 548118710 420848455 420848455 437441901 495539971 661976137 661976137 528713785 705913744 705913744 121498182 668055495 668055495 149876962 149876962 428750274 392546715 602692586 602692587 625711790 625711790 742103334 329260439 329260440 761720056 374555138 670948429 670948430 272736107 585526106 585526107 504964816 689449281 689449281 299678827 467896618 467896618 432621422 432621423 875453103 563869453 563869453 801730644 630832289 630832289 850501285 228085748 228085749 737819121 551478044 630141954 630141955 104552262 104552262 170057798 125094129 284657710 284657710 108431749 334747574 334747574 277638654 779824130 779824131 585232097 585232098 711266259 335397571 335397572 583420285 171235509 171235510 892316829 311870074 539235620 539235621 351225560 809655923 809655924 269499017 706218993 706218994 652009270 703018001 703018001 124239175 124239176 705202627 132166653 592078377 592078378 778058994 844416143 844416144 496930626 496930626 590178252 299906721 299906722 697185150 150884007 150884008 169441673 487009880 700423382 700423382 495779990 495779990 628680591 670726867 750886247 750886247 393326463 393326464 467374981 237009578 650708398 650708399 222425656 222425657 545034977 689648356 689648357 852494376 84224613 558517941 558517942 294357513 605454414 605454414 178806549 178806549 821406120 478325451 706178566 706178567 718492211 773061445 773061446 343859948 343859948 659039257 231379702 231379702 669654806 410477219 410477219 679237634 402306173 402306173 494138362 481850215 685526752 685526753 511410626 571947672 571947673 200116678 779169056 779169056 90795925 90795925 106882466 245597227 253756205 253756205 311836260 311836260 479202539 525002185 525002186 652961282 110051183 110051183 230291979 107189932 760451983 760451984 394476521 394476521 431852213 480738695 491482167 491482167 390538474 690178605 690178606 238658709 521727559 521727560 588724964 913791919 913791919 538199177 538199178 539133426 351882148 351882149 662839509 365568184 680447650 680447651 362455143 562656744 562656744 207385523 310316465 310316465 159331034 455292070 455292071 246175631 365483118 365483118 661673500 772284587 772284588 125003499 125003500 848461573 471274284 471274284 688470122 752602495 752602495 821938531 422444969 895999468 895999468 226717565 226717566 463562973