1 1 2 1 3 1 4 2 5 5 6 1 7 7 8 23 9 9 10 1 11 30 12 108 13 60 14 13 15 1 16 138 17 522 18 361 19 113 20 17 21 1 22 660 23 2587 24 2079 25 830 26 182 27 21 28 1 29 3247 30 13087 31 11733 32 5581 33 1579 34 267 35 25 36 1 37 16334 38 67328 39 65600 40 35636 41 12164 42 2672 43 368 44 29 45 1 46 83662 47 351246 48 365364 49 220308 50 86964 51 23220 52 4173 53 485 54 33 55 1 56 434908 57 1854010 58 2033010 59 1333560 60 591384 61 184017 62 40397 63 6146 64 618 65 37 66 1 67 2288918 68 9883958 69 11319610 70 7958634 71 3883113 72 1367849 73 351751 74 65599 75 8655 76 767 77 41 78 1 79 12172876 80 53144360 81 63121032 82 47037259 83 24858935 84 9706260 85 2840452 86 622802 87 100986 88 11764 89 932 90 45 91 1 92 65317236 93 287871348 94 352665747 95 276129003 96 156179259 97 66524427 98 21690870 99 5432646 100 1038510 101 148974 102 15537 103 1113 104 49 105 1 106 353188584 107 1569468375 108 1974663339 109 1613361018 110 967370466 111 443967837 112 158720553 113 44459964 114 9735660 115 1649943 116 212235 117 20038 118 1310 119 53 120 1 121 1922656959 122 8605725423 123 11081482749 124 9395477877 125 5926810719 126 2901962367 127 1123310013 128 346296069 129 85052547 130 16547667 131 2518921 132 293697 133 25331 134 1523 135 57 136 1 137 10528382382 138 47427041400 139 62327134296 140 54590204976 141 36004683120 142 18657970200 143 7741498488 144 2593546836 145 703053924 146 153762136 147 26917048 148 3719040 149 396544 150 31480 151 1752 152 61 153 1 154 57955423782 155 262563682278 156 351325783560 157 316692637320 158 217266907656 159 118378062408 160 52217510988 161 18818739756 162 5559524668 163 1345019516 164 265149368 165 42189752 166 5336696 167 524216 168 38549 169 1997 170 65 171 1 172 320519106060 173 1459535936454 174 1984559453838 175 1835363240496 176 1304138330352 177 742996668276 178 346066846116 179 133051994680 180 42401857944 181 11204752100 182 2447806740 183 439245072 184 64060752 185 7472109 186 680409 187 46602 188 2258 189 69 190 1 191 1780055042514 192 8143222305714 193 11233136992302 194 10630150746174 195 7794913230180 196 4622191849572 197 2260316047420 198 920676682780 199 313864178556 200 89668673084 201 21435224132 202 4268847780 203 702960189 204 94629597 205 10240347 206 869075 207 55703 208 2535 209 73 210 1 211 9923277348228 212 45586081257672 213 63705921021096 214 61548653207178 215 46431995516466 216 28543996675888 217 14584132722032 218 6256886957096 219 2265802070088 220 693974095024 221 179678417392 222 39213575441 223 7175318133 224 1091718924 225 136460060 226 13772350 227 1094422 228 65916 229 2828 230 77 231 1 232 55509358605900 233 255973523400012 234 361958418549234 235 356332529366274 236 275820631948930 237 175192114942050 238 93137414521112 239 41877482620504 240 16014069332472 241 5221376867576 242 1451901340033 243 343708037289 244 69006566897 245 11678653889 246 1651331514 247 192643882 248 18215954 249 1360914 250 77305 251 3137 252 81 253 1 254 311482882005912 255 1441361870755182 256 2060139726963222 257 2063109167963260 258 1634807172104044 259 1069726506238242 260 589619255647002 261 276661414335600 262 111155136817968 263 38351478142809 264 11372690264997 265 2895740056086 266 631412958766 267 117372513967 268 18476623827 269 2440122996 270 266868612 271 23736915 272 1673271 273 89934 274 3462 275 85 276 1 277 1752844752761094 278 8137070091989862 279 11745029946571330 280 11947383570920306 281 9672064362617678 282 6503332452704014 283 3704864943161850 284 1807420049807370 285 759633439750281 286 275933739654201 287 86737979258883 288 23587063448107 289 5538764405117 290 1119379638461 291 193719132271 292 28503984423 293 3531334359 294 363489543 295 30519933 296 2036469 297 103867 298 3803 299 89 300 1 301 9889914844750956 302 46046155067291872 303 67064573449195488 304 69206628592870232 305 57138973474095032 306 39390259116595584 307 23130212275158784 308 11694178582141611 309 5121887548462695 310 1950106377625968 311 646472720137840 312 186624997456428 313 46861500707036 314 10210002091232 315 1922760151968 316 311266404322 317 42992811402 318 5015812464 319 487605744 320 38769676 321 2455740 322 119168 323 4160 324 93 325 1 326 55936069912042828 327 261139108563113932 328 383511077456944056 329 401030061294771448 330 337152781605845944 331 237830222215636152 332 143605286799372331 333 75028814152187923 334 34131835153618359 335 13568785779104407 336 4722622255633756 337 1439834210670588 338 384281002375804 339 89624269223932 340 18212309103426 341 3210818580658 342 488253462394 343 63543667002 344 7005005116 345 645140188 346 48711804 347 2936572 348 135901 349 4533 350 97 351 1 352 317075178475156760 353 1484003581621442612 354 2196213479685661604 355 2324784104241875792 356 1987471409933791376 357 1432078957267762883 358 887280183565313399 359 477852378561742382 360 225124940545765766 361 93129600525669743 362 33899109012310019 363 10866240100691912 364 3066582489397736 365 760990388374958 366 165684324218294 367 31543836888452 368 5227376097236 369 749433135518 370 92208827654 371 9634277672 372 842923976 373 60593993 374 3484709 375 154130 376 4922 377 101 378 1 379 1801078760096599372 380 8449302984646588812 381 12593641604605964820 382 13482821306586956148 383 11706748701244804179 384 8603067422570156307 385 5459052070090758861 386 3023814638358048693 387 1471481741270475189 388 631542451660754757 389 239592276675601731 390 80430651904475403 391 23893560446657814 392 6276228367115862 393 1455271522136586 394 297087047869338 395 53202774412914 396 8317317466962 397 1127902723806 398 131588862318 399 13066567569 400 1088784657 401 74686959 402 4106151 403 173919 404 5327 405 105 406 1 407 10250381744743188184 408 48191932303288919440 409 72306690709657404240 410 78231675532198593591 411 68912883534136329171 412 51578070461616188268 413 33463090341291240444 414 19025792364793428822 415 9541284055100704206 416 4237243824589095948 417 1670342210267637084 418 585208444740161157 419 182281122058222521 420 50453745437257848 421 12394401503531544 422 2696822488026852 423 518215462987956 424 87599947004568 425 12960517224504 426 1667324740647 427 184943917251 428 17496393156 429 1391638644 430 91285482 431 4807154 432 195332 433 5748 434 109 435 1 436 58442314048032107624 437 275324801667556270184 438 415650370674117129991 439 454146276372588107775 440 405461280130360098543 441 308688255721892322687 442 204456224191574578866 443 119107543855565659938 444 61428172409785341594 445 28160601563724725082 446 11503821110399805441 447 4193457111286504233 448 1364786678410309089 449 396490505310785457 450 102728173939410876 451 23699906918626908 452 4857284286983244 453 881575768230732 454 141109340643231 455 19814760104343 456 2424596802807 457 256321128519 458 23154233214 459 1761587726 460 110709430 461 5594230 462 218433 463 6185 464 113 465 1 466 333767115715588377808 467 1575391891392374318351 468 2392072560736612897923 469 2637696756294829659634 470 2384679652615920824634 471 1844670527209503968157 472 1245620696343756298089 473 742314572023622560212 474 392980835058431751396 475 185574399775084047363 476 78369343116610451079 477 29642436233956131462 478 10049094330238526046 479 3053476873592861793 480 831103107987055869 481 202385085900901752 482 44010619834790616 483 8524696700549403 484 1465827890907999 485 222792977863410 486 29769468444090 487 3473035550097 488 350699649101 489 30311293548 490 2210019676 491 133304783 492 6474147 493 243286 494 6638 495 117 496 1 497 1909159007107962696159 498 9027407242021698549135 499 13781378890633655569677 500 15327539238531852361093 501 14021085893968016926327 502 11008982457797692995351 503 7569467884608151720725 504 4607859819496678290333 505 2499812312032433613159 506 1213647777275378391927 507 528694208475481983141 508 206988182382673502973 509 72892290428503097439 510 23094104932597029087 511 6580274391441987021 512 1684654071425453493 513 386952261940613619 514 79575234527896227 515 14610801242044809 516 2386769270805729 517 345343887189867 518 44012310293579 519 4906145440049 520 474154842969 521 39284677035 522 2749712955 523 159444657 524 7453929 525 269955 526 7107 527 121 528 1 529 10936566249129661245294 530 51800166865828412462376 531 79480462043088173188936 532 89112621738729081940376 533 82420865272201613061752 534 65626483609766940628456 535 45894713815726978168584 536 28500719474627298495216 537 15820756844901791134896 538 7883097629609429164008 539 3535412793559979827464 540 1429539228434679092472 541 521651449029282921816 542 171848984550333200808 543 51099856569790430664 544 13705842939084414612 545 3312038353715804196 546 719864001294243336 547 140405208766881192 548 24503222212457592 549 3812157129858776 550 526299273804232 551 64111046896744 552 6842049488960 553 634043264064 554 50442973512 555 3394945512 556 189530328 557 8540856 558 298504 559 7592 560 125 561 1 562 62736733114958073707670 563 297617695755531484283734 564 458834636776910187158496 565 518351814270206114012192 566 484422566437302474815840 567 390821513526996353744160 568 277706058347302151798008 569 175718348559137963284344 570 99666844483843892198808 571 50888560156899487618392 572 23454288032284027566336 573 9775221156327979119168 574 3687994009102143980544 575 1260147243800406155712 576 389954253768579338076 577 109235266679843893308 578 27673860355241874732 579 6331899567659658732 580 1305988058574225696 581 242230254746570336 582 40278150005696928 583 5981465271972448 584 789585510880168 585 92113288116648 586 9428665518728 587 839210103624 588 64212285888 589 4161607680 590 223992256 591 9742464 592 328997 593 8093 594 129 595 1 596 360354428870489557991404 597 1712042152913994198001102 598 2651308057133378346929910 599 3016664460295037118023104 600 2846863593546412367019712 601 2325414678892590041590488 602 1677364095475342924220536 603 1080246297067697897134192 604 625274286651413019697968 605 326675373143725870238712 606 154480933442363577002904 607 66243166666698088023552 608 25787344436536961197056 609 9118537238072347941468 610 2929199525554567401324 611 854569180843196786040 612 226262607668471050968 613 54307446684454735356 614 11798082056703131852 615 2315187227566203968 616 409324320041330496 617 64993596604466888 618 9231920603609768 619 1167467328865488 620 130667160295184 621 12849718219112 622 1100220854856 623 81082708864 624 5067319168 625 263291109 626 11066545 627 361498 628 8610 629 133 630 1 631 2072396581784483755992506 632 9859831097659844696925722 633 15333938841742544703743846 634 17564829491859939186042038 635 16729533513373276627692440 636 13825886404592115457602200 637 10115117357861659635606824 638 6623623570397547532455272 639 3908018816817075846164776 640 2086456712668680077655720 641 1010842273579878266273880 642 445240944545692890294168 643 178511081650918280753244 644 65190692914380920364252 645 21689904521133814332804 646 6573738856595825596452 647 1813927058201535725268 648 455290476462993124244 649 103814962138833466732 650 21468155287009278220 651 4017478104335992840 652 678530627062807816 653 103088746347771448 654 14032457079366904 655 1702985688265336 656 183166254026488 657 17331684347400 658 1429619009480 659 101615276645 660 6131550149 661 307918787 662 12521147 663 396071 664 9143 665 137 666 1 667 11932227679444328452918228 668 56845659814166407247439240 669 88760415956489962697943144 670 102322790322555578075604438 671 98308849949945161154413998 672 82148196489603398093708064 673 60909979406436301532484768 674 40517630456268925611592688 675 24342155550334530994770096 676 13264687941071674423061536 677 6575066751533886033045408 678 2970317133413568108203796 679 1224475964063746933671396 680 460963757829575776543056 681 158524049855512003291920 682 49798787005718652443880 683 14284737565864961621768 684 3738903926192341688976 685 892018480305336269392 686 193705061391206572452 687 38216598331416057396 688 6834689358934995552 689 1104918069533260512 690 160921560353504400 691 21027566086454736 692 2452982388718688 693 253922610425568 694 23151775661965 695 1842211666209 696 126449396028 697 7375746444 698 358399446 699 14114574 700 432780 701 9692 702 141 703 1 704 68777887493610735700357468 705 328075282892599920140618332 706 514210113962681836114816254 707 596360427196657436154774894 708 577706386611939620786968494 709 487811615314795055061731022 710 366305744571617529835239824 711 247322656781846534973625616 712 151150940598678724013734608 713 83975974066155114720061648 714 42535272080620786663446964 715 19680811249251905399531988 716 8329184747498131619432436 717 3226855045237562043135540 718 1144858744257342442154616 719 372003935444251574689208 720 110676641195370840619928 721 30132371750939664647064 722 7500682908804893338996 723 1705055324201578616596 724 353406144075805797588 725 66660273836689300116 726 11415283197421542000 727 1769631877033732848 728 247484807088042032 729 31093418251755056 730 3491824606082925 731 348371924739637 732 30647071722829 733 2355384996765 734 156310781250 735 8823458802 736 415290522 737 15855386 738 471689 739 10257 740 145 741 1 742 396853170386210655840975800 743 1895289133026692252377647050 744 2981276165939984700754658242 745 3477358209361251201520884324 746 3394997588959210974364379892 747 2895258592442737370869132406 748 2200357250383111709376315934 749 1506747312297682393743476896 750 935902393242716545748625696 751 529590108943919969557428164 752 273797873637890166773381492 753 129587701825126539881007352 754 56224405284481993920397272 755 22381463672705722234129212 756 8178293957711183386443212 757 2743551127229719581531376 758 844842871976674601815984 759 238706811107934392547180 760 61840158710360816619644 761 14674310349687013602968 762 3185340174341491107064 763 631462522619984540052 764 114091038503409200964 765 18741295512644515424 766 2790664523637656032 767 375350304701145181 768 45409088600826393 769 4915959376764302 770 473315596627718 771 40224922491139 772 2989451580567 773 192019906980 774 10500476276 775 479183755 776 17752399 777 512862 778 10838 779 149 780 1 781 2292142303412902908218622850 782 10959285868432964366106222242 783 17297752006147882256917164342 784 20285706592344200481202575430 785 19952607157640832469847536298 786 17176389209113272167217225450 787 13203434906272866602117873038 788 9163248892816557830098849214 789 5779946994212468546295407844 790 3328060702656286590751719844 791 1754369305320607176531961484 792 848373086222878320217808172 793 376866786635760237796725652 794 153928553933016066243357332 795 57838190630780175361433436 796 19997341338606736314384700 797 6361629426244352381342492 798 1861510275118772988624348 799 500741756299064672628724 800 123722740283450362138580 801 28047133569672962571276 802 5825281303324838468236 803 1106567972146265859332 804 191846885077624918692 805 30279303911896284733 806 4337474831043063149 807 561902618481215055 808 65546241704511319 809 6849446685766313 810 637204738172841 811 52374748720387 812 3768031684763 813 234500995839 814 12434963695 815 550706213 816 19814685 817 556363 818 11435 819 153 820 1 821 13251428171845867274324845092 822 63427037783292642629560676160 823 100436000485368693874977455040 824 118393185533165516651575002360 825 117272524432020802527809946072 826 101861598900366787740834311136 827 79153377727021296405787566816 828 55636377471751566468808677738 829 35611097572322718606032200434 830 20846559110158222085834248704 831 11193911010161593617097373952 832 5524728436847880695199919824 833 2509768786698935337648068112 834 1050419192998604678131588416 835 405278657794743504003475776 836 144189185411451473000314728 837 47305369318702918828379016 838 14308412283018509008468608 839 3988200040598482041277824 840 1023679851002539083754320 841 241736555865467050891920 842 52454826755118582303552 843 10443400076987526824256 844 1904234816368661818833 845 317301575556253120773 846 48191105854549752384 847 6650631546672434688 848 830937031985026644 849 93581233185749412 850 9450640387178064 851 850471764739152 852 67681376455278 853 4718470631814 854 284791556832 855 14657603232 856 630521316 857 22051572 858 602256 859 12048 860 157 861 1 862 76678465955138509903885521252 863 367395579790385131667545004772 864 583564225257932934781045498680 865 691281267050051563009087410552 866 689344882161615514503649097784 867 603872297760509249896934757432 868 474111487280203539832793256138 869 337309985186350280887054478202 870 218927326871200662978771728178 871 130191245023117200566466569202 872 71146931587652477249423664336 873 35802593544252051735545121360 874 16614222776642226723923780688 875 7116724216488097554177897552 876 2815723009589030167145806248 877 1029340768759252314833113704 878 347719074969281657322299400 879 108527218491375436903531272 880 31284892296414976257334224 881 8324656000474105427187024 882 2043080901219525869625552 883 461999262962928906930384 884 96132661879437351419409 885 18377640918018427220361 886 3221632224448224054309 887 516716630521124564997 888 75624569073224517780 889 10067960907798290676 890 1214712605115202356 891 132234266499200820 892 12920208822589950 893 1125915741192078 894 86840050539366 895 5872294462374 896 344052491076 897 17201740068 898 719329860 899 24472644 900 650605 901 12677 902 161 903 1 904 444074045745523641571430526024 905 2129825010374611971355111039020 906 3392933747872168433800814410044 907 4038034175619754701321044238672 908 4052533093457022870920618559120 909 3578945560483856053924181383650 910 2837628232067673690115162260186 911 2042278754896805326359782897124 912 1343210537694270133368607960116 913 810839238551321942494061669322 914 450581564917979161299706347906 915 230971528541302910915527930464 916 109376208867309056185418141664 917 47896842652183647107781177144 918 19408957023603470537594236248 919 7280805159595321083800560464 920 2528744287127754381025842576 921 813112841231198381193758712 922 241991443677509447360055192 923 66626597199530923835707872 924 16958978868315137812619616 925 3987210614950678848766497 926 864907551398696739828381 927 172864857775959284355162 928 31780886446332448002594 929 5364123315605946832077 930 829282867721820926793 931 117111125309532882840 932 15059045594758300920 933 1756569879934595586 934 185041017530752698 935 17510711837897628 936 1479148237811916 937 110673280879938 938 7265706166746 939 413578781208 940 20103532152 941 817871041 942 27087741 943 701474 944 13322 945 165 946 1 947 2573899056120135612926541565044 948 12356307835116139960792689092148 949 19739594177483040407879412917868 950 23597603543808210110005609923852 951 23827112109931702238927699858802 952 21205943567460120776732506353906 953 16971737243651356140744613321518 954 12349953789349165128922901808798 955 8225960144225207802328276406910 956 5037149056817537064644560985310 957 2844137026764541498608414991410 958 1483843887950499861147236211426 959 716373206662722782764981674264 960 320372536499647115154137086488 961 132813475906192850341958682600 962 51060921949112509253822320680 963 18208895149337536989097689480 964 6023187095730057353160932616 965 1847705213140767094469687352 966 525456811343948280515506296 967 138449723287742153934952833 968 33772728879516549947513985 969 7619705678321425092435183 970 1588147868948866325251623 971 305352526876895023197615 972 54066662576478056257695 973 8798365911802763422089 974 1312786414554710759073 975 179103877568500682106 976 22270366132027435962 977 2514244661895504006 978 256563013120155126 979 23537978070025230 980 1929107067498414 981 140149684328130 982 8940124823730 983 494810780857 984 23402104057 985 926923479 986 29906959 987 754927 988 13983 989 169 990 1 991 14930206891236275573719230657192 992 71738724574067735863976710851504 993 114912288088856511702315950687472 994 137957120462647583086829552472078 995 140111995550995139842448915712966 996 125622623623423541486602338595944 997 101442846331414710468633861448776 998 74597512545273224458764496963620 999 50290943423067533402880568421748 1000 31218693398259897559514935339560 1001 17897541051826202920225457162376 1002 9495885785229263725962341511378 1003 4669709251101038107361299994970 1004 2130676828567504093723488702816 1005 902687362073531025775794137568 1006 355266058851980424346345654800 1007 129919689642192714563374011216 1008 44149348745398533496211107296 1009 13939464759637074011555188320 1010 4087982181804302370466665369 1011 1113028433374433446202831613 1012 281160344484129778817443956 1013 65839699461751116642506340 1014 14277649680993785416639290 1015 2863624639032924474299778 1016 530417543094610011650484 1017 90572912638243820705124 1018 14228615447590107140487 1019 2051472290960740923459 1020 270699586758505929960 1021 32583907792729607112 1022 3564034692446149740 1023 352644032467754460 1024 31394556024347016 1025 2498645929634664 1026 176404994403907 1027 10942770051215 1028 589346120564 1029 27139704932 1030 1047306242 1031 32940650 1032 811028 1033 14660 1034 173 1035 1 1036 86668931465304011437695941508696 1037 416797393276363730731942024750680 1038 669344997392141365760070066073470 1039 806852765490441983892083076288750 1040 824027726290051683943227553919886 1041 744045336376104016257492131545518 1042 605991521494355607819902281354668 1043 450123839935575141706572417725004 1044 306979979635803255629801705990172 1045 193063258067933326561165766942364 1046 112304743390793972966379105500442 1047 60550793443844295931436123202858 1048 30305399618200920249131030194074 1049 14095103927444585508031048943802 1050 6096692335713608621173010907888 1051 2453671287123645437724550767984 1052 919094166166149816096052806960 1053 320456549383423922559773628720 1054 103995189965751131912898525945 1055 31404421920228716939624681409 1056 8821256259786165934095435777 1057 2303509510772703678115113777 1058 558796792012128030804108606 1059 125813922824759182783363278 1060 26262565780220093325488886 1061 5075867724049608341606838 1062 906937809095175401611467 1063 149538846719564990190531 1064 22705204198191576764283 1065 3166854545787494250411 1066 404599252621870508148 1067 47192690594981960532 1068 5006005378341514596 1069 480720902494777188 1070 41565544737289579 1071 3215208677301507 1072 220765420729331 1073 13327294238403 1074 698952246534 1075 31361870550 1076 1179879870 1077 36199422 1078 869841 1079 15353 1080 177 1081 1 1082 503466324741667742169637966259376 1083 2423203501962900300125534106584886 1084 3901030148335371177664305365333310 1085 4720783785643960985271629925148356 1086 4847009007026752735922485423513812 1087 4406200593288823356793098361456626 1088 3618135262289101589243673674689194 1089 2713466860872459430275993658244856 1090 1871107016546721490786945008628056 1091 1191537755298330534840843879260070 1092 702833025074953514358118312146990 1093 384813316784372076941254628505948 1094 195867495844092562435991292922956 1095 92782507663692870902428236877170 1096 40935544557422665430447643343338 1097 16830471650374340188167266786784 1098 6450504501171668624668535624544 1099 2304915553665596638248045847785 1100 767841731166657167150992413909 1101 238434133906452165605492687358 1102 68992956470146084354121538294 1103 18594091094889108677359999491 1104 4664510601645974984114911479 1105 1088315049091384855263050604 1106 235940053669689164426925660 1107 47472974485513702093527705 1108 8853157807149874938243237 1109 1527798400171626939137874 1110 243526518058118791498074 1111 35777221633963424274075 1112 4832444246869958243535 1113 598376020380139864872 1114 67697433010842796104 1115 6970454533057912927 1116 650198290121237011 1117 54647144867224938 1118 4111597654457234 1119 274773549929477 1120 16154465095089 1121 825579608604 1122 36117589452 1123 1325547399 1124 39694139 1125 931430 1126 16062 1127 181 1128 1 1129 2926669826704568042295172072844262 1130 14097310480928640120336079757932230 1131 22748107880948345996054385493066482 1132 27631174297937967854673310489440546 1133 28515020407039795285754669980660230 1134 26089946642471147752338552544029510 1135 21592208503317689144043786718458258 1136 16343109722325660801134593316296674 1137 11389432682357675928264617572017150 1138 7340091062814997144508438837815326 1139 4387683172382516669214571756353978 1140 2437953788056534384559128119093738 1141 1261065807824435197587648037074942 1142 607933071056286711476151883774974 1143 273355157543757872812386077037306 1144 114707935660091694807785246115018 1145 44937405208726611325089455132745 1146 16438008447000712344811711429593 1147 5614716612238677472457508190779 1148 1790571223262611913927084701635 1149 533000050881925611699338840025 1150 148033831451348494047676447737 1151 38340448550564393469082696011 1152 9253710851681203569594039555 1153 2079548238255655215064280949 1154 434685109418893847739279717 1155 84413404114284828785638527 1156 15207877925894501486292807 1157 2537681694038065529404245 1158 391467848840842446837909 1159 55705374641823397113087 1160 7293645761401360499127 1161 876136206956568962215 1162 96229449433195684823 1163 9625894838410085909 1164 872898467244593997 1165 71368309034983351 1166 5226846319270231 1167 340216989918437 1168 19492901118957 1169 971375513811 1170 41459473187 1171 1485255385 1172 43435921 1173 995859 1174 16787 1175 185 1176 1 1177 17023980307633208162631251830776492 1178 82064019631367474519693876597639664 1179 132720916302659991959226932219638704 1180 161787825479740012700502297431488896 1181 167781202568568296750030542956110976 1182 154467015480242075439152666875236528 1183 128801890378067565129648292734159216 1184 98354080074978008276846777555662104 1185 69240931514571361658701502442180600 1186 45137480106000181175512944679632432 1187 27328777540401598205925853982324976 1188 15400564132433089405038732269803872 1189 8090150090410561886385872151168480 1190 3966153249593339916304641649212144 1191 1816061636891409897533481438039216 1192 777124305392851263368616516630123 1193 310895564941998852452954778075591 1194 116304155608968138176793809041896 1195 40687446119218034148568828894344 1196 13310001556171050739865185837344 1197 4070605258241662854772116509472 1198 1163475825237883981359127326984 1199 310649336505287271493601271336 1200 77434840195544862962523135180 1201 18006588914122718277590443068 1202 3902702080045515434807038344 1203 787546603801927664368126632 1204 147782597511900900260214000 1205 25750072550887606050747696 1206 4159258464043258713868968 1207 621582993169537395789384 1208 85756093894385408071810 1209 10894420038660832032810 1210 1270679899527761787416 1211 135605927254080622456 1212 13188857016423445248 1213 1163598549703797632 1214 92615911301982712 1215 6607207180062936 1216 419159969908076 1217 23419862647388 1218 1138698661944 1219 47443930648 1220 1659994928 1221 47436144 1222 1063192 1223 17528 1224 189 1225 1 1226 99087999939000682682325128428416156 1227 478000975135763098200633690440973852 1228 774735510321747455057103902907683376 1229 947653420790188339511266664901705264 1230 987379651234255275139777136131169328 1231 914451154867604163636289503191216304 1232 768028657067490344234592615367535496 1233 591459142192550959895736905398988232 1234 420455286239263636087165732004016936 1235 277119629478973684566679135143035304 1236 169853154400039663404255092878736208 1237 97021184160544517712466655212708944 1238 51727317743668676866886862523689936 1239 25770824725675331449137920186056272 1240 12007524102551830769807183917999131 1241 5235454423404813803460902282635299 1242 2137010720769814811357229437974383 1243 816799633497089439308698843137519 1244 292363941642011325510934310456616 1245 97998057602143899962801688753192 1246 30755898414375586140312779202216 1247 9035157895698486051702227088744 1248 2483508011454577930296055547508 1249 638395286201589441621284255124 1250 153363897932081251507691945796 1251 34404943838106707681186723076 1252 7200671092765126992539758872 1253 1404427066400418871459730328 1254 254942146179494583177073752 1255 43008689400230178302012952 1256 6731346530615793705098314 1257 975501788785739860109434 1258 130604453948556497990466 1259 16112745564025959804930 1260 1826292465560507722488 1261 189524953869478201080 1262 17935867126540618488 1263 1540669402091791416 1264 119463899992142532 1265 8307266922342628 1266 513978119159572 1267 28022101225812 1268 1330134379464 1269 54131346504 1270 1850802696 1271 51706440 1272 1133493 1273 18285 1274 193 1275 1