1 267988 2 300524 3 300580 4 465500 5 779380 6 1196300 7 1772260 8 2481500 9 3721060 10 5371352 11 6138808 12 6456152 13 5677648 14 5475780 15 11723220 16 23837760 17 63944640 18 163609896 19 246021144 20 410325096 21 619129464 22 965424936 23 1814051544 24 2722908456 25 4657451544 26 7956479916 27 17164412244 28 34116924940 29 49505851892 30 52165819888 31 75591766992 32 147583927024 33 155292625136 34 174836874688 35 230392433216 36 272458649980 37 400328127620 38 440360940424 39 385315822886 40 193299136474 41 98765982554 42 50793335974 43 25441254746 44 12721999258 45 6361479962 46 3509782138 47 1821532742 48 910766374 49 772996826 50 564300454 51 282150230 52 226516810 53 218610950 54 194080642 55 143596478 56 71798242 57 42234314 58 21145594 59 13021286 60 7659634 61 3829820 62 4212844 63 3218580 64 6544992 65 10873248 66 17866848 67 29033880 68 58459080 69 117667320 70 255027720 71 518684280 72 1128907560 73 2573712600 74 5620502520 75 13763510280 76 36193393080 77 93731658120 78 211212387000 79 522539728200 80 1497663291960 81 3843838421640 82 10451424278520 83 25568985106440 84 57548891480760 85 131336826716520 86 295507860113340 87 731551050844740 88 1924993164604860 89 5448325159012932 90 10291280855914044 91 19446096289893924 92 32410239652700252 93 37247937492753316 94 41630047786019420 95 70562433185531812 96 73174659247453148 97 86479142746990756 98 86789660315233820 99 121582198893843940 100 173111789049267740 101 242918708043673060 102 360446153429781020 103 551546539077105124 104 567084726228821276 105 567084726228821332 106 568762488056127372 107 947937480093545844 108 1681415033632406156 109 1681428730802994964 110 1709411391839385836 111 1931363838133782724 112 2064665711951549756 113 2064665711951549812 114 2064665711951549868 115 3539430857353030164 116 6947924484273648876 117 17840934460046658324 118 33522338967228772332 119 55909652354176119828 120 93209171851311598572 121 159789488095196664852 122 273932349931742892012 123 556073010233308499988 124 935358524532670706412 125 1558930874221117844244 126 2995988727901997835756 127 5809549116295250209044 128 10974425726829494027756 129 11003966576699829181204 130 11004644615912681088236 131 11095969467497018704180 132 15651675056071936553420 133 22796190472621897410100 134 34122511218270961469900 135 50503911800854360094260 136 70705482674554210499660 137 98987675744375894699860 138 158263742354420721334316 139 220260006656181822719956 140 266081734953851473433084 141 353283764045056833259012 142 383442134146464123919832 143 456362379108732038962288 144 429153552271082896244160 145 958506963030858092888640 146 2085468348884269557114816 147 5212473703238868985644096 148 11620121648950141591395264 149 23516912860970524649256384 150 43890071745734920135332576 151 88696101952426462198481376 152 170000862075484052547091824 153 322030954008729435959193896 154 317305822959612905575524904 155 340028490588434290118024216 156 297544984432992860115550744 157 293182447840163099130032936 158 288870941254278347672238604 159 246356635670697593494696436 160 184777603931440984714907884 161 138587757390289495304002116 162 248352419938723910388087484 163 187348147219054048979654564 164 140511110414290536734740930 165 112536120248879732598306110 166 90817249265854531101813442 167 47274732718562334458294078 168 24645404505662627187206722 169 12373723751806900485015998 170 6186862337307432718480810 171 4949489869946421891592286 172 2505550889171994540756754 173 1790420914390437522947822 174 895772011298545090299298 175 464937863764516185524702 176 286133308220011598784658 177 196975828998995303692142 178 124071362578314529152658 179 76351607740501248709370 180 61277369445364721096086 181 30689720843819532725378 182 17605772608453311544702 183 11203673478106652801210 184 9089506015765713832390 185 7271608496960847891242 186 3789429895472798035222 187 1905625014613959858050 188 1922488803260244788542 189 964518212632880091458 190 489053464350174512062 191 247118888346554612954 192 123574421680753231546 193 62718679733016976454 194 31408686128195375722 195 15704343064097687864 196 14042738985852225736 197 12317882755307774264 198 10786617128710443016 199 9559397215863149624 200 8376762893418350776 201 7329667531741056944 202 8122218567671354320 203 10768108879580937560 204 15816148310792388520 205 23079595779072687320 206 29056847163604356520 207 39390316699144811480 208 49237895873931014440 209 61547369842413768140 210 71175263289454446484 211 53588483280108232556 212 40191362515227204412 213 30143521886420403316 214 22812964829141102684 215 19974214555084391716 216 16820391204281593164 217 22979972572862816436 218 30639963430483755276 219 41269490595392219988 220 55025987460522960012 221 88082123721874961268 222 126767215236775322060 223 139443937376715617956 224 104582953032536713474 225 52303352744207427326 226 26302261840657095538 227 21652260173820151694 228 18321323192846237746 229 15504636721822481870 230 18844097589245906866 231 13498964288789931854 232 9987506627313661234 233 4995323840959613246 234 2528753834269801042 235 1264376917134900524 236 968961749580017980 237 1120853708580340676 238 840858878686973884 239 635286124433851580 240 698861997042324580 241 800390986823358620 242 880876673950376260 243 1090193298368343740 244 1404033480548750404 245 1054334145356147240 246 1522545331452367960 247 1933497832419610280 248 2448169917308296120 249 3197840033271833360 250 4238697785685566320 251 6521492948065911440 252 8996182326503567920 253 11919941582617227680 254 16240958143450511104 255 16177692484116586272 256 26348873671471427808 257 46885495797765339312 258 83579942292016277328 259 154940536998306728112 260 272110838069105997648 261 443693393727617222832 262 702523289012983283728 263 691068825198105133040 264 915666194980188508768 265 887259161972034397712 266 839319282050230229488 267 786861826922090840176 268 741705508358619939624 269 1377453086951722745496 270 2569276114026908358504 271 3856928823652539909336 272 5810075321537421903144 273 11850722165826540234456 274 18896073699993655963944 275 30398032195244928199896 276 45689387394311028218664 277 95171174532813880970136 278 166734426149204769477864 279 329633320860072493001496 280 650819662174005239736504 281 1217163631698625975689096 282 2193686520169838736470904 283 4645857694844237120020296 284 10373021278000658421682104 285 21878023108878447766717896 286 45839667466221509606458104 287 83226068697047277012421896 288 151841608505854466846388984 289 309431927640004460112395016 290 551565641903636766104628984 291 1062189955112834693136971016 292 1890612603614602997429259384 293 3229796531174946787274984976 294 5169100408613325432173008048 295 6514528647647060188599387920 296 10220041522443045154353598192 297 10002793113420611669434616144 298 13132118891813563809358599856 299 15946144369498236712223544944 300 20021399833587874502736531856 301 25103362291348062035956648214 302 15448232139129366621352358122 303 7984479533888182045106018078 304 3992255655169787957560288522 305 2369641876749819140271871478 306 1237872622182741341933067394 307 624916007228297058053698046 308 337096150323730570502892034 309 178088532250845736280638838 310 98259984971331801498982762 311 49129992485730957288186038 312 25602953831445071265294058 313 17772934811706662122105238 314 8898103623833816682350362 315 4449051811960288034454374 316 2224526231803157375783386 317 1196792816656815679881254 318 606441534297131932711546 319 373194790336696573976378 320 241320556966565790356422 321 150930589033552414551098 322 75465294516776207275552 323 73107007007492851969004 324 84686763043179113027860 325 115581331428136366484204 326 86686003325966887470220 327 96664248313128543587780 328 106330903873189089271420 329 128909493935782976395940 330 142286458685615787203932 331 106715131272916027882988 332 103316776170241866609172 333 86138036235804707093228 334 64614976209584495230324 335 48461232157188371422750 336 53043628931510833441250 337 46381349137713072763372 338 35397318329106667089428 339 26547988746830000317078 340 13870430616626486952170 341 13564858308184639185430 342 11581567965503099827178 343 5790903093852580238422 344 2895456891638004274058 345 1468312262584201220182 346 734156131531474514234 347 425087669525758289926 348 234531128014211470394 349 117265564007105735200 350 210907255036741557728 351 264468060577706968192 352 373171810801876446848 353 425794410010342913152 354 473320147657954919288 355 466359560271541620472 356 408064615237598917928 357 473534863140363598552 358 562507044514711545128 359 648453511356394349272 360 572051847217266654728 361 757538065255280447992 362 865757914557633633128 363 788376059713824293992 364 917338975523380698008 365 1075818333093647141992 366 1253759448568083778328 367 1432869943299485552872 368 1304455807462173907808 369 1265151601583692204192 370 1225753867954868007008 371 1561689368815235843392 372 2032624840522089116864 373 2371579132838966945152 374 2382036632849568259928 375 2520252811321816991272 376 2206419957394610722328 377 2051706709802772829672 378 1826650070823972550808 379 1598318811970975981972 380 1295189382114411571808 381 1263738797932006406368 382 1224468095129858173832 383 1071409583238625902118 384 535835564667928660442 385 267917782333964330224 386 251880059129430965776 387 237367069696654904968 388 255866944350363967352 389 223883576306568471448 390 195898692876617718512 391 264836449592378585488 392 321627736851472759984 393 314784593514207383600 394 518415516403007617744 395 640882073653929137072 396 821951157532600351888 397 770579210186812829926 398 413604957078275778602 399 206935698946184803354 400 103467849898958831174 401 73906051519400559802 402 52847360672293993286 403 34337827571442536122 404 20230374190037437190 405 16209268281263785210 406 18670366039507913990 407 21054062014999442170 408 22745947300265076230 409 24045715717423080730 410 26303068621507697498 411 13172183866965447142 412 11148121653595663898 413 7962944038282617094 414 3985175208739708826 415 2094242568925161574 416 1054109827823988266 417 527054931076333654 418 263527465538166830 419 396865400548745170 420 423572482285121582 421 306835795106622418 422 266800744917469742 423 190627696785399250 424 216619322011400750 425 222320257072365010 426 208639010483296646 427 132786057977631994 428 90339803466308006 429 55593756473325418 430 28517568948091862 431 15304514805416170 432 13822056149588630 433 12521156747274730 434 10249276760142110 435 8199461848019266 436 5531124946305662 437 3519806784012730 438 2970373529923694 439 1485188181660826 440 752590460258918 441 483962558242042 442 307986604502822 443 224176314222298 444 112350249454310 445 118770263708986 446 62305712109818 447 31156625683930 448 28812829214246 449 27122622438874 450 13580313530234 451 10173779699206 452 5086889849606 453 2948813382874 454 1497324930746 455 759306956038 456 439726588202 457 290565604150 458 252410781530 459 209809650598 460 108888553082 461 64562246278 462 41835206522 463 21060549478 464 10548614690 465 8438891770 466 6751113434 467 4408152838 468 2204397722 469 1102198864 470 1200197176 471 1071760664 472 1262011336 473 1104259934 474 552129970 475 585498830 476 624294706 477 508879310 478 411215026 479 211711982 480 127110370 481 101688314 482 87079846 483 62199914 484 46933654 485 23466830 486 18838930 487 18154094 488 12967234 489 11843966 490 5986954 491 3184694 492 1622146 493 863636 494 647734 495 381074 496 190540 497 267092 498 267148 499 307412 500 307468 501 319732 502 354508 503 419636 504 435022 505 361154 506 183166 507 91586 508 65662 509 32834 510 16420 511 18104 512 17416 513 20024 514 17536 515 17654 516 15274 517 10934 518 9802 519 6668 520 5008 521 4726 522 2834 523 1786 524 1094 525 550 526 566 527 286 528 218 529 112 530 136 531 134 532 70 533 74 534 40 535 50 536 43 537 1