1 1 2 2 3 2 4 4 5 10 6 4 7 7 8 29 9 29 10 7 11 12 12 87 13 147 14 87 15 12 16 21 17 280 18 774 19 774 20 280 21 21 22 37 23 876 24 4080 25 7071 26 4080 27 876 28 37 29 65 30 2735 31 21489 32 64189 33 64189 34 21489 35 2735 36 65 37 114 38 8583 39 113466 40 588529 41 1012315 42 588529 43 113466 44 8583 45 114 46 200 47 26900 48 598374 49 5400933 50 16031147 51 16031147 52 5400933 53 598374 54 26900 55 200 56 351 57 84274 58 3155426 59 49414072 60 253594307 61 437241277 62 253594307 63 49414072 64 3155426 65 84274 66 351 67 616 68 264107 69 16642084 70 452274232 71 4003959566 72 11938414614 73 11938414614 74 4003959566 75 452274232 76 16642084 77 264107 78 616 79 1081 80 827651 81 87770692 82 4141178883 83 63279327977 84 325438086413 85 563330031268 86 325438086413 87 63279327977 88 4141178883 89 87770692 90 827651 91 1081 92 1897 93 2593568 94 462903372 95 37915462501 96 1000139739583 97 8875686431050 98 26515589323171 99 26515589323171 100 8875686431050 101 1000139739583 102 37915462501 103 462903372 104 2593568 105 1897 106 3329 107 8127490 108 2441353234 109 347125927592 110 15804787030137 111 242075272701612 112 1248681784524804 113 2154370064869978 114 1248681784524804 115 242075272701612 116 15804787030137 117 347125927592 118 2441353234 119 8127490 120 3329 121 5842 122 25469197 123 12875695490 124 3178043159907 125 249762291976009 126 6602021695088725 127 58814998591494213 128 175168146093022650 129 175168146093022650 130 58814998591494213 131 6602021695088725 132 249762291976009 133 3178043159907 134 12875695490 135 25469197 136 5842 137 10252 138 79812833 139 67906455891 140 29096212160166 141 3947048440634688 142 180056949233250710 143 2770085782332161201 144 14245179283624207661 145 24591601562099287015 146 14245179283624207661 147 2770085782332161201 148 180056949233250710 149 3947048440634688 150 29096212160166 151 67906455891 152 79812833 153 10252 154 17991 155 250109752 156 358138834199 157 266386963989786 158 62375786616766976 159 4910676438495880068 160 130464623191695045459 161 1158318677576772129870 162 3452834631257628012296 163 3452834631257628012296 164 1158318677576772129870 165 130464623191695045459 166 4910676438495880068 167 62375786616766976 168 266386963989786 169 358138834199 170 250109752 171 17991 172 31572 173 783769936 174 1888825058236 175 2438870587989546 176 985731805754249812 177 133928360921171032911 178 6144598685123051237293 179 94186457468366655222677 180 484748122805135424840576 181 837044464889796587986014 182 484748122805135424840576 183 94186457468366655222677 184 6144598685123051237293 185 133928360921171032911 186 985731805754249812 187 2438870587989546 188 1888825058236 189 783769936 190 31572 191 55405 192 2456102483 193 9961667898631 194 22328758454009391 195 15577646241372914358 196 3652617573522712382545 197 289398247960170761817752 198 7658666653836997569608639 199 68055329579113459992128108 200 202896908115960913813350331 201 202896908115960913813350331 202 68055329579113459992128108 203 7658666653836997569608639 204 289398247960170761817752 205 3652617573522712382545 206 15577646241372914358 207 22328758454009391 208 9961667898631 209 2456102483 210 55405 211 97229 212 7696696911 213 52537860596653 214 204428063085791198 215 246175608533939894724 216 99617527873725463516860 217 13630070479326670962015765 218 622756370507477771061333773 219 9554546859969194813835176062 220 49181992792531746137091539136 221 84914857903369744218835564258 222 49181992792531746137091539136 223 9554546859969194813835176062 224 622756370507477771061333773 225 13630070479326670962015765 226 99617527873725463516860 227 246175608533939894724 228 204428063085791198 229 52537860596653 230 7696696911 231 97229 232 170625 233 24119166438 234 277084804179135 235 1871614700309932311 236 3890345181690503415637 237 2716860136297153655722068 238 641948202229432326865233559 239 50638704577981547416942576870 240 1341398126061087667483367829428 241 11921688137780104497046590314368