1 500568 2 750912 3 1236384 4 2482002 5 3095934 6 3117954 7 4131582 8 6899970 9 14665470 10 20741250 11 31104654 12 40171122 13 49220154 14 57639846 15 68119962 16 70984038 17 82111002 18 90211302 19 112638618 20 131963610 21 184749126 22 184894698 23 195737622 24 210056778 25 245066280 26 502207320 27 1039468200 28 2182885080 29 4372390920 30 8744782200 31 25264469640 32 50528939640 33 101200865160 34 202787786040 35 496648414920 36 1206146153400 37 2552382853800 38 5968649161080 39 14335031871720 40 40729693817880 41 95040819697320 42 267019445845080 43 604092547438920 44 1359208231738740 45 2767305448288908 46 4227916224000852 47 6488336828056428 48 10138102628226228 49 17567319610697292 50 31807883186543028 51 47524979771460172 52 36006916988422308 53 48082090075060540 54 52890299082566636 55 39744791775209404 56 35848758091788836 57 31147248218083804 58 26893073629569572 59 20169805222177186 60 10084915359273758 61 5042466298959394 62 3049843723533086 63 1524921861766546 64 884199903601454 65 615797577189586 66 426618384198254 67 239985693368722 68 171941938551278 69 123083153094610 70 111523499949230 71 89970972336370 72 75865662725390 73 68863202411410 74 66359085960302 75 33181576727194 76 23701955520806 77 11851000191154 78 6867258830126 79 3433802071978 80 1718186474294 81 892780131466 82 453467924342 83 226733962174 84 114842505026 85 57421252516 86 43065939394 87 21532969700 88 29477452924 89 24350939540 90 26786033536 91 26576767904 92 28060077856 93 27304111724 94 20542398820 95 24652490780 96 27846901060 97 35973167420 98 39574747204 99 29783363240 100 37229204140 101 45018908660 102 61442245132 103 52754730068 104 43588259500 105 52590016148 106 39625482892 107 29741936684 108 22417563604 109 20440862636 110 15330646984 111 13698921236 112 19096576492 113 20476939028 114 23640823276 115 23644223764 116 26425898156 117 29747109364 118 30511130636 119 30538510324 120 31690909964 121 32344336276 122 32344336332 123 72075883572 124 155372970060 125 475820501940 126 1177999066188 127 2545688608596 128 4808522928076 129 4850888781620 130 6800764029388 131 7023739902676 132 7023739902732 133 14261952241908 134 28347831006124 135 29277268091764 136 38362626226316 137 39337014992884 138 42091673237516 139 42223004547220 140 61853682199148 141 61853881276852 142 65198492957388 143 108664154929204 144 109437565300364 145 114531479967604 146 118621889966846 147 85150045289986 148 44481366942734 149 23940675596626 150 11974671238574 151 8472198228946 152 4283401603502 153 4044134524498 154 2065709002142 155 1033908801658 156 539764525766 157 297818501434 158 153939727046 159 109956947914 160 69979075766 161 37578752794 162 23935666886 163 12250538554 164 6175344614 165 3089329594 166 2118103238 167 1059051622 168 563259722 169 302237050 170 292993826 171 169225438 172 98424482 173 60872278 174 30628202 175 19719670 176 15775754 177 8438326 178 5241242 179 2749690 180 2239910 181 2004490 182 1692350 183 1963666 184 993518 185 501394 186 275054 187 178546 188 89276 189 81244 190 68556 191 97764 192 130380 193 250644 194 334220 195 409684 196 372524 197 279400 198 434840 199 684040 200 1111460 201 1719004 202 1890420 203 4276524 204 7371476 205 7371532 206 7371588 207 12469436 208 12547780 209 17567228 210 17656324 211 17656380 212 46244772 213 87351964 214 87352020 215 225861804 216 443360596 217 444195500 218 664525204 219 667797676 220 799928724 221 1371307980 222 3016878900 223 7484115660 224 16612202292 225 27687004044 226 47156420724 227 78594034764 228 138333529012 229 138476765644 230 138476765700 231 462431273724 232 939599904516 233 1759948324092 234 3324346835124 235 5540578058764 236 5651041373684 237 6315869771596 238 7693514022068 239 7712486975116 240 9830968978292 241 11667197631628 242 14174115918452 243 14192128162828 244 16866554921972 245 17272977936844 246 17273121461204 247 17275217747116 248 17275217747172 249 33911528268828 250 56519556602852 251 57759238131868 252 66645274768324 253 66699086190716 254 74118103082884 255 81920008671676 256 87698103332420 257 122836484790460 258 191207825409860 259 282971664535420 260 430497818882180 261 605956236022396 262 605956236022452 263 1083118139653452 264 1805260679136180 265 4513735925051724 266 8525945636209540 267 13796530211324924 268 15515129130399892 269 16453405247194412 270 17228401898743252 271 17588761916926508 272 20864876430944980 273 29242783419570476 274 29244270960669940 275 41181522861438092 276 41721420784769908 277 53737012291297804 278 53779509502343156 279 59514238013304844 280 70340748784442612 281 72975201618486412 282 79422693933871988 283 79528661504248012 284 87030673820439860 285 125572829369494192 286 152543037066443408 287 215938913684059888 288 263764140240420112 289 251322509682626288 290 263747660764370512 291 264884504129735108 292 198663378097301338 293 123163502001937358 294 78882852984075634 295 51592093956763790 296 41428693997518450 297 46636872671492942 298 23318436335746474 299 14353576620484886 300 7176847865947138 301 3794384434207742 302 1901109337996954 303 1244532297730406 304 708299725682074 305 354149862841040 306 590915657451568 307 553983428860876 308 650864473692020 309 911309027713420 310 1296273215157620 311 1878075881492188 312 2187860873900324 313 2412954530900956 314 2717792301575204 315 2741082566136796 316 3132665789878604 317 3874754843593396 318 4320667906102604 319 4320667906102660 320 6100868206670972 321 6121238384356228 322 6866512579380860 323 9616608320237380 324 15561420736388156 325 16027394670975940 326 22442146383113660 327 31419114905587780 328 44740716093257660 329 66452149315881028 330 66454148151004796 331 76778277355633924 332 84860201287807036 333 97915616870547364 334 97916066629873436 335 97970000018471140 336 137198274263663900 337 222628267558090660 338 311679713916469724 339 311839263296732836 340 332534288194219356 341 554372756428533924 342 964849646604006492 343 1723449763170175908 344 2960050335961216092 345 4934091939619654308 346 8223486566032757404 347 9719642338788283748 348 11681405012672231452 349 13805441765133247460 350 23331290881066570780 351 33344050730064872420 352 46681693736193557020 353 65357098019169642980 354 92156385282258995740 355 129019413494494031012 356 132515753859184772188 357 146725523785084386212 358 147251946021884182108 359 153580738193920465316 360 160118383085504972380 361 265649761894565845412 362 344820505476641194588 363 347509036502334458276 364 347509036502334458332 365 370323207837237522980 366 539394717857617578460 367 755153047562713300004 368 755504083881926613724 369 788487769215359947076 370 858120800175587688124 371 1056517163859924663876 372 1995750824620293363644 373 1995784586010349551172 374 1995812165237834980988 375 2205897673978252207492 376 2711555284198744307324 377 3782270261569175089252 378 4622003920002037631132 379 4787116401350051956348 380 4792764684153746243972 381 4888594178611300668028 382 4891412624375850473572 383 5410058916935112388508 384 5410058957180209428292 385 5492655277137159197948 386 5753073795113696471812 387 6083988829307816715260 388 8519204417969850098116 389 9415962777756150109564 390 9462006605520238886116 391 13487631171774523821596 392 16831700621840690786788 393 17432862997562981099852 394 17432863007320340107444 395 17432863007320340107500 396 45589197138692209012500 397 106365067628225567566188 398 194441545926795816699540 399 428436880452246890449260 400 1056818573286494162442900 401 2545146032435817570723180 402 5921677347804912135199380 403 13027864786359311646394476 404 23778201087283025535743892 405 40294816589745842399416428 406 68578398881455248149114772 407 134938080554235304651953900 408 311257189107724662079790100 409 769704728456829268206648300 410 1863217110967530131366003220 411 4788194479644175311576610284 412 9214731961540380161945053716 413 15357886603639758339700148204 414 15357886787408105994671910964 415 16974506452401799637312644556 416 17304108519438727785609983284 417 17575874156282241479192848076 418 17754309426904396215022228180 419 24864426130759142906479243820 420 46602139025730016147025063380 421 85321508018946634854202200620 422 130227564871346579815882996180 423 183641960257379977962149383724 424 188301135802790809530624457684 425 194474943534029852466054771244 426 194474943534029852466054771300 427 532799704792368584284588868700 428 1416472332616383826962175818660 429 3690799765583284099174698124380 430 9408705542378461267668242987940 431 23233700088053744537575135108188 432 43885878961940887660794931732100 433 65426372693747148942313272109180 434 93285488897177779401987039442820 435 141545552760504408594506067757180 436 205364113734962254702285744355204 437 214021792810168844970713603718268 438 248217192689523600629939682886532 439 248217192710399598131563640486908 440 249045965090020551536257161177092 441 259653925658810040000873678682108 442 262466642735187508365598329150980 443 425427598820880028728015195464188 444 425427598820880028728015195464244 445 809410197493498013433916773457356 446 1529038032685611102272978793098708 447 1611688737155103594287734403538604 448 1651894400993248585754590488426836 449 1735294399763470408902269844850348 450 1800779353808525811662495862362516 451 2201373064792069903878266194955884 452 2971091786214737387691351529685396 453 3003931312287711099857525862007276 454 3065868040376117514287577941641780 455 4300358067660413529444895445878220 456 6280872480955206320342546387024692 457 6486802726232426199698039711192908 458 6486802726430903697688337617408436 459 6664523349073157133403605674433100 460 9865140937533313042514619107300020 461 13835315791062521766066919057218380 462 19369442107487530472493686680106068 463 21684361319627315625115541344848812 464 21711757859513136617693072035202644 465 22363167904159170637903219931725996 466 22363167908746070742623043522160724 467 22363167908746103107544675066286124 468 22363167908746103107544675066286180 469 58664586219140985638592956742277020 470 148431087813302256234387499818813540 471 413260395020909992523662708886419932 472 912520192303954047648216300057810468 473 1855218374494785432088658738841420252 474 4064566752098262100501933248344909348 475 4586443755416437900138646986020007900 476 6931916258186367753115395694342907940 477 15250617611802572796882750879661146588 478 28942962867394411342688497072548817956 479 54670040971745051872534734060672990684 480 91453424966591267191463977337892312612 481 161177576311358848810168495001367101148 482 311254768580877401693600013551950668324 483 518784534415803492918141977513600174556 484 1164282515252523169409752380188287907364 485 2589033210523635270612906540211524291036 486 5465811604924656465611987398650405221924 487 7379040418405236072840674228129457306076 488 10870508850010046754512327867033160975908 489 12075601782887321833002695600295026380252 490 12228290713507318520968472674489222303268 491 12379230219685491088379995563741580475356 492 12379230432187922460232964166217936129924 493 13835610841899944715425775961918295861756 494 15816332420842066880383990985507888908804 495 15816332420850003782030247285106937046524 496 18632377778409500581464654305157459238276 497 20519457178681249564966456410055684825724 498 20532334160774672877422693096566035533956 499 24267191305487867109966847433459746611068 500 28679407906485661129960819694088791450116 501 29722096712101921168066636030779451350524 502 31041673620372675213872645733259747825156 503 31591083772945642916773046542697973456764 504 33787732799643808758028619388203487798916 505 33791583034137529208003894713756244008060 506 49035412534555919682183741434602971964292 507 56579325626548412097795025276685335624828 508 57651355067162901886820031483358521885572 509 63132671519158427324206744001316141805948 510 63134564637934958755225356734842430565604 511 63692059792574735366003734618835019665948 512 68084619536740615065513211695375532883812 513 68679245206373264261890947450568575844508 514 68763153908546289662020774366925523883876 515 71967713243169379094705058929940375677468 516 83460964987905186150318435470903161525732 517 90799794433666603123916283400334975817500 518 150296894208846560857961845721742022838500 519 226916756211270261761198616044596057198364 520 227652780915594571632695562606353532466084 521 239399605418749363335261774536787829853276 522 267564264879834408899754477993878508315556 523 308730972488869861777260031923170911569244 524 308730972488869861777260031923170911569300 525 713379868986148967957084070860175911484012 526 1400338261552471541323106858298947104605588 527 2361154311793488370797429535478967156227436 528 3935257186322492706538192053216778393932180 529 10673158444923751060867291668937276786355820 530 30418594943796212123397930363852759326642580 531 78063358975334595455507248575197677073997420 532 192823432209360537757917312324639316464998100 533 510247529898769765867022145041914610283967674 534 686717683929949962599735888595520048532032326 535 687487738173630239314423112699684120230107834 536 970918925359713259607276961755552376179492166 537 1477399551090944560382356318255364161137769146 538 2175296865517820674386537087812038272358221126 539 2804181207967487832904185273392235057814731450 540 4189039414476882523754777340864141755723060550 541 7144216310507846922330874810419209030669515002 542 7147275701169757471244618506324663137536935686 543 7147275701169887531695650667044962286296991978 544 9274886569618489336180310145293080277698148118 545 9274886569618489336180310145293080277698148130 546 14697301190775042254317374925855082948294999262 547 17072070870647796509565178484769931042447794978 548 18915025533564126437681613331483881441565181022 549 19134752462091734761643680289532210485264745378 550 19275605634835366796465136053498842234121922654 551 19275611089159074114052088223993698204745264546 552 19292737355757268429839349590348334120632527454 553 19646732536596851654383279578185852044578673986 554 23380121878982043600576282755082221518767502014 555 26573661260369299997654275567974301149103115586 556 29645194309302910605468312127744653230823187134 557 30480270205414286846486382590157602988294174786 558 35169542688420485711557753772361241571573684670 559 57999375452000954958831815826448454041276982850 560 92092921369890754886336992907857581593700739134 561 97426156121369580163745131525934068053486271746 562 97853198417913291974276950143848771690970246270 563 137667405625650604092322022035009741899186953730 564 201448583238196130361974709315898192990805814270 565 287012311376481497072421699252135363621952208418 566 313365672782125987824002176996650520046303658462 567 351682857312624580460443787943503994740714253858 568 374475383232328716101787100511960066644485362142 569 391040835325073462898396474684082178604829505058 570 437045639480964458533501942293974199617162388222 571 458913644108345630782531372631430299715940582722 572 518933941144920227687527048095370943038853362878 573 518933941144923807096835582139853704464437858258 574 518933942118099711879362432628267997619648607918 575 667200996760598616848539146603622355853725239122 576 667200996760598616848539146603622355853725239134 577 778458813055629570572198332060793949710989374978 578 778458823076909123904444228088802289078880327518 579 779222416502485533670775247528131575303909432482 580 861246065568596061583694620491634609265459757918 581 1025700057512081018463208786584237030543017671842 582 1321330715455817087451036566063902651075880622942 583 1321468196795619149022788973987807488494475537058 584 1321482226543915845241401549876926850860956890462 585 1382961299862365792315615894051437926625349775906 586 1428434910158127701154200966909561918176782868830 587 2207248930531160944294529990901404724586323645090 588 3090150805107043468974763668965601356855592797022 589 3973051035137709320684114011896682769725154519970 590 8327082951857685756975711931329652486390394786910 591 13023740991591379379692893203288813120471543901090 592 18253416199318840951138328692278898182403952215710 593 25554782679046377331593660169190457455365533102066 594 33417491851579384781259442581873971342669035218702 595 34678529279940870999420176264208838185788621454018 596 35948824286530648358861552223028138875534453310782 597 36138607446198170701629256305050557878289990234818 598 37063275775050571917847523017602110040976544135742 599 37081065072175910104323308661732859763578647242178 600 41571642188016855398966187279788044116684781776702 601 41571643358882584318260665866624044370802074121538 602 41595203372120828911243528244559223766875070522142 603 46175883369796326295640522626360378520007371167458 604 56488523009876370038716316475215943958102591072542 605 70630516112208288276257110191936672543956685612258 606 72620108115369085129109423155089818249420254221918 607 73308450372386801575830839488313418422400540994338 608 78420531293753985180664927325542619046863380513182 609 78425315513093342532114444078986165700361140631650 610 182760335238067323353797357531669129544339799246750