0 1 1 3 2 6 3 11 4 20 5 34 6 56 7 91 8 143 9 220 10 334 11 498 12 732 13 1064 14 1528 15 2171 16 3058 17 4269 18 5910 19 8124 20 11088 21 15034 22 20264 23 27154 24 36189 25 47988 26 63324 27 83176 28 108780 29 141672 30 183776 31 237499 32 305812 33 392406 34 501856 35 639781 36 813108 37 1030354 38 1301928 39 1640572 40 2061850 41 2584688 42 3232110 43 4032074 44 5018412 45 6232056 46 7722448 47 9549138 48 11783817 49 14512663 50 17839020 51 21886740 52 26804036 53 32767924 54 39989656 55 48721000 56 59261508 57 71967268 58 87261054 59 105644072 60 127709964 61 154161056 62 185827144 63 223687739 64 268897840 65 322817724 66 387048006 67 463470182 68 554293488 69 662109728 70 789956600 71 941390805 72 1120573178 73 1332366908 74 1582450734 75 1877450274 76 2225089296 77 2634363768 78 3115743152 79 3681401852 80 4345485101 81 5124415566 82 6037245270 83 7106059248 84 8356439784 85 9817998362 86 11524984840 87 13516986346 88 15839726826 89 18545981156 90 21696621600 91 25361813048 92 29622377280 93 34571351664 94 40315766584 95 46978671058 96 54701442722 97 63646417819 98 73999883922 99 85975486719 100 99818102900 101 115808240676 102 134267040728 103 155561953108 104 180113178176 105 208400974828 106 240973944750 107 278458418388 108 321569088828 109 371121049160 110 428043412152 111 493394718568 112 568380355730 113 654372239820 114 752931052320 115 865831344964 116 995089871076 117 1142997551050 118 1312155516144 119 1505515733928 120 1726426786599 121 1978685427076 122 2266594618524 123 2595028855456 124 2969507642184 125 3396278114904 126 3882407919488 127 4435889568059 128 5065757648724 129 5782220433552 130 6596807587462 131 7522535887196 132 8574095091408 133 9768056324834 134 11123105620528 135 12660305579526 136 14403388416954 137 16379084045904 138 18617487279054 139 21152468656928 140 24022133931744 141 27269337816936 142 30942258204040 143 35095037754805 144 39788500562800 145 45090952391662 146 51079073953590 147 57838917754908 148 65467020147620 149 74071641518682 150 83774148984488 151 94710557473090 152 107033246821422 153 120912874450352 154 136540505236864 155 154129982553528 156 173920567049580 157 196179872530960 158 221207131458328 159 249336826078972 160 280942724964544 161 316442368969863 162 356302055315622 163 401042373553438 164 451244352854928 165 507556286339986 166 570701304945560 167 641485780934384 168 720808649523925 169 809671746201592 170 909191267432778 171 1020610473642666 172 1145313765490044 173 1284842277959832 174 1440911151672408 175 1615428656986666 176 1810517364434356 177 2028537574780350 178 2272113243523510 179 2544160658488836 180 2847920155364292 181 3186991184599904 182 3565371074664648 183 3987497871346872 184 4458297670621968 185 4983236904373184 186 5568380084097468 187 6220453557755632 188 6946915890061344 189 7756035536988456 190 8656976551297856 191 9659893128550098 192 10776033882735170 193 12017856827622630 194 13399156135542048 195 14935201850058723 196 16642893843376340 197 18540931434883046 198 20650000224780152 199 22992977846863375 200 25595160509223780 201 28484512371884284 202 31691940007137184 203 35251594403995332 204 39201203214043656 205 43582436193403144 206 48441307077433176 207 53828615432986068 208 59800432369302388 209 66418634356609728 210 73751489803547094 211 81874303483122508 212 90870124376492496 213 100830523027587802 214 111856445072755736 215 124059148233700372 216 137561230743226624 217 152497759915952532 218 169017510387162588 219 187284322427758088 220 207478591707516920 221 229798902931231656 222 254463820919822624 223 281713853958692200 224 311813605599180531 225 345054132585191862 226 381755528195622118 227 422269752057643500 228 466983729408091380 229 516322744872792160 230 570754158113632352 231 630791471175852676 232 696998780069815386 233 769995646063659468 234 850462425365580864 235 939146099358070234 236 1036866651338117664 237 1144524039842520528 238 1263105823123181840 239 1393695494217391784 240 1537481591365063442 241 1695767654293610613 242 1869983103164084610 243 2061695123790920100 244 2272621650156806836 245 2504645543297315700 246 2759830074380045160 247 3040435829307242656 248 3348939162496509892 249 3688052338708947992 250 4060745513970670654 251 4470270719856924056 252 4920188029764135984 253 5414394101376663168 254 5957153306448751728 255 6553131677377567547 256 7207433919957744386 257 7925643763316392188 258 8713867941468540768 259 9578784126355830288 260 10527693159805408212 261 11568575961747038626 262 12710155524443481912 263 13961964437635541916 264 15334418427600893008 265 16838896434414153456 266 18487827796442866044 267 20294787159600651954 268 22274597781407123420 269 24443443956811243920 270 26818993354374746864 271 29420530118166406214 272 32269099663009778880 273 35387666169002706222 274 38801283865967069014 275 42537283290223511760 276 46625473795379767332 277 51098363706277915706 278 55991399621532090400 279 61343226495910065440 280 67195970269930645546 281 73595544961299520416 282 80591986292076366942 283 88239814097711064616 284 96598425950353659216 285 105732524630244350232 286 115712582296725132720 287 126615344445793921653 288 138524376995540402131 289 151530660115762958416 290 165733232715206407116 291 181239891820928221630 292 198167951431177610548 293 216645065797904940594 294 236810122499794479448 295 258814211103884158684 296 282821673685959065992 297 309011243989712644108 298 337577282555101182560 299 368731115740563632874 300 402702487205251338768 301 439741131109781249656 302 480118477041269328952 303 524129497474773725826 304 572094709453357463024 305 624362343107723258250 306 681310690649082556470 307 743350650561300955952 308 810928482896581261584 309 884528792849608049792 310 964677761155285229064 311 1051946641332622640184 312 1146955545390186493706 313 1250377541325654525860 314 1362943087602944920992 315 1485444831785333056912 316 1618742802652909678604 317 1763770027449508684488 318 1921538608400529370216 319 2093146295332528039164 320 2279783594122749689044 321 2482741453827656510016 322 2703419578700898455756 323 2943335414931279012847 324 3204133865829619123692 325 3487597793390979665154 326 3795659368678037262312 327 4130412338336707292478 328 4494125279792341050752 329 4889255923311931446064 330 5318466625184686983822 331 5784641082802218549986 332 6290902389444990663948 333 6840632534140658445384 334 7437493460092192396024 335 8085449803922008599792 336 8788793447388454366130 337 9552170023352067318399 338 10380607528653800246124 339 11279547208272428937144 340 12254876887714286125632 341 13312966944120424247118 342 14460709121124085804528 343 15705558408129785498186 344 17055578221494713943744 345 18519489143159615285332 346 20106721491692032169630 347 21827472021568855282136 348 23692765068943507199532 349 25714518486229497821832 350 27905614733708440211472 351 30279977524167494638762 352 32852654446428548661922 353 35639906025699297471516 354 38659301713115442783072 355 41929823333825627091726 356 45471976562681001755040 357 49307911039227066918322 358 53461549779468242834136 359 57958728591012322758980 360 62827346250945284491711 361 68097526262396871197036 362 73801791066512406787818 363 79975249651744574403168 364 86655799572339496948616 365 93884344462956220872408 366 101705028216893378748560 367 110165487081792895215032 368 119317121019367295580294 369 129215385775102965947184 370 139920107210506544474848 371 151495819564799247018432 372 164012129435573903499396 373 177544107399399777146836 374 192172709334320079334064 375 207985229657309426725872 376 225075788851763147795920 377 243545857833747468532064 378 263504821891872691374270 379 285070587135141208015336 380 308370232596910545960192 381 333540711372205709370816 382 360729604411091602331264 383 390095930853826763462866 384 421811019075294753442112 385 456059442908064977856454 386 493040027836777068601458 387 532966932302875355515894 388 576070809629648953400724 389 622600056474775700448864 390 672822154142959315086288 391 727025109546749125481139 392 785519003091335512622308 393 848637651281259743553820 394 916740392405954978382272 395 990214004259400200640854 396 1069474763489648769402972 397 1154970656859502104978920 398 1247183755433249124409056 399 1346632763489507046025647 400 1453875754800328274471538 401 1569513109815671463453996 402 1694190668254119130602624 403 1828603112629679747922140 404 1973497599345251836598148 405 2129677655160775135865312 406 2298007358103505360537432 407 2479415823234834929038596 408 2674902015128630095899818 409 2885539910456555499845208 410 3112484035723130246368860 411 3356975406954582476341960 412 3620347900028706872907152 413 3904035082346167076060040 414 4209577538695861609088056 415 4538630726467517378901716 416 4892973397823648758313364 417 5274516629071152685397340 418 5685313500281545863045030 419 6127569471210395909813440 420 6603653502773872083688884 421 7116109976767425357697298 422 7667671470173206154751792 423 8261272444314725534798092 424 8900063913296291712737514 425 9587429160628851906703344 426 10327000577712168145954464 427 11122677702936145909588842 428 11978646545603352770025264 429 12899400284683478333377992 430 13889761438613389133759568 431 14954905608979839350730900 432 16100386907993854693296722 433 17332165187216197064030976 434 18656635193053985961688224 435 20080657783153427902971444 436 21611593346998835990033264 437 23257337583832220081168180 438 25026359801471719578332552 439 26927743910774737399870344 440 28971232302409365786091143 441 31167272805315152397663144 442 33527068939804243499600638 443 36062633692732696648530024 444 38786847057619164547238472 445 41713517599067984485643616 446 44857448318433866443667800 447 48234507116418153867151720 448 51861702168289005528664386 449 55757262548751759423057369 450 59940724466248422544137708 451 64433023490729540272928326 452 69256593184816475205408240 453 74435470575862566380694466 454 79995408935839708352993920 455 85963998367341740554081068 456 92370794727434471241331322 457 99247457456729106548547196 458 106627896919054886947176696 459 114548431897610609971351392 460 123047957936645964400061596 461 132168127263735124256620320 462 141953541076740789942132272 463 152451955031822483769069316 464 163714498824526537144570112 465 175795910815328218034179086 466 188754788714214284779207894 467 202653857406247316413935660 468 217560255071807748780534096 469 233545838831648810399306432 470 250687511228324610283989768 471 269067568942282642553557114 472 288774075233289342151808324 473 309901257696242958198214496 474 332549933025206649679034622 475 356827960591075353638470480 476 382850726757107396301750012 477 410741661983068140719834160 478 440632792903439376589195296 479 472665331708566704367959208 480 506990305310302656447345072 481 543769226936245334040668726 482 583174812969697463011026048 483 625391748036644745496414125 484 670617501537082603987336360 485 719063199026658481276599094 486 770954552076641293234522712 487 826532850476528757406834404 488 886056020895058333025811876 489 949799756382955709091339708 490 1018058721385453019571495726 491 1091147837235517303902689940 492 1169403653420995288197077784 493 1253185810261721629687173304 494 1342878598997348158615098344 495 1438892625674605310758806688 496 1541666585635362831827562048 497 1651669155845764118315167308 498 1769401012773512095892750070 499 1895396984016830700952954072 500 2030228342416568890923636624 501 2174505251944321959250003978 502 2328879375256407229458558280 503 2494046653438265921882555928 504 2670750269138724392583966736 505 2859783805011034850832241168 506 3061994610140380178587371774 507 3278287387948384264155052672 508 3509628019927105355053091020 509 3757047640471175140057289808 510 4021646979050544180612523696 511 4304600987001273981824126779 512 4607163767311764308756541288 513 4930673826950739121291855110 514 5276559672525498325909676256 515 5646345771378897530843636124 516 6041658901636041303194648928 517 6464234916201855768429894432 518 6915925947293941478468258152 519 7398708079777122505767845136 520 7914689523352974969365203514 521 8466119315555777744762000924 522 9055396589522609783222462286 523 9685080442646965096214066034 524 10357900444499948490408037392 525 11076767824818996668667633960 526 11844787384929775689813966272 527 12665270178691592805067806236 528 13541747011950035514974613145 529 14477982812552904548837330672 530 15477991926247750310405749602 531 16546054397243019475267268208 532 17686733295892229353298879064 533 18904893159864707069859367188 534 20205719619311031981412657432 535 21594740280931001111655090898 536 23077846950522170210193858052 537 24661319278544203566464904820 538 26351849918495769552756741822 539 28156571293484958605838047504 540 30083084072300686541513305836 541 32139487462581951797731631056 542 34334411435356044282233009688 543 36677051002299062827762577094 544 39177202674586974115640731056 545 41845303240178984847218224704 546 44692471004834793169570330662 547 47730549651142563289990821630 548 50972154879356189029030411188 549 54430724003941370869797389202 550 58120568690444959866545381064 551 62056931028667706616916566480 552 66256043150175953060494642816 553 70735190610974176973289178508 554 75512779773721334438537009760 555 80608409438255909379129065418 556 86042946984446460409924235004 557 91838609307558124781734697568 558 98019048843475917141866017032 559 104609444999310893172484639008 560 111636601324196893494420102120 561 119129048775528810256687875966 562 127117155457567115144679282998 563 135633243232310780214195341472 564 144711711626899011763840695144 565 154389169487623221343844830570 566 164704574858000975608848151000 567 175699383587374951673129093544 568 187417707207249176465039411722 569 199906480645164700247286365808 570 213215640380455977174829800318 571 227398313682832552279363825240 572 242511019613519821705970705280 573 258613882509796346056482876432 574 275770858717319632503822387592 575 294049977380781537469196680693 576 313523596152330907921374329282 577 334268672729006035352827003769 578 356367053185303535969948621196 579 379905778125153854296045156304 580 404977407739167605658009355472 581 431680366918263340549801353092 582 460119311643899597309321962552 583 490405517948338190757186919390 584 522657294815900460817999097040 585 557000422478296329200927760700 586 593568617644074672710404669326 587 632504027294345268520095446658 588 673957752774456181624637839680 589 718090406014591881267048393096 590 765072699821620647854358020728 591 815086074300318169268506453596 592 868323361584701060774808002226 593 924989491190014184743714068120 594 985302238433346484082554636992 595 1049493018516342819493515186284 596 1117807729017500456896691230416 597 1190507643704581447000169522208 598 1267870360750257349732380065000 599 1350190808616781455492422973066 600 1437782313068838083244288295658 601 1530977728978364061392823773872 602 1630130640801724478235511707930 603 1735616635838840532036463263928 604 1847834654626438145127423108876 605 1967208423074279467282937083944 606 2094187971224866529044413814688 607 2229251243804524109966753499906 608 2372905808037882868126181872064 609 2525690664519550666947947624400 610 2688178167277190646410370852544 611 2860976059520386828435636536570 612 3044729631950700110560059776628 613 3240124010911391213618532357938 614 3447886584081671511259830135600 615 3668789571871367597452097710640 616 3903652753148955711841134844634 617 4153346354440521520853092648880 618 4418794112270896417808311694766 619 4700976518882668649444641323136 620 5000934262165714286281196361312 621 5319771871261185456941735770776 622 5658661579971480953301401416496 623 6018847420813666061408534031672 624 6401649563300278278995274794777 625 6808468910820749021938188051230 626 7240791971331212367657944828088 627 7700196017942819566184708166852 628 8188354556431534526328901907752 629 8707043117678603500584873366496 630 9258145394093483474184012561608 631 9843659740173157760251983956112 632 10465706058516820403275158430404 633 11126533093846416242247035957380 634 11828526158885220827496772007424 635 12574215317322481463009703548552 636 13366284050546284179884316053436 637 14207578436363659234100248374200 638 15101116869551131283571867325320 639 16050100355795358307893745660156 640 17057923412397355261826048974978 641 18128185611030519979351012228476 642 19264703799868027058315009864838 643 20471525044535205400467500367936 644 21752940329603677087085034650256 645 23113499064733073211820641188484 646 24558024442090192835600319923640 647 26091629694342064106508189928959 648 27719735305336445967163768508452 649 29448087228559255865071954474276 650 31282776171602065264382079284736 651 33230258008193497961269628125650 652 35297375382855935642771912384860 653 37491380576953759932183650481720 654 39819959708812388403148259284984 655 42291258344720141508834039410814 656 44913908601989687995742197192102 657 47697057829865304386612225474688 658 50650398958929998032329005387670 659 53784202614806971727521490498736 660 57109351097378019719750296151460 661 60637374332473130997969066422394 662 64380487909037593294426792435920 663 68351633321172910565439030620674 664 72564520541194500241746537268288 665 77033673056972070500949747355524 666 81774475514338506739555006434528 667 86803224113291860462180124922888 668 92137179915095659115799133490880 669 97794625226229517712181945272424 670 103794923234480524655952628268584 671 110158581082323074282623172581616 672 116907316573139167668541533355106 673 124064128716812681089390550363926 674 131653372332821309438359702124652 675 139700836941182139494011635076391 676 148233830184516203988166766082740 677 157281266038120916067468757238628 678 166873758079315985338470110860144 679 177043718102499374191094869566776 680 187825460382358383959699126705956 681 199255311904572714437979530246336 682 211371728901169423304005216331758 683 224215420046494816862445741757182 684 237829476689608846961198306949768 685 252259510519839856359871850981584 686 267553799084320812262651898783544 687 283763439599624981949469691566218 688 300942511524195171372080078137200 689 319148248384185529536375641726016 690 338441219372681593657847707120566 691 358885521271109696751208103303924 692 380548981272072180375316454878704 693 403503371314935483396408033836074 694 427824634579344106931213935645592 695 453593124817529482007502535487064 696 480893859243928740682055890453140 697 509816785740329485107258417011684 698 540457065176623635013560082664988 699 572915369691402980434251867709512 700 607298197823184046703278788271500 701 643718207432139697471832198015280 702 682294567403975837385241791489528 703 723153329182167142381341058370986 704 766427819232307069376567085257088 705 812259053602993618153317021575142 706 860796175811631008516376861482336 707 912196919350955040623402924449724 708 966628096183172208600830341693140 709 1024266112663535245289902686975776 710 1085297514414166635900262890642256 711 1149919561752203575276845981034542 712 1218340837364101127753071532935936 713 1290781888010435292713985444784608 714 1367475902143047265142674942446240 715 1448669425419130719908613341245954 716 1534623116205165775504298853413472 717 1625612543277741493473467216522760 718 1721929028048593948688725857238320 719 1823880533767945992390650729903556 720 1931792604293811925985952049776448 721 2046009355155687573337664033666109 722 2166894519789364846246855602273900 723 2294832553975890989251826988057804 724 2430229801682358431392199592159676 725 2573515725675705835922059520171310 726 2725144206463502045185141193321576 727 2885594913308264139090817081669728 728 3055374751264746448003356941884763 729 3235019388403373812032123051694808 730 3425094867608152822987774798524412 731 3626199307574582289837654969146904 732 3838964697882933244343057208293292 733 4064058793285447024831928030393008 734 4302187112623209681763600369697208 735 4554095048080441030993889823854520 736 4820570090791464463765770131442196 737 5102444179139516837462475214442898 738 5400596176427676630525994702528230 739 5715954484961437922500966941255600 740 6049499803960789481572274972258928 741 6402268039118073491188210781172128 742 6775353372037450294988983001966936 743 7169911498233591598762809336976832 744 7587163042832429786464364455072720 745 8028397163606630596479448136960428 746 8494975351494218921130973267543818 747 8988335439291828073697749830916596 748 9509995829785786628144415422427152 749 10061559955186202540671931235535632 750 10644720980362927670237115820334864 751 11261266763049444224827345915368944 752 11913085084883050642077639044639284 753 12602169167889070255316111570930544 754 13330623491795088369153299167645984 755 14100669928380467716056013596079200 756 14914654209928728437983242470477316 757 15775052749758045879326995733329290 758 16684479833760471677619853154874144 759 17645695202885995758979507184523624 760 18661612047565840643494156691339594 761 19735305436183150022375551232274176 762 20870021200871376037348902571610400 763 22069185305154206387361495206541248 764 23336413719238980224202711119448984 765 24675522830141560108399119293483904 766 26090540415258066030188450799588040 767 27585717209511425839960824547249362 768 29165539097792231835434451664029698 769 30834739966087990944205208937042880 770 32598315246456798879762946061062668 771 34461536192855257993165372014128086 772 36429964926780824628092855999807252 773 38509470293740685660508701381248134 774 40706244573717949424524757620370016 775 43026821091076882768488684314595990 776 45478092771737901775863940837787712 777 48067331697966089797585480231573852 778 50802209713760541487551296871572540 779 53690820136612507078712065675179360 780 56741700634325167891081716583905168 781 59963857328664298855300570876606576 782 63366790190844827444028697007692240 783 66960519797261534259719908569590739 784 70755615517451424346465313727253872 785 74763225210039628675149186472677804 786 78995106506379525296506266008210454 787 83463659765761029653321558931708412 788 88181962790439124767742558795527504 789 93163807393338641714972359622248256 790 98423737916132568375663497781116912 791 103977091800481849011390542065289654 792 109840042320577436336551189684537680 793 116029643590753607862090954661268468 794 122563877967859266305570733012652512 795 129461705974295820608018420437510312 796 136743118874171739200068090941868012 797 144429194041901205736404168851411616 798 152542153269804528643750754132020896 799 161105424168868952889589769462791151 800 170143704824819085404227970575300278 801 179683031880046005651236148414638166 802 189750852220774008637041518999535148 803 200376098458125574354470188864824908 804 211589268401501418164872274155884288 805 223422508732947335307438587722625408 806 235909703101958191794499726466100136 807 249086564871498272588357253699255196 808 262990734757924034316101054038033178 809 277661883620009266030971024404219564 810 293141820665424332050046830032454254 811 309474607356842673800310308343121120 812 326706677314372799739097772382635424 813 344886962526277988024011599881130888 814 364067026195986019806128639230179960 815 384301202570246452281779946170607492 816 405646744111004167481620465982257716 817 428163976392168164857682773994386430 818 451916461122008904548126754298881504 819 476971167712463291636044112210094360 820 503398653838213303642789528505674308 821 531273255451084448683997128689339060 822 560673286739138426331211375203253256 823 591681250544867981126376912093967432 824 624384059783201263872571645330062276 825 658873270427651301196693213841183024 826 695245326661969796844331762487595134 827 733601818825153103148647502280522056 828 774049754809674899487747280623595020 829 816701845606461592266723363492677672 830 861676805725463184289941325569631320 831 909099669257788791070413063764451540 832 959102122384360705940831950078681218 833 1011822853176986892958809247540514748 834 1067407919580756546683695778047007712 835 1126011136511829225346012169110939388 836 1187794483052122390355670833561955456 837 1252928530772217593501784615204813826 838 1321592894266120193840718415394991352 839 1393976705036445304819117935260092608 840 1470279109926293690735503146498235077 841 1550709795354661943229155903490594492 842 1635489538675844545639608628512974076 843 1724850788050081451241128000739036258 844 1819038272282840977710693920318777508 845 1918309642163769268734104002050349200 846 2022936144913657477243680794334384264 847 2133203333428957824932791085352396428 848 2249411812098610298032958011623012084 849 2371878021057422753534497163740228542 850 2500935060834188180138788310083412000 851 2636933559451343544431667401500243824 852 2780242584136505520492010961492214372 853 2931250599914901136639650325079217888 854 3090366477465799423452642350697130056 855 3258020552745809286463006402990384906 856 3434665741007617748469214244482327274 857 3620778707974693643971189450462755600 858 3816861101070981226434425183547535518 859 4023440843749977264631595600831617416 860 4241073496120160939658714223958132256 861 4470343685223881425107287457623736816 862 4711866608494873771236618119421832864 863 4966289614095957888047401167646549396 864 5234293862023585095305559558313138864 865 5516596070060158637955429079771516918 866 5813950348858916148045985185768419058 867 6127150130660092287934044666812826368 868 6457030196361570409750601068083878816 869 6804468805902798427695881853034047712 870 7170389937167926509882435028405546152 871 7555765638873489001621481040554551412 872 7961618503178093840706543077164659838 873 8389024264037121869250389292791689680 874 8839114527625028103961645986258935744 875 9313079641462160808437320231671828564 876 9812171709212788615282926258518949948 877 10337707758467001922417652189415383320 878 10891073069182119376132924542080508088 879 11473724670840008297315810701553193608 880 12087195016776183850915663845583364498 881 12733095844555591526587976846430489237 882 13413122231709550463232125977419802230 883 14129056856609436193512280547826311400 884 14882774474736353054184914859530066448 885 15676246621113381276333512328311727178 886 16511546550199126397126314895256273864 887 17390854425099448645484213234366662632 888 18316462768539664226054462686450410496 889 19290782188653505902910530027080037656 890 20316347393289086814648670158839726262 891 21395823507207474759965145034393825888 892 22532012707257768987130672663746096096 893 23727861191355364752903580343931849096 894 24986466497869055185537886930225148856 895 26311085192839497106299498377425125736 896 27705140943308182194792103957186751040 897 29172232995934318839040003196716127430 898 30716145081018945746672203723231263360 899 32340854763043263683607403171602655089 900 34050543259863784023789970140063502920 901 35849605753792753993592691217789200100 902 37742662218930839720350267657863264864 903 39734568790312755007523271970375193574 904 41830429701678061508942021237282614864 905 44035609819991505418513983562022509904 906 46355747806212898973813220049225331406 907 48796769933258741475610937954041104018 908 51364904593609687511033238065672104140 909 54066697530602943608604549106114758528 910 56909027829110200282071548084225562736 911 59899124703043441003623464839188845484 912 63044585118956742501687953171994370804 913 66353392296926002139912025280585360750 914 69833935131894597503066798642371611552 915 73495028580775698292679816912417454684 916 77345935062805916162317798456877700944 917 81396386922955016152596684027585585192 918 85656610010617572997980640506181217192 919 90137348428350023557127927904688252256 920 94849890508076078527766056259470830852 921 99806096074970708362240101459941311156 922 105018425062153978283662231959070176544 923 110499967542387229032946869097675963936 924 116264475246172135358809958410780651236 925 122326394639014987448649309596861103504 926 128700901634141422386151366171781404072 927 135403938020638416118487579842561434628 928 142452249690868621897604051704505250658 929 149863426755055473657688563081584235264 930 157655945635184618939467166839692406470 931 165849213234817372253466674446204501214 932 174463613286074581492000788759778245168 933 183520554979934621121256838564488124434 934 193042523991107679794622096617391950256 935 203053136014111101227793394940461675500 936 213577192932788783977580740753514745242 937 224640741751403604023536363312780733040 938 236271136421598111975020101575232860732 939 248497102705978580831099567116513861824 940 261348806225844662458983166459930903676 941 274857923847675917088223161542359769496 942 289057718570412449374048363921637947920 943 303983118083345660683031795411923770554 944 319670797172583290834035397602678430336 945 336159264162587825046165856710663350988 946 353488951588227141034714548413781080758 947 371702311302139968121342331545391012448 948 390843914232026208033237597097537719000 949 410960555012744231494756928823892613706 950 432101361728855686440104943358591227592 951 454317911014525912583572153779017333328 952 477664348769488588553398344238303936650 953 502197516762141681078166440559515663572 954 527977085403784214510422486836029186304 955 555065692991557134295864429429930016432 956 583529091731845163440505438330837915760 957 613436300870759930527822384294676550240 958 644859767273889046050256902283027550384 959 677875533813793929235047821849297340584 960 712563415940805258452204562057631893537 961 749007186830534731726725204961432195856 962 787294771520232827679243772845130702386 963 827518450465713625353583105464098772166 964 869775072971080452659354704436234954024 965 914166280964963053471758234937423841664 966 960798743619462931780915651609950375032 967 1009784403331545449596642294179886927837 968 1061240733611264182354988496753550676040 969 1115291009447006285069600820685542061880 970 1172064590744960865666219055179418031886 971 1231697219468291734748421529743462823206 972 1294331331131100116036970907076271077136 973 1360116381333253365141680342821101458568 974 1429209188054596678341206980617068334600 975 1501774290461023343543063043600927577956 976 1577984325010425535655425350865330812978 977 1658020419683755447996440391007190437868 978 1742072607205372502303539145186557877580 979 1830340258157616829306985334318821991324 980 1923032534937216170437487884281194849412 981 2020368867545790669831712375367949676378 982 2122579452253459568882604558438988913512 983 2229905774223471642812805156560637042132 984 2342601155236977774504989852677086592912 985 2460931327710644372228442027910559297032 986 2585175036255880221715180676448717185280 987 2715624668087131641777358731476070658296 988 2852586913648111540367517516628370895152 989 2996383458889092666093097867863196885560 990 3147351710695645253887328941154728607264 991 3305845557039571579100262075804824591520 992 3472236163496428107932067772900663654932 993 3646912807851079930850000173625868526272 994 3830283754593358770419966903977935272288 995 4022777171190258967259341743371168361068 996 4224842088109376809393467968534182087668 997 4436949404660656497607553625170386401138 998 4659592942820138172558575133584978224560 999 4893290551300505496862586650960455119960 1000 5138585262239006884578274276456826947008