567 500 645726240 325915666 1013824000 578863343 564930749 171587750 456655698 650797563 362995754 682578598 649482903 973559048 876669456 526973476 691314600 998018678 837641047 406376241 388121827 992910812 500801876 102222663 227568777 1006955079 987745000 137440565 633216835 690742642 711818298 199386131 678663014 43721225 780955223 645486954 771500101 72229512 367944466 468333488 528521975 347693905 173916993 876521635 125141901 921907238 247213355 824026996 771085631 352525234 531473422 457669885 622638385 411309436 348449719 203618871 958824110 817412153 658868793 135969585 921724967 360758165 84330697 994921409 729274904 319338638 356314211 433556341 606354907 375736153 937554185 659040636 597569255 538638467 589203766 721350142 730758196 670905493 290006027 889223179 860778846 340022390 731205960 834443573 75142713 324619836 148397896 859153901 449828658 956799880 720147061 214871188 545400334 26176389 1056689428 209654017 168470638 725785741 869718057 219232234 475003935 678904572 106904520 162588686 730095289 141058438 587503084 795779015 79340929 183332216 747262001 20341405 639596349 939285691 106587263 316204097 165632112 249771250 978519010 133667736 31601035 96498127 656805611 592080408 846271082 946283240 2294717 842513151 463346637 694117974 470262297 225750238 189392191 685290833 551024038 13390002 948062493 416971413 777149558 1003918042 478429395 699407300 781204726 691312083 584793783 608876876 127188578 32014895 703484267 405400709 561425505 296774444 796367123 13576817 497356133 656739999 42044324 128858734 318065101 866663244 764851281 1021340967 722075975 888720739 609062413 102590281 255918239 809578289 404698381 191477270 913177046 702591830 814308210 745954732 1010441017 702434343 572469599 504399650 44471334 210615115 580823895 181056523 956338895 1017088975 608207310 772133368 196162822 224405791 1031934889 716777806 164765174 59599937 944875107 891800260 436401707 1008160968 179818938 560052462 990797080 944905998 382776070 529039102 556500806 111158755 468329873 338893891 185043911 864648675 117905346 948697799 1036924065 891875826 259805377 25253361 618883911 366381944 670715871 436547585 459187398 443345006 598761054 606423501 85215561 1022205163 544413148 502186073 1018865528 92535734 499687221 735738265 591772247 781317405 605814211 720318310 328155082 744796280 716278156 767531395 264486823 1019794988 391461689 975742442 127261380 177233981 724653993 717806281 847788080 811871375 906107167 113509264 241022864 15713360 701002234 755788144 295988577 576922164 632212413 367947696 680542382 542282413 774755005 778961498 1039136102 844596982 555010630 761929042 546850017 996223919 541480469 902015771 789469168 616499165 631665833 938443535 41497793 992116600 209460273 1002578771 306591529 50847876 264871079 723831859 356593306 156743097 799475880 107506225 326315829 901567249 922080032 889727806 598440394 859849233 230906552 1058190388 563948695 961132845 537658282 1003543215 119052295 222916694 27084903 25164943 548122241 703818119 486100022 228461138 934058241 465206816 770124623 471479884 310889463 189644583 748474642 98862862 586755455 423619473 565676884 442985065 883985208 84350888 999107552 441597452 27382189 286902051 313538246 962141213 492968380 31788655 654621557 967591396 220532117 29747510 138754687 475981848 975080640 89946920 24053343 592051047 886970505 47028934 445993406 798713753 92007780 399416171 691661370 262050082 102483446 493287204 130334335 660782117 569670789 532056331 72027943 212196787 644758855 806033122 216911297 922225762 639326530 491515390 1052771576 416548722 495069602 581140881 70274509 1026731241 242435113 539541656 788949095 382421667 124434158 362577836 763770876 634740628 767748407 178650920 354520348 94894147 178223803 795881221 482683620 214656902 755786732 335091555 266888678 852977460 233201976 768382656 815078898 1049856396 509784515 522638984 660426422 307670143 201532726 302380509 518047292 365577831 151062722 35183179 64206802 396607724 153112416 42767160 607509016 68005775 767760744 1008778284 677950084 950437305 135470575 634573527 738993056 88042174 568801311 768100184 59460205 545770775 322373605 664957083 431925215 346276854 942719530 112825462 1001892955 189819918 955171715 724713052 433340099 537949417 446807473 10473103 941933266 191268498 541649939 762605177 842158836 278192155 212192052 297358395 563107590 492190455 792691036 905738929 872240513 221363130 713502760 288592480 305526156 723441072 659585523 765357866 650515473 714007001 403825027 761102225 178087535 539878003 849969663 1017569790 50291540 934496005 663756821 844664357 485190995 149873431 1071015439 919787198 925594871 680483862 614130250 1031171841 440235840 746833213 661516274 583745473 117944893 194307357 806252204 305559110 1068274265 360488041 398129605 936621355 155684990 966645515 81810194 733432467 227215866 440483141 1035565447 63393051 478597903 688662388 636467322 607717278 189152558 873016131 471878904 643453240 517441093 165767614 560484305 247023626 298963010 741950665 204132224 1062474885 708955282 175886953 227229363 570700638 907395759 806146118 945585155 1018004485 326540855 485618023 928253151 977957852 617259367 909660077 765162426 744096415 183421459 21738163 794491850 7365243 799631977 129119669 979654853 405233083 810751425 895588670 293961731 745241123 634402495 497071114 739866855 280910156 945281414 134898411 989689679 127558240 639516653 411101096 84761171 120645919 958371840 468975799 993635382 979947186 593618183 695006752 335540311 597864765 818404952 649323390 776740262 623517283 231290790 866558717 536523498 616465913 1060478676 225170037 743974804 265436039 929912089 171 371 1073741823 560 564 682195602 124 374 1073741823 54 532 61023104 382 389 1073741823 561 567 198787482 495 523 1073741823 462 490 1073741823 66 173 1073741823 462 469 1073741823 231 553 486685961 536 545 1073741823 291 382 526110452 410 483 1073741823 295 445 1073741823 212 546 721780524 551 565 362020309 55 350 53782457 262 406 791406000 485 516 1073741823 194 269 989252854 246 413 485359009 559 560 675175381 329 403 207558930 503 567 1073741823 89 521 1073741823 326 363 910758688 177 339 257438049 424 461 78088793 450 463 1073741823 272 558 1073741823 338 526 133377152 61 237 939667634 425 446 30793909 165 249 950169902 521 567 1073741823 336 347 768167032 234 354 828418193 562 566 273847280 29 302 806473761 87 417 1073741823 129 375 911938206 352 490 1065561004 172 422 165238807 84 302 604204794 468 476 363094582 162 520 1073741823 353 565 1073741823 389 550 589103804 69 514 714566443 69 107 264195583 260 387 1073741823 364 402 1073741823 455 531 351754257 516 520 979323057 450 544 189498154 133 398 73676524 306 319 859365415 480 481 661175425 436 560 990690024 358 430 410097965 543 549 33741465 211 314 1073741823 433 526 234730606 327 393 806715669 35 377 1073741823 183 401 47310419 30 367 83468247 86 550 822262707 372 437 1073741823 133 477 1073741823 418 436 976243983 125 490 833384277 285 530 1073741823 77 380 433235812 281 339 999662974 24 282 363081893 253 359 703185340 297 332 1073741823 261 399 68410201 336 382 1073741823 493 523 1073741823 326 540 992984783 142 275 1073741823 515 536 916255112 300 476 165299933 505 564 1073741823 105 408 227417390 432 555 789945927 335 403 531555288 452 504 12218572 76 103 1073741823 146 375 1073741823 410 424 751653743 424 550 743487257 165 357 1073741823 419 542 187685236 217 444 431282230 454 527 106376414 94 258 523401073 120 433 1046319180 77 386 599059448 293 523 944886051 322 482 432593933 75 328 952238340 213 556 631975506 25 555 640881904 422 432 393771192 210 326 1073741823 15 96 645036653 66 398 271199359 28 232 721392396 97 281 73908823 413 539 1073741823 113 260 836527543 301 478 885405523 512 542 1073741823 531 563 564422388 198 315 1073741823 304 517 1073741823 464 545 36062590 323 482 199020907 325 325 4622649 88 524 400658373 55 368 123162349 88 465 937391072 381 471 324314830 205 317 418171811 255 322 1021691123 83 483 486885355 239 380 1073741823 311 397 1073741823 420 498 1073741823 357 555 115204822 77 94 876330714 296 297 878508431 241 558 748406616 501 501 0 113 525 969595025 253 479 280846603 452 552 832597961 480 494 1073741823 477 477 0 179 206 54530299 227 518 440298889 153 192 1073741823 157 242 544091658 396 516 186866369 165 509 49178860 427 437 882736743 361 425 403008349 326 563 1073741823 283 518 1073741823 314 407 301760670 313 549 696734418 251 351 1073741823 374 464 1073741823 277 476 1073741823 218 418 370053302 75 479 1073741823 189 265 1073741823 198 345 525747363 486 509 830337675 34 274 1066346601 49 421 478233261 50 206 718318979 438 565 1023512765 13 548 779626735 174 562 1054015463 379 526 1073741823 515 525 136364727 114 209 1073741823 461 522 1025278754 530 559 664005816 248 315 1073741823 550 562 224934678 227 241 461781478 304 488 507503622 511 543 1073741823 128 486 1073741823 315 390 850432638 43 66 1073741823 212 531 125301478 467 467 299491899 555 555 729866059 190 449 291758712 144 175 105852435 397 526 889547018 427 454 678389442 125 520 919802612 95 468 1073741823 141 372 217329191 375 477 381156847 335 431 1073741823 453 476 125771594 332 540 295195431 397 567 651882442 551 562 1073741823 10 434 394460632 503 565 1073741823 395 412 776982182 10 93 328653841 152 265 854264922 240 302 1073741823 551 565 653409973 199 549 1040015047 87 213 1043681630 435 547 1073741823 540 552 1073741823 282 536 877052842 45 451 359617885 511 565 301623810 543 552 900124578 68 529 1038621949 335 421 1073741823 521 540 1073741823 389 550 1004139451 70 452 1011986869 229 302 1073741823 531 531 887033833 348 564 259497499 322 456 680289637 482 498 1073741823 509 549 747107248 217 371 1073741823 453 509 315622670 7 456 810625348 491 520 635703056 460 562 602837096 188 254 1073741823 344 376 696789469 400 548 392310644 329 486 1073741823 182 203 991678255 468 520 1073741823 65 378 532717750 276 541 576883458 109 220 1073741823 397 408 792546413 360 377 186041171 426 443 521452990 74 175 675532757 309 473 970578660 267 324 75790905 51 416 831487566 501 538 96313773 458 524 1043314723 537 554 36703550 466 503 557014641 313 563 824093989 176 310 971299617 241 477 865117462 532 540 249877603 482 486 1041238918 180 553 708098180 43 121 1073741823 11 380 585532151 263 347 413406468 545 553 1073741823 276 328 85980589 259 278 1073741823 37 248 1073741823 77 302 896985929 419 429 602768280 151 509 911126583 147 473 1073741823 377 401 1073741823 422 450 676158515 234 557 1073741823 412 543 748268451 65 427 665956123 168 465 699757177 66 140 782935568 540 544 6586298 419 553 1073741823 256 409 1073741823 78 306 95806744 318 510 978759301 462 565 1073741823 191 228 573440968 41 166 1073741823 221 544 20516403 244 428 1073741823 156 451 308647003 509 564 682674401 41 388 1073741823 18 172 1073741823 265 420 99657816 388 394 1073741823 228 535 1073741823 51 148 799121671 413 420 250051451 437 448 1073741823 195 313 585967953 519 550 656147939 375 555 414163104 182 390 218059579 378 454 1073741823 241 429 211441186 360 384 639558562 412 454 1050498879 226 302 100828483 109 388 930172989 430 508 1073741823 305 509 1073741823 519 550 163452418 175 222 744532147 94 105 1073741823 16 199 583776542 332 472 1073741823 550 561 444374727 416 440 175990199 447 470 1073741823 223 403 946755363 404 449 330927166 454 489 275175391 483 500 143620346 153 310 488141186 338 552 1073741823 284 495 1073741823 354 481 184694488 348 553 25937890 132 246 30352226 418 502 554640763 477 477 0 96 192 45654489 142 402 1073741823 257 405 517418083 426 456 723317128 530 547 450841882 344 383 958925921 112 193 1073741823 412 467 1073741823 498 546 1073741823 66 398 251171703 536 550 1073741823 550 558 669275345 296 413 994752268 252 441 729297522 415 441 373534279 41 291 18524705 93 323 656032888 424 554 1073741823 158 245 254357845 293 495 192702152 500 529 30766099 177 429 938322980 554 557 539797255 77 135 380988747 17 165 1073741823 522 550 812894867 464 554 1073741823 116 236 1073741823 17 57 1073741823 88 317 1073741823 267 567 309974304 169 485 76084911 556 567 1073741823 132 218 907369356 566 567 332010746 561 565 653474819 305 492 273674742 314 525 1073741823 471 483 480623073 429 429 674195498 451 503 1073741823 502 517 246900014 27 196 568163204 403 512 1048014361 278 393 1073741823 116 522 1073741823 106 205 1073741823 130 458 466417762 541 541 734311066 104 390 279536712 97 161 234666440 284 504 637061036 466 548 370636531 16 67 1073741823 469 541 632497811 6 168 956956896 459 482 1662 5 511 1073741823 9 100 420758363 207 305 33534207 80 347 1073741823 88 261 164748724 40 159 1073741823 438 484 364265345 78 411 1073741823 11 410 1073741823 65 513 1073741823 372 416 880701550 165 412 667515866 30 405 836236859 540 560 653521451 238 263 710179618 124 264 180630747 291 309 1073741823 564 565 228793166 347 563 1073741823 301 480 679485436 543 562 272050578 325 486 760263787 319 506 895323771 419 488 584893802 380 414 1073741823 72 111 564202856 49 134 275597413 168 229 592947057 130 237 1012071759 161 248 1073741823 561 567 1073741823 279 514 520704158 153 537 1073741823 363 545 962186273 240 276 806550815 142 327 127438604 335 413 978583342 52 504 87990249 71 469 1073741823 464 532 1032655070 341 453 519611071 13 364 726418731 395 432 982081557 441 496 993583778 227 346 643748823 174 395 603019903 79 275 985524754 560 563 1073741823 104 174 752453373 547 556 59268592 48 383 1073741823 40 222 1073741823 280 332 847039490 59 290 758698918 458 528 62731813 541 565 1040419548 133 250 1027409731 266 368 1073741823 228 545 351438497 153 240 975034602 168 327 649638075 92 436 883796459 399 555 386133255 488 538 413692842 85 489 1073741823 347 448 1073741823 101 111 973156105 416 470 1073741823 56 558 1073741823 450 497 1073741823 201 522 129808613 37 247 404527678 7 433 432719564 158 509 1073741823 521 524 738085030 372 445 521205414 113 232 724013892 176 202 881337877 138 516 638693407 3 140 179651904 186 560 771947913 130 467 1073741823 439 553 1032936314 155 181 642495116 224 544 1073741823 126 297 67356606 324 504 346617255 428 465 806162863 6 388 1022715239 118 169 881371572 518 544 181908746 376 404 630984702 473 530 1073741823 482 498 1073741823 211 452 1073741823 544 566 354789552 548 563 1073741823 115 308 587104214 287 516 381619227 3 113 1073741823 273 540 1073741823 299 557 442655465 186 425 670541141 174 199 194003639 10 214 215732742 348 437 65160566 156 436 965942314 99 287 543621143 92 279 1073741823 318 466 236120424 155 555 845881302 168 449 1073741823 411 414 75132131 449 501 1073741823 100 382 887253778 15 120 1073741823 64 214 915070667 204 397 233371664