0 1 1 1 2 1 3 2 4 3 5 6 6 11 7 23 8 45 9 90 10 171 11 325 12 598 13 1097 14 1972 15 3531 16 6225 17 10915 18 18898 19 32507 20 55302 21 93410 22 156208 23 259250 24 426227 25 695235 26 1123742 27 1801614 28 2862591 29 4510432 30 7043455 31 10904830 32 16731444 33 25446285 34 38349306 35 57278489 36 84767332 37 124309949 38 180613978 39 260008808 40 370817362 41 523937259 42 733329438 43 1016767156 44 1396381291 45 1899500855 46 2559095293 47 3414518846 48 4511556164 49 5902751731 50 7646631107 51 9807196236 52 12451831887 53 15649565211 54 19467270227 55 23966517844 56 29198044564 57 35197512568 58 41978818096 59 49529779793 60 57805598226 61 66726184784 62 76171656443 63 85983355863 64 95963305346 65 105880600583 66 115475966434 67 124473966232 68 132592216610 69 139557970257 70 145119594750 71 149064197757 72 151227453721 73 151507918529 74 149871017062 75 146356207261 76 141072335000 77 134195925783 78 125957827090 79 116633899592 80 106525859784 81 95948270945 82 85208465136 83 74594820586 84 64360713644 85 54718165485 86 45828973250 87 37805414658 88 30708956230 89 24557005065 90 19327157564 91 14967158548 92 11401488953 93 8541326760 94 6290557680 95 4553422101 96 3238267529 97 2262003822 98 1551307627 99 1044246382 100 689596795 101 446634634 102 283541399 103 176390815 104 107449768 105 64080274 106 37376720 107 21321964 108 11879300 109 6466083 110 3431211 111 1777044 112 895031 113 439637 114 209251 115 97147 116 43429 117 18984 118 7898 119 3245 120 1234 121 476 122 160 123 60 124 16 125 6 126 1 127 1