1 2 2 3 3 5 4 7 5 19 6 47 7 83 8 127 9 359 10 1847 11 26879 12 55439 13 13366079 14 188743679 15 38761631999 16 9033331507199 17 3896394330931199 18 152349556104345599 19 5305528527460761599 20 57299708096576225279999 21 160680029832131217407999 22 383414179456168545484799 23 26240617240852889703628799999 24 213060754384603379573930971338030964015103999999 25 625990574929382831665634328600110859708593602559999999 26 479584639328611075965104050340181553320792592220159999999 27 6041633450109244111012037468002379334673007151747176227167986893998941798399999999999 28 1349513766515282699986346179311119744709588394741786435068611528771611738665447788436010121608978306644836351999999999999 29 4160695487615478214507560302439054166281100848843536442345269653843852574699361459480814243895572333447329520759603199999999999999 30 3733144701176311877148749774194890054683085850615486291232269824066462212374749402218641695402990870470560755224379024998399999999999999