0 1 1 1 2 1 3 3 4 2 5 1 6 12 7 5 8 3 9 1 10 58 11 21 12 7 13 4 14 1 15 321 16 102 17 32 18 9 19 5 20 1 21 1963 22 579 23 158 24 45 25 11 26 6 27 1 28 13053 29 3601 30 933 31 226 32 60 33 13 34 7 35 1 36 92946 37 24426 38 5939 39 1395 40 306 41 77 42 15 43 8 44 1 45 702864 46 176858 47 41385 48 9097 49 1977 50 398 51 96 52 17 53 9 54 1 55 5599204 56 1359906 57 306070 58 65310 59 13195 60 2691 61 502 62 117 63 19 64 10 65 1 66 46746501 67 10996740 68 2403792 69 494022 70 97701 71 18353 72 3549 73 618 74 140 75 21 76 11 77 1 78 407019340 79 93136545 80 19799468 81 3970878 82 755834 83 140178 84 24691 85 4563 86 746 87 165 88 23 89 12 90 1 91 3682922657 92 821734072 93 170676213 94 33361612 95 6222720 96 1108306 97 194481 98 32329 99 5745 100 886 101 192 102 25 103 13 104 1 105 34519445611 106 7529402477 107 1530176012 108 293171385 109 53344836 110 9347754 111 1569918 112 262470 113 41387 114 7107 115 1038 116 221 117 27 118 14 119 1 120 334288656446 121 71404315785 122 14235081941 123 2674343320 124 478218501 125 81748484 126 13562976 127 2160830 128 346125 129 51985 130 8661 131 1202 132 252 133 29 134 15 135 1 136 3336972646500 137 699210393923 138 136908376331 139 25293876833 140 4440879916 141 747764001 142 120939820 143 19115622 144 2902882 145 447546 146 64243 147 10419 148 1378 149 285 150 31 151 16 152 1 153 34270606413428 154 7053151126260 155 1358591876186 156 247012402873 157 42729907337 158 7069280600 159 1128694005 160 173684268 161 26284848 162 3819594 163 568953 164 78281 165 12393 166 1566 167 320 168 33 169 17 170 1 171 361466138304372 172 73158494370744 173 13876456179864 174 2487007460927 175 423951438315 176 69216655157 177 10860761452 178 1653454233 179 243175652 180 35383410 181 4936166 182 712686 183 94219 184 14595 185 1766 186 357 187 35 188 18 189 1 190 3909661505975148 191 778922147312076 192 145643421890800 193 25749392710992 194 4333592159558 195 697839759401 196 108210756797 197 16187795512 198 2360700165 199 333066436 200 46759344 201 6279478 202 881205 203 112177 204 17037 205 1978 206 396 207 37 208 19 209 1 210 43305438098350844 211 8500606925203992 212 1568070473632644 213 273769482117056 214 45508664652684 215 7244093799371 216 1108546653835 217 164101098281 218 23504313740 219 3295977441 220 447497964 221 60797646 222 7878090 223 1077090 224 132275 225 19731 226 2202 227 437 228 39 229 20 230 1 231 490632571238216052 232 94961268583354364 233 17295212337571836 234 2983696728850620 235 490437665996892 236 77178952978860 237 11687118798338 238 1707840305241 239 242373876593 240 33356571256 241 4512432501 242 591130700 243 77921952 244 9762242 245 1303041 246 154633 247 22689 248 2438 249 480 250 41 251 21 252 1 253 5679421047612947212 254 1084632255967292304 255 195161233968831068 256 33293238959171736 257 5413820662325988 258 843324425091448 259 126331708848960 260 18285012633191 261 2561817083243 262 349794293117 263 46394678860 264 6071553465 265 769174468 266 98596218 267 11963854 268 1561878 269 179371 270 25923 271 2686 272 525 273 43 274 22 275 1 276 67105678166200671957 277 12652898989454610612 278 2250583797733020684 279 379850246368837916 280 61151121464017308 281 9431833269269532 282 1399793289273464 283 200517610525704 284 27849833378702 285 3753633535945 286 494605544357 287 63384799832 288 8043941253 289 987418692 290 123326400 291 14516526 292 1856541 293 206609 294 29445 295 2946 296 572 297 45 298 23 299 1 300 808593437568114950278 301 150611109621559273353 302 26495544602974225148 303 4426746215087093256 304 705830830621391228 305 107879341378144728 306 15863388115536276 307 2252963183536800 308 309781851624372 309 41424893993363 310 5386558382091 311 686745775217 312 85222012012 313 10510110945 314 1252262636 315 152662134 316 17455538 317 2190090 318 236467 319 33267 320 3218 321 621 322 47 323 24 324 1 325 9928002469004798831348 326 1827679745526203905006 327 318151152289878290853 328 52640769585431174308 329 8317518773378115684 330 1260131304202994684 331 183757654970628492 332 25870890048291564 333 3529112136774916 334 467271947170404 335 60332366323946 336 7587361800185 337 938083660121 338 112943835160 339 13561323381 340 1570745644 341 187198416 342 20817850 343 2565705 344 269065 345 37401 346 3502 347 672 348 49 349 25 350 1 351 124115613885575892656832 352 22593055914265181686730 353 3893172302275983284054 354 638196794848792298697 355 99962308868968427820 356 15020260469799412992 357 2172560747324432924 358 303516461165313816 359 41058756742453140 360 5396610642937592 361 689948262860520 362 86227457098703 363 10510059311851 364 1262673277253 365 147744423596 366 17300447001 367 1950577380 368 227577282 369 24642102 370 2986686 371 304523 372 41859 373 3798 374 725 375 51 376 26 377 1 378 1578787202532279709136833 379 284289810424680339269576 380 48512396117178787432472 381 7881650605672617600286 382 1224286334842986986133 383 182503906928434923092 384 26198703769512634044 385 3632242600766580188 386 487839614317722636 387 63602978456786988 388 8076595021445568 389 999407991840960 390 121159683476246 391 14340027556713 392 1677028941197 393 190989424120 394 21842849925 395 2400168068 396 274489488 397 28968614 398 3456453 399 342961 400 46653 401 4106 402 780 403 53 404 27 405 1