1 324780 2 584772 3 779724 4 1398816 5 2683584 6 5210736 7 8250456 8 12375744 9 21152256 10 36594048 11 61264752 12 98791968 13 184115328 14 309621792 15 503135664 16 808147968 17 1354270080 18 2983194240 19 7362151680 20 18165609600 21 41766938400 22 106543756608 23 175353266592 24 410194255968 25 922937082480 26 2805821642640 27 6488369383920 28 13667707241040 29 28702185206928 30 46554420562032 31 74210193249568 32 71891124710582 33 38101354066330 34 30481083253082 35 26638963410598 36 24073840373402 37 12036920186704 38 14616460637744 39 18326506133020 40 20159156746364 41 15120189188980 42 16663368771020 43 18387354890164 44 17959534098764 45 13733813038324 46 10337854592624 47 11237329090576 48 10713761958608 49 10166948465392 50 9615333512528 51 9014425478980 52 10041234215420 53 11342351891428 54 9878404715804 55 7811801749204 56 5984659048916 57 4744332003220 58 5743138741580 59 6317452615780 60 7752950820764 61 6389382239476 62 4792036679614 63 2450127130946 64 1572063458302 65 850062023810 66 680284092790 67 568862307530 68 550620790390 69 530762024330 70 466620643270 71 373296514634 72 197770137886 73 98885068946 74 49564417834 75 24782208920 76 43193440360 77 70877294360 78 88695265240 79 121567774760 80 152820254440 81 247139860760 82 356700935080 83 576909170540 84 643873581460 85 754207903340 86 829711187092 87 622283390326 88 382943624858 89 195326950042 90 139597278758 91 105642368986 92 100355317286 93 82479515674 94 41515303226 95 20757651616 96 26385685856 97 28616829544 98 25039725866 99 12519862936 100 14308414904 101 17061620296 102 19498994744 103 17080760776 104 15423673064 105 13495713946 106 11728427654 107 7043808346 108 3640620314 109 1820797126 110 1021355642 111 517104358 112 274059578 113 172574638 114 86352842 115 44165590 116 47072810 117 37658266 118 21972134 119 10986070 120 9970250 121 9685750 122 10329674 123 5318554 124 2659280 125 4001752 126 3676688 127 3906160 128 5262896 129 4933996 130 4155084 131 6776116 132 5082094 133 2541050 134 2185396 135 1639054 136 948986 137 538822 138 289250 139 300430 140 282194 141 187822 142 93914 143 46960 144 62408 145 59092 146 61868 147 46408 148 40622 149 23578 150 11792 151 13504 152 13420 153 17828 154 13378 155 6692 156 6748 157 6804 158 13580 159 19348 160 19404 161 42840 162 125640 163 283860 164 633420 165 1562004 166 2535180 167 5206260 168 9371436 169 12495276 170 20190804 171 26921100 172 55087540 173 60803732 174 56587948 175 45117684 176 69280236 177 116780184 178 208518216 179 312777384 180 469166136 181 772745304 182 1187955816 183 1781933784 184 2716157736 185 4851795384 186 8337024936 187 14614443864 188 27722614536 189 48023931924 190 82013245164 191 134692975476 192 205780934846 193 107492498242 194 53746249124 195 42348933724 196 35852825156 197 27118586620 198 29830445324 199 24116652916 200 18087489694 201 10639699874 202 5379726934 203 2706299954 204 1471210894 205 735605450 206 632620780 207 816656420 208 898322104 209 809756216 210 781610824 211 685415096 212 602212744 213 711287846 214 355643926 215 246590714 216 123608986 217 61804496 218 72770224 219 68943920 220 91350880 221 128146160 222 170324320 223 242956688 224 264953512 225 248965388 226 248965444 227 290225852 228 310243108 229 343261436 230 345226084 231 363478556 232 363478612 233 383892908 234 438979156 235 520540076 236 520540132 237 539131250 238 616169806 239 498886994 240 249443500 241 314159540 242 346712980 243 406492340 244 486797260 245 537866996 246 403400254 247 201700130 248 166294750 249 145009490 250 131361862 251 68478170 252 54782554 253 27444794 254 17643046 255 8821526 256 6384874 257 3696566 258 1888594 259 944300 260 1555540 261 2282924 262 2282980 263 3442460 264 4965604 265 5062876 266 6042092 267 6693988 268 8128904 269 9877396 270 8355308 271 7779412 272 5834566 273 2942234 274 1471120 275 2600048 276 3337072 277 3287504 278 3661456 279 3432646 280 2557142 281 1826554 282 1027814 283 519394 284 259700 285 408226 286 345758 287 246994 288 164846 289 111634 290 55820 291 61444 292 46090 293 44630 294 35722 295 19034 296 10534 297 6026 298 3478 299 1994 300 1000 301 1340 302 1516 303 1144 304 1376 305 1396 306 1054 307 674 308 340 309 416 310 466 311 236 312 184 313 176 314 196 315 203 316 37 317 1