0 1 1 1 2 3 3 6 4 13 5 24 6 48 7 86 8 160 9 281 10 497 11 851 12 1460 13 2442 14 4076 15 6692 16 10928 17 17623 18 28266 19 44873 20 70842 21 110910 22 172674 23 266942 24 410512 25 627387 26 954113 27 1443063 28 2172456 29 3254446 30 4854236 31 7208018 32 10659872 33 15700111 34 23035956 35 33671399 36 49042600 37 71179250 38 102963936 39 148452294 40 213366255 41 305720302 42 436754998 43 622143645 44 883749719 45 1251925266 46 1768796078 47 2492595332 48 3503765211 49 4913046841 50 6872740908 51 9591678670 52 13355862227 53 18555948052 54 25724835950 55 35587733128 56 49130177703 57 67688584490 58 93072571483 59 127727615777 60 174953702191 61 239195621052 62 326431491324 63 444687675274 64 604725193493 65 820947673731 66 1112607335765 67 1505396886222 68 2033556964429 69 2742651981018 70 3693233615364 71 4965655722666 72 6666410583093 73 8936438342782 74 11962032180712 75 15989108237283 76 21341884785883 77 28447271981292 78 37866718977476 79 50337708559888 80 66827811197176 81 88604965908812 82 117328825715365 83 155169280021712 84 204960163738840 85 270398295065044 86 356301058516434 87 468939289847096 88 616467196378758 89 809476886881094 90 1061713128397565 91 1390993529209760 92 1820392323075554 93 2379761568158616 94 3107684465169072 95 4053980903925716 96 5282918906131283 97 6877326725383197 98 8943854146291400 99 11619697727212948 100 15081190709127167 101 19554764567960736 102 25330926290889022 103 32782065389353122 104 42385122733036737 105 54750424138442266 106 70658327608915813 107 91105763426423893 108 117365293733442325 109 151059999751987194 110 194258368798366816 111 249594429382308090 112 320419742835668128 113 410995554255945588 114 526735541301941642 115 674512259596373420 116 863043728658585572 117 1103380767614641358 118 1409520916334451414 119 1799181282361974182 120 2294770799528388921 121 2924612515899216561 122 3724479193029108573 123 4739521239968737054 124 6026685648432372729 125 7657748992457321134 126 9723117951419578960 127 12336588535791990512 128 15641302120259600536 129 19817194571700766977 130 25090307038662373839 131 31744416507305317927 132 40135555311127990630 133 50710126261566878006 134 64027490407372211032 135 80788115052594536266 136 101868630308079105059 137 128365464425879565780 138 161649126138218091239 139 203431693367813495115 140 255850674054562118383 141 321573152471391306938 142 403925056414300231364 143 507051516353263922032 144 636115686723520865435 145 797545121253705281383 146 999336913014417466969 147 1251435414781598082912 148 1566199557688999657105 149 1958980719579223708490 150 2448836925235530964216 151 3059415088744215016164 152 3820040281541695088304 153 4767059926927354217183 154 5945501752100164808661 155 7411117717375810247113 156 9232902537842719655630 157 11496195477836740558490 158 14306498647543993769944 159 17794175047687692191390 160 22120226299183526220635 161 27483394818405998064466 162 34128889940298602727083 163 42359104309295641072809 164 52546768388508261021441 165 65151090369124901149296 166 80737549982905095952334 167 100002162432724666128744 168 123801208585040333342885 169 153187646635969932738145 170 189455687087506552816071 171 234195337226611986097698 172 289359115745219308532225 173 357343617604430502344040 174 441089191844937155310442 175 544201702654566317745538 176 671101203133462196368572 177 827203393851722403127421 178 1019141003216327920329097 179 1255033760602307734018411 180 1544817492694031814158102 181 1900645126709806818555996 182 2337375113529901748642256 183 2873166088515314985881484 184 3530200587866220027677115 185 4335565478133863307229260 186 5322322610147260284969889 187 6530810285853780092041491 188 8010224680132808549098375 189 9820540693627480500762424 190 12034844193255038637881518 191 14742162664678162993030358 192 18050899485545204676934480 193 22092998966577095386462264 194 27028995765319564941553342 195 33054134174296514962324162 196 40405781226428160952993166 197 49372403872350719494622996 198 60304436259284397442237920 199 73627430289854979649354308 200 89857963454055184397153144 201 109622875156528434768519172 202 133682519699670212492709340 203 162958864678747804378401200 204 198569432528950494101748566 205 241868286000629824858282046 206 294495502210929813321245198 207 358436872744845253072650376 208 436095918770075174620291296 209 530380731905365739825595186 210 644808657534685679095012782 211 783632443996166543076248056 212 951992208442680263142844162 213 1156098441879742139490826290 214 1403452320255188743938386650 215 1703110839313690185330905342 216 2066005788596336667785231086 217 2505327372617290091325664780 218 3036985432335126516656233588 219 3680163786065089654376463394 220 4457986277632142733991757616 221 5398316788194962398229990600 222 6534719852780888281125092814 223 7907613761339622082876190646 224 9565654281606528140433556506 225 11567394613169450604575365736 226 13983276102028017325973186334 227 16898014890057772909100905960 228 20413462374171858809420227150 229 24652032498074780274533329998 230 29760806961930049186359050690 231 35916450966592139301096799596 232 43331097768262408864937022220 233 52259390889317999485624495862 234 63006909241297063956054344096 235 75940243770360997724998605056 236 91499045844134023513626731066 237 110210429016303745409098037990 238 132706178876130358532850620902 239 159743312601521950888675910182 240 192228633180337332198796408870 241 231248046119717721010614730492 242 278101552471341034672970955874 243 334345005478722178114789505694 244 401839924214808114993853059492 245 482812902279832592623411222264 246 579926440140112781160896047934 247 696363374493915287849659866858 248 835927487192007845029581807858 249 1003163361597051915643026452160 250 1203499129887248306906028721564 251 1443416437308373337974024693380 252 1730652758393293726428696162760 253 2074442158909352198737274611316 254 2485801733186165187588806325872 255 2977872291915431569747002775396 256 3566323468760231290760254374207 257 4269835300338115585821748129455 258 5110670566675466627994371511485 259 6115354821002487396148681410218 260 7315484163021636888600684902535 261 8748684506126231166891486275180 262 10459750459766622829563733673996 263 12501997115050797933752337584414 264 14938864128290904550841087217830 265 17845818712761789974759568223237 266 21312612672774586350302062216681 267 25445958681119483565266751231073 268 30372702887560207079213777423384 269 36243584978004697685115691847148 270 43237693364563636241617546096490 271 51567742727088084455925606831192 272 61486324177792696432195780713475 273 73293305506699454918933331262928 274 87344591021346161540133889253031 275 104062488283132773963248754011547 276 123947973580133911006910442668661 277 147595200455536137367910396238266 278 175708657434373124195781943695670 279 209123453906432721799332841689622 280 248829298865250659017693111905400 281 295998838144525666367849694491350 282 352021134602272237640890239088838 283 418541215511608011273023846928430 284 497506775901013662894742681177608 285 591223320059169191046398431040558 286 702419250939636162832954297987084 287 834322684702909991857789114225782 288 990752082076262126851665511984726 289 1176223157753382583641479320974696 290 1396074963258478278883179563770530 291 1656618548769282866576873974420570 292 1965312208460113296831486949091530 293 2330968017370093396585014964115618 294 2763995193636264828459508119210694 295 3276686789249169126037780263531294 296 3883557349983062799101512811308562 297 4601740519727406228475259388692450 298 5451457129924525938060279001449142 299 6456566150774857730600000974176256 300 7645213033599569521531713486188342 301 9050592497393617080001868543516506 302 10711845770471266299420842789137100 303 12675115764217523007671366077886406 304 14994787716828881041498015608053716 305 17734947601662189023003661194881430 306 20971096165546819352372641020791522 307 24792162985158576626760439406841434 308 29302872565491541748176473445495768 309 34626523441823933911898688878727462 310 40908251705118239199632273212230694 311 48318862607055751183224612964765258 312 57059328214277920501176160250544430 313 67366065821250577936232451196137392 314 79517131405065443671207119418167198 315 93839485288869327854011940321103314 316 110717513927916900149698907234138180 317 130603022989976504459324696157119036 318 154026953423668745169805461034760826 319 181613114872774720705937702461739678 320 214094280625386478011679230561267613 321 252331046476849691354075213789761651 322 297333923824400025806094783901900589 323 350289216617788914968980902737328338 324 412589324348916124983156606486515319 325 485868221269163712221884007174060848 326 572042988030577561859901469963072168 327 673362418929867847330342702224338654 328 792463899352814391636470406555036652 329 932439947897291301389331691989341403 330 1096916050679496079987139130862147715 331 1290141686947740249740892359807319509 332 1517096761676420178706589361607868496 333 1783616029655348044428007900554990770 334 2096534525289239009030558424772843064 335 2463857512831319625770890145376891260 336 2894959054659565309476505086469779091 337 3400813973902371572527206064240915516 338 3994268777843982818438358207409381191 339 4690358028221641209088984460254268577 340 5506673714824198614065841813168793599 341 6463796434166772657663990593469060608 342 7585798623833657965337609263629659912 343 8900831788300414500362657705294222540 344 10441811611903706171139363872661580572 345 12247217133493350759779240215477570206 346 14362022806650600816258565388556834216 347 16838785348899794253217373368310338350 348 19738910862327476884133053122210456624 349 23134131866755865448430482100655742000 350 27108228718198358044372617297184641808 351 31759035497679241172611259691812584600 352 37200776973716519830643372584545306776 353 43566790810804007364265090492812244438 354 51012697984043156727820214201648838506 355 59720094561239783424605335956256207646 356 69900849853667694287055918545139254694 357 81802109676314631598963713292612185758 358 95712119399988705503845161242354477154 359 111966999971071327571283191930564043628 360 130958631524980714660474079715620482735 361 153143824095325929062888927616695422775 362 179054983764742687669264890666082753175 363 209312516043143026627031213781487470972 364 244639247020654634217593197239466058737 365 285877187765694773332079006455883207678 366 334007019494661436268394806988092327854 367 390170737351688664342890957082457847288 368 455697960503208986442133779105519469372 369 532136497173595997098115112228234682535 370 621287846959642568747979401136032214103 371 725248431267722211693747647570901938021 372 846457468334435892332973356746996717470 373 987752554695246449823179963061150754714 374 1152434183246935194328458388325303018434 375 1344340622778406372671453199082244234062 376 1567934809142550365607336058185558895659 377 1828405158868882527565111464480378345426 378 2131782517466707246845474638443584840361 379 2485075803283242425278936020982690966917 380 2896429310879161013262610964007360161519 381 3375305103910408539646042727250861556658 382 3932694466203281650265878678923758560342 383 4581363002319211105010475539899170820468 384 5336134698390267326840728526874223981645 385 6214221085316399770667655958232657765195 386 7235602606789591210662615040772193299799 387 8423470403923127421618842166351775096682 388 9804738009426427795866868969241435070307 389 11410633923683368380929695831008398662258 390 13277387753195469439043080624627032425042 391 15447024563704615956643680599377860876256 392 17968284376309967089432595520271094651008 393 20897686361574742309461187997144013230111 394 24300760317577518399953722463676386088913 395 28253471514822215373532574433017372879885 396 32843869024951688724365453981887955899478 397 38173992303134732258199563545921719995182 398 44362076160004401537186929767049880851322 399 51545100446526126272927531114750778311858 400 59881737908926299244130448312940474819709 401 69555761894371369508355903913704418885636 402 80779985066615032505367956112405255447837 403 93800811214319628535225055832228144695785 404 108903494821735549038176007361492040022493 405 126418217573204978738978525923861486882778 406 146727107668527356629773586027936049114242 407 170272347067836560969806230777112160064220 408 197565533944244150814674167735332815528022 409 229198493139121375469340615783603419515522 410 265855756793080671689962875594781098199746 411 308328971145269393009247916427152084424142 412 357533524420669521864511572682027215569986 413 414527735525008555239652117000502107569212 414 480534994818704638265297444268589673598720 415 556969307554626581508733496041394531743074 416 645464758798776121342417300665299158131182 417 747909497139573532119146577146960866056506 418 866484924758648093875619040140279182250852 419 1003710885238384877170723618152652855176438 420 1162497759832708815027926766339145787635486 421 1346206520138729966660188555572646211608278 422 1558717942829796365086611793175543950603880 423 1804512373387779841015745948248928603338836 424 2088761634094465440133285402612536976650023 425 2417434910912378036009861169147698719275503 426 2797420728896043170304378258811943449085101 427 3236667441691189990070747558736706607134028 428 3744345023539408770999240925208099753720275 429 4331031368931237206021957320874101600362424 430 5008926783576382538895234799045617945531286 431 5792100899780529608729091868609775109728688 432 6696776880056869364262352770724337398360278 433 7741658496800725073509024081690448201340003 434 8948306506801934993285753496906867403061185 435 10341571692939132239319631994526039383306181 436 11950093039550554175140921383923420203876160 437 13806870763275238630558305675873506047468950 438 15949925361160507219559238197706074222364560 439 18423055489507276583870625179752966642054712 440 21276709381153330021683008567565389239930090 441 24568986681026310975225745492669477047812307 442 28366790070296091052167919039372139535387866 443 32747148904630703628587462310790907165029667 444 37798740364907370547396772918915937313991062 445 43623637369890180707892049184273695556539756 446 50339316799236567964943022834233313352668084 447 58080966501101401476011562721339676263592474 448 67004135202350510072216706716840720788057119 449 77287775904799305724150850715621176164508532 450 89137740756685932552075168745265367050238090 451 102790793870529438788751914438061279878091189 452 118519218271821628015609073807268326962490811 453 136636104285085261304951249347163822785873390 454 157501419397506083179282540379789377098076044 455 181528974217395291731693391749902384589817574 456 209194415830034869551891130001446397311243121 457 241044398949650445152482315247473575762361183 458 277707107119120658911480306711347018940607520 459 319904321213569631475694321521298053182987628 460 368465261111383361835287794651354564323721435 461 424342459121739190750733233715378489703152060 462 488629961189895399797886834516287950612555230 463 562584194712179467770917391194405558320691012 464 647647890748983400445394598121527319443195471 465 745477504401884285795524528111007909237565544 466 857974641119901807710598249378103108703439085 467 987322069860804653992643187835976308085582831 468 1136024987658307379349060209013231726785557849 469 1306958295720663096569203014805173226506949478 470 1503420756405666455353022564791205352994289022 471 1729197025215254028619343470667118765622166402 472 1988628694535622069044205624583591971367336052 473 2286695648732052148863852772749909235745202690 474 2629109216260774182193781721018908677336038492 475 3022418816955155115267247224915544674108781570 476 3474134045310939352516872780165938163924686036 477 3992864407688394989557843982928168716700437582 478 4588479247716467707343103213606509067929766476 479 5272290755351758377382289575766677014805803450 480 6057263367311691086262877066008376727996099891 481 6958253337144095161457510722730155056010652541 482 7992282790192978324309281872040825671334088531 483 9178853191490411085056439113568303463540110272 484 10540303853762201817892536177064475918593322203 485 12102221910371860681758729941213335038104011222 486 13893911087914972734187345355871049554972295122 487 15948927650998411008940587059241318296229075804 488 18305693075355444995059588713796480232289531775 489 21008194355193787471358604297242156306123148012 490 24106784389700110229513830564647845430308949720 491 27659096648285988741696241243488882218965292261 492 31731090314454435833859320131009756965658711269 493 36398244388234484797142555275074629983078239574 494 41746921825826793219523285583556942745505707918 495 47875927756636518747543604474292756756995188924 496 54898289192542296648826993768856429982178023567 497 62943287489287774153698364193934109633167897715 498 72158779200381228004520322883884258850511835058 499 82713845953891250178865498538017024428871261476 500 94801819666240469579639470285297239338680591749 501 108643735880285170200779213084127267840146722662 502 124492275386512805451278199512447537005336978736 503 142636262679890662502898362541662693399087102560 504 163405799361496755526436011190540201723715406010 505 187178121473540405516544496232298089867759020893 506 214384282140571962222664945093789370386709592682 507 245516774985245679645505885888006651548148738621 508 281138229828777873217677768499758723663666065664 509 321891330441076248488397647821335371357148083354 510 368510124876579240875076414904586043143288092306 511 421832922563553646128355241660494377524573254874 512 482816999198187697002789954468415080235573413991 513 552555361074653060802794810173703982346913234968 514 632295855263062618168830184366886823083460911482 515 723462951602019040676822459684532476857067827827 516 827682567451971968508513227799702395194218796883 517 946810357298707232826973473762498123586581645742 518 1082963947441738710782103883554023599066663184128 519 1238559662102274144997015408736753651114764554372 520 1416354362420459879019135231392690390783675595870 521 1619493105208264021493630852044369833534537311858 522 1851563425374467890416984535592633983938705726607 523 2116657156221121408359225320689162499733603868526 524 2419440827118365872399447502742238051466974650304 525 2765235820429604850601698248724289334323302742866 526 3160109631287646465010587794657118363837113623814 527 3610979757530308095697692389240455338986801024226 528 4125731955757640968168683853899087728363790070321 529 4713354836436641146261460532232334419293629786299 530 5384093040067924836430933236417843915119905300374 531 6149621541967781318785666668236003336411377635964 532 7023243980112126971926730650539913786779429912461 533 8020118294295275685514519163894734806831726673810 534 9157513411877439992844908636028463126483304364706 535 10455101222772453249080105476200775814840219828396 536 11935288662155359776712058438468619749776974201819 537 13623595372820344504066093293784728830112271494178 538 15549083160585763877867887195317644069119342658229 539 17744844297399672039867394244146754873594309330395 540 20248556681185722019857851543546871239215974652361 541 23103114944096316188598197712169515000471974460362 542 26357347828822763539774888133338592395838009664544 543 30066833545335258504059542709637039821304720592232 544 34294826399840676847614064613835599266193576234673 545 39113309778710939979811025466769282004930918472207 546 44604192600793971752345749781037088256318889154577 547 50860668653737369325735457436444693034704455285714 548 57988760839803736775332795643427776654393058540437 549 66109075314967582018479320334878480174058455795480 550 75358793858071440832807905231040710955085059274442 551 85893936606786459363126339429862106308988991962036 552 97891931603258071850027637049586672037278063084449 553 111554532471594030990453178414192291191410026315018 554 127111131077545855962134369934841281633569002787672 555 144822518283573608456773464779782871549745572010247 556 164985153006945865264765176625606100726487421414863 557 187936007824306737350011073394438656096276848771818 558 214058068467308074817255771226760056348237742160500 559 243786574860770156464596732539746463187892521799606 560 277616103026067852500692118314402098477059538212282 561 316108600387454047357456881710778781028396505750186 562 359902501980677367290324984880355769835625912871691 563 409723072000854503009429670424085302857574848693944 564 466394134299357854608496654931344391490677154720586 565 530851377140503542066452214548297166680098307811494 566 604157442089261916803618795059608585867151737993168 567 687519034695351132222144756890863917514986782713010 568 782306326089874373382455079041894472306603091764810 569 890074950196042783062970959321366366909008835422028 570 1012590941515462956590688621556977963786937193382371 571 1151859003995992975225661423243551580593216441139522 572 1310154553005406489372728891685093486504325986572914 573 1490060030705448737070836098507927500850805497861754 574 1694506061022486637474742810141014457139225615585232 575 1926818084936738682889445320340654949444053599141734 576 2190769201083252814296946823127779302589514221794859 577 2490640031940439322620585661093495293433088398321563 578 2831286543605527345531215211328747115937239152128116 579 3218216868934627032801935506357329139417467450421906 580 3657678321479961184202836376742411064260267271905261 581 4156755943244714805076226557880457869652973642656660 582 4723484105117911167459081207111222255786534407220750 583 5366972877567304822036070646412894475513042655627856 584 6097551113713639379624216093251023956202292433480712 585 6926928440620486892467246185320653215549975334463957 586 7868378641274010804954914489365340604589035168472414 587 8936947233542692988998531436009688360635913423824145 588 10149686418188703296377886920813631281139211556104656 589 11525920981153839222767261022707023410413006066997136 590 13087549201958818638843222977279568456254911045505504 591 14859383347009366170779498094602500481136489385935572 592 16869534921648368183447690230025406735025367529287600 593 19149850526672404806913571507246144714140423444559897 594 21736404923600398617364329836393551634330141001091533 595 24670058769355672163480625208073627259884230028731745 596 27997089447729780270867714304466896857431122420716186 597 31769904516161334288256060123497071155629967975906350 598 36047848517906492095891321289823031017728310619187834 599 40898115299544314895862157469399537748473270821678360 600 46396779542173473698263578938786907579185588140689108 601 52629962984407384906904021858847604922064517748657375 602 59695152812043932567774577346948074434095901300043156 603 67702691942009570557006017149489623912530200232653045 604 76777463469456699980328993795539207407031152663259692 605 87060794413454750700884624199643462985653965621981576 606 98712607129931286202098772903980657560594235564151362 607 111913850406990332490195112466393474214300755408875566 608 126869246369946998369101218740378648670800328106415613 609 143810393960480255764630031713833773927140491093071878 610 162999274982784095185827626837769390474580556236066060 611 184732214604444662535318244470179384020886139055036933 612 209344354845380380557467253732599597586401128789082073 613 237214707079567198231071815374897656217257491474298046 614 268771858018394731901193059947905063463098237920098030 615 304500413161766192297746517800651330757374756180923274 616 344948272428991696611318840801876099354600672464375655 617 390734844768665028097577055791256485020507428892613779 618 442560322166721547646629652383126385479025926817828912 619 501216148817926436076319453794339336892732972535726594 620 567596838515506891482101610058313811561547809214764589 621 642713312791091793812003087858592618240124270788447060 622 727707954277716708564418734028218018208836644229106936 623 823871594481937897238353012328064679736448286192816404 624 932662682985282018272003897654379513878806821355246822 625 1055728916442001069105797765616899908791224017779816603 626 1194931641039914140112623823878088545332685812900285500 627 1352373381839408867496490909553412457029097266410030465 628 1530428897159556959770392767144371856381460334051164448 629 1731780206566218338845095422838123565611931534866602098 630 1959456097739329726746571511328859537791018422802568424 631 2216876681347202853270019376639438339308700825305108904 632 2507903634924859864913666543192247372179372849667947073 633 2836896857641973126677734988898096803733727725781568158 634 3208778348878747205653534888570749226963426967257521420 635 3629104225969407347494644039672479121902037570113563721 636 4104145911743773457016731015655540465141657303144587831 637 4640981652194520084331358512443650995467354815530450302 638 5247599670515493982802491201642687348534546225276086032 639 5933014427911031811359820865522802641821616670373616536 640 6707397646232799945355633865997648279623773507275311652 641 7582225955204110560298173033635632458071936016501184042 642 8570447260600742681280706068885349788192867077192025253 643 9686668192483241215445540323299039877969683449772008856 644 10947365288025330169345199361733977923948787482787303532 645 12371122895707371549428934086159254700410004500852464292 646 13978901161192044367636796731228956452691943101852412500 647 15794337875180273184596659703687097753653541663614246130 648 17844088435695270263841911560793438831458283331617748358 649 20158208708002096747925627983825898648598113455051683830 650 22770586161970443906910677372270251979075547769671732699 651 25719425337247141739974147159014571983282405626168986686 652 29047794440234756431154121546503342433063092018486473610 653 32804240723802023406515457842054246145665587329008296766 654 37043483252361040721668974208160035009311936473889987622 655 41827192724319425240897854139822620012865071897951268592 656 47224869225412040300125155243003801269620529654999045750 657 53314830136261487391569388834516830620384076071248445810 658 60185321933914782888513804915866280113831343126864852703 659 67935771330481667657996451092711100486499123473080542242 660 76678193105273906129993522209781708928315302347061429790 661 86538774135722425912644363486447182130475250541776491312 662 97659655545667578442408923872169116517402683161073012146 663 110200937599722868431677291373058254717019893899167003106 664 124342935015582521907008900544863777151335781006491068298 665 140288713783064427472972370792903639963188463073000731786 666 158266944414978700252255750001638342001651673357456228923 667 178535110861751264646537932921603430216336568377829083134 668 201383119156478576799023864247192607832278254375998849768 669 227137355284063175056394395955709940550303088948991539744 670 256165247859389000937304598159246153003039501527137735802 671 288880398035976538040372216039790026818956030822450418944 672 325748346738824211511285878268260266782090839891743973169 673 367293057924760411017091335260509716235261729729807243415 674 414104206234434986337988705655286202976999854937381934822 675 466845368239647155225984528813503243878824021572295945784 676 526263228651006530071011853785175757040061206365386611989 677 593197926494160262257521191462413925993472390988270858560 678 668594681567499524490575527641979453567844602573543190464 679 753516858661504546158209726013596926880058432260901931294 680 849160646275022612080045577063510003790450455981965524740 681 956871548159217816938736306214484941674499791161790039191 682 1078162910238440703711079793454165920546527848000670516736 683 1214736732615555914323365245619545418570981560206483745113 684 1368507046822066871985562013744301657632482083531191635214 685 1541626172617968847229089880450732414129886789879669278536 686 1736514206927550220711493254985515025866138369248171300080 687 1955892140413550433537497209262436964957200828045633642056 688 2202819045301023089245173137690826845014153009497737022895 689 2480733831988541106161525598544755456845217085165541719914 690 2793502132427300017594809939275882724075319178235341928860 691 3145468935991070727350777684176052287033960665555676904209 692 3541517679478159354569914018282669476301528476206677563489 693 3987136577961473479222688507012165910425188450248324546350 694 4488493078532393762457372474640826188994890883351689577070 695 5052517425797201580568008113091805189732291319653100531218 696 5686996447656490706396979315863075595775082883467051691385 697 6400678803967182969499891910173005290636182918653280096213 698 7203393090875454350580861875733832742016831688035218326578 699 8106180361843786774254287815971908576002776755491407973178 700 9121442814832169895524408190077271493395883496279710088343 701 10263110606143861671189827042301301553364486701366935087804 702 11546828987807972621876839535011693292588900531148254405704 703 12990168230062354597860927628936514748930087598894496597412 704 14612859086896463332229122180320912097444763425875772828638 705 16437056894490518504948181934003632293032634419086330595817 706 18487637763966874565553572068187547870234154998380918875390 707 20792530745874094401396285027553426600975650947112031107571 708 23383090309534191118784676264662291157836536726172250063516 709 26294514001703264725590612293597670949918572455072465149306 710 29566310732527003092762486056562708411768920359871617630356 711 33242825789896104460898510518318441333395133354288371829880 712 37373829414274077927222887437603937480952931162700610397268 713 42015176584105253496237924633145959165872636968327053581015 714 47229546577325048778980334696793471030625387629879391624133 715 53087271898812444234163647635444757780170269204672804452617 716 59667267309727154335890763969151817319679385561902630606574 717 67058070976956829094479083497806829938925031281928120504546 718 75359011195450299455413298373940833117680836195248713403776 719 84681513741008438681703995847440302146725443906376703146402 720 95150566706231878080567347216071204288780269135638242719233 721 106906361680228271621557033707700299186172400813779933458528 722 120106132378436036720053797720377068918713384750138879814885 723 134926214340539523015515340871082772079718949225951288023629 724 151564352123225694925926273282810312283969112606558613112997 725 170242283555420196440529894895162100923653598296337558869082 726 191208634135684990480924917140886368460771909149783303018036 727 214742158578268307902717758861841347856635419847826912449108 728 241155370904572269842943709321691892517824159639577992041634 729 270798609384932014029721408955609393980213791917114918682130 730 304064588122316128983902511305961527396248015852973261286050 731 341393493202677475263093013579342267140993790350571875892858 732 383278688191925108754080106977801747948369617961575815538908 733 430273101421390140099833103731889913756255703792108537585974 734 482996376066599470032630422536390301455234887674246998460056 735 542142873593509238426971219736672407934557140040500096822126 736 608490631839691615045435831242894798535500389138141987091189 737 682911390946586696135544703987609976029380475024613756018395 738 766381813709342394960209248803114126844324636558392964522711 739 859996041826490367397212713449179717062522135075028609239004 740 964979746195232946228838846608312145252953153024835752414551 741 1082705848013086708100019740527691212131609630968865270640248 742 1214712108240277132979307720093118934290550994560296259766204 743 1362720806203150643803586874293769199481890884889129705941868 744 1528660754059849408055435681964269907678883990380265432111971 745 1714691922821180293470176443445101598195448405414204759173004 746 1923232987974079486915603304714691340802667481502669673799486 747 2156992138885075603361125533556747322521021875756070226686011 748 2419001536504775112316307115799625722615215521649944822768295 749 2712655848940269508269879972204765415805229131685965351558164 750 3041755344755474413602368965128052310663357503072631929756676 751 3410554080007543763469467260468555244612845027399071792809750 752 3823813777708448383439942837880911798321569320392397532464379 753 4286864068370380284794752507858830992495845435690506603832063 754 4805669838394606996295415631280235973434434470931040810751602 755 5386906520235419201609084384751804780283669843338958151704872 756 6038044255561533675510911132949526678926697643144799848733131 757 6767441971214693286854370597257281307446158241213990793056146 758 7584452528931266064048032255869587023407113025776683537489662 759 8499540244998764661426837837022762273592796659940078058720874 760 9524412226883161780515656051895023853934502662365709087263718 761 10672165142187809599870214728878176705143428231345544031329819 762 11957449223100314415723904542491952646243798069314472175975612 763 13396651518989507335902860900898699888171024668034758981869889 764 15008100643526504736861559689571467792956454201722743562877632 765 16812295523402906104806303820211885338085421043173991808843176 766 18832160946504327165064370630659132736172532738190077436881364 767 21093333031721469165438733041889281306210897716463134447952950 768 23624478104290580878243092124074577875063770484562973891642833 769 26457648863936042584204457722274806923695681351433831220596094 770 29628682182913987177916236331172720853420498378586307697329780 771 33177643372645382157622783566661391446017764835402884384478229 772 37149322316903375555485092945564074843119700090394463963097803 773 41593787493080613544650089438455180802150449715937594791337476 774 46567004598255718973582306523138442661874813095646873451680898 775 52131527271787502768112331367536998692211672821554836514884694 776 58357268270103784668504460750227328142302061139573049603840366 777 65322360412366681805881633836935350214711493027697221914459524 778 73114117689087214643000274118007078975646253398261121111657091 779 81830108122109948753093473800401231548621513445092985100544756 780 91579351297700092101137281181282637612424116342845558489721866 781 102483654980334802830769557534732963173337411979775413496946906 782 114679106870586866921954300938048832662412903280675223493593440 783 128317739415516264352947977972281360836164060095724706419098916 784 143569387635762876511402855911977351581503873885031761866403723 785 160623762224002478328886233238594688014475621910811510781999649 786 179692762721233676513482194539584178369115969058461922746508268 787 201013058420159645083203020683972026672427541026722466389173414 788 224848967811715831871242005706790986390965225208920204155080425 789 251495670918295713115663747100493990578612021952611364720671790 790 281282792786303085855575330515335424815526561189624672991156378 791 314578400786776784094308788516416246238144459418042473260322804 792 351793463246576913223771553205726240330792442993954770476061794 793 393386822360268187944599493001265524149067511299484791873888115 794 439870740376992979510005086902566514382163315034289983856313526 795 491817084786939312414927023046887759927115905682212078731704999 796 549864225725947050838974193072389410568119928939800600682219736 797 614724727160527623825478050149237607156837356257539702832920130 798 687193922704938075758575758869609732665528979579530921479790224 799 768159477263538085886192150381690866378596823316020264468428102 800 858612047204007056194648260872233455367756318855964029268578998 801 959657164581926960822643919043727437136495292841352849317078077 802 1072528485201326294862302897968655739530260227633058339029578373 803 1198602556172017484676820494086542080450281701418918606410316523 804 1339415276294162429292016175299314233548528930957665883178523174 805 1496680242264946248183126490687118727469500826488691167070255150 806 1672309195585518320367328593721503397232246274981740930652411906 807 1868434809397477430428582124201435470835465608628201679214522594 808 2087436081573932487591146074855688316389752002806525276701134266 809 2331966630538238555186399999635039929926351050407122588299675187 810 2604986223825871123504464159568580927645545276380230979463018866 811 2909795906721649779430103310905484847878658807291092776605418373 812 3250077139818078356903562590187660013810500924404669279891500162 813 3629935400520376978548789959732904001140316318423975567629826590 814 4053948754891514902059238969883104163613962125949579070688439166 815 4527221963365892041995296169280485925556191961580248516258498862 816 5055446747407364719315997778327824102877860547110543558048426365 817 5644968914861715094877975257879601355246759085098037875417364352 818 6302863120350519779834154438414883397642900055022825238510653752 819 7037016124455998370336573988770370500246624991648949889547821225 820 7856219512636091658436993604855680497592404960595693642581773959 821 8770272942875769046247006394854787687324842609969315354161930192 822 9790099111235185249150071778144334973493228869737534077687811978 823 10927871758042646055516083832803882961731574154142156008950046536 824 12197158185994071955852723248965718614081127714780234478384864763 825 13613077926519639790980493599713911673185175843702431891518512325 826 15192479374304786012008462682517620459350140539141495852549273408 827 16954136413852560320046211454682226523204217758535367773833960428 828 18918967288719122898200330240169064107324439288474184858088324779 829 21110278216066400788643106844816979430366895428933962740478130492 830 23554034529256223023195696256230510954474300811233165338370310112 831 26279162442468078540360627457838658482451908070364273775719244310 832 29317884877210060830452746649061341694468464971334601468143972885 833 32706095174941845561397126503689492566148384715160391234669352514 834 36483772947093800709800300514046835020042090896980214613207205573 835 40695446788269691533518380671909622577556711449973924467321432269 836 45390709105603302534033852452660206282599606962339814633446249129 837 50624788902919086045481484137077263931658507685949434435575146850 838 56459189008980109661423857624751631834059725306202934732225811966 839 62962394961858397958827154400457603146428468926272248788461724506 840 70210663564284781776857157289449735605086017924839400372708065375 841 78288900016551182027896888622875503045560343888172391374227723075 842 87291633523938670508038956326148439133263532157106099931236640959 843 97324102375593138856274040958074492575141527017994216265390977058 844 108503460713320005355593826297589902088577050371023941605253751899 845 120960120565292271976878298906130481730960687196456216846905138994 846 134839244225997334550868293953395015820901651128978223951700745720 847 150302403736344084296833421773983835885950983746425290554778858512 848 167529426074968161745250806143882204395846833027251094823474462850 849 186720444733658657412724358219609269200216625103898823521703852621 850 208098180638943412328130919772563451559492113774752468175903726479 851 231910477923122083858406884842176153974537380430479351974689137961 852 258433122869052397889933385180165765108932836075461622373024787654 853 287972977484412619252255431813051494206993341103634450616044241712 854 320871462636956829845456227951946787079843152931528695997626676254 855 357508429540122846118845526733344578018125090994750721642789806094 856 398306462660019072547068069840831153007817797464320717699316750795 857 443735661866623436103444229070143873993291393800045921346335474262 858 494318956925327178193386332754907762239488391409340553775493252711 859 550638013276680865937315823405987194404283771910702251393961197187 860 613339794545464578769218229959244663514497263384221259290593033469 861 683143854424974730467303100272317014511580723254459254979597400256 862 760850438576252898981752395897098032309874666045083126038350605230 863 847349486050843663157436583779615084631264274356686106045489601078 864 943630629584842066297691966600018350353406696018969055140698332904 865 1050794305027081706244797093020082290708274731176514277057932193050 866 1170064092272360091065491995542142650608480263951372876639580581392 867 1302800423501302520899698023902885814612148227305557054167255425396 868 1450515809425561740020114284972023702238995408142075776375518696456 869 1614891750759808437624492846229360934071061534795768372477679234602 870 1797797520466866982497196283783267684734385976800321487489710269634 871 2001311022644930108922769874853683580797463441493679142547657358892 872 2227741956462690719868610151849407086641019782935546329022678664536 873 2479657538539476618797434613322634880395253889388020730848615372072 874 2759911064878964462625233415791792209833700550789982605335959048490 875 3071673624191340160324365726034779898109041936849029290161609743078 876 3418469308506152631945973369927584597017478427003993526302474189526 877 3804214304747995765332314646639586815264730559997915395808741303118 878 4233260292819863215259288647926706184784248154573869017451740995130 879 4710442622157924217142280785418178421452622600159006123184723199302 880 5241133790177603356550846594090327812845086288962862934428081663499 881 5831302803068014454900863380010053063604458229180597118120385661675 882 6487581062612203737927993358836446811101987603077741425771070058465 883 7217335492781150018940645505161714767985199304934778674975510550014 884 8028749697508447598756399390215931023783983149073572142293462587257 885 8930914027117643997140225113605562089339254754903391387484497628316 886 9933925526250535849202767976834032540209591698557673417689093467026 887 11048998841834536836628397953661903240949197313845862826683421863416 888 12288589286740030247142511006390069382302665472046816427773507215558 889 13666529384542661120480965492683159602607014527922076554462161582159 890 15198180364580454855612289983279864654480844695020791194592048065659 891 16900600235786490263376433026144719228276597416119054655100010183377 892 18792730244250462564092577259362075461742873273084655764367936131036 893 20895601714960640906575076618976150156804828047184400808908629103902 894 23232565494742097931637028172099101872265575554577699243195671354504 895 25829546453296063590016146850771693405202732117774433968061923313028 896 28715325764958103183958200757073849811143279764475158169922171023073 897 31921853988095244915470169003654423795712261941503619063832984836906 898 35484598285014580798136455745380630499373929988599806851696680529749 899 39442927486244563437225048006746406819093339423398748340878246044749 900 43840539102822012565603147180902654997010194150927991050860320444987 901 48725932832918163183564770886034942943740840034060128655651158986314 902 54152935599352204481485759438293587407220260525069328698897634300782 903 60181283697344429050987873482765826850972927325541414894637265281272 904 66877268232866121336643013415525618958400848317064387122263463942829 905 74314450697358457124865274549149923976260585473721140522615881801167 906 82574456261285731986534701269373299084507742353769832175975423045499 907 91747853184555517620607789982011415884476523771361385633247226115194 908 101935127644681651454876257681973704737629690038844959185515867192563 909 113247764282977518154478045340245968351294350408070219805497605213010 910 125809443875323425462815201094146585295793731794960588912996833914042 911 139757370758517618030304295340431732437278804876996373854031930611128 912 155243743998462901669433025740383397638845311371430327939042828668937 913 172437387786356573171893712880483748246721688330628104410697979823992 914 191525558209006189415820418361134923081087399434502025298461927568620 915 212715945376377249913504963271341075084332665820405130956807706274907 916 236238891922275182596725752331396892533218371925757665263330133538941 917 262349851143440257425653307683593928119463854935824908583661229674688 918 291332110531248722314932561103577000615756149187346115855465884595428 919 323499809204046520365874956589761438382310230597342970913649214901384 920 359201280794948914544883551288904631401362781223738241745934253787380 921 398822756720731909202592972637345029277645865031708608061918035349590 922 442792468486497320798169402770100148253585804024841428256969787513553 923 491585191805998880698767000954720954669727274499242733527718375076082 924 545727279880744321763168515122988454581417474046988130657796965341272 925 605802238228514106860899832749725992562202674523148536775616188195452 926 672456899034901825609877300126289699813394433818437132511624982316698 927 746408259176398037041660856171901706093423084244771866158708863253352 928 828451052892857108950949469723004239829561550229385000421822624852557 929 919466137639909102572252393852419336813948797831768057889802544156947 930 1020429780004249366512262158803130773830578469079669494900057553363552 931 1132423937800996089288221887957094218775272226785262463245277389395868 932 1256647644685519202185122115184291652275926247880343795087201006377931 933 1394429614905131934857050416709463570195725101112146631478215940193130 934 1547242198302385296340431140358060980763436877005843435827551103008826 935 1716716829486891042429277721993849023660515298590942794420041061937846 936 1904661130355222724097013326343783156140388004077030053077750898510476 937 2113077842011603301861485249677110306412176388326055294660641359010737 938 2344185780794879410998731371317868266792621656131089260797408315418316 939 2600443033736470458916733382870690500553771588812499622579210143334969 940 2884572631565831456417777525709037141716364494125746180346413895638394 941 3199590962572276655334551870424742855699815491973362001681037236207512 942 3548839218476336068986876426402579010726902413133660179418976992511868 943 3936018194237949638794203643011354871655830722343341183653130504761682 944 4365226797739488218170641952891867781678137136825400472987105931763237 945 4841004662867526621797021708590782746168327907877592079359001766961540 946 5368379301052450183779582917842023956682826353207168841235994753034048 947 5952918272222243810773230568787024989075273224931312430991452607852339 948 6600786906842036450486189645362298357998210513609081317062759478508103 949 7318812166747399529246737975893427127480765659841667235771286907023404 950 8114553294392575268898262927124894858025788409864927721331808673165478 951 8996379968538004022196376618890379621632908263181647794240455216900458 952 9973558759971673233301810711642257257605504587514761800500239276753825 953 11056348764343128703589723995410344313307572565256571079954806026931313 954 12256107381412192183514053145119385225748252832567126597529675111476646 955 13585407311886756884420401072772799439948895385790125583543464477247120 956 15058165955550065573295477845353754149791581777428150614763266672468857 957 16689788518666268032372663442795489805226245738430753341337004331013998 958 18497326275927260238575943352162785881271411660093307310622968334358180 959 20499651583813911003568722732921398940972203546781638637498948907477310 960 22717651409680539315138987815708070637240011637598688331971652857261455 961 25174441325776724104177014306819948742416967946528684589161238680649242 962 27895602121608916643901972028719391677404653589992583860689753581939395 963 30909441413516970112141326690049041546260838385227917375470572009267493 964 34247282879305326850907307622093829256904671770374886026885929050228911 965 37943786020660811175742409910867213959315178743721727062802609904267502 966 42037299659595642704583618610749162771609520461018453156376727177206080 967 46570252710239366657566497632325099908977281761466406417264082256299532 968 51589586137236356790704838802469885407700876796466067813074190137223351 969 57147230420392691869740958639586517740400947436442831471386936859678093 970 63300633296035225694556706856096249056666977727296617263529068216085679 971 70113343043183688920458511645622576849557462730632967716364342051329742 972 77655653131932179951943506527463880674484400756557894653887943597297917 973 86005314657725513888123822470024275142658671174978573446549236660530946 974 95248323654383207307701256791875069266154925976200415820686944624236444 975 105479791117258607799720393839121293752571204740758425294249013401177524 976 116804904382978496227552683033756540350867850005147127730153983213010884 977 129339989411679612548416701337044400955247937628041430749266300768817993 978 143213684510242785114584185420284553584859762866515547595476958734673165 979 158568237130314732539739919216873429341193136625183245042052272099889463 980 175560936583477525647942525573994813176283858608014268795507049269997728 981 194365696849435142543576246311911326651939452854649609017009931795975020 982 215174805124388645796019986990453622168181308979028777913581814381976830 983 238200853380035215609453231635234571596751049873011550673823007685658946 984 263678871994470434818416487296530301013727736851749283871951926430961546 985 291868686491914224040099231662710145757563207995340046943994266138069057 986 323057520607595194849103763393329869692400367009056471813236319947878060 987 357562871298231674090898858198355104075324869879212927803839898260629333 988 395735683970392434862740545638365812821236647909861182099702049731020594 989 437963859124012032631892238493908490628355508720437984222252887340838310 990 484676124834473111511050870677182013103960326058890565524600891722974716 991 536346313054805696716512083317956362464049225309084312102607746863928460 992 593498081643691894798948800791518681624039359629895115589933456552118989 993 656710128352569364494314122480690289640397987061861084705602060227076480 994 726621947777480847011856496681155594541861717322092504815113327030228668 995 803940187543906003524524690471535091734496210957740541501668807702226307 996 889445665795751416359261494806658742235710691051257145205415928304725595 997 984001118458178981097622720499725310063517723913292154023494854827602986 998 1088559751798850852800418392760235753353999719675898937321811415981520116 999 1204174683590472311793115810532303631728125344228938451281133114224311456 1000 1332009364753042414070247161970763944863563410129297557061630050889674608