0 1 1 1 2 1 3 1 4 4 5 3 6 1 7 1 8 13 9 26 10 19 11 6 12 1 13 1 14 40 15 183 16 259 17 163 18 55 19 10 20 1 21 1 22 121 23 1190 24 3115 25 3373 26 1896 27 620 28 125 29 15 30 1 31 1 32 364 33 7443 34 34891 35 62240 36 54774 37 27610 38 8706 39 1795 40 245 41 21 42 1 43 1 44 1093 45 45626 46 374059 47 1072316 48 1435175 49 1063570 50 485850 51 146363 52 30261 53 4361 54 434 55 28 56 1 57 1 58 3280 59 276783 60 3903019 61 17656653 62 35276549 63 37556050 64 24043129 65 10033659 66 2880613 67 588728 68 87199 69 9366 70 714 71 36 72 1 73 1 74 9841 75 1670030 76 40052395 77 281997603 78 829245670 79 1249389960 80 1100523639 81 620191526 82 238137622 83 65100912 84 13051081 85 1952685 86 219345 87 18348 88 1110 89 45 90 1 91 1 92 29524 93 10048683 94 406850731 95 4412047810 96 18881865988 97 39803548690 98 47647561072 99 35716773030 100 17976931224 101 6390304909 102 1664013058 103 325670575 104 48708115 105 5612181 106 497517 107 33465 108 1650 109 55 110 1 111 1 112 88573 113 60378626 114 4107248299 115 68078412226 116 420217627269 117 1227958030310 118 1978791691580 119 1952568149136 120 1272095107492 121 578477962123 122 191390802989 123 47514355526 124 9052277333 125 1344037035 126 156909808 127 14434365 128 1039962 129 57640 130 2365 131 66 132 1 133 1 134 265720 135 362533383 136 41308062379 137 1040702216543 138 9199574214963 139 36981330752410 140 79600927618047 141 102565300554508 142 85724329909526 143 49339343026732 144 20462606815614 145 6330793570758 146 1500229195004 147 277750064251 148 40747686881 149 4780103625 150 450156190 151 33967681 152 2034472 153 94721 154 3289 155 78 156 1 157 1 158 797161 159 2175989270 160 414506658475 161 15809683340633 162 199038627588164 163 1093752370273420 164 3124146920121513 165 5221636659776537 166 5560067839354743 167 4019083629479490 168 2070350497925398 169 789215825290848 170 229271085533816 171 51932218214591 172 9334200664295 173 1348695294089 174 158053372334 175 15095813018 176 1175705531 177 74315670 178 3767335 179 149656 180 4459 181 91 182 1 183 1 184 2391484 185 13058310723 186 4153673075371 187 239164169751780 188 4270029637795922 189 31911204478406890 190 120290101133333638 191 259326301181060685 192 349776837789493543 193 315612060566816013 194 200572809332681331 195 93458683954499682 196 32961764698859446 197 9024248356057190 198 1956612932569998 199 341261101069343 200 48453885859743 201 5648571575647 202 543523590610 203 43251917423 204 2840941532 205 152976187 206 6660381 207 228683 208 5915 209 105 210 1 211 1 212 7174453 213 78357006026 214 41588570925739 215 3607844452378536 216 91051874012090083 217 921556650414715770 218 4563088873039889790 219 12627280487673880769 220 21467800837386545863 221 24058700759927157181 222 18761033109327995460 223 10621721190096737084 224 4516390251912171381 225 1482046475412125412 226 383644599930498406 227 79735146654621847 228 13493304042163557 229 1879655688342705 230 217298423810832 231 20961586329684 232 1691918546461 233 114244124930 234 6429173725 235 299002249 236 11317488 237 339535 238 7700 239 120 240 1 241 1 242 21523360 243 470163493983 244 416197555399339 245 54322837980626833 246 1933118905258564897 247 26409455422711877890 248 171100651480866113605 249 605234064008634801897 250 1291448168924582717139 251 1789778851658104165352 252 1704919293944255116065 253 1167212824371528028666 254 595158261986255487970 255 232645053936519051750 256 71376403550725332209 257 17521147863657175607 258 3495580698622448739 259 574010536081135104 260 78365003441685117 261 8963132812255076 262 863577756815280 263 70316086915724 264 4842895951751 265 281621665910 266 13755988402 267 558929840 268 18582018 269 491660 270 9860 271 136 272 1 273 1 274 64570081 275 2821045402910 276 4163849851677355 277 816903759416292463 278 40914380836179570978 279 752464378995015594800 280 6358040788901026231547 281 28645745029464557515848 282 76430698686600023949964 283 130490697242571424721924 284 151260996544839627124471 285 124720830076691000291659 286 75934099061103111627703 287 35189216260391586717814 288 12725642046517902527464 289 3665851543906766527054 290 855603467545377011422 291 164079958973189183434 292 26151832342100378071 293 3496424909478479649 294 394968207841065249 295 37900044763084296 296 3100123633259380 297 216505763015945 298 12902635073393 299 654150114840 300 28037209370 301 1005020654 302 29606758 303 696456 304 12444 305 153 306 1 307 1 308 193710244 309 16926465865563 310 41649757186992811 311 12274234684361258150 312 864023258896400878176 313 21346472737991170743010 314 234607701650420641124604 315 1342195322630549617708960 316 4463359152528138927276002 317 9356405834108060209475573 318 13153022764640021720672840 319 13016624348994365773949301 320 9428449097097994508717713 321 5159812302800516124918827 322 2189970042525629694686647 323 736689916101040892094006 324 200004042873495631735035 325 44490543186404300073679 326 8211902666939964905370 327 1270858585443494704709 328 166314327039678503299 329 18530807233535372907 330 1767038037441191997 331 144730540111781949 332 10202839373818338 333 619251190812697 334 32305920973265 335 1442804948202 336 54766854254 337 1746484902 338 45938046 339 967521 340 15504 341 171 342 1 343 1 344 581130733 345 101559375799826 346 416565175429278379 347 184320768177309947246 348 18217226526088096801217 349 603600393266748775048750 350 8609636191150834834512480 351 62382950945407032748489262 352 257820824420136623644203774 353 661630649460837167390463775 354 1124585217439699673516542767 355 1331676716376758160218460302 356 1143994631505673928303986425 357 736906122371238012101179921 358 365775288806382343419056248 359 143124083549545646989399798 360 44998572024323161024294207 361 11551912249342493381660434 362 2454495087058000140828078 363 436589117444920666609190 364 65633477965819035915555 365 8405103651283077703375 366 922786730373803469382 367 87291579951052153815 368 7140795015761229330 369 506325675248119494 370 31146728563485327 371 1661112803248958 372 76610605190339 373 3040693723934 374 103038523268 375 2944481889 376 69615867 377 1320918 378 19095 379 190 380 1 381 1 382 1743392200 383 609357997142583 384 4166057581804169899 385 2766887257481372807523 386 383657447252540659295951 387 17025857047406463715217290 388 314613623550319062702519403 389 2880787320333330777865533426 390 14760469022920417730528082652 391 46250155094241898868163656428 392 94794393667424088006644362472 393 133948654372254764334027727530 394 136095547848345803462851163012 395 102893628736444263715969363333 396 59550685073618268142602499229 397 27016815294541875021857944618 398 9801767657997573506152406571 399 2892296893389901567526761355 400 704187182749842069544203517 401 143199757524134669738484923 402 24575555702773173069635713 403 3590605824746036776121251 404 449892608802583167907079 405 48633465219387792786253 406 4557534381173091117256 407 371597435188187373663 408 26426694811430553096 409 1641351606935346965 410 89032394196893209 411 4211525580414436 412 173165186145355 413 6154789785405 414 187487946920 415 4831845027 416 103291809 417 1775455 418 23275 419 210 420 1