1 288960 2 783936 3 1464726 4 1464738 5 1731198 6 2314626 7 2314638 8 2700450 9 5003298 10 5837220 11 11869560 12 26707680 13 69881904 14 127746072 15 231052368 16 365833040 17 505986160 18 697798400 19 1162441912 20 1155756488 21 1086013012 22 1133844908 23 1174339768 24 1423281992 25 1487976808 26 1302621692 27 977447428 28 736216524 29 1127936676 30 1515723868 31 1193229764 32 931442716 33 794465972 34 629494804 35 534817772 36 416976988 37 312882324 38 418851756 39 704513844 40 1198172396 41 1031410708 42 779439564 43 1241329956 44 1658526108 45 2313921252 46 3271406748 47 4934519652 48 7100137500 49 13607380884 50 18556830636 51 24742440876 52 33060263748 53 44983437372 54 71640289428 55 95520385932 56 139900739700 57 265153335180 58 482706056820 59 973606112268 60 1313792001012 61 1826554100748 62 2763248511780 63 5618605307832 64 10997923165128 65 19815223639572 66 32131954299084 67 43506097416996 68 62129519562204 69 94976653281780 70 180141423131148 71 240188803732980 72 507095052549900 73 1039615591216500 74 2240652097279116 75 3423339916436556 76 5553901011274500 77 10776077760659964 78 15831893238267396 79 21454945943413308 80 29074459456030404 81 44455346359030716 82 59273795145374316 83 102122915840381748 84 162051175517515980 85 335299287262039860 86 603699879009996492 87 834904513794189108 88 1137865645381956172 89 1038188112873360068 90 822954128935079452 91 617245642176070604 92 466249426623826996 93 358098897108892244 94 277514223757152364 95 213181819252613684 96 198809901731492236 97 162201130270481572 98 122449561687334108 99 93475953396664612 100 71202188364766868 101 55752656927129152 102 54891903026348748 103 88606406126922324 104 118173434640836844 105 157564579521115820 106 174184154994348628 107 133487243560058924 108 106479391756356244 109 84460687202288492 110 72040032187396948 111 54033661336621292 112 46087541876507428 113 44931741453274652 114 33698806089955996 115 30809785098721892 116 24982656357526108 117 19925702142283172 118 14944276606712386 119 10599856040199614 120 6181194240017986 121 4421961880694078 122 3287027354415682 123 2117942113140158 124 1197097716122770 125 1630769479346030 126 1304872825384354 127 721500666975446 128 424493089571434 129 275816295517334 130 210237595884346 131 120884203766534 132 74390499776938 133 37195249888472 134 39956705921128 135 36704415904952 136 32131257035248 137 41002824752592 138 65356944780528 139 124326122335560 140 279733775256180 141 692313410153484 142 1376387319651316 143 1376387319651372 144 3137444550812628 145 5926284151535692 146 6083843336914868 147 6083861240678284 148 6097217686921844 149 6116065345959436 150 7163358426200564 151 7421548256089996 152 8617320855619700 153 12753672961151500 154 19647944173356212 155 21171650818770508 156 21171650818770564 157 37578219802295676 158 62648833939966596 159 114241991302296060 160 280304575692923460 161 635051564467486908 162 1122430714747191108 163 2121847260968155644 164 4992648262040436228 165 10741758381965795772 166 17902930636609659844 167 18250562237254099004 168 18251193842948091844 169 21641224436102003516 170 21641417395152642724 171 25803228432682002680 172 43908108238390450600 173 81736704123084324440 174 128472356094028794280 175 160603986261549323960 176 201124860744733778440 177 316084153207455052280 178 502636427154712252360 179 792064116703757635640 180 1256304738533476348360 181 1974242054892062171960 182 2567370800855654052040 183 3209463676791503518760 184 4011829595989379398540 185 4413013262510660694980 186 4902871717481992637500 187 7128831113330294340548 188 5566005489993590333116 189 4381749002760911539172 190 3412017833023214139100 191 3992060864637160542964 192 3629146265315667515564 193 2750684178876425544916 194 2602995812367757977644 195 1953960719104766430676 196 1466291565805552612460 197 1612920788473507751716 198 1209695689938389287772 199 907436858887730461684 200 680943661740671609516 201 517365016741515861004 202 388023762556136895760 203 734268061221192324080 204 972905449668937912864 205 1149759251115008562656 206 1178655232577903946784 207 1335459912972160027904 208 1330979768755273024768 209 1326074714507065946624 210 1323993195196333181440 211 1959952276803957403520 212 3551782014953470343680 213 4970974001289629623040 214 7659924605723418009280 215 12863924262511345562240 216 21997570892219553391360 217 31415280930451049913920 218 44417118945673684840504 219 52375636041170163108296 220 68491216811402825944504 221 104807513639857541978696 222 158153488571669222027704 223 215133974091055695663176 224 245867398961206509329464 225 215157679617514906229336 226 188325739332243675993904 227 198018992716580128857104 228 245142672993854379637936 229 300245833071010543563088 230 337586050889486474181392 231 430835541983808324414640 232 581705659052895798485840 233 792932187948872155668016 234 958873914283598039081648 235 924455802107420357219152 236 880881991213045979876528 237 831900624044268037379488 238 825636361760822204686208 239 995083503155177487217792 240 1104426513401556291598208 241 1240813404064447383586552 242 1357414672572140799613448 243 1208405785545278849132152 244 1057355062352118992990648 245 943726622938008953361352 246 925163940857349551640248 247 809518448250180857685232 248 758949135321074139857064 249 1404715817805046993698936 250 2426327321663262989117064 251 3675813247789254708073656 252 5895013805248696200751944 253 9483283078008772149037176 254 14324470500693587786962824 255 21486705751040381680444296 256 35389868299156515365458104 257 70120298624505512122178376 258 134894713225099558693360824 259 237341735277437185433381736 260 405458797765621858448693994 261 475353190344392205199758966 262 488383338756645181080682890 263 683903959674402179401237110 264 957465543545455516815337962 265 1231027127415585664476863190 266 1841840181357544233020675370 267 2601482385126415842227053014 268 2623283671484737319787631146 269 2901642690201212823323252694 270 3253050258925916574694731306 271 3253050258925916574694731318 272 3753519554938221939212875818 273 4680314506818946251112567062 274 5541166159520890472017016298 275 6552850227042750609982077462 276 6817224067045771099016037354 277 6829585308427520111088048150 278 11222251122361799434026755562 279 11393583919359602345836282902 280 14649073417366562247730352106 281 14700792938752499395831796502 282 23319300166187645790961265898 283 30177917863397526749756176278 284 35207570840630447874715539030 285 61798578877260457149252379050 286 108498586862982520498975636950 287 192978293362056955292570478234 288 225141346454856662881129314618 289 262664904197332773361317533760 290 776513957743962843208870537152 291 1713821209951913169554466301248 292 3376437185204041228182000306112 293 3715725535739699180305902297152 294 3829141576801521393658262692624 295 4026229746196357924210047477896 296 3607858854333351059071429005904 297 3657093000031099136471947173296 298 3820441677167534889012053298256 299 4912021852107780860457471711152 300 5097389393009605260990796076368 301 5097389428660866955746884443312 302 5364553911422630896798503543632 303 5364553911423381879807033930160 304 8863270762153152207064110902864 305 10299523469181372467222451540400 306 17208130348416834016065472052816 307 17672908074387926848798648287664 308 23852389637171003378191335765584 309 23852815318051854494102075245744 310 27525145526228889531331514424656 311 32571456466380193012340333101744 312 43973989905761907418492244520272 313 45212890156957598462618155506352 314 45255204513679131076995900402640 315 63367293919890931846003556730416 316 66997315085622575973369129789904 317 66997315085623757662634693805616 318 77861959298516809401180255836624 319 86057955014150157759199230155056 320 86210784835556851284696910214864 321 101287392676466909632964268690736 322 134137933876808134287129686012624 323 200208456062259747632823042149680 324 357937447217709314042073581834960 325 657697447046893281356928467905840 326 1167588215907006998569936238858960 327 1635075552739016115509132730510640 328 2812755514794729774609639542129360 329 4619455760285895618390765151681840 330 9411546118635392939945322004644560 331 16588696396155908419328085554421040 332 29591870369676498131110132386161360 333 52552309548076094271393174868098352 334 68805601160883133736772507302308560 335 184143756226570766876084326061364528 336 325171165999234811510645027491683024 337 748409826506175359826087761687310128 338 968897435204492725422433794871277776 339 1342023789645580193273898328918345520 340 1878833305503812270583457660485689680 341 2630366627705337178816840724679971504 342 2702431692009875809722525110679067984 343 2702431692009875809722525110679068976 344 4506624802633875343267801611554848464 345 7511041337906085471850478970227451696 346 17287329596043099838491457364449910992 347 22558328135074863507047717754284089136 348 31345913409048797086521583016842592464 349 43417010498247712734747285793515085616 350 43417023171361362036798965796284427472 351 43417025903397374109636946198718828848 352 43525977034910824422978467402593909712 353 43525977054252605914287204561847774768 354 57354614074244974167688876811249427920 355 80296829315823648177440562683210686000 356 128935606969392212816391285133424665040 357 181317801341291503454068788963089817136 358 181317801341291503454068788963089818128 359 343301907417721435854169981139161300464 360 648459158455696045502321075485082469328 361 649465301715116601706888796359151565872 362 649465301715149319988171759304422033360 363 909853092283343505413516515372484950064 364 912780179338187615531108406584144044816 365 912888194269774254347061458038274258672 366 1027321994817774111721627593035085252880 367 1583284486145377218337985218661819210480 368 2309303251402617608320770976885880984848 369 2751176270597019506353091569600221082352 370 3211729944424369491446233923703723560208 371 3557429708216323817529629659631976776432 372 3693928682214379702180198927954737576208 373 5516906473437103697424007508642121508592 374 5516906473563980300524183745178668337808 375 5786023872978619468356386484628987762544 376 6471716007336508561122946356754014349456 377 6471816818377795382496695901575535937904 378 6471816818377795382496695901575535938896 379 6471816861843205514764637493926819613872 380 7528887666002089076474825672792565617488 381 7650764639882846223068627037752047758512 382 7650764803386648073996427620736582761552 383 7786176569818270163801674127298292304048 384 7929042552972820902417411144274309306192 385 7929042552972820902417411144274309307184 386 16494279369124958875004930578191847236816 387 27490465615208264791674884296986412065328 388 27558667208019300059113981216960408823504 389 27923682667728164960559199511224785250096 390 27928369964832669431289004857484151121104 391 42954779468021385647082086685979894135600 392 80965380158959493950990684816547011029200 393 121778220332291308765897833900771488136496 394 122545090544022156041548824115181934785744 395 142848771501588248849393081052291338660656 396 175245733466888150794085396713561214620880 397 361045157933063723692591320427156648291120 398 563419640218486014808303792255772159841488 399 568340395200038498408367669812121895147312 400 995713727237821130060475863875258527017168 401 1487128912612500312683512915298957997578032 402 1502226669728841837513655937871276807508688 403 2096579295901716318456131875533226323422512 404 2096579295914502919320968748770924228083408 405 3092688697973441236870432675023365796035888 406 3361634531169557047217499662107831488484048 407 3393838486070414937807716298401875689904944 408 6761543158661444772688449001626683803624656 409 14274368890507494520120059003434110252277040 410 35124070099894896859093696770394729240535760 411 86158802454663256164974676207940469748325680 412 189549437982102251304855355886314572873523920 413 423275328302222778677346597062755355373280560 414 931213850890719443244166075354954205669069520 415 2151425106280098737853199720324041332611736880 416 4733135233816217223277039384712890931745844944 417 9290969162676278288950691107253017080244370736 418 17549725907324091956765519159683803148425192144 419 33178603009350971293344769515626343293678231856 420 62670972383580259069818613386054061017082333008 421 120249579149034213362313419454382112161291073712 422 229571177027926450828168985040606932562511038288 423 438272247786456250416539419642285222896544577712 424 785321231700451104298518702499865461717000761168 425 1337206309347048002992322779822298777179825279152 426 2229031608593517387103890031010735696688918892368 427 3715280642833849884897326627331178883211015418032 428 6192134404723083141495544378885298138685025700688 429 12679132352528217861157543252003229522069338371248 430 17617569560796027319007022284422316840772330543952 431 22651162473692167609567717936935165705279678227632 432 29122923968033565157665285866734548458464024953680 433 40772155795006292714025914976403926100105091029168 434 40772155828837692861332831712751853145622628911952 435 45293324512810445030849846547126057315626100995248 436 45293324527798340680309505213515985218815169050448 437 45293324527798885070939949434255192653883562372272 438 50412262627509979452551415803573017409267063214928 439 59651767475135450650057616640311421565080634961072 440 62570167083560753818274064576114404357799181499728 441 67385736689067962409776547445814020537017900778160 442 109042548390591920036487572341198076753207878479184