1 272580 2 695100 3 1610308 4 1828092 5 3135468 6 5313812 7 5424748 8 5424804 9 12746076 10 22589364 11 37649164 12 38400404 13 38546284 14 38546340 15 87386460 16 208723620 17 571613532 18 956229540 19 2103706332 20 4441168004 21 5433017212 22 5433017268 23 9061022796 24 16556283828 25 31272981292 26 33261996908 27 33351572884 28 33358326764 29 33526401076 30 38332822220 31 62029479988 32 62029480044 33 118543236756 34 228677335404 35 392018290860 36 867438421332 37 1446377460780 38 3182434631124 39 5304239918124 40 9054863330772 41 15092020564908 42 25974702071892 43 53343394793388 44 107083671405396 45 180184944887724 46 305065599783252 47 590835756150444 48 1042340441302356 49 1737533175030828 50 3283469254871540 51 4598183836440460 52 6437457371016980 53 10905267591287020 54 16680731364965780 55 24655565974938220 56 38950739444579732 57 48105458693223148 58 53994880140377876 59 63028276900713964 60 65008219920631316 61 65470911877377580 62 91659276628328948 63 108324799921426060 64 162977905620285812 65 162980240103609292 66 195242147313900596 67 243563297629236172 68 246117798599597876 69 302672830268744404 70 302672830268744460 71 748629296873548020 72 1846618932288089484 73 3488383287917896116 74 5865606723053264460 75 14388415072307339700 76 36849099933898996940 77 51588739907458596052 78 57748431318787094060 79 86455743997492258900 80 137310910907701927340 81 192247400300637611860 82 278963451422061856940 83 390548833432877330260 84 563506173953151578912 85 724836916369206174688 86 1099949300007530113568 87 1511685826736676754912 88 1889607744802211909888 89 2469585298652509633792 90 3264758690015510811746 91 2431912085419717237492 92 2148149923090126323668 93 1632113908046129498572 94 1316859210223391528756 95 987644407667543646574 96 495748724690452356626 97 256986574994879661550 98 240923984336653793810 99 206728332579494970862 100 121727988892620777938 101 71821698882831981022 102 41581170043625768738 103 38267475494429734942 104 19159337174194378850 105 19429207151794584430 106 22270975323908058770 107 21461121675765947758 108 13657077643585414082 109 9189573929705477182 110 6753162008043028418 111 3376588995434934862 112 2190596992906135826 113 1243253216656779118 114 937603039509743762 115 512957900304278638 116 364428164953973522 117 200143935466642798 118 100071967733321402 119 90645713393131078 120 76700237661988346 121 61625314103851654 122 39931350016766906 123 20132519089234534 124 11842658287785074 125 6693676423530766 126 3937456719724034 127 2423050289060986 128 1491111053966222 129 917663332306690 130 734142584584502 131 373583256811210 132 298949736990590 133 316032579104482 134 182967029670878 135 91483514835442 136 46001970610022 137 33299112010138 138 25195255746806 139 13362526245418 140 11207089758422 141 5603578676578 142 2837353269662 143 1468468220770 144 1204473935510 145 985045022362 146 500258467430 147 414161303194 148 239911266086 149 126909842698 150 63454921352 151 61047841528 152 53789715152 153 53737985968 154 50466091320 155 116328687480 156 261862777080 157 590189966280 158 1510192168560 159 3735826796880 160 9246744989304 161 13870117484016 162 21961019349816 163 34834720349784 164 52252080524736 165 92815028883264 166 152758068370880 167 281036893633600 168 502879681522240 169 811785247612544 170 807380095080256 171 814369836852560 172 1079180050385680 173 1429913566761212 174 1274466011074948 175 986433340331132 176 739990530141148 177 802254443975972 178 710967029657548 179 551795306600364 180 769773197991636 181 1176053362279776 182 2401953814137744 183 5316343734631536 184 10070714589492456 185 18012391493859864 186 31202881725005136 187 56121849769280474 188 30967155513405646 189 16224395443286834 190 8202668328205306 191 4207400772410342 192 2590141894988890 193 2497859109558950 194 2211802915649218 195 1147442036475422 196 577606262154874 197 292545715773062 198 146272857886534 199 73136627456306 200 36568313728156 201 37175127679844 202 44842239501724 203 45731829515876 204 45732177300124 205 49708888371044 206 49708888371100 207 78185348096100 208 226098568486812 209 396280286709860 210 614222347224220 211 861631395659300 212 1349413648400860 213 2065340521086500 214 3120863405392348 215 3696324738093092 216 4006350169375708 217 4791623447338532 218 5001445719560668 219 5346494719560932 220 5346494719560988 221 5676375936725732 222 6611534066699548 223 6645526529789252 224 6645557815703548 225 6649460229778436 226 6649460229778492 227 6650473327219652 228 6876548721399868 229 7223507835545540 230 11689373906631484 231 13195453024445636 232 13666719203890522 233 11901262254272678 234 10086784095461074 235 5960066171639726 236 3149252085780322 237 1709401719861470 238 1456575456759586 239 737836968006614 240 566121376705066 241 479082597209174 242 342249271098442 243 171193295984474 244 85654551749542 245 43265780406794 246 32739723719926 247 16412088506258 248 8210403776494 249 4232166895394 250 2231855731486 251 1228292377442 252 756248741398 253 378161076410 254 356029835590 255 397467804410 256 317974243546 257 162710704934 258 82188343306 259 42316945910 260 34157029402 261 17078514704 262 17957556460 263 20492754740 264 22542030256 265 24143669168 266 23098798192 267 21812077328 268 20464061692 269 15348046276 270 12201848404 271 10120156966 272 5242973138 273 3280715182 274 2153533778 275 1370430622 276 1025860418 277 652820302 278 331820810 279 293210182 280 150079418 281 75039712 282 86125880 283 107939320 284 139045880 285 176854120 286 221067740 287 246723892 288 207767628 289 317422856 290 277745014 291 175303754 292 93535894 293 52868186 294 37917478 295 22409018 296 12973702 297 10798970 298 13126918 299 9376394 300 4734934 301 2367470 302 2664466 303 1960238 304 1424722 305 940550 306 944746 307 601238 308 382642 309 235514 310 117760 311 177008 312 218800 313 307828 314 244304 315 229066 316 121178 317 60592 318 73824 319 120216 320 180384 321 293376 322 492288 323 819960 324 1640280 325 3280920 326 7087080 327 21943320 328 54226920 329 123247320 330 313038120 331 627768600 332 1381150440 333 3411146520 334 8085713400 335 20888213400 336 49261375980 337 104357811924 338 159435546086 339 79722993274 340 41646339974 341 20823169990 342 22924481594 343 16374629734 344 8655620906 345 4667971894 346 2745865874 347 1670817886 348 835601978 349 417930490 350 335392262 351 167696134 352 90632954 353 45365734 354 23641514 355 14548666 356 9480614 357 7226986 358 4447418 359 2585542 360 1387490 361 1320178 362 669290 363 657814 364 351986 365 175996 366 145556 367 109174 368 88466 369 67054 370 41306 371 23974 372 11990 373 11770 374 11558 375 5782 376 4478 377 2242 378 1358 379 994 380 734 381 370 382 314 383 160 384 218 385 112 386 136 387 134 388 70 389 74 390 40 391 50 392 43 393 1