1 77730 2 108894 3 108906 4 140118 5 169506 6 221214 7 308706 8 335838 9 341538 10 341550 11 729810 12 1387206 13 1721526 14 1734474 15 2300982 16 2347770 17 3286950 18 5350890 19 7578006 20 7713498 21 8993670 22 15958650 23 23619174 24 23790666 25 23841078 26 24146682 27 33952518 28 42425082 29 65772774 30 80212338 31 102728862 32 125280738 33 176664906 34 247781142 35 388698858 36 479923542 37 778060458 38 1267338582 39 1548969498 40 1915393638 41 2239673082 42 2242469478 43 2248450458 44 2249213862 45 2891846490 46 4582465446 47 5671587930 48 8024591910 49 11234428746 50 11270044662 51 11432205258 52 12012092598 53 15041539914 54 15041539926 55 22204178298 56 28231214490 57 45169943418 58 53059415238 59 68413616442 60 84962056518 61 105415885302 62 158874934890 63 289872265110 64 405867247050 65 611349021942 66 611410254090 67 946520366070 68 1325128512570 69 1855327551942 70 1855327551954 71 1855327551966 72 2861024268834 73 3558360348630 74 5820112697130 75 9312180315642 76 12591320996358 77 16818810890778 78 22707411422982 79 30667106615034 80 30900316554438 81 34048838530362 82 34685426428998 83 34685426429010 84 70220291885946 85 83018234777094 86 96872065939578 87 103553615894982 88 122660823259578 89 129337634681862 90 132247174109178 91 148947415347462 92 148947415347474 93 182494130517306 94 212909818936896 95 433270253748888 96 780908923491912 97 1458711132428088 98 3555173122675272 99 7448934161797368 100 11627604545247192 101 18475411243298568 102 31266102469940472 103 46911898733189208 104 70503754285146792 105 115033328384045208 106 187704754146181992 107 304524262837206168 108 456786485199623592 109 921449293254456408 110 1850368132382872392 111 3428966090789882808 112 5924596513678786632 113 10121840761505510328 114 15251385061638681672 115 22889711925311366328 116 35881178569037629032 117 56969271411374962968 118 86511558207427785192 119 129850414928770313688 120 194848067391442266072 121 292272101087163399168 122 506305354014734729472 123 953497970421595280028 124 1468091424784448678868 125 2362627742070180475692 126 3711021458026244642388 127 6141898090141752982572 128 9923199485478915865428 129 15162746953555050391980 130 33522369101883177064020 131 72437135994317983339980 132 147288843233260833793524 133 233208202805763756305676 134 324271834762170146516724 135 432362724463761040038156 136 635827547181650397500244 137 850702862351291084590956 138 1179608410057798530967188 139 1572811238947778832703852 140 1179608429219668364267508 141 1624773529539265494915852 142 2168636179801533382974708 143 3313194163585676001767006 144 1661522557535542901724274 145 844094154758396103932606 146 429301414336416022290418 147 225794024613632792683982 148 200709350172795304952818 149 143363821551996646394894 150 74108415987935870803666 151 37054207993967935401836 152 33681298174229451657364 153 25382004989614391704140 154 55664577455499684806580 155 128682986543305760966220 156 278160487772672640199860 157 565592992137631037580660 158 1306117970501839494478092 159 1999469648484432511978068 160 3409723603454128873090092 161 5430326338868669059079988 162 8317161433532792064245292 163 12706774412341765653708176 164 12410253449664988453678888 165 11004940997511179510473112 166 10208770427025234977654248 167 10518775648035985044629552 168 11714091063711395987670688 169 11348030240758444679311220 170 12745147263656231400880780 171 14083236358795436692867460 172 15539493214048514263403860 173 18484602205902347967636140 174 25628243706058297811819860 175 31657187046310083506964140 176 34870088215665897518021140 177 39738742089188429321808380 178 43712616298107272253989260 179 48084089070348498151556276 180 41429659991391169814709724 181 38860604666170891358890532 182 33562157487872209361188060 183 37308489510578980987550948 184 27981367132934235740663218 185 18059213093642314128065102 186 15228952795849317733950898 187 9559454221234833034411598 188 5418485040470120084799922 189 2859919247631111729487502 190 1764159269171705760700786 191 1151770214367571756935398 192 575885107183785878467702 193 411548373814338802483082 194 208699886247081762397270 195 220708909670176296311018 196 110354454835088148155512 197 96740033874202970974088 198 84647529639927599602342 199 43002349324051808189786 200 30730980774400962016294 201 16333550521663175953946 202 8383592303154550489978 203 4191796151577275244992 204 4413130227068825270368 205 4281961042475344275632 206 4656411777068005329952 207 4525639304471208825248 208 4692117990364820287072 209 4545489303165919653164 210 3435027747017893681420 211 3794998228567417063700 212 4440147930226862399500 213 5829811805708803557236 214 4815946812530242093708 215 4151554675242722770292 216 3440132871775710259852 217 2580099807567101470284 218 3440133076756135293740 219 3784149768078954796372 220 2885754513790526953228 221 2332476398113206886160 222 3100061996613554952520 223 3875077495766943690740 224 4312582816211166588940 225 4743842502841778419172 226 3757742552131973387740 227 4133516807345170726556 228 3106481143093866849124 229 3101537530805875580060 230 3713394081627186082660 231 4425080516962456054940 232 4867588568658701660476 233 4499944816122985832132 234 3374958612092239374106 235 1687514614123736462342 236 843757307061868231174 237 424189631727246758138 238 249738076231325835886 239 124876062748177526114 240 94983584256577766686 241 47491792128288883346 242 23746588770684875278 243 11873294385342437642 244 10812559346012104438 245 5406297727502287994 246 4087688525672462662 247 3009968296467057338 248 2149977354619326694 249 1946622476186835482 250 1450035109812642928 251 1481557612199875040 252 2020299381198500992 253 2070497654750169848 254 2375869472690511112 255 2716010149316358008 256 2432340195438713992 257 2128297671008874758 258 1344066557081790202 259 673242575157876998 260 338781612911963002 261 186913993330738298 262 93711249229672582 263 46855627326698834 264 36260499282587566 265 27416475067323314 266 23029285065131086 267 16579072299668402 268 8381401965500110 269 6823913096322866 270 3431046994681894 271 2614167226015706 272 1307083613007856 273 1249932180721424 274 1376229422511856 275 1716134878505744 276 1608891296628556 277 1206672202644164 278 921634486149436 279 794162024686244 280 678325870406236 281 602304220257044 282 451728578559520 283 617530073261840 284 903970851589360 285 1268775379376720 286 1682478960934960 287 2229289420735520 288 4171518184906720 289 5836063558819616 290 5654161298344528 291 5300803099997072 292 5084368258287280 293 6743395631887520 294 9713028625629808 295 9859239114785872 296 11971933210811664 297 23357559156957936 298 42011165428140024 299 74716765529939976 300 112486165917691704 301 168729248876537616 302 290095901577207504 303 564499480993082896 304 529218263431015246 305 376961597404809362 306 239884652893969630 307 217494111529424546 308 127944244668512638 309 65275435425724946 310 33185878908019054 311 23744010331404146 312 16967625122051854 313 8483888636161634 314 4242683843587582 315 2182097738226530 316 1765428809693470 317 1412387470416818 318 1124230710854734 319 803133784724402 320 401566892362204 321 301175169271660 322 353101922595620 323 455837989150108 324 343983284691132 325 459636502805268 326 653924893709292 327 905694812459652 328 1212299737848348 329 1739386580391780 330 3160923624762780 331 5689786419757284 332 9537282146165916 333 12716376194887916 334 10362637145956804 335 7773839156364860 336 8551518716440660 337 10544077072208300 338 12339910216678900 339 14437735678483052 340 12954457722886948 341 9715857518403804 342 12954476691205100 343 15158767964050660 344 17206666456133660 345 23269553674976740 346 25596509042474456 347 24922956397995544 348 28867596978990056 349 37012307645086744 350 34624437259041896 351 39844568548524184 352 38827537514426216 353 38407986519810784 354 41693167215263072 355 45960022264704928 356 46995215690264672 357 47215283497470160 358 62563409921531216 359 58683044338442008 360 59037471698571992 361 61543277037512008 362 53926736464394552 363 56466266160555448 364 54980970666020552 365 53534103016915048 366 63435486672453272 367 64655399877692968 368 63364372866723032 369 70701562877768488 370 62295676737582392 371 63564889839449608 372 55619278609518422 373 28275722645062978 374 14775711518527838 375 7387855759263922 376 3693949797803114 377 1847180171634586 378 923603981186918 379 466963852228522 380 297160039977878 381 258567826994026 382 165219381745814 383 105140619311146 384 52967566404794 385 31384422769606 386 17399798043194 387 12452697524806 388 11078913904058 389 11396746916422 390 8183984239802 391 5845884492550 392 5038007166122 393 3752801256568 394 4995575908232 395 6532676189368 396 7751601198632 397 7664876554408 398 6706766985122 399 3451054856734 400 1727154782234 401 1233837860902 402 616918930454 403 310309224154 404 175392170246 405 87696085126 406 53975164874 407 26987582440 408 49767504920 409 78206079880 410 108146382200 411 143293956880 412 189864493052 413 167984811124 414 148601948400 415 372584023920 416 881945252496 417 2415128319504 418 4904215712496 419 9191722632616 420 8042757303554 421 4021392090826 422 2618382936374 423 1392756881194 424 1021891514966 425 730649160874 426 365324580440 427 456847404040 428 613641305960 429 839823471640 430 1109330519480 431 1533486307960 432 1918550243240 433 2398187804140 434 2643828586964 435 1982871440230 436 1608235625498 437 804117812752 438 753860449486 439 447253688114 440 234624885754 441 167589204134 442 106647675394 443 67216478846 444 47556323842 445 27372625790 446 22767022210 447 18397391486 448 9210961978 449 4612107494 450 2354732554 451 1230084374 452 624310714 453 312155360 454 539759872 455 537651946 456 330862778 457 165570022 458 82785014 459 59437066 460 45752774 461 24472546 462 17480414 463 13789474 464 7022126 465 3615658 466 1807832 467 1842808 468 2022152 469 2147398 470 1366562 471 803914 472 401960 473 573280 474 781472 475 757114 476 446726 477 364570 478 291674 479 156634 480 78320 481 122560 482 170048 483 167518 484 119762 485 61354 486 30680 487 44920 488 56240 489 85120 490 159680 491 221320 492 323000 493 519400 494 911870 495 755218 496 420632 497 368068 498 337532 499 298684 500 230516 501 261388 502 201284 503 150970 504 130118 505 83722 506 45050 507 45346 508 35294 509 25234 510 18542 511 9874 512 4940 513 6820 514 9308 515 8332 516 6256 517 7136 518 6976 519 6994 520 4346 521 2458 522 1232 523 1744 524 1666 525 1412 526 1066 527 698 528 352 529 404 530 310 531 266 532 214 533 110 534 106 535 56 536 64 537 63 538 41 539 1