1 0 2 1 3 2 4 2 5 4 6 6 7 6 8 11 9 16 10 20 11 28 12 41 13 51 14 70 15 93 16 122 17 158 18 211 19 266 20 350 21 450 22 577 23 730 24 948 25 1186 26 1510 27 1901 28 2408 29 2999 30 3790 31 4703 32 5898 33 7310 34 9111 35 11231 36 13979 37 17168 38 21229 39 26036 40 32095 41 39188 42 48155 43 58657 44 71798 45 87262 46 106472 47 129014 48 157040 49 189845 50 230307 51 277860 52 336279 53 404688 54 488571 55 586811 56 706686 57 847123 58 1017884 59 1217679 60 1460157 61 1743584 62 2086201 63 2486845 64 2969916 65 3533902 66 4212405 67 5004269 68 5954192 69 7062216 70 8388288 71 9933683 72 11779598 73 13929152 74 16490455 75 19471749 76 23017242 77 27139989 78 32033804 79 37721023 80 44458628 81 52283008 82 61536162 83 72273625 84 84951035 85 99651355 86 116977593 87 137055671 88 160684045 89 188043433 90 220192266 91 257393148 92 301041244 93 351512840 94 410648956 95 478981694 96 558938121 97 651265481 98 759153776 99 883652501 100 1028952829 101 1196506029 102 1391815543 103 1616891062 104 1878939299 105 2180724243 106 2531681724 107 2935593918 108 3404799729 109 3944454351 110 4570665267 111 5290444458 112 6124803016 113 7083219245 114 8193074327 115 9467166609 116 10941119609 117 12632145997 118 14586563479 119 16827454599 120 19414970624 121 22379981978 122 25800509468 123 29717752122 124 34232819616 125 39400513027 126 45351733750 127 52159261985 128 59992364435 129 68947445107 130 79243204978 131 91007076173 132 104521334349 133 119954080073 134 137669275167 135 157888266269 136 181079922276 137 207535066074 138 237857145658 139 272427684490 140 312022561893 141 357141325995 142 408780727818 143 467593777516 144 534859769080 145 611430910920 146 698947650810 147 798520460057 148 912251098009 149 1041584192722 150 1189210198380