1 22 2 5478 3 103726 4 820650 5 4062384 6 14923636 7 44716536 8 115516220 9 266427776 10 562116652 11 1103746930 12 2042412926 13 3596047852 14 6069519806 15 9877920686 16 15574753386 17 23883962076 18 35735712652 19 52308828350 20 75077488038 21 105862142280 22 146889169364 23 200855000698 24 270994742254 25 361162109412 26 475913687724 27 620597848268 28 801458005078 29 1025739756052 30 1301802598604 31 1639249662838 32 2049060395094 33 2543727624058 34 3137416877010 35 3846127344766 36 4687856742198 37 5682793437084 38 6853508337508 39 8225150030440