1 393336 2 710184 3 1086936 4 1630464 5 3127968 6 5768010 7 9743706 8 15312294 9 18889146 10 23230854 11 29373786 12 40924134 13 53279430 14 74591274 15 83366934 16 111581274 17 143811366 18 151466682 19 161239110 20 225734826 21 233387574 22 312479946 23 374098518 24 438345738 25 511896438 26 597212550 27 1308094074 28 1985914566 29 2316900366 30 3159410058 31 4816448118 32 5619189510 33 10907439642 34 16249549158 35 20184528522 36 20302960758 37 23856424842 38 23856424854 39 24976647786 40 26441259414 41 28264794906 42 28980360294 43 28980360306 44 36163712142 45 44869791354 46 49607840646 47 84464739450 48 195368350086 49 366198933114 50 560563810182 51 697403650698 52 866086336374 53 1129951194762 54 1309782458742 55 1309782458754 56 2230935938046 57 2602758594426 58 2610163808262 59 3045191109678 60 3774169753362 61 4403198045628 62 6884231964228 63 10517835023532 64 16752244113748 65 17689432596812 66 16053585453748 67 12040189090318 68 6022041353594 69 5484685936006 70 2926529127674 71 1630439288326 72 816291838178 73 464666880862 74 232333440434 75 128183967226 76 95410454534 77 47707464586 78 25376311094 79 14927241874 80 7762578566 81 3881289286 82 2774962394 83 1646734660 84 1895754836 85 1456103884 86 1092077920 87 1571195168 88 1522095382 89 771106274 90 385553140 91 580014092 92 743772148 93 744528652 94 784775572 95 833057708 96 833057764 97 984523484 98 1019685436 99 1242831044 100 1555785532 101 1845996740 102 2737177660 103 3883817924 104 4417424956 105 4421041604 106 4421041660 107 6401370500 108 9838923388 109 9852566276 110 10324091260 111 14896191212 112 14896191268 113 15701392924 114 16796527076 115 17256710044 116 17985086756 117 20912947804 118 20912947860 119 46008486636 120 76680811284 121 150374077644 122 259587425076 123 432814365900 124 1158611554100 125 2242656834124 126 2250430373716 127 2330802887462 128 1664859205354 129 832502548886 130 439812667498 131 219909491510 132 175948754746 133 88000561958 134 44041657162 135 22035784730 136 18551056774 137 9275528390 138 7424753530 139 6050276870 140 5830267018 141 2915133512 142 2552028328 143 2380135832 144 2084850928 145 1954547776 146 1961677056 147 3595092288 148 6001157760 149 15812284800 150 45861892800 151 114108180960 152 247625118240 153 619687112160 154 1447537480224 155 2785879821792 156 4557795243144 157 8862459474936 158 13301192318424 159 19951788477696 160 33405987301248 161 60548352001872 162 128728849231920 163 336646582691280 164 706994072543664 165 1305328163715216 166 2441743254257904 167 4391775387784552 168 3869430707032088 169 4323840324636712 170 4526302311731768 171 3960581308458232 172 3519969832521608 173 3330860002296592 174 3122684502808064 175 3662310022650976 176 3548044412226464 177 3437168024344450 178 3604953154303742 179 1864045664806882 180 932024158883870 181 953220694944802 182 504716726414750 183 440115384505090 184 466828778853374 185 333456526428034 186 166728263214020 187 204252790865980 188 264002288487620 189 291521949032380 190 376328334205940 191 435320343353332 192 327998267508300 193 621019870110132 194 828100891846764 195 1318827346274756 196 1015059287517244 197 761320094125860 198 1746575906869980 199 3703339814969700 200 8409264959624988 201 11888960804987892 202 15852497905181004 203 21136663873574700 204 46712527261097940 205 107863573734459756 206 164791652634611244 207 308897542262430516 208 413820502698570188 209 366071983156427572 210 274553987367320686 211 169045161927426962 212 84533602358203822 213 45253910601553490 214 36203201838451630 215 28965535096725746 216 14482767548362876 217 14482767548362932 218 32555280899534988 219 59650980530242164 220 99418300883737164 221 193953246324825204 222 369259289347404876 223 616087931535293364 224 1168843326552715212 225 2207815172377351684 226 2210326902656350716 227 3684583810395890948 228 4896394319579015932 229 4897117034855252228 230 4983791672640307324 231 5202270466133272196 232 5849370370071562684 233 5849370447726410276 234 5904819335002263004 235 5960833770581573156 236 7561932595187979484 237 8755803940201454276 238 9080897822226782524 239 9095675524134462116 240 9095838644548955740 241 12791183685612868004 242 14296028825096735836 243 14296028825096735892 244 29822903480500089708 245 53913952366938922132 246 62357480356765022828 247 62357912845969803412 248 67114362517512615788 249 76645669599738046612 250 76649303732150723308 251 76649303732150723364 252 194455393385750076636 253 412173308061237443364 254 915885649703680526556 255 1797849608677595109924 256 3094258170036949418076 257 5157096950061582363684 258 11812685190309901274076 259 22662030648566547861924 260 37770051080944246436764 261 37778190301088831429444 262 42574770078872220879676 263 44181373369618608184964 264 46415781074375331896788 265 48073487541317308036358 266 36000178500636183563002 267 32642249556722773949702 268 24828274950730569285178 269 12414137971186279588262 270 6995784891386539977418 271 3498215536839459310262 272 1749107991415505168530 273 1468752103023890069870 274 1175283022611241947538 275 587650070987476760582 276 393518777269700820538 277 196867890258675073478 278 99295795642537046602 279 73971987797140272278 280 36992352886574985922 281 24311795962964611838 282 18084083364933351682 283 12986248742042197118 284 9289538154215667778 285 4644769077107833892 286 3989847576225874012 287 3856407857957452484 288 2892305893468089370 289 2313844873432100870 290 1851075898745680714 291 959671538962618550 292 928454343151721098 293 512250672083708282 294 256133892853688794 295 229784996621841446 296 133033419096855634 297 95032625780118446 298 67880455609257394 299 35277292762619726 300 29858310258784882 301 21327473493517070 302 20949929771430130 303 18767255251608974 304 12224542411602466 305 8503287366524510 306 8991509152339042 307 7751650916832158 308 5560777568927842 309 2991153715804766 310 1599291026356642 311 863183735881310 312 723608689701922 313 385185461018078 314 275501125857058 315 137764936486622 316 68882541662314 317 34441270831160 318 43674690304360 319 61565479700120 320 90957235136680 321 133992786483980 322 147721941899332 323 110791456424506 324 85715984947814 325 53683778052586 326 37192638261014 327 19328470268986 328 11190166997894 329 5715840697186 330 2905818455534 331 1465050531586 332 732525265796 333 632442411004 334 477693805444 335 362602734716 336 300793168804 337 267347967836 338 200525937964 339 210649035476 340 205458989164 341 249879931796 342 230645655340 343 270558112340 344 297613923616 345 288916976528 346 271028731900 347 348057954780 348 683831514180 349 1243092473340 350 2238384415620 351 4029091948284 352 6343707812676 353 9596891306748 354 14584450665732 355 20925516173244 356 27900688231020 357 57411120173460 358 111197317711980 359 220569816675156 360 333682543175628 361 490709622317604 362 657727502437596 363 895460334646308 364 1194588567553692 365 1592835950632308 366 2200495074087852 367 3571038024152148 368 6884672796195372 369 10948069762330068 370 19726595673349932 371 32254840405804468 372 24483614413324300 373 35672454537472820 374 41067826343525068 375 31012272662298932 376 23262622741916848 377 22789206084596552 378 19940555324021998 379 11369161943193362 380 12069080785705198 381 7136251109290706 382 4391766191990278 383 2901772371490298 384 1455622484504422 385 924097684790858 386 472321280901046 387 238577649544778 388 119288824772392 389 124711533910808 390 129338340332392 391 113171047790858 392 56585523895432 393 64694649765368 394 73955434512232 395 96710952825368 396 115583456539432 397 135311474270168 398 161713713157192 399 186557025898808 400 163237833455272 401 142885415237528 402 125024738332852 403 95157830819148 404 128572030957812 405 194506405808364 406 337892538311952 407 602144577753648 408 965643929169360 409 2516586321571536 410 4367017440376368 411 6923996746213248 412 15855693771370752 413 35200211110522432 414 42195629424903728 415 39610842632085952 416 38991923215959736 417 41292470160697544 418 37680192055483696 419 39835034736407504 420 45515123749285168 421 53113146964881872 422 59193147355192048 423 68340426675659024 424 64563560247804016 425 78738186471298288 426 96466127866865552 427 90437601482630284 428 67828201111972720 429 90648678406075280 430 120138864665794792 431 106470371081066168 432 111309933402932992 433 167031793093631144 434 197285000516202946 435 106640540819569274 436 76203375326832262 437 38197919564580218 438 20647531430147206 439 13519678178465882 440 6759839089232944 441 8652755029109456 442 8112630932980816 443 9569254515170864 444 8971263104537392 445 8502461778261008 446 7971073485317680 447 10865520089507120 448 14397376099111696 449 13758240244247936 450 13893311463489064 451 12323732580800216 452 11845174453119784 453 13788654278537816 454 12157308459747064 455 11221458179338376 456 10176327823561624 457 9167351775547976 458 8021432803604494 459 4041024082421594 460 2123253662984806 461 1534031084911514 462 1095736489222534 463 547868244611270 464 554391130370362 465 301758917781638 466 159420358645882 467 79750690840838 468 45076725603322 469 33577560908768 470 33514916209864 471 29452636945136 472 27683446262536 473 24223015479734 474 12111507739870 475 15068603137826 476 10946380909534 477 8322966179714 478 4177548438262 479 2449378379018 480 1308874257142 481 654483749474 482 327899431546 483 164092997018 484 83698441882 485 53302663910 486 43798094026 487 21900393398 488 13561616122 489 6780808064 490 7639282816 491 9325357184 492 12780082816 493 13547667584 494 17445114016 495 21557857376 496 24771576544 497 32838467528 498 28733659102 499 14369820074 500 7279036186 501 3682003514 502 3076429126 503 1563710378 504 786341590 505 629862698 506 350860246 507 257047994 508 183832006 509 92023178 510 56792062 511 31354370 512 29082430 513 27292994 514 14517694 515 8887634 516 7441966 517 5315714 518 3123838 519 1561922 520 780964 521 585730 522 468602 523 281350 524 274418 525 137212 526 102916 527 93644 528 74524 529 60324 530 93564 531 155412 532 247788 533 378656 534 366886 535 235898 536 155878 537 82082 538 87262 539 69410 540 67102 541 47954 542 23980 543 31460 544 46744 545 40916 546 32416 547 31466 548 15736 549 18104 550 17416 551 20024 552 17536 553 17654 554 15274 555 10934 556 9802 557 6668 558 5008 559 4726 560 2834 561 1786 562 1094 563 550 564 566 565 286 566 218 567 112 568 136 569 134 570 70 571 74 572 40 573 50 574 43 575 1