0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 0 16 0 17 0 18 1 19 2 20 3 21 4 22 5 23 6 24 5 25 4 26 3 27 3 28 4 29 6 30 10 31 15 32 21 33 25 34 27 35 27 36 26 37 25 38 25 39 30 40 41 41 59 42 81 43 104 44 125 45 141 46 151 47 155 48 160 49 174 50 206 51 261 52 340 53 440 54 551 55 661 56 757 57 836 58 906 59 987 60 1107 61 1296 62 1581 63 1972 64 2459 65 3010 66 3585 67 4151 68 4698 69 5254 70 5889 71 6713 72 7849 73 9402 74 11425 75 13903 76 16758 77 19875 78 23157 79 26587 80 30290 81 34554 82 39805 83 46532 84 55181 85 66050 86 79212 87 94520 88 111705 89 130570 90 151221 91 174268 92 200925 93 232949 94 272412 95 321334 96 381300 97 453200 98 537238 99 633278 100 741496 101 863209 102 1001638 103 1162345 104 1353109 105 1583188 106 1862120 107 2198433 108 2598762 109 3067846 110 3609721 111 4230059 112 4939204 113 5755075 114 6704985 115 7825609 116 9160833 117 10757957 118 12663458 119 14920070 120 17566941 121 20644025 122 24200667 123 28306890 124 33064653 125 38615765 126 45143663 127 52867917 128 62032912 129 72894868 130 85713284 131 100753118 132 118302051 133 138703246 134 162398941 135 189975663 136 222199555 137 260031800 138 304619778 139 357268409 140 419405762 141 492564150 142 578399479 143 678765508 144 795846303 145 932332574 146 1091611256 147 1277928983 148 1496494146 149 1753500967 150 2056089454 151 2412289378 152 2831023086 153 3322249611 154 3897313776 155 4569519270 156 5354884103 157 6272978770 158 7347714229 159 8607957380 160 10087914184 161 11827326014 162 13871646642 163 16272466272 164 19088484575 165 22387279224 166 26247968616 167 30764659759 168 36050367528 169 42240967936 170 49498774680 171 58015537219 172 68015024721 173 79755795067 174 93535116911 175 109695171343 176 128632505088 177 150811225974 178 176779727638 179 207190017743 180 242818275738 181 284585331843 182 333576467151 183 391061216534 184 458515419941 185 537649150349 186 630444839104 187 739209542021 188 866643764697 189 1015926923524 190 1190817084024 191 1395761046087 192 1636011036647 193 1917746728950 194 2248205861556 195 2635832424922 196 3090456635100 197 3623523932646 198 4248389639636 199 4980691303719 200 5838803199457 201 6844369397000 202 8022906583929 203 9404468680788 204 11024374182186 205 12924013733262 206 15151776619821 207 17764155222810 208 20827099797579 209 24417697135480 210 28626234107558 211 33558684056387 212 39339628804529 213 46115613347079 214 54058935776622 215 63371909196986 216 74291695022796 217 87095888236446 218 102109116691138 219 119710976616510 220 140345646939635 221 164533499124343 222 192884957248612 223 226116793227655 224 265071005289161 225 310736466204399 226 364273670384458 227 427043158271067 228 500638521540498 229 586925232703511 230 688086822630868 231 806680084856684 232 945700989847893 233 1108662878445916 234 1299688368033805 235 1523616391478628 236 1786126050625352 237 2093879614917238 238 2454688054393094 239 2877703871734801 240 3373647490387086 241 3955074809850521 242 4636694530025370 243 5435744376518677 244 6372435535293794 245 7470474763288278 246 8757674293348832 247 10266661357894033 248 12035702351182918 249 14109661473536199 250 16541119891908092 251 19391688371308110 252 22733553132909549 253 26651300613810249 254 31244071505363726 255 36628098308325472 256 42939684856368984 257 50338692677526532 258 59012609774544054 259 69181294131158352 260 81102507739178184 261 95078386578738901 262 111463025834655117 263 130671394988835925 264 153189831823625198 265 179588396788086090 266 210535401094304512 267 246814457735939017 268 289344451253287120 269 339202887487101578 270 397653175757515007 271 466176516735801140 272 546509219047110533 273 640686441096191677 274 751093543753119415 275 880526437108245743 276 1032262508265445859 277 1210143933684077862 278 1418675426182343515 279 1663138770116233324 280 1949726890063948374 281 2285700708016754395 282 2679572691377007055 283 3141321783876839350 284 3682645333497983515 285 4317254666005914367 286 5061222082954191089 287 5933388290089424071 288 6955840619109465718 289 8154473965420294677 290 9559648236328803329 291 11206958419440364525 292 13138136269633126013 293 15402106176948766013 294 18056222072838447056 295 21167717265728689771 296 24815404847801359447 297 29091672775533818110 298 34104824957077273437 299 39981827859908093251 300 46871531613342543409 301 54948445800021478333 302 64417163686880820275 303 75517545140609801613 304 88530788440918196707 305 103786545052390752825 306 121671259408484206410 307 142637948095928353834 308 167217669778887681072 309 196032979319391777425 310 229813707853684565987 311 269415466692764026815 312 315841339057840010318 313 370267302541680933588 314 434072019734163593162 315 508871747529305256163 316 596561249825212131664 317 699361755917218992461 318 819877190096000968273 319 961160109508767337553 320 1126789031149140611543 321 1320959110798496415451 322 1548588465244248995205 323 1815442815199524907295 324 2128281583409438386033 325 2495029125380965951710 326 2924975414605420917356 327 3429011265643581875311 328 4019904072610668279276 329 4712621084025645297657 330 5524708447294836456945 331 6476735662713873320486 332 7592816721996179235320 333 8901221115309616653080 334 10435090131181815267237 335 12233276514638095573050 336 14341328669483181032910 337 16812644276849600316981 338 19709822545675720707343 339 23106249409561118778255 340 27087955946894026147031 341 31755797254284784464995 342 37228007103950819242764 343 43643193162521966230725 344 51163848593134416506118 345 59980468815322761082083 346 70316377429458488078578 347 82433383253138029550601 348 96638411547389531675776 349 113291277363101742555570 350 132813798102748431447515 351 155700476537216069657369 352 182531025422888435571113 353 213985051470347131369888 354 250859270876108773673716 355 294087692358673235605263 356 344765278357526480690869 357 404175682800965193123881 358 473823767001544969448726 359 555473716511158984390123 360 651193724233052292965409 361 763408372226482240457944 362 894960040443691342277231 363 1049180899772410584275171 364 1229977314767982077324864 365 1441928795022760126568218 366 1690404001286509250034730 367 1981696742865165783912343 368 2323185407905977636932578 369 2723519861262921156224271 370 3192840541130730161076952 371 3743035303216895022663314 372 4388040520188340413814604 373 5144194067954777521690742 374 6030649146466378663868837 375 7069859423519835620938158 376 8288147794158519164392557 377 9716373161620805459047904 378 11390712123111316030997004 379 13353575349474064114749092 380 15654681857668199010844188 381 18352318376570030174624062 382 21514815701659641912402461 383 25222279440220042939338720 384 29568619002476957404052607 385 34663926255504746407368212 386 40637264113908656843752802 387 47639935716831632460935202 388 55849316998350919053993552 389 65473349709552739400968903 390 76755808662602933954654807 391 89982476570104056702664711 392 105488382848703294182955527 393 123666289728068935556011130 394 144976640634099617848630250 395 169959222890340075681538864 396 199246840230601677967850004 397 233581341527292955109441095 398 273832411796625651571071278 399 321019601456751628121673478 400 376338151771350938416969977 401 441189270506145575756172702 402 517215624517382878851248630 403 606342948153131577645885328 404 710828821333918913926455289 405 833319852901917657939650486 406 976918717859106556346426870 407 1145262746807028913734542621 408 1342616058535711606300204969 409 1573977569672962926868544696 410 1845207617288768426943178534 411 2163176401575549627826577160 412 2535938008201388250363021393 413 2972934417738681512718405404 414 3485234669183847542536382412 415 4085815235271603160465839305 416 4789888711572486498444209224 417 5615289145590815225893165563 418 6582923767110646575115824931 419 7717302563065496088132548176 420 9047159111739128058019474850 421 10606178402081409752036069373 422 12433850073013062351019932156 423 14576468683661198287256109599 424 17088306349259838520853404208 425 20032987443543556592354434898 426 23485100187558822190421023301 427 27532085946468080515173826839 428 32276454091794895090587969611 429 37838378534350175606071062049 430 44358741701159982197641292117 431 52002703062600558050217015049 432 60963882600670941111579959085 433 71469265182820133057317538362 434 83784950063298193561539425084 435 98222891139117887693940973535 436 115148798683504558457078731001 437 134991402702286391196646768456 438 158253312552975368515461720906 439 185523747904875512192249608815 440 217493463523932513650112188966 441 254972245937044632571271124750 442 298909425173396685113414836273 443 350417921144899983584366291746 444 410802433749667695672236203232 445 481592490732012271931673642116 446 564581190371698105078103395523 447 661870620324002532481985157344 448 775925103046057911616917227797 449 909633616506692231705489991679 450 1066382971304618976582820142894 451 1250143597794511103239156248166 452 1465570116237124695626875771456 453 1718119237433817022783650253782 454 2014187980260953782523074287083 455 2361275707108719373951065493640 456 2768174081495677273861779526234 457 3245189759368338500365281917758 458 3804405454730130748486405617691 459 4459985992285082029396989557353 460 5228537099347580860704472163403 461 6129526025213007451253244539336 462 7185774642322821941554909635774 463 8424037519537717812461066695060 464 9875679610139744954706642197021 465 11577470720330803251985601580361 466 13572516881904630649111727249953 467 15911352220397636701971257096188 468 18653218975248901708584596399759 469 21867568094335528786765994276079 470 25635818412439816864068173321775 471 30053418973266961531761303431315 472 35232266733436340843857088208617 473 41303540888845955050077324787947 474 48421025616891676272665936810955 475 56765005399448726061073191897505 476 66546831594633355311791204454357 477 78014275927559435078820891218342 478 91457806502357246053125818799361 479 107217945304657317962487349924115 480 125693893557593476242263051775069 481 147353643409125186437008412733733 482 172745832077573504785114480425492 483 202513638719216279349195820836688 484 237411076024329476623503018458114 485 278322089206523015071226049590696 486 326282946160815488618285637377723 487 382508485929736393827554367968467 488 448422890345547756739964393104635 489 525695758286249556709561508068749 490 616284396295926017085496728904977 491 722483396778866166558820004876112 492 846982759570523010829194934494458 493 992936029092495241399572134153211 494 1164040172994360938508310833819792 495 1364629225597582950884333419422446 496 1599784068118194158274879374657180 497 1875461126386168410229729287336323 498 2198643245953201687590094974568384 499 2577516566224798228052088685015247 500 3021677873797141379539682640300663 501 3542377687206848901750591937417398 502 4152805230369607749322609703602142 503 4868422513018420931090956144317299 504 5707355980329754325265728055670996 505 6690855652152022466455110701423199 506 7843833381759324710126019983883410 507 9195493868142003386886920023957336 508 10780074405274306373539436574819372 509 12637712106077086814570808381300243 510 14815460567686352765437066899295195 511 17368481729937766356484797228240157 512 20361443116570018877346024085221133 513 23870155850946571515021657166323745 514 27983494936873795753424679182731697 515 32805650444835979084011016526314444 516 38458766625771133569147344612854382 517 45086035800675832193364171484071612 518 52855325393734498076844023721054556 519 61963429981091096517015362564678755 520 72641056058876840407045049091495713 521 85158665793687534574265053192833436 522 99833327776492102702399790335199845 523 117036748308091592082285032943112170 524 137204686646850484351725241088126371 525 160847992704935265155435518801685558 526 188565546775673330992314893057517013 527 221059429052837810191812892693350436 528 259152703182982335193806598091705446 529 303810264304985379847426968000469462 530 356163279653836935337681004666988454 531 417537840804557904470933450389333917 532 489488553311973664359854311848374475 533 573837914565089650634735529215446290 534 672722477288933819273155685452453093 535 788646968005730309858425529418474393 536 924547731264880585475973368918991393 537 1083867106671370817967380176675496994 538 1270640622668264605732522111732854286 539 1489599215675251056718477875311716369 540 1746289063774873696033975806899364728 541 2047212070311174029401515225690222190 542 2399990555823425869844437862212318044 543 2813560329929377353923786949573065691 544 3298397033630122283934785510991070622 545 3866781485241165934073077875243073561 546 4533110751107978847569524601529236638 547 5314262820464269788942192401413716449 548 6230024121574431195025934747509986528 549 7303590708060371071786754868956898163 550 8562155810365814791329844565228645960 551 10037598634924360075698309058521972611 552 11767291858182366611654715831419541308 553 13795048269144224289856979230677757644 554 16172230538710139167211579230609114836 555 18959052226043244318747128025238986746 556 22226102976196340078287805200962481005 557 26056136541947345403469302086260149489 558 30546166920078339121332270005643981961 559 35809925696814031628727329059881557299 560 41980742846497225770352560243160456349 561 49214923953571613534437751473050761019 562 57695709402251568035352538302314802214 563 67637915819387276007538182785413930522 564 79293377337370149254498555941696019105 565 92957324503200674541456516577429854150 566 108975862410223659869227509605168031028 567 127754737472119632378905063779392471681 568 149769614899789439717775413608596271336 569 175578127207576526320916394621147612849 570 205833998935104895536607018068959387122 571 241303605361160123493671751170311708331 572 282885384638600054097740631869465489364 573 331632595055891864230906917805517526508 574 388779993862278507143636105323065823359 575 455775113426004941242511054685073398038 576 534314926944552960086978366991415108700 577 626388832442090831769401242297696577822 578 734329043830280082082779454133430260149 579 860869665428014828364887916260693628166 580 1009215946285974277317103150853575482347 581 1183125468514350671545616273117872940683 582 1387003326098122903397618127143997995510 583 1626013705060611970823478818858467547533 584 1906210691279040385745073478922393332722 585 2234691619288488450295444827844849054300 586 2619776846369419158571174318972233923791 587 3071220505561099186556213141236198694576 588 3600457575933222150690194139691374796234 589 4220893528356917920863661185221884455222 590 4948243883445263651166766403654683997867 591 5800932282598833594477406163807266884677 592 6800557155217354733531483740368037854388 593 7972438802666115037193777765157000926961 594 9346260756526588659124334676741156353095 595 10956821656610033540378405844859814794539 596 12844916693656782055389002712978140548432 597 15058370943491881302681578725525517349156 598 17653250766788187252721761091888934256845 599 20695283958954410518143454016621224921990 600 24261524622264755662325415352583642752367 601 28442304931112691237285724773979446682964 602 33343523228217707087923289397900248915349 603 39089326408811073596357429934950030472210 604 45825254537064189215872174594587960811527 605 53721927347275707620094410903911417362092 606 62979366008168755328298583465629667826571 607 73832059619739587847488860817150564229028 608 86554904776027883328438537068614788224057 609 101470168641766050331639617744457274623329 610 118955651916268708028546936673576906511754 611 139454258450829633061081223358499014878671 612 163485213916148825354757074567923528001725 613 191657217686424827317907488070622554556407 614 224683861074746124419858444957912746996509 615 263401702460650124085831613070958772070713 616 308791457149277020696034749114129889616777 617 362002838697087196936549996784844428925485 618 424383680930042173671832184594351673076604 619 497514078309246692484506946673340618776831 620 583246409412800617925493759127928216293410 621 683752257320780687951952250230222076468564 622 801577415387465927422370877483694066795943 623 939706371686184168513790785372992025568395 624 1101637905505068242267982780699493523015779 625 1291473710738076554935470593140046506120802 626 1514022290984334118810939366566391920167616 627 1774920757998227467128014476592820065242495 628 2080777618621049332294613935195538129462919 629 2439340166959103825800249249365553598759820 630 2859690721819234389666369886524816903157671 631 3352476680057423296392706014894381080336837 632 3930180213046520267969946803482528676979747 633 4607434437621546336566097399587670526918922 634 5401394070050376199017061046054376414262893 635 6332169951621909699902506653492840118137099 636 7423338452299356479078568879855438106911030 637 8702538655532939883950811937567282169578006 638 10202172450805859541237270401559843742769431 639 11960225267120025688635657507385167122911323 640 14021228236439372430092892929139501697127358 641 16437386158501558579251900366055638453939489 642 19269899838124877448689983289050488915615916 643 22590516289554204315412430399909327200415890 644 26483346074217010189514687804036613719793169 645 31046993804697132278926886797367234923546528 646 36397055780172648866484992720040136012787697 647 42669048017931988139752316318117451078577381 648 50021838847430467491821876425914947674569782 649 58641673013819463722897708309000072957434247 650 68746889220699112602247102021562871293236637 651 80593450606524633571858516430757922101941523 652 94481428240545898003320134893099967132779407 653 110762601863957048651597552295576737109803145 654 129849370401534155241888781585558804910438350 655 152225197945267431678280881376459439226098689 656 178456859804697861238781297328521251850736581 657 209208798814003451281913190465385710609690447 658 245259955538268710689398468374476456366708804 659 287523498684750813102130882592002713940152272 660 337069955486578314395062512225393401118547267 661 395154327946951563531897654398453232238538977 662 463247881792976624043742890375912518269764741 663 543075413347080311793809795535556375505633309 664 636658938278528279749192968603015741774297751 665 746368908862527028385727163909974122331797695 666 874984257070005846095781837944601910839546619 667 1025762784367728658781860171425978400073476016 668 1202523681188522423232393501722404376903825143 669 1409744266273566582385567232362238973111934060 670 1652673396275250714239184005384232766124374348 671 1937464418263529477044145598431624032543402508 672 2271331032796606337556042203501794697439345370 673 2662730015536865906615836703730333982846934317 674 3121575425714642121899432985048305391238579740 675 3659489727298069653600152310767513900959579092 676 4290098183718846748850114827795039068794516131 677 5029373983114392548038765439141530927428576533 678 5896042836040878818630522875968213525034877284 679 6912057294037601253120513912749430549384953881 680 8103152803438603701778932347271080459596558694 681 9499499579165204193239192712828273246196357445 682 11136466810334341441073169245132628828969815746 683 13055518554860461139740208728458529843304570343 684 15305264015884964210954793806863804771152215375 685 17942688803328560245565724629274611073822357158 686 21034598368179423316560344469984517968707531183 687 24659310171423695797634825142450936796303063097 688 28908637449924431144139502351470033362841082661 689 33890214827648392724019001713692808431199061615 690 39730224679515527263658042115753567776435839968 691 46576593306131021955881096533091157536611139583 692 54602737877877090547582539822408156452487133393 693 64011959057721175939906810753303747698604471484 694 75042590567012134932352021469828928223041874761 695 87974036131752954547133433592542365732152847250 696 103133846724011446151529066022165029282259552902 697 120906017363601535854595399128502433816130819817 698 141740713636389467438874192113736712404025311089 699 166165674300020030491577440422626475409308935682 700 194799578802822492201892812326443021872097718107 701 228367718312520159432915007678866660355877320317 702 267720367198817639575186993289719471258178728704 703 313854320315905343363399512408078366118379520804 704 367938141620009905186513944286927923419333306439 705 431341763664505824074384968193339384925157019373 706 505671187721976337973099270788750661204676699607 707 592809163480488714864390923080079217156214877303 708 694962878722787569416061552749401944866919341501 709 814719866958597926685602343606016038515975184847 710 955113549139365131571383917692340333139699657914 711 1119700069614171324995041844959894775115618833716 712 1312648372566475132503845958239470707417867534703 713 1538845800550095570251485710412661918433175530053 714 1804021889914581363834293238183374827949023613744 715 2114893498833735209605499696645682467281602595244 716 2479334944001703765036975612046895024081940152230 717 2906577455525673694877850171506577497690680765027 718 3407443002168366278200053002704515170088276429070 719 3994618409687721504584922976109927579808642780545 720 4682976715637387005505579852876482969999104594888 721 5489953900481885800036326540327203016212295429984 722 6435990537551492655423421327659785717489256082734 723 7545049548743286449841653013093758600571360354977 724 8845223180618423732761550366133425029336987765374 725 10369444575480762366227142060487979720279228259690 726 12156321961392264736109950387034662442854290191001 727 14251116590994155881806157431499706905524699085368 728 16706889200131781816139594697196972566900166335860 729 19585844025854587457810881311890080708950247317004 730 22960904427502738048241708155571601257880940151744 731 26917560021052526938628153871184491951288256082248 732 31556032114270139693591956712771673054168935672198 733 36993812292720197148153454076200582913417647008502 734 43368638458513238009795673160578635053888232487647 735 50841983704268115740400043694736814526743418083760 736 59603146394780385822169874585909318416055821739144 737 69874045057360674982886047955446505265466731992270 738 81914839534471975990855276254242827373845618954297 739 96030520781356290306335434043681003602389571340667 740 112578636226928054878736445854377515833398599163225 741 131978346379805929836218452180114526444713244644422 742 154721042081531971102565748824815402452606192567556 743 181382791339913427296221827288197064939594258719343 744 212638931018326955578810989671043798757387429486099 745 249281172985604603352739156101381515915562311073499 746 292237658021912751396997050185643529229740786983521 747 342596465442114587694260369727114683549417470265620 748 401633173930750680852442349694595104238389394597785 749 470843171699165497721383122388393985017899761273363 750 551979534374703311817201530873771696935869587834025 751 647097430061454897097597405112677780972419958662437 752 758606176344007649410933184445428340646547485389510 753 889330267827862628998888897862229312030089295921312 754 1042580920032110942045292619919929824343262035654144 755 1222239941827095638563553224251195837739604223474440 756 1432858060889404296421595141798195994844308449095638 757 1679770192738623006171471742667975696630091651125867 758 1969230573097875076596633037768172616708397153679887 759 2308571176454251432835023578970900514886879312027813 760 2706387433530101726579881827982196779943736959616751 761 3172755951852196624593817962241981591360543658022740 762 3719489754237944665898446490377096219841215483678432 763 4360437500339304927091296760602430939946088124734791 764 5111834270467235067933466862465232792667792586935868 765 5992712796981936052537860473389657090576231448197481 766 7025385559659104161611734810944955006233903140660911 767 8236009956412971588797434664267699282295752808951288 768 9655250865039360392633569345376370485152542825057789 769 11319057378537351177168158553438637440753017749020396 770 13269573388562452163198423291429423194373957183568696 771 15556205081910992532675274640008323419370864218151490 772 18236872389511674453595099657942778662686860691760414 773 21379476086881034444931933482639838838646256125016395 774 25063617707408719064634770377058595414335608261186063 775 29382615833537721499666623360021353640625774442230223 776 34445869838098496463870240062047071331560983593158771 777 40381630948899912190605362917046345596872310934538128 778 47340250827097958440682224709882552097679240558823733 779 55497989945193175535947181138846742499385405155456561 780 65061482230122232016084595305465408828180037925410570 781 76272969059974802308067960152463232484632995476510073 782 89416435190442865164202458970835372040983498792575180 783 104824802032812223836203660002517596970166564228703454 784 122888360487812594158702124809100313170039320921913281 785 144064656937348638459373941579717961307226347331503356 786 168890082804337558117304029856755983484727794047889994 787 197993461241923842104391154908695756919720173914953313 788 232111975100235983195406402564902660580459322945393479 789 272109839622949496146856227493309473994303752609617986 790 319000192849386576955257564285751352838310973643897836 791 373970758201730945655589783194539653547733488843314245 792 438413929285643257301188080280010904921027742137479571 793 513962038946357893019207980379228665993387822500569119 794 602528705938513355942634740820099884801228764676615914 795 706357306512728682043854175371390459457776520799095338 796 828077798694677721840177370127622983892863699237538578 797 970773338604470839871381313721690272432339523390356877 798 1138058376194608112182033881212482149456476711771271409 799 1334170208556182094978589320689133189124748364493255964 800 1564076309820564402174805162303954881365255506005066853 801 1833600156301870101358689212727209802801555454094656430 802 2149568734006304152273506038197742711875223102680272236 803 2519985464844581525020734376452939936095992544411494671 804 2954232931734360710917732324331020921559465312600972023 805 3463310537579651855802652130172892552614018038194612765 806 4060113117982391750018443660700043171498624072741655397 807 4759757564891356604899289461632514416034073042375447235 808 5579965734501180806858670801942418939165433584368134080 809 6541513338383231853090841223426273935729460325696585019 810 7668756188172373272405676260782093279073239258992146111 811 8990247123483999702839004928852213007055598662434879769 812 10539459249724110387988357991583462670719251683456017563 813 12355633805263862986724056434702001442822240284285718177 814 14484774134287332747548119244185760806311509957987074978 815 16980810942449160095391757742581849096444878524723663522 816 19906968351038646598932357991487153709677396113004454327 817 23337365351533523253517522755231829936967606594692316171 818 27358893225072173581587629602205163936601074375977406519 819 32073416481510186143075573538656236294114848322368580607 820 37600353067414533990111926337335556748556428946608847611 821 44079699199156252628081840668218976247777056557323209777 822 51675575439528759009906607641288463274565223799233480719 823 60580383839314910950596056083531805141711300172852421617 824 71019681443380839192896972602687380302426718371879500120 825 83257893606247112519423654333392440733030875225891808336 826 97605011834296636070102172159772057662942883158149244738 827 114424445809644699263701443770393758928824705850670633694 828 134142228485891022420052960874347993780117313888753496124 829 157257807419018223662616767967497789722362232877375268757 830 184356695675725316195306850893134916873694410909974815012 831 216125302764215428606281100542936226438582238596203841404 832 253368321251996816303359633871236201643325932174363946850 833 297029109470305481914668976871718418009151576170266040451 834 348213586595042408291017057666454622448067603073789268180 835 408218245361924510371007303488891123362454057285329665307 836 478562991972412957006626906591065906043501706578677089224 837 561029645018775220416773259824125436549053796668197104629 838 657707068598478533128793971708091421129704729372719951769 839 771044082830823010131203849998538957700972421910815266661 840 903911491988791326218061296208082743406523785281127299729 841 1059674801406491506451318757919546887386906834297342001841 842 1242279465067152289102286291020871546467233704616937408598 843 1456350823176303674973250387812978175135183993801973180654 844 1707311261119209961681640923334371508775275818209927577204 845 2001517557415897602492960979032302497945083113878629851416 846 2346421899670457394303453138313491708055554671950623114641 847 2750760647016939111128887476150346927541933469148979119560 848 3224775620377456639345422349277167467233754314889528345770 849 3780473525771205557272466587818795588192210497096866377319 850 4431930081815772553352778042249451352216663274108878713853 851 5195646554910511885448437426679256992640395272147139033227 852 6090967733068040340004914554668109731226525469280915109252 853 7140571925588771768557761506294389818872096558118122734687 854 8371045400173846360919518635328153359116207250085937319442 855 9813555807855512429004910477433562323765238136755433134354 856 11504641653465960033682479195664362363920264771607070252073 857 13487137808776264383925615253920658284686785381879661189245 858 15811260511371166266224831453926475697743811885174554385910 859 18535879332067728857895968572841555541185199341073505522559 860 21730008329562343140851445020488510035880511499342014704370 861 25474554162959926086552906436843128059051482296672306698981 862 29864365441531758743981780466987170950381645385641450314108 863 35010635221328148465555876753038156842264098320837859287780 864 41043717503412455337288320642652923577837125960496426044815 865 48116429075062642817618021796067834589540727457994617583035 866 56407920328928395316095199623309235881587117567727139739053 867 66128213107231521242315116522567601848104403983620779015711 868 77523520513710478331653323589114767570417506766576161803583 869 90882483443098975111585249974275124247181811015832239188511 870 106543481798203388769133245933684689982468055175749112753138 871 124903205586269187479432547205007498568929435789783492815173 872 146426702998821071561062808704124997126506748728741690913708 873 171659159990862360632126297892851445006600062804063562572613 874 201239709733857274591848351116077724054955590920984674633089 875 235917621733223326767092105718898449900662196989369799667772 876 276571280677494921922854315804622923689715118676318271984502 877 324230435749673641510525858926750520309750980057252983473977 878 380102283971444468156555232147987487714668692752247363374708 879 445602048266235401588400157439019254119299621967500050083031 880 522388824777441946250214682847958918098688330299288925315169 881 612407607447334622495182291928774679343607961460303476489824 882 717938554330965461884993473299058522502103620280746260046726 883 841654743551112258145188500826021478986641704435154772876232 884 986689881841236609800695356570644804640122090408692333355493 885 1156717680720528142954416426441583038347369153909261492586857 886 1356044910883932596985509738163326060088190698176730983245661 887 1589720491856555993581002161607188550676352642200236655706661 888 1863663380131929034537276021153356359789052201363673143217079 889 2184812495175513706195642352885237553832784940741977393899159 890 2561302480889625001923732539095113783275730705212911070721211 891 3002669754543095541885871696589549382088119206817339058783435 892 3520094062344534158520534338488820340765009931195240848185690 893 4126681660214326300164674462911477657690463328851685818166475 894 4837797292668619041530690731914041441918532860793447260670301 895 5671453378775109692265985787229408583908035228670889318600793 896 6648766263184331063351805656907822455240779909410822497817630 897 7794491088985294636004088204762120292527728490493749380987983 898 9137648840609696084054542056821336367373871726800572002010910 899 10712261439658084476177579239345805346009480341604790739376628 900 12558213513480651875109034509493771689750230394512868305573206 901 14722262664941253436644059109819265970427049627531378170513235 902 17259223833299023743227731411123555077441160314182827332973049 903 20233357745835713750221146121884240159570640973612601450426271 904 23719998629435309736291489556228411189645891261541513375127905 905 27807462411730015797719562674041119861610940465739424802224324 906 32599283746172214891837779182213690772050549749415835124428872 907 38216838524437376817371786900546206798659411545021166278254092 908 44802418303881134993384691676980534486978428557774271199464245 909 52522834524693167826963035454560264734810126091493692244367150 910 61573643810859311571341108777150122121329140490354181096279592 911 72184101380974004251217034531365854743529520895126185931435011 912 84622968037824423365434092448487974610572433378245038000873299 913 99205317826650037017671039947895049432844452912985979373990294 914 116300518798721968339213023382590363948445913037120613436837990 915 136341589031413531355941768055310283030746232392023580255693656 916 159836164890909654736669495846037223858978594309513368363434513 917 187379359361491765986826456111894203268515862553104812229925709 918 219668836140349220063568345444570227843755347670985903023866588 919 257522481321773221898617964665491938775438596899798570745018275 920 301899120291017210352115436522816673657357177329185331874228962 921 353922804582669418825711749789090957495879060958014534750673389 922 414911283884882079026011002836439800130064102325979347846409591 923 486409384379722912371839334542049629591531586805325690083783336 924 570228138886443275900818067142799647887467693105855578095109842 925 668490659966493619066146454211686749625117146925014765362264763 926 783685917947011380801755875792215098150103488582993391660755461 927 918731786049536177499890128788297351383286402875734256683748750 928 1077048949544659362380837053505894240725880546862546848054776731 929 1262647551036954604393739466646120550434791811154611566492167703 930 1480228766588210491863509448379901224899924639720602520987147436 931 1735303885582182916152850955370303801171010147737068500470122514 932 2034333910600414062537863833800459227494025871989289378323980141 933 2384893213346508118375113555498688647537738217424159053395223395 934 2795861391991228515542642045044883458387416767449375248012469883 935 3277648189647222685992282484314281882880163078703183307798996382 936 3842457171114089444666460863313488276767570420620903029732071743 937 4504594836773866728021286913982942717363386865157470529940438883 938 5280833003431098420043187046087013638206647089506756406348823250 939 6190833631132865636005878427324115215219104036121503349240860844 940 7257646856748554933092582928482732266764997036933557084348718595 941 8508294849401957614828690886490976396108919420339853071011943275 942 9974456276698929555703914313201367692263371234888277867723417920 943 11693268719145498708865719304740356909924907455475106267681111072 944 13708269357755766790464262322408518242370278723023678008987939751 945 16070497762281645743267213737342105294237924503923978517732864058 946 18839788713473329555135649695954744210430301221344380547203180427 947 22086287806304013912640972908241298621142922438861847575228023536 948 25892228224090371430271737780066725188824288257559191871073660985 949 30354013688847697847821678663504573997201868527043373707409909697 950 35584660348602432776658087065681268510430624868680043470622856590 951 41716659454187272887695540515569147925926425682947418308614202767 952 48905333336558904868539972906326562118487946273265054046354874956 953 57332769690883573238961048182648066722651577906781975648993991457 954 67212433822032353346222383492666056801670398374584450817485994671 955 78794575678757127968265450260138068745335702558995274280340456503 956 92372568635659184266077732281888390970369705577517268784556536764 957 108290340583050626140645555748753748466930622600188182787906779829 958 126951085552752825279601515107517965554207583671756450227635578454 959 148827476543599491265795339850790715822267929817412815689270495293 960 174473638235505118410223666629017758453956430996436255480151834002 961 204539182858590693723627989839389576362014076048356928979303528531 962 239785664743170253049948065113796344463522731516277057053069496452 963 281105870341112234965898710826395676076368841633302315999481830138 964 329546432331021665086342482423029170824502675665254216572412376944 965 386334340618078416575762127639236293284441756374091441886346057118 966 452908021746941769828712142872420893825445953291332206365638634180 967 530953773963135690239773685073612297261165590689823602546919337678 968 622448480815851608266607976741754946360781942600454442587195841514 969 729709685229324373330609259878106648013067975222306247249861680845 970 855454292409157939085971799457358155629746348711667901948824752873 971 1002867388516669007869842132289266109122899374650427690217337712561 972 1175682918274730616695095287366908036732337593683541823428912762870 973 1378278265052999456501836254682419242002632685677039589773689561360 974 1615785129127478381811803042470864819464806512233718215970765123185 975 1894219512638915033230291518714267954836296034528614166856251923363 976 2220634103743460029746437213948490675735447549170080840423867732510 977 2603296919816141384963097125576449277632706760254258225957994077572 978 3051900734704353523327807674628160249569405893843262157208373928279 979 3577808594782489797327436991662489234374649566889675842584786304208 980 4194341642681080388621516996312519050213107185166012090915777959651 981 4917116539208869235487900140807006193119998825558221707979052088341 982 5764441030298733001749962710415813137861465920545437695205822312023 983 6757777678610359775295157776144923010965490490178701468589391593694 984 7922287506019950435194840034981084317788718549485009388195781836212 985 9287467317354252525855305449472216837894419749943422326670824815849 986 10887896848653724902948560442759400006404227135547252862411481180860 987 12764114665083347809581272830020652219241295435706973196190942346269 988 14963644994812838150406873567000722211613312316919609449002039089117 989 17542201508366440157216587520842376442361612989851903323947051925583 990 20565098534936394359474196142935114680645315780881510865069852090561 991 24108905461491667331477721639402437142771334152256867719851806670074 992 28263386220285885721809782289970910876104117882181310962483204186196 993 33133772991601482633676814650323834944323430537823058193470612094129 994 38843431714173245362204683108133562547843200720876804677556650605770 995 45536986920145889876531726554580443504034320671258045449052353826979 996 53383985046020368450625099243794089530155617281406796937264244084907 997 62583189010534473599282010100378998603907463677780968691060460862001 998 73367612840290553981203439845076452035303586177454170546418121193890 999 86010423869206997905482795953030482398160183408850672023292191448239 1000 100831862013344412711105212142960702703037097811164117416473173302464