1 413000 2 710200 3 997280 4 1470304 5 1688264 6 1767736 7 1571264 8 1546840 9 1933640 10 2417140 11 3120812 12 2366068 13 1842864 14 2917992 15 6182808 16 9490392 17 17401608 18 41177592 19 73734408 20 149710392 21 289208088 22 568776312 23 1090157328 24 2395244592 25 4823762112 26 10448119968 27 22813751136 28 49909336224 29 93012856896 30 153083660816 31 143917307584 32 157990231856 33 148488713248 34 143860740764 35 127346227156 36 95512180224 37 184498469376 38 344825922528 39 660916354032 40 1357260091968 41 2560599215808 42 4253789756352 43 7001028974504 44 6125928465496 45 7001235374504 46 8010876254296 47 7099459197944 48 6236528260696 49 5456962228124 50 4965582501844 51 3812117217644 52 2859087913240 53 4189564020200 54 7011115340440 55 8826742841720 56 12201673929880 57 15252092412440 58 22491219804520 59 28376228112800 60 41846190513196 61 31384642884904 62 32095872206936 63 31303040855464 64 35934994445336 65 42241389964264 66 37917450398456 67 33410623328344 68 29234295412316 69 25467047294884 70 22659737167964 71 20456218005124 72 18634148801276 73 14189267304820 74 15608194035344 75 15354310844656 76 21289650706880 77 29406330039640 78 39725823753320 79 54915109307680 80 82205735041760 81 142570686411040 82 194269788511520 83 264698241477088 84 279084015471920 85 370650329076880 86 498772502693360 87 826540490941456 88 777087953304944 89 728520667613152 90 755348513071088 91 712000676250952 92 795056819541428 93 597208895281996 94 509384057740652 95 428954995992268 96 333807660136772 97 250361373011404 98 187771029758560 99 295320525403040 100 402374215862020 101 442611637448264 102 394955447889136 103 370270732396096 104 484445412960422 105 244924074954778 106 128105381108282 107 65126199334918 108 38368013126810 109 30935015283190 110 24766958529050 111 21483116401702 112 12087028293098 113 8226306726646 114 4114002471818 115 2058695181430 116 1932221733770 117 1545777387034 118 772888693520 119 1102206489136 120 1054871435648 121 1076407303552 122 1434115913888 123 1850265624634 124 1321618303334 125 995731959706 126 743793485798 127 476358345322 128 266962293398 129 133481146702 130 78005865650 131 67085044552 132 59426494388 133 44996905420 134 54469938980 135 59916932920 136 94803486920 137 118530754480 138 157071744224 139 152273830384 140 167977547216 141 157553782996 142 134384109152 143 132614612320 144 193657327520 145 289656375520 146 420948485600 147 610786682248 148 534438346982 149 290654368762 150 145344752294 151 103817680234 152 51910631066 153 41684442928 154 39084895440 155 112105427760 156 274035497520 157 575632522032 158 989933941968 159 1599766675632 160 3302786333304 161 5901504393096 162 11311216756164 163 20282406619836 164 27046649323284 165 36062199097740 166 77158762109460 167 168799963266540 168 343226591975844 169 524680208209672 170 459095182183478 171 241270130317642 172 127292072999798 173 92073119245450 174 104022253865270 175 97620884396890 176 79020153346214 177 39510076673110 178 35284486878122 179 17642300036278 180 8821150018142 181 7971818264338 182 3985928493422 183 2673958315378 184 1910014823822 185 1556902840018 186 778451420012 187 804998539156 188 804998539212 189 1402262004276 190 2882332272204 191 6483710633652 192 14286913509708 193 30941379651252 194 58746714265932 195 119583232661172 196 216709468031308 197 239520990983092 198 281964905493068 199 281964905493124 200 281964905493180 201 689729538071364 202 1163632141855932 203 1997951056030020 204 4888265137280700 205 11277468911021124 206 20103314145738684 207 33515795518142532 208 57547040536364988 209 95926502661396036 210 160590050416512444 211 311160691668095556 212 568040742316109244 213 1072218915969501636 214 2070452963769890364 215 4115345197393025316 216 7775078517208150428 217 13328788812895334772 218 26655854626672954508 219 28912305477554752372 220 35483314626719167628 221 35753149718937579124 222 38749645233518612876 223 39302006564867800180 224 55030896379219219340 225 81304790680177876084 226 96943003019959682516 227 102092727559081977004 228 105738938690889531356 229 105786560349953655844 230 118232038038183498716 231 119304175268362753060 232 176520342545165463068 233 176799283012894480036 234 176799283358085724700 235 297985487537166775108 236 299313270890652549692 237 310003045726587476452 238 310003075777086436444 239 310003225422927751204 240 347273308348790114396 241 347273308348790114452 242 347286437526250924268 243 362064665442913333012 244 366924593838120231788 245 398831338577191094932 246 448244196320786167148 247 590660828400593032852 248 698053976943149726060 249 1050116018809900119700 250 1554171707838652178892 251 3475165829710749933108 252 6731771796600551186892 253 12165404220803578420788 254 20687117579604158063052 255 34491740435284597956148 256 34491740435284597956204 257 62641751702002569085332 258 125000091887202690104940 259 287296816924722109490580 260 648506882274243093146220 261 1483259129642835621631380 262 3584717868222756020451948 263 5974586236733132456515476 264 11652561809231286706004844 265 23686664239096508394948756 266 39896836304148277766988396 267 68264589653985170144779668 268 140355774916033997594144556 269 287689525317208939672922580 270 735436805173011690516485676 271 1400323076784234595005863892 272 2333873819245750433136664620 273 5405683963647165213812969172 274 12113581446738001360211018028 275 23030207740552139588735729364 276 45034816645629219079386079532 277 45034816645629219079386079588 278 50631561050261550236840548124 279 59837325708347232584096655076 280 63112800149002614345850683644 281 65431116772659038324583915556 282 68193836003398355035012384220 283 95471370435141232802777923108 284 113264668209972472055875117532 285 113264668209972472055875117588 286 113264668209972472055875117644 287 216309913326099747002321055156 288 367876161721527644128713757260 289 906859947618308941668185122740 290 1995092265983531678040625799244 291 3420158244489279100490130776244 292 5727762397983505784763983916876 293 9590036721945606714332984607924 294 16402631114584562303749858933452 295 27337718524307603839583098222644 296 54692155268654832973661851076556 297 98152258165343139896277014459444 298 101661816012323055794567653069588 299 142459915838557146619177137490412 300 152564778892985372404955520140308 301 160520808065781054455128680696812 302 189706409532286700719697531733268 303 189775447185498751479618942830828 304 210875833493795351539655368439572 305 232254950258481271771717805068268 306 241829485240807026247705614720532 307 250466252571136591500090026763008 308 372853272871426692296261797199104 309 500716406453399089816213510783232 310 655070187573003173870304288254848 311 836514322268885918932174368409472 312 830522416818170370340214406473848 313 749949377665511416877346147394952 314 703891486113730554641285747849848 315 1040836036626755531646008375362952 316 1089169823133864925300270177450648 317 953324359064934674884223423290472 318 1199671906028721182667737937195928 319 1155548513513625837007536573140072 320 1429562019317516768179367004651928 321 1250866766902827172156946129070452 322 1114586494783594203388073697028492 323 985980431788168604642722272362420 324 1169625662091522212549611069691980 325 1286588371166693563050163871035940 326 1415247427631160458764196713855132 327 1062490825516038515336967356329684 328 965900750469282247859821539932204 329 725732557926668664863567215499956 330 544987042309781638547746103097164 331 435200229558027094474105920774004 332 328382163599509442955247906697996 333 246286622699632082216435930023504 334 267599888201094157472186180606288 335 303554175250904671792464246104752 336 284582039297723129805435230723236 337 221954385359850151036192439223644 338 169430834380986740690003013831844 339 141565846413036131683312015275356 340 112509168461063861160203982625156 341 85884861770546787633239392229948 342 67249467235431120851398617337492 343 64430222366385704664058001542508 344 48323620537628933502595749097852 345 38101479052306189477643622012548 346 29997310866407689335493812544636 347 22499256374631800219829081996164 348 17039185789993120668573488877436 349 12783138567061081602974086295684 350 10761437349595697178096361704316 351 8998491597668663976859486487684 352 6748868698318221599048104841224 353 5905262269066370091586451809016 354 5167550553387194196197825305864 355 4521606734213794921673097142646 356 3018145046517967578495407184010 357 2414625703492923433713541373942 358 2196861051188521850832214045258 359 1858888248503071733795783050934 360 1593434087114782743076114728778 361 1027134735197086938969405235382 362 604196903057109964099650138514 363 392984205453487815379940628590 364 314390561513046664479610067986 365 157210468217225711229104003678 366 78605474796561322263496304794 367 46238618950661702222026034342 368 25128539674544642862505562458 369 12564269837272321431252781232 370 15265684414981997509629937744 371 22691014608898211513062486256 372 29778076107142849658462359312 373 28233807062981775584023862000 374 40533880701610508353132608784 375 38278019909002236258092477776 376 37732383556260416484399887024 377 35397962576190752488076366416 378 39472888891740009654793722128 379 37005834577878638129760625072 380 41221779265231155623445090128 381 46267619455176687950507857072 382 52680191780711822289353780048 383 58666577210338165731325800880 384 78728833723508553063534686192 385 79241395117064459675135121808 386 76580639055867908635465398896 387 78298658726785701372836042704 388 115788565666895940027434037296 389 148290340654021482621302666704 390 157500104831956401940090578368 391 155039165693957083159776663208 392 135659291037843457774269858392 393 132089309694787788736606014808 394 141260185124786591832128897192 395 127113441089994424948921854808 396 111226594189528572863081645192 397 97329219476916218707418388088 398 115301789538344285850871579112 399 101116151020806254619891129688 400 89839632528269811368977725032 401 79643109818006059771885163608 402 89678440049895627411889351592 403 94940920835653863608890700248 404 83117510909054045705180648312 405 72727822045422289992033067288 406 69585197651659658900941512872 407 60928307446569036256663928728 408 56399882837013807263059599272 409 58963513875071635029786442648 410 61747247226163155712134229352 411 54028841322892761248117450698 412 33248517753282153950217461822 413 16628941357240076554596058690 414 13303356171106253512076151230 415 14585908191298234167189190210 416 17394805553709520800399082430 417 16448780931486771954144122818 418 10687669752146618646040143422 419 5343841298290504195161306754 420 2688655017217809278989982846 421 1588363740382662625837649794 422 794197960536030035805539786 423 518373232057889787748883254 424 259186616028944893874441630 425 211754143340814063678567010 426 204053993893246557683832734 427 152040974786173932557686882 428 122074469754223966880278430 429 114810501790480815021277474 430 57405291396419628537591674 431 45285204175235058831460486 432 22651820137049318340741794 433 11330724824115643154735434 434 6639463382021341222239926 435 3320545417219758936333034 436 2843374900797646494091766 437 1421802681867528741705898 438 836354518745605142179994 439 419017535596966170930094 440 228752588262521425865426 441 126457610822431039542574 442 65106888835772958982226 443 34692251284786441434670 444 28506214184993980506098 445 14472419481266478371470 446 11577989483451846871010 447 13456659964096639375390 448 11866790543255841147650 449 10205439867200023387072 450 10404035227416233669744 451 10324179798508946435056 452 10808538864216550892048 453 10134209483555390314972 454 9229399439150988857828 455 7379579389852837342492 456 6401700825413089368548 457 4944212955956766028252 458 3830149892883870091940 459 4213164882172257101176 460 4151206583375538314504 461 3636140916101497514296 462 3251909530637164015544 463 2886365275739173180456 464 3311031063201756497624 465 3938264193649378453576 466 3445981169443206146894 467 1722990584721603073450 468 2257620654720068319830 469 1806096550201268128474 470 1158837632678600888486 471 760407668965479882874 472 392885897566266408326 473 250018298451260441698 474 125009158787137543262 475 69995264579762754658 476 43340396209058499422 477 21670198262974789978 478 11016692971679921702 479 7010624389880228890 480 5803680357360219110 481 6223868055257540890 482 5169666669865459430 483 4240288392136839130 484 4087477142613766310 485 3270109476588041866 486 1636134260422653590 487 1313171182459039594 488 751554011968905686 489 394180578386054314 490 197090413203235574 491 126971609321538826 492 78453388853200118 493 39333063258571642 494 28357411365413318 495 14231332578877882 496 8758016006085830 497 8439542696773834 498 4242241427565782 499 2121123252273370 500 1697185631285030 501 1358536468506730 502 1087248836081270 503 869810646662890 504 704067311180774 505 353855117776666 506 225511975262534 507 121018793017162 508 80485729942838 509 51293322433498 510 30172542607994 511 15320772931066 512 7660386465536 513 10126928342104 514 11941438512296 515 10448758698274 516 6526440204146 517 3579118686862 518 1789607944874 519 922478322394 520 461320938854 521 230676191626 522 115340394938 523 82225525702 524 43346420618 525 21673210312 526 22554372428 527 22786456756 528 23298517004 529 23406654964 530 28720875596 531 29507753044 532 35258424236 533 36217237588 534 36291432044 535 36975383956 536 37018751084 537 40286784916 538 41725599062 539 32521744570 540 34523456198 541 31910955322 542 16394619578 543 8251441582 544 4155261818 545 2077630912 546 2816075328 547 5532055296 548 9589285008 549 17968623792 550 36028931304 551 54238809336 552 82881781464 553 124322672256 554 225519049344 555 408753295296 556 741275606064 557 1447686473936 558 1505358894064 559 1411867047776 560 1367746202596 561 1025809651954 562 562783865102 563 295699997098 564 213639711542 565 106910571034 566 53970932294 567 26985466150 568 23527216010 569 18886047190 570 15108837770 571 15888396022 572 7944739850 573 6935245270 574 6083644970 575 5794143190 576 5609226026 577 2810337238 578 1444566194 579 881177734 580 459205514 581 245621686 582 122810846 583 69414898 584 50522126 585 27705778 586 13852892 587 12020452 588 9084744 589 16417656 590 28047024 591 50446092 592 67261484 593 54475684 594 52767452 595 39644308 596 36040364 597 28798564 598 22828424 599 22704376 600 19866344 601 18249976 602 17981864 603 15734146 604 9632030 605 8725810 606 7522790 607 7249450 608 8062070 609 6787930 610 6149390 611 5771218 612 2899130 613 2922070 614 2466698 615 1518010 616 1424846 617 717658 618 358832 619 354664 620 326456 621 357304 622 324896 623 437152 624 470048 625 482764 626 362080 627 533024 628 516430 629 435554 630 326494 631 233234 632 118714 633 59360 634 103936 635 141584 636 132766 637 66386 638 38494 639 22346 640 11176 641 11864 642 10396 643 8756 644 8044 645 6040 646 7640 647 9640 648 12140 649 13396 650 11552 651 12451 652 1