1 1 2 4 3 10 4 24 5 76 6 102 7 196 8 74 9 104 10 348 11 314 12 345 13 86 14 660 15 443 16 1494 17 914 18 1329 19 2613 20 1635 21 1316 22 1856 23 1688 24 2589 25 2628 26 6423 27 3116 28 2165 29 6320 30 4445 31 7278 32 4743 33 16539 34 17783 35 6084 36 3806 37 6281 38 8946 39 15129 40 6266 41 10976 42 19538 43 16794 44 31160 45 32916 46 57041 47 32816 48 25488 49 64199 50 7704 51 96716 52 20991 53 38049 54 43763 55 106419 56 98957 57 212534 58 16614 59 105054 60 57015 61 88500 62 65759 63 211955 64 71975 65 131115 66 105770 67 269388 68 212781 69 242696 70 269370 71 213408 72 368709 73 367026 74 256061 75 166529 76 239244 77 424733 78 629670 79 272729 80 453879 81 442610 82 381876 83 1433564 84 1123761 85 565640 86 611435 87 257259 88 1043639 89 801134 90 932856 91 1363398 92 365181 93 1257843 94 1204100 95 772646 96 1191933 97 1001435 98 1313015 99 2526450 100 1136366 101 2313596 102 2776893 103 789656 104 3056061 105 4873238 106 3000708 107 632088 108 1703573 109 2674994 110 7437438 111 5933279 112 3141024 113 1907001 114 3128519 115 3571010 116 6596538 117 3356984 118 8307951 119 2776953 120 318813 121 8539439 122 11155109 123 3356999 124 10849820 125 4907988 126 6015675 127 13843481 128 575913 129 13800284 130 6362550 131 9240875 132 8334611 133 28775564 134 7291131 135 14575800 136 11691134 137 14752971 138 14965290 139 31521261 140 16176711 141 23093478 142 17201228 143 5108444 144 33463406 145 15004254 146 25005899 147 22577553 148 16121900 149 23093505 150 3406088 151 34225373 152 44849463 153 15293714 154 6809073 155 50556834 156 65621336 157 52067244 158 56448149 159 52009295 160 37814135 161 90277371 162 40465361 163 127558136 164 36440990 165 40794744 166 41975700 167 112585785 168 76370733 169 38798414 170 45140970