10000
258231 35824 391020 620049 705268 10665 47233 116320 794801 473386 634937 762273 800755 829500 863126 915891 636880 615185 611410 627873 532240 662688 358965 709720 759064 472056 244480 364538 441168 321590 177201 955001 180100 360601 172383 973389 324220 943221 638635 683976 22560 834215 960553 709567 580776 199720 469654 116801 14401 205952 691087 871320 472848 342120 549197 688380 780173 544600 92455 604051 672896 487822 366638 548081 492320 372801 658110 152313 241388 508364 454991 923888 949908 948908 303321 485289 231320 463031 262551 915635 870865 841120 787920 900704 11491 307457 85001 311169 55965 467980 604483 176009 151120 125440 934850 619540 548736 610593 931672 350961 251840 687785 423751 499741 942720 408881 858584 872901 497851 16660 470000 654801 91200 836801 436314 888020 381910 382690 93476 592067 234141 927390 162209 28624 754675 209900 276297 564316 835560 799076 313793 892736 808654 754120 331264 569181 906072 360671 456961 153233 210175 310720 651140 530881 464708 732001 26686 426540 963641 191901 281040 434736 447120 206468 556488 379392 170312 417696 210017 842809 542951 219767 895520 264534 50441 306000 878926 760891 598701 947526 957060 36177 404780 658400 928090 156641 617545 99900 810721 860732 359901 149773 945280 699616 858635 480055 958265 881201 109118 441465 763610 148825 406112 689957 258764 722197 815441 124201 201200 541931 229616 775000 344576 668841 178360 418975 47668 42112 16377 919151 21305 525678 266820 200480 959120 696537 141811 931528 495139 575929 735466 440040 643171 362880 787651 439000 360256 608320 68737 818876 476304 25537 220766 111809 856640 774597 935412 589441 535321 883999 815776 502560 505909 357189 620624 229169 991149 424801 440045 268481 889140 369128 794188 872087 486800 865876 40001 859338 102620 281047 240128 138161 817218 450561 435200 15933 261049 591681 558823 128851 863916 191536 272241 40000 867189 937953 996418 412920 815846 130721 527951 577356 73555 183750 654480 313700 249696 449250 239301 476114 517377 117841 657520 190755 742856 315200 605038 309585 554048 849443 932417 752574 515780 743461 973690 819121 287361 866014 73804 63330 497760 915425 224345 117281 582021 853865 250605 878321 549880 495975 761524 291920 699845 941851 433221 251562 805196 544361 672141 426376 223461 800271 955728 29561 204545 603625 145856 280001 879228 478500 793473 207840 468658 40000 689681 59937 903040 104571 674232 368768 79638 653755 537383 330901 833620 350317 562112 309382 220624 162286 406816 486287 605225 306897 658880 682224 729874 227944 197251 624256 122997 183500 376018 658164 842300 965600 202625 567493 202375 804465 4249 673057 417920 737266 869071 737856 122973 171520 886913 466684 800231 547142 361281 253010 897724 102641 484873 646897 276693 877061 627541 522881 694388 255775 441941 999285 616448 548801 196829 724000 504585 946000 82040 294273 273640 347710 115360 218001 585000 334509 195415 427360 70840 217132 328750 321217 827584 374700 982177 916071 826570 636750 459870 3640 796600 733241 340678 981504 972201 189433 198963 616033 211001 488001 272357 988731 407040 392864 544451 844341 715365 728352 681600 380121 730143 310544 675860 867925 768945 749941 990288 262228 644710 960065 418216 815610 191113 658001 337500 649569 114381 735520 69201 146545 23656 714017 527172 238667 596217 99979 853680 966283 269816 480639 987281 519889 55161 877341 965241 319026 518468 280572 441120 21264 537453 177664 494286 652761 595160 162051 939841 424331 382400 869584 616750 83521 435288 704660 998143 35231 19200 680257 431944 784321 272017 898959 339000 491060 825037 426900 238853 777664 298000 717601 466411 898996 254000 897781 234150 836673 246337 921213 807783 582767 414660 983560 448400 118241 619881 974976 242730 938961 353088 853601 666960 217550 737073 989377 712217 48060 142081 530641 424023 19265 865759 945317 228841 292245 640479 566480 569876 817286 42561 271040 968000 28685 110319 29912 608084 731322 86837 512497 675849 129537 615536 999199 848644 34761 269766 376769 444262 940384 742304 198760 60675 705601 718008 958145 429736 774140 604050 728601 460921 298567 467313 999264 23216 854600 282771 259473 946480 784233 861459 305881 103564 890610 948435 393488 239977 46656 951535 510977 167346 857910 327745 853465 717361 456436 878048 980847 266000 835340 484230 869776 64840 265025 800093 732272 241500 104280 676001 607985 396832 567501 594572 197224 271193 495771 21601 129340 307500 695268 472640 470408 228213 218689 934488 309001 436937 201049 698624 864001 719251 481729 636577 924601 323123 691024 178424 267200 161345 110940 437457 935864 956180 848001 276001 952337 860640 412331 65085 344001 536001 706881 300394 687280 146945 799481 976240 795271 272000 757163 242860 448041 581921 643585 981049 853801 581040 29991 582282 989005 949161 307880 638595 31376 614081 132312 284717 627141 486771 861419 306769 753201 723057 753692 169280 907107 576188 262965 282432 130271 46045 527941 146784 999721 420332 870474 375201 902296 301600 197121 786384 334632 786225 779721 298720 552005 598888 872536 19400 739953 30150 26505 272027 101290 882595 236341 290727 578604 823696 18822 225040 58352 586000 294649 106178 89481 401184 599425 559215 738869 23985 625008 764580 938181 300117 896560 960424 338048 331913 282764 168560 262437 938936 483488 438025 562770 953528 311617 894481 370552 903420 866212 727013 147297 495040 600116 646786 736209 824626 946121 182481 823872 5866 563777 404799 514321 849806 992651 340211 304793 783404 618907 854581 5440 228499 280041 317121 369101 545200 542081 126427 643057 736916 174432 621040 832160 813521 214138 825580 249801 835240 479131 985485 687809 121200 534000 956148 132500 399540 332545 384985 199301 632321 528866 491201 122429 513521 580822 266473 167653 426671 570576 732737 468662 796933 783782 843921 980113 907166 471160 903536 278189 208021 135096 858597 26200 210700 454580 294441 537249 348973 570017 203977 393680 325071 591001 752800 189173 693760 18251 656750 845681 945548 560320 634048 23625 836869 903197 147081 352388 121992 312033 317900 325363 246281 968698 743160 155464 247500 547345 528929 512264 988030 134113 235150 110336 73253 36312 460075 205172 819022 241584 820641 19501 872802 806317 132400 283120 417850 489089 472605 691600 374650 686525 73832 394761 637173 729548 878001 751298 103040 331719 700690 300184 597201 471222 499720 138881 676801 362215 132934 715380 207654 912001 814897 6925 735236 193792 499593 532029 834801 736961 274976 812900 1811 17744 133701 920657 630400 414000 517234 8025 719029 269361 898737 493901 268760 497608 889200 833606 118153 608060 964751 525889 512833 687520 699575 351360 615880 809534 461521 863975 277334 223330 250000 698626 514201 515215 47400 458745 580232 298877 38419 501744 697157 28461 699200 833926 689633 415600 375032 731560 23257 122500 886272 418853 290661 992388 132026 381326 756545 584240 689921 219870 871608 460675 530751 696545 690060 985287 192105 89376 711041 637613 409985 146208 139648 703229 311220 669066 438493 577920 842631 145376 594626 140974 139800 253232 907631 800808 13600 189201 712348 104328 108851 805345 614401 616529 269728 325864 342581 913091 421360 419393 375085 53312 276544 930607 962688 511909 521800 430017 157950 27489 155691 872100 290601 758080 17700 543941 593513 172920 483328 505536 514591 449901 309820 38221 138260 311440 324152 857811 109976 739560 848395 659348 352560 589177 973352 714872 612410 57009 565316 973332 408376 519776 170176 169069 152960 946480 727244 507879 495201 543872 967572 578161 870740 203880 156110 549224 749305 653032 916600 39926 6848 847081 786310 791301 506811 917825 507200 727061 976416 656600 119441 902381 785888 981403 499148 973313 463201 314600 392671 214877 705329 567556 556282 765696 732491 915893 593184 268481 347861 550901 672430 322841 203933 347247 751153 648201 769681 800001 493428 527994 925926 660695 278071 280516 802416 225489 665952 887968 448348 77377 460737 285690 695041 346624 253400 595296 526161 680129 32555 61344 251970 279960 749760 12561 523414 91201 556920 838497 341560 851925 196616 767361 269825 458945 534745 558 197541 159145 747792 873880 661896 450470 22800 230696 939956 739696 739988 513751 801405 798933 354276 316062 785797 102888 776326 152468 367232 440000 484129 553587 843800 630520 177123 568593 364500 626234 243681 277871 769088 715601 603654 987256 813360 752504 371055 135901 540817 276272 149075 102602 313416 8921 93841 980753 837278 8762 849973 718576 210842 179521 67304 500201 894413 947675 115876 84875 179760 234044 288735 85199 424281 324792 312001 16573 174474 315712 263951 166721 612217 220000 128113 504368 748438 813924 250880 675295 947110 980328 680417 705920 593494 797632 101245 2521 681865 364109 617145 206237 834413 145000 546321 506581 447361 166703 294850 690214 75160 422251 274247 988080 413894 290501 562040 14530 658451 898911 317100 370220 787441 131475 834261 632129 367899 160505 150780 484401 45920 863850 915936 574550 815254 859508 217629 294819 120945 348312 737400 207681 534980 111500 438140 564424 70798 167520 611705 361173 694848 693702 369995 971233 110559 241287 869401 611825 777056 314791 434209 507721 726300 720216 876917 264273 875277 513885 424840 1104 113701 717490 560101 702697 678657 182609 777665 764673 170945 910201 482144 567501 528422 670760 531552 550000 142557 437280 491450 10270 874401 90765 494961 664425 788541 86177 805347 229180 554650 792574 781621 863321 44860 617559 614225 181888 713310 785649 273241 751831 554249 333900 249158 397941 293204 213201 657919 367551 331 82240 505561 492460 449565 330624 419521 32641 380985 103281 11731 689460 117340 88624 602528 735856 509958 815672 247713 838350 758629 971806 287613 615814 668181 686337 63041 523116 714256 972320 113661 265180 596227 426346 507200 42176 704360 507747 201601 369601 394400 389762 703329 308288 672488 629588 849121 198514 819324 553511 565921 302401 834689 647361 833117 562800 301969 779725 117495 488295 272881 548822 756331 367472 732206 702355 114560 172786 9633 535647 869694 967391 579168 299926 157409 399060 948434 180734 796521 359341 35200 495803 762625 219724 268929 974601 701760 515937 13851 364261 820890 2690 968000 459297 785001 560177 843130 899609 78720 245180 241537 788569 793634 600199 236941 222734 525697 915760 147491 160416 248333 77630 139840 752026 941613 307521 826357 502705 686241 165101 985951 675604 983552 281841 695161 439281 931606 804848 819520 811437 279036 36161 933320 545280 174921 327541 324897 831293 708565 585440 792801 714461 483821 168439 823610 519291 955087 539022 554721 188545 992611 81999 965521 105881 894855 316481 855373 500425 280320 228711 12105 555505 271553 525928 487661 837692 482287 303633 896192 355105 37841 672890 363521 566113 947928 324881 106673 421301 630530 451904 465591 769194 418136 807276 77681 478401 782145 658816 978049 54984 152960 525841 574289 991777 928324 946657 109601 730689 105061 151616 512256 416641 69200 450230 788352 514022 148188 740416 130561 77401 568321 710083 462270 827381 568880 275023 62000 987751 680724 133312 873601 485205 464594 819008 994016 184336 723741 927720 395601 174431 250945 677233 928193 845014 939987 453229 153622 373041 359350 411745 692320 402900 601121 380801 398141 320631 807969 489441 240025 569026 482892 80700 509570 427348 654233 138113 424909 644160 325751 864401 409700 822714 293376 287576 123217 541504 191680 850736 441353 401600 453527 293552 440041 188730 172880 480926 546498 975960 379297 867584 799182 786756 226920 298485 485060 821632 883863 937600 224808 476097 796705 883521 342601 625251 966519 700001 895424 411425 152811 902801 468476 672000 378011 987360 187120 233892 179566 862400 729553 825425 206048 545962 208967 586571 220832 23921 460008 123000 184608 517765 177430 938513 859235 168900 98770 195328 88801 221401 746400 117853 388240 532345 723793 278433 779410 2678 748422 240740 17671 205118 457082 664000 162678 527833 620760 504855 181373 884087 75259 921814 539141 774480 890001 528241 418620 125229 749200 272625 535477 629441 835541 396000 117521 355949 240129 792001 673544 796750 142971 314576 653120 991552 637321 774295 637404 834881 556241 885761 734533 166268 238108 858283 297796 23812 748816 148491 873106 299920 572151 229467 448097 128315 16385 866073 831096 266691 418816 258872 475951 451466 155904 863745 493526 751880 765888 600284 272001 915360 735600 95741 948156 961688 918750 329040 532476 474431 516001 657508 700220 256001 264993 967041 121473 39361 912288 61137 271060 173540 897920 717599 333057 948791 48018 717975 376617 122609 764950 592749 803080 306291 833185 939453 955580 36304 935610 767673 707391 361301 115057 501550 514400 208782 366336 814496 20150 82853 191872 222305 336384 561397 156001 170800 169993 284900 686417 388051 567480 991521 254976 905485 46282 281495 415452 339018 407121 401671 866736 765001 546886 898812 993344 508771 967792 232096 465580 588160 927197 543769 642245 326103 391920 940740 236801 61440 975670 298737 669633 371818 4800 544832 443079 583296 198665 869127 874966 968881 433931 559521 588865 356445 486236 891541 723243 2400 573408 486518 26667 966881 604116 445825 122305 733100 680033 976073 934880 32236 49422 413760 75441 214911 811201 259256 907168 38368 854972 671875 572000 845150 762440 341141 28608 939869 400641 336000 513600 928783 912826 103558 53929 762589 918107 899792 613088 473766 922715 426542 968021 635211 135656 569997 29392 198914 593320 729601 319030 172240 520701 203880 59425 90981 758468 72392 922151 724180 384 119092 370140 657409 616860 150081 633958 221938 628248 953853 112128 797901 341337 362848 286860 413577 136030 862921 715172 910880 382047 418040 75461 433360 766401 804001 508420 533120 306039 43440 556901 344451 279744 769669 438066 521792 245501 216720 331894 401156 306249 710556 675709 333840 124674 4928 445440 145729 153569 183955 329430 742400 131060 50001 916277 730675 227120 596817 946881 998029 751041 689376 485251 500878 696484 30970 231169 367588 440001 971461 513380 456801 480400 929751 993600 169864 412001 101976 724276 36953 777810 796801 28429 818750 469204 172191 945791 331707 177506 748950 962600 168800 919281 438785 672001 288292 640320 816816 844260 498464 668561 788300 916480 502212 241323 833976 300321 781240 939554 406609 225113 936348 949529 51841 355441 936361 788600 446744 501268 616388 522919 578112 24071 671501 35617 202150 282084 698465 545701 414609 165251 393006 686001 597781 26676 329778 680568 793981 587297 388500 318241 738785 121340 674061 787504 737089 987295 280518 522181 153200 487551 209893 907617 829121 527712 857338 495200 723968 805036 760245 666241 613680 540400 894753 896422 454371 494705 75964 909947 644060 279082 117021 729946 67221 328960 316001 20548 881633 801945 432713 11720 335516 192857 917760 697130 763671 806081 117912 908034 878769 78326 678576 111000 251512 731068 988361 771329 874821 477072 457316 741280 307884 383300 495601 716721 67035 715142 564251 684353 626360 828241 988809 514929 202991 705396 298761 822777 553596 106516 98388 968625 665800 246054 993281 944529 147080 871645 649491 50820 18581 128800 391616 480001 511088 386553 782981 818221 574657 895400 735946 636444 914700 431000 432380 800713 550375 92161 381331 990721 623135 729120 279932 761123 137265 410016 539313 90550 87330 314512 810818 554984 402100 163545 717265 844128 756776 978995 322209 173601 221521 113371 879474 473132 236240 79521 733484 563320 796705 613126 810411 888997 774741 554090 981984 552310 622663 948250 544869 612384 852291 21014 800000 136312 316813 381011 369631 454200 975850 21858 656689 18705 487147 714676 527235 109744 838800 436700 395840 459675 190815 104897 61616 724680 838721 193604 761525 405925 342508 972005 976170 789761 448414 899927 730560 913704 283252 440640 378750 78832 322869 529810 479169 296616 467305 440106 36201 834080 71626 514525 211625 334049 634324 383440 802131 181936 644500 315920 31082 704701 268206 736600 684779 176397 195891 436216 805596 498701 144328 707751 322610 673440 572980 465233 382970 997180 296701 208844 968048 639241 451521 261001 400290 648540 229924 194561 494081 805985 996230 516388 952524 929697 742045 787601 127228 991393 767417 664641 971973 744832 540104 365877 103201 978760 236535 752047 615160 633104 984495 258487 950424 449857 4785 24960 550580 460165 494081 36350 562305 477241 246135 170600 920380 367119 439391 997292 205840 864021 313520 68080 82600 659729 170904 158057 38826 49984 15092 548088 363337 582051 160000 849372 85026 36421 301441 861917 176673 478561 454200 857241 510553 875320 998937 647460 278800 536499 379440 879897 934240 261888 382656 206304 904129 933481 760015 732251 799286 456464 752285 649581 22749 662824 835961 716033 966070 965025 342240 447937 783286 606115 488260 26910 585901 274400 320360 952470 623993 451200 894585 789133 547402 587290 576680 928169 836020 810281 554130 392001 147760 782558 101014 950001 727848 938250 218230 126047 104040 34688 101600 292435 18397 693760 698841 404096 276643 359129 514968 972400 101837 109376 397074 166897 59711 187261 51784 395401 776935 781201 219901 218480 695321 477920 949313 419126 483488 563400 165728 761600 189401 728801 880317 554257 818750 92681 226440 83620 165196 599517 909441 583528 610018 616651 614298 330545 724464 212630 698924 837943 986145 911200 77696 791102 362241 463268 404820 909336 936121 389585 104102 531020 655734 795038 848999 250612 645986 381699 706837 679920 242345 769584 738101 3200 539320 217440 119666 165650 638211 218083 357129 258476 239481 851380 67355 415385 228284 417472 873357 233865 852273 51572 980000 206635 960001 276220 598623 923272 725385 47249 63660 549416 725700 109725 891572 786816 858913 715480 603275 53101 602361 181988 340541 803780 43910 29000 61781 296541 896404 174748 127024 899601 738080 896500 295300 87845 794801 224921 584313 278864 412616 150038 541500 808212 129899 647563 996283 964704 817264 124560 641000 770064 227029 800831 716201 302972 425320 655202 152001 367124 418895 319060 450251 885149 240385 900440 849760 778281 450000 158600 729961 702002 872230 285088 444209 2117 613900 376041 953520 441857 7233 964686 826736 332630 284513 490433 742200 25332 972010 586868 73101 239980 84976 153140 626935 117272 590843 751392 708153 204253 373815 988501 992041 789073 837500 387456 526006 111164 437326 492040 79710 464135 459300 771580 315513 785260 563016 383168 517408 22320 187000 95000 242049 526288 746881 178021 169001 940092 336550 547201 408182 119484 172928 253505 945120 664049 78740 802576 822428 617057 900612 22160 301606 432704 937564 70032 716881 478890 810063 178958 919800 173251 933281 769930 326441 544600 321876 783600 512430 49201 859001 53710 51393 861888 674550 528500 321961 236571 550069 501021 127274 540000 962129 259376 186817 751040 525121 573616 914529 527843 554156 485176 627944 990076 255576 844374 933886 465686 5750 689244 624292 875801 680801 819101 392293 117269 837761 141321 332208 412843 752640 418461 245079 377075 600480 294374 544492 974263 761601 358625 98726 563160 670752 692833 251593 395693 870365 223226 137485 679361 198572 735792 678088 424464 938464 421056 837206 892707 394201 793982 556550 881210 476073 977231 395625 761089 847805 951887 514880 238982 595941 131400 304520 606401 390401 282301 909606 835265 200987 954630 563812 661680 341776 750281 845956 32000 775300 536117 453385 958001 937080 278432 636801 202279 793809 232040 717392 185573 529344 923201 836165 418649 137473 968649 699215 541333 12470 204621 324805 746175 280464 574743 122640 459972 480385 763278 99956 991041 290243 684389 7041 550001 562964 542414 480507 764320 120241 495550 51766 158633 114072 224000 676741 922572 865661 799981 696889 551487 561265 79400 93553 947520 588000 594281 781340 588777 870200 443617 574653 870479 694643 432257 215153 781454 948160 665442 16745 546560 654549 1529 251351 945301 498992 722129 484072 923361 847001 104960 837321 612181 491137 333048 397464 47710 472596 264193 301242 812993 896750 318144 529472 375440 635048 840817 43856 63432 594800 379137 498101 864881 202250 311271 134316 462401 343664 350001 261584 814592 89701 148412 183640 455850 85569 357361 58876 803952 799443 404721 28820 189536 871251 250183 444439 353850 950440 384841 877121 335706 492701 864444 37120 828438 487984 383137 639832 236800 267720 861937 366289 677753 536365 638145 60480 49425 353373 781824 890712 810321 135273 867376 148710 436932 916461 360358 846400 375537 43869 128441 846986 458537 569961 234501 423188 913501 838176 171841 537188 601601 24064 611560 761806 376288 728233 190497 19994 763928 336128 580001 516200 507461 743461 609945 591705 636480 110464 133419 315857 498171 388897 4060 903745 250017 58208 99931 3494 25071 861248 505535 128851 389600 457056 615522 295784 21866 464256 791682 299208 71449 228270 380216 490601 145600 663739 256870 618000 673312 718801 812549 769444 739300 269668 396481 564188 660577 991489 199224 223582 737116 493081 334596 722381 681041 235130 605513 943420 713239 250606 648134 380417 115910 663024 818928 485371 106801 498301 91264 372439 744028 56829 410201 852857 734892 804480 94040 851538 918496 360384 370146 899989 372369 904640 904641 846934 369600 24731 658147 278266 159745 301888 300911 280001 267850 429144 623239 51126 916180 834400 91620 111701 998101 134800 198425 392994 16251 613517 112071 104800 784442 280860 224400 435265 603120 827953 135453 558100 598294 752896 230231 732393 667160 573130 600321 940086 42880 281200 815840 526131 173860 461120 15500 688497 357648 559316 480137 277313 949941 49995 581048 345380 490073 199769 536180 711841 226240 770001 468937 481947 146360 556418 928000 766620 628256 418540 953181 826880 500510 191382 37716 140660 822777 627801 479289 806081 9724 486113 782041 941894 993448 684720 76481 285199 363174 695885 984581 790961 238392 535309 130729 9411 322220 41000 465457 368580 246505 445301 216017 721425 403845 434161 343955 437320 13653 360001 337740 801680 72396 565168 946093 782699 913564 849556 947440 462724 445320 605597 557400 617606 961608 90707 85353 469785 257824 854881 540943 720601 729063 425344 468376 356361 349280 275590 422861 714624 877697 820273 471521 299495 995521 918620 382546 66285 156931 215600 369400 116401 562001 710533 38901 287058 149081 548992 660575 116375 579155 170840 991720 527781 602900 263909 353760 40257 414961 368853 510715 234315 167425 254751 781631 447980 475600 682747 293617 983225 770151 984332 287200 379456 394773 318490 507921 425790 384736 290860 447583 534881 796269 601327 882800 162336 86881 125062 752509 476412 518601 377681 114751 917221 317936 677346 246951 815113 895441 900241 918261 499100 491152 13949 335040 221389 969174 680082 509825 831056 957065 632532 586601 275382 758130 164261 851441 262424 150928 115941 12583 485632 864801 459871 269903 757753 704423 815002 365723 879304 956336 117536 202005 602376 284979 852221 72128 574268 153401 543171 988185 126876 732137 537280 60669 528000 95161 668751 501333 45441 738501 505635 170428 863250 822829 398369 184320 296805 461516 96533 698112 81100 424355 244435 303289 990176 27475 852298 941104 105781 119101 889601 980000 85941 705030 810897 242001 820739 443000 607381 209296 399666 433050 794920 778055 968576 747600 302584 991921 329665 9547 23721 947921 19440 525701 104797 596239 39948 594250 67376 706561 158759 65856 862116 31405 708595 530680 439672 311360 284161 199291 396325 537157 256450 978891 282488 570001 781123 219521 170100 851960 438408 856229 535681 170000 2000 402553 420317 610643 233602 510030 671773 258752 861952 376690 457711 877344 539519 333699 683545 750924 893448 60411 195775 970766 753740 230460 396352 355761 781175 715888 220909 361000 319280 342101 168361 419100 974374 540534 190179 524881 559697 691393 510371 584001 14177 757400 858240 875528 749280 218146 600001 258567 541697 124001 476917 190929 137439 954737 529228 808595 775116 762336 171600 88001 354801 205980 303460 929946 190503 500919 588064 424441 173508 73419 615552 190500 927223 511410 826560 850481 811341 322285 619821 294992 810712 173001 652783 832640 850821 738241 753260 238151 932197 235304 730481 405400 713912 118201 792700 159312 772521 4561 802053 20161 701003 40116 158680 787409 565049 774025 322445 998737 529660 446192 367105 424651 352512 273401 992534 791438 49968 821917 500410 741736 814360 713794 774366 736001 563187 755720 471441 36796 597440 764737 8207 509681 4068 330539 853111 520001 790724 520401 730070 464961 571609 233441 156986 488281 320081 903457 866409 40809 175808 442251 27392 282912 291801 387517 674481 966160 281206 700806 156114 253228 93028 476224 411626 462128 857361 600237 390761 196769 981204 6800 686705 183541 220839 683641 977625 352864 13505 587378 739600 795921 54601 189601 905271 99361 735721 157510 125297 612080 419649 160361 120241 229751 979842 472836 925501 355201 500550 715700 108095 618233 228760 187888 335527 575707 664828 700496 618448 648800 582400 537125 236401 446111 603041 815611 389700 255406 571160 987163 625891 159617 687937 275456 928241 480373 579329 44400 948000 330464 251001 903809 713755 372609 216938 589600 916833 253989 269505 36813 377372 969713 448236 666780 332600 492201 564864 947921 180001 83264 90550 550720 355601 696453 678456 346811 172885 826589 78289 609906 995305 870595 430340 680211 232161 801025 682630 739500 683275 36520 173169 437735 93070 164001 101631 407322 238061 242912 814850 799489 237352 811200 575137 252481 313396 793281 946048 774017 810985 167185 398544 162341 805853 321384 713001 800726 609209 98113 903810 494369 367781 583676 631804 841747 422784 16872 772000 402940 487448 945885 625731 865486 957849 279406 656889 560025 778501 20982 29601 366150 444180 982420 336041 822513 589461 610887 649560 837184 826834 36369 509171 631109 396280 996240 238249 616000 844661 896851 361384 34788 442804 396311 138901 221670 89376 624094 481920 750837 786874 522490 520810 107352 46144 120001 762500 755520 560223 623620 259495 321125 859525 73200 697952 302736 457431 406400 543248 773600 704001 919309 654685 730094 47790 754765 430760 846705 504201 883728 668001 476261 379000 623868 27121 672864 600102 283776 80040 382500 181280 707249 136119 809451 840480 761217 69001 784880 927457 559553 976512 719849 143301 404597 681975 297175 888240 33492 280000 561105 41921 643000 29258 291522 487104 604641 374591 161990 774713 479000 536462 779874 72853 458790 722413 978351 205036 796800 181419 108136 132630 882900 682341 890001 942953 906361 410560 520080 357252 123151 541316 975985 11285 412966 108705 213313 176264 558482 668000 953673 12800 741720 963222 446961 492277 763461 622214 568200 915281 386639 459681 62240 578302 428729 510272 262685 769380 27841 630276 231147 785270 696801 569149 821345 912106 612156 144883 514280 378181 376647 436601 520419 482721 888700 627280 779425 498125 10400 109080 19938 98664 48320 678705 122301 27161 2665 238087 175761 611689 734100 619801 126901 140176 228401 422378 218007 496451 693889 995352 126900 776100 877071 291933 934111 326266 886465 897824 655420 324400 210477 831820 772585 98252 679864 118241 153041 795200 546332 77149 819300 510760 881237 714690 918988 562242 521725 662512 933743 592586 682273 3730 684870 920453 623702 300752 64847 648375 958016 268556 24960 5761 606640 69376 844461 85440 824992 467201 141322 406741 609637 514592 624940 217856 11230 719553 315310 680001 462952 861745 737501 415211 167446 351040 330494 421853 837976 220741 376590 505105 130357 278180 736312 191241 102784 503588 838912 64101 985156 274557 565628 582352 173954 137697 733388 606240 435365 307450 836812 227520 874977 993791 641715 295197 300739 410239 148129 113215 666283 102099 688640 266457 349641 577809 166403 357500 166384 323025 196640 933377 440992 423295 661446 248400 616302 103639 81075 256176 743681 162040 498751 893249 513605 180656 328177 491181 607921 629265 596993 814401 614752 586187 89681 670776 905281 323057 196401 412211 648712 267680 691033 983901 512500 128472 106016 695190 53318 7872 902017 122541 906635 974967 879961 106608 130476 65464 548961 181109 704805 468833 274613 639952 946721 215211 477548 516248 609701 882213 262888 77200 790130 187523 325193 417882 382369 696480 609351 384242 672840 258724 36080 108104 99552 245233 522051 441009 96708 279945 752640 750159 563815 834201 498985 822476 219951 139840 662501 883872 692380 654691 178104 688064 5175 567280 776816 402433 771050 574960 183549 491950 779426 277360 911049 933223 980449 325350 509249 152840 151649 830416 312517 375607 82683 553584 992529 948762 743156 864127 230941 159040 419764 896593 487532 451201 584168 937837 58760 580081 449281 966956 100142 999677 151009 294897 613441 515761 918206 366038 533545 787629 966137 238410 205156 390169 612441 356928 557781 219316 141281 539280 935643 223987 373920 897401 717576 750335 569800 227660 167399 203976 912960 255830 267968 894081 798409 816911 996968 12504 583296 754545 348377 969800 944384 109634 777637 67457 429057 962961 968800 164437 580920 531360 100376 711620 235250 360860 815700 474493 868326 168369 118241 360230 865089 474810 853401 141050 180529 41016 45255 324201 665025 894536 962300 68743 423616 809624 897664 714944 665728 667873 528301 768930 147740 732321 308686 428643 18560 484481 76216 87244 175700 881370 255552 758205 953070 80625 403316 566568 237555 406272 480920 453386 908757 449742 899621 649929 691184 465521 278125 814001 527603 978470 932192 545511 250401 210336 23336 327763 500464 263510 543382 161985 265235 79189 583680 394353 433041 334004 655825 209856 233849 415034 909904 864592 296368 764663 357072 756157 887141 935744 492464 261728 946048 593148 45105 972869 65000 672961 345257 384160 340721 120516 899280 194623 912383 241375 238439 995062 119149 30161 316665 848880 418878 338690 741331 854276 415615 178382 329681 624031 266552 616960 126201 478181 405200 965476 303520 501686 13305 482677 872800 33808 290322 100960 550985 646428 149000 723631 860481 599188 811389 924650 417350 884161 99136 307561 752550 95032 87980 785632 870120 181751 932376 239307 751496 15835 303565 314671 535620 970641 385569 834285 180307 861931 79208 32000 232673 173836 238208 857093 160728 29088 37013 711061 212760 515809 545921 369668 267941 389993 47040 984311 752114 206341 63126 266641 445101 916544 768786 853321 431088 223616 442688 148737 431091 773935 237251 725925 746432 649945 398301 289541 444000 713900 41569 802241 443777 227844 319100 174693 13377 253804 241844 610441 737677 609581 517995 489200 982208 241440 99200 955955 650686 956041 112599 785866 550400 927673 983861 86138 69025 142657 195248 622220 48227 763681 837501 825921 464781 631941 567979 23391 955873 784320 47261 496001 410410 299353 170268 999450 61761 347492 521660 794545 534221 93950 436582 356768 104620 586317 961401 164271 592001 907560 211014 720436 520241 679745 66824 703089 560392 912416 521492 1728 983193 362145 893672 982001 628900 598000 92993 996365 801743 754240 501571 862732 36525 803200 575046 871551 980000 63065 727780 189364 662663 190160 216688 114074 730968 672880 787275 518860 152513 120220 44071 498543 116160 426540 182937 585920 742120 211253 233920 882476 201576 784000 252795 527638 904931 696250 120045 918552 576416 23980 384321 87301 970027 924953 213881 923584 965520 195741 132500 909130 100500 155408 202007 379640 423480 501489 840352 657096 498301 222436 212800 102400 248976 751928 237494 752157 495081 850872 958581 972665 658881 721696 633810 22209 745844 540240 196320 781802 941433 850513 578753 327732 728342 174309 504363 181840 299612 201250 278923 841377 74700 296705 931723 553072 571937 742272 977981 100193 909185 35549 278751 468636 511411 381248 895600 297301 665552 532001 40001 154077 892120 888463 404680 726281 467889 192300 806525 220068 771952 316212 532561 325201 966935 703428 222205 894121 867660 835760 435564 958709 643661 891620 676109 597060 311809 466337 988048 190133 873600 651121 748048 935572 8536 445870 525918 500900 618497 559233 15912 625352 77961 927650 953797 991360 171280 819131 474798 225939 416611 49008 495424 497000 512980 982601 321734 115851 383190 656193 164232 449212 607071 664664 331481 840430 594909 466046 987960 781072 949090 153133 27786 47409 686526 164448 174375 737050 290961 661700 322563 146330 928864 47489 865833 108184 354133 472757 926472 987990 647168 359088 937781 40091 303705 847122 792714 935250 646249 952321 483076 523299 347712 241712 330197 791921 632665 305446 113601 740880 914801 753888 484177 945000 89445 915233 603841 495455 317386 720388 759380 457696 872590 941247 305356 909808 826160 770765 797361 835060 911164 206337 234560 443540 920685 226501 933600 505044 829269 680576 884200 638680 517341 921156 359863 450721 453246 737081 750268 246612 109840 217921 601024 968961 820262 158900 267841 99201 209576 205441 644340 206214 385751 964207 527396 594397 853680 142237 890801 180621 706330 168997 784728 109001 134977 436112 710640 220049 44428 303046 562 69480 507992 781144 313985 182714 586644 761786 448821 206400 557049 140396 870841 782640 792589 97060 195752 156702 275809 321975 484299 545431 742145 515069 859081 79995 96281 116456 7040 112400 291600 125541 649893 98144 414592 215957 938401 298537 284140 322131 955021 243416 311319 786125 873141 294084 466472 173069 753300 645801 233481 60416 844800 627894 825140 406953 382401 270936 470277 724480 679361 182256 756160 578130 656251 901997 108471 465900 443516 511561 788857 44009 936099 695932 151561 621410 410779 945236 936826 245335 125900 505052 439764 665202 440111 334712 606372 499221 464904 63552 693480 960388 839641 804929 968055 625409 645528 545600 746434 687540 486400 938226 67320 173151 624848 431772 237710 81501 11101 210189 404221 917201 471000 546193 388894 23373 521808 919096 719901 142643 290876 772945 424785 27160 290816 970863 160279 699640 298916 761721 602433 269281 852328 604200 900317 626089 69535 834591 300520 753448 393391 682290 978151 329761 925942 601301 7475 906761 233563 251299 13254 139201 615972 56912 507880 978139 619796 767000 290000 809102 304001 518570 390566 776392 490116 533915 929006 297440 714396 693826 224320 522760 595041 655783 584640 724375 177984 34955 250769 652703 664736 46138 861729 408764 87086 216001 580411 120320 241621 750146 871880 904481 378560 479491 846837 46145 119241 565644 531104 652500 525816 391201 6850 147000 937501 604992 677750 587400 584023 536721 954101 445128 438700 470001 739866 148280 700820 789441 136420 68101 516179 523322 221800 961076 340303 284200 110001 45951 310687 756809 655026 882881 152780 436800 722001 773160 702863 488078 23237 74201 773849 375400 540801 586836 364353 399276 500001 278401 220451 326960 341581 948538 929680 682129 173040 588001 433405 659041 395569 818041 687993 607539 878689 784242 66340 239793 407616 38461 837001 77467 749353 868301 720188 84201 740968 272030 622528 504192 138881 31164 724224 564400 938000 746091 191655 264600 559092 644665 156408 364801 517713 964649 41621 367345 702181 143969 511648 532281 174560 232001 571313 630004 290688 242580 270105 953280 184330 240504 729751 277600 110573 201191 653600 18609 461600 177822 522175 326112 494220 182501 76800 702720 570912 428424 220480 252132 481881 694817 583240 230771 974609 626156 264361 563595 92216 36500 80802 693397 998001 145197 528961 630270 31220 101801 347344 171041 159800 183051 527601 430421 859428 878771 373729 63793 90509 477561 603821 123050 521200 345995 779522 303951 470626 1727 248449 908580 492881 373761 341937 176000 581405 682120 750800 645160 50060 296001 460128 912960 759178 461001 510144 408201 870056 469629 892577 519996 534880 658688 174626 767040 726656 12125 591760 600620 715104 536310 657151 193300 631841 789745 995610 518500 400961 435841 661857 848449 631140 660054 862261 871817 945797 240001 404200 78400 745746 116946 69472 316692 708800 868752 503028 803024 825888 992576 640005 423313 897304 718001 66473 782912 553280 356000 766841 322385 236111 368557 687940 242481 180025 81920 622190 341264 565032 723087 714936 387304 832000 720801 800616 182353 340360 643200 779017 919248 12610 63328 864165 99184 764760 36048 41544 257150 644800 796185 866455 862801 157700 744064 518400 470081 61385 964276 749750 409968 127821 666929 209301 971097 578700 301608 780479 998941 614872 610966 768091 392161 771393 481524 764001 431560 18893 942000 880309 971200 424273 767261 184201 118120 880110 509777 156736 491105 770121 948432 525384 583415 591192 482349 889606 602666 986900 52975 213119 259060 970345 500001 517530 883241 372966 426889 950121 739560 411551 607337 474100 911800 128189 192050 817305 361520 673121 716129 622080 345760 664321 662906 97438 919801 828801 150821 669236 995276 242240 840500 674251 94120 619850 891516 318710 351681 443932 553064 395990 972320 289697 390241 735745 346372 496000 512168 939201 809201 332416 19520 601237 369352 13800 331101 143720 446202 764625 744841 899616 330120 535280 998453 845821 762836 466909 950361 195866 473289 625121 343552 478081 492480 288525 793272 796595 782120 156900 686400 584506 800320 507521 886509 279841 415130 4765 726340 431041 681280 208425 295168 331215 440622 8551 927000 138080 374213 894346 611826 467264 640480 200756 613380 760260 532504 850368 43936 508930 618850 394381 834801 675400 750165 257249 591153 312473 741408 776015 72801 978881 538242 550451 27617 959121 588081 722538 930881 78096 401069 662523 115986 15976 607504 788150 262963 558064 149667 680481 25680 22216 421048 312557 814401 142406 831713 148480 391448 201301 832885 168486 474656 434066 241280 181841 730400 604025 568796 330051 484800 659409 487408 56401 934353 25601 576775 189119 109537 321992 458950 621753 358485 145293 606047 788352 178631 173768 468129 526480 31070 535256 896961 643265 482152 430245 448873 683613 91903 411280 442100 568162 679427 858169 415728 892928 229528 178720 495232 601769 429921 834268 745721 607358 579926 360800 278050 153000 762253 940750 103531 765769 621664 275993 87733 951832 755007 263410 737533 492256 191490 844136 820541 919361 108436 617308 553404 873457 924201 130111 553601 808149 442541 454301 475113 606998 997421 955681 533837 564683 989370 366224 936965 539925 3200 985207 765336 278101 404584 833550 305832 957651 522001 604285 582069 247680 80981 74702 123176 722100 771468 188196 92866 653831 141876 235972 713811 571484 860928 643281 368160 582761 842981 755909 3837 388181 646341 4960 336656 199501 169701 723441 223200 820216 194632 302621 441984 833736 879698 813561 842801 880100 649838 258336 413501 474375 190716 260273 596925 235598 140800 424491 216044 444480 988353 222312 831828 554209 748721 506979 637000 74288 979360 672321 786401 483906 704232 577543 221900 763366 866402 729865 221830 544770 359511 432681 282227 297245 351888 377441 934773 977976 515177 792572 139375 293368 111081 456001 393905 597755 621616 771776 423285 937996 635959 572769 776059 486354 721640 317148 220401 562411 112480 406569 343740 560000 19712 708450 771680 746505 449121 785449 847665 96487 539257 195001 677450 110781 795245 988632 160936 20680 460640 287921 392432 448504 164750 766500 538929 251045 369829 930417 352766 650580 41106 876013 787776 696250 861229 117401 30620 653816 309029 620197 977040 510304 659152 331840 745091 447621 966350 894971 170560 993117 473568 79401 602401 931712 297164 633872 329276 451050 411000 543093 63070 887541 385500 824320 443622 306812 47471 842637 869470 322697 36181 432000 209395 282880 283360 463424 720930 192288 992944 984001 482256 852061 357130 643365 765102 138294 404921 95680 436184 392478 626372 336640 197788 150040 93232 757312 30321 496855 867353 230976 466688 291329 893119 538272 694560 439201 761601 172328 561560 219820 503881 599589 412155 331790 718001 235667 957921 65576 778145 609901 8005 56351 514425 266088 105539 892537 653423 296494 369577 879638 10801 200220 322773 86673 612400 35128 642688 875865 341856 416464 848036 730751 348040 878041 156468 405201 698049 336996 48555 846705 322629 963160 892843 18692 82976 29377 106913 163986 333408 445007 545672 907233 724448 793120 184001 397297 343232 164350 916025 471100 254305 694400 753250 937335 89864 727641 824950 555225 400561 91774 570346 176481 404771 960288 89076 475957 952504 12001 431940 406173 45501 668800 153320 550746 669513 944295 189841 512832 701 563910 977645 998398 759708 180130 220970 753841 884177 952601 323621 375979 659014 460700 343850 121781 216204 799500 552950 114830 827740 756280 104832 515374 883272 177920 882241 647237 489916 272626 612196 336000 718215 218800 571785 544960 718153 287376 464328 128881 900321 140691 437488 258467 340678 535261 181592 686669 984669 996245 693988 211061 226517 12707 982401 591381 366241 620061 737609 158521 548544 594391 921455 355048 719241 936571 74000 335370 85120 24400 804374 266350 480320 35569 679301 931533 317280 233321 751420 86784 191376 662960 16750 13632 920497 538882 205145 720000 926996 706848 433601 276880 437092 278720 787752 182820 26549 767778 244976 702986 3325 242538 495208 49028 993704 583380 212646 364440 22515 87976 411329 624291 180144 550035 69502 780867 630903 898943 959360 42331 751985 516800 704897 413049 419402 107941 368250 138273 656539 174970 971287 196782 929185 964450 169620 802673 536485 206901 550677 160741 928705 316531 156557 619968 567360 254949 745635 767201 505200 773232 551726 806841 116392 989464 168610 405216 959195 265210 331714 718769 81632 751691 282689 488942 780820 798410 906960 446869 881705 606040 394001 659024 898563 348649 594881 617712 361358 944704 544221 431029 302197 652600 426687 691665 183373 814948 468020 274700 692320 391280 353309 754752 884400 128175 588001 919040 129184 607750 555109 962720 472085 956775 362081 593103 473509 873670 419231 807746 148685 364112 759464 620401 806312 923537 247481 916491 647296 107152 840146 991120 738545 41507 503701 51258 723584 293969 596081 5981 840921 747180 113582 392911 530497 511462 942891 82721 553408 136637 771996 633994 935100 539801 110702 558901 354369 667469 382608 364977 211233 15731 382085 377920 771643 822392 317761 695384 75561 17920 971231 13603 147214 879360 109255 586017 877756 466432 367040 610149 783940 87520 930048 370537 20001 508396 948009 717177 60637 387570 677460 973701 743443 809241 763880 56401 932911 761293 184781 808537 831025 337721 605020 982832 861017 182755 259044 289076 856920 934932 406501 860578 72477 202528 125234 593201 657449 958911 786947 236154 366532 752960 359256 552231 954201 319592 465024 584220 658113 707137 96492 829905 306832 583888 985761 649600 831350 731360 5894 74600 583631 922322 176075 465088 912360 514792 333440 316476 889960 799369 479801 128513 19105 600121 579821 252661 861429 873632 388985 645009 617076 728288 739912 112960 982091 329360 928830 220900 618265 440665 8815 846435 186861 473920 257745 583800 391080 860968 612061 663937 279398 211693 503010 519655 574231 90127 674118 900245 877881 889681 685100 648615 651045 2744 841780 219609 48298 318414 711901 190735 180161 431000 689740 758321 448360 866252 314811 204700 951677 278929 156086 54520 283648 144734 365720 913801 346561 692731 544000 383554 68513 88461 431681 495975 668964 331328 587776 928345 720510 173496 328192 270161 148100 420495 993255 119251 417508 84742 108058 647033 597361 46801 643465 987542 702580 381521 388819 796004 466017 702399 86721 536001 874001 298788 19776 460534 608698 772480 583201 436872 309341 217921 324784 170517 653288 469526 890420 708696 402657 764604 808640 629441 551301 805441 327701 692976 465060 128628 357989 126600 387696 525292 153363 24401 80711 494204 581112 879779 621671 192121 901642 403180 390321 151900 24471 663081 332501 612333 632200 702070 361693 810181 650672 70900 423701 877937 637985 220068 383400 858641 847946 813433 868997 474769 798696 400626 284281 571501 75525 686969 147008 890284 755000 5408 317144 592377 291150 354220 792961 87566 912800 772609 309570 639868 608321 686858 676681 119240 405909 466032 118721 249513 942172 784336 964219 968321 361040 4948 420549 760121 441253 774912 676149 721600 497521 470452 464833 795725 365113 905401 441801 117277 625994 41751 706704 86321 118648 95261 767331 469162 520549 219517 548230 508127 849283 781704 353420 751101 435601 987265 155744 84621 310569 136841 520971 324047 695266 183663 756500 426049 715280 584661 268592 962004 103424 912400 389426 30454 477851 566576 753091 245588 630970 560161 424331 576065 680100 268880 538001 390825 239116 735201 496707 909007 639265 727700 604011 150768 984760 859921 479772 4611 663473 163028 582941 372951 860852 76392 215183 881987 329263 799735 965230 121748 593429 381201 169021 709361 839736 349541 550720 22400 962750 758215 414048 238500 318433 834196 433171 29090 982235 123036 797985 855438 221717 3800 6036 982823 518860 588353 775168 402161 313001 6401 76708 419381 736772 263850 503949 443680 982541 578240 657876 423865 576830 7027 375420 783440 191770 288170 878406 419961 109172 358361 993887 51807 641913 829120 282881 125451 858272 972805 379360 200195 381185 933345 887641 213532 385961 430588 931921 226561 379681 803041 814720 530419 376076 575641 311104 20371 923442 686720 344869 575125 191321 695120 441473 490432 319433 95600 4001 484833 951290 296304 833825 252894 624905 48280 165861 745433 10746 16100 762860 777721 890400 97856 98972 151388 691801 3261 902109 174481 375465 697675 23432 777326 488341 673740 923029 843276 422341 969073 180108 639841 853420 122500 514200 172821 537501 755201 601181 51857 473900 889709 910362 637040 699672 243721 720200 361898 191488 842361 298085 317400 561701 639784 448400 718161 507384 930217 559333 37488 646721 813616 542656 702065 135375 354721 309045 403670 438941 253550 25366 321221 747381 499553 257892 611392 226321 846801 171776 154721 997520 809802 527705 440544 317910 597671 832128 499652 466735 156456 96349 671960 380538 285152 198881 248058 336326 911401 472891 432163 57793 862601 139360 749521 672248 266110 800096 941676 418320 382785 820192 613601 153343 970992 226718 577281 950080 710203 665950 24324 395651 433399 187141 823971 650831 252240 411777 633889 119877 532644 776470 16751 767256 508611 394908 267932 163712 395751 789967 370097 519081 743521 586200 50800 694401 164801 191640 982669 257501 964661 859496 214334 247392 624861 620000 771160 626224 247101 162208 132861 753100 806848 739088 989566 168453 117895 397499 267308 594721 136473 290112 38069 97843 770209 182652 29054 378400 255225 366852 829776 942227 228190 426560 34700 781649 290690 531286 119900 815104 748029 195701 386371 96316 99646 840239 196596 864940 701405 863584 952576 563076 641648 655041 350191 661600 740801 758250 402288 882590 254644 279504 968835 421089 559460 404681 55151 286000 21831 168581 315353 963320 522383 67201 311265 650555 17121 106337 470868 495194 628385 933981 819300 808649 10401 922201 23740 4800 2400 847378 401729 2941 833600 478834 701872 345691 494913 908311 808721 410069 951280 308160 766807 714740 761320 909687 433185 962346 780420 474464 547744 834500 778001 689121 843791 436401 346246 753651 147216 322078 153341 727200 4516 341976 552677 548920 288992 404480 207728 481635 657792 926975 641022 993344 254881 405578 855232 710089 438693 175383 278320 543040 384275 515520 297801 435034 130858 708712 862277 202785 835217 436955 270300 446549 917730 507820 170300 60244 215726 312896 914000 923201 983649 725128 493497 809506 155244 172010 74880 499649 243043 573802 931099 134187 404816 573236 114559 196880 635931 7681 178944 872588 709630 473446 332783 624460 869678 406976 692201 9600 284671 482988 539040 448644 113728 84290 466691 869115 881001 428261 272889 105700 646401 612164 880033 713471 75518 297720 21064 672001 573601 85669 948048 745473 65545 192321 839464 220481 564301 498365 605110 50681 374832 287201 741996 249241 338750 768984 769152 46929 259180 254100 31032 200568 368254 539316 372500 876460 51965 138201 986745 115648 774149 596328 225761 597200 152865 583225 566300 66289 36380 30623 703553 122650 483600 981351 215600 969600 802881 938476 251066 959201 227712 368753 170244 334345 863872 293286 245064 718095 58744 297185 161601 72065 649353 745801 293001 201608 761075 562028 875710 666860 860000 591358 14816 155947 398259 550000 689024 31760 652129 802501 543758 812087 936800 932721 695040 410049 772825 190962 980824 970321 508173 841665 40171 994241 544551 302040 731826 650409 387135 614746 103222 260801 840865 242680 121513 840000 733586 436540 126249 129013 87961 525920 396224 259196 100560 69249 20315 591760 65830 677900 580621 789301 64720 226241 163952 925500 372320 812617 140893 165592 949993 786497 273120 820651 662659 846201 354472 548921 598480 152256 83920 231400 835906 338073 856736 970080 45241 539633 57980 128943 525061 826550 306861 979755 850628 81161 914301 739846 412618 865037 314550 152821 99968 998546 474288 746313 507251 670441 185209 151576 695744 480377 274601 178201 134160 355901 547600 157912 95480 668736 795724 550337 867370 790560 985479 641930 467923 108101 406424 637176 963200 773625 284760 557121 31713 998620 208001 161001 368001 777696 591402 895873 877416 213521 882771 311201 507284 905640 947079 157659 333057 418301 451456 209501 445621 960500 463431 22821 977172 701501 842704 614336 72587 717881 111140 618417 202369 171414 507080 402190 328670 389484 249689 215750 29425 436992 755485 823745 132680 712721 457501 701317 253937 163456 836179 74500 989184 691100 402774 218368 935217 173657 496001 819376 225333 856834 842650 347747 811076 858000 72465 874319 666913 192589 742416 982923 546545 560612 638386 864583 242500 166920 391327 231180 746821 880579 466980 346364 595021 999085 623111 978753 120003 609308 778001 728819 344193 344720 137857 111868 458335 541271 175344 323207 5537 930851 169961 785361 231001 48017 147162 152896 604321 193824 217501 743343 11553 984860 777313 486461 449746 828954 247307 910299 526616 632957 984000 85748 454401 492221 346424 559743 796873 285216 617721 795691 777069 529504 940760 499251 427535 679881 55201 537233 769896 418490 553344 484320 486096 968960 62001 170561 828001 439575 213452 362256 660289 175760 639861 448320 325790 931099 664301 747826 524381 890530 419231 49505 625108 904614 791836 330711 195300 891841 626112 698884 460693 938304 618960 800832 84401 416774 604744 932685 148648 993176 166951 48392 626251 422085 979430 11725 827585 653401 126131 823360 954147 565329 709857 376000 564784 769582 89600 665121 68161 495205 477552 335200 868325 325569 878149 725339 252956 356884 751260 837697 24241 591150 548151 926921 71057 773320 418692 77900 752680 922262 196840 434376 228721 15080 690609 337343 967169 695641 557422 266136 332865 44476 617460 697600 52484 11181 277744 893596 449815 254141 750401 313000 685000 281875 515736 139461 346285 744960 944601 20301 751031 352792 472759 569150 308956 335560 121555 751584 739881 670788 392448 891763 607112 760255 50788 513715 722784 203776 88417 121721 883344 330974 235401 366285 581953 858901 976700 285433 272861 27767 194129 489921 50681 299205 229120 147751 297992 576296 583268 746393 293132 940416 888288 481341 491119 267615 243843 180481 194151 574218 404516 433229 886102 428833 47125 375877 489380 445779 905475 131875 779275 682346 518770 868950 123290 996332 122688 638295 443467 657027 264500 153703 862000 670085 94226 136384 698721 619666 934144 240668 363249 696400 896640 780145 133640 123512 401160 32256 943548 806677 212571 832681 740773 676316 32208 995786 674302 912516 838391 662618 743776 171475 502927 560273 603121 79501 145368 983609 186861 637290 763691 407929 857231 145856 138381 970056 85800 649211 878146 196580 289252 247660 501333 503985 695542 100928 177500 124608 360623 265273 446794 378801 732993 704912 994000 881668 303565 635512 953696 400700 89554 672160 601989 641115 681417 120349 720616 16785 231737 688541 771112 134496 994240 89857 294444 742400 61721 405569 446224 546875 894901 920658 613857 29408 658945 762124 893201 471980 184364 426080 317780 780615 501320 646735 46631 719325 560000 957836 401660 196608 906630 332757 652841 830693 584294 41318 457700 165612 791388 562836 125971 718641 455881 470881 961351 160847 977984 226171 836985 444312 356725 782081 546448 861910 187912 778944 762351 509021 126400 889521 841776 505361 113792 474641 80649 623209 503758 620209 742801 530429 623562 289441 878501 726361 750492 19989 914161 530512 440168 819100 387402 229339 201999 851110 953720 784809 16000 360845 185585 531175 143680 715201 632619 480721 625519 329200 111000 823969 63298 547296 489313 845361 452960 867679 150605 368995 625590 859051 605901 368810 59930 188177 231850 774953 895001 285312 988670 317240 190698 247391 484146 314001 744000 275160 364857 139856 990053 290521 80336 824832 384566 660645 104424 779550 360320 544459 241000 712154 623800 804841 957498 839587 897217 91840 719936 756708 587776 510420 337540 757529 453995 408480 344020 9540 436501 987302 649819 336610 422801 597320 195341 268761 809920 98776 470200 592615 948280 62789 560831 359426 744882 7632 374648 142480 895313 273634 696790 186688 353200 897986 95250 58000 867200 356428 559561 755884 568545 50146 400478 745684 420276 916631 826861 915883 607320 494307 919601 448128 28000 782800 167100 83720 178097 999712 159630 637811 476401 24961 28120 236664 383996 379609 565582 476769 620000 971937 619920 859636 157000 203966 512736 546838 433041 885104 384768 389800 506621 204592 8433 250568 462017 115601 101681 442797 971270 248960 667552 968813 710660 979426 160701 796545 501263 30204 396848 492800 918653 870049 248424 521096 37564 271278 762681 407731 716954 672752 816875 787917 910012 912880 571240 702351 533084 22268 246025 79583 999049 559204 785655 814151 228605 218832 377872 751375 973962 414340 940800 895318 333029 554094 976736 712741 13540 723201 197894 242033 658248 762698 877752 527600 567242 846490 5472 431553 399481 187265 69608 622401 440092 798138 207076 538843 481473 521283 20321 727501 339968 110881 589880 758128 345884 133995 655980 549961 491598 458241 962585 923998 320240 240660 320680 93356 236644 239918 560687 457867 437956 498900 865675 287953 891760 813706 513473 647569 6913 166601 29990 11520 235201 350181 79040 224800 375740 93500 494209 907351 664557 528451 691201 443601 655760 505149 24147 863501 458049 370248 95289 684570 650001 167776 537381 454208 433745 780851 974177 662249 189510 125704 982785 690413 964914 294048 817551 672640 214284 153069 682496 759621 426691 943936 854080 268608 167813 663400 289413 206817 574400 258301 743668 61537 196280 328830 826960 37135 952210 532601 809228 550560 415141 677465 232921 850560 103080 946176 200122 319248 700074 533401 363281 749984 971217 991900 750977 380260 659900 76671 227808 232289 894701 832215 473552 233001 562657 813125 102463 76929 249236 995560 928273 54706 117425 761591 290861 670817 327793 609537 38305 20784 131981 589757 626421 443101 858798 600676 484112 310401 90561 732671 568064 112256 310492 880891 621876 187600 599779 934200 812289 621871 80308 862052 433725 682784 658558 810500 984751 661657 798736 751594 915740 176674 764181 657921 586481 37650 158665 954356 823536 613351 869573 564013 586961 200177 842261 121339 595905 662810 588749 68227 578960 361341 507520 318990 332010 748098 852801 871488 434122 541159 875994 325242 44361 117224 78090 654720 663823 157120 273312 518641 367713 584113 877201 181321 668166 440253 803227 825731 557248 674337 320961 232421 842700 385209 711441 465679 457219 810005 263369 695981 746951 716631 335749 955980 233360 431840 689728 707146 144460 653280 934960 758913 722894 724597 418751 557901 270560 567280 160001 864480 328480 536889 284289 468240 553577 7820 382401 343889 196240 52624 720617 398001 249466 670486 247251 200550 228378 928001 544409 747280 171710 839124 964692 125631 493461 415822 402640 859461 72082 468383 553344 75397 132431 243675 183505 813461 342657 433180 236721 339001 400605 130685 896731 812513 832561 562001 406307 447420 66161 278990 68321 592001 118818 780719 636915 126209 245901 450825 147211 536640 340191 930337 378449 905594 784921 453711 294464 525577 207221 351745 414001 917865 869457 50195 501090 238657 591131 508801 876160 551001 214401 333473 475520 161681 947720 722980 310925 421548 431060 814081 469500 524033 121614 227201 586130 632555 611320 278861 414212 719521 955071 896400 759400 937921 422913 395256 599260 520736 957821 650251 428801 968321 740848 437695 923554 712760 309440 670101 227740 703225 682736 916097 196700 311625 71993 137924 948626 798656 656648 931585 840680 300535 492016 18297 130401 572152 68493 141078 240106 388240 212065 641830 207919 219762 697176 146441 346113 905680 530008 648649 658305 572869 824340 937916 774300 50839 874001 547364 133039 76007 306890 592496 887451 722337 415424 401945 5300 348160 319521 562270 195469 238233 29848 746974 999152 307376 588555 815936 426610 971211 815380 967101 343504 395020 634811 660285 792152 16440 759991 296653 454257 803736 669041 728896 731856 347201 963211 640592 499872 978560 792283 765056 412960 178241 892928 207462 512800 511681 787705 167881 270371 192482 164756 261836 923776 779501 742301 22120 800833 945600 58480 866560 16001 340837 236051 211154 862550 210016 455105 579136 390840 434112 543980 652224 58577 218040 256800 778033 522881 990858 320960 541264 397301 491480 469766 722026 172993 423829 534777 609280 92520 426775 155585 255089 196247 954680 668800 547717 178560 911121 964480 556841 23256 21491 360212 429346 666760 508548 375100 319900 269701 89400 918925 803367 939790 906250 334000 402401 416495 800481 980444 894501 857402 147873 390001 388771 830193 552678 636721 859561 61525 54560 304929 22260 660931 782853 676001 475265 697248 828424 122760 438809 44710 107048 756326 700376 330640 91140 997083 426024 437421 829341 218369 344591 134805 714801 147952 138048 861793 13750 410928 512471 757360 442200 734848 716817 382137 961601 474065 594745 491307 735040 891041 201112 951381 69751 172641 148756 623725 597500 746513 164248 181425 963168 172977 516961 603741 505832 773085 125733 538389 640856 930351 299544 16400 55246 970930 311501 419294 238801 560191 69862 226224 495302 771540 841860 383362 252994 354500 598573 125917 245401 620951 200940 441352 398058 688720 718409 670969 835141 42850 186057 798465 880156 759057 329782 778288 379732 802941 841825 669257 844032 594401 426933 375928 687541 38201 528970 31641 537550 177714 931715 948600 185356 792499 207440 296329 408160 615145 406789 106304 930801 32736 30941 783257 354951 114644 687933 351472 252264 27431 157436 905700 355584 472192 87863 447145 131249 6120 885064 178592 504752 717705 127561 919640 354107 236560 769847 160500 416718 180276 299279 293089 989221 915751 609724 125885 764615 222864 359073 619201 859034 148795 255750 414401 334002 466841 87571 803800 0 580881 683160 109510 563836 612609 768133 964317 876882 235862 170191 53868 648754 391361 761580 400662 78121 610001 663998 967001 69261 683773 195641 849035 644489 458871 62736 972672 581552 992266 83100 442880 910010 999141 839120 133037 215001 846593 209617 454961 299365 1428 179353 416297 364257 582641 381648 617536 671730 355740 181638 815709 83535 579081 992120 639521 802500 50060 788551 697750 920151 671511 176937 620321 542297 86661 35160 97681 820800 256384 497267 80172 765601 341520 678965 622301 596773 892536 108241 549508 879455 832592 599361 443015 677765 77472 736385 317570 741168 845056 635841 24421 508423 135997 817448 524313 883537 716435 454290 566922 737420 153932 269429 517401 670801 370824 951008 285452 915617 609061 880805 46008 913472 670117 182220 562685 8000 617540 795303 641 110576 165921 144751 861462 831428 108200 609680 293484 535105 913537 589700 125288 332111 230901 791130 617912 249857 246400 268122 392728 87510 101856 204448 804473 594433 89729 920460 531061 783841 304157 977600 751751 351771 314099 498454 468801 394321 177979 345425 506616 756644 636121 812320 955305 155751 24251 978401 993742 405052 854241 654327 839625 383590 209632 898301 182208 114726 893240 407169 251350 55378 896601 738000 826881 987931 966592 435008 504515 839930 151889 708760 357820 913624 968650 259951 962902 907152 990593 435152 174241 868470 40140 213440 586656 161524 838081 227280 711661 831348 613301 26456 899065 629201 166208 360581 448182 810721 578485 957568 196451 449860 757162 56961 368381 436541 923289 63824 605610 136060 93977 267891 822277 974953 219472 931120 295929 398621 738560 375872 750561 943144 8960 925257 420352 373500 905040 422901 968699 720001 361984 15681 437466 811904 282431 872145 156501 182761 625880 596485 248828 513783 12573 45760 112686 865359 977665 821804 783361 500341 407273 134613 872401 335120 82496 869537 518345 270221 775761 822770 680801 686612 427270 250350 747710 861530 74432 712959 491841 317512 957141 297736 920500 86342 901313 46011 417520 852828 712521 151267 231011 35873 50336 614540 607193 871561 135821 239300 801192 567824 321185 887031 559500 853601 632669 103240 909500 266689 271136 459521 565504 740291 446988 295641 433015 535500 348085 161090 376225 107192 78409 73460 463025 337001 234272 409481 629000 982274 16978 512700 62657 6171 558144 336050 796297 287782 852541 808799 991995 181676 330380 315344 846705 479115 740160 103200 99401 277888 327011 350505 958993 579876 574441 498101 553500 919745 360875 850341 855081 473961 706602 531850 461778 170564 349600 927788 615000 576127 392176 342925 926160 371343 971290 904745 585744 615320 561984 568057 451633 660969 829441 758180 575776 39990 487259 736801 673016 609280 351872 447915 210400 357134 206000 175617 592395 577216 526641 784865 489220 231770 838144 300355 764001 541271 808487 76296 969486 12612 269752 346005 105697 591641 481241 770191 936325 287409 583484 17569 681953 748600 702180 922900 424603 997165 136386 198300 635104 737630 668593 681953 585246 916800 810241 476401 600200 674240 74129 10236 693889 22779 412528 430001 568200 351300 233701 871520 570240 575650 427674 566287 930080 99266 873089 972769 190600 604641 409857 159032 66337 767430 62656 538178 614491 264176 140640 738601 241173 197257 717451 300545 814706 29575 210830 364059 967961 300672 756201 484755 495792 205600 305658 659806 906401 488640 171465 235776 620234 512115 851008 385057 748416 211860 662400 849285 439310 788812 233801 959850 858761 448740 831161 149568 959736 796240 885313 713729 291901 488377 788273 221914 316116 771152 271088 374761 45916 152071 2765 230427 224871 372501 163480 300703 386641 803693 875829 933373 560550 161645 653401 61145 683776 907850 549876 751661 428321 801293 499040 692099 130200 494371 467077 744000 766946 362076 509944 583776 498040 746681 120992 504401 931016 81056 306130 315040 49236 359427 729793 546594 457224 83536 768074 742748 891401 332801 99009 830209 731875 942880 558913 994201 446428 287648 235961 443060 980300 545601 690560 628800 701761 957210 335532 885840 30267 497457 87570 796940 626510 395835 319840 333456 401413 770367 698068 554286 808000 891394 978608 750977 541100 580361 564910 512201 998529 603150 344421 309072 10432 284386 513141 505280 981976 675729 737152 79526 759231 746512 82649 619281 264576 888175 626880 49824 429750 986075 612957 650601 658588 631825 830528 389864 967545 93681 424961 668896 258009 840258 655386 467500 650496 683585 184100 954080 156411 21904 162071 684291 122858 439700 295459 103054 66520 895851 908091 246583 424160 688801 722048 454689 362928 400801 199570 196020 402699 245920 704238 375361 716264 86637 455156 880527 9751 757280 88846 774481 558874 536415 873408 585330 147391 713290 870475 792250 915000 775980 806721 191393 597851 738646 40751 651557 732901 802638 255409 46981 740440 327280 654549 836600 242912 692000 296896 130206 691200 776608 611521 266571 961439 239441 965192 262229 95926 698660 780325 334401 478800 577941 822464 981660 790720 233493 768501 748032 333281 436689 353161 892096 458275 444385 861197 102749 796476 207384 260641 981672 950848 246817 980379 712501 391121 34141 977769 850617 940985 594340 733781 219680 461373 971678 64960 578700 581185 155841 608444 322240 523493 369320 658861 391744 513938 751321 811671 861058 137401 889926 304000 444433 339571 156751 449037 28461 300307 186115 853456 236576 277760 496776 167233 90200 414125 486099 343229 877185 891290 509321 718020 483638 688961 905000 757236 191432 187970 829872 175891 979805 893996 603925 159225 390484 713291 104296 374774 739328 868700 379281 724759 629400 665920 800801 87288 705921 934184 748580 628801 210701 194883 487561 338176 193735 484837 187132 915201 657100 827853 810751 905771 225212 931160 391200 467498 457201 768781 729414 733831 69386 129566 265280 789464 135620 116512 666820 957818 693713 290940 557415 784000 355920 562305 843792 810489 54951 762770 603150 284066 107073 556481 410760 628769 884910 173426 932032 545921 462144 560907 880865 258544 333640 686454 963661 336760 156700 420296 643537 23808 602544 630014 611600 130872 248441 829251 329401 836706 542973 635429 798036 538476 460145 17507 448680 724240 815328 863347 641197 574948 523324 59948 136590 623625 736880 860768 385600 896251 417361 233351 660126 262540 901696 556800 724837 106751 113876 377973 901080 195621 972097 101360 657451 77344 93775 232296 758785 922947 599830 243548 837020 908273 27232 88436 248961 904804 380800 273401 787312 362591 802779 613424 607105 383457 138945 345975 201380 218269 740230 645969 138832 410244 313622 579392 621200 351670 33265 768160 477159 762200 468794 513472 745008 673216 247961 404461 366437 751000 941968 597221 438351 764907 543088 98081 201841 370216 306981 244410 582926 154580 984174 219049 394748 892940 808200 7821 93617 89701 587136 690438 214304 837968 598558 161105 265968 975653 312001 656481 647534 649145 158721 731536 325350 527369 322161 23181 5045 906288 535125 776128 6429 376794 547481 467203 797150 435881 317153 896316 821608 775226 321081 921921 172800 887046 82860 426553 417901 593100 877249 419594 256650 33432 829110 556749 582224 802720 441548 147961 439441 478988 22656 80912 86216 816391 819520 411489 693760 848540 878640 600321 732965 997021 378458 539121 530840 546950 80000 966766 895420 828691 707703 629680 398094 100641 204216 778748 36251 532344 767393 967751 319100 242876 948761 76485 227376 476851 447104 894630 190680 447521 29585 312761 400775 279841 903200 394925 693136 427220 388941 191500 419536 378516 267529 897801 755891 270732 882001 895376 435158 921072 641141 291848 660061 838401 690201 929600 679823 21961 297801 976449 629279 618984 273377 173851 6487 829255 861160 130214 766049 765271 135500 298651 15192 697345 462447 254061 982736 307376 639021 793601 118097 738503 811585 592311 713362 224584 197601 814199 875019 709607 600001 848168 909650 959940 547200 905541 729129 72372 841584 541842 690305 958500 419501 239715 369546 424560 507089 723712 926512 145697 705931 337497 259936 673776 702646 192006 38600 947910 866463 764152 231861 255840 52860 736251 507761 845496 522100 304692 360161 128290 880293 962400 828160 629250 326144 917441 847801 771953 53081 542681 798920 216401 547788 365249 38695 401472 398657 253011 49800 139560 9400 582181 342875 986565 609750 967862 571741 618331 879625 889630 432460 136056 241888 285965 654480 243951 336711 203447 281432 112956 369601 428288 56112 283533 275387 414226 465607 960602 482688 649408 348728 536880 305020 483110 998341 305161 307751 5760 872001 817441 404124 794100 83921 983297 626417 759609 827201 540844 147312 556580 322048 320718 980860 360060 584449 181136 259100 416744 41328 258061 947488 763000 346304 896021 184929 788757 807684 706310 411806 809876 623041 347184 638476 398848 720000 488432 108001 45280 461009 474401 287057 880320 729001 461072 838152 59523 784526 323185 207660 263632 746881 400210 810459 823440 178600 560276 80687 129750 560001 566736 622736 522680 414484 235101 408901 282076 741684 128785 491550 595356 759841 719700 7489 139105 637981 978180 115476 677851 758000 296236 994742 873721 159681 536800 181263 91268 399303 59776 230845 166241 333326 874193 618680 754032 998427 766936 312752 944360 609001 337801 661361 85729 681273 483969 188219 359801 132832 729944 780040 991470 88255 252997 230080 38785 977880 492575 760529 441435 857350 514768 887616 11846 861601 680601 780323 798400 998990 359320 191520 105871 966560 808950 379200 92155 203488 80721 684903 160748 164734 231040 799393 835192 105061 931490 485305 167630 939201 174330 33321 315792 441549 286558 379050 612929 189000 346245 163721 352301 432689 991639 460185 580369 85676 439845 114328 12911 350000 921158 350833 305668 983741 463331 128 534153 581177 867800 118211 181269 747752 987351 751975 471276 257667 515553 533593 192876 416709 413136 809587 337280 858080 949235 689680 281765 89473 454597 963872 794405 746641 793921 588821 783937 400328 976269 848871 662241 270342 911241 269494 695092 649928 347921 743279 660437 390409 157600 31680 182607 589000 235036 546977 38557 20361 702980 434421 664401 152560 781538 852080 200096 873177 184396 358251 150891 953642 834880 78750 400378 853457 482216 505889 659621 802901 652800 56768 288071 892729 679812 902520 463573 623779 57185 887240 886400 528652 415201