0 1 1 3 2 8 3 18 4 38 5 74 6 139 7 249 8 434 9 734 10 1215 11 1967 12 3132 13 4902 14 7567 15 11523 16 17345 17 25815 18 38045 19 55535 20 80377 21 115379 22 164389 23 232539 24 326774 25 456286 26 633373 27 874213 28 1200228 29 1639418 30 2228546 31 3015360 32 4062065 33 5448995 34 7280060 35 9688718 36 12846507 37 16972577 38 22346967 39 29325697 40 38361236 41 50026132 42 65044432 43 84328262 44 109025742 45 140577192 46 180787673 47 231912643 48 296767218 49 378855618 50 482534774 51 613208702 52 777571982 53 983899692 54 1242407922 55 1565683434 56 1969214642 57 2472024772 58 3097449777 59 3874066207 60 4836825501 61 6028406373 62 7500860913 63 9317576083 64 11555651398 65 14308730238 66 17690419395 67 21838356935 68 26919109185 69 33133989885 70 40726043782 71 49988335998 72 61273872123 73 75007358223 74 91699238018 75 111962312152 76 136531526805 77 166287371925 78 202283677950 79 245780438330 80 298282718972 81 361586540574 82 437833158899 83 529572986529 84 639841068809 85 772245845473 86 931073765482 87 1121412151692 88 1349293756227 89 1621866308687 90 1947591663775 91 2336479073085 92 2800358743945 93 3353201858215 94 4011495282185 95 4794679358361 96 5725659757688 97 6831404751108 98 8143642526533 99 9699673874653 100 11543319695419 101 13726023934229 102 16308137778024 103 19360412738864 104 22965736876349 105 27221151088339 106 32240190809288 107 38155602350258 108 45122493800123 109 53321985948343 110 62965442295779 111 74299364971591 112 87611060708936 113 103235191757846 114 121561348708846 115 143042796878972 116 168206576111690 117 197665153747650 118 232129866522750 119 272426413969140 120 319512711857189 121 374499450110469 122 438673758345044 123 513526429946944 124 600783230611384 125 702440880542850 126 820808395316581 127 958554553848911 128 1118762384292631 129 1304991668276591 130 1521350620154241 131 1772578041410541 132 2064137449787581 133 2402324869901781 134 2794392226555256 135 3248688525462980 136 3774821330554265 137 4383841362945175 138 5088453460117140 139 5903257542656360 140 6845023762475276 141 7933006534153852 142 9189302821186877 143 10639260728651657 144 12311945306019972 145 14240669337485404 146 16463597980120037 147 19024437230786717 148 21973217577705667 149 25367185627321057 150 29271818241330909 151 33761975552328209 152 38923211437263954 153 44853262367154684 154 51663738350983399 155 59482042671192045 156 68453550649943099 157 78744081474184289 158 90542701584317409 159 104064902942022229 160 119556205145971733 161 137296236463590153 162 157603355978898058 163 180839886778721258 164 207418039088466623 165 237806612031981405 166 272538574008562380 167 312219634007781140 168 357537930420932420 169 409274979453081110 170 468318043133471639 171 535674096499857109 172 612485595998629819 173 700048275769192469 174 799831226661188804 175 913499543773442580 176 1042939863617178951 177 1190289150833293411 178 1357967138604322006 179 1548712875571212966 180 1765625887362218095 181 2012212521779835799 182 2292438115790638514 183 2610785698680353504 184 2972322032001247409 185 3382771882164873535 186 3848601529128230184 187 4377112633472065684 188 4976547718246767534 189 5656208670145534204 190 6426589831488426933 191 7299527439073217443 192 8288367373579465323 193 9408153412880905593 194 10675838440654756163 195 12110521347182451301 196 13733712679624100891 197 15569632453629510411 198 17645543935609492636 199 19992127644945066036 200 22643900318059388190 201 25639684121656322654 202 29023132012533765894 203 32843315816833947544 204 37155384356515059759 205 42021299786633261629 206 47510661240353248561 207 53701625911917036201 208 60681938860737138876 209 68550084096164044836 210 77416570925519927661 211 87405371123278369891 212 98655524234265304261 213 111322930266307815801 214 125582351190394673506 215 141629645059863118596 216 159684259222963341014 217 179992012049747256894 218 202828195870369697634 219 228501037446533801954 220 257355556325366989494 221 289777865880179657882 222 326199966790045085217 223 367105088181816311717 224 413033637731093288337 225 464589828733553574089 226 522449059606733442981 227 587366129516623708671 228 660184382952737338876 229 741845886165101665516 230 833402749557460554475 231 936029722485161038451 232 1051038200589577563981 233 1179891800916518871701 234 1324223676800000699641 235 1485855762973487825099 236 1666820161820648659890 237 1869382904256381050100 238 2096070343702299609955 239 2349698469186630564795 240 2633405454074604006511 241 2950687790566021209123 242 3305440397262234896268 243 3702001128105965704068 244 4145200156289573077098 245 4640414756680130774484 246 5193630065467999258017 247 5811506456562768082507 248 6501454241388998047607 249 7271716472728928802817 250 8131460714901516924057 251 9090880732534765203633 252 10161309149416787634283 253 11355342238227446488473 254 12686978122476875066908 255 14171769804717086000252 256 15826994581389480695840 257 17671841565749592158550 258 19727619217776851018840 259 22017984975319684671040 260 24569199295867705576894 261 27410406655088308716364 262 30573946308916626185594 263 34095695912732675338204 264 38015451406753057191889 265 42377346923853749403183 266 47230318857922971532241 267 52628618650718860913841 268 58632379317021533564456 269 65308241235487733790426 270 72730043290759006295400 271 80979586065703997531394 272 90147474456837724298354 273 100334047826575953004354 274 111650406619801837828294 275 124219545266013500726914 276 138177602170155030021491 277 153675238673254195171391 278 170879160047841885113116 279 189973792892603160886156 280 211163134717329496042809 281 234672793074769969634193 282 260752233314176569149213 283 289677255916326551528473 284 321752726438012586309123 285 357315583362357692565443 286 396738151639446355482050 287 440431792429969031616510 288 488850922556251503151555 289 542497440444502907889265 290 601925598937272819066276 291 667747369295069240128650 292 740638345024128001418895 293 821344238898262596151335 294 910688031726217558663885 295 1009577837093627046880923 296 1119015552527789417531584 297 1240106374343742607294814 298 1374069260887832269580164 299 1522248437059486523047604 300 1686126041930235398295949 301 1867336031061997803274341 302 2067679455834022257025811 303 2289141253804113243997101 304 2533908696949734098818286 305 2804391658658968945559820 306 3103244875682915586395522 307 3433392398039847789368292 308 3798054438211466923555802 309 4200776851035603934967262 310 4645463497637093349730237 311 5136411770719197377059173 312 5678351584751063456969928 313 6276488163234406892520018 314 6936548986539489054637573 315 7664835298006810247362117 316 8468278603383260372920599 317 9354502639485266504521239 318 10331891332572893426950634 319 11409663315616915909133274 320 12597953626820479398959874 321 13907903269820489385852404 322 15351757379385684571639219 323 16942972805625822511738919 324 18696336005256045102668454 325 20628092210888338411261464 326 22756086939271638520313550 327 25099920997544436703960790 328 27681120253636963540254515 329 30523321553758932321551575 330 33652476297307077437529414 331 37097073318465398829318872 332 40888382875283648531989467 333 45060723712219982065246267 334 49651755342243986429068517 335 54702797890934165967542713 336 60259182059014017960849292 337 66370631993011229533931612 338 73091684107902158415022437 339 80482145182560364931612027 340 88607593350579534172733979 341 97539925937763648922081807 342 107357958455650898295114467 343 118148079450432315962192197 344 130004966331350535422297892 345 143032367765151890873083960 346 157343958726730213643083549 347 173064274844322620182668389 348 190329733274404246290247739 349 209289747991002293905543729 350 230107948081116591778249413 351 252963508407271944127161215 352 278052602835365185329621195 353 305589991136773566342092005 354 335810751664554993941195740 355 368972172981405769264256674 356 405355818789376730152493749 357 445269781786322424684439789 358 489051143460531876583343809 359 537068658342543431888446249 360 589725682872206748654724839 361 647463370820894342089590887 362 710764159145646571588509102 363 780155570257215862797584062 364 856214358971876558102227727 365 939571034903074542412465837 366 1030914793750451316575990784 367 1130998893878811641069814344 368 1240646517768120977331722364 369 1360757161379143474486139084 370 1492313598241244674281628957 371 1636389469154464515211243769 372 1794157552834665726189002064 373 1966898777648057504831038764 374 2156012039811899662603886414 375 2363024899116535861972108730 376 2589605229387880132399422799 377 2837573907599945621098450479 378 3108918632808281647015179234 379 3405808973955187539673047734 380 3730612754148261445434108051 381 4085913888291386421348627637 382 4474531801012550769940660377 383 4899542562751764542187686907 384 5364301893716110866082027472 385 5872470198254763368149357266 386 6428039806138159030916606973 387 7035364612332730648131199643 388 7699192323243487889731741258 389 8424699535156987853803314538 390 9217529889871327930999668471 391 10083835573371414282429074543 392 11030322446030833224661975698 393 12064299117340872988280440498 394 13193730304739239212141279848 395 14427294844904985186023806906 396 15774448757085259212623538942 397 17245493791821461950614841202 398 18851651935061330348657853227 399 20605146377310482825453200107 400 22519289500442131147557375659 401 24608578481317039266343301227 402 26888799161759452008607143672 403 29377138889004006820004045782 404 32092309089814593761273994807 405 35054678405446938459091937543 406 38286417283880388976549666248 407 41811655000710706962472868168 408 45656650161239046681267171093 409 49849975824114106181095115803 410 54422720481926422112961689205 411 59408706237000698451472506757 412 64844725621915667609218393457 413 70770798634683068920782446347 414 77230451688774355432850043797 415 84271020319090390761430184557 416 91943977637383920947498340036 417 100305290695492985939659795406 418 109415807093025532379321328931 419 119341674358929941871760792591 420 130154794844857476196462124108 421 141933319093626829668655624294 422 154762180889793851651253026539 423 168733677462773287748305382589 424 183948098597732116174314602534 425 200514408717277431810444730528 426 218550986329632003820219598540 427 238186425598507401742086039380 428 259560405178383792630310076775 429 282824629878689796415437628025 430 308143851173928852782639853846 431 335696973066797716362941530046 432 365678250340675316135008963291 433 398298586809638317121604499861 434 433786941791738924056858610371 435 472391853698277014000234572051 436 514383090352111240065570139626 437 560053436425883229125851616326 438 609720629230903662698983332161 439 663729454994247566493213301321 440 722454018740586537605943425922 441 786300201952112055262724655722 442 855708323320680012958493402437 443 931156019137606335269873864547 444 1013161361195450063781632617932 445 1102286231510261788123220491468 446 1199139974720369157291523479519 447 1304383350687666075050161043449 448 1418732811629098737921336556249 449 1542965130049861368859028111249 450 1677922405846778043594263270330 451 1824517483212350872449435576328 452 1983739810409808550301261531653 453 2156661778120981049413781183143 454 2344445574906800205218510103343 455 2548350601380658239755680210705 456 2769741487994944111863930971203 457 3010096764899327115767504784103 458 3271018236165686109366220136668 459 3554241114810422052309764257258 460 3861644979503303444587488969992 461 4195265618657789888399123129258 462 4557307832777654301522566680198 463 4950159271517395895237239995998 464 5376405387930297645754989738383 465 5838845598861261475972943895625 466 6340510747427493695333949319850 467 6884681971057149812023133322930 468 7474911086665521553943774164265 469 8115042613284711594959436766025 470 8809237561873794933133783859216 471 9561999132173603653432062318468 472 10378200467388753108683737961738 473 11263114629238755973099031175088 474 12222446968583909178184546531583 475 13262370080468731415234555570447 476 14389561547109862764133503632952 477 15611244688165814018540230914512 478 16935232554648002470073545116117 479 18369975421157721779529602847067 480 19924612050860490444380277632556 481 21609025028843358838566705392510 482 23433900482355859392099095300990 483 25410792531033433836767913820310 484 27552192836674517922136783786455 485 29871605650629889698093949433529 486 32383628787516729739670279255895 487 35104040986952644915676583941235 488 38049896160491256105890173827660 489 41239625059118334578824171715430 490 44693144937737243645709232062638 491 48431977837250811083339324406294 492 52479378152365888914630886435054 493 56860470204356016005140116347724 494 61602396592984412494369056711694 495 66734478160901307394367287158576 496 72288386467394760249641006554414 497 78298329736723749825955044181134 498 84801253319751730130422735228259 499 91837055786609494658556898062909 500 99448821853057382117577627026674 501 107683073434527876229787321626548 502 116590040219981895946395310161473 503 126223951263211352521421838964673 504 136643349202609599314792716176138 505 147911428842292504773407729543590 506 160096401958410751226090068125346 507 173271890335218762052615698325946 508 187517349186676289513905711678971 509 202918523281826265771981082635081 510 219567938266744125447433065463155 511 237565429863376505893627202373119 512 257018713827032365691427184017129 513 278043999760677326490287301418719 514 300766652116606438443029993986144 515 325321901965704631740680712996248 516 351855613382605597432054324845088 517 380525108582977201083560845718968 518 411500056258340447129224567247193 519 444963427885819238109343279565593 520 481112527146680999479757857561183 521 520160097970244357803636997606847 522 562335517130608085077241412987912 523 607886077764741016323631139692262 524 657078370653957874092875592764112 525 710199770619040183168079282858072 526 767560035924762215861648682458709 527 829493029175046674440975995526859 528 896358568808293885399138724115339 529 968544420976698269484997395210279 530 1046468442316904318651044563152707 531 1130580884895715240614328507940875 532 1221366875447557946208029168306060 533 1319349081914106136987420701502250 534 1425090581255236851885067574465480 535 1539197943529023143276327834003576 536 1662324548341756850418573155625216 537 1795174150952416265203909698445896 538 1938504716585289620487792761244461 539 2093132542865789295979022270799151 540 2259936691754431226428388700443564 541 2439863753919562581510920482370064 542 2633932970168249909780848092633144 543 2843241736354873945428833461249414 544 3068971520117070551351797532853139 545 3312394219857973806464986983188323 546 3574878998612173165918559080346996 547 3857899627811005390568016078869126 548 4163042378512122913741039204666776 549 4492014500390870364020377195002106 550 4846653331719869925869443171307213 551 5228936086702285832022488779555017 552 5640990369888405462748512306118162 553 6085105471010378673346547568697292 554 6563744497433252169248192696054197 555 7079557405560067581287888879849889 556 7635394996964279836846507381357905 557 8234323949774977488065485162389705 558 8879642960931685387446220934950450 559 9574900080379794559632596212604450 560 10323911324120449095509488086409766 561 11130780659287356965522301600889984 562 11999921461126711412710844952453869 563 12936079548936471745460184988477529 564 13944357915711085075717050766084599 565 15030243274473078793472184677836423 566 16199634553092037924029971247087758 567 17458873478835167285164954990118488 568 18814777404005616602912538130610513 569 20274674534851726965862220935574183 570 21846441737522273440387600183226454 571 23538545107253009891897268918005998 572 25360083500255425933592818607308053 573 27320835242000589809586199089398303 574 29431308240814459412694595984379308 575 31702793751995763134971387242155002 576 34147424055107936353271901609216914 577 36778234325762212984177078275449714 578 39609229003184838088329330346677829 579 42655452976238338306865560059838509 580 45933067933441936333262716038525149 581 49459434247013241666384710014315419 582 53253198787143103836125082506272989 583 57334389090736359440800401378383539 584 61724514338829607654496729242348549 585 66446673628968205772512875911312043 586 71525672063132692850005065010864302 587 76988145208503961917285237178223292 588 82862692527611338528936202584416317 589 89180020416394112009310409993328357 590 95973095533612782837539137944297501 591 103277309153071864813629939251837511 592 111130653321475652418827138723490006 593 119573909659660591155870198450569036 594 128650851703676924754873976034036246 595 138408461744988821735335681823710426 596 148897163196204525934273007475347142 597 160171069580533367690675327037077822 598 172288251319911923895084211042812347 599 185311021578785847543889075189460937 600 199306242508238363209689404107959885 601 214345653328906968715637358131729687 602 230506221791338305762568157517329652 603 247870520659536987828106182518985522 604 266527130977936484831766868832838627 605 286571074004359564376664816905672107 606 308104273822276497471663421958613373 607 331236052785381315533083405450158473 608 356083662096798140272158952899879438 609 382772849984750037146368644631275958 610 411438470106964457258480122308062670 611 442225132998190948694828955551175206 612 475287903569756642774664118035983151 613 510793047877923911002755195607794941 614 548918832599839530093494044837076031 615 589856380893032499544465818040498679 616 633810588567748917142303078986588144 617 681001104771995593778234025640357604 618 731663381678160389911410507703658489 619 786049797968724803795839027859632619 620 844430861248203646417639332622313877 621 907096494860445901228220188654934699 622 974357414966311737423788458840383634 623 1046546604138104347481792919392591434 624 1124020888155689138825671381712433609 625 1207162623146797200235832341163302875 626 1296381500702525708936098847450129340 627 1392116479120584190155506409668338650 628 1494837849485598144243684097883291950 629 1605049445890122009764335666990478810 630 1723291009734438368656771677544020356 631 1850140718720401611294222725186386468 632 1986217891877369881230340067828387023 633 2132185882729694413455289684229698353 634 2288755173538535455935458911863057083 635 2456686684429396581393458038533628563 636 2636795312154388605109285287010775907 637 2829953714238765969786265457721724327 638 3037096355328894632667490613801432257 639 3259223833697956983893356642223341857 640 3497407507081113152309666433421856910 641 3752794438308566305171045064021407668 642 4026612682588399453646282449977944983 643 4320176939766891554296472902910863633 644 4634894596468384265321010888974376703 645 4972272184696158850338090738613100799 646 5333922285267120761830673080042808497 647 5721570906363754125062110814013011947 648 6137065369524656919273390013282982022 649 6582382737568368782491291411836645822 650 7059638821263070056177246532074499279 651 7571097804026555280118411299123937287 652 8119182526576775758333893173829357762 653 8706485476263969108890006235511718332 654 9335780528812412212858860939323002282 655 10010035493395354050979644104952645116 656 10732425515373703573012701991398776726 657 11506347394661403271579325546676506296 658 12335434881552844932942847756041559336 659 13223575015975865865956297738441414806 660 14174925580534500738599638677727964163 661 15193933742396532865708558139375885995 662 16285355964080912990668663834168546760 663 17454279268529436722846048712328157280 664 18706143949527134851173512359507844645 665 20046767824589454989985095965952116299 666 21482372133885787732845980263861292252 667 23019609195644066433832949952570351362 668 24665591935807558328687760363903631782 669 26427925417521843532241634002120177822 670 28314740504348503355463591329191451843 671 30334729799965363628361291633579928791 672 32497186016556539569877139702717714581 673 34812042934156542050158464271767555181 674 37289919123931268228552388749676247801 675 39942164619797303368073984549683368521 676 42780910734944810870273521144798287768 677 45819123232786476398242075758570547248 678 49070659075656660169472563529609481908 679 52550326989285522167366155162263086588 680 56273952096730309159562122751689645448 681 60258444892121807499805585835516150114 682 64521874842343667805260222590138573124 683 69083548923675557990472813717074471724 684 73964095420571988161689751820755554424 685 79185553335195968201809251252538345728 686 84771467779164201009995071489032649349 687 90746991743277390477130607820696509229 688 97138994666900210581244268292422830169 689 103976178256221299698477604967316241779 690 111289200029971449560148853956139175686 691 119110805102421865676624634154465379570 692 127475966746745101118468171730208932875 693 136422036317227775277472453077477324305 694 145988903146513380003681639469332199115 695 156219165074170880635543176953338971985 696 167158310305585148054700559528088260005 697 178854911345612967111241206676938003915 698 191360831799818269095368425734859408690 699 204731446887578144138169462515485687820 700 219025878566134601112065589739920993532 701 234307246222965866903029253235307224308 702 250642933955888345936533911598587751338 703 268104875526313288414769357217709139518 704 286769858141322706640462631328914660738 705 306719846294964891216220760604234519230 706 328042326978685543462468498467051320042 707 350830677655408399313842387707025390442 708 375184558481780529854311038073722831257 709 401210330358843605844272101533811311617 710 429021500493245976053797049844335431908 711 458739197259456744454159993768036655148 712 490492676268691494869399414190906068478 713 524419859672844785952097688997412977678 714 560667910862109008092125952232127363163 715 599393846853633412708116595172022996403 716 640765190816062393176815366258613566065 717 684960667331642139864221772905994785955 718 732170943164387753250417772112903009115 719 782599416480183458594777274918129160085 720 836463057653310183282743665688985798108 721 893993304994462056315291141016492413868 722 955437018948574678925320247106012005863 723 1021057498537537974163581203236400438713 724 1091135564063948939196966588326172126548 725 1165970710348370808505884912939657270308 726 1245882335045056521427026730112379007907 727 1331211046870776317055810254311585176587 728 1422320058889334503869364850398531715177 729 1519596672321707941108836177544946835697 730 1623453856699697758319699398425443764811 731 1734331932550840114487462787301103509903 732 1852700363195434243412390066605378937968 733 1979059662654363451348259839591209393858 734 2113943427110442961879648852680262942843 735 2257920497837957828059924473171709134413 736 2411597264016585036950055882934153615430 737 2575620114378863190290446545226682381630 738 2750678047206730278532398181883685992505 739 2937505448794464189970718093570580763985 740 3136885051134827681236838979625940316013 741 3349651080264670095553868659697831847317 742 3576692607428145368809693995412040988307 743 3818957115982694375337163081288033002137 744 4077454297787794509544172723978820983567 745 4353260093682155871437061322375449393781 746 4647520993574677332789026704738694775772 747 4961458612651394337813564739563086023822 748 5296374561238383752666612037980605481872 749 5653655626962884871728696341123305631472 750 6034779289025723483432481840542492589262 751 6441319585641703338609196517495527458328 752 6874953357025428649163439912488040770063 753 7337466887702786576229197776717935952383 754 7830762973418082617526777290090602268878 755 8356868439488922659440151272265243099518 756 8917942139141035594374987384357307441591 757 9516283462139335747368807069024119019061 758 10154341385926005016404014538997751986811 759 10834724103487986745872092372160150337661 760 11560209264312192234927017583079097844985 761 12333754867054525439622542414235565423057 762 13158510844956590535817316353866378794152 763 14037831387600206425901324844264900444582 764 14975288045303674176753765440341459792247 765 15974683665344737139347313246943328134727 766 17040067212253528375602567621902625889313 767 18175749527665319767698935797294387031593 768 19386320088669026751811352848973888302653 769 20676664827245326962315438560945430646233 770 22051985077270796300811430778366028857576 771 23517817719685302865358681817967235079102 772 25080056600793499421924481377949491456942 773 26744975303312959968928067488762469406392 774 28519251354707578113153583396417798828452 775 30409991962572523255413860104017621184220 776 32424761372384607908691830283543242389736 777 34571609948818724275589376561457916739516 778 36859105088077589428639751403005431309661 779 39296364075310154305067657744076629808621 780 41893089008226742637901921589181974072222 781 44659603915480731558984645475023292606906 782 47606894206303266495582067294460542246516 783 50746648596276567037759546305309769062366 784 54091303663041914381986120560727507096251 785 57654091195191237098620359123742690525423 786 61449088507618990799106326703254924808459 787 65491271907248365878669804677501086290059 788 69796573504329424401165405114796868797624 789 74381941576475413848239306214792049844174 790 79265404705298394915404033356554712600703 791 84466139918970063519821249040936092408555 792 90004545088314446124783711557765510254660 793 95902315839184948970845473982828370494060 794 102182527259940897875557569411996364742600 795 108869720699873144108676594872315278748352 796 115989995972492718410350865237723961358549 797 123571109296752522303785213952456470224949 798 131642577329584936341686731552764469131274 799 140235787664677145714658380945024806982994 800 149384116195244172010241667399841439495070 801 159123051762774622966859169367948998804512 802 169490328539398180151334671860850405119567 803 180526066618743839175966545742127572774767 804 192272921319016034720518470077391129400532 805 204776241732609594327194313431345882445596 806 218084239089017293806295371807831609068557 807 232248165532165043886493020941603102200597 808 247322503949755275880720122228504728110957 809 263365169530831585183790870116095933166077 810 280437723768727022253288372826370171800753 811 298605601669962113608018099852816412620785 812 317938352975662352207391682338637824056780 813 338509898250822668743657771610751379695330 814 360398800748421480673607488943320394251345 815 383688555010152083901190598182977829362777 816 408467893223577300138370463412296519455587 817 434831110417018033568202544738224549141517 818 462878409638662672553843054400148461891647 819 492716268335449038465892031120865581101997 820 524457827220453465316648934818530938953223 821 558223302995065644848102595203301483367303 822 594140426374390345735038245920016461987003 823 632344906951370287176711165327114139894303 824 672980926527356479906226929247666694687543 825 716201662634568211944893841600372894306767 826 762169844079407299856693219449432437075473 827 811058340445261799381294064178120080946133 828 863050787609614510073327255745836556028453 829 918342251453343788537807032500125850385913 830 977139932070473120970112556621233051485573 831 1039663910924719841081964230784785239772721 832 1106147943545465437178045271299611037469011 833 1176840300510699506075262573215032301256221 834 1252004659628583838934298184058467950560796 835 1331921052403079043832409510468524347758316 836 1416886868053141312070631856787676906663395 837 1507217918549932106285158689482585168066305 838 1603249568342924158242707153927908110256045 839 1705337932664405459841208325515171585963965 840 1813861148533390043813860552249642009794700 841 1929220722825092523499158767965178987625778 842 2051842962031708300271790731169244502701283 843 2182180488615104709425411787651691440276793 844 2320713849143060394157961098357558728506383 845 2467953219708832459306892581128546960302565 846 2624440214460079333557140368372972049832906 847 2790749803408575016911872274507030255978776 848 2967492346057831422763092244931208626460626 849 3155315747772877870479149769507679406823306 850 3354907746226276244383747391793356371328785 851 3566998335688294337334739775698848081227563 852 3792362337388411577998915300833354770428518 853 4031822124661463851047179284065224792026918 854 4286250512106305174024657606219783173498718 855 4556573818529520679345465435990157707142262 856 4843775114023209197664176014275370066975955 857 5148897662136006091988740262352991729456195 858 5473048568742284665287760483921966690269170 859 5817402649897915727415127849686080914725110 860 6183206531694255801348161598947271985209102 861 6571782995887475459574077329327150336502242 862 6984535585890362385066031920120137082494772 863 7422953488570909855747347168720412841248892 864 7888616708209048155145219370263227913630997 865 8383201549922666702527558594792182872095069 866 8908486430889645112662767156057018538047436 867 9466358038767171683257779449041221813880926 868 10058817857846570588051283783961137032358561 869 10687989084684770139364909386510276818945011 870 11356123956226213775654249724875052888516525 871 12065611514775448414689668337882365850917199 872 12818985835605054709421022222893974307311464 873 13618934744490484320255254413536812676827214 874 14468309054057468429294659999540361795440849 875 15370132349513955599073394614340304470779021 876 16327611356122305410535525869568681760615544 877 17344146922654286176953282304693518929705304 878 18423345657067195691564886758084865901492474 879 19569032252750372636147609327258769463954564 880 20785262545924074835775343369266628972724911 881 22076337347134123314439370253531670790985385 882 23446817092283195721573453220623395556255045 883 24901537361280962134232324525060748677444045 884 26445625315188592054756516965204852113987920 885 28084517105687188305276175641243033136235144 886 29823976313823575176297161953657154204989817 887 31670113478290254677518537602896176479432527 888 33629406776989461321791715167403545273640027 889 35708723929324883439799065170191880254116037 890 37915345390570176222844674604653238931998283 891 40256988913792908827601635627160274155092893 892 42741835559178782676801447401815716500563118 893 45378557235217263448242551232697096130781848 894 48176345861090373049772555611172540611696838 895 51144944244766275035726016114168402474366736 896 54294678776754283692705165117516497516606160 897 57636494045244747810096930131304326353879800 898 61181989484453556850588745402011854329651600 899 64943458174435431316989846873523999685122000 900 68933927917442376553732801918808727444848396 901 73167204723104488475597777439625684458420580 902 77657918842321652850199160605860660597661495 903 82421573497799756962959158172754931017605295 904 87474596467668310117929947964591208392378745 905 92834394687603691774159070105624489139246659 906 98519412046380901145388014489881675869951818 907 104549190559815481288011657835206209956930968 908 110944435118666653325242168445813693387640613 909 117727082017284738386398684139237312701635173 910 124920371481634572305837869997729589640243529 911 132548924427847626544033029039439595866916449 912 140638823695686727024285674461860515996305199 913 149217700015288502875357062717222744984256059 914 158314822980322111033778173540341182821822724 915 167961197316312823525491028464894311158430506 916 178189664749372655846019526943853661199806026 917 189035011798006887613105221997068434154034746 918 200534083829077360996765323763289122344962481 919 212725905738456019983609622549647840996086031 920 225651809637453516633526095268597332829759046 921 239355569947819330291301203183374052880046918 922 253883546331046599492679749075438985294840523 923 269284834901945224370812665201736517797456573 924 285611428202043020183387374762326919160254258 925 302918384435413048544872589807492790057948606 926 321264006498086197494571635884464274764287127 927 340710031362376548101054989866340579146807937 928 361321830409312668857589171287589529765088312 929 383168621336025282855425166560721056767672632 930 406323692300490538688010879407743060385436472 931 430864639003573670445794387599073819613035686 932 456873615447971246101909953773265311050181041 933 484437599155528690056894185632131325704769311 934 513648671668636993659439680284508483461297456 935 544604315208118974492697371104557735841287544 936 577407726409338768006667211926139887550093483 937 612168148110353661451188952334436743887070143 938 649001220220928121099273058662014011035655933 939 688029350759307548540354943854328175688500973 940 729382108204974435623741097477854518724787406 941 773196636380362034710221035456432969037666252 942 819618093142870153386192783415424911916045482 943 868800114240714356999434498106948083730576062 944 920905303762354823868817915449331530988686447 945 976105752689717017223002300982530629917056143 946 1034583587150368077678822627019103083607811761 947 1096531548053498116961294207684700168937309101 948 1162153603889235674765712977016336220104611376 949 1231665598570777038203194584628209832658156936 950 1305295936304320527741351206555847023112958039 951 1383286305583175709291043830413538262778656381 952 1465892444519987016107287725498025158367346011 953 1553384949855112311103252322780134877130355601 954 1646050132110188935725405623265122387405302996 955 1744190919494181816978186905884804452418103050 956 1848127813315139934626093788873639448328256070 957 1958199897804910349866704144684023924934179090 958 2074765907426617471908530173065181321009257825 959 2198205354906277877452295468994582188450827345 960 2328919723410981871494142476004767723004446448 961 2467333726487153014436316245279198854629312384 962 2613896639574045271619069194327647700026285674 963 2769083707120433325030340050442159198544250744 964 2933397629557005412251604097395820374757062589 965 3107370134613923435171570378350492325703573241 966 3291563637723050522743227248774679700893486961 967 3486572996508177026772392446426371937003904561 968 3693027364644956117512098363284788263382715336 969 3911592150665984598071775050148512078233316736 970 4142971087596371166436254941531909399948118050 971 4387908419632106342935683574579502745511887946 972 4647191212418516629055567085494279570867525921 973 4921651793850031466730008526297533781355017871 974 5212170332696449532600571846330018956793910331 975 5519677562765950983845719190560941926981761823 976 5845157660742413461187013791561865413515706555 977 6189651286285362921974285355364136940656061275 978 6554258793456401987158454569377284481650904860 979 6940143623037553487676293034064640228649007140 980 7348535885836052789966969179219700981409700803 981 7780736147628213090034878553220305068768105197 982 8238119426983647406380252209505436048816821422 983 8722139417832018369173849272077581255128781282 984 9234332949289350183391077236845551085361795782 985 9776324695951618367863439998593100347326663808 986 10349832152591773016506789876231280860161011279 987 10956670887964595579976308241730747059342529719 988 11598760093233992468398628161555855689249794439 989 12278128441391761662257612011081705807417928159 990 12996920274937923256720640572257116194053088820 991 13757402140042901923330670841868990277975591220 992 14561969686413844128699448684065968635461787130 993 15413154953143943252500374799424019086279153400 994 16313634061937778861824250000957488355406863735 995 17266235340280457344697333751470793170360470499 996 18273947898357040910384777680154752739552908270 997 19339930684834816459682414075441768231898432280 998 20467522047998014905879128542749663816879030905 999 21660249830176468878611583875927118097898428175 1000 22921842024940420114024944841664496163463161150