0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 3 13 1 14 0 15 1 16 4 17 6 18 4 19 1 20 0 21 1 22 5 23 10 24 10 25 6 26 1 27 0 28 1 29 6 30 15 31 20 32 21 33 12 34 2 35 0 36 1 37 7 38 21 39 35 40 55 41 63 42 31 43 2 44 0 45 1 46 8 47 28 48 56 49 120 50 220 51 227 52 78 53 4 54 0 55 1 56 9 57 36 58 84 59 231 60 600 61 1040 62 891 63 234 64 6 65 0 66 1 67 10 68 45 69 120 70 406 71 1386 72 3530 73 5480 74 3876 75 722 76 11 77 0 78 1 79 11 80 55 81 165 82 666 83 2842 84 9772 85 23250 86 31420 87 17790 88 2376 89 18 90 0 91 1 92 12 93 66 94 220 95 1035 96 5328 97 23366 98 77112 99 165510 100 190360 101 85536 102 8046 103 37 104 0 105 1 106 13 107 78 108 286 109 1540 110 9315 111 50052 112 214718 113 655599 114 1243825 115 1202930 116 424926 117 28263 118 66 119 0 120 1 121 14 122 91 123 364 124 2211 125 15400 126 98430 127 524736 128 2122099 129 5878446 130 9733950 131 7848720 132 2169376 133 101226 134 135 135 0 136 1 137 15 138 105 139 455 140 3081 141 24321 142 180785 143 1159110 144 5910111 145 22102577 146 54845721 147 78606000 148 52543935 149 11312838 150 370389 151 265 152 0 153 1 154 16 155 120 156 560 157 4186 158 36972 159 314017 160 2362250 161 14653215 162 70111320 163 239432081 164 527833908 165 650966190 166 359182620 167 60065901 168 1375728 169 552 170 0 171 1 172 17 173 136 174 680 175 5565 176 54418 177 520676 178 4508097 179 33118195 180 195028695 181 864806436 182 2674802151 183 5208102662 184 5503390125 185 2498614620 186 323746095 187 5182107 188 1132 189 0 190 1 191 18 192 153 193 816 194 7260 195 77910 196 830102 197 8146008 198 69411969 199 488683800 200 2698465185 201 10998891936 202 30631333418 203 52453136736 204 47338300500 205 17640615900 206 1767667332 207 19743204 208 2410 209 0 210 1 211 19 212 171 213 969 214 9316 215 108900 216 1279670 217 14056406 218 136642389 219 1124578961 220 7495135175 221 38493212040 222 143384691816 223 358023760836 224 537442806915 225 413216896200 226 126142316865 227 9760149468 228 75994993 229 5098 230 0 231 1 232 20 233 190 234 1140 235 11781 236 149056 237 1916140 238 23317140 239 255134971 240 2411330532 241 18935999181 242 118506663000 243 562789814745 244 1907665738128 245 4256972460804 246 5587896272070 247 3652917520305 248 912047139460 249 54422364834 250 295110996 251 11020 252 0 253 1 254 21 255 210 256 1330 257 14706 258 200277 259 2797112 260 37381500 261 455318010 262 4871120800 263 44221484736 264 328677250473 265 1920344170030 266 8397209490165 267 25818265386216 268 51360238792478 269 58835610373092 270 32650162643400 271 6658803466730 272 306101712771 273 1155128397 274 23846 275 0 276 1 277 22 278 231 279 1540 280 18145 281 264708 282 3992586 283 58168832 284 781398930 285 9351092380 286 96641330786 287 835930949256 288 5846650873437 289 31756135397250 290 127448874714915 291 354549037742640 292 627502767090612 293 626326069201812 294 294668116239275 295 49035674140240 296 1735044593418 297 4553360558 298 52233 299 0 300 1 301 23 302 253 303 1771 304 22155 305 344755 306 5586627 307 88168698 308 1295965114 309 17177144550 310 199553840640 311 1976237240796 312 16193847363148 313 106131820982781 314 534168748488375 315 1962691421089725 316 4930357974103512 317 7751081336396944 318 6732106849384875 319 2682268875306750 320 363881247076930 321 9902940693084 322 18063221619 323 114796 324 0 325 1 326 24 327 276 328 2024 329 26796 330 443100 331 7679135 332 130559526 333 2085652854 334 30361254176 335 392336315550 336 4389194859210 337 41413954258131 338 320126379240096 339 1959649469241420 340 9116685671891050 341 30606509544688980 342 69315647797365408 343 96669876490436298 344 72981588089632068 345 24603130446590325 346 2718918248334300 347 56876247586827 348 72069527418 349 254371 350 0 351 1 352 25 353 300 354 2300 355 32131 356 562716 357 10387720 358 189342695 359 3268038456 360 51875242212 361 739022668016 362 9235924013250 363 98930861805930 364 885601919841093 365 6436959141902094 366 36712419001209600 367 157556273787809985 368 482526030641691195 369 983921695793826204 370 1215977008239624946 371 797235706488782295 372 227225477361188500 373 20442286928323170 374 328516343529525 375 289053637621 376 565734 377 0 378 1 379 26 380 325 381 2600 382 38226 383 706882 384 13849682 385 269493000 386 4999915930 387 86005840230 388 1340524164591 389 18539553593088 390 222800659795520 391 2275393991184510 392 19262511415594356 393 131321881216447428 394 696439477344384807 395 2752803852607738600 396 7680680931796538985 397 14086089558108530496 398 15412227496428340102 399 8768642538269352816 400 2111601324595102125 401 154564065790535680 402 1907316302027081 403 1164871141254 404 1265579 405 0 406 1 407 27 408 351 409 2925 410 45150 411 879198 412 18224096 413 377126442 414 7487136090 415 138807980040 416 2351537171586 417 35701237269486 418 476593692224612 419 5484348837121500 420 53230360661804760 421 425089467815545260 422 2712848685526887492 423 13356453023163436692 424 48560532193160727850 425 123303618214928776980 426 203199380438114939958 427 196685927441420668888 428 97042257408846184218 429 19733554382400266250 430 1174669811887063830 431 11125942281844011 432 4714973350560 433 2841632 434 0 435 1 436 28 437 378 438 3276 439 52975 440 1083600 441 23694002 442 519686288 443 10996192284 444 218675433200 445 4003479700670 446 66261569056506 447 974301793831953 448 12501586178952576 449 137311776728113500 450 1263432143611645350 451 9498977836370869392 452 56656348528869022284 453 258621571010868605815 454 863944716208199122750 455 1994578085805877489410 456 2951338170355153378944 457 2525575832542908061014 458 1079999100331931415006 459 185362033171217830295 460 8969364149829827580 461 65182572852807465 462 19161577759814 463 6408674 464 0 465 1 466 29 467 406 468 3654 469 61776 470 1324375 471 30468700 472 706148346 473 15867748369 474 337050266091 475 6635068501950 476 118997989404480 477 1913233728937821 478 27131104942934256 479 333543680438174400 480 3488006850390625800 481 30364836920889425220 482 214588063077987487798 483 1194634813755585387978 484 5050454465041625353263 485 15487642552270278460675 486 32485422458027375250300 487 43131261541732575021432 488 32612074646978646620248 489 12081034638669171962731 490 1749321205394608288125 491 68782778193668234780 492 383406022878316368 493 78162897838290 494 14502229 495 0 496 1 497 30 498 435 499 4060 500 71631 501 1606176 502 38786150 503 947246400 504 22532314941 505 509295050242 506 10732452456726 507 207473804244000 508 3624378019353490 509 56368244228973858 510 768438828183309759 511 9028687878975884480 512 89716263633175469415 513 737768521416359999580 514 4894360124763200706524 515 25404580175702828149296 516 99378213726380497238220 517 279540695161588220558000 518 532354051695621779967240 519 633860933318758369146240 520 423264688210809088073906 521 135773455542302984343084 522 16580056150173164180625 523 529569815288978332260 524 2263539385311410601 525 319940064689142 526 32935002 527 0 528 1 529 31 530 465 531 4495 532 82621 533 1934037 534 48915477 535 1255718750 536 31528290225 537 755754376735 538 16981158107771 539 352184343100128 540 6647661915994785 541 112637848160643780 542 1689142329552787821 543 22081738219341157953 544 247467943844527734447 545 2332885529573388261225 546 18097948672452001775765 547 112583568916980423153346 548 544355201306151857105757 549 1968841453218451927591586 550 5076656078452753291332000 551 8772826339111022345481660 552 9362880537389979200159151 553 5519165085221459001338274 554 1532464467295721772705039 555 157769819629712248907350 556 4092249152080210955705 557 13409179037941401423 558 1313799888179752 559 75021750 560 0 561 1 562 32 563 496 564 4960 565 94830 566 2313388 567 61159581 568 1646576802 569 43522592425 570 1103034967800 571 26332481358711 572 583481154384216 573 11842005374665312 574 217334532562360500 575 3560394874576876155 576 51354462296119298580 577 642507079721305559247 578 6857094803931722540272 579 61245524097755123706225 580 447740110124742933462720 581 2609434094681239620599623 582 11743844813286392321038368 583 39246596076663002157457503 584 92712014556874045191347500 585 145308394932568517676914160 586 138947602318694730396338616 587 72276574901573868386106245 588 17365406689147426324947042 589 1506793476113949184666500 590 31730750034380278872820 591 79688743861557666654 592 5411121762429024 593 171404424 594 0 595 1 596 33 597 528 598 5456 599 108345 600 2750070 601 75857852 602 2137396653 603 59334120729 604 1585536558125 605 40087377702900 606 945496606653441 607 20543157669217458 608 406286204525861121 609 7226857037192457000 610 114180114198313206025 611 1580918003289811231722 612 18899405779630701678849 613 191831015917745229837480 614 1621591922365222270710375 615 11161274846436926797388565 616 60893953139479388487351429 617 254922907139347234865214384 618 786715538464517436374786241 619 1701787547361437777056859065 620 2418057879170864446287665910 621 2070875669021006422496702760 622 950252516365935711507413359 623 197500949454201683158574874 624 14439757778243832205736250 625 246816582609025263779590 626 474983722727668962405 627 22348956678711894 628 392658842 629 0 630 1 631 34 632 561 633 5984 634 123256 635 3250350 636 93388990 637 2748634616 638 79960292559 639 2247268732956 640 60001363833125 641 1501339498869600 642 34786121491195386 643 738000876978692316 644 14177444788109890980 645 243807540923954546700 646 3707666589788655942585 647 49199977771111640868138 648 561273828350438270599908 649 5412311818434865953159808 650 43261244795518590545614800 651 280128450979188392179270000 652 1429788326435850715470657612 653 5564562205753187637663848328 654 15850522148482059169401875341 655 31383290744556816326406667500 656 40411314127660845445955542710 657 30986535556209283253297219688 658 12539166484826757865709036060 659 2253864811309759585748498814 660 138815867085209480358900275 661 1925532745656391802238480 662 2838984150679999201842 663 92546852108611232 664 901842517 665 0 666 1 667 35 668 595 669 6545 670 139656 671 3820936 672 114173930 673 3503967630 674 106606915051 675 3143992059747 676 88414448163561 677 2339887979812500 678 57613637122370300 679 1305867964417086048 680 26965219029183555549 681 501925674789788208960 682 8328398816871644386470 683 121712234382528909518365 684 1545880580452839566656044 685 16810703297306590447472796 686 153863712172662894380626420 687 1162013817160427189144427000 688 7074074369417722773923176710 689 33759200193427065457806162730 690 122085048905736273205024439666 691 320842895226921981220767173109 692 581234048298044593873923466250 693 678038450870364663202883607645 694 465349327983361305311150963016 695 166024210491973021540812365752 696 25802266335378721199030133387 697 1338438700092213454593731250 698 15063506288664217096366950 699 17012702557668680570259 700 384176067034186323 701 2076217086 702 0 703 1 704 36 705 630 706 7140 707 157641 708 4468992 709 138678872 710 4430659500 711 140721659145 712 4345725134940 713 128410658691651 714 3584569970592468 715 93497852560294325 716 2255885190436143600 717 49859555630375564736 718 999597888100690347678 719 17992706639831611103262 720 287606251259639054324400 721 4033874998221128112679195 722 48985851687622638655063446 723 507324315383224648183917612 724 4403964094966149036949934656 725 31404501513875072775141468000 726 179640478063388930872974682440 727 801163662020913207061224837021 728 2691016138816431166105634801844 729 6522288515348213246382556723449 730 10807317830077517773423810715150 731 11418048915071630543551376662635 732 7012248501677027123954537593488 733 2205181357763910479361984608732 734 296255549698020461881394717130 735 12940596730635627882674755665 736 118147310581236035764055380 737 102197535470827084830762 738 1598451117639277986 739 4790669518 740 0 741 1 742 37 743 666 744 7770 745 177310 746 5202153 747 167418416 748 5559953912 749 184031415060 750 5939662587410 751 184012335767036 752 5404594142903571 753 148909092973598412 754 3811990227525796875 755 89838643137705768600 756 1931393212894509955350 757 37519874804449122888627 758 652041403101040455198927 759 10027415709705051966477400 760 134832207384085978107844960 761 1564060183142557810426128288 762 15414840918541872529938190623 763 126829154112318135303071549088 764 853481555997412833928860210000 765 4585080051124052184938616998615 766 19101704295968909403223503043521 767 59570091777438923769900559003230 768 133113248230722274262195638915802 769 201683495662407187975221725666375 770 192930490233558884269614468651840 771 105999733332559233668475302339244 772 29376144638194503992112354198744 773 3410909647888878320560297615119 774 125438483915961847286408538325 775 928913413484391974830042150 776 615320241562018350716580 777 6665159537276755242 778 11077270335 779 0 780 1 781 38 782 703 783 8436 784 198765 785 6028540 786 200958802 787 6927495168 788 238583818324 789 8033552635200 790 260415006744330 791 8029177131965976 792 233073727475916663 793 6311714446182564666 794 158072069953359046875 795 3629789947570214910000 796 75754212983059649957877 797 1423699247334098896835014 798 23856518417074998520783995 799 352583607366778855734807000 800 4541009053310369785865676145 801 50279309727080486312086956414 802 471259024305843242571502257729 803 3672954619979485168049016741376 804 23313315407869466317545984721810 805 117573905858495714503295925312990 806 457383665781200869488875810117405 807 1323894641228341252327052681719704 808 2726638582432365164570179922702349 809 3776535739840836859047634508530000 810 3270231070552834187354852558731380 811 1607048822456970420142582430667840 812 392409416166625507195405439065794 813 39372535848835879832896803588042 814 1218875029017974863786521753300 815 7320107414552884093804458600 816 3712769910712219063730649 817 27849061821513814212 818 25664800714 819 0 820 1 821 39 822 741 823 9139 824 222111 825 6956775 826 239921255 827 8573777586 828 306793245924 829 10759586482396 830 364269361203450 831 11765405894183820 832 358972690768640326 833 10255670164196457651 834 272098104397731887535 835 6650122790087433483125 836 148495328203438537281825 837 3003744651359928487722303 838 54541582538088990234838838 839 880279935210921235552216578 840 12491719558206807716201340825 841 153979772181038648434476649775 842 1626267467248411807650610507617 843 14487752810301570307884162640158 844 106910233249925037550945583783576 845 639786143190513262097490392632500 846 3027835052496050642650384424740665 847 10995169926979995688819692502048533 848 29529979937583789776550861427221555 849 56040783039004937933240238157880799 850 70938976439906048913063618791484225 851 55594553313630645900018993585098610 852 24431313325733278444611896681634867 853 5255362105799928800332562138873502 854 455582827246526191869157274697252 855 11870713381154677502758575815250 856 57808693761555039567806697635 857 22448027685349066298190804 858 116587106539020206391 859 59574334817 860 0 861 1 862 40 863 780 864 9880 865 247456 866 7995996 867 284985435 868 10544624510 869 391491592536 870 14278855668352 871 504017601452396 872 17020478827014750 873 544643445122455485 874 16375361624005287288 875 458971520557670673714 876 11900740124862981857790 877 283280341424980034361525 878 6141346243007936696263800 879 120246177097460855275464389 880 2107262142115400943560712946 881 32728123124410212013766598270 882 445589036295555703079838764000 883 5253411301274806586598249094830 884 52895043687173661425734466455620 885 447660997474334588915392505633901 886 3126392671537439421411207332657184 887 17632849660132190245193767808812500 888 78282714496293555444701770248044530 889 265281788786958218788583942925420731 890 660910739250625747151607641569461012 891 1155442848770934518940678920355852697 892 1336447801213362838753174786156650000 893 947717639012654788226545395628633125 894 372376732015534225162495981718574744 895 70553066094366936705469114176532318 896 5283595489685503978411769077425126 897 115858130610065683200745239242025 898 457456539675668461476814090020 899 135985708028075238722186568 900 488973645672985234170 901 138533927938 902 0 903 1 904 41 905 820 906 10660 907 274911 908 9155872 909 336892992 910 12891697875 911 495984147190 912 18786437441970 913 690292255409856 914 24329186358489108 915 814861274085454390 916 25725006547937388345 917 759749387660049383226 918 20839001200310061858978 919 527028372415134304405002 920 12198940785610660592241250 921 256428276954543601825991400 922 4854678143734673141095951671 923 82034312347812922175024357917 924 1225104629459505334523229349026 925 15992370380549841734950396896000 926 180235002848057483511675713502520 927 1729197287977726052732847611489691 928 13896892744648795364760311324023089 929 91817263134506687269350538123183184 930 487890389682410784069021685850340150 931 2031343728074501461873061491471366290 932 6422180770400270917819909584795524728 933 14838492081865477828629294918320654862 934 23892859424096967313076749688549453460 935 25247104540943712137331354667618172730 936 16197320867826566895548667818352530985 937 5689416377720230906633303431347061552 938 949328902739958854769096354427100811 939 61407713650175181685073995583704998 940 1133067807868351160904375486813000 941 3626931205499099683842445485070 942 825275112269064150743052750 943 2054347538232592257300 944 322690700787 945 0 946 1 947 42 948 861 949 11480 950 304590 951 10446618 952 396451226 953 15673039272 954 624110901120 955 24517172329370 956 936386409725811 957 34387622126770176 958 1203291009746304912 959 39804506719248998250 960 1235798740753768997220 961 35761731061663043760820 962 958029763711425632798382 963 23594587932763464291060282 964 530369914030029924976344375 965 10798134353098343723924791200 966 197485575006827958148994646828 967 3215318198323813682913250589778 968 46141426192345606306218398683473 969 577179480788382863282202266235000 970 6215028759490520424079186708164820 971 56792900417423383394408149632890226 972 433253870213566205247623646374894265 973 2707179002601261402864441175657618912 974 13548949459076868650441388746835858000 975 52889598692504451183967237872440714310 976 155964092385540892455586857231234478384 977 334127176392346412556955362410390168664 978 495427307926145993551043953773301387764 979 478176557956587642617483196842561046050 980 277495813991057641057270702906484238900 981 87124431308290076809863390703654506240 982 12801122021650014284741906313047544672 983 715146727406316928761859175194999740 984 11102400647907863464604332690422000 985 28808274858385567041192808110400 986 5017109571200811543959259279 987 8645251649686153317018 988 752860182166 989 0 990 1 991 43 992 903 993 12341 994 336610 995 11879010 996 464536852 997 18953643458 998 780313627944 999 31752202294050 1000 1258805252164460 1001 48094260581110986 1002 1755217854409136568 1003 60722454379614351336 1004 1977556911409281314250 1005 60229328003534150844900 1006 1704421741286181508222107 1007 44524493216501591795539779 1008 1066452307459750510192290735 1009 23254967534644888248691468750 1010 458159787745537776067931238900 1011 8088378049323755121697459399774 1012 126799586595054213325283976017049 1013 1747544629431893819958048747627036 1014 20937023434385758281275061178558405 1015 215311306119324923362242002318758695 1016 1873266669403732177399530913185486900 1017 13560595636501076756062141387930774224 1018 80111149208420766379444671624277965224 1019 377535722185354951199434019252156730000 1020 1381414091039870254572777610081881957245 1021 3798757105912425410504060239492532915400 1022 7544417345479085848682404489828162389519 1023 10299320524478318553172559045380289866892 1024 9078491109700165772780702728467202393075 1025 4764928100644185395288762359714045051350 1026 1337033393145822757172683980598546560624 1027 172964772020347917998767966707209506032 1028 8344460055440156442881125157867082789 1029 108984632587254286330884791032654875 1030 229214853287188421142104530508020 1031 30550607552869558586333274042 1032 36438559199873748511045 1033 1759156815134 1034 0 1035 1 1036 44 1037 946 1038 13244 1039 371091 1040 13464400 1041 542099870 1042 22806065256 1043 969709087714 1044 40826342254536 1045 1677909805872300 1046 66599696853996390 1047 2530986127411652141 1048 91410153028314971136 1049 3116558851657814590440 1050 99676573047187033381950 1051 2972200509566845772716815 1052 82120771252491804424396168 1053 2089148013244368772657591518 1054 48612754390553953737244080948 1055 1027395619524618239838818492500 1056 19572038038268010698814803646000 1057 333313345878350110075640378058072 1058 5028412510900595851905318688681738 1059 66522921788607749413868285461646936 1060 763024457991484407928673576296327500 1061 7491113293858157927443030961020896770 1062 62032105118389795440445223043095924028 1063 425988846523725303012612570065126081025 1064 2378689776827044587116381954231342733184 1065 10553026202188081606398859377760592940600 1066 36186957736778461004451149792882437789140 1067 92779080656297656615326268100281383132867 1068 170787536932287909003106163492218873322772 1069 214627624169992062818521017234114488892987 1070 172752929139035437559172040115522192479500 1071 81994736174632444732977485028932221684170 1072 20559967217053233630976757710759266865584 1073 2341518607362805953702487215793170955726 1074 97541180714055994861940954702552381292 1075 1071667873402877888580485682211569750 1076 1826745513438941688415947915022080 1077 186321266539917151861234786518 1078 153812536048695434872986 1079 4116478586883 1080 0 1081 1 1082 45 1083 990 1084 14190 1085 408156 1086 15214731 1087 630167540 1088 27311060790 1089 1198168716771 1090 52136362225557 1091 2218664796212106 1092 91366521124079250 1093 3610297829648003795 1094 135900118475789394078 1095 4841773381610329173504 1096 162281159299035339330720 1097 5087056005052990446326205 1098 148274062082779662330627135 1099 3994651039409519184247701184 1100 98859602581924868916634347246 1101 2232769258780656340584512943270 1102 45699374827018860045012513015625 1103 841240339135147326832220336763600 1104 13812201993626823932618890063903410 1105 200423907637427423478740943851909361 1106 2544096717749403539735586245099929809 1107 27926571470974207144750321787384651250 1108 261659833866983992286727950557519258790 1109 2061656904568043096941061261810530619496 1110 13427227842089308390295304675487688119797 1111 70851491751307144247592188256201703964432 1112 295849179706483698290805366674451881100000 1113 950542848472700021760852933008837216121525 1114 2271825432120003571312054408622706374287579 1115 3875563240753214044440649127889771950080638 1116 4482793853410891365208583724004000407177516 1117 3294326134690264266946567772682597456084475 1118 1413816794720066652299228820036056642790390 1119 316761601056283401489989135707834147713408 1120 31755852209674607099768790824339382463410 1121 1142151517254340063221342596218762760898 1122 10555140860673441475319905566819836250 1123 14581027943227506975151486646070100 1124 1138016968233357171490674794235 1125 650187661056134051455701 1126 9646022938064 1127 0 1128 1 1129 46 1130 1035 1131 15180 1132 447931 1133 17142552 1134 729848462 1135 32558264000 1136 1472405175735 1137 66150261984950 1138 2911503715387886 1139 124240993489104048 1140 5097549172755718980 1141 199685466468164104890 1142 7421570414499739420791 1143 260184047499885658921728 1144 8555979064852533279864042 1145 262456018570525355723743650 1146 7467956796482122918999616380 1147 195967385109339403896467873896 1148 4713603707507772082999709864547 1149 103249461182635147489972050449196 1150 2045255373960501657968772871125000 1151 36359916649741906322149396173326400 1152 575278988062186015972729656246763661 1153 8025779623535806503310402997470336884 1154 97712783558566165008908922636052954119 1155 1026142742783738809097985952602543079100 1156 9172982165931401290705520621235984154670 1157 68751909928586934907576489213339803086268 1158 424561559392645529984849457348438784017642 1159 2116578638248564288291878643054182326154240 1160 8316775568446354118731173700545749661833820 1161 25032688499651878603335345276984177052420690 1162 55763219369499700494798664617536292594558217 1163 88145344350602178918032108737063072102488336 1164 93829869876323386329919563441951879294375678 1165 62948451320007527248266247408646175207901500 1166 24424740155323026150361340195117956800705840 1167 4889095180278387209330525526388061315062800 1168 431415192347490477941542418818887334681750 1169 13395771325389167738520631646051493903222 1170 104121835159286537476249994296908827375 1171 116557594086492260448629188863611720 1172 6960629281526404799546405459844 1173 2752160492780753070604844 1174 22633126704463 1175 0 1176 1 1177 47 1178 1081 1179 16215 1180 490545 1181 19261033 1182 842336761 1183 38646899382 1184 1800066138355 1185 83417624939805 1186 3793325343143661 1187 167538397710196656 1188 7128412987662725187 1189 290180050688996417250 1190 11232983606559360627765 1191 411185166697516560455865 1192 14156805786178167672288762 1193 456023842735062329528389462 1194 13670857739565231105954360150 1195 379330053327193443273796482690 1196 9686637698240121829517608434868 1197 226275422110197010128512703864333 1198 4803925607901684499655054029101408 1199 92045675095005407934065246127343750 1200 1579540858064032980641990282651347900 1201 24072046495479378938827015814925997731 1202 322760397468196717162537085209910770850 1203 3767731914316439356725494021259694579872 1204 37842565940902157621534208170635156290375 1205 322665394126771276136869559460177696575605 1206 2299954133318477147218778677404893363186199 1207 13463843333356287181513146793006058843472534 1208 63403163297516459154481791271743328109451984 1209 234398921116220527241921727588157649263474800 1210 660832078887526789211397984478619818070256000 1211 1371849420118097847281016173085669271078006650 1212 2009060140375503385244440255090916429780329602 1213 1967934044727223654396349236083901058832880395 1214 1205127304590035553410149295058153801778004125 1215 422719564154849172497002493776229584756068600 1216 75590920595667005584449376289900519191369734 1217 5870498528207592692310359096361717154180548 1218 157356667774459319129256809832923561793741 1219 1028634665924115999533496658912887622500 1220 933050550690057175712470130007730005 1221 42631787164372065488061380723256 1222 11664613196865430164036426 1223 53172713889998 1224 0 1225 1 1226 48 1227 1128 1228 17296 1229 536130 1230 21583980 1231 968916377 1232 45686531898 1233 2189835714339 1234 104581142771800 1235 4908637245417165 1236 224144184220981596 1237 9877908549851097298 1238 417303259810620831756 1239 16800348684103768499625 1240 641075147327627620844600 1241 23066784309345075471246162 1242 778692083930971232704782144 1243 24538855210651748219686734950 1244 718147370917114156276435289250 1245 19414078616401635332624515261080 1246 482072344787399166663765867309884 1247 10929141305072936430263944378412094 1248 224762130390239901025584452841654846 1249 4163554614653848320792052803837247475 1250 68937829801088724994116615770673950400 1251 1011585686458949234390343466454820463620 1252 13031186298579840546286216451452653102294 1253 145811275027652188547704225272012892411374 1254 1400301629294977705544008750758827884980000 1255 11385710359170468709160228663001765973495935 1256 77166271941688877241642984312842076376303710 1257 428142561252050333641947816597134443809683319 1258 1904159485095171363484926391638565812995347392 1259 6622224780272884671133273110912904769705304450 1260 17484785657088144135541037196155307025872095250 1261 33821580476371602503823863871632066415764422124 1262 45884225193205893493165939705970929009039465752 1263 41353206686472018701853456556376446039903834839 1264 23113524176672092812691978492881982305919180250 1265 7328577331419847227255979625339659515035485365 1266 1170626535273367250000054665914198743455311432 1267 80006924996792125534933411232212422919374595 1268 1851158646854103502192004222716848009630744 1269 10176347903215877125658903331322239268875 1270 7479177593805071058745671945228829300 1271 261443322907302882504899719955070 1272 49499834142457773992928462 1273 125071176763917 1274 0 1275 1 1276 49 1277 1176 1278 18424 1279 584821 1280 24125850 1281 1110965460 1282 53797855001 1283 2651543909679 1284 130389407483251 1285 6310863108995300 1286 297633265698723435 1287 13570238199331552206 1288 594218091813054318021 1289 24845899599127358324820 1290 986810390311145135760675 1291 37045064595759495704660805 1292 1308133960274014371626271858 1293 43242906559858665660119908448 1294 1331678493139219386187353093418 1295 38011520907412065968126063192325 1296 1000382360057389171345202643624425 1297 24138792646102042510139596756285602 1298 530826901421604356629940959386791568 1299 10569510878073637783290812517015593046 1300 189209858742614536699319529455599687500 1301 3021616737857771221585326015909745017900 1302 42677887164937710996819588306879691013548 1303 528043921278141631326072612858159569805095 1304 5662005936064650728518053063962725770214719 1305 51979056766394935829976734383892009551183150 1306 402941214739424313747648598933457104103305695 1307 2596131686250165719334477066811772314634240967 1308 13649712758012423927128616911332724229248386792 1309 57324895818704374997544421838391687423511434472 1310 187515716273178477323155096022786736510014459250 1311 463615793394609309265914594342498229031216581605 1312 835522431686383575276074559480084013304571399714 1313 1049936269620220389383171216646070287983001469986 1314 870548630326263624155978454108484365302815918917 1315 444062545539163238690821406845436027585861137750 1316 127260715267212663003347276959395042161305518285 1317 18156823223818125876918682411385444144857949148 1318 1091995611987920751895397122166912196111883721 1319 21807863319072892916254251941583746302993383 1320 100810586428598537729428411841865062196250 1321 60028900478618710157639671072956260920 1322 1605299228113083726066241978498293 1323 210305594516343941608210494 1324 294528476482361 1325 0