1 1 2 1 3 5 4 17 5 77 6 437 7 2957 8 23117 9 204557 10 2018957 11 21977357 12 261478157 13 3374988557 14 46964134157 15 700801318157 16 11162196262157 17 189005910310157 18 3390192763174157 19 64212742967590157 20 1280663747055910157 21 26826134832910630157 22 588826498721714470157 23 13514834868164202790157 24 323739035734783922470157 25 8079344057400276914470157 26 209725074620703094706470157 27 5654159799829879175090470157 28 158098332105686809425842470157 29 4578979328975537786697650470157 30 137205409235071067104851890470157