1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 2 12 2 13 3 14 3 15 4 16 4 17 4 18 5 19 5 20 7 21 7 22 8 23 9 24 9 25 12 26 12 27 15 28 16 29 17 30 21 31 21 32 27 33 28 34 32 35 37 36 38 37 48 38 49 39 59 40 65 41 70 42 85 43 87 44 107 45 114 46 129 47 150 48 157 49 192 50 201 51 236 52 264 53 286 54 342 55 358 56 428 57 465 58 522 59 606 60 644 61 770 62 823 63 950 64 1071 65 1166 66 1376 67 1467 68 1720 69 1894 70 2116 71 2447 72 2633 73 3096 74 3361 75 3836 76 4341 77 4749 78 5543 79 5994 80 6932 81 7702 82 8585 83 9884 84 10743 85 12475 86 13696 87 15517 88 17586 89 19328 90 22359 91 24439 92 27992 93 31282 94 34845 95 39945 96 43767 97 50351 98 55721 99 62837 100 71227 101 78612 102 90296 103 99488 104 113188 105 126948 106 141449 107 161523 108 178100 109 203484 110 226436 111 254637 112 288471 113 319549 114 365007 115 404536 116 458121 117 514907 118 574186 119 653478 120 724085 121 823128 122 919443 123 1032307 124 1168385 125 1298271 126 1476606 127 1643528 128 1855435 129 2087828 130 2330578 131 2644991 132 2941799 133 3332041 134 3731356 135 4186013 136 4732819 137 5272377 138 5977032 139 6673155 140 7518054 141 8464175 142 9458390 143 10709851 144 11945532 145 13495086 146 15137330 147 16976444 148 19174026 149 21403922 150 24204937 151 27082862 152 30471530 153 34311356 154 38380366 155 43378963 156 48486784 157 54676467 158 61394218 159 68851896 160 77690319 161 86867150 162 98055430 163 109881002 164 123528363 165 139084537 166 155719046 167 175745749 168 196748152 169 221583793 170 248965539 171 279247409 172 314830286 173 352467198 174 397329542 175 445713691 176 500831202 177 563795825 178 631714607 179 712159828 180 798180889 181 898160744 182 1009509516 183 1132545809 184 1275955653 185 1429895496 186 1610320572 187 1807690405 188 2030706553 189 2285465169 190 2562441305 191 2886276225 192 3237585901 193 3641027125 194 4093155574 195 4593147858 196 5171741394 197 5800027206 198 6527303350 199 7330741475 200 8234174983 201 9264896968 202 10393175064 203 11699044744 204 13130768681 205 14761478333 206 16595638443 207 18627350047 208 20963941712 209 23523943745 210 26460523077 211 29726407124 212 33388828380 213 37559580155 214 42151293792 215 47424464789 216 53250350869 217 59849351457 218 67285987279 219 75540122172 220 84984044944 221 95401644661 222 107273816246 223 120536338148 224 135389473629 225 152270032223 226 170941766833 227 192257861190 228 215937982809 229 242663289875 230 272806370371 231 306331240462 232 344527893413 233 386879749642 234 434921151065 235 488744353180 236 548994530337 237 617334263784 238 693210990104 239 779449044478 240 875624102822 241 983915681402 242 1106078616964 243 1242205520441 244 1396783308262 245 1568835092926 246 1763364725880 247 1981702719786 248 2226121201843 249 2502861925226 250 2811040613367 251 3160148034142 252 3550537812712 253 3989485927723 254 4484564645012 255 5037161815210 256 5663009959368 257 6361578426079 258 7149633961865 259 8035102457724 260 9026647742933 261 10147574604380 262 11398740241289 263 12812643921233 264 14396680883803 265 16176281704798 266 18182677062104 267 20425387984222 268 22960218525613 269 25795421125092 270 28988925626031 271 32579357945907 272 36601669689020 273 41142895587717 274 46220809109314 275 51949144151644 276 58374779070999 277 65590595315051 278 73722253533624 279 82822478798334 280 93092039739361 281 104595588180313 282 117539739466695 283 132097032604623 284 148413074113385 285 166814293272985 286 187418066978647 287 210631779206056 288 236692620784936 289 265952813580080 290 298911325877608 291 335831141092032 292 377446072479041 293 424110687763583 294 476584592786136 295 535603946662544 296 601783954672112 297 676357398356649 298 759941828855615 299 854030665265177 300 959714634426127 301 1078368547458248 302 1211961345019193 303 1361725783527727 304 1530388063621826 305 1719656463281742 306 1932399212723425 307 2171675979445320 308 2440094330985975 309 2742349408641019 310 3081382246809469 311 3462787276345251 312 3891332442727062 313 4372493543709400 314 4914025388086339 315 5521476577795444 316 6205136684986270 317 6972714689536531 318 7835280820054651 319 8805357830813401 320 9893970121504844 321 11119162073072609 322 12494191267331975 323 14040417505040921 324 15778072520349932 325 17729250941559495 326 19924519903886010 327 22388161388836819 328 25159579578113530 329 28272263787681907 330 31769668446600416 331 35702592424235942 332 40117412330396314 333 45084099481999540 334 50660425176518726 335 56929248024713946 336 63974856211917849 337 71887080776996730 338 80786691906235482 339 90777837506915040 340 102013347506713486 341 114635281388436575 342 128816328801710676 343 144761548118153331 344 162664918283911770 345 182800039412948968 346 205413118895351615 347 230829676308424162 348 259396829506589906 349 291481247085622446 350 327561587531102299 351 368078037179263385 352 413629715721373130 353 464809948401941521 354 522310923394046608 355 586958417037692205 356 659559284264885831 357 741191303252475429 358 832887985581204906 359 935940639115419738 360 1051768365439633726 361 1181870207658932439 362 1328149720290167634 363 1492447269846090737 364 1677131942367895167 365 1884656351020838632 366 2117810846774352177 367 2379918085729801360 368 2674317477505023176 369 3005281662658062801 370 3377103620866929369 371 3794942789142247344 372 4264574436750639992 373 4792128324279375353 374 5385199748387864161 375 6051421098371952545 376 6800224451800310145 377 7641678057617569361 378 8587071113421622697 379 9649774185138504153 380 10843549422651327898 381 12185424200188174306 382 13693099155989521906 383 15387295565221932842 384 17291452242756073514 385 19430620536072950595 386 21835198385326678459 387 24536648578640849804 388 27572719765410107148 389 30984551398745595420 390 34817916101294883437 391 39126650628082751973 392 43967269114713800399 393 49407918150736785607 394 55521199977386445224 395 62390635866704990585 396 70111202026828347393 397 78785185216008683836 398 88534568778819537580 399 99488469092100245623 400 111798554017441776192 401 125632402004214792617 402 141175821082713674421 403 158645770805647884973 404 178273654308108929459 405 200333122796261313772 406 225120871096315038240 407 252974375100155450613 408 284278172809862677590 409 319449475390822603880 410 358978893601909198745 411 403394525404423967699 412 453307497896416764385 413 509399043906177715830 414 572423850490978054493 415 643257066411771876335 416 722844000795246571579 417 812286391498325963130 418 912793569310601683529 419 1025731348387394818878 420 1152656110317949592165 421 1295267851286224626072 422 1455543457910097839465 423 1635637570105848255108 424 1838017739885720782008 425 2065449679628551275694 426 2320999199673619444950 427 2608199568228047431630 428 2930905421392072881180 429 3293561197795818621473 430 3701087249734399530802 431 4159016939559340226958 432 4673649247856598707324 433 5251904621065692326130 434 5901760766023866053103 435 6631992671126472411982 436 7452578137355158848431 437 8374736497590998238126 438 9410921560625032553088 439 10575410013880464760427 440 11883897292192164738112 441 13354338903379024901534 442 15006729168717470650108 443 16863499697980191401519 444 18950146511471462998553 445 21294818852817197291200 446 23929748917259489661961 447 26890626460909635388220 448 30217838601359216303053 449 33956875680188933648661 450 38158318550797388692719 451 42879895428730952660514 452 48185445313726832679420 453 54147587518618705965014 454 60847502141098569036881 455 68376157152156604995772 456 76836771108919886309175 457 86343763864524221372139 458 97027482947349658625528 459 109032947454825401716301 460 122523744670775310960786 461 137684273250018455346056 462 154719921016680826367911 463 173864254056269544934703 464 195376711319349623088440 465 219551227618124969586314 466 246717220704843857062357 467 277243665687456137328697 468 311548527306288000280759 469 350096632336030449456351 470 393415481674394514521017 471 442093932024193480150797 472 496794893305581106915011 473 558265748011131857343116 474 627340298023486586785048 475 704964008980682514801776 476 792190564360223929607148 477 890210374979975621436028 478 1000359680035325337493913 479 1124135191329067693700059 480 1263229756991814372144892 481 1419530862383710516392196 482 1595174383960658136237804 483 1792550244395549267101061 484 2014345566309043315136087 485 2263589437027139709638805 486 2543666053712778210092255 487 2858404140952472508382696 488 3212081106779259783493257 489 3609519950269701451373891 490 4056139681422688976739866 491 4558011620021821525228342 492 5121993577979612218021501 493 5755747160492037993585512 494 6467924091222173959756587 495 7268220788201948760233123 496 8167531570291522976602233 497 9178133259402301194761367 498 10313758780513859518813854 499 11589917669201786177778088 500 13023967948693986753818635 501 14635455661513696936358820 502 16446354047604249954994490 503 18481290350805382495416087 504 20768050928604087372539455 505 23337726729207846272632489 506 26225373330715483114136908 507 29470321996298236708813125 508 33116746012319079431774907 509 37214404976208337327533945 510 41819017080013228768048576 511 46993424259319570486676363 512 52808048725506082981445614 513 59342119343034562545911815 514 66684726972506574036347070 515 74935763092332308199823483 516 84207829235527907814210308 517 94627065805519311749494190 518 106335543602354133032588178 519 119492775698012657017792684 520 134277882435366870745735298 521 150892556208034481850557378 522 169562828897851619949317673 523 190543372837882040846798486 524 214119841503531968767286874 525 240613426037721003778323476 526 270385331906047138868350062 527 303840711333218490695052971 528 341435929045916522697355864 529 383682670401383588716604547 530 431156798875603044625121962 531 484505173409579107635636936 532 544454137370939494473376447 533 611821260951963661565705926 534 687523381734602079411657518 535 772592727921519567322477826 536 868187843810962696352241483 537 975610936246542539098498409 538 1096326434361542769201342862 539 1231977519105541573885033965 540 1384413988873483228888183752 541 1555711225545564775763899001 542 1748203664168062106420976235 543 1964514278172505465553584345 544 2207588455352084112983532374 545 2480740423235025998089526614 546 2787688744651106349648932966 547 3132617653041545335309159987 548 3520225503718070241317483346 549 3955792119520146219404508609 550 4445254701407531463643110959 551 4995277200003190462632465340 552 5613358076276571333398686601 553 6307914248369176590966416312 554 7088409772561691554713668596 555 7965480205125601704960594305 556 8951069319523336682036973949 557 10058612777684102797041797560 558 11303191448372367053598881652 559 12701767848838262888112355197 560 14273394453494778295927010617 561 16039479092085028236750642545 562 18024092982809704502002391865 563 20254260767895703735635855601 564 22760380626522365685154152757 565 25576585901867145349525892269 566 28741246940923291124862997742 567 32297487436304482797929402482 568 36293739859980731972386498146 569 40784473609332070187156544622 570 45830846669762849085161747870 571 51501627567445656810017150499 572 57874073338171628147455294751 573 65034986800904023097249495888 574 73081961045636552985085947104 575 82124586529743581057548246016 576 92286101176777726997173695121 577 103704920007934477232617042621 578 116536614368349679907266646387 579 130956034383808181132541241855 580 147159573330647604154797741904 581 165368062222414279982259642225 582 185829506537678058290165288637 583 208822715545127406904440341508 584 234660954391742658365158284476 585 263696187698997284062064388291 586 296324096606222461114800884080 587 332989079868325662444963030541 588 374190777767541686886699983733 589 420490460929420716655323573113 590 472518903244124690966504729799 591 530985050997965119479959168556 592 596685267567322946507027418832 593 670514874373764148001500867813 594 753479540797746379100286603654 595 846709681011666377853204713532 596 951475511927385836135282741669 597 1069204170811447637473532148631 598 1201499925371729267481460036369 599 1350164808365069325607314022486 600 1517224555385430525854705581345 601 1704955052725132215235569345323 602 1915913851823114015326736862163 603 2152975437299115103616742778038 604 2419368979176516963080846171117 605 2718724480757159793336165617714 606 3055119861090201540842883367809 607 3433138407208544541181442443508 608 3857930490024247318852312123361 609 4335282830999630978407583033280 610 4871699918056274896952908395752 611 5474488840266718503923729538926 612 6151862887965704334517608061222 613 6913050351114448859695195491170 614 7768421238208175519589025476788 615 8729630408080522215805220519113 616 9809771671266349482331312572206 617 11023562806021979231470516456974 618 12387539191381167363618925030096 619 13920284126173879854106633538010 620 15642680759194971075500416010283 621 17578192909474525001920338048994 622 19753193214102501447275736976087 623 22197310862647516845950237602302 624 24943846932195859085577149994984 625 28030219950576138439119341040379 626 31498477035648404856026971587004 627 35395873973297472522776152986370 628 39775503772122041847870575651296 629 44697040146298360532852886971071 630 50227530813223655285069578642681 631 56442323967844263941604121581988 632 63426093923873610961895494026749 633 71273980807770446703897547238300 634 80092914119595833055629039957441 635 90003034585345697132940154293977 636 101139364114142624474457008553059 637 113653624737097266246965072669430 638 127716304775614710645501668820288 639 143519008043469444017524533984190 640 161277015393116143836837701532277 641 181232278233738457530086048510500 642 203656659322442963379905226963407 643 228855668889757335119958677373347 644 257172632780566710264489606653620 645 288993320168730854482339370352565 646 324751286277207901547610582494690 647 364933674715559107216742928495684 648 410087947123495792650044725883847 649 460829292103009673644394833617027 650 517848989058488189602298047725912 651 581923919057774611812100189148310 652 653926994884289961699082298848249 653 734839233400703694197655308378537 654 825762966818568780861137762112711 655 927936936181983982252342773609759 656 1042753211160784285456495022765337 657 1171775983942778151301380346574161 658 1316763152458478306009755497526847 659 1479689961702858742560220060960960 660 1662776169582687676449998081988296 661 1868516177979353066317632784878048 662 2099712920124762133553723120183920 663 2359516363619262591466250520292184 664 2651465945645636893861600407535121 665 2979539322041165982459753579515143 666 3348206139682211808877852845839008 667 3762489089707449810003721202172216 668 4228032541598615657783883305170232 669 4751178865770399027415323527719041 670 5339055685660428573926004099807327 671 5999672085327848702739453253374129 672 6742028411748615792463474781687359 673 7576238681280827466661736151009240 674 8513667955477848837419044729891257 675 9567088227259044231709887404977559 676 10750850951098247730154776781093170 677 12081084097409044366389478881494686 678 13575910766608676169401189404383369 679 15255696367226464629882519511578616 680 17143326908539871698371623555986799 681 19264518906576096567573821510984427 682 21648172324668088598099366286472245 683 24326761717706923899555966185476539 684 27336780464635508996271998393073302 685 30719237675148547867772812960370168 686 34520215273802561197456341022563043 687 38791499233207960296470989842459044 688 43591280624283020467129787696460966 689 48984952789303597594371364679545547 690 55045999392855471767328779145846707 691 61856995738438070193728339415636345 692 69510736908356508164243802802829212 693 78111495898085581664586128719024009 694 87776452022511557890842354522004591 695 98637280017138492234458566842307673 696 110841948527741667788099704095181892 697 124556736301211979931572581948675919 698 139968491636523651858314468134660354 699 157287188930868066055086157324833803 700 176748775915224073899044695561331682 701 198618400550253225678942058617186483 702 223194016318350472166031148790983592 703 250810440164265319646414172229842246 704 281843925232080045986658739273509722 705 316717267551747725757359163695992036 706 355905589481121291734028215942020286 707 399942792233574546065075844352315274 708 449428840714518545325356230847028729 709 505037941550430518152689888064493314 710 567527707716013045403773335925834282 711 637749514713201337720686955215530008 712 716660059785322271822435008048307310 713 805334430195639837059384446789049015 714 904980733784005064217765732416808588 715 1016956548430531590729129566772863011 716 1142787456263631855873376843280023322 717 1284187767501335317226208343974141592 718 1443083944908841174780071402004579023 719 1621640793569327336040200740465115898 720 1822290978626171427788514013561912026 721 2047768190047636920091142575696831910 722 2301144315931866907955337910747004603 723 2585871401172473030653448245284602345 724 2905828561070662653266409084439257490 725 3265374923535012602568585415566491049 726 3669408983616964256131343316161947808 727 4123435294558038335743851924308916629 728 4633639591220109950744590820981434255 729 5206972877002529561221746995186262093 730 5851246324707485633222033660851093394 731 6575237544687626909397752400601205298 732 7388810218093050938312437339875407678 733 8303048574837074206875934137143382063 734 9330408171560567896965598919495178722 735 10484885915927595583966624481832527649 736 11782210421690156470619499395787467391 737 13240056542800536571534471000726501072 738 14878286119524701116273686537744587361 739 16719218389653618835278036259370586400 740 18787934490764669790842558618975909712 741 21112618593250724367585098315282646113 742 23724942458728132155501095482559028721 743 26660496541214857586893185933532054752 744 29959274932454155406812507260097087472 745 33666220610289370907116245156720497073 746 37831836982904343202863134574653232513 747 42512876949492801946343654101534938433 748 47773115134465581954478284248814700865 749 53684217391182287562313602742656116193 750 60326717151504228494009431090252551825 751 67791111915358498609675641834750319985 752 76179097559782172853459899258255435506 753 85604952117369925157341418823467933378 754 96197094340675089508657256844191054626 755 108099832285969810448487715339067252690 756 121475329306540786171989244577406436178 757 136505814711286401347469330348507987331 758 153396064032728423767017060658218253363 759 172376191900457262362117156102446490132 760 193704784403339735605829134162535186068 761 217672423647215875680646501421597490804 762 244605646997256211795957045687575240021 763 274871393339269209939006305235624689541 764 308882006611743663709586486450954477463 765 347100848436068159372846194820753439431 766 390048615547673138042763657524043980936 767 438310431400595947401786179850110426089 768 492543816986485085619652806657222180345 769 553487653608999875505543532138529717484 770 621972241775337369311852500056378128972 771 698930622159416801752350143974998458399 772 785411279836664106774632374670863865520 773 882592432534158223662416464181266161281 774 991798085009595822907329711988640143573 775 1114516058761822454931505306713600309317 776 1252418275768416677257893676113528175883 777 1407383521612001476086484874727241994492 778 1581523054693575025414766608156264619680 779 1777209364846259929681962086659504009093 780 1997108491295980678593921770894866470598 781 2244216360778012500165223388102168319456 782 2521899580373823931017990181440842303809 783 2833941330461991702672660284269792795563 784 3184592886458261405768446961386746003585 785 3578631545989555704008688379051131090278 786 4021425725624272429847185474761672328549 787 4519008071669804609611911952335708774407 788 5078157691240004202837883672371961115019 789 5706492466832085336786437142827588307394 790 6412572876451547406681348663320923885841 791 7206018612082533835615632436148418332134 792 8097639617659360313620600331386839864685 793 9099583416864276632685069147133633443568 794 10225500538501889946398349095163297081801 795 11490730567691551609519232335692885000860 796 12912511078914619172402069578976006639528 797 14510212494110907720301948994707763750526 798 16305602028946810468300701583282051775702 799 18323140156161250260018949426550136946486 800 20590313984555828242204301482826518444428 801 23138011617416509118800418674139303721329 802 26000943061802459329821181330400648751386 803 29218113107861429640702771162258058415230 804 32833352650272157980320898421257900697012 805 36895916013502638710505003066108570220130 806 41461151773577759378819368100689440667815 807 46591257046358287572025482813227167195814 808 52356124725277938759503189836397362136559 809 58834295712074617310142079751658549448398 810 66114029121364068351207774228366628635360 811 74294504423849917359140266521947341364827 812 83487173059860926282530485879335737415944 813 93817276498855698138322557937086802804374 814 105425552758432904882167562564885716644212 815 118470153846642007110710964064763990771919 816 133128800135924534669282346273605890813225 817 149601202181224994633738260107702366051304 818 168111780922705615497462824459034144169201 819 188912725818293831164698048444221454060156 820 212287430345497705249033522001850793576293 821 238554352894357439551449908838491607457437 822 268071356027867001744449224172466356823223 823 301240581058630150166745170732640034982426 824 338513927999518825798436308551923820111460 825 380399211268203320746496346460884937745494 826 427467078712651270716147957282713061517593 827 480358786373364706993482746174317150399516 828 539794933952987589718195079571131642439863 829 606585284027385827542885532724390176934683 830 681639792326833470913241517193524972727920 831 765981006712170096514584265834636881629053 832 860757997641568027739979092635202088145010 833 967262012665638860434343036853844703957456 834 1086944070400750534536368278898707327334199 835 1221434726279821060631436596764656615167783 836 1372566290739555924057469798559027058563736 837 1542397789968401498653220609828727060872930 838 1733243019377808956948927302688481585586509 839 1947702068042318562276347371533909415479209 840 2188696738945459921065779633618501319125239 841 2459510361140306458593838077457734385897935 842 2763832516248222559284657206593383676040713 843 3105809310117364881006397101247508644150245 844 3490099858010720060929567981362636476352139 845 3921939758323268878014706936306982904711748 846 4407212429182625020870185448991643801377144 847 4952529255193682480350436840211884995165952 848 5565319671257671339600235178705243030048180 849 6253932374258942620214225187956020152392852 850 7027749068440633759021104037554491548861993 851 7897312287193345081799753430354280277729283 852 8874469013516951358365143776518867899877700 853 9972532100440296360470420627696886831425324 854 11206461629452625100564662028167905147558804 855 12593068739698305098621339216259734578910173 856 14151244661452287702013978618310300430122135 857 15902218081957585117386247814073359448739693 858 17869844387633641442270174058051167109154607 859 20080930642969576458929805804686773047436504 860 22565600840138601459091759843956621410335497 861 25357706290904912802578640646478205577680939 862 28495286821655890216007587030333094027649866 863 32021089049085929144284152676361467539276742 864 35983148724927161576316053618760132496176197 865 40435445227772242901361933902007788519490104 866 45438636933874489261508446451164978625117443 867 51060887661794491675099346874289715437985363 868 57378795339990841946862793322839673116957681 869 64478435546583051792323640649093226523826063 870 72456534276858172045646086578369256058766846 871 81421785658801650837824500069925111121293640 872 91496332889566734576461280776297503957475467 873 102817432273865331208371239774004651742075124 874 115539323208377543467422987523382941961811426 875 129835329616849013992508879901208929175724527 876 145900221205384702630148140719018337645119703 877 163952867166424906622107367354666760016242313 878 184239217932666982046195739843929762863368764 879 207035656097944278043884268299680445919286893 880 232652761890714345200880119675213580917799651 881 261439544413762246097571128242401279606931129 882 293788196783273920614616247255875689191966840 883 330139439138051684676343880562948100508488467 884 370988523264369184665991635654347205935529206 885 416891979823381327247075859519143343781168415 886 468475200511706524141455396542081725526218022 887 526440958673988265815496366931089270109766491 888 591578983551813930773915008805349380115419596 889 664776720047643105280607882910222895127496046 890 747031418961433011923419740082091444289656882 891 839463723776075708807447032196428931461747228 892 943332938497369593062572226450232613890934906 893 1060054184063520454915370405347431105641637618 894 1191217678721631371096104249841312165237262537 895 1338610402513246942697334748887440824405076478 896 1504240443823718814088054915106651826589243274 897 1690364357458802604985991966532324058180591788 898 1899517907839596163722817437543860037103384846 899 2134550617219000964158676476291544779128197443 900 2398664586576767397612705154234871930046714096 901 2695458122545350185184159164947963991826505811 902 3028974759972049547683326715419764882585668266 903 3403758351663314977810872352650511863692628120 904 3824914974677803569144668442823868837308789231 905 4298182494416363561335522591778731967150098942 906 4830008739764351149342835641239508770954703254 907 5427639346548816945296031869654636812632382362 908 6099216474208665162995031517598475855519133931 909 6853889734649853116827995158243633719894457497 910 7701940846079678539146394944429243830842727062 911 8654923714442154718487504084063377608263492485 912 9725821840965180506631554461433368779782481304 913 10929225213973016312337867158837984626473837185 914 12281529081198670062124027027898270532526839859 915 13801157320288343702141426462027719686361860993 916 15508813449092007835315499242307011328157949982 917 17427762687044859045777949405862612610625208366 918 19584148928415171030825371242901362234737329670 919 22007350922163850568755581489331639312309321163 920 24730382534261360014479293620865704312835698178 921 27790342530290677897439526270205281860684789841 922 31228920007333202747919375867890332296987069359 923 35092962377507178866140870485208373562895279652 924 39435113609208709614533530895194251922934529529 925 44314531462676531045304664863767066547573027848 926 49797693452454528466195107759536921172994111004 927 55959302541594562762398669488756036609822767537 928 62883304907797856763580396755413655423580069493 929 70664033616541912362452906763084584219921598888 930 79407493840183709911445535348975440110468307500 931 89232807061663238080728638654731173095928640533 932 100273834004271093807703334352523103157395795385 933 112680998360252385229775504514950576596574180497 934 126623336158136475124851576251840620829744366425 935 142290798747981566675025932104389095534048376993 936 159896840678205150443181545417815757315850239421 937 179681327844454803719148869701498543267864102885 938 201913805421915623310504143169681749692502821030 939 226897170162407568932554910604363723987140161810 940 254971797108233951904801436619339672130622557490 941 286520176836341625568033121669656378145594605846 942 321972126592436370394174801805887638801912479878 943 361810646100120773753685688587497507008353060451 944 406578498006862372651703780305862267255004264695 945 456885602530149575215305579789021421823125378520 946 513417346998749194500588032274020102132734767656 947 576943923700670322298976238425227310932535037368 948 648330822936462399321718810257153885153947666297 949 728550624599298743045878582111749906056916744573 950 818696248630270348968991268376518928831478438971 951 919995845005611567152291812579882369387739032351 952 1033829526230819897514281818214248732755660415888 953 1161748169935211593822306842531173987286682433953 954 1305494548299969065344854820536977216989451781941 955 1467027071566732748290710078633672813985426105268 956 1648546469604910310198170394691632275444655776924 957 1852525774861090246483273086590767661587138854859 958 2081744014940823160974598655111056356674421466304 959 2339324074530788962859136638751225949745112197829 960 2628775241501944342113016921164846801272108539221 961 2954041017904879375543025215228609492434107558865 962 3319552846427822994773983165224440475572564960127 963 3730290484545733471172769049802688632119077243228 964 4191849849391879209342409725341993611332251052688 965 4710519256442767503087615576275903157946530005525 966 5293365092435668338402161853979835442179219756694 967 5948328087929767336887000086389287276844673499348 968 6684331502450612846715794265031298124553184802093 969 7511402695819702204116392890566434086904816012815 970 8440809740988500974260384626078591790065607248753 971 9485214941827547547744571579321829053511470809382 972 10658847344372534839974615662665190434791203504873 973 11977696594886281185117956119011133566732404558787 974 13459730783749469541003392976955721363749489512163 975 15125141243439113820976178891109889914618792050846 976 16996617637647249751860964469888263140416286822197 977 19099657085361035814235000288743782224856810753626 978 21462911536713828732862527698332962620243875368169 979 24118578128122004380978008639620911798540693017036 980 27102837838325395006094135010121023481351196609633 981 30456348421396719292864357446843984504165776334360 982 34224798328800149635211179179853672139475602804472 983 38459529174361078484723492168221225760660162190366 984 43218235213483040195213008928364694023397503770662 985 48565749375039223738956662708453986101595071977802 986 54574926549518723673842366086464896302706469351396 987 61327636167125544641305314189974695620826799414105 988 68915877595757797777587849615065210264825938524726 989 77443033542283189830424188108218366162873106575134 990 87025278549400302223680154876675211862255234168168 991 97793161763001763869055375014829590326103973122058 992 109893385542164768380261976898428681722421871391907 993 123490804145276521451430215701530106567532407876122 994 138770669709408734471729502298193061783699905989239 995 155941156145158100001268004491740422127081172692894 996 175236195305284953699479563123047956488977079697192 997 196918664091565070603942131775103893584677105560075 998 221283965908278285320485590716359696893636380998180 999 248664055251573502851991479196621743506121777381146 1000 279431960290434621452698220193270528694613580569016