1 454200 2 955680 3 2346528 4 3813360 5 8008800 6 18989472 7 30858144 8 52765536 9 85744248 10 132664152 11 198996288 12 372467136 13 641419584 14 1265848128 15 2467951872 16 4100401248 17 7707875232 18 12530631840 19 28657046496 20 53379960864 21 88129812576 22 161006391888 23 265523558448 24 423282355152 25 686026108848 26 1098957908752 27 1223925426128 28 1186446509272 29 1038140695628 30 787827585124 31 601847599004 32 453669305284 33 401322847080 34 820615398360 35 1641230797080 36 4026920173800 37 8456532366840 38 17044513493160 39 34089026986680 40 69570651733320 41 139821147079800 42 293626206994680 43 816460626659040 44 2229860725562016 45 4131695315706048 46 7873292876507800 47 13199875169282120 48 20940183346941880 49 32968778940489800 50 43683632096149450 51 37568411495370530 52 31202240387153950 53 26860882686297218 54 16547291383852342 55 9129805424057258 56 5285676824454262 57 2642839113060338 58 1326236395742350 59 1140565927252970 60 912460543713430 61 782995842061418 62 429384816614422 63 217555403749658 64 137503296426382 65 68763058066874 66 34381637981146 67 20311197648614 68 10155876419746 69 5627809707614 70 2814002715514 71 1411036805894 72 741700926346 73 378910754654 74 191700037426 75 111004657934 76 55502328970 77 53484062678 78 31475669626 79 18536206598 80 19661993722 81 17836221446 82 8918110726 83 6521449754 84 3260724880 85 5403488432 86 5645796556 87 4234347424 88 4102024130 89 3466543294 90 1733271650 91 1783695214 92 1363117202 93 686175454 94 403632674 95 201816340 96 261508844 97 196131640 98 260384360 99 358585240 100 510295640 101 637869640 102 883784120 103 1104730240 104 1600744280 105 2000930440 106 2542476560 107 3888254704 108 3824569352 109 3841944568 110 5467220192 111 6839572768 112 8924829536 113 11284020160 114 19424640800 115 32715772000 116 48496530080 117 66076522612 118 51141418704 119 104848597296 120 208873323216 121 414170132784 122 702839707344 123 1397002501296 124 2639911766480 125 4068570006064 126 4073267133008 127 4080333788848 128 4080333789840 129 12667851400560 130 27872090448528 131 46519673380208 132 61709770867024 133 81653444379312 134 153036114527568 135 256686073574064 136 427954763465040 137 1165380536549040 138 3096969643770192 139 6095711068437168 140 12116166444791440 141 16962633022713968 142 16964010834821008 143 21810871073349232 144 28283587773227408 145 28823840346017392 146 33571235091345808 147 37108809661266032 148 37108809661267024 149 38873720165357488 150 38975342809650512 151 39221665097099440 152 54910331135945168 153 63358074387642928 154 63358114742011472 155 63358114742012464 156 86823691247220176 157 87889155957746224 158 97198703794235856 159 161997839657063728 160 161997924090436432 161 167309331437725360 162 268343729911799120 163 416218384124756656 164 452411287092150608 165 480352174574268592 166 481320626539166852 167 402947939382407548 168 311137016485150692 169 482383352176340688 170 867716610992736432 171 1375363145787205968 172 2473743435825600026 173 1575432972108287974 174 1012062486152213018 175 506031243076106512 176 499426802038243568 177 468212626910853376 178 475637584537300088 179 429989637514027912 180 376240932824774438 181 213870151844780794 182 136099216581996422 183 82145956653875578 184 41153460975525542 185 33135036773248858 186 23667883409463494 187 11861697424305514 188 6423271878869654 189 3544152267744346 190 1794006176794574 191 897003088397290 192 949267469682710 193 759413975746186 194 418987021101434 195 226479470865754 196 118808902749434 197 59404451374720 198 86073065661320 199 107593283734480 200 142561100948372 201 124806938498668 202 111314296504132 203 96199390504748 204 72149630760124 205 54112425942420 206 110028599416800 207 288492577845408 208 572829757686432 209 1056833894220768 210 1982305710371232 211 3798195546369888 212 7002929496189600 213 18110270328963840 214 44549981204137200 215 124105447639432728 216 265763833502317032 217 398645762911725048 218 597968644367587632 219 946783715664403728 220 1793537249785811760 221 4093485017158219056 222 7450488666063197904 223 13480030493508445872 224 21697033060656851280 225 45563866782167679024 226 72397273705299116880 227 152034274781128146192 228 242020413003533786928 229 487835912157664556752 230 592372189916644539760 231 784893320431635561536 232 997091731165270105024 233 1235013733933964674112 234 1319333494033434028480 235 1904591545187239759520 236 2602346269918764247720 237 3252932837398455309740 238 3578286703078182098740 239 4619242853286956185100 240 5405352315199293693700 241 6324262584883281947312 242 5982415192007223703792 243 5609654477726218875664 244 5259051072868330195966 245 2664057621913149263714 246 1796915619707184895006 247 1143851793183151808354 248 571925896591575904180 249 758731539888566047820 250 841163506945149633460 251 942676555913848904780 252 1155303220335320807476 253 1074004171993397154764 254 808765474540211109556 255 624621493504710095564 256 468466120128532571680 257 706101447887981558240 258 962864912128274772160 259 1329957165092885930480 260 2043299906489301687184 261 2003428647484167960176 262 1878214357016407462696 263 2171222944322549449304 264 2771204647496949430696 265 2603976780837650758604 266 1953420362146697762884 267 1549454192440809064124 268 1774643324131255286596 269 1403655008680411674300 270 3147617467352848324260 271 5850715783161731536860 272 11791603668964339580772 273 15723693355748551374300 274 33935940003867248665380 275 61925582555729439619164 276 83365749657023989090116 277 111154339802440663952028 278 168395088745351600381668 279 226437770627505749530716 280 310872193573355351052324 281 500645160495381708198876 282 773765199643132710693924 283 1051972916934249730068636 284 1593976978856525099310564 285 2128596952387854694044636 286 3451346540726663504424708 287 6800191188516937387413756 288 10439625667660209276291972 289 16283486832482638008495228 290 23046310801553018916222852 291 33891744265619914765385148 292 45188992354159886353846892 293 36676071444411392033161108 294 32444217127872223230490324 295 26801744662055684290535084 296 20101308496541763217901320 297 25126726886696690587470200 298 35307908067198270144047800 299 53470205472947419582032200 300 83349855289125438602523160 301 106996446258402269948086760 302 152273890571899659296978920 303 216697566985235587798252520 304 341098886052162083263123480 305 436887173474916574120338920 306 560946029709136412552016280 307 720020277004775368744175720 308 900025346255969210930219740 309 1004539897824377917231385060 310 1105615985449762094571353116 311 978044910315834785114249764 312 733533682737153141949945320 313 1834147123976227894701206040 314 4721953234066459048061337960 315 11982278611488017301639782040 316 34352367173088390572830617960 317 85880917932720976432076561280 318 271455768842549157903725550720 319 740561367386272380234181649280 320 1882290475314930108773457717120 321 4695804476509206482009959985280 322 11521136674332106480100095931520 323 28262788404390881714999561026680 324 64336251291530495978564242161480 325 156519678047921246237817507086520 326 352169279519622348459834898169400 327 880642707523074830371216920717000 328 1867324590976388925466800498607800 329 3934274742068965499005732401544200 330 11087759183735322875643870547779000 331 28520801695512346155181083999625800 332 72525533038135597826859764274243000 333 189765331496715214388756021168921160 334 379530663017163358801751418410771640 335 759070234178453525257110325732485960 336 1522303559220774254491864766597157240 337 3048652212044441488054196382898529160 338 6369001252623104608943594770122808440 339 12796577546568528635918070281405652360 340 25594322179878264643863767336581547640 341 51305158730166990398428768211732052360 342 111564467840302154465177502883551659640 343 228984710890389311426588477429147220360 344 458009584343793548513947229386678187640 345 949821157964875379705810478356668500360 346 1959495555120941050558145571449133995640 347 3971071933619771386322416668951316322760 348 7942146485470064874016601342534740816440 349 17032238077835461143087736538163277323720 350 35293084159223251209390648228595010619960 351 74015374109275157135427596311647948985800 352 176291175463613247507408371147878320147960 353 352582350927226515895218842989504479737640 354 709378833538842193335002054620317778048920 355 1511581943685843531195658055285818674006120 356 3031305262292795734911220911587539423656600 357 6365741050814871043313563914333832789680720 358 13368056206711229191736708422274587417304880 359 32909148066453636945871828272525773835687120 360 80481307284464938203838405540640612234687280 361 210373444840156169058041795134064917437685968 362 401981281009231963578209184756505231560804912 363 883720752836114917701395668541977686966263664 364 1429597053162043095674227379476137926153736336 365 2457903705436495146948671634888798539702917584 366 4294775979543897975040216901705381306382586416 367 6824865436737688585859115092972873672449285584 368 11733979171934973358143741738795467015790002256 369 19896749089935672874574167718978488261185691824 370 31503831317866343717427439343969018349118349136 371 49881066253291423852223494837581744864493552944 372 82461041959270068065072645947552222276330718256 373 130563316435510941103031689416957685270856970696 374 228113520614605207819680238776727465510846763304 375 398555135143242057365221915149434064896507604696 376 680865022536371847998920771713616527531533824884 377 1244813829081649577510325398420462663529618681996 378 1707368015909049143460780378831954031429753937012 379 1296169628996681779184987115420724949843444550028 380 972127221747633030202162054129108239075881938052 381 883753608772223257539692654975118645482131510012 382 803724059396144999565150675646013910567109813220 383 899948561860238800863245169536817393990640200220 384 993948623492930403505613271546059431225136610980 385 1170595853614341156945679037110472621518385938780 386 1398319586283930322949970656233296317481504106148 387 1050872130590161112225699611521908937071625532252 388 788154097988634041199884438586356221810282104764 389 735558918505974983849069945624288629814727843076 390 572771294459568861535387423289202061371213344636 391 488540441501625439596508269487785966059769462820 392 598270800900382396854301304093975961113950969820 393 732006176006863841177968313439720065335889069860 394 1033281380768727821893211586345417014718498519260 395 1214013478702498060164036806233517422600490794276 396 971278097760819712592909452748973817895277205724 397 860867099838476466835785789164445599036814175396 398 660276721625693858443606434689284085993815851548 399 497191865807590652743433568442457357330144922052 400 376694101253707852647354381398832317246877110548 401 282972402312652358654249873840210272011165430412 402 289025587332481052378930783422968972085651537588 403 233085151076761057741421769024068398433331634252 404 174846734533374569146176061856783883397893717748 405 131135701066261786225043191056362405122184307572 406 99732560626560252358739691064905304932392508556 407 74799420481751556252182720028266400392932355828 408 56194351013625807552058229905501964056875437836 409 42461971659920161643646426200255712097508560724 410 34435005525910962372599614129490032409451753388 411 31304550500015274260964941721860701689329524052 412 23478492428449182585699454253941478948529585580 413 25975298874012358498190194039954993668682904180 414 30047126052588982005590255732691509952020771980 415 38525928446237036048257793406869696067832757108 416 28894447423514220961975307869147445924341612204 417 23415296540016298700652962921159538052270698836 418 18986164631519072838644943760635634726935541804 419 14239660551564268007662222360204215186974227260 420 30198660922048060635444651135417608059063050180 421 54917564829342133047041053784299238599863829308 422 83230622933955469134692409741173083674549956292 423 110974164171953967946645728074842726469283795708 424 150349715515465795372644684476064058320824108292 425 245153316331381926378687179005655160343951991292 426 430116251298835898020584165208880219270226696708 427 688368886911471959204229759043299818977983346812 428 948130731161348776510843186337221324261392332676 429 1265295598148926167538291996769337935519638175868 430 1955456833502885895286451267734431354893986272132 431 3157950403530522623997085093295259831754081281288 432 5845546281827389333516297981718443976602605566712 433 10377087929926565122394690191780746723890079950088 434 16266786484749755925704199385943918317842578334072 435 24624859098460956484215196860489688503253405886808 436 42838598620659230700550997798243783665630060353192 437 75079674584622135243808614947899198892101953317208 438 112808565593758835480437224064153623978523315482792