0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 0 17 0 18 0 19 0 20 1 21 2 22 3 23 4 24 5 25 6 26 5 27 4 28 3 29 2 30 2 31 3 32 6 33 10 34 15 35 21 36 25 37 27 38 27 39 25 40 22 41 19 42 20 43 26 44 38 45 57 46 80 47 104 48 125 49 140 50 147 51 145 52 140 53 139 54 150 55 182 56 240 57 325 58 430 59 544 60 653 61 741 62 801 63 836 64 861 65 903 66 996 67 1176 68 1466 69 1871 70 2374 71 2933 72 3494 73 4005 74 4436 75 4795 76 5138 77 5573 78 6238 79 7273 80 8786 81 10816 82 13314 83 16143 84 19113 85 22037 86 24801 87 27441 88 30185 89 33453 90 37803 91 43824 92 52000 93 62570 94 75445 95 90209 96 106224 97 122849 98 139720 99 157030 100 175720 101 197507 102 224706 103 259835 104 305095 105 361851 106 430272 107 509297 108 597017 109 691477 110 791752 111 899050 112 1017532 113 1154518 114 1319893 115 1524714 116 1779266 117 2091056 118 2463367 119 2895009 120 3381666 121 3918865 122 4506125 123 5151346 124 5874222 125 6707459 126 7694973 127 8886979 128 10332814 129 12073305 130 14135078 131 16529229 132 19256088 133 22316378 134 25727233 135 29539683 136 33852990 137 38821104 138 44647793 139 51569752 140 59830608 141 69652378 142 81213493 143 94642892 144 110037311 145 127503689 146 147221601 147 169513476 148 194905181 149 224158555 150 258261930 151 298374625 152 345735128 153 401556916 154 466946434 155 542880371 156 630271364 157 730132462 158 843824150 159 973339813 160 1121564432 161 1292435368 162 1490948895 163 1722992335 164 1995033588 165 2313755404 166 2685764838 167 3117522675 168 3615611697 169 4187394594 170 4842012592 171 5591567589 172 6452245120 173 7445104993 174 8596314431 175 9936730022 176 11500930428 177 13326017735 178 15450680537 179 17915082796 180 20762061800 181 24039873985 182 27806354267 183 32133936585 184 37114639319 185 42863974747 186 49522892583 187 57257342729 188 66255778146 189 76725755949 190 88891503318 191 102994647281 192 119300071120 193 138107989970 194 159771948752 195 184720840703 196 213481671486 197 246699140230 198 285148564109 199 329740383473 200 381517247472 201 441647920006 202 511425098543 203 592275745784 204 685791916390 205 793787001144 206 918377169312 207 1062081662261 208 1227930155250 209 1419562548753 210 1641307847473 211 1898234926776 212 2196178353833 213 2541754959387 214 2942398311668 215 3406444929339 216 3943304851179 217 4563738593434 218 5280243650141 219 6107530453110 220 7063046384193 221 8167494309825 222 9445295494346 223 10924968791472 224 12639436947890 225 14626319328476 226 16928316332182 227 19593819998840 228 22677885295148 229 26243660788871 230 30364308861396 231 35125358241882 232 40627348885049 233 46988579083087 234 54347772380836 235 62866561256202 236 72731831204191 237 84158156893206 238 97390746694008 239 112709438691407 240 130434310604913 241 150933349518319 242 174632382071186 243 202027141155433 244 233697028241121 245 270319928708452 246 312687451051247 247 361720249702571 248 418483647511530 249 484204507119850 250 560291045343927 251 648357833606044 252 750258384473039 253 868127368735266 254 1004433650282379 255 1162044140299424 256 1344297280745758 257 1555084180930010 258 1798935446370354 259 2081112812334771 260 2407706829437577 261 2785744734335169 262 3223315667756961 263 3729722786789656 264 4315672789560505 265 4993512422740079 266 5777518658141910 267 6684245005465876 268 7732922067363191 269 8945907510962696 270 10349180690117894 271 11972881284153639 272 13851899671164842 273 16026538277024488 274 18543275620214639 275 21455675230619947 276 24825487059324280 277 28723987330454987 278 33233593730061217 279 38449778454234257 280 44483286354791646 281 51462655216205206 282 59537036229228138 283 68879329500786750 284 79689683053638198 285 92199450773295449 286 106675757142501835 287 123426863188803183 288 142808557247699558 289 165231797424909327 290 191171808159486334 291 221178788145071593 292 255890337314975451 293 296045679485307214 294 342501768808884195 295 396251441127945387 296 458443911915655576 297 530408119888253553 298 613679640906724973 299 710032108830847550 300 821514233936695686 301 950493571308471830 302 1099708151480945446 303 1272326967777449477 304 1472020179338634114 305 1703039823041670174 306 1970311926797839416 307 2279541258541021376 308 2637330562132770898 309 3051316991478311234 310 3530329456606122725 311 4084571586786649168 312 4725835826351939038 313 5467754674241134962 314 6326095212673044103 315 7319102926883866727 316 8467900619745010457 317 9796948306977560003 318 11334570717629385455 319 13113560741330247212 320 15171870018597735823 321 17553401782342714817 322 20308925681896814439 323 23497139097596928025 324 27185903748137201230 325 31453689683542756723 326 36391260846681644455 327 42103637566872555290 328 48712372458150001707 329 56358178525239113957 330 65203953331163805677 331 75438252186622653767 332 87279277248774457749 333 100979468039393825771 334 116830801069901641546 335 135170930012114151057 336 156390320840198059689 337 180940556624727900162 338 209344003400981087430 339 242205042828623273362 340 280223092411649877809 341 324207654914729774853 342 375095671316822588147 343 433971501789343858628 344 502089930401095498467 345 580902681887970535567 346 672089049397004789579 347 777591353835110035974 348 899656079987316665655 349 1040881654776546113246 350 1204273946118294349509 351 1393310671020909973305 352 1612016021497534501763 353 1865046966662150460229 354 2157792893662264871266 355 2496490532721612133471 356 2888356489706967045241 357 3341740188627347306362 358 3866300597297841383870 359 4473210750285043638488 360 5175394766002242489530 361 5987802755135181927268 362 6927729727235711639452 363 8015185340062752063707 364 9273322153737700269318 365 10728931031682766289543 366 12413013575271438985275 367 14361443092877876318332 368 16615727668678183200439 369 19223891452301076378698 370 22241493324641053996962 371 25732805547054623790759 372 29772178784583368384970 373 34445623936018773142315 374 39852645492458632027763 375 46108365773856354678818 376 53345984583125551174563 377 61719624920868245565627 378 71407622862310717126614 379 82616328974549041441605 380 95584500145452395169249 381 110588374660824252670465 382 127947539870136182070160 383 148031720713277078894143 384 171268638537057527721467 385 198153112858612806021587 386 229257604117097303199188 387 265244423490910924974056 388 306879867568638273715700 389 355050572607168542014990 390 410782427260162305156476 391 475262436147130203148123 392 549863991434140834043720 393 636176087226549667372236 394 736037102901296477967089 395 851573886785360242547071 396 985246990757005150577010 397 1139903039587091822880601 398 1318835367285593914526141 399 1525854219179485377646988 400 1765368007902590155081997 401 2042477331191107552208533 402 2363083718508151083053065 403 2734015382243789825451245 404 3163172617576448029702634 405 3659695931754639730234715 406 4234160495251482575655249 407 4898801098691444195387727 408 5667772474542897275870148 409 6557450606495832986144900 410 7586781511497126663259808 411 8777684955902873972921270 412 10155521683654019905397325 413 11749634026310717907967969 414 13593971276601572023144462 415 15727812989176726375732189 416 18196605476525618796305441 417 21052929244025955439484635 418 24357618000060701632301718 419 28181053224312744792995373 420 32604662118233423426552547 421 37722651142381657669239102 422 43644012330784194998981178 423 50494845258403468711561420 424 58421044060462143458835734 425 67591406443143036848423023 426 78201230408171528981468656 427 90476474696294610448032021 428 104678571012701292174936414 429 121109990210703319059963818 430 140120681052335170463371903 431 162115519205540101756878816 432 187562926059798677959554553 433 217004842074176191231631338 434 251068268134577633058165354 435 290478621353407925113593004 436 336075189643346030668509113 437 388829013197258983447302032 438 449863571879176080623257268 439 520478716831475930971659666 440 602178353823348957976195835 441 696702466585746022884651628 442 806064162237373171862737525 443 932592529615254752646336842 444 1078982226737131093529565782 445 1248350857879835699583194968 446 1444305366470846559788332178 447 1671018860462565441478755394 448 1933319506281942844142458109 449 2236793381039242583882486437 450 2587903466728013908800516918 451 2994127311960352006571575542 452 3464116284554379147765803954 453 4007879800972374916964838764 454 4636998455830329929871147278 455 5364870596878689698482682580 456 6206997609526187300294818923 457 7181314003403006718888922689 458 8308569347447576391168643273 459 9612770198871564222404792868 460 11121691438862447037675744004 461 12867467892942963344664124578 462 14887278811026495932641596354 463 17224139751536305408127679724 464 19927818701084692493856368893 465 23055895916924139608456565036 466 26674990059722312999950867041 467 30862176751164967712268214188 468 35706629814058164955671053507 469 41311520211957354261111007611 470 47796213194989471368915604337 471 55298810491053745015097046335 472 63979091692554053647443823766 473 74021917440687352336682580801 474 85641166794324468439370306421 475 99084292512377043825422078589 476 114637591133236909787697201626 477 132632299991458914155301291236 478 153451650994490583178330748389 479 177539031454911632031314076276 480 205407425948816410906373311720 481 237650340522946016313013793019 482 274954442155777756960506749744 483 318114182845300141584921116357 484 368048719825566445068620369271 485 425821492125986134632931440249 486 492662870064233573051713037538 487 569996359564638742191917282439 488 659468918866575271722804207062 489 762986032880799551417435702537 490 882752292035291493884438707836 491 1021318340045860466372030422266 492 1181635191068401313544839970384 493 1367117073922242540974459795505 494 1581714142753318402864749416387 495 1829996603424392905466366780360 496 2117252047539810067611706506178 497 2449598066581502793490609995598 498 2834112543292300308252907452916 499 3278984393327799718085422039096 500 3793687965537524766901240377661 501 4389184813457399098640339359678 502 5078157134461566839133466292524 503 5875277848819170637916008805590 504 6797523072705913769057954014915 505 7864533643249507123106885092738 506 9099033398754025696834152891080 507 10527313125289668023952732464412 508 12179790477513567018660799946944 509 14091657796919124195771762190535 510 16303631619703330559808253151809 511 18862819829736336752982225731127 512 21823724916658093524503985517473 513 25249404698895761368929384327465 514 29212815228309374829734430889464 515 33798364478231082234755893943106 516 39103709911447583164688806456525 517 45241838223279852090001199561259 518 52343471566331852269528533215679 519 60559851514431805827384286600624 520 70065960061429222618134585737518 521 81064246247916052248009926375907 522 93788937765820120075679759002300 523 108511029339426213420656410865353 524 125544054090222021231730041807873 525 145250760771533979270714173560444 526 168050839063278231875594726865160 527 194429857456821747212613700695292 528 224949604106495505957638248393498 529 260260050922031550416093150666657 530 301113195755151398204493305514711 531 348379077524836368217747337947512 532 403064305379208905128738290493287 533 466333496495355266459393501797381 534 539534079019245435421595010389575 535 624224988276347608864924897349395 536 722209867278196618122385038477037 537 835575478487102313086988812796422 538 966736144827777698968947302187620 539 1118485166410383035964384041988924 540 1294054308075312412937147305695762 541 1497182624828614801884180470082830 542 1732196091144545475137324033710957 543 2004099730183078994384103834813046 544 2318684205095828923848060596809123 545 2682649142450144982296892343491861 546 3103745813973190202214784076454187 547 3590942214935456147084025551303097 548 4154614054384024940924234562997430 549 4806765724299052710429225103188973 550 5561285953355119687944777398495160 551 6434243589907386880964032971228595 552 7444229813773735737978971966462515 553 8612754065469712419276086988479139 554 9964702125737763644155200283100642 555 11528866101777525590487708584603579 556 13338557607675403379765345355362004 557 15432317197782244724965190436582271 558 17854735161021724190752100965868744 559 20657401155137697906797222234244671 560 23900002903396988670893939035930708 561 27651597350854230569561079663667442 562 31992081350654776105325267553675770 563 37013893201189032377517328990851812 564 42823981272542771080748294710955024 565 49546081650021243960806778192369630 566 57323353304341527652627346149236474 567 66321426912216385496628503614590150 568 76731932259464373949401632613996379 569 88776579349132359436922767859761911 570 102711880126791584463661506612591977 571 118834611375868289442734877691655840 572 137488135118847662168294799889969606 573 159069711122254449820846938444239147 574 184038957233775496710843132189325427 575 212927637728659042764852688147450386 576 246350988129603581746586095260756152 577 285020817690965736673653519211678860 578 329760668599775334517729884271999469 579 381523354747718661577135323140909568 580 441411253601967474960048535042546521 581 510699783327814520441976634541832731 582 590864565142320654957644088282565863 583 683612849352358719281862523112214860 584 790919874326669842043304022687543908 585 915070932706196525371233942975232383 586 1058710040709008522654158531623396558 587 1224896247024105969885077173143419578 588 1417168780505033642234512257525449441 589 1639622424130497853990800642222119862 590 1896994720498689832240006045075340956 591 2194766866097845309917129991469723301 592 2539280443110562383128187984491533012 593 2937872474771955365736396988392069012 594 3399031680498849873261971126807613451 595 3932579258457327737056069746641936266 596 4549878045564368784750179743222786303 597 5264074509260660234193280281824373150 598 6090378724623373221470148451067256728 599 7046388299401512356179086570177161730 600 8152463145573532346375788592564958778 601 9432159078965181130921684641059449696 602 10912729481366734991395714093927586150 603 12625705709114584387247033909176235584 604 14607568609108400618274492778458399594 605 16900525443435230501339761882878215998 606 19553408768500909453849935581025661345 607 22622716411663724378126085871380311194 608 26173814693176535216468046337956034910 609 30282330517806092206910735919741127628 610 35035761982880774680024553385498472955 611 40535341803388628073890168279915986385 612 46898193239190994280535702630620786232 613 54259824439044918433589456257972648666 614 62777014323529945830393800585363791532 615 72631151467563663975554475898064845800 616 84032097090491041083028622886525548367 617 97222654423189584330233024116846409865 618 112483739634999384555305356360874858625 619 130140364443690892374969058371439750669 620 150568557817463266436719118978479824030 621 174203374177416664009269525375517594417 622 201548158648106748835955292425112719304 623 233185266675487942891418662811705056776 624 269788466305841353505344417059112813398 625 312137287255598925273988157037436531570 626 361133622363209191676992226538463606982 627 417820934983010147933335082375394030462 628 483406481378818538208104736105648102855 629 559287021383464512149484338219115204858 630 647078564877397832755809656612231237356 631 748650787587250832789524706089683985973 632 866166849144866540542451375628271156910 633 1002129461397164899103637014323129803821 634 1159434188068006868053676075021367758594 635 1341431110879914900952695173687364539495 636 1551996175425660826192968281247348322447 637 1795613736231254310117033838247224758492 638 2077472058961966099489183281927760142043 639 2403573813669942668747248957335170290125 640 2780863912241499147997714196888288714083 641 3217377412573151055513250745940536168486 642 3722410639354808404378709895030343718414 643 4306719165768963155549011826978079491773 644 4982746872458151485394583165893799147512 645 5764890961954601874197794001362048482149 646 6669808572502864867634952625997165567240 647 7716771521146868344962461758154706339759 648 8928076730963967903909193664454195324892 649 10329521083236745673552805607466235811196 650 11950950807410237953496843729333156766685 651 13826897109103474108057399301586328395676 652 15997311573032621686243140915369323791643 653 18508417002570330531675118904100178524924 654 21413691816066515917580518788066217530393 655 24775008964351175123031063832093095722417 656 28663953624612540842668302261201972575574 657 33163347733186258132117513273416142746847 658 38369013824795417631647997042839994353325 659 44391815742263200149651790823328150672748 660 51360019677215286617754051386767508291921 661 59422025824364158851613656686991788205448 662 68749528824893915670221844976363946429851 663 79541174306317377856934502122309418615016 664 92026789391419925870605827245921440820517 665 106472277272534355320084085470548300731738 666 123185280089736658209255544002417116540627 667 142521730713819442233315657974246930891798 668 164893432965582238178720514101717601453480 669 190776831705275107796697186020945573601304 670 220723159566423878496870718619646864362832 671 255370176426436862225453311474545556845863 672 295455751626718237053006854189707530700140 673 341833578199849356777823843038600806568309 674 395491353766473865016781673241682253035501 675 457571815296745020187213967888902403094491 676 529397075709266391778715460504552011343197 677 612496780598721675160417461791807154029547 678 708640684739409997668916130917160809053176 679 819876342138367727608678814815796964039464 680 948572712313371680234943706189522387581779 681 1097470611467274187140312932193519643695904 682 1269741083004255765984064242380810057855417 683 1469052930490285680528572427445163933531928 684 1699650851291177307366633586585128585113949 685 1966445834882647219757150368453085414607136 686 2275119751025489733038995110337990561587501 687 2632246355197774545973959260655252158771185 688 3045431288310466306589868537382705437124221 689 3523474052248984677420723509159901594595376 690 4076555410795882492638885542107741729141654 691 4716454206966411659591984506412358969743067 692 5456798214261401033797333288288617016255287 693 6313354364152965039165488253941973795757668 694 7304364530704732348863205709609941571818441 695 8450934023449011841011677263247230022386113 696 9777481062161129893815728667395698196391835 697 11312256805891630252649374995857430711467116 698 13087947011197840793255179290859326090735920 699 15142368132956539790147330372574063751799368 700 17519272692461244975419582328096676895827073 701 20269281064545009415254416466055950450963004 702 23450959527780920716012754644006576905630790 703 27132067536736111209204283637293298542617273 704 31391000779130377251477620809520534677311493 705 36318460750330404415068574563607863105102230 706 42019386401695651816245417688895819572352411 707 48615189000620870409302808178340891314076460 708 56246337797557310168760654180911600388557093 709 65075351566360884919742496299543690344598793 710 75290259728117397546298872918030425668607425 711 87108606769213395120541612120839146097184316 712 100782085234833185942738638097450024806423271 713 116601895965677666899293546738885892637573428 714 134904949733610203357515988257547101224149001 715 156081042350984067982437232448580900577451863 716 180581156060218474823263067809380043253977201 717 208927063996294335817311459521664984117090657 718 241722442266070725270059359058570007600016960 719 279665726295695498980597571720820399401998480 720 323564985244682519275418823829330290393294412 721 374355131263565509980891861386561573385376498 722 433117830096703044107385081795115778619447358 723 501104537061759840597375820355660779942944326 724 579763148997812733786131154432296280778536234 725 670768839782435916848825890581333491011389304 726 776059736114536994125790085472683108596759080 727 897878193341617934822559932873508946616665421 728 1038818550372855474149880653834628929410259110 729 1201882380702873306231184678816563436174684162 730 1390542416213945622149087514388346625343829573 731 1608816505126527064147542143326327298151754208 732 1861353179163011633431664157312063033517224365 733 2153530652228477138211728518146058829343078034 734 2491571358960219146727800313519785102521597308 735 2882674472446959564596028632380298194130988132 736 3335169223316814039446399894023651012334452800 737 3858692285394866464288067965510598385565741723 738 4464393005671018894330563537550111536356553475 739 5165170849312132359964372396011014192588293311 740 5975950116528265248327328755967064537153586650 741 6913997781872356395626045008712058344293951554 742 7999291224920831034931919080551438269214416839 743 9254943683807690238321087665823988151940829452 744 10707696492395053910899007325509144325052167650 745 12388488584139140169263851279072879083008471620 746 14333115391242008586561163658708183469999094847 747 16582991171510347986701689480892454557413082362 748 19186030998018355247600588861130503060252411472 749 22197671195102010469353232738995458423497626749 750 25682049952670056570952761181442737858129616091 751 29713373262095453401982777557774498008292579513 752 34377495263699470397468296744302285265172543552 753 39773746662112294171501316444615675031547631281 754 46017050148836329188069760232574707820243245456 755 53240367883663336997369239115636572710663423765 756 61597533158377080335603074018377691643508931962 757 71266526548015071926678718490558087856628062770 758 82453266321112596139347388271137152647666057403 759 95395993832406916370379533344308622919222854700 760 110370347292681919030433287200242216452300303141 761 127695231970638232263152213478943835377584411034 762 147739611843095694074059346564537937172757859739 763 170930367333697640258858973528261157646892408658 764 197761386484515614199328144899705362406883242642 765 228804083173076940727344151276346476694049039658 766 264719566378783964491994464113281430479428355529 767 306272719664703583016690405046065020327763838786 768 354348490722116708758569496572899887710257352637 769 409970737892411330957447713472592835597932576056 770 474324035036256920799811240440260344229989633741 771 548778899123231816065594214803567606896910621010 772 634920977807950429804050487349727852426159548787 773 734584818593632998136230742387430922216423894675 774 849892938757036016196211499015999131975641079914 775 983301028097706040553176116948036985750467264872 776 1137650247183808086014737293861076199777595317260 777 1316227734877873436768275485428197384727774745012 778 1522836613756894451452785635436559335265274237910 779 1761876984315608142151374375380891013216314405308 780 2038439632867349448751857470921445995039420796407 781 2358414448817504324090107534448667125242282377759 782 2728615860246670789402163557685113547189013571017 783 3156927959175600204521703895026479449077673626906 784 3652472407210519511959345897469578693343057354183 785 4225802697415814221555074300945022843495592042999 786 4889128909563365386770000354365838699043197726518 787 5656577745318007007472681624990468476874061850520 788 6544493381266951029121416773077299959713176539643 789 7571785546988926173136560406070760050713067050276 790 8760332241099239605692206377976206913776846766769 791 10135445661819037889229137795476837053268661879656 792 11726411274881900592616564059300874400680080133413 793 13567111499179627360369992468899156465029979015307 794 15696747292633252420876552730932175823107762131580 795 18160673005733458500280252656496307653387039769271 796 21011362282429474438298395539940700357390816699382 797 24309525578929977121680969630482501709022596172143 798 28125403099950257361400222845874688121546759140769 799 32540260687763583330015079356918968723182152564139 800 37648120521652303423747939837425596943615941976725 801 43557763486055527091422003331957411153389011813382 802 50395045851374062297268567036892446855025894220277 803 58305579605235682650165877880801134843181811385064 804 67457833516601984041921013838656010706576396977001 805 78046720975346516369064706089081558309250369695996 806 90297751016676751201670895251046051752864339628609 807 104471830933787690434122727086051716408618273921096 808 120870822758856047202906385872625530129484952928452 809 139843971947440003172551472760645342387637126477284 810 161795345176459054175422859867138763508145306322429 811 187192435656781122766564610542599867008147278366540 812 216576119225725710625534782039551613505782355887435 813 250572173252031416154019690289870246639941571100356 814 289904603668683142834540481282651569224971208936588 815 335411063956266075873590108014814158811039426068445 816 388060694451290523651513063428434613620287823720329 817 448974761899022686994213787182528918875517085828043 818 519450538806504671899851606018262002149976144536218 819 600988931148708992422237200898106209694431459628438 820 695326442808566062555739046926588962496000368973866 821 804472157490000668953238951380107271194897277644410 822 930750525699049628377102838168612832947815293903236 823 1076850868017293354096999801372431363179138591082496 824 1245884648927120449728633896782457402274624847090632 825 1441451740935946522429672532036626218698027146681793 826 1667717090210777991905762735597922068810169664079693 827 1929499416453019556133411912237851120677539471541196 828 2232373836033798517407728736216561509321733260189979 829 2582790593930476093675946246824797472376223148718061 830 2988212433070359013397144812468734865647252308755339 831 3457273526604093606476793655834027978031110160331304 832 3999963357851852711202383430574206197358637630514211 833 4627839463970123378305169444764108641662259135768664 834 5354273574090739156133951735528304041786907838323078 835 6194736383877976686141387066666824050790503525376433 836 7167127031280188615491410755338157157104672820482260 837 8292154290243207502671583716195901006587315014379046 838 9593777600577956391702209614243849682961232980665789 839 11099717326491139131281156059696215792158317538301354 840 12842045110634377694949666975382493255530944999966061 841 14857866896302524778996788099179895014864028013615572 842 17190113163943599498293408794156179143412495980050090 843 19888453211460703320465166326682436664397215644277558 844 23010352949517643959191389325994179196862390222410657 845 26622298739465144551656830145836205775276670599069029 846 30801213337674974153751096088705628066734091110795950 847 35636094101314088049945886149067501095290295964843692 848 41229908344040191730445712332737144580892891314995270 849 47701786206561207483421698947669251731388949717527960 850 55189557743104846022237414187523440945132986879170943 851 63852688255529394115092815220036511909206511367410082 852 73875674388192804997894813258854533895514334526977912 853 85471973309410300815688395869341069553324235156876424 854 98888548658349988383177575581091399067225392398621292 855 114411130071323993803553249667231389050343745459388967 856 132370298298364590262354678780554523861546891570218856 857 153148525503376153533303776830442129941973159521446976 858 177188320683472745765456080369023095379453554856392156 859 205001653678573249928412612990009910446445288929642558 860 237180858472160451991458637851539172194715885586402844 861 274411247988224701554894622925739478328645726354743897 862 317485709038742532399038340095888384157425969770925859 863 367321588246838745164780849816161952615459908962958591 864 424980228561148541817512713064516207101792410046584613 865 491689572425911328137644263784078344420747205788445620 866 568870312981171072377761528377109427337161110479493533 867 658166150229017831795972489987515045369927758633530427 868 761478796524297772563533757097683606853866978962944671 869 881008476893460721676257974218352447746988032735710805 870 1019300786707271185284539036488800220874478525923492357 871 1179300904624171893035880409747308310152780506818847287 872 1364416315364549835172564071062642170448659585019554290 873 1578589378108012426804041144048361993122146334461065905 874 1826381285985688222856097776743855104844485189651258362 875 2113069204733026301065329427537923538818787106510061424 876 2444758659242036921451632318063493793961232331403152113 877 2828513561482830051692710185125269361002514363681938643 878 3272506648968385291857205602127064583698955372873957455 879 3786193537615007268368682726529255078830483496646709669 880 4380514095761129911835709049953539092603169612523617413 881 5068125427959390476733945195916769058335202913554019080 882 5863671430342769239528747738602301801446701388094079837 883 6784094658221763834536816392663148749198919963921615315 884 7848997147683154284829380412309320247189538174609929006 885 9081057875522719864218451865628891338261337248384279625 886 10506515748057485600385545147203584911348091053863939381 887 12155728404916143759042374922581545962197824910727030737 888 14063818738519979215727016453645968375448120698581433902 889 16271422898026974057291658036126861461156457860767077666 890 18825555707802415746271269309336545448915142283639436717 891 21780611931028779921939885077715390968431558090683394373 892 25199524702129512240017000498254198975917027147374322097 893 29155105798868446022861106705792078364113432747613998769 894 33731596297583215015833281515974334027604015549349970320 895 39026460635490927611683050655073970287034869301087540276 896 45152462287787283300232886752324016105779790742427862244 897 52240065264744036582541316478988793009642412739600873901 898 60440212572921246558739585194032459583643832050088227966 899 69927540812726456781494426837496172295601369946933690317 900 80904099372845718242936315734523397497326974055963198028 901 93603653428351778300657748946609897127497194898262312776 902 108296662382423804940289204297660511192066130991772695492 903 125296039776376107204107936080871043593981738828659663524 904 144963817335439343004214201143199409246137633679428199942 905 167718855072903296558605593762146518072016045119748662552 906 194045761652888164112567211205133988728880693578537088079 907 224505214986603420773168642606407390770091548227454567607 908 259745902857395155091891227302185651377818353130168473476 909 300518337871253165850524547433889745309306290329488165024 910 347690840946515669077627581652438808779029248836101392732 911 402268033739376519766602279943974735619491574433276165232 912 465412233834013041406658597489311230705777914682620998480 913 538468208345645112028225217091193481290117240771679788103 914 622991813108163208473699833040360430952611042401019760079 915 720783127368340048250810999965010776729025717573834732314 916 833924789648382494120441895435621367960579437096408622365 917 964826351206634136592952789095418861603173790425600877196 918 1116275591681605486744554812099944001788926012563996655180 919 1291497889776482545390971423452962703504250564064825156680 920 1494224913387558871464384803962202103037142179221498349470 921 1728774092054032094672381490144030320584617708535025852150 922 2000140564235156971966472876428207562561514929639109762551 923 2314103557594198663221529450912993653081540622183334983047 924 2677349467844966716603338056651168432656333311454186269650 925 3097614257342053599003624509182289464076052738698532836940 926 3583848206043920424046438822965472023257602926958840066573 927 4146406523511178040872789332116916149241285142951164778537 928 4797269881358770486210685546727548920324433240832540435237 929 5550299562789607919573431753089318142538566564125685803814 930 6421532663069003582564116724011159814623097700946164393205 931 7429523627754695628985687214190179358478689691907355513041 932 8595739402341470106831718195182765553079625184450056653227 933 9945016608729034633460294857000340344557992016207790759078 934 11506090484892395863319078101551564775425399315097980373548 935 13312206852457966916931731187280891535997201489731688053808 936 15401830145114328469513785206284161456217662237469029770911 937 17819462576571474415714193048257047284874329671885168697298 938 20616591893695087929958405718556388642637247983078599369984 939 23852787898890497186310308020732713132094273925020950190751 940 27596971094114534052271086688092704514061038314512928314306 941 31928880464527176082253149393100594408463675267721750990407 942 36940771660824725765038428765317887938285697525212967577061 943 42739381746042582357625934290201312133602404398469593557602 944 49448202349576207734734326845025327988703370472735033495913 945 57210109639244566732092626279216901382162005398341035745907 946 66190407121289891619042294761489903023756569934863901123613 947 76580346070106670405770800595556770950152209914841714307870 948 88601198561460288228897488118930394039709832713470257024627 949 102508969851621750781747501282662766827246114622283416456300 950 118599850460843888970699509869203906565881753621698364397058 951 137216524072913098136020928075023609438348227399688427333657 952 158755465588623495431545571634057335920416262687432365139807 953 183675384758094603373457312876001600769144337414016790000111 954 212506995213975723178233234002470540115210459903673224126040 955 245864316954329792724015552260954728365278191376993309681196 956 284457752981505150290786760334351926874973722997344282490503 957 329109218587084644614304411536808103416662257644464245807966 958 380769645487720207078163470890420609518086392832721535255532 959 440539233593299375502285037882882064211730103056535358154230 960 509690881704567056738250220907060642788908486205498689055375 961 589697296138235588142178522702867350845094708206846080643125 962 682262354605569191954681799575434783741754400959414544659319 963 789357393293557124922368311855879613560746528458589620351560 964 913263189946072559871704057739419759636247155648792587452973 965 1056618537048780601813972108717711721174279232403502480677869 966 1222476439569441863134059359182859741483371201779148398771314 967 1414369134083613409612342842644644235461685232023924217245623 968 1636383313982710121258960741901007509059355362169213387361348 969 1893247162817914893387788466907887972501941127811731955515467 970 2190431049308506226947805453812478075175639154113557420444802 971 2534264028492412022365968424254390697655455670943410191406731 972 2932068630116476064029863463495473554522236348905480453575547 973 3392316804822948544337927363814545064666320619719605828119141 974 3924810349281300897131467950663544214784481382535676880316582 975 4540889652736782123443155021498373871747030511882644002840221 976 5253675210601656929838964159774172970441493227456293712556160 977 6078347048547034751309128479715949855058083751273371849158658 978 7032468007924175680613407422041522580375684712483170691860687 979 8136357777448533449078827577093530939316879311836313027024594 980 9413525636810967116154928973166589254856271310301077860016423 981 10891171128254598536706925288703268231337447748840985570745285 982 12600763318801632737602729393015882044376312895967317625549518 983 14578710989540967872328313914185782873580948283662999236423036 984 16867138024839558648200821122948319579306074304029462729378270 985 19514780514758425878256187677538805478551163688100374776703024 986 22578024676051576581147346383500500373817017761443111068814382 987 26122107696106199310090506438962059531219645841773072726566309 988 30222507073913898926674050397508108557073094205350762964851449 989 34966548046539483831414950610787094431723652897467470163756902 990 40455263334069150050438411633290139471795442825232871143456743 991 46805544809586966463702181900495033831385860062191212711361807 992 54152632917786942271465947133736742905320679730702236624355165 993 62652996858780875392485132568206575923843544263091864011619543 994 72487666875696258360072546269113372922773933854638156049137126 995 83866089613006150789249906369558647462008218230902217798815556 996 97030588652246760254242323779892558580968964682044251007613515 997 112261525220098361027625904930151349880851162774976338163434539 998 129883268975210627216697225934643576393547944084359783502736470 999 150271106032209143175783862631244887951690648698164254430070336 1000 173859231341438734578021453141586707844180017219367662844148809