1 30 2 204 3 204 4 1380 5 3171 6 1380 7 9348 8 49056 9 49056 10 9348 11 63300 12 759642 13 1732554 14 759642 15 63300 16 428676 17 11761044 18 61289190 19 61289190 20 11761044 21 428676 22 2902980 23 182095128 24 2167312950 25 4953638163 26 2167312950 27 182095128 28 2902980 29 19659012 30 2819342124 31 76648760118 32 400252237467 33 400252237467 34 76648760118 35 2819342124 36 19659012 37 133130820 38 43651363500 39 2710658447034 40 32342700329739 41 73890766377408 42 32342700329739 43 2710658447034 44 43651363500 45 133130820 46 901562244 47 675845981124 48 95862567834618 49 2613436161921981 50 13642480312938969 51 13642480312938969 52 2613436161921981 53 95862567834618 54 675845981124 55 901562244 56 6105381060 57 10463998747116 58 3390172069647198 59 211178329470822063 60 2518750352620857312 61 5755153225046584062 62 2518750352620857312 63 211178329470822063 64 3390172069647198 65 10463998747116 66 6105381060 67 41345652228 68 162012162212700 69 119893318115163858 70 17064216751948148973 71 465030007730370004089 72 2427793108137633168210 73 2427793108137633168210 74 465030007730370004089 75 17064216751948148973 76 119893318115163858 77 162012162212700 78 41345652228 79 279992833860 80 2508404424354996 81 4240021127786852970 82 1378870531424172401901 83 85856955792123752924724 84 1024163896230568622499099 85 2340066952652845862645106 86 1024163896230568622499099 87 85856955792123752924724 88 1378870531424172401901 89 4240021127786852970 90 2508404424354996 91 279992833860 92 1896111996036 93 38837163012482148 94 149948156963937950274 95 111419341944536370111453 96 15851505408588897810671106 97 432042536759800714389833904 98 2255530912287027117930612162 99 2255530912287027117930612162 100 432042536759800714389833904 101 15851505408588897810671106 102 111419341944536370111453 103 149948156963937950274 104 38837163012482148 105 1896111996036 106 12840473986500 107 601308631223158716 108 5302909535051211495570 109 9003216569595987165482619 110 2926613319470724195205025682 111 182256830990255873542213582497 112 2174043398490162505254364682718 113 4967430727164307775296528613529 114 2174043398490162505254364682718 115 182256830990255873542213582497 116 2926613319470724195205025682 117 9003216569595987165482619 118 5302909535051211495570 119 601308631223158716 120 12840473986500 121 86955713884932 122 9309950622871199676 123 187537150802706970729950 124 727503023502325138267477929 125 540331459132123935134188213731 126 76884898552858280587730853631302 127 2095501999181376276927463793732322 128 10939916383195509282549731008219080 129 10939916383195509282549731008219080 130 2095501999181376276927463793732322 131 76884898552858280587730853631302 132 540331459132123935134188213731 133 727503023502325138267477929 134 187537150802706970729950 135 9309950622871199676 136 86955713884932 137 588864257262660 138 144144248227759033236 139 6632242627251527915074230 140 58785729072397002522430143345 141 99759699513819347115078028150977 142 32433835010590932286927503811484034 143 2019797329675298129235889086793195014 144 24093313873682635526740357927552534716 145 55050195060396467478193037853217885236 146 24093313873682635526740357927552534716 147 2019797329675298129235889086793195014 148 32433835010590932286927503811484034 149 99759699513819347115078028150977 150 58785729072397002522430143345 151 6632242627251527915074230 152 144144248227759033236 153 588864257262660 154 3987789852932484 155 2231758807194141305988 156 234548953086483101924690874 157 4750168493353845823057880191881 158 18418320375390217749344039078190945 159 13682187960639847127834095179924449022 160 1946827949510626958575477011756300798699 161 53061432543843651853086122076603562266255 162 277015545918650287575836862388536802376667 163 277015545918650287575836862388536802376667 164 53061432543843651853086122076603562266255 165 1946827949510626958575477011756300798699 166 13682187960639847127834095179924449022 167 18418320375390217749344039078190945 168 4750168493353845823057880191881 169 234548953086483101924690874 170 2231758807194141305988 171 3987789852932484 172 27005320351814340 173 34553909952890624893692 174 8294812845728493547151056998 175 383836367670578037398653851346995 176 3400516675269833925118301409205292079 177 5771820339863713112080704204621802512822 178 1876494631218783201693334481952050103192126 179 116858805860827798226618105173228458975674523 180 1393956722789744655133706911331875989104447157 181 3185019867136609767209782336961858443577272590 182 1393956722789744655133706911331875989104447157 183 116858805860827798226618105173228458975674523 184 1876494631218783201693334481952050103192126 185 5771820339863713112080704204621802512822 186 3400516675269833925118301409205292079 187 383836367670578037398653851346995 188 8294812845728493547151056998 189 34553909952890624893692 190 27005320351814340 191 182880079994261508 192 534991814161837152039132 193 293345671614790198509480662022 194 31015817091045312324574056419855457 195 627826722187232276688067811297201060286 196 2434837911943989323926525897054498856644659 197 1808702297714930880051994369406021202591527487 198 257361692426114195764178127640046862798022300095 199 7014464086909676591862768419670116871315157536396 200 36620143090437606353821395312749639180378493694608 201 36620143090437606353821395312749639180378493694608 202 7014464086909676591862768419670116871315157536396 203 257361692426114195764178127640046862798022300095 204 1808702297714930880051994369406021202591527487 205 2434837911943989323926525897054498856644659 206 627826722187232276688067811297201060286 207 31015817091045312324574056419855457 208 293345671614790198509480662022 209 534991814161837152039132 210 182880079994261508 211 1238464244193079620 212 8283179576794352655825492 213 10374156071361510315538176687078 214 2506226587314895488605077048346674341 215 115913677257063860764093708964352488498778 216 1027134476231359581476443250197781449386231519 217 1743359088516491908050266003454973194309565320570 218 566795467627461107415758949560749088831731291820292 219 35297153251977402553528000308907714500753273626715084 220 421044478708353905428548194276435225661812915169334437 221 962034537923893704113700320786619325755243593634508320 222 421044478708353905428548194276435225661812915169334437 223 35297153251977402553528000308907714500753273626715084 224 566795467627461107415758949560749088831731291820292 225 1743359088516491908050266003454973194309565320570 226 1027134476231359581476443250197781449386231519 227 115913677257063860764093708964352488498778 228 2506226587314895488605077048346674341 229 10374156071361510315538176687078 230 8283179576794352655825492 231 1238464244193079620 232 8386882180896536196 233 128246941514263811402148900 234 366881548329628134048910377889758 235 202515113127899376594614592474160749237 236 21400778446944460938599961498886556600845974 237 433295878480698123461795646232324627844315603496 238 1680376548225827161254515103067108498728636715104441 239 1248270858657043794772306323930265259401892230429330878 240 177617140443933892594282045487789523526481901155842213998 241 4841009114362199758156049776610198979998178507377503314009 242 25273264638863480722448695108659477689817672323541078632265 243 25273264638863480722448695108659477689817672323541078632265 244 4841009114362199758156049776610198979998178507377503314009 245 177617140443933892594282045487789523526481901155842213998 246 1248270858657043794772306323930265259401892230429330878 247 1680376548225827161254515103067108498728636715104441 248 433295878480698123461795646232324627844315603496 249 21400778446944460938599961498886556600845974 250 202515113127899376594614592474160749237 251 366881548329628134048910377889758 252 128246941514263811402148900 253 8386882180896536196 254 56795981834799636420 255 1985623739685746897354529660 256 12974748941182388906192994659075034 257 16364191191976833002414856093376129249851 258 3951158559076128173755261779356132084788984755 259 182785528738247961951933974310427430279456005795998 260 1619669382926921496491977921242538147318604891933754795 261 2749104797025755418626712478083756254741457844459170393333 262 893778829739943593311429979736779787311304619104305023173552 263 55660080549834945096779448394534522964429885528735273464199775 264 663944851243915234835376020672665571813892273988306169706263121