1 106680 2 261960 3 558840 4 1118040 5 3098280 6 6196920 7 12599400 8 32397720 9 64795800 10 138762600 11 291403320 12 655292280 13 1310584920 14 2621170200 15 6278617320 16 13080577080 17 26713880520 18 53427761400 19 132113376600 20 290328826440 21 580657653240 22 1474388879880 23 3882924267000 24 8231799455400 25 17668794050520 26 35838386362920 27 71678139135000 28 152244367569600 29 347494681139280 30 776575070042160 31 1630807647089280 32 4062020552014080 33 8911098747999744 34 14828685774193776 35 24254747852386704 36 40207533170049648 37 84824951372107152 38 152446643258374128 39 263547748165552656 40 474823308299605488 41 1012328652892042512 42 2062243054369441008 43 4304789469252700272 44 8808416934064418736 45 18059023473253027200 46 53703658964437200000 47 139456319007389358420 48 291928199007306647340 49 625643871881777342676 50 962632309311661726656 51 1796734060870288539744 52 3409136278123217205456 53 6171298964507167896084 54 9167693279380844596716 55 12223636612760675982804 56 16389892178524764911724 57 22785947662827112195524 58 31282402782172475297916 59 47792559806096837260796 60 35844631925724953656324 61 30184953200610487289676 62 48076020176007488799924 63 84218941127041059019276 64 63164205845280794264464 65 64839142870033751809136 66 62815459251828186351664 67 58946021126759113861592 68 60079601649220947397288 69 52752376549640176954712 70 49569043481989476621688 71 43372913162002249817672 72 38469291976153169831728 73 46712712002066489791952 74 43793399506026336472624 75 41849430702568928276432 76 50960938994300476957360 77 77059730898154781456720 78 112722270705716110268080 79 149357008685073846105392 80 140022195642256730723836 81 123059826248216581726724 82 92424836310142146033880 83 115690154708027965619960 84 187111117563494209706800 85 262423469471143569436416 86 436005673553618762931328 87 462594276928504995465272 88 404794682347197547796728 89 398842001454149503119032 90 348986751272380815229168 91 389443503586730487231728 92 365103284740483278791320 93 456448681803529574895080 94 585088302874127126105320 95 777967844116999632774680 96 981947279965981365886120 97 1344966818543041276101080 98 1681659846626326472686120 99 2123517340859573389621880 100 3088752495795743112178360 101 4995584393710462074293600 102 7202047941560561686113688 103 6311047507847154088070312 104 6130214443890140883609688 105 5863683381112308671279192 106 6925765525065067274968768 107 6959234112731333777842832 108 6594148481053837422195808 109 6388127918165132541718832 110 6306237823460096045209984 111 6918287804993777049382016 112 6864238681517263166183974 113 4257849386096454575140826 114 3168929105893740939124774 115 2324072302959004848024026 116 1686817425812795372020774 117 843532105649285671723994 118 423967797474080870630326 119 328283230894825038412874 120 267595102356532276254646 121 142116117296372344496714 122 105862007589914211368026 123 75615719712918043555814 124 39474123169039706531866 125 21779121504479822060774 126 16223223270186947393986 127 8326964156379141140618 128 4163667818017883837494 129 2974048441441345598234 130 1487057990375125872646 131 752652262541660197754 132 425278232011496763526 133 294628493023638824714 134 147561524622131435446 135 79864384249415890634 136 46510957910131237174 137 23255480217490290554 138 14086060693400933446 139 9752854064643687866 140 6577507087360268422 141 4415994536281272698 142 2717535099250014010 143 2942124776874029990 144 2920402244115082330 145 2664552884009821670 146 2255923087178672410 147 2117876833605834470 148 2596604759005647130 149 3090246577600266470 150 2527499030478534106 151 1263871302797431334 152 759821813616547546 153 402760879580655398 154 277562482995467482 155 138782084619433754 156 73871183977942246 157 53081007732418394 158 26540587417611994 159 13321795495517786 160 6660968070341818 161 3764894996280230 162 3126777200301610 163 2501421760241306 164 1865167707598534 165 1148399191637306 166 820294020671110 167 674932413188090 168 539945930550490 169 434952224260454 170 217477126454626 171 108739393332218 172 71703953352262 173 69449420306618 174 44195085649702 175 30967529290298 176 15483764645152 177 15052712324672 178 21555357512128 179 25171080139712 180 28620002179864 181 28199119795136 182 30703646884744 183 26891063177156 184 21686559618364 185 16277017752740 186 17904719528056 187 17948761739144 188 15978466510456 189 14063235541304 190 12380029593016 191 10841197041824 192 10831815998176 193 12074945294624 194 11697603254230 195 10676320840490 196 10702932689110 197 9751179794090 198 10308390068182 199 5154195034094 200 3170626459906 201 1872207068414 202 936103534210 203 878497163126 204 567251206282 205 284039758718 206 142019879362 207 71009939684 208 54830460316 209 41898707044 210 34810512284 211 26879003716 212 21890568380 213 24097894420 214 29477547500 215 37977534964 216 29713495436 217 22664674492 218 18277963524 219 29777724156 220 41014602708 221 59780397612 222 90453343668 223 126349569036 224 203614469844 225 271485959820 226 488674727844 227 655805125596 228 874406834156 229 746803279780 230 872073508700 231 1085581167340 232 1211541735812 233 1014044330584 234 895482060056 235 783546802564 236 587660101930 237 634170103190 238 602686097866 239 301569011738 240 158451514822 241 85736243258 242 44496025222 243 28338656522 244 21017032438 245 12167755682 246 6128729950 247 7379405474 248 5271003934 249 3765002834 250 1882501420 251 2118384644 252 1588788490 253 1432187510 254 1518026890 255 1218193142 256 609096574 257 326832434 258 163493374 259 104041274 260 52299526 261 27150458 262 14522470 263 11617994 264 6371254 265 3185630 266 3755746 267 1877876 268 2680300 269 4097912 270 5432728 271 6417572 272 6417628 273 6797252 274 8564668 275 10547012 276 10547068 277 12032132 278 12032188 279 13256516 280 15720124 281 15805636 282 19299980 283 28524916 284 29064140 285 42024052 286 42024108 287 70040404 288 72542246 289 54036742 290 27018374 291 13509190 292 12386330 293 11936134 294 8525834 295 4275514 296 2150234 297 1223686 298 656738 299 352522 300 176264 301 184456 302 161414 303 125866 304 83798 305 64378 306 32192 307 31816 308 29924 309 22450 310 19400 311 26170 312 20954 313 10480 314 14072 315 12328 316 12152 317 15208 318 13322 319 6664 320 8726 321 4366 322 2474 323 1240 324 1640 325 2140 326 2396 327 1804 328 1724 329 1300 330 1738 331 1142 332 574 333 434 334 334 335 170 336 154 337 134 338 70 339 74 340 40 341 50 342 43 343 1