1 58344 2 123096 3 199464 4 299256 5 471384 6 805476 7 1402268 8 1451716 9 1480444 10 1562596 11 1562652 12 3560004 13 7648956 14 14715204 15 25798332 16 43390788 17 80816316 18 134694084 19 224490364 20 232508276 21 318047884 22 379084916 23 386597260 24 610838900 25 1022017528 26 1182541832 27 1035320308 28 941200364 29 832600420 30 915860504 31 933473416 32 816789254 33 449104666 34 224685158 35 132167794 36 84106814 37 59507266 38 52959776 39 51488428 40 39961644 41 54864276 42 73152396 43 118083264 44 218385456 45 345777096 46 642157944 47 963236976 48 1716539424 49 2792950176 50 4751325024 51 7720903416 52 11643438984 53 19037157816 54 28992375384 55 55914079656 56 83871119544 57 125892096456 58 233799608184 59 383081652336 60 639265833872 61 644240921200 62 992446574096 63 1011717484528 64 1061069598608 65 1061069599600 66 2019424664720 67 3112289884528 68 3789480373904 69 3790275895408 70 4112925695888 71 4365536504944 72 4406784887696 73 4406784888688 74 6460577333392 75 10994555466608 76 16079851660432 77 23299378026608 78 29113838741392 79 29113838742384 80 70586922857616 81 157713836387184 82 411161606968464 83 884620427268720 84 1992571258963344 85 3461921269267056 86 5799191468629392 87 12545963244750960 88 30946709337129744 89 51578330821732080 90 133340295614200848 91 290033480793001968 92 673096568710596624 93 1520699655236492016 94 3915549599342912784 95 8836653564729885936 96 14880225983508470544 97 27319561299004056816 98 45532602165006765328 99 58306454356094886128 100 74442158731574382352 101 75302761722691021808 102 75511778215882980496 103 97313376657043152752 104 98395946121822306448 105 98594325045455043494 106 54084707660454009946 107 34509063729576171494 108 24415503587328596506 109 12387354388107892454 110 6371308682937739546 111 3451923876789035894 112 1725961990196032954 113 870663318496516154 114 504068237024298886 115 254111702075260874 116 157147895848218886 117 98559348490999898 118 50030126137563994 119 25562693758887206 120 14846791036622554 121 8604861338744486 122 4630372852052314 123 2462968531860902 124 1590741649752778 125 798097612091966 126 410901740879338 127 240104789505782 128 123358026143338 129 88801706123606 130 63429790088314 131 46043012236166 132 29302482074554 133 18032296661306 134 10927548440326 135 9232491359546 136 7812108073798 137 5606915254202 138 2803470385798 139 1651485207626 140 825760768918 141 412880384462 142 371544869938 143 240310150286 144 120155075146 145 73980476342 146 49734859402 147 24937219898 148 12899422342 149 6449711174 150 3278903986 151 1898312894 152 976051690 153 875071766 154 437844394 155 270404126 156 135906754 157 68988794 158 52475014 159 26237510 160 24623146 161 13585274 162 7038406 163 3560138 164 1780072 165 2323928 166 2263072 167 2829344 168 3920224 169 6192032 170 9321088 171 12319232 172 12296194 173 6577166 174 3315754 175 2040506 176 1274356 177 955774 178 562274 179 301834 180 225206 181 112606 182 74882 183 37444 184 39164 185 29380 186 37652 187 28246 188 15674 189 9274 190 4640 191 6700 192 8056 193 8144 194 7666 195 3836 196 3892 197 3948 198 6804 199 13580 200 19348 201 19404 202 42840 203 125640 204 283860 205 633420 206 1562004 207 2535180 208 5206260 209 9371436 210 12495276 211 20190804 212 26921100 213 55087540 214 60803732 215 56587948 216 45117684 217 69280236 218 116780184 219 208518216 220 312777384 221 469166136 222 772745304 223 1187955816 224 1781933784 225 2716157736 226 4851795384 227 8337024936 228 14614443864 229 27722614536 230 48023931924 231 82013245164 232 134692975476 233 205780934846 234 107492498242 235 53746249124 236 42348933724 237 35852825156 238 27118586620 239 29830445324 240 24116652916 241 18087489694 242 10639699874 243 5379726934 244 2706299954 245 1471210894 246 735605450 247 632620780 248 816656420 249 898322104 250 809756216 251 781610824 252 685415096 253 602212744 254 711287846 255 355643926 256 246590714 257 123608986 258 61804496 259 72770224 260 68943920 261 91350880 262 128146160 263 170324320 264 242956688 265 264953512 266 248965388 267 248965444 268 290225852 269 310243108 270 343261436 271 345226084 272 363478556 273 363478612 274 383892908 275 438979156 276 520540076 277 520540132 278 539131250 279 616169806 280 498886994 281 249443500 282 314159540 283 346712980 284 406492340 285 486797260 286 537866996 287 403400254 288 201700130 289 166294750 290 145009490 291 131361862 292 68478170 293 54782554 294 27444794 295 17643046 296 8821526 297 6384874 298 3696566 299 1888594 300 944300 301 1555540 302 2282924 303 2282980 304 3442460 305 4965604 306 5062876 307 6042092 308 6693988 309 8128904 310 9877396 311 8355308 312 7779412 313 5834566 314 2942234 315 1471120 316 2600048 317 3337072 318 3287504 319 3661456 320 3432646 321 2557142 322 1826554 323 1027814 324 519394 325 259700 326 408226 327 345758 328 246994 329 164846 330 111634 331 55820 332 61444 333 46090 334 44630 335 35722 336 19034 337 10534 338 6026 339 3478 340 1994 341 1000 342 1340 343 1516 344 1144 345 1376 346 1396 347 1054 348 674 349 340 350 416 351 466 352 236 353 184 354 176 355 196 356 203 357 37 358 1