1 1 2 1 3 1 4 3 5 2 6 1 7 13 8 7 9 3 10 1 11 71 12 32 13 12 14 4 15 1 16 461 17 177 18 58 19 18 20 5 21 1 22 3447 23 1142 24 327 25 92 26 25 27 6 28 1 29 29093 30 8411 31 2109 32 531 33 135 34 33 35 7 36 1 37 273343 38 69692 39 15366 40 3440 41 800 42 188 43 42 44 8 45 1 46 2829325 47 642581 48 125316 49 24892 50 5226 51 1146 52 252 53 52 54 9 55 1 56 31998903 57 6534978 58 1135329 59 200344 60 37690 61 7572 62 1582 63 328 64 63 65 10 66 1 67 392743957 68 72754927 69 11348623 70 1786101 71 300170 72 54598 73 10598 74 2122 75 417 76 75 77 11 78 1 79 5201061455 80 880877928 81 124359336 82 17558540 83 2637715 84 431376 85 76608 86 14440 87 2781 88 520 89 88 90 12 91 1 92 73943424413 93 11530686953 94 1484796894 95 189387846 96 25521795 97 3742911 98 601924 99 104884 100 19251 101 3575 102 638 103 102 104 13 105 1 106 1123596277863 107 162331760494 108 19204214363 109 2229272132 110 271005623 111 35678546 112 5166203 113 821368 114 140781 115 25202 116 4521 117 772 118 117 119 14 120 1 121 18176728317413 122 2446380427331 123 267627706257 124 28479088311 125 3144375585 126 373092207 127 48568765 128 6985987 129 1101087 130 185865 131 32483 132 5637 133 923 134 133 135 15 136 1 137 311951144828863 138 39300220067668 139 3998828758938 140 392728271160 141 39663299970 142 4266585372 143 500389442 144 64851680 145 9296928 146 1454540 147 241934 148 41304 149 6942 150 1092 151 150 152 16 153 1 154 5661698774848621 155 670480457586813 156 63777662250440 157 5816241307728 158 541045667520 159 53125476432 160 5640103280 161 658675848 162 85328266 163 12212650 164 1897544 165 311040 166 51896 167 8456 168 1280 169 168 170 17 171 1 172 108355864447215063 173 12106985274788506 174 1081442839245381 175 92074070406368 176 7939563578880 177 716603535600 178 69306915216 179 7318419344 180 854971254 181 110967140 182 15868754 183 2448576 184 395512 185 64512 186 10200 187 1488 188 187 189 18 190 1 191 2181096921557783605 192 230691361507912471 193 19426122224995107 194 1551441807564569 195 124721204295308 196 10416355868076 197 924151295396 198 88735905140 199 9366163326 200 1097775922 201 142934242 202 20426190 203 3129100 204 497980 205 79428 206 12196 207 1717 208 207 209 19 210 1 211 46066653228356851631 212 4625811718758963136 213 368492543629967292 214 27719822847082548 215 2087933391829165 216 162327971378672 217 13301936724520 218 1169299879280 219 112044726174 220 11861288080 221 1397348832 222 182626712 223 26075010 224 3963920 225 621400 226 96944 227 14467 228 1968 229 228 230 20 231 1 232 1018705098450570562877 233 97372033883433530257 234 7360169326866528834 235 523402346327761946 236 37100555597693825 237 2699345896757949 238 205592576482104 239 16660731654392 240 1458682626042 241 139989778530 242 14897635468 243 1766030268 244 231711402 245 33038530 246 4981560 247 769080 248 117385 249 17037 250 2242 251 250 252 21 253 1 254 23539631662517304379719 255 2146824595055322559302 256 154399157770416693855 257 10412718150161814316 258 697238264820356725 259 47694029460435774 260 3395218138054085 261 255316720263056 262 20567863385766 263 1800145715980 264 173475355702 265 18587941704 266 2218614346 267 292168492 268 41577930 269 6214672 270 944707 271 141102 272 19931 273 2540 274 273 275 22 276 1 277 567347013156626397484421 278 49475116581245701130603 279 3393826670647509878213 280 217674357122742693211 281 13814788139057381355 282 892012235542282829 283 59640887250691411 284 4186359188989157 285 312422200441842 286 25111026023150 287 2202973206610 288 213581648046 289 23067345782 290 2772777658 291 366340710 292 51997322 293 7700473 294 1152375 295 168473 296 23175 297 2863 298 297 299 23 300 1 301 14238556471214701698866335 302 1189575168612294556724652 303 78001873061965446803598 304 4769969786187176525504 305 287771329925953181236 306 17600777874792438876 307 1109953029108209034 308 73098638814247064 309 5085033185577339 310 377970329185112 311 30392692310860 312 2678152498080 313 261597643424 314 28497472024 315 3449570772 316 456988688 317 64649317 318 9481212 319 1396614 320 199904 321 26796 322 3212 323 322 324 24 325 1 326 371514945708955154128328461 327 29789590399802313355536421 328 1870919489546224254336588 329 109330585146183087718884 330 6286370706734964156390 331 365315600843974905942 332 21808474314512334932 333 1353531507727358540 334 88243871138874495 335 6105173328045495 336 453184648690488 337 36532711109736 338 3238686925956 339 319059680100 340 35071165800 341 4273979928 342 567353019 343 79941123 344 11604668 345 1682420 346 235830 347 30822 348 3588 349 348 350 25 351 1 352 10063612905845566536549621687 353 775739263121687683341410162 354 46749232615104768946644649 355 2615926128781402974527720 356 143688420931171737737270 357 7955078816701800561548 358 450989440486920052018 359 26479409360697379832 360 1625489153798488185 361 105274778364366710 362 7262629900619423 363 539477506177808 364 43671361192628 365 3899963156936 366 387796505180 367 43017970160 368 5275566905 369 701223614 370 98341207 371 14124680 372 2015286 373 276716 374 35282 375 3992 376 375 377 26 378 1 379 282629242654284555347577144277 380 20975307102299825397286980415 381 1214953407433162818969731703 382 65220283390636984055164349 383 3429475535039148004985310 384 181320354160589384413602 385 9789157370961344710914 386 545537295725486857886 387 31659258006910528767 388 1928870338616172565 389 124414061598260973 390 8575457923902375 391 638481140560692 392 51972937713900 393 4680182161260 394 469981800180 395 52610440515 396 6489195705 397 863016993 398 120386555 399 17101710 400 2401234 401 323058 402 40206 403 4425 404 403 405 27 406 1 407 8219089293266835899526592972943 408 588099741601152905142010077464 409 32791506616970619629702187792 410 1691587786061104074334109852 411 85312678284119351033392055 412 4316807432302286155295280 413 222490598674310407460096 414 11802772400836988913752 415 649771790561927058123 416 37398283488517972840 417 2267058872098333456 418 145912256466666660 419 10064250969869187 420 752084037627552 421 61629959352960 422 5600863765968 423 568195254573 424 64171404648 425 7955855408 426 1057862180 427 146690565 428 20603440 429 2846848 430 375384 431 45625 432 4888 433 432 434 28 435 1 436 247210800978211588125067686948317 437 17076300766740182938323083705913 438 917864961857782819379354687206 439 45572162909551210779925648878 440 2208232629698690685635274511 441 107143987873813726340882795 442 5283547765868945045525500 443 267484166304540466784204 444 14011290078032963425509 445 764580364836136604817 446 43751835646025398298 447 2643819457710152530 448 170051555617374639 449 11752528726253595 450 882473430354888 451 72868097331240 452 6687436168431 453 685493399235 454 78082286266 455 9723589298 456 1291695909 457 177951609 458 24705404 459 3359308 460 434255 461 51571 462 5382 463 462 464 29 465 1 466 7682002790499533568011331441585447 467 512889562131397512384368520084254 468 26610550418823363122777661253155 469 1273464995363134810040385362388 470 59380974593269120591513957475 471 2767648535224456383411936042 472 130839954030510792413130351 473 6335737783127675208378056 474 316608559921243879195995 475 16431383434626497752270 476 890932626921261117127 477 50780909605626097068 478 3063344773035469975 479 197150204133365994 480 13667187114558675 481 1032184957950192 482 85951942430469 483 7969923323370 484 825491555449 485 94792622060 486 11848541145 487 1571367886 488 214962301 489 29491656 490 3946425 491 500266 492 58077 493 5908 494 493 495 30 496 1 497 246377102826586545053608613338437413 498 15917019111600538013268670090874003 499 798117670195740515683995108066873 500 36862970821991614153701749619839 501 1656531684467091063151487170565 502 74285621218956826035229229307 503 3372777728919137179498871657 504 156535065590072364956202983 505 7479865433069506318985721 506 370195614578790517017455 507 19081149444830992541693 508 1029888506711292758283 509 58552772914456987465 510 3530309007704855047 511 227567558221726365 512 15839021166164451 513 1204160653527471 514 101191742987481 515 9483744823467 516 992458412445 517 114830914863 518 14396130353 519 1904756891 520 258619509 521 35055475 522 4616677 523 574047 524 65177 525 6467 526 525 527 31 528 1 529 8147558769216859820528591883645580159 530 509868581592676923866724870154020356 531 24736192092082308614086205452472898 532 1104035501922945615872249316952456 533 47877035973263801112341961546710 534 2068794055149895217622181205820 535 90358012067324574984700708258 536 4026756102227973308404080176 537 184373176538619034036599570 538 8722899286257930709655300 539 428603501115085253231178 540 21980237596162841361400 541 1182607306813027555902 542 67141670457528431324 543 4049928818879487370 544 261709911856675776 545 18303332468784960 546 1401816608331564 547 118951265813830 548 11270644789240 549 1191424918306 550 138816979028 551 17442368550 552 2300898544 553 309935150 554 41500108 555 5379246 556 656264 557 72906 558 7060 559 558 560 32 561 1 562 277563805196434064238972848817876177325 563 16841924581494549982057908541217612237 564 791402797591197841595081170184716560 565 34172295077697831587494245505967224 566 1431845596674167258334232505589020 567 59698693300944356232868203974988 568 2512084079506026641226427002088 569 107674550963211573661071737024 570 4732926076424582087608278216 571 214508170093624688439932520 572 10072325196612413771125760 573 492218908124312555008104 574 25149991215942329394476 575 1350357763144061023996 576 76629617852959168440 577 4628032812775352272 578 300037212548146890 579 21100634838497034 580 1629121862769104 581 139656953311560 582 13379768384724 583 1428309356452 584 167475948632 585 21075331104 586 2770125600 587 370047808 588 48939552 589 6244056 590 747620 591 81300 592 7688 593 592 594 33 595 1 596 9732751878298822249426612078971109126551 597 573146306816498129540508067981195274826 598 26111708316151265588608682503837301709 599 1091954826214337910068268537377618352 600 44259815540406331566980525898147612 601 1782816001998329881147731859764072 602 72376503253088960393447735625108 603 2988342788335644258706170356352 604 126316418199180003081260208936 605 5494850357011256954609921312 606 247104672361975614745805048 607 11536185948161333875336848 608 561459419987680420029564 609 28613602976076409845768 610 1534529241356850417012 611 87107295599041112992 612 5271140831709673246 613 343070806386174084 614 24277473981585386 615 1890690304060112 616 163808573972916 617 15868906899384 618 1710060683868 619 201654134592 620 25396798000 621 3324221680 622 440235216 623 57499376 624 7221812 625 848856 626 90396 627 8352 628 627 629 34 630 1 631 350990887905435230652217494857480170422133 632 20077324043275274171712684172462460119399 633 887658102504232784867688971801628958219 634 35986906982121155715354957112835798497 635 1412548762808771323717193444321954560 636 55035043351995424247041751555450536 637 2158283801930498254513855001776576 638 85961786919812531792332199512072 639 3499626756090772025751138934276 640 146369870735274424810216863220 641 6316326643566279342431851004 642 282338819583439228376536860 643 13123124154154390369669520 644 636776110629289629667256 645 32396286177494594869040 646 1736644212942384467256 647 98675058061672728566 648 5986554523174314490 649 391402374322143498 650 27887379319897510 651 2191887610267040 652 191991590224984 653 18805934902432 654 2044822428856 655 242336933300 656 30524079508 657 3976589388 658 521927644 659 67317584 660 8324040 661 960752 662 100232 663 9053 664 663 665 35 666 1 667 13008050088829985760977077536205046642732399 668 723369012139752688149465216193240677957744 669 31063615498637796578132090403898685505828 670 1222052327815961772874827541618306846020 671 46498969454759742284298912913991499825 672 1754260143224204361897356446359583056 673 66536163655455916944954244260375816 674 2559658838319857072069379126136608 675 100508782170014956282361426067780 676 4048114981930108412775809752880 677 167926561927622882518106974232 678 7201403366061459202363176912 679 320399083328301403178252188 680 14842428702896714916915408 681 718656374896297986340200 682 36525463618515923856288 683 1958372174843348403178 684 111444073479094415760 685 6782460894247372704 686 445704246679561400 687 31991968901499894 688 2538955574268784 689 224891497494936 690 22270465803360 691 2442119686500 692 290669006992 693 36592043112 694 4742433808 695 616722236 696 78545520 697 9563128 698 1084128 699 110847 700 9792 701 700 702 36 703 1 704 495074957194080251804416020814991421792981629 705 26785153996200764409241229511609742654615265 706 1118146194925106605648510692022984147622346 707 42722873800792222946881784585558367265218 708 1577326597672741742532366963308650279725 709 57680865346317619038026379040797834825 710 2118218484899487550591124487281822544 711 78803354580472116072535565520628848 712 2988427636106717241329821928007828 713 116074808813480305270873920771460 714 4636116192254056274017808370904 715 191083882131384684381018497112 716 8154396524467095191321570980 717 361487158414925706167774644 718 16704085074722557054590000 719 807627021977938424375632 720 41030976082338287974054 721 2201545199300777761086 722 125537613562829696828 723 7668050815500927980 724 506741311575928086 725 36662231447604862 726 2939156472739888 727 263310421735056 728 26355755263300 729 2913072010420 730 347976974808 731 43755359256 732 5638962420 733 726398340 734 91348816 735 10952368 736 1219845 737 122281 738 10570 739 738 740 37 741 1 742 19336347716620270957985575469803823630386060551 743 1018574300439301641222182699649141024045740278 744 41366571313607630051424547625174234469683879 745 1536378376613955242950693373296343426141244 746 55087754382114742253687512296113156764545 747 1954525036682423806092105752717697653142 748 69567157162654762023598101191458921017 749 2505609954639412404382456564127300640 750 91878890063154418519323706143119916 751 3446157544116213558058714410021400 752 132720443331751461970445503853484 753 5266076591829382208800598898896 754 215945321623992451957250450916 755 9179907714786430669844317304 756 405818918750891410806561220 757 18718829888057783821748576 758 904257658115561433642082 759 45945312741793359416148 760 2468175326898651707554 761 141092514035044249640 762 8653654738263717630 763 575384765772752628 764 41980013144021006 765 3400940518542304 766 308186299790300 767 31170885318328 768 3470635280988 769 415794873424 770 52190984596 771 6685602520 772 852933876 773 105908384 774 12505999 775 1368806 776 134575 777 11388 778 777 779 38 780 1 781 774532947712118119343167177895977643479354641605 782 39751734480547822939715310043432345524684340667 783 1571762205800471619119354630119412949452084973 784 56789049597878417280077358968181111770138147 785 1979167488898678852834244326663872321718383 786 68192382486343362558475869753959429578233 787 2354740402475289371281775817898935721407 788 82194075906443795938935888305997286473 789 2917680169561310848355767928545075476 790 105807248044717048908899010607375116 791 3934501103625611071205032675193140 792 150509703755848337221547891726508 793 5940588092480765281301040350508 794 242620857403398168585940549780 795 10282843431572804718253817964 796 453625446784947791119002708 797 20898210069973316068677910 798 1009164389060099803392522 799 51303866079112783764934 800 2760474045847159393466 801 158260830615215648754 802 9750898233088212574 803 652627994000095186 804 48039740822806206 805 3934139854696260 806 360615008271388 807 36843265821924 808 4129875934268 809 495892667292 810 62100902628 811 7904237276 812 998522788 813 122421453 814 14239251 815 1531957 816 147771 817 12247 818 817 819 39 820 1 821 31797893619838162749972196013874724977371532174943 822 1591108659065556095588676075931596881676701152348 823 61292756223029340390918007210404673228344038070 824 2155954537609034148730656728832901327083982736 825 73090885427656774090605867999858371700654440 826 2447663407487604840688798745030153678487612 827 82072417832980266689857823093844589159242 828 2779116306396254238196438769790176894376 829 95599600295189683158919398667252027077 830 3355737138034705408980309718488369520 831 120635224339243413897844758121168696 832 4455200657695208528496115915557120 833 169510245305951337107471493002128 834 6662397050335256609375286701488 835 271227365533894729271785329960 836 11468435744541886155421750240 837 505154142791659750489428214 838 23254647088512767042214216 839 1123013876354884547167668 840 57145214259975877508640 841 3080874135015934350240 842 177211718612151274568 843 10972880351681633708 844 739604905636829040 845 54950417754863050 846 4550193019239088 847 421875852396696 848 43521493914752 849 4908281263856 850 590308110960 851 73715142792 852 9319461600 853 1165593627 854 141102652 855 16168390 856 1710288 857 161912 858 13148 859 858 860 40 861 1 862 1337191748692963504423516791351968308036539211808845 863 65276003899436994424628950796979308941677924811125 864 2451491427820487810677571302438444771610720165396 865 84007856596560070137267135175055362374994530828 866 2772520900647163870590553222946351871123652450 867 90311987959000948407534244514470267794957746 868 2943065987666479412910383835269332969792236 869 96765122132970419727989949497648429674020 870 3228849536105604305571816478419360825477 871 109823539770897860588108735590065612605 872 3821154347800590661350376795499640016 873 136412052477039578103217736680810416 874 5010093215032743594840698430378680 875 189793567447793724882336222201592 876 7434413544767250028212390560880 877 301889060839909221432675954128 878 12742264455167795043044139418 879 560669920802389239872608170 880 25801506730963175940350680 881 1246527785618437317205480 882 63511434290578098653740 883 3432054187729902716300 884 198133568458019538024 885 12334378266291332728 886 837611106450278450 887 62837933450337058 888 5262404338220688 889 493460876998128 890 51378616712440 891 5826109860920 892 701382289712 893 87295100432 894 10958859065 895 1356829313 896 162185140 897 18310764 898 1904834 899 177042 900 14092 901 900 902 41 903 1 904 57568076429017833052621543704163589893088732128305015 905 2743214732606329371257355258732889263590624444142370 906 100502905924625978341259451441334776720526736111025 907 3357513463522642377822073712655685747909449149752 908 107947398034833900840464626054215033736280941490 909 3422886773484818060827397029356667514971382532 910 108493945083648499791638339323494037077983606 911 3466627186315154319552175632677104434064680 912 112309429583550622797834512042765638157859 913 3705192484859653949414568790912885457090 914 124907621487176489960804358605314671277 915 4315374008840601145253652046113709536 916 153189529847411538645230908912043480 917 5601115582991224830445460348080624 918 211435233062893785840089473298760 919 8259721234519010906970948087584 920 334737965886908393930459101246 921 14110280848223003316835883268 922 620456498652022620628266290 923 28553174964783220406812560 924 1380487669639763417535852 925 70448449730748001676632 926 3816966178597264189892 927 221236434315084463920 928 13852082157346426350 929 948128338668904276 930 71847734710726098 931 6086243294710880 932 577108517991128 933 60615847294320 934 6906786637512 935 831799189920 936 103137181323 937 12853301146 938 1575188125 939 185921784 940 20684850 941 2116676 942 193206 943 15080 944 943 945 42 946 1 947 2535883991684082672447365589252858619559027711848189717 948 118024781665333684237260753677987844049300962459379087 949 4220803217886099073863427169800024252604429226155487 950 137549739618089991389279225182671299406781633866117 951 4311077424118249864254555042943586644137768545010 952 133163735530869840044950172275866639832584239934 953 4108535726212894496049931207285489753979772830 954 127680092297884150579822718550852905464474610 955 4019653274106850640143610834396536487458029 956 128746020476060634466282600668984087019215 957 4209455692473153635380011616205926852959 958 140895581468986260624921054804853261245 959 4839910458971551038878095080411507000 960 171022150483077112135448629116158664 961 6230309785183750627152123768805320 962 234515100475124063138496403900344 963 9141587828979446392893455703786 964 369914411339281471675923108414 965 15578833163174462027636391518 966 684817790338377505796382410 967 31525140476854181700281676 968 1525740334353113903669652 969 78006417243091029987924 970 4238866487475842059212 971 246754798379136002050 972 15544864910762111158 973 1072852685824478166 974 82147911771439906 975 7039689581404408 976 674842174559880 977 71466789407880 978 8177347286136 979 984629677089 980 121576795859 981 15037270115 982 1823925969 983 212586386 984 23310302 985 2346942 986 210450 987 16113 988 987 989 43 990 1 991 114238897932298057591562313822369873782091070175672438351 992 5195886289882502676325593484496953141052878566200280520 993 181481883226412634895752068006349796458530642705129976 994 5772790916635596649024476341094954290302480821625900 995 176490302568597661268256919468217043630235256809243 996 5314159042385320937792164950585768399179028292048 997 159711293238228753252925483228359702768226227456 998 4831011725947899443139960285412617093177473992 999 147915584394526269480826844648289264607565417 1000 4603507141782144189334528408116495025198472 1001 146117398056687392005556731445412641875112 1002 4743010503207296633134095927810774297020 1003 157833260150179636087628165458572080741 1004 5396353740568907600767037769660610496 1005 189967244847905607312981341143049216 1006 6899828780139910631705272740533600 1007 259117569124692894060780264902678 1008 10083476215307357239453078413968 1009 407567569948948720805511553584 1010 17154693921279799093224772120 1011 754079409699284058632721710 1012 34734084552923401450316512 1013 1683203741716105846365184 1014 86240156836691437054384 1015 4701350854037205350450 1016 274950719793219929680 1017 17434091860479389136 1018 1213727110494458392 1019 93932760800585994 1020 8143630280143808 1021 789014350611456 1022 84202232106336 1023 9668937466155 1024 1163380287656 1025 142992729432 1026 17549206972 1027 2106619975 1028 242474960 1029 26208000 1030 2596808 1031 228821 1032 17192 1033 1032 1034 44 1035 1 1036 5260446649945543984389827151516388132213234469318107343645 1037 233935140924429450361085343332113685801227381588520056201 1038 7984687759657585228522769593059319486499422239541586670 1039 248055104605305663656647156473469195027114675469486486 1040 7402114483378163108394205970896117092983604342691035 1041 217401146193785169223674274055426453639241466591191 1042 6368809849682921859768282408401915414342525883636 1043 187646644004359118603093406005051485850269499684 1044 5591921533621330425645606456658429026097455015 1045 169247470095325904582338792652654874489719355 1046 5219610704562130438841098575957877293959286 1047 164467968786588856034849361555561375692286 1048 5307291846081398288173866308669104500369 1049 175768702504428704670224127421845081525 1050 5986373357275058895183235473310220400 1051 210085127010340079790235021363511472 1052 7611942498430884457287873378245106 1053 285331839732656117717786083754154 1054 11089056285002187797826201230524 1055 447856026606795466744528059020 1056 18845089256246997072485540286 1057 828590295310873340823371926 1058 38197979033532998856228408 1059 1853873510272452683301720 1060 95209631324241829513950 1061 5208393804320628179206 1062 306117424280685187836 1063 19543976580478998732 1064 1372978974342259858 1065 107426892371616090 1066 9422316430958192 1067 922357089247920 1068 99135581843265 1069 11417372476509 1070 1372047270230 1071 167811917022 1072 20431885847 1073 2427193475 1074 275907060 1075 29400100 1076 2867499 1077 248367 1078 18318 1079 1078 1080 45 1081 1 1082 247486408460597175023498805951378291896060081831494642575591 1083 10766309213047695725956584133140825946464530712179812111566 1084 359289462764703833622879428317936726624293847914263531499 1085 10907130618515661652967720818639461516574747558980733028 1086 317864260502366956050156082608715482290621227009538255 1087 9111817133360354904676437173898127101040995929985282 1088 260361675356957334791069375965833650462448476686307 1089 7477160000653029491543242777882239514727223029144 1090 217028591949401818410266690956329542595917022009 1091 6392937195710563612852458407237848527246873930 1092 191724769746059930710432297029861952986429237 1093 5869447408945429277235463453704741652293972 1094 183844126154630412962291686672773793873209 1095 5903801143373392042077895256744691372294 1096 194752262996156714657802371111369542725 1097 6611722220026221604199557044683339040 1098 231439249606775059409630906316534630 1099 8369044216758764956963630366605036 1100 313252189854859872114756413631246 1101 12162217506674329631638359707400 1102 490948387083307727044272000150 1103 20657730409551549499165916980 1104 908724467510872418509425502 1105 41936193166466078829825168 1106 2038830081849998347236850 1107 104980481265182527143412 1108 5764393168386368260842 1109 340583398831183838344 1110 21901989605905008466 1111 1553163281846064300 1112 122889964905609194 1113 10903887164174624 1114 1078039506670467 1115 116629006393382 1116 13463763676055 1117 1615176343188 1118 196514651563 1119 23732816362 1120 2789942415 1121 313227160 1122 32910085 1123 3160290 1124 269137 1125 19492 1126 1125 1127 46 1128 1 1129 11890629552282620848590316073693435153136394371121840474658405 1130 506254763095150797509370999930033725917630606873086916181219 1131 16526397340980468651849050982986850226118584017546501095393 1132 490509340717116699423568567849618955831076869290823855175 1133 13968223803369503031286140731308017903604485117517443625 1134 391033396633958947497108818755346335788519251656589255 1135 10905052386962899598330415458326984974117885792151573 1136 305454251562788494847867564624094156148612852530251 1137 8641421202647641285524880116084588051869163576867 1138 247918258208248560693844643053401579514735343685 1139 7235798634717656916023855990291997368004888135 1140 215398556201806257209982792774600630984245793 1141 6554564846322157774280394004766514845292471 1142 204294338203079724682013832071441732099337 1143 6534109353354887620538535150626879991435 1144 214836715589694587190661502177933594661 1145 7274240792237068174722489292490082546 1146 254096367022419995094171824895211806 1147 9173657288644703253877291876924618 1148 342978265784039538007704690231430 1149 13307082295169320890236490995194 1150 537023928296610263209985001894 1151 22600847566084866280297186994 1152 994882929565449909643173838 1153 45969610270047498921832550 1154 2239246631553421546438954 1155 115624622527698850355502 1156 6374220397044939315170 1157 378717065165982021166 1158 24539327958719212050 1159 1757212493101433814 1160 140622132594409930 1161 12620970580593881 1162 1259733322680271 1163 137100372388805 1164 15855218449347 1165 1897928668429 1166 229640257251 1167 27504675497 1168 3199563255 1169 354806087 1170 36762817 1171 3476507 1172 291181 1173 20715 1174 1173 1175 47 1176 1 1177 583170778593266935829990069723476461040541104370213766980736319 1178 24311189635983755946245214259885008843130568927487264671791284 1179 776700532512666754939365187800797993888670598284425124964842 1180 22549809302808927652258423125961514579261231148140692352728 1181 627809213940175306750117896628855839000801568395128850410 1182 17173148514080881257488518489987929198726127093654980060 1183 467690934273665593722616027392486944602007214541411650 1184 12785087944638234292429060952653982536511774673648896 1185 352764299861392219859307671206526781650824618846068 1186 9863889753797279440832292746066077277445390816060 1187 280379169958293624670802986378563223420232933190 1188 8122316342358399804878100448724925485844783960 1189 240322039035324117224296080109126224887158446 1190 7276577478035127545096841937077284704048308 1191 225869238934061868017271482994411366514590 1192 7199860153601390570072873591590498434096 1193 236077369067113775153015436607751253339 1194 7975861444516298937859983367041625800 1195 278126707241864104647207699726190244 1196 10028442252565351955012639860935600 1197 374615391822993347924561417686980 1198 14528020230878968772266953318872 1199 586273293177290298236843685076 1200 24683226221892136896100871232 1201 1087495726241820706160510400 1202 50320755227927097509250616 1203 2456397808103626509662028 1204 127220914584216968502128 1205 7043277487200304350076 1206 420932116425928538280 1207 27491454484714989884 1208 1988493868488539936 1209 160970309089901157 1210 14611371686130372 1211 1471687384432850 1212 161031066293880 1213 18645621088626 1214 2226153575692 1215 267793260618 1216 31805770560 1217 3661182412 1218 401042508 1219 40984590 1220 3817528 1221 314550 1222 21988 1223 1222 1224 48 1225 1 1226 29183960937145139746754354677759174667851702299983846297177809645 1227 1191763564668326826914831331032304537905729290213585482102466333 1228 37279829629441626348078726201530369051619816047420995334634840 1229 1059231828263646826096579062033124302196297946239212080049312 1230 28845941094379635069306614065259269290938497538204166116280 1231 771410708897164717647153448963823328470212588186339879944 1232 20527263939409761885034503156720663545207108953350339104 1233 547969819686887065210288502377812678868938572446889144 1234 14755309696950520738973537602974073767308512703026902 1235 402380419594987691614220333846638867904184167839926 1236 11146949693786081935666720930454384871322524811224 1237 314477352860151791426199685989634640243602044144 1238 9054374179586434023689223227502896575347693744 1239 266550652207136663420764403091160005200009472 1240 8037169476724727333726218139340568552730256 1241 248621723772392887790227507475951417915544 1242 7902773271528151722180722698884648380631 1243 258532187918076398878643579561912293191 1244 8718613029851219999313727155367128752 1245 303604152847767212010784262442044672 1246 10936204339683347028808234917497808 1247 408274898020670609896179832979568 1248 15829663187053073023836245310336 1249 638899233451950001388512173552 1250 26914246293522060551563414276 1251 1187024174437775777548453060 1252 55013933955865715898990192 1253 2691669402817144937422368 1254 139855908775355701383744 1255 7777561441345419536736 1256 467693613742027112416 1257 30798717292715676784 1258 2250875440366150059 1259 184335361409779259 1260 16918858928938232 1261 1718812289034720 1262 188974797329080 1263 21896502574024 1264 2606468608224 1265 311650093912 1266 36700534918 1267 4180387302 1268 452364472 1269 45603184 1270 4184784 1271 339296 1272 23312 1273 1272 1274 49 1275 1