0 1 1 1 2 2 3 1 4 1 5 6 6 10 7 6 8 1 9 1 10 14 11 47 12 68 13 47 14 14 15 1 16 1 17 30 18 176 19 450 20 606 21 450 22 176 23 30 24 1 25 1 26 62 27 597 28 2392 29 5162 30 6612 31 5162 32 2392 33 597 34 62 35 1 36 1 37 126 38 1926 39 11382 40 35967 41 69132 42 85492 43 69132 44 35967 45 11382 46 1926 47 126 48 1 49 1 50 254 51 6043 52 50892 53 223785 54 600546 55 1060411 56 1277096 57 1060411 58 600546 59 223785 60 50892 61 6043 62 254 63 1 64 1 65 510 66 18652 67 219210 68 1299268 69 4661550 70 11085604 71 18343050 72 21641590 73 18343050 74 11085604 75 4661550 76 1299268 77 219210 78 18652 79 510 80 1 81 1 82 1022 83 56993 84 922304 85 7214540 86 33636776 87 103812812 88 224854208 89 353402054 90 410144180 91 353402054 92 224854208 93 103812812 94 33636776 95 7214540 96 922304 97 56993 98 1022 99 1 100 1 101 2046 102 173042 103 3821598 104 38886189 105 231006600 106 902181336 107 2477374152 108 4979893458 109 7506496404 110 8595133548 111 7506496404 112 4979893458 113 2477374152 114 902181336 115 231006600 116 38886189 117 3821598 118 173042 119 2046 120 1 121 1 122 4094 123 523239 124 15673396 125 205361939 126 1532600742 127 7438347765 128 25319461488 129 63306509466 130 119707989084 131 174298076790 132 197346180792 133 174298076790 134 119707989084 135 63306509466 136 25319461488 137 7438347765 138 1532600742 139 205361939 140 15673396 141 523239 142 4094 143 1 144 1 145 8190 146 1577928 147 63830130 148 1069144506 149 9919796250 150 59035512680 151 245019200790 152 746849420175 153 1728804293580 154 3106292464848 155 4392662170260 156 4926442358124 157 4392662170260 158 3106292464848 159 1728804293580 160 746849420175 161 245019200790 162 59035512680 163 9919796250 164 1069144506 165 63830130 166 1577928 167 8190 168 1 169 1 170 16382 171 4750189 172 258672936 173 5509675134 174 63061329372 175 455540215886 176 2276620556680 177 8333357924075 178 23192087390370 179 50323265843463 180 86585399670096 181 119423461968852 182 132847425483528 183 119423461968852 184 86585399670096 185 50323265843463 186 23192087390370 187 8333357924075 188 2276620556680 189 455540215886 190 63061329372 191 5509675134 192 258672936 193 4750189 194 16382 195 1 196 1 197 32766 198 14283358 199 1044618054 200 28184476267 201 395595476964 202 3441626698028 203 20511394131396 204 89119806963641 205 294120000885450 206 758273899616258 207 1557128900754738 208 2581171324274139 209 3484077275428632 210 3848398710032616 211 3484077275428632 212 2581171324274139 213 1557128900754738 214 758273899616258 215 294120000885450 216 89119806963641 217 20511394131396 218 3441626698028 219 395595476964 220 28184476267 221 1044618054 222 14283358 223 32766 224 1 225 1 226 65534 227 42915635 228 4207956380 229 143397268109 230 2457101883722 231 25587189746799 232 180468697894360 233 922258464990205 234 3570690293672494 235 10800768843786199 236 26084494625998372 237 51076689109782185 238 81967744718134410 239 108574047714006867 240 119187270233781456 241 108574047714006867 242 81967744718134410 243 51076689109782185 244 26084494625998372 245 10800768843786199 246 3570690293672494 247 922258464990205 248 180468697894360 249 25587189746799 250 2457101883722 251 143397268109 252 4207956380 253 42915635 254 65534 255 1 256 1 257 131070 258 128878004 259 16919622810 260 726646806720 261 15147228617190 262 187896258233980 263 1558808611625250 264 9300943324370540 265 41882668616169990 266 147161782563767892 267 413170659660347730 268 942982093398675328 269 1771391696793413550 270 2763003298232233340 271 3599563824094936410 272 3929892162743796390 273 3599563824094936410 274 2763003298232233340 275 1771391696793413550 276 942982093398675328 277 413170659660347730 278 147161782563767892 279 41882668616169990 280 9300943324370540 281 1558808611625250 282 187896258233980 283 15147228617190 284 726646806720 285 16919622810 286 128878004 287 131070 288 1 289 1 290 262142 291 386896185 292 67940441488 293 3671068497344 294 92844254000880 295 1366641022267120 296 13270383810751280 297 91899306114902820 298 477957596712697480 299 1935068528543050292 300 6257555527839788304 301 16469829532470136240 302 35775202454432790416 303 64790456828442509088 304 98546861717851720240 305 126504357081246844910 306 137444081992905303540 307 126504357081246844910 308 98546861717851720240 309 64790456828442509088 310 35775202454432790416 311 16469829532470136240 312 6257555527839788304 313 1935068528543050292 314 477957596712697480 315 91899306114902820 316 13270383810751280 317 1366641022267120 318 92844254000880 319 3671068497344 320 67940441488 321 386896185 322 262142 323 1 324 1 325 524286 326 1161212874 327 272544471150 328 18503990943801 329 566581755127584 330 9865978787289264 331 111681680150570880 332 893267112301374420 333 5334945326057816280 334 24722950272501324312 335 91387700905693694712 336 274999608191367605028 337 683973826095154257600 338 1422213336582316350672 339 2493385155140033931168 340 3708267387214192494798 341 4697939424391823558340 342 5082053733073190713660 343 4697939424391823558340 344 3708267387214192494798 345 2493385155140033931168 346 1422213336582316350672 347 683973826095154257600 348 274999608191367605028 349 91387700905693694712 350 24722950272501324312 351 5334945326057816280 352 893267112301374420 353 111681680150570880 354 9865978787289264 355 566581755127584 356 18503990943801 357 272544471150 358 1161212874 359 524286 360 1 361 1 362 1048574 363 3484687231 364 1092519184644 365 93105686111895 366 3445765024672206 367 70805646722425449 368 931316014943228256 369 8568612713419478724 370 58486437889698038040 371 308527089906370058172 372 1295476780542945841008 373 4425289965656702011212 374 12501713005262930878968 375 29576137905709243900980 376 59153960981688877782432 377 100738222634314616339358 378 146833917826561955525412 379 183828514908672313066978 380 198081684441819323760920 381 183828514908672313066978 382 146833917826561955525412 383 100738222634314616339358 384 59153960981688877782432 385 29576137905709243900980 386 12501713005262930878968 387 4425289965656702011212 388 1295476780542945841008 389 308527089906370058172 390 58486437889698038040 391 8568612713419478724 392 931316014943228256 393 70805646722425449 394 3445765024672206 395 93105686111895 396 1092519184644 397 3484687231 398 1048574 399 1 400 1 401 2097150 402 10456158880 403 4377085958850 404 467842402356310 405 20900132210904210 406 505789756120238880 407 7709295423829531950 408 81316732792501804845 409 631803716802002642040 410 3776397858865470556416 411 17917368683019031349640 412 69067008721907749514760 413 220147911860196919876200 414 588128323668895474575360 415 1330660189655276735174040 416 2570261154389457330858450 417 4264182029707277498914500 418 6103388739507134035128640 419 7559636910838094122911420 420 8116960995047875796334916 421 7559636910838094122911420 422 6103388739507134035128640 423 4264182029707277498914500 424 2570261154389457330858450 425 1330660189655276735174040 426 588128323668895474575360 427 220147911860196919876200 428 69067008721907749514760 429 17917368683019031349640 430 3776397858865470556416 431 631803716802002642040 432 81316732792501804845 433 7709295423829531950 434 505789756120238880 435 20900132210904210 436 467842402356310 437 4377085958850 438 10456158880 439 2097150 440 1 441 1 442 4194302 443 31372670981 444 17529340039160 445 2348373973895570 446 126502807336574180 447 3599638726150664050 448 63438347662469284920 449 764971827444383668305 450 6742786678015234116390 451 45487436063276740964541 452 242778938851623401853792 453 1050774184375668393640056 454 3757725843977143317785520 455 11265163931689150694310840 456 28630961213907732468468960 457 62235224742991505908476450 458 116492963774547104756702940 459 188749278969786534936734410 460 265739884408750810502433680 461 325953395726345662776814796 462 348857946066971893000772312 463 325953395726345662776814796 464 265739884408750810502433680 465 188749278969786534936734410 466 116492963774547104756702940 467 62235224742991505908476450 468 28630961213907732468468960 469 11265163931689150694310840 470 3757725843977143317785520 471 1050774184375668393640056 472 242778938851623401853792 473 45487436063276740964541 474 6742786678015234116390 475 764971827444383668305 476 63438347662469284920 477 3599638726150664050 478 126502807336574180 479 2348373973895570 480 17529340039160 481 31372670981 482 4194302 483 1 484 1 485 8388606 486 94126401590 487 70180281659286 488 11778214829066391 489 764414765568802620 490 25542063282709723940 491 519513165430845426300 492 7144809775191966154435 493 71241590950890002757630 494 540621384012628047233406 495 3233576885398552264131846 496 15646707664675068372858165 497 62478636227683292095598736 498 209066910378937267253075376 499 593357482605216320417690640 500 1441950497077656435516051930 501 3023010711417247406554736700 502 5499573296035809032840223820 503 8721113304252814003596418860 504 12095233053315423912736338326 505 14704538830736092423629028776 506 15691572095545844273735025240 507 14704538830736092423629028776 508 12095233053315423912736338326 509 8721113304252814003596418860 510 5499573296035809032840223820 511 3023010711417247406554736700 512 1441950497077656435516051930 513 593357482605216320417690640 514 209066910378937267253075376 515 62478636227683292095598736 516 15646707664675068372858165 517 3233576885398552264131846 518 540621384012628047233406 519 71241590950890002757630 520 7144809775191966154435 521 519513165430845426300 522 25542063282709723940 523 764414765568802620 524 11778214829066391 525 70180281659286 526 94126401590 527 8388606 528 1 529 1 530 16777214 531 282395982027 532 280909748538988 533 59035482143918897 534 4612992594900638514 535 180806179318097394851 536 4237766040634934963080 537 66338454775615065476175 538 746447029345656086084570 539 6353676367722791272796821 540 42448862667039923363323644 541 228796101852014975028589047 542 1015935936620467003064581398 543 3777302281073702849291647557 544 11911169901727201008248360544 545 32180947637277647329453600746 546 75098818277822255801548083660 547 152354478462766903067039231950 548 270065712596810825521141452440 549 419930599721096374061341985706 550 574439266293398045238818200084 551 692696062191912200961572096222 552 737201008066424124881663431728 553 692696062191912200961572096222 554 574439266293398045238818200084 555 419930599721096374061341985706 556 270065712596810825521141452440 557 152354478462766903067039231950 558 75098818277822255801548083660 559 32180947637277647329453600746 560 11911169901727201008248360544 561 3777302281073702849291647557 562 1015935936620467003064581398 563 228796101852014975028589047 564 42448862667039923363323644 565 6353676367722791272796821 566 746447029345656086084570 567 66338454775615065476175 568 4237766040634934963080 569 180806179318097394851 570 4612992594900638514 571 59035482143918897 572 280909748538988 573 282395982027 574 16777214 575 1 576 1 577 33554430 578 847221500556 579 1124204557871850 580 295751938035863676 581 27808386562627384350 582 1277407766148671553556 583 34457486372701501311930 584 612934678413847452400626 585 7766657844633188390321250 586 73970533839891003726504996 587 550458691855059594176691030 588 3294333075016017799191787276 589 16208854372404005234040968850 590 66699269654167000871504492796 591 232675144834878499934752831350 592 695549424912606600643832303151 593 1797298061130626331350720244780 594 4042542104103822737089903197496 595 7958987757196417990603350022500 596 13776953894756885695274602331256 597 21039365010607652857968645041580 598 28419014155470378812250028227336 599 34013637241606352575292339756100 600 36109205125728458297841931674556 601 34013637241606352575292339756100 602 28419014155470378812250028227336 603 21039365010607652857968645041580 604 13776953894756885695274602331256 605 7958987757196417990603350022500 606 4042542104103822737089903197496 607 1797298061130626331350720244780 608 695549424912606600643832303151 609 232675144834878499934752831350 610 66699269654167000871504492796 611 16208854372404005234040968850 612 3294333075016017799191787276 613 550458691855059594176691030 614 73970533839891003726504996 615 7766657844633188390321250 616 612934678413847452400626 617 34457486372701501311930 618 1277407766148671553556 619 27808386562627384350 620 295751938035863676 621 1124204557871850 622 847221500556 623 33554430 624 1 625 1 626 67108862 627 2541731610577 628 4498514285101152 629 1481047918705588212 630 167493536661498138552 631 9010779973377569509012 632 279438275522664958513952 633 5640255612414422951032402 634 80339662230813041863114812 635 854339509743035163320623122 636 7064111683725824673186152352 637 46812098178674099723180311492 638 254430057654180373453671397592 639 1154797077332905682110745458852 640 4439719614072934189124529165792 641 14624164951079914241317312064127 642 41653418874562356163382225278242 643 103356027122349902488656067245967 644 224778377308316047889469854677952 645 430552812531505940431760348123752 646 729189570738774673983959896252272 647 1095247718544983703560651406918312 648 1462267542406507499454638271765312 649 1738070784824124390527383733514172 650 1840927546814987250510885530666312 651 1738070784824124390527383733514172 652 1462267542406507499454638271765312 653 1095247718544983703560651406918312 654 729189570738774673983959896252272 655 430552812531505940431760348123752 656 224778377308316047889469854677952 657 103356027122349902488656067245967 658 41653418874562356163382225278242 659 14624164951079914241317312064127 660 4439719614072934189124529165792 661 1154797077332905682110745458852 662 254430057654180373453671397592 663 46812098178674099723180311492 664 7064111683725824673186152352 665 854339509743035163320623122 666 80339662230813041863114812 667 5640255612414422951032402 668 279438275522664958513952 669 9010779973377569509012 670 167493536661498138552 671 1481047918705588212 672 4498514285101152 673 2541731610577 674 67108862 675 1 676 1 677 134217726 678 7625329049506 679 17999143959068862 680 7414361166947061637 681 1008139244492084863032 682 63480056139145145486152 683 2261232466814503721503032 684 51726662161577127104225062 685 826972417655956522707826812 686 9800944922968833067147477252 687 89852285037890114163125896572 688 657713419589679387443861902102 689 3938209470864906414725206283352 690 19656488104270235867772556826152 691 83013450170691612581453470678872 692 300217735257821920718740945399267 693 938839775750907870231997729105122 694 2558917126361569858057335650474302 695 6118495842146140872321704887511202 696 12901914712815803626971557239071607 697 24096184255182168240973673763491952 698 39996213856488858683247472943462032 699 59160603577009387613551418223772272 700 78138488543220652165352760682015972 701 92283748974220127279067662873781192 702 97537677474132691589500492671097912 703 92283748974220127279067662873781192 704 78138488543220652165352760682015972 705 59160603577009387613551418223772272 706 39996213856488858683247472943462032 707 24096184255182168240973673763491952 708 12901914712815803626971557239071607 709 6118495842146140872321704887511202 710 2558917126361569858057335650474302 711 938839775750907870231997729105122 712 300217735257821920718740945399267 713 83013450170691612581453470678872 714 19656488104270235867772556826152 715 3938209470864906414725206283352 716 657713419589679387443861902102 717 89852285037890114163125896572 718 9800944922968833067147477252 719 826972417655956522707826812 720 51726662161577127104225062 721 2261232466814503721503032 722 63480056139145145486152 723 1008139244492084863032 724 7414361166947061637 725 17999143959068862 726 7625329049506 727 134217726 728 1 729 1 730 268435454 731 22876255584023 732 72011833473696212 733 37108193014434970715 734 6064564146484356744566 735 446739975160180594149341 736 18265210530529940136422096 737 473045987026362973218880766 738 8477194194356186652475857716 739 111792038785240047503728031186 740 1134216096677481123090950093096 741 9151419656429272086983798042306 742 60224155402879433375891899427156 743 329689990708960205731237102945166 744 1525056557774202529627808895848336 745 6036331435790895076224632729365211 746 20654062540518266783708672900487866 747 61605161156911054110146787796994861 748 161285983022678640490900687298957036 749 372739300076079102943052859562126721 750 763948741672608098214301903450347026 751 1393868472732529605886700614115973671 752 2270924809727032403802886543689201056 753 3311666050285689698541593514745266836 754 4330472557726446241993007302795511096 755 5084100957503421840269878687645669196 756 5362965297504592510806790106273942576 757 5084100957503421840269878687645669196 758 4330472557726446241993007302795511096 759 3311666050285689698541593514745266836 760 2270924809727032403802886543689201056 761 1393868472732529605886700614115973671 762 763948741672608098214301903450347026 763 372739300076079102943052859562126721 764 161285983022678640490900687298957036 765 61605161156911054110146787796994861 766 20654062540518266783708672900487866 767 6036331435790895076224632729365211 768 1525056557774202529627808895848336 769 329689990708960205731237102945166 770 60224155402879433375891899427156 771 9151419656429272086983798042306 772 1134216096677481123090950093096 773 111792038785240047503728031186 774 8477194194356186652475857716 775 473045987026362973218880766 776 18265210530529940136422096 777 446739975160180594149341 778 6064564146484356744566 779 37108193014434970715 780 72011833473696212 781 22876255584023 782 268435454 783 1 784 1 785 536870910 786 68629303623032 787 288093100901467410 788 185686201180668199218 789 36465345880275642611850 790 3141201472257969056040984 791 147318392401884100116903750 792 4315834563081175488356088795 793 86594764023080029597744599300 794 1268899976416591955587247454480 795 14224128170640638158112746634460 796 126267529472271301514639036139540 797 911346523206979780852455992161020 798 5459309216666620652460643658850960 799 27589699432726097087294876315404260 800 119185037143060989790055095411657065 801 444848050911878693444317733501445450 802 1447223113058191469632966990389121320 803 4133784359307089055819236891791669350 804 10429488230448727444861342573891385070 805 23358646305765967424273172337794341310 806 46632747858856165734829568016242523720 807 83264189595782512242328942994084571570 808 133331160476769784265406731221837204155 809 191885212512724018610593746300228255960 810 248593318526901662826062138129127362400 811 290245406976928821242920099434827063400 812 305603786130207651757266544095996698520 813 290245406976928821242920099434827063400 814 248593318526901662826062138129127362400 815 191885212512724018610593746300228255960 816 133331160476769784265406731221837204155 817 83264189595782512242328942994084571570 818 46632747858856165734829568016242523720 819 23358646305765967424273172337794341310 820 10429488230448727444861342573891385070 821 4133784359307089055819236891791669350 822 1447223113058191469632966990389121320 823 444848050911878693444317733501445450 824 119185037143060989790055095411657065 825 27589699432726097087294876315404260 826 5459309216666620652460643658850960 827 911346523206979780852455992161020 828 126267529472271301514639036139540 829 14224128170640638158112746634460 830 1268899976416591955587247454480 831 86594764023080029597744599300 832 4315834563081175488356088795 833 147318392401884100116903750 834 3141201472257969056040984 835 36465345880275642611850 836 185686201180668199218 837 288093100901467410 838 68629303623032 839 536870910 840 1 841 1 842 1073741822 843 205888984610973 844 1152509692277886664 845 929010966716843197670 846 219179004711463871309676 847 22071182366228910092069142 848 1186725740145363072463128168 849 39297349127619504017296696839 850 881945228977056851960003358090 851 14342565162219649169584659548835 852 177383886673628683229219195288880 853 1729564438372388017919133593443500 854 13665696279691728890236848307718520 855 89394370122665477916773323493365740 856 492453056378057905059147372019254960 857 2316075326614153708661334051959569905 858 9404402366874434539244214199096311150 859 33273521772794895891307267196274135645 860 103364055448733311793423381156669447640 861 283728522967306921769412380460478156650 862 691833000841418122344863478467341714260 863 1505161557891826662209496084283147975770 864 2932517313024067452559387972051111052280 865 5131953566170775431838861047102587577215 866 8086660292540969468645434928048484496650 867 11495718320985195814283287352407523033835 868 14764384832814978915992886942040716690720 869 17149393486063831091054496259656506618280 870 18025931990876144578089739054281617201040 871 17149393486063831091054496259656506618280 872 14764384832814978915992886942040716690720 873 11495718320985195814283287352407523033835 874 8086660292540969468645434928048484496650 875 5131953566170775431838861047102587577215 876 2932517313024067452559387972051111052280 877 1505161557891826662209496084283147975770 878 691833000841418122344863478467341714260 879 283728522967306921769412380460478156650 880 103364055448733311793423381156669447640 881 33273521772794895891307267196274135645 882 9404402366874434539244214199096311150 883 2316075326614153708661334051959569905 884 492453056378057905059147372019254960 885 89394370122665477916773323493365740 886 13665696279691728890236848307718520 887 1729564438372388017919133593443500 888 177383886673628683229219195288880 889 14342565162219649169584659548835 890 881945228977056851960003358090 891 39297349127619504017296696839 892 1186725740145363072463128168 893 22071182366228910092069142 894 219179004711463871309676 895 929010966716843197670 896 1152509692277886664 897 205888984610973 898 1073741822 899 1 900 1 901 2147483646 902 617669101316622 903 4610450609357794278 904 4647371588640894587139 905 1316996590744984475906580 906 154987730176194724762975196 907 9549783952149781448939886132 908 357219366294276394535476192413 909 8959756726513366407402709639314 910 161536272047878849274233393292154 911 2201389031856836339687799830468730 912 23541891165137064408716823423236175 913 203293303352763157294156664868812520 914 1449536473002867863374272827907767640 915 8686659671160076965730799621449862760 916 44380933320716675363615773184552656605 917 195579327737602676946321008056499958750 918 750596957461260500485763869361662705470 919 2528813051928982278299339153887982292390 920 7529241485895502712288104707030619746375 921 19922345282395145006862756533469251932620 922 47067794228919819424515219733405734980580 923 99680392660335160834949115679551946348140 924 189854851422315107202841657240143386638425 925 326087698007273185340596997217305769949410 926 506176090067659366037299765019690656109370 927 711340661907182763210312196635603586293930 928 906219885353992521343914648043568385428115 929 1047537061348491324836573546293064463370800 930 1099314260117709816801558246207266644735440 931 1047537061348491324836573546293064463370800 932 906219885353992521343914648043568385428115 933 711340661907182763210312196635603586293930 934 506176090067659366037299765019690656109370 935 326087698007273185340596997217305769949410 936 189854851422315107202841657240143386638425 937 99680392660335160834949115679551946348140 938 47067794228919819424515219733405734980580 939 19922345282395145006862756533469251932620 940 7529241485895502712288104707030619746375 941 2528813051928982278299339153887982292390 942 750596957461260500485763869361662705470 943 195579327737602676946321008056499958750 944 44380933320716675363615773184552656605 945 8686659671160076965730799621449862760 946 1449536473002867863374272827907767640 947 203293303352763157294156664868812520 948 23541891165137064408716823423236175 949 2201389031856836339687799830468730 950 161536272047878849274233393292154 951 8959756726513366407402709639314 952 357219366294276394535476192413 953 9549783952149781448939886132 954 154987730176194724762975196 955 1316996590744984475906580 956 4647371588640894587139 957 4610450609357794278 958 617669101316622 959 2147483646 960 1 961 1 962 4294967294 963 1853011598917219 964 18443037904482829116 965 23246115286900166204949 966 7911541693782531396681882 967 1087813004595405573284106455 968 76781998886632360171695807928 969 3242598189712477823579129139761 970 90827694331138305061340802629094 971 1813751132393290723741752983690211 972 27205648276156488827987005653453396 973 318685713084937331305680207220907589 974 3003259480861800147920016946533284130 975 23303186368840260421229530096092712215 976 151643706245499598728560859512716340400 977 839977400025638424691520566291959966885 978 4008776110791645076184626473972798257670 979 16649642846671405254484865327289460868655 980 60682945373956684352596435170968969443740 981 195447366478497723035536723537970475593865 982 559560227365501451264129097613680038290770 983 1431102858751661747981387859923525818019955 984 3283358823601689299162319477114828259621320 985 6781376045806420959297033231965512222899525 986 12645844772126469144989271637953210753190830 987 21343559330467008220193428967851564560473535 988 32669047841798270774224832935659289446627540 989 45419221151448226456699640962223863313831145 990 57424134116006938736935650370489592605973850 991 66079072403027740174870636110449151632668035 992 69241000446538864423143823455170658945202080 993 66079072403027740174870636110449151632668035 994 57424134116006938736935650370489592605973850 995 45419221151448226456699640962223863313831145 996 32669047841798270774224832935659289446627540 997 21343559330467008220193428967851564560473535 998 12645844772126469144989271637953210753190830 999 6781376045806420959297033231965512222899525 1000 3283358823601689299162319477114828259621320 1001 1431102858751661747981387859923525818019955 1002 559560227365501451264129097613680038290770 1003 195447366478497723035536723537970475593865 1004 60682945373956684352596435170968969443740 1005 16649642846671405254484865327289460868655 1006 4008776110791645076184626473972798257670 1007 839977400025638424691520566291959966885 1008 151643706245499598728560859512716340400 1009 23303186368840260421229530096092712215 1010 3003259480861800147920016946533284130 1011 318685713084937331305680207220907589 1012 27205648276156488827987005653453396 1013 1813751132393290723741752983690211 1014 90827694331138305061340802629094 1015 3242598189712477823579129139761 1016 76781998886632360171695807928 1017 1087813004595405573284106455 1018 7911541693782531396681882 1019 23246115286900166204949 1020 18443037904482829116 1021 1853011598917219 1022 4294967294 1023 1 1024 1 1025 8589934590 1026 5559043386686308 1027 73775857907417123130 1028 116267575544017330633336 1029 47516848975543257682248150 1030 7631885636357331185588200940 1031 616890486520489079341142225490 1032 29398953046447503250232747941640 1033 919061931628459418430181249814430 1034 20311260745422660851578816528537364 1035 334999977072545915856639977150792250 1036 4293454376673342692988129613314286632 1037 44097697868595214152546921959887369590 1038 371807285861659310510872675902723538524 1039 2623068646708764107895433659722311077330 1040 15724759345000025177853218320697295016380 1041 81116822694084868959677238920704672911030 1042 363839704109544995948083160782167471463380 1043 1431361894268892171065391251876707030464930 1044 4974994514896578788903283004367343665448120 1045 15371269331452121485396156742099536449109230 1046 42438722964594625196628258085601184341576700 1047 105164347033294927628951865270377491475163930 1048 234776336001182034247987372010232020630548920 1049 473689069110968611654807908135307634413613430 1050 866041457253312577647785421454553641332248580 1051 1437962559572091425628274502376385242247769730 1052 2172207204302874412939896125586318503731879080 1053 2989648188087842362893562778722869924885469230 1054 3752972253026561748879348453842738101808746860 1055 4300290719039535058946155735383005538114913530 1056 4499700779492908580387749630199985325646494470 1057 4300290719039535058946155735383005538114913530 1058 3752972253026561748879348453842738101808746860 1059 2989648188087842362893562778722869924885469230 1060 2172207204302874412939896125586318503731879080 1061 1437962559572091425628274502376385242247769730 1062 866041457253312577647785421454553641332248580 1063 473689069110968611654807908135307634413613430 1064 234776336001182034247987372010232020630548920 1065 105164347033294927628951865270377491475163930 1066 42438722964594625196628258085601184341576700 1067 15371269331452121485396156742099536449109230 1068 4974994514896578788903283004367343665448120 1069 1431361894268892171065391251876707030464930 1070 363839704109544995948083160782167471463380 1071 81116822694084868959677238920704672911030 1072 15724759345000025177853218320697295016380 1073 2623068646708764107895433659722311077330 1074 371807285861659310510872675902723538524 1075 44097697868595214152546921959887369590 1076 4293454376673342692988129613314286632 1077 334999977072545915856639977150792250 1078 20311260745422660851578816528537364 1079 919061931628459418430181249814430 1080 29398953046447503250232747941640 1081 616890486520489079341142225490 1082 7631885636357331185588200940 1083 47516848975543257682248150 1084 116267575544017330633336 1085 73775857907417123130 1086 5559043386686308 1087 8589934590 1088 1 1089 1 1090 17179869182 1091 16677147339928169 1092 295114550266197678896 1093 581485779655634848650344 1094 285338203107537840616389632 1095 53525325474560589871650536376 1096 4953238674375159892561249094800 1097 266274639643613589950726719781200 1098 9285196870595677557404064243106000 1099 226937732386553695889490610946213344 1100 4112089714532590039414927508856189808 1101 57602026191896793187395799836456865736 1102 644044677675597162977891725431194529024 1103 5892857765625767248696554851966285008536 1104 45005793208230495483281123849276567533008 1105 291529217737362581075350085242337537897844 1106 1622705759518965897024668420200194256297800 1107 7845701231374525894647742230416758759428900 1108 33248524782913007123268498827292299851954800 1109 124438074694514553718659634152229502194119240 1110 413960561458108870125530011921253012612686080 1111 1230707920018926667993889984649556777699647960 1112 3285157625312160858845532179312641767847893840 1113 7904602181573709594912603128477406425401848960 1114 17202371044285934931936958696894317177971932080 1115 33956327260109840223967304447963076430650444240 1116 60942597346963929539079573234860199442146586800 1117 99645550876806731354777168083483599104677727400 1118 148676437314980493886561106703161373959443084800 1119 202693102779205452219823084273264405643921617080 1120 252742582286480570448203940473964970719171618960 1121 288444736017274714481465245151861360385870284670 1122 301419170453674201169114089266444347243107108980 1123 288444736017274714481465245151861360385870284670 1124 252742582286480570448203940473964970719171618960 1125 202693102779205452219823084273264405643921617080 1126 148676437314980493886561106703161373959443084800 1127 99645550876806731354777168083483599104677727400 1128 60942597346963929539079573234860199442146586800 1129 33956327260109840223967304447963076430650444240 1130 17202371044285934931936958696894317177971932080 1131 7904602181573709594912603128477406425401848960 1132 3285157625312160858845532179312641767847893840 1133 1230707920018926667993889984649556777699647960 1134 413960561458108870125530011921253012612686080 1135 124438074694514553718659634152229502194119240 1136 33248524782913007123268498827292299851954800 1137 7845701231374525894647742230416758759428900 1138 1622705759518965897024668420200194256297800 1139 291529217737362581075350085242337537897844 1140 45005793208230495483281123849276567533008 1141 5892857765625767248696554851966285008536 1142 644044677675597162977891725431194529024 1143 57602026191896793187395799836456865736 1144 4112089714532590039414927508856189808 1145 226937732386553695889490610946213344 1146 9285196870595677557404064243106000 1147 266274639643613589950726719781200 1148 4953238674375159892561249094800 1149 53525325474560589871650536376 1150 285338203107537840616389632 1151 581485779655634848650344 1152 295114550266197678896 1153 16677147339928169 1154 17179869182 1155 1 1156 1 1157 34359738366 1158 50031476379522938 1159 1180491556493341937934 1160 2908020211393283733940497 1161 1713211077535755350047087824 1162 375284588332257509778251505568 1163 39750651014543067666351509988336 1164 2409643278995220825323833658939336 1165 93681712305706512347495770816310400 1166 2530595653732255211706297725361649584 1167 50337493457658737163087547054266852384 1168 769985970669757052180676217715585794792 1169 9362106563855978910272511696205583767056 1170 92849067280292026681710875221361791801568 1171 766656819457421709030697244465642155112496 1172 5358329749529790533428431103972504384781772 1173 32132063353644097073725350174250553200872504 1174 167181725019759415427199293565678019374534744 1175 761797186096957489105898882016689227372843800 1176 3064135978487983411176128684141825324992429740 1177 10951937691047248592115867474282055674761162640 1178 34982792793993715128887532475937098515440879520 1179 100347384674602721974054932821180154563932307760 1180 259567226190818761650231191879790499167226169880 1181 607617787028316805209389548265963297263381260960 1182 1291123471919207068492233072013320174275785363920 1183 2496804964095218974683514924741573058716226466240 1184 4403815587785826517549356503257230906576615482040 1185 7097288115081585460869570466656216394678511470800 1186 10467015544980792529423947381133379687962887667680 1187 14142853456695047926471494318433540084760172263280 1188 17523806255973628450918215089070137842997162463990 1189 19923874229772772804848151382425569472927560557220 1190 20793969862116578416040795339163183921497134144860 1191 19923874229772772804848151382425569472927560557220 1192 17523806255973628450918215089070137842997162463990 1193 14142853456695047926471494318433540084760172263280 1194 10467015544980792529423947381133379687962887667680 1195 7097288115081585460869570466656216394678511470800 1196 4403815587785826517549356503257230906576615482040 1197 2496804964095218974683514924741573058716226466240 1198 1291123471919207068492233072013320174275785363920 1199 607617787028316805209389548265963297263381260960 1200 259567226190818761650231191879790499167226169880 1201 100347384674602721974054932821180154563932307760 1202 34982792793993715128887532475937098515440879520 1203 10951937691047248592115867474282055674761162640 1204 3064135978487983411176128684141825324992429740 1205 761797186096957489105898882016689227372843800 1206 167181725019759415427199293565678019374534744 1207 32132063353644097073725350174250553200872504 1208 5358329749529790533428431103972504384781772 1209 766656819457421709030697244465642155112496 1210 92849067280292026681710875221361791801568 1211 9362106563855978910272511696205583767056 1212 769985970669757052180676217715585794792 1213 50337493457658737163087547054266852384 1214 2530595653732255211706297725361649584 1215 93681712305706512347495770816310400 1216 2409643278995220825323833658939336 1217 39750651014543067666351509988336 1218 375284588332257509778251505568 1219 1713211077535755350047087824 1220 2908020211393283733940497 1221 1180491556493341937934 1222 50031476379522938 1223 34359738366 1224 1 1225 1 1226 68719476734 1227 150094497858045615 1228 4722066291262589006500 1229 14542465392188322781615199 1230 10285160418080047228318311582 1231 2630607561794614642590560846929 1232 318865422801971344692771596538560 1233 21789933742051005786363235795281480 1234 944100949977957235320919169100259504 1235 28170903855684928823809020373806065720 1236 614732015537711747121312906350904151776 1237 10259797749192362210165637490207486362520 1238 135529038455867425603635593911456821766640 1239 1455349422660268510020506696122626434860776 1240 12976485213455266216829838316880510756358208 1241 97731618081337343953838821393638757400601356 1242 630493268115354100681570816545599642761343400 1243 3524708378807795985535944126606926206911339060 1244 17241174466368161660806094436526169352651315696 1245 74396717896449296799697664102861289267687984084 1246 285160760464863310304196285903323336863372627560 1247 976650772589861132296275287418066818129291611500 1248 3003995826948720690056655091425736578953792952000 1249 8334066685437379096261603689006166418534240199960 1250 20933176610149599669551117548448913837123251281680 1251 47756094494462068733969475675482143762498144992360 1252 99227968567750484857336024160493071072194687264800 1253 188222571266505310903464390540515609902013072560200 1254 326592083120018413797893453845347022119590086670160 1255 519228497223786626553405126381993670285847775403320 1256 757396866307466537140718531618388697875391746592320 1257 1014784919614770743380778034440383436818979324877750 1258 1249887767678633353472590361281084160986417929878100 1259 1416017525104650042855098097931157676389149827352170 1260 1476106884267872798781148490212967369893778628409560 1261 1416017525104650042855098097931157676389149827352170 1262 1249887767678633353472590361281084160986417929878100 1263 1014784919614770743380778034440383436818979324877750 1264 757396866307466537140718531618388697875391746592320 1265 519228497223786626553405126381993670285847775403320 1266 326592083120018413797893453845347022119590086670160 1267 188222571266505310903464390540515609902013072560200 1268 99227968567750484857336024160493071072194687264800 1269 47756094494462068733969475675482143762498144992360 1270 20933176610149599669551117548448913837123251281680 1271 8334066685437379096261603689006166418534240199960 1272 3003995826948720690056655091425736578953792952000 1273 976650772589861132296275287418066818129291611500 1274 285160760464863310304196285903323336863372627560 1275 74396717896449296799697664102861289267687984084 1276 17241174466368161660806094436526169352651315696 1277 3524708378807795985535944126606926206911339060 1278 630493268115354100681570816545599642761343400 1279 97731618081337343953838821393638757400601356 1280 12976485213455266216829838316880510756358208 1281 1455349422660268510020506696122626434860776 1282 135529038455867425603635593911456821766640 1283 10259797749192362210165637490207486362520 1284 614732015537711747121312906350904151776 1285 28170903855684928823809020373806065720 1286 944100949977957235320919169100259504 1287 21789933742051005786363235795281480 1288 318865422801971344692771596538560 1289 2630607561794614642590560846929 1290 10285160418080047228318311582 1291 14542465392188322781615199 1292 4722066291262589006500 1293 150094497858045615 1294 68719476734 1295 1 1296 1 1297 137438953470 1298 450283631013090384 1299 18888565358856435488610 1300 72721781450044491291236430 1301 61740368539772465871525541890 1302 18435797598579739210216930770000 1303 2556863418126953269944422902566750 1304 196918124015579644718423051805660825 1305 9504996754323000530842255544771625840 1306 313140910138239344897081946305169975168 1307 7491660253062544171693269905442678042000 1308 136325259905772912884648263428201301025232 1309 1954810054812791387698508364121864726564560 1310 22706627484018111871914644241584551861833600 1311 218395146491045107174329290909197920633918000 1312 1770345394901280684720088522004609604110003700 1313 12271025234192543408318423286353379686861443560 1314 73605684728052385844007215215272928873871203520 1315 385919542563207946623998601077199620175961535640 1316 1783622968834984743348668173743306502293051267336 1317 7318871238271035826653630528778196795867442190680 1318 26827521903215446800207305051668109243352539507904 1319 88307239415192184341162087064219978374318245449000 1320 262215546646735114269170891491490907709598879866500 1321 705122524928302942723571708026119448392055075419600 1322 1722982038786331872680573451718205530932805706755200 1323 3836821432952819298272699035073420314054117092356400 1324 7805934756114948078943765779392635298615185003431600 1325 14540238253114584369466517459503137010568294984876400 1326 24842838144637150619600314618774669048887023330931840 1327 38992024207327275821121328326057000601607015081907600 1328 56291064466077619294536722381431171292496860005686510 1329 74821628592601736990458369617173176262191838129303700 1330 91637000778996077198723957493327641031533273487314400 1331 103467618055640788273789975572210338786438211612816300 1332 107737510626279848768839556227331602792584644480879700 1333 103467618055640788273789975572210338786438211612816300 1334 91637000778996077198723957493327641031533273487314400 1335 74821628592601736990458369617173176262191838129303700 1336 56291064466077619294536722381431171292496860005686510 1337 38992024207327275821121328326057000601607015081907600 1338 24842838144637150619600314618774669048887023330931840 1339 14540238253114584369466517459503137010568294984876400 1340 7805934756114948078943765779392635298615185003431600 1341 3836821432952819298272699035073420314054117092356400 1342 1722982038786331872680573451718205530932805706755200 1343 705122524928302942723571708026119448392055075419600 1344 262215546646735114269170891491490907709598879866500 1345 88307239415192184341162087064219978374318245449000 1346 26827521903215446800207305051668109243352539507904 1347 7318871238271035826653630528778196795867442190680 1348 1783622968834984743348668173743306502293051267336 1349 385919542563207946623998601077199620175961535640 1350 73605684728052385844007215215272928873871203520 1351 12271025234192543408318423286353379686861443560 1352 1770345394901280684720088522004609604110003700 1353 218395146491045107174329290909197920633918000 1354 22706627484018111871914644241584551861833600 1355 1954810054812791387698508364121864726564560 1356 136325259905772912884648263428201301025232 1357 7491660253062544171693269905442678042000 1358 313140910138239344897081946305169975168 1359 9504996754323000530842255544771625840 1360 196918124015579644718423051805660825 1361 2556863418126953269944422902566750 1362 18435797598579739210216930770000 1363 61740368539772465871525541890 1364 72721781450044491291236430 1365 18888565358856435488610 1366 450283631013090384 1367 137438953470 1368 1 1369 1 1370 274877906942 1371 1350851167917178165 1372 75555162012583372785048 1373 363646716351077971256576634 1374 370588977001110004162219926900 1375 129179081730057772473160661787450 1376 20495977285273490165655080818922520 1377 1778612041415575551532780846417670925 1378 95612556776857543513675733462896985550 1379 3476359683090291471836283418813780932153 1380 91134524649303680784087307112787860508096 1381 1806939576619882034572330126994727977847600 1382 28104474222880502992193396358699954812558304 1383 352824873224149408540080224421132286743172272 1384 3657024202113525421795008444877647717460228800 1385 31872353027860930455033127466150247670986081300 1386 237086063501748958935282895071103532968493235480 1387 1523959747810753416881818981417155155411545964900 1388 8552779633835046135033818156010327523731213959200 1389 42276234090703976724990425687603846876568915878936 1390 185422068478045986790773132438775722003171753654192 1391 726202763598751539455554690454318150810375010231960 1392 2553610094161137180774293487141081932855449963707168 1393 8100206762062750012222169019050786220899588002463604 1394 23272978712188955956409310544873086392328541993092600 1395 60779321882777587047012000295526842709740209346688100 1396 144722845396810145347728161870745913378199533619630400 1397 315025906616196730901901557903288924241790467501723600 1398 628312803021497114962427210957256715360768605801549600 1399 1150475523015153501499012248173689602974317638383061840 1400 1937200934060788839771609903889511385814203508617468480 1401 3003831216014613465004768023846653422957752413581539150 1402 4294182517788359880751753801441144360767010849847818020 1403 5664871927559248567012260869139491811620419508547758310 1404 6900973395265130011872221820273154528862515690208163600 1405 7767066159664482991744877873795467981128305935023443100 1406 8079013993481259606345717255942648953354473371535798200 1407 7767066159664482991744877873795467981128305935023443100 1408 6900973395265130011872221820273154528862515690208163600 1409 5664871927559248567012260869139491811620419508547758310 1410 4294182517788359880751753801441144360767010849847818020 1411 3003831216014613465004768023846653422957752413581539150 1412 1937200934060788839771609903889511385814203508617468480 1413 1150475523015153501499012248173689602974317638383061840 1414 628312803021497114962427210957256715360768605801549600 1415 315025906616196730901901557903288924241790467501723600 1416 144722845396810145347728161870745913378199533619630400 1417 60779321882777587047012000295526842709740209346688100 1418 23272978712188955956409310544873086392328541993092600 1419 8100206762062750012222169019050786220899588002463604 1420 2553610094161137180774293487141081932855449963707168 1421 726202763598751539455554690454318150810375010231960 1422 185422068478045986790773132438775722003171753654192 1423 42276234090703976724990425687603846876568915878936 1424 8552779633835046135033818156010327523731213959200 1425 1523959747810753416881818981417155155411545964900 1426 237086063501748958935282895071103532968493235480 1427 31872353027860930455033127466150247670986081300 1428 3657024202113525421795008444877647717460228800 1429 352824873224149408540080224421132286743172272 1430 28104474222880502992193396358699954812558304 1431 1806939576619882034572330126994727977847600 1432 91134524649303680784087307112787860508096 1433 3476359683090291471836283418813780932153 1434 95612556776857543513675733462896985550 1435 1778612041415575551532780846417670925 1436 20495977285273490165655080818922520 1437 129179081730057772473160661787450 1438 370588977001110004162219926900 1439 363646716351077971256576634 1440 75555162012583372785048 1441 1350851167917178165 1442 274877906942 1443 1 1444 1 1445 549755813886 1446 4052554053507348454 1447 302223349773010290610230 1448 1818384790691550280982459311 1449 2224266595411027086918673238124 1450 905020568981267553856408289306964 1451 164252117674038114570478323269838060 1452 16057413683950100930426985865060217415 1453 961076518306805183571087441817491928710 1454 38550348634321764839179165390587368176758 1455 1106877443905097350224622850599633089007758 1456 23898446924757942756677824687379935193624937 1457 402909127851122241530033796931007246404029600 1458 5462419240135054702263646957035052073377099488 1459 60960514382083296751316286141124025251228620192 1460 570666367144535982500098077503998575333017348292 1461 4550715301214014647052858872904822951822464129240 1462 31309876164051607735472080957571019631344538600760 1463 187854503855423869152686408997164865697619978771640 1464 991772180797666548257130257692479283313867781375356 1465 4642793634193182246408883581764851919151864393865296 1466 19398700574716096100933777558145080490856259115984944 1467 72751839484879278704195902223988491678322823846762320 1468 246101135710624856258247211044630681381150475531298316 1469 754085584937417488291349673536138079150824665938107544 1470 2100698193124573012805473249040561023213521724472407704 1471 5337447250485687041650878060215593579625494459697657400 1472 12403383754919427252154189517417685922545592882776962100 1473 26426132482924193887367571214320083151460216722792194400 1474 51727584430473999128783607336753470562289535974059025440 1475 93193769874964417163961193124845552458598503419396396640 1476 154772230532285729592156115762534617863078530392663511710 1477 237246709135508171825520001067830716087818828101157504100 1478 336023624788778798602137663048170599315432058282873360340 1479 440120451831774292552998166928640609814505859558197763060 1480 533443143728045321965807620605697788635909550826741812610 1481 598575599882222031499515884284337777344227227596733761800 1482 621989188440792192568791908667931800434716809674900158200 1483 598575599882222031499515884284337777344227227596733761800 1484 533443143728045321965807620605697788635909550826741812610 1485 440120451831774292552998166928640609814505859558197763060 1486 336023624788778798602137663048170599315432058282873360340 1487 237246709135508171825520001067830716087818828101157504100 1488 154772230532285729592156115762534617863078530392663511710 1489 93193769874964417163961193124845552458598503419396396640 1490 51727584430473999128783607336753470562289535974059025440 1491 26426132482924193887367571214320083151460216722792194400 1492 12403383754919427252154189517417685922545592882776962100 1493 5337447250485687041650878060215593579625494459697657400 1494 2100698193124573012805473249040561023213521724472407704 1495 754085584937417488291349673536138079150824665938107544 1496 246101135710624856258247211044630681381150475531298316 1497 72751839484879278704195902223988491678322823846762320 1498 19398700574716096100933777558145080490856259115984944 1499 4642793634193182246408883581764851919151864393865296 1500 991772180797666548257130257692479283313867781375356 1501 187854503855423869152686408997164865697619978771640 1502 31309876164051607735472080957571019631344538600760 1503 4550715301214014647052858872904822951822464129240 1504 570666367144535982500098077503998575333017348292 1505 60960514382083296751316286141124025251228620192 1506 5462419240135054702263646957035052073377099488 1507 402909127851122241530033796931007246404029600 1508 23898446924757942756677824687379935193624937 1509 1106877443905097350224622850599633089007758 1510 38550348634321764839179165390587368176758 1511 961076518306805183571087441817491928710 1512 16057413683950100930426985865060217415 1513 164252117674038114570478323269838060 1514 905020568981267553856408289306964 1515 2224266595411027086918673238124 1516 1818384790691550280982459311 1517 302223349773010290610230 1518 4052554053507348454 1519 549755813886 1520 1 1521 1 1522 1099511627774 1523 12157663260033673211 1524 1208901504241929618993164 1525 9092528704098851438544651065 1526 13349258706575428824835509504386 1527 6339725258149415414339207091154699 1528 1315987129725137045621797547210463336 1529 144909483851296654599307634420622427299 1530 9654377658673134705591661872533928386130 1531 427083949558345580562312456204785188803393 1532 13424983227374674484856666484020361255598892 1533 315476438268163008781485970718307777362982483 1534 5761578595062963692048653914548437103918176302 1535 84295505907837331296198830554067491381050172425 1536 1012079252776074680883510035175638971936270016448 1537 10167381682349786742246909648143432111786509429092 1538 86833760047830500010533265608044499849046563474808 1539 638799726115225271200581238667402931994505219918732 1540 4092752747509421477347843874232728730324436500388720 1541 23050207498140890108097961006033084839235791143870596 1542 115020565537459926928365511036047262998430710996542344 1543 511986714792323568064951075689337874276888151993779596 1544 2044837992301353086901466689070845668733964696610722144 1545 7364960603344765249415929846261723444882501787355154460 1546 24027026811977585458118164654124229971313174753178558056 1547 71270382576901423704017579256532849898267711095790033844 1548 192862369816594092582985715207996922391783770949260814896 1549 477508631242987988048852387826612691096962790468020008604 1550 1084463104521849023207879418475217545370172410434202626200 1551 2264173186301594296122582256221464363938630099897485320340 1552 4354110164040170654097968812955928611069821584062828074560 1553 7725067615547635869921903751240746610826396700577462875390 1554 12662845985920212490794207151574208995807528373516916408260 1555 19200070659831132126372883418135690212054293563772740647050 1556 26955238717483791689435089382511954659817103497111796371240 1557 35066653087518713837732797807339435169721243605869397087310 1558 42297818059915048128139141855019136728561699851773672622140 1559 47325898441805197773780028651451625105714701616410988010410 1560 49130026367459346905098854560082885788407611827088501260400 1561 47325898441805197773780028651451625105714701616410988010410 1562 42297818059915048128139141855019136728561699851773672622140 1563 35066653087518713837732797807339435169721243605869397087310 1564 26955238717483791689435089382511954659817103497111796371240 1565 19200070659831132126372883418135690212054293563772740647050 1566 12662845985920212490794207151574208995807528373516916408260 1567 7725067615547635869921903751240746610826396700577462875390 1568 4354110164040170654097968812955928611069821584062828074560 1569 2264173186301594296122582256221464363938630099897485320340 1570 1084463104521849023207879418475217545370172410434202626200 1571 477508631242987988048852387826612691096962790468020008604 1572 192862369816594092582985715207996922391783770949260814896 1573 71270382576901423704017579256532849898267711095790033844 1574 24027026811977585458118164654124229971313174753178558056 1575 7364960603344765249415929846261723444882501787355154460 1576 2044837992301353086901466689070845668733964696610722144 1577 511986714792323568064951075689337874276888151993779596 1578 115020565537459926928365511036047262998430710996542344 1579 23050207498140890108097961006033084839235791143870596 1580 4092752747509421477347843874232728730324436500388720 1581 638799726115225271200581238667402931994505219918732 1582 86833760047830500010533265608044499849046563474808 1583 10167381682349786742246909648143432111786509429092 1584 1012079252776074680883510035175638971936270016448 1585 84295505907837331296198830554067491381050172425 1586 5761578595062963692048653914548437103918176302 1587 315476438268163008781485970718307777362982483 1588 13424983227374674484856666484020361255598892 1589 427083949558345580562312456204785188803393 1590 9654377658673134705591661872533928386130 1591 144909483851296654599307634420622427299 1592 1315987129725137045621797547210463336 1593 6339725258149415414339207091154699 1594 13349258706575428824835509504386 1595 9092528704098851438544651065 1596 1208901504241929618993164 1597 12157663260033673211 1598 1099511627774 1599 1 1600 1 1601 2199023255550 1602 36472991979124275260 1603 4835630332380000450285450 1604 45465062259642812074554078900 1605 80113829173375093038541189808910 1606 44405457264111866171882011505921540 1607 10541564333461681777536096619569340650 1608 1307280128864965072810259066997677065390 1609 96928346627774150232400003417579682076090 1610 4727520773812589718073171184041569125947812 1611 162629773063719904408796039051731280431822590 1612 4157512456460394308187830511784172006257404180 1613 82205952066879295571214380066028119574961157850 1614 1297092667171652818415439326178235866006908765340 1615 16742123243507025160403769382278555382601020243950 1616 180348854989507950514217408074804010784011461535085 1617 1648115516403317353250637242492328755710332442457400 1618 12951407362272977717593665373729780930636242399438320 1619 88516347525384371090011102429688139461118627383049960 1620 531206646249006276767988324433871817936265305437102608 1621 2822118021670965461281107797259069679463413414234995960 1622 13365697813688674435728385462282817639880200595338380560 1623 56771278045989796983610302329169713052077910260444346600 1624 217396933811384280788903390848977036293313098740745742760 1625 753943545886982525276386275287720783593009570167553258440 1626 2377427216384255699642587110779030196664392147397221525200 1627 6840146567865227054470016075659687945217392445442525019800 1628 18010805322255615294895622377984002931203677153547973673040 1629 43517753628604339486649344520725591707671853983323681177800 1630 96711235177785508616707280558973077618782980231559470621744 1631 198083026847981100683774137450793521550620171411515600336600 1632 374579937769930445525625291971708249212403609182158711733650 1633 654984186626310687823549353677889172410460194135745831210500 1634 1060406342996668935290968810246212666122355976406220510606600 1635 1591279650501408539648942513579115361984670618205348305438700 1636 2215379821365560941061763451452689070141763430781164614090200 1637 2863480896021096090879896918935932071056739635452057394150500 1638 3438171758113537504456209706832247364878010237795959952404600 1639 3836361210098416293133358197617022424347325270090856276566700 1640 3978983724962944911260160058539199030245420756199878019374420 1641 3836361210098416293133358197617022424347325270090856276566700 1642 3438171758113537504456209706832247364878010237795959952404600 1643 2863480896021096090879896918935932071056739635452057394150500 1644 2215379821365560941061763451452689070141763430781164614090200 1645 1591279650501408539648942513579115361984670618205348305438700 1646 1060406342996668935290968810246212666122355976406220510606600 1647 654984186626310687823549353677889172410460194135745831210500 1648 374579937769930445525625291971708249212403609182158711733650 1649 198083026847981100683774137450793521550620171411515600336600 1650 96711235177785508616707280558973077618782980231559470621744 1651 43517753628604339486649344520725591707671853983323681177800 1652 18010805322255615294895622377984002931203677153547973673040 1653 6840146567865227054470016075659687945217392445442525019800 1654 2377427216384255699642587110779030196664392147397221525200 1655 753943545886982525276386275287720783593009570167553258440 1656 217396933811384280788903390848977036293313098740745742760 1657 56771278045989796983610302329169713052077910260444346600 1658 13365697813688674435728385462282817639880200595338380560 1659 2822118021670965461281107797259069679463413414234995960 1660 531206646249006276767988324433871817936265305437102608 1661 88516347525384371090011102429688139461118627383049960 1662 12951407362272977717593665373729780930636242399438320 1663 1648115516403317353250637242492328755710332442457400 1664 180348854989507950514217408074804010784011461535085 1665 16742123243507025160403769382278555382601020243950 1666 1297092667171652818415439326178235866006908765340 1667 82205952066879295571214380066028119574961157850 1668 4157512456460394308187830511784172006257404180 1669 162629773063719904408796039051731280431822590 1670 4727520773812589718073171184041569125947812 1671 96928346627774150232400003417579682076090 1672 1307280128864965072810259066997677065390 1673 10541564333461681777536096619569340650 1674 44405457264111866171882011505921540 1675 80113829173375093038541189808910 1676 45465062259642812074554078900 1677 4835630332380000450285450 1678 36472991979124275260 1679 2199023255550 1680 1 1681 1 1682 4398046511102 1683 109418980335419336961 1684 19342594275679881910136320 1685 227334985440245186724488710940 1686 480774282343935769495431369276360 1687 311001929316923805885780903585143900 1688 84427414233238854459703466109992045440 1689 11789934697746417408810294947081176385310 1690 972678102296147596921158223459640306099780 1691 52292016654601177649584831943183250175351582 1692 1967991159269463771158431611234924240543245184 1693 54708575455053259685242583885364650050152194172 1694 1170582437963691319921992704681583207692198599560 1695 19907670271204318074638978958118702097685314684220 1696 276058161971003500302133766613303269984727500167680 1697 3186319990009149947896337910890167097115859773862125 1698 31131757139310191920126553960241910279605674223404070 1699 261095646490311228124205048110712755894470015474023405 1700 1901709158282045687843450162860731391449106308777149440 1701 12148310930103098150516177936515660654213891940109868848 1702 68637023315833083709301036539207941230656980621793213856 1703 345458891179370825827162369017489125970283624152916003888 1704 1558569150031390404154970494660182929297435052295440837120 1705 6337042072384218405397780118157451574189915124164496715240 1706 23330060187351722443813247474270537803025393816943648307760 1707 78090047161397772945870117820000947945843453748282595034600 1708 238499796902665890339923255756141686740624308696568126077440 1709 666752144382277361141255372205702121711882990450623470443760 1710 1710922134167363676130652448463358906134302165860702733749280 1711 4039656479848107056720692372402768744951410984283033556300784 1712 8795002518178391892419952874621069613656347852764449573260288 1713 17689576994170727843165254218475586225668491437643801689592594 1714 32922773563233479311240635481531324437911462389555455701454300 1715 56778607328862625941586646372586925870511156412414986408600850 1716 90846121062106958313474237085879258639394943526720779915110400 1717 134990710812372011857258666812479721626965319066406151330725000 1718 186441897614597566159410965447110103491734481446186532256079600 1719 239507752319920397203331327719700519528735232930098960566139400 1720 286323951345091954732962211751526402830145575239116696310099200 1721 318652440742559686639550296189127841778511341769602989300882420 1722 330212309098192858445722408716908281705666164200031683270351640 1723 318652440742559686639550296189127841778511341769602989300882420 1724 286323951345091954732962211751526402830145575239116696310099200 1725 239507752319920397203331327719700519528735232930098960566139400 1726 186441897614597566159410965447110103491734481446186532256079600 1727 134990710812372011857258666812479721626965319066406151330725000 1728 90846121062106958313474237085879258639394943526720779915110400 1729 56778607328862625941586646372586925870511156412414986408600850 1730 32922773563233479311240635481531324437911462389555455701454300 1731 17689576994170727843165254218475586225668491437643801689592594 1732 8795002518178391892419952874621069613656347852764449573260288 1733 4039656479848107056720692372402768744951410984283033556300784 1734 1710922134167363676130652448463358906134302165860702733749280 1735 666752144382277361141255372205702121711882990450623470443760 1736 238499796902665890339923255756141686740624308696568126077440 1737 78090047161397772945870117820000947945843453748282595034600 1738 23330060187351722443813247474270537803025393816943648307760 1739 6337042072384218405397780118157451574189915124164496715240 1740 1558569150031390404154970494660182929297435052295440837120 1741 345458891179370825827162369017489125970283624152916003888 1742 68637023315833083709301036539207941230656980621793213856 1743 12148310930103098150516177936515660654213891940109868848 1744 1901709158282045687843450162860731391449106308777149440 1745 261095646490311228124205048110712755894470015474023405 1746 31131757139310191920126553960241910279605674223404070 1747 3186319990009149947896337910890167097115859773862125 1748 276058161971003500302133766613303269984727500167680 1749 19907670271204318074638978958118702097685314684220 1750 1170582437963691319921992704681583207692198599560 1751 54708575455053259685242583885364650050152194172 1752 1967991159269463771158431611234924240543245184 1753 52292016654601177649584831943183250175351582 1754 972678102296147596921158223459640306099780 1755 11789934697746417408810294947081176385310 1756 84427414233238854459703466109992045440 1757 311001929316923805885780903585143900 1758 480774282343935769495431369276360 1759 227334985440245186724488710940 1760 19342594275679881910136320 1761 109418980335419336961 1762 4398046511102 1763 1 1764 1 1765 8796093022206 1766 328256949802351033170 1767 77370595941040838293129566 1768 1136713621252714700555230121181 1769 2885101911442037161736590003985640 1770 2177993013247004292109208422442724280 1771 676078818118567510279419934333910207400 1772 106302214256741637521265266585526627638970 1773 9756777375838694956968140287914924809221860 1774 578041784507536230644936239942966120769965212 1775 23792456124112682531372514707241470769521029092 1776 718964780450017189418890146464062676395865680090 1777 16639266645869186389801790109321808753110198435432 1778 304840527801300935197080893237004588034224923248632 1779 4538686702735923033377957713056800548489464534020520 1780 56093185402810654061992101566469637635679357869202665 1781 585516223501629992478615743235839341586095325580399750 1782 5236564236925146764709203662053667378060904247302015210 1783 40611070429816008879845765914812019419225040705235704230 1784 275889164870599382364599965119746665654530494365673066013 1785 1656020520938584961927635970158692837435624161321408006688 1786 8848172132353690344925855770481152400993312508987576254560 1787 42352072828693762541350280875310260911379741301947591357728 1788 182616182471609861318711348453323491897530049282031175792408 1789 712769798017796644599238224246959861784886172626590299659440 1790 2528976876003112200344588703059856313021029031163222668748880 1791 8187317898463840377150759750319660317204640392383204322087600 1792 24263944469091048311690849021217698936038932204113324811996120 1793 66017156940334754865237786520656105884927792243730144013702560 1794 165322563084651300973371813912726165599915909319279736587229664 1795 381909188786442393181935108949701146058158270213506401079391904 1796 815447839275940476615489990696283228156797695314775133387017730 1797 1612093586083556130674349664289311823250456792463924475038166364 1798 2955265230339365986579441859145859951852806462533469321873160644 1799 5030156251055249716730277601913393384654813399264550834833891100 1800 7958500301296247026483264818490267585131553356718803493088487450 1801 11715387341960585536818897400737347790630798222370497964317774000 1802 16058249543887575180539901052149087385071513043287321639135670800 1803 20508300848715007027058055536067521912883079621949446257315908400 1804 24415246827531548935837396314643817697372341644886409179432650620 1805 27104475722793265436249779075555565239721406890461671313600898520 1806 28064534522056518767892770289698810956363307720585920446416591400 1807 27104475722793265436249779075555565239721406890461671313600898520 1808 24415246827531548935837396314643817697372341644886409179432650620 1809 20508300848715007027058055536067521912883079621949446257315908400 1810 16058249543887575180539901052149087385071513043287321639135670800 1811 11715387341960585536818897400737347790630798222370497964317774000 1812 7958500301296247026483264818490267585131553356718803493088487450 1813 5030156251055249716730277601913393384654813399264550834833891100 1814 2955265230339365986579441859145859951852806462533469321873160644 1815 1612093586083556130674349664289311823250456792463924475038166364 1816 815447839275940476615489990696283228156797695314775133387017730 1817 381909188786442393181935108949701146058158270213506401079391904 1818 165322563084651300973371813912726165599915909319279736587229664 1819 66017156940334754865237786520656105884927792243730144013702560 1820 24263944469091048311690849021217698936038932204113324811996120 1821 8187317898463840377150759750319660317204640392383204322087600 1822 2528976876003112200344588703059856313021029031163222668748880 1823 712769798017796644599238224246959861784886172626590299659440 1824 182616182471609861318711348453323491897530049282031175792408 1825 42352072828693762541350280875310260911379741301947591357728 1826 8848172132353690344925855770481152400993312508987576254560 1827 1656020520938584961927635970158692837435624161321408006688 1828 275889164870599382364599965119746665654530494365673066013 1829 40611070429816008879845765914812019419225040705235704230 1830 5236564236925146764709203662053667378060904247302015210 1831 585516223501629992478615743235839341586095325580399750 1832 56093185402810654061992101566469637635679357869202665 1833 4538686702735923033377957713056800548489464534020520 1834 304840527801300935197080893237004588034224923248632 1835 16639266645869186389801790109321808753110198435432 1836 718964780450017189418890146464062676395865680090 1837 23792456124112682531372514707241470769521029092 1838 578041784507536230644936239942966120769965212 1839 9756777375838694956968140287914924809221860 1840 106302214256741637521265266585526627638970 1841 676078818118567510279419934333910207400 1842 2177993013247004292109208422442724280 1843 2885101911442037161736590003985640 1844 1136713621252714700555230121181 1845 77370595941040838293129566 1846 328256949802351033170 1847 8796093022206 1848 1 1849 1 1850 17592186044414 1851 984770866999239144007 1852 309483040278801829688449908 1853 5683722874700782418047872618147 1854 17312891240283595565169390520780614 1855 15251813370355235588978677110746856901 1856 5413217339127949453792516818716485958960 1857 958244147394958386051022866603780444383650 1858 97833112334713681110525728167198346343673740 1859 6386158454832345033097372345475542728416261742 1860 287407072138931003654489627628665115761293140888 1861 9437480191936514044806687151443020193743043290254 1862 236148304356252982343384407911769316733279065609036 1863 4658370879284103655563395959465589013396492440246914 1864 74426695497879951824507214083253988182123816678176688 1865 984305202727145331519614385475924766653957982395139217 1866 10969186463026475785075524621292023462215337093567037230 1867 104536182741374983644709556073577763863191247042874072375 1868 862509640268281310614879596160384798368477104738785298020 1869 6225744407016203880651807444701899731913671047658840813803 1870 39664560438757924513207011824108329036561645224347878758342 1871 224752795802601007710848952394167424165261918163125819159101 1872 1140131405493427119245627154638564908270980362589287457522624 1873 5207543551785916549780813186624020420523589402720891881562936 1874 21523075628784945759781333941596839566707644547576160806909392 1875 80847502378887824238943763686762773180886889192864094378875528 1876 277069042790061553636864743869887793214865159406651584335516960 1877 869238661084751701613666874596484112247779027542682965648246600 1878 2503907035259127484455259359180658872817780774478356820716149840 1879 6640078604243049593671380198545232184721467909019591636515303544 1880 16248699955994205456221983159372630934616852831119652372482343616 1881 36766338043334742068210489676076687929286015498374977716228000418 1882 77065173799860678627983364450513030333969672925932328076358854652 1883 149877205715669767052250133905586733053659417625282357285148894958 1884 270825021975012640570515059930218096560302648506714841399751051816 1885 455243350397379304728892888304405544963670230586331766329473010694 1886 712609532149857230288598510960669420446974109126744071371946941900 1887 1039669021659052707412373911941312215270496719612167911016262594250 1888 1414787125450483537210709098782391745235744525638336395858160829600 1889 1796779450188939553908824709423538676516393279718745785910747019820 1890 2130600313053270569438836068461727383455665435298837541366634825480 1891 2359670043132936540004571514767131797984820419786006334897584505140 1892 2441322932649920395925766099228287363008210421801798916489712252560 1893 2359670043132936540004571514767131797984820419786006334897584505140 1894 2130600313053270569438836068461727383455665435298837541366634825480 1895 1796779450188939553908824709423538676516393279718745785910747019820 1896 1414787125450483537210709098782391745235744525638336395858160829600 1897 1039669021659052707412373911941312215270496719612167911016262594250 1898 712609532149857230288598510960669420446974109126744071371946941900 1899 455243350397379304728892888304405544963670230586331766329473010694 1900 270825021975012640570515059930218096560302648506714841399751051816 1901 149877205715669767052250133905586733053659417625282357285148894958 1902 77065173799860678627983364450513030333969672925932328076358854652 1903 36766338043334742068210489676076687929286015498374977716228000418 1904 16248699955994205456221983159372630934616852831119652372482343616 1905 6640078604243049593671380198545232184721467909019591636515303544 1906 2503907035259127484455259359180658872817780774478356820716149840 1907 869238661084751701613666874596484112247779027542682965648246600 1908 277069042790061553636864743869887793214865159406651584335516960 1909 80847502378887824238943763686762773180886889192864094378875528 1910 21523075628784945759781333941596839566707644547576160806909392 1911 5207543551785916549780813186624020420523589402720891881562936 1912 1140131405493427119245627154638564908270980362589287457522624 1913 224752795802601007710848952394167424165261918163125819159101 1914 39664560438757924513207011824108329036561645224347878758342 1915 6225744407016203880651807444701899731913671047658840813803 1916 862509640268281310614879596160384798368477104738785298020 1917 104536182741374983644709556073577763863191247042874072375 1918 10969186463026475785075524621292023462215337093567037230 1919 984305202727145331519614385475924766653957982395139217 1920 74426695497879951824507214083253988182123816678176688 1921 4658370879284103655563395959465589013396492440246914 1922 236148304356252982343384407911769316733279065609036 1923 9437480191936514044806687151443020193743043290254 1924 287407072138931003654489627628665115761293140888 1925 6386158454832345033097372345475542728416261742 1926 97833112334713681110525728167198346343673740 1927 958244147394958386051022866603780444383650 1928 5413217339127949453792516818716485958960 1929 15251813370355235588978677110746856901 1930 17312891240283595565169390520780614 1931 5683722874700782418047872618147 1932 309483040278801829688449908 1933 984770866999239144007 1934 17592186044414 1935 1 1936 1 1937 35184372088830 1938 2954312636182089520936 1939 1237934130658454245231907250 1940 28419233423289993388834067231146 1941 103888740884026358375206132699712250 1942 106797791123965816478921776529696865736 1943 43337661996846009356354435793976085395830 1944 8636259158115880147449498105917427466779751 1945 980680669029056963833662728750688343202221500 1946 70519110515469424438790178063027065360372534992 1947 3469288165338944401046691283031973945607156765860 1948 123753790840474635157344409894618209540270201209212 1949 3346794158853973537174736296767435023451251283814500 1950 71055670812369299351498209744165600348944672981690832 1951 1217618844247010157196652663436465918379036702586389500 1952 17222102911544970106338586886298217007459477282211744787 1953 204772688815778211325763191368202559002296898449825670110 1954 2078011514405804959357525236009352218757495384751796333992 1955 18227108223260229484542297758845293137450998185411146711250 1956 139678648437031717986402674900137529673484242256271538679778 1957 943722474004949876173669687558693204557239980153208414576490 1958 5665768299607424686379611027509094695912363368393731932700808 1959 30430520312405475895188412396505042363247121123276110616911750 1960 147077783332803833484216765880498522900373720473804050199460213 1961 642983463403559758485596446751634023704788680248136362024218000 1962 2554003959250053888607235518183101841510347429673899058381923008 1963 9254058891864165787416543060109387809513872203721694520180608240 1964 30693756902150079732645638435930344005649422358315818929581592528 1965 93479830947347021155096999156806002001920890853835165612912006000 1966 262135331806053142767929650474456078094620029353582349346653258944 1967 678465163845330067884851264329492868900613511333612754794002293520 1968 1624271035783888726002658796946354198064795887922730292661861003034 1969 3603675782817608063036286427594463739552084669021149642887668301500 1970 7421981140031574017836298347780779553656749815147370935525469055824 1971 14210974587724271240554144105626728580312576519492644721084713806500 1972 25329145911583557209879324084119538208620352962847669973102894932084 1973 42072550065189990670091312309485590088048094330338109997579984508020 1974 65189721779269114590833316891157198029590502043030956755181258604944 1975 94301299668830308417683037323211765262319479921094995224956305467500 1976 127441313769941071447889552969054167775897952780741477653853816590070 1977 160988554070238452810362801035794431229486472072628815310411876530600 1978 190175646639702971392789008614816439876529093068176999421134513303520 1979 210145163523312816694929310544818367207291509422597691898207710095000 1980 217252949747264129392262968527498436544650258624344167973762029967720 1981 210145163523312816694929310544818367207291509422597691898207710095000 1982 190175646639702971392789008614816439876529093068176999421134513303520 1983 160988554070238452810362801035794431229486472072628815310411876530600 1984 127441313769941071447889552969054167775897952780741477653853816590070 1985 94301299668830308417683037323211765262319479921094995224956305467500 1986 65189721779269114590833316891157198029590502043030956755181258604944 1987 42072550065189990670091312309485590088048094330338109997579984508020 1988 25329145911583557209879324084119538208620352962847669973102894932084 1989 14210974587724271240554144105626728580312576519492644721084713806500 1990 7421981140031574017836298347780779553656749815147370935525469055824 1991 3603675782817608063036286427594463739552084669021149642887668301500 1992 1624271035783888726002658796946354198064795887922730292661861003034 1993 678465163845330067884851264329492868900613511333612754794002293520 1994 262135331806053142767929650474456078094620029353582349346653258944 1995 93479830947347021155096999156806002001920890853835165612912006000 1996 30693756902150079732645638435930344005649422358315818929581592528 1997 9254058891864165787416543060109387809513872203721694520180608240 1998 2554003959250053888607235518183101841510347429673899058381923008 1999 642983463403559758485596446751634023704788680248136362024218000 2000 147077783332803833484216765880498522900373720473804050199460213 2001 30430520312405475895188412396505042363247121123276110616911750 2002 5665768299607424686379611027509094695912363368393731932700808 2003 943722474004949876173669687558693204557239980153208414576490 2004 139678648437031717986402674900137529673484242256271538679778 2005 18227108223260229484542297758845293137450998185411146711250 2006 2078011514405804959357525236009352218757495384751796333992 2007 204772688815778211325763191368202559002296898449825670110 2008 17222102911544970106338586886298217007459477282211744787 2009 1217618844247010157196652663436465918379036702586389500 2010 71055670812369299351498209744165600348944672981690832 2011 3346794158853973537174736296767435023451251283814500 2012 123753790840474635157344409894618209540270201209212 2013 3469288165338944401046691283031973945607156765860 2014 70519110515469424438790178063027065360372534992 2015 980680669029056963833662728750688343202221500 2016 8636259158115880147449498105917427466779751 2017 43337661996846009356354435793976085395830 2018 106797791123965816478921776529696865736 2019 103888740884026358375206132699712250 2020 28419233423289993388834067231146 2021 1237934130658454245231907250 2022 2954312636182089520936 2023 35184372088830 2024 1 2025 1 2026 70368744177662 2027 8862937978915012740557 2028 4951742431262185569850487912 2029 142098643241736483200502588291662 2030 623389390233339966865079554276759292 2031 747794730984369747718640898868992132062 2032 346923618211250264697896847220014852727112 2033 77821871963699902508525942332296764211665507 2034 9827632896890542771398747347453824325958232562 2035 778371114000029169046302693497378407275311487743 2036 41850950658620596218544568770809796545462803980304 2037 1621308866987570230378235135263079810078196359515844 2038 47373230282533016454042638894609820715155416603558504 2039 1082057692397963984253938138317904477415673402786100804 2040 19878369205649803102674718993026110956544771684915515664 2041 300540162495686209573511648124755040989740037676399252779 2042 3810456398981376495708966915494540974016311842652678374554 2043 41148977663884633468207222709613867115941547948785239055519 2044 383441821088752230825015955427435151434700331166113975140904 2045 3117244651146998688797925060177242716949853256069902145411270 2046 22317149300611176775711499319210696079227817920861908467829836 2047 141837942581135856080140177575936053962569250149044987450176246 2048 805837152329282862437090658325130344019647952345832290862484936 2049 4117412100018604242883229910648582501861965599774033515711282961 2050 19020139955776922796676376365472814458099563121535376813744763926 2051 79804129743190823685840641666679421756713249792488810563325271061 2052 305372598548524574367955849311533639866515592099435971851370828736 2053 1069529317378834038803812438407734167798012880868057778676288549296 2054 3439534093520289072938026921302822792258785646962431666497721075936 2055 10185474118913496331807397107613501409281677455525988115676552183472 2056 27843945763503489727156919708901044081124125872612882788876100270528 2057 70423859085116123517165292205881582881522073055978683778881959964858 2058 165124498190395595532560429463215061937136054179914088221556577281228 2059 359560140506421964132494566453458401146783778479795908710892830729778 2060 728244891275922964225653824443413757413482995797214331831810060029648 2061 1373809310605776730227639688451619246330699452497454479900877338170428 2062 2416807822037497406873152297632534843099947422531146334792819746719928 2063 3968988982835803982506286159832437428387004475369810042021682486009308 2064 6090204033701630080733736366804035691130461106107443442382773930326928 2065 8738372274647969390331336907826661508845570628047169368772163279980014 2066 11731466881931412581815168615602062710306201728666642959592821720840340 2067 14744154288374817176457241067992349998168723632333201010768444838025990 2068 17354189083676615612259882130919773735889235260216835577263178344255840 2069 19134928457739551111502775609723439053120712031145001915409028894002840 2070 19767860943639307394718022507178286656160119384127675990582633388675440 2071 19134928457739551111502775609723439053120712031145001915409028894002840 2072 17354189083676615612259882130919773735889235260216835577263178344255840 2073 14744154288374817176457241067992349998168723632333201010768444838025990 2074 11731466881931412581815168615602062710306201728666642959592821720840340 2075 8738372274647969390331336907826661508845570628047169368772163279980014 2076 6090204033701630080733736366804035691130461106107443442382773930326928 2077 3968988982835803982506286159832437428387004475369810042021682486009308 2078 2416807822037497406873152297632534843099947422531146334792819746719928 2079 1373809310605776730227639688451619246330699452497454479900877338170428 2080 728244891275922964225653824443413757413482995797214331831810060029648 2081 359560140506421964132494566453458401146783778479795908710892830729778 2082 165124498190395595532560429463215061937136054179914088221556577281228 2083 70423859085116123517165292205881582881522073055978683778881959964858 2084 27843945763503489727156919708901044081124125872612882788876100270528 2085 10185474118913496331807397107613501409281677455525988115676552183472 2086 3439534093520289072938026921302822792258785646962431666497721075936 2087 1069529317378834038803812438407734167798012880868057778676288549296 2088 305372598548524574367955849311533639866515592099435971851370828736 2089 79804129743190823685840641666679421756713249792488810563325271061 2090 19020139955776922796676376365472814458099563121535376813744763926 2091 4117412100018604242883229910648582501861965599774033515711282961 2092 805837152329282862437090658325130344019647952345832290862484936 2093 141837942581135856080140177575936053962569250149044987450176246 2094 22317149300611176775711499319210696079227817920861908467829836 2095 3117244651146998688797925060177242716949853256069902145411270 2096 383441821088752230825015955427435151434700331166113975140904 2097 41148977663884633468207222709613867115941547948785239055519 2098 3810456398981376495708966915494540974016311842652678374554 2099 300540162495686209573511648124755040989740037676399252779 2100 19878369205649803102674718993026110956544771684915515664 2101 1082057692397963984253938138317904477415673402786100804 2102 47373230282533016454042638894609820715155416603558504 2103 1621308866987570230378235135263079810078196359515844 2104 41850950658620596218544568770809796545462803980304 2105 778371114000029169046302693497378407275311487743 2106 9827632896890542771398747347453824325958232562 2107 77821871963699902508525942332296764211665507 2108 346923618211250264697896847220014852727112 2109 747794730984369747718640898868992132062 2110 623389390233339966865079554276759292 2111 142098643241736483200502588291662 2112 4951742431262185569850487912 2113 8862937978915012740557 2114 70368744177662 2115 1 2116 1 2117 140737488355326 2118 26588814077482526577086 2119 19806987450931033296403422342 2120 710503120482346420497088776343707 2121 3740620974439857225229208477680075332 2122 5235822258253016945038254894916679817612 2123 2776938146639530924315762456399524607380132 2124 701154257461855294534685359161514771941669057 2125 98461114296762572541239148694369318035634734042 2126 8588196735167089036960334776379650760109911067378 2127 504574016028992237467882127919203528954832845809218 2128 21223765232389656550046896414134944775096778512173763 2129 669815917742127018514836980296728433355969249487275064 2130 16453695247026543844917037928243570107661589387400380744 2131 323913134637230352894718705998833150275329816259298015544 2132 5232257943152608395742600692757366563499677035883148090479 2133 70700051566285534377711706418621232046970495891154588437994 2134 811992000598947254605368538923009185225152537537954842762394 2135 8033108150627435744119197105714526795003096795576148180646114 2136 69232896685728055169585585432378779658280052040061495454971365 2137 524819585034130047062649983933765130080210124615061996793224020 2138 3528231348198783950299299762157534866200987970450721580613913500 2139 21185967992107842784950261107299749089942636611058398548348079476 2140 114333794843222045866484601335604410958005714159326606608569204871 2141 557555389408628435845074410089699204307648633118984459967435403646 2142 2468618393678952569384226481744745043972208565825128884389927804886 2143 9965370255926346634255085904177506514010434244390519702672188165846 2144 36814363834390639813626114120781520560061765965884320211931252206021 2145 124868927747471913025297606871838305054816593064972967750771942415776 2146 390009112868225508876545547798311441843524383909918134975574738445152 2147 1124628326468196586454793894020835426534580092946334988798247019731872 2148 3000989162589562331761019705776317909218658987379607605337126562573162 2149 7425717402453891878770800368695137916493117540585809334423253563723148 2150 17069861600127411223215182924944487554021506665455427324278397868031308 2151 36513157261989015181277031721736285661532846548094324880217229304838108 2152 72782362283831636902426166409443868494429521107348611216516972983962478 2153 135368029770088140918271680855770732945614448725822472264510268413358408 2154 235183698057989070294011647693569187941481539271844880702979510047176408 2155 382053761703761671165512251063983184029389614011719259858166588507971848 2156 580810087418267616237885452425620376949440555156748763231573414098327754 2157 826888963342900031415054046744749812789335591377680402044347083212254564 2158 1103118554171026402658189885454034912292991621678066567189609098755778964 2159 1379645972355091350383107726676557879890773885147539315400757822865325940 2160 1618243718895999072888549479031019454772477969906285606875586453981912990 2161 1780592536339364791768508928833797203612290208222571207106251754191356240 2162 1838218996914796419270696952328359844305667169695885532029613982813617840 2163 1780592536339364791768508928833797203612290208222571207106251754191356240 2164 1618243718895999072888549479031019454772477969906285606875586453981912990 2165 1379645972355091350383107726676557879890773885147539315400757822865325940 2166 1103118554171026402658189885454034912292991621678066567189609098755778964 2167 826888963342900031415054046744749812789335591377680402044347083212254564 2168 580810087418267616237885452425620376949440555156748763231573414098327754 2169 382053761703761671165512251063983184029389614011719259858166588507971848 2170 235183698057989070294011647693569187941481539271844880702979510047176408 2171 135368029770088140918271680855770732945614448725822472264510268413358408 2172 72782362283831636902426166409443868494429521107348611216516972983962478 2173 36513157261989015181277031721736285661532846548094324880217229304838108 2174 17069861600127411223215182924944487554021506665455427324278397868031308 2175 7425717402453891878770800368695137916493117540585809334423253563723148 2176 3000989162589562331761019705776317909218658987379607605337126562573162 2177 1124628326468196586454793894020835426534580092946334988798247019731872 2178 390009112868225508876545547798311441843524383909918134975574738445152 2179 124868927747471913025297606871838305054816593064972967750771942415776 2180 36814363834390639813626114120781520560061765965884320211931252206021 2181 9965370255926346634255085904177506514010434244390519702672188165846 2182 2468618393678952569384226481744745043972208565825128884389927804886 2183 557555389408628435845074410089699204307648633118984459967435403646 2184 114333794843222045866484601335604410958005714159326606608569204871 2185 21185967992107842784950261107299749089942636611058398548348079476 2186 3528231348198783950299299762157534866200987970450721580613913500 2187 524819585034130047062649983933765130080210124615061996793224020 2188 69232896685728055169585585432378779658280052040061495454971365 2189 8033108150627435744119197105714526795003096795576148180646114 2190 811992000598947254605368538923009185225152537537954842762394 2191 70700051566285534377711706418621232046970495891154588437994 2192 5232257943152608395742600692757366563499677035883148090479 2193 323913134637230352894718705998833150275329816259298015544 2194 16453695247026543844917037928243570107661589387400380744 2195 669815917742127018514836980296728433355969249487275064 2196 21223765232389656550046896414134944775096778512173763 2197 504574016028992237467882127919203528954832845809218 2198 8588196735167089036960334776379650760109911067378 2199 98461114296762572541239148694369318035634734042 2200 701154257461855294534685359161514771941669057 2201 2776938146639530924315762456399524607380132 2202 5235822258253016945038254894916679817612 2203 3740620974439857225229208477680075332 2204 710503120482346420497088776343707 2205 19806987450931033296403422342 2206 26588814077482526577086 2207 140737488355326 2208 1 2209 1 2210 281474976710654 2211 79766442513922556442003 2212 79228002981365235999595533532 2213 3552555218806216045602946607078045 2214 22445148635508978628009241719941150186 2215 36658300284497721258549666922273213463871 2216 22226305992278504135851996331332066065305496 2217 6316397709986444725135018085542289747833914021 2218 986252268163160435660952013233266569016465369886 2219 94726684427315762251681609093093625752895333079087 2220 6080335319419169083781970293073528671693207289504900 2221 277630916382142388015613125426032200147256908968469729 2222 9461245448168934935780177851471842645908059343202554298 2223 249864185524705973891339041493791939008418618369466336091 2224 5269102818109108895486520330261555819289077778882551015312 2225 90896053227383900397162095185204139918550434804136743648007 2226 1308330668581148803116083975988605895693944005780774133277282 2227 15972131976135319752729605905716734208761314336766453592328357 2228 167659350932784310004300768879951767906081998674326622019734612 2229 1530856446746465074144938328710609115305773726747790314122870443 2230 12278946667268747390782291403230465403911412008484121885728683606 2231 87252961636698438978388942234054483097837587368521209515919368185 2232 553306704629443158127915664942740137256800383578587472090693863864 2233 3151221232786880492703265838717894747630298273107283194534514139227 2234 16208125473758332418651422142514370570210860452186337070754824467858 2235 75656839252331297409851701319444218951967322820509984654454196675313 2236 321881370433082344535375918166559218373156683026675752721386731701388 2237 1252944724085671070012410655587917027215950055409709960805475853233663 2238 4477410996984077548247016104072427622689309984010731973323385195831158 2239 14732954003645326189109204613342130143662903875119888933519892170022629 2240 44759736048556944217925542544061008056301873698260825847544458422919872 2241 125852473129090157180245607589953782693426942955744563457182879126422666 2242 328203326249639636901926473376479121424347280117349501886556189515109420 2243 795356929727330478807495205162802732686077166602267638944155152825504958 2244 1794156428779092881698651529954103533912812541497455110401772264533623384 2245 3773095553433265857922018013164620471304226867329957476903987933230135074 2246 7407312977026375509213244045198880157291113193585422011537023445356154724 2247 13591494933980153326741289107099040299791491632172466131286688888752457974 2248 23333127531391380878631727465869626782012956767658518602545197591561297584 2249 37512424500745894474254968674724707159767326649401606250874716207642084050 2250 56521859767241466794845702425585824828638015104808914444666720102541826988 2251 79870810389208119037740202146570880832497660338219907644515276360134375542 2252 105908885985796873855755930175403606804825484941487243918318610730623136616 2253 131839305557752487516318626167904771751485629121659325866872970111461463594 2254 154126042727157346086283896018244604270248999775427812510676644744032510020 2255 169251420153578115860798699089620460373442357917559757156508096945736487470 2256 174613321482408612848318251072701251235391194328758606946259396367997434720 2257 169251420153578115860798699089620460373442357917559757156508096945736487470 2258 154126042727157346086283896018244604270248999775427812510676644744032510020 2259 131839305557752487516318626167904771751485629121659325866872970111461463594 2260 105908885985796873855755930175403606804825484941487243918318610730623136616 2261 79870810389208119037740202146570880832497660338219907644515276360134375542 2262 56521859767241466794845702425585824828638015104808914444666720102541826988 2263 37512424500745894474254968674724707159767326649401606250874716207642084050 2264 23333127531391380878631727465869626782012956767658518602545197591561297584 2265 13591494933980153326741289107099040299791491632172466131286688888752457974 2266 7407312977026375509213244045198880157291113193585422011537023445356154724 2267 3773095553433265857922018013164620471304226867329957476903987933230135074 2268 1794156428779092881698651529954103533912812541497455110401772264533623384 2269 795356929727330478807495205162802732686077166602267638944155152825504958 2270 328203326249639636901926473376479121424347280117349501886556189515109420 2271 125852473129090157180245607589953782693426942955744563457182879126422666 2272 44759736048556944217925542544061008056301873698260825847544458422919872 2273 14732954003645326189109204613342130143662903875119888933519892170022629 2274 4477410996984077548247016104072427622689309984010731973323385195831158 2275 1252944724085671070012410655587917027215950055409709960805475853233663 2276 321881370433082344535375918166559218373156683026675752721386731701388 2277 75656839252331297409851701319444218951967322820509984654454196675313 2278 16208125473758332418651422142514370570210860452186337070754824467858 2279 3151221232786880492703265838717894747630298273107283194534514139227 2280 553306704629443158127915664942740137256800383578587472090693863864 2281 87252961636698438978388942234054483097837587368521209515919368185 2282 12278946667268747390782291403230465403911412008484121885728683606 2283 1530856446746465074144938328710609115305773726747790314122870443 2284 167659350932784310004300768879951767906081998674326622019734612 2285 15972131976135319752729605905716734208761314336766453592328357 2286 1308330668581148803116083975988605895693944005780774133277282 2287 90896053227383900397162095185204139918550434804136743648007 2288 5269102818109108895486520330261555819289077778882551015312 2289 249864185524705973891339041493791939008418618369466336091 2290 9461245448168934935780177851471842645908059343202554298 2291 277630916382142388015613125426032200147256908968469729 2292 6080335319419169083781970293073528671693207289504900 2293 94726684427315762251681609093093625752895333079087 2294 986252268163160435660952013233266569016465369886 2295 6316397709986444725135018085542289747833914021 2296 22226305992278504135851996331332066065305496 2297 36658300284497721258549666922273213463871 2298 22445148635508978628009241719941150186 2299 3552555218806216045602946607078045 2300 79228002981365235999595533532 2301 79766442513922556442003 2302 281474976710654 2303 1 2304 1 2305 562949953421310 2306 239299328104717622747412 2307 316912171458372430491305819610 2308 17762934557455322112281529975563568 2309 134678004212467758485748368175650142150 2310 256653315571279978132763836807493620649564 2311 177885784602174224337409590816255869652888450 2312 56895294590587879831678877682899354178634121700 2313 9877111391978897754423745144180907491474068410550 2314 1044515559837568526330906350623938595627943145129556 2315 73238294896946692327353848608206592236759694162027170 2316 3629414351783011222161927507897478617446722334480838672 2317 133523446273960584079991401676076037851429574035091111230 2318 3789928639826645296446941867520183443030317717672783137468 2319 85581195587545006940300977950993168083606542565002358369610 2320 1576010109529245708427927121169990637313617455316016517270114 2321 24153272366364174968522757384586238867871219195972811967512050 2322 313267957088696701039470485680226288811418344759650969268985900 2323 3487181074757286446234529139537580086403290234610965729974976950 2324 33713158245703754798012486095422883491308033462983266767229032016 2325 285940650244296980305827145963367791477524843539395085387776610730 2326 2146190244484586471845380628843009725706020362999040336196818118692 2327 14362508887757919979944643406932926700248328869250966768752414055950 2328 86256610428409884679259870080918826231413201472741303102206355085908 2329 467551787516610311255553435258686714203232595920717628219224422640970 2330 2298887618288330209885230654458993179925290614448759366623723463054284 2331 10298560833794051511115828661278552492267082002040984640460574593739550 2332 42199481647761485240710428239424363333694610247550129309958912777775600 2333 158716152547143268015840866868674689584485854076955330306366805337096450 2334 549623692620713228649710889146141330522397293809188588259730309829019236 2335 1757286587362061985536138833505416741186480225039294515227805876798337590 2336 5200293095594035277676054435423835304333781616818885026460916919069258607 2337 14275241145853572398973226032800102209417981326590065045300121540833437420 2338 36422605000088525934421658405618142196547292797525973864621064112887520328 2339 86528951522979662186685886838015038214542937194388588369318595578798235780 2340 191709621047956181713769177061930131199932726336941662841844562380938046944 2341 396673469960614373967866401541132898954439507580753258016321202662011552700 2342 767495566031841416378735826043972939813399785214364514280590201612636139800 2343 1390132243791145321333119831470518201002985819198640153033528641270613793300 2344 2359390870830233174825970649700097544202601329194613462974295026355338145736 2345 3755598100983550723535406177312753156915056866689654660920282741849473566300 2346 5610671913811456248296543374263578419241878390470162201401599715111176425032 2347 7871913031584517894650409262992535001823769473761559927707052310404945419540 2348 10377739472698485994946080751674778626548880278283299257005230523564134038688 2349 12860738647826180335501004838296048893785350464870334710977439356440821492140 2350 14986873416117863000962356583811794205418055906880789830587755321622214574424 2351 16426244407820636952755068250581131193558112032386923273267299456756975342500 2352 16935865818015472580054909012928207619068133464578373415230312293418170641500 2353 16426244407820636952755068250581131193558112032386923273267299456756975342500 2354 14986873416117863000962356583811794205418055906880789830587755321622214574424 2355 12860738647826180335501004838296048893785350464870334710977439356440821492140 2356 10377739472698485994946080751674778626548880278283299257005230523564134038688 2357 7871913031584517894650409262992535001823769473761559927707052310404945419540 2358 5610671913811456248296543374263578419241878390470162201401599715111176425032 2359 3755598100983550723535406177312753156915056866689654660920282741849473566300 2360 2359390870830233174825970649700097544202601329194613462974295026355338145736 2361 1390132243791145321333119831470518201002985819198640153033528641270613793300 2362 767495566031841416378735826043972939813399785214364514280590201612636139800 2363 396673469960614373967866401541132898954439507580753258016321202662011552700 2364 191709621047956181713769177061930131199932726336941662841844562380938046944 2365 86528951522979662186685886838015038214542937194388588369318595578798235780 2366 36422605000088525934421658405618142196547292797525973864621064112887520328 2367 14275241145853572398973226032800102209417981326590065045300121540833437420 2368 5200293095594035277676054435423835304333781616818885026460916919069258607 2369 1757286587362061985536138833505416741186480225039294515227805876798337590 2370 549623692620713228649710889146141330522397293809188588259730309829019236 2371 158716152547143268015840866868674689584485854076955330306366805337096450 2372 42199481647761485240710428239424363333694610247550129309958912777775600 2373 10298560833794051511115828661278552492267082002040984640460574593739550 2374 2298887618288330209885230654458993179925290614448759366623723463054284 2375 467551787516610311255553435258686714203232595920717628219224422640970 2376 86256610428409884679259870080918826231413201472741303102206355085908 2377 14362508887757919979944643406932926700248328869250966768752414055950 2378 2146190244484586471845380628843009725706020362999040336196818118692 2379 285940650244296980305827145963367791477524843539395085387776610730 2380 33713158245703754798012486095422883491308033462983266767229032016 2381 3487181074757286446234529139537580086403290234610965729974976950 2382 313267957088696701039470485680226288811418344759650969268985900 2383 24153272366364174968522757384586238867871219195972811967512050 2384 1576010109529245708427927121169990637313617455316016517270114 2385 85581195587545006940300977950993168083606542565002358369610 2386 3789928639826645296446941867520183443030317717672783137468 2387 133523446273960584079991401676076037851429574035091111230 2388 3629414351783011222161927507897478617446722334480838672 2389 73238294896946692327353848608206592236759694162027170 2390 1044515559837568526330906350623938595627943145129556 2391 9877111391978897754423745144180907491474068410550 2392 56895294590587879831678877682899354178634121700 2393 177885784602174224337409590816255869652888450 2394 256653315571279978132763836807493620649564 2395 134678004212467758485748368175650142150 2396 17762934557455322112281529975563568 2397 316912171458372430491305819610 2398 239299328104717622747412 2399 562949953421310 2400 1 2401 1 2402 1125899906842622 2403 717897985440052775084953 2404 1267649164432199974595997219024 2405 88815306634352963476216806650461200 2406 808103580933665578645723238296599023376 2407 1796844216960298625791274796571094372243072 2408 1423611973824923901689322943053534104277484528 2409 512436778336212253411794799836876181266491982524 2410 98900914229584348984091176060348336651366712309400 2411 11514489062215773906453836767265464409412221170077516 2412 881817755685529587983297285572414903891621934254713552 2413 47419736016678907734550554152387917869100540790201228448 2414 1882885569900151615104355909461165254087268814858171571184 2415 57424476709849156568747874654326189403640596311592800571600 2416 1388094956167386090700428808691721443403285400694330953532016 2417 27277898330277878616760459190796002396270226196069126510741002 2418 444928580851792331419370167356873720679164916928472841836065148 2419 6128054548289834572069646839508241206775094002705911377944635434 2420 72302419198632256324251344352878953415118338917416441495438474800 2421 739698853919300463032849434651693590306377332427882960144009512336 2422 6630120745697009419130515456268868426227619263092313739003591702192 2423 52530170108553271932502370184663521303024236612706429444379005416608 2424 370724083213725822965605066117292212409663821697015309611922595995664 2425 2346104546822106942329789586000062238613778221781962536307425064161500 2426 13391685353982773940518812669000728797565250233208712480791926338977336 2427 69301801830092057870998305056817263601282475489468053281740046269018892 2428 326621207284006045141413511163342899565961624192336757897927693980965808 2429 1407603110351142619904685452732452157436373494808897634300013985619825664 2430 5566782798075404616734754868828588088660660582946629092643162207230213200 2431 20267531010031939105781738845788011695388215923319715819051538197040305616 2432 68125116554033152219533043397535497270757199866108764124642191440127399952 2433 211949032734915074453912703608788867670388372490317430317067800841426498023 2434 611739699916105623165826956997408650647186623190293419598161154095165670434 2435 1641360708508417845551648034564784476079687015659816742072297086772231895775 2436 4101502898162073524123821709078984201519391129494805291923919347675851523616 2437 9560937996825915181651395804521387889209076195099755055358013038364217989152 2438 20821806095023997629780986596643842791970228846794599609201647751803805714848 2439 42419960899088371071246349819574948453827366945075164006328178573454053421184 2440 80940689081346358124154249003376647857012602793219530630881598213770517173600 2441 144797528587500494376876450037239439163303213463023938630567975258255623809976 2442 243081572122856025375459950971825883337010768572875851560545126404084166087472 2443 383255368133183011088902504480864938360779160287689251371644169735733807715928 2444 567899010872420540379193840249712873705972798161069622233449334631610471022624 2445 791329057594230999218184337935846921256650462946130507497737462512310625956800 2446 1037432760450965233734060484266564696465707433523726231315153496205273109370976 2447 1280124719906211679448375048954509692649309983302152652080856596578024832032672 2448 1487191888094587677180220240786912428178463713541591301748832731102501963180128 2449 1627040458120410443377280863909045940197775615080034425252795422693737255414124 2450 1676496172418094640435616643083969534593947470167849074157190570262533875533000 2451 1627040458120410443377280863909045940197775615080034425252795422693737255414124 2452 1487191888094587677180220240786912428178463713541591301748832731102501963180128 2453 1280124719906211679448375048954509692649309983302152652080856596578024832032672 2454 1037432760450965233734060484266564696465707433523726231315153496205273109370976 2455 791329057594230999218184337935846921256650462946130507497737462512310625956800 2456 567899010872420540379193840249712873705972798161069622233449334631610471022624 2457 383255368133183011088902504480864938360779160287689251371644169735733807715928 2458 243081572122856025375459950971825883337010768572875851560545126404084166087472 2459 144797528587500494376876450037239439163303213463023938630567975258255623809976 2460 80940689081346358124154249003376647857012602793219530630881598213770517173600 2461 42419960899088371071246349819574948453827366945075164006328178573454053421184 2462 20821806095023997629780986596643842791970228846794599609201647751803805714848 2463 9560937996825915181651395804521387889209076195099755055358013038364217989152 2464 4101502898162073524123821709078984201519391129494805291923919347675851523616 2465 1641360708508417845551648034564784476079687015659816742072297086772231895775 2466 611739699916105623165826956997408650647186623190293419598161154095165670434 2467 211949032734915074453912703608788867670388372490317430317067800841426498023 2468 68125116554033152219533043397535497270757199866108764124642191440127399952 2469 20267531010031939105781738845788011695388215923319715819051538197040305616 2470 5566782798075404616734754868828588088660660582946629092643162207230213200 2471 1407603110351142619904685452732452157436373494808897634300013985619825664 2472 326621207284006045141413511163342899565961624192336757897927693980965808 2473 69301801830092057870998305056817263601282475489468053281740046269018892 2474 13391685353982773940518812669000728797565250233208712480791926338977336 2475 2346104546822106942329789586000062238613778221781962536307425064161500 2476 370724083213725822965605066117292212409663821697015309611922595995664 2477 52530170108553271932502370184663521303024236612706429444379005416608 2478 6630120745697009419130515456268868426227619263092313739003591702192 2479 739698853919300463032849434651693590306377332427882960144009512336 2480 72302419198632256324251344352878953415118338917416441495438474800 2481 6128054548289834572069646839508241206775094002705911377944635434 2482 444928580851792331419370167356873720679164916928472841836065148 2483 27277898330277878616760459190796002396270226196069126510741002 2484 1388094956167386090700428808691721443403285400694330953532016 2485 57424476709849156568747874654326189403640596311592800571600 2486 1882885569900151615104355909461165254087268814858171571184 2487 47419736016678907734550554152387917869100540790201228448 2488 881817755685529587983297285572414903891621934254713552 2489 11514489062215773906453836767265464409412221170077516 2490 98900914229584348984091176060348336651366712309400 2491 512436778336212253411794799836876181266491982524 2492 1423611973824923901689322943053534104277484528 2493 1796844216960298625791274796571094372243072 2494 808103580933665578645723238296599023376 2495 88815306634352963476216806650461200 2496 1267649164432199974595997219024 2497 717897985440052775084953 2498 1125899906842622 2499 1 2500 1 2501 2251799813685246 2502 2153693958571958138940202 2503 5070598093524881116680409622958 2504 444079068539729786368718344429984489 2505 4848799237909581963292489424608628088960 2506 12579534163338087975227745263070885597562256 2507 11392565440769919575330558792005814903272559712 2508 4614945335485737436281730432974073811383601417468 2509 990164988154107807346690767913918044013793635635624 2510 126903813259661276984020860118825960909332417065881160 2511 10613743128631449195021043306248941125816910657504563656 2512 619244993254734063602798190024474388438527961825262295852 2513 26532837413135807030672614001891461904502427219809219246048 2514 869258438820988716734332729845072920417395229352355858591344 2515 22486296411109288803243331296589855685111352721810283612777280 2516 471381542047395886974672233206533209722709866821049200638247066 2517 8179870228310878154401019950735423578263384930762973206167344012 2518 119586959140623505457353148398206398568975544659542999365011706708 2519 1494788636699071766805554534459859195811608489541875425695216109004 2520 16174653189114050836675982210391490841012943273039553867628592178810 2521 153126247649063388652877146455448808830829845566279983498002114456896 2522 1279890363447744009865410650497282520456216489880235258550101059460912 2523 9519587755510893029731706532773311877683734496474980761217180467500128 2524 63438884935338727142978632286455231530496649407121489094126655213107644 2525 381051058621439498883534693590933281357058512955963613103711052237404200 2526 2073889861132109131072726080822072242725790705315702053791621981753577256 2527 10274982123807078651299967060193289646069318945621810051284058073089403272 2528 46532764148347868292101581420715458607680375308573872800063284348575254988 2529 193335417087412858992033789774083235743441801419864914616545688154775585504 2530 739366847742072047525936081101089641912338532920236180611185001501717522640 2531 2610213587614403072408053707230713102261253068368383920111674556984272333696 2532 8529027953052467559717125286244476434646117590621753120227077946243110322167 2533 25855555788291675687474188896161885671756611524346007087447283858847148987538 2534 72871689390866145829051486265551128097999439751325440642970263001594023060534 2535 191311645945314453688505456757801971149571771823691989686884326860156052890370 2536 468646157731930168730206410432160311248954257495568635866793631755022841871231 2537 1072846693086936445838904871662563790770527880856061833943509478896527550653952 2538 2298361181054527123482207551841558112303379568842805163952757081285261428172448 2539 4613419462943518920155083828766134064290313034120196729018422446309564748106944 2540 8686197665094603621046270288527642157092926341220005549501069074996718869248440 2541 15355462431215735541972325781093764849901814874580005480656927152314277253709776 2542 25509198160635110695809438146817971026822415023834801891305300091681803868748432 2543 39852798397778519270639011136314997553330986016889241271526676394699209973500688 2544 58591161597076667677644125643021838690525628565296299410048802157254026149909144 2545 81106909704788413011438006006117590807470319565003566500565698489837370660245440 2546 105763825524176584358541886855866665616564759544285805022806127469754797751901536 2547 129966829132704754485186587806075309547013079626881904279123973081160891802744192 2548 150545976379118506090611080407706089636461361681018960001170040792833445539383948 2549 164412867718064112121906846402936014875373037842715270249304421375844270372844904 2550 169311119073118054505353881404890624969361007678499209524099514255286267803306648 2551 164412867718064112121906846402936014875373037842715270249304421375844270372844904 2552 150545976379118506090611080407706089636461361681018960001170040792833445539383948 2553 129966829132704754485186587806075309547013079626881904279123973081160891802744192 2554 105763825524176584358541886855866665616564759544285805022806127469754797751901536 2555 81106909704788413011438006006117590807470319565003566500565698489837370660245440 2556 58591161597076667677644125643021838690525628565296299410048802157254026149909144 2557 39852798397778519270639011136314997553330986016889241271526676394699209973500688 2558 25509198160635110695809438146817971026822415023834801891305300091681803868748432 2559 15355462431215735541972325781093764849901814874580005480656927152314277253709776 2560 8686197665094603621046270288527642157092926341220005549501069074996718869248440 2561 4613419462943518920155083828766134064290313034120196729018422446309564748106944 2562 2298361181054527123482207551841558112303379568842805163952757081285261428172448 2563 1072846693086936445838904871662563790770527880856061833943509478896527550653952 2564 468646157731930168730206410432160311248954257495568635866793631755022841871231 2565 191311645945314453688505456757801971149571771823691989686884326860156052890370 2566 72871689390866145829051486265551128097999439751325440642970263001594023060534 2567 25855555788291675687474188896161885671756611524346007087447283858847148987538 2568 8529027953052467559717125286244476434646117590621753120227077946243110322167 2569 2610213587614403072408053707230713102261253068368383920111674556984272333696 2570 739366847742072047525936081101089641912338532920236180611185001501717522640 2571 193335417087412858992033789774083235743441801419864914616545688154775585504 2572 46532764148347868292101581420715458607680375308573872800063284348575254988 2573 10274982123807078651299967060193289646069318945621810051284058073089403272 2574 2073889861132109131072726080822072242725790705315702053791621981753577256 2575 381051058621439498883534693590933281357058512955963613103711052237404200 2576 63438884935338727142978632286455231530496649407121489094126655213107644 2577 9519587755510893029731706532773311877683734496474980761217180467500128 2578 1279890363447744009865410650497282520456216489880235258550101059460912 2579 153126247649063388652877146455448808830829845566279983498002114456896 2580 16174653189114050836675982210391490841012943273039553867628592178810 2581 1494788636699071766805554534459859195811608489541875425695216109004 2582 119586959140623505457353148398206398568975544659542999365011706708 2583 8179870228310878154401019950735423578263384930762973206167344012 2584 471381542047395886974672233206533209722709866821049200638247066 2585 22486296411109288803243331296589855685111352721810283612777280 2586 869258438820988716734332729845072920417395229352355858591344 2587 26532837413135807030672614001891461904502427219809219246048 2588 619244993254734063602798190024474388438527961825262295852 2589 10613743128631449195021043306248941125816910657504563656 2590 126903813259661276984020860118825960909332417065881160 2591 990164988154107807346690767913918044013793635635624 2592 4614945335485737436281730432974073811383601417468 2593 11392565440769919575330558792005814903272559712 2594 12579534163338087975227745263070885597562256 2595 4848799237909581963292489424608628088960 2596 444079068539729786368718344429984489 2597 5070598093524881116680409622958 2598 2153693958571958138940202 2599 2251799813685246 2600 1