0 1 1 4 2 1 3 17 4 9 5 1 6 77 7 63 8 14 9 1 10 371 11 406 12 134 13 19 14 1 15 1890 16 2535 17 1095 18 230 19 24 20 1 21 10095 22 15660 23 8240 24 2269 25 351 26 29 27 1 28 56040 29 96635 30 59129 31 19936 32 4053 33 497 34 34 35 1 36 320795 37 598344 38 412216 39 162862 40 40698 41 6572 42 668 43 39 44 1 45 1881524 46 3724731 47 2822286 48 1267224 49 372924 50 74226 51 9951 52 864 53 44 54 1 55 11250827 56 23327465 57 19103385 58 9531330 59 3206070 60 754005 61 124845 62 14315 63 1085 64 49 65 1 66 68330773 67 146991537 68 128375720 69 69966105 70 26315685 71 7100940 72 1392545 73 197505 74 19789 75 1331 76 54 77 1 78 420314629 79 931664178 80 858836242 81 504521930 82 208645470 83 63212930 84 14261170 85 2399859 86 297781 87 26498 88 1602 89 59 90 1 91 2612922694 92 5937471761 93 5730367318 94 3590091362 95 1610962210 96 538971290 97 136918639 98 26558246 99 3915262 100 431873 101 34567 102 1898 103 64 104 1 105 16389162537 106 38030648817 107 38179399713 108 25291786338 109 12183873702 110 4442737299 111 1250122731 112 273625131 113 46566429 114 6109194 115 606606 116 44121 117 2219 118 69 119 1 120 103587298965 121 244721806335 122 254219433720 123 176822205105 124 90653892147 125 35647682928 126 10966976085 127 2664814815 128 512566470 129 77719005 130 9186345 131 829430 132 55285 133 2565 134 74 135 1 136 659071002195 137 1581415764360 138 1692641180040 139 1228984351392 140 665739348768 141 279859282872 142 93147378168 143 24803616630 144 5305366170 145 910347840 146 124480160 147 13388780 148 1108420 149 68184 150 2936 151 79 152 1 153 4217699773140 154 10258791004035 155 11273606015952 156 8503302285768 157 4837540378104 158 2158183141296 159 770399790342 160 222470827488 161 52240795320 162 9981585530 163 1546137420 164 192532480 165 18999064 166 1452276 167 82943 168 3332 169 84 170 1 171 27129590096595 172 66785260809267 173 75130123369563 174 58627657822896 175 34849187317584 176 16398855874926 177 6232652920494 178 1934994723102 179 493656389618 180 103694860390 181 17904805110 182 2527798884 183 288980076 184 26343387 185 1870323 186 99687 187 3753 188 89 189 1 190 175303621195647 191 436186017512493 192 501063535479978 193 403117599801627 194 249272450285742 195 123076119612708 196 49497115200498 197 16401282925622 198 4506971531582 199 1030035496678 200 195746684824 201 30832779606 202 3999042651 203 422567334 204 35794689 205 2372511 206 118541 207 4199 208 94 209 1 210 1137400502295081 211 2857297244238090 212 3344621294714010 213 2765923984773855 214 1772555970843045 215 914150163549780 216 386962978540820 217 136010501360190 218 39966176080210 219 9852895699796 220 2039601700404 221 353909625505 222 51250560195 223 6147674010 224 603913290 225 47775785 226 2969415 227 139630 228 4670 229 99 230 1 231 7406899253418414 232 18768508018199541 233 22346327702581995 234 18946797189426330 235 12542854002538860 236 6730269767132765 237 2984975557614070 238 1106981661421980 239 345694277461036 240 91270256279594 241 20404813827321 242 3860400388124 243 616310100490 244 82592843535 245 9215016245 246 845761630 247 62762490 248 3672235 249 163079 250 5166 251 104 252 1 253 48396105031873197 254 123595767046998114 255 149446943720535846 256 129623167652252505 257 88391336969253395 258 49179178395816755 259 22762129216625095 260 8865578142185006 261 2926723305006754 262 822450372686327 263 197154725804323 264 40323125868431 265 7024543734109 266 1038489334410 267 129513686390 268 13506586885 269 1163246315 270 81286744 271 4492796 272 189013 273 5687 274 109 275 1 276 317180187174490902 277 815821883987399613 278 1000453653301929849 279 885954118951051766 280 620759030894336235 281 357049358164962265 282 171855402621127236 283 70016743232556879 284 24321645039905103 285 7236129894242712 286 1848547127576373 287 405794898880587 288 76484333873386 289 12346504092549 290 1699564353245 291 198209867130 292 19404105204 293 1574172831 294 103939737 295 5443548 296 217557 297 6233 298 114 299 1 300 2084542632685363221 301 5396743260413418816 302 6704044269448100624 303 6050983278951524914 304 4346798631587695206 305 2577861224340274796 306 1286343114503155324 307 546260763823816734 308 198861098326325106 309 62350841638695036 310 16884660431005164 311 3954005955852694 312 800563072340066 313 139916418689376 314 21042535725904 315 2710017794099 316 296804565981 317 27378909096 318 2099315064 319 131375034 320 6537566 321 248836 322 6804 323 119 324 1 325 13734913791154871700 326 35772303204200557925 327 44967947886605446850 328 41305759295793420400 329 30362837661230275740 330 18522447867792224510 331 9555837560679868150 332 4216508031948564100 333 1602917097094137300 334 527499966950805450 335 150728149749573550 336 37455253282608700 337 8096737736242400 338 1521187701512850 339 247839115112995 340 34889429262380 341 4221419533100 342 435798426525 343 38006859450 344 2762727800 345 164311700 346 7788550 347 282975 348 7400 349 124 350 1 351 90711958368820044725 352 237564377698763108175 353 301917801933021212575 354 281859582026802824590 355 211642395469737023610 356 132530914560871266440 357 70518143703140129360 358 32241294817516825950 359 12758593484370056050 360 4391145081597738100 361 1318595968981281900 362 346101153898859450 363 79460129665333550 364 15950515358919645 365 2795272706340205 366 426507680957995 367 56432325354405 368 6438418525175 369 628595451575 370 51984810150 371 3592074850 372 203537425 373 9210825 374 320099 375 8021 376 129 377 1 378 600412211174043287075 379 1580451648795656798175 380 2029012969390671995640 381 1922858107536772359135 382 1472602473936359209080 383 944815111977233485170 384 517362927894088739190 385 244483211275094315160 386 100425407320964844300 387 36032914861340028450 388 11330226080403007050 389 3128561868140912700 390 759352317584446845 391 162007979166271980 392 30353386571578665 393 4984243436484585 394 715107726255195 395 89253013431855 396 9633380593200 397 892111577175 398 70148721825 399 4618972800 400 249911649 401 10819341 402 360333 403 8667 404 134 405 1 406 3982100493491829946475 407 10531683424542999273590 408 13648374603285789135510 409 13115905981010893000395 410 10230685589195801889705 411 6714040961716615374120 412 3776112962722771496280 413 1840204391590525159290 414 782643162741258565110 415 291920207708067993600 416 95812607131495976400 417 27732387738692017395 418 7087331435229418905 419 1599745599987385410 420 318759155460649890 421 55989711480256785 422 8649035081192415 423 1171006174007670 424 138312027975030 425 14164087200900 426 1247474159100 427 93493497474 428 5879350386 429 304368687 430 12629673 431 403802 432 9338 433 139 434 1 435 26460085398510319059490 436 70288892219492615449935 437 91889462421982837951535 438 89458590097536056027190 439 70983374888706517823040 440 47577003360501650256585 441 27434810166920998014810 442 13759778083416655857840 443 6045340413004885978440 444 2338056808413094509510 445 798715631104239892995 446 241561877260185482280 447 64768790514826497330 448 15404818590626995845 449 3249531088770891645 450 607356747943126230 451 100405893060226530 452 14642377979205795 453 1876730401083720 454 210379938138630 455 20494951493874 456 1720820996856 457 123194618091 458 7413823494 459 367920854 460 14658021 461 450631 462 10034 463 144 464 1 465 176129233813533891687895 466 469794008917956234260700 467 619194794426942861234800 468 610165787798369635910525 469 491952467901570295398975 470 336303201858135767120775 471 198510832278523296188475 472 102279040997009163282450 473 46324536956854180259550 474 18534340086174598418985 475 6573196841194479456765 476 2071293807919993801725 477 580810648424944964775 478 145042414556732368200 479 32259830782424580300 480 6386720721546749325 481 1124028591223464675 482 175494513357339225 483 24236409922763025 484 2949125043270744 485 314575516604856 486 29222251096245 487 2344207910805 488 160631656415 489 9268085785 490 441661590 491 16921210 492 500945 493 10755 494 149 495 1 496 1174310944172091801012280 497 3144294072830257924226195 498 4175933768851040176345225 499 4161976201320361336186400 500 3406231329164356880026175 501 2371979309470772427191325 502 1431136404247761411345600 503 756230574220423292860275 504 352436065867454662999185 505 145569434228921651811240 506 53471618100066989504535 507 17510476529219393430165 508 5120389464601450993800 509 1338282551991031386075 510 312728289190402019025 511 65317462981381791600 512 12182358191021411925 513 2025737567932923825 514 299625688014425094 515 39296610655721601 516 4551224877391269 517 463030979996886 518 41103922306685 519 3156634278665 520 207413746930 521 11493314945 522 526768585 523 19436690 524 554869 525 11501 526 154 527 1 528 7841537849518625128275315 529 21071715077174421598488480 530 28185939118405820142138720 531 28392046104617203737303400 532 23565112156612918163508600 533 16697264280765980427328400 534 10283891904930002776779600 535 5564725341217332538646160 536 2663980337786618259667440 537 1133754855112129911559920 538 430438001258475992764080 539 146144390210765407649160 540 44450706404217679785240 541 12124530513747009943200 542 2967241460924423272800 543 651497962288332388950 544 128254991504421775050 545 22610671718700456144 546 3563162618660770896 547 500659966170424368 548 62515766022674832 549 6907483699682384 550 671707225808976 551 57094507446940 552 4205196328260 553 265407090240 554 14146594560 555 624506904 556 22222536 557 612528 558 12272 559 159 560 1 561 52437866475248922111589740 562 141386052353796553262856435 563 190393456773820726046485480 564 193711281798104756992164320 565 162914871168447774982174800 566 117335325465372823076930200 567 73681449146633326849872560 568 40771498948803283729677840 569 20018381885262553748543280 570 8763192614605743810231120 571 3432089251615275283029480 572 1205610658716520710795120 573 380522452745600816518560 574 108040600433877152774040 575 27612235780657458696150 576 6352986263870506992600 577 1315383591529141720344 578 244871512716584826666 579 40927144778174734992 580 6128978215535567568 581 820146279983480912 582 97724891746895728 583 10323114336174204 584 961384959371936 585 78385896178480 586 5546378374020 587 336764569944 588 17291351616 589 736232112 590 25297448 591 674047 592 13068 593 164 594 1 595 351137518254792241709215395 596 949761585018052414472357395 597 1287064618021004940487448155 598 1321864736932792285989481880 599 1125620963105716454979968520 600 823272947641945217216698360 601 526514070147342741055970840 602 297557325775912299246805040 603 149626600989721796282625360 604 67266434209906548082728360 605 27129249531398640936173640 606 9840664997943479653523640 607 3216263522878401946161960 608 948337690695644039084910 609 252454765601034953247390 610 60692550691539135379494 611 13174775734232800420986 612 2580668299890240588666 613 455636214822994069194 614 72392182135836053744 615 10327434507199867856 616 1319093853054133756 617 150301848387138684 618 15208425029212364 619 1358860818638356 620 106454552618524 621 7247492575356 622 423957560136 623 20997809624 624 863393399 625 28680751 626 739551 627 13889 628 169 629 1 630 2354311658037221381309218975 631 6387010061366059254558450525 632 8706949412055869402899080050 633 9022009265790682825414826075 634 7773242500103319778106022840 635 5768499771462785282119431160 636 3753400624154571221743357600 637 2163927300016626033572621400 638 1112956764934427828742660200 639 513088021570653177632440800 640 212753346864843232417120200 641 79548838043994441149953800 642 26870320303031133423418350 643 8210406741957657094833900 644 2271304069392357940701354 645 569092294792963430565846 646 129147097662593378073090 647 26533753448506997433510 648 4931241556141046988380 649 827924560009374205770 650 125348448524889526780 651 17073205620857675320 652 2085811520019039540 653 227702834351838860 654 22109183675022668 655 1898381074306332 656 143115973055440 657 9388278185660 658 529810001655 659 25343457370 660 1007536705 661 32392395 662 809165 663 14735 664 174 665 1 666 15804256693514944779795326425 667 42996311376923387057000551650 668 58943766387436089094468676850 669 61590238241112603308079233265 670 53656721537770066998064371435 671 40369141981571817410446536240 672 26699430192252267424408840560 673 15685993889172129218349124800 674 8241799146259418354918363200 675 3891150219652536949321984400 676 1656403593938863780867995600 677 637367857387846571590307550 678 222110846301107765361879450 679 70193658082211776838289204 680 20136019383712410228906516 681 5245912641019768471603674 682 1241361536554437318364806 683 266747106461269412229020 684 52017885789221606581180 685 9196212804712807544010 686 1471740008254679514990 687 212800288149196942920 688 27729966055304711880 689 3246434875453256508 690 340147133801258532 691 31744205019609768 692 2623349217769192 693 190587173985395 694 12062671651305 695 657534825210 696 30413533290 697 1170307845 698 36452955 699 883014 700 15606 701 179 702 1 703 106213338150983166176181857350 704 289729579965567969159266761525 705 399305381555216435837423169165 706 420551679130769172632929214610 707 370242987911534755708847626680 708 282201861637881421474705893195 709 189552286832005283750839863840 710 113371198784372331871072827760 711 60786139840121757942262925200 712 29353953838460966882396280800 713 12810536046734702425252269950 714 5065353727179204404181412800 715 1818115746975597175237994004 716 593215156095879059782231986 717 176119667641793596454425458 718 47606944125365689905289692 719 11719467430253224475656724 720 2627114954650005986091086 721 536032748212090252678930 722 99470689821040323816220 723 16767713134135402061880 724 2563471415055968941470 725 354696553301173758828 726 44302287566372252952 727 4978914749479158936 728 501491508117076564 729 45051538282441123 730 3588347759347472 731 251558067067130 732 15380759310645 733 810772799505 734 36301525470 735 1353455634 736 40883631 737 961223 738 16502 739 184 740 1 741 714582932569500633863994190925 742 1954166619534039447809938834140 743 2706808166872419320979311821960 744 2872306765120597054710916868895 745 2553968480326324372651873241205 746 1970804582932947146833216956495 747 1343334494582280172099978040155 748 817194420593988701048466927840 749 446655851823442088464783734560 750 220366445079161294779496599150 751 98471987799313683412839043350 752 39955420429606321621397327954 753 14749147618153069340153614806 754 4960311195096786070603579392 755 1521420438430212731959648968 756 425873855698875270456530642 757 108831396231281818269664398 758 25391074951715344658791084 759 5406749385531497573301956 760 1050153910451427273821910 761 185872726906773303067090 762 29939766762716420528058 763 4381256469128209988562 764 581186905882514182524 765 69698352821885124196 766 7531423828346982879 767 730337547288629651 768 63244835146245613 769 4861518853993767 770 329272636419860 771 19470924833640 772 993633882489 773 43109687271 774 1558835012 775 45706248 776 1043917 777 17423 778 189 779 1 780 4812498349812041983265915597840 781 13192224197112117193893000183585 782 18360514219016733107417414812835 783 19622310472801728967185769407640 784 17612953749685166064803500031415 785 13751325889573340278917936063835 786 9504671476438336708381574085110 787 5875962449375665765807096413915 788 3270840124790360438151882199790 789 1646960065018562245775105773660 790 752681804505336033465089143854 791 312998237565498360859979297926 792 118661469715468454392768981376 793 41072124032067212425131160734 794 12993287242946725000858354874 795 3759621113155870902511966576 796 995421911806999706463643716 797 241193520375390039136921774 798 53474975789824259799122774 799 10843391664695407245478596 800 2009457311748010209685418 801 339952817189483615695942 802 52427236014239984653392 803 7356889351362666025378 804 937210093820286786383 805 108085809510908668242 806 11246356399936376747 807 1051423241873851483 808 87881702052634308 809 6527352960926707 810 427620894470549 811 24482203933356 812 1210741153856 813 50949568579 814 1788410169 815 50943256 816 1131221 817 18369 818 194 819 1 820 32442217596360285126956662574945 821 89134133554389361060148331328600 822 124617105764997511698165843655400 823 134085020332710544008149761882450 824 121438405110800899570121205628550 825 95874254673990204167774754435700 826 67150645721140689586632902903300 827 42155323848107025975568938354475 828 23877123138346030202341613186525 829 12258322254388507700492500211944 830 5723367325110740773960530790856 831 2436334462048296292157754614860 832 947377710174907845248955365540 833 337015377118751241519283139920 834 109798181359956708331934901680 835 32786814720533079219881831470 836 8977924192566259473967106930 837 2254864489473774161947375360 838 519411790989206745378014240 839 109701391425049306236201172 840 21230631040624941909601628 841 3761648633709668272818520 842 609445886612046204988280 843 90148892864873601566665 844 12151025629975008625535 845 1488885497774766504340 846 165369014752464403460 847 16591354311358268470 848 1497359105097949730 849 120946087751738392 850 8689939637212808 851 551242655291185 852 30586859271215 853 1467277406920 854 59942562680 855 2044257670 856 56617730 857 1223260 858 19340 859 199 860 1 861 218903003939830501567974981628380 862 602729991133304602125864162873345 863 846304682712087463559127311488050 864 916480612539351131309035858696200 865 837151300560705246026530544460900 866 667960324201892609995627880710350 867 473782807127800678076508207306675 868 301804388100021849666819207862200 869 173799261794225684687769504499044 870 90892101735399309478764645037101 871 43311493341990507862452908781084 872 18852417345527130079998259230696 873 7510238390041586759921814582480 874 2742252777128620761177305966820 875 918793098639067862398839479790 876 282710179155188363905311165960 877 79931300172838150751664741480 878 20771658430924337029081997970 879 4961624835844857195073647732 880 1089149379155078218468621728 881 219616195261883684057027832 882 40648320095785329478682508 883 6899026959634772899326585 884 1072341376566389221447140 885 152392906512523411198680 886 19760822133601305550695 887 2332321925848446790110 888 249823145414353695540 889 24199095924599755512 890 2110779483493854498 891 164947028593093617 892 11476739772939948 893 705644229054180 894 37983188868495 895 1769034477990 896 70220468760 897 2328569580 898 62753370 899 1320159 900 20336 901 204 902 1 903 1478342006892626608397764089386865 904 4078857642318440975756423107483155 905 5750734017233093051230536579009795 906 6265859045969548366130837149429950 907 5770197439544769971437316461711050 908 4650735728697968974081178155319325 909 3338678747940917850044988125105925 910 2156604009422135611098373751116719 911 1261692798806549582584431375394521 912 671571263813212739944045638465633 913 326301985790878978871027448173217 914 145083818459667745022366019517044 915 59145862072863684640784638109916 916 22140295374323758428207183896370 917 7618928449479148437076814531730 918 2412275294587847832677060051070 919 703138338450303454692716871330 920 188751217163304693092148379062 921 46668931989303701222918858358 922 10626987926882131971473784204 923 2227878675560281968232443396 924 429756822700445104349766957 925 76215796270525583196762573 926 12413126748979242417760965 927 1854066731262607582991235 928 253529339106378385742265 929 31672254908257893196785 930 3605636748844815023322 931 372929404520846327598 932 34917940370662121619 933 2946991366232262531 934 223036371686847537 935 15042944107079343 936 897329207874645 937 46898581727205 938 2122465391370 939 81926070030 940 2643656589 941 69374501 942 1422043 943 21357 944 209 945 1 946 9992225669888947409347479465030615 947 27623364235717924538410416205812435 948 39098386774453454598039943151962080 949 42850226686625604853322038787870595 950 39767581972391367197398597613304525 951 32362554830975532691888195363413600 952 23500733477824693835404492531965669 953 15383391593858145488121288256084041 954 9136639267268096263964576266554957 955 4945851103663492261175687015895903 956 2448165011227275379321548898848762 957 1110866940162081388623642183868353 958 462953424198309926654496393962994 959 177466267393961625218897372123496 960 62647212916307348446268316606090 961 20383443260868691055154831658410 962 6116718204002669799232792786782 963 1693563356256130621376377624998 964 432722865036705331178216455056 965 102031750299274643048520222774 966 22196138127383986916985768141 967 4452878585333033073178040754 968 823248930802052262751340787 969 140135496746684402868558633 970 21936989744398658718459405 971 3153385681702757404899345 972 415496250396512666749512 973 50073368057002814640993 974 5505201711819708782931 975 550466097740389198224 976 49875933573510281811 977 4077216168773579559 978 299148421430118897 979 19576488728179773 980 1133944581902040 981 57592834754085 982 2534739398109 983 95213727476 984 2991951137 985 76506073 986 1529037 987 22403 988 214 989 1 990 67592266915273714175800334065934895 991 187207433622932024699439503646054870 992 265965524794610802381932170753493430 993 293117102179972846062048734704619580 994 274050691379557973532203222217806820 995 225081089605093724492244066962338194 996 165249613813957147357031946279325986 997 109554330714383517539975510078940831 998 66012439033862119069119856604754729 999 36314059796812832949164560244883234 1000 18297543099961950546407073694008066 1001 8465453136235992249094256212153521 1002 3603100328547592647115021525806819 1003 1412931974084425401195251571186564 1004 511085775236367058505393786812356 1005 170681147424653473521275267684922 1006 52660597637138170672695173217318 1007 15017257850320028237292897366828 1008 3959209431738931920315980123052 1009 965077754660462533337803337067 1010 217465319521527610706627104233 1011 45283779984851204545627312698 1012 8709258736089978789803303322 1013 1545863404279872935812593357 1014 252973831150380453865755003 1015 38119414403308958409705642 1016 5280940301742323553287898 1017 671368292393346448737408 1018 78149842713841747753872 1019 8307408134095165055862 1020 803922981776714186838 1021 70561162838808298503 1022 5592534764652353817 1023 398164809652919802 1024 25303804472444058 1025 1424443495070574 1026 70361745472106 1027 3013799986626 1028 110249989234 1029 3376010539 1030 84173661 1031 1641266 1032 23474 1033 219 1034 1 1035 457576501284026881402640839909794450 1036 1269594959824544640054930023049702675 1037 1810152159775958882671149092118141600 1038 2005601727074033006224379066494398150 1039 1888451648682856438215308912755991874 1040 1564705753218983743350455503308823776 1041 1160883489389262978817379308437908955 1042 779033706419736854126029353278784870 1043 475930585680506945834739353347597710 1044 265880281117888234361349731523178965 1045 136267228432858577930294184927077085 1046 64227909109689504438993376280582490 1047 27893886753058380885864615412374180 1048 11178845974206086711596673168551995 1049 4139041997690914167243495772933266 1050 1417152109996772596784465298454284 1051 449001393460664355122044031138340 1052 131706096320477243779475640174510 1053 35778382763675150372210601319155 1054 9002063524562772197711623912620 1055 2097688132252951791416566170930 1056 452593478181873612224566971045 1057 90375937069580971430456422665 1058 16691549588639723922732025110 1059 2848851974435084163551074014 1060 448851843468667569467571111 1061 65195484204413922624882540 1062 8715931606422897544728810 1063 1070424914096650352562630 1064 120490806366094287220020 1065 12397584205817544288555 1066 1162321330735408033170 1067 98922001471722987390 1068 7608662617389396885 1069 526108275510210666 1070 32496383693269034 1071 1779266022417730 1072 85540995394470 1073 3568425943335 1074 127214215590 1075 3798520110 1076 92403465 1077 1758855 1078 24570 1079 224 1080 1 1081 3099900964960652165665493382688880475 1082 8615703460182708964348440047276449425 1083 12325957485778372059635054550134808825 1084 13726612443828980352008353337346124224 1085 13012565723707298940651379133583181296 1086 10872863904167038133784965737738019709 1087 8148156906585035491563381398777153421 1088 5531982607168454195282265428179431015 1089 3424566915940159817661075851539952385 1090 1941599219702806695571782195890569620 1091 1011444332391870628451814032439146880 1092 485300660734364481011125681742363715 1093 214876188849187495579913126511005385 1094 87927158621779728611091477028067421 1095 33291208072657430144598617331672609 1096 11673803941135441506287866296343026 1097 3793865173620571616174161094320494 1098 1143310257826725724391632833330045 1099 319600073663415767838240270682905 1100 82886388518741963152185287053185 1101 19943097664009404767019021738315 1102 4451031460231900823969857448820 1103 921164713118418193299581109480 1104 176682536987214675207667622229 1105 31384661304283812309954966291 1106 5158306675982835933513812109 1107 783545196097160080136712621 1108 109845567150625060701089220 1109 14188546983272243594761980 1110 1685276530132939332951285 1111 183641048725917416695965 1112 18308112860966307441795 1113 1664540000711412367005 1114 137491422834180182481 1115 10271700378633719249 1116 690369459998973566 1117 41478254800752154 1118 2210539425333415 1119 103510339326735 1120 4208295541395 1121 146299219605 1122 4262296290 1123 101222310 1124 1881929 1125 25691 1126 229 1127 1 1128 21015307320025317627010413578031971325 1129 58504375751652569047042748169205936425 1130 83972103332903549614532066135296617774 1131 93971585428630572760328200370448611241 1132 89662304966532513189050214743000050413 1133 75525042151127525101139589221050433262 1134 57145631044260669786884138159803217829 1135 39232636858367466285635784391214260881 1136 24596416406572059979159426881769762560 1137 14144007346846063923971800863431947365 1138 7484121542396524318841978039828667735 1139 3652823824912880529087355567661970840 1140 1647608763602081687521782791325458061 1141 687803190030743568779969128983015099 1142 266057002926202320840372429982773492 1143 95454092951955209292212109907708233 1144 31786440067065025311550304601275541 1145 9830016536417616005970565531653624 1146 2824197014662546526735019473797755 1147 753975113921134988366185727687145 1148 187052908299020887811250253193580 1149 43119419678287327080167890091895 1150 9233537562811206465675430618449 1151 1835962059358775381647874186916 1152 338764150184616572690956265793 1153 57959739880295152057660739457 1154 9185878223619261394898464434 1155 1346961578833557627236920701 1156 182473578597119218007850405 1157 22798570682662857676214370 1158 2621789886623492723872905 1159 276846153031460366271945 1160 26768304287357549459301 1161 2362268815260946998659 1162 189540294187347752292 1163 13765025933429339233 1164 899971273428067751 1165 52634462266745964 1166 2732299417508485 1167 124698116253315 1168 4944053935710 1169 167711923365 1170 4770289769 1171 110657646 1172 2010613 1173 26837 1174 234 1175 1 1176 142565605031753839555084402481333821725 1177 397509289411191712476756220559358271224 1178 572336477844800889880031279216137636536 1179 643492335442588926605223282730539724392 1180 617808152412420663806718863306499296568 1181 524433146766430808481632299008055434552 1182 400485834230798340321196064411280783288 1183 277905231742670061194222486997644284794 1184 176358726238073830105404719663495021046 1185 102800574683198903917860409238758167120 1186 55217438883741566047269046630237256880 1187 27395849430563008651800538669463979996 1188 12578670832954032535476238653272276244 1189 5352681716682001852262000866223307048 1190 2113542297613710382274043388804590792 1191 775113907753043392612983284122590198 1192 264216309823697951855934198445739562 1193 83760719763815651868138151733341416 1194 24704976723651483628011848628329544 1195 6781125492567242356377198365427060 1196 1732359075094526754502604883746940 1197 411883544253268729677765134271504 1198 91123069551702134790192917371056 1199 18752112009789699946605757818822 1200 3587742550162153397160316255338 1201 637748727809711594374158427512 1202 105236092577225016659389982328 1203 16103159696384168749090918344 1204 2282128042501816574952387096 1205 299088221897056999112795160 1206 36184366268811781661850840 1207 4032788956068152104691931 1208 413049943283509060567109 1209 38769188657849632204888 1210 3323735312131115099352 1211 259265395127922516208 1212 18317516762836423952 1213 1165875884179306056 1214 66420657470541704 1215 3360734052710770 1216 149586097855230 1217 5787383842304 1218 191674029856 1219 5325588612 1220 120737548 1221 2145032 1222 28008 1223 239 1224 1 1225 967771709538207070697093830484693558124 1226 2702448529932513291818896784494262814381 1227 3902684014077785088482135899370586178296 1228 4407606307470166186712866556175335555064 1229 4256966244271123054120449898271091641784 1230 3640459720475373046536076422758057252616 1231 2804767549663092571281835108062103635786 1232 1966370719182222476397713219062997228304 1233 1262499437616238115639106494553877557144 1234 745579038537809915741975812487523113526 1235 406283618532469742806006181059408431516 1236 204775356869510641841747978630829433104 1237 95641885312015173181443732802048668264 1238 41455621713977752179060286373193402276 1239 16695507112503597156245201094368851206 1240 6253328146202625297194894007863281344 1241 2179956176635348803760792428084629424 1242 707724885366427694824636805740776186 1243 214066728874640312364574593240416196 1244 60342963261582222164400445339211784 1245 15854804412293144858567987918433264 1246 3882899865912572537681623472475516 1247 886251004021569103575335478945606 1248 188471372150812787920382022720504 1249 37328573488410178526781497523024 1250 6881722281787936385690498375226 1251 1180032350392220846420199257496 1252 188034019101647676979796961144 1253 27812888130790308622965648984 1254 3813753518255913352178213736 1255 484042842197184059526741291 1256 56761360992436051245877604 1257 6136807861143547039732364 1258 610219621884888336690901 1259 55647130613633130217856 1260 4638379804533564104344 1261 352018854826283942024 1262 24213316841203495936 1263 1501339905584725346 1264 83373913831950784 1265 4114451925829224 1266 178714691096606 1267 6751079580196 1268 218422710464 1269 5931421384 1270 131490716 1271 2285311 1272 29204 1273 244 1274 1