1 0 2 1 3 4 4 9 5 289 6 1156 7 66049 8 74529 9 83521 10 93025 11 101761 12 264196 13 280900 14 298116 15 597529 16 1896129 17 16785409 18 19088161 19 21538881 20 67141636 21 68128516 22 71673156 23 76282756 24 81830116 25 2665553641 26 4295098369 27 4328718849 28 4362470401 29 4396353025 30 4850983201 31 4886709025 32 4922565921 33 4958553889 34 5402985025 35 5440685121 36 5478516289 37 5516478529 38 5910380641 39 8524274929 40 17180393476 41 17247568900 42 17314875396 43 17432977156 44 17859115044 45 18275254596 46 18344535364 47 18413947204 48 19386106756 49 19421767044 50 39060383769 51 42405105625 52 1099513724929 53 1108659479041 54 1117843112961 55 1241283428641 56 1250999747361 57 1260753945889 58 1391647261761 59 1401934145089 60 1531611681889 61 1939359826881 62 2192220778225 63 4398054899716 64 4402334134276 65 4416327468036 66 4462968905476 67 4586561923876 68 4677297242436 69 4696140375364 70 5004285324676 71 5134511274916 72 10044658987561 73 10439276994169 74 10549120739481 75 20269453669921 76 170883327895225 77 281475010265089 78 281612466003969 79 281749955297281 80 281887478145025 81 283686952174081 82 283824946881025 83 283962975142401 84 284101036958209 85 285907551257601 86 286046084932609 87 286184652162049 88 317759466504481 89 317905512309025 90 318051591668001 91 318197704581409 92 319962835125025 93 320109386343201 94 320255971115809 95 320402589442849 96 320549241324321 97 322320873170209 98 322467963356449 99 322615087097121 100 356243013108801 101 356397648979009 102 356552318403649 103 358730910877249 104 358886085715521 105 387228760940641 106 434945999018881 107 439206201819009 108 509148582191041 109 519270657575121 110 561368816127729 111 1125900041060356 112 1126174935760900 113 1126449864015876 114 1126931069202436 115 1130319596291076 116 1130595029959684 117 1130870497182724 118 1134816798709764 119 1135230782830596 120 1135368794314756 121 1142518011731716 122 1197369408356676 123 1197652893122884 124 1197936411443524 125 1201926941517124 126 1202210965251396 127 1271110881580164 128 1271549018993796 129 1271617199506564 130 1271695081575556 131 1272133319652484 132 1279924608769156 133 1311221312424100 134 1314194018290596 135 2559835912022041 136 72057594574798849 137 72094982818897921 138 72132380760227841 139 72621782017835521 140 72659316326474241 141 72696860332343809 142 73188169558000641 143 73225849931179009 144 81346277966610721 145 81386002675147041 146 81425737080914209 147 81945658405233441 148 81985529178309409 149 82025409648616225 150 82547238940984609 151 82587255778600225 152 91197912385586241 153 91239973558559809 154 91810144737568321 155 91832485819795009 156 91874693057308225 157 98426307720686929 158 138392677408025569 159 288230378299195396 160 288247966458642436 161 288305149938778116 162 288510821948977156 163 289357653136704516 164 289432570840826884 165 290354750914594564 166 292484643452428036 167 298217549358396196 168 300393994917395236 169 306526269569237316 170 306603377673257284 171 307688737402332484 172 307765991570892100 173 328101711913069956 174 694319272863183529 175 701235830777859001 176 1840760943155067025 177 18446744082299486209 178 18447307036548005889 179 18447869999386460161 180 18448432970814849025 181 18455787574046760961 182 18456350666271105025 183 18456913767085383681 184 18457476876489596929 185 18464833282030714881 186 18465396512230883329 187 18465959751020986369 188 18591142952998863361 189 18591708106304193025 190 18592273268199457281 191 18592838438684656129 192 18600221767096148481 193 18600787058377302529 194 18601352358248391169 195 18601917666709414401 196 18609302797430112769 197 18609868226687091201 198 18735537447059457025 199 18736104790831662081 200 18736672143193801729 201 18737239504145875969 202 18744651445530928129 203 18745218927278957569 204 18745786417616921601 205 19395406526315900161 206 20206187612513921041 207 20824644832116867361 208 20825242970739573025 209 20825841117952213281 210 20826439273754788129 211 20833655204865909025 212 20834253472874504481 213 20834851749473034529 214 20835450034661499169 215 20836048328439898401 216 20843864329868820769 217 20844462744443175201 218 20978051040046818081 219 20978651377726333729 220 20979251723995783969 221 20979852078855168801 222 20987094536089060129 223 20987695003154465569 224 20988295478809805601 225 20988895963055080225 226 20996740577457562401 227 20997341182498792225 228 20997941796129956641 229 21132020215110190369 230 21132622751846516001 231 21141096834445632801 232 21141699500567848225 233 21142302175279998241 234 22904114967487438129 235 23346660787189974081 236 23347294110186865729 237 23347927441773691969 238 23356834576957973569 239 23357468037930689601 240 23509074332350498369 241 23509709854404200001 242 23518647793028916801 243 23519283444468508225 244 23519919104498034241 245 23786442150373890625 246 25377453244724158561 247 25684892067491443809 248 28634454421254860161 249 28651903946705644929 250 73786976329197944836 251 73788102233400016900 252 73789228146192023556 253 73791198514247565316 254 73805062204574154756 255 73806188246752051204 256 73807314297519882244 257 73823431840420167684 258 73825121117093199876 259 73825684213612511236 260 73865811468133863684 261 74075492587029988356 262 74076620690288870404 263 74077748802137687044 264 74093613784756208644 265 74094742025990915076 266 74364289237758707716 267 74364854386769070084 268 74366549846685059076 269 74443997548279372036 270 74876068204635823876 271 76679143007610677284 272 76937875724806306596 273 78470720226204844356 274 78471881314781102404 275 78473042411947295044 276 78489371250591416644 277 78490532477143499076 278 78768243821267461444 279 78769407108900529476 280 78786930168004044100 281 78788093593612936516 282 81718464054084902500 283 83260471243250889604 284 83298878395899774084 285 83300672811767891076 286 83300970641694917764 287 83301270954685564036 288 83303065396323484804 289 83334919951588885636 290 83336714755614672004 291 83337313027918234756 292 85727276726681384356 293 166255533155256779529 294 167761399828234905625 295 184025452706053085689 296 4722366483007084167169 297 4722519606635662540801 298 4722672732746732011521 299 4724673170578717286401 300 4724826331599817809921 301 4724979495103409430529 302 4726980421375215288321 303 4727133619788837961729 304 4759332064070889177601 305 4759485785834363486721 306 4759639510080328892929 307 4761647761049392325121 308 4761801520205388784129 309 4761955281843876340225 310 4763964021252760355329 311 4764117817801278964225 312 4796441760597648081921 313 4796596080496018326529 314 4798766466983021257729 315 4798920824273913652225 316 5002086903732326969089 317 5017307587556632559361 318 5331109039784551514401 319 5331271733562373701921 320 5331434429822686986529 321 5333559877729169580321 322 5333722608899513917729 323 5333885342552349352225 324 5336011278898652528929 325 5336174047461519016225 326 5368084436458756178721 327 5370380466065183417121 328 5370543757977901540129 329 5370707052373110760225 330 5372840313416671511329 331 5373003642721911784225 332 5375300723993024488225 333 5409796007808769213729 334 5409959897856383272225 335 5412264864567127336225 336 5976745084984315872321 337 5976917348911381873729 338 5979340073301918884929 339 5979512374621507036225 340 6018322356481774667329 341 6018495218543736604225 342 6020926354206247708225 343 6493569221248258670689 344 6621636349607790638689 345 7287132459718022859649 346 7338067968537637211521 347 7639474647883225181841 348 8917138902492752798689 349 9418194338885006233329 350 18889465932028336668676 351 18889537988591581396996 352 18889772178044247867396 353 18890614367388348383236 354 18894079025559170465796 355 18894385308967603814404 356 18906767936897172959236 357 18907845367504083873796 358 18963325036424469742596 359 18963631880575276876804 360 18967947139362173568004 361 18968254020905502852100 362 19168273468693742952196 363 19630238107712692430884 364 20088504301372122857796 365 20088820117537277870404 366 20093261545275941601604 367 20093577398833618764100 368 20164669250985082824004 369 20164985665285133772100 370 20169435504295771596100 371 21334234724742561498244 372 21493244390183614688644 373 21841748721613973160100 374 22018682175391330904484 375 43510807582504770975289 376 95422636122821445370689 377 112778581186815800843889