1 2 2 3 3 7 4 13 5 23 6 31 7 47 8 53 9 113 10 139 11 199 12 211 13 293 14 317 15 523 16 1327 17 1669 18 1951 19 2179 20 2477 21 2971 22 3271 23 4297 24 4831 25 5591 26 5749 27 5953 28 6491 29 6917 30 7253 31 8467 32 9551 33 9973 34 10799 35 11743 36 12163 37 12853 38 15683 39 16141 40 19609 41 31397 42 34061 43 35617 44 35677 45 43331 46 44293 47 45893 48 48679 49 58831 50 59281 51 60539 52 69263 53 79699 54 89689 55 107377 56 110359 57 155921 58 188029 59 212701 60 218287 61 265621 62 370261 63 396733 64 492113 65 544279 66 604073 67 637939 68 642281 69 682819 70 838249 71 860143 72 863393 73 927869 74 1098847 75 1357201 76 1561919 77 1671781 78 2010733 79 2127163 80 2238823 81 2314439 82 2345989 83 2637799 84 2898239 85 3117299 86 3826019 87 3933599 88 4652353 89 4738651 90 6034247 91 6371401 92 7230331 93 7621259 94 8421251 95 8917523 96 9286663 97 11113933 98 11501881 99 11981443 100 13626257 101 17051707 102 20831323 103 21782503 104 22790357 105 25173437 106 27915737 107 27980837 108 28635137 109 28716287 110 36271601 111 38089277 112 47326693 113 47465267 114 47973257 115 53230873 116 58102013 117 59637013 118 60458353 119 60487759 120 70396393 121 72495743 122 74086037 123 79167733 124 90438133 125 92510963 126 92801029 127 93685439 128 107534587 129 108957967 130 112098817 131 122164747 132 123346277 133 123454691 134 133284439 135 134065829 136 135045091 137 142414669 138 191912783 139 216668603 140 229316459 141 232423823 142 239065199 143 240485257 144 253878403 145 284491367 146 302729201 147 320069569 148 327966101 149 367876529 150 387096133 151 436273009 152 468991619 153 476793047 154 516540163 155 522624131 156 555142061 157 649580171 158 687704663 159 708730291 160 709208323 161 726953347 162 730440563 163 736900999 164 790115023 165 794663297 166 848758531 167 852466261 168 944192807 169 951847781 170 964339619 171 967173059 172 995151679 173 1045132181 174 1048490803 175 1294268491 176 1453168141