1 500940 2 1241892 3 2005506 4 2451294 5 3299490 6 5434326 7 6340086 8 7868394 9 10539606 10 16218474 11 16401846 12 16535562 13 16590198 14 18542202 15 24829830 16 40034970 17 64056186 18 85121154 19 99516078 20 126561618 21 153654318 22 179263410 23 250968846 24 250968858 25 356419686 26 486348954 27 793311078 28 1132614042 29 1457353830 30 2192368794 31 3450698598 32 3673324698 33 3675197382 34 3678447210 35 5202702102 36 6114083658 37 6115036278 38 7362117258 39 7419578742 40 8742212358 41 10610226426 42 10610226438 43 13641719802 44 15687257862 45 15689462010 46 24628320390 47 34479648618 48 34877787222 49 37439174058 50 53563267542 51 53563267554 52 57270004446 53 60365680818 54 61893926862 55 68828132658 56 70008848142 57 78438572658 58 91511668140 59 178277709396 60 237871890988 61 178403918248 62 159105585752 63 144846123688 64 165538427192 65 148553652808 66 165784019192 67 173319656608 68 221317786592 69 276787106848 70 345983884064 71 531391444192 72 689989479200 73 1254928788064 74 1706675205536 75 2133344007424 76 2755005940736 77 3584359167424 78 4972287737536 79 6305576845120 80 10854600146624 81 12814848191296 82 14198458299382 83 10208143518218 84 5140616426902 85 3271301362610 86 2618929040590 87 2097930417650 88 1804220159272 89 1579555906328 90 1382802975952 91 1296402498164 92 972339831340 93 1069573814516 94 815646219244 95 650393298916 96 593678273884 97 446098598460 98 920361676356 99 1407561397848 100 2545774632432 101 4889749463568 102 9554438549232 103 18099656510128 104 16983478025552 105 15922010648986 106 10463520327014 107 5614571882914 108 2977385694302 109 1511363297194 110 772944126806 111 386472063406 112 294583601282 113 147294311614 114 73649020394 115 36825813334 116 19078433666 117 9596568334 118 4799891786 119 2399945896 120 2435784344 121 3413841256 122 4168277144 123 3655457776 124 3847811984 125 3608313100 126 5340305124 127 11664109212 128 19440182244 129 35571699996 130 63596296932 131 113031107868 132 188385180004 133 191074403996 134 191074404052 135 193283366444 136 218673105364 137 234158889356 138 251515701892 139 299884111688 140 403013139352 141 397130402648 142 454254122152 143 434574533528 144 418840883272 145 556047900728 146 486853463152 147 591179205504 148 979140560136 149 1478235569304 150 2532967052136 151 3802637621304 152 6720965417736 153 12121629316344 154 20707783415616 155 43076078856384 156 94839770328384 157 156090455332640 158 213034424719960 159 279173387276360 160 383766740853940 161 433494262207052 162 329358769052428 163 249944852657924 164 199280355497800 165 264120169970360 166 384174792685240 167 521057128451240 168 651321410564140 169 749813916553652 170 562561413774928 171 527401693400580 172 1072383443248392 173 2207076628639608 174 4481034367245192 175 9069738005234808 176 18414316556089992 177 31966508640879288 178 66977446676129592 179 106237332935992008 180 182162678418007992 181 318573740525072328 182 544231753334769672 183 931458163002854328 184 1591265714602183272 185 2779111952262982008 186 4760215130253571992 187 8132034180849852348 188 14433017692994627652 189 23902577768244413628 190 41165550600865380300 191 87102082963677221956 192 65326562222757916474 193 38399655260049364646 194 19199827630024682326 195 13716116610219144362 196 7207586857920763798 197 4675996432618016582 198 2364667397483636554 199 1182333698741818280 200 2128323274660645720 201 3525450937389151400 202 6393212708307452440 203 12180754025071875560 204 15414838923843346840 205 21433455464889532520 206 30166587023190933400 207 40422176048963619560 208 59129538734927945320 209 74646959121165958400 210 110115928291082486662 211 55058937583301057330 212 44059119367165714558 213 23437203244151040962 214 11747007125837084638 215 5873521072996209194 216 3240563409517024126 217 1620281762437877234 218 810320837048945422 219 445138378319871218 220 224675522180377594 221 112337935857415046 222 56169000452752498 223 28084500226376252 224 26693363089323748 225 20020022316992818 226 10432969376461262 227 6098117845330738 228 3051804997958462 229 1525902777190354 230 808842671449646 231 443604885424114 232 231176643613646 233 115588321806826 234 73604468394134 235 38055358385866 236 23583976202294 237 13872927177874 238 6946729698014 239 3473364849010 240 3927042946190 241 4821655774066 242 2482870254734 243 1262578227586 244 807412256318 245 458385139762 246 291699634430 247 246684495490 248 197653640510 249 158122912426 250 79102276058 251 48678323770 252 44096834798 253 27324246802 254 14194033358 255 7098411370 256 6685602278 257 3406676794 258 1722335546 259 878310502 260 439435298 261 219896494 262 112721906 263 78167674 264 50941754 265 25470880 266 34704452 267 26153548 268 22307564 269 16730680 270 22214120 271 28377400 272 43046600 273 63018040 274 83349320 275 104186740 276 156634772 277 163361632 278 204202544 279 282745456 280 344515984 281 322983766 282 233489834 283 125954902 284 63449810 285 51304942 286 31693778 287 15846892 288 11885176 289 11870504 290 10386706 291 6609758 292 4233802 293 2116904 294 2077906 295 1038956 296 865576 297 767564 298 791476 299 861644 300 861700 301 1277052 302 2281860 303 5632956 304 11059524 305 21711676 306 21711732 307 37542540 308 82594932 309 147239820 310 414135540 311 1151844876 312 2587722228 313 5738301324 314 11277609588 315 22634070732 316 50458809044 317 50458809100 318 74679039204 319 152014709532 320 253357849444 321 265255942616 322 313344650584 323 358148016296 324 434569771864 325 423133725536 326 412106254192 327 386403481664 328 380392355836 329 306768029124 330 420758336764 331 323159754180 332 581687557692 333 775615362708 334 1044614915340 335 1880306847780 336 3384552326172 337 4857384521700 338 10369048511020 339 13636360419476 340 10227760156204 341 8621904582596 342 6581606552524 343 5153522112260 344 5669059161916 345 4843538059364 346 4609471425436 347 3522490454564 348 2641867840930 349 2117132675870 350 1853475940930 351 1520266784630 352 1473587460490 353 1210941548150 354 1136810086426 355 836817326054 356 419873340034 357 209936670020 358 364473533116 359 430741448900 360 637497346108 361 637497346164 362 1169964984972 363 2087889498996 364 3483712376844 365 5972078361900 366 14234842590164 367 14743229825926 368 10530878447114 369 5266819692886 370 2633409846446 371 1658994857554 372 1027451142446 373 594447749842 374 298872068090 375 239154866950 376 249905572250 377 218337003382 378 109168501694 379 81319394290 380 65062184270 381 59655508978 382 36832027622 383 26506317658 384 13253158832 385 12656484928 386 12458727478 387 6439342562 388 3219671284 389 2849391884 390 2140500100 391 2748857100 392 5927545908 393 9065786992 394 8617065608 395 7547925892 396 6677011464 397 10894072536 398 19377494664 399 37694699256 400 56542048944 401 89524910952 402 153904427928 403 267942062592 404 525185090688 405 869916767712 406 1413614747784 407 2120422121736 408 3180792861624 409 5907765698376 410 8861770685784 411 13931273599656 412 25874503790424 413 39019750107816 414 58529625161784 415 111360074051016 416 234434184857784 417 400771559226816 418 747967753766976 419 1280303638602624 420 2498439342580416 421 4684521350142568 422 4953629783335832 423 4362066828230968 424 3952052330169032 425 3458073943826728 426 3025814700848402 427 1891197436168942 428 1204607704374290 429 986039708530822 430 634252780045082 431 403661396821030 432 347995412671610 433 335341034029222 434 218961498071018 435 109683366095962 436 55486725622838 437 27756268721362 438 14135087589038 439 8698904426482 440 5671103202254 441 4249193945746 442 2127001169894 443 1063500584950 444 925661419730 445 740529135802 446 370264567904 447 539269911712 448 675551447648 449 982620293536 450 1228275367424 451 1652273726944 452 1743880518176 453 1778280299104 454 1738206798656 455 1718225201344 456 1691591793080 457 2661699206920 458 3897116385080 459 4991512088920 460 7874438227880 461 12575204524120 462 20584830839720 463 32833209950680 464 41146897269560 465 55775086054600 466 85690814034920 467 108190636730680 468 170902690196360 469 220160697728440 470 373809148625480 471 495184181020600 472 687360462215720 473 926442362119000 474 1249660737170600 475 1655803458836500 476 1960471295263508 477 1470353471447638 478 815934726327722 479 485305964735062 480 266117246602538 481 133725602013526 482 66953115467738 483 35627200120486 484 22069397184938 485 11034698592472 486 10323102623528 487 10057316388472 488 8800151839928 489 9590258357272 490 9174867307208 491 8118076311352 492 10034144015048 493 8811927163432 494 7710436268018 495 5022147375118 496 2634903082466 497 1317451541236 498 988088655934 499 494058969026 500 370919652670 501 412999299890 502 331422009742 503 165711004874 504 85370851126 505 54349671194 506 52237703014 507 42473396378 508 30338140294 509 31981004666 510 19991189314 511 9997642826 512 5099469274 513 2601072026 514 1952781670 515 2369699738 516 1692642694 517 855691034 518 621904486 519 462288794 520 294183814 521 161761946 522 80880976 523 92991824 524 91639216 525 87271208 526 84356992 527 93588128 528 103795912 529 108514088 530 95061592 531 83178908 532 68021092 533 51015826 534 25626014 535 12860434 536 6538526 537 3289018 538 1680422 539 857578 540 505238 541 306922 542 267350 543 230014 544 133226 545 73594 546 40454 547 21106 548 11258 549 6970 550 6638 551 3322 552 2150 553 1942 554 974 555 490 556 536 557 484 558 447 559 153 560 81 561 40 562 50 563 43 564 1