1 40684 2 40740 3 90972 4 186396 5 321132 6 535444 7 618604 8 618660 9 1530396 10 2891476 11 3049900 12 4515588 13 10283196 14 20682564 15 37378236 16 62297284 17 63512764 18 63826756 19 63826812 20 129261188 21 130094524 22 130094580 23 340197900 24 784730100 25 2236076556 26 3810794484 27 6558725516 28 6662019700 29 10211400332 30 10242334228 31 11101880300 32 16464542836 33 16464542892 34 27440905044 35 48999363756 36 82241273940 37 181046089644 38 322350421764 39 573456759036 40 1008585640020 41 2469373756332 42 4264482776148 43 9653831547948 44 18239009486292 45 34451462363724 46 72819704874420 47 192294268680780 48 518434704656820 49 1496279297652300 50 4291572561675700 51 6400259773508300 52 10406069420017684 53 10423226995386604 54 11051377928964884 55 11529420398953324 56 11547281623501204 57 11983028099862764 58 11992259871756052 59 12781594119205100 60 22276430875588372 61 24897187449188012 62 25930541870351188 63 25930541870351244 64 49928146020467316 65 102920691898764684 66 195050711111444244 67 382878384561458156 68 385725064000591924 69 385864642457207116 70 392945801228701364 71 392945801228701420 72 554393145856459028 73 600289238433989356 74 612463600233029524 75 617720798518304684 76 617721742814878324 77 643514702402662832 78 827376045946288720 79 1483011248110082480 80 2076215747354121424 81 2076216860090763824 82 2673149744554554832 83 3437092921006836272 84 3549270499605982672 85 3669584753829973808 86 3718782557649782992 87 3738727236830534448 88 6242352280012148736 89 11403154894286822912 90 14635745679051175984 91 14381507743461256016 92 13628724737517943984 93 16916931363408635024 94 17932637530962273904 95 19302345450483509936 96 20483517690902120128 97 20620189875530615312 98 19331428008309951886 99 12301817823469969418 100 7706811978907246582 101 5493722840718880538 102 2945527100037535462 103 1488396060681473450 104 1492975740868186978 105 932005566044933840 106 1234907375009537524 107 929065744943656844 108 742348736764689076 109 674870639105055980 110 746928329811408340 111 821648757038923820 112 978833736646371124 113 734125302484778350 114 631347760136909474 115 356870434234739806 116 183172435270928738 117 96770343162000250 118 100071487857724550 119 96428837334775450 120 86713075246372070 121 78445958651389210 122 91421981886960230 123 91485887356708762 124 45750795645622874 125 22875399209451706 126 11672250484719494 127 6866263083784714 128 3433131541892360 129 6203283310975480 130 8905418648234120 131 11147222186244880 132 16175713629191024 133 15164731527366616 134 15457489790486024 135 14460232384648696 136 13555589498132504 137 11861142410221816 138 11145530952658184 139 9858713271184696 140 9813084708770744 141 8586450271916176 142 9712171964260112 143 9105161216493886 144 4751049161277218 145 2375524580638612 146 2101429071301388 147 1618915522196452 148 1360618938361868 149 1028037333497332 150 771028224566288 151 854513179458544 152 801106105742416 153 756560614995908 154 567420461246938 155 349181822305850 156 309704141114950 157 271630421024810 158 224601870520246 159 112300935260126 160 56151323204578 161 48203552897822 162 36449286844642 163 27767307321758 164 13883653660882 165 7256810359598 166 3749222736082 167 1874620995614 168 947246652346 169 478209995654 170 239104997830 171 213964678970 172 226191232198 173 124795162682 174 63082888390 175 50736031370 176 41307920758 177 25420258970 178 20915404390 179 16732323530 180 15702642334 181 7851321170 182 11502831790 183 9870172370 184 7897686958 185 5863155506 186 3608095738 187 2220366650 188 1911182530 189 1530117374 190 765058690 191 748233854 192 375317554 193 189063914 194 116347066 195 75481760 196 103581376 197 101963044 198 85863756 199 132698868 200 192441612 201 297410100 202 629301420 203 1506529620 204 3063277440 205 7906932720 206 19328065200 207 47745702444 208 81802457556 209 120297732204 210 181988877316 211 153644182684 212 115233137020 213 130995853316 214 104458467604 215 78343850710 216 62964655946 217 34997824054 218 17747796266 219 8874508378 220 4440844742 221 2229294490 222 2022011894 223 1501998346 224 809792702 225 404896354 226 202785374 227 129045274 228 65051174 229 42724186 230 21553274 231 11414374 232 5735594 233 2867800 234 4319240 235 5399140 236 6044180 237 7881340 238 8735540 239 11646220 240 13274564 241 10745236 242 8058934 243 5209298 244 2623402 245 1311704 246 1171216 247 1132208 248 1605712 249 1505386 250 773018 251 406342 252 208034 253 124606 254 62306 255 31156 256 23374 257 16946 258 9274 259 4640 260 6700 261 8056 262 8144 263 7666 264 3836 265 3892 266 3948 267 6804 268 13580 269 19348 270 19404 271 42840 272 125640 273 283860 274 633420 275 1562004 276 2535180 277 5206260 278 9371436 279 12495276 280 20190804 281 26921100 282 55087540 283 60803732 284 56587948 285 45117684 286 69280236 287 116780184 288 208518216 289 312777384 290 469166136 291 772745304 292 1187955816 293 1781933784 294 2716157736 295 4851795384 296 8337024936 297 14614443864 298 27722614536 299 48023931924 300 82013245164 301 134692975476 302 205780934846 303 107492498242 304 53746249124 305 42348933724 306 35852825156 307 27118586620 308 29830445324 309 24116652916 310 18087489694 311 10639699874 312 5379726934 313 2706299954 314 1471210894 315 735605450 316 632620780 317 816656420 318 898322104 319 809756216 320 781610824 321 685415096 322 602212744 323 711287846 324 355643926 325 246590714 326 123608986 327 61804496 328 72770224 329 68943920 330 91350880 331 128146160 332 170324320 333 242956688 334 264953512 335 248965388 336 248965444 337 290225852 338 310243108 339 343261436 340 345226084 341 363478556 342 363478612 343 383892908 344 438979156 345 520540076 346 520540132 347 539131250 348 616169806 349 498886994 350 249443500 351 314159540 352 346712980 353 406492340 354 486797260 355 537866996 356 403400254 357 201700130 358 166294750 359 145009490 360 131361862 361 68478170 362 54782554 363 27444794 364 17643046 365 8821526 366 6384874 367 3696566 368 1888594 369 944300 370 1555540 371 2282924 372 2282980 373 3442460 374 4965604 375 5062876 376 6042092 377 6693988 378 8128904 379 9877396 380 8355308 381 7779412 382 5834566 383 2942234 384 1471120 385 2600048 386 3337072 387 3287504 388 3661456 389 3432646 390 2557142 391 1826554 392 1027814 393 519394 394 259700 395 408226 396 345758 397 246994 398 164846 399 111634 400 55820 401 61444 402 46090 403 44630 404 35722 405 19034 406 10534 407 6026 408 3478 409 1994 410 1000 411 1340 412 1516 413 1144 414 1376 415 1396 416 1054 417 674 418 340 419 416 420 466 421 236 422 184 423 176 424 196 425 203 426 37 427 1