1 1 2 2 3 2 4 3 5 3 6 3 7 5 8 2 9 2 10 5 11 8 12 3 13 5 14 3 15 8 16 13 17 6 18 15 19 15 20 6 21 13 22 21 23 6 24 45 25 83 26 45 27 6 28 21 29 34 30 11 31 156 32 329 33 329 34 156 35 11 36 34 37 55 38 26 39 479 40 1576 41 2803 42 1576 43 479 44 26 45 55 46 89 47 43 48 1455 49 7454 50 21787 51 21787 52 7454 53 1455 54 43 55 89 56 144 57 82 58 4493 59 35118 60 164346 61 268802 62 164346 63 35118 64 4493 65 82 66 144 67 233 68 178 69 14037 70 164664 71 1261122 72 3243936 73 3243936 74 1261122 75 164664 76 14037 77 178 78 233 79 377 80 347 81 43495 82 775194 83 9663349 84 39741611 85 62812639 86 39741611 87 9663349 88 775194 89 43495 90 347 91 377 92 610 93 682 94 134587 95 3645639 96 74049013 97 487928765 98 1238986634 99 1238986634 100 487928765 101 74049013 102 3645639 103 134587 104 682 105 610 106 987 107 1403 108 417047 109 17147774 110 567238607 111 5990285350 112 24457707005 113 39447933621 114 24457707005 115 5990285350 116 567238607 117 17147774 118 417047 119 1403 120 987 121 1597 122 2822 123 1293362 124 80657947 125 4346212139 126 73509953021 127 482452924004 128 1251613605582 129 1251613605582 130 482452924004 131 73509953021 132 4346212139 133 80657947 134 1293362 135 2822 136 1597 137 2584 138 5638 139 4008799 140 379401221 141 33299808638 142 902263598864 143 9513853529766 144 39712580520480 145 63780972381537 146 39712580520480 147 9513853529766 148 902263598864 149 33299808638 150 379401221 151 4008799 152 5638 153 2584 154 4181 155 11411 156 12423540 157 1784617859 158 255138546287 159 11075142387448 160 187654670406304 161 1260206497369649 162 3254788292726222 163 3254788292726222 164 1260206497369649 165 187654670406304 166 11075142387448 167 255138546287 168 1784617859 169 12423540 170 11411 171 4181 172 6765 173 23026 174 38505876 175 8394449111 176 1954832187142 177 135948000511051 178 3701674082495411 179 40002583248088919 180 166114647861796342 181 267328043698021585 182 166114647861796342 183 40002583248088919 184 3701674082495411 185 135948000511051 186 1954832187142 187 8394449111 188 38505876 189 23026 190 6765 191 10946 192 46291 193 119353345 194 39485697173 195 14977691730085 196 1668765875414321 197 73020138987377115 198 1269906487313365502 199 8479294522807622129 200 21950362525576067045 201 21950362525576067045 202 8479294522807622129 203 1269906487313365502 204 73020138987377115 205 1668765875414321 206 14977691730085 207 39485697173 208 119353345 209 46291 210 10946 211 17711 212 93346 213 369934949 214 185732299667 215 114757139031139 216 20484231805522465 217 1440418791247373580 218 40314576322179500101 219 432858660771156823698