0 1 1 1 2 7 3 0 4 21 5 31 6 96 7 39 8 288 9 297 10 1833 11 297 12 5417 13 7977 14 24873 15 9513 16 75561 17 75049 18 468281 19 75025 20 1385813 21 2041215 22 6367120 23 2434455 24 19343128 25 19210577 26 119874897 27 19212113 28 354885969 29 522528081 30 1629824849 31 623321425 32 4951450961 33 4918683473 34 30688878929 35 4916979025 36 90820454225 37 133772222801 38 417275716945 39 159544125265 40 1267679240529 41 1258980255057 42 7856117131089 43 1259047362897 44 23257903408465 45 34244345866065 46 106812121686353 47 40850030732625 48 324498227341137 49 322350794023249 50 2011226424091985 51 322239124875089 52 5952009242026321 53 8766896448087377 54 27346581373200209 55 10455883747303761 56 83078626761909585 57 82508529982908241 58 514858492256985425 59 82512928029418833 60 1524229957764654929 61 2244237450632372561 62 7000039206891431249 63 2677147614080804689 64 21266315826982691153 65 21125581637162247505 66 131807734929279821649 67 21118263287767769425 68 390070877685491574097 69 574547325621841831761 70 1792185556874002833745 71 685236797263353881937 72 5444640883468494055249 73 5407279020959828418897 74 33741766148553851413841 75 5407567251335980132177 76 99891934512064379363665 77 147078345564643222758737 78 458754569462836825827153 79 175449546036399570035025 80 1393709274037137702004049 81 1384486118173065039980369 82 8638151716325282345525585 83 1384006502827148591637841 84 25563685039996375787513681 85 37653533531953026240225617 86 117452672655294649766913361 87 44907678745451159994115921 88 356819984938991226358735185 89 354371437917623315315434833 90 2211300386311625206244976465 91 354390327383554793896288593 92 6546517820182651166031750481 93 9638926454924458246704080721 94 30064939464316474217362235729 95 11498261449041482221869999441 96 91338130983297856438524847953 97 90733682240589990460107399505 98 566109910881093703796419339601 99 90702250169280010101565040465 100 1675341662781202483610450534737 101 2467661973550073527679480636753 102 7697378355137390167124421519185 103 2943069634261887221374334935377 104 23384554532961729010646123685201 105 23224086555369361592512324708177 106 144919782117318669516470731546961 107 23225324495408646972787223831889 108 429032591863490226817056787015505 109 631696684149929295655998588068177 110 1970335872733444454309051535336785 111 753550062324382578892472270858065 112 5985935752121408319555164389384529 113 5946322599319305614793598588560721 114 37100579119503356972002137827583825 115 5944262667093934742016166445850961 116 109795191212028885965894486299125073 117 161720695098577618710002442997737297 118 504455387882284001992666088635244881 119 192877011550987040939988414379468113 120 1532530165872179872441704361820825425 121 1522013736492686481326887712029024593 122 9497462840840596325431425862716237137 123 1522094866131101088008583501034170193 124 28117079940365695504682633593802072401 125 41398873892449766320111523467690648913 126 129127931755459015757598001419819034449