0 1 1 1 2 1 3 1 4 1 5 1 6 3 7 1 8 1 9 1 10 4 11 9 12 9 13 6 14 1 15 1 16 1 17 4 18 12 19 37 20 60 21 80 22 63 23 33 24 10 25 1 26 1 27 1 28 4 29 13 30 51 31 163 32 407 33 796 34 1169 35 1291 36 1057 37 649 38 281 39 85 40 15 41 1 42 1 43 1 44 4 45 13 46 54 47 215 48 846 49 2690 50 7253 51 15703 52 27596 53 39057 54 44902 55 41723 56 31336 57 18844 58 8983 59 3325 60 920 61 180 62 21 63 1 64 1 65 1 66 4 67 13 68 55 69 229 70 1066 71 4654 72 18303 73 62394 74 180917 75 443102 76 916317 77 1604304 78 2384772 79 3017711 80 3254551 81 2992461 82 2342125 83 1555746 84 872225 85 409672 86 159336 87 50520 88 12730 89 2451 90 336 91 28 92 1 93 1 94 1 95 4 96 13 97 55 98 232 99 1128 100 5588 101 27669 102 126777 103 523771 104 1902443 105 6029466 106 16616178 107 39872868 108 83510264 109 153140560 110 246571732 111 349444896 112 436700695 113 481813739 114 469515352 115 403980704 116 306553576 117 204738601 118 119979022 119 61430367 120 27325954 121 10482213 122 3433701 123 947874 124 216497 125 39809 126 5649 127 574 128 36 129 1 130 1 131 1 132 4 133 13 134 55 135 233 136 1142 137 5856 138 31867 139 173084 140 901469 141 4342513 142 18928660 143 73764034 144 255717144 145 787858422 146 2160054611 147 5282286890 148 11553002270 149 22659927261 150 39957513334 151 63484317881 152 91045011683 153 118030323619 154 138462226774 155 147077604678 156 141493850937 157 123259336295 158 97166781397 159 69239624509 160 44528235659 161 25788471936 162 13412795474 163 6243081942 164 2589263236 165 951725251 166 307959102 167 86987547 168 21217511 169 4405313 170 763357 171 107275 172 11698 173 918 174 45 175 1 176 1 177 1 178 4 179 13 180 55 181 233 182 1145 183 5918 184 33071 185 192492 186 1138017 187 6569915 188 35932156 189 181873900 190 840355096 191 3518552540 192 13311714403 193 45494762326 194 140634709965 195 394002171369 196 1002745467975 197 2323823679215 198 4915086596706 199 9508110482753 200 16854595854334 201 27423769579868 202 41014643145712 203 56450303978121 204 71567722557649 205 83636594206832 206 90137621300623 207 89608001775218 208 82170521543225 209 69487508957544 210 54163124708325 211 38884684829438 212 25685188662050 213 15589707228701 214 8680083832033 215 4424482599772 216 2059667671500 217 873104957689 218 335868445205 219 116766430097 220 36506951043 221 10203876452 222 2531279301 223 552315948 224 104790679 225 17029286 226 2321985 227 257919 228 22311 229 1395 230 55 231 1 232 1 233 1 234 4 235 13 236 55 237 233 238 1146 239 5932 240 33354 241 198014 242 1230961 243 7807723 244 49150201 245 298551641 246 1711410520 247 9117157014 248 44723890660 249 201063161735 250 826920043332 251 3111385479755 252 10722362471359 253 33900970530081 254 98531464676978 255 263797312709074 256 651892378112645 257 1489794603116750 258 3154264822487911 259 6197275895463190 260 11315507432656016 261 19225898574034482 262 30432504438571099 263 44921883872861127 264 61888774475592570 265 79634161095392078 266 95754158327347526 267 107637136891524420 268 113143018387960743 269 111226706462997293 270 102258680652906030 271 87909126007131073 272 70644877189307576 273 53045172912255706 274 37193537018956723 275 24333917727439856 276 14841227718679986 277 8428472872034433 278 4451101806887814 279 2182453931074867 280 991723502220163 281 416762596991441 282 161577969457202 283 57630094465379 284 18848471890659 285 5631429332477 286 1530218432859 287 376192257075 288 83152374615 289 16400400620 290 2859377013 291 435461641 292 57032082 293 6289077 294 566625 295 39865 296 2035 297 66 298 1 299 1 300 1 301 4 302 13 303 55 304 233 305 1146 306 5935 307 33416 308 199298 309 1256897 310 8264543 311 55763043 312 377434670 313 2503139261 314 15926254395 315 95674267271 316 536862045046 317 2795963329374 318 13470208999868 319 59962270584764 320 246666614150958 321 938623376191867 322 3308579737209950 323 10821411244867302 324 32898856720260823 325 93131287715508001 326 245905651478855767 327 606600263321411653 328 1400090259417306195 329 3027877201282377786 330 6143396973024812750 331 11707827757244258785 332 20979823462096325609 333 35383264815178515181 334 56212317508396726018 335 84183189052870937915 336 118921338905108367970 337 158552799322503441099 338 199603038947310147198 339 237355996194520987495 340 266683385168187947389 341 283165303373513073450 342 284171940252604214843 343 269545062799180813461 344 241638196518112618361 345 204701648988400064050 346 163831709064245427446 347 123838429593860538942 348 88371650499326177077 349 59504130534005152175 350 37782396685296627689 351 22606016035875110462 352 12734546972686696972 353 6747541907427396067 354 3359139659207711885 355 1569217016387266974 356 686894487299628106 357 281285926043666349 358 107563561825363288 359 38330732594663955 360 12699362924516406 361 3901412171506595 362 1108051447011862 363 289934832411065 364 69617676390464 365 15269107229358 366 3042482694114 367 547215191708 368 88146863386 369 12594378078 370 1576716717 371 170220424 372 15509620 373 1157035 374 67551 375 2871 376 78 377 1 378 1 379 1 380 4 381 13 382 55 383 233 384 1146 385 5936 386 33430 387 199581 388 1262905 389 8389056 390 58063687 391 413371263 392 2976491125 393 21253778240 394 147654518338 395 982217854964 396 6183097199020 397 36545906065705 398 201869726025917 399 1039587811236231 400 4987053287209340 401 22289354000081095 402 92891656338571646 403 361411383676796215 404 1314568628768303496 405 4476851142306269173 406 14296545910938978312 407 42875491542881103071 408 120929952544765089522 409 321219643969774125637 410 804592029770306767795 411 1902743012286284506373 412 4253080041648843566506 413 8994922716525250823059 414 18016786094288190517207 415 34207712534885771965850 416 61614791589315939703742 417 105359946126843319425117 418 171151363073071632972832 419 264274143326534647270311 420 388083730115387630160197 421 542241079614600138252315 422 721155855546652796541815 423 913237390880007918288139 424 1101487144123253130054434 425 1265655708448894042587224 426 1385694888822050444010255 427 1445731360755575715242838 428 1437488514632894796655151 429 1362145878477017837782019 430 1230064004500274650654321 431 1058462703670008588931770 432 867765187568922624558296 433 677670185477272647508697 434 503975758011981841713815 435 356808943694092383298481 436 240397184171440256847169 437 154061847797398241633926 438 93865872476497813247782 439 54338867414050879024235 440 29868507775636616648600 441 15577239614688240714022 442 7701526053226727386518 443 3606332669907966969336 444 1597736830684802039447 445 668948841497491135093 446 264345155331569389972 447 98451426002249374851 448 34503088816231476901 449 11358357516804258876 450 3505451144379084490 451 1012028822528655428 452 272644923333467768 453 68353179240300617 454 15897181215735004 455 3417717493009643 456 676444374354883 457 122673281486977 458 20271013021459 459 3032047180005 460 407245609429 461 48635001916 462 5100321072 463 462134302 464 35400948 465 2223914 466 109539 467 3939 468 91 469 1 470 1 471 1 472 4 473 13 474 55 475 233 476 1146 477 5936 478 33433 479 199643 480 1264210 481 8417573 482 58674353 483 425197081 484 3174703296 485 24108750311 486 183278364551 487 1371587687588 488 9951289439320 489 69141684438448 490 455958119655012 491 2836986617354316 492 16595396836192147 493 91099754556860672 494 468995280351316559 495 2264710198040342784 496 10264696417398103025 497 43712401465434239845 498 175107524863182688731 499 660699886764043319181 500 2351123608887764279802 501 7901117595835222089678 502 25107285582989644125112 503 75534406618047763943460 504 215394436716578799284504 505 582844062682438460095382 506 1498145497834995854834454 507 3661562992466227270965597 508 8517049527597755237667778 509 18870960792116783136610187 510 39859032903823161199126783 511 80317068755524442804243441 512 154501785309232953791152868 513 283907419968673063387446312 514 498641519144252613140932613 515 837525902930185587057081532 516 1345908512919340868141161495 517 2070285364958989353572489492 518 3049393389864472009833069108 519 4302475800259094980616132374 520 5816756921414664904942308688 521 7537369000028446097113223838 522 9363484616442970920898830602 523 11153741040867542225764124707 524 12742062499207624607669889833 525 13962088448730916263012750208 526 14675491294061066157875318573 527 14797608970966233069274266973 528 14313869485204946547278032708 529 13282630309287750395658671601 530 11823673456088464984021203310 531 10095470853757790097608563405 532 8267144733995820431105508036 533 6491910316241834964119418141 534 4887587155268635049076365392 535 3527133811239501400887391514 536 2439146965275038184280445662 537 1615875735329623765587445259 538 1025129305379678909513924038 539 622554374227761213920724623 540 361751742451967404606590157 541 201031341284679332304115914 542 106782188165600070912109387 543 54181795169253450449532814 544 26244536310534989229700208 545 12126587394458457328703672 546 5340787761681375353985890 547 2240056327949652262561175 548 893888702968675275570086 549 339018643714590605242108 550 122062126334122706955070 551 41668650884684849554761 552 13468218341270314299141 553 4115522978532879162998 554 1186942553961159343609 555 322496284938637688444 556 82380630878016199024 557 19740023270538055263 558 4425834366907118869 559 925841920334730392 560 180128977231075925 561 32475512145364066 562 5403098308877853 563 825554503449752 564 115187215882375 565 14577832637165 566 1659876144153 567 168343156930 568 15016250810 569 1158955744 570 75720184 571 4062370 572 171158 573 5278 574 105 575 1 576 1 577 1 578 4 579 13 580 55 581 233 582 1146 583 5936 584 33434 585 199657 586 1264493 587 8423701 588 58812463 589 428249659 590 3236613666 591 25216204138 592 200581230954 593 1608663155520 594 12823530274829 595 100184463366599 596 757720890545781 597 5494609457470701 598 37936159950185509 599 248222469217952836 600 1534886253023316709 601 8956122355371006626 602 49288686896396979368 603 255867589033970696907 604 1253629142613453311884 605 5801946600257749017097 606 25390266159722360721255 607 105178771603538025759302 608 412907541440208439698687 609 1537945804329175219087499 610 5441082986746104935464633 611 18304791688162209319170705 612 58619301475536066809689455 613 178876776821159134218882217 614 520624112697482779989047480 615 1446601896591757216178840395 616 3840639629822053515453792233 617 9750827101140251455177038936 618 23691640049690250419920762164 619 55128540078557787033058318382 620 122935630294754057235340001461 621 262888926955387474820965222337 622 539405417174999041086969189106 623 1062538727871568839813872931744 624 2010398447622968731025685346420 625 3655384678941167674972025695513 626 6389813439812716486616520734247 627 10742949249680509596563307754954 628 17378063017022573024544479448937 629 27056438676110198318140146776824 630 40557148736513165183322121592058 631 58548456294461655064676414237905 632 81419138055244545573874550991790 633 109093969328468256978561060521504 634 140872778716322259835340473398167 635 175340979902520569767903760452321 636 210395750457138122332568065029969 637 243413313048399627003060139782577 638 271551247402386706360349261026553 639 292142972044795395349801349345912 640 303110638816641026982344815871691 641 303308708647487648641383164326858 642 292719988660880764332969540087205 643 272457945481584979299875119088453 644 244574905012348475157452207782778 645 211721612138063318159019338626649 646 176735855734197070425460375615651 647 142247678443194379079859926450641 648 110375073054620856873457626345146 649 82553504569356427070906931916955 650 59506030623559669327337981393945 651 41329314579836954267285116564844 652 27651973648766522077599756943708 653 17817692238675299087734841971097 654 11053709934931504191846140341944 655 6600191529226191516137918388238 656 3791783083855990080120213889643 657 2095081089480885257990339324512 658 1112871594388495021001573614183 659 568036500234616664798378776417 660 278469171011540364358118630727 661 131042427349624184344821623006 662 59159588446552424848488084750 663 25605901685025271784184044891 664 10618355383840091024882854858 665 4215534671154479700720237815 666 1600942284754269078591500242 667 581094495001289978907098567 668 201397872737750669535551967 669 66581638693054008177681684 670 20973073693643558379027216 671 6287128410555062754948640 672 1791238500860759361854242 673 484330419902227843037314 674 124089687235620545050097 675 30073788769087304540591 676 6881414044938079597749 677 1483535301491749181247 678 300638253369350247218 679 57121305315566492001 680 10146276144512510896 681 1679412549255706084 682 258074729354195740 683 36663284274476043 684 4791643029304318 685 572805805810880 686 62205996261645 687 6086599339980 688 531159601130 689 40816750789 690 2716819186 691 153238618 692 7105189 693 259091 694 6930 695 120 696 1 697 1 698 1 699 4 700 13 701 55 702 233 703 1146 704 5936 705 33434 706 199660 707 1264555 708 8425006 709 58841745 710 428929783 711 3252147428 712 25545577845 713 206840119756 714 1714007833667 715 14395596415521 716 121106940512200 717 1007837526909802 718 8199258406998408 719 64562874270380567 720 488253894942813204 721 3526427093103216740 722 24233909098295388500 723 158093248003965932295 724 977855340472357209671 725 5732098958173537557946 726 31847217041204704502141 727 167783215720312595049667 728 838784610944318513064943 729 3982442719977430185235096 730 17974517331484680720959343 731 77197842771662248054684399 732 315814323789469188255442453 733 1231894489942459047495594702 734 4586254790452196749769869921 735 16311780079839541537617988635 736 55475802911522493571798487516 737 180571378171879304492721949217 738 562994284674384930484864775299 739 1682743265980141900452711176373 740 4825274225016304996438547580333 741 13284052064099241789492151113201 742 35135075235217915087705964824685 743 89337535690238054286474146063399 744 218511911770121026327244221872669 745 514416104312667987860609172034830 746 1166240346443192720006279479062312 747 2547519893357153421724268765111199 748 5364285136096784212456977460088857 749 10893488250795507500620557243648591 750 21343564115212617851456560967764004 751 40363073829524468150160878270801960 752 73702162039461778514553851647451259 753 129988734318666262310810268094007230 754 221514061999980010520402716863403107 755 364836106657810105331456910716120247 756 580920446920062593736187583524843985 757 894479082858791221828197563386075688 758 1332177096220473938119157215098203350 759 1919495379039130752884827295317230706 760 2676285093485113084656502543820798999 761 3611409550348561531326342405440283300 762 4717275636048974729319567765740780218 763 5965397525370412627360491472848778128 764 7304276354720057403374697771913260504 765 8660708546570396179131574660530320822 766 9945111382237815225064218128447692518 767 11060643328356631757662084392870773052 768 11914975502272605508567728258454942714 769 12432788462317448496369498891961344705 770 12566671824020003089287077192183224694 771 12304251479128209826540917964032400644 772 11670066369917458342199751211421719719 773 10721802354972410318792851868237175688 774 9541680227931923385428556365389097822 775 8224770801299087107647609427103055898 776 6866523515383524405702942533107354492 777 5551742831560940459343625839039316194 778 4346693544196003374524427140653738165 779 3295160111444463507056211464207897435 780 2418381865142383075062457069229081436 781 1718064304935710979801107518249636677 782 1181265539863091767477411555294290023 783 785902144137774664429499811605143247 784 505839841747923668553785123169249334 785 314907697878110623664540063540106473 786 189571128577362991615127210942258395 787 110322305262275525950513195834449362 788 62048365780403772792202698303376077 789 33716042945167573030670185254243947 790 17694348836355717931730736953664178 791 8965311968823778687034572229342583 792 4383874675592523621324071156917370 793 2067897933400580205644345771570897 794 940548433960154241730426289812182 795 412290033137286448487329827880712 796 174087399635016814834348686583599 797 70767126738510544941498266311773 798 27678012651016651365357736843520 799 10408735075170908829155467714492 800 3761153526432093936018211615315 801 1304916397542902252140316678057 802 434347771020340541874296831833 803 138584539202959883009541822597 804 42346268131837161495644402944 805 12379663466480529448652808001 806 3458854308705985544815281995 807 922538748594533050634093090 808 234597757003614426126431432 809 56801804034317080709783905 810 13075561442477314156049013 811 2857076195440599222088631 812 591540857708967536864292 813 115827891329035131569544 814 21403559644237778703233 815 3723779230147724780931 816 608376901071493746260 817 93064251451821624198 818 13285677963592421454 819 1763396868816608284 820 216680199360779781 821 24526417474828660 822 2542535592580704 823 239726266800249 824 20387201369733 825 1547901529508 826 103583369266 827 6009182700 828 295659651 829 11969650 830 381585 831 8940 832 136 833 1 834 1 835 1 836 4 837 13 838 55 839 233 840 1146 841 5936 842 33434 843 199661 844 1264569 845 8425289 846 58847901 847 429072159 848 3255553633 849 25625919050 850 208618015705 851 1749745633666 852 15039745852724 853 131503426997098 854 1158665165139032 855 10177201225683989 856 88149599491011384 857 745474356474849452 858 6105033980072237805 859 48109025491939318354 860 363124392160391915741 861 2617149803928280938142 862 17976663379756722319946 863 117555555996965655539415 864 731570785580745686483459 865 4332841701813617593692791 866 24431758076121610566963304 867 131237410343063398035485857 868 672045023593103267917019340 869 3283458512137056020000467453 870 15319095931948408051886026323 871 68310702078889156529621810655 872 291397123784323886546748996235 873 1190159414157800809596991776182 874 4658246798164884652121489654117 875 17486403485493350289539747146542 876 63007126309770616982091215929735 877 218085573443285340511976569092158 878 725663153336605707727438082470299 879 2322857440070717825069417398513952 880 7157867403995012393762181846103091 881 21247048857423611244042728225418005 882 60790272376308786610798621498166888 883 167742642427588724311590336127663729 884 446650114079390788992605347877611939 885 1148244544816711706240675002161184111 886 2851418263652655145104496242825871299 887 6843092318419309477784917709821742539 888 15878276036401455405513807592246154240 889 35636740823932595604460177948444755196 890 77394590751526841162826739462328830920 891 162706944412413069714256789565259404598 892 331238046507739381604838205401254872830 893 653220939927837153317130708821367736729 894 1248258502487306319792549913591062762670 895 2312087830703413817205964179463534090123 896 4152241672751377521948063870137453970180 897 7231946122899357299990445960845749781116 898 12218859422214061985239761207669806043049 899 20031381259977858537469244171342590575076 900 31870661117935239973238453480019982015849 901 49222084987130173765632731450546790771532 902 73807469744378608203081874271442483286531 903 107470339243660839525525546775697929647469 904 151983237416801326382580356519753301840816 905 208778911106444474209557025086722800430048 906 278625581375420458957247907983866504621350 907 361287482703838862824598768557483988117274 908 455230402800936065085012861806971770046317 909 557441982076386465997832702339833967847020 910 663432446531755761025054462368965589791374 911 767460243410620532688701121862709090321592 912 862990027790665429325386235747852342364320 913 943343893824681754502888606575763773461890 914 1002461011188735204366440425989865842293165 915 1035647846026750397434895989388589401228422 916 1040190963512155420816971547615626828805629 917 1015721869794547634749852098105478100023097 918 964266117032180654035767781136299416174824 919 889967639411968704954408585372810830868067 920 798540138459772415495271562371009058586776 921 696545828470486836084004164014559100087474 922 590627078469963504445748402936535435890026 923 486814045695615841585351127462873327180226 924 390004226168131025951677627042054472691183 925 303666793213317619711773980090507950694007 926 229777353106932300716783022363191130947001 927 168948353237773685478321883391261210593626 928 120694378646201938050101091892890601147984 929 83762663133205849417051446946188508867806 930 56465428448160085323904250427680295163648 931 36967156833125962438536953291010334758620 932 23500511084093202909783501006664766821471 933 14503966131873106900467773437204974616122 934 8688772617801487821594844509540576883429 935 5051258598730106905554091919500130075293 936 2849119824610464004673464517134256714123 937 1558780633591244868855662240533488372499 938 827005106265960184795398807637163536098 939 425361483028596138790004693820184001787 940 212033540152558615964160631301691083544 941 102401994088952567124209659855195185285 942 47898469252927670895199105659822781080 943 21691349328783496102944486620340190820 944 9506823580355022215160799335712139704 945 4030785931530190797909770411915644871 946 1652568987469910335414882823710784482 947 654851871879584191152996677272973826 948 250683257079036185139252811574651387 949 92656904894349302434421413114833138 950 33048912250250268356082994203626808 951 11368532693205068386291247203300583 952 3769150794273098487776823947442565 953 1203594467949642115221153525861553 954 369913694764997464814924830451917 955 109337415220073949854615317441899 956 31054658282628982711736733846642 957 8468185615304284978319206243088 958 2214869346977669668435016129699 959 555083290896929063523940485614 960 133151272378392094857800198984 961 30534977741341553865940996511 962 6685935012741733980754371709 963 1395855772398352810282036592 964 277449137579824880165268105 965 52418401003052713156560782 966 9396577774171244324482689 967 1595125668538977817480072 968 255874867982165361252147 969 38693430082159444428033 970 5501452414578948908089 971 733272092809357735648 972 91317690078463232247 973 10585332226145335873 974 1137186679598729497 975 112656810458442090 976 10231251105689711 977 845892947388826 978 63134308395356 979 4210168335351 980 247633356957 981 12635658267 982 547202300 983 19515290 984 548676 985 11356 986 153 987 1 988 1 989 1 990 4 991 13 992 55 993 233 994 1146 995 5936 996 33434 997 199661 998 1264572 999 8425351 1000 58849206 1001 429101609 1002 3256257198 1003 25643243069 1004 209039822467 1005 1759468642775 1006 15245715828025 1007 135458489033092 1008 1227284394678639 1009 11255097096087069 1010 103545378522385859 1011 946416165140275399 1012 8513435773719711378 1013 74740787475310989700 1014 635986179619115150017 1015 5217611431896438075478 1016 41111154490216403168897 1017 310293264665049422905825 1018 2239705039031287003359789 1019 15445992685683874693538406 1020 101738288366909553393016711 1021 640036369971593761089134711 1022 3846853592231993965689855642 1023 22100421453788836361974557396 1024 121439235905115487907319711407 1025 638685828550711881580242185349 1026 3217462628716664918115053730629 1027 15537365667243396835155488407806 1028 71981767747591447339828641456452 1029 320177675722110237044819708312960 1030 1368421798524281756397661109818952 1031 5623911794437017332382495831057758 1032 22241611205728513310779037303888759 1033 84705616286913027936132213325620077 1034 310866594773727416385034445907817071 1035 1100114299390209599119022801336946484 1036 3756451068867120827029712655463574259 1037 12383871293276476716183024860755946597 1038 39438919201192625042978604618866744071 1039 121401309593887644531780292502358910311 1040 361393689747652210884294906929332530177 1041 1040914620867479031008627393650881663425 1042 2902253850048768531964201686525854300481 1043 7836823752268321106889448507244624697746 1044 20503049552773079731004803201986763887119 1045 51993717908589378231260174504339680978469 1046 127852449749267386084685905707030379573285 1047 304969567784826964856144358804669039872436 1048 705909192833482408146329409569497331739703 1049 1586112937990281003245958486656455766372347 1050 3460613705611110539168136849568265749502175 1051 7333980432673496880008220916744751586052108 1052 15101537830867398879407950459205747112900679 1053 30221652325260672637011451247267034176480188 1054 58795689256424563898794996058302884813233293 1055 111227391571232611884359550071172916115721948 1056 204653910522684291330465124062401747521605443 1057 366326155481071666374244631956761116434499146 1058 638039638574366324932300246973634141237475308 1059 1081549498440181974250119077628754620896971047 1060 1784622497318554804389351138984897347187299303 1061 2866982111652865378819425395575956410018515341 1062 4484923680334525599751145994815141053908849351 1063 6832897155846841296825362968079185438680926789 1064 10140010183107132828609518518352617026726757117 1065 14659368116135482396112362415954987055972463290 1066 20648617950863574619211657872359302752904297674 1067 28341124980723425052188929525312862755495131959 1068 37908889681414087146676218847053128270926978384 1069 49420436812813716241700357577922566214562156121 1070 62799109927225320017511922672957910555177292207 1071 77788952116430957305656405880044335825229765576 1072 93936060631117553739781506048061097264714310322 1073 110592483067012457804679952556767313527663268064 1074 126947165980009194420309452443572231812747165622 1075 142084373192570593118757511447500331819659754816 1076 155065009402932848390193704229322655819269654791 1077 165021419239123165056711013306051117041116319808 1078 171252622284294284945085777141472563010568622016 1079 173305569080354242529221300688683758738985476983 1080 171029389914259635703272778416624968229840300645 1081 164593648741599056273498315387021722904492197456 1082 154467547451596078380313284296902037170138049382 1083 141363607994980210713324225427655536735040949609 1084 126155182068311918828670624279551273770764861422 1085 109780988304882680183346168155196721956401684460 1086 93151045814800577693556680501954432705416779830 1087 77066808334611532104416901457717022415382440489 1088 62164577372536195867820390276417772098374540450 1089 48886383649857704428227167009774408065517924456 1090 37477606303719068060828806539010358143324106371 1091 28006624458730154645583567980831764202905293339 1092 20399376203044455441474808822032572526618145346 1093 14481000000212337325532171324175610411288915765 1094 10017519071418198397775045574909180035288690092 1095 6752306340398841805647926010641767017966615988 1096 4434255064628389382488997553353218683192394370 1097 2836663146314659895318175150993928807315179035 1098 1767465873621303350606046162520555256527116987 1099 1072466130347157542187832358344770133233448571 1100 633627265091956782027320112040810837907618197 1101 364439530353937927071288644566884013422737837 1102 204022040452330837421553150682017279359996601 1103 111148124469593042011757500833427650852695431 1104 58912670172017520501061320498693358675792953 1105 30373809118810578520933609775827069195899376 1106 15228965971999746381548516789588316751179010 1107 7423568034220655190780639236620366607526458 1108 3517306510017247616804041892844716966822882 1109 1619348845458295444418600809891226401168037 1110 724225307896095726869823629468147276147367 1111 314537966116399907061059941508022642007628 1112 132615345571486267428465464582311613707213 1113 54260381674514455671083933595209323254895 1114 21536673100129682052439889395473246154638 1115 8289155167172913233995522877224736576778 1116 3092411245274620162886379900116518737521 1117 1117760197430955317355267676477075646802 1118 391257396134633187833867866207731655875 1119 132563931713990289617734693472020191435 1120 43452116694130494392370721703838073876 1121 13771450574162214992139520213910597792 1122 4217719564168355952390138615836366730 1123 1247485774824081089815523682361570142 1124 356096240379735481328607139354018282 1125 98032279514208851033527663037305971 1126 26008622806129768953941876472992826 1127 6644582469962779780664142161176831 1128 1633250276841524009745248566877063 1129 385904730381164196042244348345959 1130 87564894233884686405974487117707 1131 19061308656171333775598336833655 1132 3976172747722661206550144331794 1133 793867577126576061381425368022 1134 151509865767115001879886427759 1135 27601843136590055936202531471 1136 4792729065070229231419018839 1137 791883093966682268069176431 1138 124277675573980688328023645 1139 18489486844996866964295300 1140 2602053364130916443740287 1141 345563128434646595422295 1142 43191877141433221991099 1143 5065777712341263680158 1144 555649711994310448387 1145 56781948521150347325 1146 5382388628030964021 1147 470866065149778394 1148 37792333658233177 1149 2763384555414334 1150 182530398115004 1151 10779148734279 1152 561777791288 1153 25414089185 1154 976370854 1155 30914194 1156 772429 1157 14229 1158 171 1159 1 1160 1 1161 1 1162 4 1163 13 1164 55 1165 233 1166 1146 1167 5936 1168 33434 1169 199661 1170 1264573 1171 8425365 1172 58849489 1173 429107765 1174 3256400681 1175 25646773775 1176 209129235976 1177 1761714032112 1178 15299527309804 1179 136655735226039 1180 1251664742523452 1181 11707369335959455 1182 111192738723463171 1183 1064639579490155132 1184 10191183058382580702 1185 96690513389330959046 1186 901819507498172923647 1187 8209567921433931706265 1188 72518054504014440853961 1189 618788149611938616764850 1190 5083718793557060273334078 1191 40121899312517191018107111 1192 303746550950629771892620233 1193 2204000768120726332745022162 1194 15322387109877505213996990267 1195 102058326719884302737183634842 1196 651446046390949003430088223602 1197 3986514105521595304556724619894 1198 23400357092630115023566568390546 1199 131834975408489507939009588235341 1200 713353348986836258216971174094234 1201 3709747991518809606293120970163851 1202 18554762132282142036173641113534740 1203 89319066375598942723711044918554532 1204 414108898090074392756534854139260066 1205 1850397703656773297056230499490766502 1206 7974201434916811051130854947026887743 1207 33163788889614596525665084387507286892 1208 133189529739442608425195178687191952388 1209 516856200540985880915262088054300825508 1210 1939179730390506699711550518520062144981 1211 7038178892198346510055327525473806707918 1212 24724753302401574366634407927061395469239 1213 84112209396926866922372916824935697132600 1214 277241462518270338173632257986933184083792 1215 885802668152622707141585046742550978346996 1216 2744696130155370919548598203899746344493327 1217 8251262161131672006236044486795182124740277 1218 24076730679267167781343389596270596863788189 1219 68218157728761939331603235674117280038011628 1220 187756329466668751545093506174185252804748439 1221 502158540748685372283076348719308909774932645 1222 1305543588651063995737698475239521230481721206 1223 3300593750991330104925379096830775377601627814 1224 8116755495691542253186002299008625695083123412 1225 19422088519640704728622393342622698504718312015 1226 45233475575778805996660079632678377387376386255 1227 102564338942977906551470070486209383597736248144 1228 226475699270491441144781702857220081872851890376 1229 487132169020340628373494666625150120652998653096 1230 1020888113585139753430385815582383527791346171537 1231 2085052277752310281641596773803628994864404187507 1232 4151068399870535341403446128022221440455491729108 1233 8057478656126086029163598172827930293586048501934 1234 15251854004890084803986738538600282896488676103795 1235 28158791412507019791068261544729353267998798530109 1236 50716927844694915031903352642635412330014532936763 1237 89128209568197810739362017108606785651778313382164 1238 152852563230797815692842259484760761350739486329632 1239 255854990928840263596467053515678251817604289732517 1240 418064660867667891465926767712285775941615284810680 1241 666933830576779215065842013673212552604804186686104 1242 1038890412554260374366474593271632014375454066642581 1243 1580371338397197134039410003714845840673696427981138 1244 2348023852730636934035675796587347780662184895827041 1245 3407597225922373818586921653724322050004629618313844 1246 4831053104697585170904059257468285179023249728257398 1247 6691532992387004731622942778391437862472132496158014 1248 9056059111539496115424229938902697844006134125325145 1249 11976210025477004456542184399019064127280198929067637 1250 15477471721129366548994598536581059335065274245528392 1251 19548448222738643642909457108920830950714593264722366 1252 24131521772530458539140592099503931592129029054036339 1253 29116765555841863741366759558453933791170150256511960 1254 34340828913158998644844480958911400503200546871343669 1255 39592076833325068236978964685976846975551766370615967 1256 44622483851707172330457258831900211047941345052617938 1257 49165752910922654990003101029116598251626931188960656 1258 52960024488260943193936687202865794888564944534341227 1259 55772578977167840683018430190105573487990177724214546 1260 57423333055110147909572798721440294230604192008980497 1261 57803849940904593565188663342850846437862647613913852 1262 56889084010688204949796974804425256303708238881331835 1263 54740097803720049493237371916543481159947192888672208 1264 51497343305988515475353103977214785989390681183090875 1265 47365531214914574386756143716789090304583081297147798 1266 42592345320897269983855811570197487520375351462192265 1267 37444064336559739212249854023158279385842991477151107 1268 32181398848796576286881137730276561614687638417513276 1269 27038528590725158875049600180104866327457792027705182 1270 22207544105768365511115584456975477591276113909595006 1271 17829448875076586731199939144856172504676555386234704 1272 13991786306695916312889518796657983398732423052402580 1273 10732022489780005119484003912335916002453486538134933 1274 8045180102791465788554622326982135237622574231535715 1275 5893939095433473837857379505708102437294175408284825 1276 4219473882089150996425664774081516609897260295502244 1277 2951603554356596351758794586805532845093153269890735 1278 2017280041403002960844318407484543533106739512513097 1279 1346918225308107773842637219179124243866846602583827 1280 878493464912025065062138571079521263848967522126068 1281 559642131407962788770282386986556175155917806846627 1282 348181695982785055466755097938633378528515473725886 1283 211529512887528969379484915665650643477378908031991 1284 125472329061393424958979425438950419022806071184275 1285 72656737123761804039867641138936961870917741743940 1286 41066733368171236777871531941632869251670271567201 1287 22652829275001515236957406564503405218478702187250 1288 12192720623311576695669890164487328585143401707075 1289 6402484667795173984768109405053922933194869432728 1290 3279336445581926146657100980803100616478583725556 1291 1638054596570122522009752876323921521861253753550 1292 797786611114758902532298735052224006405703554567 1293 378762912598425748600790445448208765167878811364 1294 175255638308765112185455184713056599292876808995 1295 79012690526961919581030238985222976816895921571 1296 34700294586376958951221444965530560737098816873 1297 14841115603334285365318702189165499920911239841 1298 6179834025590138428884974263138807466748238166 1299 2504595801087782577870437763645673797410309748 1300 987680172921270456523482210880070427152366040 1301 378855320073157364230845035182218318150727138 1302 141306519476894312028654853595251335212113447 1303 51230503311247425427397882427167259703922414 1304 18047230176645132868541123859879629834854011 1305 6175007208644893547022816396770575657660403 1306 2051303293085866477694440535733376468573386 1307 661300420891186519059278094901262914543540 1308 206797430665481421721826357923895153518594 1309 62698769919213872140498942363528541549042 1310 18421248472198970844902716231460379377009 1311 5241934180668009012212037811117939202867 1312 1443875150970013046184034687769179556256 1313 384744344855268810355711141960452657834 1314 99115843461906845939839694812420247433 1315 24668879799150459347741015541591366069 1316 5927626237658159435925288818584808763 1317 1374065768490050450648025424712031431 1318 307028689757193752980361016034948791 1319 66072659614268033723751556915382678 1320 13681629626844431693048021803863501 1321 2723338892408869173057632615244138 1322 520544731542641370297949632521945 1323 95437402775892618754342863697122 1324 16763259725126635400916588087614 1325 2817163642230665715410202876750 1326 452343520961836253265656287862 1327 69289150958443291644947521250 1328 10108409260518261725334670100 1329 1401960068850265741346160438 1330 184485908937745126089933008 1331 22983622614439525390188936 1332 2704295048017017621970432 1333 299712597319710810902021 1334 31193736785694424570419 1335 3038587678630801684983 1336 275961729360958429145 1337 23264076352159194686 1338 1811210346875520461 1339 129451577497631841 1340 8433941531298028 1341 496644962122569 1342 26160001478253 1343 1216668245734 1344 49141788755 1345 1686544041 1346 47735490 1347 1067193 1348 17613 1349 190 1350 1