0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 6 8 8 9 11 10 18 11 21 12 30 13 38 14 52 15 77 16 96 17 126 18 167 19 217 20 278 21 402 22 488 23 647 24 822 25 1073 26 1340 27 1747 28 2324 29 2890 30 3695 31 4690 32 5924 33 7469 34 9407 35 11718 36 15405 37 18794 38 23777 39 29507 40 37188 41 45720 42 57404 43 70358 44 87596 45 110672 46 135329 47 167018 48 206761 49 254200 50 311920 51 383908 52 468897 53 573748 54 700082 55 870259 56 1049336 57 1288245 58 1562096 59 1908597 60 2309891 61 2817421 62 3395500 63 4129410 64 4972142 65 6019307 66 7327709 67 8813733 68 10619503 69 12813443 70 15425328 71 18539634 72 22297357 73 26739323 74 32068984 75 38414894 76 45962959 77 54884601 78 66176042 79 78629918 80 94090056 81 112139639 82 133962270 83 159215228 84 190094535 85 225523204 86 268639053 87 318554023 88 378544383 89 447939657 90 531868179 91 631825895 92 746945218 93 884108426 94 1046249766 95 1236354274 96 1460887620 97 1725129621 98 2034814986 99 2400125590 100 2828023322 101 3330089172 102 3918494488 103 4610220447 104 5415087654 105 6385053622 106 7484806698 107 8795630275 108 10314987931 109 12110938081 110 14181865029 111 16639844865 112 19464950917 113 22806375711 114 26661348629 115 31201825360 116 36428240291 117 42596981086 118 49678954762 119 58005402977 120 67764051004 121 78975484181 122 92036712622 123 107292192001 124 124934653002 125 145459601958 126 169306885213 127 196907957684 128 228957458892 129 266141752595 130 309153991595 131 358951498555 132 416750077294 133 483391895076 134 560587016281 135 649815051667 136 754083546042 137 872768992486 138 1011296712358 139 1170336226294 140 1355004509606 141 1566899139069 142 1812968826150 143 2094657896590 144 2421975213698 145 2796676560757 146 3230684466792 147 3727776800942 148 4303827062918 149 4961841263700 150 5723728613093 151 6595010590016 152 7601232043928 153 8760597125999 154 10087141821542 155 11611032951421 156 13366329829284 157 15377078743248 158 17686704384421 159 20337479878652 160 23377553510501 161 26862764767384 162 30860807002403 163 35439585277765 164 40684878979306 165 46698300843054 166 53574443544883 167 61447973410388 168 70458662268462 169 80763124249959 170 92537307684774 171 106082679542570 172 121448800520563 173 139089026819878 174 159199555663051 175 182218685007243 176 208429098725191 177 238468641124740 178 272609577113875 179 311706879292206 180 356182935267537 181 407030934333924 182 464824831672713 183 530956946337634 184 606004802622691 185 691786953521413 186 789227384734720 187 900431795786946 188 1026648688146266 189 1170726017064369 190 1334690900077792 191 1520932906878951 192 1732760073637829 193 1973880292414727 194 2247669203672563 195 2559184556202813 196 2912926236936353 197 3314828890695333 198 3771335973163551 199 4289823360714225 200 4878107833640953 201 5546086435314898 202 6304122464713488 203 7163695172977933 204 8138884861852893 205 9244711256835096 206 10498151698348003 207 11918686600965749 208 13528694882651252 209 15351673650993878 210 17422475246549365 211 19759827044887352 212 22411200563135731 213 25409903797607956 214 28808074357939517 215 32647219970443709 216 36998656149680836 217 41911728979043298 218 47477371909100401 219 53761229526279965 220 60874870307864785 221 68901578974896791 222 77989850722393768 223 88236847576515047 224 99830422282446046 225 112905767479813270 226 127688910090251372 227 144349878128203430 228 163185805164208800 229 184403827787838780 230 208377852199375502 231 235426141218346777 232 265908099099749715 233 300274002893091731 234 339056648218135764 235 382733360050629477 236 431983645809076824 237 487470740936933479 238 549987217166048922 239 620392796485110415 240 699719119188341817 241 788997126737656904 242 889534432051108813 243 1002711576383774662 244 1130051877251852739 245 1273343217401083210 246 1434584848969160440 247 1615905336797828503 248 1819822930235343775 249 2049150268757054819 250 2306899754791044537 251 2596651814327574948 252 2922259422836223059 253 3288514298489116569 254 3699399376743388007 255 4161432471636949943 256 4680015685023453631 257 5262691736556594405 258 5916522025838578133 259 6651049614216343719 260 7474753410709043927 261 8400020050458975772 262 9437361725731856750 263 10601965363392197143 264 11907344212775354385 265 13372674908523475268 266 15014200429973327727 267 16856343810720869135 268 18919759811237861582 269 21234141864034883597 270 23825762376925319884 271 26732034534887356290 272 29984955009334916924 273 33631824543389936003 274 37712760843538185159 275 42285579771307643094 276 47405610990699168206 277 53136329107493713256 278 59549076293086947815 279 66729532400789981696 280 74761041253511402208 281 83749460820570371302 282 93802645686814536220 283 105049054363883682332 284 117623826933454784200 285 131688660766208696244 286 147409472674414064943 287 164985841246230066475 288 184631339904632291454 289 206585774493539044248 290 231115798077453242885 291 258526408350008682964 292 289142443100395553268 293 323339539643430152027 294 361531465862514289145 295 404175017010106274763 296 451786058907598912770 297 504935281096464241544 298 564255193936354724983 299 630453801635749020973 300 704367063834594302412 301 786771722226327289221 302 878739460197987199896 303 981305057441013017958 304 1095719709926702776172 305 1223267695760471312897 306 1365546175654333277690 307 1524091059918016076580 308 1700900429775185660235 309 1897900860284244787048 310 2117510717863347125939 311 2362129658115227045281 312 2634808802239983225216 313 2938412080063368155524 314 3276739354383995639620 315 3653415290606808565557 316 4073021848372577157783 317 4540038852292933838359 318 5060222996645992250351 319 5638993181242776614186 320 6283477611374874656645 321 7000436303732170852701 322 7798512502568720230051 323 8686120230379866077018 324 9674001372156605118772 325 10772747412677241821739 326 11994759308998786368699 327 13353626436975347292105 328 14864986694248574291239 329 16544962008247780980101 330 18413033325990758139300 331 20489171050310285174804 332 22796978491201376606511 333 25361442979404224440354 334 28211398332274356419114 335 31377417400194288653892 336 34895158993110353995124 337 38802412345261857041535 338 43142234584092738995491 339 47961704877518520337159 340 53313854559382745442750 341 59255808339687219752383 342 65852900082799100218710 343 73175849674156066009182 344 81303822372746390579288 345 90324405060005307010573 346 100334451978881020255192 347 111440757958657417843913 348 123762808781685220288571 349 137431890308040565243284 350 152592790742408595068367 351 169411694700493655843586 352 188057471615111053560291 353 208736216262975448900892 354 231661051184092168576351 355 257078739820652508919769 356 285249159769776741293989 357 316478711976925129794231 358 351081774611454196716800 359 389433813703224855641253 360 431922029607453840503506 361 479002565686348878248719 362 531147397773143462144348 363 588921133989280983275661 364 652893200819225587898538 365 723754109793608743971292 366 802206729191200359431204 367 889087233450189088128082 368 985252211876820299587513 369 1091732221368120455423522 370 1209564580119432147238177 371 1340007203839468678426609 372 1484332933613863920754471 373 1644066933761475814580878 374 1820764169090871164585682 375 2016294229222928354718844 376 2232539664095279829179557 377 2471777836945896794206795 378 2736365594090103441149721 379 3028966806665783679872700 380 3352491262575867738770497 381 3710262994788978155910417 382 4105741641930161646236151 383 4542980883262535529574017 384 5026247391278023723689735 385 5560409593365978002873412 386 6150693964846969467929157 387 6803047796771114845346318 388 7523776119487389374495247 389 8320121129774662419744666 390 9199837772440410275307252 391 10171608470750301323647239 392 11244901314101208072659371 393 12430352731049005200578844 394 13739366543498233680042441 395 15184856647591695503620382 396 16780812854606720763100633 397 18542763140564020527944784 398 20487767298746787664123923 399 22634734591445821947243985 400 25004247147116356865174632 401 27619300364151770838848031 402 30505025865694978182962262 403 33689076038157666185089065 404 37202017663250372432256600 405 41077538602553097102979048 406 45353029195478051938887266 407 50068253048909282340233193 408 55269219231442066356611086 409 61004544500668873821178565 410 67329322153858094861456493 411 74302702262435649840927322 412 81991548822796168675584978 413 90467140222836843638261976 414 99810968634054974418401085 415 110109063452781727933382778 416 121459863121406574533455658 417 133967883945021190159636412 418 147752524573747800572308352 419 162939281326064905053718955 420 179673361261324756179771412 421 198106879200330504310834907 422 218414595033469993915534846 423 240780831497773404905004133 424 265417393027009796740911242 425 292546146719498227998215848 426 322424017044552682350617426 427 355318934510457361687104031 428 391540360438115690900443333 429 431413215152999150788749651 430 475311567103924815986467522 431 523626111291356624670783223 432 576809512336972747664768047 433 635334436219287407593364371 434 699745526048706940120493887 435 770619629034638800361237544 436 848602906907039727736024313 437 934394730571760259980278014 438 1028783593461370953025321724 439 1132605153125616458877885572 440 1246808810409426596130857924 441 1372409240153586095218585694 442 1510545684250574771851736912 443 1662441985074824504602051166 444 1829474299986795334039343654 445 2013115265099026772373812180 446 2215020587715841396912611742 447 2436973453015291463731326480 448 2680957637421064020908936099 449 2949123656873974860397621329 450 3243868900354141810705809463 451 3567774508115277581261698529 452 3923721161190001676267385349 453 4314832702767976283384383995 454 4744562365101490106913566719 455 5216671877618934231156481429 456 5735321659783609910026137021 457 6305029450794926215739409233 458 6930798709148436292000133630 459 7618079847495531088762715208 460 8372865821957633524710364524 461 9201715096962157955345388269 462 10111847345358251458095754797 463 11111131486619953261568571932 464 12208232665270492791916339018 465 13412701625117709214314005728 466 14734783532296578775053198968 467 16186013541747623586118660728 468 17778803114399924347430368211 469 19526887776864652976211691022 470 21445181151752042198438381381 471 23550251820369269681226998844 472 25859900677307945710623730297 473 28394064359006528665148506581 474 31174147146023584266024464136 475 34223993875312183770252276510 476 37569285464578565658388649418 477 41238752049723586483797960712 478 45263025657386499689073968226 479 49676616462096085604189071499 480 54516376619144871909008602473 481 59823517443729151900944507867 482 65642221731180571942252467421 483 72022070559070329254512064674 484 79015794362964921273171740681 485 86682886121814235612778630875 486 95086628211940612557584211233 487 104298084565587077028300228174 488 114393138046620879999733879175 489 125457087638929384801453178007 490 137580484724743250885873430763 491 150865528443228336776939643836 492 165420874813522902052009693691 493 181368548166673039136201747926 494 198838608508676222144830787091 495 217977362103762317222031932135 496 238940832838240376742101729249 497 261902498216616055234455541900 498 287049982830203810466925691262 499 314591381252490128008611140569 500 344750099156638087151609491343 501 377775334772826529093531171776 502 413934302980178406208232375876 503 453524292583935477890909243379 504 496865602166084026489425747237 505 544313079785005980069831005395 506 596249030312539430549319943880 507 653097969192997445426730751996 508 715317118940412991173280276069 509 783411989849397499594027210020 510 857929951480002173671628739772 511 939474789337734453480782554570 512 1028699087571596357547774171775 513 1126324090827876444570125948483 514 1233129751206027372529678243883 515 1349975076272939074090915380079 516 1477792722854250902084332045484 517 1617607056962361168419255158445 518 1770529768476905130187599176704 519 1937784217369181536213154201457 520 2120697542060154018406685890873 521 2320725472077289579052267071470 522 2539452944224247437603476725960 523 2778616271812225872434375037195 524 3040103428201260593533915794593 525 3325984431826258403268301655029 526 3638511704703271233161839556941 527 3980148416315323963100644308335 528 4353591336156528684440346009339 529 4761754999851641207210993446114 530 5207858193750754117423333479448 531 5695387921302274505672112720450 532 6228165540900882111968630946605 533 6810339644153936928110384729879 534 7446472598114669898405492538501 535 8141495620266220478720133196057 536 8900842342049525608419516373536 537 9730385586083279158717007423246 538 10636589229911810607635093347760 539 11626438520502650814998784223481 540 12707641540202386750725077278868 541 13888490635207686171554074217545 542 15178158652096521369471339726261 543 16586526090648762228950174366261 544 18124489416494528247564666368336 545 19803789526263689903045734344417 546 21637409830573986093451519014110 547 23639289507374230947272443438883 548 25824867684392062964470890902066 549 28210724332130887354825420348427 550 30815193947779169165254840091608 551 33657983568711116766535800279418 552 36760905883052574846990728039324 553 40147340112335139875100498504812 554 43843203407588088949914244360538 555 47876301577623645633548581924170 556 52277389932647766026879000366384 557 57079476463084021433464707892101 558 62319124791322160772739687526827 559 68035491671180065751231749602286 560 74271984115313507620870238267499 561 81075235687233865134721401402835 562 88496477584482642013974391716406 563 96591173196456325954368598933068 564 105420312573213433110589681616913 565 115049475003075266156004144024514 566 125551045070030312386715270723083 567 137002971508759084909825838291317 568 149490939968207261668061344734862 569 163107461195475548372761819450629 570 177954230751466160665234847643059 571 194140819380889049337721367114566 572 211787804274494743536585766440410 573 231025308170899924939898799667886 574 251995927430667249378350550488234 575 274854027915675436642148230219611 576 299768812749614461678486999892874 577 326922911157192245864528448027241 578 356516787204423875122328322905639 579 388767190486111708757289130990003 580 423911169417730758181790377192773 581 462205634856796401709042211208448 582 503931471953859994160116751963322 583 549392637278953876948213546241511 584 598921808466022105045645007040145 585 652879274472542657441196963413211 586 711658217958370491897755625455403 587 775685382383026396166950427457611 588 845426499281492317371976745795428 589 921386148804209358807355412184677 590 1004115353080648323611079293632780 591 1094211864349958971324615603750185 592 1192326761350366041787210173688975 593 1299167486443465439796576686627963 594 1415504481462576752961155821238116 595 1542175392854369658080933265884813 596 1680088328005810389725667994214652 597 1830235817933196275720295412127118 598 1993692447447784634730456157891956 599 2171629964264976658667706653180236 600 2365319416247517920506477496476958 601 2576146197160212351861612896348795 602 2805610952503633823094061692391940 603 3055352931925303585681099656250468 604 3327144369658377639727028694659009 605 3622921470378575572228355616855191 606 3944778846165421050943082763270120 607 4295004533784545107279161422516637 608 4676069790094011571964494606621220 609 5090679476846853865241466974489142 610 5541751944142270570893878867209404 611 6032479219024835705067120372784405 612 6566307874568968767047229972927593 613 7147008094651123278477493358781713 614 7778644809883173171546230651958478 615 8465671546825155925696627142857424 616 9212884818975675634811332383918044 617 10025537794755691386534052032084119 618 10909293135433317339358812034294187 619 11870350423935194798815788905084824 620 12915384557891663131657051916176878 621 14051712748187242225020975979190570 622 15287209319450994455737610103976593 623 16630500394827181669059066810790231 624 18090873752342792205573614497448932 625 19678503964660127299970795057753878 626 21404335496089765748091581036347117 627 23280368293210586661918000868465432 628 25319504770237411987991484349214216 629 27535883063277163201474861679590974 630 29944735247306221233972734945663088 631 32562683124208136905248605765015880 632 35407684314325600211440727572826227 633 38499356722527584022639322161437786 634 41858831338812454741283763618199142 635 45509212689771247705387702410514601 636 49475411596572435961468863480480664 637 53784625313698893539106209693695051 638 58466194925689256894013631528360071 639 63552156623095416179881288866337900 640 69077049930340204416208026910330084 641 75078582541282926839182836777092714 642 81597452791348534122345291611559041 643 88678010616876084544607689801399454 644 96368163877022187819391235298383060 645 104720140741411256890696395498291840 646 113790294843520298070891226997281857 647 123640062633178348381971182090202285 648 134335806402009548898059736488170025 649 145949757654669660201582772820829264 650 158559998242225691019885104074463571 651 172251507921114452776243619174761739 652 187116097509670458933121932091344527 653 203253702978139410255446673118763327 654 220772356668106525746467358017424780 655 239789483690564914770473832988453691 656 260432116303788015844651439967018689 657 282838356521102408012761835259076101 658 307157498456617295726322290675655344 659 333551820092242611832256675062499805 660 362196895602796710001938828120617374 661 393283333712639786963899904213156367 662 427017478662421590460880324059504995 663 463623334236200334328693801922337232 664 503343273693311824158697138938409807 665 546440436039554559938063399802893692 666 593199901627748036473044119691472731 667 643930044276830450949377617425970110 668 698965967897634238110731634503443870 669 758670232478384743533755544072234175 670 823435886396909361374737138210974520 671 893688588425967752736681279223452632 672 969890179299938886591450786567513931 673 1052539947226059110257416118301541312 674 1142180213436659032418161126669957196 675 1239397137120494418176573410672238873 676 1344826912942972403700661589655093669 677 1459157430921095284891680676795814506 678 1583135773002493560859411021055875360 679 1717568252876682297779867571759080015 680 1863331671579964527577668710706913534 681 2021372387601194142054059624743565624 682 2192718308351711059481958979557373801 683 2378479341528526873458629003502950282 684 2579861860265492705790500069438468274 685 2798166562187401046852244032530145371 686 3034808435071872412456826353431607512 687 3291312852266127195355031672036608849 688 3569338078241956416959994989388935780 689 3870672576067617353330058873823761309 690 4197261083174708360512689893812952010 691 4551198390229752384617146852826122348 692 4934764234496202743547303931413036286 693 5350414473380944984289924483512638862 694 5800819424378879103894852386176433455 695 6288856496656805267058836574107026118 696 6817655661136130104852126762171795520 697 7390586223714161166914064180697012596 698 8011315227032499282230667922130270686 699 8683790049432724684891495260828540593 700 9412304064968829462491618596949203222 701 10201480676704896298824627058653018856 702 11056348774087265799876707921983030092 703 11982323198534523244123755344515486934 704 12985285323656398870470801513136394257 705 14071579252558074318937990906590906904 706 15248092409006409395765636853108159016 707 16522245713268804295244048177834136624 708 17902102969182854589950795064611504961 709 19396349703588884634242085155347483765 710 21014419603466475796021687721822308008 711 22766480037916738504556316560778606311 712 24663566462230790938709956333946699154 713 26717573181373823709822120687500435330 714 28941412765382862898178419585972689230 715 31348999757050787576335157789575575237 716 33955431077035661792275972107666633509 717 36776987274563831498636981553014313310 718 39831323997752820683725897483906025697 719 43137474574955808184288784195411976183 720 46716085635646978773893762921540875195 721 50589415588885050652993770223442322669 722 54781593623337643734717528133351363166 723 59318648380463081683418848425469599134 724 64228781296250119293935567401745254233 725 69542411313226705458873718751397115150 726 75292504105486167554343654527351827340 727 81514611876963851107809974586537644425 728 88247241651845163526010706185417234925 729 95531946680562116500055130793532471059 730 103413717172772969710997983279367679109 731 111941091235074315180290707276258177800 732 121166625842280514778867690070456032782 733 131147028154289253307634320376633965293 734 141943665667727899562249089865704423115 735 153622781219235817807551882118209673407 736 166256036557560086514373638391601863887 737 179920775268549103308239562254188619511 738 194700679309923417646871338834150151881 739 210686057204631457299636406427843866789 740 227974573978350409811534515437509395509 741 246671724671274764642568178693880016745 742 266891404430462769075941491598844164112 743 288756774978022196755302714526346706953 744 312400825755851980715169019572254666046 745 337967232657465155600956864645185039942 746 365611156642368257965211183534398964197 747 395500301721452315594946493577934390857 748 427815645251220958493623956735249977481 749 462752848164031584324838762492996521377 750 500523046907511921533017523027221919821 751 541354457673343879012059430724836652440 752 585493298184097728818385876388617256430 753 633205831568304672906193448814169377002 754 684779090962486953351473102212307040316 755 740523584417566138204012020933085589252 756 800774060931643502713372206063533545548 757 865892490517522093680185352683507509397 758 936269077056247658126471748759664484042 759 1012325929550213087805582499630207815652 760 1094517761630801349589407632269639048080 761 1183336606516233734873281423003063296853 762 1279312467164061764944259599678728262927 763 1383018692356514302660106048336427496202 764 1495072869183607729496134380521116503760 765 1616143241425652293602132019172772196376 766 1746949183753464308745663564163735627233 767 1888269256784946591568320062549164411291 768 2040941640176994082930679937161450488843 769 2205873152241451648454375500235073268714 770 2384039991651975775583286068331272480047 771 2576498583434784675668390300377770594484 772 2784385585547112433220323958665677233157 773 3008931277508163012379807697309659502846 774 3251459366976332670125850594250558180171 775 3513402168796091330293260275579859482790 776 3796300827094966612536086113167988545781 777 4101823055997969219321366739824697606143 778 4431762579732864846433585635096956242225 779 4788060708694984868086129866601865941577 780 5172806139537563507986390494677415468459 781 5588256568604927545484084198538531287332 782 6036843251856379488442801786216902330688 783 6521194699049265356690845931687498571895 784 7044138581051466447852925907297925310956 785 7608733281716274231142595930653021403828 786 8218269453685917301690173760631669265125 787 8876303980584889419245913239217834993013 788 9586665211292183747348514257554806609754 789 10353490944994400607843940098648915714236 790 11181232945282154557215723638022303872730 791 12074703628301127017242367333311261653349 792 13039081460027477434288108291721137900813 793 14079960561667111407530246722577182605019 794 15203362918736505315821042579402158555853 795 16415793965075813725422817152805907769087 796 17724253243724122862797019396710586040698 797 19136303206817525464565978124376601784445 798 20660082518316999513856847877929220638468 799 22304378917501126565955157005343418298692 800 24078652851324524405988797244648446749436 801 25993118132397237914597663170476515812167 802 28058766884646027611795013673157440243540 803 30287468328463228771639708701797154238511 804 32691997404847378842927590625850745310942 805 35286140395347862833630134110571777193235 806 38084740467013029076119972585142049109608 807 41103815256686979164042286931222068741472 808 44360604453033144057223611821843432339689 809 47873712422679227757760685114175920381271 810 51663166537954599309307629644373378978550 811 55750568596127077667266745383362844128261 812 60159178503638509180551295690540595858171 813 64914082407848409393847945435881465774587 814 70042284946946120215363929267460885331429 815 75572913149693118380822708480310221670397 816 81537323511191126960506087497368978028519 817 87969322146604283224204067347554486035741 818 94905311831819130644998602258565420415175 819 102384535438819537719357298027927085204273 820 110449250166673956828284439761202063136030 821 119144978347804333856071888193176159160727 822 128520775762487813744530301476424358047020 823 138629472565233001314718541308049271828296 824 149527979917518320596493123367793452365472 825 161277599063628338573066927266343629240102 826 173944360085561493193481084708662845785063 827 187599370063281067077894047223647955428493 828 202319241420606000263578045904065176516505 829 218186444172747057383637472897050720622155 830 235289838592755655410426914432534708766065 831 253725079466603854048684951501452635885176 832 273595226367784158856191523259179254125489 833 295011183293661358159284626705018392951162 834 318092475627067694032230733303502758028692 835 342967694044900105932052340737743060692080 836 369775407555858763377459659976163006240385 837 398664699324210228197090525609651867863071 838 429796221362289142465179279984148000858109 839 463342764090447782494642815107198620230977 840 499490568037989364409639347883258926930564 841 538439888170889462835465312064574926629575 842 580406559747300862275878400983755955025629 843 625622673015355541632134780189830595010619 844 674338350321848011726342547712983293862035 845 726822478515034915774572478170962896189492 846 783364896823251021542783079073254236265600 847 844277134541556171091070745929063442121497 848 909894953038665835837552016379812992105076 849 980579239480755318035884881335069511148763 850 1056718951106572773520560452262663035532943 851 1138732048294243190692994120676716864603095 852 1227069064642298669323345553510808870730387 853 1322214043543139316211146224765136252345762 854 1424688697719488845443946005313498358406426 855 1535053572783568431693241548568845285901502 856 1653912777401971520600312166247448519016288 857 1781915256596560990137078387786534524800050 858 1919760481344714611144306447352218250767927 859 2068199729584662291856638927450349402838391 860 2228042670274599139133422970343918809490282 861 2400159091827515370586322544027319305528772 862 2585485884767242396337407765306935443462391 863 2785029798221387521535498384152340937475617 864 2999875351478129825689008774268722687231532 865 3231187390400948473694142572371813998486115 866 3480220833847799144217500430533752516977454 867 3748323696172358784839218310228256238332484 868 4036947836816430293898993145727981613215619 869 4347652815177490834414348965992271987068580 870 4682118351680703604304840465144300370295321 871 5042148488483649944790379220758561207230627 872 5429686127652957470797893256227914586519233 873 5846818181469446818694040749924476669418442 874 6295791511930140914783169750076400201381726 875 6779019709145667506376419043815511362772110 876 7299101370168946469741536461434976550548167 877 7858827286996030127309274439606611947425854 878 8461202062734222927398806201058946563740865 879 9109452931769632826015625238801079488527854 880 9807053327809607925678479912035022153675825 881 10557734251825347659536410400182613518206964 882 11365511183136841489139089390563996815737549 883 12234696790839761440075122269085359384753658 884 13169932357729024889803230937342108664839666 885 14176202955575258299295859682536177794994990 886 15258872025373563639858564906958978463178668 887 16423700746185292548664692833875968704927301 888 17676887431323244493797148388252434182773235 889 19025088925304401834189815627384871314597472 890 20475466674648660125474568149523979665352298 891 22035712687761728306710022486071623293213047 892 23714099857455411586267347506440396741715882 893 25519514445085127776339937278958632942312541 894 27461513295903444370001879120985819574377879 895 29550360575923807897974336615688559125806110 896 31797094472972636065208584056612736761280065 897 34213570507763143148391388862741866009967732 898 36812535354543476184386608020150834221054559 899 39607680426345162955170889871261929938595482 900 42613725364958776850092381677928699705380253 901 45846478840657873602726922360413683491901670 902 49322935584888865823715631969965910397936567 903 53061351004559350130194682812983357127467775 904 57081339086944244589743221287507027143927997 905 61403976214084797771657651546740488867330576 906 66051906721442515714805894046593388904486429 907 71049454609584874169623357103173067821673673 908 76422755694206324221805802433125307732015194 909 82199886447229736738056148128893089140819338 910 88411004818373388568764245653633581900057526 911 95088512920378630076908123140132087823191512 912 102267211705697898036994317239013394086282032 913 109984486266666627394528678743885437406082128 914 118280488811555060046568688737446297957899697 915 127198356421922601503520268624952221598364128 916 136784403804535828541670240366439992917356086 917 147088395899053719782316005042811137987083966 918 158163760579592798515120819652607080599763768 919 170067894676998127861091222359145757675803137 920 182862419720116586546616677507891194177299265 921 196613539908481694318245111746135518043078754 922 211392310869439269029841023817938656291660049 923 227275082164617130701501422681490120490730883 924 244343791230150546503885947323802811136622430 925 262686467028281171433598920651964659751739438 926 282397582368201896871028337817934524962602578 927 303578635805894749546991061504897739986173178 928 326338526709806319554412976497421196433907267 929 350794265478818848406565024653090625374360085 930 377071387905863287026030685701541949617052705 931 405304757974055330304296496964128770063125609 932 435639063251848258074984317897818389530642015 933 468229749888992063070932225350397068617659270 934 503243546705294822220662667469478209513956234 935 540859593644376920637208244988225523763580082 936 581270021407103287798905198800186098885296188 937 624681232691513571484853875586604068853797776 938 671314599776552544820287775140726423935625207 939 721407937028561674233942195340617051544292925 940 775216255299114625042261793310765011186296811 941 833013523937937853349259275217105338919026783 942 895093505701428119632847491048067781459203536 943 961771759528624825782056721437034597876588251 944 1033386637435519070477099703954216728799358845 945 1110301597664695875161443028375558287932098984 946 1192906317160207220865754635404567682664357835 947 1281619292429990870954538398068457174951185299 948 1376889293119346563100735767829693624320031017 949 1479198226136680814332856781698383020098343308 950 1589062765130161995557393094945971138903332562 951 1707037776960421149368567150126457718458465016 952 1833718087639669923723408226927374157952039667 953 1969742446271044074713568402527190832744599374 954 2115795627295094525892359216069133596364567341 955 2272612860474170099452246976863620760416913386 956 2440982319072568855715359768831189513378081247 957 2621750251301841719390887227878587003476025766 958 2815823769869575139145758798281993065260698633 959 3024176701861008205739952604310917982734831873 960 3247852978947179655367700485050389636748779020 961 3487973187047565386142412655845459328186719175 962 3745738473748081606677876039564408601129974944 963 4022438183323947719503020922008635006419328387 964 4319454279306617946635772909861295724542925144 965 4638270013535022586019058390341879462459200095 966 4980475269527291425420226681078042138776205940 967 5347776223430739530499787554312277687593513011 968 5742001617169662951577429695281602058722088651 969 6165113955128938244380400994591920822514320098 970 6619216575778441154123785600819547459857107703 971 7106566366926019348708669566437329750485558171 972 7629582302804961916876230454535863289799952130 973 8190859691480492558455643251911627303929210513 974 8793180023751929265784763706210694473284958626 975 9439527460981360526189581433803854579686554390 976 10133100146618346340287680397893731107859827094 977 10877328803339945305603036599182510745572654429 978 11675890306380587770723914301813036874292969892 979 12532728485217896585027302025119147034528947093 980 13452069888439153370562305161526369995523252446 981 14438447850812560669548772018256481672263980097 982 15496720416961095771987671405524731002770652848 983 16632097623859033930510258508064972231026550359 984 17850162911078187349037089509053013418487670530 985 19156903664380130710094956649066108695544164281 986 20558735993002966193106316272090164099493950812 987 22062539909312154451225286018380237366530475263 988 23675687858459894328237913748821786975679764669 989 25406084426973763701707536720611034909741674881 990 27262200626085614017753749844682498835193360365 991 29253116425037738244787166631884268908645216107 992 31388563498192960796226590692289494423731430311 993 33678972956063865971826730494598812570137155061 994 36135522695916420853816340577563477515486483147 995 38770193453049837356342282673741972662466446210 996 41595824303469415233965417405043759223161723407 997 44626174317518919625112110699767299360062090389 998 47875988322080166300794907316353916667637259667 999 51361066769058569665417133147469101680012894356 1000 55098341115093752380515495281597137859122932288