0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 2 31 3 32 4 33 5 34 6 35 7 36 8 37 9 38 10 39 11 40 12 41 13 42 14 43 15 44 16 45 18 46 21 47 25 48 30 49 36 50 43 51 51 52 60 53 70 54 81 55 93 56 106 57 120 58 135 59 151 60 169 61 190 62 215 63 245 64 281 65 324 66 375 67 435 68 505 69 586 70 679 71 785 72 905 73 1040 74 1191 75 1360 76 1550 77 1765 78 2010 79 2291 80 2615 81 2990 82 3425 83 3930 84 4516 85 5195 86 5980 87 6885 88 7925 89 9116 90 10476 91 12026 92 13791 93 15801 94 18092 95 20707 96 23697 97 27122 98 31052 99 35568 100 40763 101 46743 102 53628 103 61553 104 70669 105 81145 106 93171 107 106962 108 122763 109 140855 110 161562 111 185259 112 212381 113 243433 114 279001 115 319764 116 366507 117 420135 118 481688 119 552357 120 633502 121 726673 122 833635 123 956398 124 1097253 125 1258815 126 1444074 127 1656455 128 1899888 129 2178889 130 2498653 131 2865160 132 3285295 133 3766983 134 4319340 135 4952842 136 5679515 137 6513150 138 7469548 139 8566801 140 9825616 141 11269690 142 12926145 143 14826033 144 17004922 145 19503575 146 22368735 147 25654030 148 29421013 149 33740353 150 38693195 151 44372710 152 50885860 153 58355408 154 66922209 155 76747825 156 88017515 157 100943660 158 115769693 159 132774615 160 152278190 161 174646925 162 200300955 163 229721968 164 263462321 165 302155516 166 346528226 167 397414086 168 455769494 169 522691703 170 599439528 171 687457043 172 788400703 173 904170396 174 1036945011 175 1189223201 176 1363870126 177 1564171081 178 1793893049 179 2057355370 180 2359510886 181 2706039112 182 3103453198 183 3559222692 184 4081914395 185 4681353923 186 5368810966 187 6157211669 188 7061382065 189 8098327076 190 9287550277 191 10651420403 192 12215591484 193 14009484533 194 16066839903 195 18426350789 196 21132389901 197 24235843099 198 27795065791 199 31876980186 200 36558334109 201 41927145075 202 48084356744 203 55145738809 204 63244065885 205 72531616162 206 83183036565 207 95398628049 208 109408112582 209 125474952485 210 143901303274 211 165033693175 212 189269536274 213 217064602065 214 248941582251 215 285499916360 216 327427061435 217 375511418179 218 430657156988 219 493901222873 220 566432839035 221 649615875600 222 745014503649 223 854422616231 224 979897568716 225 1123798871990 226 1288832565165 227 1478102101439 228 1695166703504 229 1944108285755 230 2229608202115 231 2557035263550 232 2932546681729 233 3363203838717 234 3857105061590 235 4423537900625 236 5073153776225 237 5818168279874 238 6672590896105 239 7652488464821 240 8776287336811 241 10065119901976 242 11543222003415 243 13238388706919 244 15182496992674 245 17412105194789 246 19969140458339 247 22901687140068 248 26264890978785 249 30121996040375 250 34545533941000 251 39618687717225 252 45436855997099 253 52109446893204 254 59761935358025 255 68538222694836 256 78603342596812 257 90146564600227 258 103384953307146 259 118567450299820 260 135979555494609 261 155948695952948 262 178850383093016 263 205115274071801 264 235237270112176 265 269782804053176 266 309401491770401 267 354838347767500 268 406947794660704 269 466709730018729 270 535247952713565 271 613851295310377 272 703997859910604 273 807382813217750 274 925950263517570 275 1061929819012179 276 1217878514965127 277 1396728898058143 278 1601844172129944 279 1837081442242120 280 2106864246295296 281 2416265738065697 282 2771104085833197 283 3178051880493901 284 3644761610512630 285 4180009563226195 286 4793860858536572 287 5497858718447176 288 6305241531664926 289 7231191795182496 290 8293121614194675 291 9511000129159802 292 10907729027217945 293 12509573199347889 294 14346654641590009 295 16453518887885305 296 18869784625951002 297 21640888711784199 298 24818940592278100 299 28463702202790730 300 32643711766016925 301 37437572624553497 302 42935431343000673 303 49240672874665599 304 56471864669848095 305 64764986284042770 306 74275986413202572 307 85183715440420517 308 97693288639768406 309 112039943281358415 310 128493462169243720 311 147363246795194722 312 169004135506978921 313 193823076099257021 314 222286778302047751 315 254930490068064676 316 292368062692618173 317 335303494035618846 318 384544166910284445 319 441016031580132540 320 505781017864175310 321 580057004277377882 322 665240719717798399 323 762934008357566805 324 874973951638925220 325 1003467413808168940 326 1150830660603363662 327 1319834796110342583 328 1513657872209599604 329 1735944650511647355 330 1990875140579712031 331 2283243203272330204 332 2618546697307949050 333 3003090864218233495 334 3444106895798366035 335 3949887913662541345 336 4529944917939919227 337 5195185637657717626 338 5958119646015284431 339 6833093597654209651 340 7836561011462378591 341 8987391672065742253 342 10307226468176084836 343 11820884340385684440 344 13556828990897331795 345 15547704131477043826 346 17830947334749374030 347 20449494032057323080 348 23452584896275556575 349 26896691792073922610 350 30846579705736463955 351 35376524623676383182 352 40571710261334100808 353 46529829907349385239 354 53362923505003594890 355 61199484516465973481 356 70186876188531715734 357 80494102656707800570 358 92314986997093485010 359 105871815987990816805 360 121419520119467860631 361 139250467454217234661 362 159699961486274557741 363 183152546382550114316 364 210049238174624036926 365 240895817880360500881 366 276272342504036884063 367 316844052765370984871 368 363373882672720370110 369 416736806177723965000 370 477936290694189938481 371 548123166882721654215 372 628617269539429454785 373 720932256536522939795 374 826804072524513756600 375 948223592643981617231 376 1087474060098198851892 377 1247174021584473409633 378 1430326567967023523949 379 1640375806141647560875 380 1881271624022008061756 381 2157543966526044945819 382 2474388019291415930690 383 2837761901964136300800 384 3254498708141860265800 385 3732434998836050204281 386 4280558165718771858496 387 4909175435258201313281 388 5630107691794724253076 389 6456911764319238009676 390 7405135356963219626907 391 8492609417061418478799 392 9739783438645891888432 393 11170110006612915412381 394 12810485812754562973256 395 14691757436776571035012 396 16849301403302615980831 397 19323689422594031911521 398 22161451324558168212321 399 25415950032700028478121 400 29148385031536078682402 401 33428943197254850540898 402 38338118632513051854179 403 43968226324307776107255 404 50425138088627014116931 405 57830273445590233743838 406 66322882862651652222637 407 76062666301297544111069 408 87232776307910459523450 409 100043262120665022496706 410 114735019557441593531718 411 131584320960744209512549 412 150908010383338241424070 413 173069461707896409636391 414 198485411740596438114512 415 227633796772132516796914 416 261062739969387367337812 417 299400858601900419191991 418 343369084926208195299246 419 393794223014835209416177 420 451624496460425443160015 421 517947379323077095382652 422 594010045624374639493721 423 681242821932285099017171 424 781286084052950121513877 425 896021103610391715045595 426 1027605424571135924558144 427 1178513434954474165982214 428 1351582896662370575618605 429 1550068308402967013733117 430 1777702105175099530530031 431 2038764845144486897867843 432 2338165703746387317059834 433 2681534788672595512359080 434 3075329011687430721775257 435 3526953508147856164935272 436 4044900887470933260317924 437 4638910933095307899811645 438 5320153755027592998828816 439 6101439839080543120342693 440 6997460942690934835388288 441 8025066367262070759946432 442 9203579802216544925928646 443 10555162698878915501547251 444 12105231007281882515280368 445 13882933112456982045810399 446 15921697957601468943678242 447 18259863661347856260738076 448 20941398450020451773097156 449 24016727461707882494872413 450 27543680969855738659807685 451 31588581857326671920125609 452 36227492790421979819937254 453 41547646545449572818766070 454 47649086384530115939108763 455 54646547327221050774497051 456 62671613694483121534443483 457 71875193496699666460372129 458 82430356195578581961919380 459 94535587202860464477199748 460 108418520315317446523010147 461 124340218272918915466688389 462 142600081934266771727426465 463 163541480384287223500523621 464 187558207845995105995396034 465 215101888815850844655203719 466 246690470673177516575329328 467 282917963463599496395266582 468 324465610009049069214032652 469 372114696393579185153141415 470 426761243720800235927638466 471 489432857415283357462081949 472 561308050911983023922454078 473 643738407107561605884373458 474 738273994310422070361573206 475 846692514625739516884583353 476 971032732898658432351271742 477 1113632814832925204078698207 478 1277174295217212427579221828 479 1464732503063207533574617862 480 1679834391879058378229821581 481 1926524862552235894805150909 482 2209442826015835391200417491 483 2533908436024884460414450143 484 2906023132418463645567591558 485 3332784376139263881495230024 486 3822217233554547238957311973 487 4383525284466530262879766051 488 5027263691574091868764139509 489 5765537685884513939125712715 490 6612230200510253456010296068 491 7583262933408911888361567810 492 8696895748241837092440266017 493 9974070043459049520019487845 494 11438802546522257053594105707 495 13118636938401315431823927288 496 15045161800953551326629078197 497 17254604626969386717829495688 498 19788513062994271178243945831 499 22694536195412734823811537389 500 26027320571551998705306767413 501 29849537805106545944264079386 502 34233063089573076207143845437 503 39260326781147168075907984946 504 45025864467031682015033697661 505 51638094667541935471043993729 506 59221357600950847359405561539 507 67918253349192684451845827556 508 77892323392651733971865315401 509 89331125939173991025459421108 510 102449762877575306457283348396 511 117494924678528857783912426593 512 134749529305498244501741922281 513 154538042368492515679985868112 514 177232578563905250503797405501 515 203259899135457249209104172914 516 233109436940563795153368252300 517 267342500030136871360512097737 518 306602826811284039436420082683 519 351628691278315721451453780344 520 403266785945857656922497774073 521 462488143546808504281903335612 522 530406396896001188733749163168 523 608298720288652922705614478569 524 697629846227826913731073899677 525 800079609105402220188357248073 526 917574533783931077972269674666 527 1052324063089429322474011596947 528 1206862105457921838153997465059 529 1384094684021827088657794870560 530 1587354583157284337866899043474 531 1820464020097848133020267295774 532 2087806520127985004380779393511 533 2394409346939269043817199476194 534 2746038038217584765268653256538 535 3149304824163442422191151030611 536 3611792967710250926473054366223 537 4142199364606252115206803529391 538 4750498084894905037912418007960 539 5448127931122731951643491907637 540 6248207540228134171831849155710 541 7165782074012065249804118830376 542 8218106137101494572278130427323 543 9424968242559416410432127892382 544 10809062926581243499089922762942 545 12396417509738527836956821806416 546 14216881529836375969977089102190 547 16304688049964360974357868495701 548 18699097396903630018175067971895 549 21445135435121214783443721228433 550 24594440259284657205634872259044 551 28206233226994908132107926625267 552 32348432591601160247314730154658 553 37098930676496065285227148162618 554 42547058607618797236870640070255 555 48795266147846931408702489225965 556 55961048221858996658506608056341 557 64179154358960491230784738483664 558 73604122601519907641216866376046 559 84413185528101151140306789138988 560 96809603037839678977263610945404 561 111026484567676054947240700047594 562 127331172617640415921598568543295 563 146030270014544045939773636515190 564 167475405449665260723217357743623 565 192069845708949917928852230002667 566 220276078935944826060960156627934 567 252624511527545986308274886782592 568 289723442204042051593502034945210 569 332270500811660848830372675015465 570 381065766959507780239075164241430 571 437026815181366776897581772297771 572 501205969540327268128366510781435 573 574810092141847175769583377157481 574 659223277669948326909890166296469 575 756032880707788005887153777241873 576 867059365275464060834394477289467 577 994390537893104476755993045832762 578 1140420807907648522695766682347952 579 1307896213357313783418984040091575 580 1499966059066263701347836270094242 581 1720242138002208527408796426722176 582 1972866649529754513717071313504768 583 2262590091733796565310573348449978 584 2594860592545457414140946023465443 585 2975926359504965194380021187706873 586 3412953174686331971277602960004644 587 3914159144226659239405969470786079 588 4488969236368506415175552847943560 589 5148192514038454742085443014240029 590 5904225394746242747972596791481902 591 6771284760021706808806991268771369 592 7765675297914811285562984314604131 593 8906096105822459808258750996952083 594 10213992319179773591677735037043658 595 11713958378246037293025571307137900 596 13434200516248245820434367733860076 597 15407067165778000334151439047364844 598 17669657257511796899462012395814822 599 20264517850057254313602958419280265 600 23240444209562219507982979606987138 601 26653397384248551479260582566991782 602 30567556528475210718666552037777861 603 35056525764843717133842104885721421 604 40204718278882171875927547899961450 605 46108943673628414623900144691443352 606 52880228433650121432707135960214721 607 60645903731564932718270120274818852 608 69551999837387392526528871271770935 609 79765992156567166118206606308814593 610 91479950534813203411232177615952493 611 104914151051061449231666545349812569 612 120321218216839449565817984397177413 613 137990875474351246465279996792992235 614 158255393324408500778882955212272500 615 181495837533970720286865934819259638 616 208149234918219271766126517386251420 617 238716791446694482484793069424029281 618 273773317211538199618635174309750702 619 313978035490420371494562722209712152 620 360086979164048786118462866901155504 621 412967207597698907551170002861370225 622 473613111329263840269440123136189077 623 543165111166651232795968994407960012 624 622931103323218398914175600716774605 625 714411053858031602325407778332727098 626 819325204909093051557074323682539667 627 939646423125932501122892308079717080 628 1077637298600283747588172304872709315 629 1235892691924692248367055260084981815 630 1417388529458662968653921194904241453 631 1625537764376882240420047712290492873 632 1864254555823576722904840781714522154 633 2138027873035114922523475956024272856 634 2452005908525535294018038678233985008 635 2812092887689584080136501545135140512 636 3225060095287282987687671547996510737 637 3698673206616546827957111671132699814 638 4241838317783198060753080665540659826 639 4864769421106416459667256266257434431 640 5579180474964448061992664044590161529 641 6398505679873541113549738368272701196 642 7338152102999473614672630676352418276 643 8415789401599757362260802981225127591 644 9651682093524449610627858241310109406 645 11069070622983112579281779436214350859 646 12694608387359994819701827148504843732 647 14558862943183571542606667930219365886 648 16696890816218686465130143886243638742 649 19148896724744221759148182564477623750 650 21960989612433805839284684109612764262 651 25186049707721088826972355657609274999 652 28884722914337635654929467328741974813 653 33126561232120833715682547994282634639 654 37991330653227250175349804260540069070 655 43570511128191698237342468305130230599 656 49969016808065239350892206673402931795 657 57307168911064712965564837349755350071 658 65722958312664470327825640330980477662 659 75374640406188919938453498572290587068 660 86443711029172032517735278008504937927 661 99138319416532027337437105157009781659 662 113697182359715598880043773087229147545 663 130394073175934285345173916973472786287 664 149542969900678507104322099537950410037 665 171503959513112312943606783647563174299 666 196690009220833401770579139305172449298 667 225574732135171037425508606633914424111 668 258701293367291871141191154628197058750 669 296692624020519121316540958888737127820 670 340263135148710819553883427193867358419 671 390232151956776058904775633867270290214 672 447539320867840771870340471217025640285 673 513262279180505242198166111548006117947 674 588636919586694162136619610120296705015 675 675080630615866194654354888128801642942 676 774218950032398221991791993285811424601 677 887916132392113820871835766373040572146 678 1018310205568048106217009683346513358433 679 1167853175468726613321331782884463768470 680 1339357134981838926264938566532026942769 681 1536047144202672328035517705837199392067 682 1761621876337843365461026312471113816178 683 2020323169705135236602217467099310874928 684 2317015793725654357918758425988048002748 685 2657278928874365177472641853181915361167 686 3047511080831141236377417487049185651381 687 3495050401698982008247757958266211291666 688 4008312680879487250445924069814217409613 689 4596949600466181412582543679934514114628 690 5272030231082047607236898568063315757570 691 6046249181114445829228690561349127182171 692 6934165313506559650100526327722167754317 693 7952475519074607756317536011068681112750 694 9120328694543334369638867793953144881220 695 10459685829525173295903806360485171823989 696 11995732973727845623939324066322371216056 697 13757354850065688989400350378793485032234 698 15777678019770824226002567845892795907162 699 18094693813496478583921326271880843909910 700 20751972742370843761393968125062759271077 701 23799483823201984997771385612111944922458 702 27294534224900967006019143570378156214124 703 31302846905780454256465067640192373623737 704 35899796506246635669047611320126887738365 705 41171826737328683276284509888190203495935 706 47218075918443129105513200449539330678106 707 54152241231949688755613726777261498432423 708 62104716751024296511931262788330179545173 709 71225045445567630881570130582283324426393 710 81684731275092804177473936942768496250382 711 93680464248820649801413261009090867466438 712 107437819098886338790813611387884352498672 713 123215497118657163016816179233777148405834 714 141310190932153641600737505505657992315744 715 162062163674524485362131473630720751586821 716 185861647497726470359902859242832696509279 717 213156181722627437365922002813210852723403 718 244459028628407891622387070453403226347140 719 280358825134654527291434681773530114085505 720 321530651871983210567719191661720317581440 721 368748727790426339673232392111259648259546 722 422900969022376028428846118888521146691969 723 485005685773400324940777381676851326237142 724 556230731218967955822347512259134650663535 725 637915462494060759999821449201903146913917 726 731595926742881409801234710210994014380355 727 839033745841767748592048321598878366879027 728 962249242960424911608864500832655515284861 729 1103559433892578553209602006338313507600605 730 1265621597567103038571733479969034259187426 731 1451483245064829508931636339211866955696705 732 1664639426787456946297558342025077808420108 733 1909098455415864837919945412478481034767248 734 2189457280550519365211380094252011148852753 735 2510987932422502575779099285913731466434193 736 2879736660212928915452331678024991114693739 737 3302637629235304943881177796913512261385708 738 3787643315008705268821955178590363587622850 739 4343874046227673224644302690849498238286385 740 4981789508721733984644124140051401385200302 741 5713385435464615394445358850262395399580657 742 6552419181306383143037407171861273766459684 743 7514668424266808054646271672693929281744545 744 8618227858159386607855873679032242789345150 745 9883849455726489646427607159001277048532576 746 11335332700791319155359243498213144004229281 747 12999972127578776101656801840238221812649389 748 14909070582994640939576747252716702847416637 749 17098527863545160304788127346968713996269390 750 19609515795967662880567226632882445462703583 751 22489252456180591796019558310907436577397322 752 25791890085415896739900736107820948838783030 753 29579533400424602008722691286411312426405880 754 33923407446652275233366993977260810664692265 755 38905196955374009218011118117312212049892567 756 44618582390838624612456476967574607449473224 757 51171001572145007755493884139435881215932908 758 58685669996411815810140155812129810497677453 759 67303897854571202417996029491162053287022603 760 77187747310297692064423636650163330335555179 761 88523080011089011219782880148376474339784460 762 101523052138667787321439681988614696152433849 763 116432122721662428261016429241331398999850486 764 133530650585207588565804556588300112996119876 765 153140166381175251446371783221182558458823459 766 175629418837355843242391341532089995036220781 767 201421308922771739982292077639910943875003811 768 231000842323196341991014768926322256301409691 769 264924249769848617224381762903583066966101956 770 303829446725222626442392881020895279015994523 771 348448029116061251054849357988469886465467747 772 399619030688206258810343242127905767681400655 773 458304700684618074620483397940035578179078108 774 525608598539189277038479427431197631466100711 775 602796345849486969102903064081360961801655890 776 691319425860575980322685944229737436141440350 777 792842477999243767644125626218352132293874199 778 909274600720906195905142055459683531293724685 779 1042805251306113784470946612047983644289844561 780 1195945417687289035917318395269166202748668020 781 1371574836524644879159709736801256197784888801 782 1572996145447416619142001814441167141659892612 783 1803996987770612961133016583367489397961302303 784 2068921237540461578357398346271072464927404259 785 2372750684265684204799791227291967743943398782 786 2721198713381745455854640585280437630408866529 787 3120817744069951714664983827408343398090267184 788 3579122444754569789285467225348378976269345292 789 4104731043293759066323946652779576607735446003 790 4707527389143246035426849716860937569537101893 791 5398846815003822015749535661090675005678542243 792 6191689293003065783393661287309027137972416442 793 7100963893723971979298803342768710669266141127 794 8143769145030085763769749954816694313555985688 795 9339714562717374799687068350085860516304653708 796 10711289399242019678846778086887116714089542509 797 12284285544689436297988779901328283855749435121 798 14088282532460049259121796484695773253710737424 799 16157203770000510837479194830966845718638141683 800 18529954454266195042278986058258813462581540465 801 21251153167647940498133626643539251092990406994 802 24371970911717892212798610470947594491080674178 803 27951093356472462002084077696295973467350019470 804 32055824399766221068408024349075550075085465473 805 36763351788909467103834874065936487644622567366 806 42162198603913289119584409727027162650301109609 807 48353887896916354902978071014336189788273526051 808 55454851790640326882276874357104900457539667178 809 63598620935670412646046624311921594771095652866 810 72938335498387787445733692662007455287400306574 811 83649624897629807124580470748894572001489849083 812 95933910442319243422569250650222855857239284204 813 110022192974779292681691047134918629110950021628 814 126179396744779803519170241965885474829588163311 815 144709351199045998561449228024144288292169703776 816 165960504366693939059582854667683539385160110770 817 190332475278411831272381465138631133876240784948 818 218283568634884293274465542834927107343590804418 819 250339393034650514342873567184002657418676269891 820 287102744823559981446708441249939145063298837257 821 329264943427473270566292850976966307713599946866 822 377618831324389625469270921991302497501873472917 823 433073683115029952351547796348407397959413140095 824 496672304050700364997594420660328992730508792961 825 569610639549088152443328113322336448017909099535 826 653260264446717959567908584071231020019398948618 827 749194174889037202990477834721453875876638232822 828 859216367863816495672168881856372504987588254450 829 985395764608596299191339123822257979817176417761 830 1130105115807642297752788351846402268109346121537 831 1296065620174336236812371206514085807494506232307 832 1486398095452748068084752671652716941370747017255 833 1704681664087632361359218214487644048714337821673 834 1955021057122282875702091781671646706133014091564 835 2242123801945842857148800222921585851196312928821 836 2571388745373316127715093073898552158909912875687 837 2949007576697705753184363995889854656411786348604 838 3382081259812735705535911792238262054371199488699 839 3878753563863436070533506212898591047101708281660 840 4448364203412524222976834326220927495119617381195 841 5101624467859242182544742910292158515139016329813 842 5850818642748279385535220745013612391015654562635 843 6710035010612095881207389626869984896003242817085 844 7695430775220692180398728750692242875820419234846 845 8825535891028334478151517102538645143929765356383 846 10121601511202670714963888309052730951424271588690 847 11607999606655418783048640980705447892795018605945 848 13312681270743051144407859195193091941509356427618 849 15267702327865334020109950976864738647642370519182 850 17509826129811176877258751199786324498838683448003 851 20081214875184493004973844273684876657748596323690 852 23030222451882198758158208269574731314160382672294 853 26412303711694934463694120061812993368531582160993 854 30291057275558370534227626274711584415633290442653 855 34739421478970894757204460600932511910752907823848 856 39841045946830136939749203511224670425891924153661 857 45691864589578416325284424256238282816907578716296 858 52401899600190512206491813883108267712910821533381 859 60097330375411204386890542633800510588731240768227 860 68922866266439538865042059736339155732661006124610 861 79044467777642209580005948045391886684085277713300 862 90652467384297628363054589026097334576880296319245 863 103965148655040679507462448221290426518389652746863 864 119232850982906013527572399198155165166032023266045 865 136742677112717190404831150397941489664870706714048 866 156823891987901683409804994671626366322619303037738 867 179854114439783882167963202941201097636779685710032 868 206266418151478816631657323003014091005311267871025 869 236557475427037187165884949277725675420944558313678 870 271296896906008081923089409878658187331697466137526 871 311137942852838218862838613389882857757589390291187 872 356829807442416635188123037646121140574496969007483 873 409231707042607147394614851529229408287407790540864 874 469329037418018351781505394163029918876139031309091 875 538251903684457890646547453899369074608800037433701 876 617296371462100100226553401944760961292885315147001 877 707948838846397728589607990970858295869765611466246 878 811913987501438408097070439192148722388155264213109 879 931146838484344421624642838390303887554187287479154 880 1067889515597061612029473988788245377219057994193202 881 1224713407584963295439278983459871743541677297230940 882 1404567522024747177607242186401072841178456982940972 883 1610833940176225994238899509404086932183768250811997 884 1847391415603263181404784458681812607604712809125675 885 2118688312509271263327873868560470794936410275263201 886 2429826255362109482190712481950353652693999665554388 887 2786656062804526117378835519596474793268496634561871 888 3195887769847133264773450371125704201555904425102735 889 3665216807265151616554955765288734120432043456411826 890 4203468710949609507201503219188103195040843493845527 891 4820765082411709607428056621132864156333728808992528 892 5528713921258107336017664612103722452203494420458774 893 6340627908759545744114735051295871174591649684671883 894 7271774747243890165739377889686175062145836972151037 895 8339664262840951777768851878474420439364894966344239 896 9564377670425915073208130861934292182906572263575179 897 10968945192450662250815373048335365024085029246516151 898 12579779132626888245054272557739451956268797497328148 899 14427170548230151426459057016421264563873510306453823 900 16545858860739422689786930884981735358809920581717024 901 18975685116101532171977643366932089011503920247271412 902 21762341178906058289356478886528563804772416881833283 903 24958228948753191554129929257654268006328321306936018 904 28623445756018343170684885022943002126760364763347844 905 32826914466967952677886388242131105321801208257193371 906 37647679549379662285314444863263969478134937066185899 907 43176393470637769621332109475367691930338431486644673 908 49517021379397315365446844526663563104930081171316556 909 56788796126641205531186222416349738167075918143467593 910 65128460389482157308955074294824158606440813109811832 911 74692838059908072382163205156758450789347385373387011 912 85661783252358734632978578205093815813432414619903162 913 98241562384985622878032850762833267769701212117231310 914 112668732933215774304491907779254532333574722423685133 915 129214591793955196994278838664236267692384643005402157 916 148190276910056729166256482031168356703888563252673569 917 169952618088962787455612960917696920508660980134506852 918 194910847037715979009742890175351188514989301441442870 919 223534292793734322180427775198294190641749666204790714 920 256361207260702274858314163440425295963550874461984085 921 294008886810081937143628608303689265441685811528169984 922 337185280280719706764960717779056957372024243014814657 923 386702301660117022130407562305720520476954324186131213 924 443491097786758227661593784722070258644030242329598806 925 508619558176240384970548859016894417250471055439410638 926 583312396236148457352712064173652868039818440812797649 927 668974179488507191985690642378746683853250855432700811 928 767215741873492814863723493141579951622952067549932121 929 879884474806708589168215400920834483956526789973617254 930 1009099066600663786162494239585070751648911432979019411 931 1157289343510720515328750721616239108352799996231692980 932 1327241961599683302784363682533936028861460976366199832 933 1522152808637399281794106572709287217376450277807642702 934 1745687101431133603974534347907581408018199944012433416 935 2002048308691835878832848511348006703981750818474417501 936 2296057195501917815976477119651695969423436630002587485 937 2633242475782637522741437837430752926795460873017402142 938 3019944777442754544871845399736473447272415197203533355 939 3463435875229512772533439184458543705916445439533132161 940 3972055433405753157503988043475438123166916494972542799 941 4555367829641901614856700107649090991206734935785340448 942 5224342009130408806842390750027837675059985791218041259 943 5991557751003901621706114243169417626682937858767973380 944 6871442225810610210874329644090252110639464648741590634 945 7880541292411273997036823883675322862288376081720610045 946 9037830635921994512365574605291561970641176077952303025 947 10365072597521677815149938287825497999502637054318502857 948 11887225406159077096944044860534785216879087332126145559 949 13632912507590210700918579208442366624897287276138578975 950 15634960816282046579751427719790373328879038094612996476 951 17931018011783964395727904839442069298302474724615583961 952 20564260487566601918469342676872822225097935597632986103 953 23584205265009356463341188076609295672370350794836519458 954 27047641140238869235874627261067839378286796234369651619 955 31019696573644622393378615304543277501453712729342194418 956 35575064403286524008235315412192368492660447665127534866 957 40799406412416932815077706162220206167720433456345576125 958 46790964163420834436783820405389623794403371315113549505 959 53662406389231444647658150049479875905042835963855140139 960 61542947681642718644694973933155198767331212045575750184 961 70580778317564713157060548538446760737972388123528053209 962 80945850915086390972210486826272258737475025177846556066 963 92833076321245468069154531686807043954354112509972701625 964 106465988828835678770073110895249410579251399786111280600 965 122100949645117725349824538615039783908130437880724277076 966 140031967656901689745552443454481853206432912605339861037 967 160596228144468291664021786131354675431530848202972847140 968 184180433409477648127362974207963971103901198997809366598 969 211228074549716517363237601469031810482187995232179018217 970 242247771123361139756616216773575087983641707961521212635 971 277822835526647663764851532185767456476302155626648747501 972 318622241939064596579929238347987662644022589082994323626 973 365413206102485431016713058753377286438425960398107873131 974 419075612491716875664371208802857162343468796361963013270 975 480618560173359594309066182736012361110800008407538763454 976 551199338490924307466126731274459121848772396531066816663 977 632145189406010698438337218100731380586247421708913372729 978 724978265727256166507491749787538424540601534218886074354 979 831444254556091845277564860682787835119852934004997354954 980 953545204201209570627389399297827619027983371885721632030 981 1093577171858111260372941842752309472234416284491061493067 982 1254173400002579552036963628883664147665947132694034340207 983 1438353833412057200164326603091628118769848331691843706805 984 1649581907961773717527564204560659929252036326924022725022 985 1891829679085134857284180421334235017235678034885543937657 986 2169652514611782521049031953520002473711980190512192685158 987 2488274756550847117628961191867990136356002779595187008784 988 2853687962653332548645674250621367422794428739993294881915 989 3272763575145049424310045459424224585137897536355257895185 990 3753382135318409018619111642160236946248697544762796658639 991 4304581473809333326085238373434696068097469941293863475302 992 4936726663215344024523575591535427448683717363002776848031 993 5661704928942600191031067341322965873224318897221662922385 994 6493149183498692036308632202005753708344171831226660277339 995 7446694387699901606936021601303581327372155203112381909369 996 8540271559558012867308963444055890799606571487603443402436 997 9794444959560592419345927072939554947272518620297477742643 998 11232798792972649619510253676031183066042366951989321449448 999 12882380700934423337037817880591842995294403278913344174470 1000 14774210380019558194321998301926078012530081313798888112127