1 318804 2 449964 3 729396 4 1114446 5 1125762 6 1402302 7 1657410 8 2367102 9 2389650 10 3636750 11 6165042 12 7113678 13 9602994 14 11395662 15 12326322 16 13256718 17 14948082 18 17439468 19 23658372 20 37678428 21 58163500 22 71015732 23 60838732 24 45688724 25 38969920 26 62272448 27 80508064 28 114576224 29 148729504 30 222895904 31 334025104 32 406463216 33 391030384 34 366995256 35 550492944 36 871613952 37 1697507328 38 3239686752 39 5264491224 40 7916931096 41 13898204904 42 20862067416 43 31293101184 44 53394381696 45 88434445704 46 152789403576 47 230128023624 48 345468358296 49 590175112284 50 939908512436 51 704998908784 52 669115736000 53 1033468900480 54 1437167691260 55 2012111949316 56 2012146340540 57 2837042929924 58 2837042929980 59 7005501461700 60 18735970978620 61 50280011715780 62 147534963186492 63 313040397673668 64 521800182599612 65 553534881551428 66 558294165714236 67 718397863992004 68 821026130284556 69 949607886294004 70 949607886294060 71 2168582303986644 72 4059141235670444 73 4964309085417556 74 5141618146286720 75 10012528109169280 76 15331737700177280 77 23495089933648000 78 38445243964496000 79 62764604920155520 80 96404503092044480 81 150862241715310720 82 261315513959719040 83 364415403379764160 84 503348847605367200 85 790436386339664320 86 1091790258631662104 87 955316476302704356 88 759082170967695644 89 586258562189352676 90 518790718962348244 91 397448134880792276 92 304983566303730964 93 269888269274247436 94 210522846020546324 95 158665619072478652 96 118999291722137084 97 89249610089343460 98 98197180208326940 99 123910679564605732 100 93676545204089868 101 144195572325247332 102 210190759950025308 103 294899699669956004 104 274428238342026964 105 270210204506165036 106 202833506060150524 107 180952600717492724 108 136154877591331276 109 104475277359685604 110 80715580800928156 111 68845642447850612 112 57983598889652428 113 44772145978086612 114 68401889688743526 115 68401889688743538 116 68401889688743550 117 119281252742386146 118 139161461532783876 119 212607788452864346 120 123218885008070854 121 67571646617329274 122 61141018837870726 123 32807399188613834 124 17114769012939190 125 13694024090588330 126 13450018285841110 127 10760014628672906 128 5380676109085978 129 2690415721250342 130 1345207860625174 131 1288943890517738 132 1146009360994582 133 835968528332330 134 697214054135254 135 352302507920786 136 206918894439022 137 111849761741810 138 94737526510990 139 99232641423986 140 73442421825934 141 56275777124402 142 37189104150478 143 26856117854258 144 25512036020590 145 30130671005330 146 32959264610938 147 16520389849850 148 14207737493698 149 10858927169342 150 9391331542066 151 4725404342822 152 2404968123850 153 2173762354358 154 1552687395994 155 1115700215462 156 796928725354 157 399240354902 158 231364215658 159 148863421142 160 74431710574 161 46843843826 162 33684502030 163 26947601642 164 19332879766 165 9667102538 166 5464014550 167 5232394586 168 2776518214 169 1388259110 170 1468911130 171 1260421094 172 654084538 173 381059462 174 272541850 175 314795558 176 273913306 177 137514854 178 68757430 179 79048778 180 45765142 181 22882574 182 19574386 183 12045818 184 6407494 185 3203750 186 3375394 187 2148014 188 1394386 189 1016750 190 1224034 191 1074206 192 773962 193 576758 194 488362 195 348854 196 231322 197 220262 198 157354 199 86906 200 50374 201 26306 202 18814 203 10706 204 5818 205 2912 206 4144 207 5280 208 12864 209 21680 210 28912 211 31848 212 47832 213 71808 214 148512 215 359520 216 946848 217 1895712 218 4539360 219 12180336 220 23781648 221 44267568 222 76111632 223 139130668 224 104348008 225 92030552 226 80526748 227 62286692 228 55099864 229 51042536 230 47249404 231 35492780 232 39042100 233 45679474 234 22839740 235 36962884 236 38008124 237 53126668 238 54930932 239 54930988 240 60686612 241 62153644 242 62153700 243 155582364 244 259304164 245 266871836 246 327310564 247 327768476 248 327768532 249 396478124 250 397718356 251 398447980 252 557827508 253 557827564 254 583593332 255 645414448 256 787922384 257 739137616 258 953968304 259 894345316 260 774937460 261 1009670092 262 763542524 263 617043844 264 462782890 265 370226330 266 300597094 267 254298266 268 127318438 269 78349850 270 67380964 271 67381020 272 170849700 273 455276892 274 785095332 275 1353047388 276 2730005796 277 4680011532 278 8989919988 279 15034639116 280 25057732084 281 30907073036 282 33007287796 283 34078491020 284 50530186420 285 70844827340 286 99182758612 287 106237222700 288 165551444212 289 195690975116 290 228113158756 291 254901208604 292 263632807396 293 274851227420 294 507715459300 295 751418881500 296 1749303191076 297 3480682068444 298 6604825822756 299 7467599613404 300 7483271439364 301 7483271439420 302 19285028182980 303 48485555197884 304 91621492377156 305 191982873147324 306 371492151175236 307 719488350665532 308 1652151220493508 309 3368985514491324 310 6306049809179204 311 6306049809179260 312 8828469732851300 313 13066135204621660 314 18405797678228324 315 21945449165668756 316 26323036089475244 317 27487354482052276 318 27492212193118540 319 38489217056547572 320 39864013609492492 321 41491116205801108 322 49034955515947436 323 58804502365944916 324 71372078274996884 325 93526580908250476 326 101659327074186644 327 111202674691272556 328 112182433939666580 329 158408361492762220 330 225535865174877908 331 232980109946018092 332 241300936709076188 333 260041794337473316 334 282654124279863644 335 341008402262784676 336 364526223108495644 337 368599141802455396 338 368822249063390108 339 370877736802670692 340 377810030948521052 341 398232194783578372 342 398239194643966844 343 408534386130917956 344 486602641614267836 345 486602641614267892 346 486602641614267948 347 934231026364583892 348 1557425833260726828 349 2595709978031227092 350 4326183296718712044 351 9780311870838919956 352 18808292059305637644 353 36664297198873376004 354 71167230181785000564 355 147202422388016680076 356 148262320923436016500 357 225062240123098506380 358 346174744671040944820 359 499500630340013927156 360 517339938566442996382 361 382819168719052189538 362 198967549610148982942 363 100687628661143619938 364 52977517522207772062 365 28835699200846055906 366 14637410761850790394 367 9367769454714031622 368 4689767177457166378 369 3585473909277449822 370 1807765549154014402 371 905718271755613598 372 455774796192205522 373 280241577632419118 374 140127125867744482 375 70777748619665630 376 66186575354217250 377 58026787585796942 378 36926437581869410 379 30375754312242590 380 24300603449794090 381 19503269881071830 382 20617747263830890 383 17500144273783910 384 15038477361839962 385 7742598563978990 386 6351144328711090 387 5081454177821990 388 4112555142883258 389 2157405976594682 390 1374892011310726 391 687446005655366 392 388946435248954 393 248809136911046 394 126730645933114 395 67159439664326 396 41148951138874 397 20574948398426 398 10514229373774 399 7525127376242 400 5393061148558 401 2696530574282 402 1586194455514 403 793097227760 404 1069863649696 405 1046129909984 406 1013438350360 407 1266797938040 408 1584372307960 409 2481391821320 410 3102378418000 411 4531341206960 412 6048108182800 413 8491829678180 414 9609470104540 415 10586195032100 416 12594247949596 417 9445685962204 418 8483499879524 419 6367542494476 420 5531758280564 421 4291487534476 422 3242783063924 423 2432541702124 424 1828322519700 425 3461623971500 426 4584759647956 427 3441520593324 428 6049222898724 429 9766324922076 430 14920774186596 431 21311255202204 432 32936265266532 433 45162282364572 434 63620610281828 435 47715457711378 436 26969606532590 437 22240689224098 438 12876188498222 439 9197277498754 440 4599035071886 441 2299610540098 442 1231080512318 443 698681894338 444 350182749662 445 175091374834 446 97917614606 447 70970965618 448 50790212942 449 37843701322 450 29875397558 451 15169891570 452 12135913274 453 6067956640 454 8267591300 455 11099950348 456 8346106212 457 12174757788 458 16233010412 459 12252165748 460 9189124318 461 6741790226 462 3436558318 463 1718279162 464 874165798 465 562709978 466 281354992 467 263770336 468 269564984 469 274749136 470 257577346 471 164722238 472 82623250 473 73052270 474 61500610 475 49200506 476 25008538 477 12504272 478 15083248 479 15149192 480 13538308 481 14022218 482 10015894 483 7460990 484 5968810 485 4804190 486 3843370 487 3337154 488 1790794 489 952694 490 476350 491 536978 492 376942 493 222818 494 111412 495 122444 496 122500 497 189119 498 27025 499 8687 500 1969 501 191 502 1