0 0 1 1 2 1 3 2 4 3 5 4 6 7 7 9 8 13 9 18 10 26 11 32 12 47 13 60 14 79 15 104 16 137 17 173 18 227 19 285 20 365 21 461 22 583 23 724 24 912 25 1129 26 1403 27 1729 28 2137 29 2611 30 3211 31 3906 32 4765 33 5777 34 7010 35 8450 36 10213 37 12263 38 14738 39 17637 40 21113 41 25158 42 30008 43 35638 44 42333 45 50130 46 59346 47 70035 48 82663 49 97274 50 114436 51 134311 52 157564 53 184413 54 215773 55 251917 56 293966 57 342417 58 398605 59 463195 60 537990 61 623815 62 722890 63 836495 64 967318 65 1117041 66 1289174 67 1485858 68 1711456 69 1968972 70 2263733 71 2599646 72 2983569 73 3420456 74 3918804 75 4485297 76 5130374 77 5862582 78 6695194 79 7639016 80 8710515 81 9923801 82 11299132 83 12854433 84 14615202 85 16603962 86 18852241 87 21388939 88 24252879 89 27480392 90 31119958 91 35216976 92 39831285 93 45020288 94 50857515 95 57414677 96 64782990 97 73051512 98 82332470 99 92737307 100 104403699 101 117469838 102 132105532 103 148481569 104 166806162 105 187291222 106 210191380 107 235767956 108 264333512 109 296209247 110 331777092 111 371432849 112 415642240 113 464890712 114 519747267 115 580805894 116 648759464 117 724335524 118 808376245 119 901769723 120 1005540695 121 1120770896 122 1248703817 123 1390657723 124 1548139196 125 1722750253 126 1916316880 127 2130782514 128 2368355574 129 2631393422 130 2922563164 131 3244718003 132 3601078885 133 3995093696 134 4430645141 135 4911898343 136 5443527775 137 6030555535 138 6678607505 139 7393730780 140 8182685909 141 9052750066 142 10012037599 143 11069292351 144 12234248785 145 13517399688 146 14930407239 147 16485854782 148 18197698813 149 20081008788 150 22152476647 151 24430128620 152 26933904164 153 29685350731 154 32708262657 155 36028365092 156 39674033508 157 43675947958 158 48067909981 159 52886481502 160 58171889134 161 63967655926 162 70321620801 163 77285542501 164 84916255680 165 93275265918 166 102430033794 167 112453573399 168 123425900217 169 135433609943 170 148571520861 171 162942258732 172 178658086601 173 195840513686 174 214622360867 175 235147370664 176 257572549401 177 282067813233 178 308818606080 179 338025608614 180 369907696254 181 404701689128 182 442665708623 183 484079018140 184 529245785006 185 578495052479 186 632184995500 187 690703008335 188 754470535462 189 823943344262 190 899616955470 191 982027162731 192 1071756182973 193 1169433419229 194 1275742447332 195 1391422123497 196 1517274456323 197 1654166152246 198 1803037542434 199 1964904585794 200 2140869016249 201 2332120949670 202 2539950344123 203 2765750353761 204 3011030337711 205 3277420020336 206 3566684288859 207 3880728375955 208 4221614603095 209 4591568800866 210 4992999335152 211 5428504891499 212 5900896129691 213 6413205149783 214 6968710035078 215 7570946328879 216 8223734944159 217 8931195882844 218 9697780017765 219 10528285524865 220 11427893951482 221 12402189857118 222 13457201858112 223 14599425877866 224 15835871901090 225 17174091530390 226 18622231101444 227 20189064295073 228 21884052606452 229 23717383670081 230 25700040158626 231 27843844855376 232 30161538984617 233 32666835155765 234 35374506565378 235 38300448868319 236 41461781819672 237 44876921604344 238 48565696451808 239 52549431107380 240 56851078506572 241 61495318038776 242 66508705579111 243 71919787813806 244 77759272939683 245 84060163559966 246 90857951086830 247 98190769756104 248 106099618087828 249 114628537367840 250 123824863635846 251 133739434361575 252 144426875367512 253 155945839579074 254 168359333785295 255 181734994401128 256 196145459225942 257 211668685730866 258 228388374225935 259 246394334522769 260 265782967657536 261 286657688182787 262 309129472092125 263 333317342871479 264 359348994926394 265 387361352138401 266 417501277206772 267 449926213345417 268 484804990795813 269 522318563599397 270 562660926781132 271 606039961182146 272 652678476438008 273 702815179412067 274 756705859479292 275 814624498032397 276 876864615612770 277 943740541641327 278 1015588945339181 279 1092770288329328 280 1175670563449632 281 1264702955700361 282 1360309817209634 283 1462964564631977 284 1573173922005722 285 1691480087500525 286 1818463279233019 287 1954744208395046 288 2100986968794819 289 2257901857392156 290 2426248653398079 291 2606839833872322 292 2800544293193791 293 3008291007364025 294 3231073252554500 295 3469952777757226 296 3726064588403723 297 4000621696181902 298 4294920541133384 299 4610346396106046 300 4948379511660938 301 5310601261489475 302 5698701104955675 303 6114483572585687 304 6559876151917361 305 7036937224587943 306 7547864996379935 307 8095006510411678 308 8680867757266116 309 9308123906581279 310 9979630748954638 311 10698436306016094 312 11467793776968151 313 12291174706053911 314 13172283628008004 315 14115072996679035 316 15123759746462111 317 16202842211173500 318 17357118848093792 319 18591707403347426 320 19912066075595260 321 21324015218858356 322 22833761255646553 323 24447921244187408 324 26173549891987785 325 28018167353326447 326 29989789737375235 327 32096960550279129 328 34348785138684540 329 36754966241722987 330 39325842868348173 331 42072430480014453 332 45006464861118191 333 48140447520826915 334 51487695182351038 335 55062391064402952 336 58879640695280564 337 62955529813142043 338 67307187296726677 339 71952850518077278 340 76911936275698990 341 82205114534747415 342 87854388360357353 343 93883177091595331 344 100316406393262017 345 107180602041573422 346 114503991345300795 347 122316608863523672 348 130650410602828506 349 139539393144169384 350 149019722191892995 351 159129866770141342 352 169910743885694667 353 181405869653729965 354 193661522053353020 355 206726911062504601 356 220654361721345040 357 235499505611147623 358 251321486701647316 359 268183176787313574 360 286151406896040569 361 305297209603996769 362 325696079112669114 363 347428243717742222 364 370578958025941011 365 395238809241563020 366 421504045412589538 367 449476919628024007 368 479266058641388526 369 510986849563212987 370 544761853717782768 371 580721240954868387 372 619003254174548650 373 659754696979983965 374 703131454942012882 375 749299042994817713 376 798433190217423214 377 850720454122821548 378 906358876534245305 379 965558672748023504 380 1028542966964758367 381 1095548565246009683 382 1166826779938373511 383 1242644296380531714 384 1323284096863640656 385 1409046432194157690 386 1500249856953741051 387 1597232318319952569 388 1700352315741039317 389 1809990120848159370 390 1926549076184038015 391 2050456961627613170 392 2182167448498288211 393 2322161629699729627 394 2470949647387206143 395 2629072406010580643 396 2797103393828403469 397 2975650600218037965 398 3165358553637104843 399 3366910467023947738 400 3581030517375691381 401 3808486245776725180 402 4050091106641748578 403 4306707151919491976 404 4579247881232665054 405 4868681243173707986 406 5176032821102838247 407 5502389188179376117 408 5848901467526390050 409 6216789081772163404 410 6607343730656087671 411 7021933580471184907 412 7462007707024930302 413 7929100775480274823 414 8424838001987742872 415 8950940380081628686 416 9509230220276107452 417 10101636985486462072 418 10730203474504143375 419 11397092335896946680 420 12104592968659430408 421 12855128791783477667 422 13651264943546121956 423 14495716392560827370 424 15391356526209537691 425 16341226198519113945 426 17348543308312478095 427 18416712889813795018 428 19549337792229769371 429 20750229930733363778 430 22023422191517328922 431 23373180973798080409 432 24804019458092138276 433 26320711584264759984 434 27928306835940616678 435 29632145815602928368 436 31437876714830026491 437 33351472665122638439 438 35379250082292474513 439 37527887991251701462 440 39804448453482633072 441 42216398085729498316 442 44771630802273256506 443 47478491771462039058 444 50345802729802709542 445 53382888646809953741 446 56599605895877447971 447 60006371927358508451 448 63614196612090893623 449 67434715255149955303 450 71480223462161173831 451 75763713862132111417 452 80298914884542642063 453 85100331599506619882 454 90183288835476179922 455 95563976589003588409 456 101259497959236046505 457 107287919628197043681 458 113668325139433964166 459 120420871003590429662 460 127566845905124202766 461 135128733047414410115 462 143130275934046639225 463 151596547633395692387 464 160554023850071099033 465 170030659861583669260 466 180055971671854384950 467 190661121452793205499 468 201879007656149615565 469 213744359881406537393 470 226293838915376117711 471 239566142045714574647 472 253602114100465412576 473 268444864334534848561 474 284139889654970457782 475 300735204326965823799 476 318281476695975052995 477 336832173091512150524 478 356443709495466948732 479 377175611167228566810 480 399090680860241463714 481 422255175852223887234 482 446738994480367202126 483 472615872437305584687 484 499963589581041120563 485 528864187552344525534 486 559404199020389912442 487 591674888892297642988 488 625772508381325028103 489 661798562316483468541 490 699860090669106287507 491 740069964731905403389 492 782547199014322739012 493 827417279348510722437 494 874812508366417528349 495 924872368907841801613 496 977743906625549323586 497 1033582132420487568796 498 1092550446088659079292 499 1154821081894058060473 500 1220575577575687132864 501 1290005267593547616453 502 1363311802259843350399 503 1440707693661069777816 504 1522416890168397327554 505 1608675380553883687785 506 1699731829675492824460 507 1795848246872621624688 508 1897300689216153964837 509 2004380000892725412568 510 2117392591065272162286 511 2236661251642459900195 512 2362526017515996985406 513 2495345070867880538480 514 2635495692343852568335 515 2783375260883067412188 516 2939402305259870122838 517 3104017609335682863143 518 3277685374361271253739 519 3460894440557548879333 520 3654159571626297502111 521 3858022804673832105435 522 4073054869539448884486 523 4299856680293379225470 524 4539060903268996462107 525 4791333604705312584201 526 5057375982772538404696 527 5337926187400983981884 528 5633761233132639718070 529 5945699008795752302908 530 6274600389710837808281 531 6621371456647960758064 532 6986965827778932221884 533 7372387108307548169157 534 7778691464607308304610 535 8206990328060681280876 536 8658453236070884410373 537 9134310816003678637830 538 9635857920232180137544 539 10164456918663709094410 540 10721541157690045256975 541 11308618592624915387641 542 11927275603411470050965 543 12579181001418014747386 544 13266090238025486260508 545 13989849823656298951139 546 14752401968955736369378 547 15555789457690733694947 548 16402160764180519420303 549 17293775425831373349776 550 18233009684797244513296 551 19222362410447569628739 552 20264461317985208871995 553 21362069496115826791511 554 22518092260557925790204 555 23735584347636660330345 556 25017757466333097159683 557 26367988224508006204089 558 27789826449403395579498 559 29287003919763216948898 560 30863443531571635497196 561 32523268916533292974496 562 34270814537367317351583 563 36110636280999230631394 564 38047522575990875275950 565 40086506057445108057503 566 42232875808207609415604 567 44492190201966682476424 568 46870290379788580028693 569 49373314388285779868026 570 52007712013925803511555 571 54780260344528237656195 572 57698080095706914344384 573 60768652736433193290611 574 63999838455031002160764 575 67399895003213068701263 576 70977497463355524341830 577 74741758980386957189781 578 78702252507740115324732 579 82869033612873885269384 580 87252664396462010573503 581 91864238575287919846589 582 96715407788024653950828 583 101818409178907832238404 584 107186094324038468511180 585 112831959560770325956639 586 118770177790994496768112 587 125015631824746650821328 588 131583949341591634027333 589 138491539542753534450099 590 145755631578707158092279 591 153394314832367418421773 592 161426581150528847000550 593 169872369111545293646747 594 178752610430575654694054 595 188089278598986988713692 596 197905439868720649547375 597 208225306687631720303825 598 219074293706965880188106 599 230479076477297643011862 600 242467652965412149848583 601 255069408019744357636081 602 268315180929224408101429 603 282237336215499909440437 604 296869837816893363212792 605 312248326817589231413990 606 328410202895165870934321 607 345394709654763520761462 608 363243024039123183205056 609 381998349998974864170803 610 401706016630614640748461 611 422413580982856178783197 612 444170935759421292868707 613 467030422138319985588350 614 491046947955278862175990 615 516278111493943227772488 616 542784331152833901349820 617 570628981254936194411715 618 599878534294927228587330 619 630602709915227172004175 620 662874630933200679769015 621 696770986738355435621903 622 732372204411684570115778 623 769762627916230421889382 624 809030705743563553510394 625 850269187398285830017801 626 893575329140772931859538 627 939051109406352104988734 628 986803454359891920830800 629 1036944474043421449671309 630 1089591709618048978218233 631 1144868392200853395761214 632 1202903713844162998108584 633 1263833111204913790644891 634 1327798562501841001680223 635 1394948898359537889890970 636 1465440127192045387807588 637 1539435775781058715966214 638 1617107245761306532192140 639 1698634186729375379465264 640 1784204886753851855963615 641 1874016681069840172452698 642 1968276379806954275489000 643 2067200715606724810903949 644 2171016812056186184698616 645 2279962673873111383698545 646 2394287699854335702514579 647 2514253219609406227172369 648 2640133055183308232503072 649 2772214108685160126704072 650 2910796977127253126775334 651 3056196595694571951831281 652 3208742910758847233079221 653 3368781583969878453848924 654 3536674728857704943897750 655 3712801681401153080513159 656 3897559806126591320171054 657 4091365339326303151278741 658 4294654271102235598134629 659 4507883267970494945577108 660 4731530637886976674615112 661 4966097339588608683114538 662 5212108038279050911075592 663 5470112209726747496229977 664 5740685294987671179772886 665 6024429908009650214687167 666 6321977098530478573456789 667 6633987672732640776875440 668 6961153574284518894604168 669 7304199328455295013260538 670 7663883552170447045449291 671 8041000532939500040444289 672 8436381879781022794617855 673 8850898249342805936534169 674 9285461150623212141707668 675 9741024831781649760111889 676 10218588252750068057949302 677 10719197147449265698168033 678 11243946179654900712266577 679 11793981196660913649455477 680 12370501585147690619728011 681 12974762733777132566424894 682 13608078607316403769252882 683 14271824437220184153333617 684 14967439533902438095107043 685 15696430226071274085964462 686 16460372932824968561159864 687 17260917374365712078199242 688 18099789927537308605013557 689 18978797132569018971042138 690 19899829357784596690302360 691 20864864629230684971488796 692 21875972632584971460546518 693 22935318894920611310713683 694 24045169154341383525462646 695 25207893925741162662722468 696 26425973271413513163175197 697 27702001785501514921447472 698 29038693801787188670027803 699 30438888834611747068181017 700 31905557263267172585942067 701 33441806270521632327596785 702 35050886046533749657467937 703 36736196269765729971541817 704 38501292877144577573568355 705 40349895136111647895626582 706 42285893031890519567044170 707 44313354983733553474837922 708 46436535904651820524763741 709 48659885619606467340216414 710 50988057657942898775173300 711 53425918436369491462655925 712 55978556849649628006497376 713 58651294286747427953533642 714 61449695091103547432329366 715 64379577484344924573856600 716 67447024973742855174227087 717 70658398264422275246584742 718 74020347698416181451613079 719 77539826243414124725659863 720 81224103055231835538490643 721 85080777638856546915342527 722 89117794634194844380378780 723 93343459253556385829634089 724 97766453399280871747967031 725 102395852490908247981393219 726 107241143032776185254927490 727 112312240954015246467952597 728 117619510754515180931746033 729 123173785491624245730606899 730 128986387644075104100732199 731 135069150890930468350698426 732 141434442845212360538467174 733 148095188783299459958906236 734 155064896413198072770480311 735 162357681726344484605144663 736 169988295979780092293397132 737 177972153857236145727317587 738 186325362860024328482782789 739 195064753980480596324669822 740 204207913713259141220647319 741 213773217461793895693938018 742 223779864399999923764584355 743 234247913851491723938298954 744 245198323251572560449259256 745 256652987759653754308466091 746 268634781592980170665569963 747 281167601155160433695733358 748 294276410036477419683056523 749 307987285965813180754219866 750 322327469797780257258185571 751 337325416621766633473410045 752 353010849083662989134921650 753 369414813014434976646262898 754 386569735464092875840618751 755 404509485243307797498757313 756 423269436079668067709641786 757 442886532499594925981705868 758 463399358552064766711269617 759 484848209494667425920349397 760 507275166568072849047818288 761 530724174989747977342903341 762 555241125303756863178878823 763 580873938228666719122534829 764 607672653152058463653358180 765 635689520425785897775505478 766 664979097623127442911462698 767 695598349925114490382931411 768 727606754810886550882192674 769 761066411233599901864480243 770 796042153471594765585397775 771 832601669851784229369128754 772 870815626551068168944245261 773 910757796689464330599906478 774 952505194938203977867078602 775 996138217874612170984776382 776 1041740790325921021516587759 777 1089400517953478088041478575 778 1139208846339975813804749617 779 1191261226852445031385770953 780 1245657289565822186684261657 781 1302501023542887554480396726 782 1361900964779414117709702163 783 1423970392135297570255535689 784 1488827531586534761833998113 785 1556595769145870506813997542 786 1627403872815168964940278458 787 1701386223946625244222951039 788 1778683058406400400829189580 789 1859440717949521217714799285 790 1943811912232684019552480129 791 2031955991908158197552177859 792 2124039233261220354131918934 793 2220235134871512079684915194 794 2320724726799502568628428791 795 2425696892818721238285016844 796 2535348706236891442259957047 797 2649885779870227802052548734 798 2769522630759438035621338570 799 2894483060238884802005889662 800 3025000549996599331824346590 801 3161318674787683128161611553 802 3303691532491985162561031562 803 3452384192233874923983175499 804 3607673161312567153747868964 805 3769846871720646711229260935 806 3939206187061544781907867733 807 4116064930708354933086466459 808 4300750436082145002169103027 809 4493604119962202695277217209 810 4694982079779298008273764725 811 4905255715880187969959710721 812 5124812379793342171367841940 813 5354056049566103584346865024 814 5593408033288607983079758083 815 5843307701963366842150321935 816 6104213252928150941951316130 817 6376602505087010923343015268 818 6660973727256915848138633365 819 6957846500988600876830022822 820 7267762619277084095629524416 821 7591287022632650678284183383 822 7929008774044531780105614065 823 8281542074429414035445344994 824 8649527320223267771624424615 825 9033632204839830232665090726 826 9434552865790746596136377838 827 9853015079332558236976268914 828 10289775504583130371281841076 829 10745622979126066704989058955 830 11221379868205252744720785508 831 11717903469693858110480138045 832 12236087477112404388388367613 833 12776863503059428112922140216 834 13341202665515756088947599103 835 13930117239579608377450244508 836 14544662377295014113031946872 837 15185937898340081809928844041 838 15855090154455333275095967054 839 16553313970604854481870281609 840 17281854665985745305039005347 841 18042010158123060828577055461 842 18835133153419941959206199162 843 19662633427664242618906447900 844 20525980200136013420905982086 845 21426704605102499750507033422 846 22366402264641743626443207743 847 23346735966889716816556839164 848 24369438453972619023788662563 849 25436315324052271414246563647 850 26549248052092482697108888015 851 27710197134134010024699693187 852 28921205360059965256929008900 853 30184401220027778349947716392 854 31502002449953460939350707693 855 32876319721643841416261351952 856 34309760483398685785804482915 857 35804832957131454566342537706 858 37364150298301602960006845068 859 38990434925196412515992027869 860 40686523024363816758883865161 861 42455369239262450554057090776 862 44300051549479456296947055685 863 46223776348152587067001354118 864 48229883725539907873604029452 865 50321852966989316877663232563 866 52503308273891081666712580331 867 54778024716530223835821567948 868 57149934428112660341027478908 869 59623133049599309279746856255 870 62201886435367580431871524248 871 64890637630108724982372863116 872 67694014127785061355869062964 873 70616835423891158768196697444 874 73664120872711293381315740413 875 76841097861718997237944364127 876 80153210315747986581494694452 877 83606127544053319417194981884 878 87205753443903069550208609535 879 90958236074869244502673034668 880 94869977618549030787228431330 881 98947644739017803203943647637 882 103198179359921783245952234644 883 107628809874733767328869578094 884 112247062807349303205459925125 885 117060774940864931464428110332 886 122078105933085254071017434198 887 127307551438022324125788137576 888 132757956753411142770767895505 889 138438531015038356252252322241 890 144358861959500946447609256619 891 150528931277845983696111967679 892 156959130583426206490474596030 893 163660278018206166424668045664 894 170643635522706304369846624855 895 177920926795743087092428509038 896 185504355971150205559006683573 897 193406627039712868438141396810 898 201640964045654057430138525277 899 210221132088140810017495237642 900 219161459159471540533108125537 901 228476858852823122848441266681 902 238182853973722133925646892287 903 248295601090717712946967772565 904 258831916062119017739209760962 905 269809300577076007785584588658 906 281245969750775321249727132959 907 293160880815049360067128870704 908 305573762947305486832485536555 909 318505148282327689612725570895 910 331976404153236475709158312259 911 346009766609666465253335128355 912 360628375263088709208592122985 913 375856309511116568052923937920 914 391718626194645943705632786058 915 408241398743741159682562840086 916 425451757870345170573396421352 917 443377933868113364347318192966 918 462049300582004895246325863796 919 481496421112658396213618434434 920 501751095323093633846073254211 921 522846409217859081195214387412 922 544816786267453848393323863897 923 567698040753630489613188175394 924 591527433214102161455997976997 925 616343728068170583502344821122 926 642187253507932548979997909693 927 669099963742946982238058212650 928 697125503689627215133092529529 929 726309276200096282675995592274 930 756698511928885406472580449685 931 788342341939596769615234136752 932 821291873157573434147287503636 933 855600266778648340436500812116 934 891322819748266613757442513518 935 928517049429614515117382592162 936 967242781583933938614323575074 937 1007562241790873999448705214599 938 1049540150441624540799931285058 939 1093243821442607823299611361249 940 1138743264772771926578055270696 941 1186111293042946772231661140842 942 1235423632211393145442673987314 943 1286759036615507592719516028258 944 1340199408485748065969149775628 945 1395829922114124154257215011026 946 1453739152856162840947137642597 947 1514019211152019851464774405357 948 1576765881759473857419547811031 949 1642078768398816277972148357982 950 1710061444017254324630306565666 951 1780821606888275639313790502700 952 1854471242769605876174370374538 953 1931126793351818278222991438558 954 2010909331238458780717781895236 955 2093944741707619737311679478496 956 2180363911514367925112555964512 957 2270302925003192103941914859470 958 2363903267809826091658884006382 959 2461312038442304752042941701403 960 2562682168042072852094827759252 961 2668172648637265584701223170424 962 2777948770212071705003162360396 963 2892182366928246169439761836876 964 3011052072847522888540686369434 965 3134743587516755352162581949553 966 3263449951791254725221448966626 967 3397371834285862200515933434996 968 3536717828857963802583920832850 969 3681704763541786972717398606568 970 3832558021369095950004296096732 971 3989511873527677396212957043947 972 4152809825325974024752862383877 973 4322704975449726909475081484517 974 4499460389014730490541268109043 975 4683349484938627139025017735163 976 4874656438174283402573787469965 977 5073676597367530989431567515369 978 5280716918523144577234986615449 979 5496096415284692920790999192505 980 5720146626456571843570726882889 981 5953212101419928622620833189290 982 6195650904118559783803558136753 983 6447835136316023152168845799656 984 6710151480851403802178592064141 985 6983001765648220527575408483542 986 7266803549259119640518338753928 987 7561990728758077795757808896460 988 7869014170822102076138238214261 989 8188342366875668344054543445822 990 8520462113203667290104991483367 991 8865879216972219173193748356349 992 9225119229131675431547333185784 993 9598728205212228343620001326083 994 9987273495060114885429038653048 995 10391344562601200582807549823903 996 10811553836759093955669439393388 997 11248537594696637148007529323500 998 11702956878592988977096237746820 999 12175498447213320113143246310334 1000 12666875763574737553281484799210 1001 13177830020060196130792187478496 1002 13709131202382216072267744458246 1003 14261579193849948499436043677631 1004 14836004921446910053860840120068 1005 15433271545282275999606018584621 1006 16054275693036391052992148607288 1007 16699948741080852695513420987049 1008 17371258144015574564652322253226 1009 18069208814429362803154015740615 1010 18794844554757187502683874179472 1011 19549249543176210761182703528116 1012 20333549875554214664510969670222 1013 21148915165538053734563087612722 1014 21996560204946631095079518175252 1015 22877746686712353537665588517216 1016 23793784992697574672102587480245 1017 24746036048797865716910776778165 1018 25735913249832600996542333216433 1019 26764884456814978569789222444724 1020 27834474069288781471953777552728 1021 28946265175517580794986525901073 1022 30101901783414280417490764462909 1023 31303091135204553762653949837842 1024 32551606108927445271575838976716 1025 33849287709989842502668915595469 1026 35198047656109317628343691742136 1027 36599871059101618712789182406261 1028 38056819207095540632091815497576 1029 39571032450888641818580051957094 1030 41144733198293007184653044399774 1031 42780229020460598390757156051284 1032 44479915874323424557542220155844 1033 46246281445434408135902880001488 1034 48081908615651191581913835791649 1035 49989479060266819042000178226248 1036 51971776979359049991589111156950 1037 54031692968303596759856606867226 1038 56172228032576680434001842360860 1039 58396497752158537651489562634801 1040 60707736601042780298517025148228 1041 63109302427556368903772006373105 1042 65604681101402347372100600307730 1043 68197491333551949404226549478259 1044 70891489675335209272958585480597 1045 73690575703309329482405001828777 1046 76598797396722806245966199774674 1047 79620356714640218929664670067833 1048 82759615380048732304154771180651 1049 86021100878532259461843323991956 1050 89409512679374021478772569274289 1051 92929728687232427043110237539653 1052 96586811932829969126600639209648 1053 100386017511399697278280619096337 1054 104332799777950018804607622522478 1055 108432819808735602545128521828117 1056 112691953138661311424283468221825 1057 117116297784696859163158080256211 1058 121712182565743642632424504984099 1059 126486175729771421705483400010536 1060 131445093899432640529224736083883 1061 136596011347765678574558809845670 1062 141946269616016694821206828018005 1063 147503487486042448725235033236242 1064 153275571320205129861089240511366 1065 159270725782134263943562494530860 1066 165497464952211847390624022218820 1067 171964623852134451100438384021253 1068 178681370393421870334353033501737 1069 185657217765275433773086299634749 1070 192902037277742151566834007790976 1071 200426071676712929776320414218361 1072 208239948947876029240323764245493 1073 216354696627360250139580325712874 1074 224781756637437998119940756438818 1075 233533000666315884052719766334571 1076 242620746111721947824184724862840 1077 252057772608703429541874004532617 1078 261857339162779466905125281000354 1079 272033201910348631875243396578857 1080 282599632529034173884995938030892 1081 293571437321459673339999705353384 1082 304963976996786987920145792328904 1083 316793187175216366043037495938504 1084 329075599641547992282684420289206 1085 341828364374834499916140910440646 1086 355069272382117854091236186817025 1087 368816779365240969839185371520063 1088 383090030250757340077441562777679 1089 397908884614030320249944377560500 1090 413293943029720553604439913944619 1091 429266574382004853712151876068874 1092 445848944169055849598391935891688 1093 463064043837538395571207081939721 1094 480935721184149477676198966344546 1095 499488711862542689543650775115259 1096 518748672035339800798456336538716 1097 538742212212340109145225658011841 1098 559496932317496834361240021616477 1099 581041458028738421176697075993899 1100 603405478436275143355194076772165 1101 626619785066647524887851020305689 1102 650716312321446895220057912332415 1103 675728179381369599928048403012403 1104 701689733628059291063321857972904 1105 728636595638046098604079339309325 1106 756605705805011858761485437831002 1107 785635372648596778523236937686164 1108 815765322870019712218106641586681 1109 847036753216911510022929262900519 1110 879492384221963688099727183078320 1111 913176515882272930312600246044840 1112 948135085348620949080228936008063 1113 984415726696369050381527660493122 1114 1022067832852172936434845114779949 1115 1061142619753335967659852909864759 1116 1101693192819324165023176641685327 1117 1143774615817763888417571884029598 1118 1187443982210139566064084766007649 1119 1232760489065404402615202620049532 1120 1279785513632818185658696228713172 1121 1328582692668533585727365507708299 1122 1379218004613772585374219354689328 1123 1431759854725868449353056805298148 1124 1486279163267003218414378452063759 1125 1542849456859146783913704653275694 1126 1601546963117508835469691008076131 1127 1662450708678750232080465472413742 1128 1725642620744273705908657532091525 1129 1791207632263126297046491386070007 1130 1859233790883406060451302158031684 1131 1929812371805574594894364936233164 1132 2003037994675743813771859552572382 1133 2079008744661831519945348932684372 1134 2157826297860475256795152471669572 1135 2239596051187759213221249958760728 1136 2324427256912154686013522437597743 1137 2412433161993602612816937977084173 1138 2503731152398387567873425309108967 1139 2598442902565368481688954721449243 1140 2696694530205253383343290514322901 1141 2798616756620936070369766043173090 1142 2904345072743463593298994960603795 1143 3014019911084977503262871296433514 1144 3127786823816981424872488653128704 1145 3245796667189535714995948747955890 1146 3368205792514479930135992670389243 1147 3495176243943538939505107823607980 1148 3626875963280192714453511453619619 1149 3763479002072486872579370352856731 1150 3905165741242545675935265707849558 1151 4052123118517425570404630645378229 1152 4204544863935131066744963158901217 1153 4362631743709110448615874123033667 1154 4526591812744372898598135898737385 1155 4696640676108526294618339414323358 1156 4873001759771543539588632793416833 1157 5055906590938930509962009912633949 1158 5245595088314208938173952556517724 1159 5442315862638249014061845322056875 1160 5646326527865008656188650428883333 1161 5857894023345666116322087465080737 1162 6077294947405990419104757281632237 1163 6304815902715087619897435439242016 1164 6540753853857411760058133989974406 1165 6785416497534145943285592164976632 1166 7039122645834764187832966009349616 1167 7302202623034787633015504341031878 1168 7574998676391473675646570980392244 1169 7857865401425433521173159741398439 1170 8151170182192988260570037533794789 1171 8455293647071456662615244945591430 1172 8770630140597546718069460725591788 1173 9097588211917609288039358610229481 1174 9436591120427734912509348537513828 1175 9788077359201546666067758314493893 1176 10152501196824093526284525138527082 1177 10530333238271493902935093820484753 1178 10922061005497950188406048665761634 1179 11328189538414467489765987123808104 1180 11749242016967097431889489427401723 1181 12185760405046807429049642340589657 1182 12638306116988183483460770847374376 1183 13107460707440128121868544210885504 1184 13593826585418553057430940763894295 1185 14098027753378807793538819773873385 1186 14620710572174271491681087208534114 1187 15162544552797186838172875143620488 1188 15724223175828474619187015969806036 1189 16306464739554958800662354806748486 1190 16910013237745199945743365599449255 1191 17535639268109004183484326355186136 1192 18184140972500694246203665491612628 1193 18856345009962424695371402224143425 1194 19553107563741246845310447225601738 1195 20275315383452308570851142091518605 1196 21023886863600564727942506823311592 1197 21799773159714706103881110693749009 1198 22603959343389746506645141018397153 1199 23437465597578872022350901962046379 1200 24301348453520814961638294191944931 1201 25196702070736203419908192201236988 1202 26124659561575120739687123800397642 1203 27086394361848526132343856522758150 1204 28083121649128307268982590689393344 1205 29116099810354599439822111564317925 1206 30186631960444687061168764381273732 1207 31296067513655346753544434123625905 1208 32445803809509974512082321523357125 1209 33637287795163310965143385656729100 1210 34872017766140120668702142888788166 1211 36151545167449845830707444787880806 1212 37477476457147129105199390401188804 1213 38851475034478240113675765523697082 1214 40275263234825938761181446777350304 1215 41750624393740225423337300807316265 1216 43279404982419861955992756850000772 1217 44863516817089562958299774146441344 1218 46504939344800458070978197969236547 1219 48205722008266882898870692622150759 1220 49967986692440879053704443237624533 1221 51793930255617047589764631941459607 1222 53685827147954722168309136771705229 1223 55646032120401888953593154648132789 1224 57676983027106004127314772524905997 1225 59781203724500933259117160749824289 1226 61961307070366791848218453982297157 1227 64219998026270595748667461080859671 1228 66560076866910474293133633753084443 1229 68984442500004857112764939231518722 1230 71496095900490666932399887337210262 1231 74098143662921241626048607504494472 1232 76793801676085627740667253256960312 1233 79586398924006148909824455433769707 1234 82479381417610924026087438668537870 1235 85476316261522414374925903530258725 1236 88580895860552294457517539245326039 1237 91796942270647099445376314863393172 1238 95128411699188392430443384744695077 1239 98579399159715757812408282406151413 1240 102154143286310964315806712630409250 1241 105857031313057303301640183546057295 1242 109692604224169608682285787302223945 1243 113665562080577965696846491323861944 1244 117780769528941843722872388535124326 1245 122043261499271516538333971286663954 1246 126458249097540402716214625330232278 1247 131031125699885554778852342718906374 1248 135767473255214203998820831499238503 1249 140673068803262227082484504840171324 1250 145753891215385912914816597508080345 1251 151016128165611684870115870451793387 1252 156466183339719765267771860956606512 1253 162110683890397381126213847037760512 1254 167956488146765310727334729403451899 1255 174010693586858602366250526560592017 1256 180280645081928485359906209293798416 1257 186773943421728099680748749615700245 1258 193498454130250040045176390300328942 1259 200462316581699121861052028151681279 1260 207673953426809597217396794203988026 1261 215142080339952577422262409027405510 1262 222875716097827044423847592874368673 1263 230884193000886875820872713999324021 1264 239177167649027181349831293553807662 1265 247764632083436293841407493957576387 1266 256656925306915414769559681226632596 1267 265864745195376548334245470942167242 1268 275399160813651436084903288474296965 1269 285271625149180116179657895988678779 1270 295493988277597974232495323652828719 1271 306078510974705142881351901792584516 1272 317037878789782372482054032631562373 1273 328385216595713480806946525055741086 1274 340134103631886756041105242192547536 1275 352298589056376710280974510041121701 1276 364893208024453955931500639096598309 1277 377932998311035212885931070227724329 1278 391433517495268183184854453357929340 1279 405410860726047794607914494241882788 1280 419881679087881787967688909388001380 1281 434863198587165384254010021324104377 1282 450373239779587531908831719838116482 1283 466430238060075620211342317831246190 1284 483053264637392311430577384525313408 1285 500262048216227952768309952714364919 1286 518076997410385686108800999788329723 1287 536519223911434584569499341749665189 1288 555610566438009767264912929933026852 1289 575373615491768230482264970691852440 1290 595831738946865995769340781044145099 1291 617009108500706916866574784759921827 1292 638930727014627076186810075286366021 1293 661622456774121995272678841776523890 1294 685111048699197911199641524149043170 1295 709424172536434047385106153839353908 1296 734590448065381226021821325262407837 1297 760639477352994306798916283309568458 1298 787601878090902954518813529151876743 1299 815509318051468178355701914037882731 1300 844394550699752182444480711923958946 1301 874291451999747432448432693368633114 1302 905235058454468787711901399712440611 1303 937261606420811258806092805484812445 1304 970408572741416819927912014401612002 1305 1004714716737177998798514532668821748 1306 1040220123605435165017228194666744848 1307 1076966249270399889293619895985670712 1308 1114995966733860025053652294211686565 1309 1154353613975794708018034624791173528 1310 1195085043456150951612377020951806709 1311 1237237673270709469080917575982027575 1312 1280860540015697554936335324774749510 1313 1326004353417592942795616088389328390 1314 1372721552786406413162433656724144490 1315 1421066365352634295083406962359406528 1316 1471094866550036897684253278923192629 1317 1522865042308427177953457438027218060 1318 1576436853422747733475731242443573850 1319 1631872302066875481897055106862272085 1320 1689235500522824420129913701443545858 1321 1748592742198319754514344997443285144 1322 1810012575008093867820558827476291291 1323 1873565877196708287363153168520309418 1324 1939325935683238601047854947235671875 1325 2007368527010773529443155023730021213 1326 2077772000986377822825126565625406510 1327 2150617367099953863886265038929622555 1328 2225988383813311710732828789966791101 1329 2303971650813724529010793280730898227 1330 2384656704329309008895600633750446638 1331 2468136115606731337807964126169082418 1332 2554505592655001867881531984907408259 1333 2643864085362488862767012896669496501 1334 2736313894097757100539528298800866649 1335 2831960781908423933504090306888059804 1336 2930914090435927347982417728992744869 1337 3033286859667921126614360811811787669 1338 3139195951653955309473248417551449651 1339 3248762178314169504576551588734038250 1340 3362110433474926375460023080070472210 1341 3479369829269646801346949295899778964 1342 3600673837047581186793815640758126975 1343 3726160432937867417654074160244614822 1344 3855972248220989718136159832681300815 1345 3990256724664668658261053665602887470 1346 4129166274986285785403829209778417592 1347 4272858448609181597315318522044167559 1348 4421496102885568142516254070908107092 1349 4575247579964372526033034410651832958 1350 4734286889488080651186795368052351254 1351 4898793897308587069269341956182342645 1352 5068954520418182827797146063281891773 1353 5244960928298134482086571629330511061 1354 5427011750893830327680555054699539915 1355 5615312293432200572008956387335963065 1356 5810074758304063353572830349489288219 1357 6011518474241214780613205795989425005 1358 6219870133025475681800979564408461354 1359 6435364033974537504017429307357510918 1360 6658242336457322388305892328298034267 1361 6888755320699695316482570514411247188 1362 7127161657149747455439572395309544272 1363 7373728684680517320812421735547960143 1364 7628732697916938749936710943868386626 1365 7892459243983010307799351882436150799 1366 8165203428974678799674569168002856670 1367 8447270234473728958975351042109115060 1368 8738974844428081839688693265599903721 1369 9040642982734335468735926039390853904 1370 9352611261869143231673064007113226812 1371 9675227542927128380785977911236842543 1372 10008851307434487938163478561158345612 1373 10353854041319256867601685775496429222 1374 10710619631431395361723264255488831627 1375 11079544775018439869143213104868997062 1376 11461039402575434449878362340621004647 1377 11855527114501245357858458995401540931 1378 12263445632007171556715280745656331889 1379 12685247262738010114668118399426705939 1380 13121399381580432063649693880052830887 1381 13572384927148685104160861166042917307 1382 14038702914453279326619463950196646940 1383 14520868964274445532549160415536517670 1384 15019415849778798532959883336281668120 1385 15534894060934805534643672149836612230 1386 16067872387300369135117827346755430504 1387 16618938519774102076997053005084571055 1388 17188699671920714539511233529934235726 1389 17777783221500371959034450784382764100 1390 18386837372851931052394318420629125133 1391 19016531840800642568881134971134775805 1392 19667558556782241371554632443312372446 1393 20340632397897347629560040383441013852 1394 21036491939632798486938235367648248289 1395 21755900233009938698676213274375707915 1396 22499645606944044008272316624556474417 1397 23268542496623954954655677228704045049 1398 24063432298746685358523196683903253637 1399 24885184254468262836557068624696727141 1400 25734696360959383833275578897735547880 1401 26612896312482648235596119117173472634 1402 27520742471937205730866262517722683156 1403 28459224873846624673189262558332477448 1404 29429366259796713098332847512692547074 1405 30432223147361909358281356583528787687 1406 31468886933591747175251221895819260935 1407 32540485034162817226561496315486404986 1408 33648182059336627097763914594366020122 1409 34793181027899835979074435574833867671 1410 35976724620300544265903811209542752342 1411 37200096472232685685966634129844301314 1412 38464622509960137277377399663340944184 1413 39771672328712967068235317256019206686 1414 41122660615530319481041108617823547224 1415 42519048617967833178045151465704460784 1416 43962345660132236495502213549405703082 1417 45454110707551913089477883363252536147 1418 46995953982439818695898111262537719071 1419 48589538630954202877003144483540179434 1420 50236582444113193746880064026631902720 1421 51938859634071485563714519651177701113 1422 53698202667521178071575868597561873221 1423 55516504158034302101369175891045816181 1424 57395718819221780564042440243236423620 1425 59337865480642570207614660967324119811 1426 61345029168457562953023009549860031799 1427 63419363252885552167303201265197364660 1428 65563091664583247888039107094276637852 1429 67778511182138015153532802874933349666 1430 70067993792930773861328579528845800729 1431 72433989129697400038355101543471911990 1432 74879026985190073553842696425894197078 1433 77405719907415393124187738374904609770 1434 80016765878003796528998521852304469434 1435 82714951076344953420816822682220197798 1436 85503152732206414885559016077500233620 1437 88384342069637983550758709151978956397 1438 91361587345052090062566747558741995269 1439 94438056982461006397599646458241253449 1440 97617022808945078140743279154442909199 1441 100901863393522401752087627868374989389 1442 104296067492689598541080133872815018313 1443 107803237606005635044497908688626104690 1444 111427093645196104834699578605772703391 1445 115171476720364115542362242025501670822 1446 119040353047006017956983678850293282018 1447 123037817977645773482791579781124892613 1448 127168100162020889050322142843850423379 1449 131435565839875663128439868824276098565 1450 135844723270544096375576107786448073732 1451 140400227303635340709861141831037585164 1452 145106884095269111745513306976957091249 1453 149969655974447193725723462953312647088 1454 154993666464290151234074718040482075806 1455 160184205463015757698412981750623773608 1456 165546734589687592787474494914994600217 1457 171086892699918886833115255322163484182 1458 176810501576878144458489449232477808042 1459 182723571803109507712367660293807550145 1460 188832308818852374067243248658405298587 1461 195143119172721621671489625943843309414 1462 201662616970792075447509654157325975227 1463 208397630530318737561583485537807547543 1464 215355209244517976543572448349152085310 1465 222542630665034495572320567109623649750 1466 229967407808924664742631794845261450649 1467 237637296697198889874876004395625382913 1468 245560304132184295319830161471305896165 1469 253744695721194316997762231151848927844 1470 262199004154224040088863784177363959312 1471 270932037743629482164434907217114006414 1472 279952889233995735118803981511834923862 1473 289270944890653159616918006041215617860 1474 298895893875562905177311409920286572833 1475 308837737919563142607644723814673493871 1476 319106801300245788626156856754211272644 1477 329713741135020424656327835912592246093 1478 340669557999217823207104094423389787083 1479 351985606879390260710972993709018314980 1480 363673608472279891224959389784715673129 1481 375745660840250161933943073313743058559 1482 388214251434308861725007546567353335813 1483 401092269496195206294615457336295162787 1484 414393018851357687863617417088637921861 1485 428130231105014570850676964397919501376 1486 442318079253865226179299514076643003591 1487 456971191726408301777922439707191522849 1488 472104666865222374624337532271585306858 1489 487734087864976576324281193753227357555 1490 503875538180363100206585777857630005523 1491 520545617418580860860853808288906174788 1492 537761457731450279874148883449469279127 1493 555540740722703614797897791061766858551 1494 573901714886473848804462422788775779382 1495 592863213593498340971878280587048385307 1496 612444673642061643572454476919230342967 1497 632666154391225573835315222769264936963 1498 653548357494434252018968528009361863264 1499 675112647252137863317081778962032478452 1500 697381071602651865048831825595757425944 1501 720376383771058749794924514160856720256 1502 744122064596567816550466511174746644964 1503 768642345559375233345588666921332817830 1504 793962232528712554845218658949898850188 1505 820107530254437357519634985226329156151 1506 847104867625205365480556873357397307226 1507 874981723716969966862096966855060267982 1508 903766454656282991799112599255532535620 1509 933488321323620680060877014873209362909 1510 964177517922731575177758942030964559871 1511 995865201442799322668847852107571215197 1512 1028583522041033728773305651488372483027 1513 1062365654374148674213271103598031544105 1514 1097245829908056323487571709419246556721 1515 1133259370236004288862301686100108004459 1516 1170442721436306793115972769482476499139 1517 1208833489501773237204630327319302172192 1518 1248470476873918759559324513045074027508 1519 1289393720116052232600251822874911693718 1520 1331644528760378571004347552010193105707 1521 1375265525365325136990740324139027331369 1522 1420300686820407365684990676285651227800 1523 1466795386937087465078488504232582252956 1524 1514796440365253172228347293883222792756 1525 1564352147876152094899394444731444721120 1526 1615512343053862197938889348355912750690 1527 1668328440438661592674671754215962352680 1528 1722853485166982081303189668775855381275 1529 1779142204153992048252457375119407773744 1530 1837251058866256470068258197186205349519 1531 1897238299733366255315892012817853742542 1532 1959164022248917090953410193493092822262 1533 2023090224812750755728565330349747774719 1534 2089080868367950804691506933902095438241 1535 2157201937887711003637878635563088956354 1536 2227521505768870318668551482125620150471 1537 2300109797190634098043142127675767788524 1538 2375039257498778826482359339311126110182 1539 2452384621677469027115523752415078782384 1540 2532222985972701128667924974251173981994 1541 2614633881733332038581350896215667011436 1542 2699699351537651457098515354509368760546 1543 2787504027675518363991807272758941812817 1544 2878135213058205399992114027048468890742 1545 2971682964630281883661635643771409783766 1546 3068240179360118849703541628386837693555 1547 3167902682887919710733783517426272893078 1548 3270769320912569942747094099247394028182 1549 3376942053401060635228605472008763720278 1550 3486526051706775961305017949562296807330 1551 3599629798685545794807983363304302498629 1552 3716365191901054087734358886890176318368 1553 3836847650013963536880955888748011587460 1554 3961196222451969904868512512223324109962 1555 4089533702460937569817049472321864784281 1556 4221986743640293994337765356624753156585 1557 4358685980068977425782272874503009992324 1558 4499766150131441951243175859856820523518 1559 4645366224156529784805557899790510841760 1560 4795629535985425205937335021353764431381 1561 4950703918588410812618835259317711311949 1562 5110741843853757714686698646959997987454 1563 5275900566675800061251285855593433634111 1564 5446342273473074063614938224657692836334 1565 5622234235271345714824313491845507545843 1566 5803748965490413100850984944333198390455 1567 5991064382577752013765347546256000375643 1568 6184363977636381096626869941134499142606 1569 6383836987198758646337253890106245937656 1570 6589678571303091269092631999439673936294 1571 6802089997033138714415010984450069154751 1572 7021278827687443427412238566109644791500 1573 7247459117748901776697130056596028691918 1574 7480851613830730794499794804293377936635 1575 7721683961780173971950176883129672459621 1576 7970190920126736695272834727016632139642 1577 8226614580067350912287504066328354054133 1578 8491204592186644358643640823792465504305 1579 8764218400116437047893487164398206272553 1580 9045921481344711796432875344300753263000 1581 9336587595390611501489853973261412448092 1582 9636499039568509073934193153076797743879 1583 9945946912570881842366770541593640041931 1584 10265231386106606563006412869854456215230 1585 10594661984838379710582219375349715676264 1586 10934557874870266495569560027280231567111 1587 11285248161043897215518786285713952025101 1588 11647072193309567463785462909842946589890 1589 12020379882446465914173029883945128483862 1590 12405532025414456610433043124904868237627 1591 12802900640628288826611305671641157213932 1592 13212869313453803760046317625695030229749 1593 13635833552234660892137231310408316515690 1594 14072201155167325354660561000021995822074 1595 14522392588351548821241097653991063232885 1596 14986841375353348300574383002677029737793 1597 15465994498627547946188742979339653726238 1598 15960312813157307082929049130201177481286 1599 16470271472678721771769478834020266648807 1600 16996360368869566355377432376872872788908 1601 17539084583892544746783213588378116961774 1602 18098964856695058232199442228217324906483 1603 18676538063479476996833794567525914882111 1604 19272357712770236495960269376711927316684 1605 19886994455516777494973431663285436961151 1606 20521036610684420727383249518280862912025 1607 21175090706798724586439049306428399087807 1608 21849782039922728333473370714802038898328 1609 22545755248560745532320045879347999987997 1610 23263674905997054723075932734832033637018 1611 24004226130592948965877342940672184046050 1612 24768115214581165432915028881273925499405 1613 25556070271912733657410413600668757191263 1614 26368841905727769716714074912829710644391 1615 27207203896038717244392181965711434035166 1616 28071953908232008869235783190832092768439 1617 28963914223012107981378386092426773673654 1618 29883932488430405589571123550063059318588 1619 30832882494660505821927861679138779925238 1620 31811664972201052171702458918553621322218 1621 32821208414207441160795392497124908412566 1622 33862469923674557448011872306428578516236 1623 34936436086214061757578051352210359401042 1624 36044123869191788085544581311637014108679 1625 37186581548013477673442564326662859703215 1626 38364889660370412994074182796365125510126 1627 39580161989280534752677024709366357407118 1628 40833546575785348536503742634501215220980 1629 42126226762188375650647885011577848872585 1630 43459422266747095883930991480982637881509 1631 44834390290757290048778098476178528182720 1632 46252426658996439383832047611505773293213 1633 47714866994521400148534145628441046132475 1634 49223087928844968520573893740477701541366 1635 50778508348546207411472487089779111622197 1636 52382590679400547957732705968197849373661 1637 54036842209147729813672344655517438313275 1638 55742816450048632330824022341449511273669 1639 57502114542416000334612925344195982825315 1640 59316386700339011397292645854694218810729 1641 61187333700857594907750557250499696593683 1642 63116708417879426369094459652187637368669 1643 65106317402170613529316141043673265342034 1644 67158022508790295397166145307244666827034 1645 69273742573379722990281288339191559779028 1646 71455455138757914845454594357512007508694 1647 73705198233318714828694039170693397881016 1648 76025072202768059570791436089827938070788 1649 78417241596785523827746121090506356373664 1650 80883937112240791205458192933469528335836 1651 83427457594643632981102156635993315126810 1652 86050172099555308322100578503928682817515 1653 88754522015740065234773821286056175472812 1654 91543023251887664455620174531641405259834 1655 94418268488791610742759546169055855755181 1656 97382929498923101414684687794474263793958 1657 100439759535397635492279712324253504214796 1658 103591595792389814740807353876545846198717 1659 106841361939112157856516560909743147132947 1660 110192070729535789986699400348737460837619 1661 113646826690094712037727997182022967263615 1662 117208828887681049631265811969259428394855 1663 120881373780306283347127883811121758624154 1664 124667858152873024851811998628821654468844 1665 128571782140573483960804576492535742234512 1666 132596752342504427592198262089808219719800 1667 136746485028164222494488811620353800638774 1668 141024809439575540887257228869949937948830 1669 145435671191857554730218436895139053157611 1670 149983135775154015082075732698605439918727 1671 154671392160908574547173088539329311296842 1672 159504756515566131718594748224404689730992 1673 164487676024868927270701371154604295013335 1674 169624732832008674463907233789667880811186 1675 174920648092991236816422654678658342426978 1676 180380286152668349276833086805287078981670 1677 186008658844991695202684006603079175131314 1678 191810929921148380929889066620481515195109 1679 197792419609343576043285276604408869680603 1680 203958609310105896408456861203781714950709 1681 210315146431104086727198230887665269622151 1682 216867849365579800539667917532877515965601 1683 223622712618620871406824170774114336644845 1684 230585912085622515380922292209820144499553 1685 237763810487410500352355155700556668748558 1686 245162962966630563865581957984667054063225 1687 252790122850142361723399571287388518755067 1688 260652247582294092381581443672385432454176 1689 268756504834095776949749843839174123392945 1690 277110278793455094940338249288548087468921 1691 285721176641789798236551658932111589626211 1692 294597035222485169959157552013541288874027 1693 303745927906823884166203151180827367609767 1694 313176171663179083360377862124087189608814 1695 322896334335429653824334849318517838158520 1696 332915242136729677849252664379502374005822 1697 343241987364942014637869448510951543118985 1698 353885936346229049708951646325567471027547 1699 364856737613482001552576287111530338560628 1700 376164330326463933841972754909889395478682 1701 387818952940740945566178905047366413376991 1702 399831152132681058322565320817991084541890 1703 412211791988011252359835625644414246958302 1704 424972063461640088145563660049111325908383 1705 438123494116676560197801644706780921289668 1706 451677958150805441575154766367208692317204 1707 465647686718415572528986157518723668986805 1708 480045278557120512384534613520559295378679 1709 494883710927560901869255816696389120432165 1710 510176350875634971508214423805783792204247 1711 525936966826568083447635695777945258402765 1712 542179740520504218074428718340620408935643 1713 558919279299582127735037938692689117690990 1714 576170628756746698546694877188576957869555 1715 593949285756842114628080044428631712796350 1716 612271211840837940450671315487537338217051 1717 631152847024352466232802871997699157664802 1718 650611124001959845041149173982682989110291 1719 670663482769098941979198136562211107666548 1720 691327885673742676232231564066560233614873 1721 712622832910337233666254007452786217292528 1722 734567378468881136664494150447817449825451 1723 757181146552385062016510957353506702110916 1724 780484348476334788123107326279491684955999 1725 804497800064172028712939105692617028213864 1726 829242939553211479387061950093737839347091 1727 854741846025827481768639529514258750776092 1728 881017258381170623000822265222637586361610 1729 908092594863113669899339996173229243870650 1730 935991973160577830833980713107987415503976 1731 964740231096854797425705633327480025003609 1732 994362947925017705487927366017907272973525 1733 1024886466247005443364212786791887445395558 1734 1056337914574470009575851263359591819506869 1735 1088745230549996274679170266083291878835598 1736 1122137184847837939825010889892943319338982 1737 1156543405773863123219840589594393370084061 1738 1191994404584968273833966396512914263641515 1739 1228521601548800449367710350215984163750624 1740 1266157352765225855225028207114487685157997 1741 1304934977771597388029321317177245832275015 1742 1344888787954506239188562239157411802662758 1743 1386054115791352882436875324030398742226074 1744 1428467344945741499306985902934693525348145 1745 1472165941241389607141643443855255040836792 1746 1517188484539951879222909662125921176426518 1747 1563574701548884434216932736571396892946820 1748 1611365499586223786215952210395025559785283 1749 1660603001329923766490433661654513087732706 1750 1711330580580184649270716966688824918892083 1751 1763592899064022048421666596137679554134517 1752 1817435944312159528971984506475167026459668 1753 1872907068639188943580629049221750391681434 1754 1930055029258826923846402841504473576332181 1755 1988930029567005412794611107190791135640610 1756 2049583761626469320030102849859570505541984 1757 2112069449887516036296312769950189433266218 1758 2176441896180500401180350557737904875478031 1759 2242757526016745538433446226793798213446924 1760 2311074436235545541225393735431680986290914 1761 2381452444036021109475080343506223938440584 1762 2453953137433694740649827396710950266794545 1763 2528639927182788804222387024465312874595823 1764 2605578100206418662285149714751168215879012 1765 2684834874578054832549679498669592047060225 1766 2766479456098863948180801542007399754602741 1767 2850583096516808899976086485432985226794995 1768 2937219153434695025216301743201708103357911 1769 3026463151955692535679236561968446608406227 1770 3118392848116246584461621549638767127311145 1771 3213088294157706515202633912990725738264081 1772 3310631905689466005443488555104447632662522 1773 3411108530797907125337788831674001561712671 1774 3514605521156984932113920533504511752702990 1775 3621212805197876289362590692006998285055447 1776 3731022963396748351104032816187247558775036 1777 3844131305741379829568235614506595236926809 1778 3960635951439093053351130200895018868007390 1779 4080637910930228234755214208720457499364875 1780 4204241170273214654034988957097870877054837 1781 4331552777969168023258419992857072720631399 1782 4462682934295870541587984247512445795107100 1783 4597745083222971564021181107732589635515168 1784 4736856006982283884898832674637832081507818 1785 4880135923369144934868996651067723391565307 1786 5027708585852965297662158054236740431467298 1787 5179701386577300506647853602784126644021643 1788 5336245462332057761836604393802024572233162 1789 5497475803582788742793719358409624542189591 1790 5663531366644424856853064492003127059763561 1791 5834555189089283878515146751226498709827116 1792 6010694508481718879063718826186885766930710 1793 6192100884534393540452232498052996112377447 1794 6378930324783854373019798743471117978885546 1795 6571343413885832045190889662911241923648751 1796 6769505446633543073938684560886500257053752 1797 6973586564805181663356510273860647246335941 1798 7183761897949791720542861311345927393420433 1799 7400211708223793288639394600956806740269082 1800 7623121539393608144463464516759575841288550 1801 7852682370123088504390067508967142080770180 1802 8089090771667803124771885821423078109816033 1803 8332549070101679097008269582756995238683760 1804 8583265513205037916954280992099222081535663 1805 8841454442146703618930638576033355800163412 1806 9107336468096601645021437193728000673055474 1807 9381138653909112484062842368583296843940871 1808 9663094701021396852844562734690171690216594 1809 9953445141714972274364912090853072562143447 1810 10252437536892997386238381575812282902470069 1811 10560326679530013321320753781139884530569456 1812 10877374803955304263494912695565124094126490 1813 11203851801135575103166115528474737809618090 1814 11540035440127306399338210577943136457689277 1815 11886211595873939090614470884825481722807829 1816 12242674483527967174691577278331507044455325 1817 12609726899483079581033566142246946592595748 1818 12987680469306696482004129980898107878641622 1819 13376855902768594214290440196221416848898917 1820 13777583256166810812453187836711396142935299 1821 14190202202157674995944622701424802537763785 1822 14615062307302609518857542944941094906359601 1823 15052523317550329421460985858299207887449470 1824 15502955451879191366723991741829596965220488 1825 15966739704330756476856326372228616037424911 1826 16444268154672110603266062347298638069452911 1827 16935944287931147594599424726917399590033909 1828 17442183323055867830433664944680195194074680 1829 17963412550955781155976281566937124956178885 1830 18500071682190735618649129166221074582522827 1831 19052613204579926445444423315928754838503891 1832 19621502751011479032425721417629406734749415 1833 20207219477740851016364217900385729244886828 1834 20810256453474367590195103629943383551476474 1835 21431121059542497093562158004228688097975020 1836 22070335401475996705769109267598330617232836 1837 22728436732306817106069369485127163211472151 1838 23405977887924656733195515482773554649059158 1839 24103527734829307435789245324042613159146349 1840 24821671630628440703487800852642478252101914 1841 25561011897640254335654679635459163544859500 1842 26322168309970440563949032311310308623341328 1843 27105778594443255714338311943645440084771987 1844 27912498945777076094499132103800819415755697 1845 28743004556405722750624354781725242159993813 1846 29597990161358037093785535301919916186647640 1847 30478170598619698407853572325031584421875176 1848 31384281385413101401364498140845605895530199 1849 32317079310843265966651334882321297439248278 1850 33277343045370241110456768217383786678469088 1851 34265873767581299812231178205842440121932516 1852 35283495808749410790840529679635904335553548 1853 36331057315678026513809757293560214100788757 1854 37409430932346154225762126880903345448508049 1855 38519514500881988533455882203022483539614311 1856 39662231782408090671076511504622229152045266 1857 40838533198316211771999512061429682776752665 1858 42049396592545386376224338887341582533559552 1859 43295828015452879389142069555373210245129395 1860 44578862529883966469552153791562756900375622 1861 45899565040063376370396120545561484607737404 1862 47259031143948536418083559537729001605832936 1863 48658388009702551761451002554723218791925239 1864 50098795276963128258947778740224132296328273 1865 51581445983602431262640406449739613364057685 1866 53107567518692171822483049465157249559244914 1867 54678422602408042065907367143398322170199470 1868 56295310293627997180022869600010922216004829 1869 57959567025999817400024233517341578176567743 1870 59672567673274894953887913349215908577996269 1871 61435726644727293706929572320972552871890167 1872 63250499011499839391583600716467344955644510 1873 65118381664742332332157053786990411883233847 1874 67040914506430949463044588780515280899827842 1875 69019681673782535630205418930069127226856969 1876 71056312798202793569474390217704100787230148 1877 73152484299733385962631892496351908050075909 1878 75309920717989680471351309505420679589825617 1879 77530396080608319035768366636937248625335139 1880 79815735310251995918060981607737233703384792 1881 82167815671247805426489754784109798435610967 1882 84588568256965290978523697445188401232986329 1883 87079979519070913723425663462645115868177639 1884 89644092839827083497571936529208265740634541 1885 92283010148636180176679114680499282967060026 1886 94998893584063162878380293839088756742898846 1887 97793967202604441943018304394651763345322052 1888 100670518735505698813506601506175239667101060 1889 103630901394967307140326245107446551741146633 1890 106677535731112960630331185919327049507946421 1891 109812911541135076009127200901054252723445475 1892 113039589832069540365671038113638522249078179 1893 116360204838692439217239949628677514376863364 1894 119777466098072563752761070339571806335428630 1895 123294160582355782535506463750899017681975718 1896 126913154891400804922822207278028575677255938 1897 130637397506930491856174367148195212117699307 1898 134469921109908716595217648006859263280110388 1899 138413844962899876379453386203874299789671829 1900 142472377359216539750735137353931074592260881 1901 146648818140710418114850136008307833961099832 1902 150946561286112909749487195999230087860768724 1903 155369097571883916521736772652125674674494906 1904 159920017307581515687044085572513123081926218 1905 164603013147820419934597396826660041600566219 1906 169421882982944017989205487560695845066113093 1907 174380532910593196303774318518019401582664972 1908 179482980290415141498529643474798354693917930 1909 184733356884216956158367176660481976880907045 1910 190135912083932231473991546262923629342941517 1911 195695016229833754267902938938357056499334647 1912 201415164021492329657231991841921663951797490 1913 207300978024050321685762018106014950532706622 1914 213357212272449001698423313154476293734199240 1915 219588755976321198330297527748604321945181441 1916 226000637328335115381747757883126666752922712 1917 232598027418851577570802335865932409080721846 1918 239386244259835433630389296671076186046909840 1919 246370756921042447338389169741449650950242294 1920 253557189781585797213525899886702722974385142 1921 260951326900071343688304460982985703080074646 1922 268559116506578169063771056536974584599826984 1923 276386675619850612551616370919623815367752717 1924 284440294793160173966842648382311784538573050 1925 292726442992390310594434277564680022540479793 1926 301251772609994369608408563132945586928072217 1927 310023124618576752150064740023314207413726790 1928 319047533867949965592973161973722288010020695 1929 328332234529625560336235456520300220041640227 1930 337884665692805141314074909242461466877793459 1931 347712477116048768911049109645980341484364053 1932 357823535138912197792075720876857752516423195 1933 368225928757961626047898865835471387955607510 1934 378927975871695023923249510637020028308205272 1935 389938229699022766340963855023972568644119601 1936 401265485376087293830441930296201432404172844 1937 412918786736331962000863860454422332511230638 1938 424907433278863202442685191941684678770970380 1939 437240987330287702411104698073806911460531058 1940 449929281405347613871979439433923638372622780 1941 462982425771821924075746969645012996841274011 1942 476410816225311162017459017367901565395956607 1943 490225142079675682899535746581172820518444250 1944 504436394379054973785267486116463253429622727 1945 519055874337556868616159700885501193714370622 1946 534095202012871363202558324444032626064947868 1947 549566325220233997228080045647324442321851565 1948 565481528693338640370824628295662096845493934 1949 581853443498979106140727768586515603567208166 1950 598695056712383446022934096130822901909662263 1951 616019721360394177396424697283822598497654864 1952 633841166639842204290834558543898609461094305 1953 652173508418661936689863471809769937214362054 1954 671031260027500241737453448498559446730118698 1955 690429343349782512502195163610589288677894958 1956 710383100218415464360461409522555021489291189 1957 730908304127528416919072684223083823687610334 1958 752021172267882946070406196399349104329402875 1959 773738377894815055715559793316915777010799088 1960 796077063037814585582894461629379103938275806 1961 819054851561093608408549491577416767321074685 1962 842689862584749248974324464951628133924821411 1963 867000724276386856108073263898251554310942119 1964 892006588023336958412869371468688961430427588 1965 917727142995874121664920364568546756191149267 1966 944182631112127891894707056029501340006655492 1967 971393862415665649574168561963720481624677126 1968 999382230877024618695913651955125769290645852 1969 1028169730630775676781683168310913674086309153 1970 1057778972660015210392446914757865941066715314 1971 1088233201940503273521180463781018079552164954 1972 1119556315056996957072750720764374960282891789 1973 1151772878304667396104647075324013586561698379 1974 1184908146288837463304591457082726310455054412 1975 1218988081036635164205159476760196516337304793 1976 1254039371634525310146300482989099484275588887 1977 1290089454406059453788773152002107729076538627 1978 1327166533644571590562728286156418073184928692 1979 1365299602915945026188855394486254600659625635 1980 1404518466946984360785148401876156448395599607 1981 1444853764115346026759490908903856790942678306 1982 1486336989557411530816732709890660418988786567 1983 1529000518910929787729541360255090178357600371 1984 1572877632709709000619340863929399342087538897 1985 1618002541448104752974805881403534593269460337 1986 1664410411333529653355069045455585574570112488 1987 1712137390745701344984357426750515254067607062 1988 1761220637421850298227066759295789454073024106 1989 1811698346387626892112744902553564996234326970 1990 1863609778653979218673611814351137293132388767 1991 1916995290700819177239117588664785919646127138 1992 1971896364768855140999202071090656308350342176 1993 2028355639981545160951870884100887698194701346 1994 2086416944319715718770082116584139722044111773 1995 2146125327471997856510512269171498766728125895 1996 2207527094584855514455473286660375988636329068 1997 2270669840936620526662441375443654744614676976 1998 2335602487560605396147690668560332187475982295 1999 2402375317843039148700976424489957718055130865 2000 2471040015122263708577735279117354978389517164 #