1 3 2 3 3 6 4 6 5 11 6 10 7 10 8 23 9 26 10 15 11 15 12 50 13 77 14 52 15 21 16 21 17 88 18 254 19 242 20 95 21 28 22 28 23 137 24 645 25 1174 26 727 27 163 28 36 29 36 30 197 31 1413 32 4559 33 5410 34 2062 35 266 36 45 37 45 38 268 39 2841 40 16110 41 34959 42 24684 43 5493 44 416 45 55 46 55 47 350 48 5412 49 53947 50 214767 51 279304 52 108169 53 13773 54 627 55 66 56 66 57 443 58 9905 59 173732 60 1272216 61 3057777 62 2173203 63 448881 64 32664 65 915 66 78 67 78 68 547 69 17565 70 539903 71 7244186 72 32566283 73 42648602 74 16032779 75 1761976 76 73654 77 1298 78 91 79 91 80 662 81 30369 82 1620236 83 39698797 84 333052410 85 822242009 86 564936966 87 111800304 88 6564622 89 158660 90 1796 91 105 92 105 93 788 94 51437 95 4698464 96 209815077 97 3282105763 98 15270635323 99 19788620178 100 7083618786 101 739040657 102 23314449 103 327852 104 2431 105 120 106 120 107 925 108 85641 109 13180052 110 1070798249 111 31220019553