1 6 2 12 3 12 4 28 5 52 6 28 7 60 8 236 9 236 10 60 11 140 12 1076 13 2280 14 1076 15 140 16 300 17 4908 18 20836 19 20836 20 4908 21 300 22 700 23 22388 24 202264 25 405988 26 202264 27 22388 28 700 29 1500 30 102124 31 1851020 32 7918948 33 7918948 34 1851020 35 102124 36 1500 37 3500 38 465844 39 17970056 40 154482340 41 329268616 42 154482340 43 17970056 44 465844 45 3500 46 7500 47 2124972 48 164457412 49 3013692516 50 12912752876 51 12912752876 52 3013692516 53 164457412 54 2124972 55 7500 56 17500 57 9693172 58 1596586328 59 58792282660 60 537001573656 61 1079538816324 62 537001573656 63 58792282660 64 1596586328 65 9693172 66 17500 67 37500 68 44215916 69 14611562156 70 1146943179236 71 21060038730884 72 90254934876620 73 90254934876620 74 21060038730884 75 1146943179236 76 14611562156 77 44215916 78 37500 79 87500 80 201693236 81 141852049992 82 22375024222628 83 875825392204488 84 7545802995190884 85 16086247351158920 86 7545802995190884 87 875825392204488 88 22375024222628 89 141852049992 90 201693236 91 87500 92 187500 93 920034348 94 1298194798372 95 436500886445412 96 34348003384801484 97 630870570544801836 98 2703767114101083332 99 2703767114101083332 100 630870570544801836 101 34348003384801484 102 436500886445412 103 1298194798372 104 920034348 105 187500 106 437500 107 4196785268 108 12603142057880 109 8515433203445028 110 1428433095896220376 111 52744249735952687492 112 481898364416857970648 113 968803030037550870052 114 481898364416857970648 115 52744249735952687492 116 1428433095896220376 117 8515433203445028 118 12603142057880 119 4196785268 120 437500 121 937500 122 19143857644 123 115340831992268 124 166122463695945956 125 56020099749013006372 126 4409709467224003774348 127 80997279330454571309932 128 347137947788028473706116 129 347137947788028473706116 130 80997279330454571309932 131 4409709467224003774348 132 56020099749013006372 133 166122463695945956 134 115340831992268 135 19143857644 136 937500 137 2187500 138 87325717684 139 1119752515193608 140 3240783209292085412 141 2329712263359378360328 142 368675973859970441084836 143 14436325294811073087488072 144 124385212397202236941982692 145 265167552942550197086665096 146 124385212397202236941982692 147 14436325294811073087488072 148 368675973859970441084836 149 2329712263359378360328 150 3240783209292085412 151 1119752515193608 152 87325717684 153 2187500 154 4687500 155 398340873132 156 10247697449986948 157 63222490059635217508 158 91366346681513601154476 159 30823339898399102594873836 160 2426451691721476112145457828 161 44569259864186880497259577924 162 191015040060029532336236225932 163 191015040060029532336236225932 164 44569259864186880497259577924 165 2426451691721476112145457828 166 30823339898399102594873836 167 91366346681513601154476 168 63222490059635217508 169 10247697449986948 170 398340873132 171 4687500 172 10937500 173 1817052930292 174 99486754138704856 175 1233369525577725498404 176 3799659395276277353967256 177 2577000808087308118941523652 178 432471884736688442084092875032 179 15969896204880567451585868634532 180 145910292119882918260436900819096 181 293336730456466043837816011720516 182 145910292119882918260436900819096 183 15969896204880567451585868634532 184 432471884736688442084092875032 185 2577000808087308118941523652 186 3799659395276277353967256 187 1233369525577725498404 188 99486754138704856 189 1817052930292 190 10937500 191 23437500 192 8288582905196 193 910478112673392620 194 24061064111666375653348 195 149014538424126466785397956 196 215451446431533621665323888460 197 72689698769293427684184705205260 198 5722275526073818890172676274027012 199 105107358832898065481124100593192612 200 450469448607639232948549363051537580 201 450469448607639232948549363051537580 202 105107358832898065481124100593192612 203 5722275526073818890172676274027012 204 72689698769293427684184705205260 205 215451446431533621665323888460 206 149014538424126466785397956 207 24061064111666375653348 208 910478112673392620 209 8288582905196 210 23437500 211 54687500 212 37808808665396 213 8839108744796673480 214 469392825248016708894628 215 6197079247686553008527349576 216 18012926353710684377064695334628 217 12955646773310189846587630123980296 218 2050385098251464185473013030410992484 219 80288156844935187542273164928219966920 220 691774005380640108767170467429764950948 221 1474741621309644671218155454186900223240 222 691774005380640108767170467429764950948 223 80288156844935187542273164928219966920 224 2050385098251464185473013030410992484 225 12955646773310189846587630123980296 226 18012926353710684377064695334628 227 6197079247686553008527349576 228 469392825248016708894628 229 8839108744796673480 230 37808808665396 231 54687500 232 117187500 233 172466877516588 234 80893332156128739556 235 9157102253324110176430948 236 243036232358126917463098535308 237 1505979751811127279986253896236972 238 2177579848694093430044989121758247300 239 734686582642896748735623607468054017476 240 57836058000754454010366448553186795316716 241 1062339025040367572341405258230440608216780 242 4552976074145831605810955596021296195244196 243 4552976074145831605810955596021296195244196 244 1062339025040367572341405258230440608216780 245 57836058000754454010366448553186795316716 246 734686582642896748735623607468054017476 247 2177579848694093430044989121758247300 248 1505979751811127279986253896236972 249 243036232358126917463098535308 250 9157102253324110176430948 251 80893332156128739556 252 172466877516588 253 117187500 254 273437500 255 786716770252148 256 785329103142838345240 257 178640399187030065580587812 258 10107166776545164049139926564952 259 125908193279101476657564673859289092 260 388114902360043171513919144924108116056 261 263250242687108246368570653490274225439012 262 44179118837361345430291589277060800670301528 263 1631405915027778762924584660708612424804309252 264 14905479989141286440912506949240329152161744600 265 29965842993815868027102865707816938047085065636 266 14905479989141286440912506949240329152161744600 267 1631405915027778762924584660708612424804309252 268 44179118837361345430291589277060800670301528 269 263250242687108246368570653490274225439012 270 388114902360043171513919144924108116056 271 125908193279101476657564673859289092 272 10107166776545164049139926564952 273 178640399187030065580587812 274 785329103142838345240 275 786716770252148 276 273437500 277 585937500 278 3588650096227564 279 7187137281211223081228 280 3484988082350720827890560740 281 396381526685140376335515804451428 282 10526617715638388296724841371919680268 283 65234195184958779515583657644367482439596 284 94326876129344579070399127174179309515830660 285 31824694699181964565873418300829204120246837188 286 2505306871817672720145404697146196886434393975788 287 46017751750339111207225309347429820131163618837708 288 197223032238014502593339476914599064548894699461284 289 197223032238014502593339476914599064548894699461284 290 46017751750339111207225309347429820131163618837708 291 2505306871817672720145404697146196886434393975788 292 31824694699181964565873418300829204120246837188 293 94326876129344579070399127174179309515830660 294 65234195184958779515583657644367482439596 295 10526617715638388296724841371919680268 296 396381526685140376335515804451428 297 3484988082350720827890560740 298 7187137281211223081228 299 3588650096227564 300 585937500 301 1367187500 302 16369816940633524 303 69774206659262205219464 304 67986536020953627834596886180 305 16484349508203438670793171924957320 306 880083159366441035103851652701284782628 307 11626835778229428038096432173625625881050568 308 33798865556590018288712796815435760739115084516 309 24309868578241427481742885577864973873214194422792 310 3847333434418046784696097638278642025397862241539940 311 150652379186547306808707028915194697922794340362350024 312 1298042056015513796095968428069763057460705462720135076 313 2767199461742974227877192283077917422427219491823205640 314 1298042056015513796095968428069763057460705462720135076 315 150652379186547306808707028915194697922794340362350024 316 3847333434418046784696097638278642025397862241539940 317 24309868578241427481742885577864973873214194422792 318 33798865556590018288712796815435760739115084516 319 11626835778229428038096432173625625881050568 320 880083159366441035103851652701284782628 321 16484349508203438670793171924957320 322 67986536020953627834596886180 323 69774206659262205219464 324 16369816940633524 325 1367187500 326 2929687500 327 74671784510712492 328 638556243415455679524676 329 1326308432311953360300059443812 330 646481033600457689149179179936145516 331 73579794414852478729682885346917579493740 332 1954233836238737930462921485470357322547083620 333 12110687428533170524261760779967924348138976721220 334 17511760443395467968915697994695514944126671302306124 335 5908248096113827819767130055810083409537049082598542348 336 465109730865050423165571430443660188560714068645117472772 337 8543186665875516720180162382393175875336270046734396073124 338 36614417624932280646381857351964153300440710162538506968748 339 36614417624932280646381857351964153300440710162538506968748 340 8543186665875516720180162382393175875336270046734396073124 341 465109730865050423165571430443660188560714068645117472772 342 5908248096113827819767130055810083409537049082598542348 343 17511760443395467968915697994695514944126671302306124 344 12110687428533170524261760779967924348138976721220 345 1954233836238737930462921485470357322547083620 346 73579794414852478729682885346917579493740 347 646481033600457689149179179936145516 348 1326308432311953360300059443812 349 638556243415455679524676 350 74671784510712492 351 2929687500 352 6835937500 353 340619288672295412 354 6199235321149102699787864 355 25874153333531127245795333104164 356 26885257235410059229351624351461763096 357 6151675655320351213697916629888162824275268 358 348307445531973345996318898110052896189534131608 359 4339457776949987661218458742419810100375563854198948 360 13376674905339012264289958208350031635248216083145953304 361 9073140178845793168775406138855546344237160155175577648836 362 1522670814472260833709199348900279226790847930238195664554776 363 56227791749878216436019517714028244156500073126970089323465124 364 513730042630112998654304468664497988779500784879855154957404312 365 1032798261035536910700198822819441850309319934286421837965795140 366 513730042630112998654304468664497988779500784879855154957404312 367 56227791749878216436019517714028244156500073126970089323465124 368 1522670814472260833709199348900279226790847930238195664554776 369 9073140178845793168775406138855546344237160155175577648836 370 13376674905339012264289958208350031635248216083145953304 371 4339457776949987661218458742419810100375563854198948 372 348307445531973345996318898110052896189534131608 373 6151675655320351213697916629888162824275268 374 26885257235410059229351624351461763096 375 25874153333531127245795333104164 376 6199235321149102699787864 377 340619288672295412 378 6835937500 379 14648437500 380 1553752874340052076 381 56733864966071904244481324 382 504763292170351925634286932305380 383 1054382453945939270403342525263242981636 384 514313931823411510930696629890969831301432012 385 58543374006106331438859569060021428387088508800588 386 1554898837002888921183596432830446107038478734624063748 387 9635968442920531445104662731892537733546648149375476341220 388 13933381158982537830305692882197487100720804076986034861072172 389 4700948080207447680555965722741289986119451336304864877201991660 390 370068533993028535142901951195153751950022151751409856185842970276 391 6797459521036743318977144794787928330589058383839073039151518878788 392 29132574466970277865784333433411519603208738262659497814794569208716 393 29132574466970277865784333433411519603208738262659497814794569208716 394 6797459521036743318977144794787928330589058383839073039151518878788 395 370068533993028535142901951195153751950022151751409856185842970276 396 4700948080207447680555965722741289986119451336304864877201991660 397 13933381158982537830305692882197487100720804076986034861072172 398 9635968442920531445104662731892537733546648149375476341220 399 1554898837002888921183596432830446107038478734624063748 400 58543374006106331438859569060021428387088508800588 401 514313931823411510930696629890969831301432012 402 1054382453945939270403342525263242981636 403 504763292170351925634286932305380 404 56733864966071904244481324 405 1553752874340052076 406 14648437500 407 34179687500 408 7087525794355669556 409 550784027608591143932653896 410 9847123414564715954438198702099876 411 43848685460985824477257752336486051757000 412 42999474499095945944766644176053790115882164580 413 10434315829950024118721396949635701198142478752901000 414 557145735155012387508291143111898192618599490860477885028 415 7360608756366773517609560644933125182475584880364644443237448 416 21397124556074768756478938156559787904714106483978065959825680164 417 15389909019467025750824111224400990340978629466050622669556472699016 418 2435641087613177858975481484871244181538974298154294847038727533892516 419 95373882641097888787720376573391771705445208856439058827410150236673608 420 821754767698494709398160302501282287339137764450595792263324261573025764 421 1751837962906404149976505790885531536899964169254873884136791404305480072 422 821754767698494709398160302501282287339137764450595792263324261573025764 423 95373882641097888787720376573391771705445208856439058827410150236673608 424 2435641087613177858975481484871244181538974298154294847038727533892516 425 15389909019467025750824111224400990340978629466050622669556472699016 426 21397124556074768756478938156559787904714106483978065959825680164 427 7360608756366773517609560644933125182475584880364644443237448 428 557145735155012387508291143111898192618599490860477885028 429 10434315829950024118721396949635701198142478752901000 430 42999474499095945944766644176053790115882164580 431 43848685460985824477257752336486051757000 432 9847123414564715954438198702099876 433 550784027608591143932653896 434 7087525794355669556 435 34179687500 436 73242187500 437 32330123223098243628 438 5040638889962773314056261284 439 192101606923000637166201424767621476 440 1719651933170454703552178386911903593827916 441 3594992654862083092299297237844719274311241772844 442 1753795567584343665153764242023712444324602929084750404 443 199634447472959606105049009357384415694007853789970685136068 444 5302258909553522129373799523234383124550942062778460051701180332 445 32858997686503453454952597738462134202067127227159429349328434097484 446 47513331556634968893494081171789852927475864362012333489532738896740452 447 16030402378877587925612469316279428346605138223073755255967350445703018660 448 1261947039924613628704078594629588745714478278842197331029383127973267571084 449 23179581983090132742814299658250410789929250917983949663828798825625871915884 450 99343129026853445181420211863402119872112512629269824929531376574675244412036 451 99343129026853445181420211863402119872112512629269824929531376574675244412036 452 23179581983090132742814299658250410789929250917983949663828798825625871915884 453 1261947039924613628704078594629588745714478278842197331029383127973267571084 454 16030402378877587925612469316279428346605138223073755255967350445703018660 455 47513331556634968893494081171789852927475864362012333489532738896740452 456 32858997686503453454952597738462134202067127227159429349328434097484 457 5302258909553522129373799523234383124550942062778460051701180332 458 199634447472959606105049009357384415694007853789970685136068 459 1753795567584343665153764242023712444324602929084750404 460 3594992654862083092299297237844719274311241772844 461 1719651933170454703552178386911903593827916 462 192101606923000637166201424767621476 463 5040638889962773314056261284 464 32330123223098243628 465 73242187500 466 170898437500 467 147475564526779879028 468 48935558879947359160646280344 469 3747594686161482876607020937623259428 470 71515299251967306624061861549479345692251608 471 300561165899458888176693246111990754193857462595204 472 312582886859796803022036241107842776973287331288832602328 473 71532294161321142324386048212595186789223309918064132324442148 474 4050226356527438352013091247499836888223345457181988040565102639320 475 50460692796925478589124737506270860297141666298115389393665031965485188 476 155548590920858946934564159022245604387101228436411288205588931703438013784 477 105505610713993957428506279340216439169649365907276365384135677050646627327396 478 17706142789461822724679788459729127194799800560837266158270036051309232316731480 479 653836207626339921419626592785234973830882238240530450712967809797299707770038660 480 5973830599188883941939695160756909600913435639869019684236967716990869524173717976