1 540768 2 922848 3 1499880 4 3165720 5 7340520 6 17335320 7 34671000 8 99513960 9 270468120 10 607882920 11 1278661080 12 2724112680 13 5730040920 14 11603512680 15 23207025720 16 50509415400 17 108214830360 18 343700097480 19 811514129940 20 1734961259700 21 3739676427000 22 8902610553960 23 20379470041080 24 46534711693320 25 124790898658680 26 280779521983200 27 767621000838816 28 1446479347024224 29 2672203289473296 30 4811993943175152 31 9120484280511288 32 15649633194485112 33 26734790040578928 34 66547637546934288 35 105412297813443600 36 321593118689631216 37 509590642641124704 38 949691652194826336 39 1546137626111145888 40 2512723279518586272 41 4089686581546424448 42 6773543400686266512 43 17474931364640642928 44 42366960386699194512 45 96614602786599760368 46 201054655026404931792 47 333143654846369744688 48 527477453506752095880 49 1372150857478424414040 50 3744829895639921697960 51 9362074739099804261280 52 28463020262499958293600 53 85367032502495424726240 54 246041788434726839611680 55 658166757980869372294800 56 1803800969220098490316480 57 2829281543233410638322368 58 2936819021543346576876544 59 2934066977557504681506272 60 2855050941282346345945888 61 3122800171953465253874912 62 3601455289026471096141088 63 3862133026900518772161152 64 3831984696987038681078368 65 3713492802909326485898912 66 4207524506169151384380640 67 6943163157290571500544800 68 10040755363498444797524992 69 10134955556139229618440704 70 11964072081366884967733696 71 14003047574939499116629568 72 18145878168488697226586560 73 31973889727671953823284288 74 31506178148958049549214584 75 28176917608132032415658216 76 30263349797850668899275544 77 26480433077980955630240576 78 29157682857101490603005824 79 29528741270049902470756976 80 27683968778164803721683712 81 27578887895138014242920544 82 44815693161537869836974816 83 73385732151219267765574944 84 119251814751424575562708704 85 236008702699621516567627296 86 507504298265791923218229984 87 867668638970547481631175456 88 1585163859657730976056958688 89 2722452800697321650467137312 90 4423993792704382285726920480 91 9555547475913850318729889184 92 17464826371846141861398044256 93 28380342855020587395688270608 94 44995197764855666835230905392 95 74383953594328452219334237488 96 135243552062981186912286556368 97 245943661709375493157612358832 98 464287902271162618482705428304 99 848988071051377409137863547056 100 1587922132892391080054152191104 101 1623374400910568616823631178496 102 1620176069919443890826616186128 103 1737832882804940617980846905632 104 1691463806117393380897200637280 105 2389647648061705856463574840480 106 3255894920484074229431620720532 107 2473400891201411533036742992108 108 1890448579815832974865462825652 109 1447225163786092589951281308508 110 1709814082297615417741478218916 111 1297864057288086314503246421416 112 1136000826014419919400333635384 113 994019935951139672529729307336 114 887972480407304327423958619064 115 820248791988043435903901584456 116 863933011097526214288875631544 117 831389606662001866001419696456 118 755713419948720043828366159544 119 684129133348287574205719830856 120 598612991679751627430004852014 121 319360464059999347635685124818 122 172627278607202930573570516462 123 96588324439372428098609553682 124 55921029006304345900016441678 125 28279455805942925340451743922 126 18018020166540758635927443278 127 9009010083270379317963721642 128 7234021444141854573058716758 129 3657349131610751754408868762 130 1858996599020898458136563150 131 1683072063981590555582321410 132 1347204015313637291098620542 133 977611587738649154085982978 134 874831655337869920508833022 135 639620309498078945406046978 136 456899794408012324744221182 137 352960583260174139561186818 138 201049708067048456052516782 139 100524854045457211964983114 140 64955362956972079805359862 141 32709114516516562865639530 142 27536510360416269203167094 143 13769232650655856351956874 144 10925971995002700014891126 145 5462985997501350007445566 146 2731492998787059621497018 147 1365746499930294607418182 148 691444880717847897480218 149 382474585945231257397222 150 196917878208055888023578 151 98458939104027944011792 152 92328719402971975761200 153 149656460632271847995368 154 130949406351293904974012 155 131154587647105441329988 156 172807789047487815263420 157 254279023677166127520580 158 376160221038351900209276 159 376160535309606364287460 160 543521286005663170498076 161 566649854124884901098980 162 821776797509899976915996 163 821776797509899976916052 164 828953888177273467066668 165 1628875540573721169733332 166 3195555186363068778445868 167 3196100560456230596998612 168 3310247009043953118320390 169 3764618274684406923135226 170 2863435524905910537706886 171 2045909060544384542365594 172 1038458725896263569850126 173 572942745361822146377074 174 302686733444733020776934 175 171087914207687487038746 176 85613938884743410741934 177 49834225925128849162066 178 25109275787468520401594 179 13473412936843930396486 180 6736830440671833228794 181 3368415220335916614400 182 5498260279871476675280 183 7475992754198186229424 184 9183430589779391676784 185 8609468218430617488456 186 17889660033056635631544 187 34966153700974333282176 188 73058521122321891997824 189 142565619102389928077376 190 234925920101263588453824 191 386752096912793392391232 192 681019996737744886614144 193 1172060722668775317969216 194 1972754887140789962368704 195 4451344360727936325401664 196 10506464957419709735756736 197 21103283065553792507168064 198 39537900688395584370546624 199 65072883629310557964381536 200 64586553380063382330725728 201 66513005102704140381466400 202 95869218211555507917329524 203 71901913670940413870380976 204 67409671355188078759173904 205 63196566895488823836725566 206 31749436440261249726296114 207 15874718227178547535985614 208 9193841227022158117518386 209 5408258851650531465966118 210 3863777096029726396863482 211 2878272492321289159965190 212 3042747071582700828832250 213 2903233390827512320351750 214 2585131284878647713656186 215 1345401586844561299973062 216 1102288961361956664060986 217 704081428471703107294150 218 724629207960187678692410 219 607457867305344984539590 220 662655444006626917569914 221 335452133480533128397114 222 295712159479354987894406 223 249225499067265588265594 224 219129997747070207753606 225 156638713766272057229434 226 111884821710730351943366 227 83998646567425406597434 228 42034582446717844400582 229 29062519120824367425082 230 18977789791532808525818 231 9488894895766404262912 232 9520246781352051585008 233 11803567733947567716880 234 20291671401871969076720 235 27082224507934103171680 236 37486519614868470081920 237 52129691339426466209200 238 81847712132242647298640 239 115585672867625232622000 240 218056056142687557557840 241 436253050520526030266800 242 728878173638909644845520 243 1021995519743294801423408 244 1022020417063775579530192 245 1322486623348579039597616 246 1346752432951305260616784 247 1346752432951305260617776 248 2625373938941109980016592 249 3055055692861423270281776 250 3055108967411176397340112 251 3525879665240740423539248 252 4073443528393952583164368 253 4850012392517405133739568 254 4850636471601285640583632 255 4872244963967330046187568 256 5135609556614212751424592 257 5290906021278904032326576 258 5290906021278904032327568 259 6121398183589534792338544 260 6122001798329799477629840 261 8570802517661719268687728 262 10295116118635382782404752 263 12280387470083503967859568 264 12316881935076322702459408 265 12316881935076322702460400 266 33417305462606102042397200 267 50014050730061042540911600 268 85296690171080508663589904 269 120528380282034061447304176 270 120528380288887581923494288 271 167136155710567773978457712 272 187965066835371703765924240 273 283479342005443474737530480 274 399791037695230582828656784 275 453029874273707254253262704 276 453297006928345112982495376 277 535714651979144686338604400 278 792895426119979962450026128 279 792897726315104265518229872 280 798542748523452273299644048 281 968271511849603097136734576 282 969995982313416175957923472 283 1042343084838776249719711088 284 1042500737417331480049011088 285 1133153145944927965715293808 286 1135561319106222617740052992 287 1541121848024016116913141248 288 2151079685543877015997762048 289 2285685112737521866975511552 290 2430844550340812066188739584 291 2684228245588519413121442816 292 2973936480906541741963362304 293 3026389403814020122581290540 294 3434435243197436998336187860 295 3852232521019081684584445676 296 3502029564562801531440405244 297 2626522173422101148580303940 298 3429516520409614787568713660 299 4495995738747228806953285060 300 5945233486007710220161594940 301 7141735724409378989135342020 302 8101772420256677764811664188 303 6692768521288220301582532420 304 7367958210562479968523941204 305 5531273113491829842518444716 306 4265892050065672568342547284 307 3293916646783103841156947116 308 2470437516228978858821973524 309 1907595349778377599207737836 310 1546075528424207295535884884 311 1184993355092397713637168556 312 889250929559457274249340844 313 1314901605184803028359472220 314 2100486174262962101377047460 315 2310534795041372026572051356 316 1870373833608412075716439876 317 1855588269833195628821526332 318 2042918214520804167454659268 319 1952323171748262962689489436 320 1821056541375095366125901284 321 1365792406671868089068962200 322 2868164153012103603104544360 323 5908654969935354893820230040 324 13428812966609293594866413160 325 27100137199548239848983878040 326 54203227877920857389682063720 327 108407038571626385997649666200 328 247423742832155471352099675240 329 494847485665504326864010470360 330 1206688670321499807188856089640 331 2767231589582524850304541250520 332 5971394482784063482257203018280 333 14526800284651559643711494325720 334 38026508761529744215241660234280 335 92355701883177119489560032478680 336 229946849586685889341353550273560 337 460443994148530833375766897419240 338 958665868415422134707617584454680 339 1959752539832862706928997786399720 340 4125082456258147172812579274774040 341 8252146720016938541182528340918760 342 16509146692368723350866046212202520 343 40098314863132605235155946859103720 344 80196629726265210470311893718207800 345 168412940128105433599536805495900200 346 400889410405102977759211682485934040 347 973588568412475681732147599931796520 348 1955730879995776810446025987606942680 349 3911473926840107889830951380417105320 350 8652811125666781961179242743064728280 351 19930136755890098467932818246770626600 352 42832454135230953748822717585761879000 353 103613770326454854758489147552587136040 354 223590681936402917513140954047788137560 355 447181364391866835043575185544720752520 356 1086011884951676599391539736322893259000 357 2307640515111922350647724057153158186760 358 4728837532075581182001370554651743963640 359 9457677277833516472249844789181416791560 360 18915357166686343657052567442996697768440 361 48330132542271076324318830983597018762760 362 117437345797386337254889917477772707826680 363 288490266968772639867641729788794745910280 364 583793879738274531241425726251295021206520 365 1213467430312068381772747247222203554921480 366 2473015902281557513199245117784022070320120 367 6144894314568478195948839934805273003779080 368 13266690062305602220030073338704589699324920 369 26540906105632430214722109609026638097846280 370 55828163582511394070429898753060155039356920 371 129072673646148253599924567958237941253267080 372 296547134501453890328316244870534230215270520 373 593094269002913587947620608616730107829273000 374 1589929945458190488347500812192459273192423000 375 3386300006232024889945421603658866886086876520 376 6772600012464049779890843207317733772173753400 377 16750120817067106900339367991366169078797163080 378 33500241634134213800678735982732338157594326520 379 71370080003155498966663394050168894335744443400 380 149878933006728140166994147191298623762489446520 381 339303840999627321682800788030815650774356687880 382 763433642249161891458441371172393582927495537720 383 1781345165265995653643297596151634232235730638280 384 4171295089793852955267609007815673981333547313720 385 11123535677692067468871620087219452021110275970120 386 29905940972839170504888008662319280625119042235320 387 80884305286505172112982979805710048596359471592520 388 192898962242711342042533474408761829808550233152440