975168 943100 261482 959825 503885 288448 667997 437200 300697 351564 619537 344309 713219 259390 290946 891767 452674 310254 876870 607198 368056 837809 863771 288951 317015 486860 595085 645628 656752 789581 726692 155155 908739 284648 821444 755364 733955 191665 837560 846600 365464 467817 553125 416547 790446 150810 733353 257304 416028 671328 212581 146123 624962 339383 222569 230081 816408 609665 417676 934782 900129 704333 800359 452395 962439 306799 578354 186604 144499 159203 511506 976823 275282 833020 461395 348902 216159 358731 149051 833411 365897 316400 281807 791408 349604 946946 844675 596655 963953 164291 978926 430218 313876 673385 341574 724805 567249 685129 224364 314185 179625 717984 206208 340992 805482 886836 884046 389212 832513 902278 910191 663076 283838 705271 908285 596984 324917 955545 287826 455673 150714 315924 175968 151883 195936 980609 317390 472040 423081 886381 636671 441671 710490 764874 252011 475478 149913 649335 394334 613126 438713 300822 494217 727054 837973 735544 910941 612453 806114 718534 874074 616808 145334 532020 859422 232935 593766 557911 724124 955258 761073 206617 465943 257489 826571 429506 291819 211700 905879 887647 934793 871675 353836 389748 289096 294679 638408 931866 981194 516364 499388 499272 798512 886131 140744 385532 629405 150312 514514 694560 979437 356735 718281 577296 308108 600294 682181 522837 728344 712962 589493 749577 149971 767501 541481 196770 419535 183903 222363 783480 522000 788156 683234 498150 665864 382655 476377 459535 253416 643096 446295 453466 883197 825379 682368 335957 875874 659847 809133 259887 310848 856035 788626 285345 624323 310525 730078 443721 174985 755996 655497 941992 543122 900326 580543 223833 189538 839903 782792 468973 527133 628662 254616 797412 202113 169304 212098 529022 816517 739860 209689 920093 502698 328988 796113 218441 433956 322600 296555 503112 863323 791593 625604 166562 877839 972844 385365 981946 639026 446115 315195 439343 799334 932690 285348 712788 702635 163931 675347 335351 319640 413241 318195 736925 248433 936894 179872 143510 175529 728663 416152 796056 271436 979984 150800 724681 668558 543422 498484 929812 306425 379493 616639 588444 176631 866040 669889 304054 612167 719684 928000 519189 276898 872781 954646 164472 773790 834631 860705 211766 541746 750019 240384 651424 170459 422356 458096 313944 560763 403602 803462 380447 397851 252833 861236 725564 944772 446313 296244 924190 258183 187710 605151 160294 290311 837633 360534 963375 954796 259954 268195 175073 241687 352887 691266 681310 978850 276838 303421 554559 980121 367075 510921 751165 909154 306498 630508 739179 604087 265605 710929 771953 919242 291037 497350 561290 192035 790422 746231 953099 895114 370869 148328 885488 555079 602874 957063 291560 404522 250778 851254 866970 144886 550905 321034 482147 315286 421845 477493 133606 596732 815829 496171 316267 534449 465919 693151 857029 224252 928009 926158 943827 515106 538176 504316 704525 829611 662239 135279 887511 510404 409462 421213 639059 587901 754313 954108 555320 171098 129532 462573 318121 277688 491895 388222 942534 978237 197790 719460 519264 963789 201763 792344 801946 906396 621726 217975 645569 375456 213660 908878 439387 894726 584820 264548 303584 132188 754266 608036 364319 673040 685455 535226 737519 379766 291480 141050 883257 618662 597005 866714 234788 899705 627938 714059 601066 140317 712424 408613 541419 465839 241440 616521 394656 854624 837989 664349 233963 781946 725535 200204 735084 845609 222192 132938 289693 950178 339325 947110 569748 902079 907745 974676 944539 397900 372646 396539 409484 980684 570826 355786 856116 541548 433751 468380 666697 904669 438313 511151 813357 875281 309988 403429 659089 473446 244317 847894 880391 555432 258473 878591 816557 706551 379557 251663 933381 811750 180671 889879 518632 319280 338425 624127 637398 894619 372037 667520 621799 605699 500973 642807 635493 823560 607589 695608 968919 628644 136391 236483 411793 488406 729744 741488 491648 464732 322100 284057 622744 219525 913379 686484 947362 633934 227410 623088 902485 176193 503482 693356 658573 341778 804680 221744 364291 238233 501665 393698 467267 461698 367990 339502 333727 627580 891723 357555 579147 436942 731328 312457 286208 760192 864763 186720 199923 885828 534710 136731 948621 923260 442245 184168 824957 437654 551641 519923 357010 516254 826966 835024 557541 558992 613106 201863 632816 785068 352447 911603 217730 982394 189792 589740 352312 498085 689804 362936 367553 355941 750456 144104 485638 783057 303081 337135 788589 421054 146568 362947 963662 332255 161247 389205 363291 153185 552966 485677 390579 423460 216585 269645 466202 876833 927222 770478 792816 306544 919075 932607 806723 973824 623086 961024 938498 762525 289264 311124 845880 841152 241361 726383 424989 805257 172661 869110 781802 417390 909145 435078 330628 629610 810764 868020 158098 523240 209737 505969 354174 673673 878616 596007 967565 658404 167357 330601 290794 651915 412805 694284 469219 951201 540001 826949 455345 631353 834090 219430 132531 308019 545616 816096 353972 346367 303275 332904 342607 260525 190863 564331 247845 347605 855773 239375 672047 420893 967710 155404 733615 312622 140203 313523 436133 833232 409482 725879 934087 869037 942937 333010 878723 949451 786179 550738 866701 668590 841713 415400 572865 653277 802736 542086 519835 683232 830970 199012 316227 647968 531802 564486 476933 239292 754107 762499 931632 951631 602792 432314 970643 380908 905535 363889 792296 767004 551203 415420 369526 516770 182991 864446 147175 351585 426172 156826 815735 748375 845960 861752 381581 638971 514614 834226 909618 150992 847828 260890 206217 878009 499561 767113 324891 229614 869809 524317 581433 155679 211528 331023 231759 517409 501134 246017 258107 228970 765131 820841 488920 313176 626953 708867 662522 472335 888063 620464 827947 415905 613234 338967 137940 766892 473884 523856 569142 300408 651899 851439 189780 367500 877182 495519 910586 348249 931433 473957 252224 569125 188632 300627 589273 469742 483562 698543 367656 777847 619980 315969 928230 752592 538662 209651 909060 754674 308969 918779 653962 170257 607570 710884 652674 482149 748273 821925 748362 131913 440287 487473 721547 510607 268392 836855 789884 952406 408513 369373 252958 940203 345955 251035 543373 556126 887001 279120 588700 464578 370946 235026 625518 420472 876261 429757 879517 567219 900533 953078 421472 961349 188825 570495 333844 207481 580714 845668 138776 263713 462256 431604 288507 758096 902305 249938 620811 684005 438588 905360 316833 394249 771809 298642 346047 449300 262552 866779 730916 687384 805081 192981 390109 811995 779601 928151 330636 880264 691948 846193 728414 971975 186657 174010 426069 196059 296607 441700 795254 599960 269470 275178 646814 208650 427347 815682 816467 246809 378171 754636 496697 658626 677474 280225 595713 414496 790467 416001 308727 981082 263015 848938 971920 378824 898735 928300 310921 957481 736418 330920 791374 524565 276889 641032 131648 958462 230500 429598 804875 205624 143699 672514 217957 375649 169620 183914 862948 141770 880534 911641 828123 410039 251002 957374 437503 264758 729714 324079 285663 916072 659919 600507 459641 439934 472845 920950 245898 569743 929074 146083 712808 260527 612829 520096 197640 379424 825456 406585 187529 431453 576394 905751 173106 846164 451452 922519 551469 233820 495564 429629 470402 447201 201330 301158 466715 519879 686374 831334 560563 259481 659818 982926 433523 389645 335868 821778 630238 174506 823410 716568 864554 598835 334088 157615 184114 290758 585674 499337 453416 887436 819735 929532 907667 602382 812538 243315 864395 590329 668809 166904 258282 871513 269012 271113 775955 689510 351885 447299 738208 407121 364690 899830 567110 316313 655073 650016 212214 715797 724196 617444 857831 870977 570203 910943 194512 622800 979481 456101 506060 471460 146758 584970 647021 151754 262080 426922 302326 488627 811209 186746 746810 322200 436448 383761 974909 814809 463959 139498 445234 786274 459200 280423 902103 591958 466361 201149 628241 498208 223662 594068 781281 367666 624680 505030 542719 744604 547078 556287 937368 642795 710124 428868 658206 916088 498843 890565 946452 172502 465345 532997 772365 283025 950750 635984 697759 432965 574511 335738 627151 472678 943069 893539 927846 770458 209602 489552 759707 853044 458854 172061 235210 524635 764010 761930 645247 469985 738914 413280 366174 579008 303246 392811 430053 201064 709853 872020 414251 571014 440011 981048 850980 956521 823692 675901 178231 191173 372027 910894 549478 163423 453518 722800 824983 768678 890953 778033 535387 399696 599466 873575 838848 541350 214806 145264 927863 226650 608688 145164 740041 571645 591293 705014 312417 402710 813452 320228 234076 432954 396705 415200 635138 856658 226759 213268 248275 227884 152819 922215 489188 422182 240897 343296 695532 700464 662833 671896 229832 177414 825487 187775 177182 462432 508600 567002 320941 947516 221854 294945 148017 530077 313042 760969 186267 810964 668137 212518 526289 317585 343157 712577 496207 783207 744462 667075 715996 462501 877890 482570 377287 361370 132156 715501 603648 485101 346953 678563 971611 765691 567080 139508 918612 600753 623148 616136 378509 888476 827656 226231 770777 947525 823241 607904 432715 433811 978368 531529 286155 243921 762804 385557 973831 841513 595156 951144 226398 581400 586717 208500 629285 245720 938054 741005 423051 688213 273721 762007 666521 360209 480294 623355 523314 823529 184105 967591 922005 230540 218967 582021 251879 848756 879868 801438 142704 176336 968902 841874 607152 671225 334366 386861 788764 321217 918754 374386 299084 297878 332772 285720 206115 441795 746101 365593 510709 906702 439240 421947 820201 882027 915792 895515 600008 541677 377655 327724 936460 819280 179030 396342 227664 751595 355068 431573 685762 372067 528649 859300 703748 252896 314545 658549 748899 426572 565419 775117 217137 952027 745132 912540 895997 929232 462234 377991 557120 794237 202599 785260 259779 239094 453572 740159 621227 229428 606262 893814 704013 879644 939836 242346 634272 820051 862100 903166 143524 563695 281894 620185 388467 963503 609480 700619 885867 546568 693815 618184 665488 519851 490288 736946 271237 273903 583341 509174 758021 652456 231852 747616 946970 848561 233460 628383 464674 426382 378081 702040 404890 387447 894633 227960 655742 836544 705374 264284 771707 617533 877207 595220 201417 696159 292299 353434 914172 547378 372601 208023 220114 231639 316369 449489 389456 899051 193798 658662 492088 800898 424385 389467 563506 306831 953065 439117 887827 240104 334421 374067 282850 952561 632129 821810 479280 184836 142811 351907 903806 802753 593840 668597 200281 241863 785032 649028 573961 319881 956018 175344 320021 668041 189562 927207 651700 760310 483890 361352 352979 629991 328441 166089 152248 270744 444836 972767 807839 397684 182393 849578 712051 933890 381879 976569 833333 320739 588730 728645 782052 599061 891427 273784 531441 296826 914504 317921 304921 282998 296508 605783 533979 524733 516791 312429 249328 844092 439394 834216 506892 757571 635573 356409 533057 972340 972878 769718 751996 516169 769532 967938 944313 606846 679273 170053 548476 778737 328143 850283 758318 945740 131593 613192 260289 288858 752715 178016 365307 679039 242722 504974 446534 359250 304627 311392 933690 367609 776160 416294 569768 751917 359398 679202 787206 970235 142456 904806 252870 246368 918779 788278 271328 512558 293232 227892 247338 676181 210504 732656 304000 580233 633990 575558 504154 963035 144558 730410 496187 979632 580015 377932 596400 495098 460411 509865 508465 652532 647460 316577 324664 290540 165922 530685 887243 707302 181308 964274 891413 249399 859184 295657 224817 908206 837345 811141 421422 258237 160654 480280 754343 524560 372686 961064 545591 856398 338502 748668 291005 406911 600802 619978 862560 722922 191809 978125 130755 770782 917966 878837 574154 452634 718404 427396 554622 169737 280569 700172 214285 389112 899776 584394 159152 157168 329914 655071 251668 864207 450408 870502 745594 257132 313004 133142 856734 378313 163722 609058 709646 315326 973575 607165 825447 923819 419105 644996 518725 313552 716960 439997 577001 578419 188091 307256 403817 266453 595805 577308 357086 559510 782848 434439 777270 851545 205801 247789 889600 181451 434678 140898 848955 391464 541136 331458 142153 905050 567310 760328 704458 983068 684829 546916 841662 794810 939897 365355 539633 960023 744309 960581 737158 742815 344619 531125 255486 554634 799107 533686 697551 575581 633982 638265 178934 373120 302222 177521 822938 780828 400240 381404 917124 637660 673263 612588 650249 671651 247812 620002 368375 514818 798952 776903 880151 436205 959251 888630 719299 535339 448394 782556 352269 839858 841488 269514 382576 702259 687561 715413 806600 338547 523249 336017 524336 762095 443239 615892 182855 490041 464155 507165 342408 318601 903346 895843 199038 965743 778052 520981 335268 444641 881240 448273 254801 407074 286876 240937 962891 461027 603459 502511 916229 889213 907916 311880 292723 611246 385547 161737 748639 201225 651257 204099 151228 429141 837265 599628 402296 487555 618289 904470 624288 317328 960269 883131 357886 659365 867256 608085 875246 467216 740006 477131 615891 673995 467934 472621 702765 506731 294002 309463 549651 266599 939191 885338 320005 248680 752296 470398 262657 778436 802214 848270 403753 770574 307826 344145 512750 745716 608259 223166 367507 635661 609819 717386 420576 594968 435924 656832 142365 581471 728177 430132 587293 726965 710025 434147 706598 789001 481149 171520 604487 638965 829604 876462 837294 320922 423774 190930 549177 627316 171129 228765 877058 251374 815318 558575 432661 301515 680254 456009 414805 383098 130235 946636 933310 494620 770126 466710 261578 645016 533191 350742 499882 300181 873007 902740 939127 453293 451987 341660 695141 258182 968484 940832 241435 681088 705786 593084 295807 899736 737617 836208 409042 883409 319854 738550 173118 195881 662541 880365 338244 184974 981368 242782 614107 845445 141855 223323 687597 294782 473712 759755 466978 384299 765898 714818 934057 262328 653030 190868 358913 644618 143308 694749 343051 178027 891685 457448 607797 386339 243374 336710 913044 737579 652773 542070 695584 437376 231018 227745 439170 497194 826448 797812 361772 559298 679223 330060 664303 686160 543663 408947 982044 427660 969172 588882 535567 804115 555331 205833 501924 850451 648181 335279 465411 253439 541134 277935 559256 151703 696788 266303 674818 805808 828919 756139 250815 820457 363527 523612 200621 608860 683628 402539 844160 784676 283980 653631 163067 599428 527073 831075 582160 541660 502168 575425 640780 389788 374989 837232 787899 917734 202139 844459 395221 523904 721376 143169 851651 614644 790612 188887 274083 324739 277597 420282 254240 529619 591464 882418 814616 399986 278076 774142 955224 551088 655031 407746 238841 155953 130781 532766 877072 592114 745472 830308 618858 551295 473787 709405 702108 566047 155579 907561 161142 413849 692984 853018 300144 698733 878471 738845 701367 354271 846033 761043 825111 891291 876736 323321 691819 978224 815209 857692 550283 692221 345838 655502 159863 233175 652881 405255 336344 819936 301747 494866 755854 572672 807143 413540 652319 532445 461614 886513 218585 888373 796029 221344 423622 969410 942637 822062 274197 858282 199895 792598 699335 784156 596040 437256 292748 846274 242988 889863 793584 301285 248588 402966 906494 685441 138168 352340 689208 285122 572167 362262 380177 145993 823424 973884 619880 367069 624350 502579 661245 258130 895218 568067 300398 130322 268884 333329 157249 504728 907257 520052 451597 470956 596163 506550 499094 969472 872921 320137 422012 772147 253921 292112 279243 762683 677787 356415 518731 405650 832988 682569 308836 662471 215026 297119 838954 586416 608304 160054 804471 156647 202999 233182 159287 165405 409125 918907 748257 307332 284635 899515 301415 270552 736988 649329 384245 506017 396860 608664 826431 834341 402338 177693 635046 966715 443199 151075 435381 870432 716566 892304 902658 384339 809831 573537 926535 501228 257723 613626 618936 179798 812457 828692 920578 729090 693626 229389 173659 539867 620370 784008 575889 309285 637016 696312 931638 672222 460621 310665 172490 707900 287399 659738 508062 740844 188160 450383 577556 700107 757286 787879 165726 343543 876077 624215 309684 722024 159347 668200 805403 636882 387393 584438 552520 644556 692791 138836 232413 736148 865251 706827 912453 624974 264463 325640 810026 515432 456532 601313 525257 238453 699938 207469 979122 719777 263681 578187 486904 975765 215016 369541 809955 247474 563776 464343 191284 159895 508148 692656 670537 560331 653932 181909 645753 520650 813849 728460 981648 750597 491688 376226 414920 769265 885744 173231 192321 427666 422358 408545 720508 281691 199793 685046 381967 402699 427634 563011 580483 309554 911052 818331 796732 507364 441571 545748 581863 547897 382183 382340 815536 812746 833434 520380 832233 903296 316965 482106 497502 739827 416348 423807 801660 944918 340255 555176 748244 686432 776374 714079 826124 431237 453008 574903 618917 825188 672963 723334 253765 353799 853302 878006 313042 167932 648062 947345 447834 878058 751238 862037 227276 754398 163331 815138 481393 802501 361492 419464 273343 344216 530745 918840 700692 545959 292258 725584 716543 733796 522102 443047 214746 279453 741932 314402 370324 968283 805246 217152 743270 601330 256667 652863 264618 300624 280333 291344 933126 299205 549571 892243 445712 260940 804680 192466 752215 741525 304662 372502 937272 577449 679918 775174 417108 316438 220667 818163 862203 678236 557386 413557 979207 154824 461569 497958 918351 932844 620871 226458 668211 209576 876534 492421 428724 905382 371037 431220 752675 347286 513613 591284 491953 531083 564155 691814 627750 187405 173948 749980 272596 479689 385882 563996 903630 313443 678495 873161 572394 379502 824128 167880 333157 814660 553172 622456 327375 166076 888606 418655 201165 632215 472487 947470 219519 721882 259677 357095 636934 959641 818588 745268 390816 161930 501441 691587 895902 164414 982013 873281 351891 755211 306787 706664 363923 437675 793465 283711 252958 266991 848868 307744 389291 896736 332044 515466 313286 574393 286935 772098 180686 336154 772339 366475 232957 570833 735204 372757 506392 335546 793738 589918 645647 932986 382386 781883 299537 946570 505583 806726 523420 548807 480453 709254 643134 670095 334531 731597 897222 690449 457830 842318 196439 447343 655398 858249 565138 352214 823406 707820 960124 193132 212139 185372 963368 406715 369000 557048 548531 162699 723966 815750 790670 911777 260999 615487 701443 172707 260509 903626 660966 511021 496590 371910 940001 398473 361613 403068 693816 579240 519014 771767 484981 907844 249812 681863 633637 727683 153798 237693 795765 417104 725046 902501 237551 307330 623496 173731 870970 855344 783873 560402 343454 832834 505527 393381 597500 614427 478078 725905 747388 375082 673250 295700 238492 379678 216918 766572 435970 968003 396761 554620 971503 143801 516059 490901 487691 343552 833411 931921 769798 299265 196397 817901 258587 422686 156510 338431 341594 155508 275971 982698 632426 699365 457594 473334 649268 433606 145180 409575 411265 174047 872411 863220 298984 863790 693561 824564 293279 246618 546423 410604 454605 865682 643390 353716 825542 388930 384317 667833 668637 571610 889699 976632 184087 975791 969615 337291 511061 439948 775086 193452 774741 475985 682952 563799 928033 721414 299035 680530 287877 615669 595723 581307 808648 570219 222696 457257 258667 358839 658706 293433 915388 175990 981830 674932 201812 906395 567852 493880 908423 442936 164472 559303 973357 260521 230697 307127 289557 459528 268014 803726 434269 600416 776475 556083 302067 508343 457707 850064 449960 148594 369487 892705 291643 543403 413733 556245 410406 848182 655960 163336 347744 563310 662554 576442 840429 536888 623043 576090 843063 489099 362923 597407 484361 661893 699985 937895 875619 851636 795713 777815 708992 473997 661360 733518 270223 510727 808002 867421 514860 214155 194582 234558 298356 901742 846842 910902 545722 491730 699587 629873 309025 597729 752912 396647 297622 170640 773272 197120 220252 912812 756278 592228 149819 159445 658399 203607 719022 774600 760302 653944 550739 822331 891215 882283 298334 900306 192183 530377 739029 447939 374745 620770 345090 819034 504360 332600 748416 635633 192157 594736 280713 428401 903377 562670 958548 970406 585588 417035 420673 508485 853674 734744 457552 403111 259162 423307 610953 320587 759723 283096 979219 272481 633570 978477 574765 534473 886670 901662 967782 777112 684319 334057 463916 970399 918002 208075 380453 900078 758485 167900 480593 494234 617104 559519 559187 591527 609227 493567 592910 726126 577308 624285 928061 740619 443675 300424 716078 240719 896294 156155 635337 816493 659236 587866 783027 315413 171502 132352 904072 679625 302064 767969 611092 223206 545294 899086 580139 184726 791839 626966 703870 346370 617336 744884 648395 646950 859571 432585 235969 438435 475342 558447 596280 811679 134752 586019 977146 579493 908593 463350 700876 940619 825152 592411 826114 466061 957211 982191 529801 275125 852497 163916 538333 311199 893949 689365 536209 733854 697235 491944 497876 979838 399148 265216 509944 695283 324258 667694 139186 736057 932017 235521 560295 961326 471356 251324 337184 456520 346471 838198 385260 572206 339173 844713 158253 224181 903897 471337 973190 318292 819047 730252 292850 525206 325903 602204 950562 906395 249968 397163 522260 204545 689936 913668 599883 535786 919594 463235 617543 184833 806094 407768 167864 578851 712039 475376 378355 553056 356943 859876 695177 207805 287802 404378 164014 427157 779715 869058 387641 511019 546635 760906 611775 496840 657046 175377 246393 273659 201091 739639 209122 730070 328591 795640 822838 747644 454672 882636 298021 805549 727835 808383 332769 741760 982589 150406 753347 756647 792753 440821 416190 792778 677598 843735 188242 458310 534202 637256 323461 151533 436503 230468 736002 257316 150080 880811 322366 620055 491812 342349 135690 811747 966510 721345 335987 280746 578895 771739 587331 299464 931344 310969 579755 253727 355028 431625 870429 177050 180646 475159 775142 135915 694492 245253 432961 779040 314006 768994 765554 288621 468548 713498 682386 650065 893171 624938 699072 517959 383049 689114 273957 532346 275870 977983 349808 872278 921151 774990 848249 278036 149087 285827 382575 456530 737243 313096 141687 949245 919666 174178 966352 912647 251623 614663 911127 528826 461948 184282 783702 558171 886579 603998 848955 419957 646486 887422 636086 607049 206424 797267 386527 920351 896423 790254 505023 788117 644884 829304 449061 314225 388087 838779 518341 212716 175358 607404 795309 499390 418479 936052 454068 623116 903479 556536 542898 242983 252575 702525 261275 572419 209476 291006 423732 165522 592775 815653 951953 541199 183238 158768 794888 431675 912399 457274 893289 617691 366483 146055 826406 954598 913624 301208 950562 704888 564317 874503 229920 824736 982869 462705 599476 246884 447432 877214 314713 201254 741171 565083 951164 772252 251724 589938 949255 727328 894391 246882 790272 783595 177348 638252 287126 238782 401888 659902 171028 797272 207589 957441 864601 134343 595321 679307 501590 470792 698439 167741 810687 517603 158896 821069 736957 384808 961174 343037 908593 826016 380008 793356 954165 229251 233790 383276 650005 955211 504948 191651 982017 487626 980628 369180 245519 315118 266400 295136 231564 679906 909614 693956 182167 168723 909891 872725 145423 412582 537597 396254 132351 856993 510488 926567 369141 861993 980774 703490 380561 857094 448018 562377 328902 779906 632155 609445 794929 662162 657572 367549 184839 591370 609190 352850 382088 714815 238309 582485 306775 860817 940273 353217 495598 677012 899291 158701 210666 449125 818027 950139 275560 335666 330087 597578 442867 364156 341480 410628 499378 320335 913083 383131 782776 940549 604458 511784 638332 795736 616639 494430 225847 355424 702788 147363 369104 637747 493085 947547 183752 268089 753795 874831 542942 249512 217727 307119 940848 264456 909436 447354 252754 364477 958951 355850 663987 289999 901006 727369 903960 571445 470034 903712 429824 155346 970147 382605 393085 677338 668524 628924 927488 322975 632109 767915 886217 381970 864834 476813 307513 850944 872949 711564 182643 288891 525919 974661 476026 136232 971023 399993 136744 530788 592507 523054 215713 197643 218480 585113 924934 477660 844087 222792 505509 284726 667041 717284 943038 746718 624081 474923 774877 798655 386990 851061 698031 928055 728218 226877 256991 615970 924550 402311 453209 577878 642364 570247 436755 668136 792627 651993 204064 876094 508836 290295 251375 776235 163219 239384 310929 598826 582569 801047 463954 643016 273994 244234 808546 348154 678199 592695 338016 571073 705983 907405 149038 167470 183067 645685 522525 465675 380143 753292 874981 553600 530359 760004 943661 793553 643401 868942 380190 287727 733705 965843 785629 187263 367939 286562 908449 758381 205600 506506 684096 459106 820390 342329 292884 963748 183760 364700 632299 506422 259636 648418 481018 168873 492072 344227 819812 201219 279626 705233 379225 778995 247840 401452 755464 359545 795753 588234 735884 849279 558457 328068 449755 757891 301435 824062 385591 671493 898766 764544 688101 682513 834632 456013 857373 784969 309725 577725 654670 266485 274000 586468 774688 678511 772068 215616 144196 155757 225390 172440 647649 925981 962000 664051 366871 680402 140763 473412 773106 546720 408623 902180 291923 455886 230427 763668 742752 276091 780099 947751 611189 483002 359410 783531 895894 645277 369953 146860 654207 909603 976806 495478 631483 573185 481259 961004 733829 422471 360138 701212 542253 173186 827149 722636 252167 348102 219224 833748 890892 461201 914782 184931 720478 365816 176006 505239 247598 693895 180787 795272 617532 549529 246570 979915 718365 829257 349943 572666 366788 584995 517449 757708 392734 135616 581599 932341 812499 630620 527512 583923 819929 943173 465955 967207 668897 953750 331389 209022 250852 277264 782876 621407 952236 960319 758708 910071 815107 472906 139590 814333 210502 450888 741346 593915 334216 193165 244211 359887 318657 889052 375845 857280 609263 444973 584902 664490 708414 930105 858425 982293 509191 946731 178889 943166 741183 152755 576816 945944 768207 298308 848362 521741 309583 932319 206049 973427 936283 622005 670382 401121 204320 357950 306378 478275 292522 441402 347486 790978 591455 211340 534452 217437 614951 927223 416602 577331 737243 376540 608964 140547 464077 833843 585048 839591 291932 705234 563200 500561 878156 932992 328525 671812 963049 753300 367347 192384 724949 604945 934954 622369 389006 201299 767534 448920 173733 718063 856924 421002 536618 136387 355737 887603 419723 570426 915048 965243 974030 939456 238406 920581 357202 130093 515882 887947 940179 529564 515716 964157 737764 591879 159212 510431 630504 153775 879075 679531 380930 488003 747523 491907 541287 507892 256274 979102 854201 956357 195402 797784 608360 598435 273019 958293 630094 972993 298529 511641 801548 144543 249297 963006 584974 707392 226839 971996 590901 371414 710774 205519 755060 668020 592016 146024 320667 808251 858962 768877 222865 828938 790796 223038 184240 833913 492412 629492 935721 445381 517688 331219 211327 613433 393707 341590 431360 820909 387768 211995 892401 566768 434609 546317 288509 456442 475813 234477 290724 970439 164029 198460 394180 866106 668676 143351 369054 889318 233520 659256 587822 193926 137244 132191 709899 378299 364466 246876 956099 848160 342834 435278 979114 171240 740091 137950 263525 701503 900350 855502 167654 212218 873950 771352 464573 535240 356431 856897 449065 836682 185592 418190 321832 620678 319769 693303 209788 380354 735910 314890 146843 173395 589659 791117 946759 560895 832173 848072 527259 206652 280057 260393 318967 325700 269708 156718 573978 706516 917332 849152 761330 428365 705447 291567 519796 913449 820766 791867 688773 293713 414426 878387 565857 705445 649032 742406 980324 777332 213101 292289 885964 495603 438080 465360 881852 363215 256220 463229 738519 330062 588151 352538 242655 530699 494872 767045 420651 185573 249699 258817 695552 776802 719072 335701 750318 498642 968776 362504 826963 734657 610378 815101 777984 949040 853811 901082 572086 692598 548758 662869 386456 177642 789484 508747 433760 498788 156148 240929 240194 370101 346929 852433 180274 229769 291845 751714 676059 543854 564564 639338 363949 304196 504409 665300 585783 826669 648406 909911 918600 694005 702116 534669 871823 198851 892998 758131 507031 523661 280224 690523 805316 509689 283905 373382 246896 766960 669926 581218 472492 583258 910227 742402 975496 644363 245891 556260 951946 858575 327678 681394 830497 169667 839998 730911 890846 185114 740585 472312 682441 601932 871554 276127 955092 823375 220562 549737 837662 704007 701887 452860 558538 178593 356780 237215 571646 536572 454814 195450 505462 805672 704645 685293 805247 979052 955065 322122 809529 781883 210908 520572 461749 393804 849245 408684 442226 498666 295755 910815 741886 131521 793633 330175 943926 861390 307269 679455 489994 808463 922529 711019 205416 759704 575784 657837 204918 659137 631172 225294 906286 658161 216288 844480 939555 360955 944163 886924 535975 176719 886168 641050 558129 710103 161188 251352 680466 342238 561930 741343 298602 344403 392052 928580 397080 608639 352675 536908 799696 329075 321054 221483 445278 956337 208450 445109 856589 147773 496039 756746 632021 322363 733477 782394 213886 937562 800249 934151 552991 741133 681136 317243 533796 961231 969485 129475 269155 799665 621713 314690 386245 624609 325661 699875 819033 159187 434632 439021 623887 319942 744384 232037 470120 187310 623439 421429 731239 811319 182041 154629 721620 859242 265901 678089 270239 491689 538245 484572 909475 946327 900332 554782 185981 904491 414746 392437 687494 475529 904821 395733 590183 161561 814555 900184 764803 445187 613427 559245 538477 265470 338675 934965 755355 583971 445469 786475 215091 824670 526759 678287 795406 840740 164104 321964 760690 531340 167947 893227 217774 599225 290165 583175 964664 889695 170235 506984 541547 772960 489590 618079 838128 507556 737462 963705 191754 963571 727071 655724 981430 902299 934570 330227 347485 614649 596938 673761 495430 456370 531086 499063 608959 197361 313284 334355 799873 494392 296343 676505 191739 904678 638749 674195 724073 943866 526285 300100 329148 270925 721437 167823 913198 944536 137850 433725 621397 187527 334415 517491 760415 399674 482726 182124 484276 627516 969948 422805 644208 710062 533370 588498 321684 346123 692623 973747 622649 223670 134143 663427 260511 496674 731489 926758 919269 962126 717092 590677 163641 460939 981142 911008 288205 393393 501519 193089 727001 725238 207067 466825 586795 937954 669515 776431 908355 352587 938782 839341 971946 381756 756257 349173 230996 565518 356044 786156 567830 866184 742305 278118 982960 479849 188421 244393 480527 701646 757761 981806 675051 720138 818759 797416 379096 900797 961625 575287 521516 434947 887456 189209 574034 402350 219400 240110 910562 393556 449301 136703 742510 387935 581261 370416 749478 376812 282923 590323 225468 567326 889234 667029 871255 915372 312292 262193 600561 806814 491600 836963 560235 189494 890188 295045 965532 512631 213325 615481 946401 350857 248834 494432 345341 359519 259105 169194 629674 562251 138619 599027 356265 231545 376863 795108 911992 412019 766472 839219 184807 254704 480098 295026 728532 479443 871701 612782 194407 546133 750225 168077 398985 691790 193764 363787 181090 374803 633693 206598 745942 150317 883190 877201 146287 945538 810074 515258 778295 168397 293738 456829 639365 346001 898452 918440 643650 228119 490622 978183 589844 174679 229193 677779 946539 290156 884521 532322 886168 609354 865318 431170 285592 861527 453200 693320 220581 659268 601725 637229 535547 267605 297906 140749 778991 781470 874198 392597 947825 445386 978674 178922 383762 775546 834044 490497 754905 380931 787135 915682 220029 642646 906601 150949 402300 433185 673107 136338 886372 921519 631722 695220 418779 373954 671625 919486 479061 533215 307571 854008 920271 741296 957167 216896 405815 693147 824085 963683 982861 389265 229865 183355 851584 465273 438912 831412 624288 382458 605681 371958 331497 909389 629822 520654 969844 471850 830675 530505 636646 829650 509819 902483 346995 942486 655378 468822 154669 361894 799990 242747 489144 634896 366713 796111 780125 862405 527754 488360 427439 859958 269536 593729 663603 971687 368775 337326 804583 153436 325076 155880 186664 207777 938962 255471 693121 571373 771942 709879 856110 658305 466726 931625 844818 470464 645087 597958 465210 648835 516369 683910 281001 413849 564491 164656 411357 825355 325113 714351 925533 796295 342729 911318 614469 182648 867911 288475 554834 702217 829695 319834 734899 625442 223144 457053 145892 647354 871649 678145 505214 705444 694199 153763 916747 414124 901062 828466 942135 664985 870642 634665 898455 462738 710722 386230 920693 227267 138231 690197 148620 617116 443907 231281 383346 190551 227209 316624 644795 808753 622183 885677 465569 591086 200406 432202 528520 548172 748588 379395 416167 570210 485687 308215 812675 779988 531231 200897 799719 758585 651468 220224 693118 302045 976030 566847 580473 195744 577823 300646 642177 825587 789964 583888 250211 561946 717732 188749 488388 444159 677449 150807 371338 268090 511111 154045 152372 740505 563051 468432 280752 558550 502905 212453 217882 328282 469962 175560 308399 975573 783565 896718 793286 358242 695899 948368 704382 818894 215777 854392 960867 775123 204374 893420 777133 483857 358557 486966 811234 782880 914793 777802 219535 722892 812504 517385 801812 298418 541731 593051 468385 970039 559286 283777 424819 645732 478455 305722 196789 643722 593033 391700 285818 197785 685761 444327 150909 302440 288378 489942 595450 517089 891787 789957 160218 698235 914512 819421 708951 922143 915345 723602 273926 545236 360020 593214 429610 240338 399327 788754 268603 474805 839675 942669 226976 518654 636915 543465 975647 453507 402018 515279 547801 131876 162312 293531 743960 902765 535584 975708 468639 836758 349963 582413 854053 131444 765993 548471 402953 505806 757207 468491 798509 236648 208020 406389 977935 526134 687633 651219 905810 663820 254860 302576 667333 250438 190451 667308 565421 319677 172886 809317 813103 189440 223450 790272 229961 446239 182566 788007 400150 940511 851233 598276 415184 824423 521466 269459 262138 686596 362881 307213 753158 378302 678643 589570 380709 846897 244272 784657 282782 380345 422708 485612 284157 791150 732066 254998 287395 564023