968739 466204 899187 382839 968331 158435 769280 671784 345476 846882 282458 219683 403720 637146 631662 829381 201208 620228 426769 664709 190468 396409 466416 749506 407011 340622 250846 606952 433709 946135 379340 524117 726410 548929 220311 609383 908353 694261 754016 763492 571856 505753 319523 807971 327901 510113 650240 330763 730213 157928 891722 484026 575095 523666 915749 236221 407060 242267 420514 568267 773617 913148 264075 424400 682463 601349 590518 945837 428564 267525 981522 570265 360009 268888 199663 332032 593269 796797 794128 483203 817175 736225 388330 164848 525746 694478 639376 274652 790762 419203 897252 345677 651796 781468 822979 287386 776853 926409 845122 355553 722282 907830 272937 364709 896978 701572 757245 358350 905807 758128 355098 970929 686581 729586 561784 366211 374629 269982 597009 802732 510142 635096 281065 441937 836487 657906 949652 469185 387463 781273 669229 950306 959090 320405 531795 355113 223906 202276 716227 920989 285379 864110 643812 622217 616268 575701 533847 236701 736260 340727 319400 431378 806483 527358 209742 606845 234394 748380 465693 134975 449572 291948 963708 561921 923666 720741 171446 566515 538159 464522 478173 223947 657768 643468 771628 192019 908602 599997 389383 940072 341504 481924 412204 619728 380351 193467 670535 130662 409367 566702 138340 554989 314081 715092 630156 522016 382207 332152 242140 946172 687984 212228 753332 824864 955505 744675 846477 722148 650635 803288 755980 933709 845971 243515 747318 293150 623954 341808 486077 473149 584321 138281 702165 971032 774857 580556 620643 624217 851086 483473 436870 814454 870412 591000 821073 249102 934178 812058 860359 344696 702472 565418 676271 431155 720959 537909 334148 154950 891121 687505 673136 168565 272877 798065 252684 361838 586805 651108 877301 675035 643989 442618 972564 701944 758389 238560 487649 188333 349717 493040 776875 359338 769814 244535 745737 156819 289770 237489 319642 390193 937564 924881 468587 762623 650769 359116 263365 202825 975641 604989 800918 866393 364495 553897 649646 458802 326849 706545 932215 732263 824986 553020 526945 325252 936851 467278 219138 373195 365556 892088 309994 384559 225908 406490 160759 196222 664560 265150 615853 582529 596107 383397 537505 339903 728636 401821 233235 682950 372557 145503 669200 785178 500314 386611 737037 928134 334127 690494 239616 854236 906574 597748 592487 547895 925269 618876 200520 457075 676739 631412 910939 369244 493272 240094 659284 243281 554265 973484 516076 489656 848671 700631 230929 164898 266940 585725 656016 449524 792521 445948 967510 574193 738400 397525 238986 601791 922380 391283 232937 551165 900087 586952 475262 949121 815489 338166 821738 190966 599258 724218 516572 505839 951065 366064 945204 214133 484468 504095 590122 239044 410327 926697 921924 706835 472216 517562 930433 556126 517460 685423 587177 928429 743644 897605 449086 245635 214894 982573 770384 827194 431199 455620 163426 884027 733210 681331 924732 880826 664614 340786 904199 574213 499733 786939 196968 318407 743876 498728 751092 489701 730159 314242 574738 291940 209758 883670 681507 432108 704958 571100 602665 774222 448888 482281 312173 241266 207329 308683 420340 291429 844346 759387 285868 916511 144343 975223 807451 218665 720358 836377 295906 472653 465799 470922 967102 392579 322893 139531 509234 906356 227917 515123 914941 301655 448918 300309 250239 620214 936881 131717 633108 809978 317655 204659 669023 267392 579666 428721 620726 603894 959511 274236 853985 594825 806452 952783 346912 624920 704298 897227 246060 321074 968963 214913 298959 165403 372509 577854 412389 208647 979616 426039 750781 150994 204736 389965 786233 968603 193817 974994 457305 196323 725646 281663 139444 459809 728047 574599 847550 396862 556304 851107 848920 185892 209239 319564 386458 664140 617268 384055 929576 636895 208022 719201 344097 982220 457479 395311 543192 802239 928584 695235 629874 820882 726342 266144 689724 436099 844632 802662 622512 552024 357286 166528 263759 553480 969932 601084 712755 507357 271367 778970 911979 435873 267651 453184 644584 954262 675447 510411 972484 495045 736398 176512 935674 160286 704329 211123 827242 256869 796465 248974 943829 732712 612342 379241 202856 463222 382480 482332 899285 872818 364045 543783 333117 193117 732598 508444 242615 780281 720120 956746 289172 752338 430486 229712 846054 596307 209102 673651 407082 840491 942265 783035 411365 248649 639634 631556 471138 810770 709252 401245 229932 222948 853396 749693 555070 160080 967576 568751 238778 911798 676162 705333 132929 784829 463978 172414 237104 779325 630417 943060 963550 967802 662024 460979 871773 506321 285717 236755 318089 146014 907794 518501 676107 272501 257516 361363 826031 713069 359420 708101 168853 454709 576196 466337 238740 424292 312606 890773 419527 544628 465991 234050 831140 734217 663807 950653 899954 472921 713713 237664 162181 754205 701398 640325 691747 359119 217994 711824 176207 653790 314291 232932 426903 713420 888612 184417 895731 286973 914845 149501 379899 265075 538659 940080 678426 772605 893934 517068 533029 357002 198254 948572 425951 273985 625647 312227 410113 208757 523728 941172 904044 424401 353594 384969 241030 824983 646514 595862 963086 969796 488456 642098 504163 405410 389018 835901 433027 779539 161868 736927 421774 631804 858650 959410 955789 443026 954671 978373 730858 522677 462993 291711 925350 349226 862787 980565 863432 523279 269373 681098 424408 701682 382938 859063 597933 929473 551396 803568 636062 541252 414883 202363 560014 144294 690187 968591 468141 229792 488237 738997 728663 646063 291726 904722 488288 157224 924078 748311 536050 676955 474953 786414 631202 908294 602824 172708 185607 830742 417413 909243 170502 564665 781778 855467 849551 327729 159661 180489 321784 245183 483232 562258 451956 538819 906453 302137 229977 257459 814663 374228 733662 511189 364692 173906 938461 795157 151040 759497 136832 228904 775187 631740 576624 469096 600646 292847 165808 758858 838026 508887 359995 649450 707886 803807 485961 912005 213926 232091 837099 681618 309518 341078 403119 828343 385756 324205 590912 851486 828356 540405 584536 325254 838669 350539 699698 948354 726428 192977 654515 453520 614019 830608 606098 146555 655288 174671 302152 164386 169954 241527 182830 196736 489122 188413 130177 528005 467539 200818 327000 290016 574978 393501 844555 732017 761553 227289 352134 650581 453795 527967 828351 908913 701627 385635 153125 648029 790739 664961 295171 800078 622783 962485 824797 683835 911775 517093 767767 330214 947274 182211 220574 977786 723366 892089 942233 370749 798822 152180 858791 469392 321359 978915 499017 553085 875199 603063 205547 852439 231850 805007 866868 336462 671057 594848 446255 163577 408021 270118 700439 168803 838396 562934 694002 910481 558652 768286 488483 919575 137768 228879 682896 924902 361408 447628 780233 495626 582754 887231 497567 784917 777075 202862 951878 619609 455865 559695 384549 129651 389693 480152 200755 744364 367898 896585 592699 853757 699086 154535 369864 421940 441305 183244 146607 474222 877383 612526 704202 968830 516956 405674 595919 697067 227535 133591 212169 575724 174726 432299 839647 831212 891544 310226 468564 231568 845362 505059 423876 646063 235493 593610 538529 724735 552846 188689 474649 130777 323786 692645 752033 547629 265198 542119 863971 182578 695346 231214 773059 201950 163758 134784 620095 643144 446849 288760 842350 374191 252330 302589 718763 245994 512393 789803 969697 833307 907588 570605 317957 465020 867449 966429 782596 430389 131197 940580 391250 913892 859093 405089 757030 326547 916882 323531 405941 248116 925857 531728 651276 874900 644063 660945 716818 438718 477629 588703 502847 201741 930933 534712 213569 906675 414675 788320 643024 968709 624276 449030 355717 327875 605804 573351 250929 933865 165457 243860 251933 863034 945020 638205 558987 518591 791148 643366 641175 689740 517244 310864 604825 530425 786479 655532 206402 425167 610047 921771 640070 314207 400199 953400 906478 589200 479267 580769 818472 765259 936496 822732 393158 870844 945084 308408 372169 576530 938261 649695 417925 921571 682844 820681 498279 550391 793196 807360 543660 803698 385361 655944 626921 834286 282590 472782 318718 527844 951124 424135 780704 682035 253955 280292 525863 686852 228246 506806 424344 618579 243618 827146 177223 510355 609624 220687 508363 271900 450781 955251 503154 147208 325878 687868 293628 699123 847145 286380 570210 951283 137243 555658 520679 702595 142072 176394 421313 657862 133575 575496 441701 860533 443517 916656 638829 839217 255404 719374 450891 205774 190648 537637 710761 925498 657717 407607 516612 428177 468866 364681 173184 558493 971464 573916 285660 877399 231450 171042 700417 434094 454306 868413 419824 166227 362881 795251 854637 298621 942302 835916 751104 417767 224651 530755 665176 550081 704491 158632 955255 507075 820325 858563 611754 313323 679165 449969 560904 824374 790554 329809 587385 494068 413716 943880 971282 801787 236531 393799 500379 283963 911563 564289 260394 951203 380244 333399 848960 931534 152938 957324 443809 627933 863425 554107 140632 596902 278932 588375 814088 431070 546649 777892 296424 317797 415564 645759 863801 386817 270643 785349 531932 165917 840357 300313 201747 941230 534731 905924 216152 805799 388553 477762 224020 798377 392491 382936 355007 711093 142687 514145 886797 933885 666240 238096 898326 941887 138629 957369 803006 871633 637701 631757 602458 927567 667624 277919 601697 315240 268441 683600 836400 961279 285940 548486 161914 383819 509212 240290 651983 395386 682980 490840 948152 684418 784278 772144 650702 800809 174527 490212 132703 246231 945530 272774 801749 697550 155158 389967 162724 463866 880315 976942 891831 680281 465755 934685 738489 881424 892776 271655 523394 808672 311329 486870 427321 486807 629107 876958 308676 135224 849472 717383 543746 638890 799329 921904 492540 548661 578018 450905 386317 701423 649517 612140 435335 177806 487446 306554 864696 284672 457509 891777 547085 263846 967312 479397 670561 912439 280479 236549 158395 982511 960064 884896 232569 980892 561389 781659 945916 388517 782230 489401 256538 900899 333421 559530 691596 255241 340740 398462 512641 491299 244271 847687 748767 253455 686388 647705 718159 238097 372194 711747 636081 251227 539566 212518 348412 829500 566208 614983 860983 450394 412427 926540 168945 236898 135126 436104 132515 196809 671813 677105 742751 171432 982280 449068 500300 208808 538344 333501 469272 946324 247038 491519 763665 161616 937349 907995 930547 865441 155756 568579 424402 337845 640240 544903 491367 858189 846943 726436 504223 483010 520254 899346 582350 795854 818363 402663 832301 236120 852483 941184 690721 744009 751287 583087 800184 196796 384931 809892 922494 568871 663303 364019 957879 886296 669139 318484 355145 360404 714560 952570 394190 342135 165592 168814 970274 709453 454297 199351 916416 949628 682479 770764 166390 456669 282570 282872 438080 892198 498187 478247 495734 653212 402423 552884 880169 724682 483950 243537 908804 473536 210548 319660 955480 492492 476423 553220 716271 231320 373909 618889 277885 561899 414939 837438 591580 157015 513624 672417 829131 221345 163806 479556 947402 814215 894304 905721 517430 950062 236094 625928 172739 262343 286996 719519 869606 671822 131920 952549 567387 884421 406822 486862 356997 254811 358174 807278 484251 358782 894920 951208 554792 461789 590091 138259 743741 274209 507965 797266 222085 550692 785691 958728 712404 833212 216117 339486 715198 874187 878918 910445 472454 358037 162786 664087 189923 178198 391667 648865 263161 729347 533012 385034 894318 661594 608645 291675 371057 821381 215848 667400 653865 610739 773331 875389 736354 571833 414929 497058 277407 302104 686726 915626 823410 850452 517300 823368 370140 882617 616718 377293 787494 948573 723796 508795 258037 541030 638621 199502 637937 492526 664341 919602 765852 514221 746613 345122 445617 602690 761082 247037 559788 549113 377905 704561 193833 758074 133224 874168 492396 225856 129482 223013 714425 270488 767614 360692 336025 314657 283875 857705 393074 618720 547452 459508 263911 401068 252351 498615 180283 203481 914199 295564 641277 976879 819191 387660 447044 695987 198929 584804 522122 544346 814138 847808 658501 496554 633430 585795 739591 666014 813737 740879 591532 212969 444222 477559 269689 750956 864724 602417 315141 532587 177598 829327 962744 425151 617798 259665 735049 466991 648596 674810 940101 786951 592259 676934 862824 377389 959478 204515 623096 139194 969390 419513 516489 230681 478241 920226 330795 881716 419876 443662 842034 536710 617964 844147 834439 368982 935301 343836 670143 891886 755819 637202 508263 811764 521369 363450 620861 175504 149663 884950 814766 930717 970486 398377 386120 338582 612860 354299 560766 825044 775839 834736 199217 181285 168414 230505 251901 765384 604389 703433 691521 641594 972600 496359 859078 317799 395339 210224 459623 595618 935929 690815 142558 869504 301483 135872 636663 466472 241553 405477 305445 241785 638342 558871 409075 731200 795830 900007 963850 147299 231400 775244 470099 222764 579957 962137 709982 216551 198474 305310 481883 216367 184529 845498 200116 313099 828200 922882 810773 881431 860524 310475 538979 580267 806193 630522 745606 872460 253079 437078 160552 805457 620907 599707 962621 324672 751902 438992 478464 523206 887983 298581 155786 756042 497279 136995 136386 832548 144923 224721 496626 305505 369454 316715 355531 460414 196638 724578 890605 693868 257289 630396 654909 167126 787069 166723 873316 879801 922776 336877 809351 867442 452247 676353 973948 149453 950439 915567 191908 929240 976706 357785 153709 561853 337464 791745 751684 775675 712141 248316 230450 309395 304549 184659 723512 968970 570298 389221 898609 594045 442162 130819 261127 285049 529342 856198 843941 160599 329566 479534 288353 908755 919327 946687 591564 209565 301508 602750 392943 135718 819043 855380 688206 827512 927831 327337 137602 712014 695208 684118 745857 527458 603899 779916 779491 882789 555114 570850 726513 965437 799876 847467 458524 854589 206457 642536 979292 265114 698225 210038 516265 199374 252837 650579 952063 399235 677712 656861 727050 245787 616047 601492 560642 432434 655581 701447 748679 190063 839522 707009 798857 376223 566754 475132 514484 347270 743377 207518 802532 774757 170643 250795 789090 264660 298385 514711 310020 489566 167127 413803 250565 138518 556746 435400 176107 205611 791137 904879 613759 220898 196349 494783 548680 641427 374211 642855 393740 750011 476141 415240 356424 486937 318946 573888 673755 949037 758015 607732 138838 527674 316922 199360 365179 648068 931711 861800 966157 516594 467859 255705 532126 908227 173148 174431 300285 243521 950437 162533 716716 761651 146947 591641 174928 506144 426259 490016 952781 616374 177375 174610 624158 254202 878870 890681 403655 823667 699207 832864 463154 229175 635898 252946 435078 151044 824956 324417 244672 519697 963941 140209 700028 926904 708867 162554 700691 315225 620644 387613 259434 487794 327060 951186 507036 979011 948479 879658 936010 212053 156393 727976 406798 279574 914442 503959 772883 629131 278731 382912 719408 626065 189768 698047 162884 354305 334747 983064 298072 640212 502504 289740 148885 671564 422934 698370 432934 530095 468203 446360 562111 374552 266316 619839 281721 706100 220649 176737 861978 802573 696670 161760 349647 473307 956961 941217 696065 887998 567656 793071 518394 912676 884198 566983 665911 441072 226333 924130 447881 268899 393311 233980 427428 677578 502716 417799 592794 478630 364193 712506 960321 502317 548640 548575 892538 838047 147748 907563 803766 209998 317588 802799 899584 492500 884073 581046 655148 674796 248055 151197 181211 893164 384284 701928 716139 897536 907619 350641 815290 426888 442363 223137 773881 344943 272523 512154 709160 774274 141452 924971 636579 807461 610741 451645 808639 421051 162893 548784 456294 910092 226318 197364 927349 529271 524588 340687 737580 483516 227119 689174 882970 867467 888042 287289 472593 773072 563436 637658 881461 725376 792910 576171 530973 617264 876699 676358 493703 649134 927121 315808 223298 502193 675956 683321 514252 609208 799562 372673 851135 975887 526902 907933 435431 674682 641509 981445 684588 656034 838381 651489 183353 165779 452981 398210 368509 883713 314269 502576 972922 851531 818524 404559 593923 185154 796264 728572 866940 280088 293504 288215 512094 741035 880650 415914 587132 503359 474068 184658 178395 449547 952310 385780 749015 522075 157988 590534 693971 405474 216410 229198 220068 675120 723012 307706 647062 702304 537868 250221 858321 519802 298432 511620 956283 797037 133010 294224 411203 719590 971344 305301 540690 974278 740150 836860 280583 587893 506922 280259 892585 827976 241798 712544 505456 220800 953336 594717 806575 336745 469694 423670 617454 732241 309470 579445 816939 288811 237783 630798 268004 458155 544596 632591 170251 255784 350910 615492 779747 707601 505863 799007 957433 671804 900656 843657 646017 851896 415327 412807 859266 559283 695449 700098 789852 362776 444123 899051 371101 765750 746120 396703 973757 320902 469972 372453 439222 479882 653775 678987 354622 172654 866598 841656 575194 136648 906830 470377 751832 937478 380391 192935 867029 420639 664609 969263 833762 743639 920219 448036 158931 663939 546634 296403 407212 959321 841831 398089 841221 805765 797997 269178 831075 864478 835643 898034 245293 386490 375259 727187 807351 677745 947486 864187 560582 222706 663342 850140 692983 401408 540634 413984 314994 767703 376922 680598 738415 236558 765702 314964 374527 438318 146577 448240 356232 303652 428933 503429 845797 175567 891419 490719 151297 196251 234953 579890 415225 888618 789488 904782 161564 213305 950796 736402 696312 915019 262677 515452 866016 355058 157954 335695 205958 967048 352364 345994 792594 819221 710532 766533 589031 797154 738771 465440 147546 609931 812422 655114 637471 899400 759260 590172 550993 480004 524630 688359 545216 460938 762671 483022 844785 918366 458365 891677 482946 877057 644315 556600 240784 702209 663334 782047 698566 951852 191776 837223 215567 463458 838349 138716 769808 831198 570657 971273 509790 264188 534462 936552 541262 708823 231520 730234 529973 503778 442018 693380 507267 142711 389613 907881 394215 797520 925181 294926 840776 311076 957159 878360 139464 448219 602455 974522 357467 673500 821395 258420 329514 243286 197917 667617 139848 255315 456524 577930 131623 658945 869070 794784 698998 516286 189282 506943 188415 205563 520339 266513 803479 668653 214481 759484 367743 509529 270439 495564 599722 289702 695268 930012 489999 158134 599907 868654 176794 634803 905324 436649 609769 644994 210337 329279 568113 891395 679393 891341 533283 553775 905800 556786 830198 396833 212835 834766 181056 179068 679358 597806 527487 727693 385989 198352 387940 204453 213110 242255 163368 706240 177420 336907 642019 501021 790579 270773 710146 278076 611171 545261 229890 271470 780682 868617 277339 654008 582149 242252 835428 249820 827058 535499 763485 443352 441679 760563 322765 918871 810849 446952 912570 960418 949292 802941 957362 952134 547489 918956 382817 222679 149281 544403 555843 850806 293988 338822 927692 384052 751158 407104 955833 931553 940030 543803 236360 712818 244423 540471 292513 601516 616281 170927 625894 866797 739064 954495 901648 543151 454353 335028 176628 611772 765301 640899 924560 884231 862711 311961 440362 151785 761691 944001 619197 205166 408709 228012 698845 473938 546856 819421 686530 726503 699544 541765 580239 578637 353902 713248 483345 532520 689858 742919 327046 511056 217535 548201 424042 201567 462884 411755 963028 767860 299168 304000 901261 621763 850934 302275 871598 342733 742177 975746 680310 619201 303847 826799 398203 734266 861591 604966 622848 465154 852675 791185 783627 525112 948111 282435 922594 721818 919175 709657 211372 533957 441519 561823 556605 204132 403755 159681 475272 371951 195651 425173 478963 730084 801485 176455 873917 443999 818346 916426 432664 836185 633135 635651 644817 636759 806221 794461 376414 265931 656521 773171 432173 680348 262399 423803 475264 488086 348241 660251 434632 684472 947362 850768 579145 803954 304143 308040 517723 196871 854830 806697 723676 582476 704552 581261 439931 866635 130990 570399 294356 570813 785929 189656 140815 742010 392928 385370 453646 662819 857423 556155 348460 540567 367290 665987 522256 913732 939985 241995 297208 899444 224202 869785 205694 601923 539960 450775 185668 454145 406246 551908 935865 183485 443476 380941 481118 713137 477319 712174 910008 157918 414089 281839 223848 210203 627181 462165 917582 869686 317817 209894 883836 295781 859278 541455 312412 333455 801766 774014 573835 981948 182231 892831 757966 714148 802420 948905 228800 160693 328153 676476 403169 582470 351003 907984 491196 265236 676269 869354 272732 365794 970025 481352 459647 418451 774497 740215 896033 830936 227388 729445 815962 550961 556213 512432 253678 652045 464482 503046 174901 141081 323032 278672 832261 165771 594014 651338 844422 766250 192739 483065 890330 473509 295828 203613 382435 443937 580399 178769 232178 364714 644576 903075 568329 494416 510450 762718 541525 972782 799126 908400 304981 499124 542084 530019 816306 632769 779630 514283 978685 133272 327196 789381 683858 455789 514043 583037 744937 746875 529460 428235 539488 566553 420527 321722 648876 337047 557585 270242 201978 208457 760698 664923 308370 445391 460578 224749 458004 657274 965538 432422 684393 755715 876690 733462 390271 661087 456126 208864 625365 441418 489014 869435 523632 440588 178531 214733 376577 515167 935280 413708 843201 911318 873328 321929 770646 810838 615739 675286 791145 741727 716653 823093 198624 639135 950356 571379 844286 389235 336085 467931 540099 877049 915681 350387 551001 172935 596690 847173 458340 524290 898516 694331 872607 815487 233586 390276 314182 177772 199236 793870 533512 383112 695360 572029 351974 267833 893536 586036 899986 488938 387898 734559 965109 413769 523741 316918 928459 585285 469011 789400 263984 743464 384018 136621 455706 454115 698276 427557 439592 249039 549429 232901 731874 607162 481463 771007 847162 692587 519070 467314 331050 362347 455201 885938 478480 499202 649451 173627 542273 635715 180835 342294 880606 185139 534193 172222 612724 643805 893703 611741 334613 145756 709224 768377 652920 703476 970017 423287 373071 465419 446801 302586 167344 740291 235982 135278 315548 186343 293028 199628 690327 143827 939643 261953 253525 590867 942522 669564 892041 338037 416990 658833 728467 214586 445587 282392 224513 340078 698435 620250 460127 673676 649584 950825 390406 371543 838436 698546 974814 230354 362915 426419 415774 254656 621587 864820 247596 326721 633336 162633 600524 589846 345632 507599 147300 261633 153000 644168 251969 791667 774652 938512 258403 753995 569059 937026 913174 916941 292644 241407 779031 176742 667570 801863 979326 522515 167094 697884 837976 253105 593426 854356 751073 172205 973199 632357 695800 672579 732489 465825 474243 922387 382992 306319 971320 288432 169144 963261 642720 688588 955899 129831 465096 458025 776645 745433 675216 606841 449736 655281 164002 350870 917565 478563 247023 512235 701937 246871 252084 950206 666122 142706 713051 397478 621094 824570 696404 133983 772934 730653 939117 779105 323307 302836 202769 265419 340931 267470 534513 552433 730267 807125 526804 852026 924344 616957 633720 670247 655651 157179 668501 969022 922236 579566 221952 501209 452969 428978 721403 325601 855884 706718 517409 536873 504760 228803 298409 911152 647376 596927 723453 566602 958031 389676 754391 188664 161677 373067 194574 464614 392292 539059 768080 371856 793177 728532 446094 474571 761945 285683 724095 197844 394972 795920 672625 541854 471260 876704 482942 420541 201250 199475 422172 530135 972644 664917 145632 490871 339380 608546 351143 401887 695601 250573 653653 963369 283627 945843 584464 442502 295563 141766 682179 401540 239596 773031 801871 138833 833687 709579 213678 395454 574331 799835 588220 221898 510604 878835 176270 170747 158656 446235 948058 635272 164759 273410 266050 559282 249069 166954 468019 407774 950847 132894 153226 405854 242485 331770 523429 942053 841092 705945 543078 961645 322759 206218 212524 970364 848475 644364 326284 626930 701952 135536 135103 808308 279931 468161 254753 738270 389030 358681 925410 282323 246584 775571 673266 934326 624252 677727 964905 855333 283525 595542 356384 143496 210062 478507 309526 377610 279300 807878 730381 341803 698808 773147 516605 202729 939262 866456 396885 788852 530816 360818 554323 720937 455517 443541 437212 818909 402242 367516 275116 674639 170462 484242 547642 147162 694660 216337 978450 371411 964833 387674 471669 341363 452568 711096 384749 587444 148046 575260 267856 588415 881162 969445 660178 168877 391655 482991 615579 875324 347614 699986 303514 240285 435819 441908 486443 427088 957926 456685 174063 538417 756936 475607 586829 475318 395782 479421 237944 841185 269807 279497 524844 976430 658895 560697 686344 133446 152853 407489 831456 191710 454905 707614 861664 400084 588185 341146 467254 470889 496346 693065 719555 516049 787340 231589 570542 508571 738419 731269 862802 763059 403925 913941 444268 473604 613044 812868 811630 644834 835337 620921 663291 528690 559823 687404 140990 340906 459151 206410 372305 977720 245039 185301 172486 656162 761529 453931 425927 165391 632797 339966 353001 714871 543419 165866 407996 264481 868370 956832 819068 248637 617307 476060 673509 812172 787528 763438 429126 145477 307735 837270 180282 795877 439602 417240 257769 829069 541026 423951 615324 752011 155731 221916 707759 181601 470757 883290 164064 361281 826396 476349 471087 260038 925361 176283 910386 264934 724148 288635 298647 248187 958295 740836 395592 769079 710224 461311 303675 633425 714578 921306 754737 481248 678658 415338 982640 237321 516204 725187 444467 191137 593986 632742 340462 681772 834281 290517 390091 501516 185680 597071 810701 359223 615753 281955 953490 882661 378783 179562 594269 441304 750205 778927 167024 355306 404251 201073 911386 694837 547811 771857 875989 647672 683616 610615 241032 530365 271955 452050 700863 776615 490982 256293 670328 771614 446703 616956 243233 517231 734087 695969 361551 965152 855268 683794 921729 202822 814263 954359 943713 564573 580229 340487 795733 169439 799126 509052 802482 348635 299862 394558 369128 822687 650733 537236 938499 621668 481821 827808 976259 221760 759313 362030 477491 573473 646291 834078 963998 619682 805921 273160 582014 182686 534955 240040 915118 666596 146548 663387 851434 398340 545866 484842 833054 591603 551669 211806 336305 694103 844327 689839 626164 779305 437266 809227 662666 560548 837342 685524 424482 775937 158777 934351 426601 648595 407621 243676 540858 702123 878819 959092 563927 924451 876644 810603 303840 965213 543959 195683 636771 744986 488195 916002 919701 601180 499544 371511 904821 743427 932953 891238 925257 274232 208781 978623 204009 271453 318198 757533 362309 458697 373380 411786 607923 176598 897119 521966 333774 289969 588668 695661 537358 887862 267778 424609 354677 201009 471535 721384 666235 559266 241390 854529 647734 728430 315819 605034 163345 439446 979515 849306 359028 722939 969364 493386 545909 174787 402247 207222 399408 321761 529007 565076 201167 625639 750729 975119 898112 517782 644854 889826 162899 138068 582743 431138 729235 824958 688120 408324 275851 873591 635502 154700 519570 383516 509425 189284 562984 775646 547088 816280 889422 468286 887049 826502 587820 215037 253829 761906 666908 531987 807909 163500 169668 356456 753411 328161 539587 893746 582930 830156 350320 609951 140013 311678 787696 140147 945287 705716 441876 266796 786621 770999 380723 522304 571964 254790 405025 805824 643237 467680 920427 766507 428185 234401 535421 956537 552876 328454 438874 622551 693493 675341 714073 730230 227529 202472 753789 722581 576479 760727 892360 684892 292919 303976 683189 906320 754240 477799 934090 637102 498524 696472 873119 902977 881293 891135 500350 466807 819436 648981 351966 257036 791873 919357 227678 558277 865046 374988 394563 743306 303802 830015 802708 397119 185119 319702 768795 448928 166051 500603 304857 827770 421538 833695 748964 762870 262566 340030 961024 483392 644257 194138 531613 554482 476344 946702 317325 290648 533858 398581 379696 415082 400699 335858 204897 883590 705818 325157 881959 384537 339765 739642 736987 541356 754115 913969 366926 774001 467065 167494 229379 533941 870348 481271 758028 258212 612427 608377 304626 871149 304974 887440 812462 239300 325828 958744 614251 419124 602387 194362 192268 192428 515647 352301 862267 399303 434530 778800 359531 315865 897321 897555 689381 510104 401947 367532 399361 245234 379889 812723 924060 504771 242587 510247 830205 352263 294026 181911 677184 927125 344781 403488 649815 895253 341917 953837 332203 168441 567849 549005 740831 822750 619797 292232 436286 961396 451302 810861 764164 774043 543409 433154 223613 450459 521728 430383 657844 378343 917685 352743 387414 254713 178708 441244 603119 809233 280277 529148 775973 419155 963332 534575 918991 903196 408733 633245 641760 650597 259497 553287 266466 593476 304605 655037 824267 628841 965542 720921 825463 201441 417019 158937 408920 477383 585201 871717 824322 762031 356530 900201 738838 799187 132636 613314 349255 875557 211770 665971 837244 621239 947241 855154 698578 387811 597927 393605 154509 275364 136225 834428 793027 246627 620437 620161 785314 955959 335009 696747 785248 142824 635781 848139 699320 325585 852095 271555 449113 602568 681653 501231 284077 229045 873265 345132 301947 546184 130522 664955 595314 829813 216696 550001 969219 658578 699738 471413 955558 423563 309527 773326 518651 716709 388926 344503 422524 652817 599885 895876 838459 341256 132114 241746 722889 679470 262928 824005 435975 920738 779712 908773 652731 797756 694843 774534 195714 382438 461901 655465 727506 389207 454707 507126 462514 212995 789705 512658 405937 159237 268419 719407 345554 826617 635260 896681 296486 352492 968758 553716 599364 420381 749284 734134 557225 964021 557916 524565 638986 771445 222830 859243 597513 657433 863799 763622 179552 359494 934893 412166 524665 877268 728028 824586 212020 300834 156138 130523 327032 182988 810474 749230 823171 263483 207046 834755 869778 858509 409400 241515 224261 818635 472577 688475 947002 954100 292934 868348 299360 203829 721131 481447 887786 509015 602300 934518 377869 693266 247722 213136 721023 610199 606682 856175 636599 839830 535952 154983 728109 878969 636307 348571 850186 328810 919652 575126 328490 405288 502175 368315 849609 296248 956260 783541 568891 151329 461614 263687 554817 483223 315024 913730 230248 461120 312241 198103 400085 602358 366121 762630 722331 947386 730126 297317 353832 395513 335421 511907 517129 495142 624541 445658 440065 485289 194730 308146 814077 437608 737659 354887 732844 660266 933405 829172 580838 709870 463882 522704 809319 504524 445013 644395 867070 918653 529451 843749 206192 807802 690699 766327 894974 498651 147555 590241 823144 717220 870778 895317 855580 171918 566818 368498 701393 649132 205484 371299 280034 966651 303319 611506 499586 552262 232628 494887 200416 619508 562246 907203 460855 958359 366651 134787 395262 296200 474104 802062 473371 854852 188792 695259 544089 197693 325217 363681 599517 130027 721785 425805 805847 749011 307275 876644 598907 532944 792201 860737 748744 913703 466131 563298 450599 878087 911307 246049 187776 350256 461582 591175 140773 217995 949908 564481 427366 549647 390298 695350 612495 965168 533589 244098 560482 445636 411702 219899 931051 691748 646780 677574 603919 564481 130692 896675 148908 711551 675506 213731 288082 627540 832258 734842 888153 255765 428878 846509 743187 524672 947982 844037 732242 299689 685284 593281 466924 667214 286259 679329 688005 820689 953355 950879 168955 800911 747481 314980 923671 937536 327450 898496 762665 215481 755173 706605 946081 672791 593185 846384 964840 255933 622025 176647 141632 359996 394553 189256 936765 723397 346583 160798 641557 346515 739324 747782 263689 403886 700334 228842 411220 786098 291002 975094 338176 605134 736812 414158 326498 283080 479161 599992 249261 415526 291442 140894 796319 436999 490266 402327 730397 931780 654489 499183 449880 887289 506217 640130 561030 363048 205089 547149 608623 865127 768911 298308 910589 568755 767304 529206 448729 685291 144011 169484 773496 243403 737661 564318 416967 566759 743779 202857 502754 574994 243232 258384 588028 517785 311953 228661 968469 252930 403936 759822 800131 890901 224343 681368 827882 319301 774561 338606 646390 639752 682632 283436 921637 966508 487347 525158 316527 638284 243460 912635 554647 198904 979222 521131 169224 814149 711719 713328 659905 720763 781061 946962 461813 198153 913385 253036 980388 874357 793304 302489 412658 413803 419262 439213 211007 434986 454866 142991 253260 440427 946850 887157 416583 170695 529392 846981 956288 660841 573298 539266 731904 145121 549274 800085 603191 192670 337953 288109 330924 248550 413096 728177 395976 533649 823517 921637 399053 156832 713068 427369 326407 305527 271647 950005 137891 723248 312229 521864 769016 205212 180908 486060 585965 801107 181027 740458 819742 346874 806557 330758 883517 882618 766986 621497 769363 304576 451762 781312 173013 168082 742998 324463 921265 233149 579782 504258 719649 592679 930669 745053 213567 389801 372753 186177 481733 886553 250144 489022 566186 288500 159395 708747 809668 838115 252649 282184 793996 766357 879839 694415 848940 494827 901868 666448 563310 757272 598040 677664 368554 168324 891519 473549 329548 745355 152428 766770 183852 792418 768220 455555 641382 830813 491617 442047 242321 610678 411155 945545 634435 719510 670773 693877 258339 192948 966000 589997 633333 201787 429309 714760 897456 851292 218955 597077 439183 451815 176552 210825 221404 551194 415083 162947 727716 976683 784354 494112 308040 462470 452146 326260 461356 133323 367138 533489 946372 500064 756857 448825 872771 272143 516672 506735 429585 857076 346964 613415 783867 405184 745196 502951 981310 836637 435515 703183 451030 675889 478280 956642 578277 780124 140523 774614 558975 371179 616354 382989 488454 684490 702571 656056 475733 560525 655366 921828 654355 835244 437608 795276 752116 276741 274009 290999 711039 349496 249360 264965 872222 884967 396966 345973 343015 786873 723297 518916 498254 403545 959029 451947 939046 639526 972268 791831 555316 719841 140383 716602 380238 207635 550734 390051 519768 932922 731157 305467 568309 318067 581669 798383 721225 488660 848804 711129 823027 879704 317449 825160 197018 287538 814405 854411 867047 241377 215053 534596 466880 959257 877249 189761 548856 409564 202358 536055 659274 828135 646359 916006 874581 414410 926583 525788 480861