1 34728 2 52152 3 83928 4 142872 5 214368 6 511392 7 1024800 8 2849952 9 5701920 10 14837088 11 29676192 12 69672288 13 140798112 14 322527072 15 645056160 16 1925876064 17 3931055520 18 11053420896 19 22964401824 20 51228309216 21 112520565024 22 235502837472 23 479517995040 24 1381460701152 25 2762921404320 26 8087824619616 27 16175649241248 28 32944469192544 29 76104361171104 30 179033925062496 31 412828834425504 32 895361146452192 33 1838749982259120 34 4688177020533840 35 10096359064952496 36 20319034742182992 37 32691516293128848 38 56309956696240752 39 89157431435714648 40 85533464865305512 41 97267977606425048 42 93483050970754792 43 90852469638904088 44 79651669159971112 45 72226513560313688 46 66079576236032392 47 69083193337670408 48 70413920672473552 49 67395921692875448 50 58979369627944552 51 54780944981412248 52 48666024976293352 53 42582771854256698 54 21915417999235366 55 10957708999617686 56 5479379512312114 57 2739689756156060 58 3404338398584164 59 2553253798938130 60 2211419408523758 61 1105711395083842 62 591899218396862 63 295949894530138 64 147974947265072 65 151416905251408 66 142206093037784 67 124430331408076 68 99209312551124 69 98798557696840 70 147111711391160 71 183889639239040 72 318532690266560 73 627137088961600 74 1141695238563520 75 1614695976596288 76 1589466351962098 77 830318243562494 78 446568029212402 79 240249007140542 80 122832292166338 81 62086032882518 82 33247847871418 83 16662081377894 84 9417698170186 85 5100966544172 86 3825724908136 87 3347509294634 88 1673770750906 89 836885375456 90 1061567212576 91 1211011232288 92 1616160176032 93 1565747503520 94 2287473092320 95 3868623464864 96 3747728981650 97 3472749447350 98 2986564524814 99 1838211342146 100 919105671076 101 692146131084 102 1124152302516 103 1498869736716 104 2345338875500 105 2781419415700 106 3269335463980 107 3596345104340 108 4401378593260 109 5685305428532 110 4263979071406 111 2508222983234 112 1390244065726 113 785790124178 114 392895062092 115 379754761364 116 346819366636 117 266371576092 118 407604723268 119 357413086652 120 272311116148 121 204699683852 122 174632586388 123 158555543852 124 119560447924 125 93643436396 126 70850379748 127 53184223644 128 71818116084 129 141459940908 130 278633232228 131 422447274332 132 325186134148 133 287771823772 134 217743701204 135 185722568800 136 267672654236 137 236872870324 138 177752702576 139 187038949264 140 187225096304 141 179354128624 142 199847815184 143 187357326766 144 93697510394 145 46850066854 146 24107316266 147 17294426710 148 17455314602 149 11107927510 150 9784670762 151 4895280538 152 2447640272 153 3548850928 154 4309319232 155 8550570720 156 18430500768 157 32795454432 158 59914776048 159 95332716048 160 150962411920 161 206116733552 162 201731272624 163 245847580496 164 307755944944 165 373851132784 166 350694347256 167 767948052744 168 1439949947256 169 2559911017944 170 4846703177256 171 7566794142744 172 11888380081896 173 17909672703384 174 38059974503016 175 58888187684184 176 88332281526336 177 148707763171392 178 257725761122240 179 409688829674560 180 567503342974016 181 559054898466844 182 494548564028460 183 890187415251396 184 1191713560537308 185 1588951414049772 186 2425760677737492 187 3515077241074668 188 5043371693716500 189 9808494199147500 190 18790459287135372 191 28708126410937228 192 21553858388290484 193 16165407455640880 194 21419164878724352 195 21336937238955424 196 23141556729428072 197 23589326841543808 198 23529926360335232 199 24613018409870488 200 25086535908059672 201 21959907678141928 202 23409239597166872 203 20484294704907928 204 17923757866794452 205 15093690835195468 206 13425090845956532 207 10354836688248268 208 7766127516186208 209 8862827459725952 210 8949838072260628 211 6727694686622612 212 5162350009750420 213 5868451097886380 214 6464946753778468 215 4851820776610104 216 8894264651992776 217 17108901108007224 218 26587395853705416 219 41904848107280184 220 74708967604381896 221 118505896593187704 222 180091638129812616 223 310476730384978704 224 558428405723201532 225 789502228781078868 226 1220139808116213132 227 2026431026345057548 228 1540321849505059412 229 1430017260471154732 230 1266025457534733428 231 1207587789769398988 232 905704072210739572 233 679459257099280748 234 624025961882539252 235 468019471411904446 236 267255987150214754 237 144463911987432862 238 92363747617711970 239 76746288869900830 240 61975036618794530 241 77106738958486750 242 67237076371800914 243 34658368215774886 244 24060355191860570 245 23185585614871846 246 12441045939687458 247 6220601149589470 248 6921919889239778 249 3472350941005822 250 1736175470502914 251 1300869637353982 252 654084741307778 253 417168760870270 254 333742592225618 255 193219395499102 256 145785740359586 257 86053216990414 258 49820834082866 259 43737199403854 260 27832763257034 261 16230010913914 262 11618745413126 263 5815174592362 264 2987734208918 265 1614991464394 266 1413906407606 267 1230544094794 268 879982659254 269 452101183066 270 278216112698 271 171569811142 272 86918627474 273 62084733934 274 39596968706 275 21846603514 276 10930724006 277 5478066178 278 3382394942 279 1691197474 280 853756574 281 583874626 282 298833854 283 218932402 284 161326958 285 99610978 286 51459998 287 25730002 288 12865004 289 10627780 290 11752340 291 12927616 292 16503464 293 16261036 294 17123924 295 13351276 296 10039364 297 7529530 298 6056294 299 3028150 300 2690234 301 1345120 302 2289728 303 3196672 304 3184696 305 2786624 306 2743210 307 2409686 308 1221058 309 636542 310 318274 311 272702 312 136354 313 71006 314 43738 315 25382 316 20218 317 12902 318 6454 319 4634 320 3334 321 1670 322 1354 323 680 324 940 325 1076 326 814 327 554 328 280 329 440 330 640 331 890 332 730 333 602 334 454 335 230 336 202 337 104 338 106 339 56 340 64 341 63 342 41 343 1