1 643740 2 1158900 3 2195052 4 2926764 5 4471536 6 7690384 7 8356332 8 11141804 9 8356360 10 11964920 11 17894920 12 25028600 13 35704120 14 44630240 15 68860480 16 107737592 17 94270408 18 82486622 19 42378778 20 30089222 21 15069034 22 7552214 23 3852586 24 1926296 25 2188504 26 1973816 27 2011984 28 2440856 29 2551984 30 2392516 31 2392572 32 4623444 33 8976870 34 17699130 35 28318842 36 37785798 37 51124122 38 79799814 39 95683026 40 95781102 41 98922210 42 138772830 43 255003810 44 357005406 45 400688034 46 400688046 47 588716370 48 1123921710 49 1929791250 50 3429118350 51 7278946290 52 16379419662 53 19838641698 54 23145082020 55 48861841500 56 105280995348 57 171405932652 58 273051870228 59 440963080512 60 815408474304 61 1357488475296 62 2452345099104 63 3985060786296 64 6725069044104 65 11079639365496 66 20587324786824 67 33118739875896 68 50410825304664 69 90777770304936 70 176315830255704 71 264847347253896 72 457465742475384 73 689978155205256 74 1035077460942744 75 1780972694966376 76 3135129572415384 77 5355846352876476 78 7141128470501996 79 5355846352876504 80 4686365558766956 81 3716891291433844 82 2799347710279436 83 2099510782709584 84 1969099914147856 85 2408715521731568 86 3179264004376432 87 4082372029435728 88 7970345390804080 89 10564910649540320 90 14559986133629248 91 16684091994960232 92 14627359403141528 93 14163322459732072 94 14807116273815128 95 14589364563906352 96 16247432121946400 97 23492672680747840 98 32972075886356192 99 31965907417927072 100 30967198008004928 101 30684874215528832 102 35147458085819648 103 38883055961762752 104 41661278646391904 105 43958417317416256 106 43271754665396064 107 79269060210593376 108 128812222842214488 109 193646599916708712 110 320888568071240088 111 483065471553519432 112 724598914969220568 113 1086898397291433192 114 1630356574223698008 115 2452436431221375912 116 3679153880696334168 117 5519399126262339432 118 8279291718406594968 119 12418938351049611432 120 20759646737741684568 121 31153789588791243432 122 50877582678656887128 123 76333222743170152872 124 141804404475559055448 125 223127582841276221352 126 352694749685081477208 127 561123252266474874792 128 843537993499667690808 129 1327103267269502098632 130 1990686106598144662968 131 3202633078860100028232 132 4935205072341793489848 133 8497171958652942530952 134 16042957880206884192888 135 29794064634669927787272 136 71735704626168116884728 137 153599023554907851115272 138 365047383855677143953528 139 802764360862193393006472 140 1371590465280298910308728 141 2680835909411493324696672 142 5216376601155152614054176 143 10124842099628779488143568 144 20390307030425769274052280 145 54731876765879696472783720 146 136830128294500288009741080 147 345570984144461355982177320 148 867818021780819105901829080 149 2169598035719403429788086920 150 5423995089298508574470233680 151 14193061133039984506922086320 152 38332267432179306993890286960 153 97180503744053552395739214480 154 205656333054169873708679674224 155 325622527335768966705409484312 156 351904430643164023904221760488 157 386795155433179933075543551512 158 404376771132524128470262271848 159 354118956101459750427840359612 160 265686840833496945045511771108 161 242495959090914669007383612956 162 184325058232674868776841053124 163 138300875426586335554346359964 164 103727550079762207842754852636 165 77795662561295418244660623404 166 59602897439534046616328996596 167 48066886891486049208266042124 168 69018570014306335009267385076 169 101791843187053731823447614732 170 135775867589657533752960944884 171 101831900692243150314720708670 172 82117826284329503160499861730 173 65694476650051812807583723414 174 33068131641970235363233210346 175 16808111111583131574966428062 176 9896708419600001077610680418 177 6515063852281736918178562462 178 4148327822233371676716010850 179 3584226915780211675061539870 180 3900986352272424621525724130 181 4093246449915305423192266270 182 3328924931348383208093350370 183 2668841244569578238607203806 184 1927599415158156814199311394 185 1227399499067454269946496606 186 613699749537061148819796578 187 315619579255475204103157150 188 271497330302272919490368354 189 135748781902722893162262394 190 83696378015209108844795270 191 69020848719391621266531130 192 71874662098313528430697670 193 57522783329257149347012410 194 46482536125256225615840966 195 24129721359987169082559034 196 12064860680060527364097626 197 7150352462687027277742054 198 3575176231343513638871030 199 2862617218110622820123914 200 1821665502434032703715254 201 1219299020995245351787786 202 609664862912455867175798 203 341165647088071657758922 204 178972142734726115545850 205 156353943470071161628678 206 78176971785152602142690 207 95015088785031624144670 208 100444956824160372181730 209 109268693127417474265630 210 94197184951437234144770 211 75357747961149787315834 212 38310363488629221485126 213 21019153626836191161274 214 12360823179040845699206 215 6194707067368195612594 216 3098016825896322296426 217 1549008412948161148216 218 1477494332888275513544 219 1329856655732573926456 220 1172642591840892258824 221 1026111120369495638776 222 897849394971014256824 223 785735920915345628296 224 774180980901884663444 225 581416495567061760724 226 460878988410699820844 227 393102825637942861636 228 347752978009739419244 229 261344654986196222356 230 196197596152347724628 231 152198847712487086636 232 114149135880339029492 233 107883660154488521260 234 118672026169937373428 235 89004019894402433932 236 66753014920801825456 237 65611627518480784208 238 75037041149606222128 239 88364963307422580176 240 83216790033651027184 241 78015743866630133816 242 91039326637148974984 243 79659421164141655316 244 68254708302760475884 245 59976558280073309396 246 46311013355499644524 247 34733260016624733400 248 47363112370433695400 249 64461750554114256280 250 108730114096804287080 251 194814979410323234200 252 324337893541883162600 253 436398736100327440600 254 597372328727744258120 255 746715410909680322740 256 1045401577160376082892 257 1045401708203984198452 258 1239269881590474487628 259 1324992174563307630772 260 1427334831310238977868 261 1431197713127046161332 262 1431793921297480525708 263 1692129787119665055092 264 1692132062715768394252 265 1692135399606119117972 266 1692135416906029934188 267 1891717081666225025492 268 1891738272983235603052 269 1970800961590880492948 270 2134488749098428724204 271 2153130572234659555636 272 2381936063618203036364 273 2453038632681432981556 274 2453038637253852287500 275 3679165469698818033620 276 5338703936882114694700 277 8151322715285107754900 278 13323044497670285467180 279 23909867148452021400020 280 36494676481975537081900 281 59568369408917347841492 282 59568369408917347841548 283 64748227705351650904052 284 64748227741151331913228 285 76520632784997028625396 286 77297492001088369028620 287 112005904475121658395380 288 161921610529537938477580 289 288668030572592776013300 290 440012555172794988592642 291 314294682266282134709054 292 224680908812425697721634 293 143542978803812139229406 294 73676927173638089162338 295 43339368925669464213194 296 21899398766049464247286 297 10949699383024732123646 298 5541453666596466748354 299 2770730967042764274686 300 1386779092057208122114 301 705691952999322511766 302 352845976499661255886 303 255357413927857023794 304 192520016622105282766 305 101708700698455678178 306 62589969660588109690 307 60514269500077864070 308 49909861830799501690 309 39954675180480827270 310 42244319408400410746 311 21234711844476028454 312 10735947871360945546 313 5641309316932134134 314 2820655066894435786 315 1413267757630920374 316 709084075942284106 317 405208447346908022 318 202838079947402218 319 129382683760861142 320 71743991731990618 321 45417582559026086 322 24113111351423290 323 25679612230130630 324 22034783222630458 325 17381499304185542 326 10496321620413370 327 12552223720207430 328 13468826030858170 329 14238481215019718 330 7167452169187330 331 6414437998440830 332 5131611356271874 333 2647554298329854 334 1323821154570994 335 661910577285500 336 869955235672708 337 652468414803132 338 869957886404204 339 792731417572756 340 594548563179574 341 322771641320906 342 175031746973110 343 151509007931210 344 127073373298102 345 110570337805130 346 116890941733174 347 87072545864546 348 56283926752702 349 38994737695298 350 37768655722942 351 22157967691034 352 16505907838426 353 8629579718774 354 6164079784234 355 3082050780086 356 1852240501834 357 935602711706 358 582832133494 359 358665928346 360 232688226640 361 311523155888 362 381852265840 363 505954252424 364 451920304696 365 541076643464 366 647136418936 367 800209916744 368 929700283576 369 813487748144 370 831172265152 371 858413434664 372 845616937336 373 739914820184 374 651964959736 375 596749106504 376 522155468206 377 262291828994 378 166515205438 379 83754170450 380 72040593538 381 36024187850 382 41110684726 383 20826999554 384 10523891086 385 6018024458 386 3083804278 387 1541902142 388 1132606402 389 666239114 390 377887606 391 188943806 392 101063098 393 53622062 394 36765298 395 18382652 396 15480268 397 13203884 398 9902920 399 13149680 400 17423512 401 16666328 402 19047352 403 17694248 404 21285112 405 18624488 406 16500892 407 13895628 408 18527532 409 24703404 410 40217172 411 59937708 412 80779540 413 92798060 414 102077908 415 76558438 416 48911786 417 42559894 418 26190746 419 14157274 420 7347686 421 3710218 422 1855112 423 2164408 424 1893872 425 1866304 426 2221318 427 1522898 428 937210 429 909590 430 876730 431 724334 432 452722 433 243050 434 209116 435 172916 436 132844 437 99640 438 133640 439 191440 440 253844 441 216640 442 299996 443 239452 444 179596 445 140444 446 105340 447 126500 448 187996 449 148956 450 198636 451 264876 452 353196 453 539696 454 520504 455 455456 456 464848 457 489332 458 379564 459 306324 460 485740 461 547460 462 640636 463 480484 464 360370 465 288314 466 180532 467 167662 468 106730 469 100414 470 50210 471 40186 472 21158 473 11242 474 10070 475 9370 476 7514 477 5380 478 5960 479 7540 480 10100 481 12034 482 7694 483 3850 484 5078 485 2542 486 1490 487 1210 488 1184 489 1210