1 482748 2 829164 3 1382164 4 1382220 5 3413844 6 7768236 7 12947284 8 14311276 9 14799764 10 17198860 11 24078740 12 34006252 13 35025172 14 40414444 15 44669716 16 51542764 17 59473204 18 59473260 19 169833636 20 320797596 21 600917604 22 1093514268 23 2131648484 24 2134089244 25 2134089300 26 5019813932 27 5169662932 28 5169662988 29 9398006772 30 18212613132 31 30952290292 32 37091594988 33 70061902372 34 88340297948 35 88340298004 36 88352179244 37 90067761364 38 90182512364 39 93993748996 40 95130048636 41 190549495332 42 374272776668 43 389836751332 44 403897052888 45 461596631992 46 422311812968 47 369522836362 48 197651749814 49 98842005586 50 49587929414 51 24864073354 52 12432036680 53 22976411320 54 28720514240 55 48460515040 56 82619470304 57 103274338384 58 125404554000 59 325050043632 60 515972652768 61 987112350288 62 1775431241546 63 887715620776 64 887252412824 65 776796634096 66 943253055936 67 2067061106304 68 4182438093696 69 7852963194864 70 14124426857832 71 23278261834968 72 47225550286632 73 70858713253848 74 119917668745992 75 222359576043768 76 336173956211592 77 597712856110008 78 896575998631752 79 1538059928428728 80 2908930584211272 81 5029607874771288 82 8648914541415912 83 14813070920408088 84 25305668636799912 85 40140073797512088 86 65779524349239912 87 98669303349594168 88 154241830244561352 89 231730337908002648 90 452815992178435752 91 689609676161661048 92 1178083196776171152 93 2118913527534919350 94 3135992020751681010 95 5319171265164998670 96 11354559276309407730 97 24240007084531403790 98 48548770014123981810 99 91174466409095796750 100 161682720432129898290 101 258692352691407837498 102 301807745126634850470 103 486411226899159537882 104 595669403907225880326 105 698667137297199884538 106 840768927933918507462 107 1098672961575370124538 108 1670672487696332058630 109 2744284971592991363274 110 3514610577654181922166 111 4100379007263212242566 112 4905476393145152509194 113 4905487051813846180374 114 4908745597991334630378 115 4908779595959236029462 116 4909053266418372058698 117 4909053266418372058710 118 7854485230666138453290 119 14423691059950545162486 120 17854928608652270825994 121 20830750043427649297032 122 31336379733117810581688 123 47016284489372038323912 124 91890630357641500748088 125 158877514181440369956552 126 238461837498821420843448 127 367465782375233009172312 128 564137964886668343422888 129 1171671157841541944038872 130 2372140562030797294642728 131 3559311706496182389890232 132 5528292650515347116215368 133 8419234727944568158773432 134 13736646474803427398042568 135 26576518373021526936157752 136 43770209689491287691835848 137 82149319202606609152544952 138 123402511376936375396872008 139 185629339324059783817544952 140 307348231372188950023185408 141 511846859277382379009974512 142 1003739593483451734169146128 143 2060707801783940672506049808 144 4400733491524672648288082928 145 7950097508001075883150415232 146 13230142369139197055445088608 147 26374299939723030977657170512 148 47437108919362951550091716810 149 39144064548256239772120389430 150 36952983408234597118751070410 151 35348411486333968468119961654 152 17674205743166984234059980830 153 14139375164902255886606831170 154 11311500131921804709285464954 155 5655783812718101575290758446 156 3643722006970759236256456706 157 1825004540565607999080597502 158 915053235908298862481433698 159 759216381281235822008225182 160 547482729646409282205091682 161 391139387243290019658051742 162 279385276602350014041465554 163 145438912268408748264406438 164 82204656308810290847544602 165 50796774789849269787641638 166 26110491732683007886809626 167 14011050659178041738234374 168 8197209396165836345733626 169 4727180207787376703294662 170 2371949386132420859329658 171 1185974697618263610227782 172 676304985136808253401018 173 338191825295866657839622 174 208453765402165494569978 175 109088129634050058092422 176 55988935080893086711898 177 32427029192877506440102 178 16213514596438753220054 179 9460270471223533813546 180 4735856375228168925782 181 2443810744157006974378 182 1414837799248793511542 183 707418899624396755774 184 500802529274719596674 185 250415027737961125114 186 126766115612098578926 187 63383059934972995234 188 34969964102054066426 189 22253624040018540262 190 11126812208092087874 191 6547370509369108822 192 4221514994468513738 193 2387824937625639478 194 1295642353071580106 195 659097216171455350 196 625257000893600906 197 344165210262772726 198 204318023240810714 199 102159011620405360 200 135360690397037288 201 118473989132808472 202 106380767377536008 203 121578019860041272 204 140192974040598728 205 134097673227042232 206 117335635661111408 207 110002229196740440 208 187749090776417960 209 235510408743582040 210 303547709298670760 211 547962747954751960 212 775557479123946920 213 969670883355246880 214 1322206348155666320 215 1752005504131325104 216 1813115779952643536 217 1699796043705603346 218 960778605720368558 219 485762768636746066 220 244144199141520554 221 124095394038784474 222 62047697019392240 223 100077833454798736 224 94054078282634864 225 100096504755919696 226 114380839909216304 227 107591215498092760 228 182410744824812840 229 286645456153278040 230 518477945772211880 231 925362282848485720 232 1580154915402893480 233 2659763863814825560 234 4130596198158371240 235 6203100333705672280 236 8862201613726078280 237 12611713756950722920 238 18736843175991011480 239 23526185883071044360 240 34219906739012429240 241 48703164132911424520 242 60879284186422874360 243 76493873649395574760 244 95617342061744468540 245 107435215799712889780 246 118178737379684178800 247 165745749999714010456 248 173279647726973738384 249 210411000811325254000 250 363466696587020612240 251 482287981410204399328 252 468451223973143177792 253 461143267767312873088 254 520206263435202274832 255 657726450287935741168 256 624757314774817398992 257 604598222275823769088 258 603417369688734998192 259 566142808173978450208 260 559272143026235999840 261 762112818284207699200 262 1166223626886129785600 263 2007050707644599623744 264 2056086132421461004376 265 1799336320113477312424 266 1574814814254429597656 267 1480029761884993949944 268 1295026102581275405456 269 1214572247853174992368 270 1140001387118117432432 271 1130106754781677960624 272 1121945546188953071216 273 1053523534771644010384 274 987678328181546242032 275 1795778778511902259728 276 3818299523344197434352 277 7618153155271273171728 278 14512804133316578032752 279 26102890767562456323200 280 41971687584651552542800 281 58865291837473802442238 282 29432645918736901221122 283 23236946426824372192510 284 24564771936928622032226 285 14187186396022269991582 286 10112917173754006808738 287 5854846784804951310382 288 2939307384523189361018 289 1469654054859959933530 290 1256593459000895591846 291 672131385046990665538 292 480093846462136189694 293 272738865874929391618 294 155517983445195487982 295 77758991779061409154 296 47852010408792118142 297 24192837976192298458 298 12397906441290106406 299 6239270782376913418 300 3926051712153074486 301 2477988333302221834 302 1238994166651110920 303 1548742708313888740 304 1703783682390905372 305 1331181041801052388 306 1099982026878241820 307 1210053643750001668 308 974901525840575996 309 945161674772298244 310 719825211392293564 311 603352562332459844 312 452514421749344890 313 455573014235310470 314 384294838268183674 315 247121454707619206 316 214022174988373114 317 138849258096086630 318 116483356983038746 319 58281200101004378 320 29140957019155162 321 14571578196117338 322 10540234858297702 323 5350924932978650 324 4802117243288350 325 4605907584584930 326 4411977926651518 327 2206004344900322 328 1127321893458718 329 564709293194330 330 505266209700550 331 434594556081506 332 220729023202462 333 110377125247538 334 58380880399342 335 29190440199674 336 17963494916614 337 11275969509866 338 5657053477174 339 3606430206602 340 1803228064054 341 1142263870058 342 593543966614 343 335481372506 344 243767043814 345 184311668282 346 137293385728 347 137259875026 348 72270892070 349 67823452810 350 54310600286 351 27155300146 352 17179790654 353 11106955618 354 7068062702 355 3997053970 356 5016097478 357 3582926794 358 1833781814 359 916890910 360 870235850 361 895552918 362 551109530 363 463537510 364 376432490 365 435934870 366 537993578 367 269368090 368 216038630 369 172830922 370 122055158 371 71411722 372 35705864 373 34766536 374 39733304 375 41642536 376 42443564 377 31916260 378 35107928 379 31102552 380 31700888 381 27738292 382 21719984 383 28151824 384 26392366 385 26765522 386 20640430 387 19048274 388 13605934 389 6933434 390 3714502 391 2423498 392 2109046 393 1054526 394 671098 395 339494 396 172906 397 86456 398 78784 399 77680 400 103112 401 90238 402 45122 403 39550 404 45266 405 27898 406 19982 407 10594 408 5300 409 6418 410 3212 411 3004 412 2260 413 2528 414 2512 415 2386 416 1196 417 1156 418 993 419 335 420 73 421 1