1 252846 2 345258 3 402840 4 943560 5 2124180 6 4319712 7 8240472 8 14077668 9 21756732 10 30248340 11 54447180 12 101730324 13 135883276 14 102062684 15 87481636 16 79528844 17 62883580 18 69171980 19 85324180 20 94714700 21 114199012 22 85649266 23 42824636 24 34529284 25 26520600 26 55695120 27 130251312 28 234271860 29 444313740 30 926624724 31 1235499660 32 2512183188 33 3609320172 34 5184563220 35 10965411180 36 23191273620 37 51540995628 38 85043141292 39 114787617108 40 169039142892 41 269210487108 42 373824807612 43 507425428884 44 784858250796 45 1049182761924 46 1942931050764 47 3009349402356 48 4651761017292 49 6203252341044 50 11908917615564 51 18194179690536 52 27291269535864 53 41612430783576 54 66284421440424 55 119161649775576 56 196375507825704 57 295465878117336 58 491019042468264 59 740718145993656 60 1213525582769544 61 2125456144465656 62 3585102350684424 63 6211081783403256 64 9817516367316744 65 14726716888381176 66 28381623394624584 67 52710762386531256 68 104439336654070344 69 158316859143673656 70 239351392922335944 71 385043605487084856 72 651612418654130664 73 1099904839360876056 74 1690898484390604584 75 2560830272469480216 76 3841856434580999784 77 5878503219178161336 78 8817756718728216264 79 13226637614446031736 80 19996670137480032264 81 32626147250528159736 82 49661069083749581064 83 74491979764768871736 84 111737972198115969864 85 167606958297173954856 86 314359020448998256344 87 473492653916301894696 88 762158639724524882904 89 1154215902185365811496 90 1731741381820295321304 91 2599240261318089150696 92 4634295292697579554584 93 9822454132067471735016 94 17747858545514208084504 95 26621787824355008389416 96 49594637130040452730584 97 75595709172917012623656 98 153850735550094660669144 99 287697603431025197117736 100 607719657088546783170264 101 1367024510578687795671336 102 2430265796584333858971864 103 4320472535787129912512136 104 7780871692795955187712464 105 14270403217167265210689136 106 17892716015847233333934392 107 24454112188754344703518408 108 30705539364826883951036792 109 27200138194564855291889248 110 26350133875984703564017772 111 19784674477971281732978668 112 14839408185244416050804844 113 23472031254939685536466836 114 31955897973592583923143948 115 56474389839462046229048052 116 75402216143845152734663948 117 56564044005064283901479404 118 42425172281195831519919844 119 31942825874489682830528156 120 23957119405867262122896124 121 23209161303611134562987876 122 18472674355164597137748124 123 14851002862333354588024676 124 12757512705715556277480592 125 14439093416232792912993008 126 13541066841809562453101200 127 23739783437482427533835120 128 39538859966782848790205584 129 54816855827296929767845340 130 74807727031537959541874980 131 96258944583231240136485020 132 105884839041554364150133564 133 93055280641341203967370436 134 75467437265162857422346684 135 56765158638889499531858756 136 42895060753902986583213244 137 32179475675578492064698756 138 24136013237425952076879804 139 37714564370616893913575556 140 65838608339551621703448444 141 114894826491994291145158596 142 182980649598361278490438044 143 255845006670494025278098788 144 341144826144538481986861212 145 454859768196948656545595124 146 688121187785127454774105836 147 1188975901444048551282216468 148 1585672290343900684974843948 149 2114229720458534246633125292 150 1586651137005040252444151524 151 1442410242710774216815632572 152 1230292646463644228819771668 153 1036036015028071077484569932 154 777027011271578807893345828 155 583044577047536287262350584 156 874566865571304430893525936 157 1384732392448820214335671344 158 2517810924182106000001889616 159 3986533963288334500002992016 160 7620347883245134489250415984 161 14495908679136063447144063912 162 27875456965878506583221262168 163 51525169363565941354940417832 164 92795705427441286091967617088 165 192782764511895240936987959232 166 450965989661189185002919423824 167 885352347349540532321907993732 168 1478208798790948515106465886268 169 2287796577521915300317528418244 170 3750348307388402102579833706556 171 5000464410201959209776551312148 172 6865066305423389652516943332972 173 9308957852065998316876341016980 174 16756141020402610304025686067948 175 23176539649659336535988996822292 176 33546183494244737277101086377708 177 45330659498782734930925590145812 178 61331666071273254186169046367468 179 90056757768752686591032070814484 180 129411775888500917346159104460012 181 172678132769564498947140900031188 182 230319024079820369867156640374316 183 351970204406112185020951551919684 184 279649007160768467394010876510652 185 238795964925975345242905363302388 186 185208323927588055885499936081292 187 158258479034804350355922079918708 188 118693859279261890181499439597712 189 111275493074308022045155724622886 190 70815057259592785556047609887194 191 55414955551271453692232080721830 192 47232738416150862201746075887706 193 24304224621902870841675165262918 194 12524861041844754753163399111802 195 6351784102529453050822114880902 196 3736343589723207676954185224114 197 1884198445367232417717591618766 198 942258477643719787939739537090 199 755116509987280663212158047294 200 378958347410180407001404411826 201 189479173705202143029544331578 202 95928786687570959441735833862 203 47964393348139816013788493914 204 23982196677023808403274488346 205 12008368283344784450654194054 206 6016291010271000214779335786 207 3109855977794843382524823574 208 1554927988897421691262411790 209 1612191345226361464283164402 210 1050998163776005872722014478 211 668817172654709982052071922 212 369038917737861756587211278 213 192102450329297900689233490 214 153682064702923841660420270 215 142739836907612480415474130 216 114195013200332805081295790 217 110042573935150446036889906 218 60713144240083004710008314 219 30388515198385986573555334 220 15950797467880027706067866 221 7976244810399641847091654 222 4961443893327436793500154 223 2826041501807868184420102 224 1413055225195003046673074 225 706529798786973975872506 226 598811570160388507765370 227 577661640195689789726086 228 288830820097844894863046 229 144415410048922447431526 230 72321298687320890040914 231 42544372219369484073646 232 21275995514622579050162 233 11150113395772244746318 234 6114578660849565539762 235 3060700235335128476038 236 1883508030448908827162 237 1090452019058298808678 238 671047396343568497690 239 604612414345342657510 240 545890849899657329690 241 582059940867178884838 242 492648745933046498138 243 422117417245088726182 244 308529037234668350618 245 241551326268265551130 246 193241753131055566310 247 154863251345523995290 248 123982812076228031078 249 61991772473169938290 250 49614205737260670926 251 38112769115843600434 252 19306052842557586766 253 9692214647962707634 254 4846107323981353820 255 6113550777945708484 256 4609313679083223500 257 6355231498772742196 258 5756510467341265364 259 4317382850505949030 260 3862922072167755770 261 3090338489579205550 262 3887172109849155890 263 4172260548051834574 264 3645215028833073458 265 2645664215557660942 266 1322832791614994834 267 662260745451645166 268 346917061124389202 269 184530351661909294 270 94197498757322450 271 106039470029672302 272 53463226919045618 273 30952404367573102 274 17042706411736466 275 8521354418298154 276 5246402878847126 277 2718015949282498 278 1398590731184510 279 1205260960926850 280 1109381660321150 281 1050560441203330 282 901565876978558 283 624595795650802 284 329975137325114 285 190530846224326 286 96547020733178 287 51444831906838 288 25843827719402 289 23350545640918 290 11675739950594 291 6117203775742 292 3474144029090 293 3867322702174 294 1933661351090 295 2136663678670 296 1709694066098 297 854847033052 298 738843706148 299 560022327772 300 447243795812 301 451742112988 302 346633800284 303 262492402324 304 234454117676 305 201592489684 306 170731744556 307 128048808424 308 120025031576 309 105021902644 310 78768791856 311 144467093744 312 142990579216 313 140070018032 314 185556521488 315 201614297820 316 406424140068 317 541898853452 318 498051746740 319 576124724852 320 432120819664 321 428787164636 322 321590373484 323 253166890100 324 310936338316 325 235695537124 326 194899679004 327 272266208772 328 363043124124 329 484566926436 330 804777821164 331 603583365880 332 891687488120 333 1600758146440 334 2386022973560 335 2982596317480 336 4659387951320 337 6281631199720 338 7852038999740 339 9929295032260 340 11276854239740 341 12955269756340 342 14461777475612 343 11275284133948 344 8734375033844 345 6551067092656 346 6584694642464 347 6378922934950 348 6148560388730 349 5189717555158 350 2666276909402 351 1333138454704 352 1619043838576 353 1560680396048 354 1465558901452 355 1099169176096 356 1064820139406 357 536433320794 358 387931429094 359 246865454914 360 162695114294 361 81347557150 362 71781876314 363 35893355674 364 22841226374 365 13207894906 366 7243039238 367 3621519622 368 2999346938 369 2234207584 370 2849287616 371 3640940704 372 3527161370 373 2821729114 374 1411168634 375 817172038 376 421222994 377 219266986 378 132898334 379 66449170 380 53664110 381 42931306 382 27690902 383 13906810 384 11125466 385 7822246 386 3911126 387 2026498 388 1013252 389 815386 390 622022 391 360178 392 305102 393 278578 394 161342 395 80674 396 59006 397 30538 398 15272 399 14968 400 13112 401 13888 402 18624 403 31160 404 44440 405 65720 406 89800 407 119450 408 102820 409 119444 410 105760 411 144476 412 121804 413 97380 414 198552 415 297888 416 518592 417 909904 418 998456 419 889384 420 795416 421 774784 422 768986 423 444454 424 261146 425 141274 426 100934 427 52186 428 27194 429 13600 430 21554 431 13306 432 6656 433 7666 434 3836 435 3892 436 3948 437 6804 438 13580 439 19348 440 19404 441 42840 442 125640 443 283860 444 633420 445 1562004 446 2535180 447 5206260 448 9371436 449 12495276 450 20190804 451 26921100 452 55087540 453 60803732 454 56587948 455 45117684 456 69280236 457 116780184 458 208518216 459 312777384 460 469166136 461 772745304 462 1187955816 463 1781933784 464 2716157736 465 4851795384 466 8337024936 467 14614443864 468 27722614536 469 48023931924 470 82013245164 471 134692975476 472 205780934846 473 107492498242 474 53746249124 475 42348933724 476 35852825156 477 27118586620 478 29830445324 479 24116652916 480 18087489694 481 10639699874 482 5379726934 483 2706299954 484 1471210894 485 735605450 486 632620780 487 816656420 488 898322104 489 809756216 490 781610824 491 685415096 492 602212744 493 711287846 494 355643926 495 246590714 496 123608986 497 61804496 498 72770224 499 68943920 500 91350880 501 128146160 502 170324320 503 242956688 504 264953512 505 248965388 506 248965444 507 290225852 508 310243108 509 343261436 510 345226084 511 363478556 512 363478612 513 383892908 514 438979156 515 520540076 516 520540132 517 539131250 518 616169806 519 498886994 520 249443500 521 314159540 522 346712980 523 406492340 524 486797260 525 537866996 526 403400254 527 201700130 528 166294750 529 145009490 530 131361862 531 68478170 532 54782554 533 27444794 534 17643046 535 8821526 536 6384874 537 3696566 538 1888594 539 944300 540 1555540 541 2282924 542 2282980 543 3442460 544 4965604 545 5062876 546 6042092 547 6693988 548 8128904 549 9877396 550 8355308 551 7779412 552 5834566 553 2942234 554 1471120 555 2600048 556 3337072 557 3287504 558 3661456 559 3432646 560 2557142 561 1826554 562 1027814 563 519394 564 259700 565 408226 566 345758 567 246994 568 164846 569 111634 570 55820 571 61444 572 46090 573 44630 574 35722 575 19034 576 10534 577 6026 578 3478 579 1994 580 1000 581 1340 582 1516 583 1144 584 1376 585 1396 586 1054 587 674 588 340 589 416 590 466 591 236 592 184 593 176 594 196 595 203 596 37 597 1