82317492 16206275 1000
333036 61644 405792 160770 623385 78136 32781 431054 348264 317436 101202 462456 106814 373464 330272 525764 560868 580742 642532 408540 548021 333792 317394 234234 250568 203148 342858 464464 84032 365450 400330 121452 544956 185213 109388 140018 280906 222071 36048 546364 206145 44324 191408 432252 247261 170518 476322 544044 254832 638974 269950 604665 526325 513292 182688 574002 488274 468666 285570 161241 241772 131472 396000 73306 93288 473120 246396 323616 413312 386780 639624 538122 471480 560574 348368 611142 376332 417590 39138 384228 53676 592974 451059 11913 464774 559902 66900 250887 11817 99008 447807 13209 470121 403214 250074 11139 440100 313478 510003 102878 274456 163147 274035 64969 341616 605305 18622 108447 239845 247528 91928 619597 144804 28656 497273 663663 530879 98904 560112 539394 529749 462696 651723 351822 100434 509184 409979 332238 45442 190656 78708 58630 190242 368465 78624 31424 372060 158582 578914 644040 91651 651910 80325 646257 575882 154788 257532 152580 196740 551562 206355 676 166056 495125 74790 190806 594251 51051 123768 159984 433008 483522 196299 156690 540672 362460 111114 380016 354276 379287 374224 605098 401352 621347 173770 84606 593653 181851 642130 94662 562600 550071 594330 239151 116142 287043 573049 216504 151998 611205 546542 27474 632697 131255 611046 351897 250992 578808 198042 421378 447993 244008 473319 629946 604575 117216 142296 30233 609704 135590 436388 229922 602568 371316 19026 360416 497076 412038 527805 313638 392896 253068 256212 492699 167075 178288 65736 497288 655542 189876 422170 652894 600145 246603 277038 356114 481047 26206 567402 9384 300058 482380 122556 379118 76979 510036 360182 234556 437636 166829 273248 159423 457515 196470 542376 549442 481420 261256 394630 93753 56408 464614 466982 114493 45369 304741 525294 635570 568764 15279 51707 326134 287289 535815 557076 273338 35112 99632 588038 136414 559107 423852 68288 578976 551490 569709 461643 36282 101682 173054 356735 404987 130190 461538 308876 213811 519033 256189 396880 455872 265122 567054 598860 232315 151932 242345 513414 622886 13923 181404 198044 100356 477118 415206 175945 641790 606312 109395 327006 124355 295645 549020 248170 137661 500418 629068 503495 164111 206542 444735 634516 623220 449528 538290 374463 51336 650214 552882 78955 342828 442694 146163 56387 59536 328860 407330 277857 184200 482166 363163 189726 308650 643335 462306 26664 598290 317449 514818 139092 396099 299664 223918 145778 101314 558768 429002 456329 247830 478704 274215 665041 397334 638918 21117 256681 331620 130991 58429 356356 419174 280338 215397 549345 242706 99694 328730 115787 543969 209880 614954 112184 417933 204010 127402 284418 45216 618264 261207 279017 318717 358386 634898 300265 220248 569844 216540 54010 32235 77982 93184 547001 44520 592767 100256 244855 33180 25050 75828 405860 492498 188090 58662 46102 638398 356499 651274 461572 414596 292545 306506 424670 471540 646614 237315 218206 342312 9644 219342 181742 171848 638872 195454 80922 34014 340010 285526 510708 489478 283899 125640 372346 548555 549710 25752 613668 46024 439674 22924 303538 14238 585546 169119 390522 1759 390426 231888 351549 421212 153460 339528 657304 159196 98153 49322 636366 185738 540738 299593 215405 15492 416287 260862 151690 578576 429123 337866 598326 268283 501942 10468 505305 267498 138855 278838 105561 523512 79623 255645 186729 437556 300780 13015 57204 471038 560880 490446 259182 241022 647928 11718 297321 276606 507216 593524 561537 333023 230643 377918 328942 462340 86651 245643 164752 464816 382765 507000 626032 82224 263582 225470 621822 91078 113182 624190 179946 364672 258054 76180 309232 390420 275286 607314 131481 115428 429912 142581 575302 642141 145651 570798 644202 597294 115396 279227 556221 426918 341208 42644 195204 603468 286648 602350 166012 474898 413922 309147 298137 193680 571193 276094 132156 338744 315639 122517 358452 407770 80905 500995 545846 297528 593289 166625 173166 524690 536494 122656 39764 279080 257200 489696 429858 175182 130244 205702 361235 79783 532432 13971 648364 122355 71290 552006 170574 581085 114993 182913 39134 19402 561330 450983 580854 305921 207065 345654 577980 457692 498916 631054 463994 195998 451500 2388 253735 225412 157770 99681 26628 198790 379344 208950 344754 16784 500607 656118 204972 163038 505938 105267 249714 109298 387442 322072 244902 276834 608608 115476 133872 54852 480704 83715 165160 260238 608538 173024 341636 126990 590370 292006 534204 377252 533595 454146 65208 155532 477174 242090 99132 69924 194838 570768 146150 460670 16218 560054 630545 289117 551108 646252 581496 152906 549613 285921 50538 144009 205044 123140 345312 17072 321068 190518 530814 482306 199119 647421 362476 251328 525096 408672 645084 632168 614417 615611 606614 52200 50798 648870 635107 573727 664230 43579 166437 594456 115814 197454 217724 373194 233814 215035 189554 521612 430038 145818 354571 231104 558558 460086 33066 586764 256074 547889 340465 464904 216336 237384 383452 522388 71601 203616 277284 593846 34886 524364 490308 474784 386328 298152 332858 486317 344161 173397 212984 112551 592698 471604 198380 179820 428676 646932 614542 8553 494715 372834 16005 354002 153265 337558 507974 47931 206374 237312 461358 619256 492867 347505 476680 664638 424956 545201 36018 476244 523458 520479 538944 456087 653289 213759 66639 5824 94068 244840 333564 29260 475451 352002 99359 313638 335108 545979 453888 29718 398076 25476 127638 226134 265276 108167 307314 435366 166941 78276 162936 592074 635232 101871 161590 476064 14043 501260 307944 120174 59334 18336 411158 326388 432551 256828 5674 440548 138450 193680 220792 216714 276874 645585 155859 581543 99622 405812 321237 627667 554628 574206 98487 138708 406457 641214 224518 446112 497103 655780 381342 328218 591470 52385 390834 121657 593292 323745 317384 122313 460956 366072 10374 627762 69860 237138 331966 585536 403152 395606 579123 138038 608742 666414 527124 475062 322094 197472 181535 122749 129221 629388 617750 471132 298818 401310 76884 316498 25347 453596 483072 47466 511966 144688 607308 623583 644320 616819 480971 169098 630371 408924 661116 322674 76758 45640 573846 73367 83398 28350 656388 315210 562922 15660 366954 519615 334815 160782 643356 630784 105524 61533 294184 577458 149100 563944 545216 558966 661582 260158 409109 587578 126540 252802 602382 442050 578088 542955 154965 149962 450099 162241 491627 531843 337821 260406 252108 514161 425736 17390 566928 524472 212562 195402 29505 72943 231306 282362 302874 257243 173856 48981 649695 376882 637440 616802 570937 238654 414458 391272 404534 549104 514005 3378 291600 530816 337017 446568 106620 68530 241759 170266 269649 622892 128961 285306 459828 520344 513254 290524 363570 139422 546043 200064 351855 292670 327292 186532 531594 513844 
340958 836824 920426 482362 437348 676978 534075 263436 81156 403862 611089 452370 338028 808040 509065 818404 922706 541103 288758 180146 586576 734456 174650 652400 580952 650522 293905 302331 289256 962980 563710 391915 125580 518216 148280 147252 208276 445600 826092 939980 668956 457870 667596 222512 0 602542 14266 63221 740468 577856 857510 205472 596363 416083 587856 310096 162178 871488 384169 667658 705376 981362 923336 687418 904060 812394 346258 700348 680411 850816 238464 717810 308060 395464 110029 348797 259060 167568 4414 605795 552644 527930 901923 558670 554123 418438 971789 50925 640224 501264 41816 16722 981683 269812 744655 629130 46166 590990 971118 187538 370952 885598 165430 702898 463139 610358 696721 915816 643282 736460 147088 166003 208065 527040 651990 465452 229641 584752 624820 214262 823320 345543 994677 40785 615485 523584 318125 626670 338486 768662 351678 538155 801434 179525 170750 956760 656376 424120 114540 47220 145728 986770 381499 559934 214624 610584 783995 409755 376717 904092 45681 796998 492000 906425 127554 681698 904659 70814 800238 267449 81568 890100 465040 654045 757312 218374 768793 417574 61830 636736 55918 396500 853115 8239 475079 746238 365886 528706 545200 887652 870501 152136 777464 362626 380358 186376 844544 48400 673603 352760 34000 188375 847622 110884 644294 229616 617090 488005 105100 181800 91146 429932 884436 301342 138440 886690 903360 636347 599715 952692 751064 906816 697085 140226 555238 813729 887632 276535 391074 45304 649425 964972 163493 968128 536595 202356 498498 726706 424493 858202 591846 747910 470100 958132 646282 654400 506878 167171 785791 920986 846486 615960 616372 124580 258490 234750 209492 395975 78670 697340 680030 904270 574314 101566 655002 588565 904872 216000 360400 698437 842660 320660 676919 106440 433295 418284 108567 22825 834580 750970 99225 521038 190962 496771 742367 847400 559360 538510 457120 346569 502505 437368 999272 281683 239604 83343 42266 8711 780392 723996 563708 817915 72957 820384 116630 90883 797030 224803 750872 40658 215300 533810 551578 163263 239136 985104 596426 718661 299753 836794 873160 226432 675600 785646 751990 211810 987412 842608 181880 665338 898742 699345 217014 246198 873072 789357 427966 54672 163480 394100 447368 983543 456728 283670 792706 373680 145834 985388 394428 381260 370086 61230 712000 362046 68758 641920 404334 764500 748577 914098 235828 77363 633305 155233 283660 304520 451170 630295 253268 684860 71100 178591 680442 537060 98500 961520 714048 780126 451740 831284 540313 636880 458048 436540 722400 982786 737577 52435 286739 718310 188005 671870 43949 58112 201907 887000 629208 207690 211819 824819 379000 380180 268592 33234 480358 83417 78000 321432 981554 287070 861888 899652 665805 959476 250460 481440 912308 315684 74784 400593 709707 936600 886512 574624 554290 291102 284995 877676 763120 899065 122012 120542 234000 242280 54928 991998 700614 435424 662390 491045 96900 556000 889611 567102 862031 91099 430640 408248 275368 360887 955328 466015 824825 259705 523641 978876 354068 137356 253950 642900 329412 27010 480697 706946 797509 895150 424276 884064 124480 675875 631940 783040 475230 114862 908594 655842 795503 765957 978360 534104 191862 827600 615864 142272 574686 660250 249024 59530 286421 21526 146056 552448 373440 485924 940596 71704 14775 781556 775204 472437 117721 588886 469589 801305 617772 84290 747341 383109 528096 84336 1592 475938 148680 245529 482722 569901 788363 148422 690352 98976 833728 793560 482910 160462 628020 463389 687865 1052 863198 663913 141384 847504 423331 355188 525260 66430 59240 995665 99065 851096 309100 88780 802221 459083 494365 697757 202970 290188 405466 55728 386180 954224 675321 228611 659700 634339 524464 649904 335548 289076 148278 753632 194845 49710 292582 350190 724249 866690 670800 672500 991407 737439 169778 22876 5015 586404 979395 188416 511820 904976 878167 791832 398348 339716 738825 151703 552926 859360 371248 700593 111664 820620 629244 941658 110719 461720 543128 441232 450298 81364 693848 474533 572340 576660 419282 67884 554142 942790 21240 977183 674820 355616 240512 233768 268617 710324 318072 988886 423956 831835 268387 90752 968580 69344 537888 581791 650114 917390 583059 982451 815826 370542 973650 171224 394025 937859 354995 557100 770980 415539 518649 258576 107995 390362 148800 328398 795076 651064 368814 174439 771490 281756 628580 551817 679132 766136 942916 113924 128540 818896 534564 282408 232885 841448 559927 212656 758038 322982 669298 145521 583808 930580 667102 701185 183511 678366 896667 18331 518666 871284 983725 800350 442944 97484 761296 333760 58865 821344 802670 213454 439392 339738 699826 389440 163812 413761 949698 102850 326400 177626 867192 741167 468281 408967 389414 70700 713670 258772 972620 813726 528232 942740 659848 14100 62092 174880 370965 792504 161360 748490 771864 761536 618610 867250 463024 421216 972809 584534 710800 605652 476932 51056 147665 586535 619364 358910 457910 890040 424708 469800 174558 548380 164550 829312 180717 900645 138183 618360 641694 581804 670964 816718 119817 527490 654356 371184 240891 285674 699408 282600 186187 465000 2892 670361 901600 516896 171706 584516 410000 911612 915515 163901 830828 645024 672815 259819 416581 977238 677635 800464 507861 166219 540014 372534 376440 27701 704976 204770 167745 778880 20088 377598 632632 553004 76018 807792 188101 36383 13696 93610 38576 295721 752900 89015 927207 504408 769565 388383 265229 74944 122548 506736 357343 693225 371954 81510 623410 623896 193480 731230 285357 867480 92750 368060 13810 65288 989375 724208 762489 801877 2975 721832 227366 436650 266120 192570 647720 255264 624579 62480 771745 684796 820744 335413 299210 865056 361131 448605 825802 808308 449420 333562 646890 297826 415805 740215 191344 154368 137746 571258 494856 832576 269193 702244 665728 428304 916736 138268 70460 585912 262191 893191 891276 77235 149496 211329 878908 162284 660453 915477 5650 972488 791760 114778 961189 394002 316656 893985 366395 490616 576096 514328 61554 233459 551138 853880 489627 403568 446924 344900 475608 248020 11516 462314 160253 202211 591607 752210 2438 364023 766731 345311 463817 165612 52961 459338 106335 316770 548886 570660 30848 43868 259310 672416 317672 689890 649950 996654 772883 285182 460380 704432 416750 780656 152875 305882 769030 109300 35796 258590 474881 128576 46718 296250 98600 628969 361445 392571 306933 155479 928910 106695 365015 267792 951112 780350 98084 236213 523316 295272 237644 902660 534576 494096 494046 730500 104968 732160 507616 187132 92304 94725 941784 599040 14972 490406 716864 4203 781504 387472 183096 786250 55568 475064 448600 928880 670190 422784 196816 518725 275746 577856 785191 292616 188283 565575 274819 530385 87434 720900 226938 597130 500454 984618 931488 28625 362304 63040 711600 847217