0 1 1 1 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 1 10 0 11 1 12 2 13 1 14 1 15 0 16 1 17 9 18 3 19 1 20 1 21 0 22 1 23 70 24 29 25 4 26 1 27 1 28 0 29 1 30 794 31 666 32 68 33 5 34 1 35 1 36 0 37 1 38 12055 39 28344 40 3642 41 134 42 6 43 1 44 1 45 0 46 1 47 233238 48 1935054 49 469368 50 14951 51 237 52 7 53 1 54 1 55 0 56 1 57 5556725 58 193926796 59 119843417 60 5289611 61 50985 62 388 63 8 64 1 65 1 66 0 67 1 68 158931613 69 26892165502 70 53059346010 71 4681749424 72 46241343 73 151901 74 600 75 9 76 1 77 1 78 0 79 1 80 5350854707 81 4946464286746 82 37197627320936 83 8639480647842 84 134332244907 85 333750928 86 407523 87 887 88 10 89 1 90 1 91 0 92 1 93 208746406117 94 1168900475263013 95 38731908408914759 96 29233181767240626 97 989821806791367 98 3032595328876 99 2063861108 100 1004355 101 1265 102 11 103 1 104 1 105 0 106 1 107 9315261027289 108 346080409272270888 109 57130735880563903662 110 165767993672961098212 111 15609460289048476631 112 85801167516707734 113 56114860498939 114 11214067154 115 2306617 116 1751 117 12 118 1 119 1 120 0 121 1 122 470405726166241 123 125798338606148948325 124 115096454611387079931095 125 1475712352572161434629439 126 467809359594636499394970 127 6105646247081673070794 128 5877718777823036095 129 875794944715295 130 54548124504 131 4989541 132 2364 133 13 134 1 135 1 136 0 137 1 138 26636882237942128 139 55204084562033205121607 140 307602804942693424373781702 141 19628429187755078067833744741 142 24470477908179873699234828518 143 940579868183649879937466114 144 1831464067656924333889430 145 328271694980957361531 146 11782833606155091 147 241008459405 148 10250728 149 3124 150 14 151 1 152 1 153 0 154 1 155 1678097862705130667 156 28834556615453989801860765 157 1064842805256694785694382889359 158 375179758398396288656388306821166 159 2096560597990276473007362858139003 160 281992313977455564306798803053041 161 1413495803784791556007298815820 162 435589837423665877826390864 163 15312551610639094397807 164 139042613775838339 165 978527780330 166 20134114 167 4053 168 15 169 1 170 1 171 0 172 1 173 116818375064650241036 174 17710828268156331289770544579 175 4680304259479850054264998719525690 176 9985108405244398736036174901552419642 177 280035169638717098274157446124884430212 178 152096711589822106473590863857706494795 179 2374045988972951806471857255465520306 180 1644958622245007262635602987266544 181 84317915379654865061938594135 182 608263541559088456914351 183 1459649201044849652 184 3685886787310 185 38013100 186 5174 187 16 188 1 189 1 190 0 191 1 192 8932347052564257212796 193 12658784968736373972502731143309 194 25679130256385927283689079359592697147 195 360453327841553426103943878702160724074917 196 56044608279879767809931982626396531591953381 197 138929464327469577451319672422319358216904525 198 7893784852771377875790335609212879208884452 199 15158143784461387078982964965999998256980 200 1524495859475635945885942902283646959 201 13568272210897441086715970115637 202 20908569530960100662818267 203 13793411763769879686 204 12983320518277 205 69292799 206 6512 207 17 208 1 209 1