1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 10 10 12 11 14 12 16 13 20 14 24 15 28 16 32 17 40 18 48 19 56 20 64 21 80 22 96 23 112 24 128 25 160 26 192 27 224 28 256 29 320 30 384 31 448 32 512 33 640 34 768 35 896 36 1024 37 1280 38 1536 39 1792 40 2048 41 2560 42 3072 43 3584 44 4096 45 5120 46 6144 47 7168 48 8192 49 10240 50 12288 51 14336 52 16384 53 20480 54 24576 55 28672 56 32768 57 40960 58 49152 59 57344 60 65536 61 81920 62 98304 63 114688 64 131072 65 163840 66 196608 67 229376 68 262144 69 327680 70 393216 71 458752 72 524288 73 655360 74 786432 75 917504 76 1048576 77 1310720 78 1572864 79 1835008 80 2097152 81 2621440 82 3145728 83 3670016 84 4194304 85 5242880 86 6291456 87 7340032 88 8388608 89 10485760 90 12582912 91 14680064 92 16777216 93 20971520 94 25165824 95 29360128 96 33554432 97 41943040 98 50331648 99 58720256 100 67108864 101 83886080 102 100663296 103 117440512 104 134217728 105 167772160 106 201326592 107 234881024 108 268435456 109 335544320 110 402653184 111 469762048 112 536870912 113 671088640 114 805306368 115 939524096 116 1073741824 117 1342177280 118 1610612736 119 1879048192 120 2147483648 121 2684354560 122 3221225472 123 3758096384 124 4294967296 125 5368709120 126 6442450944 127 7516192768 128 8589934592 129 10737418240 130 12884901888 131 15032385536 132 17179869184 133 21474836480 134 25769803776 135 30064771072 136 34359738368 137 42949672960 138 51539607552 139 60129542144 140 68719476736 141 85899345920 142 103079215104 143 120259084288 144 137438953472 145 171798691840 146 206158430208 147 240518168576 148 274877906944 149 343597383680 150 412316860416 151 481036337152 152 549755813888 153 687194767360 154 824633720832 155 962072674304 156 1099511627776 157 1374389534720 158 1649267441664 159 1924145348608 160 2199023255552 161 2748779069440 162 3298534883328 163 3848290697216 164 4398046511104 165 5497558138880 166 6597069766656 167 7696581394432 168 8796093022208 169 10995116277760 170 13194139533312 171 15393162788864 172 17592186044416 173 21990232555520 174 26388279066624 175 30786325577728 176 35184372088832 177 43980465111040 178 52776558133248 179 61572651155456 180 70368744177664 181 87960930222080 182 105553116266496 183 123145302310912 184 140737488355328 185 175921860444160 186 211106232532992 187 246290604621824 188 281474976710656 189 351843720888320 190 422212465065984 191 492581209243648 192 562949953421312 193 703687441776640 194 844424930131968 195 985162418487296 196 1125899906842624 197 1407374883553280 198 1688849860263936 199 1970324836974592 200 2251799813685248 201 2814749767106560 202 3377699720527872 203 3940649673949184 204 4503599627370496 205 5629499534213120 206 6755399441055744 207 7881299347898368 208 9007199254740992 209 11258999068426240 210 13510798882111488 211 15762598695796736 212 18014398509481984 213 22517998136852480 214 27021597764222976 215 31525197391593472 216 36028797018963968 217 45035996273704960 218 54043195528445952 219 63050394783186944 220 72057594037927936 221 90071992547409920 222 108086391056891904 223 126100789566373888 224 144115188075855872 225 180143985094819840 226 216172782113783808 227 252201579132747776 228 288230376151711744 229 360287970189639680 230 432345564227567616 231 504403158265495552 232 576460752303423488 233 720575940379279360 234 864691128455135232 235 1008806316530991104 236 1152921504606846976 237 1441151880758558720 238 1729382256910270464 239 2017612633061982208 240 2305843009213693952 241 2882303761517117440 242 3458764513820540928 243 4035225266123964416 244 4611686018427387904 245 5764607523034234880 246 6917529027641081856 247 8070450532247928832 248 9223372036854775808 249 11529215046068469760 250 13835058055282163712 251 16140901064495857664 252 18446744073709551616 253 23058430092136939520 254 27670116110564327424 255 32281802128991715328 256 36893488147419103232 257 46116860184273879040 258 55340232221128654848 259 64563604257983430656 260 73786976294838206464 261 92233720368547758080 262 110680464442257309696 263 129127208515966861312 264 147573952589676412928 265 184467440737095516160 266 221360928884514619392 267 258254417031933722624 268 295147905179352825856 269 368934881474191032320 270 442721857769029238784 271 516508834063867445248 272 590295810358705651712 273 737869762948382064640 274 885443715538058477568 275 1033017668127734890496 276 1180591620717411303424 277 1475739525896764129280 278 1770887431076116955136 279 2066035336255469780992 280 2361183241434822606848 281 2951479051793528258560 282 3541774862152233910272 283 4132070672510939561984 284 4722366482869645213696 285 5902958103587056517120 286 7083549724304467820544 287 8264141345021879123968 288 9444732965739290427392 289 11805916207174113034240 290 14167099448608935641088 291 16528282690043758247936 292 18889465931478580854784 293 23611832414348226068480 294 28334198897217871282176 295 33056565380087516495872 296 37778931862957161709568 297 47223664828696452136960 298 56668397794435742564352 299 66113130760175032991744 300 75557863725914323419136 301 94447329657392904273920 302 113336795588871485128704 303 132226261520350065983488 304 151115727451828646838272 305 188894659314785808547840 306 226673591177742970257408 307 264452523040700131966976 308 302231454903657293676544 309 377789318629571617095680 310 453347182355485940514816 311 528905046081400263933952 312 604462909807314587353088 313 755578637259143234191360 314 906694364710971881029632 315 1057810092162800527867904 316 1208925819614629174706176 317 1511157274518286468382720 318 1813388729421943762059264 319 2115620184325601055735808 320 2417851639229258349412352 321 3022314549036572936765440 322 3626777458843887524118528 323 4231240368651202111471616 324 4835703278458516698824704 325 6044629098073145873530880 326 7253554917687775048237056 327 8462480737302404222943232 328 9671406556917033397649408 329 12089258196146291747061760 330 14507109835375550096474112 331 16924961474604808445886464 332 19342813113834066795298816 333 24178516392292583494123520 334 29014219670751100192948224 335 33849922949209616891772928 336 38685626227668133590597632 337 48357032784585166988247040 338 58028439341502200385896448 339 67699845898419233783545856 340 77371252455336267181195264 341 96714065569170333976494080 342 116056878683004400771792896 343 135399691796838467567091712 344 154742504910672534362390528 345 193428131138340667952988160 346 232113757366008801543585792 347 270799383593676935134183424 348 309485009821345068724781056 349 386856262276681335905976320 350 464227514732017603087171584 351 541598767187353870268366848 352 618970019642690137449562112 353 773712524553362671811952640 354 928455029464035206174343168 355 1083197534374707740536733696 356 1237940039285380274899124224 357 1547425049106725343623905280 358 1856910058928070412348686336 359 2166395068749415481073467392 360 2475880078570760549798248448 361 3094850098213450687247810560 362 3713820117856140824697372672 363 4332790137498830962146934784 364 4951760157141521099596496896 365 6189700196426901374495621120 366 7427640235712281649394745344 367 8665580274997661924293869568 368 9903520314283042199192993792 369 12379400392853802748991242240 370 14855280471424563298789490688 371 17331160549995323848587739136 372 19807040628566084398385987584 373 24758800785707605497982484480 374 29710560942849126597578981376 375 34662321099990647697175478272 376 39614081257132168796771975168 377 49517601571415210995964968960 378 59421121885698253195157962752 379 69324642199981295394350956544 380 79228162514264337593543950336 381 99035203142830421991929937920 382 118842243771396506390315925504 383 138649284399962590788701913088 384 158456325028528675187087900672 385 198070406285660843983859875840 386 237684487542793012780631851008 387 277298568799925181577403826176 388 316912650057057350374175801344 389 396140812571321687967719751680 390 475368975085586025561263702016 391 554597137599850363154807652352 392 633825300114114700748351602688 393 792281625142643375935439503360 394 950737950171172051122527404032 395 1109194275199700726309615304704 396 1267650600228229401496703205376 397 1584563250285286751870879006720 398 1901475900342344102245054808064 399 2218388550399401452619230609408 400 2535301200456458802993406410752 401 3169126500570573503741758013440 402 3802951800684688204490109616128 403 4436777100798802905238461218816 404 5070602400912917605986812821504 405 6338253001141147007483516026880 406 7605903601369376408980219232256 407 8873554201597605810476922437632 408 10141204801825835211973625643008 409 12676506002282294014967032053760 410 15211807202738752817960438464512 411 17747108403195211620953844875264 412 20282409603651670423947251286016 413 25353012004564588029934064107520 414 30423614405477505635920876929024 415 35494216806390423241907689750528 416 40564819207303340847894502572032 417 50706024009129176059868128215040 418 60847228810955011271841753858048 419 70988433612780846483815379501056 420 81129638414606681695789005144064 421 101412048018258352119736256430080 422 121694457621910022543683507716096 423 141976867225561692967630759002112 424 162259276829213363391578010288128 425 202824096036516704239472512860160 426 243388915243820045087367015432192 427 283953734451123385935261518004224 428 324518553658426726783156020576256 429 405648192073033408478945025720320 430 486777830487640090174734030864384 431 567907468902246771870523036008448 432 649037107316853453566312041152512 433 811296384146066816957890051440640 434 973555660975280180349468061728768 435 1135814937804493543741046072016896 436 1298074214633706907132624082305024 437 1622592768292133633915780102881280 438 1947111321950560360698936123457536 439 2271629875608987087482092144033792 440 2596148429267413814265248164610048 441 3245185536584267267831560205762560 442 3894222643901120721397872246915072 443 4543259751217974174964184288067584 444 5192296858534827628530496329220096 445 6490371073168534535663120411525120 446 7788445287802241442795744493830144 447 9086519502435948349928368576135168 448 10384593717069655257060992658440192 449 12980742146337069071326240823050240 450 15576890575604482885591488987660288 451 18173039004871896699856737152270336 452 20769187434139310514121985316880384 453 25961484292674138142652481646100480 454 31153781151208965771182977975320576 455 36346078009743793399713474304540672 456 41538374868278621028243970633760768 457 51922968585348276285304963292200960 458 62307562302417931542365955950641152 459 72692156019487586799426948609081344 460 83076749736557242056487941267521536 461 103845937170696552570609926584401920 462 124615124604835863084731911901282304 463 145384312038975173598853897218162688 464 166153499473114484112975882535043072 465 207691874341393105141219853168803840 466 249230249209671726169463823802564608 467 290768624077950347197707794436325376 468 332306998946228968225951765070086144 469 415383748682786210282439706337607680 470 498460498419343452338927647605129216 471 581537248155900694395415588872650752 472 664613997892457936451903530140172288 473 830767497365572420564879412675215360 474 996920996838686904677855295210258432 475 1163074496311801388790831177745301504 476 1329227995784915872903807060280344576 477 1661534994731144841129758825350430720 478 1993841993677373809355710590420516864 479 2326148992623602777581662355490603008 480 2658455991569831745807614120560689152 481 3323069989462289682259517650700861440 482 3987683987354747618711421180841033728 483 4652297985247205555163324710981206016 484 5316911983139663491615228241121378304 485 6646139978924579364519035301401722880 486 7975367974709495237422842361682067456 487 9304595970494411110326649421962412032 488 10633823966279326983230456482242756608 489 13292279957849158729038070602803445760 490 15950735949418990474845684723364134912 491 18609191940988822220653298843924824064 492 21267647932558653966460912964485513216 493 26584559915698317458076141205606891520 494 31901471898837980949691369446728269824 495 37218383881977644441306597687849648128 496 42535295865117307932921825928971026432 497 53169119831396634916152282411213783040 498 63802943797675961899382738893456539648 499 74436767763955288882613195375699296256 500 85070591730234615865843651857942052864 501 106338239662793269832304564822427566080 502 127605887595351923798765477786913079296 503 148873535527910577765226390751398592512 504 170141183460469231731687303715884105728 505 212676479325586539664609129644855132160 506 255211775190703847597530955573826158592 507 297747071055821155530452781502797185024 508 340282366920938463463374607431768211456 509 425352958651173079329218259289710264320 510 510423550381407695195061911147652317184 511 595494142111642311060905563005594370048 512 680564733841876926926749214863536422912 513 850705917302346158658436518579420528640 514 1020847100762815390390123822295304634368 515 1190988284223284622121811126011188740096 516 1361129467683753853853498429727072845824 517 1701411834604692317316873037158841057280 518 2041694201525630780780247644590609268736 519 2381976568446569244243622252022377480192 520 2722258935367507707706996859454145691648 521 3402823669209384634633746074317682114560 522 4083388403051261561560495289181218537472 523 4763953136893138488487244504044754960384 524 5444517870735015415413993718908291383296 525 6805647338418769269267492148635364229120 526 8166776806102523123120990578362437074944 527 9527906273786276976974489008089509920768 528 10889035741470030830827987437816582766592 529 13611294676837538538534984297270728458240 530 16333553612205046246241981156724874149888 531 19055812547572553953948978016179019841536 532 21778071482940061661655974875633165533184 533 27222589353675077077069968594541456916480 534 32667107224410092492483962313449748299776 535 38111625095145107907897956032358039683072 536 43556142965880123323311949751266331066368 537 54445178707350154154139937189082913832960 538 65334214448820184984967924626899496599552 539 76223250190290215815795912064716079366144 540 87112285931760246646623899502532662132736 541 108890357414700308308279874378165827665920 542 130668428897640369969935849253798993199104 543 152446500380580431631591824129432158732288 544 174224571863520493293247799005065324265472 545 217780714829400616616559748756331655331840 546 261336857795280739939871698507597986398208 547 304893000761160863263183648258864317464576 548 348449143727040986586495598010130648530944 549 435561429658801233233119497512663310663680 550 522673715590561479879743397015195972796416 551 609786001522321726526367296517728634929152 552 696898287454081973172991196020261297061888 553 871122859317602466466238995025326621327360 554 1045347431181122959759486794030391945592832 555 1219572003044643453052734593035457269858304 556 1393796574908163946345982392040522594123776 557 1742245718635204932932477990050653242654720 558 2090694862362245919518973588060783891185664 559 2439144006089286906105469186070914539716608 560 2787593149816327892691964784081045188247552 561 3484491437270409865864955980101306485309440 562 4181389724724491839037947176121567782371328 563 4878288012178573812210938372141829079433216 564 5575186299632655785383929568162090376495104 565 6968982874540819731729911960202612970618880 566 8362779449448983678075894352243135564742656 567 9756576024357147624421876744283658158866432 568 11150372599265311570767859136324180752990208 569 13937965749081639463459823920405225941237760 570 16725558898897967356151788704486271129485312 571 19513152048714295248843753488567316317732864 572 22300745198530623141535718272648361505980416 573 27875931498163278926919647840810451882475520 574 33451117797795934712303577408972542258970624 575 39026304097428590497687506977134632635465728 576 44601490397061246283071436545296723011960832 577 55751862996326557853839295681620903764951040 578 66902235595591869424607154817945084517941248 579 78052608194857180995375013954269265270931456 580 89202980794122492566142873090593446023921664 581 111503725992653115707678591363241807529902080 582 133804471191183738849214309635890169035882496 583 156105216389714361990750027908538530541862912 584 178405961588244985132285746181186892047843328 585 223007451985306231415357182726483615059804160 586 267608942382367477698428619271780338071764992 587 312210432779428723981500055817077061083725824 588 356811923176489970264571492362373784095686656 589 446014903970612462830714365452967230119608320 590 535217884764734955396857238543560676143529984 591 624420865558857447963000111634154122167451648 592 713623846352979940529142984724747568191373312 593 892029807941224925661428730905934460239216640 594 1070435769529469910793714477087121352287059968 595 1248841731117714895926000223268308244334903296 596 1427247692705959881058285969449495136382746624 597 1784059615882449851322857461811868920478433280 598 2140871539058939821587428954174242704574119936 599 2497683462235429791852000446536616488669806592 600 2854495385411919762116571938898990272765493248 601 3568119231764899702645714923623737840956866560 602 4281743078117879643174857908348485409148239872 603 4995366924470859583704000893073232977339613184 604 5708990770823839524233143877797980545530986496 605 7136238463529799405291429847247475681913733120 606 8563486156235759286349715816696970818296479744 607 9990733848941719167408001786146465954679226368 608 11417981541647679048466287755595961091061972992 609 14272476927059598810582859694494951363827466240 610 17126972312471518572699431633393941636592959488 611 19981467697883438334816003572292931909358452736 612 22835963083295358096932575511191922182123945984 613 28544953854119197621165719388989902727654932480 614 34253944624943037145398863266787883273185918976 615 39962935395766876669632007144585863818716905472 616 45671926166590716193865151022383844364247891968 617 57089907708238395242331438777979805455309864960 618 68507889249886074290797726533575766546371837952 619 79925870791533753339264014289171727637433810944 620 91343852333181432387730302044767688728495783936 621 114179815416476790484662877555959610910619729920 622 137015778499772148581595453067151533092743675904 623 159851741583067506678528028578343455274867621888 624 182687704666362864775460604089535377456991567872 625 228359630832953580969325755111919221821239459840 626 274031556999544297163190906134303066185487351808 627 319703483166135013357056057156686910549735243776 628 365375409332725729550921208179070754913983135744 629 456719261665907161938651510223838443642478919680 630 548063113999088594326381812268606132370974703616 631 639406966332270026714112114313373821099470487552 632 730750818665451459101842416358141509827966271488 633 913438523331814323877303020447676887284957839360 634 1096126227998177188652763624537212264741949407232 635 1278813932664540053428224228626747642198940975104 636 1461501637330902918203684832716283019655932542976 637 1826877046663628647754606040895353774569915678720 638 2192252455996354377305527249074424529483898814464 639 2557627865329080106856448457253495284397881950208 640 2923003274661805836407369665432566039311865085952 641 3653754093327257295509212081790707549139831357440 642 4384504911992708754611054498148849058967797628928 643 5115255730658160213712896914506990568795763900416 644 5846006549323611672814739330865132078623730171904 645 7307508186654514591018424163581415098279662714880 646 8769009823985417509222108996297698117935595257856 647 10230511461316320427425793829013981137591527800832 648 11692013098647223345629478661730264157247460343808 649 14615016373309029182036848327162830196559325429760 650 17538019647970835018444217992595396235871190515712 651 20461022922632640854851587658027962275183055601664 652 23384026197294446691258957323460528314494920687616 653 29230032746618058364073696654325660393118650859520 654 35076039295941670036888435985190792471742381031424 655 40922045845265281709703175316055924550366111203328 656 46768052394588893382517914646921056628989841375232 657 58460065493236116728147393308651320786237301719040 658 70152078591883340073776871970381584943484762062848 659 81844091690530563419406350632111849100732222406656 660 93536104789177786765035829293842113257979682750464 661 116920130986472233456294786617302641572474603438080 662 140304157183766680147553743940763169886969524125696 663 163688183381061126838812701264223698201464444813312 664 187072209578355573530071658587684226515959365500928 665 233840261972944466912589573234605283144949206876160 666 280608314367533360295107487881526339773939048251392 667 327376366762122253677625402528447396402928889626624 668 374144419156711147060143317175368453031918731001856 669 467680523945888933825179146469210566289898413752320 670 561216628735066720590214975763052679547878096502784 671 654752733524244507355250805056894792805857779253248 672 748288838313422294120286634350736906063837462003712 673 935361047891777867650358292938421132579796827504640 674 1122433257470133441180429951526105359095756193005568 675 1309505467048489014710501610113789585611715558506496 676 1496577676626844588240573268701473812127674924007424 677 1870722095783555735300716585876842265159593655009280 678 2244866514940266882360859903052210718191512386011136 679 2619010934096978029421003220227579171223431117012992 680 2993155353253689176481146537402947624255349848014848 681 3741444191567111470601433171753684530319187310018560 682 4489733029880533764721719806104421436383024772022272 683 5238021868193956058842006440455158342446862234025984 684 5986310706507378352962293074805895248510699696029696 685 7482888383134222941202866343507369060638374620037120 686 8979466059761067529443439612208842872766049544044544 687 10476043736387912117684012880910316684893724468051968 688 11972621413014756705924586149611790497021399392059392 689 14965776766268445882405732687014738121276749240074240 690 17958932119522135058886879224417685745532099088089088 691 20952087472775824235368025761820633369787448936103936 692 23945242826029513411849172299223580994042798784118784 693 29931553532536891764811465374029476242553498480148480 694 35917864239044270117773758448835371491064198176178176 695 41904174945551648470736051523641266739574897872207872 696 47890485652059026823698344598447161988085597568237568 697 59863107065073783529622930748058952485106996960296960 698 71835728478088540235547516897670742982128396352356352 699 83808349891103296941472103047282533479149795744415744 700 95780971304118053647396689196894323976171195136475136 701 119726214130147567059245861496117904970213993920593920 702 143671456956177080471095033795341485964256792704712704 703 167616699782206593882944206094565066958299591488831488 704 191561942608236107294793378393788647952342390272950272 705 239452428260295134118491722992235809940427987841187840 706 287342913912354160942190067590682971928513585409425408 707 335233399564413187765888412189130133916599182977662976 708 383123885216472214589586756787577295904684780545900544 709 478904856520590268236983445984471619880855975682375680 710 574685827824708321884380135181365943857027170818850816 711 670466799128826375531776824378260267833198365955325952 712 766247770432944429179173513575154591809369561091801088 713 957809713041180536473966891968943239761711951364751360 714 1149371655649416643768760270362731887714054341637701632 715 1340933598257652751063553648756520535666396731910651904 716 1532495540865888858358347027150309183618739122183602176 717 1915619426082361072947933783937886479523423902729502720 718 2298743311298833287537520540725463775428108683275403264 719 2681867196515305502127107297513041071332793463821303808 720 3064991081731777716716694054300618367237478244367204352 721 3831238852164722145895867567875772959046847805459005440 722 4597486622597666575075041081450927550856217366550806528 723 5363734393030611004254214595026082142665586927642607616 724 6129982163463555433433388108601236734474956488734408704 725 7662477704329444291791735135751545918093695610918010880 726 9194973245195333150150082162901855101712434733101613056 727 10727468786061222008508429190052164285331173855285215232 728 12259964326927110866866776217202473468949912977468817408 729 15324955408658888583583470271503091836187391221836021760 730 18389946490390666300300164325803710203424869466203226112 731 21454937572122444017016858380104328570662347710570430464 732 24519928653854221733733552434404946937899825954937634816 733 30649910817317777167166940543006183672374782443672043520 734 36779892980781332600600328651607420406849738932406452224 735 42909875144244888034033716760208657141324695421140860928 736 49039857307708443467467104868809893875799651909875269632 737 61299821634635554334333881086012367344749564887344087040 738 73559785961562665201200657303214840813699477864812904448 739 85819750288489776068067433520417314282649390842281721856 740 98079714615416886934934209737619787751599303819750539264 741 122599643269271108668667762172024734689499129774688174080 742 147119571923125330402401314606429681627398955729625808896 743 171639500576979552136134867040834628565298781684563443712 744 196159429230833773869868419475239575503198607639501078528 745 245199286538542217337335524344049469378998259549376348160 746 294239143846250660804802629212859363254797911459251617792 747 343279001153959104272269734081669257130597563369126887424 748 392318858461667547739736838950479151006397215279002157056 749 490398573077084434674671048688098938757996519098752696320 750 588478287692501321609605258425718726509595822918503235584 751 686558002307918208544539468163338514261195126738253774848 752 784637716923335095479473677900958302012794430558004314112 753 980797146154168869349342097376197877515993038197505392640 754 1176956575385002643219210516851437453019191645837006471168 755 1373116004615836417089078936326677028522390253476507549696 756 1569275433846670190958947355801916604025588861116008628224 757 1961594292308337738698684194752395755031986076395010785280 758 2353913150770005286438421033702874906038383291674012942336 759 2746232009231672834178157872653354057044780506953015099392 760 3138550867693340381917894711603833208051177722232017256448 761 3923188584616675477397368389504791510063972152790021570560 762 4707826301540010572876842067405749812076766583348025884672 763 5492464018463345668356315745306708114089561013906030198784 764 6277101735386680763835789423207666416102355444464034512896 765 7846377169233350954794736779009583020127944305580043141120 766 9415652603080021145753684134811499624153533166696051769344 767 10984928036926691336712631490613416228179122027812060397568 768 12554203470773361527671578846415332832204710888928069025792 769 15692754338466701909589473558019166040255888611160086282240 770 18831305206160042291507368269622999248307066333392103538688 771 21969856073853382673425262981226832456358244055624120795136 772 25108406941546723055343157692830665664409421777856138051584 773 31385508676933403819178947116038332080511777222320172564480 774 37662610412320084583014736539245998496614132666784207077376 775 43939712147706765346850525962453664912716488111248241590272 776 50216813883093446110686315385661331328818843555712276103168 777 62771017353866807638357894232076664161023554444640345128960 778 75325220824640169166029473078491996993228265333568414154752 779 87879424295413530693701051924907329825432976222496483180544 780 100433627766186892221372630771322662657637687111424552206336 781 125542034707733615276715788464153328322047108889280690257920 782 150650441649280338332058946156983993986456530667136828309504 783 175758848590827061387402103849814659650865952444992966361088 784 200867255532373784442745261542645325315275374222849104412672 785 251084069415467230553431576928306656644094217778561380515840 786 301300883298560676664117892313967987972913061334273656619008 787 351517697181654122774804207699629319301731904889985932722176 788 401734511064747568885490523085290650630550748445698208825344 789 502168138830934461106863153856613313288188435557122761031680 790 602601766597121353328235784627935975945826122668547313238016 791 703035394363308245549608415399258638603463809779971865444352 792 803469022129495137770981046170581301261101496891396417650688 793 1004336277661868922213726307713226626576376871114245522063360 794 1205203533194242706656471569255871951891652245337094626476032 795 1406070788726616491099216830798517277206927619559943730888704 796 1606938044258990275541962092341162602522202993782792835301376 797 2008672555323737844427452615426453253152753742228491044126720 798 2410407066388485413312943138511743903783304490674189252952064 799 2812141577453232982198433661597034554413855239119887461777408 800 3213876088517980551083924184682325205044405987565585670602752 801 4017345110647475688854905230852906506305507484456982088253440 802 4820814132776970826625886277023487807566608981348378505904128 803 5624283154906465964396867323194069108827710478239774923554816 804 6427752177035961102167848369364650410088811975131171341205504 805 8034690221294951377709810461705813012611014968913964176506880 806 9641628265553941653251772554046975615133217962696757011808256 807 11248566309812931928793734646388138217655420956479549847109632 808 12855504354071922204335696738729300820177623950262342682411008 809 16069380442589902755419620923411626025222029937827928353013760 810 19283256531107883306503545108093951230266435925393514023616512 811 22497132619625863857587469292776276435310841912959099694219264 812 25711008708143844408671393477458601640355247900524685364822016 813 32138760885179805510839241846823252050444059875655856706027520 814 38566513062215766613007090216187902460532871850787028047233024 815 44994265239251727715174938585552552870621683825918199388438528 816 51422017416287688817342786954917203280710495801049370729644032 817 64277521770359611021678483693646504100888119751311713412055040 818 77133026124431533226014180432375804921065743701574056094466048 819 89988530478503455430349877171105105741243367651836398776877056 820 102844034832575377634685573909834406561420991602098741459288064 821 128555043540719222043356967387293008201776239502623426824110080 822 154266052248863066452028360864751609842131487403148112188932096 823 179977060957006910860699754342210211482486735303672797553754112 824 205688069665150755269371147819668813122841983204197482918576128 825 257110087081438444086713934774586016403552479005246853648220160 826 308532104497726132904056721729503219684262974806296224377864192 827 359954121914013821721399508684420422964973470607345595107508224 828 411376139330301510538742295639337626245683966408394965837152256 829 514220174162876888173427869549172032807104958010493707296440320 830 617064208995452265808113443459006439368525949612592448755728384 831 719908243828027643442799017368840845929946941214691190215016448 832 822752278660603021077484591278675252491367932816789931674304512 833 1028440348325753776346855739098344065614209916020987414592880640 834 1234128417990904531616226886918012878737051899225184897511456768 835 1439816487656055286885598034737681691859893882429382380430032896 836 1645504557321206042154969182557350504982735865633579863348609024 837 2056880696651507552693711478196688131228419832041974829185761280 838 2468256835981809063232453773836025757474103798450369795022913536 839 2879632975312110573771196069475363383719787764858764760860065792 840 3291009114642412084309938365114701009965471731267159726697218048 841 4113761393303015105387422956393376262456839664083949658371522560 842 4936513671963618126464907547672051514948207596900739590045827072 843 5759265950624221147542392138950726767439575529717529521720131584 844 6582018229284824168619876730229402019930943462534319453394436096 845 8227522786606030210774845912786752524913679328167899316743045120 846 9873027343927236252929815095344103029896415193801479180091654144 847 11518531901248442295084784277901453534879151059435059043440263168 848 13164036458569648337239753460458804039861886925068638906788872192 849 16455045573212060421549691825573505049827358656335798633486090240 850 19746054687854472505859630190688206059792830387602958360183308288 851 23037063802496884590169568555802907069758302118870118086880526336 852 26328072917139296674479506920917608079723773850137277813577744384 853 32910091146424120843099383651147010099654717312671597266972180480 854 39492109375708945011719260381376412119585660775205916720366616576 855 46074127604993769180339137111605814139516604237740236173761052672 856 52656145834278593348959013841835216159447547700274555627155488768 857 65820182292848241686198767302294020199309434625343194533944360960 858 78984218751417890023438520762752824239171321550411833440733233152 859 92148255209987538360678274223211628279033208475480472347522105344 860 105312291668557186697918027683670432318895095400549111254310977536 861 131640364585696483372397534604588040398618869250686389067888721920 862 157968437502835780046877041525505648478342643100823666881466466304 863 184296510419975076721356548446423256558066416950960944695044210688 864 210624583337114373395836055367340864637790190801098222508621955072 865 263280729171392966744795069209176080797237738501372778135777443840 866 315936875005671560093754083051011296956685286201647333762932932608 867 368593020839950153442713096892846513116132833901921889390088421376 868 421249166674228746791672110734681729275580381602196445017243910144 869 526561458342785933489590138418352161594475477002745556271554887680 870 631873750011343120187508166102022593913370572403294667525865865216 871 737186041679900306885426193785693026232265667803843778780176842752 872 842498333348457493583344221469363458551160763204392890034487820288 873 1053122916685571866979180276836704323188950954005491112543109775360 874 1263747500022686240375016332204045187826741144806589335051731730432 875 1474372083359800613770852387571386052464531335607687557560353685504 876 1684996666696914987166688442938726917102321526408785780068975640576 877 2106245833371143733958360553673408646377901908010982225086219550720 878 2527495000045372480750032664408090375653482289613178670103463460864 879 2948744166719601227541704775142772104929062671215375115120707371008 880 3369993333393829974333376885877453834204643052817571560137951281152 881 4212491666742287467916721107346817292755803816021964450172439101440 882 5054990000090744961500065328816180751306964579226357340206926921728 883 5897488333439202455083409550285544209858125342430750230241414742016 884 6739986666787659948666753771754907668409286105635143120275902562304 885 8424983333484574935833442214693634585511607632043928900344878202880 886 10109980000181489923000130657632361502613929158452714680413853843456 887 11794976666878404910166819100571088419716250684861500460482829484032 888 13479973333575319897333507543509815336818572211270286240551805124608 889 16849966666969149871666884429387269171023215264087857800689756405760 890 20219960000362979846000261315264723005227858316905429360827707686912 891 23589953333756809820333638201142176839432501369723000920965658968064 892 26959946667150639794667015087019630673637144422540572481103610249216 893 33699933333938299743333768858774538342046430528175715601379512811520 894 40439920000725959692000522630529446010455716633810858721655415373824 895 47179906667513619640667276402284353678865002739446001841931317936128 896 53919893334301279589334030174039261347274288845081144962207220498432 897 67399866667876599486667537717549076684092861056351431202759025623040 898 80879840001451919384001045261058892020911433267621717443310830747648 899 94359813335027239281334552804568707357730005478892003683862635872256 900 107839786668602559178668060348078522694548577690162289924414440996864 901 134799733335753198973335075435098153368185722112702862405518051246080 902 161759680002903838768002090522117784041822866535243434886621661495296 903 188719626670054478562669105609137414715460010957784007367725271744512 904 215679573337205118357336120696157045389097155380324579848828881993728 905 269599466671506397946670150870196306736371444225405724811036102492160 906 323519360005807677536004181044235568083645733070486869773243322990592 907 377439253340108957125338211218274829430920021915568014735450543489024 908 431359146674410236714672241392314090778194310760649159697657763987456 909 539198933343012795893340301740392613472742888450811449622072204984320 910 647038720011615355072008362088471136167291466140973739546486645981184 911 754878506680217914250676422436549658861840043831136029470901086978048 912 862718293348820473429344482784628181556388621521298319395315527974912 913 1078397866686025591786680603480785226945485776901622899244144409968640 914 1294077440023230710144016724176942272334582932281947479092973291962368 915 1509757013360435828501352844873099317723680087662272058941802173956096 916 1725436586697640946858688965569256363112777243042596638790631055949824 917 2156795733372051183573361206961570453890971553803245798488288819937280 918 2588154880046461420288033448353884544669165864563894958185946583924736 919 3019514026720871657002705689746198635447360175324544117883604347912192 920 3450873173395281893717377931138512726225554486085193277581262111899648 921 4313591466744102367146722413923140907781943107606491596976577639874560 922 5176309760092922840576066896707769089338331729127789916371893167849472 923 6039028053441743314005411379492397270894720350649088235767208695824384 924 6901746346790563787434755862277025452451108972170386555162524223799296 925 8627182933488204734293444827846281815563886215212983193953155279749120 926 10352619520185845681152133793415538178676663458255579832743786335698944 927 12078056106883486628010822758984794541789440701298176471534417391648768 928 13803492693581127574869511724554050904902217944340773110325048447598592 929 17254365866976409468586889655692563631127772430425966387906310559498240 930 20705239040371691362304267586831076357353326916511159665487572671397888 931 24156112213766973256021645517969589083578881402596352943068834783297536 932 27606985387162255149739023449108101809804435888681546220650096895197184 933 34508731733952818937173779311385127262255544860851932775812621118996480 934 41410478080743382724608535173662152714706653833022319330975145342795776 935 48312224427533946512043291035939178167157762805192705886137669566595072 936 55213970774324510299478046898216203619608871777363092441300193790394368 937 69017463467905637874347558622770254524511089721703865551625242237992960 938 82820956161486765449217070347324305429413307666044638661950290685591552 939 96624448855067893024086582071878356334315525610385411772275339133190144 940 110427941548649020598956093796432407239217743554726184882600387580788736 941 138034926935811275748695117245540509049022179443407731103250484475985920 942 165641912322973530898434140694648610858826615332089277323900581371183104 943 193248897710135786048173164143756712668631051220770823544550678266380288 944 220855883097298041197912187592864814478435487109452369765200775161577472 945 276069853871622551497390234491081018098044358886815462206500968951971840 946 331283824645947061796868281389297221717653230664178554647801162742366208 947 386497795420271572096346328287513425337262102441541647089101356532760576 948 441711766194596082395824375185729628956870974218904739530401550323154944 949 552139707743245102994780468982162036196088717773630924413001937903943680 950 662567649291894123593736562778594443435306461328357109295602325484732416 951 772995590840543144192692656575026850674524204883083294178202713065521152 952 883423532389192164791648750371459257913741948437809479060803100646309888 953 1104279415486490205989560937964324072392177435547261848826003875807887360 954 1325135298583788247187473125557188886870612922656714218591204650969464832 955 1545991181681086288385385313150053701349048409766166588356405426131042304 956 1766847064778384329583297500742918515827483896875618958121606201292619776 957 2208558830972980411979121875928648144784354871094523697652007751615774720 958 2650270597167576494374946251114377773741225845313428437182409301938929664 959 3091982363362172576770770626300107402698096819532333176712810852262084608 960 3533694129556768659166595001485837031654967793751237916243212402585239552 961 4417117661945960823958243751857296289568709742189047395304015503231549440 962 5300541194335152988749892502228755547482451690626856874364818603877859328 963 6183964726724345153541541252600214805396193639064666353425621704524169216 964 7067388259113537318333190002971674063309935587502475832486424805170479104 965 8834235323891921647916487503714592579137419484378094790608031006463098880 966 10601082388670305977499785004457511094964903381253713748729637207755718656 967 12367929453448690307083082505200429610792387278129332706851243409048338432 968 14134776518227074636666380005943348126619871175004951664972849610340958208 969 17668470647783843295832975007429185158274838968756189581216062012926197760 970 21202164777340611954999570008915022189929806762507427497459274415511437312 971 24735858906897380614166165010400859221584774556258665413702486818096676864 972 28269553036454149273332760011886696253239742350009903329945699220681916416 973 35336941295567686591665950014858370316549677937512379162432124025852395520 974 42404329554681223909999140017830044379859613525014854994918548831022874624 975 49471717813794761228332330020801718443169549112517330827404973636193353728 976 56539106072908298546665520023773392506479484700019806659891398441363832832 977 70673882591135373183331900029716740633099355875024758324864248051704791040 978 84808659109362447819998280035660088759719227050029709989837097662045749248 979 98943435627589522456664660041603436886339098225034661654809947272386707456 980 113078212145816597093331040047546785012958969400039613319782796882727665664 981 141347765182270746366663800059433481266198711750049516649728496103409582080 982 169617318218724895639996560071320177519438454100059419979674195324091498496 983 197886871255179044913329320083206873772678196450069323309619894544773414912 984 226156424291633194186662080095093570025917938800079226639565593765455331328 985 282695530364541492733327600118866962532397423500099033299456992206819164160 986 339234636437449791279993120142640355038876908200118839959348390648182996992 987 395773742510358089826658640166413747545356392900138646619239789089546829824 988 452312848583266388373324160190187140051835877600158453279131187530910662656 989 565391060729082985466655200237733925064794847000198066598913984413638328320 990 678469272874899582559986240285280710077753816400237679918696781296365993984 991 791547485020716179653317280332827495090712785800277293238479578179093659648 992 904625697166532776746648320380374280103671755200316906558262375061821325312 993 1130782121458165970933310400475467850129589694000396133197827968827276656640 994 1356938545749799165119972480570561420155507632800475359837393562592731987968 995 1583094970041432359306634560665654990181425571600554586476959156358187319296 996 1809251394333065553493296640760748560207343510400633813116524750123642650624 997 2261564242916331941866620800950935700259179388000792266395655937654553313280 998 2713877091499598330239944961141122840311015265600950719674787125185463975936 999 3166189940082864718613269121331309980362851143201109172953918312716374638592 1000 3618502788666131106986593281521497120414687020801267626233049500247285301248