1 81720 2 185040 3 438804 4 770796 5 1440868 6 1556952 7 2471448 8 4763112 9 7144728 10 10789272 11 20682168 12 35497032 13 55136568 14 86386632 15 130561848 16 234602952 17 351904488 18 651277272 19 998617128 20 1759737432 21 2639606208 22 4358601792 23 8479696128 24 14238431808 25 23434086192 26 43537698768 27 75550714800 28 188464738320 29 466851175920 30 1104072162480 31 3135305410704 32 5639416262832 33 10253834504016 34 16235237964816 35 35801111495664 36 66967012902576 37 106497503988144 38 172805331152976 39 301982423343024 40 519197850662416 41 486794520607916 42 365532533427604 43 275793826637696 44 292745422680304 45 333844319795216 46 312979049808046 47 156500983025498 48 89810436824998 49 45067542932666 50 22628407373422 51 11317022642450 52 12753697476910 53 11971708574450 54 11165905947550 55 9912658002746 56 4956329001376 57 4827603992228 58 3620718444172 59 2715538833136 60 2613413842064 61 2475778474540 62 3483119808980 63 5164625933740 64 8422313094692 65 8723109991330 66 9221573419550 67 8833296645850 68 8891335710878 69 4445667855442 70 2829061362590 71 2563220430370 72 2053295170838 73 1026745403194 74 786140782406 75 580510398394 76 301004564354 77 185233578106 78 93544224494 79 69692765386 80 37404012542 81 23512926442 82 11780250134 83 6321109954 84 3258304394 85 1629442906 86 1459854758 87 891967066 88 482144474 89 344388934 90 172194470 91 182034298 92 91017152 93 90536968 94 89205812 95 70226188 96 52729092 97 91671164 98 81093820 99 90770180 100 99847240 101 130852280 102 186214120 103 234956000 104 347647840 105 473670560 106 747112192 107 831926864 108 779931466 109 389965736 110 373011064 111 327086336 112 327811264 113 387218548 114 290413918 115 145206962 116 93800062 117 50338178 118 32657812 119 32850092 120 30027940 121 33218012 122 24913516 123 18781772 124 15383380 125 16921760 126 23056276 127 18683744 128 18388984 129 16324016 130 15370384 131 14409766 132 10425338 133 10505062 134 6081938 135 3854062 136 1927034 137 1041754 138 744134 139 372070 140 321290 141 295930 142 243854 143 158338 144 93194 145 54874 146 27440 147 46960 148 62408 149 59092 150 61868 151 46408 152 40622 153 23578 154 11792 155 13504 156 13420 157 17828 158 13378 159 6692 160 6748 161 6804 162 13580 163 19348 164 19404 165 42840 166 125640 167 283860 168 633420 169 1562004 170 2535180 171 5206260 172 9371436 173 12495276 174 20190804 175 26921100 176 55087540 177 60803732 178 56587948 179 45117684 180 69280236 181 116780184 182 208518216 183 312777384 184 469166136 185 772745304 186 1187955816 187 1781933784 188 2716157736 189 4851795384 190 8337024936 191 14614443864 192 27722614536 193 48023931924 194 82013245164 195 134692975476 196 205780934846 197 107492498242 198 53746249124 199 42348933724 200 35852825156 201 27118586620 202 29830445324 203 24116652916 204 18087489694 205 10639699874 206 5379726934 207 2706299954 208 1471210894 209 735605450 210 632620780 211 816656420 212 898322104 213 809756216 214 781610824 215 685415096 216 602212744 217 711287846 218 355643926 219 246590714 220 123608986 221 61804496 222 72770224 223 68943920 224 91350880 225 128146160 226 170324320 227 242956688 228 264953512 229 248965388 230 248965444 231 290225852 232 310243108 233 343261436 234 345226084 235 363478556 236 363478612 237 383892908 238 438979156 239 520540076 240 520540132 241 539131250 242 616169806 243 498886994 244 249443500 245 314159540 246 346712980 247 406492340 248 486797260 249 537866996 250 403400254 251 201700130 252 166294750 253 145009490 254 131361862 255 68478170 256 54782554 257 27444794 258 17643046 259 8821526 260 6384874 261 3696566 262 1888594 263 944300 264 1555540 265 2282924 266 2282980 267 3442460 268 4965604 269 5062876 270 6042092 271 6693988 272 8128904 273 9877396 274 8355308 275 7779412 276 5834566 277 2942234 278 1471120 279 2600048 280 3337072 281 3287504 282 3661456 283 3432646 284 2557142 285 1826554 286 1027814 287 519394 288 259700 289 408226 290 345758 291 246994 292 164846 293 111634 294 55820 295 61444 296 46090 297 44630 298 35722 299 19034 300 10534 301 6026 302 3478 303 1994 304 1000 305 1340 306 1516 307 1144 308 1376 309 1396 310 1054 311 674 312 340 313 416 314 466 315 236 316 184 317 176 318 196 319 203 320 37 321 1