0 1 1 1 2 3 3 8 4 22 5 60 6 173 7 471 8 1303 9 3510 10 9234 11 23574 12 58464 13 140340 14 326792 15 738090 16 1619321 17 3455129 18 7180856 19 14555856 20 28819926 21 55808840 22 105834657 23 196779279 24 359124362 25 643976482 26 1135731758 27 1971734302 28 3372477533 29 5687370342 30 9463392974 31 15546883480 32 25233058411 33 40483347333 34 64238633719 35 100866542541 36 156795103327 37 241403007367 38 368261314803 39 556852283323 40 834932783669 41 1241761779209 42 1832480449911 43 2684019416814 44 3903019801739 45 5636393400748 46 8085326360422 47 11523750515578 48 16322586845688 49 22981408221013 50 32169600818984 51 44779628800952 52 61995663508199 53 85381632160808 54 116993723894615 55 159523574166451 56 216479801424796 57 292417309720142 58 393225892641541 59 526492202549790 60 701952210286475 61 932054914391423 62 1232662429434829 63 1623916747537131 64 2131309644094854 65 2786999466934738 66 3631427191133207 67 4715294254541830 68 6101976675069813 69 7870463947133633 70 10118927694268588 71 12969044227181230 72 16571217624304616 73 21110876004303636 74 26816044057534812 75 33966430028861891 76 42904306167708460 77 54047508680122498 78 67904937649733676 79 85094999900705176 80 106367509871309323 81 132629646104908639 82 164976655846415123 83 204728108543033529 84 253470623141238340 85 313108135351056450 86 385920932405058426 87 474634866049001354 88 582502363137595836 89 713397089494572516 90 871924391001829511 91 1063549939016666624 92 1294749350489608943 93 1573181940062526143 94 1907892198448600163 95 2309543082840256808 96 2790685758798137723 97 3366071054392161830 98 4053008585724224240 99 4871780294920365695 100 5846116018616433133 101 7003739684858528992 102 8376995832826152541 103 10003567372626018082 104 11927296867840253677 105 14199125143369614670 106 16878162714792900003 107 20032911417199027365 108 23742655704270614065 109 28099045409492649125 110 33207894337948499973 111 39191221909834689908 112 46189568237801869264 113 54364616514039251025 114 63902160447609410444 115 75015458757202290104 116 87949023433718122866 117 102982893675660212510 118 120437453120482348641 119 140678854287825909984 120 164125121077081849999 121 191253007770455552089 122 222605701354843259181 123 258801463148427673703 124 300543315783896471047 125 348629892626438557386 126 403967578787449698310 127 467584086112579369930 128 540643618986784521167 129 624463803600912343005 130 720534570593006155332 131 830539199819396737815 132 956377756574520681362 133 1100193170988082216616 134 1264400236754845132590 135 1451717831939445987297 136 1665204693543161608738 137 1908299108987224981886 138 2184862921884036950940 139 2499230286624920176025 140 2856261646669449606645 141 3261403455197303452652 142 3720754204274843809770 143 4241137380148329886398 144 4830182018041329001498 145 5496411590196122390615 146 6249342026241937891993 147 7099589735629311166206 148 8058990578277147553808 149 9140730812116889682341 150 10359491135383166260808 151 11731605037725983374437 152 13275232778068527257297 153 15010552419100598539002 154 16959969469017915795369 155 19148346811152685627684 156 21603256742211235399023 157 24355257090576911185027 158 27438193548363354682201 159 30889530525336049869682 160 34750713020374963631257 161 39067562207643662982709 162 43890707651091654700642 163 49276059293268527340659 164 55285322613829187050364 165 61986560620598394189303 166 69454806622940885066228 167 77772732044620355913928 168 87031373862784757053471 169 97330926612502881514596 170 108781604274030035118839 171 121504577764176552671028 172 135632994185617688877727 173 151313084450373539122951 174 168705366388041882095519 175 187985950977541420709665 176 209347959905391134065500 177 233003063255989418500100 178 259183146782498315062060 179 288142118893101585737896 180 320157868219410601739434 181 355534383414226541285834 182 394604047657864961156336 183 437730121238692789282714 184 485309426517899267454990 185 537775250594029532205024 186 595600482053313607895432 187 659300999330892758246892 188 729439329419956712860920 189 806628596954521576981714 190 891536785061835539271666 191 984891330836591755055314 192 1087484079836492345259979 193 1200176625642114886612330 194 1323906062269267386326764 195 1459691179074470663449835 196 1608639129760264049857770 197 1771952609172651032843484 198 1950937573795226656324773 199 2147011544189943528421290 200 2361712530120832239453686 201 2596708621731561924131309 202 2853808292939043693098054 203 3134971466161353435556541 204 3442321390628466893018228 205 3778157389837483424546761 206 4144968537220474637720419 207 4545448322802540211301854 208 4982510377551404199090649 209 5459305326268613670373561 210 5979238844258520528144693 211 6545990997646462516750049 212 7163536952115510128308733 213 7836169140004680189481865 214 8568520981175527336322768 215 9365592258822617785006957 216 10232776257492858618609212 217 11175888777004457745952674 218 12201199142736232154213006 219 13315463339908984964655010 220 14525959407022189684938448 221 15840525231559755417072570 222 17267598899459433164663024 223 18816261758671685178987570 224 20496284366438730995395840 225 22318175499725089884592039 226 24293234418552498609403457 227 26433606582858689011120658 228 28752343034938647608977091 229 31263463671564922926441611 230 33982024642550202868332371 231 36924190125839378970565232 232 40107308743232175560267718 233 43549994895572308906145706 234 47272215311730404288176764 235 51295381121989441096658735 236 55642445783551702815391848 237 60338009203861937259417232 238 65408428426324346934322668 239 70881935262821165324770950 240 76788761278263119091545201 241 83161270554260498360441018 242 90034100681946827782683804 243 97444312458062409500011664 244 105431548783665344955699339 245 114038203291334158874220077 246 123309599254516270181825118 247 133294179361815678556456715 248 144043706969563477679031797 249 155613479478036149163481258 250 168062554510246199140212080 251 181453989607392471209912837 252 195855096191895976028411347 253 211337708587531509461818878 254 227978468926574047605434972 255 245859128816187765481976574 256 265066868680579104315887526 257 285694635741795535322455566 258 307841501650569762131761995 259 331613040829373513557295713 260 357121730642954137576052355 261 384487374567176331313319695 262 413837549585086486857888880 263 445308079099861166713519528 264 479043532717808240809664262 265 515197754320970079677216464 266 553934419918255689395268604 267 595427626836522188210452567 268 639862515888767648013115924 269 687435928235715562254919312 270 738357098739708060023476074 271 792848387696118725083001230 272 851146052917599077756106460 273 913501064240534099990655492 274 980179962621265512177848116 275 1051465766092106597338581960 276 1127658924954095133795417650 277 1209078328694983049201043170 278 1296062367237331482331576330 279 1388970049242952266539068922 280 1488182180326513844798611778 281 1594102604163108963884204735 282 1707159509612180137880382075 283 1827806807123628838539543785 284 1956525577841428095957125395 285 2093825598975842955741502520 286 2240246949177687961419148900 287 2396361697817159016042218149 288 2562775682245935064325278355 289 2740130377304713822134687270 290 2929104861529410306642763025 291 3130417884708186353944697500 292 3344830041648598495640406300 293 3573146057229749177179683255 294 3816217188038728193334125898 295 4074943746124156831031514740 296 4350277750642644689985971195 297 4643225713426779970873135550 298 4954851564766270015090471395 299 5286279725967394895037723025 300 5638698335540429836517384513 301 6013362636160521895157292071 302 6411598529855096162620758743 303 6834806309190632866031639038 304 7284464572564050851752701767 305 7762134332049399031766306935 306 8269463322609577132909071658 307 8808190521855854064949269472 308 9380150889925539787042843723 309 9987280339450799599366524250 310 10631620946009825263361063669 311 11315326409885933345107770719 312 12040667780411230133441560304 313 12810039454639837685904781010 314 13625965462581936996545157494 315 14491106051734662457062938083 316 15408264584169836458307642856 317 16380394759982314001945416134 318 17410608181467016338941845896 319 18502182272978261451916570326 320 19658568572032493810912327596 321 20883401407845711820637319970 322 22180506984150581858182907656 323 23553912883816194848935566319 324 25007858013496507626537133862 325 26546803007262548154064393717 326 28175441108929346036038571913 327 29898709553572160845133710097 328 31721801469538870895205403318 329 33650178323107292239277497290 330 35689582928808730427648195219 331 37846053049343221874261735940 332 40125935609948767584209471011 333 42535901553057456513760024923 334 45082961360076853899504902689 335 47774481268176512914473614318 336 50618200211038159293816786597 337 53622247513645187508783218387 338 56795161372343868985745933653 339 60145908152606368769612368803 340 63683902538165648219173345994 341 67419028566475934228456948039 342 71361661586781091364632565882 343 75522691178448358190476713444 344 79913545068648018333843930799 345 84546214089932170309229744378 346 89433278219789441816453617717 347 94587933745828852094074356928 348 100024021601876757303185168463 349 105756056921957599574839905315 350 111799259860873815776927222917 351 118169587731904525614433459572 352 124883768514008409152533672114 353 131959335782845382297128204058 354 139414665121926292496688351795 355 147269012072261875094139239126 356 155542551681013754706522813251 357 164256419711853448485561312701 358 173432755582012370417071967156 359 183094747093358970031503992720 360 193266677027270732283955638875 361 203973971675581165522842863243 362 215243251382477610903470789419 363 227102383174907198713258242716 364 239580535561818193347185972972 365 252708235585424926854718694708 366 266517428210639305392008365412 367 281041538141863246703758959060 368 296315534159487307231185209948 369 312375996071694100289038620588 370 329261184380523989936803157945 371 347011112764628044392330031100 372 365667623484712614505113247561 373 385274465821374410649484433801 374 405877377658838028394632534377 375 427524170332042939336035951016 376 450264816858587646794485305040 377 474151543681228611216348721264 378 499238926050954499426977267356 379 525583987185116103632959136456 380 553246301339692935969008438428 381 582288100939523033620863226844 382 612774387915217147067950119148 383 644773049400526443524839985964 384 678354977949138601384190777057 385 713594196435245135979959761408 386 750567987807757678130835856926 387 789357029873757394596087394699 388 830045535292644734432158398161 389 872721396968521121376855021536 390 917476339034585286605021210101 391 964406073629769818417036881914 392 1013610463674483660379615104122 393 1065193691859169154688288189478 394 1119264436066433548333388953623 395 1175936051454780373508940283823 396 1235326759439451819188033177313 397 1297559843813605138434228734005 398 1362763854260990631029004673375 399 1431072817519482120278547946603 400 1502626456463239772421672996498 401 1577570417379966224047438177842 402 1656056505728657288546949772481 403 1738242930672454979042282332257 404 1824294558690690563842740323697 405 1914383176583966183470874635912 406 2008687764196172923193591557853 407 2107394777187688839619617916245 408 2210698440204650384122708415160 409 2318801050800153019698541794630 410 2431913294474520090370217153233 411 2550254571213391642613881280073 412 2674053333914335832558377636375 413 2803547439104983666768854494035 414 2938984510368342469579998979639 415 3080622314903963967344975485574 416 3228729153667039035089455984001 417 3383584265541272739279690302315 418 3545478246015570611421396717101 419 3714713480849150350283348238026 420 3891604595224693149971796641622 421 4076478918904576330942946977529 422 4269676967921095201386082092101 423 4471552943347898357319086575373 424 4682475247716638769485357630012 425 4902827019660094801850519022846 426 5133006687380753149469623101240 427 5373428541562081932262149138354 428 5624523328358469809804931709872 429 5886738863119078935303128592120 430 6160540665520669428231584591712 431 6446412616804814369206032568500 432 6744857639835851326528153153162 433 7056398402717423301878827067771 434 7381578046727563613620603542973 435 7720960939354990472826001449567 436 8075133453242613419992868520038 437 8444704771868230922049055930231 438 8830307722817032568347658061270 439 9232599639525826712514138090595 440 9652263252404912120525357873912 441 10090007610270217214441915222117 442 10546569033045760660883076567020 443 11022712096724660133019819009853 444 11519230651605850700149927644518 445 12036948874853389070835923344055 446 12576722358455734303036723743013 447 13139439233693729043233631215202 448 13726021333258178213139246110813 449 14337425392190954651465897144366 450 14974644288857474799545310692788 451 15638708327193203332346994605387 452 16330686561502585890509768152962 453 17051688165125495954739924239182 454 17802863844323938619469963478071 455 18585407298780403747664178035607 456 19400556730138927948630375677908 457 20249596400060633224608001002032 458 21133858239307285273223947272216 459 22054723509409281590564678688347 460 23013624518518465097747941757492 461 24012046393091289403499751934104 462 25051528907094164574583259075486 463 26133668370470314962457798133904 464 27260119578656211985545779397474 465 28432597824985633540980703959838 466 29652880977870677921357993730338 467 30922811624701653738080859257408 468 32244299284461709701527072579286 469 33619322691107390474117764412844 470 35049932149823039837855261080534 471 36538251968315152745004911760038 472 38086482965372437488373809783872 473 39696905058978522277092810091016 474 41371879936326962423849461089644 475 43113853808152510634530197270182 476 44925360249858540535045099333525 477 46809023131988099575728854489420 478 48767559642655350377766033539840 479 50803783404625177997337688292576 480 52920607689801534659868767931104 481 55121048733959703453444914025819 482 57408229154634130127828312849757 483 59785381475151839404948884119359 484 62255851757881762675242484616760 485 64823103349852601263101925292954 486 67490720743976179012175318710727 487 70262413559199645214835898364812 488 73142020642998421186339913210895 489 76133514299712488394062605884586 490 79241004648321542240953927740574 491 82468744113349732654183830029844 492 85821132052688231810323767362504 493 89302719526223761947675345545660 494 92918214209263535634186672851374 495 96672485454851860486477446255390 496 100570569509180995703234378747635 497 104617674884408774472329097262063 498 108819187893308082117383547510398 499 113180678350288562611234438318840 500 117707905443448975914654584891776 501 122406823782439505682909873036204 502 127283589627037083751249986721919 503 132344567301463517070794541871121 504 137596335799605939453281446720801 505 143045695586431929716121800911586 506 148699675601027607226223917506134 507 154565540466826203143032738903384 508 160650797914737081173189636571264 509 166963206425031015786373280482566 510 173510783093986801701383938725890 511 180301811731457039239959918035769 512 187344851195667291840692925757173 513 194648743971722820723308538101715 514 202222625000460846355197243698953 515 210075930764453846085755793603402 516 218218408638140854128166500424317 517 226660126509239166169286859743925 518 235411482678768351520087446790791 519 244483216047202126274602549228865 520 253886416594451529976480127697093 521 263632536161575064510045331473985 522 273733399542308089311769820246319 523 284201215892704913684044075359060 524 295048590467392780501327403863407 525 306288536691147391628330366601082 526 317934488574714883100114070197862 527 330000313484025316919726714621178 528 342500325272167919178995220466926 529 355449297783728564280590347352691 530 368862478741325489222022269300826 531 382755604024420027306251867947052 532 397144912350725388210433206989022 533 412047160370788292252410375286166 534 427479638186575706076255366217569 535 443460185305162140218579402518965 536 460007207038882075581190415130873 537 477139691363587205456865572424402 538 494877226246929436378044208097253 539 513240017458878108912115328604603 540 532248906876973807185959848112691 541 551925391299121552263199287681223 542 572291641777033252878728624490429 543 593370523483743151136083607653574 544 615185616128940788897871366161824 545 637761234936193871389998655644804 546 661122452196468461409645525820413 547 685295119412696344246224204597390 548 710305890050489308684401683511967 549 736182242910457642328593183047243 550 762952506137955494112919528120020 551 790645881886449067782330056611512 552 819292471651085037125037482770308 553 848923302289426277001102794594148 554 879570352746720149338211174671292 555 911266581503471336290192114606389 556 944045954763506745275060446569416 557 977943475401144494693437797840896 558 1012995212686512602575265667786440 559 1049238332808505921506225864613680 560 1086711130215322276147294596049068 561 1125453059792980849203353372542885 562 1165504769902697818632247586761245 563 1206908136298476264571599149054673 564 1249706296946759636531795563600757 565 1293943687770500798068377397026184 566 1339666079340512052080488472360024 567 1386920614537485800362584105438101 568 1435755847208610818006174056548884 569 1486221781843255739280661202553732 570 1538369914292749476156718438797059 571 1592253273559858143775359521248495 572 1647926464684139876084726663007955 573 1705445712749952907435570266197427 574 1764868908044498707300180681488829 575 1826255652393901021341656071310520 576 1889667306705953636196960674898025 577 1955167039748814791698998462394840 578 2022819878195584664724859812818010 579 2092692757965374496096218780268187 580 2164854576892161986605060991964335 581 2239376248753427811762198819076580 582 2316330758691282766927355132417375 583 2395793220059524425615115089528420 584 2477840932730806552948739674259165 585 2562553442898864143340181281889690 586 2650012604411512135076069596010275 587 2740302641670926884110439776821515 588 2833510214138526653465483699520850 589 2929724482482590992684054393408165 590 3029037176407599252418670552435525 591 3131542664205125912186400469943600 592 3237338024067005213735450088721475 593 3346523117202370108618254526243235 594 3459200662801081076447006686331690 595 3575476314886989281062313618942443 596 3695458741105426146633714641930740 597 3819259703490278096884545593062400 598 3946994141256991260853876983853015 599 4078780255668856761777572172510525 600 4214739597024953136297291721777643 601 4354997153819168845095316724995601 602 4499681444120795109916210463126137 603 4648924609228267823838215592394793 604 4802862509648747420882369993518587 605 4961634823457357748287319197137210 606 5125385147091059562264838899630368 607 5294261098633311669484912586690002 608 5468414423646873377484672142183233 609 5648001103613326214747376601712103 610 5833181467039141264652726185379254 611 6024120303289391357745265718255839 612 6220986979211505227237869143140744 613 6423955558612783998453668901467280 614 6633204924656749512000668160057804 615 6848918905244769432582688766516135 616 7071286401450806343452107606013581 617 7300501519078567545370206282938014 618 7536763703411789556957532342633536 619 7780277877229876840752911612778871 620 8031254582162628560426879749419016 621 8289910123459330715626135114656880 622 8556466718249064322471018322814722 623 8831152647370683932414061940961919 624 9114202410852555247418158197794712 625 9405856887123806434747784097060177 626 9706363496040545524808419004933043 627 10015976365812226547319643768590767 628 10334956503915110397190369465444098 629 10663571972081563396564714170319227 630 11002098065455767724460466082916712 631 11350817496008283913414534499189375 632 11710020580303807073253727015384961 633 12080005431718396007638051070443238 634 12461078157204428568428508453935909 635 12853553058703548077793310780652498 636 13257752839309915087265904262894367 637 13674008814288166788313317117425261 638 14102661127052613709838566883910353 639 14544058970216370606628925039553158 640 14998560811821326349625753990406419 641 15466534626862106867410825366516219 642 15948358134219476470703593926792232 643 16444419039120956933102260606910899 644 16955115281248821236284243101361987 645 17480855288618040653957898333117633 646 18022058237349230603442574315213362 647 18579154317464153197414894589011578 648 19152585004833893462060175656805088 649 19742803339412432535841692250758740 650 20350274209890995630515781416912839 651 20975474644911255931434652802408037 652 21618894110978228767641285159587779 653 22281034817216494127328411753024783 654 22962412027116240786525463583924675 655 23663554377418532817646984225388576 656 24385004204292159931676419519197366 657 25127317876957447868929300629024002 658 25891066138915474797434896925407326 659 26676834456944265317785717901087400 660 27485223378026716145466799695365800 661 28316848894378247786863346828539288 662 29172342816745475508492497913165984 663 30052353156150551589827714595976016 664 30957544514259250242801369376440574 665 31888598482554347674420895170134336 666 32846214050499393587412262858180092 667 33831108022881577986379433448746290 668 34844015446526069539026867141000308 669 35885690046577939993549844388248868 670 36956904672551594361473331536612490 671 38058451754351499831916067687417610 672 39191143768471948808177076165390360 673 40355813714587604175340164822511316 674 41553315602750659071432457415443542 675 42784524951414600202839122609759991 676 44050339296508794304694689128170095 677 45351678711792422891655253893657434 678 46689486340720672196610251664607071 679 48064728940060544382789856182455129 680 49478397435498193997385561604521558 681 50931507489484311476901554387944649 682 52425100081568774612198569219834398 683 53960242101480570536621795806001124 684 55538026955213856348092580060246412 685 57159575184385977255995437282920185 686 58826035099138298529652773166624501 687 60538583424855832896929714007157394 688 62298425962986859812806939849500211 689 64106798266249038608790202462654931 690 65964966328513915399811915091692291 691 67874227289667215227490250057421569 692 69835910155747897754607564556343543 693 71851376534674638399681523586580313 694 73922021387874178653346329503500158 695 76049273798131870997837354855607463 696 78234597753990726942580434721180128 697 80479492951031362785440846824575730 698 82785495610371428441724507453769270 699 85154179314729401690234145608534140 700 87587155862404035145632456000897181 701 90086076139527257864904533475355042 702 92652631010954959459046244493611796 703 95288552230166823643473291651443282 704 97995613368553232097623485133539667 705 100775630764474230099682217743094877 706 103630464492482634482521376117313083 707 106562019353110573856576634897989029 708 109572245883626082642660481311471105 709 112663141390173826139602035507143385 710 115836751001721615549545752363853393 711 119095168746242081538254543225578713 712 122440538649566714504900313761411590 713 125875055857357451271012884111519890 714 129400967780649093413556808699278492 715 133020575265424084014243741753260269 716 136736233786689549275648492924455236 717 140550354667535031373932987758418620 718 144465406323658001236356279263200786 719 148483915533853046817891781885723846 720 152608468736969586123904976053263919 721 156841713355852056914272664857893224 722 161186359148785789009137445662852446 723 165645179588981172689189942702769268 724 170221013272638300187970915490271077 725 174916765356143979065435415164312781 726 179735409022962898739940611082363440 727 184679986980794777060505324257764845 728 189753612989579524998280397527448472 729 194959473420942846813233000199707310 730 200300828849685242953003185731617992 731 205781015677928106021935205380777035 732 211403447792541499033304338437846562 733 217171618256489282453287190654354806 734 223089101034738514946834675166598780 735 229159552755391494941906682825489315 736 235386714506710438898554491354605688 737 241774413670716610275535908626158176 738 248326565794057723463820586908606825 739 255047176496849652251595821781956790 740 261940343420210875610619618605388437 741 269010258213220697674605558562562177 742 276261208560045086707159517058081524 743 283697580247986992634638844503350658 744 291323859277231227419479150948094738 745 299144634013067430258392389021639120 746 307164597381388293461564680742453008 747 315388549108274098073247328257835177 748 323821398004488704070011928613686448 749 332468164295726461575432432992633314 750 341333981999464060285071515920129118 751 350424101349286117545786920425824062 752 359743891267568324693569537993351502 753 369298841887417229756280295889300462 754 379094567124781235977976388887079566 755 389136807301663143343556875094522584 756 399431431821380557975776865883650053 757 409984441896836745558679521951637512 758 420801973332781013507320759283648456 759 431890299363054476166805478983133512 760 443255833543834091677131250931949127 761 454905132703905162096015665619396999 762 466844899953010063822973553686187047 763 479081987749338827227007229950077014 764 491623401027245316643145633739209959 765 504476300386291178585424604259059348 766 517648005342738431226508060042554548 767 531145997644630566038260763085550388 768 544977924651621327181434990226784801 769 559151602780729930005523377617897336 770 573675021019221381189988716468686867 771 588556344505830773965387978994689648 772 603803918181570956928177923209704942 773 619426270511383818659274227888495181 774 635432117277916597219765236245374494 775 651830365448726118196438194144973742 776 668630117118235691968888713698936835 777 685840673525791564956366644189248394 778 703471539151188325560747293670818595 779 721532425889055518160804367365999831 780 740033257303520922740334976782859049 781 758984172964589518481459868564588029 782 778395532867701071958933461836059207 783 798277921937953579491343397882260394 784 818642154620504453904233507861230968 785 839499279558686383628153344706743409 786 860860584361400211987204479808805872 787 882737600461372992053442337254631832 788 905142108065895572980525405170128720 789 928086141201680672744871625340047516 790 951581992855509395283661596629134691 791 975642220212361562723988442688209214 792 1000279649992753061457183108016873404 793 1025507383891031649966782321183700090 794 1051338804116411352423375858451636934 795 1077787579038554671000122072977603070 796 1104867668939541397642717223577276180 797 1132593331874092798681312763912105334 798 1160979129639950389354349625546805558 799 1190039933860339416211995077954848990 800 1219790932180478529789693826428636966 801 1250247634580128964232402576418361824 802 1281425879804208851175558266293122034 803 1313341841913531088651011345562829671 804 1346012036957756468715111911943108588 805 1379453329772687546555899825333988209 806 1413682940904063015822508824873249199 807 1448718453660047146662885379557355639 808 1484577821294644151420572693616831854 809 1521279374324303175128182600312770946 810 1558841827980015970982114871231314415 811 1597284289797246222064595063353568314 812 1636626267346066917009896409010293592 813 1676887676103920186444017284315886415 814 1718088847473452566356628112150761513 815 1760250536947917781624876367468853822 816 1803393932426678845380991807992433772 817 1847540662683381555519479801796997805 818 1892712805989412346244280385913679951 819 1938932898895294928071441231012910298 820 1986223945172722232190949461157621988 821 2034609424919962872656336817647901125 822 2084113303833424660772199666199438164 823 2134760042648201658590209221040741025 824 2186574606750475851064880911303964047 825 2239582475964689757666429038228652014 826 2293809654518452202766912906415451137 827 2349282681188186028619879000336045198 828 2406028639628573774120884724106050111 829 2464075168888905265690688556079153971 830 2523450474119479682657764866646810931 831 2584183337471263977572535841316830432 832 2646303129192059561275456329303979068 833 2709839818922479912626277875346495656 834 2774823987195093253120261867440362249 835 2841286837140136646756115270240891470 836 2909260206401260855247307042175927373 837 2978776579264819007801247302332166297 838 3049869099006266643231388705910309778 839 3122571580457295960169427268733861090 840 3196918522797383178849790109822399514 841 3272945122573484785641116220201826403 842 3350687286951676109685495456319347179 843 3430181647204584180216444552160413334 844 3511465572438526144096947573662615759 845 3594577183564324696641252158931884644 846 3679555367515833005849760564622912048 847 3766439791720263501843829799230279669 848 3855270918824477670788595632447139862 849 3946090021681457647247738302331117578 850 4038939198601244952242714117672516435 851 4133861388870697187868771508230818537 852 4230900388546479884941305084562838423 853 4330100866525778019660578414291886503 854 4431508380899279980758525671314675205 855 4535169395591055992159228267445448854 856 4641131297290023190196317490375893656 857 4749442412677760731302080091747672576 858 4860152025957510478455578953691143860 859 4973310396689271995257882584882376110 860 5088968777935974778228325116797820000 861 5207179434725785893791082708728229050 862 5327995662835687469684945966519865460 863 5451471807901535834488966430788571668 864 5577663284859892517159559366069655127 865 5706626597726996824538496987686102254 866 5838419359720330322577567111451225584 867 5973100313728305270468676815966079127 868 6110729353133691910150615823637236944 869 6251367542996483511042654046225839102 870 6395077141601983225841296903829602919 871 6541921622379983142396616653028930860 872 6691965696200993433903977074138774375 873 6845275334055568229828922153881260722 874 7001917790122864768314516460326426271 875 7161961625234663562568207097676311948 876 7325476730741169734425032717025648625 877 7492534352785009353553008664071830885 878 7663207116989929586496353719098039415 879 7837569053570807721917956201150888902 880 8015695622871671713258912286823119540 881 8197663741338533783920306733477343380 882 8383551807933938889616116725049284079 883 8573439731000231444459058161210353905 884 8767408955578646708627073507411373435 885 8965542491191437623210109165168100010 886 9167924940094353679444557255191354125 887 9374642526006895642487399032042858735 888 9585783123327878631947244971940955740 889 9801436286843946210452242453877646918 890 10021693281938789765780624793150048625 891 10246647115310940609789632356071567675 892 10476392566208116877148086890925975275 893 10711026218186223507400360786051248065 894 10950646491401221354178611564726877835 895 11195353675442200804549827471125553470 896 11445249962714116228974966491599367690 897 11700439482378760137712191124807007425 898 11961028334862680112590804796497201735 899 12227124626940867433897583137919506250 900 12498838507405173850972792584729213623 901 12776282203326542172436407972420501551 902 13059570056920267298528934696547864723 903 13348818563023637004738370186733751168 904 13644146407195436233930384858534058732 905 13945674504446934884949881942197790510 906 14253526038614117120825233097463624428 907 14567826502381050081102666874781299257 908 14888703737964431592654759076416686348 909 15216287978469500053848018833172226980 910 15550711889927635140897747401122722242 911 15892110614026125375380842920774092684 912 16240621811540727921396630851951061784 913 16596385706481797273061996723739628525 914 16959545130964912771587600687402600239 915 17330245570817090179919285774233799995 916 17708635211929819866050494299565893976 917 18094864987370333527952859602124465523 918 18489088625262662858370945169669808776 919 18891462697450217121351734235885320741 920 19302146668951772319608409346424752936 921 19721302948222932498063140866528921265 922 20149096938235293780004828400635755892 923 20585697088385713994201163928954383699 924 21031274947248265250411917593340336935 925 21486005216181623583593245070076558487 926 21950065803804828840626061577519225773 927 22423637881354529354752510851763889062 928 22906905938937009669612544984556772728 929 23400057842688485664532360460828208032 930 23903284892857339923672811526124309034 931 24416781882822161112092493495781003470 932 24940747159059644500469046816105497636 933 25475382682076606646057347165885608528 934 26020894088320565619815695476845803629 935 26577490753083539098027103387400521828 936 27145385854413916141184298473239665912 937 27724796438051464593554643125205402352 938 28315943483400744784339876848538803268 939 28919051970558411626502459609770768013 940 29534350948410101323445928264654937944 941 30162073603812815738277024015141750624 942 30802457331878937087311103622139551832 943 31455743807378228020947089766890489904 944 32122179057274397383683515496095884644 945 32802013534413040033695141471465311576 946 33495502192377990084383676007857101732 947 34202904561533360839175935943686224528 948 34924484826268781560619015214447106188 949 35660511903465581079745221597042244140 950 36411259522201911146520976434618030604 951 37177006304715048381908525824271829612 952 37958035848639362752162809715203085723 953 38754636810538692682151339910311468608 954 39567102990752122292976331650666975880 955 40395733419572414826441002712088465676 956 41240832444776618141952182394957344456 957 42102709820528623277500986488173081832 958 42981680797673725493205439577485073936 959 43878066215445509001526283588973822593 960 44792192594605651771264391573885285750 961 45724392232037525411603582616076298933 962 46675003296814747237167128426008313399 963 47644369927766127224908824552446520416 964 48632842332558741738872598626045385434 965 49640776888321158659853002565932219448 966 50668536243829134954821888824555079887 967 51716489423276407796920157868383943270 968 52785011931653504142749484944729437143 969 53874485861757801231760442737716599598 970 54985300002858381835490675078885911410 971 56117849951039543295255760424323398450 972 57272538221247138489290960404397970976 973 58449774361062249908169447410386406966 974 59649975066227025035137670422626839182 975 60873564297947832270602266867193532066 976 62120973402001231752848930140630386125 977 63392641229668594655885428446403917229 978 64689014260525547936486810896476280356 979 66010546727112769102733887563863253616 980 67357700741515007432936535735202221911 981 68730946423875564234431367355775932054 982 70130762032873825244668517886072901373 983 71557634098193803190839438660056910259 984 73012057555012017888363641466273986642 985 74494535880533415122424526347385715090 986 76005581232604403970745185734812135726 987 77545714590432475240512291980414556193 988 79115465897442251359136182171825728236 989 80715374206298210428995108196422174326 990 82345987826124724282840225081734347206 991 84007864471954452311800339213958286824 992 85701571416436539635372186304077465343 993 87427685643836479896145272777860919073 994 89186794006359919645821474923144143971 995 90979493382833102998167381701373753978 996 92806390839773082014513703955790038043 997 94668103794881250214215992131531590755 998 96565260182994193722866778831123846015 999 98498498624526296942052456869237589575 1000 100468468596438987303971871932088807653