1 1 2 2 3 2 4 3 5 5 6 3 7 4 8 9 9 9 10 4 11 6 12 20 13 25 14 20 15 6 16 9 17 41 18 75 19 75 20 41 21 9 22 13 23 85 24 213 25 314 26 213 27 85 28 13 29 19 30 178 31 621 32 1283 33 1283 34 621 35 178 36 19 37 28 38 369 39 1801 40 5311 41 7358 42 5311 43 1801 44 369 45 28 46 41 47 769 48 5219 49 21803 50 42604 51 42604 52 21803 53 5219 54 769 55 41 56 60 57 1600 58 15133 59 89640 60 246463 61 349511 62 246463 63 89640 64 15133 65 1600 66 60 67 88 68 3329 69 43867 70 369032 71 1427278 72 2856711 73 2856711 74 1427278 75 369032 76 43867 77 3329 78 88 79 129 80 6929 81 127195 82 1517961 83 8257394 84 23313460 85 32855368 86 23313460 87 8257394 88 1517961 89 127195 90 6929 91 129 92 189 93 14418 94 368759 95 6244222 96 47782109 97 190423461 98 378154308 99 378154308 100 190423461 101 47782109 102 6244222 103 368759 104 14418 105 189 106 277 107 30005 108 1069105 109 25688677 110 276548288 111 1555501171 112 4356726770 113 6141909014 114 4356726770 115 1555501171 116 276548288 117 25688677 118 1069105 119 30005 120 277 121 406 122 62441 123 3099583 124 105682189 125 1600318316 126 12704412662 127 50163397373 128 99754551113 129 99754551113 130 50163397373 131 12704412662 132 1600318316 133 105682189 134 3099583 135 62441 136 406 137 595 138 129940 139 8986391 140 434759457 141 9261110693 142 103763056849 143 577634629068 144 1619739781963 145 2284689480141 146 1619739781963 147 577634629068 148 103763056849 149 9261110693 150 434759457 151 8986391 152 129940 153 595 154 872 155 270409 156 26053581 157 1788546806 158 53594650946 159 847501887506 160 6651858481248 161 26306474093489 162 52322672091391 163 52322672091391 164 26306474093489 165 6651858481248 166 847501887506 167 53594650946 168 1788546806 169 26053581 170 270409 171 872 172 1278 173 562725 174 75535111 175 7357898836 176 310152403800 177 6922062563622 178 76599144629883 179 427207780402771 180 1198297904432594 181 1689669248970784 182 1198297904432594 183 427207780402771 184 76599144629883 185 6922062563622 186 310152403800 187 7357898836 188 75535111 189 562725 190 1278 191 1873 192 1171042 193 218993223 194 30269531965 195 1794861048704 196 56536822184240 197 882067405853789 198 6937687539038403 199 27441736517127229 200 54568665735768497 201 54568665735768497 202 27441736517127229 203 6937687539038403 204 882067405853789 205 56536822184240 206 1794861048704 207 30269531965 208 218993223 209 1171042 210 1873 211 2745 212 2436961 213 634910491 214 124525282462 215 10386914552975 216 461770332107532 217 10157379663581632 218 112667172385160845 219 628461209416327337 220 1762322570240500201 221 2485350221377308028 222 1762322570240500201 223 628461209416327337 224 112667172385160845 225 10157379663581632 226 461770332107532 227 10386914552975 228 124525282462 229 634910491 230 2436961 231 2745 232 4023 233 5071361 234 1840747761 235 512282735741 236 60109320907593 237 3771561120301804 238 116966622243380304 239 1829693531163817313 240 14392661674856214000 241 56915477845944722550 242 113190344674755143292 243 113190344674755143292 244 56915477845944722550 245 14392661674856214000 246 1829693531163817313 247 116966622243380304 248 3771561120301804 249 60109320907593 250 512282735741 251 1840747761 252 5071361 253 4023 254 5896 255 10553600 256 5336740123 257 2107472161705 258 347854219621911 259 30804663686920140 260 1346919921065307751 261 29713824996114074391 262 329611061336634039750 263 1838102609532452571784 264 5155043867785171222620 265 7269523179423750332937 266 5155043867785171222620 267 1838102609532452571784 268 329611061336634039750 269 29713824996114074391 270 1346919921065307751 271 30804663686920140 272 347854219621911 273 2107472161705 274 5336740123 275 10553600 276 5896 277 8641 278 21962241 279 15472405305 280 8669896311631 281 2013041621414557 282 251600540889179023 283 15510347604197358313 284 482546553867868864575 285 7548553949077506386795 286 59362459320106007971868 287 234778030668357639932187 288 466889564314191864122426 289 466889564314191864122426 290 234778030668357639932187 291 59362459320106007971868 292 7548553949077506386795 293 482546553867868864575 294 15510347604197358313 295 251600540889179023 296 2013041621414557 297 8669896311631 298 15472405305 299 21962241 300 8641 301 12664 302 45703841 303 44857970049 304 35666951338042 305 11649523962815782 306 2054975817124461810 307 178608218620326022242 308 7836459262317870850791 309 172872392851575885090662 310 1917140796502971348027472 311 10692588740385730464271287 312 29986161907549279813170187 313 42286820404292801713317670 314 29986161907549279813170187 315 10692588740385730464271287 316 1917140796502971348027472 317 172872392851575885090662 318 7836459262317870850791 319 178608218620326022242 320 2054975817124461810 321 11649523962815782 322 35666951338042 323 44857970049 324 45703841 325 12664 326 18560 327 95110562 328 130053306249 329 146729718668682 330 67416099637415408 331 16784247652715089618 332 2056749104843647924250 333 127262507204661340798946 334 3959017383749135083469240 335 61914960329456533053420931 336 486975589671622170050273133 337 1925866757526162036590762758 338 3829939597545850854015113518 339 3829939597545850854015113518 340 1925866757526162036590762758 341 486975589671622170050273133 342 61914960329456533053420931 343 3959017383749135083469240 344 127262507204661340798946 345 2056749104843647924250 346 16784247652715089618 347 67416099637415408 348 146729718668682 349 130053306249 350 95110562 351 18560 352 27201 353 197926885 354 377053674603 355 603629104318737 356 390138732734561645 357 137087240130074589645 358 23684333514256164387444 359 2066717370832250385888324 360 90666989726146530780905390 361 1999573445550131095847336169 362 22178485685458936837350783641 363 123689317564197363847194174592 364 346880453252315684552622012690 365 489171492515135237008883532896 366 346880453252315684552622012690 367 123689317564197363847194174592 368 22178485685458936837350783641 369 1999573445550131095847336169 370 90666989726146530780905390 371 2066717370832250385888324 372 23684333514256164387444 373 137087240130074589645 374 390138732734561645 375 603629104318737 376 377053674603 377 197926885 378 27201 379 39865 380 411889609 381 1093163086545 382 2483260370004558 383 2257743028763871482 384 1119675532552417914048 385 272735100725928523067307 386 33563072236097423348477032 387 2076399838079893927247523536 388 64577191007127330110665611387 389 1010082158485559363272248910520 390 7943983496748764239611495423219 391 31417241171662651747719436261748 392 62478581532340504012487784582174 393 62478581532340504012487784582174 394 31417241171662651747719436261748 395 7943983496748764239611495423219 396 1010082158485559363272248910520 397 64577191007127330110665611387 398 2076399838079893927247523536 399 33563072236097423348477032 400 272735100725928523067307 401 1119675532552417914048 402 2257743028763871482 403 2483260370004558 404 1093163086545 405 411889609 406 39865 407 58425 408 857150100 409 3169324726425 410 10215846205841961 411 13065617893770070196 412 9145076484938398498574 413 3140659843853755651284908 414 545057499794888292494927233 415 47552437361197150603046344134 416 2085551506559789109901611307437 417 46002496274408567446361377582868 418 510204474282960013861805934348771 419 2845482228634660095967598463464169 420 7979959776474647679704465992846309