1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 20 12 144 13 229 14 144 15 20 16 33 17 400 18 1016 19 1016 20 400 21 33 22 54 23 1089 24 4143 25 6760 26 4143 27 1089 28 54 29 88 30 2916 31 16438 32 40230 33 40230 34 16438 35 2916 36 88 37 143 38 7744 39 63575 40 231400 41 342240 42 231400 43 63575 44 7744 45 143 46 232 47 20449 48 242843 49 1286120 50 2800798 51 2800798 52 1286120 53 242843 54 20449 55 232 56 376 57 53824 58 918833 59 7034258 60 22015314 61 32470385 62 22015314 63 7034258 64 918833 65 53824 66 376 67 609 68 141376 69 3457086 70 37987114 71 169875850 72 359696109 73 359696109 74 169875850 75 37987114 76 3457086 77 141376 78 609 79 986 80 370881 81 12955090 82 203649331 83 1291198707 84 3903047802 85 5593606875 86 3903047802 87 1291198707 88 203649331 89 12955090 90 370881 91 986 92 1596 93 972196 94 48421778 95 1086048101 96 9730141740 97 41642655120 98 85072486586 99 85072486586 100 41642655120 101 9730141740 102 1086048101 103 48421778 104 972196 105 1596 106 2583 107 2547216 108 180653858 109 5772562367 110 72859323174 111 440047202716 112 1270511986433 113 1811059364020 114 1270511986433 115 440047202716 116 72859323174 117 5772562367 118 180653858 119 2547216 120 2583 121 4180 122 6671889 123 673156166 124 30611227680 125 543367409130 126 4617244898772 127 18779814902475 128 37821597590709 129 37821597590709 130 18779814902475 131 4617244898772 132 543367409130 133 30611227680 134 673156166 135 6671889 136 4180 137 6764 138 17472400 139 2506152176 140 162077331288 141 4040626627139 142 48229127405889 143 275479123825628 144 781325885220314 145 1103649329789000 146 781325885220314 147 275479123825628 148 48229127405889 149 4040626627139 150 162077331288 151 2506152176 152 17472400 153 6764 154 10945 155 45751696 156 9324771027 157 857234934742 158 29988912453443 159 502163657044635 160 4021463733992753 161 16012231196353370 162 31844981372419820 163 31844981372419820 164 16012231196353370 165 4021463733992753 166 502163657044635 167 29988912453443 168 857234934742 169 9324771027 170 45751696 171 10945 172 17710 173 119793025 174 34680539851 175 4530655310672 176 222268109960222 177 5217313950984361 178 58503148106709186 179 326488652600242878 180 911297412490777632 181 1283030748540574429 182 911297412490777632 183 326488652600242878 184 58503148106709186 185 5217313950984361 186 222268109960222 187 4530655310672 188 34680539851 189 119793025 190 17710 191 28656 192 313644100 193 128945324565 194 23933312899024 195 1645817547627269 196 54124162283409093 197 849117447746208056 198 6633121196128165894 199 25942189240394862217 200 51257804506314695017 201 51257804506314695017 202 25942189240394862217 203 6633121196128165894 204 849117447746208056 205 54124162283409093 206 1645817547627269 207 23933312899024 208 128945324565 209 313644100 210 28656 211 46367 212 821166336 213 479330913137 214 126384275780253 215 12178540896840119 216 560894846117339319 217 12303966393066654445 218 134436194716739170904 219 735762009307223178924 220 2036852305888106529560 221 2858394905740312536937 222 2036852305888106529560 223 735762009307223178924 224 134436194716739170904 225 12303966393066654445 226 560894846117339319 227 12178540896840119 228 126384275780253 229 479330913137 230 821166336 231 46367 232 75024 233 2149898689 234 1781567026168 235 667233389909168 236 90075084742836021 237 5808339765403608900 238 178086686094151680199 239 2720029462045283755053 240 20815419312997034874226 241 80632809790331702837103 242 158535286005459876556083 243 158535286005459876556083 244 80632809790331702837103 245 20815419312997034874226 246 2720029462045283755053 247 178086686094151680199 248 5808339765403608900 249 90075084742836021 250 667233389909168 251 1781567026168 252 2149898689 253 75024 254 121392 255 5628600576 256 6621013690288 257 3521997667424050 258 665992771400948406 259 60117184493423300983 260 2575555294999988469031 261 54969187650041638262945 262 587854135943920788109953 263 3183902461739580873217165 264 8759084947449525036259118 265 12271770983630246007920447 266 8759084947449525036259118 267 3183902461739580873217165 268 587854135943920788109953 269 54969187650041638262945 270 2575555294999988469031 271 60117184493423300983 272 665992771400948406 273 3521997667424050 274 6621013690288 275 5628600576 276 121392 277 196417 278 14736017664 279 24604558144729 280 18588701714187592 281 4923025898597702462 282 621995152624900886180 283 37227773700090576260791 284 1109952031788722123626072 285 16581632426543523551691587 286 125496232166986939601886556 287 482694961100455506700884775 288 946240218538541552581542655 289 946240218538541552581542655 290 482694961100455506700884775 291 125496232166986939601886556 292 16581632426543523551691587 293 1109952031788722123626072 294 37227773700090576260791 295 621995152624900886180 296 4923025898597702462 297 18588701714187592 298 24604558144729 299 14736017664 300 196417 301 317810 302 38579637889 303 91429145674242 304 98100944423666260 305 36384979008419718032 306 6433741658776484869732 307 537886848141220983557173 308 22399386622026311431596772 309 467318947571886324235201869 310 4940437102384570804923515861 311 26552152259105784854339879366 312 72772352525520827287758464082 313 101822638806356395388304091003 314 72772352525520827287758464082 315 26552152259105784854339879366 316 4940437102384570804923515861 317 467318947571886324235201869 318 22399386622026311431596772 319 537886848141220983557173 320 6433741658776484869732 321 36384979008419718032 322 98100944423666260 323 91429145674242 324 38579637889 325 317810 326 514228 327 101003196100 328 339733418369227 329 517692885330484060 330 268881291874393020384 331 66536659878952018421043 332 7769497099120303804946281 333 451844511602158308121630778 334 13162521454137842940353790648 335 194322085609915052250113620085 336 1458760279409986150633901469402 337 5586475181384472865051444428514 338 10928258732822014375674746782721 339 10928258732822014375674746782721 340 5586475181384472865051444428514 341 1458760279409986150633901469402 342 194322085609915052250113620085 343 13162521454137842940353790648 344 451844511602158308121630778 345 7769497099120303804946281 346 66536659878952018421043 347 268881291874393020384 348 517692885330484060 349 339733418369227 350 101003196100 351 514228 352 832039 353 264430435984 354 1262353445966289 355 2731829519199541072 356 1986837556422920206505 357 688021727591701850267127 358 112203982766889553763631140 359 9112033482106191682647527035 360 370578686539286021812649038813 361 7638605999683726237939182768790 362 80072913456054298618022773864445 363 428313837598003198961935400087971 364 1170736682327022311715589995141564 365 1636793382556126237888634491914956 366 1170736682327022311715589995141564 367 428313837598003198961935400087971 368 80072913456054298618022773864445 369 7638605999683726237939182768790 370 370578686539286021812649038813 371 9112033482106191682647527035 372 112203982766889553763631140 373 688021727591701850267127 374 1986837556422920206505 375 2731829519199541072 376 1262353445966289 377 264430435984 378 832039 379 1346268 380 692288897521 381 4690465963976432 382 14415265033648788081 383 14680404547298111032818 384 7113827654227126187286307 385 1620175533363256826446300940 386 183717992101420992112737311276 387 10430171472228874456849408712383 388 300136409473993049429740801295264 389 4392577064862969047694616829771295 390 32809600649460051563967311771223729 391 125261390609887531729348121867398159 392 244700621477293547063503760747816459 393 244700621477293547063503760747816459 394 125261390609887531729348121867398159 395 32809600649460051563967311771223729 396 4392577064862969047694616829771295 397 300136409473993049429740801295264 398 10430171472228874456849408712383 399 183717992101420992112737311276 400 1620175533363256826446300940 401 7113827654227126187286307 402 14680404547298111032818 403 14415265033648788081 404 4690465963976432 405 692288897521 406 1346268 407 2178308 408 1812437527824 409 17427921535457247 410 76064670970787816613 411 108466363417836244429607 412 73548883700946398656117202 413 23392250056160688654603413811 414 3703600874585419661590907437396 415 293501185152523637159742866279506 416 11789375225566713891681078000860487 417 240859385905766493949493310322632464 418 2511711785273159333315428020183123588 419 13390220898695513320090096618762734720 420 36536241184978886131527975384943154716