1 31140 2 63864 3 109296 4 247824 5 446142 6 446154 7 518070 8 903498 9 903510 10 1445850 11 3428838 12 5510682 13 6429168 14 11563976 15 10118494 16 5273234 17 2636620 18 3875060 19 5559820 20 7923188 21 9142924 22 9980852 23 11402188 24 11402244 25 21538300 26 33770660 27 54651100 28 82402628 29 97385596 30 122439044 31 155408596 32 172090604 33 172090660 34 265228124 35 269052196 36 275868124 37 275868180 38 795353580 39 2066977332 40 4057402188 41 6762337204 42 7017522764 43 7095074644 44 7929790316 45 8619338644 46 8649561004 47 8892523668 48 15476239212 49 25819773588 50 52798460652 51 99774250548 52 166290417804 53 285069289260 54 632914278612 55 1225498710828 56 2105181719172 57 4375004272380 58 11458316975364 59 21758830915836 60 36303844317188 61 36303973193404 62 36495550909636 63 42111663946940 64 58992542571844 65 67844727065276 66 69976944492868 67 83748150987452 68 86816327187268 69 89925578866172 70 100848565645828 71 140341710301436 72 147992169658564 73 188938619777852 74 205067526361012 75 212396973208112 76 310506793340128 77 494102397408032 78 665964100866400 79 1237393786119680 80 2153286151073440 81 2979105684954464 82 3395843718107776 83 3945478395108224 84 4657538963143456 85 5232461644955288 86 4578421615573192 87 4006120414819268 88 3004861142166292 89 2332674024638668 90 1749626411289284 91 1590573969592444 92 1192930477194340 93 1312316789658452 94 1017685606776940 95 1119454167454676 96 848220778865932 97 636169828151484 98 1180530612997956 99 2154317979422844 100 3328641154007844 101 4458558519846876 102 5945475964036164 103 7959512577447036 104 12676260771490004 105 11213621389644244 106 9767606516954156 107 8892741865811668 108 7655705569940564 109 5904180121238956 110 4428304748918004 111 5905442400662956 112 4529462823465044 113 3558370260192556 114 2668884469235484 115 3578579293836516 116 4771439058448716 117 6394362888991284 118 9769481241919920 119 26393956418684880 120 62245747220734260 121 131407688577107340 122 269084748710457828 123 415680681447823644 124 644303130721494756 125 860613303054953244 126 1253649085856995556 127 940236814392746674 128 476946488311651022 129 340676165386139410 130 287250700557598190 131 303675347803787794 132 157325782597143326 133 78887483259329122 134 56348202328092254 135 28196274774890146 136 14125602362455454 137 8761615780955986 138 6136813089596654 139 3622424483542546 140 2540393434201454 141 1570169975472946 142 785090204690174 143 392654962500226 144 196327481250116 145 152926672580284 146 120432677067716 147 106629581271508 148 79972185953638 149 53677185082010 150 56974978210150 151 93242263146074 152 66601769752294 153 48703132904762 154 34942415050438 155 24958867893194 156 12501311990134 157 8615273660042 158 6795899098870 159 7635951512330 160 6108963893590 161 5534002586282 162 2767001293144 163 2925489575096 164 3064188109384 165 2681164595726 166 1344326942674 167 672188587694 168 413684089426 169 226859016878 170 139749423922 171 80907561278 172 43132128706 173 21566064356 174 17957662684 175 15885624780 176 32300770932 177 50097485008 178 47307619952 179 45203453008 180 54979793584 181 57194857136 182 53842036048 183 50476908826 184 25238454416 185 30646694896 186 28740168288 187 59382004032 188 123918719028 189 190685440716 190 254720110308 191 339626813772 192 454727082228 193 607507148172 194 810728043684 195 1386011450076 196 2144094799524 197 2859805320156 198 4429273398948 199 7054028006012 200 6242056521364 201 4935579575340 202 8884186921140 203 16015478618700 204 41781738794508 205 69046908040692 206 109963594287308 207 82472813423932 208 63476266512308 209 60193121366092 210 71697946742708 211 75709020687532 212 61371249468500 213 79718023015660 214 89141742557972 215 83270967819628 216 71025237258044 217 58908098827012 218 44181177801368 219 38658530576212 220 28993897932166 221 14496948966086 222 8027109591538 223 4013554795772 224 3010180608004 225 2535627068636 226 2139522931444 227 1801703521356 228 2737527051444 229 3650036068620 230 7705631702100 231 14589329356844 232 13316135990356 233 10587757280300 234 12387676018168 235 13084586797832 236 13679340743368 237 12010401708632 238 10778608081768 239 9431337582392 240 9860034745408 241 9823133439104 242 9746390209366 243 4911769209554 244 3024354203182 245 1862641183490 246 1490112946810 247 1192108894766 248 667340618194 249 396005744654 250 243695842906 251 121939250918 252 61056277402 253 32256146714 254 20526638854 255 10264919594 256 6007436086 257 3005319074 258 1502659540 259 1742761772 260 1307071336 261 1151096504 262 1024205896 263 1170521144 264 1317432856 265 1152753764 266 864565330 267 691652282 268 385278790 269 361569578 270 185904022 271 94823978 272 52000342 273 26804594 274 13402300 275 15859716 276 21211164 277 37555908 278 56815740 279 115525884 280 155545476 281 246579324 282 338206164 283 450941580 284 970595460 285 2157696252 286 3448700068 287 3378705692 288 2665329844 289 2017582124 290 1513702276 291 1149913224 292 2114948376 293 3968583624 294 6931061496 295 11869177104 296 22199758416 297 45642860688 298 72499577712 299 124796008848 300 277543954032 301 486734509968 302 958896297072 303 2113006473488 304 1981387547392 305 2403927680720 306 3201789200824 307 3117531590576 308 3387317978656 309 3281464291886 310 2088204549418 311 1393863583958 312 764664640426 313 383771465594 314 244218205414 315 136475248922 316 79019820838 317 56442729194 318 29012618134 319 14515483274 320 8008542586 321 5096345318 322 2566864642 323 1284600974 324 642300490 325 603942326 326 414075178 327 263502422 328 131751214 329 96303314 330 48194746 331 25931054 332 12965530 333 10693454 334 5346730 335 4762070 336 3856330 337 3115574 338 2711242 339 1442294 340 1066762 341 549530 342 448390 343 358730 344 309790 345 290978 346 151690 347 190454 348 123958 349 61982 350 36514 351 18260 352 24076 353 21396 354 28556 355 27304 356 23906 357 11956 358 12782 359 11410 360 12206 361 7234 362 3620 363 4024 364 3536 365 4276 366 3214 367 1610 368 1846 369 1178 370 742 371 554 372 280 373 440 374 640 375 890 376 730 377 602 378 454 379 230 380 202 381 104 382 106 383 56 384 64 385 63 386 41 387 1