1 4 2 4 3 4 4 16 5 28 6 16 7 50 8 272 9 272 10 50 11 144 12 1998 13 5972 14 1998 15 144 16 422 17 13260 18 115583 19 115583 20 13260 21 422 22 1268 23 94996 24 2049855 25 6074096 26 2049855 27 94996 28 1268 29 3823 30 691229 31 37872601 32 286808607 33 286808607 34 37872601 35 691229 36 3823 37 11472 38 4926082 39 711067486 40 14007173906 41 34764511754 42 14007173906 43 711067486 44 4926082 45 11472 46 34350 47 35082734 48 13223846355 49 696904625544 50 4333974317355 51 4333974317355 52 696904625544 53 13223846355 54 35082734 55 34350 56 102896 57 251198534 58 245394073602 59 34390368202345 60 556835183317668 61 1383168339985798 62 556835183317668 63 34390368202345 64 245394073602 65 251198534 66 102896 67 308419 68 1797886622 69 4563802124823 70 1693611631652448 71 71067313709831125 72 458723384178436491 73 458723384178436491 74 71067313709831125 75 1693611631652448 76 4563802124823 77 1797886622 78 308419 79 924532 80 12852933731 81 84893857186798 82 83546478885400765 83 9020067185976407959 84 151028533752547571008 85 394600405782342943410 86 151028533752547571008 87 9020067185976407959 88 83546478885400765 89 84893857186798 90 12852933731 91 924532 92 2771101 93 91912956748 94 1578413939501222 95 4121506683565058802 96 1146622410485781036080 97 49335557302876746551356 98 337091385019548510376164 99 337091385019548510376164 100 49335557302876746551356 101 1146622410485781036080 102 4121506683565058802 103 1578413939501222 104 91912956748 105 2771101 106 8305373 107 657463618650 108 29347570955255809 109 203261277285880002250 110 145894809076844042966799 111 16145864650820204721710388 112 285400541198740304070351399