1 396666 2 462816 3 854136 4 1459344 5 2310752 6 2238604 7 1737900 8 3712272 9 5877888 10 9736272 11 23844912 12 54150096 13 145837104 14 284730576 15 511885104 16 810484872 17 1215727368 18 1833509592 19 3200716488 20 4936701912 21 7749582888 22 11630094072 23 19414912008 24 29122368072 25 54194102328 26 81297202632 27 131129310648 28 259815229512 29 389722844328 30 584584266552 31 1160524039368 32 1740786059112 33 2618444508888 34 4488728989992 35 7662711925848 36 15743663656872 37 23618082923928 38 40521851700552 39 72531527137848 40 124213530400272 41 235296463840686 42 274524420113514 43 320278490132472 44 561415452412008 45 843051929194392 46 1356221756725608 47 2445775642217112 48 4322222986624968 49 6498972045053592 50 11002366755136968 51 16505750078819832 52 28595455472550408 53 48392524160839032 54 72608040177763848 55 108915499257752952 56 198126335702070648 57 372287519829449352 58 676569627141174648 59 1493361555297583752 60 2925399064559939928 61 5491028030782334652 62 8967618925880502276 63 13700676396663976968 64 23405322177634294182 65 23407422157193812890 66 32855380147419744486 67 53190691598985411354 68 61374637826169503526 69 84909664969600418010 70 183701830261529105190 71 387576714208736177370 72 818879242571813410470 73 1614361935355860725370 74 3436484895876467097990 75 5969267587372376452410 76 12701524264860019105350 77 22900122949414009511610 78 38896819282069667160390 79 83339280711818927169210 80 150396206518894169872710 81 307954137157735681173690 82 522381669068364091814790 83 871096324816214521558650 84 1529258012575308402298950 85 2334859592030074639907466 86 2334960234698754141084534 87 2335664535809537191523466 88 2371581460060235886901110 89 3506483611286376195410058 90 3701539443293964107994102 91 4897821511618477098405642 92 6181196297392538743754358 93 7225335328729830731349642 94 8466167717089904638423350 95 14279602882824972490141926 96 17750373877286931026723754 97 18451048827743706094543446 98 18461019672827598937654362 99 19373467410240851727477798 100 24935173118826850746434010 101 35222651881699426097276454 102 38690190577016262698883546 103 63309586033019503618663974 104 65199432138585343201383642 105 78005495283440822086470438 106 88276573353484841511991002 107 110968357645442791811681958 108 132650309542226649321451866 109 133009309026779360145064134 110 133012251808266063894285354 111 137453518980958816924456278 112 168103531789748947628030634 113 221544896116281453075219798 114 252228808672683742890682026 115 252228808672683742890682038 116 328375936978782818167200042 117 383164991145537045703900758 118 447025823003126553321217590 119 757832291536972850972377866 120 926239467434077928966239734 121 1228685007835261006262944266 122 1335527182429631528546678838 123 1421736587283420126709383114 124 1842155635802160531027320886 125 2128980130566296909076024522 126 2148075756749497691680125750 127 3660371840757931331762140938 128 4463859254539773157398681462 129 6447797053422898743445288842 130 10593432374369527530636634998 131 12994329573726510535362277002 132 18730299421409836329731559798 133 25961715768035340662502972042 134 31950377629188782017529865078 135 37277279977647493614842626698 136 43507555505031475389266790102 137 53306554968151922442687762618 138 62190980796177242849802389760 139 152983365321152385079165960704 140 303080258110049820118833739776 141 572302797613076048496536730384 142 1067001882781188263716281347088 143 1851772473443939955263567187312 144 3298543068792170160292721307792 145 6442910263788782122004116426608 146 10215703144582820770220159625168 147 16789000206658148005235362996272 148 29133853299789139185555482848704 149 47970784481584963701120713904192 150 83913858918331883024854402318272 151 138108752880507070884771047920608 152 274579852564802595474465759377184 153 446192260417804217646006858988176 154 706484278991872500356234821257744 155 1123052348972250150685371347318256 156 1803068001811831668902626508016144 157 2854857669535400142429158637692352 158 4698619987620518805529771030805568 159 9839542262966093917741745126192064 160 20067812929266100350989281674447936 161 41360229276886787624028853410715584 162 84670302058370197238953871471765568 163 171357522921931081865924730732036032 164 194836798899266589111679397105502544 165 192880966821655975207589178809165104 166 214799258534205594355033426666730768 167 201374304877948639464637963855141132 168 151030728658461479598478472891355856 169 175208704394738647776486737717693744 170 198097969974901620353380404983952496 171 187437996641364531497369540598684688 172 181817413024749880635697357920665072 173 170453956858982914020889842449860624 174 206979806255872534588561621676717936 175 194043568365143667745789796589600616 176 169796229275188970355453022380872984 177 194053049006037910460957080965451816 178 236950153168417336043976761056948184 179 273844831038887159522351522469298216 180 239614227159026264582057582160635954 181 119807115693492600384908379641337934 182 59903557861859706941395243145360666 183 29951778930929865197158029600446758 184 15251800425983493977815073398528442 185 7696664037357644251135458089338438 186 4129917668499405452756698333910042 187 2489554266830443478979350404475878 188 2423715111676483047908572584416282 189 1699759124956561686630337410591718 190 937798137907068516761565467912762 191 474247992359714232255848432732182 192 237124800338027872027198575914114 193 139485223199568477840318754962934 194 73110489642792319299445705778186 195 41364233286121377271511403632374 196 20846690967430983173051558223626 197 10425824674744679446254596824858 198 5212912337372421772617475688870 199 4892131471529062629952177350490 200 4632880464524868187464385316390 201 4585319999958617255610571995610 202 4669707222230655542623927690790 203 4915534345507113326044989331930 204 4398109677558996133829727297350 205 4957669157628869028077965403770 206 3966929600502227299294646115782 207 2860872431408249176545176228410 208 2353882380272610081967550062790 209 1936738667312907029466971572090 210 2050094212668287860244332663430 211 1924885998711182322358414216570 212 1666699693710738544197571857830 213 1333359754968590835358057486282 214 678131650503422741452208113718 215 484380573194174318405886015082 216 313299360063734551228915355798 217 156649877993371201896728926522 218 111915143875128506946223157702 219 91889767368811107000130717498 220 45952111889925151625845488122 221 25972932807348998745043102054 222 12986466403679715708059975906 223 6493233201840395058547713994 224 4039358924477156070574378046 225 2023971364813746908689400482 226 1014847201649575348000729310 227 992283273839210547158620450 228 951410345457367798009012190 229 772481119811051223064770082 230 575419609811848978719132554 231 338482123418734693364195674 232 169654180671372492161848046 233 84827090335686246080924026 234 42593010098031457834711514 235 25054712008193756705079334 236 13843870644493835850301466 237 6926542806106976974716838 238 3558590799587386970853722 239 1779295400271289405218778 240 926208685273292620464422 241 477427157357367330136594 242 238716552065883518219246 243 119358276032941759109626 244 84447159722911363165382 245 60319669440720408736570 246 70230563789856286149830 247 74243738939923640857210 248 83786044673344631275910 249 89082843947603644948090 250 72919359199668566603990 251 64154232504562304436010 252 73697170066077297326294 253 36848585033038648663150 254 42794348053389486760850 255 54037942076033849325550 256 46472630185389110420066 257 23653741324453693910878 258 11826870928701554080202 259 5913900271812538685014 260 3479241239720329569194 261 1793514904869466978582 262 896762575777401150170 263 719205523013739406630 264 644177863337253888218 265 341645319877310513446 266 171336790670906924330 267 144591535541789746654 268 79293099656935835042 269 40120412973828092590 270 32096330379062474090 271 25682755702588386070 272 22038056426802762986 273 12404949152174527414 274 6202491139181718914 275 4252544092081112638 276 2206990049725479362 277 1298229703602546910 278 1218341564057781122 279 609170811783072250 280 570773289743208230 281 624448255376916346 282 312224232107867558 283 176474565974012170 284 141208432602230390 285 115483332009350650 286 99320529750032390 287 79464161318379610 288 63578530882279022 289 31789276604525194 290 15914063957826134 291 7957031978913070 292 6365625583130474 293 3440880957669526 294 2457773178718058 295 1231477355187670 296 1015558190893418 297 560310784448062 298 284555738699330 299 300816066625150 300 258701817297722 301 129367759329178 302 76098681958394 303 38050928590426 304 19025464295216 305 22513562751184 306 21136527169616 307 20124592887184 308 19173547049456 309 18258778587448 310 20867175528632 311 20404572219208 312 17856297236852 313 13405744588204 314 10090568187620 315 11099625006424 316 10023297855656 317 8779114724044 318 8779226747956 319 9004933097804 320 9004933097860 321 12636804726140 322 17692435497604 323 19813013052476 324 22146652667524 325 26323038944636 326 26914567914724 327 31227300444956 328 37944109656292 329 37982187148444 330 44968418543972 331 55885273116316 332 58254651882084 333 97099069964316 334 163485576701412 335 272477975783580 336 672112340270532 337 1333042091591868 338 2694107150876484 339 5227850780872650 340 11057676012417078 341 15096682517800554 342 21550792488573366 343 25142604803441874 344 39330405512263854 345 48758718467320146 346 60595260861257838 347 71921477844674730 348 115074364551479802 349 186998034839136390 350 299240866368894906 351 349114542448602618 352 480528032377930542 353 602238132128859858 354 784886695390532142 355 959306184925999218 356 1821310309909303182 357 2226046012760040978 358 2571905524385495022 359 2574636757777263378 360 2740743099700511982 361 2740743316570755090 362 4782610884647853294 363 4782612162361309026 364 4782612616363954974 365 6149169229820942562 366 6155714380677613278 367 6155720767929822882 368 7226018070646817118 369 7226020190214137778 370 8187539078017210446 371 10230603049210570674 372 11307509213284809486 373 16001459952336964914 374 16001588695797378606 375 16001596437787611042 376 20990969240770531422 377 32768668202622155010 378 54775968474254183550 379 92789794079893262946 380 121569516307881550302 381 126665723996275490850 382 204486907514726150430 383 288144031504466860770 384 411906286329529039134 385 461512226136968169186 386 469980340378013458014 387 605416778617041260706 388 605416779951839379294 389 616151826781650223266 390 616164863918546982174 391 616164865522794789234 392 798950743066941753486 393 973304849673733927794 394 1058019081534871236750 395 1670951316265850048370 396 2346688179596188174350 397 3505782345429811781490 398 5555316699271759907982 399 6604858502002467963762 400 7870370482383375359118 401 9582850797561989653362 402 9657179498845291880910 403 13520496423713209933650 404 20013776237541085349934 405 20014800038663296785954 406 25734652566053910388446 407 28436218951916677826850 408 42130749462087219212190 409 59027744804646620882850 410 87361062310876998906990 411 209249441025787615185810 412 486437027502882083476590 413 996423081638313631830930 414 1756162730220495280149870 415 2934278755758157146441426 416 3423325216286468076239358 417 4025713147541915390236818 418 4698608574693178727896302 419 5481710003808708515879058 420 6395328337776826601858940 421 13043395553154287714183556 422 19927409872874606230002746 423 9984025395956134286213062 424 5274607324421620285930058 425 2637303662210810142965032 426 2370234936923639495577368 427 2106849236920972885149352 428 1843834650831232361040728 429 1937340638031601003865272 430 2242867429678516035136328 431 1962509000968701530744302 432 981254505447535977293498 433 568984685891576188026502 434 292322407430534555316698 435 166024746061726439176102 436 117738711660179663977562 437 58869355830089831988784 438 57971957137975765061264 439 54485186933443808378992 440 51079862750103570355336 441 74756234486517315885944 442 95413180738155738700936 443 83486533152430827200264 444 110126568274870717473016 445 96851215923446278259024 446 90798014928230885867866 447 48720901278657501805862 448 24710273119234521185290 449 30743594596603683098102 450 15408065497600932453898 451 8501001653848790319482 452 5363223602134257050758 453 3836958778231060176506 454 2858146000331887877434 455 1468405284574180928186 456 829970200863376196614 457 415384252500073828826 458 213423560926424476774 459 117105615829257451994 460 73554526720133244454 461 42584521482272799626 462 29288737537581833014 463 21457524292239097562 464 11262754330777257142 465 6206413359984814922 466 3949535774535791350 467 3727845818099212298 468 1879235781151589302 469 1184864192031463754 470 671018821276001206 471 335509410638000606 472 239650736922655618 473 205230627463770878 474 115999919870827090 475 122628498676109870 476 98104500056054578 477 51828792482444090 478 42511256755264750 479 37440146065312850 480 35222882909989486 481 17611441454994746 482 8815479560967814 483 6344443830050714 484 3335078029322086 485 1966177372766618 486 1332749681678950 487 1234464820076954 488 677023830768742 489 343615110089258 490 249706189387990 491 199764951510410 492 222933120218614 493 149014269028106 494 74723657944438 495 37637184221882 496 28627510779718 497 14658049896122 498 8702535878998 499 5432648138030 500 5192836856530 501 4159700722694 502 2655024879562 503 1730923333238 504 1101496666642 505 550748333324 506 555558375316 507 590847725804 508 590887921204 509 702143513036 510 728639497684 511 728639497740 512 1815434380788 513 3025723968204 514 5042873280564 515 9785575537710 516 17494867402194 517 26275393621806 518 38812991551698 519 58432745532462 520 78891701343186 521 78891701343198 522 79898261677218 523 108117398098782 524 128588426943138 525 150269799625758 526 189470616920370 527 330958508734926 528 412874165263818 529 483383021515062 530 483383481463290 531 677588141863302 532 708313911648762 533 717900528071238 534 717900528071250 535 1225791221694516 536 1873106033580396 537 2985351822335268 538 5237060306300892 539 8779815110506644 540 13982668509325676 541 10495259792373196 542 7871444844279904 543 8275171270134896 544 7757973065751496 545 9164051183795204 546 7306473241134280 547 10268670264785720 548 13415953531950280 549 16790855334684920 550 20988644837051800 551 30716366517031400 552 41916562888900600 553 55591935990407000 554 74493412278625000 555 100102074745535000 556 146781252758687200 557 211548566684789912 558 190878870448285288 559 171639171345089432 560 150184274926953268 561 119242257722726732 562 108404778859337668 563 81303584144503258 564 50374060517274470 565 45946786649507290 566 41640129007122374 567 20820065807094826 568 11136314268911318 569 5582693742459178 570 3061742204658902 571 1794648263159722 572 897330608631194 573 505242529966606 574 252621264983306 575 129826121117782 576 64913060558894 577 32498056372306 578 23296230140846 579 17594632246354 580 9408668605742 581 6769206121810 582 6530662169582 583 3265915656418 584 1765359814394 585 1123648850662 586 698174105690 587 560576108302 588 442193576690 589 353754861370 590 283003889114 591 159958720006 592 81197320394 593 45968109046 594 23396942234 595 13726025638 596 9613775882 597 4859747350 598 4190798378 599 2578952890 600 2340384470 601 2094028570 602 1876889510 603 1501511626 604 751673978 605 478338022 606 240668378 607 120334192 608 135153920 609 231294400 610 353365848 611 717446952 612 1232608428 613 1995660924 614 2660881260 615 4789586436 616 6386115276 617 10170480164 618 9102280126 619 4551140066 620 2896180078 621 2121801026 622 1060900516 623 938489016 624 1560846984 625 2362840056 626 4189880664 627 7157712996 628 13520125276 629 14002987292 630 14759907652 631 14765563708 632 16745743812 633 27909573244 634 27928280324 635 28227695356 636 31548601700 637 58825863964 638 63810520676 639 66089468242 640 49926323078 641 29368425394 642 25554344462 643 14907034738 644 7455594302 645 6169340098 646 3088802510 647 2554025986 648 1340956214 649 825830506 650 455630714 651 424037062 652 239673194 653 119836600 654 180222320 655 238794760 656 299382200 657 457600600 658 606321260 659 666953428 660 573587692 661 437854124 662 328390600 663 435118010 664 364759366 665 182379686 666 91189846 667 58203242 668 29190358 669 16498970 670 14223790 671 15174674 672 8142634 673 4071320 674 6469480 675 8178560 676 12898720 677 19185920 678 30348376 679 26875424 680 28821616 681 27145784 682 23752576 683 23567264 684 29459584 685 46428416 686 46247566 687 23347778 688 12528202 689 6440054 690 3220030 691 3205538 692 2346526 693 1985858 694 1461502 695 1043954 696 592846 697 299738 698 156250 699 136718 700 69994 701 36566 702 19594 703 10394 704 5200 705 8254 706 4130 707 4510 708 4562 709 2284 710 1720 711 2240 712 3856 713 3646 714 1826 715 1198 716 602 717 454 718 230 719 202 720 104 721 106 722 56 723 64 724 63 725 41 726 1