1 1 2 2 3 5 4 7 5 8 6 12 7 14 8 23 9 27 10 33 11 38 12 49 13 61 14 62 15 85 16 93 17 94 18 107 19 155 20 182 21 215 22 273 23 382 24 392 25 413 26 434 27 490 28 1631 29 3063 30 3331 31 3461 32 3619 33 4199 34 4298 35 5191 36 7967 37 8837 38 9589 39 10367 40 13700 41 14458 42 14821 43 21021 44 21409 45 22939 46 29927 47 30552 48 30840 49 32219 50 33980 51 41361 52 42041 53 43718 54 44090 55 44194 56 49814 57 52159 58 69637 59 75314 60 78363 61 78697 62 87231 63 133443 64 180062 65 200712 66 328715 67 339971 68 368462 69 441040 70 473040 71 703368 72 1109585 73 1152715 74 1260218 75 2155392 76 2422105 77 2603631 78 2813000