1 116238 2 116250 3 183654 4 248346 5 398118 6 511962 7 605190 8 847338 9 847350 10 1764090 11 3096558 12 3612690 13 5881158 14 6908970 15 12997590 16 18196698 17 23304678 18 25758042 19 25758054 20 40528026 21 79404678 22 100048122 23 124708410 24 222246990 25 497015730 26 830330190 27 1402337610 28 2374314390 29 5111381610 30 8518970070 31 16240522842 32 20194476858 33 23689036998 34 32303232738 35 47685724830 36 80538787170 37 128884049622 38 150375239154 39 238525722702 40 301532523858 41 382796614062 42 529096567410 43 846554508090 44 1472577150150 45 2585191000650 46 3826313990934 47 3826466761386 48 4217018127702 49 4217018127714 50 6582118244574 51 6676824983586 52 6676824983598 53 13381190760402 54 15624490337082 55 21306123187398 56 31451896134090 57 51865957033758 58 80035112603202 59 83193788292798 60 83193961264962 61 85831664930238 62 95890995365442 63 108512403270078 64 108909157950402 65 137214532581438 66 158324958124098 67 158324958124110 68 290670613075890 69 518151962456910 70 912809739842802 71 1141491979456698 72 1215136623292998 73 1576601346345402 74 1834383008393286 75 2116708505661882 76 2517326621885958 77 2518055120484858 78 2566968109690758 79 2773516529029242 80 2773516529029254 81 2837089721962362 82 2837089721962374 83 2918475518393466 84 3622935126282714 85 5023504928018790 86 8372977462725210 87 14232970879545510 88 22780672459144794 89 29480883596245134 90 34432023133536066 91 40170699777324078 92 46865907515395890 93 78109845858993870 94 135072638533269810 95 225121064222117070 96 455757015180091410 97 729211224288146490 98 1354765977024620634 99 1655825083030092006 100 1968781713843343458 101 2084009171010328734 102 2211983164991043426 103 2211983164991043438 104 2404329645444551058 105 2788266968813254254 106 2788267030140483426 107 2795739584767966302 108 2795739584767966314 109 3281049012155815098 110 4525516728988013574 111 6122757927454373466 112 7763283983315199078 113 9095134057202248290 114 14552252844171852510 115 23283605010883274370 116 37253898449735795190 117 68411704425878463066 118 79813655163524873616 119 126383325940029006384 120 220117290377253609936 121 348524629589288133744 122 680452848245753024016 123 1077383676389108954816 124 1186309652646537491584 125 1177185378162082705016 126 1076833590140794342984 127 942893338424005352036 128 713259107493578336668 129 606617728421259412580 130 667279501263385353880 131 835491090916676726120 132 1044364165236721398400 133 1536671012682412006400 134 3610569906036230507008 135 3605085269545932652160 136 5391991547753831267200 137 7927912572556805042960 138 10512384885912175419400 139 17332243540009667780600 140 22973284418890703919400 141 31678936147620348407000 142 47147157513092403767080 143 65174011856333616973760 144 92148891576123633662080 145 128144552418231163947800 146 169791531954156292231300 147 200949567817828429555196 148 152765354677878401911204 149 116193167783489558190236 150 99204219367291160021092 151 76279824212345099754908 152 57218898105303038132452 153 43696378288056486949148 154 34113199449754849672420 155 42713387083636957119260 156 55279616660800172096740 157 66917432392622745317660 158 73802120368585005064420 159 88919975520118294716188 160 66689981640088721037148 161 50024107179057869843324 162 37518080384293402382500 163 52133975861949141463292 164 48324696402197547448708 165 36243522301648160586538 166 24666967266723686690486 167 12347132658278961568042 168 6254901097662227577758 169 3128104781565685573162 170 2234360693136636336470 171 2153111626239730313386 172 1076925160782157817174 173 695868588913477658026 174 351227054986542899798 175 176536237504070376442 176 107509139557669880198 177 76793469981453841786 178 38404652387453349914 179 27799696500734392486 180 19893031804583761754 181 15309384253675539622 182 15213411727731124058 183 7606705863865562032 184 7321414024778822096 185 7075545643349684656 186 6717427535634138216 187 12246100655584944024 188 22056187258185729696 189 45441030069476260704 190 89809907321048852376 191 159662057459642404824 192 256847657652468217896 193 483734863916845702104 194 823984657607159008296 195 1530480013158290074584 196 2643556386364319220456 197 3965335777537358420184 198 5962256395683468505896 199 9011212631875487381784 200 14996458394767809319656 201 22497891689749092642744 202 39019822746527221469256 203 64102819500441378047544 204 97049520025807896384456 205 145574301087157126697304 206 252208556184676864967976 207 384434403718321099465944 208 577235770660830270674856 209 865853655991245406012344 210 1298780483986868109018576 211 2056402522294089129332304 212 3777772070339625351761328 213 6962657547185873180417616 214 15462542141547543514058160 215 39319055733247015523241552 216 62299925130399114098522544 217 99936255618134565036607056 218 161471657025099933326979504 219 256304525336994003851865648 220 444803039301284015087841072 221 887005772772542731775187408 222 1431384891577323569557386288 223 2266359411664095651799195080 224 5150818511394968183084702520 225 10301904927149134426221537480 226 20604001212659091896723936760 227 47690991422205313224327711240 228 95382037890003433992793651320 229 228549504711818384137327257480 230 556246542640429016986022860920 231 1399456754330423465912058009480 232 3466305017418226277291119196280 233 6947109879030035567942440611720 234 13894220684869092801077838260280 235 32090591509142422394923595995080 236 75331071322007783609968863268920 237 156795369988192635303102809120520 238 313706684502911561251269944300280 239 712970160177140275439121455564040 240 1731706821256810515824769450752760 241 4003018943126153452581907679487240 242 10197933212804438404984222168832760 243 20395868270192641316524303050812040 244 40972157579346809509961026436547960 245 81972372552066029615194948025736840 246 163944745104132059230389896051474040 247 373473811409676225507806879676479880 248 748283047651568218210516525311580920 249 1682530130589896704598799363592805640 250 3398982831802138075512268846648794360 251 7049772025891718437326962494901708040 252 17435268363072218775210773167710771960 253 37964095877374037424598130541128664840 254 76155730117952585339674994083328657400 255 159927065759749853619428561977115598600 256 351548184044831374840677197007728484600 257 739015210761476446059443309061224257800 258 1551931942599100536724830949028570943240 259 3680338839783418392553618283706865856760 260 8209986643625271514423558366874320897800 261 21891115185326463984202994159132193790200 262 45971346566064530736967256359079714939400 263 97580073163164759580543508922775179051000 264 206869769388388048608904713049843420250760 265 430587193673991007232751043117636744101240 266 883913623622420715709904840885009679674760 267 2030010728743697615147660265894198316446840 268 4060021744328336845053055691156002832624520 269 8342280479974757736946245640128887776957560 270 17003643916572844744524974694877606110120840 271 34396684358872570627258011120785223782048760 272 69530697522711901219244853725721710955676680 273 146809556610750516571339410733193593193059320 274 327719816207652028575397113731819667516992520 275 655439632415304057150794227463639335033985400 276 1767651480712579001225000136066396086101482120 277 4395588549486332326193909601641151057240034680 278 9424484995278183423515289804182742019137565320 279 19322685531433765518048715805621275217172860280 280 41165721449431199766981125646451688345283843720 281 84355986583533544430285941035990277748118428280 282 186199822079262164274504495479376278318017528200 283 424974233182227572159430077473722213239602831800 284 892445975462263861173270825296265878020792825080 285 2684467834315231819734228068886229743156129778440 286 6796647477489213040648047506429477131050496095480 287 16768125137017031716993630560137698473217594630920 288 40722664143572043540786686270268786414704922791160 289 102480044381282049703537414350199781881192862808840