0 1 1 1 2 1 3 3 4 4 5 1 6 13 7 19 8 7 9 1 10 67 11 102 12 44 13 10 14 1 15 381 16 593 17 278 18 78 19 13 20 1 21 2307 22 3640 23 1795 24 568 25 121 26 16 27 1 28 14589 29 23231 30 11849 31 4051 32 999 33 173 34 19 35 1 36 95235 37 152650 38 79750 39 28770 40 7820 41 1598 42 234 43 22 44 1 45 636925 46 1025965 47 545680 48 204760 49 59650 50 13642 51 2392 52 304 53 25 54 1 55 4341763 56 7020636 57 3786101 58 1464016 59 449166 60 111464 61 22138 62 3408 63 383 64 28 65 1 66 30056445 67 48750491 68 26581355 69 10524501 70 3361202 71 887390 72 193158 73 34010 74 4673 75 471 76 31 77 1 78 210731011 79 342655086 80 188516304 81 76078602 82 25087043 83 6952748 84 1623608 85 315892 86 50041 87 6214 88 568 89 34 90 1 91 1493303293 92 2433220489 93 1348663002 94 552896706 95 187136155 96 53930719 97 13314572 98 2798716 99 493283 100 71095 101 8058 102 674 103 37 104 1 105 10678370307 106 17430216832 107 9721809559 108 4038366360 109 1396773791 110 415674056 111 107361891 112 24003312 113 4598025 114 741648 115 98117 116 10232 117 789 118 40 119 1 120 76957679613 121 125806772087 122 70546158557 123 29633956247 124 10438640177 125 3191052179 126 855568385 127 201167235 128 41200695 129 7259685 130 1080247 131 132133 132 12763 133 913 134 43 135 1 136 558403682307 137 914042912914 138 514925530570 139 218392485122 140 78139773894 141 24437485114 142 6761172194 143 1657816010 144 358712460 145 67884150 146 11083838 147 1531526 148 174250 149 15678 150 1046 151 46 152 1 153 4075996839933 154 6679547084645 155 3778132045940 156 1615845586764 157 585995312056 158 186885794032 159 53109877716 160 13492232204 161 3056715530 162 613590450 163 108025852 164 16442500 165 2121360 166 225656 167 19004 168 1188 169 49 170 1 171 29909606989827 172 49063670055076 173 27850446999913 174 11998790236624 175 4402971705100 176 1428249700192 177 415372922356 178 108775140688 179 25624083034 180 5404829320 181 1012907038 182 166822384 183 23790172 184 2879296 185 287620 186 22768 187 1339 188 52 189 1 190 220510631755773 191 362047986466643 192 206160592366751 193 89397238075225 194 33146238896964 195 10913255549948 196 3238411522108 197 870640836516 198 212093549750 199 46665413674 200 9218764962 201 1621299182 202 250957204 203 33675180 204 3838796 205 361492 206 26997 207 1499 208 55 209 1 210 1632599134961667 211 2682639651700918 212 1531872454645108 213 668106045369738 214 250004737955573 215 83401766536472 216 25190605017504 217 6929885586824 218 1738098841934 219 396605492244 220 81962350184 221 15238107404 222 2525786874 223 368898104 224 46751744 225 5037480 226 448703 227 31718 228 1668 229 58 230 1 231 12133359132082173 232 19951479477501761 233 11421728584493150 234 5007237978132278 235 1889148694792121 236 637631406974765 237 195632530928744 238 54919668770440 239 14131193737354 240 3328504974418 241 715232797812 242 139464497796 243 24500145930 244 3841566674 245 531231848 246 63792776 247 6517369 248 550765 249 36958 250 1846 251 61 252 1 253 90485602494971907 254 148886366380359880 255 85428319708781035 256 37626145084160696 257 14300791848610869 258 4877625073919584 259 1517581034249189 260 433764896646496 261 114161834439518 262 27651273219952 263 6147836735950 264 1249401668112 265 230739728778 266 38433372448 267 5718861322 268 751038176 269 85703407 270 8325128 271 669271 272 42744 273 2033 274 64 275 1 276 676925762716041213 277 1114479556556750639 278 640792901592277937 279 283423750710195291 280 108442348984481995 281 37336995129179977 282 11763372098480751 283 3416820059416293 284 917547397434594 285 227807558689110 286 52195341073738 287 10998992713774 288 2121612912822 289 372298414706 290 58973079710 291 8350946442 292 1044305361 293 113535243 294 10512309 295 805895 296 49103 297 2229 298 67 299 1 300 5078659476366557187 301 8365913633460322522 302 4819235856038502094 303 2139746745587000290 304 823663993589849776 305 286018549781510518 306 91138838440187818 307 26858279054630046 308 7343719439882115 309 1863997026907524 310 438639171020972 311 95441937470612 312 19126998056504 313 3512481102380 314 587298280436 315 88702759868 316 11983481913 317 1430389506 318 148501350 319 13135594 320 962392 321 56062 322 2434 323 70 324 1 325 38203341521534582781 326 62962109933242285853 327 36332387333916581528 328 16188255242792254528 329 6265861901989902078 330 2192768619441691718 331 705928687848633088 332 210774182132116888 333 58575066142786863 334 15165351181485063 335 3654998516766928 336 818281210346848 337 169631166328148 338 32422751642148 339 5683493100448 340 907712677328 341 131025395243 342 16925282043 343 1932519768 344 191991968 345 16257038 346 1140598 347 63648 348 2648 349 73 350 1 351 288076358308797087747 352 474987265162817306860 353 274527316440881570845 354 122712176597013867408 355 47737416875522874746 356 16824669209309124344 357 5467341380587205742 358 1651941203316130960 359 465889085060477233 360 122799419461301556 361 30238652438777639 362 6945023013411872 363 1483830909623100 364 293864614977808 365 53704452264916 366 9007001744544 367 1377057894197 368 190369144340 369 23560665243 370 2578351696 371 245590954 372 19944312 373 1342430 374 71888 375 2871 376 76 377 1 378 2177148040409264422909 379 3591232457346914451211 380 2078654252271601178899 381 931900177630006862941 382 364211091119574682534 383 129199411562205941290 384 42345314887477612114 385 12934021713677945326 386 3696908841398000431 387 990390048499613449 388 248663472077755465 389 58441724725486759 390 12829195350262276 391 2622645902626396 392 497381310782764 393 87100789530580 394 14005275882379 395 2053789205101 396 272432356981 397 32363530459 398 3400570870 399 311092954 400 24270946 401 1569886 402 80809 403 3103 404 79 405 1 406 16488122407027487014915 407 27207864316298795155710 408 15769597108924100651480 409 7089155969403976979530 410 2782490270752787392215 411 992968499321425222916 412 328013270189961045688 413 101189207139121934844 414 29278939982890431647 415 7960710537916872010 416 2034358127441889216 417 488199410061278078 418 109823293182286819 419 23100531853649112 420 4528663387351280 421 824154073628776 422 138565907902473 423 21400777402034 424 3015490752472 425 384473302950 426 43913314181 427 4437549028 428 390521304 429 29316572 430 1825045 431 90438 432 3344 433 82 434 1 435 125110480987320282513405 436 206524975251314282856185 437 119851527102765104878370 438 54015312599214131440170 439 21284913280729289437415 440 7637808270498312450539 441 2541367730912713566804 442 791183484072244317668 443 231512859621148970645 444 63805061978329300497 445 16570342792163235614 446 4052716589301307094 447 932136348554574903 448 201189820275074075 449 40636799998137752 450 7654787296157304 451 1339249853645999 452 216563186810243 453 32180233351230 454 4364001141302 455 535650468749 456 58912988409 457 5734054868 458 486146660 459 35167167 460 2110067 461 100802 462 3594 463 85 464 1 465 951038904809722765901827 466 1570442353380810966434064 467 912430394788097013329919 468 412187052732038389276824 469 163019987150115732080699 470 58797039718944709315160 471 19695142166306081409863 472 6183414949910097508048 473 1828167391231746335263 474 510153125938874775808 475 134459799568903968555 476 33461335416946889736 477 7853423097626465031 478 1735243990940934056 479 360091201838073251 480 69972994270566368 481 12687369826468009 482 2137519636208464 483 332963175590749 484 47675520936744 485 6231634834161 486 737419766952 487 78209266517 488 7342021712 489 600506357 490 41915296 491 2427193 492 111928 493 3853 494 88 495 1 496 7241582225774217860743165 497 11961683193357901989150439 498 6957329186998460277050565 499 3149838991309416894679839 500 1250014503907127370715573 501 452990437155912807962191 502 152681228401601575841309 503 48310489400134606198375 504 14420349942776583437153 505 4070447084464118482771 506 1087513641785718627337 507 274979581292089024683 508 65743687791664811625 509 14840262188524057771 510 3156259907177651377 511 630860518290004451 512 118135958084330455 513 20650704524619605 514 3355332250143919 515 504210741817213 516 69664889518815 517 8788679146797 518 1003995512215 519 102815190517 520 9321374219 521 736424497 522 49660355 523 2778745 524 123843 525 4121 526 91 527 1 528 55227153894928329417424899 529 91251042370724538984956194 530 53128764571236056868861586 531 24102584012571817430930178 532 9595562339047395993804362 533 3492703902767811549731186 534 1184027296147256987249922 535 377363912788006421406738 536 113641355643359049731526 537 32419719273207158176074 538 8770961519716619146042 539 2250507570388974383914 540 547291078227412895586 541 125983859163470189882 542 27403387087579611338 543 5619744566410246362 544 1083627664568255628 545 195844525584970662 546 33051826201257078 547 5186246434532422 548 752827811235262 549 100498611233622 550 12252367908998 551 1352882547254 552 133935279786 553 11740916334 554 897032766 555 58508814 556 3167126 557 136574 558 4398 559 94 560 1 561 421806831026800213434040317 562 697135465787947558465699541 563 406277462580334094209500668 564 184666307054565624055891124 565 73736812119138536331364820 566 26950399525704115363094732 567 9185402084973839282578076 568 2947279677123507336940308 569 894883199756878457145384 570 257816856408946778099520 571 70565100699456792869804 572 18352950816427422017732 573 4533683077705441208276 574 1062609491698170843308 575 235947308056237956620 576 49536930151198297700 577 9810426266229938010 578 1827581845098209730 579 319213303158755700 580 52078878736738460 581 7901731855181276 582 1109331186944708 583 143253785333204 584 16897555734332 585 1805487451040 586 172993427880 587 14679282660 588 1085791980 589 68574460 590 3594820 591 150148 592 4684 593 97 594 1 595 3226100112492300408371281923 596 5333257928169853044842823988 597 3110902702986823620267883921 598 1416546004983642249327291920 599 567199116175038370674644184 600 208108785356491558592928688 601 71285772100970952252796328 602 23017288728195650987605136 603 7042444089217918574001060 604 2047581156171707544670464 605 566499142897478738456236 606 149199134273190952599376 607 37394448863173874485832 608 8911522399637399208240 609 2016673030479378356728 610 432631992517533302480 611 87800397892668812450 612 16815033363912429000 613 3030230104327315830 614 512142774174856240 615 80869981687442344 616 11878308053396624 617 1614660038992728 618 201923725647280 619 23069341394372 620 2387817330080 621 221663740620 622 18225955440 623 1306514360 624 79978640 625 4064392 626 164592 627 4979 628 100 629 1 630 24706444483596812924309471229 631 40853530926531472395404836547 632 23850012254712642277080022727 633 10878402915585499742374138977 634 4367209086456353252777027032 635 1608156063766142703507518056 636 553453604777150263394220168 637 179755986490521149308093688 638 55393192843940976506086028 639 16243434781137780825808308 640 4539329236678968424010084 641 1209550660439112449827772 642 307258800132077931686952 643 74359245732901830907672 644 17125079039973779648632 645 3747578586860090424456 646 777841173452976650318 647 152793351786193293938 648 28332657061372307658 649 4945020714630390758 650 809635080265920104 651 123874034662782552 652 17632776829554232 653 2323224972524872 654 281648140843212 655 31197915077108 656 3131275281956 657 281904515196 658 22482349336 659 1563386536 660 92850504 661 4578488 662 179933 663 5283 664 103 665 1 666 189443064086419722626242969603 667 313326152762711159932771631430 668 183062634171338759940572464380 669 83630675819796503248633443402 670 33656648647456508234028115689 671 12435671495192159282592404592 672 4298696676426370359406121280 673 1403877416615405979802069200 674 435518646013272441285575628 675 128732839053731558139501576 676 36313447410836051557788848 677 9781803495901221434132600 678 2516114138211950178780020 679 617686631775780034670672 680 144584261137924661519744 681 32227278738215180890352 682 6829201351068243742490 683 1373147065516006723460 684 261386531429271177608 685 46982844805702877596 686 7950511234803868318 687 1262346324978854800 688 187330398557815360 689 25867585263399472 690 3306710347952284 691 388991178663880 692 41815932384496 693 4073562228280 694 355995566596 695 27562966192 696 1860993280 697 107327248 698 5139835 699 196198 700 5596 701 106 702 1 703 1454299109802355847545564954621 704 2405829002755580812532115308209 705 1406670998972400010099756611366 706 643588902047214827037206607774 707 259608267588826552365339140901 708 96228622978924873366057061529 709 33401934664657676207438015376 710 10964992399997370226231299024 711 3423022244326915465935463716 712 1019374696631233045422741684 713 290076925099661436300374056 714 78935387728356553611162184 715 20542219187506109006328116 716 5110500783405207179964804 717 1214429120503772270323696 718 275346687713927731723184 719 59478667748504464680246 720 12219839242636789581454 721 2382957229107261214436 722 440054255927009258164 723 76751523651528457046 724 12605310051238988014 725 1942775767919594736 726 279901060561709744 727 37528781129143156 728 4658783991175236 729 532275353510696 730 55578747849544 731 5259695441892 732 446579114228 733 33596621968 734 2204341968 735 123554357 736 5751241 737 213414 738 5918 739 109 740 1 741 11176561805342972217985169620995 742 18492995498128007775892658979160 743 10820367383842090293183106796755 744 4957607481094494633414271658040 745 2004150410438838416874762690225 746 745116350235045611740820739120 747 259648902023711636435929459785 748 85651417315474040428765068480 749 26896475606494708302928991340 750 8066064021212274099404023200 751 2314215458523231106322702060 752 635751523964318634688050080 753 167261604220437982159023540 754 42131277333664003355240320 755 10153627458843707718658900 756 2338921746717028266323520 757 514320583036896067873210 758 107796720583322617208080 759 21495417120437312150490 760 4069609163658990882000 761 729791899046182694190 762 123629285764877533920 763 19724366242951506110 764 2953603595311618880 765 413496925139461500 766 53879518328290208 767 6500893863285884 768 721980417239712 769 73287872588036 770 6743154740480 771 556704448164 772 40727748032 773 2598887771 774 141685848 775 6415595 776 231608 777 6249 778 112 779 1 780 85983906772698012901482019422205 781 142298256241925045809086210244255 782 83315336056483967746132615868185 783 38223998309577284750459471637475 784 15484265553107366773573058834415 785 5773240900900149694668441056805 786 2019208887967508417876107428555 787 669143316369565492834662701385 788 211295104108411067238274113300 789 63784671558735336104247038940 790 18441852451292848496187299140 791 5111605989069793549449821740 792 1358625878397487191591995980 793 346219868658628589230658500 794 84542082312018892642495420 795 19764628313950445583613780 796 4418836778635785264434630 797 943477145261642245156610 798 192067703937663630716750 799 37210539949807398325690 800 6846112603005921717010 801 1193290355489687912710 802 196515518670798644570 803 30483896824706479550 804 4438826465992274180 805 604349502073442092 806 76592646414114292 807 8989359942012604 808 971217371659260 809 95918054502996 810 8587167985836 811 689876600996 812 49117768997 813 3050559575 814 161884513 815 7135867 816 250807 817 6589 818 115 819 1 820 662151701278217572518415336210435 821 1096021239541812086326262442754410 822 642125484228780014060475386975510 823 294972557564309748008664473357410 824 119724959335563843988039855379860 825 44759189018871675995765825016750 826 15709232775996501414979776640170 827 5228430782791769391724458024870 828 1659640157976718920940751080245 829 504121961831595957525293113320 830 146815662154421369582337623000 831 41035679704030542936266164040 832 11011989396200620149587225440 833 2836911781677223627722753240 834 701304083650460365026944840 835 166235422053843544927681720 836 37745246335287975853524110 837 8199467318804317495884460 838 1701608545707584110419860 839 336785452620807205504060 840 63450556180522856418920 841 11354500669213926746500 842 1925291836557830559500 843 308486546901838878100 844 46564408115635000250 845 6598508856870530248 846 874390740317257592 847 107866585473574312 848 12324001803775552 849 1296289063941432 850 124648415290344 851 10866148214680 852 850109257855 853 58946559290 854 3565786630 855 184322162 856 7915108 857 271038 858 6938 859 118 860 1 861 5103966643699570841937378916958205 862 8449760346579112025030080054951565 863 4953440681988490265798664446256800 864 2278195916424808403342786756193960 865 926400357731845049276942567123770 866 347218692477535937296432557989890 867 122266122328232239901881275936360 868 40860036974575791684431439614400 869 13034302475019032565061995844245 870 3982469414442229373930742545565 871 1167769670647897168357067615680 872 328980704803427928730833092320 873 89081693844744853126375915800 874 23185123566635846263212547640 875 5798006523430318493152870880 876 1392251152398330590448546240 877 320730978304895159712713850 878 70805596261671345582099450 879 14959806743067150626386560 880 3020336880226857704158320 881 581706873097136326311420 882 106665807446069481223020 883 18580958090560940751600 884 3067387201329514008000 885 478557862852370692050 886 70343990862391283202 887 9708174292697964864 888 1253017369719345120 889 150569456651163352 890 16758578506096504 891 1717350159147744 892 160898116410944 893 13667295433385 894 1041982143705 895 70413980640 896 4151525928 897 209179866 898 8756450 899 292328 900 7296 901 121 902 1 903 39377517731843368355293033893199875 904 65201308473408053843618608814489980 905 38244380454561768685822405341371845 906 17609542827580867725852209637712720 907 7173309955010915604091029111944230 908 2695094630644881164897924663512840 909 951990765629732001126235704472930 910 319379791521155792341609154995920 911 102359292768752936505803003986515 912 31448181429696850317316830138060 913 9281170455145461836036281587005 914 2634180994604010196660570717760 915 719368220504512317715461001640 916 189039004444958836468663530080 917 47789056943511972322709648120 918 11615669177617158482742812480 919 2712429371085283648980135270 920 607910665815491393524061880 921 130608688244186392020762570 922 26863141616153887481731680 923 5280954239535885120717060 924 990537805668685282712880 925 176918359588849053203820 926 30023248760328176469600 927 4828958404255837009950 928 734111486359190334648 929 105157467489339111330 930 14144110671832553280 931 1779332183044734824 932 208417321516966496 933 22613357694462392 934 2259180753659456 935 206367066256439 936 17092376835020 937 1270703133585 938 83741502672 939 4815290310 940 236648200 941 9663106 942 314704 943 7663 944 124 945 1 946 304060919772348627307044106873602045 947 503543013339445832415176571039514235 948 295518498206224587686823914175962555 949 136218885996112128745708285041016165 950 55582109931377709004090431312274650 951 20930852563130128905158238787160630 952 7415362581199718970145124643717790 953 2496906627774218010653119416263170 954 803796986333421488337862397811885 955 248250427845062972667330404704875 956 73713601761770873690857458855235 957 21068898427179089504807494825405 958 5799997762321094957734610801240 959 1538041322263101289174454550120 960 392806035925159326198956840200 961 96573248415559386602131201400 962 22840423745727813664955793050 963 5191985160124596490728648150 964 1133125769164143662679626550 965 237134585244125597632307850 966 47518659528095545527364860 967 9103071627201202521486180 968 1664123416739097782139540 969 289725643132386216549420 970 47931827618624973396450 971 7516550563425932572302 972 1114211718962375781726 973 155641186952674671138 974 20416165936625718424 975 2504973577186729000 976 286193393413598792 977 30290175754048056 978 2952089486010313 979 263082223002959 980 21259699942895 981 1542175338033 982 99173908794 983 5565177302 984 266927486 985 10638370 986 338193 987 8039 988 127 989 1 990 2349781551850953157356470162688049155 991 3891959170590111854990719647462982030 992 2285293725932646975166498484334388960 993 1054494830184639838631965799901933450 994 430956450054813284449634884331663915 995 162642491632815608790587497878937820 996 57783313993977923006035464348624120 997 19524829640674138149933856857764740 998 6311856817592561670144630983708725 999 1959105789306437710148456367116910 1000 585094345521119402785075701040040 1001 168347815725335593231222883799290 1002 46696419346885445573015824492005 1003 12489484072801064863564653514000 1004 3220597630028608001282176772320 1005 800370987499628673107677340400 1006 191578030997622760039502304350 1007 44131949930483149616730868700 1008 9774430095341999307638152800 1009 2079058811644989893917943700 1010 424145212464499490446336590 1011 82870236536981599237812840 1012 15481310337744550885336080 1013 2760266233932766583021400 1014 468759703310271394386570 1015 75653854377209298471948 1016 11574713912770084149168 1017 1674098724466725342276 1018 228188465662374499850 1019 29209973259261662864 1020 3497666774848887648 1021 390016235080913008 1022 40290400673207791 1023 3832963724136150 1024 333450092177024 1025 26306293950242 1026 1863069422487 1027 116981089564 1028 6409898680 1029 300228036 1030 11685617 1031 362822 1032 8424 1033 130 1034 1 1035 18173266895369247310708040188588720125 1036 30104793068297429609068890567026409065 1037 17685799449333605766564482625078006890 1038 8168757996693560122608800209044313490 1039 3343518160336820185728735240574393715 1040 1264467938409738169406912174130194615 1041 450443191095315744370066829692030940 1042 152709241833870151417474546258080140 1043 49564411740951390441426737210217815 1044 15456762675785691241055162017918715 1045 4641599934059134747828542598936130 1046 1343957637985122638878711945939850 1047 375471241666446604058174652809225 1048 101241103174539054817355466511925 1049 26345118052022871515928158219600 1050 6614067731664961976691473820560 1051 1601150095639473869154440063090 1052 373491096214116526351027245290 1053 83874735260185467770425050740 1054 18114866327373329644499932740 1055 3758173396276851058579555950 1056 747953923165880584531126230 1057 142586927289673344723827880 1058 25993803843269877132321480 1059 4523201334349521686556030 1060 749761839419003016289542 1061 118119713441542940809908 1062 17642332514326748697348 1063 2491232686960839363778 1064 331547057910103358938 1065 41440978954356645712 1066 4845655910316294544 1067 527666264632373089 1068 53236264480908349 1069 4946486267251234 1070 420316064810794 1071 32390315310799 1072 2240901426019 1073 137459925724 1074 7358810764 1075 336770395 1076 12808303 1077 388618 1078 8818 1079 133 1080 1 1081 140657281957030565007356431225640189955 1082 233036503950394453094935931695665250720 1083 136967851469096740799525627747945705575 1084 63322701505438539534718971721718969240 1085 25955867902380993337208153437977941655 1086 9835605646604054673734970573654646120 1087 3512708418352442404822344155127832235 1088 1194644855918202595257823775355495600 1089 389218769414195157611381115937086565 1090 121923941422636534069997933240652080 1091 36804404396054626398632329395660705 1092 10720484214165543023041370233929880 1093 3015497762469716393397229090304825 1094 819356537977161491584812372234600 1095 215057971909613906375998628181925 1096 54512564899364146550095371410240 1097 13338161288371877211629825486430 1098 3148302269213850970278444294400 1099 716295245885958580651524689990 1100 156939812824097789115147410480 1101 33077171512888810997142938310 1102 6698004469795898650952767440 1103 1301336299897613078587131150 1104 242214718309115927476027680 1105 43116981998553306801000810 1106 7327013647165383279277728 1107 1186168920536312619332706 1108 182525321719896972726000 1109 26629710562739695157618 1110 3673365616581164373776 1111 477597834845761646410 1112 58323163116628701504 1113 6663206077007093615 1114 708981372945144544 1115 69896093083703523 1116 6346540003481912 1117 527031291298291 1118 39693694439880 1119 2684116351319 1120 160936263088 1121 8421945441 1122 376785584 1123 14009965 1124 415608 1125 9221 1126 136 1127 1 1128 1089434628304108406987866283556898603005 1129 1805175470700791795873440204192491765335 1130 1061477329373875583876686281827575368365 1131 491182420979849109647980122914299737255 1132 201613298597494296441808398284938151545 1133 76543255640689715558938149113608652875 1134 27403468026748170469437710373193586745 1135 9347800687521028390800227713927780555 1136 3056583787917985637850854892151870555 1137 961577451748756193300270951681549745 1138 291706395093233341150261639867498315 1139 85453160664322011259957677601594945 1140 24192290077466582421845378647769655 1141 6621453800384445120424737860995525 1142 1752184990050791837481885398039575 1143 448199943355038386594980398030885 1144 110778680358324309907161201542050 1145 26441490613002557963527734864550 1146 6090429540317020230689496099330 1147 1352596966507154309992855014470 1148 289344923460111340113892565210 1149 59552763140440030353506510670 1150 11778246388061808975870906330 1151 2235354600161568240267848910 1152 406471881647169999927661590 1153 70696185693782075570354562 1154 11739007480361689591465590 1155 1857130670403784100796450 1156 279281395864937840854126 1157 39823287402980313439114 1158 5369247772232527887534 1159 682363322843211519434 1160 81455955687185376401 1161 9097399043597343123 1162 946334127616256897 1163 91214028500223395 1164 8097824118257757 1165 657527837739383 1166 48425041210013 1167 3202177804407 1168 187766981471 1169 9610041917 1170 420515343 1171 15294221 1172 443819 1173 9633 1174 139 1175 1 1176 8443777676219718625975109756007777042435 1177 13992945253434537049088913024266163716530 1178 8231682354354969466477480050496706214490 1179 3812369803926577393202687159734763975170 1180 1566914333995509293588232233793650980750 1181 595962060179981875497697165195866287530 1182 213858782274359977468574758310517243490 1183 73160789892652892579960960736593636570 1184 24005136702944679691071940043392618160 1185 7582590987838923831269731593479546750 1186 2311145901330192465668073158097078390 1187 680702498730647578807321249078937070 1188 193897492231303632715298875360479210 1189 53438297611664011491225702602349430 1190 14250914943377746991048962834549150 1191 3676891219536679809065473779443590 1192 917527662417486888486466383800195 1193 221328867732797324113635847820660 1194 51576776608150878048729680450180 1195 11601829948007125313830098372500 1196 2516861551215685123040999679020 1197 526021974647868102466853023460 1198 105793278518814892670076530580 1199 20448668002089676124560358340 1200 3793240532057560668226092600 1201 674245982907870352532565948 1202 114642722392774511872729644 1203 18611391067865273018647452 1204 2878840850831077384734836 1205 423324101294437288791020 1206 59026882851306293171132 1207 7782736581017712437516 1208 967306207411576134713 1209 112933574150396519354 1210 12336486248400199810 1211 1255204921070119498 1212 118344912335158054 1213 10277707760679762 1214 816402925733226 1215 58822827769410 1216 3805663969112 1217 218342159846 1218 10934579198 1219 468212374 1220 16664770 1221 473278 1222 10054 1223 142 1224 1 1225 65487256522128327752105112591636646330365 1226 108537790114602399829146202402999351901765 1227 63876439577158637638515786547962541211780 1228 29607759811087584263269226262968201091100 1229 12184423514883950716798139659208315945520 1230 4642262982786372860921290866690383721320 1231 1669565746156539838869089544194482922020 1232 572725331535185115854281901640988510940 1233 188539832772574673534713281813891376150 1234 59786178486193497741338709397032956510 1235 18304713906240777922059233008584166460 1236 5419128617010821580646033849831525860 1237 1552680225988030324648019318216094120 1238 430744445183111468918874615813849200 1239 115719442785102066230075372414121980 1240 30102424067145880947686270363230660 1241 7580199022277287450019893585994135 1242 1846923610172836539867851191129495 1243 435161435681604125105383431237800 1244 99077184784497919580458124144280 1245 21779886729117105781027247270080 1246 4618311704030742118648296516080 1247 943612925000505898003514259560 1248 185555725312918334071947816600 1249 35071870257866528484524476740 1250 6362475208753860670979367252 1251 1106099988487784785815413112 1252 183957169726500136518740424 1253 29212824347164001223981040 1254 4420427476342136147072896 1255 635911540070877891584888 1256 86750936492810304014088 1257 11191274272057009833211 1258 1360991702065748606915 1259 155481860104979233684 1260 16620108536712195212 1261 1654867533836598352 1262 152695080335482984 1263 12978349553232180 1264 1009013113316556 1265 71158868075398 1266 4506370207918 1267 253087339916 1268 12407809300 1269 520140584 1270 18125392 1271 504012 1272 10484 1273 145 1274 1