0 0 1 0 2 0 3 1 4 1 5 1 6 0 7 0 8 0 9 0 10 1 11 2 12 3 13 4 14 5 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 4 23 9 24 16 25 25 26 36 27 49 28 2 29 4 30 6 31 8 32 10 33 12 34 14 35 16 36 2 37 9 38 28 39 65 40 126 41 217 42 344 43 513 44 730 45 3 46 12 47 27 48 48 49 75 50 108 51 147 52 192 53 243 54 300 55 4 56 22 57 90 58 268 59 640 60 1314 61 2422 62 4120 63 6588 64 10030 65 14674 66 5 67 33 68 109 69 257 70 501 71 865 72 1373 73 2049 74 2917 75 4001 76 5325 77 6913 78 7 79 56 80 297 81 1120 82 3275 83 7992 84 17101 85 33152 86 59535 87 100600 88 161777 89 249696 90 372307 91 9 92 88 93 417 94 1296 95 3145 96 6504 97 12033 98 20512 99 32841 100 50040 101 73249 102 103728 103 142857 104 192136 105 12 106 145 107 1000 108 4737 109 16876 110 48817 111 121080 112 267265 113 538732 114 1010001 115 1784872 116 3003265 117 4848780 118 7556977 119 11424376 120 16 121 232 122 1548 123 6304 124 19000 125 47016 126 101332 127 197248 128 355104 129 601000 130 967516 131 1494432 132 2229448 133 3228904 134 4558500 135 6294016 136 21 137 378 138 3417 139 20244 140 87525 141 299406 142 859593 143 2158632 144 4881429 145 10150050 146 19706841 147 36142908 148 63176997 149 105989814 150 171618825 151 269418576 152 411591573 153 28 154 609 155 5644 156 29953 157 111876 158 330913 159 830404 160 1845249 161 3734668 162 7020001 163 12427548 164 20936449 165 33831604 166 52761633 167 79801876 168 117522433 169 169061244 170 238202209 171 37 172 988 173 11799 174 87280 175 456625 176 1843452 177 6118483 178 17466304 179 44287965 180 102101500 181 217742767 182 435209328 183 823530409 184 1487086300 185 2578840875 186 4316991232 187 7005578773 188 11059646364 189 17035566535 190 49 191 1596 192 20349 193 140056 194 646905 195 2284884 196 6672421 197 16920624 198 38493441 199 80350060 200 156409869 201 287380296 202 502987849 203 844652676 204 1368646965 205 2149777504 206 3285632721 207 4901434524 208 7155535261 209 10245600120 210 65 211 2585 212 41041 213 379073 214 2395001 215 11391625 216 43659785 217 141575681 218 402326353 219 1028035001 220 2407597985 221 5243448385 222 10739726921 223 20871969833 224 38762415001 225 69189382145 226 119263900385 227 199311836761 228 324005222513 229 513792280001 230 796681822105 231 86 232 4180 233 72846 234 647504 235 3691150 236 15552756 237 52825430 238 152831296 239 390728934 240 905602100 241 1938251326 242 3883772880 243 7362372446 244 13312223764 245 23108545350 246 38713431296 247 62861335030 248 99285467796 249 152990736494 250 230579208400 251 340634453166 252 494171475380 253 114 254 6766 255 143472 256 1656348 257 12621910 258 70634634 259 312290916 260 1149526072 261 3659430618 262 10360700070 263 26639987704 264 63208760916 265 140119437822 266 293052230338 267 582804871980 268 1109179891824 269 2030771939266 270 3592514496222 271 6163254763008 272 10286091200140 273 16744733779494 274 26649736073466 275 41549104518772 276 151 277 10945 278 259579 279 2969089 280 20850751 281 104708161 282 413437795 283 1364226049 284 3918886759 285 10084056001 286 23728362571 287 51848722945 288 106450568719 289 207243102529 290 385390595251 291 688604282881 292 1187906595895 293 1986450257089 294 3230829215899 295 5125376448001 296 7950005338591 297 12082216686145 298 18023962310659 299 26434128826369 300 200 301 17712 302 503262 303 7272896 304 66800700 305 439360560 306 2238861842 307 9349039872 308 33325604496 309 104512602800 310 294978116070 311 762388903872 312 1828915064132 313 4116043448496 314 8765181625050 315 17785591700480 316 34585984302552 317 64764546399792 318 117254831233646 319 205952403211200 320 351980043822540 321 586788365091632 322 956334563245602 323 1526635535613696 324 2391053476580000 325 265 326 28656 327 922209 328 13532704 329 116875665 330 698883600 331 3206355481 332 12063334464 333 38929411449 334 111201260080 335 287651975985 336 685393436256 337 1523976831169 338 3194455665744 339 6363663800745 340 12126848417920 341 22225184069481 342 39348619123824 343 67549009865089 344 112793620160160 345 183694845889905 346 292458503168656 347 456100237663929 348 697987608993984 349 1049774219140825 350 1553801926987440 351 351 352 46369 353 1769365 354 32060673 355 354854251 356 2740871521 357 16085470689 358 76156545025 359 303849327223 360 1055210084001 361 3268487639341 362 9200515569409 363 23882346402435 364 57831851381473 365 131863114971001 366 285258071490561 367 589149639739279 368 1167748285453345 369 2231072622655173 370 4124173440672001 371 7399530925611931 372 12921426248702049 373 22013718916959505 374 36665686983555073 375 59814504395843751 376 95727644237815201 377 150514124518629469 378 465 379 75024 380 3269889 381 61403712 382 651179025 383 4632662160 384 24683350209 385 105855715584 386 383690307537 387 1216525203600 388 3459149851905 389 8987110138944 390 21640613869329 391 48838422768912 392 104220138636225 393 211815166387200 394 412414113483729 395 773039690628624 396 1400686018670337 397 2461824806414400 398 4209571807510545 399 7020875434802064 400 11446640029515969 401 18278338151469312 402 28635408955100625 403 44078593303639440 404 66755331288136449 405 99584455276428864 406 616 407 121394 408 6230304 409 141775396 410 1891146920 411 17144112726 412 115804650304 413 621315694664 414 2773573356456 415 10663302100090 416 36241016008736 417 111091580269164 418 311994480062824 419 812840375006366 420 1984310388365760 421 4576255992266896 422 10037769059637224 423 21058817757284034 424 42457928840313376 425 82596262433600180 426 155573844283740456 427 284563835974613734 428 506771635327732544 429 880674475214315736 430 1496412384115234600 431 2490472552110182666 432 4066147419765382944 433 6521664861895332604 434 10288401082964126696 435 816 436 196417 437 11579032 438 277675521 439 3610749376 440 30536844481 441 188868922152 442 923002269697 443 3757062095056 444 13220462120001 445 41319136010296 446 117045837236737 447 305210326703712 448 741569770146241 449 1695165194514376 450 3674300733685761 451 7600189568962672 452 15082462716768577 453 28844106977391576 454 53360669568960001 455 95800538883333376 456 167380685814347457 457 285286439595826792 458 475345802618818561 459 775699728273359376 460 1241771070132440641 461 1952908069298313592 462 3021164929105465857 463 4602784028597089696 464 6913063596801240001 465 1081 466 317812 467 21960801 468 628505296 469 10106913625 470 107497338516 471 835315902337 472 5076381272896 473 25345850515641 474 107849546204500 475 402110325948001 476 1342086073368912 477 4077568854686041 478 11428603672858036 479 29868875964122625 480 73431911042657536 481 171054488127316537 482 379831759321741236 483 808101333984624481 484 1654387073478418000 485 3271260301766060121 486 6267425266876304212 487 11667194252567364481 488 21154465743295046976 489 37438945011835965625 490 64796364948168388756 491 109852735664953475937 492 182706200588345741776 493 298510120068975122521 494 479678971380726640500 495 758926218613006141441 496 1432 497 514228 498 40967400 499 1252477480 500 19944893800 501 200365179612 502 1437887105368 503 8005333852240 504 36587132211960 505 142867923300100 506 490751512121992 507 1515641627110008 508 4279728727211080 509 11194817157053740 510 27411788306081400 511 63365067731239072 512 139240991732002648 513 292543146659118420 514 590495961410753320 515 1149809653812800200 516 2167385160833741352 517 3966938923890257788 518 7068359746031748760 519 12288973738065961200 520 20888905590949219000 521 34776520375553639332 522 56794665290819849928 523 91114282876848376600 524 143769137912279727880 525 223374117461307300300 526 342080083644602243512 527 516830868650483253568 528 1897 529 832041 530 77461435 531 2791696705 532 54145317501 533 675520875577 534 6036080238511 535 41534052452865 536 231869716735825 537 1091715924165001 538 4464532721438307 539 16222078717663681 540 53313605437622245 541 160742021190158745 542 449728304656353751 543 1178584877416206337 544 2915526487733343801 545 6852054130508110825 546 15382769452685256715 547 33141102139137320001 548 68792266875970595917 549 138050736557093040121 550 268630754248645209855 551 508182523641699945985 552 936749325024172500001 553 1685947259722510548297 554 2967976771023042163891 555 5118794781402786235585 556 8661396266028875642805 557 14397282205018600455001 558 23536958210319347154727 559 37883872877694571151361 560 60090756630130811904265 561 2513 562 1346268 563 144863001 564 5638415216 565 109831382625 566 1309688416188 567 10900525639913 568 69119052090816 569 354630040423281 570 1536528779205500 571 5800376959289913 572 19529785598689008 573 59714042308430081 574 168156043871610396 575 441045700555343625 576 1087272994742482688 577 2538151347571361553 578 5645608399185872796 579 12027524600788937561 580 24650580149734422000 581 48786348679274628513 582 93540081592461975548 583 174239468411297585961 584 316089835456878115776 585 559661584785566440625 586 968985894712563011388 587 1643308698517089423993 588 2733906121140100286576 589 4467815119525087231041 590 7180902495219945649500 591 11363408811595675690313 592 17721990207974112549888 593 27263374363606892866641 594 41406085692675356619356 595 3329 596 2178310 597 273351705 598 12419264300 599 290671481305 600 4253490433074 601 43690448774945 602 340277753475160 603 2123414582834385 604 11060027164950110 605 49600611447943369 606 196180586239074180 607 697356599416300265 608 2261583113819276170 609 6773336358151387665 610 18920723106390540464 611 49703191283198847265 612 123629517495805113270 613 292863115562430630905 614 663971852436559200220 615 1446804989556216255609 616 3041083143179937140450 617 6185575707464871575425 618 12208669541138864664840 619 23439622031195261719025 620 43869405273160827895054 621 80192167482912958274985 622 143417368162154862972980 623 251324260852749673369225 624 432141840268019320950330 625 729987784603544364040049 626 1212800762954876760097120 627 1983765971815569055717185 628 3197581459136750807710310 629 5083364171685912337575385 630 4410 631 3524577 632 512050438 633 25345357569 634 603302230626 635 8533651372705 636 82339759717902 637 594486469179393 638 3423540080545354 639 16457003716220001 640 68268679273627350 641 250579505901931777 642 829596155447213298 643 2514926635392704289 644 7065413812986508126 645 18574952793295929345 646 46064099396446490202 647 108473005315853821153 648 243905736867675070374 649 526152705133825760001 650 1093305589140737794690 651 2195932531591256502177 652 4276138527708489686958 653 8094338574606774724609 654 14928288944663333515626 655 26879580522249148844385 656 47337311630984456611702 657 81668166173325594259713 658 138228034732256405342994 659 229824357061616969940001 660 375802631369785293554430 661 604987559532866172747777 662 959782110629158276503418 663 1501819999799129074946529 664 2319682971650084334573126 665 3539338882367438681005825 666 5842 667 5702888 668 964918116 669 55315472416 670 1563188789150 671 26830631014632 672 316733667064528 673 2791341079892096 674 19465361285932746 675 112136800428706600 676 551407102886666972 677 2373696820467579168 678 9125349834720333526 679 31830319637341476776 680 102041091072826158600 681 303818842696991130112 682 847492403161951765058 683 2230976923323677911656 684 5576426720286970924756 685 13304087628880918426400 686 30431691129359815996302 687 66997369231551079065448 688 142442480740103343820736 689 293324158822789630071936 690 586550212364667109416250 691 1141573522996894088282792 692 2166831830737166962848588 693 4018420214661476263530016 694 7292871379849265614938566 695 12971436110535799574159400 696 22640984731521470960931832 697 38827346404764030435657728 698 65491540444277385731533746 699 108759175696342202818769896 700 177979874332633961600812100 701 287248892695903825264560672 702 457569631049656350409461118 703 7739 704 9227464 705 1809503019 706 113800694576 707 3307182634435 708 55455398669304 709 620068766800259 710 5096169506910304 711 32935275307742571 712 175630064327150120 713 800556083457844219 714 3203134657062255504 715 11482106620230073139 716 37470556009317136216 717 112754543552949009555 718 316119967799125409984 719 832792881022789180699 720 2076143613181173894024 721 4927072116048256968011 722 11187025955113074400240 723 24406222361511709944099 724 51351598838187580188344 725 104536761844760134375459 726 206472795331701458055456 727 396646845647778599609675 728 742738498851638697849064 729 1358299581519493286790939 730 2430126021015271502244944 731 4259937268088185428316051 732 7326872552116528419150360 733 12379869357066888464227379 734 20572402668006594288025984 735 33656575622577792180329979 736 54259461452307139355892296 737 86272268179438864047634795 738 135392775616582121352506544 739 209874115747757511602830979 740 321548977909205183149683064 741 10252 742 14930353 743 3406804786 744 246607247233 745 8419246176376 746 169517437460497 747 2299475429169598 748 22925215108316161 749 178611791653940068 750 1137825008003286001 751 6133746811026964042 752 28734941351512881793 753 119459144006811549136 754 448139401558173379153 755 1537681779905378887126 756 4879676435945154011137 757 14453434953149626496188 758 40266057625142056230961 759 106196013422320122640738 760 266607905282752194288001 761 640158819305696873717032 762 1476138055625714995942033 763 3280453195550085397563886 764 7047874150321557896451073 765 14678683598061341068921876 766 29707791178441495444196977 767 58551796741534492453523578 768 112597434176694660973100161 769 211631498050360959238561408 770 389372907673135604194722001 771 702246329308535385082441222 772 1243080072511981840113795073 773 2162180616771782887417117036 774 3699313793675434024913122993 775 6231615284613838740362996626 776 10344499475934905148205190017 777 16935414484627864473146935768 778 27364030520155585075084991761 779 43667438067626636679498562078 780 13581 781 24157816 782 6393427173 783 510518250720 784 18099101961325 785 359563023030456 786 4657215034666341 787 43560697135174528 788 315882839055615885 789 1868437443700207800 790 9357524020922953381 791 40811312705214645216 792 158392735897711284333 793 556418103767781383800 794 1793359244367061301925 795 5361738327482997689856 796 15004971380549367836941 797 39601561960584808004088 798 99190796925203853316965 799 237044606731142406431200 800 542962360721105724822381 801 1196732543671677843209016 802 2546788003169586434456293 803 5248671246783624623402880 804 10502721353559132099658125 805 20452774493139500232358456 806 38840920531763485706203941 807 72061948803089078326388448 808 130831052154406643036104045 809 232777612674031652148670200 810 406416934800595013351980581 811 697144231780975047652489216 812 1176158535989344527682423053 813 1953580865074784940919107960 814 3197509260612994203268029925 815 5161388814892860193954796256 816 8222911913716684279714207341 817 12938757663502055641532807608 818 20120897577461522486616577125 819 30942019974322159821004924800 820 17991 821 39088170 822 12029917377 823 1100229683508 824 45403413516315 825 1072560023432286 826 16716396770987445 827 188497890373439592 828 1640441400193203183 829 11553880144360010130 830 68271771004754448681 831 348022430875216837020 832 1564450978708780211907 833 6311422177823744444358 834 23177981242133632316445 835 78390942942921589588176 836 246541187084566439615895 837 726865180865738186051322 838 2022651327140130587142033 839 5343345131610156960160260 840 13467741427781146058001771 841 32526388822603917490913070 842 75554960259496724278344837 843 169355452403049090972881208 844 367363736797181305322656575 845 773145309138330520246970466 846 1582256811602950789531927545 847 3155158282968465778749049452 848 6141573380728556003346596883 849 11688514102746184654260810390 850 21782016077921663826019905261 851 39799134723051425477929468320 852 71385616929091413076945192167 853 125830928446417063986402074058 854 218192807229663794776752516705 855 372537373909273167456739347156 856 626820210046978743018039454395 857 1040154708743821438036379369982 858 1703517303128216803210509947733 859 2755351966677814220392962560520 860 4404093503251618494660207467151 861 23833 862 63245985 863 22587086305 864 2288680250113 865 98914755983001 866 2326895575643233 867 34899980671833985 868 371410792189712385 869 3021557343154483033 870 19822199445005364001 871 109066511041179451233 872 518470693814088624385 873 2178564710677058245465 874 8237992854307112752353 875 28438070445411298416001 876 90667489675673117048833 877 269537948422488879724185 878 753094172915668600304545 879 1990821155001193335663073 880 5007500039905600322912001 881 12042368394448917094987033 882 27804254016402627546540385 883 61856577268450573390058625 884 133015984073128548858120193 885 277246717437039643560375001 886 561479928000068501485516833 887 1107256651099148606521029985 888 2130332000663188854111976705 889 4005732010528153607285578713 890 7372701287894085168654828001 891 13301171308126980798993839233 892 23551695489503183364993449985 893 40975412304420152300937077785 894 70121063206218122016162793633 895 118144439406068635854744044001 896 196154496812077872130577855233 897 321183155292145182822572607385 898 519036821733233699453331680865 899 828382443588626013657545069953 900 1306546335132795555860503296001 901 2037668788234760249475720415833 902 3144072362267082999564278609185 903 31572 904 102334156 905 42483179304 906 4911436984752 907 245116169542900 908 6794923163624172 909 121671992431578456 910 1551543820122691264 911 15079855440794444532 912 117407238887300309100 913 760347005073221888872 914 4217080483207816689456 915 20496255459111854039124 916 88916328593300203604812 917 349463077876371546048600 918 1259616825414228431100672 919 4206205151818178841307156 920 13123174817543872156927884 921 38529566012587685009015592 922 107103947238934281609636400 923 283365532344125172942859572 924 716777286640957862643296556 925 1740310873971594244836387544 926 4069779528919961807972551872 927 9194596141283091765166072500 928 20122230812089733026653590572 929 42759774833811434803068247656 930 88416493871920130883299773104 931 178236459093282530740087413652 932 350888200695059571279972981900 933 675648915350372173619969043672 934 1274269455369426590341395475456 935 2356901517196005976066873764564 936 4280205148043254960478589625932 937 7639945762298845811389606114600 938 13416506849548726888636571293872 939 23200570683651930175947174019956 940 39538817689928716701023948866924 941 66457295719577916847696504538712 942 110245020687086890975539507345600 943 180614913592409753371518525741172 944 292406669948928840211046956146156 945 468060916809280109075381488910184 946 41824 947 165580140 948 79791176292 949 10254950683960 950 539977193431320 951 15033933477291684 952 261016261473825340 953 3159784227891138672 954 28834457488583550480 955 209775874594413650140 956 1268003392457728412244 957 6569670756644280329640 958 29885792217510537402952 959 121643322138123322977300 960 449749037923303108556460 961 1529070777753691462369504 962 4828686310266877394927040 963 14282560293347772991533132 964 39848253272162803964740420 965 105493345929722163418400280 966 266357477711208405052729464 967 644219977183461723514801540 968 1498256237433859912249693212 969 3361739070158134263567765840 970 7298531672723172394332031600 971 15371623437140111558870408124 972 31478186391279963165599737140 973 62804454301537753693884397192 974 122307801686045010614628379560 975 232869552739568739713905650420 976 434118326629858068594828921484 977 793453390387153293157719867840 978 1423574222974956439007868759072 979 2509947077457833212535937057580 980 4353248186442066049692794056740 981 7434099259144076564157542135544 982 12510596955856350507453225927640 983 20763553934606702017262983242852 984 34010432603084631335854767675900 985 55017205371989636454813094400560 986 87948513820876788723164744516304 987 139011414357363514510435842000540 988 217367820586647355785036654912532 989 336416909968705716388340799260520 990 55405 991 267914297 992 150036624217 993 21934428189121 994 1324495603697501 995 43096434557388265 996 886603927692883177 997 12783761353171242497 998 138740256310304483821 999 1193894588318008455001 1000 8472883566846620228825 1001 51123436492307888897857 1002 268629885679131160754077 1003 1253066593160509963219721 1004 5270384238590984489145001 1005 20244536696303328014659585 1006 71775025529331529181945837 1007 236970240888705367425006457 1008 734052575394167208506959321 1009 2147086444818591232515640001 1010 5962718547621077548895038045 1011 15796904560117475605699064617 1012 40089006678615118204626972137 1013 97807724678152211940199365121 1014 230142150249514333772712187501 1015 523739481042333127194478871705 1016 1155621177164007888289363716697 1017 2477792160414426853586505623617 1018 5172863045715721545069820574621 1019 10534018722139681223567844285001 1020 20958417547169664363018034193065 1021 40800174267311154074289648664577 1022 77818725479772617362507771308397 1023 145597096096676886778288210075321 1024 267516246119865672034490958055001 1025 483190401080566245863047144434625 1026 858742298450413561692868011345757 1027 1502994109039024468338363388623977 1028 2592662915507127383073821222079721 1029 4411107373818608434577440797120001 1030 7407249126077034648481735275803885 1031 12284224210217278371863536436747737 1032 20131421402873635589593228571792857 1033 32619255010199395945916461318400321 1034 52283851649296787070075617621977501 1035 73396 1036 433494436 1037 281856708180 1038 45931239720592 1039 2945002136699500 1040 96998524027374276 1041 1948785822748355836 1042 26829817643251800640 1043 274589972838046398852 1044 2215165984831436810500 1045 14708384322108234423556 1046 83053129562939180645136 1047 409011554286748840277500 1048 1791922838527026725287012 1049 7095698646725918174395500 1050 25724749269473291829012736 1051 86293872426355094555066836 1052 270209260097803786004524260 1053 795646378183680960339083572 1054 2216970865833377549977642000 1055 5876872564279501679050178316 1056 14889616784677115779968930436 1057 36200204334950372226579331420 1058 84751517212715184133598932032 1059 191657887959362401623466862500 1060 419784440177732633557284201796 1061 892670807398370440274261150436 1062 1846941214314977234312062894480 1063 3725162707988587838564310420892 1064 7336974782882121762697142494500 1065 14133317040875972300059665609676 1066 26664777947758331971388431246336 1067 49334850875369568463326542813940 1068 89618405781609584186700449583652 1069 160003632287771157550637398100500 1070 281044080178735483198308088173456 1071 486092658050336898951716533342636 1072 828553867204983393357017312095300 1073 1392864167239878538946032443898812 1074 2310933235566672349168063283368000 1075 3786503980248358091021273050909636 1076 6130886072958196449649352320168836 1077 9814877202035116407831957650149060 1078 15543525673448484239963681983289872 1079 24362858539822933037713928142109500 1080 37810994355892525135722558514079716 1081 97229 1082 701408734 1083 529901048943 1084 97992663440444 1085 7162455211918825 1086 273612540821621274 1087 6467243755324007579 1088 105429875053261078648 1089 1277496764281323904869 1090 12148721757774498200150 1091 94469722627770550929319 1092 620050908664338947103924 1093 3522074306046215627205953 1094 17664575626385262808053394 1095 79505512616788070445731475 1096 325441657918606939696922864 1097 1225004120308902873488006269 1098 4279746896290044386641649358 1099 13986847185761339765596967519 1100 43047222242301546813731200300 1101 125483446977753836931848528409 1102 348176120299767925048894223114 1103 923545409845581578618670052363 1104 2350747131345811220828352528744 1105 5760852287910581516712136719125 1106 13632598130537801418615321072454 1107 31233249969819492946978420087959 1108 69440984945905489654116041858468 1109 150135336127441969817639425043569 1110 316253431216930005446749234200450 1111 650145062288889453322153888906499 1112 1306399029944344083670426477134304 1113 2569441515055471329401764321936173 1114 4952811214364471983674335079618494 1115 9367421862381740587256876325981775 1116 17402288538159528927633854741782044 1117 31785975639621158133143569645720649 1118 57134539697417536498875071750953978 1119 101147864137381052571214882428785019 1120 176499312158116327019552444979200600 1121 303785162682979297376474311052475589 1122 516076428243483055132778966185405494 1123 865868488144152977708293865242005383 1124 1435583637358742127336712638808874644 1125 2353288907263548818563000748741419425 1126 3816001079281519115628260863293163634 1127 6123935643144554347720567861631572339 1128 128801 1129 1134903169 1130 995606748757 1131 205659387071489 1132 16049506287195001 1133 625087578721633921 1134 14528104686931374029 1135 227422302499185647617 1136 2610050011852722073489 1137 23345554436632376560001 1138 170265111110037198887941 1139 1047760991247578056639489 1140 5585780091406866084361577 1141 26339986332538884117237889 1142 111705863939479757105077501 1143 431840525007875997278863361 1144 1538770856777368136618082049 1145 5100736922649173515506443137 1146 15851333760884105454949547189 1147 46486503761486142232068480001 1148 129377042397490612808948782681 1149 343368473823014022765015534209 1150 872693706382473679415951594797 1151 2131844137783316631146573733889 1152 5021589349233574374359383750001 1153 11438134925663381599683868118401 1154 25257732976920009775694414778469 1155 54192146161233789414324266669057 1156 113202581577384768863434822780489 1157 230643262208603334104482119120001 1158 459091245814324805664867668093021 1159 894073068595577777158719448547329 1160 1705868804366968376652283684168417 1161 3192622892671402749126103495919489 1162 5867643376191856186306799891572501 1163 10600777287515043641002138318679041 1164 18844170646312878822906379745023289 1165 32988041062828393415905021248245377 1166 56914365437862390401969086534133389 1167 96848436796485502401299972131840001 1168 162653912316259716380353930363098961 1169 269781439274461529257136333883838849 1170 442171141090383641126367407528202437 1171 716534384641932702504318468583154689 1172 1148612485941328773767202384016905001 1173 1822245268411883547565316859819825281 1174 2862401397716112975666105353879576509 1175 4453752003157485077322639051519492097 1176 170625 1177 1836311904 1178 1871559855009 1179 437901893482368 1180 38757278196293625 1181 1738673768957101920 1182 47219492110016408889 1183 870268818069340429824 1184 11772060851369961542673 1185 123702383562576418812000 1186 1053875333227584294646065 1187 7523664033535006545892224 1188 46195977532887551993954889 1189 249095981607920706038034528 1190 1199678387898546974860367625 1191 5232791275967184326979778560 1192 20911363917677703943851173409 1193 77305653393318602745554212704 1194 266545742907649136506681466433 1195 863161415711864313824601648000 1196 2641029259097110077247869274905 1197 7674764263379571466855641838944 1198 21277744630783326680455990535769 1199 56502682669512184484014059621888 1200 144212965085723900319426884840625 1201 354867335834160569517555632085600 1202 844190419992524680008691603525329 1203 1946194519699668687549561234931584 1204 4357649910403805712550107636684393 1205 9494939911290782285165174168508000 1206 20168630247996449025286830221711145 1207 41831433736166769009425035699544064 1208 84840904847705923438721549166707649 1209 168485199694173657029114093156612448 1210 328019768815648691711541308807462625 1211 626763431453921776878017078792327040 1212 1176567191324033187825263793425006649 1213 2171941062369071370350609743848346464 1214 3946159565525100928816326447166514553 1215 7062283419560219753131265862451392000 1216 12458978173982399550526468026202408785 1217 21681340872299246512026365932107199584 1218 37242159867400613157864468163056380529 1219 63181223569458102087055319789573774208 1220 105922363685399519768372747621505983625 1221 175573860641305771844035722269999606880 1222 287883105652377483721729586882095959369 1223 467148396028849894178472319563401017344 1224 750519387003767479772611536145980674913 1225 226030 1226 2971215072 1227 3516721295214 1228 920630211726400 1229 87409986647893830 1230 4024138013151424800 1231 108163976563843625782 1232 1924808295046746259584 1233 24767946870955822566270 1234 245604266124098263800160 1235 1967385944838179738696670 1236 13193182803635275626777792 1237 76137215494335474723906454 1238 386424384281929640449383840 1239 1755093471708984427021893990 1240 7234890058044622896158736640 1241 27384108685524161195995401102 1242 96093011503975167665757625824 1243 315162188642559343409638364110 1244 972777297472024391455100800320 1245 2842401337325056705919772964710 1246 7902282544406076425879235975712 1247 20995500656642476205185556732694 1248 53515006438145410368346122142080 1249 131300586018749940875696730469150 1250 311024106197785723010395892150880 1251 713192040346659756890727619106622 1252 1586821077460451593255195508592064 1253 3433010201871600266857249285677750 1254 7235551297475030028581212807800480 1255 14881973682532958428933051599790150 1256 29916737225002832952749448830648832 1257 58863112059165427758927125899493934 1258 113501989565192165453961853940881120 1259 214734940029096707107994872531019310 1260 399030270888701100003710834214227520 1261 729020289553197674580679620211582342 1262 1310680100084896486303265879184278304 1263 2320808116214014278248009257259987190 1264 4050436784017536423071551330252800640 1265 6972595567649627668970985455939532990 1266 11846896877770867283932504989306637152 1267 19879227555030649546142092388954710174 1268 32963096561603781037526725256467680960 1269 54040850774623343638087108029502144470 1270 87639283426228162303632836415005126560 1271 140656801335801864204027519493971668262 1272 223510509318970639147414577734006604544 1273 351794236619034289943966963203641972430 1274 548656494674103036365063925014875000800 1275 299426 1276 4807526977 1277 6610286313784 1278 1957266961000961 1279 209835897268663126 1280 11057130192464245441 1281 345064549457046236252 1282 7189572847053909086209 1283 108558597674182375957546 1284 1260369390062396564680001 1285 11762893776613464439994656 1286 91331729393667656607346177 1287 606133488018945042005775134 1288 3513683728843428768649721281 1289 18106881682417684380010591876 1290 84156500940482825228955320321 1291 357031957457298335182088030002 1292 1396602498002384022935482271809 1293 5080220449006217699081897409416 1294 17309714817998772418724101440001 1295 55590991483436802235014203555686 1296 169188182268173586293589135990977 1297 490260820214398987329903733917484 1298 1358196228206075744247484004659201 1299 3610345716492331082360031504765626 1300 9237988866613838189056130302344001 1301 22818399072775086370010367709962352 1302 54547638697751957040802038844753409 1303 126485049983287750432816556286627886 1304 285078840600932071889059707174360001 1305 625686628933704244589556604541138516 1306 1339499952625932186078759861833957377 1307 2801455728778662441854463406185520834 1308 5731689412494575741739005270820742721 1309 11486559551923896066090252608152764376 1310 22574084309628699011249616974842452481 1311 43551830249635540828357666736470269302 1312 82566748411087540466739075287485411009 1313 153957137420916798614238700526028200956 1314 282588185219205275627651934470187520001 1315 510980759045594641287965543004661859146 1316 910886098075842815034364505482386221377 1317 1601855045439316749429298498418952565184 1318 2780690371440798424532938389209829219841 1319 4767654978328919718350540845351786168126 1320 8078219834768477388373208541279801741761 1321 13533368367059457847896956688812389666852 1322 22427576761387952405643993978094768324609 1323 36782316906946351019706865218139197036626 1324 59725312482582550285824957321312585000001 1325 96053220441367101818725622785906113793576