1, 10, 62, 300, 1235, 4522,15133,47114,138176,385270,1028468,2642976,6567278,15835422,37164046,85105326,190572345,418052906,899837364,1903112412,3959738436,8114159820,16391460730,32671347908,64303168622,125060947788,24049987966815130,47084,137990,384370,1024760,2629380,6521693,15693180,36745810,83935920,187441365,409981826,879717860,1854439520,3845126929,7850815860,15799770260,31368976420,61490409175,119092108534,228039325630