1 476712 2 848088 3 1449012 4 2131404 5 3397812 6 5251500 7 11783700 8 25154474 9 12577240 10 20066840 11 26643160 12 33304040 13 60923800 14 100963160 15 132316840 16 172661120 17 240108400 18 442124720 19 629235280 20 919797272 21 806961328 22 777479920 23 1288396784 24 1207872016 25 1346955784 26 1178586326 27 589293166 28 600538514 29 300717166 30 150753938 31 75376972 32 68822468 33 72673852 34 54694284 35 72925740 36 148282884 37 228653676 38 379754124 39 519566004 40 795027276 41 1227439716 42 1636586316 43 2622264084 44 5092672236 45 7312867092 46 11640339180 47 23668690212 48 38290975864 49 33511726856 50 29573101384 51 26425470836 52 19830251404 53 15476258996 54 14069326444 55 10551994840 56 13224816440 57 19876060360 58 32578243640 59 42566856040 60 53208570140 61 75103015780 62 97868600828 63 74327515684 64 55745636770 65 44710940438 66 22837962802 67 12215654654 68 9043556098 69 5219604662 70 2609802334 71 1311931034 72 706976038 73 381986522 74 190993264 75 270370064 76 253471966 77 161300378 78 98798182 79 70570154 80 35320726 81 25229114 82 14260006 83 7130006 84 4562458 85 2281232 86 2331568 87 2185876 88 2717036 89 2954644 90 3649772 91 3649828 92 4453596 93 9147684 94 17125724 95 20240164 96 20848156 97 21439460 98 31649884 99 34871396 100 34996444 101 34996500 102 104010732 103 201835536 104 394060848 105 636825552 106 1161726000 107 2685640848 108 4882984848 109 11122472880 110 28804971600 111 74531589040 112 109148261840 113 158170253680 114 209575586312 115 188113027528 116 167834789972 117 125989996108 118 94508879244 119 150749401716 120 245488039884 121 386010609716 122 289517327116 123 219350465604 124 335281535592 125 502922303448 126 754383455232 127 1444792162368 128 2587580164032 129 4735609985088 130 8843473694892 131 11791520021508 132 15722026695372 133 21379538265396 134 28515683447724 135 44070009480276 136 66670014342348 137 101856966356456 138 89124845561914 139 44562422780960 140 75757327012192 141 101498573726816 142 127303333445344 143 164533553631104 144 212239453258336 145 265303310113184 146 342291651401056 147 441617353820132 148 478508093306908 149 520154500099556 150 582558262960156 151 617652134256332 152 650982745633444 153 650985841467164 154 650986391750884 155 715616374912796 156 716196526145380 157 1095070669802396 158 1117892720225764 159 1117892720225820 160 2890151756896740 161 6637341532054044 162 11378299769237100 163 26245995782228628 164 43817232663045996 165 83651080538545044 166 145376978272048236 167 279266331738596244 168 497822591360111724 169 1053155709475421076 170 2067523870379314284 171 3905322866272038820 172 5791401861850841180 173 8356189157731794820 174 11700978219602204540 175 16381369507443086692 176 21584785983086193308 177 22751531811269140516 178 26521016371716108956 179 27649776272342387044 180 34386001750812224156 181 39298318832635261924 182 48301648843827261596 183 52514403686727307108 184 58063570617481416092 185 58114509106031217700 186 88741145773520117724 187 180930743789931064356 188 309161294137014420444 189 533000007837526379556 190 963737686680323527644 191 1652121748594840334700 192 3810894166758765045652 193 4503784162411102759148 194 4504154402384996275252 195 4864722617662257919436 196 5102653622509533660724 197 6030410830446258000332 198 6638522199614792265268 199 6888874431732608334572 200 7618484285339756519908 201 8623053472589452161692 202 9708647148791837837668 203 12259985936346739757852 204 12697842576930551892460 205 17801900538508339929620 206 24922660878769902668140 207 35508368386041242803412 208 35508368386041242803468 209 35712437793272954391524 210 44023822427023716264988 211 62417944984148102049764 212 64128524405391888763804 213 64128524405391888763860 214 189054221299012452439980 215 545203715861419430516820 216 1393299198992618315349420 217 3140827007898614168580180 218 6979334552931930737339820 219 16790819676962176805094996 220 30727270888645663295513004 221 62706654347670182000008788 222 104913401225050645689208236 223 174885806494686564145499988 224 291476345650441130675051052 225 485793909417401884458418644 226 1170609976051325117217275436 227 2410079364748711570879757268 228 4596064992956879042373557036 229 4596064993193987837154287860 230 6438517075262282023078993676 231 7002010909108369654630134004 232 9562564858240465390223216396 233 9587307391968122697666335284 234 10105540224648707572228541004 235 16873793152046638179023467956 236 30491278234974178351674341964 237 52201853479371694696104320436 238 88786416584109758537583702604 239 105600741165138794420156616116 240 106828184962305369256404597964 241 126308739896083922137314698036 242 149758883087749875180518747596 243 160620022142152925636980596404 244 160620022142161457812538469196 245 160620022142161457812538469252 246 306950770956202173364370330748 247 511584775481325792832147151492 248 535142159994062694822605057992 249 631941894486266193347556606008 250 722246523727733403409648759432 251 634693622769521022308270440568 252 762122458229038756516880726632 253 927549209730227550875944329368 254 1098043412669855421656506589032 255 1265458103390819925406826006168 256 1446532485922239463638151090792 257 1265715925188798918012384371708 258 956363630374284166485395861332 259 855921836295353458719052476068 260 645183712190263782730766509276 261 483887784142697837048074881964 262 442335415055845875987098466836 263 348294138409929219655847620204 264 264666113855916423260103240596 265 202156062336707010071660363884 266 151617196549759217585434663316 267 134123147962714472375619906412 268 119351512256866925955768159188 269 89513634192650194466826119398 270 57280958973604788216298726442 271 37332356770537734269552164438 272 33055312413350648748592603562 273 26266635599902404443275651798 274 18762016279584937281611588906 275 9383109000562633255281770710 276 7507414940601204845090586410 277 6066529920611377188723428566 278 3092099857912730793837977834 279 1583872624279899378829926166 280 895241362368235761322534634 281 455053685852991584190668566 282 227526842926495792095334286 283 114464600076818283250585714 284 57232300038690805581455354 285 29227096166782936850384902 286 21815630421058070089693850 287 22176033352593817021339750 288 19457136629387040792811322 289 9736292112282261798008038 290 4962809616422589527104154 291 2514198704355056368357414 292 1797921409021649249158874 293 898960716159230409511366 294 459197035762735117067642 295 229598518325508356013190 296 184563776829541406533802 297 101221461400333022097238 298 50644600437115142048618 299 32385636332652377364886 300 16250718650066579751434 301 8289167837522971606966 302 5641528874300718597962 303 3070217320033229926678 304 1806010189779212524106 305 976378966392668155654 306 495878856037995613946 307 362962889763835131526 308 259496605713862025114 309 139243120880446970446 310 69621561712571352674 311 35861170577668659166 312 18463177194718395362 313 9232024591216413130 314 7385619672973130522 315 3692836975466184550 316 3175987814599315610 317 2540790251679452506 318 1270479704197588058 319 635239852098794032 320 656146931840389328 321 644197438070170672 322 703112046349473968 323 659408356532142952 324 761777283888103448 325 888943957281954952 326 1049975928301425608 327 1223167834000641592 328 1398281017175939528 329 1223495890028947102 330 787983427202719298 331 398025825159255862 332 207876869641179338 333 104123815799256598 334 54263933889675242 335 27145464690490678 336 21842727253496522 337 13274179152903478 338 6861025744568522 339 3554668643288950 340 3658446315775610 341 2926757052620506 342 2285491376230694 343 1142753719351954 344 643811457568622 345 490298011231378 346 396778564697774 347 298202028622330 348 343501719606806 349 171750859803406 350 106117250888402 351 67651145195398 352 33825572597702 353 17082064715578 354 9889616414342 355 7064011724554 356 4274196917246 357 2235224279842 358 1220731984478 359 622492469362 360 312118679438 361 183147831154 362 92139256142 363 53626944178 364 26824374890 365 21459499930 366 20679154694 367 13279043386 368 9988495046 369 4994247526 370 2497123766 371 1249606618 372 780080420 373 1173520348 374 1583851556 375 1595642524 376 1705688516 377 1705688572 378 1830214148 379 1830214204 380 2186500036 381 2210940284 382 2273224324 383 2337262844 384 2354153956 385 2782182620 386 3895056004 387 4335223676 388 4336672900 389 6569879036 390 6804517972 391 7121009644 392 7292729108 393 7292729164 394 7303030196 395 9323647564 396 11030323892 397 11030323948 398 11558789732 399 11971604050 400 14173691294 401 10557953890 402 10174028510 403 8139222826 404 6076995158 405 3943555018 406 2426803130 407 1942327150 408 1670401442 409 835200724 410 628399680 411 1371722304 412 2257626800 413 4339138480 414 6562775360 415 9072504520 416 11366639480 417 17956069000 418 25038379640 419 32221526920 420 46907826680 421 77086303720 422 106229130680 423 133602192520 424 167807069480 425 214538159320 426 269816411720 427 337290581680 428 521547261680 429 708128971504 430 688739466944 431 727043883856 432 681603641146 433 353119958918 434 176564122330 435 141325787174 436 123379206106 437 82436982818 438 42264246142 439 27257859458 440 15780866062 441 11052996098 442 5526498052 443 4565368124 444 3594013540 445 4533986900 446 5304764890 447 4407718310 448 3660648490 449 3576889430 450 3073249450 451 2657955158 452 1379445322 453 745646234 454 380846566 455 193928498 456 106347982 457 66468578 458 43357918 459 21678962 460 12551038 461 6275522 462 3993550 463 4322882 464 2170618 465 1085312 466 1128088 467 1149992 468 1057048 469 953912 470 946888 471 828542 472 632050 473 543656 474 475714 475 237860 476 333340 477 467012 478 539644 479 539700 480 1251852 481 2147628 482 3742676 483 3783724 484 4229876 485 4405324 486 5206964 487 5820556 488 5820612 489 10841628 490 19595492 491 22649032 492 30210488 493 40412872 494 35361278 495 17680642 496 12629054 497 6581554 498 4744334 499 3466066 500 1733036 501 1299784 502 1137326 503 585538 504 299594 505 153046 506 80594 507 42526 508 27098 509 15994 510 10214 511 5110 512 5546 513 3094 514 2954 515 2134 516 1394 517 874 518 566 519 286 520 218 521 112 522 136 523 134 524 70 525 74 526 40 527 50 528 43 529 1