1 618120 2 1530000 3 4135374 4 5369394 5 5420238 6 5471538 7 5504718 8 6216882 9 7993230 10 15231090 11 29766030 12 53339970 13 74901822 14 74901834 15 123412086 16 199222314 17 199620438 18 199620450 19 379413918 20 541902114 21 727384086 22 1124145594 23 1810706886 24 2249099634 25 2249099646 26 2322841362 27 2501000238 28 3006740562 29 4019217582 30 4216253298 31 4272849102 32 4560401202 33 5866997070 34 9989407410 35 14391523470 36 21339157650 37 31606141134 38 33226497330 39 52670561358 40 55239857538 41 55239857550 42 101815022586 43 105693006534 44 106095640986 45 137300241978 46 160384269510 47 273060800730 48 473409244710 49 872206197210 50 1453676996070 51 2641022594730 52 4947301060182 53 6605918731386 54 9203117550534 55 10737523676466 56 12542631117534 57 19426667877666 58 28774414198494 59 33570149898282 60 33570149898294 61 41098561280586 62 50232062857014 63 61394743492026 64 89119978433094 65 114589969353402 66 114591123971430 67 177464130208410 68 276747598380390 69 399997486053210 70 560189512867110 71 976353355113690 72 1366894697159238 73 1577186189030058 74 1615190675513718 75 1615190675513730 76 3164261998001790 77 5582332190363010 78 7817901870113022 79 7883432355500322 80 8585891962077918 81 9221216426388258 82 9221270931135582 83 11050774689878178 84 12392879547255006 85 12422555587987746 86 12422556930373854 87 14681621271327906 88 18876370205993118 89 27588541070298978 90 48670103992493214 91 82877152419470178 92 142707768452340894 93 214690045959138402 94 269361967285661598 95 314358662884741218 96 371090056398978810 97 560156812391045382 98 635072907416073978 99 651637289018416902 100 693035788870128378 101 693035788870128390 102 981408137939594490 103 1512523254502194054 104 1512529170301022586 105 1512571778557724838 106 1523736327987527514 107 1970216803828722726 108 2457367130559131514 109 3105722618254773486 110 4184892989190590994 111 5119625819004408486 112 5993606613476795994 113 8403561083186205606 114 10413573148884703194 115 12149168673698820432 116 22012770992116576432 117 20646093049209450608 118 20735084829593975032 119 18171566878696364168 120 20767652768843615992 121 26531086111535375528 122 23497317018549956632 123 20560206744060306008 124 25816296912358637992 125 22589286989616882968 126 19765626115914772612 127 15418205694311174012 128 11691530384311792204 129 9321625576681023780 130 21918932366242008924 131 36751556542256230212 132 57902629573116366228 133 93183807320194004588 134 69894755499774281812 135 55662133673193101228 136 41777440767660018772 137 37001074962129273260 138 40701182458342200628 139 30525887351045372684 140 23438424182787189724 141 17590642075493379276 142 23454189433991172396 143 33875998619413768404 144 46388454269014389036 145 61851272358685852076 146 46402192018300863844 147 42281480168224307324 148 33285420557963816740 149 40462849768580535260 150 44509146261204362116 151 35799956832230016124 152 26853576698684783076 153 35804768931579710796 154 47768332450713500004 155 63722220365497563036 156 97357051620589425316 157 79694169291762677084 158 59773894424161916860 159 66253268443941266372 160 51656496145982032348 161 44168157955567483172 162 39179930152294627228 163 37887449113889953892 164 28655325840822855868 165 21704362975832800724 166 16522388232087859276 167 12391791335152335644 168 9295940149806412180 169 11756867616972119564 170 10421796922871529364 171 9369621152404073084 172 7032167258556719476 173 5335966750947101324 174 5645121953771182996 175 4823749308355585964 176 3617940571473702580 177 4028128826100676940 178 5165403534850823860 179 5834735142571369292 180 5067707288426607028 181 4322456216599164944 182 4138681988279000296 183 3621346739744125274 184 1923182831531970406 185 966952550209699754 186 609676141454297686 187 312038970035664554 188 156032942320919674 189 78017038940992166 190 39243039627634834 191 20134903216017326 192 12841256883792082 193 6420636407656670 194 5966567892301090 195 4773288522421598 196 2386644261210802 197 1348979478829838 198 793518040356706 199 584017798239134 200 424530343633186 201 303236807900894 202 216597719929234 203 155251807185902 204 110924743204498 205 60344431000862 206 30627073021138 207 20124348328622 208 10062174164314 209 5034008185574 210 2550865135066 211 1586708353190 212 1285926450010 213 1028766989126 214 514383494566 215 263838954074 216 131919477040 217 198386600768 218 195315085792 219 191163413384 220 167273118916 221 140937466844 222 111953083684 223 99159770716 224 75286281764 225 60037616596 226 45330998252 227 34000114588 228 32315769956 229 25773139804 230 19900779396 231 26945306268 232 40455541092 233 54355946588 234 41667789220 235 45854129684 236 44002119148 237 38942166724 238 29206625050 239 25122291650 240 23636801854 241 11818400930 242 12533487454 243 6267461714 244 3803054446 245 1902093074 246 1512086086 247 1095049178 248 569588902 249 284794454 250 203424634 251 151160966 252 97836922 253 49097978 254 24548992 255 28122788 256 21092098 257 10575482 258 5287744 259 8611136 260 8605492 261 8605548 262 16894612 263 17498390 264 23525194 265 21865046 266 16773034 267 8412854 268 4206430 269 3388850 270 2914504 271 2550206 272 1318354 273 659180 274 786292 275 695664 276 1251632 277 1195384 278 1045976 279 1030864 280 1072176 281 2094288 282 4381488 283 7880996 284 7359964 285 5519980 286 6072020 287 7865722 288 3932864 289 4814896 290 4513996 291 3385504 292 3424544 293 3389536 294 3379688 295 3444892 296 3248228 297 2436178 298 1218092 299 913576 300 799394 301 408094 302 204050 303 278062 304 149330 305 123910 306 99146 307 51514 308 27686 309 14554 310 8486 311 4246 312 2738 313 1483 314 1