0 1 1 2 2 2 3 2 4 3 5 4 6 4 7 6 8 7 9 8 10 11 11 13 12 16 13 21 14 26 15 32 16 41 17 51 18 64 19 81 20 102 21 128 22 162 23 204 24 256 25 323 26 407 27 512 28 646 29 813 30 1024 31 1291 32 1626 33 2048 34 2581 35 3251 36 4096 37 5161 38 6502 39 8192 40 10322 41 13004 42 16384 43 20643 44 26008 45 32768 46 41286 47 52016 48 65536 49 82571 50 104032 51 131072 52 165141 53 208064 54 262144 55 330281 56 416128 57 524288 58 660562 59 832256 60 1048576 61 1321123 62 1664511 63 2097152 64 2642246 65 3329022 66 4194304 67 5284492 68 6658043 69 8388608 70 10568984 71 13316086 72 16777216 73 21137968 74 26632171 75 33554432 76 42275936 77 53264341 78 67108864 79 84551871 80 106528682 81 134217728 82 169103741 83 213057363 84 268435456 85 338207482 86 426114726 87 536870912 88 676414964 89 852229451 90 1073741824 91 1352829927 92 1704458901 93 2147483648 94 2705659853 95 3408917802 96 4294967296 97 5411319705 98 6817835604 99 8589934592 100 10822639410 101 13635671208 102 17179869184 103 21645278820 104 27271342416 105 34359738368 106 43290557639 107 54542684831 108 68719476736 109 86581115278 110 109085369662 111 137438953472 112 173162230555 113 218170739323 114 274877906944 115 346324461110 116 436341478646 117 549755813888 118 692648922220 119 872682957292 120 1099511627776 121 1385297844440 122 1745365914583 123 2199023255552 124 2770595688879 125 3490731829166 126 4398046511104 127 5541191377757 128 6981463658332 129 8796093022208 130 11082382755514 131 13962927316664 132 17592186044416 133 22164765511027 134 27925854633327 135 35184372088832 136 44329531022054 137 55851709266653 138 70368744177664 139 88659062044107 140 111703418533305 141 140737488355328 142 177318124088213 143 223406837066610 144 281474976710656 145 354636248176425 146 446813674133220 147 562949953421312 148 709272496352850 149 893627348266440 150 1125899906842624 151 1418544992705699 152 1787254696532880 153 2251799813685248 154 2837089985411398 155 3574509393065759 156 4503599627370496 157 5674179970822795 158 7149018786131517 159 9007199254740992 160 11348359941645590 161 14298037572263034 162 18014398509481984 163 22696719883291180 164 28596075144526067 165 36028797018963968 166 45393439766582360 167 57192150289052133 168 72057594037927936 169 90786879533164719 170 114384300578104265 171 144115188075855872 172 181573759066329437 173 228768601156208529 174 288230376151711744 175 363147518132658873 176 457537202312417057 177 576460752303423488 178 726295036265317746 179 915074404624834114 180 1152921504606846976 181 1452590072530635491 182 1830148809249668227 183 2305843009213693952 184 2905180145061270981 185 3660297618499336454 186 4611686018427387904 187 5810360290122541961 188 7320595236998672907 189 9223372036854775808 190 11620720580245083922 191 14641190473997345814 192 18446744073709551616 193 23241441160490167843 194 29282380947994691628 195 36893488147419103232 196 46482882320980335685 197 58564761895989383255 198 73786976294838206464 199 92965764641960671369 200 117129523791978766509 201 147573952589676412928 202 185931529283921342738 203 234259047583957533017 204 295147905179352825856 205 371863058567842685476 206 468518095167915066033 207 590295810358705651712 208 743726117135685370952 209 937036190335830132065 210 1180591620717411303424 211 1487452234271370741904 212 1874072380671660264130 213 2361183241434822606848 214 2974904468542741483807 215 3748144761343320528259 216 4722366482869645213696 217 5949808937085482967614 218 7496289522686641056518 219 9444732965739290427392 220 11899617874170965935228 221 14992579045373282113036 222 18889465931478580854784 223 23799235748341931870456 224 29985158090746564226071 225 37778931862957161709568 226 47598471496683863740911 227 59970316181493128452141 228 75557863725914323419136 229 95196942993367727481822 230 119940632362986256904282 231 151115727451828646838272 232 190393885986735454963644 233 239881264725972513808564 234 302231454903657293676544 235 380787771973470909927287 236 479762529451945027617127 237 604462909807314587353088 238 761575543946941819854574 239 959525058903890055234253 240 1208925819614629174706176 241 1523151087893883639709147 242 1919050117807780110468506 243 2417851639229258349412352 244 3046302175787767279418294 245 3838100235615560220937012 246 4835703278458516698824704 247 6092604351575534558836587 248 7676200471231120441874023 249 9671406556917033397649408 250 12185208703151069117673174 251 15352400942462240883748045 252 19342813113834066795298816 253 24370417406302138235346348 254 30704801884924481767496090 255 38685626227668133590597632 256 48740834812604276470692695 257 61409603769848963534992180 258 77371252455336267181195264 259 97481669625208552941385390 260 122819207539697927069984359 261 154742504910672534362390528 262 194963339250417105882770780 263 245638415079395854139968718 264 309485009821345068724781056 265 389926678500834211765541560 266 491276830158791708279937435 267 618970019642690137449562112 268 779853357001668423531083119 269 982553660317583416559874870 270 1237940039285380274899124224 271 1559706714003336847062166237 272 1965107320635166833119749739 273 2475880078570760549798248448 274 3119413428006673694124332473 275 3930214641270333666239499478 276 4951760157141521099596496896 277 6238826856013347388248664946 278 7860429282540667332478998956 279 9903520314283042199192993792 280 12477653712026694776497329891 281 15720858565081334664957997911 282 19807040628566084398385987584 283 24955307424053389552994659782 284 31441717130162669329915995822 285 39614081257132168796771975168 286 49910614848106779105989319563 287 62883434260325338659831991643 288 79228162514264337593543950336 289 99821229696213558211978639126 290 125766868520650677319663983285 291 158456325028528675187087900672 292 199642459392427116423957278252 293 251533737041301354639327966569 294 316912650057057350374175801344 295 399284918784854232847914556503 296 503067474082602709278655933137 297 633825300114114700748351602688 298 798569837569708465695829113006 299 1006134948165205418557311866274 300 1267650600228229401496703205376 301 1597139675139416931391658226012 302 2012269896330410837114623732548 303 2535301200456458802993406410752 304 3194279350278833862783316452024 305 4024539792660821674229247465096 306 5070602400912917605986812821504 307 6388558700557667725566632904048 308 8049079585321643348458494930192 309 10141204801825835211973625643008 310 12777117401115335451133265808096 311 16098159170643286696916989860383 312 20282409603651670423947251286016 313 25554234802230670902266531616191 314 32196318341286573393833979720766 315 40564819207303340847894502572032 316 51108469604461341804533063232381 317 64392636682573146787667959441532 318 81129638414606681695789005144064 319 102216939208922683609066126464761 320 128785273365146293575335918883064 321 162259276829213363391578010288128 322 204433878417845367218132252929522 323 257570546730292587150671837766127 324 324518553658426726783156020576256 325 408867756835690734436264505859043 326 515141093460585174301343675532253 327 649037107316853453566312041152512 328 817735513671381468872529011718085 329 1030282186921170348602687351064505 330 1298074214633706907132624082305024 331 1635471027342762937745058023436170 332 2060564373842340697205374702129010 333 2596148429267413814265248164610048 334 3270942054685525875490116046872339 335 4121128747684681394410749404258019 336 5192296858534827628530496329220096 337 6541884109371051750980232093744678 338 8242257495369362788821498808516037 339 10384593717069655257060992658440192 340 13083768218742103501960464187489355 341 16484514990738725577642997617032074 342 20769187434139310514121985316880384 343 26167536437484207003920928374978709 344 32969029981477451155285995234064148 345 41538374868278621028243970633760768 346 52335072874968414007841856749957417 347 65938059962954902310571990468128295 348 83076749736557242056487941267521536 349 104670145749936828015683713499914833 350 131876119925909804621143980936256590 351 166153499473114484112975882535043072 352 209340291499873656031367426999829666 353 263752239851819609242287961872513180 354 332306998946228968225951765070086144 355 418680582999747312062734853999659332 356 527504479703639218484575923745026360 357 664613997892457936451903530140172288 358 837361165999494624125469707999318663 359 1055008959407278436969151847490052720 360 1329227995784915872903807060280344576 361 1674722331998989248250939415998637326 362 2110017918814556873938303694980105439 363 2658455991569831745807614120560689152 364 3349444663997978496501878831997274651 365 4220035837629113747876607389960210878 366 5316911983139663491615228241121378304 367 6698889327995956993003757663994549301 368 8440071675258227495753214779920421756 369 10633823966279326983230456482242756608 370 13397778655991913986007515327989098601 371 16880143350516454991506429559840843512 372 21267647932558653966460912964485513216 373 26795557311983827972015030655978197201 374 33760286701032909983012859119681687024 375 42535295865117307932921825928971026432 376 53591114623967655944030061311956394402 377 67520573402065819966025718239363374047 378 85070591730234615865843651857942052864 379 107182229247935311888060122623912788804 380 135041146804131639932051436478726748093 381 170141183460469231731687303715884105728 382 214364458495870623776120245247825577607 383 270082293608263279864102872957453496185 384 340282366920938463463374607431768211456 385 428728916991741247552240490495651155213 386 540164587216526559728205745914906992370 387 680564733841876926926749214863536422912 388 857457833983482495104480980991302310425 389 1080329174433053119456411491829813984740 390 1361129467683753853853498429727072845824 391 1714915667966964990208961961982604620849 392 2160658348866106238912822983659627969479 393 2722258935367507707706996859454145691648 394 3429831335933929980417923923965209241698 395 4321316697732212477825645967319255938957 396 5444517870735015415413993718908291383296 397 6859662671867859960835847847930418483395 398 8642633395464424955651291934638511877914 399 10889035741470030830827987437816582766592 400 13719325343735719921671695695860836966790 401 17285266790928849911302583869277023755828 402 21778071482940061661655974875633165533184 403 27438650687471439843343391391721673933579 404 34570533581857699822605167738554047511655 405 43556142965880123323311949751266331066368 406 54877301374942879686686782783443347867157 407 69141067163715399645210335477108095023309 408 87112285931760246646623899502532662132736 409 109754602749885759373373565566886695734313 410 138282134327430799290420670954216190046617 411 174224571863520493293247799005065324265472 412 219509205499771518746747131133773391468626 413 276564268654861598580841341908432380093233 414 348449143727040986586495598010130648530944 415 439018410999543037493494262267546782937251 416 553128537309723197161682683816864760186465 417 696898287454081973172991196020261297061888 418 878036821999086074986988524535093565874501 419 1106257074619446394323365367633729520372929 420 1393796574908163946345982392040522594123776 421 1756073643998172149973977049070187131749001 422 2212514149238892788646730735267459040745857 423 2787593149816327892691964784081045188247552 424 3512147287996344299947954098140374263498002 425 4425028298477785577293461470534918081491713 426 5575186299632655785383929568162090376495104 427 7024294575992688599895908196280748526996004 428 8850056596955571154586922941069836162983426 429 11150372599265311570767859136324180752990208 430 14048589151985377199791816392561497053992008 431 17700113193911142309173845882139672325966852 432 22300745198530623141535718272648361505980416 433 28097178303970754399583632785122994107984016 434 35400226387822284618347691764279344651933704 435 44601490397061246283071436545296723011960832 436 56194356607941508799167265570245988215968031 437 70800452775644569236695383528558689303867407 438 89202980794122492566142873090593446023921664 439 112388713215883017598334531140491976431936061 440 141600905551289138473390767057117378607734814 441 178405961588244985132285746181186892047843328 442 224777426431766035196669062280983952863872121 443 283201811102578276946781534114234757215469628 444 356811923176489970264571492362373784095686656 445 449554852863532070393338124561967905727744242 446 566403622205156553893563068228469514430939255 447 713623846352979940529142984724747568191373312 448 899109705727064140786676249123935811455488483 449 1132807244410313107787126136456939028861878509 450 1427247692705959881058285969449495136382746624 451 1798219411454128281573352498247871622910976965 452 2265614488820626215574252272913878057723757017 453 2854495385411919762116571938898990272765493248 454 3596438822908256563146704996495743245821953929 455 4531228977641252431148504545827756115447514034 456 5708990770823839524233143877797980545530986496 457 7192877645816513126293409992991486491643907857 458 9062457955282504862297009091655512230895028067 459 11417981541647679048466287755595961091061972992 460 14385755291633026252586819985982972983287815713 461 18124915910565009724594018183311024461790056133 462 22835963083295358096932575511191922182123945984 463 28771510583266052505173639971965945966575631425 464 36249831821130019449188036366622048923580112265 465 45671926166590716193865151022383844364247891968 466 57543021166532105010347279943931891933151262850 467 72499663642260038898376072733244097847160224529 468 91343852333181432387730302044767688728495783936 469 115086042333064210020694559887863783866302525699 470 144999327284520077796752145466488195694320449058 471 182687704666362864775460604089535377456991567872 472 230172084666128420041389119775727567732605051398 473 289998654569040155593504290932976391388640898115 474 365375409332725729550921208179070754913983135744 475 460344169332256840082778239551455135465210102795 476 579997309138080311187008581865952782777281796230 477 730750818665451459101842416358141509827966271488 478 920688338664513680165556479102910270930420205589 479 1159994618276160622374017163731905565554563592459 480 1461501637330902918203684832716283019655932542976 481 1841376677329027360331112958205820541860840411178 482 2319989236552321244748034327463811131109127184918 483 2923003274661805836407369665432566039311865085952 484 3682753354658054720662225916411641083721680822355 485 4639978473104642489496068654927622262218254369836 486 5846006549323611672814739330865132078623730171904 487 7365506709316109441324451832823282167443361644709 488 9279956946209284978992137309855244524436508739671 489 11692013098647223345629478661730264157247460343808 490 14731013418632218882648903665646564334886723289417 491 18559913892418569957984274619710489048873017479341 492 23384026197294446691258957323460528314494920687616 493 29462026837264437765297807331293128669773446578834 494 37119827784837139915968549239420978097746034958681 495 46768052394588893382517914646921056628989841375232 496 58924053674528875530595614662586257339546893157667 497 74239655569674279831937098478841956195492069917362 498 93536104789177786765035829293842113257979682750464 499 117848107349057751061191229325172514679093786315334 500 148479311139348559663874196957683912390984139834723 501 187072209578355573530071658587684226515959365500928 502 235696214698115502122382458650345029358187572630668 503 296958622278697119327748393915367824781968279669446 504 374144419156711147060143317175368453031918731001856 505 471392429396231004244764917300690058716375145261335 506 593917244557394238655496787830735649563936559338891 507 748288838313422294120286634350736906063837462003712 508 942784858792462008489529834601380117432750290522669 509 1187834489114788477310993575661471299127873118677781 510 1496577676626844588240573268701473812127674924007424 511 1885569717584924016979059669202760234865500581045337 512 2375668978229576954621987151322942598255746237355561 513 2993155353253689176481146537402947624255349848014848 514 3771139435169848033958119338405520469731001162090674 515 4751337956459153909243974302645885196511492474711121 516 5986310706507378352962293074805895248510699696029696 517 7542278870339696067916238676811040939462002324181348 518 9502675912918307818487948605291770393022984949422241 519 11972621413014756705924586149611790497021399392059392 520 15084557740679392135832477353622081878924004648362695 521 19005351825836615636975897210583540786045969898844482 522 23945242826029513411849172299223580994042798784118784 523 30169115481358784271664954707244163757848009296725389 524 38010703651673231273951794421167081572091939797688963 525 47890485652059026823698344598447161988085597568237568 526 60338230962717568543329909414488327515696018593450777 527 76021407303346462547903588842334163144183879595377926 528 95780971304118053647396689196894323976171195136475136 529 120676461925435137086659818828976655031392037186901554 530 152042814606692925095807177684668326288367759190755851 531 191561942608236107294793378393788647952342390272950272 532 241352923850870274173319637657953310062784074373803108 533 304085629213385850191614355369336652576735518381511702 534 383123885216472214589586756787577295904684780545900544 535 482705847701740548346639275315906620125568148747606216 536 608171258426771700383228710738673305153471036763023403 537 766247770432944429179173513575154591809369561091801088 538 965411695403481096693278550631813240251136297495212432 539 1216342516853543400766457421477346610306942073526046805 540 1532495540865888858358347027150309183618739122183602176 541 1930823390806962193386557101263626480502272594990424864 542 2432685033707086801532914842954693220613884147052093609 543 3064991081731777716716694054300618367237478244367204352 544 3861646781613924386773114202527252961004545189980849728 545 4865370067414173603065829685909386441227768294104187217 546 6129982163463555433433388108601236734474956488734408704 547 7723293563227848773546228405054505922009090379961699455 548 9730740134828347206131659371818772882455536588208374433 549 12259964326927110866866776217202473468949912977468817408 550 15446587126455697547092456810109011844018180759923398910 551 19461480269656694412263318743637545764911073176416748865 552 24519928653854221733733552434404946937899825954937634816 553 30893174252911395094184913620218023688036361519846797820 554 38922960539313388824526637487275091529822146352833497730 555 49039857307708443467467104868809893875799651909875269632 556 61786348505822790188369827240436047376072723039693595640 557 77845921078626777649053274974550183059644292705666995459 558 98079714615416886934934209737619787751599303819750539264 559 123572697011645580376739654480872094752145446079387191280 560 155691842157253555298106549949100366119288585411333990918 561 196159429230833773869868419475239575503198607639501078528 562 247145394023291160753479308961744189504290892158774382559 563 311383684314507110596213099898200732238577170822667981835 564 392318858461667547739736838950479151006397215279002157056 565 494290788046582321506958617923488379008581784317548765117 566 622767368629014221192426199796401464477154341645335963670 567 784637716923335095479473677900958302012794430558004314112 568 988581576093164643013917235846976758017163568635097530233 569 1245534737258028442384852399592802928954308683290671927340 570 1569275433846670190958947355801916604025588861116008628224 571 1977163152186329286027834471693953516034327137270195060465 572 2491069474516056884769704799185605857908617366581343854680 573 3138550867693340381917894711603833208051177722232017256448 574 3954326304372658572055668943387907032068654274540390120929 575 4982138949032113769539409598371211715817234733162687709360 576 6277101735386680763835789423207666416102355444464034512896 577 7908652608745317144111337886775814064137308549080780241857 578 9964277898064227539078819196742423431634469466325375418720 579 12554203470773361527671578846415332832204710888928069025792 580 15817305217490634288222675773551628128274617098161560483713 581 19928555796128455078157638393484846863268938932650750837439 582 25108406941546723055343157692830665664409421777856138051584 583 31634610434981268576445351547103256256549234196323120967426 584 39857111592256910156315276786969693726537877865301501674877 585 50216813883093446110686315385661331328818843555712276103168 586 63269220869962537152890703094206512513098468392646241934852 587 79714223184513820312630553573939387453075755730603003349754 588 100433627766186892221372630771322662657637687111424552206336 589 126538441739925074305781406188413025026196936785292483869703 590 159428446369027640625261107147878774906151511461206006699507 591 200867255532373784442745261542645325315275374222849104412672 592 253076883479850148611562812376826050052393873570584967739405 593 318856892738055281250522214295757549812303022922412013399013 594 401734511064747568885490523085290650630550748445698208825344 595 506153766959700297223125624753652100104787747141169935478809 596 637713785476110562501044428591515099624606045844824026798025 597 803469022129495137770981046170581301261101496891396417650688 598 1012307533919400594446251249507304200209575494282339870957617 599 1275427570952221125002088857183030199249212091689648053596050 600 1606938044258990275541962092341162602522202993782792835301376 601 2024615067838801188892502499014608400419150988564679741915234 602 2550855141904442250004177714366060398498424183379296107192099 603 3213876088517980551083924184682325205044405987565585670602752 604 4049230135677602377785004998029216800838301977129359483830468 605 5101710283808884500008355428732120796996848366758592214384198 606 6427752177035961102167848369364650410088811975131171341205504 607 8098460271355204755570009996058433601676603954258718967660935 608 10203420567617769000016710857464241593993696733517184428768395 609 12855504354071922204335696738729300820177623950262342682411008 610 16196920542710409511140019992116867203353207908517437935321869 611 20406841135235538000033421714928483187987393467034368857536789 612 25711008708143844408671393477458601640355247900524685364822016 613 32393841085420819022280039984233734406706415817034875870643737 614 40813682270471076000066843429856966375974786934068737715073578 615 51422017416287688817342786954917203280710495801049370729644032 616 64787682170841638044560079968467468813412831634069751741287473 617 81627364540942152000133686859713932751949573868137475430147155 618 102844034832575377634685573909834406561420991602098741459288064 619 129575364341683276089120159936934937626825663268139503482574945 620 163254729081884304000267373719427865503899147736274950860294309 621 205688069665150755269371147819668813122841983204197482918576128 622 259150728683366552178240319873869875253651326536279006965149889 623 326509458163768608000534747438855731007798295472549901720588617 624 411376139330301510538742295639337626245683966408394965837152256 625 518301457366733104356480639747739750507302653072558013930299777 626 653018916327537216001069494877711462015596590945099803441177234 627 822752278660603021077484591278675252491367932816789931674304512 628 1036602914733466208712961279495479501014605306145116027860599553 629 1306037832655074432002138989755422924031193181890199606882354468 630 1645504557321206042154969182557350504982735865633579863348609024 631 2073205829466932417425922558990959002029210612290232055721199105 632 2612075665310148864004277979510845848062386363780399213764708935 633 3291009114642412084309938365114701009965471731267159726697218048 634 4146411658933864834851845117981918004058421224580464111442398209 635 5224151330620297728008555959021691696124772727560798427529417870 636 6582018229284824168619876730229402019930943462534319453394436096 637 8292823317867729669703690235963836008116842449160928222884796417 638 10448302661240595456017111918043383392249545455121596855058835739 639 13164036458569648337239753460458804039861886925068638906788872192 640 16585646635735459339407380471927672016233684898321856445769592834 641 20896605322481190912034223836086766784499090910243193710117671478 642 26328072917139296674479506920917608079723773850137277813577744384 643 33171293271470918678814760943855344032467369796643712891539185668 644 41793210644962381824068447672173533568998181820486387420235342956 645 52656145834278593348959013841835216159447547700274555627155488768 646 66342586542941837357629521887710688064934739593287425783078371335 647 83586421289924763648136895344347067137996363640972774840470685911 648 105312291668557186697918027683670432318895095400549111254310977536 649 132685173085883674715259043775421376129869479186574851566156742669 650 167172842579849527296273790688694134275992727281945549680941371821 651 210624583337114373395836055367340864637790190801098222508621955072 652 265370346171767349430518087550842752259738958373149703132313485338 653 334345685159699054592547581377388268551985454563891099361882743641 654 421249166674228746791672110734681729275580381602196445017243910144 655 530740692343534698861036175101685504519477916746299406264626970676 656 668691370319398109185095162754776537103970909127782198723765487281 657 842498333348457493583344221469363458551160763204392890034487820288 658 1061481384687069397722072350203371009038955833492598812529253941351 659 1337382740638796218370190325509553074207941818255564397447530974561 660 1684996666696914987166688442938726917102321526408785780068975640576 661 2122962769374138795444144700406742018077911666985197625058507882701 662 2674765481277592436740380651019106148415883636511128794895061949121 663 3369993333393829974333376885877453834204643052817571560137951281152 664 4245925538748277590888289400813484036155823333970395250117015765401 665 5349530962555184873480761302038212296831767273022257589790123898242 666 6739986666787659948666753771754907668409286105635143120275902562304 667 8491851077496555181776578801626968072311646667940790500234031530801 668 10699061925110369746961522604076424593663534546044515179580247796484 669 13479973333575319897333507543509815336818572211270286240551805124608 670 16983702154993110363553157603253936144623293335881581000468063061602 671 21398123850220739493923045208152849187327069092089030359160495592967 672 26959946667150639794667015087019630673637144422540572481103610249216 673 33967404309986220727106315206507872289246586671763162000936126123204 674 42796247700441478987846090416305698374654138184178060718320991185933 675 53919893334301279589334030174039261347274288845081144962207220498432 676 67934808619972441454212630413015744578493173343526324001872252246407 677 85592495400882957975692180832611396749308276368356121436641982371866 678 107839786668602559178668060348078522694548577690162289924414440996864 679 135869617239944882908425260826031489156986346687052648003744504492814 680 171184990801765915951384361665222793498616552736712242873283964743732 681 215679573337205118357336120696157045389097155380324579848828881993728 682 271739234479889765816850521652062978313972693374105296007489008985628 683 342369981603531831902768723330445586997233105473424485746567929487464 684 431359146674410236714672241392314090778194310760649159697657763987456 685 543478468959779531633701043304125956627945386748210592014978017971255 686 684739963207063663805537446660891173994466210946848971493135858974928 687 862718293348820473429344482784628181556388621521298319395315527974912 688 1086956937919559063267402086608251913255890773496421184029956035942510 689 1369479926414127327611074893321782347988932421893697942986271717949856 690 1725436586697640946858688965569256363112777243042596638790631055949824 691 2173913875839118126534804173216503826511781546992842368059912071885020 692 2738959852828254655222149786643564695977864843787395885972543435899711 693 3450873173395281893717377931138512726225554486085193277581262111899648 694 4347827751678236253069608346433007653023563093985684736119824143770040 695 5477919705656509310444299573287129391955729687574791771945086871799421 696 6901746346790563787434755862277025452451108972170386555162524223799296 697 8695655503356472506139216692866015306047126187971369472239648287540080 698 10955839411313018620888599146574258783911459375149583543890173743598842 699 13803492693581127574869511724554050904902217944340773110325048447598592 700 17391311006712945012278433385732030612094252375942738944479296575080160 701 21911678822626037241777198293148517567822918750299167087780347487197683 702 27606985387162255149739023449108101809804435888681546220650096895197184 703 34782622013425890024556866771464061224188504751885477888958593150160319 704 43823357645252074483554396586297035135645837500598334175560694974395365 705 55213970774324510299478046898216203619608871777363092441300193790394368 706 69565244026851780049113733542928122448377009503770955777917186300320638 707 87646715290504148967108793172594070271291675001196668351121389948790730 708 110427941548649020598956093796432407239217743554726184882600387580788736 709 139130488053703560098227467085856244896754019007541911555834372600641275 710 175293430581008297934217586345188140542583350002393336702242779897581460 711 220855883097298041197912187592864814478435487109452369765200775161577472 712 278260976107407120196454934171712489793508038015083823111668745201282549 713 350586861162016595868435172690376281085166700004786673404485559795162919 714 441711766194596082395824375185729628956870974218904739530401550323154944 715 556521952214814240392909868343424979587016076030167646223337490402565097 716 701173722324033191736870345380752562170333400009573346808971119590325837 717 883423532389192164791648750371459257913741948437809479060803100646309888 718 1113043904429628480785819736686849959174032152060335292446674980805130194 719 1402347444648066383473740690761505124340666800019146693617942239180651673 720 1766847064778384329583297500742918515827483896875618958121606201292619776 721 2226087808859256961571639473373699918348064304120670584893349961610260387 722 2804694889296132766947481381523010248681333600038293387235884478361303345 723 3533694129556768659166595001485837031654967793751237916243212402585239552 724 4452175617718513923143278946747399836696128608241341169786699923220520774 725 5609389778592265533894962763046020497362667200076586774471768956722606689 726 7067388259113537318333190002971674063309935587502475832486424805170479104 727 8904351235437027846286557893494799673392257216482682339573399846441041548 728 11218779557184531067789925526092040994725334400153173548943537913445213378 729 14134776518227074636666380005943348126619871175004951664972849610340958208 730 17808702470874055692573115786989599346784514432965364679146799692882083095 731 22437559114369062135579851052184081989450668800306347097887075826890426755 732 28269553036454149273332760011886696253239742350009903329945699220681916416 733 35617404941748111385146231573979198693569028865930729358293599385764166190 734 44875118228738124271159702104368163978901337600612694195774151653780853509 735 56539106072908298546665520023773392506479484700019806659891398441363832832 736 71234809883496222770292463147958397387138057731861458716587198771528332380 737 89750236457476248542319404208736327957802675201225388391548303307561707017 738 113078212145816597093331040047546785012958969400039613319782796882727665664 739 142469619766992445540584926295916794774276115463722917433174397543056664760 740 179500472914952497084638808417472655915605350402450776783096606615123414033 741 226156424291633194186662080095093570025917938800079226639565593765455331328 742 284939239533984891081169852591833589548552230927445834866348795086113329519 743 359000945829904994169277616834945311831210700804901553566193213230246828065 744 452312848583266388373324160190187140051835877600158453279131187530910662656 745 569878479067969782162339705183667179097104461854891669732697590172226659038 746 718001891659809988338555233669890623662421401609803107132386426460493656130 747 904625697166532776746648320380374280103671755200316906558262375061821325312 748 1139756958135939564324679410367334358194208923709783339465395180344453318075 749 1436003783319619976677110467339781247324842803219606214264772852920987312260 750 1809251394333065553493296640760748560207343510400633813116524750123642650624 751 2279513916271879128649358820734668716388417847419566678930790360688906636149 752 2872007566639239953354220934679562494649685606439212428529545705841974624520 753 3618502788666131106986593281521497120414687020801267626233049500247285301248 754 4559027832543758257298717641469337432776835694839133357861580721377813272298 755 5744015133278479906708441869359124989299371212878424857059091411683949249040 756 7237005577332262213973186563042994240829374041602535252466099000494570602496 757 9118055665087516514597435282938674865553671389678266715723161442755626544596 758 11488030266556959813416883738718249978598742425756849714118182823367898498079 759 14474011154664524427946373126085988481658748083205070504932198000989141204992 760 18236111330175033029194870565877349731107342779356533431446322885511253089192 761 22976060533113919626833767477436499957197484851513699428236365646735796996157 762 28948022309329048855892746252171976963317496166410141009864396001978282409984 763 36472222660350066058389741131754699462214685558713066862892645771022506178383 764 45952121066227839253667534954872999914394969703027398856472731293471593992314 765 57896044618658097711785492504343953926634992332820282019728792003956564819968 766 72944445320700132116779482263509398924429371117426133725785291542045012356766 767 91904242132455678507335069909745999828789939406054797712945462586943187984627 768 115792089237316195423570985008687907853269984665640564039457584007913129639936 769 145888890641400264233558964527018797848858742234852267451570583084090024713531 770 183808484264911357014670139819491999657579878812109595425890925173886375969254 771 231584178474632390847141970017375815706539969331281128078915168015826259279872 772 291777781282800528467117929054037595697717484469704534903141166168180049427061 773 367616968529822714029340279638983999315159757624219190851781850347772751938508 774 463168356949264781694283940034751631413079938662562256157830336031652518559744 775 583555562565601056934235858108075191395434968939409069806282332336360098854122 776 735233937059645428058680559277967998630319515248438381703563700695545503877015 777 926336713898529563388567880069503262826159877325124512315660672063305037119488 778 1167111125131202113868471716216150382790869937878818139612564664672720197708244 779 1470467874119290856117361118555935997260639030496876763407127401391091007754029 780 1852673427797059126777135760139006525652319754650249024631321344126610074238976 781 2334222250262404227736943432432300765581739875757636279225129329345440395416487 782 2940935748238581712234722237111871994521278060993753526814254802782182015508057 783 3705346855594118253554271520278013051304639509300498049262642688253220148477952 784 4668444500524808455473886864864601531163479751515272558450258658690880790832973 785 5881871496477163424469444474223743989042556121987507053628509605564364031016113 786 7410693711188236507108543040556026102609279018600996098525285376506440296955904 787 9336889001049616910947773729729203062326959503030545116900517317381761581665945 788 11763742992954326848938888948447487978085112243975014107257019211128728062032226 789 14821387422376473014217086081112052205218558037201992197050570753012880593911808 790 18673778002099233821895547459458406124653919006061090233801034634763523163331889 791 23527485985908653697877777896894975956170224487950028214514038422257456124064452 792 29642774844752946028434172162224104410437116074403984394101141506025761187823616 793 37347556004198467643791094918916812249307838012122180467602069269527046326663777 794 47054971971817307395755555793789951912340448975900056429028076844514912248128904 795 59285549689505892056868344324448208820874232148807968788202283012051522375647232 796 74695112008396935287582189837833624498615676024244360935204138539054092653327554 797 94109943943634614791511111587579903824680897951800112858056153689029824496257807 798 118571099379011784113736688648896417641748464297615937576404566024103044751294464 799 149390224016793870575164379675667248997231352048488721870408277078108185306655107 800 188219887887269229583022223175159807649361795903600225716112307378059648992515614 801 237142198758023568227473377297792835283496928595231875152809132048206089502588928 802 298780448033587741150328759351334497994462704096977443740816554156216370613310214 803 376439775774538459166044446350319615298723591807200451432224614756119297985031227 804 474284397516047136454946754595585670566993857190463750305618264096412179005177856 805 597560896067175482300657518702668995988925408193954887481633108312432741226620428 806 752879551549076918332088892700639230597447183614400902864449229512238595970062454 807 948568795032094272909893509191171341133987714380927500611236528192824358010355712 808 1195121792134350964601315037405337991977850816387909774963266216624865482453240855 809 1505759103098153836664177785401278461194894367228801805728898459024477191940124908 810 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 811 2390243584268701929202630074810675983955701632775819549926532433249730964906481710 812 3011518206196307673328355570802556922389788734457603611457796918048954383880249816 813 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 814 4780487168537403858405260149621351967911403265551639099853064866499461929812963420 815 6023036412392615346656711141605113844779577468915207222915593836097908767760499632 816 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 817 9560974337074807716810520299242703935822806531103278199706129732998923859625926840 818 12046072824785230693313422283210227689559154937830414445831187672195817535520999264 819 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 820 19121948674149615433621040598485407871645613062206556399412259465997847719251853680 821 24092145649570461386626844566420455379118309875660828891662375344391635071041998527 822 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 823 38243897348299230867242081196970815743291226124413112798824518931995695438503707360 824 48184291299140922773253689132840910758236619751321657783324750688783270142083997053 825 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 826 76487794696598461734484162393941631486582452248826225597649037863991390877007414719 827 96368582598281845546507378265681821516473239502643315566649501377566540284167994105 828 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 829 152975589393196923468968324787883262973164904497652451195298075727982781754014829438 830 192737165196563691093014756531363643032946479005286631133299002755133080568335988210 831 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 832 305951178786393846937936649575766525946329808995304902390596151455965563508029658875 833 385474330393127382186029513062727286065892958010573262266598005510266161136671976419 834 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 835 611902357572787693875873299151533051892659617990609804781192302911931127016059317749 836 770948660786254764372059026125454572131785916021146524533196011020532322273343952837 837 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 838 1223804715145575387751746598303066103785319235981219609562384605823862254032118635497 839 1541897321572509528744118052250909144263571832042293049066392022041064644546687905674 840 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 841 2447609430291150775503493196606132207570638471962439219124769211647724508064237270993 842 3083794643145019057488236104501818288527143664084586098132784044082129289093375811348 843 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 844 4895218860582301551006986393212264415141276943924878438249538423295449016128474541985 845 6167589286290038114976472209003636577054287328169172196265568088164258578186751622695 846 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 847 9790437721164603102013972786424528830282553887849756876499076846590898032256949083969 848 12335178572580076229952944418007273154108574656338344392531136176328517156373503245390 849 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 850 19580875442329206204027945572849057660565107775699513752998153693181796064513898167938 851 24670357145160152459905888836014546308217149312676688785062272352657034312747006490780 852 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 853 39161750884658412408055891145698115321130215551399027505996307386363592129027796335876 854 49340714290320304919811777672029092616434298625353377570124544705314068625494012981559 855 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 856 78323501769316824816111782291396230642260431102798055011992614772727184258055592671752 857 98681428580640609839623555344058185232868597250706755140249089410628137250988025963117 858 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 859 156647003538633649632223564582792461284520862205596110023985229545454368516111185343504 860 197362857161281219679247110688116370465737194501413510280498178821256274501976051926234 861 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 862 313294007077267299264447129165584922569041724411192220047970459090908737032222370687007 863 394725714322562439358494221376232740931474389002827020560996357642512549003952103852467 864 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 865 626588014154534598528894258331169845138083448822384440095940918181817474064444741374014 866 789451428645124878716988442752465481862948778005654041121992715285025098007904207704934 867 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 868 1253176028309069197057788516662339690276166897644768880191881836363634948128889482748028 869 1578902857290249757433976885504930963725897556011308082243985430570050196015808415409867 870 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 871 2506352056618138394115577033324679380552333795289537760383763672727269896257778965496055 872 3157805714580499514867953771009861927451795112022616164487970861140100392031616830819734 873 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 874 5012704113236276788231154066649358761104667590579075520767527345454539792515557930992110 875 6315611429160999029735907542019723854903590224045232328975941722280200784063233661639468 876 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 877 10025408226472553576462308133298717522209335181158151041535054690909079585031115861984219 878 12631222858321998059471815084039447709807180448090464657951883444560401568126467323278936 879 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 880 20050816452945107152924616266597435044418670362316302083070109381818159170062231723968437 881 25262445716643996118943630168078895419614360896180929315903766889120803136252934646557872 882 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 883 40101632905890214305849232533194870088837340724632604166140218763636318340124463447936873 884 50524891433287992237887260336157790839228721792361858631807533778241606272505869293115743 885 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 886 80203265811780428611698465066389740177674681449265208332280437527272636680248926895873746 887 101049782866575984475774520672315581678457443584723717263615067556483212545011738586231486 888 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 889 160406531623560857223396930132779480355349362898530416664560875054545273360497853791747491 890 202099565733151968951549041344631163356914887169447434527230135112966425090023477172462971 891 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 892 320813063247121714446793860265558960710698725797060833329121750109090546720995707583494981 893 404199131466303937903098082689262326713829774338894869054460270225932850180046954344925941 894 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 895 641626126494243428893587720531117921421397451594121666658243500218181093441991415166989962 896 808398262932607875806196165378524653427659548677789738108920540451865700360093908689851882 897 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 898 1283252252988486857787175441062235842842794903188243333316487000436362186883982830333979924 899 1616796525865215751612392330757049306855319097355579476217841080903731400720187817379703763 900 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 901 2566504505976973715574350882124471685685589806376486666632974000872724373767965660667959847 902 3233593051730431503224784661514098613710638194711158952435682161807462801440375634759407525 903 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 904 5133009011953947431148701764248943371371179612752973333265948001745448747535931321335919694 905 6467186103460863006449569323028197227421276389422317904871364323614925602880751269518815049 906 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 907 10266018023907894862297403528497886742742359225505946666531896003490897495071862642671839388 908 12934372206921726012899138646056394454842552778844635809742728647229851205761502539037630097 909 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 910 20532036047815789724594807056995773485484718451011893333063792006981794990143725285343678776 911 25868744413843452025798277292112788909685105557689271619485457294459702411523005078075260194 912 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 913 41064072095631579449189614113991546970969436902023786666127584013963589980287450570687357552 914 51737488827686904051596554584225577819370211115378543238970914588919404823046010156150520388 915 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 916 82128144191263158898379228227983093941938873804047573332255168027927179960574901141374715103 917 103474977655373808103193109168451155638740422230757086477941829177838809646092020312301040776 918 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 919 164256288382526317796758456455966187883877747608095146664510336055854359921149802282749430205 920 206949955310747616206386218336902311277480844461514172955883658355677619292184040624602081551 921 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 922 328512576765052635593516912911932375767755495216190293329020672111708719842299604565498860409 923 413899910621495232412772436673804622554961688923028345911767316711355238584368081249204163102 924 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 925 657025153530105271187033825823864751535510990432380586658041344223417439684599209130997720817 926 827799821242990464825544873347609245109923377846056691823534633422710477168736162498408326203 927 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 928 1314050307060210542374067651647729503071021980864761173316082688446834879369198418261995441634 929 1655599642485980929651089746695218490219846755692113383647069266845420954337472324996816652406 930 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 931 2628100614120421084748135303295459006142043961729522346632165376893669758738396836523990883267 932 3311199284971961859302179493390436980439693511384226767294138533690841908674944649993633304812 933 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 934 5256201228240842169496270606590918012284087923459044693264330753787339517476793673047981766533 935 6622398569943923718604358986780873960879387022768453534588277067381683817349889299987266609623 936 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 937 10512402456481684338992541213181836024568175846918089386528661507574679034953587346095963533065 938 13244797139887847437208717973561747921758774045536907069176554134763367634699778599974533219246 939 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 940 21024804912963368677985082426363672049136351693836178773057323015149358069907174692191927066129 941 26489594279775694874417435947123495843517548091073814138353108269526735269399557199949066438492 942 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 943 42049609825926737355970164852727344098272703387672357546114646030298716139814349384383854132258 944 52979188559551389748834871894246991687035096182147628276706216539053470538799114399898132876984 945 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 946 84099219651853474711940329705454688196545406775344715092229292060597432279628698768767708264515 947 105958377119102779497669743788493983374070192364295256553412433078106941077598228799796265753967 948 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 949 168198439303706949423880659410909376393090813550689430184458584121194864559257397537535416529029 950 211916754238205558995339487576987966748140384728590513106824866156213882155196457599592531507933 951 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 952 336396878607413898847761318821818752786181627101378860368917168242389729118514795075070833058057 953 423833508476411117990678975153975933496280769457181026213649732312427764310392915199185063015865 954 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 955 672793757214827797695522637643637505572363254202757720737834336484779458237029590150141666116113 956 847667016952822235981357950307951866992561538914362052427299464624855528620785830398370126031729 957 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 958 1345587514429655595391045275287275011144726508405515441475668672969558916474059180300283332232225 959 1695334033905644471962715900615903733985123077828724104854598929249711057241571660796740252063458 960 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 961 2691175028859311190782090550574550022289453016811030882951337345939117832948118360600566664464449 962 3390668067811288943925431801231807467970246155657448209709197858499422114483143321593480504126916 963 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 964 5382350057718622381564181101149100044578906033622061765902674691878235665896236721201133328928898 965 6781336135622577887850863602463614935940492311314896419418395716998844228966286643186961008253832 966 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 967 10764700115437244763128362202298200089157812067244123531805349383756471331792473442402266657857796 968 13562672271245155775701727204927229871880984622629792838836791433997688457932573286373922016507663 969 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 970 21529400230874489526256724404596400178315624134488247063610698767512942663584946884804533315715592 971 27125344542490311551403454409854459743761969245259585677673582867995376915865146572747844033015325 972 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 973 43058800461748979052513448809192800356631248268976494127221397535025885327169893769609066631431184 974 54250689084980623102806908819708919487523938490519171355347165735990753831730293145495688066030649 975 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 976 86117600923497958105026897618385600713262496537952988254442795070051770654339787539218133262862367 977 108501378169961246205613817639417838975047876981038342710694331471981507663460586290991376132061298 978 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 979 172235201846995916210053795236771201426524993075905976508885590140103541308679575078436266525724733 980 217002756339922492411227635278835677950095753962076685421388662943963015326921172581982752264122595 981 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 982 344470403693991832420107590473542402853049986151811953017771180280207082617359150156872533051449466 983 434005512679844984822455270557671355900191507924153370842777325887926030653842345163965504528245189 984 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 985 688940807387983664840215180947084805706099972303623906035542360560414165234718300313745066102898931 986 868011025359689969644910541115342711800383015848306741685554651775852061307684690327931009056490378 987 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 988 1377881614775967329680430361894169611412199944607247812071084721120828330469436600627490132205797861 989 1736022050719379939289821082230685423600766031696613483371109303551704122615369380655862018112980755 990 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 991 2755763229551934659360860723788339222824399889214495624142169442241656660938873201254980264411595722 992 3472044101438759878579642164461370847201532063393226966742218607103408245230738761311724036225961510 993 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 994 5511526459103869318721721447576678445648799778428991248284338884483313321877746402509960528823191443 995 6944088202877519757159284328922741694403064126786453933484437214206816490461477522623448072451923020 996 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 997 11023052918207738637443442895153356891297599556857982496568677768966626643755492805019921057646382886 998 13888176405755039514318568657845483388806128253572907866968874428413632980922955045246896144903846039 999 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 1000 22046105836415477274886885790306713782595199113715964993137355537933253287510985610039842115292765772