0 1 1 0 2 1 3 0 4 1 5 0 6 1 7 1 8 1 9 2 10 1 11 3 12 2 13 4 14 3 15 5 16 5 17 6 18 8 19 9 20 12 21 13 22 17 23 19 24 24 25 28 26 34 27 41 28 49 29 59 30 71 31 86 32 103 33 124 34 149 35 179 36 215 37 259 38 311 39 375 40 450 41 542 42 651 43 784 44 942 45 1133 46 1363 47 1638 48 1971 49 2369 50 2851 51 3427 52 4123 53 4957 54 5962 55 7170 56 8622 57 10370 58 12470 59 14998 60 18035 61 21691 62 26085 63 31371 64 37727 65 45371 66 54564 67 65619 68 78915 69 94904 70 114134 71 137259 72 165070 73 198516 74 238739 75 287111 76 345285 77 415245 78 499381 79 600563 80 722248 81 868587 82 1044578 83 1256227 84 1510759 85 1816865 86 2184991 87 2627708 88 3160124 89 3800420 90 4570447 91 5496497 92 6610179 93 7949512 94 9560217 95 11497276 96 13826818 97 16628361 98 19997547 99 24049383 100 28922192 101 34782312 102 41829791 103 50305207 104 60497884 105 72755769 106 87497305 107 105225725 108 126546218 109 152186601 110 183022154 111 220105507 112 264702568 113 318335741 114 382835892 115 460404854 116 553690586 117 665877570 118 800795514 119 963050094 120 1158180168 121 1392846862 122 1675060958 123 2014456354 124 2422618942 125 2913482102 126 3503802360 127 4213731383 128 5067503916 129 6094265057 130 7329065198 131 8814056523 132 10599931954 133 12747655651 134 15330544127 135 18436769059 136 22172367168 137 26664860005 138 32067607109 139 38565041240 140 46378964316 141 55776119041 142 67077294657 143 80668277675 144 97013021418 145 116669483912 146 140308674831 147 168737561636 148 202926616913 149 244042947239 150 293490134529 151 352956149892 152 424470975648 153 510475902524 154 613906867625 155 738294678071 156 887885541625 157 1067786018837 158 1284137344930 159 1544325072209 160 1857231189536 161 2233537325437 162 2686089385223 163 3230336069715 164 3884856245179 165 4671993167277 166 5618617209365 167 6757043132360 168 8126133208802 169 9772623858349 170 11752721081822 171 14134019156900 172 16997808093705 173 20441848619493 174 24583709421752 175 29564780572573 176 35555100140057 177 42759158751957 178 51422880261143 179 61842016810745 180 74372244880073 181 89441306958486 182 107563613325666 183 129357802397094 184 155567859089506 185 187088512120830 186 224995777228298 187 270583688953983 188 325408474905089 189 391341680459033 190 470634057423269 191 565992397607327 192 680671934163029 193 818587464983366 194 984446991562605 195 1183912435327063 196 1423792917785478 197 1712277202474068 198 2059213233531597 199 2476444313470250 200 2978213396191754 201 3581649296537905 202 4307351414036997 203 5180092931471677 204 6229666493250825 205 7491901232379313 206 9009885864120651 207 10835439598914764 208 13030881086881429 209 15671155780098766 210 18846394334099225 211 22664989384345773 212 27257295729138695 213 32780080231534079 214 39421873345898702 215 47409404953349280 216 57015344205211296 217 68567607588356141 218 82460552960426895 219 99168441684030287 220 119261628414721752 221 143426031211112991 222 172486546615288828 223 207435209020571294 224 249465055598684439 225 300010852828186495 226 360798074899474733 227 433901805964723448 228 521817576969900318 229 627546555215019137 230 754697994745687211 231 907612444909377722 232 1091509923028168563 233 1312668109335935159 234 1578636647193459087 235 1898494864115293780 236 2283161711391873835 237 2745768502668596192 238 3302107175602041851 239 3971169378833301708 240 4775794787008402595 241 5743450775277056484 242 6907170068899483268 243 8306678376363288904 244 9989750499850560812 245 12013841216391888192 246 14448046602849153044 247 17375462758179649408 248 20896022442324624276 249 25129906465632435088 250 30221646282898081196 251 36345057841647701416 252 43709175110696330132 253 52565385840940609236 254 63216013150767060213 255 76024635884351465932 256 91428500047350572845 257 109953445007278146416 258 132231853991996866493 259 159024241659762237764 260 191245215672412946961 261 229994698517982083657 262 276595475397337869813 263 332638349941347922830 264 400036449232414265165 265 481090531932637697143 266 578567528932247233010 267 695794997648461500800 268 836774714346812829299 269 1006319282168726051097 270 1210216418232807045777 271 1455426528053624407610 272 1750320311845860823388 273 2104964513844091486513 274 2531465569219247247040 275 3044382879614270154985 276 3661225825223049693489 277 4403051479838366975075 278 5295183432976507068944 279 6368076257400051602120 280 7658355132235164151746 281 9210066111139563399457 282 11076179715735428523209 283 13320399182247511449459 284 16019335089186849275895 285 19265120601014485597306 286 23168556603960287301667 287 27862894099019828417524 288 33508382971103653147573 289 40297742414979353760823 290 48462739761104621972487 291 58282102281727887663763 292 70091032061377764652595 293 84292648739427686762767 294 101371750743897857441582 295 121911364781639287960342 296 146612648532328631955091 297 176318825961510884080676 298 212043972328829957644626 299 255007631520893991553489 300 306676447435401010253299 301 368814230580751374338370 302 443542169007041267038555 303 533411238979828540196401 304 641489287268825293799339 305 771465757766358296940031 306 927777637472239378141815 307 1115760921243970908390905 308 1341832765841421526993694 309 1613710551430883771549794 310 1940675328617751392879630 311 2333888644259092172821946 312 2806773561490680742428334 313 3375472880791188933748642 314 4059400204306291907604495 315 4881902655031687626600367 316 5871057873998959705915073 317 7060632502435968776223627 318 8491234868461465963079495 319 10211701227404262130102835 320 12280762877621837045680016 321 14769051061897466900866219 322 17761508095429854538166319 323 21360287028724635008053444 324 25688238830738752663938650 325 30893106133718197732059635 326 37152566700958625959217646 327 44680298785580533470591376 328 53733275432548760658394443 329 64620536728414669158380955 330 77713739455735901923612309 331 93459844284121715176198813 332 112396373598614470738272465 333 135169760819573545906179843 334 162557417602003021701350144 335 195494272218949474671761511 336 235104685065726588985503430 337 282740830779678939319380011 338 340028857220068177456981239 339 408924397030155745796184217 340 491779326771231858062337879 341 591422052574992903185323940 342 711254063013368473999317256 343 855366045196426538188645228 344 1028677527935925982133357423 345 1237104818951946546375607497 346 1487762968969470278892619319 347 1789208657122554333203527044 348 2151732289008186749362096545 349 2587709278696652271850462800 350 3112022506358954876022219582 351 3742570372883055060460624429 352 4500877794862065103003183719 353 5412830997397362496742383471 354 6509561188226756052143690140 355 7828507279026982881107801304 356 9414693931845965832128193107 357 11322268559141457765316983155 358 13616349745762565189348079432 359 16375250192174130655148086421 360 19693150063198644156559940129 361 23683312001974984645938712317 362 28481947559576395164327864470 363 34252867028007353266677067053 364 41193071407220963156625811762 365 49539477398284225892306905527 366 59577004992759784760914404604 367 71648303743112490433232263489 368 86165449738353979186837619888 369 103624012582803360481769309810 370 124619972580277931810734573266 371 149870065623056996528226224838 372 180236250295998236670253339490 373 216755132425617635279931255338 374 260673351535488478111253527320 375 313490137190003983087507229962 376 377008487965936406585320784422 377 453396720140558787523871641702 378 545262487174532224717835602102 379 655741796781385288735050339154 380 788606064345744054423690072724 381 948390857156564636894840912795 382 1140550724377671990135094256064 383 1371645398162754679526618612245 384 1649563722233951082518484663990 385 1983792952139847542996159244847 386 2385742620254826612694535190974 387 2869134021249977945227425292195 388 3450468613841839178063443360871 389 4149591328578204739798883959999 390 4990368011213189675722576790796 391 6001500127452982323528547321441 392 7217504540524249048424590506265 393 8679891808082988284382873086056 394 10438583221806154929363419981800 395 12553614962931017505078094146377 396 15097187548240638761545694349725 397 18156130528121300044270211569775 398 21834866573714496615250292198150 399 26258976137755679494926068123388 400 31579484375384497465002073454103 401 37978016666890061218860946772992 402 45672998735686865467739301030405 403 54927113014005477564136304484159 404 66056265793119224884711526315649 405 79440371268349980140240922446924 406 95536320612156810260576423914572 407 114893578798582506825938216961348 408 138172941605481355311619645055489 409 166169093099459654832869635415151 410 199837733644960690729460547388073 411 240328204502213259168237018284413 412 289022722714980671719453251090950 413 347583565643504451152748320848589 414 418009815873865546548128695628600 415 502705603596101222809643323615245 416 604562176030757560797970556328995 417 727056595495406416115208488966083 418 874370435352008405342072472212331 419 1051532525740619614520359034571457 420 1264590621988837401545864014201837 421 1520817855915362309075419148653860 422 1828961017624417959773348240149666 423 2199539143348873474208757087852117 424 2645202602189844356878549432818626 425 3181164939842173071535340862628624 426 3825722221089348846227583911927733 427 4600877599783607244738099879597117 428 5533092437161603169552844921281988 429 6654189609307330397817013285097621 430 8002439839831727488305703925017441 431 9623868141742387953100713263521621 432 11573824966310729556044836329635571 433 13918875693006479493883357289531757 434 16739072961729917359010420435180517 435 20130689417601593828569540150012002 436 24209504155602674153932634912947098 437 29114755053926620914201827849805950 438 35013891916244566596382382655577826 439 42108292680178784643449423196410014 440 50640137825323300413591000954463838 441 60900677651432425155538757037091035 442 73240174645595018560913400108211293 443 88079860339470156864755091928462133 444 105926314826000641542854360362635373 445 127388759806978815001920118610050095 446 153199855501598613989269367664590333 447 184240711356897229750197302424994178 448 221570964346903795939730339179447949 449 266464951638817275396742990232999419 450 320455212447015845246935178850540810 451 385384804091070080668844945942238856 452 463470218163073394066063915759476917 453 557377044563922335170203647447510210 454 670310966340242341963583617338218550 455 806127191598863862819150321518329257 456 969462058159465240342267567825642049 457 1165891303513388366203250527050458029 458 1402120402926133293457527521069835865 459 1686213473226380175017591626624879029 460 2027868556335360810578192140032203691 461 2438748679848542562627720931771102820 462 2932879996034336722704547301221625809 463 3527130590460260608242090455305984306 464 4241786305263782637726926565181019945 465 5101243233859246156200976677881091525 466 6134840526667331760642037893384640607 467 7377861937229548494428115491984114263 468 8872740298335097221648442775643166926 469 10670506045178409720516762998737868844 470 12832529233562025883005793184193345048 471 15432614520155184167058030663493309789 472 18559520620830499556327434481036804399 473 22319990253444678315310197862024174187 474 26842393997759023962881905134210340780 475 32281112462391493582573010161202222599 476 38821806352166879598421047396907603760 477 46687754339352505013537689567970674866 478 56147475093725612888394189388604534211 479 67523893663553306908092262863110502003 480 81205365118838056664710792132887234717 481 97658931769261192097062815504074597364 482 117446266516456478908641152702639635438 483 141242846596404846142025130565737642069 484 169861012243077457595500483567453769655 485 204277697423419953178671487152873040678 486 245667779283559288910147217083737808039 487 295444184751204825110645091584938323807 488 355306123407228336642749174850509668383 489 427297093144622315450250923694346411512 490 513874638745191916074747447407944240903 491 617994244711900574940305980556940008304 492 743210226193724313029735537305099982087 493 893797062101167749039423750281641911704 494 1074895312342547560384310989459790706615 495 1292687100335539739727135240193814624792 496 1554607151213790854521421244018951252344 497 1869596589907746762838529044188894264304 498 2248408162966173260776373958092175299032 499 2703973303429255947800238185926059529520 500 3251843569191010057548399666140589071080 501 3910721524165220998524155007495258323840 502 4703099184864513376707533178891838268392 503 5656025826946290112535631308376803172976 504 6802031362220792536501050312977888273880 505 8180236807301730547411123036193680375408 506 9837689751798871731655863951058638527928 507 11830970414727112595647234192246442159576 508 14228123114835336024317129213113057397497 509 17110979089163832995466161175133360067480 510 20577949953534008543107713235563084617161 511 24747387164906134716928920629848413606576 512 29761622167060575887290861979805178764617 513 35791825137440971499308701402476250928824 514 43043848197461191802097229684802870121505 515 51765252555057376637637306916470853175457 516 62253759463981303957356907994022280194473 517 74867413488946825615620511879850814995050 518 90036805018465517869440642261951444055097 519 108279769263432783551147485015708755543835 520 130219063518942953661410608926482113853490 521 156603626135330695753063641683398543573244 522 188334142912699002817838499865402994248611 523 226493793675054301431883309132135877306813 524 272385228615172395777642160489495903391117 525 327575036666054656083703732166715158684158 526 393947223909005795243596013210202350291840 527 473767527602614014883442946607191874784281 528 569760761310856603151919333202820303938052 529 685203831449202466679264651435974830852485 530 824037600540395118495886376602885345105489 531 991001415838860820392433785061328674792387 532 1191794895706927210371560075434131173588040 533 1433272496619764527837945954939220813113636 534 1723677502703297274411430912980243928767442 535 2072923425470344736668684955590778450785257 536 2492932419854973134050499225040311668762433 537 2998042269001740209816391755228243077268091 538 3605495830987667353908886862822346790455543 539 4336029655645226778987691045102850966956254 540 5214581865009282689655156137754185557215391 541 6271143462195112505194943662911877851791900 542 7541782129709165941667808136745029049168085 543 9069873466439743992958612021577543364494235 544 10907581693877438243359873590804517954918727 545 13117640378208315054313011054277782293271027 546 15775493956519035086387435473453481677054383 547 18971873172068177952798906192683525488158039 548 22815892335865823451221447448425427268841274 549 27438774145308739367614421129066019163808958 550 32998329213438261664038447107785005755028619 551 39684343225829664180145594009745145008415848 552 47725055625668192054097727436994626815059494 553 57394950988898584992740282101007653570305877 554 69024129062436253258909285628668995795170227 555 83009573329009039931725397908098746351849486 556 99828702771913264928215772211794503864729827 557 120055669454215872657118244048583991035654897 558 144380958260384525951388928104188612595281331 559 173634957873743927609701866623984361045601403 560 208816307628629899308963222180168211757374099 561 251125987909420742283426667189035850516422549 562 302008317835211377453505619747626536595410930 563 363200259761854932024173612281509480225759266 564 436790713701657180500683144125420148691096702 565 525291825785308378788157228476960601382930626 566 631724745012169169315196568941078878716808838 567 759722755754048733036105566464219905921848334 568 913655306631066923267929722713240237302790987 569 1098777169714466943215004032352331687201064675 570 1321407821881393116315276490887143826259101757 571 1589147171835652178668270799053152205902107883 572 1911134997034946868461008013440084026804125151 573 2298362946883498162657192168559282574089737867 574 2764049762995577079641655977471762257564010316 575 3324092525366999275665868836364996441101865571 576 3997609328576489825903837534201887556860760763 577 4807591913271845838745128943447591388518138688 578 5781690531722653993386621758070698492788580782 579 6953157840275533061454085294874934719861181547 580 8361984040225049909996547080402142425464300798 581 10056262017231528351274639738234808758704408204 582 12093829080842375378709762684941042455522477139 583 14544241347929203412631744039137516834266212175 584 17491148169267774969600623150941574044585639221 585 21035147654699703390007287166714345695242422941 586 25297220775503938242235356409848186995206705933 587 30422861273408254413012510914922201987718851443 588 36587042358316379339772177704813121053207864584 589 44000189742155476354801533706945839390657601699 590 52915364909391746919886705967819448823401896778 591 63636903838426938547111113209314756766586283779 592 76530806072593846226503918456865238451320039735 593 92037228790886872079167024062522817800636216369 594 110685512386619426108229644976326340469097067519 595 133112250479900926480296306068238646929405884924 596 160083021217200302053922039149272711448817831300 597 192518521696063173377558555163634924613783992468 598 231525997661863403873667885617494081166025181791 599 278437041387365570627067697368708019357580460705 600 334853048035562717050371730974981833024662556811 601 402699882242732218677086365137057997229616278480 602 484293621066539011110782565306226807724262473929 603 582419617556203982923317983788699626054362791860 604 700427583925804283794958332958907521965964609354 605 842345940170527320329041780259401768254437906241 606 1013019331627195434303751756847076643341322097843 607 1218274009895104091780542793240099430407870131607 608 1465116722700508528926530516157081011550659140104 609 1761973902177805349788587607641722515816510713080 610 2118979316701375613669594346414002007322229282455 611 2548320005794912030833055082805703132526271790671 612 3064652307245602247175339972030891527435304563716 613 3685602178277474113186825507421129753739629706289 614 4432366890171682633016293599602235932542774612441 615 5330438636291454406359587642229852394115035359773 616 6410474755208753255489056974896639162600987460946 617 7709344275607153357434905785114556543637339756609 618 9271386508705056436830905481590511416502616740106 619 11149924652577332376061746770126145733226076545691 620 13409086078055843644640509748321645538451583488656 621 16125991435031716267086085184130004751177491739605 622 19393387308348165135743161220808418928338188990780 623 23322812293857576203619609634190624530488240278142 624 28048404574499545126683812631539864992088604028650 625 33731480975045194722804285540396562568204214933866 626 40566043810002957888586513029237355130422150623066 627 48785403511115018660617557423526930747031204076006 628 58670143110071744778145361588661763111657855211176 629 70557696458778882747436036787220053824891697463622 630 84853867157425624163106819729546259896047724768478 631 102046681410248606892746690403771508006569038281354 632 122723047701821606093720709536673956586200906450894 633 147588792002705948672357541847012722154942604098334 634 177492752443228946245440918432687660723118716029024 635 213455755971603553387036427885735105045911207848047 636 256705466168159208983817606630639160611760828530516 637 308718291810216796069327923521487302979674907272249 638 371269786813911228638466997432108158756663413406286 639 446495262048108226100861904941291627744702802865283 640 536962678116685964200383387838545288892841722092730 641 645760307439001036433121302737672411545682012281923 642 776602158135643396972381273865164890723142799498079 643 933954758558629969562249562984863026339120181630171 644 1123189630490256174972323087193779890392970888452744 645 1350766655964998539980327411860212399244157160853437 646 1624454597279771741224905201031085222274591500896157 647 1953596298050582108895389685737480071027967486695880 648 2349427618443703040396403191966709133708915625679572 649 2825460992024838748550062455238397159684873985618161 650 3397946697648085029613302145753041158192938392185513 651 4086427592752986353553919523851981374842872769663939 652 4914406244915858305155545948019690687573273861725394 653 5910147235423650905111084122679447380918443479976736 654 7107642022985397846822933519783790360431542425826623 655 8547769304986982878636615574893347129420797275004556 656 10279690487364849373372937788350802519786244500399449 657 12362527900041436478667995569521737660518772646413335 658 14867383046907351293179439426040089226510737882506801 659 17879763787042878352738603791418696019875856833981172 660 21502503303494933497462021539655160518863505487266952 661 25859270504002532839216210080703403468964305758730076 662 31098791687686298365315536068334839672768325528777449 663 37399927592095529817593004937667790203908549043175303 664 44977779134995508119525775440123226862667433644730665 665 54091030281673545662329608962535345436494857635994901 666 65050778700107926013931766803306022555401559042813066 667 78231155654731811133317161954404405703860716918289673 668 94082097668489910379697981152576438183720566876115968 669 113144705937472563098664078017367635907727017818475901 670 136069717820127942117097487727933515094353609301398623 671 163639720959469513092260461679387821129751535650774403 672 196795868358389069983709678804083931823201234542153675 673 236670006376537093592669834771978551134241543618336373 674 284623312397312245984880355287168016680966771501953845 675 342292761133120000950744610781519376052906353778897568 676 411647005782094018837754672676324039778592897436382962 677 495053581642825958912578702534320446379846271673115789 678 595359726306675949824421125718894656601078558485239766 679 715989575374273294367275934330273438470413365497564236 680 861061051651595027782857174840143623363639109936879041 681 1035526438054326292317503205680404685355246437899704309 682 1245341432936353060471001292197020076327178506141059264 683 1497668458858417261148854262018748910355863853168385773 684 1801121165117440147250192185807490939435872403054930105 685 2166058470582160791473684760830234296961432419621187509 686 2604938184530636617618638796620848462764051305512294511 687 3132742276990338726614616711679918745243736339718627745 688 3767488315969744682789016319690409171216923869346427937 689 4530844530436397745047452095629739891897854763753905230 690 5448869495352743874924537034751728698395273383563670514 691 6552901689285285227752341513233183823424294260633283782 692 7880629291279823744356657844703211962119266354636497298 693 9477376736495974843321207581204163533073178638547718366 694 11397651949554920503659418673740007160326542090559305266 695 13707007073269810494941574957232916929290719923162827767 696 16484276212172405335486061662980217915333090751227081337 697 19824266580346297900190942490796131014291561873179300017 698 23840994920870887033606849787026759262085563914317729525 699 28671579678034299579688532286349027424693132147913237551 700 34480921788805969942098434891300483503611615116699581317 701 41467333881035279101780786344038855731673792662507820302 702 49869310041458779629175530563594719960080684554079651661 703 59973667252056571919971737424622517578533322910614280191 704 72125336417732157398798593864342334238096239398331778462 705 86739137220138148569147453279620256550267771202846444300 706 104313938754041553737789886979728156860996647282167823981 707 125449689345717954162866255546949493450096927604161135018 708 150867896897694317671397316313007223347676988605343420354 709 181436258894253221197291153644107427495178454108257258929 710 218198282858449371289489841861676282272962784679048348733 711 262408908409673380275587337304002658143676263781322974925 712 315577346946522602767128880245570263064756607084276644825 713 379518601366715913535469478341420643311653571578085381657 714 456415424544893366617072231464813992971322604125817850187 715 548892831635431524025057745735011528506190090431535261900 716 660107709815419965583986448409669034744516613078327235917 717 793856584461962471963723303451685549750887323402815774742 718 954705220561402742198565078829057515511093284743486256361 719 1148144483534064880324570985964585049715473086888407110285 720 1380777780071771419667641986503757225309427197644747234391 721 1660546477627493513976068115526556976731877217518321084383 722 1997000997667957997310792257787437812740903084149987424670 723 2401626836958333638638350747596121242124891640269714036296 724 2888236646217993700752154599623017343283584229958031495504 725 3473441750476778914096797967462596742803962232809962699389 726 4177219207350429344926668936806846122905623313887979811151 727 5023593760817265944254028221359944853307925949308159814023 728 6041457970248449457869651269278258141410694540358810281264 729 7265558511311754889503486036864056687293526266429427751535 730 8737682317952765873122580647293767864302162852293683338004 731 10508083056601850998616488318999973530541696259873050582582 732 12637196627939913464688455522431064316904458998004907015423 733 15197704258045708977194654385368791580463723704390944367831 734 18277013606353365986585634015074689757643860833818307019725 735 21980242587624998559726588286716613987267432667501147601008 736 26433807766215156579530482393774325975480068246055778842094 737 31789739819096209708307616153876857352248666112335079602105 738 38230873383949443222321485049958128285643803589858777740323 739 45977088457376610203153301930205269779657088826838183732162 740 55292816404893172312459121767798331884612598520720552578267 741 66496066814224465134988393760784071371286549977777758689399 742 79969283340222487287438639432530455594771499500156573236015 743 96172399125729717823631878436694314190014788217277160362540 744 115658537469305844587312130461544609399622461758202876515539 745 139092893711123019024531529553021260525580619251653831888112 746 167275442905095907312362610884393504620018952420854460252003 747 201168248445595480919522585222167414816996926735484587699556 748 241928303879182163040295853023877212209141709810869690763771 749 290947029017289179355542252521858113776749659680475092936668 750 349897768622646167506718734116755328709320233371949850024540 751 420792915124875424437700068759731135603780544153181073582264 752 506052605354712915621387900387616792833869647554465456750596 753 608587336386819186681897771474703441815428957724975108791504 754 731897320735637711515890003274516331361025475269386065107900 755 880191972577506602410837109174490896843298905775344201228416 756 1058533603882010248171305746825388598942626097207907461324092 757 1273010235785546071118455494407573171888184970181670722778528 758 1530943424442675735334056296007968629766803132023740118642820 759 1841138195874731448634834450464336119013470925219966935340568 760 2214183621803581177743887309622155779171354847138730457946092 761 2662814297182062858586744121038543149334249133434343505685580 762 3202345059124551784621147299889524792514832276475154818435277 763 3851193787171659351840207684101804770103906115114956947655268 764 4631510131642164603854271960567959428527566660839341147939861 765 5569931632876278849418461682824745706082357660710491101507328 766 6698493042897820848383608513919195086068193413774228691637733 767 8055719890870547442891288330146688940281582455899590651890332 768 9687943623226256243625768378508610502984043169147093593539505 769 11650883213203138696220054015269296007841300796781071991875721 770 14011547230958581082628726611792995303912126319077883198513501 771 16850521304934488677590704931894018383494153412658709352377622 772 20264719061195765374457019308231928159399035694903364639324101 773 24370690449139640935926223116387420499883125034647314614360367 774 29308600389387283424225567628645986113024095580139379651703618 775 35247013562355493672805455057959292623636825185475021649869560 776 42388648675108034939678746304593716756878130761284637973083923 777 50977298639018694253012435668475228863527403050148439002235121 778 61306152891298179861798787789838970797912910926878234869159417 779 73727805958208728220942281624029100257125663540240903191942226 780 88666293920766256192967170770815806714711885716898414385421556 781 106631569669928602898496614937797693437709477461261764183631233 782 128236911090854074704775584062059484139276794052304225640265112 783 154219856436767987819546012159016132570240460838424039517217057 784 185467381560109953249616312426973645858291106478278146083310833 785 223046178472271319939680318133348505484542343387290879648359219 786 268239068846510199520327142371416804069041829903755064287632576 787 322588795506253428869526720845736184323007929255017001069289968 788 387950686802159553934276935985162228150605342546162086792644114 789 466555991673770704154509285518311604702175301171994644061920641 790 561088047455117686675942989629423614761880583550179723205936665 791 674773880553070691372055443900839121954064668140365254334938579 792 811494366956857082946791690743748956163221901727490782370558023 793 975916713111300765569936919586024519203690311965141179614260162 794 1173653779633198330328126824880728817910794739317913594694691547 795 1411455686680299704425263252792405186486826637888465541740490100 796 1697440241776224913027476838763954584331984352915882159199657909 797 2041370056170920723221340548396161174163009103987512105077568927 798 2454985809615695850670243112609236864496799744481724331738918231 799 2952407040161759915097978641852297809164696591582729008869057699 800 3550614140682645970654129825809006807782053569089272533858189931 801 4270028015962475520711088031405602047454658702817620246556379919 802 5135207188015903807821059132245673380880155447981755712011972582 803 6175686146618000420956111028552084149038532422701873016029055766 804 7426983563688563927313248381756159896444505870146578876254162867 805 8931814788791926345824235616846506410784957811008373273047295580 806 10741550016526665089792562157745437567356775299319730697447354090 807 12917967903043571255333691775861893885850147706020970169031715449 808 15535364494632167193203000203034265381232623615735319508508700371 809 18683089460550096081950828203711323254406485620101772444380766858 810 22468596209089638551801877505431631810435971430003034697077016459 811 27021110008229499201140714678923619785852678977843568224426418497 812 32496039328948515017609999835477908164506183065618956172243583739 813 39080281000556879896546386226222361591499416388398190159561094807 814 46998600279325344110110620917776468623454432650532409519429081839 815 56521303625844571989994409426403109074315913724017762437542471025 816 67973466115548100311553638370998278393425268692799005128052038982 817 81746028477108136466664411520129163146498310542327297391637727298 818 98309142576615700675173666825911175850190217099815725173671648702 819 118228220920308296393783867514622458786069683502958850459865730906 820 142183238055278082675130491097422365255565481804629504144294089790 821 170991942757140165330511624860248356778080454067572062254643864154 822 205637773395580126023723777826222840759084743342914981770404876903 823 247303429420367668761255149706458931702951916118112863162741554775 824 297411244992547138956196311676398280259653265520858200637209171481 825 357671742989310750131834488079668849358788870628483210271547879787 826 430142026863232264442480800273319299504671198608730504444260400487 827 517296003669876524900413002377271962097170849768732286693823345795 828 622108835456595185974435442586789466052722488718569162307527221784 829 748158501916720215400806782297220856928437989929956803418323478971 830 899747941338030455099310620748161295212439353243698745515888386279 831 1082051939352467514284122549968112432827662628411446557123760654060 832 1301293779806003587231101933099341333976603488576995734758058707154 833 1564957688052531647663331107587057630324344597584790273362799187795 834 1882044318816182155480108222205413771577293599884013499077992840062 835 2263378010172354337068510075020057671301938548353900236578424100200 836 2721976292329869383813387538352810068006300111991913521363120613611 837 3273494265079327873538400034141428884170214856107969329203118811491 838 3936759013553022023583794576917843520078980673491232382293932496677 839 4734412305565897235538080481538373330885200323825214140383452984653 840 5693683510198916592779080326818371316951376561185861313519998505769 841 6847319122628923081518582483663735997293761063870452156185945957891 842 8234700626252706198972465579999800817413031974064891133306783770464 843 9903188852394539764215285789687437641199285814343855431254503746591 844 11909740729800007204642656926492409740347410965506157451752072902830 845 14322853614647625921178288924224226358774948457008431529787474777003 846 17224903574376083008429743697136855508833301400638389356455460020391 847 20714957446966365203362548218475597716703918968963402806523098195177 848 24912154670518693318281605496947987802556068976616741534926533751831 849 29959774328126044938804903757596769746985227250782363032454576676932 850 36030126244136385722267298325200458895828035352459915827111849381488 851 43330433098412621505447241131486123934047623684005765295386983752924 852 52109904355429906212640872999325213051475379697162976288125390167583 853 62668243489851730359857486830748342109289485824689392667644936746553 854 75365878918450061022196806470982240268640954079005408914435273627455 855 90636267890136040360835795633720031555751079551779537477640028287084 856 109000693350123406966671901575071618938560560321229038265335139436753 857 131086058896525512240066097093457279169154777546904029403284848698984 858 157646289293112104275906229477202188641094074440367035465425510307238 859 189588067084274157734891229387033863578559127756021976968145862284741 860 228001783879106444945615578107761663044106327841034780311541520785231 861 274198762883883898492530391397137275877481390116846346108512614393951 862 329756023342860177710437066569734165693129373768657492081366864701972 863 396570115004293882025844630346098249003104346871298786636780160906696 864 476921860350679210440876738337316199017931495660264581945665254187051 865 573554214688845095156161105522562655819440283452349449474463624207563 866 689765901997973522985323901196007089813656197798128991540120999931664 867 829524022968235850102754992433296008310008205020474374596000236533325 868 997599479313530767422329387697233744361057194157198966999533480134913 869 1199729837317485499692422360462767421616541276784256358603011921647197 870 1442815190260813346757408345945462563066695055147635750836404011912094 871 1735153705855913355628124231093660205043877122653638888113538189420005 872 2086724899535652782583278800098584693289147592000652945156983646597650 873 2509530303653496619371087294299770707156455582812592248794025941460879 874 3018003161967642365450855280993853204248178842948750031522809227047716 875 3629501135087437370326730920945965424643135733724243656321826968108537 876 4364898836292946897873717313224202659189522241624613479990119538179992 877 5249300425032801930214455742067892394526166725452930069995914443321498 878 6312896583796154566046288707176553755029124066416116777698113473344610 879 7591995132847845467744328429077210440305882239021707940274434702244910 880 9130260464765208429854381487977551116732980645587779001951551895008738 881 10980204109164737482784851078100535057860594153734239955804255614406498 882 13204977310799928379516191367171745360081754240302459442110249394894456 883 15880526813996112236594270261955630500477452241228235965304901420359298 884 19098187445107569745556517563392759884830373502608406706426743472901510 885 22967799995589850066383522032338294757619154767803306103683502645744782 886 27621460840387404796168422473365238836095286992578211733067003755596486 887 33218031291788999247193547146962040591838815564302736513162855567401178 888 39948560623877446811376135583696123348897224544988315137338569681135260 889 48042807892534292186597463335255712921803600796333882368947192437508595 890 57777085185376766716142977239604104945214278611008054400351465036659176 891 69483690045456905469683853585657790852413689812511066945652456169333517 892 83562249061935670646334592052743397064537289957983022728288406104068086 893 100493359862161202280892798708046354306063688719801810694249280837091591 894 120854997199759389843189949078899631899724879117000439681609959171354982 895 145342243190870023846078353475597573097577771352284121841088496324179651 896 174791015226601323395827738610376359346277099175640269314873645686870631 897 210206601557840528392010582485584342299933752489867246379818562586224311 898 252797978667338063916123497106006629149955702478121141287166362138899124 899 304019081915975348219155199652951485198690703244349699517586321611948793 900 365618438312989308212224008924383867968821328750333055385687208901529489 901 439698855716480031001749064920144789428380367593381285054980617653411192 902 528789206065358651963069204055889422662716154168636916489788600581233056 903 635930753096003967680663193780923226705267555785198738946559527072106745 904 764780971499758084285271401354613057081972918005479131197544104234866277 905 919738401580046328407995636009318419308873257170610623982322713878763943 906 1106092801553557151701281958033720777115851210408846247668451978914101966 907 1330205723221744458185405199701253506069208668553425990514849138267381492 908 1599727675296879116255668812485342293990783798060867362356696283083028807 909 1923859287654073614694406632767129697934280803859646031543367805110659208 910 2313665391833619824456627764761895790499729957148546973275548526607164045 911 2782452739511966518806822651289109897915010672619607615878679668371249967 912 3346224253059317397160723912589591448627468840591369511356392087248558353 913 4024225314866028353290698474590023979260551547377485449084525943326814332 914 4839600744033431199096974307422350509390572334563099362975342617195643412 915 5820184887542431406225281415936144710528222533630170265332801135828538692 916 6999451797121904246113583137488203841744109902259587609226465925959935841 917 8417657927860093591409241622926435693631558192164129123644112849242359935 918 10123216366687669832336416345456421459692998867282562341576053469010421497 919 12174349502561109118347375099207962229019362444138314001533031360879535837 920 14641076555297020150181501674498066955828483002312068905348823716506162670 921 17607603811026869473953350839696188930275006914007633405536892644918456965 922 21175199159376192264607742042710765162865651695029918781600477095858836600 923 25465649060006666624179349995706372971999846685027182599098670434138983565 924 30625415948461983428721079813464896514624948770636870443325433505742590843 925 36830638002048398290999642164463708513038386427067622773880570178104969427 926 44293141941997206349004705307505617804407414708746914296477415396569211739 927 53267674130021821494115726780307896200134540415632376495477669087112856457 928 64060596806112548869974664977267660067035959190451035948265431350251961133 929 77040346329715675943907429030008952346103527769196254135389457896385514300 930 92650010435684981080376848180942250656984694840501193279713689327441430354 931 111422453852878674899566642319755375396116280791807309456603809913765281045 932 133998508626342729689221575674447604666158565402598322617367029753042140954 933 161148850103341641604177323367749219901779339970423543157085086594373413912 934 193800305360443723297763542822968199073330274510948548989096352219507671341 935 233067492158433987624377987501027064010540138931894128298912295733845901645 936 280290868479245190405784309623731282771193099355751754786210766525776939884 937 337082491536160700371575127850726650208563373514435761753407884805253317861 938 405381048325659088225634577437527379457091846085669108095966558330368841825 939 487518036290476853263912788141018442561818092905598838092372013467303345845 940 586297353293116072350781860475038641621499730537796772904839660878425005131 941 705091013850614431011468033213687697781117354770111264721380154496083675029 942 847954259081122492185562031179740296221988605119741058535200214589460375997 943 1019763989853022620372911556127165403602323207148474074828805273039240381658 944 1226385248807940941165981886523972300439725849196273949626261439820314404458 945 1474871434429144675303156814612686627565078112412759416625253108050217356350 946 1773705081832518788038436641813511337408715651210223014090362775754083280690 947 2133087429777353093674139339221003113295338641912026774671919978068114849214 948 2565286658801934686157925441827962118887695830825137484608857344556436224262 949 3085056688236202298606898510750442995715350481614309466661615781728982641427 950 3710140828501371204350687265768923619175917784703528912747418409400268507861 951 4461877481798459392665218057564707088508331050201746492626841350211347073869 952 5365928567897972863778991363419121508905403781568415994181544619998542027517 953 6453155541191115758451209944450887681136345963276481933346212266994210683743 954 7760672903463332377287910873344826276801231298062387054483825151777692247597 955 9333115175995458633970578909192327505845247646479982228062494730093803614634 956 11224160581426353124875229239439501276734319023753229412236502158737528917485 957 13498363449072951893251511433446772348983920336447796482606360974505049097187 958 16233357896249390364412902052293747402211639875968924969327444844882644867586 959 19522508012319133175401485321474210343619584647515479834834572464521488617568 960 23478095014409922020983600796759085864826966018860321373192151680679208494901 961 28235150174241314757622155366348476502840827785280149581308093419960048657378 962 33956064360104817173146941529892374870960435619218695029393207475616844393134 963 40836131549229924976555704152602241872368127377620816019509821147179942007305 964 49110215548574370725826757060989345109673841952531378593433694660720167009977 965 59060767504871971706754598091782169867207782166664476429556636908845450484765 966 71027467896458863414737161892389260221189254116540829488570547657020805847625 967 85418822154086236603257567853282695556743649868728298097465071052624251910557 968 102726105748663198919946635624832411723963169627511821427631318083940691174891 969 123540134787268547035685441907429515270842758177914807381402144772652341786244 970 148571434612716161136040012590288899721808617857348333004232081917265749132297 971 178674494899089099043662172856446298375152264441513869327064050923388948316602 972 214876939235748664499365309426536408051631726166904205837653425661907763244377 973 258414604957470144040620004793709824755562761695819368562108119535848314204037 974 310773730735529796254786218012952392614508845635990877591319552509469651053167 975 373741692081121953179500189204796001849053230915671856427941165347008898728855 976 449468016711267896843151475451478878124065010147218368536762184467225315456254 977 540537762649480161045739095734264829565701503562063849842220063025940156338612 978 650059763958241488575724053139325091610732686752741688758963088386914902610504 979 781772756534443090441607374922301763306869097431031877347781922831626721008781 980 940173006767915968121553531665478067869069363959532049260131978349683102141807 981 1130667799903155197128821466989400975635477051376209264223038549061124461937635 982 1359760027713090883517147097835730557715968043105040417264673907530017058828068 983 1635270176726243645979949673389896636863851567787026694705462639679086383924247 984 1966603294985603547926211490406242895611492654976660139940315314300599229278760 985 2365070050742866179552631558466485254854994751794073882699469796678460652422186 986 2844272843019827770123239773914960643481238871876778689041763363979787838096331 987 3420570144634433956813065274543049499817554584973458419825434820839304339088811 988 4113634928898721067840426498342888104626272087764215444210244544998667964437053 989 4947126242915883048196451278908248885250170900724890830504387626048252655526636 990 5949496852871938305552948749420630954976791332156765459137908088597443935515550 991 7154964531786449525518531048502528714602831149570518997950264800154538449475565 992 8604680146424478964651409786413269186090122761157629702338546775238672787469039 993 10348132418174989402328984914484588570412677975392475073867284790363824028500750 994 12444837312004087836860068627126571175754576025276596490168523525258311083244111 995 14966369723896798919020539619227972336267324579567507948559953425980453914924415 996 17998806822192483549465584298605332398900271537873107043348552558077145909221439 997 21645666450785359758146170253725191909235259095731320595691868671577272118937904 998 26031440902013157297181143630616578861372848904343744590400265407910872967514575 999 31305846691101406500058013756215025340287941690068334835156380470976788593073568 1000 37648935406067039997227315269529094892930560095623656419436031379293577122356047