1 283992 2 426048 3 866304 4 1688976 5 3180876 6 4298484 7 6890316 8 9452388 9 14880732 10 19903668 11 30435852 12 41235748 13 30981852 14 57383964 15 106959516 16 142612716 17 195118804 18 146659724 19 109994800 20 175768160 21 241162816 22 265547372 23 211720468 24 158915084 25 129937396 26 107339756 27 80504824 28 78386576 29 83120944 30 82279680 31 218139264 32 533886336 33 1050826464 34 2094755976 35 3644564754 36 4073337294 37 4806438450 38 8221299150 39 12167523114 40 12254128086 41 12254128098 42 12340733118 43 15866656962 44 19034802750 45 28476066786 46 29162238078 47 29864943618 48 34005807102 49 37314854178 50 49144619358 51 57439923642 52 67013244288 53 126311403072 54 211642607328 55 344552938032 56 566386758096 57 931104866544 58 1527761565456 59 2999540632944 60 5119691131536 61 8106177625056 62 19142664958368 63 43073443439712 64 96918479703360 65 284652343982016 66 531252204481976 67 482643916805704 68 422413433677796 69 419077005487132 70 325559033689604 71 350658567831676 72 355846043120324 73 328757112699196 74 280410478478852 75 219574365860884 76 164739163005824 77 200905304354176 78 201579938145824 79 273731201284576 80 356915983116560 81 609830420200456 82 895698432689144 83 1023689262693256 84 967138040760824 85 846245785665736 86 824222470852664 87 842357583072136 88 791528258879864 89 864474701299336 90 935045364591224 91 827350237774216 92 859801522826384 93 846694792296796 94 644253781814564 95 483190514067340 96 531509565474116 97 399123500879644 98 318374388413156 99 252063932954668 100 215004995465636 101 179259831126364 102 145262276947436 103 134212233960268 104 100659375627732 105 153785157209126 106 80182826218234 107 40695806272166 108 20687720550634 109 11345235902486 110 5672617951246 111 2996854766858 112 1541112157438 113 1100824295042 114 550412147524 115 468651781436 116 375941080516 117 300807403196 118 226747449244 119 191896745956 120 143925676812 121 219886450776 122 391734652824 123 775555889256 124 1416232498104 125 2458939777416 126 4371448493784 127 6557172740736 128 10861497574464 129 18650491763136 130 30877690068288 131 70271251021792 132 68075274427424 133 78388006423456 134 77499854985824 135 83108397124216 136 72719847483704 137 63629957029816 138 59790218243984 139 59312304625576 140 51898387441964 141 51898387442020 142 72661818259100 143 108257646612388 144 125061470854236 145 252499571692452 146 524168914262364 147 1069795035555876 148 2206640095052764 149 2222413065619236 150 4226825998727388 151 8405359856084772 152 16996678926315228 153 34355900050534692 154 74325509259775452 155 141814953256384548 156 275671742446084572 157 522078642912812580 158 1330037471780319708 159 2702462011998181412 160 2702462646587801692 161 2702462690866938244 162 3020437152632128124 163 3020437452223638916 164 3153334860688635308 165 3370806230391301492 166 3452030476906759244 167 3452030866289710516 168 3452032546615316300 169 5844892844277022900 170 9774348277858765132 171 9774654209964836276 172 9774662612281590604 173 10097372996420811444 174 19625586268040382924 175 40059846725438273076 176 80755569753609259404 177 158520192479307066996 178 326374757194594710924 179 633678588555758943876 180 1230754640590338100104 181 2285688123112728614136 182 3428532184669092921264 183 6162320444562829520976 184 9802884581137215154608 185 19505317662648551752272 186 36490135701438057761008 187 34209966748914159710992 188 32071843827107024729086 189 16036971868022489410562 190 8626517569707156733438 191 5597382799592579596994 192 3094368974916775572286 193 1553189084434293562538 194 851749317128118457942 195 425874672290506022858 196 212937336145253011432 197 268949973467762745368 198 307371399914004341992 199 277063887245371338008 200 287931206508994073752 201 259543622768670715448 202 253189251044576644552 203 237716970707580605048 204 214637606354820903352 205 245300121548366746808 206 230369384282023985992 207 265328241113491368248 208 232384792776778334152 209 224579988541685697848 210 196507490235319140112 211 184279238359104532364 212 184279955021120334964 213 187747810026717217676 214 187789397757369338644 215 187789397757369338700 216 565805350051529241780 217 1445947005687241409100 218 4171730283394778430900 219 11263179964753767924300 220 27181807648272426812852 221 29139178482845956618828 222 29139178482845956618884 223 61772543878896776181116 224 61983012512214993509380 225 87235210136776945161212 226 87235210169845428645892 227 87237012914143553218940 228 164006093130956099696260 229 229608530383338539575100 230 339820624967341038572884 231 340725607241854332619436 232 361701261150168849374164 233 364404709603399569614636 234 364404949416151837495540 235 510300679839148608402188 236 510300679839148608402244 237 510300679883121311580284 238 535193395974980887757284 239 598157324913213933376796 240 632314753002662270314564 241 637482923554185762248636 242 637482923554185762248692 243 637650631167922130376716 244 658770099976593695424628 245 667570460528463331196812 246 805905453932135850958196 247 817707238686656890417804 248 817707244168737734133364 249 817707252064540263208076 250 820212687146089551627124 251 907334188457315464946828 252 1115723058305044175801332 253 1115762247423406117748108 254 1115762247423406117748164 255 1115765689312182383323324 256 1115765689312182383323380 257 3011457011587777572050700 258 8236702177547643346503852 259 15991366181557997658969828 260 32707864999566373419938772 261 73526452446888639339722028 262 143218191975954159842178772 263 146699789122729993978201388 264 152584505129553501190404820 265 219492093223653606830241068 266 245576131161310070475614932 267 245576160264851201596372268 268 245576393027541734103019732 269 273605365385801911218442028 270 330985518751907370442741972 271 342806430135904062244268870 272 376882150923850488460908730 273 301505720739080390768727002 274 215361246006657028230574630 275 172288996805325622584459722 276 91021009748305277511256990 277 73340003591992018100723810 278 58675093114621391012460190 279 46940074491697112809968170 280 57300400822642514737679830 281 53774222310479898446130554 282 26888120191298265187323526 283 15604762814759304046217594 284 8029725855038674939802374 285 4014862933904697035629874 286 2867870926714092572798926 287 1620970526859814668271538 288 1330570661321036104655182 289 986005280500609327758002 290 777891649949743104402766 291 402089432050120173984434 292 208679325494366166245326 293 104339662788663040965794 294 53613720740960666518366 295 31105709589185812892834 296 15552909833295040629754 297 9163570777964726915246 298 7885185351949314156370 299 8335767372060703536878 300 5995064786209846964722 301 4450922606269774023182 302 2540531253988735340050 303 2560337494649517151790 304 2618576230649066403922 305 1309288224360423426974 306 654894581806093720834 307 343552761438365758526 308 244962304969189333762 309 123533999067556799738 310 61810423556102484742 311 31147307797378009850 312 27216988494135874822 313 14557924078258723874 314 7283383147809797086 315 3641777387448129314 316 3173279799788529886 317 2812864847462389538 318 2687836856528496862 319 1919883468948926354 320 1111512873856754926 321 733599459381499154 322 447816375396868846 323 247083805192552754 324 123541902596276380 325 151927829151527780 326 206602268183254684 327 188633407263500004 328 285368487911449116 329 419659541046249204 330 560071142553432012 331 751968028049834100 332 1423726133107686764 333 1067974485100113844 334 972480000612628556 335 729360000459471424 336 743841280579896896 337 830601845543079616 338 817623691706469124 339 613265243529075276 340 817696200926351524 341 614862100332096476 342 461146609929542524 343 407937385706903100 344 870719686603292660 345 957992392045414900 346 1177234365735482300 347 1447710342407922340 348 1949770765595079260 349 2145129330891435076 350 1608846998168576314 351 804423534493296986 352 414363201290150182 353 295985918842514138 354 212035112091569062 355 106017556045784534 356 57041292923589754 357 35155037157044102 358 19280312371583098 359 12674734362997382 360 8146889504074618 361 5204165457621062 362 2871291268315978 363 1722995445458486 364 890610546083434 365 585199794955286 366 461810622116842 367 247037312627030 368 198408601710394 369 99204300855200 370 142980154597600 371 206134570708040 372 315061868971960 373 476334271659080 374 613154407892920 375 788446926737480 376 988060782019120 377 1311237153498944 378 1662499767595456 379 1661970397431104 380 1636002109971370 381 1512297552974678 382 757245344425642 383 411182344722518 384 219935385441898 385 157305935334422 386 112361382381754 387 71502697879334 388 41396479321546 389 20698239660776 390 19853115592024 391 23902954082216 392 24989451995224 393 21865770495836 394 18139398815908 395 13611592397964 396 22119646849908 397 30114699930540 398 61233223192644 399 81705783972156 400 108941045296236 401 146659123599108 402 202559749801212 403 270079666401644 404 245529227138404 405 223227501454364 406 213581794300300 407 260762589545956 408 202583780365084 409 186433207204196 410 146967481931164 411 123762090047436 412 197385833664564 413 263401584059916 414 402428794177836 415 623580559133652 416 952694030064384 417 1794157724160012 418 2392234107162724 419 2189716451914076 420 1740051465652324 421 1589451400743452 422 1192143765392068 423 894107824044058 424 550468664824238 425 275246749384762 426 137631729660314 427 68816094937414 428 45097189443650 429 39093106092094 430 20340992936546 431 10283557735582 432 5673687026618 433 3529847780422 434 1764923890214 435 882467841106 436 451656769454 437 336821341330 438 275343273134 439 155664529138 440 87984299150 441 96878868850 442 96011954990 443 102739453138 444 73865236526 445 38368372114 446 23722936046 447 13483063954 448 6813506474 449 3494834326 450 1833355898 451 1318256902 452 659128454 453 388995994 454 195038054 455 98442874 456 49221440 457 67987876 458 61807244 459 46788124 460 37335524 461 30072124 462 22554100 463 27591128 464 24142252 465 18430124 466 13822600 467 22157240 468 34819240 469 46932440 470 62309560 471 78112040 472 109375960 473 152675240 474 190844140 475 215913092 476 162328408 477 169707152 478 159310108 479 129096332 480 107076724 481 80307550 482 69064586 483 34767478 484 18596690 485 19937710 486 19112210 487 19150894 488 13679234 489 6886666 490 4051034 491 2492986 492 1419494 493 755194 494 480614 495 252706 496 139514 497 72646 498 51914 499 27034 500 19334 501 13834 502 6920 503 8740 504 11420 505 12604 506 10580 507 12646 508 6326 509 3166 510 1586 511 1018 512 512 513 511 514 81 515 40 516 50 517 43 518 1