1 0 2 0 3 0 4 0 5 2 6 4 7 2 8 2 9 2 10 0 11 7 12 4 13 0 14 14 15 7 16 18 17 4 18 28 19 16 20 30 21 44 22 65 23 50 24 83 25 100 26 174 27 168 28 211 29 256 30 283 31 318 32 450 33 456 34 628 35 690 36 872 37 986 38 1164 39 1361 40 1633 41 1832 42 2118 43 2701 44 2950 45 3540 46 3966 47 4775 48 5280 49 6346 50 7150 51 8686 52 9516 53 11096 54 13140 55 15274 56 17385 57 19994 58 23170 59 26335 60 30925 61 34338 62 39707 63 45885 64 51619 65 58589 66 67886 67 77570 68 88020 69 99523