1 505608 2 758472 3 1613208 4 2419872 5 5426400 6 17072160 7 44399712 8 88801440 9 276981600 10 753452448 11 1625911392 12 3261017760 13 10658042976 14 21840376992 15 48732525408 16 97465052832 17 200415881568 18 447567657936 19 873935331888 20 1383730942280 21 1751083598200 22 2324135102360 23 2905168878040 24 5178407691560 25 7086242106040 26 9309909062120 27 11637603342400 28 21088999802688 29 35700746202048 30 59645299204032 31 98166892968768 32 181545824503840 33 269419546083920 34 389949343019920 35 523421873730800 36 848547212551840 37 1167378322456160 38 1591243279834240 39 2284667371021760 40 3169194414552640 41 4391301445426160 42 6355831039436320 43 9814869855134840 44 12277649057822440 45 16820972612243480 46 21099800141706760 47 27534201291523640 48 47292433071561160 49 75334959206083640 50 119825205596015560 51 150666313892229560 52 188364011766336520 53 235541349812553680 54 390361288801380400 55 691294468226299280 56 1156842820010143984 57 1084691955918108416 58 1080454877965303816 59 945787830206669924 60 806701384588042120 61 1008377098031250680 62 1285964051983681720 63 2009526681561790280 64 2639490105273163960 65 3874406642815121960 66 5365482836752368040 67 6706875423576158240 68 9543010409592911968 69 9244791334293133532 70 6961943042162000980 71 7658138304576057260 72 8942729245988816596 73 6766390551556757804 74 5076244744051480996 75 3838575371969086844 76 3035152960672052356 77 2648022036368362364 78 2250323065039784836 79 1755639646870858844 80 1316729735153144140 81 1448402945543526452 82 1091947432219343248 83 1207039646030394992 84 1334096450875719568 85 1429479658411190432 86 1475591905456714720 87 2227637900730150080 88 3077006613812137648 89 2891885136292404192 90 4783108218454107168 91 8995992865955293152 92 16014680881218079008 93 29258364764435133792 94 49830274487123675808 95 87736109437371118944 96 163508205748011983520 97 367956048413249047776 98 600583960727675368224 99 1220438044630321112928 100 2058112011713122368672 101 3350645897904766522848 102 5444799584095245599880 103 12133974772270118609400 104 30136088784872337390600 105 64210770860540612973240 106 128421541721081225946840 107 312445266089988982780200 108 794520087299114904726360 109 1589040181362987964350120 110 3178082690261309481967320 111 6414734583980051162243880 112 15033913560597209689970520 113 36452110184243837029681320 114 78310715944757498891470680 115 161055554604242776378455720 116 370824964966168131921627480 117 741671506154445865110241320 118 1582139425630744974844702680 119 3164508357488311294647507720 120 7825795125896081692623987960 121 19018470747130504029943359240 122 38042259363864739506226736760 123 102421467671050048135197442440 124 248741283704168010112777021560 125 610801150182703569778984949640 126 1488210654636542707033420393080 127 3614390263212681225988377392520 128 8787315435450192543174246566520 129 17882967333886463345049247994760 130 35788754280106565948475724638840 131 77899898672963542999852485233160 132 155799801040350363705660041385720 133 412728120997361940344186854988040 134 1120350380094360288439084327347960 135 2297413142279038697303065164063240 136 5049607366483109761361264445152760 137 14077533930953382534868726036767240 138 34188296689458214727538334660723320 139 68551232521916440957091902759809480 140 138168028243655417265848446495229880 141 276336056487310834531696892990460120 142 673538514713230399483743869167159080 143 1349248273511110056061259367252232920 144 2797222030450213297726979162522359080 145 5605152003770159702016519669690184920 146 11265514407953982936680470814100846120 147 22531067148566899496447108434795534680 148 58077176737820476560590680008902641320 149 144801586206156174713063016194703506520 150 305136758108903702323828230180956109480 151 735321138736561875818507851009962444120 152 1470696784735514344546196486373007825320 153 3058082717280168562410055902976827214680 154 6116165775499332323807418319318312676520 155 12232395858061852745356628396015187759960 156 25716725428420835515143699582415532240040 157 51589391351905844375110176887786084963160 158 103178782703811688750220353775572169926680 159 230168053723887613365876173807045609841480 160 460336107447775343767399819461721341416760 161 920672214895550687534799638923442682833880 162 2322247528057870885114160149169887531258920 163 4704394049988223240108318125919104638725080 164 9409706907667338777318741491383706040304680 165 19538272752289184701687340966564299369615320 166 39076545504578369403374681933128598739231000 167 101988751650404695363153028810824856492154600 168 223529003923884317710498345819103029154693400 169 469413762816782788792663228156173405509619240 170 945146579385303813379859819079075661021811160 171 2148060423647238942865076124735091724362188840 172 4669375488591527409459730777395133137328691160 173 10984939818078573473348346189041805408503244840 174 21969912902247407875941465041645187327823864920 175 45947331649768668250485582971193671146279502760 176 103275093812875489983496231346998698399143693400 177 216954229911675204513349338297440024181096805800 178 585650227468929397661107067254960209801733786200 179 1229865477684751735088324841235416440583640952880 180 2582734250628570922084022148212663131752629142480 181 5423818034231451978419226960382605839693636028720 182 12849661935032331183866993252118108314550150313680 183 26984290078875902921504944884949447751718522951024 184 42817927798006473763367991268542261472904075075376 185 95089166022290424107070436259972732853107955925200 186 212307645605149360382571112669017677584254723169200