1 151728 2 257472 3 504528 4 858480 5 2279712 6 3704784 7 5996976 8 9661248 9 18746112 10 43653120 11 124405680 12 316351824 13 543905616 14 948659568 15 1646205600 16 4430280480 17 9525104544 18 15478295136 19 26097136608 20 42570673008 21 67589093280 22 145316552064 23 240763027776 24 429783134304 25 699327973968 26 1348636572912 27 2160771752544 28 3511254098136 29 5267599811304 30 7916846340696 31 12070283802024 32 22419459629016 33 33657397237224 34 57640344154776 35 104181340177224 36 205922703728196 37 451264541123004 38 764300769846852 39 1296685180868028 40 2161141968113604 41 4161251403726396 42 6935582311019460 43 17381875576903740 44 42875494354848708 45 84163007437297852 46 87639338906101892 47 108517437722318716 48 125212428141137764 49 139943302040096156 50 156752214714956644 51 170133501336981896 52 203632761435410104 53 259597479819194696 54 227147818998909604 55 171854750258369852 56 129059250873528148 57 97284739207707956 58 90006188420827852 59 68374346574832580 60 75211835790271612 61 58373608080203908 62 43814132933020364 63 45359334552202036 64 34653570250767564 65 46204760334356780 66 59526537351121300 67 72083267305577096 68 66652299986967544 69 58320762488596616 70 51030683238801784 71 58378122986201096 72 59500779197474404 73 45165099235389960 74 90445578898875000 75 207079070236869000 76 439278071243134200 77 1278958345007878920 78 3504679791031033080 79 7554642997726020360 80 15132483466274478840 81 31868795994781303560 82 64045008028097587320 83 128090016056195175000 84 293244665715924095400 85 631221822370987944600 86 1605111165410283214440 87 3227237643528096035160 88 6454475292019388739720 89 12986097452555440147320 90 26465337846347162860680 91 60148495105334461051320 92 122581110277960104196680 93 245177863217489568182520 94 557222416403385382237320 95 1118613580405665814425720 96 2253131654980916101501320 97 4507984993028316169858680 98 9015973354438367821280520 99 18032885449030947817702200 100 38516841601936649934822600 101 81691853684991136934305080 102 164876824607282785744499400 103 346241331675293850063450600 104 836277220146169864014245400 105 1756255249362867359616620520 106 3512510498725734719233241400 107 7629499550550189937382245320 108 18528785431779349775390097720 109 37057570883858262967138746600 110 77821341740555852062287240120 111 175102958843996459177535095880 112 511436797948711582882036411320 113 1362885469313820846457587729480 114 3548376922341646823787490830840 115 7983933583494404080276880781960 116 18140297642909506622436988658040 117 45138790589286508017796472933160 118 106192677151315019021893710615000 119 262829579363230767711021506025000 120 697744985226558171290620639767000 121 1754079466058850089136449416876200 122 4338197529412732500596676808224600 123 10729005186167970841753447921137660 124 19521577383103343907882815605262340 125 41400251906680889630550179408633340 126 86794101660538510627888900400646660 127 189708744432144806708343606449810940 128 341475740280166023522332119546294308 129 455300987755964778426970988344484892 130 735877796520816407009578993137358452 131 1124257744684584673261054620616938448 132 1054023891189329285508465821686279440 133 2469053519566173623972553549570556656 134 3909566701520336857628184339436302864 135 6190147289121957259843931966893654608 136 9875250708701396317910375160972426672 137 16325301847267623642671656234580547904 138 20698434781508236423107721476794484544 139 22164922829687422723978711857939781184 140 22475070219241708151961224534695566016 141 29026044623797799762087506298999153984 142 36810540947491596400737796168879020736 143 36244263691006808869417892883431391944 144 41422067884601865638424907208991008056 145 49456585435905887730375319054259772104 146 60294382333813455312187177668320503096 147 68934292656263597239089835702135836104 148 60334605319682307459373038351609344056 149 61494886191214659525899442935294139344 150 58364908801758591158834276056335236464 151 54723004909765994410570376555326187240 152 81358065658378340326064629170635412760 153 101697582072973915200084653522176874840 154 132569471922282191510799619103949601960 155 166729864858559429227837965695071297640 156 218055743653400829534334401130497874360 157 272570501474722918234281532850624946440 158 453240717705567071534657670442288205560 159 644996405965614682958786383206027906440 160 904484127408941733669446932119821693560 161 1237720297129490390395464277816013173640 162 1547150371411862987994330347270016467140 163 1701865408553350385325880132376482219220 164 1872058229233461191741726744285200924588 165 1752593926739456964889501993974798614612 166 1550371550577424519318131511380393957844 167 1259356893950069203082979367198608371756 168 944517670974760501889533128842585450740 169 1125211539380849143430170379061010618124 170 843908676661144708716061878143505481876 171 705374857957178263089044435301103917164 172 627339653241594716222567818431573996436 173 470504739931196037166925863823680497334 174 246837323950425040497524397009550156490 175 232445656324033648106646964289439367990 176 195220730848243739473178688111011109386 177 98643503036708056132272867870528406774 178 49321893312386935351695456180652239626 179 24660946656193467675847728090326119816 180 25781905207948120580274285191048401784 181 22563068362116812167903667872789215736 182 27888513068703388952874719917298474504 183 24402448935115465333765379927636165206 184 15575115686767202095804925712674278826 185 8050059793160576364123894188573223034 186 4025029906524914986436187695078539622 187 2875370782371173035507905790752479002 188 2053836294703059321293883117113906150 189 1792379634804549780221471432192820250 190 1583870297019722163250109402927389670 191 1344149387200520970974417168970812458 192 693367279977148739483650552150914710 193 594953866524039476768105533693122922 194 297476933262019738384052766846561464 195 273263805444691181704907653245758536 196 239105885596390401084940163459514104 197 250852397544719301571692982398533896 198 335569806948284191474925980987194104 199 383510509635319386797399372206071496 200 402893347198572124380088848259400504 201 360011134501694398270326916390208416 202 381024624602485015716335665815558848 203 398269598725762569042924981787512352 204 412472563571060575202064261294338528 205 399593149041502938647143278273969232 206 380171045431400679525786367048680368 207 366916039272219220446709499156809072 208 427527132174471512682031721185869968 209 401746906411964362726035199973639260 210 452607618140642347695921187596024740 211 497878997105158840651270715401444060 212 547667280725058523130482001592617252 213 410790767783772261026264546279749468 214 308093075843913005806602477008659572 215 410790768397833228414378346956901260 216 833627932879417591799187130150564980 217 1500566098652404254753836887084583820 218 3010410583889247207839443063937496180 219 5950247779565438801960685488396893068 220 8140886265574607523442408137969519476 221 6166031091911408156352948084104025484 222 4633898257605018978745820362167254132 223 3480898868575642521442092384958761868 224 3079256691432299153583389417463520212 225 4534716961057994800609348082404260588 226 6412677337587130990756459229947309332 227 9430407861626196517517135952906180972 228 12573877148834928961738821807294444628 229 10387531647163874263888207940276723372 230 7797280687355224580617825063845798628 231 5888569899781461807683493533783897372 232 4490567153599558770168586765685958628 233 3441448458264409537182572718899267804 234 2603309719351306107462831761528968324 235 1963843366842319445155876827587316824 236 1934963317329932394491819815416915376 237 2357151863863441983916901342469164624 238 3332252149047558060773259575440651696 239 4063208357728268708382321794677997264 240 5325949834953031843970018463868840240 241 9469499567183607474914697722955970256 242 11958140105133141217603631372748751504 243 17107490515984694378677634148095613296 244 21978068951605666886057952557590427248 245 26689587178392544392827373159131134192 246 26224081447553588050142900064633153088 247 25825432310573936368548369753226064576 248 25761602169461587492530016866696940864 249 25484068756192591176800906235406570176 250 44267587932264856056373319715126767424 251 90590211342124623590458904448822726336 252 206732470963585393774080692255873468160 253 573690953830001944183713351629516729088 254 1230778564443758273823868357120253018112 255 2480597364645364876461635807693162562048 256 4923698535644127071399990128583743489980 257 8862909350294156403466290581435782113348 258 12980760206219773457139800934100869216188 259 9886304348721093252390279407779308547012 260 7414848723351825039616851228546797979388 261 5561137963417384058471809781229231716612 262 4233534605197911691397390542088181350140 263 4691890979183017275405379911621024729860 264 5919014628976197074365556718877330502140 265 6516467646484728140104021425972383120900 266 7700525890095559527562205547357863800060 267 8910202436522239083091824819400591495940 268 9818043307071628481185453878700130065660 269 11433242356992697333096366879853814073604 270 8633514146980540225480704206660751587452 271 7027694251221418931060140586556268234628 272 5271322411754615070087728258365295785804 273 3986794387255278424195378934663616605924 274 3357521496015484793626329621807581802076 275 2643155471651992347147081168809091568676 276 2143406567759899931845481466132194119324 277 1607557567414694500033537299838413650276 278 1214449681865342728449936034402508820124 279 921737775807245150744261301776267627876 280 701203285801467228981692442594855291484 281 526726659267353233938083713178625661316 282 399724038389796989345574244418313617980 283 447416444970577572232465223581376305220 284 541609381060865781507330555631873436860 285 595770319166952359658063611195060780588 286 446827950772408150980384790356093983812 287 378872712123666321800533833084121486268 288 284158280098375590487420769838340003012 289 258325743416421038042344303843001539388 290 193744307565347910905051752982480204212 291 171403959538195559473782453665832650060 292 191134729278676248690395982339352481620 293 269575887593658729469597183803191784620 294 296534192150981585735253898819716445780 295 326205654474575588232229699653722727572 296 244654240855931691174172274740292045686 297 134165228856478669353578344212418218698 298 67117159207141871729615633743601987254 299 33558755116409984305594794585256893770 300 26847004093127987444475835668205515034 301 13683515167836045378350612839591399526 302 8420624718668335617446530978210092058 303 4737380168744770646962935100099813862 304 2368690084381493634022060881225270874 305 1507367983916023265692203764481425702 306 753683994345472844579997354587786074 307 376842637977298368731910056148548186 308 188434803508502707731510218531168422 309 108136138741727832997976918585398970 310 87138202148008834998570340140368710 311 69710561749753531071807442461375674 312 44725713303864522258966784896084166 313 22362872464076019134839552375454738 314 11181436232039202067998673655313694 315 5635818613329767304717941213020802 316 4158023667659875765606585582604158 317 3200020758946876554763095371960450 318 3602309082928769607361884504436222 319 2338691759737314743039209987751378 320 1169345879868657371519604993875692 321 1083297251905187536577303167447316 322 879040736649176436894925936930540 323 1016840578416957216914193854402900 324 1191254105036782176509707864538092 325 999575254697739915550257699042724 326 763153069903302386602755438269276 327 600780077679827879098697879443684 328 465749225624949868638285424085132 329 350474631265564986742789673621044 330 322241513552683558530296669956556 331 255435346108834528103283945697564 332 191576509581626023063309437074820 333 344848696068164045567756239021500 334 751546279390878643962558713170500 335 1646288848975237845869051812525500 336 3547216774184643989915755011863076 337 6234502209406227172224820119397788 338 9930350946537921330995297469718372 339 8786915257745640065155319612990748 340 13349787955090982443912927155700452 341 20440767164381502012124029776192412 342 29078944226139199412926373101417572 343 40324860142118664335003689608414108 344 53920087333425454002061705659431268 345 72683455210748744743947104576942172 346 100883705494542199314526101102109092 347 154271395931995244525494385064610908 348 236720346413610193914268404052205220 349 481332069515191930543354439672043540 350 866442831382395595042481961843128940 351 1599368242877261089361309801184822420 352 2880697236226378147134874324231475052 353 4486738694079429987889948592027982612 354 5982844580086864645542221033332576812 355 7977133120147942518106029221827200900 356 15103372040891460094832675621438631900 357 30663940333455533809221428450688648228 358 48842831232984931509816569114545695772 359 37661942155554645983473017148565356364 360 29363548121279893478639979471762820636 361 22022661090959920108979984603822115484 362 18192633187451687982624302786623205636 363 13644475180907764797714448792354690876 364 10239165063823462906780985093973159620 365 11263624132593652715994925557723543868 366 8447723553948374234809990073040404324 367 6386248352220676035154762793629241116 368 4789686264165507026366072095221930844 369 3594754747001031589423178432246434724 370 2696066104849998420473540103916053724 371 2043636874291450944029728703915462804 372 1532727662129537654051976986512894444 373 1149553589889294338416958555410425044 374 874488681566318983219516919964941356 375 655866511174785786568994312994809724 376 927259550281593698252716097682318036 377 1596947003267576855681838839474489868 378 2796419496088853408726738193549282804 379 5058478278283698324500276207991937932 380 9065084100717379946211908881802878068 381 14899105141815768663156027519217915152 382 26797696053682528359426466163037778350 383 40914661007444941629669751809465562194 384 40930861625543333814429043032521982126 385 41077830610638083727405107541119942994 386 57281760190949338511986969920654285486 387 90935968250777898361911447210445874514 388 123624987721506787979551166507275295406 389 123624987721506791964810893906517094098 390 123634700179744218833114915684227527918 391 124035515388696787233327583455301661202 392 124404281563890035354979908442034842798 393 124404281563890035354979908442034842810 394 174191353645357800945784968928847474502 395 178410365014282571737121180654180293818 396 193924340844368535729684278332351728582 397 222256066633905127593892800778505882682 398 248403839181945439153465192949599630278 399 317132237880641681058607955016579623994 400 349275257785464251998722010625996539590 401 489431203037214538190316751666983602490 402 685203684271803267816297667891419199686 403 995062912428136855828189270763726425914 404 1134148496391347069621977516593900882246 405 1134151508765954513109684897612104227818 406 1149173521802057108267770400478028113942 407 1228426868133233460562099393614443846298 408 1372947676148907985334111086980849004902 409 1460773851400297567736144738574976343706 410 1567665747791160029984524538967140213094 411 1599507776323826392162047242781419128986 412 1767878977520860708503261933453881095014 413 1768513931900205129927626007039902062746 414 1906889887768655962348278204580594935654 415 2253597151849303678024957036136382569370 416 3184817185840162978767066776664090006630 417 4504514093330742407367576043971395300250 418 7129162329120870735319138648863555867750 419 10841436764885823216006165288870936425370 420 15430627476897283698465750887971441435494 421 21959250105630500817053541293685611863194 422 32094288615921501194155175736925125032166 423 47415863398651233301694621749048754844762 424 70011698374973480592872813248821240333990 425 141948246678317368663724186185898721674586 426 210894257923839848797366409978325085845414 427 328717469554226574331505493494248448956506 428 383538441937646414544511076726295852352014 429 383538441937646415112032223166643005846466 430 493120853919831105144041429785683864659838 431 697713403783605122794445414958889522092162 432 909038470214948619591796745891227584083838 433 1207348726913768182038875987627184391596162 434 1552464868983291599356636498569653597863806 435 2107223203942658403091035393535921316593794 436 2221152551152422341921788027895298738737406 437 3028844387950816677564659934335401366074594 438 3537843487101200767877304486197563033287966 439 4157310245543045261764467062462546898482658 440 6491957378513943042388129174966181566586142 441 7596315000370149200709921334544090302115298 442 8865853817017017581717779604157521288722902 443 10343496119853187178670742871517108170176758 444 10399863946119971139734345840029988409464586 445 13924070333177238129760033851627935812940022 446 13927380195642257881595570326234082426035722 447 14608657584287440626553532026329331845408246 448 15652625345586789142115643940977962852831754 449 15652625345586809143400922637171833803545494 450 23602904085038832825232042524938714588180586 451 23630143443475115378983031610368534224194678 452 23753811666649654542976481466594258932208522 453 24326265984927820202462048321786266380569718 454 24515814723555059078145809379971962341314442 455 24540125538984206478982988265676952401552566 456 25555436833992076294449691903673030196521034 457 30057158387922284615431653769913635643873718 458 30702606477899365487095709532590220413542986 459 31014308067037128799030083254947847360194614 460 39892691096009563236608015214350497522602186 461 39893275003887484147208689697132515008280374 462 39927212285898448234909713394703363992893642 463 39946934297400498284131839966418752008138358 464 51360344096657783903172877568638699660232586 465 66048335991692971238743852342362231150772854 466 70603393874762146710771207996210192720778986 467 70807771256285263151604339645038679433947414 468 71358817405353481470701197532854071994962666 469 71581465821600858868383657098630786168190102 470 82597333494952531468051112085707229011805738 471 96282101400432915465157341365744690152323222 472 96602507727893640763502704199244322414179402 473 96876835176044914686077412478504878743963190 474 136112964662793794538058660956229192890822090 475 223937551300493590426344656210126612805800502 476 264710809496582884366903752428051565545561034 477 358533793920362647853985767810199868401189942 478 383903622446115031299285386783810372161876938 479 383911979844077116811496349065357061187275062 480 390759114831822702698783551660429114891683018 481 390759693435484119004521232102725938007379446 482 431892733917365157754389542598311137623689994 483 534891679769299631227317308291359617820412406 484 653758326446994853066190454091124667610638474 485 846951172794518534190069130700101510025009526 486 1035162904779706271212757899404387360685060074 487 1266160201535464308140506152347898929842726806 488 1495375317591953904474567271357934443309230186 489 1748062360890541834121727616413590445168487062 490 2204080579196055737730642476169726022572826986 491 2643335247457033265017745164889737836523714134 492 3385324088848562585120086689273866569220721066 493 4352559704144864624805935915471987436961994070 494 7586248099146518631833772334578638826587332266 495 7844028345488004181577137639918823343015662934 496 10282796401517558868196336068977417393124706986 497 10327682816203542559901926097989436077330890582 498 10327682816203681654818789206796862154972441178 499 11916557095620739429052522704028258043342782694 500 12041396065604266446369667553056473997987467930 501 19091498663061903395958082690600425177296756070 502 32281683624600296609682864875076782140891767450 503 47776891769890433851790765716222018950966250086 504 59601273786632498375212086322704247051351427994 505 69487862390689880271576951882141268505445807846 506 70215483986403910431488752425409763463618017562 507 90919871222932049007797647420295298903338557158 508 91979592937925669130793552904800710734439490842 509 93303044737589175257443666973675221150341972198 510 110274519887581564938255557771129242845291420954 511 117879659261487142122777026620968991606459318566 512 117960838509929304923771098052321912750652223194 513 126376314018933275907412143315915809155156082982 514 126377703862509297908083828644079842294730743258 515 126502275280806497807451087223324869246228777222 516 149502688968225861077411413381759245912898505082 517 166556728361650436289501065910222423491159171718 518 168024188523434208709824378642063326011259935098 519 182113043872997953204563883247444311265578720902 520 185900258979683266616363593877416102932988569978 521 185900259058175385169934823730821314310564002982 522 219700311785875467017136556930656170210353398618 523 296291849494458840552116875068487621327261973670 524 635202992574876922299901508462288388326329271130 525 1172946059767921747133887777462342889716494777510 526 2044277418452663616433347269291511893505890898522 527 2285659272779405268673647240179584877038251581862 528 2361160755359406389536729512227670953550003472218 529 2724416256183930471868048454257694105174851144998 530 3238516049988072162012147702132351221095273566426 531 3238655637470697211579671219873632085993407373030 532 4541730795034813191485455252689060812248469044698 533 4541730797196962306133617375543808587854322045862 534 4854953610796754119471278028277128208797692546138 535 4854953610796763709914664806577887369984843699238 536 5737689077062450898445211539789794983506613812186 537 6642059262134794468635243817424173334501503910310 538 9733072296334826741053147273693473799200931776090 539 13626301214868757437474406183170863318881304486598 540 13626322978431933203795743148943170384802258180378 541 18581349516043545277903286112195232342912170246438 542 22614510651308811061472988548869364711293813952922 543 28338708161849864022781892893232874068424670864230 544 39674220631353056929001330994701376956552694792570 545 55621157055745769074800399557427042272675622724230 546 81125707008568395792849868971182611028260915304826 547 82614252091294421416620595979478292928717806397574 548 114901107418518073755158957875691494768900762326906