1 1 2 1 3 1 4 3 5 3 6 7 7 8 8 25 9 25 10 82 11 85 12 302 13 307 14 1111 15 1131 16 4216 17 4267 18 16076 19 16253 20 61976 21 62475 22 239927 23 241447 24 933576 25 937574 26 3644073 27 3653624 28 14267757 29 14281711 30 55996279 31 55968648 32 220244340 33 219829297 34 867868410 35 865120447 36 3425522409 37 3410557920 38 13540713898 39 13466370893 40 53596553368 41 53245821580 42 212401057808 43 210800847402 44 842664266617 45 835529129026 46 3346488289211 47 3315202027466 48 13302252812008 49 13166787056471 50 52921311971418