1 1 2 1 3 1 4 1 5 3 6 1 7 5 8 3 9 5 10 13 11 9 12 23 13 15 14 37 15 45 16 63 17 115 18 131 19 207 20 265 21 415 22 603 23 823 24 1251 25 1673 26 2521 27 3519 28 5147 29 7409 30 10449 31 15225 32 21497 33 31285 34 44719 35 64171 36 92315 37 131619 38 190085 39 271871 40 391189 41 560979 42 804265 43 1155977 44 1656429 45 2381307 46 3414847 47 4902193 48 7036167 49 10094339 50 14496139 51 20796489 52 29858357 53 42845633 54 61492757 55 88266247 56 126667745 57 181827909 58 260935807 59 374529427 60 537528387 61 771471587 62 1107302029 63 1589181421 64 2280950509 65 3273626007 66 4698505117 67 6743525787 68 9678527159 69 13891256481 70 19937085165 71 28614850783 72 41069111935 73 58944319701 74 84599777033 75 121420937517 76 174269480741 77 250118540471 78 358982141115 79 515227083691 80 739476944429 81 1061331748307 82 1523269155865 83 2186266927615 84 3137826596673 85 4503552045297 86 6463701246659 87 9276993110045 88 13314763495955 89 19109942130663 90 27427458675897 91 39365120491087 92 56498598718447 93 81089341230425 94 116383067729519 95 167038246959941 96 239740805296709 97 344086839580315 98 493848942127193 99 708794271308293 100 1017293535273065 101 1460065521034165 102 2095551962973167 103 3007630639749815 104 4316687207852335 105 6195504187345033 106 8892067015889703 107 12762295806910065 108 18317022448869593 109 26289417065375865 110 37731757054775443 111 54154319778950649 112 77724722612647079 113 111554027596910147 114 160107372858921301 115 229793323024456603 116 329809743218029277 117 473357820068255865 118 679384495388605715 119 975083273968049115 120 1399483497413557779 121 2008601844755519957 122 2882835969272236619 123 4137576222662872509 124 5938436031229217391 125 8523111260381316033 126 12232753742511684991 127 17556999958642871655 128 25198598302831356771 129 36166164931558289831 130 51907311286761003077 131 74499714583238820027 132 106925350877918555673 133 153464086755061370661 134 220258579715370582255 135 316125048993494549413 136 453716929997249733063 137 651195004085555603999 138 934624443825372808247 139 1341415160558547011407 140 1925259546706826686061 141 2763219345524682499561 142 3965897047364702692863 143 5692034335087521598037 144 8169464432593218957943 145 11725183859951566840251 146 16828512772426082408681 147 24153040627601122027717 148 34665533398095587670475 149 49753537217490799571101 150 71408520885055252946369 151 102488730252278644543647 152 147096448695150650933883 153 211119458357762887045751 154 303008169760782236920517 155 434890993259342708920873 156 624175170483203291555249 157 895844359819916965104815 158 1285756234742664800580363 159 1845375345683989574050531 160 2648565936867513223404301 161 3801341303462762207682595 162 5455856508710062601575277 163 7830491362751119643325065 164 11238674419725943479708633 165 16130252478585249947630373 166 23150865956782917342172861 167 33227167104813152984034897 168 47689129031818418207378779 169 68445589136122658649384413 170 98236196955179581584909875 171 140993021084608752768734679 172 202359543739590473121447425 173 290435545160251085249583893 174 416846195310055101999501551 175 598276462505987551266798147 176 858673365898048928200480947 177 1232406747566617958192586145 178 1768805755212060590638711033 179 2538669806740966728022770463 180 3643613420336082305942742255 181 5229478336096057476475962865 182 7505583198004451877049093507 183 10772351565801056574436456067 184 15460964883857187688668561073 185 22190274210762986541991764899 186 31848482500789653314243523171 187 45710378698751249578572506705 188 65605597401114581012437978275 189 94160112711442274543610635229 190 135142841114970292394429201097 191 193963101558678042516916702479 192 278384592597518314348664484799 193 399550124600586934794186429931 194 573452361636797720844058251575 195 823044696571063417157192281927 196 1181270874219180016008123019121 197 1695413243159225187965403033323 198 2433333562871153520000536692899 199 3492430091652376603707094850911 200 5012493203228325945025393752899