1 0 2 1 3 1 4 1 5 7 6 1 7 2 8 25 9 25 10 2 11 3 12 98 13 160 14 98 15 3 16 5 17 383 18 1240 19 1240 20 383 21 5 22 8 23 1493 24 9417 25 18956 26 9417 27 1493 28 8 29 13 30 5824 31 71505 32 287292 33 287292 34 71505 35 5824 36 13 37 21 38 22717 39 543155 40 4335826 41 8641499 42 4335826 43 543155 44 22717 45 21 46 34 47 88609 48 4125662 49 65510494 50 259163370 51 259163370 52 65510494 53 4125662 54 88609 55 34 56 55 57 345626 58 31337363 59 989703110 60 7779344498 61 15440641209 62 7779344498 63 989703110 64 31337363 65 345626 66 55 67 89 68 1348139 69 238029974 70 14951804382 71 233495963949 72 920789559090 73 920789559090 74 233495963949 75 14951804382 76 238029974 77 1348139 78 89 79 144 80 5258513 81 1808010056 82 225883580652 83 7008276669223 84 54906173292280 85 109086632521219 86 54906173292280 87 7008276669223 88 225883580652 89 1808010056 90 5258513 91 144 92 233 93 20511208 94 13733145621 95 3412521523118 96 210351107042527 97 3273992108473660 98 12922662872545339 99 12922662872545339 100 3273992108473660 101 210351107042527 102 3412521523118 103 13733145621 104 20511208 105 233 106 377 107 80005441 108 104313185951 109 51554446712590 110 6313616191484818 111 195225156534000032 112 1530833075194371631 113 3041266904462686586 114 1530833075194371631 115 195225156534000032 116 6313616191484818 117 51554446712590 118 104313185951 119 80005441 120 377 121 610 122 312066973 123 792334186609 124 778855465200848 125 189501015160054908 126 11641092125426590175 127 181344893179752397743 128 715735117908271103356 129 715735117908271103356 130 181344893179752397743 131 11641092125426590175 132 189501015160054908 133 778855465200848 134 792334186609 135 312066973 136 610 137 987 138 1217239658 139 6018351922536 140 11766508452169318 141 5687807789901679332 142 694147342926715857535 143 21482391318884779005263 144 168442519482182551705647 145 334635446051408230633599 146 168442519482182551705647 147 21482391318884779005263 148 694147342926715857535 149 5687807789901679332 150 11766508452169318 151 6018351922536 152 1217239658 153 987 154 1597 155 4747930775 156 45713741090407 157 177761763728514408 158 170717594048462858014 159 41391351968297005683248 160 2544836644947598957548664 161 39641578178395549284364405 162 156456323474322041570061282 163 156456323474322041570061282 164 39641578178395549284364405 165 2544836644947598957548664 166 41391351968297005683248 167 170717594048462858014 168 177761763728514408 169 45713741090407 170 4747930775 171 1597 172 2584 173 18519645245 174 347228967561412 175 2685524323129042060 176 5124029853547237364555 177 2468127308681014210659067 178 301465212069857175271551202 179 9329323178957506967347356166 180 73149962650428054915822396102 181 145323559617043972823631878181 182 73149962650428054915822396102 183 9329323178957506967347356166 184 301465212069857175271551202 185 2468127308681014210659067 186 5124029853547237364555 187 2685524323129042060 188 347228967561412 189 18519645245 190 2584 191 4181 192 72237207376 193 2637455457327040 194 40571384636818850524 195 153795993250118948825602 196 147172105339985320219252365 197 35712026555441301021971548953 198 2195580406819937561057300827529 199 34200707702911912120153174654104 200 134982897613236843747583696465412 201 134982897613236843747583696465412 202 34200707702911912120153174654104 203 2195580406819937561057300827529 204 35712026555441301021971548953 205 147172105339985320219252365 206 153795993250118948825602 207 40571384636818850524 208 2637455457327040 209 72237207376 210 4181 211 6765 212 281766419413 213 20033384133349773 214 612929563577529920410 215 4616133827386633123936025 216 8775733940247011783087209271 217 4230500866031361077154239963602 218 516712007627986828258429781207531 219 15990280553650531492361476504830976 220 125378036341781721082556488109638306 221 249082491936418607489659470348823605 222 125378036341781721082556488109638306 223 15990280553650531492361476504830976 224 516712007627986828258429781207531 225 4230500866031361077154239963602 226 8775733940247011783087209271 227 4616133827386633123936025 228 612929563577529920410 229 20033384133349773 230 281766419413 231 6765 232 10946 233 1099050170857 234 152168059831839593 235 9259793651866024241990 236 138551668753123166509929630 237 523288744229799536950386970945 238 501151553272401174361802063630324 239 121603972239051107624841547122526777 240 7476133935202988359498817421587877361 241 116456621606717473109790458705872994198 242 459629247166674148870978006909527721635 243 459629247166674148870978006909527721635 244 116456621606717473109790458705872994198 245 7476133935202988359498817421587877361 246 121603972239051107624841547122526777 247 501151553272401174361802063630324 248 523288744229799536950386970945 249 138551668753123166509929630 250 9259793651866024241990 251 152168059831839593 252 1099050170857 253 10946 254 17711 255 4286924185562 256 1155826608168499159 257 139891732378940767906866 258 4158580672074846220596800029 259 31203214648737118365771895614404 260 59367173603611442775314024242530022 261 28618506725366589292541754376620661365 262 3495409504107414291964199986900675532852 263 108170019827703583167000515956963957994944 264 848148925526893081927202070294223472198484 265 1684976500336251873094814081241104967445571 266 848148925526893081927202070294223472198484 267 108170019827703583167000515956963957994944 268 3495409504107414291964199986900675532852 269 28618506725366589292541754376620661365 270 59367173603611442775314024242530022 271 31203214648737118365771895614404 272 4158580672074846220596800029 273 139891732378940767906866 274 1155826608168499159 275 4286924185562 276 17711 277 28657 278 16721455908083 279 8779340090335873514 280 2113405279181121236693350 281 124818368207229536147197646712 282 1860618282261084841615451783312022 283 7032725487268377983538714996399275061 284 6735133006744208919547917235485288003813 285 1634252102516232568257435474592167429995897 286 100473060518021138690774212273196193021218595 287 1565080120969258266049701791577117156709168133