517728 324369 537065 448294 511838 465502 309969 914132 335738 515766 369074 572758 173757 863941 850561 382102 753744 899259 195403 674817 295230 698345 851297 813875 652362 211325 178984 700537 954675 320599 538239 637453 737794 966849 437439 935627 728841 322844 396591 386630 328268 838837 137755 379430 429642 501350 336471 604595 812346 485413 286239 340919 236250 284628 578570 184840 316756 408593 379688 807160 826929 193987 681215 141932 512567 759505 646381 703026 795408 224585 328185 614668 609108 198293 901060 249001 508200 741533 544622 915715 549574 799020 197442 902198 898360 364650 763668 323839 268023 705388 498222 701646 212316 798119 802176 401402 159612 215951 781147 660850 790181 598903 950261 428794 676676 775475 747937 436999 907954 889774 531852 329396 959791 868999 660006 284580 982680 917929 939418 512896 595147 821151 854218 618014 849875 938534 912614 282321 709735 627802 443039 692645 336984 133334 298089 906837 186892 521086 447547 838724 711917 449724 900842 173230 598655 367793 405104 286827 767235 826323 363253 235028 600849 583582 413517 649126 332007 669049 348529 352553 520898 384027 422810 439934 323172 379272 890117 527286 592381 421672 806657 982999 782637 287691 420493 171303 703898 618543 623475 268390 460933 664104 162003 919050 841547 679983 179181 197025 721637 568307 837240 518630 927597 348141 242584 430362 409415 286785 342725 351475 683457 214744 677131 712526 557386 502345 278735 907275 610076 482466 959000 663953 516226 758242 611387 580752 704182 363419 920351 270935 692741 493159 256495 835968 207904 519016 552113 302155 753961 728772 732828 620638 520956 480127 173816 536074 774748 169627 566588 211961 519698 511012 272235 489180 839386 709118 309208 275186 715377 942323 557643 653329 206993 608778 722542 762612 969746 336696 214865 413446 662768 691906 133615 730529 807584 315133 278335 754147 752557 698686 663551 899760 975671 345252 534636 645559 424724 976942 693470 479535 766660 393262 957594 206013 955689 377582 675966 237764 552014 712634 952832 601296 357037 240369 308611 474151 584662 720869 699582 273489 572832 757455 210173 850270 824432 448351 410833 502106 598015 618087 171294 143093 440207 784908 620406 735407 741124 699413 720462 144748 217366 601613 292571 342655 207774 643429 251354 231762 362959 199462 883643 961794 226787 928619 428751 494331 309375 794567 143531 232369 754645 617688 740835 606098 421883 237402 785943 288731 718924 228698 518332 917948 754299 728898 388096 381933 940287 444193 808192 545423 674659 419915 384107 748681 367685 222653 320175 521906 279703 355943 578660 818377 851669 419671 599735 264670 777908 490134 946665 529123 499737 925408 822820 366480 132887 779049 333803 523515 211147 305155 413250 827534 220536 901192 703046 703250 203323 201418 708458 851714 165534 221953 272332 812476 269731 901146 207539 883806 456046 330999 791996 558033 965018 419500 434163 259347 945912 593714 491574 769015 140767 654728 361757 647296 888940 199036 306561 963053 890288 901988 613224 919418 663015 242928 582384 601264 819322 897104 151042 486726 258014 519379 433403 831444 305556 933893 498410 328646 793812 420500 186993 397034 841637 779697 567315 558636 344695 440657 908993 957875 501294 545507 645975 324658 327642 136499 450647 647879 596471 151589 309128 760811 623858 473906 316620 697075 334740 705680 777528 606962 827611 142736 730264 578919 852140 336591 525751 918282 472559 658513 369820 512369 482895 824862 393613 358282 476860 384682 857142 719106 703523 849061 920362 825805 598897 370798 618721 639434 450362 717727 709364 422544 852961 145478 632629 772448 573959 562860 193656 617786 796576 261350 469600 459313 698901 522566 252605 635585 485132 190497 468341 264360 817149 392451 383760 337550 836288 697335 882359 335481 329823 863594 963573 173583 342144 954259 705450 514522 914757 500692 646385 451400 687613 420659 905122 641402 856670 653958 283897 212721 708600 977739 966294 622097 585575 827446 604316 866777 509677 624690 373223 192286 572078 868199 365880 210750 534952 338864 414871 791729 270189 529594 308290 522464 784189 654136 284986 525425 486463 417363 168120 204488 436373 840906 918286 835322 196999 842936 967763 433893 562997 400151 592276 297178 805998 390911 617427 906102 366129 739505 730777 463871 722855 973370 305332 295414 691674 491497 558917 975534 428930 606013 477061 530696 219623 601489 254858 480748 935455 557818 870340 707125 504675 958707 472707 380662 429552 397665 153921 478906 486810 959329 951829 815587 358744 955367 726300 757555 638600 546080 388324 626048 388490 202984 433928 410590 798703 374049 484381 542180 879627 317055 811270 236351 199400 503738 275544 512552 795799 764019 756529 205208 946781 471580 700424 516279 549697 758276 892107 770239 613501 757573 597447 957913 681141 958448 267835 779474 310484 899976 800231 312606 279749 566063 159405 421263 175355 580157 322050 574333 342894 735603 201794 530146 915627 850169 371094 748076 793203 765933 139664 460698 541617 486955 428386 379280 865191 327914 638283 903327 168867 392223 446276 410905 750176 678315 507425 856337 628695 190946 444024 502371 374233 669296 947899 947932 887688 394517 704650 356390 659686 703556 787961 461095 270150 764675 417766 362357 729783 886664 874332 385287 840346 842584 471327 389987 890014 457217 794086 860208 674453 658410 511384 581681 163836 906137 365503 820691 755751 662490 731664 211955 319645 814477 231782 234892 295902 298285 425912 944054 711508 965392 404570 567193 627434 897489 327841 781001 626720 809924 373994 824460 307988 777330 545070 670884 908465 862612 492638 386262 366166 160828 412829 806690 474068 485568 156671 559860 468042 418938 585257 309924 343587 485159 744477 904178 216655 497450 296693 175892 226875 846792 340719 171575 152692 300192 666441 197840 726759 690895 347054 688198 708379 339168 587106 902273 522277 205270 784724 233598 241605 396665 852715 272399 788444 186359 724374 506962 549657 547265 599620 714042 182055 621148 536548 184428 742141 954732 948154 765398 410642 753812 578591 435781 463498 267523 219187 813621 466181 279651 816187 664447 433296 775502 846712 363924 766806 882236 221873 911311 197892 630972 292612 502988 239424 726342 533532 368445 789806 441997 721951 319897 202484 799436 260902 630793 590960 964575 898936 299832 713029 640046 685480 230458 917806 470794 356427 623594 762031 305221 688750 411954 514641 370618 760183 324438 487498 269639 249620 420122 679657 574269 145190 646543 916142 227760 439063 134303 921787 900024 321922 298222 475809 686965 890780 852207 260629 724969 972223 220462 233963 435396 168542 307036 382589 766912 802051 575334 941724 571650 611620 834217 629367 254171 323623 129883 707812 356266 765433 892751 935024 859738 638548 960848 715680 305902 552254 365652 293097 667429 397432 695138 249579 974673 643246 278816 882303 723387 488369 830595 448843 919315 699147 853966 380048 687496 703834 401113 155042 744443 141854 949733 453090 792707 806740 414701 461423 184475 816922 174300 198638 728802 868910 708439 552678 935164 843369 512641 773578 435573 783053 611181 425606 760071 558882 474404 625726 147181 977674 672790 861050 392749 597827 557139 617940 242724 906088 664206 726937 606442 670834 941120 586062 630238 422142 742514 961211 764156 647131 870248 684566 662921 567581 834557 686976 380941 189983 972101 792046 650893 861591 195279 938973 715300 881459 429022 374682 402578 513993 163172 430132 833893 563788 762117 861471 932683 385396 228454 795820 504049 729181 564028 906124 169803 605451 667811 898455 290063 714203 814882 498617 310406 736629 277481 903111 384653 338725 446365 267673 234649 434424 389619 512254 541837 684260 772968 350535 545664 185267 640754 800112 191470 320408 224082 912409 911122 596652 624307 748440 425796 881340 692511 175416 175817 327508 158491 732215 426168 534667 563137 169129 436987 549338 926235 904317 819935 917149 245283 268211 293571 422716 861373 612658 634000 682281 844979 786775 886727 961522 769876 387993 673089 924813 654215 296148 333253 210008 674429 731258 733256 175131 201589 214537 159717 785861 914533 475753 289201 795966 242769 713569 772491 544290 353915 869102 525464 956070 516514 930036 216614 601476 177456 488794 358950 160159 357412 241134 652674 371829 804049 908149 940992 204418 332943 370493 600379 565785 949371 161351 881434 710251 199438 359107 674000 342545 306818 919420 788319 259267 755177 167710 629095 876943 496958 517209 526721 811623 327959 646124 518605 422656 858630 606985 907721 273359 801128 598824 872620 143547 954084 376944 954589 511457 284519 338232 612160 675548 716861 763401 711887 968917 323019 690592 762744 714937 160770 647474 944892 567072 802500 209633 501123 659877 305244 541008 572472 918894 140461 301672 586920 737476 296489 270640 873849 870319 659892 505804 243646 589241 742466 790296 161180 347891 398312 181907 396300 475989 496333 496605 745541 878859 237281 467994 742451 469110 401786 497699 848184 262938 472847 788458 294849 726228 429472 576365 708561 207919 847704 893999 540598 464151 661645 873165 485996 500196 816639 310074 512000 801304 912703 672900 477766 179283 299896 429052 202002 852299 912173 216678 825581 292049 622960 856538 200180 931537 801255 823964 913268 836415 206811 800303 494789 683242 408559 229179 484827 953983 692553 648035 807461 338814 600753 639201 257223 182214 261403 654459 356166 390503 184284 367147 442534 701265 287437 909346 529214 594942 673729 927334 520138 496820 292868 456938 365256 636979 856489 228544 948678 216728 696481 351075 273279 309780 755399 259384 329994 739927 889687 368220 197202 478503 228288 215937 164458 582613 669671 916761 519995 563340 171703 211161 293697 419768 522419 943490 939918 479061 588496 135676 713937 523568 623937 225560 321204 801679 397974 900725 384526 876316 847047 891849 244535 359226 150895 146338 272594 703002 669097 200831 967560 854448 292198 896300 605989 977985 817331 609770 740687 255860 933432 329061 802940 276607 637483 428812 774226 151297 465853 882537 161266 900569 925899 391096 305502 704460 465411 307186 948250 591363 967783 669298 631166 377991 947332 356191 148309 379859 165876 586873 476528 253356 291923 698628 762298 714562 320396 601316 531102 236458 198365 467474 470030 174009 543156 865778 415578 260085 692055 297456 675104 613847 697761 461226 584857 560774 501504 478051 375913 295113 702984 380940 937587 633771 780064 610568 611293 320906 462470 605777 166649 294264 528765 462588 456794 350909 295222 241825 857794 631397 374145 553042 481631 197093 424668 936289 471921 638038 928295 327763 192787 147908 336588 684934 293292 687350 483531 663280 491130 377705 222158 816854 494553 939451 314570 344693 476786 592709 769228 491911 629560 859941 185348 133909 728514 375626 398127 533891 657922 162378 200763 591768 328230 904649 702579 181432 788459 900203 788232 134659 344611 817566 171589 378554 413668 542565 858204 547212 966210 329886 303869 363836 613252 369965 405218 254232 696837 684185 327738 204382 870134 211225 277788 859853 483006 205181 774580 554114 916174 611289 377181 914173 676731 891738 926671 559075 921549 945310 813306 839083 582739 470234 382552 561449 901634 545939 667201 317162 307184 685218 342947 336419 558966 463303 601902 307946 571598 164164 822801 248944 243728 884547 420149 911043 153895 424508 683111 332624 814832 842717 502944 489428 234933 891580 645733 371355 829601 679136 853075 769674 767435 157473 672939 275239 333048 495782 477307 932059 913680 164207 543138 357352 357907 420169 339605 628381 476190 172865 562741 759324 433264 641710 666009 821673 551090 834667 184670 476240 498925 784666 331805 386996 557360 738899 950213 531384 274425 330605 979872 650274 532501 641699 804150 161824 759708 341059 735957 606806 472750 819086 411295 303937 707368 517258 145337 486680 516119 843308 370535 481811 786321 666983 721230 414895 840024 417446 725820 245293 457427 795414 899335 265756 166873 201960 221911 940902 256075 138103 558312 868965 499355 181873 479284 459150 342773 357717 961327 633213 912075 404061 402564 238050 553614 892527 283368 711536 331271 831572 491882 662986 626797 455053 277196 469066 410105 948552 822318 502438 351556 205428 803512 258454 420058 536520 688244 229282 261733 959720 293027 662866 398977 719446 352533 229869 498734 186992 575278 680070 233138 808226 399187 369413 406562 408574 213297 508821 480437 864641 648516 289613 304422 758094 830393 941117 703584 213711 471460 953092 480103 131772 767332 726945 319680 859665 878245 797519 547748 507893 775734 333422 150744 272392 361578 197515 872631 628672 383294 817080 926984 168662 418348 910089 539296 413616 764397 545813 145061 788957 333910 772058 339645 227530 419213 194544 854712 210660 335349 210535 879388 135831 173284 968198 646397 833006 735671 187478 320822 831915 601752 665333 896207 530693 926457 168845 726595 755930 698010 448471 571436 276626 284978 669659 731193 469141 612271 703107 853499 290691 838238 521588 454200 844724 377001 211932 373831 554957 448365 350334 145391 929345 247788 291626 783868 216068 427113 267392 927303 359214 659042 875492 888548 626366 938386 312676 429734 783502 968499 183941 620727 931482 885585 216070 178536 823615 631838 232729 574862 974547 496817 858121 257010 857407 919181 252416 741036 393942 164906 918445 666627 546037 921017 833210 273528 902157 388064 519038 241710 973169 132768 574240 346374 669924 659192 759193 847114 648717 600779 687642 226703 666580 244249 289426 798878 367602 462151 765294 133830 919897 252975 335754 337952 334017 518927 345974 375384 350107 748782 498873 460630 931167 748035 656595 300333 816621 615151 965700 284132 351652 801480 418746 922689 978919 426202 962288 302727 390741 441963 434508 327522 327334 213061 482883 672409 938340 501650 139842 899802 675960 130177 163269 358954 748562 414848 917250 136508 930409 594486 931169 561689 752463 307554 531721 617007 396050 292442 200951 690454 925777 720516 497840 319380 859699 925332 235308 894793 939869 131321 725249 544922 879208 962383 223870 923518 890142 266155 913896 449800 329365 145364 878510 901419 358766 270212 299488 779993 630068 342429 629726 699226 672693 772785 861770 573650 738695 562118 887381 135550 715465 479288 628607 933155 467154 331876 700639 335362 832741 649887 320952 602250 227333 845769 152234 177810 279307 600406 321824 906090 265256 347790 510520 738518 630613 930542 895327 208579 344753 871363 871065 687562 194335 228098 337375 890031 366355 495877 403925 600234 425933 339170 428376 938854 714848 416834 672328 371961 713499 522651 447940 286870 377094 470952 555075 946504 208273 681063 309029 954153 930549 340420 325244 423484 400504 400951 271878 270585 160974 800132 622413 891498 273701 698875 902030 664592 321203 561935 587120 145669 579784 878919 891076 978699 560079 888592 850084 876804 881867 905226 728574 320430 658958 678180 965065 825193 766145 573848 853008 611015 778193 460548 411634 679212 335035 180765 552190 787625 440151 352073 730212 930763 152163 313344 171293 735455 893588 139155 525568 690493 283620 843553 434888 520337 155663 552866 237443 595040 277182 311243 679185 606025 578643 443224 842751 947740 867317 354980 682920 898470 218152 178446 175164 794947 952974 251153 183995 443525 179689 678474 581449 569043 960593 768334 871521 510271 225565 969399 858624 967118 361304 785667 757603 279223 240434 391136 810747 302332 598754 131524 829128 640194 724925 871255 714205 486014 771309 657978 221161 548225 360136 568576 281225 716081 344708 839765 434705 855794 329622 706966 556986 744205 844929 923262 313150 536631 954829 655568 651937 171488 926338 323556 203540 893313 637837 338247 638818 885768 468821 274469 248743 389621 677983 953741 535747 600845 293728 346983 886676 980215 463149 666732 393448 590404 301643 279218 710150 395093 589116 242586 449145 309074 842664 672491 189517 453711 864765 222093 682486 972687 153741 650507 217907 582740 200669 592755 907371 977648 756040 424424 670226 782186 947334 884291 890804 658612 609453 261363 217666 771472 314091 894536 767047 537921 178852 207800 350719 601387 310305 146926 762309 225974 407217 332007 191046 272900 784473 519314 709989 488800 878503 584735 725335 443449 482475 898126 496328 371524 809484 794398 412647 976085 662955 166279 167245 441668 754672 893851 554539 385198 170582 865001 489727 363504 619939 952934 620362 246065 856165 577006 242112 230156 755736 446347 217501 496096 387722 741676 779809 180526 471484 577848 335753 952166 450311 181637 613565 544265 961728 144150 330665 281030 579717 509156 750885 635403 725693 129542 801095 954556 605227 351533 961974 805898 490176 351661 886178 898067 969070 688032 834135 136252 799008 697948 427776 412998 607090 207464 438589 174559 320522 744906 916261 689456 187681 813022 495812 529718 502315 260141 935422 601876 876864 641615 391088 660788 931799 829092 649864 797401 794812 385561 726981 896977 954106 642962 397957 674052 153354 728263 792226 145238 836105 906158 359178 444653 842150 460626 242613 516088 280058 298092 200565 787259 279954 766411 803255 627607 754669 608584 292659 443007 766411 211947 398777 702787 154433 646216 608383 683953 237677 157751 137466 334568 471282 849962 858631 477809 598884 910450 444545 388990 313014 591741 751666 410504 771449 199220 592367 716114 641346 919151 901555 765482 640053 471591 486045 721106 497424 852684 556069 555239 337269 845229 650795 649278 843266 495519 761322 550460 686386 170486 760245 910581 402864 873071 883297 774092 356058 754313 796412 606047 681015 754348 409593 774204 669011 262636 613336 838364 790323 351148 185661 899024 582146 946029 924035 447206 380313 387283 333864 237492 223521 498552 798153 333384 206836 319176 633292 691831 776951 541243 635506 171275 717767 714049 707706 449388 971090 719012 412067 494545 825752 160003 698616 673352 264708 422458 863383 463460 803221 178371 287284 405994 716632 259409 840253 815519 524712 689292 485919 712615 684942 884519 755229 434675 263671 681720 929699 509026 960433 559216 679906 369414 605358 656959 403114 261227 503629 890953 436735 390551 537807 410539 876840 490152 130961 316264 409986 946350 960457 137942 843810 584107 450243 845377 390391 319832 678448 723446 499246 143772 607230 460216 534609 151029 200968 862902 293830 529871 682371 329237 317052 168817 908677 782006 781089 193804 479597 225841 236249 697577 281306 430211 351969 578070 715362 141782 529796 435831 461704 513831 213937 687887 942851 924671 820085 867986 566332 814498 695865 799696 438372 790315 205346 770075 343830 535256 833056 195037 419929 566629 475119 705605 418045 444082 669101 448823 839410 591220 756364 607171 652291 436099 616563 480399 196899 818011 132075 386710 962621 930270 262677 369549 855495 414605 199421 780581 760700 718625 250930 960484 566281 505714 661852 658880 434687 642826 821758 578742 728462 436336 297285 656618 474612 746609 201645 555200 703438 720971 691875 650349 980352 965424 640499 625783 808759 646351 185046 571193 558819 914138 944859 805061 138415 444516 460010 575966 259133 700950 716295 590814 241441 947953 489731 764002 388110 640879 898655 597773 297173 372661 845313 301642 345082 800211 418225 647281 173704 527225 393035 157735 943597 569509 289920 778220 843905 919267 959796 888720 405063 345482 619012 335173 981420 377395 274095 601949 331507 275979 385201 189097 518261 876108 887219 315136 555069 840935 840638 690724 949474 814511 910685 929342 493216 647751 919467 384748 952390 500936 962272 191062 696141 981709 913739 274930 640868 161523 774947 279303 762233 555669 881889 437986 238312 656471 260756 382717 146658 793136 695996 256043 183061 666389 330974 409036 588693 324374 188023 470305 506970 552327 819835 562845 416188 471099 805005 603017 601389 196136 783315 270717 592466 563681 284795 934181 182216 621370 921671 245464 145074 491216 545708 607385 865957 480976 555610 703969 568764 831199 545256 860434 507500 188278 134298 889393 166943 383037 618228 718959 853094 677982 301331 901248 635028 620236 597080 671598 772838 766196 982217 860534 905244 872354 669177 612245 554047 548909 920157 915409 305667 461097 603783 281726 748758 291738 948102 888841 734010 604420 305031 536073 256544 270132 463882 608680 916039 468167 203746 976269 420572 374159 203354 625779 514646 606823 570601 175752 778009 221708 805491 165104 370438 836779 237354 882167 490600 197697 350752 155228 637860 719036 712588 964386 801343 435568 833606 837243 877900 281209 856183 968600 599839 553135 966898 907290 663698 170772 628215 570765 265984 848722 790349 390286 397366 852235 664961 876771 483693 707696 489446 576728 554650 160113 298576 475683 882691 923176 724052 226325 408249 352222 960553 337604 951813 358687 390331 859207 822094 702692 929798 765348 140270 469490 202588 457582 909980 377776 548898 654771 566942 659251 180814 820935 224512 607146 495751 560792 615337 129555 542138 131125 554313 868350 512993 195244 432369 197311 567537 774725 303578 592438 853326 320942 956627 136211 612708 483320 274787 392973 487037 591983 561681 850965 130952 616053 293838 307144 872117 414026 732113 138247 690343 925694 552277 928998 392237 387248 965449 428029 211572 887431 464841 932281 800946 210895 506940 395515 554873 623542 148928 476127 277963 373505 916997 717378 784180 893558 904550 355345 496928 237076 527551 210004 429650 713356 634199 828214 389223 680929 590459 877015 758919 187948 172469 364250 619769 423953 530136 867005 817976 651171 450471 394442 850389 556705 851243 955433 654931 900110 853698 173911 743226 979458 237867 812228 944882 206656 318785 649523 463663 184789 748224 248726 650790 866063 381692 387328 459727 927882 541244 323190 734171 883823 190203 455635 307609 361730 428075 348441 399157 165566 975612 413927 860385 539085 357847 672770 712670 669976 773740 562736 353694 215220 517504 936057 258972 870338 130524 274765 589275 876508 827139 241912 430002 140362 459340 346097 580327 413970 618782 763670 659720 438797 848822 180843 506568 583240 505144 216624 886082 929596 505203 282124 318581 293976 298828 617880 438937 363602 463644 797247 807024 443432 685079 515627 189056 666618 385973 187187 897760 404801 631721 863607 416933 477977 825532 806523 969748 391540 723250 945905 202626 630098 850474 616895 649039 930013 255469 389215 852624 181890 785268 748483 927645 359264 249999 500372 591427 413129 856836 787521 277328 643265 211808 356651 724476 456648 799593 305087 831195 319694 345030 652868 145066 367662 301003 877246 819922 970784 642538 647800 496741 203362 654025 976061 457517 830856 225765 319313 450376 667213 356551 937910 284013 342136 150863 303006 305413 353567 465344 163897 362129 517321 790631 405484 361268 756262 958341 817099 585972 232823 796018 302320 903292 939100 180288 414195 277816 406869 761630 637797 310829 963047 594448 814681 524334 420741 955615 751590 852589 825305 201367 385531 479079 292227 869948 139200 943398 586000 145329 726472 240524 557727 191456 868846 226458 191993 769595 129414 578252 819527 478278 645513 493591 451380 548708 184990 258445 433527 623106 647434 874143 337193 534264 631106 864913 918201 473218 228330 926803 901491 958636 801084 534622 447743 873034 185145 378744 334390 757738 139225 406801 400732 982398 192946 532437 545081 142027 250994 885342 452696 467326 395470 721907 277570 749697 892560 778988 232560 415371 530686 874210 315649 353095 837074 371056 155807 329661 672231 210639 480066 457758 312832 688965 419787 726969 641436 669284 145446 341764 920731 278334 486882 560547 589852 401909 729356 479363 960835 242446 727396 349127 833382 887739 937521 373293 965476 528340 614590 317646 800192 790978 911493 521420 342152 157745 624960 210436 520177 162418 472974 215374 293189 545295 340302 349328 292324 622813 942494 233531 568076 357104 289958 726594 610324 808210 655093 641368 758628 888244 706375 154608 297961 442567 476070 830352 705392 852320 158901 842692 659063 843979 216367 147902 289526 151814 569926 701310 605775 478771 439044 366990 976083 172166 605269 155946 932966 648978 755438 863236 834251 963855 168217 145544 422325 739653 213806 548675 882872 631053 941837 750060 414629 900251 925922 196351 309384 161255 878599 452010 616369 483098 401683 545247 836023 711559 344129 812830 333068 978775 664379 875683 542413 868926 327865 702995 417627 472344 360755 589050 538164 224754 630673 406058 872267 944554 758315 187207 227004 758377 802171 724766 337104 296238 499868 729143 929635 355084 276928 632761 785335 257691 354504 179059 253059 421355 358120 948238 652151 746488 538873 869662 500261 273291 329337 883911 904379 794399 461222 440641 364606 658543 273751 449615 181582 684364 759289 876865 414007 437099 818368 605974 345895 666972 168602 868519 363546 851795 878869 469153 153522 199966 157035 499291 873869 622758 568206 317139 809521 905415 944579 385045 823692 419148 875759 161804 430006 197919 950472 728203 878166 748921 638207 557529 748057 442194 686703 945500 542979 285111 550280 680093 923075 139292 879095 912742 941513 975468 187897 706241 568340 532779 667702 552542 512524 505828 360200 346074 719279 581510 199750 518010 953568 773776 409763 881485 147858 968299 636843 266965 249500 427048 501216 922815 957967 308248 190886 370560 403106 781409 275761 432466 638786 573228 503327 259108 880351 833038 567915 397664 162497 894842 423472 785104 216661 222786 503561 981256 898085 139524 654062 749265 706968 439309 365758 197266 438935 889423 914870 338929 280372 724174 573112 622697 319241 293470 625524 414090 513609 978371 413206 228569 230423 607691 253532 618889 556470 140228 519930 734391 233944 185838 403171 758258 956250 776294 703611 886109 341174 853359 699778 450677 454890 930593 421540 574966 328017 982431 369171 378162 574956 692586 321502 223445 445431 816706 753570 183061 972799 512992 928435 178243 551050 467097 168887 283364 823510 299492 422364 947448 835011 794830 809570 167426 247671 785451 260893 756026 205619 510577 614822 365776 607882 874544 355189 154434 291816 821927 645218 662894 905056 859715 398832 580786 720580 575911 609606 363092 422773 562186 670078 547659 732561 961916 523176 303527 502167 745754 373851 316045 570998 937658 438887 427415 215495 297613 831586 274107 703091 357424 955674 200638 757434 937794 262630 607833 309623 513057 458877 161638 872116 481955 780814 844367 272706 257157 966931 401047 567671 522449 244487 784993 865488 393308 625763 643791 953437 409971 283213 521849 458423 247760 276384 904289 880947 464707 820846 899392 290252 944221 585656 256711 635892 228189 815719 567772 880196 174349 951770 195921 536685 484824 219457 885149 908216 468990 861960 454733 194669 378494 588232 182242 263285 344238 233501 933887 741685 573947 541188 624044 798540 973160 536420 609578 524132 822914 191795 520658 392425 810843 195570 162015 861146 905184 530785 289678 573173 727006 389658 691169 569197 454810 160852 946573 837413 977165 741574 808759 738321 718715 603494 728821 165408 186415 777927 444971 891742 469257 300583 592706 517351 436458 872193 154369 302114 400533 180306 278886 596118 540417 909150 560149 849139 904126 696467 800023 521350 266388 265040 439203 937504 598456 865744 535876 491160 272371 391044 726676 538650 529777 670821 973207 362661 135489 314616 342120 678931 356880 481361 826165 962218 797591 969720 957571 351220 395032 410724 739680 569037 534136 244281 698415 692194 505631 389242 518093 460765 966643 305860 680702 321603 138817 864256 630165 733770 878561 515310 730210 213595 834691 449542 309325 630490 369218 878404 383123 515665 958490 385759 484041 390414 264193 955395 482644 819254 544766 847962 601023 176956 302798 937717 571211 223256 793954 566871 152345 180176 555365 491989 766367 830360 269446 592970 277190 504213 822030 248057 347001 706693 846574 150194 138289 210087 250505 365304 151794 921697 819563 345794 281896 902302 943510 248935 748679 187242 622358 863749 504465 713115 899128 803866 754026 938579 976234 167359 186662 259159 851350 977976 340083 797687 932958 562997 853425 606517 245472 181578 343583 509501 571174 564132 252490 657727 765565 348612 188583 433469 621720 390325 307391 585115 655097 724897 936837 972131 296256 867549 785676 819226 497173 726243 471055 938902 477292 201493 226921 434501 973008 892868 659135 134602 368103 149600 272934 452974 879173 755519 889640 224673 545355 912830 976961 580396 757628 932788 627192 473480 543481 573770 833037 591838 328135 618184 980016 192340 601795 433812 492666 165612 368409 250282 358275 305417 716885 168739 897412 494578 172029 172819 430409 436587 936911 716199 249259 499587 351558 608977 439139 786001 611584 480433 534501 814877 981219 827268 330157 635338 279752 735111 801550 857228 953138 158145 464080 771575 395066 936674 964653 375808 743100 266186 375611 349187 274084 677328 870216 910019 857886 181045 632712 416675 201389 180333 176815 877441 981826 500764 222804 341046 345460 468586 881914 191417 520785 852036 179798 848432 350791 629359 753551 578271 626207 877078 558386 970239 167044 735829 349744 358414 817711 935512 713786 575597 576628 414164 730637 895618 434319 374183 130706 453369 507362 477207 277823 239502 604529 948498 234816 682771 684891 640074 273072 958978 416709 730334 909122 834009 220095 967883 821814 135757 557134 533504 760706 259381 503459 583061 876670 959589 775294 890962 442833 362932 951076 284765 710689 914336 169780 208808 570777 382175 441498 879152 743501 906038 133447 361838 613886 560000 273394 574129 394750 634782 470971 927847 531490 969429 690797 816521 590815 476551 824606 217094 718282 829280 166166 814630 573571 558159 652219 474338 423495 746112 945091 909186 440804 978982 566965 682147 378677 646772 844698 197705 640683 843310 697989 430404 870234 480107 414704 483381 896576 656878 964344 775366 367784 554461 182848 342315 508888 513345 642412 793544 435688 841448 340137 365351 490667 915505 166069 884454 843207 191826 440701 175055 899499 763137 937696 786656 874380 810834 582974 955585 345308 772711 313441 163242 708190 706225 517994 345381 759517 561644 951331 197420 788678 679541 557965 678157 223312 647215 231730 980870 333755 162768 393227 138702 431531 847227 726496 669132 576906 248961 757584 431128 154282 656642 160176 577175 440650 724113 385952 478106 381811 161984 535140 364276 172429 326422 656340 657939 279809 382560 612005 751474 300289 675862 933121 857912 754940 786730 655290 137502 750989 362382 803922 810047 260751 870099 931195 436107 520297 584152 217372 673549 193611 754352 892850 396987 473364 544785 814842 674157 681090 833927 566126 146516 153754 249288 539115 256852 223460 584549 247462 516452 314366 137703 537761 795381 288425 562263 459884 244467 631422 480105 487401 895156 340280 421365 624159 429430 309360 861753 823094 168283 960443 721100 729553 324118 385376 538971 458402 637139 561038 251211 525140 415997 779017 925141 956048 220441 499095 174202 241269 633540 918165 599870 415094 429689 745722 320541 130612 771188 467831 860800 279077 964653 386776 689639 494123 825380 319136 448099 644771 355184 706806 613488 227694 650937 595694 741626 595460 537322 617882 646204 818127 924266 430898 923567 311004 422295 587904 886231 795017 927251 209989 595853 694023 744962 805860 878380 871162 133716 875702 434365 345097 411654 542087 280867 525456 541922 443667 834122 395317 386873 329342 668965 774555 527953 241843 150047 309297 507764 575805 626655 740120 640446 622670 569949 730057 209998 484848 863973 381510 265517 156185 254094 166507 466022 921807 304990 215200 946031 404184 279372 555840 448440 425158 476006 949530 682305 841246 651928 969539 483793 760108 814429 701187 366403 967811 659289 753885 462408 233378 458903 476588 691620 479363 248841 159341 901553 347634 170178 178713 674802 395801 868367 415881 858832 419154 703498 952344 217126 631952 148532 340458 721019 795772 799929 150634 826433 165782 533437 536188 250795 143923 452058 627147 182555 593950 967996 423435 793561 546465 450004 934982 465123 176422 456872 900074 762792 753702 338179 558546 266185 554708 812769 294543 493527 456580 766490 233325 546741 215329 793961 221843 645313 197820 344409 364328 139557 760231 664629 418175 438113 679104 754908 300996 196125 782038 187532 963198 876064 865809 411795 585934 667612 152235 267568 859569 508346 718895 592103 332309 734091 845140 180831 386413 758584 372563 948543 379164 656402 975253 300454 741808 202478 853295 704493 254650 977665 535743 345938 631562 383426 464721 890070 893628 506353 884680 347480 282807 876883 332033 187304 175625 163040 577550 412259 772740 578490 610818 732397 781170 917100 590733 552568 315087 754767 886126 744604 964617 333170 420021 264764 624725 680076 339811 764649 668629 414992 647870 760765 300700 168588 800744 188874 549769 565849 417699 720999 950087 187958 739310 544658 335767 495102 743987 869334 167803 709801 166719 681385 856025 673110 966814 621798 982518 685103 598540 834057 714000 140808 812671 351358 935119 295875 452774 872626 519387 340319 508569 859666 730275 818821 567024 230439 146665 766379 520662 662113 299255 590216 279079 327097 840372 147245 599043 595105 933755 439466 172984 870329 531938 234614 773760 747442 840071 973749 632937 812649 224088 781933 483482 381052 925796 372063 812054 519469 380526 704089 720136 419821 706845 518640 360774 601246 695733 428425 196582 137170 709816 511610 933490 968653 348693 853642 271697 970106 419171 168554 714571 930065 499841 238038 824950 204375 334670 365376 339953 642470 566738 331468 541952 858485 552535 484010 537210 211312 230444 226345 319538 924717 294110 909638 204417 318018 138568 774741 755916 422329 239912 147541 936130 522194 326416 188823 354233 837824 362866 449047 462639 942572 140819 387615 481861 188843 467718 292105 737796 310096 814081 641439 505803 694907 330727 404029 205874 798861 456250 654902 849507 776897 948501 809163 522982 265914 622274 183430 652569 494817 216141 528557 477185 312166 633337 532500 428549 924514 186372 837318 541330 393763 616242 829923 863546 578538 722287 438435 895053 843466 643191 947750 707959 187993 162863 942391 573839 416572 201052 834940 150932 257489 600115 248662 966534 133719 936080 191932 520346 451951 341823 359418 139503 565098 547968 343864 897711 716773 152507 614578 598244 176161 301686 479985 802916 813650 282237 176700 408800 783534 250123 366884 342737 138028 391414 130825 782075 172968 289100 247405 165764 329987 527525 395542 897512 891619 911070 308321 178235 423233 512880 799853 300763 444480 568462 966180 421112 964272 499612 166403 287677 242590 277006 770569 253530 931945 846181 820841 368501 220395 531920 392087 729847 332685 302451 723062 351616 238899 971357 785572 308359 955365 601693 374178 666440 815333 662800 204486 812472 432614 256182 482203 488534 588770 663051 836942 920912 710182 302849 584128 397334 776705 968158 393458 928990 149417 741331 857641 649702 185045 440351 156700 777217 792065 796632 863805 971368 373396 166059 491452 875302 603305 311136 735301 184196 702124 901901 321558 161609 868406 638264 588718 556120 593878 757848 606824 385363 909551 441980 621914 496960