1 358380 2 834084 3 1328636 4 996484 5 794760 6 1667640 7 3725160 8 7766040 9 15532440 10 44014440 11 88029240 12 200641800 13 421349640 14 842699640 15 1698704520 16 3561811320 17 7526764680 18 15053529720 19 30430886280 20 60861772920 21 144317836680 22 298704375480 23 865033122120 24 1744403875320 25 3764239948680 26 7580877022200 27 15956391496200 28 33669545886360 29 81515742695640 30 225477336600360 31 605804322081240 32 1532328579446760 33 3576139162530840 34 8138566996905960 35 18311786878105080 36 41201520475737600 37 129558109351334400 38 376244846943056784 39 959982793615190016 40 2260703773241754624 41 5205712870499078336 42 8041802626236414784 43 10383874009650727936 44 13980267632322973600 45 20149060725085487654 46 10145403924584972506 47 5564277841336349222 48 3273599055718237786 49 1650180178997271974 50 1163327192428230106 51 581665362915287738 52 348177145295146822 53 174088572647573414 54 87044286323786710 55 69887376685252490 56 85047785550741622 57 64720415813913482 58 46298168428711990 59 52228218870846410 60 60867473120162230 61 53193866801123210 62 42952392031118782 63 22358779413459314 64 15970574118488782 65 9828047696446418 66 5690364850897582 67 3658948375128818 68 1829511196178830 69 1463609464646690 70 1255871347084510 71 1257117869521442 72 628558934760724 73 579482132456876 74 574901246036308 75 442380921157292 76 416082596026708 77 395661473092268 78 296747444031124 79 222560583023350 80 275494401417482 81 188901798831478 82 97656752096522 83 48828826434550 84 43497734398970 85 34798946689318 86 26913471085562 87 13624246774330 88 11868675306950 89 15740357601850 90 18497273424518 91 13389486832762 92 6895124810030 93 5516645016274 94 3941409806894 95 3160378562002 96 1580189281004 97 1258611856084 98 1144275833132 99 858206874856 100 751113569084 101 598860818860 102 658746900788 103 534010628812 104 406908100148 105 369916454764 106 277521434180 107 305851216660 108 394886534060 109 434388223300 110 508234221478 111 297541862522 112 162448696198 113 83501666594 114 41752126126 115 20883696578 116 10456693822 117 5383644650 118 4631895490 119 3705516410 120 3002970766 121 1501485386 122 750742696 123 800089784 124 822286216 125 747964664 126 654885736 127 574243004 128 483573196 129 363178164 130 507673356 131 693540084 132 962660364 133 1285498164 134 1715186796 135 2286915756 136 3509487444 137 4908778412 138 3681583816 139 3221385854 140 1611419794 141 805709900 142 1148852500 143 1422124524 144 2260372476 145 3323124996 146 4430833356 147 5907777836 148 4431978892 149 4029071804 150 3367874116 151 2530045772 152 1902554764 153 1730756036 154 1307745976 155 1144277744 156 1072760416 157 1546567904 158 1933210384 159 2347470000 160 5862286412 161 4396714816 162 5050798166 163 2885862634 164 1516300886 165 758150446 166 417419474 167 242210926 168 121105466 169 62741638 170 31467122 171 16357564 172 12405324 173 16540460 174 18194548 175 13645918 176 10401938 177 5200972 178 5201028 179 9824892 180 20291460 181 44642556 182 87633924 183 146601084 184 259050372 185 432905340 186 1033904004 187 1851803772 188 3653757828 189 7642938492 190 15002807428 191 17261627516 192 17261627572 193 17261627628 194 30821681940 195 70383711468 196 121918012692 197 209002309068 198 372569338932 199 653981215692 200 1206032897076 201 2011404958668 202 3908956845780 203 9642093557292 204 18927072540628 205 19460493739820 206 27244691236084 207 27287001979916 208 27303307516660 209 39998405962508 210 40034071184884 211 41463859441886 212 29656509965314 213 16362212394746 214 9248207005798 215 4815881770394 216 2407940885200 217 3695686860400 218 5199484437200 219 7728743698480 220 12847050419984 221 14306942513536 222 14234811032864 223 13790762269324 224 10343071702000 225 14666475678272 226 17083110876784 227 16018061121000 228 40179627972000 229 117130547258208 230 246245349453984 231 477798493774176 232 927794057978304 233 2123791542226656 234 4124000386977624 235 7045167327753636 236 10763727348828828 237 16634851357281252 238 22179815944154844 239 30138980535333156 240 40740446777429724 241 67800755528106276 242 112772337915448284 243 156482546409809316 244 242699092338330204 245 337748725451734356 246 469553106115826988 247 626073356182397652 248 958679320881454644 249 1332799951477404876 250 1856727059730529332 251 2805742507426224972 252 4323198583739375028 253 8029428268069813644 254 13828459795009124772 255 20948606989341661788 256 27954421625080015908 257 37274406664803127740 258 84793825687768552260 259 180689461532817753660 260 330485085086765797380 261 594873153156178435452 262 812714026142948005380 263 1505414964168820474620 264 2710274045953158699780 265 4902433100387502724860 266 8824379583738035833092 267 13481691030710888078426 268 6831090091183021620646 269 3433745108001412290578 270 1717351976541878662702 271 858874889706664527698 272 437969314618630256302 273 218992063309099296338 274 110227651435043838862 275 57206785924520801138 276 32336747167666317838 277 28146649793884919282 278 16709645670783615838 279 10165139648100656162 280 5173873473584166814 281 2587795138540852514 282 1293900208049342074 283 709777447338651782 284 354890807969836594 285 177509102062057934 286 137375848830358066 287 73713870104094698 288 40826912702034982 289 20413457359072970 290 16637420174819638 291 8670209953164746 292 6193425686308534 293 3097701471311594 294 2452573823930902 295 1837878927885098 296 1397923354415446 297 776866919143754 298 405452459013046 299 222380293369034 300 121950483460534 301 68449049750186 302 49148942579350 303 42401936996930 304 44824904825470 305 63301092432770 306 56637819545470 307 45310814487650 308 38967300459472 309 55353213069872 310 55856590140928 311 55747495239332 312 49507162539484 313 43840782039076 314 44263231181084 315 33205061821324 316 24947851612676 317 18710888709514 318 9423393438326 319 7681960891786 320 4518990212918 321 2259508143442 322 1478565656942 323 940905418090 324 906690675830 325 725352540682 326 656745332342 327 418069037722 328 311418773168 329 311508499792 330 391274840624 331 372150582736 332 348913412916 333 471750921420 334 849304723860 335 1769152824756 336 2704497040656 337 4864338427694 338 2432169213850 339 2092468289030 340 2288904088618 341 1664228579030 342 1401664167370 343 1121387691158 344 800991207994 345 471171298874 346 235585649440 347 322851180896 348 315628125184 349 315455424416 350 365021034400 351 613624140800 352 1045698230176 353 1020616924448 354 1172207693536 355 1345374739928 356 1374673040872 357 1248582159128 358 1092521552872 359 969874973528 360 848640601852 361 664625013604 362 498468760210 363 398775008186 364 199387504096 365 245422961696 366 335542112224 367 440701753376 368 426929823646 369 254831598434 370 192844349566 371 125972366834 372 62986183420 373 69284801804 374 58370502196 375 43777876654 376 21891482594 377 11031479326 378 8006551874 379 4005134986 380 2130391094 381 1362376954 382 709182746 383 384995878 384 208105994 385 104053000 386 139433360 387 234096304 388 256275088 389 257380652 390 193035496 391 168906074 392 84700006 393 43880978 394 25936486 395 13072034 396 6555466 397 3487094 398 2228266 399 1120598 400 560302 401 283394 402 141700 403 192480 404 415344 405 722976 406 1291008 407 2230804 408 1778880 409 4256160 410 9152256 411 16675728 412 26403360 413 58111392 414 95356608 415 162333504 416 327988096 417 353841104 418 371558896 419 348336496 420 326565496 421 285744824 422 279635176 423 275523164 424 335706532 425 335706588 426 634113172 427 749407148 428 749407204 429 891210012 430 1721071716 431 3221496348 432 5490171876 433 9476388124 434 9826012532 435 10183077772 436 10428457844 437 10992160396 438 11384737952 439 14374117408 440 18042557792 441 22947383200 442 41166013280 443 72412777696 444 90515972624 445 129088483696 446 129705800624 447 131281632016 448 123824281232 449 116085263686 450 87187094714 451 43775441926 452 21928535714 453 11189821534 454 5595361994 455 2797681000 456 4014302360 457 5115481960 458 6586471940 459 7303001980 460 8033302220 461 10187809780 462 11206590800 463 15717244558 464 7859258762 465 4552295638 466 3113062538 467 1601054518 468 1382061002 469 1134759382 470 667967978 471 449930518 472 231908042 473 115954024 474 101584796 475 82318924 476 65227076 477 54928204 478 44510996 479 37483084 480 29350340 481 33450580 482 36795680 483 50767264 484 49750496 485 50845384 486 44489726 487 22333954 488 13352054 489 7015666 490 5054990 491 4358290 492 4226414 493 2113210 494 2036582 495 1018294 496 509150 497 495250 498 568046 499 284026 500 169574 501 84790 502 71450 503 61540 504 76052 505 57046 506 36338 507 18172 508 22148 509 23338 510 16694 511 9874 512 4940 513 6820 514 9308 515 8332 516 6256 517 7136 518 6976 519 6994 520 4346 521 2458 522 1232 523 1744 524 1666 525 1412 526 1066 527 698 528 352 529 404 530 310 531 266 532 214 533 110 534 106 535 56 536 64 537 63 538 41 539 1