1 386988 2 709716 3 1358700 4 3141012 5 5386220 6 7731220 7 12033644 8 12033700 9 17811612 10 37612484 11 43973692 12 46021444 13 46021500 14 124505220 15 273912828 16 456521604 17 949710972 18 1716148868 19 1783627132 20 1783627188 21 2975154252 22 4958590644 23 9376602956 24 9711482032 25 11792514144 26 19670315856 27 32005945104 28 62487798576 29 133194915024 30 219284316528 31 347404503840 32 747109797600 33 1724599346640 34 3737830693200 35 8235686964528 36 16769122625232 37 32631143596048 38 31171723186332 39 44643004463588 40 33542768661004 41 25535438317556 42 19594591843828 43 15210585371372 44 11409470446564 45 9953418491036 46 7468815458476 47 5601675001404 48 7508792608836 49 10011723478476 50 13679536818228 51 20010875782092 52 30309810067860 53 56395866580332 54 84201538964628 55 117177487327788 56 158260521952212 57 218003734428780 58 392629418695284 59 523603032702924 60 744389126330676 61 993870627299724 62 1447215123963316 63 1085411342972494 64 628402858200386 65 314228740775818 66 226415730689654 67 160306055861386 68 80333435122142 69 42209884881058 70 21384430937942 71 11447915421178 72 5846693063822 73 3670061594050 74 3157039045106 75 1578535613434 76 985120463366 77 640819471834 78 320415038234 79 161743055386 80 111347582126 81 75301581442 82 37650790724 83 28246098124 84 21188853260 85 23326464580 86 25659111080 87 32551938520 88 42476313800 89 56309307340 90 86001886580 91 102454422412 92 76843907204 93 57852309640 94 72672515960 95 116396958280 96 147943807160 97 186413850760 98 242340864440 99 320515339720 100 414250962800 101 592762486000 102 909706537328 103 852849878776 104 1166319780104 105 1053169354696 106 921523185374 107 620564713474 108 330087613694 109 187442565538 110 96880427402 111 65885560438 112 33534567194 113 18561644740 114 20432012732 115 15348662044 116 11583510300 117 25965680148 118 39913811712 119 77275404432 120 147572198448 121 246043560912 122 393606248880 123 951707645520 124 2169473538480 125 4555894431552 126 7548260208960 127 16417465957536 128 33724676544384 129 68689168953216 130 139831522520064 131 232902144111024 132 427842582864608 133 452343198736672 134 457715433460448 135 443494129097752 136 388309932387848 137 339784777020532 138 263713558285068 139 401555031235572 140 584733956160588 141 888517693661364 142 1530349741234548 143 2789921684105868 144 4220650752878500 145 5009237359926860 146 5510161095919588 147 4320666207932372 148 3240499655949286 149 1785289257259034 150 1058953950326758 151 533301436306202 152 266650718153104 153 250285988637296 154 260165698715704 155 227660202886496 156 230082119941504 157 236938143118496 158 254084982424384 159 250123099717760 160 348878316092440 161 446034302859560 162 559752705990760 163 699694341946880 164 1217689894750720 165 1701911891966324 166 1402654944420076 167 1051994505282332 168 788995878961756 169 750356886397604 170 562767664798210 171 460827235276142 172 329162310911554 173 176951929252286 174 94655106616498 175 47327553308252 176 47417615314468 177 47417615314524 178 105173274888612 179 214373900948508 180 427483073382372 181 872465453876828 182 922745025110692 183 1001515941905192 184 1195429213902808 185 1046000562164972 186 829146787082284 187 802506173670356 188 604344255730060 189 708541541202020 190 819075730196380 191 907030924487780 192 998758368659596 193 761826638869052 194 571383613236988 195 428539248744524 196 322512182036260 197 354771638948756 198 266519361136384 199 265478269882456 200 232301117097944 201 203263655630776 202 217645343561864 203 201495972469336 204 188936737694264 205 215927700222136 206 247365590657864 207 282703532180536 208 247365590657984 209 251950823242624 210 295612755682616 211 273877059748024 212 247310741508056 213 216397078293184 214 213947355461744 215 200576313834352 216 198005365742960 217 263087788236784 218 319703062047248 219 356068900127248 220 504078120690032 221 631125593645968 222 591680244043126 223 476013429418634 224 293206532373622 225 209433237409754 226 112022429312326 227 74600568890042 228 45916032725158 229 22959138219170 230 18503323058830 231 14804042536274 232 7515252573574 233 3764747503706 234 2689105359814 235 1412919765506 236 711227635198 237 355613817602 238 177855054334 239 90102781514 240 49741735606 241 25640070194 242 12917580262 243 6585016250 244 5757940552 245 7529616248 246 11049839752 247 12628388408 248 11813654152 249 10407720788 250 7811402092 251 7174152660 252 14443963692 253 19449203028 254 25932270732 255 34589067684 256 49955658204 257 66607544300 258 95332351300 259 121093796540 260 133209766372 261 114803941388 262 92904506356 263 69678379774 264 46811791826 265 23568815278 266 13751754722 267 7901502238 268 5958941282 269 4423852510 270 5503963682 271 3950631070 272 3194210738 273 1621288942 274 1458513938 275 1042510126 276 838711634 277 495040942 278 332263250 279 346284334 280 243597266 281 161698222 282 115498754 283 88958206 284 44519138 285 22451962 286 13816634 287 8612038 288 4306022 289 3227578 290 1739846 291 969658 292 484832 293 485368 294 502832 295 560344 296 503456 297 487786 298 314078 299 166090 300 150782 301 75394 302 54206 303 27106 304 13556 305 10174 306 5090 307 4090 308 3290 309 3622 310 1814 311 910 312 1106 313 814 314 554 315 280 316 440 317 640 318 890 319 730 320 602 321 454 322 230 323 202 324 104 325 106 326 56 327 64 328 63 329 41 330 1