1 509124 2 1103676 3 1893612 4 3156244 5 4222316 6 4222372 7 4990748 8 5169388 9 5669412 10 9449244 11 19581156 12 39554844 13 65924964 14 126074844 15 244650420 16 603475404 17 1043225652 18 1773941708 19 2165595964 20 2249035796 21 2249035852 22 2485777588 23 2521552012 24 2522921492 25 2911064044 26 2925322036 27 3375372364 28 4003221684 29 7918595916 30 15341248692 31 36090949356 32 81737944596 33 205371743724 34 402224680620 35 1024581820500 36 2759478500268 37 5268409294932 38 9951883088364 39 19535177916436 40 22540589904364 41 22543483748884 42 23633038853228 43 24477542436004 44 27865932689756 45 27887845721764 46 29074562563676 47 32570509060516 48 32575732321244 49 32785222578724 50 40046743169468 51 40046743169524 52 46207780581004 53 46238696612724 54 95464431871116 55 199405539113844 56 402430757414028 57 707895394196340 58 1565547720534924 59 2786935982195316 60 4766726570653964 61 4931575953902836 62 4939463436399884 63 4939463436399940 64 7127281035072212 65 7262776747284268 66 7396191884412212 67 7406414679081292 68 7406414679081348 69 15802374129639804 70 31833768174219396 71 68490943160640252 72 124586821443866628 73 245244188408190972 74 523073268982542852 75 1069816618170609148 76 1131297178437549284 77 1131297178437549340 78 1639226523858506660 79 2757244436805187420 80 4369172356724943908 81 4394539615285587292 82 4678059085573413540 83 13005457216818721116 84 25115233520111664804 85 42611409337199947356 86 71019933290812056740 87 101500057890648088924 88 113441241171900806276 89 113471437516660669180 90 158918815462013938436 91 158918815462013938492 92 168378543161869315268 93 172999481191469195452 94 173015180586287932228 95 193900022558672598812 96 201648454234609227748 97 208850184742988129138 98 149544090482245073038 99 76992997079967760682 100 54475268527783144918 101 32422466176479149642 102 21783179887363509238 103 13755985166783030282 104 6877992583391515144 105 7010262143636284856 106 6172408488073075144 107 6294086169858432056 108 6185140539853034824 109 6114608269924965176 110 5555639051836394344 111 4861184170356845066 112 2446341061972236598 113 1505440653521376410 114 1204352522817101146 115 604821252307858118 116 469566241986755962 117 256023320470977158 118 163144313771565322 119 126956019714272630 120 145566636832268938 121 119803953055329782 122 67402542489493258 123 33703051899978422 124 21599318581455178 125 11553768123805718 126 6145621342449994 127 3189499684056566 128 1685018701011178 129 1205135283585302 130 602567641792654 131 327183363887762 132 185136772514542 133 101526617185490 134 107328623564590 135 85862898851690 136 68690426565238 137 35590348821242 138 17795568136390 139 19203987436634 140 21751281064870 141 22998109737818 142 11501868015430 143 11537662602170 144 9230130081754 145 4615366429766 146 2624104156282 147 1874878516550 148 2053437555130 149 1927426378070 150 1548046891978 151 778409539958 152 389204769982 153 322009847618 154 161519515006 155 86712177794 156 55270169086 157 35171925818 158 20284346182 159 10142962970 160 11629760998 161 5829409202 162 3329595598 163 2631059762 164 1402451662 165 701463074 166 431669626 167 250875974 168 125437990 169 100350410 170 86107702 171 43098314 172 30784534 173 22486250 174 19664320 175 32822240 176 56827264 177 70848176 178 93617488 179 87766426 180 55851398 181 30718342 182 16082522 183 8041264 184 11886032 185 12145168 186 14747952 187 26003408 188 26017072 189 27356744 190 25706356 191 22740336 192 41878296 193 75421524 194 101196204 195 150198996 196 201520428 197 269411460 198 486050940 199 990464100 200 1952764188 201 2603685612 202 4026865812 203 5569071084 204 9128047716 205 15184356764 206 11601122404 207 8700841810 208 7641609326 209 4702528858 210 2351264432 211 2623275808 212 2541298502 213 1271371498 214 666582806 215 369394234 216 235069094 217 156908506 218 82033232 219 77141104 220 81112160 221 111060016 222 125576624 223 130534216 224 114217454 225 76240786 226 38120396 227 28590304 228 28472576 229 33534208 230 35726732 231 26795056 232 25748456 233 23029084 234 23540516 235 17655394 236 9399326 237 4716538 238 2549594 239 1321126 240 660566 241 353458 242 252494 243 179506 244 89756 245 75724 246 68924 247 51700 248 73292 249 57244 250 52124 251 40780 252 44900 253 52750 254 46466 255 33214 256 16610 257 16222 258 8114 259 4060 260 6020 261 8764 262 8820 263 22302 264 35298 265 44730 266 90054 267 105102 268 122658 269 122670 270 214290 271 343098 272 523872 273 1068264 274 1910556 275 2991796 276 2551952 277 2773228 278 2103252 279 2898444 280 3864620 281 4365364 282 3799436 283 2949292 284 2299868 285 1724908 286 1425092 287 1136488 288 994442 289 503194 290 284486 291 146698 292 78842 293 41158 294 25370 295 22150 296 19142 297 11314 298 5660 299 6268 300 4708 301 4364 302 3280 303 4532 304 4204 305 3160 306 4040 307 5140 308 5696 309 5734 310 3194 311 1600 312 2337 313 1023 314 513 315 287 316 49 317 8 318 7 319 1