1 69648 2 110400 3 267552 4 494118 5 591330 6 891294 7 891306 8 1206972 9 2079948 10 3251252 11 2491408 12 2492400 13 5872144 14 5873136 15 9792528 16 16324848 17 35100432 18 68940528 19 117047568 20 223502064 21 372507408 22 985905648 23 2613863952 24 6237633008 25 6251984272 26 6269254000 27 9378958736 28 12172423792 29 12172424784 30 24625220016 31 41075495504 32 42447492016 33 44253815888 34 45638097328 35 47615862608 36 56986966192 37 65754205648 38 65754206640 39 168357404496 40 304423764144 41 564587282256 42 940978807728 43 1568635138128 44 3254370455472 45 5762488619088 46 10884700737840 47 24271867954896 48 40453113262128 49 82885483610064 50 158947263770160 51 349683980318160 52 775772903831088 53 1292954839722448 54 1819100695975472 55 2659101480741328 56 3515168044717616 57 5018549587826128 58 5018747401836848 59 5028207812695888 60 5028447401175728 61 5028453718337872 62 5705969674593968 63 6848419971709264 64 7902023044293808 65 7917954542397764 66 6394482841627324 67 4795862131220500 68 5678300763366164 69 4258726109559436 70 3219620469323380 71 3543451801170068 72 2669660238782932 73 2002245179087206 74 1053195817574906 75 552496166596858 76 351599211178502 77 251142293698954 78 180919486621622 79 134333189095498 80 67166594547752 81 78788983150168 82 68940360256412 83 51705328470004 84 47005027237484 85 35270904141724 86 26453357748140 87 29098693522996 88 21825331739856 89 39255284171394 90 45854120881278 91 53496474361530 92 75811383132870 93 152750538983994 94 197842280805702 95 272663541977658 96 329842359692742 97 454094430689850 98 721705016614854 99 806611489157994 100 930736348471830 101 1354978963127274 102 1399037927381526 103 1399037927381538 104 1399037927381550 105 2670057740970450 106 4775997109937928 107 8886289363600632 108 13329437197354968 109 20038176394483992 110 30057362902043688 111 46919946080527512 112 74412417633981288 113 111624617597857272 114 208459765304158728 115 315702072310354872 116 473553108465532368 117 1043596486244430384 118 2219262264188874192 119 4059502441757978928 120 6427545532783466760 121 15370217578395274680 122 34641203064543337320 123 82489529776508167320 124 223933854778604962920 125 503851173251861167740 126 1284280526667382166916 127 2425863217038388538236 128 2636807855472901824644 129 2636807855472901824700 130 4087868120104114285268 131 4458775073086533936352 132 6485491015398594822560 133 11384879181496563053920 134 19667203615603649660576 135 24584955933323576900704 136 30750346783690380494816 137 38442891464519603351584 138 48145645377677463439712 139 60182056722096829300144 140 93681529334657952907856 141 129712896369209032748848 142 172719904594569578685152 143 219796243536968186812192 144 286239466485652367697632 145 357846595072251693673888 146 461686008820896158359634 147 344710103777475834712366 148 216598306612647301649234 149 110370656212599411981766 150 56130192697495771895354 151 28065096348747885947680 152 38751921486675193829600 153 57162772674888528735520 154 78907091350772340387488 155 85579824334828608655072 156 82952955607889092451384 157 82345664460735125191816 158 79244052202921936159784 159 70016585365516488669016 160 61264512194826927585404 161 55940826412175065709956 162 42632680530929199364732 163 40666231387023532672388 164 31299290449563056046232 165 29283801348305648081768 166 28853652537261820235992 167 25247030902666678289048 168 23942590007856032918632 169 20959140444781290385568 170 24396404493205821966592 171 24310667697559419377408 172 27958972667599893645568 173 31332269933913318434432 174 32150216650022236399168 175 34947474912805021098452 176 26211812291868984172108 177 19659222530809282917164 178 14928822821945116731412 179 12042711576451584911852 180 9032033682338688683896 181 9227519959793921978504 182 10074944360448886744696 183 10613657719069183821704 184 10876758851657765870296 185 9517163995200545136524 186 8125029175082817322996 187 7386392973321076245644 188 6297704797558945408756 189 4906655375144286578060 190 5397334926846603480340 191 5937068419531263828416 192 5844301725476087831224 193 5121069746956340028776 194 4480936028586797525194 195 2242931201481757033526 196 1122311091411734957194 197 1007703205847158731638 198 862412127436654234762 199 651099596855176491638 200 566763283306044665482 201 285122746097003738678 202 143075596354470800266 203 71681944748080009334 204 36065460718812867466 205 18110088537985565942 206 9055212673315449658 207 4760351433015351494 208 2405407261205637826 209 1245636525615320702 210 726333763551316954 211 524779726907567846 212 400006924705769002 213 200063638747445150 214 172055491120706194 215 104257691367328862 216 67330049869884322 217 37755124702492958 218 21701217410998690 219 17366384954187230 220 16298492438471170 221 13795675664795006 222 6906965981278234 223 3650423867324006 224 1825212402946714 225 1149666895576166 226 732548255973034 227 366288071076986 228 190240545758854 229 104766850554314 230 65068330818886 231 33747796940474 232 16874979047386 233 8550998352038 234 4276201937050 235 4023348259526 236 2846106168634 237 1423053084320 238 2717852402440 239 4641005681360 240 6149466588976 241 5765739967568 242 7618635377584 243 10785290267216 244 12906138884272 245 12100693265768 246 10588939541212 247 7941704655916 248 5976626934716 249 4482489474844 250 3775094102756 251 2832653356312 252 2893620017768 253 2532191650012 254 1937589160868 255 1513350922492 256 1171638517508 257 986642962252 258 740196685764 259 1202910560316 260 1840848418308 261 2457890890556 262 1845986869444 263 1586206805396 264 1197218763052 265 1061112778148 266 795834583618 267 397917291812 268 309853629304 269 279441510536 270 244520591764 271 183452445420 272 359115623700 273 734611977420 274 1443989486388 275 2102651357932 276 1793574839204 277 1481880520924 278 1111410390700 279 1405448520020 280 1545993372064 281 1676720753924 282 1257612841276 283 1244889798284 284 1165276406932 285 1245957772268 286 1133815847956 287 1039940381612 288 945400347004 289 715487813060 290 788207750716 291 592831837716 292 877819123308 293 1174169460372 294 1565559280524 295 2087412374060 296 2911042968436 297 2271877490924 298 1703908118200 299 2287919435360 300 3543273003712 301 4315976440064 302 4698731702656 303 4820679733544 304 4719534826456 305 4130647947944 306 5823876212056 307 6672655030184 308 8061789505816 309 7056543512024 310 6226838467816 311 5448483659354 312 2822708402086 313 1411354201046 314 775155864298 315 428142837182 316 214071418594 317 142571109662 318 72098698834 319 39004701614 320 19502350810 321 15781378790 322 12625103050 323 14212259606 324 7157010274 325 3655071326 326 1827535666 327 1411603790 328 1144583410 329 915666746 330 461192794 331 230596400 332 351077680 333 466428032 334 595530688 335 618169704 336 927254616 337 1413394344 338 2939005656 339 5066845704 340 9206002296 341 17191156104 342 30517625016 343 54416577384 344 113619441816 345 194099879964 346 282636667876 347 212575589132 348 162147074428 349 140666540676 350 195560801628 351 260758650660 352 469365571356 353 797056598244 354 1163624623836 355 1560558318372 356 2639154549468 357 3781379026212 358 5506768530588 359 8336380652772 360 12260109353628 361 16347162532852 362 12275694641388 363 18185967645332 364 14379602324524 365 10784701743400 366 19357924005080 367 24197543479720 368 34435510876520 369 49004380864000 370 74471459212160 371 106579387163440 372 143026425792080 373 209070981234712 374 183537852924968 375 180838766852812 376 135629075139616 377 133180469061344 378 129018579403240 379 169118948680640 380 305972807808064 381 301191982686190 382 240953586148970 383 194240815941286 384 97120468678994 385 53679880690606 386 26889613281098 387 13531175849494 388 6765587924750 389 6362120640754 390 3182264227214 391 1902901188466 392 951450594236 393 713812487092 394 601105252428 395 918500926572 396 1514517821588 397 1143782550412 398 858766616444 399 793117103308 400 594837827488 401 576249145442 402 294930665374 403 147547168034 404 105390834334 405 52933482866 406 33715968622 407 24373285778 408 12186642892 409 9153568364 410 7711427476 411 6499679084 412 4874759320 413 6809976680 414 9815302480 415 13057340720 416 18267404368 417 18485696408 418 16204601152 419 16118040324 420 21555916444 421 16806308156 422 15278462044 423 11563263524 424 11215875292 425 8419624508 426 7090210252 427 5317657696 428 5956800128 429 6199713892 430 4650923528 431 4212517732 432 3159388306 433 1606170014 434 833582146 435 471155198 436 275139922 437 144422798 438 89163058 439 45009770 440 42722626 441 23992574 442 13157314 443 6578660 444 9388060 445 12344420 446 16155352 447 14135948 448 11311012 449 8483266 450 5487614 451 3492154 452 1754054 453 877030 454 1238042 455 880270 456 843410 457 832750 458 726626 459 363316 460 283344 461 448752 462 710648 463 631312 464 788240 465 1086640 466 1654256 467 1550896 468 1453996 469 1202084 470 1063480 471 1547960 472 1935040 473 2673536 474 2652904 475 2321306 476 1764454 477 1072346 478 707494 479 353750 480 311662 481 191834 482 95920 483 149600 484 272248 485 238232 486 214528 487 215132 488 161356 489 156164 490 117130 491 127814 492 63910 493 81242 494 60688 495 56926 496 28466 497 15358 498 10994 499 6286 500 4514 501 2554 502 1280 503 1786 504 1094 505 550 506 566 507 286 508 218 509 112 510 136 511 134 512 70 513 74 514 40 515 50 516 43 517 1