1 0 2 1 3 0 4 0 5 2 6 1 7 1 8 4 9 1 10 1 11 8 12 3 13 2 14 13 15 5 16 5 17 21 18 9 19 7 20 34 21 13 22 11 23 52 24 23 25 19 26 77 27 32 28 27 29 114 30 51 31 40 32 163 33 72 34 61 35 232 36 106 37 85 38 325 39 146 40 120 41 450 42 210 43 170 44 614 45 284 46 232 47 836 48 395 49 316 50 1120 51 529 52 433 53 1494 54 717 55 576 56 1976 57 946 58 767 59 2599 60 1264 61 1017 62 3389 63 1646 64 1332 65 4404 66 2163 67 1735 68 5678 69 2793 70 2259 71 7295 72 3620 73 2905 74 9317 75 4629 76 3730 77 11854 78 5938 79 4768 80 15001 81 7525 82 6058 83 18930 84 9557 85 7663 86 23765 87 12025 88 9676 89 29750 90 15137 91 12137 92 37090 93 18908 94 15191 95 46109 96 23627 97 18945 98 57102 99 29319 100 23541 101 70543 102 36378 103 29150 104 86842 105 44884 106 36026 107 106653 108 55335 109 44336 110 130584 111 67892 112 54453 113 159515 114 83233 115 66686 116 194308 117 101593 118 81456 119 236199 120 123891 121 99227 122 286363 123 150514 124 120653 125 346490 126 182648 127 146275 128 418254 129 220908 130 177015 131 503916 132 266881 133 213724 134 605782 135 321439 136 257523 137 726952 138 386698 139 309625 140 870557 141 463954 142 371656 143 1040769 144 555954 145 445126 146 1241898 147 664573 148 532266 149 1479494 150 793458