1 1 2 2 3 4 4 29 5 97 6 1534 7 7050 8 188835 9 1084180 10 42756208 11 291120551 12 15590248868 13 121920095674 14 8414029179365 15 73953763887277 16 6340176007793060 17 61657373569634586 18 6390402969619162909 19 67948766672072844798 20 8337039559433410478594 21 96025541843770630034059 22 13716657230837492879034164 23 169855701109549791936888904 24 27864754138299474285409933779 25 368683323365124760271421073127 26 68678446648620942586306466891474 27 965891383466869820469013708690080 28 202361227855434491019745543562711369 29 3011781771744316687523566876431628274 30 703867362949154034943874836105082694826 31 11043825802278985409538969626847287070037 32 2858688828524907091434153508576248153611598 33 47128730175857438326981117142927188811599246 34 13427964824677094806127727774680574367792653831 35 231926897826782083453868755619238549028691966491 36 72338032663715998357140733860875848981843492770536 37 1305587193590647488504104350736947866913346266849664 38 443598781987264169579076827208610726917774392944543243 39 8346891185887429370683071870763735545328319223931297300 40 3075939819869948941320884485662303221289261557397284994112 41 60215256756899257231168554291007417695859648704990071410621