1 0 2 0 3 0 4 1 5 1 6 5 7 4 8 18 9 19 10 73 11 73 12 278 13 283 14 1076 15 1090 16 4125 17 4183 18 15939 19 16105 20 61628 21 62170 22 239388 23 240907 24 932230 25 936447 26 3641945 27 3651618 28 14262540 29 14277519 30 55987858 31 55961118 32 220223982 33 219813564 34 867835023 35 865091976 36 3425442681 37 3410498446 38 13540581308 39 13466262587 40 53596240004 41 53245595410 42 212400530501 43 210800433323 44 842663031598 45 835528264727 46 3346486189624 47 3315200437753 48 13302247932738 49 13166783739877 50 52921303602552