0 1 1 0 2 1 3 1 4 3 5 1 6 3 7 11 8 6 9 1 10 11 11 42 12 30 13 9 14 1 15 42 16 167 17 141 18 58 19 12 20 1 21 167 22 684 23 648 24 327 25 95 26 15 27 1 28 684 29 2867 30 2955 31 1724 32 627 33 141 34 18 35 1 36 2867 37 12240 38 13456 39 8754 40 3746 41 1068 42 196 43 21 44 1 45 12240 46 53043 47 61362 48 43464 49 21060 50 7146 51 1677 52 260 53 24 54 1 55 53043 56 232731 57 280593 58 212814 59 113790 60 44175 61 12437 62 2481 63 333 64 27 65 1 66 232731 67 1031829 68 1287324 69 1032825 70 598359 71 258752 72 83967 73 20213 74 3507 75 415 76 30 77 1 78 1031829 79 4615542 80 5926626 81 4984158 82 3086654 83 1458582 84 530866 85 148113 86 31149 87 4782 88 506 89 33 90 1 91 4615542 92 20805081 93 27379578 94 23965754 95 15702702 96 7993266 97 3199293 98 1006354 99 246342 100 46001 101 6333 102 606 103 36 104 1 105 20805081 106 94410363 107 126909569 108 114979542 109 79067126 110 42881793 111 18597499 112 6464697 113 1791381 114 390678 115 65606 116 8187 117 715 118 39 119 1 120 94410363 121 430945739 122 590118612 123 550915321 124 395062713 125 226310004 126 105138987 127 39782971 128 12229518 129 3029021 130 595683 131 90882 132 10371 133 833 134 42 135 1 136 430945739 137 1977366192 138 2752216896 139 2637927288 140 1962413464 141 1179131712 142 581509936 143 236717418 144 79500546 145 21912264 146 4906952 147 878700 148 122828 149 12912 150 960 151 45 152 1 153 1977366192 154 9115261211 155 12871944168 156 12628412224 157 9704299392 158 6081318536 159 3160378938 160 1371162736 161 497131320 162 150144290 163 37511820 164 7665880 165 1260096 166 162524 167 15837 168 1096 169 48 170 1 171 9115261211 172 42195093993 173 60359505939 174 60461480232 175 47822628936 176 31108633938 177 16933618086 178 7770998466 179 3012700986 180 985076010 181 270345630 182 61769556 183 11608692 184 1763505 185 211131 186 19173 187 1241 188 51 189 1 190 42195093993 191 196060049129 192 283735092042 193 289566575571 194 235038000978 195 158082148836 196 89680486662 197 43259314470 198 17794177434 199 6238274646 200 1857882456 201 467262990 202 98359137 203 17110338 204 2416071 205 269891 206 22947 207 1395 208 54 209 1 210 196060049129 211 914110333422 212 1336831900826 213 1387472819733 214 1152762727341 215 798964934148 216 470382923292 217 237252607506 218 102880121418 219 38366883828 220 12279185004 221 3358030563 222 779450739 223 152106222 224 24628442 225 3248691 226 340127 227 27186 228 1558 229 57 230 1 231 914110333422 232 4275222950221 233 6312078855633 234 6652013087366 235 5644725935904 236 4020040453077 237 2447366311530 238 1285020867228 239 584259855588 240 230259957906 241 78562469403 242 23132727432 243 5848489002 244 1260397847 245 229240239 246 34714642 247 4296258 248 423243 249 31917 250 1730 251 60 252 1 253 4275222950221 254 20051858039718 255 29863472604486 256 31912844053635 257 27606231348155 258 20152213606665 259 12647160254895 260 6886688768802 261 3268060391898 262 1353602198709 263 489080093547 264 153809140701 265 41938592285 266 9858922782 267 1982833206 268 337680423 269 48026659 270 5597904 271 520724 272 37167 273 1911 274 63 275 1 276 20051858039718 277 94294269673861 278 141555119906811 279 153208236113546 280 134883751704765 281 100710032423045 282 64980383140152 283 36575286953199 284 18044472143205 285 7817947081572 286 2974651620051 287 992446107935 288 289483840338 289 73498193837 290 16145102823 291 3043901134 292 487358304 293 65341095 294 7197243 295 634136 296 42963 297 2101 298 66 299 1 300 94294269673861 301 444489786968112 302 672167865507840 303 736063579952214 304 658569523650886 305 501994232114052 306 332226468796700 307 192750716142954 308 98526650464386 309 44472965007972 310 17734348049660 311 6241473784194 312 1934395822786 313 526123524672 314 124977403440 315 25764164529 316 4571317141 317 690578832 318 87566960 319 9142614 320 765126 321 49332 322 2300 323 69 324 1 325 444489786968112 326 2099931496086037 327 3197056963443846 328 3538928129015368 329 3213766383018924 330 2496778688789742 331 1691424354647106 332 1009005267689948 333 532803632544084 334 249679893537962 335 103917482941146 336 38393165225028 337 12570784777224 338 3637743800242 339 926819899521 340 206841214168 341 40168694784 342 6730620597 343 962422326 344 115759928 345 11487324 346 915422 347 56301 348 2508 349 72 350 1 351 2099931496086037 352 9941341238670069 353 15230030515432943 354 17027607733508874 355 15677005966861882 356 12395526804035256 357 8580057020421008 358 5251243790261034 359 2857096058860162 360 1385760796099116 361 599825507586428 362 231667763393454 363 79743263356942 364 24410836077471 365 6625044712973 366 1587512236809 367 334077919117 368 61322978901 369 9733647503 370 1321189434 371 151137322 372 14289891 373 1086833 374 63897 375 2725 376 75 377 1 378 9941341238670069 379 47153985727529187 380 72659040518477772 381 81989859682821447 382 76454152438129776 383 61443643399388658 384 43386941655559314 385 27190884450064272 386 15208292762940636 387 7614203954743938 388 3416905082251854 389 1374572061123732 390 495308389541751 391 159600816302328 392 45873482453199 393 11721659342517 394 2651068973061 395 527780503323 396 91845110844 397 13848353127 398 1788891291 399 195093828 400 17614287 401 1281249 402 72147 403 2951 404 78 405 1 406 47153985727529187 407 224062338939735402 408 347120966965783950 409 395082772005071889 410 372795960396599433 411 304172024291855064 412 218795352816130872 413 140167887768692766 414 80429966693630118 415 41467809709424304 416 19239491262623232 417 8035929655164801 418 3020098046051313 419 1019984320901934 420 308942923004442 421 83689529453811 422 20202646765023 423 4326255593874 424 817164188982 425 135179061516 426 19410120828 427 2391787062 428 249217938 429 21530181 430 1500641 431 81078 432 3186 433 81 434 1 435 224062338939735402 436 1066461969512519343 437 1660508011842159141 438 1905165243377599050 439 1817642677486725252 440 1504107386088295497 441 1100725970508940446 442 719728982815839288 443 422925597559007424 444 224072887084526262 445 107222213152458801 446 46367378274168948 447 18116208114220674 448 6388993931761557 449 2030502619369071 450 580214158130898 451 148623725342754 452 33998577735627 453 6912927222336 454 1242111494358 455 195801211062 456 26834699952 457 3160971057 458 315309122 459 26113182 460 1747061 461 90717 462 3430 463 84 464 1 465 1066461969512519343 466 5083956259319452572 467 7953151248416595816 468 9193646419461681543 469 8862200661926070303 470 7430690806260552189 471 5526014280430956123 472 3682838516515465734 473 2212578662577387822 474 1202366471965045011 475 592106904816071613 476 264440556089186319 477 107104996548592527 478 39313692528874416 479 13060715947999668 480 3919768819104519 481 1060083911894787 482 257532385771971 483 55979470896993 484 10835062916472 485 1856349827496 486 279466281975 487 36632922245 488 4133011605 489 395395729 490 31445082 491 2022642 492 101091 493 3683 494 87 495 1 496 5083956259319452572 497 24271481995887472875 498 38137056424030921563 499 44396291168727710748 500 43210939211500444641 501 36680287361138682993 502 27691572164068886292 503 18787108492554741147 504 11522940976212674211 505 6411784983288594468 506 3243127742502446169 507 1492533569632223097 508 625069238263838316 509 238106790083215443 510 82415609191977939 511 25880106317208012 512 7357552940560851 513 1888660540107693 514 436305861379422 515 90341009473905 516 16683578680935 517 2731381595666 518 393498060315 519 49427352789 520 5350643874 521 491753617 522 37614099 523 2329598 524 112227 525 3945 526 90 527 1 528 24271481995887472875 529 116035458671012792760 530 183078942436707948312 531 214536869141714498448 532 210709396164367727664 533 180943373458985379912 534 138542112345900083016 535 95575838617945783944 536 59767716404481358248 537 34001423668580903784 538 17633701780428156072 539 8345797689662953776 540 3605848074506953488 541 1421805217705462584 542 511233723976357272 543 167413481084162826 544 49841425678998258 545 13459840422263352 546 3287919133719864 547 724012468482072 548 143123127112376 549 25271221528248 550 3961303129400 551 547130762556 552 65971038028 553 6863518824 554 606925512 555 44715120 556 2670224 557 124152 558 4216 559 93 560 1 561 116035458671012792760 562 555456800445633799467 563 879809155122851136144 564 1037398946026219171320 565 1027608431093803061352 566 892081628887223950416 567 692145549114631412904 568 485037344604218793096 569 308880411499970762472 570 179405689190652225672 571 95248326699528325776 572 46276942923923970888 573 20585147130889276824 574 8382497451599698512 575 3122919870718697226 576 1063315592907844008 577 330397598543420952 578 93508866079508178 579 24047610291905016 580 5603079666278456 581 1178653071347448 582 222898094826520 583 37702261679004 584 5668666455096 585 751907395464 586 87168520012 587 8729010480 588 743741096 589 52849944 590 3046896 591 136893 592 4496 593 96 594 1 595 555456800445633799467 596 2662215015130765327305 597 4232283211840406379219 598 5019614424295311711456 599 5012305868194852305792 600 4395998866870106325504 601 3453555620835336982224 602 2456137994427258554664 603 1591084268294783306184 604 942345805771455765264 605 511427612213161173888 606 254664302602189515264 607 116414881768191499872 608 48855559356407069586 609 18814572656663634198 610 6643264247985650202 611 2148017254617615042 612 634971807073850502 613 171254776621501682 614 42035502362087832 615 9361936975147320 616 1885049617506012 617 341673546318628 618 55460168439756 619 8011557161500 620 1022141965980 621 114099292548 622 11013083712 623 905337824 624 62127525 625 3462071 626 150477 627 4785 628 99 629 1 630 2662215015130765327305 631 12774385057678336160601 632 20378679074947296176418 633 24303432352921193819379 634 24452530895749974954336 635 21653858089640508264528 636 17212803723803375826840 637 12413053872411895952400 638 8171736605083064238480 639 4929549297822311775864 640 2731292945013128802192 641 1391835401787921219552 642 652764507263171084466 643 281796132494076342828 644 111942541574383622382 645 40892382655238199846 646 13722287818912345830 647 4224187452460668230 648 1190771639300443380 649 306723220682912498 650 72006362905035804 651 15358759373983984 652 2965530424901652 653 516065608799396 654 80516981890236 655 11192082351988 656 1375452927336 657 148043881508 658 13791224709 659 1095182470 660 72664215 661 3918287 662 164931 663 5083 664 102 665 1 666 12774385057678336160601 667 61364049263113069985526 668 98213854635441418509234 669 117741507029460852588891 670 119314883129811626946915 671 106626908888474875574760 672 85705323133462531697448 673 62623701946122127922520 674 41857812985483400443704 675 25691677443563128368264 676 14515263534649619401992 677 7559563657640063545314 678 3631925056071510815778 679 1610095446319783735332 680 658516139872465409820 681 248341977359010567750 682 86283433564435905566 683 27585621815594793900 684 8103225591044910868 685 2182947664254216678 686 538101068772003894 687 121048171451889408 688 24771416257488336 689 4594244233190076 690 768808636822092 691 115468681873536 692 15466485015504 693 1833375796569 694 190512738105 695 17149436334 696 1317093402 697 84584007 698 4418163 699 180282 700 5390 701 105 702 1 703 61364049263113069985526 704 295080387482458964626413 705 473747120198898178102119 706 570753258853635603222822 707 582313065307370609004396 708 524900932928698785368643 709 426366580234984598589624 710 315434241957312315908712 711 213888818346135457621896 712 133448108850822404950488 713 76797031705152050119554 714 40825879563641320853712 715 20065434272174379727980 716 9120727534903327431594 717 3833985843296190532542 718 1489825505513933018636 719 534777899867913078348 720 177143524602265198134 721 54078246252983743182 722 15190169652579564796 723 3918299042022117768 724 926016999385160454 725 199956664457544492 726 39322957593880656 727 7016138825529888 728 1130681167458204 729 163701512716617 730 21157125143316 731 2422063447218 732 243278140509 733 21185300547 734 1575263586 735 98018778 736 4964399 737 196557 738 5706 739 108 740 1 741 295080387482458964626413 742 1420352331909388141966884 743 2287075006932789102155592 744 2768319962067175596774981 745 2842593387704446215604653 746 2583382444328451563699949 747 2119434915590964897046227 748 1586558124453057003937656 749 1090548805846541093724888 750 691030176603754722592914 751 404665083529919876162862 752 219340104668250392408670 753 110142909915067787469246 754 51261602720180552555304 755 22112510570305832047856 756 8838240259705902666798 757 3271302729719937451814 758 1120286719927692415932 759 354568433013795992476 760 103567054252744555338 761 27871083778031078554 762 6896306704635143622 763 1565209950351674586 764 324941676064716348 765 61502055237928524 766 10571883840621117 767 1642942830751371 768 229594951593783 769 28666593625479 770 3173083169292 771 308409305736 772 26009110083 773 1874284319 774 113108532 775 5559776 776 213783 777 6031 778 111 779 1 780 1420352331909388141966884 781 6843212390143412492682657 782 11049897314774931045208641 783 13434628280838762108085188 784 13879482569508965807288889 785 12712175636280765803750727 786 10528245315554403258776286 787 7969658094796677002584083 788 5549234718596435007705234 789 3568304419187725137666492 790 2124365531861764743490170 791 1172828307449738840858118 792 601030437133634307371712 793 286040228645915277183014 794 126437374690803951365670 795 51898534079143477500064 796 19772435168793407438172 797 6986731322516810692086 798 2287559073221824948698 799 693140679550060737044 800 194076612291472934622 801 50125213842288184006 802 11916878231754883728 803 2601537033783752154 804 520019725619123037 805 94860649590543246 806 15730307284469013 807 2360394279158199 808 318767815639512 809 38494252439091 810 4124320196583 811 388310920304 812 31745071572 813 2219169691 814 130001643 815 6207156 816 231987 817 6365 818 114 819 1 820 6843212390143412492682657 821 32999886817114556665223496 822 53427532615306967736393768 823 65233264726800183176753094 824 67785251625646425333702582 825 62544254793905666477317356 826 52266569677740652582663668 827 39986454318540869274233769 828 28185666669773707163366277 829 18378513508021375164194880 830 11114229322222758208995120 831 6243880891344615573436236 832 3261959847496557040156268 833 1585588497762184090286424 834 717250886797470608780088 835 301905412097027791304034 836 118202570908040510506666 837 43020188209565664463128 838 14542549221732346275224 839 4561057724163480094452 840 1325495730266767724916 841 356369132050092370368 842 88477385571336587344 843 20241509058725263227 844 4256456860231664511 845 820331981675221788 846 144411965723108484 847 23130257937583122 848 3355191978515826 849 438374893153368 850 51255523949144 851 5320998029067 852 485765304711 853 38532582288 854 2615381776 855 148855098 856 6909482 857 251196 858 6708 859 117 860 1 861 32999886817114556665223496 862 159270405456794050224746913 863 258515749389835643051157894 864 316912578421353942600355632 865 331133274397645125655178196 866 307684585685104077348318318 867 259330418145668493499542129 868 200411599303136967568731252 869 142921967835883365928527480 870 94435436516060590864946037 871 57965082366034265364616476 872 33107831843753161969460096 873 17615348931596470784191464 874 8735976227580579919795628 875 4039246570251623707930722 876 1741169693996594493198856 877 699533313030714987287160 878 261805684758469850171274 879 91208893598926183383252 880 29551218124489554283496 881 8893914047013875639568 882 2483080511988381423364 883 642042797822827395627 884 153458369607744041536 885 33831211621095478548 886 6861864770980438359 887 1276698136782130362 888 217157931514373676 889 33634208766283968 890 4721572181925074 891 597462463029867 892 67704283341056 893 6816826525488 894 603978433351 895 46527582714 896 3068856552 897 169834740 898 7669778 899 271437 900 7060 901 120 902 1 903 159270405456794050224746913 904 769326852577332350390622129 905 1251730232047654921978576227 906 1540386759051542596507402986 907 1617996987299393396914208538 908 1513517449598625851199675279 909 1286087439425246525415675957 910 1003487183890962762134263365 911 723612939326847656219259729 912 484193359750099403887982067 913 301438515457916548928255561 914 174903926828890222057188228 915 94689854866123154241830116 916 47862524184589834251509070 917 22594885632332045536786650 918 9962288965272122174814450 919 4101575317847209305231610 920 1576159260905050721184234 921 564983583679737954604526 922 188756462019408721873308 923 58716040777519562625564 924 16985198380801847305287 925 4562667275064607651781 926 1136249118267154998783 927 261813869242010915539 928 55693504070818923987 929 10909117112841203121 930 1961806140091535358 931 322782129995150654 932 48396387775089057 933 6581663854355731 934 807392139578523 935 88758741350871 936 8675289408255 937 746630038045 938 55903987110 939 3586030550 940 193115511 941 8491149 942 292737 943 7421 944 123 945 1 946 769326852577332350390622129 947 3718981195236446023375189527 948 6064904307771839712833753796 949 7490887496501676108414993723 950 7907895170548348638449703879 951 7444636775520517475928910332 952 6375266951765328189580966515 953 5020161930424982468037725781 954 3658519361621605134680024619 955 2477631534035062416811461491 956 1563412832952739272729936978 957 920840150810710369341650361 958 506836015611849519034187646 959 260872313052224702533143976 960 125609470046858093036683470 961 56583327845995621366461610 962 23843174179718800811693514 963 9395036684242099423388838 964 3459866473963673306871120 965 1189969010515483682850014 966 381889782732769257055287 967 114234303194989712193206 968 31809449324262825259413 969 8233228499108083563669 970 1977384230064006669387 971 439803498567308890621 972 90382661549434068708 973 17117317663110959849 974 2978548917852076377 975 474552957174773556 976 68948771477734773 977 9092599014442171 978 1082343653039391 979 115531239613681 980 10971083509500 981 917928029925 982 66855194271 983 4173868232 984 218881695 985 9376781 986 315123 987 7791 988 126 989 1 990 3718981195236446023375189527 991 17991174746058510133349944506 992 29404581615053641270291444638 993 36445461967825216676528438844 994 38659209783667239499693015692 995 36617072448875229255817401390 996 31590599561241484512709535658 997 25094272104661880728374168477 998 18473351549324860288889261129 999 12654826796679531657844346070 1000 8088710183703990604342922786 1001 4832769300996719899789075707 1002 2702220510698483628977357275 1003 1415062424815381719670303044 1004 694284051038794603009655996 1005 319202627764563757947761814 1006 137507887069394123224930990 1007 55488150706408772388731148 1008 20964605116648603026852212 1009 7411663288242893612476449 1010 2449872661908781166209081 1011 756402141642001218894318 1012 217895879666886271535114 1013 58486519051651082619807 1014 14605184687867412462451 1015 3387177387315367409958 1016 728068800878722056594 1017 144713163456619024632 1018 26527517373841962536 1019 4471156560854131818 1020 690491870622420046 1021 97308912174100677 1022 12455161213174025 1023 1439908455389934 1024 149362418172106 1025 13791722793546 1026 1122667480970 1027 79595680662 1028 4839890098 1029 247327161 1030 10329941 1031 338622 1032 8170 1033 129 1034 1 1035 17991174746058510133349944506 1036 87097087048465617693716467683 1037 142650381559044650620752717264 1038 177400177302196530799569776862 1039 189040163767702164431424887310 1040 180101026691534411779854755520 1041 156483143237261563522320176841 1042 125346767424551986986721302218 1043 93169153549315993252886297934 1044 64526542123067445866765222125 1045 41753726648788223370662190135 1046 25289238597392633932687507182 1047 14354493257907552506391450576 1048 7641691836183423390997922403 1049 3817117205696329286647032846 1050 1789399821401880000077872428 1051 787214439679154900011285932 1052 324936944305269043417976646 1053 125793629344597475081764233 1054 45649467643286065030490640 1055 15517683415611238329998010 1056 4936974966501671094427149 1057 1468576299694311116119467 1058 407960621509706931856986 1059 105689250502568687417118 1060 25494785650692236748919 1061 5716096953408152604372 1062 1188735808622421093026 1063 228766872138999044058 1064 40631478927026778036 1065 6639941084895492633 1066 994873768357896102 1067 136114304269012686 1068 16924248997515933 1069 1901787432699798 1070 191860254033714 1071 17239320917118 1072 1366294413054 1073 94362678117 1074 5592201522 1075 278655606 1076 11353977 1077 363261 1078 8558 1079 132 1080 1 1081 87097087048465617693716467683 1082 421932817450500013835252064819 1083 692448409027796100355544396337 1084 863891077233336407450886935160 1085 924621695296837435873699194312 1086 885826387079566963293309330711 1087 774897223827871089333536588261 1088 625692599060233517735370381429 1089 469380770195567412612145418145 1090 328502506567306554223844154444 1091 215076960666824749911439299712 1092 131975935698873677675116162257 1093 75994410207298714842859781313 1094 41096685972154151966032250631 1095 20882443274674291251016893369 1096 9972531109581124186891936062 1097 4475980084744613743529706870 1098 1887818901939559505346980103 1099 747967299982347533693759985 1100 278259715690066908503234163 1101 97139492856621451114911819 1102 31797184614810562729398924 1103 9750664487094311374642536 1104 2798147414726000599107543 1105 750523158668105230857259 1106 187889704408053550268247 1107 43831812319539115655061 1108 9511071251414414927508 1109 1915667903966445003236 1110 357301250004974870799 1111 61546175950071152037 1112 9760676694238193625 1113 1420140930162450093 1114 188788838694260283 1115 22821471549649041 1116 2494607515718058 1117 244944511198122 1118 21432566834397 1119 1654974648927 1120 111417938289 1121 6439522317 1122 313080798 1123 12452318 1124 389067 1125 8955 1126 135 1127 1 1128 421932817450500013835252064819 1129 2045343948427761759555017058477 1130 3363169121767224722352772188990 1131 4208743336024642758581904396129 1132 4523582550203415678365293848807 1133 4356998080363409415087163774706 1134 3836210657623413749029289476923 1135 3121355791204139055151793150693 1136 2362337416214242309795650790308 1137 1669965250564311825195117181189 1138 1105709324266654481633278215837 1139 686999177970744497779647567796 1140 401055852292923974169727756827 1141 220166911398435461991973426575 1142 113716546905758149905974866800 1143 55276016688162277555222408425 1144 25288290265754524922828036775 1145 10887404090545639793264407164 1146 4409980517576669014931494221 1147 1679885939909169710318374293 1148 601475378874741824577368544 1149 202281711188147450677751127 1150 63847325490819497452434075 1151 18895629889940418402822424 1152 5237606595138369841947567 1153 1358024084211804997317061 1154 328896212618085312160938 1155 74280693977748805440821 1156 15615376213318724808015 1157 3049117829931440767670 1158 551700454549426520535 1159 92248346962948183005 1160 14209888323419804187 1161 2009328917794879983 1162 259747860858925464 1163 30550238608001337 1164 3250873616146821 1165 310897186350240 1166 26508908719467 1167 1995667986111 1168 131049586038 1169 7391217029 1170 350826819 1171 13628474 1172 416067 1173 9361 1174 138 1175 1 1176 2045343948427761759555017058477 1177 9921133784501010014853075429240 1178 16343594649754078685195238021576 1179 20512981680044568676463779226184 1180 22136489066998299208764949717256 1181 21430787448917057672656074649848 1182 18986985844437789717326825356168 1183 15562615447450073224280319719310 1184 11878333290411177809733862702806 1185 8477942492173832267014280549712 1186 5674092401335019767874599396496 1187 3567762710471811949141948676052 1188 2110333646247951882280804264852 1189 1175273133393988510051622903352 1190 616592568803872189265120435400 1191 304832887235999507494470128850 1192 142028291575971492116970925914 1193 62360483054968113317552752488 1194 25797231583184816548377264120 1195 10051113716178919970463985644 1196 3686593787721542634728231052 1197 1272167837930003674063056000 1198 412719317550546361437875776 1199 125771821755779122502848914 1200 35966473759567332925982186 1201 9640575060391870146059688 1202 2418993416043809739240696 1203 567353670764650453291416 1204 124175940447636420632536 1205 25314430157662473631560 1206 4796467540542668512280 1207 842655383761690873737 1208 136887340851002475549 1209 20497622937663369600 1210 2819122738979657712 1211 354649450299076296 1212 40613756642792040 1213 4210074083917008 1214 392419580494752 1215 32626962263838 1216 2396207961254 1217 153574063944 1218 8457325960 1219 392128308 1220 14886036 1221 444288 1222 9776 1223 141 1224 1 1225 9921133784501010014853075429240 1226 48152339951684870489309481367773 1227 79464899413807814746902568720152 1228 100019028756886083923351525417384 1229 108353236329956523975414703027800 1230 105415837258187261944059999022968 1231 93954360429680500048916870437662 1232 77553165477199187199901647216904 1233 59675557810857438920496188377440 1234 42986253168267694378651303748438 1235 29067982406650703519780027415252 1236 18487714178998407497581249689504 1237 11074036782609656106035984373960 1238 6252745615233789601700793410308 1239 3329883727041604585341454338402 1240 1673119522087842203865501747864 1241 793278245018882097162935659080 1242 354906972324060648618006447498 1243 149803291520701482933148530492 1244 59637166519443119094497452104 1245 22383062917273551548711734800 1246 7915816619062100018355274828 1247 2636097612337421880879532242 1248 826001256577451061872404704 1249 243311818094872991426855160 1250 67307192356786753103401946 1251 17464908979287949817073192 1252 4245230368785397519747480 1253 965195922265222188820584 1254 204915698461166510039496 1255 40546488163052170042137 1256 7461321032678743609040 1257 1273815029252361669984 1258 201199332402972242061 1259 29309640604901419032 1260 3923684846519678640 1261 480700794311369424 1262 53636398475037816 1263 5419959787665102 1264 492696675247520 1265 39969160211544 1266 2865387479046 1267 179338170132 1268 9648596920 1269 437230704 1270 16228676 1271 473757 1272 10200 1273 144 1274 1