1 3 2 12 3 14 4 85 5 199 6 143 7 740 8 1274 9 759 10 3416 11 5312 12 2746 13 11628 14 16676 15 7946 16 32164 17 43438 18 19713 19 76321 20 99347 21 43137 22 162566 23 205231 24 86351 25 318364 26 391600 27 161089 28 581578 29 702330 30 282904 31 1006014 32 1195239 33 473473 34 1662549 35 1947164 36 761467 37 2641053 38 3058967 39 1181605 40 4059412 41 4654793 42 1779661 43 6063652 44 6889819 45 2612220 46 8829019 47 9957994 48 3745214 49 12575534 50 14086935 51 5261295 52 17563969 53 19551486 54 7259623 55 24097583 56 26682634 57 9851260 58 32544345 59 35858033 60 13172445 61 43329020 62 47520985 63 17381314 64 56932745 65 62193420 66 22652052 67 73927316 68 80456638 69 29192638 70 94957794 71 102981320 72 37241105 73 120743183 74 130541226 75 47053736 76 152121835 77 163985251 78 58933271 79 190026020 80 204276868 81 73219309 82 235478814 83 252513532 84 90274326 85 289658984 86 309881650 87 110519192 88 353858862 89 377714158 90 134422409 91 429483093 92 457509873 93 162476523 94 518130348 95 550874203 96 195250023 97 621537756 98 659591426 99 233367095 100 741573920 101 785651702 102 277480708 103 880349410 104 931165509 105 328335399 106 1040135399 107 1098463044 108 386744947 109 1223359609 110 1290120101 111 453551367 112 1432740602 113 1508851413 114 529711357 115 1671186308 116 1757631285 117 616260026 118 1941781985 119 2039729398 120 714265202 121 2247964474 122 2358566805 123 824929077 124 2593383947 125 2717874558 126 949548727 127 2981896179 128 3121726984 129 1089451006 130 3417768831 131 3574368493 132 1246126493 133 3905515164 134 4080401227 135 1421170768 136 4449875759 137 4644830840 138 1616213048 139 5056077832 140 5272843004 141 1833070380 142 5729619300 143 5970041808 144 2073684369 145 6476256507 146 6742491304 147 2340024242 148 7302305057 149 7596453471 150 2634283343 151 8214386660 152 8538664686 153 2958790483 154 9219403428 155 9576392664 156 3315904962 157 10324906692 158 10717109280 159 3708239094 160 11538779448 161 11968832430 162 4138563457 163 12869218665 164 13340176719 165 4609669349 166 14325156370 167 14839977127 168 5124644975 169 15915894428 170 16477679252 171 5686748349 172 17651070230 173 18263408594 174 6299259712 175 19541162598 176 20207512355 177 6965790269 178 21597045529 179 22321031596 180 7690147227 181 23829964213 182 24615761939 183 8476145817 184 26252105216 185 27103734337 186 9327984413 187 28876090852 188 29797747183 189 10250069416 190 31714935079 191 32711449122 192 11246815030