1 136176 2 215736 3 335064 4 540456 5 1004184 6 1785816 7 3338784 8 6156702 9 7524978 10 8329422 11 9475890 12 13371726 13 16395954 14 16655694 15 19684146 16 19684158 17 23305698 18 32470302 19 32470314 20 35146326 21 35314602 22 35749878 23 41835162 24 43484838 25 43549962 26 45904470 27 64266330 28 89972934 29 90510954 30 95403894 31 96862026 32 96862038 33 154143402 34 198184470 35 351236586 36 375027414 37 382761114 38 390341766 39 390707322 40 429608838 41 432006522 42 432310758 43 510912858 44 510912870 45 809601402 46 816737190 47 1143432138 48 1312073142 49 1312073154 50 2061393726 51 2652986562 52 2680768830 53 3858553698 54 3858553710 55 7097813010 56 12148922862 57 15073663914 58 18497341086 59 24390720354 60 41106055326 61 52850642658 62 64350195294 63 103083880866 64 129937333854 65 141236232738 66 151048953822 67 191519846178 68 191519846190 69 306455456466 70 378950296878 71 511805271474 72 755565228558 73 1197596593602 74 1397306761338 75 1397336378982 76 1401641974938 77 1401641974950 78 2571011854170 79 3619833300390 80 5071710310746 81 5093905984998 82 5093905985010 83 9942650968590 84 17489131905906 85 20404073307594 86 20405115785238 87 20468909037162 88 20510810602710 89 28732419564330 90 40331915922390 91 56464682291418 92 56477418313542 93 56547620220138 94 62813284515030 95 109476203302698 96 115269846317526 97 115269846317538 98 136528082486814 99 136528082486826 100 143660342612694 101 176580017028906 102 177945898404054 103 210636424729770 104 333777719188182 105 335567824534698 106 444018315842262 107 681495459085098 108 1079560762711254 109 1259491707051066 110 1617720377896134 111 1887725757072618 112 2215421931219606 113 2793358087190874 114 4348733833439910 115 7315408957714650 116 14393223436512870 117 23029157498420826 118 26872656860784294 119 39694705113600666 120 47908462454783334 121 58555856045509146 122 68586622084348902 123 80795848287331098 124 94261823001886320 125 251079219450508032 126 497593582336029596 127 392334662560467364 128 296790270421612412 129 222592847888188564 130 169676278570276076 131 132290038352192164 132 99217528764144130 133 81820482624679094 134 40910242526224786 135 36300251118165614 136 19076294275841554 137 9538147137920780 138 11138094399766900 139 14453315438760248 140 12714912889142032 141 12896573101311968 142 12718246592728000 143 19639085470467776 144 19332682175188264 145 17011740119861336 146 14885272604878684 147 13310451883902116 148 11391165564558172 149 9592560475417548 150 14870248600160052 151 27187075093039308 152 47088893674576692 153 79842539310703308 154 127201818944841012 155 203924353678570188 156 351484577874709812 157 694328982377378508 158 1127788845579829812 159 1618160019688884300 160 3267276144102272436 161 4365430703729572812 162 5962028511619793460 163 11703215453642378700 164 22158087925562904540 165 39921133473237113124 166 53358862201338381276 167 71160610176949656628 168 59094268785033675852 169 78883613593258099380 170 141990561036145496844 171 257110998693742623156 172 410571355891727877708 173 547428474522303836972 174 410716042801826015668 175 327740892799828082252 176 245827529818737720148 177 208951932980231111852 178 159233476777286412628 179 119527217727472066112 180 129533883461069742208 181 136886868278707190912 182 135817439620279791238 183 67908719810139895622 184 41791095215794974730 185 36026806220512909790 186 28821444976410327850 187 44872965340577760470 188 50414879954068474666 189 25207439977034237336 190 22058787431355996064 191 21494614836770428064 192 20826887682958017376 193 20176047442865579396 194 15133775153663590552 195 15514832835760249448 196 13575478731290218282 197 6877408904146165118 198 3442179060815502802 199 1733763626890456622 200 866882076615882034 201 510050227722681422 202 395223414928061362 203 214931131760025038 204 125342459086240402 205 73618824270938798 206 36809412135469402 207 28057523935428230 208 25273554442811770 209 21276806298367910 210 18579313201783450 211 18413574457900550 212 15835704797932306 213 12542786591198330 214 10054863046806406 215 5029312812509234 216 2958419301476074 217 1479210071890934 218 752079856956682 219 376633363405370 220 301322173484110 221 258607198403762 222 161614785354598 223 91347487374410 224 87416761303990 225 69933409043210 226 55953193255390 227 46751833946114 228 29991486293182 229 14995844053370 230 12021925513870 231 9786223560050 232 11852863068814 233 7691719698866 234 6388784206414 235 3194935820714 236 2132175855382 237 1187832910538 238 664059391414 239 397607832362 240 244681743034 241 136393962182 242 82427903290 243 69952329422 244 34976164714 245 17489538614 246 8983264138 247 4501393562 248 2386587238 249 1777764134 250 890203714 251 445839806 252 222919906 253 146256062 254 73384834 255 39624062 256 19812034 257 13093982 258 8332570 259 7478630 260 5982922 261 3877622 262 2812330 263 2249882 264 1323514 265 725894 266 446746 267 228614 268 117034 269 60086 270 37018 271 19430 272 17290 273 23030 274 26218 275 13112 276 13888 277 18624 278 31160 279 44440 280 65720 281 89800 282 119450 283 102820 284 119444 285 105760 286 144476 287 121804 288 97380 289 198552 290 297888 291 518592 292 909904 293 998456 294 889384 295 795416 296 774784 297 768986 298 444454 299 261146 300 141274 301 100934 302 52186 303 27194 304 13600 305 21554 306 13306 307 6656 308 7666 309 3836 310 3892 311 3948 312 6804 313 13580 314 19348 315 19404 316 42840 317 125640 318 283860 319 633420 320 1562004 321 2535180 322 5206260 323 9371436 324 12495276 325 20190804 326 26921100 327 55087540 328 60803732 329 56587948 330 45117684 331 69280236 332 116780184 333 208518216 334 312777384 335 469166136 336 772745304 337 1187955816 338 1781933784 339 2716157736 340 4851795384 341 8337024936 342 14614443864 343 27722614536 344 48023931924 345 82013245164 346 134692975476 347 205780934846 348 107492498242 349 53746249124 350 42348933724 351 35852825156 352 27118586620 353 29830445324 354 24116652916 355 18087489694 356 10639699874 357 5379726934 358 2706299954 359 1471210894 360 735605450 361 632620780 362 816656420 363 898322104 364 809756216 365 781610824 366 685415096 367 602212744 368 711287846 369 355643926 370 246590714 371 123608986 372 61804496 373 72770224 374 68943920 375 91350880 376 128146160 377 170324320 378 242956688 379 264953512 380 248965388 381 248965444 382 290225852 383 310243108 384 343261436 385 345226084 386 363478556 387 363478612 388 383892908 389 438979156 390 520540076 391 520540132 392 539131250 393 616169806 394 498886994 395 249443500 396 314159540 397 346712980 398 406492340 399 486797260 400 537866996 401 403400254 402 201700130 403 166294750 404 145009490 405 131361862 406 68478170 407 54782554 408 27444794 409 17643046 410 8821526 411 6384874 412 3696566 413 1888594 414 944300 415 1555540 416 2282924 417 2282980 418 3442460 419 4965604 420 5062876 421 6042092 422 6693988 423 8128904 424 9877396 425 8355308 426 7779412 427 5834566 428 2942234 429 1471120 430 2600048 431 3337072 432 3287504 433 3661456 434 3432646 435 2557142 436 1826554 437 1027814 438 519394 439 259700 440 408226 441 345758 442 246994 443 164846 444 111634 445 55820 446 61444 447 46090 448 44630 449 35722 450 19034 451 10534 452 6026 453 3478 454 1994 455 1000 456 1340 457 1516 458 1144 459 1376 460 1396 461 1054 462 674 463 340 464 416 465 466 466 236 467 184 468 176 469 196 470 203 471 37 472 1