1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 12 12 14 13 16 14 18 15 21 16 24 17 28 18 32 19 36 20 42 21 48 22 56 23 64 24 72 25 84 26 96 27 112 28 128 29 144 30 168 31 192 32 224 33 256 34 288 35 336 36 384 37 448 38 512 39 576 40 672 41 768 42 896 43 1024 44 1152 45 1344 46 1536 47 1792 48 2048 49 2304 50 2688 51 3072 52 3584 53 4096 54 4608 55 5376 56 6144 57 7168 58 8192 59 9216 60 10752 61 12288 62 14336 63 16384 64 18432 65 21504 66 24576 67 28672 68 32768 69 36864 70 43008 71 49152 72 57344 73 65536 74 73728 75 86016 76 98304 77 114688 78 131072 79 147456 80 172032 81 196608 82 229376 83 262144 84 294912 85 344064 86 393216 87 458752 88 524288 89 589824 90 688128 91 786432 92 917504 93 1048576 94 1179648 95 1376256 96 1572864 97 1835008 98 2097152 99 2359296 100 2752512 101 3145728 102 3670016 103 4194304 104 4718592 105 5505024 106 6291456 107 7340032 108 8388608 109 9437184 110 11010048 111 12582912 112 14680064 113 16777216 114 18874368 115 22020096 116 25165824 117 29360128 118 33554432 119 37748736 120 44040192 121 50331648 122 58720256 123 67108864 124 75497472 125 88080384 126 100663296 127 117440512 128 134217728 129 150994944 130 176160768 131 201326592 132 234881024 133 268435456 134 301989888 135 352321536 136 402653184 137 469762048 138 536870912 139 603979776 140 704643072 141 805306368 142 939524096 143 1073741824 144 1207959552 145 1409286144 146 1610612736 147 1879048192 148 2147483648 149 2415919104 150 2818572288 151 3221225472 152 3758096384 153 4294967296 154 4831838208 155 5637144576 156 6442450944 157 7516192768 158 8589934592 159 9663676416 160 11274289152 161 12884901888 162 15032385536 163 17179869184 164 19327352832 165 22548578304 166 25769803776 167 30064771072 168 34359738368 169 38654705664 170 45097156608 171 51539607552 172 60129542144 173 68719476736 174 77309411328 175 90194313216 176 103079215104 177 120259084288 178 137438953472 179 154618822656 180 180388626432 181 206158430208 182 240518168576 183 274877906944 184 309237645312 185 360777252864 186 412316860416 187 481036337152 188 549755813888 189 618475290624 190 721554505728 191 824633720832 192 962072674304 193 1099511627776 194 1236950581248 195 1443109011456 196 1649267441664 197 1924145348608 198 2199023255552 199 2473901162496 200 2886218022912 201 3298534883328 202 3848290697216 203 4398046511104 204 4947802324992 205 5772436045824 206 6597069766656 207 7696581394432 208 8796093022208 209 9895604649984 210 11544872091648 211 13194139533312 212 15393162788864 213 17592186044416 214 19791209299968 215 23089744183296 216 26388279066624 217 30786325577728 218 35184372088832 219 39582418599936 220 46179488366592 221 52776558133248 222 61572651155456 223 70368744177664 224 79164837199872 225 92358976733184 226 105553116266496 227 123145302310912 228 140737488355328 229 158329674399744 230 184717953466368 231 211106232532992 232 246290604621824 233 281474976710656 234 316659348799488 235 369435906932736 236 422212465065984 237 492581209243648 238 562949953421312 239 633318697598976 240 738871813865472 241 844424930131968 242 985162418487296 243 1125899906842624 244 1266637395197952 245 1477743627730944 246 1688849860263936 247 1970324836974592 248 2251799813685248 249 2533274790395904 250 2955487255461888 251 3377699720527872 252 3940649673949184 253 4503599627370496 254 5066549580791808 255 5910974510923776 256 6755399441055744 257 7881299347898368 258 9007199254740992 259 10133099161583616 260 11821949021847552 261 13510798882111488 262 15762598695796736 263 18014398509481984 264 20266198323167232 265 23643898043695104 266 27021597764222976 267 31525197391593472 268 36028797018963968 269 40532396646334464 270 47287796087390208 271 54043195528445952 272 63050394783186944 273 72057594037927936 274 81064793292668928 275 94575592174780416 276 108086391056891904 277 126100789566373888 278 144115188075855872 279 162129586585337856 280 189151184349560832 281 216172782113783808 282 252201579132747776 283 288230376151711744 284 324259173170675712 285 378302368699121664 286 432345564227567616 287 504403158265495552 288 576460752303423488 289 648518346341351424 290 756604737398243328 291 864691128455135232 292 1008806316530991104 293 1152921504606846976 294 1297036692682702848 295 1513209474796486656 296 1729382256910270464 297 2017612633061982208 298 2305843009213693952 299 2594073385365405696 300 3026418949592973312 301 3458764513820540928 302 4035225266123964416 303 4611686018427387904 304 5188146770730811392 305 6052837899185946624 306 6917529027641081856 307 8070450532247928832 308 9223372036854775808 309 10376293541461622784 310 12105675798371893248 311 13835058055282163712 312 16140901064495857664 313 18446744073709551616 314 20752587082923245568 315 24211351596743786496 316 27670116110564327424 317 32281802128991715328 318 36893488147419103232 319 41505174165846491136 320 48422703193487572992 321 55340232221128654848 322 64563604257983430656 323 73786976294838206464 324 83010348331692982272 325 96845406386975145984 326 110680464442257309696 327 129127208515966861312 328 147573952589676412928 329 166020696663385964544 330 193690812773950291968 331 221360928884514619392 332 258254417031933722624 333 295147905179352825856 334 332041393326771929088 335 387381625547900583936 336 442721857769029238784 337 516508834063867445248 338 590295810358705651712 339 664082786653543858176 340 774763251095801167872 341 885443715538058477568 342 1033017668127734890496 343 1180591620717411303424 344 1328165573307087716352 345 1549526502191602335744 346 1770887431076116955136 347 2066035336255469780992 348 2361183241434822606848 349 2656331146614175432704 350 3099053004383204671488 351 3541774862152233910272 352 4132070672510939561984 353 4722366482869645213696 354 5312662293228350865408 355 6198106008766409342976 356 7083549724304467820544 357 8264141345021879123968 358 9444732965739290427392 359 10625324586456701730816 360 12396212017532818685952 361 14167099448608935641088 362 16528282690043758247936 363 18889465931478580854784 364 21250649172913403461632 365 24792424035065637371904 366 28334198897217871282176 367 33056565380087516495872 368 37778931862957161709568 369 42501298345826806923264 370 49584848070131274743808 371 56668397794435742564352 372 66113130760175032991744 373 75557863725914323419136 374 85002596691653613846528 375 99169696140262549487616 376 113336795588871485128704 377 132226261520350065983488 378 151115727451828646838272 379 170005193383307227693056 380 198339392280525098975232 381 226673591177742970257408 382 264452523040700131966976 383 302231454903657293676544 384 340010386766614455386112 385 396678784561050197950464 386 453347182355485940514816 387 528905046081400263933952 388 604462909807314587353088 389 680020773533228910772224 390 793357569122100395900928 391 906694364710971881029632 392 1057810092162800527867904 393 1208925819614629174706176 394 1360041547066457821544448 395 1586715138244200791801856 396 1813388729421943762059264 397 2115620184325601055735808 398 2417851639229258349412352 399 2720083094132915643088896 400 3173430276488401583603712 401 3626777458843887524118528 402 4231240368651202111471616 403 4835703278458516698824704 404 5440166188265831286177792 405 6346860552976803167207424 406 7253554917687775048237056 407 8462480737302404222943232 408 9671406556917033397649408 409 10880332376531662572355584 410 12693721105953606334414848 411 14507109835375550096474112 412 16924961474604808445886464 413 19342813113834066795298816 414 21760664753063325144711168 415 25387442211907212668829696 416 29014219670751100192948224 417 33849922949209616891772928 418 38685626227668133590597632 419 43521329506126650289422336 420 50774884423814425337659392 421 58028439341502200385896448 422 67699845898419233783545856 423 77371252455336267181195264 424 87042659012253300578844672 425 101549768847628850675318784 426 116056878683004400771792896 427 135399691796838467567091712 428 154742504910672534362390528 429 174085318024506601157689344 430 203099537695257701350637568 431 232113757366008801543585792 432 270799383593676935134183424 433 309485009821345068724781056 434 348170636049013202315378688 435 406199075390515402701275136 436 464227514732017603087171584 437 541598767187353870268366848 438 618970019642690137449562112 439 696341272098026404630757376 440 812398150781030805402550272 441 928455029464035206174343168 442 1083197534374707740536733696 443 1237940039285380274899124224 444 1392682544196052809261514752 445 1624796301562061610805100544 446 1856910058928070412348686336 447 2166395068749415481073467392 448 2475880078570760549798248448 449 2785365088392105618523029504 450 3249592603124123221610201088 451 3713820117856140824697372672 452 4332790137498830962146934784 453 4951760157141521099596496896 454 5570730176784211237046059008 455 6499185206248246443220402176 456 7427640235712281649394745344 457 8665580274997661924293869568 458 9903520314283042199192993792 459 11141460353568422474092118016 460 12998370412496492886440804352 461 14855280471424563298789490688 462 17331160549995323848587739136 463 19807040628566084398385987584 464 22282920707136844948184236032 465 25996740824992985772881608704 466 29710560942849126597578981376 467 34662321099990647697175478272 468 39614081257132168796771975168 469 44565841414273689896368472064 470 51993481649985971545763217408 471 59421121885698253195157962752 472 69324642199981295394350956544 473 79228162514264337593543950336 474 89131682828547379792736944128 475 103986963299971943091526434816 476 118842243771396506390315925504 477 138649284399962590788701913088 478 158456325028528675187087900672 479 178263365657094759585473888256 480 207973926599943886183052869632 481 237684487542793012780631851008 482 277298568799925181577403826176 483 316912650057057350374175801344 484 356526731314189519170947776512 485 415947853199887772366105739264 486 475368975085586025561263702016 487 554597137599850363154807652352 488 633825300114114700748351602688 489 713053462628379038341895553024 490 831895706399775544732211478528 491 950737950171172051122527404032 492 1109194275199700726309615304704 493 1267650600228229401496703205376 494 1426106925256758076683791106048 495 1663791412799551089464422957056 496 1901475900342344102245054808064 497 2218388550399401452619230609408 498 2535301200456458802993406410752 499 2852213850513516153367582212096 500 3327582825599102178928845914112 501 3802951800684688204490109616128 502 4436777100798802905238461218816 503 5070602400912917605986812821504 504 5704427701027032306735164424192 505 6655165651198204357857691828224 506 7605903601369376408980219232256 507 8873554201597605810476922437632 508 10141204801825835211973625643008 509 11408855402054064613470328848384 510 13310331302396408715715383656448 511 15211807202738752817960438464512 512 17747108403195211620953844875264 513 20282409603651670423947251286016 514 22817710804108129226940657696768 515 26620662604792817431430767312896 516 30423614405477505635920876929024 517 35494216806390423241907689750528 518 40564819207303340847894502572032 519 45635421608216258453881315393536 520 53241325209585634862861534625792 521 60847228810955011271841753858048 522 70988433612780846483815379501056 523 81129638414606681695789005144064 524 91270843216432516907762630787072 525 106482650419171269725723069251584 526 121694457621910022543683507716096 527 141976867225561692967630759002112 528 162259276829213363391578010288128 529 182541686432865033815525261574144 530 212965300838342539451446138503168 531 243388915243820045087367015432192 532 283953734451123385935261518004224 533 324518553658426726783156020576256 534 365083372865730067631050523148288 535 425930601676685078902892277006336 536 486777830487640090174734030864384 537 567907468902246771870523036008448 538 649037107316853453566312041152512 539 730166745731460135262101046296576 540 851861203353370157805784554012672 541 973555660975280180349468061728768 542 1135814937804493543741046072016896 543 1298074214633706907132624082305024 544 1460333491462920270524202092593152 545 1703722406706740315611569108025344 546 1947111321950560360698936123457536 547 2271629875608987087482092144033792 548 2596148429267413814265248164610048 549 2920666982925840541048404185186304 550 3407444813413480631223138216050688 551 3894222643901120721397872246915072 552 4543259751217974174964184288067584 553 5192296858534827628530496329220096 554 5841333965851681082096808370372608 555 6814889626826961262446276432101376 556 7788445287802241442795744493830144 557 9086519502435948349928368576135168 558 10384593717069655257060992658440192 559 11682667931703362164193616740745216 560 13629779253653922524892552864202752 561 15576890575604482885591488987660288 562 18173039004871896699856737152270336 563 20769187434139310514121985316880384 564 23365335863406724328387233481490432 565 27259558507307845049785105728405504 566 31153781151208965771182977975320576 567 36346078009743793399713474304540672 568 41538374868278621028243970633760768 569 46730671726813448656774466962980864 570 54519117014615690099570211456811008 571 62307562302417931542365955950641152 572 72692156019487586799426948609081344 573 83076749736557242056487941267521536 574 93461343453626897313548933925961728 575 109038234029231380199140422913622016 576 124615124604835863084731911901282304 577 145384312038975173598853897218162688 578 166153499473114484112975882535043072 579 186922686907253794627097867851923456 580 218076468058462760398280845827244032 581 249230249209671726169463823802564608 582 290768624077950347197707794436325376 583 332306998946228968225951765070086144 584 373845373814507589254195735703846912 585 436152936116925520796561691654488064 586 498460498419343452338927647605129216 587 581537248155900694395415588872650752 588 664613997892457936451903530140172288 589 747690747629015178508391471407693824 590 872305872233851041593123383308976128 591 996920996838686904677855295210258432 592 1163074496311801388790831177745301504 593 1329227995784915872903807060280344576 594 1495381495258030357016782942815387648 595 1744611744467702083186246766617952256 596 1993841993677373809355710590420516864 597 2326148992623602777581662355490603008 598 2658455991569831745807614120560689152 599 2990762990516060714033565885630775296 600 3489223488935404166372493533235904512 601 3987683987354747618711421180841033728 602 4652297985247205555163324710981206016 603 5316911983139663491615228241121378304 604 5981525981032121428067131771261550592 605 6978446977870808332744987066471809024 606 7975367974709495237422842361682067456 607 9304595970494411110326649421962412032 608 10633823966279326983230456482242756608 609 11963051962064242856134263542523101184 610 13956893955741616665489974132943618048 611 15950735949418990474845684723364134912 612 18609191940988822220653298843924824064 613 21267647932558653966460912964485513216 614 23926103924128485712268527085046202368 615 27913787911483233330979948265887236096 616 31901471898837980949691369446728269824 617 37218383881977644441306597687849648128 618 42535295865117307932921825928971026432 619 47852207848256971424537054170092404736 620 55827575822966466661959896531774472192 621 63802943797675961899382738893456539648 622 74436767763955288882613195375699296256 623 85070591730234615865843651857942052864 624 95704415696513942849074108340184809472 625 111655151645932933323919793063548944384 626 127605887595351923798765477786913079296 627 148873535527910577765226390751398592512 628 170141183460469231731687303715884105728 629 191408831393027885698148216680369618944 630 223310303291865866647839586127097888768 631 255211775190703847597530955573826158592 632 297747071055821155530452781502797185024 633 340282366920938463463374607431768211456 634 382817662786055771396296433360739237888 635 446620606583731733295679172254195777536 636 510423550381407695195061911147652317184 637 595494142111642311060905563005594370048 638 680564733841876926926749214863536422912 639 765635325572111542792592866721478475776 640 893241213167463466591358344508391555072 641 1020847100762815390390123822295304634368 642 1190988284223284622121811126011188740096 643 1361129467683753853853498429727072845824 644 1531270651144223085585185733442956951552 645 1786482426334926933182716689016783110144 646 2041694201525630780780247644590609268736 647 2381976568446569244243622252022377480192 648 2722258935367507707706996859454145691648 649 3062541302288446171170371466885913903104 650 3572964852669853866365433378033566220288 651 4083388403051261561560495289181218537472 652 4763953136893138488487244504044754960384 653 5444517870735015415413993718908291383296 654 6125082604576892342340742933771827806208 655 7145929705339707732730866756067132440576 656 8166776806102523123120990578362437074944 657 9527906273786276976974489008089509920768 658 10889035741470030830827987437816582766592 659 12250165209153784684681485867543655612416 660 14291859410679415465461733512134264881152 661 16333553612205046246241981156724874149888 662 19055812547572553953948978016179019841536 663 21778071482940061661655974875633165533184 664 24500330418307569369362971735087311224832 665 28583718821358830930923467024268529762304 666 32667107224410092492483962313449748299776 667 38111625095145107907897956032358039683072 668 43556142965880123323311949751266331066368 669 49000660836615138738725943470174622449664 670 57167437642717661861846934048537059524608 671 65334214448820184984967924626899496599552 672 76223250190290215815795912064716079366144 673 87112285931760246646623899502532662132736 674 98001321673230277477451886940349244899328 675 114334875285435323723693868097074119049216 676 130668428897640369969935849253798993199104 677 152446500380580431631591824129432158732288 678 174224571863520493293247799005065324265472 679 196002643346460554954903773880698489798656 680 228669750570870647447387736194148238098432 681 261336857795280739939871698507597986398208 682 304893000761160863263183648258864317464576 683 348449143727040986586495598010130648530944 684 392005286692921109909807547761396979597312 685 457339501141741294894775472388296476196864 686 522673715590561479879743397015195972796416 687 609786001522321726526367296517728634929152 688 696898287454081973172991196020261297061888 689 784010573385842219819615095522793959194624 690 914679002283482589789550944776592952393728 691 1045347431181122959759486794030391945592832 692 1219572003044643453052734593035457269858304 693 1393796574908163946345982392040522594123776 694 1568021146771684439639230191045587918389248 695 1829358004566965179579101889553185904787456 696 2090694862362245919518973588060783891185664 697 2439144006089286906105469186070914539716608 698 2787593149816327892691964784081045188247552 699 3136042293543368879278460382091175836778496 700 3658716009133930359158203779106371809574912 701 4181389724724491839037947176121567782371328 702 4878288012178573812210938372141829079433216 703 5575186299632655785383929568162090376495104 704 6272084587086737758556920764182351673556992 705 7317432018267860718316407558212743619149824 706 8362779449448983678075894352243135564742656 707 9756576024357147624421876744283658158866432 708 11150372599265311570767859136324180752990208 709 12544169174173475517113841528364703347113984 710 14634864036535721436632815116425487238299648 711 16725558898897967356151788704486271129485312 712 19513152048714295248843753488567316317732864 713 22300745198530623141535718272648361505980416 714 25088338348346951034227683056729406694227968 715 29269728073071442873265630232850974476599296 716 33451117797795934712303577408972542258970624 717 39026304097428590497687506977134632635465728 718 44601490397061246283071436545296723011960832 719 50176676696693902068455366113458813388455936 720 58539456146142885746531260465701948953198592 721 66902235595591869424607154817945084517941248 722 78052608194857180995375013954269265270931456 723 89202980794122492566142873090593446023921664 724 100353353393387804136910732226917626776911872 725 117078912292285771493062520931403897906397184 726 133804471191183738849214309635890169035882496 727 156105216389714361990750027908538530541862912 728 178405961588244985132285746181186892047843328 729 200706706786775608273821464453835253553823744 730 234157824584571542986125041862807795812794368 731 267608942382367477698428619271780338071764992 732 312210432779428723981500055817077061083725824 733 356811923176489970264571492362373784095686656 734 401413413573551216547642928907670507107647488 735 468315649169143085972250083725615591625588736 736 535217884764734955396857238543560676143529984 737 624420865558857447963000111634154122167451648 738 713623846352979940529142984724747568191373312 739 802826827147102433095285857815341014215294976 740 936631298338286171944500167451231183251177472 741 1070435769529469910793714477087121352287059968 742 1248841731117714895926000223268308244334903296 743 1427247692705959881058285969449495136382746624 744 1605653654294204866190571715630682028430589952 745 1873262596676572343889000334902462366502354944 746 2140871539058939821587428954174242704574119936 747 2497683462235429791852000446536616488669806592 748 2854495385411919762116571938898990272765493248 749 3211307308588409732381143431261364056861179904 750 3746525193353144687778000669804924733004709888 751 4281743078117879643174857908348485409148239872 752 4995366924470859583704000893073232977339613184 753 5708990770823839524233143877797980545530986496 754 6422614617176819464762286862522728113722359808 755 7493050386706289375556001339609849466009419776 756 8563486156235759286349715816696970818296479744 757 9990733848941719167408001786146465954679226368 758 11417981541647679048466287755595961091061972992 759 12845229234353638929524573725045456227444719616 760 14986100773412578751112002679219698932018839552 761 17126972312471518572699431633393941636592959488 762 19981467697883438334816003572292931909358452736 763 22835963083295358096932575511191922182123945984 764 25690458468707277859049147450090912454889439232 765 29972201546825157502224005358439397864037679104 766 34253944624943037145398863266787883273185918976 767 39962935395766876669632007144585863818716905472 768 45671926166590716193865151022383844364247891968 769 51380916937414555718098294900181824909778878464 770 59944403093650315004448010716878795728075358208 771 68507889249886074290797726533575766546371837952 772 79925870791533753339264014289171727637433810944 773 91343852333181432387730302044767688728495783936 774 102761833874829111436196589800363649819557756928 775 119888806187300630008896021433757591456150716416 776 137015778499772148581595453067151533092743675904 777 159851741583067506678528028578343455274867621888 778 182687704666362864775460604089535377456991567872 779 205523667749658222872393179600727299639115513856 780 239777612374601260017792042867515182912301432832 781 274031556999544297163190906134303066185487351808 782 319703483166135013357056057156686910549735243776 783 365375409332725729550921208179070754913983135744 784 411047335499316445744786359201454599278231027712 785 479555224749202520035584085735030365824602865664 786 548063113999088594326381812268606132370974703616 787 639406966332270026714112114313373821099470487552 788 730750818665451459101842416358141509827966271488 789 822094670998632891489572718402909198556462055424 790 959110449498405040071168171470060731649205731328 791 1096126227998177188652763624537212264741949407232 792 1278813932664540053428224228626747642198940975104 793 1461501637330902918203684832716283019655932542976 794 1644189341997265782979145436805818397112924110848 795 1918220898996810080142336342940121463298411462656 796 2192252455996354377305527249074424529483898814464 797 2557627865329080106856448457253495284397881950208 798 2923003274661805836407369665432566039311865085952 799 3288378683994531565958290873611636794225848221696 800 3836441797993620160284672685880242926596822925312 801 4384504911992708754611054498148849058967797628928 802 5115255730658160213712896914506990568795763900416 803 5846006549323611672814739330865132078623730171904 804 6576757367989063131916581747223273588451696443392 805 7672883595987240320569345371760485853193645850624 806 8769009823985417509222108996297698117935595257856 807 10230511461316320427425793829013981137591527800832 808 11692013098647223345629478661730264157247460343808 809 13153514735978126263833163494446547176903392886784 810 15345767191974480641138690743520971706387291701248 811 17538019647970835018444217992595396235871190515712 812 20461022922632640854851587658027962275183055601664 813 23384026197294446691258957323460528314494920687616 814 26307029471956252527666326988893094353806785773568 815 30691534383948961282277381487041943412774583402496 816 35076039295941670036888435985190792471742381031424 817 40922045845265281709703175316055924550366111203328 818 46768052394588893382517914646921056628989841375232 819 52614058943912505055332653977786188707613571547136 820 61383068767897922564554762974083886825549166804992 821 70152078591883340073776871970381584943484762062848 822 81844091690530563419406350632111849100732222406656 823 93536104789177786765035829293842113257979682750464 824 105228117887825010110665307955572377415227143094272 825 122766137535795845129109525948167773651098333609984 826 140304157183766680147553743940763169886969524125696 827 163688183381061126838812701264223698201464444813312 828 187072209578355573530071658587684226515959365500928 829 210456235775650020221330615911144754830454286188544 830 245532275071591690258219051896335547302196667219968 831 280608314367533360295107487881526339773939048251392 832 327376366762122253677625402528447396402928889626624 833 374144419156711147060143317175368453031918731001856 834 420912471551300040442661231822289509660908572377088 835 491064550143183380516438103792671094604393334439936 836 561216628735066720590214975763052679547878096502784 837 654752733524244507355250805056894792805857779253248 838 748288838313422294120286634350736906063837462003712 839 841824943102600080885322463644579019321817144754176 840 982129100286366761032876207585342189208786668879872 841 1122433257470133441180429951526105359095756193005568 842 1309505467048489014710501610113789585611715558506496 843 1496577676626844588240573268701473812127674924007424 844 1683649886205200161770644927289158038643634289508352 845 1964258200572733522065752415170684378417573337759744 846 2244866514940266882360859903052210718191512386011136 847 2619010934096978029421003220227579171223431117012992 848 2993155353253689176481146537402947624255349848014848 849 3367299772410400323541289854578316077287268579016704 850 3928516401145467044131504830341368756835146675519488 851 4489733029880533764721719806104421436383024772022272 852 5238021868193956058842006440455158342446862234025984 853 5986310706507378352962293074805895248510699696029696 854 6734599544820800647082579709156632154574537158033408 855 7857032802290934088263009660682737513670293351038976 856 8979466059761067529443439612208842872766049544044544 857 10476043736387912117684012880910316684893724468051968 858 11972621413014756705924586149611790497021399392059392 859 13469199089641601294165159418313264309149074316066816 860 15714065604581868176526019321365475027340586702077952 861 17958932119522135058886879224417685745532099088089088 862 20952087472775824235368025761820633369787448936103936 863 23945242826029513411849172299223580994042798784118784 864 26938398179283202588330318836626528618298148632133632 865 31428131209163736353052038642730950054681173404155904 866 35917864239044270117773758448835371491064198176178176 867 41904174945551648470736051523641266739574897872207872 868 47890485652059026823698344598447161988085597568237568 869 53876796358566405176660637673253057236596297264267264 870 62856262418327472706104077285461900109362346808311808 871 71835728478088540235547516897670742982128396352356352 872 83808349891103296941472103047282533479149795744415744 873 95780971304118053647396689196894323976171195136475136 874 107753592717132810353321275346506114473192594528534528 875 125712524836654945412208154570923800218724693616623616 876 143671456956177080471095033795341485964256792704712704 877 167616699782206593882944206094565066958299591488831488 878 191561942608236107294793378393788647952342390272950272 879 215507185434265620706642550693012228946385189057069056 880 251425049673309890824416309141847600437449387233247232 881 287342913912354160942190067590682971928513585409425408 882 335233399564413187765888412189130133916599182977662976 883 383123885216472214589586756787577295904684780545900544 884 431014370868531241413285101386024457892770378114138112 885 502850099346619781648832618283695200874898774466494464 886 574685827824708321884380135181365943857027170818850816 887 670466799128826375531776824378260267833198365955325952 888 766247770432944429179173513575154591809369561091801088 889 862028741737062482826570202772048915785540756228276224 890 1005700198693239563297665236567390401749797548932988928 891 1149371655649416643768760270362731887714054341637701632 892 1340933598257652751063553648756520535666396731910651904 893 1532495540865888858358347027150309183618739122183602176 894 1724057483474124965653140405544097831571081512456552448 895 2011400397386479126595330473134780803499595097865977856 896 2298743311298833287537520540725463775428108683275403264 897 2681867196515305502127107297513041071332793463821303808 898 3064991081731777716716694054300618367237478244367204352 899 3448114966948249931306280811088195663142163024913104896 900 4022800794772958253190660946269561606999190195731955712 901 4597486622597666575075041081450927550856217366550806528 902 5363734393030611004254214595026082142665586927642607616 903 6129982163463555433433388108601236734474956488734408704 904 6896229933896499862612561622176391326284326049826209792 905 8045601589545916506381321892539123213998380391463911424 906 9194973245195333150150082162901855101712434733101613056 907 10727468786061222008508429190052164285331173855285215232 908 12259964326927110866866776217202473468949912977468817408 909 13792459867792999725225123244352782652568652099652419584 910 16091203179091833012762643785078246427996760782927822848 911 18389946490390666300300164325803710203424869466203226112 912 21454937572122444017016858380104328570662347710570430464 913 24519928653854221733733552434404946937899825954937634816 914 27584919735585999450450246488705565305137304199304839168 915 32182406358183666025525287570156492855993521565855645696 916 36779892980781332600600328651607420406849738932406452224 917 42909875144244888034033716760208657141324695421140860928 918 49039857307708443467467104868809893875799651909875269632 919 55169839471171998900900492977411130610274608398609678336 920 64364812716367332051050575140312985711987043131711291392 921 73559785961562665201200657303214840813699477864812904448 922 85819750288489776068067433520417314282649390842281721856 923 98079714615416886934934209737619787751599303819750539264 924 110339678942343997801800985954822261220549216797219356672 925 128729625432734664102101150280625971423974086263422582784 926 147119571923125330402401314606429681627398955729625808896 927 171639500576979552136134867040834628565298781684563443712 928 196159429230833773869868419475239575503198607639501078528 929 220679357884687995603601971909644522441098433594438713344 930 257459250865469328204202300561251942847948172526845165568 931 294239143846250660804802629212859363254797911459251617792 932 343279001153959104272269734081669257130597563369126887424 933 392318858461667547739736838950479151006397215279002157056 934 441358715769375991207203943819289044882196867188877426688 935 514918501730938656408404601122503885695896345053690331136 936 588478287692501321609605258425718726509595822918503235584 937 686558002307918208544539468163338514261195126738253774848 938 784637716923335095479473677900958302012794430558004314112 939 882717431538751982414407887638578089764393734377754853376 940 1029837003461877312816809202245007771391792690107380662272 941 1176956575385002643219210516851437453019191645837006471168 942 1373116004615836417089078936326677028522390253476507549696 943 1569275433846670190958947355801916604025588861116008628224 944 1765434863077503964828815775277156179528787468755509706752 945 2059674006923754625633618404490015542783585380214761324544 946 2353913150770005286438421033702874906038383291674012942336 947 2746232009231672834178157872653354057044780506953015099392 948 3138550867693340381917894711603833208051177722232017256448 949 3530869726155007929657631550554312359057574937511019413504 950 4119348013847509251267236808980031085567170760429522649088 951 4707826301540010572876842067405749812076766583348025884672 952 5492464018463345668356315745306708114089561013906030198784 953 6277101735386680763835789423207666416102355444464034512896 954 7061739452310015859315263101108624718115149875022038827008 955 8238696027695018502534473617960062171134341520859045298176 956 9415652603080021145753684134811499624153533166696051769344 957 10984928036926691336712631490613416228179122027812060397568 958 12554203470773361527671578846415332832204710888928069025792 959 14123478904620031718630526202217249436230299750044077654016 960 16477392055390037005068947235920124342268683041718090596352 961 18831305206160042291507368269622999248307066333392103538688 962 21969856073853382673425262981226832456358244055624120795136 963 25108406941546723055343157692830665664409421777856138051584 964 28246957809240063437261052404434498872460599500088155308032 965 32954784110780074010137894471840248684537366083436181192704 966 37662610412320084583014736539245998496614132666784207077376 967 43939712147706765346850525962453664912716488111248241590272 968 50216813883093446110686315385661331328818843555712276103168 969 56493915618480126874522104808868997744921199000176310616064 970 65909568221560148020275788943680497369074732166872362385408 971 75325220824640169166029473078491996993228265333568414154752 972 87879424295413530693701051924907329825432976222496483180544 973 100433627766186892221372630771322662657637687111424552206336 974 112987831236960253749044209617737995489842398000352621232128 975 131819136443120296040551577887360994738149464333744724770816 976 150650441649280338332058946156983993986456530667136828309504 977 175758848590827061387402103849814659650865952444992966361088 978 200867255532373784442745261542645325315275374222849104412672 979 225975662473920507498088419235475990979684796000705242464256 980 263638272886240592081103155774721989476298928667489449541632 981 301300883298560676664117892313967987972913061334273656619008 982 351517697181654122774804207699629319301731904889985932722176 983 401734511064747568885490523085290650630550748445698208825344 984 451951324947841014996176838470951981959369592001410484928512 985 527276545772481184162206311549443978952597857334978899083264 986 602601766597121353328235784627935975945826122668547313238016 987 703035394363308245549608415399258638603463809779971865444352 988 803469022129495137770981046170581301261101496891396417650688 989 903902649895682029992353676941903963918739184002820969857024 990 1054553091544962368324412623098887957905195714669957798166528 991 1205203533194242706656471569255871951891652245337094626476032 992 1406070788726616491099216830798517277206927619559943730888704 993 1606938044258990275541962092341162602522202993782792835301376 994 1807805299791364059984707353883807927837478368005641939714048 995 2109106183089924736648825246197775915810391429339915596333056 996 2410407066388485413312943138511743903783304490674189252952064 997 2812141577453232982198433661597034554413855239119887461777408 998 3213876088517980551083924184682325205044405987565585670602752 999 3615610599582728119969414707767615855674956736011283879428096 1000 4218212366179849473297650492395551831620782858679831192666112