0 18 1 37 2 129 3 166 4 295 5 461 6 756 7 6509 8 7265 9 13774 10 21039 11 34813 12 125478 13 285769 14 10413162 15 21112093 16 73749441 17 94861534 18 168610975 19 263472509 20 432083484 21 3720140381 22 4152223865 23 7872364246 24 12024588111 25 19896952357 26 71715445182 27 163327842721 28 5951517783138 29 12066363408997 30 42150608010129 31 54216971419126 32 96367579429255 33 150584550848381 34 246952130277636 35 2126201593069469 36 2373153723347105 37 4499355316416574 38 6872509039763679 39 11371864356180253 40 40988102108304438 41 93348068572789129 42 3401518570728713082 43 6896385210030215293 44 24090674200819358961 45 30987059410849574254 46 55077733611668933215 47 86064793022518507469 48 141142526634187440684 49 1215205006096018032941 50 1356347532730205473625 51 2571552538826223506566 52 3927900071556428980191 53 6499452610382652486757 54 23426257902704386440462 55 53351968415791425367681 56 1944097120871195699676978 57 3941546210158182824721637 58 13768735751345744173841889 59 17710281961503926998563526 60 31479017712849671172405415 61 49189299674353598170968941 62 80668317387203269343374356 63 694535838771979752917963789 64 775204156159183022261338145 65 1469739994931162775179301934 66 2244944151090345797440640079 67 3714684146021508572619942013 68 13388996589154871515300466118 69 30492677324331251603220874249 70 1111125380265079929231251939082 71 2252743437854491110065724752413 72 7869355693828553259428426196321 73 10122099131683044369494150948734 74 17991454825511597628922577145055 75 28113553957194641998416728093789 76 46105008782706239627339305238844 77 396953624218844559017131170004541 78 443058633001550798644470475243385 79 840012257220395357661601645247926 80 1283070890221946156306072120491311 81 2123083147442341513967673765739237 82 7652320332548970698209093417709022 83 17427723812540282910385860601157281 84 635050377583999155472100075059371138 85 1287528478980538593854586010719899557 86 4497635814525614937035858107219069809 87 5785164293506153530890444117938969366 88 10282800108031768467926302225158039175 89 16067964401537921998816746343097008541 90 26350764509569690466743048568255047716 91 226874080478095445732761134889137390269 92 253224844987665136199504183457392437985 93 480098925465760581932265318346529828254 94 733323770453425718131769501803922266239 95 1213422695919186300064034820150452094493 96 4373591858210984618323873962255278549718 97 9960606412341155536711782744661009193929 98 362955422702492583939948052770051609531162 99 735871451817326323416607888284764228256253 100 2570569778154471554189771717624344294299921 101 3306441229971797877606379605909108522556174 102 5877011008126269431796151323533452816856095 103 9183452238098067309402530929442561339412269 104 15060463246224336741198682252976014156268364 105 129667158207892761238991988953250674589559181 106 144727621454117097980190671206226688745827545 107 274394779662009859219182660159477363335386726 108 419122401116126957199373331365704052081214271 109 693517180778136816418555991525181415416600997 110 2499673943450537406455041305941248298331017262 111 5692865067679211629328638603407678012078635521 112 207442816379902156062286031028617656733161896018 113 420578497827483523753900700660642991478402427557 114 1469178309862352727323988133010546631168369178689 115 1889756807689836251077888833671189622646771606246 116 3358935117552188978401876966681736253815140784935 117 5248691925242025229479765800352925876461912391181 118 8607627042794214207881642767034662130277053176116 119 74109708267595738892532907936630222918678337800109 120 82717335310389953100414550703664885048955390976225 121 156827043577985691992947458640295107967633728776334 122 239544378888375645093362009343959993016589119752559 123 396371422466361337086309467984255100984222848528893 124 1428658646287459656352290413296725295969257665339238 125 3253688715041280649790890294577705692922738179207369 126 118561452387773563048824341018094130241187832116804522 127 240376593490588406747439572330765966175298402412816413 128 839691232859538783291143058010392028767083039355253761 129 1080067826350127190038582630341157994942381441768070174 130 1919759059209665973329725688351550023709464481123323935 131 2999826885559793163368308318692708018651845922891394109 132 4919585944769459136698034007044258042361310404014718044 133 42356514443715466256952580375046772357542329155009138461 134 47276100388484925393650614382091030399903639559023856505 135 89632614832200391650603194757137802757445968714032994966 136 136908715220685317044253809139228833157349608273056851471 137 226541330052885708694857003896366635914795576987089846437 138 816532705379342443128824820828328740901736339234326390782 139 1859606740811570594952506645553024117718268255455742628001 140 67762375374595883861419064060737196978759393535641060998818 141 137384357490003338317790634767027418075237055326737864625637 142 479915447844605898814790968361819451204470559515854654875729 143 617299805334609237132581603128846869279707614842592519501366 144 1097215253179215135947372571490666320484178174358447174377095 145 1714515058513824373079954174619513189763885789201039693878461 146 2811730311693039509027326746110179510248063963559486868255556 147 24208357552058140445298568143500949271748397497676934639922909 148 27020087863751179954325894889611128781996461461236421508178465 149 51228445415809320399624463033112078053744858958913356148101374 150 78248533279560500353950357922723206835741320420149777656279839 151 129476978695369820753574820955835284889486179379063133804381213 152 466679469365669962614674820790229061504199858557339179069423478 153 1062835917426709745982924462536293407897885896493741491943228169 154 38728772496727220817999955472096791745828092132332032889025637562 155 78520380910881151381982835406729876899554070161157807269994503293 156 274289915229370674963948461692286422444490302615805454699009147441 157 352810296140251826345931297099016299344044372776963261969003650734 158 627100211369622501309879758791302721788534675392768716668012798175 159 979910507509874327655811055890319021132579048169731978637016448909 160 1607010718879496828965690814681621742921113723562500695305029247084 161 13835996258545848959381337573343292964501488836669737541077250425581 162 15443006977425345788347028388024914707422602560232238236382279672665 163 29279003235971194747728365961368207671924091396901975777459530098246 164 44722010213396540536075394349393122379346693957134214013841809770911 165 74001013449367735283803760310761330051270785354036189791301339869157 166 266725050561499746387486675281677112533159050019242783387745829378382 167 607451114572367228058777110874115555117588885392521756566792998625921 168 22134965175166719956503462666749837096766358924150026019792293779911538 169 44877381464905807141065702444373789748650306733692573796151380558448997 170 156767109569884141379700569999871206342717279125227747408246435455258529 171 201644491034789948520766272444244996091367585858920321204397816013707526 172 358411600604674089900466842444116202434084864984148068612644251468966055 173 560056091639464038421233114888361198525452450843068389817042067482673581 174 918467692244138128321699957332477400959537315827216458429686318951639636 175 7907797629592569064994832773548180406201750977460800057254532619095790669 176 8826265321836707193316532730880657807161288293288016515684218938047430305 177 16734062951429276258311365504428838213363039270748816572938751557143220974 178 25560328273265983451627898235309496020524327564036833088622970495190651279 179 42294391224695259709939263739738334233887366834785649661561722052333872253 180 152443501947351762581445689454524498722186428068393782073308136652192268038 181 347181395119398784872830642648787331678260222971573213808177995356718408329 182 12650973726245708018003348824810868439139554455045029479167715969494054967882 183 25649128847610814820879528292270524209957369133061632172143609934344828344093 184 89598360269078152480641933701622441069011661854229925995598545772528540000161 185 115247489116688967301521461993892965278969030987291558167742155706873368344254 186 204845849385767119782163395695515406347980692841521484163340701479401908344415 187 320093338502456087083684857689408371626949723828813042331082857186275276688669 188 524939187888223206865848253384923777974930416670334526494423558665677185033084 189 4519606841608241742010470884768798595426393057191489254286471326511692756953341 190 5044546029496464948876319138153722373401323473861823780780894885177369941986425 191 9564152871104706690886790022922520968827716531053313035067366211689062698939766 192 14608698900601171639763109161076243342229040004915136815848261096866432640926191 193 24172851771705878330649899183998764311056756535968449850915627308555495339865957 194 87127254215718806631712806713072536275399309612820486368595143022532918660524062 195 198427360203143491594075512610143836861855375761609422588105913353621332660914081 196 7230512221528884504018431260678250663302192837030759699540408023752900894453430978 197 14659451803260912499630938033966645163466241049823128821668921960859423121567776037 198 51208867631311622002911245362578186153700915986500146164547173906331170259156759089 199 65868319434572534502542183396544831317167157036323274986216095867190593380724535126 200 117077187065884156505453428759123017470868073022823421150763269773521763639881294215