0 1 1 0 2 1 3 0 4 2 5 1 6 0 7 4 8 4 9 1 10 0 11 10 12 16 13 6 14 1 15 0 16 26 17 66 18 34 19 8 20 1 21 0 22 76 23 296 24 192 25 58 26 10 27 1 28 0 29 232 30 1334 31 1134 32 406 33 88 34 12 35 1 36 0 37 764 38 6322 39 6716 40 2918 41 730 42 124 43 14 44 1 45 0 46 2620 47 30930 48 40872 49 20718 50 6118 51 1186 52 166 53 16 54 1 55 0 56 9496 57 158008 58 255308 59 149826 60 50056 61 11310 62 1796 63 214 64 18 65 1 66 0 67 35696 68 837530 69 1646736 70 1101760 71 413170 72 104212 73 19166 74 2582 75 268 76 20 77 1 78 0 79 140152 80 4624462 81 10966948 82 8315184 83 3442930 84 960768 85 195902 86 30454 87 3566 88 328 89 22 90 1 91 0 92 568504 93 26379128 94 75443030 95 64408712 96 29255424 97 8881520 98 1989222 99 341506 100 46038 101 4770 102 394 103 24 104 1 105 0 106 2390480 107 155536148 108 534853224 109 512934920 110 253838072 111 83243786 112 20131806 113 3781000 114 561526 115 66878 116 6216 117 466 118 26 119 1 120 0 121 10349536 122 944173842 123 3896868930 124 4192369318 125 2253901296 126 792762774 127 205509762 128 41502740 129 6725934 130 881044 131 94030 132 7926 133 544 134 28 135 1 136 0 137 46206736 138 5898860754 139 29123747126 140 35116467578 141 20463487776 142 7693204534 143 2122093502 144 457409970 145 79503170 146 11345200 147 1330180 148 128646 149 9922 150 628 151 30 152 1 153 0 154 211799312 155 37848982610 156 222952505194 157 300911466640 158 189807311174 159 76057329258 160 22240817802 161 5078883258 162 939746816 163 143582500 164 18317696 165 1944550 166 171974 167 12226 168 718 169 32 170 1 171 0 172 997313824 173 249347884600 174 1746931730522 175 2635363943658 176 1796551402964 177 765792782624 178 236653051932 179 57033626274 180 11150852808 181 1810580532 182 247020400 183 28508818 184 2765724 185 225358 186 14860 187 814 188 34 189 1 190 0 191 4809701440 192 1684168485302 193 14000986111688 194 23572245742164 195 17341237885160 196 7847188907046 197 2556840927834 198 648178880258 199 133384869056 200 22845779214 201 3308431890 202 407978828 203 43001634 204 3841684 205 290238 206 17846 207 916 208 36 209 1 210 0 211 23758664096 212 11655678956456 213 114736915809792 214 215262453066404 215 170630252165826 216 81815091467488 217 28040548743090 218 7458864054446 219 1610118166162 220 289758406436 221 44210609312 222 5781858110 223 650729890 224 63130456 225 5227282 226 368150 227 21206 228 1024 229 38 230 1