1 732732 2 1600452 3 3372348 4 6098372 5 6150844 6 6687044 7 7716604 8 7716660 9 18303180 10 40268340 11 109020492 12 227623508 13 227623564 14 227623620 15 520453500 16 1285120452 17 2520190428 18 4314237732 19 8371680786 20 12358195758 21 15333317322 22 15911933718 23 15911933730 24 33580751070 25 47843922498 26 47843922510 27 81361098162 28 101450259294 29 101524316466 30 101613127758 31 102324312498 32 104914802382 33 121389437010 34 171364708014 35 195978715986 36 195978715998 37 244566313122 38 244579267230 39 342460133634 40 357032905854 41 357032905866 42 671949622134 43 1173078417546 44 1806286225014 45 2269539032490 46 3850747278246 47 5333168687706 48 6503864254938 49 7998174876582 50 10963716389658 51 12791002454640 52 31798390204080 53 74991203567040 54 163105867761360 55 346237878759600 56 764913018701040 57 1821883735460496 58 2884649247812576 59 3282423493649056 60 3179847759472586 61 2045960634909814 62 1461400453507034 63 730875777418054 64 365437888709030 65 293272860090970 66 246756435643430 67 197405148514762 68 98702682049430 69 85852888807402 70 52476127068950 71 52637592076618 72 26657664657530 73 22564044333958 74 11670815356682 75 6060434995318 76 4126228516490 77 3300982813210 78 2644792864646 79 1342492120282 80 671246060144 81 747524021896 82 736531021844 83 570552200524 84 435776091060 85 899741011020 86 1619716539828 87 2195306379852 88 2933206041012 89 4440439687500 90 9590089238004 91 14854998756876 92 21008333514324 93 34934883463212 94 48260951662548 95 64347935550092 96 53076478806388 97 39812396591532 98 53253022878484 99 57881493573356 100 45902614977844 101 34426961233390 102 38057720740370 103 30862837517230 104 25631848108610 105 20505478486906 106 15274489077152 107 14797161293554 108 8707457618414 109 4353755981674 110 2836528215926 111 1418264107966 112 709132053986 113 354566026996 114 287626993004 115 260027584564 116 246396675596 117 207491937484 118 203174318516 119 183522280948 120 137641710718 121 69588375002 122 38449622638 123 27466993682 124 13753929514 125 8466261206 126 5343741994 127 2930439254 128 1465541386 129 736479578 130 368239792 131 359057408 132 401187532 133 300890656 134 347642432 135 370222528 136 420951912 137 634380888 138 956657112 139 1434985728 140 2803452672 141 4657821848 142 4177303912 143 3783542588 144 3926320804 145 4066546946 146 3752576254 147 2692724354 148 1350368266 149 945805334 150 478297786 151 240648134 152 120324070 153 97162298 154 48999802 155 24987110 156 22635706 157 11317856 158 14154304 159 14204796 160 18939756 161 29270868 162 49826892 163 74076468 164 107073228 165 142940452 166 109682744 167 106796656 168 100121896 169 118257074 170 74984338 171 57829742 172 31259434 173 15737846 174 7868926 175 6313634 176 3156820 177 3472544 178 3364090 179 2714798 180 1596994 181 1215614 182 613594 183 346886 184 196138 185 99962 186 51430 187 44330 188 52438 189 27194 190 13600 191 21554 192 13306 193 6656 194 7666 195 3836 196 3892 197 3948 198 6804 199 13580 200 19348 201 19404 202 42840 203 125640 204 283860 205 633420 206 1562004 207 2535180 208 5206260 209 9371436 210 12495276 211 20190804 212 26921100 213 55087540 214 60803732 215 56587948 216 45117684 217 69280236 218 116780184 219 208518216 220 312777384 221 469166136 222 772745304 223 1187955816 224 1781933784 225 2716157736 226 4851795384 227 8337024936 228 14614443864 229 27722614536 230 48023931924 231 82013245164 232 134692975476 233 205780934846 234 107492498242 235 53746249124 236 42348933724 237 35852825156 238 27118586620 239 29830445324 240 24116652916 241 18087489694 242 10639699874 243 5379726934 244 2706299954 245 1471210894 246 735605450 247 632620780 248 816656420 249 898322104 250 809756216 251 781610824 252 685415096 253 602212744 254 711287846 255 355643926 256 246590714 257 123608986 258 61804496 259 72770224 260 68943920 261 91350880 262 128146160 263 170324320 264 242956688 265 264953512 266 248965388 267 248965444 268 290225852 269 310243108 270 343261436 271 345226084 272 363478556 273 363478612 274 383892908 275 438979156 276 520540076 277 520540132 278 539131250 279 616169806 280 498886994 281 249443500 282 314159540 283 346712980 284 406492340 285 486797260 286 537866996 287 403400254 288 201700130 289 166294750 290 145009490 291 131361862 292 68478170 293 54782554 294 27444794 295 17643046 296 8821526 297 6384874 298 3696566 299 1888594 300 944300 301 1555540 302 2282924 303 2282980 304 3442460 305 4965604 306 5062876 307 6042092 308 6693988 309 8128904 310 9877396 311 8355308 312 7779412 313 5834566 314 2942234 315 1471120 316 2600048 317 3337072 318 3287504 319 3661456 320 3432646 321 2557142 322 1826554 323 1027814 324 519394 325 259700 326 408226 327 345758 328 246994 329 164846 330 111634 331 55820 332 61444 333 46090 334 44630 335 35722 336 19034 337 10534 338 6026 339 3478 340 1994 341 1000 342 1340 343 1516 344 1144 345 1376 346 1396 347 1054 348 674 349 340 350 416 351 466 352 236 353 184 354 176 355 196 356 203 357 37 358 1