4 1 5 3 6 5 7 11 8 18 9 29 10 44 11 70 12 94 13 136 14 177 15 243 16 303 17 386 18 485 19 611 20 738 21 914 22 1093 23 1312 24 1529 25 1831 26 2114 27 2488 28 2854 29 3310 30 3756 31 4307 32 4880 33 5520 34 6187 35 6995 36 7800 37 8738 38 9674 39 10797 40 11875 41 13161 42 14437 43 15901 44 17388 45 19087 46 20797 47 22706 48 24618 49 26811 50 28972 51 31419 52 33908 53 36714 54 39463 55 42527 56 45638 57 49073 58 52505 59 56295 60 60084 61 64330 62 68533 63 73249 64 77833 65 82904 66 88020 67 93573 68 99092 69 105218 70 111406 71 118004 72 124659 73 131870 74 139095 75 146878 76 154774 77 163228 78 171645 79 180808 80 190004 81 199799 82 209676 83 220300 84 230893 85 242256 86 253675 87 265971 88 278155 89 291226 90 304297 91 318281 92 332229 93 347093 94 362146 95 377879 96 393828 97 410807 98 427795 99 445657 100 463681 101 482808 102 501848 103 522187 104 542519 105 563945 106 585412 107 608220 108 631007 109 654812 110 678765 111 704292 112 729579 113 756378 114 783215 115 811464 116 839538 117 869214 118 899037 119 930147 120 961400 121 994448 122 1027232 123 1061692 124 1096240 125 1132572 126 1168592 127 1206439 128 1244635 129 1284305 130 1324220 131 1365945 132 1407745 133 1451233 134 1495007 135 1540618 136 1585890 137 1633746 138 1681698 139 1731596 140 1780975 141 1833113 142 1885271 143 1939247 144 1993394 145 2050095 146 2106475 147 2165379 148 2224518 149 2285943 150 2346908