925920 160338 444352 437657 873644 599101 431732 766380 613489 797621 697120 820872 308596 486976 170112 427094 697774 397629 363868 418268 887080 594676 862949 208564 757652 634480 410986 855702 694932 627362 294440 827215 822894 897363 372348 254697 360663 174143 658765 134534 446213 838371 931015 594513 807375 771478 317281 664865 959309 614102 386976 356188 439357 887801 282420 725280 350940 748229 204212 605475 759184 765476 621793 469958 145127 980179 341830 275159 302880 672717 968720 886493 933762 360509 924668 411813 965377 215264 958859 583917 299648 752492 877836 511725 725473 697674 769635 718288 783453 207158 362885 164661 593995 944237 724844 782133 176087 202791 580371 976078 842631 933105 778028 220925 620787 232691 406820 921341 563776 927706 708683 347972 881840 832883 574327 160785 646773 195438 421713 522632 231344 640988 895250 914887 704738 982865 395607 891575 832440 867242 671485 579949 911053 732394 769683 711581 738351 415065 181256 917570 148306 604926 940066 151607 806366 875553 246203 618308 891023 942219 297170 199071 584007 172531 243846 788758 288486 167063 162152 259088 776691 279880 694243 500328 162697 346705 914276 190999 442600 901120 479582 240829 256540 953347 225036 234194 550479 371792 275312 443931 296466 854299 387682 545214 759343 252554 934854 306404 650972 338121 200834 205853 669942 949429 580898 662298 666126 708168 758931 490523 927492 725249 304103 461619 374324 427873 722940 563831 506124 267490 655809 591707 586337 393380 223991 732874 354567 171666 193940 326050 326119 912157 582904 804170 171008 772356 931378 706688 263967 357569 803094 425690 859288 834053 576564 388499 596819 574407 296953 241770 597348 401097 582334 885071 494350 909478 669213 217550 665542 283545 882344 544689 479638 591872 489533 367449 482046 518391 791114 359036 431827 135201 250390 969058 349642 943108 358290 967237 652798 631850 533327 967262 481386 782075 886750 286804 508058 575281 543776 383865 826289 850707 854987 915973 327039 664315 403108 653353 469026 152130 266885 228432 469168 204808 840504 321514 265932 654368 939391 513088 270203 930873 882676 649755 138122 312863 765796 492577 363510 910316 538045 918737 948538 591260 880707 526302 322209 493635 825853 448895 801542 275563 456244 224818 663418 362098 562135 595810 685720 500942 976191 456733 796034 149548 707485 763555 970277 592378 783479 591612 281675 513838 849000 723851 433594 530353 933577 484282 371600 598550 570743 829123 570448 235607 347277 776053 252410 582989 741377 817653 971476 802891 943289 133118 709076 768453 415696 401971 659034 914885 924170 698198 423887 205282 267188 580390 908114 223387 314511 968897 674665 368280 738657 469756 274108 485110 596310 140750 404018 309937 917118 219866 910467 849251 137836 403446 895158 929859 734825 427760 501008 529295 674343 227917 170221 945282 972829 149117 217494 148170 219127 860494 837480 836410 344061 402778 663728 821006 747196 657387 539574 387169 623197 499832 701805 337179 302262 508289 820713 824243 277969 177259 256949 166248 905546 749903 733298 330352 930836 531386 279902 466004 717407 723528 383301 238959 696118 427816 693302 384254 677929 841623 411109 500799 747654 817013 615100 530111 401285 246796 505557 954444 589673 527998 743279 550572 941979 774384 658923 916796 588684 917635 420949 744785 178342 844851 347429 562107 352581 768097 849714 327559 879148 569611 293566 463164 969464 488422 565847 297358 469401 335619 535551 588428 761710 609089 953336 765921 277062 252690 860675 683140 806776 369712 152703 414703 341531 642887 876795 954529 619044 922697 439502 211300 706147 168745 842562 327105 273388 532427 925934 493595 157577 818006 807255 648846 170419 894955 830703 853817 427171 820357 350233 825279 726281 380685 936714 416126 230858 852689 352756 832260 315780 154802 722379 828725 262294 472846 592475 672328 888575 540410 391698 216874 428253 493537 706830 463074 765650 399532 477634 437619 674976 400201 727155 811436 205120 318482 944252 307096 915152 330521 189344 155791 305138 697041 928466 545928 951477 813069 813441 485741 174127 714802 254192 738199 379468 457841 541640 833368 786132 540245 931411 751642 151859 608965 292446 626949 274115 386957 171921 655096 131970 483823 316246 295667 528248 896733 158197 340727 216637 855116 584077 267717 223607 802244 619592 975155 433077 860674 355640 872569 909822 193483 902381 351568 344281 718956 535402 863427 661742 152169 239240 660425 175585 210508 716359 826815 498050 476097 196775 192523 701111 595350 858886 929851 555288 382913 754847 493691 781405 697785 787259 263124 780319 864643 532045 889880 905613 895612 547607 861335 482712 415973 322776 757738 380689 344123 150849 436675 907034 785640 234747 763880 613976 750309 968218 696456 667589 895978 386421 216513 152409 929445 409323 914171 376377 428679 745236 775740 247524 311119 648144 797831 413602 861311 266107 558616 923364 747311 805595 397886 644933 298264 500491 885144 681392 179592 465867 903968 903869 715312 686297 405299 319642 900525 154100 178082 524067 389357 716822 551401 345812 811552 191565 860738 673339 826457 419674 680674 229078 198889 190568 678689 941240 364831 765520 664175 736948 253669 182724 358155 488878 637854 315086 294255 960410 709119 537364 907259 166905 668543 551582 941839 326619 812506 822271 160573 886827 795534 132529 941982 947001 684197 558191 577944 300557 805387 456874 130473 935872 394091 735822 613158 665234 220855 535912 562932 857682 545794 718511 818249 368167 832943 787510 740339 691809 195178 854750 759258 493858 422605 544052 367468 546339 146402 780847 805557 822281 271043 463270 414986 462290 760682 600467 745367 661792 390985 255892 604599 159154 344802 690393 495368 291894 787787 192518 351109 187778 399436 300714 874191 762479 865758 341048 755458 948554 163232 617840 654386 812813 522381 641793 137320 482681 423758 935160 952644 174646 474834 288085 342267 181309 385659 542207 677079 245415 911449 890862 612026 569242 595969 578924 569737 811949 167065 876006 284848 210610 139670 822038 332535 408556 469184 702076 583568 137459 393860 658597 637870 633138 569648 240430 945976 766084 883541 424388 236258 330507 365238 890964 791354 950624 447425 746526 583511 311836 301228 400730 273645 736134 300203 221629 379846 878129 724977 438290 623775 475811 147787 676891 656791 625031 706819 810325 322849 504236 879959 455266 280128 805302 686329 283363 219233 422026 693481 335359 264648 761898 783528 837044 789407 728513 503947 548111 853725 459200 639871 256016 918985 522367 550509 605477 702015 447253 661914 624886 882969 868589 966869 912033 815963 290209 582155 385356 391133 866645 269828 155058 793314 598668 362488 826743 680037 675886 614469 653731 671787 719397 154700 849691 657759 273021 256350 676803 417764 440453 445622 747989 600297 981383 386126 956827 964996 474289 674891 580707 171309 168783 962830 796588 341311 826934 910831 182133 501548 189977 819519 880679 637892 676862 599476 142288 184662 681870 473786 346127 635881 814191 884422 818179 318976 518404 221315 313555 763993 152159 581207 525116 714271 266463 946461 452177 245044 906438 168469 462050 494114 704603 756877 846568 945591 804051 296037 356391 881046 274603 139938 905808 207146 596305 898017 327378 945336 537745 600535 318504 333818 152550 398851 148094 545120 800531 324572 911906 276859 453383 723994 829065 132873 663205 614446 254394 371083 190466 165927 821037 312938 737163 591398 282685 208797 313791 599171 357735 384635 740767 371702 585844 415456 430507 531742 405871 424501 721893 395429 982395 616461 363766 247808 391242 243436 975196 981174 534514 273912 140049 864725 365141 491502 320995 962307 433631 316094 497259 289857 587394 488611 375170 890351 374707 232450 763048 912588 446376 685130 606797 312099 559003 302307 845388 546020 285324 583076 942115 776057 378332 719140 932561 629242 157755 334697 782241 165122 487335 475333 521127 420041 291117 229661 337936 504003 601169 678212 608178 213221 514662 525011 242208 384920 400199 182864 434580 877483 517676 576592 471294 464548 956269 142805 447880 897293 768165 973433 215934 973547 250081 512389 409334 632366 923996 335303 921560 209713 522788 546420 689038 549525 543027 204522 822333 141983 316277 131624 494993 244546 299718 787084 785249 589020 603219 260189 817773 643890 349330 499458 589459 536330 165969 613122 466868 528089 727768 143526 789822 177376 431927 156991 679823 461498 658560 639941 543505 193781 907888 434910 161058 329622 388618 155260 782689 188482 490380 921839 533598 851351 973358 588739 452462 506139 462250 514125 176285 503866 617740 795497 753190 396967 906540 924658 733257 397460 146873 921495 748864 421758 162227 920074 349031 444363 348511 887793 651654 255590 536475 878232 129547 244713 708054 593612 733411 400216 208922 854663 615281 585931 384857 602340 490111 823312 190578 808370 485654 430666 806503 323110 337547 646200 859374 847848 257281 175037 580898 571377 163288 463673 379863 384533 479637 335252 180103 366202 213585 661656 696358 457833 823096 267203 239940 418921 645080 850266 739381 177046 636580 888737 685440 165044 576538 898854 697271 557493 551795 508859 688175 252887 370278 741313 718525 485494 140202 589826 132228 835767 229161 204174 440949 981291 901420 147319 871361 776723 247386 191405 466948 787181 235552 319357 533014 691349 826733 224854 129857 384329 695456 176332 843545 773452 554779 619248 804096 592817 162050 687165 486064 537234 348800 658377 581848 358245 345889 803458 933816 619013 543542 449460 470754 849229 228598 302661 454582 901083 691428 708224 484728 393779 435671 734100 156300 931717 857920 214158 153700 742243 868371 700795 245703 705770 687680 409704 656417 203438 770019 651133 797323 635124 978494 457671 373923 753259 940336 747379 232440 386595 757368 746971 863570 902013 874131 694314 800021 215831 892431 785540 645075 869830 228128 964942 280566 603809 549359 568554 535992 460244 174192 752899 448650 150615 833484 299611 472579 559350 314917 821787 375407 192815 322421 167514 574756 593145 179921 576108 499210 140044 167713 941832 136407 725923 788916 594773 613176 197289 559275 539413 741449 844724 684999 264759 893825 756132 585180 643866 844046 724925 392364 702097 689167 803538 754564 810421 920146 382925 522557 309831 963923 934622 762565 373826 641606 634949 677963 346613 162015 348476 757691 611603 860148 308038 566722 764072 239182 414515 435460 287759 757757 881605 145243 672380 185477 886527 929785 206044 138541 523048 460927 691257 647927 816801 320254 446557 698684 182554 137328 817115 179826 588680 135610 305923 310646 307829 368582 467829 715877 265230 907936 314740 493069 318835 365938 300964 632335 423238 442178 606282 896206 252032 244295 563423 508993 659191 675453 694092 461320 697180 894406 943918 646155 133049 799648 627624 941499 894379 876419 661557 627693 928707 203619 793725 184663 138410 806822 190037 847453 673192 977344 938503 796416 482566 870294 494963 585539 162683 586794 164581 173417 782743 457461 447982 195683 832111 673677 360122 383983 619729 808553 258033 488874 138965 967246 838367 586836 827967 516535 700488 939779 584598 459331 892814 760480 800047 879783 171272 669792 253013 302015 784095 336829 647944 219446 808165 778628 343076 207887 396760 331022 398450 777461 196575 619634 669564 525145 308518 449729 886774 443750 574689 338746 175214 704657 452499 444791 762772 755011 325522 601892 230460 790843 818385 550795 683111 515353 276170 521729 553592 443256 394067 654625 364758 318394 422728 921749 431138 745583 980187 790614 913153 139187 534530 472568 270513 523080 881019 542694 842691 446326 892984 841640 275653 530470 173554 894361 678736 151952 718841 636348 776586 849378 421988 872259 225955 317642 576481 305520 660225 156653 363162 391821 581062 285857 749274 387185 710713 619840 244325 536007 982779 550813 371800 369456 301363 359321 870786 408538 744562 382362 237589 377606 549042 824440 626497 494710 589790 388068 313230 805829 921218 345414 714254 208128 590074 148374 787659 558724 877463 896823 892396 470604 187796 374202 306633 980150 476047 355650 235041 767583 652577 641827 195982 380451 883076 216484 836856 732753 483071 684960 161001 370470 358860 687104 919179 473543 441757 299212 341528 914918 253516 762587 169738 639253 352813 918147 515766 728148 257088 131002 613303 981670 346078 443236 283917 284306 538498 571257 514938 734169 417690 443206 834179 262321 855200 164861 434037 605578 175006 706306 671769 152269 939688 734672 316099 595158 656991 837634 395393 875509 440123 896692 976801 733699 671790 752086 736931 750091 901158 939444 264089 346586 733589 606886 766496 627308 185377 173648 828200 488890 940120 432142 416858 221620 495660 394727 490525 826405 545605 664311 619579 199376 721338 439883 463866 421528 705642 380781 138153 325487 601697 225194 618593 628236 390112 978054 941939 292863 664834 785027 331154 739087 913283 694943 610992 936371 552402 882523 287420 723199 221045 196131 322839 340578 210386 142782 740781 514049 221317 557695 736661 816972 230276 653638 495723 507454 248359 289157 970772 610811 290370 140858 208680 489006 907265 786319 241747 825190 270294 439296 347455 577194 599715 972993 180033 509313 307066 193441 310770 929625 179847 778865 505068 253484 303432 469723 195011 855033 910301 826102 977043 908403 543900 262382 593802 206729 849673 712849 560948 964947 462049 951260 757801 731362 341066 619838 781430 567471 357250 480162 199462 788347 890348 929714 573459 410534 298817 677352 419763 154527 369999 676406 922403 197284 337703 762642 447212 845034 346767 229056 896576 290197 582332 337558 209437 850935 487120 982508 928513 583279 798564 663749 484938 795633 284236 142451 321820 520165 390120 176577 439411 247038 508665 465388 960738 640255 881240 665592 206330 921609 741970 730273 773193 231591 559767 715869 293236 408264 529054 876407 829059 588883 564320 213451 643044 814215 874464 874124 383371 614959 664521 368148 957633 409630 217246 463139 216100 223452 858682 411517 357639 185120 203921 912869 731755 679309 872317 894813 251712 250652 981576 727876 827336 949862 766312 192121 726194 232754 883938 476637 403431 621497 311112 368650 938184 149092 583169 646307 173785 304479 663783 570942 274196 778591 214713 636141 695542 969386 598708 163742 295400 832916 877411 247687 390889 643795 455152 633785 588322 771900 332723 174580 914905 414231 914288 692051 206691 372834 259682 252900 422068 931244 423964 590379 607274 378909 264105 523779 214779 219743 298588 540805 867180 588739 759407 552532 571238 261380 913737 692080 970486 240235 288364 132397 741021 718068 427686 749879 967956 973748 751540 606671 369773 157287 243416 781476 628150 666259 509432 448012 446304 459748 361518 210245 161934 450815 635159 555742 620425 520811 782219 688808 672933 613242 399272 750594 207391 886087 132987 549456 141201 802906 833693 153569 589890 451652 865591 696318 369609 571111 679108 482891 142530 331327 884965 651584 948885 403676 694182 691297 779358 900587 727697 580904 820709 929126 788469 217855 806526 852591 263698 635200 295274 395334 147507 316712 556355 469662 925460 294290 486141 775777 590409 704431 517371 228503 505459 696990 163090 605474 755297 711592 571702 562735 968230 691475 638693 923951 223468 284099 860205 868372 527358 956218 248785 924749 554713 409619 175720 717881 562613 505151 779363 927197 786340 359815 687875 945556 837515 945711 962669 943913 231158 412528 547609 480745 640198 826901 349341 962513 955310 506649 949255 426134 571144 236548 312395 774369 687527 839624 907268 730810 854439 719568 175412 943677 493904 537859 880246 385458 364071 749875 237801 404372 255154 235388 501043 158207 841892 417745 825512 415979 217964 604327 742111 885734 412791 244814 512775 270755 835506 349320 185787 826218 433070 358976 875036 667558 747187 421942 619350 777608 795303 204283 671801 608104 364932 587095 543942 818867 585541 534974 589009 446843 150638 642422 776803 723219 368157 773097 797217 734155 413375 685957 271410 220628 600043 185155 363911 345960 661934 906614 625184 520710 712251 902751 159025 931485 902410 181265 704167 470154 609328 641820 580833 669005 264019 536463 950591 344046 364764 541873 538610 525709 561511 643224 911037 750403 691986 818940 196842 328900 877155 644867 794086 207997 867132 386048 294620 357841 250190 660436 930681 251337 782227 619160 400420 533078 176021 591037 575172 379873 953545 734649 770144 755992 257433 395018 327072 537876 649903 202736 562768 396607 573698 952755 413435 528462 718277 937991 713282 897601 477828 465392 979999 405982 566355 471996 582043 262651 594294 219506 820877 547192 874388 926910 923972 249143 159888 772420 159221 333063 168231 457853 924038 570765 805973 327290 275476 239425 640126 510900 367507 920497 606249 961193 433128 692980 575953 472697 650557 693182 348667 598882 562067 755531 537661 389205 813432 464659 256061 510425 625733 303771 156630 551771 965027 143258 331078 251323 818316 910544 687628 909857 753319 862117 828649 614176 348636 972198 313817 809916 971971 748818 932044 585652 619062 908603 228782 542309 732767 219479 431113 916638 610935 727524 217414 305652 149088 307655 967298 727359 408172 854699 407968 428428 190794 524434 854667 402910 632777 717735 352833 696887 283010 563141 541109 234446 847570 403032 297022 187053 581534 955865 707633 187048 301130 140854 262821 138912 930550 824828 882028 370510 882210 297836 882223 845626 325290 720293 617607 696317 270844 749695 936862 243548 143140 392822 632536 471793 554335 613256 680402 333017 371163 716232 378988 288979 336847 800457 427140 394693 972893 587312 328692 544542 280168 179504 974108 822576 216868 536773 624692 628041 817384 686387 517615 269063 458741 500492 504101 296828 735759 318852 151870 217681 906757 945247 413885 493410 946523 218940 370905 236454 308836 889020 409721 383019 549499 393623 372361 135076 848017 395142 518638 195993 488656 977443 843922 585680 252589 820092 205913 842304 964937 582290 972933 818141 642798 755048 434559 794267 439502 715107 251097 466967 919267 727666 218381 868722 565043 975513 209189 608262 138949 792898 788789 143054 948104 170175 688733 333501 865867 893850 617492 897148 892487 721766 245209 730975 242066 453477 882058 150299 260668 497862 444074 223441 907224 300094 658042 286845 583600 169507 133114 417640 166422 513584 965039 864786 664949 201661 491178 141147 138239 511286 556052 580826 461091 195790 605789 905781 367748 140954 927977 887307 923513 930890 445626 472539 920397 873391 375714 891307 700438 896140 367112 159759 673634 650911 907672 603663 173257 435760 705550 155600 982986 411216 335572 630479 696045 545975 220750 774994 878050 790871 702018 245117 866861 557612 754049 631087 671699 971017 623309 750746 748042 874444 308640 558214 793570 279890 603550 770089 573312 674210 594062 406051 470131 290005 799806 302027 485944 172584 853321 220325 236234 841415 781815 256640 244889 132893 677190 796842 276710 959625 788788 272834 789305 344329 436511 516371 262476 561084 244376 581161 709408 742978 205603 790502 870012 151019 396639 324365 505089 665731 522821 725213 949058 348757 207938 452448 608213 140945 448790 919510 692421 714973 467517 276192 321727 392465 363364 166610 438011 318234 657455 688928 794733 513210 476825 519594 347198 742424 436695 158963 162833 680743 713855 634571 239281 362021 357213 539252 297629 438608 396127 428582 667715 376225 351099 924254 220275 663266 886522 449405 676627 574441 472102 624234 691988 388806 753386 974826 815852 705976 829951 234300 274388 448049 220651 822236 722172 446998 942643 763229 409809 436097 247557 661336 159673 396250 427268 250908 247963 486438 705725 773363 351197 146872 515826 897523 139806 339812 210706 359100 275099 364436 794956 755243 601859 563363 803757 712322 238462 289564 887123 777540 634869 438697 455320 395696 155135 542642 197853 598193 575475 666162 155050 541044 859080 417854 742004 573120 821829 572893 867958 525999 419720 364718 379591 345861 627494 487568 591795 134514 456721 359590 942978 814991 547948 773165 870638 375638 292157 517748 536277 607117 232119 641243 575177 555139 575799 310516 836820 338580 590195 874772 256128 275789 652936 787044 942017 139246 949105 307880 813538 337946 693572 642901 588450 632510 944011 545888 446474 608213 962722 784832 970810 852649 527609 777765 899275 464851 701878 902173 935867 946923 846040 229414 358467 456212 978691 915978 831299 701458 807538 828308 963606 461423 307295 754031 184026 652295 664696 349129 339130 619514 210381 540187 553395 953258 930695 761808 758166 853102 452155 364294 751562 441192 750588 777003 326840 845349 738953 955450 626584 397252 179646 314669 396672 816119 731405 422834 879006 196458 397314 356780 627056 779105 332879 278227 737658 232990 907695 444899 920237 878840 810296 536780 692603 251613 826467 628733 322538 962396 546548 193106 754362 206305 773275 953418 201012 613701 841461 149446 554616 750641 751019 920369 276920 580768 725155 301368 277311 189954 295566 452378 651773 324993 666344 920939 646442 837413 356280 359989 717591 548261 586705 264594 477186 235682 291918 729121 256818 929934 399758 446572 224858 527662 293951 163320 899324 662798 673186 460708 200182 288524 508671 298038 972461 412106 736299 316151 559671 507087 620253 151198 956290 717374 336215 581545 492701 360571 599733 598148 165935 334551 171145 139206 247996 949012 556567 382939 970463 346490 442299 646850 897592 723828 210594 782460 745367 217049 553291 755444 755117 286384 943155 646481 352237 321537 810147 753204 935770 934745 322098 828221 502550 261578 849369 531047 237580 275389 312350 309233 273754 508650 977039 700165 492875 548883 431073 784730 137724 193109 609274 886379 452615 504826 330367 638715 938282 525012 910758 695062 857074 616860 981266 406377 177994 341158 957233 834709 954950 953792 724114 660212 944835 464956 223598 585306 677442 376941 239172 264897 947179 186137 544137 572594 385226 198044 931657 762294 978532 717736 361241 270433 164770 445119 591213 326873 728417 762122 518164 491516 586048 950361 439010 330706 424673 487031 801410 415096 335249 484314 140504 405323 306251 591535 330953 696890 224580 400810 285018 844112 693293 616307 206922 532536 343228 844904 768367 831023 658717 742288 447443 876155 886528 391879 814354 495846 684017 195368 780123 911794 767189 150363 338071 442390 161779 172312 648118 710759 169991 977923 865557 421016 269143 894719 130249 204810 714115 871493 312558 190621 527590 911475 480610 266422 277846 585125 968999 302090 344466 405957 349058 178126 414073 466097 824564 840586 477508 912788 602698 760730 506124 325848 846512 801769 964617 893947 162323 979224 512963 630710 372662 714602 431441 554437 448419 396393 554056 602450 889737 695071 658346 410912 257251 316251 411323 458034 687388 222971 793190 558812 829368 208447 665613 167494 842844 261372 915015 937361 893371 153198 594664 665220 628234 973327 877695 715844 306321 422217 850405 467132 281350 857298 452005 694081 858570 450647 139387 360770 594881 375930 531997 449651 237941 285001 220268 579425 717300 480553 762860 951503 949296 612893 523227 540991 583399 465714 499079 830753 288570 752139 722614 954310 684014 951593 925128 745749 600100 129813 582266 185602 315034 416947 553847 880480 152790 943171 192527 630508 270510 141216 805569 312725 556053 452542 554412 873360 823785 877566 224241 816604 910265 727382 241604 518215 852277 865167 978214 508160 518772 403629 744947 892365 813526 958546 730811 411070 146162 769222 249372 404475 255710 900730 773853 672284 973537 933932 761719 722302 491219 270263 159889 875760 338866 378998 240849 320182 770296 508734 465279 927888 369286 418301 675857 501674 452444 468889 762024 979088 752006 137842 911411 939764 236740 153481 538863 865431 607398 695659 299269 367139 512538 244282 424126 878437 226582 415612 600838 166848 821615 906759 248205 711896 975952 480553 425334 659162 562777 343849 735383 215297 967575 878525 703704 379900 510645 256062 783105 709700 736341 770586 924126 653419 387007 512494 321218 343938 917626 945638 912576 627703 218684 803897 544897 564052 494237 919324 869423 326964 311765 344862 669352 390763 150291 400952 529827 317694 208077 357590 641027 194984 586579 869048 349822 137201 891956 906580 747159 601776 292749 379073 808602 959819 698593 625074 702519 601680 817055 336678 531169 849393 757948 251000 395123 303098 964209 136809 426493 834632 798403 139869 216957 369055 800725 222527 834330 636309 946804 134840 470998 929531 491631 235574 954810 417969 407888 398342 353384 711920 213264 484231 715459 740083 349210 796629 381566 612484 407968 765879 367368 622063 831009 563162 587893 288816 569540 934092 378961 331249 475159 739205 135370 415793 186571 274273 858321 304787 865517 364308 468734 925882 367644 236210 770352 859201 446689 955675 256703 599815 906939 423935 886201 261252 277979 804514 868632 956625 916349 157237 795791 570596 415538 690126 322090 610844 627527 748989 285166 677276 620799 737607 475162 486807 872961 336478 315522 557711 763401 549332 584452 704763 564539 888012 405206 591629 874203 580645 700347 748260 874560 318864 496037 349993 519301 427746 673290 166709 953333 662715 627662 358019 389560 151529 504677 560578 287573 819361 489138 587012 865856 522159 818961 267980 714933 570842 224218 314269 923753 640331 692502 347516 599959 398501 278660 538830 794749 937686 194393 588876 967212 687203 290217 890298 792301 474143 514123 597799 827281 178720 678477 214239 183835 379028 748165 171798 144017 147295 860806 692169 586891 976065 218593 672513 692811 816201 717441 388971 231994 428509 864392 465088 712863 400985 666814 893461 209410 278429 711328 230477 894312 531639 222880 755150 840951 978421 746438 265245 627564 475868 560329 237186 640909 749289 641841 135562 640385 436387 372843 633963 503318 830614 267937 871328 466091 193460 492869 289897 743506 699328 462316 888052 235389 934810 873151 364993 365889 325595 487775 438370 637622 662119 476740 349511 897258 337709 971877 844134 638992 285462 352442 490697 337915 707229 594812 220298 157851 660257 513764 759859 915364 217442 842859 749815 516910 602057 423675 290203 872273 510984 604212 922965 251576 551845 928917 276481 379894 973750 575800 644773 413377 356903 742066 973520 317367 914708 941462 962440 697570 172785 780634 760929 347181 358954 524434 672400 694940 251556 954767 836843 333795 177252 513824 536858 835449 327857 605571 837195 820187 775000 471337 797620 839721 806413 779355 805708 305619 718708 356160 184026 730279 139611 621608 886975 312535 567129 962412 787345 859518 946798 723929 410436 428749 269713 339446 272232 236012 242760 674832 260272 694520 441870 829546 409975 413921 496320 259700 452105 420468 426718 979116 417726 910169 643961 319553 390473 308186 486966 929083 314964 811991 144021 828345 915546 578369 158923 148873 901628 350468 821015 781449 364488 364321 448959 729837 903928 741172 544275 909879 459174 910740 634328 938038 660222 281170 333807 151750 503423 637492 133346 618349 776286 568873 738106 766186 228317 922205 159047 462322 143115 711709 367494 874421 641758 796862 678456 781257 695426 891783 806331 165887 909498 933725 462729 244103 201043 895581 742066 924304 615511 532901 727742 484890 637097 385529 487248 852709 925037 340831 546278 552968 962463 982734 807815 411280 588437 419523 705276 142614 530246 462041 979915 252054 220522 386633 323665 466255 488464 232306 743239 205754 708259 222233 904052 796931 195577 329558 977757 672909 787502 722658 574839 202523 840888 530995 437142 972407 696415 416499 242104 902299 541402 928483 405136 168383 944267 563906 858314 707569 541149 795540 481463 864345 809471 413369 429074 933037 887352 804195 563189 969980 153686 761093 769800 856552 762988 209629 927451 465046 451860 620920 843541 842510 915248 286066 251655 142719 914178 738470 849233 765449 411035 176518 414294 728961 172530 545303 975583 927836 516833 268189 688237 829397 923464 908795 412151 457880 165142 713343 750432 705570 169896 273274 151318 288133 553208 135591 239934 520102 282367 792871 181625 711693 406099 191484 503784 587347 889484 864693 860577 859752 790875 932304 386848 455634 983025 974991 492971 684550 656338 926125 776577 671841 537703 585005 523417 930077 808993 795537 183770 634927 237778 467185 250195 817275 833422 475060 692493 489598 885149 139852 215389 206775 411355 430881 200817 713849 862470 919816 625785 442815 833025 839739 589900 292492 658426 523859 198072 364863 131616 847820 343060 348157 369214 660075 168688 571324 266483 230198 157441 708706 659553 899759 626453 742533 185272 887229 401386 274059 895006 529119 501138 615246 970388 523688 951879 728416 133322 978488 709836 555213 957566 385859 477905 409559 301699 402327 812157 162221 947312 523719 394905 870621 437551 684050 367699 828109 888973 232246 306735 455628 523241 811352 463280 474558 133813 669268 204755 500805 641985 348858 901684 771042 556994 703870 392376 882408 619761 803191 918471 507021 378022 950445 271239 814427 769141 251127 349611 368762 171330 377467 848972 167082 667208 410240 810768 556819 965502 305209 316978 309758 491177 783828 264592 720264 260963 135592 910610 956419 380520 377229 362001 167482 490901 330543 397717 652967 521074 189683 223097 961684 422000 843792 339612 923127 760616 204346 912916 551980 706558 951244 134587 981062 143575 499341 729341 320042 710205 310893 516212 457666 546535 545951 962276 624703 328356 167416 957267 812028 631004 220630 429106 189517 837970 620299 253885 664300 771459 234205 640268 547319 620848 789934 397201 512255 270315 381870 877880 795054 882721 425419 427065 735220 368507 404392 137338 874941 243552 520241 387934 542593 818851 861175 730851 634200 887457 427146 476737 852732 836452 277202 320785 438538 564081 601805 561011 792074 832722 737477 501787 539417 579285 192963 865402 157704 897947 529220 665013 954738 587201 685636 744371 953063 148398 720911 324976 645866 404052 268438 358339 459971 205258 324925 644954 536106 513500 901299 240999 385114 739345 969703 923187 504297 526597 628536 400167 732007 472338 905763 957192 498227 723876 698145 163345 836227 320573 398172 650572 467539 753236 675176 658344 961075 636853 650403 532123 927693 356537 590868 200410 501938 789915 247300 670423 281358 950272 819512 465264 596295 171185 674685 715141 209197 971890 758872 384692 134200 138086 607333 273264 678584 719499 166071 859478 428465 467637 177038 924488 913978 532263 794950 318383 219052 346494 618087 298005 747070 296865 564913 403920 138620 218519 218479 434729 840131 890339 438666 667422 349313 901210 508968 343994 968166 573598 361205 907399 666219 484456 915187 186053 791762 450864 533897 587015 588115 283871 294927 599791 231412 264219 254329 958771 274371 715184 533447 462563 598710 553976 884933 945209 771597 717741 188465 239054 426502 450649 227352 869130 534158 704836 937056 816611 392846 292381 753904 976576 541075 710323 542780 906086 320183 162822 349008 354473 582155 360548 181166 744667 444261 455934 888783 415411 876083 837066 449411 570922 805390 242636 376417 734970 183351 778364 495641 958314 645648 290073 355692 474109 231883 613548 299699 768928 668989 308962 435255 185747 148953 638244 303449 664310 154141 937761 630274 795710 195252 140860 782689 614223 842738 238873 308457 541710 871337 272499 186731 327364 195792 340411 922886 952458 274088 701439 693949 390697 779240 577939 580710 283601 189740 487140 635973 814388 905359 977906 484835 706117 569742 951128 442234 476909 436554 956584 141606 279708 846789 860431 297515 679023 614740 722235 544296 835829 255895 404098 174865 463930 437664 281020 979976 137170 483491 256546 746908 694317 278973 583155 667936 198128 713256 655422 482043 646206 566645 920358 387031 725945 741041 895780 925841 953374 149340 290718 354906 949564 635147 676226 212257 850560 206535 314291 537900 898414 391601 659900 556971 718193 334502 434881 160467 807755 730575 433975 946066 853285 756721 137467 483407 421998 460418 493532 162558 735994 368892 743801 195305 467692 764410 303724 510987 461246 931893 860859 387569 648401 740168 726612 366035 270926 637310 527469 437992 442282 493748 808053 149791 542163 256611 297756 905943 219609 231314 635818 284076 679486 727424 760724 600153 625409 642084 786672 174991 282576 655217 775811 166048 553758 912778 265612 673343 725618 130549 903430 213563 633237 735131 840367 434564 793877 628635 650309 442990 514065 726117 296951 324678 505489 358131 775310 367927 176603 654227 167151 824283 330090 154547 445156 812261 466399 616501 889491 650070 449648 263953 150541 408710 901600 876629 281856 878563 183875 615003 964493 930241 639462 975479 953664 403363 582054 244996 826526 558002 279730 453232 562520 474028 964209 886747 526077 280401 858007 534644 300865 791528 716340 519519 575751 390672 323685 487036 285318 608311 814395 475636 477340 506788 389860 326531 399605 978003 800667 347009 404215 357726 582598 600719 282981 189258 869188 272438 621924 973064 958935 225543 694157 208263 536079 498244 256004 789276 918217 871194 498512 346734 488979 393770 351621 948818 152743 680278 737323 523108 429348 439696 512113 583146 795096 821301 355518 686821 205261 697621 758108 901008 721836 948845 485798 276340 391303 716856 556281 979235 397829 706608 724004 414823 265267 158747 537044 285356 554722 905334 878315 895772 268785 348348 588388 371805 712966 934233 292502 261373 857024 318095 362305 718323 576793 231788 228993 823912 561664 334951 755384 596209 479009 266252 627708 158115 955786 304290 747760 515476 826609 476750 369862 170156 741994 444280 582423 309532 169824 857051 611964 468904 348387 239701 551845 881222 190666 177710 615723 745885 426972 763684 356997 309592 194131 615846 779974 957062 583931 807272 823899 802202 826432 311343 824897 236832 931541 835233 153886 861206 682820 316384 402262 660802 437656 349130 263432 379959 759149 507062 560048 903863 707082 707088 250233 708882 724872 608448 619392 367006 885164 526285 930811 245434 948578 907122 964181 408939 440936 798972 146982 815356 372246 375258 610722 157656 300011 270823 644349 425008 444116 400118 343532 230485 717798 252476 542480 191464 136239 578019 923682 885511 780432 772891 137957 241813 808674 653945 276325 819202 727180 745228 957370 168282 674610 703995 497857 897846 488304 569392 306632 136948 277966 194462 933694 916908 551176 291913 898960 372781 630699 747756 532662 772500 912178 566020 472811 885060 657337 649650 904391 170068 226251 602869 944983 729847 840202 873798 748090 583071 404477 902095 799514 713165 687748 432387 217265 302186 202809 208875 496731 381470 848093 739637 231707 808998 132712 674002 414543 393258 364479 781514 705593 471723 722941 981666 403488 794110 216047 824566 857612 761171 340989 257805 147592 654748 816477 535630 808393 279883 589914 288242 574297 159768 955914 834028 447092 296050 185106 504021 394656 820282 770683 357167 155594 212327 826960 165923 907922 358334 846519 639453 795368 951667 946066 334079 944814 229109 632437 948252 277735 286086 981411 605019 553549 778271 405684 247557 296053