550 536 239693961 773746693 597228630 99501375 435382842 895108615 375320930 893036263 635645968 997774966 907255674 339434594 705662923 925304269 722678401 585136628 653375715 42552997 399654721 675829823 516652985 41452214 532274522 842956323 389027954 952551273 257675450 509992456 144765629 69700100 159095230 666540635 438089064 996263819 65640723 881197578 161910423 333370379 683843197 278381217 371788457 495704485 192259149 106441347 567846937 627340897 751338303 97551021 552943571 674906195 31585231 782620755 697275449 829085346 377881471 61435701 359493782 409277755 1037191013 678475690 728714525 526659212 67070049 298003590 682621606 282482929 539213033 267768205 818041560 910807956 864680143 692722820 47711562 814876120 234529106 56736452 148090713 17596386 1036367118 416533796 1040845669 240660464 710666598 228067354 881779618 385785409 838338029 589510 945753416 269543420 761643277 73195250 647696852 609140231 876843906 317294201 655367473 667499067 88558383 992955235 903997240 348744711 796062631 579317723 954570971 995691848 728642297 160420313 638312290 756632244 593038639 772450906 224557961 362168593 999801600 952860529 609991647 328299719 865712774 248061987 637223330 854131189 929288028 976758259 56426042 230877354 971472452 14267590 908920190 901991733 844817333 234234198 814370421 151273952 947645991 62468615 822164752 438976369 472184760 23424959 57909630 670711737 634204643 617575473 723092288 846786674 454110374 34229910 54335946 1073075665 919287143 427953566 573776810 914205205 63199782 1027885513 106463396 898420296 13250386 950778778 265680167 861934090 975385440 1006645571 134173487 709111194 367020089 269215125 218023700 102602205 423878254 818558040 975879893 438797504 926858626 969080394 244652255 194288855 767317074 52087786 339797528 202741527 246062227 741290063 893047867 586719606 411908695 75529536 308147728 567824374 734103984 674686693 699312113 861953999 880590604 451546574 947186877 191322049 292342726 127213854 911075191 87221264 200595596 277875008 99140592 1038872344 554136262 484521053 85590011 341445939 851407128 540492275 875035163 377442569 868909317 311044393 427445913 714081465 142717773 974402498 737770508 76427101 380914913 639905934 857112998 83479560 183600209 1010864510 436971708 369911087 989745120 500655170 291875570 943813125 83239334 305881259 478365685 190210535 129444653 1013294230 1028331422 94072916 298501988 723367315 1033013643 591186752 524745794 149024630 621179265 53860091 650671926 731193082 530899645 88022407 711677639 1049700473 1049488963 1044689236 837477731 444362170 380429850 847103918 315112935 839464764 1002809748 853700247 1063858632 1024094280 239857362 15396389 393798446 718947161 367650733 245489350 95481828 887294453 161736271 663956023 4357654 185328879 706277872 535119347 374914645 258732361 430312161 345017077 687207336 246684123 755649749 459875609 705270787 858770223 911772792 80146457 911238192 324597716 298623851 157130894 881331316 713941772 395606369 728286681 987907018 976029287 317660554 35111149 738532180 1037321226 223586211 1069594450 632032652 521210426 118464783 363891075 1071648251 900448985 845521568 953852748 859112456 291541346 133387058 460332340 922083634 689059123 897921472 775476499 354842262 787543053 383533278 623567587 103373696 773138822 302801693 690373443 724175160 800576790 19041651 2937895 371400330 278050343 185460073 528833568 352174828 1024958331 730610019 445106625 975911845 713191898 896805734 672706888 694184416 825049171 449939627 113939488 1028128463 1058219989 858282491 485444533 353761637 202217726 648142552 851635679 371260406 197079982 840844873 570846171 806433859 104998428 31955541 922997379 40344421 800265444 656716486 855162952 599478474 481497366 854029683 492415176 595182059 347912030 924631917 79414798 19700110 62256822 165120086 939784948 172138320 300824982 672025332 892336130 523055636 852940006 289413403 222728388 854565251 140508081 840649597 1048024907 143702409 534326485 1028883033 1039272568 683273190 861011378 267991222 474173653 628834072 74196090 595789550 602685087 558391387 357068130 997331771 144950435 778331193 333643193 433927921 312760648 486928789 646490408 115913975 954890259 81743366 384374723 943155372 861462535 889412179 362564724 226478700 928331573 956712967 485631066 1013889616 598598377 933025494 62717644 590700842 146823577 928051963 986980796 333686799 291739554 550275777 184072043 801646870 456061873 682242435 1041232813 467126085 1039475335 480786481 263317708 445363876 470246763 479845297 331247879 345603624 1007314825 633126728 20900856 411486953 660504465 648401751 532344140 673115476 878580134 438676258 963542781 599860666 850248209 564670031 748895171 963848932 1021956092 582137306 74945250 122141817 952065813 74922132 726572627 836935806 112086682 5377504 893321296 23737969 776393065 523700415 58154304 901329409 108340269 718095980 64487440 109918570 906685490 244923951 79903104 911366034 434518525 537149030 853820886 699909546 875895500 780017043 1033721050 675882124 456938217 756337859 31286870 869370457 267873986 483688556 857846166 569589188 35748822 220034270 725591227 534387256 66153629 431419752 279948433 593771315 418913548 155969667 264829455 1067987619 858073220 1033669357 932097256 651267689 348233661 547632734 978799055 74234830 363068562 831541408 987287121 848561710 938976205 180982282 793751302 44900203 1012052972 64924588 144627158 205841215 43856517 153854174 611807495 298922935 61941803 46 137 934060948 146 461 782107018 263 330 1073741823 406 473 1073741823 429 510 590606352 211 473 1073741823 402 544 59625141 182 418 1073741823 520 531 683720912 432 470 788090461 201 540 1073741823 200 508 273647635 547 550 1073741823 455 510 821315279 288 523 217120362 141 353 289886322 268 546 160057461 319 525 1073741823 5 234 638477350 400 415 198054011 221 456 459949557 235 345 329033306 497 541 3549998 221 362 855808098 163 483 662646755 10 407 454806402 540 545 213275074 210 261 262159360 64 215 520309339 329 393 1073741823 425 541 490915085 409 475 626100713 438 496 1073741823 233 402 905385183 405 429 1073741823 83 394 243132059 95 550 689274419 136 514 1073741823 509 526 904783367 83 275 3682238 205 350 82271773 127 492 307355676 206 407 1073741823 128 134 255896057 17 19 1073741823 241 386 555226164 54 129 558286861 378 449 1025551036 5 42 1073741823 284 503 443544712 426 443 1073741823 304 415 115766639 336 399 1073741823 219 453 200421342 468 498 829108605 118 541 1073741823 268 333 803890076 491 512 1073741823 104 272 623469126 409 471 72150162 261 263 1073741823 215 520 714825964 206 550 70805873 296 385 1073741823 199 227 198750348 300 424 1073741823 229 261 958094761 535 546 861152031 119 161 296963235 423 451 1073741823 386 519 1073741823 454 491 813567621 399 489 1073741823 408 442 380354454 210 416 419999718 459 503 575620364 156 208 1073741823 129 130 946519330 212 438 148836037 300 466 1073741823 500 527 398357003 538 547 546583279 536 538 7249293 311 348 524061256 180 227 1060636241 106 146 1073741823 531 534 1073741823 116 462 105940321 327 498 103586725 100 232 391881555 248 419 1073741823 270 320 917924727 27 170 33130919 472 545 219574108 373 374 329981933 210 380 1073741823 485 527 527702739 301 437 535892247 530 533 97100702 118 328 113099210 208 544 1073741823 156 380 1073741823 104 394 919015085 481 504 1073741823 425 456 983338800 360 517 144541922 374 455 857139520 394 548 1073741823 465 507 1073741823 37 189 648462954 13 511 1073741823 16 543 1073741823 504 504 905711815 128 519 294749004 476 517 360426864 224 240 1073741823 33 400 490568800 122 253 1073741823 533 533 677165512 418 481 641317219 430 517 1073741823 223 494 1010759970 435 446 445884739 347 521 372406638 515 516 98394562 229 325 796505422 381 513 345406641 444 482 43395824 516 517 453307724 184 530 1073741823 372 386 1073741823 506 546 975542052 295 296 320387534 519 530 1073741823 187 319 809197496 466 510 987872458 418 525 106592449 250 465 1073741823 546 550 833541253 352 463 1073741823 321 362 296724425 280 290 418568064 287 473 1073741823 449 546 483975938 522 524 1013345626 284 302 290907990 125 338 300337055 413 533 83199508 267 279 251847538 211 547 1073741823 97 398 10567445 291 432 701522406 342 538 1073741823 425 438 889891336 368 387 368562972 483 493 1073741823 512 526 1044540457 503 545 1073741823 493 544 1073741823 445 514 1073741823 409 507 670836217 537 543 658983180 269 424 609370892 182 219 880880006 21 307 522114163 31 281 1073741823 520 524 1073741823 340 508 1073741823 459 504 274072378 153 278 654971050 353 465 184178794 210 451 1073741823 124 386 657022653 156 282 1073741823 126 299 864104803 233 435 417329836 499 520 9896126 321 435 1073741823 274 428 417894354 183 547 1073741823 362 542 576944149 182 282 1073741823 75 127 407537021 490 512 1063694595 411 531 1026869789 41 459 597640884 276 415 460545540 251 380 153172834 240 529 695342388 397 442 1073741823 335 519 1073741823 407 442 24471767 526 540 462388158 545 547 65224260 146 226 193722117 245 265 315750651 35 407 1073741823 257 382 1022602812 442 532 519983623 43 160 1073741823 369 479 104326594 245 454 1073741823 247 459 190319529 303 393 246035267 478 495 361638872 275 543 711178125 401 517 718519711 117 399 1069436295 498 509 42413155 101 295 567050856 60 483 373865844 259 265 265011649 543 543 526446727 166 331 892688349 498 536 160272047 375 396 1073741823 99 533 589229849 57 207 1073741823 442 518 4876319 85 452 1073741823 266 448 173086105 541 550 1073741823 347 419 1073741823 302 339 799130923 293 449 103050508 349 435 1073741823 455 493 277079068 478 516 1073741823 17 95 1073741823 328 351 500290796 223 321 491604670 518 533 1073741823 190 258 584433705 212 253 115027600 27 491 812597657 424 534 669529312 301 533 1073741823 408 547 693323736 539 545 1073741823 276 406 329118541 41 82 1073741823 153 367 1073741823 523 543 787674034 513 536 288739742 200 341 1073741823 73 289 120245230 209 492 1073741823 6 90 862252909 303 311 1073741823 468 525 580167938 337 519 1073741823 414 455 1043913902 40 270 212558592 354 496 264554405 245 313 205419403 321 446 151431340 513 537 1073741823 425 443 1073741823 207 502 1073741823 320 340 436982235 246 303 28296854 542 545 1073741823 492 492 704721506 132 290 393407016 347 534 1073741823 108 532 1073741823 194 282 1073741823 363 466 1073741823 451 547 1073741823 444 523 665753884 482 495 745345993 485 541 1073741823 379 472 617441969 432 503 1073741823 465 545 554087322 281 426 573743894 229 483 159504399 362 452 945083660 497 500 877104498 358 474 714089413 273 335 1073741823 43 179 838276223 482 521 1073741823 92 442 610929176 133 328 27763963 393 478 1073741823 482 513 1073741823 90 508 927930873 209 282 773328547 320 427 795812853 270 458 575521600 62 395 1073741823 441 544 781572712 208 539 658026127 362 493 430911549 492 538 887015324 130 477 1073741823 15 236 265842883 45 539 775636782 156 448 214968734 42 257 597125519 213 385 484120691 384 391 1073741823 178 322 165084130 157 276 981979090 375 481 331775586 199 376 869616609 442 481 11632878 54 267 123778424 449 531 1073741823 517 549 1033623061 2 190 1073741823 278 378 1073741823 129 224 388269606 21 75 1056669768 374 527 575306073 193 506 430306940 183 539 1073741823 375 402 1073741823 376 441 258157410 421 487 1073741823 242 417 1029565742 98 382 420640335 181 390 153177655 107 235 421757574 313 523 747573806 392 463 485846335 61 184 105357391 544 546 1022381901 173 453 297559575 298 419 297140066 192 496 1073741823 529 550 1073741823 148 469 1073741823 92 297 402397623 311 366 156941534 41 440 1073741823 435 479 1073741823 252 383 790675104 347 358 1073741823 532 548 1073741823 235 527 1073741823 539 545 250273318 70 273 1073741823 231 336 1073741823 462 514 249829065 246 544 1073741823 360 398 1073741823 293 368 639682864 442 540 744865701 395 456 201689991 412 524 324127406 88 207 808853264 92 278 1073741823 544 547 525912354 431 538 907065856 192 290 1073741823 88 256 1073741823 388 403 1073741823 373 539 1073741823 1 3 414559408 180 251 309875364 87 103 1073741823 340 455 905666077 131 536 26846881 196 454 1073741823 434 443 731201617 47 453 1073741823 14 125 1073741823 238 427 1073741823 133 334 662001839 528 545 1073741823 383 431 788814982 120 487 1073741823 321 520 382390002 369 486 1073741823 492 495 781770986 58 417 1073741823 93 105 625833462 26 112 797778324 178 259 1073741823 342 345 912732254 516 529 1073741823 71 324 1073741823 107 315 963235595 399 516 486613840 537 540 1073741823 7 82 1073741823 167 406 41325386 363 434 824698521 179 179 0 535 546 1073741823 27 56 1073741823 270 428 1073741823 436 505 1073741823 524 538 1073741823 307 408 795072890 313 352 1073741823 170 186 109247618 331 382 623642657 71 370 1073741823 132 394 817753734 148 461 1073741823 308 400 601159017 196 332 180500683 85 151 209146821 119 393 449471931 358 364 856797100 259 473 1073741823 148 171 1073741823 394 477 916088310 68 461 108939735 229 285 1073741823 140 237 642471044 373 373 58115651 239 427 910925203 459 536 419381471 363 460 1073741823 432 513 454668169 199 526 540071024 541 547 787401824 208 323 1073741823 375 540 193723540 43 223 1073741823 170 300 1073741823 342 368 1073741823 324 526 1073741823 546 547 621840435 90 525 542783658 225 410 229010829 188 375 1073741823 214 305 194867703 158 212 1073741823 253 475 24688152 108 242 1073741823 334 441 130895129 121 457 521689435 488 530 1069688520 249 271 617631667 102 519 1073741823 211 243 478341216 253 263 1073741823 65 365 1073741823 103 357 80501764 547 547 0 301 374 507431515 90 118 101537421 213 545 223034709 131 353 767524203 452 539 1073741823 336 491 1017814269 423 467 1031415178 248 248 382502976 169 380 1073741823 126 235 349707605 93 528 363256732 513 542 301434307 383 447 288827915 424 523 626221869 272 532 1073741823 257 548 623164993 549 550 745084531 301 378 1073741823 293 440 637771610 206 464 825328608 100 395 1073741823 217 468 841072900 93 218 306869085 77 314 338245632 352 548 935672004 546 549 938987193 164 348 943716185 429 444 1073741823 95 418 1008134919 354 404 714131020 230 428 559381840 414 442 859020718 389 547 636341918 3 65 929370698 231 357 60163379 485 486 1073741823 46 307 957546732 83 241 1073741823 153 508 1073741823 158 487 831969631 180 294 381880609 415 462 576657890 283 431 889073048 478 512 1073741823 54 325 852717199 335 440 472154997 176 260 369298527 90 437 1073741823 396 498 211669469 319 400 463261365 6 385 1073741823 271 348 1073741823 312 468 480476702 286 395 1073741823 418 448 493983736 171 238 1073741823 124 151 193687011 504 540 269898649 177 246 274563886 185 373 828073761 19 81 969177667 192 521 272757735 13 419 1073741823 543 548 1073741823 469 508 593551176 19 319 1073741823 227 317 252542024 344 491 584449084 234 484 1073741823 326 462 544659549 425 445 384393674 206 502 981895575 346 481 1073741823 310 478 721746857 222 458 774170758 493 530 542667947 458 490 1028024248 253 353 379976511 272 459 1035315604 98 214 398280904 416 541 184170194 315 513 1073741823 241 444 1073741823 27 62 1073741823 516 535 1073741823 266 497 1021737500 165 430 939564201 26 352 914373924 384 419 1073741823 192 515 139248613 240 428 1073741823