1 153456 2 263184 3 416832 4 777984 5 1294632 6 2211858 7 3016638 8 3745962 9 5108598 10 6966738 11 8184762 12 9548928 13 19039632 14 30778608 15 62072592 16 98281728 17 198507072 18 340923904 19 342235496 20 339541504 21 338879360 22 518936560 23 776310896 24 728706616 25 764356664 26 668812096 27 736433252 28 559446424 29 535691576 30 612219064 31 598867736 32 524009284 33 441271116 34 869185668 35 1316778812 36 1108866508 37 854141924 38 640606450 39 674996846 40 367987330 41 294389882 42 149175814 43 78810026 44 39405016 45 46543004 46 34907260 47 38633396 48 30251056 49 33689048 50 29477932 51 30109988 52 22582498 53 11291252 54 12658828 55 15000692 56 16306444 57 19548228 58 34269116 59 34269172 60 37984268 61 41983732 62 41983788 63 82350996 64 155484588 65 271101012 66 519008364 67 1018796436 68 1984494764 69 2027110036 70 2027110092 71 3577208628 72 5984243916 73 10987798836 74 20184464076 75 34064622900 76 103609440396 77 234781965684 78 477007221516 79 864833991924 80 1441389986764 81 1663142293204 82 1725902382764 83 1725902382820 84 2804623644956 85 3240636571732 86 3240636571788 87 6258088836468 88 11821365516492 89 22648410647604 90 45859599566676 91 86625124854828 92 145769951445972 93 243043429719468 94 405072382866004 95 545757768173996 96 577802201396644 97 598437994304066 98 427455710217214 99 306155384122754 100 153110652203386 101 84426315139718 102 43153450744762 103 22271563845782 104 11258050837498 105 5629025418752 106 5618031229504 107 5530327663980 108 13010251856532 109 21684099390828 110 42524642599572 111 76842775228268 112 84030647374996 113 89918125771628 114 107583553876372 115 114194527990508 116 114194766511924 117 114276305238284 118 138362011769716 119 138462675446284 120 140315015575028 121 157838046474892 122 162240575846580 123 472300343507916 124 1076012165891124 125 2459668901198796 126 4831118417741364 127 9462527236802892 128 15770878728005044 129 15770878728005100 130 36420523425578516 131 36420523425578572 132 36420523425578628 133 68794946817545340 134 175812100691374980 135 460460949777013500 136 1274824508200330500 137 3321356664743029500 138 8212704184229776644 139 16023789956936348412 140 26708457060086575620 141 66530952265070775804 142 112503884213093253636 143 190753842485996789244 144 317923082479491325956 145 656023198935865203324 146 1381890452755533936516 147 2790910396105569763452 148 5443269179078905544580 149 12151612660162189291644 150 20252687766936982152964 151 20252846492658255712124 152 20733142307356774653316 153 21433701269600112386684 154 22816881082457139975556 155 24892298423753055330364 156 28758270213042946482116 157 29045709785830853582908 158 29046577352843083645892 159 32471596861562971099708 160 33067578953254716504452 161 38154898792216980582844 162 42424599068746379417156 163 42475534871788480125244 164 42475535318337679894084 165 42874754513746606383548 166 50772484286304483717700 167 75143277293314661872252 168 75143626580047311591172 169 75342156637061967674812 170 75343038817235587084708 171 75916074881914404687452 172 80019646497153021159172 173 81093736188311961234428 174 96273504422519119451140 175 165656251449644785265660 176 239253171917912480079220 177 334954440685077472111244 178 342397324177387049571700 179 551439902307534526702220 180 840936763347561222733300 181 1482457753105541615128460 182 2250384316611326679732340 183 3159898396169263519357580 184 4560166916022052216760116 185 5274381775483354227369284 186 5545000375339084461398716 187 5914605772600950147949380 188 15074717691145960204905660 189 35261730947115333001072452 190 58769551581053265591335228 191 58769551613065126045150372 192 59261361659447528167746908 193 65501629094911474866672292 194 65502652085429656989317468 195 73328325209964121580443300 196 108559641734726264128193756 197 108559960432107290883361060 198 152751203834632437463774940 199 243338352327199573246916260 200 342287527953982608129950300 201 526083786567780827162721700 202 778790571839523130470302300 203 1213960961587731469634314660 204 1880508470968259289216213980 205 2713305079556340874377939796 206 2914547692570218816163285100 207 4329142448740357287646148500 208 6476397129149202226912557932 209 6720789618346373743104506260 210 9697139315515763266290842420 211 13591816343120598710019841228 212 13591876496867491121461985396 213 14044183595657374951844073868 214 16985707403452269844437413492 215 20074017840443591634335125708 216 26300183801650694921989882676 217 26623958205755188070579307724 218 26746932631450397653503369524 219 27632623709321826412865001676 220 27973656140322071647111716660 221 65668246904169026272143876300 222 157057686761483241984060923700 223 374357345158301296474876683980 224 524100283229102597956402080820 225 738738234700214329142648197580 226 1129539599324525880671355322420 227 1790170011450784246222573510604 228 2065580782443212591795277128404 229 2065619118776068508362349082604 230 2065619118781788825216760632596 231 2263060249647439209660440743660 232 3168602102071743031013839718996 233 3169635398045025843024606030124 234 3317065744132715967589391562452 235 3317226209948855686785937228588 236 3907229475813059186545403750612 237 3908256408997112469644414201260 238 5476637443564329145331380888148 239 5477305430212000016648700812716 240 5953592860388730726415822091348 241 6122013927133072316048989883308 242 6122013927133072316048989883364 243 11857804678553637195437902803996 244 19763007797589395325729838006884 245 33170862001155664386616692989340 246 73631352488216352946013073436260 247 203181358814830637888675667427740 248 507544637936319953477077115158116 249 916993968131075857627458620015004 250 1535782748218411280806919837892196 251 1553611089187839962699177015856284 252 1554580312166776227854558057116516 253 1695585879631591198924756037024924 254 1695585879673249004565574750477156 255 1696108893636649085829156598988444 256 1715790067615246233336967593623908 257 2174261256479360760743521641131932 258 2477524386943177604766732370573796 259 2495412653433772241601620770248604 260 2495425312281836127701772017466468 261 4448366939008106272944991336557468 262 8149088410162564511715822935020644 263 13586753794993365950998771040200092 264 24839345668833249345361379369343588 265 41398909448227329267944461928914332 266 70969559054113744385035554445190772 267 120948121768278353106891578702383500 268 281567227476552300739322775284735604 269 520691484611221062773212698742266252 270 892613973701704477608501379637643444 271 1544703224034537340729477657805970636 272 2658570854971006443568420730781715764 273 4436925202715900929370653127358657228 274 7521126448456854351504910112494571316 275 15402385255262758603953501120257044684 276 15698413119736268419137087693403286324 277 17545285256043774051128859434967904588 278 20788159204968198606074042874840223412 279 20969715267936685959655414074556338508 280 20976560072202963733136469030569303732 281 20979934355419128186514385146864296268 282 20979934359551502387939769159066623316 283 21008065553062999285045447706945301164 284 21008084415845228296733372200624958356 285 21543499756671851128509144188204201324 286 21571427096203808113632207520588182676 287 22056178266905017284725066116556461484 288 22060313676180382241806578995769412948 289 22249672591855750329719081819767446764 290 23784132770604422766251432290096237876 291 23784147886933071332042864535263522124 292 56489906828921105184223668410173971636 293 110683475981869807718682147047576674188 294 209068787965754085703178387454258539892 295 372687840488962530410274307774657274508 296 703997775670746973626414038067399122292 297 1330817071060445686013348884722880087308 298 2659191177785729476559927055790211169012 299 5356945089498653025484738353359298176268 300 10236512116135557482893600474916854143732 301 20294602456243853980078643566799085977868 302 34990835698370818880639116648647220903668 303 58318141767274881038082174718501028908812 304 98711716461559419749982681805181921030388 305 192430370699669717596214445095839493754636 306 343028052116802540062817054301279097567988 307 642078184867267262322400682795325141611532 308 1267324412948491160589071412627700501908468 309 2112207354914151934315119021046167503181004 310 2112210199533864443467926841677443032628276 311 2847174393641025281120008738999056696206284 312 3264213866903948967173785433493776189979956 313 3380792933579090001715706341832839625336782 314 2414852095417747046299907266225629490097330 315 1931881676352285550243909833590419330961614 316 1229379254022723050649706158696886445185298 317 614689677833568364007669662859012618829742 318 307459311763851615917306720630668286227538 319 232185845774769257471798487189477990662062 320 116092922887387598742442311334584723507530 321 100300461674036134169533109858714896512694 322 77235475450958636131694341781245799352650 323 96842120999216008095317242881278322349750 324 117028124764361349568297844240316767480138 325 58514062382180674792168476292979974092694 326 29259610168503281468400283203627984755306 327 16163924516445131091710355930966730515862 328 8081966522194341002021521300415775720938 329 4041002017029523433575170657491153949142 330 2714986600213539584818010053579528130858 331 1985045503255468555774014945856857405142 332 1066944410896215140521020693856056187178 333 552754333355870494486793853443498988790 334 500998722991003186154594624790971024138 335 258245798099573882926742702943891812662 336 156685722199451515430317406324346139898 337 78813860264722021374122452893303916102 338 42605392250688139789761393732837487034 339 21436115934062311450789271835796252486 340 11125072826538668147271268511610341114 341 6228363761907728894904665210418300886 342 4666733779425356056766570052457551914 343 3371659335743579793528922777196028886 344 2465314562713748646156546309667331114 345 1453412223655687606020967757219772886 346 726706111902403647671768479580373242 347 363353341415561118354085305161934742 348 189354453338635963548101031940507658 349 103839620236311036529588766927639542 350 51981156880835876230106786576325338 351 28144703045295845842388707168173862 352 14072351522647922921194353584086934 353 8445908642613671848747131983356522 354 4225793554611105918375351415301462 355 2112896787152716767969348246974338 356 1115576292478783352394575010417662 357 850334376784527170706354378570610 358 891784799652764215252829046129806 359 557615071809437204552841534368626 360 279649948420649754140966484566222 361 148788942810785500761779284159090 362 144044396913418627121741174307950 363 172653977969969183644501176860050 364 172030698500746410120949714234262 365 86015349250373205060474857117134 366 61439535182172131003681436806834 367 42778975358341227594368371728334 368 28932017728770723042606151233266 369 17649039535709168204293192766734 370 8831151655250967292863890017778 371 4415583096418024339201550361022 372 3772875672394618161165106351682 373 3131244303320490830640091984318 374 2519215966348430394353132070722 375 1801049612915200197272749348990 376 1440873254102986645387894517090 377 1523209588873294595883429476254 378 953158440088401766083216047714 379 478346512333213148364018548086 380 250083815294128124332307641514 381 125042911835731886677242818554 382 62522777157754453306391235566 383 32255223656655949907169302674 384 19062228492918064346716010990 385 18912149872615370082351556114 386 12042954368705581609936196846 387 7748483125051443514333232914 388 4956708284378642805464031086 389 3154354095948437940226473922 390 2087616535280001494685691454 391 1204895307491306587198828546 392 664822625968761767682883454 393 341236392090160907306259106 394 252308761598110789586466974 395 139670599224459437647877986 396 69965670426689388491941214 397 34982835213344694245970610 398 42700188023313645857414990 399 34160327178172532730990130 400 30564525131642871175242830 401 24457322759411333964396370 402 19565858261355750838786118 403 11851272440849235807057082 404 5925696991816445927607110 405 4740712753343186545333690 406 3974212850483408936058950 407 4473828180427095343923994 408 2290261727794148551762406 409 1145265843179230578541594 410 596887794225266861900006 411 298509206886602203351834 412 207422002593854332916966 413 116889529716392721347866 414 58472982465372828348134 415 31102650247538738483194 416 15577550716364185695206 417 7831161116992056248842 418 4115120383957891233398 419 2618953611760930320778 420 1666606844636749560182 421 1060902028995718262026 422 566250041393921543414 423 425898286701736949554 424 251224642422223067966 425 127257898533678853474 426 63628949266839426740 427 70135969119010515724 428 53015322339531565556 429 40614247094256514444 430 32758738878592660084 431 25194817920680863724 432 18904214224048096276 433 14178162345154595532 434 22755049804426500180 435 46268601269000550912 436 91876403084333135940 437 241745713080054499260 438 617795394778570381380 439 1579196975555731079100 440 4157982151858484641860 441 9244792594855541347260 442 24199864736455630689348 443 40693627294263379020732 444 70469454124016256315972 445 117450556859830575369660 446 274732183072101685981764 447 469950688466371537769148 448 845814491799743318819652 449 1769865340478923094452668 450 3702057828642639823742532 451 7502130083339046403529148 452 15546347958514159701108292 453 17375330071280531430651452 454 17995891734203880604289476 455 18990244017975519752574524 456 19928142005858561611535476 457 24446510472908836785302060 458 39558898765252481343492820 459 55382572362032320346918060 460 80159217224919871742920804 461 84650490231164177790160796 462 94609371471153944143500580 463 155031121898975806014016220 464 246282927316797617192383780 465 383133412106140208387853020 466 637845963664991819334836260 467 896439961465041243096301532 468 1144473857700940463328403492 469 1333552704596299585271771100 470 3568816435765943830916542500 471 9928771000384297082211495900 472 27064058447569001451526416420 473 70837231241028429886169246940 474 204080755980769215815352570660 475 521540235176609725009035284700 476 1595566315391970723927927715620 477 4129378019206861735999537560540 478 10555212037963866165316415591460 479 29237324222313885033062260632540 480 85027542997496259866184161639460 481 210210796931343742081664777122140 482 488095971871827701082580354928292 483 827192352843424022281914923151708 484 1449810252833098017547872392197796 485 1574730720472343655466385910778204 486 1633861727234497033717215187370276 487 1682442112731237002586340059491548 488 1682442113934894088691931285252004 489 1682595067569012515162226458616924 490 2804325112615020858603710764361764 491 2804333320761191897006950509843164 492 2804408820750351491752936907176228 493 2804427192426592990041434701433564 494 3279332959378744320950498906656036 495 3442916404960191512113926115570396 496 3575314676414568488379903520954484 497 3575316445230042067233801504904396 498 3595933777139107820122919437076404 499 3596622443748574984617945393099596 500 4216598745843364589990284746087604 501 4298489187578201885043685841830732 502 4594972892777745273109576360721588 503 4595316420725787658569412642794316 504 4595524452434098203745110122017204 505 5454617326631782623185322728066636 506 7964310648266793883727167776780724 507 8125960678773799117196959999060556 508 8125960678773816568064992487599540 509 11386351264100201666180346067168460 510 15940891769740282332652484494036180 511 25275269021863428733725895181071148 512 33430883267002321879705028233333972 513 39538888187909406372509250879754028 514 39538888187909522047138006430480596 515 39538888187909799433407002476490284 516 40107793054015986110321909569235156 517 46278222754633830127294511041425964 518 46552980127874421794441138109916628 519 46553535662640889862745397039665964 520 46636444898015138998743162662239444 521 55116629085373118405473222699404716 522 55365498334371274631666350890002260 523 85332573619935948351949577702330540 524 119675222495845385553357056326146004 525 119680865333563172412974762960218156 526 119680865343412319019955121176442324 527 138093306199094228468093906153123884 528 163426332799726636090313280868962260 529 230322809825568512865254498609117740 530 322451933755795918011356298052765172 531 327685930550283851873074708391113228 532 409525135167127425189885465829036532 533 573548788740405046497579510041775628 534 595579571468575818584669017609101812 535 595587413149295084103903053851966348 536 656062662070752792435637108202924276 537 737561143819189424501006699541493516 538 737561143819189424501006699541493572 539 1229268573063105575642873891732162748 540 2122297514780611149920550699178731332 541 2585504832962467723408358605831301308 542 2643606115851405814775632722573629252 543 2645253735742868205436134830845902268 544 2647130170482503029197554484176612932 545 3514493200105415174490281531654488508 546 3664046102237565091163732269017926212 547 3664046112470458763458776946685091644 548 4053210374289032554649181293672003236 549 4233999233778530887560857190426647864 550 5010042222422802283395970300071666376 551 4383901644789270826702977052214147624 552 4110721595302285496963497534076593816 553 5043561928078589004377114702629198184 554 4476729384975768383411904752637208216 555 4391479965722344818518906591983288184 556 4126476864342548148435869125225676416 557 5526021527046545296730235945591603584 558 5781515210082167995788566664787369216 559 7045609416171605213852754594515245952 560 7242593614455868748257539551624453248 561 7506981414543727249604072868270023552 562 8707851227950855359336832628838456448 563 8645115441654436442777149504494611072 564 8577575842904572466689903369626541108 565 11576728235528548853644415037328138316 566 15874088218766615685973477123312424884 567 22819364166931694294156687125139187788 568 29991671352071814761923290328928680372 569 29991671352071837149240312823518880588 570 30296363330695100699393408256553280692 571 31705505168926369219024738244289174348 572 53314847922516599120187174335061353652 573 88858219200470828830158517265099965260 574 200603287170201776321208623014062889140 575 453725601445544730860339086704521994060 576 1065418067666640006976240007011293634740 577 2394805387919343060457040970983594440524 578 3991342313198905100761734951639324067764 579 9249477417207889550822648127108847401036 580 17488287267237351972820386606350239810484 581 17809441223196648746771334683199600086476 582 19461812355135909969506894153563851510324 583 38195146083445916780827068759885909362652 584 84554767952924934274167414557711622961188 585 159714561726160310002242668335241832870300 586 412866519516831069805953976184886567331716 587 939370788999705536569826966380071393597564 588 2123746261489951741935978357816888690780036 589 4121079055034073031315715777917273606318344 590 8980835659524132437782770929435682726942456 591 15444385438351331749737965570906645167457544 592 28773898817755556071785377014314412051326456 593 49796325891970379687497098295009566418030344 594 85085396046735600443289304733953534198174356 595 129991577293623834010580882232429010580544246 596 144751885855124399538649246621662166827269754 597 144792589411522613970154850406658306844691846 598 144840797365380287555628516080174757088427898 599 192140553005609289141583879989078686586789702 600 273105200643242607175845011589801155483928762 601 278015380578749619908537622480954166601564742 602 409877890964642944868662558829613694896997818 603 622715394186917740708271130794523405552638022 604 826342968713634139663444508491755004399786938 605 1239067205882362889859422654822503817575457862 606 1759683678942359324222405167268716107539219898 607 1961526356824373342756075286570425124307139142 608 1961526357592168847447769486772089528024655530 609 3186363167561850331385644143276852272187829590 610 4568455300542940569211252154832661251708490410 611 6612222627614626712570310616360992466775989590 612 14715565021300630145619303104355795803721802410 613 28779475335726933661435396718151929031997283670 614 54907226742906889294277104064916624520991449770 615 81120999763354117995022025114467376581156052310 616 113569561927056344988125740693250045560056862890 617 199097569593678755188739757882702245106764825430 618 381624541428499497141508892875243875174524075178 619 426521546302440614452274644978213742842115143062 620 605735036520095279585925933371135960584599813738 621 670319880548504707199899734593254610556430922262 622 872117081907827759595490287607283919636938083818 623 872117081907827760341123768305241676468720399798 624 872135799713180353437077400475787377682114933802 625 1287440080978565455679968501152883724617164426198 626 1944415212987717457538848260868159331603709407274 627 2870327219172344818271633146995854251414999601526 628 3403931155321675913827711054925314475020835860362 629 4060199292375635713864168356096809649001895125878 630 4737071867401788048563452171859689669294098282954 631 5526583845302086056657360867169637947509781330152 632 9586566152368667075625713348876782976910170871288 633 16377050512562860809542218557551535896921183596032 634 30888226132713996913600325043987594746624600809728 635 59003075742167925296591742063770894861010044239872 636 111445052356837970065512756624967114137194909222276