0 1 1 1 2 1 3 2 4 3 5 4 6 5 7 8 8 11 9 15 10 20 11 26 12 34 13 46 14 59 15 78 16 101 17 129 18 163 19 209 20 261 21 329 22 412 23 517 24 641 25 798 26 986 27 1216 28 1493 29 1829 30 2229 31 2721 32 3303 33 4000 34 4841 35 5841 36 7034 37 8458 38 10144 39 12137 40 14512 41 17306 42 20596 43 24483 44 29045 45 34391 46 40680 47 48032 48 56627 49 66666 50 78378 51 92025 52 107903 53 126368 54 147783 55 172642 56 201415 57 234727 58 273208 59 317695 60 368928 61 428040 62 496048 63 574298 64 664168 65 767448 66 885790 67 1021548 68 1176893 69 1354736 70 1557937 71 1790268 72 2055219 73 2357606 74 2702136 75 3094574 76 3541070 77 4049005 78 4626009 79 5281450 80 6025170 81 6868585 82 7824431 83 8907080 84 10132334 85 11518321 86 13085134 87 14855076 88 16853559 89 19108557 90 21651617 91 24517637 92 27746456 93 31380967 94 35470981 95 40070064 96 45239899 97 51046784 98 57567747 99 64884794 100 73092789 101 82293955 102 92605211 103 104152441 104 117080704 105 131544887 106 147722930 107 165807034 108 186015125 109 208583099 110 233779397 111 261893924 112 293253803 113 328216565 114 367182333 115 410586999 116 458921419 117 512718878 118 572575240 119 639145423 120 713154286 121 795398102 122 886761494 123 988214892 124 1100829045 125 1225788327 126 1364391588 127 1518074020 128 1688413634 129 1877151053 130 2086192626 131 2317651707 132 2573833076 133 2857288538 134 3170807480 135 3517472768 136 3900645198 137 4324050078 138 4791738266 139 5308193551 140 5878300627 141 6507455634 142 7201528497 143 7967012961 144 8810964395 145 9741172980 146 10766114817 147 11895136895 148 13138395849 149 14507098222 150 16013416364 151 17670752458 152 19493685015 153 21498241300 154 23701844356 155 26123646201 156 28784465200 157 31707142975 158 34916535355 159 38439878870 160 42306797897 161 46549738191 162 51204000456 163 56308179114 164 61904291700 165 68038236593 166 74759955002 167 82123976588 168 90189645100 169 99021655713 170 108690453831 171 119272774051 172 130852129029 173 143519449587 174 157373705735 175 172522521032 176 189083061313 177 207182673780 178 226959906274 179 248565293854 180 272162610528 181 297929608548 182 326059698563 183 356762699342 184 390266767664 185 426819356072 186 466689501710 187 510168751369 188 557574056784 189 609248785324 190 665565975162 191 726929668139 192 793778720603 193 866588156141 194 945873812737 195 1032193912481 196 1126154240947 197 1228410270478 198 1339673083624 199 1460711692741 200 1592360109646 201 1735520120564 202 1891169147430 203 2060363852348 204 2244249132370 205 2444062205317 206 2661143110970 207 2896939732100 208 3153019362134 209 3431075178143 210 3732939328563 211 4060590408561 212 4416168641700 213 4801984968695 214 5220537782181 215 5674524283967 216 6166859419658 217 6700689155091 218 7279412143949 219 7906695788966 220 8586500183366 221 9323097760230 222 10121100344702 223 10985482111966 224 11921610378154 225 12935273217610 226 14032713497967 227 15220662011685 228 16506376134986 229 17897678369740 230 19403000232489 231 21031428077720 232 22792752020563 233 24697520035169 234 26757093701079 235 28983710894721 236 31390549108101 237 33991799318087 238 36802736965235 239 39839808136797 240 43120710991333 241 46664494998042 242 50491653594070 243 54624240228007 244 59085972850653 245 63902368237364 246 69100862197329 247 74710963597995 248 80764391550219 249 87295254198153 250 94340204420222 251 101938645145166 252 110132909278785 253 118968494089859 254 128494266957457 255 138762736018539 256 149830284595217 257 161757480521739 258 174609347398493 259 188455716536446 260 203371537793245 261 219437283946539 262 236739305970569 263 255370293379401 264 275429685388043 265 297024193511846 266 320268273019566 267 345284720990916 268 372205216401021 269 401170998578394 270 432333492082602 271 465855075423548 272 501909797325589 273 540684254263749 274 582378410909507 275 627206594133457 276 675398440219909 277 727200019991425 278 782874923832215 279 842705543080963 280 906994312314548 281 976065158941411 282 1050264934345674 283 1129965053854693 284 1215563133218266 285 1307484854056927 286 1406185834985878 287 1512153741107159 288 1625910433326854 289 1748014354320023 290 1879062983066566 291 2019695544753158 292 2170595813478185 293 2332495175671759 294 2506175840754914 295 2692474306851354 296 2892285018969163 297 3106564303480122 298 3336334537621285 299 3582688596714876 300 3846794618360900 301 4129901033357214 302 4433341984602291 303 4758543035323332 304 5107027332996314 305 5480422062505486 306 5880465471067824 307 6309014170341063 308 6768051111096558 309 7259693862799188 310 7786203671480514 311 8349994818303792 312 8953644918542637 313 9599905512397810 314 10291713734846976 315 11032204321101742 316 11824722835273649 317 12672839241399606 318 13580362913916091 319 14551357993182397 320 15590160367451415 321 16701395067340082 322 17889995490143587 323 19161223056888261 324 20520688984292762 325 21974376522798881 326 23528665550988354 327 25190357752887549 328 26966704418252638 329 28865434884388210 330 30894787972974131 331 33063544149134030 332 35381060990187434 333 37857309566571704 334 40502914485248543 335 43329194969161891 336 46348210070202559 337 49572805092369647 338 53016662548003280 339 56694354631125918 340 60621400680479920 341 64814326391806737 342 69290728622667111 343 74069342258273749 344 79170113173164251 345 84614273745724060 346 90424425054926575 347 96624622031592011 348 103240466054855418 349 110299201028303689 350 117829817547868547 351 125863161295293809 352 134432050287065596 353 143571397001681631 354 153318340336774778 355 163712383284895793 356 174795541259065905 357 186612497269677710 358 199210768738342680 359 212640882186051097 360 226956560812785814 361 242214921233605770 362 258476684186411197 363 275806396047347544 364 294272665621640028 365 313948413292312755 366 334911137077908015 367 357243192954034120 368 381032093521425549 369 406370823307808300 370 433358174176715732 371 462099099639635804 372 492705091438883317 373 525294577805715483 374 559993345936558447 375 596934989500987955 376 636261382759673080 377 678123182989893420 378 722680362435827341 379 770102772496431153 380 820570740151741695 381 874275701294765362 382 931420869613753907 383 992221947022091993 384 1056907873611828143 385 1125721624670662906 386 1198921051025329210 387 1276779772891299944 388 1359588121682835410 389 1447654141809440259 390 1541304645927471715 391 1640886337808283940 392 1746766994069690629 393 1859336722315313725 394 1979009284680705270 395 2106223506736768137 396 2241444759467046237 397 2385166537058417191 398 2537912115494371706 399 2700236318875921543 400 2872727375828015937 401 3056008895898089755 402 3250741946773420220 403 3457627265740911375 404 3677407583017795431 405 3910870095404534234 406 4158849064972339751 407 4422228584764354536 408 4701945484658395438 409 4998992423510020053 410 5314421137255327113 411 5649345894914111476 412 6004947129218632346 413 6382475297789286586 414 6783254940159750486 415 7208688991378318643 416 7660263313975584777 417 8139551515491415451 418 8648220010757842307 419 9188033400351155253 420 9760860123618494793 421 10368678462925005200 422 11013582854346498930 423 11697790588506967669 424 12423648854960022429 425 13193642218096952936 426 14010400478247500545 427 14876707011503977303 428 15795507539719165002 429 16769919431393307667 430 17803241484658496586 431 18898964297060259755 432 20060781175453939922 433 21292599696273400146 434 22598553868846012470 435 23983017019188997227 436 25450615349199734402 437 27006242291808901560 438 28655073621970603502 439 30402583449283122922 440 32254561054142798355 441 34217128699810600279 442 36296760388127282776 443 38500301693316453396 444 40834990650448751897 445 43308479837532685878 446 45928859633669605283 447 48704682797860309207 448 51644990361963344113 449 54759338982451785330 450 58057829758873411981 451 61551138667183960542 452 65250548626971251752 453 69167983355068951953 454 73316043042192889440 455 77708042003291395859 456 82358048359656217491 457 87280925905640235434 458 92492378236325036540 459 98008995291478002079 460 103848302418875993759 461 110028812107743618907 462 116570078525898972654 463 123492755012561051462 464 130818654687490552539 465 138570814329234120543 466 146773561720996265096 467 155452586609881711030 468 164635015520074721423 469 174349490565693748256 470 184626252542458618940 471 195497228443402573315 472 206996123729385183954 473 219158519490666078148 474 232021974885906395105 475 245626134995392781831 476 260012844527203298193 477 275226267511977576668 478 291313013493630086140 479 308322270341835922734 480 326305944266059274393 481 345318807159292691046 482 365418651920291018683 483 386666455883204173461 484 409126553091932517393 485 432866815539700100138 486 457958844203359697432 487 484478170000413758377 488 512504465587552903134 489 542121768133471041932 490 573418714097517511814 491 606488786143902178904 492 641430573338107009588 493 678348044772875949853 494 717350837882736748118 495 758554561609378195973 496 802081115817579019879 497 848059027131549952787 498 896623802733836387998 499 947918302330916823080 500 1002093129967977697748 501 1059307045928397086394 502 1119727400574078973971 503 1183530590389435717262 504 1250902538258521345968 505 1322039198299392353647 506 1397147087457814397291 507 1476443844243034411357 508 1560158817020302780303 509 1648533682300526498840 510 1741823095651926336087 511 1840295375775968700150 512 1944233224583172841047 513 2053934483911075782928 514 2169712931977956340943 515 2291899120319200986312 516 2420841254553696642416 517 2556906119886840262087 518 2700480054954928691884 519 2851969975077153048089 520 3011804448832956236156 521 3180434829203521563576 522 3358336443500387879881 523 3546009843563024922728 524 3743982120761112026860 525 3952808287528097128738 526 4173072730341595098262 527 4405390736145172021825 528 4650410097496598881769 529 4908812798792946488786 530 5181316789240927116509 531 5468677845284568060496 532 5771691528621164278502 533 6091195242917711695306 534 6428070395807718347662 535 6783244669790475367577 536 7157694409085070011648 537 7552447126580956748166 538 7968584138506492420292 539 8407243331533898972652 540 8869622070494550439199 541 9356980252137353310270 542 9870643513692642244747 543 10412006602405553534303 544 10982536915506700470362 545 11583778217597291987743 546 12217354545604737153848 547 12884974309268459706029 548 13588434598054694949806 549 14329625703469723259412 550 15110535868555589241906 551 15933256274661735082388 552 16799986278144861130047 553 17713038908423935644053 554 18674846640992741022979 555 19687967458188175612190 556 20755091212443414588599 557 21879046306351208425703 558 23062806705380936411314 559 24309499299358769450880 560 25622411629785495948836 561 27005000000943007072252 562 28460897993313871053726 563 29993925399313708250906 564 31608097601307813729867 565 33307635414277406743034 566 35096975414720908896370 567 36980780780598520555128 568 38963952665795007632430 569 41051642136626609666697 570 43249262695770954521548 571 45562503424251419518806 572 47997342768990685707006 573 50560063009781081802437 574 53257265435670671992227 575 56095886268183490937535 576 59083213363901638191205 577 62226903737876470754862 578 65535001943245902522153 579 69015959352723985953624 580 72678654380627961288598 581 76532413695774371406588 582 80587034467285780680994 583 84852807698887701909449 584 89340542697552765637968 585 94061592737526864175726 586 99027881969972678045260 587 104251933645313857142427 588 109746899703048785445482 589 115526591802888792425390 590 121605513857113492215745 591 127998896145050907654819 592 134722731075414269588473 593 141793810685224960258690 594 149229765947145144363042 595 157049107982652586290017 596 165271271259768315974442 597 173916658881858916686588 598 183006690054027592552228 599 192563849843684878548801 600 202611741329999566708631 601 213175140269991435472950 602 224280052385207150600087 603 235953773408428868580302 604 248224952004773941917058 605 261123655719579627964427 606 274681440078421087445499 607 288931421005956891696814 608 303908350701331965072944 609 319648697151847297774450 610 336190727436509629184173 611 353574595017785979292592 612 371842431187884380613674 613 391038440886198737307390 614 411209003070779506784465 615 432402775879729748476474 616 454670806783860706194428 617 478066647987818641791498 618 502646477300656333786676 619 528469224756491397438561 620 555596705228243028589385 621 584093757339829298879093 622 614028388944301598145314 623 645471929500643170547653 624 678499189642825901019997 625 713188628303860283019022 626 749622527717651899381796 627 787887176693151186896250 628 828073062515989462625872 629 870275071907187892268658 630 914592701428742350353808 631 961130277804127841849796 632 1009997188582137103847686 633 1061308123652923851004627 634 1115183328087322108585217 635 1171748866853391886749271 636 1231136901926964886803787 637 1293485982399476990520963 638 1358941348150720819614130 639 1427655247742318065708000 640 1499787271155559673722193 641 1575504698087397870013325 642 1654982862488343135380191 643 1738405534119426971928775 644 1825965317878720485646248 645 1917864071742207256217913 646 2014313344142838025736674 647 2115534831707174966843544 648 2221760858252253975578598 649 2333234876043587891523213 650 2450211990304215595558160 651 2572959508062925667786213 652 2701757512427251431264225 653 2836899463465518749519047 654 2978692826886495500173405 655 3127459731805860319417080 656 3283537658901844909952101 657 3447280160361796970400370 658 3619057613046554091014000 659 3799258006398355746437014 660 3988287766653279835442294 661 4186572619019203030845182 662 4394558489528195142199488 663 4612712448369684712610208 664 4841523696574924875742488 665 5081504598019100442094100 666 5333191758785805936004170 667 5597147156034675937254829 668 5873959318608722455918485 669 6164244561709961169512831 670 6468648278089129014997215 671 6787846288284674031756347 672 7122546252582504166515975 673 7473489147456834491313549 674 7841450809411740863097626 675 8227243549226491650117753 676 8631717839794629255293337 677 9055764080826678718776890 678 9500314443898240970139503 679 9966344801403992230233250 680 10454876743219627466445371 681 10966979684946085076738340 682 11503773071886682319607662 683 12066428682976117955611124 684 12656173039188431148458723 685 13274289921018103339173465 686 13922122999974081161235871 687 14601078589086477388925814 688 15312628517814495445749903 689 16058313136800372724524659 690 16839744458342716926661359 691 17658609438518429432154740 692 18516673407357413328400556 693 19415783653523320950287500 694 20357873170481355131050657 695 21344964571180860128768405 696 22379174178857228210701851 697 23462716301605870084818775 698 24597907699014665243197252 699 25787172249184371862946761 700 27033045825163860062072012 701 28338181389870885085598606 702 29705354319325937751620224 703 31137467964075988821488254 704 32637559459510475201296566 705 34208805795819607183473007 706 35854530159246816870769178 707 37578208556341046678315176 708 39383476733887775665316666 709 41274137407263338803613300 710 43254167811012532288762708 711 45327727585520033771796948 712 47499167014791847739997600 713 49773035630448373502918349 714 52154091198261371750884800 715 54647309103674141340494751 716 57257892154072637755276384 717 59991280815697125697139346 718 62853163904518754827328026 719 65849489750555017371341172 720 68986477856633335197560794 721 72270631072797712174652020 722 75708748309204000701606653 723 79307937810564923011178226 724 83075631016981198598215318 725 87019597036256851896848765 726 91147957754690367348474008 727 95469203613651491757745988 728 99992210081282836194816894 729 104726254849034704473560985 730 109681035784916544649898333 731 114866689675789557759611168 732 120293811793338877319514196 733 125973476318889276526657033 734 131917257664701705683730273 735 138137252729994070287703708 736 144646104132573192026863174 737 151457024457677321049603919 738 158583821568435495334100514 739 166040925023184384415845710 740 173843413647877570109035181 741 182007044312776841865537356 742 190548281965808417740781768 743 199484330976074119156552949 744 208833167844393259654690510 745 218613575339029452528910629 746 228845178118363347101078159 747 239548479903723460177785273 748 250744902269427895417995410 749 262456825118753394486422309 750 274707628918616644630235116 751 287521738767652281029227820 752 300924670376702273112199390 753 314943078042872013363311338 754 329604804702914982887851976 755 344938934154138632862453072 756 360975845535902431833494948 757 377747270167528150876420733 758 395286350843633299734130545 759 413627703690976967542973349 760 432807482696427082741675632 761 452863447019125608048354129 762 473835031205774891983482587 763 495763418431859666865996697 764 518691616897841912976140669 765 542664539513698074258189079 766 567729087011786721430930851 767 593934234632881262474998807 768 621331122537218369672836554 769 649973150097815635104237713 770 679916074240784889689448210 771 711218112003353316464510267 772 743940047488258011434185314 773 778145343399836712226573525 774 813900257355579386565484488 775 851273963174285079043535897 776 890338677350971092106518241 777 931169790936821162682443921 778 973846007052052521401765470 779 1018449484268588885014477582 780 1065065986109625856502156075 781 1113785036923112086736081188 782 1164700084397063872766420223 783 1217908668995549094764226179 784 1273512600605803310209522571 785 1331618142698969739490888665 786 1392336204319342222209193630 787 1455782540230205786011245093 788 1522077959557625772624161027 789 1591348543288007706880182473 790 1663725870989424159421582571 791 1739347257142588315220908173 792 1818355997482489138655442981 793 1900901625769090477255184511 794 1987140181421727360656596487 795 2077234488470815629158088587 796 2171354446297880839428072942 797 2269677332655678541895252136 798 2372388119478791893555596852 799 2479679802017754787810659488 800 2591753741849752142587483944 801 2708820024343626015639784149 802 2831097831178392769490643224 803 2958815828541394396483240787 804 3092212571655250548251447739 805 3231536926312073094585421205 806 3377048508118221400291114219 807 3529018140184703274341546509 808 3687728330025024370214643320 809 3853473766456918810743077680 810 4026561837333104462196833484 811 4207313168963807817084401147 812 4396062188124781963313137227 813 4593157707585310358525891786 814 4798963536124079581982302925 815 5013859114045068224104685440 816 5238240175241581251665659586 817 5472519436904523788948153388 818 5717127318009899350425033077 819 5972512687772434300334895285 820 6239143645294217755586308105 821 6517508331693508048598608460 822 6808115776044184604947750601 823 7111496776517185022886063227 824 7428204818164328980445337397 825 7758817028850708429094007958 826 8103935174894865567245111690 827 8464186698047149925236966662 828 8840225795493991324814331126 829 9232734544652700891206250224 830 9642424074583550978525592178 831 10070035785928868924737185167 832 10516342621356131487976259591 833 10982150388571711626177352368 834 11468299138044722312236773420 835 11975664597677136640547167221 836 12505159666735305221711749373 837 13057735971462304304762948543 838 13634385484876053980976507556 839 14236142213370730782306748979 840 14864083952831625099114863181 841 15519334117094934748925428107 842 16203063641684488090265874574 843 16916492965888127296693869709 844 17660894096345397360046859017 845 18437592755459160621245680965 846 19247970618061805855624995725 847 20093467639918536987217685663 848 20975584481778345410411649529 849 21895885032846733562051697651 850 22855999037693137510292986330 851 23857624830782131482762754563 852 24902532182968064955356826034 853 25992565264482344391953845932 854 27129645729105989443339663792 855 28315775924424094001556085700 856 29553042233235975462057046376 857 30843618551414483956600242602 858 32189769907700014921956782062 859 33593856231151094166878897646 860 35058336272181832610729458762 861 36585771683370781721485446118 862 38178831266451638731458295216 863 39840295392169918450713395058 864 41573060599934620903687930665 865 43380144384488217981967365455 866 45264690177083969402071667594 867 47229972528976095526943953247 868 49279402505316236560659455213 869 51416533297890239099428250124 870 53645066065441331281052015381 871 55968856010691955964914483364 872 58391918703514871978589180145 873 60918436660097938099986381170 874 63552766188313487216886314118 875 66299444509926896799078319882 876 69163197170676004149462300210 877 72148945749708502579379064261 878 75261815880294767655620043826 879 78507145594223348958656847945 880 81890494002752261437017903717 881 85417650327516123767326519597 882 89094643295293688670825963105 883 92927750911106740106562263693 884 96923510624667790849083823237 885 101088729905803102427008934713 886 105430497245068892580174345864 887 109956193596433832449032432861 888 114673504279540933243266313533 889 119590431359766326368974383823 890 124715306524985243698176668870 891 130056804478713008443463443425 892 135623956870038138694040367043 893 141426166781579577327209267420 894 147473223797510554019132575483 895 153775319674567714247346335567 896 160343064639840963269156097713 897 167187504340081741963717898253 898 174320137468215212683298961340 899 181752934093755574281027475111 900 189498354724848304235454996250 901 197569370130753146078545850842 902 205979481954689377494827934320 903 214742744148137342864997414167 904 223873785258886897823651025429 905 233387831606384891445939788745 906 243300731379226722663950315266 907 253628979690993581050943663705 908 264389744632033931722326110134 909 275600894356247158816617875277 910 287281025243435543380204673339 911 299449491179361066861645821349 912 312126433997272173704146664380 913 325332815126354545622880381359 914 339090448494318575359426008283 915 353422034733153338834100927605 916 368351196738974589255899130442 917 383902516638849748228700747392 918 400101574219530925599782880088 919 416974986875130417485250096280 920 434550451132983372187841327268 921 452856785819205655832367382139 922 471923976927838738326585922593 923 491783224259909269118356175870 924 512466989901302282338137253656 925 534009048610967435358878434799 926 556444540193751046690098327764 927 579810023934966678880000455641 928 604143535176806643509982913913 929 629484644119731919076535851072 930 655874516935201113540913765169 931 683355979279364558531060423635 932 711973582300824295552146706714 933 741773671239075056715784570799 934 772804456713985222630724414507 935 805116088810459342204580397947 936 838760734066458205668686772275 937 873792655476622418185636683218 938 910268295628092569237694762214 939 948246363089499466223415752870 940 987787922178779802566349937930 941 1028956486240187459286197118107 942 1071818114565913643540213535545 943 1116441513102802266751334861242 944 1162898139090078479516168324444 945 1211262309779468509002158074294 946 1261611315394936354540968148618 947 1314025536495139967311157574475 948 1368588565908005388617293193646 949 1425387335413141178817450214688 950 1484512247354593548580996624508 951 1546057311373248815107786607256 952 1610120286455484180694857190748 953 1676802828501993360349038287719 954 1746210643628564430379771560272 955 1818453647418469536279534600804 956 1893646130354575099227664950951 957 1971906929667764288777898822551 958 2053359607847352998839666612886 959 2138132638068310362265310612719 960 2226359596799874363078893935842 961 2318179363869976290052988085824 962 2413736330270408772107045718803 963 2513180613998243362518334632292 964 2616668284240318666668924404900 965 2724361594218996032946488222798 966 2836429223029550041385013124644 967 2953046526811800084947823481566 968 3074395799611678170587007286400 969 3200666544301597849660038676074 970 3332055753942561849432382864418 971 3468768203985116729293975875302 972 3611016755721394824116688531926 973 3759022671415727977459494773058 974 3913015941557587022579858906601 975 4073235624697002409513940617620 976 4239930200340109237536414245787 977 4413357935400105545170658291159 978 4593787264717711969482724763374 979 4781497186184200811449318660492 980 4976777671020269729840816027537 981 5179930089784453024537671178376 982 5391267654706478842557884629384 983 5611115878962943692921523451945 984 5839813053536013865534547249800 985 6077710742319483754445492702150 986 6325174296161601174985880978059 987 6582583386559475317899124767212 988 6850332559746829165249093816010 989 7128831811944181791808451532747 990 7418507186569499508458390543280 991 7719801394236735437037281815829 992 8033174456400784849198565466290 993 8359104373538979001781447553323 994 8698087818792655928758185497157 995 9050640858026320947869848512354 996 9417299697297807389878471632567 997 9798621458769373572146096070252 998 10195184986128232880687357723798 999 10607591680624285064176703895998 1000 11036466368874231089779561096607 1001 11482458203623473505316499688104 1002 11946241598701686240608331942419 1003 12428517199453319059641480044943 1004 12930012889972074898962368437639 1005 13451484838517181051502583411804 1006 13993718582540574524686251449748 1007 14557530154806556054165524454383 1008 15143767252140556892659450628961 1009 15753310448400012013581151939136 1010 16387074453319488505191406617014 1011 17046009418942778081688835807115 1012 17731102295418174160707624362270 1013 18443378237998232993654436285726 1014 19183902067153511081177164601761 1015 19953779783779695208913846247480 1016 20754160141550754617198020846738 1017 21586236278545877499286330835383 1018 22451247410356546893375409175125 1019 23350480586960832139856175571287 1020 24285272515736344397478406278700 1021 25257011453070017046333912311389 1022 26267139167113441481711952528951 1023 27317152974325639514638932706771 1024 28408607852542364179636777872770 1025 29543118633411077728103746978175 1026 30722362277135098760761711063006 1027 31948080232577870675107079625167 1028 33222080885890294092424448369569 1029 34546242100939479250678589552500 1030 35922513854937459348745591210443 1031 37352920972792348149896778790795 1032 38839565963833409348500858291199 1033 40384631964694589261073296927189 1034 41990385792279481468658797052278 1035 43659181110873593534470514320580 1036 45393461717618310575078904556599 1037 47195764950714378034645404739273 1038 49068725224882101473888286718375 1039 51015077698770169657714419597158 1040 53037662079176013421699904062432 1041 55139426567117432169982054474928 1042 57323431950978688200303739427251 1043 59592855852144070658979979188160 1044 61950997128728774719465774618374 1045 64401280443220654749869117426750 1046 66947261000057588825977636770886 1047 69592629459383835706435654003590 1048 72341217033455302689944735932469 1049 75197000772398288130137139796565 1050 78164109046269280143536021709868 1051 81246827230615183219093425456088 1052 84449603602994022429591179853368 1053 87777055458186360479398263443455 1054 91233975450107261173829475410220 1055 94825338168718529472688670223455 1056 98556306960540854266126340353520 1057 102432241001676493291494142601050 1058 106458702632574783152828671512165 1059 110641464964106421307692030216373 1060 114986519764857408043238994471496 1061 119500085639911466510439845826522 1062 124188616511759687893370141468470 1063 129058810414360072048294770502410 1064 134117618611766332143039170568621 1065 139372255053157129125276733870879 1066 144830206176522274517632226190592 1067 150499241073704094114957635357529 1068 156387422029948265805451799566027 1069 162503115451592076449611389169419 1070 168855003196007098666659781377829 1071 175452094318421202746480332732190 1072 182303737250769150891455758235117 1073 189419632428265650325337467335445 1074 196809845379956892311302325697804 1075 204484820300090551280806359224394 1076 212455394117746871786035542916504 1077 220732811082799559953099088523707 1078 229328737886921226501535964926975 1079 238255279339019341536039457181639 1080 247524994615181184852749431353698 1081 257150914103925805446476966331706 1082 267146556868303313657018963570619 1083 277525948747153134249610217546108 1084 288303641118628471169942131576464 1085 299494730349920969806545258193655 1086 311114877957972315306305084519181 1087 323180331506845584823338403327552 1088 335707946268343092138041964461055 1089 348715207673407119774854519553498 1090 362220254582819346788400044485324 1091 376241903406732492263199589945128 1092 390799673103617275072333520914130 1093 405913811090298353278453603911810 1094 421605320095877602333609104629919 1095 437895985993511684747199980278201 1096 454808406645215975320587619130300 1097 472366021796119013496526042525620 1098 490593144055882903450904764309488 1099 509514991006346577125298415742608 1100 529157718475832282532977690215103 1101 549548455021992876726123989058954 1102 570715337666559640668644602708557 1103 592687548926889984002326664214967 1104 615495355190802236811088568428789 1105 639170146482833999079248833245388 1106 663744477671761457994054682787555 1107 689252111170983725662116007425730 1108 715728061185198248254946744523125 1109 743208639558685559427316234199060 1110 771731503282473269132151346181807 1111 801335703719675775579247186079991 1112 832061737610396504361764354027205 1113 863951599919749916962725546945849 1114 897048838594799270848388588663340 1115 931398611298530433712370786143434 1116 967047744191379682136782347298595 1117 1004044792833322373060035536275523 1118 1042440105282096994169461704495606 1119 1082285887465804260567369352246040 1120 1123636270910870426714755846682128 1121 1166547382909217619719821315660689 1122 1211077419211428170358260898553430 1123 1257286719335745177221351004539674 1124 1305237844585903949583442378030701 1125 1354995658874059979136676760473018 1126 1406627412448454278112812838603878 1127 1460202828628958666349168019401318 1128 1515794193657257167277661321673526 1129 1573476449772168218695903878933741 1130 1633327291624480952689009457164914 1131 1695427266149691386428960887953550 1132 1759859876021165644539637036992741 1133 1826711686810552274978560696238565 1134 1896072437986698787975505853366312 1135 1968035157888924454490955447751739 1136 2042696282815246504962257489193966 1137 2120155780371076779150412893711269 1138 2200517277228984703069055498833830 1139 2283888191455387736407189362999498 1140 2370379869565466233470249509528199 1141 2460107728473234222213862379382378 1142 2553191402509515094661040398264997 1143 2649754895686600717733358299912754 1144 2749926739394598114289948039263305 1145 2853840155720919610258339794286772 1146 2961633226591034496159323801228964 1147 3073449068935503430658601568978763 1148 3189436016095445629438110780264116 1149 3309747805685974780778652004234341 1150 3434543774144767387504407738356650 1151 3563989058200829118682478716769507 1152 3698254803506686027426197817816041 1153 3837518380685680971065324865794330 1154 3981963609054787125035231223405907 1155 4131780988292393687458062852989084 1156 4287167938329860062813439169210834 1157 4448329047755308300151259270806388 1158 4615476331028116515950618293390907 1159 4788829494812923205302567356706062 1160 4968616213752641876881484352048663 1161 5155072416011052757995133948853292 1162 5348442578926972382690415887367641 1163 5548980035133838743841313670368508 1164 5756947289510779601940958280751554 1165 5972616347343890850009426821932248 1166 6196269054089532186714042338219162 1167 6428197447144985661496339769972878 1168 6668704120045811862801269465132178 1169 6918102599523716031643749292526547 1170 7176717735873696914109404212930841 1171 7444886107094732275337739755537227 1172 7722956437284253335599976852317072 1173 8011290029783213951042045780676977 1174 8310261215585667623418823977033709 1175 8620257817544464725365955764307694 1176 8941681630922974535095618972742896 1177 9274948920861660105280586286450154 1178 9620490937347892064876327667165565 1179 9978754448297618792686264495316232 1180 10350202291378420885232097727716014 1181 10735313945225106277739637026778132 1182 11134586120721357747674876359160810 1183 11548533373044065438732685772757105 1184 11977688735190875750903604311078549 1185 12422604373736203221775552473278002 1186 12883852267586499336894780616277866 1187 13362024910531990348795448734139556 1188 13857736038419404547248510140437254 1189 14371621381798446420320114138534965 1190 14904339444923964284200711291269672 1191 15456572312025937696901694826468318 1192 16029026481790608871811225942849533 1193 16622433731028336698614635775896258 1194 17237552008537095312124106008546443 1195 17875166360205009202603715737450357 1196 18536089886430951157855334654342911 1197 19221164732979065594459156559719511 1198 19931263116421160637747194268560593 1199 20667288385360275118151823637322972 1200 21430176118669420002383952055560120 1201 22220895262021554465649852508278166 1202 23040449304030339536738671372478389 1203 23889877493366153702039778559279051 1204 24770256098258315900692759558543116 1205 25682699709842478337924221061629998 1206 26628362590861792557530902611539664 1207 27608440071281752858449041042850741 1208 28624169992431656877727790413252608 1209 29676834201340429527819473815056849 1210 30767760096991216364622637962450080 1211 31898322230277701071982766196261844 1212 33069943959505630573460312455439213 1213 34284099163345574793417888667661816 1214 35542314013207606563200244850762416 1215 36846168807075395128770536054640824 1216 38197299866906273299742257869427426 1217 39597401501775197784926972382951848 1218 41048228039014293985886437886750932 1219 42551595925675894186750306189012008 1220 44109385902725771315865449504874527 1221 45723545254454673317254778698586713 1222 47396090135680415754741377247430844 1223 49129107979399726665688101759162162 1224 50924759987638909898215302689591022 1225 52785283708345235032610063831666399 1226 54712995701256937582509841905342427 1227 56710294295788857135420938113039172 1228 58779662444073229763389779351331142 1229 60923670672401019555417667299365976 1230 63144980134418612704508695541694423 1231 65446345769547741654708138026589439 1232 67830619570213360584145895435687849 1233 70300753961584893948299960012684754 1234 72859805297661045412446153408785279 1235 75510937477657223472581042591788595 1236 78257425686787846934029841279015385 1237 81102660265673377532075851798059336 1238 84050150712744139020094926706082391 1239 87103529824159863977591734113769769 1240 90266557975915728597872514664392715 1241 93543127552962436063795376004355341 1242 96937267530329976501339571848164985 1243 100453148211412072528001056387716132 1244 104095086128741318324479788421794257 1245 107867549112763687659547857498821834 1246 111775161534305745653889690383525207 1247 115822709726618604784401619930015754 1248 120015147593079762187151459700940968 1249 124357602406837501267061134597252056 1250 128855380808892901675061539336798189 1251 133513975011331742501109093909759028 1252 138339069212643091609098443736771990 1253 143336546232293219864156723376595309 1254 148512494371963074405866770932330201 1255 153873214511104966873054086446005741 1256 159425227444729816650075917582976101 1257 165175281471600321257050223901131601 1258 171130360241278267026826889458644835 1259 177297690868755937179648953963515803 1260 183684752325692710114135679603173014 1261 190299284117578571454588343396368995 1262 197149295256456905545270392342519619 1263 204243073539159701022463657848101713 1264 211589195141339745850502585678717497 1265 219196534537926627112694144970778714 1266 227074274760986966533060547012865275 1267 235231918006334454639035683925127972 1268 243679296600612502748185971886468392 1269 252426584340961869446265768295328515 1270 261484308219788077712225694510267101 1271 270863360547558993606399940737629949 1272 280575011486992264302259150683156225 1273 290630922012435603488267510724924746 1274 301043157308700878475064058278732969 1275 311824200624085808816487158077221080 1276 322986967592805580964495361989437028 1277 334544821042561052505749859244258821 1278 346511586303491254064999489373552340 1279 358901567035295856214799962201819740 1280 371729561589868984789615947079063441 1281 385010879927359528645404467603597227 1282 398761361104165764047723692824149175 1283 412997391351984036204042871992740715 1284 427735922767663312891299406059563996 1285 442994492634270006088252495499069662 1286 458791243394441513667657727220185279 1287 475144943297802849856109213552877488 1288 492075007744939528136030824781835142 1289 509601521351161956356959457703159034 1290 527745260754063072692917908972606707 1291 546527718189662256617545720346038572 1292 565971125862745816529798048804002229 1293 586098481137858096025767313732991280 1294 606933572578268635914770069514959567 1295 628501006861140437885611929579621831 1296 650826236598053441956247610320817644 1297 673935589090996464966053246897878221 1298 697856296054931356803201505928479752 1299 722616524339055685760177495943528214 1300 748245407679946235148940570015299341 1301 774773079520855711815413558485590811 1302 802230706932560775631649644699592101 1303 830650525672321595526218680416995250 1304 860065876418713135609889231535379644 1305 890511242221327147045681439409435712 1306 922022287205622976804111814212450356 1307 954635896574525752156765997186672268 1308 988390217949733931698572474276970386 1309 1023324704097105661819719084020035655 1310 1059480157081946596692364509248893217 1311 1096898773901521954457429936060597012 1312 1135624193643664435601518156008011511 1313 1175701546221948440826924096338526549 1314 1217177502739551734509437562022300363 1315 1260100327535629628724023993134187240 1316 1304519931969785947918834578587614811 1317 1350487930002040912365709637658793095 1318 1398057695627570789134339121569031372 1319 1447284422227429256458756045622791994 1320 1498225183898458163187566520697231470 1321 1550938998827657420877280802838044805 1322 1605486894778412507597551476153862047 1323 1661931976758175310927626123434321547 1324 1720339496939462280324722210578094786 1325 1780776926908375061195230890592327277 1326 1843314032317265564273052441527164687 1327 1908022950020661905674718596717162845 1328 1974978267776146588622344197581956245 1329 2044257106594535979333329811812031895 1330 2115939205826453454317749197029822961 1331 2190107011075220032034394451648333204 1332 2266845765028908902064695915284401235 1333 2346243601307426687881369090711402044 1334 2428391641423597736840562069829665304 1335 2513384094960441088597147242486933852 1336 2601318363070146413611562791572375295 1337 2692295145403678215710483914939068804 1338 2786418550583470524852647878301962812 1339 2883796210335320478445599673899937668 1340 2984539397399352358317186462814216088 1341 3088763147343807376344444615210338149 1342 3196586384409422745153991257892564297 1343 3308132051516300150231028417356899916 1344 3423527244569432837059502552477944697 1345 3542903351203466240014776965142737025 1346 3666396194111813814674456165109637552 1347 3794146179109941892194992133650987789 1348 3926298448087479603274892215748101986 1349 4063003037008806931813497396440961582 1350 4204415039126930667952202904466134527 1351 4350694773580779485164332147938232082 1352 4502007959551540749681001654290119350 1353 4658525896159328393581969588285558141 1354 4820425648287318721171459742842519550 1355 4987890238526525157194970472996113136 1356 5161108845440609476528789382622331555 1357 5340277008356552167798590698180040270 1358 5525596838893634394008840347543965885 1359 5717277239450025145332218487357943131 1360 5915534128873326100751430978558101056 1361 6120590675548710499031208226272499349 1362 6332677538145807812808739287677272359 1363 6552033114273240779330262507090795121 1364 6778903797297722605919886806214771406 1365 7013544241592878013252791189664557132 1366 7256217636491469867550533425607904096 1367 7507195989223502096799815442541165062 1368 7766760417131737505160421712967362689 1369 8035201449465525185385102871626032455 1370 8312819339063485072590527006179440500 1371 8599924384245556594310844769509525624 1372 8896837261245193454821783794329368027 1373 9203889367523087797936633429023039630 1374 9521423176314743975584948063564920580 1375 9849792602775506051503515181436851019 1376 10189363382098284214654412230841235951 1377 10540513459991235344429739136029933036 1378 10903633395915042902441281699675638806 1379 11279126779492223767359407608973883628 1380 11667410660514076087165323998145725555 1381 12068915992984486163280789844761385569 1382 12484088093653846000878493307930767793 1383 12913387115510810801723355370278570170 1384 13357288536714560285795606549737956470 1385 13816283665465634558749839794677968717 1386 14290880161329308041603790190001589814 1387 14781602573541859978471184485889770432 1388 15288992896847011820496058501584028133 1389 15813611145427247622553034977603422797 1390 16356035945512728971250271523382936437 1391 16916865147269079244617948761907188437 1392 17496716456584459641810503947455210331 1393 18096228087396110934722415571101400755 1394 18716059435216907749521409837289060828 1395 19356891772543487141183530556905301778 1396 20019428966849188838927671037190136207 1397 20704398221887402859043321747099697068 1398 21412550843053980934749418385893225288 1399 22144663027581154826404143297356603543 1400 22901536680359938003106791685732641514 1401 23684000256213292322574011315252923047 1402 24492909629468440455813561489852699488 1403 25329148991703624330484045245573361453 1404 26193631778572373490348159290587883970 1405 27087301626636983052878210132493794558 1406 28011133361172434059776233236545551451 1407 28966134015932449262923071139810405942 1408 29953343885900791535238438190927301636 1409 30973837614083311766233552593883920989 1410 32028725313429666764816500134477930090 1411 33119153725008088919490978164465293744 1412 34246307413592128414239678066252157818 1413 35411410001854941306129805386808215193 1414 36615725444404494921932824382775329004 1415 37860559342932043622906401434589180331 1416 39147260303786427259536061537154044223 1417 40477221339328201701202971395916408285 1418 41851881314460362076731339662178835466 1419 43272726439776507362250576106412757966 1420 44741291812812758425768017558796851638 1421 46259163008936625707842690474276357755 1422 47827977723454368585807823954325062099 1423 49449427466568244004903924241721233619 1424 51125259312866450966551644591787463628 1425 52857277707081590720950163827373042605 1426 54647346327908126623787543879753587069 1427 56497390011725696408257936197641792090 1428 58409396738133252683037320763379410684 1429 60385419679258941876673021039836654053 1430 62427579314872430333898043698345430713 1431 64538065615390109364695627652540104153 1432 66719140294929314851185877022772413347 1433 68973139136635445681622660346365540144 1434 71302474392575718492766708945168867363 1435 73709637260565321982726861791135361661 1436 76197200440365995868548397799612674292 1437 78767820771773629526166611107414693070 1438 81424241957190420984581443717394186470 1439 84169297371358534667646044832683154426 1440 87005912961016117918757987290397725895 1441 89937110237323062918878215187970350016 1442 92966009363993108488968415788060099115 1443 96095832344160851334054780656687135502 1444 99329906309107059784179196762243961948 1445 102671666912063446004062276949884864237 1446 106124661830418841403241446480526015713 1447 109692554379752631029302624983448751817 1448 113379127243228427946235200958060079421 1449 117188286319991410216740433617211210284 1450 121124064696326598848734016473525745287 1451 125190626743452733232294627639360668019 1452 129392272345947405122193066795352229918 1453 133733441264923857902713599003451582913 1454 138218717640208455187260581532457045038 1455 142852834635900393414800790293914043900 1456 147640679233831894503064062848068023203 1457 152587297179587995684184793604345353912 1458 157697898085890279318969284622868511433 1459 162977860698298592355734021620820667330 1460 168432738328339125949460401744943172649 1461 174068264459326305347014787892008830617 1462 179890358530309919654819726643001070983 1463 185905131903747953885484736483681047292 1464 192118894022679821819404227632750021174 1465 198538158763354300238993897847129424912 1466 205169650989451592480632646292816092695 1467 212020313314229774234578036749529186667 1468 219097313077122566640661091129044857461 1469 226408049541518123428936041475935279957 1470 233960161320657490330439783140365462193 1471 241761534038806789596969039849985552616 1472 249820308235079191650423031126758933480 1473 258144887517511564542733385116899084422 1474 266743946975236543492839849255884744449 1475 275626441856833854351311478795800605635 1476 284801616523195272606786684753297177437 1477 294279013683495833546777378811182860114 1478 304068483923130059034682181146777440640 1479 314180195532746275858377804855676947636 1480 324624644647794813712943098717511076869 1481 335412665708297245872431299363799329795 1482 346555442248844131658654504107522607881 1483 358064518029138210647438558025539966944 1484 369951808515718959387538815455161971709 1485 382229612725833142309854931078873855145 1486 394910625444754761828823821672748496665 1487 408007949828206945686690123700552992097 1488 421535110401898112862371151628919049907 1489 435506066470555558546380263282877915863 1490 449935225949221723421225143360998620175 1491 464837459629972207923293645285520145958 1492 480228115897620408379060434426703765644 1493 496123035908391854569977380636364897597 1494 512538569245982289101217724322449102457 1495 529491590069857635475066361531269693577 1496 546999513771111648555134923414499802915 1497 565080314151668638852448994690732609913 1498 583752541143104629675627213942227785033 1499 603035339081861078803538482264842150449 1500 622948465558141318643839069271061904751 1501 643512310856311602018052122925582848799 1502 664747918005176556668165724014520920134 1503 686677003457063439054384643032153024455 1504 709321978415231337918854365761841806451 1505 732705970829720928270001590916406573772 1506 756852848082378048502687649647868553261 1507 781787240382420816156137913891193997038 1508 807534564894575775352245993863010892523 1509 834121050622484262900776092500335115911 1510 861573764070776388960747483110885772254 1511 889920635709927368308825409152164152854 1512 919190487268750044774992666419936722000 1513 949413059880138977462671732491117316130 1514 980619043106466076657412763295769730964 1515 1012840104871836182089410597702949297064 1516 1046108922329243881212921319047273293294 1517 1080459213691531003899336792657642565475 1518 1115925771055928360631635706909909593383 1519 1152544494252876191351999633027769776856 1520 1190352425750756265689621406889757067930 1521 1229387786649135446266021718156906208421 1522 1269690013794116648129734197328850596232 1523 1311299798050419372107291476435613279351 1524 1354259123765869262635359605519161325868 1525 1398611309465065366717500164079445249630 1526 1444401049810115909293368337194004589584 1527 1491674458867489432072437171222201228684 1528 1540479114721219085100306481928508795845 1529 1590864105473924752003643823114960857639 1530 1642880076678381609745195043005735476025 1531 1696579280243665773005665622526470277086 1532 1752015624861248995643834721611465199046 1533 1809244727997796164053320370516370231151 1534 1868323969502842732275408947947090328873 1535 1929312546880995552989641458874590284765 1536 1992271532279811037590540525083021154313 1537 2057263931246060542988975449580299244315 1538 2124354743304695695270320279571645555831 1539 2193611024416477409679073149980704113063 1540 2265101951371933097244443882223441945492 1541 2338898888181058432256644773852068314877 1542 2415075454519984623062946349933023001597 1543 2493707596297690940795690131849507130349 1544 2574873658407756939579848631269648832117 1545 2658654459732121000089358968974030048314 1546 2745133370465843266229327426230266314156 1547 2834396391833963473250128759507896892716 1548 2926532238273699407822661271500796600337 1549 3021632422157451652162713754393685353479 1550 3119791341134366777013458236054965073027 1551 3221106368170566228482191560841949353706 1552 3325677944370573848686256864248245504148 1553 3433609674664973363252485132601374856352 1554 3545008426451900429336245903865141201014 1555 3659984431282624173685191739114640395290 1556 3778651389684202859857147818902387175165 1557 3901126579215009746254013273976465216290 1558 4027530965851820767667568009334400283013 1559 4157989318810137870938776930497684223356 1560 4292630328902493240493984516877432434375 1561 4431586730542642888095654035456102438125 1562 4574995427506815886692357986274433465486 1563 4722997622566540683233736522873655571356 1564 4875738951111025325839766644092977168455 1565 5033369618880627034597551682759081855420 1566 5196044543936611400459265366701679278083 1567 5363923502996175736593760379689516519897 1568 5537171282265597980769550171824617847084 1569 5715957832908375364956723965873405077543 1570 5900458431289339271774166168765700380337 1571 6090853844139977792151243175887703039901 1572 6287330498794569130862343724364079284255 1573 6490080658651230890379824453891870435797 1574 6699302604016626260525484131127011648633 1575 6915200818497842186131176930181095197250 1576 7137986181109870767665473743397238574918 1577 7367876164272187638273115388323172397139 1578 7605095037873134186858718757849361703729 1579 7849874079586178675958656154663800134267 1580 8102451791627659122662666397666103925950 1581 8363074124151302947761800774664876649793 1582 8631994705480679711037498512551734882926 1583 8909475079386778693095923580241263092982 1584 9195784949624117801241173170727524767843 1585 9491202431945189516240001229835969721739 1586 9796014313819638806212414228637044784679 1587 10110516322091352671595387005442272892353 1588 10435013398813627020036268462282724476061 1589 10769819985509769789132578241401788107106 1590 11115260316113905746455099454416671483716 1591 11471668718854374435721799838784976926991 1592 11839389927349964772625718815207459868455 1593 12218779401197314427630773027116633070489 1594 12610203656336126213810228851661660068353 1595 13014040605487424219358519000944760732611 1596 13430679908968896636725453026453697092519 1597 13860523336200457550563215476858688242018 1598 14303985138222514030162282061546796685424 1599 14761492431559055572978293551341056308521 1600 15233485593767598390269243298720228036709 1601 15720418671028225520313432857059665873044 1602 16222759798134473901654420711852315126333 1603 16740991631259640134885755131808468547237 1604 17275611793883216813017802500538685828989 1605 17827133336273640322139638928510235842541 1606 18396085208935338546108826650845451826288 1607 18983012750440222814147319780274481759155 1608 19588478190076282912975062194705211755629 1609 20213061165758827489019954794890724791965 1610 20857359257663175492561753159529407743668 1611 21521988538051258521963884766881903617726 1612 22207584137778650445812101860884828846280 1613 22914800829983011220905725359078175696663 1614 23644313631469828486186367426131097323020 1615 24396818422326675692023301841198594912600 1616 25173032584312992028994051904047136625765 1617 25973695658588640373022051886765066115208 1618 26799570023361228421021838740825639674808 1619 27651441592049399045137500523935103010615 1620 28530120532577022991806400764480111204912 1621 29436442008431475101286510524426419646243 1622 30371266942137959408061143095481042562369 1623 31335482801821184371243079670364718451060 1624 32330004411545593146644493993406082454558 1625 33355774786145841728359323816689653205788 1626 34413765991280306963652978737417753321207 1627 35504980029462114325395207114772281336899 1628 36630449752844519907448561386475959787036 1629 37791239803560480855032071081757847693119 1630 38988447582439922398587392558990389968250 1631 40223204246952577369549406671973270790204 1632 41496675739249355692010795087497979608269 1633 42810063845201017551143803433634997506019 1634 44164607285359496061349755982569277878936 1635 45561582838794565187204095988494582426325 1636 47002306500786698972471135920397867948485 1637 48488134675385941976228448663547152927351 1638 50020465403876432075287407660630816246216 1639 51600739630216909989467363635533500409887 1640 53230442504559140281743385692753191667548 1641 54911104725978682127989243496978215570054 1642 56644303925585911568783503454209953359579 1643 58431666091219637708132529838509327260105 1644 60274867034961101689104141920693022904673 1645 62175633904742628312391645885788802139824 1646 64135746741362745788212284887827269713262 1647 66157040082258230072224990458650962310133 1648 68241404613423298184576849199575101121878 1649 70390788870907102381733943397052921470277 1650 72607200993362797528966483672198540051501 1651 74892710527164801931519537477637493360132 1652 77249450285655482648664731039638141451173 1653 79679618264128406358907274937847886541891 1654 82185479612202543641710820562975198012807 1655 84769368665290436625331146208236046679906 1656 87433691036913376964248906451839628189595 1657 90180925773668133822046558090880605957947 1658 93013627574702761880618318577796604802894 1659 95934429077613550504511005468584661463022 1660 98946043212731291418593028937627914269285 1661 102051265627822789234975261932289786848987 1662 105252977185292963811650820451288729298372 1663 108554146534034044008485297877398232548305 1664 111957832758131278555052041995737785694270 1665 115467188104699342517752178517381972001586 1666 119085460793190249744785349036587565050599 1667 122815997908582146685439192183086931554698 1668 126662248380928916646282220186204818393982 1669 130627766053823122990037742641210152522111 1670 134716212844399523725148967275662924831246 1671 138931361997583258801009767750927948149504 1672 143277101437365907322409605834340623673146 1673 147757437217973998737777367655238791687116 1674 152376497077878305522695684564248825603595 1675 157138534099678412569272811227810357489291 1676 162047930478985719867553370705751751973362 1677 167109201405519261617438145441224931780458 1678 172326999059722590100985122820100091641283 1679 177706116728306552081648181198805040167140 1680 183251493042222156865651118569681906665137 1681 188968216340669978419451887541463242302357 1682 194861529164857731238107355655755471948649 1683 200936832885325895558156647862025480862013 1684 207199692466772628878732599114645733434029 1685 213655841374423777011425967879213403483494 1686 220311186626111680884360044044204532539612 1687 227171813994347759632015141889222102242442 1688 234243993362798633243284334216242024343454 1689 241534184241703929196397266160628806965506 1690 249049041446905999788371159906515338841807 1691 256795420947297665984913217176906233251328 1692 264780385885633908170342318676286996177880 1693 273011212777797255945902552049170188169897 1694 281495397895754602928522792380117981875356 1695 290240663839595406525378930094336556554196 1696 299254966304197848301081588292114326689126 1697 308546501046230652767421931999179892564026 1698 318123711057364019558575325061779302118119 1699 327995293949733648115159076051065965672684 1700 338170209559877260881364655998877886294749 1701 348657687777543500284947026120443224332071 1702 359467236605958729875850145005495811019263 1703 370608650460328258595389227077497349374895 1704 382092018711544980889878011659256622025519 1705 393927734482280540359146977338706922354896 1706 406126503702842041162487266411365560201341 1707 418699354434391214494288498214301453645891 1708 431657646467342966567688589391858097323779 1709 445013081202986564127135743458836901295080 1710 458777711826605532701302648080694625449337 1711 472963953780611835978654873202063915694214 1712 487584595546456261211340664872362861108390 1713 502652809744330350312153087938870521135043 1714 518182164559935889476703184154509815483386 1715 534186635507866107727032836689191675701857 1716 550680617541418548313352381753682537399193 1717 567678937518943284149423029029473796331597 1718 585196867037121973026325107902270784196290 1719 603250135641873420362534249242990071691704 1720 621854944427890073071825265213777526639971 1721 641027980038127450969309674029202934983032 1722 660786429074895181805227249497909812644874 1723 681147992934534299551279816671743385346345 1724 702130903078011056989100773638086596262375 1725 723753936750112964605408732325628847728907 1726 746036433160298377318231621501323548832786 1727 768998310138626995712384561384411202361556 1728 792660081280585424136918836020780337042770 1729 817042873595019737579860629994772751766548 1730 842168445669796164318914494536343074275417 1731 868059206370231812528278217693415762282351 1732 894738234085770185623831256167920367044964 1733 922229296540821381907884079953889272728416 1734 950556871186144707032717046251487277705090 1735 979746166187622300897060357149138584794201 1736 1009823142029756661555175469363403035759585 1737 1040814533751723015786584976836665814650007 1738 1072747873834319727720916918692224830561693 1739 1105651515756686752983148650982403553822345 1740 1139554658242203946801148038994975730338602 1741 1174487370213538242662881565212707983261701 1742 1210480616477381767249507060292733017192995 1743 1247566284160012293644797159657042225027995 1744 1285777209915413516603687368102004898283837 1745 1325147207928315932314262597139970412492996 1746 1365711098735160104899311582832580976778716 1747 1407504738886643300869552880125763198564492 1748 1450565051476188382524676778369813956308568 1749 1494930057559370998011713091701270793216953 1750 1540638908490058029963705650502864034102160 1751 1587731919199747522159479816056930557405271 1752 1636250602447358465556371985619839935815399 1753 1686237704067498478511001662806914079672394 1754 1737737239246039164335333908526445981991132 1755 1790794529852653392795525968019370575081558 1756 1845456242860816568096929502114098492316652 1757 1901770429886645769521488981437547171600276 1758 1959786567878847155466287103822794568613908 1759 2019555600992963899290314430820699950207836 1760 2081129983684064887317765378198344731385015 1761 2144563725052989186643398838426807211178626 1762 2209912434482263634298474748026115656472987 1763 2277233368598841582070848904361358373165968 1764 2346585479601870646368916829747862168618795 1765 2418029464994787075609830707073064134561594 1766 2491627818762154896876798847504302733393445 1767 2567444884032820200500901336473759574700613 1768 2645546907272135651087019709887924496654857 1769 2726002094047228486189618230717078919673985 1770 2808880666410537814404167615891443388829781 1771 2894254921948134914032739575109646955004827 1772 2982199294540664449277485428260079062416406 1773 3072790416886106077996230107500116986004199 1774 3166107184834955866429989781629821463855931 1775 3262230823589866323793051443443519531820040 1776 3361244955823263824725611698293006807177480 1777 3463235671767983832248609893850422088355225 1778 3568291601337528831323872188426817504733214 1779 3676503988334162428732083708887333389577516 1780 3787966766804706897231272289335979328948119 1781 3902776639605611803118456996980067022906509 1782 4021033159240609553692815815663923280307605 1783 4142838811036071067641261810657469488015708 1784 4268299098721022676977330062117343673125445 1785 4397522632480685221364213685825818023710398 1786 4530621219554349541045598336790107698286379 1787 4667709957450410699407711628419137123435907 1788 4808907329853447797906470722120562302394884 1789 4954335305300358754001409694981206461995363 1790 5104119438704741509735885274994371298886963 1791 5258388975810956481639949435319295783053091 1792 5417276960661611354716714352082626783419417 1793 5580920346164580313876115776757027785427529 1794 5749460107848107293401394141818923128391636 1795 5923041360895048655984350501906872515663893 1796 6101813480549886786003280926337425079192909 1797 6285930225994794347180972999616987491965188 1798 6475549867793751416911454248709118539690727 1799 6670835319006516427251906638977960022868019 1800 6871954270077128931945946577142503003758184 1801 7079079327604579853479864883460743306020113 1802 7292388157106325278102789517752283728493771 1803 7512063629888445354626088431613472164735772 1804 7738293974139462773114128581106490880520224 1805 7971272930368138074696340002636767368374776 1806 8211199911308954163406872149231758081414579 1807 8458280166422492412393206618640067587841164 1808 8712724951121490308294405737874813372294627 1809 8974751700857058358482905555528896898076957 1810 9244584210203324770615402461931556096020023 1811 9522452817082673052014419737888739784871933 1812 9808594592277743096422224215473120357093710 1813 10103253534380483535416490054094524657956789 1814 10406680770332775222566925414110449316951089 1815 10719134761717495865045890126070227906681580 1816 11040881516963367282841050153036723950007862 1817 11372194809631522910976037685654047714580832 1818 11713356402956457409250124746497588528679105 1819 12064656280818876143888247352856307244649448 1820 12426392885332953491204647552936406737925674 1821 12798873361235639117964621636329475179226929 1822 13182413807270924453157745441359294559841729 1823 13577339534767401421307157354429437560524062 1824 13983985333613016207382849759113689579056725 1825 14402695745836646526049583026054968636195811 1826 14833825347012015846763890815935971186075142 1827 15277739035705506669541150629246731257079533 1828 15734812331195651763991807240128983880878676 1829 16205431679698471907735221585477841122149157 1830 16689994769339395848988096464370124822588904 1831 17188910854119247859418690983787401618463898 1832 17702601087128725359893038421945549892657048 1833 18231498863272918851129415603722274052465263 1834 18776050171774754063751970864614939351246404 1835 19336713958733767300411912129922756310499088 1836 19913962500024364969527396742092961539996514 1837 20508281784825673048998072079770575763148816 1838 21120171910083257570789803799362122949260459 1839 21750147486211399243804567709603403285805741 1840 22398738054353240260452045865153602534778585 1841 23066488515524995556454588937823120636705180 1842 23753959571979540884620859011974346601561472 1843 24461728181134062768902534208803986935786841 1844 25190388022416087658236243231222853190560139 1845 25940549977392106519659862147683795630986190 1846 26712842623553184012240917787026788119592116 1847 27507912742142395778890375043208992691725567 1848 28326425840419681000279551257987650411292047 1849 29169066688770738098888780423419563343332057 1850 30036539873077937504675145285926395940957408 1851 30929570362782885058187576064955516129930569 1852 31848904095082251523174347628082974631415699 1853 32795308575710796630040248914829094346787130 1854 33769573496778169137318179356104408030316654 1855 34772511372139066886883442377244340362147846 1856 35804958190789702301522873173434424229464301 1857 36867774088797249048376887158153597041886923 1858 37961844040283054755536667458911718102449665 1859 39088078567994903078717326399223698885978678 1860 40247414474018506711110079338704105968094420 1861 41440815591193722037906280254671872688121525 1862 42669273555816707282237971707506150946677919 1863 43933808602225410696612176050151783259080850 1864 45235470379882385463699405692277985521668885 1865 46575338793585995639970200968607568018673093 1866 47954524867458615194674894737149192439434108 1867 49374171633378442788944342347337988769905112 1868 50835455044540071579307180903767370631403110 1869 52339584914847979543274395254043111635318629 1870 53887805884866655507358621130383251695002137 1871 55481398415071163477444585305419971780300767 1872 57121679807162587684028191679848337553016744 1873 58810005254234008009011106579944305456417728 1874 60547768920594445614680562839337113916485208 1875 62336405052080607521113661560919996269207136 1876 64177389117709262879160572907975674040050279 1877 66072238983546719502321134937116490778673905 1878 68022516119696154047085415601892184694258519 1879 70029826841328500722650409015053417435768644 1880 72095823584708239701716832863326350708135857 1881 74222206219191766113876638115909916395109473 1882 76410723396203082756626902221820822427342599 1883 78663173936219364092679024816633169820013677 1884 80981408254827505884566492423431467769753910 1885 83367329828942124656784419186402734396119123 1886 85822896704305625340793885762716642072240347 1887 88350123045421935787120015951396776120675154 1888 90951080729107335750262669413115684346810060 1889 93627900982874508494984571126779126815013475 1890 96382776069399538987993134741162311682930392 1891 99217961018356098010981449488984242217542106 1892 102135775406936511399199054133736830673333585 1893 105138605190415843580946196624877275055239456 1894 108228904584152550965398454231637887586152080 1895 111409197998457710500046228326602234817994499 1896 114682082027804329623790017783386960627282321 1897 118050227495888824347925524646235130950965547 1898 121516381558098441542364232800628982012517147 1899 125083369862981229707702901211925212213876826 1900 128754098774359160402383124310932300480733221 1901 132531557655770201719599824755395448052632736 1902 136418821218971578273354570026219106936782955 1903 140419051938284152428597287315237044710925472 1904 144535502532606863264875567433971930569238051 1905 148771518516980498180436864207314450464766616 1906 153130540825631783252980621827681988894498837 1907 157616108508481899568588798231983158427589514 1908 162231861503158101801056129068445524371573693 1909 166981543484603171477170680450807263660787712 1910 171869004794435020754827032309324299970636083 1911 176898205452267914398562871213375733659590323 1912 182073218251267540293622113684191330341348565 1913 187398231940274575758477255206545465398163293 1914 192877554494895512723284834641590322540129339 1915 198515616480025365356636645711983378363224902 1916 204316974506334535988799451455851226428643234 1917 210286314783321607496556759864838487707414015 1918 216428456771605212273224447112178067488545000 1919 222748356937201450422290746151252636422604473 1920 229251112610608645158304257742020416846306534 1921 235941965953598585243878016140350958156086678 1922 242826308036692867738239055733961294371695732 1923 249909683030384575952939108934610879815967456 1924 257197792513249365384212377093792270693425773 1925 264696499900176144149452898577398325418145931 1926 272411834994035985315776839724898723120904819 1927 280349998664198759323885084826660687620044509 1928 288517367655400290005272492518815933602299066 1929 296920499530558683711729714229539002595551356 1930 305566137751236925831162957382066704130574925 1931 314461216899549952275426168425755177072113717 1932 323612868045418257071791894470811900491148668 1933 333028424263176764559353435915451499699125909 1934 342715426301657251428561450959266291092916574 1935 352681628411975127504101172589664476059736099 1936 362935004337366954374245204246238032925908067 1937 373483753469543779452004199156715360151484329 1938 384336307176147273720473308290930288669895242 1939 395501335304020870408693564331722341350317587 1940 406987752863136697589660302593462207095937913 1941 418804726896151170969400802629522993727656772 1942 430961683538697757129807666134541386805455288 1943 443468315275664727864939555074157907280586247 1944 456334588398848801209077836568876572262637422 1945 469570750671522505108386776498814380098121508 1946 483187339205604008916056746467818333715175192 1947 497195188557273152227660343435462854721388152 1948 511605439047036569061114546091456911881704654 1949 526429545310408269968286780897840397207661240 1950 541679285085539920243639598101297683697027361 1951 557366768244307456927286734952285428675738353 1952 573504446073537741856923480911759230632084525 1953 590105120813240776896980153956983190448558452 1954 607181955458899738234512577869197005482865969 1955 624748483835062850242318615541021551795461987 1956 642818620947678050285660015473698140600978236 1957 661406673622813631977727431848278467842244850 1958 680527351439615737394351678700945599577521176 1959 700195777965566844027165250655729991754429963 1960 720427502302328409001736030559405009099288378 1961 741238510950675744491821601176173710697376687 1962 762645240003264161532828727317091316031860680 1963 784664587674202595961053427339761144859492543 1964 807313927174654485609617494813701939390412945 1965 830611119943935772202470397902490458150369929 1966 854574529245836729099582523331918326365598916 1967 879223034140158046284345540917271446474134522 1968 904576043839722420579514939047108755566067565 1969 930653512463400990737502128133102424035269597 1970 957475954195979517436961175975450144577645524 1971 985064458865982436126839871765078250165218997 1972 1013440707952874010105886629611811271029832868 1973 1042626991035364991630807992707389191791774710 1974 1072646222692870675124635667313074570435902173 1975 1103521959872492219315909528638219926315379375 1976 1135278419734227850771309560900664155731838650 1977 1167940497987464272175671571706405910125724022 1978 1201533787732151523340868760102747147753009582 1979 1236084598818426926077193340379145882751424327 1980 1271619977738825836938434831970582624284319569 1981 1308167728067598992300819017502541449295097940 1982 1345756431462048522853856769516823806071436243 1983 1384415469241197510961683319847141035643139721 1984 1424175044557521543198581063514911151094002952 1985 1465066205177895357739991062301082944080326409 1986 1507120866890343695751751592971392199576795828 1987 1550371837553633138771721521478382179988319148 1988 1594852841807201359504238975769508028079746708 1989 1640598546459392148797682613026001736674212792 1990 1687644586572449132491952391865652773721566781 1991 1736027592263218592543634587925857667806025561 1992 1785785216239022600331595834914043088913250781 1993 1836956162088688108331755638334133342338302569 1994 1889580213349256090636588052135052503625438830 1995 1943698263369447643815887357188284169720189730 1996 1999352345991531537781367924123344568823509294 1997 2056585667073820432064783635967967873852450758 1998 2115442636876621246870802345274377238437558091 1999 2175968903335079411597747989607181152612286309 2000 2238211386242987328131797375217170412802577505