0 1 1 1 2 0 3 1 4 0 5 1 6 1 7 0 8 3 9 1 10 1 11 0 12 8 13 4 14 2 15 1 16 1 17 20 18 15 19 14 20 1 21 1 22 6 23 53 24 61 25 68 26 11 27 3 28 1 29 25 30 159 31 267 32 295 33 97 34 32 35 1 36 1 37 93 38 556 39 1184 40 1339 41 694 42 242 43 28 44 3 45 1 46 346 47 2195 48 5366 49 6620 50 4436 51 1762 52 371 53 48 54 2 55 1 56 1356 57 9413 58 25400 59 34991 60 27497 61 12977 62 3650 63 634 64 53 65 3 66 1 67 5681 68 43014 69 126787 70 193995 71 172875 72 95233 73 32706 74 7302 75 889 76 86 77 1 78 1 79 25389 80 208089 81 666796 82 1121871 83 1116567 84 700526 85 283755 86 76357 87 12656 88 1524 89 61 90 5 91 1 92 120377 93 1062194 94 3682499 95 6758188 96 7426647 97 5219231 98 2427974 99 762832 100 159677 101 22829 102 1861 103 126 104 1 105 1 106 602752 107 5703650 108 21293314 109 42352508 110 50915458 111 39608013 112 20738540 113 7466123 114 1859945 115 319423 116 36697 117 2776 118 119 119 3 120 1 121 3176342 122 32124297 123 128593122 124 275702208 125 359937304 126 306986701 127 178391298 128 72395577 129 20772767 130 4216820 131 600083 132 58152 133 3730 134 140 135 3 136 1 137 17566255 138 189278175 139 809303202 140 1861589801 141 2623415990 142 2433944594 143 1553484162 144 701018049 145 227192837 146 53204674 147 8974035 148 1076296 149 88948 150 4973 151 151 152 4 153 1 154 101698572 155 1163936693 156 5297427970 157 13020014664 158 19705097811 159 19759089755 160 13737881244 161 6819328372 162 2461169690 163 652085241 164 127049653 165 18099298 166 1850817 167 133672 168 6131 169 219 170 1 171 1 172 614968313 173 7454221966 174 36000032024 175 94200603171 176 152441419496 177 164318664395 178 123611156770 179 66918721303 180 26600152925 181 7858426447 182 1734612959 183 285731842 184 34807174 185 3087337 186 191496 187 8354 188 181 189 5 190 1 191 3876049219 192 49623991562 193 253582159611 194 704163202456 195 1213802701239 196 1399993295372 197 1133079779455 198 664312040215 199 288276208927 200 93895842350 201 23135745313 202 4321820767 203 609786276 204 64327063 205 4970048 206 274989 207 9917 208 276 209 1 210 1 211 25415039422 212 342803856835 213 1848700671667 214 5432066971207 215 9940431483697 216 12219306645644 217 10589173590478 218 6684326316726 219 3143854445680 220 1118837321664 221 304212956964 222 63492957419 223 10169897385 224 1243266310 225 114605552 226 7816135 227 379353 228 12995 229 233 230 5 231 1 232 173056754725 233 2453450963493 234 13930056881373 235 43197087624253 236 83668170067710 237 109232189282828 238 100937922732875 239 68262982746523 240 34590132436423 241 13351280407378 242 3969327253994 243 914893917518 244 163862184825 245 22758509159 246 2434026325 247 197864252 248 11965258 249 522013 250 15518 251 304 252 3 253 1 254 1221727353304 255 18165861436621 256 108350171357436 257 353749305569126 258 723270184754341 259 999771410101096 260 981591099500917 261 708193904699476 262 384660953419031 263 160048983784413 264 51638294897821 265 13022182457543 266 2577437886376 267 400565630808 268 48708510803 269 4596488171 270 331936223 271 17941388 272 703203 273 18885 274 337 275 3 276 1 277 8928841908003 278 138963313835207 279 868938838123742 280 2980365282491641 281 6416809839925296 282 9365567407399865 283 9739007150423073 284 7468339505979883 285 4329327774987131 286 1931748040932413 287 672179420611015 288 184055379802417 289 39879705275631 290 6853140874380 291 933062783537 292 100175972452 293 8403672204 294 542754104 295 26374128 296 935314 297 22502 298 406 299 1 300 1 301 67460319113576 302 1096913123930844 303 7177284889817721 304 25809641434066592 305 58387161922326945 306 89757856290679173 307 98578312700968511 308 80088662855050242 309 49362816592051564 310 23515782203660531 311 8778536910870112 312 2593507095707555 313 610438496619463 314 114892541314647 315 17305817345333 316 2081496341546 317 198776140657 318 14922459581 319 866967878 320 38125891 321 1218385 322 28219 323 315 324 7 325 1 326 526231182206543 327 8924287606709270 328 60996266068544667 329 229541794720538756 330 544510292066233259 331 879687724488089873 332 1017819326624228265 333 873561107610891591 334 570583246401085404 335 289094356584733812 336 115258390062690704 337 36544216383131506 338 9284106290597937 339 1898971198134376 340 313415798937917 341 41724026733841 342 4466042044057 343 381857870874 344 25804574417 345 1356275433 346 54124776 347 1589571 348 32032 349 469 350 2 351 1 352 4233141440806336 353 74755029709811551 354 532853885976593887 355 2094878611555614281 356 5201237868596824488 357 8812731307391034743 358 10717610863289866301 359 9692573049839444136 360 6689471783049132266 361 3592635600409906765 362 1523777322680012773 363 516134435828046758 364 140767051300283971 365 31088039911442167 366 5578054846371057 367 813993143014993 368 96476624787219 369 9250017969777 370 712289082312 371 43559978301 372 2080863228 373 75795455 374 2034897 375 38126 376 482 377 3 378 1 379 35077332055624019 380 644081035717863815 381 4780692373266908654 382 19603914821966932308 383 50857069179010383816 384 90203932621406309121 385 115069791107337651160 386 109400192482765337059 387 79572970755758466911 388 45164557805799318744 389 20309504902016608498 390 7320114446172399154 391 2133353391929381308 392 505933488991073864 393 98045769683981106 394 15559529075479794 395 2022201072507298 396 214770707773597 397 18552723351710 398 1293431411335 399 71927235714 400 3136675418 401 104687449 402 2582287 403 44727 404 519 405 3 406 1 407 299102701655675569 408 5702560466417468359 409 44014012971952854783 410 187975523006541067025 411 508724637730409455246 412 942934088139385638284 413 1259351154742263437540 414 1256062012556486174399 415 960586301630110152277 416 574686370394181269971 417 273160468130834816879 418 104402784604639289590 419 32383608347240891222 420 8208477680892328056 421 1708620824042557934 422 292939756326044687 423 41415696750351772 424 4824829251922623 425 461844106566192 426 36133674559347 427 2291589772738 428 116384358466 429 4651910494 430 142790985 431 3244928 432 52569 433 514 434 5 435 1 436 2621961240534420623 437 51838249584704170773 438 415499032534893881128 439 1845605271598398827183 440 5203007514255100666162 441 10062099301469461493675 442 14045353449031514833731 443 14668213377453390816832 444 11769584762028159852205 445 7404367261830129716774 446 3710197191676729870046 447 1499142623120055249483 448 493180133062444740241 449 133073912217863632619 450 29612350967805635407 451 5454463274187384668 452 833319782626193506 453 105634296350336377 454 11094612628248346 455 962160630122479 456 68501739096753 457 3969100224156 458 184832662883 459 6796564455 460 192432638 461 4057833 462 59535 463 659 464 1 465 1 466 23607685619951079823 467 483422532546163281039 468 4018917376977882600918 469 18542802949478017983255 470 54378855339085270107130 471 109562336615103896947807 472 159584918201354015155159 473 174204543139096179281886 474 146374803946884569630867 475 96626389936168311060318 476 50919577152586608167542 477 21692309158124242826071 478 7545349947071277504827 479 2159645493051707094426 480 511665532350037672814 481 100772916145918599849 482 16543975125139813497 483 2266754951011882981 484 259116742947167752 485 24662750621673811 486 1946887902005521 487 126676786037197 488 6732309854673 489 288511262794 490 9791953082 491 256729595 492 5004273 493 70688 494 544 495 7 496 1 497 218139995852862756494 498 4621318894101742410274 499 39802226238760644889147 500 190522123415468669485277 501 580474564177265940366309 502 1216795715546509626394674 503 1846692024037332252967279 504 2103724199694113510175181 505 1847799611832519055211997 506 1277447079509601608504943 507 706435348124506892562839 508 316530269146200894299978 509 116094313598694945859200 510 35138089742781880265802 511 8831965644215137066252 512 1852275783362066317593 513 325202988740522400792 514 47889208650227759444 515 5918207246995279901 516 613223166541002319 517 53141787177077266 518 3834903848601661 519 228935797971879 520 11200191320367 521 443181488404 522 13927591530 523 338819662 524 6169914 525 78512 526 761 527 1 528 1 529 2066939396744435574140 530 45253613447811062158195 531 403348723573612870642659 532 2000767940650373516223266 533 6325530462694177238406050 534 13777827164123456199174409 535 21757518138432419404367806 536 25827792081265098609669390 537 23676165083284872929317140 538 17111488928491445159656531 539 9910733988871651909179933 540 4660384712235126939569197 541 1797943911245009031568994 542 573861983876954310949483 543 152545244878669648087272 544 33945069368611365210831 545 6347126018564797121298 546 999726107422983021638 547 132808916087553273849 548 14879904232215047725 549 1404077352827204238 550 111256888095694510 551 7368118235369760 552 405020780847802 553 18300977147677 554 670702077358 555 19571476452 556 443284536 557 7511432 558 91376 559 691 560 5 561 1 562 20068130044683079388303 563 453620267936364104548733 564 4179844533419649815949005 565 21462956650739766242079222 566 70333707445759891704036633 567 158993149558754625836320094 568 260918680832934337263064281 569 322307619986210383819518520 570 307897448602401763971883146 571 232254795556987853055190601 572 140635390236902198435229842 573 69266652538317256998198962 574 28046585308580311829307473 575 9416783465192638116950771 576 2639949493354758581604172 577 621339529626645173806688 578 123284518883560019705041 579 20683296183207710447851 580 2939335243809050493712 581 354066656630073158248 582 36132416076570756430 583 3118102083767937947 584 226793033609113554 585 13833158433683796 586 702483894538067 587 29406817376639 588 1001010388464 589 27196128328 590 574703898 591 9116095 592 102825 593 802 594 3 595 1 596 199511340534584849223252 597 4651611464294144840937465 598 44268096942667233812144366 599 235069194840867895475526375 600 797597330913973055325950617 601 1869148323825420629672800758 602 3183841233131597295426227383 603 4087425003963242897220318499 604 4063481209448208152748991017 605 3194395258833419699512244578 606 2018920475565936176125351907 607 1039632065082164352388009453 608 440930637665613651455646661 609 155388527584181494796138249 610 45828144926302960504692366 611 11376311074838900349912977 612 2387678179967017695888746 613 425119801447297015549283 614 64357510309286325802098 615 8294225551373557366953 616 910154034195896142250 617 84957208756332280088 618 6730932064119232464 619 450985173760547973 620 25418025955590607 621 1196115464879703 622 46518913192561 623 1474702485220 624 37395386315 625 739093978 626 10985381 627 116399 628 853 629 3 630 1 631 2029652419788217128553925 632 48766454014584490983910495 633 478884777454390809846833963 634 2627228472627222021149236049 635 9220756049768850523196373437 636 22377676843197282802087515248 637 39520183765083170910044961123 638 52666322860539908138837269736 639 54417481772107609382888953544 640 44520431706071197520169492253 641 29324880972689638873810631570 642 15762000279570721355748954286 643 6989532439659767054843080631 644 2580177567933670809184197537 645 798749559780229328641989645 646 208605656269692119828605412 647 46181395443171701321081176 648 8698280491470356873112504 649 1397613816854800832889177 650 191897623506330498956120 651 22532147771464870907255 652 2261905530463332504950 653 193868563243097976806 654 14151511077785387001 655 876309952705247539 656 45776335310165560 657 2001760637575934 658 72519548121232 659 2146264576903 660 50914822256 661 943250061 662 13160853 663 131487 664 898 665 3 666 1 667 21115275947183394638536013 668 522389607279153645633154798 669 5288723843375666568313248788 670 29949431912688157610879700883 671 108624769247992084370661256012 672 272731590125964065077315103323 673 498862290388261551973044056937 674 689328571307479424054882664700 675 739384936746988814226782656018 676 628729985290623275652147248477 677 431005816221804580384856694514 678 241442967773097051863857281450 679 111757441664141016029791291475 680 43135663898855791821450657959 681 13988323543594494024419554239 682 3834845912074761133206466063 683 893220220385341304162596472 684 177467827693197791991904437 685 30167360783619208577552470 686 4396670702199668581952568 687 550055514806328299655401 688 59091059360628917722647 689 5447491664935424865345 690 430240661426396266000 691 29029711647932701412 692 1666388140267290247 693 80906084307950171 694 3296309177241022 695 111511563520546 696 3088151853152 697 68682010843 698 1195207471 699 15668767 700 149887 701 801 702 8 703 1 704 224509611825064162927516170 705 5714590879547617962116383546 706 59598019217259717074256769661 707 348072760337473420088385876613 708 1303451656196220585280179738635 709 3382622222624436817936712051751 710 6401941343771697033229213094048 711 9162937066017168723683463444398 712 10191394883044761580029184856827 713 8996643573846440425794137896080 714 6410345646145867022139220446604 715 3737333529380195085214926318260 716 1802962333934853968572156067887 717 726406144795439880372195991599 718 246307307822890490600508874214 719 70736064052052449663235515698 720 17295586288890688336616303563 721 3615656931873357261217483628 722 648373652486569053097372605 723 99978451646169377328873991 724 13277879294208810221182718 725 1519967331499310229419808 726 149967966109414123167209 727 12741099518383571493021 728 930283117840984924732 729 58195389996780283776 730 3105373907776790008 731 140498418927285240 732 5346271296933958 733 169271353223302 734 4395860765096 735 91846779532 736 1503707751 737 18628244 738 163669 739 1097 740 1 741 1 742 2438325330414355821425617143 743 63806739441501473715640688755 744 684960651666544350715120409245 745 4122427818400177140795907797345 746 15925605734896404744936439920309 747 42679812203264717967436142179518 748 83500610431626386382332734630757 749 123669605526413992307619972033726 750 142482863437606558700193173047493 751 130430124026971596127471307600632 752 96480584659301325493905816283712 753 58466465101647779109789971763764 754 29355130075403072837657129080275 755 12326609769996364638711002118096 756 4362945894612667350651911415961 757 1310147511135663757522887046178 758 335588733164396019526245229087 759 73647541897274238794109697826 760 13896535353758397366642156655 761 2260641619764112974562266590 762 317670375033007627408184721 763 38606017290794926293284817 764 4059265726107213319347067 765 369137689907050071808661 766 28996028144754186633430 767 1963101869261139026409 768 114174183544097267750 769 5678212832568688268 770 239979615598622966 771 8548171036816426 772 253847691357763 773 6194271887686 774 121814291460 775 1880282807 776 21970449 777 184317 778 1078 779 3 780 1 781 27035518635033594910026781272 782 726814014895709362359340411022 783 8025160705562983925212437840487 784 49734386816272545314411679510712 785 198047721320570079540173897168394 786 547646875825180763412531319180572 787 1106610794155766460596163880256198 788 1694400176386506486102227635158021 789 2020179341290187360351318151651304 790 1915664833021141275249111872033586 791 1469456420185179872036874672667440 792 924458592450499692442280221319545 793 482449702769602181734268747237026 794 210845719935266735294584938069603 795 77780294864469020285629556696435 796 24381040755974079501209662642523 797 6530145607792849405780326904215 798 1501331206109605057292558003332 799 297397583130360248218769850507 800 50908515402103312787225673382 801 7547470950484385723430873709 802 970574090683277574507483023 803 108348955864590175388685508 804 10500968770828592755157130 805 882982991715131814052246 806 64319690561300370712038 807 4049026136221624646735 808 219507986094896001750 809 10199087361499014055 810 403563137128146930 811 13485042297511903 812 376347329993763 813 8645353185616 814 160309144073 815 2336738278 816 25816351 817 205390 818 1131 819 3 820 1 821 305874568700696069430541605488 822 8442093058793513452872018209186 823 95809073135858910117666389368622 824 610953272071061772487930959638653 825 2505882962117704599409780372722791 826 7144151922884807020054297084605430 827 14897403956512051189027167996734954 828 23561299606852274284717932827021109 829 29043291620563543352980654139409864 830 28501223733369464515233321980219133 831 22647551690169771502549541141319751 832 14775040636987486263672862482566278 833 8004903407871452053990843150015686 834 3636255961927148160728216500465784 835 1396082494082955961588945176504252 836 456102688471850319993860748186781 837 127519950762437157909035495223546 838 30656368752919859435053719773940 839 6361993001926236862145526105453 840 1143329064618047934184841375928 841 178371865726482976800084293193 842 24201369353072322141332110092 843 2858968992605832041607030343 844 294202576267723301904825180 845 26367348871279526565714118 846 2056216461520381939533832 847 139285356088148175833237 848 8173997357285738374913 849 414051625155299135708 850 18014058350974286018 851 668756673667718484 852 21004667614534964 853 551956665200894 854 11957703447396 855 209421537820 856 2887463193 857 30187738 858 230253 859 1054 860 7 861 1 862 3529454160080927537351530631122 863 99942767746663755107516440311092 864 1165046381812608439767674825180183 865 7639075939041698778918375596901815 866 32249197541883339336140058363220366 867 94719645045147768790831442674990480 868 203667971043776338419938086719882437 869 332444514022280027745030576523660810 870 423310820758107700949639173858970599 871 429500819043956174498078347494670804 872 353196104546113758651886274611897804 873 238695702408779924194572460967218354 874 134105393872190381738294537486676044 875 63241711653329301416429111123630856 876 25237250609039529872026475307572077 877 8581094276942756161450986233132920 878 2500496107864671751140125128899357 879 627502161110021430316999805638501 880 136169911783651127857019137268890 881 25637671060885488912385769907890 882 4199234047026826584113671710666 883 599574045104641494375486089104 884 74733894174155019829754754514 885 8138625260736880878824897408 886 774516192672208121394374040 887 64381516742522884060571742 888 4669219536200709358118188 889 294878829969745805024804 890 16171039596095306943875 891 767103772298441874659 892 31316482601431356712 893 1092942593417646802 894 32326916140237830 895 801261208813689 896 16398074641008 897 271683079893 898 3547903307 899 35236398 900 250605 901 1341 902 1 903 1 904 41517101253257674272772343973957 905 1205424953577704430769079527302226 906 14424150059918293789088606554659422 907 97184311930146323072376437404598902 908 421987947607269676086636415880190341 909 1275970046528460941477779199871574955 910 2826963666307396722182579184281613307 911 4758645913721694597677615601960140016 912 6254012351729618862281069369323096310 913 6554989789080695572174545670858988160 914 5573360454803444277395342651759307921 915 3897985816804324600027565807293630975 916 2268609397053923332461071093176685504 917 1109394389140471933230387807365125002 918 459597368205387148529785008489946198 919 162425671039066059554435357412513604 920 49258753059511482345658262546963644 921 12883643590655715097541824538956812 922 2918447729295139904333033855482691 923 574574775337384748023247513625047 924 98597162084042825460505205484831 925 14780324814685548676718213369645 926 1938795193320568825721632442995 927 222786248053999646709411034180 928 22438084999409220404154641285 929 1980621197013108783568311135 930 153123684278426860655036774 931 10354326082295524601690422 932 611117197224265669259470 933 31387566095675054455501 934 1397278629942481199607 935 53631773589546401841 936 1762883218882603081 937 49189708765099830 938 1151936863110541 939 22305461504223 940 350123631188 941 4337847653 942 40861117 943 281068 944 1178 945 7 946 1 947 497634869952454652443060705498736 948 14806009219345665000104414899699594 949 181753099978945104611198701826008589 950 1257538576922180595352229724722204580 951 5612616409292652774668964375741566338 952 17459341434997114641022536053877813009 953 39828581858805305391269599569397758697 954 69087724653753454800973901115125413431 955 93642232328323987149719114566830521074 956 101306238897100293202245632341127816918 957 88980867814048570233577241975450324269 958 64344750304900885755472706628904511930 959 38754570512446188555022000380332331430 960 19631815735548547257727565519786094301 961 8433607639663854970614070837065976792 962 3094113943514941925360812041329367363 963 975293230860502827080123371427490765 964 265479569061609350655663622354924621 965 62676995785069282973534858436814750 966 12881022269551909394521787855960079 967 2311365227968232156858905660749876 968 363011850890518742774289072377898 969 49994843621395909298595346227194 970 6045996788926186777620317249485 971 642547100863774086892207871217 972 60028688390313516152870285856 973 4928432057796363868161715574 974 355282646330349423290251552 975 22453741126612233518505821 976 1241269820586922035184981 977 59834119362004172443556 978 2504606568056404757006 979 90553543459000118659 980 2808312592222573442 981 74045852628507508 982 1640905120146438 983 30107796343792 984 448390194024 985 5276529858 986 47329951 987 304950 988 1479 989 1 990 1 991 6075422481987455975960928697956711 992 185128850522583426081489087111029266 993 2330016820582232742456416370723959598 994 16545109042431293237554186753942607006 995 75854459657895684472293133973353267898 996 242595176705195716601307948513386728281 997 569431155189477123411371420194502767821 998 1017143364510433181161566945563030952259 999 1420778040913080511090689643970724694438 1000 1585270228823007264622848092481857135835 1001 1437216553230092649718945770132622656485 1002 1073629244533181742639982270118453147434 1003 668579520607556937513204221604863059321 1004 350488366315497579980061176394369660207 1005 155965682809300220962327108450295065020 1006 59334085891155967118368137473791699609 1007 19415139404466566282180928455455755689 1008 5492872232819435553027722272896770600 1009 1349621539234664094396483712879069398 1010 289078082615098964416216926323479867 1011 54147789575807484670905005351653890 1012 8892748950010941180585527703085520 1013 1283154233133704708667357144503996 1014 162924716057493069735401052951087 1015 18223112395074154733210158371724 1016 1796518784221805515124971240320 1017 156113010193460314285278196708 1018 11951874677854503858473850619 1019 805309674272392256938659978 1020 47674117972239736201515716 1021 2473682151661755684562821 1022 112132151358107133592776 1023 4421709895358863386096 1024 150848880956226484033 1025 4421186164986323567 1026 110326391873331972 1027 2317058852029701 1028 40342374371194 1029 570803403938 1030 6389308018 1031 54522459 1032 338612 1033 1382 1034 5 1035 1 1036 75517861830569613551462001563118084 1037 2355509852737163691846114079961474873 1038 30378719988950943300724244893686689264 1039 221258599084330358792329639479118219914 1040 1041402013027063967169359242376772926801 1041 3422056973704838633317919585083402843473 1042 8259558443244739772981290036968336420176 1043 15182362299531737700543242666146462920151 1044 21839877848432839598293711824523896081417 1045 25114168402070842964620661938038643752163 1046 23483264404416438010027866587187324294703 1047 18107134601487304311844583809338660077496 1048 11648220850931485676506281778859831223946 1049 6313369417117830967225679420961689160609 1050 2907300447345501155428036878513676948460 1051 1145663911989153834949821344060154080778 1052 388718884816804750675801982988151311734 1053 114162332825506520623945601143835074806 1054 29153511498891161097902639060413075303 1055 6498661978188695868474071625151205161 1056 1268666199078603326278612025127279664 1057 217495097676665338005474763093841895 1058 32816909753298422192663840968528970 1059 4365655863363056877219787369460982 1060 512694746905212802912521226357753 1061 53195899305207944409755928236035 1062 4878155329042174816762500504357 1063 395301185449009198361657360088 1064 28288392545350601449370775127 1065 1785522197538224382719104758 1066 99219592243093557381146918 1067 4841664405270768228917020 1068 206769674957348244333040 1069 7694376742658247493857 1070 248100141731637130406 1071 6882697205846457425 1072 162790300415607423 1073 3244693349012588 1074 53679763157714 1075 722509368756 1076 7701689834 1077 62656942 1078 371090 1079 1455 1080 5 1081 1 1082 955352275755696049787388316565286582 1083 30486935177388279168210611258415567543 1084 402686183708591349898830974583995110932 1085 3006611442922633513367132986458979840916 1086 14519542186868818433763735523153474457814 1087 48992618351603682825954572423407269790187 1088 121518356340123619296743900150942417041565 1089 229713352556024689543818447822818099321956 1090 340073008760438896707935821832677306579510 1091 402742249191820237615345964021611644720511 1092 388121287193684890527198287330009908017946 1093 308660260009869002400117037806967632682630 1094 204948790023598776172510483234681079532922 1095 114749279671362155822710465824188393171477 1096 54632283961096785221549050514410302861493 1097 22278117623987650204064581587665195659693 1098 7829561997924968506236930340547760630242 1099 2384272776962896179043281780859095970159 1100 632037132765799150653419415797422576242 1101 146427739510607192357393034164886802436 1102 29748902977158817071121850867302511284 1103 5315297377826472491642849335417390492 1104 837185767068994467784103377343733458 1105 116461142759613531703104024664489997 1106 14329763232622557883686510104581522 1107 1561133195248880199014428596185251 1108 150674036766615384749351868593547 1109 12885316282964417259343311235327 1110 976040890829616845603043419556 1111 65433287353841586989498650630 1112 3876965906958973906438671862 1113 202622406947865836343340572 1114 9315829049676643466757035 1115 375469667124755775845324 1116 13206929009356148624595 1117 403118967276129178763 1118 10600868059497204404 1119 237985539493572408 1120 4507796509226502 1121 70952583069267 1122 909578188337 1123 9243857672 1124 71802098 1125 404076 1126 1616 1127 3 1128 1 1129 12295840722347848354628652210245489056 1130 401245630253071820540433013591944734885 1131 5425131113152955953512609777189688813084 1132 41502147468778602286533492449518638755561 1133 205525014132045039082653211216842226729576 1134 711710791747624053277601161529694094940799 1135 1813006363865708339463372525491832263653194 1136 3522397664844429395587571947382353657795374 1137 5363166138686510974534523232233605157971805 1138 6536907829497011822813404878175247222635383 1139 6487975495715202695764839347002789938524712 1140 5317714324086356398512217282283281688506213 1141 3641728827263438289178926724110991114869941 1142 2104547901506884907736228065065539685176643 1143 1035023941955514522808812607804236179107382 1144 436353011830963122164517382484893111121161 1145 158688738665068132785823393453439442094111 1146 50053314704352697255068025287352752805324 1147 13757497823173097033121486880900893866888 1148 3308483594512492246440397669091081104466 1149 698580216687720875597086847512362404359 1150 129894642159111711653129913769299541285 1151 21322423466028517213278640938335726672 1152 3096285049294901237259893446584615146 1153 398389683336142601426627677389939164 1154 45473898842394567791765683808084422 1155 4608395437611007909723310349658454 1156 414799038954236629910102821501171 1157 33159514946937946818209594022559 1158 2353141516355461303902069262859 1159 148092995691059663996380423974 1160 8253036199734719624340527026 1161 406417150320241452683965179 1162 17635861999159652414419172 1163 671929144871236253075700 1164 22375109187661821821940 1165 647461587451121919668 1166 16162428723142697410 1167 344852832179010100 1168 6215386449960628 1169 93189406574597 1170 1139149891896 1171 11049983347 1172 82010289 1173 440348 1174 1757 1175 1 1176 1 1177 160946123085557045377692493112286251744 1178 5368219523391701916662591544906409085794 1179 74261689523377387603753777976874586450777 1180 581773909500568540389406814736540383453374 1181 2952826189120123933202537196815843179272188 1182 10488189169555195277859400399595200685807723 1183 27424248413707433869421724909445845241577426 1184 54728443470689750986810283832262733933146349 1185 85650003067776348959541056021002788156720227 1186 107373686212042353955204517687277491065467341 1187 109683694079307238970503261736652253454645445 1188 92588534632454690393644891410108040749940164 1189 65348980752620877075496133810504423464959687 1190 38949327052571370004469904369546726279489825 1191 19770931113678820086772213229669116209124083 1192 8609821006302064719600301619365996767271344 1193 3237033331534894916421135694686884745201629 1194 1056500208848872579733382520616294107208166 1195 300768039136984391527862331177197226965468 1196 74994533970206840975997473670689829770441 1197 16436741711476805003815785505012412553324 1198 3176306250134584553130849337488645128805 1199 542600505034195253496601519560472855716 1200 82116821933757288419366320944050507012 1201 11029185662518608616535723001272728237 1202 1316462048235988039656859138861584492 1203 139782674174879138926933462404812709 1204 13211053973155392878901823646586341 1205 1111601381141238447897119313255383 1206 83252856963712871789603268820085 1207 5546389574107143118490762113401 1208 328323077960985775135545933852 1209 17241103782873755759746801204 1210 801380490718520647952645432 1211 32874939682791900501912712 1212 1185872519448146413196606 1213 37439699561308636479592 1214 1028500942619888128729 1215 24403856971742337737 1216 495511237858655277 1217 8508118058122122 1218 121654681389435 1219 1419595313984 1220 13158560768 1221 93294825 1222 487288 1223 1488 1224 9 1225 1 1226 2141822094046507840914495699084701411978 1227 72985229459855817307810696995060088055434 1228 1032524651419743388679884681604078805827749 1229 8279558087503355730347335437980421815062253 1230 43048758829758718233844179002803975664595689 1231 156754275184241501240085042143832012728518088 1232 420490563712188373494346366042885777340066076 1233 861448795406336341491938963634903654399404903 1234 1384909414542088411302674247259410650640681824 1235 1784625650794860417867275880895161084788891818 1236 1875094663977337202579317541981024431039682607 1237 1629106252913164953542168007099769986059614012 1238 1184206503632567086901312062306860725512802088 1239 727410992312629132199875279381984900056882732 1240 380807868286370398767502794314833301826877325 1241 171157282995844982937777642723865605047960302 1242 66468163225402873201718173460994173672953898 1243 22426763532402839268433639395431494093456344 1244 6606179996904493364253373288700517052552552 1245 1706046237459637027757498378614414069545453 1246 387680246177895101498670566676296582112440 1247 77762319695683000860874398849579997149986 1248 13805456026454413817382201048320442057151 1249 2174249618524078573742638586202774990785 1250 304344046016032102576402236757039397629 1251 37920392907036227789883011292106799268 1252 4210465286381310870036248307084807568 1253 416942076866520535100195071094638239 1254 36837500137296345426648959002455141 1255 2903961022082138263950151877738706 1256 204185224267505043492411116178932 1257 12795433365157237052553615460496 1258 713753422932173441042035871071 1259 35379195056470341404121833631 1260 1554700976069660530026399000 1261 60387377356999876628547699 1262 2065389826569257070248059 1263 61908964429007027700489 1264 1616681272636952483963 1265 36507937534857199411 1266 706274001378887394 1267 11566419766903425 1268 157895475499326 1269 1760721590881 1270 15608868365 1271 106060579 1272 522633 1273 1886 1274 2 1275 1 1276 28968477172032025186876807898511865758234 1277 1008071037106579170866839760511050647643354 1278 14577794286077089887806789394616782176653567 1279 119594845142244420963027433943454091647363499 1280 636685277583128006240240722374716514811653372 1281 2375533788487071695488571272624777172860175557 1282 6533930928590994575305488751929198550258611447 1283 13734358214368117868914649043414470083896907165 1284 22669137022124879632013066204245752086994915797 1285 30009839445467325106752586596744313898259026547 1286 32412219304739084082135017650868374484797528268 1287 28964868328322299811652572985567032511485195707 1288 21669978415405232195348584188219521238271689149 1289 13708818641882354212231037638865311450626669647 1290 7396162781466036402028567781635860031654298432 1291 3428321547430477653824019563268186280808646367 1292 1374066312372684781798054476327022421734675083 1293 478862393746111730637529014527670128710950241 1294 145817644475652607329725781087623253920887193 1295 38963497045226732044960975043565943555568406 1296 9170017849022903930383858476249798159205289 1297 1907000824507298520335790991393714863131104 1298 351407890671302546888635791288342327087323 1299 57515651775072638299791320569333648403323 1300 8378040785175706222817978774875473188481 1301 1087905471645620425861422195761044280958 1302 126092857599530146755891760752351889999 1303 13057190962949756562866711647389786523 1304 1208730701660470294941575361780904970 1305 100055137432037284648257160459737515 1306 7405125991081785047457480834184253 1307 489775465139109357333924597672502 1308 28923052355734746081552043473446 1309 1522966617205865164812261348881 1310 71373191575991243212430689285 1311 2969817765585089786290612525 1312 109379921057565262289975514 1313 3552053394554958590438954 1314 101218928928028008573350 1315 2515807983542229911205 1316 54134080749169367936 1317 998954500646235680 1318 15620464088332878 1319 203796789196262 1320 2173897497959 1321 18451257226 1322 120079544 1323 571023 1324 1824 1325 5 1326 1 1327 398081176040754234333377818874295301532589 1328 14140685637820694274867766406030135327411351 1329 208938428777529850976661745341374399907422436 1330 1752900943571811544189195700920846971505048072 1331 9550494159140762101119763941569692977232968682 1332 36494717075535816789886131131498712965187806462 1333 102873298628728933894077918862612830212108366642 1334 221754501601321320089547109117262259625824829567 1335 375578797231906183710784194982615780560782080137 1336 510494677277735921494998562587617705531104062170 1337 566440461301123838824642475734526873289079603035 1338 520345588428564139282209677013402706785343524693 1339 400418392446572909797598185782094385216176568953 1340 260710021637023764122890617760678167738847233612 1341 144858060423562257019771083495511916048641351757 1342 69196615816931020257704946382471319986101582376 1343 28601033075262351622552108256147580947442704368 1344 10286720535755943736581499478057288711838913004 1345 3235270909586175333223711859480111630449348732 1346 893632150423280180292573886830814556361984139 1347 217602641905172820245510351003902513364234310 1348 46866358368636445629892798906202166160354760 1349 8953555998251717585953451477743570203873553 1350 1521036122406095889776986487566498023748300 1351 230252408710427168372498198772957705865359 1352 31113462236281299065508871106490868040309 1353 3758244263899836336990334414448169440722 1354 406242436637606144945792256323841320058 1355 39326022229486686611053732827916331676 1356 3410820974220516998997369700863685875 1357 265074111789237365905424019154987955 1358 18454403387775717520254583838105274 1359 1150249593054800426349929962509653 1360 64121826809358304638548408295013 1361 3192371226881788551821912586617 1362 141668342136274074501935052792 1363 5589818505551919140361994198 1364 195486209899207134175296240 1365 6035543684051843272723686 1366 163709696036380054464762 1367 3877526895735555644311 1368 79593018318474886789 1369 1402535701800628044 1370 20962339433248823 1371 261644997440281 1372 2672364757834 1373 21735646306 1374 135694105 1375 617096 1376 1995 1377 3 1378 1 1379 5556365556279031527413923761583638809715333 1380 201395352272436122721743889865649731849785818 1381 3039230271786835026808465169197797310002418112 1382 26063515716724820862090664923712947154887650559 1383 145265533787716102388475408771440380673624335843 1384 568241169491278252238330959146848489549176373400 1385 1640801565734811797519675209316999933842584952919 1386 3625317817526391867571418835902597424736770912631 1387 6297287480273721289056243319535013547200418722095 1388 8783626369505253233818114048113019349649438706425 1389 10007248972799322592721484492498241650405850613532 1390 9444460978943731877487839935545461873090901573837 1391 7470913006682472007641738013843612646176588040202 1392 5003184615893707571799806239372004288030081737605 1393 2861036485374065903510296342322795418132999046583 1394 1407443456488545861931058387841341860806826222532 1395 599487187161271355225381723037915701170372865708 1396 222346249178421532235196271128756240860859972032 1397 72167114808151344213404714450068413157857930489 1398 20587600948833529541515524756157751562679840997 1399 5181983543434706701441584671270867665520681299 1400 1154707347180061740034594078592878341688610557 1401 228459776677832969123881248056008352682694157 1402 40236130025603434865777587014420752195691431 1403 6321801845729871840089027851771509110972543 1404 887740052137282200928956867821820500851891 1405 111586732977180009730039502634461156212338 1406 12570337979268824832588537710412633462429 1407 1270228021849889518723478243315920784535 1408 115206445394184787924644348044447834538 1409 9381186744741660223413124276065637231 1410 685822436837008967691699340158925787 1411 44996645272056679155014659025056708 1412 2647582870417581252255882011997596 1413 139552522560080114101620868654383 1414 6579236047943390985195686243863 1415 276874689591292781850490340381 1416 10373840794311615574308255862 1417 344937155513932211606372930 1418 10137771819150482332236727 1419 262056407759030623453419 1420 5921544008200775791483 1421 116079478356215265354 1422 1955292931505553347 1423 27960834180977384 1424 334202589192878 1425 3271414124992 1426 25521262149 1427 152899370 1428 670259 1429 1984 1430 5 1431 1 1432 78751266905929071691050209713700480336848353 1433 2911447982211636259152165344875986710777382093 1434 44855470151682383874665619157844760848278526053 1435 393037606836377829934950077368347570220072480402 1436 2239943772782676195260824408392503521704500859900 1437 8965592749172069738540346548824319854126789264462 1438 26506502838287104922889297747028621424815356886449 1439 60000575511514667605864303695563070705363657364878 1440 106838402917827756797858843150396328804307513402943 1441 152846718185978992351686855091583350890290228266638 1442 178708329697511333059043252634068640087845235446832 1443 173178164803251283724112802760131868475123770143025 1444 140739174507593583625728904827696457641506213236209 1445 96885072034149086736146209127141228889065820615595 1446 56984028059477472654065151608106564097617367505667 1447 28849596806404567059874485225333349821926226017533 1448 12654327283077310136814356863188486129939745902184 1449 4836428646354055929036966463312684501107575889012 1450 1618721716605319887617146379777292030209253159843 1451 476538124419346009300352397025208793940139963290 1452 123876795874353075079079078661333595360956921980 1453 28532211970864938183475810741679065912581526369 1454 5840338342038383511023102541545803020402678554 1455 1065210157587457825134892995234577935246714382 1456 173504796424129744719453355807821483247067481 1457 25287581111652705600098789345758560577485052 1458 3303144661890734450748526039674296354375492 1459 387210277645383478246848005702497803911508 1460 40776750308980459884069520153210753535431 1461 3860528271119440655202468704860737048989 1462 328734390030549264970857150851390003832 1463 25181122622692228828638814368477975863 1464 1734883888467881398255582170072331446 1465 107454384762235202148571504194237881 1466 5978305880374173225700577424587494 1467 298407071194396220147040779343775 1468 13341670723094707215888165836052 1469 533171418161304354725651414803 1470 18994380738390181232651599023 1471 601243567913636570376947857 1472 16841186776577980090883696 1473 415348976428059168739994 1474 8963656864622779200620 1475 167980171182249359723 1476 2707479200244576980 1477 37079328745875798 1478 424793978008358 1479 3988709625486 1480 29870564533 1481 171979637 1482 720431 1483 2249 1484 1 1485 1 1486 1133054643234763389685872265000019100890572509 1487 42710481145634974219416378260210040336091102687 1488 671529935806493627120675099122616983532348814609 1489 6009785603126772833448883691279894404251696465022 1490 35006978005390146075384078824870475067237472344088 1491 143311590424188064535990251001351721319553152627110 1492 433622377286788419390978253890507195714704514910717 1493 1005143945936285089081866279934425704039262258321262 1494 1833829097278162673294122561870629957175827070220129 1495 2689571481394004486273155888334560148208467841255841 1496 3225515377768249258515869718724573576206994806914722 1497 3207779603520987885530683990795592254197530000448771 1498 2676786657148976552353866169589071362270377136737537 1499 1893112611952331862990479005215786023627486868222664 1500 1144544282515058894795554325830369312888160398454440 1501 595972317758019647562282077555391903748205602728908 1502 269023098452130779596725664766918627970106435779013 1503 105878870879799390230247549101606831523812644197579 1504 36515345343018806948912539734230609697762156311832 1505 11084636686571873607821905739424409603642658688193 1506 2973417424817906752258736728487889764451764997627 1507 707273132028969226557119051416386417761608461466 1508 149638770463064638150476448831235319055722691567 1509 28235293517931982804733207903824753727795450383 1510 4762631529535393612840259598245027883841901990 1511 719587527416297836335689954852583593712653775 1512 97554191502506780294663632305764072203127555 1513 11883703425912318584294451132776083307489012 1514 1302259196768195068730084146527008276157690 1515 128487118103995985608815281656643944857669 1516 11420789414717667910088183529965016995418 1517 914838988130246173687322765279437640280 1518 66041868399809226810801538932229483480 1519 4295417954478359527519740972513426051 1520 251565664207694206446425982127567772 1521 13254338399288930368738116410123134 1522 627428811190367016801636884054259 1523 26639667924256274354732980301001 1524 1012288154436955835436066518226 1525 34332587499510461306619826316 1526 1035793806180825985334788165 1527 27682683676219235347630026 1528 652090466101126978200469 1529 13454345515571645254911 1530 241279053774527145907 1531 3724705503378552896 1532 48897356225985284 1533 537405320407828 1534 4844532942151 1535 34856936590 1536 192828580 1537 784854 1538 2038 1539 7 1540 1 1541 16544517038758087783258344232170439660333412457 1542 635645508047698780807043759713840659061293248161 1543 10195506780532966221506783939906991273899445311738 1544 93155653885017093041299835374886264526830134128421 1545 554400015565166696251847129195988943385970329327849 1546 2320355640129948540636734522969969084331462098231213 1547 7182173002378737237924938354178630166891982481814536 1548 17040962283569076888097403389098085206980793988185800 1549 31840896813977599852938757099499088749967094743255653 1550 47852040336735220973781534894314975932107105472022844 1551 58834522784718835524441485264297570385415100705511412 1552 60017157058738511594977820040613241623833041844863518 1553 51397769093874457255087250295242467620056724558465742 1554 37324212007599380110321852698366522278549496042729280 1555 23182439506153051748461284477267750495892003537291666 1556 12407960930832169983250644883076120797211489961944970 1557 5760446461609247045292348209610588875733691962251011 1558 2333048190858024894746660069447580029275533275111448 1559 828526739303288827558819604969809974438616935348997 1560 259151437313608100492374587697386973027285839241708 1561 71678863880334018842601553276414091024295033196588 1562 17593308905090307079090121818952397780755827543355 1563 3843918884384398573678761323605323187524716344120 1564 749655732157815306105764328348378598150087752970 1565 130813892216363166273899009730148533873307990110 1566 20467131766068787713717647146233745377360044316 1567 2876403387035543824428186133282871839059248294 1568 363654612615164293116105042520585657508782672 1569 41410894463365246661469084012334558081623542 1570 4251594814574774322371538793226327781456463 1571 393834360872231476778039963738906038827016 1572 32930584809759322274227568142688468911539 1573 2485958691623505072414768449161693355591 1574 169419179051633073577551600440500890782 1575 10419482503906391786846158290977804888 1576 577899295116906875932284006490403196 1577 28876448161376364245993041687979614 1578 1298150558481304599246129804941027 1579 52410942237317335494456239875454 1580 1896083812849271457568823286424 1581 61294265490888506012307212961 1582 1764493947373401275133326682 1583 45044085671529275892500268 1584 1014486671597288927971517 1585 20031547331083620165875 1586 344087578806540132683 1587 5092175893346912352 1588 64136495325412374 1589 676798414468864 1590 5862207754456 1591 40554472688 1592 215949788 1593 840613 1594 2327 1595 3 1596 1 1597 245106466890227758134153180136001734727148028165 1598 9594970936715555274432240321444924431224355483771 1599 156943940345631909828747272077579582467842684112402 1600 1463489459944668940304380201440089635377194474604105 1601 8895162966500813464971047250854007322650177290119325 1602 38046622665293653847877934757207658755206117289030467 1603 120422893976972157401451020310313208553716333762488549 1604 292337216530238942867743123745526102005133176363438446 1605 559171734841284541983985238563811213831622405006274295 1606 860705496588610895493981967744635118967269178727589186 1607 1084423245792825706171959525335637199117147983889332057 1608 1134147079600889601516393197040909627023868314256530366 1609 996275882694504277404536776639629136426641603084872342 1610 742476699281367520261264394008395861326509705953025185 1611 473507910480934949442767217373918568186312499850242900 1612 260357027408930290012654589937020780102154210756302305 1613 124239161516632307323606391234603587696840415750077887 1614 51749018010651021615676396162196114357771243011385550 1615 18911039265474335876375597750219596422637007987271124 1616 6090616823530941440419817447734329773485630833462213 1617 1735728725694978681495329354865140143372994962397633 1618 439262125213718222563700159682743110380108042032935 1619 99028163854420239409262287047758724462016439413036 1620 19943447925923920121695899081629832108827272232721 1621 3596806719677114803140178412343450307604723198420 1622 582162643467867367018645772938691534444472188836 1623 84721171890469410053953368955802969778026759190 1624 11103292115417571599455699031041073527344316930 1625 1312207346025386645180091646067399188804532138 1626 139995206614169947716722447228390919646466644 1627 13494146625138307522294899811477668159444043 1628 1175855027963831202234499463953937100243990 1629 92658396969522817641444937864388331812360 1630 6603503456228523230023223231342253801036 1631 425543265535064231850093886184487646214 1632 24785204483167137047527739451760205256 1633 1303738745730646755423119846022525862 1634 61868022071004305815711471188106627 1635 2644790671663373767632691145924969 1636 101662729026634208792228172301820 1637 3505684092174621294652120662705 1638 108140014113296201117172258157 1639 2973648363227883349894980569 1640 72583642058427795698426235 1641 1564537689546517699148959 1642 29592368094101754226011 1643 487334703408347647964 1644 6919969566705229261 1645 83691337415052895 1646 848642987075212 1647 7068350074053 1648 47052677569 1649 241167567 1650 909619 1651 2216 1652 7 1653 1 1654 3683361180165892126851571713389665565135693295490 1655 146864627467258123713273369049113550341911092379230 1656 2448920729489068085785259195829763388371177041986570 1657 23297424490949347448310338915113852021201664307889934 1658 144564047758817395024465943293517481737897201368938906 1659 631663423517342195756109365178063533840345278951154742 1660 2043606943257607716917729725392302765385524157958865270 1661 5073772220385935082979028189891356667993027089597369415 1662 9930664661396028260626695107919308165388625421846989096 1663 15649212854043781423136344719277188156758940602170105409 1664 20195458953689698917785494003902139952193635703705061583 1665 21644600501077945633535644098153080994999935458322591999 1666 19493592361958951117408221469936226222304259992583984456 1667 14901659637531220469234735661943549373975339536914248905 1668 9752790330105001414795662816902095170134545718580140830 1669 5505996290937073618272016921854738798401258522991179781 1670 2699056621398709581877773147340943034997765012171782861 1671 1155508341094358337348077558167455193835828644892827298 1672 434255236998758342966320655026435310877317617200251981 1673 143914097977914609692922661194004117998387048557952886 1674 42228379771707534433225529118865823642683626668102865 1675 11010609003492180341355327456616652158236180467439576 1676 2559259378493618298569859042133277050570060919874922 1677 531798934892761990894896908922620136744768504707393 1678 99038177573206249575805318838110410072884135681448 1679 16566870029705232050859799976706044309227253281184 1680 2494016766365547694044544497452076008682449859754 1681 338456385252482140829728109643876316469543847271 1682 41463338841005216857550243910270502270785014058 1683 4590840754120184286582993387926239723926102595 1684 459824134560002233456002984051007820389270794 1685 41693300372596894211116805487415453192997615 1686 3423869930004096216479945457848465756698226 1687 254708090704983431038050517264751773388166 1688 17164620425489263881022870506949583965441 1689 1047542858096085761989742427988927805601 1690 57865220953877720975757877785105078302 1691 2890724052568496769461854153208008366 1692 130447250448805700844935653499187389 1693 5309387152207437761513424058609204 1694 194537428420950606077361527068694 1695 6401481153667209252916922162861 1696 188631450894877063656293245576 1697 4959846531338752948755153683 1698 115871836138759852592585692 1699 2392627283037192626856953 1700 43389926768110780982708 1701 685660106595127056683 1702 9349600111213180672 1703 108666412890983582 1704 1059666431781702 1705 8493401503996 1706 54442090525 1707 268972656 1708 971875 1709 2521 1710 3 1711 1 1712 56132947524243109852719007718666318835568717819967 1713 2278955059883585041117495916617936968981155307650722 1714 38726179815982324838057433697447051879367861905181012 1715 375729099687618153961907330237904113111485225208160468 1716 2379351672884120652901395406204790139247563039952890102 1717 10616598993273037580504806183960464536904575408235361530 1718 35095287514056667992819854902864871211568542520647888247 1719 89077697093809004840863538848889127739341713410400649013 1720 178330439338284554144622994020876442367312865363529762687 1721 287582213453029806219799343066090579509759070370941453094 1722 379972434406330184973508131724676183334285837083482031055 1723 417137209239325173112135688526162139379473662193296495534 1724 384992533695168277423841924465318523416199386557325058968 1725 301735394494880253107184863773266946434099619065481865018 1726 202560085678619583914303420179237712357633627595023356821 1727 117354682813729064339419693232663212893177515244204394670 1728 59064703713127109639119386322356567138190108423586497764 1729 25975283546526244711853368125594496852866569932605617011 1730 10033040030098027497045446458686753601234736019071565112 1731 3419254244880900701257936607862691843211540481029537809 1732 1032348583006395794493864116685493189105004481037024886 1733 277137534879660985701502898435578095081873987611933993 1734 66365948006166102756367464781645586330971262762888635 1735 14217693567860907334405959622972754728207608899467391 1736 2731867447260390534600121670868903746231319379834047 1737 471868057006679202536592097905546990987136091680587 1738 73413545822846274222880786450205781406513748937552 1739 10305721290538743327429357456893123949258621603223 1740 1307291952564387740856907283012581605598701947140 1741 150038295656218204065352186608409890836575740487 1742 15595930795478712285939234350093709081541213065 1743 1469424195442217366342616044939409983779711227 1744 125562562794057264945427252509117576408927679 1745 9734266860493718319741551898046316611966612 1746 684746728331024920758434993941038635394069 1747 43700953474659958877355366024687077022054 1748 2529464295040834832018831117281507652503 1749 132699768590418505527721323091082528028 1750 6304033467584205624127553136777355191 1751 270856809448860485614995591655709807 1752 10508676147377370381762370770998430 1753 367439202134869679005673534207712 1754 11550404911514522691582378030308 1755 325460513340172516948248398613 1756 8190900511168273281596129916 1757 183320995729852670530117572 1758 3629551959199000772431852 1759 63163372818054648944912 1760 958564660616446535107 1761 12562126822026277205 1762 140420054511119592 1763 1317826613319186 1764 10171954656094 1765 62829058419 1766 299280203 1767 1043750 1768 2608 1769 3 1770 1 1771 867309426174996245182686842946711778845758175850110 1772 35842867310638494588911591490065180447952877807605557 1773 620501267238300816369209423844704264143169193350909739 1774 6137673402382733079879259537018546994212993975684153988 1775 39652229902484100611360290379101593435199748155340966251 1776 180608979154934715630784983759847638805361126622054253821 1777 609808167425742734468722348172657500608202696722841085513 1778 1581735867369822421985009669425937301237282989459207251568 1779 3237641271606589442984804416927073208245917795003848298134 1780 5340866395244150180416764275419477656642738269312280344717 1781 7221865164252160618723393047755611082240119787551303378879 1782 8117461430816593821835616531421862643086687646180998579658 1783 7674171158734243988995508642364143896425172414323230637019 1784 6163630683151309477351308387929862388971450791298172341214 1785 4242189655097753313267343964160998352135107252346612083635 1786 2520927648536142474154880042900403768645776767055723059132 1787 1302010867320585013477196662670826667598318042879545263600 1788 587872401365447051975222827718279610588720920496225562913 1789 233243461172014366101679383795893023032025514830619126024 1790 81694065394339755124025425063483070162642971980891760674 1791 25363397574355443453314575738102899259359749512600730233 1792 7005700801771329152918872189432623016239286993557731380 1793 1727210043002373524882147120534846615757748938029714275 1794 381204595136803990870540149840186166155062737115163855 1795 75513092284912493054809860133414559703654991266670755 1796 13456822098517294590775558447336203291789391522556204 1797 2161754984877112674443144393391646123981540291920420 1798 313611456124348361011532333049729512503048626381393 1799 41150293752125937302138680449846201806963083702847 1800 4890177299645857465085671330269167339354109020681 1801 526897861029057048631634798403387294638941548645 1802 51518673192884971345091741347986286476829144659 1803 4574392172281987328548113285543086136688196626 1804 369006933252850543396039648373755757731121447 1805 27050581019503696608461709775024415090478737 1806 1802072580984881917337928593816298250627248 1807 109077326006947021611162434317922374277158 1808 5996127754811316048639444636636634059098 1809 299141404966676853889804579575509771922 1810 13530826311228484393786713594129422906 1811 554182289382860338137097212766227182 1812 20518694201992972023974931008578591 1813 685383455414812439063902482363197 1814 20602822932891103505944231759669 1815 555677715756701232880225185808 1816 13398163800385658330666378523 1817 287534370739755929466230259 1818 5463257231796001564439779 1819 91311450527970808199148 1820 1331885098812342441510 1821 16788144982696322542 1822 180616351418544821 1823 1632507195882132 1824 12143343036432 1825 72324994074 1826 332411135 1827 1117594 1828 2785 1829 1 1830 1 1831 13583603402286013150311309315445392408810219209429305 1832 571248005551941681371741102321557808933560604269098706 1833 10071634969842620979810905947249058968444916825983936137 1834 101533833696788597707743180071445151499058867744248019241 1835 668972546714484898074450301439760540639025042331571961760 1836 3109379735062437830265735113383531875395768562862935933648 1837 10719198961922937631959526890295947329646576673549197485981 1838 28402934194365834468420108877716386698166462019312213164515 1839 59419807269797558525419087127433815525500477162945515207890 1840 100228428983569962524451334317570516471919751772033236557579 1841 138644112982026933429021227560675539359467807110774237823642 1842 159491013879414350586551075410999422456011808221368310258541 1843 154382993141472299783833689673404199366268203883369237043088 1844 127011650402899419109672900324778649115354073289145561138386 1845 89582617940581468805798816449957354832724384709977051942993 1846 54577171629970468831108164939415348786650877835587074674956 1847 28911903323351143629675803857518323823878746198462664145942 1848 13395436390523367636858579511372403583273409747010222463778 1849 5456356238963659496679031108637785394761879953751205482498 1850 1962998343153471559573070988746892754685482865679053303349 1851 626325901233426526735244580264364937475395385592332787296 1852 177888377041181457230218972531373080738191997655442684820 1853 45122956196948448779798085059056802835062460879221798207 1854 10252642425021854511284659888248834308312446678631321717 1855 2092239751701075349375665469198765154100867481715790998 1856 384369274300341921353754031442411848523239163879250745 1857 63702476690008520764449516690707292317508286865579901 1858 9541919086971120199840296757149836965590197813928447 1859 1293859068344932228868088616691045700884144120184939 1860 159042743656607744791615123032721978693688539861623 1861 17743026772224837057901559352043379918730777682782 1862 1798249827663699424349977975285160005889687724960 1863 165696797533934797141099483286420490902287638107 1864 13888828424172072776980044202853922867544386598 1865 1059404946984175978840646137845780115249031602 1866 73548011457767876761476718052974943025739166 1867 4646943955496645280856529378381817908234438 1868 267134279265419652979742311000231379164763 1869 13964743462799890989670288612434223278045 1870 663349881710825502720223612695265264188 1871 28602488849870097739954192302362968061 1872 1117967062729679258970507944611285703 1873 39544154771093527169878726055007878 1874 1263162396060539023629591722704976 1875 36346359521078948461405268366028 1876 939207438172743277516631019780 1877 21715267397188184904923904124 1878 447249964328706335214062520 1879 8161976813783660393635330 1880 131122933339702246523240 1881 1839675458837054003244 1882 22320042844561198980 1883 231286477950453827 1884 2014741061115701 1885 14452089711376 1886 83056692974 1887 368286199 1888 1211065 1889 2342 1890 11