1 1 2 1 3 2 4 1 5 5 6 2 7 1 8 7 9 12 10 4 11 1 12 9 13 32 14 50 15 4 16 1 17 11 18 62 19 258 20 120 21 8 22 1 23 13 24 118 25 954 26 1232 27 493 28 8 29 1 30 15 31 206 32 3064 33 8656 34 10291 35 1184 36 16 37 1 38 17 39 351 40 9075 41 50756 42 142016 43 48826 44 4863 45 16 46 1 47 19 48 568 49 27120 50 263816 51 1568581 52 1314136 53 405404 54 11684 55 32 56 1 57 21 58 882 59 73312 60 1378418 61 14958462 62 27938412 63 21792634 64 1922824 65 47994 66 32 67 1 68 23 69 1322 70 187700 71 6579675 72 138422394 73 502139307 74 910553970 75 202647943 76 15957927 77 115320 78 64 79 1 80 25 81 1921 82 454607 83 29397762 84 1173655141 85 8505203924 86 31597696508 87 16647316316 88 3370994234 89 75674424 90 473699 91 64 92 1 93 27 94 2716 95 1054023 96 123759215 97 9363219885 98 129986039476 99 1003858789731 100 1127672103190 101 551914186148 102 31395506778 103 627937288 104 1138208 105 128 106 1 107 29 108 3748 109 2348091 110 496112681 111 69952868658 112 1866231371425