1 2 2 3 3 4 4 4 5 9 6 7 7 5 8 16 9 25 10 11 11 6 12 25 13 61 14 67 15 16 16 7 17 36 18 121 19 229 20 176 21 22 22 8 23 49 24 211 25 581 26 852 27 456 28 29 29 9 30 64 31 337 32 1231 33 2776 34 3146 35 1169 36 37 37 10 38 81 39 505 40 2311 41 7160 42 13204 43 11536 44 2971 45 46 46 11 47 100 48 721 49 3977 50 15816 51 41526 52 62535 53 42032 54 7496 55 56 56 12 57 121 58 991 59 6409 60 31276 61 108032 62 240170 63 294967 64 152254 65 18796 66 67 67 13 68 144 69 1321 70 9811 71 56912 72 245626 73 736525 74 1385338 75 1385969 76 548568 77 46880 78 79 79 14 80 169 81 1717 82 14411 83 97056 84 504876 85 1926444 86 5012171 87 7970326 88 6488635 89 1966757 90 116386 91 92 92 15 93 196 94 2185 95 20461 96 157120 97 959414 98 4474451 99 15089356 100 34047931 101 45742764 102 30273074 103 7019311 104 287775 105 106 106 16 107 225 108 2731 109 28237 110 243716 111 1712056 112 9476950 113 39616567 114 118040270 115 230889543 116 261899866 117 140779986 118 24946486 119 709005 120 121 121 17 122 256 123 3361 124 38039 125 364776 126 2901642 127 18644745 128 93543782 129 350431909 130 922247248 131 1563104184 132 1496074920 133 652648100 134 88313632 135 1741247 136 137 137 18 138 289 139 4081 140 50191 141 529672 142 4710596 143 34530920 144 202931803 145 922677334 146 3096903363 147 7196716310 148 10564826628 149 8527336280 150 3016745162 151 311507619 152 4264131 153 154 154 19 155 324 156 4897 157 65041 158 749336 159 7373206 160 60809119 161 410751496 162 2207506991 163 9094484100 164 27343630318 165 56092274904 166 71293105297 167 48500972230 168 13905372533 169 1095064315 170 10415559 171 172 172 20 173 361 174 5815 175 82961 176 1036380 177 11184624 178 102607266 179 784704791 180 4883812126 181 24000231919 182 89578580874 183 241210574838 184 436681564144 185 480355314513 186 275294704851 187 63924885355 188 3837407016 189 25381773 190 191 191 21 192 400 193 6841 194 104347 195 1405216 196 16510586 197 166901765 198 1427490802 199 10122553945 200 58042967688 201 260791351796 202 881724074016 203 2125960233767 204 3395712755366 205 3231663192859 206 1559507239653 207 293126854872 208 13407618832 209 61721980 210 211 211 22 212 441 213 7981 214 129619 215 1872176 216 23797852 217 262977220 218 2489980747 219 19853771414 220 130533367563 221 689530024294 222 2832293778840 223 8672974300024 224 18721444958509 225 26376195676360 226 21709801573961 227 8817578095886 228 1340883359460 229 46715533678 230 149801330 231 232 232 23 233 484 234 9241 235 159221 236 2455632 237 33585366 238 402956715 239 4187805668 240 37138753699 241 276050311708 242 1682682032490 243 8187884007888 244 30743527581685 245 85253968538166 246 164723546651443 247 204653424502050 248 145636117720769 249 49763675574292 250 6119617278729 251 162345449332 252 362926749 253 254 254 24 255 529 256 10627 257 193621 258 3176116 259 46516136 260 602407694 261 6821901271 262 66675797806 263 553803491415 264 3837160901978 265 21683683196634 266 97186758744752 267 333535647336905 268 837484144189420 269 1448140151752027 270 1586213921445534 271 975623832619371 272 280352403988287 273 27867658231717 274 562801287366 275 877831299 276 277 277 25 278 576 279 12145 280 233311 281 4056440 282 63349834 283 881028481 284 10803594526 285 115472689421 286 1061362621824 287 8256230771824 288 53322356123448 289 279328932437899 290 1153085182557718 291 3616652655128947 292 8221635234081302 293 12720683543379228 294 12281469122143732 295 6526972402359763 296 1576707102660739 297 126637380509476 298 1946559269050 299 2120050410 300 301 301 26 302 625 303 13801 304 278807 305 5121816 306 84976116 307 1263420480 308 16684856987 309 193724125270 310 1954251128083 311 16891716226326 312 123057039847596 313 740776505063512 314 3597096055612581 315 13675288376695504 316 39196754564138493 317 80660987729730874 318 111650699953702294 319 94993604706706795 320 43608650962250889 321 8852739121625112 322 574312506857594 323 6717910370343 324 5112962906 325 326 326 27 327 676 328 15601 329 330649 330 6399976 331 112428662 332 1779951095 333 25194390112 334 315937738519 335 3473258682228 336 33068090591654 337 268781103278760 338 1833708673539449 339 10288323265267814 340 46306584715423675 341 162119146625224426 342 424595040131100792 343 790854528409896700 344 979196069907985593 345 734012218053897409 346 290991238942036997 347 49625862261075856 348 2599541935454056 349 23136984979001 350 12314976142 351 352 352 28 353 729 354 17551 355 389401 356 7921292 357 146899936 358 2467712410 359 37280248183 360 502358194814 361 5981736095103 362 62262830602570 363 559456001945598 364 4276014784341040 365 27318331535557441 366 142850745797814148 367 595921987797913535 368 1921129835943508278 369 4597099584380931478 370 7749280052103170752 371 8581061349647133183 372 5666125765576229318 373 1939313067716718815 374 277756988848954048 375 11744719451295344 376 79530415100246 377 29625637490 378 379 379 29 380 784 381 19657 382 455651 383 9718896 384 189756666 385 3371580669 386 54159744746 387 780744995521 388 10015601441080 389 113240028050988 390 1115987214129264 391 9463488057750607 392 68013592115845830 393 406891553818130155 394 1982904942830959662 395 7666432824865190644 396 22756505297039161252 397 49748471316090738239 398 75885998617907932622 399 75141744490608208010 400 43697038252077962520 401 12908938822152784690 402 1552280510617287040 403 52968630591465082 404 272871371431664 405 71188510125 406 407 407 30 408 841 409 21925 410 530011 411 11828800 412 242556044 413 4545381596 414 77377428811 415 1188566156566 416 16349311541979 417 199661658443174 418 2143482347529408 419 19999932057958904 420 160053593626316573 421 1081605306266896792