1 0 2 1 3 2 4 3 5 5 6 85 7 150 8 235 9 257 10 8802 11 9958 12 13655 13 14811 14 189806 15 428585 16 786435 17 9262450 18 31946605 19 34179458 20 387973685 21 424623193 22 430421657 23 640680742 24 742494286 25 1692399385 26 22182595205 27 30592589645 28 1103782149121 29 1134972961921 30 1871644872505 31 2047644601565 32 3205015384750 33 3304611554563 34 3628335729863 35 4467627704385 36 6109256963409813 37 10490343658800214 38 10556338547376278 39 185569961319483162 40 188077235829465306 41 241521030849544855 42 4218808128230591659 43 6017746453312946885 44 12007980674606373530 45 13773316835159709950 46 203976863667466529550 47 818394448405038406990 48 926561758657919494947