1 215766 2 251766 3 304218 4 354960 5 950760 6 2325240 7 5429160 8 14356440 9 41204520 10 114471000 11 352780200 12 864223380 13 1766869812 14 2934452268 15 5345755668 16 9447970188 17 12597293612 18 9654001468 19 7363819604 20 5543687596 21 4271624708 22 3780955324 23 2880659636 24 2160494734 25 1084463906 26 553007902 27 305107898 28 168335482 29 146851718 30 91968682 31 56842358 32 28522570 33 23585558 34 12136570 35 9709274 36 4854640 37 8046320 38 11479216 39 15438704 40 15775072 41 16884128 42 19217896 43 16862204 44 12646660 45 16254716 46 12284116 47 11875628 48 8906728 49 7851452 50 7851508 51 7851564 52 15240960 53 48372408 54 104036472 55 178245528 56 269231832 57 479652408 58 858671592 59 1300010808 60 2146273512 61 3219410328 62 4854848472 63 8851701528 64 15199805952 65 29792716128 66 69650788032 67 169552671584 68 165433697896 69 144754485674 70 72382022134 71 39080452682 72 20085634870 73 21233385578 74 10783447702 75 5596473098 76 2834799862 77 1423316138 78 711830902 79 426983738 80 219368122 81 129843650 82 111665632 83 130898480 84 173440672 85 175964384 86 170465560 87 214212440 88 304842040 89 389741960 90 487788280 91 766525160 92 959158240 93 1306853480 94 1635960760 95 2715877640 96 4267808440 97 7101970760 98 8877463540 99 11471504204 100 8683610524 101 6799431260 102 7479374428 103 5609530828 104 5099573564 105 3825601324 106 3263013020 107 3589314364 108 2691985780 109 3755180204 110 2913883876 111 2185412914 112 1288460006 113 724888474 114 362788454 115 283695514 116 141847760 117 197076976 118 184759696 119 227446064 120 222348064 121 215399750 122 187829050 123 161533076 124 122571724 125 111428924 126 83669140 127 92036096 128 104033752 129 91699688 130 84318712 131 73903088 132 89739712 133 90113624 134 79828696 135 69850124 136 54860644 137 41145490 138 36944990 139 29556010 140 29152790 141 26730730 142 25373762 143 12686884 144 13233570 145 25957470 146 56405922 147 59715678 148 73275810 149 102586206 150 115832994 151 116282238 152 122285442 153 122285454 154 136672194 155 137608638 156 137608650 157 248884470 158 398215386 159 515499174 160 653780826 161 762744336 162 1271244528 163 2401252560 164 7655246640 165 19032973776 166 35951185584 167 70570885456 168 72679945904 169 81265439056 170 81265440048 171 156096510672 172 260243270448 173 570998764752 174 1074858560304 175 1791716729040 176 5306894930736 177 12454305739984 178 12454305740976 179 24618978559824 180 46999868207280 181 113612389093200 182 262080030068912 183 309800597418832 184 357700489777328 185 359352686465488 186 359352686466480 187 1017378397104720 188 2710063031375280 189 7784849799785040 190 17135250930546096 191 28558842577437264 192 53337120819723696 193 91226878779336272 194 125565961400375728 195 131691130249216208 196 155836040081000752 197 192462692517390032 198 192636434141608240 199 336352889123395280 200 470894989962929968 201 503370506512127312 202 503370506512128304 203 648350491106881568 204 716565531612094432 205 694172858749216544 206 672798005043819244 207 555995822190937364 208 417792558201788716 209 313344418651341544 210 309259609156746656 211 314578035737561440 212 485935323632640800 213 700557859630443232 214 840747098725037072 215 859024209566886448 216 805335211520433320 217 1113257498278247680 218 1553388537839431712 219 1745673226453831648 220 1872005307058362272 221 1825279934977252804 222 1369053575557864916 223 1026790181668398694 224 513668221756809386 225 256834114633795894 226 158064827871768266 227 79032413935884136 228 120581958318876824 229 169174194316451176 230 156870997077236504 231 147735483982808296 232 129268548484957274 233 64634274242478640 234 107109959424485840 235 141920696237443924 236 112054802897761196 237 101868021973421140 238 112054824170763296 239 108553110915427006 240 54277966937384258 241 27140881344072142 242 14883844413075890 243 15734349808108942 244 8893328152409474 245 4446664076204740 246 5956441619271740 247 6676220051225380 248 7343842056347960 249 9179822502540280 250 11582686254383720 251 19137945281616280 252 31150877408099720 253 38938596760124740 254 54516491331485372 255 55830830816218948 256 56088709942415164 257 56130897244031876 258 58196209631443324 259 65111500741554596 260 68766847301415004 261 68933959931598244 262 69264443872001756 263 75549213072147220 264 109081350084513044 265 122632113164095276 266 128529133576710356 267 138046017782679244 268 138046017782679300 269 358389664123231356 270 684198449689808004 271 1140330749483013564 272 2067887358762388548 273 4013101703752865724 274 8559412724787618372 275 15738570049690359228 276 26327101315056085572 277 48500530626763460028 278 85944709286939581764 279 143973405440208762684 280 248533071820322979396 281 462820248974026410684 282 771367081623377351364 283 1462173179651947820988 284 2778711580454100225732 285 5249010110316786827580 286 11864743607848133316804 287 22013768385029545287996 288 36690027822867816632004 289 70044598570929468118332 290 120384293876704175155908 291 200741791398694782318012 292 334575538049977227921988 293 335640979065262817078972 294 335642088019167472308388 295 347629515605399626960844 296 348140457426031419856756 297 348140532281368919093260 298 493407804744098396172020 299 959215764987576224428300 300 1957042168396080201971444 301 2258183121506276367681292 302 2258183179015681128405908 303 2353869972121792012643692 304 2443256427365573253756308 305 2472897564367332530604652 306 2480383123095220639335060 307 5953534475444619284888940 308 14582039611691368490189460 309 32080487145721010678418156 310 64487776913142162832916244 311 128185847628356058694771884 312 223131391697018321967324756 313 371885652828363869945541484 314 487229866005075658484812436 315 487229866005075658484812492 316 584250911798740058948275508 317 788696245932466036868182732 318 881484039574509736014763316 319 881484039713258968742436940 320 1234077655598562556239412052 321 1234112703172667566326886444 322 1477605064262341842946627796 323 1530376673700282623051864902 324 1207191537639353373463272890 325 991221804001654115934244102 326 637564119652642491458664698 327 322185427023921046928767366 328 161121900837315786122130554 329 93281100485482415811776326 330 49280581388556747976032938 331 24640316996791452274009942 332 12320158944419269430458394 333 7761993431023987280603686 334 5436537914272994848260314 335 2999777936640168934662886 336 1499896609911257880256874 337 777054870248827092856246 338 388531936618804695845114 339 280309654266024584439046 340 168577669430419472036954 341 120780469819398897550246 342 66522339181005306174554 343 42567518654119829226406 344 27110231990023117807706 345 13608156632470341530638 346 10148054712077755072562 347 5074109242122718968718 348 2569640004346977686642 349 2158945569798461811598 350 2344026980633083532402 351 2062949631392242920334 352 1664720097093403698866 353 1242127341617662949134 354 955922885023731394802 355 477961442511865697404 356 359237753092669976324 357 297950034969900729736 358 285905149480173601784 359 326761119359401678216 360 324075798741828745154 361 162526926708906265942 362 83776766344797044594 363 47031450676032568462 364 25126683107369497490 365 20101346485895598010 366 17929814164791607622 367 11949246063752761402 368 6201507450808395398 369 3431598036138222586 370 2051995528267819814 371 1053238693760424106 372 651612032219966582 373 359553667715603818 374 179776843502395322 375 91557189012891238 376 77487403206046106 377 70684793795847238 378 54667549881518042 379 47402126902757158 380 34577893504471322 381 17666130148945126 382 9462030104211482 383 6765257053964518 384 3383922313111322 385 1767720611327014 386 883992573939194 387 450895541070106 388 300895039116134 389 176997081833074 390 88541245716074 391 44562806248726 392 25187673097178 393 12594799767802 394 9052659148550 395 8092702778650 396 9859375857638 397 5329392355594 398 2664696177800 399 3535064668360 400 4588062659000 401 6148003965400 402 9450931768280 403 13144458223720 404 18004863570200 405 27076544837080 406 34002293487320 407 42546659323480 408 60551253681320 409 75689067101740 410 83677359160100 411 97902510217534 412 64986283562786 413 32493141781396 414 27316519463532 415 44309404490388 416 59656795994892 417 79955448647524 418 62617172189276 419 46962879141964 420 39654868902836 421 36815809727692 422 27615082204988 423 20719470802732 424 18399172024532 425 16276334222668 426 14696107609300 427 19651493510476 428 14738620132864 429 16018356495536 430 15017363978128 431 14078955261692 432 10652897709364 433 8462402878964 434 6350379452236 435 4919308026884 436 3689549245516 437 2767965163844 438 2075973872890 439 2168349569798 440 1305976295722 441 932864749718 442 673983623722 443 380947265654 444 190590050266 445 165838095974 446 94320784186 447 52039053434 448 26214571366 449 13334742074 450 6668022394 451 4257006182 452 3244851370 453 2944906838 454 1732298194 455 1123846748 456 842885068 457 735260452 458 551445346 459 275722676 460 206951824 461 194017366 462 107044154 463 76460134 464 38280866 465 25598578 466 12942842 467 8236390 468 7161818 469 3580912 470 3447408 471 5458520 472 6823240 473 8890040 474 11305960 475 14617280 476 22251328 477 25919264 478 32758432 479 47075168 480 58844464 481 71454240 482 215837856 483 445177044 484 828252204 485 1282338516 486 1713198028 487 1284898528 488 1244745512 489 1089152338 490 579336494 491 399250642 492 292237358 493 209155666 494 104577836 495 100469860 496 110516888 497 96702292 498 72526726 499 42830234 500 21684646 501 11375738 502 7239142 503 3619574 504 2618026 505 1309016 506 1145404 507 1013340 508 1824180 509 3283692 510 4378284 511 7655556 512 11148124 513 11099444 514 8418124 515 8890244 516 8265244 517 7610756 518 5727436 519 7820084 520 5865070 521 4798418 522 2552494 523 2014034 524 1359886 525 865418 526 512662 527 282938 528 144250 529 126254 530 63130 531 53510 532 42826 533 39254 534 22786 535 11396 536 14140 537 20132 538 20188 539 21308 540 21364 541 22526 542 16114 543 11534 544 6226 545 3998 546 2002 547 2030 548 2290 549 1850 550 1684 551 1270 552 1034 553 694 554 350 555 394 556 200 557 265 558 59 559 1