-1 1 0 2 1 7 2 10 3 27 4 38 5 82 6 108 7 207 8 278 9 486 10 644 11 1052 12 1404 13 2182 14 2880 15 4293 16 5654 17 8182 18 10692 19 15076 20 19604 21 27108 22 35000 23 47547 24 61020 25 81713 26 104236 27 137781 28 174800 29 228498 30 288360 31 373174 32 468566 33 601020 34 751036 35 955642 36 1188756 37 1501730 38 1859944 39 2334231 40 2879092 41 3591622 42 4412448 43 5474114 44 6699992 45 8269776 46 10085424 47 12389592 48 15058332 49 18417367 50 22311350 51 27176148 52 32819556 53 39821954 54 47947788 55 57967651 56 69597008 57 83854980 58 100401844 59 120581866 60 143996616 61 172413506 62 205373296 63 245193561 64 291358422 65 346898204 66 411250608 67 488367984 68 577664620 69 684282816 70 807651680 71 954446825 72 1124175348 73 1325484470 74 1558054796 75 1833065343 76 2150513320 77 2524822168 78 2956511880 79 3464158845 80 4049100724 81 4735218042 82 5525077740 83 6449328116 84 7512337440 85 8753371552 86 10179380120 87 11840592312 88 13747601304 89 15964558046 90 18507123000 91 21457109054 92 24837152496 93 28751436540 94 33232099808 95 38411630059 96 44335013148 97 51170497326 98 58980300826 99 67977800748 100 78248192426 101 90061728602 102 103534051608 103 119007011354 104 136636394628 105 156854069352 106 179868486756 107 206224563334 108 236199542940 109 270480143950 110 309433092880 111 353922778431 112 404431888336 113 462047161230 114 527401020240 115 601858166354 116 686243737348 117 782269512300 118 891007877016 119 1014603528883 120 1154445147144 121 1313216800851 122 1492710646940 123 1696282054074 124 1926236534720 125 2186764022908 126 2480821517664 127 2813635417103 128 3188987556822 129 3613390145820 130 4091666903320 131 4631923540370 132 5240296984176 133 5926865680168 134 6699418224744 135 7570472783112 136 8549891180300 137 9653205714230 138 10892875497696 139 12288152853456 140 13854744681824 141 15616489897656 142 17593149241488 143 19814211027221 144 22304487171636 145 25100417562420 146 28233097360532 147 31747511992581 148 35682559755732 149 40093720821210 150 45029568839220 151 50558460169347 152 56740946907112 153 63661168280340 154 71394484062528 155 80044360959838 156 89704437522408 157 100501826331306 158 112552697725392 159 126013066681410 160 141026840027956 161 157785327579424 162 176466534046884 163 197304831228234 164 220520087841372 165 246399166559736 166 275213269865288 167 307313187714775 168 343032990656544 169 382801255027785 170 427028952431560 171 476239226430762 172 530937004441880 173 591760298394690 174 659328696283464 175 734419617931962 176 817792421988888 177 910393574203620 178 1013152625080780 179 1127220852924722 180 1253734819189272 181 1394093742036694 182 1549685712295232 183 1722209849218080 184 1913359549188464 185 2125196387203132 186 2359783962597888 187 2619621555020890 188 2907221212839392 189 3225610368756036 190 3577843774261744 191 3967585650069396 192 4398546886521372 193 4875158870755582 194 5401925032344228 195 5984200281690864 196 6627444460300374 197 7338123373020954 198 8122849983299088 199 8989425363332985 200 9945851529033914 201 11001533305011516 202 12166144496675012 203 13451014720135754 204 14867828126404920 205 16430222728768896 206 18152298094642400 207 20050458677682975 208 22141703735840004 209 24445750705966008 210 26983077051810240 211 29777364885629184 212 32853260448023412 213 36239187066765840 214 39964783471338488 215 44064138886261894 216 48572866327222908 217 53531821262284360 218 58983760361989612 219 64977613857091206 220 71564673849254352 221 78803500388103116 222 86755576317535080 223 95490938353804916 224 105083227456347088 225 115616148992847306 226 127177838693444348 227 139868270550621084 228 153792848433876624 229 169070896924017006 230 185828377525319840 231 204207616447987941 232 224359031926754404 233 246452274339439310 234 270666837298450584 235 297204809777640622 236 326280228232414392 237 358133667982295292 238 393020176486595232 239 431225962545455482 240 473054731831584648 241 518846768016095846 242 568963470556081794 243 623809162198622313 244 683813605641864516 245 749456917647842002 246 821249815324857336 247 899762069022548539 248 985600200390016448 249 1079439965140596372 250 1182001193486471080 251 1294084860684169252 252 1416544725667623264 253 1550329623054298240 254 1696451517529559312 255 1856033736904594737 256 2030275017752496598 257 2220504496493108206 258 2428141275657443376 259 2654757100359860212 260 2902030924054770808 261 3171820322849550552 262 3466110484414970920 263 3787095554347722528 264 4137121411670655216 265 4518778302057503204 266 4934836697812330816 267 5388352754722880328 268 5882596483211116424 269 6421171771682332602 270 7007936018418187560 271 7647136697739254248 272 8343321518874110156 273 9101493775630754424 274 9927012008709669036 275 10825766678983814316 276 11804068213319426400 277 12868847880572705830 278 14027532997843982328 279 15288275272155789393 280 16659811834136920416 281 18151724742912457230 282 19774286397593212608 283 21538754394887853538 284 23457199745656398288 285 25542841831655113800 286 27809857725212343376 287 30273762621906081975 288 32951198426725479348 289 35860365752974677941 290 39020789798989624920 291 42453810811108133748 292 46182325132294994460 293 50231341940930421538 294 54627697208174788044 295 59400685558600052735 296 64581744728831418612 297 70205172566440011804 298 76307779441000138148 299 82929701722071781764 300 90114019458572856996 301 97907679175272438232 302 106361074011461525856 303 115529090371041510369 304 125470647601899076712 305 136249884953200782684 306 147935657788903457352 307 160602883476532299144 308 174331991069362407744 309 189210447206746685676 310 205332156178869480192 311 222799189697044967469 312 241721134283465219880 313 262217051912988606190 314 284414771761179417948 315 308453112274824939114 316 334481114480392725152 317 362660560062798658106 318 393165143701878569256 319 426183326288976357077 320 461917444143159730228 321 500586941641997408868 322 542427415698201071744 323 587694277902723302588 324 636661733346999026676 325 689626928961441159594 326 746908866684747766920 327 808853102128933136010 328 875830593267696172412 329 948243021983083973712 330 1026521580919545125280 331 1111132999994860345476 332 1202578275903368422184 333 1301399496449057674836 334 1408178519448619636944 335 1523544699930693728127 336 1648173527965974286368 337 1782795377557702806374 338 1928194116304351234230 339 2085217010390923672050 340 2254773323076754405864 341 2437845527820234039912 342 2635487917504506859248 343 2848839297655971679017 344 3079121634218112254936 345 3327654421356884875584 346 3595853402634637613652 347 3885246833373015171368 348 4197474318457753251624 349 4534305218035408020082 350 4897637655118912846080 351 5289519345961870538199 352 5712146842391313015064 353 6167889105021778817182 354 6659287059112610091120 355 7189080270406768925846 356 7760206909636898360380 357 8375833937825065296360 358 9039357593738257089416 359 9754437548670491001276 360 10524998053626667950168 361 11355266583723911266315 362 12249775808182736953948 363 13213407312429523873713 364 14251394584692451459296 365 15369372480676636670204 366 16573381456384168448328 367 17869923527013942133882 368 19265968017335190126704 369 20769014864528793611748 370 22387102205941601626040 371 24128877986395273134646 372 26003609759463781776768 373 28021265684977067633658 374 30192526985274899145712 375 32528879560085318523018 376 35042629614861211486688 377 37747007280015113010220 378 40656186015980233849632 379 43785399804300540882232 380 47150967035233299477808 381 50770423042095475070100 382 54662549294047283523456 383 58847523275394124899973 384 63346953940949055315996 385 68184051202078484498544 386 73383668757346562312596 387 78972495740801867871522 388 84979108219432597325580 389 91434185890836349359050 390 98370573744750180597360 391 105823527071692958671864 392 113830785022335549089478 393 122432847611439173482620 394 131673063180487588907140 395 141597941558447379591746 396 152257257744887487687120 397 163704405927723208539714 398 175996522061674192805856 399 189194884051071621941640 400 203365056308402033790778 401 218577342096297202357846 402 234906953620402897190928 403 252434523298792361565022 404 271246303480801783914836 405 291434744285525860935624 406 313098727653013486712288 407 336344220378847643276251 408 361284547906900864155384 409 388041132298490439597070 410 416743811978894495505000 411 447531675633215344623906 412 480553435035813537450896 413 515968367278823890258696 414 553946748860169700811424 415 594670920244935515365684 416 638335790581336168693380 417 685150040392673281360308 418 735336707651550465456928 419 789134546426598251580756 420 846798706595977883918784 421 908602268557327084654534 422 974837030627786696600712 423 1045815242500176902763255 424 1121870516387372559924052 425 1203359784809088280354762 426 1290664353826163637728928 427 1384192114011583646932936 428 1484378756722120848093848 429 1591690270790510705211336 430 1706624345739748725835920 431 1829713190882572649791313 432 1961525152744757232502716 433 2102667897931545538396822 434 2253790275843850789938112 435 2415585911934561888751650 436 2588795351135845489385252 437 2774210114054950677706304 438 2972675161449733002899832 439 3185093472586406720362435 440 3412428876680611610994768 441 3655711220151396498326118 442 3916039617273036398765160 443 4194588281514690458214592 444 4492610254821175191654984 445 4811443987743339856176040 446 5152517614893919268627984 447 5517356379281187364697292 448 5907587530692572303175632 449 6324948701691152716777446 450 6771293516104287189350940 451 7248601037694616998459198 452 7758982187730481328192300 453 8304690402586102033780308 454 8888128972721712878992488 455 9511863062609992425795996 456 10178628098555485218916368 457 10891343323619945066497646 458 11653121378786522480666364 459 12467283587227724368330080 460 13337370892621677487431968 461 14267161091466950237360218 462 15260681314169031401976960 463 16322227451485967854063351 464 17456378388641253705204388 465 18668017902752651222798616 466 19962350888050666842568172 467 21344928035714209946557384 468 22821664319683687418740344 469 24398866809165415193916408 470 26083255719976659810771520 471 27881995753605928726193238 472 29802720059021201359859832 473 31853565541167860330789384 474 34043200123280388116151744 475 36380862522716150965183880 476 38876393254674310882281120 477 41540279435032496722474680 478 44383690023712133224210656 479 47418526283524206403927051 480 50657461826032760661177480 481 54113999433241176169341396 482 57802516541598425026944068 483 61738329220693444789074540 484 65937743813034834052694574 485 70418128961914999767300652 486 75197974216909134387972780 487 80296971113006201663586033 488 85736079655690546696407012 489 91537619576749189491301956 490 97725345729746337914522788 491 104324550786211808467404466 492 111362150703894079918339224 493 118866800282108944747141880 494 126868990013151927667061488 495 135401176089447729312169107 496 144497890114924204929968960 497 154195885351496971793561280 498 164534260954301398917397584 499 175554626463482601479194770 500 187301242437464287801928776 501 199821205440797131265489784 502 213164607185929187739423128 503 227384742542129614760977514 504 242538289561665227962391904 505 258685543342063533450014756 506 275890619610718724262096064 507 294221717616899804766931989 508 313751350283549838675443328 509 334556639690850628912238402 510 356719577179750914306027600 511 380327355420447623283337637 512 405472662273912471713414614 513 432254053921788781278483492 514 460776286765393390020762140 515 491150736634338813131629274 516 523495773533328980563361520 517 557937232552086988983021712 518 594608836865622959080653952 519 633652726645353010242992121 520 675219936386086529250599352 521 719470988876014812843612566 522 766576433672034278894298072 523 816717514033993405894463112 524 870086774208732277321163272 525 926888808182122657308104892 526 987340944372075638309833616 527 1051674086112223176905812330 528 1120133483407083975223035888 529 1192979676246797048011569839 530 1270489364256989888265837560 531 1352956465269370529634032982 532 1440693095019507693170023104 533 1534030754879575762664981996 534 1633321435235854084674455736 535 1738938947945620469428519482 536 1851280168681246153938399176 537 1970766531523341992505717324 538 2097845427410544760459298964 539 2232991880348036819463180504 540 2376710121174546577865712264 541 2529535467174353881252671054 542 2692036092691370190035844976 543 2864815136511629439721443165 544 3048512693447228162743580492 545 3243808176736180803470277996 546 3451422557618424104445210816 547 3672121013215412718709069522 548 3906715444361913661876955676 549 4156067443017383283214462644 550 4421091122240545130899535240 551 4702756441191336867921626551 552 5002092385184443363222997088 553 5320190690812195516090658184 554 5658209418537506665840393756 555 6017377125457697623491531132 556 6398996877951428941190286808 557 6804450925170159417403048138 558 7235205204898656537656696064 559 7692814577070464323223407707 560 8178927882305284886330501472 561 8695293801670621318532312664 562 9243766534397296329059238988 563 9826312357832741017229336460 564 10445015998692210914917467840 565 11102087975760521434797210904 566 11799871747804658313642242008 567 12540851931180745934379093303 568 13327662317317758738641667920 569 14163095068087016180681614726 570 15050109706682286130465050720 571 15991843405534468766590399598 572 16991621066589203715035073808 573 18052966829837815463174701248 574 19179615372572641833983435552 575 20375524781410306395785117009 576 21644889215246395891908553908 577 22992153300139283672276534246 578 24422026317566241340106892110 579 25939498299904850368644420426 580 27549855924408550030606549560 581 29258700507478601122005355464 582 31071965805746681485474155096 583 32995938130107121830091579230 584 35037276278659902368560522236 585 37203034016829970305675363888 586 39500682392955156484246116420 587 41938134859044903646856451418 588 44523772248793276459632852828 589 47266470844943171489728703704 590 50175630331796819467259769680 591 53261205150108436275937968576 592 56533735772122097705667382516 593 60004383723809684241920193150 594 63684966570498004704581893680 595 67587997029536787664261721218 596 71726722099137668742115162676 597 76115166732683688476331463644 598 80768177592996298519605023008 599 85701471813021090813886146888 600 90931685912924593830565196484 601 96476430231407181058401001862 602 102354343604429560403168293312 603 108585154117574343326053955754 604 115189740213500971777796798320 605 122190198489335546800930890970 606 129609911975915717655224881896 607 137473625785946973578674182648 608 145807523392572059814600713576 609 154639311024892081724869463784 610 163998302867316630301724542808 611 173915515200008356762496634532 612 184423761544880347064513129448 613 195557757660689900793129976362 614 207354227777601678655661313864 615 219852021681256351835760018111 616 233092233306789303155243229504 617 247118331284590892348489137102 618 261976291307976715217884107936 619 277714741667042994368508858266 620 294385110963394024087833614976 621 312041790329144948151641626176 622 330742298238962440332876149488 623 350547461300723080214420880838 624 371521598111538830884653860520 625 393732720716885415694860195323 626 417252739675395737583778857892 627 442157688516690880604786113470 628 468527952421891806882933068548 629 496448518269419464359503001588 630 526009229607010134509691958080 631 557305065162171533377307383016 632 590436423079881657403558745504 633 625509431093261060412571922220 634 662636263332289328236703813108 635 701935485703972717684289048202 636 743532408944868113896961464200 637 787559473152343481680509351366 638 834156641161375056975012316112 639 883471826603567678748814766502 640 935661332140922428266481974836 641 990890325911697220358812549814 642 1049333329655424819434872674864 643 1111174748939529669295012086386 644 1176609416766114312213722161280 645 1245843183566121930350928086904 646 1319093522495168349780702338832 647 1396590185839159735779564295792 648 1478575878890213370486189454164 649 1565306990135869668904317937592 650 1657054341364088277457100861460 651 1754103999815119089463684669434 652 1856758113004607348643115145800 653 1965335811911193451787257114530 654 2080174139937672527517960466440 655 2201629057197741811160539288671 656 2330076474066618475479176328764 657 2465913367727282175684831733788 658 2609558931904658008790552815872 659 2761455818046518477233916876242 660 2922071414101106163572336949792 661 3091899224053054662415375615794 662 3271460290006215097938975989304 663 3461304725284325095253687221017 664 3662013295633236918634403090792 665 3874199122744841983783629051920 666 4098509442111804127375224364344 667 4335627495658256313810001354166 668 4586274485683108941287413905552 669 4851211677300847217703953826756 670 5131242570015931275616621461040 671 5427215232912138781338804634786 672 5740024717731939913819209809952 673 6070615652225879051246347945398 674 6419984921190758349516120249284 675 6789184546126508704547452748277 676 7179324663541669570656321121818 677 7591576722091621255151066377906 678 8027176790618029200382825054104 679 8487429107289603734790167495878 680 8973709753335688436446094226856 681 9487470592412424977159213670420 682 10030243349854596022367090720768 683 10603643984583204953330068235464 684 11209377217972741521724654718256 685 11849241385141551643685501546992 686 12525133462256572957025343636864 687 13239054449050477314390227665524 688 13993114948609709258061282222424 689 14789541138491863615986063796012 690 15630680962817475310084561842240 691 16519010755472166395539250620782 692 17457142110705329780660973539748 693 18447829228654568127917723691792 694 19493976537708301554131870527064 695 20598646840051419166978188716369 696 21765069766843493963999727495528 697 22996650809727663058190194687420 698 24296980698488233318574313875932 699 25669845413570361968307303981012 700 27119236585394890918443878066864 701 28649362592993407847334164975314 702 30264660094667275333861916166216 703 31969806328949162098193279541613 704 33769731897900032819699263142680 705 35669634398872263016307738496432 706 37674992594555854155696214687708 707 39791581517558760263280390831386 708 42025488175466292719621263541040 709 44383128285202329724330946754366 710 46871263676990901609581782477280 711 49497020831961830249577716540940 712 52267910166151849942539206639964 713 55191846563028828915094579423904 714 58277170737707766007245336880704 715 61532671976164023682723305292848 716 64967611800850225133587297565672 717 68591749150543466116717920046656 718 72415366591734066799729050682064 719 76449298197516517541031764921898 720 80704958574702065961761067536856 721 85194373727151507218710020430664 722 89930213196784882924195692144850 723 94925824226522912429393627333358 724 100195267344497357264492499840884 725 105753354174599438357057510961110 726 111615686827529357816362231071228 727 117798699743155309818895885525934 728 124319703289905569779768525747680 729 131196930063062656042059570005310 730 138449583135754182668951906362600 731 146097887281319530808910594975384 732 154163142365189988226364505117864 733 162667780007983675249316102089222 734 171635422658314348364500972410640 735 181090946266749295069359458780694 736 191060545635525733313013630425712 737 201571803732446269115098369711752 738 212653763975135686182491680131816 739 224337006878899458949907517873326 740 236653730001097601037004976336024 741 249637832688558422543042408065848 742 263325004482512904372083879426656 743 277752818810003189172807862632316 744 292960830732306399408272747356800 745 308990680511635970421299779050060 746 325886201676852628047548632394988 747 343693535492429677421059967605044 748 362461250415341405524104976500272 749 382240468598633319660685086552264 750 403084997923618050668804881051920 751 425051471786427950775255873830077 752 448199495011050364730924736475616 753 472591798295008275067233861007308 754 498294399442445400176275638383160 755 525376773985751022164510061406458 756 553912033325085421921977938514720 757 583977113197623133437726312747550 758 615652970471935912020639072831544 759 649024791306986294215973536662045 760 684182208528136009906213355367088 761 721219531505629384563342374343782 762 760235986235292281393199953634432 763 801335969172705120285119957956474 764 844629312357682592271057252564864 765 890231563667518222374149248458864 766 938264279562044233525563683622656 767 988855334469285881926357279740849 768 1042139243989441297671817955333148 769 1098257506401267061114472161692046 770 1157358959451046755327358471704960 771 1219600157270512117447535515205310 772 1285145764193373578894520379779020 773 1354168970708277582506123354374402 774 1426851928093591918505930795944848 775 1503386207394787485432631471183051 776 1583973279051021550305465546823788 777 1668825019288679058219444673539960 778 1758164239334296847352770061713796 779 1852225244058390763981919940280128 780 1951254415832164211888582899067568 781 2055510830742115907570455415849312 782 2165266902656891704511676342663520 783 2280809062867828164666162667793181 784 2402438470491750875835770326279622 785 2530471761980293162822499226809452 786 2665241834599367486313929625665808 787 2807098672895996231585702626825336 788 2956410212671014215579168788921108 789 3113563252201950529083794106910680 790 3278964404868212924584699694633536 791 3453041103708506192388616775786457 792 3636242651673830721803684655992400 793 3829041328954855280365604941193780 794 4031933550734688691224321466089084 795 4245441087663043152775548681527154 796 4470112341965754800208819098755920 797 4706523692476698996811159816570978 798 4955280901043041690565574531040128 799 5217020594661711167330019597037319 800 5492411815307782358151388806512890 801 5782157652969745553652149419959708 802 6086996953333588830700740178804156 803 6407706116880954675605843251731828 804 6745100980294709588554274764783440 805 7100038798288201752346203176027776 806 7473420316171792744397602768095328 807 7866191952732814298721410124774618 808 8279348083130271294706900413103668 809 8713933442957974947216822254200406 810 9171045642531292337995921523846520 811 9651837814255896322086950864411292 812 10157521381452337648103128656779744 813 10689368973336973261331165915333748 814 11248717473815128292303747309330704 815 11836971230777744255272661455876284 816 12455605412801534602229015086257528 817 13106169542095210469386917895477752 818 13790291189796728364095728404178420 819 14509679864789026305916326185884524 820 15266131081303661710611697361563912 821 16061530638992374840488059990895866 822 16897859099858788671902407651767672 823 17777196498445685687586393693734857 824 18701727268750090632251848590886928 825 19673745427196320995914983102912356 826 20695659994175458200796138978441792 827 21770000696653213491337984273697426 828 22899423933346180708322379475458336 829 24086719048396590938962421664319566 830 25334814893991676683915369410790640 831 26646786731563038714739159896407505 832 28025863450912258069560156369628548 833 29475435160903069970172370536222358 834 30999061129920156051252098283328176 835 32600478134063788617364778329505452 836 34283609190087791869115435722818976 837 36052572735729303056400252875448348 838 37911692233199016671329341897951208 839 39865506263538470259531447088925849 840 41918779086328646569472457676556736 841 44076511737924179356682912376819849 842 46343953641368370469495845221028220 843 48726614807074039120522401765880836 844 51230278596053118961861500424551720 845 53861015131169847314649326745137358 846 56625195326786914153119471413508672 847 59529505629187372367799083553632378 848 62580963436689454214286535309756564 849 65786933299305433420553253242381892 850 69155143865374060509299551546227300 851 72693705683092144378448946478319352 852 76411129822855870544106119405469216 853 80316347437067427551419736959904210 854 84418730221772251753132408369573504 855 88728111906221559467960371953177885 856 93254810733159851209267278008068952 857 98009653066138188868589870218160278 858 103003998085074110852020200336832032 859 108249763717394853057376192656643678 860 113759453764401178316342234948593488 861 119546186382121945134181523923499976 862 125623723874718328299240686533888480 863 132006503972612329399393649341398803 864 138709672551836831457145133155124028 865 145749117980736886084728037403160604 866 153141507048987964831054567013267956 867 160904322680152507787364951496086585 868 169055903381254585169538149770992128 869 177615484646915390770413986335271784 870 186603242270106856535020870573578480 871 196040337794718065506527780984867028 872 205948966060652981930887262706335300 873 216352405095745860418194614648452428 874 227275068303981088611023074356645696 875 238742559224953403478445829431565912 876 250781728812956942571085030361349912 877 263420735532974471700265135415099634 878 276689108221020474320288739890682304 879 290617812030269171638917345585606417 880 305239317409683929866164716647032656 881 320587672462713133023661258777396622 882 336698578632267755475611967687204324 883 353609470087816364347881658130160954 884 371359596760590949591356960316104072 885 389990111433322403254783698735585480 886 409544160830605434539466912866247960 887 430066981149397625444005101355860331 888 451605997976241922173234294386495112 889 474210931066512060766392092246364312 890 497933903933204455214866838092145320 891 522829558759302948208145491444134762 892 548955176582687945832916580181387840 893 576370803309517045182124904788761008 894 605139381507087687956269697398269864 895 635326888577445206788364552592632390 896 667002481265463181135333106715914192 897 700238647151714730818552501391030144 898 735111363087351825166080505233933852 899 771700261274392477854720475866022630 900 810088802953004353105302938776029132 901 850364460456624336507764820835093080 902 892618907601875098659472995341943984 903 936948219236276398021233605797427547 904 983453079917219003819942026280828108 905 1032239002612465668076803952717943228 906 1083416557403436444270578181204427104 907 1137101611154340339374210237158738994 908 1193415578137647236703789158357639880 909 1252485682657748003881399606504736472 910 1314445233674163365362187782432546880 911 1379433912551419285387890445799929587 912 1447598073949648819074549049219385616 913 1519091061075328660975457987879587224 914 1594073535320967164887941435871436948 915 1672713821613044601479055718933588836 916 1755188269514085555034024188620516180 917 1841681631506288600361122407737964472 918 1932387458522238061101447923228151384 919 2027508514267161406642914241907428527 920 2127257208420788454387078506603397152 921 2231856050389967395025914236204218508 922 2341538123725848459830900136200630932 923 2456547583013935296061561876359963908 924 2577140173380164927469271774285235328 925 2703583774569782226760595325454984302 926 2836158969775526126044310882555664304 927 2975159641332619639218126227764113855 928 3120893593494897008968555429661733924 929 3273683204583564244069669155361280054 930 3433866108765702342220287594979983360 931 3601795909942394281933570526415867112 932 3777842928051872366068628189965181660 933 3962394980471526934347255006479643480 934 4155858198878579241067845476064007496 935 4358657884474088640806548222611601369 936 4571239401991291275970523163103940280 937 4794069115632040706025633377617867918 938 5027635367421067074846221322921789120 939 5272449501380715622422206917126996140 940 5529046934092936404331644570840599104 941 5797988275331512042869299980137918794 942 6079860499417578475807191746481751752 943 6375278171284970043233207659400494737 944 6684884728004935624308493872557718264 945 7009353820085451758455804255398069288 946 7349390713402457930567056518143309792 947 7705733756434177358036882670145319050 948 8079155913776098205930035912695300672 949 8470466370993226124265318713897064860 950 8880512211921205144736359071833253080 951 9310180173890332077272201996669016951 952 9760398482133284499424746952094403232 953 10232138769302629944873698835565352214 954 10726418081524928425134124308224988024 955 11244300977407050212879942793486522876 956 11786901721606002601197905726292281952 957 12355386579908078032610841792344444856 958 12950976217633475734059627449914517056 959 13574948208886420886203004626772830372 960 14228639658694238301938987351808012936 961 14913449946177304973136364790202419903 962 15630843591045358489388548238925212520 963 16382353252235648318342498639559769254 964 17169582861267628592586668777466295212 965 17994210899859209542972226262160869764 966 18857993824688413657302434373455271168 967 19762769649635615875873195441366827640 968 20710461688732270983064956476561667678 969 21703082471007155451216637373920320936 970 22742737830834261026715726931450529160 971 23831631185900376497039538784739636032 972 24972068006814483077062575334650522300 973 26166460491481102613951963010163906920 974 27417332448721381078917618814704702912 975 28727324405351670186980398225373261904 976 30099198941712999142744366575981416420 977 31535846271039307395903858696512015382 978 33040290068220078407571153553307179152 979 34615693564621382172043507269589452406 980 36265365915140977883949819739386723124 981 37992768855543823884123448736692473564 982 39801523656937024724381500896021814008 983 41695418396927959815279583886989149565 984 43678415555077494794182395553042229592 985 45754659953814069233003502231363981332 986 47928487053249621036190054199084320040 987 50204431622820235953408204307377215628 988 52587236799105045371207423739366879728 989 55081863554649661604704746170759381568 990 57693500588151732415784451271348589280 991 60427574662896809719009892806101202659 992 63289761404906397878729544165394320704 993 66285996589920002874479332052912030916 994 69422487931887089197347368922601740672 995 72705727404510429496328959233011790506 996 76142504109850960916694027670914776976 997 79739917728156843925061591706561369914 998 83505392564392571423693231879358729864 999 87446692228470383240652178133116785612 1000 91571934966269493897972301632702113544