1 1 2 1 3 1 4 3 5 3 6 1 7 6 8 15 9 15 10 3 11 1 12 10 13 45 14 105 15 114 16 39 17 3 18 1 19 15 20 105 21 420 22 969 23 1194 24 654 25 102 26 3 27 1 28 21 29 210 30 1260 31 4773 32 11259 33 15615 34 11412 35 3663 36 342 37 15 38 1 39 28 40 378 41 3150 42 17415 43 64776 44 159528 45 250233 46 234609 47 119259 48 28395 49 2613 50 69 51 1 52 36 53 630 54 6930 55 52125 56 275805 57 1028505 58 2663439 59 4654413 60 5254944 61 3603591 62 1379301 63 266178 64 22329 65 747 66 1 67 45 68 990 69 13860 70 135375 71 957516 72 4964508 73 18827469 74 51592758 75 100038987 76 133191477 77 116900544 78 64109598 79 20522916 80 3523929 81 289029 82 9720 83 90 84 1 85 55 86 1485 87 25740 88 315675 89 2859768 90 19496235 91 100533540 92 390700746 93 1132714017 94 2410749381 95 3684105951 96 3927565029 97 2815861164 98 1297328196 99 363342999 100 57725022 101 4730460 102 174084 103 1986 104 6 105 1 106 66 107 2145 108 45045 109 676200 110 7606821 111 65617296 112 438353400 113 2272018257 114 9101545020 115 27945641115 116 64955502015 117 112416461229 118 141838045527 119 127083869907 120 78293783142 121 31898701647 122 8200587927 123 1255662333 124 106107753 125 4418556 126 73848 127 348 128 1 129 78 130 3003 131 75075 132 1352085 133 18444537 134 195632718 135 1634847546 136 10822544088 137 56763884787 138 235010679282