1 45 2 130 3 336 4 992 5 2996 6 9072 7 27656 8 84152 9 256416 10 781232 11 2379776 12 7251312 13 22090736 14 67305392 15 205057296 16 624739472 17 1903397456 18 5799009552 19 17667779216 20 53828031632 21 163996770576 22 499645981712 23 1522260939536 24 4637843595792 25 14130025454096 26 43049670969872 27 131158588682256 28 399598280359952 29 1217448241792016 30 3709175568982032 31 11300672254351376 32 34429535831812112 33 104895789215928336 34 319583937534386192 35 973670093613690896 36 2966461517365600272 37 9037859937026007056 38 27535470040330510352 39 83891774795812044816 40 255591419612243132432 41 778705349178177372176 42 2372466265631579242512 43 7228146291191495557136 44 22021851085571249176592 45 67093540403464765767696 46 204412569425342450630672 47 622779753276501086371856 48 1897410820586702361460752 49 5780804213912431024537616 50 17612262456285225032482832 51 53658933489341609761832976 52 163481616876835660440272912 53 498076225498901908895825936 54 1517479036154430060259966992 55 4623273521761768057777684496 56 14085636471915599450518061072 57 42914431492114908949265776656 58 130746554049111277280885211152 59 398342953671845448200775270416 60 1213623639215816753177969033232 61 3697523262522185462013503733776 62 11265171372013355001075566903312 63 34321375967291280303860712734736 64 104566260857301984626588438757392 65 318579969523881231833919945441296 66 970611324816724710798137759891472 67 2957142425716307237269404060221456 68 9009467644139160583128026013761552 69 27448967802465090531597801960243216 70 83628230121998035871462196684783632 71 254788483256182149020867071899074576 72 776259058756639120544751199711133712 73 2365013200757073252839824398242283536 74 7205439185101656213477177917257547792 75 21952669792108830722486458386565038096 76 66882767118180669809261311485968121872 77 203770410603669546469690529491965706256 78 620823300630172326080432452781459111952 79 1891450134803823976910756291811475456016 80 5762643909817729421179500011608411734032 81 17556933815124667122268862278683443855376 82 53490364806944616296184562987765224964112 83 162968041988925296945408173788184780472336 84 496511526992914368999796000713425788338192 85 1512711900002997944634294672606760932474896 86 4608749581846739183452857742162402534752272 87 14041386669947131357803728042774823478231056 88 42779616491110414547060093179042024533262352 89 130335815838150179981350945678272966216908816 90 397091565646133800860397839502000381981884432 91 1209811059940005225358706605860058042634076176 92 3685907552258304604975896493794731954060394512 93 11229782016101369360756218030180352075623301136 94 34213555912949879883442445021368972150703128592 95 104237767619191262214296273119029431994343751696 96 317579155638712972908216850430017353660451782672 97 967562164844646372120202088927866313473093795856 98 2947852610024190459592263833770398441906148212752 99 8981164545455007961803381037867371417443080601616 100 27362737308591606478755603891901053786167827234832 101 83365513372971952366742924564908212923719965736976 102 253988069306099718490567433730080036891437769424912 103 773820453323747778988013586308459815403998066769936 104 2357583549566317834610833848029562350585826273918992 105 7182803413003483858833755855151559261338366094868496 106 21883705830635384797545138951261972257554938311213072 107 66672655973684081499110873611204979073888459308400656 108 203130269113847147373608392259087426158713290815963152 109 618872994148458336970116631179849597018880138962534416 110 1885508174419923699232759089666574347691164337979785232 111 5744540656029221495556783709669971843700413741934837776 112 17501778988004125565097720849797942056335787417504055312 113 53322325680374565965668293154685574539114125831406878736 114 162456080488316968346154162195487370775018861924372709392 115 494951743962288651444986967426092867798042629163481825296 116 1507959739733647469733607904719779970041254429860305043472 117 4594271268656901592131463426511430914538444394224618045456 118 13997275878024771332851517102579608498227952870796648513552 119 42645225009277884250124859606266385187643210663950758707216 120 129926367954717643918423736880591960134752161167026071535632 121 395844108835915018829264328663394396108138792691671037378576 122 1206010457821084706011791017346215612684945073641664016285712 123 3674328332562666552159823340786285977996354367820286939627536 124 11194503835285658424363389390711237637191058368766694471499792 125 34106074573586846373076850218179871994827576943338361800622096 126 103910306337340616067778569752130285603109893890803036225273872 127 316581485794377662482094995216191608340876045347697115518730256 128 964522583759912160137439920694580433566935132778201835357863952 129 2938591978139672135570355668818452506076355210994213055365120016 130 8952950360503249585645589476329398684810371250146182167334486032 131 27276777706437154414796533219856519372127482593747296685769359376 132 83103621944416218869577093546160917169625779610819223557658116112 133 253190169843655422345235094082433103080868608063945601787961016336 134 771389508730868857365427893475530696739029503602388308203642290192 135 2350177238506094722767181499956207790181469444491865846304347258896 136 7160238750821767367644918301677515211242863102253785867101463904272 137 21814958518345256910257367934492553708479111702975078159862506455056 138 66463204889991551433541324809627169169271873058441373665652256014352 139 202492138618289215137993390623730474363303301240388327630189677772816 140 616928814523401877703821628202688552100422355380399023592538600636432 141 1879584880609650805163373591838654537872538538026743702437660626780176 142 5726494273323303417602863675453436056235567144686277417857128381546512 143 17446797428891923608018457833058812748239454781964452450551349767045136 144 53154814446036328557250917971107161716138788248385101531519376557080592 145 161945727306584575824139383752887237051792400138649488881879382417735696 146 493396860965137207423690086157231097779227277309955133694629757012934672 147 1503222508299870740517345482228395039472142283315747948606470060077219856 148 4579838438856669002783534354472258957193287665246225690986572366254964752 149 13953303659450596517340973754942681214625126472994039028585117930592665616 150 42511255716138721421874660949117504137881148824634833631984134798301986832 151 129518206345270269131881186074378676859683635490426491081376431246105640976 152 394600570891338293704657703244131836973538157677749392077755988095738576912 153 1202221795233008829010033725937447102536913301188907282808099935459653713936 154 3662785488800732453546758080208577790438065300970761263280300241035487870992 155 11159336480311435911106779388066000984956861383910937617626159493715308052496 156 33998930885134483011380885740625937767997524817713640407762800800809464365072 157 103583873769875940002108257130481783814121821313173238338559959372646727024656 158 315586950113921257179353108324415636457553762745391218622838399742009866715152 159 961492551470600470126458400189150080564706176056175834108987764243975005798416 160 2929360438382286943097201221251311656886540789604079695122629992178526470537232 161 8924824809962815392552281484379056847963774683790967190882310582883948701941776 162 27191088144999726359847791329399370746966306498186236511825657595510908881207312 163 82842553243599761786285701118787457656648055998786600096520163419088956917022736 164 252394776969626512084609562820186792961435585827027090979777051401904940306661392 165 768966200911595834316192120006718453409551400974581965697377556469642830314209296 166 2342794194253756690370514388108995334335094074950028546843863942602319211010195472 167 7137744975165840126743248348242178650071664264117762703982035852836906384951869456 168 21746427174638498485385007528721156540106078459445990938036959220310343569203265552 169 66254411793532607664164633970543025243780926334206861692330854543044630419813171216 170 201856012799489392179742528654748725741353113397853572668042113850231125264738287632 171 614990742507580630838837879110469716863746342599701079534354719461371218210911682576 172 1873680194732262429720101511633922606885927943729190052931561228531833055786561437712 173 5708504583040377706830452561210305558596009189576742203886549455270538561912852971536 174 17391988593469380886708987860908232809953031088372151112932914565804710516828485451792 175 52987829445564890538183730483601059420435334574752353752634909016941561929342732206096 176 161436977391220062388558452777552452445678278426000328716462981947533648720099442425872 177 491846862608083152096192261510688684622142318332235633645138599759696476744341247754256 178 1498500158802969279713188021501325308878423016303525509825126981854617511614023976615952 179 4565450949560699536462738096839656632189636694253417089035461418033515347667041910784016 180 13909469578898647199241050744114838699491961281143509395402147888724669837127556337238032 181 42377707285393890015908308796051192881922050328555757632464038326747267202142491230863376 182 129111326968998878560073685433085598518848134629395227262767501512683172499435757131268112 183 393360939501349812087860360217455544286451914782769639748805708847730301584130510757560336 184 1198445034667932171519525200559025519932309311061928939901245392343571707018039455096242192 185 3651278906698087658127899015635589250907192834990570111120509268213213534499140635858042896 186 11124279603021091149995754805528708562458375014199270036895529442538733257949541838153056272 187 33892123786867847663962646099403790704766250120562710065735509532714998277175238366110679056 188 103258466685107423481253518989528143883822178435101321332578269337364534892688657387498766352 189 314595538751417997483733424651709829853181250865368960763368351621677322242546848578194636816 190 958472037979323017527147574931206770350595571816235028652824711351337192127884327986099388432 191 2920157899359582219714935737805540417957309289543226977905992803103709282382167665344155484176 192 8896787615390118080000219696104338920635385939551099779550631784324796375192774453698542698512 193 27105667775950723493561090176145310211249811455421712153964203932135627615571849271925926789136 194 82582304685936530677150675554681437703385408532738868456363718736985871074978323375632811032592 195 251601882809605521761368738017915250473852728128041270719291541436061729445358840168540987719696 196 766550505875126418998514955089541728332810565750650332277824351743271502605588432973056134086672 197 2335434343716998437339719183654305879876970454095636308879386435986229087421936274767574036643856 198 7115321863346813731604777110716402874735390675784314700859861524820246310087118999523746681716752 199 21678111121053254814023464652821252562589928382080321176054562133350089550587501978336005560729616 200 66046274617250866763025854500841476047182048595662251293953033508783768734742076744818220456738832 201 201221885359787666200188559024091544122893477050325074064925988048303000404396201865253500181544976 202 613058758914037748718389773533261381908991575394776719524263822386203507914327480252269378347728912 203 1867794058331234664831389899152964025209181348258572957329086263377655689773797978639703205656657936 204 5690571407082103154312224231440483732682884222871911057794842814800251051529926900166151271901822992 205 17337351939127785476172237130250397970345003843499204939217155804127969217786062674360913017417236496 206 52821369025804965574187244380172542648189118819817195920059919522578063206917541187393939687977517072 207 160929825705587744400155665095907225148898865289714340213251362972770325822015645047826990823521648656 208 490301733546107648206845837583539235592584751353895224912531075176748071419365873867972768302037467152 209 1493792644491576122142806434377168777375284379936458000480107373062402587001269282160901341820905062416 210 4551108658332523333242631676460307665044497161020514751607700080788191686736351693686106518047441289232