0 1 1 2 2 4 3 9 4 16 5 28 6 47 7 76 8 120 9 185 10 280 11 416 12 608 13 878 14 1252 15 1765 16 2464 17 3408 18 4676 19 6364 20 8600 21 11545 22 15400 23 20424 24 26938 25 35346 26 46152 27 59981 28 77616 29 100016 30 128369 31 164140 32 209120 33 265510 34 335992 35 423840 36 533035 37 668404 38 835804 39 1042308 40 1296448 41 1608508 42 1990845 43 2458296 44 3028632 45 3723113 46 4567136 47 5590976 48 6830692 49 8329156 50 10137264 51 12315369 52 14934928 53 18080448 54 21851727 55 26366476 56 31763384 57 38205633 58 45885024 59 55026728 60 65894798 61 78798554 62 94099944 63 112222078 64 133659040 65 158987216 66 188878363 67 224114624 68 265605816 69 314409289 70 371752744 71 439060416 72 517983085 73 610432488 74 718620708 75 845105245 76 992840560 77 1165236984 78 1366227974 79 1600346860 80 1872814392 81 2189638512 82 2557727992 83 2985021792 84 3480636220 85 4055032254 86 4720205648 87 5489902833 88 6379865968 89 7408110864 90 8595242109 91 9964810108 92 11543715416 93 13362666398 94 15456696912 95 17865751712 96 20635347951 97 23817322372 98 27470674896 99 31662520449 100 36469162576 101 41977303664 102 48285408638 103 55505240856 104 63763591008 105 73204222644 106 83990060248 107 96305649120 108 110359919634 109 126389292032 110 144661162472 111 165477815218 112 189180811360 113 216155910148 114 246838585043 115 281720204188 116 321354952320 117 366367580065 118 417462076224 119 475431368960 120 541168174146 121 615677121700 122 700088305348 123 795672417561 124 903857648528 125 1026248548272 126 1164647072223 127 1321076054592 128 1497805380720 129 1697381158073 130 1922658218720 131 2176836321192 132 2463500459043 133 2786665727304 134 3150827245224 135 3561015687353 136 4022859032704 137 4542651206080 138 5127428356949 139 5785053598396 140 6524311115456 141 7355010646297 142 8288103443848 143 9335810940576 144 10511767464565 145 11831178494630 146 13310996094344 147 14970113332605 148 16829579683440 149 18912839599824 150 21245996679578 151 23858106085952 152 26781498154104 153 30052136410238 154 33710013553432 155 37799589306272 156 42370274430290 157 47476965629716 158 53180636536896 159 59548990486673 160 66657181351536 161 74588609327184 162 83435799235422 163 93301369653844 164 104299101993752 165 116555119538360 166 130209187427368 167 145416145640456 168 162347488199619 169 181193103086692 170 202163188770120 171 225490364761980 172 251431995297056 173 280272747052224 174 312327403820043 175 347943963232492 176 387507043013336 177 431441626841785 178 480217182753312 179 534352190107968 180 594419114547262 181 661049874059754 182 734941843314100 183 816864447824062 184 907666404316288 185 1008283668915288 186 1119748160475920 187 1243197332628412 188 1379884674896304 189 1531191230653590 190 1698638227760008 191 1883900926506176 192 2088823799081087 193 2315437165208448 194 2565975419959856 195 2842897002126117 196 3148906264993440 197 3486977426030448 198 3860380787943912 199 4272711440915596 200 4727920674716032 201 5230350349925489 202 5784770499827648 203 6396420458826120 204 7071053839632654 205 7814987710175956 206 8635156352365416 207 9539170018734988 208 10535379139812816 209 11632944475056848 210 12841913743640951 211 14173305318547612 212 15639199618645824 213 17252838889039767 214 19028736120328544 215 20982793922925024 216 23132434243659007 217 25496739889009060 218 28096608902965200 219 30954922938258336 220 34096730858096752 221 37549448912243964 222 41343078946947791 223 45510446233623384 224 50087458637092920 225 55113388991463633 226 60631182711300240 227 66687792838628960 228 73334544913580315 229 80627534259297652 230 88628058491382792 231 97403088299967453 232 107025779809965568 233 117576032103763584 234 129141093792244073 235 141816222846470336 236 155705404255561688 237 170922130458413932 238 187590249910281256 239 205844889592317960 240 225833457755683559 241 247716733714626728 242 271670052068212992 243 297884589341412662 244 326568761696737360 245 357949743081424496 246 392275113946513731 247 429814651507578072 248 470862273417245856 249 515738147692228000 250 564790982788017304 251 618400512848835552 252 676980194385336673 253 740980131955088904 254 810890251848548220 255 887243744324286533 256 970620796600438688 257 1061652640604155184 258 1161025941417474186 259 1269487554447406464 260 1387849681601949912 261 1516995459184873857 262 1657885012844070376 263 1811562017735704928 264 1979160805115054163 265 2161914059851732274 266 2361161156910160368 267 2578357188655191730 268 2815082738958776112 269 3073054464519004080 270 3354136548582088605 271 3660353097406857388 272 3993901555358155256 273 4357167220490248862 274 4752738948916173688 275 5183426143188652136 276 5652277127379950632 277 6162599019581827328 278 6717979221195446160 279 7322308651690856781 280 7979806867535815664 281 8695049214777381792 282 9472996176363818959 283 10319025087779947704 284 11238964408001755616 285 12239130747226122185 286 13326368868374334664 287 14508094896084588288 288 15792342984885617378 289 17187815717574025348 290 18703938525601549064 291 20350918445622332044 292 22139807550368986800 293 24082571417842697136 294 26192163030548590231 295 28482602526324326528 296 30969063254348596728 297 33667964624339164249 298 36597072273930975168 299 39775606118949805856 300 43224356893965368946 301 46965811836333307348 302 51024290216146892432 303 55426089467361513373 304 60199642732090572256 305 65375688690981188544 306 70987454617962946346 307 77070853667844891100 308 83664697480559861040 309 90810925266690055385 310 98554850625648542056 311 106945427440960881312 312 116035536296941619865 313 125882292968176161338 314 136547380648117359552 315 148097407706342279006 316 160604292896180653744 317 174145680076156776752 318 188805384660659068266 319 204673874178191724204 320 221848785490246373664 321 240435481411087984825 322 260547649669465268920 323 282307947368379743328 324 305848694329593082289 325 331312618956603042720 326 358853660514532280320 327 388637832008989703145 328 420844148149803597072 329 455665623211003300184 330 493310343947052366655 331 534002623098724913404 332 577984239421892562096 333 625515770600694159320 334 676878025865061947616 335 732373585623477830720 336 792328455947376456599 337 857093846306195243716 338 927048079554255047932 339 1002598643815172214577 340 1084184396599271686688 341 1172277932227607261040 342 1267388124426025085417 343 1370062856797780444056 344 1480891954787325299768 345 1600510333715069508566 346 1729601378497498349656 347 1868900571773609077632 348 2019199388342124403965 349 2181349475079595043112 350 2356267136862911383656 351 2544938150466874270157 352 2748422929954693438544 353 2967862068733380195456 354 3204482285214221374614 355 3459602800908588963292 356 3734642181809491477376 357 4031125676068293096496 358 4350693083283280567584 359 4695107193182231598144 360 5066262834115477652864 361 5466196574590507279232 362 5897097124086020407112 363 6361316482595413357999 364 6861381891780690831088 365 7400008644282410395996 366 7980113811645073818424 367 8604830955497018196652 368 9277525891087047844920 369 10001813577045663873452 370 10781576210326905020344 371 11620982610718935733792 372 12524508985110428178308 373 13496961167889792410952 374 14543498440461303573072 375 15669659039913729212332 376 16881387474402536021248 377 18185063770837419614352 378 19587534789036044596056 379 21096147745647950039164 380 22718786100907303241856 381 24463907971679743636673 382 26340587245369710932576 383 28358557581095913096720 384 30528259497172405329160 385 32860890757402679149060 386 35368460283059069338632 387 38063845832738063046661 388 40960855708615867303264 389 44074294765043961719488 390 47420035013991661090924 391 51015091141636757413056 392 54877701271505694588888 393 59027413332056115258262 394 63485177410567059911320 395 68273444500751371839072 396 73416272078732828597909 397 78939436971045505653896 398 84870556009230070255248 399 91239214998543585859929 400 98077106563396208867520 401 105418177469518336758936 402 113298786062692515605936 403 121757870506312210993920 404 130837128545220720464088 405 140581209571414853476057 406 151037919818457433873960 407 162258441566029895293568 408 174297567294183472717645 409 187213949788740271724768 410 201070369265193465464128 411 215934018648613656465905 412 231876808221756579582640 413 248975690933073227990064 414 267313009740952486505385 415 286976868460602799391596 416 308061527675847803703416 417 330667827380137155063977 418 354903638119646609166624 419 380884342526873551618496 420 408733349256063916491255 421 438582641462599255312094 422 470573362107622849001640 423 504856438517215960365287 424 541593248782906751731408 425 580956332757796535717264 426 623130150580748808908672 427 668311891850572493654140 428 716712338773649506404192 429 768556786822759150495857 430 824086026672734932053448 431 883557391420899098640960 432 947245873357854167111734 433 1015445314828121508355752 434 1088469678011315464989004 435 1166654398764099966541180 436 1250357829992231050919888 437 1339962780371750300486840 438 1435878154610141631380534 439 1538540701833355683707596 440 1648416879104483323936632 441 1766004837526051021802185 442 1891836538852037310348760 443 2026480011039490587067872 444 2170541751704887622183829 445 2324669289019043002036736 446 2489553910178512837941552 447 2665933568233205629203336 448 2854595978731624467650256 449 3056381918369261933631936 450 3272188738594743245092508 451 3502974107945111429626488 452 3749759997749082412812928 453 4013636926758254586149126 454 4295768481244408288435432 455 4597396128139643288896200 456 4919844339898851850422650 457 5264526050934806006002656 458 5632948466719077620244048 459 6026719247961482202769876 460 6447553093681376565783280 461 6897278748470856535329200 462 7377846460827896449046310 463 7891335921112258766369092 464 8439964709454418775540192 465 9026097285833981553704737 466 9652254556545668142369240 467 10321124053394855515668384 468 11035570764218221179115671 469 11798648655716053542275380 470 12613612932119488797164072 471 13483933075907055695667205 472 14413306719639697943911200 473 15405674401011691165891776 474 16465235256426944998005157 475 17596463711817057905958968 476 18804127233030794651978520 477 20093305201956687979810129 478 21469408988604252521059584 479 22938203293678628774832096 480 24505828840752944000762645 481 26178826501987734313977666 482 27964162946483770212207792 483 29869257905800872842379426 484 31902013156949116612935376 485 34070843329279568743793760 486 36384708648189930065965125 487 38853149735437819128961088 488 41486324593143950285088680 489 44295047906293396434713953 490 47290832806731208989335568 491 50485935250326092206300328 492 53893401168171372674105523 493 57527116562436608916661896 494 61401860727808052440975872 495 65533362790395861893329440 496 69938361767576514103233184 497 74634670364518355118971600 498 79641242736146991874907422 499 84978246457087861950807004 500 90667138956720907585254392 501 96730748691944483596958520 502 103193361346622846889154320 503 110080811364037099010530080 504 117420579137029628858120527 505 125241894199986503219143588 506 133575844787403860723690696 507 142455494145599763289351361 508 151916004007232535433574208 509 161994765662744780745470712 510 172731539088747654611830849 511 184168600620775722908732716 512 196350899686866710787415296 513 209326225149145505229335015 514 223145381833116059309839232 515 237862377858792068296758592 516 253534623424237046260429466 517 270223141730652539242353268 518 287992792778972040553437504 519 306912510811117025580807230 520 327055556214787010522488384 521 348499782759031994702407440 522 371327921079045552041593466 523 395627879382781278960585792 524 421493062409304448988290520 525 449022709729424318607956753 526 478322254543300440293972872 527 509503704197579109713930984 528 542686043716405514779451014 529 577995663716596965752792192 530 615566814157589017452295560 531 655542085461728837734832061 532 698072918630352294164641552 533 743320146076121129251254336 534 791454564992608035237611566 535 842657545188410595236046028 536 897121673425477416259357632 537 955051436420187095550569574 538 1016663944791397958575613080 539 1082189700372569136576741216 540 1151873409445548307449249427 541 1225974844602157716980303616 542 1304769758096741195033873364 543 1388550849718839210956372824 544 1477628792390641538792027104 545 1572333318879360776570351596 546 1673014373210737249605575351 547 1780043330577120313777105372 548 1893814289752599169464080688 549 2014745442259139015821410833 550 2143280522772313224572261216 551 2279890345513745173297579904 552 2425074431650560996287330831 553 2579362733010826099765105488 554 2743317457728958248608394408 555 2917535003757390296053756729 556 3102648006521258234969015088 557 3299327507352630055907982528 558 3508285249720838434857446650 559 3730276110676964757327452332 560 3966100675354634482619381624 561 4216607962817280620060536652 562 4482698312015238089933530936 563 4765326437115844344513692880 564 5065504661997614502512745499 565 5384306344257086486372321332 566 5722869499665732061394764944 567 6082400638636131357266256588 568 6464178826913233580505978384 569 6869559983399896496630308496 570 7299981428758037603052928450 571 7756966699199776484362430144 572 8242130640699152311759525568 573 8757184799716736602411634510 574 9303943127439231614861289152 575 9884328015496587052849669632 576 10500376682133062748303355446 577 11154247928878943708089746436 578 11848229288899365708697271040 579 12584744589389190665810073930 580 13366361951641513109435235344 581 14195802253745799075273365840 582 15075948082273668219707118911 583 16009853200789945785637484952 584 17000752564588066044485629560 585 18052072912696663370756909352 586 19167443969942941073373305944 587 20350710293693113643459197248 588 21605943801826092879035502233 589 22937457020539129712205776928 590 24349817092739123160164289936 591 25847860590046867215423681237 592 27436709173840053494389265904 593 29121786153291153323310314496 594 30908833991025500422794327793 595 32803932809840497765083316152 596 34813519956896793382819686680 597 36944410684924845363328868305 598 39203820013294305162883855296 599 41599385835278336932614917248 600 44139193341520096476767160371 601 46831800833584371735072304036 602 49686267005564636600931631944 603 52712179776025863578565082750 604 55919686757108353131615219936 605 59319527452410177724184113792 606 62923067280318883012152503158 607 66742333524790816102194249196 608 70790053321193578745242979064 609 75079693790749126539199644297 610 79625504443358266198819260768 611 84442561975168914515364243552 612 89546817594188552595339678432 613 94955147014554867187562800350 614 100685403267787648686933165992 615 106756472487470697456164247465 616 113188332832376969167578520576 617 120002116722076824091650069720 618 127220176568582618558538442960 619 134866154197608862273293057340 620 142965054163592991670850259072 621 151543321173756131810328182674 622 160628921848216191659476768848 623 170251431055528991071757966496 624 180442123076060241499087471087 625 191234067859317229254205859140 626 202662232655830945997949142064 627 214763589319416069779408592708 628 227577227591688541850552386032 629 241144474697631560940651630192 630 255509021598815919325793414837 631 270717056269647380713101287192 632 286817404381782371519406990392 633 303861677802676350260907268864 634 321904431336162296320327648736 635 341003328156058157298807437760 636 361219314408133174679123635865 637 382616803481388309508733538464 638 405263870476593392104592075640 639 429232457428444511642293830809 640 454598589867634621599632240032 641 481442605340647321503983092672 642 509849394538271315323676616879 643 539908655718778455487578057720 644 571715163148503372354553057824 645 605369050321304004243680864841 646 640976108759171394137807491048 647 678648103239200638365873130176 648 718503104337345078490352563079 649 760665839226970702959747190756 650 805268061720331308656325009224 651 852448942593827665818963460097 652 902355481293432819097630165936 653 955142940175104851398690009776 654 1010975302496519421756336243865 655 1070025755441196399587674104960 656 1132477199524235332080207263616 657 1198522785800589227178228767790 658 1268366482372280121970165724832 659 1342223671770387480072387713888 660 1420321780871225876026395399065 661 1502900945094086341623269206324 662 1590214708720471761035118457860 663 1682530763272147881005282082151 664 1780131725987806977404581018240 665 1883315960545962779140915320720 666 1992398442295137978962098140924 667 2107711670371758603696906191744 668 2229606629211736379784291098544 669 2358453802093820113111877427072 670 2494644239491765268156091326816 671 2638590685158559614096677099016 672 2790728763019722057266578618309 673 2951518228114450359838122603432 674 3121444284993539754353453752200 675 3301018977161957522189793857040 676 3490782651342189077155265553440 677 3691305500532442372626639803424 678 3903189190042006775401123303502 679 4127068570905032204893561065792 680 4363613485304272889263468351520 681 4613530668878503695828443864281 682 4877565755041970764368031586880 683 5156505386712017614434396786816 684 5451179441122600416524997493126 685 5762463373697472595738006591278 686 6091280687268115394806817628392 687 6438605533248790354105060995385 688 6805465451725203458203264236000 689 7192944257775051148101321669432 690 7602185081719060313572903392590 691 8034393571400977283519464631836 692 8490841265015291164923437138520 693 8972869143443330314470338174582 694 9481891371522834587378892703088 695 10019399238164321818227716397440 696 10586965305740733133351491101598 697 11186247779716216215132757112192 698 11818995110046809163599772743808 699 12487050836481606417716885867668 700 13192358690519177475462650479600 701 13936967967432096313362044529840 702 14723039182464027675372209363116 703 15552850026030588509940691961688 704 16428801633518924914805795459968 705 17353425186083470612741572980769 706 18329388859678627593555239990448 707 19359505140455174720203584649448 708 20446738525578208346168219531417 709 21594213629502598721958758193608 710 22805223716769666595292990955072 711 24083239683468521775990074150101 712 25431919510639857485860062767488 713 26855118214091687030139543087056 714 28356898316348402963475976146737 715 29941540867769634528704775269116 716 31613557045256825404339875814776 717 33377700358416554193018185104985 718 35238979494573840417807035497152 719 37202671835629655050105921874688 720 39274337681438401187010816078225 721 41459835216147248915689092467040 722 43765336255794096263609829202768 723 46197342817408988667646867072511 724 48762704551909681388855947197328 725 51468637085230517509924442137344 726 54322741314380000216996302374981 727 57333023707491691937407409991052 728 60507917659420964818685628653040 729 63856305957052520064848640371176 730 67387544411226636843093300369880 731 71111486715072253631100511302176 732 75038510591558988951959341885750 733 79179545296255166672236551569160 734 83546100544612260747212158612880 735 88150296936595714484349283460778 736 93004897955155998090554165267104 737 98123343618890620712365314483792 738 103519785873296600868752229258449 739 109209125809263049812435377946560 740 115207052801914920725143790969520 741 121530085667601986506790251872745 742 128195615941742595882943885680232 743 135221953385391113117409058389600 744 142628373833813113251261188016814 745 150435169506035902263575764341220 746 158663701900306884469897625912064 747 167336457406652466135003590728693 748 176477105774299986857495009194560 749 186110561578619726477933109829808 750 196263048839479191385279497141849 751 206962168950494249754152972810240 752 218236972086628669629367205876256 753 230118032265953463660952466953832 754 242637526250149283826272728711056 755 255829316477538981814754504806944 756 269729038232094361668327771749440 757 284374191261993114795965160495336 758 299804236071932013676550439292944 759 316060695124554825540644012100830 760 333187259198053425587288219778720 761 351229899159274788552559445792868 762 370236983424542735962403520862085 763 390259401393910663023058186101364 764 411350693158730506102754783866392 765 433567185797285940603461732914308 766 456968136588827749196617789357384 767 481615883492701601443539240851008 768 507576003256409942725589471139278 769 534917477534438862497906407881000 770 563712867418548095384737567016144 771 594038496800010023090845483300672 772 625974645005036023767463148363536 773 659605749166392199927370217896640 774 695020616817030055164593987923030 775 732312649215492043630487949113356 776 771580075937950463587382333378304 777 812926201298056819258558196059249 778 856459663183376096850102093498720 779 902294704926117729792230516402280 780 950551460856216609104639471025722 781 1001356256216630612806996401382400 782 1054841922154076252418938788225128 783 1111148126533394965973371581623186 784 1170421721360406614545991237964448 785 1232817107636544802586254305278288 786 1298496618508865501650647147792215 787 1367630921621264871754177113224284 788 1440399441617027088980607946831904 789 1516990803789245726860162628600828 790 1597603299924324710934350883317608 791 1682445377434773776654759526446976 792 1771736152930980436256629156547896 793 1865705951437682679876723099158376 794 1964596872519606476675676071397988 795 2068663384642297832293205412364972 796 2178172949158704948136183522751792 797 2293406675379692462655771682732176 798 2414660008257543971967555224566592 799 2542243450285785059314512005549932 800 2676483319296498156853668019845744 801 2817722543917871514148738884056441 802 2966321498540204047820278174524128 803 3122658879728160850348719062284128 804 3287132626110934240960304169975467 805 3460160883880315088329153136575732 806 3642183020129730823679731182505296 807 3833660686375282089798198022551017 808 4035078934712941684336433823425184 809 4246947389184610531109757110446032 810 4469801475049910354399930403691325 811 4704203708790697890300623927664700 812 4950745051811589590563802705831000 813 5210046330942580565393502214636900 814 5482759728999432237232738876404616 815 5769570348814209283112658181945544 816 6071197854312502204777841474930600 817 6388398192385827070752112799637888 818 6721965399487814631844018240962768 819 7072733497071470095375869489330421 820 7441578480182403069422339805552816 821 7829420403729913825875091485220208 822 8237225571174615751600225695989542 823 8666008830598333620667993690627584 824 9116835983359823303817981073430936 825 9590826310788913094798741694009978 826 10089155224632495534862812615982016 827 10613057047238951269517355867363360 828 11163827927753638249534166403010833 829 11742828900897632181568719235573396 830 12351489095215586956904288808679936 831 12991309098007055240115209326178356 832 13663864484499558187670699854957984 833 14370809519181839776954472515182576 834 15113881037592838968356154033916669 835 15894902517256750033143649655343580 836 16715788346867942192466155618974680 837 17578548303262336403772285404551776 838 18485292246164991432896286637300168 839 19438235041178076345761281860368608 840 20439701721970088548923593697921513 841 21492132903147146989084409591441942 842 22598090455831527799047516593885280 843 23760263458542442622992001357887038 844 24981474436570567731144518811490592 845 26264685903662248430062754576936496 846 27613007220482918135320067100804878 847 29029701785013433646209872051340780 848 30518194570749148054467061435942512 849 32082080029321095073411423336330857 850 33725130374943185367341195157964600 851 35451304268910428933360344378376096 852 37264755923232583405153207750841430 853 39169844643387048706586481656788224 854 41171144831116126359278677153857960 855 43273456469178863304194595761565537 856 45481816110998619243743531723336880 857 47801508399226338638980993300303376 858 50238078138368474583566820652892008 859 52797342947809902673136759488428984 860 55485406522798383898299859411764480 861 58308672532250700741920917339895321 862 61273859183594128197974412103029640 863 64388014486273158501616460792796000 864 67658532247033246454903067574849486 865 71093168831643782731900119908994688 866 74700060729344672534311073536726280 867 78487742957998075291551811202387541 868 82465168349702474698658242307687280 869 86641727758483878905951769086425400 870 91027271233622341364445912993822980 871 95632130204205055747969011543433228 872 100467140722624101905694529046532480 873 105543667816961776521018022838698190 874 110873631004533797022609907832299864 875 116469531021295186213402496976190560 876 122344477824360203836265751020228669 877 128512219927551384873912675304709332 878 134987175132678896726413756510150992 879 141784462722165601578792416828355124 880 148919937181681219047179036505268384 881 156410223524636901164009319827748048 882 164272754293725702888891143283542490 883 172525808318181487009476654316323960 884 181188551309075669961614303193463552 885 190281078378785132374456849441768998 886 199824458574753146572618892293237248 887 209840781521836212622730062292872008 888 220353206271891497767019000555549635 889 231386012463820763010801175241629732 890 242964653902056242077298572321287624 891 255115814666461320847481419049415394 892 267867467871833878521052260741327856 893 281248937200653062157321818140084608 894 295290961338411798724434297353765139 895 310025761446838705858725529532242348 896 325487111816545945621704029404000352 897 341710413847156196855317149642762420 898 358732773509775067207207887565417632 899 376593082453798259077266402051998112 900 395332102927489570739602428492003384 901 414992556689550899425833113224240756 902 435619218097044007670010008174183336 903 457259011563531782249591799598868261 904 479961113590200624795045662220225008 905 503777059582022767260546630546819824 906 528760855670735773302834247635672085 907 554969095776575137808853081696422844 908 582461084151314436230170243375246104 909 611298963656266479733508967051557488 910 641547850040499888122767426613813328 911 673275972496650836412908281180142912 912 706554820784382890439390516420494493 913 741459299224793284065710253549322348 914 778067887882907247152756601789551424 915 816462811269869737972112260379496148 916 856730214911564010554622038668387600 917 898960350146187928064985558144331392 918 943247767529832169763505632772962806 919 989691519246361159876346573099197632 920 1038395370935930754659496039951146936 921 1089468023375320997176155542746602120 922 1143023344462953644299498925186337584 923 1199180611982040328095172813111626576 924 1258064767636807428148821336224711214 925 1319806682879209021702340029210096410 926 1384543437067012463623720977224752488 927 1452418608518666925157037260441021034 928 1523582579055990245315254983853204032 929 1598192852652482422161801598210871120 930 1676414388833045826327961531878258097 931 1758419951500115814291457203883845916 932 1844390473891736233946276093396702304 933 1934515440409010151364274921992914054 934 2028993286083677313407440476414250216 935 2128031814491379359667518827686308928 936 2231848634952537322237958397408671425 937 2340671619900752084381786972776181476 938 2454739383338318782492256793231941236 939 2574301781339895324052761548964457589 940 2699620435608661207283577243955748080 941 2830969281134527011271840811507411520 942 2968635139051192166079180260289432672 943 3112918315838187492544619590145454192 944 3264133230065571956618050418731424496 945 3422609067932776567594116300362779985 946 3588690468909303010009315622795492288 947 3762738242843695453685121969977340128 948 3945130119968520613701270957313725631 949 4136261535293127865736556608181704960 950 4336546448942837355543149074667635664 951 4546418204073044039893387483754558993 952 4766330424059659319679236507711481072 953 4996757950743474858539483994610131072 954 5238197825585566672980896779517012773 955 5491170315673909100042462186833437120 956 5756219986608091642497440691731218008 957 6033916824379587457336489702973335473 958 6324857408459577824664633327390994944 959 6629666138405066977256397137657609952 960 6948996516397108393035163794979014392 961 7283532488232597123875922164830883976 962 7633989845403461223081495673727920776 963 8001117691014415657508165322408179292 964 8385699972412939978014286400342732736 965 8788557083533031495359260602150937584 966 9210547540087803477607468823917493921 967 9652569730885387759653818447648952844 968 10115563748688118476059148177784554912 969 10600513304186884713403701871016244590 970 11108447726821122491022252365281693664 971 11640444056340460313511034750553459424 972 12197629229176839726811483214551092572 973 12781182363876317949790290785994002184 974 13392337150028052358832900954666468160 975 14032384345324509077065467391504298621 976 14702674385592087551973883792967210080 977 15404620112845482493834374258240563200 978 16139699626642602548246940392439579282 979 16909459264250136877789383390490478528 980 17715516715373329055745084128551688280 981 18559564277457623024416269723999207190 982 19443372257835047871170676509207197856 983 20368792529264985986504970816276345120 984 21337762245707822408619462182148975043 985 22352307725471422769840237673649012704 986 23414548509184976406119610493797088424 987 24526701600383036196529812687620221969 988 25691085896825178026738353615177992640 989 26910126821034206034650018707221140784 990 28186361158908886827254076964655495663 991 29522442115656475802372279854322769728 992 30921144598696499181998235800778376184 993 32385370737611103644806831154358524478 994 33918155651659539726227939358063747256 995 35522673475835795839070677037289470160 996 37202243656929870825061687528029954449 997 38960337531555523321567375104236992756 998 40800585198631461304801159002021475584 999 42726782699349768309480984099251502629 1000 44742899518235876948129286205400457664