1 172566 2 201366 3 295218 4 534222 5 745938 6 927162 7 1188198 8 1793898 9 2092920 10 4283400 11 10559400 12 22176600 13 49604520 14 120471000 15 284442600 16 665184120 17 1330368600 18 3451914600 19 7878520920 20 15820542600 21 33223141320 22 69051562680 23 139260478920 24 293393828280 25 721430158920 26 1446426089400 27 3037494789600 28 6849550758360 29 13699101517080 30 33269246544360 31 66708523521240 32 142174676199720 33 285883193071320 34 692070173362920 35 1580453953203480 36 3160946243048520 37 6322454571403320 38 15741621585963480 39 31485047654420520 40 62979366677320920 41 135902843882647080 42 271805687765294520 43 582982494934898760 44 1327089054726285240 45 2960434233578185800 46 6230695561509401400 47 14858751318854137800 48 40554336306346553400 49 85164106243327764000 50 200381137966257724128 51 325946260622864314032 52 516081579319535164008 53 774122368979302746072 54 1168713926708052410328 55 2092890749854268997672 56 4138536727737327136728 57 7003680429731186996232 58 10505520644596780494408 59 15900915195417756041592 60 24039772262266654881288 61 57602306625000943454712 62 133144255312260782510088 63 289660637913151428177912 64 647344244611950101539848 65 1570985947225004362300152 66 2693922204656892443386248 67 4853704661838711385072452 68 7427282303421474615531324 69 11995004864765428174251396 70 22102471064537575881075324 71 40409568309912133681565316 72 63261413738900587388725356 73 87808463605240486615252244 74 69181012011897023885080684 75 54952210274898863343576980 76 64430774644494543783602284 77 48345289739649786201263220 78 100814195223376157072823180 79 181468973405655150515131764 80 244656568239576734001727244 81 185331640407011930768063668 82 139418338314610132944435092 83 104628316343009880135093388 84 78471801713611693342922132 85 58853851285208770007191606 86 30490549461011772413364578 87 20677845092660452505798302 88 12245821545533105227004258 89 8747972349913356066186526 90 9789509415981085738460450 91 11452886818454851595885278 92 5731166853539915131872386 93 2951332915869258829891966 94 1477373746547743139691458 95 855458771383707374071582 96 427729385695795922750618 97 213865525413383708895046 98 118345874710134020043962 99 84532767650095728602854 100 42370917338217809558906 101 27168699373345569129094 102 13584350037833611971866 103 6792175420126791744538 104 3399335482817680289594 105 1982160994828591970560 106 2765734020809077558976 107 2911782476040552681664 108 2947736126241739557536 109 3684679416832759721824 110 4655906829912468322976 111 5821052758787274971872 112 8283805849043429774720 113 14368687860963175864960 114 23104197517849874032640 115 37372024038993670827040 116 51545158955119308205760 117 82532774272699363351360 118 118836285472723940964032 119 116979468512212629386596 120 103481837590996873766428 121 95216357469685179153476 122 71444516723431283097532 123 62598845312438002360388 124 46950677109221753052604 125 35232288806446714753604 126 30051070273089578429884 127 22566160538337956331716 128 17991938841226679845564 129 13493954130920009884180 130 15135486923593510181756 131 13168832084085265890436 132 9923945328253167522492 133 13237682944986561721668 134 17736124146427595488572 135 29114827111325181415428 136 47225497887346992640188 137 69532068383629040473572 138 102255437661217377540828 139 158031130930972310745252 140 250054049266090755202908 141 382027019712083098226756 142 297255441491364831184828 143 226738653982184350019924 144 174149037740012826483628 145 137699244912967478521684 146 103274889860867829569100 147 228671928680389457158260 148 464966255582381134797396 149 619955048620378845857484 150 1081875055619296023267636 151 1652875625103818342758896 152 2618040683850470732377104 153 5113358946943838555302896 154 8108237220077611640360544 155 13182942844979965007792544 156 21422282146949149738594368 157 36218180409460638752992992 158 59081655478026914734932768 159 105191120849193239538175584 160 171182636567756692327498656 161 278615372226283404107866464 162 456872975297101876570451616 163 782602360267278890266511712 164 1271728835434328196683081784 165 1907674530469334187257635656 166 2861603571981270363037852344 167 4485756950685729658623559656 168 8078917740939996545575249944 169 12130272341938490085059374056 170 21700424904335453262508945944 171 34022804550768062996117725416 172 55930244759252837107332514584 173 96347424744791297005940317416 174 177090781977315933092272085784 175 305884080242761674448390458216 176 503809073341019228503231344024 177 763496645363714817686115811176 178 1418076247338858725017843689624 179 2642040200094256940834083370856 180 4906646085889334318691869117784 181 8928078944097181422227519127816 182 17607454554937542917196665192184 183 31979179132692172279954244247816 184 58131752394273633032902137992184 185 89368773354395066848456399756296 186 138268668208686707199498580758264 187 222928355137185448674885276659976 188 359045268801130597272427160540664 189 538600320882796796139533193189336 190 809803207019681243640164755288104 191 1215997317790258404365718608859096 192 2019948923370823451306890134109224 193 3623367359295023650816341659986776 194 5453962142070380067303929722054824 195 9420491471520483914979206143632216 196 14143935562045684997760527414639784 197 22446901745390827015288621165200216 198 33681859129216011088038447477264264 199 50522955013905783657483059678330616 200 77315547732409554710172032492094984 201 115973321598614332065258048738142536 202 186718128170807796389264295769863864 203 323535814345857888107094674849835336 204 485303721518786832160642012274753064 205 800976815392836066581615944040382936 206 1209893337278542224440527338278810664 207 2397449587582395106793558752081877976 208 3604962673205976725857042426236237864 209 6572865308019178837313561636784080856 210 12208984301622165376788933081897557544 211 24509765497130480213574238477619754456 212 36764673870883806963063499703418965544 213 55147012853065401999151117248954368376 214 82720519279624234630494483479780027784 215 124532736344989490163942113191966020216 216 197904877675479730801556045518504910784 217 325823190121858021324526458559469009216 218 615915524052474933744890772108780283584 219 1109640619812309910279086605881292781312 220 2209297013634715453987667619370948121856 221 3873413049348348626306689039679316966144 222 6490396937512946935714515731189216077056 223 10824560893720332315674290721535182265024 224 21241257273038015216562976819063580448576 225 39658974680074455443985169726708887659904 226 75529805774489648087224113462300426516096 227 146784648217640610230960437016372101532544 228 286433932601369972746503413882435163747456 229 596976344206645251960234266397145055132544 230 1338301659514363383303683073181700475555456 231 2512811421530920858719932399342911327133184 232 4753750260395583101916706108734550290429648 233 8554511402369851402381764807227110578933552 234 16857157752841103197624061945891831698596048 235 32918880037966094135835284413770602872761904 236 45676961006218280379553875365479566231389648 237 73149126301753040252858881941068210649654064 238 88823939080700120307042928071297112931723040 239 227634377095225263911634879482671960034953440 240 583435581728675180317186399201506245486539680 241 1407538359941972965497141091962941409524543088 242 2623258937190805030770880835167509470822592912 243 5011753571315442882225975644410699146230074656 244 9242556444238342837436426442462369354058697964 245 14120572345364134890649504429671820384662247860 246 25417030221655442803169107973409276692392046316 247 33889373629748619523633507160262095325857250324 248 51775431934338168716662302605955978970059688086 249 51799906060973171996871620652164761460677662570 250 72536742718481257864726349700329382239809793430 251 117519942195470577248777521939251632699734069866 252 118373276657836353951972942836844704199416289174 253 121040834520863467757720855990177047779360899946 254 122005303321826523277702695480138617881188479862 255 122005310364245313609939659091013953360412534458 256 140312938123269806357679764710494210639578592582 257 156843969676770319169963122686018683827588626618 258 156846220481762559374877771966302912069338023942 259 156846220481762652361187419821455437694990025978 260 157205279735110881790569613810869042880014124422 261 157205279745993856529600526646478784414642384570 262 273986344700175459496882636415960697299630222406 263 302909640001820854582884081241225180431993067194 264 304259033519014295319167555297764622544262142406 265 323910096588380049672886589560537162524508677690 266 453474149726291142544497979680206888358676910022 267 453476925467019024196016961458678354012080765242 268 616443879304319977862398222080384353283093849798 269 728524584632378155655561535185908781152747277178 270 759528157647031397246225518695354838423297008774 271 793846131715686978624922275797800689013047384954 272 898126655752580872254787808704100605604603782278 273 898126655756276684803475672798026792725478658922 274 898126661861761193555848474774731829733011677078 275 919768268171683150027073739227135006353084248618 276 920157182814350694216061717336520977142435552982 277 1073524784991550087269030295366617141744453718314 278 1255157947197968995770076623024867507818093276886 279 1464899652086657100227500558170311128209466659114 280 1891218264701067469890577052217633507679547305686 281 2384579567400988850801281663148692465815988855818 282 2784271409001822242030172537632141766743035777782 283 3355424582436124561396786844634506731425547328778 284 4202976537314042056914296596530333963847021887222 285 4903472626868126091820400851475211575168881573578 286 6799078108393491694891464030890826356770166393142 287 7972401055484714990406673455644888437237614723786 288 9301134564737449042319081215857421004763366010902 289 11320126984025657569950990207753074803096509829098 290 13343836836228838621089989953747099997478937189302 291 15567809642381411903970994586015173262259466968498 292 18164695834202785781530061297422602755117471760462 293 23007068620461302072530303598553904503159069324210 294 37282320646385322571085480671783737197622368873550 295 64611818949106874379500656472914064129570546876850 296 109004781756563507926465882537365602330095962486990