1 208098 2 284238 3 331650 4 654894 5 764082 6 1156590 7 1909746 8 2527596 9 3971988 10 6598572 11 8840964 12 13663644 13 18218220 14 36975828 15 49301132 16 36975856 17 34664896 18 43951152 19 85810384 20 108462896 21 102117376 22 104885576 23 102906424 24 90043136 25 89691916 26 67343172 27 110533884 28 148127316 29 197503116 30 291298932 31 468575820 32 989217300 33 1876113196 34 1407084904 35 1295548316 36 978906916 37 865956216 38 1335630984 39 2075441016 40 3584853384 41 6788676216 42 12799632264 43 20974362936 44 31533714504 45 58160544696 46 113219741304 47 218288672856 48 424954488744 49 733549259736 50 1262562313824 51 3085738006176 52 7121993569866 53 11280176158518 54 13160277559890 55 21059709325038 56 26176537186962 57 28472928160302 58 37555273759698 59 47037897251118 60 58762028432970 61 94019245492986 62 141773128267014 63 173278717384026 64 192777447789222 65 194033326931610 66 271819195869990 67 402860499838170 68 688773446785830 69 1269753733645530 70 2308321712605926 71 2509048062354714 72 2558732182402566 73 2697042030100458 74 2697108886342518 75 2848261583879658 76 3338081653609302 77 3341386539670698 78 4344789454207398 79 7053832287770202 80 10599608945802150 81 17878020091222914 82 28398168762476670 83 47113997919813954 84 54966330906449652 85 83976440087166028 86 66399975882875772 87 105748109739395028 88 161615172609907020 89 341187586620916500 90 808967168042284332 91 1240338669695783668 92 950364234950516684 93 712773176212887520 94 971154346381935440 95 1286786181617273080 96 1629351149978584520 97 2036930235446522800 98 3004443396578683984 99 3393253428551792816 100 3181693207867818832 101 3016895562432681924 102 4022527571228965756 103 3039385848548406036 104 4052514464731208076 105 5403352619641610796 106 7206389385765610452 107 9608519371768331148 108 15856152907709921652 109 25601064906462323664 110 40535397375172574128 111 39439402275412042832 112 36974696199276620548 113 27731610934578381144 114 43203266083943935656 115 64804899125915903544 116 108693046846764096456 117 165577155691065167544 118 290090861621678256456 119 435378998534975241144 120 661377504301038470856 121 995023138353436098744 122 1493769531059947421256 123 2284595216722331644344 124 3454283752882046874696 125 5197374102657323674104 126 8360993130545180063496 127 13106421790387634806584 128 20509908641276486876616 129 30764994772650411712344 130 46147492163978682583656 131 79713181318914444251544 132 142095650064956105028456 133 251182935658429204129944 134 376974990840958528380456 135 565462486261437792570744 136 855985955040481727429256 137 1284026859032416423845144 138 2469939183552695934554856 139 4474520536061770189720344 140 8181712131969256202179656 141 14735141255278037647312824 142 22102711882917056470969296 143 40987929278761690135422000 144 100616157893476627231076304 145 167475053279731871707955760 146 351767287109805629965314000 147 782331060806147963919848880 148 1643194897319563270720856880 149 3450709312065266454107517744 150 6784602699575317713470056656 151 12202966908682341541304986224 152 21981870148620024362672390736 153 41274130919789289399125852592 154 79258338174455836940257137072 155 163574816358760231415197439376 156 306579976756490178474504825676 157 343884658977685249713551289524 158 346426611359481824147662331212 159 358971293266436953605155150708 160 358971293266436953605155150764 161 397741128814611733678705012436 162 398642022291624963244778191660 163 558581611694102107797776483540 164 791011544076882850639804332460 165 1162418029794346284115635078740 166 1844361195554006436072695021260 167 2868824468328458990625940396340 168 4016354255886165457523161286860 169 5622921556684472520192767266100 170 9055863161120190905630716641100 171 14350996010099213609302999838900 172 24224946258538287353582437741900 173 37081269200188636298245903301300 174 57487435694065640479692979959064 175 68111924414188276206031840144616 176 60079258628305868990463306232984 177 52592734741768093808254073767016 178 46396677748886330362161004207864 179 40643593127591842262957326792136 180 37335393687005685859369835490904 181 32671914040548070315561460485016 182 28623770374836144129858856060984 183 25065379461041591658350853156056 184 21935295520656214478303458450384 185 23979067657214796562826750836144 186 22480375928638871777650078908916 187 18826995460143922224254018915084 188 14120246595108805897087928104300 189 16679449895242437562080256338500 190 19790889397896242090182427766460 191 22861490912223014479313148575300 192 27152827792981129537167651813820 193 29868110572293487354777204070708 194 22589896537963750300568228593612 195 17532600099689985173298052990388 196 14764294820833530343888799648812 197 12695249649284019168974497034708 198 11639458098543993375172066174012 199 11450964849984576478408146075988 200 8605650464654040091105814451692 201 6949602016377544210412456365588 202 5996652123983623691642117918012 203 4677462949372953423083311698628 204 3529469466141999836505015725372 205 2707568038112425149567702719428 206 2465102061149824442081654851196 207 2276654176383490961173599802468 208 1708056320887457935374315164492 209 1511032443658902800561926904500 210 1789454935894039998673392399500 211 2273790707353495948917558187252 212 1705343042278926349119904801548 213 2273790723038568465493206402092 214 1705378354328431747503134598868 215 1279033766231865305234163895712 216 1348662905545806951587176945120 217 1856675633211149959342860500000 218 2796323196531047651692050220000 219 4098235393506449506602874407680 220 5748120536430538632580843644160 221 8510245269456037521899199722240 222 11874451602537877354774977115504 223 11355821682306515438495487893648 224 10646089239810418396090567552732 225 8209179342920432729968095254308 226 6338668700825631028947312121052 227 4754003872179174543594046864564 228 3625737922474206684745593967436 229 2837768442819901481352626437300 230 3412097974929545009442855530444 231 2574048621800809816579848491524 232 1977602912119989364931732052476 233 1483202478538411787174091472804 234 1281179248263008285452855394396 235 988185985955029635354588381604 236 741139492132368145782928246824 237 1266748371334588944443478864696 238 2293397299293023710405543496904 239 3933865124719002172688937743736 240 6980245079583423787064225625384 241 12884133600124089565697914118616 242 22918408759368078675411189081384 243 41575952522962380826776532838616 244 74604572730684231500874182630184 245 132631818146413532539978370313816 246 226579356000126692495651187358584 247 373190134693148573650137165430056 248 694628531402285956267009127113944 249 1047532121345804187362694787825896 250 1744691321864969801279898237607704 251 2932976281495686489959890824126696 252 5446956346351167312270157198884504 253 8214220344776419940748183332933736 254 12398921182628393343517154902803864 255 18598381773942599839505066096295576 256 34735213018981032053193285209261424 257 63894227042674908383759753714176176 258 117589748690896496590052627052011088 259 230634029642463972405789450085908912 260 406460224862579198534986270941964368 261 706007199303149710689718148869683312 262 1217512303952580198385831938324275088 263 2169669362341944619448312545019165232 264 3435332663650005385291970496112386768 265 5448455462405107375893523747581959472 266 8626721148808086678498079267004769288 267 13614527182812640608125724404582865912 268 21414650218668255219109731660880387848 269 39773802532674114508764526288190101752 270 59912117503851726090704350697278714248 271 91985041289800616467265172860370857592 272 159617603831436821321237540681562582408 273 243377336535062083994758230346144933752 274 365140816537829370175388998741217506248 275 678121851456973054745790362340625693752 276 1112341992464155753533347351123535578568 277 1676131189181649879870185132857690372152 278 2994203393677436472709278085631230191048 279 5723609802608058419221329763084850715192 280 11034083681227081961278505987392920425928 281 16650711114631481082362510840181374522232 282 28447832449046559073491119098668049452648 283 48849345302337074996389521558444784139352 284 86527716291349004935465160279880877340688 285 161261280039111719817469036185174747057552 286 291586629080959260164834868471913667472972 287 390841442219924867767815375047667672338868 288 575032720488865170327941788114136100772428 289 795865422833834449033613200338088367248372 290 596899067125375836801840164430493948442828 291 478087736017933474631661479486046637174708 292 434703018069608045148729669426873118542860 293 481255020114485531558723801240023317393076 294 369623708514102750244005262173473564474900 295 494158469555831975485639491554709074734060 296 556389677951435591656406238104455134778388 297 492199764052596208808366269243664801726188 298 444916956293787403268651147579619569303828 299 482337886232090434217005942825802726958508 300 463856757573329935961080474251625271479892 301 392023973359602876217885197645108458824108 302 332221058767278636195930187341820138981652 303 294740120255812188136263113255113949712748 304 274795842420884442276721674033972411887252 305 238536643050300728024735490454006194509548 306 193389345238239042973365989987977543122932 307 155959149385676647559166120958046405744524 308 141787165066973125637745461783611579593476 309 106465249260152945873938716145520119165132 310 81244285504275787196289972059319013474868 311 63985489151382086335901602700764051259404 312 50101862984410943646350429415754338560756 313 45568370490954956127994578388885549727020 314 50128744245001404702179247516042827552852 315 37596591362673225859294732954856529238444 316 28197445752715695782925621549505331119796 317 21161246162440888829384971647870962865484 318 15922824745630262793947652281101666413236 319 12270158115172197092444786676728893586764 320 11154689198501637881506939265755036313012 321 9447496853958049686130922832977147910700 322 11232983562996876864000758768911458760148 323 8437962757938290441994922092156140419372 324 6970490982651996308546246659829558514644 325 5627413929289444100268666754992851247532 326 4400635627370692321706029259276792486228 327 3317302878720627393401784907110173694892 328 2487977159041573491391296801837437793324 329 3413607111202211350558185402822660313812 330 4551476148557149079585394337407447239724 331 6098720874502783010577334969841803350996 332 8590671339353382520275600871497593968428 333 11454228452471176693700801161996791957932 334 8743686191211329673609806194908470519380 335 10416391375714455224594721218966345713964 336 7881604120787743687050758640966930789220 337 10990959921207257080857181455144952269980 338 13865520172815431299227851987924418632164 339 10455151317546763431186599779059964167836 340 7890944451665095156816809848703899052388 341 5919688701203289768665379892250676077012 342 4594439366808937746668047023906952672300 343 5375614346545001856079206577347578665700 344 6975650146163690643829841005663975613632 345 6867211372313062105436280140958047122048 346 6813561284158241599113628580417376459752 347 5962417451355643996051448779085036189848 348 5477104458401120779963605015582846758312 349 4866348344451373871794156695263152560088 350 4259825498687738820594947561227768293512 351 3949051158525987239362719374465442998098 352 2074925184988230583393971196753029372062 353 1037515207815043598062893377464428573538 354 662514272393893878375426500973583899806 355 331496080993434277686766662304887748834 356 210972423809219589693111522936190804766 357 105657029192955304372439686850528790754 358 62151766295558297169090036533211283742 359 38033170419670004224953786197611625986 360 28659779382332308036849144437792952574 361 20707994255979227263374548480943175426 362 10353997127989613631687274240471587716 363 8151019015651397965370832912711675772 364 6446219704503231962296838110172988548 365 6061951811716795202207610579870051580 366 7748718623467156730824125202402672388 367 6407809841367617809633940119896629500 368 7586846852220612588344904372754550372 369 6925943224628283515985005053168361884 370 6129411184769211513381313006316248676 371 4611574364469911890317582394231569244 372 3458682676341767392305421440738200756 373 2767271939596325867540600158223033164 374 2636672758270883412705276579130257716 375 2090101898469952915049448044002056652 376 1782942222036178016403607803845019188 377 1337206667175048659239648746721611724 378 1004695445457109778926022074429394036 379 772071930799981348359496902987151564 380 579054248256065716048270889825577324 381 1051615761200671070524445983821201636 382 1590905895149733157972879821678228508 383 1510727628263298960277249203723353252 384 1189296217994511947452302564633278428 385 895050204004659305499484538443264292 386 697835752274819119541970996074409868 387 523379565786783754008947579557956596 388 475799605260712503644497799598142444 389 356863407625677993652818024262474124 390 281470669506185855967217643510965876 391 257249634037710238168352668426262924 392 249706085246325041186977506752201332 393 187279565977294755554031769413481804 394 163050611996964030240913759889702516 395 126450699442053382681215438654242764 396 98080203432010496973964731510791636 397 91005079816569007032132224105054764 398 80533716000592461129213517963506836 399 60538695522343159821256688204828044 400 46038409626758663269574210773255796 401 36243003323199011087429400502460044 402 27483117689746837963372620505573556 403 26473456215552532411245164829370444 404 26731774644135186134337836360754356 405 20124650441168223597082536449875312 406 20208780446796220955826767260147088 407 23116310748999288192143829433195312 408 22882023815732425827355076861391088 409 24085964734573126674718753842102032 410 32389549669632447988221977613411568 411 43061428848900363399550410599324432 412 45277825922005529162762564086054924 413 34850123368865682425537516154146676 414 46466831158488860629981179200199628 415 35172089608075659596894891363901972 416 59028226220899340778833118666808812 417 103746579418556141287128553860221268 418 165227603129801039652167159541251692 419 155164910090467948378718993572860308 420 117143741666272661828673525187056556 421 93868079454941676207442376421174356 422 77379173687975764812170965407635884 423 58034380265982003844430798737356020 424 64550200307584061378490696578703580 425 80203085365485424426889997862567460 426 88223413454885840941485662844512092 427 76497265999723645647960850899321908 428 57373121480393399336670255128344972 429 45253167043310342453673483954300980 430 49778483749594637761711635115664620 431 54784284317245338124192386958498580 432 66622971637148120640976395749744620 433 81515165800797704499553203320365460 434 89666682380903136686885599406593516 435 71074674689909343982199514593754644 436 53306742647247426924456495553290892 437 42501882636334665511058066146654724 438 31883313458679466011949037214982396 439 28540415528563053054177491626168484 440 25928147700242872112735086557004636 441 19452941174199047713936005148769444 442 15517612928857848400614877388040028 443 11638209696643386300461158041030028 444 8728657272482539725345868530772528 445 8203969181247681537120757688764432 446 9081102623606304753646961720343200 447 13104332364909093698113338680404000 448 19093012256378029399481787813174800 449 27358594777493581367358713676676720 450 36310807969275538139529313156480880 451 48286455902357782391496370463282320 452 63979554075759373930937992035844016 453 71267942374932133673508876867486544 454 92580883705729311605091088716266672 455 86983992900921494192850893543110984 456 88679231069609806837372608492077936 457 83136779127759287191944279991309264 458 78458664546615275854776997355152016 459 93231254159257383676855068872047984 460 87830550116224452768457643999688656 461 97811294447613595128509648999653648 462 91698088630400518065915737402565392 463 86016546899775419530457200661822704 464 80640675363315103667673181831659336 465 121006862872034762610925102406631864 466 184337557459267909397951324226931656 467 276506336188901864096926986340397544 468 433798414652785262977571419564242456 469 758252706933476735891957317089632424 470 1283197352242875082414893468714829656 471 1985330777649060219406974027235535784 472 2977996275530088731210946359255136216 473 5913350720430352749683472014698194984 474 12028670361754889940200572379797805016 475 22987405084863423255612018395500980264 476 36462780479438534619243685969234566936 477 54989101498143111554246188443583281384 478 100152574816393851344196167018594357016 479 155556126842484075465509681346761234664 480 233365008103262226217415308469414889336 481 400420137745558947822899401158551902344 482 775685224103894042160340263425461199736 483 1163527861309706857812081545332431439704 484 2166569211275022405718262709611058290856 485 3318416154253720707879032876367602368344 486 5668987066585880364935780154008648291496 487 9710410814308224079447868623480594621824 488 18280435077005901216636362084884408738176 489 35593918409550231701898357786359244878304 490 70258823378027821832285817823299620606496 491 134695726386270463298085036493389339808224 492 261455076665128762211559319737017199732576 493 528811949082835292240153719081748644120224 494 1028827207869080543813764413857065431639456 495 2064628919671293879939331726135387777832544 496 3971112908836508038637967025023666353981856 497 8536241938529666124359995390348581107332704 498 17963704187257911210080846808313085479537056 499 38904287682252062974584986216030938379662944 500 75736353855655648463722230641770396170557856 501 145322231783863616752001645912763823974882144 502 278534277585738598774669821332797329285193296 503 520976475980687399671957030641633515481379504 504 496048500903456358880522775310800641524813136 505 465045469596990337227314186276758722932908036 506 348784102197742752920485639707569042199681034 507 174392051471845758787924801474815048926732342 508 87196025735922879393962400737407524463366174 509 43598012867964380073982350644838741716676794 510 25330530573254516204337175748757967698763726 511 12716539046716231835677253237739405514521266 512 6358269523358115921419197441285148639297614 513 3912781245143455951734363045860439594322226 514 1979906904776723232970745621552295761052070 515 1583930511155145595876656471174194197782938 516 1190124844244911778752774225442479466729062 517 850089174460651270537695875316056761949354 518 427541966324435994745104561582477613936054 519 222432255819379187219952288449549709584426 520 111216127918807682072783977363397035351678 521 79452620530235385936347079863990783110466 522 63471475194946813256968966080235814982334 523 31784586878727285389036952042102604696466 524 16364341759344764332196825542704841017094 525 8182172975188122357909804894737890450826 526 4091086487594272859216980192070909174458 527 2658280553466589649247456799752663849542 528 1344109583172466746700838794919185861978 529 736360090219146987938728388421065804390 530 589391865015657003707431009699175913370 531 517641652064821746319469419441876406630 532 416399750516226479375181871575412713370 533 333119800417447992566646981044898118478 534 211986434424985566721147863040092901426 535 122728988351331007073350102898462141774 536 76083957948128117370048441850707522226 537 40566650285326460711220363451407039566 538 20287031664891895135476590359752244834 539 12640682864433856553483926756205825438 540 6446620589234028214532145929356720738 541 4638370777886397144481282372089233822 542 3331876929575243723701437613485309538 543 2387585131913732542435586749899481502 544 1196004658420038259138883653034050738 545 605251048410416248016143252166077262 546 385335021007419813311221975265603122 547 234098949307873339341161478104878670 548 187279159446298671472929182483902954 549 119179214946722245295896736619519446 550 79992796704555396776017335920645674 551 51896153692516332569850261626864090 552 41957390505180255072285980036812198 553 23057868845244858783660232421130842 554 11529205337055065966900154690654190 555 9286165487010994423256826089020274 556 4643159923044331546317700522861966 557 2324854618080660287635055436964274 558 1201610252041689586867556742700906 559 601683555967174083087557766622742 560 380838891345967947790163116487146 561 192914027591108796266593764552854 562 118727217344698346555353609829482 563 62652912253132183701329149658006 564 34455841996105702911462727630666 565 21203595074654587382962949635262 566 10615040656480889575169856815938 567 9631933707967858992474193718462 568 8676753090941548376086102089538 569 5467253897524046882935068585662 570 2733632588505204245365316101138 571 1366975553597736082079274787406 572 705681185404986099924806941618 573 451733457275005810182081738062 574 225879547651430996320789277218 575 114268429217184866000851972766 576 57553305809005107127209433234 577 33363815146423062100003900526 578 16814695339082597023466028562 579 8407347669542147141462009630 580 6821861334026842157509162210 581 5729141048144233252327443230 582 4925713230521205775607258338 583 2867213151138611075302197662 584 1433606575569305537651098834 585 1153365139708834888851752366 586 847155510562430327061837394 587 423577755425742349187511854 588 302555571135237225138315346 589 256012041361113486452135342 590 182865822737780232323862610 591 223925268593688959961526190 592 179140216411127362899609202 593 96832560815861891349218918 594 78930742849904230763649466 595 40201806067618218240269894 596 20105389142566804450155226 597 10416177107498463687853862 598 5219037583644990565397074 599 2629819670188949278297646 600 1317575553237845408630098 601 810342710358658898436782 602 635934895066041775714450 603 546904009756795927114520 604 683630012195994908893240 605 1134251265977522012348360 606 1417814082471902515435540 607 1559598865820205165715220 608 1791730669197031380128620 609 1970903736116734518141524 610 1478177807061867330363820 611 1808776705518129245693780 612 2213091498516299312379028 613 2275578078098291975540972 614 2068707347185102697446948 615 1601122809807647978161512 616 2719748341097548964446488 617 5084063129233893676114152 618 12304615509805835639725848 619 30266149477318789963502952 620 63414789381906831137970648 621 142773662540037402960000552 622 297400206452224363917714648 623 583430589497073179804860152 624 996818937060393773531287848 625 1824265845873171054363646872 626 3243139281552304096646483928 627 4864708938707362388170154472 628 8232584358070022604548523288 629 14423768787779895418780859112 630 22040815226270401988249408088 631 33062151108381416713518392712 632 49593226662572125070277589128 633 74390079810540985623812666232 634 133877871417519370950251973768 635 291271003850217251224659674232 636 650900525576560562256643365768 637 1157159152264607331520329434232 638 2226347306335481714145953637768 639 4094908966155608870729385433812 640 5460234308727602708840621810988 641 7591656886165348404383930351316 642 10122806235268951574119524504684 643 18841178938830374073234987699156 644 32039150665611318942589682406444 645 48948702405795070606734237009936 646 98266582816914161358708869495664 647 206086297815283799804794399170000 648 590200890725168919560237268088368 649 1062071115021709025938350109979568 650 1683031993226980309021958054422608 651 2665329653710119482163532760660592 652 4635355416252077430550073353559952 653 7339911568291103523063592959690288 654 11789531206014801351413003730149712 655 18688014531859205609405277708760368 656 29594626222143218199070417595364432 657 46858158185060095481861494525993808 658 52183194513999542993318913987568912 659 59648928312702737325686080515119216 660 56425541902791399446186668958905384 661 49436198224126600424995417502185496 662 44622387140670657645245079248785384 663 40074270334471412534527198109014616 664 35117202843480508134842805292215784 665 30727883261586444479432521014032216 666 28444420202063040544882307871416824 667 30690764232987814280430906949613576 668 27829760787539797694967008844142024 669 24351041595964698840622621448572676 670 19171477990580446628873283105501436 671 16959473020976871401510789799281924 672 13677228368313873442511442383314684 673 10265046953545753985236279473363716 674 8193212604417297297016960338180844 675 6532454776548471285509599804374804 676 8709999883743996545069931204142956 677 12109119092424173103678925607397012 678 16146763194177314518115055529994988 679 21822851673347021366843393803829652 680 29097754900941012410331282410378604 681 53908379769654816281484760620308916 682 82360070288903295369274676683748508 683 152363995399329404061184515168938820 684 322297892970898361066404989146279100 685 753634369921992439818249970411148100 686 1714873679482873363058131064747345340 687 3934804793695733696994106050314998980 688 8577522940084532621314861825856167740 689 18611606379428702857569983207046492420 690 39291170319012456268240379467810077180 691 80366891798452605228833425366574799108 692 122782753195469301590618527726670062380 693 252975627478641357519853357825965485268 694 341263834792246991608461180820708953132 695 455418099534738301270520233101846950868 696 643943501233115724691764991490461381932 697 1053564436505918887223687114071126330068 698 1404752602031061075755557646971749151596 699 1873003469393219820502933693780152154644 700 2834815625270000114544448992587722731756 701 3779754178009525338069240972269695807188 702 5247997072759834398601329870625879500972 703 6997329430346446680643048952123315320644 704 9336295586981095924006220195941336625916 705 12554776463971744178118839132555817794820 706 22782767730780202970914437241233117197820 707 41042433278616837591127140901170556598148 708 54723244371489116788169521201560742130892 709 73109167348607192559233285899758058602420 710 172213430668592665104750493393670561755212 711 264252446824810737916914180665805646818228 712 420847808301066656327444410841377370295372 713 673118589832463331927050556370991042504628 714 1230651159188645081604001522254034128218892 715 1886958072589924962551708307407299844353140 716 3861364639533251075697534263498736227732364 717 6794875248790327686329960254337318806923636 718 12809581520709899292819708152229977983604364 719 23708753886908188115791568926794092367023988 720 36644889253985553491434631993137059436982412 721 56634881751221762838651683042660759977905012 722 88939465989658985214618724354213343561909388 723 142717703362768158671857786466178229898771316 724 220568562867718827166396440248542571726439564 725 351472032425575969875784379058140736078684276 726 486574983315229946641944107867061979180236684 727 659197579321829405782043416249662004367687796 728 878930105762439250588425770185370998367996428 729 697739058446851421257126397290781215342901972 730 523429670501355015043300242209136362209100908 731 465197317379845843662063203981842877744158868 732 348898093504859136173656429617557401728169132 733 261673570174502992043658769183253047395178580 734 330322018981237060086534981018393063788234668 735 247741514235927797632760356424897838188235212 736 185806135677846773827296055220413633933689484 737 139368946503614595612372948485091372355785908 738 127412361470843850846572482407304647972818956 739 136943561411507449959817366843741787672580404 740 145686189620933912379406750882252803087673036 741 139904896981351296101482444986852193475475764 742 108027831846359861546714292964531440531697036 743 81020873885594399498400802681612652509519748 744 60957518106076435887836057227302618126247372 745 45999604906495468823632941798542459349584948 746 45934459011837626130060433551802643867362252 747 41789884530894084487851253937232908028479540 748 45968872983983492936636379330956198831327536 749 46530745786171585605765677478655766945508464 750 51908311391254005648267481635125780008843120 751 70824053469824613555874388619562090791399920 752 116621741800509620582518854936401450686603792 753 160159380610436934817814657069500471568058608 754 185695633930208852297653400036780764034040112 755 175998779661393159128433737977293500838407888 756 165589839703082861805629922884615613982081492 757 124215629246895500660699000703393840753588908 758 93161728881521750862953874295666090600697284 759 69871299779400947304533935247365367594659916 760 53182295055021747335804707948539882237166900 761 62223285471772842972204711813291332063915340 762 112001913851274835905957855094047736277388468 763 197001880735212541020583446243547726541171532 764 262841505997252098204250350857624099430459060 765 473114710812149516530403948584457444785804812 766 785757765325441302307805388292315288416192268 767 589318323994639647226583319047302489706304324 768 873545653035864603887715192839144477383257276 769 1164727612235749764854589901698316664300249924 770 956047840967282870314562741087909402336550076 771 751213990212496471303251153779207959985804228 772 643334415823129419594736407814286478306115900 773 963858662543180062298688896101308438982311620 774 1253221664750607531565666949702768002569802780 775 1378543831225708449582427968228770171571700628 776 1033907873419281337186820976171577628678775478 777 572469219462196713627257447211980383370848586 778 286234619721767416041451558463096145480352438 779 147556087882188922022910034802367340842657866 780 83489097901755567098788873056056622175022134 781 42231839411054368329294444992078345856363626 782 26874806897943698222403994255355244480431734 783 14526922647537134174272429327219051070503754 784 7405388519068118940239259481901224898910646 785 5584914562566512360778608711389505148953162 786 2835863353013048290615132026645833827304638 787 1804710336803876745657906734593297708407362 788 902604492236975261270427066202992638634238 789 451302246118487630677437015814012163557250 790 393535558615321213950725077789818606622390 791 314828446892256971160580062231854885297930 792 266754813732842207410045212113415840577270 793 282948990590530986439066159519088376576266 794 141521685117938872628416034939847276155062 795 79991603464056796110186640006406971150538 796 40004075707887867674949924215035331039542 797 20220438774517362299458409087584144361162 798 10422906594069597597875716241746148690998 799 5216594487396885132785638196870187377258 800 2613240436463013904575778195814685496342 801 1656936666237834212711025615124635463658 802 845030709018901166866641078991618775062 803 422839784011249496090167215108424558754 804 269333158685281778766308180860254410590 805 249755724357863767265062305006651189410 806 241785523419854822169243651422783498974 807 122495402674975844973333539387177565602 808 67388731725801345852697256075565966430 809 64938234319430611107164073082513790306 810 41576736073658337709510143962352290782 811 24070812097037108008988041835404234658 812 12038699073630293071313349895264334542 813 6019349539232808026652294253110099290 814 4976936130113159761525628619318035110 815 4107725779904123195399273385728742554 816 2088285174894530776873158768841963366 817 1091201216826277805181208049198267546 818 545600608413677222960385616322216614 819 344480506038581096300036356145035706 820 172240253066749927513656800848869274 821 86120126533374963756828400424434640 822 126358290346345785371434311672205360 823 170333477531948972873804847649923632 824 159716627640995902335908822233993168 825 221146999606970556287323874606458928 826 278207570466154210756680588762287056 827 337824565171783267508110279612255984 828 320879543192625516500277081888120736 829 346037792170441740169833877383153128 830 361821943796309605890298842142661872 831 339208764389760566530369359242457464 832 310997637048977403026764862277542536 833 384415996380207150218255052584332664 834 439332567291665314535148631524951736 835 448188390214090594112921423158859864 836 393151891449284449163597211761965576 837 402716674643879885685453562715928824 838 355885776774106380579297079981902616 839 314801018044538993687012958560428904 840 399453392779843015460677188102614296 841 471803369533334990199728413498751924 842 474948948785397114022301261797954636 843 524943579184957083479418327437510324 844 590197110198045502386062114035741516 845 611275578419404477683556425256368092 846 638447546190959857592850012522609028 847 786923719723752497467057599221741180 848 1273385931013713835579981407508734340 849 1943589055911531494266543466550017660 850 2823406747233101852344258776858673540 851 4171355774944444820137541715046889084 852 4428573324740379480322600177962523012 853 4955394209717773935086042934200395388 854 4955394210026462751199562575179467140 855 7091400893298764267004350005390546556 856 7323906163637436571408757570190407044 857 7446032071588064057096075064486810236 858 7521626306453092369312934324030183236 859 7792932952145645337725015926104585404 860 8090577066001580888363233368682502980 861 11384426845277914626142766337752589500 862 17455218356353913607133684686241624900 863 25958475160297764877832223388833495356 864 27446121875099028293499666321811742404 865 29951474249008140761944962212709425468 866 29951485780552580938078520549237150404 867 37163394099796726100871354276448388156 868 40374486551570829465236097309040098244 869 48520339382008334000672937267627065372 870 57867959662556691861401505595001408692 871 59934672507648002285022987937680030830 872 73045163493913014107380065023617205650 873 82227984047568588675400090171928135726 874 66544696087505307151034609587579754962 875 34216240753851452653958104246746957518 876 17108909467687264478733247978483661362 877 12225126731529236318115032996095253198 878 8732233379663767808747491045074387346 879 6263825204157774897488958045749128814 880 3134202659855620799501578394219166226 881 1771505852129537209819035920690460974 882 1029822376225930242197966766497568466 883 514911315316078354323411335808360494 884 257455659832192280660462829254835682 885 129712185939318402251599446216357902 886 64856416690631369078272324431820690 887 60867966743400950988260114595946862 888 38734841076302458790681202533352850 889 33312306178704986585518223079094430 890 26662047978205006541229268353238882 891 19240785494470071928035638435685278 892 10324697849536194180756639746934370 893 8260025692228202504300438607315230 894 6673518554866415335855838447138914 895 4343495618240519938555845662595614 896 2882314781302927951938960567479266 897 1996871545319486157549881820183134 898 1297936957661869368906467930035618 899 650135932695825225384889828054622 900 340095514879094242926960786552226 901 172842760082625777237944230859774 902 86454061768291829582776088269306 903 44511851244774849855059234471174 904 32535090299180796948539956671226 905 16307189857509790184605323534278 906 8154315189783317832660039684322 907 4077157594891658916330019842164 908 4656174668771677535085855524236 909 4980048417537869247102300953204 910 4980091480964297117595481347916 911 4980091481302830401948914080340 912 6975361024745013899748950901932 913 9188886093015311930047601726548 914 9517083815280266792910863258144 915 12298606171079354404144720801276 916 12299616891813012561977644325124 917 23774437299152262686076262727676 918 47255363058038539863599215691364 919 89558946143424668663921310708636 920 169166898270913263031851364672596 921 322817752295814289531597499071404 922 609798657514527238263310279050324 923 1016331095857619013160550698023852 924 1693918926457883189093487211260500 925 2534102967029260809668023532979628 926 2535122931998884178881011266617972 927 3062762198770841776068348317515148 928 3623930944549260923997946602630772 929 4005397361130407420209120518713228 930 4005397676965768500355683411534196 931 4148456000246578291439941289161484 932 4296615143112573547182157765577956 933 4296615151401774533892637826169820 934 6019599401430255575868309892880420 935 8577797587193737331503398036468700 936 13075014322214311264849304488519340 937 19087228628150215672108889274670420 938 29044252963203692234702097873330860 939 41560322617522204967151573686246740 940 62642535256992175288455885618274988 941 62642535263026731251060369363364724 942 62642535263026731251060369363364780 943 178404091727460381395403097466213460 944 440063426262084601542717369841351596 945 885214690410507699945152540379448404 946 1672072219941642926179727173609748204 947 1984395504759899691434254800571318036 948 2346839043767897650139785205345599724 949 2430654723902466891757398655041088756 950 2430760706504594226390921119807509004 951 2734494731150070412452492880568708596 952 2734494752749461621637126331164398604 953 2750358547300361398190821547124251636 954 2942765713963580588096873706225674764 955 3182602108959894639807109470148187636 956 3185037329029874544164110949499331084 957 3185082226875367891506298575359856116 958 3675094877163886028661113740799834764 959 3678526803779790038625726057077618036 960 4460050239278391117118604266342337164 961 4460050239278391117118604266342337220 962 9812110526412461437096353397623772476 963 16962023760563184098314657878889343684 964 16962023760563184098314657878889343740 965 29480243360363440057663704021222835460 966 41352109041185406430066114834366135036 967 44216206169430851500823709711714463364 968 49418112777599186971508852030739695356 969 49935579967604972660735983474347854084 970 50928970933257269617436281984329808636 971 53413310978783166627524831462933351876 972 59035765805657010320819755892371761724 973 61144186248581429058280686806220089876 974 63419270045505532413140174941970895724 975 66009310528691384666093042110132016276 976 68505175293421954896957528180796510060 977 118970887452989354653219943309520289940 978 211010505312155550459776419191681916780 979 334372885569387395556644625385470226580 980 471967411761873315751133452560216324460 981 670850655607700457010166474646732662420 982 1165041738262897142266147088174307926380 983 1802862079682260415461420977550881244820 984 2562379237770728063192936819850056577388 985 2562379237772476408125186046435639976884 986 2562474772845628207895459944405794135116 987 2973565771228967910734916804348129704884 988 2973565771228967910734916804348129704940 989 8456356712774272106504403044197243939860 990 24149879302877900236959848675402527708140 991 58649708432127712962883700742989607316500 992 146809480685894422553407831965083459855340 993 371225691415196332919849214444310534767060 994 974073281412589205112184672659880466621100 995 2577586539883111647978828638225320869188340 996 6837727748051650226276065255479999747771660 997 18772969219441229262019526493321485044676340 998 46306657407955032179648165350192996443539340 999 114226493150162798682286759312962338649231732 1000 215767743333031234601346367127292397686173324 1001 215768158643580666026335518637959423628924276 1002 228330918081723663061276442329426820821171724 1003 236592718989497485393754064234409538239110796 1004 246129671614619253913150358725887223320979844 1005 255368584764723253361634935902986204392140156 1006 255384713139771755268748476745065316542829700 1007 388023737854510618062699035039807727584816380 1008 620840907545818721501386032039445412718949124 1009 779639557804076550384831160725262636160011516 1010 779655007377697209685311977194843181024928516 1011 1312180104441400416300637540350421141070621948 1012 1701440217979792026033855125338092642294682372 1013 1774280210698116866277695023911297457952003324 1014 1837647368186213426657281210217754463067905636 1015 2171765071492800759645580384789186889368763804 1016 2281619297463508441271349685200196492243400548 1017 2281619297463508441271349685200196492243400604 1018 3803491313862911228015787056465797442507872356 1019 6725878516146094036084616974819921672486610844 1020 11456111607952435158394421753824287384490121316 1021 19095675837459008590341271308249530778328029084 1022 38362397795209303627715694082987092821656610916 1023 77383834058411743298223626093590756444196147100 1024 178498717060926655279310959233010022513292939876 1025 297497861768211092132240305777853506158078159900 1026 686395729987475573379849286550767227118496992740 1027 1715909119812111757056379485448365746316099379740 1028 3930331245089367036204598675146167591903361637860 1029 8648028425048037262964016439908874887519445107228 1030 16406382906065283432051819508796928016415346449892 1031 30709503152267629907164944755645619291010504532508 1032 51570619037694297932569251619670289583482095336676 1033 94602540028173246533215066363619305670098041111324 1034 179031083101326758892723872525382713018484643642596