1 159030 2 301770 3 596790 4 1041210 5 1789254 6 2127906 7 2944980 8 5988672 9 11703444 10 15604620 11 28290420 12 58739796 13 93548844 14 151007160 15 303600840 16 608523960 17 1471711560 18 3383277240 19 8216533320 20 16433067000 21 46192970760 22 92385941880 23 184910021160 24 372307701720 25 751982329320 26 1503964659000 27 3364927029960 28 6729854060280 29 15532799103240 30 31065598206840 31 64404288980520 32 129223049816280 33 313849102165800 34 710290073359800 35 1778813401254840 36 4125333207221640 37 9281999716249860 38 19131705837223380 39 44590629422195820 40 100167355948451220 41 265947272869957740 42 579048841085810580 43 1237449290582845548 44 2131167976811941860 45 5009155501053733020 46 10185282852142591020 47 20804925400688436180 48 37462978763128355628 49 54551355041046553492 50 49592842707811302860 51 54552126978592433188 52 43958938237777051036 53 36715240105926686372 54 28198818431871527848 55 24674629583707483532 56 19150458781384913068 57 14362844323228884404 58 10772133242421663310 59 10940069021309192498 60 6333724235018045422 61 3236209463147906834 62 1618104853418315806 63 1063573532538632162 64 531786786255474634 65 268773302864043062 66 134387992755395938 67 86365908132213662 68 43186750592370394 69 21593394497585606 70 11320074985056058 71 6966199990803770 72 5675578197721030 73 4540462558176842 74 2889385264294390 75 2401353615001130 76 1921082892000922 77 1265646075040934 78 684135204378634 79 369802813177754 80 254863086954598 81 128384896671602 82 64192448335804 83 49256581644524 84 36942436233400 85 51719410741640 86 82720158768760 87 122916655396040 88 187746859303960 89 274786832612840 90 376030437027160 91 501395474173640 92 659209290754360 93 824012672811080 94 1032710664370360 95 1295544841519640 96 1681600774144360 97 2158907234471960 98 3521728096113640 99 5534144151036440 100 6917680188795640 101 11038781368119560 102 16228990094933560 103 26359214539434440 104 32949018174293140 105 36770571658222700 106 43557202628929300 107 55071454454321036 108 41303590840740784 109 38722490317569776 110 39571179284260144 111 37097980578993916 112 28229381117461124 113 21681340861471516 114 16413633328657508 115 12310249365394072 116 12347400384513128 117 13110587039726872 118 12043446234168368 119 11290730844532876 120 10314259717883924 121 9876533526276076 122 8978749121929508 123 7158732408025144 124 6847934255393096 125 5997923321416504 126 5248182906239456 127 5568077740643872 128 5748056469896672 129 5568685338039928 130 5811250871781272 131 5084850761330728 132 4449244416164402 133 2225389505404198 134 1608776601130202 135 1149685215898150 136 1020546165783050 137 1011712504194550 138 872981231654906 139 560835943575814 140 316994228977706 141 226424449269814 142 118008896712746 143 72629195474902 144 46875196483322 145 26494676273254 146 19738861821914 147 9869430910960 148 13563565781264 149 12715944824716 150 14084325977204 151 14084325977260 152 22798076075348 153 23109421229356 154 27572645942996 155 37846136970796 156 45009073424084 157 53207066286892 158 53207066286948 159 100090603889052 160 166817673148644 161 335466579139356 162 613397850456804 163 1050063427981596 164 1750125438442724 165 2053227075502876 166 2700907113338084 167 2701319371892764 168 2701328522085956 169 2701328522086012 170 3598286070323588 171 3977053025095612 172 4776020867739716 173 4850218091771836 174 5367121433258564 175 5367121433258620 176 7616739257439620 177 13006684036409980 178 18209357650974308 179 22318575893741596 180 24344568108424004 181 24344568108424060 182 34082761436409476 183 37604771863909180 184 52646938046772356 185 59209871488641916 186 62065389573084548 187 65166812966482108 188 65199572176144196 189 67656352368819004 190 67660905747497636 191 68823882195020764 192 73264132659217444 193 83731305468485276 194 94150810393254244 195 104570965027932956 196 104570965027933012 197 118199445852454316 198 119996045331366484 199 131226933717802412 200 132403227412551508 201 134348317441345196 202 134348317441345252 203 139146471635679410 204 150736269265752910 205 123275404369815602 206 62671021018076398 207 31559869772827322 208 15779942796104134 209 7919253162716474 210 3970337924683546 211 2443284876728378 212 1283759850484582 213 659546345203418 214 383487264806182 215 205773654286370 216 165629237335774 217 82814618667890 218 71389855134502 219 43353688457018 220 21708275135002 221 10875262420622 222 6142826476978 223 3143066221838 224 1613255229250 225 1881348843710 226 2038183700290 227 1647934313150 228 1417223509402 229 718144648934 230 415767954706 231 265316715182 232 132796600018 233 66398300012 234 64445510932 235 59230992620 236 65158878244 237 48876215180 238 61659225892 239 57252014108 240 45479740276 241 40749045388 242 30561784048 243 30137455952 244 28269936688 245 34327780512 246 55831896480 247 129010466400 248 294996395424 249 500297950464 250 933649008288 251 1539664332672 252 2550069052008 253 4161120389592 254 6438843846408 255 11286723113592 256 16930503939288 257 25395755908992 258 51704657021568 259 88985606410752 260 148126701692160 261 389613784802688 262 750543080351112 263 1391365975777488 264 2845767194874432 265 5311110650157926 266 2655556051931938 267 1442445342170678 268 830447814455722 269 415224774814778 270 216103448737222 271 108052191518978 272 78409218299902 273 56050411049858 274 30075830319562 275 17691664893914 276 11261447787526 277 5910959358074 278 3332857740838 279 1671707950994 280 842401135726 281 428767045634 282 214383522820 283 262344246908 284 230424213892 285 194830987388 286 146123240548 287 111845704084 288 84153944684 289 64927737604 290 49849743284 291 45317948524 292 37436566340 293 41180223016 294 36036054584 295 31597870816 296 32164188272 297 30163258528 298 34837096808 299 32701040152 300 36176309228 301 27201731764 302 21001600364 303 17413145236 304 14110652384 305 14820227776 306 14588661844 307 10964650220 308 12280299508 309 9210224638 310 4779990242 311 2473268158 312 1258638146 313 741047734 314 531681002 315 281892670 316 230746898 317 118941994 318 63023606 319 31511806 320 17385914 321 14711494 322 11992154 323 7767526 324 4857674 325 2809246 326 1823954 327 1183708 328 895404 329 1362516 330 2004204 331 2672300 332 3126808 333 2735972 334 2130904 335 2164616 336 1894054 337 947030 338 1036714 339 740534 340 374026 341 227318 342 192682 343 137654 344 87634 345 47006 346 27274 347 16826 348 9094 349 4550 350 5866 351 4214 352 3310 353 2666 354 1558 355 962 356 634 357 320 358 442 359 314 360 160 361 218 362 112 363 136 364 134 365 70 366 74 367 40 368 50 369 43 370 1