100
208
25289 692593 359761 610506 892246 372554 837784 38211 736033 892907 497269 139533 635082 811878 570 280168 348191 752730 538518 972820 201846 553116 198080 518847 985835 303744 619327 497802 622407 236512 199268 931034 178351 584964 932261 221646 671615 858281 100398 823122 497165 178785 924904 189023 271822 77485 440052 14900 797288 579944 534287 721066 663985 253551 661196 325694 735019 776621 314887 870819 666986 700575 279001 927974 872616 318269 48034 273111 708016 9771 326458 144675 915025 623581 535269 71344 606893 916797 73396 182921 258965 467765 294436 798790 962630 797716 329538 733550 728213 768859 225379 730989 336518 130717 794643 932387 899948 469323 918861 172342 662503 477209 937259 467231 596791 660166 850574 590045 22470 48979 658001 998543 792818 150971 928807 515916 3072 211130 926179 495541 703626 176335 854200 665216 708270 875337 710241 646213 119755 738851 773574 190165 28980 180199 111873 268213 524712 219288 979767 978029 541073 915148 16804 632034 714229 388026 162735 605724 928045 882232 224009 307350 795580 919478 176356 944688 496362 387549 825195 352912 594378 221581 759471 694295 412744 880791 615709 761780 460619 364028 797163 21589 937504 467662 89290 314156 470020 925347 115706 584299 781654 933130 372565 921673 569821 143565 694909 491996 848048 339221 783037 62319 606700 134980 683713 970251 659252 140767 538199 405846 324582 60605 338139 93366 119235 366374 283861 982707
954
486275 616097 833888 347783 246394 38357 722049 812159 732610 831177 596338 824856 939435 966208 941775 78771 149419 753909 904235 465696 997106 672350 602308 458004 198898 49656 498954 53536 975439 956763 892034 305591 324145 623711 255442 264685 787248 365776 540507 883625 550361 665640 772382 726614 242352 463994 443317 249846 978297 485595 578299 402150 910499 506595 401362 390115 103928 960656 982779 718939 355964 393370 880622 478624 281515 632975 846555 714619 425597 660172 174332 199146 693509 428077 688817 939274 862570 39392 605369 638632 6533 797751 772123 647168 504082 660304 292990 768068 266766 902922 951161 428761 469898 641907 962268 845438 471154 608566 840189 132995 476918 824437 33107 94083 639830 327928 548883 702877 284030 529867 773148 799766 524083 444523 797724 419108 926864 242825 631145 314006 948901 681751 600645 46665 78787 105584 734409 463964 72698 718184 52567 434304 512564 539209 247541 983977 836164 908239 716168 452174 155200 390496 481591 820503 395368 510483 228458 196578 904122 955727 621446 856874 964329 485691 35128 902263 416761 783738 861696 993018 234989 278313 892321 918635 461636 760263 858151 182895 239334 96004 767045 357269 93416 835405 321358 559993 461552 533290 274862 679415 231697 269519 625329 572117 619437 979289 394995 628616 202012 751038 162058 503429 480753 414338 665916 250751 276126 378146 77266 747070 668907 102528 290393 615836 339722 899231 629436 11026 129556 783163 358611 391499 99928 843621 230245 697311 102834 717118 725776 946342 221454 38411 183179 473228 887864 284767 247601 732254 700689 771887 31372 640919 54286 51234 155240 224501 577723 263497 949982 35051 679927 263605 333399 140252 109372 678346 187691 965404 558243 145733 99645 920817 304911 5187 131629 481932 427899 222336 184041 261455 554935 185879 712346 851541 40303 89507 584270 660012 879251 719537 487390 341074 209390 713925 25676 536262 188692 353275 956380 696206 757104 518292 350727 100873 166178 343019 598997 779241 697369 213148 687695 470797 512774 826627 318614 114745 883955 590156 758466 992807 349033 992882 183396 192764 322282 100483 779225 285809 537727 841245 838012 917625 981674 431281 702131 676943 177851 741894 70942 782748 30179 840531 67612 702677 252670 431025 436159 810592 885940 328643 823551 701620 58055 487109 4189 799322 691905 713202 175300 220159 395560 331053 5791 531802 600831 751847 102225 552605 828115 402226 351807 224247 813126 75240 837735 298802 111461 621016 654614 171533 868775 983832 815069 828060 885960 660881 219307 597758 30929 325616 853374 789899 519707 11146 313507 305293 223468 869236 670895 919942 934905 318618 518950 354974 756679 447491 137263 883979 873168 709483 304187 147093 303678 42821 91612 944344 452780 849148 753007 276445 555641 221875 599340 943656 717591 638807 154923 870695 465209 411058 5398 787228 310132 161111 855649 910713 476380 707492 386437 98869 20234 434878 674848 879177 936033 553024 683743 927799 408910 415199 588879 933894 28357 669187 171712 111342 280788 571195 981537 128828 57183 169047 614745 842054 205590 592826 884327 676565 747801 322562 503288 266934 431458 977690 892595 488327 468427 446653 162546 84867 892358 115744 567318 685286 812914 420785 406093 906274 273146 492377 439624 955724 649320 539965 529533 454362 481268 756365 40652 827130 828972 683562 778639 416465 574525 233629 703032 877106 470632 197094 183769 572993 27292 442714 649954 693277 155264 709741 246297 604038 130479 415121 70289 351705 483872 694402 746666 950188 876819 190862 295708 421830 609364 730760 46357 770530 397434 357692 688931 712633 865082 239920 204633 654977 735259 335671 137146 564205 962990 735302 598581 535758 119715 934065 432083 704567 236755 39434 750761 540034 92182 866569 99892 332515 829076 640564 204243 153401 678193 270180 198918 918975 520062 143298 710132 726513 873905 938028 976560 507481 206619 574853 227503 279266 215819 368838 57661 198832 853267 349523 761277 452277 400473 222666 333100 98291 382039 282479 632104 776921 431251 388070 925494 396809 359772 483319 524298 459623 298844 525983 683703 619812 397646 320756 270247 827069 475674 849017 445384 388960 514061 267737 585503 209803 703113 650412 619140 143574 675433 7305 796899 312363 892656 89076 187415 247717 878654 32978 293534 529540 591454 1146 761141 354707 636891 621493 635396 841900 661472 26792 854019 979239 62342 957334 301497 902371 695090 709472 854466 581703 554855 371685 152506 756037 282159 124638 833965 13511 417287 447964 94385 561350 700258 837875 772492 579171 129201 23592 490603 679274 602796 414839 926351 46371 358697 102032 435004 671899 326151 583846 389727 56010 731576 978202 17409 394797 949568 624539 300858 563109 644682 985199 750381 578455 353342 995480 38183 923370 912770 785761 651704 221889 305087 799867 461688 47608 717404 287125 69261 785451 533030 995889 776098 200724 754316 84070 423863 189721 243017 286871 973595 513228 96144 319608 882088 729952 638854 587518 495854 458398 530472 281848 785076 402940 629398 551875 709085 199138 626587 401093 548076 648505 518606 740457 959616 77649 82752 265562 191547 26356 588565 358046 570047 772264 274129 854523 352431 20071 62182 365512 539983 84550 750211 697372 312253 237630 495580 577317 427423 465749 237385 303676 59335 654892 133814 464555 186870 715011 392694 459658 540832 29852 482081 262061 301269 678768 633107 26006 763959 559619 283818 132681 314680 724442 417012 917752 189137 918670 697220 245299 961619 9756 288676 202361 724790 446025 98807 34210 278124 25127 790311 195880 126124 707624 292927 329237 706228 771102 160275 635696 771951 575425 663197 989444 510531 828591 487300 400496 871668 908131 6757 462024 495679 531942 42782 722733 263784 401889 796475 797053 689453 167502 503210 846545 337542 379436 988089 233383 60539 149288 843362 435363 848786 730760 529298 68459 538611 358939 414419 617176 487412 213627 310250 373126 380675 19771 473094 529303 231619 515036 499246 16602 464159 663589 233236 395953 921350 916641 419564 882939 208089 288154 817751 592255 471128 662785 954069 90197 236017 472072 4106 150085 413655 822484 84244 642992 797444 72588 250042 66763 438172 313434 421116 826030 270479 663873 377606 292998 891115 302622 865938 102835 55817 231367 931049 995381 79644 374287 50577 528293 215607 870498 765163 262231 981213 933709 392024 502347 200562 363053 69786 654967 190667 224361 576364 1808 985944 886945 105004 283057 223544 39410 971181 447256 690510 817268 690843 187169 148169 174734 859179 350303 331914 77801 3698 515459 119371 223616 353603 165603 376190 292837 117744 921552
793
773105 582171 596211 117050 310462 7788 739792 690162 194304 383004 794873 385945 794583 405550 651966 280474 555809 200087 358843 875220 367556 61093 512585 51379 551257 442542 949400 150052 515748 221025 419350 608120 451874 935317 759492 12653 891400 57708 897643 82072 904306 431853 972677 375973 744103 463496 380280 992114 672931 742935 257985 11595 837481 872713 613265 741375 662972 417108 204644 275719 853601 614015 497081 805848 6616 667244 722951 484698 970409 177474 796765 185138 943610 609915 882314 118345 306817 305849 241225 469980 744820 691543 624460 737381 467246 929435 2157 299409 362712 868192 344668 450453 520621 471321 266267 16524 927388 900928 772791 627685 688771 260351 197494 510926 226221 848653 398812 303273 258208 233631 46659 92171 577953 342691 871738 657576 736210 53368 253323 966374 135666 619139 973399 512428 91125 832469 893649 742073 406898 971526 781408 482237 300907 808607 656021 842366 590791 81402 444651 851560 930303 815487 719611 181755 343507 51958 623349 737676 232743 726941 938806 893395 362604 269818 902349 84954 129237 675383 534581 548802 400746 528554 520295 627495 444244 324411 124720 757793 771367 503413 619149 964114 752677 307408 578634 934631 322518 904015 301576 674850 119262 415909 657631 467022 860266 772338 731866 799543 743396 888602 122351 935046 461412 625475 247134 83771 818427 202897 758543 324547 156283 743885 2630 676800 646244 217694 395562 61646 370851 672938 987977 567816 469110 127312 195540 524191 114764 883708 140874 775719 463171 546617 726471 335517 650628 654745 573514 180180 527550 814995 700710 902016 386236 604626 789023 226459 219895 10649 585747 144983 494195 990160 641446 104015 639031 39071 973195 64362 306567 941319 101637 951612 488506 431441 551028 998638 315576 776165 940954 247146 292883 818137 247225 565899 204667 105358 316723 598827 703526 627096 321411 362552 812242 358517 939387 258080 693774 549766 149648 557605 814500 76342 322735 91635 555536 132130 770306 706350 995332 95503 639216 828631 965241 285301 69988 361274 239405 344759 908110 498864 917091 500962 977903 25353 749433 940109 460118 541010 654914 497301 146472 927492 997052 351257 457512 377255 29950 861720 528910 36445 632480 982839 341798 103020 980284 976494 571354 715176 342202 948527 920662 886779 121708 839972 732343 787006 507960 623783 965325 501916 719472 983832 686052 373528 810847 310241 736004 456978 392582 561028 776004 187121 347209 389570 709258 33711 805180 719835 6471 633309 371224 40917 976922 544096 1837 12210 314135 597890 308688 419561 666870 878836 521451 825016 948546 496519 294857 217256 840133 469787 802127 28972 590755 468892 653658 657481 38191 790472 294842 137634 67710 247355 429265 894234 623288 541348 279934 508347 34915 276826 383467 289041 43874 710579 836296 840791 668242 886754 538199 712293 213616 681658 363651 825397 627027 993492 793940 117408 78332 462311 704284 811292 235068 774902 10316 906267 459926 589382 422876 660704 137849 112790 259637 430616 468214 959106 296778 722687 883999 75297 254603 764004 603234 170648 923854 498406 455457 799925 182503 418408 540432 571703 438578 920076 240681 876886 829764 734375 285783 788586 819597 159380 91630 881520 808851 703900 381700 355766 24768 53328 333402 763753 196990 508526 764492 138978 350879 308257 709683 475937 683012 996750 470366 744464 367120 113430 31210 484013 341177 208869 373689 428382 282471 856318 358924 4877 210319 615276 648466 964305 742419 614918 323927 996593 368047 826896 621003 558178 428757 903082 394658 516124 943621 122672 454890 495852 492596 15666 240679 130597 464085 998186 153260 587637 618912 472117 183979 759700 486341 465894 476812 181969 19173 763616 488564 773583 19121 608321 137844 795237 335030 423878 136159 57621 931971 193938 276811 829551 753510 243978 112077 605009 620585 368702 775464 541813 990394 397973 849883 124488 704359 884982 210733 790921 236946 82509 313988 235542 336336 971393 241938 30598 707479 764597 856075 599452 700324 958370 653938 692334 299949 325207 700463 170592 938702 600876 99402 549484 882295 981622 156383 563578 96579 855151 198200 758535 923640 356907 830810 798743 173632 145172 69606 317698 692164 710658 187006 152661 374844 938341 384271 102081 193165 657544 176588 646829 186771 925186 63238 75906 760055 520965 16218 570226 792362 662638 658328 752397 478849 597024 629512 360193 300281 927718 394294 771836 587867 880258 964261 865751 665205 962804 16968 682550 945578 571322 513058 542265 73058 259472 767719 1873 687356 588694 572624 398428 382083 387415 589643 649819 471641 665023 528781 777864 654229 386494 49827 395697 877482 664404 888675 815150 929103 101563 904191 416770 568339 870974 423359 313505 275494 1174 677854 973527 931811 81420 566080 979476 510515 619981 392339 901834 584554 724723 850090 689682 427554 90851 923021 398887 16009 283799 582310 153203 529695 345825 918809 159413 945244 547703 69430 628015 110002 666254 706756 175471 774767 573634 496722 691978 708318 72609 113105 669520 428115 360117 262077 277697 134959 984058 254129 19035 719511 308998 688175 214716 391692 916808 316382 180286 665176 366275 901588 67575 980503 272411 172682 867560 46784 931974 12630 374856 521650 545477 565690 430063 183606 727663 74789 487448 236224 344918 591318 23214 752874 422999 904101 623648 245945 814978 49655 753082 224878 380603 134134 348936 818171 44713 739346 781355 178274 968001 320054 42898 550899 228611 817726 295136 259317 202787 34420 102005 925224
426
825784 999068 27154 675756 632717 637060 971095 48478 862345 807116 322811 216063 71440 346166 399560 976559 613993 437485 249698 262899 108363 53628 628045 532546 633892 245530 448592 698192 106817 571273 929155 374158 2284 529481 296821 615179 859892 529436 660878 608635 852571 971753 593390 540590 887487 401238 300951 176751 603852 70653 843536 975602 811379 526529 39277 130925 56759 87291 862217 456329 215412 476855 813853 343296 666890 564159 5090 524859 58282 200706 646067 213770 59767 273047 516732 522850 279035 909191 85359 239754 375624 619521 643259 106314 233262 6901 762069 564696 105868 444844 679480 145549 372459 130922 941742 109187 674024 683821 509522 154321 962798 324130 898957 464261 742361 976181 821395 444288 544918 387323 558894 966927 53633 473336 692468 119516 873732 312431 985398 846020 789109 123832 460829 812540 953266 600779 770842 900964 978117 113541 779140 464129 633347 179415 297671 466680 467172 419811 744943 676737 982119 892138 555273 914656 906634 720355 993865 825780 715892 665960 31604 651462 916509 336127 795591 669184 929805 525292 1740 443589 946582 169166 732040 928404 951482 873280 494997 786646 710986 493488 24355 614105 346470 703093 6388 37337 79795 562675 661627 336121 227393 985260 371736 253992 16770 819412 382376 126270 428945 420696 72552 672763 564252 39762 964632 677860 703989 494046 138513 565385 783026 742649 200032 119192 669413 414423 234436 41997 63850 454606 485644 213261 655554 956582 986353 32418 650035 934412 730883 592667 381208 571632 681099 154190 654640 863961 911433 375231 283658 399178 922540 919839 195867 594792 779322 256259 149194 136135 541410 912378 993544 636369 421710 927968 420471 526544 281700 696121 764524 426169 109905 699146 325560 36297 901167 155206 83668 454330 279571 366405 650140 89129 309359 556570 372559 431338 453792 891560 573433 970646 988394 815269 250674 588191 595298 822479 164312 636605 67522 361604 307632 727706 945822 136619 22627 350979 833029 583176 470634 462330 317138 201859 29346 490931 135404 730854 368422 626228 844371 924778 564713 767115 923865 725640 354425 488043 654608 712848 393143 325564 846956 307768 423512 41110 704792 973585 984734 356046 260426 961183 721938 99363 601110 222003 504481 735291 247444 811853 218905 468356 282757 940561 525552 444026 142960 297822 169566 860665 142713 93702 483813 14071 106661 350351 609290 323619 537072 507658 217000 681073 365329 289999 23057 540173 80508 45135 275615 59642 920029 519108 705032 100387 893032 169230 110136 859014 945604 933348 439762 586554 786093 81857 478043 856330 485296 542091 905674 867916 587699 958871 972274 292430 525669 306475 683428 646168 440045 151056 652718 1816 491164 417636 750652 518109 438143 873813 837608 6171 346475 9716 576881 290413 869523 254546 156770 62424 339349 255445 815020 953135 984071 330663 586928 640204 494002 441841 898264 701575 77367 222972 244658 499832 102906 918381 718333 34762
878
... (truncated)