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 0 14 0 15 0 16 0 17 0 18 1 19 2 20 3 21 4 22 3 23 2 24 1 25 0 26 0 27 1 28 3 29 6 30 10 31 12 32 12 33 10 34 6 35 3 36 2 37 4 38 10 39 20 40 31 41 40 42 44 43 40 44 31 45 21 46 15 47 19 48 36 49 65 50 101 51 135 52 155 53 155 54 136 55 107 56 86 57 91 58 135 59 221 60 337 61 456 62 546 63 581 64 553 65 484 66 420 67 419 68 533 69 784 70 1149 71 1560 72 1920 73 2136 74 2164 75 2038 76 1876 77 1856 78 2156 79 2885 80 4026 81 5413 82 6765 83 7780 84 8258 85 8214 86 7934 87 7926 88 8773 89 10923 90 14480 91 19089 92 23984 93 28216 94 31017 95 32186 96 32332 97 32847 98 35556 99 42102 100 53265 101 68476 102 85769 103 102306 104 115403 105 123751 106 128382 107 132921 108 142837 109 163770 110 199399 111 249612 112 309816 113 371954 114 427229 115 469842 116 500457 117 527891 118 567910 119 638927 120 755618 121 922597 122 1130781 123 1358611 124 1578841 125 1769482 126 1925419 127 2066100 128 2235185 129 2490346 130 2885052 131 3447923 132 4167607 133 4990830 134 5837715 135 6632353 136 7339842 137 7996186 138 8717050 139 9676683 140 11058506 141 12990928 142 15491412 143 18444075 144 21628505 145 24800740 146 27806096 147 30685431 148 33729761 149 37448425 150 42443167 151 49217529 152 57984921 153 68554920 154 80364732 155 92679416 156 104920772 157 117022028 158 129669713 159 144306784 160 162838882 161 187094042 162 218200537 163 256122102 164 299583989 165 346519840 166 394986948 167 444291929 168 495919297 169 553837407 170 623909421 171 712440245 172 824255563 173 961000670 174 1120426468 175 1297212879 176 1485382706 177 1681718014 178 1889035581 179 2117958054 180 2386106370 181 2714442636 182 3121605899 183 3618122946 184 4202895580 185 4864022723 186 5584740067 187 6353349180 188 7174094355 189 8074818019 190 9107542641 191 10340112959 192 11840277851 193 13657067061 194 15806647148 195 18269781316 196 21005007550 197 23976206325 198 27187001621 199 30709804195 200 34696567974 201 39362751470 202 44945000512 203 51644105019 204 59573773376 205 68738503075 206 79057642339 207 90437996812 208 102878019691 209 116569580115 210 131956125260 211 149714124151 212 170648424975 213 195525630377 214 224901381982 215 259014023809 216 297807915602 217 341112161917 218 388943238957 219 441841721878 220 501117849217 221 568888254501 222 647844304763 223 740789561485 224 850089461143 225 977248951770 226 1122835483310 227 1286877340285 228 1469705038354 229 1673014971969 230 1900791064553 231 2159692130359 232 2458639969966 233 2807611581892 234 3215972279161 235 3690963457708 236 4237051236508 237 4856666813719 238 5552432833918 239 6330388415161 240 7203203205235 241 8192138136847 242 9326734746770 243 10641915961378 244 12173187288727 245 13951598555269 246 16000653787096 247 18337114341853 248 20976539299306 249 23942691268033 250 27278162591161 251 31052464504013 252 35363992050230 253 40333976133722 254 46093436552144 255 52767355592470 256 60462553972945 257 69265905983524 258 79256998696288 259 90534507500353 260 103249857662513 261 117637310413437 262 134028595279126 263 152843869240109 264 174558760328566 265 199657322251281 266 228589252101083 267 261752814245227 268 299519966153110 269 342307269842678 270 390678674272591 271 445450270855429 272 507759632595185 273 579068535261238 274 661088547099082 275 755649203921039 276 864558148926157 277 989519354750701 278 1132169302342098 279 1294258724513606 280 1477956181123808 281 1686195847565883 282 1922957112984443 283 2193366985810934 284 2503565918876544 285 2860364435207516 286 3270815254696979 287 3741896009939995 288 4280505530532562 289 4893903562730213 290 5590580055545395 291 6381367866187740 292 7280476127485068 293 8306085865237804 294 9480254452879437 295 10828112594591973 296 12376641618721034 297 14153581230377052 298 16187120357899749 299 18506885158748165 300 21146357014995910 301 24146327611948416 302 27558509914456007 303 31448184311790049 304 35894929040194282 305 40991094531430248 306 46838589896569496 307 53545455801589808 308 61224228365746000 309 69993943762020876 310 79986690143592240 311 91358079700148498 312 104299378853190382 313 119047950878388754 314 135892717797870586 315 155172797779984075 316 177270069269783834 317 202599368595335552 318 231602217825926180 319 264750318072948924 320 302562941971507614 321 345638092458951996 322 394692099575319874 323 450598127229598220 324 514412845309433797 325 587383535726027249 326 670934953442974047 327 766644453471029641 328 876221973763994490 329 1001514846465718270 330 1144553570329334714 331 1307643452078728408 332 1493491261235377704 333 1705341164573303887 334 1947086607840379140 335 2223329461708033313 336 2539375787949464734 337 2901184916404025427 338 3315316227143716448 339 3788934844030077115 340 4329933842637775882 341 4947203130109159096 342 5651029448216744713 343 6453562485727789139 344 7369248495357094044 345 8415133022071181074 346 9610976773901902614 347 10979206393205239922 348 12544811775527283724 349 14335369830215594872 350 16381388043920728541 351 18717101264993756806 352 21381728906691468830 353 24421043559410786992 354 27888973451372808970 355 31848920777057966871 356 36374564684535417654 357 41550127964705607334 358 47470364772850021132 359 54240776042868847059 360 61978670914657363943 361 70815588045821549049 362 80901261775016741169 363 92408847182468821598 364 105540666694533031663 365 120533502472376980487 366 137662586877671800829 367 157243978199149012991 368 179635833464959893179 369 205239939695081839468 370 234505399776197781183 371 267936296778364501220 372 306104367917964475759 373 349666363697840143479 374 399384278124395574917 375 456145603227050634577 376 520980734243730825970 377 595075901014157687486 378 679782338236862546467 379 776625151135388526821 380 887317469714604015050 381 1013786004167608597630 382 1158212428170366901641 383 1323091306518564695375 384 1511300612967250828732 385 1726176979293017178943 386 1971586516609334722950 387 2251984576721801694500 388 2572464124630139586744 389 2938800860101012775824 390 3357510963254463685968 391 3835941053187968041142 392 4382407208571144209696 393 5006390351823791023378 394 5718781326949199604691 395 6532155415388167426000 396 7461048685591404425125 397 8522212197254293183137 398 9734836078062288780018 399 11120760524707417743036 400 12704717001173584089678 401 14514660085114588712630 402 16582249576837366960184 403 18943519940532102878907 404 21639734302732302263765 405 24718375779752562479194 406 28234197625183064638953 407 32250252376296153814280 408 36838857485615404131316 409 42082525801197583795869 410 48074973689057879325362 411 54922387187832957505528 412 62745146603657642641399 413 71680163905216360815486 414 81883879599854334582050 415 93535827648200032260819 416 106842560083964083196192 417 122041683266847185063743 418 139405833288292206380418 419 159246609352167021066827 420 181918744163703824758075 421 207825033281746063268158 422 237422671385764840287775 423 271231577296561295544463 424 309845017756928370299754 425 353942431237234810854547 426 404303950598865635102804 427 461825904287303506901172 428 527536685991270495707180 429 602612870071010237269063 430 688396220085909115473478 431 786413058183381749380835 432 898398026127776023858471 433 1026324299721000569400150 434 1172441697676489316986539 435 1339322976889590111801568 436 1529917303880332323158277 437 1747608972114674448565703 438 1996279410948449874980219 439 2280371680435493355350893 440 2604958834331571597830556 441 2975820174468077125981847 442 3399531604118067458112934 443 3883577081708647659625995 444 4436487000414856022046728 445 5068006278167412321346534 446 5789290950561086200512087 447 6613128663833046758505767 448 7554177367378950002055092 449 8629218897830189276727371 450 9857430100183591954143515 451 11260682293353209537276230 452 12863887694626363841551332 453 14695415860709648265767504 454 16787601964408983461132191 455 19177361310852002203531344 456 21906912892976401302411116 457 25024603259940495282419480 458 28585815879603272237800317 459 32653955029225777991431745 460 37301508658745940770202208 461 42611218985993354609698448 462 48677415948872813598738581 463 55607587813098205105727257 464 63524266830596997771982371 465 72567292028947035232842155 466 82896479428177882249494131 467 94694693343372171026162257 468 108171287061745946814062658 469 123565882827515486281853750 470 141152498553568345609132718 471 161244098622837886970070982 472 184197731406710314084366494 473 210420489578561371086146657 474 240376562621515051709290364 475 274595626100820120360045914 476 313682731631094086280480914 477 358329751862243035322561201 478 409328342660811486371572796 479 467584361786201949731211383 480 534133767065667665675120108 481 610160211410632032945423944 482 697014818161677917749716851 483 796238882229624623849874497 484 909590409707606857239849429 485 1039075409931990629435963849 486 1186984672215672293672378393 487 1355936452254968728334660825 488 1548925187940350557705826294 489 1769376223374924137100465488 490 2021206682923313134723328231 491 2308893158424179566101472286 492 2637547678867602240220135400 493 3013004321509541431784864721 494 3441919520030900028275404626 495 3931889374084894404198066168 496 4491586944110238508682852496 497 5130921722342982209148829361 498 5861222535785915716813331000 499 6695444546493556557864280838 500 7648401252662767395631092299 501 8737023743590019078145401405 502 9980651841724636372829800638 503 11401364678832223266381877033 504 13024360894492938104478470915 505 14878400159735574372941188011 506 16996317560569015150305152651 507 19415620576324030838843079025 508 22179175748732692992509293695 509 25335990057285221879457533498 510 28942092078532258748454105542 511 33061521384470979404470575180 512 37767441516809646112988171375 513 43143401158639816821835549991 514 49284777574785372116631336597 515 56300443293629750894106688610 516 64314699191121558466567890602 517 73469514045361313354598713382 518 83927103942910960861115058869 519 95872878460874204459264011760 520 109518779269021153024891507915 521 125107045037098106145370385595 522 142914456138452701087748402088 523 163257141634705814455925633143 524 186496063543864585945561746573 525 213043321218176498299141465800 526 243369434104897994831904629191 527 278011760473023583576388351463 528 317584195640268037141545674613 529 362788275718167631699869291926 530 414425806709904424490640964139 531 473413158905446164717274307358 532 540797422079277774713935928741 533 617774706354121207634606167399 534 705710982535199599788377247604 535 806165960501644893532533474707 536 920920579339962662652996193027 537 1052008711436366113848980121067 538 1201753665936357247249707947193 539 1372810038541363676908444282141 540 1568211436973786258049330238036 541 1791424663412795995621720492164 542 2046411094048749571556457367637 543 2337696269874044746854193651102 544 2670449071470243475669452818451 545 3050572228730928363608513082737 546 3484806233813173269822887036405 547 3980848917214330917284217735994 548 4547492995254049700660128543428 549 5194783852887873296056462588437 550 5934199804864303177829202959534 551 6778857232976695502135952379978 552 7743743464309376572081701748939 553 8845981098805833789701824329354 554 10105128664123966157688616919927 555 11543523803888389855955046588695 556 13186676451228676026385070673587 557 15063720375012482251375746398564 558 17207931999169427183823695904264 559 19657325570220557091830011827393 560 22455333885982921676681746471377 561 25651584355038248548103319676888 562 29302781600956209041748681417805 563 33473710460215872021608095378198 564 38238377031127566375427189586915 565 43681310018046865829730558511563 566 49899049294253514291404480580773 567 57001852629298975317539559565110 568 65115654395631142553414524803808 569 74384311830385388203711200601598 570 84972175810411154500438773879922 571 97067025412197936358363759393463 572 110883410302193251288141842944268 573 126666453447337895986887286059806 574 144696179110346513268514524894481 575 165292446803643818518170324057449 576 188820588972726921814101788244361 577 215697866337230497992089123461254 578 246400868149569020366069765551289 579 281473994665726660575104058850438 580 321539167448625621615928258678791 581 367306923355187730350655576819251 582 419589064972140238133831662277459 583 479313068272075596901907413292018 584 547538489663521479061713977956004 585 625475668334055149587673923256097 586 714507081223947751592875760657545 587 816211770263170258690431001314353 588 932393318125253100747364736107342 589 1065111896601151800549191206541772 590 1216720953619109032907757659899769 591 1389909150441680250675519556625939 592 1587748224048029187002322911067519 593 1813747546262925044448108630344732 594 2071916291241792463685126976781578 595 2366834307493599977144171075161664 596 2703733009484694638932694663183999 597 3088587837946426260618345421335337 598 3528224066213522911579862704621012 599 4030437938608684192894744603863236 600 4604135318787194184879833159174822 601 5259490224709970271134791334134999 602 6008125874371743515033708757937959 603 6863321211994426945811078074819768 604 7840246369046346672279729593355493 605 8956231154483012124210101345471973 606 10231071446166513340380338136462578 607 11687379221138243788275073864302012 608 13350982852253328004025647393003584 609 15251385161555827549972785888994407 610 17422287548319371560489231801794069 611 19902189356477592163943077855111016 612 22735072629863334916859411326067548 613 25971183680122487404259307760248219 614 29667924609895529257334617771585193 615 33890870181690299082681247150109812 616 38714928190834115925145242939592056 617 44225664674041097256891160739240147 618 50520818681113912682653845282762581 619 57712034783266770902762738948094072 620 65926844918606119278430742938903076 621 75310934696216126191264506871967040 622 86030733214782786045551028743220852 623 98276370276358943742396414713011976 624 112265051101571650661134584008010772 625 128244906662542431669420415621535280 626 146499387656461041522052268600527208 627 167352281727679424947371496111704596 628 191173446329255896767452987909688856 629 218385363057027900120738487908999876 630 249470633079202929055111834041726769 631 284980547612871802418009017502185040 632 325544883105963975257642693267102944 633 371883089288929506640346534336210640 634 424817061255255812118502443085778880 635 485285715696934067595003682943085236 636 554361627148254548799978764341777856 637 633270022375938794906297168243455940 638 723410478770424263357615240530920536 639 826381724193166150890674805972120097 640 944009990078358528361312327362600541 641 1078381426855066606851502032720014629 642 1231879153086968213371110079147225393 643 1407225581263021096434500688191277504 644 1607530749347083361611495353632177700 645 1836347493389373935153831424706852612 646 2097734426476383223419782058614097912 647 2396327843991551674658894856059239568 648 2737423852487783757954565979088274429 649 3127072215417887737515899542109097114 650 3572183619897015549461104406585655803 651 4080652294213559499474599245201960660 652 4661496151283414445018425127421118067 653 5325016910552139278268608153690695226 654 6082982977086446606570937545677533209 655 6948838250475861616619609525144405728 656 7937940513204392194844003693012367792 657 9067833616345092591187074318468464521 658 10358558338373606393549142435870709023 659 11833007531794238719590464783842266914 660 13517331982016246544406169172984988006 661 15441404280811877231470028321317831644 662 17639348975946128772222736932899429756 663 20150148333135559829332570071991307162 664 23018334289397861946477580351933752230 665 26294778651318839696303158917525001955 666 30037595357111793009221625082302771250 667 34313170718398952796199829972495947064 668 39197339999717329899170685231193808250 669 44776731468529184248732850711166428464 670 51150302132995968889015804714015795587 671 58431092770568491267689399211044516320 672 66748233571909812377431504499193556568 673 76249235879291427779502915678142320792 674 87102610249798390244336046274349491103 675 99500856630964054481334934423752832597 676 113663879016227447448202194324257472499 677 129842884726546915400895299203517528519 678 148324837543757259953324990997158955028 679 169437544319641435833119170628871979365 680 193555466371810974304608739867420548621 681 221106359944003456782869559135420296939 682 252578864354765700313639624102396189267 683 288531172471568121668959865662729884783 684 329600936331963684882605400875438201060 685 376516581776281319953376090700502116991 686 430110230623536807574768474225877324718 687 491332457917495677283757418948686788643 688 561269145606173058635541655153805935411 689 641160732961756585491948200696969011533 690 732424208179213126873922460628871779953 691 836678234990221567234237093734109014192 692 955771863142148253070077788767966919610 693 1091817333102300963648074449775984572049 694 1247227554934578826818580981341066392101 695 1424758921203349934079709831464547527552 696 1627560206649277489694507384750504431412 697 1859228415923486863447443639028872165763 698 2123872567108962128986015749025339060305 699 2426186544664638448285169735428333515540 700 2771532321737364338235649410213755741089 701 3166035039273339532670185543827916725288 702 3616691639413883910826311792906932285804 703 4131494986169249610770970313619126897952 704 4719575672382377977616443051349565411312 705 5391364015889507214240872647332102923114 706 6158775098710693114040241836584990516828 707 7035420110885076416207676604269263185032 708 8036847734346364930413136508233049173020 709 9180819849434451778954278533696300482697 710 10487626472784304448177020438495345042222 711 11980445545089226230017316482376938267721 712 13685753986593837392503117060567731650133 713 15633797337238851031883910701703541320356 714 17859126313855018713454597805207727518182 715 20401209773151827916668527848885785749206 716 23305134897867654722105234139535922036286 717 26622406959831641674901927596419405797994 718 30411862793376586239615333482783603357577 719 34740714167450197573752112084693957882971 720 39685739601654347387561751962801632965660 721 45334645853901819849651732515136315442773 722 51787623341706219102581364683143556280432 723 59159123182776933367858942049855938756392 724 67579887410839535054510153416364786237877 725 77199268322113352384112270495332976624030 726 88187877944706143027130287390048841101668 727 100740614424227710553291023067624716941063 728 115080118818526080210374607303432889074828 729 131460723522312772875831125126698600004202 730 150172962416382951050580930045415509648981 731 171548722964712583913546961245775462571836 732 195967131980039319707653791210937443445257 733 223861279789224507374602192664500596717474 734 255725902257436039909062730644697257898731 735 292126156860435963833611653351602542719967 736 333707648101886741019043734369371320904638 737 381207879509573286174908188256439423741589 738 435469334709772706666627042887805047121761 739 497454419181449514690077685543171715669074 740 568262527721934388050333623721322461299847 741 649149540883447627547612807628827015670276 742 741550097150359362046383875166629012383548 743 847103036991412450904865675765910760633298 744 967680470887135830824930367871737840781429 745 1105420987008983252136320311030171718240810 746 1262767586729332030936626306622110545264925 747 1442511019181668697694190618865218334487955 748 1647839281502682248550656651056787507437062 749 1882394161122729895581946540408738647832271 750 2150335822496604236954651159781126239760958 751 2456416584937190892334407992059950205022745 752 2806065202747153828549195982282689249986969 753 3205483145912355271323792726433104629468551 754 3661754592037890895912500229834449332039085 755 4182972081616863564802742661289930864920462 756 4778380063807119811592067604389238438775119 757 5458538874422666229317793887574288105430752 758 6235512048536412872763420116952855035022213 759 7123080284303685078781444970111870729518246 760 8136985850059207273421662343306602600053036 761 9295211771303678853420201674532504342602943 762 10618300756093304229162047860556870324239223 763 12129719525634590888119896930610193416517350 764 13856275022314263560588231599840174076415067 765 15828589883374229543631103221946723265203217 766 18081645611884540501625104383087906741165418 767 20655403068383062478476024270206312444148546 768 23595511271069883992454726579028252308746330 769 26954117057321971454284321317945616470024247 770 30790789954202984078386729104903832707196438 771 35173578661759875434785356848507847996413448 772 40180217903090781244123808809006170683412552 773 45899507075345837531290378065539742159774583 774 52432885187416388221501279612953961082374857 775 59896230043207624493964336135484997499301052 776 68421913585956096084320463475081116526932248 777 78161149834711716516186958454269194759263511 778 89286677008659458426840176550268087964084541 779 101995821350977902003601801272084013930115561 780 116513996944354714959911133850385549482380463 781 133098703576375612211580216080363467857046685 782 152044093594399478288586272827957593546797021 783 173686188827612882431700823336007721921975440 784 198408840209060631490879802622984871424863044 785 226650535891925946331076457289059817268382740 786 258912178651291825315973037677789269867871668 787 295765970472534895521311934615103396749581352 788 337865561780305173030949399751702413180395861 789 385957645138703791906540070127006846135844076 790 440895198880367687601933327753101119233627250 791 503652615466107707463679424030790624816339730 792 575342982942742687891778446094714332808199609 793 657237826207448604422747114867313654750682190 794 750789658522998938542243356076010004162018245 795 857657743579891285569630120925841680483092892 796 979737525224813298659241232204937355310698804 797 1119194246796057840199310829333654897066231621 798 1278501356042835685774774442171601925933692957 799 1460484376271911548060734732246913775299448539 800 1668371021265484360003102221662601003366206917 801 1905848442427921874863931268005612922994010665 802 2177128623496666687380138312745919731608848779 803 2487023083139297938320448341068828616537239774 804 2841028211253081516426399037963879672203992936 805 3245422753535152127193861824074102694706492131 806 3707379174123761362970425538540443937022041562 807 4235090871643598110202956624636035858793716274 808 4837917504335618372694061235957107953610071921 809 5526551000376289434037922225414771601665580034 810 6313205196008153468702542664086729627593359078 811 7211832463461984470307906534661047433268514900 812 8238371170329370860567620143482962274506306135 813 9411028360316968016990916959784240943344092154 814 10750602671424198269320847515852730715056573620 815 12280853222051292944911134741647254920469766403 816 14028921010555593116793643025214462162726242903 817 16025810303638129973061305223207690444132321888 818 18306938550479267279905365624548359351091409791 819 20912764572363659385637482750094645041662727307 820 23889506164182045745742432660119656616137525933 821 27289959830175798233615991567645510937033760147 822 31174437190116476816568986302014980278712272267 823 35611834665532521617187291153780981366175486809 824 40680855424121830091790519360767188853376738312 825 46471405264348052348016542242498688741596675080 826 53086187207669214304086930505922138242384904814 827 60642523086724283314671448614617766878419740985 828 69274434437036649755397796623065156999612701889 829 79135019590663102384346586257970351453023984919 830 90399169117200770644901272602408171945925423178 831 103266667756837980181564893279874792873546285654 832 117965737850006842413114701683561129198059045156 833 134757087109946626759162788384208661435298257535 834 153938532544118880873563339059061839239861172468 835 175850282561671618361081283262968997203533805015 836 200880970982863380058565440723805782715778059191 837 229474549995778199722172717986103750862014022768 838 262138164322093249758502762001575413573441332607 839 299451146231624806099317104098061447276981850971 840 342075290901738502966210548763318473272108395640 841 390766594314708695623927453823814445470554738907 842 446388661833992219998743655950052755452829011523 843 509928025260910330227405722406706422746764760813 844 582511640065743968406922112389800627076752280174 845 665426873198600506052372851430045280594471294209 846 760144336084432079015382781031940370021187059442 847 868343967862406447900322203974453944354767219581 848 991944831532359635638558024809546394428215265537 849 1133139151451234758546203132849059084984545601986 850 1294431195770165254447957868686769779593086318125 851 1478681693282064224688198762635247121472473997041 852 1689158572311349748816287380943892096942256906883 853 1929594921475355214256998944570374250746900791417 854 2204255200359247024685444342176605085870817346719 855 2518010874609686883702083467258492700439175394638 856 2876426817211183001374999948826240222047177853406 857 3285860008677798668606635861245985989398640838769 858 3753572286930432921100466142664999793788715146546 859 4287859146616166096533041230319829203360614405229 860 4898196872035823873320917788980622380478321182689 861 5595410612814813986498647145114968082992362824035 862 6391866382838934442209442956836283248754718013466 863 7301690387428016212446929430326118555032449042060 864 8341019568755638871460814134949364133999150439657 865 9528287813655472124019526702831712259104071386180 866 10884552900857915578369163619507323997755811433532 867 12433869987429101474784185419995718705673709233359 868 14203718259435580687615143183057055208595148243950 869 16225488314260221559561061023211437367026291573233 870 18535038918397236877453072307080419460620013558499 871 21173333014305738398562049121251702915586016425419 872 24187164255117588514475937321257992267257851062250 873 27629986951837403512615833667226734020778680319218 874 31562864152678061650136713224943478196890388881363 875 36055550670697042786296433887614518945891482301429 876 41187730270698128048633689877284119096532742492728 877 47050428961378069864788018925391810171128740297021 878 53747629461982819300329553245771535279050960484074 879 61398115479522140599413461933344630741915162609041 880 70137578506398777523191325634600614951827469801101 881 80121024502080785350052119772801552010490172619401 882 91525523139657967303106892416816848664242561365386 883 104553348373938792075790533334679907400512936688250 884 119435566030330096463524918101042723430818402564260 885 136436132045910635997682670657068850260093293994738 886 155856574055451302349854855915233926410443353972541 887 178041339364756060000047695936061983492603925575252 888 203383904173581157813164723981792095288627605882864 889 232333752409281807287722359739108591143922333191237 890 265404347949984522772986460586518332983283765513617 891 303182241627659670775763799757563646368475366394929 892 346337474522076322252140871158898923027073140474138 893 395635462046007641192474463625341031506064073237297 894 451950569589837491840105014509608329755667194612634 895 516281620505630826886852978008025407501867987219789 896 589769611496448094811110140609407483593958976106791 897 673717949639699156160749946490156855451768179425395 898 769615570003070327450789635572196596335597218621894 899 879163343897603547873921240243481002908437630162970 900 1004304246160507158649637344064982665784309070982647 901 1147257816509002323088613491242089493522754605573921 902 1310559526145728156993365595128321933884896345619981 903 1497105747785581126060484149051411930657279774718998 904 1710205126663552282171573327301873691790672395543858 905 1953637263637924054730542596752382252357558231176511 906 2231719751231615569698818079617198076303262337364609 907 2549384751644848405309502700679786342883192361373869 908 2912266475036821126296570962915241938289762004317050 909 3326801109700880190135098166370817120480112099192906 910 3800340976570183357062961711122749758551098525341432 911 4341284932712841186605537670678875096100397652339519 912 4959227336600818764792100579486806023849239796895547 913 5665128217103863888314036562723697049855603121456758 914 6471507664232785619955965668233989808690406747059348 915 7392667889318673032661418152722865951108772738803976 916 8444946893177940311910436704351240363334685325458847 917 9647008241551209156035434339964608609833774934232039 918 11020172087614165291439989909583043477956328802248434 919 12588793312952733078804133541088595160204164990225257 920 14380693494020725860100168511087683913421370281190907 921 16427654355584723498595698127659247998980848073769404 922 18765981462987707196774636524012127928356339096033256 923 21437148150650309459667640481123367978495647317751172 924 24488531107256141305723520963167358833504022404215629 925 27974250663833262852841857088031793172989467932778929 926 31956130688280608120563254865272704732967639745554210 927 36504795111661987792047279106621758402233561800743296 928 41700920535296047838189994494987487611328954052164577 929 47636667136138833386379726301723931161415639007896637 930 54417313250172347728939990089418570550562712147434002 931 62163122625545889634274636703847655000962722441218824 932 71011477463243466015138143643882427819254204768744739 933 81119315076478881460761496095962102739336856891769461 934 92665911384727420815007655056334647913345476750778986 935 105856060610020321738796273397595224717956777400299940 936 120923707571032000071175912023093615141694691883292064 937 138136096999071906603642385554913743919519623531241012 938 157798513471377477137180254768605881907945794606358720 939 180259696033269216745556989992751747725540867008238512 940 205918023547153118587784347589977644324270027648714040 941 235228580475100536764732496738872584532195278365294202 942 268711228415440584839114266533110756110116496249167026 943 306959826549995657925181931500026833472899260852512010 944 350652764534470090029703568193774403189893315811593126 945 400564994642258624085741336572985590512333802926140451 946 457581776564851649228622226031937231692516569565612002 947 522714378651501705550794825744208465687116887421191736 948 597118014074750600557555542339364988694700977029130308 949 682112330050871719074163977906249017877276312794552284 950 779204813526900349235254089090207858489951967628605474 951 890117528470963456937188100854712732692122669271413780 952 1016817658987689898116813042361987818439481063115687278 953 1161552399975006869558732262965784577305104351278566364 954 1326888814142164956879741102799897583285242875839412613 955 1515759362291576021269249062298724058867642949155857589 956 1731513914393082068894861956542905691081860575724537315 957 1977979163933362579422713930688496276586668236942074497 958 2259526499341975674411136572021759703951610746810486330 959 2581149536304024374417768435080030330749046144873479802 960 2948552686123486125804161710190534597754051926723701846 961 3368252331036425423363419210213157427498832012810258816 962 3847692400960560573847987495272692986926660051294272896 963 4395376401575825181492474508982382711721950959505080035 964 5021018235396437745824535470426394037897471239389523844 965 5735714490801829916602584384607311910539850751998373881 966 6552141254760185626466566052330023609821414637661882014 967 7484778939959996343997961521551885730487782508632955731 968 8550169113972444697146480894333192002369185704350577944 969 9767207885702848754055780647980820909041377055349742475 970 11157481052805911597996485927505482059953540831217926794 971 12745646954424496497433336850756415342928590135701713360 972 14559873819696297304508042924658767723901494950333313593 973 16632339368969248924528416684894627164044914262999135591 974 18999801528734653417767581859288781647085933002187250656 975 21704250382534278470386160416346112269980687588554859774 976 24793652920918449632891647428915615288746519137682735470 977 28322803799494456584213592852822413253218233602643789570 978 32354297194395475421666789116195922251719759905995158164 979 36959636992441201393196708991371380701851886099551202944 980 42220505006905701546632084320575910314292693726619960573 981 48230209712629554153993646350901486035825002972602696222 982 55095341195895954324466282387815292290828540180252089338 983 62937661671824696144237378319598591877960932351221413200 984 71896265099934478117190201885188288805013029804074559614 985 82130044201156630445573806389445136369858053991423981491 986 93820508631681838105258982557372922459031373331068635470 987 107175004297342660109158189814280063063665200234876542978 988 122430390907249583031968738389305331495536398745872886148 989 139857242993236834945709175280965626521082573334810111251 990 159764648906371932515489228779044699303689342704769017903 991 182505692907872411418288722050664069342798122979025949077 992 208483717587255906169329391378891280518907169230696159333 993 238159477680284682739887508943503659009627505308150758374 994 272059312168811759031467668982047309343660556326972043643 995 310784479604597642812260369151604939511863389477788589775 996 355021822230115606777181180646286410697567657361443719553 997 405555948037430711691959717150403453388091026303242046087 998 463283146829510916192095086041923943539315545646628175847 999 529227287104201010602325332263595720383973515020328558280 1000 604557975714730761911455864499979726663106437764477964379