1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 154 11 1629 12 1630 13 9014 14 33504 15 98062 16 243287 17 531870 18 531871 19 1063844 20 1063845 21 1063846 22 3484080 23 5810556 24 5810557 25 9305178 26 9305179 27 9305180 28 14376561 29 45251346 30 63197812 31 63197813 32 63197814 33 87055977 34 87055978 35 157169049 36 206168352 37 206168353 38 268444408 39 268444409 40 268444410 41 689738025 42 855863569 43 855863570 44 1051705865 45 1051705866