1 558240 2 1201728 3 2272992 4 3693864 5 5540856 6 9579144 7 14368776 8 21783384 9 47375016 10 80842584 11 121932456 12 183839544 13 404656056 14 850763304 15 1636860696 16 2529520104 17 3798379896 18 6110438664 19 10627971576 20 15941957424 21 25241432712 22 37862149128 23 59090478072 24 88667853528 25 134469800232 26 201704700408 27 304759080792 28 541114864488 29 1104010566552 30 1886018051388 31 2629303146692 32 2141137278268 33 1605868186844 34 1207260017140 35 1327986018896 36 1245004963204 37 936487427720 38 1332693648400 39 1869102842842 40 934626853574 41 468287677306 42 262251190214 43 161393983738 44 99319374650 45 85434155650 46 74391930674 47 44559277966 48 36385218674 49 26023003342 50 18587859554 51 12120653086 52 6092969114 53 3046484560 54 5127206576 55 4806756196 56 4753135964 57 3614661460 58 4375643660 59 4883357476 60 3700166732 61 2775125056 62 3372166688 63 4104794272 64 3976519514 65 2681840326 66 1706625698 67 941586682 68 473242874 69 291226426 70 145613216 71 182017024 72 241138816 73 241309964 74 241310020 75 363022268 76 363022324 77 369813836 78 372499540 79 543409580 80 762232660 81 1067126060 82 1970227924 83 1993832876 84 1996669780 85 2798700716 86 2798700772 87 2798700828 88 5496735972 89 10288765340 90 14404271812 91 15397671548 92 15397671604 93 16958738636 94 16958738692 95 17564408330 96 20905371382 97 15261197738 98 8977175194 99 5593152326 100 2796576166 101 1403462978 102 701994190 103 561595370 104 665467798 105 332733902 106 166366954 107 102379706 108 82459270 109 65967434 110 40730038 111 20365022 112 11235778 113 5617892 114 5617948 115 5818988 116 5819044 117 7108556 118 8508724 119 8595916 120 8659924 121 10526124 122 17543764 123 20200236 124 33667284 125 56405804 126 66613204 127 66807916 128 73537940 129 109783660 130 158183060 131 226058476 132 233725716 133 465880044 134 802748436 135 1380337644 136 2596827156 137 5218156524 138 8696927764 139 8973167084 140 8973167140 141 12968388692 142 12971451052 143 13060009844 144 13060009900 145 19877881940 146 28709209900 147 42489632388 148 70870150652 149 75442420228 150 75622306172 151 79370551876 152 93801561980 153 153911938180 154 284936264060 155 429804763780 156 601818845180 157 952868809732 158 1035726968444 159 1035726968500 160 1550704489292 161 1553622149044 162 1637601726796 163 1696087503152 164 2086553725648 165 2535687876400 166 4427193709744 167 5035621381328 168 4976495614672 169 4665464638786 170 3333739790078 171 1682697654802 172 841543427834 173 420775606714 174 210397488314 175 151053381382 176 84011066618 177 42139453882 178 23108732870 179 18488961850 180 16422020222 181 8211010114 182 4502812094 183 2865425914 184 1939589126 185 1281914362 186 640957184 187 821230480 188 1364879600 189 2382697504 190 2739547232 191 2655149320 192 3333870800 193 5291892220 194 5821081484 195 4602715900 196 5385177820 197 6977353508 198 6567626332 199 5083163364 200 7073090844 201 9435547764 202 16081428336 203 26045637264 204 49210280176 205 48484435712 206 52615319968 207 51025530464 208 55340190424 209 48914436896 210 57596528728 211 50577261272 212 49833478288 213 56294331094 214 28148906546 215 17159056462 216 8662742450 217 7449958600 218 12568403000 219 16991413000 220 22797076520 221 31750008280 222 41088172520 223 54385555480 224 70827704120 225 90115472680 226 112710856160 227 192128665120 228 326744374880 229 635666365600 230 1142788556000 231 2335189371424 232 3795333362912 233 5652880662688 234 7223156508512 235 9483263708128 236 12430764609536 237 18710652449356 238 20914295262644 239 21000654737356 240 21000654737412 241 35001091229244 242 63495004617156 243 105826166334140 244 148177324685572 245 178758010863740 246 293806856403844 247 307790794970876 248 338040898782244 249 339290587902364 250 339865695702372 251 620878045020828 252 1034796741701604 253 1741590426254364 254 3538683734408676 255 6841369820182044 256 11402283033636964 257 11712962951579036 258 11744742528831844 259 13428587809458332 260 14917034034632548 261 17212130256598172 262 17212130256598228 263 17854679996624492 264 18652755297864772 265 19324924174130876 266 20105954597046052 267 21601783859346908 268 21638116205291236 269 21684105825333980 270 30500755782381220 271 43236762093781340 272 68888078620426660 273 98216827242544220 274 138533189483369380 275 202282950124034780 276 372423935309211940 277 611831206039652060 278 995171977945866532 279 1030713937803919628 280 1287545105353333204 281 1333534838331655232 282 2115311231734418368 283 2684602989399552064 284 2642658502341715436 285 1992293770696374364 286 1502504026949885636 287 1300232462326962964 288 1013740563848141036 289 817532800433362708 290 626520592873962092 291 469964938621831060 292 519806381210014316 293 491919867108947860 294 739808451399766124 295 554856347789443324 296 496519631452423556 297 375220047221377612 298 281415035416033216 299 322340487670251584 300 323637276371636416 301 410325832542611472 302 649704259012760688 303 1181392464640023312 304 1870538157542565744 305 2966572984881672336 306 4828147230952439664 307 7920141967181640336 308 15812138440521195888 309 25037227589179190928 310 43098712957267447152 311 69490621453571681568 312 113024334937825905312 313 186998673370563211488 314 304307189053456037664 315 497698994177503249056 316 808760865538442779968 317 1342320949955199947712 318 2716601922528380850624 319 4471080267926211668304 320 7079471985635292644016 321 16922269984177269071184 322 33148583606772553646256 323 52485298393557331103568 324 102689704268428010131632 325 183037541362934676073296 326 289809440491313237116176 327 522227350810732957556976 328 1003830254255018976520464 329 2054540804103052944573616 330 2184124509379422066203984 331 2047616749688757718885936 332 1964216848370040278680304 333 1843442668135055444563072 334 1914447364361350515067328 335 1884534128738756701370944 336 2202860289851058044211456 337 3659963179597327596805024 338 3558762186742831107074144 339 3447550868471878194143176 340 3016970389410244860448724 341 2742986236311562955692684 342 2309883146367631962688716 343 3204584741947058035937076 344 4608028707069572399906124 345 6508809530771937752280756 346 9884967001836218005811532 347 13180175689661890453740468 348 17574195493576123508026572 349 23443325150334647526968628 350 31257766868647862701950604 351 23443327993757094675919316 352 20738330822970410885669428 353 15553748117227808164252078 354 7785811850431515856348562 355 4844262311493956324113006 356 2422131155746978162056506 357 1483658225324099097412294 358 883110728801159365096106 359 608595370288189005272662 360 304298154555048661898834 361 155832021088108015221166 362 77919035899419864229298 363 44041194204019923260110 364 37947881777120200629554 365 19220225009124227232334 366 9645718184942841924386 367 5167944934656072637150 368 4451897868664083903170 369 4706292032587745840638 370 2353442968216174830650 371 2098179139577611690630 372 1678543311662089352522 373 1528580714930121591478 374 775812322652976285722 375 387908910218007077050 376 333601664834493470726 377 196237170591181967098 378 98118595414516359194 379 53037078602441275354 380 26518543658967049574 381 13261594892935567666 382 6630798038972267498 383 4080501493811531542 384 2511077965169761178 385 1300002403736944486 386 650001201868472246 387 400000753104141754 388 211322910877376966 389 107634493025552602 390 61248797827794278 391 44669094185184922 392 22576308002188550 393 19415637965380042 394 10712140349041718 395 5356070174520862 396 2955305338348178 397 1477652669174092 398 1214883290640308 399 911162723306092 400 683391645654804 401 1044751745632236 402 1652742539490324 403 2371938096293484 404 3421183554706836 405 4624434463714924 406 3468325847786200 407 4595656046226560 408 8120146007405440 409 11292078041549720 410 14129033735816200 411 20653322843245580 412 22726688463224020 413 30320443030379948 414 22740332272784968 415 22274809912546232 416 20394768756407368 417 17854444428771992 418 17078164236217048 419 14989110497093912 420 13115472984902488 421 11476038861789692 422 9659931526180228 423 7244948644635178 424 3632933824695062 425 1816466912347534 426 915879770716178 427 481224964274782 428 415815745864610 429 537755702446942 430 384256552291490 431 308348845931158 432 166675051854794 433 125314595091574 434 89535183256874 435 49398721796986 436 26005816733582 437 20112873040978 438 10168590088442 439 5085966254374 440 2542983127190 441 2511652952170 442 2025410286230 443 1649034833770 444 1427195607830 445 1141756486282 446 570878243144 447 602492336056 448 630744099704 449 561497459896 450 491310277424 451 464039905120 452 738115037120 453 1019715178480 454 1476540363440 455 1987769156560 456 3053936251856 457 3783619759408 458 3555782863760 459 4714302444136 460 4136630047004 461 4773034670404 462 6526889853820 463 9292740241988 464 9296213814076 465 9796566427844 466 9796633619836 467 10621882092164 468 10621882092220 469 16739949678788 470 16739949678844 471 17624240622212 472 17725821279292 473 21650239136708 474 24981045158524 475 30559938643332 476 58951521259260 477 129693346771716 478 298222909996284 479 642649370162436 480 1392143778880764 481 2605807586113284 482 4343027439593724 483 7485199058792196 484 14138719551325628 485 14138719551325684 486 14745009402189836 487 19810601649842164 488 19827673609140236 489 19903787519377300 490 33959594188554860 491 47543685080085460 492 72566915887512620 493 101619548960676628 494 101619640948575596 495 120095939302862740 496 171726883944292460 497 240417637522009780 498 346220875548193100 499 594257975669547700 500 879501803990932332 501 1661281304452574868 502 3137976584959960044 503 6172296285732081204 504 10732010658975609164 505 10737490148367027892 506 12696399580109921228 507 13149842422256704528 508 18762045155726346992 509 22806456010744862704 510 21625092460581558800 511 30329192175965637178 512 24415285210390437062 513 19874382738398749498 514 14405025323511200966 515 11597008423713456154 516 5798505688249675046 517 3512208173346595354 518 2033383679305923686 519 1673707564572530074 520 1346589184005609446 521 961889256966716698 522 500709513792927398 523 250354756896463702 524 201724574875838378 525 170727129072844246 526 121997885369009354 527 61005046037429686 528 30527780421170138 529 15263890210585072 530 20076409650445808 531 22423319412875536 532 21025289886768464 533 24771925800258736 534 27587043911092064 535 36109029514373536 536 45145754944886624 537 61019524586858656 538 88365998210760032 539 110671516597044928 540 151638288332682560 541 225149893328762176 542 247913554778827304 543 228969178501878616 544 204773981804516624 545 191975607941734366 546 96998812387917698 547 48499498390209994 548 24388849094887286 549 13190856125284378 550 7055574206547590 551 5900863431596410 552 4775724704746286 553 2387862352373146 554 1519548769692038 555 759774384846022 556 642886017946970 557 679622361829798 558 440124640017242 559 220579302753274 560 110289651376640 561 154147020563020 562 169569328380548 563 135990305962492 564 102038259073308 565 151869893071332 566 202493190761804 567 151869893071360 568 212261905244156 569 159196530957004 570 119971959936596 571 94572362775340 572 104122360451492 573 78096923263564 574 72445829468276 575 65859844971244 576 49535755079956 577 37221733799084 578 27916784552116 579 20939488285872 580 37531802749488 581 59425354353480 582 127595674209720 583 255401325501000 584 671625253880760 585 1346411716551240 586 2693256691328760 587 5386521359676840 588 10773042719354040 589 25613557002117960 590 52698948314702520 591 105402393267249480 592 229405208875784760 593 638555203905629640 594 1551666454930676280 595 3847807273247392200 596 8129889890197844760 597 18507872465113899240 598 41642759723013745560 599 111047359261370118840 600 315213457255694961480 601 878979202489403995320 602 2344900358138081764680 603 6253686937988018880120 604 20513052152920218777480 605 62953733209578871545720 606 149421933313042354694280 607 357233899838435317305720 608 1003657147165127796268680 609 2262448355673008002196880 610 5701214637918227966862960 611 13731144286324682076811056 612 30621724100207954134720272 613 55134257697807363608199408 614 121207852242466978565000592 615 311943221037561310507014768 616 765573638412430512447481232 617 717731914961183654677628560 618 1362776649716539279798057328 619 1973670204432639581828255632 620 2418783644301059385996968624 621 2440451946482018627839743376 622 2316237327041443527879034928 623 2326221108623518715499204112 624 2180832289334548795780503886 625 1685792753730905875540752050 626 1948193011067856112981002574 627 1146453664374815386817964626 628 594268223460462959827274974 629 317864398595829870492728738 630 179797533926175005278640734 631 146557653704529205983430274 632 98148865358411815484774206 633 49074432679205907742387106 634 24537216339810678283329118 635 12268608169905339141664562 636 6134304085056531776900074 637 5188952096462341698874646 638 2646031960535497929503722 639 1516601251100815587489014 640 781938132050730036886282 641 428804783258354295886070 642 343043826615878202940618 643 196822131366608239862582 644 98411354624234531405074 645 50537447968728179035886 646 26992703933365470515698 647 19280552963832328629902 648 13996898790120872099698 649 10038248098326010956686 650 5111011422706990782514 651 3145237798588917404666 652 1854612019105803850990 653 1719116951627037109010 654 1557355881633696064750 655 1358014328784582968930 656 1157588199246495498142 657 608912048106881332322 658 304456024053440666164 659 228383297814008963820 660 411090857221751350548 661 548284914859242261804 662 806301348139009859124 663 1075068472262997942924 664 1520479708076060618196 665 2027404246836757778988 666 2703205662449010372012 667 3605932770340212995604 668 4807983078019944184812 669 6410644105150477593924 670 8547525473533970125260 671 17848049347326192086580 672 35791048337016930964428 673 49302265237168621356852 674 67906902140929893639180 675 139517847756265357071348 676 186675811621782935325708 677 250819937490360208197876 678 387630812485102139942508 679 669054282715702153543572 680 1160318357356016565073068 681 1755355097203971240260148 682 2340473467005528790673292 683 3120631289365820759711460 684 6662126696193017036260380 685 15388911516441613102087140 686 34262646944492239352870940 687 77013272279189311858321380 688 165353636140906802657921820 689 395860514929386358504146660 690 865751499875591085910522140 691 1964941845840703337312159460 692 4148210563441484823214560540 693 8434694812336266661918501860 694 18038866575443056379034682140 695 36742529586248666512742919780 696 75040529267741094575184735252 697 114645253047937783378754456726 698 57432614923190755655186228074 699 28719057977938559275614751994 700 14359533247674427383851892646 701 7680680574337484414618454338 702 4055663698506374043402118462 703 2108955878945105768179081538 704 1054477939473017199980355262 705 527239100795816359531586930 706 477632082769347458287294222 707 238816041384673729143647114 708 140176713075422664907527286 709 71499531525954343727139914 710 36410376904051613164449718 711 18205324649679675648679322 712 13005307593044896746488998 713 9289505423717197479560282 714 4773288045062812571626918 715 4026076226370609154437722 716 2876456589763658926511398 717 1440659593610465802770138 718 848526224400414753768742 719 438513074778194370261338 720 257948867516584923683194 721 146534161375559115476366 722 92004964424154283130482 723 65718424096753651270286 724 32859212048376825635146 725 23540323304694125412854 726 17071553843349606877354 727 11568481354099736482646 728 5784240677953580263114 729 2974075058498645522486 730 1830200035999166475418 731 917485161400103440742 732 565346188972873839178 733 287358287475881907638 734 158542503434969328442 735 79271251717484664224 736 77295948917271863392 737 76737402106753224608 738 74339358839481418912 739 72016254106760153780 740 79217881367827467340 741 88487294865152964020 742 97340669223329096668 743 74346811212426730532 744 63530194108332753100 745 85760500765993913540 746 94405803929730721132 747 70804353152280536028 748 108173317571233464492 749 165546058764709049940 750 336610442910345850188 751 514838192296970637972 752 786584381959302377484 753 1219385515517782953972 754 1625847354023710605324 755 2231598651838608782676 756 2989653053098953647404 757 2242446903273521582724 758 3055901976769925411196 759 4075372776671890360788 760 6298303382129285103372 761 8513454702878167531764 762 13497733049219186605836 763 18980626293668239984884 764 25309503086363198356876 765 21313265756937430195404 766 33943482921349680872436 767 51858098907617567999646 768 60501116711704025777754 769 61451773060668365262246 770 64774158341931942385242 771 65013625087652332664358 772 65951199920601270417882 773 72293387539020059061798 774 78588630930314047557594 775 78589296973188510685926 776 84009248488580821768074 777 84888926483225647129206 778 86796905633575072678794 779 91030901030334832322166 780 91030901030334832322178 781 110795834722932387473022 782 131094308411599870513170 783 210046706340249369894894 784 248562929358147217984866 785 289990084608351946550478 786 289990084616035769681538 787 293021685693638720158782 788 338628191290548234183618 789 368074120967987211069438 790 371497587189009526888962 791 440252788365546863204478 792 440367095204016432779778 793 521852508214315144037886 794 711157331483625659464194 795 840458664480648506639646 796 873362436880772525992674 797 890400780885444208586526 798 900239798511062605791330 799 1263697116807861136621470 800 1780450585189413649467810 801 2610545725507310474112606 802 3342968342391108217412130 803 4871120373946579477533150 804 7209258273739246469453394 805 9272824558103538773344686 806 9774058318206407887799922 807 9887053212058505088817038 808 9965861936628730573865586 809 9965861936628730573865598 810 11626984395499158421724178 811 15236851171969183660542702 812 23518625229703014932452050 813 51834465692595141730861230 814 88562421089351245474908498 815 130735002577282094261681838 816 192989765709321186767244930 817 495437925035715780616614270 818 1257690639046008959313129090 819 2637648186981306150755619198 820 3280153372511072072104259202 821 3296083728660270032213077758 822 3296083827120002278047315714 823 3315329062624791614002275006 824 3317681193951831440598649794 825 3317957929791416260285169406 826 3362954850421970465205736194 827 3494616279902718101684379006 828 4188188177276523964284644994 829 4188188177717907820559618238 830 4313208720336352830128562882 831 6501399142120681112001008958 832 10358543587231361809828984002 833 13772593325779849820992262142 834 15405532588821700460666238018 835 15757626445844262657603675582 836 20263033088035520990979735618 837 20264912862894098431584009342 838 20264912936357607081064216338 839 30710326758035824097114384622 840 48368328253012254702985025298 841 63717609633423165665589930222 842 93156763673078915963686672146 843 123312584090970694471101919470 844 249108747160223145931029583506 845 367732082421019115113185862254 846 518415845390167186349791436178 847 641088477776489752177843775598 848 848579560676886997759676929938 849 990009487456368164052956418300 850 2116887432759919938781426869444 851 2822523550332135980459198511516 852 4153909635863702095669050135684 853 5552199380200823443140164744316 854 7849661192698968894849439431684 855 12037578864448569720131263476732 856 18488276567414302521946405250628 857 28245978089105184408529230244106 858 14125723761420040267645419283678 859 7063121145104042616293224175666 860 3718552670846122195448254869454 861 2191836408894846546373991018546 862 1268965840395069716587858461454 863 759827273950143447808824941186 864 383812601243439229976561249662 865 207461048651232783625515540098 866 103732159585404710577112907002 867 51866079792706300063424197754 868 25933039896353150031712098880 869 44362923586823299146400384448 870 44750564882882394903117746752 871 51510123488532724990604754368 872 50721835732315434867023179792 873 47554853872256892128522757008 874 45904637222530491892530398704 875 43395039335016806867145034256 876 54163279117564687670692901872 877 65769696071328549314412809664 878 124791155976586208563303265856 879 247640272540501899130721479104 880 414685535360414196725936440896 881 682503276947348365444770392816 882 639846822138139092604472243296 883 663289989650538416018350130144 884 642713545523932951362397161064 885 564783185647450990132566608936 886 502341936448741246522946376664 887 532989897121710851067530423336 888 592277111489281214968443628504 889 536540746502562304510761197096 890 561231919015528643259229996504 891 491077929138587562851826246956 892 368308446854509050676509061324 893 312214054544440749750750863156 894 234939993816482988728265408844 895 212346818302139118723326712596 896 169303544321975783846976703552 897 172997207928457628575412576000 898 259562536099266609949717165120 899 358813150775920979686476504128 900 471531098011535721669873479872 901 605574884563432656157467629888 902 771363911612645631612283961536 903 841022687135708558202902838464 904 828188999933283250384625941744 905 776427187444976283525033626352 906 1414891309978735193968294130448 907 2241026756004196134850488276240 908 5478234730175582445452924254320 909 12925700220321664715270187200880 910 30483368378458916696062813152000 911 89193738478777472072911232067840 912 250656101344175468741558262224640 913 616589275509088101139326889328928 914 1136836476728875199376331644444588 915 1812350569100195226354851450819412 916 2768868925014187151375467494307526 917 1384434462507115655084455519010338 918 740511456689852559696336672959150 919 637082216172144066332872975172074 920 476781052229152182072772014791702 921 369066929354790970995836115461098 922 265756064551453492612544032562198 923 193164967946681008746934481306602 924 102435380475754779187558787349398 925 55714088385845563700540554560970 926 45446162682693005748291726327350 927 52743092222565212947595896764586 928 37682518259508416322135397855574 929 18845293372662584624166921230674 930 9901890373677008892081910641326 931 5003802343624824459050350958674 932 2683157392846131686345739689894 933 1341578696423065843172869844950 934 1262252385516594325311208694570 935 1407480934156202485138936690390 936 1751172949047192160940145559850 937 1971980156937651343935373084630 938 1601354425883080029248645900330 939 1381544990816583955548956514070 940 1105271690502416484786649834730 941 884247105829555282079508536038 942 442404385186903907439868912922 943 254147493745661641944901135078 944 127574694626600193459858390722 945 63787347313526435860014407050 946 58697467920485632214279832182 947 33731534676745579804249980298 948 16872005447362448189599601462 949 10046183895124538319668929738 950 6775335501862604299052811062 951 4311577137548930008488152530 952 3450614144129126212438004270 953 2760614079478494226947110866 954 2104423298181924885347289134 955 1052255740647685496737138114 956 751667241425632228151466494 957 586780082052271838168110402 958 294600939768689105033722238 959 155476922637127425489830098 960 93677234222886663084384302 961 51371386509580969353555922 962 39534661507373372728313390 963 34166221384543370250554338 964 21807030518911430124065822 965 13923017731238097776105122 966 6961508865619048888052564 967 5393540521081463708667436 968 4600493259687270547218884 969 3951807868591905957642160 970 5236145425884275393876048 971 4908886336766508181758826 972 2770449508296859696991894 973 2301150418601438710575466 974 1234763639451254813007134 975 678781349088535430914786 976 375053939701729390972190 977 376496506330887860040418 978 226927877771421681949982 979 137504078647245496995298 980 98498154072699098582942 981 85916179210341900525154 982 67773337670065576927646 983 33886668836248660998034 984 24382617917141579821166 985 17416174229462638738834 986 11134679394488912488046 987 6446512800315850798354 988 6180873501893948881646 989 4594499189059182342034 990 2591265636592207006766 991 1295665268571672990034 992 647846075447600344106 993 421782412792125578710 994 435064234252634183210 995 444981572378262972886 996 223065122862493825322 997 112764646246035059926 998 80120056218279101354 999 51074269345453151446 1000 32519465926520473082 1001 27516584449896252550 1002 32469350406172843898 1003 26121958597447326022 1004 13078109992109152010 1005 10609516158985916230 1006 8504833061621732810 1007 7981458719368087966 1008 4392170188002986594 1009 2275801151291733406 1010 1448237096276557658 1011 724323258449371342 1012 362173119002865890 1013 289859645846174230 1014 259348104178156250 1015 240065838992249266 1016 120032919496124636 1017 94654333593613156 1018 93011599584950684 1019 87489825337779556 1020 65617371157156764 1021 111233725437539172 1022 168277258886458268 1023 126215406854941564 1024 99461054541772036 1025 74595809184702924 1026 99461078912937260 1027 112051142367254740 1028 141437446102953260 1029 197153905965148180 1030 216878283517591340 1031 262635829535226580 1032 288899412488749280 1033 393625449515921272 1034 406779223345057928 1035 376548092646593272 1036 330658258317384728 1037 320936057416016872 1038 280819050239014778 1039 140540998079810086 1040 89484627205456922 1041 54203591102843878 1042 27281035564828922 1043 15859325410718470 1044 12923190836330906 1045 6461610732700678 1046 3230805366350342 1047 2071609079801338 1048 1831394364352262 1049 919110867058378 1050 459687654362294 1051 254425045915306 1052 181732175653814 1053 91457252774986 1054 65373508356278 1055 33750849675082 1056 16924433818874 1057 9955549305274 1058 4977774652640 1059 6791787178240 1060 9476665550204 1061 7107499162660 1062 8986509942332 1063 7969459798084 1064 5983777448060 1065 6582155192908 1066 5308189671924 1067 8132172710796 1068 12424282844476 1069 9318212133364 1070 8597350470428 1071 6448033864084 1072 5509452458516 1073 4163196172948 1074 3124254305612 1075 3191083276228 1076 2393356011752 1077 2206308359998 1078 1104238501442 1079 562581777790 1080 450065422250 1081 392503507030 1082 355605981866 1083 177807283354 1084 105426887606 1085 59589110458 1086 34315524422 1087 19444946698 1088 11944488446 1089 7921458802 1090 3962119274 1091 1981904566 1092 990952286 1093 606784162 1094 356931914 1095 186457174 1096 93228590 1097 117314386 1098 83796014 1099 42013306 1100 22297094 1101 11185714 1102 5627726 1103 3463258 1104 1971878 1105 1065994 1106 555734 1107 285586 1108 204014 1109 105946 1110 52976 1111 77968 1112 87200 1113 127630 1114 102122 1115 51064 1116 52256 1117 56608 1118 60572 1119 51148 1120 43212 1121 65764 1122 52424 1123 45886 1124 22946 1125 20254 1126 15026 1127 9598 1128 4802 1129 3601 1130 291 1131 101 1132 1