0 0 1 0 2 1 3 1 4 3 5 7 6 11 7 7 8 15 9 15 10 23 11 31 12 47 13 71 14 191 15 95 16 191 17 255 18 575 19 511 20 767 21 767 22 1023 23 1151 24 1151 25 1727 26 1535 27 1535 28 4095 29 4095 30 5119 31 2047 32 6143 33 12287 34 12287 35 8191 36 12287 37 12287 38 24575 39 24575 40 36863 41 98303 42 131071 43 147455 44 196607 45 196607 46 368639 47 294911 48 442367 49 294911 50 524287 51 393215 52 524287 53 1048575 54 655359 55 393215 56 524287 57 524287 58 1310719 59 1572863 60 3932159 61 5898239 62 4718591 63 3145727 64 4718591 65 6291455 66 9437183 67 12582911 68 25165823 69 18874367 70 25165823 71 18874367 72 42467327 73 56623103 74 113246207 75 84934655 76 100663295 77 134217727 78 251658239 79 134217727 80 100663295 81 150994943 82 201326591 83 226492415 84 201326591 85 301989887 86 754974719 87 603979775 88 1207959551 89 905969663 90 1006632959 91 805306367 92 1006632959 93 1342177279 94 1811939327 95 2717908991 96 4076863487 97 2717908991 98 3221225471 99 2415919103 100 3221225471 101 3221225471 102 8053063679 103 9663676415 104 12884901887 105 19327352831 106 24159191039 107 12884901887 108 24159191039 109 42949672959 110 51539607551 111 38654705663 112 51539607551 113 103079215103 114 96636764159 115 77309411327 116 96636764159 117 96636764159 118 77309411327 119 77309411327 120 64424509439 121 64424509439 122 193273528319 123 322122547199 124 289910292479 125 309237645311 126 360777252863 127 206158430207 128 824633720831 129 549755813887 130 1236950581247 131 1030792151039 132 1030792151039 133 2061584302079 134 1649267441663 135 824633720831 136 1236950581247 137 1391569403903 138 5566277615615 139 3710851743743 140 6597069766655 141 6597069766655 142 5497558138879 143 4947802324991 144 7421703487487 145 11132555231231 146 9895604649983 147 7421703487487 148 14843406974975 149 16492674416639 150 30923764531199 151 37108517437439 152 52776558133247 153 52776558133247 154 32985348833279 155 35184372088831 156 43980465111039 157 43980465111039 158 131941395333119 159 43980465111039 160 65970697666559 161 52776558133247 162 105553116266495 163 178120883699711 164 158329674399743 165 316659348799487 166 395824185999359 167 356241767399423 168 474989023199231 169 422212465065983 170 351843720888319 171 562949953421311 172 1407374883553279 173 2111062325329919 174 1266637395197951 175 633318697598975 176 1688849860263935 177 1688849860263935 178 4222124650659839 179 2533274790395903 180 3166593487994879 181 3562417673994239 182 6412351813189631 183 8549802417586175 184 5343626510991359 185 7124835347988479 186 10133099161583615 187 8444249301319679 188 15199648742375423 189 30399297484750847 190 35465847065542655 191 20266198323167231 192 30399297484750847 193 40532396646334463 194 60798594969501695 195 45598946227126271 196 91197892454252543 197 81064793292668927 198 135107988821114879 199 81064793292668927 200 121597189939003391 201 121597189939003391 202 202661983231672319 203 405323966463344639 204 506654958079180799 205 506654958079180799 206 486388759756013567 207 364791569817010175 208 648518346341351423 209 576460752303423487 210 720575940379279359 211 576460752303423487 212 900719925474099199 213 1351079888211148799 214 1823957849085050879 215 2188749418902061055 216 1823957849085050879 217 1823957849085050879 218 2918332558536081407 219 3647915698170101759 220 2918332558536081407 221 3891110078048108543 222 4539628424389459967 223 3891110078048108543 224 3891110078048108543 225 3891110078048108543 226 7295831396340203519 227 7782220156096217087 228 19455550390240542719 229 12970366926827028479 230 19455550390240542719 231 12970366926827028479 232 16212958658533785599 233 19455550390240542719 234 15564440312192434175 235 17293822569102704639 236 20752587082923245567 237 31128880624384868351 238 54475541092673519615 239 58366651170721628159 240 72958313963402035199 241 97277751951202713599 242 62257761248769736703 243 69175290276410818559 244 62257761248769736703 245 62257761248769736703 246 48422703193487572991 247 51881467707308113919 248 166020696663385964543 249 124515522497539473407 250 145268109580462718975 251 83010348331692982271 252 48422703193487572991 253 96845406386975145983 254 110680464442257309695 255 27670116110564327423 256 83010348331692982271 257 186773283746309210111 258 373546567492618420223 259 332041393326771929087 260 332041393326771929087 261 332041393326771929087 262 442721857769029238783 263 498062089990157893631 264 747093134985236840447 265 996124179980315787263 266 1992248359960631574527 267 2241279404955710521343 268 4482558809911421042687 269 1992248359960631574527 270 4980620899901578936319 271 2656331146614175432703 272 3984496719921263149055 273 5976745079881894723583 274 2656331146614175432703 275 5312662293228350865407 276 10625324586456701730815 277 14167099448608935641087 278 17708874310761169551359 279 7968993439842526298111 280 15937986879685052596223 281 23906980319527578894335 282 29883725399409473617919 283 47813960639055157788671 284 106253245864567017308159 285 70835497243044678205439 286 63751947518740210384895 287 31875973759370105192447 288 71720940958582736683007 289 47813960639055157788671 290 63751947518740210384895 291 63751947518740210384895 292 170005193383307227693055 293 255007790074960841539583 294 212506491729134034616319 295 191255842556220631154687 296 127503895037480420769791 297 127503895037480420769791 298 318759737593701051924479 299 170005193383307227693055 300 141670994486089356410879 301 141670994486089356410879 302 255007790074960841539583 303 510015580149921683079167 304 340010386766614455386111 305 340010386766614455386111 306 637519475187402103848959 307 453347182355485940514815 308 1133367955888714851287039 309 566683977944357425643519 310 680020773533228910772223 311 906694364710971881029631 312 1700051933833072276930559 313 4250129834582680692326399 314 4590140221349295147712511 315 7650233702248825246187519 316 9180280442698590295425023 317 9180280442698590295425023 318 8925272652623629453885439 319 6120186961799060196950015 320 12240373923598120393900031 321 12240373923598120393900031 322 10880332376531662572355583 323 5100155801499216830791679 324 5440166188265831286177791 325 8160249282398746929266687 326 13600415470664578215444479 327 8160249282398746929266687 328 10880332376531662572355583 329 21760664753063325144711167 330 27200830941329156430888959 331 21760664753063325144711167 332 20400623205996867323166719 333 27200830941329156430888959 334 36721121770794361181700095 335 27540841328095770886275071 336 55081682656191541772550143 337 36721121770794361181700095 338 114753505533732378692812799 339 73442243541588722363400191 340 81602492823987469292666879 341 72535549176877750482370559 342 43521329506126650289422335 343 36267774588438875241185279 344 48357032784585166988247039 345 96714065569170333976494079 346 116056878683004400771792895 347 217606647530633251447111679 348 326409971295949877170667519 349 391691965555139852604801023 350 152324653271443276012978175 351 87042659012253300578844671 352 174085318024506601157689343 353 232113757366008801543585791 354 435213295061266502894223359 355 348170636049013202315378687 356 435213295061266502894223359 357 652819942591899754341335039 358 1566767862220559410419204095 359 783383931110279705209602047 360 652819942591899754341335039 361 1305639885183799508682670079 362 1044511908147039606946136063 363 725355491768777504823705599 364 696341272098026404630757375 365 2089023816294079213892272127 366 4874388904686184832415301631 367 3713820117856140824697372671 368 7253554917687775048237055999 369 11605687868300440077179289599 370 9284550294640352061743431679 371 15474250491067253436239052799 372 18569100589280704123486863359 373 11605687868300440077179289599 374 12998370412496492886440804351 375 13926825441960528092615147519 376 8356095265176316855569088511 377 7427640235712281649394745343 378 12998370412496492886440804351 379 7427640235712281649394745343 380 12998370412496492886440804351 381 12998370412496492886440804351 382 22282920707136844948184236031 383 20890238162940792138922721279 384 27853650883921056185230295039 385 27853650883921056185230295039 386 29710560942849126597578981375 387 22282920707136844948184236031 388 59421121885698253195157962751 389 66848762121410534844552708095 390 111414603535684224740921180159 391 89131682828547379792736944127 392 178263365657094759585473888255 393 237684487542793012780631851007 394 222829207071368449481842360319 395 148552804714245632987894906879 396 371382011785614082469737267199 397 742764023571228164939474534399 398 594211218856982531951579627519 399 297105609428491265975789813759 400 792281625142643375935439503359 401 950737950171172051122527404031 402 1188422437713965063903159255039 403 2139160387885137115025686659071 404 1782633656570947595854738882559 405 891316828285473797927369441279 406 534790096971284278756421664767 407 356526731314189519170947776511 408 668487621214105348445527080959 409 891316828285473797927369441279 410 2852213850513516153367582212095 411 2376844875427930127806318510079 412 1426106925256758076683791106047 413 2852213850513516153367582212095 414 2495687119199326634196634435583 415 1069580193942568557512843329535 416 1426106925256758076683791106047 417 2139160387885137115025686659071 418 3565267313141895191709477765119 419 4753689750855860255612637020159 420 5942112188569825319515796275199 421 8913168282854737979273694412799 422 8556641551540548460102746636287 423 11408855402054064613470328848383 424 16043702909138528362692649943039 425 16043702909138528362692649943039 426 19252443490966234035231179931647 427 16043702909138528362692649943039 428 32087405818277056725385299886079 429 21391603878851371150256866590719 430 24956871191993266341966344355839 431 25669924654621645380308239908863 432 32087405818277056725385299886079 433 32087405818277056725385299886079 434 51339849309243290760616479817727 435 64174811636554113450770599772159 436 77009773963864936140924719726591 437 102679698618486581521232959635455 438 224611840727939397077697099202559 439 171132831030810969202054932725759 440 102679698618486581521232959635455 441 91270843216432516907762630787071 442 106482650419171269725723069251583 443 114088554020540646134703288483839 444 106482650419171269725723069251583 445 212965300838342539451446138503167 446 365083372865730067631050523148287 447 273812529649297550723287892361215 448 456354216082162584538813153935359 449 513398493092432907606164798177279 450 641748116365541134507705997721599 451 770097739638649361409247197265919 452 1925244349096623403523117993164799 453 2566992465462164538030823990886399 454 1540195479277298722818494394531839 455 1232156383421838978254795515625471 456 1540195479277298722818494394531839 457 2310293218915948084227741591797759 458 3285750355791570608679454708334591 459 5476250592985951014465757847224319 460 6571500711583141217358909416669183 461 4381000474388760811572606277779455 462 7666750830180331420252060986114047 463 9735556609752801803494680617287679 464 12169445762191002254368350771609599 465 12169445762191002254368350771609599 466 43810004743887608115726062777794559 467 38942226439011207213978722469150719 468 43810004743887608115726062777794559 469 35048003795110086492580850222235647 470 40889337760961767574677658592608255 471 29206669829258405410484041851863039 472 35048003795110086492580850222235647 473 49286255336873559130191820625018879 474 34500378735811491391134274437513215 475 39429004269498847304153456500015103 476 38333754150901657101260304930570239 477 38333754150901657101260304930570239 478 58413339658516810820968083703726079 479 49286255336873559130191820625018879 480 61607819171091948912739775781273599 481 92411728756637923369109663671910399 482 118287012808496541912460369500045311 483 87620009487775216231452125555589119 484 78858008538997694608306913000030207 485 78858008538997694608306913000030207 486 92001009962163977043024731833368575 487 98572510673747118260383641250037759 488 147858766010620677390575461875056639 489 78858008538997694608306913000030207 490 184002019924327954086049463666737151 491 236574025616993083824920739000090623 492 245336026565770605448065951555649535 493 204446688804808837873388292963041279 494 249230249209671726169463823802564607 495 311537811512089657711829779753205759 496 186922686907253794627097867851923455 497 186922686907253794627097867851923455 498 272595585073078450497851057284055039 499 186922686907253794627097867851923455 500 436152936116925520796561691654488063 501 1308458808350776562389685074963464191 502 2243072242887045535525174414223081471 503 1892592204935944670599365912000724991 504 2944032318789247265376791418667794431 505 1962688212526164843584527612445196287 506 1495381495258030357016782942815387647 507 1308458808350776562389685074963464191 508 3364608364330568303287761621334622207 509 3987683987354747618711421180841033727 510 2243072242887045535525174414223081471 511 498460498419343452338927647605129215 512 747690747629015178508391471407693823 513 1495381495258030357016782942815387647 514 3364608364330568303287761621334622207 515 4486144485774091071050348828446162943 516 3364608364330568303287761621334622207 517 2523456273247926227465821216000966655 518 5046912546495852454931642432001933311 519 2838888307403917005899048868001087487 520 4258332461105875508848573302001631231 521 3785184409871889341198731824001449983 522 6729216728661136606575523242669244415 523 13458433457322273213151046485338488831 524 13458433457322273213151046485338488831 525 13458433457322273213151046485338488831 526 14953814952580303570167829428153876479 527 14953814952580303570167829428153876479 528 22430722428870455355251744142230814719 529 19938419936773738093557105904205168639 530 21267647932558653966460912964485513215 531 11963051962064242856134263542523101183 532 7975367974709495237422842361682067455 533 11963051962064242856134263542523101183 534 19938419936773738093557105904205168639 535 11963051962064242856134263542523101183 536 19938419936773738093557105904205168639 537 29907629905160607140335658856307752959 538 37384537381450758925419573570384691199 539 26916866914644546426302092970676977663 540 67292167286611366065755232426692444159 541 134584334573222732131510464853384888319 542 242251802231800917836718836736092798975 543 161501201487867278557812557824061865983 544 181688851673850688377539127552069599231 545 242251802231800917836718836736092798975 546 323002402975734557115625115648123731967 547 242251802231800917836718836736092798975 548 323002402975734557115625115648123731967 549 215334935317156371410416743765415821311 550 358891558861927285684027906275693035519 551 215334935317156371410416743765415821311 552 191408831393027885698148216680369618943 553 430669870634312742820833487530831642623 554 598152598103212142806713177126155059199 555 478522078482569714245370541700924047359 556 897228897154818214210069765689232588799 557 1435566235447709142736111625102772142079 558 1292009611902938228462500462592494927871 559 574226494179083657094444650041108856831 560 680564733841876926926749214863536422911 561 1020847100762815390390123822295304634367 562 1276058875953519237987654777869130792959 563 1595073594941899047484568472336413491199 564 3190147189883798094969136944672826982399 565 3190147189883798094969136944672826982399 566 3445358965074501942566667900246653140991 567 3445358965074501942566667900246653140991 568 5383373382928909285260418594135395532799 569 5742264941790836570944446500411088568319 570 10336076895223505827700003700739959422975 571 7656353255721115427925928667214784757759 572 13781435860298007770266671600986612563967 573 12920096119029382284625004625924949278719 574 13566100924980851398856254857221196742655 575 5168038447611752913850001850369979711487 576 7752057671417629370775002775554969567231 577 5168038447611752913850001850369979711487 578 9187623906865338513511114400657741709311 579 13781435860298007770266671600986612563967 580 20672153790447011655400007401479918845951 581 41344307580894023310800014802959837691903 582 34453589650745019425666679002466531409919 583 27562871720596015540533343201973225127935 584 20672153790447011655400007401479918845951 585 27562871720596015540533343201973225127935 586 34453589650745019425666679002466531409919 587 55125743441192031081066686403946450255871 588 102084710076281539039012382229530463436799 589 122501652091537846846814858675436556124159 590 196002643346460554954903773880698489798655 591 98001321673230277477451886940349244899327 592 294003965019690832432355660821047734697983 593 245003304183075693693629717350873112248319 594 163335536122050462462419811567248741498879 595 196002643346460554954903773880698489798655 596 245003304183075693693629717350873112248319 597 163335536122050462462419811567248741498879 598 245003304183075693693629717350873112248319 599 330754460647152186486400118423678701535231 600 620164613713410349662000222044397565378559 601 413443075808940233108000148029598376919039 602 330754460647152186486400118423678701535231 603 367504956274613540540444576026309668372479 604 441005947529536248648533491231571602046975 605 496131690970728279729600177635518052302847 606 868230459198774489526800310862156591529983 607 496131690970728279729600177635518052302847 608 1176015860078763329729422643284190938791935 609 882011895059072497297066982463143204093951 610 1470019825098454162161778304105238673489919 611 1960026433464605549549037738806984897986559 612 2450033041830756936936297173508731122483199 613 4083388403051261561560495289181218537471999 614 3920052866929211099098075477613969795973119 615 1960026433464605549549037738806984897986559 616 2450033041830756936936297173508731122483199 617 2940039650196908324323556608210477346979839 618 4961316909707282797296001776355180523028479 619 4410059475295362486485334912315716020469759 620 4704063440315053318917690573136763755167743 621 9408126880630106637835381146273527510335487 622 16464222041102686616211917005978673143087103 623 15680211467716844396392301910455879183892479 624 11760158600787633297294226432841909387919359 625 11760158600787633297294226432841909387919359 626 11760158600787633297294226432841909387919359 627 13066842889764036996993584925379899319910399 628 15680211467716844396392301910455879183892479 629 9408126880630106637835381146273527510335487 630 10976148027401791077474611337319115428724735 631 11760158600787633297294226432841909387919359 632 14112190320945159956753071719410291265503231 633 56448761283780639827012286877641165062012927 634 43904592109607164309898445349276461714898943 635 56448761283780639827012286877641165062012927 636 65856888164410746464847668023914692572348415 637 65856888164410746464847668023914692572348415 638 188162537612602132756707622925470550206709759 639 62720845870867377585569207641823516735569919 640 94081268806301066378353811462735275103354879 641 141121903209451599567530717194102912655032319 642 188162537612602132756707622925470550206709759 643 141121903209451599567530717194102912655032319 644 225795045135122559308049147510564660248051711 645 150530030090081706205366098340376440165367807 646 188162537612602132756707622925470550206709759 647 112897522567561279654024573755282330124025855 648 169346283851341919481036860632923495186038783 649 75265015045040853102683049170188220082683903 650 83627794494489836780758943522431355647426559 651 66902235595591869424607154817945084517941247 652 83627794494489836780758943522431355647426559 653 167255588988979673561517887044862711294853119 654 100353353393387804136910732226917626776911871 655 150530030090081706205366098340376440165367807 656 225795045135122559308049147510564660248051711 657 225795045135122559308049147510564660248051711 658 564487612837806398270122868776411650620129279 659 225795045135122559308049147510564660248051711 660 282243806418903199135061434388205825310064639 661 282243806418903199135061434388205825310064639 662 376325075225204265513415245850941100413419519 663 752650150450408531026830491701882200826839039 664 627208458708673775855692076418235167355699199 665 501766766966939020684553661134588133884559359 666 802826827147102433095285857815341014215294975 667 1003533533933878041369107322269176267769118719 668 1806360361080980474464393180084517281984413695 669 1605653654294204866190571715630682028430589951 670 2107420421261143886875125376765270162315149311 671 1693462838513419194810368606329234951860387839 672 4515900902702451186160982950211293204961034239 673 6773851354053676779241474425316939807441551359 674 3386925677026838389620737212658469903720775679 675 2709540541621470711696589770126775922976620543 676 4515900902702451186160982950211293204961034239 677 6021201203603268248214643933615057606614712319 678 10838162166485882846786359080507103691906482175 679 7225441444323921897857572720338069127937654783 680 12042402407206536496429287867230115213229424639 681 12042402407206536496429287867230115213229424639 682 21676324332971765693572718161014207383812964351 683 48169609628826145985717151468920460852917698559 684 28901765777295687591430290881352276511750619135 685 21676324332971765693572718161014207383812964351 686 25289045055133726642501504521183241947781791743 687 14450882888647843795715145440676138255875309567 688 24084804814413072992858575734460230426458849279 689 36127207221619609489287863601690345639688273919 690 86705297331887062774290872644056829535251857407 691 72254414443239218978575727203380691279376547839 692 54190810832429414233931795402535518459532410879 693 72254414443239218978575727203380691279376547839 694 94833918956751474909380641954437157304181719039 695 90318018054049023723219659004225864099220684799 696 108381621664858828467863590805071036919064821759 697 216763243329717656935727181610142073838129643519 698 303468540661604719710018054254198903373381500927 699 173410594663774125548581745288113659070503714815 700 202312360441069813140012036169465935582254333951 701 134874906960713208760008024112977290388169555967 702 274031556999544297163190906134303066185487351807 703 231214126218365500731442327050818212094004953087 704 411047335499316445744786359201454599278231027711 705 411047335499316445744786359201454599278231027711 706 513809169374145557180982949001818249097788784639 707 513809169374145557180982949001818249097788784639 708 963392192576522919714343029378409217058353971199 709 1284522923435363892952457372504545622744471961599 710 1644189341997265782979145436805818397112924110847 711 2466284012995898674468718155208727595669386166271 712 2055236677496582228723931796007272996391155138559 713 2055236677496582228723931796007272996391155138559 714 1387284757310193004388653962304909272564029718527 715 1156070631091827503657211635254091060470024765439 716 2080927135965289506582980943457363908846044577791 717 2080927135965289506582980943457363908846044577791 718 4855496650585675515360288868067182453974104014847 719 3468211893275482510971634905762273181410074296319 720 2890176577729568759143029088135227651175061913599 721 2569045846870727785904914745009091245488943923199 722 4624282524367310014628846541016364241880099061759 723 7707137540612183357714744235027273736466831769599 724 6165710032489746686171795388021818989173465415679 725 11098278058481544035109231698439274180512237748223 726 12947991068228468040960770314845819877264277372927 727 6165710032489746686171795388021818989173465415679 728 3699426019493848011703077232813091393504079249407 729 3699426019493848011703077232813091393504079249407 730 2877331348495215120213504514410182194947617193983 731 2466284012995898674468718155208727595669386166271 732 6473995534114234020480385157422909938632138686463 733 9710993301171351030720577736134364907948208029695 734 9865136051983594697874872620834910382677544665087 735 9865136051983594697874872620834910382677544665087 736 8220946709986328914895727184029091985564620554239 737 4110473354993164457447863592014545992782310277119 738 9865136051983594697874872620834910382677544665087 739 16441893419972657829791454368058183971129241108479 740 11098278058481544035109231698439274180512237748223 741 5549139029240772017554615849219637090256118874111 742 6473995534114234020480385157422909938632138686463 743 18497130097469240058515386164065456967520396247039 744 16647417087722316052663847547658911270768356622335 745 16647417087722316052663847547658911270768356622335 746 25895982136456936081921540629691639754528554745855 747 19730272103967189395749745241669820765355089330175 748 30691534383948961282277381487041943412774583402495 749 15345767191974480641138690743520971706387291701247 750 17538019647970835018444217992595396235871190515711 751 21922524559963543773055272490744245294838988144639 752 39460544207934378791499490483339641530710178660351 753 105228117887825010110665307955572377415227143094271 754 92074603151846883846832144461125830238323750207487 755 26307029471956252527666326988893094353806785773567 756 30691534383948961282277381487041943412774583402495 757 46037301575923441923416072230562915119161875103743 758 70152078591883340073776871970381584943484762062847 759 39460544207934378791499490483339641530710178660351 760 103583928545827744327686162518766559018114218983423 761 310751785637483232983058487556299677054342656950271 762 236763265247606272748996942900037849184261071962111 763 621503571274966465966116975112599354108685313900543 764 315684353663475030331995923866717132245681429282815 765 473526530495212545497993885800075698368522143924223 766 355144897871409409123495414350056773776391607943167 767 236763265247606272748996942900037849184261071962111 768 532717346807114113685243121525085160664587411914751 769 473526530495212545497993885800075698368522143924223 770 2525474829307800242655967390933737057965451434262527 771 3788212243961700363983951086400605586948177151393791 772 5050949658615600485311934781867474115930902868525055 773 5682318365942550545975926629600908380422265727090687 774 5327173468071141136852431215250851606645874119147519 775 3196304080842684682111458729150510963987524471488511 776 5682318365942550545975926629600908380422265727090687 777 5682318365942550545975926629600908380422265727090687 778 7102897957428188182469908287001135475527832158863359 779 5050949658615600485311934781867474115930902868525055 780 4209124715513000404426612318222895096609085723770879 781 4209124715513000404426612318222895096609085723770879 782 3367299772410400323541289854578316077287268579016703 783 2244866514940266882360859903052210718191512386011135 784 1496577676626844588240573268701473812127674924007423 785 1496577676626844588240573268701473812127674924007423 786 1870722095783555735300716585876842265159593655009279 787 2244866514940266882360859903052210718191512386011135 788 12627374146539001213279836954668685289827257171312639 789 16836498862052001617706449272891580386436342895083519 790 10101899317231200970623869563734948231861805737050111 791 7576424487923400727967902172801211173896354302787583 792 6313687073269500606639918477334342644913628585656319 793 9470530609904250909959877716001513967370442878484479 794 11364636731885101091951853259201816760844531454181375 795 18941061219808501819919755432003027934740885756968959 796 34093910195655303275855559777605450282533594362544127 797 34093910195655303275855559777605450282533594362544127 798 39776228561597853821831486407206358662955860089634815 799 11364636731885101091951853259201816760844531454181375 800 17046955097827651637927779888802725141266797181272063 801 17046955097827651637927779888802725141266797181272063 802 31963040808426846821114587291505109639875244714885119 803 51140865293482954913783339666408175423800391543816191 804 21308693872284564547409724861003406426583496476590079 805 18941061219808501819919755432003027934740885756968959 806 30305697951693602911871608691204844695585417211150335 807 20203798634462401941247739127469896463723611474100223 808 75764244879234007279679021728012111738963543027875839 809 37882122439617003639839510864006055869481771513937919 810 45458546927540404367807413036807267043378125816725503 811 33672997724104003235412898545783160772872685790167039 812 40407597268924803882495478254939792927447222948200447 813 121222791806774411647486434764819378782341668844601343 814 106069942830927610191550630419216956434548960239026175 815 161630389075699215529981913019759171709788891792801791 816 151528489758468014559358043456024223477927086055751679 817 227292734637702021839037065184036335216890629083627519 818 161630389075699215529981913019759171709788891792801791 819 101018993172312009706238695637349482318618057370501119 820 161630389075699215529981913019759171709788891792801791 821 161630389075699215529981913019759171709788891792801791 822 282853180882473627177468347784578550492130560637403135 823 404075972689248038824954782549397929274472229482004479 824 1091005126260969704827377912883374409041075019601412095 825 1091005126260969704827377912883374409041075019601412095 826 1909258970956696983447911347545905215821881284302471167 827 2182010252521939409654755825766748818082150039202824191 828 3818517941913393966895822695091810431643762568604942335 829 2545678627942262644597215130061206954429175045736628223 830 4364020505043878819309511651533497636164300078405648383 831 2909347003362585879539674434355665090776200052270432255 832 1724057483474124965653140405544097831571081512456552447 833 2909347003362585879539674434355665090776200052270432255 834 2424455836135488232949728695296387575646833376892026879 835 1454673501681292939769837217177832545388100026135216127 836 808151945378496077649909565098795858548944458964008959 837 1616303890756992155299819130197591717097888917928017919 838 3879129337816781172719565912474220121034933403027243007 839 2909347003362585879539674434355665090776200052270432255 840 3636683754203232349424593042944581363470250065338040319 841 5455025631304848524136889564416872045205375098007060479 842 13092061515131636457928534954600492908492900235216945151 843 14546735016812929397698372171778325453881000261352161279 844 17456082020175515277238046606133990544657200313622593535 845 8728041010087757638619023303066995272328600156811296767 846 10182714511769050578388860520244827817716700182946512895 847 5818694006725171759079348868711330181552400104540864511 848 9697823344541952931798914781185550302587333507568107519 849 6465215563027968621199276520790366868391555671712071679 850 6896229933896499862612561622176391326284326049826209791 851 28734291391235416094219006759068297192851358540942540799 852 68962299338964998626125616221763913262843260498262097919 853 58186940067251717590793488687113301815524001045408645119 854 36205207152956624278715948516426054462992711761587601407 855 25860862252111874484797106083161467473566222686848286719 856 62066069405068498763513054599587521936558934448435888127 857 41377379603378999175675369733058347957705956298957258751 858 144820828611826497114863794065704217851970847046350405631 859 124132138810136997527026109199175043873117868896871776255 860 181026035764783121393579742582130272314963558807938007039 861 181026035764783121393579742582130272314963558807938007039 862 206886898016894995878376848665291739788529781494786293759 863 186198208215205496290539163798762565809676803345307664383 864 261841230302632729158570699092009858169858004704338903039 865 698243280807020611089521864245359621786288012544903741439 866 558594624645616488871617491396287697429030410035922993151 867 465495520538013740726347909496906414524192008363269160959 868 496528555240547990108104436796700175492471475587487105023 869 496528555240547990108104436796700175492471475587487105023 870 434462485835479491344591382197112653555912541139051216895 871 310330347025342493817565272997937609682794672242179440639 872 372396416430410992581078327597525131619353606690615328767 873 331019036827031993405402957864466783661647650391658070015 874 144820828611826497114863794065704217851970847046350405631 875 186198208215205496290539163798762565809676803345307664383 876 434462485835479491344591382197112653555912541139051216895 877 434462485835479491344591382197112653555912541139051216895 878 1655095184135159967027014789322333918308238251958290350079 879 919497324519533315015008216290185510171243473310161305599 880 1103396789423439978018009859548222612205492167972193566719 881 882717431538751982414407887638578089764393734377754853375 882 1544755505192815969225213803367511657087689035161070993407 883 1324076147308127973621611831457867134646590601566632280063 884 1158566628894611976918910352525633742815766776370803245055 885 2317133257789223953837820705051267485631533552741606490111 886 4468756997164931910972939931170301579432243280287383945215 887 5585946246456164888716174913962876974290304100359229931519 888 13033874575064384740337741465913379606677376234171536506879 889 8689249716709589826891827643942253071118250822781024337919 890 5296304589232511894486447325831468538586362406266529120255 891 9268533031156895815351282820205069942526134210966425960447 892 5296304589232511894486447325831468538586362406266529120255 893 11916685325773151762594506483120804211819315414099690520575 894 8937513994329863821945879862340603158864486560574767890431 895 3972228441924383920864835494373601403939771804699896840191 896 5296304589232511894486447325831468538586362406266529120255 897 7944456883848767841729670988747202807879543609399793680383 898 9930571104810959802162088735934003509849429511749742100479 899 3530869726155007929657631550554312359057574937511019413503 900 3310190368270319934054029578644667836616476503916580700159 901 2942391438462506608048026292128593632547979114592516177919 902 2353913150770005286438421033702874906038383291674012942335 903 4707826301540010572876842067405749812076766583348025884671 904 5884782876925013216096052584257187265095958229185032355839 905 11769565753850026432192105168514374530191916458370064711679 906 14123478904620031718630526202217249436230299750044077654015 907 17654348630775039648288157752771561795287874687555097067519 908 31777827535395071366918683954988811231518174437599174721535 909 17875027988659727643891759724681206317728973121149535780863 910 41708398640206031169080772690922814741367603949348916822015 911 31777827535395071366918683954988811231518174437599174721535 912 29791713314432879406486266207802010529548288535249226301439 913 89375139943298638219458798623406031588644865605747678904319 914 127111310141580285467674735819955244926072697750396698886143 915 158889137676975356834593419774944056157590872187995873607679 916 143000223909277821151134077797449650541831784969196286246911 917 143000223909277821151134077797449650541831784969196286246911 918 250250391841236187014484636145536888448205623696093500932095 919 211852183569300475779457893033258741543454496250661164810239 920 254222620283160570935349471639910489852145395500793397772287 921 338963493710880761247132628853213986469527194001057863696383 922 296593056997020666091241050246562238160836294750925630734335 923 482625755693812646385077512566392570578682274271037466083327 924 250250391841236187014484636145536888448205623696093500932095 925 375375587761854280521726954218305332672308435544140251398143 926 286000447818555642302268155594899301083663569938392572493823 927 286000447818555642302268155594899301083663569938392572493823 928 953334826061852141007560518649664336945545233127975241646079 929 635556550707901427338373679099776224630363488751983494430719 930 1016890481132642283741397886559641959408581582003173591089151 931 847408734277201903117831572133034966173817985002644659240959 932 1906669652123704282015121037299328673891090466255950483292159 933 3813339304247408564030242074598657347782180932511900966584319 934 1668335945608241246763230907636912589654704157973956672880639 935 1906669652123704282015121037299328673891090466255950483292159 936 2288003582548445138418145244759194408669308559507140579950591 937 1525335721698963425612096829839462939112872373004760386633727 938 4448895854955309991368615753698433572412544421263884461015039 939 3050671443397926851224193659678925878225744746009520773267455 940 3559116683964247993094892602958746857930035537011107568812031 941 4448895854955309991368615753698433572412544421263884461015039 942 6779269874217615224942652577064279729390543880021157273927679 943 7944456883848767841729670988747202807879543609399793680383999 944 9152014330193780553672580979036777634677234238028562319802367 945 9152014330193780553672580979036777634677234238028562319802367 946 16016025077839115968927016713314360860685159916549984059654143 947 13728021495290670830508871468555166452015851357042843479703551 948 13346687564865929974105847261095300717237633263791653383045119 949 16016025077839115968927016713314360860685159916549984059654143 950 24405371547183414809793549277431407025805957968076166186139647 951 12202685773591707404896774638715703512902978984038083093069823 952 18981955647809322629839427215779983242293522864059240366997503 953 18981955647809322629839427215779983242293522864059240366997503 954 16270247698122276539862366184954271350537305312050777457426431 955 21354700103785487958569355617752481147580213222066645412872191 956 27456042990581341661017742937110332904031702714085686959407103 957 27456042990581341661017742937110332904031702714085686959407103 958 30888048364404009368644960804249124517035665553346397829332991 959 34320053738226677076272178671387916130039628392607108699258879 960 42900067172783346345340223339234895162549535490758885874073599 961 76266786084948171280604841491973146955643618650238019331686399 962 73216114641550244429380647832294221077417873904228498558418943 963 90390264989568202999235367694190396391873918400282096985702399 964 130161981584978212318898929479634170804298442496406219659411455 965 130161981584978212318898929479634170804298442496406219659411455 966 151855645182474581038715417726239865938348182912473922935980031 967 108468317987481843599082441233028475670248702080338516382842879 968 101689048113264228374139788655964195940858158200317359108915199 969 122026857735917074048967746387157035129029789840380830930698239 970 189819556478093226298394272157799832422935228640592403669975039 971 65080990792489106159449464739817085402149221248203109829705727 972 113891733886855935779036563294679899453761137184355442201985023 973 142364667358569919723795704118349874317201421480444302752481279 974 195242972377467318478348394219451256206447663744609329489117183 975 122026857735917074048967746387157035129029789840380830930698239 976 146432229283100488858761295664588442154835747808456997116837887 977 390485944754934636956696788438902512412895327489218658978234367 978 607422580729898324154861670904959463753392731649895691743920127 979 585728917132401955435045182658353768619342991233827988467351551 980 341675201660567807337109689884039698361283411553066326605955071 981 512512802490851711005664534826059547541925117329599489908932607 982 878593375698602933152567773987530652929014486850741982701027327 983 1171457834264803910870090365316707537238685982467655976934703103 984 1537538407472555133016993604478178642625775351988798469726797823 985 1153153805604416349762745203358633981969331513991598852295098367 986 2635780127095808799457703321962591958787043460552225948103081983 987 2050051209963406844022658139304238190167700469318397959635730431 988 3470986175599418995170638119456911221447958466570832524250972159 989 2468256835981809063232453773836025757474103798450369795022913535 990 2776788940479535196136510495565528977158366773256666019400777727 991 2313990783732945996780425412971274147631972311047221682833981439 992 2776788940479535196136510495565528977158366773256666019400777727 993 2313990783732945996780425412971274147631972311047221682833981439 994 2159724731484082930328397052106522537789840823644073570645049343 995 4165183410719302794204765743348293465737550159884999029101166591 996 7289070968758779889858340050859513565040712779798748300927041535 997 7289070968758779889858340050859513565040712779798748300927041535 998 5206479263399128492755957179185366832171937699856248786376458239 999 3123887558039477095653574307511220099303162619913749271825874943 1000 2159724731484082930328397052106522537789840823644073570645049343