1 1 2 1 3 1 4 1 5 1 6 1 7 16 8 24 9 70 10 31 11 98 12 112 13 116 14 170 15 216 16 488 17 2012 18 795 19 328 20 219 21 2993 22 4486 23 1555 24 814 25 3575 26 12296 27 18386 28 29659 29 13665 30 2162 31 47685 32 52346 33 69061 34 447927 35 472933 36 33798 37 857812 38 179171 39 47447 40 1195784 41 332172 42 618783 43 248092 44 3947618 45 2718980 46 15924182 47 2857983 48 3536883 49 8606700 50 10782239 51 2396219 52 691043 53 2389694 54 126473120 55 138086023 56 72355529 57 113259107 58 19892500 59 106351418 60 14219945 61 18501886 62 39255380 63 224214255 64 985817843 65 428689929 66 469549352 67 370081678 68 986088714 69 148088168 70 661025592 71 1071997362 72 79727400 73 744742564 74 2305875202 75 6677242566 76 8401036071 77 14936624668 78 28198324959 79 10719968882 80 904524930 81 4915290645 82 15391147085 83 2574072794 84 8385490182 85 12617271848 86 58123941677 87 55880116800 88 27595953222 89 137532738881 90 239058627592 91 183926040040 92 80332206488 93 46360577188 94 140473257485 95 60429884695 96 183955793573 97 179708969279 98 24807917986 99 543586526497 100 838195862023