1 6 2 7 3 9 4 18 5 19 6 22 7 30 8 34 9 42 10 106 11 190 12 262 13 339 14 354 15 379 16 478 17 523 18 690 19 718 20 855 21 963 22 1087 23 2478 24 3309 25 3862 26 4155 27 5098 28 6678 29 12898 30 14226 31 14274 32 18738 33 20065 34 24390 35 44079 36 103417 37 108850 38 112374 39 142462 40 280438 41 514927 42 650934 43 689437 44 1579426 45 2339566