1 2 2 3 3 3 4 5 5 10 6 5 7 8 8 25 9 25 10 8 11 13 12 68 13 82 14 68 15 13 16 21 17 208 18 334 19 334 20 208 21 21 22 34 23 609 24 1451 25 2295 26 1451 27 609 28 34 29 55 30 1785 31 5938 32 16541 33 16541 34 5938 35 1785 36 55 37 89 38 5375 39 25144 40 110036 41 213800 42 110036 43 25144 44 5375 45 89 46 144 47 16174 48 108174 49 775010 50 2358963 51 2358963 52 775010 53 108174 54 16174 55 144 56 233 57 48589 58 463106 59 5466936 60 28341757 61 40937523 62 28341757 63 5466936 64 463106 65 48589 66 233 67 377 68 146652 69 1993381 70 38297415 71 346828018 72 794602323 73 794602323 74 346828018 75 38297415 76 1993381 77 146652 78 377 79 610 80 443220 81 8610853 82 270189305 83 4150012532 84 15702927104 85 25499216805 86 15702927104 87 4150012532 88 270189305 89 8610853 90 443220 91 610 92 987 93 1339225 94 37204410 95 1906127172 96 50234864227 97 301022037125 98 833656369935 99 833656369935 100 301022037125 101 50234864227 102 1906127172 103 37204410 104 1339225 105 987 106 1597 107 4049457 108 160918789 109 13440526836 110 609651068083 111 5861692033022 112 26222808591554 113 45685878532152 114 26222808591554 115 5861692033022 116 609651068083 117 13440526836 118 160918789 119 4049457 120 1597 121 2584 122 12250187 123 696574539 124 94852930442 125 7376248342202 126 114392472761324 127 840734174874622 128 2375779170565738 129 2375779170565738 130 840734174874622 131 114392472761324 132 7376248342202 133 94852930442 134 696574539 135 12250187 136 2584 137 4181 138 37060306 139 3016039293 140 669387929531 141 89380681840077 142 2223043668178607 143 27005770482845605 144 126409041839636975 145 202051384124690942 146 126409041839636975 147 27005770482845605 148 2223043668178607 149 89380681840077 150 669387929531 151 3016039293 152 37060306 153 4181 154 6765 155 112130705 156 13062233333 157 4723851423717 158 1083448460850392 159 43293446682040342 160 862854584300141857 161 6755819942308440535 162 17646622519726117950 163 17646622519726117950 164 6755819942308440535 165 862854584300141857 166 43293446682040342 167 1083448460850392 168 4723851423717 169 13062233333 170 112130705 171 6765 172 10946 173 339304900 174 56582341392 175 33339481344296 176 13127899488082006 177 843359542317194735 178 27641731509678179571 179 358264056711690980216 180 1550107343176395315453 181 2538862787057361542172 182 1550107343176395315453 183 358264056711690980216 184 27641731509678179571 185 843359542317194735 186 13127899488082006 187 33339481344296 188 56582341392 189 339304900 190 10946 191 17711 192 1026763976 193 245122824458 194 235299368710572 195 159098801544683266 196 16419266352344666950 197 885667583481320105269 198 19060390740217132963220 199 134871800215542912022028