1 1 2 1 3 1 4 1 5 1 6 4 7 11 8 4 9 1 10 1 11 11 12 72 13 114 14 72 15 11 16 1 17 1 18 26 19 367 20 1492 21 2438 22 1492 23 367 24 26 25 1 26 1 27 57 28 1630 29 13992 30 48965 31 73120 32 48965 33 13992 34 1630 35 57 36 1 37 1 38 120 39 6680 40 109538 41 727982 42 2169674 43 3107640 44 2169674 45 727982 46 109538 47 6680 48 120 49 1 50 1 51 247 52 26082 53 769632 54 9002669 55 47960297 56 127166268 57 175157568 58 127166268 59 47960297 60 9002669 61 769632 62 26082 63 247 64 1 65 1 66 502 67 98870 68 5050616 69 98831244 70 878100468 71 3940639924 72 9492941806 73 12683256458 74 9492941806 75 3940639924 76 878100468 77 98831244 78 5050616 79 98870 80 502 81 1 82 1 83 1013 84 368045 85 31702275 86 1001534339 87 14157446706 88 101289528485 89 395255391027 90 880306636938 91 1146644890542 92 880306636938 93 395255391027 94 101289528485 95 14157446706 96 1001534339 97 31702275 98 368045 99 1013 100 1 101 1 102 2036 103 1354850 104 193204684 105 9604385112 106 208837174428 107 2283488389527 108 13693936274748 109 47605501719473 110 99289135636080 111 126603925984322 112 99289135636080 113 47605501719473 114 13693936274748 115 2283488389527 116 208837174428 117 9604385112 118 193204684 119 1354850 120 2036 121 1 122 1 123 4083 124 4953503 125 1154354559 126 88600727292 127 2890286408838 128 46820729101291 129 415378229673446 130 2151584550957798 131 6786655249845791 132 13388120359164027 133 16764298017398342 134 13388120359164027 135 6786655249845791 136 2151584550957798 137 415378229673446 138 46820729101291 139 2890286408838 140 88600727292 141 1154354559 142 4953503 143 4083 144 1 145 1 146 8178 147 18035279 148 6805263818 149 795108048465 150 38181900897156 151 894978768511104 152 11414793676570574 153 85121651484881419 154 389620070185595228 155 1131102811999468665 156 2127136528218463846 157 2622239904802101734 158 2127136528218463846 159 1131102811999468665 160 389620070185595228 161 85121651484881419 162 11414793676570574 163 894978768511104 164 38181900897156 165 795108048465 166 6805263818 167 18035279 168 8178 169 1 170 1 171 16369 172 65499031 173 39756392269 174 6995452987296 175 487322384950191 176 16228390411217539 177 291057775238112759 178 3043629575498415518 179 19596353161622122569 180 80682820568810234222 181 218031106182398449228 182 393348988754092477145 183 478350006311298468126 184 393348988754092477145 185 218031106182398449228 186 80682820568810234222 187 19596353161622122569 188 3043629575498415518 189 291057775238112759 190 16228390411217539 191 487322384950191 192 6995452987296 193 39756392269 194 65499031 195 16369 196 1 197 1 198 32752 199 237511321 200 230829718918 201 60672964077315 202 6061753376627702 203 282672510000879219 204 7005797718125694768 205 100636067035052017734 206 889651640507969815072 207 5049864299804973218283 208 18968199526382291845706 209 48150953296858867167134 210 83764432614135414744762 211 100655530463934465864626 212 83764432614135414744762 213 48150953296858867167134 214 18968199526382291845706 215 5049864299804973218283 216 889651640507969815072 217 100636067035052017734 218 7005797718125694768 219 282672510000879219 220 6061753376627702 221 60672964077315 222 230829718918 223 237511321 224 32752 225 1 226 1 227 65519 228 860471110 229 1334626765852 230 520801298224219 231 73954942881379923 232 4773772528005094096 233 161222696372977076720 234 3129229514461327530259 235 37259828237003457021181 236 285155755981098569116282 237 1450855762135680747243620 238 5028924722766564451697793 239 12082087320275024302453441 240 20353134110969846452863040 241 24200010145455307873369888 242 20353134110969846452863040 243 12082087320275024302453441 244 5028924722766564451697793 245 1450855762135680747243620 246 285155755981098569116282 247 37259828237003457021181 248 3129229514461327530259 249 161222696372977076720 250 4773772528005094096 251 73954942881379923 252 520801298224219 253 1334626765852 254 860471110 255 65519 256 1 257 1 258 131054 259 3115667369 260 7694795830792 261 4436874672072459 262 889139009635666952 263 78709382565215313010 264 3581308073262103064734 265 92670445790449651917964 266 1463268819645238707337158 267 14830986834421158307299302 268 100133218161112041177371604 269 462844380697845839770424169 270 1494397932808856345642694092 271 3419118740346141068694888735 272 5597236983372714921236236798 273 6592700960401481917596215614 274 5597236983372714921236236798 275 3419118740346141068694888735 276 1494397932808856345642694092 277 462844380697845839770424169 278 100133218161112041177371604 279 14830986834421158307299302 280 1463268819645238707337158 281 92670445790449651917964 282 3581308073262103064734 283 78709382565215313010 284 889139009635666952 285 4436874672072459 286 7694795830792 287 3115667369 288 131054 289 1 290 1 291 262125 292 11277816388 293 44279453377166 294 37592602817393616 295 10571480613980039031 296 1273704032831709095923 297 77353779987061931481219 298 2639211021061988792111785 299 54561113850202122794676750 300 721726040762968639948180313 301 6359066332064963761301908633 302 38458558430363669442951685417 303 163289360359600195373229515661 304 494948216572907522621715666580 305 1084046629740459060017111892534 306 1729708621043694495585424793657 307 2020180735699844322843722782402 308 1729708621043694495585424793657 309 1084046629740459060017111892534 310 494948216572907522621715666580 311 163289360359600195373229515661 312 38458558430363669442951685417 313 6359066332064963761301908633 314 721726040762968639948180313 315 54561113850202122794676750 316 2639211021061988792111785 317 77353779987061931481219 318 1273704032831709095923 319 10571480613980039031 320 37592602817393616 321 44279453377166 322 11277816388 323 262125 324 1 325 1 326 524268 327 40814611818 328 254475676808510 329 317246106027904761 330 124628789499577900994 331 20311651583610551686497 332 1633825440873572547514880 333 72829236490640195494256438 334 1950396820055965324218847100 335 33264328232411498625951413129 336 377247223750457401461170317424 337 2938970199517117962233219135324 338 16122388972591454756898152803868 339 63459135904139961679333238494055 340 181768513717770436153302524744978 341 382790722333943842522635241760084 342 596835304242799871465883020317562 343 691766566666194416372832780108618 344 596835304242799871465883020317562 345 382790722333943842522635241760084 346 181768513717770436153302524744978 347 63459135904139961679333238494055 348 16122388972591454756898152803868 349 2938970199517117962233219135324 350 377247223750457401461170317424 351 33264328232411498625951413129 352 1950396820055965324218847100 353 72829236490640195494256438 354 1633825440873572547514880 355 20311651583610551686497 356 124628789499577900994 357 317246106027904761 358 254475676808510 359 40814611818 360 524268 361 1 362 1 363 1048555 364 147692103728 365 1461211112505546 366 2669508900483670024 367 1459790613117985878874 368 320196311397975178046116 369 33895213362325914634244305 370 1958878389848158433142267455 371 67352681810207658848344650730 372 1466055180224452081836098153921 373 21155218877326955062324200011948 374 209565822221715708604622226486101 375 1463825395837604412544084136959040 376 7360231881366272451296239219807409 377 27065674970106118076064401315613095 378 73669759271000567581466316833142131 379 149734914466881970908598143066628241 380 228628680574463554843206984910123818 381 263168149766601843678515158814757924 382 228628680574463554843206984910123818 383 149734914466881970908598143066628241 384 73669759271000567581466316833142131 385 27065674970106118076064401315613095 386 7360231881366272451296239219807409 387 1463825395837604412544084136959040 388 209565822221715708604622226486101 389 21155218877326955062324200011948 390 1466055180224452081836098153921 391 67352681810207658848344650730 392 1958878389848158433142267455 393 33895213362325914634244305 394 320196311397975178046116 395 1459790613117985878874 396 2669508900483670024 397 1461211112505546 398 147692103728 399 1048555 400 1 401 1 402 2097130 403 534404499040 404 8385454709982584 405 22415690107381454687 406 17014397945622108482794 407 5001965631823131009164005 408 693103482028769125642079084 409 51596713988828643479537467184 410 2260567440028824907423657810568 411 62259157717786849862617449009080 412 1132029768042512705437261549076086 413 14104157580470434754316612519430614 414 123919973922308280169655474191347738 415 785139836244408603156552574034499258 416 3650377961105870209426833506990523588 417 12623777173227592513326902142367078623 418 32808234754701556258642488847952216718 419 64568111431103307382434855332241915913 420 96729431277578163131716973972615543518 421 110643809056934591642560002028917283574 422 96729431277578163131716973972615543518 423 64568111431103307382434855332241915913 424 32808234754701556258642488847952216718 425 12623777173227592513326902142367078623 426 3650377961105870209426833506990523588 427 785139836244408603156552574034499258 428 123919973922308280169655474191347738 429 14104157580470434754316612519430614 430 1132029768042512705437261549076086 431 62259157717786849862617449009080 432 2260567440028824907423657810568 433 51596713988828643479537467184 434 693103482028769125642079084 435 5001965631823131009164005 436 17014397945622108482794 437 22415690107381454687 438 8385454709982584 439 534404499040 440 2097130 441 1 442 1 443 4194281 444 1933597628291 445 48102877501302765 446 187935859965286549276 447 197561847209225618587575 448 77579574902655225446470172 449 14008491173772820967668562258 450 1335938001756200576794236100162 451 74102654341173180198247094632232 452 2563360333144983405139577830503917 453 58242606279887575860708122693288603 454 904223405410285627895508451099379805 455 9889932409019769456409612646678984068 456 78054137006411771829242010756326462529 457 452983625062263303088541310444636042489 458 1962072669865731110978336526704098865544 459 6417228822902575679461907839444433952279 460 15990389634583174988468939379320877355189 461 30557639388968241972544105240125093618029 462 44988938541722679848131665095861838782010 463 51165123822446000871414333935873321797050 464 44988938541722679848131665095861838782010 465 30557639388968241972544105240125093618029 466 15990389634583174988468939379320877355189 467 6417228822902575679461907839444433952279 468 1962072669865731110978336526704098865544 469 452983625062263303088541310444636042489 470 78054137006411771829242010756326462529 471 9889932409019769456409612646678984068 472 904223405410285627895508451099379805 473 58242606279887575860708122693288603 474 2563360333144983405139577830503917 475 74102654341173180198247094632232 476 1335938001756200576794236100162 477 14008491173772820967668562258 478 77579574902655225446470172 479 197561847209225618587575 480 187935859965286549276 481 48102877501302765 482 1933597628291 483 4194281 484 1 485 1 486 8388584 487 6996040095316 488 275868835046218560 489 1573935462369783087563 490 2287374183034555003575100 491 1196432190954721363303324892 492 280467548774030139853112175070 493 34105256423903657601049118762599 494 2381916116904566266226089111450170 495 102835515907796234829912868788098608 496 2898990082100963479775061688948867712 497 55636267940018340823785145517010985848 498 750834098432996759518067368450499973744 499 7309249522333746627529186196329126227328 500 52375575250744782612555756987376779932100 501 280743635599316402149998043646269569405921 502 1140196044142768131967436254989156544611372 503 3544207428579691877335854534836073167684332 504 8497877850122474057696379792122854885993202 505 15807612551634110233071812486154217875941428 506 22904547499912655052726201972128671501417906 507 25911644295651252547879034537333975526605288 508 22904547499912655052726201972128671501417906 509 15807612551634110233071812486154217875941428 510 8497877850122474057696379792122854885993202 511 3544207428579691877335854534836073167684332 512 1140196044142768131967436254989156544611372 513 280743635599316402149998043646269569405921 514 52375575250744782612555756987376779932100 515 7309249522333746627529186196329126227328 516 750834098432996759518067368450499973744 517 55636267940018340823785145517010985848 518 2898990082100963479775061688948867712 519 102835515907796234829912868788098608 520 2381916116904566266226089111450170 521 34105256423903657601049118762599 522 280467548774030139853112175070 523 1196432190954721363303324892 524 2287374183034555003575100 525 1573935462369783087563 526 275868835046218560 527 6996040095316 528 8388584 529 1 530 1 531 16777191 532 25312367524557 533 1581827601227921725 534 13170946257094286228253 535 26425011070217922570762153 536 18368626045103358202011283574 537 5572452541276292783336632191990 538 860596931342426893502004070533482 539 75318803213707153780384674270610986 540 4036324405388961481532940148078449682 541 140306087205371577615476536852322502353 542 3305698890780247376050229873247024314679 543 54624694690698870837107800903951894808850 544 650379622346957310712970227291719232907770 545 5700836497175527516618988835376914403613336 546 37428401412003951530731677710255718014567627 547 186630465723320007803300399087457271524824107 548 714678010461171238252391284746748670750149162 549 2120364095602479332113246689276053148881825778 550 4907378191135621421805604142014247756472279859 551 8905131682307174405885221651222106627138499849 552 12714960864647341846615355423691828624472573130 553 14314434645284727465582937948132084232053379812 554 12714960864647341846615355423691828624472573130 555 8905131682307174405885221651222106627138499849 556 4907378191135621421805604142014247756472279859 557 2120364095602479332113246689276053148881825778 558 714678010461171238252391284746748670750149162 559 186630465723320007803300399087457271524824107 560 37428401412003951530731677710255718014567627 561 5700836497175527516618988835376914403613336 562 650379622346957310712970227291719232907770 563 54624694690698870837107800903951894808850 564 3305698890780247376050229873247024314679 565 140306087205371577615476536852322502353 566 4036324405388961481532940148078449682 567 75318803213707153780384674270610986 568 860596931342426893502004070533482 569 5572452541276292783336632191990 570 18368626045103358202011283574 571 26425011070217922570762153 572 13170946257094286228253 573 1581827601227921725 574 25312367524557 575 16777191 576 1 577 1 578 33554406 579 91581960107817 580 9069134292757683142 581 110153036891712580205818 582 304763976345627975056421978 583 281008403001058771116953485534 584 110028978343527384120517492996894 585 21507861289854702533960435716724825 586 2349212128120000113996685104817343820 587 155528642194286682245843411566473218316 588 6630579595450396023925922775637228377446 589 190634658718285154137945653572203121263122 590 3831532624397685717273981228606230856094062 591 55387044548303759363878689833381940241133713 592 589098104056257904692560245633587950800805468 593 4695492173455503346254385958265467979667826999 594 28467357317034054325885009875870786687311051374 595 132867742585251951368124514821271239077201277650 596 482078928907078686353800816599470751083580410180 597 1370264334327706416737085218085361767759752756516 598 3069702152204623707985464978182121841587200567816 599 5444433622315618136942042044575870290292102024842 600 7668906195230831832121562903793123280335560805542 601 8594861606763385436050176177354334504928779725438 602 7668906195230831832121562903793123280335560805542 603 5444433622315618136942042044575870290292102024842 604 3069702152204623707985464978182121841587200567816 605 1370264334327706416737085218085361767759752756516 606 482078928907078686353800816599470751083580410180 607 132867742585251951368124514821271239077201277650 608 28467357317034054325885009875870786687311051374 609 4695492173455503346254385958265467979667826999 610 589098104056257904692560245633587950800805468 611 55387044548303759363878689833381940241133713 612 3831532624397685717273981228606230856094062 613 190634658718285154137945653572203121263122 614 6630579595450396023925922775637228377446 615 155528642194286682245843411566473218316 616 2349212128120000113996685104817343820 617 21507861289854702533960435716724825 618 110028978343527384120517492996894 619 281008403001058771116953485534 620 304763976345627975056421978 621 110153036891712580205818 622 9069134292757683142 623 91581960107817 624 33554406 625 1 626 1 627 67108837 628 331348634005165 629 51992359124715843919 630 920863975665375056009409 631 3510395275511620449800161716 632 4286842584746509817095658524916 633 2161572139150416518876942348927678 634 533250470191593911787743523556270145 635 72433559595951069699481804513750775411 636 5899823307673341372538049584309868583605 637 307035932047906997587728234132381630730871 638 10715623707695692869795876451787260349981935 639 260435462786223632149359601973514267489779602 640 4541556333343433938037957322994959887887281106 641 58201374402978436522516807281019138865947505092 642 558868893124677284829354922759704221190920422831 643 4085072489213825481275049102075168812385446007727 644 23025663599781875977411576951834828376506264763259 645 101140378225448877188819213502557221173642675154941 646 349179625112649272048283589392592121249504669816081 647 954016352905932738678428237783134040980702848193898 648 2073804425444870988600867984224276734748463353660153 649 3601037106057096273904966576839560822889548362516667 650 5008958541796767722989213996913957849112165182116530 651 5590388612105973783048465006645458782414015943717010 652 5008958541796767722989213996913957849112165182116530 653 3601037106057096273904966576839560822889548362516667 654 2073804425444870988600867984224276734748463353660153 655 954016352905932738678428237783134040980702848193898 656 349179625112649272048283589392592121249504669816081 657 101140378225448877188819213502557221173642675154941 658 23025663599781875977411576951834828376506264763259 659 4085072489213825481275049102075168812385446007727 660 558868893124677284829354922759704221190920422831 661 58201374402978436522516807281019138865947505092 662 4541556333343433938037957322994959887887281106 663 260435462786223632149359601973514267489779602 664 10715623707695692869795876451787260349981935 665 307035932047906997587728234132381630730871 666 5899823307673341372538049584309868583605 667 72433559595951069699481804513750775411 668 533250470191593911787743523556270145 669 2161572139150416518876942348927678 670 4286842584746509817095658524916 671 3510395275511620449800161716 672 920863975665375056009409 673 51992359124715843919 674 331348634005165 675 67108837 676 1 677 1 678 134217700 679 1198834761995915 680 298051569591949171574 681 7695993808115304072064452 682 40394757574608364969546869126 683 65250852662787218977584676995685 684 42290592111271178216684889926291620 685 13133854145826493194056747504243951390 686 2211824844382004152001236838051743663184 687 220847941811550450088202285840835963119547 688 13972096985596724405936641897510186357046796 689 589193932393123034875644504727980317781553501 690 17227604046828140124251106123270629044512725356 691 360368447314659249166981823324901504259643232884 692 5530185979615647917925016922940495526156316367374 693 63543072000318872804067420277299333079052607030909 694 555885820215367726530720926224924881179434010018538 695 3753655073847574335593039837765074837578283445717011 696 19787101022372082787072503270954683771117551447602940 697 82186099201672732723745051754155426818550213610718910 698 271011025168768011818324869519780049838943874883585740 699 713817440948350143733519402184851143919503183366665799 700 1508930175196350087233263852410114951060762705223140048 701 2569155676032417577820184983594684171914114076528118661 702 3532127661812075260363958743619083006003091600336459044 703 3926881242741445069428244569254357474446344474959352590 704 3532127661812075260363958743619083006003091600336459044 705 2569155676032417577820184983594684171914114076528118661 706 1508930175196350087233263852410114951060762705223140048 707 713817440948350143733519402184851143919503183366665799 708 271011025168768011818324869519780049838943874883585740 709 82186099201672732723745051754155426818550213610718910 710 19787101022372082787072503270954683771117551447602940 711 3753655073847574335593039837765074837578283445717011 712 555885820215367726530720926224924881179434010018538 713 63543072000318872804067420277299333079052607030909 714 5530185979615647917925016922940495526156316367374 715 360368447314659249166981823324901504259643232884 716 17227604046828140124251106123270629044512725356 717 589193932393123034875644504727980317781553501 718 13972096985596724405936641897510186357046796 719 220847941811550450088202285840835963119547 720 2211824844382004152001236838051743663184 721 13133854145826493194056747504243951390 722 42290592111271178216684889926291620 723 65250852662787218977584676995685 724 40394757574608364969546869126 725 7695993808115304072064452 726 298051569591949171574 727 1198834761995915 728 134217700 729 1 730 1 731 268435427 732 4337433525635172 733 1708554844881976897294 734 64304412586106316539956498 735 464485293163578090257322429032 736 991442092439022789163899217856502 737 824634960943392552692965356569124271 738 321711899347665006534710510799233471696 739 66991117871076499873093347399484954229229 740 8173921595098814658942809864634738655830884 741 626383533377901462317512310865740181953918295 742 31785704969821804064994894089705741587677060275 743 1113047188490716260058598721260395258129758612468 744 27789862568714234445884894937717571515552284457836 745 507894906547249134317535657285016159201611253144221 746 6941779028940777939389972186921019717283256432751554 747 72211401059205125380482265321434212781419760469053687 748 580065971880023198751008013564642569154941374958237657 749 3641687955054205078564652349238146152170797499771117578 750 18046942226123493468283098692640190526956543090702849633 751 71178308027675121151590770108616159132083706260065087466 752 224934252501328681137969063203436478114429836458080050891 753 572642296143959515862499642634684854064550872202510951380 754 1179463999587712202183565284127278568205315355419181835040 755 1971773989899345541834907896457773779489854702205486471923 756 2681491852676001812019523856584892719781601519921478492761 757 2970430160386890457778128895346575031438346911646096082658 758 2681491852676001812019523856584892719781601519921478492761 759 1971773989899345541834907896457773779489854702205486471923 760 1179463999587712202183565284127278568205315355419181835040 761 572642296143959515862499642634684854064550872202510951380 762 224934252501328681137969063203436478114429836458080050891 763 71178308027675121151590770108616159132083706260065087466 764 18046942226123493468283098692640190526956543090702849633 765 3641687955054205078564652349238146152170797499771117578 766 580065971880023198751008013564642569154941374958237657 767 72211401059205125380482265321434212781419760469053687 768 6941779028940777939389972186921019717283256432751554 769 507894906547249134317535657285016159201611253144221 770 27789862568714234445884894937717571515552284457836 771 1113047188490716260058598721260395258129758612468 772 31785704969821804064994894089705741587677060275 773 626383533377901462317512310865740181953918295 774 8173921595098814658942809864634738655830884 775 66991117871076499873093347399484954229229 776 321711899347665006534710510799233471696 777 824634960943392552692965356569124271 778 991442092439022789163899217856502 779 464485293163578090257322429032 780 64304412586106316539956498 781 1708554844881976897294 782 4337433525635172 783 268435427 784 1 785 1 786 536870882 787 15692999790885475 788 9793929409505074831004 789 537217412227072666668414812 790 5337947635067445842802533706070 791 15043237498324132557446854880981860 792 16035931377837459000438696911577601676 793 7844385195519524097903498649543828694125 794 2015084029939503290094407923430748171615974 795 299621046713228757320403536708606355642044709 796 27722507382969634366951494979166323556970796704 797 1686740117219208144607043224463754644739434193819 798 70452813196722949553631911607817058425914229278690 799 2090254714199711402234651060747458779758199481344318 800 45277084297152980785177047075409473664361892228784194 801 732241977347690883310233479653572879751029383353180731 802 9005788880966158501365645652037288954483758127389004592 803 85526727990543820073404719234745096408525418811639986025 804 635192899204841885872923087914001368205219953429016389976 805 3728449961208865619305694424958505064506883987475332260536 806 17450115709840072750842833467941519265504350153550700992166 807 65598071798127991707797805236731025029792543952711775277156 808 199258478396222204295486294813235424260394500803796437464090 809 491459777220814650493037147889081655132295786531082030431639 810 988031919590924873186013197762710598390218508617484153947744 811 1623771905584473158276582635861318600819420313717488569478153 812 2185901074756000472386743479466262750922368470859901131087438 813 2413282733768012204459330089922779860863171613608315224910882 814 2185901074756000472386743479466262750922368470859901131087438 815 1623771905584473158276582635861318600819420313717488569478153 816 988031919590924873186013197762710598390218508617484153947744 817 491459777220814650493037147889081655132295786531082030431639 818 199258478396222204295486294813235424260394500803796437464090 819 65598071798127991707797805236731025029792543952711775277156 820 17450115709840072750842833467941519265504350153550700992166 821 3728449961208865619305694424958505064506883987475332260536 822 635192899204841885872923087914001368205219953429016389976 823 85526727990543820073404719234745096408525418811639986025 824 9005788880966158501365645652037288954483758127389004592 825 732241977347690883310233479653572879751029383353180731 826 45277084297152980785177047075409473664361892228784194 827 2090254714199711402234651060747458779758199481344318 828 70452813196722949553631911607817058425914229278690 829 1686740117219208144607043224463754644739434193819 830 27722507382969634366951494979166323556970796704 831 299621046713228757320403536708606355642044709 832 2015084029939503290094407923430748171615974 833 7844385195519524097903498649543828694125 834 16035931377837459000438696911577601676 835 15043237498324132557446854880981860 836 5337947635067445842802533706070 837 537217412227072666668414812 838 9793929409505074831004 839 15692999790885475 840 536870882 841 1 842 1 843 1073741793 844 56777843674282810 845 56140825387196177610628 846 4487573966993902801951291327 847 61318434473748585864587693457758 848 228000184532677179175597831750099189 849 311143966294466110734698006527681620377 850 190546693374026688993057514915742652471096 851 60261927325143248934510397137839116650273189 852 10892541349232051526386484742652608145160329276 853 1213413956517814073370742732327774150110271860280 854 88237616438917796113518800452819599323231529387199 855 4380437219037825404943933022957405060762422722134379 856 153827102715529065796748263525862702025248550115894030 857 3932149893259700660087675018660213501782406632465314926 858 74893988150761502228261402714235425709371142181856365615 859 1083517786174439425705948231679056355204024454142537788905 860 12098547393802290894806232527788213159882475197142485418059 861 105664922238561152681789510960955805937047516711883568335375 862 729932652040449227177509953588084692455952394901390325872436 863 4025879366404431635217811489574847155068201423326543789764626 864 17867926775103298583776153467380356902687676656514594057657860 865 64233725282008953963901260129257291390029402526791803440571204 866 188048789871273279014703369016592306366348198870241956821323031 867 450296197060078174114101359395689608716592635274979924005752433 868 885014030940930721542525815068415835646007632176155318578113280 869 1431412146482252053430665606101604046959339601212217211771193066 870 1908705824109103634029615705224783751085654337176815423770364679 871 2100607954768608843284025951702137367106115814891091651963422346 872 1908705824109103634029615705224783751085654337176815423770364679 873 1431412146482252053430665606101604046959339601212217211771193066 874 885014030940930721542525815068415835646007632176155318578113280 875 450296197060078174114101359395689608716592635274979924005752433 876 188048789871273279014703369016592306366348198870241956821323031 877 64233725282008953963901260129257291390029402526791803440571204 878 17867926775103298583776153467380356902687676656514594057657860 879 4025879366404431635217811489574847155068201423326543789764626 880 729932652040449227177509953588084692455952394901390325872436 881 105664922238561152681789510960955805937047516711883568335375 882 12098547393802290894806232527788213159882475197142485418059 883 1083517786174439425705948231679056355204024454142537788905 884 74893988150761502228261402714235425709371142181856365615 885 3932149893259700660087675018660213501782406632465314926 886 153827102715529065796748263525862702025248550115894030 887 4380437219037825404943933022957405060762422722134379 888 88237616438917796113518800452819599323231529387199 889 1213413956517814073370742732327774150110271860280 890 10892541349232051526386484742652608145160329276 891 60261927325143248934510397137839116650273189 892 190546693374026688993057514915742652471096 893 311143966294466110734698006527681620377 894 228000184532677179175597831750099189 895 61318434473748585864587693457758 896 4487573966993902801951291327 897 56140825387196177610628 898 56777843674282810 899 1073741793 900 1 901 1 902 2147483616 903 205424244918355340 904 321807776568552000005514 905 37483405036717396101124409208 906 704153227748833115935926850749274 907 3452628188217682228073812777248700934 908 6026189942379153241409696738589909086332 909 4613938206883475906276299240092900514534221 910 1793317706796373985919539882894472791379546652 911 393204645129550155595856439625253625367087441223 912 52605021287112748381787617240558610367085585677218 913 4558889016333488494597357015996088984213095921521317 914 268131554499270572179268027799209505942118386895286642 915 11105692595169964495544694944854204242709997096029970977 916 333721723111482903928050436879953663114569967972517444508 917 7454507926773365822298784543932089961112668154007304118336 918 126286011958224471591009143159032531470014720347801552115372 919 1649818118690420178308830167605171368309213607725967120484163 920 16854900812728785106633047172631198533015210548035861053308374 921 136246992157486800831148423596224125625425001245462639768852552 922 880115201913959255273184992379686276382776726106904953667942198 923 4581326550394706415155278411903655611955950573023346955227445398 924 19352326448351536921954798234513549432232238379127184558508848028 925 66729320999148634051683348612325188849122749547996643002450553407 926 188735422230651040319634050342240114822465425756551526730028921516 927 439604308816261985052101420201817678114636631093740270152972604842 928 845871150489778381705854944826018628415357496296431215012357117354 929 1347761609953011926900725945490369174420187219199939522532982559694 930 1781199476251333236813425983059506259677219063714350358521803121738 931 1954482003102282667600356914721384388179169104579302478993663588102 932 1781199476251333236813425983059506259677219063714350358521803121738 933 1347761609953011926900725945490369174420187219199939522532982559694 934 845871150489778381705854944826018628415357496296431215012357117354 935 439604308816261985052101420201817678114636631093740270152972604842 936 188735422230651040319634050342240114822465425756551526730028921516 937 66729320999148634051683348612325188849122749547996643002450553407 938 19352326448351536921954798234513549432232238379127184558508848028 939 4581326550394706415155278411903655611955950573023346955227445398 940 880115201913959255273184992379686276382776726106904953667942198 941 136246992157486800831148423596224125625425001245462639768852552 942 16854900812728785106633047172631198533015210548035861053308374 943 1649818118690420178308830167605171368309213607725967120484163 944 126286011958224471591009143159032531470014720347801552115372 945 7454507926773365822298784543932089961112668154007304118336 946 333721723111482903928050436879953663114569967972517444508 947 11105692595169964495544694944854204242709997096029970977 948 268131554499270572179268027799209505942118386895286642 949 4558889016333488494597357015996088984213095921521317 950 52605021287112748381787617240558610367085585677218 951 393204645129550155595856439625253625367087441223 952 1793317706796373985919539882894472791379546652 953 4613938206883475906276299240092900514534221 954 6026189942379153241409696738589909086332 955 3452628188217682228073812777248700934 956 704153227748833115935926850749274 957 37483405036717396101124409208 958 321807776568552000005514 959 205424244918355340 960 2147483616 961 1 962 1 963 4294967263 964 743232058833712398 965 1844639910986675588866420 966 313070472738890458330131430295 967 8084196404864338515100342675262023 968 52247442040168278232913068856818474000 969 116542625512491477233943894384319795812496 970 111429532612125974426494774654849456545506613 971 53145277519508184710309943947831019498181441675 972 14108488139964365326476318069478016211276817342462 973 2261776021575137131005235656555311859453526476906948 974 233002319658819000767953338577588880613226696630923739 975 16189431810361354815887252026688132796615835021494506819 976 788383358178126732688825457866488821891799581529079381920 977 27753201965392575896839346644327986405963990365619567102176 978 724316739474940769769607749986887855375136828735571181752387 979 14310016949314883457426217013064616023395492772627628811597661 980 217767229021440993519165314468850932699731391804594035398938082 981 2590096284932964901876979688921078981815068054589983568379754428 982 24375311163639846998436585637016772842848116586517715244077024589 983 183406853110617237799066145847786672861922658960250325834603448853 984 1113126428702055661720296618234824540432224529679720526955858473024 985 5490149662846234901730639104734721240870560043240371629007995703280 986 22145075579183996166147201118769441197696668140113570865046377888151 987 73438666666716233637362514879990221179059731552563041104379761441945 988 201111663552595743916572680980721903562622900101819254871767591558594 989 456428863708369365279991748839577451985668014598308428351736369616140 990 860933874423792680147411441374641995365556752133041343639881518675025 991 1352593389759803823082152786237594125299783209954096136038457092860417 992 1772658647135301365185755030988778019857692687149381984521851027660096 993 1939699799678772063894060817684288150247738419756652270002793403940160 994 1772658647135301365185755030988778019857692687149381984521851027660096 995 1352593389759803823082152786237594125299783209954096136038457092860417 996 860933874423792680147411441374641995365556752133041343639881518675025 997 456428863708369365279991748839577451985668014598308428351736369616140 998 201111663552595743916572680980721903562622900101819254871767591558594 999 73438666666716233637362514879990221179059731552563041104379761441945 1000 22145075579183996166147201118769441197696668140113570865046377888151 1001 5490149662846234901730639104734721240870560043240371629007995703280 1002 1113126428702055661720296618234824540432224529679720526955858473024 1003 183406853110617237799066145847786672861922658960250325834603448853 1004 24375311163639846998436585637016772842848116586517715244077024589 1005 2590096284932964901876979688921078981815068054589983568379754428 1006 217767229021440993519165314468850932699731391804594035398938082 1007 14310016949314883457426217013064616023395492772627628811597661 1008 724316739474940769769607749986887855375136828735571181752387 1009 27753201965392575896839346644327986405963990365619567102176 1010 788383358178126732688825457866488821891799581529079381920 1011 16189431810361354815887252026688132796615835021494506819 1012 233002319658819000767953338577588880613226696630923739 1013 2261776021575137131005235656555311859453526476906948 1014 14108488139964365326476318069478016211276817342462 1015 53145277519508184710309943947831019498181441675 1016 111429532612125974426494774654849456545506613 1017 116542625512491477233943894384319795812496 1018 52247442040168278232913068856818474000 1019 8084196404864338515100342675262023 1020 313070472738890458330131430295 1021 1844639910986675588866420 1022 743232058833712398 1023 4294967263 1024 1 1025 1 1026 8589934558 1027 2689039178024709914 1028 10573649652763647090091176 1029 2614735964865821187984376827734 1030 92795321986604245435919753863794400 1031 790212912987720248242326801367945390334 1032 2251161279158901056061999068513724576411434 1033 2685212294368802313349435894794495781031990870 1034 1569433041309367758267467227408816628873260796518 1035 503604396902325246519314993259079243337310498412831 1036 96551420360443178688171643798471876516648728241082964 1037 11796621364541345380553987082693182028108398778925161877 1038 965820730965288300861918486579758220160199330532456711420 1039 55141013195774460926409718241704361347950517523477321030992 1040 2266899697672340113255934471485538536312077166328189141677818 1041 68889709825244939004592710401285855561386557423918938736197836 1042 1581414316398856069496645474926869174438882762925518346331148986 1043 27922154463747994828292053811141020682454691282084689568006869746 1044 384994641723371914303594295078351369700693495141991896530998955056 1045 4198891483924923197708211278334496263925774081274222451871906748089 1046 36620116119555847421005834161141916113968331438571659174591946143344 1047 257773032794910930048268075829453538934008575194278393026636372233689 1048 1476112796173942925050529729354630207030403397795046538404481749330294 1049 6922866137252539209238056158894411336123966633880221699372929556259762 1050 26743110372804006530514272973100211984428681044179910498804663667414922 1051 85502945988521193852534459228597390703849478761828387105424631671174442 1052 227157712050949048206413836742148459797307471863630540021259250366219084 1053 503117061105346166928612437109189947378374275785150221208435772030291100 1054 931394394318418132528990493802146852692805897276105786275474375332753980 1055 1444039485474715711881979191183867998129314016177895271534048427628624772 1056 1877621492735490267031688847941838176868327475202189208056127058778323166 1057 2049170940695199194909378173304112222167689440713111639293974592274573782 1058 1877621492735490267031688847941838176868327475202189208056127058778323166 1059 1444039485474715711881979191183867998129314016177895271534048427628624772 1060 931394394318418132528990493802146852692805897276105786275474375332753980 1061 503117061105346166928612437109189947378374275785150221208435772030291100 1062 227157712050949048206413836742148459797307471863630540021259250366219084 1063 85502945988521193852534459228597390703849478761828387105424631671174442 1064 26743110372804006530514272973100211984428681044179910498804663667414922 1065 6922866137252539209238056158894411336123966633880221699372929556259762 1066 1476112796173942925050529729354630207030403397795046538404481749330294 1067 257773032794910930048268075829453538934008575194278393026636372233689 1068 36620116119555847421005834161141916113968331438571659174591946143344 1069 4198891483924923197708211278334496263925774081274222451871906748089 1070 384994641723371914303594295078351369700693495141991896530998955056 1071 27922154463747994828292053811141020682454691282084689568006869746 1072 1581414316398856069496645474926869174438882762925518346331148986 1073 68889709825244939004592710401285855561386557423918938736197836 1074 2266899697672340113255934471485538536312077166328189141677818 1075 55141013195774460926409718241704361347950517523477321030992 1076 965820730965288300861918486579758220160199330532456711420 1077 11796621364541345380553987082693182028108398778925161877 1078 96551420360443178688171643798471876516648728241082964 1079 503604396902325246519314993259079243337310498412831 1080 1569433041309367758267467227408816628873260796518 1081 2685212294368802313349435894794495781031990870 1082 2251161279158901056061999068513724576411434 1083 790212912987720248242326801367945390334 1084 92795321986604245435919753863794400 1085 2614735964865821187984376827734 1086 10573649652763647090091176 1087 2689039178024709914 1088 8589934558 1089 1 1090 1 1091 17179869149 1092 9729035819293287401 1093 60608995697745281014382455 1094 21837415300647729928897396847673 1095 1065012155379037769437365576917250592 1096 11946402426897768355047866288723704767827 1097 43441568205033856377282742167966844929413659 1098 64590140677350759896001228817834770687608195041 1099 46208935040785626964314008108812573048077904606348 1100 17896399668218263559567800426384091298651088017956846 1101 4096088429898948977405308783131501232387646676293701716 1102 592338568289261823723676517792575024571243857089450389164 1103 57013046063318793412801984033894491727080272649988457891125 1104 3806370410382934656985191491436494012607267988359174302011357 1105 182233133046089480051293599234310675985866414242625205934174545 1106 6428712590093412709781369645062698018612757999548867761896706259 1107 170904376934021004076194221582600404407166941338069753559103165302 1108 3488616633506619248660568049597430991780058891160562071546535574529 1109 55548356521360932673556316622212713024103055864065173901278778594773 1110 699206499315265585836166294095716573115479043234963024767152667490637 1111 7037055811242773586135732835598338321400841843228540304937656438835173 1112 57179812623525007202937873083903268143671654041214780737847622413028112 1113 378239878922221509664069777506233672270871875709600811508114714330841576 1114 2051404880099066414906460495441987080366097067119464472275429569891196998 1115 9177651014257604895491598454743187737796684464259943190028218753507788180 1116 34044756648845870122118534830336531945510814434893487639441221967644843011 1117 105172078215745853167969903122841617061886098851901920350100782122369109497 1118 271557276489688671783926007447995127155279598879560609938821559277791919905 1119 587796646983609211844608932504595976103163367059445028188186358502566328838 1120 1069124659329773512458204722586290964683292183234179697705478285324771965037 1121 1637006082251821077775345114987688710462824288848548695562121716514528651027 1122 2112734989447096576516918051320693718855918433383528960495145806579566958378 1123 2300066356380624056622839424590245594116749698057453397118887014332624515738 1124 2112734989447096576516918051320693718855918433383528960495145806579566958378 1125 1637006082251821077775345114987688710462824288848548695562121716514528651027 1126 1069124659329773512458204722586290964683292183234179697705478285324771965037 1127 587796646983609211844608932504595976103163367059445028188186358502566328838 1128 271557276489688671783926007447995127155279598879560609938821559277791919905 1129 105172078215745853167969903122841617061886098851901920350100782122369109497 1130 34044756648845870122118534830336531945510814434893487639441221967644843011 1131 9177651014257604895491598454743187737796684464259943190028218753507788180 1132 2051404880099066414906460495441987080366097067119464472275429569891196998 1133 378239878922221509664069777506233672270871875709600811508114714330841576 1134 57179812623525007202937873083903268143671654041214780737847622413028112 1135 7037055811242773586135732835598338321400841843228540304937656438835173 1136 699206499315265585836166294095716573115479043234963024767152667490637 1137 55548356521360932673556316622212713024103055864065173901278778594773 1138 3488616633506619248660568049597430991780058891160562071546535574529 1139 170904376934021004076194221582600404407166941338069753559103165302 1140 6428712590093412709781369645062698018612757999548867761896706259 1141 182233133046089480051293599234310675985866414242625205934174545 1142 3806370410382934656985191491436494012607267988359174302011357 1143 57013046063318793412801984033894491727080272649988457891125 1144 592338568289261823723676517792575024571243857089450389164 1145 4096088429898948977405308783131501232387646676293701716 1146 17896399668218263559567800426384091298651088017956846 1147 46208935040785626964314008108812573048077904606348 1148 64590140677350759896001228817834770687608195041 1149 43441568205033856377282742167966844929413659 1150 11946402426897768355047866288723704767827 1151 1065012155379037769437365576917250592 1152 21837415300647729928897396847673 1153 60608995697745281014382455 1154 9729035819293287401 1155 17179869149 1156 1 1157 1 1158 34359738332 1159 35199983665904388566 1160 347414957200241181210102212 1161 182375232448931939446605745206402 1162 12221858004401281337855948653581123828 1163 180544252311440802934568007737695325553209 1164 837646362054746978818058868552606861692779320 1165 1551300592270285354305375219766749282267032791921 1166 1357101739144553991688326457111192267875174319028052 1167 633552322445498266771475359511973041763011233329074847 1168 172837949448107324254720058897489807733858782126245199702 1169 29528877042459438372772328710440693526484134067547534042516 1170 3334373397335461138946125960669222206418686669854503972492622 1171 259719002563804578811494686708059153250083180212638703172535351 1172 14443481301815208155902181306928268660027586861739265272897032916 1173 589843104726284588327796900266141927088645170998405149516380120216 1174 18104931012631846140999792244431795465751343647557701395318378628320 1175 425878328463663382700256163929835289855782532014658249448176101646785 1176 7803748248066357222130285131214860740243737358045164216061330674026360 1177 112946069229133492032388011898521400341288460093001003691001378425124408 1178 1306541560919958247806684790528116827765523589925999591752548640982760668 1179 12202688736866896648203280068846136654064415027743867704545889258458531057 1180 92820160308432705147901786983336682095053674723565021749974899482548152102 1181 579332745504833683946588349343821043726010229111457418172605119794217260560 1182 2986074697714611036913234626115247414176082072659307898903031257502867063534 1183 12780557423995190627097225826241628684127829610537359350246872636358007311053 1184 45636682842036138098498543161595630875216218328572860026110414340305898013208 1185 136495665285738671473169890623259588685589244994049070837723838653165708080707 1186 343088955637151611311725263463099840855338954976715641930989254497975059648132 1187 726711116767549593959073427930518776042467222309746725797579504785498477213215 1188 1299956720667284317000999945929608610939036010196719299287258321820614343924780 1189 1967108986041917849170319930486651088218833013707771875504547161790451480884053 1190 2520968453596486130455337013264127396323224802137793080873617151741747864632152 1191 2738086095277099735339997854416521295017958492991554296613607276374322011777786 1192 2520968453596486130455337013264127396323224802137793080873617151741747864632152 1193 1967108986041917849170319930486651088218833013707771875504547161790451480884053 1194 1299956720667284317000999945929608610939036010196719299287258321820614343924780 1195 726711116767549593959073427930518776042467222309746725797579504785498477213215 1196 343088955637151611311725263463099840855338954976715641930989254497975059648132 1197 136495665285738671473169890623259588685589244994049070837723838653165708080707 1198 45636682842036138098498543161595630875216218328572860026110414340305898013208 1199 12780557423995190627097225826241628684127829610537359350246872636358007311053 1200 2986074697714611036913234626115247414176082072659307898903031257502867063534 1201 579332745504833683946588349343821043726010229111457418172605119794217260560 1202 92820160308432705147901786983336682095053674723565021749974899482548152102 1203 12202688736866896648203280068846136654064415027743867704545889258458531057 1204 1306541560919958247806684790528116827765523589925999591752548640982760668 1205 112946069229133492032388011898521400341288460093001003691001378425124408 1206 7803748248066357222130285131214860740243737358045164216061330674026360 1207 425878328463663382700256163929835289855782532014658249448176101646785 1208 18104931012631846140999792244431795465751343647557701395318378628320 1209 589843104726284588327796900266141927088645170998405149516380120216 1210 14443481301815208155902181306928268660027586861739265272897032916 1211 259719002563804578811494686708059153250083180212638703172535351 1212 3334373397335461138946125960669222206418686669854503972492622 1213 29528877042459438372772328710440693526484134067547534042516 1214 172837949448107324254720058897489807733858782126245199702 1215 633552322445498266771475359511973041763011233329074847 1216 1357101739144553991688326457111192267875174319028052 1217 1551300592270285354305375219766749282267032791921 1218 837646362054746978818058868552606861692779320 1219 180544252311440802934568007737695325553209 1220 12221858004401281337855948653581123828 1221 182375232448931939446605745206402 1222 347414957200241181210102212 1223 35199983665904388566 1224 34359738332 1225 1 1226 1 1227 68719476699 1228 127354740177948311435 1229 1991404340728379615927538811 1230 1523085415620880640952505911682946 1231 140244355227954952301542138125940421048 1232 2727815343818314227222019808834368373022825 1233 16141237213856270215206749408823680457293165768 1234 37211611008674402175331467743790833495912364947737 1235 39771312002787247212122929739430378493949170647685400 1236 22354973985041503380985643701015647393084893813759431388 1237 7258997993665557677609937273781445909834985185981462249591 1238 1462779430623198900479042142790692961449392081275895189152581 1239 193417485091185201891887749053999768611754488812956957003133850 1240 17539930901859826494086292570079966934381146049428471007544472060 1241 1130431401537349186246707564207847761796263719238981418679736368411 1242 53306612491975599092993416375997836545299100833347298330280479918693 1243 1884019123274552728730344310848105646371628164143470360901001975949390 1244 50919347590744313524460183494528069920847211812614075035345206723156569 1245 1070351084449525039637278623533699512273389321054599426109398695244537926 1246 17752377639331558722962274980829762179100436793648404812462764251785146315 1247 235181341052406323282734741814784688278380299483226965417716726526535363924 1248 2514996314485684896797843047305384719466727585579301579083705405827257679613 1249 21907657898735862339489582133053323380612561226264096167454377438590189133807 1250 156665738923458321019815875169833058507651193842047759089601454737870557536266 1251 925981989006676022018539668241228190517785408819578412143995177011218577582454 1252 4549975629984210441877206852496862648900185650115831191918084974487014623747465 1253 18679581146812002876775799451957417900533917104958270141845928390820724817826121 1254 64348141356547987720637603779120487994018840509975997523597343001065512019700814 1255 186677945390743987910036062665133393558661448169064334172560323480899126355691696 1256 457466811174092706657380093148653340115092236151650299290163729041019771781931921 1257 949341013352370630880444684053230293140693641108595210312106365587287572718495150 1258 1671664478833613685717654173573336022875182834755306581869623078949502103762347012 1259 2501513546321109218655918626967914369379468261557022866841662434515372922645690867 1260 3184565759059814142282226376278119325263978280038514012460519500437085681525494359 1261 3451188304962369979966904974673972319929870812902004644191380865799580587604018174 1262 3184565759059814142282226376278119325263978280038514012460519500437085681525494359 1263 2501513546321109218655918626967914369379468261557022866841662434515372922645690867 1264 1671664478833613685717654173573336022875182834755306581869623078949502103762347012 1265 949341013352370630880444684053230293140693641108595210312106365587287572718495150 1266 457466811174092706657380093148653340115092236151650299290163729041019771781931921 1267 186677945390743987910036062665133393558661448169064334172560323480899126355691696 1268 64348141356547987720637603779120487994018840509975997523597343001065512019700814 1269 18679581146812002876775799451957417900533917104958270141845928390820724817826121 1270 4549975629984210441877206852496862648900185650115831191918084974487014623747465 1271 925981989006676022018539668241228190517785408819578412143995177011218577582454 1272 156665738923458321019815875169833058507651193842047759089601454737870557536266 1273 21907657898735862339489582133053323380612561226264096167454377438590189133807 1274 2514996314485684896797843047305384719466727585579301579083705405827257679613 1275 235181341052406323282734741814784688278380299483226965417716726526535363924 1276 17752377639331558722962274980829762179100436793648404812462764251785146315 1277 1070351084449525039637278623533699512273389321054599426109398695244537926 1278 50919347590744313524460183494528069920847211812614075035345206723156569 1279 1884019123274552728730344310848105646371628164143470360901001975949390 1280 53306612491975599092993416375997836545299100833347298330280479918693 1281 1130431401537349186246707564207847761796263719238981418679736368411 1282 17539930901859826494086292570079966934381146049428471007544472060 1283 193417485091185201891887749053999768611754488812956957003133850 1284 1462779430623198900479042142790692961449392081275895189152581 1285 7258997993665557677609937273781445909834985185981462249591 1286 22354973985041503380985643701015647393084893813759431388 1287 39771312002787247212122929739430378493949170647685400 1288 37211611008674402175331467743790833495912364947737 1289 16141237213856270215206749408823680457293165768 1290 2727815343818314227222019808834368373022825 1291 140244355227954952301542138125940421048 1292 1523085415620880640952505911682946 1293 1991404340728379615927538811 1294 127354740177948311435 1295 68719476699 1296 1 1297 1 1298 137438953434 1299 460773784501544832659 1300 11414846334964678176527602482 1301 12719740392707705584398987453770455 1302 1609190920658252890175261726909465464624 1303 41205550149146469113408508952398310850181496 1304 310875445978131979417959739336059833281835853150 1305 891673724031773252730179356132320048334184407203983 1306 1163430926756560562525030873900604389965813929621359810 1307 786577411900659969649412772976860293216474643106890367257 1308 303632974624191116338418603247889158334654029803814177045056 1309 72061866871898820287215395558582380454049818999665963382526172 1310 11138782033081976322384913410511608919731380295816081489982797596 1311 1173783337849768066676192069892869367571693154514507231789936806383 1312 87486424392623716125478994717548871909422631590189390061143543977384 1313 4752834974381892189034302361803961117706026984166919590703837900862069 1314 192938698688980444009002193450610319055831802472879382827330262066030872 1315 5975299152506797268720740415973220303929057393178851768210817522212944040 1316 143673585920779617438373738496108015694324922471113075190162316623259170610 1317 2722261623555194076035158786810593797858186792429980312435613840765546644578 1318 41166105593038906226352183198478521612806539726516230080217530501124526277510 1319 502285984314333486122865881513105202922698840652908303767392616179603312660406 1320 4991792934693281533939244435713586721380056261368262800351733138164794917025032 1321 40737735735749462311140111928432348958157370248355590631163373347426964299578813 1322 274940982631100413153513165263787455856013701168453245895213123909129272160980948 1323 1543981963405726200866630554346203183435115838197762052943700154419520123795624241 1324 7252785340822896860519058212747800090159022436299714306748680209686711250568765948 1325 28629289009350469717977349515126663417837511200639829825285383932344278385008686988 1326 95336731603336027600960790422012509345572635192298020980851472339284478292516800840 1327 268719965466647509104312276695815910346279252953733194355610642538067611865464313279 1328 642899768658748871744662345366276317993533367584787864883400870610774980607386827570 1329 1308548120959793482255748100897783532632878978817966560747211846038891084892029715006 1330 2270067703968254104036326570138855385182804446775252951044341592845715800268532525624 1331 3361255586440019749260175985322983789633221106612664002890414706807383349032879586719 1332 4252149322488031170733476105323036931950196112898433315177875559213510923667913648966 1333 4598496199111173246716468264878427153555452341646857756108421935317536272012485175998 1334 4252149322488031170733476105323036931950196112898433315177875559213510923667913648966 1335 3361255586440019749260175985322983789633221106612664002890414706807383349032879586719 1336 2270067703968254104036326570138855385182804446775252951044341592845715800268532525624 1337 1308548120959793482255748100897783532632878978817966560747211846038891084892029715006 1338 642899768658748871744662345366276317993533367584787864883400870610774980607386827570 1339 268719965466647509104312276695815910346279252953733194355610642538067611865464313279 1340 95336731603336027600960790422012509345572635192298020980851472339284478292516800840 1341 28629289009350469717977349515126663417837511200639829825285383932344278385008686988 1342 7252785340822896860519058212747800090159022436299714306748680209686711250568765948 1343 1543981963405726200866630554346203183435115838197762052943700154419520123795624241 1344 274940982631100413153513165263787455856013701168453245895213123909129272160980948 1345 40737735735749462311140111928432348958157370248355590631163373347426964299578813 1346 4991792934693281533939244435713586721380056261368262800351733138164794917025032 1347 502285984314333486122865881513105202922698840652908303767392616179603312660406 1348 41166105593038906226352183198478521612806539726516230080217530501124526277510 1349 2722261623555194076035158786810593797858186792429980312435613840765546644578 1350 143673585920779617438373738496108015694324922471113075190162316623259170610 1351 5975299152506797268720740415973220303929057393178851768210817522212944040 1352 192938698688980444009002193450610319055831802472879382827330262066030872 1353 4752834974381892189034302361803961117706026984166919590703837900862069 1354 87486424392623716125478994717548871909422631590189390061143543977384 1355 1173783337849768066676192069892869367571693154514507231789936806383 1356 11138782033081976322384913410511608919731380295816081489982797596 1357 72061866871898820287215395558582380454049818999665963382526172 1358 303632974624191116338418603247889158334654029803814177045056 1359 786577411900659969649412772976860293216474643106890367257 1360 1163430926756560562525030873900604389965813929621359810 1361 891673724031773252730179356132320048334184407203983 1362 310875445978131979417959739336059833281835853150 1363 41205550149146469113408508952398310850181496 1364 1609190920658252890175261726909465464624 1365 12719740392707705584398987453770455 1366 11414846334964678176527602482 1367 460773784501544832659 1368 137438953434 1369 1 1370 1 1371 274877906905 1372 1667095225603712257363 1373 65430536748005146346176710449 1374 106225579628331006024732974820053766 1375 18463338422613216099521680825909806113677 1376 622336635248913351124595069113671824017351229 1377 5984836798627561981043099560675162650393287363175 1378 21347904758254703635716503235005946301620304721166823 1379 33981683456745702887237478488608269358690248334328263483 1380 27609379208384463211240799919016486950601562399453935934856 1381 12655723427742806431494935184448864665596014924461828343808020 1382 3532832834618056317981018509160039097849574147534091464097892512 1383 637392813936924231514681844802764498734575002037087290100450679640 1384 77916133543980711870778478396275537061523619501658599914661004449667 1385 6703272644880900068149727303471023601954916254738155578844745377804055 1386 418663563619056583879915064240949589423847301459611165993601599087395247 1387 19476325941200128146551342682803640590591325286939347393376364952313339003 1388 689485465848898812720029004968472186719554598964618674289966200203535670969 1389 18913536371574124653439996861899267629952969356376955715474390250590352184575 1390 408248744050464688956160480658076073764039434042620507992232524459436639692207 1391 7025750070377270287168867526091277568368716876464781784807256914199641284383676 1392 97496687070914041095693250786044959289992770748238662533245104085932416581903789 1393 1101697473378365042575960706769885677803815180124210896728278149347643737277088591 1394 10223307879783609055665738517545739879538704591203991601503950030505185299154167105 1395 78483021065731029955995563481529815626757992683340920170270245456598545663410736979 1396 501645745885690666964959795989302670145583645584217138691708933266251382160935342709 1397 2684568662461747549710023522181716068661841257919080168501769288997085279490263161283 1398 12086680869858860013114207436106578074534970000548476329880664421018647386605624796675 1399 45973747218636552509694479161831014829569759209396827873850332485236099352485690798792 1400 148266587212716471324445954888401137838496743400147079333779203982512252010800079293378 1401 406664584850394772974179346252492576996679843652482487841718456632779520163669440608962 1402 951057017502573269482363953564347101911741399477366828242466750320701694341761009295707 1403 1900532987366045053784515424242538743409882159479624124939481431486099338798232662747550 1404 3250731001460990553348908903479025560617715658573455423686241114130609557364300983873732 1405 4765274147522119261511633607223264573299879391432932097707094776826405150429043925930602 1406 5992308119410056149071001976947292220055438905906426226125136508760026015432743356061305 1407 6467503492065453356412340044756802127228540277252269779828179996919845897584173267543086 1408 5992308119410056149071001976947292220055438905906426226125136508760026015432743356061305 1409 4765274147522119261511633607223264573299879391432932097707094776826405150429043925930602 1410 3250731001460990553348908903479025560617715658573455423686241114130609557364300983873732 1411 1900532987366045053784515424242538743409882159479624124939481431486099338798232662747550 1412 951057017502573269482363953564347101911741399477366828242466750320701694341761009295707 1413 406664584850394772974179346252492576996679843652482487841718456632779520163669440608962 1414 148266587212716471324445954888401137838496743400147079333779203982512252010800079293378 1415 45973747218636552509694479161831014829569759209396827873850332485236099352485690798792 1416 12086680869858860013114207436106578074534970000548476329880664421018647386605624796675 1417 2684568662461747549710023522181716068661841257919080168501769288997085279490263161283 1418 501645745885690666964959795989302670145583645584217138691708933266251382160935342709 1419 78483021065731029955995563481529815626757992683340920170270245456598545663410736979 1420 10223307879783609055665738517545739879538704591203991601503950030505185299154167105 1421 1101697473378365042575960706769885677803815180124210896728278149347643737277088591 1422 97496687070914041095693250786044959289992770748238662533245104085932416581903789 1423 7025750070377270287168867526091277568368716876464781784807256914199641284383676 1424 408248744050464688956160480658076073764039434042620507992232524459436639692207 1425 18913536371574124653439996861899267629952969356376955715474390250590352184575 1426 689485465848898812720029004968472186719554598964618674289966200203535670969 1427 19476325941200128146551342682803640590591325286939347393376364952313339003 1428 418663563619056583879915064240949589423847301459611165993601599087395247 1429 6703272644880900068149727303471023601954916254738155578844745377804055 1430 77916133543980711870778478396275537061523619501658599914661004449667 1431 637392813936924231514681844802764498734575002037087290100450679640 1432 3532832834618056317981018509160039097849574147534091464097892512 1433 12655723427742806431494935184448864665596014924461828343808020 1434 27609379208384463211240799919016486950601562399453935934856 1435 33981683456745702887237478488608269358690248334328263483 1436 21347904758254703635716503235005946301620304721166823 1437 5984836798627561981043099560675162650393287363175 1438 622336635248913351124595069113671824017351229 1439 18463338422613216099521680825909806113677 1440 106225579628331006024732974820053766 1441 65430536748005146346176710449 1442 1667095225603712257363 1443 274877906905 1444 1 1445 1 1446 549755813848 1447 6031607213688454855693 1448 375051375193391522580153718454 1449 887110580980999872792693094046025977 1450 211835245396341797268955182277606575399246 1451 9398082261741515970929778960842815846856027675 1452 115177940298450574367112261911618964214934851830288 1453 510728759653793703216446453689097590217103498621041426 1454 991253777194956882088509718176690100711158554003623608836 1455 967091544024575595533803524730220766325175777200713639683778 1456 525885423234082340715576233191886327176286895922458807589584306 1457 172460697974630798356585982681086588781601003712891887684580759457 1458 36268215894199158837543477540423710579182709502522441273988570560466 1459 5134958583104278255856247586431461362844759857835948047075428258575959 1460 509034556819252774928267485916426509403805547189060028039731183491356486 1461 36480576371829880043290092007887716050222185994260676728283736076973310385 1462 1940778979324034179746335007020492150108602993534585411225302906149255107774 1463 78360492563387871284095442776210507196752225601831332891062458250625239893533 1464 2446403752040944007014225305563536684625874210585792700686861903960418795308412 1465 60001113452698570920202365781124685575409981339498645635563486273410327945490473 1466 1171898909892249575803836191700619303780056748084177394585071446673934914333695784 1467 18441709292771832279325877345474861782977296723893133060316527266211769531376491598 1468 236204691414114531581021522183977896830079828325674062546630680842482735514333546548 1469 2484107823695166551840865803440272646352674092876610607325355789034852393452056432131 1470 21615850406114185850432023431960513560350120352413706695431295556574678895822123929808 1471 156673357182686588027036373256427457771568008859526002184899454556009103335351643895083 1472 951417209017672224499525440881827694334699344687456315896507659554973305445706978959826 1473 4865285879525241015937836038917199196473374972394408579537772858425624913118103787999913 1474 21044044054218629718610635826808602141343909699407907570024796574467997584421028369423690 1475 77285757030560040123085070797300674858655896495331204890368598457320303263688616174132905 1476 241798815952857325872857997003238877139705143003959461722199889535202208951212923364697422 1477 646275992968556568208481608580882697125783755134737128641967077100553052067798269123932060 1478 1479184361598223355452439201710481076242473135693908135992339413980461928586403370901296406 1479 2904815666430661347847803057782370720009296131937159078687373216967602030011704321548903145 1480 4902184419664367021122088032022073903711056762363350350907229172018107482241071583302404042 1481 7118002439066180470943759461544111188567903123182929313853385606359972048004585134879875633 1482 8900059379411723473765888095479756645593742334436462843389402476912398199578843010932597654 1483 9587679947555170876655220174518503284032679488070135664571892836510564850962319007779667758 1484 8900059379411723473765888095479756645593742334436462843389402476912398199578843010932597654 1485 7118002439066180470943759461544111188567903123182929313853385606359972048004585134879875633 1486 4902184419664367021122088032022073903711056762363350350907229172018107482241071583302404042 1487 2904815666430661347847803057782370720009296131937159078687373216967602030011704321548903145 1488 1479184361598223355452439201710481076242473135693908135992339413980461928586403370901296406 1489 646275992968556568208481608580882697125783755134737128641967077100553052067798269123932060 1490 241798815952857325872857997003238877139705143003959461722199889535202208951212923364697422 1491 77285757030560040123085070797300674858655896495331204890368598457320303263688616174132905 1492 21044044054218629718610635826808602141343909699407907570024796574467997584421028369423690 1493 4865285879525241015937836038917199196473374972394408579537772858425624913118103787999913 1494 951417209017672224499525440881827694334699344687456315896507659554973305445706978959826 1495 156673357182686588027036373256427457771568008859526002184899454556009103335351643895083 1496 21615850406114185850432023431960513560350120352413706695431295556574678895822123929808 1497 2484107823695166551840865803440272646352674092876610607325355789034852393452056432131 1498 236204691414114531581021522183977896830079828325674062546630680842482735514333546548 1499 18441709292771832279325877345474861782977296723893133060316527266211769531376491598 1500 1171898909892249575803836191700619303780056748084177394585071446673934914333695784 1501 60001113452698570920202365781124685575409981339498645635563486273410327945490473 1502 2446403752040944007014225305563536684625874210585792700686861903960418795308412 1503 78360492563387871284095442776210507196752225601831332891062458250625239893533 1504 1940778979324034179746335007020492150108602993534585411225302906149255107774 1505 36480576371829880043290092007887716050222185994260676728283736076973310385 1506 509034556819252774928267485916426509403805547189060028039731183491356486 1507 5134958583104278255856247586431461362844759857835948047075428258575959 1508 36268215894199158837543477540423710579182709502522441273988570560466 1509 172460697974630798356585982681086588781601003712891887684580759457 1510 525885423234082340715576233191886327176286895922458807589584306 1511 967091544024575595533803524730220766325175777200713639683778 1512 991253777194956882088509718176690100711158554003623608836 1513 510728759653793703216446453689097590217103498621041426 1514 115177940298450574367112261911618964214934851830288 1515 9398082261741515970929778960842815846856027675 1516 211835245396341797268955182277606575399246 1517 887110580980999872792693094046025977 1518 375051375193391522580153718454 1519 6031607213688454855693 1520 549755813848 1521 1 1522 1 1523 1099511627735 1524 21822559957191265315858 1525 2149814333997604377222435155264 1526 7408407196906223250578956844997928061 1527 2430385717270791045332305428784175302225017 1528 141908823030282068881474819724696315842766439376 1529 2215979353026520534312985189746838415382794104982140 1530 12211370834341373684013955769753533430554427511792060424 1531 28883315545397119523382508735015649031154148443134815276668 1532 33814376256623106701580410310477580098877692854451554523628092 1533 21793914646526706135655912738488231762915538576438674515356511807 1534 8387503042128972812449122986211517948028559295874471933573831176641 1535 2053420629598800440318917482339516679844642047041769932564571419619104 1536 336249356453580153551194454365902293065846026913101968419772955629451116 1537 38347140506108385448525906741377520767069046917268876146121910461857190926 1538 3147925359246378141817079868576798733136004310934293575858647980680319627256 1539 191154429956379761120049342403089258958022233890546911012012313181382501460142 1540 8784449262438993279686713750873649938176901303085478882522769039850893314781227 1541 311435573183621142847517222834598636618236418021165589567792786931097722073920949 1542 8658657246700144154137037334098908087175162661395932126878416232568385885368611226 1543 191446791378975913669399619864258892733081874539650161586250067002581079503973267550 1544 3407269732153960096204362528579573563421957648722035635487122313491357068622171206066 1545 49325300436702631633076916064210409556994959854356986924354862013286423355125595262556 1546 586124742233855793146568595484798969571946234873660539995468448028888418437332869088838 1547 5762568389254289234493805996180557062096326324766480801393673252266031928810222679780812 1548 47202358063776186121921157292083038180152097116523146510151504002887843148074312518190588 1549 324095826357376970936707611338034482315812932844737948017589010147038856517828620200479719 1550 1875243270686864302995887546074523080016819815177541351571922595791149881513058336419690113 1551 9186261655643616538390531663536511199217497632279033400307591002758746432928426585808649096 1552 38254426485549399649265438970894957442462528985809326686576446159967159766750622125007115402 1553 135899948580894358888224298122306706227298565131282314525038735189308234115748323852935832658 1554 413118555248685941620099859989412411742643362850870345663520677833389043455991931129904466585 1555 1077405094722188619822078669932698931136434405272185391495063392627742479824692609577717692355 1556 2415939731506838536232844933249670635146733563521820409326340565799084191030135321584514030953 1557 4666427056250917085531489489264229806362997618405425269439889571171904589206170338826940416741 1558 7775120121698739179491841662080866463002949426699780124838242990660381102093107785933270681801 1559 11187648142437776145230704795686489120785080619909476163418111483266967006381041085907251155953 1560 13913037070703223840313211852977884777277063183743039198609316942075457509721052636722222083240 1561 14960993058506498679799909538310625077419538719042924155981557904041644855949273374881627839888 1562 13913037070703223840313211852977884777277063183743039198609316942075457509721052636722222083240 1563 11187648142437776145230704795686489120785080619909476163418111483266967006381041085907251155953 1564 7775120121698739179491841662080866463002949426699780124838242990660381102093107785933270681801 1565 4666427056250917085531489489264229806362997618405425269439889571171904589206170338826940416741 1566 2415939731506838536232844933249670635146733563521820409326340565799084191030135321584514030953 1567 1077405094722188619822078669932698931136434405272185391495063392627742479824692609577717692355 1568 413118555248685941620099859989412411742643362850870345663520677833389043455991931129904466585 1569 135899948580894358888224298122306706227298565131282314525038735189308234115748323852935832658 1570 38254426485549399649265438970894957442462528985809326686576446159967159766750622125007115402 1571 9186261655643616538390531663536511199217497632279033400307591002758746432928426585808649096 1572 1875243270686864302995887546074523080016819815177541351571922595791149881513058336419690113 1573 324095826357376970936707611338034482315812932844737948017589010147038856517828620200479719 1574 47202358063776186121921157292083038180152097116523146510151504002887843148074312518190588 1575 5762568389254289234493805996180557062096326324766480801393673252266031928810222679780812 1576 586124742233855793146568595484798969571946234873660539995468448028888418437332869088838 1577 49325300436702631633076916064210409556994959854356986924354862013286423355125595262556 1578 3407269732153960096204362528579573563421957648722035635487122313491357068622171206066 1579 191446791378975913669399619864258892733081874539650161586250067002581079503973267550 1580 8658657246700144154137037334098908087175162661395932126878416232568385885368611226 1581 311435573183621142847517222834598636618236418021165589567792786931097722073920949 1582 8784449262438993279686713750873649938176901303085478882522769039850893314781227 1583 191154429956379761120049342403089258958022233890546911012012313181382501460142 1584 3147925359246378141817079868576798733136004310934293575858647980680319627256 1585 38347140506108385448525906741377520767069046917268876146121910461857190926 1586 336249356453580153551194454365902293065846026913101968419772955629451116 1587 2053420629598800440318917482339516679844642047041769932564571419619104 1588 8387503042128972812449122986211517948028559295874471933573831176641 1589 21793914646526706135655912738488231762915538576438674515356511807 1590 33814376256623106701580410310477580098877692854451554523628092 1591 28883315545397119523382508735015649031154148443134815276668 1592 12211370834341373684013955769753533430554427511792060424 1593 2215979353026520534312985189746838415382794104982140 1594 141908823030282068881474819724696315842766439376 1595 2430385717270791045332305428784175302225017 1596 7408407196906223250578956844997928061 1597 2149814333997604377222435155264 1598 21822559957191265315858 1599 1099511627735 1600 1