diff options
| author |  Tom van der Lee <tom@ScaryTerry.local> | 2020-12-15 13:14:58 +0100 |
|---|---|---|
| committer | Tom van der Lee <tom@ScaryTerry.local> | 2020-12-15 13:14:58 +0100 |
| commit | 37aa8eec0498d7e8491084711132f16db9129a39 (patch) | |
| tree | bfcf5bd4a5fe3d6a364db2ea2b65d60112d879a8 | |
| parent | 9d38cb75c2e23a173adc7e390777c50361c31436 (diff) | |
| download | 2020-37aa8eec0498d7e8491084711132f16db9129a39.tar.gz 2020-37aa8eec0498d7e8491084711132f16db9129a39.tar.bz2 2020-37aa8eec0498d7e8491084711132f16db9129a39.zip | |
Added day 9
| -rw-r--r-- | aoc/__main__.py | 17 | ||||
| -rw-r--r-- | day9/__init__.py | 63 | ||||
| -rw-r--r-- | day9/example.txt | 20 | ||||
| -rw-r--r-- | day9/input.txt | 1000 |
4 files changed, 1098 insertions, 2 deletions
diff --git a/aoc/__main__.py b/aoc/__main__.py index 8c6a21e..efb215d 100644 --- a/aoc/__main__.py +++ b/aoc/__main__.py | |||
| @@ -2,6 +2,8 @@ import argparse | |||
| 2 | import os | 2 | import os |
| 3 | import sys | 3 | import sys |
| 4 | import importlib | 4 | import importlib |
| 5 | from typing import Tuple, List | ||
| 6 | |||
| 5 | 7 | ||
| 6 | def day(assignment_part: str) -> str: | 8 | def day(assignment_part: str) -> str: |
| 7 | return { | 9 | return { |
| @@ -9,6 +11,9 @@ def day(assignment_part: str) -> str: | |||
| 9 | '2': 'Two', | 11 | '2': 'Two', |
| 10 | }[assignment_part] | 12 | }[assignment_part] |
| 11 | 13 | ||
| 14 | def kwargs(kwarg: str) -> List: | ||
| 15 | return kwarg.split('=') | ||
| 16 | |||
| 12 | parser = argparse.ArgumentParser(description='Advent of Code') | 17 | parser = argparse.ArgumentParser(description='Advent of Code') |
| 13 | 18 | ||
| 14 | parser.add_argument('day', type=str, help='Assignment day') | 19 | parser.add_argument('day', type=str, help='Assignment day') |
| @@ -17,6 +22,7 @@ parser.add_argument( | |||
| 17 | help='Assingment part. Defaults to one.' | 22 | help='Assingment part. Defaults to one.' |
| 18 | ) | 23 | ) |
| 19 | parser.add_argument('--example', default=False, action='store_true') | 24 | parser.add_argument('--example', default=False, action='store_true') |
| 25 | parser.add_argument('kwargs', type=kwargs, nargs='*') | ||
| 20 | 26 | ||
| 21 | 27 | ||
| 22 | if __name__ == '__main__': | 28 | if __name__ == '__main__': |
| @@ -24,6 +30,13 @@ if __name__ == '__main__': | |||
| 24 | assignment_day = importlib.import_module(args.day) | 30 | assignment_day = importlib.import_module(args.day) |
| 25 | 31 | ||
| 26 | Assignment = getattr(assignment_day, f'Assignment{args.part}') | 32 | Assignment = getattr(assignment_day, f'Assignment{args.part}') |
| 27 | assignment = Assignment(path=os.path.dirname(assignment_day.__file__)) | 33 | assignment = Assignment( |
| 34 | path=os.path.dirname(assignment_day.__file__), | ||
| 35 | **dict(args.kwargs) | ||
| 36 | ) | ||
| 28 | 37 | ||
| 29 | print(assignment.run(input=assignment.read_input(example=args.example))) | 38 | print( |
| 39 | assignment.run( | ||
| 40 | input=assignment.read_input(example=args.example), | ||
| 41 | ) | ||
| 42 | ) | ||
diff --git a/day9/__init__.py b/day9/__init__.py new file mode 100644 index 0000000..0cf3770 --- /dev/null +++ b/day9/__init__.py | |||
| @@ -0,0 +1,63 @@ | |||
| 1 | from typing import Any, Iterator, List | ||
| 2 | |||
| 3 | from aoc import BaseAssignment | ||
| 4 | |||
| 5 | |||
| 6 | class Assignment(BaseAssignment): | ||
| 7 | def __init__(self, path, preamble_length=25): | ||
| 8 | super().__init__(path) | ||
| 9 | self.preamble_length = int(preamble_length) | ||
| 10 | |||
| 11 | def read_input(self, example=False) -> List: | ||
| 12 | return list(super(Assignment, self).read_input(example)) | ||
| 13 | |||
| 14 | def parse_item(self, item: str) -> Any: | ||
| 15 | return int(item) | ||
| 16 | |||
| 17 | |||
| 18 | class AssignmentOne(Assignment): | ||
| 19 | def find_invalid(self, input: List, preamble_length: int = 25) -> int: | ||
| 20 | preamble = sorted(input[:preamble_length]) | ||
| 21 | to_check = input[preamble_length] | ||
| 22 | |||
| 23 | front_position = 0 | ||
| 24 | end_position = preamble_length - 1 | ||
| 25 | |||
| 26 | while True: | ||
| 27 | if front_position is end_position: | ||
| 28 | return to_check | ||
| 29 | |||
| 30 | sum = preamble[front_position] + preamble[end_position] | ||
| 31 | |||
| 32 | if sum > to_check: | ||
| 33 | end_position -= 1 | ||
| 34 | elif sum < to_check: | ||
| 35 | front_position += 1 | ||
| 36 | else: | ||
| 37 | break | ||
| 38 | |||
| 39 | return self.find_invalid(input[1:], preamble_length=preamble_length) | ||
| 40 | |||
| 41 | def run(self, input: List) -> int: | ||
| 42 | return self.find_invalid( | ||
| 43 | input, preamble_length=int(self.preamble_length)) | ||
| 44 | |||
| 45 | |||
| 46 | class AssignmentTwo(AssignmentOne): | ||
| 47 | def find_weakness(self, input: List, invalid_nr: int) -> int: | ||
| 48 | for index, current_num in enumerate(input): | ||
| 49 | if index < 2: | ||
| 50 | continue | ||
| 51 | |||
| 52 | items_to_check = input[:index] | ||
| 53 | sum_list = sum(items_to_check) | ||
| 54 | |||
| 55 | if sum_list > invalid_nr: | ||
| 56 | break | ||
| 57 | elif sum_list == invalid_nr: | ||
| 58 | return min(items_to_check) + max(items_to_check) | ||
| 59 | |||
| 60 | return self.find_weakness(input[1:], invalid_nr) | ||
| 61 | |||
| 62 | def run(self, input: List) -> int: | ||
| 63 | return self.find_weakness(input, super().run(input)) | ||
diff --git a/day9/example.txt b/day9/example.txt new file mode 100644 index 0000000..cda4246 --- /dev/null +++ b/day9/example.txt | |||
| @@ -0,0 +1,20 @@ | |||
| 1 | 35 | ||
| 2 | 20 | ||
| 3 | 15 | ||
| 4 | 25 | ||
| 5 | 47 | ||
| 6 | 40 | ||
| 7 | 62 | ||
| 8 | 55 | ||
| 9 | 65 | ||
| 10 | 95 | ||
| 11 | 102 | ||
| 12 | 117 | ||
| 13 | 150 | ||
| 14 | 182 | ||
| 15 | 127 | ||
| 16 | 219 | ||
| 17 | 299 | ||
| 18 | 277 | ||
| 19 | 309 | ||
| 20 | 576 \ No newline at end of file | ||
diff --git a/day9/input.txt b/day9/input.txt new file mode 100644 index 0000000..e9932d5 --- /dev/null +++ b/day9/input.txt | |||
| @@ -0,0 +1,1000 @@ | |||
| 1 | 18 | ||
| 2 | 19 | ||
| 3 | 46 | ||
| 4 | 14 | ||
| 5 | 29 | ||
| 6 | 45 | ||
| 7 | 40 | ||
| 8 | 47 | ||
| 9 | 25 | ||
| 10 | 43 | ||
| 11 | 36 | ||
| 12 | 22 | ||
| 13 | 21 | ||
| 14 | 4 | ||
| 15 | 32 | ||
| 16 | 33 | ||
| 17 | 37 | ||
| 18 | 38 | ||
| 19 | 26 | ||
| 20 | 2 | ||
| 21 | 42 | ||
| 22 | 15 | ||
| 23 | 5 | ||
| 24 | 13 | ||
| 25 | 31 | ||
| 26 | 9 | ||
| 27 | 6 | ||
| 28 | 30 | ||
| 29 | 7 | ||
| 30 | 14 | ||
| 31 | 10 | ||
| 32 | 8 | ||
| 33 | 69 | ||
| 34 | 11 | ||
| 35 | 12 | ||
| 36 | 25 | ||
| 37 | 16 | ||
| 38 | 17 | ||
| 39 | 22 | ||
| 40 | 19 | ||
| 41 | 18 | ||
| 42 | 20 | ||
| 43 | 51 | ||
| 44 | 21 | ||
| 45 | 24 | ||
| 46 | 23 | ||
| 47 | 26 | ||
| 48 | 15 | ||
| 49 | 60 | ||
| 50 | 13 | ||
| 51 | 29 | ||
| 52 | 27 | ||
| 53 | 44 | ||
| 54 | 42 | ||
| 55 | 28 | ||
| 56 | 38 | ||
| 57 | 30 | ||
| 58 | 36 | ||
| 59 | 31 | ||
| 60 | 32 | ||
| 61 | 33 | ||
| 62 | 34 | ||
| 63 | 35 | ||
| 64 | 37 | ||
| 65 | 55 | ||
| 66 | 39 | ||
| 67 | 40 | ||
| 68 | 70 | ||
| 69 | 41 | ||
| 70 | 43 | ||
| 71 | 78 | ||
| 72 | 58 | ||
| 73 | 73 | ||
| 74 | 101 | ||
| 75 | 60 | ||
| 76 | 56 | ||
| 77 | 57 | ||
| 78 | 75 | ||
| 79 | 59 | ||
| 80 | 67 | ||
| 81 | 71 | ||
| 82 | 61 | ||
| 83 | 68 | ||
| 84 | 110 | ||
| 85 | 69 | ||
| 86 | 80 | ||
| 87 | 72 | ||
| 88 | 112 | ||
| 89 | 76 | ||
| 90 | 79 | ||
| 91 | 144 | ||
| 92 | 129 | ||
| 93 | 114 | ||
| 94 | 84 | ||
| 95 | 99 | ||
| 96 | 113 | ||
| 97 | 132 | ||
| 98 | 115 | ||
| 99 | 148 | ||
| 100 | 116 | ||
| 101 | 118 | ||
| 102 | 120 | ||
| 103 | 128 | ||
| 104 | 126 | ||
| 105 | 187 | ||
| 106 | 130 | ||
| 107 | 190 | ||
| 108 | 152 | ||
| 109 | 229 | ||
| 110 | 141 | ||
| 111 | 151 | ||
| 112 | 155 | ||
| 113 | 299 | ||
| 114 | 209 | ||
| 115 | 163 | ||
| 116 | 239 | ||
| 117 | 183 | ||
| 118 | 197 | ||
| 119 | 331 | ||
| 120 | 212 | ||
| 121 | 228 | ||
| 122 | 270 | ||
| 123 | 231 | ||
| 124 | 234 | ||
| 125 | 236 | ||
| 126 | 244 | ||
| 127 | 246 | ||
| 128 | 355 | ||
| 129 | 256 | ||
| 130 | 392 | ||
| 131 | 271 | ||
| 132 | 342 | ||
| 133 | 292 | ||
| 134 | 360 | ||
| 135 | 296 | ||
| 136 | 306 | ||
| 137 | 318 | ||
| 138 | 346 | ||
| 139 | 602 | ||
| 140 | 375 | ||
| 141 | 380 | ||
| 142 | 395 | ||
| 143 | 534 | ||
| 144 | 456 | ||
| 145 | 440 | ||
| 146 | 459 | ||
| 147 | 470 | ||
| 148 | 502 | ||
| 149 | 478 | ||
| 150 | 480 | ||
| 151 | 490 | ||
| 152 | 517 | ||
| 153 | 527 | ||
| 154 | 548 | ||
| 155 | 563 | ||
| 156 | 1082 | ||
| 157 | 1136 | ||
| 158 | 896 | ||
| 159 | 1044 | ||
| 160 | 614 | ||
| 161 | 693 | ||
| 162 | 698 | ||
| 163 | 988 | ||
| 164 | 755 | ||
| 165 | 1065 | ||
| 166 | 1352 | ||
| 167 | 835 | ||
| 168 | 899 | ||
| 169 | 915 | ||
| 170 | 942 | ||
| 171 | 929 | ||
| 172 | 1173 | ||
| 173 | 958 | ||
| 174 | 1043 | ||
| 175 | 970 | ||
| 176 | 1007 | ||
| 177 | 1075 | ||
| 178 | 1090 | ||
| 179 | 1529 | ||
| 180 | 1750 | ||
| 181 | 1663 | ||
| 182 | 1307 | ||
| 183 | 1312 | ||
| 184 | 1533 | ||
| 185 | 1369 | ||
| 186 | 1391 | ||
| 187 | 1705 | ||
| 188 | 1590 | ||
| 189 | 1654 | ||
| 190 | 1734 | ||
| 191 | 1764 | ||
| 192 | 1805 | ||
| 193 | 2923 | ||
| 194 | 2649 | ||
| 195 | 1936 | ||
| 196 | 1899 | ||
| 197 | 2633 | ||
| 198 | 1928 | ||
| 199 | 2681 | ||
| 200 | 1977 | ||
| 201 | 3956 | ||
| 202 | 2165 | ||
| 203 | 2981 | ||
| 204 | 2619 | ||
| 205 | 3926 | ||
| 206 | 2676 | ||
| 207 | 2840 | ||
| 208 | 2703 | ||
| 209 | 4292 | ||
| 210 | 4547 | ||
| 211 | 4383 | ||
| 212 | 4628 | ||
| 213 | 3244 | ||
| 214 | 3388 | ||
| 215 | 3539 | ||
| 216 | 6659 | ||
| 217 | 6602 | ||
| 218 | 5143 | ||
| 219 | 3827 | ||
| 220 | 5316 | ||
| 221 | 8558 | ||
| 222 | 3905 | ||
| 223 | 5322 | ||
| 224 | 4142 | ||
| 225 | 4817 | ||
| 226 | 4784 | ||
| 227 | 9069 | ||
| 228 | 5379 | ||
| 229 | 11206 | ||
| 230 | 5516 | ||
| 231 | 7536 | ||
| 232 | 10701 | ||
| 233 | 6242 | ||
| 234 | 7293 | ||
| 235 | 6632 | ||
| 236 | 15190 | ||
| 237 | 11260 | ||
| 238 | 7366 | ||
| 239 | 7732 | ||
| 240 | 7681 | ||
| 241 | 7969 | ||
| 242 | 8959 | ||
| 243 | 9521 | ||
| 244 | 8611 | ||
| 245 | 8047 | ||
| 246 | 10139 | ||
| 247 | 8689 | ||
| 248 | 16605 | ||
| 249 | 8926 | ||
| 250 | 10300 | ||
| 251 | 10163 | ||
| 252 | 10895 | ||
| 253 | 15262 | ||
| 254 | 12148 | ||
| 255 | 13925 | ||
| 256 | 12874 | ||
| 257 | 15025 | ||
| 258 | 13974 | ||
| 259 | 19229 | ||
| 260 | 14313 | ||
| 261 | 15047 | ||
| 262 | 15098 | ||
| 263 | 15335 | ||
| 264 | 15413 | ||
| 265 | 16370 | ||
| 266 | 16016 | ||
| 267 | 16658 | ||
| 268 | 27899 | ||
| 269 | 16736 | ||
| 270 | 18852 | ||
| 271 | 35245 | ||
| 272 | 17615 | ||
| 273 | 19089 | ||
| 274 | 19821 | ||
| 275 | 29984 | ||
| 276 | 23769 | ||
| 277 | 23043 | ||
| 278 | 30309 | ||
| 279 | 31705 | ||
| 280 | 26799 | ||
| 281 | 26848 | ||
| 282 | 35105 | ||
| 283 | 28287 | ||
| 284 | 30382 | ||
| 285 | 42183 | ||
| 286 | 30748 | ||
| 287 | 30433 | ||
| 288 | 31351 | ||
| 289 | 31429 | ||
| 290 | 32386 | ||
| 291 | 32674 | ||
| 292 | 33394 | ||
| 293 | 44635 | ||
| 294 | 34351 | ||
| 295 | 50281 | ||
| 296 | 36704 | ||
| 297 | 60293 | ||
| 298 | 69456 | ||
| 299 | 42864 | ||
| 300 | 49891 | ||
| 301 | 46812 | ||
| 302 | 49842 | ||
| 303 | 53647 | ||
| 304 | 55086 | ||
| 305 | 85047 | ||
| 306 | 119298 | ||
| 307 | 60961 | ||
| 308 | 75099 | ||
| 309 | 62099 | ||
| 310 | 73297 | ||
| 311 | 94916 | ||
| 312 | 61784 | ||
| 313 | 62780 | ||
| 314 | 63815 | ||
| 315 | 75250 | ||
| 316 | 96654 | ||
| 317 | 67745 | ||
| 318 | 104928 | ||
| 319 | 71055 | ||
| 320 | 111242 | ||
| 321 | 133358 | ||
| 322 | 89676 | ||
| 323 | 92706 | ||
| 324 | 151460 | ||
| 325 | 134938 | ||
| 326 | 101898 | ||
| 327 | 158753 | ||
| 328 | 108733 | ||
| 329 | 122831 | ||
| 330 | 122745 | ||
| 331 | 123060 | ||
| 332 | 293691 | ||
| 333 | 126595 | ||
| 334 | 165971 | ||
| 335 | 142995 | ||
| 336 | 125599 | ||
| 337 | 130525 | ||
| 338 | 146305 | ||
| 339 | 194115 | ||
| 340 | 402424 | ||
| 341 | 179788 | ||
| 342 | 138800 | ||
| 343 | 226064 | ||
| 344 | 160731 | ||
| 345 | 182382 | ||
| 346 | 235256 | ||
| 347 | 191574 | ||
| 348 | 194604 | ||
| 349 | 210631 | ||
| 350 | 224643 | ||
| 351 | 269464 | ||
| 352 | 231478 | ||
| 353 | 231564 | ||
| 354 | 245576 | ||
| 355 | 253585 | ||
| 356 | 248659 | ||
| 357 | 252194 | ||
| 358 | 276830 | ||
| 359 | 256124 | ||
| 360 | 411266 | ||
| 361 | 371362 | ||
| 362 | 299531 | ||
| 363 | 354846 | ||
| 364 | 654618 | ||
| 365 | 340519 | ||
| 366 | 330374 | ||
| 367 | 459212 | ||
| 368 | 343113 | ||
| 369 | 695365 | ||
| 370 | 431041 | ||
| 371 | 386178 | ||
| 372 | 402205 | ||
| 373 | 405235 | ||
| 374 | 435274 | ||
| 375 | 456121 | ||
| 376 | 633683 | ||
| 377 | 504783 | ||
| 378 | 477140 | ||
| 379 | 586095 | ||
| 380 | 701736 | ||
| 381 | 500853 | ||
| 382 | 508318 | ||
| 383 | 654377 | ||
| 384 | 555655 | ||
| 385 | 640050 | ||
| 386 | 741024 | ||
| 387 | 642644 | ||
| 388 | 673487 | ||
| 389 | 1288060 | ||
| 390 | 802325 | ||
| 391 | 716552 | ||
| 392 | 729291 | ||
| 393 | 1497690 | ||
| 394 | 1073685 | ||
| 395 | 1273733 | ||
| 396 | 821452 | ||
| 397 | 807440 | ||
| 398 | 891395 | ||
| 399 | 912414 | ||
| 400 | 933261 | ||
| 401 | 977993 | ||
| 402 | 1117190 | ||
| 403 | 1140903 | ||
| 404 | 1210054 | ||
| 405 | 1009171 | ||
| 406 | 1143497 | ||
| 407 | 1063973 | ||
| 408 | 1445843 | ||
| 409 | 1195705 | ||
| 410 | 1282694 | ||
| 411 | 2428963 | ||
| 412 | 1316131 | ||
| 413 | 1390039 | ||
| 414 | 1518877 | ||
| 415 | 2095183 | ||
| 416 | 2337706 | ||
| 417 | 1536731 | ||
| 418 | 1628892 | ||
| 419 | 1698835 | ||
| 420 | 2076758 | ||
| 421 | 1712847 | ||
| 422 | 1803809 | ||
| 423 | 1824656 | ||
| 424 | 1845675 | ||
| 425 | 2962865 | ||
| 426 | 1987164 | ||
| 427 | 2073144 | ||
| 428 | 2150074 | ||
| 429 | 2152668 | ||
| 430 | 2204876 | ||
| 431 | 2207470 | ||
| 432 | 2981529 | ||
| 433 | 2478399 | ||
| 434 | 3128369 | ||
| 435 | 2908916 | ||
| 436 | 4192040 | ||
| 437 | 2706170 | ||
| 438 | 2926770 | ||
| 439 | 3055608 | ||
| 440 | 3790973 | ||
| 441 | 3165623 | ||
| 442 | 3235566 | ||
| 443 | 3327727 | ||
| 444 | 3502644 | ||
| 445 | 5835686 | ||
| 446 | 3516656 | ||
| 447 | 3628465 | ||
| 448 | 3670331 | ||
| 449 | 7131109 | ||
| 450 | 5941736 | ||
| 451 | 5116386 | ||
| 452 | 4278020 | ||
| 453 | 4913640 | ||
| 454 | 4412346 | ||
| 455 | 5186405 | ||
| 456 | 4685869 | ||
| 457 | 7293617 | ||
| 458 | 5834539 | ||
| 459 | 5615086 | ||
| 460 | 6383335 | ||
| 461 | 5632940 | ||
| 462 | 9001309 | ||
| 463 | 5982378 | ||
| 464 | 6221231 | ||
| 465 | 6401189 | ||
| 466 | 6493350 | ||
| 467 | 6563293 | ||
| 468 | 6830371 | ||
| 469 | 8188513 | ||
| 470 | 7145121 | ||
| 471 | 10907100 | ||
| 472 | 10354082 | ||
| 473 | 7948351 | ||
| 474 | 11998421 | ||
| 475 | 8690366 | ||
| 476 | 9528732 | ||
| 477 | 8963889 | ||
| 478 | 15987022 | ||
| 479 | 10318809 | ||
| 480 | 9872274 | ||
| 481 | 13376235 | ||
| 482 | 16136864 | ||
| 483 | 11248026 | ||
| 484 | 12016275 | ||
| 485 | 14983687 | ||
| 486 | 17469257 | ||
| 487 | 12203609 | ||
| 488 | 12383567 | ||
| 489 | 26433146 | ||
| 490 | 12894539 | ||
| 491 | 13056643 | ||
| 492 | 13393664 | ||
| 493 | 13975492 | ||
| 494 | 15093472 | ||
| 495 | 26270774 | ||
| 496 | 16638717 | ||
| 497 | 16912240 | ||
| 498 | 18492621 | ||
| 499 | 17654255 | ||
| 500 | 22066601 | ||
| 501 | 25440210 | ||
| 502 | 18836163 | ||
| 503 | 20191083 | ||
| 504 | 21120300 | ||
| 505 | 23264301 | ||
| 506 | 26870031 | ||
| 507 | 33085622 | ||
| 508 | 23451635 | ||
| 509 | 24399842 | ||
| 510 | 24587176 | ||
| 511 | 25098148 | ||
| 512 | 51578243 | ||
| 513 | 35095792 | ||
| 514 | 34176943 | ||
| 515 | 37980840 | ||
| 516 | 35460265 | ||
| 517 | 27369156 | ||
| 518 | 29068964 | ||
| 519 | 37160073 | ||
| 520 | 33550957 | ||
| 521 | 36146876 | ||
| 522 | 62568016 | ||
| 523 | 47164749 | ||
| 524 | 41311383 | ||
| 525 | 44778259 | ||
| 526 | 45631293 | ||
| 527 | 39027246 | ||
| 528 | 52333265 | ||
| 529 | 55938995 | ||
| 530 | 48549783 | ||
| 531 | 50321666 | ||
| 532 | 77431413 | ||
| 533 | 47851477 | ||
| 534 | 48987018 | ||
| 535 | 65898559 | ||
| 536 | 52467304 | ||
| 537 | 83311625 | ||
| 538 | 68646749 | ||
| 539 | 74487511 | ||
| 540 | 69011222 | ||
| 541 | 80925135 | ||
| 542 | 76187319 | ||
| 543 | 62619921 | ||
| 544 | 115214565 | ||
| 545 | 167547830 | ||
| 546 | 136864130 | ||
| 547 | 91943008 | ||
| 548 | 131266670 | ||
| 549 | 80338629 | ||
| 550 | 83805505 | ||
| 551 | 86878723 | ||
| 552 | 87577029 | ||
| 553 | 100184742 | ||
| 554 | 117561005 | ||
| 555 | 139346027 | ||
| 556 | 116498226 | ||
| 557 | 96838495 | ||
| 558 | 129912153 | ||
| 559 | 101454322 | ||
| 560 | 115087225 | ||
| 561 | 213051449 | ||
| 562 | 150674830 | ||
| 563 | 246410379 | ||
| 564 | 154562929 | ||
| 565 | 216668887 | ||
| 566 | 138807240 | ||
| 567 | 195425854 | ||
| 568 | 142958550 | ||
| 569 | 164144134 | ||
| 570 | 267732572 | ||
| 571 | 167217352 | ||
| 572 | 167915658 | ||
| 573 | 170684228 | ||
| 574 | 185259827 | ||
| 575 | 171382534 | ||
| 576 | 244412872 | ||
| 577 | 184415524 | ||
| 578 | 265598456 | ||
| 579 | 198292817 | ||
| 580 | 211925720 | ||
| 581 | 213336721 | ||
| 582 | 334233094 | ||
| 583 | 216541547 | ||
| 584 | 240261562 | ||
| 585 | 253894465 | ||
| 586 | 369675351 | ||
| 587 | 281765790 | ||
| 588 | 335133010 | ||
| 589 | 323222764 | ||
| 590 | 505860018 | ||
| 591 | 328218377 | ||
| 592 | 354884270 | ||
| 593 | 307102684 | ||
| 594 | 331361486 | ||
| 595 | 337901580 | ||
| 596 | 379143072 | ||
| 597 | 338599886 | ||
| 598 | 342066762 | ||
| 599 | 456803109 | ||
| 600 | 355798058 | ||
| 601 | 382708341 | ||
| 602 | 594634061 | ||
| 603 | 410218537 | ||
| 604 | 536559485 | ||
| 605 | 425262441 | ||
| 606 | 429878268 | ||
| 607 | 547903033 | ||
| 608 | 523644231 | ||
| 609 | 535660255 | ||
| 610 | 585255951 | ||
| 611 | 753480818 | ||
| 612 | 588868474 | ||
| 613 | 630325448 | ||
| 614 | 662900742 | ||
| 615 | 788164595 | ||
| 616 | 635321061 | ||
| 617 | 638464170 | ||
| 618 | 645004264 | ||
| 619 | 669263066 | ||
| 620 | 734941130 | ||
| 621 | 680666648 | ||
| 622 | 694397944 | ||
| 623 | 1055587889 | ||
| 624 | 1363661010 | ||
| 625 | 738506399 | ||
| 626 | 792926878 | ||
| 627 | 945878792 | ||
| 628 | 1277125049 | ||
| 629 | 1108900182 | ||
| 630 | 1357298686 | ||
| 631 | 1298221803 | ||
| 632 | 776203571 | ||
| 633 | 1275329712 | ||
| 634 | 1124528729 | ||
| 635 | 1174124425 | ||
| 636 | 1343567390 | ||
| 637 | 1219193922 | ||
| 638 | 1310992096 | ||
| 639 | 1759849790 | ||
| 640 | 1527868008 | ||
| 641 | 1428247939 | ||
| 642 | 1283468434 | ||
| 643 | 1314267330 | ||
| 644 | 1349929714 | ||
| 645 | 1375064592 | ||
| 646 | 1917455607 | ||
| 647 | 2517415725 | ||
| 648 | 1531433277 | ||
| 649 | 1514709970 | ||
| 650 | 2328094104 | ||
| 651 | 2959681216 | ||
| 652 | 1722082363 | ||
| 653 | 2811336442 | ||
| 654 | 1885103753 | ||
| 655 | 1900732300 | ||
| 656 | 2126133285 | ||
| 657 | 1950327996 | ||
| 658 | 2884378519 | ||
| 659 | 2552776668 | ||
| 660 | 2549189017 | ||
| 661 | 2502662356 | ||
| 662 | 2530186018 | ||
| 663 | 2594460530 | ||
| 664 | 2633398148 | ||
| 665 | 2597735764 | ||
| 666 | 2658533026 | ||
| 667 | 5542911545 | ||
| 668 | 2664197044 | ||
| 669 | 2724994306 | ||
| 670 | 4032125695 | ||
| 671 | 3046143247 | ||
| 672 | 4048849002 | ||
| 673 | 3236792333 | ||
| 674 | 3399813723 | ||
| 675 | 3607186116 | ||
| 676 | 6636606056 | ||
| 677 | 3622814663 | ||
| 678 | 6048128775 | ||
| 679 | 6109848472 | ||
| 680 | 3851060296 | ||
| 681 | 4076461281 | ||
| 682 | 7094992249 | ||
| 683 | 5032848374 | ||
| 684 | 5051851373 | ||
| 685 | 5079375035 | ||
| 686 | 5097122886 | ||
| 687 | 5124646548 | ||
| 688 | 5192196294 | ||
| 689 | 5231133912 | ||
| 690 | 6843978449 | ||
| 691 | 5322730070 | ||
| 692 | 5771137553 | ||
| 693 | 7268918028 | ||
| 694 | 7448662725 | ||
| 695 | 6445956970 | ||
| 696 | 7122604528 | ||
| 697 | 6859606996 | ||
| 698 | 7006999839 | ||
| 699 | 7022628386 | ||
| 700 | 10068771633 | ||
| 701 | 14029628225 | ||
| 702 | 7473874959 | ||
| 703 | 10514926364 | ||
| 704 | 13866606835 | ||
| 705 | 7927521577 | ||
| 706 | 9109309655 | ||
| 707 | 10084699747 | ||
| 708 | 12705008871 | ||
| 709 | 12219727414 | ||
| 710 | 10176497921 | ||
| 711 | 10316842842 | ||
| 712 | 10355780460 | ||
| 713 | 12253762298 | ||
| 714 | 10553863982 | ||
| 715 | 19522680326 | ||
| 716 | 21340481794 | ||
| 717 | 12630744549 | ||
| 718 | 13305563966 | ||
| 719 | 13452956809 | ||
| 720 | 13468585356 | ||
| 721 | 13882235382 | ||
| 722 | 14480874798 | ||
| 723 | 14934521416 | ||
| 724 | 17199126307 | ||
| 725 | 19663173637 | ||
| 726 | 15401396536 | ||
| 727 | 16583184614 | ||
| 728 | 17036831232 | ||
| 729 | 23021851713 | ||
| 730 | 18104019498 | ||
| 731 | 32584894296 | ||
| 732 | 24022449338 | ||
| 733 | 37475406147 | ||
| 734 | 30076544308 | ||
| 735 | 20672623302 | ||
| 736 | 37709454534 | ||
| 737 | 20909644442 | ||
| 738 | 22807626280 | ||
| 739 | 23184608531 | ||
| 740 | 25936308515 | ||
| 741 | 26083701358 | ||
| 742 | 27187799348 | ||
| 743 | 28240085382 | ||
| 744 | 26921542165 | ||
| 745 | 28403106772 | ||
| 746 | 28363110180 | ||
| 747 | 29415396214 | ||
| 748 | 46507126270 | ||
| 749 | 48026283817 | ||
| 750 | 35140850730 | ||
| 751 | 40058682945 | ||
| 752 | 41059280570 | ||
| 753 | 43480249582 | ||
| 754 | 43694475015 | ||
| 755 | 38776642800 | ||
| 756 | 49268309889 | ||
| 757 | 46993345800 | ||
| 758 | 41582267744 | ||
| 759 | 43717270722 | ||
| 760 | 55590906120 | ||
| 761 | 49272754622 | ||
| 762 | 44094252973 | ||
| 763 | 71720334964 | ||
| 764 | 49120917046 | ||
| 765 | 92815392061 | ||
| 766 | 53005243523 | ||
| 767 | 54109341513 | ||
| 768 | 91506533399 | ||
| 769 | 55284652345 | ||
| 770 | 79835923370 | ||
| 771 | 104405569391 | ||
| 772 | 76408742014 | ||
| 773 | 91720758832 | ||
| 774 | 73917493530 | ||
| 775 | 78835325745 | ||
| 776 | 85769988600 | ||
| 777 | 80358910544 | ||
| 778 | 140841675878 | ||
| 779 | 124053385559 | ||
| 780 | 113302602708 | ||
| 781 | 120126012736 | ||
| 782 | 85299538466 | ||
| 783 | 123190248152 | ||
| 784 | 142088146683 | ||
| 785 | 125529659060 | ||
| 786 | 93367007595 | ||
| 787 | 236492850860 | ||
| 788 | 107114585036 | ||
| 789 | 102126160569 | ||
| 790 | 108289895868 | ||
| 791 | 130518083527 | ||
| 792 | 174235354249 | ||
| 793 | 165424026929 | ||
| 794 | 140584190811 | ||
| 795 | 170556084577 | ||
| 796 | 150326235544 | ||
| 797 | 161708280480 | ||
| 798 | 192137928453 | ||
| 799 | 180961486314 | ||
| 800 | 205425551202 | ||
| 801 | 166128899144 | ||
| 802 | 165658449010 | ||
| 803 | 178666546061 | ||
| 804 | 200481592631 | ||
| 805 | 233951198406 | ||
| 806 | 307551711771 | ||
| 807 | 187425699035 | ||
| 808 | 306713089955 | ||
| 809 | 201656903463 | ||
| 810 | 195493168164 | ||
| 811 | 209240745605 | ||
| 812 | 366092245096 | ||
| 813 | 238807979395 | ||
| 814 | 210416056437 | ||
| 815 | 366610491775 | ||
| 816 | 302292471291 | ||
| 817 | 290910426355 | ||
| 818 | 374535389217 | ||
| 819 | 311140275388 | ||
| 820 | 312034516024 | ||
| 821 | 331787348154 | ||
| 822 | 327366729490 | ||
| 823 | 402138496094 | ||
| 824 | 344324995071 | ||
| 825 | 344795445205 | ||
| 826 | 353084148045 | ||
| 827 | 387907291666 | ||
| 828 | 374159714225 | ||
| 829 | 491392018986 | ||
| 830 | 434301147559 | ||
| 831 | 382918867199 | ||
| 832 | 389082602498 | ||
| 833 | 503949374754 | ||
| 834 | 397150071627 | ||
| 835 | 715274021156 | ||
| 836 | 419656802042 | ||
| 837 | 449224035832 | ||
| 838 | 512708527728 | ||
| 839 | 612554552531 | ||
| 840 | 593202897646 | ||
| 841 | 776673885311 | ||
| 842 | 685675664605 | ||
| 843 | 623174791412 | ||
| 844 | 638507004878 | ||
| 845 | 736003015244 | ||
| 846 | 659154077644 | ||
| 847 | 886868241953 | ||
| 848 | 733878047703 | ||
| 849 | 763981797113 | ||
| 850 | 1269787109152 | ||
| 851 | 750234219672 | ||
| 852 | 763242316723 | ||
| 853 | 1248711542972 | ||
| 854 | 780068938826 | ||
| 855 | 1048236680142 | ||
| 856 | 1862990006798 | ||
| 857 | 1418575943704 | ||
| 858 | 1620746289656 | ||
| 859 | 2003665156855 | ||
| 860 | 2198644882530 | ||
| 861 | 868880837874 | ||
| 862 | 2005790124396 | ||
| 863 | 1205757450177 | ||
| 864 | 1216377689058 | ||
| 865 | 1297661082522 | ||
| 866 | 1324182669483 | ||
| 867 | 3868780131194 | ||
| 868 | 1261681796290 | ||
| 869 | 1372385052581 | ||
| 870 | 1393032125347 | ||
| 871 | 1409388297316 | ||
| 872 | 1497120364426 | ||
| 873 | 1484112267375 | ||
| 874 | 1513476536395 | ||
| 875 | 1530303158498 | ||
| 876 | 1543311255549 | ||
| 877 | 1632123154597 | ||
| 878 | 1648949776700 | ||
| 879 | 1828305618968 | ||
| 880 | 2532348947517 | ||
| 881 | 2241265890455 | ||
| 882 | 2946610859222 | ||
| 883 | 2074638288051 | ||
| 884 | 2193063507357 | ||
| 885 | 2517830614574 | ||
| 886 | 2085258526932 | ||
| 887 | 2422135139235 | ||
| 888 | 2585864465773 | ||
| 889 | 2514038771580 | ||
| 890 | 2654713921637 | ||
| 891 | 2893804950887 | ||
| 892 | 2634066848871 | ||
| 893 | 2745794063665 | ||
| 894 | 2765417177928 | ||
| 895 | 4424108109385 | ||
| 896 | 2893500564691 | ||
| 897 | 2981232631801 | ||
| 898 | 7009972575158 | ||
| 899 | 3043779694893 | ||
| 900 | 3073614414047 | ||
| 901 | 3175434410146 | ||
| 902 | 6249048824193 | ||
| 903 | 4606987235568 | ||
| 904 | 4250440758203 | ||
| 905 | 4827130356228 | ||
| 906 | 4159896814983 | ||
| 907 | 7588219867369 | ||
| 908 | 4599297298512 | ||
| 909 | 7672911712559 | ||
| 910 | 4507393666167 | ||
| 911 | 10418705776224 | ||
| 912 | 5076849060872 | ||
| 913 | 5099903237353 | ||
| 914 | 5689473181726 | ||
| 915 | 5527871799758 | ||
| 916 | 5399484026799 | ||
| 917 | 14682884287717 | ||
| 918 | 5511211241593 | ||
| 919 | 5658917742619 | ||
| 920 | 7497722523432 | ||
| 921 | 5874733196492 | ||
| 922 | 6025012326694 | ||
| 923 | 6117394108940 | ||
| 924 | 7425875168349 | ||
| 925 | 7233511229030 | ||
| 926 | 7335331225129 | ||
| 927 | 8410337573186 | ||
| 928 | 9327289819075 | ||
| 929 | 10127169098270 | ||
| 930 | 8987027171211 | ||
| 931 | 12734815251928 | ||
| 932 | 19190277953884 | ||
| 933 | 9906877692966 | ||
| 934 | 22180606811149 | ||
| 935 | 9584242727039 | ||
| 936 | 12825359195148 | ||
| 937 | 10176752298225 | ||
| 938 | 15596350874692 | ||
| 939 | 10910695268392 | ||
| 940 | 11170128984212 | ||
| 941 | 11058401769418 | ||
| 942 | 11385944438085 | ||
| 943 | 11533650939111 | ||
| 944 | 11683930069313 | ||
| 945 | 14435349899880 | ||
| 946 | 13210064421621 | ||
| 947 | 28298000920089 | ||
| 948 | 13350905337970 | ||
| 949 | 21660820037381 | ||
| 950 | 16560801048105 | ||
| 951 | 16919573952168 | ||
| 952 | 20713234257160 | ||
| 953 | 18314316990286 | ||
| 954 | 18571269898250 | ||
| 955 | 24120759690013 | ||
| 956 | 19491120420005 | ||
| 957 | 19760995025264 | ||
| 958 | 20083629991191 | ||
| 959 | 20494937995431 | ||
| 960 | 20642644496457 | ||
| 961 | 29372718759704 | ||
| 962 | 21235154067643 | ||
| 963 | 31146939463349 | ||
| 964 | 31469574429276 | ||
| 965 | 39831651859200 | ||
| 966 | 31553339764849 | ||
| 967 | 23069874507398 | ||
| 968 | 26560969759591 | ||
| 969 | 45904924329156 | ||
| 970 | 50681729449604 | ||
| 971 | 32842025757975 | ||
| 972 | 30270479290138 | ||
| 973 | 31665222328256 | ||
| 974 | 33480375000273 | ||
| 975 | 34875118038391 | ||
| 976 | 55785982018269 | ||
| 977 | 40255933020695 | ||
| 978 | 36885586888536 | ||
| 979 | 38062390318255 | ||
| 980 | 39252115445269 | ||
| 981 | 39844625016455 | ||
| 982 | 40403639521721 | ||
| 983 | 47055907755022 | ||
| 984 | 67698552251479 | ||
| 985 | 41877798564100 | ||
| 986 | 53340353797536 | ||
| 987 | 59297544385898 | ||
| 988 | 49630844266989 | ||
| 989 | 54539448936674 | ||
| 990 | 62321989952667 | ||
| 991 | 54623214272247 | ||
| 992 | 83941494643558 | ||
| 993 | 72686650774430 | ||
| 994 | 63112505048113 | ||
| 995 | 113794234497717 | ||
| 996 | 123786119660013 | ||
| 997 | 68355493038664 | ||
| 998 | 88215471835927 | ||
| 999 | 98549659831167 | ||
| 1000 | 71760704926927 \ No newline at end of file | ||