1 1 2 2 3 2 4 3 5 3 6 3 7 5 8 6 9 6 10 5 11 8 12 10 13 10 14 10 15 8 16 13 17 21 18 28 19 28 20 21 21 13 22 21 23 42 24 73 25 99 26 73 27 42 28 21 29 34 30 86 31 196 32 326 33 326 34 196 35 86 36 34 37 55 38 179 39 515 40 1080 41 1376 42 1080 43 515 44 179 45 55 46 89 47 370 48 1376 49 3765 50 6205 51 6205 52 3765 53 1376 54 370 55 89 56 144 57 770 58 3686 59 13282 60 28942 61 37624 62 28942 63 13282 64 3686 65 770 66 144 67 233 68 1601 69 9914 70 46928 71 135093 72 231665 73 231665 74 135093 75 46928 76 9914 77 1601 78 233 79 377 80 3330 81 26681 82 166611 83 636475 84 1440880 85 1906245 86 1440880 87 636475 88 166611 89 26681 90 3330 91 377 92 610 93 6930 94 71876 95 595402 96 3024792 97 9082172 98 16000486 99 16000486 100 9082172 101 3024792 102 595402 103 71876 104 6930 105 610 106 987 107 14419 108 193749 109 2132856 110 14429369 111 57688194 112 135790448 113 180760099 114 135790448 115 57688194 116 14429369 117 2132856 118 193749 119 14419 120 987 121 1597 122 30006 123 522510 124 7647821 125 69010353 126 368247913 127 1158315893 128 2056580724 129 2056580724 130 1158315893 131 368247913 132 69010353 133 7647821 134 522510 135 30006 136 1597 137 2584 138 62442 139 1409414 140 27453594 141 330906118 142 2360899744 143 9946076742 144 23588995330 145 31517059634 146 23588995330 147 9946076742 148 2360899744 149 330906118 150 27453594 151 1409414 152 62442 153 2584 154 4181 155 129941 156 3802164 157 98644580 158 1589431389 159 15185317117 160 85823282205 161 272772531829 162 488025204070 163 488025204070 164 272772531829 165 85823282205 166 15185317117 167 1589431389 168 98644580 169 3802164 170 129941 171 4181 172 6765 173 270410 174 10257707 175 354622219 176 7642628408 177 97900171826 178 743139183617 179 3169834694592 180 7616170092955 181 10196460883584 182 7616170092955 183 3169834694592 184 743139183617 185 97900171826 186 7642628408 187 354622219 188 10257707 189 270410 190 6765 191 10946 192 562726 193 27675148 194 1275200926 195 36779710534 196 632299574804 197 6451236349918 198 36966733538986 199 119392268547172 200 214609912488446 201 214609912488446 202 119392268547172 203 36966733538986 204 6451236349918 205 632299574804 206 36779710534 207 1275200926 208 27675148 209 562726 210 10946 211 17711 212 1171043 213 74669353 214 4586567656 215 177110221193 216 4089240246144 217 56119492560507 218 432452403449027 219 1879507859128685 220 4541162260313922