1 1 2 2 3 1 4 3 5 5 6 1 7 4 8 19 9 11 10 1 11 6 12 37 13 66 14 24 15 1 16 9 17 71 18 174 19 230 20 55 21 1 22 13 23 237 24 452 25 852 26 1142 27 123 28 1 29 19 30 715 31 2223 32 3780 33 5396 34 4344 35 276 36 1 37 28 38 1665 39 9733 40 28540 41 34159 42 29773 43 16384 44 621 45 1 46 41 47 4007 48 32213 49 187564 50 462187 51 290114 52 162828 53 72571 54 1395 55 1 56 60 57 11381 58 109959 59 1003470 60 5298077 61 6379211 62 2561262 63 945314 64 287634 65 3134 66 1 67 88 68 31243 69 444222 70 5652212 71 43194128 72 116064732 73 92963365 74 22815719 75 5347977 76 1123621 77 7043 78 1 79 129 80 78473 81 1741686 82 35138340 83 385972633 84 1513886975 85 2703029494 86 1407868835 87 202611948 88 30133308 89 4738249 90 15825 91 1 92 189 93 200815 94 6270922 95 212926852 96 4020326488 97 21770613982 98 57155337030 99 67944280878 100 20923328285 101 1807370198 102 171973424 103 19071326 104 35558 105 1 106 277 107 541613 108 22908011 109 1237635874 110 40220051566 111 360581868887 112 1344335869151 113 2266768029479 114 1646896960337 115 313246086576 116 16146421069 117 977160855 118 75863351 119 79899 120 1 121 406 122 1441299 123 87743411 124 7275468358 125 375700058405 126 5740308678921 127 36051773147255 128 86223505751777 129 88219789959795 130 40234850505245 131 4720505204979 132 144281073566 133 5545471514 134 312927750 135 179531 136 1 137 595 138 3724657 139 332882553 140 43582711216 141 3584797181312 142 86254442205268 143 927829330936828 144 3794887429481322 145 5448033721050367 146 3462660118706183 147 997843605032884 148 70997646336366 149 1289983649102 150 31555267875 151 1266297842 152 403402 153 1 154 872 155 9704567 156 1231723189 157 259742505976 158 35258593868977 159 1321260365864919 160 22707629564795527 161 159284822391000974 162 391475201171765846 163 347617226471639811 164 136954740262745434 165 24626816271767234 166 1068901950248778 167 11536495661767 168 179438125871 169 5084565886 170 906437 171 1 172 1278 173 25715349 174 4581917598 175 1535394584256 176 343502393704433 177 20730220196496664 178 566201614678280167 179 6322291313474207016 180 26745814920041053453