1 1 2 1 3 1 4 2 5 4 6 3 7 1 8 3 9 10 10 20 11 25 12 11 13 3 14 4 15 22 16 77 17 186 18 266 19 221 20 86 21 14 22 5 23 41 24 223 25 881 26 2344 27 4238 28 4885 29 3451 30 1296 31 220 32 7 33 1 34 7 35 72 36 552 37 3146 38 12907 39 38640 40 83107 41 126701 42 132236 43 90214 44 37128 45 8235 46 775 47 24 48 8 49 116 50 1196 51 9264 52 53307 53 232861 54 773930 55 1957811 56 3731281 57 5273529 58 5387433 59 3842223 60 1819162 61 533857 62 87364 63 6864 64 192 65 5 66 10 67 180 68 2380 69 23810 70 180876 71 1068948 72 4970355 73 18308465 74 53428493 75 122995303 76 221329927 77 307136850 78 322523584 79 249992103 80 138430063 81 52478361 82 12867640 83 1891309 84 149812 85 5701 86 94 87 2 88 12 89 265 90 4388 91 55058 92 530654 93 4043772 94 24760283 95 123158598 96 500219163 97 1661352383 98 4503040074 99 9912182068 100 17582117124 101 24863424497 102 27643040860 103 23741915643 104 15411601654 105 7359235531 106 2499916743 107 579639596 108 87173336 109 8010701 110 423140 111 12692 112 221 113 4 114 14 115 380 116 7657 117 117205 118 1391647 119 13210961 120 102226986 121 653459171 122 3478828601 123 15495914715 124 57854960649 125 180955087254 126 472916843320 127 1028099089634 128 1847395574475 129 2721212895919 130 3251998634001 131 3113465027688 132 2352048337420 133 1376805756854 134 611131455810 135 200486420917 136 47157387732 137 7677072000 138 831549738 139 57620626 140 2474801 141 64412 142 925 143 12 144 16 145 526 146 12710 147 233135 148 3335627 149 38463167 150 365192727 151 2898340570 152 19421573646 153 110612019967