1 155920 2 206780 3 300748 4 328244 5 363916 6 384020 7 613228 8 742308 9 1237404 10 2062564 11 2280796 12 2280852 13 4613868 14 9901332 15 19975788 16 39213972 17 75973100 18 112441924 19 125531196 20 230136900 21 530856060 22 1167884676 23 2299635324 24 4350906756 25 8225002044 26 15695694756 27 30810069724 28 31677963044 29 36709409884 30 41028164996 31 49691485564 32 49691485620 33 124407839052 34 234992585604 35 391682343164 36 391702893316 37 409921635004 38 413807160004 39 414958263356 40 491041290628 41 491041290684 42 833639730756 43 1436698270140 44 3641676693060 45 8011688726076 46 13355028125124 47 22258380208764 48 37304293987716 49 62182411229820 50 159685566375300 51 379117433442300 52 892793692368900 53 2657242840751100 54 7265711849501700 55 19660755367035552 56 44810547066678624 57 101889722988663456 58 232887707383811424 59 479100593511666336 60 958203775913026272 61 1917323016251718432 62 3837054790461211872 63 7678409293338032928 64 15356819108728118112 65 35645719863390153888 66 73473830738824703712 67 154924057009237279008 68 309848433049670042976 69 620095938433767721632 70 1240191914844739462368 71 2946252786403468860192 72 6501752987073851917536 73 13491755579924556612384 74 28483802828276755144416 75 64735918967524049251104 76 129471837935048098504224 77 258943679367096475599456 78 519321084673505667985824 79 1038642169347011335973664 80 2078389669133200057557216 81 4433546250728564294033184 82 9104603907746158818118224 83 17787823305710837328160176 84 34831783371664114952326224 85 68077579636128083495023536 86 133054218363813051765691728 87 292857773062134378886410672 88 660571236195514701580787904 89 1233490541012966335763407104 90 2323383007954399827271612416 91 4739642289475811451562051584 92 9042657548562615127141287936 93 17074258378237479604445054064 94 31879274609391194932536643056 95 58560714959247490074941059344 96 140255203302061483684656838896 97 275357067398556656325549553008 98 500812048458588202469594644992 99 833382549388119430672059843024 100 1324985814917845824088771223088 101 2098881481653474822560932945872 102 3329817239221004811652966626672 103 5272210628766590951783863825688 104 7057179463208906111128941519592 105 8065348277796295852447255786328 106 7195918532254034602298125003672 107 6529579017939842830908846718568 108 6655147986968306552261784641632 109 7206076661901149702449020702368 110 7012965998556558451602496112992 111 6798606496000949408200412309408 112 7048643546224038829366760432992 113 7090222565561062188202576657328 114 6824271510151359394266506888272 115 6853225150480680435634899555248 116 6623079529776776759694016797184 117 7855683867505445264540230645952 118 8678652758004458865475893954688 119 8650530328710924079292750477312 120 8707670372518532046373700124448 121 8531407316772004520530354499552 122 8266237772017932218076307912528 123 7749597911291815133640265085360 124 15922093992231019620242511111760 125 26385223884170995985275679729456 126 24743600840558822910651592820944 127 24850257886049523577294400638616 128 24484812917137030583510659453024 129 24895408841232750362891320717376 130 24506418078088488638471143831294 131 12264911755950078391805109471266 132 8831029672805541819293093556574 133 4418118835716552767859430544354 134 3738425263223878955463686194846 135 2869893638078435833735137249122 136 2446439144479982111963708684446 137 1556898919931869246608124143074 138 861118661927570942026345244926 139 615084758519693530018818032114 140 332478248940624978698733696934 141 166239124471877671213663281506 142 118742231765626908009759486814 143 59991759530006539786327021730 144 47993407624005231829061617402 145 34281005445718022735044012454 146 17761671372963517615426832986 147 8881547272899307625224362938 148 4628423923186348641810691462 149 2318159081082737815138607738 150 1163983967370175828193717722 151 831417119550125591566941254 152 493768135536872317327792762 153 314216086250736929208595430 154 258210877128949939818510970 155 231069010039359489388529030 156 194593463764213341951675898 157 102081817056636507253338362 158 64961156309195846300372422 159 46552752241066678395353690 160 37566831124961125531976230 161 30683700233162326677258650 162 26395013470173476823219430 163 21116137932552475532012570 164 19305880157734361917232230 165 18136757657979313149135770 166 14616654009964494830288182 167 7786970532017154559676618 168 3893485266338948426571094 169 1947162400861525418864546 170 1427020290291787154772958 171 797852364064614044304578 172 421506909541873806374782 173 210753454774263192033434 174 105376729286394981735034 175 94955441557766811765638 176 49892070237639191498362 177 24946035118819595749184 178 29275538424811485597256 179 26198132086780563370424 180 25508708872554882708376 181 22689676171479484714664 182 23161231849021910274976 183 22515124231427815285184 184 22199857262937871583920 185 36788334892868472911984 186 47903947339096464648592 187 60149398214850591272528 188 73038554975175717974032 189 94266509448258716625008 190 88452427179244884189472 191 85692353644347141697100 192 100547460885073533511204 193 78528748776496013215196 194 58929990264045293331844 195 45660002702645418411356 196 41350891948546592763844 197 31492401152866610384124 198 48113390650212876975836 199 36233129905650011701924 200 28907894762490386414684 201 28898507667052130780068 202 26271370606411027981964 203 23595292519850554840852 204 18356352294433218327020 205 24722667977019228700180 206 28415794126125112265324 207 21312379330490117079676 208 16332851449534482248732 209 13930971500869191044308 210 10493327143607478817076 211 9098587367922171021004 212 7239230765375031640052 213 6754417773792255272332 214 6140385178358677514180 215 7926679281563694944380 216 11400815204029375033220 217 12883109869505365241980 218 14213236205336831108708 219 11000655419199054214792 220 10936767068300091830648 221 9705475509453874317352 222 8492291361123347304248 223 7465692572139899591752 224 7269226978136218023848 225 6360573605869190770882 226 3449996472913918477886 227 2464283235930972851650 228 2225878256901379005374 229 1120650023105082271906 230 689630783449281398138 231 347204412914418811450 232 298597602587150970818 233 227602415794618988542 234 131245188669889791650 235 123484603600713701854 236 61941443115066533378 237 32546691512319114622 238 16276089805932448322 239 8138074329749550154 240 4194883675128634394 241 2128586265542462638 242 1360201130618221490 243 1217022126471406030 244 988411947755116370 245 790729558204093114 246 395364874168600646 247 197693968015435018 248 111937529469354998 249 56701979993211082 250 33376347440907518 251 19363969197009922 252 12037061933278718 253 11817328076108482 254 6253577118502718 255 3126788559251362 256 1563848587757150 257 1344915970560490 258 1132231584519158 259 623761114531978 260 311880666139190 261 272943931511530 262 221377887918998 263 115779460744522 264 57889730372264 265 74401655461336 266 87885363419504 267 110760356968216 268 105468128835464 269 92284724769556 270 84018666214220 271 94227559712500 272 112071678291212 273 95006981263828 274 71336323893292 275 53675870973428 276 52574585437132 277 48555453906712 278 42486022168388 279 32911707314044 280 29217751781156 281 23673019867804 282 17764842230724 283 23687906606524 284 20204390929220 285 22224830022184 286 19858348094936 287 20998264021384 288 21407144905616 289 20069198349046 290 17734346456330 291 18747737682550 292 16123176576722 293 8061609198778 294 4686467397446 295 2344072890754 296 1676745494846 297 838489777858 298 432399361886 299 216199680946 300 108536016782 301 54565640794 302 40718135834 303 20371841254 304 10524604634 305 5647348954 306 3600264806 307 1805466538 308 1062039194 309 574075354 310 325358438 311 162679222 312 95693714 313 62439022 314 34240850 315 42861358 316 21430682 317 18133990 318 20460890 319 16652230 320 19096634 321 11056006 322 7099082 323 3561274 324 2012966 325 1014034 326 724334 327 452722 328 243050 329 209116 330 172916 331 132844 332 99640 333 133640 334 191440 335 253844 336 216640 337 299996 338 239452 339 179596 340 140444 341 105340 342 126500 343 187996 344 148956 345 198636 346 264876 347 353196 348 539696 349 520504 350 455456 351 464848 352 489332 353 379564 354 306324 355 485740 356 547460 357 640636 358 480484 359 360370 360 288314 361 180532 362 167662 363 106730 364 100414 365 50210 366 40186 367 21158 368 11242 369 10070 370 9370 371 7514 372 5380 373 5960 374 7540 375 10100 376 12034 377 7694 378 3850 379 5078 380 2542 381 1490 382 1210 383 1184 384 1210