0 1 1 1 2 1 3 2 4 4 5 8 6 15 7 28 8 50 9 89 10 155 11 267 12 451 13 757 14 1251 15 2048 16 3316 17 5315 18 8433 19 13256 20 20641 21 31847 22 48704 23 73817 24 110932 25 165266 26 244175 27 357699 28 519760 29 748973 30 1070637 31 1517978 32 2135238 33 2979427 34 4124960 35 5665880 36 7722472 37 10443810 38 14016656 39 18667849 40 24675669 41 32371132 42 42151577 43 54479404 44 69897346 45 89022265 46 112561190 47 141297354 48 176105561 49 217927175 50 267783576 51 326736622 52 395899400 53 476379625 54 569287715 55 675661679 56 796474961 57 932543030 58 1084535246 59 1252866573 60 1437719643 61 1638926943 62 1856012014 63 2088068741 64 2333830866 65 2591556542 66 2859134148 67 3133978289 68 3413178498 69 3693409758 70 3971125064 71 4242480726 72 4503568153 73 4750348053 74 4978912713 75 5185418449 76 5366363796 77 5518508552 78 5639150522 79 5726017434 80 5777526944 81 5792640290 82 5771091617 83 5713198681 84 5620053345 85 5493289319 86 5335234038 87 5148640416 88 4936804825 89 4703277527 90 4451956519 91 4186792667 92 3911873486 93 3631140111 94 3348472632 95 3067435061 96 2791371725 97 2523190137 98 2265474684 99 2020312101 100 1789421812 101 1574024610 102 1374985130 103 1192717650 104 1027334505 105 878580758 106 745979394 107 628786538 108 526125440 109 436953282 110 360178539 111 294632724 112 239167056 113 192625674 114 153920686 115 122004257 116 95924100 117 74794299 118 57833638 119 44336572 120 33697972 121 25385370 122 18954138 123 14022258 124 10278872 125 7462838 126 5367175 127 3821506 128 2694457 129 1879963 130 1298493 131 887014 132 599672 133 400679 134 264897 135 172945 136 111704 137 71167 138 44865 139 27853 140 17118 141 10338 142 6186 143 3624 144 2111 145 1194 146 676 147 368 148 202 149 104 150 56 151 27 152 14 153 6 154 3 155 1