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 3 13 3 14 1 15 1 16 1 17 4 18 6 19 6 20 1 21 1 22 1 23 5 24 10 25 19 26 10 27 1 28 1 29 1 30 6 31 15 32 44 33 57 34 28 35 1 36 1 37 1 38 7 39 21 40 85 41 197 42 258 43 63 44 1 45 1 46 1 47 8 48 28 49 146 50 510 51 1228 52 1110 53 190 54 1 55 1 56 1 57 9 58 36 59 231 60 1101 61 4051 62 7692 63 5475 64 546 65 1 66 1 67 1 68 10 69 45 70 344 71 2100 72 10632 73 33130 74 52828 75 27429 76 1708 77 1 78 1 79 1 80 11 81 55 82 489 83 3662 84 23884 85 107062 86 291925 87 373636 88 143379 89 5346 90 1 91 1 92 1 93 12 94 66 95 670 96 5967 97 47944 98 285390 99 1151802 100 2661255 101 2735952 102 764970 103 17428 104 1 105 1 106 1 107 13 108 78 109 891 110 9220 111 88389 112 662628 113 3626295 114 12845442 115 25059670 116 20506258 117 4173906 118 57148 119 1 120 1 121 1 122 14 123 91 124 1156 125 13651 126 152452 127 1386651 128 9711032 129 47813815 130 147845706 131 241724380 132 156922676 133 23140816 134 191280 135 1 136 1 137 1 138 15 139 105 140 1469 141 19515 142 249238 143 2675845 144 23024745 145 147766089 146 650367788 147 1743640908 148 2379912355 149 1221179926 150 130205922 151 646363 152 1 153 1 154 1 155 16 156 120 157 1834 158 27092 159 389940 160 4838658 161 49647670 162 397090206 163 2319068824 164 9066061200 165 20988257544 166 23833198140 167 9642496488 168 741650802 169 2210670 170 1 171 1 172 1 173 17 174 136 175 2255 176 36687 177 588055 178 8295552 179 99209803 180 956982655 181 7062647527 182 37303040056 183 128987761308 184 256987965379 185 242173108050 186 77092885016 187 4270593219 188 7626166 189 1 190 1 191 1 192 18 193 153 194 2736 195 48630 196 859600 197 13603356 198 186261780 199 2113592118 200 19022530040 201 128754367866 202 612421278520 203 1866877313448 204 3192893716320 205 2491817151160 206 623121750844 207 24825326199 208 26538292 209 1 210 1 211 1 212 19 213 171 214 3281 215 63276 216 1223328 217 21482020 218 331961149 219 4345997019 220 46433651561 221 387583773761 222 2395732140261 223 10228385452952 224 27417589615234 225 40171643847696 226 25921371278805 227 5085013101164 228 145535320383 229 93013854 230 1 231 1 232 1 233 20 234 190 235 3894 236 81005 237 1700944 238 32843770 239 566106802 240 8418858994 241 104566472968 242 1045659267026 243 8060294371180 244 45349750332018 245 173347924166712 246 407771633434368 247 510997002280522 248 272256630756265 249 41850600967984 250 859627488966 251 328215300 252 1 253 1 254 1 255 21 256 210 257 4579 258 102222 259 2317321 260 48824664 261 929554335 262 15505125741 263 220167157444 264 2578997562120 265 24034832097574 266 170531199821240 267 871109891258787 268 2975171796712552 269 6131640607962135 270 6563060603543658 271 2884054952424115 272 347060754685888 273 5112006997539 274 1165060668 275 1 276 1 277 1 278 22 279 231 280 5340 281 127357 282 3100716 283 70818549 284 1477045104 285 27344688150 286 437908832102 287 5902215414953 288 64924382617932 289 562037589778995 290 3661200282613160 291 16945660573971606 292 51627777489727352 293 93096368350684727 294 85017387536789916 295 30784716141936525 296 2897800158952304 297 30586307211945 298 4158330416 299 1 300 1 301 1 302 23 303 253 304 6181 305 156865 306 4082986 307 100513419 308 2280481745 309 46445428054 310 829472859610 311 12678320297475 312 161502877424135 313 1662810469782563 314 13337075642241318 315 79604027587554970 316 333293309679774825 317 904599233572393384 318 1425633586192690945 319 1109744672540225367 320 330853932861650870 321 24344668688424333 322 184023410798910 323 14915635378 324 1 325 1 326 1 327 24 328 276 329 7106 330 191226 331 5299804 332 139930174 333 3432682926 334 76333624383 335 1505995044816 336 25793265513018 337 374667611135104 338 4496010926381364 339 43216758411804144 340 320517170024949766 341 1749978395761886630 342 6619114200292832727 343 15986460766037909824 344 21998953427963954554 345 14585261039005676046 346 3577823885433087690 347 205667187527660076 348 1112800162657902 349 53746119972 350 1 351 1 352 1 353 25 354 300 355 8119 356 230945 357 6790875 358 191463780 359 5051650099 360 121861216944 361 2634737701373 362 50059164965080 363 818691287730480 364 11264598686451306 365 127014098012108412 366 1137522350618178648 367 7788089381025273771 368 38845298268907235210 369 132586598332602430254 370 284689140766057385076 371 341803227016091180620 372 192882251992022578269 373 38907658120970944700 374 1746375819789491996 375 6760426635625170 376 194477856100 377 1 378 1 379 1 380 26 381 325 382 9224 383 276552 384 8600152 385 257926830 386 7285379020 387 189577958491 388 4460984503364 389 93227124696231 390 1698463584325296 391 26437594318841940 392 343688727133117576 393 3633935464440322652 394 30273244409951060916 395 191082554167333763913 396 869707396907357644990 397 2676236601789451098828 398 5104727067619181816904 399 5343684857635134428208 400 2565124720772052262904 401 425274711665499801370 402 14898241072028602276 403 41245919326391772 404 706437056648 405 1 406 1 407 1 408 27 409 351 410 10425 411 328602 412 10776052 413 342595506 414 10317248805 415 288177017190 416 7336301046927 417 167410516370436 418 3367149022463305 419 58629908154666924 420 866374877203521750 421 10619830697083616296 422 105122509245101355709 423 813524069676150346956 424 4728703056720560581906 425 19621628986375111533195 426 54391958341153190175879 427 92101622088278921188260 428 84013059481916184008200 429 34288391904958562499084 430 4670190014511131239075 431 127641720905440592492 432 252635285457443088 433 2575316704200 434 1 435 1 436 1 437 28 438 378 439 11726 440 387675 441 13371672 442 449257942 443 14372021290 444 429023123025 445 11754460046880 446 291042406440210 447 6412866312762756 448 123729947006859003 449 2053838138700942480 450 28753733905587606180 451 331791132674636126338 452 3070635354585802820375 453 22050292219016301519468 454 117921201849024358719682 455 445742482864774375754440 456 1112346142823526273445995 457 1671111972956805608825744 458 1327632573296147034408198 459 460489620818173645827144 460 51506867936031759396985 461 1097907252647558680688 462 1553050132998226656 463 9419571138368 464 1 465 1 466 1 467 29 468 406 469 13131 470 454376 471 16445005 472 582264988 473 19722483463 474 626772883132 475 18396496093346 476 491516978178526 477 11785686327740410 478 249928588065960672 479 4613951083287999845 480 72865039817317539336 481 964892519508358526591 482 10467123206235227023702 483 90467922319500729451162 484 602266207410865193660004 485 2960944261981135874949241 486 10188953369288319109258000 487 22876543624362330180852234 488 30476908042901227759272332 489 21078780403248623205217788 490 6210997014381021092000976 491 570316213150857360495660 492 9478187873397372453724 493 9579470951805849234 494 34560076436256 495 1 496 1 497 1 498 30 499 435 500 14644 501 529335 502 20059156 503 746583375 504 26696765736 505 900097422489 506 28186530893378 507 808694356423170 508 20979526706564260 509 485567301404411670 510 9884775411437524992 511 174252275277015338203 512 2613784129244520881904 513 32694912203792108157345 514 333061838794519218851950 515 2685915350289030446923401 516 16563506302285255132655640 517 74811154131855409592210898 518 234218731467054794199052100 519 472900100017887839565184806 520 558437333323070229530499800 521 336111913633186542950704690 522 84105726729169566253072830 523 6338070651043898610006870 524 82102597036201741780888 525 59273447087684492556 526 127166221919456 527 1 528 1 529 1 530 31 531 465 532 16269 533 613207 534 24282558 535 947851281 536 35686368825 537 1272518037831 538 42360195922584 539 1299481481137158 540 36287471210919915 541 911066911882070480 542 20301699759858242970 543 395937061249089865977 544 6653995772914095732689 545 94675538469266262221585 546 1117422372860262410682810 547 10679593081669046351423908 548 80293543001727219546730244 549 458368574656890539801916891 550 1900859532785461779459032038 551 5411820119614001597247601190 552 9821727219940860564267873381 553 10276620819580102001995147852 554 5380801439053837292049014328 555 1143096978832849684105751640 556 70676339010237515502736050 557 713440367468534805276268 558 367832226517825548966 559 469181807716999 560 1 561 1 562 1 563 32 564 496 565 18010 566 706672 567 29189188 568 1192436298 569 47154932006 570 1773366084100 571 62547675411752 572 2043738790091780 573 61153746899477432 574 1656638499939492216 575 40150821067547106840 576 859656364841663673586 577 16035593680806276513246 578 256569498889138342791526 579 3458936947990060494671920 580 38484660534846934034788980 581 344806897245245710149855554 582 2415285774419367624637868226 583 12756331464841951154500423840 584 48547210776703711039419639154 585 125633523732054912272982953500 586 204870678045902722162643947812 587 189868177592823417865922877344 588 86457951674551479880411396570 589 15589005627855507043969316112 590 790612227781125593836480860 591 6217779765861629936228112 592 2288903969310969006534 593 1735439546192334 594 1 595 1 596 1 597 33 598 528 599 19871 600 810435 601 34858783 602 1487495800 603 61647775515 604 2438878844181 605 90873598593475 606 3151803677487696 607 100651142695752388 608 2928033247161071753 609 76751947796803323366 610 1792045489479718407040 611 36805925846503303825299 612 655787530694661316006599 613 9978495451624917941718511 614 127344833030596976621102832 615 1334596754256665965818225210 616 11202049371511846163777333082 617 73064352537333405528454870397 618 356835527542169838438825027768 619 1245718162641358913546276190822 620 2929153148634674628925524990795 621 4290409046671086667540463901378 622 3520871134291394829618232378656 623 1393934042285429230918996996626 624 213269255128832715253764775326 625 8870188799034391987737609080 626 54338365462788117937452056 627 14279686429405399848579 628 6434428194353158 629 1 630 1 631 1 632 34 633 561 634 21856 635 925226 636 41377056 637 1841039712 638 79802249860 639 3313443664116 640 130076226133776 641 4773967208503160 642 162119144876385384 643 5043279989154901596 644 142272344501914307472 645 3601325187019951635156 646 80873225376615484917804 647 1591221097423890972238620 648 27050758656215530053955680 649 391074541348309913379295018 650 4720768701040179626792948336 651 46570764287255631172568954010 652 365989594683387973999452181640 653 2221644204653409573068141857526 654 10028876563493931367015408929756 655 32103350539280885420858084063776 656 68565611070890315403048213661360 657 90180903028933919672837565936624 658 65513143760348497462065897405704 659 22545264484146302762231210827012 660 2926305994326641529407122271832 661 99792631635343658391233635146 662 476097590690183007022362364 663 89300735461376040325443 664 23910118955392268 665 1 666 1 667 1 668 35 669 595 670 23969 671 1051800 672 48835912 673 2261995680 674 102358924813 675 4451003167429 676 183648601673733 677 7112290603955771 678 256005599449716525 679 8484211689854794340 680 256448320333162771322 681 7001272885508190438908 682 170858695128039314330277 683 3685369500124050133843385 684 69387632966197203701450545 685 1124425631169427296099473371 686 15432890172414685677108151485 687 176094394408240749417267470832 688 1634281637641629579183251072070 689 12019114431177660334024764324540 690 67871262144188901430739097959815 691 283081904556937447800342636358230 692 830633187691972923503824391037753 693 1610898946483536800723960280476200 694 1902004824970816818911265630265731 695 1222879109229343037868347131299096 696 365722168023353072349790237949216 697 40263276736342063035497682877044 698 1125601625092473828241804560085 699 4181528888127319170416952988 700 559724972342781184802757 701 89036728425923330 702 1 703 1 704 1 705 36 706 630 707 26214 708 1190937 709 57333664 710 2760276642 711 130173650850 712 5916634893636 713 256004575406104 714 10435202778844026 715 396963394533484636 716 13967621472342929700 717 450590343247474552584 718 13206853410047668091152 719 348366151361377070931130 720 8185268508934327747833498 721 169393441542177410128042120 722 3049081947758747276988376218 723 47062579863656645634119436684 724 612825538131131329858939167630 725 6605854794780650586633005989680 726 57646555489344827170352056269810 727 396569317879539644285453198965984 728 2082444544141914442268170162955132 729 8022334992830953496273702110594608 730 21570808530398611117008461015803434 731 37976244470045718276484141716313800 732 40242609512518351871614438706107788 733 22894033067613208386369725773161488 734 5949030708443480207360078876251854 735 555418815302125436593530232946538 736 12726907191414790083390567601315 737 36809638571999940336166515440 738 3515774292501203024950554 739 332216622081697132 740 1 741 1 742 1 743 37 744 666 745 28595 746 1343442 747 66975249 748 3346850800 749 164230525807 750 7788319237455 751 352672852611952 752 15095379937856260 753 605263599040794318 754 22542144474033892396 755 773373629456276791175 756 24236260419246980642976 757 687704462725986017247719 758 17503161517814246058951815 759 395520067382716725077135157 760 7845995637349894212658983690 761 134911894984232094921397634079 762 1982088278902466406254520903690 763 24472453925593354475340075794487 764 249083999194063546903629925348784 765 2042975345905971507277729502433360 766 13141418829271741796189304031353707 767 64149052860194328454956510003283236 768 228185558390225920921534668159573000 769 562089964707831188559037683136147862 770 898118763411483215211886156166118400 771 853974669496782676587613541791013574 772 429794477262009986728884123035155776 773 97020656133472439516584236132137687 774 7680426283532107496800671822479658 775 144228274379004632349634585983245 776 324726975391365904257314805432 777 22127995321130967531935295 778 1241913630395182228 779 1 780 1 781 1 782 38 783 703 784 31116 785 1510145 786 77872444 787 4033813993 788 205655799520 789 10158910096672 790 480522476082270 791 21551473114356183 792 908597813770207036 793 35718465786500184273 794 1299076024015269831736 795 43368078788745118579800 796 1318113588887088810411624 797 36159831036322013462973688 798 887027776283470354609621864 799 19259296751422135224981703798 800 365926638277021691824875667680 801 6006673320832997507901209150260 802 83950188675316370336853382767768 803 982317406752919140498198616263538 804 9436398655601341750646364384623856 805 72715959966877815464159998588637680 806 437214992063682302549640791403944148 807 1983380804788235104424867793987872035 808 6512656655351231386484534605927980624 809 14693447976383864715647739738871046025 810 21302979846157873687345449679375531280 811 18172060175897082023720984015849429970 812 8089526948504271773346141202388780792 813 1586121164293231911927229115317730895 814 106448769605308921530635033222182108 815 1637985896971380593281533414397645 816 2870472335744327702544733385744 817 139537295842393113928955235 818 4650891126903999088 819 1 820 1 821 1 822 39 823 741 824 33781 825 1691901 826 90144082 827 4834464471 828 255732749217 829 13138323168060 830 648023417349606 831 30394319801235045 832 1344355309053745231 833 55642242283794656581 834 2139125264346934531710 835 75820798966077648900976 836 2458979857228060869155385 837 72387328519906226539921767 838 1917747808815243823424928991 839 45299624640458580193540946130 840 944293833792583631307790832706 841 17172871988699559853387555152366 842 268948738392223495282999443075190 843 3573998094414183832273514170619817 844 39615952460458999264639460997617225 845 359040866379468428459395020591497776 846 2598521452907830116939800539387230060 847 14599810059848090011438354471164063471 848 61532557338277682479875960554883457468 849 186469176415649233028469590882515947837 850 385235975340241596649023955942969413938 851 506696280043476335674087667519850300104 852 387692713250046796162948676823527270505 853 152630108711935619231185597554005837032 854 25989618744006997043999891598227138849 855 1478527144442784051299538692972553162 856 18640166932819588500524037021628195 857 25422522470984565809153474317172 858 881499018761606703814294914 859 17446804403333246202 860 1 861 1 862 1 863 40 864 780 865 36594 866 1889590 867 103916268 868 5763380070 869 315917558430 870 16855957362189 871 865546227654688 872 42378351676719358 873 1962474966290351280 874 85321235610625562896 875 3458066202994502680672 876 129746178939348286651638 877 4474520887595723558247446 878 140787024116889004489864250 879 4009711850397193715208624432 880 102492853856287184363889761256 881 2329416334897454612760530863030 882 46588326697949032781680248678276 883 810482873546964630166190869616180 884 12104287599320246199511127505226046 885 152873131426217858461718163410733780 886 1604596274796220061958750910136547970 887 13715501774342447999784573626191067760 888 93201417106530832596113470600757320710 889 489195723893722239739189238101793800680 890 1915062566369066605543179273102169706116 891 5354778084225985407044031461392201060656 892 10128172430446213388958659021769306400854 893 12083139169047041652429249085557989442950 894 8291371592371969752753917152984255905987 895 2886351887502382611249167372157419348672 896 426773589411490646279012296094457116754 897 20577796567745011399509897294327712068 898 212530507694922606264078110967000090 899 225564161410506550585730729548752 900 5578227381102853381329220632 901 65553176060358476500 902 1 903 1 904 1 905 41 906 820 907 39559 908 2104117 909 119322595 910 6836497788 911 387856232195 912 21463365339406 913 1145704985573049 914 58458992090098960 915 2828988240986296664 916 128920626685162230040 917 5495364137762788563408 918 217659373607877654985552 919 7957153341751440609057915 920 266641624975475690586867481 921 8130392488417747359560661700 922 223821118753735219090668209728 923 5515578638337373157472249847224 924 120532209760865311550152889940084 925 2311528865703206332766109374702730 926 38448483528795614356477696407045880 927 547335220781440720742939577699567610 928 6567281833148705424270963434725076112 929 65251711021072601080019938266010487403 930 525871214498452489095892241010708413776 931 3354302721129952623231277599408102148710 932 16443622435364310516483260706315148726168 933 59778745309683945218751716112044624785420 934 154197498393971832119181382900337113305256 935 266968710766122721026114279629140425290091 936 288846745406611599028905764807376047397950 937 177728686198695551370634409435847891879183 938 54700708150510237051816660270417280438064 939 7022257570437220376371351940010619374897 940 286946690388807553365742288341812693502 941 2427618232268908682398024737827053305 942 2004781613940910862745759534265024 943 35357051927458489284728359219 944 246680941259460930100 945 1 946 1 947 1 948 42 949 861 950 42680 951 2336412 952 136504360 953 8071195762 954 473402581308 955 27137189700705 956 1503748074226652 957 79836924655751901 958 4030387459502351968 959 192143363919657629464 960 8594833110404900436600 961 358469017480130806450216 962 13852450453548590609899684 963 492770192551978680662892156 964 16026949727940732311472379066 965 473149022550181745280729764475 966 12580115122505890914025749331704 967 298670480337096040794519438164760 968 6272080087079017007423785123362408 969 115280594870830398672094297896534714 970 1832564362601704693893483224841517140 971 24856811047444366334553005886559260177 972 283250574149347320635867585662406397024 973 2663287900519608794364345203862355995846 974 20231628301244877431393112857778710620912 975 121104870433201505687508913212637687679820 976 554368309585405650450021000473221645872776 977 1871165902175785700874467590385498071388890 978 4451828993593501192035395235956073883162356 979 7054164411318752267651107476620827171758295 980 6920666601112076429993481533509816274163140 981 3817892433960574886727614159497301004700047 982 1038768328282404684654140640193388617210816 983 115768227529840950675200821783675132742796 984 4008593939163959336494542025646883859512 985 27777064647406514826073417044547424100 986 17847276978048734628671487896939824 987 224453660207911529348245911051 988 929629283629590049512 989 1 990 1 991 1 992 43 993 903 994 45961 995 2587430 996 155610780 997 9486377646 998 574637308405 999 34082381898648 1000 1958001627005515 1001 108010208223149046 1002 5678973892894146705 1003 282715736719457638248 1004 13243929217537418789550 1005 580321540072810687235460 1006 23643527736924930957305229 1007 890224803332856275160845479 1008 30780305389476221044958002332 1009 970759400081776403522215067406 1010 27725556266501448544313700829475 1011 711495419274864661004389468103886 1012 16264705266394434530307732406380740 1013 328061257452606075215255800769698358 1014 5776408966774102791860205018327328491 1015 87723771733492401593133673903272350140 1016 1133360990520622161065019216891607212498 1017 12261856042918566269093994304037997650760 1018 109075761390084682170286638253394211425957 1019 780840051717626919883759609961458473243024 1020 4385379844883631018360794119892598753140700 1021 18741363059428485829899909524843297719904052 1022 58722334296217990471075555473408205388284861 1023 128841507377939990281251499187558324744257980 1024 186820190099230310300132839097289557671863107 1025 166174236846707845879018472288208441146165510 1026 82181164277159362999283326435678376687014638 1027 19764157561920148011637439543295074148728798 1028 1912014076727915553469205181644425590451478 1029 56095827546848576443815585350458624083234 1030 318347514782389620349167911681838199990 1031 159129228533205938956929197843016560 1032 1426973800141334960337316422627 1033 3508220446629891899088 1034 1 1035 1 1036 1 1037 44 1038 946 1039 49406 1040 2858151 1041 176799208 1042 11102559390 1043 693888228634 1044 42535721464939 1045 2530370796724336 1046 144835313860081306 1047 7919362366510791156 1048 411002215164098519797 1049 20125691336011118000544 1050 924538241538038362801796 1051 39619204524071675091870450 1052 1574697225437868322967820934 1053 57705182685411486727301762788 1054 1937489919117466253877506838594 1055 59206369514886321681431298432976 1056 1634807894715959203834061814713280 1057 40468067445212032827270976976725632 1058 890297483794664713393822018587390742 1059 17240239816398767738976733164245809720 1060 290695200815855728584515588883435940476 1061 4216055826375083444386860695694369149120 1062 51867049290925441542983515888218107355196 1063 532630112048649671074519130403070332346992 1064 4481447997419063898216919061857634023275658 1065 30225935273277372597871037909688856289570544 1066 159240993772865722177584782392785176382009694 1067 635228034731027069436745601086416347064898338 1068 1847356475826905131664611041075845551112664821 1069 3737372284719573912598156287861209469465052368 1070 4958354854256171062115111851959824023611061658 1071 3998178551822187207216000589576078820502179434 1072 1772372827251649672605750022662769233370436982 1073 376727565816722375892614470922894209219720488 1074 31633042723029058570890480091361979433017192 1075 786283113503244940907571842436642878890502 1076 3654187467297590902467673038944024527470 1077 1420917095007615693769948696274444832 1078 9084772906082470280831791313082 1079 13256820899888654396896 1080 1 1081 1 1082 1 1083 45 1084 990 1085 53019 1086 3149580 1087 200235349 1088 12941958420 1089 833751657687 1090 52769653682694 1091 3246904329139118 1092 192598266520524906 1093 10936343816031002530 1094 590778012450489413268 1095 30186759391761402635337 1096 1451003770838121218854768 1097 65258790889694445800345167 1098 2731286196522667089610366065 1099 105785009169658367746993825924 1100 3769365014302324260644636226166 1101 122801103881489067721952754309525 1102 3633536912449817906509544043912696 1103 96940714987143717943853320357717400 1104 2313598714502030138633524347033572376 1105 48963139461423172565320066470631997860 1106 909934253884540471687464014317677692660 1107 14687535673820835824270510654873199564696 1108 203374260357936473821823882359827042511050 1109 2381765805643908981265752161307729301448138 1110 23210010386632229693256466061265502288335576 1111 184669443613799299807913629875439327612326251 1112 1173274480057506194319941421484530718856843856 1113 5797335147156920459365269939281634781893933375 1114 21583143105899208031897346350788142722666598954 1115 58249409571836560574657981812819671521000826347 1116 108645736725994032081476636812999864993415804238 1117 131866461761780951955034917806910686239094233186 1118 96381821516695118215281307736229576116833756940 1119 38293729881082757113064704731733418973850200588 1120 7193248323587327328567855566075814669833441100 1121 524205096886479944387912455483492321373094220 1122 11038301960983454054172509789565761210984466 1123 42007035694737440090776297752988032114370 1124 12705690425974500830744278842567899442 1125 57915269100500852889977922876750 1126 50158174535049964081888 1127 1 1128 1 1129 1 1130 46 1131 1035 1132 56804 1133 3462747 1134 226093476 1135 15028585219 1136 997114999960 1137 65096464362891 1138 4138428257748794 1139 254097187981703960 1140 14964334347168957204 1141 840192869043551444540 1142 44725669185827018212432 1143 2245463772547945286134677 1144 105777346179748700627082720 1145 4651337023383620593462212368 1146 189920203117090985034103995690 1147 7161263211660000375475803364788 1148 247923699248094523281233965537864 1149 7831944044264909364088397984832033 1150 224255917955767803407075866429529036 1151 5778047016291723776872372751246508575 1152 132895081374709646890518078008836749384 1153 2704468064007891197623861292050264351417 1154 48217867849042055254316413699835235212938 1155 744836094644861524267409536343395079792070 1156 9843963221991220746926623199525218755367400 1157 109720257171492297478248555117233867965671408 1158 1014405644352972395638961386192685356104560112 1159 7630870172793921725523702692635738633544251810 1160 45661009203218439775080864249001435176192355824 1161 211572215490879519632933169536934652293416469255 1162 735010094682451031395858094418206596276520571988 1163 1840637566113419154130575756071592660842821654194 1164 3164770027155465217281872787842219460202792405092 1165 3513708772990245312578910842079188385568114744608 1166 2327652303640998366768807610017998416774531059300 1167 828798779304706367294855888043622405780598906034 1168 137573075986816869522021262238361939300153641704 1169 8700353532596947472299315707571452438099319680 1170 155191553960865497551727879347684749159494874 1171 483576275694948119873521900973928716496170 1172 113765497996386789430655826808636964756 1173 369680917704530317966313912774454 1174 190007145903074061321176 1175 1 1176 1 1177 1 1178 47 1179 1081 1180 60765 1181 3798707 1182 254556646 1183 17388337309 1184 1187180569609 1185 79872810915925 1186 5241254882806852 1187 332737658641383728 1188 20298669160336942387 1189 1182965291036414761770 1190 65506530336456835617810 1191 3429311223178237528525431 1192 168889350298558650329582497 1193 7786488805429219818113743462 1194 334394630839780125669289690096 1195 13308029316539292947464018659825 1196 488148305312923287114676868024304 1197 16408637944545825969926909023342180 1198 502331273595474384284947444580854686 1199 13912133795359148245778154670340895601 1200 346020124383779219747574913651644458925 1201 7666698691946519415283425475731491226597 1202 149977412251797299228092475874786861327108 1203 2564524285170745625084284199628218427759436 1204 37901550188880415856964194309401718139596166 1205 477996086978263730823229847781702290933074120 1206 5069456462337317323082207432685971732785593318 1207 44458053350213203517875924621527731302379422062 1208 316139830519752107909825001011176498470076544977 1209 1781345708367211394320358899779381678169048372240 1210 7738959485836743416068790847952474568900566858575 1211 25084646961022762180796685526765058150840676625327 1212 58281178995789598823303507158745109860912358592826 1213 92364791827835245979041687673775628365339201047797 1214 93796665112986905104404598444875850780270740878038 1215 56310599846878477589922556159802327487814513252340 1216 17967247102770069674557098336015670701848066296839 1217 2635224127674195841281933102761296994581639395430 1218 144615710535802103407458751589812349832749002432 1219 2184973756702385858938331007528033130948990164 1220 5574316607075668881888244081071232055005820 1221 1019951569757924299686057931458122354126 1222 2362607999269668906842182759722186 1223 720612207599809508221906 1224 1 1225 1 1226 1 1227 48 1228 1128 1229 64906 1230 4158540 1231 285816916 1232 20049095634 1233 1407490677270 1234 97504629440634 1235 6597973553467960 1236 432642444080591160 1237 27309032331231447400 1238 1649852968756852403588 1239 94904259437558450272968 1240 5172589518624411642098770 1241 265866642813019709447166030 1242 12826954745309518455281718639 1243 578140711376065709907144115360 1244 24225881083787926626900267729202 1245 938973053524551505297682532116970 1246 33482564986073773615408761244908258 1247 1092145476161032285779598448283039880 1248 32385192326627316331961719299703711878 1249 867139823668628999855780675303467121996 1250 20811355768047095995104904280013043531300 1251 444057685796318509813984376331743897601648 1252 8347776004471706661273139068535679522819040 1253 136864310586006865331579478933882941490815200 1254 1934789400076132677226810702139771753848665828 1255 23279069910388042859608501074482931350336841440 1256 234875948680169566520952807503542373151145986726 1257 1953509210714603175143958842987910969708858890046 1258 13129291856303418091251554653463955640906835994643 1259 69653789095099934700776164690229993530602450718976 1260 283689139800914008086035139727459477465207136748420 1261 857839632123097153897685479551857709362366467606042 1262 1848942261426405246444152004165517206446234151829684 1263 2700605430395001687806518361388797084009085469622568 1264 2508177559012078458766986492795458070759856936143978 1265 1364499590331926766070948392830818461413332456996520 1266 390112565401332735575174279516529168372690742026414 1267 50552761724283930074026681792481220325881791980176 1268 2407170088896816009661642387071155776404797315808 1269 30804106554291770230218859857670154992264390104 1270 64339223506422195043124172893699352092731960 1271 9155473773274275556049231672209407276104 1272 15116953443755713196538286694234454 1273 2735997880045866964359876 1274 1