1 1 2 1 3 0 4 4 5 12 6 76 7 494 8 3662 9 30574 10 284398 11 2918924 12 32791604 13 400400062 14 5281683678 15 74866857910 16 1135063409918 17 18330526475060 18 314169905117860 19 5695984717957246 20 108921059813769710 21 2190998123920252622 22 46250325111346491694 23 1022301429750398188716 24 23613740754886647958180 25 568950024006846904093598 26 14274866445575578119743438 27 372374376152806360290989110 28 10084828164172773195319256062 29 283174462307289209810184927092 30 8233653220849232427790328045876 31 247614562274689810303882719509278 32 7693604324191919134660311677872254 33 246722167225395915065853140640911086 34 8158170043027413464766703084133765486 35 277900813774915739274082551738004741004 36 9743794575197519961922090241025348596308 37 351363839903830230918432098902818922192894 38 13021021361761744809803587469208204799416830 39 495539146920588230240234245219779841743108086 40 19353425998749866625987965362312555548402003838 41 775178453748407731849560920571080474371157593332 42 31822940480660363909632901120497416610409109814276 43 1338188780079916734821715054077664877231344980041022 44 57608766415416937793463862738387567270274014040964686 45 2537585460353397962654355343635847873682378459704820302 46 114311753947370344920005481482946829653263862575017508398 47 5263639446015081410706509916195602027644548310012924070828 48 247629532177056272405843061340997818641369089724829503112772 49 11897189001344425293916047304884946295425321612277069481144286 50 583477983942047048226466538472338140101669906331645943031808878