0 1 1 1 2 1 3 5 4 7 5 27 6 195 7 421 8 1619 9 8675 10 105757 11 274029 12 1402193 13 6625987 14 55349787 15 975068069 16 3137395939 17 17960895375 18 101880880461 19 696011551909 20 7596647200175 21 197122787505191 22 723879298052695 23 4905597865756059 24 29537689035766501 25 227793692735075911 26 1853202008296699123 27 28601672190112044257 28 1008416425152696013285 29 4223923098960637011549 30 32273938488922854716639 31 216681986885530763681569 32 1717679948495688977346747 33 14951371940435231673995411 34 161195246318443727221347325 35 3189272270972734410677786685 36 151937502853894596169096258439 37 707281443370945642527673405207 38 6094233423839996459608881405999 39 44430352987737496484266429749227 40 381897941706277673554869674219707 41 3269798494057187434602569819137083 42 36706036170535871500198806294890495 43 467266927721475183090671940864659683 44 12283996680747048469834702180739621073 45 755758128502583317723193992233636551753 46 3886563042723239839025817588551613297625 47 37100805615187678391368790720112230139189 48 295236594771380303740723074337772092820837 49 2706310806280720855076316036155789820997111 50 24258548384262178854618630976883682984270579 51 262226070417817224455123616567776265796780001 52 3332878416772512745769827846513105789449195505 53 53342227128994407676731145086066829387143668097 54 1777512789601704007988544623806542356016523012743 55 138426020750826382397193186880839827973493630559413 56 777865522585096600179668295790632705695323793141393 57 8180326103567052443075750997270911191425484134086165 58 70385221533306889633187683681893086693282489906304325 59 693545596337553526117448975681592339664134081478432953 60 6460076365160319527930369218037106665948272473235383673 61 71963154980808877633195442594651702678924936470604337463 62 846219285473475614951487592319745381987267174315456414883 63 13272512466333748488834344948359585237312912388926372142261 64 253563195997316812845604340346704027562296563380425271963427 65 10699040549738783000809077149628075412822743618262756522022799 66 1026261833000150748007262423119550497466745719347065853944463109 67 6265916856376995637992219758903690600975308394601033864572660581 68 71895780374582829897612264426383723122138484846441880317242261479 69 667733877180440130681737106230727753349638742889281556932502344631 70 7036011946255154996055506343812598260166193547619919924698896112847 71 68935202138227893407012886693243451784761559755039299980009221300371 72 789426396309239275591789318429897570768077849833161038846699247763323 73 9289583252071692819069086895963328710292102780905947767817551288152835 74 131826585487504537463686449047312358408362439086987627947998172858775815 75 2402093806009837901914526252766284924030408642157480839966979141249587003 76 55735040776131113737023386694526592741797991914553055592892997817153351201 77 2899164098958590211807080625192504748918707409213889407407877398332523007833 78 336292631937736765805398960876834795231714531390045734503294161538932521582897 79 2216326985891161920247874599650094354256075099439776011230824180989455237990445 80 27587246975072915416041666717437001595795901079191267014800155670484161807527747 81 275110907242111069212917375517595028538529285334944338739820682334555499210823971 82 3099170557875057340002981596124631871981518358984884896638123069423833141938807367 83 31919896950585875057346513755950400461368944212137547862105917433115689534662670427 84 381117998572261035176336904915221530085271278473409495538508288079006873148961979285 85 4504411104132521673020447300459005829104405664474248090413747419311035038317223247037 86 63058102533183460861209638641207225473846072628455983379438795144136071882905282120445 87 1005556813465504967658588889020770892957177923656700528327584179793702515987020200067561 88 21964291258037855028897310867880799275042169624787364580244448967756630001873319409866917 89 604451237427446931027183152731584530346085683778474568944537908681216161780429298649579029 90 38315194779164479692888677691058894334116448560055546663197262682899527606143717697619830337