0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 2 13 4 14 1 15 1 16 1 17 3 18 5 19 9 20 1 21 1 22 1 23 3 24 11 25 13 26 20 27 1 28 1 29 1 30 4 31 13 32 46 33 37 34 48 35 1 36 1 37 1 38 4 39 22 40 62 41 208 42 111 43 115 44 1 45 1 46 1 47 5 48 25 49 140 50 333 51 1002 52 345 53 286 54 1 55 1 56 1 57 5 58 37 59 176 60 985 61 1894 62 5012 63 1105 64 719 65 1 66 1 67 1 68 6 69 41 70 319 71 1397 72 7374 73 11258 74 25863 75 3624 76 1842 77 1 78 1 79 1 80 6 81 56 82 383 83 3059 84 11757 85 57577 86 68990 87 136519 88 12099 89 4766 90 1 91 1 92 1 93 7 94 61 95 611 96 4025 97 31195 98 103376 99 463670 100 432964 101 733902 102 41000 103 12486 104 1 105 1 106 1 107 7 108 79 109 711 110 7426 111 44875 112 331991 113 937179 114 3822418 115 2767569 116 4003475 117 140647 118 32973 119 1 120 1 121 1 122 8 123 85 124 1044 125 9301 126 95952 127 522463 128 3643790 129 8699140 130 32097451 131 17957046 132 22106155 133 487440 134 87811 135 1 136 1 137 1 138 8 139 106 140 1188 141 15370 142 129127 143 1293891 144 6272076 145 40943462 146 82250503 147 273570649 148 117951892 149 123313289 150 1704115 151 235381 152 1 153 1 154 1 155 9 156 113 157 1646 158 18597 159 240524 160 1871427 161 17993627 162 77088183 163 468641992 164 789385122 165 2360512647 166 782810692 167 693871975 168 6002600 169 634847 170 1 171 1 172 1 173 9 174 137 175 1842 176 28463 177 309032 178 3927858 179 27967302 180 256183046 181 965131574 182 5444876910 183 7669897124 184 20579056156 185 5241104161 186 3933700703 187 21282235 188 1721159 189 1 190 1 191 1 192 10 193 145 194 2445 195 33573 196 523118 197 5359664 198 66149810 199 427896532 200 3715511698 201 12265329634 202 64046065940 203 75298147941 204 180993484480 205 35357170219 206 22447035938 207 75890812 208 4688676 209 1 210 1 211 1 212 10 213 172 214 2701 215 48565 216 649685 217 10032233 218 95852975 219 1140550130 220 6668958213 221 54700028624 222 157809068047 223 761195559400 224 745773122616 225 1603956849975 226 240102433475 227 128828019447 228 272000538 229 12826228 230 1 231 1 232 1 233 11 234 181 235 3469 236 56177 237 1025205 238 13119730 239 198413553 240 1755015730 241 20032888633 242 105505899635 243 815311369015 244 2051572223483 245 9127097466434 246 7442679195029 247 14308385056256 248 1639960735994 249 743142630614 250 979310627 251 35221832 252 1 253 1 254 1 255 11 256 211 257 3793 258 77824 259 1240693 260 22581261 261 273205662 262 4017533703 263 32733590802 264 357173784220 265 1689903207986 266 12279110253457 267 26907705576391 268 110274074021448 269 74769869145406 270 128383690706001 271 11259030436850 272 4306327193744 273 3540297130 274 97055181 275 1 276 1 277 1 278 12 279 221 280 4746 281 88645 282 1855456 283 28591341 284 512935199 285 5824537840 286 82869704997 287 619740984681 288 6447452987429 289 27349806685501 290 186573415092935 291 355609115244469 292 1341196725790667 293 755528355833910 294 1157878415690912 295 77653075699326 296 25056121416684 297 12845634348 298 268282855 299 1 300 1 301 1 302 12 303 254 304 5146 305 118676 306 2200111 307 46154563 308 679444731 309 11928685007 310 126495491299 311 1735173655377 312 11879481674365 313 117600442463609 314 446566596329511 315 2856555261317620 316 4730959438853023 317 16407463043859695 318 7673852816695088 319 10490811099175515 320 537777840187517 321 146325789652514 322 46764904745 323 743724984 324 1 325 1 326 1 327 13 328 265 329 6304 330 133501 331 3153678 332 56972701 333 1184013676 334 16530325261 335 282601246875 336 2788662872935 337 36784629548641 338 230088935160430 339 2164079230563151 340 7347310637922107 341 44026955663830118 342 63307767443915249 343 201758372081210401 344 78302057122340063 345 95443056429856524 346 3738177592652078 347 857393585946194 348 170767429511 349 2067174645 350 1 351 1 352 1 353 13 354 301 355 6788 356 173845 357 3678378 358 87433936 359 1521400831 360 31096800193 361 409688705591 362 6796250866871 363 62243052801610 364 787961648812997 365 4496106598502700 366 40128293863564963 367 121689737499921870 368 682540862784775789 369 851544391828519510 370 2492418559266719699 371 802279109672503131 372 871554833667734098 373 26072349795279478 374 5039223717251954 375 625314778963 376 5759636510 377 1 378 1 379 1 380 14 381 313 382 8171 383 193557 384 5094750 385 105739158 386 2499896593 387 41593860784 388 832010240930 389 10307105489759 390 165479280568591 391 1403781031878416 392 17029025691493966 393 88529955453765284 394 749055849119983968 395 2027279929884375077 396 10636122408604410572 397 11506891927448242623 398 30917542391321559702 399 8250796633338477013 400 7985652144873717789 401 182403840066547405 402 29700183601347111 403 2295635155206 404 16083734329 405 1 406 1 407 1 408 14 409 352 410 8747 411 246343 412 5862253 413 155767481 414 3134542228 415 73178248241 416 1158411734471 417 22597358727658 418 262540186605921 419 4071320421513919 420 31941308312576596 421 370842958154970746 422 1754807427736788680 423 14064168494055741985 424 33948328199866335738 425 166509981714349167846 426 156136474599630488525 427 384953932253291489799 428 85140103472343598559 429 73394156515762280147 430 1279700094795884402 431 175496470696059267 432 8447553316546 433 45007066269 434 1 435 1 436 1 437 15 438 365 439 10375 440 271913 441 7892559 442 185229188 443 4911466704 444 95131065888 445 2182217103160 446 32749827213818 447 621394674060312 448 6757257750603029 449 101058954823850331 450 732353351324377165 451 8129766571887372935 452 34986842830629478254 453 265436488938416819661 454 571117626701033945058 455 2617546372362865806376 456 2126529452817006419980 457 4809300966356268825598 458 881272386987050912274 459 676448403717315919048 460 9001264808751369309 461 1039452341187123628 462 31153444946778 463 126186554308 464 1 465 1 466 1 467 15 468 407 469 11051 470 339470 471 8978751 472 263801059 473 6035544725 474 158549361136 475 2941175960455 476 66058950826889 477 937418101416621 478 17266186874170601 479 175465486956172009 480 2527734017109204695 481 16903466799917123439 482 179268518730342034000 483 701175182993071455965 484 5032817825513995697056 485 9647840412266822993281 486 41301949548450384819466 487 29060870549965861566029 488 60269026854170296565256 489 9147665018714600609766 490 6250726385518141560216 491 63464714978800601213 492 6170078375742405339 493 115122389065883 494 354426847597 495 1 496 1 497 1 498 16 499 421 500 12944 501 371957 502 11803936 503 309297707 504 9093200468 505 201342147436 506 5214052235239 507 92306826279816 508 2024639625744283 509 27112830868066422 510 484032551242710547 511 4591229157155099221 512 63646868689727447798 513 392435508401733819672 514 3973543906121475104921 515 14117317604721583723231 516 95820949805126279537402 517 163590058646190949825132 518 653910161321157846928608 519 398369020863077975497373 520 757411125417137268657170 521 95199515171837626513283 522 57897674826662733697080 523 448452900788497699475 524 36699319280502891029 525 426217022559250 526 997171512998 527 1 528 1 529 1 530 16 531 466 532 13728 533 456814 534 13299079 535 428177075 536 10987590894 537 320905175452 538 6842348888695 539 174062581281161 540 2933097076918694 541 62702393020623637 542 791159837163052107 543 13673222929102035887 544 120935707739463275826 545 1611987701560036299974 546 9158164356450776907568 547 88482455848936611874646 548 285414735055892365264750 549 1831188707341755169270745 550 2783269433759183886712798 551 10384996995805160475690353 552 5476314608358760556303607 553 9543213088345302650016705 554 993106031088788373455055 555 537463155543152803290099 556 3175321913688984675638 557 218698137245410987683 558 1580752882193449 559 2809934352700 560 1 561 1 562 1 563 17 564 481 565 15906 566 497365 567 17132592 568 496036711 569 16017784433 570 399613905091 571 11537071579082 572 236043156771544 573 5883273073783591 574 94175413339347544 575 1959163917194687811 576 23263268649059352006 577 388827775547084863858 578 3204191968255460771113 579 41038868293953792802062 580 214710562530165736691572 581 1978499672318508956719976 582 5791937602767239775060251 583 35113833560445539477478840 584 47500098535422437835498745 585 165394654175978898891600209 586 75477448488792162883304041 587 120529927480617815323535281 588 10382808683270671581944321 589 4999468202033432662690626 590 22525948706025524758141 591 1305559429753607553590 592 5872319522424640 593 7929819784355 594 1 595 1 596 1 597 17 598 529 599 16806 600 602251 601 19142572 602 670300590 603 19079784348 604 613482186656 605 14805824170004 606 421051050192556 607 8244393190906996 608 200934226642468694 609 3050686111923275479 610 61684565078604626891 611 688599136665223506198 612 11122015499721087830288 613 85335743954870433260112 614 1049627013379375480000766 615 5054727918347050956233766 616 44405731197838600506700049 617 117935296589482495478641839 618 675406374658410811193757504 619 812944176411015372836784081 620 2640969317057189361871319309 621 1042758778689386483215465994 622 1525648042760279764224262304 623 108773445410573142824822649 624 46593394136813337179152057 625 160083697807444019356577 626 7806616467211728537671 627 21848564185156087 628 22409533673568 629 1 630 1 631 1 632 18 633 545 634 19289 635 652101 636 24233054 637 768563244 638 27045775172 639 751357303932 640 23936546084114 641 556854256315096 642 15558167695781306 643 290968184792912167 644 6923727153061442220 645 99580780889093651021 646 1955118314655856784795 647 20502243304200875113878 648 319785949060781162371218 649 2283226511758369218959796 650 26957212486921664333831752 651 119444503015852325598512806 652 1000035310978454915279910949 653 2408826070678596284066858722 654 13028060298647228682161535036 655 13949346713446035359156202080 656 42271122674258954378596676749 657 14438102701587603319980761872 658 19350998155986630186941956132 659 1141714403703301623747485435 660 435005251767187684989257638 661 1139539956380385632326405 662 46751822979045938050485 663 81407198777052380 664 63411730258053 665 1 666 1 667 1 668 18 669 596 670 20313 671 779945 672 26880629 673 1017172761 674 31822064781 675 1117250149604 676 30142190202489 677 948074066700060 678 21204725354009551 679 580903891399718302 680 10360532332694467552 681 240406246628689954561 682 3272227566115900368570 683 62331853344892648563504 684 613600107202079147204476 685 9237231525522684049315872 686 61343287221332561568591303 687 694927981454889069716673046 688 2832093822096495787455536327 689 22590927910808052320172914872 690 49339499047812267991815687811 691 251954401856988434062218914073 692 239930620962464601679029960185 693 678085528302692241762551425999 694 200320940391075217975248225820 695 245911947047812636718442242363 696 12005015251401526247442961008 697 4068028001167946859679594228 698 8124281492342718029616269 699 280390170522476092540770 700 303733157496131493 701 179655930440464 702 1 703 1 704 1 705 19 706 613 707 23121 708 840417 709 33514601 710 1155874694 711 44031688499 712 1348936488910 713 47017806304283 714 1227499020969053 715 38019674235241089 716 815913582867457999 717 21882751006724962548 718 371738350171230258713 719 8403166057893311982279 720 108156160561196657144762 721 1997548076659725678601779 722 18449117824161818924176632 723 267932352695825322592391157 724 1654282395656183700546295915 725 17975393762490850358814704668 726 67358340374064361609654027121 727 511777376910709902154050398634 728 1013238261613561671237345236671 729 4884311860950277905493034328065 730 4135974649711688317650860014475 731 10899728829033911060106238844034 732 2784647163488958443887351852887 733 3130596836879580323926365029143 734 126441070449995584374992049175 735 38101940871699054615718177344 736 58005881550428009470795504 737 1683907456812988885727141 738 1134689677907984893 739 509588049810620 740 1 741 1 742 1 743 19 744 667 745 24277 746 994348 747 36940649 748 1502291609 749 51257009504 750 1951451330861 751 58252030055488 752 2008613456688938 753 50611657967526176 754 1540626415279743325 755 31674236395108952303 756 830653503669409847654 757 13427131245700443300977 758 295448033855217495366236 759 3593425843869547690431491 760 64311919683590598346807871 761 557014238984020300885818271 762 7800703498144267520078094019 763 44763683258976716751537896815 764 466401477699758699953162272524 765 1606583380561534208467916984246 766 11624016089990293418867806070066 767 20857759029276022996344098987177 768 94895522024673862823833409016186 769 71443165258941500044705191742821 770 175539568660366158073660178111157 771 38778015613128062134909489654983 772 39920449881667866306711460495978 773 1333792248044835508199838862811 774 357390201425520940433606186736 775 414718264476848150135924067 776 10125832963365720377224796 777 4244107618422745292 778 1447023384581029 779 1 780 1 781 1 782 20 783 685 784 27430 785 1066853 786 45445200 787 1693771417 788 69447903693 789 2327078789944 790 88107295023137 791 2553580945645299 792 86879318139309013 793 2108633593591881851 794 62985220117247616151 795 1239046127810435766217 796 31741669129430104298126 797 487831005738813594696126 798 10441668343915995648551014 799 119942389889454651925168791 800 2079155553672156346897370298 801 16880370364604393406918907559 802 227885438073547655112271626493 803 1215023485582395930425662834511 804 12135847614131372893136650880442 805 38418743382452130152380747945563 806 264649469830874801314855514432081 807 430313120369407906739549031448404 808 1847477442683274020509658633542617 809 1236436220663244076264031817962773 810 2832085809746718972735187377152454 811 540906319168535206615705056106318 812 509845744304209535268089395919959 813 14090336415546823324797322086885 814 3356857474564192620132181502506 815 2968889375473626944473919872 816 60963398938501484517104732 817 15892472977228920662 818 4113254119923150 819 1 820 1 821 1 822 20 823 742 824 28726 825 1250200 826 49809967 827 2166620115 828 80089907205 829 3286898990637 830 107628267525427 831 4038208799532721 832 113337084686706023 833 3797168228575471989 834 88634493992333574911 835 2594781467779852158614 836 48793263608866245153470 837 1220059436185261444398994 838 17815813568724445263365796 839 370737131312216193748909863 840 4020107016956103134672965368 841 67469598292904103974123451304 842 513300371110605340335098549469 843 6677941591041633928705280851065 844 33072882850101518660548183423656 845 316598447777719818932589355925816 846 920921587976174922060627578360807 847 6038751609253317657329042810409488 848 8895955585192531424321084323732726 849 36036383263805448778406082133674940 850 21436549766947955494729664892894713 851 45767719993719073381130555629927633 852 7556729667095788655439494938372732 853 6521023781363357440307436286223178 854 149056170299738158333014901961547 855 31570647621614959169904694169094 856 21279584602384400081457708415 857 367455529871835107859192424 858 59575279308685876929 859 11703780079612453 860 1 861 1 862 1 863 21 864 761 865 32244 866 1336237 867 60555442 868 2425846689 869 106527768458 870 3877188638617 871 158480573605285 872 5053141266850069 873 187392538335454705 874 5082954609694406658 875 167438804698627009259 876 3754259224218653921825 877 107610636477228332118751 878 1932737984801242768951817 879 47139307351220483507812296 880 653655431968616534945518868 881 13217942863807137716638082344 882 135247065371443130473212428108 883 2196866978352831183054894936976 884 15656843251610217201910789820898 885 196244573086458742696922181281661 886 902584259186664169711772116668248 887 8279182990247110216029941965581612 888 22123986332023654456761239259380711 889 138074909662042490090700524582906343 890 184259224363287065280297454279174649 891 704167149185211583792950764939478677 892 372271358612991147989334160646190988 893 740777678505912768202793273492674646 894 105725458666844900040077575422873608 895 83519641011876094145197210821635090 896 1578845116737991824322739104143833 897 297278099369661650713524197553172 898 152697415651899441149210220724 899 2217232389193974074026825448 900 223555802118791708295 901 33333125878283632 902 1 903 1 904 1 905 21 906 821 907 33688 908 1552529 909 66039790 910 3059621644 911 121838489661 912 5362480244291 913 191211677317853 914 7756915715349789 915 240204453028175850 916 8786981410055110231 917 229991636384917593002 918 7440011673995320482575 919 160080060363512771022751 920 4489017729002420912191076 921 76954948117610365421668567 922 1829755684018208215595760154 923 24082042230656858474702246705 924 473028779529617270363851245305 925 4565541719752414196001666743455 926 71753469084851193154718110613694 927 478922937799771334638001728126573 928 5782044596723529976061850258637021 929 24691266321840343389885222134630672 930 216984037589354961290108490894648342 931 532593057763405490223138524899468850 932 3163088419828108277663412083584995928 933 3823299957814628663289410078987532991 934 13782634288220727837334104261686210445 935 6475006027276697080443173836118010450 936 12007447791118172184366495683823601711 937 1481226064859473498083954681385442187 938 1071082240551067621957585163904597409 939 16743973471035118026405672577835412 940 2802478366380899258472616615650860 941 1096915253712233349698407356987 942 13392575708443625384392207194 943 839708663388134885103 944 95020085893954917 945 1 946 1 947 1 948 22 949 841 950 37591 951 1653685 952 79442478 953 3404543986 954 159429290347 955 6265021689592 956 274999341691282 957 9572655875778989 958 384405189689448797 959 11537800097634849130 960 415700333424295160714 961 10486441270212277563918 962 332800318305250550118183 963 6865802428999973417620391 964 188234277467098908908179826 965 3078274755095840563125187644 966 71318937866402456215951611061 967 890560337349996989228751378798 968 16985799578329353486642552383795 969 154596642930877571886590594046618 970 2350234944240928803022376739218758 971 14687762790119724160977861435729856 972 170767607754832727818653570396245771 973 676956035622218557588462542086845562 974 5698490345186357100008524061689097480 975 12845662902503342064165059190241898405 976 72590654256855959772944117364410113330 977 79463814097516800192718766166807930654 978 270187235137433721354711993485366517424 979 112785951805537109693770431704878823669 980 194899139362687627428107767983756123195 981 20779002052817759956985863505619210449 982 13752663208383668028112321615328302459 983 177777993699318744768054533896690822 984 26448128714520441638911216939867134 985 7887925773348558582787745026420 986 80973138760544350961361633758 987 3156991266898578983946 988 271097737169671824 989 1 990 1 991 1 992 22 993 904 994 39191 995 1906651 996 86249133 997 4240362697 998 181003707130 999 8505341825515 1000 328185801653259 1001 14315993518330262 1002 485216548569318065 1003 19249246228086262813 1004 559135465179780419900 1005 19817214319790637099964 1006 481322401217379567446629 1007 14973931531829573496907192 1008 296003006081467469206367220 1009 7929650572501797353946290118 1010 123645894546891789877237086181 1011 2790247726284475946250108119704 1012 33045159728424080585692325245553 1013 611826304209857589546957428614662 1014 5249728461135434011063170082959048 1015 77180681219943675635480958581468540 1016 451529152309478748129630896910684466 1017 5054653307452134980208775928502995119 1018 18598126327155507954750141384181090718 1019 149941222378979720763697994552414010552 1020 310377549220371877890248305817007265039 1021 1668676975359773799953581987083867162391 1022 1654156353073550862642495431593234915926 1023 5304347653531733982389991654955284144314 1024 1967280557584353158267374715251857890500 1025 3167604859635973205717092583830057763434 1026 291848864365495801501227689520993077894 1027 176787519966200618228963564814462384258 1028 1889606203900508028756017213259729559 1029 249859822464074923596209647856322209 1030 56777761150388394368823482415684 1031 490028077205760959190908497046 1032 11879575177015405880559 1033 774088023431472074 1034 1 1035 1 1036 1 1037 23 1038 925 1039 43499 1040 2024601 1041 102773955 1042 4692281592 1043 233420800378 1044 9852208812028 1045 462252264890418 1046 17451718491001404 1047 754568915448752650 1048 24852014004986410921 1049 972504947748855556533 1050 27304342389107448764113 1051 951037719969242365675876 1052 22222115818324015573669886 1053 677235113305313746187628392 1054 12820603373393716051164302057 1055 335437380345268305995392692569 1056 4985145607711528787844954710710 1057 109535676036592433813285110486397 1058 1229973775375827532869672839118006 1059 22100378746479501090856716885201200 1060 178732036198200776254010521542243588 1061 2540659116316785742886984676491025522 1062 13911617746294582830331161823042771724 1063 149923313838729149274344608524124264138 1064 511925820104267607857916982171826931106 1065 3952349172625216731769279409898956643998 1066 7511838001547414831111712551113106920424 1067 38418482762195156337943547113663824538306 1068 34484049699367158760279982139933983864331 1069 104278757614006340342130451390382699045007 1070 34358920863154142811180861944380942324023 1071 51544499815056736686309350105377282733943 1072 4103857885811655697113217133186197464505 1073 2275047865079946928638741467222712035828 1074 20105453515809551796443970973741460187 1075 2362784037350618504060025613655954077 1076 409070774271641323854800457888386 1077 2968142449677194148691458358103 1078 44739724143327245831033 1079 2212039245722726118 1080 1 1081 1 1082 1 1083 23 1084 991 1085 45263 1086 2318170 1087 111128755 1088 5778682991 1089 263262933151 1090 13155270645470 1091 546310561016397 1092 25502965279898191 1093 939598380263237715 1094 40188427694781464309 1095 1284221831569839236961 1096 49509868845330666393005 1097 1342265965290031866508440 1098 45908712876611793384134705 1099 1031301753967825012294460972 1100 30771682981517968128550606245 1101 557599687242567734081443319442 1102 14242793797949060243997762146626 1103 201674350293679807123327940371629 1104 4313326313287156750519943356036611 1105 45910611100437794820511338129806454 1106 800387702392505774887934624972797412 1107 6099697251247824236228711009290833942 1108 83819714952155848178857961980463123206 1109 429498139703274677037805367031188705219 1110 4455293801942075141211141935429116768006 1111 14116200790442091249581593959004652058976 1112 104354682953045873045232329457734616470040 1113 182086797217650432964359460037787764851611 1114 885814802590736563081466102494534714702445 1115 719874315134846942189944990938489477919175 1116 2052682945683464825740111026448413925524143 1117 600818138539373423324923932514358463932059 1118 839720758298050124986185163451006164105618 1119 57769807563805229539963003995781776381146 1120 29307516605262980822633307030519709707861 1121 214132702094532542534791095031575411668 1122 22364374539825991472887897828010470555 1123 2949877132824748176140287987462360 1124 17993444942736993848067718012134 1125 168629621581009076050974 1126 6325843306177425928 1127 1 1128 1 1129 1 1130 24 1131 1013 1132 49996 1133 2454677 1134 131291952 1135 6362644535 1136 335089974570 1137 15122152988436 1138 755308061282051 1139 30751574868297354 1140 1424591287703022491 1141 51117496770201721356 1142 2159519034156344076931 1143 66871257492235052953977 1144 2537376331015571578925359 1145 66372333618021448135129536 1146 2227635931972631627760904427 1147 48083254210600371557698755418 1148 1403994097407851450380747134342 1149 24342355436407411029212178706505 1150 606811794368743681651042122269622 1151 8184028851629491222987971207390825 1152 170332928193040489267555078434531594 1153 1718142744873231858149162296673421692 1154 29056393638630030072723346627180478313 1155 208629642914953510442705701251321863645 1156 2771009610428775772271845653837602974942 1157 13285387178718634089210413229279820395175 1158 132634563268246056786803931797099368005233 1159 389897930108490545923688601580788645960132 1160 2759593609275627612530384397148415651717651 1161 4420235921418239910285963418535973879081918 1162 20452320095947743975223865667041634000179476 1163 15047253926169852167484963120820075177996115 1164 40455578824612884133351102884447455176483752 1165 10518355320672480464640515815205158273301863 1166 13694998202129970246081635999607189660233091 1167 814065269709013723400012335403843495525375 1168 377915165859628313733800316978215352985165 1169 2282746308797030189712055049407119542807 1170 211872763712158551920277696872300407206 1171 21290046085669314436547563599527178 1172 109167397176366992043200439491870 1173 636073101524029362465689 1174 18103111141539779470 1175 1 1176 1 1177 1 1178 24 1179 1082 1180 51932 1181 2792978 1182 141445095 1183 7756432867 1184 375686984480 1185 19893814414306 1186 884907813309575 1187 44022350184988025 1188 1752593708310170264 1189 80410896466220940849 1190 2805754857917560025507 1191 116932485420503858709017 1192 3505349965171489506693335 1193 130803824730912460105309167 1194 3299034368156109553908137096 1195 108592954556578902987414917834 1196 2251146993867149668238667473965 1197 64299233184251049312403559611277 1198 1066295359404958411277833248291394 1199 25933245761638342595555767955865188 1200 333052745463869322724766145210448743 1201 6743947257130631411493207654773124831 1202 64453406211483919062893217515104593153 1203 1057170743783537065205058271369109237222 1204 7150488383090552051878443027545950054405 1205 91782397089524668321276018127529992020534 1206 411680450613005959540890923718196240881309 1207 3955119393795768135858996629084837975295251 1208 10786002598730792002674694562896963007583634 1209 73082478516488279138956814194327417289431819 1210 107450720334570297648807337760302916788541730 1211 472829516092814169877979004495857586710672053 1212 314911368351811196934033160846992022564027679 1213 798245435141235485261603018165233785876481895 1214 184343240788606871908232926583599404884924561 1215 223583102823657322328723658817758172970759559 1216 11482712550883724284526354532032799146427057 1217 4877703475135028974592017738893803362749193 1218 24356692879286591451734503461243449395486 1219 2008912604196632011948155095807317925199 1220 153779921407656130887844582402732560 1221 662834381735847744285782131557960 1222 2401033662451900415108925 1223 51842285219378800562 1224 1 1225 1 1226 1 1227 25 1228 1105 1229 57110 1230 2949893 1231 165816916 1232 8501643851 1233 472577599127 1234 22710855530575 1235 1203203874811004 1236 52565975357834302 1237 2597829540866176343 1238 100929651972970563692 1239 4579243234518319594735 1240 155185501295459809564580 1241 6373921279783852859548825 1242 184826892300405394227922929 1243 6778098961145195875821619103 1244 164738281730970683772160888731 1245 5315712567096071255974045104858 1246 105788886000284890919663466920617 1247 2954755440952181903390968033623800 1248 46852875977582991075987922199074052 1249 1111448748531530805789736987459077862 1250 13589014739132944942271084738702769394 1251 267651974492077451212259156792733909689 1252 2423229207281784909773924959346166797479 1253 38542577403933709029882197329697753260901 1254 245541443519407757945703896935181217198004 1255 3045468210739112258798835469065848930601129 1256 12778171653263744885357185468550525049367194 1257 118124277842072262720256226707867300234235571 1258 298816796540387692309325698361121707494054560 1259 1938110241802992427343432195920293720063177403 1260 2615384418177131056067409813715528692439993505 1261 10944533973402921215113027003735400372633548169 1262 6598130579835895019619250785626129204667936507 1263 15767731943721447277724385154571062772045829794 1264 3234123144007910492671813343253460665869505520 1265 3653786221182121168643091108130785877859130658 1266 162119652405915213567280649458267933199428831 1267 63011920574203660987543379942714098446538347 1268 260103906697924562410646959266916414784653 1269 19063280148976763462843750031978518178976 1270 1111622473929729383300005056919358007 1271 4027503613641233082933025882438133 1272 9069720582351402891727580 1273 148558992149369434381 1274 1 1275 1 1276 1 1277 25 1278 1177 1279 59226 1280 3337255 1281 178044208 1282 10268778026 1283 526982341890 1284 29478720963658 1285 1398627003329954 1286 73872964092702170 1287 3161534800819952628 1288 154907835076456754384 1289 5864209049076740932397 1290 262781551758009805308327 1291 8640627021818976266589957 1292 349478807421693775359966765 1293 9796036167775880328344056867 1294 352861161976674237465649152015 1295 8260461203667566299171513290518 1296 261184827084632580086945369490280 1297 4988284564870518719116459112312240 1298 136201360447227132410484416204063478 1299 2064545707552670973584065164852501444 1300 47758576607208281571485809680974928893 1301 555780757617872292272507915681490217588 1302 10646061459286103024981895430267705790956 1303 91292519063369625603185290530546288173966 1304 1407881137374051603351601088662318908565805 1305 8446701030212114630102639029802911380911795 1306 101221176361693825848705890644801786077014592 1307 397240758975493796015529703417009942990922023 1308 3533082709653077147567804716453970874839752698 1309 8289846949127738950333278066598078062212792091 1310 51464312039144424082423590108026821552196131243 1311 63737114868342581290787710364139355918824644317 1312 253624737373576611116264659172662630891504300624 1313 138397496075074049173674905864966222018634389332 1314 311782786543675379227691151112940335172055011118 1315 56795389655333909524964789750911199200061528195 1316 59765887678641896962960234661422076366267517842 1317 2290937302448659916651972512455767641353690702 1318 814700787133905678058734796233388405221266603 1319 2779882433436123305062925062230677749138192 1320 181037758417328373467566417410290065836164 1321 8041461339555365144503920998194729113 1322 24489055285344592085683497555206307 1323 34283191874891853719607037 1324 425976989835141038353 1325 1