962243 908356 428547 468669 458813 630664 263759 639976 817427 575178 937499 205347 533390 153924 981170 976559 931021 361410 881475 662222 296038 316857 690387 243574 367252 575918 804515 812855 796053 616409 552093 225351 161322 976613 245764 756106 153969 769405 820044 367041 207329 968687 730631 748397 255566 629449 581975 927034 729264 848256 358020 826439 414823 559197 556422 464637 313697 934284 471051 178338 581968 753343 980430 756698 218011 856074 294829 379418 512154 451236 423128 380289 172149 254334 754887 869919 585597 732555 604480 367940 662169 187939 302464 655308 253587 132742 619108 195543 358437 295950 182415 863508 418090 724507 844260 818935 393270 888724 249915 363179 468086 204323 527534 522194 924645 194071 143506 423368 353374 726479 550621 921289 964807 709075 708139 695676 298629 879516 803452 143699 375784 807202 265562 559994 643759 710999 456839 278011 355378 197153 474559 762578 160970 381482 937043 956164 656156 245801 224920 416608 762582 394295 828339 840201 189987 778709 416393 341192 745053 225232 751525 312666 279665 849740 260603 142897 135420 928700 536518 640551 411839 381562 366281 231813 945572 965281 167941 379377 134375 316313 223526 540419 500788 722825 175231 906095 628891 544716 467647 581124 361264 467071 645218 380481 152667 305771 194358 528450 662945 205384 728407 757681 415709 774307 773780 535877 844142 927600 947502 779366 910089 546858 804140 959639 938387 282274 184693 537275 241178 819909 836277 225110 819479 728975 829002 576342 624099 863936 216568 597681 900312 240284 845736 543898 617858 683502 668423 707009 446131 460336 304459 306663 957173 397306 146288 227836 825038 413903 827752 848915 228840 732755 297495 203656 965301 705943 182653 482699 479063 433440 967670 627861 865539 843826 293862 432348 369224 592212 326931 158400 480903 879674 541727 136806 400439 365119 626683 374631 372494 196253 392197 704745 775569 288299 159887 752535 297839 732644 493003 191021 149475 901468 907044 907462 259123 899006 796540 866049 311693 235617 202591 381049 626382 772301 720084 351814 865577 219693 719303 171855 136315 848511 828259 358777 972209 915085 140663 332128 759294 965293 583481 786517 175369 564026 518958 882518 588122 688990 698195 313274 918385 974912 603262 171235 673091 218145 606808 796689 516285 175396 348377 866255 330862 484710 754541 265221 958622 843460 503507 902024 463127 406805 256555 203501 368893 775742 715984 733849 344672 423112 914345 414015 303123 281477 910152 831519 473004 838547 642366 797597 261606 871243 572003 793481 411741 892117 291339 555537 268237 785192 669411 816641 652027 607721 860874 850550 554886 720108 240682 418489 849793 323613 603322 307640 741832 650866 630382 976597 408563 485485 977763 460015 958576 903359 240121 416664 486148 600523 297677 306240 668578 212818 218260 972664 376466 325255 535730 368790 775115 910345 558389 325806 304215 359981 875142 488526 176257 803085 238635 468553 497508 630768 425966 400989 910160 649225 460270 824799 174475 548109 281123 742929 226559 764706 594471 138177 726877 243019 450129 942977 974055 639552 628820 508899 845882 313228 699907 720572 905230 370101 778682 561455 554901 295199 499044 191325 964749 362123 315422 254368 150742 710211 904255 459753 394241 241161 370300 366691 199497 682765 355862 504376 673724 923361 349696 187777 732695 701236 464601 175403 354166 636037 809271 797323 392584 321180 929887 202213 518934 561781 888165 332339 936320 651248 860424 875687 214745 470863 427339 685947 447820 684799 274780 710149 131053 183945 641189 676947 691533 330094 970863 311481 297168 673832 613851 587825 196429 848567 354638 906225 357573 392085 272517 949781 627408 665643 632995 471266 833073 962458 780622 941408 588360 689692 448329 679577 974402 466432 314879 781021 813913 589838 907996 635846 137004 391084 752435 248194 212695 778998 272490 814526 174522 489469 496731 415525 223439 937251 663123 770179 242932 486383 544006 952772 280209 553217 697245 779193 134217 719394 912395 456912 853203 628091 692396 297221 709909 475732 807166 486811 780458 696474 850643 593114 510030 361696 163852 825615 594470 684293 324645 559467 883510 532180 626928 957690 857237 225057 434829 396731 155748 162569 582561 593834 951414 917380 751282 511248 719568 733729 476372 362615 742086 744957 758815 189051 287641 907219 177842 491674 723303 430465 597473 184205 753182 512809 143169 280046 270540 151066 277734 308867 787571 189431 796562 164002 611681 398844 218714 932262 754914 388724 303127 605712 924732 772151 471314 364499 851634 828493 172404 406781 499136 892257 241675 931939 937058 163405 912463 884593 285926 444274 777648 435042 496193 213232 253002 791897 832618 771148 247986 140494 228099 623336 424337 399660 882426 483401 619563 890277 285745 570054 534518 556383 858893 829948 344198 960282 853360 726565 185710 783831 693999 840500 306505 654263 344373 574606 707292 944720 272458 662655 301800 649419 151434 559833 612086 706607 561701 418741 707730 969801 131664 889680 759123 682997 379962 735931 901012 593085 524985 843585 632814 283979 582742 594812 540873 860115 636813 374466 650530 767478 871496 845759 582277 780936 304696 603646 290911 873729 949010 250590 327929 297065 262396 854406 870908 367769 905116 265596 394696 670663 207724 436283 438480 481869 891010 386895 895018 528159 918700 225384 343848 732013 342167 604106 823658 462948 348095 149529 982050 444564 376186 667162 408705 329379 318416 493927 543959 873362 560656 300643 735971 959899 476488 672706 931928 153396 589208 175102 570799 955678 603219 529442 385580 231184 445051 205474 299938 888675 733801 152654 923422 813295 723612 271731 566514 906059 547033 688600 613731 822518 163574 957889 927935 429607 273059 474668 206339 941005 402426 620812 473424 194082 168847 812054 729749 790661 937700 598807 210401 555208 196509 403106 809277 307129 681458 582652 477978 845202 654956 803693 176899 909572 270766 371108 383860 140683 700530 145012 157801 595059 671129 871772 377645 427059 373864 817168 500594 369214 782462 144391 428076 301741 418753 359507 680451 668573 806278 424071 599168 839051 933948 440940 134286 464223 797208 148303 587847 387825 332510 816456 655772 907628 341067 366701 632267 134728 406677 963892 423828 501701 592806 347262 541551 902597 422148 759474 943875 159621 826855 756546 454032 901832 291719 297601 939899 282668 197877 331662 631286 422817 837737 953305 337122 792077 933111 841755 510498 209601 744407 562781 283805 316526 456314 323923 366479 660471 975128 453157 253955 701374 542943 655143 190297 312303 781319 399882 131713 169912 692416 165930 535962 408127 914347 424632 697326 408822 444228 416204 330718 600462 181767 787562 415481 920695 646062 168146 797811 553384 392916 616797 951466 869587 430965 469643 447404 662587 601603 517082 597787 389002 682708 832734 741118 456930 256690 164629 557446 234231 511123 751969 534057 922840 391736 238023 153766 611362 563386 544930 271862 184532 905044 678398 927439 294866 338245 629306 789810 177113 144809 689218 404632 405652 884666 277631 622659 360875 855876 310368 217475 290892 590083 599987 637452 858239 820712 844918 721296 432625 331545 836473 749054 945613 786528 978887 553406 367613 902826 616829 267242 982116 469440 751374 734048 950053 975656 452639 742559 196393 262973 863965 390006 781410 953427 215468 603778 253022 872154 567201 831957 729853 767819 551909 579610 676410 239344 329957 415342 775066 559053 940258 652069 550633 717669 280821 194277 176012 554859 156337 819822 626682 521905 785391 333871 195363 208799 493069 411876 942370 899635 530896 201901 303586 219924 721736 767771 609721 334062 345079 316779 177309 605247 534656 141547 328765 408036 797375 886823 937948 187405 558677 896949 763697 573528 712055 387914 513132 933146 309506 516384 342604 319413 132651 669306 155699 675821 576519 845786 547247 791178 935336 725478 607486 655458 784753 201752 470303 304272 290903 223319 324843 899747 396826 257697 504368 810278 163469 495637 330515 922311 616545 319516 569391 400485 242293 314401 897462 876928 463526 587454 461073 731499 505513 888176 312053 756822 370089 145660 979614 372852 257733 474964 728264 332156 275224 814087 670670 883164 470150 245006 758486 607935 396428 707908 409793 337768 159180 322693 310604 829334 466311 469284 248327 336396 283734 680967 776829 147428 947366 773579 617180 248486 849681 899847 474112 864049 821807 979227 361697 555224 193820 542733 708187 868569 324916 872332 555740 681634 550328 437385 684820 768872 774938 836893 214789 243134 604288 579037 662477 639142 788557 748595 377167 436851 839765 679015 176742 347979 506051 225449 818119 767642 943564 603546 581051 458611 956797 793995 898290 574436 832733 482451 239951 760058 982988 202344 212610 786604 139923 710093 337331 813873 204696 440633 612273 830316 478921 274377 840576 400182 341540 938189 659560 462592 580774 791586 501219 631557 971252 384069 596337 188032 847243 900694 366612 611468 186423 617248 833719 202495 348265 864608 647796 660713 671473 226880 690891 749999 356518 262041 537840 600911 964769 609653 911312 595607 664217 892774 590254 824543 751115 264343 515824 916968 425627 258116 684543 333083 713239 680528 244407 691393 444946 737838 564310 842131 746903 170092 796687 944439 427156 858082 761342 617615 596609 728879 831316 240879 566145 286544 149224 732881 930291 706881 209178 186034 866253 778630 253824 284772 642675 443017 246390 297464 264408 306594 600146 286794 680729 811869 759408 860777 935709 978183 139595 463823 447897 872128 456306 258900 569466 249000 891996 628443 578997 326716 311736 572577 842678 685984 255290 286063 651961 656433 387110 130875 777257 972126 872733 777365 345077 804692 899797 863038 541307 888965 230498 876610 132463 398575 539159 157310 232408 765153 479288 676624 855521 679123 683350 358378 183230 166331 690705 916210 861266 840889 630260 615529 533223 879841 789283 365949 471484 450238 143127 709646 149303 315799 836802 266737 636993 469803 352461 572683 694665 874781 560917 478022 131332 946273 249833 377679 781045 894576 220410 935643 327502 557054 389646 218826 775507 291142 268038 634249 375470 730570 818844 448606 964295 757438 857694 814367 134534 133353 842200 566674 684486 202292 149483 746207 308647 263339 359707 875570 612278 649709 237904 808720 901884 953019 213826 349562 436365 729604 728874 954716 177467 317156 330131 312611 533524 505902 752193 311152 474243 455342 350592 908030 972113 284163 946543 348066 387984 842749 319911 373165 292534 536932 139496 256779 921095 232451 731477 775398 678044 626216 857888 930395 953223 410894 326399 600731 373071 645321 642529 139222 458493 407873 904569 687083 132882 480369 345195 264149 361495 604340 677688 736408 660009 962341 954708 420338 348556 758180 477369 854238 760847 729074 827525 338300 298767 193468 761220 259734 610569 813445 973082 609585 967651 458732 200279 606797 376483 813525 233459 646840 583937 903699 578456 757224 453256 185509 294493 590901 530381 719467 375208 154229 806469 194432 458381 956952 934847 270276 676907 744831 208573 514593 499193 377691 371449 380010 845785 405109 887134 530667 878854 881730 840712 724024 665930 615480 311786 945781 179579 448415 662831 218749 280093 934775 400957 141798 145102 798851 527468 720707 700482 145667 618536 663857 421026 155681 242791 905799 765746 976695 477434 635932 863981 863023 813586 882121 602895 651217 393846 206511 911608 549905 556887 322175 469656 510166 284263 823002 395164 975852 175967 386358 880298 410410 951810 130200 954251 847543 170564 472736 288208 870876 696507 597159 484293 154857 655570 708991 933550 173875 183406 806495 834460 594125 520233 592086 942902 223935 358002 477840 548187 212373 319498 830540 459354 285068 869912 403177 914126 429831 915366 947404 836468 141613 429695 625503 665090 249307 775860 828121 754238 965535 914231 873018 794242 562528 691079 491072 902673 796756 903442 351544 938152 382937 361547 676565 229369 506196 639925 837508 470042 171691 878350 254250 237351 855467 953105 283005 496296 625161 707657 866191 212378 373570 677449 345305 576280 508109 348457 501863 407472 182665 379676 384826 292804 310365 316771 269400 177830 667359 550037 714149 979725 948605 861935 173732 787242 750005 955007 750508 549410 315579 334870 648820 133678 575462 367419 701255 360148 535333 584116 230402 304298 510112 321173 922373 573460 373170 687628 582325 629908 835741 334657 605723 243572 355628 386135 386604 379195 178472 933876 942412 362413 145086 949602 403137 315314 754385 464964 199879 802814 372931 823524 154814 739597 431394 345873 848540 639543 667920 475661 861434 648481 455613 235641 223024 283444 535657 513449 867528 531345 219540 259024 243979 552773 355106 213235 305721 265938 714089 199547 504724 141836 357417 763166 625895 488798 538472 869740 700726 308355 167778 947077 574332 329119 133462 654357 979967 550953 459905 829821 145716 440178 655338 416019 510138 227030 274929 802838 877578 502278 344091 740611 554389 562850 979797 729194 775887 980119 377020 663755 295145 728660 831939 843321 949674 425307 804934 856172 580766 913504 264047 234520 289990 322185 757733 922888 420759 361523 825228 511802 825961 167271 273093 189650 272971 313883 956965 170776 389795 728822 640489 601199 735694 194337 829925 619899 351518 142858 640544 538119 645200 535151 647933 224468 594481 345105 476509 914461 256240 500118 257380 901141 867864 593974 404669 224677 788612 828732 579906 252823 444465 850527 500514 822293 499014 614951 747517 269652 316464 495435 302966 213596 492805 164115 542037 450422 971458 391709 532051 349067 816822 663459 896971 207349 417294 256377 416385 151451 728705 342347 664772 648148 374899 584144 174102 817646 422499 646165 370270 929674 625424 962226 178698 295351 695302 168764 774848 619047 136814 814252 134066 864127 206904 689900 576472 955678 507072 231827 391140 381977 241953 264429 333656 149029 301819 667199 741124 582047 261181 876579 923487 635186 584804 398110 785931 749195 179557 430059 779334 271205 759408 848370 595077 417173 497526 769736 559863 829476 645555 326358 287801 803317 432639 335828 861253 158555 401020 816072 246955 236107 586336 766986 718289 658071 846160 611668 422738 568576 915253 609210 639912 826896 819770 945203 869351 578417 429642 644891 150113 979506 539977 154521 963546 342886 649668 664330 323926 462016 906903 593590 906409 247068 401997 474991 677586 730505 904167 952196 484049 780718 723262 232195 153878 838312 719476 448941 321974 655731 553854 354178 344686 247053 339637 384568 311357 316106 977658 273428 441622 595964 513102 935817 746093 249230 303190 359333 159762 956130 397084 433018 368467 749082 607927 330482 208035 512338 816509 245546 528265 383558 924367 786057 369912 523175 236344 203056 807395 563424 824321 569218 368568 642962 916849 948716 565029 351925 153973 287220 931195 545648 932066 596510 738321 389214 211648 936404 623099 654653 453953 404947 555528 452011 892941 211545 799644 465556 398601 645337 396604 626363 165885 813948 309756 212197 282084 704008 897099 886287 251284 578344 771041 213337 175863 577964 710323 946061 181900 774679 382766 384607 634233 816274 418742 626933 690777 291891 870955 932224 304818 833724 897572 326031 562524 894504 481906 529101 173097 746092 854466 220817 857381 185010 397852 963750 486809 322572 175169 517826 304885 415809 179038 915047 467994 607379 902833 670007 360351 347969 744820 729668 370084 365934 227290 416325 841345 932249 192841 625483 408789 973361 896961 892346 820842 568251 333485 949370 828845 437943 365433 260861 841102 518387 622869 401161 155875 745504 177412 364033 254724 550241 960340 267991 245504 676578 837732 675597 966258 515626 922323 151600 398034 443863 153377 203749 805318 466276 524653 359885 896314 472978 144979 334441 491944 141894 888813 892440 488549 510494 550592 365180 296528 726896 932986 290218 141599 331457 135796 354670 739780 178187 246770 857467 842769 300944 148606 212310 539245 346060 186619 386948 680188 275032 806660 529642 267176 260554 743834 142197 623119 694229 306394 951392 579515 563978 221017 612876 769420 860576 715811 497134 624832 492110 341767 157363 957876 640637 956672 436311 279085 819249 394124 417113 595666 327308 812184 443799 480103 387761 802840 248358 872835 167180 852402 610596 728836 530416 730166 966611 886736 771179 629525 758666 428924 202294 800032 482674 290927 604379 769732 134158 313997 659128 562289 360477 430777 507099 693793 723210 705002 923459 440324 231515 267042 592764 674634 854506 284125 730867 654192 680882 968494 354577 836028 183013 410638 677945 638039 365560 933154 294657 157984 595940 522188 643870 334004 728545 506722 487057 802094 980540 602299 868588 556197 536199 281874 197000 527114 744432 573536 978293 864265 387420 868196 529857 221113 130110 261101 661138 395445 247436 456449 333447 153539 575163 596217 801125 843196 725836 849892 834975 368064 678422 200600 938610 530244 727728 177804 638980 510480 867147 441564 614681 146756 442160 622178 678888 442928 516095 846949 952595 643714 637465 303687 403241 194577 595040 675460 384316 548371 811225 746102 864465 861635 178864 304767 262507 168875 563412 889278 607943 607141 131990 255106 947794 253037 975074 623306 686665 589034 678698 238561 505026 497796 475389 637552 405067 679115 839641 765103 273256 605443 728497 542269 758798 273011 965281 633099 262089 667672 622551 553865 285672 310988 341755 816448 830338 556008 892247 866234 484386 340218 602382 550498 642521 296540 698717 756695 598618 401090 493616 191856 429977 230216 352179 717752 912540 334237 589382 666065 432800 181381 538745 603221 182235 581966 353379 464718 699849 957813 772659 645673 883244 236440 475240 134094 571714 174540 186558 982130 437959 303749 270680 673106 803146 142814 712384 588228 792702 480566 449873 528868 177375 981892 923260 278496 850984 519085 353807 145404 569895 682754 304234 479824 491716 551432 496134 982631 321356 861565 351390 366424 569446 250850 816822 845246 228781 937005 653841 830161 263640 552214 871335 137930 403279 351512 257848 486967 627216 763984 706472 515411 716741 607290 200793 927707 880011 922944 388669 304754 326348 142082 438803 165856 673993 240982 671029 385250 226865 514154 707288 926922 779123 475300 665328 932931 496686 771397 701837 173025 909504 829080 600707 646340 288577 131189 815319 955872 370251 874387 435278 444619 455487 602207 631837 865047 583918 827609 636504 318806 704927 507918 799705 980516 349348 383340 739025 514679 740003 693970 506477 164449 478646 149805 312541 840441 368563 808272 264626 594616 899300 488409 203619 674146 166510 738047 845941 274183 275639 472563 669611 220239 422707 923020 292209 415256 971785 235635 326714 725362 818741 745300 233838 606998 800711 540119 904572 178995 231936 743823 609795 827836 683802 480276 520009 825825 232469 263567 777197 699401 627380 606744 511325 209714 723575 623459 951819 733631 524298 588566 301724 310195 787005 450763 585071 438584 885319 611371 655143 558009 561902 802875 237560 513454 477520 449567 807097 614880 774050 207118 861574 157766 243103 694476 876143 246438 973428 190116 316067 133578 164835 861517 576887 577142 401397 845174 683170 743821 708653 311617 195739 661695 377254 142229 850790 332976 656287 573605 698959 512722 803931 710722 752507 598253 137617 792654 492382 376824 815798 489464 890420 526875 615920 289310 513081 280560 894491 404206 882961 275428 372361 222868 799802 778319 364775 176073 431417 419975 214922 799438 950017 959671 800363 640485 687304 963108 630491 689718 632125 546037 643097 428245 683737 612591 785797 538623 518046 283946 470865 241031 302958 378991 485990 920761 314941 537261 418097 658438 558367 379442 269015 733162 911182 134569 133566 754683 975131 817155 193311 151489 937581 140810 692235 487748 137377 145571 738367 740007 147852 369220 763085 177702 960837 599958 893485 583557 782276 231145 176987 597733 327332 908847 150594 590231 870011 337333 815569 958660 585092 775744 513260 497161 466209 921268 719122 732324 288765 663690 494065 911315 238977 190717 280333 675426 963014 706591 350086 758430 822856 278625 742404 363997 344646 491848 606738 819202 223682 829899 130065 976995 853561 700851 773477 600449 289407 523788 741735 889909 968486 641936 175699 497948 820558 614282 904571 912194 597657 313425 540739 432569 505393 664408 520729 680111 843737 418543 346424 481458 294387 462046 698736 584462 931641 411647 847415 957023 297077 293986 521786 186798 231475 316785 471108 824415 713059 960470 882551 425395 919159 897521 979706 276901 315176 426563 875298 783385 878025 219754 948111 343346 610237 523136 728256 402875 516140 178477 501144 674689 198035 194641 717892 484913 550732 250462 452260 784921 497781 937118 978236 951576 906002 411730 539211 652262 645183 270112 782307 834474 304560 866572 514199 146318 155070 539459 335635 890969 589996 649283 308493 245131 862017 904955 157814 351176 862931 274077 472395 856926 950102 550757 541122 539272 633678 727321 950134 963385 877796 671174 617985 796745 365157 726630 543789 890872 450787 723202 974896 899669 626857 569067 477331 285416 854833 307565 689663 848874 774543 658730 472438 273902 465656 889639 816102 285134 139640 974220 944372 157624 441253 650567 314041 279211 406145 532967 501266 451870 216091 258365 283040 403031 682626 414756 256228 590152 422969 904702 547433 317150 745596 639530 676048 451016 302902 685919 487166 532388 716528 470479 955734 773079 521140 370632 932094 534805 328516 474377 257426 429503 159666 963503 676101 919982 182163 254781 654243 973952 764244 904149 486985 532620 803741 165107 739802 837068 751912 598438 804479 778650 224338 755919 424639 278793 353508 285743 743414 835156 728220 523158 531174 843074 392182 615318 548189 708331 190275 727984 578098 830614 243497 270673 677748 163183 836125 331122 931763 321253 557389 730972 340929 277545 230850 536940 513324 293448 645606 702041 803702 965673 622712 796880 389166 813256 877874 918843 745459 400943 976113 676162 690588 739013 977696 638589 317295 870857 164327 337847 307819 656828 590422 749728 879337 484155 982151 755328 429301 185614 519630 444539 644553 521080 700403 147841 249352 257096 575038 712402 904610 851379 178161 924803 891182 402474 666331 256090 597757 970109 946846 358343 978252 315514 341048 502390 909807 816461 876039 591095 749216 876935 678786 634910 194742 400864 979461 767794 813472 243815 587227 574795 428870 256463 698316 527750 968128 909002 296330 466123 659550 359747 671409 940410 143629 457340 624845 806039 975442 662098 169449 476833 536853 852332 315499 555726 290814 736536 561034 304372 597699 544952 345304 209157 380475 550086 786270 244789 256355 922147 322889 243884 541947 272585 260470 752854 629237 397952 888714 395156 375173 666299 199423 252809 569795 887856 907163 519336 286847 233302 505067 679245 290777 841048 181956 346517 741771 926543 554031 509294 838738 371491 738960 349453 626520 913699 847246 270347 448273 935762 274617 244061 964349 395196 665849 475897 496577 849897 740791 293480 638541 203651 834373 949643 292171 782644 412474 361188 613118 372715 472912 375405 402719 606653 972161 669146 681155 146415 438257 138781 772626 308119 141130 928586 163421 664525 951348 328906 891497 633623 537770 692717 265436 699570 210283 756538 826573 561832 580013 963988 412909 322685 445711 900802 237593 537170 374504 441215 214909 909393 825148 575696 207348 240491 374499 796320 187919 310397 491475 292369 470191 836414 189372 477135 218450 374021 203259 787717 396985 618892 921785 322190 189053 691119 627241 305846 947953 592114 567368 219837 916601 690198 773827 333571 556168 225833 400557 770836 474014 917314 908066 664347 799548 327172 219185 630490 748225 823845 404658 465214 687408 680174 170695 406614 474754 453612 631012 870680 435492 197665 679945 788986 796600 285095 795630 220509 151539 396556 328462 888720 302296 250762 802491 537328 346010 809358 337679 441643 689045 762419 134675 662516 410329 346904 633619 780321 468451 658722 697825 244970 528043 562281 906452 408358 390762 724559 168573 504192 904338 598014 186211 562339 804462 378468 808521 862805 377468 483569 198318 862599 640296 670323 711591 143079 709433 409932 744995 389012 600831 754491 605131 209211 233364 468831 797613 759728 399128 752919 202425 379784 395016 306267 843469 923892 499791 200030 628721 571740 439526 955803 583203 924824 329394 287155 685788 592275 757463 799294 503393 318925 286281 932906 739535 504162 341351 903539 913619 407637 449979 358324 288729 135584 550622 592398 183581 274558 456015 799222 842060 316929 353347 338511 149052 848087 705715 709574 198085 356370 893750 601920 760333 286448 778947 936942 193285 941528 150765 645185 662841 502449 438469 203297 325249 519845 651265 827024 701478 769561 322076 660990 467653 402782 321483 524083 899813 386208 402337 266145 875291 235257 318400 919026 482085 482292 965045 575661 882905 597697 791215 399960 492895 160277 153911 223618 612394 604901 749222 158832 289228 566020 768141 146721 178835 788956 638147 309143 722749 625182 155650 830476 364458 442147 926981 922218 312101 193271 945595 612348 941402 323267 809273 173521 403861 185405 534005 210351 280457 970674 577169 314678 793061 719422 639084 972284 432051 594839 249624 445463 819353 897911 318467 515368 626535 283751 309539 883416 618171 196179 210404 712289 778617 837134 694347 502880 268898 829214 801126 213309 684642 498523 940078 272772 393831 557984 588967 930355 607636 495628 721909 223312 592841 803924 962388 384443 653568 572290 549441 459310 872678 147971 262905 271168 552670 478496 758057 416357 301394 394511 381022 646548 710939 400884 693311 723600 877104 422115 538523 698574 771366 215315 575446 338723 633264 340434 185435 433409 222658 837217 616081 369126 718794 778423 407716 915273 491478 232801 567156 901992 652292 958745 718771 171747 295598 388695 357973 661783 865426 673946 774480 706241 185864 868522 426222 729607 338030 264695 819473 487308 514815 966909 804748 304203 142126 623222 276171 650752 614029 717685 491178 694753 184842 302018 328669 886549 845868 885097 204745 609766 152993 574541 971247 445397 733609 178242 899111 921120 569992 323317 832795 885827 875552 868932 236908 394534 703276 130077 372733 728842 610554 573800 959105 179901 830825 919933 449637 371755 788029 234251 518786 274695 165819 516367 450745 619272 428741 504295 436734 557164 865791 643237 973129 891937 360674 198844 895796 798864 391299 615208 815070 548593 382638 793603 895847 168406 840130 419142 625473 816762 972115 544311 524341 500020 675037 310620 944798 539415 968040 160967 375344 709300 970384 251651 352992 229567 171686 173427 632875 886269 694252 259584 160460 897921 750553 922068 205559 133167 445309 912625 774032 462372 881490 572319 220215 836380 805803 295042 893433 578985 156800 278586 614904 584940 417065 261005 595718 253145 189267 480559 886226 849916 130925 181137 666707 798799 589049 808185 423334 435352 271482 280927 367870 827900 265744 200395 310803 305094 306223 641899 894266 509679 634801 603826 553166 347568 948676 464032 308512 644001 453367 723513 706558 678182 682671 859026 139169 179322 830502 522126 637395 322957 180707 808865 307119 897320 943515 791476 349990 271138 670983 625018 408019 974656 676217 138842 709226 918363 585577 968932 443530 299280 474970 453843 164631 616339 630747 489724 449540 323105 216156 956536 694106 714076 415451 903973 425479 923768 777370 770356 864142 482304 745786 956547 290843 510291 642363 168172 894653 800437 847241 574897 447439 969023 332559 668564 667214 913731 396375 544457 267883 656833 434989 551177 435631 777358 550727 935088 621687 566107 311750 611440 679669 811962 485864 473993 791563 642468 808877 948448 179951 957382 257107 143266 364984 230937 701734 709722 445208 407839 302766 467023 899571 466997 282422 371657 655419 162489 566775 180303 522811 804855 683799 890314 935205 287047 311081 577972 913595 309840 426554 888864 494865 379017 566661 232233 243317 623288 578084 870516 966353 352210 387637 642343 215057 282539 706175 288566 814063 871141 673207 652297 756195 288948 879012 845434 301525 472557 264269 596781 942275 737084 893993 957400 276803 769404 766360 666194 221959 605665 852063 740548 466855 458915 203418 269259 237752 284799 165536 674423 360592 265327 645764 490355 515181 705626 249808 209590 511183 222698 958331 713028 219052 899246 837388 586587 551109 489306 681402 859418 152472 514292 887501 511935 608208 212531 736917 569594 378665 957140 684958 359365 329310 291821 674153 401327 649468 699245 527074 484441 558878 731071 148116 701511 441924 256954 413143 591639 368933 546921 580364 971291 337422 235387 651614 887011 285445 754231 370940 820978 894026 315139 654554 616496 354934 621122 586158 511876 481806 429414 221696 273954 628970 795891 673996 931674 722652 904743 823817 957723 966826 806921 275852 788251 438580 821699 474493 651265 964259 771536 501253 967817 429745 677121 877925 168148 933981 550572 178821 334005 808106 713462 203743 209292 238570 640580 563132 425511 879617 406569 443643 573325 717718 825926 417205 527704 561065 794246 603018 759973 140258 153435 500920 840679 232839 790983 790970 563459 912625 668657 404452 827112 184402 596918 620082 188139 641519 882277 596984 509644 217942 434046 186784 750061 654145 939406 637782 135171 286757 697888 218937 572349 135835 886634 153054 550565 755872 647907 858801 624654 474111 446017 693931 452623 615108 192931 358838 518259 760675 670008 237736 304994 483668 194195 678501 259231 820119 624798 398026 809345 176008 846389 286832 884304 869315 607503 793195 387278 305012 653697 653014 817874 973914 798054 354642 798040 255476 537762 663801 746156 222646 290263 552708 291406 562197 633884 508528 530897 691486 372888 515907 351322 213176 464306 204790 371265 399759 463112 945292 141607 548119 571150 836958 581360 382305 876248 810254 902913 145139 538126 433652 620338 947209 512979 804223 944203 943774 693309 762013 893970 381745 925742 522619 965644 471535 468619 266168 804764 299097 958705 841551 665376 232882 714385 255597 533682 199345 817600 546876 746656 827154 887065 530719 613434 578764 716613 776804 806213 731502 168866 937225 915666 157340 162264 662588 438519 833602 195543 734085 616306 626808 682573 788766 919233 445711 386956 918524 870061 190848 943975 880399 511476 427340 903289 207310 195801 399143 439955 948019 290983 313685 138455 159759 328135 900087 326263 713985 423149 471333 466248 503353 927497 794775 884014 384513 861845 346200 881830 804159 515657 605776 347863 684671 951649 623817 394458 138269 592197 695170 688738 826361 231292 213902 486766 252209 791511 919003 928742 604742 782953 511816 330079 357689 586985 474272 614811 143393 470923 584089 496503 499946 973745 633483 669935 783774 709213 370830 893317 793757 518549 720637 427860 616705 472582 609123 157959 463457 338826 531248 500943 881532 373575 610324 481963 911347 970052 919006 781161 477183 856547 558736 413666 149568 785615 590628 869001 912203 765225 564895 887277 731602 364365 384711 727972 139944 394106 267904 635745 335084 213098 298532 193341 337985 863486 505593 876160 870015 966888 947117 264277 839172 760446 288646 178464 353180 666030 234616 359320 236709 330462 739648 743808 937556 414475 390822 378793 697279 729687 274680 561085 910974 267484 177747 900943 254168 834035 749957 665211 840030 585156 845953 838229 612161 442362 280266 481665 909407 178533 641180 230177 165439 337596 356505 146327 342234 345241 627827 337041 337844 692452 648661 183877 553077 345366 830588 981663 251948 685696 437690 275283 725617 859304 340926 630471 313304 218744 557767 329742 750397 344103 924562 639497 614119 479699 318977 890353 293189 870646 648077 242681 784503 929714 905879 316297 951509 487543 229276 384543 975265 555065 565320 685543 941477 390134 672611 454462 518985 690072 675156 189213 921133 829398 556960 535357 738121 609538 515374 733038 430606 244515 920429 897162 203406 806320 405682 319310 311244 426319 461125 609334 354582 696026 475260 731350 596799 389367 470983 933191 279025 717671 683993 965193 165665 329885 846738 309223 482062 253348 262839 728863 328379 827340 562298 526858 305688 687045 803360 339628 240186 200753 659503 151668 520721 507690 871233 171893 955004 409322 723079 192744 943658 739685 287201 507008 840501 669226 797075 644556 370307 858694 593705 955127 689553 825553 837379 732080 627147 483377 635091 417366 897006 695514 396212 274022 941546 866505 512958 297878 383983 875745 569987 789253 170910 820379 213001 272981 937215 804458 972157 142624 282149 619537 663509 508677 830688 705808 951282 529341 203414 703824 154780 430729 295234 825765 593242 725353 650168 688696 147702 759542 560296 303166 633919 690294 406236 314932 594725 284884 417737 612458 279825 751251 131885 225559 674627 731235 336314 711861 817404 835534 164254 199832 787756 233489 436631 429600 954906 668376 530170 950854 925991 613433 360214 532692 199904 305345 204620 335585 953125 251115 363945 427008 460174 474976 291022 201623 157779 458355 965613 307143 210010 316908 366578 472843 559439 389212 980131 136073 132805 597635 864469 643239 297502 369301 946987 444927 703609 750841 647437 742516 528061 154413 929590 216199 168532 454344 280735 636248 892477 369144 594332 380168 507857 351334 473356 171253 712180 847319 527726 400880 358242 359343 793349 533191 792661 955271 851802 200764 927198 968388 753872 468304 661024 564549 658709 529145 148829 744704 413010 769149 261451 368606 486618 704146 979228 423725 936031 832942 247320 962485 980744 765203 810019 379853 587754 514776 980985 513737 949465 757765 291288 298373 757464 641780 510732 446559 928043 963219 577766 664251 585396 161411 403080 559583 562362 724115 851714 575921 610208 147297 864501 268592 270510 480919 505117 853146 919899 155859 438016 628580 192486 372979 535349 923503 637597 475854 475036 878421 893961 883765 491249 385349 980124 714441 677191 872182 513228 805119 225444 580024 469832 958009 130664 569556 603328 544828 162520 861343 323969 474209 889342 689719 782241 695333 184151 534706 366412 765491 516917 643079 655582 481588 508751 353177 419616 672915 823846 582252 605099 464731 706372 470859 735877 712756 358464 163679 415751 291290 337495 942241 579116 342348 880657 791953 751024 748976 580054 819931 590473 495523 558781 172112 907572 288917 785970 712897 646741 732066 306199 341424 195088 677488 903686 517071 547074 505205 558719 454384 207365 865068 903198 636678 303101 390136 305111 563631 348571 663070 350685 718121 725488 174161 361988 352717 970271 846260 225405 602220 513266 217894 384398 485995 845642 978446 225660 372768 172806 486261 605110 473583 547944 539285 407651 812313 597988 209039 706039 242902 535400 412763 149746 729325 226614 332302 579568 239390 155108 555628 426010 971739 559184 932614 483797 543489 208523 263886 686392 825525 643371 382021 193290 723443 454096 725449 837958 798474 290620 674102 151627 677782 579520 882481 684872 947997 580689 924022 315451 844664 565252 380985 638621 185596 452269 304688 170299 168385 505679 382152