1 185584 2 225600 3 530304 4 879336 5 1734264 6 4102536 7 6374904 8 9562416 9 15488064 10 30049056 11 58332006 12 68054046 13 68223858 14 68918862 15 70807938 16 76965438 17 92232906 18 92232918 19 115548282 20 143365824 21 355024848 22 562961040 23 1191498096 24 1892919568 25 1774612126 26 1321905122 27 688880350 28 592437194 29 308392186 30 154196096 31 181571584 32 186073260 33 338276916 34 558910284 35 792293556 36 1057868268 37 1410491052 38 2224820628 39 3552249132 40 5447086668 41 9046625292 42 14628074988 43 20063645572 44 15794785148 45 11846088868 46 10174114652 47 9000178444 48 6750824124 49 10433092164 50 16333022652 51 21777363564 52 33887944596 53 53464206444 54 82626501204 55 142793963156 56 145260180844 57 122324362956 58 186884443496 59 163523888074 60 93587982326 61 46797643498 62 23398821752 63 20669325448 64 18112915832 65 18936230368 66 25435865120 67 38191210168 68 33417308912 69 36428231104 70 35859040120 71 44823800240 72 69556307536 73 69556308528 74 143239214544 75 242665133616 76 458367487504 77 458619123184 78 474847202576 79 479279015152 80 647089527568 81 787675784432 82 788928306448 83 812766839216 84 904687522384 85 911728148144 86 1106534103376 87 1276770133168 88 1299367947728 89 1299367948720 90 1954701491792 91 2542777508272 92 2558960990816 93 2826967836064 94 2976133354592 95 2947222884208 96 2763021453976 97 3157823666024 98 2763095707786 99 1528768715126 100 918394181770 101 862368022598 102 495302565082 103 342669768998 104 171334884502 105 91935791810 106 81973703422 107 51810505010 108 50544049870 109 40435239914 110 21856886554 111 11728085594 112 5864042800 113 11700761552 114 11021833588 115 9104993132 116 6832006828 117 5124005128 118 6156378872 119 7042663048 120 6162330182 121 3081165094 122 2200832234 123 1243948726 124 621974366 125 409909858 126 204954932 127 255698380 128 357978068 129 359751532 130 372600200 131 633912760 132 905051240 133 1145976760 134 1521385640 135 1901732140 136 3166289252 137 3518430748 138 3588108356 139 3659363260 140 5510412740 141 7920448060 142 11552277380 143 16173188668 144 20175936452 145 20175936508 146 23279927524 147 24952196892 148 43153847268 149 79499850780 150 174899673060 151 389186373660 152 856299458532 153 1427165764444 154 1507189783652 155 1510352879644 156 1630238734628 157 1700789485276 158 1700789485332 159 2834649142444 160 2841218482004 161 3187600982188 162 3199662815636 163 3204085374700 164 4807428244500 165 11496695402220 166 25951415315700 167 64916355274764 168 111286363884276 169 185501183408268 170 347220163818612 171 698579914025868 172 1164299856710004 173 2239757555740236 174 4832429234303412 175 9485998900224588 176 18865520527687092 177 35723203376756364 178 70247412521122676 179 78534418350703756 180 86804608476726644 181 92791133199261196 182 100859927390502644 183 123385226502113548 184 123385226502113604 185 233335806994362044 186 233534706955159876 187 241884044108816060 188 338660770781358340 189 486256682933090300 190 864777985429848532 191 902887509953351468 192 1104490493755624276 193 1104491194262069740 194 1630583477399992052 195 1633324650731478796 196 1887921040138001204 197 2186168544376825036 198 2200155898375497524 199 2605785573922548556 200 3082359897712293044 201 3780036906099895756 202 3780036906099895812 203 6300116237731497468 204 10510093735426349316 205 19863428153079845628 206 38136535842783253764 207 64550587571826496252 208 64550587772365667588 209 77738992771780649596 210 82540147189541207684 211 83811325186314850684 212 84121163726744880484 213 86425853143915977244 214 86467899289936113124 215 86527290676212789788 216 110099509398636418276 217 134407193291841866060 218 189012308895525009076 219 252445195091226076940 220 528436389191393827060 221 823323086621824935692 222 954323901231955762228 223 978483999997321735372 224 1134342741697241570228 225 1134837915754378705996 226 1134837915754378706052 227 2298616032653462369148 228 4192182292116055971972 229 7575346975265365642108 230 7850053760845076939396 231 7850053760845076939452 232 7850094834689928413348 233 7850094834689928413404 234 8565587543842147285796 235 9596891360411224771804 236 9596891360411224771860 237 23673853735899572089836 238 44989753912446597342228 239 84980646279065794980492 240 199357205250037716541044 241 469376566133785107702156 242 936892407665525366655348 243 1561487347348611415202316 244 3049738014594329587754484 245 5366458231866556519021068 246 8946847353611518530015732 247 17440167882846416306075148 248 32394307257594816204900852 249 72839279994274296950355468 250 149690388775717210694306292 251 290907736677337220783313804 252 573598721583337027558190196 253 983461409460378216456306540 254 2184736419673726105013875860 255 4931385205782727572005805036 256 8223630811145066571170642964 257 15755554357801295767196170284 258 31330917378328576256043637716 259 61704564649547186287229848364 260 62312289372285747853771603156 261 62755294010671749723307180844 262 68216020474844493963436590292 263 74147848346560191001724852780 264 103817074985731812471709914580 265 145343904980581117590877349420 266 203481580502528542811932752340 267 364881943530202616925666895916 268 364881947147629891738309565140 269 511265283036054428868559201580 270 781773581156730373143469726420 271 1383942933769136074122615956780 272 1938750804614950032219521067220 273 2714252299444175196971995143980 274 4150845836814783987015241085140 275 5821176177567132367747954282412 276 5821584437646799952481089046868 277 5832168181435956204514522603436 278 6333857996213730020694573554644 279 6661597774408566081424807378988 280 6927722156047097599837408173940 281 9997056419798860879635706949012 282 9997540035415043003636489953900 283 17070820149773536147032344081300 284 25280315701551848645775080212780 285 42171235627769290798804516689620 286 68450237410638484346573438495020 287 111425109797453913542203671428180 288 155995153717269703921653299436076 289 161109748921114612246953407617780 290 231892698245992023038286350083340 291 324652898034185863842183530949364 292 388193044570285105880225174407436 293 415328501551891260863133737580916 294 418828964680162474933222819628684 295 424982209662283033358228098097140 296 614230020110196750159847268060684 297 614584349513202343900925922577396 298 614584349513202343900925922577452 299 1161826634016684819252256565422548 300 2360683686106545211013588240209452 301 4480857532698508073585252510132724 302 8694997355130770133739216895955120 303 25273626071133067487247147709337424 304 46656256038119007845523067810232496 305 83918268973384832550277593913587408 306 151047583771927002406539443080115760 307 358051912160818839010281348422914512 308 644142282620218914346792245733625748 309 1216713200505083862745230250866634092 310 2218712307059690554807622298468912276 311 4239481016688985775212241702547653484 312 7072050690792813696731616195069000852 313 11822884847789649521130541901293290348 314 19704808261828566154130917188629483412 315 32841347103047610256884861981049139244 316 54761463123543930390224454031464550356 317 91837317629756265519088097383897523244 318 153062196049593775865146828973162538964 319 158528703051364982146044930007918344326 320 118599013196965603939723184250136799674 321 66015286262942472000749342035307550278 322 34364122481379625063702792046065078714 323 17182061240697180086943301671960037466 324 8599514331903369054064130900641179814 325 4885139831172331092522447747251876186 326 2442583848640994473562944398094365862 327 1558335225224552914513483044927028058 328 1115128877581907180960221053698536870 329 892103102065525757607631318976556698 330 446339760090077391641222462286358822 331 286031007264466194216777706707221978 332 143015503892302101776047621216742182 333 71589599811789529771146310200834170 334 57278601574800123451881842563937926 335 41131977013794209084216812305591674 336 22233926574931212837399395513720326 337 11853393066901385992856635611903482 338 5926696533450716352515236553320570 339 4741357226760573082012189242656474 340 3069298364872421088485211559023526 341 1655744018713428880483346816833370 342 1346188869403284924647462824435750 343 1174580033657348782894022150705114 344 822070337377674083934283974172966 345 411035168688941831391875367434714 346 205517584344470915695937683717360 347 291734162082481555846801010186000 348 413741576994145963506835967578096 349 467975262794348990082684873527504 350 441881468414118079414225888464496 351 417943705194859835288567100181904 352 507506327867261148862838987733424 353 475787184432030498978034001907120 354 1142301620780589593968932283897680 355 2696185922856755564105010763661520 356 6405911894201024476391905155174192 357 11767340629623363392447293310966448 358 24174281793876751612709843540899152 359 43079810007876006350269273482890736 360 70095962046713501858065258548439824 361 127447355428195834406871729052512816 362 222350759578481916626856789937232784 363 352055369332656517173489987893297328 364 640101730959404181979499878870584912 365 1421524636885085358290552962134814128 366 2250803194578506563693709029024602192 367 3563771724749302059181705962622286928 368 7789471120491443787357472636889301936 369 16660542838748308206038684602354530384 370 33440007952883969657269535091439080048 371 57259372317610462840625860088308439952 372 90870455667933121642586208246729614448 373 158550863308119036570083382167758432656 374 251038866904521807902632021765617518496 375 407938158720372955494988200140271333888 376 706672711089307768515698081851380113664 377 1174843892200464517212002072680939527936 378 1956162517044119000793766200025039898880 379 4985497526077720033246682415824892894720 380 12508769822222196633750154349639675281920 381 31428698833651677534985359449756643766272 382 60365701051913924442637939085399680562496 383 120905938149943594259138865676274465728704 384 227183352902149541033790008522018630979696 385 429511770496306479527491551847069044792080 386 655570597073309889805118684398158015854320 387 930187580196196191296576624748316443838736 388 957598676501621730909239117905480000321264 389 957598676501621730909239117905480000322256 390 1730398450057403387508556674686236736701744 391 1732332941127115857187383770986298470210256 392 1732332941127115857961927622075521659311152 393 1732332941475643450408147129599023791746128 394 1737450846200634947329268763581686193674672 395 1741363445869071364107765298386282435995216 396 1792116244448252448666952144729912739142064 397 1814170625655385186732187958175247034431056 398 2166919726198521289043444793941445206596016 399 2560905130961888796142252938294435244170832 400 3269455957710237474916789324383804679602608 401 3269461572322196218743176389496014626785872 402 3449943082235980333377166933961514355358128 403 3703762184174572625604206073183639628488272 404 3703883219566827125062785083644855646220208 405 4377316585283483805111663046273785066707024 406 5244326776574627268868967147326748916688816 407 5330148786471530053082020527334058657470544 408 5331689960112719587580935123620007515451312 409 5409524850154540910914046085386588878263632 410 5432018064881034785990764298762906284616368 411 5465576330937650937330430367868053304759632 412 5535203581641319329595836001769499201921712 413 7552962522732243951224598281673582696676688 414 8993081137614253954095008501708707998404272 415 11562532901701958402297769577762806278254928 416 14866114181508501397757157830762904451495600 417 25145888819462757980177673730669158417895760 418 35329442959962954145679796492275158512234160 419 49461225409325407183749670096487776817161040 420 70062438613749266850476940924294179441614000 421 104915735053710400637860148646695164976628560 422 146882029176711121235122763884152871926708400 423 218321823318437472294714402385816721625573200 424 323116321462199991517392011155544989374712240 425 563589967118990621264183887134687054783936080 426 789045323260775801956607021316401712479408560 427 1719990688041095910724607936446975013510377040 428 2997742436766411878452028983263433030294725040 429 4196839411762364915450225069783771248200334160 430 5877670989450410545282333234140967908512359600 431 9332725561079863743976965067835969262358788944 432 9340406771019297404352434509512553755616855216 433 11125215200940643362946697349942630140713384784 434 12434977163076568194806478338268065624080964272 435 12440527253307800808970823640311984176923549008 436 16384490883514970537059421350156487966868588208 437 17809229221265167150344135330594511909599500624 438 22805485685108354712306937119484138403553728176 439 25489395494873213322085345917164216521642355024 440 26001643804549057348213358505586344824861365936 441 31894089603463042196779144294548045843935258960 442 51613177736132809319505982897075854396063311536 443 53362776981425446923557033164773340985760432464 444 53659657749326694261899739174594430646682173104 445 57079660887490645494837392060134644791262310736 446 58016858847061302995129744227285846025655529264 447 59414855445785672682316915371807785539391429840 448 83356624636004396718217272128703820561775233840 449 118102292600556048947845770770367623515083633872 450 118111621007365817880797083441376504714628223792 451 136881983566512973482764826519975708679546547408 452 148859021764227097879003174718093405547859014448 453 157455324572508083344134905322457918175447354576 454 157455324685317898628611350934008745145437432624 455 163710429194869215849580985287156201815989767376 456 163846291795425848921740685696521020216977503024 457 200508941977418472447075844873701858405547758800 458 341958984985563819941544441144414956348969900848 459 341960405714200568580984147707463696874554533072 460 343736250425377817496119177534055917903834970928 461 355006291422931188561565707945008570949862408528 462 356546477709423576885182030491312474735259613872 463 357482622112564769462501505543735245252615406928 464 382305889334412248569069317033869228933884893872 465 417392502734517961511345585310699882136583327056 466 425977256885018022911971951111392856560430754480 467 598171405330846590908176217436951017883659156560 468 840746223050401887299276177976244473106050357680 469 1508518207342990864582809627458383177972080535120 470 2725356150044219695596745008116992718440365038000 471 4477279209349739983039625126630571186061902671440 472 8449602116893118313856736141235138103019080430000 473 13655510996565539606719815057243090169194870034000 474 23050502562203579190062034331313231615915554593200 475 40269877538562571178235120773594518191011528752720 476 73416747731659723451700998073454514213022444536240 477 102783446825536906895384505702102535369211141757520