1 117918 2 137610 3 255510 4 452106 5 527496 6 835704 7 1561896 8 3401304 9 5550696 10 9482634 11 16800246 12 19707498 13 23535702 14 27458358 15 28541898 16 48562038 17 76979322 18 120155814 19 149786586 20 182969838 21 213464850 22 319536750 23 544439922 24 634645182 25 735025218 26 735025230 27 1220494050 28 2062550286 29 2407738914 30 3557022174 31 4759888626 32 6181576974 33 7211839842 34 9951367518 35 11622700530 36 24731965818 37 38079376902 38 56212413834 39 61305838710 40 93603140490 41 132879650550 42 196661883186 43 229438863756 44 375747706596 45 550402648604 46 470318840596 47 440963803340 48 485060183716 49 372036452316 50 500546458548 51 811180538032 52 843200823048 53 1265756510712 54 2084775430488 55 3164659115112 56 7140888200088 57 13861724163912 58 24653556293688 59 55208952186312 60 84873463812888 61 127310195719392 62 258328455601440 63 703772803396320 64 1829809288842528 65 3757644075315984 66 7337015181902064 67 11616940704678392 68 11446103341374568 69 10576892340648992 70 10280222463879808 71 12378314122424192 72 12387591449869408 73 12028161476670392 74 13583596302209608 75 11915899836471992 76 10432606510610968 77 9308059525546952 78 8376565557758008 79 9548322525878792 80 9147537408127288 81 8004095232111392 82 7753988361705340 83 8534258085111620 84 9391470486253204 85 8376325242876396 86 15822140724726804 87 27249273934010388 88 47609842531122612 89 81994728803601328 90 105265188290888912 91 136503983506766128 92 154990230570277472 93 150146798620442128 94 140764307342284352 95 138872206966662208 96 162768648197476016 97 152608474784681584 98 143070445110639016 99 126208809934564184 100 110432708692743676 101 91227020224440596 102 68434502864421856 103 71241225401165504 104 71380802662410064 105 66919507588567140 106 134961530358879900 107 323011281448187748 108 603220377137704092 109 1081023820333295268 110 1441939010139869532 111 1952425022293105860 112 3514365040127590716 113 4776284981086333284 114 6954942077172212316 115 10227896003783616420 116 20094808056491917788 117 30785293141155315108 118 51136119755642151612 119 78124627404453287276 120 58855885328690819884 121 44398766363912653724 122 36000170091404145316 123 27086088950060355988 124 22809338063208720972 125 40883393869570151028 126 63088308321413233548 127 91253352697576096884 128 122078359003817503116 129 205768517520351098484 130 337770969005904739596 131 537931543231626067044 132 866137013212209402780 133 1829327785116519176100 134 3914253384631300750428 135 6247524546340950000012 136 8963839980101834286708 137 12077029913310854582604 138 16102706551081139443500 139 39282056850658690214100 140 88755060069418701367980 141 182589277076269281809748 142 278955840310593754346700 143 528476564779143671436084 144 808143978507846111795052 145 680714915112955397827988 146 622555370398954519897612 147 565959427635413199907004 148 424871201933089726432132 149 319170096796157049539708 150 247246935113526790146436 151 185862184921288704315644 152 150612562729710986777716 153 113863082102834400409748 154 87329579580873020485420 155 99072531964419571639028 156 74304398973314678729278 157 37260095516144243547890 158 31971565902977941066510 159 25586875623541283389490 160 20561063870845699305358 161 10290119002816778337794 162 5148172418454591759166 163 2574745165155751723202 164 1349337808335092504158 165 674690366060221549994 166 337367808967401935866 167 258883270194714624134 168 163157010120987177466 169 82224245206091164454 170 41112123330651378706 171 21105767883851302094 172 10641010282185672562 173 5320625521465129838 174 2695471232242943506 175 1818041187652694510 176 1751930599010778562 177 890054629064503358 178 449990598090046162 179 266148308804795438 180 194369993212583506 181 97341245424992174 182 48670622712496090 183 38936498169996890 184 31149198535997530 185 24920128759353254 186 17801822627592346 187 12768041198884454 188 9174730517898202 189 4801202077735430 190 3921012924070330 191 3792234704141510 192 3654348212438362 193 1827176052950054 194 913588026475030 195 883256264130026 196 526210938524374 197 264044254692602 198 135655763879098 199 68530209894638 200 37826589508642 201 24423388947422 202 12224663863138 203 6112357109450 204 5263995361558 205 3497286046442 206 1756323741334 207 878435441834 208 439301979094 209 298984395002 210 149492197504 211 172995524666 212 100829100934 213 58911001946 214 31610781658 215 16338157082 216 10088603278 217 6208371290 218 6337986982 219 3168993494 220 1864113874 221 1356675374 222 770838226 223 388332794 224 214252666 225 126031034 226 63015520 227 85859024 228 95304976 229 103552956 230 180192324 231 278830268 232 218117092 233 163587826 234 81793916 235 61536964 236 46152730 237 44340470 238 36249130 239 31661270 240 26869978 241 13434992 242 12664528 243 11931120 244 28865376 245 55327824 246 104864676 247 176238300 248 449138340 249 1218738780 250 3081699180 251 7792327620 252 21872822076 253 44977233924 254 84956998140 255 220184318340 256 543245810940 257 1395993618180 258 3567539259900 259 11064017593860 260 27559462022652 261 47890669795332 262 92114435352828 263 163724993139204 264 324789462778284 265 614410190261364 266 1026410893887372 267 1710846183764340 268 4284556011097740 269 10603852083782580 270 25120992584981580 271 55269551567558580 272 121593013448630220 273 317574869477593140 274 830708129046833100 275 2221375071006786100 276 3290336924699321420 277 5534549391635127220 278 8176853542896593996 279 8176856896549798324 280 8178470802974238284 281 8474021650900134196 282 8474021650900134252 283 21387277240411113108 284 46015051032399676332 285 79302538029643170900 286 200014964466039389100 287 475634650169465988180 288 1046427061310168294316 289 1744645074697804025684 290 1969480615672359939436 291 1970715753663656132756 292 1970715753663656132812 293 2215525164056656904228 294 2219472447712668122716 295 2285927745049815136676 296 2322185319154029973084 297 2383636587790803409316 298 2412187046109482171740 299 3377061864553275040772 300 3377142059798279300668 301 3497754373415929234244 302 4038642335781328698556 303 4038642793750888358084 304 4066212733748907082684 305 4066357837293868821572 306 4066357916651179857148 307 4066508855123618470756 308 4079363657383345824668 309 4559713234780865989156 310 4559713413034423663964 311 4808277436919878216036 312 4953221751255063991964 313 4953262211646032356324 314 5155502301685605979676 315 5544260344496904004324 316 5587542427059134579996 317 5974248154643056551844 318 5974248154643056551900 319 16692201511250606168100 320 43337684368417691849436 321 82218803295574984568964 322 154045218363749611081596 323 314396381338880785204484 324 350723300921812811706364 325 362222425542200117011684 326 362222428150887616467484 327 376068168314485047260636 328 400516999255957268529796 329 428138861273609493947324 330 505982295281727888167236 331 673274519136636166565564 332 673274519136636166565620 333 990957435752894058476300 334 1702922239593819482200900 335 2595740343986712059870096 336 4099327703938203210335344 337 5010524801931285870854544 338 12472085548114484158673520 339 31714905288335135373670800 340 96300594417184317723487344 341 216515605495361489133226896 342 342816375373919423817039024 343 669308315484868637032788816 344 1306860860520560486439143088 345 2071799336448490712053580160 346 4532061048481073432617212720 347 9518741479071122463974936112 348 15071340686606742655998220992 349 25132862498072157600115729728 350 51462703481882784370996140736 351 62209649475845414423124256064 352 72516590612553194873960392384 353 72516590612553194873960408640 354 178874256847736488816518029760 355 393523371662786088447212953152 356 736595029009830370683245668800 357 1850732231024244714514543433280 358 4786548372845955581929537513920 359 10530493230243892854608708884032 360 17552553648172304384930182277568 361 29254256080287173974883637194304 362 60216616105064278521112042344896 363 84545791000832367946314980677696 364 84545791000832367946314980693952 365 141105190230506351499936095725632 366 279773749981452831573790167209920 367 405798751834020535813502943127616 368 433848291786364322570466653939584 369 437264420068589267335132221808256 370 435978625252986414076119786811144 371 381482495504423667195842049267536 372 368050255990534665590978635926832 373 345047119351643658084466926807728 374 323541111228071513464305450812272 375 303319793712651642642723197824528 376 295451673694116996348646362569072 377 276985944088234684076855964908536 378 316574602916540859696278968913864 379 277400875821930183195103817508136 380 254024389804012943583188100827864 381 225320831963253526028479828029736 382 204704342697990747050311927951064 383 238882520159154153134158133104936 384 214054846326652138406378949367064 385 187700726173505937458482612814056 386 179977103458572829273344135345944 387 165327804339858943467545018766376 388 152222784005590729954406194413824 389 167620405944017853191108505150976 390 168146135775154602591946339602272 391 178390696249391708409762800744608 392 175576311739022503375355141655392 393 170090187528528019332269926572208 394 159459550821263369498161927305120 395 342838034268150033066619759221408 396 638926055653490928444072520480992 397 1041905928871899053275882136194848 398 1903644688653067787014341145314912 399 3742309187941496843351203792501152 400 6371933533547147358855025957865952 401 11823579798746721721734734984214048 402 19238819964230466552721291156593312 403 31502627199514830345316662616035168 404 51191769200304001032281280932974752 405 85469602679620368229657380736557408 406 140903561933828299558166057864705184 407 228968288142470986782019844030146176 408 389902982140710520997051573115586944 409 645798034177887405138530474066825856 410 1071254005683916210545002186771199744 411 1779843925204700643620931775897951488 412 3351969991940106045832970809032640512 413 6441316459234804983932687501808127488 414 12214448285399911093657085667834244992 415 23014824015281127827941661732653753728 416 43450817965792103881066210123866118272 417 81583436857665310849359653779137057408 418 153181401082385180853712160692986645492 419 290090414933272104528695077556659908108 420 548263258867098990510532411184407418868 421 1192686598719910353998639508864806328460 422 1838369823522899721958796516302877255540 423 2573717752932397328522325245981517384460 424 3713642540014848412562976877187721020660 425 5370545826179084521193598886258116145420 426 7520560075555947506604417935999907509300 427 11440533700180059316357420467684360010828 428 12107194468560924478464104733690835949492 429 13159993987566235669466148861955249815628 430 13159993989099804107672633708245330752692 431 14304423094161419928422929956402572200780 432 20029401811932604059471679136321793396020 433 30131385524269343502151390528019666839756 434 31535410106417043113242655854762625730356 435 31619549920931244254597745382796981563084 436 35603958503302705888503418196861514436916 437 42392542883242775571098390429123141966284 438 42392542883242775571098390429123141966340 439 106347336865292321608989006554993755416060 440 258323786231114743502940411811896243926532 441 430539643718524605872177660085326441414268 442 745568651317445049193283265025809203434116 443 1605629070836850573265829585100888374165884 444 1618529709185224084558659432770663395489412 445 1618529709185224084558659432770663395489468 446 1618529709185240075242934742578805866821316 447 1913234195190698680790925611448367180327228 448 2138360708150718784753304660145551189470916 449 2308571560999297385248674960448363454558524 450 2316103621618053784233810518920315004961476 451 2781122619400738839227010959599771824926524 452 3184428323204175406895432381296059497697476 453 3184428365118985802528557232011026201886204 454 3185367626562530600770877528048611539352004 455 3320915185184302876783951905502644190302268 456 3649070423561339983252477945863693091745732 457 3966380895175369547013562984634449012768444 458 4255384617336278980888451240332649573804804 459 4453309483258896607906518739883005367937724 460 4691713139703593418019098057290814784369988 461 4691713139703593418019098057290814784370044 462 4870906856711086211200893192202617186765956 463 5588812022438321250452044140361142361650044 464 7561867066823928568728738568748460519394436 465 10225565339219166674959040109988401359942524 466 10243776497436832159868375073606112175181444 467 19350237462985532703779673372441867885944188 468 19350237462985532842367937014226419761000804 469 21448615993632210064100951775729837333630620 470 30028108377492307951324887302340551683915300 471 48534670041119580278007026662577278111924700 472 79019482120263503124870207096296609589067300 473 116948833537989984626539627295690284571896220 474 183272624875101971564334422925243426552583780 475 256581674826489816639557596650007933112336540 476 420285285992592821132145642920305389169033060 477 588466302642089217823257865486294371230889116 478 661770063524840815891206942155867372491501492 479 661770063524840817451099936694027628515085068 480 716849891583192548606706008149205308165764340 481 1087787519461157767888735963331446828427873036 482 1087791565284591266027795871596529830426910964 483 1092234910149818982524363089007937545542471436 484 1092236300484250164950110519795747227121852660 485 1917994895494394973464013178068002724562427660 486 2842024522826664512897599410465148714301792500 487 4260763165045242527937560123141223962430733004 488 4345234750040876915734238305306696644630319156 489 4723081250044432054239843096462670230508444364 490 4724641825378991589033908797138851519202161364 491 4750389192274789911185751301397082109185829676 492 4757353183230390560964148601961446906079750100 493 7068907024469366079137132540244662058355242028 494 7071040150358807151035981922210866116181963732 495 7381599752991156378323867365122496189227060268 496 7381608988400842562751034258809266107293372884 497 7396182747898731877454632999889264253531776812 498 7481687750764613170875548537964419270314303508 499 8946958995296586740806215000675307587925696492 500 8963697926999667352108003990386580380419536948 501 8963715414887987122915563968912978315865851852 502 8963715414887987122942469203524432761330581972 503 9669806383624587151603283534015423704537549868 504 11682142870906812298158183721817100050498323156 505 11683585751118419305336775325975120002695607084 506 12489357359689634270794307281685541687780261076 507 12489357359689641457318544462273863507921147564 508 14268040627700380683009727927222549698402052436 509 17703663986036832069848848637937851089899474604 510 18864611827043851690432563709057695126606202196 511 20165619539253772496669292240716846514648010924 512 22538045367401275143336267798448240222253660276 513 24595416716116107812810579872312509183757191724 514 29479749863188933801615719707496157447121294996 515 35670097594147460357640742190608964712855153004 516 41474100113025537289390913923369854721231042196 517 42383924360655306286197403117151290409006999404 518 42693636812858509940675544716583560315589941396 519 51182905337807540273394653901118067062422858604 520 51182922636754719394547930466161914808236566676 521 59139931618098940476893617135271120051533855232 522 77711163836708157045325083063010188838407443968 523 99740891085217679183459654861859552900501692672 524 99354729358217977409981556234928507722803076448 525 96249905360454188979734048133068471450964672032 526 93242095853582288784056666954924066369496755104 527 105536862493835002634448507555737411744624815376 528 114669930571311241535656244911563258970068698272 529 111359477619395965292668142845961376088823117600 530 160498375114169835138808595870046142057112010868 531 127979029244769764731261140951240494060923226252 532 96159389722770570396871672778437698711832815988 533 78337733636883084566042148856391205575565968012 534 59153786108405878562708238460758825226020731188 535 44441136265092939170464077947814719586263917196 536 33338952603825851565485902892024153172285667444 537 25064834710688717104457564567672005316017961372 538 18948330677193074362422739503421126312439311444 539 14533185665031581307100936123983193967793259020 540 28301466821975905401074439060129247468003172340 541 50954913862172997753312086468810103843033435660 542 107889497269380246308431030722020157737017032180 543 252964530618031866162778548919257991794051383820 544 540597138649265033258452876672657917396607235700 545 1244293503759732442315400276960015521238777555340 546 2661316315453809509000408563014732303525905964660 547 4790369367816857125105717057784432563914394978572 548 7246969090020689426712113935225661450150571785460 549 14850980287621418178101271457885532176274516214540 550 27131833150656532789148142065618034884034580438260 551 49276687447090500036661606774289182733920028664588 552 73411724461552786870670613228980866282736791313652 553 126431303239340910721710500561022603042491140597008