0 1 1 2 2 5 3 8 4 18 5 28 6 50 7 72 8 129 9 186 10 301 11 416 12 664 13 912 14 1368 15 1824 16 2730 17 3636 18 5234 19 6832 20 9788 21 12744 22 17724 23 22704 24 31506 25 40308 26 54730 27 69152 28 93592 29 118032 30 156888 31 195744 32 259625 33 323506 34 423021 35 522536 36 681642 37 840748 38 1083402 39 1326056 40 1705665 41 2085274 42 2655245 43 3225216 44 4098912 45 4972608 46 6263392 47 7554176 48 9500088 49 11446000 50 14285080 51 17124160 52 21337872 53 25551584 54 31621392 55 37691200 56 46581464 57 55471728 58 68146808 59 80821888 60 99155936 61 117489984 62 143357152 63 169224320 64 206235530 65 243246740 66 295012914 67 346779088 68 420087636 69 493396184 70 595034516 71 696672848 72 839299306 73 981925764 74 1178198690 75 1374471616 76 1647511440 77 1920551264 78 2293478416 79 2666405568 80 3181149964 81 3695894360 82 4394385916 83 5092877472 84 6049818760 85 7006760048 86 8296853640 87 9586947232 88 11342417148 89 13097887064 90 15450957324 91 17804027584 92 20985147920 93 24166268256 94 28405888400 95 32645508544 96 38342871618 97 44040234692 98 51594583818 99 59148932944 100 69242643668 101 79336354392 102 92651802260 103 105967250128 104 123664278482 105 141361306836 106 164599759018 107 187838211200 108 218565955040 109 249293698880 110 289458602208 111 329623505536 112 382480077752 113 435336649968 114 504139400472 115 572942150976 116 663070747280 117 753199343584 118 870033453200 119 986867562816 120 1139257194840 121 1291646826864 122 1488441990392 123 1685237153920 124 1940856817504 125 2196476481088 126 2525339613280 127 2854202745472 128 3279696691977 129 3705190638482 130 4250702745005 131 4796214851528 132 5499348423874 133 6202481996220 134 7100840340194 135 7999198684168 136 9152989119081 137 10306779553994 138 11776209399157 139 13245639244320 140 15126340661624 141 17007042078928 142 19394647230264 143 21782252381600 144 24828064224994 145 27873876068388 146 31729197561866 147 35584519055344 148 40486987379916 149 45389455704488 150 51576708041164 151 57763960377840 152 65607848018154 153 73451735658468 154 83324109893954 155 93196484129440 156 105675305697784 157 118154127266128 158 133817356905016 159 149480586543904 160 169223394523977 161 188966202504050 162 213683759095949 163 238401315687848 164 269471494836234 165 300541673984620 166 339342349634154 167 378143025283688 168 426788043939521 169 475433062595354 170 536036270762637 171 596639478929920 172 672425119997312 173 748210761064704 174 842403078420864 175 936595395777024 176 1054096885264864 177 1171598374752704 178 1317311532215136 179 1463024689677568 180 1644363826041408 181 1825702962405248 182 2050082388597312 183 2274461814789376 184 2553061171375712 185 2831660527962048 186 3175659455508704 187 3519658383055360 188 3945829563115392 189 4372000743175424 190 4897116857301888 191 5422232971428352 192 6071386499787320 193 6720540028146288 194 7518823450903832 195 8317106873661376 196 9301883122986608 197 10286659372311840 198 11495291380373872 199 12703923388435904 200 14191894498207672 201 15679865607979440 202 17502659162433880 203 19325452716888320 204 21565097143660480 205 23804741570432640 206 26543265297157568 207 29281789023882496 208 32640152650626000 209 35998516277369504 210 40097680404197392 211 44196844531025280 212 49214439130965984 213 54232033730906688 214 60345688776988640 215 66459343823070592 216 73929264411091472 217 81399184999112352 218 90485576224869840 219 99571967450627328 220 110654502268281280 221 121737037085935232 222 135195388449645504 223 148653739813355776 224 165040591398161688 225 181427442982967600 226 201295478463908472 227 221163513944849344 228 245314283848423664 229 269465053751997984 230 298700108604704240 231 327935163457410496 232 363414350838510808 233 398893538219611120 234 441776705708367608 235 484659873197124096 236 536619430500254080 237 588578987803384064 238 651287344627604864 239 713995701451825664 240 789859103136255072 241 865722504820684480 242 957147196704440288 243 1048571888588196096 244 1159008407134862144 245 1269444925681528192 246 1402343807354688320 247 1535242689027848448 248 1695541647164467424 249 1855840605301086400 250 2048477353238128992 251 2241114101175171584 252 2473132093398476672 253 2705150085621781760 254 2983592776617188224 255 3262035467612594688 256 3596929897318766090 257 3931824327024937492 258 4333197535380537394 259 4734570743736137296 260 5216654081966940980 261 5698737420197744664 262 6275762239529527412 263 6852787058861310160 264 7544912833057382538 265 8237038607253454916 266 9064424810077127490 267 9891811012900800064 268 10882932341205278832 269 11874053669509757600 270 13057384820148248560 271 14240715970786739520 272 15656401729781291716 273 17072087488775843912 274 18760272642148506388 275 20448457795521168864 276 22465584326293019672 277 24482710857064870480 278 26885220748256987672 279 29287730639449104864 280 32154836466560838228 281 35021942293672571592 282 38432856632203270916 283 41843770970733970240 284 45909370717687374960 285 49974970464640779680 286 54806132517020629232 287 59637294569400478784 288 65388948274144955642 289 71140601978889432500 290 77967676682936719138 291 84794751386984005776 292 92913185480897776868 293 101031619574811547960 294 110657351449155478180 295 120283083323499408400 296 131716580223610558826 297 143150077123721709252 298 156691806294937140962 299 170233535466152572672 300 186300570789383321664 301 202367606112614070656 302 221377021468771172928 303 240386436824928275200 304 262916227015893055568 305 285446017206857835936 306 312074177034511619216 307 338702336862165402496 308 370228011374294872672 309 401753685886424342848 310 438976020130816183904 311 476198354375208024960 312 520220524965428515600 313 564242695555649006240 314 616167879105264425168 315 668093062654879844096 316 729440737613449874240 317 790788412572019904384 318 863078057389104228672 319 935367702206188552960 320 1020689013544091065164 321 1106010324881993577368 322 1206452999403018171260 323 1306895673924042765152 324 1425327446142722772248 325 1543759218361402779344 326 1683047822792271531160 327 1822336427223140282976 328 1986411516658269851532 329 2150486606093399420088 330 2343277833324861877404 331 2536069060556324334720 332 2762950095387953527520 333 2989831130219582720320 334 3256175642455212495328 335 3522520154690842270336 336 3835665956722477545192 337 4148811758754112820048 338 4516096662973758512392 339 4883381567193404204736 340 5314805489533104391920 341 5746229411872804579104 342 6251792268264603338480 343 6757355124656402097856 344 7350665822260435797256 345 7943976519864469496656 346 8638643965840874503912 347 9333311411817279511168 348 10147820410339248906720 349 10962329408861218302272 350 11915164764101945166560 351 12868000119342672030848 352 13984235681981286084508 353 15100471244619900138168 354 16405180865335531101836 355 17709890486051162065504 356 19237022680840675947160 357 20764154875630189828816 358 22547658160490452636440 359 24331161445350715444064 360 26416939946106822272636 361 28502718446862929101208 362 30936676289339975045708 363 33370634131817020990208 364 36214730178257289617728 365 39058826224697558245248 366 42375019337343333122880 367 45691212449989108000512 368 49563024865439832846032 369 53434837280890557691552 370 57945791235745676222736 371 62456745190600794753920 372 67719235774380440519264 373 72981726358160086284608 374 79108148660384392832608 375 85234570962608699380608 376 92375986765371746488976 377 99517402568134793597344 378 107824873653530661043792 379 116132344738926528490240 380 125808561302832394115648 381 135484777866738259741056 382 146732430105031301386304 383 157980082343324343031552 384 171070806247089704086146 385 184161530150855065140740 386 199366961711177888994186 387 214572393271500712847632 388 232255975094974511791076 389 249939556918448310734520 390 270464731611666597059108 391 290989906304884883383696 392 314842381074655900207810 393 338694855844426917031924 394 366360337897558907473946 395 394025819950690897915968 396 426152389968849579124720 397 458278959987008260333472 398 495514698651859349457776 399 532750437316710438582080 400 575959092387181797893444 401 619167747457653157204808 402 669213066692672648974740 403 719258385927692140744672 404 777289796331441917960088 405 835321206735191695175504 406 902488135311853910823320 407 969655063888516126471136 408 1047485399531851865110100 409 1125315735175187603749064 410 1215337366778957949937924 411 1305358998382728296126784 412 1409599881761675422879472 413 1513840765140622549632160 414 1634328856109488629962608 415 1754816947078354710293056 416 1894241012644703451374050 417 2033665078211052192455044 418 2194713885382447301459370 419 2355762692553842410463696 420 2541996019896308636040372 421 2728229347238774861617048 422 2943206973318336952415092 423 3158184599397899043213136 424 3406614479416404084280786 425 3655044359434909125348436 426 3941634448594204201733930 427 4228224537753499278119424 428 4559192606298259619790720 429 4890160674843019961462016 430 5271724493017920798387072 431 5653288311192821635312128 432 6093651160722493780123232 433 6534014010252165924934336 434 7041379172861240190263776 435 7548744335470314455593216 436 8133919943531103419332928 437 8719095551591892383072640 438 9392889737476708623114560 439 10066683923361524863156480 440 10843322429274489774358752 441 11619960935187454685561024 442 12513669503332689662781792 443 13407378071477924640002560 444 14436856010377689940144512 445 15466333949277455240286464 446 16650280567454011120252288 447 17834227185630567000218112 448 19197197918097707438067768 449 20560168650564847875917424 450 22126718932336366849710872 451 23693269214107885823504320 452 25495603176934432526268528 453 27297937139760979229032736 454 29368258915393202853794672 455 31438580691025426478556608 456 33819084877856255033794488 457 36199589064687083589032368 458 38932470261109445083224408 459 41665351457531806577416448 460 44805824887734609013628352 461 47946298317937411449840256 462 51549579206109562831137728 463 55152860094281714212435200 464 59291134207218879121840464 465 63429408320156044031245728 466 68174861424653887051781008 467 72920314529151730072316288 468 78367203977489322186142944 469 83814093425826914299969600 470 90056676570283326489248992 471 96299259714739738678528384 472 103460500772558875879362960 473 110621741830378013080197536 474 118824605018803780228689744 475 127027468207229547377181952 476 136432177235095793155602368 477 145836886262962038934022784 478 156603664839102612024641984 479 167370443415243185115261184 480 179707876708059205424154520 481 192045310000875225733047856 482 206161983178767813166290680 483 220278656356660400599533504 484 236445799351136026898036720 485 252612942345611653196539936 486 271101785088176790101214448 487 289590627830741927005888960 488 310753548382806840218410328 489 331916468934871753430931696 490 356105845357846708652975480 491 380295221780821663875019264 492 407968342423779132791357312 493 435641463066736601707695360 494 467255616278749056003099520 495 498869769490761510298503680 496 535017875967303092325913056 497 571165982443844674353322432 498 612440962880389526465676128 499 653715943316934378578029824 500 700885733825099913910581312 501 748055524333265449243132800 502 801888061024669080931135552 503 855720597716072712619138304 504 917209652290922783859644512 505 978698706865772855100150720 506 1048838051024277709090212576 507 1118977395182782563080274432 508 1199051669580599115259825536 509 1279125943978415667439376640 510 1370419789271200833248350592 511 1461713634563985999057324544 512 1565886321791911011984161161 513 1670059009019836024910997778 514 1788769809223072118444136877 515 1907480609426308211977275976 516 2042870428388612907806774306 517 2178260247350917603636272636 518 2332469990856048423452186946 519 2486679734361179243268101256 520 2662469508233835812426699145 521 2838259282106492381585297034 522 3038389192171374325442846101 523 3238519102236256269300395168 524 3466543898602922598619448280 525 3694568694969588927938501392 526 3954043127747598653481611416 527 4213517560525608379024721440 528 4509016169913639572390938522 529 4804514779301670765757155604 530 5140612105498401498545529890 531 5476709431695132231333904176 532 5859286474966742632514989788 533 6241863518238353033696075400 534 6676801278851023232240426460 535 7111739039463693430784777520 536 7606592210370948930611501250 537 8101445381278204430438224980 538 8663768655433570735466428602 539 9226091929588937040494632224 540 9865580526361925668148315352 541 10505069123134914295801998480 542 11231418261895036763505160728 543 11957767400655159231208322976 544 12783409824025991608544437457 545 13609052247396823985880551938 546 14546420698001942342433091765 547 15483789148607060698985631592 548 16548811614272262674369317946 549 17613834079937464649753004300 550 18822438548488547883582558362 551 20031043017039631117412112424 552 21403620077304205848967210665 553 22776197137568780580522308906 554 24333137378374457049082627797 555 25890077619180133517642946688 556 27657460128748715136093497056 557 29424842638317296754544047424 558 31428746504870586935769840096 559 33432650371423877116995632768 560 35706405656353388422930743576 561 37980160941282899728865854384 562 40557097705980144721444359160 563 43134034470677389714022863936 564 46056710831652587338371665488 565 48979387192627784962720467040 566 52290361266391154163966468176 567 55601335340154523365212469312 568 59354909118217622970014406840 569 63108482896280722574816344368 570 67358958370155111409832955096 571 71609433844029500244849565824 572 76426035567804501786300886368 573 81242637291579503327752206912 574 86694589819344441051858273888 575 92146542347109378775964340864 576 98322031235375786684676497986 577 104497520123642194593388655108 578 111484730928921606688658246090 579 118471941734201018783927837072 580 126383116092113876416198144196 581 134294290450026734048468451320 582 143241669996193478568182756868 583 152189049542360223087897062416 584 162315395095533712108682573602 585 172441740648707201129468084788 586 183889813027640292264952008826 587 195337885406573383400435932864 588 208289107135006232679393473872 589 221240328863439081958351014880 590 235876122465111845409557376976 591 250511916066784608860763739072 592 267062678825793819280564566108 593 283613441584803029700365393144 594 302309570785245219885106328972 595 321005699985687410069847264800 596 342139542376581587099511491944 597 363273384767475764129175719088 598 387137287097840935083746420072 599 411001189428206106038317121056 600 437965856709284372184232291980 601 464930523990362638330147462904 602 495366661233396100933845099868 603 525802798476429563537542736832 604 560180084288456063564588620240 605 594557370100482563591634503648 606 633345483088539942007594413904 607 672133596076597320423554324160 608 715927221969265322698510148698 609 759720847861933324973465973236 610 809114672387791696577499599490 611 858508496913650068181533225744 612 914254876296641636870205979076 613 970001255679633205558878732408 614 1032852546143700799087751938180 615 1095703836607768392616625143952 616 1166611253665200694320341222314 617 1237518670722632996024057300676 618 1317433429885718689237258671778 619 1397348189048804382450460042880 620 1487471974901408957430173522272 621 1577595760754013532409887001664 622 1679130257880002479413139404896 623 1780664755005991426416391808128 624 1895127105659963173578452643480 625 2009589456313934920740513478832 626 2138496802750487896196652254584 627 2267404149187040871652791030336 628 2412670416572264753547786594512 629 2557936683957488635442782158688 630 2721475797457473101921413359312 631 2885014910957457568400044559936 632 3069239844098233929048384229048 633 3253464777239010289696723898160 634 3460788503546609854100844867800 635 3668112229854209418504965837440 636 3901574580436837466549647212768 637 4135036931019465514594328588096 638 4397677736985327326164349474272 639 4660318542951189137734370360448 640 4955964993048414037384314956457 641 5251611443145638937034259552466 642 5584090726122356249318712057293 643 5916570009099073561603164562120 644 6290697009298340243719358507650 645 6664824009497606925835552453180 646 7085413611262479934980721371298 647 7506003213027352944125890289416 648 7979109240645561473117335763337 649 8452215268263770002108781237258 650 8983891546023043243763804850197 651 9515567823782316485418828463136 652 10113420335157028987559622108408 653 10711272846531741489700415753680 654 11382907574996267800149171324600 655 12054542303460794110597926895520 656 12809509685903732462482796395202 657 13564477068346670814367665894884 658 14412327541656619440816801326442 659 15260178014966568067265936758000 660 16212894938752909122439611575564 661 17165611862539250177613286393128 662 18235178596411365815671774050828 663 19304745330283481453730261708528 664 20506189156546727877072478706506 665 21707632982809974300414695704484 666 23055981183769707711439558542882 667 24404329384729441122464421381280 668 25918413051620459776551640167288 669 27432496718511478430638858953296 670 29131146942568580583168143794104 671 30829797166625682735697428634912 672 32736598146238880483275190608841 673 34643399125852078230852952582770 674 36781935059411383670085602768141 675 38920470992970689109318252953512 676 41320258421973429655756695403914 677 43720045850976170202195137854316 678 46410601316919673271390276623338 679 49101156782863176340585415392360 680 52119400515037290395630455249601 681 55137644247211404450675495106842 682 58520496474905977954663640821901 683 61903348702600551458651786536960 684 65696958967323038463104498169344 685 69490569232045525467557209801728 686 73741087075303380023995947410944 687 77991604918561234580434685020160 688 82756684259921975631318876059520 689 87521763601282716682203067098880 690 92859058360313863169992139021696 691 98196353119345009657781210944512 692 104177841262611475429341638928640 693 110159329405877941200902066912768 694 116856988899944640103100326136064 695 123554648394011339005298585359360 696 131058290858618759115406994041216 697 138561933323226179225515402723072 698 146961370378114808620806279082880 699 155360807433003438016097155442688 700 164768029228654346244347517804032 701 174175251024305254472597880165376 702 184702247711199511081584746851840 703 195229244398093767690571613538304 704 207015586279971885290720741059552 705 218801928161850002890869868580800 706 231987185542452494092607013446496 707 245172442923054985294344158312192 708 259930446100421548152878153592768 709 274688449277788111011412148873344 710 291193028549958443581951827639232 711 307697607822128776152491506405120 712 326165148314809200990016304439776 713 344632688807489625827541102474432 714 365279575646386465487030455561312 715 385926462485283305146519808648192 716 409021882223271458293427356698368 717 432117301961259611440334904748544 718 457930441151213976740114287673088 719 483743580341168342039893670597632 720 512609136343239321784261205007680 721 541474692345310301528628739417728 722 573727362519648298009300741924416 723 605980032693986294489972744431104 724 642035708383199580395170347971456 725 678091384072412866300367951511808 726 718365956619109714318312289022848 727 758640529165806562336256626533888 728 803650514648743540820018958274112 729 848660500131680519303781290014336 730 898922414629614196606432876242240 731 949184329127547873909084462470144 732 1005339265571014217058644677447424 733 1061494202014480560208204892424704 734 1124183253334015536232693110413056 735 1186872304653550512257181328401408 736 1256890783372622734234756773291872 737 1326909262091694956212332218182336 738 1405052480733773037221154113865952 739 1483195699375851118229976009549568 740 1570449692687593175761969987375552 741 1657703685999335233293963965201536 742 1755054488727399384841055656519104 743 1852405291455463536388147347836672 744 1961074786381822937831585541295712 745 2069744281308182339275023734754752 746 2190954351214810146496057219005152 747 2312164421121437953717090703255552 748 2447428309112381635197273735915008 749 2582692197103325316677456768574464 750 2733523146282632340898343607260672 751 2884354095461939365119230445946880 752 3052625261828461083279199529875840 753 3220896428194982801439168613804800 754 3408480967747570564736598382192512 755 3596065507300158328034028150580224 756 3805280735602503792076287176973568 757 4014495963904849256118546203366912 758 4247659196520644076513003061312768 759 4480822429136438896907459919258624 760 4740799068178660641345475876178816 761 5000775707220882385783491833099008 762 5290431154802508621956428156415360 763 5580086602384134858129364479731712 764 5902961940683386193877603663805952 765 6225837278982637529625842847880192 766 6585473590177734572789767387074048 767 6945109901372831615953691926267904 768 7345881183760162530160333399124024 769 7746652466147493444366974871980144 770 8192932718023446393243364857041176 771 8639212969899399342119754842102208 772 9136401960273877815472374534163952 773 9633590950648356288824994226225696 774 10187088448531263776460324820083952 775 10740585946414171264095655413942208 776 11357054906597156049004710425492024 777 11973523866780140833913765437041840 778 12659627244054851199087558382178264 779 13345730621329561564261351327314688 780 14109685473740960191349902418594624 781 14873640326152358818438453509874560 782 15723663711745408389091782959854912 783 16573687097338457959745112409835264 784 17519907952012924894589562730171824 785 18466128806687391829434013050508384 786 19518676066343042549095926752856944 787 20571223325998693268757840455205504 788 21742575790848086604373488735790112 789 22913928255697479939989137016374720 790 24216564725953174722694791071419424 791 25519201196208869505400445126464128 792 26968488442945466422784763896099440 793 28417775689682063340169082665734752 794 30029080483974163079820725090091184 795 31640385278266262819472367514447616 796 33432620496925779588976253901605696 797 35224855715585296358480140288763776 798 37216934235424144365421190946804032 799 39209012755262992372362241604844288 800 41424201345577063666069133986739832 801 43639389935891134959776026368635376 802 46100955365976321589577437927359320 803 48562520796061508219378849486083264 804 51299070789861107496900540337536560 805 54035620783660706774422231188989856 806 57075763065118016011289961449073456 807 60115905346575325248157691709157056 808 63494798932400737033451273948860856 809 66873692518226148818744856188564656 810 70626496425130055741544102978878552 811 74379300332033962664343349769192448 812 78549202484109304696740554735515392 813 82719104636184646729137759701838336 814 87349292957524363843225216469569280 815 91979481278864080957312673237300224 816 97122982731090589738427701083874496 817 102266484183317098519542728930448768 818 107976325728052815553022647133301696 819 113686167272788532586502565336154624 820 120027422793899472460109036611840640 821 126368678315010412333715507887526656 822 133406421696362589635210194952600192 823 140444165077714766936704882017673728 824 148258219324274083224090606109409728 825 156072273570833399511476330201145728 826 164742461687565756342755912556819136 827 173412649804298113174035494912492544 828 183036836989842731043597951771282176 829 192661024175387348913160408630071808 830 203337075628383448315394756231156480 831 214013127081379547717629103832241152 832 225860976810458086150885252106261200 833 237708826539536624584141400380281248 834 250848408553328559546769259257877008 835 263987990567120494509397118135472768 836 278566210514339767775813292945470368 837 293144430461559041042229467755467968 838 309308193990919594386850563826693536 839 325471957520280147731471659897919104 840 343401131404802492556459084245391824 841 361330305289324837381446508592864544 842 381204756302029485088961668231603600 843 401079207314734132796476827870342656 844 423119049931663596722717543934966912 845 445158892548593060648958259999591168 846 469584241245789854130122353624719488 847 494009589942986647611286447249847808 848 521089700453750823795651184534677088 849 548169810964514999980015921819506368 850 578173939022146612015858568863233504 851 608178067079778224051701215906960640 852 641435420085618766966310845296083008 853 674692773091459309880920474685205376 854 711532558446850278701586159006220352 855 748372343802241247522251843327235328 856 789196903397530970384002149665842656 857 830021462992820693245752456004449984 858 875233138718357498283615951446349408 859 920444814443894303321479446888248832 860 970535093463813357141653203330859136 861 1020625372483732410961826959773469440 862 1076085741962168880170508049114209408 863 1131546111440605349379189138454949376 864 1192976711174113065757343870602373008 865 1254407310907620782135498602749796640 866 1322408280692753577464093287612457936 867 1390409250477886372792687972475119232 868 1465713055286137599276701014645307808 869 1541016860094388825760714056815496384 870 1624355964897251835605123860885501856 871 1707695069700114845449533664955507328 872 1799963082094236278436224952446596112 873 1892231094488357711422916239937684896 874 1994321622070384207333773732371123408 875 2096412149652410703244631224804561920 876 2209414884725852751853000790547931904 877 2322417619799294800461370356291301888 878 2447422254667662891540597863712185088 879 2572426889536030982619825371133068288 880 2710761701237859285829673535468148416 881 2849096512939687589039521699803228544 882 3002089778513510274039753236289189312 883 3155083044087332959039984772775150080 884 3324353116596269444970876076079362688 885 3493623189105205930901767379383575296 886 3680788421612375636903594844173410944 887 3867953654119545342905422308963246592 888 4074985051869825482870525821277978560 889 4282016449620105622835629333592710528 890 4510885017858373410656348779471612096 891 4739753586096641198477068225350513664 892 4992858736880524399725121620366434048 893 5245963887664407600973175015382354432 894 5525705033051533981220280375108142848 895 5805446178438660361467385734833931264 896 6114743123729932414285766537628006424 897 6424040069021204467104147340422081584 898 6765812619517524686066027064642862200 899 7107585170013844905027906788863642816 900 7485384795815157315159002272867290800 901 7863184421616469725290097756870938784 902 8280562592822718351616125839013616048 903 8697940764028966977942153921156293312 904 9159215618368048728825257428418309912 905 9620490472707130479708360935680326512 906 10129980147906942263510682695041992504 907 10639469823106754047313004454403658496 908 11202422304773103477344074808964119360 909 11765374786439452907375145163524580224 910 12387038060178147596944494456382981440 911 13008701333916842286513843749241382656 912 13695451055402499986198409353660578352 913 14382200776888157685882974958079774048 914 15140412601795396146259694247322618352 915 15898624426702634606636413536565462656 916 16736040609426617899559737502335481120 917 17573456792150601192483061468105499584 918 18497819587086493389807441102106217760 919 19422182382022385587131820736106935936 920 20442890062474589727262789456223918832 921 21463597742926793867393758176340901728 922 22590048582199712988736849400459714352 923 23716499421472632110079940624578526976 924 24960097008581677033702176369204862784 925 26203694595690721957324412113831198592 926 27575842519651303504292814395470751040 927 28947990443611885051261216677110303488 928 30462520387518599693565993564257897880 929 31977050331425314335870770451405492272 930 33647793978372758545502130012555953912 931 35318537625320202755133489573706415552 932 37162264617370078456732268579877812848 933 39005991609419954158331047586049210144 934 41039471588633963276538082808259611504 935 43072951567847972394745118030470012864 936 45316508780089947797755354086038272216 937 47560065992331923200765590141606531568 938 50034024683465697756773971647851502840 939 52507983374599472312782353154096474112 940 55236965512500504769327739507737093632 941 57965947650401537225873125861377713152 942 60974575202945286330494376459132917248 943 63983202755489035435115627056888121344 944 67301293469643273891918402306755910528 945 70619384183797512348721177556623699712 946 74276755806530012861811137866602074496 947 77934127429262513374901098176580449280 948 81966874948081967520153422006063071488 949 85999622466901421665405745835545693696 950 90443840869316521018695611643926225152 951 94888059271731620371985477452306756608 952 99787426737850493023213519091391356288 953 104686794203969365674441560730475955968 954 110084988913900139713508412052070782848 955 115483183623830913752575263373665609728 956 121433038479191580041789560756569017856 957 127382893334552246331003858139472425984 958 133937241236960795732674237962482769408 959 140491589139369345134344617785493112832 960 147714314036862489665821802286848429664 961 154937038934355634197298986788203746496 962 162892024774970085875933698206142074848 963 170847010615584537554568409624080403200 964 179611472733829543567764001990899674304 965 188375934852074549580959594357718945408 966 198027088582459357116119421705717090496 967 207678242312844164651279249053715235584 968 218309383967469849002989063901856134240 969 228940525622095533354698878749997032896 970 240644951513063169817544433617244564704 971 252349377404030806280389988484492096512 972 265239768899138593405131179982881116928 973 278130160394246380529872371481270137344 974 292319198861292516867269096222835501824 975 306508237328338653204665820964400866304 976 322131970269851491763142306376467903040 977 337755703211364330321618791788534939776 978 354950178129872224109599265298428976960 979 372144653048380117897579738808323014144 980 391074064175044075475777848698709315968 981 410003475301708033053975958589095617792 982 430832016867689062983105353142639448448 983 451660558433670092912234747696183279104 984 474586327363530520854661312589901797184 985 497512096293390948797087877483620315264 986 522733189511693100415177498394530679360 987 547954282729995252033267119305441043456 988 575709607046334282656741285524019288832 989 603464931362673313280215451742597534208 990 633993393586644378238795652559319696128 991 664521855810615443197375853376041858048 992 698111483139130255238915437283538435552 993 731701110467645067280455021191035013056 994 768639930097615339152807336681936505184 995 805578749727585611025159652172837997312 996 846213875139964919998891391589707139776 997 886849000552344228972623131006576282240 998 931527545228086152318300986691975810752 999 976206089903828075663978842377375339264 1000 1025346235772561486537215180402954711264