1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 1 14 1 15 0 16 1 17 1 18 0 19 2 20 2 21 0 22 3 23 3 24 0 25 5 26 6 27 0 28 7 29 9 30 0 31 11 32 16 33 1 34 14 35 23 36 2 37 20 38 36 39 4 40 27 41 52 42 7 43 37 44 78 45 13 46 48 47 111 48 21 49 65 50 163 51 36 52 83 53 227 54 56 55 109 56 322 57 89 58 139 59 444 60 135 61 179 62 618 63 207 64 226 65 841 66 305 67 288 68 1151 69 453 70 361 71 1550 72 656 73 456 74 2094 75 950 76 569 77 2793 78 1351 79 712 80 3730 81 1922 82 885 83 4931 84 2694 85 1105 86 6522 87 3772 88 1371 89 8555 90 5224 91 1708 92 11216 93 7218 94 2125 95 14608 96 9885 97 2650 98 19007 99 13505 100 3309 101 24594 102 18315 103 4146 104 31783 105 24777 106 5208 107 40878 108 33315 109 6570 110 52500 111 44673 112 8322 113 67151 114 59596 115 10584 116 85754 117 79298 118 13529 119 109121 120 105039 121 17366 122 138630 123 138783 124 22401 125 175559 126 182651 127 29003 128 221955 129 239786 130 37721 131 279824 132 313707 133 49200 134 352195 135 409446 136 64405 137 442149 138 532736 139 84476 140 554173 141 691588 142 111083 143 692959 144 895284 145 146227 146 865116 147 1156464 148 192779 149 1077734 150 1490014 151 254204