1 440160 2 1156512 3 2315040 4 6829536 5 13661088 6 28795872 7 58924320 8 184931040 9 510056736 10 1049093472 11 2098188960 12 5996938080 13 16728542880 14 44343290208 15 88960726176 16 189927939936 17 384015164064 18 768243901152 19 1733321923872 20 3940935674592 21 7972122050592 22 16115464761312 23 32230929524640 24 94925392595040 25 249830193925536 26 509395273905504 27 1018790547813024 28 2037581095628064 29 4075162191258144 30 8685442230304224 31 20434277769946656 32 46444231193140704 33 129044580004094496 34 258090856853364192 35 543266113563999168 36 1133538392786206224 37 1859392394036982960 38 4208101682564734800 39 9526189431587318544 40 15083135600180597808 41 24004548612905754240 42 58898577802301400960 43 164653015971471834240 44 522997262408197100160 45 1761401578757262099840 46 6035114453688913541760 47 19291946431865291130240 48 61385012327396847749760 49 156037517361724045530240 50 387722819623638377338560 51 988901644491077328820800 52 2616012421564812442800000 53 6070812616423039384272000 54 14283878692907636421475200 55 32763646751856891041790360 56 92050245653134592243969640 57 291631510820169393284862360 58 943400197533236143219764840 59 2571243956591448530185591320 60 5835401897646325154255507880 61 14245251979287672653369560920 62 32051816953397263470081513240 63 76842564936003930805162989480 64 207444552773746612487320082520 65 590926739560018505846002797480 66 1508504304052112320569796723800 67 3653158970812462767742218316200 68 8615434877889130649500479545400 69 21576251959179937418460179910600 70 51188675808931102930666637521800 71 120832958860018136719896579571800 72 285155815704879878345020187507400 73 694801750159320046511498539183800 74 1656777944540145128768338265198280 75 3727750445446657227139307987520120 76 8717911568730530876668758444839880 77 24721772459092094352483334589553720 78 61955340968512707045402185909253000 79 158483032693874638084458634956507000 80 405382992351937164266745243220101000 81 1095011000545251505877090718323814360 82 2769673990826705349470361153491770920 83 6877577052510843347582748398677189080 84 16323887703130379951002358736434593320 85 38089071307316856828287691102102574680 86 110834264677816854684508671619548318360 87 315407603074809065834853751147109268840 88 735960801528473870626610970938668139160 89 1717241901067096646524445692140943308840 90 4204281895840855284619948504327823411160 91 10015257124592434523766590471380130700840 92 23752288486288811858375753572410237683160 93 55430502475621166508423982913930753484840 94 145231954058333280527501313898864085555160 95 326776592164732464796180561036049412070440 96 792093943800560860328304848073928580838360 97 2037516814028214853182188138634702711399720 98 5492121055998019076388390929325199693880280 99 13407247018434296572801339970703566257897320 100 30166306366418177436396479486982522162641400 101 76317129238387365329144040952045231685646600 102 226617375678892091566096880321203386398859000 103 564655565878374817076544156073425397416923400 104 1380269161036027330643732287255959007740367800 105 3581262756348894613154801299150245529175200200 106 8859761719580828263504706215247346548719874400 107 22397105343344678616381124060969047594525143520 108 59442103914177805663615328590830253457444213280 109 143404075692953956163471980225377986466084169452 110 219876169194461631117481821255199077775189185300 111 469313467812629783664979473852455274313030087276 112 357326943375320880977584540329806054310330920084 113 348365957255922408248272897077200037772345047916 114 375593316997706305475972570928444740650184552084 115 403439148657357858228752805974023074832907319532 116 302579368886146455278706728070504576230929618948 117 226934526664609841459030046052878432173197214218 118 119910117133821025150577715582670026162697932662 119 59955058566910545945046012532380852353017366554 120 30019205429989358962568833275892210337109931238 121 16562320237235508393141425255664667772198582842 122 10302219221416649969816456987241596151196463558 123 7359606363496578342181467204207795458153219386 124 5417912068866867089799793903841817045480828614 125 2723040961137518229095753229082957654418260714 126 1413308634684391578425382744007895717900126486 127 758591582577355055048552820340699877879035882 128 379365086302458317666626877794369187901729878 129 189682543361792831901490195351405516599903658 130 94910820401886966562574156429886714601132886 131 48179468240497725314852328288824590030406314 132 24089734120248862657426164144412295015203160 133 35039613265816527531784934479440465124145320 134 43807104615004925092954793299349922301023320 135 54827645169081109361731584537687460265443240 136 68534558767316194531906115420869643080651520 137 95627126530020877682800251673182173860974640 138 126839341225275760978786781038920073461809360 139 180883930097279718570448945691996940396547888 140 206569918264351986109631673188045449827580112 141 211819162029361037013163167921907147716967216 142 235891779966528538858036693088107945545942224 143 225652113549250380900843814891464585067183504 144 214864967526857671999483109922749955187622384 145 223115475410079350761578958467484587454796656 146 209174622996169159149597962554054733125038944 147 202637928373613419651450444708407249617727544 148 177717174683419803209070338216663514224613656 149 211773243691385782567199243516763570079658344 150 198110456136950460921688803061006506718293656 151 173346998120694803407665249708652185073884904 152 151744538830123191085432954988180797911917336 153 140466228511702239772287699711115869479250664 154 122908029757988587548752847950837271865081976 155 107544526038390706839622573723306207916650264 156 94103373452578668469406788747719203414662376 157 82340959162372290170731810952157399346660504 158 72050503188451978973229131613616719525325976 159 63044200049044065985259645905306828937853064 160 55672382050692601779541708195122152349506936 161 58505873872482138150823328991793412913443464 162 57645508185004072364736344280196659928343096 163 50439819661878563319144301245172077437300224 164 51299775966070849919806143299481297014774912 165 51337617807247538449119305019994594645411468 166 38790244766599595543073718010023885849363700 167 45384589583255279525761603250925671470610020 168 50406843659016232228053489787712143413489740 169 55447578789752036876190403194455660499403444 170 41585684092454347925626395842264087576358796 171 31762294149354895659730396824406429093755252 172 53869069081130029146966903267750626850764940 173 109533773798297726060976053292839401934522580 174 222718800487132457590440017322564682124671020 175 475381289349928487489973879462150423460235220 176 966608627292220431027923959069879265751307980 177 1742577892016401362618787842983693481273618420 178 3620529603743180406411220951265802658752673740 179 7438542640417807016821296816811424349243713844 180 10947752805344740190776588537569018873414145740 181 19705955049620532343397859367624233972145462500 182 37766405938065323391885831981466988972445089052 183 51163663111769842643351761110281946659892626148 184 68399384933601848170849545249428705706704324892 185 104147473130469178188607830782711299015148344548 186 138864026037646736628470030058960192138446372892 187 213075488268669717494124868299706844919810555108 188 284100651024892956658968933266021585875266197052 189 424371941632988623261787960615895392160049961412 190 642505239974160765755506543911588655056006501948 191 856694560307865820842598907233048060733215524804 192 1142265544130774786525673552500413925513000411196 193 1523020725507724776750007861319519173097951777604 194 2360918431220230444334585837257333485192348725436 195 4198814299050304236056023067316933542191259327060 196 4823754396571225345584359892005813471364683957932 197 4062181763270152894663003683644625340069789687508 198 3359248951896889264823462020810473335389583272492 199 2870223886058468902920014519310319222476814248788 200 2448132140396051040475496697351817350755070040012 201 2088179055483788833440824476170759125310718043828 202 1692151076916848542321765147666311108208122006172 203 1398103734339732512932770513866956673860158631268 204 1127503011564300413655460091828190866016256960924 205 852891054462072980725337195733563418070414220132 206 648408323272797803069941836194689419118516544668 207 496347964275194778456194414432218006670368860212 208 372260973206396086747831730282861489921734567468 209 350464491559840624295375080968606865432220538452 210 262956900409515172678961422607782040400510957100 211 308085324605248399428249827215545484196854493540 212 338954888274786102406281212375835929223221788060 213 376236520427106684252183328235021927245104509540 214 515507495237366860583564501262341272456340303260 215 589499434885197602717605200265278290832974038340 216 721599082224663982118202190272516040692128035900 217 1038144317232336312337319088731651254645715686340 218 1217421689540847499073783816477761707361559833660 219 1442097085146807989810433557742219970483361446340 220 1650990605807806552835791609301656534399231880380 221 1909794538610111363820861645354348639791543906468 222 1432345903957583522865646234015761479843657929858 223 716181771804705310438405075893423012466948380542 224 455757198183313030218520097179055177593186658434 225 290528918208682770160285652003555940381685149566 226 184885604523307071332407098657169771664197372162 227 95794279176122168451043565765449120910024083838 228 62724809213715210118499813498509406206691885314 229 31362404607207980771262617480933557444338975434 230 16513375724130313793930870400352290188090229046 231 9210792676585977987724204152312264859727631050 232 8244528388249788598823325377088563112178850626 233 4122264194124895582285450384082219494949350394 234 3549190158457948075743053777350013279400908806 235 3088256371645227546425774066005855710647544314 236 2304516091634697678168860653263040695306367750 237 2012856307806237132001961463202448868241153274 238 1007990122067479329424675993988603468420821306 239 503995061033739664712337996994301734210410656 240 587968010250156867413758029585829122985136512 241 719773250481912381451702653289406350041423488 242 714626250325337264585272606184471262654550432 243 692294180002670475066982837241206535696595794 244 346147090001455307691167717038849539314743966 245 220275421002070855323298361384036233288187234 246 115737933068884686695292359371273275117522286 247 59235955597937547088438969857344019543203474 248 29740197789886113737661931221362540761032814 249 17218012049340444292727467706375793313472786 250 9233245927898974303702503634044724729553902 251 4677635602239568479849285982005036757263674 252 2339177638525344242290931645416117932573382 253 1193138391624291629338276423358535399554618 254 596569195812145814669138211679267699777312 255 689896577611360228925998467896434603141088 256 673502267487968643907629650679787741776928 257 652455321628975244662546878408330552144092 258 508775355347859251984709019417861096122148 259 381581516510894438988531764563395822091618 260 190790758255447222993221069067915096940282 261 117409697387967521841982196349486213501754 262 70588090084221475121661956808401748098246 263 35294166904415470428131362114176295911634 264 17834155008238208870882536752283748736494 265 8917085261807492989075543519190004938194 266 5621439247953193384289384268420668009006 267 2810719624278643031552390301394609749274 268 1517207117173750508436861043207851443174 269 758650795156246985175126494778230267986 270 446983995522771025507412328789366300590 271 357587196418216820684304561483285760930 272 398834780366084142836568898934017829726 273 289752169689842892264719116978970832034 274 185073909211354138608348437116817297246 275 159263549118819836254586899320721148578 276 113759677942014168753276356657657963294 277 56893764879093862819059396638942715106 278 28447495223963330418585889585851882734 279 17734317339859998609944187251698168786 280 10913426055550723826146219346973712622 281 5456713027775361913073109673486856314 282 3581885346697306859631008329011831686 283 1790942673348653429815504164505915846 284 971421410138557344596189469040060154 285 493761158744460086756074205257931674 286 314717235430075992021504492603775718 287 157503746170996554701031243622218442 288 78751873085498277350515621811109224 289 69411847182013413398534673490512796 290 52058885386510063765155173721310956 291 73600493157528251568700328557399284 292 98142015477612434700060804450975564 293 130931501540102540209871381987411636 294 105227393837183501397105103085326264 295 92074170674685662644237933246725656 296 122960870600825742574669255182074344 297 145279968233645986354586893421080856 298 142835333823346398009819041663719144 299 124980929060199506352432706049136056 300 149965437924422129368749142412841544 301 182274114859759330713150601064918456 302 159489872169951264690008553583139584 303 223531579906052713069269388919868416 304 287148268383779768686081547596856272 305 274311109175627207570408583026766128 306 270291812264390349849821892098552272 307 300384917855306808949925395506256688 308 382830409301599490224412855796492496 309 558227644209387893203803979720000304 310 790218353491211433236553685577665744 311 740829706398010718659269080229061666 312 402932330412711287481123461854153694 313 201796695692089505839106653180486690 314 166427667078131143338123443766570206 315 129794645210912553136046325293372194 316 100727970491097735695446294270659806 317 70140513019448972220575811038987554 318 35087592963899349897993442410080894 319 17543796481949674948996721205040450 320 17136350864526922325440490912861054 321 10974099253822663867285320589852546 322 5487049626911331933642660294926276 323 4115313781856164774593864916917244 324 3091843459726817514783562453014484 325 2318882594795113136087671839760870 326 1868702130137820813902573332763978 327 1128840316304914359391393673992630 328 953129413515957069101534446338890 329 763037218631828357782527592833670 330 610429774905462686226022074266954 331 396108036475992540516969347727286 332 218542365186185517321440632845914 333 164283177440592307588063033616806 334 117374631633510232288666086024794 335 83839089309683160937788112511206 336 60376208285002590009998001888794 337 31203722863636289640942687096886 338 19285240008565867244541135288074 339 10132922716365116687809749049846 340 7241291328986819861977912899914 341 5172350949276335446703075324854 342 2720789768237338115679095004746 343 1945958615239768078508741435830 344 1557642355339131376452980234858 345 901911271538516750268845694742 346 456345543766500507108141049490 347 433845487946215731777587118190 348 347446352930208684528121716626 349 213477916624369862085654366574 350 106749990002505548219701507514 351 73955322240937589654444355526 352 52825230172098278324603111114 353 33616055564062540752020161654 354 21392035358948889569467375634 355 14742311757633398970160802542 356 7371155882254647101760179234 357 5265112088463625091924491102 358 2819464108503961756352900258 359 1489598999511652450363563862 360 781456825152810564868635338 361 497327908711014984422010742 362 251612279963803212908162186 363 125806219872223928437807414 364 102676037162901194266330826 365 98670597814303076180343094 366 55828493941444844023006922 367 35528441219598500336650102 368 30914358178071624024045962 369 16953035134061634978381430 370 15365569784084923921375370 371 13257778767506018139079030 372 10738068327714819111544634 373 8262817342817476745625286 374 6054013609254555012714074 375 5078570405701453869680806 376 2567395371147967454415098 377 1283698956662183575801606 378 816899719439684977875194 379 524340425214123144691726 380 262170212607061572345866 381 139452240748437006567094 382 69726120374218503283550 383 94014406613557034196130 384 118904197093161911067230 385 114581394177923940127138 386 62562856530608205828254 387 52166970893030959509346 388 39750541493493272638814 389 19875271332367150106674 390 11233849013946650060366 391 5616924619547470457194 392 2808462309773735228600 393 4930055018318842563400 394 7104478244598752483000 395 11050873285395925789000 396 14808170202430540559600 397 22640914798163402142400 398 33069886177067419258180 399 46297997995623679568060 400 67401271500605635851076 401 88208492937862500376124 402 111928424155130406516196 403 124160933003728179467804 404 128933995308102672525796 405 129747459000898273001180 406 181691775823211603414500 407 304204601153903540887580 408 498591364182871380205540 409 761008825216839420562460 410 1118998513523505607021540 411 1567995872455952048177180 412 2195216414377371146983396 413 2401331457854432168818844 414 2770907532753446802390052 415 2771054854509099376254428 416 2783096308342565467111972 417 2920037549769466860552476 418 2920108115027774912303524 419 3501212092257232917917276 420 4137796109315703170259364 421 4325156074418474408669276 422 4448325461063000785588516 423 4533427625650650592874204 424 4533427625650650592874260 425 6986811987767473266671084 426 8064341145532347655311892 427 8064341367954601184281708 428 8663806978236268606438292 429 9084267309578548195417708 430 9470831875943592799480724 431 10585047390760486070008876 432 11781401199938102074375124 433 13593931735729345794927532 434 13593931735729345794927588 435 25445051737975506721695772 436 25920681049870324570277348 437 30666065206905935758662172 438 36243769879756412417450468 439 47871521448007959672036892 440 49586722202273852151944948 441 49588530882676770012081676 442 53399643308929108135514612 443 55344627167487279290032588 444 57322737624296524107522452 445 57331215740584836444530668 446 57331593505330969805607956 447 61285496505698622895651564 448 61487603562811190031334676 449 63976759530693249715225324 450 63985678509573290637945876 451 110336168168646881528370156 452 183899389844521831975922196 453 395662356521799757122040812 454 759085014694415001453599508 455 1641371645040123816925766892 456 3769934260907380295818463508 457 7120986937279449279359091372 458 14661213374279479402591091028 459 31465123857702489848710284972 460 62729356172592313417947035988 461 104548927087455263349068832812 462 117171557492946975061258493908 463 121364854980334451845892992172 464 128785847004264856232120191828 465 140785483891091584116831961772 466 150107246525798915953408662868 467 165924757332509030089397090732 468 165924960741582821231317441108 469 171432639326142608543294014892 470 171432870101908420273383265108 471 181639869757015490248600530092 472 187061955758712728642165711956 473 236488937388095086727480204204 474 245012571017543251090334734036 475 245014018577780593512261948204 476 408538543083630263215130594004 477 736071994283517958581868778796 478 1226786661324092871504236106708 479 2335607271847576393304230325292 480 3892678837602161471906893977300 481 9241802138252750705411605776300 482 21318954956765558038414393451092 483 22983801748170213331078566804908 484 25494467459147610203290217579092 485 25494467459147610203290217579148 486 42490779099085470723054596478836 487 46216665500441684434066207975564 488 46682653036376292259969487533236 489 97554384026585370770793410233164 490 181172427478372428752965423627956 491 336607644795483257110878869410764 492 608255919542738172534067932867636 493 1175983447069738883874789580635084 494 2245067966588277811756889811792948 495 3749524896333074586000187253762892 496 6249209059188934228886057898141876 497 10643630041449896395964517196941132 498 22061513841573102950580555048818868 499 41671748367581302554997858913571852 500 71687622331478429048783220126428148 501 136612462708421441604604551399920652 502 248617470215657009283106894256148468 503 418429811836944441427515627194105868 504 875576278035592976871848296528134132 505 1464261344968446922024116964646383628 506 1619357534248480087257673441026254836 507 1677191732305394918347618592760977072 508 2044349824095416482745631681942679888 509 3376875084056638931221147408527192752 510 4456245395275771431167486651147380048 511 4196638041262961737614917089932110384 512 4362294806049657595678663817166273256 513 3898170581407851723201933084513867704 514 3410899258732031829288243230143431016 515 2986301722384192984059995683821204224 516 2974643964904747223223457710481391896 517 3040817539679345120815792165956240104 518 2733699545909019939494195447269027096 519 2408468410460534541144968867476493384 520 2139940625815757014488684352192204216 521 1886472099360327513435057660201247304 522 1858803696396603048631640680144096696 523 2108603402632194739702670188892460104 524 1845027977303170397239836415280902606 525 922513988651585198619918207640451306 526 822127851049742427823538839958366230 527 878890385725381659267429158129236970 528 711475097781893305059438320353079830 529 686420922436994945825779437695688170 530 574834582701714599909983035940690966 531 424336208974249666770246538606208234 532 319598074003955036698058001146936086 533 176960121923803910335654831568883914 534 88488305872959214681301227503573886 535 54667284673196661060567828213702914 536 27333642339876047870864578867449034 537 14127577999772532536688187169596406 538 7063788999886267143571602045217258 539 4495996641974554053358795709686742 540 2372731762357169319842071244233258 541 1186403292025461659305518025602902 542 596175031206096773981758959861418 543 527196157529127180945910204061462 544 451197016473188924953442266261738 545 323545378626925285812428384522006 546 161785151535726507392154053068522 547 102977154244189892514484387628438 548 69640869286233892873810976948842 549 53082900365031965479754975224982 550 32412674042277181904373998960650 551 27917361037052316985172007871094 552 14048586255898999768018532128906 553 7979982997750138264918496512118 554 3989991774423486146122119615322 555 2016286679003056552672031187878 556 1028087262679985550751919333146 557 514043631340010928642662558138 558 269662233209875225906524239302 559 135845229466247796685811131418 560 71434844175911041932024629734 561 36761447878566762803936171546 562 20195146716337009536451734502 563 10100263628655451511108461898 564 5050178855920261537201944982 565 2526767971785497573898083954 566 1335096187207758912622033486 567 732149522019304902055150514 568 366075903283644181761005806 569 195287599862083095466321682 570 97652614403337502627495918 571 48835726462269677701418642 572 28273315320261392353452958 573 18600748159024185819362402 574 11035336157190195094620958 575 5590008054557674340626562 576 2795004027298051387138174 577 1397502013649025693569090 578 1536237446238215394942910 579 1256220193687083362491970 580 1004978163939447283605310 581 835197465012135307497410 582 709909960875613991356990 583 777109914037796087137730 584 748851394592977141823230 585 599135858496550716820034 586 318052638315226663826206 587 159028432286331061065074 588 92111664882377614493326 589 46141491150006889348058 590 24045565981812868441318 591 12052278822895158633242 592 6084491817880203090790 593 7653372245201133331610 594 6800712994021692259174 595 3965676984770444649626 596 2140654312409591832934 597 1094839282028582948426 598 561776731729513228822 599 281031651887132804450 600 281896402314496190086 601 165949066972722989114 602 86125465137742311046 603 43503850161255635834 604 21757672968872534746 605 13821888153105150374 606 6945570593879336026 607 4342169304244676198 608 3101549799071528602 609 2246126957945866982 610 1681995363962008858 611 1202757340641370598 612 987178828831652554 613 496502627827020086 614 260913648355946314 615 157913725548868022 616 80413305159491338 617 40206652579745672 618 35787331258794328 619 31320134264537672 620 27405117481470478 621 14128122070640882 622 8440363984407910 623 8248439100814490 624 6673190842405510 625 5346141159116090 626 4277986290086470 627 4032636420235322 628 2521087337960710 629 2263788558596090 630 1886462607749830 631 1818867578825018 632 924297409599982 633 599647493005346 634 299826735711994 635 166023521075726 636 83473690499314 637 46065449389286 638 23032763525458 639 14422135797422 640 7226206603978 641 3983440517942 642 1995838223890 643 2243664347630 644 1978157007562 645 989078503784 646 1222821941656 647 1420699589384 648 1243184615416 649 1115412166664 650 1099174278736 651 1140257388464 652 1101965164840 653 1377505154240 654 1902678995056 655 2450685864320 656 3687241329280 657 5595930854720 658 7760154212584 659 6790134936026 660 4364454400774 661 2685818092826 662 2133684395494 663 1069173248186 664 537654253414 665 294868550426 666 147459818758 667 113827386362 668 56913693184 669 65649890816 670 65752781464 671 57574565936 672 54205227616 673 54321584288 674 58252752832 675 64644472544 676 70717152064 677 83258252456 678 72850970914 679 41193944606 680 20634268114 681 11153658554 682 6560975674 683 4194256166 684 2335973722 685 1290100718 686 656638594 687 381129086 688 270757618 689 135823502 690 68826034 691 34413020 692 38498644 693 29940524 694 22455400 695 35799800 696 51824800 697 74694446 698 37347226 699 26676614 700 14199226 701 7136858 702 3590470 703 3485690 704 3271438 705 1650194 706 1396654 707 997634 708 651742 709 551810 710 583486 711 291746 712 258874 713 237350 714 217978 715 113690 716 90970 717 87878 718 62794 719 31400 720 42070 721 44618 722 31894 723 17354 724 8680 725 14360 726 18040 727 27320 728 34240 729 48056 730 42064 731 47216 732 51736 733 49064 734 42946 735 22394 736 11200 737 20296 738 19304 739 19096 740 26984 741 23626 742 11816 743 13624 744 14096 745 13246 746 7274 747 3640 748 6440 749 10840 750 13640 751 20920 752 26240 753 38020 754 41864 755 36646 756 19298 757 9652 758 8268 759 12900 760 25292 761 18976 762 18446 763 10498 764 5882 765 3514 766 2534 767 1834 768 1334 769 826 770 614 771 310 772 266 773 214 774 110 775 106 776 56 777 64 778 63 779 41 780 1