1 2 2 2 3 3 4 2 5 11 6 4 7 2 8 17 9 20 10 5 11 2 12 25 13 61 14 57 15 6 16 2 17 36 18 104 19 159 20 88 21 7 22 2 23 47 24 186 25 411 26 365 27 180 28 8 29 2 30 62 31 275 32 800 33 968 34 847 35 254 36 9 37 2 38 78 39 431 40 1415 41 2560 42 2689 43 1488 44 439 45 10 46 2 47 94 48 585 49 2394 50 4932 51 7102 52 5573 53 2751 54 587 55 11 56 2 57 116 58 848 59 3848 60 9546 61 17203 62 17441 63 12301 64 4739 65 905 66 12 67 2 68 142 69 1080 70 5764 71 16367 72 35451 73 44256 74 41336 75 22398 76 7551 77 1163 78 13 79 2 80 158 81 1470 82 8484 83 27678 84 67982 85 108478 86 118669 87 87716 88 41891 89 11714 90 1669 91 14 92 2 93 189 94 1822 95 12067 96 43394 97 123055 98 224471 99 302135 100 275619 101 180915 102 71784 103 18109 104 2084 105 15 106 2 107 221 108 2361 109 16546 110 67854 111 211156 112 443879 113 711442 114 777184 115 628149 116 340654 117 124195 118 26101 119 2832 120 16 121 2 122 242 123 2827 124 22403 125 98326 126 347133 127 815019 128 1500739 129 1935009 130 1900407 131 1305850 132 632487 133 196235 134 37645 135 3455 136 17 137 2 138 274 139 3543 140 29687 141 144309 142 549278 143 1452101 144 2984761 145 4555068 146 5151925 147 4327920 148 2677789 149 1121136 150 313967 151 53282 152 4517 153 18 154 2 155 314 156 4161 157 38104 158 200321 159 842128 160 2431380