1 47112 2 80568 3 143832 4 244248 5 366432 6 685920 7 1476240 8 3100848 9 4909800 10 12901560 11 31335240 12 62670840 13 143030280 14 299913720 15 601009320 16 1307532120 17 2821523880 18 7124602200 19 15058539000 20 35839353240 21 82377100440 22 201985106040 23 473414578920 24 1076252012280 25 2629380373560 26 6156285533640 27 16415224923960 28 38302191492840 29 102915120262680 30 274493296150920 31 900429256873080 32 2448301338842040 33 6919455620971080 34 20479564989960120 35 54612173306691000 36 202642425898403400 37 671737083831286200 38 2280753832435895880 39 6407832195891355320 40 20731239015709851720 41 62476737375027601080 42 187455759718676871240 43 567219365697684805560 44 1846105924530888788040 45 5538645373245064549560 46 16655218066802997831240 47 49968435052449834331320 48 156352845164117227746120 49 580243304886249643805880 50 1773946696182933418783560 51 5681395623910519442656440 52 16146793129261332688328520 53 38126324403078377561620920 54 92399980307441973112977480 55 208584025173018145739486520 56 469524780320301803663227800 57 1189091998200008788233532200 58 3002440874692844965253597400 59 7132840924656332369746242600 60 15312452483834517072788669400 61 33385971353793880984115010600 62 70110539842967150066641524120 63 143295155530803044893744769640 64 287704719736641671186037563160 65 728692491054383559445299012840 66 2019378628251892864290535324440 67 4038757273125115159673856144360 68 8493536192901763611902326085400 69 18681188193348086714236987100520 70 37906503002911615128505363817880 71 75813006013154852543150271583080 72 172457094918779483432525839264920 73 387545357620197350816065351058280 74 775144808948711855684726820032280 75 1766506481114616581930468521761000 76 3935123551327832134259831505144600 77 8264836241530094253912828234809400 78 19908315229602546766026981706600440 79 44793891879223659027406432069227480 80 145265829970091939985334011599252520 81 339822966774896758606590177820683480 82 794272167958462114618484394372596520 83 1853397634946004533724892239528843480 84 4324595060807576121025829379593626920 85 10090721808578201163171802460952142680 86 23617983076047164348823048215016030120 87 55108627473020370014722515368014376280 88 147367761595395413783679501990393303720 89 378802003877927888860313820972068999760 90 936853146871050447382609949171534844216 91 1405330906640646168098514014723160618984 92 2107996415367629733286414561237366828056 93 3598561928009237739959352668147812613904 94 5706419322932571789383316741941604589296 95 10673117659892216203618856348126976571824 96 17151658825468428747101076954928195012176 97 27495025598079160586955924889579549272528 98 43534234516573004522830542156941836199472 99 84995410246642532718044573810109217106640 100 179962357988219922952099703111632240772400 101 417260301155870306066756066293794847611600 102 966926216283454324385325688261181343170352 103 1792893884152465260855157105434199849149648 104 3566553874720539744761847895261588381652784 105 5648269336426929127624517961322454389312656 106 10163536018675310168180758395251205356103264 107 18743332718121621604272013019701375952606880 108 47341427725014472385202292024543588308728160 109 114213049032287331764398908546734611500296976 110 205429468941691790832242242931616117811960876 111 158733303514689795954609678559296816095851988 112 122396764158289506268655511541777695444515020 113 134645655592665074879765252988270637450145588 114 104589449668143032956491837837483430002495724 115 92521436245659670936454438445192828882503876 116 87073245464895770203364535021311795148846652 117 65325817327603649037043710876731795439004868 118 53181435256623493804355361376036079580091516 119 39886549618181821551689180495450712816236772 120 58665099458751162293567050999309725877293468 121 78220132611668217390136632287454835847360100 122 173326957555157942022635226865859584442079900 123 388530563991424434925152223228034697615156420 124 700581492725912335083752498118284887672844988 125 957132461893153127573282003138283362464986948 126 1287877007935651834995498977825072301843134652 127 1724017512963121730324493290154456128826484548 128 2464028260538084319304047792529910546387851452 129 3727718802460715148825458554805973471275578980 130 7622042197410032268603992673527053213569502620 131 13721284587142742495211924219410267786311557348 132 18299463989890260971640281104377619234331541276 133 24399520360565830835164030224741890670293720292 134 32610729650762104923143393488617585482874327708 135 43600613931365957980320886389860657952209153892 136 59550360097470266999662163478168109409557249692 137 86713686097378789264273392466674184604786993508 138 135201841762579997867601729051111554324467243548 139 237627479781556922823852983054620020287481556452 140 417648297797887924963135545974786702323452433644 141 638271239234054734039672744834209453432111934356 142 852087791243975156385591713229515363129590659564 143 1136121655313878274450940637366090197462813246996 144 1542158260649422400027909112575964357380794616364 145 2396535985956826627848638651146519375840262964372 146 3491746841837405464015985779948007868350849637228 147 4655662455788146070192446850102406351981082707604 148 3492010196742141485775346317070067287560065775596 149 2619007647556606114331509737802550465670049331704 150 2329356573601018298017121613585537103154553996296 151 2662121798401163769162424701240613832176633138744 152 2329823903029580910113419279827664463362730523656 153 2662655889352155291155766612191116160638938500344 154 3180771092000609238186631851290742406225959445256 155 3756880141828661705983045613452991106767004691384 156 3334546300381479937021864311269517274294874971616 157 3442112310499898161593154779652687973702023164832 158 4389793667825239571876873230818563681501174758496 159 5618597709203704493881566402944175822902495103904 160 5443016533462136661566502024705335720609144763296 161 5273439808199191195603532464724456571643750983904 162 5159557606507683937849508271015656538540296755712 163 5249568092664902331789540651350426032158642451744 164 5085519089769124133921117505995725218653684875190 165 4068802385732563582878344737465528671714608054890 166 3255045542885703515648547085699512909018029505950 167 3155479443926847116654629386461456955682104340930 168 2859220083077079708275551013328723409626379081790 169 2287376066461663766626463468972881527096842127970 170 1830571091964647795782031532828337972247028479390 171 1467581595530548371098618947077880362221664914530 172 1377658431710191998738996986831261444119664452190 173 1292879809201319291949596383141026040784861126050 174 1126793724392021205534504890917515125372196453470 175 1026152273051911328200290632447023876979029359010 176 870997105120320334246634031222169103445448577870 177 710673097940431823336824319550494817800891645170 178 574148466489079486829117771121607081920550945550 179 523555808179078079289381515382120574359269988370 180 504517415154397189501397141629266648403246064750 181 444063450648560251161142392431419151319468565330 182 536339622920503307786719436911544292841382583470 183 567062662753081291673815005717552884893391240530 184 709191071212099830846234986307934920059660497070 185 752019622491698001792767465385094828564227886930 186 809450226505750239045833285171513285431883223086 187 464072566352918726382503563088147256372565453906 188 273022225926039568697898356452608648023140904414 189 146499730984704158813506435169692445280709753714 190 73274127578970052867220399465830298064399238286 191 36943223097183494027880486668882152473992867794 192 18471773557060258178250157471684580305796699306 193 9249758121028022282884404755385086446860900694 194 4624910435374856946459844197700243097974046906 195 2319183991356742038137477643269666034580587238 196 1159591995678371019068738821634833017290293622 197 778423310598542325325539297395706849066433162 198 417128426051580827540838625295955643271183990 199 377912385731271776426515717338931594863067690 200 304750699679720531190524103959097852741431270 201 244332617221393783784759674425402798327920698 202 156217064494599241315705213796895593191655366 203 120708560174055003277101773854483056635283514 204 72228851833252662390403653513863282942332358 205 44103284015682278330242501309703588660316730 206 35282627292403737532139432838451825137045230 207 29120590976547310132160151610327844408886514 208 14613113972511648984337020782903261491147694 209 7689126062192894202112630652117525117881426 210 4219346368541028583545484334079896552902574 211 2109862869389697251741098244011820753073826 212 1055250919624410943005770438319927382550558 213 541665294337034798041589918581537065157090 214 436859900979983030792200143763595070522878 215 277524554405645393677428103094327151994042 216 242108471725191587008522617034075820739398 217 122574286479728373579808029468917092729402 218 66660719373228052927221254292459860020838 219 49843922550980883728005438796974747031962 220 24968101440062378046865544138895203072558 221 19803883726173815303241109027458285398482 222 14361870523301980249289500286066090052398 223 11864700761481372464616337039804691089618 224 6248167274452767396392892602351537652782 225 4614375502691212586452234486973993305042 226 3295982501922294782757565082786769815918 227 2354273227248583419866870624311672317586 228 1177136613627428896385995731921340284074 229 588690330672859470129624051927611965054 230 294405588428780144838231924144830603330 231 283837131351001030046342323493339570110 232 244824568295720788695316517194642241090 233 199367125731556455429895626453541588510 234 169201254467884995227437093920933532130 235 135594770399638412139437376222340560670 236 109104033496700952364066394213484517730 237 90991220575455655136233496996115064990 238 87820049135310426309568198846427296610 239 70256039524059128554249278693120555790 240 69644335210661430635979246561093401330 241 63103577194007512299665851213822662670 242 50733651201585922267264573244838478706 243 28704861579275687316576921040870955662 244 21833427533271468731141519092863237458 245 10977277065812800524661906592535298990 246 8781821695709884577085386991282996962 247 4746930646329667338965074049342160634 248 2373465323176235864604656966261162054 249 1193037633102367544745883408464111226 250 596518822905037293973672936348357574 251 321681107397986304313535073927441466 252 163833294210773401854236389575109574 253 100822830034756375939094500220646586 254 52042022906766696885491388197188454 255 26458507657161488701705449173728762 256 16837348706077380696575529101420678 257 8418683908091323695596522541724522 258 5548280247120489791985726576643430 259 4913386530465564732137482681831450 260 5216808867031061787417497722986470 261 4177841223707528150339643035945530 262 3349522737648612011423121802240454 263 1757467517683408963109159740883770 264 1418231479085523829307195162354246 265 1026202389191127415984424234340154 266 757855283915286033422134212923846 267 378927641957658369097310405727874 268 203419154192673115540071654694526 269 101709577096336557770035827347266 270 67938036276614443971342267276734 271 41527485823800411490585518088258 272 20790278261847106196477321277230 273 17839400056939774994396669225554 274 8930316032017332536725411130222 275 4519249933813548073551597623698 276 2260355836859932261539429215342 277 1161657782025572718829703820178 278 829761134732176452304017356846 279 414908879559493535636631380434 280 227530677411525537331295695406 281 113765704894953910590892668298 282 56945613991731335062411784822 283 28472817294533891718043846354 284 17286066591164282910029113646 285 9069989195643940314722086354 286 4534994753429529341275148474 287 2885905752182427762629639974 288 1842940361422190980493280026 289 1046887673785448604433984678 290 532216794966974964336967322 291 297344012077613331282923878 292 217840265553041349910929050 293 224294121394985662441224358 294 112422877384127096558838362 295 59799402863897391786616294 296 53384843564115380006300186 297 26696521790523522427048198 298 14047859171513958743184122 299 8939546745508882836571750 300 7795292078839048093009370 301 7514063900433625535760166 302 4797969371720225770918106 303 2599378959278688631085734 304 2519819648849205937001306 305 2192570375726655393334054 306 1566126667782820309789946 307 783839907674678598193798 308 391919954037175704039194 309 251140246102029186200806 310 137722086664828664082842 311 71944373651578696225318 312 36105591993911105183402 313 18555869972229265998166 314 14852650490466068059754 315 9171280425636739574806 316 4585640212818369787406 317 2292822739049822209522 318 1146551340796270697150 319 986038895132542108450 320 847994501870724893678 321 607378713066932692690 322 642086068099328846702 323 374638968100784715298 324 192572961594000297662 325 138216256664648532802 326 77406783227425750718 327 38873358926419490098 328 19436679490517250302 329 12698163863466299746 330 9198752055595308830 331 8632675006020213154 332 5169056517232598846 333 2584528258616299426 334 1308363061104969494 335 664909788584745706 336 341094393585304214 337 176711553303230146 338 91551510342715838 339 48969473565285298 340 28961434501622702 341 14588471370404818 342 7803135849286430 343 6270967880808418 344 3277715736612446 345 1638857868306226 346 819428934153116 347 819428934153172 348 824292013900012 349 895992048292628 350 990930651892972 351 1097532249247028 352 1136729829577678 353 811949878269794 354 596492522151262 355 379586150459930 356 303669290016430 357 325320394905938 358 164929265995678 359 93410566396418 360 46705770098830 361 37388284624754 362 27173758484494 363 14583637096946 364 7292187851278 365 4640483178122 366 3063576506422 367 1531788253214 368 801689804914 369 400883297594 370 304574171206 371 179229234074 372 131697127462 373 65850159434 374 35026680694 375 20609421242 376 11392442158 377 5767722482 378 2884269454 379 1840969586 380 961700734 381 482226074 382 308717542 383 231286778 384 125019994 385 79729862 386 41329930 387 37110470 388 29688394 389 15036026 390 7618054 391 3851114 392 1925560 393 3648680 394 5907160 395 10449800 396 13846450 397 11908040 398 16260520 399 20325740 400 22494100 401 28891500 402 69231252 403 92506380 404 166511652 405 232478940 406 446767908 407 629319132 408 1142408364 409 1840465236 410 2558696748 411 3469562580 412 7193722668 413 11592601812 414 20374877004 415 27203364084 416 41153807596 417 37412552444 418 28640452756 419 21482787264 420 38375055936 421 90557050944 422 162162789056 423 161137924768 424 156102364682 425 110501216758 426 65000715794 427 51273857134 428 26993157506 429 19444345918 430 11437850594 431 5719382026 432 2860567418 433 1430283712 434 2233534208 435 2676971392 436 2656057808 437 2492570992 438 2381922824 439 2084182486 440 1097779034 441 720056986 442 460489862 443 328921354 444 164460680 445 207145720 446 279631880 447 406738360 448 639161000 449 861771160 450 1077214040 451 1833342760 452 2293526240 453 3227184928 454 3720787712 455 3864300064 456 3744941996 457 2864530804 458 2534736524 459 1985311876 460 1488983914 461 947535254 462 473767630 463 500840210 464 475488430 465 423583058 466 211791532 467 158843656 468 139201784 469 122217136 470 122744864 471 154767616 472 177832064 473 186027436 474 186027492 475 312320540 476 437249092 477 458580668 478 537961732 479 635773628 480 659926204 481 705440036 482 706094620 483 1232555492 484 1280104924 485 1293381124 486 1293381180 487 3552486756 488 6842186652 489 11403644644 490 12020059996 491 12020060052 492 31962048300 493 94625068356 494 205021054056 495 464996344344 496 865310814696 497 1300582084344 498 1950873126576 499 3649563993936 500 7127044227248 501 8142445605712 502 9119718107600 503 12790761302800 504 20310633199096 505 18975916045784 506 18186759711976 507 15913414747994 508 8779914701806 509 4389957350906 510 2203677404314 511 1122117942566 512 717559293274 513 397174617380 514 436916576668 515 461475922532 516 346920729244 517 277051600996 518 220892492952 519 412549218288 520 823381498512 521 1540028359568 522 1797070552432 523 1889566831424 524 1912853755744 525 1988084547056 526 1891987221088 527 1999107432512 528 2032903826284 529 1524677869720 530 1910087861480 531 2387609826940 532 3031442654084 533 2716697602684 534 2541899489316 535 4311093256668 536 7979238498852 537 12190503262226 538 7070925317134 539 5112042388466 540 3571775198734 541 2018829460226 542 1048009190014 543 539569088234 544 343387667926 545 216293422634 546 108163121206 547 77883277514 548 56322700534 549 28161350270 550 25196997970 551 20179367918 552 10793615530 553 8636549630 554 6909239722 555 7356298838 556 5307188650 557 4747078550 558 4082487646 559 2150637314 560 1536169534 561 768281186 562 394911214 563 197455610 564 191213062 565 95606534 566 47803270 567 38476490 568 36108958 569 18418442 570 13156054 571 6678794 572 3630454 573 1827794 574 931834 575 465920 576 909664 577 1219232 578 1524544 579 2059904 580 3366496 581 4820984 582 6583816 583 6048584 584 5323816 585 4980824 586 4358236 587 3531884 588 2687980 589 2956820 590 3297484 591 2485916 592 2041684 593 1563680 594 2269240 595 2836640 596 3865300 597 4522618 598 2261312 599 2287828 600 1926732 601 2592244 602 1944190 603 1788290 604 1961470 605 2146634 606 1570294 607 1023002 608 544294 609 291266 610 145636 611 120476 612 90364 613 86036 614 66592 615 64574 616 33706 617 19574 618 9790 619 9650 620 8392 621 7358 622 4570 623 3674 624 2374 625 1190 626 1402 627 704 628 820 629 944 630 916 631 694 632 350 633 394 634 200 635 265 636 59 637 1