1 -1 2 0 3 0 4 2 5 2 6 4 7 7 8 9 9 16 10 17 11 34 12 57 13 60 14 166 15 200 16 201 17 209 18 237 19 266 20 267 21 1420 22 2263 23 2582 24 4470 25 4646 26 6933 27 12289 28 14789 29 17311 30 18039 31 24449 32 39369 33 50472 34 62555 35 71250 36 96762 37 191209 38 208726 39 283920 40 285676 41 290979 42 448242 43 505208 44 618634 45 787250 46 867638 47 947356 48 1397593 49 1561212 50 1607408 51 2281032 52 3142719 53 3748536 54 4964696 55 4988860