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 5 20 6 21 1 22 1 23 1 24 3 25 8 26 12 27 11 28 1 29 1 30 1 31 4 32 11 33 32 34 39 35 23 36 1 37 1 38 1 39 4 40 16 41 56 42 141 43 136 44 47 45 1 46 1 47 1 48 5 49 20 50 103 51 359 52 749 53 529 54 106 55 1 56 1 57 1 58 5 59 26 60 158 61 799 62 2597 63 4304 64 2171 65 235 66 1 67 1 68 1 69 6 70 32 71 245 72 1539 73 7286 74 20386 75 26492 76 9368 77 551 78 1 79 1 80 1 81 6 82 39 83 343 84 2737 85 16970 86 71094 87 167819 88 169263 89 41534 90 1301 91 1 92 1 93 1 94 7 95 46 96 482 97 4505 98 35291 99 199879 100 729974 101 1429815 102 1115015 103 188942 104 3159 105 1 106 1 107 1 108 7 109 55 110 636 111 7053 112 66603 113 483819 114 2460350 115 7743818 116 12500748 117 7507211 118 874906 119 7741 120 1 121 1 122 1 123 8 124 63 125 840 126 10527 127 117399 128 1045335 129 6937913 130 31266165 131 84307887 132 111595289 133 51466500 134 4115060 135 19320 136 1 137 1 138 1 139 8 140 73 141 1062 142 15189 143 194997 144 2070289 145 17115162 146 102666626 147 407461893 148 937002302 149 1013544057 150 358100288 151 19602156 152 48629 153 1 154 1 155 1 156 9 157 83 158 1343 159 21221 160 309607 161 3823327 162 38097139 163 289107854 164 1558022255 165 5420228329 166 10595117272 167 9340950309 168 2523472751 169 94419351 170 123867 171 1 172 1 173 1 174 9 175 94 176 1646 177 28935 178 472241 179 6671842 180 78118107 181 723169329 182 5007144433 183 24133790815 184 73352481577 185 121568251909 186 87176935700 187 17978488711 188 459183768 189 317955 190 1 191 1 192 1 193 10 194 105 195 2017 196 38549 197 697665 198 11104688 199 149850849 200 1646300388 201 14074851642 202 88516438360 203 380320794122 204 1007312969202 205 1412555701804 206 822559721606 207 129325796854 208 2252217207 209 823065 210 1 211 1 212 1 213 10 214 118 215 2413 216 50425 217 1001387 218 17762261 219 271943644 220 3471296793 221 35570427615 222 279609377638 223 1591949961503 224 6081804068869 225 14008437540003 226 16594126114458 227 7836316493485 228 938234533024 229 11130545494 230 2144505 231 1 232 1 233 1 234 11 235 130 236 2886 237 64817 238 1403523 239 27458328 240 471000888 241 6868364515 242 82442359291 243 784467060622 244 5651139037570 245 29053438148676 246 98490990290897 247 196963172193733 248 196829590326284 249 75293711520236 250 6858551493579 251 55382155396 252 5623756 253 1 254 1 255 1 256 11 257 144 258 3388 259 82139 260 1924841 261 41216485 262 783804212 263 12880539268 264 177844207812 265 1998559329142 266 17601062294302 267 115901006038377 268 536972307386326 269 1612634990857755 270 2796235114720116 271 2354703777373055 272 728968295958626 273 50478955083341 274 277255622646 275 14828074 276 1 277 1 278 1 279 12 280 158 281 3976 282 102679 283 2591694 284 60294845 285 1260107104 286 23073939261 287 361127992464 288 4700417289610 289 49290785442796 290 400750115756742 291 2407291353219949 292 10034276171127780 293 26660840123167203 294 40038505601111596 295 28385225424840078 296 7105984356424859 297 373815860588360 298 1395731021610 299 39299897 300 1 301 1 302 1 303 12 304 173 305 4596 306 126903 307 3430819 308 86229123 309 1965662351 310 39729962296 311 696376638398 312 10334773038537 313 126391400163007 314 1233639304644946 315 9240636709048733 316 50553753543016719 317 189331187319203010 318 444560998431678554 319 577693117173844307 320 344524656398655124 321 69697524828651997 322 2783730088637429 323 7061871805974 324 104636890 325 1 326 1 327 1 328 13 329 188 330 5311 331 155133 332 4475645 333 120859933 334 2985975108 335 66085749161 336 1284220140585 337 21452679167348 338 300903913371632 339 3448856383899488 340 31268489727956101 341 215435023547580882 342 1071971262516091572 343 3603141751525175854 344 7469779489114328514 345 8392528734991449808 346 4207569734885041198 347 687448151462822966 348 20835514668765200 349 35896206800034 350 279793450 351 1 352 1 353 1 354 13 355 205 356 6062 357 187887 358 5759701 359 166382756 360 4430257099 361 106631442750 362 2277793197137 363 42371885231620 364 672369548755676 365 8890650968195759 366 95308422996741279 367 801335133177932829 368 5071520482516388865 369 22926544048209731554 370 69097496637591215442 371 126375763235359105446 372 122680472402091278920 373 51674558137433627724 374 6815174949649428254 375 156675846789962554 376 183241761631584 377 751065460 378 1 379 1 380 1 381 14 382 221 383 6917 384 225523 385 7324265 386 225377587 387 6436284200 388 167471319374 389 3903857075261 390 80138215507307 391 1422352843648273 392 21385303824735084 393 266035694591349356 394 2663042269729172281 395 20736286803363051714 396 120417032326341878672 397 494103705426160765546 398 1334213677527481808220 399 2151342943131421629636 400 1803416089912665770579 401 637883120310991080156 402 67879854062352417705 403 1183195305751233833 404 939081790240231 405 2023443032 406 1 407 1 408 1 409 14 410 239 411 7811 412 268609 413 9210422 414 300866042 415 9175396193 416 256758845499 417 6490230008804 418 145889223594195 419 2868520793257679 420 48452881236899289 421 688850846537842070 422 8048938420577395303 423 75133930134930656158 424 541224489038545084067 425 2881134828445365441407 426 10722146465907412669810 427 25922717218623692348237 428 36829510595695191359908 429 26646391731454430355513 430 7911088406942628804590 431 678995501994684947424 432 8970621122349882372 433 4830116366008952 434 5469566585 435 1 436 1 437 1 438 15 439 257 440 8818 441 317539 442 11468207 443 396343102 444 12858606718 445 385213378989 446 10500872786227 447 256745026308828 448 5546859274437846 449 104198303440813155 450 1671613240385486367 451 22435141903505357211 452 245895205172310818335 453 2138086617929577490154 454 14234799536039481373552 455 69410468220307148620226 456 234120352766414739054385 457 506498372794107934882860 458 633733225342188791877578 459 395561861210762348851125 460 98536475905644408824395 461 6818825847606806250859 462 68260859679647565213 463 24927175920361855 464 14830871802 465 1 466 1 467 1 468 15 469 276 470 9868 471 372931 472 14146949 473 515841615 474 17742765602 475 566730198202 476 16580099920326 477 438378439903789 478 10333323923322075 479 214021216147768493 480 3833262767182631007 481 58310554230935382661 482 737813327580170763432 483 7576941590240967479852 484 61311684709684762812793 485 376974819516101224941091 486 1682602747927891101317183 487 5140916421154416896762972 488 9947215830652542995545358 489 10956013336486249831131201 490 5897372121338260209360749 491 1232190106286256579604730 492 68728997852491477415613 493 521182234360413444401 494 129047003236769110 495 40330829030 496 1 497 1 498 1 499 16 500 295 501 11040 502 435215 503 17306279 504 663965875 505 24138070645 506 819092121497 507 25607633590917 508 728447253566887 509 18619601965027302 510 422051141636443440 511 8363210390611758598 512 142584681145310712749 513 2053873601831583442886 514 24473591205895748252707 515 235270616826289666305077 516 1770310322722090348465035 517 10045457690698595233154517 518 41018842384954264611378499 519 113466911382924355584689202 520 196273699610339504161246239 521 190225415231163287547234704 522 88272364939549285890770417 523 15464967370014799749521948 524 695093407402972543497125 525 3991843706193323086927 526 670024248072778235 527 109972410221 528 1 529 1 530 1 531 16 532 316 533 12258 534 505061 535 21004614 536 845963781 537 32415507920 538 1164796136146 539 38766335483459 540 1181106337827407 541 32561745972568167 542 802564213777750236 543 17458129791019845006 544 330435413261218596763 545 5355417273665162872392 546 72968388168913608404811 547 818049785767659121095678 548 7355811670295515244546207 549 51434312465474564456213211 550 269198931216350180869766625 551 1005110067757966011029167119 552 2516148174135941267549278177 553 3889501631490577690592176482 554 3315952095645139937605885825 555 1326122297694134979738064238 556 194758157918218795537119274 557 7052062762897326421006689 558 30664182018582447367292 559 3488335421432305163 560 300628862480 561 1 562 1 563 1 564 17 565 336 566 13607 567 582933 568 25311933 569 1067761995 570 43015916661 571 1632003713725 572 57624751846531 573 1872856004170747 574 55425330372284096 575 1477088446712863627 576 35034649143068079643 577 730177839165403737861 578 13183089369519301310218 579 202884611419623042616003 580 2612326487404875778202804 581 27532887261503080749414276 582 231415122541457016211413556 583 1502808199102995332511465722 584 7251139488665107942103176144 585 24744752394161099459699842722 586 56037087017551812218604865873 587 77383924515496537762963352173 588 58015225953511387754916554321 589 19990310818732512847470626021 590 2460449879132865174021291629 591 71757373744300281890967453 592 236200087018969691585638 593 18207750306892431503 594 823779631721 595 1 596 1 597 1 598 17 599 358 600 15006 601 669553 602 30296505 603 1336046011 604 56458821147 605 2255630120893 606 84236709244303 607 2910026493425797 608 92056565797556043 609 2639476395635390121 610 67860145932718199452 611 1546375201816321498009 612 30837375730856978263440 613 530498190656953266856037 614 7745283042724919052398255 615 94169630086902450121617679 616 932443926612855329659978421 617 7321510435545114755009810437 618 44135114819865907465412504989 619 196236260319046557836000621402 620 611823043618386829771408410681 621 1252970358265248772613106366747 622 1545263968975780666641008717848 623 1018483947136134141524898278844 624 302293880934802989259953131781 625 31175463127854840421695834651 626 732168197372160299988699708 627 1824081782593545426108365 628 95265743510783634176 629 2262366343746 630 1 631 1 632 1 633 18 634 380 635 16545 636 765419 637 36039586 638 1658296636 639 73353201545 640 3078581656481 641 121260563131290 642 4438246113634266 643 149515602041251796 644 4591940245470956974 645 127302681687095631762 646 3152266671269105262619 647 68920833529623724941255 648 1313599423428405196658581 649 21512142202514522059551082 650 297726041517751970123195754 651 3415811146349494775646672903 652 31757195456667116559888897418 653 232830768701272050555036814051 654 1302284020651218947511759844737 655 5333670751555249261498400947061 656 15187812694112042618177983063237 657 28119140494022265154058810726480 658 30962360129574601167708682989309 659 17936653169135476741807991362719 660 4584797618299025161182109597917 661 396102181318638182423686537125 662 7489859188335060162645023628 663 14120687103602483968357429 664 499571666960296360737 665 6226306037178 666 1 667 1 668 1 669 18 670 403 671 18137 672 871305 673 42619964 674 2042878228 675 94407829386 676 4153158157825 677 172100775571037 678 6654293568704892 679 237916151480391734 680 7795930615272123725 681 231979015357116448280 682 6208088182660676272364 683 147859859756168089391382 684 3098300537531491765989210 685 56387404854376362102905265 686 878365601571980603157463730 687 11515862817843623500326388270 688 124602237008055072718497629839 689 1087158471329262747853721726521 690 7439116815813245875608994038270 691 38592392943614702033256662942796 692 145546066291784198448378805523335 693 378408890486066243458726867120326 694 633203808047109233319697422804453 695 622359547936924025010867173866154 696 316818628701618559150702111776339 697 69728168552185217696784607783012 698 5045704622146718326574525818747 699 76804446701962641580120756015 700 109560096390103058593105474 701 2625323972929619823714 702 17169677490714 703 1 704 1 705 1 706 19 707 426 708 19878 709 987745 710 50131011 711 2499076244 712 120443899040 713 5542629835739 714 241074940887851 715 9820792500032229 716 371524707760509244 717 12942825344346947838 718 411681267562219266589 719 11849563450578025866333 720 305701774860631642297148 721 6995448309280333869062772 722 140355910174747473067831967 723 2437214052327500965660237094 724 36088397570769705456261212141 725 447945963931039924494126679306 726 4568668090616571915211839885471 727 37392575658504202256315918346109 728 238713753148889885191690423206939 729 1148221212247229160891618922325244 730 3986318654364412979862165053234684 731 9460373652565554857634605883132712 732 14304135593092847303311641784336814 733 12546758731990839877686088027263073 734 5611490871933528937648063449377476 735 1063207044195141173671775075375607 736 64429978177966555979443485814931 737 789380815864515445692501340037 738 851877611027329336857850673 739 13824210238249314652755 740 47436313524262 741 1 742 1 743 1 744 19 745 451 746 21676 747 1115563 748 58662899 749 3037193897 750 152406976984 751 7323007946860 752 333609409670848 753 14284269808598544 754 570183115240060363 755 21050710025544990295 756 713093644624697589660 757 21981432648712939343258 758 611190066748197421930700 759 15183659659438971797164861 760 333515040770200942761444844 761 6402221940954114808104100088 762 106000105056434226474106491093 763 1491110375123128479045457832379 764 17514065938068121706096869668250 765 168304458664153096858855243155012 766 1291675444094792118843727664642193 767 7690628282189710016849366373086348 768 34288396453516767156673302753292383 769 109553164877457932172815121569846138 770 237264323408776426630721447059331628 771 324088222100871497430427048693412528 772 253641743106194020937379286158291660 773 99647911672500729205519702205586640 774 16251001494562033058550122315523318 775 824599665552818132860410664593498 776 8130499783500623726522249512547 777 6637097229439761044585852515 778 72932745871813812365185 779 131290543779126 780 1 781 1 782 1 783 20 784 475 785 23632 786 1255329 787 68321847 788 3668590521 789 191381650160 790 9585018323267 791 456467197734392 792 20497167552052880 793 861130222540564797 794 33595112985779075538 795 1207977042539785104979 796 39725220139174221270255 797 1185145448065362852032812 798 31797215672556746827299414 799 759958710663992160086692305 800 16010635159587668143489217742 801 293854397229734783889961240424 802 4636275284982440093940059376713 803 61927645803324726212684461948756 804 688003986786202829465042909541841 805 6226980592550654196485415035119686 806 44797124223127304402623832939391017 807 248682005407789678626355529677468700 808 1027426100083742659245238162685504787 809 3020337696526484499575893813011418595 810 5968162422114907010818892641961214583 811 7363163622091360368054392403475780470 812 5140826855328251904187322292479190223 813 1773828613102008803137861750938633732 814 248961652276428937650155803775507520 815 10576213140922901193947584098314349 816 83912405953710009250208767269501 817 51809278885627775315049874558 818 385465825860051364900321 819 363990257783343 820 1 821 1 822 1 823 20 824 501 825 25648 826 1407917 827 79210175 828 4405786903 829 238605197645 830 12436299640548 831 618011838453124 832 29044473251875299 833 1281311922276120143 834 52683442198516222574 835 2004708697224792501399 836 70089565451984551811691 837 2234638485569531774586323 838 64450544854859428044377648 839 1667006611552011656901548884 840 38299858253359296886937474869 841 773398809825661593331288138965 842 13563891349113802095529426982985 843 203828569034087054139385142237999 844 2584058282489492750358338327281348 845 27143830978222526135903597409651677 846 231306828335188676100020519589820389 847 1559356370667226447858302516238634112 848 8068802368404224404229179283964618844 849 30883894627160609924739406441533498918 850 83516165238096445580690016899187867733 851 150538945081494037338416831990163622737 852 167721697567761796940387627378506359967 853 104447814325960315376162188501513414138 854 31647973136623382150887636443667979898 855 3822236943499792391754032732148547373 856 135924198423870362412550466591367957 857 867691656643092951230240583642916 858 405155119147655712410810736348 859 2040750644353202854667061 860 1010748076717151 861 1 862 1 863 1 864 21 865 527 866 27831 867 1573933 868 91447899 869 5262504206 870 295484413982 871 16003835191679 872 828511485449389 873 40675713321838686 874 1880284225736428090 875 81285102038335256864 876 3264324781346789254407 877 120956620819945492107996 878 4106479687534747702097859 879 126790845219773751992924640 880 3531972496260712911243530063 881 87999361348884364791714882615 882 1942255938663675512276213043668 883 37570708675050084494913330601574 884 629317246833857399414698335436074 885 9003350336305612596635183457071911 886 108292043449604172343304133519943269 887 1075178768251826939926778880790395761 888 8623790801222767237919106150974246420 889 54465703320771305982195808862663406222 890 262634742909724016792750827458343198465 891 931104340341030026705954065756567481547 892 2315719813760311429577858379041196664742 893 3806984635524111680928904647998413322050 894 3829734465631431148689064687243820561176 895 2126949080997627597568088248932038148924 896 565866071841943455066115355669910265503 897 58800792099424026151725436549752038451 898 1750229003660741333620429002998081019 899 8988575495165396128725969154319840 900 3173795687523737908265199969430 901 10821749131786827937197199 902 2810986483493475 903 1 904 1 905 1 906 21 907 554 908 30078 909 1754303 910 105150133 911 6253778232 912 363611110043 913 20436642602243 914 1100487464490785 915 56343141840957506 916 2723831232082854406 917 123531889521352514979 918 5222535611020292296449 919 204510776984672955185238 920 7369364200896691791580057 921 242675538427613396373141036 922 7249442767382962132644840849 923 194895722846398092329985760087 924 4674381260864746050467665227467 925 99052850794650674790883852199304 926 1834546693692693992621843087013063 927 29335837144176417498189363440422323 928 399410996716584791384386749908625253 929 4556384937457960917114266443552626150 930 42745391866105741636398201132795707179 931 322619593788576881220848674863680326445 932 1908444434343715802721315168670264337244 933 8573939146721424434767460801767884995227 934 28149156577171818987470816637031973442284 935 64376275939617982947403459297842937510724 936 96509126560576444193012509503070239529842 937 87647569631977869780417635747447993546751 938 43405909368437724078663272943907292292711 939 10138237612714813486309497029794739204837 940 906318962652829025614769988232796576559 941 22577730147496776696394318235355893013 942 93274263916695426555442536409217023 943 24902500552445057293423269105968 944 57474328023454519417085644 945 7828986221515605 946 1 947 1 948 1 949 22 950 581 951 32501 952 1949667 953 120451529 954 7395998650 955 444781270972 956 25908729853810 957 1449112256024131 958 77247049316597108 959 3898439147417645859 960 185106331996232811096 961 8219576863164062710127 962 339278132283328270133979 963 12937828540186613449716788 964 452867057346444679144560486 965 14451693128249495061398987689 966 417364889408429908671078325959 967 10821562811689474694417680038903 968 249700970099251834118335577347527 969 5077632239518740059002960863418488 970 90001948964372446821442391363138882 971 1373423104574953718676762320810152022 972 17789581705638384703678867677427112539 973 192417066362280539249359298957125821756 974 1705222032048926340466889461479804381463 975 12107714780859040376138632337525328377910 976 67068918533651277470344808080031597718056 977 280678816476303693150238589470082377978794 978 853212259658228753532142360522433935899329 979 1793994113385808928448269484043707460027690 980 2452154355418946169669408096619756911070890 981 2010228982878107334071445678968595710417294 982 887609948853137676598337601683337516982271 983 181988598718083173383425011994403968830760 984 13994810180132028414388638189167655077555 985 291750907694302197058078768313386420556 986 969484102899038656626418818237090406 987 195694482463383232188620546823293 988 305694208364719359236765672 989 21835027912963086 990 1 991 1 992 1 993 22 994 610 995 34991 996 2161003 997 137480881 998 8707032446 999 541012491463 1000 32622344759766 1001 1892661678512438 1002 104889217048845441 1003 5516788961526159334 1004 273739184715142987761 1005 12740238267297471280894 1006 552998816683937971991733 1007 22256302250188738681818053 1008 825557294438908029587450917 1009 28044527304925818475704367082 1010 866575242620494363240679076445 1011 24178542835190011232120637301850 1012 604267699217737873493232936150135 1013 13407576817330604341149608285358717 1014 261516734851839028434886063266935701 1015 4434577843607758350171486244940983634 1016 64556544201932329110071040255402116712 1017 795263388095641682727662332770705830471 1018 8153611096461671772392506874857289397732 1019 68241992653415384829885888512744958357615 1020 455742183129395398134733508744555511652235 1021 2363547538483123359052137875935664953949986 1022 9212209159522364890097932571392684269949403 1023 25924141351367748129909807861642187262684396 1024 50108179992178160561645531799351586742113093 1025 62439869737742406607007788038774941498177921 1026 46199055164141497138567059337827290648673454 1027 18185649278808909352952312701316264786997052 1028 3272762521883109462576488111272704447244523 1029 216471232217747203696367672142292090296541 1030 3776182789735996080098615828071097886551 1031 10092357429930714516548636728556676981 1032 1540116617654416237866753770546233 1033 1628199386072350808389619813 1034 60978390985918906 1035 1 1036 1 1037 1 1038 23 1039 638 1040 37666 1041 2388985 1042 156388187 1043 10206263194 1044 654565629814 1045 40811525652903 1046 2453026984151367 1047 141135648567142618 1048 7724454261614928411 1049 399841414697818856629 1050 19466987510573208999563 1051 886622047699585890714155 1052 37568333581293738007816573 1053 1472621262811483304233641602 1054 53084775964386876010757095413 1055 1748721203050238870587045220779 1056 52287391465709427853809072264428 1057 1408627846676027679589505440229909 1058 33915868883896478914819868199233914 1059 723310110419199940366896202506811832 1060 13527425355181519227480721900071539795 1061 219372863376499916438765599758935203968 1062 3045621447881739421686087293679501324751 1063 35673001667106766622546082521012642146524 1064 346605716658170139586111237493746015704231 1065 2739102383442647357748626245905078896412161 1066 17201952072902525136342912842023991786815063 1067 83508850826100081130450483303357212369544812 1068 303091504702594429759894551622444762522420701 1069 789485887280336226318506936097991692140669012 1070 1402591744587996736928000830794145185939588609 1071 1593156301783524138797659057624214866909126668 1072 1063786197968457660753879652979627798830451780 1073 373271186552557064571032063104332335061995722 1074 58956614776804081818124832090592573586990205 1075 3353844068267801294657649329867385477090319 1076 48951697672681496491352370436465353004001 1077 105216851243229769842791041088349699330 1078 12137746848102608696514040941595907 1079 8683749265048395159234721319 1080 170508699155987862 1081 1 1082 1 1083 1 1084 23 1085 668 1086 40412 1087 2634643 1088 177316685 1089 11914723955 1090 787964280998 1091 50745983400422 1092 3156292237626978 1093 188289825017574143 1094 10708017001561024345 1095 577300718889636289341 1096 29349797108407317903629 1097 1399798578584247568489293 1098 62304982318233686971072588 1099 2574309952089403892077580306 1100 98189784029847166548521747099 1101 3437067321933710665133614299400 1102 109722675400540834410209549647440 1103 3172778880274999698080107289607304 1104 82489140101967106586617375488038373 1105 1912585568616035786276746449518991471 1106 39190100054916423016027069844592020339 1107 702524107879987150542390468489151309738 1108 10892145122296976177708173464411475013270 1109 144176723920913253167297270594538266933253 1110 1605268984510750461603635986997030150728884 1111 14777719728428304734484850400727503390611419 1112 110246920980626238224957075120258846230369161 1113 650970864598173846459959509652252589376670492 1114 2957717485795073222796105730088203849456766818 1115 9994858324431615111986010240970714585519263624 1116 24094594461579225784762517146885528445597007537 1117 39340184210628009526385152313555798513122695280 1118 40727594097477989423337678593355309547419073523 1119 24539456261694664294787452664772081902549713971 1120 7674820665620622869932285113573389031923610824 1121 1063801384764530146462457589263139680687261088 1122 52042733836720943471788578170920738085993764 1123 635512477728382500791114230955460684432243 1124 1098471206381481488112082026655480206029 1125 95786451463618803877855754792689634 1126 46372486518340391608242312162 1127 477355090753926460 1128 1 1129 1 1130 1 1131 24 1132 698 1133 43352 1134 2898687 1135 200432690 1136 13855136335 1137 944019089865 1138 62735321629147 1139 4033383477081835 1140 249177851560902245 1141 14704843165492976311 1142 824478025883045943756 1143 43697103058393890066660 1144 2178350426261273234861004 1145 101637947756949671104978361 1146 4416197071730550676787145701 1147 177761270225994024985184238184 1148 6592301019588310314469259904024 1149 223928640558503201377695833075027 1150 6923481166634202512068555389747630 1151 193516130139133005381338872063854159 1152 4853352204920152623303591551414827993 1153 108321971882973993249845273862176310216 1154 2131860540296485678615397625768233963825 1155 36619074738249395901983153197197475784658 1156 542659824570961780460412393643232927163407 1157 6846900754285714830044525250916918705930568 1158 72450619984421223265008136710581456154764320 1159 631801896200494772765879023947372656675510507 1160 4448874435687642216986184821753071049565066984 1161 24694574927012979937952855353214120806943291209 1162 104996290067587513100503916254664875769807928225 1163 330304866214503736985647290033195534874723763910 1164 736847373010788699035234648226736122152312146751 1165 1105543158301001755552108453286621019340642593190 1166 1043058604033918053517790782416307442760848264487 1167 567053361765923572349249585112781360796387362357 1168 158060126189362550963340763748839327446156440389 1169 19224876349357174350184175917770583177172672183 1170 808759643949581361760159241070502739428857356 1171 8262127221845248795864524531044800258620657 1172 11483513123194170150041119224824457885832 1173 756877520165844288682531283879184022 1174 247937786089684528351262617770 1175 1337946100045842285 1176 1 1177 1 1178 1 1179 24 1180 729 1181 46366 1182 3182197 1183 225894509 1184 16052053086 1185 1125849363830 1186 77133628467674 1187 5120795655838705 1188 327246992686218162 1189 20014792180994969897 1190 1165445582677108149656 1191 64293295417031215968233 1192 3344327393663410166596037 1193 163257889851010040657118195 1194 7443683043433973458823393961 1195 315436342001135715745134365106 1196 12359734296313007699381981716946 1197 445360289057612119495515708128623 1198 14671811259056660183648744139880677 1199 439124165081521376976890577550482803 1200 11858758215709209175081066906963067009 1201 286790489614911195808267031919309637252 1202 6159464634922764622115235771822945904905 1203 116396896077886281136182908959712211451664 1204 1915302502609230279720596887993835566250529 1205 27121999807089177709760864824795554648688855 1206 326121313202930008053327078429659439840628382 1207 3278976723294555102014442059857392916172770124 1208 27081957010859507657898731963813223453867410788 1209 179965874907313112989274210884507181983330221181 1210 938933420293361462022408514658782249995578885388 1211 3735311580181889634723696328095373332444058129532 1212 10937955341456891598741086484219980983766023709048 1213 22577188059880262063229232187424022899765934296695 1214 31124673828326338020143023517918516490939692293959 1215 26759457965889225014990923129786632135491797959090 1216 13124824895585457048896383480026002818955738147895 1217 3260256214433608595787068848233679426047965551382 1218 347943796603351354204364132598421705832547191787 1219 12586090136696722115882462236079486410555172422 1220 107558098119091248665099447062028885511851203 1221 120203601518114754125959368456571048146127 1222 5987952179493576272401477741950461420 1223 1327185540581249236843815643256 1224 3754194185716399992 1225 1 1226 1 1227 1 1228 25 1229 760 1230 49583 1231 3485919 1232 253885613 1233 18531896695 1234 1336910210135 1235 94344445644709 1236 6461404710929487 1237 426679229725801341 1238 27014169025893665408 1239 1631515206471055071521 1240 93549283779952143257415 1241 5069418475939724430113933 1242 258457390227403389662951189 1243 12341344412791997206803194965 1244 549360800075064861564142612570 1245 22686676109268101773108284679189 1246 864738961668381105311252246234264 1247 30257886598383126127883274680922395 1248 966257023297387300065372209964826346 1249 27983045593744001358103554929091941303 1250 729859555817427609133440807679962981065 1251 17014474479460092672860348978898526025061 1252 351535907768048116876306445163909645947113 1253 6376876538588357814725347251635364051806580 1254 100495658049118216525523611525414993956722369 1255 1359571781253676547245166583213418008828896462 1256 15576374998143944657301327571129653482244326157 1257 148785397397053296857414645654242296509396593310 1258 1163685517783591800265702491754507090932570194907 1259 7296650605213122863169439184763168106099306274967 1260 35776989858065193852481595988554093917190141270156 1261 133156603830967725834602407512840597818002189872144 1262 362904099738739322512772003657528969348821547248333 1263 693030157898886595888849397206063877836487304327725 1264 877774096849472969182753676633676336391613385010733 1265 687633031355648651821018866131521276629214871928621 1266 304255670949670967195939192740334165209879556128336 1267 67347888247881091434086910973334488874179755799551 1268 6306189441481993931423917723839430327181683870389 1269 196130950087599772298107954121948984032990722566 1270 1402011718222794332483900150562071215538268563 1271 1259773356766299582756679692005646731498315 1272 47428509884083125216936890832776172189 1273 7112232330909943896243480168192 1274 10545233702911509534 1275 1 1276 1 1277 1 1278 25 1279 793 1280 52878 1281 3810983 1282 284580285 1283 21323111946 1284 1581016388123 1285 114826151614821 1286 8105371410353649 1287 552521621141721243 1288 36172266202210133087 1289 2263113167400039874637 1290 134694018429337281864536 1291 7592678964399707020981624 1292 403622019317477002743485584 1293 20147037008266699449008925663 1294 940131835043966344345113407325 1295 40824745978238522885151122563538 1296 1641852253474779685867477950089092 1297 60843432458268565673263241717605087 1298 2066334724858492663988730944480477716 1299 63936159899833019557904749207909304487 1300 1790938980421908692965771760215002033761 1301 45099358226668600578970268505090837929603 1302 1013147716951317473903745068851454017804326 1303 20131704011502129355606031795847393214183866 1304 350473063767215915675436636886875941282500608 1305 5288636632318262562147409930668241337612869683 1306 68341538463014576155844061676291702099681652040 1307 745898044958185467034180802052972001999541650132 1308 6767665229188608711752488232068876194687971067189 1309 50116958907799010889866680613420089028991869813604 1310 296478238976195111057397977595357755413051292664372 1311 1366016435866426979738463660731631786787811760425699 1312 4755906190520250191889485538458195983409376792299174 1313 12062511079332788540747956211514603181620485753087235 1314 21309998776177849579332031181423748849520090469616057 1315 24795433755018545831220089004156035542763823693145110 1316 17697500351266009282741226656960946990689155731381096 1317 7063613503117939769111327887623483027874875793645203 1318 1393185323794569240734333254248455303925918437890539 1319 114448264093823872023335170911158087523240446630385 1320 3060266002117046462452646981109218339215194561377 1321 18297554033026596749583636896280191269048492593 1322 13218335511642018072644959433552919702880900 1323 376086508501553242033474685450050130785 1324 38154493233250210721388251048547 1325 29650945107763261531