1 321768 2 579132 3 884876 4 663664 5 622216 6 748664 7 914536 8 1081034 9 540520 10 675740 11 933028 12 795944 13 737356 14 559212 15 745644 16 994220 17 1093684 18 847724 19 635800 20 1077260 21 1224676 22 918514 23 459260 24 505228 25 378928 26 422360 27 528040 28 691640 29 864640 30 1509920 31 2057644 32 1640820 33 3439500 34 6580692 35 10372608 36 19576740 37 37133340 38 70430340 39 137157180 40 246883092 41 344747724 42 460519284 43 614025740 44 676477012 45 558829004 46 419121760 47 623175440 48 826761520 49 1254730256 50 1394891824 51 1308545016 52 1962817584 53 4277949648 54 8352188400 55 20074929648 56 32515740048 57 59119528848 58 112638977904 59 185442224928 60 301445596128 61 530497930272 62 862059136944 63 1441719594816 64 2435363800608 65 4279242308064 66 6953888225568 67 11588127582048 68 18839071953552 69 29828530593248 70 29050311559792 71 27733728096032 72 34667515976800 73 62054853614096 74 75354456299824 75 88711600737968 76 99727930089328 77 104865723886784 78 137201551380796 79 153618698931908 80 153618698931964 81 154044511027652 82 172169059217596 83 172364559735620 84 241329286292668 85 241329615560516 86 263797481074876 87 263797481074932 88 506511476641548 89 986606254991252 90 986701336985644 91 988222850299636 92 1021812147226892 93 1021812847697908 94 1036515190838092 95 1121658323406068 96 1131089585392396 97 1173812242638644 98 1173815174686924 99 1540201919843636 100 1549141147695820 101 2468802453180980 102 3456323434453708 103 3996166034044212 104 6660353751271500 105 16338411652888500 106 38036258621900364 107 69248663083643316 108 130115222503521612 109 216858704172536244 110 413794181531975244 111 882568009561243572 112 1740802999808580428 113 1812227218376038324 114 1812227218376038380 115 4645792425143034900 116 12652162491700328940 117 31827173570661045780 118 84997275300471342060 119 212716789344439025940 120 524769497753174554860 121 1366241878295661135636 122 2715616572908659794892 123 2715616572908659794948 124 4541990067421441813500 125 10578944750439147140100 126 25347533645548359135996 127 42248578314386018028804 128 70415184041525457923964 129 119020355326826216516484 130 272215945577469375829116 131 596012787743002500495492 132 1125801950005782561578108 133 1172707006552662471521092 134 1385926462289510193616508 135 1437999175022574916672900 136 2128590528166528926486140 137 3444446491033110444681604 138 3630632787845711009261116 139 3634864378701069164240324 140 4090886948144121609811516 141 4389645577647499640298884 142 4389645692916919869358204 143 4505699143125156269137796 144 4505977780096377022086460 145 6344498673581609081008580 146 8903391219025197379578940 147 15778523428421897712696260 148 24330187458346495987041340 149 34273065509916255358012292 150 42096450687760568065864828 151 42096511954117317958632196 152 43716847662539134364433404 153 47518312677468959074583044 154 47518313979144061752605116 155 50540515944549505993260212 156 54032190933692855938955152 157 68529137032972434619860080 158 113576621310596879607145360 159 150674592929190051778018160 160 245109593873221156957213840 161 409102204189910779298130800 162 734234093713698545069970448 163 892095304117483388464249712 164 861059761632488159089729888 165 1064019725500324298413438112 166 1141021157167505534063240128 167 1123192701586763260093502128 168 1147610189448954866680683344 169 1428432186846996438080413360 170 1892672776853795248401410960 171 2622517056654900625937009200 172 3804028885374621526409940176 173 3589356124022805481534763824 174 3365021366273733927997989896 175 4047547572701867337427654264 176 4336476703152048080634561416 177 3794417196861014534617033924 178 3395587717750351368211095356 179 2546804918572995013526246980 180 3140289199343052094152636860 181 3454808752959272370110963476 182 2591106564719454277583222614 183 1533573603471291227725142186 184 1342097159682841997453937622 185 967661797370890412973863978 186 616321576717073151801400342 187 590573607645636630879711722 188 422019370034124221473749910 189 406673211123792431601977402 190 250260437614641496370447674 191 125381652607161052580843726 192 63534200648471744132894578 193 31767365006904634587196238 194 15883682503452317293598122 195 10107797956742383732289750 196 10702698383191928194592554 197 5502350035693645225234646 198 3025167143760245410831402 199 1751412556913826290481398 200 875706292302990449916994 201 515125084721461999100462 202 289188670793484851628082 203 156004303195127709662798 204 78002219506756918044610 205 67244407118395288201790 206 53795526386862864443122 207 31652823116656138847678 208 15960913639560319306690 209 15798947142540613506110 210 12639238808826521614690 211 12192422576030311614110 212 9901229071809850373890 213 8495893332585226450430 214 6796736296378843057570 215 5437490194901784107798 216 3357588049198123518442 217 2398277179629341333270 218 1924085529706726784458 219 963156670023012219062 220 1107814462181478008650 221 1532659031661083408054 222 1141612906719820182346 223 702270096758410474934 224 423219979703704827466 225 213638200617205632698 226 113737440022020878662 227 57024813298869940058 228 28522185419074534822 229 14668483741221625658 230 10780457352759889606 231 7700327881614665018 232 4095919085965247494 233 2387133900442259306 234 1469997743377017622 235 739830918306383978 236 369952860871371382 237 235896393040609610 238 189032416277740342 239 94518005355716690 240 92487039951381370 241 76744445768887430 242 61397458925826490 243 58915257638061638 244 46789862068170682 245 23412737820581318 246 14965148806218682 247 7482574403109344 248 11837144256719488 249 15594758130319562 250 7820023066480438 251 4976378315033042 252 2814751907693998 253 1629935213967218 254 814967606983612 255 695121503665892 256 521341127749426 257 305455374421934 258 221092602634066 259 128181764422094 260 64090882211050 261 58834415941334 262 37440725172202 263 25686881612054 264 15816853032346 265 7908478064774 266 5896191559114 267 2948095779560 268 3690257302360 269 4618731549320 270 7292233882360 271 11794072151600 272 17595137177248 273 17045696004980 274 19084807307308 275 14313605480488 276 13576078359512 277 11880224528848 278 12908320882740 279 27250899643020 280 49150329085140 281 90151405871916 282 138415825785044 283 106210163350624 284 103073753360336 285 116502116408368 286 109220901438512 287 106272986784208 288 100821121138100 289 139658083615282 290 69855274633550 291 78637080588226 292 40410630078176 293 39150694021984 294 37929610918424 295 37662057702376 296 34597513558424 297 31799913765496 298 27824924544824 299 29653204933816 300 25946554317104 301 24436857824296 302 21456996296204 303 22223589048556 304 24069402110012 305 24069402110068 306 28806172346252 307 31316256346228 308 32434694073278 309 23858478497602 310 17087881142078 311 8576100951994 312 4288225393754 313 2144126587366 314 1176273980954 315 665302171366 316 495582229862 317 247791114934 318 160757046038 319 82559116618 320 52537619702 321 26693972122 322 14618205158 323 7326250522 324 4036807910 325 3623457562 326 1851422438 327 936086746 328 668633414 329 379198138 330 267327302 331 211674298 332 135679622 333 102120826 334 51060416 335 67994464 336 72916376 337 82072024 338 75314216 339 74688064 340 88001984 341 117006496 342 113350106 343 56721178 344 28503962 345 14976838 346 7488422 347 4175578 348 2657222 349 1328614 350 1003034 351 590074 352 295040 353 411820 354 470180 355 517240 356 670040 357 1053640 358 1745720 359 2390680 360 3084920 361 3907000 362 5237720 363 6869080 364 8780120 365 10975240 366 15152120 367 20736280 368 27184760 369 35139880 370 46653920 371 64695808 372 64570472 373 60674428 374 51751844 375 38813890 376 37721390 377 39877042 378 21172622 379 11124778 380 8776022 381 4419850 382 3801164 383 3241396 384 2431054 385 1469906 386 734956 387 581436 388 938628 389 1515978 390 1768680 391 4338720 392 11228832 393 21059424 394 39618648 395 73333152 396 137624868 397 210260306 398 110974894 399 55487450 400 47719300 401 56162940 402 102160260 403 221298876 404 338787924 405 451717260 406 839382900 407 1650457740 408 3075691380 409 5539590540 410 13564529460 411 28636230540 412 51545215140 413 100377527580 414 239882535108 415 366544483180 416 436666037492 417 327499528126 418 177060625970 419 147459365518 420 75973425602 421 38184781918 422 19355072162 423 10537399390 424 11143977890 425 9121979542 426 5613525914 427 2807121766 428 1459375034 429 1048851526 430 582248714 431 296482966 432 182808938 433 112497850 434 101855618 435 59172382 436 29586194 437 19538686 438 10038554 439 5019280 440 8319152 441 7799236 442 5849434 443 2924720 444 3875440 445 5217728 446 5136328 447 4943672 448 4325728 449 4965512 450 4344838 451 2692442 452 1432294 453 768674 454 428080 455 567392 456 793408 457 1291424 458 1251130 459 1000922 460 633550 461 544946 462 296776 463 259694 464 139474 465 69740 466 90532 467 80184 468 136536 469 204864 470 392544 471 786816 472 1480644 473 2603436 474 4119252 475 5540748 476 7545780 477 18347724 478 28031336 479 24527434 480 12263720 481 19839820 482 36156596 483 36338764 484 43656116 485 47453644 486 50669108 487 50871436 488 65975924 489 68215756 490 68215812 491 116689020 492 286833540 493 653477244 494 1089128964 495 2079248892 496 3615279108 497 6029278332 498 11510443140 499 25345848444 500 43057424004 501 71762373564 502 139404756036 503 263773955004 504 439623258564 505 755737904796 506 1272399522660 507 3138585493596 508 5622773894052 509 10171365108828 510 20179773173028 511 34596120257244 512 74969428406964 513 144171977728044 514 256696448216964 515 496836167705724 516 952872002839428 517 1604522883863676 518 3028763798422404 519 5049300242953596 520 8550041826447492 521 14747152370165628 522 25847373336914052 523 56037499073378172 524 121058758863620228 525 121142709885683836 526 122373400617637764 527 223226235650060412 528 432739071047283588 529 849450769092818172 530 1622204980317330948 531 3670624297410774396 532 7008048171981327492 533 14357554693813409148 534 27120506953234172772 535 45225809144313486108 536 75376348573855810404 537 149874466664838134940 538 342648942283357316964 539 760633824878840705436 540 1625671330779198247524 541 3308226650191980637596 542 6493931511840057086564 543 6505439716174313419036 544 6753076616526354976484 545 6753076616526354976540 546 9614802839956312088804 547 10806017351101342032796 548 11970935467140649903204 549 11970935467140649903260 550 27571767495285238852452 551 45952945825475398087644 552 77398187532609514736676 553 131588972383403690972124 554 251259105020085449928228 555 422471166844660409384412 556 704118611407767348974244 557 1173531019012945581623964 558 2012030513314705050304116 559 3541758447051567013729164 560 6009786625064711862824052 561 10261189393808313320588172 562 17101982323171698191095668 563 29652040716021419579763852 564 49444126792189635138203508 565 82406877986982725230339404 566 155657436294430563768208724 567 155657436294430563768208780 568 251882033276442185006741876 569 280205754588222732841935244 570 323083380917758728592734836 571 323084791621935547397105164 572 335839261214615601354508436 573 374748550892726041534809964 574 407558897819054653300070036 575 407683340011600026471095404 576 434015002880197472392950676 577 513047446988081174784214124 578 513049460387711842690127284 579 513079714585343590800002636 580 570685560775738044745679284 581 576708661524126683066832716 582 576918666997617512156394484 583 576919999954281626217902348 584 576919999954281626217902404 585 681852319092915646657559228 586 683223853349427168787161412 587 684145292943555610409705148 588 1292275186915524257905479972 589 2599458274345461403319103708 590 5166824471229867727584891924 591 9899056540788274362307143276 592 18923393317549513698676873620 593 46677703516622133790069625964 594 80018920314209372211547931820 595 189851248927069695890164611924 596 325220282882026700353226974380 597 739824700397505701747077860180 598 1766875460951097818075799792300 599 4082775875155021349440412449620 600 9386108829553430051299370206380 601 20780599840442308999463178038100 602 54339766126764340371147288777900 603 127856491594950486662440222427988 604 255285476101073280290326393705644 605 425475793852660728563550569420372 606 425631778334511429411493891727788 607 426596976708875170734995651881556 608 426596976708875170734995651881612 609 553147276019641967795137902692468 610 553147276950391030777041153753100 611 825607414259651336566290984230900 612 1408035917413939717231230743953420 613 2344288371590481451286282875026500 614 3507059682470379179885773828648636 615 3508991414655271509792469910101316 616 3509371939178841201851364563792572 617 4049276810441475056051082905883908 618 4672242473841316625386689761490556 619 5394682294472079329894152589315972 620 5394682294472079329894152589316028 621 5401027340297533274637332603455556 622 5664665777085618155849432886033724 623 6260968669440955352542741581947076 624 10496279324499109852973579332556604 625 17493798874165207994381119559956164 626 29171300175554400766053178745170236 627 48618833625956287104226858659293124 628 82220888143545971237874784542306876 629 139060897532912877922440995353081284 630 276198764324590533485164687733869116 631 544701587847567089257120452280187844 632 907835979745945148761867420466979964 633 966425919631522386373782303679327108 634 985191930561749205935962685829481596 635 1860939238357129580620097729936231044 636 1866518020428172517613277623449859452 637 1871438724569926061959023496045539844 638 1871510500078567783479416194516101436 639 1871510500078621072145398297721225284 640 1871510500078621110960894889717069564 641 1995213752749063018081977494367905132 642 1995213754429666032067520994109085332 643 2358439914182645333928531206867949932 644 2636816342050968915739085137101340948 645 2663317008805250010369628706318451052 646 3310880581811823991979291237858329748 647 4015819585930357827538122303606166252 648 4185473794827442871167456547562217748 649 4335998286384474159325318528534668268 650 4519832234223146658433366651355482132 651 4524674047007533511407780225973741676 652 8881767586554200223998345895317140884 653 14803291039633256018089348166075140716 654 25590186368603023571307425766166563732 655 47976053825075808855995309657661749868 656 79960195821149158946903132163902430612 657 136285191986689648863988923642789352044 658 232717721241635548969121012840938519956 659 412420431466902717151736034651060748908 660 699724552264070902133844283509103088532 661 1169412594842099202740402670383564190828 662 2236345744511794255463395141081803377556 663 4366861525384341814101991952132152034412 664 7278234998757840889407052661279261561748 665 12356680622053391804681847113081741036652 666 20831526326641249654802364018107912467348 667 21514527464802422139075313402871679523052 668 22430040650987099551602085874310886385428 669 25905483841290916022678412980431114158572 670 32965938437478872074108350649235556843028 671 35832628150922646775377890633220294994412 672 39220353951485722285780211193624768255508 673 40622764478070121464758259931675216292012 674 40622764478433643841712112622043966536308 675 40624157967321617992776531573504325201292 676 40961287909025211372513724057209989437876 677 43820556765764122315503723609111740606924 678 50562352353593932498015753449833396749876 679 51780728514687670352741376544246067206604 680 59747002618994206062243253744297467485044 681 66036160893821701009392602810394635116556 682 68324513998767229465138867209844870782964 683 68339924963918637433891577002832317962956 684 68385060843878540674782497245176762721588 685 68998379775213774223435255068003460157644 686 77115836224153223400068223162832880022836 687 87686490514997755911464514950938412527564 688 90227883659376919613161604130432628215860 689 126357790214590102557753248463646014920140 690 209632387280646870878032143497113387725620 691 298504402675135011579940979006403965136076 692 306061476160581467569306573411629381979444 693 316995379747985595842905333688378530977296 694 438930367487046805292631713810232641988592 695 627456067055112848025865027172902705777808 696 790525472812948978207304628091447522702192 697 1120338048594837595433264130611353637571728 698 1372313394418726517055926138116330203259312 699 1694779656441748529632024133767866712742480 700 2455016047848051654435251782573532421465520 701 4216440126701908440358653256783067931302480 702 5590907151570855664066295449692492470110384 703 8013580453561290328431138450914821393637264 704 11710916678914021095492719318360570286820336 705 14303784253454059472921442005170735412159504 706 13421235452391123784692837158094234122650096 707 12714407926569216149065148900857700599444304 708 11919760532050162197995198698405412673554896 709 11174775499571233315616943011258613134033136 710 18099988485221011708393640088658317048090768 711 28702055329509491222376091213330699981522032 712 56348890119412370735573761916171913962924688 713 114703566123435935227852862583497969105826672 714 208616537827615996565912534988212148575278848 715 397082615185351268671319658954049603976283264 716 922436607381540972233806180989213698214685056 717 2560890441472011996137002071857912191115040384 718 6589692099644415342373931510971991439905483136 719 14593743283876407014827026329517006479454808704 720 32374696358776579595349179467112980842413479296 721 71928996162484014346605636896511960952328383104 722 144076464431100441927167630608467773406774132096 723 262462823991214224172468974141528609275943630984 724 432291710103176369582264360484450660803263076856 725 732180896919134870815606398789141172057127710344 726 1137217194750840937219431274412180441560689490296 727 1705857145644649498756163118354113604334090854744 728 2561775472297040921512564207253936032433484889896 729 3842663208445561382272334432249809473156995528664 730 5763994812668379688203427026279656056202263906776 731 10459661418646733554213599415205010949343295747624 732 16396245820886079171582243204996757011189801380376 733 27747783573425952313410182137841051607477519003624 734 41621762671244194193827381597548018600213579440376 735 85939005868172490960864015940695832871404809600264 736 128915424513691431093421282200118141335478377887736