init d9p1

Day9/Part1.js

@@ -0,0 +1,8 @@
+import { readFileSync } from "fs";
+const t0 = performance.now();
+
+const input = readFileSync("input.txt").toString();
+console.log(input);
+
+const t1 = performance.now();
+console.log(`Runtime: ${t1 - t0}ms`);

Day9/input.txt

@@ -0,0 +1,200 @@
+-1 8 27 58 122 282 681 1611 3653 7980 17022 35902 75440 158200 330196 682764 1392266 2790739 5490489 10604640 20143903
+-3 -4 7 60 210 547 1206 2377 4315 7350 11897 18466 27672 40245 57040 79047 107401 143392 188475 244280 312622
+23 36 49 62 75 88 101 114 127 140 153 166 179 192 205 218 231 244 257 270 283
+12 41 91 173 306 525 903 1600 2955 5640 10898 20890 39179 71382 126024 215631 358102 578403 910629 1400483 2108224
+-2 4 12 17 14 -2 -36 -93 -178 -296 -452 -651 -898 -1198 -1556 -1977 -2466 -3028 -3668 -4391 -5202
+19 33 50 65 83 131 275 644 1463 3095 6085 11183 19294 31269 47468 67286 89852 120082 191645 434758 1249834
+6 26 53 94 165 297 551 1058 2108 4316 8895 18076 35758 68594 127998 234105 423686 765618 1389997 2540686 4666407
+-1 -1 -2 5 46 173 472 1070 2141 3911 6662 10735 16532 24517 35216 49216 67163 89759 117758 151961 193210
+12 21 36 65 122 238 484 1026 2258 5096 11563 25851 56110 117285 235399 453762 841672 1506263 2608246 4382381 7163610
+8 5 -3 -10 0 67 281 829 2079 4725 10027 20193 38967 72509 130681 228888 390666 651261 1062505 1699368 2668650
+21 47 87 140 214 332 539 922 1663 3155 6224 12524 25239 50420 99781 196892 390957 786543 1604881 3304292 6806056
+10 21 28 35 67 182 485 1149 2448 4807 8874 15619 26465 43456 69467 108461 165798 248601 366184 530547 756943
+12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
+3 8 13 18 23 28 33 38 43 48 53 58 63 68 73 78 83 88 93 98 103
+3 3 1 -6 -21 -47 -87 -144 -221 -321 -447 -602 -789 -1011 -1271 -1572 -1917 -2309 -2751 -3246 -3797
+5 6 9 24 59 121 229 440 890 1855 3833 7628 14381 25473 42332 66681 103223 170192 330333 768460 1965955
+10 31 69 143 289 568 1075 1957 3463 6073 10786 19689 36980 70678 135322 256039 474448 856963 1506163 2576011 4291827
+14 31 68 144 298 608 1215 2345 4315 7512 12358 19324 29129 43345 65709 104499 176348 311845 563224 1014424 1793916
+3 20 48 90 149 240 418 837 1879 4427 10401 23730 51995 109047 218979 421911 782131 1399222 2422894 4072330 6660945
+24 49 84 144 271 552 1153 2389 4873 9833 19765 39712 79634 158572 311620 601113 1133926 2087369 3746866 6559432 11207921
+15 20 34 65 124 232 423 744 1253 2015 3108 4698 7347 12894 26484 60558 141735 321298 689098 1388611 2626922
+22 27 26 28 56 149 364 787 1572 3047 5978 12203 26088 57679 129114 286972 625142 1326452 2739072 5520985 10923944
+7 5 -2 -19 -51 -103 -180 -287 -429 -611 -838 -1115 -1447 -1839 -2296 -2823 -3425 -4107 -4874 -5731 -6683
+21 26 33 51 107 271 704 1755 4146 9297 19856 40512 79182 148676 268957 470126 796275 1310364 2100291 3286337 5030181
+5 -1 -13 -27 -31 -5 79 257 573 1079 1835 2909 4377 6323 8839 12025 15989 20847 26723 33749 42065
+13 21 41 89 187 356 610 972 1556 2788 5875 13678 32210 73073 157282 321115 624895 1165975 2097685 3656639 6201621
+8 2 6 31 92 214 441 848 1553 2727 4619 7672 12940 23293 46473 102309 239159 570773 1358187 3190108 7376125
+1 9 35 95 208 395 682 1107 1731 2653 4029 6095 9194 13807 20588 30403 44373 63921 90823 127263 175892
+9 30 55 82 115 169 286 574 1284 2949 6634 14399 30175 61427 122288 239404 462719 885148 1677981 3153572 5874279
+6 31 83 174 330 607 1109 2008 3566 6159 10303 16682 26178 39903 59233 85844 121750 169343 231435 311302 412730
+14 22 42 88 185 369 687 1197 1968 3080 4624 6702 9427 12923 17325 22779 29442 37482 47078 58420 71709
+6 6 4 1 9 65 264 827 2223 5375 12006 25239 50693 98585 187869 354384 666576 1254912 2365012 4450281 8328029
+3 15 39 87 190 421 927 1970 3977 7599 13779 23829 39516 63157 97723 146952 215471 308927 434127 599187 813690
+1 3 17 65 175 378 705 1184 1837 2677 3705 4907 6251 7684 9129 10482 11609 12343 12481 11781 9959
+11 21 35 70 152 313 586 998 1561 2261 3045 3806 4366 4457 3700 1582 -2569 -9611 -20617 -36906 -60076
+0 16 46 94 165 265 401 581 814 1110 1480 1936 2491 3159 3955 4895 5996 7276 8754 10450 12385
+4 27 72 154 305 590 1137 2198 4266 8280 15968 30438 57294 106964 199869 378149 732168 1459510 2993635 6278136 13337609
+12 29 69 153 314 615 1191 2336 4671 9450 19098 38160 75038 145313 278254 529538 1005585 1908804 3619446 6840544 12851097
+12 22 44 98 227 516 1113 2251 4279 7719 13368 22446 36740 58611 90648 134756 190746 255489 326406 419741 629473
+10 22 47 95 187 365 705 1328 2406 4181 7076 12112 22120 44797 99816 234605 558270 1312580 3016485 6751869 14711589
+23 47 86 144 223 334 537 1034 2349 5644 13252 29580 62691 127192 249663 478966 905721 1698663 3171720 5906838 10978285
+15 24 40 77 155 295 514 820 1207 1650 2100 2479 2675 2537 1870 430 -2081 -6020 -11808 -19935 -30965
+8 16 45 111 243 491 934 1688 2914 4826 7699 11877 17781 25917 36884 51382 70220 94324 124745 162667 209415
+17 42 80 132 198 284 425 742 1572 3740 9094 21536 49025 107524 228823 475960 973203 1963262 3914156 7714340 15020720
+11 11 25 59 119 216 375 651 1170 2247 4703 10639 25170 60032 140619 318967 696573 1462827 2957365 5767955 10879753
+4 0 -4 -8 -12 -16 -20 -24 -28 -32 -36 -40 -44 -48 -52 -56 -60 -64 -68 -72 -76
+8 25 48 77 112 153 200 253 312 377 448 525 608 697 792 893 1000 1113 1232 1357 1488
+5 25 66 136 238 382 615 1076 2087 4295 8884 17880 34576 64108 114217 196236 326345 527141 829574 1275304 1919538
+3 8 14 24 53 145 400 1018 2367 5074 10128 18987 33721 57333 94622 154337 253979 429508 753482 1366882 2532157
+11 36 72 127 219 390 737 1476 3061 6392 13178 26593 52503 101789 194701 368835 693359 1293728 2393636 4384831 7941371
+13 10 18 49 115 228 400 643 969 1390 1918 2565 3343 4264 5340 6583 8005 9618 11434 13465 15723
+14 25 45 85 162 303 556 1010 1816 3193 5412 8810 14056 23271 43341 94061 225882 555353 1331295 3051851 6662470
+9 23 40 77 162 346 728 1491 2947 5589 10148 17653 29492 47472 73876 111515 163773 234643 328752 451373 608422
+-4 -6 -5 13 84 277 716 1625 3403 6726 12659 22748 39062 64190 101303 154617 231010 344246 524359 836395 1415076
+20 37 68 120 197 314 531 1009 2085 4368 8895 17488 33664 64825 127060 254803 518898 1058423 2134030 4213688 8105703
+4 17 36 56 64 34 -75 -314 -729 -1340 -2122 -2964 -3432 -1724 8846 49770 182239 564676 1578025 4086581 9961869
+6 19 34 66 140 286 534 909 1426 2085 2866 3724 4584 5336 5830 5871 5214 3559 546 -4250 -11324
+12 20 38 90 205 409 711 1087 1483 1898 2683 5314 14078 39363 103578 251159 564654 1189536 2371180 4508370 8228787
+20 34 49 62 71 81 128 334 1014 2882 7458 17875 40440 87536 182788 369886 727100 1390382 2589083 4699784 8325625
+8 19 48 104 201 362 623 1037 1678 2645 4066 6102 8951 12852 18089 24995 33956 45415 59876 77908 100149
+8 21 31 47 85 163 296 491 742 1025 1293 1471 1451 1087 190 -1477 -4204 -8339 -14293 -22545 -33647
+1 19 63 158 355 757 1570 3189 6340 12324 23452 43845 80963 148653 273413 507382 954983 1826290 3540911 6924703 13573923
+13 19 22 19 4 -23 -39 23 295 991 2416 4963 9094 15301 24043 35655 50225 67435 86362 105235 121144
+13 23 35 65 148 348 783 1679 3467 6937 13463 25313 46058 81094 138291 228783 367913 576347 881371 1318385 1932608
+24 37 58 99 193 410 869 1737 3204 5429 8484 12414 17747 27261 50791 116761 297632 762593 1881070 4417049 9879581
+-2 -10 -16 -1 71 270 740 1770 3908 8144 16226 31264 58973 110291 206820 391831 751962 1459278 2852148 5590349 10951875
+-3 5 33 87 183 360 701 1373 2707 5369 10739 21744 44640 92728 193964 406350 848737 1761835 3627879 7403689 14973449
+14 33 75 160 313 564 948 1505 2280 3323 4689 6438 8635 11350 14658 18639 23378 28965 35495 43068 51789
+23 46 96 186 329 538 826 1206 1691 2294 3028 3906 4941 6146 7534 9118 10911 12926 15176 17674 20433
+25 52 100 171 259 348 409 409 368 528 1723 6043 17834 44917 99582 198397 359303 594409 898940 1244734 1608877
+1 11 28 52 83 121 166 218 277 343 416 496 583 677 778 886 1001 1123 1252 1388 1531
+5 7 16 41 95 209 471 1106 2614 5989 13074 27198 54437 106202 204458 391810 750063 1432799 2720160 5107547 9444527
+7 24 57 120 233 426 743 1241 1986 3067 4689 7484 13320 27125 60617 139391 315617 689714 1445857 2908128 5626627
+2 5 10 20 51 152 448 1233 3152 7516 16784 35205 69512 129352 226751 373253 572306 802827 987450 935486 245789
+10 21 57 147 346 759 1579 3135 5943 10755 18607 30867 49256 75732 111979 158076 209892 255197 269981 219935 78738
+17 17 26 60 147 351 810 1791 3774 7599 14751 27931 52200 97258 181955 343134 652727 1250265 2403664 4621102 8854017
+13 10 5 -2 -11 -22 -35 -50 -67 -86 -107 -130 -155 -182 -211 -242 -275 -310 -347 -386 -427
+5 16 30 51 101 229 524 1148 2415 4956 10046 20266 40899 82916 169232 347266 712897 1453828 2924254 5767569 11109449
+14 32 66 130 240 422 747 1410 2885 6231 13707 30001 64653 136803 284512 583088 1180890 2368150 4706114 9262628 18029664
+13 15 23 53 123 253 481 919 1897 4289 10202 24365 56825 128033 278289 585240 1196517 2391131 4695381 9100633 17467247
+1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41
+7 23 46 87 176 379 824 1736 3481 6619 11966 20665 34266 54815 84952 128018 188171 270511 381214 527675 718660
+9 22 43 85 163 297 518 887 1552 2891 5833 12543 27868 62410 139084 306987 670067 1444516 3069559 6413497 13143329
+17 27 45 83 172 376 821 1754 3653 7414 14639 28032 51868 92423 158150 259349 407434 615502 906654 1348162 2154969
+10 12 22 59 156 356 720 1375 2650 5370 11407 24647 52675 109795 222624 440618 855758 1638572 3102104 5811863 10768794
+25 42 65 89 114 164 321 776 1896 4300 8925 17042 30149 49620 75923 107133 136355 147534 108961 -36417 -385012
+6 14 23 46 116 293 671 1385 2618 4608 7655 12128 18472 27215 38975 54467 74510 100034 132087 171842 220604
+6 19 46 99 204 412 817 1580 2958 5337 9268 15505 25044 39162 59455 87874 126758 178863 247386 335983 448780
+20 44 89 163 287 518 988 1967 3958 7832 15011 27707 49225 84338 139742 224599 351176 535588 798653 1166867 1673507
+10 23 66 153 301 545 966 1733 3161 5796 10576 19220 35216 66180 129022 260378 536260 1106965 2256110 4496379 8719351
+8 24 55 96 144 202 278 383 537 808 1448 3264 8483 22550 57549 138271 312382 666680 1352085 2620792 4879946
+4 9 11 8 10 52 219 704 1928 4762 10903 23467 47887 93317 175154 320464 580920 1063847 2003527 3915638 7912692
+-2 2 12 36 80 150 267 496 985 2005 3977 7467 13125 21539 32970 46929 61552 72724 72898 49550 -16794
+6 18 36 57 89 161 343 803 1945 4708 11175 25757 57394 123467 256456 514823 1000160 1883334 3443198 6122433 10606255
+15 12 4 -10 -31 -60 -98 -146 -205 -276 -360 -458 -571 -700 -846 -1010 -1193 -1396 -1620 -1866 -2135
+16 30 53 102 213 466 1039 2306 4994 10414 20781 39638 72399 127026 214855 351586 558452 863582 1303573 1925286 2787881
+10 28 69 146 271 455 708 1039 1456 1966 2575 3288 4109 5041 6086 7245 8518 9904 11401 13006 14715
+29 57 104 186 335 601 1055 1798 2981 4841 7758 12338 19527 30761 48157 74750 114781 174041 260276 383658 557327
+26 46 75 116 178 277 433 663 972 1348 1773 2270 3016 4563 8223 16689 34982 71834 141639 267128 482950
+11 30 63 121 226 424 812 1579 3061 5810 10677 18909 32260 53116 84634 130895 197071 289606 416411 587073 813078
+24 29 41 72 132 225 338 422 370 19 -738 -1511 -146 10431 49473 164338 464420 1191945 2866943 6578242 14554656
+15 35 75 149 289 567 1139 2328 4765 9609 18869 35853 65771 116521 199689 331796 535827 843079 1295367 1947629 2870973
+27 56 112 213 386 678 1181 2074 3681 6544 11519 19926 33826 56564 93812 155475 258991 434768 734762 1245515 2107346
+7 14 21 28 35 42 49 56 63 70 77 84 91 98 105 112 119 126 133 140 147
+9 22 49 112 257 570 1201 2407 4629 8617 15605 27523 47259 79165 130582 216631 373834 695112 1412780 3083652 6982750
+7 6 22 66 155 318 599 1073 1908 3521 6883 14025 28792 57920 112672 211804 388068 703874 1289217 2430392 4768208
+13 23 50 102 183 293 428 580 737 883 998 1058 1035 897 608 128 -587 -1585 -2918 -4642 -6817
+1 -4 -9 0 55 217 597 1403 3037 6274 12563 24498 46515 85879 154033 268389 454649 749752 1205551 1893332 2909295
+10 28 49 82 158 341 751 1623 3438 7184 14862 30493 62203 126645 258376 529355 1088253 2236955 4574286 9257399 18463867
+-4 -11 -21 -34 -50 -69 -91 -116 -144 -175 -209 -246 -286 -329 -375 -424 -476 -531 -589 -650 -714
+19 23 25 26 27 29 33 40 51 67 89 118 155 201 257 324 403 495 601 722 859
+12 37 78 139 224 337 482 663 884 1149 1462 1827 2248 2729 3274 3887 4572 5333 6174 7099 8112
+18 39 86 168 304 533 932 1662 3067 5847 11311 21691 40467 72623 124735 204797 321736 484671 702156 981938 1332186
+9 20 27 25 5 -43 -113 -148 17 743 2727 7249 16681 35671 74006 153418 323185 694578 1514431 3317713 7235429
+25 49 98 197 384 710 1239 2048 3227 4879 7120 10079 13898 18732 24749 32130 41069 51773 64462 79369 96740
+-10 -4 23 81 180 330 541 823 1186 1640 2195 2861 3648 4566 5625 6835 8206 9748 11471 13385 15500
+16 17 13 16 61 231 692 1746 3935 8263 16658 32904 64488 126204 247027 482817 938938 1808969 3438403 6425588 11776103
+10 15 30 68 164 402 953 2119 4374 8397 15122 25913 43147 71811 123282 223448 429158 860567 1764122 3635242 7457458
+-2 -4 -8 -14 -22 -32 -44 -58 -74 -92 -112 -134 -158 -184 -212 -242 -274 -308 -344 -382 -422
+22 29 32 24 5 -12 -2 68 237 558 1132 2205 4432 9627 22937 58958 157944 425923 1127588 2888706 7113895
+7 10 28 67 130 217 325 448 577 700 802 865 868 787 595 262 -245 -962 -1928 -3185 -4778
+-1 6 28 73 161 343 741 1624 3546 7589 15776 31758 61989 117938 220806 412466 781369 1522612 3071961 6392606 13565151
+7 23 51 103 213 461 1008 2142 4345 8420 15769 29002 53224 98678 186076 357226 696066 1370225 2713428 5389851 10723262
+2 13 37 75 134 250 525 1178 2610 5483 10813 20077 35334 59360 95797 149316 225794 332505 478325 673951 932134
+22 36 64 120 231 444 835 1527 2724 4768 8226 14014 23565 39048 63645 101893 160098 246828 373492 555012 810595
+5 22 48 87 147 246 423 751 1359 2501 4775 9723 21290 49080 115163 267562 605757 1326940 2806790 5735763 11341977
+-7 4 35 95 196 355 601 990 1645 2878 5529 11785 26932 62757 143667 317040 669881 1354536 2627031 4902563 8833788
+20 38 81 161 288 483 803 1371 2399 4191 7123 11626 18255 28035 43508 71460 129622 262568 578089 1326999 3070514
+21 25 37 70 151 333 705 1402 2622 4680 8191 14598 27477 55415 117903 256952 559846 1204461 2551902 5339914 11090078
+7 23 60 125 226 372 573 840 1185 1621 2162 2823 3620 4570 5691 7002 8523 10275 12280 14561 17142
+4 8 19 59 161 380 814 1635 3130 5752 10181 17395 28751 46076 71768 108907 161376 233992 332647 464459 637933
+2 7 8 14 47 150 405 960 2071 4184 8123 15529 29847 58461 117186 239518 495276 1027261 2121386 4336980 8741907
+10 5 0 -5 -10 -15 -20 -25 -30 -35 -40 -45 -50 -55 -60 -65 -70 -75 -80 -85 -90
+0 -1 -6 -9 10 92 321 886 2220 5264 11914 25718 52898 103779 194713 350591 608040 1019405 1657618 2622057 4045498
+0 10 33 67 103 130 153 229 526 1410 3565 8151 17005 32890 59797 103305 171004 272986 422409 636139 935475
+15 27 50 84 129 185 252 330 419 519 630 752 885 1029 1184 1350 1527 1715 1914 2124 2345
+9 34 71 120 181 254 339 436 545 666 799 944 1101 1270 1451 1644 1849 2066 2295 2536 2789
+16 41 79 139 251 492 1021 2118 4234 8086 14873 26746 47737 85439 153831 277759 499716 889711 1559179 2680061 4510375
+14 25 36 47 58 69 80 91 102 113 124 135 146 157 168 179 190 201 212 223 234
+14 18 29 56 122 271 579 1188 2402 4909 10223 21475 44722 90988 179301 341045 626006 1110556 1908489 3185098 5175162
+19 42 82 144 233 354 512 712 959 1258 1614 2032 2517 3074 3708 4424 5227 6122 7114 8208 9409
+13 21 39 73 127 202 305 485 936 2239 5861 15110 36904 85020 186051 390260 791071 1559321 3001915 5659543 10465069
+8 23 51 102 188 334 601 1127 2208 4480 9336 19830 42494 90735 190798 391689 780960 1508877 2824233 5125942 9035568
+2 16 53 119 230 426 785 1437 2578 4484 7525 12179 19046 28862 42513 61049 85698 117880 159221 211567 276998
+13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
+-1 11 31 63 120 229 454 957 2132 4877 11132 24948 54653 117326 248111 519478 1080332 2233442 4584452 9320468 18716417
+-1 13 47 119 264 551 1112 2183 4157 7649 13573 23231 38414 61515 95654 144815 213995 309365 438443 610279 835652
+13 31 64 121 223 413 778 1498 2941 5824 11462 22139 41679 76418 137064 242510 427709 759437 1366372 2493573 4596207
+2 10 33 87 205 445 901 1717 3104 5360 8893 14247 22131 33451 49345 71221 100798 140150 191753 258535 343929
+16 27 48 87 162 314 620 1204 2252 4065 7253 13329 26296 56497 129300 303595 709441 1622172 3605272 7783575 16366817
+9 25 44 69 117 232 500 1069 2200 4419 8925 18568 40003 88167 195242 428182 922472 1946458 4022871 8156576 16258002
+2 -4 -10 -9 23 143 458 1139 2428 4634 8114 13235 20313 29525 40790 53615 66902 78712 85982 84191 66971
+6 13 33 77 159 301 538 923 1532 2469 3871 5913 8813 12837 18304 25591 35138 47453 63117 82789 107211
+25 52 103 191 330 535 822 1208 1711 2350 3145 4117 5288 6681 8320 10230 12437 14968 17851 21115 24790
+4 20 50 97 170 305 597 1244 2610 5335 10580 20635 40410 80901 166795 352309 752704 1604498 3376390 6966905 14045922
+3 18 50 121 272 584 1218 2491 5021 9995 19638 37994 72194 134533 246032 443021 790326 1409303 2538985 4668930 8821319
+14 29 43 53 63 95 204 494 1140 2447 5021 10194 20969 44041 94168 203849 444906 975865 2142743 4685243 10141811
+-6 -9 -14 -13 9 74 216 500 1069 2238 4659 9586 19274 37551 70607 128049 224276 380233 625608 1001541 1563919
+13 21 35 58 107 228 518 1160 2495 5191 10628 21714 44510 91324 186420 376326 748201 1462421 2810665 5320678 9947965
+28 45 62 75 92 155 368 939 2256 5030 10552 21126 40756 76182 138378 244644 421444 708163 1161978 1864061 2927356
+11 12 27 66 140 275 532 1037 2030 3947 7555 14168 25983 46590 81730 140401 236445 390790 634571 1013414 1593238
+22 50 98 170 271 412 616 925 1408 2170 3362 5192 7937 11956 17704 25747 36778 51634 71314 96998 130067
+-7 -11 -14 -16 -17 -17 -16 -14 -11 -7 -2 4 11 19 28 38 49 61 74 88 103
+10 15 23 51 126 293 641 1361 2861 5982 12382 25177 49958 96390 180869 331417 597568 1071129 1929413 3522287 6540138
+1 -6 -18 -35 -57 -84 -116 -153 -195 -242 -294 -351 -413 -480 -552 -629 -711 -798 -890 -987 -1089
+-4 -2 15 59 154 341 676 1228 2093 3447 5666 9544 16641 29792 53805 96371 169202 289404 481081 777153 1221356
+18 45 86 141 210 293 390 501 626 765 918 1085 1266 1461 1670 1893 2130 2381 2646 2925 3218
+19 22 30 57 138 356 889 2093 4645 9783 19713 38325 72503 134604 247307 453429 836382 1563476 2977505 5787647 11458143
+15 19 27 56 143 357 826 1787 3667 7203 13609 24798 43667 74453 123168 198121 310535 475267 711639 1044388 1504743
+1 4 18 43 90 191 405 819 1549 2759 4742 8171 14797 29295 63953 150099 364787 890507 2143206 5035362 11494282
+8 34 73 128 212 350 577 940 1519 2489 4252 7675 14477 27815 53126 99289 180178 316684 539291 891298 1432786
+29 45 70 111 175 269 400 575 801 1085 1434 1855 2355 2941 3620 4399 5285 6285 7406 8655 10039
+0 11 32 72 151 316 670 1414 2902 5709 10712 19184 32901 54262 86422 133438 200428 293743 421152 592040 817619
+0 -2 -3 -3 -2 0 3 7 12 18 25 33 42 52 63 75 88 102 117 133 150
+5 22 49 98 196 396 800 1607 3204 6334 12425 24278 47528 93668 186071 371577 742251 1475622 2908365 5670042 10923312
+2 7 33 96 217 435 831 1576 3040 6042 12404 26130 55813 119342 252714 525844 1069814 2122129 4099387 7710468 14128065
+9 13 24 42 67 99 138 184 237 297 364 438 519 607 702 804 913 1029 1152 1282 1419
+0 -2 -6 -10 -2 52 219 608 1379 2765 5145 9248 16624 30576 57783 110819 211630 395692 715936 1244462 2068414
+21 43 88 176 343 647 1189 2172 4033 7709 15159 30390 61465 124353 250072 497442 974981 1877127 3542146 6541892 11817131
+1 14 33 54 79 135 321 895 2415 5969 13579 28948 58837 115506 220819 412783 755445 1353184 2370477 4058154 6786947
+9 27 68 150 304 596 1162 2256 4323 8133 15048 27542 50154 91126 165062 297040 528717 927087 1596684 2696166 4460372
+19 47 98 190 361 680 1259 2264 3924 6552 10635 17135 28295 49524 93479 188534 395885 843321 1790300 3749992 7711577
+11 29 57 93 136 190 268 396 617 995 1619 2607 4110 6316 9454 13798 19671 27449 37565 50513 66852
+14 30 54 90 142 213 316 518 1051 2540 6423 15697 36280 79661 168350 347319 707728 1434610 2899040 5829252 11616326
+12 20 37 78 167 343 673 1282 2420 4601 8881 17426 34727 70266 144309 300066 628084 1312922 2718541 5538246 11048463
+21 34 58 103 175 285 483 929 2013 4536 9964 20767 40855 76123 135117 229833 376661 597486 920958 1383943 2033167
+-1 -3 -7 -1 41 159 407 853 1579 2681 4269 6467 9413 13259 18171 24329 31927 41173 52289 65511 81089
+20 41 83 148 241 373 560 814 1127 1468 1850 2583 4914 12370 33269 85051 201310 442683 913077 1783094 3322951
+5 3 5 17 42 80 128 180 227 257 255 203 80 -138 -478 -970 -1647 -2545 -3703 -5163 -6970
+3 14 29 46 79 168 390 885 1917 3997 8109 16121 31576 61337 119197 233946 467279 952836 1979477 4165012 8810789
+18 24 36 58 101 206 476 1112 2448 4980 9384 16518 27403 43178 65024 94052 131150 176784 230748 291858 357585
+7 5 6 12 21 27 20 -14 -93 -239 -478 -840 -1359 -2073 -3024 -4258 -5825 -7779 -10178 -13084 -16563
+10 20 36 80 187 405 795 1431 2400 3802 5750 8370 11801 16195 21717 28545 36870 46896 58840 72932 89415
+2 17 47 90 157 285 554 1114 2228 4337 8153 14786 25911 43981 72492 116306 182038 278513 417299 613322 885569
+6 10 21 58 160 396 880 1792 3404 6108 10447 17175 27444 43380 69661 117486 214129 425536 909264 2036806 4670115
+10 20 40 84 173 337 617 1067 1756 2770 4214 6214 8919 12503 17167 23141 30686 40096 51700 65864 82993
+0 7 22 49 102 223 515 1190 2632 5475 10696 19723 34558 57915 93373 145544 220256 324751 467898 660421 915142
+-2 7 37 101 220 428 777 1342 2226 3565 5533 8347 12272 17626 24785 34188 46342 61827 81301 105505 135268
+6 13 30 66 145 311 632 1216 2265 4204 7928 15202 29208 55126 100412 174022 283128 424751 568034 620394 367283
+3 18 49 113 245 516 1073 2218 4557 9266 18545 36379 69822 131199 241922 439085 786691 1394326 2447389 4254673 7321231