1 104634 2 122112 3 236610 4 437310 5 736434 6 875358 7 1194138 8 1722438 9 2148282 10 2752218 11 4323942 12 7417242 13 11898054 14 17922906 15 21074598 16 24587070 17 37620930 18 52669374 19 52740546 20 52823838 21 58712802 22 61444158 23 65739234 24 77691966 25 95958210 26 134341566 27 138352578 28 215346558 29 276874242 30 288190782 31 429848514 32 550508526 33 642933594 34 752878278 35 879120090 36 1406592378 37 1773985158 38 2674923642 39 3269351238 40 3572339898 41 3882978438 42 3902349738 43 5022945366 44 5263976874 45 6148929750 46 10154542890 47 14444133270 48 27081780330 49 47799233430 50 75743401674 51 75743401686 52 80147593002 53 80548400022 54 80548400034 55 93973133412 56 146326708188 57 225637482228 58 302646870060 59 572542662612 60 894843579948 61 1315946441604 62 2026871604348 63 2707641474948 64 4523330753532 65 6910644206876 66 5183514039532 67 4102643967188 68 4066237572652 69 3049695851948 70 2601403243876 71 2472541166204 72 2132867472004 73 1793999619836 74 1345684912876 75 1009263684664 76 976256967176 77 884356361464 78 861083825936 79 816059537608 80 935846046392 81 860194199608 82 808587823592 83 712199574808 84 623183739752 85 712275559768 86 677769342632 87 593048174818 88 440390001182 89 220197840754 90 132623067974 91 66311533990 92 69842384666 93 38313610534 94 19802540546 95 10050536254 96 6395795834 97 3511084006 98 1755542006 99 895210618 100 447605312 101 678691648 102 669316832 103 648400744 104 576633176 105 684361864 106 625246136 107 547090384 108 512897266 109 386215694 110 214043554 111 111463838 112 56015650 113 48173552 114 58496704 115 77789536 116 90199712 117 87684064 118 99758576 119 99374512 120 93163636 121 69940592 122 66218104 123 63582056 124 61909144 125 73796456 126 80427544 127 83694656 128 82387054 129 44435906 130 22257658 131 13183406 132 7012594 133 3506300 134 5191060 135 7492352 136 10216864 137 14132384 138 18236890 139 19279142 140 10636858 141 5333894 142 2666950 143 3176426 144 2021398 145 1018802 146 532414 147 269306 148 158176 149 153296 150 200848 151 188326 152 122714 153 61360 154 94880 155 129652 156 97246 157 48626 158 26218 159 13112 160 13888 161 18624 162 31160 163 44440 164 65720 165 89800 166 119450 167 102820 168 119444 169 105760 170 144476 171 121804 172 97380 173 198552 174 297888 175 518592 176 909904 177 998456 178 889384 179 795416 180 774784 181 768986 182 444454 183 261146 184 141274 185 100934 186 52186 187 27194 188 13600 189 21554 190 13306 191 6656 192 7666 193 3836 194 3892 195 3948 196 6804 197 13580 198 19348 199 19404 200 42840 201 125640 202 283860 203 633420 204 1562004 205 2535180 206 5206260 207 9371436 208 12495276 209 20190804 210 26921100 211 55087540 212 60803732 213 56587948 214 45117684 215 69280236 216 116780184 217 208518216 218 312777384 219 469166136 220 772745304 221 1187955816 222 1781933784 223 2716157736 224 4851795384 225 8337024936 226 14614443864 227 27722614536 228 48023931924 229 82013245164 230 134692975476 231 205780934846 232 107492498242 233 53746249124 234 42348933724 235 35852825156 236 27118586620 237 29830445324 238 24116652916 239 18087489694 240 10639699874 241 5379726934 242 2706299954 243 1471210894 244 735605450 245 632620780 246 816656420 247 898322104 248 809756216 249 781610824 250 685415096 251 602212744 252 711287846 253 355643926 254 246590714 255 123608986 256 61804496 257 72770224 258 68943920 259 91350880 260 128146160 261 170324320 262 242956688 263 264953512 264 248965388 265 248965444 266 290225852 267 310243108 268 343261436 269 345226084 270 363478556 271 363478612 272 383892908 273 438979156 274 520540076 275 520540132 276 539131250 277 616169806 278 498886994 279 249443500 280 314159540 281 346712980 282 406492340 283 486797260 284 537866996 285 403400254 286 201700130 287 166294750 288 145009490 289 131361862 290 68478170 291 54782554 292 27444794 293 17643046 294 8821526 295 6384874 296 3696566 297 1888594 298 944300 299 1555540 300 2282924 301 2282980 302 3442460 303 4965604 304 5062876 305 6042092 306 6693988 307 8128904 308 9877396 309 8355308 310 7779412 311 5834566 312 2942234 313 1471120 314 2600048 315 3337072 316 3287504 317 3661456 318 3432646 319 2557142 320 1826554 321 1027814 322 519394 323 259700 324 408226 325 345758 326 246994 327 164846 328 111634 329 55820 330 61444 331 46090 332 44630 333 35722 334 19034 335 10534 336 6026 337 3478 338 1994 339 1000 340 1340 341 1516 342 1144 343 1376 344 1396 345 1054 346 674 347 340 348 416 349 466 350 236 351 184 352 176 353 196 354 203 355 37 356 1