1 5 2 5 3 25 4 41 5 494 6 2909 7 62904 8 525967 9 8468941 10 71260394 11 850301770 12 6589670154 13 62160939006 14 434482926964 15 3416830587073 16 21593530137906 17 146883022822593 18 846348872934578 19 5108443008090443 20 27076148532186899 21 147708619212786406 22 725942427692574483 23 3629042597402265335 24 16654081305275341420 25 77113990355208430738 26 332451039509598306786 27 1438060567486454589222 28 5855060999971427309585 29 23826023243648766766368 30 92039538081356593291955 31 354396139532328535801863 32 1304216578004809629361205 33 4775188542394310535404092 34 16801786176138520808972069 35 58741704192127695605957994 36 198248093172981761130232801 37 664244805138054486998481040 38 2156419009350634579646601281 39 6946371413907839985586786256 40 21748156106207469996985126517 41 67540725769657515350577655110 42 204406909010523854542711353159 43 613525313585159847954921655137 44 1798609981205110150595358776640 45 5229098652145902963937587002447 46 14877524409394705001538807119817 47 41979194479836732251683480800090 48 116114804052541471696128709088934 49 318552258247497320982332513260040 50 857963119648565208233220095231398 51 2292209621865068576418372611737233 52 6020096529154639203367489894490600 53 15686321501967621296480001709137619 54 40225979740187592414344398771456927 55 102362259756788897750096433255169254 56 256620312339005705772620826723959351 57 638519913858436662037950263908280752 58 1566676809134766369522992094802180958 59 3815963813168723645366979045605280470 60 9173061748806252913004602235280893128