341986 225151 213854 155278 791718 262917 318392 894845 545757 361590 778220 663509 710022 707057 440325 641575 225196 974382 155052 388978 287859 768547 563122 745160 519364 903882 543975 670871 777024 851094 396467 409496 933328 811828 266220 246105 176079 910094 415101 596969 235879 806315 435502 701332 155298 696000 186355 444686 828995 462403 264093 136663 184663 917560 956134 251768 936530 482136 292857 270693 580410 318339 713291 954356 940948 781836 725182 969810 363719 642784 921556 616456 929810 689148 510361 772019 869597 345358 799033 892094 494305 857585 466114 283513 277690 594610 465571 712906 942709 174605 312643 646872 298096 161245 876155 851391 266462 417212 643975 937378 223256 419339 347010 207544 246075 812266 271289 131810 977168 270890 693419 458961 933050 352564 637304 888259 597437 591669 230231 349300 815481 624504 804567 445330 133122 903573 181904 559848 767338 703247 288826 768449 611181 853601 237704 201042 370133 670247 850209 945624 971227 193332 337126 313901 642218 716789 590608 371649 678856 871451 662005 801248 756546 754364 496631 744104 723478 269282 232186 784929 216735 813393 511298 860833 654211 180115 490125 919327 261422 704205 342545 604823 671447 444169 217233 600334 877728 455133 583770 506898 681440 820717 301221 519480 648104 350218 972313 978903 138374 422189 582011 835893 616504 405264 476591 409231 442594 366562 901596 836549 644406 695833 437883 377957 610544 411249 153752 760748 409859 791659 903429 445234 837012 869572 175776 965840 676773 335279 842614 193019 680197 433697 721573 676754 259638 931224 259676 495954 740904 928335 188406 969090 758643 301102 662350 353903 259291 733884 557583 288309 722762 712858 619686 260905 422715 249280 612874 585321 663946 391404 888001 418902 864463 627693 441444 266531 827547 714386 344078 493452 243759 908384 905496 969271 291257 854302 482343 556909 571613 907933 600084 319904 977295 233404 394313 526715 419512 343721 411019 599038 350073 388052 492801 968235 829746 783217 783567 631192 925523 268034 167382 915594 295115 852484 548192 559846 513818 447623 400768 284969 368002 807595 404554 281881 762226 256044 689197 220476 557309 196062 552328 267052 129491 173224 598675 217643 675906 255681 889007 424424 529355 591225 648030 855344 915237 230582 356695 384125 250355 177245 271136 277846 608512 680711 713852 826104 467989 719126 453735 160050 700038 612218 786539 327774 730042 459228 544432 756320 440304 581862 304041 246964 476506 921917 956959 237524 324306 382222 892829 674247 610401 253849 465273 532338 875785 313689 754835 472432 851466 199188 879413 176028 935061 567640 667735 808631 592374 945650 886716 527416 902980 654408 767606 948672 576678 709220 697743 527913 649939 711818 946897 522245 353061 244272 801910 532151 585544 240540 633938 812279 849489 741300 924795 903930 852137 931661 292218 798516 417482 387236 914082 350609 378962 713449 336463 495228 573545 874192 758793 724173 471704 250942 800728 172522 287272 431784 960229 805512 483354 666177 390639 798145 838059 179239 313966 172412 557912 689242 909424 822314 981891 492140 333812 862838 556316 571646 246310 323137 928570 949337 284165 310222 910449 807202 442203 918746 474048 189171 746748 631171 624324 229222 167158 894805 752735 151116 828298 402385 502815 354336 678556 146904 313761 642628 934388 659326 154421 493492 875410 864064 765125 310464 478220 137145 668868 488306 134099 301065 260172 919957 768345 530620 216735 589704 856174 384180 340590 859585 294785 360583 197296 415202 718384 667691 587824 645351 466069 775511 766718 224415 800987 395701 630007 263963 817889 520893 285838 709064 652322 305697 885484 620394 761909 710959 897654 228986 452093 712045 292068 405139 874102 303259 525214 969068 227379 511114 664144 524852 693826 585607 398673 775891 603320 589835 595085 370161 827046 452419 501724 681657 751204 861322 610317 284451 356647 697959 162796 378655 528791 197087 484488 717474 334464 381885 828162 964632 298285 862643 495648 150702 864572 747992 898749 597866 607461 250598 614145 335441 278141 273272 788025 649418 844948 970194 910776 208745 387988 893534 679707 937970 432832 775155 947213 149430 899328 674111 927213 786501 488869 897623 647312 394586 943625 872282 873793 775639 144515 851696 193175 402433 369327 669795 167231 509943 487702 759615 740475 309489 162022 719098 133335 262740 679253 400460 674876 638733 173058 703323 773742 465639 649835 670252 198530 279066 148257 257465 346738 286417 240522 430125 733633 297764 930026 640469 943089 798962 767897 446404 459815 838995 979998 685888 215802 615087 258470 318498 183727 505302 832296 618603 535967 268646 236225 132329 464685 780072 771222 271108 376236 343283 482814 934629 420498 423173 634688 583543 975459 874528 826044 846386 582303 663183 414247 206716 946271 848220 239108 439252 342482 479620 207751 669387 760532 257247 406494 959217 417718 165622 905526 208458 519882 805205 829923 422469 563765 529362 137412 323276 182444 216244 258192 719361 135392 561258 397988 403434 212441 886151 402787 365949 655721 229899 886038 978995 255644 847112 277287 466496 692235 944666 481984 279274 336731 299585 481674 489727 740759 811785 351789 369390 643030 651823 560800 895371 152853 181942 295882 941888 817506 956247 180825 131852 939282 834952 612584 349469 413272 254149 430195 215984 310381 740154 684485 971033 135297 134451 516992 933333 428188 884600 593154 647818 486595 845646 275547 853731 449650 853599 694931 925197 736225 462629 725889 519103 666961 519469 598031 796784 151355 500486 605109 200111 403370 950202 523094 823966 803290 346719 776327 479467 263851 930067 687474 471678 521250 755757 967950 841274 297958 378512 652567 733258 393843 293207 329332 867371 360561 129524 253651 357474 543437 441015 741919 232575 881832 355563 606718 237872 816580 696879 580362 942845 636167 933384 156747 505712 492402 956615 365593 583768 965354 982568 372451 928389 760693 792221 183652 378589 386155 603183 883130 900555 561118 841023 686204 246843 244878 450842 359471 654897 549478 550516 188122 656650 760314 866672 297695 719333 428606 596547 242576 858073 661480 531349 500078 172270 346813 744483 432176 237304 966974 729345 657769 189222 478145 166541 561046 908796 908579 347467 480348 469602 934765 616995 850368 613345 510374 437341 809657 426849 674583 160533 771213 698965 900572 381848 574009 270158 480577 765902 224053 285640 539995 542744 504782 193453 800875 839208 717804 561509 365449 738110 871254 457834 180210 270077 173875 531494 720404 302781 973304 606491 872897 969377 300538 400514 556861 970789 239196 978821 144024 438719 216878 689117 904640 619583 628111 485020 690207 637270 354055 621356 890719 295123 665427 642090 833907 630011 885920 430129 923629 218876 802342 348927 692734 706517 922811 303048 691387 526773 569990 418040 832378 296304 913014 883286 757794 905237 190268 945569 594631 656962 881425 927304 694120 945731 646032 611141 508601 729552 409225 691940 771308 376897 908512 863237 787779 241997 324255 533557 355222 956148 843034 203810 403737 886257 229587 399531 785633 678602 959633 658281 951818 623159 697468 419909 330182 750052 313697 890043 239699 775140 451472 913527 855610 930164 624465 853966 269142 522018 578189 644774 276895 366774 926304 634524 867382 645246 787764 180660 856632 950832 911126 872189 265223 519792 517205 321062 716890 371289 693593 712322 230491 738632 899371 863241 199139 850647 179066 929641 696961 711951 716742 504420 904596 917505 845038 725124 612406 135381 616337 508431 889692 297296 141792 671978 807416 957412 739024 150033 603095 720884 321015 712100 345700 619082 599431 227732 758086 600193 900354 613879 348044 188932 748009 930051 882656 427141 324080 264298 456064 578608 923124 383030 525935 904798 886382 288532 158920 837447 219407 673862 577529 379427 933518 527084 197718 644645 766765 550368 856001 297102 674609 888839 882745 456328 736120 772478 608856 484907 812048 869057 628610 651145 678487 695784 673559 834267 520010 981337 634727 596066 647422 403105 305588 343382 290137 268256 269676 368643 692067 249012 409548 360311 162644 672256 694255 474199 334183 367917 301586 875510 682730 966426 290549 368320 641787 175156 486677 387261 701298 426284 756238 750594 493373 600953 697892 343619 827953 291751 876027 229827 945174 594089 662985 195262 402467 232683 573119 854617 482980 450853 495884 957179 394455 601339 827173 554967 166085 854693 928571 699740 954427 758103 278897 566735 348089 186039 458240 524620 727496 350422 520965 805070 616938 171690 144154 199869 606440 549553 324880 224021 248119 164501 655096 607182 937375 594264 442713 775740 721262 463623 694761 529336 870790 358253 505172 639098 969665 281355 450036 689038 321826 613044 931218 842933 952343 565308 489177 797802 597895 567366 258900 320940 572845 573503 903279 425332 813130 218308 284971 769054 203513 613173 557567 772571 165869 316575 148743 758330 443324 499193 885276 132463 694542 245861 960643 201026 852987 243372 298695 481546 467599 454194 641322 841856 451219 639134 817431 145341 365028 553538 262229 172808 507272 157227 710463 661126 371135 510741 372686 657740 415729 982824 456859 503036 343971 750646 801224 473076 147563 546085 968643 875429 517667 239258 166268 171030 306084 347780 217915 585895 654554 552098 254170 412912 715687 244432 222032 697108 240563 355841 923053 664036 716937 568585 602121 145175 473427 692873 182181 723891 230110 230064 791591 914271 229328 320676 382402 338594 810439 926051 912007 423661 709678 236164 542784 730232 362052 315172 933559 205174 268965 343254 824024 880476 795593 697447 967691 332930 879864 258508 661513 561881 850263 227016 468679 493879 294803 569231 891593 677371 195462 133612 895573 346579 937174 600878 137251 474004 697752 905712 423577 294349 972714 167008 487504 524640 785551 758913 286615 932910 222228 777341 558133 303354 586050 449562 800079 652121 637190 806679 648799 172810 254055 375226 274668 711500 810447 554298 167033 503992 159090 678102 287943 423798 876022 964969 376202 212053 222979 760598 157713 700854 411156 481941 519778 903227 402313 561591 333970 341810 258187 455006 467502 234794 695309 597227 505781 181456 132232 276762 814520 953152 769947 319057 329364 905364 280024 186582 235744 830282 382083 684163 316335 382562 981341 288152 143167 383849 241270 385249 175152 607627 437697 584731 721804 666859 487288 740392 471866 598104 669164 887596 577597 322386 665670 201721 265286 143459 265151 331297 830279 284354 976050 796585 302559 482448 873680 259642 738621 387961 624925 980531 433182 228458 820970 648219 411899 405926 406757 781727 604335 260143 716463 838063 630819 467326 665723 362254 727202 664090 958018 603723 145468 445801 271523 137559 503430 157401 370007 765053 855226 847909 871240 526969 626882 741982 268620 732555 393784 136145 136454 620267 736120 869281 242008 644466 641221 634516 956385 436344 671418 875701 737727 492872 596104 934994 454483 539053 657005 355000 768444 583638 897011 776693 607186 501946 948081 544648 892893 925187 875863 339607 205386 868447 650371 748215 256837 198505 664996 757446 192458 473633 338870 132337 871850 282226 638423 933665 871174 378372 556082 797935 460498 698208 416483 201330 200683 717066 573660 850551 420828 244118 306080 957130 454250 755868 268180 705729 748175 833196 712902 876229 498026 822631 452286 842422 497895 288403 603494 578684 250583 925708 605093 268857 684966 251389 903369 855168 423534 938411 435308 635351 469743 730035 232200 891746 570366 288214 367569 386895 871432 441624 651470 820417 891984 309806 415033 134470 271569 899762 627091 358243 210354 190353 588417 951485 775653 917940 621870 939419 451525 392804 678861 736812 577099 173363 465499 169488 876090 194904 394331 287747 511811 364229 429439 670662 950861 321550 533689 956216 494789 352713 448249 636859 864420 652900 546536 131600 204210 549934 274239 807412 496988 714645 625224 781264 894515 806935 323265 920647 183037 861392 737385 652245 156469 869246 955498 328211 906645 699772 943086 728239 685596 651990 966137 253021 663532 361666 197046 643498 258836 719919 264377 586095 519058 917290 651571 700626 523225 227226 440840 134741 678693 446880 803589 408767 284570 144564 618615 203388 437495 568724 811867 966738 923472 728512 129677 488329 725086 326387 499044 830391 596412 976122 696188 193615 905510 602876 826232 952079 271132 810329 501053 959345 759657 294627 264718 398978 409978 652201 759697 711620 151866 961899 193044 154215 338509 525375 982181 914328 864087 708877 557633 482885 193701 210022 853697 867344 930976 483932 363138 707717 590871 272773 333913 351378 233382 303122 252062 571749 146234 227791 690285 495885 472611 645021 977401 430295 899338 698889 146352 705133 702939 377736 448447 911837 596623 237419 918828 619301 868831 519494 947132 157614 543465 639939 296290 176971 742055 279624 943433 702681 612168 677871 723789 792406 246843 465522 255729 404129 570643 578662 767965 235808 494308 875632 285649 779925 428888 911772 431890 312887 300087 856366 183042 804573 159342 170606 869565 650901 671611 416355 254819 764554 218292 516711 238273 723637 466803 270714 306323 584035 352148 826601 622231 958577 394525 235958 974024 588989 620419 627520 865937 419230 174093 458367 952425 809690 571378 273855 345423 812070 273846 475144 426562 576140 427957 176663 685623 314342 766279 451953 587502 418994 779215 313014 849456 283046 322515 957237 483968 695252 229027 938907 935226 622405 514681 222667 814153 677145 829877 728278 800171 601081 693799 146807 232318 292555 138467 133762 141241 139356 446077 430585 878271 338764 915300 342614 621719 371506 514729 753180 888184 248691 788969 130767 337971 882922 936520 204363 542007 144316 280294 400587 424573 754349 948226 739682 698441 550461 970838 576004 661296 287137 438365 964228 882406 144101 188871 284555 595190 140391 249845 523915 476181 618322 653839 553369 353921 194073 667845 780489 350306 595231 793252 272306 142685 199992 817780 178232 595052 542193 469599 789996 402354 618736 707897 226530 385556 278817 834088 689501 450007 795116 579226 829909 520022 977074 403131 153626 564912 430875 619371 922632 165584 198527 138067 711819 868550 947932 388029 760943 596626 774683 593692 676957 820999 686604 692451 837218 909732 155283 455218 479718 549087 181344 350833 429766 383961 701604 916985 885515 797373 490941 699345 176476 460345 632079 246456 343574 606127 212115 134005 325720 718978 740531 473885 339193 452494 146353 445870 294362 640540 284195 298970 370942 875696 269161 646588 286408 712553 566565 741391 770535 313981 576595 284006 688171 462834 198485 330284 317094 255528 804008 921784 977897 774477 662441 692022 524682 624656 354612 351884 788376 697664 243934 175577 355040 853318 342004 600624 615938 772005 530981 693219 776549 536162 592362 522751 750859 535157 153581 361307 193306 582391 851677 669059 949374 520905 684056 465914 822650 194192 133618 700337 707840 229302 357684 917428 183142 391785 752655 879863 754678 718035 862220 570821 659300 708309 195846 520510 190649 925057 274989 773858 317750 712343 244163 322583 144487 786534 250441 369261 452765 575063 618915 281984 884059 263494 394982 418893 713808 206314 133482 868746 864069 756693 667489 262511 535145 712275 737573 733807 139467 636244 315744 981339 890148 368916 193817 820591 454131 465219 846259 455744 596108 170371 930631 324343 962559 232266 638051 762829 516534 616804 859576 297308 396463 562679 388972 856015 183011 908441 562435 622764 803246 606719 956733 718436 805229 952800 842045 204735 657470 800019 569465 692451 746522 406146 204513 285171 708490 358976 748233 724015 565403 627987 161695 678847 505575 273381 179822 480945 671168 594233 916658 866562 941539 682180 356917 340214 310809 259699 908964 909995 779002 302419 769772 861461 912405 938401 831094 640391 167811 378068 209965 830281 387189 492037 641483 149161 652641 551535 413417 720592 135180 795451 784280 855877 556528 735681 182176 894005 718431 149452 881715 668858 941051 801088 660369 534921 160542 888138 786096 414084 476068 130643 479407 729631 973298 541157 860127 757299 451124 741421 856960 647130 808757 924138 359042 822330 353040 434314 866680 277603 136198 324686 695863 982594 630206 303914 719025 306821 215011 737699 953452 913274 445364 795218 445752 383725 418810 236792 518775 611318 881381 857062 175863 292430 141497 722307 775400 974908 172229 678376 239856 887838 805992 232276 475650 297296 169501 822423 915856 921959 730199 739660 657820 583088 568775 864978 494562 828083 240646 232514 580549 181144 582971 709776 435244 440533 300908 163653 170296 528398 484063 706865 354623 758031 611789 228005 173961 981632 824821 214359 133517 430678 938677 939886 594825 704022 158285 246308 267547 261161 525658 846877 664795 240709 482935 692115 246329 449356 162256 518299 177650 204376 322083 255977 762786 949034 322729 759440 590749 281253 779807 131513 329367 226399 328033 246694 771754 607049 874299 375802 462830 936588 290055 743573 285977 419065 733611 403906 421904 833051 377562 571440 355099 142513 902378 311288 684335 852356 141826 317898 767537 709240 157193 441607 942809 264439 826204 898598 620130 713251 341830 855606 767940 778071 501314 143383 971445 360971 228499 410608 349511 865150 845212 480521 954686 634591 772407 830494 498803 648870 134132 902536 855366 857805 839716 672935 318116 710911 965912 364977 164326 846559 384006 733312 757595 664731 866400 682448 882610 960690 919743 415465 869700 713515 528464 788823 138928 785490 524306 254715 894266 145148 355235 895480 840581 422778 336576 456952 733435 823739 526201 538920 328226 547315 194936 179316 955707 328657 184087 583010 188388 557756 841188 339879 339423 582371 738084 520364 865756 962533 592527 173662 255079 753205 402466 756791 624526 130467 770378 216475 702405 657217 143761 824020 526716 705773 439951 932941 627246 694815 468206 166577 489417 273476 375235 522034 818709 973472 920259 635695 839893 838404 356017 223219 167889 865301 654199 658213 296111 851067 231505 201261 658831 732151 366537 343703 513549 951352 654347 484678 807108 734083 539268 214273 273784 131604 725749 839172 690559 170665 784380 589073 388530 436552 915119 778533 480001 700020 854276 558421 149027 300810 477429 579355 614022 747474 207767 673277 788432 538238 367773 932236 386409 557106 148575 185168 964103 376687 241109 620987 582527 840098 810540 671519 537759 281480 386978 334658 137100 287804 593025 296347 741362 666681 722143 714458 203873 360708 549653 791736 221238 463361 981134 747709 139484 335195 260134 755996 909015 580576 476952 416279 971964 312229 720160 140409 483052 187296 743347 881674 824981 185348 906180 950278 719937 194566 781917 715656 762476 618226 550286 628875 732500 375331 310334 864035 537843 396270 876318 874264 548762 519814 381815 702825 801476 446210 643606 938675 624757 741459 490929 347692 191065 793359 409876 772130 667093 687671 764041 692727 389065 669415 741388 593925 656035 394770 605190 798377 867877 330676 922403 605192 638412 735280 350471 478355 379125 640399 920909 793635 980640 565480 932546 582812 329648 510645 311620 757695 836738 348333 633667 931258 360670 389234 712255 573220 862870 206681 855796 453654 856592 917866 296525 259997 690777 600235 520818 728076 871373 684428 855548 373741 135884 851731 820107 132659 843074 521672 338849 621577 511341 611326 845035 337281 208224 724724 721904 222833 886964 378385 440886 873558 763742 360183 373309 196779 814588 531585 713946 756897 331637 800289 308103 567881 936869 176631 656721 171636 339403 437306 800784 981725 313350 269317 582362 343339 817450 423535 329924 547607 173338 240907 313552 624121 937490 251653 644430 156313 966520 762748 504326 134731 492063 322835 912987 250214 395413 397785 834252 540384 607261 976925 607914 856329 328587 523091 656381 318261 871814 714927 222692 833760 829041 257502 691678 652494 843675 399744 807190 669484 719485 534095 580338 905780 863238 809198 217159 555833 136115 939591 334631 778302 835326 183745 565733 154373 393811 474473 560996 852993 394603 292543 162746 918023 966296 920536 318921 150907 856861 853294 657427 478355 280751 334603 429718 145674 732827 144616 404319 735108 150224 554777 257673 338348 175487 963282 766685 778482 815213 901244 660330 969165 177080 444856 789543 643933 899479 352824 863103 580662 722104 266089 389965 515655 331632 511628 406661 974958 903259 190962 478172 589140 146746 287606 131141 267784 671280 825034 560161 693702 395925 860159 596845 925105 385262 566499 364175 602556 802357 481711 858937 525303 812305 855891 949537 313025 324479 954582 942359 460125 903229 676247 485734 495230 216633 546010 730202 980454 525025 163065 181082 424255 294249 190079 281890 570118 954825 432238 625528 983078 788682 853419 639096 195657 162106 240065 479553 494234 688811 284384 324901 962686 921835 573590 702229 297729 158395 406375 587140 746419 895199 265267 516077 273034 443311 524248 461887 616438 844496 355733 141282 537933 393782 607594 707082 368940 133583 791399 306032 669477 621574 463423 859132 291403 795041 908917 442344 485620 271598 288143 530332 153476 879167 371033 718480 291940 874303 620944 454278 948756 493183 417231 224837 429308 813880 505456 149591 396240 391092 728979 744529 777627 681093 944403 708576 554652 423822 825746 918125 664101 428075 461400 904972 455973 690935 817422 893310 356134 194395 818689 294501 562214 414401 794800 178245 953218 430388 291538 491563 180514 968787 791835 749985 536220 823964 718866 824407 942056 940526 182803 841976 716206 982639 303410 823768 850362 965224 328207 434030 417768 914151 742651 892956 229061 372737 285812 857032 437861 496256 640118 190070 757031 252780 678594 339274 310686 261736 405759 973607 368529 939684 207456 867122 831153 707300 179223 637863 301190 251086 140650 714277 407892 359128 659373 365259 620355 135010 208006 147274 361855 859205 775200 644325 234511 953781 752303 526803 494226 667375 315627 183469 578690 317281 330116 298468 768083 513994 725121 378960 478914 184356 519922 769598 457137 267313 573751 723618 560463 981503 424180 692877 761867 347515 486757 616833 817386 135069 584308 740052 333137 678648 822523 603574 321205 915399 525570 426804 313357 499076 444017 151645 760688 601612 509438 172220 203346 235359 799656 547955 547106 212736 355314 751104 462882 383916 541386 401548 315935 946246 590059 952497 170941 602499 149562 887474 911614 964720 969091 692376 393948 177933 345343 677394 895489 784079 943734 630643 246916 477386 220496 860113 826185 764928 708142 238048 303464 933631 927169 972862 775704 943121 739810 200372 639181 413585 141116 338474 832782 558343 619916 393358 439728 190720 399075 791320 739649 936382 237368 295319 719609 470369 365490 369613 849959 739450 749432 449823 625494 575055 270996 307612 542583 973980 378175 288437 412225 276662 424969 851631 474804 407185 381182 567666 777609 394390 702623 402436 966833 942546 773819 944655 192488 522676 678232 443582 696133 973255 866140 591295 472169 270276 202654 192179 415703 200877 658090 288350 753488 280338 607729 537923 566283 760378 442661 320218 401038 233426 929090 308922 405746 463661 355356 196961 744175 805091 212450 518145 504982 783221 825960 226878 967590 742356 710465 953913 151620 951022 785458 310534 660502 770680 181348 382899 254068 318811 466943 737471 689346 607195 523159 837538 726886 679037 312038 378609 920841 544105 910147 420369 521516 818691 412200 353762 629937 233458 470301 449398 551876 637374 940132 586186 781193 645486 368883 308710 924364 916070 876042 420919 796162 132844 324617 568746 345214 691411 338870 293711 768222 536881 892893 906153 736642 583446 433818 476142 480008 370870 813713 701121 318546 910370 389624 174643 968083 533195 445301 978712 903342 552283 350395 583156 846803 396094 954075 254858 966896 455685 808508 294570 274233 313560 440344 602587 150272 680397 714434 826093 959444 502400 842010 242739 157511 494492 204825 443266 957129 192375 947420 344461 701801 343365 196072 569525 849683 753011 546018 695631 624463 320408 352098 619055 537988 683194 182896 878229 585335 519951 389503 791939 951482 261448 153445 406404 888916 831471 130570 151520 655401 751913 717773 202446 310141 324640 886149 172246 940310 546149 546779 295637 946382 473801 285312 770569 587005 177561 232062 354731 441146 620807 573678 797620 282701 542195 633736 570226 201445 830644 582680 534911 642034 383069 447449 345012 221283 179236 824381 874711 162428 817048 565533 933119 678338 804048 938490 799571 727195 490127 467004 160663 952183 237672 687935 935999 831921 409741 711171 484281 764179 474070 615601 410958 274897 289940 431258 929738 871984 536243 256740 822061 414345 623581 545403 874513 779960 639860 621952 982503 306478 553017 150778 309437 544065 829566 720943 322707 478161 660396 367164 177704 535338 637765 529085 659802 967348 667931 790905 290891 574643 884087 247233 332499 259989 437397 331213 132824 947667 980298 871512 712779 447110 841659 606423 220543 504148 801988 862596 618145 386746 752918 309166 363981 732014 733735 286681 611775 796818 178047 308651 482138 364151 295784 365364 197257 316828 659132 927378 973227 967080 353994 688551 803495 347679 206350 241447 336088 298836 830676 551090 218355 301215 210274 218852 839782 640255 388214 658329 759489 629637 663851 460626 646131 431955 386658 584966 478422 293964 787442 859280 293966 674425 463892 366985 791836 260529 914224 614813 371246 432568 377782 975446 739972 961088 416448 914287 508321 612909 544672 931487 563067 138548 289486 830640 607576 874447 435082 962967 217600 662568 725283 259672 200689 518926 556524 792538 425763 425603 552580 474578 809858 411874 224930 189875 675290 516027 374856 611521 427007 807892 810100 978330 381711 803501 401504 451790 360696 339745 223874 916196 759968 623512 585177 974169 808639 472191 674454 453415 451541 933696 460833 507536 558900 307005 651028 335261 725579 371820 875724 945485 774464 548630 853366 237148 381806 731968 980411 461240 701240 322181 893396 280996 603576 762559 624100 364266 218062 748164 463748 734750 323236 250306 423763 230346 847426 759261 327231 283515 356148 741815 143155 325784 537247 358227 456678 700416 277605 262867 594380 500014 700128 844410 659463 132519 172238 453517 446070 486222 513264 911962 766205 645927 693509 312707 406422 440083 967542 602933 386100 446613 548505 436431 576467 413368 254361 887895 476036 762741 961946 821963 729063 775239 561181 750694 402789 816348 230173 305523 525394 871053 864773 373677 739098 197800 569839 648635 944471 451118 134815 512484 394272 144993 548106 154509 726200 571053 967871 215769 133027 360078 961566 599002 954550 494319 775918 488662 414509 714983 960796 178909 447886 787332 652357 326181 701204 433050 755011 373627 142839 512501 356715 216980 132853 857153 756857 920792 284260 738314 244528 675358 753823 510160 647311 978982 263658 858096 928942 431692 909894 183488 571813 514345 434278 586097 763053 930781 186721 142043 244930 560458 565120 674695 266113 362498 234581 659280 678998 860152 647113 285740 939240 335798 652351 937827 152029 644894 787872 708089 239905 695654 261507 524347 455948 799435 423227 269734 618636 589562 458484 164082 579940 596259 400353 905191 862251 816087 830175 335028 562571 817388 479734 883132 365117 643066 936292 628938 224785 885134 516808 760784 859616 964076 306124 460453 138243 724772 954212 771625 757401 340592 494456 377721 883411 950547 209580 873492 199353 844805 859740 374496 802866 848371 407228 626364 836043 800039 792679 716130 895753 269881 225671 714908 671941 633535 253436 780021 904858 905276 245416 203331 521596 217773 893882 254751 945545 958005 869366 541104 294838 896861 901159 692683 841619 412339 631668 256720 162296 333282 222692 168511 958257 250417 315826 705669 710943 177606 467043 321491 780604 421412 196185 597664 374257 744964 548776 346662 737649 332619 337034 236486 831804 698186 907744 963238 412236 757431 249118 145574 959790 764975 860571 435444 830047 773356 684670 943749 566635 811680 745336 753227 396092 870500 400498 853764 610284 829833 701627 142218 516357 550467 179632 391347 290230 462578 283260 795120 913687 518848 692370 596426 538745 870903 960619 379744 701584 489223 362565 842610 339243 403657 256516 480094 190198 320526 143535 437519 563747 670404 907843 840025 427471 808948 850152 920085 527242 286016 472479 588333 259197 638847 479051 619405 320717 610021 505798 497497 361430 193783 912717 891031 345194 559710 963211 558305 194798 169196 293642 517665 359481 671135 152974 695228 693962 864705 682900 635753 688109 154407 854287 729032 789856 767648 348916 350961 493667 558564 612950 262188 557653 819640 384801 589394 404996 407624 631721 503622 759655 947215 291673 357522 836815 566321 684263 787155 520669 406329 846156 188946 795048 241960 511231 738378 397011 748075 719473 915952 206193 576069 357588 757914 427300 138070 340811 961352 241202 529616 933826 810657 355671 793356 233393 816318 669475 820508 223057 195706 968315 271790 380208 242225 556781 907507 317619 464083 336559 159331 205168 615106 926298 552333 650269 475274 641059 931822 656346 136117 755370 886129 171481 443534 234966 681501 201734 529067 920103 162793 247107 865356 223498 310178 792946 346707 773517 158907 850589 418998 818950 425340 724114 697128 842289 431865 869085 451043 150271 584636 885437 582861 621862 504480 162089 793212 307822 961093 669539 862289 916625 305231 655588 394809 286148 899000 265333 708136 601697 973336 603199 839179 385643 539789 960766 202723 842225 708787 976340 802536 894726 892686 882216 846445 739877 558186 165328 630529 741017 700907 315680 705038 697968 303637 554286 796658 372392 828628 636295 255255 326162 196609 884714 802305 328494 818443 692589 684205 214625 908139 553015 664391 868353 477241 498276 682047 581641 442111 495433 640499 338511 373789 785489 273620 453927 684779 642974 952571 810337 232727 784692 637412 642374 152666 424657 558428 363533 964929 867280 384854 596609 394811 168617 548141 218485 869231 325639 342932 189722 316798 660696 961433 394281 225428 585896 468570 929778 693479 706625 176618 901852 673203 164442 577134 442023 681242 132717 925904 517748 654112 333822 134999 538643 408594 889022 909695 323754 743088 430430 285002 411346 890139 247451 430371 700512 945083 633234 872330 851049 865086 291739 237858 900528 158191 397259 953187 191186 279483 691358 574486 788611 878796 651462 770359 174469 916321 698371 445221 311809 607237 435216 314646 420550 849481 234477 719189 318409 781775 203676 207021 544697 222794 857575 971587 897787 150934 803885 665260 944428 732774 522821 553355 746374 189031 769257 360913 778500 950813 372696 777323 831128 306766 783166 163400 645955 958930 167979 805484 616669 738095 275871 886676 722415 235558 647522 782350 766100 366993 138198 134391 426172 549175 265153 281164 313570 419181 363205 593254 593124 265416 484522 735695 971844 685713 811458 429020 159824 401813 909823 703424 418377 720247 337216 746829 711307 250809 902767 794659 488880 131412 625893 318366 349840 462578 918181 967787 591139 450659 818312 464610 274801 471146 245315 754154 937643 195190 775586 503876 676087 562246 160917 543459 426773 626977 310826 371130 425938 167165 218166 538741 217073 539357 935224 291893 799063 505132 260201 847747 569359 811071 561123 970118 771971 601070 606818 310390 927336 438371 184106 268666 855010 843519 838260 777563 978266 757721 330692 930689 133924 727970 414288 656911 249246 262895 916719 756790 794464 837069 560850 382571 607913 725638 516194 476844 382918 674816 841638 593450 627285 205572 542949 554592 774007 515088 239883 952080 708225 307021 954244 532432 461794 859145 968952 781817 203322 222970 159953 874256 867141 920873 300228 276252 219282 245985 354902 317709 592863 693994 965143 216619 657504 783242 915115 708038 761292 769680 474597 850135 499764 367555 616220 694323 131486 165959 461488 163127 430230 808143 726643 436122 917232 487174 783059 183921 276656 536354 840946 943014 181472 469085 660771 212941 159223 378129 779767 365016 864330 314467 511407 475420 407450 261445 736292 498879 614960 150681 574104 521426 332945 724921 490739 638537 359761 305748 909809 418073 202769 879047 692728 737779 813569 878824 264466 730007 145809 864319 704473 364376 277479 922424 649514 948306 949908 406842 980208 426732 897567 199969 461769 775236 324695 266609 951566 294914 789282 188763 910314 310556 957816 290780 551350 443170 749639 809077 318104 662544 491950 844843 232411 637532 165481 741137 854646 166274 444639 970853 620232 414639 467944 916326 554665 424279 242173 174241 924439 231216 833397 217242 980083 650328 269321 496228 842872 278128 600317 927106 928347 623545 235502 711539 780085 278178 296427 414578 205476 210284 840600 182804 185332 967424 137263 491467 392533 976257 198352 461941 271034 941085 716332 839298 978109 887888 268708 492186 220268 849559 874130 396914 383701 374700 577761 414454 943411 698436 853826 521940 577679 849432 757342 471384 129591 676365 315641 857336 601253 206286 558590 574794 695388 143618 315918 168504 276063 170397 856058 928946 240750 717375 844869 288403 640381 960701 449220 771668 212709 356809 252279 359544 321275 669672 268008 950215 372590 276257 918101 342254 280586 306557 878821 490496 754726 216177 356438 679325 764482 520663 178688 664381 400200 702338 738567 859839 249916 544295 259316 791135 383493 885457 374292 157624 658296 340576 502920 829787 717319 170726 512575 854305 476761 324376 799049 483222 656626 226143 558659 420176 361394 671364 447065 721940 408177 812065 517291 237158 209166 332964 591273 243528 271351 660572 805427 709062 239498 667810 786788 564511 917458 552116 388002 759477 334857 312817 330104 329960 396274 856739 681974 419391 224141 356353 439967 744161 756757 424290 651476 354684 980466 193840 350007 535800 741072 639066 390840 205047 790809 223570 161862 550763 619591 851517 814072 693291 740754 228971 147969 169688 222011 364141 793256 135686 849950 542144 488879 294698 698874 422235 850331 585395 826963 616681 182353 372880 321903 841666 644447 753192 836592 449912 254879 790993 486934 752667 442730 898546 483217 528908 384434 900683 637860 211276 763449 725897 269042 242349 581816 768040 461379 847375 318318 855201 933524 516423 168234 263196 527739 185450 678368 413944 436872 157134 640422 237381 263516 272741 843233 486785 747197 949889 742888 691581 850703 322476 866374 763691 676746 660691 889328 224476 525430 199611 521127 908940 966475 365574 452214 530186 775432 335973 749839 897987 710372 392830 807993 969314 208386 131610 743287 478095 790535 193018 133447 199521 582861 782784 244708 136638 245780 436852 470672 321999 245511 196036 588030 262069 306646 661281 859219 563659 909589 554098 244102 965275 578946 654709 271232 552869 852616 571772 954330 156679 407629 151985 321865 214723 323841 353892 604491 398865 950166 309268 363371 141469 137425 843512 893561 327607 536663 947221 434396 647117 871375 669879 674413 850642 335183 354492 330301 234695 803041 760036