0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 4 8 5 9 7 10 9 11 11 12 15 13 18 14 23 15 30 16 37 17 47 18 58 19 71 20 90 21 110 22 136 23 164 24 201 25 248 26 300 27 364 28 436 29 525 30 638 31 764 32 919 33 1090 34 1297 35 1549 36 1845 37 2194 38 2592 39 3060 40 3590 41 4242 42 5013 43 5888 44 6912 45 8070 46 9418 47 11004 48 12866 49 15021 50 17475 51 20298 52 23501 53 27169 54 31570 55 36578 56 42333 57 48849 58 56297 59 64707 60 74331 61 85711 62 98609 63 113287 64 129883 65 148702 66 169919 67 193906 68 222118 69 253981 70 290071 71 330699 72 376577 73 428104 74 486133 75 552767 76 628822 77 714504 78 810726 79 918851 80 1040014 81 1175862 82 1327763 83 1503381 84 1700763 85 1921687 86 2169146 87 2445589 88 2754612 89 3099186 90 3483945 91 3926046 92 4419640 93 4970660 94 5584788 95 6269144 96 7030589 97 7877643 98 8818588 99 9890681 100 11087828 101 12418715 102 13898152 103 15540349 104 17362993 105 19383212 106 21622010 107 24132850 108 26952908 109 30080087 110 33544328 111 37380450 112 41624341 113 46317405 114 51502509 115 57228873 116 63683241 117 70842207 118 78754030 119 87490107 120 97132873 121 107767431 122 119491552 123 132406402 124 146627701 125 162636708 126 180286375 127 199732565 128 221143779 129 244708327 130 270625918 131 299119251 132 330424766 133 364805205 134 403276353 135 445645701 136 492203200 137 543331750 138 599458114 139 661034779 140 728564568 141 802581178 142 883676295 143 973536299 144 1072802708 145 1181615594 146 1300833059 147 1431397289 148 1574318426 149 1730703771 150 1901740434 151 2088727799 152 2293301011 153 2520715232 154 2769452723 155 3041388023 156 3338575077 157 3663213500 158 4017710143 159 4404642739 160 4826827450 161 5287280751 162 5792086481 163 6349116331 164 6956899438 165 7619823288 166 8342606581 167 9130377084 168 9988648435 169 10923406291 170 11941084517 171 13048661191 172 14260783201 173 15593688105 174 17044909526 175 18624377235 176 20342866029 177 22211948678 178 24244171317 179 26453005633 180 28853042887 181 31459946646 182 34299068142 183 37420630233 184 40812487899 185 44496908569 186 48497838096 187 52841145294 188 57554638856 189 62668339335 190 68214505177 191 74227937262 192 80746016206 193 87894101852 194 95666103401 195 104093199957 196 113228022476 197 123127090486 198 133851350802 199 145466229643 200 158042231843 201 171655016788 202 186386066106 203 202375680997 204 219857755747 205 238781885682 206 259261443149 207 281418430182 208 305383817066 209 331298466022 210 359313532772 211 389591503050 212 422306666992 213 457646279725 214 496042683586 215 537814712463 216 582951072069 217 631710467019 218 684370874556 219 741230318279 220 802608860618 221 868849518045 222 940320491574 223 1017416239447 224 1100559978383 225 1190746057441 226 1288641362852 227 1394245481927 228 1508139049985 229 1630944821332 230 1763329926074 231 1906009572437 232 2059749645438 233 2225370866873 234 2403751785431 235 2595833452144 236 2803377108045 237 3028683401940 238 3271357391749 239 3532681517802 240 3814029508438 241 4116871265604 242 4442780677181 243 4793441221909 244 5170654747021 245 5576347889482 246 6012581930570 247 6481560145915 248 6991026717703 249 7539350350187 250 8128976444287 251 8762890404041 252 9444283720923 253 10176569110137 254 10963393627953 255 11808655700065 256 12716520031182 257 13691436764160 258 14738158411866 259 15866333752928 260 17085757659051 261 18395295211466 262 19801344500945 263 21310738131670 264 22930774504323 265 24669245167035 266 26534469967272 267 28535328087077 268 30681297532841 269 32982490306981 270 35449696760813 271 38111556303676 272 40976975274622 273 44049779242100 274 47344403882445 275 50876252154714 276 54661753146471 277 58718431200969 278 63064972406624 279 67721302276164 280 72708660827746 281 78049689838280 282 83768517555154 283 89932465832424 284 96554293072331 285 103645971757423 286 111239604989554 287 119369402888380 288 128071822257055 289 137385701438415 290 147352417087931 291 158016036185976 292 169423491915556 293 181624754921840 294 194673030544841 295 208698884783420 296 223762952727309 297 239875893913806 298 257108101343948 299 275534521949572 300 295234932551509 301 316294247210478 302 338802827534719 303 362856827365682 304 388558541522591 305 416016792163691 306 445347320523357 307 476742923256621 308 510507304225929 309 546580562984749 310 585115040941776 311 626272763405374 312 670226047406818 313 717158116233480 314 767263780240272 315 820750126546026 316 877837281299631 317 938759183325935 318 1003764437213218 319 1073117180694428 320 1147585924017818 321 1227223699520600 322 1312202430976832 323 1402868060208622 324 1499588145918622 325 1602753183345876 326 1712777967109947 327 1830103067580720 328 1955196357037653 329 2088554660721961 330 2230705465076088 331 2382208763330220 332 2543757576313814 333 2717251366009088 334 2902190307613875 335 3099304214462727 336 3309367870273095 337 3533203671419923 338 3771684485050874 339 4025736604481902 340 4296342941867887 341 4584546332277115 342 4891453098698621 343 5218236744305997 344 5566141931599159 345 5937141612966465 346 6334591885008021 347 6757797761670379 348 7208373912579827 349 7688032895353155 350 8198590852164020 351 8741973601709945 352 9320222999482012 353 9935503734125788 354 10590110425730821 355 11286475205153589 356 12027175632700401 357 12814943147322826 358 13653870747937566 359 14551712630301179 360 15506750053085316 361 16522510745768384 362 17602733017214632 363 18751377839031232 364 19972641745374658 365 21270970304096238 366 22651072487867391 367 24117935686472855 368 25676841711281917 369 27333383518484538 370 29093483025927127 371 30963409735176941 372 32964430844311945 373 35091278293492200 374 37351162551893580 375 39752147048333270 376 42302768466127671 377 45012063710037683 378 47889598189057869 379 50945495821398851 380 54190470506499247 381 57635859498546152 382 61293658414543075 383 65176558341361314 384 69297984763074973 385 73690852411801894 386 78367942091101105 387 83333025034685047 388 88603296641265523 389 94196947246918365 390 100133218045484747 391 106432459725797347 392 113116194611510365 393 120207181824658248 394 127729486313383145 395 135708551242975606 396 144171274649129362 397 153146089830373336 398 162664710921313739 399 172827010608743444 400 183605649560519658 401 195036899279884574 402 207159101349731841 403 220012782129651020 404 233640773243868137 405 248088338882409827 406 263403309525785027 407 279636223189639153 408 296840473791363310 409 315072467814691761 410 334391788867667610 411 354861371394960851 412 376590847391929090 413 399723758390256792 414 424237050660301719 415 450210702717954328 416 477729190439589786 417 506881732021279002 418 537762546579746412 419 570471125697241948 420 605112520009931899 421 641797640128979752 422 680643574147085219 423 721773921009507589 424 765319142166581598 425 811416930778918880 426 860337344429324735 427 912333302747464186 428 967383787459599704 429 1025663139202016084 430 1087355361830132019 431 1152654642706222747 432 1221765899353474000 433 1294905355412879443 434 1372301145736737469 435 1454193953781977261 436 1540837681190775747 437 1632500152965997948 438 1729463858191715317 439 1832026729970893056 440 1940719632603968513 441 2056187700854619052 442 2178337469717567062 443 2307544822504761783 444 2444206190754846265 445 2588739644508245359 446 2741586040285814337 447 2903210226606350986 448 3074102313053050605 449 3254779002833981102 450 3445784995312677419 451 3647694458581233363 452 3861112579056773666 453 4086677188319485243 454 4325162146010785899 455 4578639679659378740 456 4846573050691973665 457 5129764189888283524 458 5429058282458080910 459 5745346036342543455 460 6079566064308791425 461 6432707388939039041 462 6805812073013058062 463 7199977985132278595 464 7616361703479142546 465 8056181568371403271 466 8520720886944759866 467 9011331301502787549 468 9529436325359164445 469 10078694649492412240 470 10659963297084847655 471 11273872140917913131 472 11922205047414187046 473 12606840730136027291 474 13329757655525120129 475 14093039191893686712 476 14898879020239725211 477 15749586812776279992 478 16647594199277579640 479 17595461027980790728 480 18595881942805385693 481 19651693284574136204 482 20765880339795453473 483 21942127811952212161 484 23189915424278552665 485 24506826430353374711 486 25896589630908219743 487 27363129623278947232 488 28910576803036459901 489 30543277866342053066 490 32265806829639441273 491 34082976599418683225 492 35999851110570957878 493 38021758068887554863 494 40154302318326162755 495 42403379871658346400 496 44775192627438107051 497 47276263815234817293 498 49918454594606737588 499 52714987901968369042 500 55664213538686024350 501 58774254133364296695 502 62053653135154908517 503 65511396035078194855 504 69156932636019998997 505 73000200407086499071 506 77051648988786566574 507 81322265888689206019 508 85823603439735103313 509 90567807065209994205 510 95567644928765068582 511 100836539018283592160 512 106388597748720195645 513 112252369252856905319 514 118450617582012475358 515 124982589776847574751 516 131865800442226762735 517 139118659862661334108 518 146760518613056380948 519 154811714341222586134 520 163293620808060606156 521 172228699308882380640 522 181640552570520055584 523 191553981258572514566 524 201995043199012975744 525 212991115460348223197 526 224570959411036361785 527 236764788911229525877 528 249628690426992165780 529 263220774753020816533 530 277534830719129843293 531 292608256678262452937 532 308480339555723386385 533 325192347782095189599 534 342787628696712429235 535 361311710599314838543 536 380812409698493136188 537 401339942152271099177 538 422947041471246576095 539 445689081499027695376 540 469624205264091023954 541 494813459939003536021 542 521320938226908593921 543 549231508568394572030 544 578733801952044265218 545 609782731197628415647 546 642457403060328083045 547 676840870578452215146 548 713020325002515394212 549 751087296840097876560 550 791137866401833860002 551 833272884323370595792 552 877598202485500390334 553 924224915849438488873 554 973269615669669401969 555 1024854654647158627286 556 1079108424529231552513 557 1136165646768741660965 558 1196167676796699512581 559 1259493810320685993952 560 1326184790785692139697 561 1396323690375184070949 562 1470084502305362770331 563 1547649787277031904276 564 1629211084998006016235 565 1714969344945927317292 566 1805135377317383281200 567 1899930325014631902961 568 1999586157699176800925 569 2104346188843476686376 570 2214465616900617025469 571 2330212091610413895961 572 2451866306660210242772 573 2579722619813846724920 574 2714201719680270325230 575 2856102213709492060272 576 3005249050942124282284 577 3162003573325817977063 578 3326744712096030059477 579 3499869823339490184125 580 3681795562240662093244 581 3872958797836355262423 582 4073817570028264205681 583 4284852090839821401244 584 4506565791827568689599 585 4739486419808626928809 586 4984167182989088322253 587 5241187949845275477972 588 5511156503032709276169 589 5794709850881532873281 590 6093161734978961055236 591 6407447964702566525156 592 6737574863093259993903 593 7084322373489295447740 594 7448507942160529643957 595 7830988278811534151892 596 8232661197815353257155 597 8654467543642713657435 598 9097393204393716660099 599 9562471217210868818698 600 10050783969822373611058 601 10563465502336092051383 602 11101703913904319014756 603 11666743878751194518563 604 12259889276585910524316 605 12882505942297312854790 606 13537787908616286991067 607 14226990847525018929990 608 14950492481345025968767 609 15709960899710476694444 610 16507143451152936598632 611 17343870421335324047056 612 18222058877870094957135 613 19143716689256391556768 614 20110946725457992717778 615 21125951248314319168275 616 22191036499975165165068 617 23308617498265063624267 618 24481223047894483461556 619 25711500977198260645722 620 27002223610107507484004 621 28356293483875785536957 622 29780277554636228931212 623 31277238768660922000748 624 32847783851094003104814 625 34495448941088913850829 626 36223936262984858202103 627 38037121748118406189368 628 39939062998444736200902 629 41934007606621796751608 630 44026401848460838929797 631 46220899763686619450502 632 48522372642284821264515 633 50935918933780266115463 634 53466874598213724710591 635 56120823917680642267999 636 58903610788815577891742 637 61821350516734767123484 638 64885294366726709023141 639 68106857660129857535932 640 71484890758810650695192 641 75026826014571452447610 642 78740440953146285792601 643 82633873943447434578761 644 86715640561703417768325 645 90994650680956367174097 646 95480226316955821206368 647 100182120263535305435820 648 105110535551201149619812 649 110276145764858188256511 650 115690116257321498219049 651 121364126297615117103187 652 127310392193872539686297 653 133541691433173696157050 654 140071782968131072240122 655 146943371458650052137167 656 154144838976543555648174 657 161691678519557996728818 658 169600094770175080336614 659 177887036061964358385655 660 186570227749832572427044 661 195668207043760472894584 662 205200359369430003597877 663 215186956320455261596010 664 225649195271014841116657 665 236609240719150472777659 666 248090267435373044637027 667 260116505492856216505698 668 272713287260187384224799 669 285907096439473024767852 670 299725619237621436787432 671 314229059928460724666425 672 329450447591932223016174 673 345393606237732807672738 674 362092030675547703845111 675 379580736544462894730318 676 397896327858262926291461 677 417077067484751890087176 678 437162950682915215097146 679 458195781828421918757874 680 480219254461798740294757 681 503279034800786922524739 682 527422848862597261354633 683 552700573349493355960861 684 579164330455743508170480 685 606868586762271481686170 686 635870256390387936263102 687 666228808594892956125849 688 698118453568369327888868 689 731522001355833387989521 690 766490620799554812389534 691 803096100095743838820849 692 841413450323754865149204 693 881521047025280159370136 694 923500777868498067673064 695 967438196651508696933250 696 1013422683912689432426495 697 1061547614423676891752947 698 1111910531854971386895057 699 1164613330912996411257402 700 1219762447262799701217269 701 1277469055560246674108259 702 1337849275934055903237103 703 1401024389268589162735053 704 1467134533813660287138400 705 1536562901467215345670570 706 1609209478932713511234162 707 1685220350808871954975118 708 1764748094106843032400972 709 1847952060683168847756587 710 1934998671695210804693714 711 2026061724581374595960305 712 2121322713085660104912414 713 2220971160870535537448193 714 2325204969280856587474686 715 2434230779847889448906793 716 2548264352142855482903671 717 2667530957617764314357944 718 2792265790093433761557544 719 2922714393585108384983538 720 3059133108180138486624617 721 3201839634941342523921790 722 3351599596802575468441351 723 3508222866953878682693117 724 3672017564269885825210612 725 3843305354910027195335146 726 4022422035541638910955214 727 4209718141140371980439854 728 4405559578384500658403694 729 4610328285694818172398550 730 4824422921020279065239285 731 5048259578507663926890907 732 5282272535245701598878269 733 5526915029315475686158400 734 5782660070435070060772693 735 6050001284531341513726465 736 6329453793632105550852842 737 6621555132520784213603620 738 6926866203660556441241900 739 7247164472085748768371125 740 7582008418877075104376628 741 7932015485701684865707508 742 8297858517128255802399589 743 8680239607748554877008319 744 9079891347622718127877389 745 9497578119655173438352127 746 9934097451017492447949553 747 10390281420826053209687377 748 10866998126363331795898855 749 11365153210230289624823510 750 11885691450904954038009460 751 12429598419288529709999014 752 12997902203915235387728240 753 13591675207616471149864908 754 14212036018532577133576526 755 14860151358488648550654853 756 15539040363504896299872426 757 16249096847265534043236087 758 16990962752731835734709935 759 17766034846715272962369913 760 18575770000318250983041187 761 19421687722926573760687954 762 20305372800851795547134165 763 21228478044849482908865420 764 22192727150919464112080252 765 23199917678955468347699055 766 24251924154005399732085824 767 25350701295077989712380366 768 26498287376640249291697755 769 27696807728138850518697804 770 28948478377103203525368799 771 30255609841592027927245071 772 31620611077987021225331758 773 33047539395866946696648982 774 34541434923149661596758828 775 36101554213178392022513289 776 37730775550869319451196972 777 39432099849525302106036427 778 41208655771113032403529511 779 43063705056025666982105031 780 45000648070719396378037519 781 47023029581956377876344946 782 49134544766713933585884504 783 51339045467190302714604139 784 53640546700690855996979694 785 56043233434577500533426385 786 58551467636845785299309741 787 61169795613323623214882531 788 63902955642897666259726609 789 66755885922635672387783797 790 69733732835118001204913976 791 72849990418456342093480459 792 76105958113608935448357439 793 79504670766785951373659433 794 83052265826890234543662687 795 86755139489686472203447268 796 90619957391634269950643209 797 94653665736896751299107453 798 98863502874732266121191076 799 103257011345119123761178305 800 107842050411184264551268279 801 112626809097699856816867454 802 117619819755687789486986754 803 122829972173919738175060438 804 128266528258935582782659317 805 133939137306009478748888442 806 139857851884391538187706061 807 146033144361022912080618889 808 152476314488372426116709439 809 159221481906922617951132184 810 166259417571638602380588037 811 173602587131340550241722490 812 181263976807969018338555730 813 189257114714179613430743728 814 197596093026774684916366363 815 206295591049666063323116491 816 215370899201331379379792932 817 224837943963105259196294534 818 234713313826013883961836821 819 245014286275345130279554736 820 255758855853619853169583626 821 266965763344226423984301243 822 278654526119568165171547412 823 290845469699291129605775504 824 303559760565870008747500738 825 316819440286678066561171104 826 330654768648974799414200249 827 345124736806440742564642176 828 360216162466108582268680838 829 375955235145511828415719664 830 392369227127841648420124508 831 409486537370431937640274751 832 427336737159414131319033210 833 445950617578599311479419232 834 465360238863302129883335394 835 485598981712464983134930086 836 506701600635298701557282078 837 528704279411503370116242988 838 551644688747206508250356024 839 575562046211821899496696197 840 600497178544337765431216823 841 626492586420844134049549635 842 653592511778663630575092002 843 681843007796003747519645681 844 711306184510140203445563342 845 742107129394317165169309994 846 774217344475762132733520102 847 807691452771616002205371256 848 842586313569362981905353593 849 878961112251122928930795338 850 916877453657087556086240715 851 956399459124891420806114801 852 997593867346826415515877419 853 1040530139192247903617859602 854 1085280566648027741255793068 855 1131920386035757766956835472 856 1180527895670332653906946295 857 1231184578130828457954645522 858 1283975227320967756004683272 859 1338988080503221166310451464 860 1396314955497452135858367238 861 1456051393242276937825513055 862 1518296805924687141427615935 863 1583364496957019467353444404 864 1651173378615136403951045900 865 1721833647023134523984757740 866 1795463012636769536065163405 867 1872183955562871017510378713 868 1952123915226363689087903556 869 2035415487437556243429441377 870 2122196629143008468409790518 871 2212610871153804305076549319 872 2306807539156202683661252300 873 2404941983320947051571505779 874 2507175816839489459605522775 875 2613677163727544646969845831 876 2724620916249256062737268784 877 2840189002328328375165110530 878 2960570663326304220236935798 879 3085962742582215627714735389 880 3216569985122690295492965625 881 3352903207307292043682690569 882 3495056691288168484114055437 883 3643129307577868556544281640 884 3797363075591946691582144890 885 3958009730118052355520108258 886 4125331104148555824509549150 887 4299599526518590645672471816 888 4481098234911282122784851291 889 4670121804812983700388094712 890 4866976595022885310941542204 891 5071981210343970803296314999 892 5285466982105448781790035187 893 5507778467191068260621397843 894 5739273966272599807559325706 895 5980326061973845546653558900 896 6231322177717258114407784602 897 6492665158033257236045204951 898 6764773871141031105639002538 899 7048289483568538883325748501 900 7344191693292687266476027566 901 7652297108342717276584239113 902 7973100028507887873062333885 903 8307114415467179114633552842 904 8654874660687797133679318530 905 9016936382764394557329256637 906 9393877255306978954034946376 907 9786297866526150564155666074 908 10194822611706947367639360157 909 10620100619806251296875885384 910 11062806715454480302846042095 911 11523642417689191518678597739 912 12003336976797351855599109359 913 12502648450693390823982376695 914 13022364822312883732325212514 915 13563305159555779449459978874 916 14126320819369681724318165196 917 14712296697621733970905943574 918 15323347339556015890978060164 919 15960049602171327215860938674 920 16622746105398574701691924584 921 17312479424276588629753799787 922 18030333206847505021192487197 923 18777433763259641720040143408 924 19554951715240039673676079661 925 20364103708188358590351500194 926 21206154188225957102944570346 927 22082417246619663420421652688 928 22994258534087898861894349751 929 23943097247588743280097423973 930 24930408192284134915093234998 931 25957723921473022062910921483 932 27026636957387796606200390254 933 28138802095854141417475570897 934 29295938797923339892504400967 935 30499833671699587417250343422 936 31752343047701693537493031097 937 33058921887918005254258779693 938 34418773275148813199322531004 939 35833597238787525789306177717 940 37305577443201581115087078560 941 38836982772897185349580297254 942 40430170599485122164718009137 943 42087590171650740515438045687 944 43811786132676102383066051339 945 45605402170226841715899569557 946 47471184803287765341713423320 947 49411987311307745680678214769 948 51430773810798343647441186227 949 53530623484819919063340619488 950 55714734970986164737538146671 951 57986430913821028987263597606 952 60349162687513403128064127156 953 62806515295332661955859148426 954 65362212452194798151811894374 955 68020194594042470116770302840 956 70792541581558581470721629687 957 73675958894245369599667330117 958 76674819983316200634896552196 959 79793667523051606018418295413 960 83037219844120457157836881336 961 86410377607160862581967804737 962 89918230725433487960143659091 963 93566065545678045180707997261 964 97359372296631786184932521170 965 101303852815009751716884052212 966 105405428559098229767437512394 967 109670248920478275352009018119 968 114104699844773129934081178287 969 118715412772704983560280131577 970 123509273913150573824529357295 971 128493433860304773227571343140 972 133675317567494337483430494963 973 139062634690633669667927007054 974 144663390314778483152079576790 975 150502523985542152612105305037 976 156573716404813896877162627583 977 162885697337726641614769569554 978 169447854626877801303076903360 979 176269935863441126856043385372 980 183362061934967574646249402742 981 190734741074495766156198266103 982 198398883429196438104048806556 983 206365816167424949358195924855 984 214647299143730540601991585146 985 223255541142067092351647339615 986 232203216718172822069395148657 987 241503483662832042498680683189 988 251170001108506225551326548087 989 261216948302620400955394684028 990 271659044071620060415967725498 991 282511567000769336398131558705 992 293790376355549224034038391310 993 305511933771430990735539459978 994 317721489557399713179387361116 995 330417756041261743803316826135 996 343612933490788934509394098995 997 357326298308523933884781077300 998 371577859083178575884673699359 999 386388383926240241371540337161 1000 401779428811641224675190768242 1001 417773366954658013017205363240 1002 434393419267487297737673139380 1003 451663685930272534267557282810 1004 469609179117725415857264506661 1005 488255856922907455819254625362 1006 507630658521204356819442386006 1007 527761540619047020883372746555 1008 548677515233504201519357860273 1009 570408688850500277310446741996 1010 592986303011093624545064867014 1011 616442776376994278112065946223 1012 640811748328300093991486979399 1013 666163292752834683794300959602 1014 692538424569536187976486894745 1015 719940649445786494218185226223 1016 748409301196391144572834720639 1017 777985194795461303155351743311 1018 808710681210871016016644067067 1019 840629704234234911364028555482 1020 873787859377781925861237537561 1021 908232454912007136886520908402 1022 944012575120581321307093723872 1023 981179145851680479452415079416 1024 1019785002447677373972418847268 1025 1059884960138008023421080054178 1026 1101535886983000730792900999321 1027 1144796779459527359881862803109 1028 1189728840782519450693803375097 1029 1236395562059678987800086444082 1030 1284862806380119066375941819170 1031 1335198895941186796120455115665 1032 1387480476620840248721939311027 1033 1441919094453024704118604290319 1034 1498458924221656249564368643073 1035 1557179739051136735244755819625 1036 1618164290631680794244646952650 1037 1681498418579677202982300829323 1038 1747271163745815713076962476782 1039 1815574885611073632310504757465 1040 1886505383915540278375368310477 1041 1960162024670113905531222205456 1042 2036647870706330081991661511028 1043 2116069816924989167428474320650 1044 2198538730409838763443994704148 1045 2284169595578351968860504882211 1046 2373081664547619222084159248219 1047 2465398612899558469764761131169 1048 2561248701036040630017722310854 1049 2660764941321143708870942856226 1050 2764085271214584768565685790782 1051 2871352732607454044208195421378 1052 2982848908184686115081347811894 1053 3098778626074038675998342803694 1054 3219141591585067237494346628353 1055 3344104589239117571237741144590 1056 3473840575721005732656639217680 1057 3608528904529244418594589714566 1058 3748355558667126708763768127923 1059 3893513391657647907386192624428 1060 4044202377175041468787749403744 1061 4200629867595824089024857906950 1062 4363010861782717547413633582426 1063 4531568282425633491321940958436 1064 4706533263275103089062793182941 1065 4888145446615099088475498724215 1066 5076653291334165843202497794930 1067 5272314391966136143218788921296 1068 5475395809084506335701488510696 1069 5686174411447756190948216464429 1070 5904937230306573057682510971963 1071 6131981826298064141371755739775 1072 6368057413903271383936140223641 1073 6613268090282196797629307160458 1074 6867770877556502966086521074496 1075 7131912254189132700421852816612 1076 7406051409293699279677665300475 1077 7690560701336184285057185792532 1078 7985826133118483521902942328841 1079 8292247843612167101979311657280 1080 8610240617230323368272252716246 1081 8940234411145529100997742960872 1082 9282674901282830409953478481321 1083 9638024047638174623664719426963 1084 10006760679595004030965565767486 1085 10389381101934754561365696383560 1086 10786399722260797810691303832468 1087 11198349700579972717101636602483 1088 11625783621811275846598274884358 1089 12069274192017568722930021055608 1090 12529414959183319959670223862886 1091 13006821059389483907525661046515 1092 13503197307649682256552316490526 1093 14018449651848073785738368893310 1094 14553053857358798244596352354862 1095 15107725227936329642678650255890 1096 15683205084950320475578109896635 1097 16280261698485938826914391122305 1098 16899691251224951929354991176498 1099 17542318836242756288201980185512 1100 18208999489895227367198739813973 1101 18900619261009210599883491014997 1102 19618096317631781169541736599750 1103 20362382092636067498611738530860 1104 21134462469525547987182473420924 1105 21935359009824298580162188077390 1106 22766130223487779973828341689315 1107 23627872883817415607567491501653 1108 24521723388412519488889391063096 1109 25448859167745095999025059118157 1110 26410500142996751559162815515297 1111 27407910234852441905518726390343 1112 28444541642840521556886598173738 1113 29520293363834365963923693218735 1114 30636096635381847128496775833191 1115 31793419260185681567071197404730 1116 32993781983232150045317192246282 1117 34238760370971582299032050417729 1118 35529986756129672293560878325427 1119 36869152250404710857153470215080 1120 38258008827382031812678281585834 1121 39698371478075733194625937088988 1122 41192120441589094458226256175201 1123 42741203513469195226633659492523 1124 44347638434418092524737872163615 1125 46013515362112670333923741913106 1126 47740999428977983164503403345521 1127 49532333388854720576230702875815 1128 51389840355600372033577538449265 1129 53315926636765925672753823706526 1130 55313084665595545020691269858536 1131 57383896034705797538350030923140 1132 59534556410484357156866612095855 1133 61766522892223928508699075483106 1134 64080879129543176491546134088511 1135 66480619274865587400866070654217 1136 68968844592241719328082211380246 1137 71548767228786570272347911788315 1138 74223714116802909240443132843140 1139 76997131011046563216773787600446 1140 79872586665739157282933473180802 1141 82853777156088203579933541910807 1142 85944530349233966360759724619097 1143 89148810529707279885419518321520 1144 92470723184652715764520884936313 1145 95914519954247279137373246162203 1146 99484603752926425214987990303369 1147 103185534067216730149322079287254 1148 107022032436168304194307112238933 1149 110998988120580110586179579754300 1150 115121463967418047482128539112343 1151 119394702476039082162931377552392 1152 123828034946062266621008774175504 1153 128430767375501325294212757040086 1154 133201980611795753589598286714292 1155 138147747223886015184432016008833 1156 143274355272103439969982989983929 1157 148588315835998499147327763129991 1158 154096370801012607492084336632785 1159 159805500912752915490955417623130 1160 165722934107921227805135609507677 1161 171856154131249461534443902801915 1162 178212909448105153626636590655170 1163 184801222462751853464274578024518 1164 191629399052581026269606133693431 1165 198706038428974781299237699438686 1166 206040043335812575615663915218904 1167 213640630597000490574700252367082 1168 221517342024779002689679288933475 1169 229680055700954861023667561736248 1170 238138997643605028519037328573541 1171 246904753872216160830206895075314 1172 255988282884652093622465761782053 1173 265422019425334706556007606050008 1174 275200001538368581483063697709594 1175 285332772796820344484006374854067 1176 295833011200064589437184929587101 1177 306713840855240463111013962690572 1178 317988847432842126064328846749571 1179 329672094149460171398983077723579 1180 341778138295372400227171116735517 1181 354322048325267136515162375679903 1182 367319421530986146221228994160258 1183 380786402315797651422336597923988 1184 394739701090353693417422169636949 1185 409196613811150677691143422880596 1186 424175042182998168205755057657082 1187 439693514547709402109194207700655 1188 455771207481958457506871147125693 1189 472427968128004077439103739777193 1190 489684337281759773246372743107239 1191 507561573263494591271044291468488 1192 526081676597279823719748906498099 1193 545283481939716213272469317069479 1194 565206467149949752039769614400769 1195 585846524216887550815570082356045 1196 607229074501227834171238391465129 1197 629380426955452477429206453384135 1198 652327808641783418694961023275082 1199 676099396283312942997504844911073 1200 700724348882743915327417739577218 1201 726232841444305940776465325953024 1202 752656099835579724375236419521653 1203 780026436827165940780806412596132 1204 808377289349377706682357385986060 1205 837743257006418707233931348626299 1206 868160141889833233051269965232978 1207 899664989734381352098519461687383 1208 932296132460903315769641134354860 1209 966093232152193686743011460985744 1210 1001097326509408800739976385991806 1211 1037350875838082737011031156275148 1212 1074897811614428279633114286158993 1213 1113783586684252206901045316014793 1214 1154115886794024930029689653161898 1215 1195922192334265346278648812060638 1216 1239220528335412022889825005843380 1217 1284063352571731164657813944874832 1218 1330504939545631929594852026200486 1219 1378601442455803271921823672416832 1220 1428410957246938194553539851358961 1221 1479993588809897381856898002876150 1222 1533411519403406500696805690073886 1223 1588729079370695493635706881872141 1224 1646012820226876545150735535254074 1225 1705331590195322078714855336112397 1226 1766756612273847896966084808811149 1227 1830361564914131543193192997169561 1228 1896222665400505061566268105638829 1229 1964418756017056844288280813445476 1230 2035031393094862271700576858597647 1231 2108144939034139808084081849689939 1232 2183846657399201391434126708137110 1233 2262226811187235944831000905191760 1234 2343378764375236115613902238745206 1235 2427553440930335500260129322978805 1236 2514748502939069937028183076023910 1237 2605029765698342062862491572964404 1238 2698504855763355465069931206578213 1239 2795285097378703160948150513787856 1240 2895485637622001309724014403717377 1241 2999225575719144650416095014849555 1242 3106628096668135552894958490537262 1243 3217820609312866043963988567028946 1244 3332934889012800373690505181170176 1245 3452107225059219430378345032855353 1246 3575478572993551746109514873516506 1247 3703194711988334059886310558485148 1248 3835406407456521843706681599965281 1249 3972269579060212257395984350560954 1250 4113945474295353390415378102054940 1251 4260600847834700108511745746933590 1252 4412408146817143365897440341266552 1253 4569545702277592551000750077449617 1254 4732197926917834647090324334036505 1255 4900555519425236156445135404124540 1256 5075137567892736481357944267255394 1257 5255925500848509006267853731351823 1258 5443060372510721725597656430888697 1259 5636761760072796432959766560913818 1260 5837256725731617824880401893042328 1261 6044780068067899115703948791530536 1262 6259574581743359672380720996491912 1263 6481891325785745634832405201980737 1264 6711989900741423611573938700359216 1265 6950138734984251270611899918118377 1266 7196615380478686226333956241462351 1267 7451706818304644174073269511732015 1268 7715709774261468545471252486605817 1269 7988931044878535693579959734470164 1270 8271687834170502156622156992294387 1271 8564308101486013094079391549476585 1272 8867130920809844553046503552806945 1273 9180506851889956598613109286824388 1274 9504798323572801206589069538772641 1275 9840380029742468590465339388945878 1276 10187639338271880696422963582249391 1277 10547534764748022493985850369598809 1278 10920215076679284660163106105943338 1279 11305874880390560998008042628289632 1280 11704959699243991629853597032523934 1281 12117930127170624072675540559509555 1282 12545262331000236596724390440938982 1283 12987448569288015876943967747042137 1284 13444997728171814100350531282200553 1285 13918435874810720301516109668188893 1286 14408306828973223812314966578512190 1287 14915172753361341644078269832573355 1288 15439614763275742554219823618884319 1289 15982233556246146845630601766059576 1290 16543650062271129811858950474763626 1291 17124506115331927645072558016491154 1292 17725465146865955858315896521664710 1293 18347212901907522486469823762346314 1294 18990458178625670964670547966478341 1295 19655933592012242534280799061226927 1296 20344396362497125960417806295474318 1297 21056629130292286479569645240735920 1298 21794155681571099868667115627633206 1299 22558083613480943374075406690371336 1300 23348408966621116410635157727057129 1301 24166030874432946352282728838383924 1302 25011878655702344858100703437486635 1303 25886912813253419040348030305286689 1304 26792126065202227020674061388967926 1305 27728544409816627828066088349981375 1306 28697228225061278207534941532196445 1307 29699273403940962825205273423854931 1308 30735812526790642660553960951375225 1309 31808016071696900296859728381551158 1310 32917093664272885436866739412909192 1311 34064295368047452463532967916316950 1312 35250913016768971428205847823058964 1313 36478281589965319735786953684459783 1314 37747780633143863439555415661125315 1315 39060835724058851912790032624633263 1316 40418919986518619533388612700450512 1317 41823555653251352691183031476370809 1318 43276315679395984222405854269032051 1319 44778996561504448799458802619456248 1320 46336303872638274238108340469088272 1321 47947009879049918647548203567471646 1322 49612919679712924502000942273080991 1323 51335898524511662052384587436735982 1324 53117873789891347643709745301544286 1325 54960837018460813282099798843114845 1326 56866846024588090443835444028560289 1327 58838027068092994819273269211051394 1328 60876577098207007335557499658509065 1329 62984766070038902622400929288202200 1330 65164939335854839809079191242488239 1331 67419520113554068136753229175891303 1332 69751012034796075820422244375204736 1333 72162001775311994841367809779257959 1334 74655161770012435350340058309428278 1335 77233253015585735266482286381011544 1336 79899127963364946137781015368257809 1337 82655733505328813999295999443734386 1338 85506114056191630964581130303609029 1339 88453414734629212953769692790565690 1340 91500884646783483175231345807321882 1341 94655431598469683523114587861821412 1342 97920483976630246091351537094456668 1343 101296594572011754168722737912194781 1344 104787488037099615675644577016518438 1345 108397012179655580400070923296594742 1346 112129141977012373284349541169575042 1347 115987983719344715059265140452736873 1348 119977779286000965276894004746143003 1349 124102910559107079304737686155019382 1350 128367903978785948212078458870947190 1351 132777435244470604598889247657030095 1352 137336334166929353491150509222564937 1353 142049589675764748444271689172648205 1354 146922354987296611664603636342358899 1355 151959952937892123790738566996087365 1356 157167881487963524625117887263999813 1357 162551819402016309059125593575666127 1358 168117632110298121763283911780755838 1359 173871377757770996856356492754433931 1360 179819313446307312711501492061670697 1361 185967901676192993198902818714092304 1362 192323816993210252434686715185222727 1363 198905961671597635998674408786100826 1364 205712095896792191361027058367720195 1365 212747912316624725455302173965470538 1366 220021054350809251967473020096244727 1367 227539416226391359620958844589596470 1368 235311151091889517751331515247864055 1369 243344679390228751018967488504359880 1370 251648697498602903013881623086863113 1371 260232186643653831489501192144946639 1372 269104422100615698895100275496834274 1373 278274982685340275869035367283411276 1374 287753760548395097541043724057196207 1375 297550971280710652035754033118697581 1376 307677164340545786840626086112367472 1377 318143233811842455748682778377462840 1378 328960429504352061360434142196741074 1379 340140368406236255442154346083811414 1380 351695046500175422217045498876728919 1381 363636850954358484415768962885603900 1382 375978572700078435986282690038793960 1383 388733419408019432939189500870841504 1384 401917218243440440161914754356462353 1385 415567872204875925768209980149682429 1386 429675824839333866743269042276990165 1387 444256185169060393776114310046231919 1388 459324554507616629969918155444132147 1389 474897042276581924717986736765190061 1390 490990282323300567205151496215644218 1391 507621449755319921769964010375236821 1392 524808278307649673811875217112409611 1393 542569078259468237252832690163879560 1394 560922754917413795759444698439607871 1395 579888827683124374214239300725893511 1396 599487449723234233625539128686946631 1397 619739428260593222708606347907117886 1398 640666245506051999973084769623484540 1399 662290080250749760523934202262412723 1400 684633830139452788661982529179855167 1401 707721134646122339922847600959132118 1402 731576398773539592406489626177232014 1403 756224817499484258013589922516219431 1404 781692400992652500587096459462839689 1405 808006000622209664438432630206687404 1406 835201947936682808705014729972143760 1407 863349039263522425731535986604297699 1408 892431882559103756847590176850968513 1409 922481163400420601033430228105334994 1410 953528559827765308707274769784595099 1411 985606774001067838601821592736242590 1412 1018749564851941837772293881169130292 1413 1052991781762318276967052003153214482 1414 1088369399301491400156670540933150909 1415 1124919553054374438883132814678133013 1416 1162680576574764538081010839097202031 1417 1201692039498448517527828732367567144 1418 1241994786852044340945897045319197163 1419 1283630979594568412315455127574560293 1420 1326644136429847007968307357254199811 1421 1371079176929052267778606230956427881 1422 1416982466003840207109993569123628025 1423 1464401859771801215541969834720513476 1424 1513386752857203535979594588212828389 1425 1563988127171318372525601354491533609 1426 1616258602217962677469667297548633535 1427 1670252486971283486037569891038602013 1428 1726036810850021603474032200225837167 1429 1783763207822739786208008881163308602 1430 1843394356481813851564153157274238701 1431 1904992258542547114127954141617976414 1432 1968620906538352316768196580815585092 1433 2034346346870346418909285653943155105 1434 2102236744826260911011568164054643584 1435 2172362451629325804217001785999565401 1436 2244796073579627751990923027368078624 1437 2319612543352340230857223791873076811 1438 2396889193519177980410976254731283167 1439 2476705832361440642774438483426621991 1440 2559144822045083485501370200717481709 1441 2644291159230388002220377525548974075 1442 2732232558191003901142229938764580239 1443 2823059536519398379781154877406129462 1444 2916865503498080592022962443869834350 1445 3013746851218370818175603324662311048 1446 3113803048530957111357194973300255483 1447 3217136737915029208409057642231758251 1448 3323853835355402442916049204361527281 1449 3434063633319745499285853956514548333 1450 3547878906930807410585178741475358429 1451 3665626602400282930325866820031022403 1452 3787252175442913655967331165783217316 1453 3912859694923847929533157787051346198 1454 4042577784968344027492485295871142783 1455 4176539168606761906586189179511566616 1456 4314880796627052257446725685977399211 1457 4457743980422620736573381831474692472 1458 4605274528957753406586220001492216566 1459 4757622889976474467733945465648941614 1460 4914944295584502002105379418929594855 1461 5077398912337874903582630560100385221 1462 5245151995975847723431573311520513004 1463 5418374050939793240150008180954563341 1464 5597240994824118648301351873286265630 1465 5781934327909593970960767564112127517 1466 5972641307934014324148162305492198021 1467 6169555130259774826962552935758641600 1468 6372875113602732164481034191568698609 1469 6582806891491664123102014035551172934 1470 6799562609632721965162114162499198455 1471 7023361129358504578984807212758703581 1472 7254428237346772309341973157735519744 1473 7493268547906663041264969406202158160 1474 7740066776082692140612236392411051566 1475 7994886558562240656726058379017752974 1476 8257985162405357787124406839974561459 1477 8529627995745659731989137481647723533 1478 8810088861953676855690430951053328538 1479 9099650221627988179065028207986035753 1480 9398603462651947805107679195183697856 1481 9707249178560933386223013649300480704 1482 10025897455472382823018422983638077051 1483 10354868167838438154673661288733932961 1484 10694491283288791395992811720990289302 1485 11045107176839332365037355659419329549 1486 11407066954750440033077235134857935035 1487 11780732788327243461536300567936884474 1488 12166478257962913063638547374023617491 1489 12564688707735034986663915417225801982 1490 12975761610874378361087318923643428434 1491 13400106946434894672413674245521530327 1492 13838147587503598522821866984054188841 1493 14290319701299077675932666140852169788 1494 14757073161517775922231056130696441190 1495 15238993888092950245418271692823485507 1496 15737273051456565753584988819767718042 1497 16251632201864588639521022623209424925 1498 16782583444699468061275009959679373870 1499 17330654979087649236981538598742235366 1500 17896391596946768115195800001443160862 1501 18480355197300588900639580322680917748 1502 19083125316322490137479408659338794298 1503 19705299673582024326728994776290898142 1504 20347494734983198192717695938132142957 1505 21010346292897657412319804897707602761 1506 21694510064010922852490109911840312937 1507 22400662305415227499924945771137374182 1508 23129500449498356978078124120931128910 1509 23881743758194214920053040609228384162 1510 24658133997177630901432948149743793778 1511 25459436130603216979858023474293437303 1512 26286439037005873313996073496791695066 1513 27139956246998858487737474335831893353 1514 28020826703424191041597165549676133724 1515 28929915544629550801482906271932858839 1516 29868114911565817757252846506613679777 1517 30836344779419938861753086722543522032 1518 31836584978054006090441426352168324463 1519 32869731487963775499029819642675287318 1520 33935971651785054210014294349926809515 1521 35036351729804400426932970175079827742 1522 36171950626890857577598956553807283172 1523 37343880897626049530526881787663700835 1524 38553289781971945230919126129905927536 1525 39801360272391698958131645918158920109 1526 41089312213366044226421139293218382629 1527 42418403434275580926836017272102498779 1528 43789930916647969416128663243141933238 1529 45205231996798555220853039213763590448 1530 46665685604923317926808298665864616420 1531 48172713541734292331151372982828970159 1532 49727781793759774516202525592437845248 1533 51332401888464726245024089228590190044 1534 52988132290380854910995895084618525407 1535 54696579839470900781503694019227033074 1536 56459401232987736936395914185799170563 1537 58278304552126009284540645020178129718 1538 60155050834802244456119450799053369909 1539 62091455695938663058275868012552181736 1540 64089390996666386581785269026484800091 1541 66153971706487094660246067500709192979 1542 68284877573950852156056720807332277159 1543 70483542866360894722012235030459159467 1544 72752094438234745275463980974677485116 1545 75092725036186900072195814635373380956 1546 77507695313675710447450101405161162360 1547 79999335906544540966593931285640947687 1548 82570049571167387467555776903632478430 1549 85222313387062320176548380165533347465 1550 87958681025890840244631053157677443894 1551 90781785088817546821580000487059426771 1552 93694339514262451417757776336726440848 1553 96699142058137893463370241077961275787 1554 99799076848723353509502675873070619842 1555 102997117018394577750974042710267808571 1556 106296327414488370074589724117252008127 1557 109699867391651227787451400250228974971 1558 113210993688088748035399359880998060331 1559 116833063388203468794839061415801910371 1560 120569536974181587741186426821148114506 1561 124423981469163882518424620604204194616 1562 128400073674713196709813270182470680610 1563 132501603505370118711692771383632960041 1564 136740110718290542075022369235119362704 1565 141112605786543587930268149290326402988 1566 145623141983963078920564441841727001327 1567 150276021600095978962513298648882885185 1568 155075679287992592667382834135843387037 1569 160026686083772954588617548800238898618 1570 165133753546668136054033218746943066926 1571 170401738023100028643168959073435474680 1572 175835645038467180277954085333977715528 1573 181440633820411272589793356613672631918 1574 187222021957448921938970952517274631105 1575 193185290196966748609413570397665628839 1576 199336087386694179356176389620875241754 1577 205680235563888320030773502143568840634 1578 212223735196588552637095553665548251689 1579 218972770581425372512694062027544408564 1580 225933715402598486973013837484221682141 1581 233113138456773449876508832099000565227 1582 240517809548784213454895702718531178732 1583 248154705563171048434267114102641586792 1584 256031016716729428258693693615376835224 1585 264154152997395808327145625944664042623 1586 272531856319583535179234502163111905642 1587 281187407388065627216513163213743618154 1588 290114392629383761527065018894873502396 1589 299321216188004485807797134544740786896 1590 308816539098797081755110654941561900509 1591 318609287038666039219136583255119722242 1592 328708658309067747693496280855992423876 1593 339124132056198989613284026755555636126 1594 349865476735841753399394165715431222424 1595 360942758830051456292593070873114114555 1596 372366351823084036954242622485433383658 1597 384146945444171709435503466063424327733 1598 396295555184977631621576010159655719560 1599 408823532099786505760072595926674918243 1600 421742572896721373873106742994589495899 1601 435064730328516779619512775984172544442 1602 448802423891625228238003284422233757739 1603 462968450842687680766685062509171692611 1604 477575997541659866109897170315303726219 1605 492638651131154688800487964797934154772 1606 508170411561837160973650056293055078379 1607 524185703973992309711221558768623278634 1608 540699391445678626822063892113236357645 1609 557726788118180065010345891531038980941 1610 575311840781049198990966671449368459931 1611 593447640487207228406578254298791693781 1612 612148000278392039823056385600907615789 1613 631430273817015760738575095400663892240 1614 651312341445061024133429849722466473546 1615 671812625965365546860848292110314736019 1616 692950108889721183617616937136158827471 1617 714744347167418126653619061844934338718 1618 737215490408257769992778365726947964355 1619 760384298614461780041488539444182533734 1620 784272160436320425944131489599239846782 1621 808901111966850545083046965492407242897 1622 834293856091172983224564893785273558616 1623 860473782406771295249142441710780963670 1624 887464987731258271282988347489950901211 1625 915292297214754823729797082927619599265 1626 943981286074477302922847800897864525155 1627 973558301969634782388655335162050621097 1628 1004050488035257659485324145650934534418 1629 1035485806594113454224864113429228771122 1630 1067893063566415370718631933952021331391 1631 1101301933597594435111139135413633677976 1632 1135742985924987276464367871216192344768 1633 1171289133444673602088194576792583824294 1634 1207955624070924093956743846235255063818 1635 1245755715960951725490777934044284976959 1636 1284724019394348918397394805677658627202 1637 1324896188099570349299670243146147986038 1638 1366308950315642349027855856568317891232 1639 1409000140766794685611098496749759670013 1640 1453008733576503526598049297147836971529 1641 1498374876148193085447987267418685766635 1642 1545139924040623616216054723979616103577 1643 1593346476866795629408910450649203449324 1644 1643038415246025074518606569024691583937 1645 1694260938839692403577808970022962605398 1646 1747060605502040544243060339364085088522 1647 1801485371578293537893101734872271878529 1648 1857584633383289623356516641124489614354 1649 1915409269894770574849480333991669822598 1650 1975011686696443857038067509946414904857 1651 2036445861206936384782341913026342445808 1652 2099767389231789133896930458267453115239 1653 2165033532876701327523235598091305888440 1654 2232303269861322226789118145165983704463 1655 2301637344274008513360973459552450822670 1656 2373135274830931373854197479178386832516 1657 2446916437399789460559247527627620266813 1658 2522963282159304483613553803880618962408 1659 2601344524124363145738007877619078200897 1660 2682130936433835237195746526657082941711 1661 2765395411223773361338574111083113451124 1662 2851213022278410134671957276457600360963 1663 2939661089510216118688743080585373050554 1664 3030819245321741104054380522038922262345 1665 3124769502903461743594532328952615241651 1666 3221596326523401057063449433547803573846 1667 3321386703865871176324657015880973390047 1668 3424230220478321065635392571551702284676 1669 3530219136386947071497664514866160394180 1670 3639448464943447297917877371495057257663 1671 3752016053967072267596431914299843855645 1672 3868022669247945455704504363114783888933 1673 3987572080479499444319064588523896534978 1674 4110771149689798054536374412658021208698 1675 4237729922243493319662391303222226220485 1676 4368561720488200057092961887554658648992 1677 4503383240121161608668641097323489785811 1678 4642314649354229622242619342681271102495 1679 4785479690957390155663866386907646639746 1680 4933208648299517968249590019500314402527 1681 5085493327965772030696501813041489200744 1682 5242421644690949782721774623068348253251 1683 5404133462132259355471935306132626044371 1684 5570772804630749293329336092373196235790 1685 5742487979449202055187098123207178020711 1686 5919431702556493322862498635750494232746 1687 6101761228060018897626873877655428890205 1688 6289638481390664978403356328094666241170 1689 6483230196347751892471982142662175518020 1690 6682708056114418103988385478770433529631 1691 6888248838357032830924494188726903951084 1692 7100034564525434191698944798893827068910 1693 7318252653474087877804250302313619422627 1694 7543096079527651371380717906705352803434 1695 7774763535117913228143391184637421151043 1696 8013459598122658525264319307459977631823 1697 8259394904040692901331724678021763753183 1698 8512786323141041433355848215673077467791 1699 8773857142728227721498327048483903905811 1700 9042837254669535878624920668087257211717 1701 9319963348334266621375186045321358131294 1702 9605479109099221384104232656514872693043 1703 9899725502132110639328305636168608176386 1704 10203294706310108663673635985687069614437 1705 10516060155924528883431715738354065713071 1706 10838297052904549247365723872321288919455 1707 11170288734032555558333714089414223525066 1708 11512326908449805339075100233555985269960 1709 11864711902010542065611184419103646458945 1710 12227752908679576657063055019650988788284 1711 12601768249173836897120755291150093258851 1712 12987085637054021508405885940057065702481 1713 13384042452478288079691663836694030231680 1714 13792986023835857245104858124579715669970 1715 14214273917484533836087639893116568137130 1716 14648274235822433693852332392062402364887 1717 15095365923930667085683269978148685086295 1718 15555939085030370983338374920996050912763 1719 16030395305004307733707177945450362713254 1720 16519147986240261912604264838115299254809 1721 17022622691060675567959739231756790391311 1722 17541257495010369935838801939162332725464 1723 18075503350281814500120344577985845645530 1724 18625824459565227561598353011306311588933 1725 19192698660618832031031991430041053004964 1726 19776617821862851866408812808645630143671 1727 20378519514352909947771213653736566599913 1728 20999106862547039300582227665660526152452 1729 21638366369692970424195077786884407900669 1730 22296853067538866301898201913119459355379 1731 22975138286143640868602042734733801425855 1732 23673810126634095697085299795680614062432 1733 24393473947506869409165924216814057074839 1734 25134752864858479155374709164640666947289 1735 25898288266937444575404446322706723620614 1736 26684740343423491311355417655164292534155 1737 27494788629850141452440972792079684065763 1738 28329132567598620513982170415508099716624 1739 29188492079902953190276536731136589731434 1740 30073608164318391891733179213898694270086 1741 30985243502117931939455132823115487562864 1742 31924183085094624441766922708593241786865 1743 32891234860260711762713824476996888762951 1744 33887230392948290809474123338005576723407 1745 34913025548830266073574121379689910101410 1746 35969501195394797684476811915686330721448 1747 37057563923421290174742667656236062749634 1748 38178146789021215994080388207641412323735 1749 39332210076822735117061540214284276368689 1750 40520742084894169732280612094933383940201 1751 41745870342256306515662881876379042044238 1752 43008525112121110276712691924081457173852 1753 44308916176169959138571992578797231052448 1754 45648157850148554839950269386996292050360 1755 47027396958684347802858630969004041146715 1756 48447813772223457987493393516385385576464 1757 49910622970642476776155085720061094911750 1758 51417074634285298179656812546831091555043 1759 52968455263195963562910380830641792252932 1760 54566088825339911555390639200215484452112 1761 56211337834628019329000331994994868925594 1762 57905604459580418890002490604104937049160 1763 59650331663490288764465103524554597870988 1764 61447004376971674219127441214996580201708 1765 63297150703799895157244215645087838727159 1766 65202343160978277730468273946123877497761 1767 67164199953990811650153912757104889763630 1768 69184386288226908789411745231880064162642 1769 71264615717591739059019307039060806961633 1770 73406651531343666347907685381597036684314 1771 75612308180229120694237133801026297479872 1772 77883452743014843489035609138424707785835 1773 80222006434547851651634672061988528632090 1774 82629946156504706165260396418565232766880 1775 85111502403309224145638099511497049558274 1776 87668580107805911010216297208078222331825 1777 90301575762932739256791383209684450666268 1778 93012716579352172485716707220943899263169 1779 95804294327986888719363035693655066371001 1780 98678667188976569166214681827103361070071 1781 101638261652948404631339825295760626400116 1782 104685574476063500108240577196046040224571 1783 107823174690341727430724327237904421123685 1784 111053705670809046075305391676969510438015 1785 114379887261053912936398575295447519827337 1786 117804517958823163584587156395601429534937 1787 121330477163332701412220109913526742140979 1788 124960727486014509246780417971275311175280 1789 128698317126468933403600010031821185715443 1790 132546382315439916558940953587078216085986 1791 136508149826680907957481957090532006649037 1792 140586939559630592947107549424326717019856 1793 144786167194870395230573047295473548693568 1794 149109346924389952075890612433293999541499 1795 153560094258742483572962697563224050155244 1796 158142128913229211418054988079393631193933 1797 162859277775310771258113208917499937490225 1798 167715477955503947012869342245527761025764 1799 172718088231521259902199685304816912584938 1800 177872991542068591422555870750389992953781 1801 183179945635951299713976203484678210439461 1802 188643382659904093997991356196771311516837 1803 194267862424627078924277873535495564593621 1804 200058076038260570324965162486112286322239 1805 206018849642035222263868768836493955621793 1806 212155148250936100668801345492558712124533 1807 218472079702297246877441903003746210790227 1808 224974898715323294660025791293887159972697 1809 231669011064616893264636918266603991047413 1810 238559977870875104825033880931197695111966 1811 245653520012004646667037204952683243117978 1812 252955522657994898819825577706535134648520 1813 260472039932979057164744231247210851703757 1814 268209299708007747583590568589538147161960 1815 276173708528155892342656760593207495435427 1816 284371856677682704663236459407162844399901 1817 292810523387066450663374896819378802398722 1818 301496682185840131134634379403465083099670 1819 310437506405261572345589287473714930801457 1820 319640374834961650587673019324395530316869 1821 329112877537827586823948923207534588319498 1822 338862821827494514937737324192150971477698 1823 348900680910083414389590974015732459436635 1824 359246212035843535724244795593187945225027 1825 369894943008255137770992817362044612377880 1826 380855656015914048028567550289358660687427 1827 392137384636285299145179968547530474862739 1828 403749420946696024964731126572930837071826 1829 415701322834087108159980135570513355585155 1830 428002921509012721395457742873996709917640 1831 440664329229526677357636354980639093091112 1832 453695947240748313637334668100325851782788 1833 467108473936058593858139606379196435921129 1834 480912913246039316943232837864942459029750 1835 495120583261434905238894212318586176738967 1836 509743125096587305572051952668398424397021 1837 524792511999970204479359565492605188794052 1838 540281058718629152198959132856545263884657 1839 556221431123519435178549586716367536443671 1840 572626656102923762729009902233136652793741 1841 589510131731327172337801672148076027522393 1842 606885637721327145809012326935439032928452 1843 624767346166362904145188646756290858671059 1844 643169832582259355902128166897130558664837 1845 662108087255798358360400958986399750698520 1846 681597526908752963830887801628093588032239 1847 701654006686049319263941274195851331791291 1848 722318542300874629563225330029932570184376 1849 743592327383651460351824252944791132046645 1850 765485447783111850081325077436454142659306 1851 788015725024037880621850977823517776629172 1852 811201487475085739309121624312021868063468 1853 835061584594551113064981100016180295695400 1854 859615401571820899341939497485377921779390 1855 884882874375371509202850378552033657909825 1856 910884505218468565153394157519920694885921 1857 937641378454025215429491648231305759579111 1858 965175176910386806220364532601453313268441 1859 993508198680128488146827126298503349207098 1860 1022663374374279703197420478846200311607127 1861 1052664284854725628971439778482799496407849 1862 1083535179457880780118291025123365648532720 1863 1115300994723084319963068106101026475786803 1864 1147987373639530462354851180790559982711239 1865 1181620685425920895004402988373193175759683 1866 1216228045857409687773657472363896943827613 1867 1251837338154804926005993123247930916855395 1868 1288477234451395600395005149098770595527551 1869 1326177217853187368464108918585118930473904 1870 1364967605108756963098427946835153620374844 1871 1404879569905372552762350679102588706377248 1872 1445961344070171718872221908872906686190702 1873 1488279030623900759802850602995156866863966 1874 1531821024628131011189635226209985776375448 1875 1576622339599878754730784523784944299732086 1876 1622718978817591033774689888092081315889309 1877 1670147962974464917942967280297737350416557 1878 1718947358595352638844700187253671906537533 1879 1769156307238089529917578854489309038973243 1880 1820815055500643586449013000264719199739377 1881 1873964985856062316326419046054695164666021 1882 1928648648337784772181276133880848799222836 1883 1984909793098494645734175271392286775163596 1884 2042793403866314480225292614253535243151868 1885 2102345732322781842535261248110479797370043 1886 2163614333427706129720050820853413238266860 1887 2226648101716680013317779466437418825285186 1888 2291497308597712808673678515644263393816473 1889 2358213640674164767363079727503691254832292 1890 2426850239121891912487619991534408409035805 1891 2497461740149261065666777924689742032724989 1892 2570104316569464660295495275174239766430808 1893 2644835720515355320665059015196703781337342 1894 2721715327327831546952745066320127752032248 1895 2800804180649638731891788020485783371841498 1896 2882165038757304710383017526628400703943952 1897 2965941024795336917101534410895137544444473 1898 3052174403404416052354994995165286534838613 1899 3140886516449834680485979469830200702135464 1900 3232147800807894800713765732515062030371494 1901 3326030671959455143786601409368919407165872 1902 3422609578928790185093246817831661938079969 1903 3521961060730216708009179168456243855901292 1904 3624163804363385270451425854631421165041830 1905 3729298704399230237873522930393234967810981 1906 3837448924199697397768740697132375195491139 1907 3948699958815523324348217755723564525182514 1908 4063139699607526397291842073134476304530088 1909 4180858500638086495341650532424731252664326 1910 4301949246880739704734622899932469395972581 1911 4426507424297096745948102552959813259161739 1912 4554631191831610093627482007461440238328320 1913 4686421455376065829828422418631526359828959 1914 4821981943757063038682600085290762616553828 1915 4961419286801166953561742602972683966465732 1916 5104843095533883062128562763292279965158548 1917 5252366044570098941321738313413135696134997 1918 5404103956755179739648707607791420230318747 1919 5560175890117482980387993711297152475741581 1920 5720704227194679785298075168299512334018576 1921 5885814766797933800305518268937560007554030 1922 6055854617055412419545367632645326226271222 1923 6230789545957271496238330303639005215574647 1924 6410720872295778932142607445924970207961429 1925 6595789684369528086894992096447597469172140 1926 6786141009172412867476207509041430971437323 1927 6981923921089860452438306372266716325356687 1928 7183291653560238189426007527103273429951846 1929 7390401713781387147977938585697529673725182 1930 7603416000544365555394296883640567121113975 1931 7822500925278672209658643677597794667515041 1932 8047827536395464410718002730424719185222891 1933 8279571647017588478174057707842123934967027 1934 8517913966187605066429544674132935192025639 1935 8763040233647417823915290034568450806726761 1936 9015141358285604088017023289205448482390987 1937 9274413560351101920119099904299974416823446 1938 9541058517534530566733516098032788091925647 1939 9815283515021113127641853447162473072499349 1940 10097301599621932609744517439647317614284677 1941 10387331738093087481235712536918151356854326 1942 10685598979755222197197453795719996212030678 1943 10992334623528893875433843746707029570871513 1944 11307776389504300340509175877894211925810426 1945 11632168595167039155458388845841621103386641 1946 11965762336404794107451238957479200408604800 1947 12309306879590589511021731921852754910527075 1948 12662622060746269497229694222759052588816388 1949 13025965079506963170446366905772840953853584 1950 13399617348276156114887512832239645811733955 1951 13783868087539317455092839641762502784224536 1952 14179014540046646687993940444669426674185165 1953 14585362190803958828471915855890340652312151 1954 15003224993027402865439282986355298134465451 1955 15432925600221833963089413830455124219785168 1956 15874795604546893322165365588314257424299849 1957 16329175781639193935421443153364913364865669 1958 16796416342063468497986234164970551650086716 1959 17276877189570110408475619071369223208564882 1960 17770928186341233137090180480949182430343929 1961 18278949425412190336246285888023011072437222 1962 18801331510460442100316381147989195890772325 1963 19338475843158724997556436077856077005835677 1964 19890794918294688236184271008559966009391626 1965 20458712626864499009871567267884180653278018 1966 21042664567353400205044086487045981024123300 1967 21643098365421826842240519796907468800353390 1968 22260474002221457557102712302841448724495230 1969 22895264151571497888142199763488230832121487 1970 23547954526231567009570501386733994924794168 1971 24219044233513792808354545474123804992347994 1972 24910008489971444063825970127120115304768538 1973 25620515707514483414261206858483075227117325 1974 26351063753400189041886537499525454124064867 1975 27102211600170414013313857067738401066495267 1976 27874533636220801743923290850271965886190932 1977 28668620086160646492906268795072575446327745 1978 29485077442505241561189371970437097985904610 1979 30324528909002747218673435865928845231571614 1980 31187614855905567900213495060256863383448094 1981 32074993287504392961421908268738015258130306 1982 32987340322251432610307992151954155231311030 1983 33925350685807975999366947843469145359248734 1984 34889738217360217484464057997003554522012235 1985 35881236389556345483889682978550045248395363 1986 36900598842427172101599978828743791967609623 1987 37948599931662106761177627488294068151267916 1988 39026035291622049733303073615226461774114558 1989 40133722413480807988957479290565320744359329 1990 41272501238896922794017834271430145895793745 1991 42443234769628352564774367783825476914739471 1992 43646809693513282584220755705029355016003372 1993 44884137027251442265755896855177049183963777 1994 46156152776431707952421329871590082707679731 1995 47463818613263462147037993022316591722704442 1996 48808122572481176159914871229456581883484670 1997 50191708116104310668163284363661935044849231 1998 51614461985048166475175838575964516876232268 1999 53077101417342675818752672124029201144853600 2000 54580732184328640182606688248168979153171524 2001 56126490372074043069420594853047371512186625 2002 57715543203153759658675984658599623482635433 2003 59349089880455733101863327936591823802643368 2004 61028362453597325591738890614818629897699555 2005 62754626708550844948812396723730221717313017 2006 64529183081092936147609079673769095386241818 2007 66353367594708622097650593402264893944985709 2008 68228552823597289496456434126870161580759088 2009 70156148881444854344018029890300175608180064 2010 72137604436643718679693151248135282480920935 2011 74174407754659956479095646469283751103980465 2012 76268087768265453919464898487038999882996146 2013 78420215176371489166555845465209156914126149 2014 80632403572219481531353334836581824778325965 2015 82906310601704381672836810491642863334109442 2016 85243639152626426178297387375794993626535002 2017 87646138575687754350339202265853911863496446 2018 90115605938071695713221022429957046137397893 2019 92653887310464397300640088649040431698621791 2020 95262879088400884227583677360778331938231487 2021 97944529348840649759107058757447429039697806 2022 100703015733670584357970387249381038809540122 2023 103540148834669520756028041609615606467258487 2024 106456338886150861224331602366783660602528328 2025 109453764598024826366942587762698642083477284 2026 112534664059254588154970493686902135100465907 2027 115701336338212757049926272427628420990982411 2028 118956143125688406046973011010111572309774259 2029 122301510421668539824301127772027829673741063 2030 125739930267047199779268104593359087158573674 2031 129273962521445432608873365245774243831177885 2032 132906236688356160459304066034879520941074857 2033 136639453788859594218045834465341602038543565 2034 140476388285187248439183104658250788389968542 2035 144419890055445867372799485847055714326603478 2036 148472886420846677827986837284442530251753476 2037 152638384226820367884617626282330549316328386 2038 156919471979434073077034042046938199530497858 2039 161319322038563456458889097322471696107624483 2040 165841192869310719352338185690224550561086150 2041 170488431353198099605028835079638343377926239 2042 175264475160706128446210644656802032692230850 2043 180172855186766650788313275226076077045482893 2044 185217198050862392935278700551368611893071332 2045 190401228663427712655784173889146389730814510 2046 195728772860289116645292455869211055154569001 2047 201205049561010769939616842808131875764843389 2048 206839490481301318170176535572333263203260559 2049 212630001688565658316876346759423201409139303 2050 218580859041628916949369432960258463971556994 2051 224696454260009302678178427954064093901850832 2052 230981298028721026130051309411340977143507621 2053 237440023185356828976337619137910305468181015 2054 244077387991606303755201701967627751732503844 2055 250898279491422057395150804208865720483350207 2056 257907716958103073954151095569529164868030261 2057 265110855432623402394364313257320045067152101 2058 272512989355594570384301830204291906061882294 2059 280119556295311943255268634654530369798027131 2060 287936140774398647388385737692533561443163070 2061 295968478197625699500145508693494256657486452 2062 304222458883553668557767499383763906836302726 2063 312704132202709587445782311988481424382423886 2064 321419710825082970129095440798260281150582213 2065 330375575079796721099234857003278941399148949 2066 339578277429882492637756010242490410223925549 2067 349034547065165698303084447269467297387331489 2068 358751294616342975623076457767630579827761830 2069 368735616993414456021502915087332424120091540 2070 378994802351714795506119289219364022016682063 2071 389536335188870596829497445889864225698215021 2072 400367901576097665210062225175783957361339977 2073 411507590410689596695229390095025198262288638 2074 422959344605127497802897648400533371180449322 2075 434726350958295706412127432997763963168145051 2076 446817193924021508065485439995541297754749415 2077 459240689169060017048466715009352227719279395 2078 472005889732407785247801552160724666482945453 2079 485122092346890359893949589857425076813775187 2080 498598843927251806883894717850667983988679808 2081 512445948229083152194661951689683782784959670 2082 526673472683038405108773987825490550499688934 2083 541291755408901383495795729851247169546271029 2084 556311412414184034885939148269344791162512331 2085 571743344982057410973675093939795552757965557 2086 587598747253539982770589608338707747199401085 2087 603889114008994656029915266717815632776356734 2088 620626248654115740851829733835058706894788466 2089 637822271415720326577030526298034248191303569 2090 655489627752795096229090299839085036978320341 2091 673641096988389668981107557314164797426617828 2092 692289801168091171621425166408360836894407369 2093 711449214150962000166247863498566697243327382 2094 731133170938973732223388551049130352972936296 2095 751355877251124983335732230046805612967786323 2096 772131919348589762540290663656022913941311208 2097 793476274117405672372031832836412634383140130 2098 815405049615793877982660591602893481264964248 2099 837963626631740418904007325151998806755112779 2100 861139615571704419468860446333498272673353128 2101 884949732743932983650292670690055139603184578 2102 909411142153953554905655589636278064841950146 2103 934541467364543588042775760265978680156652285 2104 960358803666452029909621712080944296211864928 2105 986881730567925470766433448599046504604224429 2106 1014129324611298208601897984566383791641858550 2107 1042121172525117079554812778297653591300218243 2108 1070877384720488880083536528918996043497857295 2109 1100418609140560674919013342090281943466787596 2110 1130766045472271386803220767555139126717236957 2111 1161941459729746940622472077971296299379398393 2112 1193967199218951030356371531219803972738098164 2113 1226866207893449440418628436461399886376705565 2114 1260662042111397935272070610154262486489782518 2115 1295378886804122188218994650739295537315312219 2116 1331041572066923211409403988457127672477001043 2117 1367675590183013437724864817557783161374996840 2118 1405307113091767158674294204789914033522562246 2119 1443963010312754612305867244879522514530595176 2120 1483670867337321817160554065849791891167455954 2121 1524459004499778442572570191596496771191483334 2122 1566356496340563776713080916219189544600476164 2123 1609393191474076390784104716517421183160075620 2124 1653615857550004180061208000759164375049158719 2125 1699085966785918663666243920778797100613212448 2126 1745793092857247058945565317656092927254696937 2127 1793770529372579634546678364057382707251441162 2128 1843052456399862883384296779250182216858471557 2129 1893673963814210990709229947304777432958152385 2130 1945671075253991278872558531576119775472520342 2131 1999080772700858137543281438439831519281859928 2132 2053941021699809438052710575483163135102111178 2133 2110290797235748990002829350985320044783200207 2134 2168170110283458478292696343642472915026178642 2135 2227620035048312776478534401956048108179548080 2136 2288682736915513831418663429763674944804477475 2137 2351401501126070724486127951949550593144184054 2138 2415820762198217312932042624138414620192274842 2139 2481986134113434324736732497198743551101457796 2140 2549944441286730211957001842153868359972661302 2141 2619743750341334758778497613565286031260411645 2142 2691433402708471696146038130882818207258038994 2143 2765064048073401707406809469017160806440546922 2144 2840687678689465538978621488027724818507984451 2145 2918357664582408784635302231451513599062756079 2146 2998128789667835627631508642696544572875191454 2147 3080057288805218745874887903268290835642171091 2148 3164200885812487064456652200681775553023506029 2149 3250618832465822438497727721835165463444925720 2150 3339418395506629652790184874401753983837254732 2151 3430693031690148675143937581491418307549182049 2152 3524436094846227219938391998698554192901450841 2153 3620713632889804009924945735658944496027565764 2154 3719593442148763469389341150938980071929091673 2155 3821145113151975594084001800970944662311486150 2156 3925440077603541309936714910513227731166267895 2157 4032551656573641247674585685095923292492474397 2158 4142555109937156373752992472077188418551796552 2159 4255527687092018748417321658188177940127640668 2160 4371548678990060308323319085225839299025904850 2161 4490699471513957484616932999043467480509254121 2162 4613063600234720170474199077322424233792293986 2163 4738726806585045559894319259539306406678915634 2164 4867777095484751219713871459694984797527000712 2165 5000304794455417969981334869904445743117598684 2166 5136402614262312287852991181699056135616592840 2167 5276165711122620584456648286181392786494071032 2168 5419691750520014414020222323790244379638716309 2169 5567080972666577055502827213940325517176088295 2170 5718436259654158569090653603298210202536138915 2171 5873863204338288998242292783986804384858920504 2172 6033470180998868502784485143043038782670687470 2173 6197368417822969525815806586075116582749319267 2174 6365672071256230288849137628574445113691126848 2175 6538498302270491664106191260684684935507063393 2176 6716058805678677182649222033615371615672034479 2177 6898538945191464774199493430275176348525022359 2178 7085925222063393024359536690395764121350817572 2179 7278348152636363934845458498203287769136169991 2180 7475941688586112737873204400461249140235031005 2181 7678843306382290188392098369402103919172602077 2182 7887194099053290524954430976792445606009187611 2183 8101138870314564132856257041394206930612441404 2184 8320826231120634813383640880292863923678552461 2185 8546408698702559362367107592894419410295347117 2186 8778042798154122800662019912391097386403235737 2187 9015889166631657011732975506980572642234209742 2188 9260112660234004683081185608568343599169748330 2189 9510882463630825297977243426992142998901249189 2190 9768372202509156484876784078804240000136527786 2191 10032760058909903331476773464602722418295367682 2192 10304228889527731361120495101977991206645629890 2193 10582966347049686829321414527518124310683510145 2194 10869165004609761931943785237553169943136596205 2195 11163022483438563555331436457163343746173846434 2196 11464741583789233501227585937684356537754134483 2197 11774530419222806872686240165797744999039072386 2198 12092602554338284727221045719363382238246392713 2199 12419177146034838435621299628350714188432681977 2200 12754479088395757704916702151767093245278739298 2201 13098739161286003238630778978077544479238517055 2202 13452316754581158598474601900099076713276266859 2203 13815690123838379854061681901122634953465583308 2204 14188776722088995278558140071970545800083485612 2205 14571833474783391371423727710957791086032227238 2206 14965124031898524638092006279193495171300937918 2207 15368918942080582186301995591413551628871871959 2208 15783495831249492165589037125909343756754482604 2209 16209139585778385486751218983838014005720177934 2210 16646142540363946487831890973948693143863101213 2211 17094804670706496800501143723794578745309599617 2212 17555433791121635342127432082058228402115289760 2213 18028345757208309882653771918142611039223321100 2214 18513864673701323822890500639807868505813771564 2215 19012323107639487527204664845055404829397012553 2216 19524062306983908679015328922434313702304895670 2217 20049432424824282618255388702580161118511637215 2218 20588792749314493469473310081658518539683093285 2219 21142511939482372119268190065643159512998369273 2220 21710968267062079843491804508064440337814139084 2221 22294549864501298759974262093043223449465216914 2222 22893654979299214485164252660791376511040490696 2223 23508692234835174649854154844759748544065549741 2224 24140080897851901581298062102761620080999588969 2225 24788251152761230843418701783197247799261593469 2226 25453644382944541857343231364860029283907982501 2227 26136713459224344973488477162925587590478534444 2228 26837939617001789765290631341111495927130073429 2229 27558702302803156469833467444200644749655096376 2230 28298621699237250768851394313114022552992222494 2231 29058201670945829615811932084081818009209630908 2232 29837959197005769584601064772536261161696310502 2233 30638424708687491706467867642346801528686302976 2234 31460142435820578191918836087310535492665572634 2235 32303670761983597620317967683760734855775317182 2236 33169582588740568673034495037658119402612658622 2237 34058465709152039574680838665764512282905055400 2238 34970923190794444352765735043652190307721533898 2239 35907573768527221169182338137333736988141431240 2240 36869052247253145738230456765533498352752825594 2241 37856009914923447728779159204147483757808852199 2242 38869114966045543640692357209706769450078070660 2243 39909052935957639622307647243419901663291516376 2244 40976527146141035819741362817194105440168528931 2245 42072259160847703973994396785055955714570935032 2246 43196989255327616055057914305623585463675435491 2247 44351476895947377785389225668758937559699656067 2248 45536501232498971097552157922402487100911316946 2249 46752861603004838131507605798259649513122999338 2250 48001378051333150647092084682371534543162146290 2251 49282891857944907152243879076228199526422106326 2252 50598266084102490180136226720945223257922596608 2253 51948386129877502650715122442630981065151488568 2254 53334160306304089898530578497495269252015941123 2255 54757709622836465742665187519332700154677668735 2256 56219519450181358626041606028369683274636760826 2257 57719952909232993845353771460085992170867022964 2258 59260019976020290833574513482751217966687432371 2259 60840756762838440076746296485688091389382844212 2260 62463226187561530901071356257819707964646728609 2261 64128518659915951702117945967832317305064853917 2262 65837752785139838909881706932053118441567093408 2263 67592076085464401728088533473132955091176919043 2264 69392665739863759406184955134042516485264131703 2265 71240729342531002786824610178641107683374433440 2266 73137505680549538560298459092174433343414062916 2267 75084265531240399644912375272261432894657846303 2268 77082312479678115151777157993616540755853262026 2269 79132983756879935398933775613670428699366599394 2270 81237651099185708494240383614354782093400656814 2271 83397721629358512359938596663028185613906401343 2272 85614638759949267149166828507931108354560718474 2273 87889883119481995408821358526350584910525583816 2274 90224973502030168859286250963932291802944936575 2275 92621467840768689261464184188736853677548306177 2276 95080964206100504688074030038079219190557774843 2277 97605101828971669967720315586786885013808540098 2278 100195562150003829685359387268095643564027516999 2279 102854069895088642664989641269334227968694087478 2280 105582394178104587302970576115009379789165160183 2281 108382925822162215774696807534871234499740340712 2282 111260039473631635361609526653816620315056408774 2283 114212749287757157769810174482902912411929655386 2284 117243021196532414839288489779001785939766345118 2285 120352871731000058103083174838499904597545605841 2286 123544369310095150774377724895309404891435071755 2287 126819635561976363899289222169391228553575124436 2288 130180846678655342533521660590654507705211500849 2289 133630234804754609196211098020308243702731579090 2290 137170089461244861716503203475239199113361061396 2291 140802759005033512720426345484490064467452468292 2292 144530652125297820492353628666113674893195862404 2293 148356239377477988160510725982905395668969625197 2294 152282054755868172768956570822553033305619268840 2295 156310697305766460781259212930267700281398158893 2296 160444832776168545195516215171220592899312927030 2297 164687195314014095335350619542498912807646630383 2298 169040589201019657440570387273875549768911905936 2299 173507890634157376670103534814393727214072364839 2300 178092049550864903644512563886056731378532218245 2301 182796091500098556139893394069842983885991724170 2302 187623119560369164299668831564087151192393525288 2303 192576316305928051420853009092510335477747561085 2304 197658945822299308035308931678636675416965363760 2305 202874355772383921065036059595203927199245742413 2306 208225979514391439095470451533135164559977138421 2307 213717338272885706494418371222342696078650388036 2308 219355950420249343412331711296035714465164163937 2309 225145072798189580686695503131050382099835801630 2310 231085430311153557169685849587408733128384393681 2311 237180933610085421676260829585747024856624412926 2312 243435593433749268678521825819408245480286510044 2313 249853523144023301793608703291643260042303332674 2314 256438941324751854834983117647439482594051929947 2315 263196174445732091443166169048452723954480378892 2316 270129659593450916343739859686265484872051171962 2317 277243947270227283766600820441627015042979863580 2318 284543704263455704107672391807632379429480898943 2319 292033716586688351666803408720341245856939672383 2320 299718892494335787948003031596949665642277206130 2321 307604265571809960818336091223695941981016152093 2322 315694997902977844624110445740822957624470495124 2323 323996383316839875581869419167559888004778649293 2324 332513850715394236425550991153058105656008846472 2325 341252967484696081046513473895330722026315240287 2326 350219442991169990989145304560775199303426280495 2327 359419132165284349088179963153697020624599481207 2328 368858039174747929844068199066772323702920481900 2329 378542321189441870597543370852967869926304255733 2330 388478292240354332145795256709289329252244780568 2331 398672427174840612812882017038722627294853338898 2332 409131365710588277545778127070863361170543099459 2333 419861916590725035498618606331669955191990293481 2334 430871061842566678696786814653868568248267380206 2335 442177482879169713842535377310157236677595740252 2336 453780179372032251861363781802023985608397977674 2337 465684264913474916432904591657476349474411278496 2338 477897489156585324826634971518187662732175434796 2339 490427798998113680893926182569123725499168114963 2340 503283343547476279066772077178448221835168349637 2341 516472479219655821393056406237978790093986203825 2342 530003774955055962512694736111810802684117128583 2343 543886017569442164793133548324794517599049021223 2344 558128217237177417697821127922744344654015311428 2345 572739613111039695013353487977666733039518560667 2346 587729679081988234987253334591947518453861950736 2347 603108129682327876951135917647961974206369898197 2348 618884926135804819915342995607268519946285659325 2349 635070282558253331307639298284330711371151990881 2350 651674672312501175997178683290620704736061957252 2351 668708834521331906649054395484134564036206380501 2352 686183780742394707121019904919306102505007395662 2353 704110801809047263069798340682544300000782440911 2354 722501474841214201435957698708384270544198713659 2355 741367670430443047537289992390829451103297651630 2356 760721560003441450921537554019440616936483651444 2357 780575623368483686027645061524145367436440962490 2358 800942656449181199545647176115749640490688218972 2359 821835779210221312993155590173667930481102941940 2360 843268443779790157696845645188048436736358662412 2361 865254442773510582780306855139518873202782719600 2362 887834786958515586855874804880824083743408046461 2363 910999371058801091878193178960506207408101925504 2364 934762300844202982263765177486850282194408088256 2365 959138876456479694778679449519931785700012709939 2366 984144785325734212950015666516227302722795791751 2367 1009796111874370470376155383875707566486076189390 2368 1036109347461717638256989562075730174711167976238 2369 1063101400575230038651842501050804796927590795599 2370 1090789607274313953325555144190624151662159185923 2371 1119191741892979577398408075354542484646819580868 2372 1148326028007666879488406759394278850033328190583 2373 1178211149676748259673388652614097150444546442988 2374 1208866262958368729432508933061309130674401563915 2375 1240311007713445961803621820471924039619012285469 2376 1272565519700818065438416136106826355119983877928 2377 1305650442971696415294431345123255403956117505478 2378 1339586942570754419785220310090925856239059014741 2379 1374396717551360815949743862763592586470501829822 2380 1410102014312648059503922361062947196303363295824 2381 1446725640266292716729817523476697727483407753314 2382 1484290977841075573648287079379516557831148557745 2383 1522821998833484560849952319142025602534651883134 2384 1562343279112823658258043957429882873829176181292 2385 1602880013689495804044376989598701177222074734847 2386 1644458032155337599602945890956344375350451130910 2387 1687103814505098394258917556502858200044931204230 2388 1730844507348376268338499522837094834758149998808 2389 1775762338615335829002059794332545778622250867461 2390 1821834385782292494522676391677216265938440475974 2391 1869089894326489506444851867503146536283644655478 2392 1917558960692702441196653968644736984196112721698 2393 1967272439032490001019952381285551618459191782001 2394 2018261960088111088215274479963348502587897086921 2395 2070559950542315040576735329684600200337002721169 2396 2124199652845381496326062485992433111173754841003 2397 2179215145531061330169231522222921911243832507377 2398 2235641364033351653442785783285759876491117665960 2399 2293514122016326156430084380992314180756138215382 2400 2352870133229537249200146783850689800228567773459 2401 2413747033901808691876813405929319940343636108700 2402 2476183405686546863027245697848848610984919375192 2403 2540218799172015666718795609546032574324827248457 2404 2605893757970344499583791584912924697774178634040 2405 2673249843399370867896661849238543135739950452598 2406 2742329659771759344337663754828957851726547619469 2407 2813176880306186772206674792645037436817669136622 2408 2885836273675740153156265419146824208747521418092 2409 2960353731209038689317196391904501609175943164166 2410 3036776294759965192861207221120293428805522383388 2411 3115152185262274731149360438796098259196724476095 2412 3195530831985740154015906633991764516585293234271 2413 3277962902510895266718101807680199894224661440168 2414 3362500333439847087949491922962995069876842200452 2415 3449196361861049092519336931043685928451393419581 2416 3538202359565867653872482476257012976319768905525 2417 3629492778049798446610588704614456812621007060872 2418 3723115364237843061035827849485644189177533641285 2419 3819129106623857342027879063417173731856881422006 2420 3917594470864705512127948473571874796761264769715 2421 4018573436400693649233466319014739767593714209264 2422 4122129533974740016972755926503322530215370529364 2423 4228327884072116353442965980369353527682351002193 2424 4337235236303119287129162388839421026119877456351 2425 4448920009751568609944036138931163227580023427078 2426 4563452334312579490878285003041095996766196663587 2427 4680904093043619161038887453348709484861957765990 2428 4801348965553435450207632771313999202169881239550 2429 4924862472454035121992729282696206766811396535065 2430 5051522020901494562041106847208229518363466406909 2431 5181406951252004352018354963974629416955334523047 2432 5314598584860182949231908589554753989215934754820 2433 5451180273047343433827841530966068888033891362181 2434 5591237447268061436442552182115749051695344917576 2435 5734857670504072281286675042062205038857511509314 2436 5882130689915221443557336536943505678795402411874 2437 6033148490777905005116705741127894945013193127765 2438 6188005351742166286661247472241762904142531668827 2439 6346797901439361635282988113851863987827290186371 2440 6509625176473072859769236131164156644687838624604 2441 6676588680826726448022632121902127905658599287569 2442 6847792446722180897092783779480112082386607925859 2443 7023487945013517257193997741312776200109997180086 2444 7203712542048001772949850071311005855519748019756 2445 7388516396108544398007532271025432140669997291078 2446 7578014713671659253711401794167884197568639436064 2447 7772325570940987157566524842915073219980360889826 2448 7971569984620163359311894034260432551117601133717 2449 8175871984413653829386322883325736408041270635412 2450 8385358687297326573080442551109383571987620195026 2451 8600160373601523804884807147572969484812375102739 2452 8820410564950423848821323226356562609910738131166 2453 9046246104102528886812310595232492293819515721338 2454 9277807236738186726204738845166376259224622018428 2455 9515237695241152180405643231897764249437617386193 2456 9758684784522317047652696528973868756389902136382 2457 10008299469934887640480307150721775707736122680074 2458 10264236467331465984786253150444122081557716694713 2459 10526654335314695809321104458785875670687776528236 2460 10795715569734367935432257332417387253994827352666 2461 11071586700485142319609874932320682556755503095449 2462 11354438390660336479856836876398554961086789514441 2463 11644445538118553048986273757501028748399937018005 2464 11941787379521273457641519461527764131275236191663 2465 12246647596900930987663524448022394060674369968776 2466 12559214426820395399833670538148172840994955731529 2467 12879680772186253793721045596880531992112944044426 2468 13208244316779759083775779030231755528092353643357 2469 13545107642570839275439867817072753894120828822067 2470 13890625611892229910027548534850630740762603702335 2471 14245136733337222871788961551885439904429877365601 2472 14608607378079116976128283944725703265212558762037 2473 14981261763035073472150254210182506907373169211674 2474 15363329661112603828335200438600036142147689954483 2475 15755046537525041984130141725042123391176696197004 2476 16156653689418328162478449238240231069154961567911 2477 16568398388888739711864372068314670583238861992061 2478 16990534029473100474352499652149845985733952022858 2479 17423320276194940892363258199089177404233194541129 2480 17867023219252067514185382157700613297049824899951 2481 18321915531433033803205879927061156613582500765227 2482 18788276629352085289888133524222200927718937898598 2483 19266392838594282245192921065611923448396028468179 2484 19756557562864683341727215669783600990746205312146 2485 20259071457237705373090416928189029955059455552843 2486 20774242605605058218295019795017995934409571154406 2487 21302386702422992089970862528451465958459553849013 2488 21843827238861986943725266814769376270927835956583 2489 22398895693464463031779418633246761718029300396770 2490 22967931727418598266593985750995978088788393970048 2491 23551283384558903659572874255676112132738919707090 2492 24149307296206833986899140526228609095814356874303 2493 24762368890967398411488358164097684321430596578235 2494 25390842609600486491609992552128713947834834217938 2495 26035112125088440300621031779580881351693836419773 2496 26695570568024284769952076037906873084950186585016 2497 27372620757447977385006857926332182691658579641757 2498 28067411792911082971548540148455970792257236305686 2499 28779740767476773963179846878106922085361589979220 2500 29509973046197867877068083563341131759619278279166 2501 30258554225629610847898332453919372296249755525306 2502 31025940884492699130257274936488569672157693073520 2503 31812600851684434310926837611634422328533974331651 2504 32619013480766036466874998273333152247027281513468 2505 33445669931081054834468225674708238426423938163074 2506 34293073455663485571451468958995353942256329351545 2507 35161739696097962271851630404842373766042809598663 2508 36052196984498229033094503814634408423643441989052 2509 36964986652774040118133123066032444507683157552768 2510 37900663349360656694075999548915593140367574932291 2511 38859795363589231901512374285321839230916942774254 2512 39842964957880592803412699211114683745442357767987 2513 40850768707949243817325938320869552024645987219084 2514 41883817851208833339167911816372028821811252632370 2515 42942738643574845763308429023807013309877431135028 2516 44028172724864907387769211985101395124768856629174 2517 45140777493001829215948297747144245524307482782732 2518 46281226487229354934405093921615970987716710159850 2519 47450209780555540924371728434760058991729702873574 2520 48648434381643769676086308888730481774649887430019 2521 49876624646376591103179189410907820590638245060926 2522 51135522699322900744076614985349730824594241935426 2523 52425888865344402496489456137352371968140560370767 2524 53748502111582869231606186556257571726511954278790 2525 55104693858224263443128969430520849500481252822039 2526 56495828539371021966686708211582758643600726159524 2527 57921744894941179565743965735345980359818172410008 2528 59383304145710233379614432233216809369064282083263 2529 60881388629975417688285229967348366034332034381766 2530 62416902316319463906216596101311005681249443700145 2531 63990771328703104723725056392068156619547283334348 2532 65603944484179836146792399149572705191083613195001 2533 67257393843533369923381493488344405296904023697845 2534 68952115275145289052523617234905347861620335926421 2535 70689129032407664482449725491427544889755492884496 2536 72469480345002805532090227211887021763575526645734 2537 74294240024379903919857808373616640018558916718762 2538 76164505083766095547498327177007004277269650148809 2539 78081399373057409448957564656362827945082402257142 2540 80046074228943203752012994551350599691301282998291 2541 82059709140626008386652063141067488167908619950016 2542 84123512431507207979239118481575129131342421169514 2543 86238721957217710365611524675719965756134949584433 2544 88406605820381661011659947034284981470961729504120 2545 90628463102510386023332391832900523852881661029011 2546 92905624613433081142745173006023680517899516138980 2547 95239453658680316055721439462574036178843334167425 2548 97631346825246197482755819757111477176803311752661 2549 100082734786165036008400768089552008427774687955202 2550 102595083124348595658374173860283098419470555713331 2551 105169893176140477213630062298771728430805543345565 2552 107808702895054901632583213001302644676036754357202 2553 110515099228503478702830375904984425319971994287583 2554 113289881935249127822105880042100290698896469116658 2555 116133666941782177234985903754536361903080263698177 2556 119048153695053333769060170626527846422634552239222 2557 122035083093786586583688283222067656446608285268552 2558 125096238489750623494082014333699337198884580367121 2559 128233446712980782218344259315798854542864926619522 2560 131448579121518838844478557806225902945341901085249 2561 134743552676251241300670924402838491930489916181812 2562 138120331041440010088507804614527345883646641532302 2563 141580925711554459109775344922936052397375256788731 2564 145127397165026143349359087450472558084273434138574 2565 148761856045564024901176161417300527745160717163117 2566 152486464371681771941769653584185000477537341712879 2567 156303436775104374540831293008317129872732602750246 2568 160215041768736884599950597018542982795630382393352 2569 164223603044894072861556676572932714648352206563318 2570 168331500804506152145416727197908158907818819299020 2571 172541173118032451255290517121074203513487753574806 2572 176855117318832047051787430177213677775506615510433 2573 181275891429757881905121287805054535244496417331786 2574 185806115623758819221357126483801870752657158658101 2575 190448473719292430282545552351254028954856745775813 2576 195205714711370070770744340640309662858115987309141 2577 200080654339075004790230070960128078877618682474383 2578 205076176690413977913951217814561663166401748645511 2579 210195235845382738938026741060512072453630544870172 2580 215440857558146573041293315539830728349916158447323 2581 220821264156518139109411776433908304034877830643393 2582 226335723342173872608503610989416064340993948521372 2583 231986583753447672757713229186604367612561227099778 2584 237777187105385049875165119885101223080324023537880 2585 243710956197672896614699326512923397783536678168066 2586 249791396863172818182123049405198663143705443424984 2587 256022099962826789403614452339208648444267444484037 2588 262406743428028020588697312878704488718774861529643 2589 268949094351575419531585384651185173797000052784601 2590 275653011128356131804842101526153115138307453759170 2591 282522445646927339204961812246007219767513872801195 2592 289561445533195810602952069131835957389671101642038 2593 296774156447421644638986667559781777775237171882796 2594 304164824435801234102821632178392023550630820736783 2595 311737798337913732211609191109554482385529390463887 2596 319497532251345226418589390540074360517291175899515 2597 327448588054835441285842720475244278630632130565172 2598 335595637991323114106832577762840193542235406561995 2599 343943467312298231501679719257392801540281325940298 2600 352496976984902098626654150435944194374719657456306 2601 361261186463249751808910024347553429587377753994153 2602 370241236525483537589048515145831315634352450291233 2603 379442392178101783968585233437779477412409272085616 2604 388870045629142401156351045203522683974146643382936 2605 398529719331837987734329531563411025278577378731548 2606 408427069100396602783140894390220570081101393613005 2607 418567887299600814409996458829938453807041241006783 2608 428958106109956970032635063715051304654375647765175 2609 439614722510970319873034355951997223438401455282008 2610 450534560191817708675117749132997790555379550982916 2611 461723080216892088076272598524637702870142284554230 2612 473186830814235981629942823953711569744581597227202 2613 484932518283066877605273491212503135323136927690386 2614 496967010773048356991056358165563387103773324544938 2615 509297342153050687945667661918337491942705550668631 2616 521930715971499469239670908215087829511755373055569 2617 534874509510459641472465739931147611667982062198260 2618 548136277935652041886273065260946186416822730408692 2619 561723758544650681973569208296174562871261258977050 2620 575644875115561102877064997360249745597439869999532 2621 589907742358533538502101120115216801123793299608558 2622 604520670472519217589048353370385848640144658415103 2623 619492169809733991632052458260496088269533624745222 2624 634830955650350614013003275761380059377822656259654 2625 650545953089999446221377392648485473467503788207313 2626 666646302042717159384065086566626107243951737999967 2627 683141362362044164038576901516783999417765694040361 2628 700040719083034069338908273222864000195032856720793 2629 717354187788002476578544998069875770776188585383238 2630 735091820098907883659929792684184410735034506884416 2631 753263909299324450278068653471972712777344385946923 2632 771880996089034882211638133711543234903888270922162 2633 790953874474341772088379200369497886973076010833952 2634 810493597797267418956830832494654844989845213107654 2635 830511484906885476398795126295507124716455203058405 2636 851019126476102786020518910672502836080761753781357 2637 872048700853100877018720774776311762946853407398610 2638 893596019333663187340794618599371013943090850364684 2639 915670749804551639129061772133409409348416634665456 2640 938285680012094534008003576970891514088711097658685 2641 961453904822561057791087681133450221900800865739505 2642 985188833528074683823605598774840879564914569043789 2643 1009504197324664198993303069448022945344182740242224 2644 1034414056966469278915101845340443204204685155424411 2645 1059932810600210373541911229241587967350203656626362 2646 1086075201784127623946673224905109360372732611023550 2647 1112856327695690663419041934951931853804245536272928 2648 1140291647532480510561982691347019883891497338303836 2649 1168396991110746389102477765789122556936995732590363 2650 1197188567666244260119253668830688144488983319285481 2651 1226682974862070179966320958526463171553737668270495 2652 1256897208008310355141615004676106847767557227192059 2653 1287848669498441008728976617988950037224392196602829 2654 1319555178467524958076085959750216536204756429651458 2655 1352034980677368187568241986157133533670205619539820 2656 1385306758633918742514024892688812631128354846659198 2657 1419389641942312030386919913785343066618345228273212 2658 1454303217905091155426229151163057078608787304518881 2659 1490067542369258294726503158639497380734275744683357 2660 1526703150827943412679385100998716649142797538789609 2661 1564231069782609871655107253080852636957185954493978 2662 1602672828371852797272539468745543742360431818682624 2663 1642050470272985465158550517695078596441935980094837 2664 1682386565882751562926936270125841894686318368693955 2665 1723736440352657386792281277145327007516291961591328 2666 1766106385423692499229149454791400102748913423175379 2667 1809508079634077720427586854141148375969953905625159 2668 1853966411712279548911880682574359753300341083359259 2669 1899506865126106325672579032629365945286601197987972 2670 1946155532160312335789117949769381282795548657380993 2671 1993939128324260829019039550693409792361853092323128 2672 2042885007097310694074176592927492261561354078326195 2673 2093021175019767811334077800869747158462345119561725 2674 2144376307137422414512585896008587209706454294068957 2675 2196979762807878203887050004332609433653204158237052 2676 2250861601877067564737234361014111705515839044739552 2677 2306052601234540149307315029618218026762814449737758 2678 2362584271756309375698589857565887375250398756669108 2679 2420488875644243181582991907174136816748569081252794 2680 2479799444171191745667475116908653716426973629379678 2681 2540549795841255958863897611879613089552297504647391 2682 2602774554974816295862905544357090912477535280944413 2683 2666509170728162514366928422510351659109412765118147 2684 2731789936557790404110915360192566879672877509125220 2685 2798654010139662733958064808025391654692055008204622 2686 2867139433753967718288143774380280780445624811596161 2687 2937285155146149861658692000635174924796099948415157 2688 3009131048875235064005929680932553462036778989613725 2689 3082717938160724500842889490389833703934833811689005 2690 3158087617239590160135740223071775938490860108076420 2691 3235282874245169148732855870572015220160712325268319 2692 3314347514620024108193078728001325945786721135676094 2693 3395364376980103964793419983723368639003057657529540 2694 3478394062905371199708429574429913414738470598112897 2695 3563435313973693455167040522859269695069879544242198 2696 3650536410705331742205920181196566034949161910254194 2697 3739746781589477242704093690169408080377375919640477 2698 3831117030123316772374263952088203195908698706033164 2699 3924698962481967466418567170532764790857789425150370 2700 4020545615833860625241487590591317513141109143373328 2701 4118711287316488408882090566080277778557969533968114 2702 4219251563687768387087641216180030314470897499469331 2703 4322223351668630007118604017684197173357856110458506 2704 4427684908992784007147277158066145448762041449747860 2705 4535695876180000857047198528011001050609886070412074 2706 4646317309049597631973284376834741376979815211677799 2707 4759611711991214502942655574632716716125764943414995 2708 4875643072010352452305198127645943754785432613269596 2709 4994476893566543084416440643133130852842474240028576 2710 5116180234222429701174776255164389432991528869420642 2711 5240821741122456350942708103495742856363904111975441 2712 5368471688320288544817569480471097001585704087148820 2713 5499202014974525977927478103739883044679328079181033 2714 5633086364432714111777089637435376943657558029841958 2715 5770200124224118087829763849058926351344647914152978 2716 5910620466982189378569066672297597196992155242844719 2717 6054426392318133071328177162607863374834587393943725 2718 6201698769667471958430009030464790071214397925048217 2719 6352520382132002916099657817201016729654798839942112 2720 6506975971340051641001791184390982946081346885838545 2721 6665158470239795415536195960243816770010855046509076 2722 6827317937967275821407626280372528359804536642484368 2723 6993386282607009462047282821246393669094198937543042 2724 7163456856066165495813008383953671088525177141751433 2725 7337625218965282984552953753317659504470629314718850 2726 7515989192408933518686706046322704677354792469483586 2727 7698648910958480240408169770479306688724869824031875 2728 7885706876834582865293011602157789686075741801118093 2729 8077268015377728265462705836575490884619039482181338 2730 8273439731795710357061911429900507311488081644849499 2731 8474331969227641748925443801313505404198134102775884 2732 8680057268154753182760008010426941571520053871209815 2733 8890730827188925559948082539713031798554979576302374 2734 9106470565270603645547845926138688516610666062984606 2735 9327397185308460713072819611520564245359558081127661 2736 9553634239293919798719508356455577669796491862609438 2737 9785308194924390233242942459699884940036186900510389 2738 10022548503769848084043222650723987113028355200392846 2739 10265487671018176447793328738019920989013149060832884 2740 10514261326835486572049059516547863981409924832485179 2741 10769008299378463948225751890220703781730029197518603 2742 11029870689496625212330473616658949833616439566013308 2743 11296993947163232327058331109747255134359741882663900 2744 11570526949674490521576875671903700068417033697451956 2745 11850622081657556265136235175427271959840477126428542 2746 12137435316928801588684733827925345827813963690680534 2747 12431126302244721795806154110466448991077593217407582 2748 12731858442988835481339575478355538186510051176849162 2749 13039798990838909273975802896401228569070320929681762 2750 13355293655501662368781423080665810028254544121962868 2751 13678515216127220201317344577762619099369270946245349 2752 14009487626580795356805089003333855396176407623214963 2753 14348395042204402086028696248892815632088783696761469 2754 14695425953338979296811039628664512780277938038623994 2755 15050773286423377228374009030870147700855852806502690 2756 15414634507429172829859009273256743889324694985111794 2757 15787211727684776997325795771195001119399659851710400 2758 16168711812143509012588073690303074173785049498948473 2759 16559346490151552941471319731505235298246536697473027 2760 16959332468772977994165238052316304100556463107950455 2761 17368891548730300545309544151712232824652943652140006 2762 17788250743020390288954191054311118448938351155516388 2763 18217642398266877510165484309989623227503144885407571 2764 18657304318871603351638519229010258173835834769107764 2765 19107479894029070915604294714044160266406246165507252 2766 19568418227669302758833810283405116021177208082001426 2767 20040374271395990517079479620265910364985691521252991 2768 20523608960488335755816417654574226644328156904297464 2769 21018389353036528423473056110171601719312401096257203 2770 21524988772282391234498530434312712954852105765592314 2771 22043686952238335702188748164685245516606404690918237 2772 22574770186659429161689015783215972723310036247352078 2773 23118531481445062775801651803026579729751088439979355 2774 23675270710548439021609679390692879622157552643313480 2775 24245294775473864353988943854085320112582063594901332 2776 24828917768443639490769039865889505458261264621787570 2777 25426461139318186940409438886088800477983306695856944 2778 26038253866354943892625236687744665770474094411444939 2779 26665218210320545041973411121449411475214319962017057 2780 27307215040486752437156362840726619301229921106284678 2781 27964527915997787694615761250083185960652138908542567 2782 28637518888492416779922453218575819773067058554617102 2783 29326558489463909719725072443555320603955896358654438 2784 30032025927041410634178701366180327614406890222380890 2785 30754309287295496650897781497735899298183751335593704 2786 31493805740170974253636480430946592916125787315082586 2787 32250921750152286873534934503740990805746849180633774 2788 33026073291769284762186414424018678231876565473310094 2789 33819686070053538544887668475991817810097800817807371 2790 34632195746057862515385042103726002264125891389370548 2791 35464048167554253902166829719096320435300253886882899 2792 36315699605028051239174094085762286675264413196654090 2793 37187616993088769865928608636008983710972095151005368 2794 38080278177420786746237242044616244774505893954894176 2795 38994172167399821541662656799975764889771823155269432 2796 39929799394503997545402307353462938536823999590236902 2797 40887671976651166042982207633599993158915804583735163 2798 41868313988597142317115228922724515258028892226327975 2799 42872261738532532284688027811372044234267726457210391 2800 43900064051018927104908270906511723648666637878685875 2801 44952282556408410521915148402427007073090984994360809 2802 46029491986893561728043102213721680048399924012627707 2803 47132280479338446714212261623099114888150302918715176 2804 48261249885044475004472524775120297598849366322020633 2805 49417016086608457980255580437146970125916734495451362 2806 50600209322033741349679660624406630731141132799549715 2807 51811653725215800473338883425458173630282070791046022 2808 53052943903968909388394032818932208894660324190420510 2809 54323703279021841001662302741451431317930450419016328 2810 55624625111235303887187846651156430496354116003148306 2811 56956418821516382982927357565599704522860053803883675 2812 58319810364060071528185655643476689641635168693709351 2813 59715542608132073255316413061511541757383984841483893 2814 61144375728586527550010954542218598652252842815486211 2815 62607087605316660167745137829979447671971778561667212 2816 64104474231840808764790322045961914733820034377636677 2817 65637350133230818104500410718130588447940692395830021 2818 67206548793594446513842903550016232403431252028066185 2819 68812923093328175219434759511829721980716669799137145 2820 70457345756361667863397189780870938329258581897515806 2821 72140709807620091113569020645288539439133451505066246 2822 73863929040935581217190178945593757018037094100624548 2823 75627938497644328031118953828026929680420770504826007 2824 77433694956111049976993076881995849983250906567133842 2825 79282177432428053052624401241542846900681298529592668 2826 81174387692541607072763250304878601834013481785436115 2827 83111350776064035361102865447378743070910824820401502 2828 85094115532035702876646378726261046128973605643322491 2829 87123755166907004995911804149925977393140224076746624 2830 89201367805016507712714441314285153409164857487627803 2831 91328077061847572745776565104198956576909217244822741 2832 93505032630352120910360517590502028426144328412264431 2833 95733410880636647126901748274752826669379580439286341 2834 98014415473312203686225422900220013492536042618335271 2835 100349277986816818013364785321263874672126538450647822 2836 102739941079457945319433216772016112318050800969409063 2837 105188863071286586606336848614509167667461214809103366 2838 107695632337398481108276140178187641460595800392572239 2839 110261602968249537752172191074881741466262952417460976 2840 112888160463259284907262066329665330522447402019256146 2841 115576722452723789790593761150122775712481224497742169 2842 118328739436169463962046406355002300026027207509807940 2843 121145695537518741775602548168228417749512499829535167 2844 124029109277446912734227174395601496853069367282054780 2845 126980534363317866488385994509717468119151636501232156 2846 130001560497095174754306292589655721880968280563164586 2847 133093814201633791826527415935500096325704287830243816 2848 136258959665766708828608831993164739820972425520041584 2849 139498699608610150686017644716325249383640575417656198 2850 142814776163520363409580869462377407013077193423753914 2851 146208971782144707135268003360967310150641272148047987 2852 149683110159019652062758368707562671249108541092892926 2853 153239057177178374657118973583573774893488250764503920 2854 156878721875240975012569538535911657762106147311356733 2855 160604057436470888016250472646956984295790482531298502 2856 164417062200291845890790996614863889661951370329818944 2857 168319780696770772943379590462380678189040339679055638 2858 172314304704583260122806362844459684208953177809430799 2859 176402774332989782614553239736005574438917652206227280 2860 180587379128362593632997688472013592671097906151896697 2861 184870359205815257362764227597003711048320279144245718 2862 189254006406499079342386157732518040539033961589849505 2863 193740665481143259280083572682367893658239558218279536 2864 198332735300428435276797589472105264103287212955257368 2865 203034089257696320238930550702019222919888037778112437 2866 207849335786650578349832811178796571269844318068416091 2867 212777760641144365484502281766507171497362173991397002 2868 217822000079090053025352838895971232752018844655615456 2869 222984751210694066606251153659255103386836792025144984 2870 228268773390378501018186707173097253446815988387209302 2871 233676889640251728324523801874541517605956808704199315 2872 239211988105836553363628572627402396804798707696342503 2873 244877023544780238256164574722996344084601154775748166 2874 250675018849286832616728761036332267309070264034668372 2875 256609066603028716488794651905468474846515944889203390 2876 262682330673311096336527695267898047389277632924418337 2877 268898047839280398663196592176614267185701834049463052 2878 275259529456985089081350482135522272730851359555921682 2879 281770163162115415207536312176929798253069568770763736 2880 288433414611266938045861508337656291740688653843451219 2881 295252829262591487194661884434226102424062625878104511 2882 302232034196718359080054692347354122843840985396708195 2883 309374739978848183501023344061034744128978409697698242 2884 316684742562941921269397206680340132967318668296637272 2885 324165925238947934050050922405022364565317973476570419 2886 331822260624030996260393896563338970583513970303238456 2887 339657812698788507889786818726817506308689219996469855 2888 347676738889461026376876228928185426381425831281670214 2889 355883292197166575480414240070704660436733738577636204 2890 364281823375211019862457947921769319764369936254100686 2891 372876783155550126563273768083430348463375996281972860 2892 381672724525502779606807909591128324616373661496048042 2893 390674305055839182791807024918747794274296475063627151 2894 399888139238551672984922504297516997192974189223116368 2895 409324958598495775150908517877751380546415729217130088 2896 418982492254095364794439620672993644130889315729832097 2897 428865856292218273369829086715517932013246516572200764 2898 438980284325397661931970579089432901372764725618930335 2899 449331130167298012495329613798165566234214791003386549 2900 459923870568537391628265767938726080678664460246874716 2901 470764108014215215656783072671244416228279871651278491 2902 481857573584524633245402526124695403882379468352427063 2903 493210129879859183464289148669442329135968582959057329 2904 504827774011854600005550731341283027072380117038537096 2905 516716640661838529549600533977333600001703747875654992 2906 528883005208193529290386216061252013671313719342432828 2907 541333286924172020512476465423658712127202954135519363 2908 554074052247735917407249958784098168483879445072062669 2909 567112018125028438887959414781971653528727611639932551 2910 580454055429121162224016854081109702604419873275172723 2911 594107192455715707422078248809580896620116986374417695 2912 608078618497516567350291007217883188196077513224474777 2913 622375687499029537911176593106108915721345587212213692 2914 637005921793578972768454613333240801139191043001148412 2915 651977015924376706253625772131212017421396412594791478 2916 667296840551515974536907514971179917553893493653609051 2917 682973446446805037757639687499871927509720096535276895 2918 699015068578397483789354360368264346182082374184309010 2919 715430130287219397295073932502875647554631236448427679 2920 732227247557237725761528726802138160816647818139851715 2921 749415233381659287770033775202741518206885349689816385 2922 767003102227195968789764124984163404154612844738493811 2923 785000074598578757638372632252036925436355947417996030 2924 803433724356264271284117678243435752452632881732659107 2925 822296676683523483101613488513256213971419263655395110 2926 841598573511689578760310519572949082776447357188043219 2927 861349538441551701615588695959051095349817354594553120 2928 881559926477864969358381999875993237166997230734675582 2929 902240329271407267474815669297131627189703834832716773 2930 923401580478718665484080644518833825296102518960932407 2931 945054761242141560637030483987090058078943461039218806 2932 967211205792837371573086327328860323748443458837359286 2933 989882507179514583102455199704190472781318276447277521 2934 1013080523125663210096434956543392078277545768264663517 2935 1036817382018152331308061586617211418942996664120443602 2936 1061105489030110271283693011899969725250702326719411405 2937 1085957532381071309448935083573439479606911812050982965 2938 1111386489737438499668660324506688672370843521881422385 2939 1137405634756379321436491587427375003997190578881900141 2940 1164028543776339486339966944868757770817256300563294089 2941 1191269102657430322233620152026814073321936614789131948 2942 1219141513775016784971453548053131281293616441990813316 2943 1247660303169906336633287187747684490767951722434670472 2944 1276840327858613713663961117562780267752864733579037654 2945 1306696783307253022690252126155996982478106147831369625 2946 1337245211072686681185047163406339653987107519883081518 2947 1368501506614640500562336690001537710348823804396425827 2948 1400481927282575727429602004233785709838023950359772376 2949 1433203100481192152101228849511202527739448624849475389 2950 1466682032018521500394796244540145209749164466869321041 2951 1500936114640657284317622910509428807759851472703955967 2952 1535983136757256139466360975570616768804302820142920085 2953 1571864601721795834406396238155333124895594876998960017 2954 1608589361035496203877003034305562686895842447262992727 2955 1646164602103322499255266507372469726553725602132102074 2956 1684609846667431195083285958092440114826982716181529636 2957 1723945060594553671376744830080948339436262916416303061 2958 1764190663890020666104997827579507916191199831369007196 2959 1805367540935563425688353195125463188901604114287330588 2960 1847497050955847287804121916059503259872762390866477947 2961 1890601038718802191612435606032947990963046156081983907 2962 1934701845474925736665851720156344377648667723268069801 2963 1979822320140847954227724549932488147390536535992094609 2964 2025985830732562965556094141884407389971283633971251061 2965 2073216276053851234086849689274414248886763318626618914 2966 2121538097645537226681636657160452205045283467969952033 2967 2170976292001351038660943283940600922968678779437400823 2968 2221556423056288964873145752362333921254328372502969064 2969 2273304634953497172416737993174205277640945645313648810 2970 2326247665095834608930397797361588615644310009392939188 2971 2380412857488406123949055212616669368090155477295401611 2972 2435828176378494551335704544655090284721535169490568098 2973 2492522220199461261194360020542483508465077960303850749 2974 2550524235825328504247125541792241119438760862101700281 2975 2609864133142903806085802057583284456054115919278164057 2976 2670572499948456790052835716298180804226867281704551619 2977 2732680617176112184263367725493398857540734533661038219 2978 2796220474465279470404095057740282286870811645433932400 2979 2861224786074599730879546232962519819251455326535534803 2980 2927727007150053819587146066789953804347295586673836462 2981 2995761350355043094607070518849445760523463110503034063 2982 3065377290834991638901177045744804656034196582508662758 2983 3136651778953404309259076961563288045470120944516595414 2984 3209569004185975764804601137688962265511316553470495181 2985 3284166495906902678170108004946551216288583344449921183 2986 3360482633314774713078626260794417842701586556758598136 2987 3438556664505917827160152986404453915225601185318309776 2988 3518428725972014275757554681272536464507797685483982529 2989 3600139862531352965044242057656360314057474730055702840 2990 3683732047703268167985302071494666812762640549074399327 2991 3769248204535533406863593839293044561858866538430724049 2992 3856732226894690616208813585813620404009648917847185928 2993 3946229001229512626975865956496347890243166161922383010 2994 4037784428818019655745530872262899212760992044831162901 2995 4131445448508697942696622031628955616958127966399369247 2996 4227260059966801062404908364398371221242799817351465572 2997 4325277347436851837634657437532275837084863481577018445 2998 4425547504032705325918932832116153371256370190715520682 2999 4528121856566781131877598470581372597981000788469520977 3000 4633052890930326437236049113359054859732557763854648378