1 1 2 2 3 5 4 3 5 14 6 8 7 41 8 4 9 13 10 23 11 122 12 11 13 365 14 68 15 38 16 6 17 1094 18 18 19 3281 20 32 21 113 22 203 23 9842 24 17 25 63 26 608 27 25 28 95 29 29525 30 53 31 88574 32 7 33 338 34 1823 35 188 36 28 37 265721 38 5468 39 1013 40 50 41 797162 42 158 43 2391485 44 284 45 74 46 16403 47 7174454 48 20 49 313 50 88 51 3038 52 851 53 21523361 54 39 55 563 56 149 57 9113 58 49208 59 64570082 60 83 61 193710245 62 147623 63 221 64 9 65 1688 66 473 67 581130734 68 2552 69 27338 70 263 71 1743392201 72 33 73 5230176602 74 442868 75 123 76 7655 77 938 78 1418 79 15690529805 80 59 81 61 82 1328603 83 47071589414 84 248 85 5063 86 3985808 87 82013 88 446 89 141214768241 90 116 91 2813 92 22964 93 246038 94 11957423 95 15188 96 26 97 423644304722 98 438 99 662 100 138 101 1270932914165 102 4253 103 3812798742494 104 1337 105 368 106 35872268 107 11438396227481 108 46 109 34315188682442 110 788 111 738113 112 176 113 102945566047325 114 12758 115 45563 116 68891 117 1985 118 107616803 119 8438 120 98 121 1563 122 322850408 123 2214338 124 206672 125 172 126 347 127 308836698141974 128 10 129 6643013 130 2363 131 926510094425921 132 743 133 25313 134 968551223 135 182 136 4010 137 2779530283277762 138 38273 139 8338590849833285 140 413 141 19929038 142 2905653668 143 4688 144 43 145 136688 146 8716961003 147 613 148 620015 149 25015772549499854 150 193 151 75047317648499561 152 12029 153 5954 154 1313 155 410063 156 2228 157 225141952945498682 158 26150883008 159 59787113 160 77 161 75938 162 72 163 675425858836496045 164 1860044 165 1103 166 78452649023 167 2026277576509488134 168 293 169 7813 170 7088 171 17861 172 5580131 173 6078832729528464401 174 114818 175 515 176 527 177 179361338 178 235357947068 179 18236498188585393202 180 137 181 54709494565756179605 182 3938 183 538084013 184 36086 185 1230188 186 344453 187 14063 188 16740392 189 545 190 21263 191 164128483697268538814 192 29 193 492385451091805616441 194 706073841203 195 3308 196 688 197 1477156353275416849322 198 1040 199 4431469059826250547965 200 163 201 1614252038 202 2118221523608 203 227813 204 6683 205 3690563 206 6354664570823 207 53582 208 1580 209 42188 210 578 211 13294407179478751643894 212 50221175 213 4842756113 214 19063993712468 215 11071688 216 60 217 683438 218 57191981137403 219 14528268338 220 1238 221 23438 222 1033358 223 39883221538436254931681 224 230 225 303 226 171575943412208 227 119649664615308764795042 228 20048 229 358948993845926294385125 230 63788 231 1838 232 108257 233 1076846981537778883155374 234 3119 235 33215063 236 150663524 237 43584805013 238 11813 239 3230540944613336649466121 240 128 241 9691622833840009948398362 242 2188 243 85 244 451990571 245 858 246 3100073 247 70313 248 324770 249 130754415038 250 270 251 29074868501520029845195085 252 410 253 126563 254 514727830236623 255 9923 256 12 257 87224605504560089535585254 258 9300218 259 2050313 260 3713 261 160745 262 1544183490709868 263 261673816513680268606755761 264 878 265 99645188 266 35438 267 392263245113 268 1355971712 269 785021449541040805820267282 270 215 271 2355064348623122417460801845 272 4739 273 5513 274 4632550472129603 275 1544 276 60143 277 7065193045869367252382405534 278 13897651416388808 279 482234 280 488 281 21195579137608101757147216601 282 27900653 283 63586737412824305271441649802 284 4067915135 285 29768 286 6563 287 6150938 288 48 289 39063 290 191363 291 1176789735338 292 12203745404 293 190760212238472915814324949405 294 963 295 298935563 296 974309 297 1634 298 41692954249166423 299 210938 300 228 301 18452813 302 125078862747499268 303 3530369206013 304 14216 305 896806688 306 9356 307 572280636715418747442974848214 308 2063 309 10591107618038 310 574088 311 1716841910146256242328924544641 312 2633 313 5150525730438768726986773633922 314 375236588242497803 315 908 316 36611236211 317 15451577191316306180960320901765 318 83701958 319 379688 320 86 321 31773322854113 322 106313 323 117188 324 94 325 4631 326 1125709764727493408 327 95319968562338 328 2922926 329 55358438 330 1733 331 46354731573948918542880962705294 332 109833708632 333 1446701 334 3377129294182480223 335 2690420063 336 383 337 139064194721846755628642888115881 338 10938 339 285959905687013 340 11138 341 1139063 342 28067 343 1201 344 8768777 345 89303 346 10131387882547440668 347 417192584165540266885928664347642 348 180428 349 1251577752496620800657785993042925 350 809 351 4901 352 689 353 3754733257489862401973357979128774 354 251105873 355 8071260188 356 329501125895 357 16538 358 30394163647642322003 359 11264199772469587205920073937386321 360 179 361 195313 362 91182490942926966008 363 3063 364 6188 365 24213780563 366 753317618 367 33792599317408761617760221812158962 368 42647 369 4340102 370 1722263 371 166075313 372 541283 373 101377797952226284853280665436476885 374 19688 375 424 376 26306330 377 632813 378 644 379 304133393856678854559841996309430654 380 33413 381 857879717061038 382 273547472828780898023 383 912400181570036563679525988928291961 384 35 385 2573 386 820642418486342694068 387 13020305 388 988503377684 389 2737200544710109691038577966784875882 390 5198 391 351563 392 813 393 2573639151183113 394 2461927255459028082203 395 72641341688 396 1229 397 8211601634130329073115733900354627645 398 7385781766377084246608 399 49613 400 213 401 24634804902390987219347201701063882934 402 2259952853 403 1898438 404 2965510133051 405 254 406 318938 407 3417188 408 7898 409 73904414707172961658041605103191648801 410 5166788 411 7720917453549338 412 8896530399152 413 498225938 414 84200 415 217924025063 416 2066 417 23162752360648013 418 59063 419 221713244121518884974124815309574946402 420 683 421 665139732364556654922374445928724839205 422 22157345299131252739823 423 39060914 424 78918989 425 13892 426 6779858558 427 1494677813 428 26689591197455 429 9188 430 15500363 431 1995419197093669964767123337786174517614 432 67 433 5986257591281009894301370013358523552841 434 956813 435 267908 436 80068773592364 437 585938 438 20339575673 439 17958772773843029682904110040075570658522 440 1463 441 1513 442 32813 443 53876318321529089048712330120226711975565 444 1623848 445 653772075188 446 66472035897393758219468 447 69488257081944038 448 257 449 161628954964587267146136990360680135926694 450 358 451 10251563 452 240206320777091 453 208464771245832113 454 199416107692181274658403 455 7718 456 23693 457 484886864893761801438410971082040407780081 458 598248323076543823975208 459 14702 460 100238 461 1454660594681285404315232913246121223340242 462 2888 463 4363981784043856212945698739738363670020725 464 127940 465 803723 466 1794744969229631471925623 467 13091945352131568638837096219215091010062174 468 3686 469 4484033438 470 46501088 471 625394313737496338 472 236756966 473 30754688 474 61018727018 475 41675 476 18563 477 117182741 478 5384234907688894415776868 479 39275836056394705916511288657645273030186521 480 143 481 5695313 482 16152704723066683247330603 483 148838 484 3438 485 1961316225563 486 111 487 117827508169184117749533865972935819090559562 488 710270897 489 1876182941212489013 490 1348 491 353482524507552353248601597918807457271678685 492 4871543 493 1054688 494 98438 495 2723 496 383819 497 13452100313 498 183056181053 499 1060447573522657059745804793756422371815036054 500 319 501 5628548823637467038 502 48458114169200049741991808 503 3181342720567971179237414381269267115445108161 504 536 505 5883948676688 506 177188 507 15313 508 720618962331272 509 9544028161703913537712243143807801346335324482 510 15593 511 40356300938 512 15 513 44105 514 145374342507600149225975423 515 17651846030063 516 14614628 517 92264063 518 2870438 519 16885646470912401113 520 4388 521 28632084485111740613136729431423404039005973445 522 252599 523 85896253455335221839410188294270212117017920334 524 2161856886993815 525 1271 526 436123027522800447677926268 527 3164063 528 1148 529 976563 530 139503263 531 351548222 532 55688 533 17085938 534 549168543158 535 52955538090188 536 2130812690 537 50656939412737203338 538 1308369082568401343033778803 539 3602 540 281 541 257688760366005665518230564882810636351053761001 542 3925107247705204029101336408 543 151970818238211610013 544 6197 545 158866614270563 546 8663 547 773066281098016996554691694648431909053161283002 548 6485570660981444 549 1054644665 550 2426 551 1757813 552 71078 553 121068902813 554 11775321743115612087304009223 555 2411168 556 19456711982944331 557 2319198843294050989664075083945295727159483849005 558 757796 559 51257813 560 638 561 27563 562 35325965229346836261912027668 563 6957596529882152968992225251835887181478451547014 564 43843883 565 476599842811688 566 105977895688040508785736083003 567 761 568 6392438069 569 20872789589646458906976675755507661544435354641041 570 46778 571 62618368768939376720930027266522984633306063923122 572 10313 573 455912454714634830038 574 8611313 575 125024 576 58 577 187855106306818130162790081799568953899918191769365 578 54688 579 1367737364143904490113 580 300713 581 363206708438 582 1647505629473 583 276792188 584 19177314206 585 8168 586 317933687064121526357208249008 587 563565318920454390488370245398706861699754575308094 588 1138 589 5273438 590 418509788 591 4103212092431713470338 592 1151456 593 1690695956761363171465110736196120585099263725924281 594 1931 595 23153 596 58370135948832992 597 12309636277295140411013 598 295313 599 5072087870284089514395332208588361755297791177772842 600 298 601 15216263610852268543185996625765085265893373533318525 602 25833938 603 3163933994 604 175110407846498975 605 4288 606 4942516888418 607 45648790832556805629557989877295255797680120599955574 608 18590 609 446513 610 1255529363 611 153773438 612 11057 613 136946372497670416888673969631885767393040361799866721 614 953801061192364579071624747023 615 7233503 616 2438 617 410839117493011250666021908895657302179121085399600162 618 14827550665253 619 1232517352479033751998065726686971906537363256198800485 620 902138 621 132314 622 2861403183577093737214874241068 623 1089620125313 624 3443 625 666 626 8584209550731281211644622723203 627 82688 628 525331223539496924 629 9492188 630 1073 631 3697552057437101255994197180060915719612089768596401454 632 57531942617 633 36928908831885421233038 634 25752628652193843634933868169608 635 1429799528435063 636 131531648 637 10805 638 531563 639 9491801981 640 104 641 11092656172311303767982591540182747158836269305789204361 642 44482651995758 643 33277968516933911303947774620548241476508807917367613082 644 167063 645 21700508 646 164063 647 99833905550801733911843323861644724429526423752102839245 648 105 649 830376563 650 7277 651 1339538 652 1575993670618490771 653 299501716652405201735529971584934173288579271256308517734 654 133447955987273 655 4289398585305188 656 3454367 657 28475405942 658 77501813 659 898505149957215605206589914754802519865737813768925553201 660 2048 661 2695515449871646815619769744264407559597213441306776659602 662 77257885956581530904801604508823 663 45938 664 172595827850 665 69458 666 2273387 667 2929688 668 4727981011855472312 669 110786726495656263699113 670 3766588088 671 2491129688 672 428 673 8086546349614940446859309232793222678791640323920329978805 674 231773657869744592714404813526468 675 423 676 17188 677 24259639048844821340577927698379668036374920971760989936414 678 400343867961818 679 3268860375938 680 13163 681 332360179486968791097338 682 1594688 683 72778917146534464021733783095139004109124762915282969809241 684 33170 685 12868195755915563 686 1887 687 997080538460906373292013 688 10363100 689 461320313 690 140333 691 218336751439603392065201349285417012327374288745848909427722 692 14183943035566416935 693 4538 694 695320973609233778143214440579403 695 38604587267746688 696 213233 697 28476563 698 2085962920827701334429643321738208 699 2991241615382719119876038 700 956 701 655010254318810176195604047856251036982122866237546728283165 702 5792 703 15820313 704 770 705 65101523 706 6257888762483104003288929965214623 707 9806581127813 708 394594943 709 1965030762956430528586812143568753110946368598712640184849494 710 11299764263 711 85426217825 712 517787483549 713 8789063 714 25988 715 12863 716 42551829106699250804 717 8973724846148157359628113 718 18773666287449312009866789895643868 719 5895092288869291585760436430706259332839105796137920554548481 720 200 721 29419743383438 722 273438 723 26921174538444472078884338 724 127655487320097752411 725 375071 726 4813 727 17685276866607874757281309292118777998517317388413761663645442 728 7313 729 145 730 33899292788 731 85429688 732 1183784828 733 53055830599823624271843927876356333995551952165241284990936325 734 56320998862347936029600369686931603 735 2118 736 55769 737 7473389063 738 6820160 739 159167491799470872815531783629069001986655856495723854972808974 740 2706413 741 137813 742 232505438 743 477502475398412618446595350887207005959967569487171564918426921 744 639698 745 115813761803240063 746 168962996587043808088801109060794808 747 256278653474 748 30938 749 88259230150313 750 501 751 1432507426195237855339786052661621017879902708461514694755280762 752 31089299 753 80763523615333416236653013 754 885938 755 347441285409720188 756 842 757 4297522278585713566019358157984863053639708125384544084265842285 758 506888989761131424266403327182384423 759 248063 760 39488 761 12892566835757140698058074473954589160919124376153632252797526854 762 1201031603885453 763 264777690450938 764 382966461960293257232 765 24503 766 1520666969283394272799209981547153268 767 1383960938 768 44 769 38677700507271422094174223421863767482757373128460896758392580561 770 4043 771 242290570846000248709959038 772 1148899385880879771695 773 116033101521814266282522670265591302448272119385382690275177741682 774 20460479 775 1125212 776 1553362450646 777 4018613 778 4562000907850182818397629944641459803 779 47460938 780 6143 781 22420167188 782 492188 783 396941 784 1063 785 1042323856229160563 786 3603094811656358 787 348099304565442798847568010796773907344816358156148070825533225045 788 3446698157642639315084 789 726871712538000746129877113 790 101697878363 791 794333071352813 792 1607 793 4151882813 794 13686002723550548455192889833924379408 795 195304568 796 10340094472927917945251 797 1044297913696328396542704032390321722034449074468444212476599675134 798 77963 799 256289063 800 238 801 768835960421 802 41058008170651645365578669501773138223 803 67260501563 804 3551354483 805 208373 806 2657813 807 2180615137614002238389631338 808 4660087351937 809 3132893741088985189628112097170965166103347223405332637429799025401 810 332 811 9398681223266955568884336291512895498310041670215997912289397076202 812 501188 813 6541845412842006715168894013 814 4784063 815 3126971568687481688 816 10328 817 142382813 818 123174024511954936096736008505319414668 819 13613 820 8119238 821 28196043669800866706653008874538686494930125010647993736868191228605 822 10809284434969073 823 84588131009402600119959026623616059484790375031943981210604573685814 824 13980262055810 825 3812 826 697516313 827 253764393028207800359877079870848178454371125095831943631813721057441 828 99509 829 761293179084623401079631239612544535363113375287495830895441163172322 830 305093635088 831 19625536238526020145506682038 832 2309 833 32414 834 32427853304907218 835 9380914706062445063 836 92813 837 1190822 838 369522073535864808290208025515958244003 839 2283879537253870203238893718837633606089340125862487492686323489516965 840 893 841 4882813 842 1108566220607594424870624076547874732008 843 58876608715578060436520046113 844 31020283418783753835752 845 21438 846 61381436 847 6003 848 93267896 849 176629826146734181309560138338 850 21830 851 26367188 852 10654063448 853 6851638611761610609716681156512900818268020377587462478058970468550894 854 2092548938 855 73508 856 41940786167429 857 20554915835284831829150043469538702454804061132762387434176911405652681 858 14438 859 61664747505854495487450130408616107364412183398287162302530734216958042 860 24357713 861 12055838 862 3325698661822783274611872229643624196023 863 184994242517563486462350391225848322093236550194861486907592202650874125 864 81 865 28142744118187335188 866 9977095985468349823835616688930872588068 867 76563 868 1503563 869 201781504688 870 420998 871 12455648438 872 125822358502286 873 2306507881262 874 820313 875 1997 876 31962190343 877 554982727552690459387051173677544966279709650584584460722776607952622374 878 29931287956405049471506850066792617764203 879 529889478440202543928680415013 880 1913 881 1664948182658071378161153521032634898839128951753753382168329823857867121 882 1788 883 4994844547974214134483460563097904696517386855261260146504989471573601362 884 51563 885 585913703 886 89793863869215148414520550200377853292608 887 14984533643922642403450381689293714089552160565783780439514968414720804085 888 1919093 889 2382999214058438 890 915280905263 891 2282 892 93060850256351261507255 893 427148438 894 97283559914721653 895 84428232354562005563 896 311 897 413438 898 269381591607645445243561650601133559877823 899 14648438 900 468 901 768867188 902 14352188 903 36167513 904 377467075506857 905 253284697063686016688 906 291850679744164958 907 44953600931767927210351145067881142268656481697351341318544905244162412254 908 279182550769053784521764 909 6919523643785 910 12128 911 134860802795303781631053435203643426805969445092054023955634715732487236761 912 30983 913 605344514063 914 808144774822936335730684951803400679633468 915 1757741108 916 837547652307161353565291 917 7148997642175313 918 17375 919 404582408385911344893160305610930280417908335276162071866904147197461710282 920 118463 921 1589668435320607631786041245038 922 2424434324468809007192054855410202038900403 923 37366945313 924 3413 925 3375635 926 7273302973406427021576164566230606116701208 927 20758570931354 928 167306 929 1213747225157734034679480916832790841253725005828486215600712441592385130845 930 1262993 931 97241 932 2512642956921484060695872 933 4769005305961822895358123735113 934 21819908920219281064728493698691818350103623 935 38588 936 4820 937 3641241675473202104038442750498372523761175017485458646802137324777155392534 938 6277646813 939 14307015917885468686074371205338 940 73073138 941 10923725026419606312115328251495117571283525052456375940406411974331466177601 942 875552039232494873 943 79101563 944 279803687 945 1268 946 43056563 947 32771175079258818936345984754485352713850575157369127821219235922994398532802 948 95886571028 949 112100835938 950 65489 951 42921047753656406058223113616013 952 21938 953 98313525237776456809037954263456058141551725472107383463657707768983195598405 954 184144307 955 759854091191058050063 956 7537928870764452182087615 957 744188 958 65459726760657843194185481096075455050310868 959 21446992926525938 960 173 961 24414063 962 7973438 963 62275712794061 964 22613786612293356546262844 965 2279562273573174150188 966 233888 967 294940575713329370427113862790368174424655176416322150390973123306949586795214 968 4063 969 229688 970 2745842715788 971 884821727139988111281341588371104523273965529248966451172919369920848760385641 972 124 973 64340978779577813 974 196379180281973529582556443288226365150932603 975 11435 976 839411060 977 2654465181419964333844024765113313569821896587746899353518758109762546281156922 978 2626656117697484618 979 1816033542188 980 1593 981 186827138382182 982 589137540845920588747669329864679095452797808 983 7963395544259893001532074295339940709465689763240698060556274329287638843470765 984 5757278 985 6838686820719522450563 986 1476563 987 108502538 988 154688 989 237304688 990 3218 991 23890186632779679004596222886019822128397069289722094181668822987862916530412294 992 501917 993 128763143260969218174669340848038 994 18832940438 995 20516060462158567351688 996 287659713083 997 71670559898339037013788668658059466385191207869166282545006468963588749591236881 998 1767412622537761766243007989594037286358393423 999 3572465 1000 417 1001 18008 1002 7879968353092453853 1003 2306601563 1004 67841359836880069638788531 1005 5273223323 1006 5302237867613285298729023968782111859075180268 1007 1281445313 1008 599 1009 215011679695017111041366005974178399155573623607498847635019406890766248773710642 1010 8237528147363 1011 386289429782907654524008022544113 1012 278438 1013 645035039085051333124098017922535197466720870822496542905058220672298746321131925 1014 24063 1015 625118 1016 1132401226520570 1017 560481415146545 1018 15906713602839855896187071906346335577225540803 1019 1935105117255153999372294053767605592400162612467489628715174662016896238963395774 1020 18428 1021 5805315351765461998116882161302816777200487837402468886145523986050688716890187321 1022 56498821313 1023 2232563 1024 16