16 1 17 17 18 153 19 969 20 4845 21 20349 22 74613 23 245157 24 735471 25 2042975 26 5311735 27 13037895 28 30421755 29 67863915 30 145422675 31 300540195 32 601080390 33 1166803110 34 2203961430 35 4059928950 36 7307872110 37 12875774670 38 22239974430 39 37711260990 40 62852101650 41 103077446706 42 166509721602 43 265182149218 44 416714805914 45 646626422970 46 991493848554 47 1503232609098 48 2254848913647 49 3348108992991 50 4923689695575 51 7174519270695 52 10363194502115 53 14844575908435 54 21094923659355 55 29749251314475 56 41648951840265 57 57902201338905 58 79960182801345 59 109712808959985 60 149608375854525 61 202802465047245 62 273342452889765 63 366395202809685 64 488526937079580 65 648045936942300 66 855420636763836 67 1123787895356412 68 1469568786235308 69 1913212193400684 70 2480089880334220 71 3201570572795084 72 4116305022165108 73 5271759063474612 74 6726037425812436 75 8550047575185300 76 10830060261901380 77 13670731806006660 78 17198662594653540 79 21566576904406820 80 26958221130508525 81 33594090947249085 82 41738112995067045 83 51705423561053205 84 63871405575418665 85 78682166288559225 86 96666661440229905 87 118450697821126785 88 144773075114710515 89 176504160071359395 90 214667221708410075 91 260462895672870891 92 315297189498738447 93 380813488615359423 94 458929076023638279 95 551876736990451095 96 662252084388541314 97 793067310934426018 98 947812152092362802 99 1130522928399324306 100 1345860629046814650 101 1599199100396803290 102 1896724514424115530 103 2245547413628550570 104 2653828761561014310 105 3130921572628162950 106 3687529852206503030 107 4335886749297756310 108 5089954010045192190 109 5965645022526085470 110 6981073962530525550 111 8156833787798824590 112 9516306085765295355 113 11086006058675034795 114 12895966231519938435 115 14980162794189827475 116 17376988841260199871 117 20129779152746964207 118 23287391568864135063 119 26904850453347884199 120 31044058215401404845 121 35774581372033999869 122 41174518182907056453 123 47331455481285681717 124 54343522959994671601 125 62320553853204898625 126 71385361686398338425 127 81675143551104405225 128 93343021201262177400 129 106559732167812574200 130 121515484051014339000 131 138421986179851116600 132 157514673928796098200 133 179055142158375051800 134 203333805501883533400 135 230672804560960311000 136 261429178502421685800 137 295998326072989842600 138 334817778672726215400 139 378371310857796292200 140 427193415484608717000 141 481874172666638632776 142 543064543798910205192 143 611482124120032750728 144 687917389635036844569 145 773240476721553042345 146 868408535394974955249 147 974473700023368842913 148 1092591724268625672357 149 1224031330195678384821 150 1370184324845908639725 151 1532576541123942256285 152 1712879663609111933495 153 1912924003884628655655 154 2134712294190092847615 155 2380434572658017204175 156 2652484238104647741795 157 2953475357322196421715 158 3286261313076810103035 159 3653954886567921722955 160 4059949873964357469950 161 4507944342815596914910 162 5001965640658402056270 163 5546397275015779150830 164 6146007791233701221190 165 6805981782238662426150 166 7531953172344119751606 167 8330040925705086082902 168 9206887338937200407418 169 10169699086799914175514 170 11226291199714190972970 171 12385134162265333266954 172 13655404332754085396898 173 15047037895327750150722 174 16570788568272332444466 175 18238289304702252690450 176 20062118235172477959495 177 22055869115686513036215 178 24234226559211106916335 179 26613046344164344405055 180 29209441109448670688475 181 32041871762486117543115 182 35130244944412490318355 183 38496016915134645079395 184 42162304240385563658385 185 46154001683262303413025 186 50497907724039931969545 187 55222858154359457767865 188 60359868215230105002085 189 65942283772708033788405 190 72005942050658197814925 191 78589342466718375900861 192 85733828145510955528212 193 93483778712336804615508 194 101886815001086180311284 195 110994016341965391959220 196 120860151127917871244484 197 131543921393369174779908 198 143108222175203827507812 199 155620416463746238656036 200 169152626591028520278300 201 183782042944847203113180 202 199591250940102876499260 203 216668577223748042402940 204 235108456136407450267020 205 255011817502452525421900 206 276486496871080106510060 207 299647669383840743704620 208 324618308499160805680005 209 351529670861785535684565 210 380521808664819394297725 211 411744110914240472804205 212 445355875070505001196385 213 481526910609226219567665 214 520438176113002075694345 215 562282451579374101880825 216 607265047705724030031291 217 655604553990756788640747 218 707533627574183068929123 219 763299824821409320667379 220 823166477748578679151095 221 887413617475297015084839 222 956338946987941443440943 223 1030258865595705033272127 224 1109509547564605420446906 225 1194448077521704400002650 226 1285453645332881878098090 227 1382928803272816048949130 228 1487300788425481411133970 229 1599022913377630249529010 230 1718576028396518492484450 231 1846470058416724519832130 232 1983245618299444854634510 233 2129475709971293323178990 234 2285767505198544209283870 235 2452764217907113649231550 236 2631147070118540096448390 237 2821637355737981913385830 238 3024998606601980609846070 239 3242038865371629442839510 240 3473613070041031545899475 241 3720625555021727122496771 242 3984032673961318423204507 243 4264845549659032497086763 244 4564132956652648812671799 245 4883024342270301131461095 246 5222712992167365557997519 247 5584459346603200401841503 248 5969594473955145257140917 249 6379523708218159523725701 250 6815730457498033679194125 251 7279780190774495546713725 252 7773324610488020668524825 253 8298106018791009405640425 254 8855961885600489029549025 255 9448829626895919257468625 256 10078751602022313874633200 257 10747880339086035957596400 258 11458483997868583789503600 259 12212952080032770376466800 260 13013801396756230729022000 261 13863682304299494776631600 262 14765385218400274924705200 263 15721847418782478968410800 264 16736160155478122772824400 265 17811576069083142710034000 266 18951516937504463843476176 267 20159581762205943610390992 268 21439555207425368601526928 269 22795416406313929461702544 270 24231348148443940766376720 271 25751746463640423324267024 272 27361230617617949782033713 273 29064653535446304632277057 274 30867112669427470811022921 275 32773961328542681363055225 276 34790820487222230985397085 277 36923591091802904149252845 278 39178466883668730356840805 279 41561947758720820416572565 280 44080853683491779229698175 281 46742339188910150805830895 282 49553908463431062132497415 283 52523431067981238140437335 284 55659158295920416536881355 285 58969740201997467334614075 286 62464243325078798732220835 287 66152169130249502716410995 288 70043473196734767582082230 289 74148585178960981066746390 290 78478429568973301129038150 291 83044447289349929558364006 292 87858618146703548663196702 293 92933484176838049669013118 294 98282173913634484182337614 295 103918427614774813024335470 296 109856623478476230911440354 297 116111804886503347262269698 298 122699708709851054908355922 299 129636794714648287694694066 300 136940276107022839114113450 301 144628151256890787976660170 302 152719236641891671220109690 303 161233201053983192960603610 304 170190601112537814791748255 305 179612918129148904884024975 306 189522596370757120325902215 307 199943082769149264398804055 308 210898868126362922722026195 309 222415529867051683007188035 310 234519776390428645347715275 311 247239493076011215942845595 312 260603789999038849237053465 313 274643051413128484212786985 314 289388987059470953163809105 315 304874685363656689787959425 316 321134668583051713243317261 317 338204949969526222917380637 318 356123093014269334065321333 319 374928272843405668537417509 320 394661339835163861618334220 321 415364885531434752719623884 322 437083310918699314953329708 323 459862897155504490976956012 324 483751878825920308690044636 325 508800519800725243767846300 326 535061191790440095059089980 327 562588455676764987409396860 328 591439145711470884199622340 329 621672456674357574765737220 330 653350034084515922524500900 331 686536067561824667795586660 332 721297387438372752240932820 333 757703564722328474751516180 334 795827014519678335116372340 335 835743103022232734369858100 336 877530258173344371088351005 337 921270084125909822606773485 338 967047479610427080872948565 339 1014950760334163406860463045 340 1065071785535850488680732825 341 1117506088823769281969630441 342 1172353013428616854090839297 343 1229715852006163856125865073 344 1289701991128415751546638979 345 1352423060605785514539788595 346 1417995087786672084941717739 347 1486538656984819376056725243 348 1558179074188907056830543327 349 1633046537212998687188767631 350 1711276311450747127293618775 351 1793008911400633557253911015 352 1878390288133997059980287730 353 1967572022882198700810212370 354 2060711526923959586055666210 355 2157972247958718740559768450 356 2259523883156776093056698730 357 2365542599082020719123875210 358 2476211258688197127036103290 359 2591719655594935185440119770 360 2712264755855164728948962550 361 2838050947431056426523407190 362 2969290297601278689021599430 363 3106202818528138801483690470 364 3249016741219087711896733710 365 3397968798123114655708618350 366 3553304514608742754255298046 367 3715278509576662651885169182 368 3884154805466510954243585963 369 4060207147923916549903351899 370 4243719335400703738599548595 371 4434985558968059400057556419 372 4634310752629545215790480303 373 4842010954428068250671846367 374 5058413678648317111037068551 375 5283858299423729572810308375 376 5518696446064784220490766525 377 5763292410433306512811686925 378 6018023566695552104538170325 379 6283280803795080571955830725 380 6559468970994864333360482625 381 6847007336846694002768065425 382 7146330061954746199610385225 383 7457886685909176551636996025 384 7782142628774792923447300200 385 8119579707529255489233633000 386 8470696667854844915795087400 387 8836009731697641462028837800 388 9216053161017970127062336200 389 9611379838166194046721846600 390 10022561863328384166367701000 391 10450191169497061890799389576 392 10894880155433107077641916792 393 11357262337096050614093563128 394 11837993018031333179769481144 395 12337749979214714000023601720 396 12857234188865859852656174424 397 13397170532755239793975068888 398 13958308565540799575921668632 399 14541423283683496163949727896 400 15147315920503641837447633225 401 15776814763953143835887015385 402 16430775997692134253954870945 403 17110084566072170812257914705 404 17815655063642157237505663765 405 18548432649807387355243685925 406 19309393989286664785202401245 407 20099548219027295569251604365 408 20919937942252899470037384135 409 21771640250334442451005827255 410 22655767773190663464244642575 411 23573469758940158693176071135 412 24525933183543801468657932595 413 25514383891192921930870846755 414 26540087766215752963267664715 415 27604351937292073884100453275 416 28708526014783756839464471406 417 29854003362007048882934375502 418 31042222401290911525041216318 419 32274667955684595357300917214 420 33552872627196856559570260470 421 34878418212468831139701431254 422 36252937156802578179689664998 423 37678114047487691818203263622 424 39155687147389169928721038666 425 40687449969780922297570761450 426 42275252895430909509183278970 427 43921004832965932750416691290 428 45626674923566551498005689010 429 47394294291065497803013173330 430 49225957838546289988636870850 431 51123826092562532494222870690 432 53090127096122629897846827255 433 55127158351609349510234235495 434 57237288814828846142204923935 435 59422960941409422605869073775 436 61686692786796448228949800395 437 64031080161116503268529840315 438 66458798840210967847431445635 439 68972606834166938262464313555 440 71575346714701539706330891425 441 74269948002784421201157466161 442 77059429617912474579604694937 443 79946902390480623509988009033 444 82935571638722889809426813109 445 86028739811728871713741099845 446 89229809200072271591461698909 447 92542284715620198147061205133 448 95969776742124649930285694212 449 99516004058230872560504103236 450 103184796834571181226329139300 451 106980099706647362604768831780 452 110905974925239926370081449460 453 114966605586118276076995186740 454 119166298940862322691679942420 455 123509489790643181833062354900 456 128000743964848388445173713260 457 132644761886475540860418111020 458 137446382226257460891564467980 459 142410585647521838711575825740 460 147542498643828931998479459100 461 152847397471472219441121417180 462 158330712178968980676677342460 463 163998030735710599671815681340 464 169855103261985978231523384245 465 175907846362635812645118872325 466 182162347566640641539167543341 467 188624869874991529043883021597 468 195301856419239016797648792273 469 202199935233163573682333959329 470 209325924140059206235015332345 471 216686835758171178322400486889 472 224289882626878938965291732043 473 232142482456266385406089692027 474 240252263502773508040363567731 475 248627070073676288277064694275 476 257274968163195463521484335815 477 266204251223089449240234334455 478 275423446070642330599203488895 479 284941318937014419777577691535 480 294766881658980434252666577450 481 304909398017138900807597040330 482 315378390223735944612149728410 483 326183645563307197532480340090 484 337335223189403170097693343170 485 348843461080726092744949406050 486 360718983160069959732011513490 487 372972706579520319298279420530 488 385615849175436262325339739870 489 398659937096804085152412542910 490 412116812610620256803126890350 491 425998642088030623348074322446 492 440317924175023249342967576982 493 455087498151543945337700242038 494 470320552482976378654443346374 495 486030633568002729507201370470 496 502231654686936153824108082819 497 518937905154692865801625191603 498 536164059682649475454791173067 499 553925187953710327643769762651 500 572236764414990007896456366375 501 591114678292597925682731215575 502 610575243833094976734014547775 503 630635210776276741883386688975 504 651311775064023520305792809925 505 672622589790044739784100959125 506 694585776395433955777051194525 507 717219936115040764926608870925 508 740544161679757537769750622825 509 764578049279911940618261799225 510 789341710795050788897395784625 511 814855786295496875003170193825 512 841141456821158064519401490400 513 868220457443167177260468741600 514 896115090614031986168435608800 515 924848239812077099953395468000 516 954443383486063567151904122976 517 984924609305977772889290282592 518 1016316628726088618240343359328 519 1048644791866481099138644539744 520 1081935102719385261016061826720 521 1116214234686732120771026161824 522 1151509546455482543562204854688 523 1187849098217391262885666940832 524 1225261668239986263291514718496 525 1263776769795663631096356045600 526 1303424668455919745013104470560 527 1344236399757866351510579365920 528 1386243787250299674995284971105 529 1429479460926722276944455652465 530 1473976876052845927588641042425 531 1519770332396235315630229890345 532 1566894993865886023091632367565 533 1615386908569665861330444974685 534 1665283029297686428475786904405 535 1716621234439811636290069352325 536 1769440349345651994329763793935 537 1823780168135537660182501261695 538 1879681475971109695743650725655 539 1937186071794317640546515757415 540 1996336791543762453998317765275 541 2057177531857477119263028401931 542 2119753274271392773080915197427 543 2184110109922896158980905032643 544 2250295264769044527434871851814 545 2318357125329166857187155310470 546 2388345264961745479290918489654 547 2460310470685639881680098707798 548 2534304770555884690151680623822 549 2610381461604466594546477790766 550 2688595138356660350188319821950 551 2769001721933681968137877050270 552 2851658489752597847783783827890 553 2936624105834611936358347219410 554 3023958651733039057142238586530 555 3113723658092461366816219694850 556 3205982136850756518425589167290 557 3300798614095880555939100122330 558 3398239163589485886003723004170 559 3498371440969654899219302319210 560 3601264718645232984490458269775 561 3706989921394450833576416677695 562 3815619662680735107087813503415 563 3927228281698818766527310790535 564 4041891881164477708615699426755 565 4159688365861438807591748954675 566 4280697481959226118358054378811 567 4405000857115936858637054142987 568 4532682041380166912510591944233 569 4663826548906537022094985201209 570 4798521900499505600350436037345 571 4936857667000392248288466625809 572 5078925513532777636728422499933 573 5224819244621690459327443613037 574 5374634850202240723394180347461 575 5528470552533610761988647047925 576 5686426854034571069474036963580 577 5848606586056947427961710032060 578 6015114958613728849398342346140 579 6186059611078772653288881382620 580 6361550663875333579623317733900 581 6541700771170918247364863014860 582 6726625174596244558244435114220 583 6916441758006367861475318644780 584 7111271103302321885742229029140 585 7311236547331912659330762710100 586 7516464239888597926961099908980 587 7727083202827682982707820747060 588 7943225390319366422783563984740 589 8165025750258476130924117254820 590 8392622286851046894155451533700 591 8626156124398206459905864098116 592 8865771572298156639347693656397 593 9111616191287360289658894866973 594 9363840860942373723282670503429 595 9622599848464097349487372969845 596 9888050878766555207404266017289 597 10160355205892656555628824117593 598 10439677685779739897364324436977 599 10726186850398051798492676394081 600 11020054983285669655985626432275 601 11321458196503739253414293138115 602 11630576509036264557261782370555 603 11947593926659058821173517494795 604 12272698523302842734674837698735 605 12606082523935857138333237364575 606 12947942388991744789542274310055 607 13298478900368847863370829959735 608 13657897249027465373191663201890 609 14026407124212017558640342141570 610 14404222804325472577054896812050 611 14791563249483804612740406642290 612 15188652195778671850666323599130 613 15595718251276927712660730931770 614 16012994993786009390591452829610 615 16440721070414684098854329699850 616 16879140298959075674823778491846 617 17328501771144342248529569599782 618 17789059957752829750151617961238 619 18261074815669986095097597873974 620 18744811896879787051259123645470 621 19240542459441897122036224436094 622 19748543580483267343080085147278 623 20269098271237356762337550324142 624 20802495594164655624504327964251 625 21349030782188685985739252836875 626 21909005360082159716512741435875 627 22482727268038484684539261669875 628 23070510987464327421389961321375 629 23672677669029464841850384455375 630 24289555263010688681377430304375 631 24921478651967064321868550442375 632 25568789785784390667891110194125 633 26231837819127259793800766212125 634 26910979251337674286844151745125 635 27606578068819746643208459383125 636 28319005889950578814646097044625 637 29048642112558001135152276678625 638 29795874064006438463387705017625 639 30561097153932767541099106751625 640 31344715029674633375486263335000 641 32147139734434303989898711676376 642 32968791868221762238841809738392 643 33810100751621360637281154165528 644 34671504592427000398740546628344 645 35553450655191439200616299801720 646 36456395433735983688250999479224 647 37380804826667482482247855250488 648 38327154315950203557747800953032 649 39295929148580856412288029729096 650 40287624521415704523639147198600 651 41302745769199407314785960356360 652 42341808555845933284969254956520 653 43405339069022597229332689931880 654 44493874218088994652011879648040 655 45607961835443335676162411845800 656 46748160881329419068066472141945 657 47915041652158234520623513568265 658 49109185992398938184688897083985 659 50331187510094712696283022050305 660 51581651796059798726004339368325 661 52861196646814770477347082670485 662 54170452291317922687312335492045 663 55510061621551441640939843015805 664 56880680427021847607382802102615 665 58282977633235021046085613864775 666 59717635544206960025681567436831 667 61185350089072261654576966943727 668 62686831072853176051008303555843 669 64222802431452947592840053719539 670 65794002490938034995722990813595 671 67401184231174689285694850131179 672 69045115553886267073150822085598 673 70726579555198565814658300249022 674 72446374802741388083707742200366 675 74205315617375473378608081919950 676 76004232359614878793847065724070 677 77843971720815844089915981081990 678 79725397019204142436500053132310 679 81649388500813895496807746722230 680 83616843645411820689501909293850 681 85628677477481879533159098088890 682 87685822882346309071493250595530 683 89789230927500043621933868300970 684 91939871189236571612878392092610 685 94138732084644322204516739287650 686 96386821209053738854176840524370 687 98685165679016272120446332995890 688 101034812480897611932837912352935 689 103436828825168580418611176242455 690 105892302506478220309854171524175 691 108402342269594741087569233367711 692 110968078181301125492008741849787 693 113590662008333352977787382720683 694 116271267601450364257499179363059 695 119011091285726072399060279318595 696 121811352257154921161391109420209 697 124673292985663700513200592167233 698 127598179624623552724653978493737 699 130587302426957340196973837433561 700 133641976167938798447195447665925 701 136763540574781164542312421626005 702 139953360763114252928138950410285 703 143212827680450247173918023491165 704 146543358556739787805869605432820 705 149946397362121263284670641262900 706 153423415271967553447793438741460 707 156975911139335832543545529942420 708 160605411974927412486748894796580 709 164313473434665996324826791357540 710 168101680315004117277560550236100 711 171971647056068960265245397435780 712 175925018252760200731113107721660 713 179963469173913949958800065718140 714 184088706289648367149832731981020 715 188302467807007986426509876060700 716 192606524214025311830544387513516 717 197002678832319755467190193790572 718 201492768378355533369576295073548 719 206078663533481690601316296099404 720 210762269522879001751346211919845 721 215545526703540085479036338715189 722 220430411161410682317088153756893 723 225418935317821673713231591465677 724 230513148545343067469462813871681 725 235715137793192840501213737739025 726 241027028222335214371663624786665 727 246450983850404642543177855442905 728 251989208206593510914934661183195 729 257643944996643295171090277703435 730 263417478778080679936828995411075 731 269312135645841925921429364539155 732 275330283928430572310735048662935 733 281474334894755382850444617391815 734 287746743471797285532348675718095 735 294150008973255917755599828446175 736 300686675839328271483502046856090 737 307359334387773836454009720572730 738 314170621576422564131660905516170 739 321123221777283921014242612968810 740 328219867562417267334999355796850 741 335463340501725786338254513993746 742 342856471972838200362238084550082 743 350402143983244543148752265227938 744 358103290004854313327845721606574 745 365962895821147412111447273795470 746 373984000387090369089232419522494 747 382169696701992483870939285066078 748 390523132695478658381779488018342 749 399047512126757865113168944782726 750 407746095497368390783210774641750 751 416622200977583212895498356130550 752 425679205346661108828009189959475 753 434920544947131363565116580786275 754 444349716653302233235905016142075 755 453970278854185637473759522580875 756 463785852451032894500219187933975 757 473800121869678678996850101573575 758 484016836087892774500825305920175 759 494439809677941609483346443059775 760 505072923864564009687289377319125 761 515920127598568068955741229717925 762 526985438646258536922620398183725 763 538272944694906644808513204570525 764 549786804474476840419390492368825 765 561531248895827480535158513567625 766 573510582205605133453241895190401 767 585729183158054776775814292424817 768 598191506203970835856150766731728 769 610902082697016696910199122996944 770 623865522117643045916251093776720 771 637086513314838130333019328876624 772 650569825765945815631072648006288 773 664320310854790112923142875705232 774 678342903168347687866111590759696 775 692642621812212724764474944451600 776 707224571745101413706884943282160 777 722093945132646252891260973627120 778 737256022720733313319423933703280 779 752716175228638599050892849744240 780 768479864762222653481278040314800 781 784552646247445610939709999327920 782 800940168884467973570304464065840 783 817648177622605506265382523290160 784 834682514656409787645911325858705 785 852049120943149133032562276721825 786 869754037741967816316355778575785 787 887803408175004761920845652061145 788 906203478810756155950293230342205 789 924960601269969737444736557231565 790 944081233854361876720079948595525 791 963571943198451928368494502372981 792 983439405944811761943102636442527 793 1003690410443031823965097027926543 794 1024331858472708570987515475801639 795 1045370766990761635346694227551095 796 1066814269903392643251241801449579 797 1088669619863001199322970186626523 798 1110944190090377182940831469217347 799 1133645476222492170076276301283091 800 1156781098186216500077832960492950 801 1180358802098292250397890702362870 802 1204386462191896163891995347703590 803 1228872082770130393399329433552710 804 1253823800186782787173935107330430 805 1279249884854702336723723398480350 806 1305158743282139346075089948322990 807 1331558920137403858764345876481230 808 1358459100342199896315140742672770 809 1385868111193997119948233115791010 810 1413794924517805626143663506033650 811 1442248658847723726795611450809170 812 1471238581638632746429694093036490 813 1500774111508417092656639018367210 814 1530864820511092122083338547557530 815 1561520436441226632663230183053050 816 1592750845170051165316494786714111 817 1624566093013647692963266218159087 818 1656976389133620714269266541713383 819 1689992107970654252785217058111159 820 1723623791711363790154077099068595 821 1757882152788856735051549438925859 822 1792778076417419647906170767738283 823 1828322623161755105609391006008187 824 1864527031541195800769973006127161 825 1901402720669328226990392744196425 826 1938961292929463105548227662600305 827 1977214536686394560158303670740385 828 2016174429034894945580142166715565 829 2055853138585397183131534878483645 830 2096263028287321452087437283957525 831 2137416658290508130901423782783685 832 2179326788845223976605373268720620 833 2222006383241213675045625376798380 834 2265468610786274089227446900060940 835 2309726849824833778394283469537100 836 2354794690797025656997098756747580 837 2400685939338746010848442946891260 838 2447414619423198487945249622256540 839 2494994976544427134126445240672220 840 2543441480943348049352201458937700 841 2592768830876794799400244153898916 842 2642991955930098330623493435330372 843 2694126020373727802558168036255748 844 2746186426564524475071369350966004 845 2799188818392066563854411461479220 846 2853149084770708810868472405314964 847 2908083363177846405301559719978068 848 2964008043238958836172743560746877 849 3020939770359995260396949919656781 850 3078895449407669030380584450489525 851 3137892248438235143537577685468965 852 3197947602475330552983272952176505 853 3259079217337463514569572076710345 854 3321305073515744440862069872924385 855 3384643430102457088125232111263825 856 3449112828771075318375236532430755 857 3514732097808337155585704766103635 858 3581520356198994393696597018191115 859 3649497017763862614692024719603995 860 3718681795351803138193295330402175 861 3789094705086275150277428733108015 862 3860756070667103049100642515294455 863 3933686527728110898906557840258695 864 4007907028251282802659511761773010 865 4083438845038114987397500204868850 866 4160303576238832445983806091078146 867 4238523149940150094791962257302882 868 4318119828812265589529839482792138 869 4399116214815778191443646553981674 870 4481535253969235394093644615882970 871 4565400241178016407316449661326394 872 4650734825125269050443859935369878 873 4737563013225624131899054519927542 874 4825909176642418987505563695124326 875 4915798055369169515794375125999750 876 5007254763376037785855665826018350 877 5100304793822050102433703750775950 878 5194974024333828294590245815755550 879 5291288722351604948951131022073150 880 5389275550543301336894670485444875 881 5488961572287454887634918725638075 882 5590374257225791236598150480384275 883 5693541486886244131391195933309475 884 5798491560377234806624213369868175 885 5905253200154030844490712120061375 886 6013855557858013020941116021119975 887 6124328220229687198134064191427575 888 6236701215096286963237441516040925 889 6351005017434821432208574464788525 890 6467270555511431435544200541947125 891 6585529217097926181794151637571301 892 6705812855766381454520985457435617 893 6828153797262689440008255431573553 894 6952584845959959407024351202536169 895 7079139291392677666992940075392345 896 7207850914872544533665538985854024 897 7338753996186915376501689523622088 898 7471883320380782322107162349447432 899 7607274184623242703934698700060296 900 7744962405159409992693697771554600 901 7884984324348732659228273098497960 902 8027376817790696228695149362127720 903 8172177301538893680396527479144680 904 8319423739404459332295564010300440 905 8469154650349871423765450426683800 906 8621409115974138775203930434354520 907 8776226788090397159494910105454040 908 8933647896396951368633832259811960 909 9093713256242809399874751986751480 910 9256464276488765720230452246022200 911 9421942967465101196793231280587960 912 9590191949026978003878824696312745 913 9761254458708618637169862817986105 914 9935174359977369080593824739019265 915 10111996150588757184364126402895025 916 10291764971043668423197266427835381 917 10474526613148772412954376597475077 918 10660327528681344872607669308738493 919 10849214838159641127271814058394989 920 11041236339719988757842996608101095 921 11236440518101778614335248481835479 922 11434876553741545124080683333611823 923 11636594331977338643358843127810047 924 11841644452364604522536972522132691 925 12050078238104795581239493490619075 926 12261947745587956822228319749794795 927 12477305774050533451378323170208315 928 12696205875349665617191977962668110 929 12918702363855245737537072866723630 930 13144850326461026844539910028504350 931 13374705632716083051657547799494590 932 13608324945077936030725801909529430 933 13845765729288674282079796272182070 934 14087086264875404988521274202851910 935 14332345655776391364817618476242150 936 14581603841094241649423142275828970 937 14834921605977529235080873303422090 938 15092360592632236900765573924739610 939 15353983311464431689944608792340730 940 15619853152355590680246679940260050 941 15890034396072011708229325214902386 942 16164592225809757050920112691617762 943 16443592738876592124075152392875458 944 16727102958512395436559206744476759 945 17015190845849530341817492328881095 946 17307925312014683551999298648517759 947 17605376230373689928832798947525583 948 17907614448920877738769842706281387 949 18214711802814483359156035078522011 950 18526741127059699348177980004920675 951 18843776269340934845045196775058355 952 19165892103004882449234003557537985 953 19493164540196001039615800843472465 954 19825670545146039436880036252316345 955 20163488147619241386816224303474025 956 20506696456514888048719479185235285 957 20855375673628850013416090946089445 958 21209607107575836850162011811415805 959 21569473187874048291946308936529965 960 21935057479193947415538619257488100 961 22306444695772892556965728154969380 962 22683720715997381226005317637505860 963 23066972597154675945768871050599940 964 23456288590355598746541341448078420 965 23851758155630297987789667542039700 966 24253471977198808269689282995379316 967 24661521978918241426697725190885172 968 25076001339908463971684241580647948 969 25497004510358133880967502719462604 970 25924627227512987279390437775554220 971 26358966531848283401348811602160364 972 26800120783427334169572222674999868 973 27248189678448062849523273419827452 974 27703274265979554504630133936233756 975 28165476964890579397303837943511900 976 28634901580972089053925568575903765 977 29111653324255703439839001559477605 978 29595838826530226573973537967951245 979 30087566159058246953188051579049085 980 30586944850494898354900716335547825 981 31094085905010875944204769663391105 982 31609101820621822129616028788250585 983 32132106607726216291016087175646665 984 32663215807853922345413047294252395 985 33202546512627568122014294721195675 986 33750217382938950688975355252679315 987 34306348668342682111244774082795555 988 34871062226669310623364029623253095 989 35444481543860172874107939668445335 990 36026731754026253742676447917618975 991 36617939659733351239992163986010671 992 37218233752515865194746133887420682 993 37827744233621549783401137103591338 994 38446603034989591497649008467249274 995 39074943840464395853075345684282970 996 39712902107247488030268412552597794 997 40360615087589954705583697568746178 998 41018221850727876574513778180864242 999 41685863305063223497394979046473426 1000 42363682220592706806295710413082750