1 182724 2 243660 3 465972 4 757068 5 1237428 6 1978512 7 3247344 8 6074976 9 9872088 10 14808192 11 31006128 12 49720848 13 89020272 14 161856528 15 260595600 16 574182816 17 933047328 18 1537905408 19 3285121080 20 6570242520 21 13512405000 22 30157366200 23 77648233800 24 163061292840 25 326122586040 26 652245172440 27 1352959490280 28 2706006108120 29 6571729122600 30 13800631159320 31 29028913828680 32 60175088823480 33 124811343118920 34 249622686238200 35 669628004737800 36 1406218809951240 37 2824388488103160 38 6933441829656840 39 14004807546493560 40 29377822904133000 41 72506414761966200 42 152263471000130880 43 368360474073436224 44 687482727053976240 45 1536375368470832976 46 2432594333412152336 47 3012208409247370864 48 2837423798895559392 49 5290397384163503184 50 9621883811605180816 51 10127750173619336432 52 9881236530576519088 53 9263659247415486676 54 9264595862495953196 55 9609510790332499060 56 14510893880719439756 57 14512149311259361300 58 24755461023222555500 59 37132093035776517268 60 39570042037932776300 61 62487216149028598228 62 73410316165547478572 63 90156436033550375188 64 90321729536156412140 65 146156980522144016404 66 163013671004114261996 67 163013671004114262052 68 171941428537515689948 69 172034144325349554052 70 190157858126116931708 71 217654282777994199172 72 248748099703684786268 73 287704798245211847332 74 313547266974014167388 75 322379890899621404836 76 322379914938065105884 77 322379915380354350596 78 436139737455730078204 79 437021798905736323076 80 437021798905736323132 81 467518476707824821188 82 539783700844293774652 83 605780081423127665348 84 607157684327243882812 85 607281145133030835908 86 607281145133030835964 87 655272968152662471332 88 655765839885007608988 89 774995992591372629476 90 802674420898207366642 91 596661131273001603278 92 300343093142648354722 93 270755249529659828318 94 235592230110223487266 95 117796115398681276334 96 59106697803992337106 97 34371239981683572014 98 17186296155250367986 99 9337434651487560206 100 5277681083566072978 101 2647826377907158442 102 1323913188953579224 103 2303496939510343976 104 2632568414681529304 105 2396451423780782696 106 2192498111118589144 107 2251494842976763976 108 1970057987604668494 109 1229927973648488378 110 782681484206901862 111 498070129235036138 112 316961811950021398 113 158784762268896362 114 88364377066540438 115 44185071798196802 116 28332321463274590 117 23694585132882050 118 23009359144778830 119 20208219770632274 120 10104191702628346 121 5533458905773574 122 2771027841478114 123 1385888958376046 124 692945838425794 125 346549608524606 126 190584254014690 127 160446758413406 128 86727977520874 129 52198578444566 130 26366517440458 131 16225549194170 132 13160645808838 133 9654915441242 134 5679466304038 135 2839733152022 136 1862398682602 137 941507821910 138 782791493290 139 626233194650 140 704959654150 141 710544078170 142 687931574950 143 591621154550 144 509859550786 145 255028903034 146 129772936966 147 64888649114 148 33069554086 149 17080436714 150 11099662870 151 9194898506 152 4597449256 153 4025492684 154 3389888716 155 2542914524 156 1926732196 157 1644732764 158 1233549580 159 1555818260 160 1787383756 161 1341206436 162 1811122044 163 2414829420 164 5368160340 165 11351744316 166 19951551708 167 30867152676 168 41614955484 169 55486607340 170 101099241492 171 135811433964 172 183361724116 173 143575690016 174 181015298944 175 182909552456 176 160045858414 177 98528181506 178 49274934538 179 27308440022 180 13684058554 181 7278754694 182 3739544026 183 2404536014 184 1202268010 185 1077012878 186 544649890 187 478345118 188 239172562 189 119675438 190 65628562 191 32814284 192 30635284 193 23067680 194 31430092 195 23572576 196 23476328 197 20997052 198 17681868 199 28642452 200 41646060 201 84680868 202 113906332 203 85602068 204 72086092 205 63768564 206 112840596 207 203044428 208 345811572 209 579666828 210 876932260 211 964625528 212 861870472 213 754136678 214 377195842 215 193053374 216 96796354 217 51774926 218 36982114 219 25356638 220 12706882 221 6353444 222 5499124 223 4224240 224 9964584 225 22720536 226 39088224 227 97354656 228 227181024 229 577807776 230 1496656224 231 3492218016 232 8265819744 233 21573076896 234 50337199584 235 113868631296 236 263837255808 237 551399731152 238 884333346288 239 1773566001552 240 3134186739312 241 4962462337368 242 9199281695112 243 16567224906438 244 21506108448762 245 31751319189510 246 50802110703450 247 85689112050306 248 108716199448638 249 118385232998082 250 118385232998094 251 153204419174706 252 180227022266574 253 223615009108890 254 444211645867110 255 815734113322410 256 1416801354722550 257 2638016496106650 258 4866364548133794 259 5677426974492126 260 8750853121817634 261 9432065012101086 262 10413113440722594 263 13397648285895006 264 19289176520197794 265 25622124321556254 266 27389187372371586 267 29270045610166782 268 31292110874374818 269 36448405598729118 270 39693777347051106 271 40332364353002142 272 47255635330082226 273 55723408134901434 274 65010655009601946 275 75845764177868976 276 131496094465279824 277 256875493146768944 278 311920275866199664 279 292425258624562216 280 279725578359662744 281 247632985313241256 282 218852099791620344 283 258491712941478136 284 226732896442695104 285 363920178256108096 286 461408106225597440 287 946754744546329600 288 1912136159879484800 289 2847125518261859200 290 4459117911997056800 291 6426703690665760066 292 3213351845332880036 293 2410040594140301176 294 2141769652091839064 295 1874057557597846936 296 2316381701627155304 297 2026833988923760906 298 1219177548975028094 299 654203868339318706 300 358756960057045838 301 180373496199463378 302 134359879574905514 303 67555302562795942 304 34457738219950058 305 21528846561397942 306 13248534627967418 307 8152944386441530 308 8595931583078150 309 7392794118366130 310 6720848827768910 311 5743426250826610 312 4594741000661306 313 3107340636338374 314 1920964189171034 315 1373596201920166 316 1049532901097114 317 777790876013926 318 388895438006966 319 247887109091914 320 143836490868086 321 72844231427458 322 44271802560638 323 23388876824650 324 20114434069292 325 17349542364004 326 13192958183996 327 9895955984044 328 9564987558836 329 7735040652364 330 6513718444236 331 10373699744804 332 9430636131724 333 7072977098800 334 10990619788256 335 12919091807584 336 13653309885344 337 14458653499168 338 14990723575712 339 14522263464034 340 9033247739294 341 4521461901922 342 3229615644254 343 1628452013266 344 1157769874862 345 740117719378 346 446775807662 347 224942809330 348 180368693990 349 159219490330 350 127375592282 351 63690949594 352 32397708986 353 16304271418 354 9655495622 355 4827747814 356 2484181226 357 1349387422 358 674693714 359 337492666 360 241318214 361 121093066 362 60796538 363 38922886 364 19461446 365 9730726 366 5029634 367 2802526 368 1401266 369 700636 370 537692 371 408988 372 319292 373 239476 374 224204 375 185380 376 266204 377 207724 378 188924 379 146740 380 216140 381 246532 382 261500 383 310708 384 237392 385 236164 386 223484 387 167620 388 219200 389 324106 390 162056 391 148984 392 155936 393 179728 394 177392 395 166336 396 181136 397 169846 398 86978 399 44794 400 22400 401 40840 402 51140 403 56296 404 53144 405 71176 406 90104 407 103096 408 122624 409 122656 410 118886 411 59446 412 29726 413 15634 414 7820 415 10324 416 8576 417 8764 418 8820 419 22302 420 35298 421 44730 422 90054 423 105102 424 122658 425 122670 426 214290 427 343098 428 523872 429 1068264 430 1910556 431 2991796 432 2551952 433 2773228 434 2103252 435 2898444 436 3864620 437 4365364 438 3799436 439 2949292 440 2299868 441 1724908 442 1425092 443 1136488 444 994442 445 503194 446 284486 447 146698 448 78842 449 41158 450 25370 451 22150 452 19142 453 11314 454 5660 455 6268 456 4708 457 4364 458 3280 459 4532 460 4204 461 3160 462 4040 463 5140 464 5696 465 5734 466 3194 467 1600 468 2337 469 1023 470 513 471 287 472 49 473 8 474 7 475 1