1 642720 2 1558752 3 2851248 4 4576848 5 7380720 6 20166624 7 42158016 8 85939264 9 84596590 10 91218770 11 84616030 12 71357570 13 57086074 14 28683674 15 14341840 16 20084528 17 20085520 18 39910640 19 86747920 20 164664560 21 236833552 22 244921328 23 244922320 24 352896560 25 494061136 26 496748464 27 549057616 28 562371248 29 601185232 30 664487728 31 664488720 32 1968771312 33 3864664848 34 7378044144 35 13277014800 36 37713245424 37 62855413008 38 114169447152 39 227026988688 40 383000252784 41 647372561040 42 1753632336240 43 4535258363280 44 11186970706800 45 39567114157200 46 115114993173360 47 294206920928400 48 702788467282800 49 1670897278725264 50 3338931580277616 51 6310724491539600 52 16483852975463280 53 45855081914490000 54 119984167874202480 55 298085041558872720 56 735276435845296752 57 1703918120072020368 58 2938829062301826672 59 5611951047816888720 60 13998635169911360112 61 23433223696516314768 62 42731180022582348144 63 71218639845678700176 64 119931288769261152624 65 252100572650181109392 66 434471199673716570480 67 955836639282176478864 68 1805540213632126824816 69 3010575199305373847184 70 5149235632048615372144 71 6192596069889415987856 72 7318522628051127997552 73 7383005942884840909712 74 7545582714187587218848 75 7788988608193638421472 76 8725165123601527655704 77 8892957401112744700616 78 7787913786077666227384 79 6815224000867379925416 80 6404338362476035908184 81 5604113933516434090136 82 4986338682733118163304 83 4481393743598455628696 84 4255145697124724348104 85 3741797649722910647096 86 3274085811021788625304 87 3342553691461077546536 88 3077595167137943351404 89 2312637986050406587796 90 1734478489537804940854 91 951739976523269047946 92 687550576868918245750 93 698829295382103180938 94 396972151883099432662 95 273975207343718527274 96 139259840431621680694 97 129580008377327493578 98 64790017033573273942 99 32673475638707440058 100 16347304972083199942 101 9832873981265248058 102 4975199185739787622 103 2487599592869893814 104 1562471700669950794 105 832003058957487806 106 432958563986545474 107 216504713243926154 108 108253606010353786 109 63314296159553414 110 31661947477969786 111 15830973738984896 112 15583614774313384 113 15292011636022616 114 15992541355657384 115 21228008487891416 116 22020905239570984 117 19945164171907436 118 23571557657709460 119 36337728779812460 120 66129244622867860 121 94966863847023980 122 134483276991473620 123 194040437505844916 124 211129264345764940 125 295752380144280500 126 486154128605136460 127 744958381532868020 128 1074868864188109900 129 1847473314528710036 130 1923087289465440364 131 2055713999083748276 132 2404296608698282060 133 3366024693508140020 134 4714955754269129740 135 6602898038772380660 136 9625872097987330780 137 14524309947266961380 138 23930366258120620060 139 35478934306585233380 140 49670508029219327068 141 57899941312166918132 142 65675383079149769548 143 65675383079149769604 144 112106657461399596156 145 199842302431190589828 146 336464853137864446716 147 639417270704228633988 148 1207955619055831422588 149 2013738783903017990532 150 3830986671988519905148 151 4002713671679117750852 152 4002713678039230368508 153 4002741692258568251524 154 4309352011477255320956 155 4762968012685387461124 156 4957764869270737067516 157 5134827900316120534612 158 5135027037220451689388 159 5135157862734549158740 160 8331947592663164056748 161 9312176732921099937172 162 11225881579350218535944 163 13867275012926013488656 164 19630298416454288798192 165 19288041025676584512064 166 24604560854771343704384 167 31847768448563793831616 168 41741727068637097737344 169 41415635817555335054896 170 38827586855588511044048 171 36400957776962344451152 172 38113818341501464916048 173 35732050056572255581060 174 43342992100477529924732 175 32507419452032260320268 176 24601918633176629832404 177 18451451698697820385420 178 20296596868567602424004 179 15249963705817602639484 180 12005290576920240376100 181 15191728235854867551580 182 20450757464577145276580 183 22499263926512744893660 184 25396785152593479903140 185 28284962563625106563740 186 31114998955890945848132 187 23378365088264606919868 188 20387749281668949628772 189 16291183397700717486748 190 12218388252579178407404 191 9163791189434383805560 192 11454741703392325319480 193 14318427129240406649440 194 20630729466291586589600 195 30828431189567008801228 196 23245264957289587833812 197 20067198892437332562988 198 15445733842535422814852 199 12982689249264405920380 200 14280965681696101847300 201 16708800570428174079100 202 19549303415463679400804 203 14741354083586301175324 204 11172895712578412562724 205 10849275402066423932636 206 9642179380311711453124 207 7405624017218409934516 208 5871911255692272205004 209 4403933441769204153760 210 6000359325212532477416 211 5250569666684346984544 212 5087666304032464974656 213 5008461393543769017664 214 4931269176001907392616 215 4863323150456809293664 216 5310382943283565780784 217 5552570623843735233136 218 5515674581055977999008 219 5939238912514295021552 220 5568068621479473161680 221 7483590831696790518320 222 9916244226737784215248 223 9296478964266049321232 224 10317949862099113558768 225 9673077995717918961376 226 10491022090944066521744 227 9995383899844476674416 228 11401403591747390839184 229 13938773020566363226096 230 16928528610488328105968 231 15870495572332807599376 232 14878589599062007124446 233 10627563999330005088914 234 7916488176427697372806 235 4200009818732394045578 236 2135067288273116722942 237 1067533644136558361474 238 533767519253755379134 239 267032055844488491666 240 147328997724156146734 241 93755094105080241026 242 46877547052540120516 243 35158165182023296716 244 55038970929695848884 245 84087319936948801776 246 151240387942150970264 247 133003777240467756136 248 123090606469653977564 249 92317988005994287036 250 69238491004495715284 251 55155452048854716716 252 41387201446648175668 253 37624728846229318412 254 31081302128395369204 255 23311310162334872940 256 47400111730174056228 257 73086212460956368572 258 119502835553949926628 259 191158307549548544796 260 263343782533420141284 261 359542491079044179868 262 543924193920506989188 263 739492548884194690812 264 1022702464873720015620 265 1897742708917532270076 266 2532703013459525924308 267 1950006837635184757292 268 1515630126673112704468 269 1136722595004834528358 270 568361298530236996394 271 285088279848737141206 272 146328497621475701138 273 86075586836162177194 274 43038432393946916246 275 21519217565860380178 276 11960763096283278998 277 9204826898982985066 278 5084291577282918974 279 2542218541247170714 280 1274800778669929946 281 666410607011841574 282 367674817661705786 283 183860781940327918 284 96572083955108594 285 77746983845637946 286 58633107418472198 287 29316554738301010 288 23514804155009390 289 19443605371593394 290 10533876072806606 291 6815917769990194 292 3793096591310798 293 1905055159407202 294 1449136449396638 295 727869216853186 296 363937863624014 297 219692930816914 298 109849174976954 299 78762132039622 300 50480904300602 301 25241154423034 302 16101462750278 303 8050731375142 304 4025365687574 305 3593289219562 306 2651017684310 307 2294589163690 308 1865385437750 309 1661190422122 310 1476210265622 311 914035711978 312 470384718038 313 235192359022 314 117659295650 315 142706896990 316 161191624610 317 128953299706 318 147747884294 319 86846457562 320 46655604110 321 37350646306 322 18679878218 323 9340599094 324 4670299550 325 5270126722 326 3825014078 327 1912507042 328 972836474 329 573274246 330 286637126 331 145804378 332 77028890 333 61623130 334 61447622 335 37385338 336 18692672 337 18918124 338 14188600 339 19369520 340 25664800 341 45955616 342 58078048 343 72598064 344 104581072 345 98044786 346 73033532 347 77120500 348 106230668 349 82735732 350 64714508 351 50063092 352 37547326 353 18773666 354 9386836 355 8505164 356 6404836 357 4803634 358 3141422 359 1854178 360 927092 361 735184 362 689266 363 359018 364 228502 365 122354 366 62974 367 38330 368 30682 369 19088 370 17926 371 8966 372 4486 373 2246 374 1126 375 566 376 286 377 218 378 112 379 136 380 134 381 70 382 74 383 40 384 50 385 43 386 1