0 1 1 4 2 10 3 24 4 51 5 100 6 190 7 344 8 601 9 1024 10 1702 11 2768 12 4422 13 6948 14 10752 15 16424 16 24782 17 36972 18 54602 19 79872 20 115805 21 166540 22 237664 23 336720 24 473856 25 662596 26 920934 27 1272728 28 1749407 29 2392268 30 3255410 31 4409344 32 5945730 33 7983388 34 10675712 35 14220240 36 18870672 37 24951740 38 32878114 39 43177984 40 56522222 41 73761008 42 95969280 43 124502776 44 161067776 45 207807228 46 267406514 47 343224160 48 439452431 49 561313792 50 715302240 51 909478352 52 1153828922 53 1460706304 54 1845363198 55 2326602080 56 2927564670 57 3676689032 58 4608867558 59 5766848512 60 7202928677 61 8980993956 62 11178979406 63 13891829464 64 17235054592 65 21349003264 66 26403984982 67 32606405608 68 40206111510 69 49505168384 70 60868342434 71 74735606424 72 91637043362 73 112210587996 74 137223132160 75 167595603968 76 204432738630 77 249058393676 78 303057398592 79 368325100744 80 447125981036 81 542162934100 82 656659080704 83 794454309984 84 960119103232 85 1159088620824 86 1397820547072 87 1683980749400 88 2026661480537 89 2436637648896 90 2926667564794 91 3511845616136 92 4210015558800 93 5042254482800 94 6033439134720 95 7212908172880 96 8615236062802 97 10281136815104 98 12258518673760 99 14603714144256 100 17382913574058 101 20673834932492 102 24567667462462 103 29171332705632 104 34610113143081 105 41030706347668 106 48604771391354 107 57533044453640 108 68050112176128 109 80429944676352 110 94992305513358 111 112110173390848 112 132218330496754 113 155823295464248 114 183514805205504 115 215979080002328 116 254014140754944 117 298547486560720 118 350656485753186 119 411591884941312 120 482804899058096 121 565978412242452 122 663062895658330 123 776317735060688 124 908358759837952 125 1062212878021972 126 1241380849843698 127 1449909378323752 128 1692473861474562 129 1974473339212780 130 2302139382530048 131 2682660916244648 132 3124327243137660 133 3636691851358208 134 4230759943561216 135 4919203030315368 136 5716604388761664 137 6639739707351028 138 7707897826055866 139 8943247148406784 140 10371254057122507 141 12021160519602548 142 13926529036754990 143 16125864182896360 144 18663321221133568 145 21589513676876832 146 24962433332361750 147 28848497889324312 148 33323743562201648 149 38475182139406336 150 44402344616842752 151 51219036403722312 152 59055332366905344 153 68059843661250420 154 78402292442867162 155 90276435237615704 156 103903381002152842 157 119535355843678208 158 137459973038714044 159 158005074500397056 160 181544218291936049 161 208502896285402348 162 239365576746028352 163 274683678628024320 164 315084597858667264 165 361281921040057012 166 414086979015087678 167 474421911849496576 168 543334438222899230 169 622014546280475648 170 711813349985144870 171 814264385273024360 172 931107654244406038 173 1064316763651818452 174 1216129546556563456 175 1389082603758442816 176 1586050255061573904 177 1810288450289294236 178 2065484256954548598 179 2355811616461374600 180 2685994144581828608 181 3061375845758605540 182 3488000715676846178 183 3972702323805255064 184 4523204598657033216 185 5148235184950832128 186 5857652905419960954 187 6662591042692308576 188 7575618360625225526 189 8610920012148511744 190 9784500734746906208 191 11114413018196085304 192 12621013245374419262 193 14327249159610245008 194 16258982405195344896 195 18445350325949437760 196 20919171695124553728 197 23717401594105415292 198 26881641263512750592 199 30458709425369765888 200 34501282326610501538 201 39068610590880579584 202 44227321896737062298 203 50052319536435873792 204 56627788062063359931 205 64048318507655644316 206 72420167101356625490 207 81862662966309916672 208 92509782070291865806 209 104511906641352979456 210 118037791441272948748 211 133276760704084013512 212 150441162229410792320 213 169769108098806551356 214 191527534789627742208 215 216015619130637662312 216 243568590615542127026 217 274561985108267255164 218 309416389984749953024 219 348602736313080889344 220 392648199835343734234 221 442142779344835065508 222 497746628622632756832 223 560198226486269076536 224 630323478797263243008 225 709045856569161049608 226 797397685719167090688 227 896532716630984026112 228 1007740115672645726551 229 1132460036282803656704 230 1272300944358509597698 231 1429058891619473596048 232 1604738951578239980656 233 1801579055922305045500 234 2022076494743854397440 235 2269017372390093068288 236 2545509342032497169636 237 2855017976675593924428 238 3201407172585327802030 239 3588984023388323485696 240 4022548649788842344448 241 4507449521424052627404 242 5049644864330149441226 243 5655770810371792350632 244 6333217014400455295744 245 7090210541519314562796 246 7935908911375433641792 247 8880503279679603325512 248 9935332840055773577598 249 11113011642819078270976 250 12427569152444268751712 251 13894606003491179694080 252 15531466566893193783296 253 17357430106208878488260 254 19393922488246312063762 255 21664750616107874971968 256 24196361977052783854848 257 27018131944702268888116 258 30162681747287266196790 259 33666230313352073375744 260 37568983536313921470192 261 41915564862538551068596 262 46755491507418468297634 263 52143701043946139450720 264 58141133592421729301248 265 64815375372570731708240 266 72241369965237625190554 267 80502204275194050836616 268 89689976895184294600086 269 99906757350408479961088 270 111265645559099421966898 271 123891941786227548331632 272 137924438401936815489024 273 153516845893130392491008 274 170839366825609972375552 275 190080432826194054490488 276 211448621161199307229450 277 235174769142596815977436 278 261514306410319031424706 279 290749827134211837667184 280 323193926369094669539303 281 359192327200018969810872 282 399127327952573750236550 283 443421601637375994477376 284 492542382973207168389120 285 547006081816418248148992 286 607383365644539034529280 287 674304757931549686400968 288 748466803846054036915136 289 830638859739955507710976 290 921670568416065795528406 291 1022500088214157364110576 292 1134163150586338040215014 293 1257803028098953148752916 294 1394681502759242313397248 295 1546190933285951446810624 296 1713867529495305906262254 297 1899405952435038297057372 298 2104675370354549609368134 299 2331737113141593669533696 300 2582864081586459199572346 301 2860562082864115889496352 302 3167593280073948836380174 303 3507001961677321402601472 304 3882142856369097880334578 305 4296712240467345534618428 306 4754782108476918890422272 307 5260837703264260977267536 308 5819818730476233229127613 309 6437164612667258909641728 310 7118864172308784879189214 311 7871510169707169634863720 312 8702359162138558204365390 313 9619397194536018279076676 314 10631411880177340436336128 315 11748071482394342345365720 316 12980011665762614120553456 317 14338930647977158773515264 318 15837693552156692843470848 319 17490446834172955516848128 320 19312743741343595965081600 321 21321681848081437368406016 322 23536053811537995931499062 323 25976512596654235382543048 324 28665752536141433708179712 325 31628707717635829652618604 326 34892769328556046396647968 327 38488023740080098679806632 328 42447513276278643865247744 329 46807521794022183382411308 330 51607887395159520419986816 331 56892344806097884573354760 332 62708900192884454123861482 333 69110241433916045549172436 334 76154187149360772233031168 335 83904178088298532425010616 336 92429814803690151889291422 337 101807445903974897666231356 338 112120811560989624283909194 339 123461747379844427893372928 340 135930954200470965667071484 341 149638839906140460433530880 342 164706439864979995063606142 343 181266423230365219225198592 344 199464192979345244346638336 345 219459088279643663151759088 346 241425698550364468229896512 347 265555299424837391597137016 348 292057421742063267750536118 349 321161565692481283479548928 350 353119073331350263364788224 351 388205173856595498456590232 352 426721217335858442120843566 353 468997113968748961653044208 354 515393997494761507613228032 355 566307133015637912226836576 356 622169091304708823739198554 357 683453213637475309054562308 358 750677393311020606619313984 359 824408202339543665892554752 360 905265394335407360533836062 361 993926817326978080102734848 362 1091133773245052373095684608 363 1197696864049264944389533048 364 1314502367986719387082375168 365 1442519193301214770287190248 366 1582806460868916135379852420 367 1736521771753383431371253208 368 1904930220580150809753418033 369 2089414220961722813803793408 370 2291484214993890994069178090 371 2512790345132646960508583936 372 2755135173589904594634829824 373 3020487541801497301273005788 374 3310997670572050923458957824 375 3629013610242040265163335504 376 3977099159710772107763248948 377 4358053383448184751482158936 378 4774931866806422558973487622 379 5231069862072994127320041464 380 5730107490870927381543891174 381 6276017182794277469562435532 382 6873133545663356011210854510 383 7526185879594595244203206840 384 8240333565314858091332831488 385 9021204576928111381574038604 386 9874937390792318975462016384 387 10808226585425368058636986368 388 11828372452581411991420146688 389 12943334966986128181478548480 390 14161792491867310717924713090 391 15493205629556610365658762560 392 16947886661275328046258699380 393 18537075057975006379110882808 394 20273019585023357300389273600 395 22169067567868645609003959848 396 24239761933863047933346223174 397 26500946697482646449035160060 398 28969881612578242760141225742 399 31665366776383434403674677248 400 34607878036179558283043772289 401 37819714121187472833603171328 402 41325156499873630146443861280 403 45150643046908665181394571264 404 49324956695026146711529277706 405 53879430345564807412906512384 406 58848169418152731764370517342 407 64268293535469095713055290264 408 70180198964013714035903957520 409 76627843567099778104749342720 410 83659056172695527222330376192 411 91325872417177687840977208304 412 99684899297496818347579229658 413 108797710849743343206246057568 414 118731277572777932311045636096 415 129558432432676191973813069824 416 141358376518558010491820150784 417 154217227674354019382687371108 418 168228615705746437979932278548 419 183494328058572139423003168768 420 200125010186186853811753124010 421 218240925170597695986203484308 422 237972777537666365188470125056 423 259462606612622028419586421592 424 282864755200933437297012340480 425 308346919853898173557192157940 426 336091289490943441562107496250 427 366295779704650343882252709888 428 399175370673204584232454409872 429 434963557251891765554132174212 430 473913920514223808252924021760 431 516301830768433102772419423000 432 562426292890854232331011019810 433 612611945698928539811614679040 434 667211228038388006936391728640 435 726606725287178663218018091320 436 791213711088881094686271186950 437 861482900327255211339883835152 438 937903430648060336327847370752 439 1021006091232003994666441205760 440 1111366819031661102720722915200 441 1209610484314215307913019353508 442 1316414989110317815576344828768 443 1432515704067375672767790210856 444 1558710271254093831123075398656 445 1695863802673868870354286892020 446 1844914506630339458151504908306 447 2006879776662687754724817327216 448 2182862780545855325002662108478 449 2374059589847514615822675436544 450 2581766893766465851713220694516 451 2807390344464459719130522393912 452 3052453584865034999474862550294 453 3318608013950076322775428851900 454 3607643348960335961630551080382 455 3921499048624769827864769660280 456 4262276666631737376452971577344 457 4632253210041456407019332228640 458 5033895583254309974993242339750 459 5469876204526735112150058174464 460 5943089888901056774237911977984 461 6456672098826042469952612135340 462 7014018671732325023116471713792 463 7618807142435476463784405834072 464 8275019787517074098941061430528 465 8986968528831845377770463311652 466 9759321844062051395691051504234 467 10597133843847974023790834244600 468 11505875687529487233812475443939 469 12491469523006805000353110819840 470 13560325150742356671751135522720 471 14719379627559644702675424026624 472 15976140042734148003409035501890 473 17338729717007507723433076994048 474 18815938094687908079950435720704 475 20417274620032664957007269640888 476 22153026911757412615473548930214 477 24034323573902304084903903186008 478 26073202007540829258619459225184 479 28282681616082541785570636746752 480 30676842827349050112442582632320 481 33270912388356267143760105868548 482 36081355423990476003956317028352 483 39125974788709649391389132920152 484 42424018281237051499700457418752 485 45996294336158877027757838680064 486 49865296853625093051051254684254 487 54055339879233607753566027375800 488 58592702900921831933390790588672 489 63505787588585994117050481975296 490 68825286865507974976183507155456 491 74584367268825645882520998840968 492 80818865629594053688200659112042 493 87567501181836024767601496067072 494 94872104294784934399105147546624 495 102777863113722962826501518090472 496 111333589492891195253305730125140 497 120592005709404441004676001546640 498 130610053560492165493869951425462 499 141449227568296177937148330469376 500 153175934147517549812475618348102 501 165861878732097743990611800281208 502 179584483008569780012861588963328 503 194427334566505269775689192306744 504 210480671451450139490008585346695 505 227841904293784709461450095477384 506 246616178889026922423463446403526 507 266916982322255480271057498042368 508 288866795962672294474121608654566 509 312597798905041444097700941033472 510 338252625704111657806732434990926 511 365985182537520699281475694492920 512 395961526243561692623193672504688 513 428360811014138474842602010164252 514 463376307881938551665950749120512 515 501216502526119288372776885575680 516 542106277334577509258697822295616 517 586288184105236743331488858134528 518 634023814245972070763186793935838 519 685595273845192801196984429793280 520 741306771535283165281868703094638 521 801486327661810379706983889963008 522 866487613905594940897829003893580 523 936691933185558442104425934370320 524 1012510350401104752532814175611904 525 1094385985357278774357142504173568 526 1182796480057970661292390036529152 527 1278256653456157884374472640657968 528 1381321357720066134798396309064354 529 1492588551114964760663114979940836 530 1612702603717216448539146214994794 531 1742357853375662625317878958246640 532 1882302430621324960400895771720240 533 2033342372606037222161970873181464 534 2196346047630736257074039017736704 535 2372248913411960970662372480820968 536 2562058633938371758583076064067726 537 2766860581596096582739308464913408 538 2987823753201307826359956815651834 539 3226207130680138600970257712605184 540 3483366519390033053881315328870704 541 3760761899493786472780707990917120 542 4059965328389531148515692693820818 543 4382669434979249761939732142305976 544 4730696549538416775945126994893056 545 5106008516144389071054162896189188 546 5510717238046506385913895166151680 547 5947096010032913961862981314634320 548 6417591695785430358937786551353344 549 6924837812433131165918086049353728 550 7471668589037800423315606668044574 551 8061134070591521175772084260820840 552 8696516344301446392655405315620126 553 9381346970503834057328900678366604 554 10119425706515090181241160363733792 555 10914840618120026593797847641462480 556 11771989680246960493281302652321792 557 12695603975717917698865740541760412 558 13690772608824557949931382226093568 559 14762969458903428772099828905842688 560 15918081908107253733783262738766366 561 17162441687234396364500757683707312 562 18502857993831571845894669268453290 563 19946653047873599687833393297461480 564 21501700262200147489606998588713216 565 23176465217608234338840847771470380 566 24980049646119793590881615124633696 567 26922238640528976982991384533542912 568 29013551323951620069801654446953808 569 31265295229821552403562297153496064 570 33689624660682377489635755428069376 571 36299603313291443130975272886114304 572 39109271478073133940194922258999606 573 42133718142925579124543314926611120 574 45389158354899100912509274252574208 575 48893016218433880153646741983369216 576 52664013935783431447040383595352430 577 56722267324082506392655166867472924 578 61089388274374361830316962895891210 579 65788594650933329490300462890486000 580 70844828164554311286917655165298445 581 76284880791291476082833798180305920 582 82137530348585287652588006111801728 583 88433685884002992051434188466408752 584 95206543578128271912061884938653440 585 102491753912679708542327145084166604 586 110327600907937989339692316931717542 587 118755194290256662307249263682035160 588 127818675511075093603151917289377594 589 137565438603716859109970689261894656 590 148046366933632300135707070014720814 591 159316086971940312455078186293676352 592 171433240301472568532801584500228096 593 184460775149376692809888441102050740 594 198466258831070767659514833389608960 595 213522212587362845407701123602085432 596 229706470400286045921535375381925206 597 247102563484111582642007369031194948 598 265800132266578965447482601274333412 599 285895367802148060666732531413569536 600 307491484694590340770468723311640308 601 330699227751092885863846426442892876 602 355637414744885035154355710396510790 603 382433517828893403954897950235394048 604 411224286319811350861627882241163776 605 442156413761007703336401276714880556 606 475387252374722399710541482016774002 607 511085578229884870970337493608068144 608 549432410682584748585820432142981120 609 590621889892727135528497390917939200 610 634862216483786687538649370520373600 611 682376657693978217520989765155316784 612 733404624667804916227187765552298650 613 788202825858128442670496507482462656 614 847046501852014725267082820902404096 615 910230747300124483876647515617582936 616 978071926020915993887439962935156562 617 1050909185769092328254675319489831268 618 1129106079604351114741500998986599238 619 1213052301273496006196046082820233216 620 1303165542528387092254069177189309583 621 1399893480846219488210142060521364460 622 1503715906599546924514476634017741970 623 1615146999343785906781174477780278352 624 1734737763552285566970065698312921088 625 1863078634836243140734262302331155540 626 2000802268441785798546130771397516950 627 2148586522622625481528146878803533824 628 2307157650347235006625395360144347466 629 2477293713718126784319771048450990476 630 2659828236461415723474731421190912672 631 2855654110891546530545587824567475176 632 3065727776873266108764834081208138254 633 3291073691495317536007975682747195392 634 3532789109442925371077734468632928768 635 3792049195414263928080643046304149544 636 4070112491375432060670930746356133888 637 4368326762995054325341057905782970628 638 4688135251249940786473426113647200288 639 5031083356954140814742349011384119296 640 5398825787842545044303333972145881088 641 5793134199844728791122077611158589564 642 6215905366323304896552458444667956714 643 6669169911332522972886661930114377728 644 7155101645386652972776784374394588928 645 7676027544823877595292283206428997508 646 8234438418620699884220905596225944990 647 8833000309465657266823720045392236544 648 9474566679051572207777891956581615010 649 10162191430905604645411500470147452928 650 10899142827659786423670506420673683456 651 11688918363486193125095899908767660864 652 12535260656496077832127213867107775936 653 13442174430247803122771954928691280220 654 14413944658141990847687315761163840338 655 15455155949422842093837512229311692640 656 16570713260772163381311660433640124080 657 17765864023098672071650678258069103540 658 19046221779112431325203353841190436864 659 20417791433657043058084667383770664960 660 21886996225576333891394265801739016192 661 23460706537145199189551614138360533996 662 25146270664825292972899455054119212544 663 26951547683346522820381197147721496576 664 28884942543897992228500577080801120512 665 30955443556572426822668315112618353184 666 33172662417183794984478251064478144832 667 35546876949208773089894378147296533936 668 38089076742931465000227855252935154560 669 40811011885942651394725934790799071232 670 43725244992008009457789535172255331666 671 46845206749025489952635518351582942968 672 50185255221394935495454478887249464556 673 53760739157681133802478885464519784776 674 57588065571026601208098833095889619456 675 61684771877428213799860409066440623784 676 66069602895802275396270914093206113706 677 70762593033800128381862547369536729088 678 75785154004680117945380905711438287428 679 81160168443275802734379424898704568136 680 86912089813314321189584301681111068672 681 93067049024128032498415594465684021984 682 99652968202268276863980668317595262746 683 106699682092780108876066498585111703936 684 114239067596045767377878514968781253376 685 122305181979274353005394772638744938020 686 130934410337035325973433321091867820032 687 140165622912841870620753978343210329472 688 150040342933833497980673163780523233058 689 160602925653241358696956552004240050176 690 171900749340710370472815131501896385024 691 183984419008875668342231731188303534080 692 196907983716034446834341667171932749642 693 210729168339517204760546937632172091956 694 225509620772656529642201148280409856512 695 241315175560302038539834439715193623760 696 258216135053876293172199273108779898238 697 276287569237262882259440845652349050880 698 295609635449634890245373832333954842624 699 316267919310957148988167282131116605440 700 338353798240634580018243599408917895142 701 361964829049956368993675235864436118184 702 387205161184946861525700108705473994752 703 414185977298345789492252508708947767344 704 443025962938092601829688107622405333677 705 473851807255296597576618488183283645836 706 506798736757676512528085576843278416288 707 542011084265318030414815755989390541184 708 579642895364822483453297619049346085936 709 619858574806032967544496628288772870144 710 662833575443086422555242961269874528990 711 708755132489148162279981706733449521152 712 757823046032472336864952550849119888350 713 810250514951070835341813577234484876288 714 866265025564979094924399749888128476672 715 926109298579639614995405645554792334584 716 990042298102089389582358403350082888938 717 1058340306754292869874113048352742002112 718 1131298071166017618197238902018554104640 719 1209230022404072236012040224015588759552 720 1292471576186542184204551889481403741952 721 1381380518040959218181644139469424353996 722 1476338478895282408039578282200619300224 723 1577752506941382949335990408318113911168 724 1686056741983717205205089462715219873792 725 1801714198882429502987922498342420337456 726 1925218667121720769410790758375304507262 727 2057096733982514791634262934756482343264 728 2197909939274911000559991037172469108736 729 2348257070092393953596113462593684767908 730 2508776604588146675392907899400764058348 731 2680149314346074626754217306286486990848 732 2863101035527398684210197380350832001024 733 3058405619620158400063705463699533272064 734 3266888075306058067869882851111622395904 735 3489427913689311043388276950190241257472 736 3726962709908170773943128464484033899088 737 3980491894974523015453727023749570655932 738 4251080792563270248869817300155606823200 739 4539864916404468966747149601224684294144 740 4848054544920682281774703071774038102618 741 5176939590803391495250662908140739979180 742 5527894784339399052528690008572182714212 743 5902385190485014201305285143398714095952 744 6301972080946752640380009112548808605696 745 6728319183866877007089926572249881018368 746 7183199335135210166648302280659862273286 747 7668501556860418252010690408697148667376 748 8186238590139849825318067076567745404053 749 8738554910972829179129841878436491463680 750 9327735259974186779583141197030420227104 751 9956213718469293913897768012189220889288 752 10626583365595874682555322286903763862002 753 11341606553208740634889028737951604067836 754 12104225837689122115382572617498624219830 755 12917575610208719617564231508291372648448 756 13784994469598733757708998557282476646652 757 14710038384735251425095117376031375065088 758 15696494696284329638333258610444150997470 759 16748397010763386726974669646872755722240 760 17870041043181175285426616220410631511554 761 19066001468028437035627466550295146254660 762 20341149842117802133082059708501269396992 763 21700673666727824733730565826056702791248 764 23150096660706272440442577278429951983616 765 24695300320646786459512659658647148967412 766 26342546848986576697702954233244821802030 767 28098503535897637905937322186363784899968 768 29970268686177803912716881886960965783552 769 31965399188009600018688622647083828985856 770 34091939826464243912332063016618588118358 771 36358454451006417775209486548385420430904 772 38774059113024994353387500688421595371520 773 41348457296599500116882214588793375296260 774 44091977373336918398235141139806163742208 775 47015612420205165336624294543793412499752 776 50131062547876503646216672119390347969246 777 53450779896206282189093431277578744333868 778 56988016463141488655814399396200429264896 779 60756874943613367580340825466009350002688 780 64772362765854492150870210055476879817360 781 69050449524131027444400522335533113285488 782 73608128019135588781432121792623868359026 783 78463479130287582037642101445552893203432 784 83635740757981251014429680740374274345216 785 89145381088454576271531415444017401691080 786 95014176449475242679282855932103177481216 787 101265294041506706502677682487889374224560 788 107923379846484726701888158982881370987126 789 115014652034862739635833738240627813148672 790 122567000211236891697705048367281304854528 791 130610090859705931527259611773507006023680 792 139175479372229047099663139566429230810014 793 148296729066691907888595106092070217071068 794 158009537626257932936280962448637939439104 795 168351871417953210708100295884780386987112 796 179364108176399648680006612190907785408512 797 191089188568267272284108604299383874804820 798 203572777184464219885217991153619098714030 799 216863433540428973226345185948270039590912 800 231012793700247136823584530606467808825986 801 246075763177804756843055579736689980538880 802 262110721807938970419744370158524837443318 803 279179741322689434370199887000879311696216 804 297348816412433185050489054380824179700966 805 316688110099052433652804328591783532103260 806 337272214298499317655106850533451815079008 807 359180426503353252690200372072007356540928 808 382497043572394682096383101762446036951820 809 407311673674033686917580809992237637133312 810 433719567493834256211129140630768517342010 811 461821969883578012012119226043116368624600 812 491726493200540335988712982572706098114560 813 523547513661145899355513044582859974684672 814 557406592113182310285779829311206906656256 815 593432920715547546887686242215260626142432 816 631763797104372309398514390035012954562560 817 672545127719592271187943314516762086728180 818 715931962066964863662165361438106586881002 819 762089059797466702996731119793360210735104 820 811191492599326719461822576334903677617984 821 863425283018022938554481767010942004917360 822 918988082446796139073467539207087211613058 823 978089890665032996977629705342872024999936 824 1040953819444691149187528262329730933145600 825 1107816902896251247792130210106112150777164 826 1178930957385986430668599577545076165046362 827 1254563494026166745747572656340420427138440 828 1334998686919724777741837030442829534594314 829 1420538400531491467038454690634941544540308 830 1511503279759994771174950393301276346480128 831 1608233906497661736457306896183125472019368 832 1711092026693778600996922096470926327555710 833 1820461852174486381555665295888976753944996 834 1936751441728206749850137989663580678823936 835 2060394166234036204747888033692671418994352 836 2191850262895695118613165403705117401895680 837 2331608483945502666956215805060882740973508 838 2480187845502553316577088011767725312098304 839 2638139482607836802244617429114851651078144 840 2806048616817572961812520245878918719755913 841 2984536643115690713411678344098566433246604 842 3174263343308399473256286257625957635368800 843 3375929233489485246722038851052372112827032 844 3590278053615691558074466853984974383018240 845 3818099407708775957204649999283187501806592 846 4060231563706108803212027404046946194097390 847 4317564422516634030757830136735057745764352 848 4591042666405367292372381723665945244239952 849 4881669097429190214546457859326382343245824 850 5190508177281440485041182739290993769881642 851 5518689780574737063537810068596566388415952 852 5867413174302776238717260680941720059215626 853 6237951236974769779058841501267378822265324 854 6631654931713184305488837371604733297533952 855 7049958048449032989085229823598328763733352 856 7494382231241864824992790247029029164929024 857 7966542307696645783568884674200019424982368 858 8468151938449946247521803541696339146549152 859 9001029605756429161938147380253152864765952 860 9567104961326944591931830011251119629623132 861 10168425554755143066040461379092853077882332 862 10807163965124190094675356709721085141308224 863 11485625359712880782620586782868549221305728 864 12206255505125427150388504788701220929485824 865 12971649257655872606229602943162330836125696 866 13784559561271182831789171855810435842852342 867 14647906983261543261218145854541776762690808 868 15564789819367516828199791637998017970481818 869 16538494802057037579686271475512185469551616 870 17572508447596608212675159957369589544378368 871 18670529079646738761039784574561462214711160 872 19836479569318168619138270575164826290511762 873 21074520833959686678755835092939281923727900 874 22389066139417730159205505457504814292381696 875 23784796253120143198592556680114086571335680 876 25266675498099692186261243901026956038702416 877 26839968760995810839391445468185937133744304 878 28510259510164718849753811331447416269012992 879 30283468883298175743651898919859646897597040 880 32165875907409895138955092343829807845208418 881 34164138917706829757692514772915035508105216 882 36285318245731529796125457827683238418330944 883 38536900251253605667455524739157558381262792 884 40926822776715699515971532571704050796339456 885 43463502107615714787408909160656682615070720 886 46155861527046553930704607808138208529202908 887 49013361557732255635293296642079111061547824 888 52046031990311034448355549099017698927602987 889 55264505802338028859370622883018417184651264 890 58680055078531222583806230971841210953939642 891 62304629049181675870734035036155985102695208 892 66150894370413597138539484948206258135015680 893 70232277777131716441697518133125158044966912 894 74563011247054877650394775545984370055301632 895 79158179822228967509218510451251251142180864 896 84033772242863772650237239048416726971281664 897 89206734557273002397345731281896360662115336 898 94695026881141891058198631946945667452458496 899 100517683489331387340927222044686485304195072 900 106694876433982458438067928131844662548561920 901 113247982893840698816470121062243365468394068 902 120199656471514258992317471947070117357103522 903 127573902667843021223095588362912352225676672 904 135396158775731879776346674028857746251653040 905 143693378449725986163953695469244634284812732 906 152494121222323185019878759658600426815292026 907 161828647253573246147953476011478088377132808 908 171729017616952036703763002213264864438728106 909 182229200441871248302891391321308375504071680 910 193365183251543245924604365607943664974302240 911 205175091854321515951307976978398263564173312 912 217699316167138626596063450365893623883692628 913 230980643371327402715827636511470534646615060 914 245064398824002426084578257761171859358939136 915 259998595172366898785007974394959801569266024 916 275834090143867078247597478709650661983404032 917 292624753512119674827452212139480913587649012 918 310427643767067826619676672761451051826160288 919 329303195047964058621810838346172794592626688 920 349315414929624265906809454270370147222679922 921 370532093686040509792935691110283606867489044 922 393025025690982838634261221192299610569457664 923 416870243652767567084253068288408092131465216 924 442148266420033471072854366331344396192624896 925 468944361137266379306637729825849145139792368 926 497348820573071401989734474496255029611429266 927 527457256490942165023453094978091181014906072 928 559370909981656817273283287096902850725117998 929 593196979728587824441472773769462658898912884 930 629048969232301320827852854470566708526230742 931 667047054079005257616607791083396224972274296 932 707318470398855960010659709331452441574293504 933 749997925725031672670639817162870765206195200 934 795228033533020929119879985873768130543566848 935 843159772811955376270797347992941812320410760 936 893952974096254400457291481729519024275721216 937 947776833466567653713017343327144946571059540 938 1004810456114238862331823732063018504307811924 939 1065243431153520658216126402627934047967148032 940 1129276439460809912159870485256038638096669718 941 1197121896420524981440065225798781308697597260 942 1269004631563204524732583524457510458422179982 943 1345162607193282328160937526530016565218129456 944 1425847678222111176140697482038047983096803328 945 1511326395546516368098394317865894787452246016 946 1601880855444820108303031036045454084026082720 947 1697809597601275690214718363421763794516533632 948 1799428554516590176780757232068152925240142262 949 1907072055217123308975494960058037237502844928 950 2021093886338879168358703880715763476310961474 951 2141868413835030798118165668768719013737311640 952 2269791768737937616225362902373432867535301888 953 2405283100598959445117399169746589121685848320 954 2548785902432396570179594048714579286846058694 955 2700769411204180041603913706436050795160197120 956 2861730088132120091187183333401645792512078822 957 3032193183303246439228488028663382094601610620 958 3212714389365731381716862613101661368859844050 959 3403881589318801330805958352337319986984259584 960 3606316703704680901106608428771440372918464464 961 3820677642802783301209996087852635470093176792 962 4047660369738913199062407386128332733861519360 963 4288001080752081123041164418083928224924261832 964 4542478509209588314577803483277029154099578880 965 4811916360328325595719023375831913183473484036 966 5097185883947791205544854929836580284114149376 967 5399208593109279666609295688286430130769533672 968 5718959136627195626971684397422996224376893876 969 6057468334293735657442206878311211575359711232 970 6415826383838556248790883365256904497178493370 971 6795186249271877117638181422602901736869481000 972 7196767240774198814180186996762620264879844224 973 7621858796859963972847712891718997744012235316 974 8071824480137666001096331270458785482830077952 975 8548106198616797803853058192442907191653568776 976 9052228665174417766400040485209114106157192654 977 9585804108492868252726814418686401335881084928 978 10150537249517292154322689734789245241281119786 979 10748230558259141038621427511481993244325842944 980 11380789806592052043008355043882054956488053702 981 12050229933551606036125271908565478845140527916 982 12758681240563007584451841686440942350297956352 983 13508395934983220092579897383658038554942789632 984 14301755041359257615591247406736350211989828864 985 15141275700875034437170980398474645409994162176 986 16029618880588414171202463507070135036251445652 987 16969597515251053086249165550543609928881913928 988 17964185105759638982865130713001264728963939925 989 19016524799611707938007431672560675006232530944 990 20129938980136086015233251885286196070640803004 991 21307939392741059881056795228678543603465307504 992 22554237837976746792459132612419723768829809406 993 23872757462846148735175570702157897460110075904 994 25267644683526607883029071333477575423944077312 995 26743281774484645792520496448747163925453291704 996 28304300160887539072016478326459987309976613760 997 29955594453239802989625767609191373467792176840 998 31702337265307650373181101704981673275529292800 999 33549994858645395530394920992539989473609197568 1000 35504343659410927555498013639199013729668376576