1 3 2 5 3 7 4 29 5 23 6 53 7 89 8 223 9 113 10 331 11 631 12 211 13 1381 14 1129 15 1637 16 4759 17 2579 18 3433 19 4297 20 1327 21 2179 22 2503 23 7993 24 5623 25 9587 26 17257 27 15859 28 14107 29 19609 30 34981 31 36433 32 33247 33 24281 34 35617 35 43331 36 19661 37 134513 38 31397 39 137029 40 31469 41 38501 42 107377 43 172933 44 175211 45 156007 46 203713 47 212701 48 153191 49 190471 50 58831 51 302053 52 338119 53 268343 54 188107 55 479701 56 413353 57 155921 58 360749 59 1784137 60 515041 61 860143 62 492113 63 370261 64 1664227 65 1895479 66 1272749 67 1562051 68 1349651 69 396833 70 1357201 71 6084977 72 2244091 73 6958801 74 2483291 75 1671781 76 2198981 77 2010733 78 2314439 79 3422917 80 1561919 81 8421251 82 11695171 83 5102953 84 4738651 85 12324497 86 21643607 87 11067449 88 7950001 89 14723507 90 17836561 91 13738717 92 18687587 93 17652163 94 51209233 95 4652353 96 15204131 97 47973421 98 54990889 99 10938023 100 8917523