1 574680 2 1149720 3 2962920 4 5926200 5 16572360 6 41085240 7 102338760 8 210489720 9 511192200 10 1099597560 11 2199195480 12 4814756520 13 12410776920 14 24864037800 15 63298176600 16 133151548920 17 298204390920 18 649228114680 19 1298456229720 20 2954022501480 21 5972731676760 22 12698460387240 23 25396920774840 24 50923710521160 25 101847890834040 26 227222847996360 27 459421378845240 28 1154207196187080 29 2803074619314360 30 5801777839085640 31 11604628035288120 32 30523493042855880 33 67481320803969720 34 134962641607939800 35 283709492450943480 36 638346358014624000 37 2040319975334054400 38 6304527999976736544 39 12609078994362750816 40 25748666694523971744 41 57446143055795224416 42 119095662432746281632 43 238220517363866633568 44 476441034727733269152 45 1017789520151136861408 46 2035580608042437617952 47 4201091893193967095520 48 10927024898173579940640 49 29121205650162695136480 50 75715515013154503649568 51 155487218330585141437584 52 305399197756886353750896 53 620511654929992895861904 54 1271611028446064510000496 55 2690584838533775624348304 56 5384928593899766426826096 57 9782124898798090044216368 58 9824293319795442348295312 59 9615910799171797295714288 60 9179819152243133943164944 61 9845674879647678006766496 62 10683941693948097608983648 63 10352659901581732484075936 64 10333345237586244177206944 65 10012943191300906080585236 66 8999079617989872619413484 67 7675685570427727725759524 68 6977895973116116114326924 69 5233644948375676988865620 70 5757011527749303448200748 71 4939796609038703965559252 72 4213388439750554322566188 73 3545871730295018766765908 74 2929198538525183567518252 75 2917709625848198814361044 76 4460905531105729158921516 77 7120197647592246638367444 78 11265213014478685879954476 79 15099261603851805711550164 80 26539417260126663210667404 81 50163356129558619864767796 82 91539782914915175496063372 83 147817975922672287929581844 84 226318915261856920820872596 85 308993437322966160504045804 86 454656599531254380628754196 87 606208799502755087568179244 88 808278441611829415734307716 89 1236720812523662066765490684 90 1889475048243514046237228676 91 3232736742300472080433181052 92 5139968725376082142969700100 93 12168107585726973576419662044 94 16224143447635964768559549420 95 34429326792568287176609866260 96 88895464206831444679291884780 97 241417845750993093591455968020 98 628340581971319901697413494380 99 1709032176729181679426400054420 100 4617059532272920445710684747500 101 11595111293314118665539582357780 102 29421267981713623344453289561836 103 51710107366528424098324357942548 104 82909412963739472893162576797292 105 110545883951711843994924259296708 106 147678900465232857477940236016956 107 225620542377439087813519805025996 108 335805098409417381227316612121524 109 459398232407353286065986236992332 110 627629461959776353578718359816372 111 836839295547986361391469472871500 112 1616175268550519674094798912539572 113 2243458646043784685903649007138380 114 4521511318260426762813544575218100 115 8753501194721219915312870298381900 116 16688387578515222180427118680876980 117 30551030664317158731064769218079820 118 55085763826991072838361820373001140 119 100695176607026775862746658508516940 120 183751195253834880709153543403203380 121 330752153097933272585068943495979084 122 441909669646111660230605584131179956 123 331432252234583745172954188098384974 124 171028249576989619998956419547255186 125 116528319824559053550573730777964974 126 58555544930053701008586701097772178 127 29279330428689249719425636411226794 128 19219376369782790411939473958565206 129 9703242875194782630676438764617194 130 5173620093046817526765145179073046 131 4217152512819674790724530103950730 132 3382769571508646202788881235220470 133 2719366873796578256656198278113290 134 2175493499037269094403454164065878 135 1426547732897133186049414503940522 136 713273873675964051453954039059990 137 598072540890492120760073907564010 138 483857297459118860384537977881110 139 564099897412381442577229908864490 140 709408591726773875145300237339158 141 511565558177482274606458950358762 142 365410987954189455304451166628118 143 182705493977094727652225583314062 144 144121725062677207526910863857010 145 130557678454758622896501133370302 146 65381604823154453504259546770498 147 46709979366413115477070106689342 148 23361611359393576297498733113058 149 14376376221196552384091162316958 150 7188191634300259077306593386082 151 3594102631254267585613555655710 152 2878511988658229713345596561890 153 2414684794314111092501691281950 154 2109412306426010694709349736674 155 1054708253652061169564745276574 156 527355927415107271124306661026 157 379288104238037218054410768670 158 314706225311737210451991010466 159 168385935521338458651254606686 160 84209609308123965203898005666 161 45519286694883687712676134174 162 28730032518200761367520715202 163 14623957369555127437980540478 164 7327625845146567053383571522 165 3663812931475661213513146954 166 2157599822685301732644424118 167 1449534942742089435967411882 168 724767639363039561303256634 169 560564285945812285888308166 170 400403061390531006394946138 171 274523839025628562593482662 172 204894162126693671716031258 173 119766105926017892914929862 174 83388513738299782803316538 175 44748399319474496393973766 176 22375073981428817578019258 177 16180503934682449368419782 178 9534817061196946043648810 179 7628118182484740585880790 180 6102494545987792468704650 181 8110300277811869677281910 182 8577577343195645171522954 183 7257969059979522464157046 184 5215545626385010345688714 185 4648000330619565758681206 186 4805024263417953391275914 187 4067702811607000209089782 188 2916204079052738245040906 189 2613064361895488947232374 190 1946466310391537685183470 191 1680576116566903551296530 192 1349051244187125081522350 193 1160952170102102026355650 194 1112069973466224046300430 195 913773161494135953821554 196 456950069548876361056826 197 243560915910303700671190 198 195479881995411876032810 199 156969517459330614794662 200 78484758729665307397334 201 49944924033290591779306 202 35719471018506524825366 203 29928172330199972178154 204 24431694313708302094358 205 13320950316329710552042 206 6660475329762496576790 207 5403278561017480731370 208 4787934810154492944662 209 3884836119833652630058 210 1942662647794894874846 211 971331323897447437426 212 485665661948723718716 213 368277357979713205588 214 285285437904155966636 215 225574534394451746068 216 169882081479230902700 217 214790040409392816100 218 251304347278989595054 219 126216253894859215442 220 63415840611066233518 221 36715673228053419602 222 18357837197935284910 223 19406856466388729906 224 11506389829105311694 225 5758337507110490546 226 2879168753555245276 227 2159376565166433964 228 2007062845777382756 229 1824617465092722364 230 1429227490275382916 231 1092480871106946364 232 902490353382162404 233 732073570180890652 234 847148245786496996 235 713394856074058684 236 535046293254092220 237 1087927462949988060 238 2406443461355809476 239 3676510974434575768 240 3716678982377200232 241 3252094109580050218 242 2371926732099747542 243 1424247089095508266 244 847670307072782174 245 498629592395754274 246 424698455991382622 247 308177592947392930 248 246552221608012190 249 234006142053484978 250 117878448879455366 251 58939229629303138 252 31146332021857934 253 22291837727579602 254 20189920771924526 255 14422061765169970 256 11537649412135994 257 8775741058652614 258 4389977718649994 259 2195016431006554 260 1165707760749734 261 602191740203866 262 312442239682214 263 158983772913226 264 79560643928894 265 39780321964450 266 34279146354782 267 24524783339650 268 25238231583374 269 13499519219146 270 8706721241654 271 4475395605322 272 2330360180990 273 1872223808770 274 2066518945790 275 1939348549378 276 1140822481526 277 980684616394 278 701248745654 279 396376273738 280 198190846682 281 112202552998 282 56105948402 283 47459537038 284 23737024682 285 16955017654 286 8477508830 287 9987790306 288 7004287454 289 3502143730 290 2801715002 291 1401284710 292 1482915482 293 741457744 294 695116666 295 347951078 296 175040002 297 88839998 298 55507618 299 32823422 300 16890034 301 12125966 302 6062986 303 3043898 304 2520262 305 1260134 306 630070 307 666218 308 526102 309 297434 310 152614 311 133082 312 66544 313 62416 314 62576 315 58696 316 70904 317 62056 318 54314 319 33466 320 18554 321 9280 322 13580 323 19348 324 19404 325 42840 326 125640 327 283860 328 633420 329 1562004 330 2535180 331 5206260 332 9371436 333 12495276 334 20190804 335 26921100 336 55087540 337 60803732 338 56587948 339 45117684 340 69280236 341 116780184 342 208518216 343 312777384 344 469166136 345 772745304 346 1187955816 347 1781933784 348 2716157736 349 4851795384 350 8337024936 351 14614443864 352 27722614536 353 48023931924 354 82013245164 355 134692975476 356 205780934846 357 107492498242 358 53746249124 359 42348933724 360 35852825156 361 27118586620 362 29830445324 363 24116652916 364 18087489694 365 10639699874 366 5379726934 367 2706299954 368 1471210894 369 735605450 370 632620780 371 816656420 372 898322104 373 809756216 374 781610824 375 685415096 376 602212744 377 711287846 378 355643926 379 246590714 380 123608986 381 61804496 382 72770224 383 68943920 384 91350880 385 128146160 386 170324320 387 242956688 388 264953512 389 248965388 390 248965444 391 290225852 392 310243108 393 343261436 394 345226084 395 363478556 396 363478612 397 383892908 398 438979156 399 520540076 400 520540132 401 539131250 402 616169806 403 498886994 404 249443500 405 314159540 406 346712980 407 406492340 408 486797260 409 537866996 410 403400254 411 201700130 412 166294750 413 145009490 414 131361862 415 68478170 416 54782554 417 27444794 418 17643046 419 8821526 420 6384874 421 3696566 422 1888594 423 944300 424 1555540 425 2282924 426 2282980 427 3442460 428 4965604 429 5062876 430 6042092 431 6693988 432 8128904 433 9877396 434 8355308 435 7779412 436 5834566 437 2942234 438 1471120 439 2600048 440 3337072 441 3287504 442 3661456 443 3432646 444 2557142 445 1826554 446 1027814 447 519394 448 259700 449 408226 450 345758 451 246994 452 164846 453 111634 454 55820 455 61444 456 46090 457 44630 458 35722 459 19034 460 10534 461 6026 462 3478 463 1994 464 1000 465 1340 466 1516 467 1144 468 1376 469 1396 470 1054 471 674 472 340 473 416 474 466 475 236 476 184 477 176 478 196 479 203 480 37 481 1