706407 905954 172081 714557 610904 395467 247569 226388 698758 216636 401744 203976 394358 389859 606068 596334 203165 370737 644478 802276 720749 835106 829303 751645 330875 349886 136718 196703 415737 279072 610743 857708 626454 362977 773729 712187 172475 399139 884124 387572 839373 837190 181033 671423 354199 399485 684563 460978 477661 222932 196979 717941 878903 465335 581390 210385 522858 430853 306857 982828 955443 607997 462478 585561 392045 434109 836745 944148 617182 686686 344118 558089 694386 820371 508196 631128 234295 224750 975632 500021 213356 644603 757913 663238 740936 281757 651424 889754 377846 329698 599208 791162 901410 891427 454571 214377 664650 445027 760313 824034 875553 796525 416494 539373 919303 132779 598443 241136 270759 237105 557094 181471 471772 197349 642302 130738 838303 619642 940361 591492 543234 447545 402784 168207 928196 871669 919044 819042 456885 473780 969022 182974 786595 183080 677908 981473 179808 816195 335668 657283 528085 536499 955743 298698 162996 459033 366096 466592 218905 150220 917704 417831 567338 177891 845643 283044 420047 324058 409966 246188 868993 471772 946128 152282 596451 449822 289663 355457 361131 319187 341586 519878 346796 248094 712439 706100 239637 711544 926205 448421 221552 197427 890862 791540 436163 715402 187133 958109 737866 132327 146898 512260 830010 163047 188507 908200 428083 195945 489397 324011 745404 881719 707871 627385 556104 961812 293772 161685 217793 607711 469239 380198 430769 189208 241636 701422 812764 761820 420574 351598 704724 978547 914874 193854 245545 689191 953413 516931 241744 965520 512469 626266 306527 503992 354306 804130 275212 600307 178811 643794 195843 465423 845874 959102 975409 803295 329652 654660 553718 768633 187994 833758 945376 256253 285963 966832 949248 896154 236507 248918 486463 579984 483696 417284 945958 210238 867887 839371 167592 666090 668943 413993 424321 618990 427702 545800 744604 775464 146601 911944 212165 973689 649815 699277 314882 975541 664745 951848 711859 934286 924779 196416 586219 199333 463707 381977 150147 194101 955970 836778 239399 278745 309590 604045 888346 258815 456867 153193 381777 920056 831838 367410 448263 233485 274224 794942 253757 693156 976697 320867 923547 377488 760526 209092 202711 769247 230292 353917 305797 132598 861788 426151 809463 598509 449958 949011 626962 399700 767534 174850 816144 889717 514937 383613 373586 847356 266458 933063 882149 143128 526037 910844 774953 167313 192535 970575 398096 880943 373760 287265 230375 903333 967932 512335 867035 566196 423772 768648 957345 345285 589042 477399 196068 133990 428050 747199 815303 749738 691311 453978 319777 148621 432704 650595 182492 439556 724771 799496 775370 493596 167620 858878 348869 533996 587644 392074 752192 442907 592664 829863 538989 390871 671670 645296 338817 531593 411503 677765 777161 536368 445281 193204 177370 781998 865655 475107 326015 134149 820993 280535 351151 443347 975581 610017 774220 427253 727078 286845 182356 759760 746057 584718 804496 723895 895766 948443 660489 729170 358447 812671 697218 251656 804234 545737 572599 590082 743699 276222 185967 292925 925502 242961 366492 899461 915962 976082 429277 155364 363823 548411 709354 525424 419248 750252 490042 935714 342469 142826 372711 321137 476676 438297 652279 909225 466564 682515 808765 817410 276914 874195 439639 660803 545642 326912 520539 395190 905168 832234 276343 530324 546794 633275 386393 596962 317721 731838 248565 471945 961862 765993 644250 160204 745306 351509 967796 729280 944285 415588 449385 246899 713539 236982 237714 539224 664354 198122 711306 462712 925197 705382 568644 322342 635028 412887 287391 306967 905094 704263 259683 317852 878571 439765 295360 579833 298974 391307 682699 571904 753607 375599 129916 696707 507740 589802 785111 458195 792849 601436 265414 154564 628336 450992 331987 836747 440663 780251 471394 751035 638110 706859 312980 640511 187445 359815 801819 503166 445692 628355 811908 918788 589614 509526 959582 400189 933169 349733 532825 507150 360187 894593 343240 547460 435192 698542 432801 767895 510698 537781 227504 341039 405956 237067 478389 579825 695042 377093 750115 132175 283450 518823 148536 790523 244039 682009 422989 672262 949358 359933 144770 459052 278839 289035 737129 771494 774668 376272 968007 580786 450891 659182 958084 862844 219884 566501 156028 804038 355147 897448 921238 619108 681029 963155 841739 745856 557902 337693 527673 313124 135149 215283 262738 396486 603336 916010 336299 844302 979454 159968 173714 162971 981592 343669 179636 159605 915477 556150 456952 540561 701029 387734 620030 262310 551187 548798 754553 372402 399596 386470 762287 144941 428910 381892 369711 635646 838752 741891 295286 355222 839728 815738 871671 929565 722475 168479 900368 226597 465998 194807 755147 353259 378035 891696 365988 150413 193923 283624 438257 451612 924867 225088 740480 803331 880155 919377 797918 540304 712278 621856 192905 225546 444848 324443 591716 677149 743068 732029 865593 381939 567711 943293 973442 158900 274751 325695 644099 767817 641463 464180 265714 658689 302666 493728 811167 751352 973969 392423 695701 164103 301434 204243 404839 608478 597961 475124 463888 773783 847378 756153 462782 409944 632761 266363 518432 238874 738909 674982 855615 648471 244480 469622 377193 787170 965832 580051 212485 441570 933524 397481 292577 815017 324652 815744 450082 240252 315461 639739 646318 156066 280533 878406 547006 883809 212635 493943 872959 416250 455850 753225 282076 142182 896158 323296 384118 414917 902509 642134 136942 457906 566301 966776 867921 636265 427684 496064 235882 756459 374182 873185 783042 892732 804345 314280 793363 758185 445185 572072 626924 612973 254559 264666 382788 340578 335328 221456 574483 572661 202803 865792 621955 820402 518948 707525 569981 729022 214565 736913 290439 662989 438362 940938 261797 267452 952360 938336 546441 511272 130025 817672 826043 619181 347015 936246 260981 483732 306109 272602 475196 541807 171323 789202 702056 307707 885781 455148 822584 924269 406545 318769 225877 822893 896096 549330 806453 736046 411904 698643 358285 330753 466170 729568 269210 691785 539245 223256 348480 395709 373093 761127 560648 703141 263060 736677 833490 830528 541253 642969 534846 885880 346071 843553 807730 954780 152275 414713 232751 134459 195493 973010 424214 884848 840847 767164 748862 294180 508472 801087 962271 536021 658404 967977 949603 942607 471634 354968 785018 948661 739268 644341 955214 410338 763389 564920 771436 137600 381989 424058 813749 872843 873855 245506 249513 160543 846479 656267 323374 460828 448056 592109 518366 177396 773849 965920 887223 954273 781708 334509 616044 969142 805147 786586 790719 436238 211180 329008 746767 467984 173251 715402 843773 190370 593976 327296 162526 537585 797694 871628 736681 664172 532470 539158 245499 911078 703630 534481 831329 315763 793238 845595 914177 872372 978656 331509 283396 287862 299571 633740 690106 887421 144360 192236 635247 296301 178866 740170 704804 568682 828318 831696 529571 928309 477890 880355 183636 622796 795031 296013 155777 314847 578469 651779 511492 573064 713797 667791 626826 673662 573921 612021 716478 182625 530753 347531 755612 649265 609759 363428 368076 863722 250445 827194 800250 399753 769280 546732 733695 256785 950046 180032 681312 730482 513372 799623 711705 930825 157655 188707 425753 843053 395750 878684 427102 375007 467257 764143 668076 435090 299867 709898 804971 590703 353381 877185 704655 903003 555091 415329 877024 747297 965256 675131 339600 534266 821311 859250 278529 958927 282441 232390 220741 569230 203531 564847 705460 601090 593559 408026 963285 499328 663808 257898 633320 718732 297276 954613 897659 978497 585983 267787 264834 408187 870148 663570 543001 707662 674366 262510 571982 156878 458313 880514 814817 664315 147731 305042 963527 811927 335769 501523 579854 757769 179156 323256 243655 762427 656988 445229 920936 675833 217948 833817 822384 628901 608883 952024 591310 593551 511995 433068 157988 759210 291658 514709 285027 544116 133561 956796 538023 672873 302540 794707 323905 139242 386297 518741 939541 500847 461620 199459 304398 198972 910163 264845 506085 562533 267011 637775 830403 455886 217429 633844 792838 346514 760637 312428 884744 465736 625252 501351 666149 916394 941727 296660 426811 341185 799601 402597 391352 881787 607579 647536 750191 330015 970466 150370 885444 661173 168853 269989 579717 949893 917007 260850 944320 316971 288878 618677 702998 868763 728901 213019 668907 882740 490074 691971 396483 675253 420215 751630 791407 764397 660739 416894 912048 687028 348281 356585 855670 384085 429551 178095 469952 485501 940528 488059 577128 884770 580858 162182 132312 295981 442911 518750 727390 856278 551893 227942 672666 464803 627077 510792 450402 421061 156947 730703 404435 761086 531826 217067 599431 782152 442407 656808 742671 956437 754971 404676 616699 803993 854521 491939 511070 178939 659878 630414 777465 947576 509566 726988 254860 563310 880416 805600 186975 355456 137429 367021 770399 860048 416541 287187 620943 602077 233084 801933 885536 249390 606268 708028 287835 506953 248190 790880 879475 807918 210052 651183 323226 739865 170766 441838 845518 166635 662936 474907 258998 596703 524094 546649 282245 363680 133844 925094 804148 498096 232105 880230 724876 233805 596782 833421 592193 514378 453931 380658 407484 269681 759812 245741 833933 237643 483150 449221 749496 384275 787245 332989 636033 581480 637815 936857 547629 384590 826505 142346 334847 711028 321208 677583 280117 897363 135990 736648 308564 130328 377665 599470 577612 506865 902848 455311 718994 402133 412358 305491 741532 840608 483772 817231 884406 289304 159152 225964 920013 932209 205043 145841 189692 659318 760320 876717 779373 513554 407152 633412 170390 922727 956097 951729 750320 909801 332753 184050 405322 310719 348046 934804 189393 578919 908530 476535 413684 850433 875720 262285 352126 160040 433470 420985 569073 192927 310444 944381 241282 916384 256290 735312 962480 707062 231548 958457 134181 138081 687567 649929 379156 782274 808609 584091 444340 743104 912703 548985 723811 775449 204893 876067 487497 619719 135147 435160 901233 198214 896989 410420 238374 685311 246308 778763 910739 403255 737274 518648 203787 946305 464564 887600 456493 227431 970915 337887 839656 712998 935180 620216 722856 356486 577770 900357 926832 819172 784737 940117 413291 374759 826862 822059 716541 909903 170455 549043 299125 981613 574327 783261 203968 183495 416420 425486 474262 252892 422372 750861 898539 778960 636808 146828 704139 806029 766888 536095 737685 807059 363548 706085 310788 578961 900955 608638 495714 941306 798082 205077 963315 911285 802782 876282 377668 890441 580485 594636 815076 951651 709682 318423 959452 563339 421310 510177 740407 882175 959804 266442 524088 430263 491019 336153 675223 597236 251948 929659 928197 977322 451334 948336 603455 345456 203333 780056 535240 154369 751854 883526 309659 968380 975961 336684 423703 665394 134065 297199 870626 513590 311564 154458 891332 248367 234993 283714 202576 603068 895914 403914 866295 883714 134200 462577 557006 536823 737278 775482 264871 824982 367713 625344 794973 920369 545106 290041 577311 522711 463122 337817 771080 284657 254239 600677 924591 798275 581355 896375 458247 451807 768747 448013 230963 835249 357898 891921 348477 823386 970184 134476 464343 191859 419064 496603 418358 944506 692147 435421 199015 852499 427999 250865 151134 297638 155637 190807 662248 343942 189119 677760 427782 427985 608715 154776 561673 345831 602657 805532 548930 647444 170901 249220 573932 234375 842935 384689 658431 144992 574814 954891 651509 431682 367226 740934 714968 911843 424554 408111 816203 155062 522769 501114 666776 265858 723148 246742 563095 681208 879165 732596 322833 343361 466071 656271 783585 910067 339720 635745 317455 918406 830481 975398 678731 468168 980100 632745 321167 736858 390974 748362 623972 459193 858837 638312 275611 131789 445266 919820 857358 358153 579295 866774 353628 243191 215165 848918 770169 644173 184319 635197 539656 270365 184610 707478 295828 597346 716418 886105 646778 726001 609928 868402 192077 848942 829630 251812 204639 964962 812405 577334 588687 268056 946599 465759 659556 639860 723862 609774 465248 823958 725491 546256 382258 363579 154407 805479 910635 846293 934157 748053 937168 238582 150009 716022 539523 283182 448300 323926 774120 549221 242636 297936 669755 493761 581649 393243 414460 363409 953782 971500 691825 355777 313499 555908 850373 872765 962673 653836 881971 939537 928108 773160 836813 963984 778412 526763 310627 657161 879911 401249 324072 848061 574745 179656 780176 270756 832847 477854 513603 891755 438598 574974 153069 684036 868808 131276 424670 252566 809539 640488 723048 912642 177604 469789 630967 238199 319256 339802 567385 423291 772534 266791 158567 598236 456502 204346 162254 399460 649795 437016 497370 199340 321514 283062 223300 583971 359327 442395 768662 420368 260519 423827 203913 933528 204310 872237 524522 841272 841339 535608 788585 352583 447929 506376 936675 723870 780436 663766 750950 810179 556248 450119 540025 425919 517672 516966 619729 561608 304004 484803 970917 178527 836710 897178 970591 154972 758012 373013 467308 832661 525097 651318 136536 530845 504828 496894 233397 577828 152608 627809 583099 385268 899432 518056 568330 880643 614272 376496 793820 620993 141892 553232 783730 633668 470661 766584 609041 758649 925149 562299 444687 903821 334368 648561 336539 453907 784272 748064 873908 150522 302276 444578 518026 177043 638566 739265 727557 430960 211868 467901 893510 607110 177751 433347 340987 820133 571160 186243 526461 654688 351039 594331 889483 946948 859373 208395 515464 871498 802611 169081 718643 283753 897467 286768 598626 442569 754867 316054 231636 727773 607409 351065 148221 319883 633689 572929 897394 426944 941503 898217 813252 796600 839354 413603 634884 251914 838452 328087 351157 245040 491754 736294 737552 541486 146621 176539 773277 494889 656732 522991 888363 414173 483997 877694 202116 203542 584556 364980 872785 401916 501101 481003 399259 223272 935275 871146 437676 891526 444983 699953 521714 154163 538184 876395 642371 132610 825922 273882 159789 339118 219799 951033 853394 613117 407639 458054 463276 524502 266200 187494 770130 977388 465284 574037 353930 884685 212071 139029 198662 470994 300203 205132 765814 563476 308029 255094 503466 954155 283662 229224 882761 321196 141893 141320 425021 549183 217758 199109 534786 196839 651100 861933 791924 588983 230543 410012 777704 273582 149637 888686 537370 495994 346492 237252 787682 202350 751488 824974 418246 821997 306125 198698 429954 229623 370459 280364 658009 376976 496695 520600 889011 417267 148218 681701 215011 259598 531796 543668 358930 153466 711379 974196 855070 898922 316318 232023 727624 784024 968769 654555 602290 691803 554110 791929 184363 924595 742213 488407 626620 696165 493739 936530 893909 357945 178280 728839 559930 841522 365417 220776 421047 777504 635800 664225 609615 644070 647546 818051 874582 492232 137953 466240 642096 625230 395322 301675 513693 703969 294452 553435 809341 174982 530031 709718 740787 552057 643293 431522 186678 285739 302730 477819 330158 515902 363495 952852 925481 353581 625641 180379 857191 621542 389219 467833 279562 708757 154883 581837 670994 404966 748396 235996 891684 686042 347131 329639 338455 546439 440453 572994 227271 862018 556591 138269 583107 681947 140876 972978 577635 205540 381223 711238 932128 757075 482817 855647 412064 377577 682976 826530 302198 892649 491637 600239 201659 313702 204339 129611 584180 791674 937522 213994 264511 824553 977069 733821 763820 917345 756722 386034 596203 881541 479871 642198 482765 489622 757389 417184 179116 714895 811094 947947 544333 148437 813717 946367 814980 417513 335063 529856 463048 409715 504202 340406 458960 596205 895066 899236 616521 954968 378839 466931 809237 669738 479840 297901 134260 843781 825852 544940 370337 627661 510107 353572 298275 255931 271441 220427 569184 304524 670640 200550 684209 153110 685277 966348 853065 418621 801256 576524 931677 565734 937997 768865 322201 576765 301689 980851 587227 518134 517740 249037 260332 822101 806575 710259 861414 155625 738282 287121 505419 696450 250118 668149 454077 569852 768214 588666 514006 288539 270289 439056 765845 350360 312479 658787 834961 816586 268323 675264 646856 921014 591952 723287 503209 466044 600010 391048 699215 436681 907492 909472 293853 271652 709823 964535 429242 909655 721334 846122 363321 607219 558127 513101 440788 197794 622485 906574 539571 702775 881143 321083 200401 713450 897134 823223 662248 421254 639054 588779 851935 129425 331338 782904 837827 304079 875075 204489 222595 871607 294618 791757 216699 274893 456600 520749 883166 341833 162183 520354 969269 910329 549694 326311 171175 791235 231845 468781 452021 959139 752014 878030 437357 717320 652640 862667 500917 230045 771761 927674 420366 308332 477630 757038 737732 257130 911595 691277 773693 806078 362429 644457 413754 526380 207436 929153 424032 613001 198329 833546 766780 834564 229699 490000 828535 509052 339981 701649 600708 887360 270161 896720 856313 135269 515529 441286 812145 772618 483538 539188 563719 319934 868972 161242 481435 888809 566482 404758 785863 479864 731796 857684 256237 559138 282656 881736 717544 651430 293061 978311 417790 471631 576478 807422 278366 158480 717201 660041 250572 506476 217715 751368 962575 791849 544158 834527 293175 901772 780331 338967 795352 909344 236560 167889 806856 143698 758007 641987 187507 442848 526138 476281 198677 925764 348989 173609 933721 754605 567531 488387 455528 201869 396957 614923 222213 507370 230989 196814 812924 201468 894906 378805 140315 369854 337096 936632 196764 503057 242826 161810 241213 437753 370944 487151 456626 749318 702389 718306 715236 388901 359115 855802 967664 980468 256161 478902 952696 880751 298903 726449 467599 198958 736497 361106 712306 817831 261803 648232 945400 570292 500547 541469 386123 330120 412945 901362 321505 233050 182324 700926 777085 452593 158831 545185 542344 830040 273413 929231 745085 482273 733260 698581 147433 267414 511459 422031 308461 155509 865073 794894 295817 575791 397689 142542 637108 503855 428735 216700 888863 650207 666069 247139 299336 416905 351872 748350 794087 270199 292400 967097 214180 130559 727236 616702 863282 585469 886586 371337 447786 501316 632442 806939 313186 377093 255854 579414 714346 269571 982721 856966 381078 605594 891073 580353 857067 789136 776329 672913 924388 937365 816664 447170 353596 616057 804104 975464 730938 724757 668509 661885 555400 466129 683900 411533 588879 675618 581580 786924 841414 960647 497298 783386 802796 566542 650679 688480 902725 526497 716754 589492 469432 699474 697684 548065 722696 279374 261612 710959 256788 565837 484480 472493 276093 716290 251292 162622 202258 407785 286948 391328 446336 835485 646929 292222 512193 563516 215721 597676 699943 747529 784989 940154 477947 635330 460682 589677 905296 511050 531315 143382 549859 636388 911029 501552 367658 598923 368510 882674 977558 414841 336127 896083 566437 149587 266026 487982 770786 168238 788132 964206 345783 366074 520571 587847 817045 832515 221808 678082 517242 940674 865048 673471 427668 462505 557460 494996 681626 672561 342683 146257 494445 266988 619160 398382 208179 553043 550026 777052 674951 268798 154763 354624 951389 923720 800543 501796 853384 853568 155385 129878 365562 686550 269855 289189 288228 280031 339655 175288 732353 130232 588795 176501 656154 593016 417329 749689 889999 881658 294163 322997 628406 927338 220968 578264 442288 894710 422109 518772 670700 823166 506414 575738 373471 158029 347431 251141 661137 356573 283756 400788 545029 422687 607514 887906 591626 340990 320407 159236 152157 845631 913586 188439 686319 374364 148495 758827 188973 691621 966580 313021 356644 542474 393948 307553 487220 912680 577205 290032 786617 434970 588368 590143 914396 326889 713704 279756 405519 247385 816109 376641 969412 731318 328053 173986 520877 893919 281005 289050 360311 619424 566755 502912 619457 954804 569885 462584 487133 674051 944128 293961 342503 848212 728553 954607 567251 152128 451802 555933 163805 431643 137886 499723 478857 343688 325039 456691 149969 407844 216450 597225 903550 729504 859209 768823 159883 889983 239552 417091 864772 518996 701195 574639 627131 310495 397590 472206 590906 295714 427080 495864 369859 468362 290454 498688 841673 726868 631694 560972 438821 142766 567225 852095 916445 232493 335452 398619 261863 236235 863143 339327 166046 214250 315125 248511 378427 446216 784367 914758 248459 308175 646175 279418 242155 626595 824219 492160 358193 870577 186247 450870 672138 146662 549633 525368 719371 217831 378892 672897 156304 232871 509631 863880 857046 408921 170958 731487 416418 295278 750167 766787 247399 231166 599423 414365 287632 883992 513205 860284 733078 789300 720732 184082 637829 727898 389937 635105 591150 781550 339534 176742 336866 416725 600503 322972 474348 269289 779870 709669 922113 718364 238614 669217 152100 955960 851147 540528 964737 339137 906346 845448 144788 959493 690323 656609 703085 467611 542140 825799 274757 231065 544964 669715 314753 441563 818618 940718 489099 679923 210984 638460 886437 943591 482651 690683 367588 927956 333843 802469 266419 137193 133691 424782 146216 451723 246932 448196 413847 562594 289464 899801 510825 819269 639401 475670 886300 671379 795541 417109 603301 527419 933668 846157 521896 382148 864904 627824 186577 221661 615186 684535 958466 663036 604688 390115 769362 613626 613684 697402 208116 273181 346472 863116 155321 456415 718312 518182 818211 143885 355479 436090 710490 397692 501334 897495 240783 225891 751301 491797 709633 675961 928502 855890 405092 292746 964559 351827 800876 846671 504622 533840 665833 610579 590850 632297 494815 902252 775064 318322 402223 582117 706747 258266 303059 594206 916919 955890 142780 441422 582858 722340 275828 718043 602930 870045 563723 272080 836720 468595 716246 747171 579324 474277 867638 806315 233100 825186 332395 908712 799162 791751 908560 958255 249689 480176 435212 476170 953920 854580 714487 497230 317996 348365 129773 788595 952512 894988 355729 350135 198300 450888 909013 949216 367359 226348 746253 806548 683324 524277 790736 672413 346868 882391 178160 560647 845918 150258 655104 288005 911070 742751 580945 847425 359624 944856 828152 180824 577650 476707 338129 645869 748739 807822 409712 394779 790201 510350 551323 281015 520450 200334 680458 393249 748087 672992 757011 584383 754867 162764 720196 243917 227786 908178 762066 542939 305742 178933 961219 794000 652216 629862 792883 540213 400001 883573 909983 947067 405483 743541 433300 763728 765199 594047 288899 753687 410877 565880 505083 793552 604554 982326 419348 548396 931326 782851 273408 347089 552716 573249 715094 496174 879156 790424 371822 182136 322042 622107 697647 224023 142330 892404 612794 650025 145186 240358 921667 561489 429196 262428 291513 929313 364390 443090 152828 872074 319487 590200 527171 417971 214997 178053 839878 760022 432663 844599 518477 907395 849268 944432 458209 428562 531017 261145 463735 964614 563386 969828 682408 236152 140638 163525 517510 453469 619664 688253 613338 277965 553916 198463 160130 928376 885262 685354 380877 385581 733453 249610 233387 646863 264239 579468 924448 714771 859375 174887 160804 287101 735166 430149 255615 637428 272368 974877 948206 621450 481241 621678 380408 798487 266243 665757 552652 559243 392721 468622 696218 889860 632944 846166 204930 747559 160528 830049 221760 467656 593400 416856 576932 499797 196538 590213 171283 817326 150616 323678 982658 559159 591679 192004 663676 485299 185690 554703 937323 429856 847164 643299 411146 436556 255756 862202 698366 897700 572024 441505 233351 329830 142965 876830 700872 614808 852144 383231 767974 384520 814258 752812 975025 342668 800983 589886 581133 694876 779682 497210 452954 978655 399248 644203 220064 698165 660850 406289 711858 528996 312622 411831 361134 472048 341544 601352 700140 958049 307846 797974 877008 385749 416596 235952 646533 763669 918981 269648 831587 973842 518110 142313 799562 316093 261737 138152 413551 650512 292256 500608 502308 817932 382348 250292 319978 648974 551253 169995 664044 350153 213598 440228 813001 870047 306601 684574 923146 435263 780987 183158 137899 309960 983050 196834 842618 259956 548953 154256 623270 210775 391538 947103 295027 947281 702220 854012 345536 248981 562098 227407 368476 645855 662870 535614 398934 499668 762406 163232 245077 961694 916138 601632 334845 534653 140708 441357 503268 521808 957894 695828 760677 676089 745649 947267 485029 422576 217664 631858 447594 673782 387726 249223 556185 933252 675006 260666 497843 660260 388750 474113 758098 781565 793311 840123 179277 350818 943105 497836 436367 623586 616963 888184 815581 278331 506766 324588 605348 296777 951451 896415 653752 954713 171808 467029 580298 378637 379867 829844 214868 542824 353025 787211 130768 688858 153179 504677 576774 954525 387065 211578 474749 477867 908506 394069 697878 173690 584947 832074 502660 356945 675474 637444 651129 953503 792167 793446 274147 157422 446640 950619 512824 140976 262457 278705 203607 347732 235697 359935 377909 547906 351532 525935 506701 143128 657264 623369 140674 481782 876025 526370 137499 239578 921164 141772 569015 915366 367614 302965 182692 308440 544683 854865 469091 618265 797009 686424 332285 760761 310062 903040 815977 262997 374424 897031 589511 469199 659143 308854 511624 739607 951593 293204 328483 542155 923542 282006 399164 352946 689993 230031 478380 688510 719324 980791 258318 747999 610869 456640 714877 661997 951479 611697 826996 545101 309434 702172 503555 923854 439496 463658 859872 692492 737838 249309 175121 204438 377893 154761 563449 478174 294858 243708 274678 306860 229227 177719 338019 695739 205819 293909 909963 271557 586009 218367 792170 251157 416204 952338 341206 930088 930821 403785 249326 578995 499639 767975 262730 644157 758074 788364 795797 848344 816042 703802 214520 472767 614753 630871 864585 560743 972365 865114 176320 765581 747108 505461 218608 305513 703081 396993 351833 937571 660839 227362 821901 538025 368138 775010 557518 590221 350670 349583 305972 810018 263924 646561 866542 202457 621009 278895 489088 189084 280379 243029 453692 628202 150223 956990 353338 221863 349969 882017 448612 931578 260965 901059 169785 191040 212943 394650 840229 782803 919987 539389 263205 500971 882415 161330 765435 137323 253128 925137 488383 270661 297297 863367 454991 212211 558556 529339 192136 886154 599250 606604 193251 869954 515310 446219 603216 563211 882967 973714 690590 645685 667209 321015 230537 280392 948919 912052 980647 345194 874918 741163 543821 277062 957007 346702 446514 796248 380154 694654 565341 800974 859825 264159 717118 831134 894687 818346 825598 436620 350697 525165 546254 288363 412085 982458 643580 968138 354721 211787 428873 810925 186282 200316 968742 873770 325902 534118 300911 850310 605968 317955 677286 451589 949354 892167 308571 636182 814585 133938 287574 759327 759190 843235 173252 296617 305468 225165 401070 746946 935969 951573 468091 354866 755070 846639 639632 218306 377304 587582 138320 602990 391019 582007 632886 873676 982663 391136 640866 381623 427489 275326 546905 869706 538119 974097 737105 198623 702805 796677 511200 343001 982791 664208 591524 856069 336707 223109 658137 843914 542409 434078 235478 507903 220200 330446 484712 950303 540062 797951 459908 226375 300950 863043 518775 230971 545529 453833 369062 707781 614680 797991 854860 185577 699646 658748 187360 471257 887635 357693 620979 417686 459592 572110 955563 216191 638646 727660 244587 894199 170791 590980 218617 346555 530970 868008 145562 187773 710558 782148 668900 418464 812571 713933 420810 940729 643144 465125 784529 812873 795918 354996 341204 976814 793711 858666 659210 877832 799033 955564 174231 131637 294011 862033 609033 274707 170158 715686 216683 515086 818432 808668 592300 375361 680939 978848 245196 673064 758761 941719 468730 710809 148294 515523 678792 314013 782790 480929 407943 176665 833980 945175 712096 855981 211933 480074 147549 830137 299972 435182 182372 529509 947826 931265 313268 664540 869327 749126 427353 398026 828843 142297 186590 731085 391478 803414 952845 773256 962494 214448 170122 814248 652781 372429 976459 357699 177894 597069 660407 779296 498062 427526 395964 253549 264243 354032 951289 716224 301761 962528 603165 217386 329248 392688 825647 207061 347476 935132 960569 311158 608085 370044 978715 227343 971615 372358 575086 976712 495292 641742 289163 839266 353603 825251 537434 137994 659987 397086 681194 178011 930469 420624 646629 327513 638496 815985 520498 838556 607003 720084 872107 885697 362191 973365 474033 577263 899206 923669 881777 378354 151544 367725 355570 464426 176291 939375 536363 525685 863468 269588 339581 180642 697193 730259 917374 391373 893002 312450 291645 706110 678593 937853 864704 838074 925229 228793 230178 385184 908379 502349 755213 612813 131579 200185 756896 412752 982774 166735 418196 344316 859798 591367 524708 358465 297415 897514 593210 906744 914312 923979 550986 770032 760800 721329 531550 445063 851359 889695 561072 309382 257824 653753 360946 185988 485606 130462 177436 294658 388786 963425 172028 422523 145815 802303 250026 834472 948827 905970 527579 307427 366476 952301 888010 802257 363800 835782 547540 841581 224391 671874 964830 587769 545617 304776 598645 152174 369117 936434 276413 370038 266803 521364 289173 601397 931597 223507 314520 891950 603766 357930 192353 221999 741765 213235 666898 802563 980934 654391 240397 652419 368134 786599 817498 745027 644027 196043 677096 302851 317983 616798 172472 491271 818468 421505 132725 215917 482669 757653 282234 769185 323468 238755 462467 426818 795207 683398 290253 525589 365739 259446 925566 713890 578337 476551 615719 898839 762928 749460 935523 346728 759013 494350 841021 340134 649738 873008 229761 610833 845504 846704 609914 130331 521840 373893 957570 170230 862140 810835 427687 380937 583045 616737 505255 903632 468868 523669 433595 754458 811162 659432 892256 669590 678874 857884 790562 728830 817173 502769 781320 141860 716778 924100 599322 614571 137978 701995 592942 689842 591562 535303 256387 896608 954876 978445 256628 137272 472990 645191 771432 914434 755742 354750 923324 384215 692015 432737 441960 183799 777194 940623 611206 513263 241580 506528 159288 498606 978747 422555 831853 202542 233159 901730 964053 724707 195845 516320 868457 618882 948522 459407 362311 189925 859129 469962 927969 173578 190977 977345 901288 276636 851360 236064 552580 960250 917207 539217 738272 156577 540440 253274 913225 142548 157066 727525 794120 204009 183066 347965 834659 652066 276784 931664 638641 395353 291250 961039 899402 841575 379669 282826 826919 547617 976907 341428 940090 717296 604875 660772 604189 273236 433159 236720 552275 289825 281922 232101 754534 216045 548547 136467 234027 915978 684318 552463 716028 567907 303848 224028 290718 518790 901893 230401 814255 700687 634467 319794 880875 362687 784865 324632 282623 941836 151729 165118 867151 620093 221786 948011 896328 826732 413010 139538 386390 888977 257690 875688 847958 326287 426415 371409 853098 190987 304374 552413 707755 788608 765462 777265 322405 811034 255130 196433 910710 745040 929184 327910 794865 771047 562769 947531 322587 245526 669944 731183 458200 171300 278607 538853 540001 155561 400722 824836 973637 557956 463834 519167 709731 317216 957617 840710 979925 798378 643529 338523 746189 431448 758841 868889 575438 780225 798763 179050 878437 195731 362224 589326 539508 190282 609590 917809 301493 954970 932254 177528 967344 694450 818683 818431 231661 290313 388804 694989 350056 583013 581774 637304 790933 781037 528409 516977 158956 943285 147525 604788 214993 453836 552967 795721 525276 186141 588140 931934 674661 471389 337982 673685 235848 283677 361167 565611 506329 635295 850737 745079 804256 458069 237707 540843 486143 824867 361673 329004 927210 851272 707586 193552 920529 295758 435446 911506 302691 439615 394079 501497 408937 157690 272662 530568 627157 220460 962952 665124 812384 318991 232176 711700 919049 752412 730447 338073 142086 611319 134883 177773 204490 819924 321290 736908 449159 691872 294795 319446 148686 626192 819974 889623 545491 874238 165217 784807 920541 629546 935790 706263 608205 371656 304764 725805 782317 787452 425995 758184 847851 461648 548234 275997 678826 195608 605417 951349 293744 910044 275764 423493 899618 513725 930255 147509 480144 559449 965834 653902 750184 299760 510882 920429 876342 641868 980157 699644 917172 566529 675113 561777 332007 739991 863129 145009 789057 325365 893474 206156 259181 965682 500937 596556 582177 745962 848158 961949 765947 845665 321322 832425 193137 259249 824981 616657 924168 824298 251276 222634 832932 866108 391280 602635 592153 398389 584946 497440 572244 949284 866791 505362 238926 723702 459575 753939 411124 447647 757096 626032 612131 934214 339614 187777 832261 228698 245829 552433 631414 772489 981495 772780 493896 673195 136982 441426 751465 727412 572978 929649 586682 298499 781902 897865 746787 895249 506194 502026 429687 286324 707928 822216 363558 385333 154955 369336 655034 534736 830568 460059 686222 444143 576910 420222 897465 711344 979420 322956 652057 304785 870290 152270 579758 201001 496699 575526 185093 358355 823716 170175 699243 804451 396424 547304 643741 877883 490854 413324 150881 843348 588449 241259 439298 616287 603036 211174 226260 347586 341957 567997 612601 653234 878025 771497 477495 420601 246923 365608 909432 473398 707219 450244 253308 742375 401806 361097 434765 923236 407829 662568 804398 629397 930135 767855 538232 756299 342549 509122 915102 580888 514283 572237 416527 523296 805954 911006 617259 933177 167339 519569 181336 705941 652625 894055 511677 297128 863025 205045 390649 188910 979341 887328 559383 343565 517303 241691 211165 391538 930010 316165 260962 338822 917359 593365 802282 927168 246231 953858 708535 571720 489164 590959 221845 574056 349756 301126 313937 391041 881715 534924 777700 272014 181122 436377 848253 741643 657019 927926 609322 534717 162633 882856 543594 682655 267227 130311 560607 135615 317340 494017 793824 565381 647524 360320 357430 580426 515377 816590 185686 374075 914275 407776 874189 976521 817243 548229 253776 529420 625407 760366 189259 491950 607451 876771 196864 609544 896540 716354 612188 887736 436104 503525 306192 263325 260898 230717 963829 798148 441257 510241 979872 863888 153206 744961 161095 790848 895430 592646 911028 891769 183173 186463 588613 839404 380225 233171 940255 773594 423736 602729 432185 260337 525913 860496 374194 358901 308218 266119 337653 737330 176082