0 1 1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 0 9 0 10 1 11 2 12 2 13 2 14 1 15 1 16 3 17 4 18 5 19 4 20 4 21 5 22 7 23 10 24 11 25 11 26 12 27 15 28 19 29 24 30 27 31 30 32 34 33 41 34 51 35 60 36 70 37 80 38 93 39 111 40 133 41 157 42 183 43 213 44 250 45 296 46 350 47 413 48 483 49 566 50 666 51 785 52 926 53 1089 54 1279 55 1502 56 1767 57 2081 58 2450 59 2881 60 3387 61 3982 62 4684 63 5513 64 6486 65 7629 66 8971 67 10551 68 12412 69 14602 70 17178 71 20205 72 23764 73 27952 74 32881 75 38679 76 45499 77 53518 78 62950 79 74046 80 87100 81 102457 82 120518 83 141762 84 166750 85 196144 86 230722 87 271396 88 319238 89 375512 90 441706 91 519570 92 611162 93 718899 94 845628 95 994694 96 1170038 97 1376294 98 1618909 99 1904293 100 2239983 101 2634848 102 3099320 103 3645671 104 4288334 105 5044286 106 5933496 107 6979457 108 8209801 109 9657031 110 11359382 111 13361823 112 15717256 113 18487906 114 21746969 115 25580543 116 30089902 117 35394175 118 41633489 119 48972674 120 57605617 121 67760383 122 79705238 123 93755743 124 110283082 125 129723874 126 152591705 127 179490695 128 211131462 129 248349888 130 292129210 131 343625987 132 404200657 133 475453479 134 559266807 135 657854817 136 773822003 137 910231980 138 1070688418 139 1259430248 140 1481443641 141 1742593739 142 2049779590 143 2411116414 144 2836149989 145 3336108828 146 3924200821 147 4615962153 148 5429667740 149 6386814013 150 7512686813 151 8837029390 152 10394828161 153 12227236975 154 14382664316 155 16918052152 156 19900380227 157 23408435536 158 27534893705 159 32388767299 160 38098285703 161 44814282682 162 52714181102 163 62006680078 164 72937268379 165 85794709732 166 100918671368 167 118708697335 168 139634763635 169 164249694023 170 193203764484 171 227261882180 172 267323792732 173 314447849656 174 369878973891 175 435081542064 176 511778072308 177 601994729664 178 708114853200 179 832941918944 180 979773601976 181 1152488894240 182 1355650579552 183 1594625772992 184 1875727709076 185 2206382524464 186 2595325441269 187 3052831533704 188 3590987174476 189 4224009331956 190 4968621153332 191 5844493755865 192 6874765897461 193 8086655255209 194 9512177460584 195 11188991886772 196 13161396532077 197 15481498282194 198 18210589467266 199 21420767079550 200 25196837428089 201 29638556547477 202 34863265547711 203 41008990525672 204 48238088931549 205 56741538719696 206 66743983594532 207 78509667636505 208 92349416088783 209 108628846722738 210 127778028709651 211 150302844166227 212 176798352522644 213 207964510772343 214 244624664900315 215 287747300995500 216 338471630667067 217 398137686678826 218 468321723866682 219 550877860558797 220 647987060579375 221 762214749840144 222 896578589631742 223 1054628197046348 224 1240538918581661 225 1459222134232511 226 1716455006078001 227 2019033099055761 228 2374949905851167 229 2793608018580925 230 3286067525993838 231 3865338198333376 232 4546723178786898 233 5348223261144785 234 6291012433856111 235 7399997253379582 236 8704474824326478 237 10238906768881601 238 12043829632187058 239 14166925774732033 240 16664283042529311 241 19601876492981246 242 23057311320593823 243 27121873027061761 244 31902938997013794 245 37526815188303617 246 44142072876386479 247 51923473602724798 248 61076586016310352 249 71843216575787777 250 84507797580192114 251 99404901286971857 252 116928078624885583 253 137540256002440383 254 161785964874229104 255 190305727145228482 256 223852976445937954 257 263313962303745937 258 309731163037911344 259 364330825898830272 260 428555362005587617 261 504101451889607763 262 592964868314720259 263 697493200500623378 264 820447872615601970 265 965077094939888850 266 1135201674919796548 267 1335315955064687157 268 1570706544259013446 269 1847591979127199670 270 2173287005018202854 271 2556395816576457096 272 3007039362918784938 273 3537122722353889388 274 4160649610136180014 275 4894092327903792592 276 5756826928106257650 277 6771645089573556038 278 7965356226929334874 279 9369495740344167183 280 11021158116134848548 281 12963976887019030586 282 15249277340565403426 283 17937432428032691466 284 21099457693928273157 285 24818887361054461217 286 29193981133361866303 287 34340320015815489968 288 40393859727510867828 289 47514522372952812011 290 55890421256086090966 291 65742830448000433494 292 77332030394096968940 293 90964183989669193513 294 106999424775713766381 295 125861370928517079339 296 148048316383111063314 297 174146394737129032183 298 204845063698404729644 299 240955319143664438866 300 283431119966389171405 301 333394589714389097023 302 392165660792671083870 303 461296944370644391647 304 542614747185101231753 305 638267318818789146402 306 750781604048728940913 307 883129999544932272959 308 1038808878494593509226 309 1221930957611287675087 310 1437333946676130040158 311 1690708350908954880202 312 1988747802446061188869 313 2339325892373865626075 314 2751704174858142373402 315 3236776838411366832824 316 3807358508011271363694 317 4478522781212356962827 318 5268000441680152754233 319 6196647870133136915387 320 7288998027148781323075 321 8573908563669492894833 322 10085324180958865119187 323 11863173379994826200552 324 13954423290579585443578 325 16414320446588205366620 326 19307850286093268759893 327 22711453933365772504271 328 26715047616611912850878 329 31424398070320919800490 330 36963916675482464256517 331 43479946153127922654704 332 51144626638898465307709 333 60160443272401461220209 334 70765575439339740036452 335 83240188982420470707333 336 97913837608351721268133 337 115174169020920646852310 338 135477165778334580422729 339 159359191417273894060099 340 187451160077549759113116 341 220495203959791012211428 342 259364278936210374571259 343 305085226254479025888468 344 358865899577630656027429 345 422127074000756772375735 346 496539980015274925348191 347 584070453991130675188470 348 687030871542128691403022 349 808141235747399409634846 350 950601034054531873868903 351 1118173762176388459691256 352 1315286347929612613799280 353 1547146101588743279728255 354 1819878282344448401655079 355 2140687915089580949018303 356 2518050132400689087167576 357 2961934070159776174983704 358 3484066231679469427870600 359 4098240277871673619994144 360 4820681427480643938998615 361 5670475094087319028206112 362 6670071083595514337300680 363 7845876672063546230330624 364 9228954231781306609049168 365 10855841835443043707135104 366 12769518517095188185543792 367 15020539690073896355487104 368 17668372717345690508669840 369 20782967917280591001696768 370 24446606507608427118644296 371 28756074306447864881733920 372 33825218615131484309167385 373 39787955830427456021494624 374 46801809241104663528553032 375 55052070470171162398680280 376 64756694499555576393025816 377 76172057593744732602410497 378 89599730234911617026852137 379 105394443996589707503727937 380 123973462824357591440058096 381 145827606293550811318562360 382 171534216055863044275472297 383 201772408021764061140554530 384 237341013210114572823823186 385 279179681225431459949143546 386 328393703873393446733795361 387 386283214703600284635412473 388 454377535871622340341563371 389 534475579693996945637439516 390 628693372222398476886669125 391 739519954312349772003034156 392 869883136978067599878293284 393 1023226848155065260392208845 394 1203602114213356526338943063 395 1415774079766253701725117482 396 1665347893018630621703319611 397 1958916782287384388818853019 398 2304236235572089185539740924 399 2710428884642889101974032719 400 3188225506263053148114706019 401 3750248507304243904129940640 402 4411345382849870235360620987 403 5188980956565754424058879398 404 6103698765524295076454333378 405 7179663778322966175236270817 406 8445300783996829627879736315 407 9934045316650913585880150164 408 11685226953701237941846121414 409 13745108322652535347054980744 410 16168107264840926490209742669 411 19018234443201201777596307791 412 22370784372707656240881451277 413 26314324547044737251476067253 414 30953035210154816639420631335 415 36409461584628945355051965429 416 42827751265170368538406697826 417 50377462302426818333451230920 418 59258042578956765642074090006 419 69704098813256296545897999701 420 81991594388127261304102542603 421 96445139737301595185824313846 422 113446567887385205736700151506 423 133445021703352750736335710961 424 156968819321932224280541869350 425 184639411233295586240598565057 426 217187797728530336396404224815 427 255473840428185116871575042526 428 300508978062869183120453478487 429 353482946610243362420126500897 430 415795209679623795615402055362 431 489091929470501850371646659521 432 575309455001883778204475289795 433 676725476482283041202608431982 434 796019197213912456675454870404 435 936342112649383590419646323785 436 1101401266438436784126633346430 437 1295557182918713837950925439621 438 1523939063226138333382326156483 439 1792580288269894159210963549655 440 2108577808282709905177256147684 441 2480279629691489468801608039722 442 2917505352326910416881803054474 443 3431805583112787105088238283013 444 4036767079412862552339739855964 445 4748371683296459356567937421840 446 5585418529030181076514372866657 447 6570020677651726200441020918095 448 7728189298692750206645016030779 449 9090520831933846236358855753830 450 10693005282595970680613589404334 451 12577977003469608826211086594806 452 14795233081695656728346075058908 453 17403348875683168014798801775809 454 20471225455951412226563089648230 455 24079909830109780018529222905930 456 28324736038586563190843791897006 457 33317843684464776878602813636208 458 39191140431818252492841590562866 459 46099786735678510769266945564852 460 54226294863051610053246098299190 461 63785350492713909199577248697336 462 75029484270565149407362239034810 463 88255743151399983736077109501274 464 103813537770265883412365274705018 465 122113873154865205300555832651099 466 143640206635492617795527202913148 467 168961219796220888641656363125406 468 198745841876092479152172805336414 469 233780921507766239677201809604894 470 274992013644712819956156626294525 471 323467830824945195739181364704413 472 380489004723527101684493300390463 473 447561917815092076389779122677632 474 526458498909514458063668739031904 475 619263033877171555049454131734559 476 728427228207158371960174525898814 477 856834976038319912079275458738302 478 1007878546728071756017926584859360 479 1185548201651912747496284798974593 480 1394537608725685610350729188107681 481 1640367839486078145396095587060383 482 1929533224477937019132747490077150 483 2269672920148604844318195204792063 484 2669772719694777313908993542181792 485 3140402439290578037475161449264002 486 3693995150954162045179440835110753 487 4345175638812529219830118133510655 488 5111146755905461636886863756030782 489 6012143888282999265280660778312703 490 7071969532405888439684423611378497 491 8318622108287604649067311027581954 492 9785035620331583692133991229777729 493 11509949706186074756500327137591807 494 13538933058523053102864895177776990 495 15925587256445744497533752940929919 496 18732962809281715040123401875091362 497 22035224821734498743410564419474178 498 25919612283851101052522188559840737 499 30488742746228182331669095411635871 500 35863323265249410720012111500267934 501 42185339235967513375241389215485568 502 49621805355056069841383295624116962 503 58369177806579710186988843826824323 504 68658544231482198435467857161173057 505 80761728589142619347703068334152735 506 94998472188922053324057700949612383 507 111744880599827249439103043398940545 508 131443359588321578363490126791335491 509 154614302571383479720429432192640164 510 181869838343353426917637580762309378 511 213930002263318688775559531033302304 512 251641758112642511390851701182437729 513 296001373141103367751409481924402851 514 348180737404476237681639306758799238 515 409558322696478774814568295919460710 516 481755598946573396978158686827078789 517 566679870130172007736345744643896676 518 666574661328142514593763013190530501 519 784078988058394867384797446466699273 520 922297073653736801884126957811327308 521 1084880356476144929753936857312698573 522 1276123953429870752611435146628126797 523 1501080128141569230532707913628203662 524 1765691761404066878324054503118688721 525 2076949349899170816111277935544154231 526 2443075680783800361341221954831925916 527 2873743060863273709434930665832691968 528 3380328839101011515919921230741950243 529 3976215972845334853731851818731122504 530 4677146578116664410374277339100516113 531 5501637804028643188391756947028069595 532 6471471017892508085003303598397444807 533 7612267224271940656942136994093869554 534 8954163919379749326475268568677637918 535 10532611261921441549493342474945385198 536 12389308593586575574173831601741019491 537 14573306050138644867658059948981876284 538 17142300365409291568995975584687458040 539 20164159100680924358985778495336260311 540 23718713566472120016990826806974942427 541 27899867802042431596410590826632920103 542 32818079327529997580950956686567764860 543 38603277205105868822436110188382284220 544 45408294498336352710636510430608149828 545 53412905808290395288030443892904791224 546 62828576549815726645911927560266484923 547 73904049434123107644859031845230242192 548 86931915741091722425623826099841949692 549 102256344980833574246365517356576322624 550 120282177146323325252107088927207767232 551 141485617755761550285593103388443165664 552 166426818225757109561810576491426575912 553 195764673922988125119984194678705756704 554 230274230828518406735897418615080749648 555 270867160663142753101660322195243755328 556 318615845384582097073429199241619105692 557 374781707319551589811480324914172717584 558 440848533354691058321475946998309013357 559 518561673543140533772833157939982840072 560 609974149673557562531918109389188311988 561 717500891895409682664621422695367288044 562 843982536220953114734462757423827811372 563 992760468303063194920792367765657670969 564 1167765095991626072343978853361037995101 565 1373619682648401029506243019648774408713 566 1615762484283589372233475271409457690456 567 1900590417126777606829341967313139656076 568 2235628051034843895246447348643233664693 569 2629726393196090792187753653636350759858 570 3093296713588399238449538293777161061426 571 3638585589380475940310863986479287254198 572 4279998434385210446037142148982183443257 573 5034480060549801191644643164670463723181 574 5921962325136759179529080212168896269255 575 6965890689516270730962946928291087815008 576 8193843600173339898604177080531761080381 577 9638261054705684595291301409589857350168 578 11337301600031898205759174028722476730180 579 13335850402944993210381523558508403779617 580 15686705024167987206890222956487214142751 581 18451970221630279016908450567355394404786 582 21704698630806895986408887124635545184131 583 25530820665530446759343788532364807906531 584 30031414623297365565394856847838554416708 585 35325376966595077431386277379047630929367 586 41552563323606500254651116870182116057899 587 48877483187088891479244613720187065916660 588 57493645917794281864056949143823986415067 589 67628672864929023715856231095249050157202 590 79550310655390991550365748730528516522426 591 93573504510553950041050727538559897624357 592 110068718453122481958391785012929598761175 593 129471722206859394581044229166837773984840 594 152295103339005301072748906834624557304798 595 179141808772583850370935140437236745188164 596 210721073407576599741877850516498909887277 597 247867156652472346118421983902970381978591 598 291561381846929326325835624848145154312473 599 342958060811898286132940307294204864134153 600 403414988400654264160671327294875090062735 601 474529312654236727469705666693111162223037 602 558179728177241804680869226126177520531606 603 656576107396424322145084731729054548553984 604 772317880858177476618806131032390801664042 605 908462708852622482038403030270387334524521 606 1068607258527783976690568394447566559115127 607 1256982220459548945940311079676927027629214 608 1478564074820326254553781774031844321421350 609 1739206559779371257326338104984652488771041 610 2045795315260294954476458268183687530430074 611 2406429787426685649214837248456139831169537 612 2830637199439301140508611177100005831206127 613 3329624241153422449714955581463226745942654 614 3916573126882004653139561732567246317289999 615 4606989842463568144211493415471129792068481 616 5419113781608174384398827490592089048706610 617 6374399593273659262161503663469445858281217 618 7498083969491625262747835612571805849203191 619 8819852347015179297422817411453551866809566 620 10374623135678668992512228955469758533879784 621 12203470191174375924423544533645812669294049 622 14354707902085106836295366301348977168626234 623 16885167556946773260093329518177200925021481 624 19861698710341162681823545510394797743087847 625 23362935211032051102967926398031889503949887 626 27481372546986219561219029168001876752693400 627 32325811386474583609019646374993418579731586 628 38024231868598081636413412862579901714235154 629 44727174576099383516050737666451529978454345 630 52611717508828361782136965814032082322856024 631 61886154121344254048587683664975012132921568 632 72795496008814185280694372985557426302495089 633 85627945610884508882228543871929384377366091 634 100722509929086941925188430602675873103794851 635 118477956396579053674507786824886313090524042 636 139363347495930836664951841635063826691144090 637 163930432427954750008451096066532631254322794 638 192828223194056728650291571354459946060089348 639 226820140162311052479091701085169265203924445 640 266804180067952422845511348436911668857449830 641 313836639245497448748597321396174482907008638 642 369160018811636278565773758712450688713134902 643 434235848996598061275106825391081391872634664 644 510783299775508345857139995520604416215841498 645 600824597813435695092666077004611495744097532 646 706738449546673982148011940315579543864588062 647 831322881728507096485374641720650527387069328 648 977869159557800951924526063864642736801634114 649 1150248735155787935689569483557603865547288270 650 1353015523391485373574621326561837357772484346 651 1591526206973306970618726311755626190620602647 652 1872081749020664350880541310603929898138305092 653 2202093851587484581809315324504698325146282866 654 2590280757630459705533696430430446441022856810 655 3046897569108476199913610048593002568248772066 656 3584007165745071934025777126354462997724533765 657 4215798881572020999981222871916781950787294553 658 4958963358034781921160571006548674870040602543 659 5833133476510101541738178423818424136920375440 660 6861403018768619535332095739663504597616277628 661 8070936757328219903783514121820308141448874371 662 9493688093034083760345988720302410158988116038 663 11167243198378567884548844693064293627931828214 664 13135813967096240111999430991679951059609967444 665 15451406001726018416421529845525905279430972745 666 18175192494976481275320091854871790434962670629 667 21379130300022446999547988533193220329804495971 668 25147860882995799614652570408832548930644284858 669 29580946376936870756913041533129872895742617143 670 34795499809166044491809234523721475096932165860 671 40929278987288638262002874268259222637083235378 672 48144325777956327155957514493927411446581861717 673 56631246920666507985737136675077251553962577087 674 66614249466921033610767611754853231997203281934 675 78357063870720146978826001772619603295387239647 676 92169911206295313398725719333430619570148050937 677 108417698572684991493348093440382203901166290210 678 127529659190934992128377433582392095202665003553 679 150010691865521421752914274390664674667943224767 680 176454699375311888960678179793717537915908813810 681 207560278166999623231406291327773581966995955375 682 244149173840534407379090580022710951669769414934 683 287187989982626658758448372087945696036896109322 684 337813723851185078218682286919511562325192656813 685 397363803511101794856232751091697056232554465043 686 467411419940911900334231133757302562553644712018 687 549807087512125772592349049371582468257286944472 688 646727530783865375970219524104999610103513428694 689 760733189101661152862873145589786006130691890859 690 894835858153978539704985976516762219391978227625 691 1052578255437677351656231897377846506443448609107 692 1238127611588827578822134754426864549127577307723 693 1456385760069903425665393415906111058947449129809 694 1713118633557117894046351139043657132821722849091 695 2015108588056878409779630274123602139589287437856 696 2370333578842131966005408732564883169640926070778 697 2788177921669381675327119877229776218730449679412 698 3279680207155496455809528933953519551964830334621 699 3857824917703723125941530260005050272639462342151 700 4537885450900034353521155304968370721254945988062 701 5337827611354467116968517000142356435921244466866 702 6278784230414413511407172907401499308568684960421 703 7385613452229332745485825646370332433892757475704 704 8687555434939773678256044316761481494207165048461 705 10219004815689350509606821083020829486911789535025 706 12020419346401106702384851426072120296993929947988 707 14139388704612036572117214938388624326155587977493 708 16631891715156081407856106821349305008741760832213 709 19563775195914138259821922993303537017938157805174 710 23012493495702960477539162112199123863046881724569 711 27069154679326507764306186565849381005473422189323 712 31840927415802459430587732142513203388806361472444 713 37453872154814757565389656185667693195970034290828 714 44056271385267842728388071845639967044266821654459 715 51822546954543847399731366280481633455834042886252 716 60957867936003832823411227354590560392251296670605 717 71703570775142577162826259737540878770414875851311 718 84343534903542618057898723467958157293255888004607 719 99211682251273023152248245235432239302887629440238 720 116700798779470366285652987490439988687329137999326 721 137272911079901384691708742487408623874414003406142 722 161471492169987296908429691260413948755453333683599 723 189935818935362520279830023994240215450448638337200 724 223417860514155758942385496298418071977752031823712 725 262802143779471249930410300008162692087502621153343 726 309129120725376931401221903367640884820363949191247 727 363622655074815200486060054957780927861362432202815 728 427722354249247369056557230387472227688064678756336 729 503121600844362998967818951815531357413239127993200 730 591812288325446911094727096832862822222447403309648 731 696137442767730917121769454438789409582730972728064 732 818853120800193015532039270843144516081899864548079 733 963201218969538116252130446225485416495377056744256 734 1132995117998438271602006545900370564207212905268752 735 1332720424483694758839273255041626191873302571721984 736 1567653471423385068241930006788765517240665472207200 737 1844000708113899593818125522106634055799575619432448 738 2169062661812085117504717268139778457339643944829152 739 2551426802693354202900116208011219568923127394358272 740 3001194407202423777636853016780009944887827854978656 741 3530247413061155099715390855915230915907941821204736 742 4152562315695532509804601687104162942691096260051984 743 4884579398581638862443003342596388620797154063740736 744 5745637051819145898690919727414487565980447094071793 745 6758482652738324981789556046705522554655222137421824 746 7949873504958494808650353534806089865511684165272912 747 9351283711475416628317572304757777611613563364513392 748 10999735655914941403721065878827016962155526672790256 749 12938778057982417677120399235008405073669121798432065 750 15219636441327024625418761848576620284093179350405201 751 17902566406822611486230713100914880417224226002408257 752 21058445461969812641120628869489380086892641812229472 753 24770645459287697740973600862475653523372832381371824 754 29137235109677243199354435731489036704747115575683729 755 34273570756642744843817223619815653699120673757886786 756 40315343854312907890078954457085418209006080057173730 757 47422165657381123770980547772275358233554825027621106 758 55781783823121627059674589298073824161978016030736641 759 65615042319459336953131093158696292703399026404771633 760 77181715669692744380424194334953326965085095042152083 761 90787371662650478256130214573381703539204747592312180 762 106791443827009751879457964000599809857588399492276421 763 125616726927993047234503378426519720187314695113123220 764 147760546337992275142665601359556095012039225650899908 765 173807896352986010652256275929247790307089305096288533 766 204446894542125316390331066335542286502941753463552167 767 240486960402710229672195149289119186662757568368853898 768 282880198563340369480012602543415815375101762140538091 769 332746551435613950485646396014400266823387495228678443 770 391403385795849705969750666417249781344465209829575020 771 460400294913644265232121850465649879118671257805968975 772 541560035628128812334358297218955936507703531886542515 773 637026681845525437286408603594695585001596336380631976 774 749322266574654797758396183846335459003658426245794011 775 881413408866810978700906286548546143355639772085668334 776 1036789685807115646544853311537743832274484737213322530 777 1219555819984636772883974538172607806663750694425797977 778 1434540117845173198462557684943759114125029372609591299 779 1687422023645598817706967935370867793850200726144114604 780 1984882158723650844265698471446161371985792772571556230 781 2334778809812967472518509385918225167810395440316106432 782 2746355528862713692159983469841648000949409993895213821 783 3230485328723281352659263684188460873944593546442742831 784 3799957925847279976719141861268278778131277261292961365 785 4469817618368897423148815488166092694959426534944630157 786 5257760725607562336732779608888918874642730512785983255 787 6184603088532521030243285040657488397389958434697208149 788 7274829981591846870792903228410590210429914243440740554 789 8557242963448638248654414477125779846361530107205120040 790 10065720755094285554064663348679073232910267970070743054 791 11840114246178140918893769022952422553883233582879460173 792 13927299273785329945859181666266338595006322709856265331 793 16382414985918962765250458492038772314652207750607825526 794 19270320504710292457530619276352210453231992791447854922 795 22667308371411489320852717370026982415757118774273860817 796 26663120038873784744893704987488996855023754398862361902 797 31363316656688858995668798549731741686840397727861838401 798 36892067780274871293270629572368614588899033530557567775 799 43395431675882064138396974393999832965500564817214737630 800 51045213880448897672840891910007374973211405072888800711 801 60043505951546928274622627156742409877651335857378957601 802 70628024311879847507350557558568647724711002930927318066 803 83078390229659374114939364086636930576879952074402307905 804 97723516839060464481477220849833850646233673365777878475 805 114950298350686870339258037384337050212958795670053280590 806 135213831003167597628329874184397407363131312956034641020 807 159049435772464184133961359255291450159816625086921215561 808 187086800454212365152018843814458991324218536463846221670 809 220066614723910827108098343945307687260984230643245666045 810 258860137639131837642403992748439216847173387579675899195 811 304492214517032868310668158024568475256823217174651062455 812 358168351245869754428708378914018532762695328640120336460 813 421306561278297218639687450097405438969515138649423120650 814 495574826638707528886727989456489481020308389263085785210 815 582935162587595655787581816421568964855496202612365479005 816 685695450041015068579693273868481528718747162031794749220 817 806570405051347590042522492302689174653733137724394017520 818 948753296038032243750734112851595039625902371508159878545 819 1116000303390410317821162459212622002592702231465708026759 820 1312729750050388038161978412161004893521101194061028163195 821 1544138824543407426145904735801232287333567523264000347390 822 1816340880040826476767393589844300451380803114788878346550 823 2136526936613362034062281720998197267741559454089697582830 824 2513155653233920397185710685452887684109642412058141586364 825 2956176788200533381094187534127816496770190658385472947849 826 3477294051345498253242317617718369702427062559527650752134 827 4090274292047026285287694921384968667379975629501541378130 828 4811311191156580868395886772775248477737182930110781527550 829 5659453064836761317972863503992696228578271843212323498224 830 6657106082009783568591445827727306408995490153025152238498 831 7830626189389541713701053378086451880714193398505557259588 832 9211015381542669881462221661070149973056127653353636914918 833 10834740710005697980779994576077354560210653595875973310424 834 12744697667999541994889051608308612922314627288035768057354 835 14991343401389763720897914383497053847569385472258559681442 836 17634029683002166203079652024353566834178312982684891409946 837 20742570864741461782660533332756091765995620546498873465155 838 24399088229592411322700951997515586711553912088207516732796 839 28700179467500883571843572924071148788201432907763836904566 840 33759470588238422828171073795107772852357483426059519521670 841 39710617687554710600893754512166537375484053899766895650518 842 46710837867123608138046653912879406038747828848417172318045 843 54945062587946497594740083976538793431013652218885724348309 844 64630823180292086795742836593272677292694837889116590187599 845 76023997575326019741935604140617153791902174826154899848608 846 89425570075294475006019349623036846093728342945554484019400 847 105189582741526977846213567836656662419019980701985027808791 848 123732488459622650130600840377231170011067221984384900906926 849 145544152770620730745869041149934784996460698409920613388798 850 171200795113972192809717572712913037804056752845949697651720 851 201380211363411697971854217432855528390123922753062137151041 852 236879679803909049765997447805202889452293015047634892155129 853 278637023588889392381940003324758141148331491732157517084599 854 327755386104646750584636795450943211387800072247873369786470 855 385532373756269076091447370263540199380571021021369487599135 856 453494336067712534731697994702430673897946536119815858003960 857 533436688705966920805633633810354301854571515820491827109282 858 627471344680915665113772318939779712897020086587300062371369 859 738082506755918214886360678744247579569404598325680751217407 860 868192294990182568927423328662010381905635363017015473563278 861 1021237943158007630661913119266979299669856930979138102000767 862 1201262603415976338819061426063412137329032320115727475060657 863 1413022158091183422679249730019709160259414215774545610333570 864 1662110860338891751039769183689178704868703185685837748542929 865 1955109122838127056545616323021279533223728556197838770067455 866 2299757358799461663891060331222294049757096820073960956994982 867 2705160467807897462316950503728861619523953593090511563025567 868 3182028368597454857428526280647669923360356930749595329391034 869 3742958933140084591732446705961945700602578205755619006827874 870 4402770796587286565150862917790387685454825871070922066572585 871 5178894835220562256590085159188504708280123963631956724387959 872 6091834654455303613826203829310424820599143606345295816524726 873 7165708252046806352974623996331846292971550412934929747410816 874 8428885166129460572658862064275065106157856409479998424183818 875 9914735940233642591632586174380294149158346791801590792457923 876 11662513704609041662433625599251659389468824854772660049245489 877 13718391163425025379021535583268037681110364884850335837417815 878 16136680382923210559499852653608481772093721162838221331328519 879 18981267604823673077142739386188474600204596835669712425093793 880 22327300989812454659837545954339535624927396683466923634661523 881 26263175877832060234992627131945072944182449850298630259059356 882 30892870011680423067936884439109603534282710660353664612548642 883 36338690415736715344364928676939674134392786938829260493603864 884 42744504496716605401837923793754569232809539277012973777315401 885 50279540725512531943505513997804645704254164269039927643673019 886 59142859306338727399314050408198018063156586959955267894630854 887 69568610939091295371134471351013917954234210402317627713811598 888 81832222600640156984860814648742691223389122594708895315966373 889 96257673760708718435118201326535809220374671991345563046050092 890 113226055255042642130208513814890407299362769322043940583263765 891 133185636923744191667514748813568758400015693670338456890525481 892 156663709981130100054116489802677046096717564947845899617453948 893 184280516968238119520316709276009554296597470106683160665349469 894 216765637288759747723176602887182814863715294328018421463279421 895 254977261200654802205822601113229233608733776969269138451676366 896 299924861442778946831003540161240405686943595706714986742523937 897 352795861434404401908334238433331566091841863671188369447570175 898 414987004566773683842633897484057340730174141764912249278698044 899 488141253299036671926475330614855497302796118980229854032271240 900 574191192857012512464455098627678911545657418809261825264338883 901 675410086171484778324884542835116644939017995012656983611429632 902 794471928822795508814951865892910798088156467025128554058506713 903 934522090520212840914456927265060554108943907472477148578266675 904 1099260409319084657623326976729567358028094559468484573141085511 905 1293038933754584748713247617450582195282030209447720767909958698 906 1520976895038774214992638369190468238923756238474130241444760334 907 1789095946650637997398468906242477120964098103877778224482598862 908 2104479244071714181223289795831847591449174773803547699505679083 909 2475458567227688605444401531454207144133353070294901906330288724 910 2911834429027108563408397623961152766688894534623770240350612840 911 3425134984813406949402737632755762294931084888410105728463533303 912 4028920582586984448639899794255848643624227132990367408572979011 913 4739141999589641615289512528429676306398011121142799181821608647 914 5574561829127245275251208367635621058458469480951099276260059956 915 6557250149806298509161632023982146948162478471249742697608313972 916 7713167571749119460632209811441554847725237933860293302003349356 917 9072851062672915212737787433522181509962176346576522609477166456 918 10672220671951258798339511586250819006029566904069142077413360627 919 12553528464653233341782151784078668887516609631206487642172048752 920 14766474734451471218479063124215596721569784299540093456184303492 921 17369520983454974639600648671605115710212832815766233369541434560 922 20431434355201224619123231644984730539160998217062788368738216944 923 24033104321559886522306771198458793068785896296095852260430343136 924 28269679616690422904219551009595820759884125748861784920489596824 925 33253081871466321743311213966115408308717949713672923993948104224 926 39114962353432433924610655212263760260840757265561715191637726848 927 46010179923301371968041311416823296022781136861119372496855641024 928 54120892088466966320398441703607084470434489395064580696706645284 929 63661367230778618832911766419517162857868843915443902940180990448 930 74883645137765372371498024587919203131358404854561419097454683557 931 88084195376935945230359268403896320441926223096889936463903379144 932 103611749413748656417484117470986867870770059540813918226257168604 933 121876513381745797573449759661089025043843550705979435015658578596 934 143361004887345732502228287894962812811923471954565067765005059812 935 168632800135451071002501461512584657390875841868974050473911976153 936 198359528128789513530549508401736865671269346118033473581049456325 937 233326508056983652276030196496686983135336737778592349793667127081 938 274457495818997965296682490323708453095699076078121574514181399496 939 322839087759538814525120853610215409703755945340239048510065165988 940 379749426316075634757781067365029410776208375134453972557868969277 941 446691965920807698202367491389767173016199816026128688879785501842 942 525435191183458864437583141823089303066123520911038454751173876002 943 618059336627835185872902926818235981460378936877857461424994603758 944 727011342221771775680349422959623978064021699656139054591656523961 945 855169496512866617006134651637864248531819845846835160566456956165 946 1005919475109076414983041124470049180684240664546256642182714577295 947 1183243783284891126395230239065301229467655870202647065714916370968 948 1391826965603312234982304051629355591871432927696991131474904525277 949 1637179361976082173714805295104262279455187419666442620974157876640 950 1925782679543475613262704511092015754960521406302710102068926684388 951 2265261226084175993144404345457321997576326264708991808830762891433 952 2664583328590758523626624947808185247907508005461284895906218935151 953 3134298258076472078158207923774938829007129646419766150492749971698 954 3686814919680826670654756443975829797728152696655042363412804896883 955 4336729670495034836086910931007397644826762816788286393092994482547 956 5101211925381962004441564728693976053928013391022005477282190928500 957 6000457737705543513027599152719658751912535830626151646239451554807 958 7058223337642330179946196092570396893806723252043786213047017220987 959 8302452723063166146044359076493652645175134478333446344096857432764 960 9766015882649021349917571247128810679690612232166103775523644825851 961 11487577153581741337468426808572941217027741484798891612813832431290 962 13512616654039064740293370301329016695706790632133733414545710281466 963 15894631774645659704270955628526709702070946208982951527737896812861 964 18696550469820281315391529373975523042986885555542099307477107273407 965 21992393685278045597749918492417921389665340316123570182174769507904 966 25869230839613102162775600688219574744165335498643399369021529793022 967 30429480019774792591592457426023370947598381532310442409790193056060 968 35793613656884503777591188009734691560877464934893571077815248597117 969 42103341160799462246928256151111590688852086566032632603521262812927 970 49525352592101656437466207402349757240916448828604834804342756373185 971 58255722271648262929872689478119366531642426891975622514576549141569 972 68525088662016919002200405359532056401738445114911308185462847531135 973 80604747362690657194490819315404696035613440481048521243813139014909 974 94813818183419693875818531285540636501621142401102912676580994184638 975 111527675635139962757714695934669329788575054120548086957941370970368 976 131187865554729100298875623657605191418424076731070990614963461054274 977 154313769840488792771789383747583258784631980519368195322207383537985 978 181516327456742736963788313464836544224828976989292052574831005894591 979 213514174188352477480917298534454017991374646464752299696066787674622 980 251152627524365810050432858525879970764932172067805949800520255572798 981 295426018212489294685480594726703567019768186686689357645964563396353 982 347503958438256199390913495937508022750714662542382438090769459189442 983 408762240580312367104580631391905627896242607347755615997425301345281 984 480819182823567088214294590387341764599097158858501239407642329576063 985 565578381806770367300647651209765836945522355040801780827604910127102 986 665279001741787888341012220501496919274453862818144694465970612459135 987 782554928539971341369112253255422230746839967176329658579312907188225 988 920504351676328760882099098398512026248301379845756421119195862876802 989 1082771612001646861937999333969172156461422448229271098173629706572801 990 1273643477753907085655734559524176685216033144257766583657841535153855 991 1498162392183772866375037163564150502827698730252695415005151064487678 992 1762259684564163786960339266440805016201884012967470184072368174201664 993 2072912263745598695906742977428727609249827023153541416518514819127809 994 2438326933779690764798297189685598390705849132708974739781369017448386 995 2868157200851570341371252360499955240029514364985038486953241803258177 996 3373758299115759725754476466670157579906057163881231857428979976638271 997 3968487172695073371690463338319366367300093532437130401907755863716095 998 4668055338751747460901107186932186209004955903555562321130063445358016 999 5490943953549481906296267180299708785410720201653656681792939103589634 1000 6458892046700531041194193429215769213736889141001798222133929776957570