0 1 1 1 2 0 3 2 4 0 5 1 6 4 7 0 8 3 9 4 10 8 11 0 12 2 13 18 14 14 15 18 16 0 17 7 18 27 19 87 20 42 21 40 22 0 23 5 24 102 25 162 26 360 27 147 28 101 29 0 30 20 31 179 32 866 33 931 34 1456 35 434 36 254 37 0 38 15 39 675 40 1746 41 5836 42 4755 43 5778 44 1619 45 723 46 0 47 67 48 1321 49 9087 50 16416 51 36031 52 22893 53 23052 54 5044 55 2064 56 0 57 52 58 5216 59 19863 60 93452 61 117172 62 206570 63 115178 64 94210 65 20271 66 6586 67 0 68 255 69 11167 70 104527 71 282522 72 814751 73 825603 74 1163592 75 532417 76 389562 77 68058 78 21143 79 0 80 203 81 46909 82 246961 83 1567709 84 2726048 85 6422382 86 5422904 87 6419182 88 2747067 89 1676039 90 294281 91 74752 92 0 93 1080 94 108746 95 1334915 96 5055358 97 18428759 98 26457565 99 48149803 100 34404976 101 35501661 102 12817153 103 7304438 104 1068790 105 266078 106 0 107 877 108 487936 109 3396209 110 28192297 111 64189330 112 192960816 113 221287295 114 345244322 115 222251866 116 196937049 117 68746480 118 33284109 119 4949976 120 1029983 121 0 122 5017 123 1216364 124 18987551 125 96438432 126 432706852 127 824974869 128 1855423217 129 1838121604 130 2441344503 131 1360681612 132 1102572575 133 330692652 134 153566895 135 19396579 136 4013425 137 0 138 4140 139 5824550 140 51838708 141 548648819 142 1575523491 143 5863969542 144 8610175106 145 16830909737 146 14576011140 147 16956285269 148 8874704623 149 6265070548 150 1852040011 151 741270937 152 95749657 153 16843526 154 0 155 25287 156 15527067 157 300581781 158 1982370423 159 10728276877 160 26069545084 161 70452379175 162 90691433364 163 147699839740 164 112822890606 165 117796318893 166 54148907434 167 36005414311 168 9269317302 169 3619862402 170 402980301 171 71136112 172 0 173 21147 174 79122540 175 877985629 176 11594876535 177 40878276156 178 184343985694 179 333891794810 180 791996415620 181 868735703182 182 1256914721786 183 880611047971 184 815522173031 185 360839084121 186 211296804614 187 54253379276 188 18474937146 189 2110725082 190 321150717 191 0 192 137122 193 224456105 194 5283268121 195 44097592282 196 283175885923 197 852238519543 198 2713176178213 199 4356488631909 200 8440504709276 201 8281044963711 202 10575684865478 203 6615799412784 204 5681283817170 205 2230728717843 206 1254623215572 207 283544691644 208 95304704705 209 9495831663 210 1458636308 211 0 212 115975 213 1212936017 214 16465567131 215 266251055861 216 1128863637316 217 6066123935658 218 13207554034548 219 37179564771598 220 49739108858246 221 86531749204491 222 76334502878598 223 87642309230205 224 51765258227056 225 39779539002128 226 15274219564765 227 7631103685550 228 1733396567405 229 512992930087 230 52561275503 231 7038678613 232 0 233 794545 234 3645469871 235 102784553668 236 1062758737042 237 7987703299231 238 29141227429843 239 107668676307774 240 209650519152723 241 473268302719597 242 572501368931422 243 865999955513109 244 690913993874248 245 725531093295255 246 385865963267136 247 280998443066837 248 96525614456681 249 46950036408775 250 9469264514242 251 2788587773131 252 251636992038 253 34161890155 254 0 255 678570 256 20816978942 257 340869611779 258 6636952211743 259 33286434255382 260 210276972005432 261 539917862872697 262 1774253512548040 263 2820792215475534 264 5765652436891071 265 6163502031674966 266 8470264196057164 267 6277445820098027 268 5972612178316329 269 3056387201797105 270 2005497549533177 271 680941700394492 272 296357976929886 273 60389227885442 274 15787930174550 275 1466707655114 276 175261038904 277 0 278 4892167 279 66021517321 280 2205506024577 281 27734771411093 282 241139134668594 283 1048545772443742 284 4443147370217167 285 10276882326489591 286 26620073699913037 287 38603795442549698 288 67667025014262730 289 66094580635457225 290 82059564966792861 291 55401695065005893 292 49367637210090989 293 22895161084321098 294 14454908608546204 295 4420228976675245 296 1891213616136625 297 344715434142968 298 90202546962517 299 7441960293973 300 904125989974 301 0 302 4213597 303 397056031411 304 7761917802394 305 179289758134349 306 1049299747677857 307 7703971183238314 308 22983582849359267 309 87044752364949785 310 161368251910877107 311 381014960194392895 312 480801797420777897 313 772136889466443806 314 690745201599178449 315 784763787521756913 316 502830969682962855 317 408321453134462306 318 184595704193644802 319 105612487595233790 320 32163322941950093 321 12390279619161413 322 2289967140052658 323 535763441660391 324 45532452598996 325 4909033438008 326 0 327 31858034 328 1324124222640 329 52002145256004 330 782667771700743 331 7792378799013924 332 39828899353206594 333 191686225875867117 334 518340988822750544 335 1522561931563940522 336 2593210200546157414 337 5184135808220261138 338 6027684900814057089 339 8648044602392581311 340 7114973525589503734 341 7491768020690097145 342 4396415464484473228 343 3399962908574833158 344 1400367025103675476 345 779481355276706594 346 215014598556851894 347 82016231243778105 348 13645514855208910 349 3209200198541042 350 243952983692422 351 26795600521492 352 0 353 27644437 354 8361021943484 355 193671058075566 356 5237569587380993 357 35364570762667100 358 298789921154167940 359 1023358408919313091 360 4420677930439973198 361 9418266580498507693 362 25357682750685846298 363 37058321030645259713 364 68344151319451515306 365 71870797306251776297 366 95126678966722161984 367 73391777521756747988 368 71076415497793389011 369 40179417867515316277 370 28448969045157048106 371 11529284585469692525 372 5844084338662849611 373 1614202994021289183 374 557426252529665742 375 94277653181520229 376 19948039930566753 377 1562376477744798 378 153376337926066