0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 4 12 5 13 4 14 1 15 1 16 8 17 14 18 14 19 8 20 1 21 1 22 16 23 41 24 52 25 41 26 16 27 1 28 1 29 32 30 122 31 200 32 200 33 122 34 32 35 1 36 1 37 64 38 365 39 784 40 977 41 784 42 365 43 64 44 1 45 1 46 128 47 1094 48 3104 49 4808 50 4808 51 3104 52 1094 53 128 54 1 55 1 56 256 57 3281 58 12352 59 23801 60 29056 61 23801 62 12352 63 3281 64 256 65 1 66 1 67 512 68 9842 69 49280 70 118280 71 174752 72 174752 73 118280 74 49280 75 9842 76 512 77 1 78 1 79 1024 80 29525 81 196864 82 589217 83 1049344 84 1257125 85 1049344 86 589217 87 196864 88 29525 89 1024 90 1 91 1 92 2048 93 88574 94 786944 95 2939528 96 6297728 97 8948384 98 8948384 99 6297728 100 2939528 101 786944 102 88574 103 2048 104 1 105 1 106 4096 107 265721 108 3146752 109 14677961 110 37789696 111 63318641 112 74628352 113 63318641 114 37789696 115 14677961 116 3146752 117 265721 118 4096 119 1 120 1 121 8192 122 797162 123 12584960 124 73330760 125 226744832 126 446442272 127 614111360 128 614111360 129 446442272 130 226744832 131 73330760 132 12584960 133 797162 134 8192 135 1 136 1 137 16384 138 2391485 139 50335744 140 366476657 141 1360482304 142 3140590685 143 5010663424 144 5823720257 145 5010663424 146 3140590685 147 1360482304 148 366476657 149 50335744 150 2391485 151 16384 152 1 153 1 154 32768 155 7174454 156 201334784 157 1831851848 158 8162920448 159 22059916064 160 40652839424 161 54420050048 162 54420050048 163 40652839424 164 22059916064 165 8162920448 166 1831851848 167 201334784 168 7174454 169 32768 170 1 171 1 172 65536 173 21523361 174 805322752 175 9157664921 176 48977575936 177 154793240681 178 328551165952 179 503457552401 180 578189787136 181 503457552401 182 328551165952 183 154793240681 184 48977575936 185 9157664921 186 805322752 187 21523361 188 65536 189 1 190 1 191 131072 192 64570082 193 3221258240 194 45783541640 195 293865562112 196 1085406591392 197 2648072407040 198 4624963571840 199 6049980273152 200 6049980273152 201 4624963571840 202 2648072407040 203 1085406591392 204 293865562112 205 45783541640 206 3221258240 207 64570082 208 131072 209 1 210 1 211 262144 212 193710245 213 12884967424 214 228903359297 215 1763193585664 216 7607069969045 217 21301325922304 218 42271971510497 219 62618560528384 220 71175865436645 221 62618560528384 222 42271971510497 223 21301325922304 224 7607069969045 225 1763193585664 226 228903359297 227 12884967424 228 193710245 229 262144 230 1 231 1 232 524288 233 581130734 234 51539738624 235 1144473749768 236 10579161939968 237 53295471818144 238 171106157502464 239 384930292131968 240 642968587962368 241 824598462370304 242 824598462370304 243 642968587962368 244 384930292131968 245 171106157502464 246 53295471818144 247 10579161939968 248 1144473749768 249 51539738624 250 581130734 251 524288 252 1 253 1 254 1048576 255 1743392201 256 206158692352 257 5722239608681 258 63474972491776 259 373297801565921 260 1373002836017152 261 3495506390422961 262 6562900516274176 263 9445252318542041 264 10640402473418752 265 9445252318542041 266 6562900516274176 267 3495506390422961 268 1373002836017152 269 373297801565921 270 63474972491776 271 5722239608681 272 206158692352 273 1743392201 274 1048576 275 1 276 1 277 2097152 278 5230176602 279 824634245120 280 28610810622920 281 380849836654592 282 2614230871150112 283 11008865234616320 284 31676269419374720 285 66688239797215232 286 107265080141507072 287 135229597964011520 288 135229597964011520 289 107265080141507072 290 66688239797215232 291 31676269419374720 292 11008865234616320 293 2614230871150112 294 380849836654592 295 28610810622920 296 824634245120 297 5230176602 298 2097152 299 1 300 1 301 4194304 302 15690529805 303 3298535931904 304 143052890853137 305 2285099023335424 306 18305343696976205 307 88219661496745984 308 286597273906615937 309 675316631607967744 310 1210175656339559405 311 1698849971039371264 312 1898906773603283537 313 1698849971039371264 314 1210175656339559405 315 675316631607967744 316 286597273906615937 317 88219661496745984 318 18305343696976205 319 2285099023335424 320 143052890853137 321 3298535931904 322 15690529805 323 4194304 324 1 325 1 326 8388608 327 47071589414 328 13194141630464 329 715260967481288 330 13710594146828288 331 128166032767406624 332 706648467014549504 333 2589920701777551488 334 6820399329281343488 335 13583883542421891584 336 21151754489633644544 337 26270107716700325888 338 26270107716700325888 339 21151754489633644544 340 13583883542421891584 341 6820399329281343488 342 2589920701777551488 343 706648467014549504 344 128166032767406624 345 13710594146828288 346 715260967481288 347 13194141630464 348 47071589414 349 8388608 350 1 351 1 352 16777216 353 141214768241 354 52776562327552 355 3576294377053241 356 82263564894601216 357 897305330496550361 358 5658529735562493952 359 23382949326963434321 360 68740400281148194816 361 151867249331477262881 362 261509997730859057152 363 359228725324999184201 364 398777106584112726016 365 359228725324999184201 366 261509997730859057152 367 151867249331477262881 368 68740400281148194816 369 23382949326963434321 370 5658529735562493952 371 897305330496550361 372 82263564894601216 373 3576294377053241 374 52776562327552 375 141214768241 376 16777216 377 1 378 1 379 33554432 380 423644304722 381 211106240921600 382 17881440504206600 383 493581389394870272 384 6281852719144886432 385 45300269677818675200 386 210961416466159952000 387 691686468084632256512 388 1692517668484914094592 389 3215255659840675020800 390 4867343831893185382400 391 5966042534096492797952 392 5966042534096492797952 393 4867343831893185382400 394 3215255659840675020800 395 1692517668484914094592 396 691686468084632256512 397 210961416466159952000 398 45300269677818675200 399 6281852719144886432 400 493581389394870272 401 17881440504206600 402 211106240921600 403 423644304722 404 33554432 405 1 406 1 407 67108864 408 1270932914165 409 844424946909184 410 89407108377854177 411 2961488336423747584 412 43976545762495916165 413 362594267368693694464 414 1902253012114117612577 415 6951071467506975637504 416 18815327615214700302965 417 39356268653163204050944 418 65467943890579229411777 419 88231302658337353498624 420 97349216334148411738565 421 88231302658337353498624 422 65467943890579229411777 423 39356268653163204050944 424 18815327615214700302965 425 6951071467506975637504 426 1902253012114117612577 427 362594267368693694464 428 43976545762495916165 429 2961488336423747584 430 89407108377854177 431 844424946909184 432 1270932914165 433 67108864 434 1 435 1 436 134217728 437 3812798742494 438 3377699754082304 439 447035259459734408 440 17768930018651537408 441 307853703080289593504 442 2901906475370669932544 443 17145459734790881556608 444 69784050588306238865408 445 208746085921231717835264 446 480021222834241470070784 447 875386552272014130219008 448 1292777474344582344900608 449 1566190258767667468673024 450 1566190258767667468673024 451 1292777474344582344900608 452 875386552272014130219008 453 480021222834241470070784 454 208746085921231717835264 455 69784050588306238865408 456 17145459734790881556608 457 2901906475370669932544 458 307853703080289593504 459 17768930018651537408 460 447035259459734408 461 3377699754082304 462 3812798742494 463 134217728 464 1 465 1 466 268435456 467 11438396227481 468 13510798949220352 469 2235175450010062601 470 106613580112127328256 471 2155065332577346930001 472 23222164528467753828352 473 154485319876315488010481 474 700025279841040183853056 475 2312195560508212035410921 476 5837822031413772027953152 477 11648989678036670592351161 478 18799703945170208954515456 479 24911346635762720337804641 480 27336588856134172778954752 481 24911346635762720337804641 482 18799703945170208954515456 483 11648989678036670592351161 484 5837822031413772027953152 485 2312195560508212035410921 486 700025279841040183853056 487 154485319876315488010481 488 23222164528467753828352 489 2155065332577346930001 490 106613580112127328256 491 2235175450010062601 492 13510798949220352 493 11438396227481 494 268435456 495 1 496 1 497 536870912 498 34315188682442 499 54043195662663680 500 11175874708184484680 501 639681480673200177152 502 15085904375021714008352 503 185818787408656392519680 504 1391600674117032460695680 505 7017719497716221704404992 506 25577986617806687145523712 507 70830369455738149921095680 508 154409805021748452759111680 509 271707204845094142500012032 510 392557107668198663063478272 511 470646643220470846599495680 512 470646643220470846599495680 513 392557107668198663063478272 514 271707204845094142500012032 515 154409805021748452759111680 516 70830369455738149921095680 517 25577986617806687145523712 518 7017719497716221704404992 519 1391600674117032460695680 520 185818787408656392519680 521 15085904375021714008352 522 639681480673200177152 523 11175874708184484680 524 54043195662663680 525 34315188682442 526 536870912 527 1 528 1 529 1073741824 530 102945566047325 531 216172782382219264 532 55879365915324938417 533 3838088884040073478144 534 105603565835764485412925 535 1486799105666331908767744 536 12533033230524363260756417 537 70316859568378625250033664 538 282651932171887547080531325 539 857735971524157465295847424 540 2040156470638634728595431217 541 3907036183653051738445840384 542 6138741894623856917048810525 543 8012476097723842199818338304 544 8749733524560004884480322817 545 8012476097723842199818338304 546 6138741894623856917048810525 547 3907036183653051738445840384 548 2040156470638634728595431217 549 857735971524157465295847424 550 282651932171887547080531325 551 70316859568378625250033664 552 12533033230524363260756417 553 1486799105666331908767744 554 105603565835764485412925 555 3838088884040073478144 556 55879365915324938417 557 216172782382219264 558 102945566047325 559 1073741824 560 1 561 1 562 2147483648 563 308836698141974 564 864691128992006144 565 279396806699832237128 566 23028533304242185699328 567 739236136830547014250784 568 11895885600959507499843584 569 112857677203077371363635328 570 704285498197807944200880128 571 3120814864961871873539193344 572 10370597947714256001013121024 573 26884277128258410754140489728 574 55945991132762900831498928128 575 95389014375613631014485499904 576 135146539992203441961492414464 577 160520698699963165307893219328 578 160520698699963165307893219328 579 135146539992203441961492414464 580 95389014375613631014485499904 581 55945991132762900831498928128 582 26884277128258410754140489728 583 10370597947714256001013121024 584 3120814864961871873539193344 585 704285498197807944200880128 586 112857677203077371363635328 587 11895885600959507499843584 588 739236136830547014250784 589 23028533304242185699328 590 279396806699832237128 591 864691128992006144 592 308836698141974 593 2147483648 594 1 595 1 596 4294967296 597 926510094425921 598 3458764514894282752 599 1396983964868783820761 600 138171199825456603856896 601 5174708837496206720320841 602 95176041010434622307172352 603 1016141681645792095599095441 604 7051787716010680600175312896 605 34433734163748232789678362161 606 125225239599582897557053898752 607 353490278218840778943609146921 608 798311243080621989700090986496 609 1474414387575866201214839820281 610 2261959329621342471851660541952 611 2912604442020898313755952855201 612 3166642491794673645738520477696 613 2912604442020898313755952855201 614 2261959329621342471851660541952 615 1474414387575866201214839820281 616 798311243080621989700090986496 617 353490278218840778943609146921 618 125225239599582897557053898752 619 34433734163748232789678362161 620 7051787716010680600175312896 621 1016141681645792095599095441 622 95176041010434622307172352 623 5174708837496206720320841 624 138171199825456603856896 625 1396983964868783820761 626 3458764514894282752 627 926510094425921 628 4294967296 629 1 630 1 631 8589934592 632 2779530283277762 633 13835058057429647360 634 6984919618452787009160 635 829027198952746602463232 636 36223241260229533761363872 637 761462063975970104944885760 638 9148232942134602384114757760 639 70589324112748920780904988672 640 379713858054015500944330322432 641 1510486692487691061569949532160 642 4639404276527388102010199951360 643 11358132822056102749612971917312 644 22689041879128076536654073864192 645 37614158699814878661078021570560 646 52363644416359552018521828392960 647 61671685329051568727390505009152 648 61671685329051568727390505009152 649 52363644416359552018521828392960 650 37614158699814878661078021570560 651 22689041879128076536654073864192 652 11358132822056102749612971917312 653 4639404276527388102010199951360 654 1510486692487691061569949532160 655 379713858054015500944330322432 656 70589324112748920780904988672 657 9148232942134602384114757760 658 761462063975970104944885760 659 36223241260229533761363872 660 829027198952746602463232 661 6984919618452787009160 662 13835058057429647360 663 2779530283277762 664 8589934592 665 1 666 1 667 17179869184 668 8338590849833285 669 55340232225423622144 670 34924597474590538761857 671 4974163193716493573423104 672 253564085808419765774010485 673 6092018921866486522864205824 674 82354799628441326538470383457 675 706464727218348917177895092224 676 4185336400559046556835250228485 677 18203703669081074475407931080704 678 60797390347679371898151924957857 679 161204766133785824102614558572544 680 347851204985239004173534565399285 681 622083302490501602519772282486784 682 934136841833591484817794117845057 683 1188194261265809826284595067224064 684 1286690426658870521915733780962885 685 1188194261265809826284595067224064 686 934136841833591484817794117845057 687 622083302490501602519772282486784 688 347851204985239004173534565399285 689 161204766133785824102614558572544 690 60797390347679371898151924957857 691 18203703669081074475407931080704 692 4185336400559046556835250228485 693 706464727218348917177895092224 694 82354799628441326538470383457 695 6092018921866486522864205824 696 253564085808419765774010485 697 4974163193716493573423104 698 34924597474590538761857 699 55340232225423622144 700 8338590849833285 701 17179869184 702 1 703 1 704 34359738368 705 25015772549499854 706 221360928893104553984 707 174622985519932504957448 708 29844979162298989357826048 709 1774955585587101295187010464 710 48738085814099313807929114624 711 741338111190424948982740715648 712 7069218623678443423728190619648 713 46115048499751367460693202317824 714 219223277828236821225976327307264 715 795709695300637000659173658626048 716 2283253070607069437756905984360448 717 5316223876742781673833139275997184 718 10240965608449711928947336653307904 719 16555476007792647599389727265947648 720 22684608086147783749375442981224448 721 26512964135663506964369113425772544 722 26512964135663506964369113425772544 723 22684608086147783749375442981224448 724 16555476007792647599389727265947648 725 10240965608449711928947336653307904 726 5316223876742781673833139275997184 727 2283253070607069437756905984360448 728 795709695300637000659173658626048 729 219223277828236821225976327307264 730 46115048499751367460693202317824 731 7069218623678443423728190619648 732 741338111190424948982740715648 733 48738085814099313807929114624 734 1774955585587101295187010464 735 29844979162298989357826048 736 174622985519932504957448 737 221360928893104553984 738 25015772549499854 739 34359738368 740 1 741 1 742 68719476736 743 75047317648499561 744 885443715555238346752 745 873114922040601958231721 746 179069874973793991981531136 747 12424724023732817102793618881 748 389916293063059309969593597952 749 6673057364904156152101112753201 750 70728753825151487031553174798336 751 507952613311553678242594889572601 752 2638469265885996937358624740605952 753 10403069841032717053952872204195481 754 32283129356408981456344686983643136 755 81031534206903034675540229045647121 756 167930646876545250613708531802570752 757 291776449351484187294907193589998561 758 429747211085044036064613650227265536 759 540582420695761992901628809200722441 760 583275073512315366760585608772452352 761 540582420695761992901628809200722441 762 429747211085044036064613650227265536 763 291776449351484187294907193589998561 764 167930646876545250613708531802570752 765 81031534206903034675540229045647121 766 32283129356408981456344686983643136 767 10403069841032717053952872204195481 768 2638469265885996937358624740605952 769 507952613311553678242594889572601 770 70728753825151487031553174798336 771 6673057364904156152101112753201 772 389916293063059309969593597952 773 12424724023732817102793618881 774 179069874973793991981531136 775 873114922040601958231721 776 885443715555238346752 777 75047317648499561 778 68719476736 779 1 780 1 781 137438953472 782 225141952945498682 783 3541774862186593648640 784 4365574593525828091492040 785 1074419249842764063558336512 786 86973242789192139989897640992 787 3119399983467104355128642109440 788 60064616645715355851615637850240 789 707580059616091642600407330455552 790 5593662093161021539767034293258752 791 31739543215529232367217769961226240 792 135887763606916858958786292215613440 793 455784314254036129560331954832801792 794 1232309733981534960472500731081203712 795 2744521922860470323011484511151063040 796 5117882875383360711020770910637424640 797 8087695346869269922904235764174815232 798 10923480768875195776546426829655375872 799 12678129819059978095225581054619811840 800 12678129819059978095225581054619811840 801 10923480768875195776546426829655375872 802 8087695346869269922904235764174815232 803 5117882875383360711020770910637424640 804 2744521922860470323011484511151063040 805 1232309733981534960472500731081203712 806 455784314254036129560331954832801792 807 135887763606916858958786292215613440 808 31739543215529232367217769961226240 809 5593662093161021539767034293258752 810 707580059616091642600407330455552 811 60064616645715355851615637850240 812 3119399983467104355128642109440 813 86973242789192139989897640992 814 1074419249842764063558336512 815 4365574593525828091492040 816 3541774862186593648640 817 225141952945498682 818 137438953472 819 1 820 1 821 274877906944 822 675425858836496045 823 14167099448677655117824 824 21827872917597595358460497 825 6446515499056584604688318464 826 608813572639497721544753772845 827 24955617700156778405221529288704 828 540631251403711481570250661309697 829 7078140651020156052885666669789184 830 61585930542225096289480455506098445 831 381653740201456178035921610849910784 832 1773672490562736581134201163398087697 833 6426920822978871392133478921592111104 834 18704515188015357469879565609454048845 835 44726125568226720872670415170058584064 836 89404166802263137260310398300780954497 837 151347653600512190620019296507971764224 838 219035882760640597292232219422052344045 839 272748580549653766086868556991686508544 840 293315345943354969193393028030640310097 841 272748580549653766086868556991686508544 842 219035882760640597292232219422052344045 843 151347653600512190620019296507971764224 844 89404166802263137260310398300780954497 845 44726125568226720872670415170058584064 846 18704515188015357469879565609454048845 847 6426920822978871392133478921592111104 848 1773672490562736581134201163398087697 849 381653740201456178035921610849910784 850 61585930542225096289480455506098445 851 7078140651020156052885666669789184 852 540631251403711481570250661309697 853 24955617700156778405221529288704 854 608813572639497721544753772845 855 6446515499056584604688318464 856 21827872917597595358460497 857 14167099448677655117824 858 675425858836496045 859 274877906944 860 1 861 1 862 549755813888 863 2026277576509488134 864 56668397794573181517824 865 109139364437893341495303368 866 38679092994339508074806509568 867 4261699374051769679681904064544 868 199647448590350545872013349617664 869 4866029169085452852627732386365568 870 70800126252718363631565951853395968 871 677946045389555873361154624659720704 872 4587637907833908937259896888050581504 873 23136235845365343173276585341775955968 874 90529118168030963293276122627669229568 875 283436910325827575636806641707317796864 876 727093916040563362207077738962531385344 877 1556327326071336201957347455637441773568 878 2818438153324504961963573465900140986368 879 4363059831106071301711796729349133697024 880 5816005073329848827799918296950252765184 881 6707251481820456566479590926088489402368 882 6707251481820456566479590926088489402368 883 5816005073329848827799918296950252765184 884 4363059831106071301711796729349133697024 885 2818438153324504961963573465900140986368 886 1556327326071336201957347455637441773568 887 727093916040563362207077738962531385344 888 283436910325827575636806641707317796864 889 90529118168030963293276122627669229568 890 23136235845365343173276585341775955968 891 4587637907833908937259896888050581504 892 677946045389555873361154624659720704 893 70800126252718363631565951853395968 894 4866029169085452852627732386365568 895 199647448590350545872013349617664 896 4261699374051769679681904064544 897 38679092994339508074806509568 898 109139364437893341495303368 899 56668397794573181517824 900 2026277576509488134 901 549755813888 902 1 903 1 904 1099511627776 905 6078832729528464401 906 226673591178017848164352 907 545696821739182801585519481 908 232074557966037049342192254976 909 29831917446237381664490295400121 910 1597194630635688907732385794097152 911 43796697843464100449460424051767761 912 708151016289123911247372216357093376 913 7461913656437077082360628089116978241 914 55129591612312048811421638074933706752 915 301634909890899163193183447652889240841 916 1274043771523141714071510578364600549376 917 4288972501168432562691404870825832981161 918 11795160701965402734332299486832625713152 919 27010318309476815758201160119562960338721 920 52265118770264431334679093883126442622976 921 86413260960585289501904847968168921808881 922 123074462434131767735971112904061565796352 923 151839896166971213345471818268405010981401 924 162793927140611412762787640163492142514176 925 151839896166971213345471818268405010981401 926 123074462434131767735971112904061565796352 927 86413260960585289501904847968168921808881 928 52265118770264431334679093883126442622976 929 27010318309476815758201160119562960338721 930 11795160701965402734332299486832625713152 931 4288972501168432562691404870825832981161 932 1274043771523141714071510578364600549376 933 301634909890899163193183447652889240841 934 55129591612312048811421638074933706752 935 7461913656437077082360628089116978241 936 708151016289123911247372216357093376 937 43796697843464100449460424051767761 938 1597194630635688907732385794097152 939 29831917446237381664490295400121 940 232074557966037049342192254976 941 545696821739182801585519481 942 226673591178017848164352 943 6078832729528464401 944 1099511627776 945 1 946 1 947 2199023255552 948 18236498188585393202 949 906694364711521636843520 950 2728484107345062290254605320 951 1392447347796222297839859924992 952 208823531263032338472138388567712 953 12777647296476045022285060080926720 954 394187327725695454154227019897045120 955 7082708167917390546923921320687173632 956 82121613741210612083013998416328540672 957 662334518184028149417140174832187473920 958 3930759848673497595947538669134431569920 959 17916340035499101714964908511541143273472 960 64822344549583951592423000132636126584832 961 190997714102469322632462883498360957829120 962 467543527963678961576348332781480498462720 963 965673934953580418266937969290252503744512 964 1702996130034098273259347379054121577480192 965 2587225985539665939304222998302939225784320 966 3407577560924551172163648957113109402091520 967 3906773583201093114195877499333618803146752 968 3906773583201093114195877499333618803146752 969 3407577560924551172163648957113109402091520 970 2587225985539665939304222998302939225784320 971 1702996130034098273259347379054121577480192 972 965673934953580418266937969290252503744512 973 467543527963678961576348332781480498462720 974 190997714102469322632462883498360957829120 975 64822344549583951592423000132636126584832 976 17916340035499101714964908511541143273472 977 3930759848673497595947538669134431569920 978 662334518184028149417140174832187473920 979 82121613741210612083013998416328540672 980 7082708167917390546923921320687173632 981 394187327725695454154227019897045120 982 12777647296476045022285060080926720 983 208823531263032338472138388567712 984 1392447347796222297839859924992 985 2728484107345062290254605320 986 906694364711521636843520 987 18236498188585393202 988 2199023255552 989 1 990 1 991 4398046511104 992 54709494565756179605 993 3626777458844987035746304 994 13642420532672756298254050337 995 8354684086777333790612572340224 996 1461765264538066795269864781884005 997 102221719879804468804367463045136384 998 3547805278886155779383747143383231137 999 70836665568966068892164600863909740544 1000 903702816577944287892281406075529165205 1001 7955808819437662698318770506635793137664 1002 51204477856215000323556754335638021796737 1003 251786424419471732183944432318586042712064 1004 978690422314280431781859559506300138823205 1005 3087958447238501222083031086111785320710144 1006 8074760516106942130550110371030791535507137 1007 17785755276812016083319074627863112040054784 1008 33417331296608893279278231861397546665258005 1009 54075226636221305718144314216305669464653824 1010 75895988185294616037469844127723715873162337 1011 92839862621286079251236082977539423631048704 1012 99259468006865531198343250611962339813109605 1013 92839862621286079251236082977539423631048704 1014 75895988185294616037469844127723715873162337 1015 54075226636221305718144314216305669464653824 1016 33417331296608893279278231861397546665258005 1017 17785755276812016083319074627863112040054784 1018 8074760516106942130550110371030791535507137 1019 3087958447238501222083031086111785320710144 1020 978690422314280431781859559506300138823205 1021 251786424419471732183944432318586042712064 1022 51204477856215000323556754335638021796737 1023 7955808819437662698318770506635793137664 1024 903702816577944287892281406075529165205 1025 70836665568966068892164600863909740544 1026 3547805278886155779383747143383231137 1027 102221719879804468804367463045136384 1028 1461765264538066795269864781884005 1029 8354684086777333790612572340224 1030 13642420532672756298254050337 1031 3626777458844987035746304 1032 54709494565756179605 1033 4398046511104 1034 1 1035 1 1036 8796093022208 1037 164128483697268538814 1038 14507109835377749119729664 1039 68212102651206116032213322888 1040 50128104520664002750822259621888 1041 10232359580250630972297627156965024 1042 817777008085024026445542040958664704 1043 31931082812526012938104513731805993088 1044 708443325905492414138370593413123801088 1045 9944016527359838723133929271678512873984 1046 95547655146320897233078618287118424735744 1047 666809112385741837666687276710420662847488 1048 3536511270710898810527368110391361942847488 1049 14763132999296046244182572702233905435090944 1050 49856980284409658108155519797400694668918784 1051 139181723644475829280023395055246339153625088 1052 326674495695782225581820043073366584184537088 1053 653272377246693354427485000038002556987899904 1054 1124549036185902067817714072267186911601229824 1055 1679285282080692721672366500348707608304549888 1056 2187436190820959694437711056677765163293605888 1057 2494370454115945611169842950700214121727524864 1058 2494370454115945611169842950700214121727524864 1059 2187436190820959694437711056677765163293605888 1060 1679285282080692721672366500348707608304549888 1061 1124549036185902067817714072267186911601229824 1062 653272377246693354427485000038002556987899904 1063 326674495695782225581820043073366584184537088 1064 139181723644475829280023395055246339153625088 1065 49856980284409658108155519797400694668918784 1066 14763132999296046244182572702233905435090944 1067 3536511270710898810527368110391361942847488 1068 666809112385741837666687276710420662847488 1069 95547655146320897233078618287118424735744 1070 9944016527359838723133929271678512873984 1071 708443325905492414138370593413123801088 1072 31931082812526012938104513731805993088 1073 817777008085024026445542040958664704 1074 10232359580250630972297627156965024 1075 50128104520664002750822259621888 1076 68212102651206116032213322888 1077 14507109835377749119729664 1078 164128483697268538814 1079 8796093022208 1080 1 1081 1 1082 17592186044416 1083 492385451091805616441 1084 58028439341506598432407552 1085 341060513219557583783895828041 1086 300768627123984016519227208892416 1087 71626530704175117659878538640320561 1088 6542235558954168364644183880291581952 1089 287385592415920062927461220100879243121 1090 7085046615366531274714945344508857942016 1091 109413751399214838988906427384187051395081 1092 1147351381279808428229518389396818888753152 1093 8681181082014928433382289332878161054747001 1094 49649267278828499286763076480102880526729216 1095 222524832006779212064720147914065319479198401 1096 804027279828380121707745433924203847616561152 1097 2394920077145099489015433590464169310068099681 1098 5985658063072168391575290470464300428103254016 1099 12728774820398062997913655505284548385818450521 1100 23283425512238934591146406988352367380452605952 1101 36941985934357437047022604492715206764846981161 1102 51154835749780938063494550800758810187363516416 1103 62085305435806267343592193142209902413805791441 1104 66207103333672495664616220808338498009591447552 1105 62085305435806267343592193142209902413805791441 1106 51154835749780938063494550800758810187363516416 1107 36941985934357437047022604492715206764846981161 1108 23283425512238934591146406988352367380452605952 1109 12728774820398062997913655505284548385818450521 1110 5985658063072168391575290470464300428103254016 1111 2394920077145099489015433590464169310068099681 1112 804027279828380121707745433924203847616561152 1113 222524832006779212064720147914065319479198401 1114 49649267278828499286763076480102880526729216 1115 8681181082014928433382289332878161054747001 1116 1147351381279808428229518389396818888753152 1117 109413751399214838988906427384187051395081 1118 7085046615366531274714945344508857942016 1119 287385592415920062927461220100879243121 1120 6542235558954168364644183880291581952 1121 71626530704175117659878538640320561 1122 300768627123984016519227208892416 1123 341060513219557583783895828041 1124 58028439341506598432407552 1125 492385451091805616441 1126 17592186044416 1127 1 1128 1 1129 35184372088832 1130 1477156353275416849322 1131 232113757366017597636608000 1132 1705302565988368929787966781000 1133 1804611762743904099143950555676672 1134 501385783141328979368382353558112032 1135 52338001437254989823697314018597273600 1136 2586511261392240540695302794543483574400 1137 70855372971667837101774078370759848230912 1138 1203817389628159209859849170488696275016192 1139 13776011981665799161622332407314887422771200 1140 112994667349926538570619330523565669179852800 1141 696747990599172141560392943515851284233060352 1142 3351903491058116920757056595193874738922135552 1143 12953101427459682589121908084414893276318924800 1144 41148298255727068686034423761483795259884339200 1145 109444461109717376838433683632214917050366164992 1146 247300735564209397316186134790199265940055130112 1147 480217247407683076262161150136393369959949926400 1148 808560266090337350443549225674844800173382041600 1149 1188464158688721802197242959641244179838200184832 1150 1532388380132933587515333784839597243633470799872 1151 1738702291581146445556466702561791279002288128000 1152 1738702291581146445556466702561791279002288128000 1153 1532388380132933587515333784839597243633470799872 1154 1188464158688721802197242959641244179838200184832 1155 808560266090337350443549225674844800173382041600 1156 480217247407683076262161150136393369959949926400 1157 247300735564209397316186134790199265940055130112 1158 109444461109717376838433683632214917050366164992 1159 41148298255727068686034423761483795259884339200 1160 12953101427459682589121908084414893276318924800 1161 3351903491058116920757056595193874738922135552 1162 696747990599172141560392943515851284233060352 1163 112994667349926538570619330523565669179852800 1164 13776011981665799161622332407314887422771200 1165 1203817389628159209859849170488696275016192 1166 70855372971667837101774078370759848230912 1167 2586511261392240540695302794543483574400 1168 52338001437254989823697314018597273600 1169 501385783141328979368382353558112032 1170 1804611762743904099143950555676672 1171 1705302565988368929787966781000 1172 232113757366017597636608000 1173 1477156353275416849322 1174 35184372088832 1175 1 1176 1 1177 70368744177664 1178 4431469059826250547965 1179 928455029464052798360387584 1180 8526512829613587681545296827377 1181 10827670576463424594920877938704384 1182 3509700823049817588765609911390247965 1183 418704713291680919981100247705257508864 1184 23278887859706176428062372894228987123777 1185 708592984065756358776146249817465032802304 1186 13244386389007543485376120761763008650372765 1187 165390099531152994973930850719718311507001344 1188 1470463341667429932702802654238280460052340977 1189 9774380196232171747912412494966611258244071424 1190 50461165805388837310677698011281076845816906365 1191 208493890075527374592699295091339561013581185024 1192 706069465998505173854951452101212994915112638977 1193 1997443217648653858883167677114837176970844831744 1194 4792513512575399158688498513280356469611806328765 1195 9870811676594223993676413488971622344171825659904 1196 17618324511867279349279248205409367222167496017777 1197 27452057231828424457167198157295258394159443083264 1198 37543953967758261417974155148214388790432242959965 1199 45236065252379887152084265439090116413141217705984 1200 48124010785638111391015130534512671448817327277377 1201 45236065252379887152084265439090116413141217705984 1202 37543953967758261417974155148214388790432242959965 1203 27452057231828424457167198157295258394159443083264 1204 17618324511867279349279248205409367222167496017777 1205 9870811676594223993676413488971622344171825659904 1206 4792513512575399158688498513280356469611806328765 1207 1997443217648653858883167677114837176970844831744 1208 706069465998505173854951452101212994915112638977 1209 208493890075527374592699295091339561013581185024 1210 50461165805388837310677698011281076845816906365 1211 9774380196232171747912412494966611258244071424 1212 1470463341667429932702802654238280460052340977 1213 165390099531152994973930850719718311507001344 1214 13244386389007543485376120761763008650372765 1215 708592984065756358776146249817465032802304 1216 23278887859706176428062372894228987123777 1217 418704713291680919981100247705257508864 1218 3509700823049817588765609911390247965 1219 10827670576463424594920877938704384 1220 8526512829613587681545296827377 1221 928455029464052798360387584 1222 4431469059826250547965 1223 70368744177664 1224 1 1225 1 1226 140737488355328 1227 13294407179478751643894 1228 3713820117856176009069461504 1229 42632564147083167505542872904008 1230 64966023458780547569639616841515008 1231 24567907466651293650616248125461423904 1232 3349641917094937944006966399890037407744 1233 209511996285754127481786956064035568046208 1234 7086243874280533404131397854375825540907008 1235 145709806101725621879794087853423059849009664 1236 1985460765387334906924272495490867857125801984 1237 19132884748414109984535210855775845480979908608 1238 137080316077988937244731298717416493230439006208 1239 759293773891891487422642680234394657880723431424 1240 3353357463022525217785542957693622646786672820224 1241 12101777919912235711228238360947547274912139870208 1242 36395882761699679044526733172804711516864520388608 1243 92668619880390433189473684672378590592749561053184 1244 202286535327493295433836001964197460499265920958464 1245 382388449829882501621659495425359396587972036395008 1246 630880951822587838584307378061010649409447901790208 1247 913859884199470430876302400204291049662883188178944 1248 1167251950288004203334178078980973139016145598152704 1249 1318287633529397209197377498363333631102144644907008 1250 1318287633529397209197377498363333631102144644907008 1251 1167251950288004203334178078980973139016145598152704 1252 913859884199470430876302400204291049662883188178944 1253 630880951822587838584307378061010649409447901790208 1254 382388449829882501621659495425359396587972036395008 1255 202286535327493295433836001964197460499265920958464 1256 92668619880390433189473684672378590592749561053184 1257 36395882761699679044526733172804711516864520388608 1258 12101777919912235711228238360947547274912139870208 1259 3353357463022525217785542957693622646786672820224 1260 759293773891891487422642680234394657880723431424 1261 137080316077988937244731298717416493230439006208 1262 19132884748414109984535210855775845480979908608 1263 1985460765387334906924272495490867857125801984 1264 145709806101725621879794087853423059849009664 1265 7086243874280533404131397854375825540907008 1266 209511996285754127481786956064035568046208 1267 3349641917094937944006966399890037407744 1268 24567907466651293650616248125461423904 1269 64966023458780547569639616841515008 1270 42632564147083167505542872904008 1271 3713820117856176009069461504 1272 13294407179478751643894 1273 140737488355328 1274 1 1275 1 1276 281474976710656 1277 39883221538436254931681 1278 14855280471424633667533668352 1279 213162820732461524821163530821401 1280 389796140752683285418066399467667456 1281 171975360793071898790565565296815516201 1282 26797160601327025360240852316471638884352 1283 1885622005401409218192892555470703180203281 1284 70864951004771164685186574449083944068448256 1285 1603001868786083807741412739201023365976919121 1286 23833325002781160990165650931863711476615217152 1287 248912993914629048407640877548803857837139497961 1288 1921993278719964567405043158627365113919130566656 1289 11420323759450876500147947828543968279712115754841 1290 53898518132396090756969631982919196882688647626752 1291 207214003670504805986708907471068324864227508225441 1292 662235860546357806824554045088236968769798753222656 1293 1788333180800791029963412804105399363185558107863361 1294 4134585079421246840786920721234215034590860150833152 1295 8270478446052457382888485451607697975859460634225721 1296 14433062458492583903765213347147632268626489304416256 1297 22116352509985997833253501673963998847166705643804681 1298 29900523904449008470863133184684535266010776681316352 1299 35784480625995529051324429459823809095809145520058801 1300 37984555779218441022053396036291344311341140940947456 1301 35784480625995529051324429459823809095809145520058801 1302 29900523904449008470863133184684535266010776681316352 1303 22116352509985997833253501673963998847166705643804681 1304 14433062458492583903765213347147632268626489304416256 1305 8270478446052457382888485451607697975859460634225721 1306 4134585079421246840786920721234215034590860150833152 1307 1788333180800791029963412804105399363185558107863361 1308 662235860546357806824554045088236968769798753222656 1309 207214003670504805986708907471068324864227508225441 1310 53898518132396090756969631982919196882688647626752 1311 11420323759450876500147947828543968279712115754841 1312 1921993278719964567405043158627365113919130566656 1313 248912993914629048407640877548803857837139497961 1314 23833325002781160990165650931863711476615217152 1315 1603001868786083807741412739201023365976919121 1316 70864951004771164685186574449083944068448256 1317 1885622005401409218192892555470703180203281 1318 26797160601327025360240852316471638884352 1319 171975360793071898790565565296815516201 1320 389796140752683285418066399467667456 1321 213162820732461524821163530821401 1322 14855280471424633667533668352 1323 39883221538436254931681 1324 281474976710656 1325 1