0 1 1 1 2 2 3 9 4 11 5 31 6 166 7 363 8 529 9 2479 10 3008 11 5487 12 310280 13 315767 14 626047 15 2819955 16 3446002 17 9711959 18 52005797 19 113723553 20 165729350 21 776640953 22 942370303 23 1719011256 24 97207000639 25 98926011895 26 196133012534 27 883458062031 28 1079591074565 29 3042640211161 30 16292792130370 31 35628224471901 32 51921016602271 33 243312290880985 34 295233307483256 35 538545598364241 36 30453786815880752 37 30992332414244993 38 61446119230125745 39 276776809334747973 40 338222928564873718 41 953222666464495409 42 5104336260887350763 43 11161895188239196935 44 16266231449126547698 45 76226820984745387727 46 92493052433871935425 47 168719873418617323152 48 9540805963876442031937 49 9709525837295059355089 50 19250331801171501387026 51 86710853041981064903193 52 105961184843152566290219 53 298633222728286197483631 54 1599127298484583553708374 55 3496887819697453304900379 56 5096015118182036858608753 57 23880948292425600739335391 58 28976963410607637597944144 59 52857911703033238337279535 60 2989020018780468984485598104 61 3041877930483502222822877639 62 6030897949263971207308475743 63 27165469727539387052056780611 64 33196367676803358259365256354 65 93558205081146103570787293319 66 500987393082533876113301722949 67 1095532991246213855797390739217 68 1596520384328747731910692462166 69 7481614528561204783440160587881 70 9078134912889952515350853050047 71 16559749441451157298791013637928 72 936424103634154761247647616774015 73 952983853075605918546438630411943 74 1889407956709760679794086247185958 75 8510615679914648637722783619155775 76 10400023636624409317516869866341733 77 29310662953163467272756523351839241 78 156953338402441745681299486625537938 79 343217339758046958635355496602915117 80 500170678160488704316654983228453055 81 2343900052400001775901975429516727337 82 2844070730560490480218630412745180392 83 5187970782960492256120605842261907729 84 293370434576348056822972557579412013216 85 298558405359308549079093163421673920945 86 591928839935656605902065721001085934161 87 2666273765101934972687356047426017657589 88 3258202605037591578589421768427103591750 89 9182678975177118129866199584280224841089 90 49171597480923182227920419689828227797195 91 107525873937023482585707038963936680435479 92 156697471417946664813627458653764908232674 93 734315759608810141840216873578996313366175 94 891013231026756806653844332232761221598849 95 1625328990635566948494061205811757534965024 96 91909436706618505922321271857691183179640193 97 93534765697254072870815333063502940714605217 98 185444202403872578793136604921194123894245410 99 835311575312744388043361752748279436291586857 100 1020755777716616966836498357669473560185832267 101 2876823130745978321716358468087226556663251391 102 15404871431446508575418290698105606343502089222 103 33686565993638995472552939864298439243667429835 104 49091437425085504047971230562404045587169519057 105 230052315693981011664437862113914621592345506063 106 279143753119066515712409092676318667179515025120 107 509196068813047527376846954790233288771860531183 108 28794123606649728048815838560929382838403704771368 109 29303319675462775576192685515719616127175565302551 110 58097443282112503625008524076648998965579270073919 111 261693092803912790076226781822315611989492645598227 112 319790536086025293701235305898964610955071915672146 113 901274164975963377478697393620244833899636476942519 114 4826161360965842181094722274000188780453254300384741 115 10553596886907647739668141941620622394806145077712001 116 15379758247873489920762864215620811175259399378096742 117 72072629878401607422719598804103867095843742590098969 118 87452388126275097343482463019724678271103141968195711 119 159525018004676704766202061823828545366946884558294680 120 9020853396388170564250797925154123218820128677232697791 121 9180378414392847269016999986977951764187075561790992471 122 18201231810781017833267797912132074983007204239023690262 123 81985305657516918602088191635506251696215892517885753519 124 100186537468297936435355989547638326679223096756909443781 125 282358380594112791472800170730782905054662086031704641081 126 1511978440438861893799356843201552851952533526915432649186 127 3306315261471836579071513857133888608959729139862569939453 128 4818293701910698472870870700335441460912262666778002588639 129 22579490069114630470554996658475654452608779806974580294009 130 27397783771025328943425867358811095913521042473752582882648 131 49977273840139959413980864017286750366129822280727163176657 132 2826125118818863056126354252326869116416791090194473720775440 133 2876102392659003015540335116344155866782920912475200883952097 134 5702227511477866071666689368671024983199712002669674604727537 135 25685012438570467302207092591028255799581768923153899302862245 136 31387239950048333373873781959699280782781480925823573907589782 137 88459492338667134049954656510426817365144730774801047118041809 138 473684701643384003623647064511833367608505134799828809497798827 139 1035828895625435141297248785534093552582155000374458666113639463 140 1509513597268819144920895850045926920190660135174287475611438290 141 7073883284700711720980832185717801233344795541071608568559392623 142 8583396881969530865901728035763728153535455676245896044170830913 143 15657280166670242586882560221481529386880251217317504612730223536 144 885391086215503115731325100438729373818829523846026154357063348929 145 901048366382173358318207660660210903205709775063343658969793572465 146 1786439452597676474049532761098940277024539298909369813326856921394 147 8046806176772879254516338705055972011303866970700822912277221258041 148 9833245629370555728565871466154912288328406269610192725604078179435 149 27713297435513990711648081637365796587960679509921208363485377616911 150 148399732806940509286806279652983895228131803819216234543030966263990 151 324512763049395009285260640943333587044224287148353677449547310144891 152 472912495856335518572066920596317482272356090967569911992578276408881 153 2216162746474737083573528323328603516133648651018633325419860415780415 154 2689075242331072602145595243924920998406004741986203237412438692189296 155 4905237988805809685719123567253524514539653393004836562832299107969711 156 277382402615456415002416515010122293812626594750257050756021188738493112 157 282287640604262224688135638577375818327166248143261887318853487846462823 158 559670043219718639690552153587498112139792842893518938074874676584955935 159 2520967813483136783450344252927368266886337619717337639618352194186286563 160 3080637856702855423140896406514866379026130462610856577693226870771242498 161 8682243526888847629732137065957101024938598544939050795004805935728771559 162 46491855491147093571801581736300371503719123187306110552717256549415100293 163 101665954509183034773335300538557844032376844919551271900439319034558972145 164 148157810000330128345136882274858215536095968106857382453156575583974072438 165 694297194510503548153882829637990706176760717346980801713065621370455261897 166 842455004510833676499019711912848921712856685453838184166222196954429334335 167 1536752199021337224652902541550839627889617402800818985879287818324884596232 168 86900578149705718257061562038759868083531431242299701393406340023147966723327 169 88437330348727055481714464580310707711421048645100520379285627841472851319559 170 175337908498432773738776026619070575794952479887400221772691967864620818042886 171 789788964342458150436818571056593010891230968194701407470053499299956123491103 172 965126872840890924175594597675663586686183448082101629242745467164576941533989 173 2720042710024239998788007766407920184263597864358904665955544433629110006559081 174 14565340422962090918115633429715264508004172769876624959020467635310126974329394 175 31850723555948421835019274625838449200271943404112154583996479704249363955217869 176 46416063978910512753134908055553713708276116173988779543016947339559490929547263 177 217514979471590472847558906848053304033376408100067272756064269062487327673406921 178 263931043450500985600693814903607017741652524274056052299081216402046818602954184 179 481446022922091458448252721751660321775028932374123325055145485464534146276361105 180 27224908327087622658702846232996585037143272737224962255387228402415959010079176064 181 27706354350009714117151098954748245358918301669599085580442373887880493156355537169 182 54931262677097336775853945187744830396061574406824047835829602290296452166434713233 183 247431405058399061220566879705727566943164599296895276923760783049066301822094390101 184 302362667735496397996420824893472397339226173703719324759590385339362753988529103334 185 852156740529391857213408529492672361621616946704333926442941553727791809799152596769 186 4563146370382455684063463472356834205447310907225388956974298153978321802984292087179 187 9978449481294303225340335474206340772516238761155111840391537861684435415767736771127 188 14541595851676758909403798946563174977963549668380500797365836015662757218752028858306 189 68144832888001338862955531260459040684370437434677115029854881924335464290775852204351 190 82686428739678097772359330207022215662333987103057615827220717939998221509527881062657 191 150831261627679436635314861467481256346704424537734730857075599864333685800303733267008 192 8529237079889726549349991572385972571077781761216202543823454310342684626326536944015105 193 8680068341517405985985306433853453827424486185753937274680529910207018312126840677282113 194 17209305421407132535335298006239426398502267946970139818503984220549702938453377621297218 195 77517290027145936127326498458811159421433557973634496548696466792405830065940351162470985 196 94726595448553068662661796465050585819935825920604636367200451012955533004393728783768203 197 266970480924252073452650091388912331061305209814843769283097368818316896074727808730007391 198 1429579000069813435925912253409612241126461874994823482782687295104540013378032772433805158 199 3126128481063878945304474598208136813314228959804490734848471959027396922830793353597617707 200 4555707481133692381230386851617749054440690834799314217631159254131936936208826126031422865