10000
616800 598028 756986 954780 258921 191000 459244 476126 974389 591128 404481 497921 477548 153515 193691 101739 753408 456382 2469 419016 938152 193000 450521 879689 565384 571616 352300 723960 354618 893108 421761 590871 985840 587718 635360 542913 697600 223228 768985 156960 47164 451819 947944 757665 719732 867641 840021 70104 168576 244487 545249 342821 982928 333721 221569 259303 13568 91376 359553 515113 109451 176000 301357 946677 692560 168521 571488 369991 417069 609381 788161 256920 88721 824528 452704 745280 957645 604801 844481 166173 15836 247103 92808 828478 243785 742585 332591 995841 522685 598229 695650 979817 547961 770880 511001 401666 704952 126560 198958 533210 432640 202971 72512 718337 337200 880818 703641 728257 146320 90841 914791 35851 11535 75760 636548 232481 682170 832151 95201 761400 148370 864216 307353 393174 437824 518340 556000 238096 877031 132081 912854 630919 195964 513250 272426 946783 200262 223400 734190 461376 677681 338753 53456 129475 542801 821276 966029 596860 679425 744300 737000 600720 641344 989861 263841 705000 850580 938169 387848 739746 202832 880921 935584 782303 602419 663247 692417 6316 316361 354149 684841 760041 646958 700421 967073 798592 483457 59100 58701 14285 857181 491604 734721 482675 671186 237837 541424 794761 811841 80418 279361 321901 569951 463681 699260 53183 470216 652864 210316 62897 39698 386257 859016 200700 286421 536000 605952 526401 979225 379324 292104 61120 251112 998304 923200 760646 153600 920400 155609 140532 308935 932641 567021 502097 275737 977751 204300 367196 774623 129264 558355 47634 190180 105660 286366 670960 804144 85301 491372 45593 252681 408961 291200 661020 650773 303896 9470 7237 193609 70680 192000 527297 963360 512216 633600 471270 990451 563024 346616 785681 832221 207375 148840 464035 967360 659937 621153 712320 800000 693992 725682 922112 816001 345939 430035 86701 31440 590985 39104 808321 115235 762893 130154 730441 922560 705824 676811 283623 508753 39509 683800 114950 672191 74821 729676 881216 379385 250872 889920 108920 957434 657361 349989 957290 361904 99128 154441 832000 599000 315590 233658 379823 586891 416273 42809 540144 974037 880705 20000 644272 554771 235980 157840 325536 434576 829004 537767 27430 909697 484801 201480 721751 704000 418561 284000 949381 862656 4756 801840 772121 237028 114680 923846 111301 659875 586800 236929 520591 409957 938158 705784 924555 497917 86624 102761 613095 333051 557690 151573 676933 698616 657521 347488 165000 136395 86820 591328 487051 218860 142096 476800 656800 94081 605656 630180 620750 214221 639028 105425 938501 135875 365728 130656 202564 869998 520488 143306 459341 444209 218081 740879 123905 430016 369345 202496 301665 999620 689664 780215 491018 860512 652832 872397 317827 350840 53537 2591 849287 37601 990466 872401 822473 321680 960800 728406 481301 189956 178091 953281 348264 818064 593641 632428 979043 428640 529546 780126 430592 67938 240696 531456 683132 858176 335093 434853 166251 926001 493342 670368 96 150225 22385 969120 818559 995231 985164 784320 25552 919350 167138 925856 489152 857080 222720 709000 758781 707011 869489 344049 976801 847612 538647 986497 852701 709918 724001 328000 212471 610500 905973 314744 391200 245141 179720 687524 159181 663077 470155 734937 72147 715185 434568 100699 478257 802479 371188 504521 112615 484045 164501 59655 489945 682330 515841 447905 255009 185535 381352 450816 105832 584000 577050 408582 614553 990201 499680 101296 141216 541880 888930 216930 925496 358170 880801 160790 89696 752184 625665 398197 468704 791531 321701 484697 752030 191337 434021 567001 874563 421121 124681 980926 590300 74325 305561 862721 326161 920218 231217 881330 566272 969993 414201 364040 850571 582515 821553 439129 195511 884035 896026 167200 72090 266718 57337 943388 648373 409600 287820 973641 853104 704145 950040 633021 299153 127730 779685 535113 324871 403787 922361 621456 885151 142849 846176 107 354240 978251 679873 626966 272097 201601 987712 806389 16992 653120 291481 626541 903590 633675 830350 990385 813793 478174 171730 232662 199604 782721 322241 484611 295067 758709 849513 208817 58429 920953 55839 507201 877489 830425 748001 277201 110912 172641 527088 803801 19193 12943 658026 996800 745089 657480 245475 380431 54577 550860 214661 972196 622941 571501 232449 553404 692913 790940 673169 569760 943960 946141 202945 224200 960600 653239 779888 297920 413492 942041 195285 313408 814801 547837 266145 577314 990475 727272 182505 11922 348416 430101 982851 543140 973632 881725 427746 274321 295282 43185 544412 545085 291280 705541 928900 609820 265626 704148 376645 767341 312193 92500 598701 320265 715677 191120 805581 864434 867601 267600 119691 934488 957108 599393 398051 737917 45950 650272 178757 885865 238400 755200 199463 413636 298571 205496 866992 571300 319000 279311 647175 654554 122901 878080 150545 49721 304721 768650 240672 731472 159023 274050 163865 871135 664481 784085 962183 834216 98401 130556 732545 910274 295168 274240 619525 311171 891486 192960 459584 711776 577822 247666 617904 298605 747009 636000 171191 519580 972800 626176 492721 409251 888640 79057 972446 646908 682337 733771 19712 953512 18768 987550 697121 347649 630001 620216 897217 508727 936993 20911 759300 476009 628160 897515 203577 854140 127001 638720 478176 600900 436300 741500 5515 888621 612160 319080 392401 162481 739030 610560 258050 899115 744001 594011 251373 902825 945257 385552 282242 280700 199881 318721 830273 880225 969283 674276 357992 149713 596462 948161 202640 539445 146740 836697 961019 907297 501056 655713 857775 212064 126743 626680 988125 299946 762816 312611 926411 159301 702037 740649 760936 789985 958065 477472 921742 770718 989088 449023 396501 649160 471602 822745 950749 630657 970703 511617 733640 334062 955262 340040 997556 207265 493178 41739 303778 110740 15041 768844 225697 304000 106592 228170 438401 295009 756230 445760 717177 255145 147569 646457 433661 5297 969271 866857 195001 262050 422257 925200 495201 517500 650240 271443 310209 817071 220529 706729 491201 384930 224880 51265 538741 251296 736640 569921 464469 349548 958701 49281 287908 339752 42126 254639 923751 431761 745121 645579 852680 696640 959805 197976 202700 454092 14806 227500 480393 682576 946000 780181 346034 136057 986536 180208 766048 7356 873856 244000 248530 615310 928385 436941 983521 670008 335361 310755 743285 161973 415880 494860 481720 71025 368513 387551 655510 569920 839488 273601 196801 797276 741890 226377 986760 566656 138431 566422 234513 558762 382000 292149 794967 31480 302920 718320 278017 674373 133920 782556 745880 459399 105770 712029 949057 247441 863011 356841 932105 481200 449567 199224 832905 611250 626051 33040 927132 596640 413167 307125 269387 392752 68628 532900 598145 898158 820750 365725 436038 74433 209409 841649 600191 987369 180420 232000 650241 266321 202808 841260 25143 900998 808705 645700 791424 41201 633041 551574 815529 771808 488429 825554 46171 399734 347881 627951 525105 901641 901312 167786 324577 430048 975980 142404 674695 435537 534804 87299 324170 176161 586072 607800 733750 152961 972804 777964 188496 501780 778800 966137 749600 223460 362648 570785 475608 285101 380011 523197 416645 994281 550600 892056 266080 492380 431169 962649 937920 226357 454026 725224 159684 127404 424389 986397 398400 468501 822817 35951 675001 726409 980541 508001 294401 430014 390631 85241 798333 350600 69508 393583 18750 426236 422473 218426 282588 952929 48000 488776 528736 838363 389721 442260 623911 745408 647784 673992 774983 562946 103455 900240 407925 365900 447501 153070 554776 327681 413480 653574 961598 124141 79131 781372 864940 913581 331611 983100 344794 945532 730817 730599 717517 339351 439429 573393 122067 327941 145805 716133 573040 561920 916033 489985 88065 98405 914287 464451 121332 909705 518017 912143 112001 663152 856878 721597 553744 765370 346326 558625 841110 818257 621008 10535 607825 550599 329140 281457 945216 527017 366587 360159 192439 453692 106848 842640 283803 503488 104168 102564 88100 632640 397162 192394 270312 362786 695240 976263 224371 765824 104150 300001 78107 7721 644473 941569 419851 573601 1065 980641 824512 414270 528423 833104 685675 234746 933121 845551 965020 785260 79062 408900 240869 474718 156416 456336 901424 29443 317156 384161 959637 438227 171569 16708 292388 858400 560000 432323 680391 251841 73857 570611 413306 976292 952221 12995 485101 853020 826624 287771 815400 408851 571745 533061 355680 615745 413300 307085 709098 963281 320936 610081 504056 551640 581569 906480 36791 869040 161061 351350 336441 506471 109897 462775 965300 407832 331982 167589 715930 334145 208960 24641 223886 752340 974849 54101 150135 945329 587100 589841 551765 90105 27607 304400 304320 619333 952421 433941 849025 76301 547010 877910 118468 946195 479337 29920 364671 882297 140528 911297 163621 25948 223994 679053 891567 643001 444566 758720 292913 135524 422881 481 260224 676749 432893 362801 257201 226149 637529 257659 567940 219284 629641 394072 55337 17201 951680 114814 666049 42028 661920 235030 738010 470761 96656 64481 560365 117169 569456 14321 121000 61514 535022 695265 268160 945932 624001 5460 814176 487435 997916 707304 178753 247937 989400 120745 351200 535901 403854 30644 692928 587905 536880 563920 11976 717561 203281 236481 733141 24015 907961 783322 805368 611281 261401 131640 917359 945521 76513 669346 862000 695350 204992 462046 799936 348465 246401 357366 192180 924765 356477 922318 559680 935300 245437 523521 7500 419483 3840 579873 497092 608321 515985 966374 22580 794737 299300 111800 727565 661365 81904 836652 742758 636173 210869 736486 688996 841440 275087 957025 683868 134081 566301 487934 254405 758386 455493 84437 420881 399232 860071 523681 861536 59080 84380 530373 490900 871128 860151 751485 181211 137024 593948 953000 998073 588660 100031 188429 884568 980920 571817 997921 901202 949817 72640 216092 282970 110751 702401 188729 844121 399149 347888 150323 604305 562801 291390 968693 156300 584016 935841 108191 33632 925729 998350 900500 715091 238081 765688 530706 655722 422161 333713 298497 703895 915085 341380 886357 14072 416629 255659 833521 866033 884144 746081 114177 866800 620064 180617 608000 580921 568001 397267 749153 289095 398098 157542 178544 259464 270941 830268 179468 78097 8901 792601 14567 469836 718410 226356 808912 351710 455600 376000 628550 72577 112352 472601 339261 172021 850360 118149 189673 792081 448321 470664 340081 919328 833541 680243 779152 582336 361601 111640 553361 623295 715717 702712 231480 224401 293442 465800 879959 524357 343596 751625 502862 873410 690000 583073 97841 647217 27625 102168 258240 814117 32674 563246 453744 171888 129320 940201 114158 442896 904540 347728 140561 984305 227133 520001 323737 957001 580864 252931 188248 486947 138469 201408 116460 512831 595201 32841 448942 178368 616980 168400 267712 216347 331150 431426 4563 270012 295232 770121 835266 840074 343855 894539 629953 217601 405678 101006 105368 484161 12681 556736 437240 648819 152126 400600 353713 566819 949701 72600 695127 948801 30499 387941 358151 666356 630781 520868 154760 836001 938816 688297 760191 118881 843836 626973 205228 932750 75304 88881 478388 189976 283762 120560 587268 982824 939768 226633 642130 513777 330299 221191 612041 227300 271232 434285 918283 882895 131369 752737 16794 60072 384050 644240 912588 892493 865121 631290 574512 267541 451693 688000 7120 330731 321466 184905 943240 46341 648171 107477 588760 344720 11745 377610 534877 118470 475801 366891 941572 638177 721715 71410 374160 616497 596000 38200 626400 568100 499008 332500 307816 474272 839657 870985 940653 454193 842300 25191 591601 620273 944665 922789 216001 917617 164298 62056 608600 431729 19969 94016 315938 398780 18930 261590 430521 187181 851894 575860 13377 996752 670401 937409 534749 765260 240157 136136 432048 913404 466448 899617 672741 96540 29000 264246 489327 31646 260321 208768 360946 904924 367695 83561 768424 618241 701981 449440 503121 582721 300471 26140 640121 682129 775575 348225 741809 730490 502773 715569 903163 255688 553200 807086 124551 488321 489601 269341 910624 480429 221686 863100 326956 612240 756936 635063 881840 851800 507681 758640 748801 205901 366752 17025 389825 467339 585000 452905 901300 706300 169000 263368 200361 144399 205761 165561 318521 215564 560269 548986 470061 489012 134192 922278 936213 698593 760784 675264 68085 358856 487145 527234 67296 972475 28351 120001 792769 970550 853021 623869 336560 292651 533920 530508 64205 868648 744940 775212 741552 336330 501498 259684 403765 609801 737473 840725 899000 906608 449413 754296 877645 585911 785038 725046 751276 586027 439200 390865 861136 982450 33020 385792 988136 728055 73451 403247 332361 100801 967796 415600 966009 635001 207000 633664 395800 602600 889105 673800 921665 360370 690579 720193 25920 221497 314593 715065 793415 259861 693152 278841 857473 823853 314688 52750 640449 732511 556101 516816 61876 218746 817324 537033 295000 25203 926673 253571 694351 662528 277789 153815 283024 756672 820133 251438 389580 189441 665681 551501 286856 923041 855059 467615 157351 437501 926689 589705 87276 531713 166800 741140 716545 324586 518495 22049 809383 784500 176001 685289 136673 696575 743901 932929 892951 567758 38375 97725 520790 746001 341420 580481 398977 236016 7361 629256 265241 999056 922181 326163 538624 383541 188441 977951 991326 514625 562480 341400 863246 274725 928800 174983 65268 61100 225591 491820 229920 248911 30750 103630 372950 952356 46651 571761 527435 518463 760633 546576 149144 859904 585761 559522 804001 687021 662540 569045 347938 360160 3033 11000 391120 933651 977688 340353 816440 138384 647137 855332 574241 540053 29600 629291 270001 985424 187105 966716 553181 911968 545603 111600 375366 695035 871041 617040 478956 113024 623332 288825 571612 129601 73728 458420 327311 781157 736544 719270 395265 388544 120288 796134 982142 73018 102240 919433 761281 354729 155849 500066 974642 753313 438104 569983 298336 689009 389204 66870 392584 396453 364401 111650 615122 603184 459460 811040 777898 13276 124585 394140 87819 88192 672584 88376 138041 84224 706501 671290 616920 718009 738250 280682 52060 300920 356800 378256 475241 416424 417344 647840 587150 190400 731295 584737 125661 507008 30804 547015 892857 936512 568001 595113 792362 828116 170810 126596 863076 98332 228075 524608 960752 445251 91305 605953 666488 820521 215181 271659 290148 836263 305460 730757 118901 39276 167550 473920 139350 635900 810625 427889 266782 883411 701541 572932 700670 779573 443490 481723 290951 752580 309121 837889 235720 686785 649700 617000 511487 227180 424450 433497 792688 761092 875760 28601 394831 554681 235597 438785 257971 690540 674600 298720 164360 859497 118240 543921 650176 662500 783761 249673 760050 603025 224835 636801 570300 640000 214140 26040 706001 583811 984353 42126 22824 709062 511906 692200 985220 24299 313530 99792 426351 187969 770832 668200 536000 74160 846830 472321 610250 763299 153390 342881 868900 645105 488351 983256 331 837504 226059 215360 351301 615760 975000 185649 461586 338593 638913 156036 287248 179601 853600 789869 486178 799250 237220 510761 682144 329240 55751 719040 471601 779536 540105 492690 415365 522368 972225 231030 119563 594177 620189 225460 702241 413020 154928 850464 154240 748801 903647 521029 548761 471425 347585 237040 969243 103611 170060 222001 541400 182977 229101 256191 480337 129801 201281 162353 740000 98360 972860 261249 87128 483360 942192 50450 421184 641545 423680 523648 37660 245025 63285 511553 950849 518599 977745 964833 276801 17601 71630 574501 680349 364825 777520 503670 852338 292480 156872 911115 214380 366720 655145 669419 551600 188786 581256 142380 430108 102443 517696 561601 534681 208490 345600 67397 134920 620481 137325 15680 829467 672896 13115 530162 17760 141501 892208 768560 451744 329501 370881 859168 457781 130740 705536 757800 697016 46969 362901 106913 355771 197266 197418 270000 889592 560337 848459 628397 632474 18528 871048 76251 334741 500294 45984 137360 76376 220931 269380 909001 776741 655002 789364 387200 20000 477649 588320 60432 124600 695372 25881 257230 715500 232160 69318 681586 402657 41957 991685 489840 525081 261981 174512 572584 331950 52015 555440 318980 782401 296000 529780 963172 804501 531753 73512 485395 714108 633626 171288 152771 993751 56824 17080 361857 247425 433204 815665 867176 973200 856544 287119 880570 265051 48106 750800 639496 134337 109272 736718 921793 617960 512228 8321 536137 303956 147301 294560 126230 141260 817440 321750 700329 931811 587070 646260 228525 449193 134080 525690 644612 897976 723256 900931 14001 306188 824300 15121 466160 385430 877704 366050 375285 412561 428851 99461 538688 392808 35313 880192 600672 356690 144390 904897 379342 686392 159472 551791 513833 87118 135480 119541 384665 154557 394441 758657 879585 856515 315210 887391 354960 717412 640144 134000 218380 72646 780753 83828 745898 838821 375001 116401 961782 558720 332570 125000 743444 672520 54601 797033 697441 779798 642760 703740 40160 192511 242273 811792 162750 897374 31067 434620 596280 139730 889601 229090 170316 234760 694139 390720 886761 79384 880751 224385 378467 243560 573500 689657 839473 258321 269929 704160 26191 115950 268593 282773 820496 631383 532565 537952 377800 896851 596631 881090 558337 323200 914100 582380 162220 526560 342416 364465 575932 571381 822481 647841 630505 183088 254570 183817 636225 706760 574680 55424 228577 957648 971971 671241 602253 23489 531793 214976 373240 506287 666753 284800 48040 96909 820257 734620 963430 926160 481809 744471 286770 242267 948305 538901 661449 788800 472532 873126 839424 697921 274900 319359 860158 953045 430489 902946 982600 852619 376996 466463 779904 860001 822805 217048 559413 149620 904061 125625 14111 758801 142809 162176 747666 52729 150381 942856 541631 429966 695008 748261 235305 522481 775840 760625 819114 15695 4272 236519 529861 316128 140608 889673 711681 784896 317873 959941 440540 890229 41567 372224 841861 89528 950500 807150 896144 59188 901953 49922 283991 877760 815905 109136 261491 5114 960560 149684 928848 264541 258926 324561 158713 637601 575631 939397 94497 199984 952320 72973 761821 754241 897217 718851 203480 66729 210600 974606 639984 544609 394977 410995 409955 326657 324400 777201 294561 796510 713861 345160 623407 992785 117915 716873 918560 677 259041 76851 632000 964261 365637 298620 186400 124845 778000 191869 60960 777795 758327 287840 847601 927961 72754 994320 127360 678104 713664 731750 116756 955681 734721 181825 275068 577060 95201 840724 799593 746941 620928 211009 368181 123513 139056 34232 658441 393989 594597 862785 265521 527336 891036 216535 103200 521600 914887 606061 837897 128851 97406 423165 138265 900000 254400 694961 241520 158064 895796 660448 561760 267360 806288 18092 874765 529100 420380 470876 64628 817892 753560 767104 785872 565657 637224 93681 582673 180138 679350 172788 542500 593676 476801 940769 679436 141669 718145 215040 186290 274181 313325 761504 723720 746081 964315 243340 679249 78668 534896 380120 496213 533761 120600 972635 891301 925200 673948 717046 81680 246631 177289 855593 236650 15652 542661 742095 417601 584533 705912 984082 627288 704425 144957 228241 274088 689440 16426 471123 85459 399746 133415 696001 871360 851756 691150 627620 584751 29766 422244 437040 46000 625642 819312 59806 204000 397526 160985 897888 803376 501736 617680 475271 677921 570801 408651 163128 852611 870133 860544 817600 50411 187817 265153 75961 882941 659303 596000 740669 330400 395866 785456 914933 603433 438771 63761 67200 689418 944665 168816 353760 848424 151456 707361 709761 337750 445405 630147 68577 741905 212500 261300 614331 796160 187457 680960 417340 728480 253876 714570 718371 64525 493776 347974 374465 932864 905281 494236 140361 639000 357292 158080 19835 567137 459242 2113 572411 906413 355444 667073 988666 835949 555920 441486 537281 390080 370640 177391 862320 98561 64736 577857 573905 551381 580841 347250 924024 971137 186290 200012 361996 972960 116731 949957 2100 619185 294580 153741 599810 66609 559446 342401 758360 12030 979819 102701 276130 856647 499691 95261 929413 345952 675020 632001 455872 983293 687003 394400 343336 186287 314880 72780 860992 426561 668725 3107 688769 943300 480881 810177 494349 633161 830440 787945 557032 602329 435648 64500 973481 372699 333803 488481 785510 625555 651860 3229 114781 40440 857831 763984 632801 643192 527361 774958 588310 327914 973505 193033 347201 132000 186477 894720 911521 135937 493304 266251 565056 851570 956801 445680 154027 800344 6000 152435 746621 308268 36581 124800 573130 15201 445834 470301 565751 946681 964081 42056 72512 889521 235856 939520 658317 972281 281700 153480 741002 943169 157000 660372 538580 379784 855591 179751 668080 475800 240008 650528 505425 278251 600448 719001 447027 928920 976089 502501 102591 420560 518160 994176 52289 909663 536417 346080 285917 872715 58662 516545 301774 659569 631041 499231 768982 543845 518233 539499 714221 190683 128449 950140 181500 942920 478859 286980 321746 950550 783500 45184 735101 52000 248395 25906 57042 558081 590560 549660 130240 420748 645265 507381 44205 469835 117969 342156 725281 805632 982635 959305 449221 968323 893786 14906 318860 692093 747621 829438 354261 490201 150080 914448 101967 639361 771001 130622 495356 683049 175313 167061 133456 607717 571905 609881 611653 656092 885281 641181 745794 454301 534831 685409 501041 283185 8368 68303 2137 242095 406203 583359 963821 245501 340262 730561 722698 37544 433566 8505 555197 311797 321135 156950 908200 197859 906743 940441 976650 830970 804800 810100 978231 348333 218401 117040 458616 681201 804430 578015 948641 743201 807521 196448 283401 703412 313693 14645 150451 514337 92280 592655 704380 178412 318101 847996 3920 620689 340841 245342 844325 778924 877024 352737 569900 224960 961169 29800 77624 836045 650081 419968 693726 220674 578025 909761 961121 323280 183001 963456 205051 41251 84545 428993 961156 662336 4513 558226 119480 538520 661704 821600 982752 396624 952274 511141 365551 126489 668301 475211 130335 686500 179841 440677 608316 92257 848501 248775 495774 979496 350821 667656 622360 548022 636 713250 71600 675430 292745 434962 342600 523000 508028 963589 868930 662150 705682 214921 896569 170014 714409 931430 667941 298309 230288 166501 89532 744340 218885 442671 737046 225760 81401 868757 279120 801886 92188 960979 34620 101720 367609 16500 100753 120921 232969 33300 269225 483200 256321 916592 508088 949915 282766 434400 146608 27713 407140 117505 507016 749889 227200 501361 553661 264708 478400 577683 957515 398096 207001 253265 137961 471012 836067 558358 835520 944861 153451 280253 798769 61600 727653 293376 863343 744901 813285 457040 154273 925632 544903 472923 934829 816394 73533 579771 26601 587521 631489 485856 838149 96365 83751 965307 195000 921120 781755 225200 903169 240048 395817 449176 110400 532199 686841 555486 669953 116820 883801 461445 598625 282493 395609 660416 151449 273177 806084 532241 685726 931088 16000 166657 460929 859621 326308 848784 573761 981799 994701 823251 807265 847050 820305 529088 459808 593536 983841 932375 763305 239529 185856 492121 69440 643200 501364 159469 595001 436352 865906 614276 261421 375080 705120 780600 173911 363744 546520 763617 443476 994000 246017 805173 573636 628681 791530 168875 160929 739200 45020 171936 493938 171001 856001 194582 381637 251322 651706 227640 601751 946257 396448 288730 315566 525601 331469 100224 967520 459691 563551 944401 12271 487437 470716 467520 64661 547426 280668 249721 668201 395741 269734 454000 400260 275067 793232 549216 652900 434441 519345 626355 423072 358952 672354 412700 489576 302249 970656 587001 238075 555201 892201 722845 737417 175681 995201 686329 403100 764125 416001 312155 391872 734657 125511 124700 333200 315331 3201 903029 285532 921401 766226 582144 894160 378751 81521 526160 815609 495982 742001 28545 578705 626555 703414 235865 78400 718100 535837 460608 547201 647440 144301 875929 695780 578855 592235 241344 805761 977920 762314 944801 512477 667070 335061 488640 420161 882400 622126 761561 675521 23593 853100 792800 70523 329163 836224 293933 462072 663111 310262 927100 444145 641 928146 666915 655905 126301 272161 920896 118930 984240 839256 91120 36897 460060 572281 323399 102833 450154 371201 851017 385234 644800 520447 866240 153628 556345 130100 810062 804400 588336 343345 16801 924672 351221 839521 270064 403025 334251 835073 509073 879840 122561 979867 57093 155521 299201 494924 963177 50776 678690 367445 551474 224903 92254 969537 820729 272840 375072 504028 397225 134352 719601 793417 939681 688856 42621 369040 971710 864688 212162 867712 686041 579800 737816 876550 336340 641301 789100 169880 425761 669601 524658 260753 569273 113901 304929 840768 274801 671001 496521 777905 171805 494553 862642 343406 756680 350127 649600 873504 12700 432480 408353 385614 630812 426124 890401 987604 95020 374860 180501 738821 576676 554860 585264 389241 692513 409471 945249 669861 762492 242901 553432 736873 14330 345457 496181 268135 932446 331900 566241 557049 418026 24821 552950 468730 352411 789120 129441 780560 929827 893220 538041 482561 673200 743455 550033 639744 212601 999570 71040 591200 331430 319967 510141 283176 91993 989245 389961 545792 569904 478700 803857 454267 391125 679121 779055 77354 25064 727200 557140 148721 987801 504755 784860 721920 863597 657473 887457 208025 313812 647657 778620 647037 314501 819777 79425 741528 940128 814857 582768 416401 807538 123226 673476 733800 986555 206400 487000 431041 794721 196979 573776 807020 568380 617800 480920 51840 269370 12545 736583 928304 365265 118030 538041 196331 498273 678272 603800 738001 64090 527064 331551 629048 3663 883885 66300 858301 992714 919696 982625 775321 629560 769298 130768 62473 19990 698461 375821 213081 188179 427790 793166 445221 68320 450937 178625 13104 358085 967680 19809 159511 565584 558020 235080 578785 437521 732657 574337 876850 239521 563107 208501 580850 324273 2705 313975 867140 759617 916521 886041 681601 57590 414115 9171 225920 687392 454375 734491 213373 817860 553889 835308 293364 759025 46080 433191 700600 136422 527261 63041 360644 654860 213297 775904 498160 916055 36110 683737 351261 601681 513858 342200 624628 526976 886486 416384 100297 281980 683146 54380 974391 362611 33921 406901 948210 480675 130025 710400 105441 447257 335351 686932 625497 294680 359732 881527 618390 718081 870221 660864 598636 298662 114701 272731 254580 472613 968100 315845 773841 680216 220000 715572 421378 757248 311936 577361 848670 530536 743079 152000 477980 230100 527897 845314 23905 62501 173328 999456 588720 456121 856001 338046 726865 201037 137426 790360 838601 260360 117089 458840 861681 149993 720569 186092 624605 340305 698568 643870 31160 22557 750624 411990 458169 652512 280000 325771 304300 970271 206276 429185 552801 848516 124941 373051 526951 526457 68306 91966 833326 815041 158001 132635 428161 720890 282720 234975 894005 436201 713301 604689 424337 835610 771905 974464 242425 134301 508376 86261 996655 680894 637689 920001 370721 383250 285537 8372 401821 88161 869857 618779 541644 951736 302510 483104 149740 611201 945461 608529 537696 775720 740357 490021 800513 44624 780801 115617 655436 936160 234040 457165 66928 477199 54972 550941 220789 672733 841751 31265 656961 786278 749295 404993 239840 630384 193984 934635 549321 119021 371099 297602 497200 602604 159809 679000 975300 325784 330136 959400 911453 819073 401190 85768 384572 119125 90700 848386 610001 144641 644251 513132 489596 3648 898149 884115 37871 65501 404600 496928 710860 511980 242376 491707 526400 394625 570025 263331 935508 19426 306691 166661 462443 577649 369848 178805 736567 497364 412746 509504 569804 690851 314832 263344 355777 891001 455385 147018 450701 942800 536200 915105 836084 294385 535176 241720 709596 635739 25803 188629 673857 792194 129120 476128 324560 668980 3506 168401 957161 289428 972381 29245 558000 780609 804761 344065 428586 420112 110570 760001 704384 206927 625443 532192 92640 824312 138273 267960 560065 135232 353136 292404 956846 971055 811450 611065 706530 794400 448017 626360 617216 245391 562520 195200 89500 286600 479500 375168 605426 753822 731640 940416 321216 736720 574720 86810 798850 34720 542950 638489 344706 724190 316321 478217 105104 463847 95218 786977 392868 715360 899264 931670 6993 310791 835592 948881 824583 847601 815236 245519 700883 331257 761088 913801 432901 298752 13304 742472 389816 214920 548247 608449 612865 747376 44801 4660 463344 668561 245398 947353 394613 575280 758401 940065 225024 136775 289797 493526 283201 212928 327536 310101 400600 507968 528156 77491 942345 313487 666112 713126 421812 540881 688410 248550 82944 325956 823880 282851 783866 388288 364471 467681 235612 918789 588721 312103 480308 333672 159034 799737 671729 990273 147008 378070 258240 939680 322049 44320 906782 428516 874054 880968 555301 613166 625782 953300 438821 243650 592968 836727 938296 304887 968641 597056 302592 712767 83497 643468 808821 156670 913408 641038 723800 467662 785664 739044 56160 473281 727581 804024 387482 769441 712634 569819 448474 139696 448300 332001 986368 378040 206635 83454 346913 576560 876481 925281 862000 309568 828067 281941 986243 320600 438842 274176 816524 858057 38720 211328 668448 773071 372723 699037 232798 39496 62409 950524 133621 113985 208560 167312 435152 628671 493845 488129 259849 750481 723441 667592 165676 383747 647300 357516 339204 671751 610751 9889 60784 21440 615762 96128 195522 20400 949513 838653 64761 312865 967111 109249 452165 72111 586944 573601 315777 833105 329512 84800 293496 434375 202630 275001 808272 379624 732201 968001 744800 733951 23119 191104 367362 95264 536904 105396 839683 483360 200090 531798 904505 301117 452520 839964 174996 21961 107576 125119 779072 123212 334913 69660 737846 501665 10261 72544 144650 343000 711739 831300 778954 498593 917381 875665 540876 930206 968232 850470 980430 132346 44416 409461 515196 221450 78976 263041 13123 153281 693797 643392 64001 271510 191172 826901 609729 311763 705317 929504 349120 995001 727426 567516 713732 537440 150081 265540 364120 896558 614400 762361 581346 452336 630533 715602 915817 612776 132701 871776 888687 351264 135353 392250 985231 165576 301673 957872 977121 902251 1488 957840 13392 56251 114639 852413 28881 825600 458910 182976 43961 975070 391317 239105 968736 249412 736434 250080 896101 963230 489000 416001 884581 630540 516300 865855 458417 952760 183541 246301 225355 164701 812455 823360 621290 49879 391820 156353 543701 89341 699574 923501 935217 596580 878570 257440 398761 948000 163811 513305 56313 380352 285907 539132 278775 503035 78400 455801 435593 341 749007 737001 864040 529126 632820 957281 776540 309183 315121 790016 366640 465560 684561 601920 483876 782291 878401 493249 272216 551303 581229 286697 121697 979989 958865 536161 338490 447128 808672 756261 874340 759987 399229 568000 232756 682433 999517 950200 879260 691990 928680 939955 292550 41893 94641 483767 168656 113330 677150 87200 913217 353193 184045 463424 692352 636060 706220 281568 241195 713388 437100 317947 841562 657572 859100 62967 867393 164681 247831 820513 776138 176500 701701 273409 285300 532193 488476 869248 771946 137600 297735 283180 938981 33921 216801 335040 814555 50321 517542 30529 827348 452512 91373 506480 882650 690029 326201 569216 893121 979201 514224 273840 531251 536691 795849 268465 358400 750490 590050 599257 203296 13328 281801 312249 166794 232901 986130 607277 867963 501108 426881 160096 250476 591197 358115 754880 37049 85021 419854 621440 992377 503661 384911 395073 595264 555105 712917 49746 959991 789664 101705 457140 453441 904901 576751 64700 879137 685710 827830 535170 970985 612481 856640 670441 864450 571951 181704 337741 120556 348297 275094 935177 252092 991233 652345 99377 409751 786143 575339 763508 556345 358420 876689 302253 749323 426125 162193 730461 666133 160559 830161 502981 861360 58541 229673 966320 562040 32251 344000 843841 477358 131390 393441 507604 648910 425475 778880 856601 666171 378309 101902 403971 722944 865968 725386 41762 891210 715241 806885 701276 248065 852001 976741 708951 449408 212024 129023 581589 982001 682561 184480 424645 419581 654832 555948 868301 890981 321751 454700 567739 493361 594640 886721 367221 650000 410901 161150 331808 846651 30414 728795 498200 775040 327933 306061 921100 416201 980156 555000 896140 540656 18816 55344 741040 2252 378571 287536 924940 929531 256048 249614 496000 722945 239520 629233 608500 622348 143641 543201 967210 135228 177207 646016 504501 83870 371256 608223 506896 951601 393200 593090 319121 707757 116549 739789 794309 4250 847201 464657 818049 729586 772033 545089 845661 16769 919745 247117 252220 354980 888206 129009 963908 715704 690810 315161 369453 476416 80500 906702 305293 997630 14016 35681 644244 388115 941639 576280 97392 301783 12176 352501 598485 245424 394330 437738 275120 425184 707309 695600 86921 779781 495280 423450 391801 812291 885621 950994 348870 482665 806392 563758 848281 586560 594630 955361 979201 45041 968040 600867 462107 499370 702400 264168 560700 593789 422033 110295 974089 333945 651041 655160 660385 740937 366200 588496 658535 858000 299119 531328 75703 76218 455001 23712 114458 237501 300176 415471 454475 332675 190432 22576 271601 25144 823041 925093 284722 190537 606220 585793 605520 861776 801869 683968 360000 321874 833024 731521 933949 74001 98401 999040 758560 849216 724616 890340 67464 952350 615121 445901 338041 470060 462959 329581 589872 435573 186431 129161 981627 719200 95512 727360 315190 559713 357536 173205 634120 606250 783279 883393 97680 799361 602945 235792 705533 227662 642320 66617 573680 909048 168508 345756 6798 919752 285338 831104 700400 648000 828161 140401 950024 872881 306112 542721 440624 807200 305025 964841 359609 960401 728009 945952 167766 362912 537601 578930 353521 498322 875901 481529 482818 213675 818673 845824 962201 801840 953480 157544 246465 610635 670793 605312 151024 460630 503294 585984 376420 277641 359305 688132 45343 707840 65392 225210 219177 534680 744841 375488 436624 282580 3081 697600 816129 112601 664109 56741 404940 372065 688951 405520 557049 681601 814472 55042 570801 67800 43466 644224 925761 150400 437470 417049 841670 235561 150705 528721 267617 395502 525809 335432 86053 434736 412792 958801 556121 703319 928810 802267 155681 23020 292257 122913 277109 871381 742280 625402 431194 114737 571456 725573 764664 627359 293891 327393 296806 152529 389480 368377 480191 913628 664273 440528 800984 11400 980976 100544 168420 93172 900876 723861 493762 926825 458701 477760 691896 824321 925832 807986 816231 775577 593225 365565 127526 173521 914597 664823 755611 912308 202934 929225 76088 400001 37945 389121 331376 582160 880834 66248 364015 809920 867862 602817 598001 551473 273161 10625 656304 105000 41521 965949 619024 684000 371500 558798 747950 268737 896641 172809 711489 946512 404217 956398 375440 726297 612765 551104 567389 409457 880151 552061 287701 585121 994624 155790 12296 151801 939360 322704 810160 423730 724308 811553 208928 339616 595721 277285 178151 359137 724020 749664 504621 290719 346091 563027 449520 76261 597404 965771 550175 756000 590881 277640 621897 677617 30580 774842 62201 886125 746898 268436 698501 120140 340500 83060 664497 224611 30176 978970 982093 375996 964552 103201 79360 537926 815980 626257 144705 541966 803881 64651 861617 202006 688321 120161 261076 640000 547808 604849 736640 613184 964196 677040 877721 72280 84555 102180 778352 223731 785317 935325 76151 668991 336192 507920 264641 1089 668029 370975 345536 913938 848833 193681 803941 374580 291000 362049 582661 812800 851825 913441 63857 578353 207508 490169 567050 292293 554945 998401 196401 438600 640300 173696 879889 377644 593137 679504 542161 157161 997440 494262 772560 544000 427456 75891 500315 706441 317120 644320 223584 689441 91199 964661 839164 484880 541991 403456 997069 213358 447882 998853 362897 768580 716013 899436 772115 439651 246401 21190 313210 635012 102572 298161 917490 901601 842752 777525 298715 717971 347541 128074 631520 282267 935665 521437 208492 614270 678400 722991 8960 448289 155210 831972 227598 447980 997600 771848 769795 902889 588700 113024 448456 965628 51081 373145 762411 222566 644785 861653 97920 529969 417181 256025 198835 932919 702301 170398 966366 812120 235769 47001 885390 451866 264881 678480 941799 93856 495409 166240 854908 906847 278017 35771 168801 151301 852421 610670 603095 308921 267001 815381 47220 668247 673900 533016 465733 601562 578993 295344 565144 708700 712267 945491 649739 436240 606729 290560 781496 833057 710000 801451 850501 839483 392260 52160 499196 686640 572033 694099 876204 781121 27517 285177 241601 952177 55055 829756 276840 246313 863224 927851 68240 552936 598081 555801 122453 744301 913252 32610 19710 838835 791105 380004 369905 893801 793470 196384 211471 528010 910221 544061 16329 347856 17968 30286 98192 221801 519377 692161 673840 582393 82400 397051 682999 586262 242554 390901 323773 309248 484892 85897 932633 723500 955841 256806 40000 248001 28561 328432 769232 887316 378500 540080 890060 512704 583120 886751 651593 124379 431505 76661 622030 194461 412800 742574 231433 273073 929955 770721 57648 602750 312546 846979 125697 588317 825761 96793 560309 785281 44801 361761 841157 343136 949680 991617 699537 145844 386620 538320 945529 899421 167011 589975 450573 607689 40430 290671 882385 685500 924673 297217 679101 331760 299965 934305 208031 421714 17331 797280 737988 353441 465124 569801 529689 316160 4225 909426 846081 623305 693760 42921 312200 256928 197570 158340 717601 84104 709904 65536 443982 406145 704276 410689 691429 30400 830593 887192 21121 117553 700801 30052 737607 474821 810651 463453 709236 327128 349320 570240 303456 517121 803800 204660 665313 996741 778611 851205 550841 471520 625649 356352 240321 317215 509290 330846 118961 469096 982411 354907 590200 709888 903457 441608 430440 392600 682254 234129 283444 290470 284881 928500 815145 711325 690215 136567 542640 29824 670472 597675 139125 814945 627967 859274 247028 601333 947362 471301 39481 46129 715360 579681 625001 396864 819801 188816 661876 144101 71975 275411 379301 52161 869475 816965 767275 706721 609172 190112 23375 420025 359561 971278 644926 906001 725281 956051 224001 319181 650304 691613 712000 698531 369780 445898 743530 412473 273897 936211 196560 179332 55681 685362 244773 577985 917040 781501 451725 67917 549410 50400 27001 949202 933437 231137 399741 20356 131581 166484 760792 22920 477441 105501 722000 162681 468201 355896 393465 68500 652608 528880 848028 590321 242773 362470 255896 111965 774522 831136 528224 813120 839361 363367 900740 217648 903616 314357 801281 631640 188571 530041 38781 415255 379467 991105 348769 319829 871181 991276 587132 766001 23553 120083 547069 386592 42653 747764 953660 550335 656047 728520 313545 747528 140656 886592 925518 649609 177728 50900 53421 159251 700800 192768 429792 173408 976522 88385 496629 557401 288128 716960 850128 5616 729120 494425 860757 226069 66117 506548 908001 692801 148350 547617 136000 266876 302201 956250 903201 474880 916423 986332 922441 75541 616222 694640 879849 80268 267953 435998 493222 821215 719440 699793 270401 203234 174253 79775 384617 436553 895059 816994 532693 813921 345081 607501 750370 832800 342528 411040 13515 231800 995576 590824 651200 298213 413889 28921 662624 787472 242016 488201 111344 327936 131681 537761 728481 578125 20400 812501 487193 853948 392970 335361 922370 903212 541251 826240 59070 901673 931711 477801 693729 904295 143120 832296 859680 357760 330640 892809 909235 696830 365061 708601 722176 307449 505501 413600 940600 603871 166849 153280 772401 469780 103451 408952 498034 90002 833180 791732 907304 111281 133900 781184 533240 659843 947830 80721 402545 364782 668672 128960 873840 885897 769408 756001 293060 908980 698048 315843 77441 470641 242900 465501 457830 952049 83348 516673 835881 122160 684866 654101 356555 656396 400801 703781 729088 622239 35235 18689 759491 288753 500849 270170 455936 436280 480070 103280 260101 656203 766511 486251 626468 994200 340150 796404 378741 368152 880321 165151 599009 274640 832992 204813 90030 886529 604000 907231 659487 779341 722863 915685 730650 406832 788571 84048 403608 449433 178460 679977 188207 661161 56641 318801 44480 286200 552920 45680 592464 492296 990097 882991 495300 346386 360585 430660 778625 370350 2491 119361 440704 955584 799320 813601 710734 810506 570881 928462 248336 654337 855432 800764 547600 270565 852713 516403 396673 99777 898800 210957 355000 527060 816810 249583 868240 995276 646891 841360 889074 415170 908444 306891 445961 961841 982144 450626 80260 50441 269101 167141 607280 30897 636985 782897 582827 657601 670676 571758 738041 848970 79040 375873 80690 54266 25972 127288 217945 148721 429470 212225 635941 206145 20801 563943 864061 744117 423222 857880 618048 107331 798457 784625 895201 627921 763412 366114 928133 784 468521 126751 877921 757473 201000 544593 632960 907616 145089 206529 919041 226273 246000 705729 34081 365645 463657 660277 234157 99209 610331 419451 169729 345664 260164 800275 374668 875360 106867 14001 551051 373776 625820 657135 971837 284265 307872 715263 535000 154929 807260 633738 134168 89830 562961 417750 789086 165351 172481 326847 838956 833150 619148 144128 384393 66930 297504 981705 2501 887041 543301 621500 497795 693444 898600 672581 794800 664276 950231 739482 417450 541320 905217 421000 884671 390138 817440 657984 173201 621521 947301 201385 432000 272468 82037 32037 25500 750059 193601 308064 77180 618456 565249 49633 849185 219232 50561 718969 118472 635160 66928 160823 240201 254360 16381 828000 370125 76621 615384 884781 865344 632924 115635 773956 794350 188561 692960 438335 919440 796181 554700 564728 7501 930960 706196 688535 594500 60929 653953 727070 16480 514001 567995 339040 345340 684864 830400 638418 274553 355729 818933 488137 104609 13438 639451 600471 524026 549164 145376 669711 500133 471388 77120 615223 932000 246760 636755 987045 959840 640712 888720 398644 352750 249329 628321 774650 351721 690312 435256 720385 709120 396540 934456 592462 430848 757251 67329 948416 626832 306721 501023 783857 215271 349440 113840 169489 271561 600320 798721 473440 387945 536601 25400 743841 354265 895192 372832 446841 726865 401902 88268 233568 432863 545081 630976 915130 809889 872290 644873 213001 750054 306176 53131 636845 696801 913545 908563 610820 984308 487233 3200 251601 727221 477750 588145 843811 28097 993580 956065 897664 78751 640960 239685 151230 20990 254400 876321 856001 462856 44741 790215 838050 5881 666289 40696 935360 847941 721701 345649 922188 959685 490960 295528 305536 322890 279620 47163 508360 916271 10301 905998 364809 132286 81980 534657 671002 495089 961592 834922 20401 185900 770881 946801 507019 27681 262000 72166 957601 998940 206666 791788 953181 756736 158721 56177 95649 488140 424871 93936 61018 346444 186811 318937 538461 527441 969392 627083 759895 572090 857651 753792 625429 501680 876464 108856 183872 436001 408060 643239 82651 127320 729298 329179 623148 394093 70273 957206 419835 208272 97020 656120 54713 984960 741160 471583 303376 17831 623420 915062 364073 509040 85991 897121 296670 73312 148201 161441 143232 79720 8753 990057 589585 269103 715829 290500 483333 984944 248129 81001 468661 997600 832159 212466 104951 775727 124881 524337 629433 21674 205824 547681 395612 728381 931420 556665 734151 772451 63510 757976 142925 616992 217734 707780 736626 370809 845592 127734 348411 18401 507153 585991 319840 273049 943976 490079 864465 687288 962866 445751 759967 222461 235905 27197 782449 64581 739721 141001 902401 561345 990546 932307 419072 127160 194816 116160 413635 442559 533101 354049 868800 640800 247840 690643 327744 964353 160895 404326 407181 777896 120298 423481 531840 449576 224110 357520 668670 653280 531416 683001 350200 192131 119265 262800 351465 180532 520052 562237 434450 161300 674186 19520 888712 695643 581761 692097 670804 615076 421293 984576 131900 760991 64305 224794 5680 490841 346504 801528 795346 633374 563252 188214 998698 617281 965145 987742 318632 666001 70501 20101 455408 981440 148472 583200 589291 249500 5504 707128 367120 80140 501509 881029 657360 577597 700651 26921 18660 873016 802375 401793 205504 175161 234365 152920 329057 931863 762205 101495 49217 472651 847940 57560 88340 93040 481600 467280 788125 884427 776584 15361 106952 154113 740801 498145 60251 649676 244060 388297 527745 988106 393440 988201 311754 110657 808947 138246 635416 215425 501376 909813 301600 84371 615351 66650 549761 329801 521821 845895 137701 910700 285120 805680 419520 379701 216413 418734 69313 954249 200 728801 731814 105576 511950 631521 280667 201594 398300 549961 539501 785441 984050 423068 254771 25311 872540 396016 907921 132829 705721 541169 792081 429181 959048 44534 936616 315661 116560 23001 909552 90765 479439 196721 558997 941455 816885 641400 859287 8331 274001 498136 214042 97301 76784 244800 43088 428552 210975 23582 731096 904464 159360 200540 340200 308547 920192 110626 263988 151125 769780 913960 643024 765856 943201 436001 193751 475080 658508 708768 563279 401501 574500 638301 250692 692315 942853 632951 150001 536536 895607 308161 868865 810862 715840 119121 455064 29681 573640 575150 147776 848440 617275 916460 792137 368680 550400 675333 71667 897617 485441 909557 384320 989577 525824 566434 703830 517251 364416 862032 975271 196595 118751 393985 393048 793341 759745 524704 702381 24550 682849 618382 962080 45174 622000 253569 846465 96368 342880 285600 137761 809755 92832 148731 118529 786550 122377 346232 462231 423203 551225 980976 127469 514332 207051 685507 363944 280275 65761 230001 287169 936193 820840 542560 804950 414413 874451 617051 819441 213181 129500 587694 761856 144411 265265 184001 930505 699248 312363 208985 636157 211470 134177 775272 134649 847461 800001 148086 100993 314551 818512 313601 680201 374000 867001 237441 154368 955985 646900 824800 766273 359681 631305 626094 126342 762498 197724 810353 133501 470961 436896 16952 581600 426240 536224 236401 537900 417937 976193 243137 925008 580785 341208 63992 171053 176257 28201 878819 836912 590216 757090 702671 125508 747791 123455 85397 156681 222136 175851 733480 158386 333985 229860 409011 115720 93400 941361 381512 773009 452871 708049 318893 157681 415170 750040 657360 255856 832470 928671 569233 625000 236250 608985 590911 225632 177761 526281 50443 133713 37694 6060 913590 228608 678200 792918 21581 563893 409600 719580 540771 151350 646769 984481 188148 345533 443296 871501 400592 418208 122041 9641 395041 928128 139040 644736 419089 133609 255812 146955 194193 359957 988326 892001 460187 830785 3520 743316 239794 451441 533100 788895 203125 152621 985176 186612 198424 616240 65393 417708 838647 698201 503528 738030 362188 454544 499356 867701 337877 942061 571727 400928 852866 849685 681300 708000 392875 386398 897601 667269 57928 99240 289767 184001 234433 390800 728101 846878 496377 891720 98345 963282 504801 355593 966401 478825 68420 200684 236588 657280 887040 148063 233592 868101 136725 238653 490631 157435 948025 535648 59296 280081 779060 312500 516688 524849 191924 733560 252560 473493 903001 838580 867648 438449 199740 43801 249216 175450 933195 958820 474001 20834 521295 418120 474100 47447 645460 455633 174015 28474 783136 924400 850871 126996 601200 393683 522160 383185 801987 955340 805140 87617 997895 281006 446980 251201 835371 988206 731831 599432 628960 444913 446875 808384 594851 474517 978049 234688 412168 609960 294075 293876 468800 783952 7312 535550 594709 441057 382429 670747 109234 884475 744953 165448 885901 414666 311813 605784 51096 332224 94300 411250 776225 866912 944180 616288 437784 342081 167691 376906 329285 570048 818983 461396 724100 527121 354557 768608 915217 243784 787041 566040 878291 711200 511443 538592 222081 577903 623760 906524 117023 486648 365058 907784 909637 701505 184553 951097 172320 780813 32801 686785 864996 30400 322492 166057 149615 392608 982671 665332 478576 389184 239248 411610 588053 872160 782571 941840 422017 57844 890341 428673 781761 585127 766894 546631 704551 26720 897216 600213 807572 268081 905161 54160 729955 825285 520250 939217 359510 824161 454015 6931 250456 815611 275549 479191 192541 633448 383101 958066 14409 665521 887501 480811 244480 483181 438002 282312 155051 194185 627161 848129 88500 656985 151825 922614 249310 894532 806944 222351 628763 215957 977328 407001 576326 961 163001 941848 957521 286560 771557 707225 908041 831000 828100 735522 681953 483190 38212 854951 521799 627336 211457 462921 41557 52564 859946 70793 908697 90800 759746 976656 754581 552001 21441 749060 664960 755552 919265 931041 130145 117459 480748 625720 628156 296609 819450 808168 707600 663641 488801 1921 130841 598501 134150 289546 272442 154177 442344 700545 986760 756441 274880 520401 694232 243633 548401 524224 604781 535504 905625 929857 702785 568440 195360 564076 498560 223301 324973 833843 575619 726848 83117 872803 586880 610420 867906 393201 780840 907001 706825 341768 529069 702101 825942 447771 993217 603446 950928 489600 79681 120381 755200 830000 633361 690061 578160 391000 496385 948761 545 790773 920256 267676 972631 774609 233081 7145 674465 399040 134712 644612 914491 254345 108010 983600 267197 687409 225398 689601 634110 169620 819156 637553 631670 362577 349714 463040 194585 117313 983806 175195 654058 63769 935468 529179 177554 221258 665000 978880 910461 576968 408875 152565 766821 648585 778426 916331 644481 847801 525552 745345 179941 200209 210689 914368 713720 887870 771992 835269 475265 230244 996512 978321 114761 593168 838201 668241 701451 208769 680140 8621 297380 267441 952781 990001 544691 514880 464595 559256 784905 305225 297425 472001 176151 17331 27050 93960 691879 258440 915961 846236 426621 575473 895876 447872 535000 461285 289676 987480 677388 226350 155000 591848 470413 731795 786974 592371 64401 514014 102831 32320 609951 520013 318505 736896 238750 812800 574680 698926 536280 82433 526001 415841 250962 967380 9176 464117 628200 421549 981201 309857 413941 813072 600611 214851 371376 748130 681160 801874 173124 580376 354400 161497 59369 596573 846272 910760 804888 241600 265161 378097 513984 307451 40975 634887 267232 88840 208605 198192 701569 868881 435521 599898 777120 359838 211826 666868 433160 419501 559317 644401 29936 134610 559505 278480 437760 358561 507821 641178 763321 498851 108201 971190 790801 918479 824080 451543 442580 475137 546070 459405 650641 66366 42936 266728 512691 184000 776385 656641 381001 63531 177201 622644 69984 990313 519001 183392 34649 328476 862784 291651 340961 858908 40962 683636 897600 375411 343409 406001 464 536063 354728 143977 722156 757024 218817 137561 111216 836477 514129 780656 716944 740806 410328 705417 49492 146377 461351 668305 20520 19585 477988 120001 14495 753401 813713 598740 521015 668732 243980 584542 458266 481925 501889 115857 266861 217304 507024 144393 271436 130064 915871 730251 647570 258328 83720 230212 423909 612368 131856 262273 228040 480855 201193 401280 408200 486101 268640 358417 463980 461000 427201 798785 190833 242361 863951 911291 656301 215601 284395 950230 505600 394589 675260 331401 351125 138700 351513 165641 550201 155000 274301 578016 200320 17001 196906 45721 837121 231508 487552 114440 298845 834006 453045 606740 648569 805906 147968 30001 30000 398741 759536 728384 627201 286401 133927 221841 577137 881516 299117 888304 259841 466301 721681 262600 60164 16508 678681 112669 667881 872390 494241 426256 884111 282176 966296 593261 402700 560256 333169 202900 499456 766030 321068 853672 80360 9949 136648 199553 288048 212800 868400 346048 874585 371041 835853 445428 830500 2221 935913 47223 902984 224121 266261 696491 821671 22701 333128 781120 642057 662481 516890 703840 959307 750400 898507 942588 2826 188817 792776 782821 220764 49889 109281 674049 630464 102892 301961 321880 208256 893819 704170 207771 633848 174400 234801 83365 495101 229601 386104 791608 591428 702884 541450 684110 105456 257781 166203 298679 594400 102460 951580 565193 440953 781040 161600 615761 955320 553704 742775 34448 889601 406251 660416 173120 39321 834103 70773 202981 348064 285568 921760 561250 606000 463361 960801 41030 784384 767649 667351 978341 14302 795681 142720 722937 661250 556841 478300 632720 739440 708171 227521 172781 33184 845596 233306 986313 802589 140769 332100 728559 636001 972601 683080 927975 323676 858864 622566 215707 223571 71160 875697 576300 844816 93148 597721 385321 680332 563713 368537 869749 134480 693001 411792 784528 651101 670252 882988 45508 938450 291600 78848 916880 118528 688370 420204 579200 759360 156990 311460 972921 614219 721520 714176 938250 972643 744050 883000 462263 233241 46726 889271 23152 877953 974357 444321 48121 51429 454832 804645 376439 423515 439028 263873 37243 59536 676700 354272 811728 78627 56864 622720 505678 712200 123067 900097 911210 811592 263676 714553 165601 508721 892481 26798 744636 163238 619945 945232 681625 446849 592291 662881 781504 169750 354393 915840 812257 558823 118849 92726 868742 809146 704768 624419 688201 268441 285457 317040 381408 31041 225140 523751 21697 485720 257776 155680 680001 590199 318372 987361 116640 114972 134066 254400 619557 775425 972432 558057 614689 413100 605672 2307 621408 226641 922504 652361 742039 944950 714476 208015 451023 599292 299261 924453 680641 340241 466276 491936 817708 234211 453238 235977 782734 849929 749229 829696 644497 278400 724827 308261 894460 668288 135301 556481 75321 388501 160144 573892 667130 92875 747189 953008 537445 452225 132458 138085 601751 41410 714290 680989 268014 842580 906311 17370 635766 730635 681664 965013 45760 105990 45021 208960 262458 969152 841270 632640 407360 760000 688593 195840 496681 837441 269072 970140 92928 712256 876381 121896 895725 869760 101280 90200 475550 767560 729061 68738 625776 927360 1801 991664 432881 988151 729680 823168 712001 867969 105478 559646 795329 791750 287864 423551 762001 378881 788124 97521 195808 260481 505540 570657 409181 375681 102401 986128 142601 569504 988256 291040 475200 428126 389400 540741 855425 336161 416312 263341 375665 396970 123024 574050 910529 656042 114728 168745 120001 948585 804196 393799 966981 993260 431293 150136 384645 681641 514337 8709 612817 753992 709072 917016 379800 433360 163781 397431 61265 300800 990221 613888 387456 249451 460796 963761 310059 166016 575240 82720 145730 967076 728196 835585 546780 216129 817331 569067 192641 534704 459521 185097 176900 529924 909505 723136 422249 933056 365368 611568 900721 228225 1562 630721 345386 621177 417486 454920 19428 484275 288271 748132 710612 13701 191701 917465 497481 994048 690151 874694 403989 458820 865892 706330 963188 902529 825759 491654 606495 797440 666724 771648 338817 535693 841561 562281 225601 526876 553285 913773 300385 825057 127003 833727 872925 403520 863857 163641 970877 244361 901605 961624 699812 500417 969584 496745 78880 275939 132710 135256 896566 191830 349340 417420 911697 621731 33001 420048 689537 828255 215761 97805 275115 684661 833345 615480 466680 191681 434912 544017 593600 327536 646290 299521 138026 418320 114071 712301 35300 901501 610741 770788 140055 727596 788000 841106 25683 305900 192462 778360 610892 504360 705576 190097 992500 877473 793751 857009 212216 21545 921000 885296 723980 979001 700171 164009 412860 683051 36184 545558 910261 582944 758611 57298 394426 400321 630601 791527 980719 744914 121240 322160 413614 255759 224897 378556 999341 852512 287905 109581 947553 325040 428689 429296 699441 697664 996210 240869 822177 344558 487588 799463 2401 606100 867024 648169 868874 943041 195098 124176 412380 400437 274233 870280 293585 980340 304580 252929 921300 140160 596857 456010 3221 182074 342347 254688 315726 360021 281108 388257 794560 169945 789861 836351 655296 431640 177445 101312 517180 145791 324865 274640 126744 688625 651281 582499 372001 787929 16473 327909 759337 912164 677334 628174 448000 562081 437834 552764 136801 736796 554678 296832 568187 549104 858650 861252 91822 704 860801 588296 66528 138061 867388 713251 445505 821570 951537 556657 273280 585249 299377 103605 129038 283518 243997 587321 267151 315305 953450 931003 59021 645225 14834 887126 571176 606081 55726 405000 801201 194257 226080 198460 75521 225254 808056 47588 506196 192640 772615 897104 858104 639712 934940 895109 695100 441441 629024 970193 85420 271850 53652 987375 815080 267200 939471 374923 451827 933741 533401 74881 695767 526317 659168 886081 240468 380417 526096 269796 475721 352801 940096 451676 378753 218720 71321 209469 540240 400501 800869 507964 843456 792909 690021 864232 621340 669761 293460 794304 522540 627818 890909 404697 460276 96811 976201 140128 448426 790866 842880 354156 554088 664641 105088 446146 554241 902400 354021 818417 204424 704705 542528 624085 96977 522700 181140 91593 802221 797783 779051 561588 834664 470021 352999 216736 862000 797513 408976 744321 773265 398681 130675 799075 28261 482380 605046 944840 983650 104201 557784 156618 674708 721127 10666 445849 685440 349612 700057 972801 992321 73641 986501 221736 456392 800302 303531 42560 857950 734608 205784 858325 542173 603196 588740 170511 141495 139330 664396 657633 567402 453361 397512 712801 662351 449155 318220 425817 920257 666569 175120 761921 561552 500250 394235 490341 178025 700110 289994 218321 847860 933700 103540 741751 254401 300800 455422 411381 692846 318481 783249 824732 893581 827985 785599 929080 115201 61245 967840 703000 355329 695689 681960 666928 192221 82681 181351 535244 171396 842601 139805 157116 12511 462520 44752 874121 725064 855361 819040 80400 743756 462969 391201 173276 752913 246344 210464 139201 460992 739200 234779 840660 55252 318236 631097 489516 618520 669584 1326 566827 269728 9525 964988 210880 711073 842455 664656 821093 481920 956066 192528 625968 90908 773940 956716 853492 963315 567057 276033 965974 466840 213800 120576 119729 253990 882360 540372 201600 445200 69761 301581 384485 678866 925426 489801 279714 498095 969437 802601 469001 837660 84801 110073 767619 530561 214860 681032 245344 418838 65313 325537 779456 565704 916951 425760 20641 291475 481965 387200 29100 446589 50470 534966 589360 651574 297600 684051 416241 916480 423961 532041 604305 348130 48608 944340 687433 761950 878065 634345 153978 883101 306431 409072 118848 541691 759689 712675 698636 1504 275528 997320 624760 496681 54160 604294 372959 958720 309681 325001 598431 670665 750961 634200 436673 359441 824296 353281 510337 901152 820909 64901 78561 703073 682874 399617 578640 226001 782479 899945 968201 127557 856401 328591 480400 588195 482832 5700 972419 916620 492560 192561 373056 742201 339827 199257 246301 94571 841212 865728 708981 227328 773463 273391 278303 987145 166580 877690 76199 991693 478209 84255 580480 689761 819019 290265 878646 130807 416540 55012 707200 74090 493537 700960 496240 149696 490406 298623 939583 649906 503856 637487 949248 122425 958992 247387 600941 484770 479329 820738 341847 495681 651010 979783 648880 379829 773412 469598 963505 242844 157112 52593 449664 431521 812855 992841 18416 137020 722179 223300 381992 388401 527361 335040 594300 233001 374201 776216 973807 286705 431050 31105 755550 380917 341518 754176 634701 67187 148190 550928 462521 990388 284672 515446 593701 90000 194012 495648 137216 989335 365763 361174 761561 644540 460208 881501 297585 752288 553723 212992 1984 149000 399041 114852 470956 308136 544720 446401 313411 889858 45561 449946 638401 178063 790272 67745 367454 249880 891597 830136 894773 304228 75328 297920 98272 33136 193081 347980 806160 698989 418340 374161 148530 649341 179400 758499 537626 815809 437300 655101 749200 573840 112001 679329 460272 101089 488699 756301 670620 502644 979681 431153 78001 312661 299713 142511 527241 397120 397712 189743 445893 550965 437584 206781 888951 213256 259300 124849 656316 380051 889601 843881 504240 832297 217255 477840 880580 880480 398050 440449 370395 144090 991861 738480 658896 569555 582017 850000 181942 979125 120001 136060 436673 428481 694209 681776 856631 110944 101696 943740 314299 462358 498353 754026 874072 649101 693891 273808 309488 423993 914255 203511 19513 830088 451042 64749 785776 797770 924813 304665 488193 477791 86641 470135 84432 192481 904482 522501 702641 14916 357474 218790 132870 603005 456666 828326 209656 676141 366592 423609 556140 469649 390300 434032 904389 911576 189429 878969 540673 424971 821417 383945 159336 713760 316411 738210 190204 548701 168985 598690 740441 478211 40536 181518 715201 725070 90626 820269 217088 464587 817312 418876 439994 392120 126750 756549 600089 576662 544350 357833 761777 567946 377069 235792 779774 964545 6089 584641 5598 403201 511010 245534 942496 318006 308374 547850 799464 840601 868996 128449 821568 107738 60049 91872 307928 100285 827853 741200 559576 112639 548975 898216 845850 271489 418144 343070 32256 692401 127072 783867 346048 651280 166367 564801 19256 678564 157569 526457 265505 131988 506328 224081 948101 819769 733131 237794 179256 598945 867416 62909 486253 659008 463321 977098 812378 115250 507984 773081 940960 950192 36481 426353 47203 677965 331521 710977 206227 51532 778000 187841 27406 45468 790644 360432 360241 32512 540800 607201 938720 441808 981770 664896 328760 274920 495557 776620 912987 829252 452622 233921 604370 520529 157360 850601 550665 488140 60846 128500 959158 355139 548241 467585 189633 36224 499800 145601 617812 774686 87856 465161 980417 97601 60560 349935 302250 565990 23170 160720 895145 549569 652881 274968 339175 693108 607041 118505 732296 819512 955152 439611 58825 255641 67773 151401 734690 219304 675205 417530 370156 962001 28921 288598 627681 494272 958200 568993 864050 313280 480476 978449 43000 577582 758081 545436 306750 451081 975008 250457 901664 713231 510497 505832 95363 349360 381851 839618 6051 416658 669121 56781 518864 53571 222469 565536 829201 744114 849408 432933 710140 910068 286825 864985 92272 243089 984865 446131 738598 560205 243160 861505 200824 112656 602561 735780 913415 722784 679591 929162 484857 482963 887485 774070 840575 525903 135971 625 829976 484961 65056 104145 366601 42185 988632 520825 373562 256911 798993 388863 44817 321680 329120 838217 226280 76145 573392 681489 157628 12485 345987 249281 329661 395393 361923 320986 426689 156609 679987 610497 398768 243545 527964 17487 60321 850241 639722 533439 671521 331520 917120 536421 560624 480785 400768 862281 250161 635520 371842 633141 479554 209909 78853 216504 652801 379200 981264 609988 719741 798042 549366 685040 497500 997440 263248 730609 637089 736564 863041 687489 124081 82866 636544 60705 991421 86973 884801 435721 983241 140401 937889 708952 97726 50840 589320 485229 999164 502062 472502 459140 67504 564640 692720 821594 340560 693596 651825 139902 588336 547213 460032 558956 611357 620193 200900 599456 303419 459841 599648 853080 896500 413569 695919 772817 693181 817214 427301 549376 886661 968344 37152 313232 983380 876708 853901 33695 3224 441456 721600 466397 83591 85320 372000 505811 928736 469526 226090 604920 121037 560751 328681 413181 25331 791957 428844 459130 640159 306169 99320 994398 575681 147577 865920 905408 506258 630320 320537 571803 296894 407400 700730 104416 728561 376701 19521 278462 658280 644128 408801 58661 380043 629704 938320 692545 979500 203756 266292 649390 378490 438057 772776 936528 781441 403225 874420 873833 393301 854151 994600 128706 731912 393976 822520 233380 769628 511100 318697 619584 324757 166284 695934 297001 509001 44105 280001 409481 378544 85340 40351 849569 305806 776814 99197 987640 669249 29697 365186 412180 716424 775963 782144 571336 169401 165876 455975 866374 715064 728001 649401 900505 343676 216023 666561 469824 934000 621834 629009 740976 451677 253241 368961 904629 603250 266240 877310 980400 695923 208601 996801 812741 920192 92161 108668 758015 97425 856304 264960 604732 624682 646070 712829 586816 786800 806041 575126 133540 25891 782220 236081 241373 569199 401605 296586 131716 136896 384797 178113 31981 357780 682099 794139 900575 306001 299297 728842 442856 962385 16376 119871 290079 397400 749801 336500 146741 427020 162881 964304 569777 291611 890126 800441 482692 522291 705545 914500 658392 915401 293761 171100 747481 60021 627784 377278 697421 761681 946214 267589 87501 78376 462050 842920 927860 363089 64440 590926 488961 113781 415361 536400 128841 67753 19840 178912 199241 544995 388412 585001 322320 153201 294300 615361 801737 482880 517920 823072 385603 513352 128864 958751 759041 922720 44192 587440 46572 436769 133189 139201 171632 84581 374976 358750 461362 574876 950049 577153 124456 556424 363886 69969 503040 313436 652704 168175 406001 631841 665151 509838 456941 515000 628273 943800 589872 40701 778291 165280 27709 807462 741683 541121 40425 950979 688160 911360 852417 562305 56536 426080 744321 545158 528321 729280 996223 577449 534401 405313 57980 256961 670220 531392 545345 312797 448774 707000 366520 624010 589111 127892 938346 822529 169193 708692 357030 470638 638401 929336 311232 221551 565380 166721 799834 629001 594096 936653 45411 662304 833449 876161 85927 636855 243505 659421 719421 699459 782721 217601 646081 356392 561628 527996 795685 695025 997232 540544 590881 756781 378273 911731 74790 629803 865857 694208 879011 394084 516401 758055 645560 60832 128840 614281 727201 170630 896460 680957 571133 233477 388241 523689 307529 565495 602944 145404 243857 336659 126189 10096 179808 779177 390904 355774 300377 345939 940250 490824 455600 245501 327332 978441 209700 29319 863550 188161 662512 501285 860864 549621 401634 468441 344510 497071 243200 964152 254141 493440 307997 717056 738048 939081 830784 561140 586044 241761 566731 344490 621216 721580 82253 866799 149065 118820 15872 990209 451807 422858 157513 679000 717142 204071 953830 500842 649252 879169 856720 418881 263320 449160 817501 97000 510686 648997 834985 574020 870129 579220 17170 860341 958480 423460 80192 903810 388779 408925 232256 530856 381393 910876 240251 242680 710700 635840 53227 70240 566768 981180 54216 559201 737681 959444 321396 911680 67226 246429 532440 566501 246321 303560 848680 399520 380560 994989 294433 223476 114740 335416 237125 408817 720819 167424 637696 25920 626540 838600 539841 724929 376850 310490 53121 675985 9921 960820 548337 507950 53697 47350 89921 885100 147931 617084 993284 340009 301591 828096 349980 68009 549921 977217 186301 136800 642110 87519 44451 928728 75800 169262 631936 592453 686401 335873 225515 620436 435070 720000 168348 596201 981757 249476 709345 401785 44609 284800 274641 334538 441425 866407 105649 806064 668378 186740 841092 576400 904165 763522 650995 182428 780301 904669 386129 776658 152337 357001 94656 133120 969523 255570 681644 958234 348706 721441 332801 998189 784072 771231 902500 338781 93257 576592 81868 627663 241985 921200 416308 712835 212472 99180 394104 357877 199475 637253 494240 689955 296033 237544 426081 956333 266601 504960 98724 70071 125433 947889 626051 716172 971456 380545 670680 775591 367034 560644 854081 236161 908000 24161 77666 496625 48755 754104 203081 889352 632801 604711 17502 98113 129993 647359 761211 794360 892776 360288 762320 191425 892797 786041 914212 759600 666961 855085 438080 890826 558812 162933 903000 899280 149632 593601 318550 550321 62995 262144 716771 637312 111680 639333 252755 672001 196000 791620 804520 733136 46081 837760 445001 95953 818333 932135 25120 910963 987769 992526 381960 302252 538241 541085 748177 806400 324896 444420 962993 666001 937788 988077 121961 320486 121976 567313 416176 244581 521210 631720 38016 951797 160415 330930 203772 436566 945563 224344 230050 321879 481597 644040 590001 579532 490200 92641 254305 795424 220918 682060 811521 171050 190088 614280 615121 796061 123901 642215 237465 765930 535405 601720 821801 649696 136612 337900 295513 35475 155951 869750 731686 962500 386016 350334 50203 693029 481032 480253 708541 475692 629381 954561 527696 996000 752281 950772 542530 17201 430035 374752 565032 617037 723456 574125 266974 502841 895860 726970 207601 543801 403871 939561 287847 148640 339271 672960 733885 998224 550753 755041 345260 883201 433600 573367 442080 125901 652234 822461 868096 863488 31785 144400 34217 217801 566977 751232 566400 510976 357505 978240 484409 28000 898977 588961 236133 162571 164881 252840 506518 682000 174898 127297 79132 764221 824055 570056 881621