1 2 2 20 3 126 4 728 5 4374 6 25788 7 149794 8 866692 9 4989242 10 28600208 11 163479486 12 932166044 13 5304572502 14 30137247224 15 170986774826 16 968989758580 17 5485913976922 18 31032085382272 19 175409808771550 20 990873450379996 21 5594193077777830 22 31567478686816216 23 178053069079717978 24 1003891003011009568 25 5658075270508622770 26 31879469730966262996 27 179567125138362130190 28 1011177604479422162216 29 5692761929481610031958 30 32042210692959762045260 31 180315755850191476976802 32 1014527091091502594156084 33 5707141573509077637628922 34 32099944006104838502692768 35 180520103282233055806696606 36 1015049176838914757410021500 37 5706803404057056081381203718 38 32080917596976663332849885336 39 180323396411975130536556954138 40 1013472310880762597724058626800 41 5695462900010567477043433583394 42 32004133808261540816052145001700 43 179823069436650619526983417232446 44 1010297297145833345428094558382328 45 5675700067970085828199759524439270 46 31882913108975119240122370463093404 47 179088037773774293699091509538672946 48 1005881381652788360406466561212912688 49 5649370282353742537893012913986947122 50 31726908686124942510084315055614179332 51 178168610835432695916167149169003691502 52 1000487188054648710516814324569325993096 53 5617846615258543777641533249228442728806 54 31543310037227799854331512919290087918188 55 177102486941972742427065299893189265017330 56 994312658348207599644604345309585636005988 57 5582169758426571102632605502369274561151066 58 31337595535449326374330518711473916990464848 59 175918539955026155586892173165113674598602366