0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 1 11 1 12 1 13 2 14 3 15 1 16 1 17 1 18 3 19 7 20 6 21 1 22 1 23 1 24 3 25 11 26 18 27 11 28 1 29 1 30 1 31 4 32 17 33 49 34 68 35 23 36 1 37 1 38 1 39 4 40 25 41 96 42 252 43 251 44 47 45 1 46 1 47 1 48 5 49 33 50 177 51 687 52 1406 53 1020 54 106 55 1 56 1 57 1 58 5 59 43 60 285 61 1537 62 5087 63 8405 64 4258 65 235 66 1 67 1 68 1 69 6 70 55 71 442 72 3014 73 14310 74 40546 75 52348 76 18580 77 551 78 1 79 1 80 1 81 6 82 67 83 635 84 5370 85 33632 86 141582 87 334817 88 337029 89 82716 90 1301 91 1 92 1 93 1 94 7 95 81 96 892 97 8901 98 70000 99 399065 100 1457287 101 2857825 102 2225333 103 377207 104 3159 105 1 106 1 107 1 108 7 109 97 110 1196 111 13947 112 132533 113 966254 114 4917195 115 15481116 116 24994756 117 15002763 118 1748250 119 7741 120 1 121 1 122 1 123 8 124 113 125 1579 126 20888 127 233697 128 2089103 129 13867866 130 62524091 131 168586985 132 223175287 133 102896407 134 8227066 135 19320 136 1 137 1 138 1 139 8 140 131 141 2018 142 30152 143 388743 144 4137913 145 34220166 146 205313257 147 814880915 148 1873930950 149 2027029829 150 716106077 151 39197164 152 48629 153 1 154 1 155 1 156 9 157 151 158 2551 159 42207 160 617346 161 7643678 162 76175237 163 578190959 164 3115928111 165 10840352715 166 21189908778 167 18681765679 168 5046649182 169 188824506 170 123867 171 1 172 1 173 1 174 9 175 171 176 3151 177 57565 178 942391 179 13339107 180 156212683 181 1446290045 182 10014123785 183 48267277648 184 146704411358 185 243135643355 186 174353349566 187 35956186581 188 918333933 189 317955 190 1 191 1 192 1 193 10 194 193 195 3860 196 76782 197 1392398 198 22204328 199 299662557 200 3292542150 201 28149350238 202 177032461872 203 760639805971 204 2014624572061 205 2825107601083 206 1645118216122 207 258649116963 208 4504366940 209 823065 210 1 211 1 212 1 213 10 214 217 215 4645 216 100454 217 1999532 218 35517274 219 543840184 220 6942492521 221 71140378253 222 559217820174 223 3183897100678 224 12163603350349 225 28016867722057 226 33188241923802 227 15672628188983 228 1876462272125 229 22260929867 230 2144505 231 1 232 1 233 1 234 11 235 241 236 5554 237 129225 238 2802704 239 54908745 240 941929550 241 13736609869 242 164883837745 243 1568932895436 244 11302271211972 245 58106869051304 246 196981952396234 247 393926325877639 248 393659135212809 249 150587411623110 250 13717081730294 251 110763984273 252 5623756 253 1 254 1 255 1 256 11 257 267 258 6550 259 163779 260 3844929 261 82422164 262 1567523338 263 25760890494 264 355687271546 265 3997116301576 266 35202114418126 267 231801993413469 268 1073944564770586 269 3225269904333853 270 5592470128673674 271 4709407428958687 272 1457936546888368 273 100957850485311 274 554510459987 275 14828074 276 1 277 1 278 1 279 12 280 295 281 7685 282 204844 283 5177241 284 120577997 285 2520091217 286 46147660877 287 722254071820 288 9400831593536 289 98581550084383 290 801500204804526 291 4814582568477885 292 20068552211813035 293 53321679789644195 294 80077010945629286 295 56770450296671022 296 14211968604675609 297 747631534534529 298 2791460440109 299 39299897 300 1 301 1 302 1 303 12 304 323 305 8916 306 253192 307 6854965 308 172442867 309 3931182287 310 79459602357 311 1392750868340 312 20669540919873 313 252782771095757 314 2467278552207966 315 18481273193341187 316 101107506703264267 317 378662373728530070 318 889121995587415994 319 1155386232938871254 320 689049311238519650 321 139395049227701919 322 5567459642741752 323 14123739733754 324 104636890 325 1 326 1 327 1 328 13 329 353 330 10301 331 309635 332 8942894 333 241703344 334 5971753356 335 132171130953 336 2568436532105 337 42905351978828 338 601807773536868 339 6897712689839202 340 62536978947586156 341 430870046495348420 342 2143942522188231834 343 7206283500647293902 344 14939558970688063099 345 16785057466360522037 346 8415139462940354654 347 1374896301885594058 348 41671027665802639 349 71792405634223 350 279793450 351 1 352 1 353 1 354 13 355 385 356 11793 357 375033 358 11510351 359 332744417 360 8860289440 361 213262367165 362 4555581790897 363 84743760298079 364 1344739025797919 365 17781301789373501 366 190616845219427739 367 1602670264934003203 368 10143040959931009236 369 45853088088403250302 370 138194993258278352457 371 252751526449344608264 372 245360944784157329995 373 103349116255310801042 374 13630349895144732150 375 313351688709886964 376 366483503897357 377 751065460 378 1 379 1 380 1 381 14 382 417 383 13454 384 450286 385 14637392 386 450732648 387 12872268414 388 334942055124 389 7807707362097 390 160276418762859 391 2844705567257744 392 42770607456037851 393 532071387650732553 394 5326084537360199329 395 41472573593980557566 396 240834064638898386210 397 988207410792537053862 398 2668427355009878554968 399 4302685886136444450998 400 3606832179773434152118 401 1275766240536610034822 402 135759708114583015893 403 2366390596263188755 404 1878163540497162 405 2023443032 406 1 407 1 408 1 409 14 410 451 411 15231 412 536338 413 18408908 414 601704002 415 18350453875 416 513516897965 417 12980451849666 418 291778428697571 419 5737041429990191 420 96905762140320574 421 1377701690862339067 422 16097876836842401395 423 150267860248805704350 424 1082448978040901642327 425 5762269656772490085600 426 21444292931644135290810 427 51845434436928076144005 428 73659021191027730427827 429 53292783462620340149785 430 15822176813637373871100 431 1357991003948747882490 432 17941242199649569799 433 9660232634407657 434 5469566585 435 1 436 1 437 1 438 15 439 487 440 17192 441 634177 442 22921992 443 792656371 444 25716774185 445 770425874277 446 21001734026397 447 513490030733441 448 11093718302922995 449 208396606455801811 450 3343226476790692002 451 44870283800942909634 452 491790410299348482623 453 4276173235801364694110 454 28469599071752928184724 455 138820936440291628435572 456 468240705531552841880151 457 1012996745587357406369282 458 1267466450682232499957224 459 791123722420772046778553 460 197072951810210802581027 461 13637651695114095891795 462 136521719218182420465 463 49854351638299036 464 14830871802 465 1 466 1 467 1 468 15 469 523 470 19280 471 744831 472 28278521 473 1031646762 474 35485040405 475 1133459231384 476 33160186178924 477 876756848240049 478 20666647534393208 479 428042431609310453 480 7666525528848338383 481 116621108450610114842 482 1475626655090168703924 483 15153883180352637342520 484 122623369418784712534657 485 753949639031265520621989 486 3365205495852995823999900 487 10281832842305149897549440 488 19894431661298971972356066 489 21912026672966280759760179 490 11794744242672316309004988 491 2464380212569343732788890 492 137457995704581936392681 493 1042364468298372978228 494 258094005977582875 495 40330829030 496 1 497 1 498 1 499 16 500 561 501 21567 502 869376 503 34594261 504 1327893179 505 48275519024 506 1638182956103 507 51215248515211 508 1456894470332709 509 37239203463042639 510 844102282417677938 511 16726420771993134226 512 285169362275366177845 513 4107747203527677380474 514 48947182411596693036166 515 470541233651214019704971 516 3540620645442559562170173 517 20090915381388715660869853 518 82037684769900863972977965 519 226933822765821097283461990 520 392547399220662461285533431 521 380450830462289794561162889 522 176544729879087543821684661 523 30929934740015869182937740 524 1390186814804958095457891 525 7983687411061542201528 526 1340048495113095791 527 109972410221 528 1 529 1 530 1 531 16 532 601 533 23990 534 1008928 535 41989805 536 1691881181 537 64830326364 538 2329590617305 539 77532649187489 540 2362212624461574 541 65123491365121549 542 1605128426247911915 543 34916259569665572026 544 660870826496217324385 545 10710834547130573274040 546 145936776337438441725865 547 1636099571533046529623410 548 14711623340587085746944515 549 102868624930932612944065499 550 538397862432675764928351933 551 2010220135515865460567484229 552 5032296348271802132996111209 553 7779003262981036979722744985 554 6631904191290172273302618045 555 2652244595388208112779175603 556 389516315836396763003895940 557 14104125525790661660293033 558 61328364033154511185217 559 6976670840327080609 560 300628862480 561 1 562 1 563 1 564 17 565 641 566 26627 567 1164647 568 50601054 569 2135475122 570 86030975951 571 3264005612965 572 115249474753843 573 3745711949412953 574 110850659910791378 575 2954176891828508009 576 70069298266566873410 577 1460355678296358520826 578 26366178738682928547466 579 405769222838686744202027 580 5224652974805044297442815 581 55065774522999791884000917 582 462830245082872184770302052 583 3005616398205944509770480476 584 14502278977329992681746731295 585 49489504788322014582169508244 586 112074174035103020702623921223 587 154767849030992753283489650013 588 116030451907022139332031973765 589 39980621637464862692486838582 590 4920899758265554160722514776 591 143514747488590701121064315 592 472400174025338916935056 593 36415500608484606507 594 823779631721 595 1 596 1 597 1 598 17 599 683 600 29411 601 1337737 602 60568887 603 2672034073 604 112916699169 605 4511257956161 606 168473385123109 607 5820052907279626 608 184113130578403304 609 5278952788929453151 610 135720291839909194392 611 3092750403576868795113 612 61674751461210205273190 613 1060996381312882034646365 614 15490566085442452931959343 615 188339260173791239458943142 616 1864887853225635879586268164 617 14643020871090107445721913349 618 88270229639731342095364478735 619 392472520638092462455026403423 620 1223646087236772051379408869904 621 2505940716530495773788619691113 622 3090527937951559018311096950396 623 2036967894272266407011561680684 624 604587761869605061216740013860 625 62350926255709151468714198255 626 1464336394744280595996974280 627 3648163565148596655802921 628 190531487008504729381 629 2262366343746 630 1 631 1 632 1 633 18 634 727 635 32424 636 1529442 637 72051156 638 3316532420 639 146705249455 640 6157160823188 641 242521082950564 642 8876492136655762 643 299031202667741813 644 9183880488129602049 645 254605363335604605647 646 6304533342466754910446 647 137841667058405409703350 648 2627198846855390179849312 649 43024284405015054590399374 650 595452083035483052557799242 651 6831622292698823312540108266 652 63514390913334021735626473790 653 465661537402542801292456566513 654 2604568041302436564734384894719 655 10667341503110492579700401673141 656 30375625388224080757466608921915 657 56238280988044516987886826264870 658 61924720259149196004724752571324 659 35873306338270942397310153221526 660 9169595236598047894806043421190 661 792204362637274089219185891657 662 14979718376670021123526646946 663 28241374207083790631857669 664 999143333893227727656 665 6226306037178 666 1 667 1 668 1 669 18 670 771 671 35593 672 1741054 673 85210402 674 4085685156 675 188814397714 676 8306313234025 677 344201501713291 678 13308587018054516 679 475832301262189582 680 15591861226561650835 681 463958030665030443215 682 12416176365211070582492 683 295719719511182018224842 684 6196601075060550366530661 685 112774809708731783167156672 686 1756731203143920459397063370 687 23031725635686969360845649118 688 249204474016109658511267047361 689 2174316942658523000308463490170 690 14878233631626487929565392545004 691 77184785887229390375133419733192 692 291092132583568379379864804769496 693 756817780972132447688783402536952 694 1266407616094218427294584028955981 695 1244719095873848004386692466165274 696 633637257403237085376254397600387 697 139456337104370421691374698158105 698 10091409244293429749866480676707 699 153608893403924879712057523311 700 219120192779832913376714926 701 5250647945791634163281 702 17169677490714 703 1 704 1 705 1 706 19 707 817 708 39006 709 1973905 710 100228064 711 4998077837 712 240886277224 713 11085256333429 714 482149818868801 715 19641584865403216 716 743049413220753470 717 25885650683977791826 718 823362535052770993450 719 23699126901017703628221 720 611403549719429407338584 721 13990896618557395944039242 722 280711820349457959635179782 723 4874428104654942297677164096 724 72176795141538851551629547389 725 895891927862079057306436380802 726 9137336181233137880496886921184 727 74785151317008397410993686813410 728 477427506297779729559969626502018 729 2296442424494458283044463524178540 730 7972637308728825799993731763028693 731 18920747305131109605485256226675089 732 28608271186185694310436680776860890 733 25093517463981679630057093512625653 734 11222981743867057680844397608867301 735 2126414088390282310951942696797848 736 128859956355933082397040491280761 737 1578761631729029887817045146487 738 1703755222053481441437601914 739 27648420476356629178864 740 47436313524262 741 1 742 1 743 1 744 19 745 865 746 42586 747 2229371 748 117290117 749 6074301232 750 304812300652 751 14646011824042 752 667218748184518 753 28568539443513382 754 1140366227754848708 755 42101420044601008465 756 1426187289159749488528 757 43962865297220567056885 758 1222380133493948700637501 759 30367319318872630263431813 760 667030081540348599297142306 761 12804443881908121558583300942 762 212000210112867567755213337089 763 2982220750246255313968318269364 764 35028131876136232831033121354130 765 336608917328306176154794707945802 766 2583350888189584153464141192810499 767 15381256564379419912860190873705364 768 68576792907033533913073680957713211 769 219106329754915863871973031906025861 770 474528646817552852296619154150770581 771 648176444201742993980862594469325564 772 507283486212388040968732140498675858 773 199295823345001457829855500329849684 774 32502002989124065911149287215393566 775 1649199331105636175239259683610017 776 16260999567001243361938860454109 777 13274194458875870955358446637 778 145865491743276050881146 779 131290543779126 780 1 781 1 782 1 783 20 784 913 785 46425 786 2508872 787 136603007 788 7337090649 789 382761330759 790 19170032259933 791 912934306434666 792 40994334909721478 793 1722260441474560693 794 67190225963967365366 795 2415954084952973796639 796 79450440278095423714829 797 2370290896126997201719510 798 63594431345106527966232806 799 1519917421327895342427614425 800 32021270319175183706555588300 801 587708794459467916131644269137 802 9272550569964877646447321494125 803 123855291606649429756772540327016 804 1376007973572405628553369745459417 805 12453961185101308177622836922926744 806 89594248446254608564189004936585415 807 497364010815579355958470290738814112 808 2054852200167485317352428474508505759 809 6040675393052968994824562898721571030 810 11936324844229814018926374240896041225 811 14726327244182720729478087547621006964 812 10281653710656503805877650886609387215 813 3547657226204017602845654581828305078 814 497923304552857874751599423467433293 815 21152426281845802001888154510129571 816 167824811907420008295906586557101 817 103618557771244008862643328731 818 770931651719362542086543 819 363990257783343 820 1 821 1 822 1 823 20 824 963 825 50440 826 2813868 827 158377713 828 8811469943 829 477208264621 830 24872594002621 831 1236023576973994 832 58088946257522267 833 2562623840328210825 834 105366884386839891316 835 4009417394293811232905 836 140179130903605699458691 837 4469276971134203066076443 838 128901089709708028916251456 839 3334013223103899129309599251 840 76599716506718333154121108127 841 1546797619651320685018610698823 842 27127782698227599322183061269359 843 407657138068174070346212505195009 844 5168116564978985433580423840764124 845 54287661956445051863934163659102533 846 462613656670377351560208426830758827 847 3118712741334452892846482143085537611 848 16137604736808448804605116117011112594 849 61767789254321219837679936502041435400 850 167032330476192891148480013415564037251 851 301077890162988074652934251020323719256 852 335443395135523593860972955458490160827 853 208895628651920630734224029537275290294 854 63295946273246764291464287287401258291 855 7644473886999584780395508364000991094 856 271848396847740723633727635792638425 857 1735383313286185860773560950772624 858 810310238295275410616044064512 859 4081501288704569534515624 860 1010748076717151 861 1 862 1 863 1 864 21 865 1015 866 54729 867 3145867 868 182847546 869 10524900206 870 590966316958 871 32007664718637 872 1657022847691869 873 81351426370040850 874 3760568445992344288 875 162570204064872903112 876 6528649562479294495804 877 241913241639449912266348 878 8212959375062339588924051 879 253581690439533610660620816 880 7063944992521227786575615259 881 175998722697768372375840709560 882 3884511877327346635452442435364 883 75141417350100161767724238907849 884 1258634493667714724071802740748173 885 18006700672611225083623019382942039 886 216584086899208343757578700748860531 887 2150357536503653878675920753742807905 888 17247581602445534467969984583371302961 889 108931406641542611956136860376880919882 890 525269485819448033544137850609217409081 891 1862208680682060053378220845460391645051 892 4631439627520622859037675586449440447236 893 7613969271048223361790400368990459810098 894 7659468931262862297228805637135041738318 895 4253898161995255195086132929900312275789 896 1131732143683886910071421249177278325102 897 117601584198848052295134878518036171780 898 3500458007321482662177161963094106304 899 17977150990330792153216026503482574 900 6347591375047361722350060357604 901 21643498263569781909868181 902 2810986483493475 903 1 904 1 905 1 906 21 907 1067 908 59205 909 3506417 910 210249823 911 12507433133 912 727219515470 913 40873278465779 914 2200974791637665 915 112686283340682865 916 5447662457811157265 917 247063779027191882449 918 10445071221780631253137 919 409021553968729715151061 920 14738728401784236272421079 921 485351076855205972513074976 922 14498885534765655159097362345 923 389791445692795603333712650587 924 9348762521729485690048897984952 925 198105701589301336611105427172414 926 3669093387385387866181569676098693 927 58671674288352834774348788359331826 928 798821993433169581124668961962441777 929 9112769874915921831459390002987446878 930 85490783732211483256922066564298729435 931 645239187577153762418188081183822536163 932 3816888868687431605344014347327405387281 933 17147878293442848869411151337198858375925 934 56298313154343637974591346617645739932886 935 128752551879235965894453376854478549035263 936 193018253121152888385429309466977322407914 937 175295139263955739560387264972197536200195 938 86811818736875448156962950133494677040615 939 20276475225429626972435238974080112740795 940 1812637925305658051182269850960101333195 941 45155460294993553377036927412929484329 942 186548527833390852684262109383747165 943 49805001104889756690795371140044 944 114948656046899411867137697 945 7828986221515605 946 1 947 1 948 1 949 22 950 1121 951 63970 952 3897110 953 240846356 954 14791869082 955 889559384768 956 51817452503920 957 2898224344892107 958 154494098256335843 959 7796878286730859994 960 370212663974675163455 961 16439153725978497150135 962 678556264565918452143431 963 25875657080360150237209597 964 905734114692863127073560070 965 28903386256498577160965196881 966 834729778816859040330519976627 967 21643125623378938694568991910451 968 499401940198503649644450222029090 969 10155264479037479898549852072627392 970 180003897928744893296815882514678768 971 2746846209149907433931515709541283286 972 35579163411276769402578042724210146891 973 384834132724561078460280709277412990452 974 3410444064097852680887721316154926895071 975 24215429561718080751987439731805328719329 976 134137837067302554940404790686728322438787 977 561357632952607386299145922762417779220164 978 1706424519316457507063280938819383183834017 979 3587988226771617856893299394315534258786985 980 4904308710837892339337130575137087052837898 981 4020457965756214668139510911538061450770500 982 1775219897706275353195667089700470488665411 983 363977197436166346765767154859087899184355 984 27989620360264056828650665627030816526035 985 583501815388604394049452253575983938641 986 1938968205798077312183732232687980734 987 391388964926765328082901793857018 988 611388416729418368688552749 989 21835027912963086 990 1 991 1 992 1 993 22 994 1177 995 68931 996 4319582 997 274902614 998 17413919798 999 1082021595541 1000 65244681036467 1001 3785323171819888 1002 209778433634139297 1003 11033577913738310031 1004 547478369407313455036 1005 25480476534176024257463 1006 1105997633366869013207317 1007 44512604500361041884593671 1008 1651114588877777947528226575 1009 56089054609851088434437897055 1010 1733150485240987511961029038301 1011 48357085670380007313424752559878 1012 1208535398435475715315714601817872 1013 26815153634661208346786525146673727 1014 523033469703678056216422079130390991 1015 8869155687215516694611485839682854236 1016 129113088403864658209914318405670806340 1017 1590526776191283365383375127014840376416 1018 16307222192923343544669811555566885581956 1019 136483985306830769659148835520790329634887 1020 911484366258790796268596832887476124379552 1021 4727095076966246718100863073698833373974671 1022 18424418319044729780191864101453911037536979 1023 51848282702735496259809151244023432168586272 1024 100216359984356321123281320641454724810281237 1025 124879739475484813214000645677720908438028861 1026 92398110328282994277123934561339798831727728 1027 36371298557617818705897285814195671475233685 1028 6545525043766218925149688290734866121090405 1029 432942464435494407392014320137328552833016 1030 7552365579471992159988187557025867024734 1031 20184714859861429028714125779766549387 1032 3080233235308828894898054830170485 1033 3256398772144650966213454949 1034 60978390985918906 1035 1 1036 1 1037 1 1038 23 1039 1233 1040 74196 1041 4775509 1042 312710288 1043 20412375831 1044 1309127338843 1045 81623042268977 1046 4906053745457717 1047 282271296625167739 1048 15448908511528376955 1049 799682829369507235829 1050 38933975020593897217938 1051 1773244095397979486227440 1052 75136667162564566392748636 1053 2945242525622919346619468850 1054 106169551928772937261662264810 1055 3497442406100476152271869998175 1056 104574782931418831476709599523332 1057 2817255693352055315072321740193941 1058 67831737767792957244247124818546012 1059 1446620220838399879754127576112369880 1060 27054850710363038443864093975381256699 1061 438745726752999832860776164449477319990 1062 6091242895763478843214033524288463782663 1063 71346003334213533244881969929739262692462 1064 693211433316340279170619129239753745999603 1065 5478204766885294715495437453442807817209313 1066 34403904145805050272675074662700779063642762 1067 167017701652200162260891073719719519043046163 1068 606183009405188859519745994900181026936281615 1069 1578971774560672452636983788256226109817330868 1070 2805183489175993473855912276411217937706792399 1071 3186312603567048277595275747643744313502585875 1072 2127572395936915321507682420488039833808591734 1073 746542373105114129142043724755370083180349978 1074 117913229553608163636230303777273517770514304 1075 6707688136535602589313363080236041967390129 1076 97903395345362992981822650435642710777037 1077 210433702486459539674576088561970260210 1078 24275493696205205999757877737838352 1079 17367498530096683065871972292 1080 170508699155987862 1081 1 1082 1 1083 1 1084 23 1085 1291 1086 79668 1087 5266615 1088 354564569 1089 23829278630 1090 1575924370063 1091 101491956254604 1092 6312584229687992 1093 376579649416450311 1094 21416033989779535296 1095 1154601437746062845389 1096 58699594216159798446157 1097 2799597157166901727201964 1098 124609964636439001569362241 1099 5148619904178740915595468230 1100 196379568059693271964308699599 1101 6874134643867418930124986120158 1102 219445350801081635373413569392200 1103 6345557760549999324269510160368716 1104 164978280203934212308484448733133221 1105 3825171137232071570807105270310783278 1106 78380200109832846014293957086158377479 1107 1405048215759974301051535552416238789674 1108 21784290244593952355137770613289230825420 1109 288353447841826506334119322219293687593490 1110 3210537969021500923204097223040594128459513 1111 29555439456856609468964872485766874526796587 1112 220493841961252476449889529442408870155774249 1113 1301941729196347692919886602062120022528502683 1114 5915434971590146445592092621830361882093992948 1115 19989716648863230223971890415185036706713373628 1116 48189188923158451569524719950814448352937289331 1117 78680368421256019052770034808895028440441034985 1118 81455188194955978846674981148069685522062727990 1119 49078912523389328589574672834957314904432367547 1120 15349641331241245739864421420411289294805160716 1121 2127602769529060292924856134781622452692709409 1122 104085467673441886943566115110735904808783707 1123 1271024955456765001579444644267332723922825 1124 2196942412762962976178971762501731486929 1125 191572902927237571706577207334997183 1126 92744973036680515878056949633 1127 477355090753926460 1128 1 1129 1 1130 1 1131 24 1132 1351 1133 85459 1134 5794664 1135 400788927 1136 27710097319 1137 1888033364454 1138 125470632058895 1139 8066766661680093 1140 498355702445654211 1141 29409686314444645333 1142 1648956051728590090474 1143 87394206115938769942668 1144 4356700852520678791193151 1145 203275895513860650963446155 1146 8832394143461019569159365622 1147 355522540451986517241912234484 1148 13184602039176617546570249115066 1149 447857281117006351139840042986271 1150 13846962333268404926450970665763141 1151 387032260278266009321467227426602529 1152 9706704409840305244072531097141771421 1153 216643943765947986467282583781314834916 1154 4263721080592971357178638704534533525422 1155 73238149476498791803399756942670154550150 1156 1085319649141923560920006416491489570217854 1157 13693801508571429660081682391480500174131076 1158 144901239968842446530006959318832404654961552 1159 1263603792400989545531690694053676591581991028 1160 8897748871375284433972297642053679433267368000 1161 49389149854025959875905309434646801817266727536 1162 209992580135175026201007486896030566828294143540 1163 660609732429007473971293176578422058206770795366 1164 1473694746021577398070468390168932063937250386051 1165 2211086316602003511104214428522028804619943341252 1166 2086117208067836107035580495036136718026821400222 1167 1134106723531847144698497414210091852677496558133 1168 316120252378725101926681112925818886020213794010 1169 38449752698714348700368004448219921274261010723 1170 1617519287899162723520288781742749106603825615 1171 16524254443690497591717343571755908763430506 1172 22967026246388340299968555562225680756086 1173 1513755040331688462426727863016826714 1174 495875572179368489716412909989 1175 1337946100045842285 1176 1 1177 1 1178 1 1179 24 1180 1411 1181 91466 1182 6361464 1183 451709567 1184 32103910155 1185 2251693595714 1186 154267243970425 1187 10241590990947871 1188 654493984559557306 1189 40029584343260990445 1190 2330891165307218752361 1191 128586590833065888925850 1192 6688654787324368945897573 1193 326515779701972781967695363 1194 14887366086867833837952199911 1195 630872684002269469192828775707 1196 24719468592626010877105547080194 1197 890720578115224169323615846372645 1198 29343622518113320213914452775450286 1199 878248330163042751886171243036053754 1200 23717516431418418345854921107811553761 1201 573580979229822391566611750744181934280 1202 12318929269845529244133188669609588775169 1203 232793792155772562271416589547653984421867 1204 3830605005218460559439487405470733270795769 1205 54243999614178355419508077353068304272295220 1206 652242626405860016106631911449709187280173868 1207 6557953446589110204028743029779366517565301900 1208 54163914021719015315797260251692553829333742412 1209 359931749814626225978547442567878221637230404381 1210 1877866840586722924044815814812880177387978126533 1211 7470623160363779269447388495056076098286768744057 1212 21875910682913783197482168719096098477253452476876 1213 45154376119760524126458454885942411011613523411413 1214 62249347656652676040286039530749241873936449532877 1215 53518915931778450029981836747084338317285863800247 1216 26249649791170914097792761632019879297054340733139 1217 6520512428867217191574134667588879051198077927110 1218 695887593206702708408727201441763773329042228718 1219 25172180273393444231764754793274982556144159227 1220 215116196238182497330161704830536695875489463 1221 240407203036229508251451281909793559443615 1222 11975904358987152179834835472369667823 1223 2654371081162497058541029702020 1224 3754194185716399992 1225 1 1226 1 1227 1 1228 25 1229 1473 1230 97807 1231 6968867 1232 507683374 1233 37063590662 1234 2673814565449 1235 188688877560717 1236 12922809043315495 1237 853358458567199383 1238 54028338028841209306 1239 3263030412889381820691 1240 187098567558631652636294 1241 10138836951876601295845822 1242 516914780454743504153136557 1243 24682688825583857782815133909 1244 1098721600150126956687811566185 1245 45373352218536197832350978043090 1246 1729477923336762106357554844620284 1247 60515773196766252051725952583519987 1248 1932514046594774596816103438716713145 1249 55966091187488002710127065138539095090 1250 1459719111634855218180185381063238771717 1251 34028948958920185345573528285794694080615 1252 703071815536096233750801508254270629358417 1253 12753753077176715629447893180509847623951287 1254 200991316098236433051018061422250656660576308 1255 2719143562507353094490292889934831034848536016 1256 31152749996287889314602309407050992371238116566 1257 297570794794106593714828875846379156678302512074 1258 2327371035567183600531402136538971300931674326983 1259 14593301210426245726338875496623295606787273433383 1260 71553979716130387704963176918350592758633127085121 1261 266313207661935451669204802889174098497553661047163 1262 725808199477478645025543961401138379206989773776928 1263 1386060315797773191777698766984489779500488968478843 1264 1755548193698945938365507284274151984205823799105910 1265 1375266062711297303642037705138814750205058067221778 1266 608511341899341934391878345223193522639679437942168 1267 134695776495762182868173813490921107298637207721603 1268 12612378882963987862847829194128136026080451621457 1269 392261900175199544596215450971249407475566187512 1270 2804023436445588664967644463605225738812829987 1271 2519546713532599165512181535955284464614925 1272 94857019768166249267869850404786436589 1273 14224464661819884786808225274918 1274 10545233702911509534 1275 1 1276 1 1277 1 1278 25 1279 1537 1280 104375 1281 7618765 1282 569069423 1283 42645998459 1284 3162026554407 1285 229652287451837 1286 16210742407441993 1287 1105043241230402228 1288 72344532378603095414 1289 4526226334734819843363 1290 269388036857193630301962 1291 15185357928795735570157351 1292 807244038634877537091254667 1293 40294074016533213753799186135 1294 1880263670087929199843651582565 1295 81649491956477037598711779984867 1296 3283704506949559233725611395604285 1297 121686864916537131036252905950352717 1298 4132669449716985323340479195215161292 1299 127872319799666039105887873090678964383 1300 3581877960843817385802263712351713038219 1301 90198716453337201157679836029100346417307 1302 2026295433902634947804580192438171528510242 1303 40263408023004258711206597232097840024343260 1304 700946127534431831350822119739570395532218347 1305 10577273264636525124294731622649650782565800689 1306 136683076926029152311687449487083187885916804794 1307 1491796089916370934068360555993583350515078346262 1308 13535330458377217423504970154584272022478621920490 1309 100233917815598021779733352585991204330288890652078 1310 592956477952390222114795916031229742788301333093748 1311 2732032871732853959476927275733027637211121840051035 1312 9511812381040500383778970930498292534190253095894318 1313 24125022158665577081495912283582132914524950603612089 1314 42619997552355699158664062075153375795182320680494125 1315 49590867510037091662440177798730859322437623335897085 1316 35395000702532018565482453072338803799931233794629165 1317 14127227006235879538222655652721637964919869253152947 1318 2786370647589138481468666446625935677667494157242777 1319 228896528187647744046670322600432806906154846998449 1320 6120532004234092924905291346200357724058838999049 1321 36595108066053193499166775520050685314176751288 1322 26436671023284036145285069429241523261954212 1323 752173017003106480352826555844706692391 1324 76308986466500413931738662475934 1325 29650945107763261531