1 39216 2 69904 3 74060 4 111748 5 129724 6 138404 7 138460 8 216356 9 216412 10 227108 11 227164 12 267596 13 296884 14 324044 15 337204 16 337260 17 856212 18 1427244 19 2674644 20 4881324 21 8135764 22 10454444 23 14615524 24 17847116 25 18037684 26 18776716 27 18776772 28 40743612 29 86024484 30 188500956 31 334476324 32 732829916 33 863378404 34 863378460 35 2250615780 36 6170054940 37 15460193700 38 39921678300 39 94345283620 40 136901044700 41 202613547892 42 209256618508 43 224823691316 44 224834773324 45 224862286516 46 224862286572 47 549443396628 48 1037837527692 49 1779150049068 50 3128850093012 51 5226243813420 52 11709432448980 53 25761817194540 54 58601057536980 55 144647471990700 56 383645347136100 57 990657540849564 58 1871242021605460 59 2619738830247980 60 3761475753304276 61 3957952334661164 62 4471219942172116 63 4807589233098540 64 11431009529675988 65 19051682549460204 66 34505023888397076 67 62351183517634284 68 119323521072568596 69 198872535120947884 70 199922264426700116 71 210728873314631980 72 370607527914125012 73 370607527914125068 74 371742619883270804 75 373348419537220204 76 455775992681806076 77 499445611943950084 78 520698616707525116 79 554766411536353156 80 581828187708860540 81 814560535260862852 82 963647605548505724 83 1139258797803430276 84 1155657407270802044 85 1204846490049988996 86 1247878435968781400 87 2074364703495085480 88 2592955879368856940 89 2852251580168867092 90 2274563517529426124 91 1705980317157502924 92 1390581171996628676 93 1042935878997471514 94 786974829136989926 95 445549898706302074 96 235410015645869846 97 137129061032662954 98 68818787118990266 99 41092256390152774 100 21414274456840394 101 10707137228420200 102 14859819006038000 103 21071223350566720 104 29112355055931968 105 31169311496897152 106 30925834876018868 107 23203809695669104 108 25329952122892496 109 23747044232259796 110 24595787838824972 111 29067749264066548 112 30106211555681744 113 36558664016192944 114 38041007737851056 115 36009423865196368 116 35460499720911140 117 39006549693002296 118 35373005955958904 119 31063225719343816 120 27180428250288824 121 31063346571758776 122 32475316870475264 123 33380354269337224 124 29207812299594296 125 28974895538379904 126 28751435542561436 127 21563576656921084 128 16172682492690820 129 20961870388973180 130 23058057427870540 131 27033703200318740 132 29737073520350656 133 29272431746595304 134 26047425687231896 135 23109434811765784 136 20220755460295076 137 15165566595221314 138 7598504341079294 139 3799252170539650 140 4645135970100350 141 3994816934286394 142 2116391037091526 143 1307694357610810 144 1247391753476294 145 623696866231186 146 396898005783518 147 224333655442930 148 216408942749582 149 137714781749770 150 110712412349558 151 55356568247794 152 35226907066814 153 17613453533410 154 18619936592606 155 9309968296306 156 4654984148156 157 3778731435844 158 2834048576890 159 2269298368142 160 1589427602818 161 1074890065502 162 789258252706 163 686902947806 164 360524831938 165 180433398350 166 172933806130 167 154766351630 168 164849394418 169 82424697212 170 87035870260 171 97384684940 172 109924633780 173 143418223820 174 161467564660 175 177614321168 176 166513426126 177 83256713066 178 41628356536 179 42920869064 180 38219098936 181 33441711584 182 32693627056 183 30757113176 184 26912474044 185 22369598404 186 16803499896 187 32587441704 188 55700676396 189 85748791764 190 118984758796 191 89640868148 192 98981252812 193 100752798068 194 92842445788 195 72337301476 196 67509271964 197 50744584036 198 38058438034 199 22757840846 200 14018086258 201 9466532318 202 4733266162 203 2367364154 204 1218158566 205 609079286 206 353881114 207 178462586 208 95760538 209 48114182 210 29930938 211 15567662 212 10024450 213 8754482 214 5642350 215 6861314 216 3878206 217 1939106 218 1211056 219 1717328 220 1634020 221 1797464 222 1572796 223 1254252 224 1698964 225 1466156 226 1109284 227 1134524 228 850900 229 1037868 230 1570500 231 3398100 232 6684588 233 10212656 234 9769696 235 10596944 236 9934666 237 7837238 238 4610194 239 2340794 240 1170400 241 2579360 242 4678240 243 7956032 244 11154928 245 10573592 246 10418368 247 10255708 248 7691788 249 6804372 250 9072524 251 6804400 252 9544132 253 9066068 254 8241964 255 6385124 256 4837276 257 3643532 258 2732656 259 2958944 260 2866540 261 3508052 262 3277804 263 3374996 264 2549356 265 1912024 266 1900916 267 1425694 268 712850 269 643090 270 679982 271 339994 272 174086 273 119242 274 59624 275 56476 276 56532 277 94444 278 94500 279 254940 280 562212 281 1150044 282 1916964 283 3621660 284 7968996 285 16115484 286 31494372 287 60026652 288 113384404 289 113384460 290 253108212 291 421847244 292 924249396 293 1641070284 294 2735117364 295 4726856652 296 7882588980 297 21798091980 298 60442128180 299 161388593100 300 454805301300 301 1091558225100 302 2707830542900 303 4007589205228 304 4479366042452 305 4876085466028 306 4882539667796 307 4916933391916 308 6156533989844 309 6317073454636 310 7213357316564 311 7213461561964 312 7213461562020 313 16330048847196 314 27994369453932 315 48858994357908 316 81452972333292 317 136857532238868 318 247311051620332 319 258863775859220 320 371682018495340 321 530718498368660 322 743005897716460 323 1042474094621204 324 1109992359783916 325 1121615316441620 326 2041409548333036 327 2162212783227476 328 2162212783227532 329 2162215025779732 330 2649429880204268 331 2961127513170484 332 3141000564630348 333 5472902639312052 334 9399184288527180 335 20774917299241140 336 49208837896765260 337 123469788834754740 338 304559495149161420 339 763109746273011060 340 2175013464640643340 341 5365033581701232180 342 13577549162433952500 343 38146994990984429900 344 58388257639261969300 345 89000387001560757002 346 63580998543906392758 347 40460749484164304282 348 25109392141294426342 349 16417157169887469962 350 8505274196447725654 351 4854369893962733738 352 3106526347499144086 353 1983012377321284154 354 992746088021208646 355 536619507038491274 356 268310444199553594 357 145032672540299354 358 72611710671213274 359 46829542103526182 360 53032844028892378 361 37908933649719782 362 26582265934495258 363 16362196853881262 364 8181782141433394 365 5063522864273870 366 4143799787360818 367 2550030638375930 368 2040024510700762 369 1028780269007738 370 699309291277462 371 406533731675738 372 203729186234182 373 160705631377850 374 178142517723430 375 187492984721594 376 93749129539834 377 46874564769920 378 67812836883520 379 102165392425280 380 153920229392800 381 251912379251600 382 394224038228080 383 539595988777520 384 769881774013840 385 1063751280444008 386 1084208035837372 387 813190306033044 388 1262726201291616 389 2484276548212944 390 4468247402688962 391 2586889086467038 392 1293444543233522 393 854635200725518 394 427317600362762 395 222501964531198 396 141607537644146 397 115578394737934 398 57789197368970 399 51908382746230 400 47055876957770 401 38301117901366 402 19151616707618 403 9580469645230 404 9557748019730 405 7646713044550 406 6809335293962 407 3857639048902 408 1928910781610 409 1624082826070 410 1380782367242 411 696160470358 412 348100846370 413 278487610390 414 268360788410 415 355599759430 416 306551517290 417 245281278070 418 196232168330 419 190633131766 420 166022335754 421 105662559286 422 52831279646 423 26415639826 424 13208562974 425 6604281490 426 5480244590 427 4384195690 428 4637052950 429 3998346730 430 4226823830 431 3495117418 432 2150841530 433 1972160854 434 1175824514 435 587912260 436 743498492 437 675907804 438 717440516 439 653709628 440 705487652 441 534416104 442 467614106 443 256433638 444 128677802 445 84254998 446 42246410 447 34760290 448 27808250 449 25538134 450 12769070 451 10837138 452 6958598 453 4111402 454 2199254 455 1099630 456 1264274 457 804574 458 508706 459 368254 460 216674 461 111214 462 65474 463 37966 464 20498 465 11194 466 6266 467 3898 468 1952 469 1954 470 980 471 1414 472 1034 473 694 474 350 475 394 476 200 477 265 478 59 479 1