1 1 2 1 3 2 4 4 5 6 6 9 7 16 8 21 9 32 10 48 11 66 12 92 13 134 14 177 15 243 16 334 17 441 18 585 19 788 20 1018 21 1334 22 1746 23 2240 24 2877 25 3715 26 4698 27 5972 28 7582 29 9517 30 11940 31 15005 32 18639 33 23190 34 28812 35 35544 36 43808 37 53996 38 66084 39 80887 40 98868 41 120278 42 146157 43 177497 44 214562 45 259227 46 312774 47 376128 48 451790 49 542203 50 648611 51 775278 52 925544 53 1102209 54 1311129 55 1558176 56 1847377 57 2188306 58 2589234 59 3057765 60 3607302 61 4251602 62 5001812 63 5879147 64 6903280 65 8093385 66 9479490 67 11093009 68 12962166 69 15133272 70 17651520 71 20562725 72 23932797 73 27831728 74 32326726 75 37517336 76 43504316 77 50392565 78 58323918 79 67450757 80 77925990 81 89960180 82 103772064 83 119593620 84 137724386 85 158488932 86 182222808 87 209364261 88 240377046 89 275759289 90 316132260 91 362173373 92 414597330 93 474301801 94 542249124 95 619482125 96 707267487 97 806992418 98 920141009 99 1048523523 100 1194098296 101 1359000262 102 1545770268 103 1757199185 104 1996301370 105 2266672782 106 2572227822 107 2917251067 108 3306761168 109 3746280920 110 4241813972 111 4800400846 112 5429737540 113 6138269595 114 6935765880 115 7832987925 116 8841684476 117 9975450727 118 11249187492 119 12679271997 120 14284458216 121 16085414821 122 18104768582 123 20368427871 124 22904834780 125 25745273818 126 28925279853 127 32484014954 128 36464421945 129 40915258849 130 45890096076 131 51447871237 132 57655085778 133 64585003190 134 72318028780 135 80944834284 136 90565066536 137 101288337301 138 113237646606 139 126548420198 140 141369328470 141 157867086000 142 176224882590 143 196644135530 144 219349823258 145 244589460006 146 272634735486 147 303788894585 148 338385003872 149 376789028113 150 419408144403 151 466689914330 152 519125414836 153 577260604242 154 641694745446 155 713085762987 156 792163216468 157 879728238074 158 976659315236 159 1083929834259 160 1202607376896 161 1333862971756 162 1478991365973 163 1639412856566 164 1816683706490 165 2012523289932 166 2228815698192 167 2467625588050 168 2731229905677 169 3022123729767 170 3343038666492 171 3696984958669 172 4087258104236 173 4517465793180 174 4991577628794 175 5513938808983 176 6089302090810 177 6722893272327 178 7420427710032 179 8188155756057 180 9032940792174 181 9962287471142 182 10984396508710 183 12108266736541 184 13343730094002 185 14701527712027 186 16193432513868 187 17832303573819 188 19632178940292 189 21608434977593 190 23777854550964 191 26158753533295 192 28771173562808 193 31636982049128 194 34780027806462 195 38226390191232 196 42004505299780 197 46145374893501 198 50682869551914 199 55653906860699 200 61098709954695 201 67061197403509 202 73589208669204 203 80734846907058 204 88554955674150 205 97111428843768 206 106471636525604 207 116709035442972 208 127903561364948 209 140142188060341 210 153519676494348 211 168139103670836 212 184112558930144 213 201562099381701 214 220620419309370 215 241431756111716 216 264153066575181 217 288954915349724 218 316022605229846 219 345557671777348 220 377779006741068 221 412924317919582 222 451251973418046 223 493042474929881 224 538600280428199 225 588256139766854 226 642368954725998 227 701328118429968 228 765556401926824 229 835512369937946 230 911693302012220 231 994638836940705 232 1084934017224666 233 1183213017933068 234 1290163655505414 235 1406531310218709 236 1533123580589260 237 1670815959697261 238 1820556768831528 239 1983373070380162 240 2160377694347394 241 2352775552124270 242 2561871011705509 243 2789076720106625 244 3035921528468660 245 3304059821567564 246 3595282440370608 247 3911526765834685 248 4254888344212324 249 4627634566874646 250 5032217301016512 251 5471287539299819 252 5947712332906670 253 6464590782579174 254 7025272271553080 255 7633377622715292 256 8292819086228674 257 9007823236321783 258 9782957147717232 259 10623153589974866 260 11533739486788648 261 12520468548251421 262 13589552695617696 263 14747697687345715 264 16002143465152950 265 17360703610403682 266 18831809561294584 267 20424560800293561 268 22148773965364328 269 24015038040979466 270 26034776355201144 271 28220308026663635 272 30584916361010074 273 33142925809875151 274 35909778296934462 275 38902118358363429 276 42137888114804874 277 45636422464878950 278 49418554431897368 279 53506732818861583 280 57925140214838988 281 62699823800539544 282 67858840378169100 283 73432403119042421 284 79453043154797778 285 85955788897298277 286 92978347596031236 287 100561305504929753 288 108748348656714759 289 117586488031474723 290 127126306435035568 291 137422230958678108 292 148532811024277460 293 160521023513434060 294 173454607784514393 295 187406409641834505 296 202454757062311558 297 218683872888755739 298 236184298777237686 299 255053358589229858 300 275395665166990184 301 297323643568236050 302 320958100752856836 303 346428848750921973 304 373875348378457316 305 403447410422078990 306 435305959830141876 307 469623828431579609 308 506586615579856766 309 546393626236520377 310 589258844485172256 311 635411990782210378 312 685099670738387646 313 738586571472903422 314 796156757239337102 315 858115077242958345 316 924788632295458460 317 996528363459011913 318 1073710773660218238 319 1156739726492406516 320 1246048389995936290 321 1342101343016622495 322 1445396776692078210 323 1556468873577664067 324 1675890379895851400 325 1804275300479077214 326 1942281805244683772 327 2090615371255840444 328 2250032075520657876 329 2421342146296987369 330 2605413794754373044 331 2803177238550944141 332 3015629033710958360 333 3243836747780833378 334 3488943868107521460 335 3752175085974141326 336 4034841987451618496 337 4338349040566753358 338 4664200031247539211 339 5014004993394614874 340 5389487501054724480 341 5792492506501238396 342 6224994767824025664 343 6689107729133525389 344 7187093053125247192 345 7721370868541847237 346 8294530569432271308 347 8909342406342547737 348 9568769931070229268 349 10275983126503414502 350 11034372483339284915 351 11847564110146574818 352 12719435676807116622 353 13654133505237817786 354 14656090894529386968 355 15730047474935039595 356 16881069934033782418 357 18114574234894496037 358 19436349083227074870 359 20852581054169394176 360 22369881501911906424 361 23995315003867493985 362 25736429790001197490 363 27601290323721966971 364 29598511742055410288 365 31737296692848441372 366 34027474743182304786 367 36479544062712395837 368 39104715973978063570 369 41914962601171599711 370 44923067270205035592 371 48142678365116217651 372 51588366886991571844 373 55275687367098134126 374 59221242913039858420 375 63442754710444048026 376 67959135574183897932 377 72790568474803172816 378 77958590387941821777 379 83486181064985021627 380 89397857750884049260 381 95719776298981935658 382 102479838217398555366 383 109707804864212861356 384 117435419282539933617 385 125696535223522831380 386 134527254710855076526 387 143966074774816274371 388 154054042836215659652 389 164834922343650084451 390 176355369357040737204 391 188665119586461132300 392 201817187675222128933 393 215868079604433541635 394 230878017660365438190 395 246911180080600634666 396 264035956356001890234 397 282325217682417160334 398 301856604930723236408 399 322712835361017031681 400 344982027513859542622 401 368758047076452274643 402 394140875100014897436 403 421236998090895252046 404 450159823117357509158 405 481030119645173783676 406 513976487581179267618 407 549135855231759832506 408 586654009112976647976 409 626686155237208742504 410 669397516052152654084 411 714963965426121723348 412 763572701296013369684 413 815422960899474424820 414 870726781313639451558 415 929709805146262854813 416 992612136940013518374 417 1059689253634287941512 418 1131212968982980020912 419 1207472458475709749493 420 1288775348584804713834 421 1375448870589413565722 422 1467841086396116884008 423 1566322191025963626810 424 1671285892172370161982 425 1783150875558295425714 426 1902362361452673120198 427 2029393753283790729776 428 2164748388267566817042 429 2308961396567613869766 430 2462601670236200656032 431 2626273953594982489560 432 2800621062562058467058 433 2986326234968788163504 434 3184115625148610204340 435 3394760951885354124303 436 3619082302318588689824 437 3857951107408883910418 438 4112293299461704206222 439 4383092655477043454093 440 4671394344143485429156 441 4978308689137767778307 442 5305015153415281394328 443 5652766565410255922378 444 6022893601808935464520 445 6416809533286711757316 446 6836015257152639323376 447 7282104634524187136265 448 7756770139879418865394 449 8261808851079490996082 450 8799128800312411680531 451 9370755696272046746136 452 9978840049794010826380 453 10625664727451658348442 454 11313652945666803630564 455 12045376743120780570593 456 12823565959947754807320 457 13651117739807594962970 458 14531106598259134664138 459 15466795091465174219133 460 16461645104699337165756 461 17519329811548034504376 462 18643746343416201444918 463 19839029193863350657673 464 21109564416353012985272 465 22460004662623793320719 466 23895285091201521326094 467 25420640214684758011888 468 27041621740804533194404 469 28764117443955427506428 470 30594371146320727185856 471 32539003873997464003783 472 34605036232113030621756 473 36799912091586297647134 474 39131523663794218387044 475 41608238017274682456380 476 44238925143424269471654 477 47032987661692614378459 478 50000392228948240669974 479 53151702778208946906666 480 56498115692317669889124 481 60051496991498194897594 482 63824421679483399734534 483 67830215373277710257940 484 72082998310595156256484 485 76597731904258632473902 486 81390267989514711920277 487 86477400878279943684578 488 91876922416169195646558 489 97607680214892617862586 490 103689639195520796999472 491 110143946671656270251151 492 116993001173975092485162 493 124260525179516118186864 494 131971642010924538687652 495 140152957143495790058994 496 148832644113754508536124 497 158040535339578689260080 498 167808218129536849080228 499 178169136113951256204302 500 189158696456907765075396 501 200814383176541438453982 502 213175876848768625467444 503 226285181114185227521662 504 240186756370255760778909 505 254927660977737038695680 506 270557700467962394067056 507 287129585200837084786581 508 304699096862138819256272 509 323325264368448766988054 510 343070549704808073818964 511 364001044158044380185380 512 386186675604987422835219 513 409701427472941587845971 514 434623569918409935435672 515 461035903993610418601191 516 489026019521273668158772 517 518686567326241354159068 518 550115546716783947448622 519 583416609061715774379567 520 618699378227006109351444 521 656079788913747730950379 522 695680443884621368619322 523 737630990983570347337868 524 782068521157871489864952 525 829137988640492023344977 526 878992654356624214629594 527 931794553964605820288674 528 987714991881724141232010 529 1046935062552288476060455 530 1109646200594895143390032 531 1176050761411282573559199 532 1246362633733437238852712 533 1320807886017074685388428 534 1399625448526426233373368 535 1483067832851889888894378 536 1571401891075565257987908 537 1664909616744193343677917 538 1763888989692234933343632 539 1868654867295800944139953 540 1979539924674195082800282 541 2096895646243674626729030 542 2221093371619165168008668 543 2352525398806963995798139 544 2491606147505575151323692 545 2638773386003234483256599 546 2794489525100473970943618 547 2959242982368200973415607 548 3133549620790529783784916 549 3317954265797645501024269 550 3513032304562822062389838 551 3719391372276541214082762 552 3937673130061250529868842 553 4168555139072113272714608 554 4412752836253371530995870 555 4671021617193767906000361 556 4944159031394662184673248 557 5233007096313671495617975 558 5538454736518728539593836 559 5861440354177757984347648 560 6202954538266912280258506 561 6564042919885296023154711 562 6945809180946269633418702 563 7349418224829401000343571 564 7776099517586423435988636 565 8227150608207001815832044 566 8703940837902179270746148 567 9207915248418966431028401 568 9740598699309982502074146 569 10303600205729888346542492 570 10898617508399671137260340 571 11527441887334899964784441 572 12191963232757826106169012 573 12894175386747205906041375 574 13636181769142775854818948 575 14420201303290814742570776 576 15248574657379127696227340 577 16123770817137479644933436 578 17048394007973446113253379 579 18025190984865392571590125 580 19057058708385414357032460 581 20147052427828119508921246 582 21298394192721541654578486 583 22514481814140023545522050 584 23798898300128690097579374 585 25155421789973673497478756 586 26588036012242310263515684 587 28100941294796881863870478 588 29698566155488560638440220 589 31385579502559037859452680 590 33166903477423483301762868 591 35047726973182301414446029 592 37033519862610155405945708 593 39130047973508860662009454 594 41343388850105510561330010 595 43679948339761527140131008 596 46146478048866385082622776 597 48750093712818323430062731 598 51498294525707190997667412 599 54398983480545104720453991 600 57460488772099585447252887 601 60691586315351743414221536 602 64101523438435425023759128 603 67700043810441176821287148 604 71497413665633623135548764 605 75504449392253352684831954 606 79732546555865423472780312 607 84193710428733939934500335 608 88900588104098894876716732 609 93866502276456081075128178 610 99105486770750635789429356 611 104632323911793899805173370 612 110462583827814927090984630 613 116612665784352399091897682 614 123099841654087439532553852 615 129942301631407014473142558 616 137159202303206924153741610 617 144770717198113692556414013 618 152798089940027027789458284 619 161263690135266696346616735 620 170191072134559710122204384 621 179605036815619832978179164 622 189531696536060752552978308 623 199998543419962376551033973 624 211034521146671694678242704 625 222670100415311515641976855 626 234937358273700358877610586 627 247870061506718105750638857 628 261503754284900184792469700 629 275875850291349395390460528 630 291025729552420000700068044 631 306994840204600884283828007 632 323826805449461775817613068 633 341567535957328991486275996 634 360265347988524253595637294 635 379971087523092935999737210 636 400738260700173896570455920 637 422623170877984178353610762 638 445685062650235878386666188 639 469986273166954457690737965 640 495592391119141973330747052 641 522572423774974121261563578 642 550998972469318616346857298 643 580948416962064428987184113 644 612501109112551797456342430 645 645741576334067694630495336 646 680758735308343652112325656 647 717646116476155888447554076 648 756502099839450334265546553 649 797430162629379036952120092 650 840539139435394231810278390 651 885943495413307049912875768 652 933763613212280183988584000 653 984126094307086210051425541 654 1037164075448308604118202686 655 1093017560969231287614884961 656 1151833771740472317253222094 657 1213767511594341736780654960 658 1278981552071178645583673508 659 1347647036399435397096578752 660 1419943903657033848832326732 661 1496061334097145442850673746 662 1576198216688758606441194184 663 1660563639964241065997002710 664 1749377407307414968511873424 665 1842870577892144623506029037 666 1941286034529771638173865070 667 2044879079732174645183680092 668 2153918061383683044682531964 669 2268685029471486203384985805 670 2389476425380269814982454624 671 2516603805355204608186743804 672 2650394599802513744765708283 673 2791192910162419264548097262 674 2939360345200577679576890526 675 3095276898639914997769670537 676 3259341870130598987571217872 677 3431974831682590159812630210 678 3613616641772610105632965062 679 3804730509425778145890606176 680 4005803110715607814576264420 681 4217345760227600554261251798 682 4439895640133788161148840800 683 4674017089688874155217325249 684 4920302958075605795451722176 685 5179376023645790069253935508 686 5451890482788357049682052961 687 5738533511791536602180716705 688 6040026905203251575753786036 689 6357128794404451693708948229 690 6690635450266268636364361356 691 7041383173920944184123046496 692 7410250279915219676450433694 693 7798159176195659186915653041 694 8206078545558707175476261358 695 8635025633470114843451275239 696 9086068647366300062667266562 697 9560329272762612738723819630 698 10058985311801753409421226174 699 10583273450115943984993930371 700 11134492158121008263708617774 701 11714004733211548634903303029 702 12323242489602638907291650106 703 12963708102846323989348670956 704 13636979116449479830908741394 705 14344711618338439422653492937 706 15088644095241180432138470676 707 15870601473511372340110588280 708 16692499355284768985202812856 709 17556348459234220591121944856 710 18464259275704295974616558428 711 19418446946428643217109499989 712 20421236379465115984711794180 713 21475067610569794443774709689 714 22582501422715496326408209936 715 23746225235958471046539367017 716 24969059280522391081104340670 717 26253963066526575322288792794 718 27604042164357378650815016394 719 29022555310439360573017953214 720 30512921853802595111662268442 721 32078729559501311068529332598 722 33723742785799487361901712849 723 35451911052774828064953204670 724 37267378020748525436065384472 725 39174490897927887564005880859 726 41177810297492222812813883661 727 43282120565222085200671032947 728 45492440599884736828861441342 729 47814035189557614769553398295 730 50252426888068810984063697400 731 52813408457000411252154451665 732 55503055899810345094670991496 733 58327742115774386588629188938 734 61294151202889089276738377168 735 64409293440150330154523854617 736 67680520980935198672244009906 737 71115544290853209505863274733 738 74722449364891022306300895768 739 78509715760182264887307818579 740 82486235482595306551545536244 741 86661332767004122139907067853 742 91044784792833378120182317566 743 95646843378587336709348043520 744 100478257700985274598020876476 745 105550298086305697494257331096 746 110874780923948609479521522606 747 116464094754417213539010862800 748 122331227586185547939041957148 749 128489795498657751260450225779 750 134954072590930961976529821000 751 141739022338669486213598035784 752 148860330424510154057719334180 753 156334439110288333804495632597 754 164178583222342211209382270460 755 172410827824694172928910315897 756 181050107658187107693658771754 757 190116268427051807031483008324 758 199630110018405137915466587800 759 209613431743930004108760007902 760 220089079696871801360401933812 761 231080996322063221042994575462 762 242614272300973462071953905272 763 254715200858221028715856539845 764 267411334601189489805198755426 765 280731545009283431612438994636 766 294706084694436446734102122024 767 309366652560397557684083512635 768 324746461993913018282153257874 769 340880312226721680730577914766 770 357804663014001195806847461548 771 375557712781289232586875603762 772 394179480398525838466918094708 773 413711890747503454264538905436 774 434198864256297440043444927120 775 455686410581814716700347985767 776 478222726630276815767851614910 777 501858299113772443716162476746 778 526646011849644737413042182498 779 552641258019344764726287794790 780 579902057612868201072731174304 781 608489180294744230069384335654 782 638466273938751331485480440484 783 669899999089357252737774709173 784 702860169619113885725140222126 785 737419899863973729513869466785 786 773655758530828677099306406500 787 811647929684387671335581500382 788 851480381134972142084377386240 789 893241040562872543168743645699 790 937021979729514176610471596472 791 982919607142113711782250756797 792 1031034869554528407772543089582 793 1081473462703651861644028844320 794 1134346051699367509536133446622 795 1189768501504328593644086940000 796 1247862117958799848727900458424 797 1308753899826990381877220116896 798 1372576802362093985645656737036 799 1439470012908865012396707472716 800 1509579239086615896452033731773 801 1583057010119198209078317228993 802 1660062991903132779154547775402 803 1740764316432375874686456513799 804 1825335926225151267600713913688 805 1913960934426297111005955985548 806 2006831001289582925016408872272 807 2104146727775122734860819403681 808 2206118067028892462025971592432 809 2312964754546562002263413865000 810 2424916757858739073780513447608 811 2542214746611009663559692014063 812 2665110583952100775931051582184 813 2793867840183183942010490196751 814 2928762329662608660515824283580 815 3070082672005687517710638873330 816 3218130878664282735628975090842 817 3373222966017892464142834304548 818 3535689596159357261349335618094 819 3705876746609625891971433514267 820 3884146410249389750398951674360 821 4070877326813741385784320084237 822 4266465747354332102640038464206 823 4471326233134184639569858803677 824 4685892490486483778698262499972 825 4910618243234954490820010193933 826 5145978144342386175872660345496 827 5392468728528914863340412383080 828 5650609407676971186293517776082 829 5920943510918156178438874409066 830 6204039371382397610617164510444 831 6500491461675280475160474816484 832 6810921580238434884540543186608 833 7135980090844353302358768177466 834 7476347217574133428949883952692 835 7832734397727722046487199946054 836 8205885695225597631310521432752 837 8596579277171116687347769450507 838 9005628956357496425579065863108 839 9433885802627379063684594326976 840 9882239826118090690220985729720 841 10351621735555981498910682861031 842 10843004774903707815149797733278 843 11357406641806381587681184498605 844 11895891491430338636749842332732 845 12459572029447466220112249975672 846 13049611698079195439994109140876 847 13667226959282013156978992162830 848 14313689679336673259175854083500 849 14990329619286126595073610057211 850 15698537035857456717234800765676 851 16439765397707393216162410327766 852 17215534222038308598173850938058 853 18027432036847417820281148317514 854 18877119474303238899972153904562 855 19766332500978486714106366092687 856 20696885790913252251205615479774 857 21670676247744311539811832024846 858 22689686682402909982997917717284 859 23755989653160774942339996618023 860 24871751475100709062773970328200 861 26039236406390194269126725099109 862 27260811019050817934312601981546 863 28538948762252122534796654129177 864 29876234726500745737864035320895 865 31275370617451993666449311132136 866 32739179948451019545725259198410 867 34270613461298570365759466232254 868 35872754785139860574136364543004 869 37548826343805234175832197129132 870 39302195522370482067736741194984 871 41136381104161865094999618762364 872 43055059989917510090519911418254 873 45062074211314262514792277898368 874 47161438251586776422163723621288 875 49357346686516175075275744999800 876 51654182159628758436298804515844 877 54056523706031421749733507085874 878 56569155439933148571058435977608 879 59197075621539459900533589799029 880 61945506119670212782547190076284 881 64819902287155424119632004847942 882 67825963266785270540568901548441 883 70969642746341399388141187539719 884 74257160182033009201622242885804 885 77695012510477590134723246900217 886 81289986370215926331983639429310 887 85049170854651318999394273534374 888 88979970819226582649421688570302 889 93090120766613709046881296654894 890 97387699334708792781806714117052 891 101881144413269549859140895325074 892 106579268916120062288781982253744 893 111491277236997655469514949889138 894 116626782418298229920158207288854 895 121995824063206024604757218869836 896 127608887022993563006133273587789 897 133476920892613386196082380128702 898 139611360349093415275802848793922 899 146024146368716394260524505734497 900 152727748360473910549132514657444 901 159735187254857128257044689061172 902 167060059588705321944687331622308 903 174716562628540084530037258658170 904 182719520576589291656208586335702 905 191084411905578729126171350785515 906 199827397870297919568163556096724 907 208965352245953880483458649376520 908 218515892345442555108578016833748 909 228497411369846735507849159962269 910 238929112148736910218318928348692 911 249831042329240762235531421725840 912 261224131075308444780661921379920 913 273130227341162293844554796204568 914 285572139785616872366644627575230 915 298573678396735234061706703581747 916 312159697899180096049402193925872 917 326356143019663194459026418783216 918 341190095689035125761797662132340 919 356689824262824506712844310273711 920 372884834845471167756570620194524 921 389805924807042113034163797127831 922 407485238584906608684081151191780 923 425956325866723843783252081110516 924 445254202255096894485891974708526 925 465415412518409227117832832048740 926 486478096536733947674632154776460 927 508482058056220750531358999774713 928 531468836370062932272991037997654 929 555481781049080856388007411680285 930 580566129850052426841868579872672 931 606769089935221521120516470056124 932 634139922541979917978552985619732 933 662730031247465494846066609901382 934 692593053978798864799664167292388 935 723784958925955660025217028923470 936 756364144520754229174365438968502 937 790391543652183023156665077118892 938 825930732295366665856881457958060 939 863048042738780720796115950891907 940 901812681601930990589559477858240 941 942296852843688579210600051466614 942 984575885969715480529356408027762 943 1028728369655991461045526886425834 944 1074836291014441908957335020450564 945 1122985180735960086631683661565919 946 1173264264355785070599757072869480 947 1225766619896326659378534096296264 948 1280589342153004095184475034443740 949 1337833713899562670226331018196060 950 1397605384300745974229792496751492 951 1460014554832007592833959162108017 952 1525176173018226421028529967118604 953 1593210134316248214344135137423566 954 1664241492479378770810187050999806 955 1738400678755791276836398258650231 956 1815823730287293666422389859733882 957 1896652528089889025240673116130948 958 1981035045013150169404090630881036 959 2069125604091740963352661659593572 960 2161085147719298416078298081460846 961 2257081518092447778982674664207671 962 2357289749391089701256590642963988 963 2461892372180111057137359635068050 964 2571079730537444384543807482349564 965 2685050312434079434811517648219660 966 2804011093913038793640152376343578 967 2928177897636594336610493144177144 968 3057775766394278228292719928129249 969 3193039352188345083864033007916523 970 3334213321538407261724551324842192 971 3481552777673163649090618927795464 972 3635323700304273579176901967691528 973 3795803403705641684466268922973098 974 3963281013850860650877407595784660 975 4138057965392094662947688130450157 976 4320448519295438861579885361299264 977 4510780301980960990318965651502045 978 4709394866849992554235230180337188 979 4916648279117966374115639316897783 980 5132911724908413106469084830441242 981 5358572145602389488788546067767416 982 5594032898477808327506436864986406 983 5839714444715113028019902013986244 984 6096055065889228581176381183339124 985 6363511610112938059047285449102220 986 6642560269044036512575144790443216 987 6933697387017528389747529541082070 988 7237440303614989265297597436247708 989 7554328231036290051731469528929284 990 7884923167693888067449530200832900 991 8229810849507076205484973196712029 992 8589601740433254209026908734267684 993 8964932063835134110446402425372413 994 9356464876347087962345905638164922 995 9764891185970924491041640984659587 996 10190931116200909939049015176505508 997 10635335118050127025459120719660650 998 11098885231925656533751166120323512 999 11582396401378217857760921028096424 1000 12086717840833142960625415163588808 1001 12612734459494279189893009581655472 1002 13161368343700245656768603356092300 1003 13733580300103762918668875080795587 1004 14330371462139965977897147085132276 1005 14952784962348301491502954108067490 1006 15601907673215189414765695890429264 1007 16278872019311567796870257023928910 1008 16984857863610316291809916585512644 1009 17721094470983795745664502080016234 1010 18488862552001858159018514896060408 1011 19289496390275230919591468257602796 1012 20124386056718624684547450568048296 1013 20994979714242814986181044996266968 1014 21902786016524832600236455725434715 1015 22849376604650776592431393997986782 1016 23836388705577243431723704639053136 1017 24865527836514451547276442761289426 1018 25938570619497387094343210420535744 1019 27057367710581368775425598286412254 1020 28223846848274802619043707733133000 1021 29440016026005181162942920114046514 1022 30707966793605297725432262928377846 1023 32029877693004646280087890832915238 1024 33408017833516723893841473700476676 1025 34844750612327237944063613917388270 1026 36342537586010462694794325068569476 1027 37903942499131919070084333443193814 1028 39531635476236028267971790771688322 1029 41228397383766807290993874117482387 1030 42997124368728827078968002794272512 1031 44840832581165486071702319401798929 1032 46762663087811522585567042356928592 1033 48765886984567473143087564998394348 1034 50853910715746507638752512071823408 1035 53030281608358069381273309942720656 1036 55298693630018971880222848415084180 1037 57662993379422181752797739805623412 1038 60127186318645746541908669757586616 1039 62695443256950257357964853918915151 1040 65372107096094095467843544160140784 1041 68161699847590772653529693689389033 1042 71068929932743082316963667276694724 1043 74098699776715878454282913689001639 1044 77256113708352330844865991078299244 1045 80546486177898728370021779947468440 1046 83975350305281784752714764964481696 1047 87548466772079157291338541623959699 1048 91271833070839896140584762174531536 1049 95151693125948410065353078331406920 1050 99194547300782445284735643826728015 1051 103407162806494044109434590561708015 1052 107796584528344235120936799430517558 1053 112370146286146468097782678635859066 1054 117135482546022202189148280904739832 1055 122100540601346513890969160203071012 1056 127273593241461242371679691988482318 1057 132663251927459860454604582777435560 1058 138278480495104054196723832186555537 1059 144128609405716028978609142588346137 1060 150223350566704832822814481391667420 1061 156572812744231811012325576973783915 1062 163187517591398770466984023541444928 1063 170078416316254740044040852480265637 1064 177256907014865888730645077678129320 1065 184734852695677293129188047507362903 1066 192524600022417238658453596189920288 1067 200638998803857371629792662400361356 1068 209091422259844359854806559681126826 1069 217895788094163425529086329167921914 1070 227066580405984218853987196902860076 1071 236618872472874080030591662724463183 1072 246568350439645701617117224759639808 1073 256931337948638889016169479474568555 1074 267724821748418595143798729954406366 1075 278966478319306887169212119916856436 1076 290674701555658636392107905708042314 1077 302868631546338603607347000410588832 1078 315568184496464740940535608292553074 1079 328794083835152961052604018708396535 1080 342567892555731446192088737491198476 1081 356912046836691666273658702087047762 1082 371849890993513039062745888830833830 1083 387405713813437757311290882290366574 1084 403604786327285986628805342550498556 1085 420473401074494238701338594315307946 1086 438038912919730447121668598448572646 1087 456329781481692818994222969036603146 1088 475375615237041198708705480790032494 1089 495207217364838744315252997038997301 1090 515856633399403341853996371987460632 1091 537357200762088198538144144020846137 1092 559743600245228819700812893255345012 1093 583051909524314784139808121747302930 1094 607319658777375776136548405930333452 1095 632585888493611695755818583904520268 1096 658891209556452609295952552564218926 1097 686277865689512856052136485934615540 1098 714789798357304403249778425632124298 1099 744472714216104448566597067621212704 1100 775374155214039025625040931938014574 1101 807543571443247766098543990392652873 1102 841032396850942607212155727819865472 1103 875894127920273608761013027463530182 1104 912184405436168137616359889787911178 1105 949961099455723879580848107134867622 1106 989284397607320778918116635245604796 1107 1030216896847372326418892479220772168 1108 1072823698808571843163545108355949648 1109 1117172508878614824584403325883825436 1110 1163333739153694526561006592823016640 1111 1211380615416584985961899086701841838 1112 1261389288294854865404727551050648568 1113 1313438948760697767403661835157010931 1114 1367611948140031192797970349461500942 1115 1423993922804919575328295412793187974 1116 1482673923730018054685893298750728804 1117 1543744551100625250523045938784977092 1118 1607302094167088951137267963430039480 1119 1673446676547730070503239260692598908 1120 1742282407190151102954736347329603616 1121 1813917537208790707286315673011459757 1122 1888464622824878233645019455180134228 1123 1966040694643546053138468772276428041 1124 2046767433511790051066434087425413812 1125 2130771353210232509004174458129187282 1126 2218183990241253444976316082826354956 1127 2309142100986034609114728518232033796 1128 2403787866513408348036855586430264244 1129 2502269105334139826752075657308445568 1130 2604739494405415765027929083975859456 1131 2711358798701870377168928965995518817 1132 2822293109681469845660334161651119748 1133 2937715092987022630556989203088792710 1134 3057804245736989614524541556133366477 1135 3182747163772657896996046120465726593 1136 3312737819242639432631778175746522130 1137 3447977848920067192527416243765918371 1138 3588676853662811794410840636827527458 1139 3735052709442557595851584116592180327 1140 3887331890384666825325303435618036876 1141 4045749804277450740648837351774908396 1142 4210551141026787774620992969430025196 1143 4381990234549989384575900053572407482 1144 4560331438621444976478711047191417068 1145 4745849517201910645964204456173217752 1146 4938830049803353393040271464314216974 1147 5139569852462056233192661411535824708 1148 5348377414914266397256013234745528642 1149 5565573354591041319726460494377268300 1150 5791490888072152111188063163364140314 1151 6026476320662981625935903801708431178 1152 6270889554783318872422286399527222593 1153 6525104617882844032609817124335073266 1154 6789510210624962758824832584155565938 1155 7064510276108501958570033521995331172 1156 7350524590925666836747699625422945252 1157 7647989378884629152871880752197563564 1158 7957357948256189389416783385999508502 1159 8279101353436180474768211857431973117 1160 8613709081948711449972445957434107784 1161 8961689767750009072132770480276032227 1162 9323571931828558634557973964535801596 1163 9699904751134531470315614232538565110 1164 10091258856910142170698145972631742412 1165 10498227163532664165779172263091916620 1166 10921425729023413283528129093874439212 1167 11361494648419115703368029423284189945 1168 11819098981246776354643824489913041272 1169 12294929714389528451752990310988544244 1170 12789704761679009348173273367849265636 1171 13304170001599646388979512462505276790 1172 13839100354541928562623732695532020262 1173 14395300901095325413962505672206566244 1174 14973608042927075800381628369713553196 1175 15574890707850693656930863802676924672 1176 16200051600747771453135439569753396429 1177 16850028502068595143952912488097245816 1178 17525795615701314254120244947676440136 1179 18228364968065989176410011845500568123 1180 18958787860358864992369341720896331708 1181 19718156375943804500460833214781257236 1182 20507604944962011584787477350089215054 1183 21328311968308100470002606821646225177 1184 22181501503200335290397733624829454098 1185 23068445012655544774938569485178343258 1186 23990463181264931265452132324076969948 1187 24948927799755872769548191033750834218 1188 25945263720916937213171913647835146154 1189 26980950889558825158055489797436991340 1190 28057526449282975650754245020555787364 1191 29176586928932195671604697776079909445 1192 30339790511704056800023511144114303142 1193 31548859390018103173955889709685875583 1194 32805582209342229892494349127689919520 1195 34111816604302086681837310309053835125 1196 35469491830520214570399027502561432460 1197 36880611495758943586309183845509779081 1198 38347256394073050600533816996913447102 1199 39871587446814993751000032811976163552 1200 41455848754477327554901346778946906406 1201 43102370763503863987153172338777440668 1202 44813573552353495254434283950652018786 1203 46591970241258473906288483069400508380 1204 48440170530282579895365071339079142484 1205 50360884370454230875969168091106219178 1206 52356925772925369233332831247446503996 1207 54431216761289135702416290676893080790 1208 56586791472378178604993795841462256436 1209 58826800411061127558376231690025328494 1210 61154514864757555919723073359128040208 1211 63573331483601958822412702534852171510 1212 66086777032405083355406652002629322466 1213 68698513320786668589428532192718289570 1214 71412342318087607946195776718868455456 1215 74232211459911959757723931289434529079 1216 77162219153400440344506493986135445964 1217 80206620488597393914534471579987405754 1218 83369833163542997526195022731784908834 1219 86656443631001999856315380639149248306 1220 90071213475030003358289472328919385800 1221 93619086025878464207347879234652381586 1222 97305193222050615266341115118095376864 1223 101134862728642849743653250468205623266 1224 105113625321440055229533724807482341328 1225 109247222546579415525754300303530054235 1226 113541614665955782502366226854929480830 1227 118002988898913218845638105496747131640 1228 122637767971152229481829270153203478212 1229 127452618982181067142301749561677449969 1230 132454462603052715448904537478381685020 1231 137650482616557279471679348696119674663 1232 143048135812483137450089589836957056518 1233 148655162251019775879581541176892695088 1234 154479595907851361076394381791017958354 1235 160529775714983444618831022286928113631 1236 166814357011856258453382978068406411436 1237 173342323421827511594048673409273743254 1238 180122999169656173761857726008873607784 1239 187166061856186982453992027225132434525 1240 194481555707024094932247160023438103584 1241 202079905312592221376081711796849402531 1242 209971929877615346326515740872159765038 1243 218168857998697609460174153303288127639 1244 226682342989368953435306075788316240916 1245 235524478772660456404323109123346438973 1246 244707816362001775438447154633870095596 1247 254245380951986807671631553237267528112 1248 264150689641334310507550825091438142426 1249 274437769811178835205697808938324680300 1250 285121178182664995249894320559008354905 1251 296216020578685685742324422772002472238 1252 307737972415503525733943407986444674912 1253 319703299950925701684746499413586724989 1254 332128882316666521918787976481215801840 1255 345032234363530602936042505852805943789 1256 358431530349084013979858526643532633366 1257 372345628498551994318937433196561535919 1258 386794096470791415132436627746286593912 1259 401797237762335439355902710929266980296 1260 417376119083698051387206436677751209666 1261 433552598743358818815376033730717550760 1262 450349356076125018344785466882898094308 1263 467789921953890460691259005379329304394 1264 485898710418179681674021867259698948124 1265 504701051475284407453395403926819384032 1266 524223225096267858167669644506764462952 1267 544492496465633404068947305095305585285 1268 565537152524029297544676652185425831864 1269 587386539851992352943929803418452921434 1270 610071103943422610742752634886676459808 1271 633622429919230377383805450222852790508 1272 658073284733408447489502901605834787182 1273 683457660925658088823831544752596636196 1274 709810821976639905579020416898435679098 1275 737169349323932075309455593942506319222 1276 765571191098861220051365145802352298156 1277 795055712646527980400646693141659706730 1278 825663748893582530512414945890718790526 1279 857437658630617613044992298356792436637 1280 890421380778441123495818341117998938430 1281 924660492709969412994976294256534311222 1282 960202270702049415614974859164597691562 1283 997095752594175688746190293950325373785 1284 1035391802733820352228532082279714814298 1285 1075143179290943161787147242347825088752 1286 1116404604027199145008405644149690718052 1287 1159232834608415555033447526281593511556 1288 1203686739552072159706144344491354345310 1289 1249827375904793051502281127785530055852 1290 1297718069748247783632740041319405738736 1291 1347424499635368914594294604530947814441 1292 1399014783062426364232431775278543095656 1293 1452559566086260292781552340227298954896 1294 1508132116199868158569991209479628026324 1295 1565808418583573040264330528996469916252 1296 1625667275853173607121989976668294636434 1297 1687790411430796426063056343108846636010 1298 1752262576668643967604840829890288296944 1299 1819171661860461582122149072886619760507 1300 1888608811280339546000767615940208006440 1301 1960668542393427949348293809753142677482 1302 2035448869388278119109206076341778447788 1303 2113051431185840727049569739152314821844 1304 2193581624085654268995783128713260445604 1305 2277148739215454223755742782113340703099 1306 2363866104956329852682960681129735817738 1307 2453851234521659521362458485849455000444 1308 2547225978874373277455714522736531535864 1309 2644116685173630882097416563509788216720 1310 2744654360948772563642406881730298334780 1311 2848974844205405839413749837913706582092 1312 2957218979675743320284145523840286909064 1313 3069532801432812312990982543177842806654 1314 3186067722095925473390784371549966535294 1315 3306980728862842122206517053632629533352 1316 3432434586612371878702673958058919549860 1317 3562598048329785103603632568616283880501 1318 3697646073116308638440591771042131686114 1319 3837760052053211275931742728429597385086 1320 3983128042200531394383890911437177751812 1321 4133945009020380698158210554786910651106 1322 4290413077524984948108693971039470758110 1323 4452741792460206141635703063087206627525 1324 4621148387846243474414217504560127572300 1325 4795858066208545758173964028773294024345 1326 4977104287843698198667674063925279044528 1327 5165129070477185549375577183645210170171 1328 5360183299682496201348128482678042771392 1329 5562527050444031514366062645779756297482 1330 5772429920259737100798123753132697781196 1331 5990171374193293917960569232997529920920 1332 6216041102300112163302477085107680519056 1333 6450339389866277184070247367253151768608 1334 6693377500915021666510962155393296006212 1335 6945478075451259165779542590816452216412 1336 7206975540931229450147783934856801606428 1337 7478216538461395777542204331840261846501 1338 7759560364248416827886856951653208513504 1339 8051379426840312433216504950759546809923 1340 8354059720717874142592472802491256252536 1341 8668001316814959778416310006131819232641 1342 8993618870566578517161083880475920240276 1343 9331342148104643588392471748830323227770 1344 9681616571242966407691975359184708362278 1345 10044903781915514284635702790219131210462 1346 10421682226755180198731531142055346619098 1347 10812447762524342958367356631346117355678 1348 11217714283133357449857855873839385921260 1349 11638014369008836825391086901571993861114 1350 12073899959600199537882857442036439746075 1351 12525943049840485143121515272680313085545 1352 12994736411405925973362940437128573236071 1353 13480894339648228324212581237517434225400 1354 13985053427104000959646673227424097843252 1355 14507873364517306103872018445153653607845 1356 15050037770343933162722114261502800808660 1357 15612255049739746048209493737881582709156 1358 16195259284070370442530466545022028033422 1359 16799811152015605822446094543749985612882 1360 17426698883379310358260316395247219811480 1361 18076739246754158264818565057695788505867 1362 18750778572230651066658839479588333114872 1363 19449693810381122684604623854674442497537 1364 20174393628792261120509483421297827420768 1365 20925819547463923554077497140922185550065 1366 21704947114437797805436589699330924470398 1367 22512787123066814195643028297859659746999 1368 23350386872385189553639409316033210494400 1369 24218831472089645703353519253366941228991 1370 25119245193694746533320412837714313941752 1371 26052792869479497881415575042574242682334 1372 27020681340898415025628629570427207489342 1373 28024160958188247921610683999722258651801 1374 29064527132961527690441791416488496109422 1375 30143121945640127745239563684118911366620 1376 31261335809646190380019998771414721514432 1377 32420609194334124529430952747142620819105 1378 33622434408716008351763782992715128835500 1379 34868357448103709672650006169050679376830 1380 36159979905864445420368087194800608124428 1381 37498960952562421429228414058151204073880 1382 38887019384837712870733272683853697181744 1383 40325935746454748499309497776642470750441 1384 41817554524036740945916675129302604366680 1385 43363786420089255886316415942965855151984 1386 44966610706005929432192963566348623919854 1387 46628077657842227143775782971296406431917 1388 48350311077739194919567896552073199092870 1389 50135510903978485975782393382101401270785 1390 51985955912752671279459158718846304651668 1391 53904006514841069289472182827297026644966 1392 55892107650491179911192233389583920306176 1393 57952791785919400854452815708550872669052 1394 60088682014962170214593360782858027984668 1395 62302495269530144362409572910324211189777 1396 64597045642643621553229934915258177583956 1397 66975247827957300364456580952946311638436 1398 69440120679816758736720009683899355007630 1399 71994790898027904513506685355844847367793 1400 74642496841664237804464940018430686446987 1401 77386592476385234514019910326055583630438 1402 80230551459892674957024688672358223737826 1403 83177971370310473518357554777771422264797 1404 86232578082437686262718282691821583091920 1405 89398230296994066324025452238168990322976 1406 92678924228152991349907144521587614126352 1407 96078798454837992563793459123388144665118 1408 99602138941446673006124496388806397086534 1409 103253384233859722244492153478637216584623 1410 107037130836793225298363048257824516158592 1411 110958138778759747318182161291190168565818 1412 115021337371117983144884861055615046591286 1413 119231831167912322963849337703400166947335 1414 123594906133432747304707338590737037854572 1415 128116036024662280708213564576916657528879 1416 132800888996024058114996942859518349324704 1417 137655334434093162048382895069343456090556 1418 142685450030200052062879805312188708906718 1419 147897529099122911726500372606485645820182 1420 153298088152345880933028646555823235365340 1421 158893874734649231368396337283358496297479 1422 164691875533096390563390777924714994650132 1423 170699324767791654029266743728489469871586 1424 176923712874101785824029560190209811138534 1425 183372795486364837662782814478294848159082 1426 190054602733450777864111555640026359016512 1427 196977448856891289122436487412864236665461 1428 204149942162660745739635398009785338812766 1429 211580995318067316081631242618608466621608 1430 219279836005602768031816182571771651881800 1431 227256017946002300430442738763195729858721 1432 235519432303182022237066934610743699534322 1433 244080319484152008984263518602745979995109 1434 252949281347447642193546522757412100485502 1435 262137293834081667036228391706685810724629 1436 271655720035494588604145582036752970289518 1437 281516323713472174121588224431412913748618 1438 291731283287506471953122647097138104514496 1439 302313206305601451417816802612987317220818 1440 313275144415066668620737131154339718403492 1441 324630608850402861875992290338815641496002 1442 336393586455962685145415240796059820405156 1443 348578556261668514957962077151563089840323 1444 361200506630688064538945670609367965156744 1445 374274952998608079627292624348102614848996 1446 387817956224307352470235579082804900368638 1447 401846141573413388762977608451925545971461 1448 416376718355933036258267712280012305852994 1449 431427500240376981662832886852469467065360 1450 447016926267452031857211354846454428744054 1451 463164082587174330865943659845589424539383 1452 479888724944061950095911327287574278490620 1453 497211301935897493658869071438986845788644 1454 515152979072411380087672066240650447071068 1455 533735663661125205396100355652203472281814 1456 552982030548513015641790228858762009671492 1457 572915548745587407779211727292278858046237 1458 593560508967998137273896688366685585525949 1459 614942052121744391881702520664742245585920 1460 637086198766649180972550087291165461795164 1461 660019879590826492490872603869562629399274 1462 683770966930490143729665680698912433732328 1463 708368307370608795341131129802095413797312 1464 733841755463105626402241176018765699433082 1465 760222208600534957673691545735086866432482 1466 787541643084442979201861802352268605995026 1467 815833151428937026719589704212739101731375 1468 845130980941348963511614067369839451480432 1469 875470573623284612405540086881784725457022 1470 906888607436804321928374859970451429813220 1471 939423038981981187795380997857065072703981 1472 973113147633634784037674809727838375481746 1473 1007999581186641112502619671110194185080947 1474 1044124403060875557421358873294108939094504 1475 1081531141118556692538555975639015347963392 1476 1120264838148526621852261250599378888030794 1477 1160372104073830015045172271925769266344602 1478 1201901169940841061580711186614561861822284 1479 1244901943750137184260665591927216759565624 1480 1289426068191332586070124673778039010817984 1481 1335526980346165684514049966482902180035888 1482 1383259973426284385685921656994638497149300 1483 1432682260614394235656775841428344217627903 1484 1483853041079729104696176327398503066901116 1485 1536833568241174599830245474388205328215126 1486 1591687220353823360940829202921578790787018 1487 1648479573497271355752461178191256703725852 1488 1707278477046577880150820970801700344257316 1489 1768154131709511940670948630730709786627058 1490 1831179170216496885260323753100465064454512 1491 1896428740752546452169894605882376962798715 1492 1963980593223461848971211801108905920167832 1493 2033915168451634178415297294827023148691205 1494 2106315690399972682198156168469137520136252 1495 2181268261525760204585240948336809329637632 1496 2258861961369626422238634401431876759487236 1497 2339188948488330252054511338706171189511350 1498 2422344565843659095252228851656702159641574 1499 2508427449763487984190591178495930955478847 1500 2597539642594900128300954871489826962678332 1501 2689786709173255833075189004239683403059596 1502 2785277857235213449928759089625428335130604 1503 2884126061907958152217130346435308102292750 1504 2986448194411286351914201976816038782898860 1505 3092365155113730046499928294116770766357291 1506 3202002011088590989420238412947108163974880 1507 3315488138320594180379572084571244485441295 1508 3432957368718868804081091924952681457290448 1509 3554548142097127548804907928054352778425978 1510 3680403663287247565452528627812208121788264 1511 3810672064557963715263572806293682634238330 1512 3945506573516072855551890974318942154124449 1513 4085065686673422617339300378087559700747056 1514 4229513348869025519495169266133614229759446 1515 4379019138741905561351227622090571495398589 1516 4533758460456756115956089156460014708413052 1517 4693912741891171697320746865008476224694848 1518 4859669639500118838601807470971838900985584 1519 5031223250080440014642267202886819188538379 1520 5208774329665546624714202688743026355380924 1521 5392530519788060043480775399935399822649527 1522 5582706581356011478222175294719010407904784 1523 5779524636396319921793005359473344046383549 1524 5983214417927641136990454988695704853257008 1525 6194013528233327954484549051016348261381418 1526 6412167705814172098962744059037166877694638 1527 6637931101309819373620300187391954913846005 1528 6871566562687272790756471428825474888569658 1529 7113345930004731902950356687070937897223420 1530 7363550340069171166569975209204123280764484 1531 7622470541316546054047570129201565228745451 1532 7890407219254343557955883098139701669840336 1533 8167671332817374693522930016313273614416452 1534 8454584461999252033243738306618764015966756 1535 8751479167133916994828680588684931785024445 1536 9058699360213891638064775421186793336976883 1537 9376600688644640664329883395900247781750986 1538 9705550931847554118293242634689110397029362 1539 10045930411137613249295884951499845429047448 1540 10398132413315794898410032577821301263950676 1541 10762563628430717881063865458060711457901330 1542 11139644602178952734666462030854332634801920 1543 11529810203428819057191979089334124657138741 1544 11933510107368398127267643807664533031842014 1545 12351209294794908614022889633213574873488947 1546 12783388568079546613208604015676027327187148 1547 13230545084359395179825687135756410206393875 1548 13693192906526080597854841800392459222107300 1549 14171863572599511134485405607235318707399144 1550 14667106684094297858946119341501387482021244 1551 15179490514006345637120368626530351001241626 1552 15709602635067635745028232552640263325743384 1553 16258050568938420426437390658023053191903089 1554 16825462457027935436117754771772492861687710 1555 17412487753657331241617130912303667878839976 1556 18019797942301849893578479027318913999466676 1557 18648087275673355999382112161186242846450623 1558 19298073540429190999564354107865880364404568 1559 19970498847318985081927455915094944205107452 1560 20666130447607556258840441075369171988642108 1561 21385761576639378014047570839560391439117664 1562 22130212325438332985326773567622356939877248 1563 22900330541265618599900865641189445639543180 1564 23696992758088760670161449054650584673496356 1565 24521105157945752874297112211284293774222536 1566 25373604564220404773952610872903471001929810 1567 26255459467878080677396163134533434722700585 1568 27167671087745179387296006372354535248189695 1569 28111274465950974703893381284656504197848410 1570 29087339599686843752559045672234906887709780 1571 30096972610475491161532089947788913286934611 1572 31141316952181569195947174487119563021133844 1573 32221554659035135876209204058030276940900858 1574 33338907634980724825791357567765033016629088 1575 34494638985707463132853409148554136648815504 1576 35690054394759709377039684959513923605470142 1577 36926503545173137027489485237788592993582114 1578 38205381588128103705050990600477716684920306 1579 39528130660160570980496149611506780780930009 1580 40896241450520820595923125723003135758141688 1581 42311254820321800699922905801280031825858762 1582 43774763475172181094037941163067852585402862 1583 45288413693044152442679931576243715384670049 1584 46853907109182725185648078047604131922208466 1585 48473002559921825724013296283516535289880158 1586 50147517987332908323879754405806884143183696 1587 51879332406694160684026507803263601452394845 1588 53670387938832740934175039313708164460658836 1589 55522691909458907619362269193812384987983532 1590 57438319017679457381217355179887647404126120 1591 59419413575948635268666836545863051870480098 1592 61468191823787699743713647143711424647584872 1593 63586944317679680265543967693613110641126861 1594 65778038399623634125572133414199490938861388 1595 68043920746912967606001181586523644842715037 1596 70387120005785213307246565103448191492598868 1597 72810249511676132144861563527870051173098376 1598 75316010098899219141218036414705860044934568 1599 77907193002662723156330521238171691535934790 1600 80586682856430231543013998266182888870847212 1601 83357460787727813625864998700888473804953861 1602 86222607615600756717092289657595170185612112 1603 89185307153026163201458555307483320121345060 1604 92248849617694208249126741243846839486793648 1605 95416635154680788983846192317751640381317854 1606 98692177474647735064184788410090262451842356 1607 102079107611323808638950728914432794051446491 1608 105581177802140512643238164068006557383046612 1609 109202265496021368455072726761794025540721192 1610 112946377492451938797150809106217000533782020 1611 116817654216090584635971138687844303413761562 1612 120820374131316885174955869495853660346446768 1613 124958958301255951404361468799314418401269036 1614 129237975095962663375964834079011358258635148 1615 133662145054600301410425533915034285977413230 1616 138236345906603268276598550457671110637263282 1617 142965617756973763609520372884248882066827697 1618 147855168441027529174486231167600295743681318 1619 152910379054074294643212688691767115877093063 1620 158136809661694483488934277628990713260168578 1621 163540205196455258182484616694311660304823474 1622 169126501547096269186418525487209443728118320 1623 174901831846408704417018643376934035990720962 1624 180872532964230602098555445123109430052045874 1625 187045152212187083358740284839950384178425108 1626 193426454267016380105356713975693699775856844 1627 200023428319541483951448236118062904487205741 1628 206843295456573134912626219011554638149525644 1629 213893516283262922030158127565738048691907971 1630 221181798793665707015171311511228719017300600 1631 228716106497518638534809090053504004945264356 1632 236504666811499937591434649285075365158899388 1633 244555979723494650272173778958033885521963214 1634 252878826738666937362597326739639929084302424 1635 261482280116419462622819324356476294893039811 1636 270375712407610323324062911533077444794590476 1637 279568806301697016782193983161281972013532224 1638 289071564793785441964846241868532351814037738 1639 298894321681880192172526876504249843256941272 1640 309047752404960708920118721185697441296715084 1641 319542885232846552898182948071727299656335399 1642 330391112819164430100136658156778004727513694 1643 341604204129090024802390037759165246875425103 1644 353194316753909480687169112770059819740917636 1645 365174009624828892977633770627427429421885396 1646 377556256138855795059985522300348315489903820 1647 390354457709984720356517329649029179571330648 1648 403582457759339884268733871444522933093458020 1649 417254556158362264034776113500021759565088486 1650 431385524139576270188676981020410663902285150 1651 445990619689933229395146187987435011852929548 1652 461085603442205475456568079777107132217770824 1653 476686755080396426720345237418138916596234246 1654 492810890275639082261668455492874439541716322 1655 509475378169578378911706254463487291201061802 1656 526698159422772313294211369732823292438848114 1657 544497764846203160587329253956317999849933132 1658 562893334634564043702352124737696139292351090 1659 581904638220578067305098709158396345574457496 1660 601552094770217792651799781984524617619078948 1661 621856794339322571023380974898790136279346110 1662 642840519712760771938130175737601187693866702 1663 664525768947953852980451211664049634609887060 1664 686935778645270155721881981934244103141144242 1665 710094547968508930044134670342929484328576605 1666 734026863439430061570089283393286285853510220 1667 758758324531042999073328142382673839967044419 1668 784315370085150166154200025576418986220626788 1669 810725305580446432739685509566879980481713734 1670 838016331278307778485679302779925217670701696 1671 866217571274259885566467002544509451809649485 1672 895359103484001861515660788579996030974312672 1673 925471990593772447573262851094643557330897139 1674 956588312005786772601954989351911317841352964 1675 988741196810441852865843966462455996998606694 1676 1021964857817989526915674682092793538185044524 1677 1056294626683407292305610527152709204980032460 1678 1091766990159261546838871740746706654686025980 1679 1128419627512455031326159852630980225558491950 1680 1166291449141881852535690906083343371448304910 1681 1205422636435180396154498896123806208827073765 1682 1245854682903977814871598356280188210235918255 1683 1287630436638260722912839492394463504893984122 1684 1330794144121786408274674630220267557344521024 1685 1375391495451768486023352868648299943574202192 1686 1421469671007431693990077137044478253102176750 1687 1469077389613433748967144200798746113298747726 1688 1518264958245599149144761745284915490769796344 1689 1569084323327901877567840592177696408424907929 1690 1621589123671172525339721578816744661930730176 1691 1675834745105591848406804392604878957030393763 1692 1731878376860668676439032084185680412562339964 1693 1789779069748086931922343406409183584106959466 1694 1849597796204545864196283173703610876664082645 1695 1911397512253511075077630687110623496400907640 1696 1975243221446643179451133680597100016458602762 1697 2041202040847577726448537140482555079731128450 1698 2109343269122696075812011183084003190692344568 1699 2179738456805554106987879357930749132889354906 1700 2252461478803725818564763338952374599401739010 1701 2327588609218973991370970620927968793584069815 1702 2405198598553882139568351958202154083716120356 1703 2485372753380373021240804007082815217566593625 1704 2568195018547901144710972225791209743814741466 1705 2653752062011542177388163505975791219914335132 1706 2742133362362713195445375695577198283777908982 1707 2833431299147846626496520567643768163723103975 1708 2927741246063009928136556637193190968581888764 1709 3025161667115214980224714396297516367243122937 1710 3125794215843998388277399481390848206713198724 1711 3229743837699779019156489676729161440056281210 1712 3337118875678514818129145947355332799026820234 1713 3448031179315290067574398839484614628197283777 1714 3562596217142669608424592354749580151995934344 1715 3680933192722961109476392720207278816499740066 1716 3803165164366933277603336787770387120623053012 1717 3929419168655050089358856532723289070418458676 1718 4059826347880901922622053411413028408848204628 1719 4194522081540247202151211698119988485169405561 1720 4333646121992926275362768002369122613366754544 1721 4477342734428876238850387114265338284222373378 1722 4625760841273564980757047109604724670701082284 1723 4779054171172378541179360727507255706957896870 1724 4937381412697841888386712726644945242717010486 1725 5100906372928033342792839771410318978231259048 1726 5269798141049171257180565761762787713038616698 1727 5444231257140112409095667990537634100571012734 1728 5624385886301409232678535974925465858945695340 1729 5810447998296632000810841717334154092935355444 1730 6002609552878876988778866567861126299339222176 1731 6201068690980757268487940438465546474754826282 1732 6406029931951714006056586798150589351125140152 1733 6617704377032198022590148277277503904476997063 1734 6836309919260159134397408549331623826838354971 1735 7062071460011349782414327460207634832874833670 1736 7295221132381205221217791470977138709645654116 1737 7535998531622510758883687956674559838445526681 1738 7784650952859713089231837282309857044114502528 1739 8041433636307583684450938243755250917849496778 1740 8306610020229003743743665619890139149666660180 1741 8580452001873918739697010756240481513025357174 1742 8863240206649012779785994208674450595976613832 1743 9155264265775385611915707559953688898244649251 1744 9456823102699485166165077475367672693904291068 1745 9768225228530763267810125141246481139314112962 1746 10089789046787989020278937930899335452300842646 1747 10421843167744881010978955383829647218394320932 1748 10764726732674713839481827988880351216992011352 1749 11118789748302824640858723529226546655638453634 1750 11484393431785499661568156715144221373085202656 1751 11861910566543568178595086914505481608046603442 1752 12251725869289180026547256744153408100154322718 1753 12654236368594702877087187914561384152150475714 1754 13069851795363455641520835848871903887708649870 1755 13498994985573104659990939483546267310091244131 1756 13942102295673999716854723255450394495158353440 1757 14399624031036527700371733657228163494777706944 1758 14872024887853723528844107207241517517494336696 1759 15359784408917911743053105238084317904339444614 1760 15863397453703069193778997895196562267092558068 1761 16383374683197911143293731214552389700213419232 1762 16920243059948421815772911111191498572561994140 1763 17474546363782688298015177810908654240074723157 1764 18046845723705466396263788434815109882320395552 1765 18637720166464921672183040831733985673556955236 1766 19247767182309461878713366536963278569244956984 1767 19877603308468522258945255548698852485303792214 1768 20527864730907596945309199339713600563001059776 1769 21199207904924742718009287233231924105921924317 1770 21892310195173230799916520498758676815064138132 1771 22607870535713003790507382114756043126822167404 1772 23346610110712124352374667692225757629634397630 1773 24109273056438496412338240692637688124959099709 1774 24896627185201815480527631168212252652267281604 1775 25709464731925979791265566894178771189960212293 1776 26548603124053086412605439478483031660328742596 1777 27414885775501664889595591654355666714858400404 1778 28309182905423984570176910371764469230809179640 1779 29232392382530130267353935710408740579229349728 1780 30185440595770094691392635675768610184757286352 1781 31169283352189406104621533508518284731873749076 1782 32184906802798817489163327661445626409597302242 1783 33233328397324351408562978652789316739945758289 1784 34315597868730545586301246275099155786276991200 1785 35432798248437101589734783475696356500806253092 1786 36586046913177327182443860234166369330113564120 1787 37776496664475806901931115429478153914909314198 1788 39005336841752660979296146870073477156818529976 1789 40273794470092586367174273192233163328782390548 1790 41583135443748642697639892879607172141657803444 1791 42934665746483478571817307364621177302377672827 1792 44329732709884418655252966115030048034759197360 1793 45769726310823579449059405814734528876593798181 1794 47256080509269982034605502171416909454727680388 1795 48790274627697515183099526251975098931438801382 1796 50373834773370604557279024311901498131130195400 1797 52008335304828596844227992814090056655513345943 1798 53695400343930206089577629945158446369160772968 1799 55436705334860928825872357800382526194189819747 1800 57233978651549151418349089459447209478458338487 1801 59089003254980785107876159260072459649605182742 1802 61003618401947710353407144916138386360878308376 1803 62979721406812132245481424374674421489523789707 1804 65019269457917184159763437601375740262189860348 1805 67124281490323809851138596339039375587496239794 1806 69296840116605148504854899541370695752752603392 1807 71539093617482387822066789678676040429100731501 1808 73853257994140383318681666029271932386535165600 1809 76241619084117315312663634505256315527210737060 1810 78706534742720317648593031487563865487780396396 1811 81250437091978414598625325969740267782682343101 1812 83875834839205296607505846772579779039973515884 1813 86585315667307505195332811965219817720104144508 1814 89381548699038537563507268653762823988559703496 1815 92267287037466279052209601421806558196913864813 1816 95245370384990085055953190272505543868205444732 1817 98318727743314823534383174875968670262819820750 1818 101490380196862316840127816151486865733063296040 1819 104763443782175951057970987064792337768125842645 1820 108141132445951818133675612632473302624643341144 1821 111626761094409688415296898215479953375442973003 1822 115223748736799448503017468088361034173134907186 1823 118935621725923453234792638501219540130838763108 1824 122766017098642605053836198290708300479011958976 1825 126718686019423964941222908361870102177718064116 1826 130797497330080394831288906257116779445292126432 1827 135006441208948212528512099468122166773170463014 1828 139349632942847189581670195523964255792635543380 1829 143831316815268525764703640149854948132732657914 1830 148455870114340778682884023603983982806056138388 1831 153227807264231204102984114324040057845071627487 1832 158151784083750665104847367346091009219728780858 1833 163232602176044292001913731669599429629721497346 1834 168475213453367518964643617130982689829745855964 1835 173884724801068089101742736491525553644506346921 1836 179466402885019212079974288237527867617201839606 1837 185225679106877384973054260102460631509523875252 1838 191168154711670558878973885160496343472893843056 1839 197299606052358465129375209035834622206044860236 1840 203625990016147123218684816165433461575175951516 1841 210153449617483958951716474672057669822242292357 1842 216888319762808690327538536825398712878603647792 1843 223837133192288318618263667327052588593648916517 1844 231006626603922325012420519535212965155623326390 1845 238403746965566654975394351478893939490854648582 1846 246035658020592413059885642899078942384922096068 1847 253909746993067534317681891352173014938226075278 1848 262033631498527192961650819968233209135827297642 1849 270415166666581507130398837097437296059527937955 1850 279062452481797357628633869979671725258978900482 1851 287983841349485020045119426798632406009755750796 1852 297187945893219980156927836218759960966371335364 1853 306683646991135933370755632910865832402109122806 1854 316480102058236736479378262450193036185907635532 1855 326586753582193165780719936585312329832138085764 1856 337013337920314926501775616335780006290019295332 1857 347769894365619646815349384162892074543843700533 1858 358866774490158773532966976810579558844715184704 1859 370314651774005569605545910680649706936150726693 1860 382124531528563005599541296035077264253768498272 1861 394307761123109454256257674795621701485268753454 1862 406876040523767961326697365831405462856048062308 1863 419841433154360705809713304514922932238802476294 1864 433216377088894313946987735586976542949094714846 1865 447013696585714196175816890731888645135311834445 1866 461246613973667284086963966923425154375617853556 1867 475928761900922711992548260238139308185563152512 1868 491074195957419379199423656012075763492715437668 1869 506697407682238216406191768055377985853607205625 1870 522813337967535642686950370823205975822706394648 1871 539437390871023426362752201617082018109991743006 1872 556585447849339250129694314411544290240939730064 1873 574273882425022033251581196901720651027554140816 1874 592519575300186795488168019455984675247881586690 1875 611339929930385881886141814281822589152081455778 1876 630752888572547037258440787348909994857751012256 1877 650776948821294466475606999376375825007639751101 1878 671431180648386993880086560848871717820671401458 1879 692735243960448104825376545115459897209173275995 1880 714709406690616387726103571138598730722243853792 1881 737374563440212080092456586818004104392128464733 1882 760752254686996452067651803320131549088779943496 1883 784864686577096042763197801314843643342181658135 1884 809734751318173716754111968500001448199975081536 1885 835386048191953561261120198373339161453323188652 1886 861842905204747242160292211619283824480891325156 1887 889130401395186035213772428568904292820052815732 1888 917274389818935817334464029159920121800747942388 1889 946301521230762324471195146253509095020767692086 1890 976239268484921455003407905319965459947747644984 1891 1007115951675474832060430098821903101012731701766 1892 1038960764038774761502871674033445102248472068776 1893 1071803798641025676228448771097034008268476988511 1894 1105676075874511699607437692931010728604130478722 1895 1140609571786782665031487302356122350245630675206 1896 1176637247267814385181011812136059908036881305132 1897 1213793078120903781301649087364995299468056327332 1898 1252112086043826284791630449095437868760140590668 1899 1291630370547572354068333477877305920192561922222 1900 1332385141840792671073064669538248334094557240476 1901 1374414754708918275165851976932110100140139951633 1902 1417758743417783258507851885052722414902051944430 1903 1462457857672464407680572033115247389193451944562 1904 1508554099662965073514089992923982598877424558274 1905 1556090762229310348578462028047273033521554955646 1906 1605112468179588115429908097365715896149845961418 1907 1655665210795466507160016898730198548379206131352 1908 1707796395560743627060387144798957786521799063368 1909 1761554883149540862449710932544921515426523193064 1910 1816991033711837679863259878489886841117719496700 1911 1874156752495164311218094621486148134193160565299 1912 1933105536842420165896185826044907732628194935138 1913 1993892524606971091566932302555255981207522721679 1914 2056574544027398744280831189857159667175822405548 1915 2121210165105531331826959310387677007363804742117 1916 2187859752532677908845222846552152782784503299196 1917 2256585520210319303101755323941710579932313991773 1918 2327451587412878746223064738334031871864580182966 1919 2400524036641605507556042075148119399814345753353 1920 2475870973220056457950390021839684672708361687680 1921 2553562586683154726341496999714928220610448195900 1922 2633671214013342696027330140941332870949208377169 1923 2716271404778929795121666556542045752756794632154 1924 2801439988231365179379680635290893295352507135048 1925 2889256142419842835841857582798255216911201115603 1926 2979801465383373241748461007366994915542551626858 1927 3073160048482232924326053749867263509695896209306 1928 3169418551932532553926324746057652644406017026150 1929 3268666282609527078428690729896917266715611410111 1930 3370995274187229427329750013759887198614964270144 1931 3476500369683884080894757006229255539754279065287 1932 3585279306484909960462987806035936640502722072678 1933 3697432803917035345356705403762609240512995994422 1934 3813064653449522603500745531566113031022549733952 1935 3932281811600619230492436691625987159342330235066 1936 4055194495629675870881053261604778985559491478086 1937 4181916282097743544310144793766620973317129925557 1938 4312564208381903170857823577357270287687237414320 1939 4447258877231092693575954097918626043906650466751 1940 4586124564453782698821356906262720100481481989252 1941 4729289329830512562650265785196535799995133573064 1942 4876885131347037991698929633237892227032670618520 1943 5029047942846659629808103605993399182873233283848 1944 5185917875203203481804647381826040460311159348793 1945 5347639301119109644569985919978954208429196848294 1946 5514360983656158682383915396025002570758399994220 1947 5686236208609527458206618213524728839896333537900 1948 5863422920839120927171034552991265242423838009820 1949 6046083864675475979561056025861106191181249159186 1950 6234386728520980630657646584679657315368594326978 1951 6428504293770699515551122489124754546233114627535 1952 6628614588180747660710448830838429266356981645482 1953 6834901043815911856080650028123385915951438187896 1954 7047552659712085712758187437209180941412166198878 1955 7266764169393063820831242522150232470458515385405 1956 7492736213385335568947134247831803586684829456376 1957 7725675516878733493964884278063972258116407800676 1958 7965795072685127933702088853248200373608341356052 1959 8213314329651822794455189838752407884749927579563 1960 8468459386690900055180403100518999338789026057332 1961 8731463192590486953513634078992938878582081288015 1962 9002565751778783483450047364761799963623693914606 1963 9282014336216692838982915631009842821667086518687 1964 9570063703600047833926343009680835481414511173430 1965 9866976322057726303191757237251290366719074611889 1966 10173022601537402352473772666772261603558376257656 1967 10488481132076292502159066319263099169986035975118 1968 10813638929160030824050230505276911238747212103182 1969 11148791686378749783251826175314701659638478623954 1970 11494244035595558493110735211293882308977690121472 1971 11850309814848902426497088710175416276551086899138 1972 12217312344216763401692230983516048324505119382236 1973 12595584709877321120883605108999438740343951358904 1974 12985470056607553078153347408180727334593910736204 1975 13387321888968303820316800170456853709371470900731 1976 13801504381431613044562899226388424236364025676212 1977 14228392697713560720370661510011962223808095652028 1978 14668373319583572365872934629224027035921956486296 1979 15121844385429034998854078784243836761011020777117 1980 15589216038862210504451891271089002678098759319548 1981 16070910787664804781961810759579579588544524035386 1982 16567363873374164805356181230004733695607711960080 1983 17079023651823938601453846957874256728581941804521 1984 17606351984961152259189183902868779721746421294524 1985 18149824644271040779349320726108885723524989036337 1986 18709931726150623411165219192773343693718827499040 1987 19287178079581946870013483041802496561599765165935 1988 19882083746466139479765756857955339476046723256830 1989 20495184414989934051183208351140488468548485603918 1990 21127031886407135645117416827978148826953631461224 1991 21778194555628640967055950204257681446453934399086 1992 22449257906026067934972413234228157313220102731188 1993 23140825018865836146783814559819892009454976626046 1994 23853517097802660999089785951436319006602191526782 1995 24587974008873895795099227948722095033255639736937 1996 25344854836448987322658146388254970114541642443532 1997 26124838455601511362462837357404602938139050154943 1998 26928624121384835972228483241417104404205669413494 1999 27756932075506433055162716731151701920284188722341 2000 28610504170910233838996353679661338413450066230140 2001 29490104514791212959691976332685249089038210210468 2002 30396520130581600682447765860391415788665782097932 2003 31330561639463775557150788486980120396379376451676 2004 32293063961980992995050797309186737367358010464356 2005 33284887040333671721410434166706496385145171361468 2006 34306916581966003022268924981637867610683147603512 2007 35360064825065180752661285655225417096796984732945 2008 36445271326613587183989880490359356515304450606348 2009 37563503773652825310296803042516214274235721042289 2010 38715758818437576983206175406166060227256124533584 2011 39903062938176903397746706985481825629607329620574 2012 41126473320080805629979378551376654445399204220056 2013 42387078772450644197021163458132949569064214723320 2014 43686000662573394489663916807416079405338482625816 2015 45024393882201706402840562401905656916430903930342 2016 46403447841424359024125850042980100413809013320227 2017 47824387491754972793254711334814762436673061838622 2018 49288474379290780581077659676222266149024656847262 2019 50797007728817884639539228237713923454001814722103 2020 52351325559764757866379055707674730254290016595156 2021 53952805834931805381073641222900916728384265759114 2022 55602867642951606659043618479415145205261698235622 2023 57302972415462030638687690813634213664121884542646 2024 59054625180002778117732491000019962113726381509384 2025 60859375849675079823055682001512119892082428009045 2026 62718820550634287835434648303407224171957530241036 2027 64634602988515966291043671107935247157807909389088 2028 66608415854927838845330856040040276891066596780992 2029 68642002275172610339522618908658257145735317488914 2030 70737157298400274228302765811451103910333280480496 2031 72895729431423072106434048579984558077600055023613 2032 75119622217461814355598052857641347050645068319152 2033 77410795861128829530113364395014323952516177741057 2034 79771268900990413407760479976599805304475767240934 2035 82203119931090326256292604529753776181746957552745 2036 84708489372855669246064324870054627570108454575914 2037 87289581298847389367680073191987367333933911522180 2038 89948665309859748863688010184522765627677760713530 2039 92688078466916383131799179036868969610731547247052 2040 95510227279755094308412902500293922071846932772668 2041 98417589753439321255381241520729993923695353482452 2042 101412717494781326391201837518798445026486434963246 2043 104498237880310582678986172655701083913266263523063 2044 107676856287570668093891786241982869860912628969296 2045 110951358391579219093983408980934675711152465522582 2046 114324612528338199156481254278243926002944423627040 2047 117799572127335944588308781649291431697347543492670 2048 121379278215038200004862685914633598260902022980125 2049 125066861991422693710968544042580011973732821810461 2050 128865547481670773553032789972357688693391459893912 2051 132778654265190272737436902118472242461606100537728 2052 136809600284206150012928573150521433675867916314620 2053 140961904734219598207579380643361334451970865585056 2054 145239191038702289470813624985537897619936886651432 2055 149645189910460276175265775526017828999541932079352 2056 154183742502171846200375216993742347757014790888012 2057 158858803648675394648552066756120913529951727993064 2058 163674445203657176854362713930250454344156239977437 2059 168634859473464707321068497038851878128485011767139 2060 173744362750849625047494446803712362099395106583856 2061 179007398951524118332165343625984739711304511401641 2062 184428543356497553999878996977888591503117186950854 2063 190012506463244851271607021716955969223493631396980 2064 195764137948845445166158915311371125045275577373212 2065 201688430748321466199217614857132003316805167500692 2066 207790525251496091943204017265347418782852031767706 2067 214075713621787973385131962486926447495638160661551 2068 220549444240455278625166376434471694173838170037952 2069 227217326279903304006842038075269998185420905131393 2070 234085134409772856081773232946333632042378971070972 2071 241158813639632786879601938081202584379795792180952 2072 248444484302209252000444247245489672800308671183990 2073 255948447181196540584844214397017804883876479843466 2074 263677188787809785114455564286873479473811955784720 2075 271637386790358586544805680518231654521168999791611 2076 279835915601242678244331089351644858359652859823858 2077 288279852125896294943513124412343137713634384045684 2078 296976481678337007342893652750445543836711231981600 2079 305933304068107528844560790240667492510947714578377 2080 315158039863535500488933151056826939785671616661692 2081 324658636836376618877890025936266007032639049023674 2082 334443276593050797853686297902519680016150320195614 2083 344520381397829459198941607095370019731653518587003 2084 354898621193484644937017903277610344666519346963654 2085 365586920825067551430630869626029415025158678860735 2086 376594467472645424152987699015710332070635174254758 2087 387930718298991645848837523604464928646861144180997 2088 399605408318394427366883585325372446754345491848386 2089 411628558492924900828995488771938260714748233723542 2090 424010484062685753744905092873388902625052890099488 2091 436761803116746968661217295105392469469566336264154 2092 449893445411665888273836154628867011720641364965152 2093 463416661444684856905947663078148932125298665728672 2094 477343031788901246187857622084872107713173021880018 2095 491684476697911910170443879209596872827358144543591 2096 506453265987647191745435615363464887844930254544576 2097 521662029203328681317651766460098067303077819580107 2098 537323766079710177886746650946524039434359843459156 2099 553451857302992894406711117613937467652573514755782 2100 570060075583044060630961937378514998465285691254930 2101 587162597044792889658929018326600840250774582868378 2102 604774012947929576157772016372454981985711631547852 2103 622909341744291776998572110596896218277633512041239 2104 641584041482589086403069177939328277677940052798294 2105 660814022570389560696178965969421485731437242812972 2106 680615660903573581068098620962526709520669229238082 2107 701005811373749480809993210654531796773157929907258 2108 722001821764422626672361740923203599912379000688360 2109 743621547047015258769199978802997131190081397108808 2110 765883364088148592541592119761901732135782265132984 2111 788806186779921708861582097720630295684293732657527 2112 812409481605253850166980218869694940661698035540290 2113 836713283650698154128932731043975278564609459679444 2114 861738213079485851301583820987214589723547363115340 2115 887505492077920796185793035856496530074375550146878 2116 914036962288615166221991393386537234680643256324308 2117 941355102744438532041500252810273756793247939378652 2118 969483048317444564250390642305511954242930292461484 2119 998444608697442694482863123675708160766967491077808 2120 1028264287915296397033509058258293312470966750330344 2121 1058967304426455716075323270692263082124039245754458 2122 1090579611770669554970578734584325159140410995718266 2123 1123127919824273400057774414953312388946395197869086 2124 1156639716661910912257679140164404864199905202462960 2125 1191143291045023535984871016940213295451766212133592 2126 1226667755554931305923167046445011110890013699944716 2127 1263243070388830747873524385137011463494659412337520 2128 1300900067837552549944004031632050518174631701854432 2129 1339670477464452915113368102365756360134860462118637 2130 1379586952005358596691610107279977441124861672663788 2131 1420683094010046976491149825610671817266953247615183 2132 1462993483246319595018179631790231408084310937293428 2133 1506553704888320718743728020112362252515991195980797 2134 1551400378511362278536241586841437665509139316426740 2135 1597571187916143294940968818807416245168515284238691 2136 1645104911805896192106786562553269143693269744488860 2137 1694041455340654677693913619468562011976692320426154 2138 1744421882593518629276147277724565509137813746835686 2139 1796288449934491190491123325192666493295884974772090 2140 1849684640368182568468831182202999741973248184421156 2141 1904655198852414378302992320004791629061625264715302 2142 1961246168625518355774251746628727238523782612926360 2143 2019504928570904426686424064888831255191764947591245 2144 2079480231648276066191273082963895071906297541992828 2145 2141222244421696206583920628930163752020761481769677 2146 2204782587715555276005117809304888286325679659809980 2147 2270214378430364909012760044624255569084894375303716 2148 2337572272551197116232606164331325790105864231354038 2149 2406912509382509905326746674905141300448224415196354 2150 2478292957044047198779451260543645509376660239059976 2151 2551773159263474103830678560947755228275449594476970 2152 2627414383502408884035594952181530111040347314542484 2153 2705279670453541108074505995922269449106727845179154 2154 2785433884947582177729844485477933640879414394449650 2155 2867943768309880552569541916458129015505873773249482 2156 2952877992207650304615043988852129228736132249670082 2157 3040307214029908985094265987939109019661223496530382 2158 3130304133843400023048072868238862957747840620026428 2159 3222943552968986881245459081389013166611371074081490 2160 3318302434224251871776234090526350295421033323104982 2161 3416459963879312809742018960673044802532724886919712 2162 3517497615374186511934229826362013331548215151455440 2163 3621499214847380507595235814464262900182769596545727 2164 3728551008526784226396740615658943500277268267993360 2165 3838741732035359398214084971523626364404436230968316 2166 3952162681665597501925460731817101813922430200059521 2167 4068907787678220927122179522151272582853050527538518 2168 4189073689682155183862251913170084922524843113771132 2169 4312759814154393162595562305465082849559205948751386 2170 4440068454160010291718713085084657185079751928633952 2171 4571104851334272678731090267481806731302923914086768 2172 4705977280190510200641167376704280459692863074945796 2173 4844797134819204312137553150878865635064939099405540 2174 4987679018045567383073765067479030339212550651708648 2175 5134740833114768012893111693780858295857441974040047 2176 5286103877975886388495683628067699426820367326004752 2177 5441892942237666781348853821785591757112344492421820 2178 5602236406871172185875433226380051381954414686595949 2179 5767266346736540390782782905104907025503273681648969 2180 5937118636013192995509197297745776365598946423832084 2181 6111933056615060624970345762694518857940182226035923 2182 6291853409674660490177502925298037851944486558189992 2183 6477027630182198167398703182986397833625385089256156 2184 6667607904868265747299506078372879773694684219633162 2185 6863750793421175107767307548093300649668128771965242 2186 7065617353132499807863014612946502411421002948767678 2187 7273373267067003852949877401398326956279787012042759 2188 7487188975855812260692131533739782633812120152564464 2189 7707239813214428934603317718708258362226180665408680 2190 7933706145290033849993480405483144447088940266851616 2191 8166773513945396055349782174263308933107659678570840 2192 8406632784089723625688074759474825391548825033273976 2193 8653480295169838666511925196981114354051514911790373 2194 8907518016938217010551260284318181820834796580228004 2195 9168953709617670688421598858721007237247939521294160 2196 9438001088585778965532360378269029419463254182729272 2197 9714879993705593162269352308744421012899232865648700 2198 9999816563432654120202114150802601243535965488684770 2199 10293043413831971619338980341580208777649180251754637 2200 10594799822642324935642988127528887099378138980017690 2201 10905331918529055771222287009205942093718159452389762 2202 11224892875670441782546557827741477304492672114927264 2203 11553743113826763741085876571923589664236274250513544 2204 11892150504045314929953635587609886876559275595531424 2205 12240390580158850733229092454913495711990956637711353 2206 12598746756239342617313682962076400381053974910036798 2207 12967510550173387025708656024950560460021186131613274 2208 13346981813530229386097114920422160904067607330648362 2209 13737468967898099826364833603129504171774112780668955 2210 14139289247869423770048392452092700313493924200266464 2211 14552768950860470880984033694220295881468292726954984 2212 14978243693956143496995861112866823970862521591479604 2213 15416058677975884477240912415148274049534890558391087 2214 15866568958962108132464949737586481564704222437259864 2215 16330139727298130561019367621562912083327037214696222 2216 16807146594668301331880533293411650257679915506098926 2217 17297975889078921204506284974141926798720117316694555 2218 17803024958164574732115254141516987535206942738570388 2219 18322702481010716553384936587812564060141951758630225 2220 18857428788729730449758736956034075215188860331966524 2221 19407636194034235465493512239875224211673305940881336 2222 19973769330058148314314642190581376112371636750049972 2223 20556285498682930817535463154089916328926155829998637 2224 21155655028633560253092359488687163207570374084621304 2225 21772361643616064397898678432896327007487370341591027 2226 22406902840775967010986768329581351036245514117814886 2227 23059790279764698968609363228315415082337212607432346 2228 23731550182708950807895428496406161393540243457412984 2229 24422723745386079796349137424666945365647518046035448 2230 25133867559917044708519832775283110801979635013185264 2231 25865554049296930305271029035382427118454658652689934 2232 26618371914091947284808561681147121792643439130826460 2233 27392926591640858584815851721350157123200723557927968 2234 28189840728108095910212588329677354942595019370151678 2235 29009754663745397965988392588753627287530011115264064 2236 29853326931728630995068806922395525620520513280570448 2237 30721234770946549948879278874118901036146734464593007 2238 31614174653128632235578254025285998549827749688041198 2239 32532862824709772976132122780232533142096652232399627 2240 33478035863840578730910576686339344473297082887618862 2241 34450451252963243625145283858544289850289524372600358 2242 35450887967384545798278097973207115535451617981853292 2243 36480147080289371445423216685804286197925694547276230 2244 37539052384650366947785651561218627552728322451461660 2245 38628451032501845471240984685505942865647555116600048 2246 39749214192058941952222569141506847188459892909764976 2247 40902237723176228833169575515959175825839355714054165 2248 42088442871653583749902723359505622476084791693894702 2249 43308776982911049359092437092812513686875986068635829 2250 44564214235568754635736894839120564192716298537073864 2251 45855756395482686547163715949486673238956387026546238 2252 47184433590802221576138159268038533522987272668847844 2253 48551305108630858958877047614672431949211502197853976 2254 49957460213887552852446552919846125243459136069543590 2255 51404018990982430376822148112386916741085552528913344 2256 52892133208937518322711920405039816599591468097341180 2257 54422987210600395324445771161647554990412518955015124 2258 55997798826616450837952019682261260238140755386735866 2259 57617820314843680038544808758859123297615918487378981 2260 59284339325912687803598235442453523553954592980830580 2261 60998679895653828662063335424594348868441286451899028 2262 62762203465133186725515649963069330921669934009360340 2263 64576309929059414281369583722313761020260893659744610 2264 66442438713344314423207225707243688312235500288640948 2265 68362069882621486698758835969080117842071936175729905 2266 70336725278549370553995223779427934431086610980848112 2267 72367969689747635031774514049454063581986770389949059 2268 74457412054239090854723180316459284986506044772178058 2269 76606706695293159224399723540750474798501331336668222 2270 78817554591591437384229938772070713183534889061965924 2271 81091704682661071657897785059256255091659113005308046 2272 83430955210547502189365419209786384121707636100121346 2273 85837155098724698355185858826681803003941248168770733 2274 88312205369268278664757704204271946906529466348509120 2275 90858060599344923284033588284431759511760988895554464 2276 93476730418100261004503552380204466332337546085267200 2277 96170281045056965954440593407060269038532109293061814 2278 98940836871165153580817489842559931162997647532361376 2279 101790582083678341944755434143194064636482966468818478 2280 104721762336060265271747347898060619853147405580157876 2281 107736686464160714670534781225649843970379907859914672 2282 110837728249932359276700175811743951698333066757356372 2283 114027328233995193704977380962564171672322503055463965 2284 117307995578390889161639329314917396182861040101701176 2285 120682309980905921083001912297346894979316586967347686 2286 124152923642379931607487308756911707072272002428773784 2287 127722563288454387125568242574564149886723380738195999 2288 131394032247256236860533084755424220004690136519601412 2289 135170212584551995915785084493800522530799971895937657 2290 139054067297949494229178395277616836456645864763535852 2291 143048642571767480914640802913327350011706090609699069 2292 147157070094237381844198701833996117081204695101154074 2293 151382569438746808133734753480966540469690656441193222 2294 155728450510880936374893997419941577901457494798866760 2295 160198116063065660784085836949882876953811783521958632 2296 164795064278665486569667308172594769672345399198577792 2297 169522891427439527296814249121498341018434803006952435 2298 174385294594310722321006013781575533924140275572511520 2299 179386074483456539872559987049143336920809863614117829 2300 184529138299784014480509635015725130478327362421061406 2301 189818502709908022491158973150941678473626226394240955 2302 195258296884809265850579467532753768247066929496761592 2303 200852765626407552512512313081025435779686900263450948 2304 206606272580346673308093851011360512128052938825048366 2305 212523303537349522477563672894012823279272220057799610 2306 218608469825566136053144974368552410956677414955703446 2307 224866511796403073793257773161060784408879741950371785 2308 231302302406390092488633861658758857280070139890955528 2309 237920850897709398500354131239800175736831262149468806 2310 244727306580083973912109198633027047355730673113006028 2311 251726962716794593535211602693449365579517814162451329 2312 258925260517670240367296481502116432056346330200103079 2313 266327793241973737502236119927192489908273902520120118 2314 273940310414183598839138772170688898323153132669371976 2315 281768722155754414590056990595022276624729425876867135 2316 289819103636021587352359420226782772749532828630230348 2317 298097699645501978709982262773744486165110051187777154 2318 306610929294930074818958596652431176933509849434586892 2319 315365390843459693661780339035346824020727988873725199 2320 324367866659554099693186266563631546557022879111754452 2321 333625328318182728186247589231006893000780338926179135 2322 343144941838040618173636932960937224457737105866989032 2323 352934073062607177673483032637938059383141721622607242 2324 363000293188964127904282634406092855669903121817565788 2325 373351384448398466291493990030719182263001653362887411 2326 383995345942925125011425118310901013859826560526135538 2327 394940399641975758316534646825619030987128801163856928 2328 406194996543614845650871465088376037611357716076086838 2329 417767823004762128358226949323256565702072503907098210 2330 429667807245021387478033270316730501847545309872783048 2331 441904126028839802745790361147799746049098064496662451 2332 454486211530849694714670732362205753160031724831099996 2333 467423758389375431417905902571862184099591418660349227 2334 480726730953222769058190126857442084030203684248047018 2335 494405370727005986098243478432899815522188417488570077 2336 508470204020409957553095296251672704309897084015489778 2337 522932049806929899490697353253490908307353375270253474 2338 537802027797780993564439797582228836915314778317892340 2339 553091566736823581318121139089475962972909985414506414 2340 568812412922507204237205054575155333143137190268962624 2341 584976638962998567084840612437571954268853777797159658 2342 601596652770824630844010239838548624507706611433676504 2343 618685206803532612421928310075939467157714793655617332 2344 636255407557043799017104691161047497412932169313022688 2345 654320725318557896663898530116307766760049459008317277 2346 672895004186049249098337888532503788760209144068571796 2347 691992472361585812144174756597414254801844209960525515 2348 711627752725896381063759710066733059831999251901255196 2349 731815873701811377958375693977022771993297775979616761 2350 752572280414407651071127392797233806372099872439304428 2351 773912846155898359098231626764396803229066488802110530 2352 795853884163525256423755574238866595469133050965965870 2353 818412159718932708444207207053057575028460529491752140 2354 841604902577730702641467234837289816136334114445650520 2355 865449819738188137608667244384755258959259370314597197 2356 889965108558237929766814059076774907929113099210487960 2357 915169470230222141190271996836512748324885570341206546 2358 941082123623058571283649299854255968812811331555016028 2359 967722819501770243968536033696872425317235809287058881 2360 995111855134586139059371635051870277105830104312094132 2361 1023270089298095544831808096619043273205562379401699356 2362 1052218957691219736419848301433550012280317875081179316 2363 1081980488769053504557589311509398501781605264633054640 2364 1112577320007925569305836685932121280425523577774310592 2365 1144032714613331316963966061340848255223367721847525484 2366 1176370578682703803881464514515373827329528766026647307 2367 1209615478835309792335737599607769473013935626109359403 2368 1243792660321886940625637481182491847377993338623261288 2369 1278928065626976387390516021143857794744179141540393192 2370 1315048353577252080152737805712329105194732002041529816 2371 1352180918969504537505251591707168086404849445144368135 2372 1390353912732302546747461580751321464260846847718987294 2373 1429596262635731834010674783014711923666423756928989321 2374 1469937694563995258449316680112030026528092820931133210 2375 1511408754366054839058210205216993995735643938320647154 2376 1554040830299902192147699037589151054918568764083222222 2377 1597866176086461016570630757685711268060763401705295012 2378 1642917934589553396799944811339414239761487254965881544 2379 1689230162138801192690850213751332623494133619891422084 2380 1736837853512784948645095061186561431111141946230032704 2381 1785776967600245891171885955719881872985194241559855533 2382 1836084453757592007786157603784103941312946014775950706 2383 1887798278881457235314754825184743475637466063891436193 2384 1940957455215563763961811156818950430982705954805917188 2385 1995602068911651725554701146566734998336199083282549736 2386 2051773309364768429786613269403401758510399321229063412 2387 2109513499343751199653266365490528309497702760718619976 2388 2168866125938294104675028986950039063830740762642810384 2389 2229875872344559875533522560337562384932264009642414774 2390 2292588650511884393920455483175236318953758188858156908 2391 2357051634673722784292542808176082889037107996476473503 2392 2423313295786603697818712825369101635208368182787089100 2393 2491423436901492291703620710354957047532072394819344797 2394 2561433229492613098799518678411925909066281440264004260 2395 2633395250769451893700106272587123544289779134190484436 2396 2707363521998341244556481065314531321278007792608881506 2397 2783393547860738158662970496430056511234989933643086076 2398 2861542356876024560515997702740143036917837230694401788 2399 2941868542917402772041395980488809119124137978949613910 2400 3024432307850219197226823285122886256926198007527876069 2401 3109295505322830561750678461038929130371542897673708661 2402 3196521685740928850021169888257014952159731762114982942 2403 3286176142457064058717939375304093564867971941118323912 2404 3378325959207948602943459237518107778563377762532345040 2405 3473040058832994238376010138434213260445938842705130498 2406 3570389253308422285131124000787059046921720608197104418 2407 3670446295132201356355214297930744090213954341540026096 2408 3773285930096004322467833251160538385726461699776772936 2409 3878984951481338512016815182348445387655501739073160763 2410 3987622255717990810311593030432903497251014352664457856 2411 4099278899543943032194411549743977418631184312262832719 2412 4214038158706953397613276921178692729348918789376178888 2413 4331985588249067827912975056930932109532944319045139372 2414 4453209084416420824979044711277757030330040284668760068 2415 4577798948237810631219048561847710677138110815996167310 2416 4705847950816687951639323690634415703764507264751131564 2417 4837451400382382525388245749382587354400994045248415746 2418 4972707211147608058629731653245933365433640090022628720 2419 5111715974020534289669592325743655286265726743484153963 2420 5254581029220996088245608173761584126787747581960642482 2421 5401408540851724352894613674196943774111410241470377097 2422 5552307573476832944692988380704417140854899414811389516 2423 5707390170761180886652147876019601358533966002167352184 2424 5866771436225650493301768637729893962587347106955107476 2425 6030569616174840926221067693592619505611490200480003862 2426 6198906184855173874857766444123486468196401783626238142 2427 6371905931902944639579264448919891480950745284810462548 2428 6549697052143428873155098830476337467026674140603488736 2429 6732411237803773672014929014633998290900615798885105015 2430 6920183773204062681203531166623938700317961084328034284 2431 7113153631992649496508323392782165649062686562668850828 2432 7311463576993603052032775535158165787252551038956365956 2433 7515260262735904039257265445368037067725202464665937077 2434 7724694340735873912311533588599746173771005375819453800 2435 7939920567606208922716770429185868124604985488902052095 2436 8161097916066932155965496087571781025179948063229272264 2437 8388389688935568005324001977758945273165416470379936170 2438 8621963636175887241937053974814875945963645019561107172 2439 8861992075086668185758722668067484065123561272126944127 2440 9108652013714071845277882487049928379710992015854787540 2441 9362125277573437707785592761022459759544660035417401156 2442 9622598639768573595384631819152877583804065912081916700 2443 9890263954598939162366472672224054214659747684672276978 2444 10165318294747509743205223868243167844610225495257579088 2445 10447964092144556953395582901338797314431025103174970414 2446 10738409282605096324798178710651447633258118143084242372 2447 11036867454340331992156423690426327880234298667341644344 2448 11343558000446075750195042273655249911702319462572122362 2449 11658706275473834427562724652573414547963569261959236354 2450 11982543756193047276511549893366985354678004190420139539 2451 12315308206655815803755665976455827956112423084161513639 2452 12657243847678404064224108869999678632305084160843389680 2453 13008601530856799850100791778917867931735884692530246768 2454 13369638917236718427442057823098415037213955807071628902 2455 13740620660761602548006643630073719733639674821249587278 2456 14121818596625427493681161809112635501425774815071852476 2457 14513511934660460048069463354971173308072212436757511497 2458 14915987457893547742930571233710109826558787132246123342 2459 15329539726408031761569355164013270111950058131099690403 2460 15754471286651985820709693561178182155267034533918813248 2461 16191092886337186580337822552337400178117200442126889374 2462 16639723695077021092371235524601807647461052472165095408 2463 17100691530915436001580551135425967148203838102518237931 2464 17574333092903034228289092176034102890506495695678202290 2465 18060994199880530330491506102517775413146733682710926196 2466 18561030035633988369524207918876392168876265581757727678 2467 19074805400590588664238187447428401666417201238202968308 2468 19602694970228105161091439789940020029261384384287136720 2469 20145083560375826192207923088998435386375156411927524029 2470 20702366399589321135817172198492340994476171607646583336 2471 21274949408786247006142529698928356890871210678872504943 2472 21863249488335305434231768240347863176125737520364962732 2473 22467694812795505089858275572328578749845339622147812330 2474 23088725133508060652914551917529953273295601799628231522 2475 23726792089248570371251872209625491312483433179869201338 2476 24382359525152563528570362579651297853572433834038955112 2477 25055903820133100368135958548867753909040122717608736062 2478 25747914223014843845001389985276573991251223292070766572 2479 26458893197614908774387796234387301175586140675766819714 2480 27189356777006833366832124993560661254768085091401492448 2481 27939834927210214750510071379353838077405340014568489200 2482 28710871920554907938211078517986796803364730422198764432 2483 29503026718975210965278738899700436130185393903412917637 2484 30316873367496151876694128528011515806468078960973312586 2485 31153001398180860257096383849415032827533333018514355092 2486 32012016244815051569880625771892514296431646212019410436 2487 32894539668611881308669167229411807087145821158543486413 2488 33801210195227842592532944117674122753640465971531292524 2489 34732683563387990202495034939104326311777051889335169190 2490 35689633185426581132334297241359268287322976316941390796 2491 36672750620057231610047275681772594752470267115793316090 2492 37682746057694908466541100608870757585994911399511463602 2493 38720348818660504048050912428593884791703740462789190280 2494 39786307864607394088447249180887053352543798383649876528 2495 40881392323518252717762769752557779051626364619247851586 2496 42006392028629503868931331840361608562241908716783546780 2497 43162118071650129688835561111956206316492126601593016640 2498 44349403370651140246926629918717069105005933397672103214 2499 45569103253011841105069660299028515027472284784908772842 2500 46822096053819122565519582182478146521813651240616048416