0 0 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 3 12 3 13 3 14 4 15 4 16 5 17 6 18 7 19 8 20 9 21 10 22 11 23 13 24 14 25 16 26 18 27 21 28 23 29 26 30 30 31 34 32 38 33 43 34 48 35 55 36 62 37 70 38 79 39 89 40 100 41 113 42 127 43 144 44 162 45 183 46 207 47 233 48 263 49 296 50 334 51 377 52 426 53 480 54 541 55 611 56 689 57 777 58 876 59 989 60 1115 61 1258 62 1418 63 1600 64 1804 65 2035 66 2295 67 2589 68 2920 69 3293 70 3714 71 4189 72 4725 73 5329 74 6010 75 6778 76 7645 77 8622 78 9724 79 10968 80 12370 81 13951 82 15735 83 17746 84 20015 85 22574 86 25460 87 28715 88 32385 89 36526 90 41195 91 46461 92 52401 93 59100 94 66655 95 75177 96 84787 97 95626 98 107851 99 121639 100 137189 101 154727 102 174507 103 196816 104 221976 105 250353 106 282358 107 318455 108 359165 109 405081 110 456866 111 515271 112 581142 113 655434 114 739224 115 833726 116 940308 117 1060516 118 1196090 119 1348997 120 1521450 121 1715950 122 1935315 123 2182723 124 2461759 125 2776466 126 3131406 127 3531720 128 3983210 129 4492417 130 5066721 131 5714443 132 6444969 133 7268884 134 8198128 135 9246164 136 10428179 137 11761302 138 13264849 139 14960608 140 16873149 141 19030187 142 21462977 143 24206772 144 27301329 145 30791490 146 34727827 147 39167380 148 44174479 149 49821677 150 56190805 151 63374153 152 71475808 153 80613168 154 90918633 155 102541533 156 115650288 157 130434845 158 147109439 159 165915686 160 187126097 161 211048013 162 238028072 163 268457220 164 302776385 165 341482859 166 385137511 167 434372907 168 489902482 169 552530873 170 623165583 171 702830128 172 792678867 173 894013733 174 1008303095 175 1137203035 176 1282581349 177 1446544607 178 1631468678 179 1840033164 180 2075260217 181 2340558340 182 2639771774 183 2977236199 184 3357841566 185 3787102947 186 4271240453 187 4817269363 188 5433101784 189 6127661288 190 6911012227 191 7794505563 192 8790943350 193 9914764235 194 11182252680 195 12611774927 196 14224045134 197 16042425523 198 18093264907 199 20406280491 200 23014988485 201 25957189759 202 29275517587 203 33018055419 204 37239033620 205 41999615282 206 47368782494 207 53424335911 208 60254022106 209 67956805041 210 76644300081 211 86442391331 212 97493055727 213 109956420324 214 124013082576 215 139866727242 216 157747077833 217 177913225366 218 200657382658 219 226309118574 220 255240133561 221 287869645690 222 324670465234 223 366175845816 224 412987211395 225 465782871056 226 525327847892 227 592484964390 228 668227344956 229 753652516746 230 849998313127 231 958660810207 232 1081214556352 233 1219435387803 234 1375326161020 235 1551145774598 236 1749441901308 237 1973087904550 238 2225324474147 239 2509806584806 240 2830656457660 241 3192523292353 242 3600650635168 243 4060952359404 244 4580098358969 245 5165611196903 246 5825975109316 247 6570758944211 248 7410754816630 249 8358134489257 250 9426625744484 251 10631711303616 252 11990853175599 253 13523745686160 254 15252600853800 255 17202470247827 256 19401607992229 257 21881880175417 258 24679226598285 259 27834181551443 260 31392461167828 261 35405625861578 262 39931827452085 263 45036651799270 264 50794069160058 265 57287506036995 266 64611054050371 267 72870833350714 268 82186530327887 269 92693131898573 270 104542881502456 271 117907485149985 272 132980599487946 273 149980637935569 274 169153935552827 275 190778318500699 276 215167129815833 277 242673769834143 278 273696817055284 279 308685803650685 280 348147729303779 281 392654407769713 282 442850752608112 283 499464122151384 284 563314859119613 285 635328177603856 286 716547569663397 287 808149925802070 288 911462588423392 289 1027982585373570 290 1159398322271509 291 1307614047953455 292 1474777447543005 293 1663310762977426 294 1875945891934907 295 2115763973755525 296 2386240035966398 297 2691293348350996 298 3035344214206417 299 3423378021708980 300 3861017483509404 301 4354604111328423 302 4911290106141324 303 5539141995464505 304 6247257519475802 305 7045897459679420 306 7946634320347741 307 8962520017173485 308 10108275002985206 309 11400501571007844 310 12857924426489066 311 14501662012637990 312 16355532522461008 313 18446399030687264 314 20804558746836808 315 23464182029811476 316 26463807525446214 317 29846900601695109 318 33662483173325875 319 37965844042449466 320 42819340047907223 321 48293299632382374 322 54467041920162683 323 61430026072260943 324 69283147573353438 325 78140200234077483 326 88129525093488558 327 99395870114710410 328 112102487621260662 329 126433499866459857 330 142596567013651242 331 160825896186971353 332 181385635194614100 333 204573700100537341 334 230726092107139800 335 260221766301681763 336 293488122815874763 337 331007199966997198 338 373322659120791043 339 421047662488653116 340 474873758010488863 341 535580900067534540 342 604048751227930843 343 681269428790334880 344 768361880826363626 345 866588100034531738 346 977371410348721886 347 1102317091278987997 348 1243235638836852490 349 1402169000102066278 350 1581420161576652730 351 1783586520069322877 352 2011597519663216117 353 2268757100136598017 354 2558791571925374617 355 2885903611348310875 356 3254833158500068608 357 3670926100238664296 358 4140211733502027348 359 4669490131417633753 360 5266430678163284725 361 5939683200375262314 362 6699003305427401965 363 7555393742765944628 364 8521263836663353334 365 9610609300613926611 366 10839215038929429313 367 12224883874183578381 368 13787694514826638059 369 15550292500989188925 370 17538218344356831279 371 19780277616949523010 372 22308958351489991393 373 25160901801603115537 374 28377433383286260593 375 32005161491133101391 376 36096652866316629453 377 40711194302592304463 378 45915651727643091872 379 51785439108082624402 380 58405611217806620847 381 65872096104195420000 382 74293085110929352465 383 83790600599215725794 384 94502264084123250301 385 106583290406787724463 386 120208736838572444338 387 135576039707298350196 388 152907875301929871148 389 172455386510983144464 390 194501821949501796803 391 219366640306514075990 392 247410139386053121449 393 279038676917770868928 394 314710558788074241141 395 354942680013812426186 396 400318014687982992598 397 451494063428754013392 398 509212380737576037945 399 574309320320326502176 400 647728154074036114048 401 730532740346524882321 402 823922939525650279087 403 929252000334138928362 404 1048046168762019106647 405 1182026803775278895714 406 1333135320263226317033 407 1503561320654465430539 408 1695774322836055220696 409 1912559544121803778035 410 2157058259788876596120 411 2432813320988604358901 412 2743820491598074327343 413 3094586347897082673750 414 3490193580052102913153 415 3936374641643069789440 416 4439594814434129548039 417 5007145892018886451786 418 5647251839840979509274 419 6369187962631674148342 420 7183415306032203875382 421 8101732239915969125536 422 9137445419893082422428 423 10305562604274743937783 424 11623010120466333423422 425 13108878131934855577322 426 14784697259734061931702 427 16674750566906418086126 428 18806425426498537298805 429 21210610371850824702858 430 23922142679627144354130 431 26980313171181162023909 432 30429435546964870722227 433 34319488503785680280180 434 38706839939361206285832 435 43655063738087580110035 436 49235860973463408021033 437 55530098875636504983039 438 62628982618988350639963 439 70635376909268742133945 440 79665296520428278743261 441 89849587379422185263219 442 101335822558349556925795 443 114290440647356322243980 444 128901157493891686764294 445 145379686255058690246258 446 163964805177337907565758 447 184925817556625064377925 448 208566454014319965507555 449 235229273634480875509478 450 265300627735687464491554 451 299216258203981386621906 452 337467611508211652271849 453 380608959889539565755737 454 429265432913025372057313 455 484142075760606450999832 456 546034065522531617779404 457 615838233524020441265215 458 694566060648712836548867 459 783358333964587837621739 460 883501677030743270051254 461 996447193413560007020952 462 1123831493561738208606180 463 1267500409725194288621572 464 1429535742553274887830658 465 1612285426937580448286168 466 1818397554210451045155048 467 2050858743689782126243311 468 2313037419584018157881913 469 2608732620351140455307121 470 2942229047772189253761229 471 3318359153414976414864883 472 3742573162137293045712571 473 4221018047288720903593290 474 4760626601982640298916278 475 5369217897104758541108195 476 6055610581721311203594484 477 6829750667639861358900411 478 7702855649754829552677508 479 8687577050519734955973079 480 9798183743858604249307056 481 11050768714928582262493702 482 12463482251737469851593786 483 14056794947624493497081274 484 15853794325579915452901541 485 17880519382568443621394113 486 20166337901492299404271294 487 22744371998144228453054353 488 25651978069438519702208598 489 28931288097497025883887815 490 32629820153229769255865081 491 36801166945768721950135628 492 41505772395018435155110140 493 46811807480065469505281929 494 52796158054722068660136376 495 59545538943912950403189982 496 67157750464456954857318739 497 75743095577562495389169745 498 85425978207951837916001458 499 96346705889681672353325610 500 108663522859475390012428880 501 122554903057627964894451675 502 138222136262673906576137834 503 155892244833594622756515592 504 175821273323932344869747619 505 198297998635190460283621420 506 223648114470625744492139293 507 252238950723276295109841203 508 284484796183407734882176499 509 320852901692818425178073096 510 361870250733299651068277128 511 408131195556870917866356795 512 460306069507340079751924119 513 519150900328008885461694517 514 585518365203925395560416421 515 660370146280147212976197998 516 744790865690747814634100618 517 840003802020827310639767613 518 947388615937225046628693549 519 1068501341837018130842554794 520 1205096935198087894386024737 521 1359154702348836196101462130 522 1532906981141150442189109970 523 1728871488117165343818752793 524 1949887800888835709020125356 525 2199158504369663506741229744 526 2480295597078375488817803520 527 2797372829954183474661307588 528 3154984736086923603406150093 529 3558313206718499702842691874 530 4013202578219525931006913491 531 4526244318071348818480060381 532 5104872536975759312426275450 533 5757471711088163209583921618 534 6493498175297901419824717011 535 7323617148025532293141367969 536 8259857273062682915832425544 537 9315784917806662912426613493 538 10506700753517427350831630503 539 11849861466096881111621428351 540 13364729810038442228258700994 541 15073256628894826122010535111 542 17000198928815328770656347515 543 19173478614122413404762796321 544 21624587083101125144091126538 545 24389041546701489034437148605 546 27506899682332756121487978018 547 31023340080219294516384224672 548 34989316893139567372349827532 549 39462298175596315156447683716 550 44507098611148084892144325534 551 50196818694341707921147020994 552 56613903976240692516440954070 553 63851339722297804190884832321 554 72013998293480841013632303553 555 81220158774561002437531245667 556 91603220869380259888790781603 557 103313637897894119347332516038 558 116521096904628925905776629087 559 131416977468902710358678266661 560 148217124845620952405231735674 561 167164977620191923538217348360 562 188535095198109766919408932640 563 212637136243463712796209512329 564 239820345715001212294022517277 565 270478615518086042885549864399 566 305056192102738692825185561728 567 344054113712366423154887778990 568 388037470560622164699254252951 569 437643593138277966423767212760 570 493591287300848459744594494369 571 556691249955830135951097291319 572 627857816275623376993276770229 573 708122208656364009309317077159 574 798647479403587152569780056097 575 900745363668196559105985070310 576 1015895286836245541692531023181 577 1145765801794641975733084289919 578 1292238766704435612314374550466 579 1457436613624026695057082361630 580 1643753103111868918685807793410 581 1853888010451005985042401367078 582 2090886246108022764884154606564 583 2358181977292223254163067431940 584 2659648389948114460378338816591 585 2999653812245647960775485656998 586 3383125012812458377198529157030 587 3815618590916249949220149793571 588 4303401493059983379064146610001 589 4853541822696653945817887024076 590 5474011258920481142082683763594 591 6173800568208473203383217225512 592 6963049883008097839442485426593 593 7853195634942301906593372681075 594 8857136271732939519281212920625 595 9989419159124723152603367019083 596 11266451376068081218506632036595 597 12706737457638955852411259705151 598 14331147530653420661363896684220 599 16163219727333196355986584244595 600 18229501259076179057949117463188 601 20559933092581257759004632386226 602 23188283802386360180645109604845 603 26152638886457919508589951263678 604 29495952635144260276455749499783 605 33266670550220213611415892091378 606 37519431333039780842009006289066 607 42315858613791115864576535508273 608 47725453894220439334404866962971 609 53826603642801471370420524477605 610 60707715135426141022654115893911 611 68468497500249035373166486771951 612 77221406529364699610860616462755 613 87093274193021684981836416568984 614 98227146468465921864663122182977 615 110784356114040151237743022280225 616 124946860423585138945265483425727 617 140919877835823156352256941046590 618 158934861603892062887317238076889 619 179252853614289186610909509052177 620 202168266952949838556126099888482 621 228013152028844841334093357615574 622 257162008072357984751980360259867 623 290037209728329337848652531332402 624 327115127376534977501391583314209 625 368933029864667997686350298662164 626 416096869676250047639297598336757 627 469290063342618524459562040384579 628 529283394329484816057517683202692 629 596946181893512839020443656277739 630 673258877748608032391277958596624 631 759327273070947862308214571716981 632 856398521706019793558909266516902 633 965879211758180836706793954939904 634 1089355747424858080030575556933381 635 1228617336413566386767776612101561 636 1385681916035504609616426949719594 637 1562825393651693675727237611217643 638 1762614625173466112421853515530006 639 1987944609484514249075991183818543 640 2242080437741524403175336216236496 641 2528704605409874512434031566157548 642 2851970372598324192452429072463387 643 3216561945898080635843767795920105 644 3627762353777029012791763165956091 645 4091529999061568188161269177375192 646 4614584997771790304874282587993394 647 5204506555382594884919758979738648 648 5869842791518553415967099382192587 649 6620234604471442700595300743532740 650 7466555370370114497326711660456782 651 8421068501280675520763526775658753 652 9497605145295582428758862548148678 653 10711764603533010888756569920907932 654 12081140368141904802200994248450176 655 13625575056663270405683285755397402 656 15367447936814135844725961930341266 657 17331999208004453589351870664440672 658 19547695738512019299527705908906958 659 22046643557943945926446812531056155 660 24865053082109718273484824478489944 661 28043763811537464478108440585348604 662 31628836106653924101728700157357135 663 35672218614607216332130098286453557 664 40232501018923854118210786408831210 665 45375763019541918067460311249789277 666 51176531845165943401256406066264093 667 57718862172551162258576910817509713 668 65097554101033572391695610887321155 669 73419526831079382545568751835137881 670 82805367951819867502985106223621228 671 93391080787158378590707009103963270 672 105330055119957426509906397296152366 673 118795289850621300613029063084927158 674 133981899796985810904241512289885322 675 151109942959709540849283919921472983 676 170427609220990998901602008183473521 677 192214816681700683158597814920065040 678 216787267748805678407226618513506551 679 244501023746867919439990929025436254 680 275757664340948425411508405479625888 681 311010106532321983771626878004992199 682 350769167545791489311468130803391874 683 395610966706577460289274848946909237 684 446185273561939424313110413663099409 685 503224923214022666930224692925057239 686 567556435294597167718694749316898426 687 640111990453445379729265777972345491 688 721942937902887849724618819142725298 689 814235029746344650701851570930049438 690 918325602840388657030162880120290300 691 1035722957160022840018540626919254729 692 1168128211464827274037729232805824708 693 1317459952960367317632076263855106677 694 1485882038134985824748857629437188726 695 1675834947613468219747806404891600220 696 1890071149367715123762348051948550006 697 2131694982706711968333927834785156116 698 2404207640975374481779020509557479027 699 2711557904773491059766347031810854950 700 3058199360832542397800077284754374714 701 3449154935667079285966004098640262793 702 3890089679110360306527878138994667753 703 4387392852386959279514153436702455171 704 4948270510200257521562425336702924720 705 5580849918373791254299931933425418909 706 6294297320085734788306898648552146780 707 7098950757160450339280500468513310121 708 8006469871032799919362502621457299435 709 9030004854040870540265936032065681703 710 10184386999196095094834776787546814534 711 11486343609547409618794653905215765292 712 12954740381233057440924927958160224155 713 14610854772414661794565867965491100613 714 16478684319281829883141675436098961315 715 18585294366707859958075154373729075413 716 20961210252265857360287430579617523590 717 23640859626455532334831803997556782316 718 26663071318477924977976452223645775850 719 30071637976255269576869808278944840705 720 33915950633498914801212358537777747746 721 38251714398870194129397671963047882930 722 43141755637759754861118127659744737166 723 48656932342963129534944962652673916119 724 54877160885764772161499789117395271336 725 61892574025325726464229475960604665246 726 69804826956237679839094579883390513016 727 78728570319218399111814770931618756825 728 88793111519263686962712147655173019083 729 100144288424195920593627147923652548176 730 112946582593997434700212707543135250183 731 127385502662181528646759733584292672944 732 143670272405028459124211936772568290420 733 162036862449521647057856623884257213423 734 182751409550235114539307287426525763200 735 206114072981399927758574504515911429769 736 232463383924292146086924084427741309503 737 262181150873717567651483771807909761600 738 295697992144232549239519994969661013383 739 333499575643581456405334238100204102713 740 376133656329320605211136021200309599923 741 424218013323239214709340395692166975023 742 478449401694467663778827282396186776583 743 539613648624981384163908742616115532483 744 608597040253612751298060105628050909426 745 686399164196956782360824167500076736624 746 774147393838700213018347277365847789966 747 873113224268562840569242980716319635196 748 984730696582933356509196126828360509349 749 1110617177520195997070164563192243711647 750 1252596795533167876797174559762034566550 751 1412726872893544224733151723332435167679 752 1593327736836546107807256232456411418776 753 1797016341717152779430988730692320448272 754 2026744189371868089815521837127882356516 755 2285840097162107065302394704048754802876 756 2578058433419479464316452359284771928126 757 2907633519237348776501153293884564159920 758 3279340984905035966612696396889916923067 759 3698566970055651290035546427381189970556 760 4171386170256025572123708591741183346902 761 4704649860954501555932142024576884608192 762 5306085174276904056428218234017799279584 763 5984407067217758355337941131429944773432 764 6749444603675505036440160951025955275028 765 7612283380191850332433295318461448768112 766 8585426159181940023040914630907716202651 767 9682974037273409645373487558811134743989 768 10920830773931530608563869542767138621931 769 12316933241146351888365437343038333376304 770 13891511333458844079469132864925515482235 771 15667381104491168000711428690241079517421 772 17670275377607035645004030493793093896959 773 19929216621338202220798732661499782144416 774 22476937492640784102510047495833231684887 775 25350355141764577646084916249052214261410 776 28591106151538566253567900036560232518890 777 32246149862484554109164170004538115520720 778 36368448826099628181979180360758747167122 779 41017736246255745646796344939293293778832 780 46261381529145601898571930530353326415850 781 52175366483822756329962902666037897665136 782 58845386318740412284489227856591978852009 783 66368091388020323292881261188345508040243 784 74852487680684168152139830566913558934741 785 84421516346307310439127072670576013185857 786 95213835144840040466468408217350726019132 787 107385827634276068939677606127638801819076 788 121113869209829770050711761097266885350592 789 136596882830130066769089975336613910850994 790 154059221463580452750957636073942704871142 791 173753919022296392232558867315984309859320 792 195966356890513938202851591664180444285334 793 221018399176437377208217048007189924036851 794 249273056608420493217426044291293430890275 795 281139746656572461172236473443623111678396 796 317080226100343708253563352761447329635926 797 357615282006567443977307023343803834887845 798 403332278072000945968383680365236135761417 799 454893665678868853404795340759607421537717 800 513046582990857646456414944425627773921260 801 578633681183004821185524071350993758924697 802 652605334680421439185809724656529566651692 803 736033412335441314577031814203230533216113 804 830126809091201354709978297187075103557187 805 936248963189572265162831094694797593812542 806 1055937612752422385154193405021765702413110 807 1190927078014310167981827154962837954753831 808 1343173392082059001166393241612702877478447 809 1514882644372577086348355166045791352737239 810 1708542947432843824340003129678295269064803 811 1926960490349751482558858969166068487969945 812 2173300201173260355876371538799777981035635 813 2451131607562149351511186260740588946549782 814 2764480560185266209494196534700060971477913 815 3117887568364061650540686124128906442723776 816 3516473593255319357042764780412480858514083 817 3966014251934726437859541426786380299287022 818 4473023507618110033834199664378356240542716 819 5044848058713813133099545093294974930693721 820 5689773794428579712919136319212258839549718 821 6417145859496875789370727687526969245836804 822 7237504067803376243328396199078417212020629 823 8162735627077874783640231217423881373417497 824 9206247387683899069961901099624739698063801 825 10383160111431602227230269114313349545123827 826 11710527575421486277162595863456773452563346 827 13207583685791687916739776310718856304111218 828 14896021182112478782881037418836998537613519 829 16800305970928478016600996801840318790960631 830 18948031643224862520490992062535190664583975 831 21370319312869562700380007528142737677528715 832 24102268569796377852842938518461738235677321 833 27183466082360080243831265916153668336084458 834 30658559218646348797653587925991964117147322 835 34577902998661250617119783838861593981639934 836 38998289751908856635723975937298736773290841 837 43983772053288558260432262717993987127045090 838 49606590861871211318144579988527154781731298 839 55948222311530813317499791367004331659168649 840 63100558321705234488566914455760475008968162 841 71167238135648638504263528634147655463129549 842 80265150080517560115798167914519118898878620 843 90526125310192063934619575205865925640808583 844 102098848073614091124290890393059211782259004 845 115151010188937196764695791352141642590174640 846 129871740942388771433942747903046273680609918 847 146474347621722877252119366572870257299977233 848 165199406395319325612857804848819686791227166 849 186318248324585835268959319986289298053304189 850 210136891022906331549740915817565392579488539 851 237000472931914941186738941778736182940785817 852 267298254468933416737148695241878898573486170 853 301469258513523032033655111338430940643478830 854 340008631965295102983683663720611666260098457 855 383474820553637818438858308351606440240763051 856 432497660864252742350006500090698585364713337 857 487787506838108867302614431324720238696783020 858 550145522988201434533424579538177058839586996 859 620475293485552759625597250130342623181548868 860 699795915333186159087155195332577483938199508 861 789256765351631899336269542663151179340261850 862 890154154953496537517108243258788725099685454 863 1003950114039190578064455558481949063422311919 864 1132293576197438901437161695423276069302912846 865 1277044272189740766638883973987871418037044870 866 1440299677941697972050532822796965783939272450 867 1624425407524743337690052808612291686603860788 868 1832089491530625060524316890755853553241112355 869 2066301037541372665975153516651022597377306721 870 2330453832895194509567641066055754509038957905 871 2628375521563933915754508367094240750026172708 872 2964383067728063961961478586179129622544025201 873 3343345309731113432614037490638894015414351591 874 3770753510836892481618173888852720292978230355 875 4252800929088677253444561175706532436630033497 876 4796472559258689022485795476934983175785137557 877 5409646347272486098589191007289916612791658313 878 6101207343732086991185814954908474802017188260 879 6881176450652611169199069542800773186656206206 880 7760855626986752984447274063114112798329162758 881 8752991657003599531203228497928810628206009905 882 9871960854568979472803988843761195094995418616 883 11133977379741288422643630718507305623286239703 884 12557328186245442006933069540049095974114300316 885 14162638004276085629792419505218727240997668218 886 15973168198301066463989803798669669897012606877 887 18015153830393899591842700261308078809942445909 888 20318183813232194991380343603163208772443463074 889 22915629661279685160995648003147537869203678123 890 25845129052870045936793792642430864992008025494 891 29149131210135188014486330979815384433228685613 892 32875511999477636998313413143212304746557763390 893 37078267665555770790788067508366265110201346341 894 41818297251171112400783596441100534889020632372 895 47164285040529087606329031241123463243171131523 896 53193695812709831989693756746375513519001226465 897 59993897326835455951783715511513802979405024465 898 67663426304041158337577389083531399881028657866 899 76313416250664275620815362220938847676399817137 900 86069207812187468988007169889587818265558989856 901 97072164992391226742571783019880068089606370806 902 109481723555212270738360985524631934770049290239 903 123477701291193363227144393462062310919570948661 904 139262903624897300977700926635963331784560216322 905 157066062319226682694355498531393871069011395272 906 177145149859253429075938374608163334651077948106 907 199791117541857638847959755683001158595970765798 908 225332111437084769965708096525551150050119206179 909 254138227311617909436927281551273939158617766078 910 286626873414465699814299360132795269421127238345 911 323268818833051002075104149145063469515541714459 912 364595015061982070943409023161514481834679422502 913 411204289630844592131282780082667810227629161350 914 463772023273719128890237734740958604072205186451 915 523059936374908640923063904828064628111512480258 916 589927126499066840909117119687065631884798628682 917 665342516942462501568210061633941749386246927429 918 750398896688184828704537094873753873493332424797 919 846328755207959642998168053973128097627054194717 920 954522141561048911852526142848580113719478051185 921 1076546806573307093699492841716609559613876088780 922 1214170919961903957594774829614712477565537611248 923 1369388691582868283921231958801192725738566674975 924 1544449268060115752761643262535645745604276679867 925 1741889323515769595267702903350551309000123016210 926 1964569816650088786299311924488466351058870036046 927 2215717446790827926919400012774320823365620869693 928 2498971409621164664614169405384225859323754731053 929 2818436130089076688967195745067160868613999104991 930 3178740736611992743894086754103178828624407647294 931 3585106138373696210840631971575513549104187544669 932 4043420677681280417375812667919871604928031410920 933 4560325453604846284234898648417712177614122121201 934 5143310553262081530193398678591645179683277683340 935 5800823585164524137760031984349834372469808414363 936 6542392087302445081989982073304097464251786141973 937 7378761583693922973202094393484873046228121226193 938 8322051289874074274087485432694824008307685330635 939 9385929723538220348600663955925347921573995959033 940 10585812764983725499365794741223969069179817552894 941 11939087037298769257436993041902585223842243347394 942 13465361843136155804280884111286469187990963013976 943 15186753308702744486360695940275182294043804373397 944 17128204852286170581355776814528066533431603694868 945 19317848620992692230639087435387458270070364573587 946 21787413133010230078368369543981293196298648344612 947 24572683032240964834961359896200530215617800332430 948 27714017617269896080721571555752035602611421247762 949 31256935658291461488076080477290043493912607920982 950 35252774976146385882649253655267762384289611358589 951 39759436340943709321322055836475712509661604705827 952 44842222469556066662077348370280102136043024942631 953 50574784279284153718715167912677501763982972494570 954 57040188109156615961017623199249055580588259703202 955 64332119373184674156283415732676242725279405038258 956 72556240086825962742798919926032137738654446190394 957 81831719937575615206791248389967545257895580415553 958 92292963085303001843666876854516817964877871061791 959 104091555714128383477605471569151955234941009744085 960 117398462556382029404876268296312239874697471133025 961 132406504216859768925506416302645047021878552910124 962 149333151194459617804684500053765873545466130764993 963 168423675087313057633888887301828197960220414782343 964 189954702643207992147675188222344377613351917323419 965 214238224154435384132297664692612592279774133325677 966 241626114279762619648351376908282691510344001826785 967 272515230801441441111494358870980153195161424526429 968 307353165199590021552551456518656617488049388456445 969 346644728371295153057804080995257639301652686235802 970 390959265474222237453035876962048565055810132591779 971 440938905888754498745383246172808351155381839308772 972 497307867842798013700226644741000995101401305779864 973 560882952525730537190101745687870231581426819561480 974 632585379753984857101387253870331256566154134418564 975 713454136690195939856877605043788504350543263835201 976 804661033042388035252778101259657612589450694236310 977 907527680897025690247905826683127870883079505797282 978 1023544645228207094554423130832379821621964267010344 979 1154393042578950438602260851216596855505925103143974 980 1301968900885186048953004746000658607690852000016175 981 1468410633422756227438007572370998102464506325358762 982 1656130024982191951655810384702711078188118401428908 983 1867847179269146378459138456260385359856468366979176 984 2106629933927574084205782847260316220280302694252485 985 2375938314319781917685913399054125973347585831156045 986 2679674670210399046210233515535090899810082668439252 987 3022240221848096817061399307476982215362393470123150 988 3408598834812760133158787593260974827971154694268660 989 3844348947742538145123920971425124075812092156514808 990 4335804695192590997866043900237801977998201069868161 991 4890087401117243195520537763737367575218861837102327 992 5515228768740334217364570440521291048251457388521145 993 6220287262062320062809834370479250049159677987670854 994 7015479365402990044076277415772892877808283738307414 995 7912327622965340012581937071214349790581255307225477 996 8923827603553094350523358033782265876222612082789806 997 10064636209804858207933755341904374124971770144185662 998 11351284060595581041942321316010694855806484808175576 999 12802415024082583208102474834951717365800117144327804 1000 14439056372293428567887928474303556924474069471310952