0 0 1 1 2 2 3 4 4 6 5 9 6 16 7 20 8 30 9 42 10 61 11 76 12 112 13 138 14 189 15 248 16 325 17 407 18 539 19 667 20 865 21 1083 22 1369 23 1690 24 2140 25 2624 26 3268 27 4009 28 4954 29 6022 30 7417 31 8968 32 10946 33 13218 34 16023 35 19256 36 23264 37 27819 38 33415 39 39873 40 47682 41 56654 42 67527 43 79962 44 94909 45 112130 46 132578 47 156122 48 184099 49 216160 50 254051 51 297615 52 348750 53 407452 54 476275 55 555101 56 647125 57 752616 58 875202 59 1015561 60 1178449 61 1364499 62 1579743 63 1825684 64 2109220 65 2432751 66 2805161 67 3229347 68 3716481 69 4271068 70 4906287 71 5628550 72 6454611 73 7392421 74 8462866 75 9677314 76 11060598 77 12628035 78 14410948 79 16428502 80 18719642 81 21309995 82 24246522 83 27562881 84 31317658 85 35552899 86 40341083 87 45737148 88 51828860 89 58686549 90 66419263 91 75114657 92 84907166 93 95908793 94 108282786 95 122170886 96 137774516 97 155269490 98 174903451 99 196897862 100 221553740 101 249147873 102 280050262 103 314602893 104 353258683 105 396443788 106 444708401 107 498581089 108 558735128 109 625819865 110 700657031 111 784049094 112 876992995 113 980476577 114 1095714954 115 1223916818 116 1366559580 117 1525126608 118 1701407053 119 1897216168 120 2114726496 121 2356148632 122 2624116022 123 2921326229 124 3250960387 125 3616302127 126 4021200750 127 4469639398 128 4966268520 129 5515923452 130 6124208125 131 6796981330 132 7541001433 133 8363347417 134 9272158514 135 10275990921 136 11384625950 137 12608387355 138 13959034337 139 15448995828 140 17092390639 141 18904179914 142 20901286248 143 23101693939 144 25525684532 145 28194835641 146 31133427137 147 34367339398 148 37925595442 149 41839195467 150 46142823032 151 50873553487 152 56072790591 153 61784852664 154 68059101662 155 74948453171 156 82511730699 157 90812028325 158 99919376824 159 109908961928 160 120864059963 161 132874169640 162 146038265480 163 160462758070 164 176265169879 165 193571934884 166 212522454288 167 233266807467 168 255970248622 169 280810731593 170 307983988371 171 337700881563 172 370193019194 173 405710030311 174 444525802132 175 486935569604 176 533262948552 177 583856868286 178 639099365592 179 699402478236 180 765216917054 181 837028802949 182 915369448549 183 1000811983630 184 1093982217234 185 1195555315784 186 1306267911456 187 1426914709831 188 1558362141215 189 1701544974140 190 1857481516400 191 2027270448282 192 2212107800631 193 2413283895026 194 2632202495933 195 2870377982779 196 3129456719991 197 3411214760611 198 3717581764165 199 4050639136872 200 4412647024230 201 4806043091352 202 5233472721176 203 5697788845939 204 6202085807644 205 6749700211411 206 7344249166176 207 7989632477967 208 8690075520027 209 9450133348505 210 10274738873335 211 11169208961390 212 12139298880555 213 13191210898602 214 14331655452907 215 15567863076128 216 16907653241259 217 18359449867010 218 19932359192828 219 21636189641699 220 23481539479965 221 25479822236517 222 27643365537082 223 29985442622282 224 32520384223917 225 35263617399417 226 38231791681626 227 41442826961140 228 44916055907615 229 48672281920425 230 52733940468816 231 57125168955932 232 61871988904768 233 67002390269250 234 72546537380747 235 78536869464650 236 85008334065978 237 91998506589932 238 99547854208981 239 107699878109605 240 116501412110335 241 126002790518385 242 136258186766267 243 147325811117979 244 159268293879486 245 172152918366774 246 186052054856921 247 201043433442695 248 217210636278599 249 234643416687529 250 253438256617605 251 273698739898204 252 295536183856703 253 319070073960882 254 344428780429871 255 371750063754302 256 401181886614478 257 432883001853953 258 467023872742015 259 503787354483752 260 543369738357223 261 585981540854200 262 631848687051249 263 681213424273735 264 734335663591944 265 791494034842158 266 852987408579846 267 919136113254987 268 990283660270226 269 1066798147964816 270 1149074217218975 271 1237534667459515 272 1332632674878411 273 1434853651060958 274 1544717757108861 275 1662782040773147 276 1789643286157053 277 1925940466872950 278 2072357977452963 279 2229628447293970 280 2398536402415475 281 2579921492320558 282 2774682639478518 283 2983781734457089 284 3208248339325254 285 3449183916385868 286 3707767156326784 287 3985258816050270 288 4283007754264999 289 4602456459632481 290 4945147888852246 291 5312731779984838 292 5706972395677270 293 6129755730792755 294 6583098279804282 295 7069155257205980 296 7590230525213911 297 8148785964323928 298 8747452709659259 299 9389041828902577 300 10076557038151564 301 10813206859240697 302 11602419009953011 303 12447854238865164 304 13353422603407785 305 14323299208290955 306 15361942616216374 307 16474112738467949 308 17664891656501611 309 18939703949639082 310 20304340234024826 311 21764980251411655 312 23328219475283095 313 25001095318622814 314 26791117203884428 315 28706296298172487 316 30755179485488072 317 32946883092581857 318 35291131262305122 319 37798294183336125 320 40479431428951608 321 43346335274364548 322 46411579626497506 323 49688569089436047 324 53191594194668772 325 56935886948220949 326 60937683162619038 327 65214285317480781 328 69784132883122137 329 74666873433999211 330 79883441970914197 331 85456141332230094 332 91408731649776654 333 97766521239855201 334 104556467455604663 335 111807279390322772 336 119549531551830399 337 127815779862185453 338 136640689758856076 339 146061167165810365 340 156116502808463911 341 166848520041650533 342 178301737392103998 343 190523535344769488 344 203564339376482531 345 217477808068177904 346 232321039152374851 347 248154781612494425 348 265043667582015817 349 283056451398472560 350 302266270540728927 351 322750914975297330 352 344593120683844806 353 367880873048962489 354 392707736962332936 355 419173198429289095 356 447383035732899995 357 477449703951128250 358 509492752166965727 359 543639256161537298 360 580024287268565995 361 618791399114362789 362 660093154388833291 363 704091672217148211 364 750959219840866005 365 800878827997489341 366 854044955348601343 367 910664180093921130 368 970955945917918505 369 1035153339054450359 370 1103503925531426791 371 1176270623999266714 372 1253732645220079214 373 1336186472160069896 374 1423946913964238711 375 1517348206181759698 376 1616745192870620811 377 1722514561343872846 378 1835056167661757123 379 1954794421937355304 380 2082179774262995021 381 2217690268505113000 382 2361833207660726051 383 2515146896169629359 384 2678202505922038265 385 2851606029406080086 386 3036000370057258780 387 3232067531167089516 388 3440530956963456660 389 3662157985100326553 390 3897762467924079126 391 4148207519531497459 392 4414408450078437908 393 4697335841984047489 394 4998018833865674863 395 5317548564451022153 396 5657081846939110580 397 6017845023552773966 398 6401138075803028328 399 6808338937548810391 400 7240908091777833849 401 7700393395514939588 402 8188435219520994035 403 8706771844407569348 404 9257245206075133139 405 9841806929162208113 406 10462524748105180968 407 11121589251558446177 408 11821321056890905886 409 12564178347477405500 410 13352764887243695316 411 14189838442001617120 412 15078319730339897943 413 16021301830456108353 414 17022060174544717398 415 18084063053904364404 416 19210982776005465070 417 20406707393328620500 418 21675353155553773083 419 23021277601635534193 420 24449093454380235317 421 25963683230754506032 422 27570214742543508459 423 29274157397191117595 424 31081299486346911843 425 32997766368705386829 426 35030039748463458885 427 37184977952769921013 428 39469837424504019073 429 41892295330520931955 430 44460473517862350369 431 47182963715090167261 432 50068854228555057443 433 53127758027916734951 434 56369842489560511839 435 59805860689468005106 436 63447184534487115220 437 67305839621211853704 438 71394542133203728848 439 75726737663709765706 440 80316642298312969506 441 85179285842860569750 442 90330557556688135900 443 95787254275306484953 444 101567131310073204457 445 107688956008355620155 446 114172564391638548713 447 121038920754909621098 448 128310180677118393910 449 136009757326811700415 450 144162391547571999726 451 152794225608971351768 452 161932881145586655701 453 171607541172234396258 454 181849036738992007789 455 192689938117988108257 456 204164651129777305249 457 216309518506405828652 458 229162926947172809661 459 242765419770647561077 460 257159815871141022432 461 272391334891628618631 462 288507729377708161217 463 305559423834966714310 464 323599661515772583439 465 342684658870271263976 466 362873768554210465125 467 384229650943591256430 468 406818455120834271896 469 430710009300506324556 470 455978021737842921718 471 482700292109155358480 472 510958934492613254989 473 540840611963486990738 474 572436784024701247847 475 605843966915832649853 476 641164008122114420020 477 678504375159962032591 478 717978460070001722115 479 759705899732997408458 480 803812913558344429349 481 850432658705134255251 482 899705604514929332786 483 951779926367020314939 484 1006811920776097102243 485 1064966442001477464155 486 1126417362140712886370 487 1191348055043088305218 488 1259951906182681850514 489 1332432848901524440953 490 1409005929344110032289 491 1489897900579256948136 492 1575347848427960145994 493 1665607849589778073955 494 1760943664801880837516 495 1861635467731866608353 496 1967978612573169070316 497 2080284441166981442465 498 2198881132874874313766 499 2324114598164082611212 500 2456349419408500136706 501 2595969840021973107769 502 2743380805730850006108 503 2899009059276364296205 504 3063304292684745858302 505 3236740358590429615048 506 3419816545111763640596 507 3613058915982045794784 508 3817021720829510171754 509 4032288877552763325961 510 4259475532114858800437 511 4499229697974442493297 512 4752233980946523455871 513 5019207392014074915966 514 5300907254395111048569 515 5598131207724543097851 516 5911719316213806474929 517 6242556284023876297118 518 6591573785324864729090 519 6959752912695867185719 520 7348126752004279409683 521 7757783087883755820001 522 8189867248676588473059 523 8645585095476631893446 524 9126206164932722946143 525 9633066971021914596624 526 10167574476319597628598 527 10731209738612561784603 528 11325531744328400965885 529 11952181435333072285783 530 12612885941604535877919 531 13309463027115519042896 532 14043825762563205538499 533 14817987433144966524769 534 15634066696251431742838 535 16494292998234380896769 536 17401012266469319161187 537 18356692886929531417688 538 19363931984964652991219 539 20425462020672839308390 540 21544157718168287384357 541 22723043341428515219400 542 23965300337782012856922 543 25274275363150589223888 544 26653488712028708976677 545 28106643167894142377572 546 29637633299131122184441 547 31250555217903902109308 548 32949716829356725035711 549 34739648590500621079467 550 36625114808670540889753 551 38611125501034683528136 552 40702948847778645005486 553 42906124262784619621771 554 45226476117422987908733 555 47670128143852209615177 556 50243518556716781587048 557 52953415922477957444688 558 55806935818841984672915 559 58811558316646367408923 560 61975146330577259624682 561 65305964874518279802481 562 68812701272174673584983 563 72504486362560172675495 564 76390916755656332591691 565 80482078181997745147746 566 84788569996593375490332 567 89321530885517945685164 568 94092665841156934391227 569 99114274459477190357202 570 104399280631395482251950 571 109961263687154459242425 572 115814491072433481915424 573 121973952621187337472174 574 128455396511211914451507 575 135275366974115156454284 576 142451243853636075598008 577 150001284091332312285919 578 157944665242260441616008 579 166301531107729727549570 580 175093039597238177089522 581 184341412915521932723164 582 194069990197187246741689 583 204303282694568851838913 584 215067031652604684712532 585 226388268987026091551346 586 238295380912020022024320 587 250818174645353423117057 588 263987948350623154494908 589 277837564457443214438879 590 292401526533988711095297 591 307716059866765065693478 592 323819195938138750122779 593 340750860971910468332397 594 358552968755067497261000 595 377269517922888036968562 596 396946693934758831459535 597 417632975946386823352670 598 439379248826759805580927 599 462238920545816653885956 600 486268045204104463334295 601 511525451952596393130619 602 538072880098979806592451 603 565975120672912774728925 604 595300164773889147836801 605 626119359000847142127051 606 658507568316997526923758 607 692543346678166114777723 608 728309115810701437512066 609 765891352499155884952856 610 805380784805349430360885 611 846872597613952001475415 612 890466647965003432561771 613 936267690606722393047765 614 984385614271385710133810 615 1034935689149432130126361 616 1088038826110803993475100 617 1143821848194407052750456 618 1202417774965150578674270 619 1263966120309452459284368 620 1328613204323724632091229 621 1396512479921394902174319 622 1467824874873048376822057 623 1542719149965016611642134 624 1621372274056528992848005 625 1703969816786086976721963 626 1790706359778669900296698 627 1881785927175829007080442 628 1977422436418265779724342 629 2077840170180970158181071 630 2183274270475574819402801 631 2293971255905237981433315 632 2410189563179486574266768 633 2532200113967437449157233 634 2660286908298004487045909 635 2794747645687203610480332 636 2935894375311487645127191 637 3084054176518275603441977 638 3239569871112907401453590 639 3402800768834439211261127 640 3574123447590667820168788 641 3753932569997175980563833 642 3942641737933766488020644 643 4140684386807572705257962 644 4348514721392077654907517 645 4566608695089027347246724 646 4795465034652358029226765 647 5035606312393217187603116 648 5287580068090349641945913 649 5551959982812699002767462 650 5829347107080277157993406 651 6120371145774994391270582 652 6425691802447378847364260 653 6746000185654327106784001 654 7082020280213381579599309 655 7434510486252380922210668 656 7804265229200990256132050 657 8192116643868713237950503 658 8598936336040231757077332 659 9025637225022454114932271 660 9473175470883835731869271 661 9942552490136275553105355 662 10434817063937498740058356 663 10951067542908603682636150 664 11492454153012078751146245 665 12060181406960324587492600 666 12655510626000064155442560 667 13279762576951741840510923 668 13934320229784935644063410 669 14620631641054622388545820 670 15340212968953632544228515 671 16094651625791791091960162 672 16885609574173442564508222 673 17714826773212928740376395 674 18584124781621820658171494 675 19495410524583765482314821 676 20450680231862577351984688 677 21452023554687102212735748 678 22501627869524366377830631 679 23601782776968070768412077 680 24754884804578601355767628 681 25963442322645888292734123 682 27230080682499825737848376 683 28557547587149916230027763 684 29948718704736816730659496 685 31406603535459587936151664 686 32934351543394758450156814 687 34535258564831193051734780 688 36212773505552307906398878 689 37970505339734667281334070 690 39812230423999023152689530 691 41741900140420088244971796 692 43763648883232436079318784 693 45881802404276272105244809 694 48100886533226961156217873 695 50425636288998407004607280 696 52861005399784882578336488 697 55412176249596057708869217 698 58084570270294624312948728 699 60883858798584423832296166 700 63815974418638027549144543 701 66887122811544449894413707 702 70103795134091817409390868 703 73472780949950074826534507 704 77001181737753333500646066 705 80696425001196004674078450 706 84566279007799623150616785 707 88618868183692400424881130 708 92862689193402995091866116 709 97306627734432597168166027 710 101959976078154728994138324 711 106832451389439705091056907 712 111934214859321753233812525 713 117275891685967445167280306 714 122868591941271544286788509 715 128723932361449025673408879 716 134854059102217434163958373 717 141271671500318036546602008 718 147990046885520053890333791 719 155023066488528744722071970 720 162385242492797779134025361 721 170091746279656496232363353 722 178158437918940701750556148 723 186601896958871915584396261 724 195439454571922150788560897 725 204689227115117245887358574 726 214370151166454971780117354 727 224502020101004526101668650 728 235105522273726598423778840 729 246202280878134029076317990 730 257814895553654829658411624 731 269966985816848076984119126 732 282683236395655447890226835 733 295989444548386768127312160 734 309912569453483834317078457 735 324480783758869772986251320 736 339723527384375679045828012 737 355671563673769064092004320 738 372357037997958618940510808 739 389813538914276661439427919 740 408076161992185251153095606 741 427181576419399212194186719 742 447168094508290017802743051 743 468075744226430792075280112 744 489946344881473419644753820 745 512823586094925178350545970 746 536753110206219797043309383 747 561782598253268042917769264 748 587961859683036841082610175 749 615342925950946515067943381 750 643980148175818811262144347 751 673930299022839033104308094 752 705252678995564148801339621 753 738009227324272448185120350 754 772264637647194307008190360 755 808086478688007075856493239 756 845545320142950442310100448 757 884714863998392434558227942 758 925672081510437239834649625 759 968497356086324972984281241 760 1013274632318985186725273489 761 1060091571435009503926486134 762 1109039713428838988329490026 763 1160214646165674530190699825 764 1213716181749140816193834710 765 1269648540460325918542754259 766 1328120542589412221758914548 767 1389245808492660343135864297 768 1453142967223258355842941485 769 1519935874097130975172290400 770 1589753837571803531421618089 771 1662731855830122964177375105 772 1739010863478987656392820425 773 1818737988788166521571255230 774 1902066821914094541485162848 775 1989157694569785786303315239 776 2080177971623385448272606047 777 2175302355125574033672112554 778 2274713201289116855460947857 779 2378600850963103322232649984 780 2487163974169335707617195621 781 2600609929289270152361493750 782 2719155137516809679539269221 783 2843025473215026484669479923 784 2972456670843927929413657943 785 3107694749151147120948538448 786 3248996453348787031619430355 787 3396629716026569729612895020 788 3550874137585285776452968784 789 3712021487003798354039561184 790 3880376223789394723312907347 791 4056256041993069664098769776 792 4239992437210772957747390388 793 4431931297526189129294254269 794 4632433519393206493664765851 795 4841875649493741451620371793 796 5060650553652564641850500690 797 5289168113931504601609972342 798 5527855955075047195466584794 799 5777160201523565700025565983 800 6037546266264012685629792650 801 6309499672835897988977506250 802 6593526911868241724207279858 803 6890156333575273470159285580 804 7199939077701121310010242100 805 7523450042460243344272259595 806 7861288894087801246205407786 807 8214081118675475907830547016 808 8582479118041042019068609664 809 8967163351446504808844747542 810 9368843525058215281950264763 811 9788259831114478626891855318 812 10226184238851040209038860912 813 10683421839313003931010685414 814 11160812246273360673873618563 815 11659231055563044127103867982 816 12179591365216342900968190589 817 12722845358927343609687448541 818 13289985955419857692937428816 819 13882048526432816446418596686 820 14500112686138386530698298233 821 15145304154917902100623326483 822 15818796700545139185071616050 823 16521814159943290151391621855 824 17255632544816312250684382117 825 18021582234581874566599254084 826 18821050260178112326162679480 827 19655482682453454099187010912 828 20526387069005283356472861221 829 21435335073481609342099692774 830 22383965121528838590798086320 831 23373985207729426741475639462 832 24407175808055507308083626441 833 25485392912538548176240900376 834 26610571183051860812691156331 835 27784727241291076381714448075 836 29009963092250073812015946712 837 30288469688693622718919088560 838 31622530642357199857869283977 839 33014526087824949239897541040 840 34466936705284100525979696459 841 35982347908592748387728110671 842 37563454205364816003424680658 843 39213063736034139020765159052 844 40934102999147641121317334529 845 42729621770416773321276997013 846 44602798223367195942309893543 847 46556944259728656447475203849 848 48595511058042382005057610691 849 50722094849289870493333987919 850 52940442928708813743540576399 851 55254459913315002374442336235 852 57668214255039470670448075058 853 60185945019771919664827526003 854 62812068943022660513284953373 855 65551187773328042414296670208 856 68408095914978736965995780017 857 71387788382096372100694676268 858 74495469076574214992756248502 859 77736559402879771788809193384 860 81116707233245972846786545288 861 84641796237298681847194398398 862 88317955590738674396947373068 863 92151570078259279190194678033 864 96149290606496132335996855009 865 100318045143413836228997037080 866 104665050101197916633838810486 867 109197822180377678265917341456 868 113924190693621269756692305416 869 118852310388354191387537274472 870 123990674788124350688450454855 871 129348130073403557515609204264 872 134933889523347748004841052905 873 140757548540866345951063002621 874 146829100284248794231191014238 875 153158951929490555165801867421 876 159757941588428789595164862024 877 166637355908763523880826274019 878 173808948383083760922726102593 879 181284958395060509307254051817 880 189078131032093954175734018216 881 197201737694827446252080535267 882 205669597535154152722766471573 883 214496099755557080341769513722 884 223696226803931064969403422653 885 233285578499346578689992118610 886 243280397125625124272504051838 887 253697593531011146598032597519 888 264554774273745220430445208753 889 275870269854870425380127487002 890 287663164081242037583257958238 891 299953324603358518477590287261 892 312761434674397512362822167423 893 326109026178618489516748711504 894 340018513979196733343070027461 895 354513231637471460697261754482 896 369617468557641821941170983193 897 385356508613013644888886416217 898 401756670312110008018058652279 899 418845348565190563527172458535 900 436651058114106246467751850319 901 455203478690823140358159811676 902 474533501972515639007397823270 903 494673280403725015869567900388 904 515656277958844691685260483549 905 537517322920992868967079039771 906 560292662756312419128119463719 907 584020021165756367433181959176 908 608738657399626956575771959658 909 634489427923390674849670507439 910 661314850526749307419269533049 911 689259170971455563712837096445 912 718368432277086491652567176932 913 748690546747769990762465402521 914 780275370846871757800002439002 915 813174783030726699941583130879 916 847442764656820150775720621139 917 883135484086218106650524183818 918 920311384104699844031647001130 919 959031272791781627290843572415 920 999358417971832540625178106927 921 1041358645386586409496082060908 922 1085100440733751525275752539722 923 1130655055721918486781479933043 924 1178096618297778932709341433079 925 1227502247207592406570371431911 926 1278952171061097254873464465561 927 1332529852072444263818849615939 928 1388322114659470444800710827848 929 1446419279089506430185672222817 930 1506915300367166073026942297038 931 1569907912566973671683684100539 932 1635498778821494904616214617237 933 1703793647183615506379095137729 934 1774902512590019940633227116638 935 1848939785161514755468356796109 936 1926024465084892258345981064861 937 2006280324330283671190642276147 938 2089836095467693144161692417586 939 2176825667856368716908754681632 940 2267388291491151957762478663042 941 2361668788800677744406539675537 942 2459817774703580756832407983767 943 2561991885240417861532234448451 944 2668354015111160353145009346298 945 2779073564460547666238124729164 946 2894326695266663328841439131500 947 3014296597701483407909842784699 948 3139173766846210724060021330915 949 3269156290158621186188563893070 950 3404450146104780148500638178419 951 3545269514383000455397777675045 952 3691837098184194109045194906113 953 3844384458949466768017045396776 954 4003152364103319405266447785988 955 4168391148258791202386571744362 956 4340361088409720238194064474200 957 4519332793644636309842725138314 958 4705587609937069419436049194871 959 4899418040587865903800945396541 960 5101128182916906786037181731932 961 5311034181824012261227193551585 962 5529464700862266806892195039930 963 5756761411491088000346646458022 964 5993279501201583702154055485750 965 6239388201232657224119857125694 966 6495471334623444762269172622028 967 6761927885375547187553321301979 968 7039172589527687847444311210348 969 7327636548975415238702633260229 970 7627767868899836115823935139548 971 7940032319701618534406256267682 972 8264914024370231610162202308803 973 8602916172253078341768262480272 974 8954561760225441141403599099305 975 9320394362299466232771314902167 976 9700978928749400694145544178464 977 10096902615870414018385428859510 978 10508775647530250111207610258049 979 10937232209716094227851508054815 980 11382931379324096742991037284772 981 11846558088485378925561396899680 982 12328824125770779415785325268953 983 12830469175666468708495505272917 984 13352261897764618405400551167084 985 13895001047166924169457497568703 986 14459516637654734756903428428085 987 15046671149237172340747535315094 988 15657360781748764378342682748225 989 16292516756230058121220788970338 990 16953106665889314082308807101460 991 17640135878509962658423166192932 992 18354648992237954565746322353319 993 19097731346754702945601449909215 994 19870510591915937861965665498086 995 20674158316013707634846653555381 996 21509891735898941709639993115037 997 22378975451284643928895282284552 998 23282723265635931393511384909115 999 24222500076141951260945513103553 1000 25199723835357258553383656538339 1001 26215867587195671443113571926046 1002 27272461580059045744042744454589 1003 28371095459985946090255600957757 1004 29513420546811995285296359568158 1005 30701152196443842776159260492616 1006 31936072252463416661589505419088 1007 33220031590397465956782386035747 1008 34554952758110622570890620539666 1009 35942832715907337190579237706418 1010 37385745680060387015183775100839 1011 38885846073620203377469510766872 1012 40445371588501398693644989650496 1013 42066646362989536997497712196681 1014 43752084278963826118498733596794 1015 45504192383288928219360967471990 1016 47325574437992987878013698480185 1017 49218934604018141812063532488361 1018 51187081263505766941261336394933 1019 53232930985760384157546358750470 1020 55359512642225098477620811894965 1021 57569971675996523336546975372196 1022 59867574531610014697707348632382 1023 62255713251035490282089130048435 1024 64737910242041913465766228878428 1025 67317823225313399842120206607736 1026 69999250366933719359014295349734 1027 72786135603097395595523845847547 1028 75682574164156591438027163121093 1029 78692818305372151093084750747352 1030 81821283252006574242032902699760 1031 85072553366674918791337700138002 1032 88451388547158787268870855952321 1033 91962730863187192704164780300589 1034 95611711440998441188298072922120 1035 99403657604817708136433246037675 1036 103344100284718041642298852536225 1037 107438781700676549795359461521161 1038 111693663332994941877673023664557 1039 116114934189622798274410489107578 1040 120709019381305472477814157749595 1041 125482589015874733839431180118951 1042 130442567423411787985739844254028 1043 135596142724437466050855942741629 1044 140950776753725920288171897210624 1045 146514215352794354233560199129067 1046 152294499044595042249979712035224 1047 158299974104425356234777097053915 1048 164539304041579740035704015266238 1049 171021481506792702389324160886223 1050 177755840641067098475665110077850 1051 184752069882045332904843748958507 1052 192020225244665949258756987872163 1053 199570744093452413718717582652633 1054 207414459424408210597547155148128 1055 215562614675140631785668819025180 1056 224026879082508476977282566286891 1057 232819363607784218117795172770475 1058 241952637450042803285101751147015 1059 251439745169235057864277800072334 1060 261294224441177542743961748495052 1061 271530124467490570362984483178947 1062 282162025064346001543788574495327 1063 293205056454744213342432314521314 1064 304674919789929574845497263716817 1065 316587908426473602245223272850498 1066 328960929986509222802783296426359 1067 341811529229585911969849620558217 1068 355157911765638627105889402107503 1069 369018968639621041889576911992530 1070 383414301819450558280130964308516 1071 398364250620046479634310765347832 1072 413889919097418773517319509155904 1073 430013204447980523290478667493502 1074 446756826449517913176163224786614 1075 464144357981554846009592911813574 1076 482200256664200763335924670174493 1077 500949897655967305173956815314499 1078 520419607652488089281547455534063 1079 540636700129573437179318569187642 1080 561629511875584588426036804211714 1081 583427440859717106157215731713560 1082 606060985484447346307193606505477 1083 629561785272116273018222600201283 1084 653962663037408428048191098300778 1085 679297668599327689870449331721295 1086 705602124088182793154374724416604 1087 732912670905071565970214710557475 1088 761267318393401031840280022905339 1089 790705494284098021407638213058890 1090 821268096978359660292752296971201 1091 852997549734062114044074054309153 1092 885937856824297577909271431883513 1093 920134661738940734415171772699201 1094 955635307502665468969555994226569 1095 992488899185437540823120880652409 1096 1030746368684208281889887015680304 1097 1070460541857325224004332885278451 1098 1111686208096067411122734256394022 1099 1154480192420703004179817693283447 1100 1198901430191564677944862181212522 1101 1245011044528841197458095801070558 1102 1292872426538101986624022541687750 1103 1342551318442002415132123127341279 1104 1394115899722171993362057422130525 1105 1447636876378962633514838424922212 1106 1503187573420541218950922149560212 1107 1560844030696746889670266297231610 1108 1620685102197210888076402409729363 1109 1682792558937452503921046915005664 1110 1747251195561031407492050359781557 1111 1814148940790351485581286136462864 1112 1883576971863387633852053240290615 1113 1955629833098441874778016098068916 1114 2030405558734042776593944572725625 1115 2108005800196279563990272150749256 1116 2188535957951224362239012115291227 1117 2272105318105639890527465344992235 1118 2358827193924911195085375516700124 1119 2448819072443075959822554797041029 1120 2542202766345974920990283659929584 1121 2639104571314899314944883660539861 1122 2739655429024693308652794081959296 1123 2843991095997073491642638114918107 1124 2952252318516972830428652483746957 1125 3064585013827000630393374754646611 1126 3181140457822652029317611103909915 1127 3302075479478698148677164178546711 1128 3427552662245261247020959086129799 1129 3557740552660426023925339516235628 1130 3692813876434879640745393860891991 1131 3832953762273007232691360639030756 1132 3978347973704118804528795949436867 1133 4129191149207045841035880916423972 1134 4285685050921244994061403375345521 1135 4448038822247780506386210533240547 1136 4616469254654151085520536665916240 1137 4791201064007879720065025580088354 1138 4972467176775122208360258355853665 1139 5160509026432271246793383979383005 1140 5355576860450664930442504644729263 1141 5557930058227051123251445711222302 1142 5767837460345440918087394256145235 1143 5985577709569405409621777060293820 1144 6211439603977760317572302807418394 1145 6445722462670943158449890202156513 1146 6688736504490249341839235760808238 1147 6940803240207457797176089511502197 1148 7202255878658276879589016361790128 1149 7473439747309478945481756639569466 1150 7754712727766602276233102002915892 1151 8046445706746684155947200137574206 1152 8349023043058685909959752214213347 1153 8662843051153082446258022700587546 1154 8988318501821554340651094432737960 1155 9325877140647843361474943078828956 1156 9675962224831653679002790218552954 1157 10039033079029005242566680278902784 1158 10415565670874716303722710089307770 1159 10806053206875714086382906665090272 1160 11211006749387691883167762237104442 1161 11630955855412253617299884848162490 1162 12066449237977161375440368357572079 1163 12518055450888634857787562618909010 1164 12986363597671894972130287973944914 1165 13471984065544305323249664482532634 1166 13975549285294598776340269782026238 1167 14497714517971791244083304350381526 1168 15039158669318537976156721714190768 1169 15600585132915889902364148192342126 1170 16182722663039718739395947486465578 1171 16786326278263512061304544387438184 1172 17412178196877856409869084509366853 1173 18061088805233741812019519216530965 1174 18733897660154901337871613734284937 1175 19431474526603760321174197611661521 1176 20154720451826281846113349701274690 1177 20904568877243075687959150814217597 1178 21681986789397661281955171028264483 1179 22487975911317761107505350485400151 1180 23323573935692027476847377330251742 1181 24189855801312694911320417588327436 1182 25087935014284384845440735093863969 1183 26018965015550693478670347505895951 1184 26984140596343354637028647007032397 1185 27984699363213714217872412415088968 1186 29021923254363073556930129780233003 1187 30097140109047185333841575657568575 1188 31211725291890915046265354512235631 1189 32367103374011846058652505889975055 1190 33564749872916509946834521420450840 1191 34806193053200001941748708594071333 1192 36093015790149102784493713535277299 1193 37426857498420712321573875515399954 1194 38809416128041521987510219271215952 1195 40242450230051455744394963697441843 1196 41727781094192613975753193450976831 1197 43267294961127309076237464059761747 1198 44862945311753413944218269423434580 1199 46516755236272706398322793516945894 1200 48230819885758320030679712857504916 1201 50007309009060860951471953314221494 1202 51848469577989364471456640272445254 1203 53756628503803106781395923426996877 1204 55734195448153506664957034291577415 1205 57783665731722017369093358170446805 1206 59907623343910180346758079165904141 1207 62108744057051962603316411929315870 1208 64389798648736298596776388507245541 1209 66753656235949484194236760532581358 1210 69203287724872904800091354587177992 1211 71741769380301607246962637427462171 1212 74372286518783636658969474306245718 1213 77098137329718947223491821816032183 1214 79922736828800262116724411986302103 1215 82849620948326602375087809389411687 1216 85882450769073541637342084973761493 1217 89025016898562681309800250197060638 1218 92281244000736605773446329568423595 1219 95655195482214786521636803379903889 1220 99151078340480797897068637722592286 1221 102773248179531911650521968438839367 1222 106526214398708907355366264076545110 1223 110414645560616907230947409870347872 1224 114443374944247486680809429793715570 1225 118617406289618373208734319503953535 1226 122941919740460011823932080163994352 1227 127422277991698303661350168340784793 1228 132064032648710218748278171287868365 1229 136872930805563915260883911482183287 1230 141854921849697786632118244131286968 1231 147016164500743689548029744845477106 1232 152363034091458819676005920458352779 1233 157902130098998497348383141358756485 1234 163640283935038862096133409063430020 1235 169584567003544367741377892888189900 1236 175742299035270399919515406177784922 1237 182121056708396536759536679861162891 1238 188728682565001345017084973393068340 1239 195573294233415397233433861972260457 1240 202663293966825838706753000775095967 1241 210007378508853594109098449149851965 1242 217614549297183636384426306980860015 1243 225494123016699933234945153186097004 1244 233655742513960220247485469193144491 1245 242109388085241934269027788443419366 1246 250865389150799986175611897916517666 1247 259934436328399891561037183346247818 1248 269327593919626652013566706991451517 1249 279056312822921046152068900180665789 1250 289132443887761222015192312594462861 1251 299568251724889064782351159926023788 1252 310376428987978354371497988365373434 1253 321570111142655638515683017644838482 1254 333162891739315673487653316148619558 1255 345168838206721669239165830940871511 1256 357602508183947102444572132200744211 1257 370478966408801004589425736364993188 1258 383813802181483118412045190817862449 1259 397623147422839653984568448350543351 1260 411923695347235335157108165358648632 1261 426732719770723554127698476628484508 1262 442068095075884562975354005531864356 1263 457948316855412311605722753555034029 1264 474392523257264657825922539296907218 1265 491420517054949854722999163999594198 1266 509052788467305382048175446472261733 1267 527310538752934004327402951570627583 1268 546215704605297383838387610912969362 1269 565790983375330371758618106432402394 1270 586059859149330280114191660554949348 1271 607046629710795772147969420389563403 1272 628776434415840596989836316887900422 1273 651275283012789062161548164309912722 1274 674570085437574049212136795082012960 1275 698688682617605418047429184033887900 1276 723659878317858050298605453920714647 1277 749513472064045497952891070640910763 1278 776280293178898542159980952348847880 1279 803992235968758941573501647279131988 1280 832682296098928651909405124812043327 1281 862384608197484912343084317383916974 1282 893134484728583297445477310209918582 1283 924968456177625284839241948782219703 1284 957924312592065656864433082801095876 1285 992041146523079379098417507154360361 1286 1027359397414799144140990358879039230 1287 1063920897489374861385711216031794213 1288 1101768919177696779441199846862718575 1289 1140948224147266064792204167299115096 1290 1181505113980392403771985339277845731 1291 1223487482557649059996349187035028427 1292 1266944870203323797095847063140179685 1293 1311928519651470786072689225936409035 1294 1358491433893096171526502010269212253 1295 1406688435967000101570478947826705484 1296 1456576230758852976355452274531603782 1297 1508213468875205288325904306204796244 1298 1561660812661321095838567139068323521 1299 1616981004433986865326917043013738803 1300 1674238937002782664913893469079835965 1301 1733501726555713603455063499336787469 1302 1794838787987588668620594069025601418 1303 1858321912752103978266762528126640565 1304 1924025349321240771959091678976067647 1305 1992025886338327639226893758787351938 1306 2062402938553944534978904006618475600 1307 2135238635636765638289408925423401328 1308 2210617913954452282518533994808989766 1309 2288628611422818763548942814823938334 1310 2369361565524706231493478361868513815 1311 2452910714603316015246496369255659664 1312 2539373202538177242397952999426527337 1313 2628849486915457621630119459927451807 1314 2721443450807974598561405343916708809 1315 2817262518284030110849309770692299145 1316 2916417773768079940039796884424875961 1317 3019024085380261740957967675230389214 1318 3125200232385948563027968808038319184 1319 3235069036890770854116876530268035265 1320 3348757499920964163509337750661451378 1321 3466396942033456081687122421217605669 1322 3588123148604809263124329717198792160 1323 3714076519952991988861461042098962105 1324 3844402226450958833544658483758180327 1325 3979250368796196208166115104896421849 1326 4118776143605726372029366079210278088 1327 4263140014511573851970000458976457152 1328 4412507888937385932437512298718929262 1329 4567051300742769218080466775639635419 1330 4726947598927963442780601025076836083 1331 4892380142597727282887620538037658525 1332 5063538502389765535008793057762468470 1333 5240618668579688585437470117240989615 1334 5423823266081370645868911779054080378 1335 5613361776568669095533764880152737561 1336 5809450767951790904803945909741749596 1337 6012314131449150273675258359373773634 1338 6222183326503362213623682159813015302 1339 6439297633798067030780921286689685771 1340 6663904416640588935932296510567907275 1341 6896259390984005982161724657987697045 1342 7136626904371057138653341458259685263 1343 7385280224091443721102686814140841514 1344 7642501834853506093125637487152370153 1345 7908583746280981235210358674815502052 1346 8183827810555582513284918139461334110 1347 8468546050536499042542665051061430988 1348 8763060998698599122738384062187100617 1349 9067706047242150198099603531825920375 1350 9382825809738248019698760945842196922 1351 9708776494685890683165130078486033100 1352 10045926291368751034860774055393661195 1353 10394655768412204791792185641349926392 1354 10755358285454074406477894075517946107 1355 11128440418355862162043653657882853251 1356 11514322398394983800117888667080807039 1357 11913438565892688872764285557472569605 1358 12326237838746980407184872825300946867 1359 12753184196354937909264004125509520625 1360 13194757179424419541086251846746358238 1361 13651452406191185894396506873803866629 1362 14123782105574065428175548042702317061 1363 14612275667817885680558184112710752866 1364 15117480213191542093227803256667983813 1365 15639961179326784025932923593408891571 1366 16180302927802083650600450501759704171 1367 16739109370595335276192961710153708230 1368 17317004617049129764520086415381754402 1369 17914633642012979549353268105557066819 1370 18532662975848155070974312850419015351 1371 19171781417002752870065707012581617730 1372 19832700767887271134699410624149447727 1373 20516156594804341110006715999196406173 1374 21222909012710375808555718646010176112 1375 21953743495611773191509083097376398694 1376 22709471713423974217392285263728432351 1377 23490932396148150595286149709897590323 1378 24298992226247609057086728995595435370 1379 25134546760134173714876344346540761281 1380 25998521379703873547044240922838032472 1381 26891872274891245108749160522423139026 1382 27815587458242490869529378644486106664 1383 28770687812539639705056071775301228521 1384 29758228172540769526780041864843684451 1385 30779298441935303205167322521500513361 1386 31835024746648411292542098645108791540 1387 32926570625664680897776158077577768556 1388 34055138260578474937779993130226568932 1389 35221969745116844263385762435702438080 1390 36428348395920504554904405680933388066 1391 37675600105909286963182794145148498403 1392 38965094741600656289948388509309337691 1393 40298247585793401935150470306357480634 1394 41676520827073487416001114587155401431 1395 43101425097645335326541353443800918969 1396 44574521061039571309311621659243876006 1397 46097421051297496915325810606348171538 1398 47671790765283355072026461783481501173 1399 49299351009827840006755943477275167193 1400 50981879505460336778904795596228687457 1401 52721212748543103758218214653100115849 1402 54519247933678088480859478887085267387 1403 56377944938316346158808999379367312855 1404 58299328371561168073186530942236606275 1405 60285489689219080322324560136266935371 1406 62338589377217902816167706907458202476 1407 64460859205578123725108817089341419982 1408 66654604555193010449528697068725666059 1409 68922206819744208052053063413041080593 1410 71266125885153138613862542337556978163 1411 73688902689044377608985919338523948302 1412 76193161862775418986050605075870494661 1413 78781614458667920916160957241648284617 1414 81457060765158726440112409851437158126 1415 84222393212674753742120483019193240714 1416 87080599373124331578331878067082912386 1417 90034765055988797492469289690640607049 1418 93088077504092266992315357325170836002 1419 96243828692224506912402922979311901034 1420 99505418731891898239313371227197079812 1421 102876359385574644189964243018130573632 1422 106360277693974766480912140033894391441 1423 109960919719849133694571812095144411493 1424 113682154412134884635380177162389416769 1425 117527977594191249837562455278889834670 1426 121502516080102046531228081947272169902 1427 125610031923107136107106136117473058417 1428 129854926800359005823023257574004027536 1429 134241746538332484726000141613709540387 1430 138775185783351552102448621789658157744 1431 143460092821837369041835939352591724125 1432 148301474555026192123713881123968789766 1433 153304501633054844354837524135193789022 1434 158474513753465062611922391190094886144 1435 163817025129336452714870841138774600785 1436 169337730132421111779931040569739915141 1437 175042509116821371100816434520184351236 1438 180937434428925729510968775577191794432 1439 187028776609497044633326597247192306093 1440 193323010793991595329649957499067676847 1441 199826823317377890448910446719221669080 1442 206547118529920254607227417257917188115 1443 213491025830594449026545480142887362701 1444 220665906925011073261496880370394115729 1445 228079363314937430792229092333820361747 1446 235739244026730128343496510550697622457 1447 243653653586219115941627661192444423239 1448 251830960247819374771431946220282192890 1449 260279804485889235789771042777361763728 1450 269009107756604589406001389779676202075 1451 278028081538876251464810666873767013145 1452 287346236663103722649575021590830468035 1453 296973392936832757348369318396435394172 1454 306919689076666797980251240599703449441 1455 317195592956073686673157825097675556888 1456 327811912179029407495220150701779953964 1457 338779804989750209800691460567262511388 1458 350110791529083602563753377616924073849 1459 361816765448457678152923021290672304730 1460 373910005892627325167560418009894291731 1461 386403189862805428727964731242522393744 1462 399309404972127454774255190386867506789 1463 412642162605769196271348786332639384207 1464 426415411498420265116348448113237292765 1465 440643551742210487698225081045026023455 1466 455341449238593066614383773069108399983 1467 470524450608107570823832157847191082146 1468 486208398572377895679681197555505078406 1469 502409647823145680056573147388463484774 1470 519145081393598687687368796337190842392 1471 536432127547726764830543237872792661009 1472 554288777203925608776767620228748678266 1473 572733601909571157652311271091483383189 1474 591785772383805400006161413452647604014 1475 611465077646308265684359565370634075547 1476 631791944750380483843292938399752324862 1477 652787459139229370882340680392350069872 1478 674473385644933956430048858436721187441 1479 696872190150168190600389794161209616464 1480 720007061933381747665560738592007085285 1481 743901936718777703242892844217444516208 1482 768581520453085694338368987681832336437 1483 794071313831808661095765601777873491081 1484 820397637598321531286153217748052621064 1485 847587658639921866237917023809168472671 1486 875669416905676192725021266113287629284 1487 904671853171672160094366193282005164862 1488 934624837680076477784246900671124148523 1489 965559199679212506440379028567361570517 1490 997506757892710130094273974442718529664 1491 1030500351946644871113221879717474043882 1492 1064573874784473902249118542927237478103 1493 1099762306100494450163711083641412137632 1494 1136101746823495897702238776407695347359 1495 1173629454683251514983674364428814652782 1496 1212383880893500057325116885054642008725 1497 1252404707986102349061162210648180469933 1498 1293732888832124354529297495991905889030 1499 1336410686886697062748846470725179735219 1500 1380481717695635764677312702740398566015 1501 1425990991702967980438779842648003938061 1502 1472984958399721441964378131489264979784 1503 1521511551855562213723556806273228996763 1504 1571620237676149346907467637248208372357 1505 1623362061430387534447339836652042618531 1506 1676789698593114238485747764199850416810 1507 1731957506050153890346002063766466786442 1508 1788921575214110259138435484987459711936 1509 1847739786800750213039829108693468564990 1510 1908471867317359175267389110293880318905 1511 1971179447316021945454458593333156237954 1512 2035926121466403614074162424677651446632 1513 2102777510504275464409172115837505111079 1514 2171801325113751514874437309692524846937 1515 2243067431802974211813441492288189715481 1516 2316647920834814309742805704662266359966 1517 2392617176276031770979748488078509533877 1518 2471051948230283244474877021252127387580 1519 2552031427322359039500939496402923745245 1520 2635637321503090258334305185062270506981 1521 2721953935246486690419959296386693945394 1522 2811068251212850069283212925356511692514 1523 2903070014453857258140083219572024167500 1524 2998051819237925843433864780017095267931 1525 3096109198576562497622710360509131451642 1526 3197340716534854424909566566300125566576 1527 3301848063411798368042171418627221614437 1528 3409736153878772258089972648177525545321 1529 3521113228167143902823682685641433232644 1530 3636090956398781493542717130171446348358 1531 3754784546156084571965141942195584028873 1532 3877312853391093939863730118171472688603 1533 4003798496776267366107743469738303002212 1534 4134367975602627499956100259323318029350 1535 4269151791334201840591622540175491343940 1536 4408284572930984750699392187890905553405 1537 4551905206056061203349522284879770354857 1538 4700156966286044194039702193019728239178 1539 4853187656447595572306373821412100486246 1540 5011149748206526605025125656163600037253 1541 5174200528039813097241047803576983316009 1542 5342502247724813709508627036576846843204 1543 5516222279484052636938363970153457586117 1544 5695533275928122597183675848996586866824 1545 5880613334943584730338629572999493168036 1546 6071646169677192296994081301898286311223 1547 6268821283772348805700356111641082677315 1548 6472334152018432385205292934345650887271 1549 6682386406578480903349129562880306648700 1550 6899186028965740737541654319186953249451 1551 7122947547944740527216848868530975271061 1552 7353892243537864151393504248891150987155 1553 7592248357323869137309584404615497353546 1554 7838251309220432449349307227197570840062 1555 8092143920948609966097601822851178534948 1556 8354176646383073938742401849215491396008 1557 8624607808998149459310746321239579751742 1558 8903703846626011761418000888429974198988 1559 9191739563749936457580413602690073413578 1560 9488998391562220209886877084911566785501 1561 9795772656023315586309333114059273709658 1562 10112363854165856931025000775122585038713 1563 10439082938894600067324667820201419926613 1564 10776250612540863867141194715834295781169 1565 11124197629437852617710481515185019958154 1566 11483265107791261378548714392463754871816 1567 11853804851127828990116002018899505657953 1568 12236179679613012150386968645041337873561 1569 12630763771537716262485328923048259015845 1570 13037943015283042075911302353110990593422 1571 13458115372081299171069263330756332229990 1572 13891691249901106015912039030993597858331 1573 14339093888794249785113132756090174702404 1574 14800759758052125790157721156437828514886 1575 15277138965530024835546791048310022356980 1576 15768695679508296003119029129353007171773 1577 16275908563470491395884479186256207576840 1578 16799271224190007682302834672564956130978 1579 17339292673528486534220925130786911468012 1580 17896497804361332241456149889033487117891 1581 18471427881058160147509930276013507834103 1582 19064641044958814668615569029953322713737 1583 19676712835298801371596223894698219764225 1584 20308236726051575103537127810572002301474 1585 20959824679169126967872157451451708030227 1586 21632107714716728896513912205040338223201 1587 22325736498412537833848410148585439411153 1588 23041381947098044694353861669036529562822 1589 23779735852681089156538963205091123643548 1590 24541511525109363320417714848916927449524 1591 25327444454949008918508689009442201113240 1592 26138292996160088223101137210275281820398 1593 26974839069678392473655798698131046632131 1594 27837888888431258478216959248938742729215 1595 28728273704433809310584863782410001577580 1596 29646850578631334528288261854342932703725 1597 30594503174173395264253524286487170642188 1598 31572142573825696623132326225641350205551 1599 32580708122246831183272392849035895486594 1600 33621168293878680775014808974478914134160 1601 34694521587221587225180257689788367051294 1602 35801797446288385173158600014583284841636 1603 36944057210055050592449767277554103437664 1604 38122395090750077139269612352029410252285 1605 39337939181849769242171772339635675902134 1606 40591852496672456953410781683466051209614 1607 41885334038491214543548913318505452742937 1608 43219619903112024876397629394140214243583 1609 44595984414892497555044698056514493130797 1610 46015741297205244224610202581487944414298 1611 47480244878379863393808449714211024727969 1612 48990891334188214616390726726739518710765 1613 50549119967969293410033074273305557530241 1614 52156414529522580262943151110018261930472 1615 53814304573932256538957350561964987955997 1616 55524366861519184961045029697425550175488 1617 57288226800153071265865178003718305485048 1618 59107559931193786130591486746485652674461 1619 60984093460368462887638403665428191228917 1620 62919607834929728141222196144256708860720 1621 64915938368480301263908833158764256232388 1622 66974976914890247985040087628759878847612 1623 69098673592775426842762123584200516947378 1624 71289038562049160191978520510305612854788 1625 73548143854103929681404926539405225023943 1626 75878125257225976711288395502230012458509 1627 78281184258893119396267958036407856501308 1628 80759590046654918223081952715224255655088 1629 83315681569344573166009328242456584423428 1630 85951869660423657027021288119594819014280 1631 88670639225314025804953534828057510581988 1632 91474551494626040908481940538660014123656 1633 94366246345248635095708381171589181694509 1634 97348444691324800644866924098476619465143 1635 100423950947195822145636214767746826927380 1636 103595655564459066648397214853014150959291 1637 106866537645347431205549691629194486167923 1638 110239667634703684143418627018274049528508 1639 113718210092889975137734827383686089027601 1640 117305426552041785412513025147942412058282 1641 121004678458146599669128214329268745534066 1642 124819430201500663959367740891499906699737 1643 128753252238172408454966766545377085378525 1644 132809824305178522597771736621798888809321 1645 136992938732158335723788086763791283848458 1646 141306503852414144177641352598005190509338 1647 145754547516269503128353466501978387036760 1648 150341220709784336780315863736609547708210 1649 155070801281955085285144165061545616116679 1650 159947697783620073416010857218778531668163 1651 164976453421384929912462457756947666527259 1652 170161750129980284582981821421856840968629 1653 175508412766564202052777974979954145177812 1654 181021413430584958177183389398937187899530 1655 186705875912925911485404524437676414603208 1656 192567080278163454012329718957404500279490 1657 198610467583881432250174158033801602203510 1658 204841644741101101140051171214440746721247 1659 211266389520004705890344836445742194241226 1660 217890655705253274669045964993545155928065 1661 224720578405325249160705547360669271435064 1662 231762479520432281904407018975470216977748 1663 239022873373701994262713592725103821337990 1664 246508472510454825015210458703898546512698 1665 254226193670543418013399796155216093968663 1666 262183163938868412519164833559028797181928 1667 270386727079334129276504476966930328990856 1668 278844450057661610075516958301373773206812 1669 287564129758634892834857253929134744027661 1670 296553799903519416067316522343867743044633 1671 305821738173559177442251393900502714789039 1672 315376473545631856402779131717291077231196 1673 325226793846318689446420788592876435375116 1674 335381753530828601911185052536933967684806 1675 345850681693404098940171313599115385936116 1676 356643190316029852138105754615729135218176 1677 367769182762463942757944625425343551409409 1678 379238862524816497180809871962770256341111 1679 391062742230111140394982098565042727267302 1680 403251652914481467455534706578071494456749 1681 415816753572877765383200846992487841366968 1682 428769540992388687678756012648286960332251 1683 442121859877518674443892899925892016344851 1684 455885913276004812327164334361081166084854 1685 470074273314006734566989789720318339921633 1686 484699892249760272459265411565047325528238 1687 499776113855050091204302385653877050703878 1688 515316685134128686940246667189890563118753 1689 531335768389989105207686122934632656639614 1690 547847953648186787895322913220192382749105 1691 564868271448702295709032781451829544159333 1692 582412206016641522985953686551850627164237 1693 600495708822883664227900298557937913062313 1694 619135212546109857197989738326121618424576 1695 638347645447977372710897433146385025667849 1696 658150446173545710805940455517837332444678 1697 678561578989412268425451106151399687531078 1698 699599549472376644606443406684832448591601 1699 721283420661824432668801024714066718407108 1700 743632829689403810504670436836457597977019 1701 766668004899961683393664256781378923613841 1702 790409783478110871226440896162704245688933 1703 814879629595216184511257124441031914263666 1704 840099653092015531341740883488787570877273 1705 866092628712532779840241398742356253894581 1706 892882015905392316583639158094076207649092 1707 920491979209111449749040992332765624919694 1708 948947409238426375220585190944691025911523 1709 978273944289200733711938137396363667833016 1710 1008497992579973227152954585400430685020800 1711 1039646755148722733809528072960286396128883 1712 1071748249423966276146922585047014313390003 1713 1104831333489857476784527194371396256909372 1714 1138925731065521221794818738361984009151175 1715 1174062057219444584664452092281724441390891 1716 1210271844840345109032112383215568121556383 1717 1247587571886555776916387909779693058231921 1718 1286042689436601888316855122959237075702115 1719 1325671650564299147796085667771941315630745 1720 1366509940062375008372515683506339480639137 1721 1408594105039307291186108560395451832457299 1722 1451961786414785824615263951706025573553724 1723 1496651751339934887265652037389150089578075 1724 1542703926569187170070759194991403975289160 1725 1590159432811474383799769375347463483628312 1726 1639060620089196136724958417457745603512892 1727 1689451104134247916720244109324902417908223 1728 1741375803851231574254799363921489934706322 1729 1794880979878838276658229009897595024723552 1730 1850014274281285167657642491531530905715816 1731 1906824751402603615942657659940195905423712 1732 1965362939917519688816648965019054449839141 1733 2025680876113637077733474369422393994963511 1734 2087832148440629888693326609226762538311844 1735 2151871943363178269657741588294313253295133 1736 2217857092555434579193331835492866235303506 1737 2285846121475892527069453680026468992958672 1738 2355899299362647283626867899001206699360771 1739 2428078690690181828497841390238855197705722 1740 2502448208129994683598087332499205655648317 1741 2579073667058597567420027663354096534100837 1742 2658022841657659360911730841138163254136849 1743 2739365522652356058665742778957804082993053 1744 2823173576735306089440300811815427694536879 1745 2909521007724827550979791863540863442808592 1746 2998484019507649568643702706129205970033822 1747 3090141080817645237092544857659768931411400 1748 3184572991903629551592671294373631121287572 1749 3281862953140783523031816242426407558161286 1750 3382096635641826473607555942076300872200878 1751 3485362253925663535458691581334439664889293 1752 3591750640702885863630383587393912496609490 1753 3701355323839198302849427073498199335657462 1754 3814272605559594525962431018026206717675735 1755 3930601643957894337562404043203055505529074 1756 4050444536878103294478308458989720852470407 1757 4173906408235952458296056774307985401122917 1758 4301095496850927427071093400103084095902002 1759 4432123247861102296844280977859647644763164 1760 4567104406795157423956732686262899096704137 1761 4706157116378081383995528643734095315160592 1762 4849403016149238984869428643418943295851976 1763 4996967344973730266800311361075150437538427 1764 5148979046530271835046295106277586688261035 1765 5305570877861203392973955945979237358289523 1766 5466879521072660794646067025715085117273574 1767 5633045698275464187899117248512005215590915 1768 5804214289859847794167943199342271005398693 1769 5980534456199808545601669277091489617543509 1770 6162159762885576204447103701463678906996007 1771 6349248309585509810637005790415838998542376 1772 6541962862641606486075234621190633788149399 1773 6740470991505770971658454100895911028344026 1774 6944945209127040050929433299430288098462707 1775 7155563116403087549334096839283712810166425 1776 7372507550812555282594592817046202764426307 1777 7595966739348065618998328471605125071053655 1778 7826134455873174744649087134131619904177304 1779 8063210183030024872819174162093229007472071 1780 8307399278828051186091707607117016930108100 1781 8558913148047797983111978956781961495440146 1782 8817969418597701137324862583023373204845791 1783 9084792122965603456467501660212438798065797 1784 9359611884910788833167969983498920917867567 1785 9642666111546453253952241665587869722365491 1786 9934199190966778926867224224100294713125629 1787 10234462695577145222699921568208211109709947 1788 10543715591290500117424751873818766609137631 1789 10862224452757531780136216347554459361298481 1790 11190263684803025372469243715668930490516490 1791 11528115750245668608614774406913022242536423 1792 11876071404283584866020791360859911035789884 1793 12234429935633028432627822740126520579403465 1794 12603499414612976729707898535548721103526338 1795 12983596948373803068701988275139919742773971 1796 13375048943473814806123793890794962188879801 1797 13778191376013199884702842379114425535561010 1798 14193370069540844041284654755086170207113281 1799 14620940980955565890450164260216850111030089 1800 15061270494629572249402701517520991783716889 1801 15514735724988366171041113805398744682770031 1802 15981724827787950045928903960441907336710431 1803 16462637320336960799225511380793121708499748 1804 16957884410918358762888677376699320981484060 1805 17467889337672471502699754179015674652624722 1806 17993087717210574125772381873586240132421414 1807 18533927903235773935520276857432185984317084 1808 19090871355455765439661436234605687452105366 1809 19664393019080037509382941795932035125527610 1810 20254981715202353953100907189770822017446387 1811 20863140542377798088268811053244842004043735 1812 21489387289712377422396932623029446339354643 1813 22134254861792132814969127325819991631290570 1814 22798291715787894190802554614139968266743310 1815 23482062311081278899760263364858908818926385 1816 24186147571767246245032769888032704364532722 1817 24911145362398509801562502051978148735779638 1818 25657670977347375387377024807976457017825022 1819 26426357644171124605650844284733334915003304 1820 27217857041377909627902033824088585009639689 1821 28032839831001272435912998681299891062928839 1822 28871996206402859402016694878437466922607890 1823 29736036455734678409732274904611869704962843 1824 30625691541504349480189555411518109316706756 1825 31541713696699240092717779299630283781165544 1826 32484877037938162337012082058869549775596963 1827 33455978196132450226668957658122894934516154 1828 34455836965151741718640512036449240854381439 1829 35485296969003671263736125258613986636722156 1830 36545226348050945379224591310692195624929157 1831 37636518464803936384315776174570640912734274 1832 38760092629841998962425856931205023470612289 1833 39916894848432201794503685306873190279070206 1834 41107898588430083636179454158426015717343128 1835 42334105570063401689357610532262227839411037 1836 43596546578216652071122075088475290655646806 1837 44896282297851420061897070531712419162403240 1838 46234404173215374414529513996975305963495424 1839 47612035291510968465537084000193543260932138 1840 49030331291713664608368360283460606141549723 1841 50490481299248771729634142522642363525972562 1842 51993708887255791715928832888755535940455348 1843 53541273065189525738375615565600418947425510 1844 55134469295528108741904819002090584903141317 1845 56774630539379636839322934836539408529541644 1846 58463128331801142991221175404818378807290077 1847 60201373887666377723957315724123496257387411 1848 61990819238942180426467529837156393724975060 1849 63832958404257200150523075856543446527151860 1850 65729328591671360465303346944474521439071862 1851 67681511435579778908365031904562773565444907 1852 69691134268710866548340548640098075328554100 1853 71759871430205066248549885306705084659762914 1854 73889445610788159035097936392137318820856582 1855 76081629236081296696724537827953482329611118 1856 78338245889118926095125848885642996336546279 1857 80661171773175577919803471193606104985337246 1858 83052337216033121636345160925902014333372791 1859 85513728216851561595109496427254500609945338 1860 88047388036838789743199438518724549522012338 1861 90655418834947941791124577430443799821804879 1862 93339983349865150345446481345754765232687718 1863 96103306629585575402663693507013487650714246 1864 98947677809911645359216475695893368369072889 1865 101875451943244486668875614831751584396045568 1866 104889051879077584528690919275200422239469693 1867 107990970197640828281897354849181862535057405 1868 111183771198183282128896128213147066625357126 1869 114470092943424313540379388638462767549414450 1870 117852649361745138569801551375856686082205971 1871 121334232408736435973875811776904203161919394 1872 124917714289762472415968935579095472830306127 1873 128606049745248201646664433420215767226073222 1874 132402278400443084910376218551471548727246358 1875 136309527181463962297098092452735564803949815 1876 140331012799469220655812107461020659914464989 1877 144470044304867789269501028453963674417467356 1878 148730025713519187001429270398971164706013863 1879 153114458706934982297152286708428892215761200 1880 157626945408547649539917360051608980738297034 1881 162271191238169952134643414462108029811445282 1882 167051007846826695753804920935720609040342119 1883 171970316134201016943188844879847317940915206 1884 177033149350999346431726427226483615912273269 1885 182243656288602857862184543202952022444449684 1886 187606104558438627314341815549749568292253048 1887 193124883963570934218253752166254572200936577 1888 198804509965082178617625570634090493712253992 1889 204649627245883823107116669694951232841701584 1890 210665013374670641342724573084475020269008859 1891 216855582572806421391280108773952901190254412 1892 223226389587006185341171798742309289562556198 1893 229782633670759001983275764752863362763384484 1894 236529662677516643924163494946564726626511927 1895 243472977268756732670358662178144749151640411 1896 250618235240114685054342699733497710108633970 1897 257971255968866783495832913554058160095290996 1898 265538024986137104300156465054729100267886036 1899 273324698677293917474465305029962593180546545 1900 281337609114096585125306904450195087120489804 1901 289583269022252001902624168134005144357642124 1902 298068376888140310532541438835262495519694305 1903 306799822208573060468965969227132554148800104 1904 315784690887553232267673570771763662767018750 1905 325030270784115700600593640468813645864851059 1906 334544057415438833082001367610669908886599695 1907 344333759819533100557191946689683611081896296 1908 354407306581930889647708800313586205412638465 1909 364772852030923244792674294335696775464066035 1910 375438782606014111680968984492752348766081068 1911 386413723404390896057439993411011116621327878 1912 397706544910341883023608557452009967771446105 1913 409326369912686376195355804916105355932723948 1914 421282580615422410002938251925100077304733902 1915 433584825946939661169907336718474343589041342 1916 446243029073291838789832328766047749075903991 1917 459267395121173470945317219435988383977616646 1918 472668419116400736792241098323391669276444560 1919 486456894143854926627840872764409868424789526 1920 500643919735010361785711657842113430694753103 1921 515240910489336287373497510718561620999475360 1922 530259604936034483114208298810666780394829950 1923 545712074642751243263178103531360768465690488 1924 561610733578084081413874047360891530705885568 1925 577968347734890148980324628441128749604135840 1926 594798045021595049700655969289727551259220114 1927 612113325428897622611791310920142094041264776 1928 629928071479468492196064068542117196660942979 1929 648256558968447890098819434466866130559829056 1930 667113468002761585087925460756614782810305182 1931 686513894347492867801902324117337596285970695 1932 706473361087773579370973552387444182826936647 1933 727007830614888307365954376059868864686511197 1934 748133716945523262147023940907072682847518552 1935 769867898383335159294799970859288093164462922 1936 792227730532265841624972444893888717876155429 1937 815231059671285554095009837281102333614805641 1938 838896236500511918193753252944640209198605778 1939 863242130268922925457172335204729458161901134 1940 888288143294160873828706689542968371091542005 1941 914054225885210301998127756413906543880869282 1942 940560891679026837147812190566653226027716515 1943 967829233402495667584152472098686230050635391 1944 995880939071408295908316197694313790829659928 1945 1024738308638464538678314815626459858166679255 1946 1054424271102633638718895372110788091690677224 1947 1084962402092544076052017575030790773669750988 1948 1116376941936916438653461248219634243560313416 1949 1148692814235407786929937453911940462699583740 1950 1181935644943599564419661769360220614337402765 1951 1216131781986234526778030763587756741565410252 1952 1251308315413191643414702018750819934240653215 1953 1287493098113081739910981676108884246310100869 1954 1324714767099751070403793404807192665566399814 1955 1363002765387395320595426707504526612166443179 1956 1402387364470413034560612696902504739690145529 1957 1442899687424565430369347334358460007602592149 1958 1484571732646459326921586653650878263963364555 1959 1527436398248831761573658624976811232092268106 1960 1571527507129589157721440999700209683997037726 1961 1616879832733040934595487809188513832582999760 1962 1663529125522267577983180188437525880745084872 1963 1711512140182076759247112507455180225120089780 1964 1760866663572528458907451090598033677455931151 1965 1811631543453551587684146442578956706046634620 1966 1863846718001730679452197534998976313548088865 1967 1917553246140912244184705345712489104698009848 1968 1972793338708866712007908516317465392090175330 1969 2029610390482843979795653249326246608406516547 1970 2088049013087478807883655882211254206931178719 1971 2148155068809137136098859600139434849711606408 1972 2209975705341446236328213685324835923842550353 1973 2273559391487420945846357589189778045083827661 1974 2338955953844285496074242769234578324653234971 1975 2406216614497796142055994634902470983531603813 1976 2475394029753594397994843563715095308319976071 1977 2546542329933864695816581968887962761446733094 1978 2619717160268334222300836505797653107884281717 1979 2694975722909437084747012352457397122072265526 1980 2772376820102270348266670315717527144066524245 1981 2851980898540796436717117984471315800036389010 1982 2933850094942595465780364717910483037416728879 1983 3018048282875342867524947539040180277971715245 1984 3104641120869082773185423482183096393730631721 1985 3193696101849286662877545293314328464204673038 1986 3285282603926630401814909449050095797908840495 1987 3379471942580391613219980595696899179708028446 1988 3476337424273364056557137490558805174492864342 1989 3575954401537206971499939232600355696884653292 1990 3678400329568195916736492917328880197116470169 1991 3783754824374418200310438083260074653354462353 1992 3892099722516561305649322250173881309275828509 1993 4003519142485577525115057773258211790475350702 1994 4118099547761673101152843930701924998471215598 1995 4235929811600266344677488128570355204323335170 1996 4357101283591787272993952040982984722713700475 1997 4481707858043452128584595395710900349833014978 1998 4609846044232440570908903346808610483914231454 1999 4741615038581232263992402301078939289695438379 2000 4877116798807223924350125797282763811410813690 #