1 512 2 2908 3 14096 4 66144 5 299472 6 1303600 7 5525648 8 23034276 9 94841688 10 386810592 11 1566259600 12 6306887152 13 25284981392 14 101016575076 15 402445751816 16 1599719168672 17 6347297006736 18 25147307796592 19 99511016673904 20 393390596131428 21 1553916568006360 22 6134023893006112 23 24200741612379664 24 95437550508252912 25 376228420299491536 26 1482701476399479204 27 5841827039330943016 28 23012057274262851488 29 90633661789358359312 30 356914117067159982960 31 1405363174290831772016 32 5533153548687852818788 33 21783282479879493968504 34 85752394072308544946848 35 337556411274962363246224 36 1328702162054106979114480 37 5229900071904834815093968 38 20584784561349314268799524 39 81019337714295299346676680 40 318876362912523676435442464 41 1255014572476021591531931536 42 4939343952983537356741700208 43 19439490078919264442638761456 44 76506163267922990869201353956 45 301095759505236304459228046872 46 1184977490362992310737095140128 47 4663514041756184465628371065104 48 18353318474058415900340214036720 49 72229459391102403067171801117392 50 284258100850334832827914463284644 51 1118691353530547236405465936890728 52 4402575802644426798031570897231520 53 17326174534093219397270514793123344 54 68186427147801766912970917816656240 55 268344498116474163676599730141246320 56 1056056252460096378354968260284439140 57 4156052985856113142850340232619325880 58 16355914226184308515571317214023052704 59 64367752594618536939337182019245881744 60 253315450895025877059655627060875236336 61 996907492229222446066952134464263269328 62 3923267422394616445086323869779575477540 63 15439771147789973979958983138415516523272 64 60762232019005697881365013340212480542752 65 239125839031748545191363254378354349637264 66 941064164343923075667326402821558730131568 67 3703496307109206328401988498273762999736304 68 14574865501259026728295929916550189722744804 69 57358417691739712195140090887568710719268184 70 225730238935226704710021241516903742218057248 71 888346299652991918252364322052621331931459600 72 3496027461086063295871048881562256117326413552 73 13758381814559381665175341973700737047754537936 74 54145188133813042678449382518470103680138235044 75 213084748379009990148322232344638574586872068776 76 838580687394644608162216641774890302803275095968 77 3300177807293015203917529446687306583756343701776 78 12987627279297945048695924608005728016730482687856 79 51111931023307834080072866564678051482718789337968 80 201147554709553244283090521753138854184147804970340 81 791602618918466089658058399800663704737449545279736 82 3115298633513240882708588472388646331319133508193440 83 12260047267965714604340882526389010621256301183849616 84 48248587390377637242556546826247036457574535321557488 85 189879053972741513663532464148888725822226731413263056 86 747256178512202934129725663815781693788907596908893220 87 2940776158778152979981437566236515150864513506320558664 88 11573225685463381949359224055070291370293130334766957856 89 45545646902179753091910092429406831818947417413514902928 90 179241812550473987023037754065296879212197291807386166896 91 705394028090918409896532453371959102557369081081585956336 92 2776030477071275297298841560810364880742953939685006703332 93 10924880133442714546314157496005678392929338439257773892760 94 42994126628154239750563823517298891116234674786516189475104 95 169200476433337118139684355470165415951981101344826986741520 96 665877026891915798826499874963159854104934079352481358415088 97 2620513985135903852636356618057807567983688686720080398258384 98 10312855477739994452468368199825322050560813011585757474651044 99 40585544928336813441732460200611465541771517119327854825744872 100 159721665871994414082139941117810003847504983729287696230693024 101 628573808477239076493917861121253985182918918102422614767647760 102 2473709690497420671568914605552597541577818084474523830362463600 103 9735117101044195440495509233316549957006273181571698120393920368 104 38311894611700633147965437172383377755772231015926835337305481316 105 150773868808275988495030392556932274009844751421271059231761496120 106 593360358300859004958512669160250953421275147135100847487530083232 107 2335129539139988321204303681671060461203343970383692990945142769552 108 9189744289532380033951269413881009231038075358115173939405333258224 109 36165616805612309589721068558902464486200593895550295325342066005456 110 142327337702094299776177691372291389894345763832662926902365901280036 111 560119606579857879630547265574254606950179693551496743857223003486600 112 2204312809711987093004838479539610889481462875047255969634168567380512 113 8674923901789495120855032132972419488395861913883916306809114495239312 114 34139576002668641970221719965508870605769711558821687074836524613960816 115 134353991207752500776442773990677143276554871079642329238813818557788144 116 528741040951273885815966714438255493339731714428401849043186444281306596 117 2080824587874055355616885078823830551077771310314838483469970066418271192 118 8188944360521115163370803107028346844012376626705041279964511207529243680 119 32227036401888812088345585177279638454572844660906430298683132575606572560 120 126827321022135432624109055204397916558895939020882438796212907851782572784 121 499120339735991883604102107446392937729224266362618024832127202716600189392 122 1964254322567969070265889003874437384184966784458339473165873077983453276836 123 7730189969333831622146969316167202835075992967564761299837673804012994451752 124 30421639537872457941901102803463837670518484904855534786610823222388111935904 125 119722303829808955940508230846709120881840768973156851390793196959984787402512 126 471159025352783234112685777011133896417377779521018151512938912925058298526576 127 1854214461882618632648491174066696136139942198167228270447698735128761850279792 128 7297135543731060470232578044462887841804567745113483117185807120801020484240228 129 28717383149670180003986930201123240371798897372778521897085209460303531859044216 130 113015318137118744247032039014806912061781740505372556645684324817301795457708704 131 444764137005785351208531547663643574150035852974094860461149085821403456667685520 132 1750339164876853761407544020158738768100734179038988154447105316668591978043762160 133 6888341341381282639557162547105338235181772164290555908750760414666519316598355152 134 27108601228555028376650911715279798512009783472793351129252711836828209683202576932 135 106684065749459157196624563523235055767470797959504688542318667928475384860417968328 136 419847921656831776250729320123039641870724628113997664418594534910735537534079510304 137 1652283085399994705953240677668507598519505050009367774875424870036416249397196215184 138 6502448275854490715839379581339275206222328622991224527881824280675706083843973177968 139 25589945181774028889886346686318459501801038740007831876327045486224839210786330478064 140 100707497641738012380792344185796192538201275597516588301407432992378098899167078670564 141 396327542291233620746030623002578298730053441913584481989376013873182078155383199515416 142 1559720223983602377614343221076738903142213189548073528279538869956571282848304770420512 143 6138173398294106847296861278977942444098651013623029672516689152146798232514861212042512 144 24156366050889855723034058357397387881694523793330406491932579509964820744260033539068144 145 95065743979590962349217437205164355778740343783587772241133409262686984383351761932848848 146 374124802520118922599140304160853164519759709503492872201314342967665859401829274615552420 147 1472342844029745569429855257350226280600231215792496598578280427540943472709960592057043048 148 5794305632139910127217764271110653276949114094063104832171629882946152356771383750845633184 149 22803097726041206665583124744258147928265488285144224583678089772712285337178633696521816592 150 89740048060140554160448058642978298775931664553879565189284274938606947949417469136629881200 151 353165886608440082810418492626648588898647004961237785579164754736096823153724458143004392304 152 1389860448707776861245940450025656949872562356465298767733939060825210028854640882750721689188 153 5469701746771154417126575800024156369989954704518771766587770160799370450536954542626195404472 154 21525641100476786663332449757661781459718761449685973288722309966029797713737906463454233426336 155 84712703953201348050924940984375216173531470923485514954548665945637915167273498636609728394640 156 333381114066040663089042658674393605400686644969277946071273332494297298997792013609873692404720 157 1311998815163706734808126250768175954248546419526556947397426131833276972987077256180104431874000 158 5163282556701693373200399554481009646843583164715693776982131782050202972723104113450380297228580 159 20319749112740952982891635142309029408764592293414474832631059597862022693804379942519764674566152 160 79966997635800820245131168140376455383546800226852246987871930386748039556664240977595376187886624 161 314704707986503910054710749589192241715811445278120173254396276351093424389810508231875400051829392 162 1238499082833282230448506591111866357885512421899454713732036153438286641610643037602489126696681584 163 4874029333697352601589664546809244033710652434116615859048298618959136233915601925271772538631534576 164 19181412626802986071417773949962400952845656541441586583548737571295978002618901655146342176492028900 165 75487151424378920511883952154640736333172686615858252331576754036916592560861463370177604182062735960 166 297074576363819168902436882066261820893973174204942551094231957512050212985918010960279469415464268320 167 1169116892828476416058111160024242785642568296399204875818676193130931519335763642550070617789053598736 168 4600980419889535599343455283986239347174453129588079233083735883112573694459026410425820746563064796912 169 18106847103194351991166372243891244627565234542063963364339473318375914939244381913600610568177011816400 170 71258271519949024968644886072985714949131584138199420362138049339866326771657748134677300817663022500004 171 280432105659906867699633965783797691810805273995693906037587519856166210235973434569804466690066045908904 172 1103621575536434104317198886390935652701413528815211986182830561467789766801874662824670811601929532003232 173 4343228030625790593195103838484580342682344752174668222087020344895524300101437855817306384630247674776848 174 17092480016843265901454511695202566120567973607536692226669441102671234454909794110308063003830944347338608 175 67266298491836663268490493360114410557413102635726665912009731285448081157682606624496270753266675809672048 176 264721965936720972154545371148045226224321090770770362446725784532908314629537177808073255697360319286192484 177 1041795383730040978932599844507278563565719908603431324506709196206480025645548949094278646117789724068062712 178 4099915236428328409436254251045386766411461132376115977426001210398303417274286797983247848721874548192475296 179 16134938979776596423395044026186197099669894533956912535215378384777484236351125725160974391600845634658250896 180 63497960535376356919840596186008340394111680601109725648163599394699206485242244622904473228548391364818547184 181 249891926905077138911885626746273840782018724633171314935170077106463081519649630274069818630800218993680746192 182 983432768640532087979583787237824928310264125473696604831828515443920965700245944479549515713405440303821852708 183 3870233114026752413190798710239885711331014572656798918197775008390431149437343687838033770427756299449166980936 184 15231040529201933872122526718995165413056211391553379101715304559873093356232617443113150941589027403636237216032 185 59940729348167207812118967244152929205964782087090037605500124107919471676866489916654030699381530885806023870864 186 235892684278642093164005883696109128760210573460430185878504900894361242270590791405483266732688534360330994835056 187 928339696585366485322990491679166224064829944658192821473166835766190468347723135150052073522703349044483585476080 188 3653418056993298884636870773634070568145615328113576764564415047094099507177765702629545767606020104993875927254756 189 14377779543694553936335219048495143727358497054359717525567244599201100945030773524066627164772383605418191457624472 190 56582778478192850854608731809353244780147349862663703823231208927929236365420197040852085659048459099062687406066976 191 222677695855778109712962829300484983787836967279742160102342833494209317782252875223523901463737308261186421038754576 192 876333003879417901737227955887196075499425934830079159944682002146188176063036528817668144221806460956650268970884336 193 3448749237039478810730523840830098522800494953564561381529377511323040372734409645429195726258339421785614975128075472 194 13572319252302137310665306019179427326823301288793396598969644967197242714471431403538531125250179360904564091626731428 195 53412944005329131917294269837449982608642914037633529252067051784050027423665737941287799392473451714560255468949563112 196 210203026784277050730473241872477077541635315902584379040407808625976359200682390948348484879606376158492678247466093728 197 827239787884806071691492509029750991099294620450232193160725243474116258934073817570106232974250083238720096867870537744 198 3255546207533895174597123203362178281759782128667569294683200147270178839672423256817871034829395221208810780767793534320 199 12811981803351303711800155802978362379424659460526324644429095721764878582292467413146818025117351102806119347314506651504 200 50420687425520408983840122464935136224159723632599567712789231733392660411477879615711332528082787755247242009862171012196 201 198427203494547741437413766511811972524021900072630129790955308813912627064194433168839237898737702791719630889815815189816 202 780896832174839664235587277147535846703888129488018291014895023949658521809943472117165663838895213505791668455831949946784 203 3073166641273838255096652342821914335608043453638952152179240071374796721074267348515846436309824544177125618483895961437072 204 12094239361600805302133588458100933712171510228605302005548782910848781519099430110751494239292702585624361445942668921763824 205 47596060614228381619600710648748863878564963679957407360508539354822761188777744137617715771880746934763552979898719641729488 206 187311075815639688467883773979851480616407995647218335482495729737498781851274780755433804820302830448365297576672155752189732 207 737150063900957949363779331064382395921289043450234218667267027490840054934902491256708014609014535031946505448514959607690888 208 2901004194989603418415622758311648447747769261809170685848960406302700156313022745932915005180650975758923043840698211051453984 209 11416705704142773993574684749017686702826881197206141815178486632805709552676446603294062815304571178444230067054311292815028368 210 44929672752670138052153102948920708285954041693166352937713049123411773770524853226265331996379951403950471218493970838116433008