1 172284 2 296940 3 679812 4 1133244 5 2226756 6 3843644 7 3843700 8 6815340 9 17659572 10 29432844 11 55596100 12 82283964 13 137583684 14 281755964 15 282142756 16 286210204 17 286210260 18 770496300 19 2133317844 20 4187626156 21 4189821524 22 4189821580 23 6105519476 24 6144549964 25 6144550020 26 15591491580 27 36927243780 28 83566185276 29 152682808516 30 158197647272 31 191809443928 32 168353740832 33 174521875468 34 131638141212 35 199211177700 36 425375656080 37 894485224560 38 1878418972320 39 4577278715616 40 7438077913128 41 11157252121272 42 17697710263128 43 36797640128472 44 56094928525608 45 111174072485592 46 167750201916888 47 266086527180312 48 399129790770528 49 694138766563488 50 1190807021956992 51 2286029082741888 52 4338259736579232 53 7088088007577568 54 11968656112374432 55 21025930130564448 56 34167597591142752 57 63675977328950880 58 154760368059849120 59 332838447546587232 60 541127154914690640 61 1207904730342635952 62 2819941637843066448 63 4731121601686183344 64 8436814146462618192 65 14061356910771034288 66 14061395963921737552 67 20132628199778384048 68 26339695510149930832 69 42194080272331677872 70 61668318976306126672 71 80491802821413691568 72 103489460770389039952 73 103489460770389040944 74 195480092566290423568 75 195543076464178056432 76 517548484430834684688 77 1241324314753853402352 78 2962323157587870839568 79 5552971099026144878832 80 10603893229953347493648 81 20493896421618747715824 82 39594367458134959298320 83 55432114441388943023600 84 82182579991168927046800 85 121835674836907935301154 86 71396415517669851119326 87 35720458875243923034458 88 17860286211079191285670 89 17228799698598638354522 90 8660302512794697433894 91 5556036665927986265306 92 3069532471577356484134 93 1693630779539114901386 94 1077765041524891300918 95 549230430127994057162 96 274615215063997028584 97 289185877032583604216 98 352697139645029436184 99 308610034270266134216 100 297050292096249504184 101 259921149233158914536 102 335490326967504432664 103 293554616037894757736 104 256868258322473253304 105 224762677127033732696 106 212153377312354275304 107 216233250612364606016 108 255491619632093110780 109 281044711170450626228 110 210869301356765442772 111 158152023512921027468 112 118617002204831387764 113 112767339391326664076 114 84575504543494998064 115 85029347576930499536 116 94406823414058479664 117 95296005018843582416 118 95845261531920835888 119 98157785896842381008 120 113258983727125838128 121 113259525990710798032 122 113271810770379907888 123 133866685455903539408 124 135414309598054361392 125 174104112340355615440 126 283414161537359131952 127 283414161537359132944 128 307490432693920482056 129 294020527875222634744 130 257267962436262132776 131 226837320072394278424 132 208856314831467537176 133 182749275477534095044 134 199228101391679703356 135 176748436372030643044 136 134386527217686849692 137 111016969738324842340 138 136180541094778529180 139 175695440068725997540 140 196973169769205760524 141 179108575872435605572 142 175101539956750162748 143 149351313492522197764 144 112029274692194997080 145 140043782080756218760 146 182382599919124381880 147 230959183732497972520 148 292791759327480134360 149 368598184886308116040 150 676618966089615083960 151 930929718887725274440 152 1287355880691973697960 153 1709709004127878766440 154 2137137619707216878240 155 2911850006851082996980 156 3241983545038368252380 157 3566193085536819465652 158 2683551754098722302508 159 2114494235336985730516 160 1627991969025751148924 161 1440146741830472170300 162 2107358362880990370500 163 2495837596403942967100 164 2945859071416626737140 165 3278780050235543502860 166 3925872954218455957492 167 3681376804306614910988 168 3041137366668545547220 169 3824409028856412861740 170 4685564763784440676132 171 3515545904426618877340 172 3943869094081957373444 173 2962057086828745849756 174 2222462609738914655860 175 2976568117952208269708 176 2273956744597622222452 177 1900001253821261763404 178 1720506787781731934452 179 1714004180220628792028 180 1546609955459239264516 181 1447207305111318985004 182 1104453891355196908756 183 928106326106516033324 184 793019390879889315316 185 594764543159916986494 186 378486566852949945602 187 191409569357420434942 188 95704784678710217474 189 47852392339355108740 190 52637716994477366972 191 47852469994979424604 192 37671100653507730916 193 34028994657525952396 194 33596064974431597172 195 25197052877667591568 196 24812951461849489340 197 29982284171400622660 198 34190910529781518460 199 38013197636007342340 200 41814517399608076616 201 38812061245802203384 202 35089606852693591016 203 47134822301296606744 204 53868369730581982856 205 61563862868718436984 206 59943763186859873816 207 64207873590068428264 208 67182134251991642936 209 76739918526618535864 210 79213213574483128136 211 69311561877672737134 212 36148583876452824146 213 18078125840214341038 214 9651308460348277586 215 5206163190481432582 216 3693655948428007418 217 2174917179654888622 218 1268942160814535594 219 700106056339559326 220 350368217868558818 221 206098951687387594 222 140577520517086646 223 101630442673978954 224 54624095750118188 225 56948587269976276 226 56956211420658284 227 57010121701345204 228 61967523588420044 229 61967523588420100 230 95302106642277500 231 142878512140184548 232 165741593430689052 233 276235989051148644 234 476289803478554268 235 795507798573362532 236 1325846377229715740 237 1856184928121602372 238 1868536578966443708 239 1872052169895885124 240 1876142454615167676 241 3222024442490339220 242 7272608516415410028 243 12363898280029466772 244 20606497133382444844 245 21401912478656409812 246 21621068854898759596 247 21621068854898759652 248 37457602465921352988 249 74834277753420274404 250 125060319146103829404 251 208433865243506382564 252 351637167856785418524 253 586502209996583259876 254 1059819782976282035484 255 2191523310114580013796 256 4596306159546806518044 257 10274260254637483949796 258 20710610144466950226204 259 40737086103999318588324 260 87710696941416755651676 261 206488199126561307401124 262 435929932777552585926876 263 892837461375051097605924 264 1536674371872589466138076 265 3108603081561419176501284 266 5904254494205183210867164 267 5904575910383860105774756 268 6115453621468997966695682 269 4368181172443327556374078 270 3121129577052018967516802 271 2251765331441594078782078 272 1432941639695007221169026 273 1277012141826780201568894 274 971321003585760018641282 275 747572308308370353475198 276 534305239882584760176002 277 328803224543129083185274 278 164404895787455957241926 279 83219351897858328624154 280 41609694400276307035334 281 20806257110234439207226 282 10404878254375242399674 283 6624700987177420288582 284 4801594600760049458618 285 3863071154199248958022 286 3021988826880880169978 287 2166884972415444130822 288 1547778703703003707130 289 1452746617550892819478 290 726373431391666597442 291 442904203213505227198 292 260531884243238368994 293 130499200353973405246 294 65265201420354155594 295 48044119758467005366 296 25018665085971790634 297 12509338614247332214 298 8945517181397947274 299 4592234358834004726 300 2390478159393043778 301 1206696046611227422 302 622128496839550178 303 311259354576021790 304 249007498227392690 305 217148208709670926 306 108574817938116698 307 92567486845364902 308 71014333143130778 309 35907311518876366 310 17953655759438186 311 8976828588224374 312 4489491772174994 313 2762765913034438 314 1381385094035402 315 710811430099510 316 574002535607690 317 650993446728310 318 688193072255786 319 344106218489494 320 172053109244750 321 154192994835250 322 175709174171342 323 127501359123250 324 145278691484750 325 140996793218770 326 113122045884590 327 95239170918226 328 49693569929774 329 24846784964890 330 29307079085798 331 14653539542902 332 9289510292138 333 4644832420150 334 4834670634074 335 2418877326886 336 1400439373274 337 818411310886 338 517090868762 339 320037575950 340 281478567410 341 226407554830 342 181235106530 343 149857089310 344 119905326242 345 82209338398 346 52379566946 347 39026352394 348 19513176200 349 33446827000 350 44818750520 351 56030260600 352 77029973000 353 106701117400 354 141407333000 355 194910449320 356 243716175800 357 324605514760 358 405756893540 359 446332582936 360 419669509184 361 413112173230 362 330542548370 363 295838443630 364 272712676562 365 154175095918 366 77126232122 367 38575369894 368 22333108946 369 11166554476 370 13324523156 371 13809192544 372 18836617184 373 27435808288 374 34796297312 375 43495372144 376 54788348456 377 48303267544 378 55203734456 379 56312313544 380 61977242456 381 54500206744 382 47687680916 383 35765760694 384 18292412354 385 9146206180 386 11105804060 387 14010399556 388 10512082764 389 16917297396 390 22556396556 391 34469985948 392 45959981292 393 71064655164 394 108595613260 395 119455174628 396 89605810204 397 77159942516 398 68510499604 399 51645609196 400 40083159852 401 63847335348 402 104840212044 403 147768974772 404 197441238828 405 263254985132 406 220235440468 407 185461423692 408 247486951860 409 474913069644 410 718559756468 411 538919817358 412 331642964570 413 273722222758 414 137721780842 415 81118643998 416 58025248322 417 33983882878 418 25437548642 419 16189991230 420 17115133730 421 13853404894 422 10343379074 423 7550804926 424 5393432114 425 3892045006 426 2255142194 427 1127571100 428 1319258404 429 1087724636 430 821800492 431 672660308 432 504495238 433 312624842 434 156312424 435 136773386 436 73931674 437 43489274 438 26244166 439 17519162 440 8759584 441 8558864 442 8338492 443 7022028 444 10623460 445 11685848 446 10225132 447 8229332 448 6172006 449 3086006 450 2892874 451 1446440 452 1808140 453 1988996 454 1675084 455 1256320 456 1999520 457 2724724 458 2285036 459 2021476 460 1516114 461 862892 462 647176 463 566294 464 291706 465 149114 466 106534 467 53270 468 56458 469 28232 470 24718 471 14594 472 7300 473 8758 474 4922 475 2854 476 1430 477 1594 478 800 479 1153 480 1