493875 396166 137375 476729 705497 802885 645110 499709 300044 450514 459656 380024 350035 528392 443715 500796 763528 501629 157738 750252 806647 855099 703698 745464 793262 403857 329290 196809 359529 377837 836698 132492 147312 408013 563219 189449 948563 639144 367191 673913 739856 598161 921647 535280 650448 512388 376665 851203 714578 857794 644179 236086 653814 868902 878747 330095 887030 980533 367674 314775 959916 244626 660031 319721 977391 567590 144217 594016 890412 759182 833966 376199 761924 764600 629907 774507 639623 956514 225743 768723 137990 750153 422041 793145 209338 404144 454690 440587 739809 979985 741775 225190 791399 648318 466147 239766 167240 136024 787466 172312 707451 942662 741645 777626 535045 375277 254212 573344 849013 743370 297820 273079 632046 244487 962010 230555 199232 667793 335323 336402 155972 265865 435194 184831 183496 130864 531391 488163 249400 842002 469925 739128 689336 741533 912467 659719 653602 574836 174140 657663 926371 216874 768317 510556 493340 691670 548868 325612 777934 256113 877644 241258 547341 278997 435419 491784 631123 152044 822528 443843 477339 702726 310227 267813 546864 341423 836917 951229 725469 690560 403254 262521 978560 638458 645022 850140 725999 544652 272210 279940 760348 873920 946278 725136 926447 496273 165970 813680 862159 162396 198140 595544 472695 483575 812070 539261 470123 827863 555952 245992 604342 409874 816164 416639 540931 779605 495030 153051 399875 680791 633020 919536 600177 499876 588521 512113 459304 411804 297294 766286 500854 747145 533476 905093 712348 190624 836275 584542 533652 374690 880305 831957 777715 347568 354021 845733 940785 841058 157565 789187 618764 333051 532272 137147 216936 250587 238360 369799 631148 959841 707996 491610 271132 811082 382157 554378 376318 919120 251976 162724 240884 331433 314168 841480 634663 759308 222152 288112 973723 162068 640446 896150 354628 579697 934139 308615 795186 489389 244682 308711 782510 644714 949528 704578 320154 811498 544241 908372 840304 580963 164124 220723 856602 514710 327909 324921 417926 379124 174191 542401 479976 903274 270896 839062 676600 176816 474748 724800 418661 615893 830867 422991 340968 954650 682675 295495 355909 930216 513884 667232 518440 293479 870472 957780 796134 445598 838074 902702 168037 861664 909282 455090 354754 542178 393528 412175 383005 453864 636640 838129 733431 443260 957508 646570 194509 362813 327862 600508 973125 392055 582880 586035 490825 280896 364718 352277 359666 910585 863114 578409 242540 184586 405689 650827 454401 861156 757348 467558 131141 253882 766035 688535 662025 375270 136566 921239 867337 151469 921195 690587 498175 260185 135961 451815 606640 485294 420285 954029 834191 862160 232573 615778 588989 947016 135736 330794 852897 344038 695308 287269 580752 188913 333344 290286 409930 283170 929363 533892 305367 547997 389380 878821 392436 553433 670829 324596 171713 920259 900678 543891 231790 685679 771263 940475 488888 178370 632613 398982 776492 303181 738444 761379 367410 545401 624157 929928 961222 527002 758133 715614 647182 898957 588640 227117 150528 247693 343904 204622 972042 534827 820056 480866 342800 838527 305409 734272 221854 200012 860750 228748 806142 703307 765992 666129 601560 515895 205846 342293 572772 977426 917147 298475 797437 797873 639102 640155 144540 292226 956616 967075 811875 330721 747478 677944 589520 490968 722957 829594 946555 451374 737046 692058 234226 150438 297145 562630 417407 763722 377823 228430 937755 887562 442167 278876 386272 278866 518666 850004 814475 290167 285080 241704 754321 914520 842287 923889 153004 235167 666046 229116 554540 774317 475590 966251 964942 645028 424758 773439 700073 839906 407837 971637 902644 379455 792318 543909 757551 265892 822445 931806 286522 694269 593818 458824 722550 578816 594998 274896 574409 846795 800506 346936 529658 374119 891856 416662 911297 752779 711094 675904 135793 633666 694681 883416 672455 724945 360427 781793 432582 150346 324481 780896 316394 285590 743701 940217 899499 789821 565819 909307 647103 962987 394464 512636 813425 478855 654513 544122 655929 658896 693080 871824 230920 482302 712982 377874 347317 714586 472942 682804 490634 906001 415426 389294 419281 457359 781577 846875 869624 339451 180167 200564 517211 906215 648513 713542 689763 746665 447425 666090 232912 515763 783913 606895 926603 598412 171848 374434 481459 260047 791347 695428 829070 391706 519749 166114 578331 460411 419118 503742 598015 673064 437617 174638 317601 246585 725312 268298 137493 168619 316645 367121 928024 370469 559325 902009 818961 655355 817887 899074 346617 708573 176798 563914 715915 175399 737228 302478 181215 516925 715375 207694 517216 850147 321901 956684 468909 133792 619542 849665 972442 458199 168335 788503 425259 302340 759618 797128 829441 132704 264168 608490 465353 547640 738362 643612 576979 736545 729889 551112 332948 636090 693906 541442 193528 422745 512304 441303 403150 499625 753123 602759 431066 816385 723725 181619 818563 447457 867930 825583 182653 927321 499479 394234 886098 466963 859502 935166 490247 924901 918052 333978 326183 357578 389889 586766 881828 382438 327428 255325 520618 683997 533082 197257 709601 671667 416390 236979 949259 910459 971174 154551 518660 709319 222022 889554 145403 830657 814110 469456 519905 589483 509291 889518 508830 631818 453821 328101 251221 442400 609338 922519 215484 567298 609115 215397 296036 178726 236219 263880 336091 153579 793468 477383 791915 466583 511301 779862 716251 228591 666723 410918 790895 741915 585643 388034 363778 525001 420811 949164 724000 837374 453022 646140 335577 312965 615259 861890 713297 480375 301048 638558 525475 546409 561036 268496 429996 737833 979878 350675 704707 399348 501610 751038 154588 918927 606843 271401 649423 828620 458799 641812 205658 919227 665237 270047 804867 520624 915262 149426 854697 924042 174153 613434 747900 685030 339512 814774 338830 804427 423376 427042 856585 435572 437796 696458 644966 524219 788818 674447 439249 275210 689352 141552 236037 636558 737218 945965 445198 201742 776809 852252 757422 944064 462452 157332 204656 293230 866361 273281 243735 301192 969413 413548 417152 658939 371132 160609 741381 513296 942642 859909 911518 521203 267945 517769 392461 522309 686628 314379 908526 412187 946689 486141 177882 943335 545683 708497 184055 503073 981273 724032 571946 237739 225308 737652 281395 966139 848598 678999 493991 769595 799001 709319 221188 388699 149620 281823 247488 383671 597529 193078 514884 583693 641345 181831 168517 188172 325133 865994 514898 645409 374417 449559 531968 573247 931043 935371 135743 279118 371919 580915 838677 224490 839961 271376 637222 357744 680712 179062 364041 968960 557894 203762 366196 599293 902717 683242 175981 835576 170555 244977 531090 838607 514817 459743 931106 278221 137688 909410 875898 816705 748712 914520 885400 771738 911435 899195 492070 849800 276863 647462 901989 281224 674442 571416 508485 700674 160341 921280 867561 212001 908089 168752 141722 231260 592749 388623 670328 558884 724762 141751 356696 334186 631439 684873 430327 828656 746592 155353 624991 666244 585489 467192 488509 308548 292780 894030 600247 140156 345811 454358 722379 188022 688663 542411 850576 434573 335266 372732 144629 262993 260992 405399 476405 212959 409232 564342 394373 833725 969506 180302 886877 482819 534992 918643 650238 703286 700493 748160 464858 973565 274042 638108 240321 886939 829032 821675 592708 365843 577621 661262 456950 661851 887292 152087 593728 263395 944350 934668 698354 621128 632890 855322 176735 599248 951078 478886 357252 583510 203206 211921 867602 758478 402409 517175 709445 563339 228200 431775 165429 965781 759637 699184 397687 338953 877570 483153 513889 584246 921907 155547 843360 706593 483419 340613 582692 497318 212762 949957 474149 874676 430630 596775 672633 702545 524632 531183 495838 242149 914439 324964 948411 960709 750795 367020 860904 297786 867631 411147 294410 259272 621672 780398 308797 345810 869117 134200 281759 311630 603396 488773 521679 347235 666047 439487 378002 197156 247069 847035 670853 501220 367475 271526 472936 220089 962840 945914 747157 350647 956989 764781 659498 624407 367589 132184 704208 845128 334805 780801 256433 966179 510799 654721 878655 436465 584058 691086 290176 287342 940931 379647 730465 551014 867774 148378 622469 629566 415677 143154 368729 422087 461528 856286 715270 282192 553510 981341 666017 735035 434397 498722 561984 344783 966607 820447 751119 755779 162730 595066 829292 436639 755515 397812 508934 801824 205870 271671 257599 345074 406530 809888 911122 164494 673468 915194 533369 746387 859230 526099 955486 284442 446359 583933 935559 219799 410515 778066 221292 289870 524690 976134 215386 433422 211036 157692 633455 949657 245360 421111 881631 766412 602023 232573 431235 363972 360601 697641 641073 157608 770003 337099 839456 671424 364413 672596 676684 940660 519690 167994 567473 608823 556702 410726 809347 532626 202384 890869 412286 314828 784073 495613 675249 385490 672636 747167 522655 156442 831028 548196 261077 803476 581314 763841 807377 782616 416714 908336 214177 259904 159350 170089 714925 450111 860470 209189 432337 473830 836230 844059 453696 700349 955751 527516 278797 713678 458154 436707 914502 370304 621677 883156 241163 638433 227399 257607 289295 747380 844803 847188 430011 878690 821957 275364 337931 559087 661653 212859 377482 500736 890487 175940 615101 753373 744992 415829 971091 179372 379672 610595 935914 883276 329479 500677 917283 798341 278179 873772 526012 942331 306774 546110 194122 265039 726121 473299 499906 650822 951452 129431 462934 346298 364700 960414 375971 974612 729163 353412 465846 206469 432178 316673 438333 570034 732277 805403 781583 612219 726109 701231 657259 867812 422317 903894 269017 601991 321079 847157 564123 687220 223812 282239 203022 489293 546932 281380 803690 365583 230722 395299 630287 499754 838044 555498 841476 310354 912126 358524 961408 830521 443367 355524 428965 736167 871259 485906 840340 446498 190547 231661 886288 598791 598350 351282 965935 269548 927996 839800 544279 622887 145130 528718 214169 129701 788746 895053 345901 237742 177376 910437 631353 671826 661173 635950 917284 608680 193069 191029 322716 787825 939042 178379 967406 673744 567603 913454 771066 776827 304024 969145 578292 892298 508727 643428 493199 943014 418498 297118 363711 780234 813976 449279 531663 884619 696769 408648 474584 844363 792532 173605 142778 530884 549334 309173 269113 259724 327711 212970 144261 457940 588324 318620 633566 300361 946477 294787 219032 752869 940891 595115 691297 539413 420882 592932 345426 939660 707461 653654 921515 206962 467688 629348 884744 748872 211369 868237 821299 660483 136174 665416 678488 288413 838701 941677 451851 271926 677046 341021 742578 492386 381449 956816 465777 693862 279167 791599 962817 193444 774133 936056 483635 939017 505412 617478 694164 409369 555728 532667 667813 368702 624807 374623 645600 239344 845728 839129 906461 958227 589598 342841 228259 315294 688349 694104 796772 754926 697257 596502 442894 548957 553569 826240 657073 505041 498168 472463 723246 315340 508345 826427 481672 481307 263888 268459 305650 957774 498021 944834 557267 324104 796296 874412 856797 384964 173759 741332 872131 180142 910469 862884 793943 862642 496738 528162 743121 753913 491099 220682 512827 476656 181034 590835 581649 162218 939361 772594 660502 471423 637951 792385 189546 249718 620345 529545 488157 169932 599284 436032 739905 529349 138015 370533 791082 734187 428154 902265 524150 283865 511866 921466 316556 875698 531759 974559 891668 777476 618045 419976 383663 337362 335564 345828 241822 606987 524257 888729 640763 859401 829065 388795 152066 783718 799553 200745 281904 829115 255242 890778 433008 477408 379008 691182 413445 513891 254777 462797 872248 261803 507337 678625 704014 134321 638992 851354 948040 941326 252516 330618 768456 150601 797458 163010 653329 436069 737569 547694 835677 151267 792830 917396 294376 868427 443909 615544 502310 225157 980891 791686 392011 327301 829828 748862 944455 872666 291208 389115 182790 262284 251226 927151 949578 280900 947992 406159 359102 829350 748812 890732 631479 682676 871305 832036 280938 758652 937141 868583 688702 815429 791296 918651 363766 563865 974724 161077 434580 629689 777018 943315 277225 280944 782437 348399 393644 452323 219675 295565 828514 655320 753057 976982 567142 464670 758792 677656 301404 637051 380036 528615 791986 198076 435657 935155 327379 587321 766695 948237 714009 593495 415795 890837 553374 611177 924496 461407 185641 573342 906331 599592 159224 622694 476395 479423 386431 768811 244348 720334 968254 289729 945070 719839 223992 267076 137041 917022 195738 936673 278544 261547 235223 242483 826898 880450 716887 735651 905422 962647 402991 795802 382943 463852 663092 258009 152888 649674 606265 543598 819804 495804 822639 475155 383993 726508 700475 520364 470291 744668 139311 667896 498040 217437 328320 141815 828375 694511 727525 457960 593337 742396 691664 446203 218158 229913 386482 167277 859671 747057 149028 878188 835981 794563 320569 907430 135032 502422 559029 751482 471935 875495 868140 756665 824273 243527 871801 577842 336825 580748 243519 470742 633254 445360 189697 403563 499201 310713 866822 241062 809371 151596 407190 949292 867331 460498 695283 621702 251723 975084 668659 324624 518346 722213 439008 639844 354185 659093 894846 438542 305040 936902 490862 253441 487973 661659 199215 266912 579060 248048 936328 228047 504867 131126 582207 281670 817181 969676 342579 298071 756278 255323 701245 165315 349183 387482 868269 796452 574313 369932 980193 549587 762901 202781 171297 704858 264985 397785 417423 767801 885638 952691 435606 889013 661384 304963 211519 950898 437807 288275 214637 410996 963732 327058 719290 583818 938710 137688 537755 161829 548379 383721 542389 629533 366746 853891 956076 797813 690549 936194 411661 352937 395285 715156 451634 516427 872188 462910 401847 287534 549149 666775 475143 641227 464974 262085 325970 673020 244790 368863 940634 230297 696231 266989 927288 365457 545983 927663 272134 289773 310787 222563 773567 314619 589419 296728 808608 322792 643328 401485 720649 385287 678825 290930 523487 684652 811873 969873 237465 511899 770267 263026 454867 340729 520821 527816 584364 397500 857105 770865 351026 815365 655880 339073 822446 488512 458611 170533 928935 298391 219871 926553 191084 317884 815471 887496 306034 629143 173999 437739 288893 962953 852969 850286 883139 346094 379782 145939 419205 621278 600726 889846 490530 221382 919986 274579 642495 346114 348008 656461 886414 880899 246240 948881 641932 227601 446085 763185 369553 973028 658447 425887 532972 565898 495973 192522 494215 407012 633051 661247 323451 258678 919305 877627 791482 403968 734660 471342 424269 395985 887220 974205 888809 359661 647708 280157 707514 953823 945953 667464 965877 489723 221218 898207 706252 435057 899355 205771 725575 364678 220074 603341 263539 657974 847955 341247 228167 546022 264981 242508 725393 429525 823850 953338 288496 216150 177144 268770 564424 961894 350349 304899 763904 307700 282624 490495 394710 569244 713279 596368 856026 883098 271618 256291 180273 251233 164498 679396 805689 370927 212216 751846 293178 554664 325930 644518 519121 604211 414812 144372 906475 563318 936863 820589 413461 633435 425782 453823 505219 936610 961743 284933 311340 169101 565056 515652 888856 304185 512049 532727 328948 268302 296390 629092 897195 771816 814418 932790 904842 460393 855758 197894 393833 200916 672932 391145 414843 852166 849729 753048 296815 931539 605859 536365 923538 431293 361230 316558 967165 872864 307738 845275 773875 720966 152859 422977 360623 563077 462721 195784 903119 276099 405206 296665 743548 950094 685032 574426 857420 229740 384190 174409 580022 563291 787707 334421 372486 345989 463909 761180 629546 959443 506410 271611 849370 134896 945129 774436 447231 910856 609166 977531 628499 587225 878116 960214 288369 369204 354330 942203 730077 442065 878346 493014 759312 427258 792256 346768 493982 531973 342505 428702 195678 495774 583097 344433 220495 738318 522116 972855 134943 297821 153618 596585 945706 135199 716066 663282 673974 334416 171089 826542 970327 377188 642340 641428 756992 568659 532775 975129 920469 937612 716283 323145 266408 935104 783116 282890 578076 151427 528591 251138 616620 251505 641127 224488 538148 854558 389999 570173 604579 576347 424628 407361 553392 750516 810589 710188 433338 135547 860315 926741 288798 930138 151163 711718 802893 284030 334146 394750 980792 576809 258953 256409 385505 764698 357428 453865 961404 953824 290640 653099 284022 164908 859272 773299 690546 731199 839104 249384 570535 817213 966811 656099 671623 720861 866240 588473 982549 940019 269984 858904 367156 930818 489873 267927 245373 720556 199977 129478 346079 946140 612846 678034 315793 765604 881180 897544 605781 747692 776151 275713 607393 793844 663702 567693 745763 270016 795414 551328 199792 185682 569505 189535 964054 273625 753371 819775 738065 384453 321151 544210 618388 762024 150342 758549 535671 496372 197604 803473 625727 861146 971495 596343 457108 792278 918074 444679 408111 342098 164265 419334 141374 182590 253310 663641 488068 923575 256809 973677 155222 646711 369463 557843 799224 162918 184721 237056 717992 305079 191016 808559 601578 614627 237589 795873 575966 700482 281754 663011 783634 896324 148304 281292 308083 372414 755169 808591 357484 803684 170474 409659 956913 736531 546998 253818 917626 973401 936435 918233 698753 772628 910038 225626 206638 475529 644247 551310 628964 867483 660834 634583 570593 922533 471632 313443 291919 747438 754600 914948 532711 731852 568755 488640 659026 369012 506749 827380 620249 970352 367512 184384 954300 902559 240211 766669 540292 213569 915771 805261 264525 591282 380647 446148 388955 269524 169188 137044 188749 426809 924929 556873 241287 547755 569361 724206 951146 501161 223902 948933 586883 908788 914497 553344 629000 607913 430479 503392 294607 329026 840870 893750 750844 450277 541902 692839 391805 873283 240509 701461 839360 347521 258468 690122 783214 684519 846896 882334 219343 147526 775598 638245 524805 793584 154205 425111 682846 657312 479261 200913 267847 832390 547427 530751 309961 509107 229020 976334 186895 438188 254222 353451 730190 676100 701744 608036 220920 207337 882962 363626 268409 809995 597147 212600 567750 131589 648759 375321 893468 264370 301938 214507 652339 489822 473810 872793 241706 155770 792778 915829 463537 250246 285487 787847 342876 616115 146033 524507 529603 487446 885636 707426 264136 562416 151656 925415 860279 259450 161836 133736 575955 185097 819789 637041 578310 421441 915341 273231 149226 307751 682846 545564 459860 606118 298910 378597 370644 296103 924978 529840 862916 237367 254436 618903 721681 708163 330400 435141 363689 298615 492789 588698 214210 151866 938603 882901 658515 864242 921840 428516 753018 201319 501855 723002 639990 667788 288438 368912 872837 255064 253182 757516 505575 363361 741408 263316 364015 826955 944165 731066 147521 219344 567549 530269 384591 977633 131918 463263 298266 788367 160762 570922 171901 605091 462879 176469 527614 324991 450750 191599 530650 787491 965276 818600 510490 446085 428528 418752 797245 582944 169507 511513 193361 521767 597672 785466 235426 784892 368889 868871 894160 466642 820530 317420 722744 823537 806081 416513 919675 504646 960901 737214 780339 602922 862085 750784 643368 390640 745292 171695 474643 248352 193070 519185 589127 410196 535596 428245 595940 795930 828452 551259 660134 832506 708757 826067 330039 276394 497417 877638 922963 812824 413217 328181 351409 302926 617651 903607 459922 945984 774768 351123 255457 755560 191044 717945 960742 914831 539092 571696 963046 450774 252497 448997 834443 556513 448795 850882 950110 488754 322499 192919 710377 261591 806670 253275 698852 236060 833308 798291 194854 234586 159520 261365 165345 747336 399318 678941 555136 938186 631784 558076 650287 951712 567755 225706 798466 144727 434916 830747 524646 781821 173777 661788 797116 384976 813606 314898 223915 739405 434046 681412 269678 366655 602507 310755 573223 785685 439697 334736 580998 235589 712632 811714 644341 263220 315196 789743 806332 713674 280482 428290 925215 250512 489926 547984 520455 312305 204103 962380 234504 504529 840487 493450 882875 469330 612621 790253 183185 970592 187518 857090 481256 458096 663524 405299 842201 925634 878063 940400 146184 712270 660801 788110 198036 774781 308576 773907 208491 858524 657780 592312 695700 638942 909275 689033 319634 678848 543665 654156 584773 224737 626010 672500 921916 162869 626637 405392 553010 705173 739091 825228 520589 793691 950216 308288 674645 730962 783807 569430 333368 740001 773766 212915 181196 276095 742658 886323 172491 888733 323457 888927 394107 284476 591380 959525 920993 379453 387705 153217 841354 723595 216903 276207 274966 784415 211514 369629 520326 177957 501236 804990 980531 282729 686396 438104 231043 637826 878699 492179 152733 537867 286992 665636 261853 850244 408649 345613 823993 837613 133664 466485 896794 892381 516956 361003 444640 618940 906477 580703 239543 423425 682229 488063 916689 601998 481137 471714 177608 247256 657342 231581 249861 596476 638781 539573 892822 547064 897970 202053 699888 898182 840961 545158 689198 464776 264108 686641 688839 887243 774597 640724 643741 245954 948089 673077 366346 531643 165132 423299 620687 736720 584485 844350 621240 404571 469502 481932 920877 306968 822179 637303 409625 559722 813411 928014 146656 667282 460562 711156 248446 429412 614771 758147 446379 612974 515427 887597 419213 198081 763325 802136 739007 785096 815558 816523 500644 210125 793125 215348 146738 883297 796775 901155 664849 355850 686164 794845 715469 577541 787493 819417 849092 749694 395271 838214 755389 336947 356696 313035 555079 329681 405792 509627 636454 907966 156708 360217 421448 907105 446677 521525 797908 780862 853743 697581 647378 210375 407058 656202 789631 813971 263764 750754 344703 833225 690556 977680 942779 378013 601573 584081 233372 682190 773569 167422 925817 357604 235926 170053 351792 135801 401930 846074 903485 431239 848971 478052 225213 170945 327001 574759 917046 136685 417177 280589 501335 410672 908357 828707 676095 399657 196214 601724 140188 175377 218459 195309 474815 873115 935838 226731 564041 452105 232261 625279 163753 443432 731987 723877 508149 935586 163862 338945 614979 578027 445933 973651 381214 692166 941417 256536 413503 946948 413607 138400 168614 554147 634154 153121 226842 809853 176337 304712 822170 827602 925943 159179 396467 436176 449803 612651 378343 876326 472182 878768 751233 678806 796331 720649 821475 766337 394809 250877 929122 485713 199957 420170 457366 835652 704081 189997 365334 764000 732666 910496 822653 529783 178983 675788 964773 388756 427319 420187 530635 200818 896281 277420 303792 303933 334552 826021 930564 822161 523392 919162 455965 333531 866820 406039 835507 872728 231231 836167 792973 533589 205694 662241 316934 387598 430640 330592 693810 891104 342339 836805 611256 710080 411632 797127 767016 585951 743240 867287 628245 133474 638284 601673 473175 281259 952868 950464 636410 296611 737794 860555 863712 948284 358689 635833 561035 632173 173251 435564 209981 665987 428283 934605 948018 351304 654423 734052 366829 949821 570081 884430 255427 688919 938714 432995 674864 970788 826652 661307 485615 671251 977082 439119 299253 604649 255593 401846 915512 207382 274769 225044 537744 872050 493026 528348 602587 671199 928296 980733 322346 659413 888691 816809 526693 373040 872317 800764 158266 517970 681141 927222 367103 472321 724531 839269 551161 587937 615249 875529 745186 819709 839563 245831 897225 905890 746838 802980 694980 282965 735348 371753 526834 657750 375095 411736 308167 217125 958659 808650 344702 815493 927771 536179 796975 135500 526931 930758 661899 309391 735506 901146 202983 134511 436797 840387 314817 516767 378063 233757 757923 707115 368027 385011 739754 499016 435836 137037 740243 663779 223720 856322 975314 562557 392977 329906 766153 380430 413078 242918 347196 587731 766132 722343 910899 592909 851129 973551 927887 806858 500016 180777 391211 702862 158899 259858 739916 560641 356868 953066 975385 810084 912508 978885 547819 830035 981803 156303 687853 197943 544896 753868 531661 404069 215627 830636 546807 423816 278941 920642 815031 445104 745378 459584 137176 871825 944663 716690 158125 857911 660406 527196 516542 466931 626485 944316 278707 356696 788803 639920 440010 293449 729104 681512 502296 299848 499752 846931 774034 968866 344125 182059 504339 712601 309680 610548 216732 706743 182749 317379 527740 745795 318917 560312 922596 981091 868192 461194 814182 882036 408026 366545 275170 701730 853578 273359 827047 295326 955854 313091 280573 433756 342789 825225 694263 217934 321645 732618 690121 665427 773139 229952 175074 353695 671501 784027 384614 577745 535085 550662 347135 834877 606743 332030 638955 549117 247000 424195 191391 760706 265052 320149 931228 916574 582505 443378 905961 286098 360191 272721 567029 258794 632233 209313 246155 410943 922933 630683 419435 833433 611478 780311 628081 751781 240464 382157 791933 221761 698396 666904 345249 412732 154151 204204 805946 571225 926166 627003 798855 550307 325477 427500 340004 563599 433148 259700 887482 486553 902270 441924 979105 318830 248799 910574 325905 355024 171421 442859 868336 528269 781247 202957 357754 283119 211158 756231 495469 973227 154329 634460 744344 654506 844092 610285 627145 680819 533747 184036 263222 167419 665249 733050 453359 811344 498003 136673 512185 464287 772367 267625 513201 696216 784745 761483 278481 633173 548120 648181 662426 674690 267377 880896 764211 278193 287980 253796 210632 275579 645902 363579 187569 874890 324301 421540 975439 675257 183852 607954 416057 274711 149752 542273 499035 159091 276338 407642 778676 963328 476061 956580 244519 818191 913513 840778 155831 321403 154578 807007 445574 206365 664148 306378 163214 411651 446999 278020 804133 897580 375918 959906 395281 401301 363438 851136 575126 222872 581057 649458 547409 179139 329484 511264 402101 427085 839624 386864 791889 316549 898673 325933 585005 235460 516902 212077 565725 816779 318045 532231 833581 876383 550857 188522 190795 547319 241973 601367 750764 750678 694324 387039 574771 341226 380315 484811 664611 371233 966288 224752 334520 293226 504925 821867 797210 373311 155119 264164 211255 310468 622149 976474 337780 554410 544547 744346 168904 233763 364850 654287 484154 656899 211731 721768 622197 196496 479092 927927 911131 432665 313635 400185 656474 973562 651497 412265 541575 737215 400536 329223 716633 327912 960807 785997 618595 566119 357111 132829 350084 659611 382086 460552 746832 616280 673230 453575 769103 698304 254561 574300 418456 837444 604804 555963 133813 277804 826724 257973 339632 133851 855586 859359 769838 944797 281697 230530 888280 721164 215571 951434 252641 495631 650861 608535 733821 942275 828666 966560 216900 776798 268736 798864 151113 791416 541126 634023 587266 563029 500051 405533 820122 941453 522131 160981 371892 321007 478100 163483 311553 562657 609305 729442 904295 701739 797851 774675 311749 728387 788476 206825 354592 583284 542988 135731 972902 916442 160782 338698 511616 309346 574237 594850 900622 646559 386080 725396 650061 514269 716792 150844 850390 622584 333835 308895 848772 627841 735773 902836 165543 392093 605080 605244 483138 937977 408009 750176 781477 510230 515311 367646 355507 152424 571696 834156 439031 400160 757022 424918 594604 515187 747156 786373 296796 285764 548956 337242 239303 727836 717347 748037 694365 789248 419878 609751 894639 517962 913014 398590 324770 281650 658305 263943 233728 832637 340022 304600 695708 724792 241146 240160 844472 713294 675097 796081 548716 513261 282384 746464 143008 614721 256559 878601 747713 354965 680533 707725 290167 966345 770924 557705 775283 631283 198292 658784 616682 790175 470819 504025 864246 979651 302034 778098 237686 754504 317708 232336 407797 660869 321033 962668 833770 216696 788125 341179 924654 240068 760823 748127 597063 310780 453361 422757 196326 366892 151949 374148 917693 704324 142281 391464 159410 303421 719964 803987 490213 762230 974507 182349 705713 577076 344073 148499 309945 134830 587810 941272 560839 147454 926924 613664 847971 701045 221492 760748 386432 362449 446598 453648 340031 294059 689942 849907 356464 194527 706010 560899 541597 464927 216086 546336 655042 208878 608843 513566 503734 857173 335762 600180 294198 843408 579937 685898 299351 350161 554311 596267 910653 484980 584671 275506 329948 603652 854432 535574 650182 496429 756080 681722 920502 838652 919138 326457 551854 500526 434662 610744 189956 976469 566656 322722 933737 394608 427152 229262 921299 947157 641503 165024 765334 177686 752045 200125 577653 487524 252298 268099 490389 413954 661756 450013 493123 526599 697349 547197 226123 237673 887506 462227 801745 615669 460920 642290 347849 627027 962985 547684 226500 859526 408409 436678 187678 531655 737718 631878 886230 265969 968245 823301 825349 450460 196061 791395 883422 938972 794764 456544 211149 356040 523074 526054 402163 310272 293538 334901 261359 733175 593919 749463 649429 608944 916781 491364 790013 948213 136062 230279 234247 760816 257661 780828 131394 882185 141494 872078 800787 263204 213467 563862 518482 838561 397938 640837 370924 474813 246497 569284 352881 971149 211035 803843 754255 186013 272204 904200 214310 802222 346041 802592 801098 860700 417278 142918 593096 382002 860192 219479 887758 198384 894477 914287 516487 674039 404624 710950 858253 544813 418970 326379 875261 927309 861231 386681 374358 473677 233249 302083 465370 256850 855843 284815 235183 557498 248699 282507 606518 259623 595574 704472 259415 664306 503311 617794 458417 772988 741826 255550 411680 583065 711354 465518 424633 556021 606474 190360 309677 459950 690214 355764 945713 897290 709742 674860 402467 204143 285066 724476 809073 944677 617108 223791 340065 772223 601883 942228 774947 932899 880601 482360 489729 792985 977892 817128 622075 696881 829509 721293 271403 299609 295750 700943 764780 888096 596171 363311 769818 578498 727789 630705 767537 593198 704474 864435 556514 922866 526780 840579 726412 646183 536368 381433 465385 933698 481446 582691 140214 335377 941639 145061 474943 214560 579715 516846 250062 496499 602361 659502 250011 681143 602122 341766 240612 519923 260938 646769 864562 613131 212684 889854 918105 415958 744481 139088 300735 560481 231738 506685 282183 615111 563582 978940 551184 938704 513154 415554 477387 485447 276240 561999 920032 956709 925687 170610 956975 802098 293751 717307 644475 876414 895401 130599 136958 332738 870179 951524 643891 871679 530649 912347 957333 942286 306267 756156 947144 891339 942809 318684 293822 595347 451109 482117 873594 425439 756043 792556 640199 735169 289851 197714 261152 801339 816132 867312 469456 184704 540863 272741 649204 624448 486224 317462 380789 795876 316290 689937 347770 720756 580683 681384 925851 412705 277161 177285 727239 579252 851375 564376 641999 327457 308939 400313 906304 579063 506696 307331 361068 704942 290626 224828 482733 631082 308979 337417 511390 314458 259144 304574 830467 324591 741929 522298 883230 263361 853622 748962 412854 539469 583624 637350 376903 423899 960722 925799 467254 353164 682330 290030 284383 292544 899591 441163 422734 233566 261497 782098 583169 853425 969202 909379 258755 937687 273216 862036 714067 714303 354768 592971 580950 892907 508098 552129 497310 397075 142139 483648 312318 657214 938229 948886 802410 855971 973333 588783 638325 256125 204824 798524 239343 397637 773753 145053 309119 553069 171619 702678 155384 752956 904537 235323 251994 223334 438728 426384 971990 544097 465690 902020 160676 660477 462067 917772 189788 440563 505824 761652 403801 847160 836432 299033 168341 492548 360153 715122 674782 379124 824566 399513 265817 395367 184982 688141 696359 904579 177802 179435 274619 371660 480299 368768 545720 133807 204803 840382 351466 559267 673779 545661 168275 588959 411197 168863 832819 363293 459868 614135 918970 941874 618664 318988 921592 297159 980507 677795 426517 619840 565017 351596 730809 632629 748896 609547 230310 835674 363287 422562 473347 137358 512717 196246 204030 576660 829694 582773 871379 473764 957551 161955 645888 745694 740827 179538 698766 307777 355052 696603 478261 205469 263555 413338 379029 670940 237620 297077 554151 418806 406724 495702 418032 325504 670928 488869 155895 880023 954211 162664 322147 505046 498117 563006 543222 554126 212781 653453 216533 632717 595642 882941 663167 642829 636890 750129 625265 547412 360129 749294 361619 136408 450845 616357 882178 350773 661030 480498 273781 801825 735035 561111 939013 536929 878782 781717 489020 273275 821103 501435 687702 570234 138555 530666 193281 964012 427698 262574 433681 137619 972538 632607 328100 276057 352233 813422 721288 571874 351960 277009 206022 969143 288105 762628 746488 234185 574116 816303 711985 458546 665432 902679 171556 384401 462262 795045 421314 615481 341695 727339 776609 460320 791302 782351 271695 199584 574213 224001 592756 213831 398841 205149 731838 253482 720249 677232 239392 277778 684926 554912 607069 570969 159167 974453 781021 765651 436155 482943 215433 130996 485876 348494 423028 379547 263947 787302 969607 232451 814857 678483 953401 428252 450723 593835 279827 445697 201368 904506 697232 330390 660865 686985 476299 459411 521777 942389 517139 846918 363309 412870 709897 412912 163150 644238 392585 816709 196071 281799 610571 783166 407262 554560 466029 859340 168592 805651 347971 347737 664619 546524 427789 959350 592418 399522 800846 885926 581035 420603 939830 955800 862058 384100 287639 536122 248829 520783 226318 606873 930359 929914 232021 943993 169037 922288 469768 785766 525674 535307 173097 522016 600978 374622 250157 779517 360728 845550 235393 958231 503923 503742 189559 673766 415496 757536 272623 948943 362537 581915 892741 385499 815633 233681 402497 744089 669145 704884 383085 581591 339774 134588 471050 313973 982715 176892 712723 271525 354566 408999 167590 890673 866132 878471 720667 452765 145792 764503 397576 801923 671576 433829 563722 353076 940871 753657 218433 973348 463959 487242 180153 618589 608292 855422 799470 766492 252923 352270 965293 305176 310973 977571 785677 793083 342431 843602 886659 587350 262909 268216 514120 250936 580073 134422 548875 317908 192587 259852 565211 256847 670449 209426 301362 144740 327082 638210 818992 539626 379473 269917 453334 834010 136473 755955 155057 270771 165249 171838 889081 153903 835128 186536 758009 322660 793834 830476 848215 181473 456395 746555 487473 370679 236755 227391 337467 413770 945831 750603 372996 801448 810244 405555 700801 300009 412857 898205 366358 340180 218830