0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 16 16 32 17 48 18 64 19 80 20 96 21 112 22 128 23 144 24 160 25 176 26 192 27 208 28 224 29 241 30 482 31 723 32 964 33 1205 34 1446 35 1687 36 1928 37 2169 38 2410 39 2651 40 2892 41 3133 42 3374 43 3616 44 7232 45 10848 46 14464 47 18080 48 21696 49 25312 50 28928 51 32544 52 36160 53 39776 54 43392 55 47008 56 50624 57 54241 58 108482 59 162723 60 216964 61 271205 62 325446 63 379687 64 433928 65 488169 66 542410 67 596651 68 650892 69 705133 70 759374 71 813616 72 1627232 73 2440848 74 3254464 75 4068080 76 4881696 77 5695312 78 6508928 79 7322544 80 8136160 81 8949776 82 9763392 83 10577008 84 11390624 85 12204241 86 24408482 87 36612723 88 48816964 89 61021205 90 73225446 91 85429687 92 97633928 93 109838169 94 122042410 95 134246651 96 146450892 97 158655133 98 170859374 99 183063616 100 366127232 101 549190848 102 732254464 103 915318080 104 1098381696 105 1281445312 106 1464508928 107 1647572544 108 1830636160 109 2013699776 110 2196763392 111 2379827008 112 2562890624 113 2745954241 114 5491908482 115 8237862723 116 10983816964 117 13729771205 118 16475725446 119 19221679687 120 21967633928 121 24713588169 122 27459542410 123 30205496651 124 32951450892 125 35697405133 126 38443359374 127 41189313616 128 82378627232 129 123567940848 130 164757254464 131 205946568080 132 247135881696 133 288325195312 134 329514508928 135 370703822544 136 411893136160 137 453082449776 138 494271763392 139 535461077008 140 576650390624 141 617839704241 142 1235679408482 143 1853519112723 144 2471358816964 145 3089198521205 146 3707038225446 147 4324877929687 148 4942717633928 149 5560557338169 150 6178397042410 151 6796236746651 152 7414076450892 153 8031916155133 154 8649755859374 155 9267595563616 156 18535191127232 157 27802786690848 158 37070382254464 159 46337977818080 160 55605573381696 161 64873168945312 162 74140764508928 163 83408360072544 164 92675955636160 165 101943551199776 166 111211146763392 167 120478742327008 168 129746337890624 169 139013933454241 170 278027866908482 171 417041800362723 172 556055733816964 173 695069667271205 174 834083600725446 175 973097534179687 176 1112111467633928 177 1251125401088169 178 1390139334542410 179 1529153267996651 180 1668167201450892 181 1807181134905133 182 1946195068359374 183 2085209001813616 184 4170418003627232 185 6255627005440848 186 8340836007254464 187 10426045009068080 188 12511254010881696 189 14596463012695312 190 16681672014508928 191 18766881016322544 192 20852090018136160 193 22937299019949776 194 25022508021763392 195 27107717023577008 196 29192926025390624 197 31278135027204241 198 62556270054408482 199 93834405081612723 200 125112540108816964 201 156390675136021205 202 187668810163225446 203 218946945190429687 204 250225080217633928 205 281503215244838169 206 312781350272042410 207 344059485299246651 208 375337620326450892 209 406615755353655133 210 437893890380859374 211 469172025408063616 212 938344050816127232 213 1407516076224190848 214 1876688101632254464 215 2345860127040318080 216 2815032152448381696 217 3284204177856445312 218 3753376203264508928 219 4222548228672572544 220 4691720254080636160 221 5160892279488699776 222 5630064304896763392 223 6099236330304827008 224 6568408355712890624 225 7037580381120954241 226 14075160762241908482 227 21112741143362862723 228 28150321524483816964 229 35187901905604771205 230 42225482286725725446 231 49263062667846679687 232 56300643048967633928 233 63338223430088588169 234 70375803811209542410 235 77413384192330496651 236 84450964573451450892 237 91488544954572405133 238 98526125335693359374 239 105563705716814313616 240 211127411433628627232 241 316691117150442940848 242 422254822867257254464 243 527818528584071568080 244 633382234300885881696 245 738945940017700195312 246 844509645734514508928 247 950073351451328822544 248 1055637057168143136160 249 1161200762884957449776 250 1266764468601771763392 251 1372328174318586077008 252 1477891880035400390624 253 1583455585752214704241 254 3166911171504429408482 255 4750366757256644112723 256 6333822343008858816964 257 7917277928761073521205 258 9500733514513288225446 259 11084189100265502929687 260 12667644686017717633928 261 14251100271769932338169 262 15834555857522147042410 263 17418011443274361746651 264 19001467029026576450892 265 20584922614778791155133 266 22168378200531005859374 267 23751833786283220563616 268 47503667572566441127232 269 71255501358849661690848 270 95007335145132882254464 271 118759168931416102818080 272 142511002717699323381696 273 166262836503982543945312 274 190014670290265764508928 275 213766504076548985072544 276 237518337862832205636160 277 261270171649115426199776 278 285022005435398646763392 279 308773839221681867327008 280 332525673007965087890624 281 356277506794248308454241 282 712555013588496616908482 283 1068832520382744925362723 284 1425110027176993233816964 285 1781387533971241542271205 286 2137665040765489850725446 287 2493942547559738159179687 288 2850220054353986467633928 289 3206497561148234776088169 290 3562775067942483084542410 291 3919052574736731392996651 292 4275330081530979701450892 293 4631607588325228009905133 294 4987885095119476318359374 295 5344162601913724626813616 296 10688325203827449253627232 297 16032487805741173880440848 298 21376650407654898507254464 299 26720813009568623134068080 300 32064975611482347760881696 301 37409138213396072387695312 302 42753300815309797014508928 303 48097463417223521641322544 304 53441626019137246268136160 305 58785788621050970894949776 306 64129951222964695521763392 307 69474113824878420148577008 308 74818276426792144775390624 309 80162439028705869402204241 310 160324878057411738804408482 311 240487317086117608206612723 312 320649756114823477608816964 313 400812195143529347011021205 314 480974634172235216413225446 315 561137073200941085815429687 316 641299512229646955217633928 317 721461951258352824619838169 318 801624390287058694022042410 319 881786829315764563424246651 320 961949268344470432826450892 321 1042111707373176302228655133 322 1122274146401882171630859374 323 1202436585430588041033063616 324 2404873170861176082066127232 325 3607309756291764123099190848 326 4809746341722352164132254464 327 6012182927152940205165318080 328 7214619512583528246198381696 329 8417056098014116287231445312 330 9619492683444704328264508928 331 10821929268875292369297572544 332 12024365854305880410330636160 333 13226802439736468451363699776 334 14429239025167056492396763392 335 15631675610597644533429827008 336 16834112196028232574462890624 337 18036548781458820615495954241 338 36073097562917641230991908482 339 54109646344376461846487862723 340 72146195125835282461983816964 341 90182743907294103077479771205 342 108219292688752923692975725446 343 126255841470211744308471679687 344 144292390251670564923967633928 345 162328939033129385539463588169 346 180365487814588206154959542410 347 198402036596047026770455496651 348 216438585377505847385951450892 349 234475134158964668001447405133 350 252511682940423488616943359374 351 270548231721882309232439313616 352 541096463443764618464878627232 353 811644695165646927697317940848 354 1082192926887529236929757254464 355 1352741158609411546162196568080 356 1623289390331293855394635881696 357 1893837622053176164627075195312 358 2164385853775058473859514508928 359 2434934085496940783091953822544 360 2705482317218823092324393136160 361 2976030548940705401556832449776 362 3246578780662587710789271763392 363 3517127012384470020021711077008 364 3787675244106352329254150390624 365 4058223475828234638486589704241 366 8116446951656469276973179408482 367 12174670427484703915459769112723 368 16232893903312938553946358816964 369 20291117379141173192432948521205 370 24349340854969407830919538225446 371 28407564330797642469406127929687 372 32465787806625877107892717633928 373 36524011282454111746379307338169 374 40582234758282346384865897042410 375 44640458234110581023352486746651 376 48698681709938815661839076450892 377 52756905185767050300325666155133 378 56815128661595284938812255859374 379 60873352137423519577298845563616 380 121746704274847039154597691127232 381 182620056412270558731896536690848 382 243493408549694078309195382254464 383 304366760687117597886494227818080 384 365240112824541117463793073381696 385 426113464961964637041091918945312 386 486986817099388156618390764508928 387 547860169236811676195689610072544 388 608733521374235195772988455636160 389 669606873511658715350287301199776 390 730480225649082234927586146763392 391 791353577786505754504884992327008 392 852226929923929274082183837890624 393 913100282061352793659482683454241 394 1826200564122705587318965366908482 395 2739300846184058380978448050362723 396 3652401128245411174637930733816964 397 4565501410306763968297413417271205 398 5478601692368116761956896100725446 399 6391701974429469555616378784179687 400 7304802256490822349275861467633928 401 8217902538552175142935344151088169 402 9131002820613527936594826834542410 403 10044103102674880730254309517996651 404 10957203384736233523913792201450892 405 11870303666797586317573274884905133 406 12783403948858939111232757568359374 407 13696504230920291904892240251813616 408 27393008461840583809784480503627232 409 41089512692760875714676720755440848 410 54786016923681167619568961007254464 411 68482521154601459524461201259068080 412 82179025385521751429353441510881696 413 95875529616442043334245681762695312 414 109572033847362335239137922014508928 415 123268538078282627144030162266322544 416 136965042309202919048922402518136160 417 150661546540123210953814642769949776 418 164358050771043502858706883021763392 419 178054555001963794763599123273577008 420 191751059232884086668491363525390624 421 205447563463804378573383603777204241 422 410895126927608757146767207554408482 423 616342690391413135720150811331612723 424 821790253855217514293534415108816964 425 1027237817319021892866918018886021205 426 1232685380782826271440301622663225446 427 1438132944246630650013685226440429687 428 1643580507710435028587068830217633928 429 1849028071174239407160452433994838169 430 2054475634638043785733836037772042410 431 2259923198101848164307219641549246651 432 2465370761565652542880603245326450892 433 2670818325029456921453986849103655133 434 2876265888493261300027370452880859374 435 3081713451957065678600754056658063616 436 6163426903914131357201508113316127232 437 9245140355871197035802262169974190848 438 12326853807828262714403016226632254464 439 15408567259785328393003770283290318080 440 18490280711742394071604524339948381696 441 21571994163699459750205278396606445312 442 24653707615656525428806032453264508928 443 27735421067613591107406786509922572544 444 30817134519570656786007540566580636160 445 33898847971527722464608294623238699776 446 36980561423484788143209048679896763392 447 40062274875441853821809802736554827008 448 43143988327398919500410556793212890624 449 46225701779355985179011310849870954241 450 92451403558711970358022621699741908482 451 138677105338067955537033932549612862723 452 184902807117423940716045243399483816964 453 231128508896779925895056554249354771205 454 277354210676135911074067865099225725446 455 323579912455491896253079175949096679687 456 369805614234847881432090486798967633928 457 416031316014203866611101797648838588169 458 462257017793559851790113108498709542410 459 508482719572915836969124419348580496651 460 554708421352271822148135730198451450892 461 600934123131627807327147041048322405133 462 647159824910983792506158351898193359374 463 693385526690339777685169662748064313616 464 1386771053380679555370339325496128627232 465 2080156580071019333055508988244192940848 466 2773542106761359110740678650992257254464 467 3466927633451698888425848313740321568080 468 4160313160142038666111017976488385881696 469 4853698686832378443796187639236450195312 470 5547084213522718221481357301984514508928 471 6240469740213057999166526964732578822544 472 6933855266903397776851696627480643136160 473 7627240793593737554536866290228707449776 474 8320626320284077332222035952976771763392 475 9014011846974417109907205615724836077008 476 9707397373664756887592375278472900390624 477 10400782900355096665277544941220964704241 478 20801565800710193330555089882441929408482 479 31202348701065289995832634823662894112723 480 41603131601420386661110179764883858816964 481 52003914501775483326387724706104823521205 482 62404697402130579991665269647325788225446 483 72805480302485676656942814588546752929687 484 83206263202840773322220359529767717633928 485 93607046103195869987497904470988682338169 486 104007829003550966652775449412209647042410 487 114408611903906063318052994353430611746651 488 124809394804261159983330539294651576450892 489 135210177704616256648608084235872541155133 490 145610960604971353313885629177093505859374 491 156011743505326449979163174118314470563616 492 312023487010652899958326348236628941127232 493 468035230515979349937489522354943411690848 494 624046974021305799916652696473257882254464 495 780058717526632249895815870591572352818080 496 936070461031958699874979044709886823381696 497 1092082204537285149854142218828201293945312 498 1248093948042611599833305392946515764508928 499 1404105691547938049812468567064830235072544 500 1560117435053264499791631741183144705636160 501 1716129178558590949770794915301459176199776 502 1872140922063917399749958089419773646763392 503 2028152665569243849729121263538088117327008 504 2184164409074570299708284437656402587890624 505 2340176152579896749687447611774717058454241 506 4680352305159793499374895223549434116908482 507 7020528457739690249062342835324151175362723 508 9360704610319586998749790447098868233816964 509 11700880762899483748437238058873585292271205 510 14041056915479380498124685670648302350725446 511 16381233068059277247812133282423019409179687 512 18721409220639173997499580894197736467633928 513 21061585373219070747187028505972453526088169 514 23401761525798967496874476117747170584542410 515 25741937678378864246561923729521887642996651 516 28082113830958760996249371341296604701450892 517 30422289983538657745936818953071321759905133 518 32762466136118554495624266564846038818359374 519 35102642288698451245311714176620755876813616 520 70205284577396902490623428353241511753627232 521 105307926866095353735935142529862267630440848 522 140410569154793804981246856706483023507254464 523 175513211443492256226558570883103779384068080 524 210615853732190707471870285059724535260881696 525 245718496020889158717181999236345291137695312 526 280821138309587609962493713412966047014508928 527 315923780598286061207805427589586802891322544 528 351026422886984512453117141766207558768136160 529 386129065175682963698428855942828314644949776 530 421231707464381414943740570119449070521763392 531 456334349753079866189052284296069826398577008 532 491436992041778317434363998472690582275390624 533 526539634330476768679675712649311338152204241 534 1053079268660953537359351425298622676304408482 535 1579618902991430306039027137947934014456612723 536 2106158537321907074718702850597245352608816964 537 2632698171652383843398378563246556690761021205 538 3159237805982860612078054275895868028913225446 539 3685777440313337380757729988545179367065429687 540 4212317074643814149437405701194490705217633928 541 4738856708974290918117081413843802043369838169 542 5265396343304767686796757126493113381522042410 543 5791935977635244455476432839142424719674246651 544 6318475611965721224156108551791736057826450892 545 6845015246296197992835784264441047395978655133 546 7371554880626674761515459977090358734130859374 547 7898094514957151530195135689739670072283063616 548 15796189029914303060390271379479340144566127232 549 23694283544871454590585407069219010216849190848 550 31592378059828606120780542758958680289132254464 551 39490472574785757650975678448698350361415318080 552 47388567089742909181170814138438020433698381696 553 55286661604700060711365949828177690505981445312 554 63184756119657212241561085517917360578264508928 555 71082850634614363771756221207657030650547572544 556 78980945149571515301951356897396700722830636160 557 86879039664528666832146492587136370795113699776 558 94777134179485818362341628276876040867396763392 559 102675228694442969892536763966615710939679827008 560 110573323209400121422731899656355381011962890624 561 118471417724357272952927035346095051084245954241 562 236942835448714545905854070692190102168491908482 563 355414253173071818858781106038285153252737862723 564 473885670897429091811708141384380204336983816964 565 592357088621786364764635176730475255421229771205 566 710828506346143637717562212076570306505475725446 567 829299924070500910670489247422665357589721679687 568 947771341794858183623416282768760408673967633928 569 1066242759519215456576343318114855459758213588169 570 1184714177243572729529270353460950510842459542410 571 1303185594967930002482197388807045561926705496651 572 1421657012692287275435124424153140613010951450892 573 1540128430416644548388051459499235664095197405133 574 1658599848141001821340978494845330715179443359374 575 1777071265865359094293905530191425766263689313616 576 3554142531730718188587811060382851532527378627232 577 5331213797596077282881716590574277298791067940848 578 7108285063461436377175622120765703065054757254464 579 8885356329326795471469527650957128831318446568080 580 10662427595192154565763433181148554597582135881696 581 12439498861057513660057338711339980363845825195312 582 14216570126922872754351244241531406130109514508928 583 15993641392788231848645149771722831896373203822544 584 17770712658653590942939055301914257662636893136160 585 19547783924518950037232960832105683428900582449776 586 21324855190384309131526866362297109195164271763392 587 23101926456249668225820771892488534961427961077008 588 24878997722115027320114677422679960727691650390624 589 26656068987980386414408582952871386493955339704241 590 53312137975960772828817165905742772987910679408482 591 79968206963941159243225748858614159481866019112723 592 106624275951921545657634331811485545975821358816964 593 133280344939901932072042914764356932469776698521205 594 159936413927882318486451497717228318963732038225446 595 186592482915862704900860080670099705457687377929687 596 213248551903843091315268663622971091951642717633928 597 239904620891823477729677246575842478445598057338169 598 266560689879803864144085829528713864939553397042410 599 293216758867784250558494412481585251433508736746651 600 319872827855764636972902995434456637927464076450892 601 346528896843745023387311578387328024421419416155133 602 373184965831725409801720161340199410915374755859374 603 399841034819705796216128744293070797409330095563616 604 799682069639411592432257488586141594818660191127232 605 1199523104459117388648386232879212392227990286690848 606 1599364139278823184864514977172283189637320382254464 607 1999205174098528981080643721465353987046650477818080 608 2399046208918234777296772465758424784455980573381696 609 2798887243737940573512901210051495581865310668945312 610 3198728278557646369729029954344566379274640764508928 611 3598569313377352165945158698637637176683970860072544 612 3998410348197057962161287442930707974093300955636160 613 4398251383016763758377416187223778771502631051199776 614 4798092417836469554593544931516849568911961146763392 615 5197933452656175350809673675809920366321291242327008 616 5597774487475881147025802420102991163730621337890624 617 5997615522295586943241931164396061961139951433454241 618 11995231044591173886483862328792123922279902866908482 619 17992846566886760829725793493188185883419854300362723 620 23990462089182347772967724657584247844559805733816964 621 29988077611477934716209655821980309805699757167271205 622 35985693133773521659451586986376371766839708600725446 623 41983308656069108602693518150772433727979660034179687 624 47980924178364695545935449315168495689119611467633928 625 53978539700660282489177380479564557650259562901088169 626 59976155222955869432419311643960619611399514334542410 627 65973770745251456375661242808356681572539465767996651 628 71971386267547043318903173972752743533679417201450892 629 77969001789842630262145105137148805494819368634905133 630 83966617312138217205387036301544867455959320068359374 631 89964232834433804148628967465940929417099271501813616 632 179928465668867608297257934931881858834198543003627232 633 269892698503301412445886902397822788251297814505440848 634 359856931337735216594515869863763717668397086007254464 635 449821164172169020743144837329704647085496357509068080 636 539785397006602824891773804795645576502595629010881696 637 629749629841036629040402772261586505919694900512695312 638 719713862675470433189031739727527435336794172014508928 639 809678095509904237337660707193468364753893443516322544 640 899642328344338041486289674659409294170992715018136160 641 989606561178771845634918642125350223588091986519949776 642 1079570794013205649783547609591291153005191258021763392 643 1169535026847639453932176577057232082422290529523577008 644 1259499259682073258080805544523173011839389801025390624 645 1349463492516507062229434511989113941256489072527204241 646 2698926985033014124458869023978227882512978145054408482 647 4048390477549521186688303535967341823769467217581612723 648 5397853970066028248917738047956455765025956290108816964 649 6747317462582535311147172559945569706282445362636021205 650 8096780955099042373376607071934683647538934435163225446 651 9446244447615549435606041583923797588795423507690429687 652 10795707940132056497835476095912911530051912580217633928 653 12145171432648563560064910607902025471308401652744838169 654 13494634925165070622294345119891139412564890725272042410 655 14844098417681577684523779631880253353821379797799246651 656 16193561910198084746753214143869367295077868870326450892 657 17543025402714591808982648655858481236334357942853655133 658 18892488895231098871212083167847595177590847015380859374 659 20241952387747605933441517679836709118847336087908063616 660 40483904775495211866883035359673418237694672175816127232 661 60725857163242817800324553039510127356542008263724190848 662 80967809550990423733766070719346836475389344351632254464 663 101209761938738029667207588399183545594236680439540318080 664 121451714326485635600649106079020254713084016527448381696 665 141693666714233241534090623758856963831931352615356445312 666 161935619101980847467532141438693672950778688703264508928 667 182177571489728453400973659118530382069626024791172572544 668 202419523877476059334415176798367091188473360879080636160 669 222661476265223665267856694478203800307320696966988699776 670 242903428652971271201298212158040509426168033054896763392 671 263145381040718877134739729837877218545015369142804827008 672 283387333428466483068181247517713927663862705230712890624 673 303629285816214089001622765197550636782710041318620954241 674 607258571632428178003245530395101273565420082637241908482 675 910887857448642267004868295592651910348130123955862862723 676 1214517143264856356006491060790202547130840165274483816964 677 1518146429081070445008113825987753183913550206593104771205 678 1821775714897284534009736591185303820696260247911725725446 679 2125405000713498623011359356382854457478970289230346679687 680 2429034286529712712012982121580405094261680330548967633928 681 2732663572345926801014604886777955731044390371867588588169 682 3036292858162140890016227651975506367827100413186209542410 683 3339922143978354979017850417173057004609810454504830496651 684 3643551429794569068019473182370607641392520495823451450892 685 3947180715610783157021095947568158278175230537142072405133 686 4250810001426997246022718712765708914957940578460693359374 687 4554439287243211335024341477963259551740650619779314313616 688 9108878574486422670048682955926519103481301239558628627232 689 13663317861729634005073024433889778655221951859337942940848 690 18217757148972845340097365911853038206962602479117257254464 691 22772196436216056675121707389816297758703253098896571568080 692 27326635723459268010146048867779557310443903718675885881696 693 31881075010702479345170390345742816862184554338455200195312 694 36435514297945690680194731823706076413925204958234514508928 695 40989953585188902015219073301669335965665855578013828822544 696 45544392872432113350243414779632595517406506197793143136160 697 50098832159675324685267756257595855069147156817572457449776 698 54653271446918536020292097735559114620887807437351771763392 699 59207710734161747355316439213522374172628458057131086077008 700 63762150021404958690340780691485633724369108676910400390624