1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 21 12 144 13 230 14 144 15 20 16 37 17 441 18 1011 19 1020 20 400 21 33 22 65 23 1369 24 4705 25 6612 26 4120 27 1089 28 54 29 114 30 4225 31 22412 32 45932 33 38144 34 16109 35 2916 36 88 37 200 38 12996 39 105936 40 329734 41 382349 42 211471 43 61003 44 7744 45 143 46 351 47 40000 48 497727 49 2346621 50 3997768 51 3032756 52 1124120 53 227197 54 20449 55 232 56 616 57 123201 58 2339729 59 16555996 60 41429335 61 45723467 62 22816988 63 5856490 64 834806 65 53824 66 376 67 1081 68 379456 69 11013295 70 116824836 71 424457832 72 683241763 73 490003769 74 167677230 75 29993573 76 3041436 77 141376 78 609 79 1897 80 1168561 81 51846666 82 825944298 83 4346355560 84 10070110597 85 10432265840 86 5103567157 87 1207025216 88 152063662 89 11009856 90 370881 91 986 92 3329 93 3598609 94 244013222 95 5841333854 96 44618565989 97 148233534913 98 218637649146 99 154004233160 100 51807992828 101 8591341603 102 764940884 103 39680145 104 972196 105 1596 106 5842 107 11082241 108 1148355280 109 41296838816 110 458351897996 111 2188626118244 112 4572897018607 113 4567604720632 114 2204564726744 115 518750864780 116 60610129084 117 3828258995 118 142545383 119 2547216 120 2583 121 10252 122 34128964 123 5404522372 124 291917220483 125 4706379771012 126 32347115051263 127 95971301545030 128 135111534124657 129 92096993316223 130 31044446020755 131 5136996763120 132 425271661995 133 19086321346 134 510891025 135 6671889 136 4180 137 17991 138 105103504 139 25435928407 140 2063599965447 141 48313078951832 142 477836040550545 143 2016876598616899 144 4011532982427916 145 3835202074248503 146 1822409367013212 147 431344655622502 148 50533275790875 149 2971839865977 150 94907855054 151 1827957230 152 17472400 153 6764 154 31572 155 323676081 156 119711433603 157 14588455360112 158 495981142972847 159 7056110017685369 160 42362715890770207 161 119300126718036547 162 160339108587901678 163 106601390024889237 164 35509296117595830 165 5945601513772082 166 494596054748445 167 20712555115779 168 471032090907 169 6532356532 170 45751696 171 10945 172 55405 173 996791184 174 563405871570 175 103131522271050 176 5092092213139815 177 104200645149581597 178 889374671577272079 179 3545938860856252035 180 6715953024418765062 181 6261201402096526687 182 2912029946598969888 183 685608362382349289 184 81452204001027552 185 4825211735184925 186 144081095381243 187 2334592278836 188 23322885552 189 119793025 190 17710 191 97229 192 3069714025 193 2651594982047 194 729070029502689 195 52279138123556110 196 1538926599002070335 197 18672246190599282488 198 105336604832956630887 199 281147392613513791814 200 368509945325705138557 201 239814103114951803610 202 78743578877370372687 203 13144865014090878028 204 1111514446777014206 205 46961657561060264 206 1000955841121092 207 11559687446670 208 83216416445 209 313644100 210 28656 211 170625 212 9453478441 213 12479394172896 214 5154026289337418 215 536727196987498285 216 22728474421612811355 217 392068641835583132666 218 3129178183055033196306 219 11762131743425418049594 220 21676970887225003316152 221 19792947737197868206612 222 9082622809840113773065 223 2112615100208024963448 224 250906592425725028450 225 15124130993994618127 226 456327124491932772 227 6947328909618473 228 57197509727715 229 296774223739 230 821166336 231 46367 232 299426 233 29112890625 234 58732688555813 235 36435512589728099 236 5510323355178700852 237 335670675622485091360 238 8232608010646373708268 239 92970290410111745478178 240 492076979732119032935734 241 1274233003294586844075379 242 1632693751310808228580562 243 1050044643294683565242345 244 341005015507721694051091 245 56401934120820893021877 246 4773530875159510383711 247 205396975255238411222 248 4428997370060145134 249 48188215073760186 250 282871139080418 251 1058010185133 252 2149898689 253 75024 254 525456 255 89655929476 256 276417903263710 257 257574815220983636 258 56572041607211603101 259 4957392220626333185857 260 172862796582170369349210 261 2762310145592711159603748 262 20589719197485515438198192 263 74901021902071179418433081 264 134580174586975175836707802 265 121328664454799987875557245 266 55173743899606607658780818 267 12733910457545319635125245 268 1500316426929649450371958 269 90621643772354148226622 270 2785564151931806621478 271 42952582966922182809 272 334090729644506740 273 1398435823681688 274 3770863749966 275 5628600576 276 121392 277 922111 278 276104007936 279 1300925498706988 280 1820881845268231905 281 580800906601387920351 282 73214095488818724543354 283 3629615055098691568370505 284 82070672291388289188893757 285 861561656358160982982923527 286 4403547287954288314734681501 287 11092794123359198359145428792 288 14008365091939202547287322485 289 8922038117401257502244327385 290 2881923848715385783219509942 291 473602705155933612495666831 292 39814586896941721663582382 293 1717691297840451599370712 294 37741782509776200579430 295 416317642696662003213 296 2315519912088482030 297 6911666008848051 298 13437211488900 299 14736017664 300 196417 301 1618192 302 850288696321 303 6122639632220077 304 12872415527628643044 305 5962831753334918481728 306 1081277712916422170457368 307 76211629691113787534640557 308 2438354372375375045862708679 309 36050269755828013621633156966 310 258904445076858815274531258122 311 914494588822787477586332406557 312 1617302350279197703989051699178 313 1441630925698363945645049021360 314 651874427139383983054388774065 315 149869531226150895706728079749 316 17568613791029680857205438516 317 1054761431172997469858841936 318 32523894812268003244710159 319 511019203209769895334201 320 4033550289077863428663 321 16044769068304660428 322 34153964338483974 323 47875876583016 324 38579637889 325 317810 326 2839729 327 2618545348864 328 28815421661636112 329 90999362819069974808 330 61217788282289074803564 331 15969071855696646352930438 332 1600234333939858673853103142 333 72444814377675997722515827547 334 1508420634416724842520572528709 335 15221651936990167774477323114166 336 75395583643950827004573035534692 337 186757668692399384404239506145863 338 232927664113916766919270434614358