1 377730 2 630270 3 1054530 4 1687482 5 1993338 6 2612718 7 3202650 8 6198534 9 7231662 10 8895618 11 11217150 12 24137730 13 40230270 14 67946634 15 107704566 16 133633806 17 133633818 18 172213542 19 216217098 20 268408602 21 480151782 22 693901098 23 946229238 24 1108399338 25 1298082870 26 2559079530 27 5492377494 28 6409664658 29 7538595642 30 9353443104 31 17245411542 32 21077725338 33 26555559462 34 30981486078 35 36210215538 36 62312050062 37 76159172418 38 105487551678 39 112762555602 40 131711579598 41 137316328242 42 137316328254 43 215307046746 44 305435598534 45 417104766090 46 760858733430 47 1311978734730 48 2424367737414 49 3784066048074 50 4366904945910 51 6919864761450 52 10430499922710 53 18178871294442 54 20114208293910 55 28160727714282 56 28200797336598 57 28236975414762 58 29011516355670 59 40619012908458 60 40629323705622 61 42519059692458 62 42574243476054 63 42574243476066 64 47637061879134 65 70508795656866 66 90654165844638 67 118059267898722 68 121122906829278 69 121167875487522 70 129778635707358 71 153374751290658 72 153374751290670 73 299670667914450 74 594384377471790 75 832138128460578 76 832979096779902 77 846100384478082 78 1034122692139998 79 1034122692140010 80 2056274881184790 81 4210706107927530 82 7018036661337750 83 12608390731952682 84 15965362271247030 85 27607142324409930 86 47298033696637494 87 55219149789981186 88 60932634552203262 89 60934043546883330 90 91848344916399870 91 128665963663760130 92 182447260855469310 93 255426165197657106 94 255426186680648142 95 255428942074555650 96 380759298347420670 97 535552996749177858 98 638645816795445246 99 643413306124004514 100 827720922624499806 101 1064224174894268322 102 1257963048461451678 103 1312999547571710562 104 1314671093781241470 105 1840539531293738130 106 2576756006156849838 107 2879903771587067682 108 3027826112196427998 109 3028107380531088162 110 3028684107962988510 111 5315034528632109090 112 7631437636632973470 113 10684013065003593570 114 15676500933831227550 115 25910078511277610850 116 41205942862106245278 117 48957239029474564194 118 63040201926421507998 119 86225409237407448162 120 141437438577761155998 121 181848267412239587682 122 194991122684118790878 123 197326345710275904162 124 203796061963071836190 125 285320295731177111010 126 399448414023647955486 127 460909314646809840642 128 460909314646809840654 129 463390441072550673906 130 613879796312639937294 131 613879798115183528946 132 614329691701196887854 133 614409138549484175730 134 1123849723113770536590 135 2074072684690945847730 136 3070421212699443912270 137 4905315373825590340530 138 7487405797275072197070 139 10821449794915909565490 140 16279224474090890043726 141 16583529346723032255282 142 22726523274927713474190 143 31901853564557369680242 144 32854148519818709267790 145 46166110209490393661106 146 46396365167937163901262 147 60234735301216852878258 148 60234742989562098211278 149 64390379611617841795122 150 64390449938692657649838 151 67531447518657821477202 152 67536747024723756707118 153 68799116212377924279378 154 68799116212377924279390 155 112790783646869013357474 156 141784026492918103565406 157 145595856151969889115042 158 171084806119188602060958 159 207081173587434622718562 160 241915414367212760404638 161 300308790248953771537962 162 350360255290446066794328 163 623343907697617989525672 164 1126994646599220551709528 165 2003575238148240002901672 166 3901432131331274488874328 167 8273010958960450623595272 168 16012649047375636638580728 169 35175556838636778027556872 170 74318155279076000783015928 171 143330029975397383303514472 172 316951938455608295882436888 173 607493961534933181975802952 174 1104973245993218716089070008 175 1657814421769794231565136712 176 2548580379735653818674766488 177 4610353275380842877214793512 178 8753004583720594379617001688 179 18146084594862072241638678312 180 37258627323003324620445430488 181 73664003638609626539659595112 182 144093773888698505445451357848 183 252507605401907649717829282152 184 431383235542537705874796873528 185 736952351261427638272672698672 186 1325891395136707846767928509048 187 2996124598406716610344414274952 188 6278951592475400186161992273528 189 10726565111647454730472278753672 190 18324842098439228363766541900728 191 31305468249645760259601534596232 192 53480175040231712687817223951608 193 104529433033180165708006392271392 194 200348079982309868104436486930208 195 425723051948571170661580057731744 196 817657784585022450721660853450976 197 1517233938705290176671071391653664 198 2800158511552310451068882013362256 199 5174703947893638785700281773753104 200 10252535769337061817120752719328496 201 16568444051319761547880848144108304 202 16205503442201285535316849467124976 203 15199485644111516370503589368156944 204 14485148527834369571484385285882160 205 20978892791951889806144195665248400 206 32097942874363329169052054011219760 207 42531472593063256829541909720766960 208 63960908005006808673030238754608784 209 71109271001631842541078662986226416 210 68652981304909843984183080702013328 211 64426960597453447718473808016389260 212 70869773110770001741813008307194740 213 80397912603511886008802925822971404 214 80303208515408183623314114243834356 215 71621940553375694261329955871903244 216 60476733252814191348890550712652276 217 45357550022384874346578497503972204 218 39626518139044028564722685710478996 219 30266092459189493464894640819097964 220 24090521259320902196971215210908372 221 18067890944490826687867407171044224 222 17926735819600567466722229411251376 223 18634370128269066631568714031481024 224 18483807781567610618003502753513536 225 18540517652952320589643038248384896 226 18780704698712729491205195855295104 227 18696105199855154981390110497080896 228 18403978556107970969072298132873884 229 13802983917080978226804223599655420 230 18294465180997534120181108925400580 231 20183906775265559247524769315930748 232 18350093953004058029162804353300868 233 16681903593641140072475325117937372 234 13643987998532665608350167112810788 235 10255709359602435573200468262017212 236 8474366984905395352074728486987588 237 6378279782272038317863183314643132 238 4865184213484875943187610630513428 239 3756804837017697690593487064019692 240 2817603627763273267945115298014776 241 2465520230127885981009966180457064 242 2157330251370343219948499058370936 243 2517522322723782719535059676748424 244 2877217290056234969304894116008696 245 3290012691595727419908775390922504 246 3760015645338821207154360045441976 247 4937386147263576169433749084670024 248 4320386569980463715430257909355376 249 4050385836256375196290817473046464 250 5675701861527028828582958377670720 251 8305606818915630548723768832864280 252 12103170145418964740386710514727720 253 17760225341647167023978963271660760 254 27909984347573414889164616322051880 255 39722146126417469503830305890591720 256 49663923402657214296014544494214680 257 62079904979311525093836092465309320 258 85002201889074393711754970542751480 259 107648774018369709734706530554038760 260 135416832338651772227901757647207320 261 192835209593826935147743152808664680 262 241283591908822670793323014977008600 263 340767406170417905933304683450609800 264 459829513658718330650082675452516600 265 667388263072701696631035755793243400 266 884290518894530096223315602574253760 267 1234838523025753050217505490524831680 268 1714053054075921166734115634537357120 269 2367535780942366111551497220204725284 270 2458358024814667542358739311227190376 271 3219032452170695874317076920600721304 272 3365412057969319751851440683908828136 273 3327032447899819312771167661141536664 274 2915348540426001724640774352701718536 275 2551245039114033068533204378603155064 276 2489743408953923730574400008341436616 277 2307927891802859727552232142191371064 278 2397492191497292321584452572230388936 279 2506483210414628759293098616524142744 280 2469623729755454151217610725822502456 281 2321980369214729041192746134388219544 282 2221024700988001691575670215501775576 283 1946027328029285120793085653127606024 284 2040362674880047648034176825708228856 285 1801000648055870611762764789978884344 286 1578759321288945016192254523532895896 287 1381454326204327448497584938517910984 288 1482955951666413774103260544212266456 289 1297591935551606526920299260492693544 290 1517454054584364070679523641622414296 291 1800548836782030958542415957533041704 292 2058106739232123031442850826994574296 293 1800843401832036534423575978466338704 294 2005504945320943847572058354237993744 295 2239958506039633631936292882440129776 296 2683133172182681909609266644541640144 297 2515437348921275172338486175551317552 298 2670332104548223697737092526923484544 299 2654084013766809012672533299032020296 300 3033347234438240879552000570099346104 301 3492786206495461495824940825767457096 302 3056187930683528808846823222546524974 303 1536764496613794174473678951520280786 304 811551055812175137229967731897909214 305 405825970312075977130537048379634346 306 205348272695214575921550946204741814 307 102854019953015192658574572610986346 308 65719288071916430897848985260830230 309 52620868048985260092796040170721770 310 42096717995889639885373521306179870 311 36791765124981031548854325895263970 312 29712003094480718245458079187825630 313 23943809659854142554766676726279746 314 12308497826255538435343549498154630 315 9896237291429246311947972314171770 316 7917302121271665709703913631017518 317 3962740360227904113288470897175442 318 2039429116910984824670283265292270 319 2240265554515170116043254802883090 320 1802741106792625142988331932770798 321 1198975510679234752526538431100610 322 959286274837988837520920895260990 323 767429020769886418167697617106210 324 614185412984864159282143109821790 325 492320589446755971937645930010530 326 557054338164047583936331890021470 327 464562297110634074225684365846690 328 500127802553795755397906446825310 329 605897912132442050172507682398370 330 593951459528436450360040606441310 331 476266839503290602589532768509090 332 401835409824536683095174869279582 333 201240550762916116360557131164690 334 160993821909689100060375121637870 335 158418736841231327780701539672850 336 167566963714200747538212165287150 337 214075345479774832569226154125930 338 205527872520532776444579284674070 339 164422298016426221155663427739274 340 92934342357960489014581860103094 341 52356634090202368934522151544906 342 26426061383084286841289574248510 343 22606759655221014943568803617730 344 18085407724189939681346061757430 345 16677200226212741563508000117770 346 14388143334390602835044976122870 347 13924450296695526216411168084490 348 14231600227735891812514359328790 349 11385280182188713450011487463050 350 9791534735730765094898603255222 351 5402226061092835914426815589178 352 3127604561688043181180736139142 353 1691126563307389806795137648314 354 853908202559126607617672942726 355 426954148239786645808886966578 356 324158725215688653764721283022 357 265282364239283568294047740978 358 189487403268641468937428996366 359 94743701639342916641368953274 360 60369080522869886840681149862 361 33307078909169592739686151738 362 16721698551943260747891549050 363 15260809280610926540243016838 364 7630625412571233486154787594 365 3815656897663037692190526526 366 1908480103772483727859867298 367 1614365950212132081138935902 368 846890483153829960262282946 369 423445440073292086526272138 370 211722720036646043263136072 371 246524516007830662573592248 372 215708951506851829751893232 373 207262516679112801261883408 374 197003717615297654219563292 375 149817595093326490315453252 376 112363196319994867736589946 377 56181598159997433868294976 378 59201452071051325845846664 379 51804576523670584151432336 380 57114206186824469459269744 381 53838988439166426923731856 382 50474051661718525240998646 383 25237025830859262620499326 384 12618517968558655579743874 385 6309264073489970000940794 386 3180770232816866245278406 387 1657940510758423611726650 388 1866385143377789350273990 389 1493457007968207180966890 390 1194765606374565744773530 391 1082814632093898655813478 392 546531081266314195027162 393 279412304246657739532838 394 139995798603197554365994 395 70004846199893123274326 396 35006508509015535751738 397 20351161647913822124102 398 12950739254405298985210 399 14586475444257028019750 400 16641300947525139122650 401 18840222572222205739430 402 15072178059351290822554 403 8167216219235562979430 404 6875656445030869299754 405 3438057106725551914526 406 2119244729936104142674 407 1060609284277243063994 408 530344247653481765146 409 270286038202392398054 410 174758207575747639066 411 90324466836903274394 412 45259078808198142406 413 24208344478803657698 414 14069269462144934302 415 7034651383083090698 416 4072692905995473622 417 2040556679985331250 418 1785242228185578322 419 892786564408698278 420 607621322705675626 421 303810709149553238 422 160504090557787162 423 82436567088724838 424 52459639432099498 425 26229821734248182 426 15154485885358858 427 7750795900363478 428 4189621739082586 429 2095509062281178 430 1081011439398886 431 540522096145634 432 321460579880926 433 160730615682074 434 80369095335046 435 75689133257594 436 38137901514766 437 19074318796514 438 11129322811486 439 7084691928482 440 5060494234654 441 2530379502506 442 1355281627702 443 679451077634 444 485322198334 445 242661099170 446 276252272350 447 249928121378 448 167723647702 449 103596723578 450 52400326246 451 26200163126 452 15168515554 453 8480374046 454 4240187026 455 2148113054 456 1075466194 457 684387614 458 342337834 459 172389914 460 86194960 461 125331680 462 170764792 463 178527008 464 207323296 465 234954848 466 233472832 467 257079908 468 192809938 469 96404972 470 72303736 471 63877064 472 55892446 473 29111330 474 26751454 475 13883906 476 6941956 477 7282940 478 10196452 479 11479580 480 16292836 481 16910684 482 19573876 483 21635404 484 22248884 485 22394764 486 23194976 487 28994224 488 36001616 489 43716496 490 44027888 491 45612208 492 42761476 493 36009804 494 48658164 495 72093516 496 114547764 497 153650796 498 252774804 499 337033100 500 394328944 501 370695752 502 434542648 503 380224832 504 432324724 505 405194840 506 506493640 507 693098360 508 881822440 509 1102278140 510 1221523732 511 1396252268 512 1060840972 513 795630736 514 836582876 515 668853700 516 782559046 517 419909858 518 210635722 519 135139670 520 111743578 521 55871792 522 62215144 523 55156376 524 61559224 525 58883096 526 51766144 527 51361976 528 46991464 529 48419246 530 24209626 531 18140774 532 9179554 533 4910126 534 3215074 535 1891274 536 1645942 537 822974 538 415354 539 214394 540 107200 541 160516 542 120394 543 70874 544 35440 545 47144 546 43576 547 44624 548 41866 549 27560 550 40480 551 68384 552 66310 553 59690 554 50902 555 28010 556 22426 557 11216 558 10546 559 5276 560 3964 561 2980 562 3320 563 4240 564 5804 565 4360 566 5540 567 6136 568 6464 569 6490 570 6470 571 5194 572 4040 573 5140 574 5696 575 5734 576 3194 577 1600 578 2337 579 1023 580 513 581 287 582 49 583 8 584 7 585 1