1 1 2 3 3 6 4 11 5 18 6 30 7 48 8 75 9 114 10 170 11 252 12 366 13 526 14 744 15 1044 16 1451 17 1998 18 2730 19 3700 20 4986 21 6672 22 8876 23 11736 24 15438 25 20207 26 26322 27 34134 28 44072 29 56682 30 72612 31 92680 32 117867 33 149400 34 188758 35 237744 36 298554 37 373838 38 466836 39 581412 40 722266 41 895014 42 1106448 43 1364684 44 1679436 45 2062332 46 2527224 47 3090672 48 3772302 49 4595497 50 5587941 51 6782508 52 8218050 53 9940482 54 12004014 55 14472520 56 17421288 57 20938728 58 25128802 59 30113388 60 36035460 61 43062326 62 51389664 63 61246128 64 72898539 65 86658156 66 102887352 67 122008020 68 144510534 69 170964720 70 202031792 71 238478472 72 281193114 73 331203986 74 389700618 75 458057418 76 537861748 77 630944928 78 739418676 79 865715640 80 1012636314 81 1183402338 82 1381716942 83 1611834372 84 1878637584 85 2187728260 86 2545527372 87 2959390980 88 3437740044 89 3990208662 90 4627811916 91 5363135552 92 6210551736 93 7186461312 94 8309570288 95 9601199928 96 11085639438 97 12790541946 98 14747372955 99 16991915976 100 19564842077 101 22512353202 102 25886904156 103 29748019232 104 34163207682 105 39208997088 106 44972091930 107 51550678044 108 59055887742 109 67613444206 110 77365509480 111 88472753940 112 101116682728 113 115502238702 114 131860724424 115 150453070544 116 171573498738 117 195553621164 118 222767025948 119 253634408784 120 288629304516 121 328284500301 122 373199192898 123 424046988828 124 481584828512 125 546662949876 126 620236002480 127 703375439864 128 797283338475 129 903307789272 130 1022960054908 131 1157933665908 132 1310125689720 133 1481660390944 134 1674915560196 135 1892551794804 136 2137545050342 137 2413222825734 138 2723304356784 139 3071945275740 140 3463787186352 141 3904012708704 142 4398406549608 143 4953423261672 144 5576262389466 145 6274951781772 146 7058439942126 147 7936698343734 148 8920834789242 149 10023218928162 150 11257621238514 151 12639366833088 152 14185505657652 153 15915000759876 154 17848936488096 155 20010748684032 156 22426479089940 157 25125056494998 158 28138607289168 159 31502798467956 160 35257216325146 161 39445784483904 162 44117225212890 163 49325568376452 164 55130712818814 165 61599045382992 166 68804123383508 167 76827426771240 168 85759186982928 169 95699299997151 170 106758331972020 171 119058626558136 172 132735523874156 173 147938702121018 174 164833653766356 175 183603309518640 176 204449824367244 177 227596541520888 178 253290151374526 179 281803064423076 180 313436018703276 181 348520944304006 182 387424109641584 183 430549576378500 184 478342992572984 185 531295756131132 186 589949583880128 187 654901524584248 188 726809457994992 189 806398125747600 190 894465744165400 191 991891253684160 192 1099642264450062 193 1218783763354306 194 1350487653357030 195 1496043202758264 196 1656868488761571 197 1834522927620498 198 2030720991782760 199 2247347223547488 200 2486472664679517 201 2750372831921736 202 3041547380345354 203 3362741608687344 204 3716969975053308 205 4107541805876052 206 4538089397670216 207 5012598728529360 208 5535443015563842 209 6111419375429136 210 6745788867451104 211 7444320223899492 212 8213337598051818 213 9059772690271440 214 9991221643173644 215 11016007131593736 216 12143246109749598 217 13382923718239264 218 14745973897219506 219 16244367298991580 220 17891207145068328 221 19700833727561940 222 21688938315760740 223 23872687293259064 224 26270857422428136 225 28903983209222910 226 31794517424480438 227 34967005928021268 228 38448278038831368 229 42267653800940310 230 46457169607865232 231 51051823773272640 232 56089843768437970 233 61612976992950054 234 67666807101423228 235 74301098078906656 236 81570168441616572 237 89533298137715040 238 98255170938853200 239 107806355344337904 240 118263827272548420 241 129711538084724810 242 142241031781270599 243 155952115527599142 244 170953588010062578 245 187364030493835170 246 205312665854708748 247 224940291291247480 248 246400290889918368 249 269859734722988136 250 295500571703092708 251 323520924009299436 252 354136491534907056 253 387582075494533984 254 424113231070109760 255 464008059774832104 256 507569153079793387 257 555125699777957118 258 607035770568255480 259 663688794425442592 260 725508242493720156 261 792954536503273164 262 866528200070575684 263 946773272711852424 264 1034281007980508664 265 1129693878847905500 266 1233709915283278176 267 1347087400973949564 268 1470649958260559204 269 1605292052666617818 270 1751984950880444292 271 1911783168720101224 272 2085831448491052710 273 2275372308244838496 274 2481754208788830126 275 2706440387888915748 276 2951018414982034992 277 3217210523879722342 278 3506884785433633452 279 3822067186961226240 280 4164954690427823280 281 4537929346975391958 282 4943573551404657504 283 5384686526696167180 284 5864302135617374376 285 6385708123960974768 286 6952466908014716680 287 7568438027534726544 288 8237802394812564570 289 8965088480448969035 290 9755200587223297116 291 10613449375028091084 292 11545584812293719678 293 12557831742704186226 294 13656928270392868878 295 14850167182255183208 296 16145440642625249274 297 17551288413400006872 298 19076949871859498618 299 20732420119018877712 300 22528510493453833506 301 24476913829291480672 302 26590274822548798008 303 28882265897385952596 304 31367668993227598004 305 34062463725265972620 306 36983922404726244276 307 40150712441629813188 308 43583006691808845984 309 47302602351789210960 310 51333049050091712064 311 55699786831692775608 312 60430294784105849940 313 65554251109005594730 314 71103705502823101986 315 77113264773547258272 316 83620292689401825872 317 90665125128451877130 318 98291301676868876292 319 106545814907948927144 320 115479378664398095130 321 125146716763346834904 322 135606873647442509888 323 146923548616731211848 324 159165455395362363114 325 172406708915017669938 326 186727241333971129956 327 202213249457458003428 328 218957675882280452510 329 237060726356990878848 330 256630426029408972816 331 277783217446418471868 332 300644603377903797300 333 325349837758227753084 334 352044668275868294856 335 380886134395801652568 336 412043424871087063056 337 445698799091149645898 338 482048576925737807133 339 521304202056934024812 340 563693384148354587476 341 609461325582467003136 342 658872038905439993880 343 712209761555994427872 344 769780474922290000812 345 831913535271034105632 346 898963424628010463922 347 971311630261403206476 348 1049368662031265196084 349 1133576217522860808406 350 1224409505581382970840 351 1322379739613707290372 352 1428036812822740437388 353 1541972168395037564382 354 1664821878576423283224 355 1797269947547396996720 356 1940051854054300277358 357 2093958350868218319648 358 2259839539336096483892 359 2438609238562844614824 360 2631249670124676339180 361 2838816480668508772693 362 3062444126306156390490 363 3303351644371920696462 364 3562848839885167685616 365 3842342915953046625684 366 4143345579370830301332 367 4467480654836885070424 368 4816492243505293818168 369 5192253464061280526100 370 5596775817133278472076 371 6032219216661778848048 372 6500902734840737384256 373 7005316110444933034686 374 7548132073769487078552 375 8132219545050161660232 376 8760657767120031869168 377 9436751437205969795196 378 10164046907194121336208 379 10946349526415579113372 380 11787742206041196952152 381 12692605289548636265664 382 13665637819457447722944 383 14711880296642582374272 384 15836739035058396054030 385 17046012221660328855744 386 18345917798728522255302 387 19743123293706612993672 388 21244777730101976009910 389 22858545761984835743634 390 24592644184209146528472 391 26455880980696674540592 392 28457697084018131653155 393 30608211031115435685576 394 32918266712383361037034 395 35399484424516649146272 396 38064315451582367813160 397 40926100413752940607590 398 43999131639092159975208 399 47298719830787738169792 400 50841265320336840787453 401 54644334216486711676110 402 58726739780287140258600 403 63108629378505466936912 404 67811577390974136151386 405 72858684472276348950300 406 78274683594624176021744 407 84086053326948452569416 408 90321138835210203565500 409 97010281120875680618242 410 104185955048494526814276 411 111882916749514749887196 412 120138361027998083197832 413 128992089434913465965856 414 138486689721341789467536 415 148667727427389095894200 416 159583950413055549955266 417 171287507189932199471640 418 183834179968597304078800 419 197283633396171129191124 420 211699680021888904705248 421 227150563596005439212374 422 243709261379106786099924 423 261453806715244323456288 424 280467633203511939006922 425 300839941889062345288386 426 322666092986427254567952 427 346048023745711884318880 428 371094694176141033610284 429 397922562451929192775056 430 426656091942940747255848 431 457428291937534604460528 432 490381294257812363000478 433 525666968108701409274610 434 563447575652424556604160 435 603896470959488249666232 436 647198845156948320956066 437 693552520775006931487392 438 743168798484616900220748 439 796273359622418969101264 440 853107228115756475282856 441 913927795650486892817154 442 979009914168675963472260 443 1048647060042902881701804 444 1123152574549762955794116 445 1202860985558223401574772 446 1288129415659823463786528 447 1379339082298432186156980 448 1476896895808571787007976 449 1581237161644440926866302 450 1692823393478063401949190 451 1812150244265858576456856 452 1939745562829879044288294 453 2076172583974577293901232 454 2222032260663931183758756 455 2377965747318861883168800 456 2544657043863010324144776 457 2722835810748102696444050 458 2913280365830457520636746 459 3116820874649916474843084 460 3334342746384004175790608 461 3566790248515965478487898 462 3815170354068169737130560 463 4080556836115047017165512 464 4364094625205235310520082 465 4667004446294154773332224 466 4990587752819155207117070 467 5336231976643279045296132 468 5705416113754325405396700 469 6099716666837298079826016 470 6520813967144713992146208 471 6970498899475131125018436 472 7450680055540384560773244 473 7963391342561432460392304 474 8510800075586746097895456 475 9095215583781475271779628 476 9719098362796163189996880 477 10385069807296901774115612 478 11095922559831210978221616 479 11854631514422687170880160 480 12664365515640103801568580 481 13528499796381110604466116 482 14450629200255375299098422 483 15434582237255848189848192 484 16484436024379224403808943 485 17604532166007602596392036 486 18799493632203341360792766 487 20074242696609360002241456 488 21434019999399430679133042 489 22884404804699861591462280 490 24431336526118599725548282 491 26081137598484173641725852 492 27840537778629852906939180 493 29716699963073573297865908 494 31717247615758127562389112 495 33850293904646363986298352 496 36124472651931196677451424 497 38548971208939706012212416 498 41133565373505217090843464 499 43888656474672904686517668 500 46825310757116357802028548 501 49955301205599154589825040 502 53291151958242758939505500 503 56846185466287355108879544 504 60634572567484552758051504 505 64671385650270850358081660 506 68972655096470718812791008 507 73555429201502388245943354 508 78437837782944075203915712 509 83639159700901721129910474 510 89179894526941758463922952 511 95081838612456706688558144 512 101368165822262694468250347 513 108063513215034035149957800 514 115194071968911197394169094 515 122787683868328217948003184 516 130873943686850130424968120 517 139484307820649858613596608 518 148652209548250136982884784 519 158413181314375832181463332 520 168804984459275753559509916 521 179867746839754838392534278 522 191644108814485837975211100 523 204179378094027098285706540 524 217521693985447169365578660 525 231722201592640159868978544 526 246835236566405545933384616 527 262918521033265592972863488 528 280033371368911497796013304 529 298244918521220747013681689 530 317622341629094411490412140 531 338239115727052343208391656 532 360173274371731880934144864 533 383507688075304643473851108 534 408330359482507221655588716 535 434734736282634432647296776 536 462820042905636517614879396 537 492691632112571881965521832 538 524461357655282216448133650 539 558247969248475067752760028 540 594177531169629119906650212 541 632383865878500195927543294 542 673009024128734131869011856 543 716203783129431971126195508 544 762128174404722764931421478 545 810952043094753395708105388 546 862855640542292180233721952 547 918030252115668442486707556 548 976678862331355519863653982 549 1039016859458489284966317516 550 1105272781913356476669341684 551 1175689108884764935177300440 552 1250523097771620048296766768 553 1330047671162399124083562144 554 1414552356242981928399959610 555 1504344279684929600619530136 556 1599749221241299628014388428 557 1701112729461962691380576058 558 1808801303135697727894787136 559 1923203642272664363971365768 560 2044731972658798566796537008 561 2173823448243893025887163312 562 2310941635868288755752505726 563 2456578087089936210270129636 564 2611254002144839504431695712 565 2775521991360374086698284356 566 2949967939643507841758644092 567 3135212979985445381652734256 568 3331915582261590752469104168 569 3540773763961971358303042614 570 3762527429863425594596750064 571 3997960848052024974617443724 572 4247905270123534382766126792 573 4513241703832430141706433920 574 4794903846927379472263222160 575 5093881191404490852793714536 576 5411222307930500170383420762 577 5748038320737866988603871202 578 6105506583874104575251207545 579 6484874570300227960835475852 580 6887463985979737801263285948 581 7314675121781920669017868128 582 7767991456743395058882584316 583 8248984526991828570011776776 584 8759319075437767998286990398 585 9300758498186849721873659880 586 9875170604517704992413622218 587 10484533708213185154165027068 588 11130943069026783250104647646 589 11816617704115142240759422912 590 12543907590374288457942534024 591 13315301279784843255492812820 592 14133433951103244747729470266 593 15001095922535429904295800270 594 15921241651400145382845476856 595 16896999248234928847686211168 596 17931680534322892121458539978 597 19028791673227020589237621776 598 20192044408615284689410694608 599 21425367942449183480092415640 600 22732921489495403704368215874 601 24119107546110342305400080234 602 25588585913345847015437813664 603 27146288516637513277598403288 604 28797435066670380355723598584 605 30547549608477364333265778090 606 32402478008420062362499196772 607 34368406431436832711777702616 608 36451880863826849450263977396 609 38659827739879098258334885728 610 40999575733860389438064122012 611 43478878782255225536276150688 612 46105940404712047968491404500 613 48889439395904761781172683022 614 51838556964475775884730235060 615 54963005399397913588954667784 616 58273058348488829134715230368 617 61779582798444991770288854310 618 65494072850645479980365632464 619 69428685392122035935882503004 620 73596277766515030547004259776 621 78010447555549880177495989104 622 82685574587590503499065425176 623 87636865296171885979551117840 624 92880399558099855113216390100 625 98433180147750780681482463605 626 104313184951626059950447511838 627 110539422095035874989363325856 628 117131988141024804472144818130 629 124112129530330514163086097156 630 131502307440309166014196618656 631 139326266250391810120493897792 632 147609105811780560695590599312 633 156377357729778845083883063016 634 165659065878404894623401891842 635 175483871378791833256137038016 636 185883102285362679312674804196 637 196889868236917401875340675006 638 208539160343616671697727542600 639 220867956595429723314890357616 640 233915333092970296398819541274 641 247722581417815434736673074494 642 262333332476429563240391586168 643 277793687169745504906655127236 644 294152354259332014877151795264 645 311460795820953495745357999824 646 329773380697253861753541190632 647 349147546383327760362782885832 648 369643969802136070319228545098 649 391326747451139262486627072176 650 414263585427225423821784050334 651 438525999864066357237601678848 652 464189528344515457827764351428 653 491333952880638904944240869274 654 520043535085524756608219118324 655 550407264194224415753022743256 656 582519118626133456810934308446 657 616478341817904138118104945492 658 652389733094694865376133643392 659 690363954388302033322082243844 660 730517853653591753907788723856 661 772974805879763009828782296798 662 817865072640445383207953233260 663 865326181176585213958343957256 664 915503324058631531347552671348 665 968549780529831553295322860352 666 1024627360690625950722919967628 667 1083906873745344571986661677200 668 1146568621596799569459787623816 669 1212802919142118408019675512704 670 1282810642694425886102056191544 671 1356803808029952581348317795752 672 1435006179639006690890345984016 673 1517653912842196301234559465090 674 1604996230520538986924604885270 675 1697296136299865156248796741370 676 1794831166126441681126949184021 677 1897894180272255652833457057074 678 2006794197915159401124173275932 679 2121857276551354834548260594368 680 2243427438615768801185700850452 681 2371867647810036761232344189448 682 2507560837768379668383006181760 683 2650910995828954207226589625116 684 2802344304822621399883883676504 685 2962310345942872196721328976788 686 3131283365920248120034333123152 687 3309763611892396339901350065684 688 3498278737537317551976465556012 689 3697385284222838320567100034060 690 3907670241120325595156657513376 691 4129752688435641254261111499924 692 4364285528125814157479248616898 693 4611957306696416889035329376448 694 4873494134912731203663669235004 695 5149661709508054944659742324168 696 5441267442235557822015564471924 697 5749162701886578395776896041836 698 6074245175188846438405008873186 699 6417461352803523707861880830748 700 6779809146960927482401661002136 701 7162340647612117424216009975946 702 7566165024328008703272332686740 703 7992451581550184792060490051544 704 8442432975189026611336186004364 705 8917408598976100236892713940800 706 9418748149409949623121572454118 707 9947895378588569494517451246000 708 10506372044698984119193527526872 709 11095782070435681730854646028918 710 11717815920146360376169144117680 711 12374255207056797016943035449504 712 13066977542507988412661951798670 713 13797961639749425809755555535872 714 14569292685473920677245443380000 715 15383167992953332649861060854704 716 16241902951342476053064872633364 717 17147937286462089730882827620448 718 18103841649152821319213684977928 719 19112324548112563676730207395472 720 20176239644991141325502605053804 721 21298593430421327661028699759904 722 22482553300615628971383177422559 723 23731456055156453826328124575596 724 25048816837655561379276203155466 725 26438338542059530468614255590982 726 27903921708534015276276518116038 727 29449674934073481981780115024544 728 31079925824257816864884715279728 729 32799232513915661849442924246738 730 34612395785859717125214499903492 731 36524471818334854249317797283960 732 38540785593369169846276541430132 733 40666944999844711073453301314302 734 42908855666812327418543685637872 735 45272736564367942294569627222708 736 47765136411289679450006054515512 737 50392950930611113884511594943952 738 53163440996380048277653560296004 739 56084251717029470684896793340404 740 59163432503072788167817883320044 741 62409458169234359983079167008624 742 65831251123644335701351859280688 743 69438204699369670046926122766056 744 73240207686327051219488555531328 745 77247670124534752313350667060892 746 81471550422715815067109624616090 747 85923383869471544745151563331128 748 90615312607609417417910987664344 749 95560117145740915155190872190368 750 100771249484970622439726301093096 751 106262867942386640825215374559672 752 112049873757142920066291200053488 753 118147949569205802824096995011576 754 124573599865329725762671894493388 755 131344193491540871843870697160080 756 138478008336353378934091545296784 757 145994278294131746423017316774470 758 153913242623457152768367557764572 759 162256197821066877028768915787712 760 171045552137927873579573937317848 761 180304882870291369147913213687670 762 190058996565169372993074306541440 763 200333992286591133259940095221568 764 211157328096253466977493037002688 765 222557890909789916198260707666744 766 234566069897866998529712212092800 767 247213833609689405607298941154440 768 260534811005278693935483686860302 769 274564376592101542589264549111554 770 289339739871284694942669782354112 771 304900039308785914291122035851788 772 321286441057516353622994356072406 773 338542242667553434168343291624658 774 356712982033269541273336005483048 775 375846551838456657431007042054040 776 395993319773377776441417374710902 777 417206254811151190863596922783456 778 439541059845003484719184933300266 779 463056311002742682241985442965736 780 487813603970337375064250298031128 781 513877707672775204107201169144352 782 541316725677450866618267422936176 783 570202265703237615848667865254372 784 600609617637166567500951647396483 785 632617940480316437372607025515468 786 666310458665145977094040124259240 787 701774668208127763543787780050708 788 739102553184212687250983877748794 789 778390813033419271145756655263184 790 819741101234752973358433248231520 791 863260275908772480077475159941712 792 909060662937489838176712347904680 793 957260332218978960848635535212148 794 1007983387704135223012956836826066 795 1061360271894543149191584131799768 796 1117528085513438265871750854676584 797 1176630923096364945453149417900202 798 1238820225284409782556787501844928 799 1304255148640908515191660652978912 800 1373102953852366222198015622021949 801 1445539413216081844045652792851764 802 1521749238360719374783428400539094 803 1601926529191913972385792840525336 804 1686275245103040767028712261325160 805 1775009699541610970459967401272192 806 1868355079074502500788653425492288 807 1966547988150494292544052881502820 808 2069837020816473612372212171351610 809 2178483360704348434411346122240422 810 2292761410669252426735118555436780 811 2412959453526214600567129288817388 812 2539380345402221753823094252205808 813 2672342243293678704941277863065440 814 2812179368495825099739411053617384 815 2959242807650861671994625855605784 816 3113901353245544219974858873347132 817 3276542385476999129899537820527632 818 3447572797497687231584369941353726 819 3627419966146988984162789998695456 820 3816532770378008405177171603798116 821 4015382659694110205459854524596610 822 4224464775020638626350359287885516 823 4444299124553452219841166587674432 824 4675431817247591838576961189320648 825 4918436356736836326245469901692840 826 5173914998608360594916491477593376 827 5442500174096475120399265779880428 828 5724855983405788521941265763598352 829 6021679762027403517625446606751902 830 6333703723572253034692536900644760 831 6661696682813744296765836417797364 832 7006465862807856492596566867384770 833 7368858790143100535698049655689022 834 7749765282565682766407990670567864 835 8150119533427221244811291924349232 836 8570902297613865057263157582744144 837 9013143183837104678468335521545856 838 9477923058398395984530421039083364 839 9966376565782434227568855429236232 840 10479694771688011482379058871491808 841 11019127934371399178805068308308711 842 11585988410455667899171964024863242 843 12181653701650866439603705049492220 844 12807569649135134371154928499187892 845 13465253782666247719033017015189678 846 14156298831827455441637490015105312 847 14882376407161444779754055252785136 848 15645240859312597370173389796942602 849 16446733324681119271948852739744952 850 17288785966493935098269419059201018 851 18173426420617253556967061251620048 852 19102782455875300682519743478651280 853 20079086859099778914892278871219166 854 21104682555616086950155958034552816 855 22182027976376211782296693281716496 856 23313702683475510149404890018822380 857 24502413266342408020441764659074902 858 25750999521467488994231014680595536 859 27062440929142691757675877993679260 860 28439863441313622625057029110776296 861 29886546595309596935690142174918048 862 31405930968908296220778938935702384 863 33001625992916270881508963308347744 864 34677418138204398511415189470281246 865 36437279494930360192474963957376236 866 38285376762509824691817992457954294 867 40226080669766009527338424541372658 868 42263975845595370080210749721050112 869 44403871161437184092912455523857344 870 46650810567828662369234961768227736 871 49010084448366926919133904103864184 872 51487241515486844905300289837061858 873 54088101273601474409455698895981860 874 56818767076342048413143272054905120 875 59685639805879381330958939731950816 876 62695432203610820042013566040447852 877 65855183882858982749607926543169222 878 69172277055653255259883394457221208 879 72654453007155188689953234584386260 880 76309829352847536080599057399399592 881 80146918115236782046533782268660078 882 84174644658523902766728235368209658 883 88402367521481131952257425545614932 884 92839899190637242354923578060762148 885 97497527857823980810936031002712208 886 102386040208175682164888179657412892 887 107516745286806770923075075184200056 888 112901499494622056830583455074520836 889 118552732766046847869343239819766368 890 124483475983902544296495821223823716 891 130707389689203348574491767907468168 892 137238794146316051166059056777240224 893 144092700826712777903472900745851456 894 151284845377461591530216640442645956 895 158831722143647652702408256892593016 896 166750620317104243731737562572482536 897 175059661787164587225045784160555424 898 183777840772628574872342346771916614 899 192925065317780072279031459727659264 900 202522200739097499973064766394981878 901 212591115113280340599954899879000676 902 223154726901374849787001178123714424 903 234237054808131659505871159246444608 904 245863269980274623736400446092351174 905 258059750652113007787511395174075548 906 270854139351897197359631833948057392 907 284275402787511142723241487565609868 908 298353894535522825306279255181289348 909 313121420663287651938314959434162876 910 328611308419729824214206376549721120 911 344858478136624860261997930914198672 912 361899518488684533290568767466918792 913 379772765267516033731130761954163472 914 398518383831603209127359410316081262 915 418178455401852913253084194967345592 916 438797067379978028941421275915447418 917 460420407875065470278290195581777888 918 483096864632117925712686939044459388 919 506877128565178463387308253334698400 920 531814302106864284969961628738744592 921 557964012595767529069360806680104104 922 585384530933245510081983016789401682 923 614136895751639362400183534492320560 924 644285043346948817044352028439874112 925 675895943640472722709870725837936978 926 709039742445921809929135244147498832 927 743789910331044918627167994443203440 928 780223398375906299554741475070693522 929 818420801143634536695958749852429534 930 858466527193759087778218976131661952 931 900448977483185506844256259621330708 932 944460732015463385393566625094853950 933 990598745115301452573464991190197936 934 1038964549722312926255283008538649940 935 1089664471115763267510582548452889616 936 1142809850500675527049507953478683420 937 1198517278905060514342479281326309498 938 1256908841858316627044973979770360288 939 1318112375342025502372521908422017084 940 1382261733526494508066483499706222880 941 1449497068829507027448348178070697786 942 1519965124857879868401535502182947156 943 1593819542817639184128392045157804528 944 1671221182004959246104893660419816188 945 1752338455017511521013698084453925344 946 1837347678354596178313044845766023600 947 1926433439104428030695113989762189732 948 2019788978448279951520302351222772896 949 2117616592743907415138375353597258652 950 2220128052984848893975980505594203084 951 2327545043467881987509792862894388548 952 2440099620538180674037584819618599248 953 2558034692320634159917935472450685622 954 2681604520386424641187179527943304812 955 2811075244346395200972834701803003008 956 2946725430407048611579392037062181296 957 3088846644971284957329290722144892688 958 3237744054414296249272118206064069344 959 3393737052215478764340562991695314576 960 3557159914679891758242566889852787524 961 3728362486537781536658594190642170177 962 3907710897768103872245327615033536188 963 4095588313051921038849003793067694984 964 4292395715324132462746794882016123014 965 4498552724957335071266606269125333156 966 4714498456179820705444236517458741888 967 4940692412400928465679061661951708288 968 5177615422191309963778428731342321391 969 5425770617743271151971839367894586192 970 5685684457717367522761935534160828308 971 5957907796465997947097837299784557884 972 6243017001713020516081745504343026958 973 6541615122860562366054131208834046752 974 6854333112190382391077709383677296456 975 7181831101327545965596813660590784956 976 7524799735438966795685791359334920626 977 7883961567748753086999391230214578702 978 8260072517066461804295138319122525928 979 8653923391143522834809194113033302104 980 9066341478797460139250514234709454922 981 9498192213873334487218280560062139116 982 9950380914247296749894617310826316428 983 10423854599218516603527853232918359512 984 10919603888783293967434913814714026988 985 11438664988439135529110266297897603772 986 11982121763327263609029050336420012964 987 12551107905689708523170099174933101824 988 13146809199792119966609734998622914488 989 13770465888646032060478587462419782752 990 14423375147054858250898435999830296496 991 15106893665706717839310579191499150312 992 15822440351244661706008351639687305888 993 16571499147461342051028703302126076056 994 17355621982991046784941312083656541376 995 18176431851107697063398203186547494320 996 19035626027483307011860259526274115976 997 19934979432017966419651125830823441806 998 20876348141120087184160644422182941300 999 21861673057094929025423864440903949172 1000 22892983741590786129871633587076542660