1 2 2 2 3 3 4 5 5 3 6 9 7 6 8 43 9 18 10 41 11 82 12 63 13 47 14 64 15 108 16 41 17 192 18 150 19 91 20 15 21 5 22 20 23 214 24 218 25 46 26 180 27 121 28 31 29 80 30 115 31 39 32 88 33 2 34 384 35 1828 36 1219 37 360 38 113 39 2 40 1111 41 559 42 687 43 26 44 1000 45 368 46 3130 47 1198 48 1731 49 1752 50 1240 51 1237 52 131 53 814 54 2349 55 949 56 64 57 284 58 361 59 120 60 3398 61 47 62 2068 63 1001 64 3195 65 332 66 909 67 3524 68 4698 69 582 70 1771 71 571 72 1009 73 3123 74 2816 75 2610 76 1061 77 921 78 987 79 316 80 2000 81 3083 82 1185 83 1954 84 1191 85 10656 86 8445 87 12358 88 5723 89 7591 90 10267 91 4156 92 1545 93 1648 94 5565 95 690 96 9369 97 2850 98 12404 99 3525 100 1817 101 24934 102 53 103 3247 104 1964 105 164 106 1388 107 6372 108 1015 109 3019 110 3507 111 12607 112 8891 113 4128 114 5998 115 1401 116 5593 117 10644 118 1730 119 4848 120 13510 121 1289 122 4768 123 1423 124 894 125 12255 126 28988 127 1710 128 14825 129 3436 130 4413 131 12443 132 5592 133 5755 134 11175 135 23796 136 206 137 307 138 15843 139 7108 140 299 141 4664 142 14192 143 1254 144 3639 145 23828 146 1981 147 2006 148 26859 149 6083 150 16508